TCPIP協(xié)議課件:第14章 單播路由選擇協(xié)議_第1頁(yè)
TCPIP協(xié)議課件:第14章 單播路由選擇協(xié)議_第2頁(yè)
TCPIP協(xié)議課件:第14章 單播路由選擇協(xié)議_第3頁(yè)
TCPIP協(xié)議課件:第14章 單播路由選擇協(xié)議_第4頁(yè)
TCPIP協(xié)議課件:第14章 單播路由選擇協(xié)議_第5頁(yè)
已閱讀5頁(yè),還剩64頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、1第14章 單播路由選擇協(xié)議Metric & Convergence內(nèi)部和外部路由選擇距離向量路由選擇RIP鏈路狀態(tài)路由選擇OSPF路徑向量路由選擇BGP2引言表驅(qū)動(dòng)IP選路一個(gè)路由器上可運(yùn)行多種 Routed Protocols每個(gè)Routed Protocol 可以使用多種 Routing Protocols 來(lái)獲取路由信息設(shè)定的路徑 Route Table內(nèi)容:部分選路信息 + 默認(rèn)路由Internet 中的選路網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)管理策略一致性及時(shí)性3路由表的構(gòu)成過(guò)程初始化階段 路由發(fā)現(xiàn)推導(dǎo)初始路由直連網(wǎng)絡(luò) 直連路由無(wú)法推導(dǎo)部分手工設(shè)置 靜態(tài)路由路由器間交換選路信息 動(dòng)態(tài)路由維護(hù)階段 路由更新

2、(網(wǎng)絡(luò)拓?fù)涓淖儠r(shí))手工、靜態(tài)更新小型、變化緩慢的網(wǎng)絡(luò)路由協(xié)議自動(dòng)、動(dòng)態(tài)更新大型、迅速變化的網(wǎng)絡(luò)4靜態(tài)路由 vs. 動(dòng)態(tài)路由靜態(tài)路由Static route管理員手工設(shè)置管理員手工更新不能保證路由的一致性和及時(shí)性管理性強(qiáng)沒(méi)有路由開(kāi)銷小型、變化緩慢網(wǎng)絡(luò)動(dòng)態(tài)路由Dynamic route路由協(xié)議自動(dòng)發(fā)現(xiàn)路由協(xié)議自動(dòng)更新保證路由的一致性和及時(shí)性管理性較弱產(chǎn)生一定的路由開(kāi)銷大型、迅速變化網(wǎng)絡(luò)514.1 Metric & Convergence選路準(zhǔn)則 最短路徑Metric (度量):衡量路徑的長(zhǎng)短跳數(shù)(經(jīng)過(guò)路由器的數(shù)目,hop count)帶寬(bandwidth)、延遲(delay)、負(fù)載(load)

3、、開(kāi)銷(cost)不同的 Metric 產(chǎn)生不同的“最短路徑”不同的路由協(xié)議采用不同類型的Metric一個(gè)路由協(xié)議可同時(shí)應(yīng)用多重 MetricADCBNet64K64K10M10M10M跳數(shù):A B Net帶寬:A C D Net6Convergence(收斂)收斂采用特定路由協(xié)議的所有路由器對(duì)整個(gè)網(wǎng)絡(luò)拓?fù)渚哂幸恢滦缘恼J(rèn)識(shí)收斂時(shí)間從不一致到一致所經(jīng)歷的時(shí)間體現(xiàn)路由算法的效率714.2 內(nèi)部和外部路由選擇自治系統(tǒng)(Autonomous System,AS)處于一個(gè)管理機(jī)構(gòu)控制下的網(wǎng)絡(luò)和路由器的集合AS 使管理機(jī)構(gòu)可自主選擇其內(nèi)部路由方式和對(duì)外通告部分可達(dá)性信息的權(quán)利每個(gè)AS賦予一個(gè)AS編號(hào)由負(fù)責(zé)

