编程语言
首页 > 编程语言> > 路由算法之链路状态路由算法LS

路由算法之链路状态路由算法LS

作者:互联网

把我与谁连接告诉所有的路由器,那么所有的路由器就都具有了一幅网络图 由这副图计算每条具体的路径 

所以实现的关键在于

链路状态信息的可靠分发

根据链路状态信息计算路由

步骤

  1. 发现邻接点, 获得邻居的网络地址.
  1. 测量到每一个邻居的代价
  1. 构造链路状态分组(邻居信息)
  1. 分发链路状态包(发送给所有其它路由器).
  1. 计算到每个节点的最短路径

优缺点

优点

没有慢收敛问题,对坏消息响应迅速

代价

存储空间开销 存储所有的链路状态分组

CPU 开销 任何拓扑变化都要重新计算最小代价树 

比较

和 DV对比,都要交流信息

标签:邻居,算法,LS,LSP,链路,序号,路由,路由器
来源: https://www.cnblogs.com/yuxiaohan1236/p/14952491.html