專利名稱：提高路由信息協(xié)議路由收斂速度的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種提高路由信息協(xié)議路由收斂速度的方法及裝置，特別是涉及一種利用快速檢測(cè)技術(shù)來(lái)加速路由信息協(xié)議(Routing Information Protocol，以下簡(jiǎn)稱RIP)相互學(xué)習(xí)路由時(shí)的路由收斂速度的方法及裝置。
背景技術(shù)：
RIP是一種基于距離向量算法的使用最廣泛的路由協(xié)議之一，廣泛用于全球因特網(wǎng)的路由，是一種內(nèi)部網(wǎng)關(guān)協(xié)議(Interior Gateway Protocol，IGP)，即在自治系統(tǒng)內(nèi)部執(zhí)行路由功能。最新的協(xié)議版本在《RFC 2453RIP Version 2》中定義。
在RIP中，主機(jī)的距離是以度量標(biāo)識(shí)的，在RFC中度量的定義為一個(gè)數(shù)值，用來(lái)標(biāo)識(shí)到目的主機(jī)的距離。RIP的度量是基于跳數(shù)(hops count)的，每經(jīng)過(guò)一臺(tái)路由器，路徑的跳數(shù)加一。如此一來(lái)，跳數(shù)越多，路徑就越長(zhǎng)，RIP算法會(huì)優(yōu)先選擇跳數(shù)少的路徑。RIP支持的最大跳數(shù)是15，跳數(shù)為16的網(wǎng)絡(luò)被認(rèn)為不可達(dá)。
連接在同一網(wǎng)絡(luò)上，在網(wǎng)絡(luò)上相互鄰近的路由器彼此之間互稱為鄰居。RIP不建立和維護(hù)鄰居關(guān)系，即不能像OSPF(Open Shortest Path First)等路由協(xié)議那樣通過(guò)鄰居之間的握手交互及時(shí)發(fā)現(xiàn)鄰居是否出現(xiàn)故障。RIP的路由信息通過(guò)廣播或組播方式將路由表發(fā)布給連接在同一網(wǎng)絡(luò)上的其它路由器。缺省情況下，路由器每隔30秒向與它相連的網(wǎng)絡(luò)廣播自己的路由表，路由表可以看作是路由項(xiàng)的集合，每一路由項(xiàng)代表了一條到達(dá)目的網(wǎng)絡(luò)或主機(jī)的網(wǎng)絡(luò)拓?fù)渎窂健＝邮盏綇V播的路由器將收到的路由信息添加至自身的路由表中。每個(gè)路由器都如此廣播，最終網(wǎng)絡(luò)上所有的路由器都會(huì)得知全部的路由信息。
RIP通常設(shè)置有三種定時(shí)器，分別是更新計(jì)時(shí)器、無(wú)效計(jì)時(shí)器和抑制計(jì)時(shí)器，缺省默認(rèn)情況下分別為30秒、180秒和120秒。缺省情況下，路由器每隔30秒向與它相連的網(wǎng)絡(luò)廣播自己的路由表，相應(yīng)的也就意味著每個(gè)RIP路由器每隔30秒就應(yīng)該會(huì)從網(wǎng)絡(luò)上收到鄰居發(fā)來(lái)的一次路由信息確認(rèn)，這30秒的計(jì)時(shí)由更新計(jì)時(shí)器來(lái)負(fù)責(zé)處理。當(dāng)一條路由第一次被確認(rèn)建立后，無(wú)效計(jì)時(shí)器開(kāi)始計(jì)時(shí)，當(dāng)無(wú)效計(jì)時(shí)器超時(shí)后這條路由就被認(rèn)為是處于無(wú)效狀態(tài)。當(dāng)一條路由被判斷為無(wú)效之后，抑制計(jì)時(shí)器開(kāi)始計(jì)時(shí)，在抑制計(jì)時(shí)期間此路由都處于抑制狀態(tài)，即不再接收關(guān)于同一目的地址的路由更新。如果路由器從一個(gè)網(wǎng)段上得知一條路徑失效，然后，立即在另一個(gè)網(wǎng)段上得知這個(gè)路由有效。這個(gè)有效的信息往往是不正確的，抑制計(jì)時(shí)避免了這個(gè)問(wèn)題，而且，當(dāng)一條鏈路頻繁啟停時(shí)，抑制計(jì)時(shí)減少了路由的浮動(dòng)，增加了網(wǎng)絡(luò)的穩(wěn)定性。
為了更清楚地說(shuō)明RIP協(xié)議的工作流程，附圖1中顯示了兩個(gè)互為鄰居RIP的路由器之間的路由信息更新的時(shí)序示意圖，其中，“接口啟動(dòng)”是指路由器第一次或重新啟動(dòng)后初始化狀態(tài)。如前述，在同一網(wǎng)絡(luò)中的RIP路由器會(huì)定時(shí)向網(wǎng)絡(luò)廣播自己的路由表，這樣的話，在網(wǎng)絡(luò)中的每一臺(tái)運(yùn)行RIP協(xié)議的路由器最終都會(huì)學(xué)習(xí)到全部的路由信息。每一路由器本身既是路由信息的發(fā)布者也是學(xué)習(xí)者。當(dāng)某一路由器的路由表發(fā)生變化時(shí)，就會(huì)產(chǎn)生一個(gè)觸發(fā)更新，立刻向網(wǎng)絡(luò)廣播自己的路由信息。
由于RIP協(xié)議是通過(guò)廣播或組播方式發(fā)布路由信息，不建立和維護(hù)鄰居關(guān)系，只能通過(guò)180秒老化機(jī)制來(lái)刪除不可達(dá)的鄰居發(fā)布的路由信息，導(dǎo)致RIP路由信息的收斂速度慢。所謂收斂速度就是指消除故障或失效的路由，路由信息收斂到正確路由的速度。雖然在具體實(shí)現(xiàn)中，周期更新的時(shí)間間隔以及老化時(shí)間可以配置，但是周期更新時(shí)間間隔不能配置過(guò)小，因?yàn)槟菢訒?huì)導(dǎo)致頻繁的大量路由更新，而老化時(shí)間至少是周期更新時(shí)間間隔的3倍，因此通過(guò)減小周期更新時(shí)間及老化時(shí)間來(lái)提高路由收斂速度的方法是不切實(shí)際的。