4、分配Internet地址的中央管理機(jī)構(gòu)統(tǒng)一分發(fā)取值:165535Internet由若干AS互相連接構(gòu)成每個(gè)AS內(nèi)可能有多個(gè)網(wǎng)絡(luò)存在核心主干網(wǎng)也可以構(gòu)成一個(gè)AS8AS 類型Single-homed AS:只有一個(gè)出口如:AS 2、AS 3Multi-homed AS:有多個(gè)出口如: AS 1Nontransit AS,Transit ASAS 1RAS 3AS 2RRR9EGP vs. IGP外部網(wǎng)關(guān)協(xié)議Exterior Gateway Protocol,EGP由AS邊界路由器在AS間通告可達(dá)性信息目前常用協(xié)議:BGP內(nèi)部網(wǎng)關(guān)協(xié)議Interior Gateway Protocol,IGPAS內(nèi)部

5、路由器在AS內(nèi)通告內(nèi)部網(wǎng)絡(luò)細(xì)節(jié)目前常用協(xié)議:RIP、OSPFAS 1AS 2RREGPIGPIGP功能層次:網(wǎng)絡(luò)層10RIP & OSPF & BGPRIP內(nèi)部網(wǎng)關(guān)協(xié)議距離向量路由算法(D-V)RIPv1,RIPv2OSPF內(nèi)部網(wǎng)關(guān)協(xié)議鏈路狀態(tài)路由算法(L-S)OSPFv2BGP外部網(wǎng)關(guān)協(xié)議路徑向量路由算法(P-V)BGP-4算法原理協(xié)議報(bào)文操作路由發(fā)現(xiàn)路由更新問(wèn)題1114.3 距離向量路由算法原理(DistanceVector)Bellman-Ford Algorithm發(fā)布路由信息Each router passes its whole routing table to neighbor

6、routersWhat:the whole routing tableWhere:to its neighbor routersWhen:periodical or triggered計(jì)算路徑Accumulate distance vectors1214.4 RIPRouting Information Protocol,RIPv1:RFC 1058,v2:RFC 2453,選路信息協(xié)議 IPLANsMANsWANsICMPIGMPARPRARPNetworkLayerNetworkAccess LayerTCPUDPTransportLayerRIPApplicationLayer520協(xié)議

7、軟件層次13RIP報(bào)文格式CommandVersionIP addressAll 0sAll 0sAll 0sMetricAll 0sFamily重復(fù)25次( )廣播發(fā)送:255.255.255.255封裝在UDP報(bào)文中:UDP port = 52014RIP報(bào)文域Command Request(Command = 1)路由器剛接入網(wǎng)絡(luò),或某些路由表項(xiàng)超時(shí)請(qǐng)求所有路由表項(xiàng)(IP address = 0.0.0.0)請(qǐng)求部分路由表項(xiàng)( IP address = 網(wǎng)絡(luò)地址)Response( Command = 2)詢問(wèn)響應(yīng):應(yīng)答RIP Request報(bào)文非詢問(wèn)響應(yīng):定期發(fā)送路由表中的所有路由信息

8、Family - Address Family Identifier2 IP address未定義掩碼,只能用于有類地址方式15V-D對(duì)實(shí)際是交換(IP address,Metric)對(duì)V是IP地址格式(4字節(jié))可為A、B、C類網(wǎng)絡(luò)地址或主機(jī)地址如果無(wú)二義性解釋時(shí),也可發(fā)送子網(wǎng)地址存在子網(wǎng)時(shí),網(wǎng)絡(luò)地址和主機(jī)地址存在二義性16RFC1058 初始化17RIP路由發(fā)現(xiàn)過(guò)程(RFC)ABCN1N2N3N4121212N3-11N4-21N1-11N2-21N2-11N3-21路由表:目的網(wǎng)絡(luò)下一跳發(fā)送接口MetricN3N1N2B122A212B212C122N4A: (N1, 1) (N2, 1)

