大型多子网拓扑发现算法-

第1页 / 共11页

第2页 / 共11页

第3页 / 共11页

第4页 / 共11页

第5页 / 共11页

第6页 / 共11页

第7页 / 共11页

第8页 / 共11页

第9页 / 共11页

第10页 / 共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 粘合实例