module5 configuring the open shortest path first protocol
link-state routing protocols
链路状态路由协议(link-state routing protocol)的一些特征:
1.对网络发生的变化能够快速响应
2.当网络发生变化的时候发送触发式更新(triggered update)
3.发送周期性更新(链路状态刷新),间隔时间为30分钟
链路状态路由协议只在网络拓扑发生变化以后产生路由更新.当链路状态发生变化以后,检测到变化的设备创建lsa(link state advertisement),通过使用组播地址传送给所有的邻居设备,然后每个设备拷贝一份lsa,更新它自己的链路状态数据库(link state database,lsdb),接着再转发lsa给其他的邻居设备.这种lsa的洪泛(flooding)保证了所有的路由设备在更新自己的路由表之前更新它自己的lsdb
lsdb通过使用dijkstra算法(shortest path first,spf)来计算到达目标网络的最佳路径,建立一条spf树(tree),然后最佳路径从spf树里选出来,被放进路由表里.过程如下图:

ospf和is-is协议被归类到链路状态路由协议中.链路状态路由协议在一个特定的区域(area)里从邻居处收集网络信息,一旦路由信息都被收集齐以后,每个路由器开始通过使用dijkstra算法(spf)独立计算到达目标网络的最佳路径

·上一篇:CCNP交换篇2三层交换机与路由器的比较

·下一篇:CCNP之BSCI中文读书笔记-4-