第5講-第7章-IP路由-好要點課件

第7章IP路由7.1直接傳遞與間接傳遞7.2IP路由7.3路由表7.4靜態(tài)路由7.5動態(tài)路由7.1直接傳遞與間接傳遞

數(shù)據(jù)分組在向信宿傳遞時分為：直接傳遞是指直接傳到最終信宿的傳輸過程。間接傳遞是指在信源和信宿位于不同物理網(wǎng)絡(luò)時，所經(jīng)過的一些中間傳遞過程。數(shù)據(jù)傳遞由一個直接傳遞和零到多個間接傳遞所組成。返回7.2IP路由

TCP/IP將網(wǎng)絡(luò)結(jié)構(gòu)進行抽象，用點表示路由器，用線表示網(wǎng)絡(luò)。路由選擇基于抽象結(jié)構(gòu)進行，通過路由選擇找到一條通往信宿的最佳路徑。TCP/IP采用表驅(qū)動的方式進行路由選擇在每臺主機和路由器中都有一個反映網(wǎng)絡(luò)拓撲結(jié)構(gòu)的路由表單個路由表只反映了因特網(wǎng)局部的拓撲信息，但所有路由表的集合卻能反映因特網(wǎng)的整體拓撲結(jié)構(gòu)主機和路由器能夠根據(jù)路由表所反映的拓撲信息找到去往信宿的正確路徑。 與路由表相關(guān)的操作包括兩部分：路由表的使用，即根據(jù)路由表進行路由選擇；路由表的建立與刷新，這項工作通常由路由守護程序完成。路由守護程序負責交換路由信息，完成路由表的刷新。 路由表被訪問的頻度比它被刷新的頻度要高得多。主機和路由器上的IP協(xié)議負責根據(jù)路由表完成路由選擇路由表的建立與刷新由專門的路由協(xié)議負責。