發(fā)明內(nèi)容
本發(fā)明的目的在于解決RIP路由信息的收斂速度慢的技術(shù)缺陷。
為實(shí)現(xiàn)上述目的，本發(fā)明提出了一種提高路由信息協(xié)議RIP路由收斂速度的方法，該方法包括如下步驟使用路由信息協(xié)議的路由器根據(jù)與鄰居路由器建立的快速檢測(cè)會(huì)話，檢測(cè)是否始終可以到達(dá)鄰居路由器，當(dāng)檢測(cè)到鄰居路由器不可達(dá)時(shí)，刪除與該鄰居路由器相關(guān)的路由項(xiàng)。
更進(jìn)一步地，該刪除與該鄰居路由器相關(guān)的路由項(xiàng)之前還包括將與該鄰居路由項(xiàng)設(shè)置為抑制計(jì)時(shí)狀態(tài)，當(dāng)抑制計(jì)時(shí)器超時(shí)后刪除該路由項(xiàng)。
更進(jìn)一步地，與鄰居路由器建立快速檢測(cè)會(huì)話的條件為使用路由信息協(xié)議的路由器第一次收到路由信息更新報(bào)文，當(dāng)使用路由信息協(xié)議的路由器第一次收到路由信息更新報(bào)文時(shí)，從中解析出鄰居路由器的網(wǎng)絡(luò)地址，根據(jù)該鄰居路由器的網(wǎng)絡(luò)地址建立到此鄰居路由器的快速檢測(cè)會(huì)話。
更進(jìn)一步地，該鄰居路由器的網(wǎng)絡(luò)地址是從該路由更新報(bào)文中獲取的報(bào)文源發(fā)送地址，或從該路由更新報(bào)文中解析出的路由項(xiàng)的下一跳地址中獲得。
更進(jìn)一步地，該使用路由信息協(xié)議的路由器檢測(cè)是否始終可以到達(dá)鄰居路由器的過(guò)程包括該路由器互相定期發(fā)送檢測(cè)包，如果約定個(gè)數(shù)的周期內(nèi)沒(méi)有收到檢測(cè)包則判定為對(duì)方不可達(dá)。
更進(jìn)一步地，該快速檢測(cè)會(huì)話采用雙向轉(zhuǎn)發(fā)檢測(cè)BFD協(xié)議規(guī)定的步驟進(jìn)行。
為實(shí)現(xiàn)本發(fā)明目的，還提出了一種用于提高路由信息協(xié)議路由收斂速度的裝置，該裝置包括路由信息協(xié)議實(shí)體，用于完成路由信息協(xié)議RIP的網(wǎng)絡(luò)路由功能；快速檢測(cè)實(shí)體，用于建立到鄰居路由器的快速檢測(cè)會(huì)話及檢測(cè)該鄰居路由器是否可達(dá)；路由信息協(xié)議實(shí)體與快速檢測(cè)實(shí)體相連，快速檢測(cè)實(shí)體依據(jù)路由信息協(xié)議實(shí)體的會(huì)話建立請(qǐng)求信號(hào)建立到鄰居路由器的快速檢測(cè)會(huì)話；路由信息協(xié)議實(shí)體依據(jù)快速檢測(cè)實(shí)體發(fā)送的鄰居路由器不可達(dá)信號(hào)將與該鄰居路由器相關(guān)的路由項(xiàng)設(shè)置為抑制計(jì)時(shí)狀態(tài)，并等待抑制計(jì)時(shí)超時(shí)后刪除這些路由項(xiàng)。
更進(jìn)一步地，路由信息協(xié)議實(shí)體由判斷單元及協(xié)議處理單元組成，判斷單元通過(guò)接收到的路由更新報(bào)文解析出鄰居路由器的網(wǎng)絡(luò)地址，并判斷是否是第一次接收到與此網(wǎng)絡(luò)地址相關(guān)的路由項(xiàng)，若是則向該快速檢測(cè)實(shí)體發(fā)送會(huì)話建立請(qǐng)求信號(hào)，否則直接將路由更新報(bào)文輸入到協(xié)議處理單元；協(xié)議處理單元直接向網(wǎng)絡(luò)發(fā)送路由更新報(bào)文。
更進(jìn)一步地，該快速檢測(cè)實(shí)體在建立到鄰居路由器的快速檢測(cè)會(huì)話后，與建立會(huì)話的鄰居路由器互相定期快速發(fā)送檢測(cè)包，如果約定個(gè)數(shù)的周期內(nèi)沒(méi)有收到檢測(cè)包則判定為對(duì)方不可達(dá)。
更進(jìn)一步地，該快速檢測(cè)實(shí)體使用雙向轉(zhuǎn)發(fā)檢測(cè)BFD協(xié)議規(guī)定的步驟檢測(cè)是否可以到達(dá)鄰居路由器。
本發(fā)明有效提高RIP路由收斂速度，通過(guò)應(yīng)用快速檢測(cè)技術(shù)(如BFD)，減少了網(wǎng)絡(luò)上無(wú)效信息的傳輸，減少了路由器的故障發(fā)現(xiàn)時(shí)間，提高了整個(gè)RIP路由的系統(tǒng)效率。