9、B: (N2, 1) (N3, 1)C: (N3, 1) (N4, 1)B: (N2, 1) (N3, 1)N4B123N1B213A: (N1,1) (N2,1) (N3,2)B: (N2,1) (N3,1) (N1,2) (N4,2)C: (N3,1) (N4,1) (N2,2)B: (N2,1) (N3,1) (N1,2) (N4,2)A:(N1,1)(N2,1)(N3,2)(N4,3)B: (N2,1) (N3,1) (N1,2) (N4,2)C:(N3,1)(N4,1)(N2,2)(N1,2)B: (N2,1) (N3,1) (N1,2) (N4,2)18RIP路由更新算法IF(IP

10、 address不在路由表中)根據(jù)該報(bào)文添加新路由表項(xiàng);ELSEIF(路由表對(duì)應(yīng)表項(xiàng)的下一跳 = = 通告路由器)根據(jù)該報(bào)文修改路由表中的對(duì)應(yīng)表項(xiàng);ELSEIF(Metric 路由表對(duì)應(yīng)表項(xiàng)的跳數(shù))根據(jù)該報(bào)文修改路由表中的對(duì)應(yīng)表項(xiàng);ELSE不修改路由表中的對(duì)應(yīng)表項(xiàng);19RFC105820RIP路由發(fā)現(xiàn)過(guò)程(CISCO)ABCN1N2N3N4121212N3-1-N4-2-N1-1-N2-2-N2-1-N3-2-路由表:目的網(wǎng)絡(luò)下一跳發(fā)送接口MetricN3N1N2B121A211B211C121N4A: (N1, 1) (N2, 1)B: (N2, 1) (N3, 1)C: (N3, 1) (

11、N4, 1)B: (N2, 1) (N3, 1)N4B122N1B212A: (N1,1) (N2,1) (N3,2)B: (N2,1) (N3,1) (N1,2) (N4,2)C: (N3,1) (N4,1) (N2,2)B: (N2,1) (N3,1) (N1,2) (N4,2)A:(N1,1)(N2,1)(N3,2)(N4,3)B: (N2,1) (N3,1) (N1,2) (N4,2)C:(N3,1)(N4,1)(N2,2)(N1,2)B: (N2,1) (N3,1) (N1,2) (N4,2)21RIP路由更新過(guò)程(RFC)ABCN1N2N3N4121212N3-11N4-21N1-

12、11N2-2N2-1N3-21N3N1N2B122A212B212C122N4N4B123N1B213B: (N2,16) (N3,1) (N1,2) (N4,2)A: (N1,1) (N2,16) (N3,2) (N4,3)11C: (N3,1) (N4,1) (N2,16) (N1,3)22RIP路由更新過(guò)程(CISCO)ABCN1N2N3N4121212N3-1-N4-2-N1-1-N2-2N2-1N3-2-N3N1N2B121A211B211C121N4N4B122N1B212B: (N2,16) (N3,1) (N1,2) (N4,2)A: (N1,1) (N2,16) (N3,2)

13、 (N4,3)-C: (N3,1) (N4,1) (N2,16) (N1,3)23RIP中的定時(shí)器TimersGarbage collection120 secondsExpiration180 secondsPeriodic30 secondsP = 30sE = 180sP = 30sE = 180sE = 180sG = 120s30s180s刪除路由120s為防止所有路由器同時(shí)更新引起的網(wǎng)絡(luò)過(guò)載,定時(shí)器Periodic 值為2530 秒間的一個(gè)隨機(jī)數(shù)。24RIP異常處理路由器故障路由器故障鄰接路由器受到直接影響(無(wú)信息通告)對(duì)通過(guò)RIP獲得的路由表項(xiàng),設(shè)置定時(shí)器超時(shí)未刷新(180秒,6

14、個(gè)廣播周期),該表項(xiàng)無(wú)效預(yù)防RIP報(bào)文丟失的措施25問(wèn)題:二節(jié)點(diǎn)循環(huán)的不穩(wěn)定性Net 1Net 2Net 3Net1Routing tableNet1ARouting tableABYou can reach net1 through me with length 2B can reach net1 ! Great !Hop count changed !1234Hop count changed !5-B26解決方法定義無(wú)窮大RIP協(xié)議中最大跳數(shù)為15,而將16定義為無(wú)窮大觸發(fā)更新,Triggered update水平分割,Split horizons毒性逆轉(zhuǎn),Poison reverse抑

