基于IP地址表的网络拓扑自动发现算法 |
| |
引用本文: | 李可,铁玲,薛质,马伟敏. 基于IP地址表的网络拓扑自动发现算法[J]. 信息安全与通信保密, 2003, 0(12): 38-41 |
| |
作者姓名: | 李可 铁玲 薛质 马伟敏 |
| |
作者单位: | |
| |
基金项目: | 国家863计划“信息安全工程实践综合实验平台与集成”项目(2002AA145090),国家信息安全应用示范S219二期工程“网络媒体监管”项目(2002DA103A03) |
| |
摘 要: | 网络拓扑自动发现是现代网管系统的必备功能。根据本文定义的网络层(N,R)拓扑模型,仅需要访问路由器的IP地址表即可直接得到路由器、子网间拓扑关系。通过总结现有基于IP地址表的拓扑发现算法及其不足,本文重新设计出一个更加简便有效的发现算法II及数据结构。分析表明,算法II在时间复杂度和自动化程度上均优于算法I。
|
Network topological auto-finding algorithms based on IP address sheet |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|