路由信息協(xié)議(更新)

《路由信息協(xié)議(更新)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、路由信息協(xié)議（RoutingInformationProtocol）　　　　本備忘錄的狀態(tài)　　　　本備忘錄描述了一個已經(jīng)存在的協(xié)議，它用以在網(wǎng)關(guān)(gateways)和其他主機(hosts)間交換路由信息。它被作為在Internet開發(fā)網(wǎng)關(guān)軟件的基礎(chǔ)。引用本備忘錄沒有限制?！　　　∧夸洝　　　?.簡介　　1.1.協(xié)議的局限性　　1.2.本文檔的組成　　2.距離向量算法　　2.1.拓?fù)浣Y(jié)構(gòu)改變時的處理　　2.2.避免不穩(wěn)定性　　2.2.1.水平分割　　2.2.2.觸發(fā)更新　　3.協(xié)議詳述　　3.1.

2、信息格式　　3.2.考慮地址　　3.3.記時器　　3.4.輸入進程　　3.4.1.請求　　3.4.2.回應(yīng)　　3.5.輸出進程　　3.6.兼容性　　4.控制功能　　　　　　綜述　　　　本備忘錄包含以下內(nèi)容：　　　　-說明一種已經(jīng)被廣泛使用而沒有被正式成文的路由協(xié)議和算法，　　　　-改進算法以提高其在大型網(wǎng)絡(luò)中的穩(wěn)定性。這些改進不會引起已有網(wǎng)絡(luò)的不兼容，這些改進可以和原有的實現(xiàn)方式容為一體。　　　　-建議一些功能以提供更好的配置和控制，這些功能用以解決在NSFnet通訊中顯示出的問題。當(dāng)然，它們應(yīng)

3、當(dāng)提供更通用的功能?！　　　∵@里提到的路由信息協(xié)議(RIP)，是由伯克萊(Berkeley)4.3的“routed”項目發(fā)布的。當(dāng)然還有很多其他的實現(xiàn)方式。很不幸，多種實現(xiàn)在細(xì)節(jié)上有很多不同。這里描述的是各個實現(xiàn)功能上的組合。我們相信根據(jù)本文設(shè)計的程序可以和其他RIP的實現(xiàn)協(xié)同工作?！　　　”疚膶Χ攘?metrics)增加采取了與大多數(shù)實現(xiàn)不同的視角。通過對本地網(wǎng)段的度量做相應(yīng)的調(diào)整，保持了和其他實現(xiàn)方式的兼容性。詳見3.6節(jié)　　　　1.簡介　　　　本備忘錄描述了一種使用Bellman-Ford

4、(或稱為距離向量)算法的協(xié)議。這種算法早先在ARPANET上被用于計算網(wǎng)絡(luò)路由信息。具體的協(xié)議描述、包格式是基于伯克萊(Berkeley)UNIX的“routed”項目。這已經(jīng)成為了網(wǎng)關(guān)和主機間交換路由信息的事實標(biāo)準(zhǔn)，用以不同廠商的網(wǎng)關(guān)產(chǎn)品間通訊。雖然，同一廠商的產(chǎn)品往往使用其自己的協(xié)議。　　　　這個協(xié)議是作為“內(nèi)部網(wǎng)關(guān)協(xié)議(interiorgatewayprotocol)”而使用的。如當(dāng)前Internet般的大型網(wǎng)絡(luò)，是不可能在整個網(wǎng)絡(luò)上使用一種單一的路由協(xié)議的。網(wǎng)絡(luò)將被分成為一系列的“自治系

5、統(tǒng)(autonomoussystems)”。每個自治系統(tǒng)都被賦予為一個實體，提供技術(shù)上和管理上的控制。每個自治系統(tǒng)可以有不同的路由方式。在自治系統(tǒng)中使用的路由協(xié)議被稱為內(nèi)部網(wǎng)關(guān)協(xié)議(IGR)。另一種路由協(xié)議面向自治系統(tǒng)，最早的這類協(xié)議是“EGP(外部網(wǎng)關(guān)協(xié)議/exteriorgatewayprotocol)”,目前還在Internet上使用。這些協(xié)議現(xiàn)在被叫做自治系統(tǒng)間(inter-AS)路由協(xié)議。RIP在同類協(xié)議中被設(shè)計為適合于中等規(guī)模網(wǎng)絡(luò)使用。適合于那些網(wǎng)絡(luò)間連接線路的速度差別不大的網(wǎng)絡(luò)作為

6、IGP。關(guān)于RIP適用條件的詳細(xì)說明見：[3]BradenandPostel?！　　　IP使用一類叫做“距離向量”的算法。這類算法最早是由FordandFulkerson[6]提出的。所以這也被稱為Ford-Fulkerson算法。有時也被稱為Bellman-Ford算法，這是因為這一描述是基于Bellman公式。(這一領(lǐng)域的介紹見[1]）其描述文檔見[2]，該文講述了路由算法的數(shù)學(xué)模型，并描述且證明了算法中的變量，及其他相關(guān)內(nèi)容。該算法的最初實現(xiàn)在1969年被用于ARPANET。這一協(xié)議家族

7、還包括Xerox網(wǎng)絡(luò)協(xié)議(XNS),PUP協(xié)議(見[4])。一個較新的版本使用了XNS的結(jié)構(gòu)，并更名為路由信息協(xié)議(見[7])。Berkeley的算法與其大致相同，不過將XNS的地址轉(zhuǎn)換為一種更通用的格式用以包括IP等地址，并將路由更新時間限定在30秒。因為其相似性，RIP這一名稱被用于XNS協(xié)議和其他協(xié)議中。　　　　RIP被設(shè)計為在基于IP的Internet中使用。Internet可以被理解成通過網(wǎng)關(guān)相連的一系列網(wǎng)絡(luò)。在這里網(wǎng)絡(luò)可以是點對點的連接，或復(fù)雜些的網(wǎng)絡(luò)如以太網(wǎng)或ARPANET。主機和

8、網(wǎng)關(guān)使用IP地址在網(wǎng)絡(luò)中出現(xiàn)。路由是指主機和網(wǎng)關(guān)決定向何處發(fā)送包的方法。當(dāng)目標(biāo)在主機或網(wǎng)關(guān)直接相連的網(wǎng)絡(luò)時，包將被直接發(fā)送到目標(biāo)。令人感興趣的是，當(dāng)目標(biāo)不直接可達時，主機或網(wǎng)關(guān)將試圖將包發(fā)往更靠近目標(biāo)的網(wǎng)關(guān)。路由協(xié)議的目標(biāo)很簡單：支持需要被路由的信息。　　　　　　1.1.協(xié)議的局限性　　　　本協(xié)議不解決所有的路由問題。如上所述，是被設(shè)計為適合中等規(guī)模網(wǎng)絡(luò)做為IGP使用。另外，還要注意一下限制：　　　　-協(xié)議限定網(wǎng)絡(luò)最大路徑為15跳。設(shè)計者認(rèn)為這一協(xié)議不適合于大型網(wǎng)絡(luò)。注意，這一限定聲明是在假設(shè)經(jīng)