一种多子网物理拓扑结构的发现算法

首先分析物理拓扑发现的主要算法及存在的问题,然后提出一个新的基于临界区理论的物理拓扑发现算法,成功的解决了多子网交换域的拓扑发现问题.算法先利用插入法建立起临界区内交换机的连接关系,再利用叶节点法将拓扑补充完整.该算法还克服了地址转发表完整性的限制,通过引入主机MAC地址,解决了共享网段的问题.

Algorithm for Physical Topology Discovery in Multi-subnet Networks

Analyzed the main algorithms and existing problems of physical topology discovery,proposed a new algorithm based on the critical region theory,which successfully solves the problem of topology discovery in multi-subnet switched domain. The algorithm first establishes the connections between switchers in the critical regions by employing the insertion method,and uses the leaf node method to complete the topology later. The algorithm also overcomes the complete restriction of address forward table and solves ...