链路状态算法优秀PPT.ppt
( 4.5 )《链路状态算法优秀PPT.ppt》由会员分享，可在线阅读，更多相关《链路状态算法优秀PPT.ppt（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
链路状态算法链路状态算法链路状态LS(Link Status)算法，也称为最短路径优先SPF（Shortest Path First）算法。每个路由器拥有网络全部的拓扑结构信息接受Dijkstra最短路径算法求得最短路径最短路径示例 123456125414123最短路径示例 123456125414123路由器的工作监测全部相邻路由器的状态周期性地广播链路状态的信息获得链路状态路由器周期性地发送短报文，询问相邻路由器是否可以到达并处于活动状态。假如相邻路由器做出回答，说明两者之间的链接正常，否则认为链路故障。避开抖动，实行n中取k原则SPF算法的优点每个路由器运用相同的原始状态数据，不依靠中间结点的计算，可以独立计算出路由，确保了路由算法的收敛性；链路状态报文仅包含单一路由器与相邻路由器的链接信息，报文长度与网络的规模无关，因此，算法适用于大型的互联网。典型的链路状态协议开放式最短路径优先OSPF（Open Shortest Path First）本节结束
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 状态 算法 优秀 PPT
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
关于本文
限制150内