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

摘要：

分析网络层节点路由器、三层交换机等设备的路由表,从指定的路由器开始,按照无向图的广度优先遍历过程逐步发现网络层元素间的连接关系,处理了一台路由器对应多个IP地址的问题,并分析了算法的复杂度为O(n2),测试结果表明,算法能发现路由器-路由器、路由器-子网连接关系,适合实际的网络层拓扑发现.

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

所属期刊栏目：6

分类号：TP393.07(计算技术、计算机技术)

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

在线出版日期：2009-06-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：69-72