專利名稱：一種快速確定ospf接口角色的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別是涉及一種快速確定OSPF接口角色的方法和設(shè)備。
背景技術(shù)：
OSPF(Open Shortest Path First，開放式最短路徑優(yōu)先)屬于 IGPQnterior Gateway Protocol,內(nèi)部網(wǎng)關(guān)協(xié)議)，用于在自治系統(tǒng)內(nèi)部發(fā)現(xiàn)路由，且OSPF是基于鏈路狀態(tài)的動(dòng)態(tài)路由協(xié)議，通過使用SPFGhortest Path First，最短路徑優(yōu)先)算法進(jìn)行路由計(jì)
笪弁。如圖1所示的整個(gè)自治系統(tǒng)劃分成若干個(gè)區(qū)域(如Areal、Area2等)的組網(wǎng)示意圖，在自治系統(tǒng)中，每臺(tái)運(yùn)行OSPF的路由器會(huì)收集各自的接口 /鄰接信息(即鏈路狀態(tài))， 并通過Flooding(洪泛)算法廣播自身的鏈路狀態(tài)，使得整個(gè)區(qū)域內(nèi)部維護(hù)一個(gè)同步的鏈路狀態(tài)數(shù)據(jù)庫(kù)，根據(jù)鏈路狀態(tài)數(shù)據(jù)庫(kù)，路由器可計(jì)算出以自身為根，以其它網(wǎng)絡(luò)節(jié)點(diǎn)為葉子的最短路徑樹，從而計(jì)算出自身到區(qū)域內(nèi)部各節(jié)點(diǎn)的最短路徑。通過使用SPF算法計(jì)算路由的過程包括1、交換需要的鏈路狀態(tài)信息(在此之前， 每臺(tái)路由器需要與鄰接的路由器建立OSPF鄰居，只有基于OSPF鄰居才能在相互之間傳遞鏈路狀態(tài)信息)；2、根據(jù)SPF算法計(jì)算最短路徑樹；3、根據(jù)最短路徑樹計(jì)算最優(yōu)路由。需要注意的是，當(dāng)前OSPF網(wǎng)絡(luò)可分為廣播網(wǎng)絡(luò)、NBMA(Non-Broadcast Multiple Access，非廣播多路訪問)網(wǎng)絡(luò)、P2P(點(diǎn)到點(diǎn))網(wǎng)絡(luò)和P2MP(點(diǎn)到多點(diǎn))網(wǎng)絡(luò)。為了減少報(bào)文的交互量，在廣播網(wǎng)絡(luò)和NBMA網(wǎng)絡(luò)中引入了 DR(Designated Router，指定路由器)和 BDR(Backup Designated Router，備份指定路由器)。當(dāng)路由器上使能OSPF協(xié)議后，路由器的接口上需維護(hù)圖2所示的接口狀態(tài)變換狀態(tài)機(jī)和圖3所示的鄰居狀態(tài)變換(Hello協(xié)議相關(guān))狀態(tài)機(jī)。接口狀態(tài)變換狀態(tài)機(jī)中，包括 DOWN(停止)狀態(tài)、Waiting (等待)狀態(tài)、P2P (點(diǎn)到點(diǎn))狀態(tài)、DR Other (非指定路由器) 狀態(tài)、Backup (備份指定路由器)狀態(tài)和DR狀態(tài)。鄰居狀態(tài)變換狀態(tài)機(jī)中，至少包括DOWN 狀態(tài)、Attempt(SS)狀態(tài)、Init (起始)狀態(tài)、2_Way狀態(tài)、ExStart (開始交換)狀態(tài)?，F(xiàn)有技術(shù)中，針對(duì)接口狀態(tài)變換狀態(tài)機(jī)，當(dāng)在DOWN狀態(tài)觸發(fā)InterfaceUP(接口使能)事件時(shí)，如果接口為P2P或P2MP類型，從DOWN狀態(tài)遷移至P2P (Point-to-point)狀態(tài)； 如果接口為廣播或NBMA類型，從DOWN狀態(tài)遷移至Waiting狀態(tài)，并等待進(jìn)入DR選舉流程， 在DR選舉流程前狀態(tài)將維持在Waiting狀態(tài)。在Waiting狀態(tài)下，如果接口接收到來自鄰居的攜帶有BDR或DR信息的HELLO報(bào)文，將觸發(fā)BackupSeen (發(fā)現(xiàn)指定路由器)事件，和其他設(shè)備一起選舉出BDR和DR，并按照選舉結(jié)果，從Waiting狀態(tài)遷移至DR Other狀態(tài)、Backup狀態(tài)或DR狀態(tài)；如果接口在指定定時(shí)器(dead定時(shí)器)時(shí)間內(nèi)沒有接收到來自鄰居的攜帶有BDR 或DR信息的HELLO報(bào)文，如果dead定時(shí)器超時(shí)，將觸發(fā)WaitTimer (等待時(shí)間)事件，利用 dead定時(shí)器時(shí)間內(nèi)接收到的HELLO報(bào)文(其中并不攜帶有BDR或DR信息)和其他設(shè)備一起選舉出BDR和DR，并按照選舉結(jié)果，從Waiting狀態(tài)遷移至DR Other狀態(tài)、Backup狀態(tài)或DR狀態(tài)。針對(duì)鄰居狀態(tài)變換狀態(tài)機(jī)，當(dāng)在DOWN狀態(tài)觸發(fā)Mart (開始)事件，從DOWN狀態(tài)遷移至Attempt狀態(tài)；在DOWN狀態(tài)或Attempt狀態(tài)下，如果觸發(fā)HelloReceived (接收Hello 報(bào)文)事件，狀態(tài)遷移至hit狀態(tài)；在hit狀態(tài)下，如果觸發(fā)2-WayReceived(接收2_Way 報(bào)文)事件，狀態(tài)遷移至2-Way狀態(tài)；在2-Way狀態(tài)下，如果接收到攜帶有BDR或DR信息的 HELLO報(bào)文，則狀態(tài)遷移至Edtart狀態(tài)，之后可進(jìn)行計(jì)算路由等后續(xù)過程。綜上所述，當(dāng)接口狀態(tài)變換狀態(tài)機(jī)處于Waiting狀態(tài)，且需要通過等待dead定時(shí)器超時(shí)才從Waiting狀態(tài)遷移時(shí)，在dead定時(shí)器超時(shí)之前，由于沒有接收到攜帶有BDR或 DR信息的HELLO報(bào)文，因此鄰居狀態(tài)變換狀態(tài)機(jī)的狀態(tài)無法從2-Way狀態(tài)遷移至Edtart 狀態(tài)，繼而無法進(jìn)行LSA (Link State Advertisement，鏈路狀態(tài)廣播)交互，各路由器之間無法交換需要的鏈路狀態(tài)信息，無法執(zhí)行路由計(jì)算等過程。這種情況下，網(wǎng)絡(luò)中所有鄰居狀態(tài)變換狀態(tài)機(jī)需要等待一個(gè)dead定時(shí)器的時(shí)間來完成狀態(tài)遷移至Edtart狀態(tài)的過程，即需要等待dead定時(shí)器超時(shí)才能開始進(jìn)行信息交互和路由計(jì)算，從而影響了網(wǎng)絡(luò)的使用。進(jìn)一步的，由于dead定時(shí)器可以進(jìn)行設(shè)置，如果dead定時(shí)器時(shí)間被設(shè)置的很大 (為減少CPU負(fù)擔(dān)或提高帶寬利用率，最大值為68年)，則可能導(dǎo)致鄰居長(zhǎng)時(shí)間無法建立， 繼而使得路由長(zhǎng)時(shí)間內(nèi)無法正常學(xué)習(xí)。

