一種rip路由的快速切換方法和設(shè)備的制作方法
【專利摘要】本發(fā)明公開了一種RIP路由的快速切換方法和設(shè)備,該方法包括:路由接收設(shè)備在RIP路由表中維護對應于同一目的地址的所有RIP路由,從對應于目的地址的RIP路由中選擇一個最優(yōu)RIP路由,并將最優(yōu)RIP路由下發(fā)到硬件轉(zhuǎn)發(fā)表;路由接收設(shè)備在確定路由發(fā)布設(shè)備對應的鏈路發(fā)生故障時,從RIP路由表中查詢路由發(fā)布設(shè)備發(fā)布的RIP路由;如果該RIP路由不是最優(yōu)RIP路由,從RIP路由表中刪除該RIP路由;如果該RIP路由是最優(yōu)RIP路由,從RIP路由表中刪除該RIP路由,并從該RIP路由對應的其它RIP路由中重新選擇最優(yōu)RIP路由,將重新選擇的最優(yōu)RIP路由下發(fā)到硬件轉(zhuǎn)發(fā)表中。本發(fā)明實施例中,可以減少RIP路由的切換時間,繼而降低流量丟失時間。
【專利說明】一種RIP路由的快速切換方法和設(shè)備
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】,尤其是一種RIP路由的快速切換方法和設(shè)備。
【背景技術(shù)】
[0002]RIP (Routing Information Protocol,路由信息協(xié)議)是基于距離矢量算法的協(xié)議,并使用跳數(shù)來衡量到達目的地址的距離,這個跳數(shù)為度量值。其中,每個運行RIP的網(wǎng)絡(luò)設(shè)備均管理RIP路由表,該RIP路由表中包含了到達所有可達目的地址的RIP路由,該RIP路由包含以下信息:目的地址、下一跳地址(相鄰網(wǎng)絡(luò)設(shè)備的接口地址)、出接口(網(wǎng)絡(luò)設(shè)備上轉(zhuǎn)發(fā)報文的出接口)、度量值(到達目的地址的開銷)、路由時間(RIP路由最后一次被更新到現(xiàn)在所經(jīng)過的時間,RIP路由每次被更新時,路由時間重置為0)、路由標記(用于標識外部路由,在路由策略中可根據(jù)路由標記對路由信息進行靈活的控制)。
[0003]現(xiàn)有技術(shù)中,各網(wǎng)絡(luò)設(shè)備會將RIP路由發(fā)布給相鄰網(wǎng)絡(luò)設(shè)備,使得各網(wǎng)絡(luò)設(shè)備能夠在本地維護RIP路由表。如圖1所示,為RIP路由的網(wǎng)絡(luò)示意圖,網(wǎng)絡(luò)設(shè)備A通過網(wǎng)絡(luò)設(shè)備B或者網(wǎng)絡(luò)設(shè)備C連接到目的地址(10.1.1.0/24)?;诖耍W(wǎng)絡(luò)設(shè)備B和網(wǎng)絡(luò)設(shè)備C均會向網(wǎng)絡(luò)設(shè)備A發(fā)布對應于目的地址(10.1.1.0/24)的RIP路由;假設(shè)網(wǎng)絡(luò)設(shè)備B發(fā)布的對應于目的地址(10.1.1.0/24)的RIP路由的度量值大于網(wǎng)絡(luò)設(shè)備C發(fā)布的對應于目的地址(10.1.1.0/24)的RIP路由的度量值,則網(wǎng)絡(luò)設(shè)備A會在RIP路由表中記錄網(wǎng)絡(luò)設(shè)備C發(fā)布的對應于目的地址(10.1.1.0/24)的RIP路由,將該RIP路由下發(fā)到硬件轉(zhuǎn)發(fā)表中用于指導數(shù)據(jù)轉(zhuǎn)發(fā),并丟棄網(wǎng)絡(luò)設(shè)備B發(fā)布的對應于目的地址(10.1.1.0/24)的RIP路由。
[0004]當網(wǎng)絡(luò)設(shè)備A和網(wǎng)絡(luò)設(shè)備C之間的鏈路DOWN (故障)后,網(wǎng)絡(luò)設(shè)備A刪除對應于目的地址(10.1.1.0/24)的RIP路由,從而導致網(wǎng)絡(luò)設(shè)備A無法將流量發(fā)送到目的地址(10.1.1.0/24),流量發(fā)生丟失。直到網(wǎng)絡(luò)設(shè)備B再次向網(wǎng)絡(luò)設(shè)備A發(fā)布對應于目的地址(10.1.1.0/24)的RIP路由,使網(wǎng)絡(luò)設(shè)備A在RIP路由表中記錄網(wǎng)絡(luò)設(shè)備B發(fā)布的對應于目的地址(10.1.1.0/24)的RIP路由,將RIP路由下發(fā)到硬件轉(zhuǎn)發(fā)表,通過網(wǎng)絡(luò)設(shè)備B將流量發(fā)送到目的地址(10.1.1.0/24)。
[0005]在上述過程中,RIP路由切換時間=鏈路故障探測時間(探測到鏈路故障的時間)+RIP路由重新學習時間(網(wǎng)絡(luò)設(shè)備B再次向網(wǎng)絡(luò)設(shè)備A發(fā)布RIP路由的時間)+RIP路由優(yōu)選時間(多個網(wǎng)絡(luò)設(shè)備發(fā)布RIP路由時,從中選擇一個RIP路由的時間,此場景下為0)+RIP路由下刷時間(將RIP路由下發(fā)到硬件轉(zhuǎn)發(fā)表的時間)。在上述各時間中,RIP路由重新學習時間是RIP路由切換時間的瓶頸,即RIP路由切換時間取決于RIP路由重新學習時間的長短,而各網(wǎng)絡(luò)設(shè)備通常周期性(缺省時間是30秒)發(fā)布RIP路由,因此RIP路由重新學習時間通常為30秒,從而導致RIP路由切換時間會大于30秒,并導致流量丟失時間過長。
【發(fā)明內(nèi)容】
[0006]本發(fā)明實施例提供一種RIP路由的快速切換方法和設(shè)備,以減少RIP路由的切換時間,繼而降低流量丟失時間。[0007]為了達到上述目的,本發(fā)明實施例提供一種路由信息協(xié)議RIP路由的快速切換方法,應用于包括路由接收設(shè)備和多個路由發(fā)布設(shè)備的網(wǎng)絡(luò)中,所述多個路由發(fā)布設(shè)備用于向所述路由接收設(shè)備發(fā)布同一目的地址的RIP路由,該方法包括以下步驟:
[0008]所述路由接收設(shè)備在RIP路由表中維護所述多個路由發(fā)布設(shè)備分別發(fā)布的對應于所述目的地址的RIP路由,從對應于所述目的地址的RIP路由中選擇一個到達所述目的地址的最優(yōu)RIP路由,并將所述最優(yōu)RIP路由下發(fā)到本路由接收設(shè)備的硬件轉(zhuǎn)發(fā)表中,所述硬件轉(zhuǎn)發(fā)表用于指導數(shù)據(jù)轉(zhuǎn)發(fā);
[0009]所述路由接收設(shè)備在確定路由發(fā)布設(shè)備對應的鏈路發(fā)生故障時,從所述RIP路由表中查詢所述路由發(fā)布設(shè)備發(fā)布的RIP路由;
[0010]如果該RIP路由不是最優(yōu)RIP路由,所述路由接收設(shè)備從RIP路由表中刪除該RIP路由;如果該RIP路由是最優(yōu)RIP路由,所述路由接收設(shè)備從RIP路由表中刪除該RIP路由,并從該RIP路由對應的其它RIP路由中重新選擇最優(yōu)RIP路由,將重新選擇的最優(yōu)RIP路由下發(fā)到所述硬件轉(zhuǎn)發(fā)表中。
[0011]所述路由接收設(shè)備在RIP路由表中維護路由發(fā)布設(shè)備發(fā)布的RIP路由的過程,具體包括:
[0012]所述路由接收設(shè)備在收到路由發(fā)布設(shè)備發(fā)布的RIP路由時,判斷RIP路由表中是否存在所述RIP路由對應的同源RIP路由;其中,同源RIP路由是指與所述RIP路由具有相同目的地址、相同出接口、相同下一跳的RIP路由;
[0013]如果是,所述路由接收設(shè)備利用所述RIP路由更新RIP路由表中的同源RIP路由;如果否,所述路由接收設(shè)備在RIP路由表中記錄所述RIP路由。
[0014]所述路由接收設(shè)備選擇一個到達目的地址的最優(yōu)RIP路由的過程,具體包括:
[0015]在RIP路由表中記錄RIP路由時,如果RIP路由表中有到達該RIP路由的目的地址的其它RIP路由,所述路由接收設(shè)備從到達該目的地址的所有RIP路由中選擇度量值最小的RIP路由為到達該目的地址的最優(yōu)RIP路由;或者,
[0016]在RIP路由的度量值發(fā)生變化時,如果RIP路由表中有到達該RIP路由的目的地址的其它RIP路由,所述路由接收設(shè)備從到達該目的地址的所有RIP路由中選擇度量值最小的RIP路由為到達該目的地址的最優(yōu)RIP路由;或者,
[0017]在RIP路由被清除抑制狀態(tài)時,如果RIP路由表中有到達該RIP路由的目的地址的其它RIP路由,所述路由接收設(shè)備從到達該目的地址的所有RIP路由中選擇度量值最小的RIP路由為到達該目的地址的最優(yōu)RIP路由。
[0018]所述路由接收設(shè)備選擇一個到達目的地址的最優(yōu)RIP路由之后,所述方法還包括:
[0019]所述路由接收設(shè)備在RIP路由表中為所述最優(yōu)RIP路由設(shè)置最優(yōu)標記,且所述最優(yōu)標記用于標識RIP路由為最優(yōu)RIP路由;
[0020]所述路由接收設(shè)備查詢到鏈路發(fā)生故障的路由發(fā)布設(shè)備發(fā)布的RIP路由后,如果該RIP路由設(shè)置有最優(yōu)標記,則確定該RIP路由是最優(yōu)RIP路由;如果該RIP路由未設(shè)置有最優(yōu)標記,則確定該RIP路由不是最優(yōu)RIP路由。
[0021]所述路由接收設(shè)備確定路由發(fā)布設(shè)備對應的鏈路發(fā)生故障的過程,具體包括:
[0022]所述路由接收設(shè)備在發(fā)現(xiàn)有接口發(fā)生DOWN情況時,獲取所述接口對應的接口索弓I,并查詢所述接口索引對應的路由發(fā)布設(shè)備,并確定所述接口索引對應的路由發(fā)布設(shè)備對應的鏈路發(fā)生故障。
[0023]本發(fā)明實施例提供一種路由接收設(shè)備,應用于包括所述路由接收設(shè)備和多個路由發(fā)布設(shè)備的網(wǎng)絡(luò)中,所述多個路由發(fā)布設(shè)備用于向所述路由接收設(shè)備發(fā)布同一目的地址的路由信息協(xié)議RIP路由,所述路由接收設(shè)備具體包括:
[0024]維護模塊,用于在RIP路由表中維護所述多個路由發(fā)布設(shè)備分別發(fā)布的對應于所述目的地址的RIP路由;
[0025]選擇模塊,用于從對應于所述目的地址的RIP路由中選擇一個到達所述目的地址的最優(yōu)RIP路由,并將所述最優(yōu)RIP路由下發(fā)到本路由接收設(shè)備的硬件轉(zhuǎn)發(fā)表中,所述硬件轉(zhuǎn)發(fā)表用于指導數(shù)據(jù)轉(zhuǎn)發(fā);
[0026]確定模塊,用于確定路由發(fā)布設(shè)備對應的鏈路發(fā)生故障;
[0027]查詢模塊,用于在確定路由發(fā)布設(shè)備對應的鏈路發(fā)生故障時,從所述RIP路由表中查詢所述路由發(fā)布設(shè)備發(fā)布的RIP路由;
[0028]處理模塊,用于當該RIP路由不是最優(yōu)RIP路由時,從RIP路由表中刪除該RIP路由;當該RIP路由是最優(yōu)RIP路由時,從RIP路由表中刪除該RIP路由,并從該RIP路由對應的其它RIP路由中重新選擇最優(yōu)RIP路由,將重新選擇的最優(yōu)RIP路由下發(fā)到所述硬件轉(zhuǎn)發(fā)表中。
[0029]所述維護模塊,具體用于在收到路由發(fā)布設(shè)備發(fā)布的RIP路由時,判斷所述RIP路由表中是否存在所述RIP路由對應的同源RIP路由;其中,同源RIP路由是指與所述RIP路由具有相同目的地址、相同出接口、相同下一跳的RIP路由;如果是,則利用所述RIP路由更新RIP路由表中的同源RIP路由;如果否,則在RIP路由表中記錄所述RIP路由。
[0030]所述選擇模塊,具體用于在RIP路由表中記錄RIP路由時,如果RIP路由表中有到達該RIP路由的目的地址的其它RIP路由,則從到達該目的地址的所有RIP路由中選擇度量值最小的RIP路由為到達該目的地址的最優(yōu)RIP路由;或者,在RIP路由的度量值發(fā)生變化時,如果RIP路由表中有到達該RIP路由的目的地址的其它RIP路由,則從到達該目的地址的所有RIP路由中選擇度量值最小的RIP路由為到達該目的地址的最優(yōu)RIP路由;或者,在RIP路由被清除抑制狀態(tài)時,如果RIP路由表中有到達該RIP路由的目的地址的其它RIP路由,則從到達該目的地址的所有RIP路由中選擇度量值最小的RIP路由為到達該目的地址的最優(yōu)RIP路由。
[0031]所述處理模塊,進一步用于在選擇最優(yōu)RIP路由之后,在RIP路由表中為所述最優(yōu)RIP路由設(shè)置最優(yōu)標記,且所述最優(yōu)標記用于標識RIP路由為最優(yōu)RIP路由;在查詢到鏈路發(fā)生故障的路由發(fā)布設(shè)備發(fā)布的RIP路由后,如果該RIP路由設(shè)置有最優(yōu)標記,則確定該RIP路由是最優(yōu)RIP路由;如果該RIP路由未設(shè)置有最優(yōu)標記,則確定該RIP路由不是最優(yōu)RIP路由。
[0032]所述確定模塊,具體用于在發(fā)現(xiàn)有接口發(fā)生DOWN情況時,獲取所述接口對應的接口索引,并查詢所述接口索引對應的路由發(fā)布設(shè)備,并確定所述接口索引對應的路由發(fā)布設(shè)備對應的鏈路發(fā)生故障。
[0033]與現(xiàn)有技術(shù)相比,本發(fā)明實施例至少具有以下優(yōu)點:本發(fā)明實施例中,通過在RIP路由表中維護多個路由發(fā)布設(shè)備分別發(fā)布的對應于目的地址的RIP路由,從而在到達該目的地址的最優(yōu)RIP路由所在鏈路發(fā)生故障時,使得路由接收設(shè)備能夠直接從到達該目的地址的其它RIP路由中重新選擇最優(yōu)RIP路由,從而在切換過程中避免RIP路由重新學習時間,并保證RIP路由的快速切換,減少RIP路由的切換時間,繼而降低流量丟失時間。
【專利附圖】
【附圖說明】
[0034]圖1是現(xiàn)有技術(shù)中RIP路由的網(wǎng)絡(luò)不意圖;
[0035]圖2是本發(fā)明實施例提供的一種RIP路由的快速切換方法流程圖;
[0036]圖3是本發(fā)明實施例提供的一種路由接收設(shè)備的結(jié)構(gòu)示意圖。
【具體實施方式】
[0037]針對現(xiàn)有技術(shù)中存在的問題,本發(fā)明實施例提供一種RIP路由的快速切換方法,該方法應用于包括多個網(wǎng)絡(luò)設(shè)備的RIP網(wǎng)絡(luò)中,且該多個網(wǎng)絡(luò)設(shè)備中至少包括路由接收設(shè)備和多個路由發(fā)布設(shè)備,該多個路由發(fā)布設(shè)備用于向路由接收設(shè)備發(fā)布同一目的地址的RIP路由。以圖1為本發(fā)明實施例的應用場景示意圖,網(wǎng)絡(luò)設(shè)備A為路由接收設(shè)備,網(wǎng)絡(luò)設(shè)備B和網(wǎng)絡(luò)設(shè)備C為路由發(fā)布設(shè)備,且網(wǎng)絡(luò)設(shè)備B和網(wǎng)絡(luò)設(shè)備C用于向網(wǎng)絡(luò)設(shè)備A發(fā)布同一目的地址(10.1.1.0/24)的RIP路由。如圖2所示,該方法包括以下步驟:
[0038]步驟201,路由接收設(shè)備在RIP路由表中維護多個路由發(fā)布設(shè)備分別發(fā)布的對應于同一目的地址的RIP路由,從對應于該目的地址的RIP路由中選擇一個到達該目的地址的最優(yōu)RIP路由,并將該最優(yōu)RIP路由下發(fā)到本路由接收設(shè)備的硬件轉(zhuǎn)發(fā)表(該硬件轉(zhuǎn)發(fā)表用于指導數(shù)據(jù)轉(zhuǎn)發(fā))中。
[0039]在圖1所示的應用場景下,網(wǎng)絡(luò)設(shè)備B和網(wǎng)絡(luò)設(shè)備C均會向網(wǎng)絡(luò)設(shè)備A發(fā)布對應于目的地址(10.1.1.0/24)的RIP路由,網(wǎng)絡(luò)設(shè)備A會在RIP路由表中記錄網(wǎng)絡(luò)設(shè)備B發(fā)布的對應于目的地址(10.1.1.0/24)的RIP路由,并在RIP路由表中記錄網(wǎng)絡(luò)設(shè)備C發(fā)布的對應于目的地址(10.1.1.0/24)的RIP路由。進一步的,假設(shè)網(wǎng)絡(luò)設(shè)備B發(fā)布的對應于目的地址(10.1.1.0/24)的RIP路由的度量值大于網(wǎng)絡(luò)設(shè)備C發(fā)布的對應于目的地址(10.1.1.0/24)的RIP路由的度量值,則該網(wǎng)絡(luò)設(shè)備A會選擇網(wǎng)絡(luò)設(shè)備C發(fā)布的對應于目的地址(10.1.1.0/24)的RIP路由為到達該目的地址(10.1.1.0/24)的最優(yōu)RIP路由,并將該最優(yōu)RIP路由下發(fā)到硬件轉(zhuǎn)發(fā)表中用于指導數(shù)據(jù)轉(zhuǎn)發(fā)。
[0040]為了在RIP路由表中維護多個對應于同一目的地址的RIP路由,本發(fā)明實施例中,路由接收設(shè)備在RIP路由表中維護路由發(fā)布設(shè)備發(fā)布的RIP路由的過程,具體包括但不限于如下方式:路由接收設(shè)備在收到路由發(fā)布設(shè)備發(fā)布的RIP路由時,判斷RIP路由表中是否存在該RIP路由對應的同源RIP路由(同源RIP路由是指與該RIP路由具有相同目的地址、相同出接口、相同下一跳的RIP路由);如果是,路由接收設(shè)備利用該RIP路由更新RIP路由表中的同源RIP路由;如果否,路由接收設(shè)備在RIP路由表中記錄該RIP路由。
[0041]以表I所示的RIP路由表為例進行說明,網(wǎng)絡(luò)設(shè)備A在收到網(wǎng)絡(luò)設(shè)備B發(fā)布的對應于目的地址(10.1.1.0/24)的RIP路由時,該RIP路由的目的地址為(10.1.1.0/24),出接口為端口 B (網(wǎng)絡(luò)設(shè)備A上連接到網(wǎng)絡(luò)設(shè)備B的端口),下一跳地址為地址B (網(wǎng)絡(luò)設(shè)備B的接口地址),RIP路由表中存在RIP路由的同源RIP路由,并需要利用該RIP路由更新RIP路由表中的同源RIP路由。如果該RIP路由的度量值發(fā)生變化(度量值變?yōu)?),則利用RIP路由的度量值更新同源RIP路由的度量值,并將路由時間重置為O,如表2所示。如果該RIP路由的路由標記發(fā)生變化(路由標記變?yōu)闃擞?),則利用RIP路由的路由標記更新同源RIP路由的路由標記,并將路由時間重置為O,如表3所示。如果該RIP路由沒有屬性發(fā)生變化,則將路由時間重置為O,如表4所示。
[0042]以表I所示的RIP路由表為例進行說明,網(wǎng)絡(luò)設(shè)備A在收到網(wǎng)絡(luò)設(shè)備C發(fā)布的對應于目的地址(10.1.1.0/24)的RIP路由時,該RIP路由的目的地址為(10.1.1.0/24),出接口為端口 C (網(wǎng)絡(luò)設(shè)備A上連接到網(wǎng)絡(luò)設(shè)備C的端口),下一跳地址為地址C (網(wǎng)絡(luò)設(shè)備C的接口地址),RIP路由表中不存在RIP路由的同源RIP路由,此時需要在RIP路由表中記錄該RIP路由。進一步的,由于為了限制收斂時間,度量值應取O?15之間的整數(shù),因此如果RIP路由的度量值不小于16,則丟棄該RIP路由;如果RIP路由的度量值小于16,假設(shè)RIP路由的度量值為4,則在RIP路由表中記錄該RIP路由,如表5所示。
[0043]表I
[0044]
【權(quán)利要求】
1.一種路由信息協(xié)議RIP路由的快速切換方法,應用于包括路由接收設(shè)備和多個路由發(fā)布設(shè)備的網(wǎng)絡(luò)中,所述多個路由發(fā)布設(shè)備用于向所述路由接收設(shè)備發(fā)布同一目的地址的RIP路由,其特征在于,該方法包括以下步驟: 所述路由接收設(shè)備在RIP路由表中維護所述多個路由發(fā)布設(shè)備分別發(fā)布的對應于所述目的地址的RIP路由,從對應于所述目的地址的RIP路由中選擇一個到達所述目的地址的最優(yōu)RIP路由,并將所述最優(yōu)RIP路由下發(fā)到本路由接收設(shè)備的硬件轉(zhuǎn)發(fā)表中,所述硬件轉(zhuǎn)發(fā)表用于指導數(shù)據(jù)轉(zhuǎn)發(fā); 所述路由接收設(shè)備在確定路由發(fā)布設(shè)備對應的鏈路發(fā)生故障時,從所述RIP路由表中查詢所述路由發(fā)布設(shè)備發(fā)布的RIP路由; 如果該RIP路由不是最優(yōu)RIP路由,所述路由接收設(shè)備從RIP路由表中刪除該RIP路由;如果該RIP路由是最優(yōu)RIP路由,所述路由接收設(shè)備從RIP路由表中刪除該RIP路由,并從該RIP路由對應的其它RIP路由中重新選擇最優(yōu)RIP路由,將重新選擇的最優(yōu)RIP路由下發(fā)到所述硬件轉(zhuǎn)發(fā)表中。
2.如權(quán)利要求1所述的方法,其特征在于,所述路由接收設(shè)備在RIP路由表中維護路由發(fā)布設(shè)備發(fā)布的RIP路由的過程,具體包括: 所述路由接收設(shè)備在收到路由發(fā)布設(shè)備發(fā)布的RIP路由時,判斷RIP路由表中是否存在所述RIP路由對應的同源RIP路由;其中,同源RIP路由是指與所述RIP路由具有相同目的地址、相同出接口、相同下一跳的RIP路由; 如果是,所述路由接收設(shè)備利用所述RIP路由更新RIP路由表中的同源RIP路由;如果否,所述路由接收設(shè)備在RIP路由表中記錄所述RIP路由。
3.如權(quán)利要求1或.2所述的方法,其特征在于,所述路由接收設(shè)備選擇一個到達目的地址的最優(yōu)RIP路由的過程,具體包括: 在RIP路由表中記錄RIP路由時,如果RIP路由表中有到達該RIP路由的目的地址的其它RIP路由,所述路由接收設(shè)備從到達該目的地址的所有RIP路由中選擇度量值最小的RIP路由為到達該目的地址的最優(yōu)RIP路由;或者, 在RIP路由的度量值發(fā)生變化時,如果RIP路由表中有到達該RIP路由的目的地址的其它RIP路由,所述路由接收設(shè)備從到達該目的地址的所有RIP路由中選擇度量值最小的RIP路由為到達該目的地址的最優(yōu)RIP路由;或者, 在RIP路由被清除抑制狀態(tài)時,如果RIP路由表中有到達該RIP路由的目的地址的其它RIP路由,所述路由接收設(shè)備從到達該目的地址的所有RIP路由中選擇度量值最小的RIP路由為到達該目的地址的最優(yōu)RIP路由。
4.如權(quán)利要求3所述的方法,其特征在于,所述路由接收設(shè)備選擇一個到達目的地址的最優(yōu)RIP路由之后,所述方法還包括: 所述路由接收設(shè)備在RIP路由表中為所述最優(yōu)RIP路由設(shè)置最優(yōu)標記,且所述最優(yōu)標記用于標識RIP路由為最優(yōu)RIP路由; 所述路由接收設(shè)備查詢到鏈路發(fā)生故障的路由發(fā)布設(shè)備發(fā)布的RIP路由后,如果該RIP路由設(shè)置有最優(yōu)標記,則確定該RIP路由是最優(yōu)RIP路由;如果該RIP路由未設(shè)置有最優(yōu)標記,則確定該RIP路由不是最優(yōu)RIP路由。
5.如權(quán)利要求1所述的方法,其特征在于,所述路由接收設(shè)備確定路由發(fā)布設(shè)備對應的鏈路發(fā)生故障的過程,具體包括: 所述路由接收設(shè)備在發(fā)現(xiàn)有接口發(fā)生DOWN情況時,獲取所述接口對應的接口索引,并查詢所述接口索引對應的路由發(fā)布設(shè)備,并確定所述接口索引對應的路由發(fā)布設(shè)備對應的鏈路發(fā)生故障。
6.一種路由接收設(shè)備,應用于包括所述路由接收設(shè)備和多個路由發(fā)布設(shè)備的網(wǎng)絡(luò)中,所述多個路由發(fā)布設(shè)備用于向所述路由接收設(shè)備發(fā)布同一目的地址的路由信息協(xié)議RIP路由,其特征在于,所述路由接收設(shè)備具體包括: 維護模塊,用于在RIP路由表中維護所述多個路由發(fā)布設(shè)備分別發(fā)布的對應于所述目的地址的RIP路由; 選擇模塊,用于從對應于所述目的地址的RIP路由中選擇一個到達所述目的地址的最優(yōu)RIP路由,并將所述最優(yōu)RIP路由下發(fā)到本路由接收設(shè)備的硬件轉(zhuǎn)發(fā)表中,所述硬件轉(zhuǎn)發(fā)表用于指導數(shù)據(jù)轉(zhuǎn)發(fā); 確定模塊,用于確定路由發(fā)布設(shè)備對應的鏈路發(fā)生故障; 查詢模塊,用于在確定路由發(fā)布設(shè)備對應的鏈路發(fā)生故障時,從所述RIP路由表中查詢所述路由發(fā)布設(shè)備發(fā)布的RIP路由; 處理模塊,用于當該RIP路由不是最優(yōu)RIP路由時,從RIP路由表中刪除該RIP路由;當該RIP路由是最優(yōu)RIP路由時,從RIP路由表中刪除該RIP路由,并從該RIP路由對應的其它RIP路由中重新選擇最優(yōu)RIP路由,將重新選擇的最優(yōu)RIP路由下發(fā)到所述硬件轉(zhuǎn)發(fā)表中。
7.如權(quán)利要求6所述的路由接收設(shè)備,其特征在于, 所述維護模塊,具體用于在收 到路由發(fā)布設(shè)備發(fā)布的RIP路由時,判斷所述RIP路由表中是否存在所述RIP路由對應的同源RIP路由;其中,同源RIP路由是指與所述RIP路由具有相同目的地址、相同出接口、相同下一跳的RIP路由;如果是,則利用所述RIP路由更新RIP路由表中的同源RIP路由;如果否,則在RIP路由表中記錄所述RIP路由。
8.如權(quán)利要求6或7所述的路由接收設(shè)備,其特征在于, 所述選擇模塊,具體用于在RIP路由表中記錄RIP路由時,如果RIP路由表中有到達該RIP路由的目的地址的其它RIP路由,則從到達該目的地址的所有RIP路由中選擇度量值最小的RIP路由為到達該目的地址的最優(yōu)RIP路由;或者,在RIP路由的度量值發(fā)生變化時,如果RIP路由表中有到達該RIP路由的目的地址的其它RIP路由,則從到達該目的地址的所有RIP路由中選擇度量值最小的RIP路由為到達該目的地址的最優(yōu)RIP路由;或者,在RIP路由被清除抑制狀態(tài)時,如果RIP路由表中有到達該RIP路由的目的地址的其它RIP路由,則從到達該目的地址的所有RIP路由中選擇度量值最小的RIP路由為到達該目的地址的最優(yōu)RIP路由。
9.如權(quán)利要求8所述的路由接收設(shè)備,其特征在于, 所述處理模塊,進一步用于在選擇最優(yōu)RIP路由之后,在RIP路由表中為所述最優(yōu)RIP路由設(shè)置最優(yōu)標記,且所述最優(yōu)標記用于標識RIP路由為最優(yōu)RIP路由;在查詢到鏈路發(fā)生故障的路由發(fā)布設(shè)備發(fā)布的RIP路由后,如果該RIP路由設(shè)置有最優(yōu)標記,則確定該RIP路由是最優(yōu)RIP路由;如果該RIP路由未設(shè)置有最優(yōu)標記,則確定該RIP路由不是最優(yōu)RIP路由。
10.如權(quán)利要求6所述的路由接收設(shè)備,其特征在于, 所述確定模塊,具體用于在發(fā)現(xiàn)有接口發(fā)生DOWN情況時,獲取所述接口對應的接口索弓I,并查詢所述接口索引對應的路由發(fā)布設(shè)備,并確定所述接口索引對應的路由發(fā)布設(shè)備對應的鏈路發(fā)生故障。.
【文檔編號】H04L12/741GK103428085SQ201310348700
【公開日】2013年12月4日 申請日期:2013年8月12日 優(yōu)先權(quán)日:2013年8月12日
【發(fā)明者】王克峰, 王劍鳴, 顧斌, 李蒙 申請人:杭州華三通信技術(shù)有限公司