链路状态算法培训讲学.pptVIP

链路状态算法 最短路径示例 1 2 3 4 5 6 1 2 5 4 1 4 1 2 3 最短路径示例 1 2 3 4 5 6 1 2 5 4 1 4 1 2 3 路由器的工作 监测所有相邻路由器的状态 周期性地广播链路状态的信息 获得链路状态 路由器周期性地发送短报文，询问相邻路由器是否可以到达并处于活动状态。 如果相邻路由器做出回答，说明两者之间的链接正常，否则认为链路故障。 避免抖动，采取n中取k原则 SPF算法的优点 每个路由器使用相同的原始状态数据，不依赖中间结点的计算，可以独立计算出路由，确保了路由算法的收敛性； 链路状态报文仅包含单一路由器与相邻路由器的链接信息，报文长度与网络的规模无关，因此，算法适用于大型的互联网。 典型的链路状态协议 开放式最短路径优先OSPF（Open Shortest Path First） 本节结束 此课件下载可自行编辑修改，仅供参考！感谢您的支持，我们努力做得更好！谢谢