【摘 要】
：
首先,通过分析比较各种AS拓扑结构的信息源,该文采用BGP路由信息构造AS拓扑图.边界网关协议BGP与AS密不可分,其路由表中包含表示AS连接关系的AS-PATH字段,可以作为拓扑结构的
论文部分内容阅读
首先,通过分析比较各种AS拓扑结构的信息源,该文采用BGP路由信息构造AS拓扑图.边界网关协议BGP与AS密不可分,其路由表中包含表示AS连接关系的AS-PATH字段,可以作为拓扑结构的信息源.其次,为了实时生成自治系统拓扑结构,需要及时获得BGP路由表.该文提出以下三种方式：捕捉BGP路由更新包方式、建立对等BGP路由器方式和分布式BGP路由表收集方式.综合比较技术与非技术可行性,该文采用分布式BGP路由表收集方式获取信息.再次,Internet自治系统拓扑图包含1万多个节点,53万多条边,是一种复杂的数据结构,该文采用链式存储的邻接表表示自治系统拓扑图.首先分析BGP路由表生成自治系统邻接对,再生成十字交叉链表形式的内存拓扑图,最后输出自治系统邻接表.分析路由表过程中为了提高准确度,对路由聚合和伪自治系统号码问题进行了处理.最后,该系统使用美国OREGON大学的route-views.oregon-ix.net路由表进行了测试,并就运行结果分析了AS拓扑图的边权,提出了AS拓扑主干图生成算法和AS分级算法,把自治系统拓扑图的边和节点分级,从而为优化网络结构和网络接入提供依据.
其他文献
该论文通过对现有系统及数据交换机制的分析和研究,并结合多个企业应用数据仓库的成功案例,提出了一种基于OMG CWM规范,具有标准的数据和元数据交换接口的数据仓库体系结构.
检测软件系统中潜在的缺陷往往相当困难并且需要花费高昂的代价。为缓解此问题,人们试图使用缺陷预测模型来识别一个软件系统中包含潜在缺陷的模块。近年来,研究者主要利用两
随着INTERNET的发展和宽带城域网及数据网的全面建设，家庭数据网络将是下一个数据化目标。因而导致最后一公里甚或最后一公尺的数据传输的瓶颈由于技术的成熟、市场的需求的驱
该文首先简单介绍了捷联惯性导航系统的原理及其组成.然后重点介绍了捷联惯性导航系统中的惯性测量系统.在分析了惯性测量系统一些误差源的基础上,介绍了一般惯性测量系统的
随着微博逐渐成为人们获取、发布信息的重要媒介,网络中每天都会产生海量的微博及其评论数据。如何以一种有效的方法,剔除垃圾评论,寻找出有价值评论,并将其展现给读者,或者
随着Internet逐步演变成一个全球化的开放计算平台,基于Web服务的服务集成成为过程技术应用与研究的热点。服务集成通过把功能单一的Web服务组合起来,实现异构应用的集成与协
该文首先讨论了车载导航系统的国内外研发的历史和现状,指出了国内开发车载导航系统的困难.然后分析了目前地理信息系统应用软件的几种开发模式,并且选择了较为合理的开发模
该文首先介绍了软件体系结构的概念、在该领域研究的方向,以及该文对软件体系结构进行建模的语言和工具.论文重点对计算机考试这一特定领域进行分析和研究,提出了一种新的软
本文综述了与本课题密切相关的多个学科领域的发展现状，包括地理信息系统、数字地图以及数据挖掘等当今比较前沿的学科领域。分析了地理信息系统技术，研究了三维地理信息系统的
该文首先概括介绍了Internet和专家系统各自的发展状况以及网络计算对专家系统应用的影响.对分布式专家系统的相关技术做了详细介绍.包括：分布式专家系统的组织结构,多系统通