四種路由協(xié)議比較.doc

.內(nèi)部網(wǎng)關(guān)協(xié)議RIP：基于距離向量的路由協(xié)議。（1）僅和相鄰路由器交換信息，交換的信息是自己的路由表。（2）按固定的時間間隔交換信息。RIP協(xié)議用UDP報文進行傳送。RIP實現(xiàn)簡單，但它能使用的最大距離為15,16是不可到達，所以RIP只適用于小規(guī)模網(wǎng)絡(luò)。RIP還有一個特點就是好消息傳播的快，壞消息傳播的慢。RIP為了防止成環(huán)：可以用水平分割的方法，即從本端口接收到的路由，不再從本接口發(fā)送出去。內(nèi)部網(wǎng)關(guān)協(xié)議OSPF：使用分布式的鏈路狀態(tài)協(xié)議。（1）向本自治系統(tǒng)內(nèi)的所有路由器發(fā)送信息，用洪泛法。，路由器向所有相鄰的路由器發(fā)送信息，這個相鄰的路由器再向所有它相鄰的路由器發(fā)送信息。（2）發(fā)送的信息是與本路由器相鄰的所有路由器的鏈路專題。（3）只有鏈路狀態(tài)變化時，才用洪泛法發(fā)送信息，OSPF沒有RIP那樣壞消息傳播的慢的問題。而不像RIP那樣每隔30s交換一次路由信息。OSPF協(xié)議知道全網(wǎng)的拓撲結(jié)構(gòu)圖。OSPF更新收斂的快是重要特點。OSPF不用UDP而是直接用IP數(shù)據(jù)報傳送。OSPF的數(shù)據(jù)包很短，這樣可以減少路由信息的通信量。注：RIP交換的是路由表，即到目的網(wǎng)絡(luò)的最短距離，RIP就是根據(jù)最短距離選路的。OSPF發(fā)送的信息是與本路由器相鄰的鏈路狀態(tài)，即與本路由器都和哪些路由器相鄰以及該鏈路的度量，如距離，費用帶寬。所以交換完路由信息以后，形成數(shù)據(jù)庫，然后利用SPF算法（如Dijkstra靜態(tài)路由算法）再算出路徑，形成SPF樹。每個路由單元根據(jù)SPF樹生成自己的路由表。對OSPF而言，主要的消耗就在SPF的算法處理中，最常用的是Dijkstra靜態(tài)路由算法。當一條鏈路down，每臺路由器都會獲得變化的信息，在網(wǎng)絡(luò)拓撲更新之后，每臺路由器就會重新計算SPT。這樣計算SPT的計算量特別大，消耗CPU。在目前的實際應(yīng)用中，重新計算SPT就是刪除當前的SPT，調(diào)用最短路徑優(yōu)先算法重新構(gòu)造SPT。所以需要提出一種快速收斂的算法，來消除冗余存儲或冗余計算。如下圖我們只需要計算第二張圖中區(qū)域的節(jié)點，即只對部分變化的節(jié)點重新計算路徑，大大減少了計算量。外部網(wǎng)關(guān)協(xié)議BGP：BGP使用路徑向量路由選擇協(xié)議。力求找到一條比較好的路由而不是非要找到一條最佳路由。AS之間的路由選擇必須考慮有關(guān)策略。因為有時候基于經(jīng)濟，安全考慮，我們不想經(jīng)過一些。配置BGP時，每個AS至少選擇一個路由器作為該AS的BGP發(fā)言人，所以在AS邊界上的路由器既運行BGP協(xié)議也運行OSPF或RIP協(xié)議。一個BGP發(fā)言人向與其他的AS的BGP發(fā)言人要交換路由信息，必須要先建立TCP連接。BGP交換路由信息的節(jié)點 數(shù)量級是自治系統(tǒng)AS的數(shù)量級。BGP可以從收到的路由信息中構(gòu)造出一個樹形圖。BGP與其他發(fā)言人交換路由信息之前，必須先建立TCP連接。BGP和距離向量路由協(xié)議十分類似。BGP不使用傳統(tǒng)域內(nèi)路由協(xié)議的距離度量，而是基于路徑、網(wǎng)絡(luò)策略和規(guī)則集來決定路由，這是與距離向量協(xié)議的區(qū)別。如果一個BGP發(fā)言人收到其他BGP發(fā)言人發(fā)來的路徑信息，它就要檢查一下本AS是否在此通知的路徑中，如果在這條路徑中，就不能采用這條路徑，只有發(fā)來的呃路徑信息不包括本AS時，才會采用這條路徑。這樣就可以避免兜圈子。即避免形成環(huán)路。IS-IS協(xié)議：是一種IGP內(nèi)部網(wǎng)關(guān)協(xié)議。IS-IS是一種鏈路狀態(tài)協(xié)議，基于SPF算法，以尋找到目標的最佳路徑，由于SPF算法該算法是基于Dijkstra算法(是一種靜態(tài)路由算法)本身的優(yōu)勢，IS-IS協(xié)議天生具有抵抗路由環(huán)路的能力。IS-IS最初是為ISO的標準協(xié)議，為CLNS設(shè)計的，后來增加了對IP的支持；CLNS網(wǎng)絡(luò)（connectionless network service 無連接網(wǎng)絡(luò)服務(wù)屬于OSI的網(wǎng)絡(luò)層在Inetnet中被IP層取代，因為IS-IS是ITU制定用于SDH設(shè)備的管理協(xié)議，所以至今仍在使用）。而OSPF一開始就是IETF為IP網(wǎng)絡(luò)設(shè)計的；IS-IS協(xié)議直接在鏈路層上運行，報文直接封裝在鏈路層報文中，支持CLNS、IP等多種協(xié)議；OSPF報文封裝在IP中，只支持IP協(xié)議；evel1和Level2，同一區(qū)域內(nèi)的路由器交換信息的節(jié)點組成1層（L1），區(qū)域內(nèi)的所有L1路由器知道整個區(qū)域的拓撲結(jié)構(gòu)，負責區(qū)域內(nèi)的數(shù)據(jù)交換。區(qū)域之間通過L2路由器相聯(lián)接，各個區(qū)域的邊緣路由器組成骨干網(wǎng)，是2層（L2），L2 負責區(qū)域間的數(shù)據(jù)交換對于一個要送往另一個區(qū)域的數(shù)據(jù)報，不管它的目的區(qū)域到底在哪。IS-IS協(xié)議中整個路由器只能全部屬于一個區(qū)域（從下圖可以看出，L1/L2整個路由器全部屬于一個區(qū)域，L2是骨干區(qū)域），區(qū)域邊界位于兩個路由器之間，路由器的LSDB按Level來維護；而OSPF按接口來，一個路由器可以屬于多個區(qū)域，為每個區(qū)域維護一個LSDB數(shù)據(jù)庫；OSPF通過特殊的區(qū)域ID Area0區(qū)來定義骨干區(qū)，而IS-IS是通過連續(xù)的L2路由器來組成骨干區(qū)；標準的IS-IS 接口cost取值為：0-63，對鏈路層區(qū)分不夠，并且一個網(wǎng)絡(luò)的metric達到1024就認為不可達；而OSPF接口cost取值范圍為：0- 1024，一個網(wǎng)絡(luò)的metric達到65535才認為不可達。所以IS-IS與OSPF相比，還是