目錄
一、距離向量法
二、路由資訊協議（routing information protocol）
1、rip協議的工作方式
2、rip協議的問題
1、慢收斂（slow convergence）：
2、計數到無窮（count to infinity）
3、rip協議的相關技術
4、rip協議的定時器
5、rip資料報格式
也稱為貝爾曼福特演算法，是一種最短路徑演算法。
其中，v為x的鄰居，dx(y)為x到y的最短路徑開銷估計，c(x,v)為邊的開銷。
rip協議是一種採用距離向量演算法的路由協議。
簡述rip協議的工作原理：路由器每30秒把自己的路由表發給鄰居。路由器用鄰居發來的路由表根據距離向量演算法修改自己的路由表。初始時每個路由器只有到直連網距離為1的路由。
首先將收到的路由的距離全加1（即一跳的距離）；
再利用收到的路由表修改自己的路由表：
這是rip相對於ospf而言的問題，因為rip依靠定時器進行每30秒一次的週期更新路由器的路由表，當網路的拓撲結構發生變化時它收斂於新拓撲結構的速度會變慢，有可能導致錯誤的資料重**送。
假設相鄰兩個路由器之間的開銷為1，則最長需要時間=(m-1)*30，最少需要時間=0，平均需要時間=(最長+最少)/2。
出現計數到無窮時，最終還是會收斂，只是延緩了收斂的速度。
當r1修改其到n1的距離為16後，如果r2把自己的路由表發給r1則r1會更新自己到n1的距離為3，然後發回給r2，r2更新其到n1的距離為4，如此下去直到兩者到n1的距離均為16。
因此rip不適用於路徑劇烈變化的網路環境，也不適用於大型網路環境，但在小型網路中仍在大量使用。
路由器的抑制演算法主要是為了防止抖動造成整個網路不穩定（抖動：短時間有路由器多次接入、斷開網路）。
ripv1：用udp資料報封裝（埠號為520），且採用廣播方式傳送給鄰居；
ripv2：支援無類網，可以採用廣播或者多播的形式將路由表發給鄰居；第乙個路由項可以用於身份認證。
目錄
計算機網路 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 ...
計算機網路 計算機網路7層協議
人與人交流需要協議，例如使用同一語言，或者對方能明白的其他肢體語言 人與機器交流也需要協議，例如需要通過滑鼠或者鍵盤輸入，機器給予特定的輸出，例如列印執行某個程式 機器與機器交流更需要協議，計算機網路是由一系列的協議構成的，osi open system interconection 是開放型系統互...