15、制定時(shí)器,Hold down timer沒(méi)有一種方法是100%有效的!27觸發(fā)更新如果網(wǎng)絡(luò)中沒(méi)有變化定時(shí)(30s)發(fā)送所有路由信息如果網(wǎng)絡(luò)中有變化立即發(fā)送更新的所有路由信息為避免觸發(fā)廣播風(fēng)暴,隨機(jī)延時(shí)后再通告28水平分割Net 1Net 2Net 3ABNet21Net32Net11RIP messagesNet12Net21Net31RIP messages不回傳路由信息,路由信息向遠(yuǎn)離網(wǎng)絡(luò)的方向擴(kuò)散當(dāng)更新報(bào)文從某接口發(fā)送出來(lái)時(shí),該更新信息中不能包含從該接口接收的更新信息中獲取到的網(wǎng)絡(luò)。29毒性逆轉(zhuǎn)直接連接的路由消失后,在若干(至少一個(gè))廣播周期內(nèi)都保留該路由(距離無(wú)限大),并向外通告對(duì)分割

16、更新的修正:回傳路由信息的距離為無(wú)限大當(dāng)更新信息發(fā)送出某接口時(shí),信息中將指定從該接口接收到的更新信息中獲取的網(wǎng)絡(luò)為不可達(dá)。毒性逆轉(zhuǎn)能迅速打破較小的環(huán)路如兩個(gè)路由器到目的網(wǎng)絡(luò)的路由都指向?qū)Ψ?0毒性逆轉(zhuǎn)Net 1Net 2Net 3ABNet21Net32RIP messagesNet116Net216Net316Net11RIP messagesNet216Net31Net116Net21Net316Net1231抑制定時(shí)器路由器在收到關(guān)于某網(wǎng)絡(luò)不可達(dá)信息后的一段固定時(shí)間內(nèi),忽略任何關(guān)于該網(wǎng)絡(luò)的路由信息“好消息傳得快,壞消息傳得慢” 等待足夠的時(shí)間,確保所有路由器都收到壞消息32RIP v2報(bào)

17、文格式Route Tag:攜帶自治系統(tǒng)號(hào)信息,能夠從域間路由選擇協(xié)議中接收信息Subnet Mask 和 Next Hop:表示支持無(wú)分類編址和CIDR認(rèn)證:Family = 0 xFFFF組播發(fā)送RIPv2報(bào)文:224.0.0.9CommandVersionIP addressSubnet MaskAll 0sNext HopMetricRoute TagFamily3314.5 鏈路狀態(tài)路由算法原理(LinkState)Dijkstra Algorithm發(fā)布路由信息What: the link state advertisement (LSA)packetsWhere: to every

18、 router in the areaWhen: event-driven計(jì)算路徑SPF algorithm to form a SPF tree洪泛法(flooding)3414.6 OSPFOpen Shortest Path First,OSPFv2:RFC 2328,開(kāi)放最短路徑優(yōu)先 IPLANsMANsWANsICMPIGMPARPRARPNetworkLayerNetworkAccess LayerTCPUDPTransportLayerOSPFApplicationLayer89協(xié)議軟件層次35OSPF術(shù)語(yǔ):區(qū)域Area包含在AS中的一些網(wǎng)絡(luò)、主機(jī)和路由器的集合類型:標(biāo)準(zhǔn)區(qū)域、主

