rip路由演算法

❶ 路由技術的RIP實現

RIP根據V-D演算法的特點，將協議的參加者分為主動機和被動機兩種。主動機主動向外廣播路由刷新報文，被動機被動地接收路由刷新報文。一般情況下，主機作為被動機，路由器則既是主動機又是被動機，即在向外廣播路由刷新報文的同時，接受來自其它主動機的V-D報文，並進行路由刷新。RIP規定，路由器每30秒向外廣播一個V-D報文，報文信息來自本地路由表。RIP的V-D報文中，其距離以驛站計：與信宿網路直接相連的路由器規定為一個驛站，相隔一個路由器則為兩個驛站……以此類推。一條路由的距離為該路由（從信源機到信宿機）上的路由器數。為防止尋徑環長期存在，RIP規定，長度為16的路由為無限長路由，即不存在的路由。所以一條有效的路由長度不得超過15。正是這一規定限制了RIP的使用范圍，使RIP局限於中小型的網路網點中。為了保證路由的及時有效性，RIP採用觸發刷新技術和水平分割法。當本地路由表發生修改時，觸發廣播路由刷新報文，以迅速達到最新路由的廣播和全局路由的有效。水平分割法是指當路由器從某個網路介面發送RIP路由刷新報文時，其中不包含從該介面獲取的路由信息。這是由於從某網路介面獲取的路由信息對於該介面來說是無用信息，同時也解決了兩路由器間的慢收斂問題。
對於區域網的路由，RIP規定了路由的超時處理。主要是考慮到這樣一個情況，如果完全根據V-D演算法，一條路由被刷新是因為出現一條路由開銷更小的路由，否則路由會在路由表中一直保存下去，即使該路由崩潰。這勢必造成一定的錯誤路由信息。為此，RIP規定，所有機器對其尋徑表中的每一條路由都設置一個時鍾，每增加一條新路由，相應設置一個新時鍾。在收到的V-D報文中假如有關於此路由的表目，則將時鍾清零，重新計時。假如在180秒內一直未收到該路由的刷新信息，則認為該路由崩潰，將其距離設為16，廣播該路由信息。如果再過60秒後仍未收到該路由的刷新信息，則將它從路由表中刪除。如果某路由在距離被設為16後，在被刪除前路由被刷新，亦將時鍾清零，重新計時，同時廣播被刷新的路由信息。至於路由被刪除後是否有新的路由來代替被刪除路由，取決於去往原路由所指信宿有無其它路由。假如有，相應路由器會廣播之。機器一旦收到其它路由的信息，自然會利用V-D演算法建立一條新路由。否則，去往原信宿的路由不再存在。

❷ RIP採用的是什麼演算法

RIP是路由信息協議（RoutingInformationProtocol）的縮寫，採用距離矢量演算法