IP層中的IP模塊利用路由表中的子網(wǎng)掩碼獲得信宿機所在的子網(wǎng)，并將結(jié)果和路由表中的目的地址進行匹配，如果匹配則從對應(yīng)的接口發(fā)送數(shù)據(jù)。路由表的使用相對來說比較簡單，而路由表的維護卻是較為復(fù)雜的工作，ICMP為主機的路由表進行重定向操作，OSPF和應(yīng)用層的其它動態(tài)路由程序負責對路由表進行動態(tài)刷新。一個好的動態(tài)路由程序要保證路由表能夠及時地反映網(wǎng)絡(luò)結(jié)構(gòu)的變化。返回7.3路由表路由表是存在于主機和路由器中的、反映網(wǎng)絡(luò)結(jié)構(gòu)的數(shù)據(jù)集，是數(shù)據(jù)在因特網(wǎng)上正確傳輸?shù)年P(guān)鍵所在。路由表的功能是指明去往某信宿應(yīng)該采用哪條路徑。7.3.1路由表的構(gòu)成路由表是一個二維表，每個表項由多個字段構(gòu)成。最基本的字段：信宿地址+去往信宿的路徑。通常路由表中的信宿地址采用網(wǎng)絡(luò)地址。在路由表中不直接采用主機IP地址的好處：1）可以大大減小路由表的規(guī)模。網(wǎng)絡(luò)數(shù)比主機數(shù)要少得多，而信息到達信宿網(wǎng)絡(luò)，也就到達了信宿主機，數(shù)據(jù)傳遞到信宿的相鄰路由器后，相鄰路由器再通過直接傳遞將數(shù)據(jù)傳給信宿主機。所以可以用網(wǎng)絡(luò)地址來取代網(wǎng)絡(luò)中各主機的地址。2）與網(wǎng)絡(luò)的抽象結(jié)構(gòu)相對應(yīng)。網(wǎng)絡(luò)的抽象結(jié)構(gòu)中只有網(wǎng)絡(luò)，沒有主機。3）增強了路由表對網(wǎng)絡(luò)變化的適應(yīng)性。由于體現(xiàn)了信息隱藏的原則，主機的增加和刪去不會對路由表產(chǎn)生任何影響。4）減輕了路由表維護以及路由選擇的開銷，同時也簡化了路由設(shè)備的設(shè)計和實現(xiàn)。雖然從信源到信宿的完整路徑通常包括一系列的路由器，但在單個路由表中并不存放完整的路徑，而只是存放去往信宿的路徑中的下一跳路由器的地址，通過下一跳地址將路由器串起來就構(gòu)成了通往信宿的路徑。在路由表中只采用下一跳地址而不用完整路徑的好處：1）減小了路由表的規(guī)模。2）去掉了路由表中關(guān)于相同路徑的冗余信息。3）使路由表變得簡單，便于維護。從路由表的結(jié)構(gòu)上看，除了包括信宿地址和下一跳路由器地址外，通常還包括子網(wǎng)掩碼、去往下一跳的輸出接口和度量。路由表的一般結(jié)構(gòu)如圖所示。雖然路由表中的大多數(shù)表目以信宿網(wǎng)絡(luò)地址作為信宿地址，但為了特殊的目的，也可以用主機的IP地址作為信宿地址。 特定主機路由：用主機的IP地址作為信宿地址的表目。目的：給網(wǎng)絡(luò)管理人員賦予了更大的網(wǎng)絡(luò)控制權(quán)，用于安全性和網(wǎng)絡(luò)測試。默認路由：路由表中的另一個特殊表目。默認路由將去往多個網(wǎng)絡(luò)的路由表目合為一個。目的：進一步隱藏細節(jié)、縮小路由表。在路由表中默認路由表目所對應(yīng)的信宿地址和子網(wǎng)掩碼都是0.0.0.0。一個路由表中最多只能有一個默認路由表目，該表目一般放在路由表的最后，當路由表前面部分的所有路徑都無效時（IP地址和路由表中的子網(wǎng)掩碼邏輯與后與信宿地址不匹配），才使用默認路由。由于默認路由的信宿地址和子網(wǎng)掩碼都是0.0.0.0，所以任何IP地址和它都是匹配的。主機中也存在一個路由表。因為主機所在的物理網(wǎng)絡(luò)可能連接了多個路由器，為了實現(xiàn)最短路徑原則，去往不同的信宿可能采用不同的路由器作為路徑上的初始路由器。主機路由表的目的正是為了在不同的初始路由器中作出選擇，把數(shù)據(jù)報交給去往信宿最近的一個路由器。7.3.2路由算法主機和路由器發(fā)出數(shù)據(jù)報時，IP模塊要根據(jù)數(shù)據(jù)報中的信宿IP地址和路由表完成下面的路由算法。返回7.4靜態(tài)路由

路由表的建立和刷新可以采用兩種不同的方式：靜態(tài)路由和動態(tài)路由。一般說來，以靜態(tài)路由方式工作的路由器只知道那些和它有物理連接的網(wǎng)絡(luò)，而不能發(fā)現(xiàn)和它沒有直接物理連接的那些網(wǎng)絡(luò)。對于這種路由器，如果想讓它把數(shù)據(jù)包路由到任何其他的網(wǎng)絡(luò)，需要以手工方式在路由表中添加條目。每臺路由器中的靜態(tài)路由表是一個本地文件，該文件包含所有去往已知網(wǎng)絡(luò)的路由。靜態(tài)路由要求手工配置固定的路由表。當網(wǎng)絡(luò)結(jié)構(gòu)發(fā)生變化時，網(wǎng)絡(luò)管理人員要及時地調(diào)整路由表。

