CCNA链路状态路由协议PPT课件

1、Introducing Link-State and Balanced Hybrid RoutingMedium-Sized Routed Network Construction 第1页/共11页Outline Overview How Routing Information is Maintained with Link State Link-State Routing Protocol Algorithms Benefits and Limitations of Link-State Routing When to Use Link-State Routing Protocols Bal

2、anced Hybrid Routing Summary第2页/共11页Link-State Routing ProtocolsAfter an initial flood of LSAs, link-state routers pass small, event-triggered link-state updates to all other routers.第3页/共11页LS与与DV对比的优势对比的优势:n拓扑发生变化时,收敛快.n发送定期更新的频率低.n网络可以以层次方式划分区域,缩小路由变更范围. (OSPF,ISIS)n支持无类编址.n支持路由汇总.第4页/共11页OSPF Hi

3、erarchical Routing autonomous systems由骨干区域area0和普通区域组成 区域化的网络减少路由更新的流量泛洪.Stub末梢区域Totally Stub绝对末梢区域NSSA次末梢区域Totally NSSA绝对次末梢区域第5页/共11页Link-State Routing Protocol Algorithms第6页/共11页Distance Vector and Link-State Protocols Comparison对整个网络拓扑的了解对整个网络拓扑的了解计算路由的算法计算路由的算法（1）距离矢量：能使路由器知道一个IP网络在网络里的哪个方向,并要经

4、 过多少跳； （2）链路状态：路由是从拓扑表里计算出来路由更新路由更新Rip v1 广播更新广播更新,周期性更新周期性更新,发整张路由表发整张路由表OSPF eigrp 增量更新增量更新,组播更新组播更新,触发更新触发更新第7页/共11页Benefits of Link-State Routing 链状态协议根据成本（cost)来选择最优路径 通过使用触发更新，链路状态协议能够将网络拓扑变化立刻发送给网络中受影响的所有路由器，从而缩短了收敛时间 由于每台路由器都有完整的网络描述信息，因此不容易形成路由选择环路 通过细心地设计网络，可最大限度地减少链路状态数据库的规模，从而减少SPF计算量，提高会聚速度第8页/共11页Drawbacks of Link-State Routing 链路状态协议有路由选择表、拓扑表和邻居表，如果在大型的网络中，可能需要占用大量的内存 SPF在计算最佳路径时需要占用CPU周期，如果网络较大或复杂，需要占用大量的CPU资源 为了避免占用过多的内存和CPU资源，必须采用严格的层次型设计方案 启动时需要一定的时间才能转发数据包。（邻接）第9页/共11页Balanced Hybrid Routing-EIGRP Shares attribu