链路状态算法.ppt

链路状态算法 链路状态算法 链路状态LS(Link Status)算法，也称为最短路径优先SPF（Shortest Path First）算法。 每个路由器拥有网络全部的拓扑结构信息 采用Dijkstra最短路径算法求得最短路径 最短路径示例 最短路径示例 路由器的工作 监测所有相邻路由器的状态 周期性地广播链路状态的信息 获得链路状态 路由器周期性地发送短报文，询问相邻路由器是否可以到达并处于活动状态。 如果相邻路由器做出回答，说明两者之间的链接正常，否则认为链路故障。 避免抖动，采取n中取k原则 SPF算法的优点 每个路由器使用相同的原始状态数据，不依赖中间结点的计算，可以独立计算出路由，确保了路由算法的收敛性； 链路状态报文仅包含单一路由器与相邻路由器的链接信息，报文长度与网络的规模无关，因此，算法适用于大型的互联网。 典型的链路状态协议 开放式最短路径优先OSPF（Open Shortest Path First） 本节结束 * * 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 *