论文部分内容阅读
网络拓扑自动发现是现代网管系统的必备功能。根据本文定义的网络层(N,R)拓扑模型,仅需要访问路由器的IP地址表即可直接得到路由器、子网间拓扑关系。通过总结现有基于IP地址表的拓扑发现算法及其不足,本文重新设计出一个更加简便有效的发现算法II及数据结构。分析表明,算法II在时间复杂度和自动化程度上均优于算法I。
Automatic discovery of network topology is an essential function of modern network management system. According to the network layer (N, R) topology model defined in this paper, the topology relationship between routers and subnets can be directly obtained only by accessing the router’s IP address table. By summarizing the existing topology discovery algorithms based on IP address table and its deficiencies, this paper redesigns a more simple and effective discovery algorithm II and data structure. Analysis shows that Algorithm II is superior to Algorithm I in both time complexity and degree of automation.