專(zhuān)利名稱(chēng):鄰居關(guān)系建立方法、通信設(shè)備及系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及通信技術(shù)領(lǐng)域,具體涉及一種鄰居關(guān)系建立方法、通信設(shè)備及系統(tǒng)。
背景技術(shù):
最短路由優(yōu)先(0SPF, Open Shortest Path First)協(xié)議是因特網(wǎng)工程任務(wù)組 (IETF, Internet Engineering Task Force)組織開(kāi)發(fā)的一個(gè)基于鏈路狀態(tài)的內(nèi)部網(wǎng)關(guān)協(xié) 議,該協(xié)議的主要用途是在網(wǎng)絡(luò)中發(fā)現(xiàn)并計(jì)算路由。由于自身的諸多優(yōu)勢(shì),OSPF作為優(yōu)秀 的內(nèi)部網(wǎng)關(guān)協(xié)議被迅速接受并廣泛使用。 OSPF協(xié)議把網(wǎng)絡(luò)分為4種類(lèi)型廣播(Broadcast)、非廣播多點(diǎn)訪問(wèn)(NBMA, Non Broadcast Multiple Access)、點(diǎn)對(duì)點(diǎn)(P2P, Point to Point)、點(diǎn)對(duì)多點(diǎn)(P2MP, Point to Multi-Point) 。 OSPF網(wǎng)絡(luò)類(lèi)型取決于鏈路層網(wǎng)絡(luò)類(lèi)型以及OSPF的配置。例如,在默認(rèn) 情況下,鏈路層若是以太網(wǎng)絡(luò)(Ethernet),則OSPF網(wǎng)絡(luò)類(lèi)型為Broadcast ;鏈路層是串口 (Serial)網(wǎng)絡(luò),則OSPF網(wǎng)絡(luò)類(lèi)型為P2P。同時(shí)也可以通過(guò)配置直接指定OSPF網(wǎng)絡(luò)類(lèi)型,例 如,雖然鏈路層是以太網(wǎng)絡(luò)的OSPF網(wǎng)絡(luò)類(lèi)型默認(rèn)為Broadcast,但可以通過(guò)配置將其直接 指定為P2P。 OSPF協(xié)議的工作原理要求設(shè)備間先建立鄰居關(guān)系,再交換彼此產(chǎn)生和發(fā)現(xiàn)的鏈路 信息,交換完成后再進(jìn)行路由計(jì)算。設(shè)備間建立鄰居關(guān)系通過(guò)交互一種稱(chēng)為Hello報(bào)文的 OSPF信令報(bào)文來(lái)實(shí)現(xiàn)。Hello報(bào)文中攜帶有建立鄰居關(guān)系所需的參數(shù),在經(jīng)過(guò)報(bào)文交互后, 若雙方的參數(shù)一致,就能協(xié)商成功并建立鄰居關(guān)系。設(shè)備間建立鄰居關(guān)系的過(guò)程包括
(1)初始時(shí)路由器A和路由器B相互不知道對(duì)方的存在,路由器A和路由器B向網(wǎng) 絡(luò)廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文,即liay hello報(bào)文。 (2)路由器A和路由器B在收到對(duì)方設(shè)備廣播的鄰居關(guān)系發(fā)現(xiàn)報(bào)文后,向網(wǎng)絡(luò)廣播 鄰居關(guān)系確認(rèn)報(bào)文,即2iay hello報(bào)文。 (3)路由器A和路由器B在收到對(duì)方設(shè)備發(fā)送的鄰居關(guān)系確認(rèn)報(bào)文后,建立鄰居關(guān) 系。 在對(duì)現(xiàn)有技術(shù)的研究和實(shí)踐過(guò)程中,本發(fā)明的發(fā)明人發(fā)現(xiàn),由于建立鄰居關(guān)系的 雙方不對(duì)OSPF網(wǎng)絡(luò)類(lèi)型進(jìn)行協(xié)商,而鏈路信息的產(chǎn)生又依賴(lài)于所處的OSPF網(wǎng)絡(luò)類(lèi)型,因 此,若建立鄰居關(guān)系的雙方的OSPF網(wǎng)絡(luò)類(lèi)型不一致,會(huì)產(chǎn)生錯(cuò)誤的鏈路信息,導(dǎo)致路由計(jì) 算錯(cuò)誤。
發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種鄰居關(guān)系建立方法、通信設(shè)備及系統(tǒng),能夠使得建立鄰居 關(guān)系的雙方的網(wǎng)絡(luò)類(lèi)型一致。 本發(fā)明實(shí)施例提供了一種鄰居關(guān)系建立方法,包括 向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系發(fā)現(xiàn)報(bào)文; 判斷從所述廣播起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系確認(rèn)報(bào)文;
若收到,則停止所述廣播,將本端的網(wǎng)絡(luò)類(lèi)型修改為該確認(rèn)報(bào)文攜帶的網(wǎng)絡(luò)類(lèi)型, 并建立鄰居關(guān)系,其中該鄰居關(guān)系確認(rèn)報(bào)文攜帶鄰居的網(wǎng)絡(luò)類(lèi)型; 若未收到,則判斷從所述廣播起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,其 中該鄰居關(guān)系發(fā)現(xiàn)報(bào)文攜帶鄰居的網(wǎng)絡(luò)類(lèi)型;若收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,則停止所述廣播, 并根據(jù)預(yù)置的選舉規(guī)則從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉一網(wǎng)絡(luò)類(lèi)型作為共同的網(wǎng)絡(luò)類(lèi) 型,將本端的網(wǎng)絡(luò)類(lèi)型修改為該共同的網(wǎng)絡(luò)類(lèi)型,向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居 關(guān)系確認(rèn)報(bào)文,以建立鄰居關(guān)系。 本發(fā)明實(shí)施例提供了一種通信設(shè)備,包括 廣播模塊,用于向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系發(fā)現(xiàn)報(bào)文; 第一建立模塊,用于判斷從所述廣播起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系確認(rèn)報(bào)
文,若收到,則觸發(fā)廣播模塊停止相關(guān)操作,將本端的網(wǎng)絡(luò)類(lèi)型修改為該確認(rèn)報(bào)文攜帶的網(wǎng)
絡(luò)類(lèi)型,并建立鄰居關(guān)系,若未收到,觸發(fā)判斷模塊,其中該鄰居關(guān)系確認(rèn)報(bào)文攜帶鄰居的
網(wǎng)絡(luò)類(lèi)型; 判斷模塊,用于判斷從所述廣播起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文, 其中該鄰居關(guān)系發(fā)現(xiàn)報(bào)文攜帶鄰居的網(wǎng)絡(luò)類(lèi)型,若收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,則停止廣播模 塊的操作,并觸發(fā)選舉模塊; 選舉模塊,用于根據(jù)預(yù)置的選舉規(guī)則從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉一網(wǎng)絡(luò)類(lèi) 型作為共同的網(wǎng)絡(luò)類(lèi)型; 第二建立模塊,用于將本端的網(wǎng)絡(luò)類(lèi)型修改為選舉模塊選舉出的網(wǎng)絡(luò)類(lèi)型,向網(wǎng) 絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文,以建立鄰居關(guān)系。
本發(fā)明實(shí)施例提供了一種通信系統(tǒng),包括 第一通信設(shè)備,用于向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系發(fā)現(xiàn)報(bào)文;判斷 從所述廣播起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系確認(rèn)報(bào)文,若收到,則停止所述廣播,將本 端的網(wǎng)絡(luò)類(lèi)型修改為該確認(rèn)報(bào)文攜帶的網(wǎng)絡(luò)類(lèi)型,并建立鄰居關(guān)系,其中該鄰居關(guān)系確認(rèn) 報(bào)文攜帶鄰居的網(wǎng)絡(luò)類(lèi)型,若未收到,則判斷從所述廣播起第一預(yù)定時(shí)間內(nèi)是否收到鄰居 關(guān)系發(fā)現(xiàn)報(bào)文,其中該鄰居關(guān)系發(fā)現(xiàn)報(bào)文攜帶鄰居的網(wǎng)絡(luò)類(lèi)型;若收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文, 則停止所述廣播,并根據(jù)預(yù)置的選舉規(guī)則從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉一網(wǎng)絡(luò)類(lèi)型作 為共同的網(wǎng)絡(luò)類(lèi)型,將本端的網(wǎng)絡(luò)類(lèi)型修改為該共同的網(wǎng)絡(luò)類(lèi)型,向網(wǎng)絡(luò)廣播攜帶本端的 網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文,以建立鄰居關(guān)系; 第二通信設(shè)備,用于接收第一通信設(shè)備發(fā)送的鄰居關(guān)系發(fā)現(xiàn)報(bào)文,若本端已與第 三通信設(shè)備建立鄰居關(guān)系,則向第一通信設(shè)備發(fā)送攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào) 文,并在接收第一通信設(shè)備發(fā)送的鄰居關(guān)系確認(rèn)報(bào)文后,建立與第一通信設(shè)備的鄰居關(guān)系; 否則向第一通信設(shè)備發(fā)送攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系發(fā)現(xiàn)報(bào)文,并在接收第一通信設(shè) 備發(fā)送的攜帶第一通信設(shè)備的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文后,將本端的網(wǎng)絡(luò)類(lèi)型修改為 第一通信設(shè)備的網(wǎng)絡(luò)類(lèi)型,建立與第一通信設(shè)備的鄰居關(guān)系。 本發(fā)明實(shí)施例中,通信設(shè)備向網(wǎng)絡(luò)廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文后,若在第一預(yù)定時(shí)間 內(nèi)收到攜帶鄰居的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文,則停止廣播,將本端的網(wǎng)絡(luò)類(lèi)型修改為 該鄰居的網(wǎng)絡(luò)類(lèi)型,再建立鄰居關(guān)系,從而使得建立鄰居關(guān)系的雙方的網(wǎng)絡(luò)類(lèi)型一致;若在 廣播起第一預(yù)定時(shí)間內(nèi)未收到鄰居關(guān)系確認(rèn)報(bào)文,而收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,則根據(jù)預(yù)置
5的選舉規(guī)則從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉一網(wǎng)絡(luò)類(lèi)型作為共同的網(wǎng)絡(luò)類(lèi)型,將本端的 網(wǎng)絡(luò)類(lèi)型修改為該共同的網(wǎng)絡(luò)類(lèi)型,再向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào) 文,從而使得建立鄰居關(guān)系的雙方的網(wǎng)絡(luò)類(lèi)型一致。 相對(duì)于現(xiàn)有技術(shù),本發(fā)明實(shí)施例通過(guò)在鄰居關(guān)系發(fā)現(xiàn)報(bào)文和鄰居關(guān)系確認(rèn)報(bào)文中 攜帶網(wǎng)絡(luò)類(lèi)型,在鄰居關(guān)系建立的過(guò)程中協(xié)商網(wǎng)絡(luò)類(lèi)型,從而能夠保證建立鄰居關(guān)系的雙 方的網(wǎng)絡(luò)類(lèi)型一致,可避免因不一致而導(dǎo)致的路由計(jì)算錯(cuò)誤的問(wèn)題。
圖1是本發(fā)明實(shí)施例中鄰居關(guān)系建立方法的一個(gè)實(shí)施例的示意圖; 圖2是本發(fā)明實(shí)施例中鄰居關(guān)系建立方法的另一實(shí)施例的示意圖; 圖3是圖2所示實(shí)施例的一具體應(yīng)用場(chǎng)景的示意圖; 圖4是本發(fā)明實(shí)施例中通信設(shè)備的一個(gè)實(shí)施例的示意圖; 圖5是圖4所示實(shí)施例中的選舉模塊的一個(gè)實(shí)施例的示意圖; 圖6是圖4所示實(shí)施例中的選舉模塊的另一實(shí)施例的示意圖; 圖7是本發(fā)明實(shí)施例中通信系統(tǒng)的一個(gè)實(shí)施例的示意圖。
具體實(shí)施例方式
本發(fā)明實(shí)施例提供一種鄰居關(guān)系建立方法、通信設(shè)備及系統(tǒng)。以下分別進(jìn)行詳細(xì) 說(shuō)明。 本發(fā)明實(shí)施例中鄰居關(guān)系建立方法的主要思路為
通信設(shè)備接入網(wǎng)絡(luò)后,向網(wǎng)絡(luò)廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文; 若從廣播起第一預(yù)定時(shí)間內(nèi)收到攜帶鄰居的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文,則停 止廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文,將本端的網(wǎng)絡(luò)類(lèi)型修改為該確認(rèn)報(bào)文攜帶的網(wǎng)絡(luò)類(lèi)型,并建立 鄰居關(guān)系,從而使得建立鄰居關(guān)系的雙方的網(wǎng)絡(luò)類(lèi)型一致; 若從廣播起第一預(yù)定時(shí)間內(nèi)未收到鄰居關(guān)系確認(rèn)報(bào)文,則判斷從廣播起第一預(yù)定 時(shí)間內(nèi)是否收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,若收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,則停止廣播鄰居關(guān)系發(fā)現(xiàn) 報(bào)文,根據(jù)預(yù)置的選舉規(guī)則從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉一網(wǎng)絡(luò)類(lèi)型作為共同的網(wǎng)絡(luò) 類(lèi)型,并將本端的網(wǎng)絡(luò)類(lèi)型修改為該共同的網(wǎng)絡(luò)類(lèi)型,再向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型
的鄰居關(guān)系確認(rèn)報(bào)文,以獲取鄰居返回的鄰居關(guān)系確認(rèn)報(bào)文并建立鄰居關(guān)系,從而使得建 立鄰居關(guān)系的雙方的網(wǎng)絡(luò)類(lèi)型一致; 若判定從廣播起第一預(yù)定時(shí)間內(nèi)未收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文也未收到鄰居關(guān)系確 認(rèn)報(bào)文,則進(jìn)行新一輪上述操作,即判斷下一個(gè)第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系確認(rèn)報(bào) 文或只收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文。 請(qǐng)參閱圖l,本發(fā)明實(shí)施例中鄰居關(guān)系建立方法的一個(gè)實(shí)施例包括 110、向網(wǎng)絡(luò)廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文,該鄰居關(guān)系發(fā)現(xiàn)報(bào)文攜帶本端的網(wǎng)絡(luò)類(lèi)型; 本發(fā)明實(shí)施例中的網(wǎng)絡(luò)類(lèi)型為OSPF網(wǎng)絡(luò)類(lèi)型。 本發(fā)明實(shí)施例的執(zhí)行主體可以為路由器。路由器接入網(wǎng)絡(luò)后,可以周期性地、或非 周期性地向網(wǎng)絡(luò)廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文,在本發(fā)明實(shí)施例中,可以為liay hello報(bào)文。
120、判斷從廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系確認(rèn)報(bào)文,若收到,則執(zhí)行步驟130 ;否則執(zhí)行步驟140 ; 本端可以在收到鄰居關(guān)系確認(rèn)報(bào)文時(shí),判斷廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文的時(shí)間是否達(dá) 到第一預(yù)定時(shí)間,若未達(dá)到,則執(zhí)行步驟130,否則執(zhí)行步驟140 ; 可以理解的是,本端也可以在從廣播起超過(guò)第一預(yù)定時(shí)間后預(yù)定時(shí)長(zhǎng)時(shí),例如,第 一預(yù)定時(shí)間為IO秒,本端也可以在從廣播起15秒時(shí)判斷從廣播起IO秒內(nèi)是否收到鄰居關(guān) 系確認(rèn)報(bào)告。 130、停止廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文,將本端的網(wǎng)絡(luò)類(lèi)型修改為該確認(rèn)報(bào)文攜帶的網(wǎng) 絡(luò)類(lèi)型,并建立鄰居關(guān)系,該鄰居關(guān)系確認(rèn)報(bào)文攜帶鄰居的網(wǎng)絡(luò)類(lèi)型; 收到的鄰居關(guān)系確認(rèn)報(bào)文攜帶的鄰居的網(wǎng)絡(luò)類(lèi)型即該確認(rèn)報(bào)文的發(fā)送端的網(wǎng)絡(luò) 類(lèi)型。 在判定從廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文起第一預(yù)定時(shí)間內(nèi)收到確認(rèn)報(bào)文后,本端停止廣 播,將本端的網(wǎng)絡(luò)類(lèi)型修改為確認(rèn)報(bào)文攜帶的網(wǎng)絡(luò)類(lèi)型,從而使本端的網(wǎng)絡(luò)類(lèi)型與鄰居的
網(wǎng)絡(luò)類(lèi)型一致。在將本端的網(wǎng)絡(luò)類(lèi)型修改為確認(rèn)報(bào)文攜帶的網(wǎng)絡(luò)類(lèi)型之后,本端建立鄰居 關(guān)系,從而使得建立鄰居關(guān)系的雙方的OSPF網(wǎng)絡(luò)類(lèi)型一致。 進(jìn)一步地,在將本端的網(wǎng)絡(luò)類(lèi)型修改為確認(rèn)報(bào)文攜帶的網(wǎng)絡(luò)類(lèi)型之后,本端還可
以向鄰居返回鄰居關(guān)系確認(rèn)報(bào)文,以使鄰居在收到該確認(rèn)報(bào)文后建立鄰居關(guān)系。 140、判斷第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,該鄰居關(guān)系發(fā)現(xiàn)報(bào)文攜帶
鄰居的網(wǎng)絡(luò)類(lèi)型,若收到,則執(zhí)行步驟150,否則執(zhí)行步驟120 ; 鄰居關(guān)系發(fā)現(xiàn)報(bào)文攜帶的鄰居的網(wǎng)絡(luò)類(lèi)型,即該發(fā)現(xiàn)報(bào)文的發(fā)送端的網(wǎng)絡(luò)類(lèi)型。
若在廣播起第一預(yù)定時(shí)間內(nèi)未收到鄰居關(guān)系確認(rèn)報(bào)文,路由器可以在廣播鄰居關(guān) 系發(fā)現(xiàn)報(bào)文的時(shí)間達(dá)到第一預(yù)定時(shí)間時(shí),判斷第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系發(fā)現(xiàn)報(bào) 文,也可以在超出第一預(yù)定時(shí)間的預(yù)定時(shí)長(zhǎng)時(shí),判斷第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系發(fā) 現(xiàn)報(bào)文。 若從廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文起第一預(yù)定時(shí)間內(nèi)未收到鄰居關(guān)系確認(rèn)報(bào)文,也未收 到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,則執(zhí)行步驟120,以進(jìn)行新一輪上述操作,即判斷下一個(gè)第一預(yù)定時(shí) 間內(nèi)是否收到鄰居關(guān)系確認(rèn)報(bào)文或只收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文。 例如,假設(shè)第一預(yù)定時(shí)間為IO秒,若判定從廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文起IO秒內(nèi)未收 到鄰居關(guān)系確認(rèn)報(bào)文,也未收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,則判斷從廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文起的 第10秒至第20秒內(nèi)是否收到鄰居關(guān)系確認(rèn)報(bào)文,若未收到,則判斷從廣播鄰居關(guān)系發(fā)現(xiàn)報(bào) 文起的第10秒至第20秒內(nèi)是否收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文。 150、停止廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文,并根據(jù)預(yù)置的選舉規(guī)則從鄰居的和本端的網(wǎng)絡(luò) 類(lèi)型中選舉一網(wǎng)絡(luò)類(lèi)型作為共同的網(wǎng)絡(luò)類(lèi)型; 預(yù)置的選舉規(guī)則可以為若當(dāng)前網(wǎng)絡(luò)上設(shè)備的數(shù)量小于等于2,則根據(jù)預(yù)置的網(wǎng) 絡(luò)類(lèi)型優(yōu)先級(jí)順序,從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉優(yōu)先級(jí)最高的作為共同的網(wǎng)絡(luò)類(lèi) 型;否則根據(jù)預(yù)置的網(wǎng)絡(luò)類(lèi)型優(yōu)先級(jí)順序,從除了點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)類(lèi)型之外的,鄰居的和本端的 網(wǎng)絡(luò)類(lèi)型中選舉優(yōu)先級(jí)最高的作為共同的網(wǎng)絡(luò)類(lèi)型。 預(yù)置的選舉規(guī)則也可以為若當(dāng)前網(wǎng)絡(luò)上設(shè)備的數(shù)量小于等于2,則根據(jù)預(yù)置的 設(shè)備優(yōu)先級(jí)順序從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉設(shè)備優(yōu)先級(jí)最高的作為共同的網(wǎng)絡(luò)類(lèi) 型;否則根據(jù)預(yù)置的設(shè)備優(yōu)先級(jí)順序,從除了點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)類(lèi)型之外的,鄰居的和本端的網(wǎng)絡(luò)
7類(lèi)型中選舉設(shè)備優(yōu)先級(jí)最高的作為共同的網(wǎng)絡(luò)類(lèi)型。 由于OSPF協(xié)議中規(guī)定鄰居關(guān)系發(fā)現(xiàn)報(bào)文中攜帶發(fā)送該報(bào)文的設(shè)備的標(biāo)識(shí),因此
本端可根據(jù)接收到的設(shè)備的標(biāo)識(shí)確定當(dāng)前網(wǎng)絡(luò)上設(shè)備的數(shù)量。 0SPF協(xié)議中已規(guī)定鄰居關(guān)系發(fā)現(xiàn)報(bào)文中攜帶有鄰居的設(shè)備優(yōu)先級(jí)。 160、將本端的網(wǎng)絡(luò)類(lèi)型修改為選舉出的共同的網(wǎng)絡(luò)類(lèi)型; 在步驟150中選舉出共同的網(wǎng)絡(luò)類(lèi)型之后,將本端的網(wǎng)絡(luò)類(lèi)型修改為該共同的網(wǎng) 絡(luò)類(lèi)型,從而使本地的網(wǎng)絡(luò)類(lèi)型與鄰居的網(wǎng)絡(luò)類(lèi)型一致。 170、向網(wǎng)絡(luò)廣播鄰居關(guān)系確認(rèn)報(bào)文,該鄰居關(guān)系確認(rèn)報(bào)文攜帶本端的網(wǎng)絡(luò)類(lèi)型。
在步驟160中修改了本端的網(wǎng)絡(luò)類(lèi)型之后,本端向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型 的鄰居關(guān)系確認(rèn)報(bào)文,以獲取鄰居返回的鄰居關(guān)系確認(rèn)報(bào)文,并在獲取之后建立鄰居關(guān)系, 從而使得建立鄰居關(guān)系的雙方的OSPF網(wǎng)絡(luò)類(lèi)型一致。 本實(shí)施例中,通信設(shè)備向網(wǎng)絡(luò)廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文后,若在第一預(yù)定時(shí)間內(nèi)收
到攜帶鄰居的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文,則停止廣播,將本端的網(wǎng)絡(luò)類(lèi)型修改為該鄰 居的網(wǎng)絡(luò)類(lèi)型,再建立鄰居關(guān)系,從而使得建立鄰居關(guān)系的雙方的網(wǎng)絡(luò)類(lèi)型一致;若在廣播
起第一預(yù)定時(shí)間內(nèi)未收到鄰居關(guān)系確認(rèn)報(bào)文,而收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,則根據(jù)預(yù)置的選 舉規(guī)則從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉一網(wǎng)絡(luò)類(lèi)型作為共同的網(wǎng)絡(luò)類(lèi)型,將本端的網(wǎng)絡(luò) 類(lèi)型修改為該共同的網(wǎng)絡(luò)類(lèi)型,再向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文, 從而使得建立鄰居關(guān)系的雙方的網(wǎng)絡(luò)類(lèi)型一致。 相對(duì)于現(xiàn)有技術(shù),本實(shí)施例通過(guò)在鄰居關(guān)系發(fā)現(xiàn)報(bào)文和鄰居關(guān)系確認(rèn)報(bào)文中攜帶
網(wǎng)絡(luò)類(lèi)型,實(shí)現(xiàn)在鄰居關(guān)系建立的過(guò)程中協(xié)商網(wǎng)絡(luò)類(lèi)型,從而能夠保證建立鄰居關(guān)系的雙
方的網(wǎng)絡(luò)類(lèi)型一致,可避免因不一致而導(dǎo)致的路由計(jì)算錯(cuò)誤的問(wèn)題。 請(qǐng)參閱圖2,本發(fā)明實(shí)施例中鄰居關(guān)系建立方法的另一實(shí)施例包括 210、向網(wǎng)絡(luò)廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文,該鄰居關(guān)系發(fā)現(xiàn)報(bào)文攜帶本端的網(wǎng)絡(luò)類(lèi)型及
正在選舉的選舉狀態(tài); 本實(shí)施例中,鄰居關(guān)系發(fā)現(xiàn)報(bào)文還攜帶發(fā)送端的選舉狀態(tài),且該選舉狀態(tài)為正在
選舉;鄰接關(guān)系確認(rèn)報(bào)文還攜帶發(fā)送端的選舉狀態(tài),且該選舉狀態(tài)為已結(jié)束選舉。 本實(shí)施例中,鄰居關(guān)系發(fā)現(xiàn)報(bào)文、鄰居關(guān)系確認(rèn)報(bào)文可以利用本地鏈路通信(LLS,
Link Local Signaling)擴(kuò)展機(jī)制新增新的類(lèi)型、長(zhǎng)度、數(shù)據(jù)(TLV,Type Length Value)以
攜帶網(wǎng)絡(luò)類(lèi)型以及選舉狀態(tài)。其中,類(lèi)型可以為3,長(zhǎng)度可以為4,數(shù)據(jù)域可以用第0位至第
15位表示選舉狀態(tài)正在選舉(Candidate)或選舉結(jié)束(Elected),用第16位至第31位表
示網(wǎng)絡(luò)類(lèi)型。 220、判斷從廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系確認(rèn)報(bào) 文,若收到,則執(zhí)行步驟230,否則執(zhí)行步驟240 ; 本實(shí)施例中,本端在收到鄰居關(guān)系確認(rèn)報(bào)文時(shí),判斷廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文的時(shí)
間是否達(dá)到第一預(yù)定時(shí)間,若未達(dá)到,則執(zhí)行步驟230,否則執(zhí)行步驟240。 230、停止廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文,將本端的網(wǎng)絡(luò)類(lèi)型修改為該確認(rèn)報(bào)文攜帶的網(wǎng)
絡(luò)類(lèi)型,并建立鄰居關(guān)系,該鄰居關(guān)系確認(rèn)報(bào)文攜帶鄰居的網(wǎng)絡(luò)類(lèi)型以及已結(jié)束選舉的選
舉狀態(tài); 240、當(dāng)廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文的時(shí)間達(dá)到第一預(yù)定時(shí)間時(shí),判斷第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,若收到,則執(zhí)行步驟250,否則執(zhí)行步驟220,該鄰居關(guān)系發(fā)現(xiàn) 報(bào)文攜帶鄰居的網(wǎng)絡(luò)類(lèi)型以及正在選舉的選舉狀態(tài); 本端設(shè)備可以設(shè)置一個(gè)定時(shí)器,定時(shí)器在向網(wǎng)絡(luò)開(kāi)始廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文時(shí)開(kāi) 始計(jì)時(shí)。在收到鄰居關(guān)系確認(rèn)報(bào)文時(shí),判斷定時(shí)器計(jì)時(shí)是否達(dá)到第一預(yù)定時(shí)間,若沒(méi)有,則 停止廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文,將本端的網(wǎng)絡(luò)類(lèi)型修改為該確認(rèn)報(bào)文攜帶的網(wǎng)絡(luò)類(lèi)型,并建 立鄰居關(guān)系。 當(dāng)定時(shí)器計(jì)時(shí)達(dá)到第一預(yù)定時(shí)間時(shí),則判斷第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系發(fā)
現(xiàn)報(bào)文,若沒(méi)有,說(shuō)明在第一預(yù)定時(shí)間內(nèi)沒(méi)有收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,也沒(méi)有收到鄰居關(guān)系
確認(rèn)報(bào)文,定時(shí)器重新開(kāi)始計(jì)時(shí),繼續(xù)執(zhí)行步驟220,進(jìn)行新一輪的上述操作,即判斷下一個(gè)
第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系確認(rèn)報(bào)文或只收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文。 250、停止廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文,并判斷當(dāng)前網(wǎng)絡(luò)上設(shè)備的數(shù)量是否小于等于2,
若是,則執(zhí)行步驟260,否則執(zhí)行步驟270 ; 260、根據(jù)預(yù)置的網(wǎng)絡(luò)類(lèi)型優(yōu)先級(jí)順序從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉類(lèi)型優(yōu) 先級(jí)最高的作為共同的網(wǎng)絡(luò)類(lèi)型; 由于OSPF網(wǎng)絡(luò)類(lèi)型分為4種,默認(rèn)情況下取決于鏈路層類(lèi)型,也可以通過(guò)配置直 接指定,其中P2MP類(lèi)型只能通過(guò)配置直接指定,因此設(shè)備的OSPF網(wǎng)絡(luò)類(lèi)型共有7種。
預(yù)置的網(wǎng)絡(luò)類(lèi)型優(yōu)先級(jí)順序從高到低可以為配置廣播(Broadcastconfigured)、 配置點(diǎn)對(duì)點(diǎn)(P2P configured)、配置點(diǎn)對(duì)多點(diǎn)(P2MP configured)、配置非廣播多點(diǎn)訪問(wèn) (NBMA configured)、默認(rèn)廣播(Broadcast default)、默認(rèn)點(diǎn)對(duì)點(diǎn)(P2P default)、默認(rèn)非 廣播多點(diǎn)訪問(wèn)(NBMA default)。 270、根據(jù)預(yù)置的網(wǎng)絡(luò)類(lèi)型優(yōu)先級(jí)順序,從除了點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)類(lèi)型之外的,鄰居的和
本端的網(wǎng)絡(luò)類(lèi)型中選舉類(lèi)型優(yōu)先級(jí)最高的作為共同的網(wǎng)絡(luò)類(lèi)型; 280、在選舉之后,將本端的網(wǎng)絡(luò)類(lèi)型修改為選舉出的共同的網(wǎng)絡(luò)類(lèi)型; 在步驟260或270中選舉出共同的網(wǎng)絡(luò)類(lèi)型之后,將本端的網(wǎng)絡(luò)類(lèi)型修改為該共
同的網(wǎng)絡(luò)類(lèi)型,從而使本地的網(wǎng)絡(luò)類(lèi)型與鄰居的網(wǎng)絡(luò)類(lèi)型一致。 290、向網(wǎng)絡(luò)廣播鄰居關(guān)系確認(rèn)報(bào)文,該鄰居關(guān)系確認(rèn)報(bào)文攜帶本端的網(wǎng)絡(luò)類(lèi)型。 在步驟280中修改了本端的網(wǎng)絡(luò)類(lèi)型之后,本端向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型
的鄰居關(guān)系確認(rèn)報(bào)文,以獲取鄰居返回的鄰居關(guān)系確認(rèn)報(bào)文,并在獲取之后建立鄰居關(guān)系,
從而使得建立鄰居關(guān)系的雙方的OSPF網(wǎng)絡(luò)類(lèi)型一致。 請(qǐng)參閱圖3,圖3為圖2所示實(shí)施例的一具體應(yīng)用場(chǎng)景的示意圖。 如圖3所示,網(wǎng)絡(luò)中有路由器A、 B、 C,路由器A和路由器C采用以太網(wǎng)接入、路由
器B采用串口接入虛擬專(zhuān)用局域網(wǎng)業(yè)務(wù)(VPLS,Virtual Private LanService)?,F(xiàn)有技術(shù)
中,由于各路由器采用的接入技術(shù)不同,且建立鄰居關(guān)系的過(guò)程中不對(duì)網(wǎng)絡(luò)類(lèi)型進(jìn)行協(xié)商,
導(dǎo)致建立鄰居關(guān)系的路由器A、 C和路由器B默認(rèn)的網(wǎng)絡(luò)類(lèi)型分別為Broadcast和P2P,從
而會(huì)導(dǎo)致路由計(jì)算錯(cuò)誤。 本發(fā)明實(shí)施例中,由于在建立鄰居關(guān)系的過(guò)程中,各方協(xié)商網(wǎng)絡(luò)類(lèi)型,從而能夠使 得建立鄰居關(guān)系的雙方的網(wǎng)絡(luò)類(lèi)型一致,可避免因不一致而導(dǎo)致的路由計(jì)算錯(cuò)誤問(wèn)題。具 體的協(xié)商過(guò)程如下 (1)初始時(shí),路由器A、B、 C相互不知道對(duì)方的存在,鄰居關(guān)系為Down。路由器
9A、 B、 C向網(wǎng)絡(luò)廣播攜帶有網(wǎng)絡(luò)類(lèi)型和選舉狀態(tài)的liay Hello報(bào)文。路由器A、 C廣播的 l-way Hello報(bào)文中攜帶的TLV中的數(shù)據(jù)域?yàn)?Candidate |Broadcast default),路由器B 為(Candidate IP2P default)。 (2)路由器A、 B、 C在收到對(duì)方發(fā)送的l-way Hello報(bào)文后,通過(guò)解析該報(bào)文知道 報(bào)文中采用了LLS擴(kuò)展機(jī)制攜帶了數(shù)據(jù),并通過(guò)解析TLV知道攜帶的是網(wǎng)絡(luò)類(lèi)型數(shù)據(jù),同時(shí) 選舉狀態(tài)為Candidate,表明對(duì)方要求進(jìn)行網(wǎng)絡(luò)類(lèi)型協(xié)商。 (3)與現(xiàn)有技術(shù)不同的是,收到對(duì)方的鄰居關(guān)系發(fā)現(xiàn)報(bào)文,即liay hello報(bào)文 后,路由器A、 B、 C暫時(shí)不發(fā)送2iay hello,而是在第一預(yù)定時(shí)間內(nèi)周期性地發(fā)送liay hello,該第一預(yù)定時(shí)間為4個(gè)發(fā)送liay Hello報(bào)文的周期。在第一預(yù)定時(shí)間內(nèi)可通過(guò) 監(jiān)測(cè)不同的liay Hello報(bào)文用于發(fā)現(xiàn)更多的要求協(xié)商網(wǎng)絡(luò)類(lèi)型的其它設(shè)備。當(dāng)4個(gè)發(fā)送 Hello報(bào)文周期過(guò)后,不同的設(shè)備開(kāi)始選舉一網(wǎng)絡(luò)類(lèi)型個(gè)共同的網(wǎng)絡(luò)類(lèi)型。
設(shè)備按照預(yù)置的網(wǎng)絡(luò)類(lèi)型優(yōu)先級(jí)順序,從所收到的所有l(wèi)iay Hello報(bào)文中的網(wǎng) 絡(luò)類(lèi)型選取優(yōu)先級(jí)最高的類(lèi)型作為網(wǎng)絡(luò)類(lèi)型,并且,若網(wǎng)絡(luò)中待協(xié)商的設(shè)備數(shù)量多于2個(gè), 則不能采用配置點(diǎn)對(duì)點(diǎn)和默認(rèn)點(diǎn)對(duì)點(diǎn)兩種類(lèi)型。 此處,假設(shè)預(yù)置的網(wǎng)絡(luò)類(lèi)型優(yōu)先級(jí)順序從高到低為配置廣播、配置點(diǎn)對(duì)點(diǎn)、配置 點(diǎn)對(duì)多點(diǎn)、配置非廣播多點(diǎn)訪問(wèn)、默認(rèn)廣播、默認(rèn)點(diǎn)對(duì)點(diǎn)、默認(rèn)非廣播多點(diǎn)訪問(wèn),那么路由器 A、B、C最終選舉的網(wǎng)絡(luò)類(lèi)型為Broadcast default。 (4)選舉結(jié)束后路由器A、B、C將自己本端的網(wǎng)絡(luò)類(lèi)型修改為選舉出的Broadcast default,然后開(kāi)始向網(wǎng)絡(luò)廣播鄰居關(guān)系確認(rèn)報(bào)文,即2iay hello報(bào)文,該報(bào)文攜帶有數(shù)據(jù) 域?yàn)?Elected I Broadcast default)的TLV。 (5)路由器A、B、C在接收到對(duì)方發(fā)送的2iay hello報(bào)文后,建立鄰居關(guān)系。
在步驟(5)之后,若有路由器D采用以太網(wǎng)接入圖3中的VPLS,但路由器D的網(wǎng) 絡(luò)類(lèi)型通過(guò)配置直接指定為P2P。接入VPLS后,路由器D會(huì)向網(wǎng)絡(luò)廣播liay hello報(bào) 文,該報(bào)文中攜帶的TLV中的數(shù)據(jù)域?yàn)?Candidate I P2Pconfigured),路由器A、 B、 C收到 后會(huì)向路由器D回復(fù)數(shù)據(jù)域?yàn)?Elected I Broadcast default)的2_way hello報(bào)文。路 由器D收到路由器A、 B、 C發(fā)送的2-wayhello報(bào)文后,由于網(wǎng)絡(luò)類(lèi)型已經(jīng)選定,根據(jù)新加入 類(lèi)型不應(yīng)影響前一次選舉結(jié)果的原則,路由器D會(huì)接受該選舉結(jié)果,并把自己的網(wǎng)絡(luò)類(lèi)型 改為Broadcast,建立鄰居關(guān)系,并向網(wǎng)絡(luò)廣播數(shù)據(jù)域?yàn)?Elected|Broadcast default)的 2_wayhello矛艮文。 相對(duì)于現(xiàn)有技術(shù),本實(shí)施例通過(guò)在鄰居關(guān)系發(fā)現(xiàn)報(bào)文和鄰居關(guān)系確認(rèn)報(bào)文中攜帶
網(wǎng)絡(luò)類(lèi)型,實(shí)現(xiàn)在鄰居關(guān)系建立的過(guò)程中協(xié)商網(wǎng)絡(luò)類(lèi)型,從而能夠保證建立鄰居關(guān)系的雙
方的網(wǎng)絡(luò)類(lèi)型一致,可避免因不一致而導(dǎo)致的路由計(jì)算錯(cuò)誤的問(wèn)題。 下面對(duì)本發(fā)明實(shí)施例中通信設(shè)備進(jìn)行詳細(xì)說(shuō)明。 請(qǐng)參閱圖4,本發(fā)明實(shí)施例中通信設(shè)備的一個(gè)實(shí)施例包括 廣播模塊410,用于向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系發(fā)現(xiàn)報(bào)文; 第一建立模塊420,用于判斷從廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文起第一預(yù)定時(shí)間內(nèi)是否收
到鄰居關(guān)系確認(rèn)報(bào)文,若收到,則觸發(fā)廣播模塊410停止相關(guān)操作,將本端的網(wǎng)絡(luò)類(lèi)型修改
為該確認(rèn)報(bào)文攜帶的網(wǎng)絡(luò)類(lèi)型,并建立鄰居關(guān)系,否則觸發(fā)判斷模塊430執(zhí)行相關(guān)操作,該
鄰居關(guān)系確認(rèn)報(bào)文攜帶鄰居的網(wǎng)絡(luò)類(lèi)型;
判斷模塊430,用于判斷從所述廣播起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系發(fā)現(xiàn)報(bào) 文,該鄰居關(guān)系發(fā)現(xiàn)報(bào)文攜帶鄰居的網(wǎng)絡(luò)類(lèi)型,若收到,則觸發(fā)廣播模塊410停止相關(guān)操 作,并觸發(fā)選舉模塊440執(zhí)行相關(guān)操作,否則觸發(fā)第一建立模塊420判斷從廣播起下一個(gè)第 一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系確認(rèn)報(bào)文; 選舉模塊440,用于根據(jù)預(yù)置的選舉規(guī)則從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉一網(wǎng) 絡(luò)類(lèi)型作為共同的網(wǎng)絡(luò)類(lèi)型; 第二建立模塊450,用于將本端的網(wǎng)絡(luò)類(lèi)型修改為選舉模塊440選舉出的網(wǎng)絡(luò)類(lèi) 型,向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文,以建立鄰居關(guān)系。
本發(fā)明實(shí)施例的執(zhí)行主體可以為路由器。路由器接入網(wǎng)絡(luò)后,路由器的廣播模塊 410可以周期性地向網(wǎng)絡(luò)廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文,S卩l(xiāng)iay hello報(bào)文,第一預(yù)定時(shí)間可以 為4個(gè)向網(wǎng)絡(luò)廣播鄰居關(guān)系發(fā)現(xiàn)報(bào)文的周期。 若在廣播起第一預(yù)定時(shí)間內(nèi)未收到鄰居關(guān)系確認(rèn)報(bào)文,判斷模塊430可以在廣播 鄰居關(guān)系發(fā)現(xiàn)報(bào)文的時(shí)間達(dá)到第一預(yù)定時(shí)間時(shí),判斷第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系發(fā) 現(xiàn)報(bào)文。 預(yù)置的選舉規(guī)則的不同,選舉模塊440可以有不同的實(shí)現(xiàn)方式。 例如,請(qǐng)參閱圖5,圖5為選舉模塊440的一個(gè)實(shí)施例的示意圖。如圖5所示,選舉
模塊440可以包括 第一判斷單元510,判斷當(dāng)前網(wǎng)絡(luò)上設(shè)備的數(shù)量是否小于等于2,若是,則觸發(fā)第 一選舉單元520執(zhí)行相關(guān)操作,否則觸發(fā)第二選舉單元530執(zhí)行相關(guān)操作;
第一選舉單元520,用于根據(jù)預(yù)置的網(wǎng)絡(luò)類(lèi)型優(yōu)先級(jí)順序從鄰居的和本端的網(wǎng)絡(luò) 類(lèi)型中選舉類(lèi)型優(yōu)先級(jí)最高的作為共同的網(wǎng)絡(luò)類(lèi)型; 第二選舉單元530,用于根據(jù)預(yù)置的網(wǎng)絡(luò)類(lèi)型優(yōu)先級(jí)順序,從除了點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)類(lèi)型 之外的,鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉類(lèi)型優(yōu)先級(jí)最高的作為共同的網(wǎng)絡(luò)類(lèi)型。
再如,請(qǐng)參閱圖6,圖6為選舉模塊440的一個(gè)實(shí)施例的示意圖。如圖6所示,選舉 模塊440也可以包括 第二判斷單元610,判斷當(dāng)前網(wǎng)絡(luò)上設(shè)備的數(shù)量是否小于等于2,若是,則觸發(fā)第 三選舉單元620執(zhí)行相關(guān)操作,否則觸發(fā)第四選舉單元630執(zhí)行相關(guān)操作;
第三選舉單元620,用于根據(jù)預(yù)置的設(shè)備優(yōu)先級(jí)順序從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型 中選舉設(shè)備優(yōu)先級(jí)最高的作為共同的網(wǎng)絡(luò)類(lèi)型; 第四選舉單元630,用于根據(jù)預(yù)置的設(shè)備優(yōu)先級(jí)順序,從除了點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)類(lèi)型之外
的,鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉設(shè)備優(yōu)先級(jí)最高的作為共同的網(wǎng)絡(luò)類(lèi)型。 同于圖1所示實(shí)施例,相對(duì)于現(xiàn)有技術(shù),本實(shí)施例通過(guò)在鄰居關(guān)系發(fā)現(xiàn)報(bào)文和鄰
居關(guān)系確認(rèn)報(bào)文中攜帶網(wǎng)絡(luò)類(lèi)型,實(shí)現(xiàn)在鄰居關(guān)系建立的過(guò)程中協(xié)商網(wǎng)絡(luò)類(lèi)型,從而能夠
保證建立鄰居關(guān)系的雙方的網(wǎng)絡(luò)類(lèi)型一致,可避免因不一致而導(dǎo)致的路由計(jì)算錯(cuò)誤的問(wèn)題。 下面對(duì)本發(fā)明實(shí)施例中通信系統(tǒng)進(jìn)行詳細(xì)說(shuō)明,請(qǐng)參閱圖7,本發(fā)明實(shí)施例中通信 系統(tǒng)的一個(gè)實(shí)施例包括 第一通信設(shè)備710,用于向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系發(fā)現(xiàn)報(bào)文; 判斷從廣播起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系確認(rèn)報(bào)文,若收到,則停止廣播,將本端的
11網(wǎng)絡(luò)類(lèi)型修改為該確認(rèn)報(bào)文攜帶的網(wǎng)絡(luò)類(lèi)型,并建立鄰居關(guān)系,該鄰居關(guān)系確認(rèn)報(bào)文攜帶 鄰居的網(wǎng)絡(luò)類(lèi)型;否則判斷從廣播起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,該鄰居 關(guān)系發(fā)現(xiàn)報(bào)文攜帶鄰居的網(wǎng)絡(luò)類(lèi)型,若判定收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,則停止廣播,并根據(jù)預(yù) 置的選舉規(guī)則從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉一網(wǎng)絡(luò)類(lèi)型作為共同的網(wǎng)絡(luò)類(lèi)型,將本端 的網(wǎng)絡(luò)類(lèi)型修改為該共同的網(wǎng)絡(luò)類(lèi)型,向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào) 文,以建立鄰居關(guān)系; 第二通信設(shè)備720,用于接收第一通信設(shè)備發(fā)送的鄰居關(guān)系發(fā)現(xiàn)報(bào)文,若本端已與 第三通信設(shè)備建立鄰居關(guān)系,則向第一通信設(shè)備發(fā)送攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn) 報(bào)文,并接收第一通信設(shè)備發(fā)送的鄰居關(guān)系確認(rèn)報(bào)文,建立與第一通信設(shè)備的鄰居關(guān)系;否 則向第一通信設(shè)備發(fā)送攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系發(fā)現(xiàn)報(bào)文,接收第一通信設(shè)備發(fā)送 的攜帶第一通信設(shè)備的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文,將本端的網(wǎng)絡(luò)類(lèi)型修改為第一通信 設(shè)備的網(wǎng)絡(luò)類(lèi)型,建立與第一通信設(shè)備的鄰居關(guān)系。 本實(shí)施例中的通信系統(tǒng)還包括第三通信設(shè)備,第三通信設(shè)備可以與第二通信設(shè)備 相同,也可以與第一通信設(shè)備相同。 在接收到第一通信設(shè)備發(fā)送的鄰居關(guān)系發(fā)現(xiàn)報(bào)文后,第二通信設(shè)備若未與第三通 信設(shè)備建立鄰居關(guān)系,則第二通信設(shè)備、第三通信設(shè)備向第一通信設(shè)備返回?cái)y帶本端的網(wǎng) 絡(luò)類(lèi)型的鄰居關(guān)系發(fā)現(xiàn)報(bào)文,第一通信設(shè)備根據(jù)預(yù)置的選舉規(guī)則從三端通信設(shè)備的網(wǎng)絡(luò)類(lèi) 型中選舉一網(wǎng)絡(luò)類(lèi)型作為共同的網(wǎng)絡(luò)類(lèi)型,將本端的網(wǎng)絡(luò)類(lèi)型修改為該共同的網(wǎng)絡(luò)類(lèi)型, 并向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文;第二通信設(shè)備、第三通信設(shè)備在
收到第一通信設(shè)備發(fā)送的鄰居關(guān)系確認(rèn)報(bào)文后,將本端的網(wǎng)絡(luò)類(lèi)型修改為第一通信設(shè)備的 網(wǎng)絡(luò)類(lèi)型,建立與第一通信設(shè)備的鄰居關(guān)系。 同于圖1所示實(shí)施例,本實(shí)施例通過(guò)在鄰居關(guān)系發(fā)現(xiàn)報(bào)文和鄰居關(guān)系確認(rèn)報(bào)文中
攜帶網(wǎng)絡(luò)類(lèi)型,實(shí)現(xiàn)在鄰居關(guān)系建立的過(guò)程中協(xié)商網(wǎng)絡(luò)類(lèi)型,從而能夠保證建立鄰居關(guān)系
的雙方的網(wǎng)絡(luò)類(lèi)型一致,可避免因不一致而導(dǎo)致的路由計(jì)算錯(cuò)誤的問(wèn)題。 本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的各種方法中的全部或部分步驟是可
以通過(guò)程序來(lái)指令相關(guān)的硬件來(lái)完成,該程序可以存儲(chǔ)于一計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中,存儲(chǔ)
介質(zhì)可以包括只讀內(nèi)存(ROM, Read-Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM, Random Access
Memory)、磁盤(pán)或光盤(pán)等。 以上對(duì)本發(fā)明實(shí)施例所提供的鄰居關(guān)系建立方法、通信設(shè)備及系統(tǒng)進(jìn)行了詳細(xì)介 紹,本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述,以上實(shí)施例的說(shuō)明只 是用于幫助理解本發(fā)明的方法及其核心思想;同時(shí),對(duì)于本領(lǐng)域的一般技術(shù)人員,依據(jù)本發(fā) 明的思想,在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處,綜上所述,本說(shuō)明書(shū)內(nèi)容不應(yīng)理 解為對(duì)本發(fā)明的限制。
權(quán)利要求
一種鄰居關(guān)系建立方法,其特征在于,包括向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系發(fā)現(xiàn)報(bào)文;判斷從所述廣播起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系確認(rèn)報(bào)文;若收到,則停止所述廣播,將本端的網(wǎng)絡(luò)類(lèi)型修改為該確認(rèn)報(bào)文攜帶的網(wǎng)絡(luò)類(lèi)型,并建立鄰居關(guān)系,其中該鄰居關(guān)系確認(rèn)報(bào)文攜帶鄰居的網(wǎng)絡(luò)類(lèi)型;若未收到,則判斷從所述廣播起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,其中該鄰居關(guān)系發(fā)現(xiàn)報(bào)文攜帶鄰居的網(wǎng)絡(luò)類(lèi)型;若收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,則停止所述廣播,并根據(jù)預(yù)置的選舉規(guī)則從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉一網(wǎng)絡(luò)類(lèi)型作為共同的網(wǎng)絡(luò)類(lèi)型,將本端的網(wǎng)絡(luò)類(lèi)型修改為該共同的網(wǎng)絡(luò)類(lèi)型,向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文,以建立鄰居關(guān)系。
2. 根據(jù)權(quán)利要求1所述的鄰居關(guān)系建立方法,其特征在于,所述判斷從廣播起第一預(yù) 定時(shí)間內(nèi)是否收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,具體包括當(dāng)所述廣播的時(shí)間達(dá)到第一預(yù)定時(shí)間時(shí), 判斷從所述廣播起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文。
3. 根據(jù)權(quán)利要求1所述的鄰居關(guān)系建立方法,其特征在于,所述根據(jù)預(yù)置的選舉規(guī)則 從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉一網(wǎng)絡(luò)類(lèi)型作為共同的網(wǎng)絡(luò)類(lèi)型,具體包括若當(dāng)前網(wǎng) 絡(luò)上設(shè)備的數(shù)量小于等于2,則根據(jù)預(yù)置的網(wǎng)絡(luò)類(lèi)型優(yōu)先級(jí)順序從鄰居的和本端的網(wǎng)絡(luò)類(lèi) 型中選舉類(lèi)型優(yōu)先級(jí)最高的作為共同的網(wǎng)絡(luò)類(lèi)型;否則根據(jù)預(yù)置的網(wǎng)絡(luò)類(lèi)型優(yōu)先級(jí)順序, 從除了點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)類(lèi)型之外的,鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉類(lèi)型優(yōu)先級(jí)最高的作為共 同的網(wǎng)絡(luò)類(lèi)型。
4. 根據(jù)權(quán)利要求1所述的鄰居關(guān)系建立方法,其特征在于,所述根據(jù)預(yù)置的選舉規(guī)則 從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉一網(wǎng)絡(luò)類(lèi)型作為共同的網(wǎng)絡(luò)類(lèi)型,具體包括若當(dāng)前網(wǎng) 絡(luò)上設(shè)備的數(shù)量小于等于2,則根據(jù)預(yù)置的設(shè)備優(yōu)先級(jí)順序從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中 選舉設(shè)備優(yōu)先級(jí)最高的作為共同的網(wǎng)絡(luò)類(lèi)型;否則根據(jù)預(yù)置的設(shè)備優(yōu)先級(jí)順序,從除了點(diǎn) 對(duì)點(diǎn)網(wǎng)絡(luò)類(lèi)型之外的,鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉設(shè)備優(yōu)先級(jí)最高的作為共同的網(wǎng)絡(luò) 類(lèi)型。
5. 根據(jù)權(quán)利要求3所述的鄰居關(guān)系建立方法,其特征在于,所述預(yù)置的網(wǎng)絡(luò)類(lèi)型優(yōu)先 級(jí)順序從高到低依次為配置廣播、配置點(diǎn)對(duì)點(diǎn)、配置點(diǎn)對(duì)多點(diǎn)、配置非廣播多點(diǎn)訪問(wèn)、默認(rèn) 廣播、默認(rèn)點(diǎn)對(duì)點(diǎn)、默認(rèn)非廣播多點(diǎn)訪問(wèn)。
6. 根據(jù)權(quán)利要求1所述的鄰居關(guān)系建立方法,其特征在于,鄰居關(guān)系發(fā)現(xiàn)報(bào)文還攜帶 正在選舉的選舉狀態(tài);鄰居關(guān)系確認(rèn)報(bào)文還攜帶已結(jié)束選舉的選舉狀態(tài)。
7. 根據(jù)權(quán)利要求1至6中任一項(xiàng)所述的鄰居關(guān)系建立方法,其特征在于,鄰居關(guān)系發(fā)現(xiàn) 報(bào)文、鄰居關(guān)系確認(rèn)報(bào)文均利用本地鏈路通信擴(kuò)展機(jī)制新增新的類(lèi)型、長(zhǎng)度、數(shù)據(jù)以攜帶網(wǎng) 絡(luò)類(lèi)型。
8. —種通信設(shè)備,其特征在于,包括廣播模塊,用于向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系發(fā)現(xiàn)報(bào)文; 第一建立模塊,用于判斷從所述廣播起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系確認(rèn)報(bào)文, 若收到,則觸發(fā)廣播模塊停止相關(guān)操作,將本端的網(wǎng)絡(luò)類(lèi)型修改為該確認(rèn)報(bào)文攜帶的網(wǎng)絡(luò) 類(lèi)型,并建立鄰居關(guān)系,若未收到,觸發(fā)判斷模塊,其中該鄰居關(guān)系確認(rèn)報(bào)文攜帶鄰居的網(wǎng) 絡(luò)類(lèi)型;判斷模塊,用于判斷從所述廣播起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,其中 該鄰居關(guān)系發(fā)現(xiàn)報(bào)文攜帶鄰居的網(wǎng)絡(luò)類(lèi)型,若收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,則停止廣播模塊的 操作,并觸發(fā)選舉模塊;選舉模塊,用于根據(jù)預(yù)置的選舉規(guī)則從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉一網(wǎng)絡(luò)類(lèi)型作 為共同的網(wǎng)絡(luò)類(lèi)型;第二建立模塊,用于將本端的網(wǎng)絡(luò)類(lèi)型修改為選舉模塊選舉出的網(wǎng)絡(luò)類(lèi)型,向網(wǎng)絡(luò)廣 播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文,以建立鄰居關(guān)系。
9. 根據(jù)權(quán)利要求8所述的通信設(shè)備,其特征在于,選舉模塊包括第一判斷單元,判斷當(dāng)前網(wǎng)絡(luò)上設(shè)備的數(shù)量是否小于等于2,若是,則觸發(fā)第一選舉單 元,否則觸發(fā)第二選舉單元;第一選舉單元,用于根據(jù)預(yù)置的網(wǎng)絡(luò)類(lèi)型優(yōu)先級(jí)順序從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選 舉類(lèi)型優(yōu)先級(jí)最高的作為共同的網(wǎng)絡(luò)類(lèi)型;第二選舉單元,用于根據(jù)預(yù)置的網(wǎng)絡(luò)類(lèi)型優(yōu)先級(jí)順序,從除了點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)類(lèi)型之外的, 鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉類(lèi)型優(yōu)先級(jí)最高的作為共同的網(wǎng)絡(luò)類(lèi)型。
10. 根據(jù)權(quán)利要求8所述的通信設(shè)備,其特征在于,選舉模塊包括 第二判斷單元,判斷當(dāng)前網(wǎng)絡(luò)上設(shè)備的數(shù)量是否小于等于2,若是,則觸發(fā)第三選舉單元,否則觸發(fā)第四選舉單元;第三選舉單元,用于根據(jù)預(yù)置的設(shè)備優(yōu)先級(jí)順序從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉設(shè) 備優(yōu)先級(jí)最高的作為共同的網(wǎng)絡(luò)類(lèi)型;第四選舉單元,用于根據(jù)預(yù)置的設(shè)備優(yōu)先級(jí)順序,從除了點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)類(lèi)型之外的,鄰居 的和本端的網(wǎng)絡(luò)類(lèi)型中選舉設(shè)備優(yōu)先級(jí)最高的作為共同的網(wǎng)絡(luò)類(lèi)型。
11. 一種通信系統(tǒng),其特征在于,包括第一通信設(shè)備,用于向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系發(fā)現(xiàn)報(bào)文;判斷從所 述廣播起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系確認(rèn)報(bào)文,若收到,則停止所述廣播,將本端的 網(wǎng)絡(luò)類(lèi)型修改為該確認(rèn)報(bào)文攜帶的網(wǎng)絡(luò)類(lèi)型,并建立鄰居關(guān)系,其中該鄰居關(guān)系確認(rèn)報(bào)文 攜帶鄰居的網(wǎng)絡(luò)類(lèi)型,若未收到,則判斷從所述廣播起第一預(yù)定時(shí)間內(nèi)是否收到鄰居關(guān)系 發(fā)現(xiàn)報(bào)文,其中該鄰居關(guān)系發(fā)現(xiàn)報(bào)文攜帶鄰居的網(wǎng)絡(luò)類(lèi)型;若收到鄰居關(guān)系發(fā)現(xiàn)報(bào)文,則停 止所述廣播,并根據(jù)預(yù)置的選舉規(guī)則從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉一網(wǎng)絡(luò)類(lèi)型作為共 同的網(wǎng)絡(luò)類(lèi)型,將本端的網(wǎng)絡(luò)類(lèi)型修改為該共同的網(wǎng)絡(luò)類(lèi)型,向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò) 類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文,以建立鄰居關(guān)系;第二通信設(shè)備,用于接收第一通信設(shè)備發(fā)送的鄰居關(guān)系發(fā)現(xiàn)報(bào)文,若本端已與第三通 信設(shè)備建立鄰居關(guān)系,則向第一通信設(shè)備發(fā)送攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文, 并在接收第一通信設(shè)備發(fā)送的鄰居關(guān)系確認(rèn)報(bào)文后,建立與第一通信設(shè)備的鄰居關(guān)系;否 則向第一通信設(shè)備發(fā)送攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系發(fā)現(xiàn)報(bào)文,并在接收第一通信設(shè)備 發(fā)送的攜帶第一通信設(shè)備的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文后,將本端的網(wǎng)絡(luò)類(lèi)型修改為第 一通信設(shè)備的網(wǎng)絡(luò)類(lèi)型,建立與第一通信設(shè)備的鄰居關(guān)系。
全文摘要
本發(fā)明實(shí)施例公開(kāi)了一種鄰居關(guān)系建立方法,包括向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系發(fā)現(xiàn)報(bào)文;若從廣播起第一預(yù)定時(shí)間內(nèi)收到攜帶鄰居的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文,則停止廣播,將本端的網(wǎng)絡(luò)類(lèi)型修改為該確認(rèn)報(bào)文攜帶的網(wǎng)絡(luò)類(lèi)型,并建立鄰居關(guān)系;否則判斷從廣播起第一預(yù)定時(shí)間內(nèi)是否收到攜帶鄰居的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系發(fā)現(xiàn)報(bào)文,若收到,則停止廣播,并從鄰居的和本端的網(wǎng)絡(luò)類(lèi)型中選舉一網(wǎng)絡(luò)類(lèi)型作為共同的網(wǎng)絡(luò)類(lèi)型,將本端的網(wǎng)絡(luò)類(lèi)型修改為該共同的網(wǎng)絡(luò)類(lèi)型,向網(wǎng)絡(luò)廣播攜帶本端的網(wǎng)絡(luò)類(lèi)型的鄰居關(guān)系確認(rèn)報(bào)文,以建立鄰居關(guān)系。本發(fā)明實(shí)施例還提供相應(yīng)的設(shè)備及系統(tǒng),能夠使得建立鄰居關(guān)系的雙方的網(wǎng)絡(luò)類(lèi)型一致。
文檔編號(hào)H04L12/56GK101771615SQ20101010514
公開(kāi)日2010年7月7日 申請(qǐng)日期2010年1月26日 優(yōu)先權(quán)日2010年1月26日
發(fā)明者吳楠, 王凱 申請(qǐng)人:華為技術(shù)有限公司