19、干區(qū)域、殘樁區(qū)域Autonomous SystemArea 1Area 2Area 0 (backbone)到其他ASArea typesStandardBackboneStub2022/10/1TCP/IP Protocol Suite(2007 Fall)36OSPF區(qū)域類型區(qū)域類型決定了該區(qū)域內(nèi)路由器所能接收的路由信息類型標(biāo)準(zhǔn)區(qū)域:區(qū)域內(nèi)路由器能夠接收鏈路狀態(tài)更新和路由歸納(區(qū)間路由)主干區(qū)域:具有標(biāo)準(zhǔn)區(qū)域的一切屬性,但需要負(fù)責(zé)互連其它所有區(qū)域殘樁區(qū)域:該區(qū)域不接收自治系統(tǒng)以外的路由信息如果需要發(fā)送分組到自治系統(tǒng)之外的網(wǎng)絡(luò),區(qū)域內(nèi)路由器將使用默認(rèn)路由37OSPF術(shù)語(yǔ):OSPF路由器類型內(nèi)

20、部路由器( IR ,Internal Router)主干路由器( BR ,Backbone Router)區(qū)域邊界路由器(ABR,Area Border Router)AS邊界路由器(ASBR,AS Border Router)Autonomous SystemArea 1Area 2Area 0 (backbone)到其他ASABR,BRIRASBR,BRIR,BR2022/10/1TCP/IP Protocol Suite(2007 Fall)38OSPF路由器類型內(nèi)部路由器( IR )路由器所有接口都在同一個(gè)區(qū)域內(nèi)同一區(qū)域IR具有相同的鏈路狀態(tài)庫(kù)主干路由器( BR )該路由器至少有一個(gè)接

21、口連接到主干區(qū)域區(qū)域邊界路由器( ABR )路由器的接口分別連接不同區(qū)域ABR為其連接的每個(gè)區(qū)域單獨(dú)維護(hù)鏈路狀態(tài)數(shù)據(jù)庫(kù)ABR從其連接區(qū)域鏈路狀態(tài)數(shù)據(jù)庫(kù)中歸納路由,將匯總路由發(fā)布到主干區(qū)域,而主干區(qū)域中的ABR再將其擴(kuò)散到其它區(qū)域AS邊界路由器(ASBR)該路由器至少有一個(gè)接口連接另一個(gè)ASASBR向自治系統(tǒng)通告自治系統(tǒng)以外的路由39OSPF術(shù)語(yǔ):鏈路Link:與鄰居路由器之間的網(wǎng)絡(luò)點(diǎn)到點(diǎn)鏈路(Point-to-point link)點(diǎn)到點(diǎn)網(wǎng)絡(luò)過(guò)渡鏈路(Link to transit network)多路訪問(wèn)網(wǎng)絡(luò)殘樁鏈路(Link to stub network)殘樁網(wǎng)絡(luò)虛鏈路(Virtual

22、link)Frame RelayX.25Area 0Area 2Area 1Area 340OSPF術(shù)語(yǔ):DR和BDR定義DR:Designated Router,指定路由器BDR:Backup DR,備份指定路由器作用:減少過(guò)渡鏈路上的路由開(kāi)銷例:過(guò)渡鏈路上有N個(gè)路由器無(wú)DR每個(gè)路由器有N-1個(gè)鄰居,通告N-1條LS有DR非DR僅有1個(gè)鄰居(即DR),僅通告1條LSDR有N-1個(gè)鄰居(即非DR),通告N-1條LS總共N*(N-1)條LS總共2*(N-1)條LS41OSPF LSA發(fā)送方式封裝在IP分組中:IP Protocol = 89組播發(fā)送:224.0.0.5,224.0.0.6所有OS