圖中路由器R1與網(wǎng)絡(luò)192.168.6.0和192.168.7.0直接相連，R1啟動時的初始路由表如圖7-7所示。當主機A要向主機B發(fā)送信息時，R1無法根據(jù)圖7-7中的路由表進行轉(zhuǎn)發(fā)。因此需要網(wǎng)絡(luò)管理員手工在R1的路由表中添加與網(wǎng)絡(luò)192.168.8.0相關(guān)的條項或者在R1的路由表中添加一個默認路由表項。默認路由表項可以使路由器把數(shù)據(jù)報發(fā)送到下一個路由器，并找到了一條通往信宿網(wǎng)絡(luò)的路由，但在路由表中只能有一條默認路由表目。為了使得信息不僅出得去，而且進得來，通常采用的辦法是將本自治系統(tǒng)內(nèi)的網(wǎng)絡(luò)都加入到路由表中，而去往本自治系統(tǒng)外的網(wǎng)絡(luò)的數(shù)據(jù)報通過默認路由送出。自治系統(tǒng)：由獨立管理機構(gòu)所管理的一組網(wǎng)絡(luò)和路由器組成。自治系統(tǒng)內(nèi)部包含多個網(wǎng)絡(luò)和路由器，自治系統(tǒng)本身由一個獨立的組織管理，其拓撲結(jié)構(gòu)、地址建立與刷新機制等都由該管理機構(gòu)自由選擇。以手工方式對路由表進行維護，利用ROUTE命令，管理員能夠添加、刪除、改變和清除路由表的條目。

命

令

功

能

ROUTEADD[netid]MASK[netmask][gateway]METRIC[metric] 添加一條路由ROUTE–pADD[netid]MASK[netmask][gateway]METRIC[metric] 添加一條持久的路由ROUTEDELETE[netid]

刪除一條路由ROUTECHANGE[netid][gateway] 修改一條路由ROUTEPRINT 顯示路由表ROUTE-f

清除所有的路由靜態(tài)路由所帶來的問題：在大型網(wǎng)絡(luò)上手工編輯路由表是一件非常困難的工作，不僅工作量大，而且不能及時地反映網(wǎng)絡(luò)拓撲結(jié)構(gòu)的頻繁變化，還有可能造成難以管理的冗余路徑。返回7.5動態(tài)路由動態(tài)路由：路由器使用路由協(xié)議進行路由表的動態(tài)建立和維護。路由協(xié)議支持一個路由器與其他路由器的通信，路由器之間可以相互通告路由表中的變化。路由器根據(jù)獲得的變化信息，刷新自己的路由表。在這種方式中，引入新的網(wǎng)絡(luò)時不需要管理員編輯路由表。大規(guī)模的網(wǎng)絡(luò)都采用動態(tài)路由。路由器進行路由選擇的原則：最短路徑優(yōu)先。路由器自動獲取路徑信息的基本方法有兩種：向量—距離算法(又稱為距離—向量算法)鏈路—狀態(tài)算法。向量—距離(Vector-Distance，簡稱V—D)算法的基本思想：路由器周期性地向與它相鄰的路由器廣播路徑刷新報文，報文的主要內(nèi)容是一組從本路由器出發(fā)去往信宿網(wǎng)絡(luò)的最短距離，在報文中一般用(V，D)序偶表示，這里的V代表向量，標識從該路由器可以到達的信宿(網(wǎng)絡(luò)或主機)，D代表距離，指出從該路由器去往信宿V的距離，距離D按照去往信宿的跳數(shù)計。各個路由器根據(jù)收到的(V，D)報文，按照最短路徑優(yōu)先原則對各自的路由表進行刷新。向量—距離算法的優(yōu)點是簡單，易于實現(xiàn)。 缺點是收斂速度慢和信息交換量較大。收斂速度慢：當網(wǎng)絡(luò)結(jié)構(gòu)發(fā)生變化時，變化信息的傳輸和擴散需要一段時間，而在系統(tǒng)中所有的路由器獲得這種變化信息之前，部分路由表不能正確地反映網(wǎng)絡(luò)拓撲的真實情況，在收斂過程中，路由表是不一致的。向量—距離算法的收斂速度較慢，該算法不適合結(jié)構(gòu)頻繁變化的或大型的網(wǎng)絡(luò)環(huán)境。信息交換量較大：每次交換路由信息時，傳輸?shù)膸缀跏钦麄€路由表，而且所有的路由器都參與信息的交換。鏈路—狀態(tài)(Link-Status，簡稱L-S)算法的基本思想：系統(tǒng)中的每個路由器通過從其他路由器獲得的信息，構(gòu)造出當前網(wǎng)絡(luò)的拓撲結(jié)構(gòu)，根據(jù)這一拓撲結(jié)構(gòu)，并利用Dijkstra算法形成一棵以本路由器為根的最短路徑優(yōu)先樹，由于這棵樹反映了從本節(jié)點出發(fā)去往各路由節(jié)點的最短路徑，所以本節(jié)點就可以根據(jù)這棵最短路徑優(yōu)先樹形成路由表。用Dijkstra算法計算的最短路徑可以用路徑上的節(jié)點數(shù)度量，也可以用距離、隊列長度或傳輸時延等來度量。這些量可以通過給拓撲圖的各條邊賦予權(quán)值來實現(xiàn)。鏈路—狀態(tài)算法又叫最短路徑優(yōu)先(ShortestPathFirst，SPF)算法。鏈路—狀態(tài)算法首先由路由器向相鄰路由器發(fā)查詢報文，測試與相鄰路由器之間的鏈路狀態(tài)，如果能夠收到相鄰路由器發(fā)回的響應(yīng)，則說明該相鄰路由器與本路由器之間存在正常的鏈路。在獲得了本路由器與周邊路由器的鏈路狀態(tài)后，路由器還將向系統(tǒng)中所有參加最短路徑優(yōu)先算法的路由器發(fā)送鏈路狀態(tài)報文。各路由器收到其他路由器發(fā)來的鏈路狀態(tài)報文后，根據(jù)報文中的數(shù)據(jù)刷新本路由器所保存的網(wǎng)絡(luò)拓撲結(jié)構(gòu)圖，如果鏈路狀態(tài)發(fā)生了變化，路由器將起用Dijkstra算法生成新的最短路徑優(yōu)先樹，并刷新本地路由表。動態(tài)路由所使用的路由協(xié)議包括內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)和外部網(wǎng)關(guān)協(xié)議(EGP)。內(nèi)部網(wǎng)關(guān)協(xié)議用于自治系統(tǒng)內(nèi)部的路徑信息交換和路由表刷新。常用的內(nèi)部網(wǎng)關(guān)協(xié)議：路由信息協(xié)議RIP(RoutingInformationProtocol)開放最短路徑優(yōu)先OSPF(OpenShortestPathFirst)協(xié)議。外部網(wǎng)關(guān)協(xié)議用于自治系統(tǒng)之間的路徑信息交換和路由表刷新。常用的外部網(wǎng)關(guān)協(xié)議有：外部網(wǎng)關(guān)協(xié)議EGP(ExteriorGatewayProtocol)邊界網(wǎng)關(guān)協(xié)議BGP(BorderGatewayProtocol)7.5.1路由信息協(xié)議(RIP)RIP協(xié)議采用V-D算法，RIP要求路由器每30秒鐘向外廣播一個V-D報文，報文中的V-D信息來自于本地的路由表。1．RIP協(xié)議解決的問題