發(fā)明內(nèi)容
本發(fā)明提供一種快速確定OSPF接口角色的方法和設(shè)備，以快速進(jìn)行路由計(jì)算。為了達(dá)到上述目的，本發(fā)明提供一種快速確定開放式最短路徑優(yōu)先OSPF接口角色的方法，該方法包括以下步驟網(wǎng)絡(luò)設(shè)備判斷OSPF接口是否處于等待Waiting狀態(tài)；如果處于Waiting狀態(tài)，所述網(wǎng)絡(luò)設(shè)備觸發(fā)最高優(yōu)先級(jí)Bestfriority事件，將 OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR狀態(tài)或者BDR狀態(tài)，并向其他網(wǎng)絡(luò)設(shè)備發(fā)送攜帶自身為DR或BDR信息的HELLO報(bào)文；由所述其他網(wǎng)絡(luò)設(shè)備根據(jù)所述HELLO報(bào)文觸發(fā) BackupSeen事件，將所述其他網(wǎng)絡(luò)設(shè)備的OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR Other 狀態(tài)、BDR狀態(tài)或DR狀態(tài)；如果不處于Waiting狀態(tài)，且處于2-Way狀態(tài)以上的狀態(tài)，所述網(wǎng)絡(luò)設(shè)備確定已經(jīng)接收到攜帶DR或BDR信息的HELLO報(bào)文，并和其他網(wǎng)絡(luò)設(shè)備交換需要的鏈路狀態(tài)信息；所述2-Way狀態(tài)以上的狀態(tài)包括開始交換Edtart狀態(tài)、交換exchange狀態(tài)、完整full狀態(tài)、加載loading狀態(tài)。所述方法還包括通過將所述網(wǎng)絡(luò)設(shè)備的DR選舉優(yōu)先級(jí)設(shè)置為255，觸發(fā)所述網(wǎng)絡(luò)設(shè)備在Waiting狀態(tài)時(shí)執(zhí)行Bestfriority事件。在處于Waiting狀態(tài)時(shí)，所述方法還包括所述網(wǎng)絡(luò)設(shè)備觸發(fā)用于快速確定OSPF 接口角色的定時(shí)器事件，并在到達(dá)定時(shí)器的超時(shí)時(shí)間后，將OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR狀態(tài)或者BDR狀態(tài)。一種網(wǎng)絡(luò)設(shè)備，包括
判斷模塊，用于判斷OSPF接口是否處于等待Waiting狀態(tài)；處理模塊，用于當(dāng)判斷結(jié)果為處于Waiting狀態(tài)時(shí)，觸發(fā)最高優(yōu)先級(jí) BestPriority事件，將OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR狀態(tài)或者BDR狀態(tài)，并向其他網(wǎng)絡(luò)設(shè)備發(fā)送攜帶自身為DR或BDR信息的HELLO報(bào)文；由所述其他網(wǎng)絡(luò)設(shè)備根據(jù)所述 HELLO報(bào)文觸發(fā)BackupSeen事件，將所述其他網(wǎng)絡(luò)設(shè)備的OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR Other狀態(tài)、BDR狀態(tài)或DR狀態(tài)；當(dāng)判斷結(jié)果為不處于Waiting狀態(tài)，且處于2-Way狀態(tài)以上的狀態(tài)時(shí)，確定已經(jīng)接收到攜帶DR或BDR信息的HELLO報(bào)文，并和其他網(wǎng)絡(luò)設(shè)備交換需要的鏈路狀態(tài)信息；所述 2-ffay狀態(tài)以上的狀態(tài)包括開始交換Edtart狀態(tài)、交換exchange狀態(tài)、完整full狀態(tài)、 加載loading狀態(tài)。通過將所述網(wǎng)絡(luò)設(shè)備的DR選舉優(yōu)先級(jí)設(shè)置為255，觸發(fā)所述網(wǎng)絡(luò)設(shè)備在Waiting 狀態(tài)時(shí)執(zhí)行Bestfriority事件。所述處理模塊，還用于在處于Waiting狀態(tài)時(shí)，觸發(fā)用于快速確定OSPF接口角色的定時(shí)器事件，并在到達(dá)定時(shí)器的超時(shí)時(shí)間后，將OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR 狀態(tài)或者BDR狀態(tài)。與現(xiàn)有技術(shù)相比，本發(fā)明至少具有以下優(yōu)點(diǎn)通過設(shè)置Bestfriority (最高優(yōu)先級(jí))事件來盡快結(jié)束Waiting狀態(tài)的等待時(shí)間，節(jié)省了鄰居建立過程中的時(shí)間開銷，加快了收斂時(shí)間，使得OSPF協(xié)議可以更好的應(yīng)用在各種特殊的組網(wǎng)環(huán)境中，并且允許配置更大dead定時(shí)器時(shí)間，以減弱OSPF報(bào)文對(duì)網(wǎng)絡(luò)設(shè)備的影響。


