3 链路状态路由协议.ppt

3_链路状态路由协议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--EIGRPSharesattributesofbothdistancevectorandlink-staterouting吃谰桨姚登村骗喘谁咳绽槽违汝琳攒战甜芭大迹泊咯壁效薄克胯秒藕屁茸3_链路状态路由协议3_链路状态路由协议