23、PF路由器的組播地址都是224.0.0.5但在過(guò)渡網(wǎng)絡(luò)中,DR/BDR還具有自己的組播地址224.0.0.6過(guò)渡網(wǎng)絡(luò)中,由于一般路由器只與DR/BDR存在鄰居關(guān)系,所以其LSA將發(fā)送到224.0.0.642OSPF 分組格式VersionTypeRouter IDArea IDPacket LengthAuthenticationAuthenticationAuthentication TypeChecksum首部OSPF Packet Data43OSPF 分組類型1:Hello packet用來(lái)建立并維護(hù)OSPF鄰接關(guān)系。在建立了鄰接關(guān)系后,OSPF路由器會(huì)定期發(fā)送Hello報(bào)文來(lái)測(cè)試鄰站

24、的可達(dá)性2:DBD ( Database Description )描述OSPF路由器的鏈路狀態(tài)數(shù)據(jù)庫(kù)的概要信息,即數(shù)據(jù)庫(kù)中每一行的標(biāo)題,它在兩臺(tái)相鄰路由器彼此建立鄰接關(guān)系時(shí)發(fā)送3:LSR ( Link-State Request )由需要若干條特定路由信息的路由器發(fā)送出的,它的回答是LSU報(bào)文。新接入的路由器在收到DBD報(bào)文后,可以使用LSR報(bào)文請(qǐng)求關(guān)于某些路由的更多信息44OSPF分組類型4:LSU ( Link-State Update,LSA )OSPF的核心。OSPF路由器使用LSU報(bào)文通告鏈路狀態(tài)更新信息(即鏈路狀態(tài)通告,LSA),每一個(gè)LSU報(bào)文可包含幾個(gè)LSA。OSPF LSA

25、有5種常用類型,由不同類型的OSPF路由器產(chǎn)生,在特定類型區(qū)域內(nèi)擴(kuò)散。5: LSAck ( Link-State Acknowledgement )用來(lái)確認(rèn)每一個(gè)收到的LSU報(bào)文,使得OSPF協(xié)議的路由選擇更加可靠。2022/10/145OSPF LSA類型域內(nèi)(Intra-area)Type 1: RouterLSAType 2: NetworkLSA域間(Inter-area)Type 3: Summary link to networkLSAType 4: Summary link to boundary routerLSA外部(External)Type 5: ASexternalLS

26、A46域內(nèi)LSAType 1:RouterLSA在本區(qū)域內(nèi)發(fā)布所有鄰居及其所在鏈路的信息Originated by all routersDescribes the collected states of the routers interfaces to an areaFlooded throughout a single area onlyType 2:NetworkLSA由DR在本區(qū)域內(nèi)發(fā)布其所在過(guò)渡網(wǎng)絡(luò)上其他路由器信息Originated for broadcast and NBMA networks by the DRContains the list of routers conn

27、ected to the networkFlooded throughout a single area only47域間LSAType 3:SummaryLSA由ABR產(chǎn)生,在其所屬的每個(gè)區(qū)域里中發(fā)布到達(dá)其它區(qū)域某網(wǎng)絡(luò)的路徑信息Originated by ABRsDescribes routes to networks outside the areaFlooded throughout the LSAs associated areaType 4:SummaryLSA由ABR產(chǎn)生,在本AS內(nèi)的某些區(qū)域中發(fā)布到達(dá)ASBR的路徑信息Originated by ABRsDescribes rou

28、tes to ASBRsFlooded throughout the LSAs associated area48外部LSAType 5:ASexternalLSA由ASBR產(chǎn)生,在本AS內(nèi)的某些區(qū)域中發(fā)布到達(dá)AS以外網(wǎng)絡(luò)的路徑信息Originated by ASBRDescribes a route to a destination in another ASFlooded throughout the AS except the stub area49OSPF LSA ExampleArea 1DRArea 0Area 2(Stub)AS 10AS 20Type 2Type 2Type 2