RIP協(xié)議在基本的向量—距離算法的基礎(chǔ)上，增加了對路由環(huán)路、相同距離路徑、失效路徑以及慢收斂問題的處理。解決路由環(huán)路問題：RIP規(guī)定，一條有效路徑的距離(路徑上的跳數(shù))不能超過15，距離度量為16時表示路徑不存在。解決相同距離路徑問題：若去往某一網(wǎng)絡(luò)存在多條相同距離的路徑，路由器采用先入為主的原則，以最先收到的路徑廣播報文決定下一跳，后來收到的相同距離的路徑信息不會造成對以前路由的刷新。解決失效路徑問題：RIP協(xié)議為每條路由設(shè)置一個定時器。如果系統(tǒng)發(fā)現(xiàn)某一條路由在3分鐘(6個周期)內(nèi)沒有收到與它相關(guān)的更新信息，就將該路由的度量值設(shè)置成16，即無窮大，并標注為刪除。標注后并不立即刪除，以便該路由的失效被傳播開去，需要再過一段時間，才將該路由從路由表中刪除。解決慢收斂問題：慢收斂的典型情況是計數(shù)到無窮。(NET1,-,16)為了防止計數(shù)到無窮問題，可以采用以下三種技術(shù)。1）水平分割法(SplitHorizon)水平分割法的基本思想：路由器從某個接口接收到的更新信息不允許再從這個接口發(fā)回去。在圖7-9所示的例子中，R2向R1發(fā)送V-D報文時，不能包含經(jīng)過R1去往NET1的路徑。因為這一信息本身就是R1所產(chǎn)生的。2）保持法(HoldDown)從圖7-9可以看出計數(shù)到無窮的發(fā)生是因為在R1將不可達信息發(fā)出去之前先收到了來自R2的V-D報文，刷新操作導(dǎo)致不可達信息丟失。為了解決這一問題，保持法要求路由器在得知某網(wǎng)絡(luò)不可到達后的一段時間內(nèi)，保持此信息不變，這段時間稱為保持時間，路由器在保持時間內(nèi)不接受關(guān)于此網(wǎng)絡(luò)的任何可達性信息。這樣，保證能夠有充足的時間將路徑崩潰信息傳播出去。3）毒性逆轉(zhuǎn)法(PoisonReverse)毒性逆轉(zhuǎn)法是水平分割法的一種變化。路由器收到V-D報文后，利用報文中的信息刷新路由表，然后向所有接口發(fā)出刷新后的V-D信息，當從某一接口發(fā)出信息時，凡是從這一接口進來的信息改變了路由表表項的，V-D報文中對應(yīng)這些表目的距離值都設(shè)為無窮(16)。也就是說，在輸出的V-D報文中將從該接口可達的最短路徑網(wǎng)絡(luò)的距離值設(shè)為16，以免對鄰機的路由表的對應(yīng)表目進行錯誤的刷新。

