欢迎来到天天文库
浏览记录
ID：59054649
大小：759.00 KB
页数：11页
时间：2020-10-29
《大型多子网拓扑发现算法.ppt》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、大型多子网拓扑发现算法报告人:曹继伟2004年11月1符号定义2骨干路径3算法概况4骨干路径示例图图中节点a、b、c属于同一个子网；x、y、z属于同一个子网；s、t属于同一个子网。较粗略的情况：较细致的情况：5骨干路径初始化判断节点是否在骨干路径中：为了降低算法的复杂度，只计算同一子网中这样两个节点间的骨干路径，这两个节点间再没有和它们属于同一子网的第三个节点。利用上面的判断方法将符合要求的节点加入到骨干路径中6计算约束条件（原理）计算约束条件的3个引理：根据端口直连引理计算出整个交换域需满足的约束条件。根据每条骨干路径计算出每条骨干路
2、径需满足的约束条件。7计算约束条件（算法）8计算约束条件（举例）9精确化实例10粘合实例
此文档下载收益归作者所有
