大型多子网拓扑发现算法报告人: 曹继伟 2004年11月1 符号定义2 骨干路径3 算法概况4 骨干路径示例图 图中节点abc属于同一个子网xyz属于同一个子网st属于同一个子网 较粗略的情况:较细致的情况:5 骨干路径初始化判断节点是否在骨干路径中: 为了降低算法的复杂度只计算同一子网中这样两个节点间的骨干路径这两个节点间再没有和它们属于同一子网的第三个节点利用上面的判断方
NetworklP网络中的多子网物理网络
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版
Click UTP线VOD 服务器微波线路工作站监控工作站实验室1Express GigabitNetStructure? 470拨号用户群 服务器DNS服务器网络中心HUB教工宿舍子网 路由器 家属宿舍防火墙PSTN工作站
#
Click UTP线VOD 服务器微波线路工作站监控工作站实验室1Express GigabitNetStructure? 470
177拓扑排序算法第 7 章图如何进行拓扑排序?Ⅰ从有向图中选取一个没有前驱的顶点,并输出之;Ⅱ从有向图中删去此顶点以及所有以它为尾的弧;重复上述两步,直至图空,或者图不空但找不到无前驱的顶点为止。2第 7 章图例如:CDAGFBHEACBHDGFE没有前驱的顶点 ?? 入度为零的顶点删除顶点及它的出弧 ?? 弧头顶点的入度减177拓扑排序算法对于有向图的不同存储结构,拓扑排序算法的实现是不同的。
网络拓扑邓玉辉总线型 如果网络上的所有计算机都通过一条电缆相互连接起来,这种拓扑结构就称为总线型拓扑结构,如图所示。总线型 总线型拓扑结构是最简单的局域网结构,因为其中不需要插入任何其他的连接设备。网络中任何一台计算机发送的信号都沿一条共同的总线传播,而且能被其他所有计算机接收。有时又称这种网络结构为点对点拓扑结构。总线型结构的网络的优点是:连接简单、易于维护、成本费用低。环型拓扑结构环型拓扑结
#
1 拓扑发现相关协议总结网络拓扑发现技术主要是指在得到网络拓扑探测结果后对结果进行分析找出节点间的连接关系合并相同节点进而做到拓扑成图虽然IP网络协议丰富.但是可用来进行拓扑发现的协议不多(根据各种协议特性来析取相关信息产生拓扑视图)我总结了目前常用发现算法所涉及到的有关协议如下图:说明:最常用的发现工具有PingTracerouteDNS还有基于这些工具和协议的各种组合算法如:广播Ping
违法有害信息,请在下方选择原因提交举报