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

• 作者: 傅明 刘翌南 邓泽林
• 来源期刊: 长沙理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 网络管理 简单网管协议 网络层 拓扑发现
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 69-72
• 页数: 4页
• 分类号: TP393.07
• 字数: 2947字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9331.2009.01.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅明	长沙理工大学计算机与通信工程学院	84	512	11.0	17.0
2	刘翌南	长沙理工大学计算机与通信工程学院	13	52	5.0	6.0
3	邓泽林	长沙理工大学计算机与通信工程学院	24	111	6.0	9.0