圖1為RIP協(xié)議流程圖；圖2為本發(fā)明所揭示的提高RIP路由收斂速度的方法流程圖；圖3為本發(fā)明所揭示的提高RIP路由收斂速度的裝置結(jié)構(gòu)圖。
具體實(shí)施例方式
在RIP協(xié)議中，每個(gè)運(yùn)行RIP的路由器都維護(hù)著一張RIP路由表，路由表由路由項(xiàng)組成，每一路由項(xiàng)一般由目的、下一跳地址、度量等字段組成。每一個(gè)RIP路由器會(huì)定時(shí)在網(wǎng)絡(luò)上廣播自己的路由信息即全部的路由表內(nèi)容，與此路由器連接在同一網(wǎng)絡(luò)上的路由器簡(jiǎn)稱鄰居路由器。
在一般情況下，一臺(tái)路由器在向網(wǎng)絡(luò)發(fā)布自己的路由更新報(bào)文中，路由項(xiàng)的下一跳地址為0，在某些特殊情況下會(huì)填寫(xiě)直連網(wǎng)段內(nèi)的另一臺(tái)路由器的地址，以避免數(shù)據(jù)的多次轉(zhuǎn)發(fā)。
本發(fā)明引入兩個(gè)概念來(lái)幫助說(shuō)明本發(fā)明所揭示的方法，一個(gè)是路由信息協(xié)議實(shí)體，一個(gè)是快速檢測(cè)協(xié)議實(shí)體，該的路由信息協(xié)議實(shí)體是指運(yùn)行于路由器上的完成相應(yīng)RIP協(xié)議功能的程序進(jìn)程，其除了完成RIP協(xié)議功能外，還包括A、鄰居路由器網(wǎng)絡(luò)地址的解析功能。從鄰居路由器發(fā)來(lái)的更新報(bào)文中直接獲得發(fā)送報(bào)文的鄰居路由器的網(wǎng)絡(luò)地址，或從更新報(bào)文的路由項(xiàng)中獲取下一跳的地址，路由項(xiàng)的下一跳地址所對(duì)應(yīng)的也是某一直連網(wǎng)段內(nèi)的一個(gè)鄰居路由器。
B、判斷及請(qǐng)求建立快速檢測(cè)會(huì)話功能。當(dāng)?shù)谝淮问盏侥赤従勇酚善靼l(fā)布的或第一次收到以某一網(wǎng)絡(luò)地址為下一跳地址的路由項(xiàng)時(shí)，能夠向快速檢測(cè)協(xié)議實(shí)體發(fā)送建立快速檢測(cè)會(huì)話的請(qǐng)求。
C、不可達(dá)消息的接收及處理功能。當(dāng)快速檢測(cè)協(xié)議實(shí)體檢測(cè)到鄰居路由器不可達(dá)后會(huì)立刻向路由信息協(xié)議實(shí)體發(fā)送一個(gè)不可達(dá)通知消息，路由信息協(xié)議實(shí)體能夠接收、并處理此消息，如將所有與該產(chǎn)生故障的鄰居路由器相關(guān)的路由項(xiàng)全部置為抑制計(jì)時(shí)狀態(tài)。
該快速檢測(cè)協(xié)議實(shí)體是指運(yùn)行于路由器上的完成相應(yīng)快速檢測(cè)協(xié)議功能的程序進(jìn)程，其主要功能應(yīng)包括A、會(huì)話建立功能，當(dāng)接收到路由信息協(xié)議實(shí)體發(fā)來(lái)的會(huì)話建立請(qǐng)求后建立到鄰居路由器的快速檢測(cè)會(huì)話。
B、檢測(cè)功能，當(dāng)快速檢測(cè)會(huì)話建立后，實(shí)時(shí)地檢測(cè)與鄰居路由器之間的會(huì)話狀態(tài)是否正常。
C、事件觸發(fā)功能，當(dāng)檢測(cè)到鄰居路由器不可達(dá)時(shí)的情況時(shí)，觸發(fā)產(chǎn)生一個(gè)故障通知消息給路由信息協(xié)議實(shí)體。
本發(fā)明所揭示的方法可以有兩種方案來(lái)建立與鄰居路由器間的快速檢測(cè)關(guān)系，第一種方案是為一般情況而設(shè)計(jì)，即路由項(xiàng)中下一跳地址為0或未填寫(xiě)的情況下，直接從接收到的路由更新報(bào)文中獲取源發(fā)送地址，眾所周知，網(wǎng)絡(luò)數(shù)據(jù)報(bào)都會(huì)包含源地址，目的地址及數(shù)據(jù)等部分，源地址即發(fā)送路由更新報(bào)文的路由器的地址，快速檢測(cè)協(xié)議實(shí)體通過(guò)此地址建立與此發(fā)布路由信息的路由器之間的會(huì)話；另一種方案是為特殊情況而設(shè)計(jì)，即下一跳地址不為0或填寫(xiě)有地址值的情況下，可以從所接收到的路由更新報(bào)文中解析出路由項(xiàng)，從路由項(xiàng)中獲取下一跳地址，快速檢測(cè)協(xié)議實(shí)體通過(guò)此地址建立與此地址對(duì)應(yīng)的路由器的快速檢測(cè)會(huì)話。
圖2為本發(fā)明該方法的步驟流程圖，此流程圖以網(wǎng)絡(luò)上的某一部署有RIP的路由器為準(zhǔn)，描述其處理過(guò)程，假設(shè)其接收到從routerA發(fā)來(lái)的路由信息，具體的處理步驟如下步驟1、路由器收到鄰居路由器routerA發(fā)布的RIP路由更新報(bào)文。
RIP網(wǎng)絡(luò)中，一臺(tái)使用RIP的路由器會(huì)不斷的收到鄰居路由器發(fā)來(lái)的路由更新報(bào)文，更新報(bào)文中包含有發(fā)送報(bào)文的鄰居路由器上的所有路由信息，每次接收到的路由更新報(bào)文都放映著發(fā)送報(bào)文的鄰居路由器當(dāng)前的最新路由狀況。
缺省情況下，RIP路由器每隔30秒會(huì)向網(wǎng)絡(luò)廣播自己的路由表，相應(yīng)的至少每隔30秒也會(huì)從網(wǎng)絡(luò)上收到其它鄰居路由器發(fā)來(lái)的路由更新報(bào)文。依據(jù)RIP規(guī)范，當(dāng)路由變化時(shí)也會(huì)觸發(fā)路由器向網(wǎng)絡(luò)發(fā)送自己的路由信息。
步驟2、接收路由更新報(bào)文的路由器判斷是否是第一次收到routerA發(fā)布的路由，如果是則向本路由器上的快速檢測(cè)協(xié)議實(shí)體發(fā)送會(huì)話建立請(qǐng)求。
對(duì)于第一種方案，直接獲取路由更新報(bào)文的源地址，這個(gè)報(bào)文源地址實(shí)際上就是routerA的網(wǎng)絡(luò)地址，然后根據(jù)此網(wǎng)絡(luò)地址在本地路由表中檢索，如果沒(méi)有與此地址相對(duì)應(yīng)的路由項(xiàng)，則表明是第一次接收到此路由器發(fā)布的路由更新報(bào)文，然后向快速檢測(cè)協(xié)議實(shí)體發(fā)送會(huì)話建立請(qǐng)求，請(qǐng)求建立到發(fā)布路由更新報(bào)文的路由器的快速檢測(cè)會(huì)話；如果不是第一次，則不發(fā)送會(huì)話建立請(qǐng)求。
對(duì)于第二種方案，如果路由項(xiàng)中的下一跳地址不為0或填寫(xiě)有網(wǎng)絡(luò)地址，則取出此下一跳地址，然后與自己的路由表進(jìn)行對(duì)比，如果是第一次接收到以此地址為下一跳地址的路由項(xiàng)，則請(qǐng)求建立到此下一跳地址對(duì)應(yīng)的路由器的快速檢測(cè)會(huì)話；如果不是第一次，則不發(fā)送會(huì)話建立請(qǐng)求。此處所說(shuō)的下一跳地址可以是routerA的網(wǎng)絡(luò)地址也可以是與接收?qǐng)?bào)文的路由器直連的另外一臺(tái)路由器的網(wǎng)絡(luò)地址。
在路由信息協(xié)議實(shí)體向快速檢測(cè)協(xié)議實(shí)體發(fā)起的會(huì)話建立請(qǐng)求中包含有將要建立會(huì)話關(guān)系的鄰居路由器的網(wǎng)絡(luò)地址。
對(duì)于上述兩種方案，根據(jù)RIP協(xié)議的規(guī)定，在完成判斷步驟后都要由路由信息協(xié)議實(shí)體完成將新學(xué)習(xí)到的路由合并到自己的路由表中的工作。
步驟3、接收路由更新報(bào)文的路由器上的快速檢測(cè)協(xié)議實(shí)體建立與routerA所對(duì)應(yīng)路由器的快速檢測(cè)會(huì)話。
當(dāng)快速檢測(cè)協(xié)議實(shí)體接收到會(huì)話建立請(qǐng)求后，將立刻建立到對(duì)應(yīng)鄰居路由器的快速檢測(cè)會(huì)話。對(duì)于第一種方案來(lái)說(shuō)，會(huì)話建立請(qǐng)求中包含的就是routerA的網(wǎng)絡(luò)地址，所以實(shí)際上是在接收?qǐng)?bào)文的路由器和發(fā)送報(bào)文的路由器之間建立快速檢測(cè)會(huì)話。對(duì)于第二種方案來(lái)說(shuō)，快速檢測(cè)會(huì)話是建立在接收?qǐng)?bào)文的路由器和下一跳地址所對(duì)應(yīng)的路由器之間。
此處需要說(shuō)明的是在網(wǎng)絡(luò)中可能建立快速檢測(cè)關(guān)系的每一臺(tái)路由器上都會(huì)運(yùn)行快速檢測(cè)協(xié)議實(shí)體，并始終處于偵聽(tīng)狀態(tài)，當(dāng)發(fā)現(xiàn)有建立快速檢測(cè)會(huì)話的請(qǐng)求時(shí)能夠自動(dòng)與對(duì)方建立起快速檢測(cè)會(huì)話。
步驟4、當(dāng)在兩個(gè)路由器上建立起快速檢測(cè)會(huì)話后，路由器就處于一種不斷檢測(cè)會(huì)話對(duì)方是否不可達(dá)的監(jiān)測(cè)狀態(tài)，根據(jù)快速檢測(cè)協(xié)議的判斷條件來(lái)判斷對(duì)方路由器是否不可達(dá)，如路由器死機(jī)、掉電、網(wǎng)絡(luò)物理中斷等。
步驟5、當(dāng)快速檢測(cè)協(xié)議實(shí)體檢測(cè)到鄰居路由器不可達(dá)時(shí)，即刻通知路由信息協(xié)議實(shí)體，路由信息協(xié)議實(shí)體將所有與此鄰居路由器相關(guān)的路由項(xiàng)全部設(shè)置為抑制狀態(tài)，抑制計(jì)時(shí)器開(kāi)始計(jì)時(shí)。
步驟6、當(dāng)抑制計(jì)時(shí)器超時(shí)后，RIP協(xié)議實(shí)體在本路由器中刪除所有與此鄰居路由器相關(guān)的路由項(xiàng)信息。由于通過(guò)快速檢測(cè)協(xié)議快速的檢測(cè)出鄰居路由器的不可達(dá)并即時(shí)刪除作廢的路由信息，而不是等待RIP協(xié)議本身所設(shè)定的180秒老化機(jī)制來(lái)刪除不可達(dá)路由，因此大大提高了RIP路由的收斂速度。
如圖3所示，以第二種方案為例，揭示了一種提高路由信息協(xié)議路由收斂速度的裝置。路由器具有路由信息協(xié)議實(shí)體及快速檢測(cè)實(shí)體，路由信息協(xié)議實(shí)體用于完成RIP網(wǎng)絡(luò)路由功能，其中包括學(xué)習(xí)鄰居路由器發(fā)來(lái)的路由及向鄰居路由器發(fā)布自己的路由?？焖贆z測(cè)實(shí)體，用于建立與鄰居路由器間的快速檢測(cè)會(huì)話及檢測(cè)該鄰居路由器是否不可達(dá)；路由信息協(xié)議實(shí)體與快速檢測(cè)實(shí)體相連，快速檢測(cè)實(shí)體依據(jù)路由信息協(xié)議實(shí)體的會(huì)話建立請(qǐng)求信號(hào)建立到鄰居路由器之間的快速檢測(cè)會(huì)話；路由信息協(xié)議實(shí)體依據(jù)快速檢測(cè)實(shí)體發(fā)送的不可達(dá)信號(hào)將與該鄰居路由器相關(guān)的路由項(xiàng)設(shè)置為抑制計(jì)時(shí)狀態(tài)，并等待抑制計(jì)時(shí)定時(shí)器超時(shí)后刪除這些路由項(xiàng)。
路由信息協(xié)議實(shí)體由判斷單元及協(xié)議處理單元組成，鄰居路由器發(fā)來(lái)的路由更新報(bào)文首先輸入到判斷單元，對(duì)于第一種方案，判斷單元判斷是否是第一次接收到該鄰居路由器發(fā)布的路由；對(duì)于第二種方案，判斷單元判斷是否是第一次接收到以某地址為下一跳地址的路由。如果是則向該快速檢測(cè)實(shí)體發(fā)送會(huì)話建立請(qǐng)求信號(hào)，否則直接將路由更新報(bào)文輸入到協(xié)議處理單元；協(xié)議處理單元依據(jù)RIP協(xié)議規(guī)則在協(xié)議定義的條件下直接將自己的路由信息發(fā)布到網(wǎng)絡(luò)上。會(huì)話建立請(qǐng)求中包含有鄰居路由器的網(wǎng)絡(luò)地址，該地址由該判斷單元通過(guò)接收到的更新報(bào)文獲得。在第二種方案的情況下圖示的發(fā)送路由更新報(bào)文的鄰居路由器和與其建立快速檢測(cè)會(huì)話的鄰居路由器不是同一個(gè)路由器，此時(shí)，建立會(huì)話的鄰居路由器的網(wǎng)絡(luò)地址是通過(guò)解析路由更新報(bào)文中的下一跳地址獲得。
附圖3中的①表示由路由器向網(wǎng)絡(luò)發(fā)送的自己的路由信息，②表示鄰居路由器向網(wǎng)絡(luò)廣播或組播路由更新報(bào)文，③是快速檢測(cè)會(huì)話建立請(qǐng)求信號(hào)，④是鄰居路由器不可達(dá)信號(hào)，⑤快速檢測(cè)協(xié)議實(shí)現(xiàn)會(huì)話檢測(cè)的交互信號(hào)。
本發(fā)明一最佳的實(shí)施例中使用雙向轉(zhuǎn)發(fā)檢測(cè)BFD協(xié)議來(lái)作為快速檢測(cè)協(xié)議。
雙向轉(zhuǎn)發(fā)檢測(cè)(Bidirectional Forwarding Detection，BFD)技術(shù)是快速檢測(cè)技術(shù)中的一種，是一種通用的標(biāo)準(zhǔn)化的介質(zhì)無(wú)關(guān)和協(xié)議無(wú)關(guān)的快速故障檢測(cè)協(xié)議。它可以在所有類型的接口上運(yùn)行，并提供毫秒級(jí)甚至微秒級(jí)的快速檢測(cè)。同時(shí)它還可以在任何網(wǎng)絡(luò)層面上運(yùn)行，例如，在鏈路層實(shí)現(xiàn)以太鏈路檢測(cè)，在路由層實(shí)現(xiàn)路由器間路由協(xié)議連接的快速檢測(cè)，可以為各路由協(xié)議包括OSPF、ISIS、BGP服務(wù)，快速檢測(cè)鄰居間雙向轉(zhuǎn)發(fā)路徑的故障，BFD目前只應(yīng)用于維護(hù)鄰居關(guān)系的路由協(xié)議。
BFD通過(guò)在兩個(gè)節(jié)點(diǎn)間互相定期快速發(fā)送BFD控制包(一個(gè)特定格式的UDP包)，在接收端檢測(cè)，超出三個(gè)約定周期沒(méi)有收到BFD包則判定為斷路。這和以往的分組網(wǎng)絡(luò)斷線檢測(cè)機(jī)制有所不同，它不必在接收后回傳響應(yīng)，也不是根據(jù)響應(yīng)的接收情況判定網(wǎng)絡(luò)狀態(tài)的。
路由信息協(xié)議實(shí)體在第一次收到某一鄰居路由器發(fā)送的路由更新報(bào)文后會(huì)向BFD發(fā)送會(huì)話建立請(qǐng)求，當(dāng)BFD檢測(cè)到對(duì)方不可達(dá)時(shí)會(huì)觸發(fā)事件解決機(jī)制，會(huì)通知路由器上的路由信息協(xié)議實(shí)體，由路由信息協(xié)議實(shí)體完成相關(guān)路由項(xiàng)的刪除工作。
通過(guò)將RIP與BFD的結(jié)合，有效提高了RIP路由收斂速度，對(duì)鄰居故障的檢測(cè)時(shí)間可以從RIP協(xié)議規(guī)定的180秒減少到小于1秒，減少了網(wǎng)絡(luò)上無(wú)效信息的傳輸，減少了路由器的故障發(fā)現(xiàn)時(shí)間，提高了整個(gè)RIP路由的系統(tǒng)效率。
本發(fā)明還可有其他多種實(shí)施例，在不背離本發(fā)明精神及其實(shí)質(zhì)的情況下，本領(lǐng)域技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1.一種提高路由信息協(xié)議RIP路由收斂速度的方法，其特征在于，該方法包括如下步驟使用路由信息協(xié)議的路由器根據(jù)與鄰居路由器建立的快速檢測(cè)會(huì)話，檢測(cè)是否始終可以到達(dá)鄰居路由器，當(dāng)檢測(cè)到鄰居路由器不可達(dá)時(shí)，刪除與該鄰居路由器相關(guān)的路由項(xiàng)。
2.如權(quán)利要求1所述的提高路由信息協(xié)議路由收斂速度的方法，其特征在于，所述刪除與該鄰居路由器相關(guān)的路由項(xiàng)之前還包括將與該鄰居路由項(xiàng)設(shè)置為抑制計(jì)時(shí)狀態(tài)，當(dāng)抑制計(jì)時(shí)器超時(shí)后刪除所述路由項(xiàng)。
3.如權(quán)利要求1所述的提高路由信息協(xié)議路由收斂速度的方法，其特征在于，所述與鄰居路由器建立快速檢測(cè)會(huì)話的條件為使用路由信息協(xié)議的路由器第一次收到路由信息更新報(bào)文，當(dāng)使用路由信息協(xié)議的路由器第一次收到路由信息更新報(bào)文時(shí)，從中解析出鄰居路由器的網(wǎng)絡(luò)地址，根據(jù)該鄰居路由器的網(wǎng)絡(luò)地址建立到此鄰居路由器的快速檢測(cè)會(huì)話。
4.如權(quán)利要求3所述的提高路由信息協(xié)議路由收斂速度的方法，其特征在于，所述鄰居路由器的網(wǎng)絡(luò)地址是從所述路由更新報(bào)文中獲取的報(bào)文源發(fā)送地址，或從所述路由更新報(bào)文中解析出的路由項(xiàng)的下一跳地址中獲得。
5.如權(quán)利要求1所述的提高路由信息協(xié)議路由收斂速度的方法，其特征在于，所述使用路由信息協(xié)議的路由器檢測(cè)是否始終可以到達(dá)鄰居路由器的過(guò)程包括所述路由器互相定期發(fā)送檢測(cè)包，如果約定個(gè)數(shù)的周期內(nèi)沒(méi)有收到檢測(cè)包則判定為對(duì)方不可達(dá)。
6.如權(quán)利要求1至4中的任意一項(xiàng)權(quán)利要求所述的提高路由信息協(xié)議路由收斂速度的方法，其特征在于，所述的快速檢測(cè)會(huì)話采用雙向轉(zhuǎn)發(fā)檢測(cè)BFD協(xié)議規(guī)定的步驟進(jìn)行。
7.一種用于提高路由信息協(xié)議路由收斂速度的裝置，其特征在于，該裝置包括路由信息協(xié)議實(shí)體，用于完成路由信息協(xié)議RIP的網(wǎng)絡(luò)路由功能；快速檢測(cè)實(shí)體，用于建立到鄰居路由器的快速檢測(cè)會(huì)話及檢測(cè)所述鄰居路由器是否可達(dá)；路由信息協(xié)議實(shí)體與快速檢測(cè)實(shí)體相連，快速檢測(cè)實(shí)體依據(jù)路由信息協(xié)議實(shí)體的會(huì)話建立請(qǐng)求信號(hào)建立到鄰居路由器的快速檢測(cè)會(huì)話；路由信息協(xié)議實(shí)體依據(jù)快速檢測(cè)實(shí)體發(fā)送的鄰居路由器不可達(dá)信號(hào)將與所述鄰居路由器相關(guān)的路由項(xiàng)設(shè)置為抑制計(jì)時(shí)狀態(tài)，并等待抑制計(jì)時(shí)超時(shí)后刪除這些路由項(xiàng)。
8.如權(quán)利要求7所述的提高路由信息協(xié)議路由收斂速度的裝置，其特征在于，所述路由信息協(xié)議實(shí)體由判斷單元及協(xié)議處理單元組成，判斷單元通過(guò)接收到的路由更新報(bào)文解析出鄰居路由器的網(wǎng)絡(luò)地址，并判斷是否是第一次接收到與此網(wǎng)絡(luò)地址相關(guān)的路由項(xiàng)，若是則向所述快速檢測(cè)實(shí)體發(fā)送會(huì)話建立請(qǐng)求信號(hào)，否則直接將路由更新報(bào)文輸入到協(xié)議處理單元；協(xié)議處理單元直接向網(wǎng)絡(luò)發(fā)送路由更新報(bào)文。
9.如權(quán)利要求7所述的提高路由信息協(xié)議路由收斂速度的裝置，其特征在于，所述快速檢測(cè)實(shí)體在建立到鄰居路由器的快速檢測(cè)會(huì)話后，與建立會(huì)話的鄰居路由器互相定期快速發(fā)送檢測(cè)包，如果約定個(gè)數(shù)的周期內(nèi)沒(méi)有收到檢測(cè)包則判定為對(duì)方不可達(dá)。
10.如權(quán)利要求6至8中任一權(quán)利要求所述的提高路由信息協(xié)議路由收斂速度的裝置，其特征在于，所述快速檢測(cè)實(shí)體使用雙向轉(zhuǎn)發(fā)檢測(cè)BFD協(xié)議規(guī)定的步驟檢測(cè)是否可以到達(dá)鄰居路由器。
全文摘要
本發(fā)明涉及一種提高路由信息協(xié)議RIP路由收斂速度的方法及裝置。該方法包括使用路由信息協(xié)議的路由器根據(jù)與鄰居路由器建立的快速檢測(cè)會(huì)話，檢測(cè)是否始終可以到達(dá)鄰居路由器，當(dāng)檢測(cè)到鄰居路由器不可達(dá)時(shí)，刪除與該鄰居路由器相關(guān)的路由項(xiàng)。該裝置包括路由信息協(xié)議實(shí)體，快速檢測(cè)實(shí)體，用于建立到鄰居路由器的快速檢測(cè)會(huì)話及檢測(cè)所述鄰居路由器是否可達(dá)；路由信息協(xié)議實(shí)體與快速檢測(cè)實(shí)體相連，路由信息協(xié)議實(shí)體依據(jù)快速檢測(cè)實(shí)體發(fā)送的鄰居路由器不可達(dá)信號(hào)將與所述鄰居路由器相關(guān)的路由項(xiàng)刪除。本發(fā)明有效提高RIP路由收斂速度，從而提高了路由收斂速度及整個(gè)RIP路由的系統(tǒng)效率。
文檔編號(hào)H04L12/56GK1889579SQ200610106758
公開(kāi)日2007年1月3日 申請(qǐng)日期2006年8月3日 優(yōu)先權(quán)日2006年8月3日
發(fā)明者潘凝 申請(qǐng)人:杭州華為三康技術(shù)有限公司