專利名稱：提高路由信息協(xié)議路由收斂速度的方法、裝置和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)中使用路由信息協(xié)議的路由器的路由收斂速度，尤其涉及一種提高路由信息協(xié)議路由收斂速度的方法、裝置和系統(tǒng)。

背景技術(shù)：
通常所說的路由協(xié)議是指運(yùn)行于路由器上的路由選擇協(xié)議，像路由信息協(xié)議(Routing Information Protocol，以下簡稱為RIP)、開放式最短路徑優(yōu)先協(xié)議(Open Shortest Path First，簡稱為OSPF)都是常見的路由選擇協(xié)議。路由協(xié)議用于網(wǎng)絡(luò)中數(shù)據(jù)轉(zhuǎn)發(fā)時的路由選擇，它依據(jù)一定的算法，計算出路由信息，路由信息主要包括目的網(wǎng)絡(luò)信息以及到達(dá)目的網(wǎng)絡(luò)的下一跳信息等，“下一跳”表示到達(dá)目的網(wǎng)絡(luò)的下一臺路由器。路由器通過互通信息更新各自路由信息來正確反映網(wǎng)絡(luò)的拓?fù)渥兓?br> 路由收斂是網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時，例如，某一臺網(wǎng)絡(luò)設(shè)備斷掉，或者網(wǎng)絡(luò)中新增了一臺或幾臺設(shè)備等情況時，路由器重新學(xué)習(xí)網(wǎng)絡(luò)新狀況的過程。路由收斂是針對路由協(xié)議來說的。網(wǎng)絡(luò)的收斂性是指由于路由器某些路由項(xiàng)的改變，網(wǎng)絡(luò)中的所有路由器全部更新它們的路由表所需時間。網(wǎng)絡(luò)的收斂性直接影響網(wǎng)絡(luò)的運(yùn)行性能。由于在網(wǎng)絡(luò)中總是使用路由協(xié)議進(jìn)行路由器間的路由變化通告，所以路由協(xié)議的收斂性直接影響網(wǎng)絡(luò)的收斂速度。
RIP協(xié)議是使用較廣的路由協(xié)議之一，它使用“跳數(shù)”來衡量到達(dá)目標(biāo)網(wǎng)絡(luò)的距離。不同路由協(xié)議可能使用不同的標(biāo)準(zhǔn)來計算到達(dá)目的網(wǎng)絡(luò)的距離，常統(tǒng)稱為度量值，即metric，本文中也用metric來表示RIP的“跳數(shù)”。RIP中的“跳數(shù)”的計算方式為RIP路由信息每經(jīng)過一個RIP鄰居，即運(yùn)行RIP協(xié)議的相鄰路由器，路由信息的metric會被加1并通告給更遠(yuǎn)的鄰居。如圖1所示，路由器RA與RC都運(yùn)行RIP協(xié)議，網(wǎng)絡(luò)NET-B中沒有路由器。RA通過發(fā)送廣播到NET-B通告它與NET-A之間的metric為1；RC接收到該通告后，更新其路由信息庫與路由表，并且發(fā)送廣播到NET-C通告它與NET-A之間的metric為2，以此類推。metric越大，則路徑越長，metric達(dá)到16則認(rèn)為目的不可達(dá)。如果路由器同時從多個鄰居收到到達(dá)某一目的網(wǎng)絡(luò)的路由信息，則metric較小的路由信息將會添加進(jìn)本機(jī)的路由數(shù)據(jù)庫，而metric較大的則被忽略。
如果運(yùn)行RIP協(xié)議的路由器發(fā)現(xiàn)路由信息發(fā)生改變，則會向鄰居發(fā)送觸發(fā)更新報文以通告路由信息變化。除此之外，運(yùn)行RIP協(xié)議的路由器間一般是通過定時器控制實(shí)現(xiàn)鄰居間路由更新的。按協(xié)議規(guī)范，RIP協(xié)議設(shè)計有三個定時器，分別是RIP路由信息的更新定時器(Update Timer，以下稱為T1)、路由信息超時失效定時器(Invalid Timer，以下稱為T2)、失效路由信息清除定時器(Flush Timer，以下稱為T3)。T1用于向RIP鄰居定時通告本機(jī)的RIP路由數(shù)據(jù)庫信息，T2用于判斷從鄰居公告過來的RIP路由信息是否還有效，當(dāng)超過定時時間還沒有接收到更新信息時，路由就被設(shè)置為失效，需要進(jìn)行失效處理，即將該路由信息的metric置成16，這時RIP協(xié)議會通過發(fā)送metric值為16的觸發(fā)更新報文給所有鄰居，通告該路由信息已經(jīng)失效。T3則是用于當(dāng)路由失效后，刪除前多少時間內(nèi)一直通告該路由失效信息給鄰居，保證所有鄰居都得知網(wǎng)絡(luò)拓?fù)涞淖兓?。?dāng)網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時，RIP的各個結(jié)點(diǎn)經(jīng)過一定的時間后，都會重新得到整個網(wǎng)絡(luò)的拓?fù)湟晥D，這個過程就是RIP路由信息協(xié)議的收斂過程。下面結(jié)合圖2、圖3所示的網(wǎng)絡(luò)拓?fù)涫疽鈭D對RIP協(xié)議路由的收斂過程進(jìn)行說明。
請參照圖2、圖3，其分別顯示了RIP協(xié)議路由的收斂過程，在這個例子中，從NET-D到網(wǎng)關(guān)路由器RA共有兩條可能的傳輸路徑，一條路徑是通過路由器RC，另一條路徑是通過路由器RB，因?yàn)橥ㄟ^路由器RC的路徑的metric較小，所以NET-B、NET-C、NET-D上的主機(jī)都是通過路由器RC到網(wǎng)關(guān)RA，其metric分別為5、1、4，如圖2所示。再請參照圖3，假設(shè)RA與RC之間連著二層設(shè)備，而RA與二層設(shè)備間的鏈路出現(xiàn)故障，則RA與RC之間的通路出現(xiàn)故障，此時，只有RA知道其與RC間的通路已經(jīng)斷掉，而RC并不知道，這時只有RA會通告其它路由器到NET-C的路由通過RA已經(jīng)走不通；但是RC卻仍然每隔一個更新時間T1就通告到網(wǎng)關(guān)RA的路徑信息給其它路由器，如RD，雖然實(shí)際上RC與RA間的通路已經(jīng)斷掉。直到RC的來自RA的路由項(xiàng)的失效定時器T2到期時，RC才向外通告到達(dá)RA的路徑已經(jīng)失效，此時其它路由器RB、RD才開始重新計算到達(dá)路由器RA的路徑metric，整個網(wǎng)絡(luò)拓?fù)洳砰_始收斂過程。當(dāng)RA的更新定時器T1再次到期時，它向路由器RB通告本身的路由信息，這時路由器RB、RD才會通過收到的鄰居路由器的更新信息再一次重新計算它們到RA的路由，這時整個網(wǎng)絡(luò)的拓?fù)洳趴赡苓_(dá)到收斂，NET-B、NET-C、NET-D上的主機(jī)這時都是通過路由器RB到網(wǎng)關(guān)RA，其metric分別為9、13、10，如圖3所示。
按協(xié)議規(guī)范，在默認(rèn)情況下RIP協(xié)議的實(shí)現(xiàn)中T1、T2、T3一般分別為30s、180s、120s。這就表明，在RA與RC間出現(xiàn)故障后，整個網(wǎng)絡(luò)至少要經(jīng)過T2-T1＝180-30＝150s才能開始進(jìn)行收斂過程，加上各個鄰居的可能的更新延時，整個網(wǎng)絡(luò)一般要經(jīng)過大于180s，才能使所有的路由器更新收斂至新的拓?fù)浣Y(jié)構(gòu)，使該拓?fù)渲胁辉侔酚善鱎A和RC之間的鏈路。而在收斂完成前的這段時間內(nèi)，網(wǎng)絡(luò)中的路由器RB、RC、RD都會繼續(xù)向那條鏈路對尋址到路由器RA的報文進(jìn)行轉(zhuǎn)發(fā)。由于RIP協(xié)議路由收斂慢，故障檢測及恢復(fù)也相應(yīng)變慢，在實(shí)際應(yīng)用很有可能帶來不良后果。
在現(xiàn)有技術(shù)中，加快RIP收斂速度的一個辦法就是人為設(shè)置RIP的失效時間T2到更小的值。但是經(jīng)驗(yàn)表明，失效時間一般是更新時間的三倍，這意味著如果要將失效時間設(shè)置成較小的值，則更新時間需要相應(yīng)的設(shè)置為更小的值，再加上一般情況下各個RIP路由器間的三個定時器應(yīng)該設(shè)置成一致，這些都意味著網(wǎng)絡(luò)上所有路由器都將要發(fā)送更多的更新報文，加重網(wǎng)絡(luò)的負(fù)擔(dān)。另外，在某些情況下，如網(wǎng)絡(luò)的物理鏈路不太穩(wěn)定時，路由器常不能及時收到RIP路由信息更新報文，若T2值太小，RIP路由表項(xiàng)更容易被判定為超時失效。當(dāng)某路由項(xiàng)失效時整個網(wǎng)絡(luò)要開始收斂，而當(dāng)路由器收到該路由項(xiàng)更新時，整個網(wǎng)絡(luò)又要進(jìn)行收斂，這意味著整個網(wǎng)絡(luò)需要更多的收斂動作，需要發(fā)送更多的觸發(fā)更新報文，更加加重網(wǎng)絡(luò)的負(fù)擔(dān)。


