《大型多子网拓扑发现算法》由会员分享，可在线阅读，更多相关《大型多子网拓扑发现算法（11页珍藏版）》请在金锄头文库上搜索。
大型多子网拓扑发现算法报告人: 曹继伟 2004年11月1 符号定义2 骨干路径3 算法概况4 骨干路径示例图 图中节点a、b、c属于同一个子网；x、y、z属于同一个子网；s、t属于同一个子网。 较粗略的情况：较细致的情况：5 骨干路径初始化n判断节点是否在骨干路径中： n为了降低算法的复杂度，只计算同一子网中这样两个节点间的骨干路径，这两个节点间再没有和它们属于同一子网的第三个节点。n利用上面的判断方法将符合要求的节点加入到骨干路径中6 计算约束条件（原理）计算约束条件的3个引理：n根据端口直连引理计算出整个交换域需满足的约束条件。n根据每条骨干路径计算出每条骨干路径需满足的约束条件。7 计算约束条件（算法）8 计算约束条件（举例）9 精确化实例10 粘合实例
