ZKX's LAB

链路状态路由协议使用什么算法 基于链路状态算法的路由协议有

2021-04-09知识8

如何用一句话解释,链路状态协议与动态路由协议之间的区别? http://zhuanlan.zhihu.com/buaa-ee 1 人赞同了该回答 动态路由协议分距离矢量协议,链路状态协议,杂合协议三种。? 1 ? ? 添加评论 ? ? ? 喜欢

链路状态路由协议使用什么算法 }pattern=Pattern.compile(\"\\\"([\\\\w|\\\\s|=]*)\\\":([^}\\\"]*)},?while(pattern.matcher(json).find()){json=pattern.matcher(json).replaceAll(\"<;$1>;$2$1>;\");}

请说明链路状态路由协议的特点 Link-State Routing Protocols链路状态路由协议(link-state routing protocol)的一些特征:1.对网络发生的变化能够快速响应2.当网络发生变化的时候发送e68a847a6431333262363030触发式更新(triggered update)3.发送周期性更新(链路状态刷新),间隔时间为30 分钟链路状态路由协议只在网络拓扑发生变化以后产生路由更新.当链路状态发生变化以后,检测到变化的设备创建LSA(link state advertisement),通过使用组播地址传送给所有的邻居设备,然后每个设备拷贝一份LSA,更新它自己的链路状态数据库(link state database,LSDB),接着再转发LSA 给其他的邻居设备.这种LSA 的洪泛(flooding)保证了所有的路由设备在更新自己的路由表之前更新它自己的LSDBLSDB 通过使用Dijkstra 算法(shortest path first,SPF)来计算到达目标网络的最佳路径,建立一条SPF 树(tree),然后最佳路径从SPF 树里选出来,被放进路由表里OSPF 和IS-IS 协议被归类到链路状态路由协议中.链路状态路由协议在一个特定的区域(area)里从邻居处收集网络信息,一旦路由信息都被收集齐以后,每个路由器开始通过使用Dijkstra算法(SPF)独立计算到达目标网络的最佳路径运行了链路状态路由协议的路由器跟踪以下。

#基于链路状态算法的路由协议有

随机阅读

qrcode
访问手机版