因特网拓扑特征推断与建模

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:shadao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
因特网拓扑研究已成为网络研究中重要的基础性领域,因特网拓扑的多层面,特征的多重性,结构的复杂性和庞大的网络规模,为拓扑特征推断和建模带来了巨大挑战。本文对因特网拓扑特征推断与建模进行了研究。主要内容如下: 拓扑特征可视化方法研究:拓扑可视化方法对大规模复杂网络研究具有重要的基础意义和应用潜力,我们提出一种简单的可扩展的大规模复杂网络拓扑可视化工具BOSAM,采用基于节点序号有序排列的邻接矩阵位图可视化,直观清晰表示拓扑特征.通过设计排序规则可灵活显示不同拓扑特征。 拓扑相关特征和时间演进特征推断研究:(Ⅰ)度相关特征在大规模复杂网络建模中的重要性已得到认识,但其有效刻画是一个难题,提出利用BOSAM描述大规模网络度相关特征的有效方法。研究发现:BOSAM图包络线具有的尺度特性反映了最大邻点度条件(MND)分布的尺度特性;包络线组可作为拓扑分析的图形模板:MND分布满足分形尺度特性和无尺度特性的图分别具有单形态模板和无尺度模板。利用这些特征可形成实用的拓扑推断分析工具,对因特网AS图无尺度单形态模板的发现则为因特网拓扑演进机制推断和建模研究提供了新视角。(Ⅱ)基于过去十年的实际测量对因特网AS层拓扑进行了目前时间跨度最大的演进分析,发现了网络规模扩张模式的多样性,拓扑动态波动程度的显著性和统计特征稳定性的增强趋势,为演进机制建模提供了基础。 基于地理覆盖特征的ISP商业部署策略推断分析:现有研究将因特网拓扑演进视为客户选择的结果,我们提出AS商业部署策略在拓扑形成中的影响潜在却更为基础的新观点,并从地理特征视角对AS提供商部署策略进行推断分析.提出AS泛覆盖区和覆盖区的概念,设计了利用公开数据源的有效推断方案.分析发现AS全局覆盖的连通倾向和尽力扩张服务区域的策略取向.研究表明商业部署策略在拓扑形成中的作用不容忽视,并且地理覆盖特征与拓扑特征无关。 网络拓扑建模:目前尚无对拓扑和空间特征精确模拟的拓扑模型,我们提出了一组拓扑模型,通过引入复合测度关联并控制两种特征.这些模型实现简单,可扩展性好,并可适应不同的空间、空间分布和拓扑分布。 基于拓扑的网络性能研究:(i)对P2P网络中内容的拓扑空间稳定度进行理论分析,揭示了内容空间特性与流行度分布的关系,有助于认识文件分布特性与拓扑空间的关系.(ii)可靠QoS路由可通过多约束分离路径实现,我们证明了多约束链路/节点分离路径问题的NP完备性,分析了构造精确算法的困难性,并提出一组优于已有算法的启发式算法.总之,本文在拓扑分析方法,拓扑特征推断和建模方面的工作以因特网为重点研究对象,但方法论和建模方面的研究成果则以大规模复杂网络为背景。
其他文献
期刊
期刊
期刊
期刊
智能导向钻井工具XTCS中的姿态测量系统利用的是惯性导航原理,它是在空间坐标系的三轴上安装三个加速度传感器,用来敏感重力加速度,进而获得当前井眼姿态。目前,钻井中的姿态测量
近些年来光通信网络规模的快速扩张导致网络资源的消耗殆尽和巨大的能耗增量。本文提出一种基于能量感知供给机制的绿色协作疏导算法,在光交换设备疏导端口不够用的情况下通过
由于计算机网络通信和信息技术的飞速发展,以及网络化制造的提出,数控系统的网络化趋势越来越明显。本文在国家自然科学基金重点项目的资助下,通过对相关技术的国内外研究现状的
自适应调制编码技术是克服无线信道时变性的一种重要链路自适应技术,能够有效提高系统频谱效率。作为3G至下一代移动通信中的一个关键技术,自适应调制编码越来越受到众多研究者
基于Web的网络终端管理将网络终端管理与基于Web的网络管理技术结合起来,目的是采用Web远程管理方式,对分散的网络终端资源进行集中式管理,为用户提供更加便捷的操作。本文首先
无线通信技术的飞速发展,人们在移动环境下对数据服务的需求量急剧增加。WAP技术将移动通信技术和互联网紧密结合,移动互联网应运而生。WAP的承载网络可以是GSM,GPRS,CDMA甚至是3