一個采用毒性逆轉(zhuǎn)法的V-D報文的例子。

為了加強毒性逆轉(zhuǎn)的效果，通常和觸發(fā)刷新(TriggedUpdate)技術(shù)結(jié)合使用，觸發(fā)刷新是指一旦檢測到路徑失效，立即廣播路徑刷新報文。2．RIPv1報文及其傳輸RIPv1報文格式如圖7-11所示。從地址系列字段開始到距離字段結(jié)束的20個字節(jié)構(gòu)成一個V-D信息，后面最多還可以帶24個V-D信息，這樣可以保證RIP報文的最大長度為504(20×25+4)字節(jié)，小于512字節(jié)，便于封裝在UDP數(shù)據(jù)報中傳輸。RIPv1請求報文距離字段為全“0”。IP地址字段為全“0”，則表示請求對方發(fā)送所有的V-D信息；為特定的網(wǎng)絡(luò)地址，則表示請求對方發(fā)送該地址所對應(yīng)的特定V-D信息，一個請求報文中可以包含多個特定的網(wǎng)絡(luò)地址。響應(yīng)報文針對請求的回答對應(yīng)特定網(wǎng)絡(luò)的V-D信息整個路由表的V-D信息由路由器定期（30秒）發(fā)出的路由更新信息整個路由表的V-D信息RIP報文被封裝在UDP數(shù)據(jù)報中傳輸。RIP使用UDP的520端口號。3．RIP協(xié)議的運行過程路由器啟動RIP協(xié)議時，在已經(jīng)啟動的接口上發(fā)送請求報文，要求與它相鄰的路由器（鄰機）發(fā)送完整的路由表。請求報文以廣播形式發(fā)往路由器的520號UDP端口。其他路由器收到請求后對IP地址字段進行判別。如果為“0”，那么路由器就將完整的路由表發(fā)送給請求者。非“0”，針對請求中的每一個特定表項，在路由表中查找對應(yīng)路由。如果存在，就將當前的度量值放到響應(yīng)中。若不存在，則將響應(yīng)的度量置為16，度量16表示“無窮大”，它意味著沒有到達信宿網(wǎng)絡(luò)的路由。請求方收到響應(yīng)報文后，根據(jù)響應(yīng)對路由表進行刷新。路由器除了對請求進行響應(yīng)外，還周期性地（30秒）將其完整路由表發(fā)送給相鄰路由器。一個收到鄰機發(fā)來的RIP信息后完成路由刷新的例子。

