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