圖1是現(xiàn)有技術(shù)中整個(gè)自治系統(tǒng)劃分成若干個(gè)區(qū)域的組網(wǎng)示意圖；圖2是現(xiàn)有技術(shù)中接口狀態(tài)變換狀態(tài)機(jī)的示意圖；圖3是現(xiàn)有技術(shù)中鄰居狀態(tài)變換狀態(tài)機(jī)的示意圖；圖4是本發(fā)明提供的一種優(yōu)化的接口狀態(tài)變換狀態(tài)機(jī)的示意圖；圖5是本發(fā)明中利用圖4所示的狀態(tài)機(jī)實(shí)現(xiàn)數(shù)據(jù)傳輸?shù)姆椒鞒虉D；圖6是本發(fā)明提出的一種網(wǎng)絡(luò)設(shè)備的結(jié)構(gòu)圖。
具體實(shí)施例方式針對(duì)現(xiàn)有圖2所示的接口狀態(tài)變換狀態(tài)機(jī)(以下簡(jiǎn)稱為狀態(tài)機(jī)A)，本發(fā)明中提供一種優(yōu)化的接口狀態(tài)變換狀態(tài)機(jī)(以下簡(jiǎn)稱為狀態(tài)機(jī)B)，該狀態(tài)機(jī)B如圖4所示。與狀態(tài)機(jī) A相比，狀態(tài)機(jī)B中配置有Bestfriority事件，該Bestfriority事件用于在Waiting狀態(tài)下觸發(fā)網(wǎng)絡(luò)設(shè)備將狀態(tài)機(jī)B從Waiting狀態(tài)遷移至DR狀態(tài)或BDR狀態(tài)。實(shí)際應(yīng)用中，可通過將網(wǎng)絡(luò)設(shè)備的DR選舉優(yōu)先級(jí)設(shè)置為255，觸發(fā)網(wǎng)絡(luò)設(shè)備在Waiting狀態(tài)時(shí)執(zhí)行Bestfriority 事件。為了和狀態(tài)機(jī)A兼容，狀態(tài)機(jī)B可配置狀態(tài)機(jī)A中所示的BackupSeen事件、WaitTimer事件以及后續(xù)的狀態(tài)遷移過程，并可采用開關(guān)等方式控制狀態(tài)機(jī)B基于Bestfriority事件從Waiting狀態(tài)遷移，或者控制狀態(tài)機(jī)B基于BackupSeen事件/WaitTimer事件從Waiting狀態(tài)遷移，本發(fā)明中以狀態(tài)機(jī)B基于Bestfriority事件從 Waiting狀態(tài)遷移為例進(jìn)行說明?；趫D4所示的狀態(tài)機(jī)B，針對(duì)廣播或NBMA類型的網(wǎng)絡(luò)，本發(fā)明提供一種快速確定OSPF接口角色的方法，應(yīng)用于使能OSPF協(xié)議，且使能狀態(tài)機(jī)B的網(wǎng)絡(luò)設(shè)備(如路由器) 上，如圖5所示，該方法包括以下步驟步驟501，當(dāng)狀態(tài)機(jī)B在DOWN狀態(tài)下觸發(fā)InterfaceUP事件時(shí)，網(wǎng)絡(luò)設(shè)備將狀態(tài)機(jī) B從DOWN狀態(tài)移至Waiting狀態(tài)。步驟502，網(wǎng)絡(luò)設(shè)備觸發(fā)Bestfriority事件，將OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR狀態(tài)或者BDR狀態(tài)?？膳渲镁W(wǎng)絡(luò)設(shè)備以DR身份執(zhí)行后續(xù)流程，此時(shí)從Waiting狀態(tài)遷移至DR狀態(tài)；或者，可配置網(wǎng)絡(luò)設(shè)備以BDR身份執(zhí)行后續(xù)流程，此時(shí)從Waiting狀態(tài)遷移至BDR狀態(tài)。在Waiting狀態(tài)下，網(wǎng)絡(luò)設(shè)備可直接獲知自身具有最高的DR選舉優(yōu)先級(jí)，并在狀態(tài)機(jī)B中觸發(fā)Bestfriority事件，之后網(wǎng)絡(luò)設(shè)備確定自身為DR或BDR，將狀態(tài)機(jī)B從 Waiting狀態(tài)遷移至DR或BDR狀態(tài)。由于DR選舉的優(yōu)先級(jí)最大取值為255，當(dāng)優(yōu)先級(jí)為255時(shí)網(wǎng)絡(luò)設(shè)備可能成為DR， 因此可預(yù)先配置該網(wǎng)絡(luò)設(shè)備的優(yōu)先級(jí)為255，網(wǎng)絡(luò)設(shè)備獲知自身的DR選舉優(yōu)先級(jí)為255時(shí)可確定自身具有最高的DR選舉優(yōu)先級(jí)，從而觸發(fā)Bestfriority事件。需要注意的是，即使不將網(wǎng)絡(luò)設(shè)備的優(yōu)先級(jí)配置為255，網(wǎng)絡(luò)設(shè)備在Waiting狀態(tài)下也可直接認(rèn)為自身具有最高優(yōu)先級(jí)，并在狀態(tài)機(jī)B中觸發(fā)Bestfriority事件。步驟503，網(wǎng)絡(luò)設(shè)備向其他網(wǎng)絡(luò)設(shè)備發(fā)送攜帶自身為DR或BDR信息的HELLO報(bào)文。 如果網(wǎng)絡(luò)設(shè)備確定自身為DR，則向其他網(wǎng)絡(luò)設(shè)備發(fā)送攜帶自身為DR信息的HELLO報(bào)文；如果網(wǎng)絡(luò)設(shè)備確定自身為BDR，則向其他網(wǎng)絡(luò)設(shè)備發(fā)送攜帶自身為BDR信息的HELLO報(bào)文。步驟504，其他網(wǎng)絡(luò)設(shè)備接收攜帶有DR或BDR信息的HELLO報(bào)文，并通過HELLO 報(bào)文觸發(fā)BackupSeen事件，將其他網(wǎng)絡(luò)設(shè)備的OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR Other狀態(tài)、BDR狀態(tài)或DR狀態(tài)。具體的，當(dāng)其他網(wǎng)絡(luò)設(shè)備處于Waiting狀態(tài)時(shí)，如果接收到帶有DR或BDR信息的 HELLO報(bào)文，則將觸發(fā)BackupSeen事件，進(jìn)行DR和BDR的選舉，該過程不再贅述。本發(fā)明中，除了 Bestfriority事件，還可設(shè)置用于快速確定OSPF接口角色的定時(shí)器事件，在處于Waiting狀態(tài)時(shí)，網(wǎng)絡(luò)設(shè)備直接觸發(fā)該定時(shí)器事件，并在到達(dá)定時(shí)器的超時(shí)時(shí)間(該時(shí)間可以設(shè)置的很短，以保證盡快進(jìn)行切換)后，將OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR狀態(tài)或者BDR狀態(tài)。需要注意的是，由于接口狀態(tài)變換狀態(tài)機(jī)是針對(duì)網(wǎng)絡(luò)設(shè)備的接口所設(shè)置的，即上述的事件觸發(fā)、狀態(tài)遷移等過程均是針對(duì)接口的處理。因此，⑴可在網(wǎng)絡(luò)設(shè)備的一個(gè)接口上使能OSPF協(xié)議且使能狀態(tài)機(jī)B，基于該接口可向其他網(wǎng)絡(luò)設(shè)備發(fā)送攜帶有DR或BDR信息的HELLO報(bào)文，其他網(wǎng)絡(luò)設(shè)備接收到攜帶有DR 或BDR信息的HELLO報(bào)文后，如果處于Waiting狀態(tài)，則觸發(fā)BackupSeen事件，選舉出BDR 和DR，并按照選舉結(jié)果，其他網(wǎng)絡(luò)設(shè)備的接口狀態(tài)可為DR Other狀態(tài)、Backup狀態(tài)或DR狀態(tài)。(2)可在網(wǎng)絡(luò)設(shè)備的多個(gè)接口(如一個(gè)網(wǎng)絡(luò)設(shè)備的所有接口)上使能OSPF協(xié)議且使能狀態(tài)機(jī)B，基于多個(gè)接口向其他網(wǎng)絡(luò)設(shè)備發(fā)送攜帶有DR或BDR信息的HELLO報(bào)文，之后的處理與一個(gè)接口的處理類似。(3)可在多個(gè)網(wǎng)絡(luò)設(shè)備(如網(wǎng)絡(luò)內(nèi)的所有網(wǎng)絡(luò)設(shè)備)上使能OSPF協(xié)議且使能狀態(tài)機(jī)B，各網(wǎng)絡(luò)設(shè)備均會(huì)向其他網(wǎng)絡(luò)設(shè)備發(fā)送攜帶有DR或BDR信息的HELLO報(bào)文，之后各網(wǎng)絡(luò)設(shè)備基于接收到的HELLO報(bào)文重新選舉出DR和BDR，后續(xù)處理不再贅述。本發(fā)明中，在執(zhí)行上述步驟之前，如果OSPF接口已經(jīng)處于2-Way狀態(tài)以上的狀態(tài) (如開始交換Edtart狀態(tài)、交換exchange狀態(tài)、完整full狀態(tài)、加載loading狀態(tài))，則網(wǎng)絡(luò)設(shè)備確定已經(jīng)接收到攜帶DR或BDR信息的HELLO報(bào)文，并和其他網(wǎng)絡(luò)設(shè)備交換需要的鏈路狀態(tài)信息，該過程將按照現(xiàn)有流程進(jìn)行處理，ExStart狀態(tài)、exchange狀態(tài)、full狀態(tài)、 loading狀態(tài)的相關(guān)處理過程在此不再贅述。綜上所述，在廣播或NBMA網(wǎng)絡(luò)的鄰居建立過程中，通過設(shè)置Bestfriority事件來盡快結(jié)束Waiting狀態(tài)的等待時(shí)間，使得各網(wǎng)絡(luò)設(shè)備不再等待dead定時(shí)器超時(shí)時(shí)間來選舉DR和BDR，各網(wǎng)絡(luò)設(shè)備的接口可盡快擁有固定角色，且鄰居狀態(tài)變換狀態(tài)機(jī)可直接進(jìn)入 Exstart狀態(tài)，開始LSA交互流程。通過將網(wǎng)絡(luò)設(shè)備(如網(wǎng)絡(luò)設(shè)備A)的優(yōu)先級(jí)設(shè)置為255，在網(wǎng)絡(luò)設(shè)備A發(fā)送攜帶自身為DR信息的HELLO報(bào)文后，各網(wǎng)絡(luò)設(shè)備在選舉DR的過程中，網(wǎng)絡(luò)設(shè)備A會(huì)由于自身具有最高的優(yōu)先級(jí)成為DR，可維持DR不變，DR不會(huì)因?yàn)闋顟B(tài)機(jī)B的設(shè)置而頻繁變更，使得網(wǎng)絡(luò)可穩(wěn)定運(yùn)行。通過盡快結(jié)束Waiting狀態(tài)的等待時(shí)間，在使能了 BFD(Bidirectional Forwarding Detection，雙向轉(zhuǎn)發(fā)檢測(cè))檢測(cè)鏈路的情況下，可將hello報(bào)文間隔設(shè)置較長(zhǎng)，將dead定時(shí)器時(shí)間設(shè)置很大，此時(shí)仍可快速建立起OSPF鄰居，加快收斂。在存在大量 OSPF鄰居的情況下，通過加大dead定時(shí)器時(shí)間(以減少CPU占用率)，此時(shí)仍可保證OSPF 鄰居快速建立?；谂c上述方法同樣的發(fā)明構(gòu)思，本發(fā)明還提出了一種網(wǎng)絡(luò)設(shè)備，如圖6所示，該網(wǎng)絡(luò)設(shè)備包括判斷模塊11，用于判斷OSPF接口是否處于等待Waiting狀態(tài)；處理模塊12，用于當(dāng)判斷結(jié)果為處于Waiting狀態(tài)時(shí)，觸發(fā)最高優(yōu)先級(jí) BestPriority事件，將OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR狀態(tài)或者BDR狀態(tài)，并向其他網(wǎng)絡(luò)設(shè)備發(fā)送攜帶自身為DR或BDR信息的HELLO報(bào)文；由所述其他網(wǎng)絡(luò)設(shè)備根據(jù)所述 HELLO報(bào)文觸發(fā)BackupSeen事件，將所述其他網(wǎng)絡(luò)設(shè)備的OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR Other狀態(tài)、BDR狀態(tài)或DR狀態(tài)；當(dāng)判斷結(jié)果為不處于Waiting狀態(tài)，且處于2-Way狀態(tài)以上的狀態(tài)時(shí)，確定已經(jīng)接收到攜帶DR或BDR信息的HELLO報(bào)文，并和其他網(wǎng)絡(luò)設(shè)備交換需要的鏈路狀態(tài)信息；所述 2-Way狀態(tài)以上的狀態(tài)包括開始交換Edtart狀態(tài)、交換exchange狀態(tài)、完整full狀態(tài)、 加載loading狀態(tài)。本發(fā)明中，通過將所述網(wǎng)絡(luò)設(shè)備的DR選舉優(yōu)先級(jí)設(shè)置為255，觸發(fā)所述網(wǎng)絡(luò)設(shè)備在Waiting狀態(tài)時(shí)執(zhí)行Bestfriority事件。所述處理模塊12，還用于在處于Waiting狀態(tài)時(shí)，觸發(fā)用于快速確定OSPF接口角色的定時(shí)器事件，并在到達(dá)定時(shí)器的超時(shí)時(shí)間后，將OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR狀態(tài)或者BDR狀態(tài)。其中，本發(fā)明裝置的各個(gè)模塊可以集成于一體，也可以分離部署。上述模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可以通過硬件實(shí)現(xiàn)，也可以借助軟件加必要的通用硬件平臺(tái)的方式來實(shí)現(xiàn)?；谶@樣的理解，本發(fā)明的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品可以存儲(chǔ)在一個(gè)非易失性存儲(chǔ)介質(zhì)(可以是⑶-ROM，U盤，移動(dòng)硬盤等)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。本領(lǐng)域技術(shù)人員可以理解附圖只是一個(gè)優(yōu)選實(shí)施例的示意圖，附圖中的模塊或流程并不一定是實(shí)施本發(fā)明所必須的。本領(lǐng)域技術(shù)人員可以理解實(shí)施例中的裝置中的模塊可以按照實(shí)施例描述進(jìn)行分布于實(shí)施例的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施例的一個(gè)或多個(gè)裝置中。上述實(shí)施例的模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。上述本發(fā)明序號(hào)僅僅為了描述，不代表實(shí)施例的優(yōu)劣。以上公開的僅為本發(fā)明的幾個(gè)具體實(shí)施例，但是，本發(fā)明并非局限于此，任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種快速確定開放式最短路徑優(yōu)先OSPF接口角色的方法，其特征在于，該方法包括以下步驟網(wǎng)絡(luò)設(shè)備判斷OSPF接口是否處于等待Waiting狀態(tài)；如果處于Waiting狀態(tài)，所述網(wǎng)絡(luò)設(shè)備觸發(fā)最高優(yōu)先級(jí)Bestfriority事件，將OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR狀態(tài)或者BDR狀態(tài)，并向其他網(wǎng)絡(luò)設(shè)備發(fā)送攜帶自身為DR 或BDR信息的HELLO報(bào)文；由所述其他網(wǎng)絡(luò)設(shè)備根據(jù)所述HELLO報(bào)文觸發(fā)BackupSeen事件，將所述其他網(wǎng)絡(luò)設(shè)備的OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR Other狀態(tài)、BDR狀態(tài)或DR狀態(tài)；如果不處于Waiting狀態(tài)，且處于2-Way狀態(tài)以上的狀態(tài)，所述網(wǎng)絡(luò)設(shè)備確定已經(jīng)接收到攜帶DR或BDR信息的HELLO報(bào)文，并和其他網(wǎng)絡(luò)設(shè)備交換需要的鏈路狀態(tài)信息；所述 2-ffay狀態(tài)以上的狀態(tài)包括開始交換Edtart狀態(tài)、交換exchange狀態(tài)、完整full狀態(tài)、 加載loading狀態(tài)。
2.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括通過將所述網(wǎng)絡(luò)設(shè)備的DR選舉優(yōu)先級(jí)設(shè)置為255，觸發(fā)所述網(wǎng)絡(luò)設(shè)備在Waiting狀態(tài)時(shí)執(zhí)行BestPriority事件。
3.如權(quán)利要求1所述的方法，其特征在于，在處于Waiting狀態(tài)時(shí)，所述方法還包括所述網(wǎng)絡(luò)設(shè)備觸發(fā)用于快速確定OSPF接口角色的定時(shí)器事件，并在到達(dá)定時(shí)器的超時(shí)時(shí)間后，將OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR狀態(tài)或者BDR狀態(tài)。
4.一種網(wǎng)絡(luò)設(shè)備，其特征在于，包括判斷模塊，用于判斷OSPF接口是否處于等待Waiting狀態(tài)；處理模塊，用于當(dāng)判斷結(jié)果為處于Waiting狀態(tài)時(shí)，觸發(fā)最高優(yōu)先級(jí)Bestfriority事件，將OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR狀態(tài)或者BDR狀態(tài)，并向其他網(wǎng)絡(luò)設(shè)備發(fā)送攜帶自身為DR或BDR信息的HELLO報(bào)文；由所述其他網(wǎng)絡(luò)設(shè)備根據(jù)所述HELLO報(bào)文觸發(fā)BackupSeen事件，將所述其他網(wǎng)絡(luò)設(shè)備的OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR Other狀態(tài)、BDR狀態(tài)或DR狀態(tài)；當(dāng)判斷結(jié)果為不處于Waiting狀態(tài)，且處于2-Way狀態(tài)以上的狀態(tài)時(shí)，確定已經(jīng)接收到攜帶DR或BDR信息的HELLO報(bào)文，并和其他網(wǎng)絡(luò)設(shè)備交換需要的鏈路狀態(tài)信息；所述2-Way 狀態(tài)以上的狀態(tài)包括開始交換Edtart狀態(tài)、交換exchange狀態(tài)、完整full狀態(tài)、加載 loading 狀態(tài)。
5.如權(quán)利要求4所述的網(wǎng)絡(luò)設(shè)備，其特征在于，通過將所述網(wǎng)絡(luò)設(shè)備的DR選舉優(yōu)先級(jí)設(shè)置為255，觸發(fā)所述網(wǎng)絡(luò)設(shè)備在Waiting狀態(tài)時(shí)執(zhí)行Bestfriority事件。
6.如權(quán)利要求4所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述處理模塊，還用于在處于Waiting狀態(tài)時(shí)，觸發(fā)用于快速確定OSPF接口角色的定時(shí)器事件，并在到達(dá)定時(shí)器的超時(shí)時(shí)間后，將OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR狀態(tài)或者BDR狀態(tài)。
全文摘要
本發(fā)明公開了一種快速確定OSPF接口角色的方法和設(shè)備，該方法包括當(dāng)OSPF接口處于Waiting狀態(tài)時(shí)，網(wǎng)絡(luò)設(shè)備觸發(fā)Best Priority事件，將OSPF接口狀態(tài)從Waiting狀態(tài)遷移至DR狀態(tài)或者BDR狀態(tài)，并向其他網(wǎng)絡(luò)設(shè)備發(fā)送攜帶自身為DR或BDR信息的HELLO報(bào)文。本發(fā)明中，節(jié)省了鄰居建立過程中的時(shí)間開銷，并且允許配置更大dead定時(shí)器時(shí)間。
文檔編號(hào)H04L12/56GK102255797SQ201110153758
公開日2011年11月23日 申請(qǐng)日期2011年6月9日 優(yōu)先權(quán)日2011年6月9日
發(fā)明者陸亦雄 申請(qǐng)人:杭州華三通信技術(shù)有限公司