【摘 要】
:
从互联网的产生开始,互联网拓扑发现就一直是网络研究领域的热点问题。准确的获取互联网拓扑是许多网络科学研究的基础,同时也有助于网络管理者更好地维护和优化互联网架构。现在,通过互联网拓扑测量以及公开数据库查询,研究者们可以获取到了大量各种类型的拓扑信息。但是由于互联网拓扑复杂的结构和庞大的规模,以及缺少拓扑发现的专用协议或工具,当前所获取到的每一类拓扑信息都存在不同程度的缺失和失真。而现有拓扑发现方法
论文部分内容阅读
从互联网的产生开始,互联网拓扑发现就一直是网络研究领域的热点问题。准确的获取互联网拓扑是许多网络科学研究的基础,同时也有助于网络管理者更好地维护和优化互联网架构。现在,通过互联网拓扑测量以及公开数据库查询,研究者们可以获取到了大量各种类型的拓扑信息。但是由于互联网拓扑复杂的结构和庞大的规模,以及缺少拓扑发现的专用协议或工具,当前所获取到的每一类拓扑信息都存在不同程度的缺失和失真。而现有拓扑发现方法又大多只使用一类拓扑信息来恢复互联网拓扑,从而使得所恢复出的互联网拓扑在完整性和准确性方面都还有待高。针对这个问题,本文出使用多源信息融合的方式来进行互联网拓扑发现。在充分解析现有互联网拓扑信息的基础上,从不同的拓扑发现问题本身出发,将多类拓扑信息融合使用来获取更加完整和准确的互联网拓扑。本文选择在AS级和PoP级的拓扑发现问题中进行初步尝试,完成的主要研究工作如下:(1)出基于两类信息融合的IP-to-AS映射表修正方法。不同于仅依靠一类数据来修正IP-to-AS映射表的现有方法,该方法融合使用别名解析数据和Traceroute-BGP路径对这两类数据,从中取出四种信息来识别每个路由器的所属AS,以此来修正初始的IP-to-AS映射表。经过实验验证,与现有方法相比,基于两类信息融合的方法能够取得更高的正确率,并且在面对输入数据量减少和输入数据的错误率增加时,都表现的更为稳定。同时本文对算法步骤进行了细微调整,确保了该方法的可收敛性。(2)出基于链路聚类的PoP级拓扑地图识别方法。该方法同时考虑PoP内部路由器连接紧密及地理位置相近两个特征,并借鉴连边检测算法的思路,首先计算路由器级链路对的相似度,然后对路由器级链路进行层次聚类以获得链路的集群,再通过一些启发式算法将其转换为路由器的集群(即PoP),最后根据PoP中路由器的地理位置确定PoP的地理位置,以此绘制PoP级拓扑地图。本文使用该方法绘制AS174的全球PoP级拓扑地图,获得了比现有方法更高的覆盖率,并且在误差范围为100km时定位准确度达到76.1%。此外本文还通过仿真实验评估了不充分的探测和错误的地理位置信息对PoP级拓扑地图识别的影响。
其他文献
少电机驱动的多自由度机械臂主要应用于航天领域。本文提出了一种少电机驱动的机械臂,该机械臂采用三部电机驱动,通过离合制动器,齿轮与同步齿形带等传动机构,实现机械臂末端的六自由度运动,具有电器元件数量少,电气系统可靠性高的特点。设计了3-1-2布局的六自由度混联机械臂构型,该机械臂肩关节采用三自由度正交并联机构,肘关节采用单自由度转动机构,腕关节采用两自由度正交并联机构,每个关节由一部电机驱动,从控制
本文主要探讨了大学生时间管理倾向、手机成瘾与拖延行为的现状以及这三者之间的关系。结果发现:一是大学生时间管理倾向、手机成瘾、拖延行为随年级均呈波浪式发展;二是时间
本文在对目前预算理论和预算管理模式分析评价的基础上,借鉴面向对象的基本思想和面向对象的设计方法,提出了一种新的预算管理模式——面向对象的动态预算管理模式。本文对该模
通常,复杂系统中的个体间具有多种关系,个体间通过多种关系相互作用;同时,因复杂系统的开放性,系统本身随着时空变化不断演化。另一方面,一些问题的讨论往往只涉及系统的局部,
<正>白皙的皮肤、清秀的面容,鼻梁上一架眼镜,一副文质彬彬的柔弱书生范儿,他就是管书伦。但凡熟悉他的人都知道,这个大男孩外表看起来柔弱,内心创业的热情却极度狂热。2011
[目的]α-Gal抗原是动物组织、器官引起超急性免疫排斥反应的主要靶抗原,动物源性生物材料经脱抗原工艺处理后仍然残留α-Gal抗原。本研究旨在建立动物源性生物材料α-Gal抗
目的 提升住院药房药品配送服务质量。方法 分析药品配送服务的流程,指出其中存在的问题并提出相应的整改意见。结果与结论 住院药房药品配送在制度、人员、药品及信息系统管
1992年,国内现代连锁零售业尚处于萌芽发展阶段时,美食林集团董事长刘勇一手创办了美食林商场,迈出了美食林零售事业的第一步。25年间,美食林人用4次创业阶段总结了自己的过去。
《西游记》作为为数不多的在英美国家乃至世界范围广为知晓的中国古代文学经典,它在英美的译介和变形取决于受众这一接受共同体,其在英美的接受体现了 “接受型”译介和改造
中日关系既源远流长又复杂多变,因此呈现于中国现当代影视作品中的日本形象,就在中国民众集体心理影响下有了异常鲜明的特征和阶段性的特点,它折射出中国人对时代、民族精神