网络拓扑发现新算法及其实现

• 作者: 杨家海 杨扬 陈福
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 拓扑发现 树型图 网络层 数据链路层
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 科研通信
• 页码范围: 1620-1625
• 页数: 6页
• 分类号: TF301
• 字数: 5432字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2008.08.026

摘要

本文首先提出一种面向口主干网的启发式网络拓扑发现算法.该算法基于启发式、贪心法的思想,具有IP地址的自动推理和查找范围的自我调整,因而具备较强的自适应性.进而提出了一个数据链路层拓扑发现算法.该算法与已有的算法相比重点解决了无生成树协议工作下数据链路层拓扑发现、主机的拓扑构造以及集线器或无IP地址的交换机等所谓的哑设备发现问题.同时阐述了一种新的数据结构类型并给出其数学定义、专有操作及该数据结构在算法中的应用.算法已经实现并应用到我们自己开发的软件中,同时在清华大学网络研究中心实验网络环境中进行了实际测试和验证,达到了很好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨家海	清华大学信息网络工程研究中心	73	1184	15.0	33.0
5	杨扬	北京科技大学计算机科学与技术系	183	2049	21.0	36.0
6	陈福	北京科技大学计算机科学与技术系	11	44	3.0	6.0