資源描述：
《鏈路狀態(tài)路由協(xié)議.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、IntroducingLink-StateandBalancedHybridRoutingMedium-SizedRoutedNetworkConstructionOutlineOverviewHowRoutingInformationisMaintainedwithLinkStateLink-StateRoutingProtocolAlgorithmsBenefitsandLimitationsofLink-StateRoutingWhentoUseLink-StateRoutingProtocolsBalancedHybridRoutingSu
2、mmaryLink-StateRoutingProtocolsAfteraninitialfloodofLSAs,link-staterouterspasssmall, event-triggeredlink-stateupdatestoallotherrouters.LS與DV對比的優(yōu)勢:拓撲發(fā)生變化時,收斂快.發(fā)送定期更新的頻率低.網(wǎng)絡可以以層次方式劃分區(qū)域,縮小路由變更范圍.(OSPF,ISIS)支持無類編址.支持路由匯總.OSPFHierarchicalRoutingautonomoussystems由骨干區(qū)域area0和普通區(qū)域組成區(qū)域化
3、的網(wǎng)絡減少路由更新的流量泛洪.Stub末梢區(qū)域TotallyStub絕對末梢區(qū)域NSSA次末梢區(qū)域TotallyNSSA絕對次末梢區(qū)域Link-StateRoutingProtocolAlgorithmsDistanceVectorandLink-StateProtocolsComparison對整個網(wǎng)絡拓撲的了解計算路由的算法（1）距離矢量：能使路由器知道一個IP網(wǎng)絡在網(wǎng)絡里的哪個方向,并要經(jīng)過多少跳；（2）鏈路狀態(tài)：路由是從拓撲表里計算出來路由更新Ripv1廣播更新,周期性更新,發(fā)整張路由表OSPFeigrp增量更新,組播更新,觸發(fā)更新Bene
4、fitsofLink-StateRouting鏈狀態(tài)協(xié)議根據(jù)成本（cost)來選擇最優(yōu)路徑通過使用觸發(fā)更新，鏈路狀態(tài)協(xié)議能夠?qū)⒕W(wǎng)絡拓撲變化立刻發(fā)送給網(wǎng)絡中受影響的所有路由器，從而縮短了收斂時間由于每臺路由器都有完整的網(wǎng)絡描述信息，因此不容易形成路由選擇環(huán)路通過細心地設計網(wǎng)絡，可最大限度地減少鏈路狀態(tài)數(shù)據(jù)庫的規(guī)模，從而減少SPF計算量，提高會聚速度DrawbacksofLink-StateRouting鏈路狀態(tài)協(xié)議有路由選擇表、拓撲表和鄰居表，如果在大型的網(wǎng)絡中，可能需要占用大量的內(nèi)存SPF在計算最佳路徑時需要占用CPU周期，如果網(wǎng)絡較大或復雜，需要
5、占用大量的CPU資源為了避免占用過多的內(nèi)存和CPU資源，必須采用嚴格的層次型設計方案啟動時需要一定的時間才能轉(zhuǎn)發(fā)數(shù)據(jù)包。（鄰接）BalancedHybridRouting--EIGRPSharesattributesofbothdistancevector andlink-staterouting
