日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

  1. 首頁 > 云知道 > >

RIP協議－中興

云知道

在目前的Internet網上 ， 運行一種網關協議是不可能的 ， 我們要將它分成很多的自治系統（Autonomous System－AS） ， 在每個自治系統有它自己的路由技術 。我們稱自治系統內部的路由協議為內部網關協議（Interior gateway protocol－IGP） 。RIP（Routing Information Protocol）就是內部網關協議的一種 ， 它采用的是矢量距離(Vector－Distance)算法 。RIP系統的開發(fā)是XEROX Palo Alto 研究中心(PARC)所進行的研究和XEROX的PDU和XNC路由選擇協議為基礎的 。但是RIP的廣泛應用卻得益于它加利福尼亞大學伯克利分校的許多局域網中的實現 。
RIP只適用于小系統中 ， 當系統變大后受到無限計算問題的困擾 ， 且往往收斂的很慢 。現已被OSPF所取代 。
1．矢量距離算法【RIP協議－中興】矢量距離算法（簡稱V－D算法）的思想是：網關周期性地向外廣播路徑刷新報文 ， 主要內容是由若干（V ， D）序偶組成的序偶表；（V ， D）序偶中的V代表“向量” ， 標識網關可到達的信宿（網關或主機） ， D代表距離 ， 指出該網關去往信宿V的距離；距離D按驛站的個數計 。其他網關收到某網關的（V ， D）報文后 ， 據此按照最短路徑原則對各自的路由表進行刷新 。
具體的說 ， V－D算法如下所述：
首先 ， 網關剛啟動時 ， 對其V－D路由表進行初始化 ， 該初始化路由表包含所有去往與本網關直接相連的網絡 。由于去往直接相連的網絡不經過中間驛站 ， 所以初始V－D路由表中各路徑的距離均為0 。
然后各網關周期性地向外廣播企V－D路由表內容 。與某網關直接相連（位于同一物理網絡）的網關收到該路由表報文后 ， 據此對本地路由表進行刷新 。刷新時 ， 網關逐項檢查來自相鄰網關的V－D報文 ， 碰到下述表目之一 ， 須修改本地路由表：
（1） Gj列出的某表目Gi路由表總沒有 。則Gi路由表須增加相應表目 ， 其“信宿”是Gj表目中的信宿 ， 其“距離”為Gj表目中的距離加1 ， 其“路徑”為“Gj”（即下一驛站為Gj） 。
（2） Gj去往某信宿的距離比Gi去往某信宿的距離減1還小 。這種情況說明 ， Gi去往某信宿若經過Gj ， 距離會更短 。則Gi修改本表目 ， 其中“信宿”域不變 ， “距離”為Gj表目中的距離加1 ， “路徑”為“Gj” 。
（3） Gi去往某信宿的路徑經過Gj ， 而Gj去往該信宿的路徑發(fā)生變化 。這里分兩種情況：
A：Gj的V－D表不再包含去往某信宿的路徑 ， 則Gi中相應路徑序刪除 。

B：Gj的V－D表中去往某信宿的路徑距離發(fā)生變化 ， 則Gi中相應表目“距離”須修改 ， 以Gj中的“距離”加1取代原來的距離 。
V－D算法的路徑刷新發(fā)生在相鄰網關之間 ， 所以V－D報文不一定以廣播的方式發(fā)送出去 ， 一種比較優(yōu)化的方法是網關直接向相鄰的網關發(fā)送V－D報文 ， 不必采取廣播的方式 。
V－D算法的優(yōu)點是易于實現 ， 但是它不適應路徑劇烈變化的或大型的網間網環(huán)境 ， 因為某網關的路徑變化象波動一樣從相鄰網關傳播出去 ， 其過程是非常緩慢的 。因此 ， V－D算法路徑刷新過程中 ， 可能出現路徑不一致問題 。V－D算法的另一個缺陷是它需要大量的信息交換：一方面 ， V－D報文就每一可能的信宿網絡都包含一條表目 ， 報文的大小相當于一個路由表（其表目的數與網間網網絡數成正比） ， 而且其中的許多表目都是與當前路徑刷新無關的；另一方面 ， V－D算法要求所有網關都參加信息交換 ， 要交換的信息量極大 。
2．RIP的原理RIP協議是V－D算法在局域網上的直接實現 ， RIP將協議的參加者分為主動機和被動機兩種 。主動機主動地向外廣播路徑刷新報文 ， 被動機被動地接受路徑刷新報文 。一般情況下 ， 網關作主動機 ， 主機作被動機 。

推薦閱讀