發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種能提高RIP路由收斂速度的解決方案及實(shí)施方式。
為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的 本發(fā)明公開了一種提高路由信息協(xié)議路由收斂速度的方法，該方法包括下列步驟根據(jù)快速收斂命令，為鄰居路由器注冊網(wǎng)絡(luò)監(jiān)測服務(wù)；監(jiān)測所述鄰居路由器的可達(dá)性狀態(tài)；當(dāng)一鄰居路由器不可達(dá)時，對與該鄰居路由器相關(guān)的路由信息進(jìn)行失效處理，并通告其他鄰居路由器。
本發(fā)明同時公開了一種提高路由信息協(xié)議路由收斂速度的裝置，該裝置包括RIP協(xié)議快速收斂單元，用于根據(jù)快速收斂命令，為所述鄰居路由器注冊網(wǎng)絡(luò)監(jiān)測服務(wù)；網(wǎng)絡(luò)監(jiān)測服務(wù)單元，用于接受所述RIP協(xié)議快速收斂單元的注冊請求，并監(jiān)測所述已經(jīng)注冊網(wǎng)絡(luò)監(jiān)測服務(wù)的鄰居路由器的可達(dá)性狀態(tài)；其中當(dāng)網(wǎng)絡(luò)監(jiān)測服務(wù)單元監(jiān)測到一鄰居路由器的狀態(tài)由可達(dá)變?yōu)椴豢蛇_(dá)時，則將該狀態(tài)變化信息轉(zhuǎn)發(fā)給RIP協(xié)議快速收斂單元對與該鄰居路由器相關(guān)的路由信息進(jìn)行失效處理，并通告其他鄰居路由器。
本發(fā)明同時還公開了一種提高路由信息協(xié)議路由收斂速度的系統(tǒng)，包括提高路由信息協(xié)議路由收斂速度的裝置以及多個鄰居路由器，所述提高路由信息協(xié)議路由收斂速度的裝置包括RIP協(xié)議快速收斂單元，用于根據(jù)快速收斂命令，為所述鄰居路由器注冊網(wǎng)絡(luò)監(jiān)測服務(wù)；網(wǎng)絡(luò)監(jiān)測服務(wù)單元，用于接受所述RIP協(xié)議快速收斂單元的注冊請求，并監(jiān)測所述已經(jīng)注冊網(wǎng)絡(luò)監(jiān)測服務(wù)的鄰居路由器的可達(dá)性狀態(tài)；其中當(dāng)網(wǎng)絡(luò)監(jiān)測服務(wù)單元監(jiān)測到一鄰居路由器的狀態(tài)由可達(dá)變?yōu)椴豢蛇_(dá)時，則將該狀態(tài)變化信息轉(zhuǎn)發(fā)給RIP協(xié)議快速收斂單元對與該鄰居路由器相關(guān)的路由信息進(jìn)行失效處理，并通告其他鄰居路由器。
本發(fā)明克服了現(xiàn)有技術(shù)中RIP協(xié)議規(guī)范本身固有的收斂慢的缺陷，提供了一種容易實(shí)施、靈活可控的方案，在網(wǎng)絡(luò)拓?fù)涑霈F(xiàn)變化而通過RIP協(xié)議未能及時感知的情況下達(dá)到了RIP協(xié)議路由快速收斂的目的。



