| 一种改进的大规模网络拓扑发现方法 |
| |
| 引用本文： | 宰家斌.一种改进的大规模网络拓扑发现方法[J].微电子学与计算机,2008,25(2):100-103. |
| |
| 作者姓名： | 宰家斌 |
| |
| 作者单位： | 中国科学技术大学,计算机技术科学系,安徽,合肥,230027 |
| |
| 摘 要： | 分析了基于ICMP协议的 Traceroute传统发现方法的低效,详细描述了双向树拓扑发现方法.结合启发式发现方法,提出了一种改进的拓扑发现方法.实验数据表明,该方法能够快速、准确地获得网络拓扑结构,更有效的降低网络负载.
|
| 关 键 词： | 拓扑发现 ICMP协议 启发式算法 双向树算法 改进 大规模 网络负载 拓扑发现 方法 Discovery Network Topology 络拓扑结构 快速 数据表 实验 启发式发现 结合 描述 Traceroute ICMP 分析 |
| 文章编号： | 1000-7180（2008）02-0100-04 |
| 收稿时间： | 2007-03-13 |
| 修稿时间： | 2007年3月13日 |
An Improved Algorithm for Network Topology Discovery |
| |
| ZAI Jia-bin.An Improved Algorithm for Network Topology Discovery[J].Microelectronics & Computer,2008,25(2):100-103. |
| |
| Authors: | ZAI Jia-bin |
| |
| Abstract: | This paper first analyzes the inefficiency of the traditional Traceroute probing method based on ICMP and describes the details of the doubletree probing method. On this basis, this paper proposes an improved topology probing method by combining with the heuristic method. The experiment indicats that this algorithm can rapidly acquire accurate network topology, and efficiently reduce the network load. |
| |
| Keywords: | topology discovery ICMP heuristic algorithm doubletree algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
