《大型多子网拓扑发现算法》由会员分享,可在线阅读,更多相关《大型多子网拓扑发现算法(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 粘合实例