專利名稱：最短路徑優(yōu)先協(xié)議中的路由選擇方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信系統(tǒng)中的路由技術(shù)，特別涉及最短路徑優(yōu)先協(xié)議中的路由選擇方法及其裝置。
背景技術(shù)：
路由器(Router)是工作在國際標(biāo)準(zhǔn)化組織的開放系統(tǒng)互聯(lián)(InternationalStandard Organization/Open System Interconnection，簡稱“ISO/OSI”)模型的第三層即網(wǎng)絡(luò)層上，具有連接不同類型網(wǎng)絡(luò)的能力，并能夠選擇數(shù)據(jù)傳送路徑的網(wǎng)絡(luò)設(shè)備。
當(dāng)路由器接收到一個(gè)數(shù)據(jù)包后，檢查其中的第三層網(wǎng)絡(luò)地址，例如互聯(lián)網(wǎng)協(xié)議(Internet Protocol，簡稱“IP”)地址，如果這個(gè)目標(biāo)地址是其它網(wǎng)絡(luò)的，就將數(shù)據(jù)包轉(zhuǎn)發(fā)出本地網(wǎng)絡(luò)。它能夠連接的網(wǎng)絡(luò)類型有以太網(wǎng)(Ethernet)、異步傳輸模式(Asynchronous Transfer Mode，簡稱“ATM”)網(wǎng)、光纖分布式數(shù)據(jù)接口(Fiber Distributed Data Interface，簡稱“FDDI”)網(wǎng)、令牌環(huán)網(wǎng)等，對(duì)于不同類型的網(wǎng)絡(luò)，其傳送的數(shù)據(jù)單元--幀(Frame)格式和大小是不同的。數(shù)據(jù)從一種類型的網(wǎng)絡(luò)傳輸?shù)搅硪环N類型的網(wǎng)絡(luò)，必須進(jìn)行幀格式轉(zhuǎn)換，因而路由器還具有幀格式轉(zhuǎn)換的功能。在互聯(lián)網(wǎng)中，數(shù)據(jù)從一個(gè)節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)，可能的傳輸路徑有許多，因而，為了提高通信速度，減輕網(wǎng)絡(luò)系統(tǒng)通信負(fù)荷，節(jié)約網(wǎng)絡(luò)系統(tǒng)資源，路由器還具有選擇數(shù)據(jù)最優(yōu)傳輸路徑的功能。
路由器一般有三種接入路由器、企業(yè)級(jí)路由器、骨干級(jí)路由器。其中，接入路由器是指將局域網(wǎng)用戶接入到廣域網(wǎng)中的路由器設(shè)備；企業(yè)級(jí)的路由器用于連接大型企業(yè)內(nèi)成千上萬的計(jì)算機(jī)。與接入路由器相比，企業(yè)級(jí)路由器支持的網(wǎng)絡(luò)協(xié)議多、速度快，要處理各種局域網(wǎng)類型，支持多種協(xié)議，包括IP、互聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)包交換協(xié)議(Internetwork Packet Exchange，簡稱“IPX”)等，還要支持防火墻、包過濾以及大量的管理和安全策略以及虛擬局域網(wǎng)(Virtual Local Area Network，簡稱“VLAN”)；而骨干級(jí)路由器用于實(shí)現(xiàn)企業(yè)級(jí)網(wǎng)絡(luò)的互聯(lián)，互聯(lián)網(wǎng)目前由幾十個(gè)骨干網(wǎng)構(gòu)成，每個(gè)骨干網(wǎng)服務(wù)幾千個(gè)小網(wǎng)絡(luò)。
在路由器的內(nèi)部有一個(gè)路由表，該表標(biāo)明了數(shù)據(jù)將送往的下一跳地址，一般說來，路由的下一跳地址就是與本設(shè)備直接相連的對(duì)端路由器的地址。當(dāng)路由器從某個(gè)接口收到一個(gè)數(shù)據(jù)包后，它首先把該數(shù)據(jù)包鏈路層的包頭去掉，即進(jìn)行拆包，并讀取目的IP地址，然后查找路由表，若根據(jù)查詢可以確定數(shù)據(jù)包的下一跳地址，則重新打包后將該數(shù)據(jù)包轉(zhuǎn)發(fā)出去；如果不能確定下一跳地址，則根據(jù)源地址返回一個(gè)信息，并把該數(shù)據(jù)包丟棄。
網(wǎng)絡(luò)中路由信息通常都是通過邊界網(wǎng)關(guān)協(xié)議(Border Gateway Protocol，簡稱“BGP”)/內(nèi)部網(wǎng)關(guān)協(xié)議(Interior Gateway Protocol，簡稱“IGP”，)來分發(fā)和收集的，其中，作為IGP主要的協(xié)議之一的最短路徑優(yōu)先(OpenShortest Path First，簡稱“OSPF”)協(xié)議，應(yīng)用非常廣泛。OSPF協(xié)議屬于鏈路狀態(tài)協(xié)議，它通過多種路由器鏈路狀態(tài)通告(Link State Advertisement，簡稱“LSA”)來收集和擴(kuò)散網(wǎng)絡(luò)的拓?fù)湫畔⒁约奥酚尚畔ⅰ?br> 在OSPF協(xié)議中，路由器的識(shí)別號(hào)(IDentity，簡稱“ID”)以及接口、鄰居信息通過第一類LSA(Router-LSA，也即路由器-LSA)來描述。具體地說，對(duì)于點(diǎn)到點(diǎn)的連接，在Router-LSA中描述了其對(duì)端路由器的ID以及本地網(wǎng)絡(luò)對(duì)應(yīng)的接口IP地址；而對(duì)于廣播網(wǎng)絡(luò)以及非廣播多點(diǎn)訪問(Non-broadcast Multiple Access，簡稱“NBMA”)網(wǎng)絡(luò)，Router-LSA則描述了本地網(wǎng)絡(luò)對(duì)應(yīng)的接口IP地址以及指派路由器(Designated Router，簡稱“DR”)的IP地址。
根據(jù)OSPF協(xié)議，如圖1所示，廣播網(wǎng)絡(luò)或者NBMA網(wǎng)絡(luò)被抽象為一臺(tái)虛擬路由器和真實(shí)路由器的星型連接，如圖2所示，這樣可以減少網(wǎng)絡(luò)上的報(bào)文數(shù)量。其中，虛擬路由器的職能由廣播網(wǎng)絡(luò)或者NBMA網(wǎng)絡(luò)上選舉出來的一臺(tái)路由器來擔(dān)當(dāng)，這臺(tái)路由器即為DR。OSPF協(xié)議的機(jī)制能夠保證在路由器A、路由器B、路由器C三臺(tái)路由器上的選舉結(jié)果一致，例如，如圖1所示，路由器B被選舉為DR，因此，路由器B在這個(gè)網(wǎng)絡(luò)上的接口IP地址即為DR的IP地址。
在OSPF協(xié)議中，使用第二類LSA(Network-LSA，也即網(wǎng)絡(luò)-LSA)來描述DR的IP地址、網(wǎng)段掩碼、網(wǎng)絡(luò)上的各個(gè)路由器的ID。Network-LSA由DR負(fù)責(zé)產(chǎn)生。
Router-LSA和Network-LSA共同描述了一個(gè)完整的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，OSPF協(xié)議根據(jù)最短路徑優(yōu)先(Shortest Path First，簡稱“SPF”)算法，利用這兩類LSA攜帶的信息，從網(wǎng)絡(luò)拓?fù)渲杏?jì)算出一棵以計(jì)算路由器(CalculatingRouter，簡稱“CR”)為根節(jié)點(diǎn)的最短路徑樹，再以這棵樹為基礎(chǔ)計(jì)算網(wǎng)絡(luò)中的路由。其中，CR是網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的星型連接中的路由器，參見請(qǐng)求評(píng)論(Request for Comment，簡稱“RFC”)2328，CR到網(wǎng)段上其它路由器的出接口都是該路由器連接到該網(wǎng)絡(luò)的接口；而下一跳地址則分別是其它路由器各自連接到該網(wǎng)絡(luò)的接口IP地址。CR計(jì)算出來的最短路徑樹中，每個(gè)分支的終點(diǎn)是網(wǎng)絡(luò)中的其它路由器，直觀地反映了從根節(jié)點(diǎn)到各個(gè)分支節(jié)點(diǎn)所經(jīng)過的路徑，即為CR到對(duì)應(yīng)路由器的最短路徑。具體地說，OSPF協(xié)議的路由計(jì)算過程包含描述本路由連接的網(wǎng)絡(luò)拓?fù)?，生成LSA；收集其它路由器發(fā)出的LSA，組成鏈路狀態(tài)數(shù)據(jù)庫(Link State Database，簡稱“LSDB”)；根據(jù)LSDB進(jìn)行路由計(jì)算。
在OSPF協(xié)議中還描述了網(wǎng)絡(luò)節(jié)點(diǎn)的鄰居狀態(tài)，有八種狀態(tài)，分別如下
1、down，表示在過去的dead-interval(門限-間隔)時(shí)間未收到鄰居節(jié)點(diǎn)發(fā)來的Hello(你好)報(bào)文；2、Attempt，該狀態(tài)在NBMA網(wǎng)絡(luò)時(shí)出現(xiàn)，表示定時(shí)向手工指定的鄰居節(jié)點(diǎn)發(fā)送Hello報(bào)文；3、init，表示本節(jié)點(diǎn)已收到鄰居節(jié)點(diǎn)發(fā)來的Hello報(bào)文，但其中沒有本節(jié)點(diǎn)的地址，也即鄰居節(jié)點(diǎn)未收到本節(jié)點(diǎn)所發(fā)送的Hello報(bào)文；4、2-way，表示本節(jié)點(diǎn)和鄰居節(jié)點(diǎn)均收到了對(duì)方發(fā)來的Hello報(bào)文；5、Exstart，表示互相交換數(shù)據(jù)庫描述(Database Description，簡稱“DD”)報(bào)文，建立主從關(guān)系；6、exchange，表示雙方用DD表述LSDB，互相交換；7、loading，表示發(fā)送連接狀態(tài)請(qǐng)求(Link State Request，簡稱“LSR”)報(bào)文；8、full，表示對(duì)方的LSA本節(jié)點(diǎn)均有，雙方建立鄰接關(guān)系。
隨著網(wǎng)絡(luò)技術(shù)的不斷發(fā)展，對(duì)網(wǎng)絡(luò)功能的多樣性以及可靠性的要求也越來越高，網(wǎng)絡(luò)環(huán)境也相應(yīng)的愈加復(fù)雜，對(duì)網(wǎng)絡(luò)所包含的各種各樣的網(wǎng)絡(luò)設(shè)備、連接線路的要求愈高，網(wǎng)絡(luò)中任何設(shè)備、連接線路出現(xiàn)問題都會(huì)不同程度地影響到整個(gè)網(wǎng)絡(luò)的正常運(yùn)行。通常情況下，豐富的網(wǎng)絡(luò)功能集成于一臺(tái)網(wǎng)絡(luò)設(shè)備(例如一臺(tái)路由器)中，因此，網(wǎng)絡(luò)設(shè)備的配置也更復(fù)雜，設(shè)備上出現(xiàn)的任何配置上的問題都會(huì)影響到這臺(tái)設(shè)備所在的網(wǎng)絡(luò)的正常運(yùn)行。
如圖1所示，根節(jié)點(diǎn)路由器A通過以太接口0(Ethernet0)連接到一個(gè)廣播網(wǎng)絡(luò)中，網(wǎng)絡(luò)上還連接了路由器B、路由器C，其中，路由器B是DR，這三臺(tái)路由器的接口IP地址分別為10.1.1.1/24、10.1.1.2/24、10.1.1.3/24。
這三臺(tái)路由器的星型連接的拓?fù)浣Y(jié)構(gòu)如圖2所示，在路由器A上進(jìn)行路由計(jì)算，路由器A為CR，其計(jì)算結(jié)果為路由器A通過接口Ethernet0連接到了DR，DR又連接到了路由器B和路由器C；路由器A到路由器B的出接口是Ethernet0，下一跳地址是路由器B的地址10.1.1.2；路由器A到路由器C的出接口也是Ethernet0，而下一跳地址則是路由器C的地址10.1.1.3。
這樣，從路由器A到路由器B的網(wǎng)絡(luò)流量會(huì)直接轉(zhuǎn)發(fā)給路由器B，而路由器A到路由器C的網(wǎng)絡(luò)流量會(huì)直接轉(zhuǎn)發(fā)給路由器C，如圖3所示。
在實(shí)際應(yīng)用中，上述方案存在以下問題網(wǎng)絡(luò)中存在路由黑洞，使得網(wǎng)絡(luò)傳輸不暢通。
造成這種情況的主要原因在于，由于根據(jù)OSPF協(xié)議，將廣播網(wǎng)絡(luò)或者NBMA網(wǎng)絡(luò)抽象成星型結(jié)構(gòu)進(jìn)行路由計(jì)算，例如，如圖1所示網(wǎng)絡(luò)結(jié)構(gòu)，路由器間雙向連接檢查為DR與各個(gè)路由器之間的連接檢查，如圖4所示，當(dāng)DR與各個(gè)路由器之間的連接都正常時(shí)，路由器A到路由器C的網(wǎng)絡(luò)流量根據(jù)計(jì)算結(jié)果將直接由路由器A轉(zhuǎn)發(fā)到路由器C，如圖3所示，然而，網(wǎng)絡(luò)側(cè)無法獲知路由器A與路由器C之間的連接狀態(tài)，如圖5所示，因此，當(dāng)路由器A與路由器C之間的連接出現(xiàn)問題(硬件問題或者配置不當(dāng)?shù)?時(shí)，路由計(jì)算結(jié)果失真，造成路由器A到路由器C的路由黑洞，使得網(wǎng)絡(luò)傳輸不暢通。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種最短路徑優(yōu)先協(xié)議中的路由選擇方法及其裝置，使得路由黑洞得以避免，保證了網(wǎng)絡(luò)的暢通。
為實(shí)現(xiàn)上述目的，本發(fā)明提供了一種最短路徑優(yōu)先協(xié)議中的路由選擇方法，包含以下步驟如果目的路由器的父親節(jié)點(diǎn)是與計(jì)算路由器直連的一個(gè)網(wǎng)段，則該計(jì)算路由器使用該目的路由器的狀態(tài)進(jìn)行該計(jì)算路由器與該目的路由器間雙向連接檢查；
如果所述雙向連接檢查通過，則將所述計(jì)算路由器到所述目的路由器的下一跳地址設(shè)置為該目的路由器連接所述網(wǎng)段的接口IP地址。
其中，如果所述雙向連接檢查沒有通過，則將所述計(jì)算路由器到所述目的路由器的下一跳地址設(shè)置為所述網(wǎng)段中指派路由器的IP地址。
此外在所述方法中，如果所述雙向連接檢查沒有通過，所述計(jì)算路由器到所述目的路由器的網(wǎng)絡(luò)流量通過所述指派路由器中轉(zhuǎn)。
此外在所述方法中，如果所述雙向連接檢查通過，則所述計(jì)算路由器到所述目的路由器網(wǎng)絡(luò)流量直接發(fā)送給該目的路由器。
此外在所述方法中，所述目的路由器連接所述網(wǎng)段的接口IP地址是所述計(jì)算路由器從該目的路由器收到的路由器鏈路狀態(tài)通告中回指所述網(wǎng)段的接口IP地址。
此外在所述方法中，所述目的路由器的狀態(tài)為大于或等于“2-way”時(shí)，所述雙向連接檢查通過，否則所述雙向連接檢查沒有通過。
此外在所述方法中，所述計(jì)算路由器到所述目的路由器的出接口設(shè)置為該計(jì)算路由器連接這個(gè)網(wǎng)段的接口。
本發(fā)明還提供了一種最短路徑優(yōu)先協(xié)議中的路由選擇裝置，包含用于判斷目的路由器的父親節(jié)點(diǎn)是否為與計(jì)算路由器直連的一個(gè)網(wǎng)段的模塊；用于在判定所述目的路由器的父親節(jié)點(diǎn)是與所述計(jì)算路由器直連的一個(gè)網(wǎng)段時(shí)，使用該目的路由器的狀態(tài)進(jìn)行該計(jì)算路由器與該目的路由器間雙向連接檢查的模塊；用于在所述雙向連接檢查通過時(shí)，將所述計(jì)算路由器到所述目的路由器的下一跳地址設(shè)置為來自該目的路由器連接所述網(wǎng)段的接口IP地址的模塊。
其中，還包含
用于所述雙向連接檢查沒有通過時(shí)，將所述計(jì)算路由器到所述目的路由器的下一跳地址設(shè)置為所述網(wǎng)段中指派路由器的IP地址的模塊。
此外，所述目的路由器和計(jì)算路由器是具有指派路由器選舉權(quán)利的路由器。
通過比較可以發(fā)現(xiàn)，本發(fā)明的技術(shù)方案與現(xiàn)有技術(shù)的主要區(qū)別在于，在計(jì)算直連的廣播網(wǎng)絡(luò)或者NBMA網(wǎng)絡(luò)的拓?fù)鋾r(shí)，計(jì)算路由器使用目的路由器的狀態(tài)進(jìn)行雙向連接檢查，如果檢查通過，則將到目的路由器的下一跳地址設(shè)為該目的路由器連接到廣播網(wǎng)絡(luò)或者NBMA網(wǎng)絡(luò)的接口IP地址，網(wǎng)絡(luò)流量直接發(fā)送給該目的路由器。因?yàn)樗O(shè)置的路由和雙向連接檢查的對(duì)象是一致的，所以不會(huì)出現(xiàn)路由黑洞，保證了網(wǎng)絡(luò)的暢通。
如果檢查沒有通過，則將計(jì)算路由器到目的路由器的下一跳地址設(shè)置為廣播網(wǎng)絡(luò)或者NBMA網(wǎng)絡(luò)中指派路由器的IP地址，到目的路由器的網(wǎng)絡(luò)流量通過指派路由器中轉(zhuǎn)。當(dāng)非指派路由器的兩臺(tái)路由器之間發(fā)生連接故障(例如硬件故障或者錯(cuò)誤的配置等)時(shí)，通過將去往對(duì)方路由器的下一跳地址更改為指派路由器的IP地址，使得這兩臺(tái)路由器之間的網(wǎng)絡(luò)流量通過指派路由器來中轉(zhuǎn)，從而保持了網(wǎng)絡(luò)暢通。
通過將目的路由器和計(jì)算路由器限制為具有指派路由器選舉權(quán)利的路由器，可以防止網(wǎng)絡(luò)流量不必要的中轉(zhuǎn)。這是因?yàn)閷?duì)于NBMA網(wǎng)絡(luò)，在那些不具有DR選舉權(quán)利的路由器之間的鄰居狀態(tài)可能始終為DOWN；如果采用目的路由器的狀態(tài)進(jìn)行雙向連接檢查，則計(jì)算路由器和目的路由器之間的網(wǎng)絡(luò)流量都會(huì)通過指派路由器來中轉(zhuǎn)，但在網(wǎng)絡(luò)正常的情況下，這種中轉(zhuǎn)是沒有必要的。