29、Type 3(Area 1)Type 5(AS 20)Type 5(AS 20)Type 5(AS 20)Type 5(AS 20)Type 3(Area 1)Type 5(AS 20)Type 3(Area 1)Type 1(Area 1)Type 1(Area 0)Type 1(Area 0)Type 3(Area 0)Type 3(Area 0)Type 3(Area 0)DefaultType 5(AS 20)Type 5(AS 20)Type 1(Area 1)Type 1(Area 1)50OSPF 鄰居狀態(tài)Down:Not exchange information with an

30、y neighborInit:When an interface receives its first Hello2-way:When it sees itself in a neighbors HelloExStart:Two neighbors use Hello to negotiate who is the “master” and who is the “slave”Exchange:Neighbors use DBD to send each other a summary of their link-state databaseLoading:Uses LSR, LSU, and

31、 LSAck to get complete link-state informationFull:Neighbors are fully adjacent51OSPF 操作步驟1. Establish router adjacenciesDone with the exchange of Hellos2. Elect the DR / BDR ( if necessary )Done on multiaccess network only3. Discover routesDone in the ExStart and Exchange states4. Select appropriate

32、 routesDone through the calculation of SPF algorithm5. Maintain routing informationDone through the regular exchange of Hellos52步驟1:建立鄰接關(guān)系I am router ID 172.68.5.1 and I see no oneDown State172.68.5.1/24E0172.68.5.2/24E1ABRouter B 鄰接表172.68.5.1/24, int E1Init StateI am router ID 172.68.5.2, and I se

33、e 172.68.5.1Router A 鄰接表172.68.5.2/24, int E0Two-way StateHello3954743907071339547439070713Hello395474390707133954743907071353步驟3:路由發(fā)現(xiàn)Hello PacketABExstartExchangeLoadingFullHello PacketDBD PacketDBD PacketLSAck PacketLSAck PacketLSR PacketLSU PacketLSAck Packet54OSPF Tables鄰接表(Adjacency Table)存放所有與

34、之建立雙向通信的鄰居路由器信息鏈路狀態(tài)數(shù)據(jù)庫(kù)(Link-State DB)存放本區(qū)域中的所有鏈路狀態(tài)信息同區(qū)域內(nèi)所有路由器的LS DB信息是相同的轉(zhuǎn)發(fā)表(Forwarding Table)路由表,存放所有經(jīng)SPF算法獲得的最短路由55SPF 算法BCF72224233HDEG261(2, A)(4, B)(8, B)(5, E)(6, E)(7, F)(9, H)節(jié)點(diǎn)Cost路徑EBFCGDH27A-BA-B-EA-G4A-B-C8A-B-E-F5A-B-E-G6A-B-E-F-C8A-B-E-F-H7A-B-E-G-H10A9A-B-E-F-H-DA-B-C-D1156RIP vs. OSP

35、F對(duì)網(wǎng)絡(luò)拓?fù)涞牧私饴酚捎?jì)算方法路由更新方式路由更新內(nèi)容收斂速度適用環(huán)境5714.7 BGP-4Border Gateway Protocol,BGPv4:RFC 1771,RFC 1772,邊界網(wǎng)關(guān)協(xié)議 IPLANsMANsWANsICMPIGMPARPRARPNetworkLayerNetworkAccess LayerTCPUDPTransportLayerBGP-4ApplicationLayer179協(xié)議軟件層次58BGP 特點(diǎn)外部網(wǎng)關(guān)協(xié)議AS間的可達(dá)信息策略路由AS管理策略可靠傳輸TCP傳輸路徑向量路由選擇Path Vector增量更新Incremental updates支持CIDR發(fā)送地址和掩碼路由聚合Route Summary認(rèn)證驗(yàn)證BGP對(duì)等路由器59BGPBGP是自治系統(tǒng)之間的路由協(xié)議DV、LS不適合自治系統(tǒng)之間的路由協(xié)議互聯(lián)網(wǎng)(多個(gè)AS組成)規(guī)模大,路由計(jì)算量大最小跳數(shù)的路由不一定優(yōu)先選擇策略路由采

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論