一種RIP路由的快速切換方法和設(shè)備技術(shù)

本發(fā)明專利技術(shù)公開了一種RIP路由的快速切換方法和設(shè)備，該方法包括：路由接收設(shè)備在RIP路由表中維護對應(yīng)于同一目的地址的所有RIP路由，從對應(yīng)于目的地址的RIP路由中選擇一個最優(yōu)RIP路由，并將最優(yōu)RIP路由下發(fā)到硬件轉(zhuǎn)發(fā)表；路由接收設(shè)備在確定路由發(fā)布設(shè)備對應(yīng)的鏈路發(fā)生故障時，從RIP路由表中查詢路由發(fā)布設(shè)備發(fā)布的RIP路由；如果該RIP路由不是最優(yōu)RIP路由，從RIP路由表中刪除該RIP路由；如果該RIP路由是最優(yōu)RIP路由，從RIP路由表中刪除該RIP路由，并從該RIP路由對應(yīng)的其它RIP路由中重新選擇最優(yōu)RIP路由，將重新選擇的最優(yōu)RIP路由下發(fā)到硬件轉(zhuǎn)發(fā)表中。本發(fā)明專利技術(shù)實施例中，可以減少RIP路由的切換時間，繼而降低流量丟失時間。

【技術(shù)實現(xiàn)步驟摘要】
【專利摘要】本專利技術(shù)公開了一種RIP路由的快速切換方法和設(shè)備，該方法包括：路由接收設(shè)備在RIP路由表中維護對應(yīng)于同一目的地址的所有RIP路由，從對應(yīng)于目的地址的RIP路由中選擇一個最優(yōu)RIP路由，并將最優(yōu)RIP路由下發(fā)到硬件轉(zhuǎn)發(fā)表；路由接收設(shè)備在確定路由發(fā)布設(shè)備對應(yīng)的鏈路發(fā)生故障時，從RIP路由表中查詢路由發(fā)布設(shè)備發(fā)布的RIP路由；如果該RIP路由不是最優(yōu)RIP路由，從RIP路由表中刪除該RIP路由；如果該RIP路由是最優(yōu)RIP路由，從RIP路由表中刪除該RIP路由，并從該RIP路由對應(yīng)的其它RIP路由中重新選擇最優(yōu)RIP路由，將重新選擇的最優(yōu)RIP路由下發(fā)到硬件轉(zhuǎn)發(fā)表中。本專利技術(shù)實施例中，可以減少RIP路由的切換時間，繼而降低流量丟失時間?！緦＠f明】一種RIP路由的快速切換方法和設(shè)備
本專利技術(shù)涉及通信
，尤其是一種RIP路由的快速切換方法和設(shè)備。
技術(shù)介紹
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)、路由標(biāo)記(用于標(biāo)識外部路由，在路由策略中可根據(jù)路由標(biāo)記對路由信息進行靈活的控制)?，F(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ǎng)絡(luò)設(shè)備B和網(wǎng)絡(luò)設(shè)備C均會向網(wǎng)絡(luò)設(shè)備A發(fā)布對應(yīng)于目的地址(10.1.1.0/24)的RIP路由；假設(shè)網(wǎng)絡(luò)設(shè)備B發(fā)布的對應(yīng)于目的地址(10.1.1.0/24)的RIP路由的度量值大于網(wǎng)絡(luò)設(shè)備C發(fā)布的對應(yīng)于目的地址(10.1.1.0/24)的RIP路由的度量值，則網(wǎng)絡(luò)設(shè)備A會在RIP路由表中記錄網(wǎng)絡(luò)設(shè)備C發(fā)布的對應(yīng)于目的地址(10.1.1.0/24)的RIP路由，將該RIP路由下發(fā)到硬件轉(zhuǎn)發(fā)表中用于指導(dǎo)數(shù)據(jù)轉(zhuǎn)發(fā)，并丟棄網(wǎng)絡(luò)設(shè)備B發(fā)布的對應(yīng)于目的地址(10.1.1.0/24)的RIP路由。當(dāng)網(wǎng)絡(luò)設(shè)備A和網(wǎng)絡(luò)設(shè)備C之間的鏈路DOWN (故障)后，網(wǎng)絡(luò)設(shè)備A刪除對應(yīng)于目的地址(10.1.1.0/24)的RIP路由，從而導(dǎo)致網(wǎng)絡(luò)設(shè)備A無法將流量發(fā)送到目的地址(10.1.1.0/24)，流量發(fā)生丟失。直到網(wǎng)絡(luò)設(shè)備B再次向網(wǎng)絡(luò)設(shè)備A發(fā)布對應(yīng)于目的地址(10.1.1.0/24)的RIP路由，使網(wǎng)絡(luò)設(shè)備A在RIP路由表中記錄網(wǎng)絡(luò)設(shè)備B發(fā)布的對應(yīng)于目的地址(10.1.1.0/24)的RIP路由，將RIP路由下發(fā)到硬件轉(zhuǎn)發(fā)表，通過網(wǎng)絡(luò)設(shè)備B將流量發(fā)送到目的地址(10.1.1.0/24)。在上述過程中，RIP路由切換時間=鏈路故障探測時間(探測到鏈路故障的時間)+RIP路由重新學(xué)習(xí)時間(網(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路由重新學(xué)習(xí)時間是RIP路由切換時間的瓶頸，即RIP路由切換時間取決于RIP路由重新學(xué)習(xí)時間的長短，而各網(wǎng)絡(luò)設(shè)備通常周期性(缺省時間是30秒)發(fā)布RIP路由，因此RIP路由重新學(xué)習(xí)時間通常為30秒，從而導(dǎo)致RIP路由切換時間會大于30秒，并導(dǎo)致流量丟失時間過長。
技術(shù)實現(xiàn)思路
本專利技術(shù)實施例提供一種RIP路由的快速切換方法和設(shè)備，以減少RIP路由的切換時間，繼而降低流量丟失時間。為了達到上述目的，本專利技術(shù)實施例提供一種路由信息協(xié)議RIP路由的快速切換方法，應(yīng)用于包括路由接收設(shè)備和多個路由發(fā)布設(shè)備的網(wǎng)絡(luò)中，所述多個路由發(fā)布設(shè)備用于向所述路由接收設(shè)備發(fā)布同一目的地址的RIP路由，該方法包括以下步驟:所述路由接收設(shè)備在RIP路由表中維護所述多個路由發(fā)布設(shè)備分別發(fā)布的對應(yīng)于所述目的地址的RIP路由，從對應(yīng)于所述目的地址的RIP路由中選擇一個到達所述目的地址的最優(yōu)RIP路由，并將所述最優(yōu)RIP路由下發(fā)到本路由接收設(shè)備的硬件轉(zhuǎn)發(fā)表中，所述硬件轉(zhuǎn)發(fā)表用于指導(dǎo)數(shù)據(jù)轉(zhuǎn)發(fā)；所述路由接收設(shè)備在確定路由發(fā)布設(shè)備對應(yīng)的鏈路發(fā)生故障時，從所述RIP路由表中查詢所述路由發(fā)布設(shè)備發(fā)布的RIP路由；如果該RIP路由不是最優(yōu)RIP路由，所述路由接收設(shè)備從RIP路由表中刪除該RIP路由；如果該RIP路由是最優(yōu)RIP路由，所述路由接收設(shè)備從RIP路由表中刪除該RIP路由，并從該RIP路由對應(yīng)的其它RIP路由中重新選擇最優(yōu)RIP路由，將重新選擇的最優(yōu)RIP路由下發(fā)到所述硬件轉(zhuǎn)發(fā)表中。所述路由接收設(shè)備在RIP路由表中維護路由發(fā)布設(shè)備發(fā)布的RIP路由的過程，具體包括:所述路由接收設(shè)備在收到路由發(fā)布設(shè)備發(fā)布的RIP路由時,判斷RIP路由表中是否存在所述RIP路由對應(yīng)的同源RIP路由；其中，同源RIP路由是指與所述RIP路由具有相同目的地址、相同出接口、相同下一跳的RIP路由；如果是，所述路由接收設(shè)備利用所述RIP路由更新RIP路由表中的同源RIP路由；如果否，所述路由接收設(shè)備在RIP路由表中記錄所述RIP路由。所述路由接收設(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路由。所述路由接收設(shè)備選擇一個到達目的地址的最優(yōu)RIP路由之后，所述方法還包括:所述路由接收設(shè)備在RIP路由表中為所述最優(yōu)RIP路由設(shè)置最優(yōu)標(biāo)記，且所述最優(yōu)標(biāo)記用于標(biāo)識RIP路由為最優(yōu)RIP路由；所述路由接收設(shè)備查詢到鏈路發(fā)生故障的路由發(fā)布設(shè)備發(fā)布的RIP路由后，如果該RIP路由設(shè)置有最優(yōu)標(biāo)記，則確定該RIP路由是最優(yōu)RIP路由；如果該RIP路由未設(shè)置有最優(yōu)標(biāo)記，則確定該RIP路由不是最優(yōu)RIP路由。所述路由接收設(shè)備確定路由發(fā)布設(shè)備對應(yīng)的鏈路發(fā)生故障的過程，具體包括:所述路由接收設(shè)備在發(fā)現(xiàn)有接口發(fā)生DOWN情況時，獲取所述接口對應(yīng)的接口索弓I，并查詢所述接口索引對應(yīng)的路由發(fā)布設(shè)備，并確定所述接口索引對應(yīng)的路由發(fā)布設(shè)備對應(yīng)的鏈路發(fā)生故障。本專利技術(shù)實施例提供一種路由接收設(shè)備，應(yīng)用于包括所述路由接收設(shè)備和多個路由發(fā)本文檔來自技高網(wǎng)...

【技術(shù)保護點】
一種路由信息協(xié)議RIP路由的快速切換方法，應(yīng)用于包括路由接收設(shè)備和多個路由發(fā)布設(shè)備的網(wǎng)絡(luò)中，所述多個路由發(fā)布設(shè)備用于向所述路由接收設(shè)備發(fā)布同一目的地址的RIP路由，其特征在于，該方法包括以下步驟：所述路由接收設(shè)備在RIP路由表中維護所述多個路由發(fā)布設(shè)備分別發(fā)布的對應(yīng)于所述目的地址的RIP路由，從對應(yīng)于所述目的地址的RIP路由中選擇一個到達所述目的地址的最優(yōu)RIP路由，并將所述最優(yōu)RIP路由下發(fā)到本路由接收設(shè)備的硬件轉(zhuǎn)發(fā)表中，所述硬件轉(zhuǎn)發(fā)表用于指導(dǎo)數(shù)據(jù)轉(zhuǎn)發(fā)；所述路由接收設(shè)備在確定路由發(fā)布設(shè)備對應(yīng)的鏈路發(fā)生故障時，從所述RIP路由表中查詢所述路由發(fā)布設(shè)備發(fā)布的RIP路由；如果該RIP路由不是最優(yōu)RIP路由，所述路由接收設(shè)備從RIP路由表中刪除該RIP路由；如果該RIP路由是最優(yōu)RIP路由，所述路由接收設(shè)備從RIP路由表中刪除該RIP路由，并從該RIP路由對應(yīng)的其它RIP路由中重新選擇最優(yōu)RIP路由，將重新選擇的最優(yōu)RIP路由下發(fā)到所述硬件轉(zhuǎn)發(fā)表中。

【技術(shù)特征摘要】

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：王克峰，王劍鳴，顧斌，李蒙，
申請(專利權(quán))人：杭州華三通信技術(shù)有限公司，
類型：發(fā)明
國別省市：