路由器级拓扑发现目标地址选择问题研究  

Research on Destination Address Selection Problem in Router-level Topology Discovery

作　　者：刘影[1,2] 胡博[3] 左敦稳[1] 董庆超[3] 邹珊[3] 

机构地区：[1]南京航空航天大学机电学院,江苏南京210018 [2]解放军理工大学工程兵工程学院,江苏南京210007 [3]解放军理工大学指挥自动化学院,江苏南京210007

出　　处：《南京邮电大学学报（自然科学版）》2010年第6期65-70,共6页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：国防"十一五"装备预先研究基金(51306010202);"十一五"国防重点预研基金(9140A06040108JB8101)资助项目

摘　　要：路由器级拓扑发现对于获取Internet网络拓扑结构具有重要意义,而如何获得拓扑发现的目标地址是其面临的一个主要问题。现有的方法主要使用Internet上公布的BGP(Border Gateway Protocol)前缀,若对其不加处理,对所有的网络前缀都进行探测,所产生的网络负荷和算法收敛时间将难以接受。同时,在选择目标地址时也需要考虑完备性,以保证对目标网络的覆盖程度。文中对已有的"桩网络法"进行改进,实验证明提高了目标地址的真实性以及对目标网络覆盖的完备性。Router-level topology discovery has great impact on getting Internet network topology,how to fix the destination address is a major problem on that process.The common method is to use the BGP prefix promulgated in Internet,if do not dispose the prefix before using them,we must probe every subnet in the prefix,that will generate extremely hard workload.At the same time,the coverage of the target network should also be taken into consideration.This paper improve the ＇the Stub network＇measure,the experiment result shows it better enhance the accuracy and coverage of the probe destination.

关 键 词：拓扑发现 目标地址选址 桩网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]