RIPv1簡單，易于實現(xiàn)。但存在以下不足：1）RIPv1不支持子網(wǎng)地址。2）RIPv1沒有鑒別機制。對任何路由器發(fā)來的路由表都不加驗證地接受。3）RIPv1采用廣播方式進行路由通告，不支持單播和組播路由通告。4）RIPv1只能用于小型網(wǎng)絡(luò)。最大路徑長度限制了該協(xié)議在大型網(wǎng)絡(luò)上的應(yīng)用。RFC1388中對RIPv1進行了擴充，擴充后的RIP協(xié)議稱為RIPv2。RIPv2利用原協(xié)議報文中一些標注為“必須為0”的字段來傳遞一些額外的信息。

4．RIPv2RIPv2克服了RIPv1的一些不足。RIPv2可以在路由通告信息中指定IP地址所對應(yīng)的子網(wǎng)掩碼。因此可以支持可變長子網(wǎng)掩碼和無類別域間路由CIDR。RIPv2提供了一種簡單的鑒別機制。如果RIP數(shù)據(jù)報文中的口令與所要求的口令不匹配，該RIP報文將被拒絕接收。RIPv2支持組播，使用組播地址224.0.0.9傳送路由通告，組播可以減少不收聽RIPv2報文的主機的處理開銷。RIPv2與RIPv1的格式相似，所不同的是RIPv2利用了RIPv1中那些必須為“0”的字段。7.5.2開放最短路徑優(yōu)先（OSPF）問題：無論是RIPv1還是RIPv2都受限于最大路徑長度15，因此不能滿足大規(guī)模網(wǎng)絡(luò)的要求。解決：采用開放最短路徑優(yōu)先OSPF。在OSPF中自治系統(tǒng)可以被進一步劃分為區(qū)域，每個區(qū)域由位于同一自治系統(tǒng)中的一組網(wǎng)絡(luò)、主機和路由器構(gòu)成。區(qū)域內(nèi)部的路由器以泛洪方式在區(qū)域內(nèi)交換路由信息。區(qū)域的劃分不僅使得廣播得到了更好的管理，而且使OSPF能夠支持大規(guī)模的網(wǎng)絡(luò)。層次的概念的引入，使OSPF減少了一個路由器需要知道的信息總量。在區(qū)域的邊界定義一個邊界路由器。邊界路由器匯總該區(qū)域的信息，并送往其他區(qū)域。在每個自治系統(tǒng)的區(qū)域中都有一個特殊的區(qū)域叫做主干，其他區(qū)域都連到主干上。主干中的路由器稱為主干路由器，主干路由器可以是一個區(qū)域的邊界路由器。每個區(qū)域有一個區(qū)域標識，區(qū)域標識采用和IP地址一樣的點分十進制數(shù)表示，主干區(qū)域的標識是0.0.0.0。OSPF是一個鏈路—狀態(tài)協(xié)議，每個路由器測試與其鄰機相連鏈路的狀態(tài)，并將這些信息用鏈路狀態(tài)通告(LinkStateAdvertisements，LSA)發(fā)送給它的其他鄰機，而鄰機再將這些信息在自治系統(tǒng)中以泛洪方式傳播出去。每個路由器接收這些鏈路狀態(tài)信息，并將這些狀態(tài)信息寫入到一個鏈路狀態(tài)數(shù)據(jù)庫(LinkStateDatabase，LSDB)中。當一個區(qū)域的網(wǎng)絡(luò)拓撲結(jié)構(gòu)發(fā)生變化時，LSDB就會被更新。每10秒鐘評估一次LSDB，如果區(qū)域的拓撲結(jié)構(gòu)沒有改變，LSDB也就不做任何改動。OSPF直接使用IP。在IP首部的協(xié)議字段，OSPF協(xié)議的值為89。OSPF具有以下這些特點：

1）支持服務(wù)類型路由。OSPF允許管理人員為同一目的地址指定多個不同服務(wù)類型的路由，當對一個數(shù)據(jù)報進行路由時，OSPF根據(jù)目的IP地址和該數(shù)據(jù)所要求的服務(wù)類型進行路由選擇。

