路由器接口别名解析算法  

Alias Resolution Algorithm of Router Interface

作　　者：王燊燊[1] 殷肖川[1] 郝杲旻[1] 

机构地区：[1]空军工程大学电讯工程学院,陕西西安710077

出　　处：《空军工程大学学报（自然科学版）》2009年第4期62-65,共4页Journal of Air Force Engineering University(Natural Science Edition)

基　　金：陕西省自然科学基金资助项目(2007F43)

摘　　要：网络拓扑发现的首要问题就是研究路由器的连接关系。由于路由器具有多个网络地址,在Internet上可以使用其中的任一地址来标识同一路由器,因此对路由器接口别名进行归并是网络拓扑发现技术研究的关键。分析了路由器接口别名问题,在对相关技术进行研究的基础上,设计并实现了一种路由器接口别名解析算法,该算法通过对相关数据进行分析,将路由器的地址转换为能够反映实际网络状况的地址集合,从而较好地提高了网络拓扑发现的准确性和完整性。最后,对算法进行了测试,结果表明该算法能够较真实地反映网络连接的实际情况。Along with the rapid expansion of Internet, the infrastructure of Internet is becoming increasingly complicated. Network topology discovering has becomes an effective way to research the Internet. The key point of network topology discovery is to discover the connectivity between Routers. Because Router usually has several network addresses, Router alias resolution is important to network topology discovering. In this paper, the alias merge of the router is specified and the key technology has been researched. Then a router alias discovery and merging algorithm is proposed. The algorithm gets the address aggregate through data analyses. The test shows that the actual connection of network can be obtained by the algorithm.

关 键 词：拓扑发现 路由探测 别名解析 

分 类 号：TN915[电子电信—通信与信息系统]