基于路由表的网络层拓扑发现算法  

Topology discovery algorithm for network layer based on ipRoutingTable

作　　者：邓泽林[1] 傅明[1] 刘翌南[1] 

机构地区：[1]长沙理工大学计算机与通信工程学院,湖南长沙410004

出　　处：《长沙理工大学学报（自然科学版）》2009年第1期69-72,共4页Journal of Changsha University of Science and Technology:Natural Science

基　　金：湖南省自然科学基金资助项目(07JJ3120);湖南省科技厅科研资助项目(2006GK3068);湖南省教育厅科研资助项目(07C081)

摘　　要：分析网络层节点路由器、三层交换机等设备的路由表,从指定的路由器开始,按照无向图的广度优先遍历过程逐步发现网络层元素间的连接关系,处理了一台路由器对应多个IP地址的问题,并分析了算法的复杂度为Ο(n2).测试结果表明,算法能发现路由器-路由器、路由器-子网连接关系,适合实际的网络层拓扑发现.The whole discovery process began with a specified router, then queried and analyzed the ipRontingTable of this router to discover its neighborhood and the link relationship through breadth first travel strategy. We also handled the problem that one router owns multiple ip addresses. The time consume of the algorithm is valued as O（n^2）. The test shows that this algorithm can discover router-router, router-subnet links and solve the problem one router with multiple ip addresses.

关 键 词：网络管理 简单网管协议 网络层 拓扑发现 

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