internet 採用層次路由，as 內部路由選擇協議也稱為內部閘道器協議（interior gateway protocol,igp），最常見的 as 內部路由選擇協議有：路由選擇資訊協議（routing information protocol,rip）和開放最短路徑優先（open shortest path first,ospf）。
rip 是最早的自治系統(as) 內部網際網路絡由選擇協議之一，早在 1982 年便隨 bsd-unix 作業系統發布，且目前仍在廣泛使用。rip 採用了距離向量路由演算法：
每個路由器維護一張稱為路由選擇表（routing table）的 rip 表，一台路由器的路由選擇表包括該路由器的距離向量和該路由器的**表（允許路由聚合）。下圖顯示了路由器 d 的**表，注意到該**表有 3 列，第一列用於目的子網，第二列指示了沿著最短路徑到目的子網的下乙個路由器的標識（實際上是下一跳路由器介面 ip 位址，結合 arp 協議獲取相應的 mac 位址後構造鏈路層資料幀傳送到鏈路上），第三列指出了沿著最短路徑到目的子網的跳步數。現假定 30 秒以後，路由器 d 收到來自路由器 a 的通告（注意到該通告正是來自路由器 a 的路由選擇表資訊），並更新其路由選擇表。通告中的next列體現了毒性逆轉技術，即路由器 a 到達目的子網 z
zz 的最短路徑的下一跳不是路由器 d。
下面考慮 rip 協議實現方面的幾個問題。如果一台路由器一旦超過 180 秒沒有從鄰居聽到報文，則該鄰居不再被認為是可達的：即要麼其鄰居宕機了，要麼連線的鏈路中斷了。當這種情況發生時，rip 修改本地路由選擇表，如果路由選擇表發生了改變就立即向鄰居傳送新的通告，鄰居再依次向外傳送通告（如果路由選擇表改變）。
雖然 rip 協議完成的是網路層的功能，但 rip 是被當做乙個應用層程序（稱為 route-d）來實現的，該程序負責維護路由選擇表並與相鄰路由器中的 route-d 程序交換報文，它能在乙個標準套接字上傳送和接收報文，並且使用乙個標準的傳輸層協議。如下圖顯示的那樣，rip 是乙個執行在 udp 上的應用層協議，這體現了計算機網路參考模型是根據功能來劃分，而不是依據它們的實現方式來劃分的；也說明了路由器上也可以執行 udp、tcp 傳輸層協議（雖然不是端到端層），但是它們所提供服務的應用並不是為端使用者而設計的，而是為了完成網路層的功能而設計的應用。
就像 rip 一樣，ospf 路由選擇也被廣泛用於網際網路的 as 內部路由選擇，它採用了鏈路狀態路由選擇演算法：
ospf 協議被認為是 rip 的後繼者，因為它具有許多優點（rip 不具有）：
乙個較大的 ospf 自治系統可以繼續進行層次劃分，即兩級分層：乙個主幹（backbone）區域和若干個區域性區域。鏈路狀態通告只限於區域內，且每個路由器只需掌握其所在區域的詳細拓撲，每個區域都執行自己的 ospf 鏈路狀態路由選擇演算法。每個區域性區域包含一台或多台區域邊界路由器（area boarder router）負責為流向該區域外的分組提供路由選擇。主幹區域包含了自治系統內所有的區域邊界路由器，並且可能還包含一些非邊界路由器，和若干個閘道器路由器。
計算機網路 RIP協議
目錄 一 距離向量法 二 路由資訊協議 routing information protocol 1 rip協議的工作方式 2 rip協議的問題 1 慢收斂 slow convergence 2 計數到無窮 count to infinity 3 rip協議的相關技術 4 rip協議的定時器 5 r...
計算機網路 RIP協議距離向量演算法
include include includeusing namespace std bool rout 12 struct net struct router 各網路更新時間 初始化為0 r 12 void initroutetable void merge int x,int y,int tim...
計算機網路 協議
網路檔案服務 在nfs的應用中，本地nfs的客戶端應用可以透明地讀寫位於遠端nfs伺服器上的檔案，就像訪問本地檔案一樣。snmp network management protocol 簡單網路管理協議 能夠使網路管理員提高網路管理效能，及時發現並解決網路問題以及規劃網路的增長 smtp mail ...