2）能夠給每個接口指派費用。費用可以根據(jù)吞吐率、傳輸延遲、可靠性等性能進行指派?？梢越o每個IP服務(wù)類型指派單獨的費用。

3）能夠提供負載均衡。當對于同一個目的地址存在多個相同費用的路由時，OSPF可以在這些路由上平均分配流量。

4）支持擴展，易于管理。OSPF的層次結(jié)構(gòu)將自治系統(tǒng)分為多個區(qū)域，區(qū)域可以對外隱藏拓撲結(jié)構(gòu)。

5）支持特定主機、特定子網(wǎng)、分類網(wǎng)絡(luò)路由以及無類網(wǎng)絡(luò)路由。

6）支持無編號網(wǎng)絡(luò)，可以節(jié)省IP地址。

7）支持多種鑒別機制，不同的區(qū)域可以使用不同的鑒別方法。鑒別機制保證路由器只接收可信賴的路由器發(fā)來的路由信息。

8）采用組播，減少不參與OSPF的系統(tǒng)的負載。由于OSPF具有強大的功能和靈活的擴展性，該協(xié)議勢必逐步取代RIP協(xié)議。7.5.3邊界網(wǎng)關(guān)協(xié)議（BGP）邊界網(wǎng)關(guān)協(xié)議BGP出現(xiàn)于1989年，目的是取代較早的外部網(wǎng)關(guān)協(xié)議EGP。BGP是用于不同自治系統(tǒng)之間交換路由信息的外部網(wǎng)關(guān)協(xié)議。BGP經(jīng)歷了4個版本，1993年開發(fā)的第4版BGP（見RFC1467、RFC1771）可以支持CIDR。BGP采用的是與向量—距離算法類似的路徑—向量算法。在該算法的路由表中包括信宿網(wǎng)絡(luò)、下一跳路由器和去往信宿網(wǎng)絡(luò)的路徑。路徑由一系列排序的自治系統(tǒng)號構(gòu)成。自治系統(tǒng)的邊界路由器通過內(nèi)部網(wǎng)關(guān)協(xié)議(RIP或OSPF)收集自治系統(tǒng)內(nèi)部的各個網(wǎng)絡(luò)的信息，不同自治系統(tǒng)的邊界路由器通過BGP交換各自所在的自治系統(tǒng)中網(wǎng)絡(luò)的可達信息，這些信息包括數(shù)據(jù)到達這些網(wǎng)絡(luò)所必須經(jīng)過的自治系統(tǒng)AS的列表。路由器更新路由表條件：路徑信息必須與管理員給出的一組策略一致更新內(nèi)容：在路徑中添加自治系統(tǒng)號和修改下一跳路由器。更新路由表時要避免形成環(huán)路。方法：通過判斷路徑中是否已經(jīng)包含了該自治系統(tǒng)號來決定。

BGP支持基于策略的路由，路由選擇策略與政治、經(jīng)濟或安全等因素有關(guān)。 自治系統(tǒng)管理員可以制訂策略，并通過配置文件將策略指定給BGP。路由表中的路徑應(yīng)該是滿足指定策略的路徑。BGP使用TCP作為傳輸層協(xié)議。兩個運行BGP的路由器在交換BGP路由信息時必須先建立一條TCP連接。圖7-16是一個由3個自治系統(tǒng)構(gòu)成的一個互聯(lián)網(wǎng)絡(luò)，R1、R2和R3分別是自治系統(tǒng)AS1、AS2和AS3的邊界路由器。R1向R2通告網(wǎng)絡(luò)1的可達信息：(網(wǎng)絡(luò)1；R1；AS1)，R2根據(jù)該信息刷新自己的路由表，然后在路徑上增加AS2，并將下一跳改為R2，接著向R3通告網(wǎng)絡(luò)1的可達信息：(網(wǎng)絡(luò)1；R2；AS2，AS1)，R3根據(jù)該信息刷新路由表。邊界路由器R3的路由表如圖7-17所示。BGP報文分為4類：打開（Open）、更新（Update）、保持活動（Keepalive）和通告（Notification）。這4類報文具有相同的報文首部。打開報文格式如圖所示。更新報文是BG