摘要
本文通过研究已有拓扑推断理论和算法,提出直接相连和通过哑设备直接相连两种交换机互连关系的判定规则,并在此基础上设计和实现了局域网物理拓扑探测算法。算法的主要特点是在交换机地址转发表不完整的情况下,有效地实现正确的拓扑推理。测试表明,算法在效率方面性能显著,能够满足大型局域网拓扑探测的要求。
After the study of existing theories and algorithms of physical network topology inference, two rules of inferring the direct connection and dump-devices-based connection are put forward. Based on the rules, an algorithm of Intra-AS network physical topology probe is designed and implemented. An important feature of the algorithm is that it can infer the network physical topology correctly on the lack of the integrality of the forwarding database of switches. The test result shows that the algorithm is satisfying in efficiency becasue it can meet the demand of large-sized Intra-AS network physical topology probe.
出处
《计算机工程与科学》
CSCD
2006年第6期81-83,104,共4页
Computer Engineering & Science
