[發明專利]一種CE雙歸屬網絡中避免RIP環路的方法及設備

有效

• 申請號: 200910177530.2
• 申請日: 2009-09-15
• 公開（公告）號: CN101674241A
• 公開（公告）日: 2010-03-17
• 發明（設計）人: 王偉;林慧
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06
• 代理公司: 北京鑫媛睿博知識產權代理有限公司
• 代理人: 龔家驊

技術領域

本發明涉及通信領域，尤其涉及一種CE雙歸屬網絡中避免RIP環路的方法及設備。?

背景技術

在互聯網中，一個AS(Autonomous?System，自治系統)是一個有權自主地決定在本系統中應采用何種路由協議的小型網絡單位。這個網絡單位可以是一個簡單的網絡，也可以是一個由一個或多個普通的網絡管理員來控制的網絡群體，它是一個單獨的可管理的網絡單元，例如一所大學、一個企業或者一個公司。一個自治系統將會分配一個全局的唯一的號碼，這個號碼叫做AS號。?

一個自治系統網絡內部進行路由信息的通信使用IGP(Interior?GatewayProtocol，內部網關協議)，而各個自治系統網絡之間是通過BGP(BorderGateway?Protocol，邊界網關協議)來共享路由信息的。?

RIP(Routing?Information?Protocol，路由信息協議)是內部網關協議的一種，它采用的是矢量距離(Vector-Distance)算法。RIP根據V-D算法的特點，將協議的參加者分為主動機和被動機兩種。主動機主動向外廣播路由刷新報文，被動機被動地接收路由刷新報文。一般情況下，網絡系統中的主機作為被動機，路由器既是主動機又是被動機，即路由器在向外廣播路由刷新報文的同時，接受來自其它主動機的路由刷新報文，并進行路由刷新。?

RIP規定，路由器每30秒向外廣播一個V-D報文，報文信息來自本地路由表。RIP的V-D報文中，其距離以驛站計：與信宿網絡直接相連的路由器規定為一個驛站，與信宿網絡相隔一個路由器則為兩個驛站，以此類推。一條路由的距離為該路由上的路由器數，即從信源機到信宿機上的路由器數。為防止尋徑環長期存在，RIP規定，長度為16的路由為無限長路由，即不存?在的路由，所以一條有效的路由長度不得超過15。?

為了保證路由的及時有效性，RIP采用觸發刷新技術和水平分割法。當本地路由表發生修改時，路由器觸發廣播路由刷新報文，以迅速達到最新路由的廣播和全局路由的有效。水平分割法是指當路由器從某個網絡接口發送RIP路由刷新報文時，其中不包含從該接口獲取的路由信息。這是由于從某網絡接口獲取的路由信息對于該接口來說是無用信息，同時也解決了兩路由器間的慢收斂問題。?

對于局域網的路由，考慮到這樣一個情況：如果完全根據V-D算法，一條路由被刷新是因為出現一條新的路由，否則路由會在路由表中一直保存下去，即使該路由崩潰，這勢必造成一定的錯誤路由信息。為此，RIP規定了路由的超時處理：所有設備對其尋徑表中的每一條路由都設置一個時鐘，每增加一條新路由，相應設置一個新時鐘。在收到的V-D報文中假如有關于此路由的刷新信息，則將時鐘清零，重新計時。假如在120秒內一直未收到該路由的刷新信息，則認為該路由崩潰，將其距離設為16，廣播該路由信息。如果再過60后仍未收到該路由的刷新信息，則將該路由從路由表中刪除。如果某路由在距離被設為16后，在被刪除前路由被刷新，亦將時鐘清零，重新計時，同時廣播被刷新的路由信息。至于路由被刪除后是否有新的路由來代替被刪除路由，取決于去往原路由所指信宿有無其它路由。假如有，相應路由器會廣播該替代路由。設備一旦收到其它路由的信息，會利用V-D算法建立一條新路由。否則，去往原信宿的路由不再存在。?

RIP啟動和運行的整個過程如下所述：?

某路由器剛啟動RIP時，以廣播的形式向相鄰路由器發送請求報文，相鄰路由器的RIP收到請求報文后，響應該請求，回發包含本地路由表信息的響應報文。RIP收到響應報文后，修改本地路由表的信息，同時以觸發修改的形式向相鄰路由器廣播本地路由修改信息。相鄰路由器收到觸發修改報文后，又向其各自的相鄰路由器發送觸發修改報文。在一連串的觸發修改廣播后，各路由器的路由都得到修改并保持最新信息。同時，RIP每30秒向相鄰路由器廣播本地路由表，各相鄰路由器的RIP在收到路由報文后，對本地路由進?行維護，在眾多路由中選擇一條最佳路由，并向各自的相鄰路由器廣播路由修改信息，使路由達到全局有效。同時RIP采取超時機制對過時的路由進行超時處理，以保證路由的實時性和有效性。?

由于RIP的實現較為簡單，配置和維護管理也比較容易，因此在實際組網中有較廣泛的應用，例如應用于CE雙歸屬組網。?