链路状态路由协议.ppt

《链路状态路由协议.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、IntroducingLink-StateandBalancedHybridRoutingMedium-SizedRoutedNetworkConstructionOutlineOverviewHowRoutingInformationisMaintainedwithLinkStateLink-StateRoutingProtocolAlgorithmsBenefitsandLimitationsofLink-StateRoutingWhentoUseLink-StateRoutingProtocolsBalancedHybridRoutingSu

2、mmaryLink-StateRoutingProtocolsAfteraninitialfloodofLSAs,link-staterouterspasssmall,event-triggeredlink-stateupdatestoallotherrouters.LS与DV对比的优势:拓扑发生变化时,收敛快.发送定期更新的频率低.网络可以以层次方式划分区域,缩小路由变更范围.(OSPF,ISIS)支持无类编址.支持路由汇总.OSPFHierarchicalRoutingautonomoussystems由骨干区域area0和普通区域组成区域化

3、的网络减少路由更新的流量泛洪.Stub末梢区域TotallyStub绝对末梢区域NSSA次末梢区域TotallyNSSA绝对次末梢区域Link-StateRoutingProtocolAlgorithmsDistanceVectorandLink-StateProtocolsComparison对整个网络拓扑的了解计算路由的算法（1）距离矢量：能使路由器知道一个IP网络在网络里的哪个方向,并要经过多少跳；（2）链路状态：路由是从拓扑表里计算出来路由更新Ripv1广播更新,周期性更新,发整张路由表OSPFeigrp增量更新,组播更新,触发更新Bene

4、fitsofLink-StateRouting链状态协议根据成本（cost)来选择最优路径通过使用触发更新，链路状态协议能够将网络拓扑变化立刻发送给网络中受影响的所有路由器，从而缩短了收敛时间由于每台路由器都有完整的网络描述信息，因此不容易形成路由选择环路通过细心地设计网络，可最大限度地减少链路状态数据库的规模，从而减少SPF计算量，提高会聚速度DrawbacksofLink-StateRouting链路状态协议有路由选择表、拓扑表和邻居表，如果在大型的网络中，可能需要占用大量的内存SPF在计算最佳路径时需要占用CPU周期，如果网络较大或复杂，需要

5、占用大量的CPU资源为了避免占用过多的内存和CPU资源，必须采用严格的层次型设计方案启动时需要一定的时间才能转发数据包。（邻接）BalancedHybridRouting--EIGRPSharesattributesofbothdistancevectorandlink-staterouting