此處所說明的附圖用來提供對本發(fā)明的進(jìn)一步理解，構(gòu)成本申請的一部分，并不構(gòu)成對本發(fā)明的限定。在附圖中 圖1為現(xiàn)有技術(shù)中的網(wǎng)絡(luò)拓?fù)涫疽鈭D； 圖2為現(xiàn)有技術(shù)中的另一網(wǎng)絡(luò)拓?fù)涫疽鈭D； 圖3為圖2所示例子中的某一鏈路出現(xiàn)故障的網(wǎng)絡(luò)拓?fù)涫疽鈭D； 圖4為根據(jù)本發(fā)明一實(shí)施例的系統(tǒng)的結(jié)構(gòu)示意圖； 圖5為根據(jù)本發(fā)明一實(shí)施例的裝置的結(jié)構(gòu)示意圖； 圖6A為根據(jù)本發(fā)明一實(shí)施例的注冊流程圖； 圖6B為根據(jù)本發(fā)明另一實(shí)施例的注冊流程圖； 圖6C為根據(jù)本發(fā)明另一實(shí)施例的注冊流程圖； 圖7為根據(jù)本發(fā)明一實(shí)施例的方法流程圖。

具體實(shí)施例方式 為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下面結(jié)合實(shí)施例和附圖，對本發(fā)明實(shí)施例做進(jìn)一步詳細(xì)說明。在此，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，但并不作為對本發(fā)明的限定。
圖4是根據(jù)本發(fā)明一實(shí)施例的提高路由信息協(xié)議路由收斂速度的系統(tǒng)的組成結(jié)構(gòu)示意圖，該系統(tǒng)主要包括提高路由信息協(xié)議路由收斂速度的裝置40和多個鄰居路由器41、42、43，根據(jù)本發(fā)明的較佳實(shí)施例，所述提高路由信息協(xié)議路由收斂速度的裝置40為網(wǎng)關(guān)路由器，所述鄰居路由器41、42、43為該網(wǎng)絡(luò)中的路由器，且鄰居路由器43與鄰居路由器42之間的Metric為3，鄰居路由器41與提高路由信息協(xié)議路由收斂速度的裝置40之間的Metric為9。
根據(jù)上述實(shí)施例，提高路由信息協(xié)議路由收斂速度的裝置40包括網(wǎng)絡(luò)監(jiān)測服務(wù)單元401、RIP協(xié)議快速收斂單元402、RIP協(xié)議處理單元403以及RIP協(xié)議快速收斂命令配置單元404，如圖5所示，其中 網(wǎng)絡(luò)監(jiān)測服務(wù)單元401提供網(wǎng)絡(luò)監(jiān)測的功能，包括監(jiān)測鄰居路由器接口狀態(tài)、鄰居路由器相關(guān)的路由表項(xiàng)狀態(tài)、鄰居路由器可達(dá)性狀態(tài)等，本發(fā)明實(shí)施例的網(wǎng)絡(luò)監(jiān)測服務(wù)單元401用于監(jiān)測鄰居路由器的可達(dá)性狀態(tài)，并將鄰居路由器的可達(dá)性狀態(tài)變化通告給RIP協(xié)議快速收斂單元402。
根據(jù)該實(shí)施例，該網(wǎng)絡(luò)監(jiān)測服務(wù)單元401的監(jiān)測功能可以通過多種方式實(shí)現(xiàn)，所采用的方法不要求鄰居路由器啟動特殊的服務(wù)，常用的方法包括通過ping鄰居路由器來判斷該鄰居路由器是否可達(dá)。
另外，根據(jù)該實(shí)施例，該網(wǎng)絡(luò)監(jiān)測服務(wù)單元401還要接受RIP協(xié)議快速收斂單元402對監(jiān)測對象，例如鄰居路由器的可達(dá)性狀態(tài)進(jìn)行網(wǎng)絡(luò)監(jiān)測服務(wù)的注冊請求，以便對該已經(jīng)注冊網(wǎng)絡(luò)監(jiān)測服務(wù)的鄰居路由器的可達(dá)性狀態(tài)進(jìn)行監(jiān)測。
RIP協(xié)議快速收斂單元402與所述網(wǎng)絡(luò)監(jiān)測服務(wù)單元401相耦合，用于根據(jù)快速收斂命令，為鄰居路由器向網(wǎng)絡(luò)監(jiān)測服務(wù)單元401申請注冊網(wǎng)絡(luò)監(jiān)測服務(wù)，如鄰居路由器41、42、43等，并且，當(dāng)接收到網(wǎng)絡(luò)監(jiān)測服務(wù)單元401發(fā)送的某一鄰居路由器的狀態(tài)由可達(dá)變?yōu)椴豢蛇_(dá)時，對該鄰居路由器的路由進(jìn)行失效處理，并通過RIP協(xié)議處理單元403通告其他的鄰居路由器，而不必等到失效定時器T2到期才進(jìn)行失效處理，以達(dá)到RIP路由快速收斂的效果。
根據(jù)本實(shí)施例，該RIP協(xié)議快速收斂單元402又包括RIP協(xié)議快速收斂決策模塊4021和RIP協(xié)議快速收斂注冊與事件處理單元4022，其中 RIP協(xié)議快速收斂決策模塊402 1與RIP協(xié)議快速收斂命令配置單元404及RIP協(xié)議處理單元403分別耦合，用于接收RIP協(xié)議快速收斂配置單元發(fā)送的有關(guān)鄰居路由器的快速收斂命令以及RIP協(xié)議處理單元發(fā)送的鄰居路由器的更新信息或路由請求信息，以根據(jù)鄰居路由器的注冊狀態(tài)以及注冊條件決定是否對所述鄰居路由器進(jìn)行網(wǎng)絡(luò)監(jiān)測服務(wù)注冊，這里就出現(xiàn)了兩種情況 當(dāng)用戶先配置了鄰居路由器的快速收斂命令，后接收到網(wǎng)絡(luò)中其它路由器的RIP更新信息或路由請求信息等并與該路由器形成鄰居關(guān)系時，RIP協(xié)議快速收斂決策模塊4021在通過RIP協(xié)議處理單元403接收到鄰居路由器的更新信息或路由請求信息等時，判斷該鄰居路由器是否滿足網(wǎng)絡(luò)監(jiān)測服務(wù)的注冊條件，如果是，則通過RIP協(xié)議快速收斂注冊與事件處理模塊4022為該鄰居路由器向網(wǎng)絡(luò)監(jiān)測服務(wù)單元401注冊網(wǎng)絡(luò)監(jiān)測服務(wù)，并保存該鄰居路由器的注冊狀態(tài)。如圖6A所示，這里的注冊條件包括該鄰居路由器尚未注冊網(wǎng)絡(luò)監(jiān)測服務(wù)，并且快速收斂命令為指定對該接口上的所有鄰居路由器進(jìn)行快速收斂，該接口指的是配置了該快速收斂命令的路由器接口；或者該鄰居路由器尚未注冊網(wǎng)絡(luò)監(jiān)測服務(wù)，并且快速收斂命令為指定對具有特定地址的鄰居路由器進(jìn)行快速收斂，該鄰居路由器的地址包含于所述特定地址。
而當(dāng)與網(wǎng)絡(luò)中其它運(yùn)行RIP協(xié)議的路由器已經(jīng)形成鄰居關(guān)系后，用戶才配置了鄰居路由器的快速收斂命令時，RIP協(xié)議快速收斂決策模塊4021在接收到RIP協(xié)議快速收斂命令配置單元404對鄰居路由器進(jìn)行快速收斂的快速收斂命令時，判斷所述鄰居路由器是否滿足網(wǎng)絡(luò)監(jiān)測服務(wù)的注冊條件，如果是，則為該鄰居路由器向網(wǎng)絡(luò)監(jiān)測服務(wù)單元注冊網(wǎng)絡(luò)監(jiān)測服務(wù)，并保存該鄰居路由器的注冊狀態(tài)。這里的注冊條件包括當(dāng)快速收斂命令為指定對具有特定地址的鄰居路由器申請注冊網(wǎng)絡(luò)監(jiān)測服務(wù)時，所述鄰居路由器的網(wǎng)絡(luò)地址包含于所述特定地址，而且還未注冊，如圖6B所示；或者當(dāng)快速收斂命令為指定對該接口上的所有鄰居路由器申請注冊網(wǎng)絡(luò)監(jiān)測服務(wù)時，所述鄰居路由器還未注冊，如圖6C所示。
需要說明的是，判斷鄰居路由器是否注冊，可以通過查詢本路由器保存的鄰居路由器的注冊狀態(tài)信息來實(shí)現(xiàn)。
RIP協(xié)議快速收斂注冊與事件處理模塊4022與RIP協(xié)議快速收斂決策模塊4021、網(wǎng)絡(luò)監(jiān)測服務(wù)單元401以及RIP協(xié)議處理單元403分別耦合，用于接收RIP協(xié)議快速收斂決策模塊4021發(fā)送的鄰居路由器的注冊請求，為該鄰居路由器向網(wǎng)絡(luò)監(jiān)測服務(wù)單元401申請注冊網(wǎng)絡(luò)監(jiān)測服務(wù)；以及接收網(wǎng)絡(luò)監(jiān)測服務(wù)單元401發(fā)送的鄰居路由器的狀態(tài)變化通告，并進(jìn)行相應(yīng)的處理。如，當(dāng)接收到網(wǎng)絡(luò)監(jiān)測服務(wù)單元401發(fā)送的某鄰居路由器的狀態(tài)由可達(dá)變?yōu)椴豢蛇_(dá)時，則對該鄰居路由器的路由進(jìn)行提前失效處理，并通過RIP協(xié)議處理單元403發(fā)送路由變化觸發(fā)更新報文，RIP協(xié)議路由隨后完成收斂。由于該鄰居路由器已經(jīng)不可達(dá)，此時，RIP協(xié)議快速收斂注冊與事件處理模塊4022再向網(wǎng)絡(luò)監(jiān)測服務(wù)單元401取消對該鄰居路由器的網(wǎng)絡(luò)監(jiān)測注冊服務(wù)。
RIP協(xié)議處理單元403與RIP協(xié)議快速收斂單元402相耦合，用于將鄰居路由器的更新信息或路由請求信息發(fā)送給RIP協(xié)議快速收斂單元402的RIP協(xié)議快速收斂決策模塊4021，以及接收RIP協(xié)議快速收斂注冊與事件處理模塊4022的關(guān)于鄰居路由器的路由失效信息，向其他鄰居路由器發(fā)送路由變化觸發(fā)更新報文，RIP協(xié)議路由隨后完成收斂。
RIP協(xié)議快速收斂命令配置單元404與RIP協(xié)議快速收斂單元402相耦合，用于根據(jù)用戶的配置要求實(shí)現(xiàn)對指定的鄰居路由器進(jìn)行狀態(tài)監(jiān)測的定制功能，主要通過配置RIP快速收斂命令的方式對指定的鄰居路由器的路由信息進(jìn)行快速收斂。例如 當(dāng)用戶的配置要求為對該接口上所有鄰居路由器進(jìn)行狀態(tài)監(jiān)測時，該RIP協(xié)議快速收斂命令配置單元404將配置指定所有鄰居路由器的RIP快速收斂命令，一般通過指定鄰居路由器的網(wǎng)絡(luò)地址的方式，如“ip rip fc all”，并將該RIP快速收斂命令發(fā)送給RIP協(xié)議快速收斂單元402的RIP協(xié)議快速收斂決策模塊4021，以供該決策模塊4021根據(jù)鄰居路由器的注冊狀態(tài)以及注冊條件決定是否對所述鄰居路由器進(jìn)行網(wǎng)絡(luò)監(jiān)測服務(wù)注冊。前述已經(jīng)說明，在此不再贅述。
當(dāng)用戶的配置要求為對具有特定地址的鄰居路由器進(jìn)行狀態(tài)監(jiān)測時，該RIP協(xié)議快速收斂命令配置單元404將配置指定上述特定地址的鄰居路由器的RIP快速收斂命令，同樣通過指定鄰居路由器的網(wǎng)絡(luò)地址的方式，如“iprip fc 2.2.2.2”，并將該RIP快速收斂命令發(fā)送給RIP協(xié)議快速收斂單元402的RIP協(xié)議快速收斂決策模塊4021，以供該決策模塊4021根據(jù)鄰居路由器的注冊狀態(tài)以及注冊條件決定是否對所述鄰居路由器進(jìn)行網(wǎng)絡(luò)監(jiān)測服務(wù)注冊。前述已經(jīng)說明，在此不再贅述。
根據(jù)本發(fā)明實(shí)施例的上述系統(tǒng)和裝置，本發(fā)明的快速收斂方法包括下列步驟，請參照圖7 RIP協(xié)議快速收斂單元根據(jù)快速收斂命令，為鄰居路由器向網(wǎng)絡(luò)監(jiān)測服務(wù)單元注冊網(wǎng)絡(luò)監(jiān)測服務(wù)(步驟701)； 網(wǎng)絡(luò)監(jiān)測服務(wù)單元監(jiān)測所述鄰居路由器的可達(dá)性狀態(tài)(步驟702)； 當(dāng)一鄰居路由器的狀態(tài)由可達(dá)變?yōu)椴豢蛇_(dá)時，RIP協(xié)議快速收斂單元對與該鄰居路由器相關(guān)的路由信息進(jìn)行失效處理(步驟703)，并通過RIP協(xié)議處理單元通告給其他鄰居路由器(步驟704)，RIP協(xié)議路由隨后完成收斂。
其中，由于上述鄰居路由器已經(jīng)不可達(dá)，RIP協(xié)議快速收斂單元還要向網(wǎng)絡(luò)監(jiān)測服務(wù)單元注銷該不可達(dá)鄰居路由器的網(wǎng)絡(luò)監(jiān)測服務(wù)(步驟705)。
根據(jù)本發(fā)明的較佳實(shí)施例，根據(jù)用戶的配置要求，配置的快速收斂命令有兩種，即指定對該接口上所有鄰居路由器進(jìn)行快速收斂和指定對具有特定地址的鄰居路由器進(jìn)行快速收斂。
其中，當(dāng)根據(jù)用戶的配置要求，先配置了鄰居路由器的快速收斂命令，后接收到網(wǎng)絡(luò)中其它路由器的RIP更新信息或路由請求信息并與該路由器形成鄰居關(guān)系時，所述注冊的步驟包括 接收其他路由器的更新信息或路由請求信息，與之形成鄰居關(guān)系； 判斷該鄰居路由器是否滿足網(wǎng)絡(luò)監(jiān)測服務(wù)的注冊條件，如果是，則為該鄰居路由器注冊網(wǎng)絡(luò)監(jiān)測服務(wù)，并保存該鄰居路由器的注冊狀態(tài)。如圖6A所示。
這里的注冊條件可以是該鄰居路由器尚未注冊網(wǎng)絡(luò)監(jiān)測服務(wù)，并且快速收斂命令為指定對該接口上所有鄰居路由器進(jìn)行快速收斂；或者，該鄰居路由器尚未注冊網(wǎng)絡(luò)監(jiān)測服務(wù)，并且快速收斂命令為指定對具有特定地址的鄰居路由器進(jìn)行快速收斂，該鄰居路由器的地址包含于所述特定地址。
當(dāng)與網(wǎng)絡(luò)中其它運(yùn)行RIP協(xié)議的路由器已經(jīng)形成鄰居關(guān)系，后根據(jù)用戶的配置要求配置鄰居路由器的快速收斂命令時，所述注冊的步驟包括 接收用戶對鄰居路由器進(jìn)行快速收斂的快速收斂命令； 判斷所述鄰居路由器是否滿足網(wǎng)絡(luò)監(jiān)測服務(wù)的注冊條件，如果是，則為該鄰居路由器向監(jiān)測端注冊網(wǎng)絡(luò)監(jiān)測服務(wù)，并保存該鄰居路由器的注冊狀態(tài)。
這里的注冊條件可以是當(dāng)快速收斂命令為指定對具有特定地址的鄰居路由器申請注冊網(wǎng)絡(luò)監(jiān)測服務(wù)時，所述鄰居路由器的網(wǎng)絡(luò)地址包含于所述特定地址，而且還未注冊，如圖6B所示；或者，當(dāng)快速收斂命令為指定對與該接口連接的所有鄰居路由器申請注冊網(wǎng)絡(luò)監(jiān)測服務(wù)時，所述鄰居路由器還未注冊，如圖6C所示。
根據(jù)本發(fā)明的較佳實(shí)施例，監(jiān)測鄰居路由器的可達(dá)性狀態(tài)的步驟可以通過ping該鄰居路由器的網(wǎng)絡(luò)地址的方式實(shí)現(xiàn)。
根據(jù)本發(fā)明實(shí)施例的上述系統(tǒng)、裝置和方法，當(dāng)網(wǎng)絡(luò)中鄰居路由器的路由出現(xiàn)故障時，路由器能夠快速檢測到該變化，RIP協(xié)議路由就能夠快速收斂，整個網(wǎng)絡(luò)拓?fù)渚拖鄳?yīng)完成快速收斂。如圖4所示，在網(wǎng)關(guān)路由器(實(shí)現(xiàn)了提高路由信息協(xié)議路由收斂速度的裝置)40擁有鄰居路由器41、42，若40上配置了對42的路由信息進(jìn)行快速收斂，由于已經(jīng)滿足注冊條件，則此時40的RIP協(xié)議快速收斂注冊與事件處理模塊4022向網(wǎng)絡(luò)監(jiān)測服務(wù)單元401注冊對鄰居42可達(dá)性狀態(tài)監(jiān)測的服務(wù)，當(dāng)鄰居路由器42與網(wǎng)關(guān)路由器40之間的鏈路出現(xiàn)故障時，則網(wǎng)關(guān)路由器40的網(wǎng)絡(luò)監(jiān)測服務(wù)單元401監(jiān)測到鄰居路由器42由可達(dá)變?yōu)椴豢蛇_(dá)，則將這一狀態(tài)變化通告給RIP協(xié)議快速收斂注冊與事件處理模塊4022，隨后該RIP協(xié)議快速收斂注冊與事件處理模塊4022對該鄰居路由器42的路由進(jìn)行失效處理，然后取消對該鄰居路由器42的網(wǎng)絡(luò)監(jiān)測服務(wù)，并將失效信息通過RIP協(xié)議處理單元403發(fā)送給他鄰居路由器41和43，RIP協(xié)議路由隨后完成收斂，而不必等到失效定時器T2到期才進(jìn)行失效處理，如此大大加速了網(wǎng)絡(luò)收斂速度。
上述只是舉例說明，在實(shí)際應(yīng)用中，網(wǎng)絡(luò)中的所有路由器都可以同時支持本發(fā)明的該快速收斂功能，并同時實(shí)現(xiàn)該功能，以便其他地方同時出現(xiàn)故障時能達(dá)到整個網(wǎng)絡(luò)的快速收斂。
本發(fā)明能夠達(dá)到以下效果 1、在網(wǎng)絡(luò)拓?fù)涑霈F(xiàn)變化而RIP協(xié)議未能及時感知的情況下，能夠做到RIP協(xié)議路由在極短的時間(秒級，如2秒)內(nèi)完成收斂，減少了網(wǎng)絡(luò)上無效報文的發(fā)送，減少了故障持續(xù)時間，使得整個網(wǎng)絡(luò)拓?fù)淠軌蚩焖偈諗?。如圖4中當(dāng)40與42間的通路失效后，由43到達(dá)40的路由將在幾秒時間內(nèi)從通過42的路徑切換到通過41的路徑，整個網(wǎng)絡(luò)拓?fù)湓跇O短的時間內(nèi)完成收斂。
2、提供了一種在接口上指定對特定鄰居或所有鄰居的相關(guān)路由信息進(jìn)行快速收斂處理的機(jī)制。用戶可以通過配置快速收斂命令指定或取消對特定鄰居路由器或所有鄰居路由器的相關(guān)路由信息進(jìn)行快速收斂(這將導(dǎo)致為這些鄰居路由器注冊網(wǎng)絡(luò)監(jiān)測服務(wù))，以在這些鄰居路由器的所監(jiān)測對象的狀態(tài)變化時，對與這些鄰居路由器相關(guān)的路由信息進(jìn)行快速收斂處理，提高了可控性及靈活性。
以上所述的具體實(shí)施例，對本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步詳細(xì)說明，所應(yīng)理解的是，以上所述僅為本發(fā)明的具體實(shí)施例而已，并不用于限定本發(fā)明的保護(hù)范圍，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1、一種提高路由信息協(xié)議路由收斂速度的方法，其特征在于，該方法包括下列步驟
根據(jù)快速收斂命令，為鄰居路由器注冊網(wǎng)絡(luò)監(jiān)測服務(wù)；
監(jiān)測所述鄰居路由器的可達(dá)性狀態(tài)；
當(dāng)一鄰居路由器不可達(dá)時，對與該鄰居路由器相關(guān)的路由信息進(jìn)行失效處理，并通告其他鄰居路由器。
2、根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括下列步驟
注銷所述不可達(dá)鄰居路由器的網(wǎng)絡(luò)監(jiān)測服務(wù)。
3、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)快速收斂命令，為鄰居路由器注冊網(wǎng)絡(luò)監(jiān)測服務(wù)具體包括
接收對鄰居路由器進(jìn)行快速收斂的快速收斂命令；
與其他路由器形成鄰居關(guān)系；
判斷該鄰居路由器是否滿足網(wǎng)絡(luò)監(jiān)測服務(wù)的注冊條件，如果是，則為該鄰居路由器注冊網(wǎng)絡(luò)監(jiān)測服務(wù)，并保存該鄰居路由器的注冊狀態(tài)。
4、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)快速收斂命令，為鄰居路由器注冊網(wǎng)絡(luò)監(jiān)測服務(wù)具體包括
與其他路由其形成鄰居關(guān)系；
接收對鄰居路由器進(jìn)行快速收斂的快速收斂命令；
判斷所述鄰居路由器是否滿足網(wǎng)絡(luò)監(jiān)測服務(wù)的注冊條件，如果是，則為該鄰居路由器向監(jiān)測端注冊網(wǎng)絡(luò)監(jiān)測服務(wù)，并保存該鄰居路由器的注冊狀態(tài)。
5、根據(jù)權(quán)利要求3或4所述的方法，其特征在于，所述注冊條件為
當(dāng)快速收斂命令為指定對具有特定地址的鄰居路由器申請注冊網(wǎng)絡(luò)監(jiān)測服務(wù)時，所述鄰居路由器的網(wǎng)絡(luò)地址包含于所述特定地址，而且還未注冊；或者
當(dāng)快速收斂命令為指定對所有鄰居路由器申請注冊網(wǎng)絡(luò)監(jiān)測服務(wù)時，所述鄰居路由器還未注冊。
6、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述監(jiān)測鄰居路由器的可達(dá)性狀態(tài)的步驟是通過ping該鄰居路由器的網(wǎng)絡(luò)地址的方式實(shí)現(xiàn)。
7、一種提高路由信息協(xié)議路由收斂速度的裝置，其特征在于，該裝置包括
RIP協(xié)議快速收斂單元，用于根據(jù)快速收斂命令，為鄰居路由器注冊網(wǎng)絡(luò)監(jiān)測服務(wù)；
網(wǎng)絡(luò)監(jiān)測服務(wù)單元，用于接受所述RIP協(xié)議快速收斂單元的注冊請求，并監(jiān)測所述已經(jīng)注冊網(wǎng)絡(luò)監(jiān)測服務(wù)的鄰居路由器的可達(dá)性狀態(tài)；其中
當(dāng)網(wǎng)絡(luò)監(jiān)測服務(wù)單元監(jiān)測到一鄰居路由器的狀態(tài)由可達(dá)變?yōu)椴豢蛇_(dá)時，則將該狀態(tài)變化信息轉(zhuǎn)發(fā)給RIP協(xié)議快速收斂單元對與該鄰居路由器相關(guān)的路由信息進(jìn)行失效處理，并通告其他鄰居路由器。
8、根據(jù)權(quán)利要求7所述的裝置，其特征在于，該裝置還包括
RIP協(xié)議快速收斂配置單元，與所述RIP協(xié)議快速收斂單元相耦合，用于根據(jù)用戶對指定鄰居路由器的配置要求配置快速收斂命令，并發(fā)送給RIP協(xié)議快速收斂單元。
9、根據(jù)權(quán)利要求8所述的裝置，其特征在于，該裝置還包括RIP協(xié)議處理單元，與RIP協(xié)議快速收斂單元相耦合，用于將鄰居路由器的更新信息或路由請求信息發(fā)送給RIP協(xié)議快速收斂單元，以及接收RIP協(xié)議快速收斂單元發(fā)送的路由失效信息，觸發(fā)更新報文。
10、根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述RIP協(xié)議快速收斂單元包括RIP協(xié)議快速收斂決策模塊和RIP協(xié)議快速收斂注冊與事件處理模塊，其中
RIP協(xié)議快速收斂決策模塊用于接收RIP協(xié)議快速收斂配置單元發(fā)送的快速收斂命令以及RIP協(xié)議處理單元發(fā)送的鄰居路由器的更新信息或路由請求信息，以根據(jù)鄰居路由器的注冊狀態(tài)以及注冊條件決定是否為所述鄰居路由器注冊網(wǎng)絡(luò)監(jiān)測服務(wù)；
RIP協(xié)議快速收斂注冊與事件處理模塊，用于接收RIP協(xié)議快速收斂決策模塊發(fā)送的為鄰居路由器注冊網(wǎng)絡(luò)監(jiān)測服務(wù)的請求信息，以向網(wǎng)絡(luò)監(jiān)測服務(wù)單元為所述鄰居路由器注冊網(wǎng)絡(luò)監(jiān)測服務(wù)，并且接收網(wǎng)絡(luò)監(jiān)測服務(wù)單元對于鄰居路由器可達(dá)性狀態(tài)的變化信息，對與該鄰居路由器相關(guān)的路由信息進(jìn)行失效處理。
11、一種提高路由信息協(xié)議路由收斂速度的系統(tǒng)，包括提高路由信息協(xié)議路由收斂速度的裝置以及多個鄰居路由器，其特征在于，所述提高路由信息協(xié)議路由收斂速度的裝置包括
RIP協(xié)議快速收斂單元，用于根據(jù)快速收斂命令，為鄰居路由器注冊網(wǎng)絡(luò)監(jiān)測服務(wù)；
網(wǎng)絡(luò)監(jiān)測服務(wù)單元，用于接受所述RIP協(xié)議快速收斂單元的注冊請求，并監(jiān)測所述已經(jīng)注冊網(wǎng)絡(luò)監(jiān)測服務(wù)的鄰居路由器的可達(dá)性狀態(tài)；其中
當(dāng)網(wǎng)絡(luò)監(jiān)測服務(wù)單元監(jiān)測到一鄰居路由器的狀態(tài)由可達(dá)變?yōu)椴豢蛇_(dá)時，則將該狀態(tài)變化信息轉(zhuǎn)發(fā)給RIP協(xié)議快速收斂單元對與該鄰居路由器相關(guān)的路由信息進(jìn)行失效處理，并通告其他鄰居路由器。
全文摘要
本發(fā)明提供一種提高路由信息協(xié)議路由收斂速度的方法、裝置和系統(tǒng)，所述方法包括下列步驟根據(jù)快速收斂命令，為鄰居路由器注冊網(wǎng)絡(luò)監(jiān)測服務(wù)；監(jiān)測所述鄰居路由器的可達(dá)性狀態(tài)；當(dāng)一鄰居路由器不可達(dá)時，對與該鄰居路由器相關(guān)的路由信息進(jìn)行失效處理，并通告其他鄰居路由器。本發(fā)明克服了現(xiàn)有技術(shù)中RIP協(xié)議規(guī)范本身固有的收斂慢的缺陷，提供了一種容易實(shí)施、靈活可控的方案，在網(wǎng)絡(luò)拓?fù)涑霈F(xiàn)變化而通過RIP協(xié)議未能及時感知的情況下達(dá)到了RIP協(xié)議路由快速收斂的目的。
文檔編號H04L12/56GK101304378SQ200810113670
公開日2008年11月12日 申請日期2008年5月29日 優(yōu)先權(quán)日2008年5月29日
發(fā)明者俞大風(fēng), 黃崇濱 申請人:北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司