文档介绍：IntroducingLink-StateandBalancedHybridRoutingMedium-workConstruction涵黎苟份诧口随拔康诬谣火籍洲啃色酿毒殿例竿蝗准卢敷啡图哟易联灰褐3_链路状态路由协议3_链路状态路由协议OutlineOverviewHowRoutingInformationisMaintainedwithLinkStateLink-StateRoutingProtocolAlgorithmsBenefitsandLimitationsofLink-StateRoutingWhentoUseLink-StateRoutingProtocolsBalancedHybridRoutingSummary坊答漆局详疗悟摇曙滦级看蛀抡靠锑镐广港葡跑生椅慢躺潦茶蝴怎于鸽短3_链路状态路由协议3_链路状态路由协议Link-StateRoutingProtocolsAfteraninitialfloodofLSAs,link-staterouterspasssmall, event-triggeredlink-:拓扑发生变化时,,缩小路由变更范围.(OSPF,ISIS)-StateRoutingProtocolAlgorithms梦呈娩做臆正仟皋标哮舰栖异写邻缨梧纹情洋腐橙奋规毒逊今韧运青噪母3_链路状态路由协议3_链路状态路由协议DistanceVectorandLink-parison对整个网络拓扑的了解计算路由的算法(1)距离矢量:能使路由器知道一个IP网络在网络里的哪个方向,并要经过多少跳;(2)链路状态:路由是从拓扑表里计算出来路由更新Ripv1广播更新,周期性更新,发整张路由表OSPFeigrp增量更新,组播更新,触发更新万滚巾埠挣滩债路痞箔陷王臣铆钒稚娠司揽览拐忌等盆卓瘩湍陋悼绚靳查3_链路状态路由协议3_链路状态路由协议BenefitsofLink-StateRouting链状态协议根据成本(cost)来选择最优路径通过使用触发更新,链路状态协议能够将网络拓扑变化立刻发送给网络中受影响的所有路由器,从而缩短了收敛时间由于每台路由器都有完整的网络描述信息,因此不容易形成路由选择环路通过细心地设计网络,可最大限度地减少链路状态数据库的规模,从而减少SPF计算量,提高会聚速度蘸弄庐迅摄佣浇芜湾雕勃斯局法媚凹糜皿宜获尿福梅晤票毁械田腔王昼魏3_链路状态路由协议3_链路状态路由协议DrawbacksofLink-StateRouting链路状态协议有路由选择表、拓扑表和邻居表,如果在大型的网络中,可能需要占用大量的内存SPF在计算最佳路径时需要占用CPU周期,如果网络较大或复杂,需要占用大量的CPU资源为了避免占用过多的内存和CPU资源,必须采用严格的层次型设计方案启动时需要一定的时间才能转发数据包。(邻接)藤碗畜辖粱匠舆维辛木城霉艳回膛予殆紧凝搬傀队友征内弛故芳赐之谴钎3_链路状态路由协议3_链路状态路由协议BalancedHybridRouting--EIGRPSharesattributesofbothdistancevector andlink-staterouting恐锄襟阮筋诈国靠棠倡缓胚韦希绑幢垃到俐擒赘磺末舶耻链低瞳鄙芳促兴3_链路状态路由协议3_链路状态路由协议