圖1是現(xiàn)有技術(shù)中廣播網(wǎng)絡(luò)/NBMA網(wǎng)絡(luò)連接示意圖；
圖2是現(xiàn)有技術(shù)中根據(jù)圖1所示的廣播網(wǎng)絡(luò)/NBMA網(wǎng)絡(luò)連接拓?fù)浣Y(jié)構(gòu)圖；圖3是現(xiàn)有技術(shù)中根據(jù)圖1所示的廣播網(wǎng)絡(luò)/NBMA網(wǎng)絡(luò)連接狀態(tài)示意圖；圖4是現(xiàn)有技術(shù)中根據(jù)圖2所示的廣播網(wǎng)絡(luò)/NBMA網(wǎng)絡(luò)連接拓?fù)浣Y(jié)構(gòu)的連接檢查示意圖；圖5是現(xiàn)有技術(shù)中根據(jù)圖1所示的廣播網(wǎng)絡(luò)/NBMA網(wǎng)絡(luò)連接狀態(tài)示意圖；圖6是根據(jù)本發(fā)明第一實(shí)施方式的OSPF協(xié)議中的路由選擇方法流程圖；圖7是根據(jù)本發(fā)明第一實(shí)施方式的廣播網(wǎng)絡(luò)/NBMA網(wǎng)絡(luò)連接狀態(tài)示意圖；圖8是根據(jù)本發(fā)明第一實(shí)施方式的廣播網(wǎng)絡(luò)/NBMA網(wǎng)絡(luò)連接狀態(tài)示意圖；圖9是根據(jù)本發(fā)明第一實(shí)施方式的根據(jù)圖8所示的廣播網(wǎng)絡(luò)/NBMA網(wǎng)絡(luò)連接路由示意圖。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步地詳細(xì)描述。
本發(fā)明通過CR根據(jù)目的路由器的狀態(tài)來進(jìn)行CR與該目的路由器間的雙向連接檢查，并根據(jù)檢查結(jié)果設(shè)置下一跳地址。當(dāng)目的路由器的狀態(tài)大于或等于“2-way”時(shí)，CR的下一跳地址為該目的路由器連接網(wǎng)段的接口IP地址，否則下一跳地址設(shè)置為網(wǎng)段中DR的IP地址，最終使得無論CR與目的路由器之間的連接檢查是否通過，所設(shè)置的路由和雙向連接檢查的對(duì)象是一致的，因此不會(huì)出現(xiàn)路由黑洞，保證了網(wǎng)絡(luò)的暢通。
本發(fā)明第一實(shí)施方式的OSPF協(xié)議中的路由選擇方法如圖6所示。在廣播網(wǎng)絡(luò)或者NBMA網(wǎng)絡(luò)中，CR的目的路由器的父親節(jié)點(diǎn)與CR直連一個(gè)網(wǎng)段中，如圖7所示，CR為路由器A，目的路由器為路由器C。路由器A、路由器B和路由器C的IP地址分別為10.1.1.1/24、10.1.1.2/24、10.1.1.3/24。將CR到目的路由器的出接口設(shè)置為該CR連接這個(gè)網(wǎng)段的以太接口0。
在步驟601中，根據(jù)OSPF協(xié)議的Hello報(bào)文，CR獲取目的路由器的狀態(tài)。
在步驟602中，CR根據(jù)目的路由器的狀態(tài)來判斷CR與該目的路由器間雙向連接檢查是否通過，如果目的路由器的狀態(tài)為大于或等于“2-way”，如圖3所示，雙向連接檢查通過，則轉(zhuǎn)入步驟603；否則如圖8所示，雙向連接檢查沒有通過，轉(zhuǎn)入步驟605。
在步驟603中，由于CR與目的路由器間雙向連接檢查通過，CR將到目的路由器的下一跳地址設(shè)置為該目的路由器連接網(wǎng)段的接口IP地址，例如直接為路由器C的IP地址10.1.1.3。其中，目的路由器連接網(wǎng)段的接口IP地址是CR從該目的路由器收到的LSA中回指網(wǎng)段的接口IP地址，即在LSA中目的路由器與網(wǎng)段的接口IP地址。例如，在圖1所示的系統(tǒng)中，目的路由器C回指網(wǎng)段的接口IP地址是10.1.1.3。
在步驟604中，由于下一跳地址為目的路由器連接網(wǎng)段的接口IP地址，CR將網(wǎng)絡(luò)流量直接發(fā)送給目的路由器。結(jié)束本流程。
在步驟605中，由于CR與目的路由器間雙向連接檢查沒有通過，CR將到該目的路由器的下一跳地址設(shè)置為網(wǎng)段中DR的IP地址10.1.1.2。
在步驟606中，由于下一跳地址為網(wǎng)段中DR的IP地址10.1.1.2，CR將發(fā)往目的路由器的網(wǎng)絡(luò)流量發(fā)送給DR。當(dāng)非DR的兩臺(tái)路由器A和C之間發(fā)生連接故障(例如硬件故障或者錯(cuò)誤的配置等)時(shí)，通過將去往對(duì)方路由器的下一跳地址更改為DR的IP地址，使得這兩臺(tái)路由器之間的網(wǎng)絡(luò)流量通過DR來中轉(zhuǎn)，從而保持了網(wǎng)絡(luò)暢通。
在步驟607中，DR將來自CR的網(wǎng)絡(luò)流量轉(zhuǎn)發(fā)給目的路由器，如圖9所示。結(jié)束本流程。
在上述實(shí)施方式中，目的路由器和CR都是具有DR選舉權(quán)利的路由器。通過將目的路由器和CR限制為具有DR選舉權(quán)利的路由器，可以防止網(wǎng)絡(luò)流量不必要的中轉(zhuǎn)。這是因?yàn)閷?duì)于NBMA網(wǎng)絡(luò)，在那些不具有DR選舉權(quán)利的路由器之間的鄰居狀態(tài)可能始終為down；如果采用目的路由器的狀態(tài)進(jìn)行雙向連接檢查，則CR和目的路由器之間的網(wǎng)絡(luò)流量都會(huì)通過DR來中轉(zhuǎn)，但在網(wǎng)絡(luò)正常的情況下，這種中轉(zhuǎn)是沒有必要的。
本發(fā)明第二實(shí)施方式的OSPF協(xié)議中的路由選擇裝置，其中包含三個(gè)模塊，分別為模塊1、模塊2和模塊3。
其中，模塊1用于判斷目的路由器的父親節(jié)點(diǎn)是否為與CR直連的一個(gè)網(wǎng)段；模塊2用于在判定目的路由器的父親節(jié)點(diǎn)是與CR直連的一個(gè)網(wǎng)段時(shí)，使用該目的路由器的狀態(tài)進(jìn)行該CR與該目的路由器間雙向連接檢查；而模塊3則用于在雙向連接檢查通過時(shí)，將CR到目的路由器的下一跳地址設(shè)置為來自該目的路由器連接網(wǎng)段的接口IP地址，在雙向連接檢查沒有通過時(shí)，將CR到目的路由器的下一跳地址設(shè)置為網(wǎng)段中DR的IP地址。
目的路由器和CR必須為具有指派路由器選舉權(quán)利的路由器，這樣可以防止網(wǎng)絡(luò)流量不必要的中轉(zhuǎn)。這是因?yàn)閷?duì)于NBMA網(wǎng)絡(luò)，在那些不具有DR選舉權(quán)利的路由器之間的鄰居狀態(tài)可能始終為DOWN；如果采用目的路由器的狀態(tài)進(jìn)行雙向連接檢查，則計(jì)算路由器和目的路由器之間的網(wǎng)絡(luò)流量都會(huì)通過指派路由器來中轉(zhuǎn)，但在網(wǎng)絡(luò)正常的情況下，這種中轉(zhuǎn)是沒有必要的。
雖然通過參照本發(fā)明的某些優(yōu)選實(shí)施方式，已經(jīng)對(duì)本發(fā)明進(jìn)行了圖示和描述，但本領(lǐng)域的普通技術(shù)人員應(yīng)該明白，可以在形式上和細(xì)節(jié)上對(duì)其作各種改變，而不偏離本發(fā)明的精神和范圍。
權(quán)利要求
1.一種最短路徑優(yōu)先協(xié)議中的路由選擇方法，其特征在于，包含以下步驟如果目的路由器的父親節(jié)點(diǎn)是與計(jì)算路由器直連的一個(gè)網(wǎng)段，則該計(jì)算路由器使用該目的路由器的狀態(tài)進(jìn)行該計(jì)算路由器與該目的路由器間雙向連接檢查；如果所述雙向連接檢查通過，則將所述計(jì)算路由器到所述目的路由器的下一跳地址設(shè)置為該目的路由器連接所述網(wǎng)段的接口IP地址。
2.根據(jù)權(quán)利要求1所述的最短路徑優(yōu)先協(xié)議中的路由選擇方法，其特征在于，如果所述雙向連接檢查沒有通過，則將所述計(jì)算路由器到所述目的路由器的下一跳地址設(shè)置為所述網(wǎng)段中指派路由器的IP地址。
3.根據(jù)權(quán)利要求2所述的最短路徑優(yōu)先協(xié)議中的路由選擇方法，其特征在于，如果所述雙向連接檢查沒有通過，所述計(jì)算路由器到所述目的路由器的網(wǎng)絡(luò)流量通過所述指派路由器中轉(zhuǎn)。
4.根據(jù)權(quán)利要求1所述的最短路徑優(yōu)先協(xié)議中的路由選擇方法，其特征在于，如果所述雙向連接檢查通過，則所述計(jì)算路由器到所述目的路由器網(wǎng)絡(luò)流量直接發(fā)送給該目的路由器。
5.根據(jù)權(quán)利要求1所述的最短路徑優(yōu)先協(xié)議中的路由選擇方法，其特征在于，所述目的路由器連接所述網(wǎng)段的接口IP地址是所述計(jì)算路由器從該目的路由器收到的路由器鏈路狀態(tài)通告中回指所述網(wǎng)段的接口IP地址。
6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的最短路徑優(yōu)先協(xié)議中的路由選擇方法，其特征在于，所述目的路由器的狀態(tài)為大于或等于“2-way”時(shí)，所述雙向連接檢查通過，否則所述雙向連接檢查沒有通過。
7.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的最短路徑優(yōu)先協(xié)議中的路由選擇方法，其特征在于，所述計(jì)算路由器到所述目的路由器的出接口設(shè)置為該計(jì)算路由器連接這個(gè)網(wǎng)段的接口。
8.一種最短路徑優(yōu)先協(xié)議中的路由選擇裝置，其特征在于，包含用于判斷目的路由器的父親節(jié)點(diǎn)是否為與計(jì)算路由器直連的一個(gè)網(wǎng)段的模塊；用于在判定所述目的路由器的父親節(jié)點(diǎn)是與所述計(jì)算路由器直連的一個(gè)網(wǎng)段時(shí)，使用該目的路由器的狀態(tài)進(jìn)行該計(jì)算路由器與該目的路由器間雙向連接檢查的模塊；用于在所述雙向連接檢查通過時(shí)，將所述計(jì)算路由器到所述目的路由器的下一跳地址設(shè)置為來自該目的路由器連接所述網(wǎng)段的接口IP地址的模塊。
9.根據(jù)權(quán)利要求8所述的最短路徑優(yōu)先協(xié)議中的路由選擇裝置，其特征在于，還包含用于所述雙向連接檢查沒有通過時(shí)，將所述計(jì)算路由器到所述目的路由器的下一跳地址設(shè)置為所述網(wǎng)段中指派路由器的IP地址的模塊。
10.根據(jù)權(quán)利要求8至9中任一項(xiàng)所述的最短路徑優(yōu)先協(xié)議中的路由選擇方法，其特征在于，所述目的路由器和計(jì)算路由器是具有指派路由器選舉權(quán)利的路由器。
全文摘要
本發(fā)明涉及通信系統(tǒng)中的路由技術(shù)，公開了一種最短路徑優(yōu)先協(xié)議中的路由選擇方法及其裝置，使得路由黑洞得以避免，保證了網(wǎng)絡(luò)的暢通。本發(fā)明中，在計(jì)算直連的廣播網(wǎng)絡(luò)或者NBMA網(wǎng)絡(luò)的拓?fù)鋾r(shí)，計(jì)算路由器使用目的路由器的狀態(tài)進(jìn)行雙向連接檢查，如果檢查通過，則將到目的路由器的下一跳地址設(shè)為該目的路由器連接到廣播網(wǎng)絡(luò)或者NBMA網(wǎng)絡(luò)的接口IP地址，網(wǎng)絡(luò)流量直接發(fā)送給該目的路由器。如果檢查沒有通過，則將計(jì)算路由器到目的路由器的下一跳地址設(shè)置為廣播網(wǎng)絡(luò)或者NBMA網(wǎng)絡(luò)中指派路由器的IP地址，到目的路由器的網(wǎng)絡(luò)流量通過指派路由器中轉(zhuǎn)。
文檔編號(hào)H04L12/56GK101087240SQ20061002736
公開日2007年12月12日 申請(qǐng)日期2006年6月7日 優(yōu)先權(quán)日2006年6月7日
發(fā)明者馮路, 方志剛 申請(qǐng)人:華為技術(shù)有限公司