链路状态算法 最短路径示例 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原则 S