链路状态算法_精品文档.ppt
- 文档编号:2529584
- 上传时间:2022-10-31
- 格式:PPT
- 页数:9
- 大小:127.50KB
链路状态算法_精品文档.ppt
《链路状态算法_精品文档.ppt》由会员分享,可在线阅读,更多相关《链路状态算法_精品文档.ppt(9页珍藏版)》请在冰豆网上搜索。
链路状态算法链路状态算法链路状态LS(LinkStatus)算法,也称为最短路径优先SPF(ShortestPathFirst)算法。
每个路由器拥有网络全部的拓扑结构信息采用Dijkstra最短路径算法求得最短路径最短路径示例123456125414123最短路径示例123456125414123路由器的工作监测所有相邻路由器的状态周期性地广播链路状态的信息获得链路状态路由器周期性地发送短报文,询问相邻路由器是否可以到达并处于活动状态。
如果相邻路由器做出回答,说明两者之间的链接正常,否则认为链路故障。
避免抖动,采取n中取k原则SPF算法的优点每个路由器使用相同的原始状态数据,不依赖中间结点的计算,可以独立计算出路由,确保了路由算法的收敛性;链路状态报文仅包含单一路由器与相邻路由器的链接信息,报文长度与网络的规模无关,因此,算法适用于大型的互联网。
典型的链路状态协议开放式最短路径优先OSPF(OpenShortestPathFirst)本节结束
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 状态 算法 精品 文档
![提示](https://static.bdocx.com/images/bang_tan.gif)
关于本文