| 基于路由表的网络层拓扑发现算法 |
| |
| 引用本文： | 邓泽林,傅明,刘翌南.基于路由表的网络层拓扑发现算法[J].长沙理工大学学报(自然科学版),2009,6(1):69-72. |
| |
| 作者姓名： | 邓泽林 傅明 刘翌南 |
| |
| 作者单位： | 长沙理工大学,计算机与通信工程学院,湖南,长沙,410004 |
| |
| 基金项目： | 湖南省自然科学基金，湖南省科技厅科研项目，湖南省教育厅科研项目 |
| |
| 摘 要： | 分析网络层节点路由器、三层交换机等设备的路由表，从指定的路由器开始，按照无向图的广度优先遍历过程逐步发现网络层元素问的连接关系，处理了一台路由器对应多个IP地址的问题，并分析了算法的复杂度为O（n^2）．测试结果表明，算法能发现路由器一路由器、路由器一子网连接关系，适合实际的网络层拓扑发现．
|
| 关 键 词： | 网络管理 简单网管协议 网络层 拓扑发现 |
Topology discovery algorithm for network layer based on ipRoutingTable |
| |
| DENG Ze-lin,FU Ming,LIU Yi-nan.Topology discovery algorithm for network layer based on ipRoutingTable[J].Journal of Changsha University of Science and Technology:Natural Science,2009,6(1):69-72. |
| |
| Authors: | DENG Ze-lin FU Ming LIU Yi-nan |
| |
| Institution: | School of Computer and Communication Engineering;Changsha University ofScience and Technology;Changsha 410004;China |
| |
| Abstract: | 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(n2).The test shows that this algorithm can discover router-router,router-subnet links and solve the problem one router with multiple ip addresses. |
| |
| Keywords: | network management simple network management protocol network layer topology discovery |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
