專利名稱：一種鄰居關(guān)系建立方法和路由器的制作方法
技術(shù)領域：
本發(fā)明涉及通信領域，更具體而言，涉及路由器及其鄰居關(guān)系建立方法。
背景技術(shù)：
OSPF ( Open Shortest Path First,開放式最短路徑優(yōu)先)協(xié)議是一種 得到廣泛應用的動態(tài)路由協(xié)議。在該協(xié)議中，通過在路由器間建立鄰居關(guān)系，然后交換鏈路狀態(tài)描述 信息來得到其它路由器的信息，并由此生成路由信息。在廣播和NBMA (non-broadcast multi-access,非廣播多鴻4妻入)類 型網(wǎng)絡中，OSPF協(xié)議頭見定通過選舉DR ( Designated Router，指定3各由器) 和BDR (Backup Designated Router,備份指定路由器)來減少報文交互。 同一網(wǎng)段的路由器只與DR和BDR路由器建立鄰居關(guān)系，并交換鏈路狀 態(tài)描述信息。路由器與DR和BDR路由器的鏈路狀態(tài)描述信息的交換只 有選舉完畢后才能進行。DR和BDR是由網(wǎng)段中的路由器選舉生成的，所 以在廣播或NBMA類型網(wǎng)絡中，DR選舉的時機對于網(wǎng)絡收斂速度有很大 影響。大部分現(xiàn)有路由設備實現(xiàn)方式為主備板方式，如果主控板發(fā)生故障， 則自動切換到備控板。這種切換會導致該路由設備與鄰接的路由設備的 OSPF鄰居關(guān)系需要重新建立，路由也需要重新學習。這樣就會造成業(yè)務
的中斷。另外，在直連的兩臺廣播或NBMA類型接口的路由器之間，如 果其中 一 臺路由器發(fā)生重啟或主備板倒換，也將導致鄰居關(guān)系的重新建立 和路由的重新學習。圖1示出了根據(jù)現(xiàn)有技術(shù)的路由器組網(wǎng)圖，假定此前路由器已經(jīng)建立 好鄰居關(guān)系，即鄰居的狀態(tài)達到完全連接(FULL)狀態(tài)，現(xiàn)至少有一路 由器發(fā)生了單板倒換或重啟，圖中包括第一路由器此路由器發(fā)生了單板倒換或重啟，與其它路由器間的鄰 居關(guān)系需要重新建立，原先通過OSPF學習到的動態(tài)路由也需要重新學習； 以及第二路由器未發(fā)生倒換的正常運行的路由器。在廣播和NBMA網(wǎng)上，倒換或重啟后的第一路由器設備發(fā)出首包 HELLO (握手)報文，然后等待鄰居第二路由器發(fā)過來的HELLO報文。 圖2示出了根據(jù)現(xiàn)有技術(shù)的HELLO報文的結(jié)構(gòu)圖。如果收到鄰居路由 HELLO報文中有本地路由器自身的路由器ID,并且HELLO報文中聲明 本地路由器自己為DR并且沒有BDR,或者HELLO報文中聲明本地路由 器自己為BDR，則觸發(fā)BackupSeen事件(即備4分#:知事件，用于查找 DBR)，當前即進行DR選舉。BackupSeen事件是指BDR存在檢測事件， 檢測鄰居中是否存在BDR。如果找到了BDR,則將BDR選舉為DR，如 果找不到BDR，則從鄰居路由器中選舉DR。在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題如 果收到的HELLO報文不滿足以上條件，則只有等到定時器WaitTimer超 時才進行選舉。比如BDR路由器如果發(fā)生倒換，則不會收到滿足以上條 件的HELLO報文，只能等WaitTimer超時后才進行DR選舉。由于 WaitTimer時間較長，所以在等待WaitTimer超時后再進行選舉將延遲與 鄰居路由器建立鄰居關(guān)系，導致業(yè)務中斷時間比較長
發(fā)明內(nèi)容
本發(fā)明實施例旨在提供OSPF協(xié)議系統(tǒng)中的路由器及其鄰居關(guān)系建 立方法，以解決現(xiàn)有技術(shù)中建立鄰居關(guān)系在時間較長的問題。本發(fā)明的一個實施例提供了一種鄰居關(guān)系建立方法，包括發(fā)送首包 HELLO報文，接收鄰居路由器回應的HELLO報文；收到HELLO報文之 后，判斷HELLO報文的內(nèi)容附帶的DR的標識或BDR的標識是否與本地 的標識不同，并且接收HELLO報文的當前接口是否處于WAITING (等 待)狀態(tài)；如果路由器的標識與本地的標識不同且接收HELLO報文的當 前接口處于WAITING狀態(tài)，則進行DR選舉。本發(fā)明的另一實施例提供了一種鄰居關(guān)系建立方法，包括發(fā)送首包 HELLO報文，接收鄰居路由器回應的HELLO報文；收到HELLO報文之 后，判斷HELLO報文的內(nèi)容附帶的DR的標識或BDR的標識是否與本地 的標識不同，并且接收HELLO報文的當前接口是否處于WAITING狀態(tài)； 以及如果路由器的標識與本地的標識不同且接收HELLO報文的當前接口 處于WAITING狀態(tài)，則WAITING定時器超時才進行DR選舉；其中， 將定時器配置為小于宣告鄰居斷開的時間間隔。本發(fā)明的另一實施例提供了一種用于OSPF協(xié)議系統(tǒng)的路由器，包 括:接收模塊，用于發(fā)送首包HELLO報文，接收鄰居路由器回應的HELLO 報文；判斷模塊，用于在收到HELLO報文之后，判斷HELLO報文的內(nèi) 容附帶的DR的標識或BDR的標識是否與本地的標識不同，并且4妄收 HELLO報文的當前接口是否處于WAITING狀態(tài)；以及選舉模塊，用于 如果路由器的標識與本地的標識不同且接收HELLO "^艮文的當前接口處于 WAITING狀態(tài)，則進行DR選舉。
本發(fā)明的另一實施例提供了一種用于OSPF協(xié)議系統(tǒng)的路由器，包 括發(fā)送模塊，用于發(fā)送首包握手報文；接收模塊，用于在發(fā)送首包握手 報文后接收鄰居路由器回應的握手報文；判斷模塊，用于在收到HELLO 才艮文之后，判斷HELLO報文的內(nèi)容附帶的DR的標識或BDR的標識是否 與本地的標識不同，并且接收HELLO報文的當前接口是否處于WAITING 狀態(tài)；以及選舉模塊，如果路由器的標識與本地的標識不同且接收HELLO 報文的當前接口處于WAITING狀態(tài)，則WAITING定時器超時才進行DR 選舉；其中，定時器被配置為小于宣告鄰居斷開的時間間隔。上述技術(shù)方案在收到滿足一定條件即HELLO報文的內(nèi)容附帶的DR 或BDR是與本地不同的HELLO報文后，并且如果路由器的標識與本地 的標識不同且接收HELLO凈艮文的當前接口處于WAITING狀態(tài)，則當前 即進行DR選舉，因此重啟路由器很快與鄰居路由器建立鄰居關(guān)系，縮短 了業(yè)務中斷時間。本發(fā)明的其它特征和優(yōu)點將在隨后的說明書中闡述，并且，部分地從 說明書中變得顯而易見，或者通過實施本發(fā)明而了解。本發(fā)明的目的和其 他優(yōu)點可通過在所寫的說明書、權(quán)利要求書、以及附圖中所特別指出的結(jié) 構(gòu)來實現(xiàn)和獲得。


圖1示出了根據(jù)現(xiàn)有技術(shù)的路由器組網(wǎng)圖；圖2示出了根據(jù)現(xiàn)有技術(shù)的HELLO報文的結(jié)構(gòu)圖；圖3示出了根據(jù)本發(fā)明實施例的鄰居關(guān)系建立方法的流程圖；圖4示出了根據(jù)本發(fā)明實施例的路由器的方框圖。
具體實施方式
下面將參考附圖并結(jié)合實施例，來詳細說明本發(fā)明。圖3示出了根據(jù)本發(fā)明實施例的鄰居關(guān)系建立方法的流程圖，包括步驟SIO，發(fā)生倒換或重啟的路由器發(fā)送首包HELLO報文，接收鄰 居路由器回應的HELLO報文；步驟S20，收到HELLO報文之后，判斷HELLO報文的內(nèi)容附帶的 DR的標識或BDR的標識是否與本地的標識相同，并且接收HELLO報文 的當前接口是否處于WAITING狀態(tài)；以及步驟S30,如果路由器的標識與本地的標識不同且接收HELLO報文 的當前接口處于WAITING狀態(tài)，則進行DR選舉，以與其他路由器建立 鄰居關(guān)系。該實施例中，在收到滿足一定條件即HELLO報文的內(nèi)容附帶的DR 或BDR是與本地不同的HELLO報文后，如果當前接口處于WAITING狀 態(tài)，則當前即進行DR選舉，從而很快與鄰居路由器建立鄰居關(guān)系，縮短 了業(yè)務中斷時間。這種提前選舉可能會與鄰居路由器當前結(jié)果不同，但經(jīng)過幾次選舉后 (后續(xù)還會不斷收到鄰居路由器的HELLO報文，所以還會觸發(fā)選舉)會 達到一致。當前即進行DR選舉具體包括檢測鄰居路由器中是否存在BDR， 如果找到了BDR，則將BDR選舉為DR,如果找不到BDR,則從鄰居路 由器中選舉DR?？梢酝ㄟ^啟動BackupSeen事件;險測鄰居中是否存在 BDR。
在執(zhí)行步驟S20之前，該發(fā)生倒換或重啟的路由器可以先判斷鄰居路由器的HELLO報文附帶的鄰居路由器ID是否包含自己的路由器ID, 如果不包含，則說明對端沒有收到自己的重啟消息(即首包HELLO報文)， 所以仍然按常規(guī)流程進行，例如該發(fā)生倒換或重啟的路由器繼續(xù)向鄰居路 由器重發(fā)首包HELLO報文，或者接口保持WAITING狀態(tài)不變。如果包 含，則說明對端收到了自己的重啟消息(即首包HELLO報文)，所以繼續(xù) 進行上述的步驟S20。在本發(fā)明的另一個實施例中，步驟S30還可以為如果HELLO報文 的內(nèi)容附帶的DR或BDR與本地不同，并且接收該HELLO報文的當前接 口是處于WAITING狀態(tài)，則等待定時器Waittimer超時才進行DR選舉； 其中，將定時器配置為小于Router Dead Interval (宣告鄰居斷開的時間間 隔)。在現(xiàn)有4支術(shù)中，WaitTimer —4殳與RouterDeadlnterval相同。本方案實 現(xiàn)通過配置來修改WaitTimer也可以達到提前進行DR選舉的效果。使 WaitTimer可配置后，用戶可以根據(jù)需要縮短等待時間，建議配置范圍為 (0, RouterDeadlnterval)。例如在RouterDeadlnterval為40秒的情況下，將 WaitTimer配置為10秒，則可以縮短30秒中斷時間。例如，當前重啟^各由器為BDR。重啟后如果收到的HELLO報文是由其他指定路由器發(fā)出的(即，HELLO 報文中附帶的DR的標識或BDR的標識與本地不同)，并且接收該HELLO 報文的當前接口處于WAITING狀態(tài)，則觸發(fā)DR選舉，選舉結(jié)果可能會 將重啟路由器選舉為DR(，而當前的其他指定路由器可能會被選舉為 BDR。當再收到DR路由器發(fā)來的HELLO報文后，再次觸發(fā)DR選舉。圖4示出了根據(jù)本發(fā)明實施例的路由器的方框圖，包括
發(fā)送模塊40，用于發(fā)送首包握手報文；
接收模塊10，用于在發(fā)生倒換或重啟后，發(fā)送首包HELLO報文后接 收鄰居路由器回應的HELLO報文；
判斷模塊20,用于在收到HELLO報文之后，判斷HELLO報文的內(nèi) 容附帶的DR的標識或BDR的標識是否與本地的標識不同，并且接收 HELLO報文的當前接口是否處于WAITING狀態(tài)；以及
選舉才莫塊30，用于如果路由器的標識與本地的標識不同且接收 HELLO報文的當前接口處于WAITING狀態(tài)，則進行DR選舉，以與其他 路由器建立鄰居關(guān)系。選舉模塊20可檢測鄰居中是否存在BDR,如果找到了 BDR，則將 BDR選舉為DR,如果找不到BDR，則從鄰居路由器中選舉DR。具體來 說，可以通過啟動BackupSeen事件來檢測鄰居中是否存在BDR。
該路由器還可包括確認模塊，用于如果HELLO報文附帶的鄰居路由 器ID不包含自己的ID，則確認HELLO報文的發(fā)送者還沒有收到自己的 重啟消息。如果包含，則繼續(xù)判斷收到的HELLO報文的內(nèi)容附帶的指定 路由器或備份指定路由器是否與本地不同，并且接收該HELLO報文的當 前接口是否處于WAITING狀態(tài)；如果不包含，則確認HELLO報文的發(fā) 送者還沒有收到自己的重啟消息，并繼續(xù)向鄰居i 各由器重發(fā)首包HELLO 報文，或者當前接口保持WAITING狀態(tài)不變。根據(jù)本發(fā)明的另 一實施例，選舉模塊30也可用于如果HELLO報文 的內(nèi)容附帶的DR的標識或BDR的標識與本地不同，并且接收該HELLO 報文的當前接口是處于WAITING狀態(tài)，則等待定時器Waittimer超時才進 行DR選舉；其中，將定時器配置為小于RouterDeadIntervaL
本發(fā)明上述實施例通過在收到HELLO報文時，加快觸發(fā)DR選舉過 程，來加快與鄰居路由器的鄰居關(guān)系的建立，從而實現(xiàn)可以較快地恢復中 斷的業(yè)務。顯然，本領域的技術(shù)人員應該明白，上述的本發(fā)明的各模塊或各步驟 可以用通用的計算裝置來實現(xiàn)，它們可以集中在單個的計算裝置上，或者 分布在多個計算裝置所組成的網(wǎng)絡上，可選地，它們可以用計算裝置可執(zhí) 行的程序代碼來實現(xiàn)，從而，可以將它們存儲在存儲裝置中由計算裝置來 執(zhí)行，或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電贈4莫塊來實現(xiàn)。這樣，本發(fā)明不限制于任何特 定的硬件和軟件結(jié)合。應該明白，這些具體實施中的變化對于本領域的技 術(shù)人員來說是顯而易見的，不脫離本發(fā)明的精神保護范圍。以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于 本領域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精 神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明 的寸呆護范圍之內(nèi)。
權(quán)利要求
1.一種鄰居關(guān)系建立方法，其特征在于，包括發(fā)送首包握手報文，接收鄰居路由器發(fā)送的握手報文；收到所述握手報文之后，判斷所述握手報文附帶的指定路由器的標識或備份指定路由器的標識是否與本地的標識相同，并且判斷接收所述握手報文的當前接口是否處于等待狀態(tài)；如果路由器的標識與本地的標識不同且接收所述握手報文的當前接口處于等待狀態(tài)，則進行指定路由器選舉。
2. 根據(jù)權(quán)利要求1所述的鄰居關(guān)系建立方法，其特征在于，進行指定 路由器選舉具體包括檢測所述鄰居路由器中是否存在備份指定路 由器，如果存在，則將所述備份指定路由器選舉為指定路由器，如 果不存在，則從所述鄰居路由器中選舉指定路由器。
3. 根據(jù)權(quán)利要求2所述的鄰居關(guān)系建立方法，其特征在于，通過啟動 備份探知事件檢測鄰居中是否存在備份指定路由器。
4. 根據(jù)權(quán)利要求1所述的鄰居關(guān)系建立方法，其特征在于，收到所述 握手報文之后，判斷所述握手報文附帶的指定路由器的標識或備份 指定路由器的標識是否與本地的標識相同之前，還包括以下步驟首先判斷所述握手報文附帶的鄰居路由器標識是否為本地的標識；如果是，則收到所述握手報文之后，判斷所述握手報文的內(nèi)容 附帶的指定路由器的標識或備份指定路由器的標識是否與本地的標 識不同，并且接收所述握手報文的當前接口是否處于等待狀態(tài)； 如果不是，則確認所述握手報文的發(fā)送者還沒有收到自己的重 啟消息，并繼續(xù)向所述鄰居路由器重發(fā)首包握手報文，或者使所述 當前接口保持等待狀態(tài)不變。
5. —種鄰居關(guān)系建立方法，其特征在于，包括發(fā)送首包握手報文，接收鄰居路由器回應的握手報文；收到所述握手報文之后，判斷所述握手報文的內(nèi)容附帶的指定 路由器的標識或備份指定路由器的標識是否與本地的標識不同，并 且接收所述握手報文的當前接口是否處于等待狀態(tài)；以及如果路由器的標識與本地的標識不同且接收所述握手報文的 當前接口處于等待狀態(tài)，則等待定時器超時才進行指定路由器選舉； 其中，將所述定時器配置為小于宣告鄰居斷開的時間間隔。
6. —種用于開放式最短路徑優(yōu)先協(xié)議系統(tǒng)的路由器，其特征在于，包 括發(fā)送模塊，用于發(fā)送首包握手報文；接收模塊，用于在發(fā)送首包握手報文后接收鄰居路由器回應的 握手報文；判斷模塊，用于在收到所述握手報文之后，判斷所述握手報文 的內(nèi)容附帶的指定路由器的標識或備份指定路由器的標識是否與本 地的標識不同，并且接收所述握手報文的當前接口是否處于等待狀 態(tài)；以及選舉^t塊，用于如果路由器的標識與本地的標識不同且接收所 述握手報文的當前接口處于等待狀態(tài)，則進行指定路由器選舉。
7. 根據(jù)權(quán)利要求6所述的路由器，其特征在于，所述選舉模塊用于檢測所述鄰居路由器中是否存在備份指定路由器，如果存在，則將所 述備份指定路由器選舉為指定路由器，如果不存在，則從所述鄰居 路由器中選舉指定路由器。
8. 根據(jù)權(quán)利要求7所述的路由器，其特征在于，所述選舉模塊通過啟 動備^f分探知事件檢測鄰居中是否存在備份指定路由器。
9. 根據(jù)權(quán)利要求6所述的路由器，其特征在于，還包括確認模塊，用 于所述路由器首先判斷所述握手報文附帶的鄰居路由器標識是否為 本地的標識；如果是，則啟動所述判斷模塊；如果不是，則確認所 述握手報文的發(fā)送者還沒有收到自己的重啟消息，并繼續(xù)向所述鄰 居路由器重發(fā)首包握手報文，或者使所述當前接口保持等待狀態(tài)不 變。
10. —種用于開放式最短路徑優(yōu)先協(xié)議系統(tǒng)的路由器，其特征在于，包 括發(fā)送模塊，用于發(fā)送首包握手報文；接收模塊，用于在發(fā)送首包握手報文后接收鄰居路由器回應的 握手報文；判斷模塊，用于在收到所述握手報文之后，判斷所述握手報文 的內(nèi)容附帶的指定路由器的標識或備份指定路由器的標識是否與本 地的標識不同，并且接收所述握手報文的當前接口是否處于等待狀 態(tài)；以及選舉^t塊，如果路由器的標識與本地的標識不同且接收所述握 手報文的當前接口處于等待狀態(tài)，則等待定時器超時才進行指定路 由器選舉；其中，所述定時器被配置為小于宣告鄰居斷開的時間間隔。
全文摘要
本發(fā)明提供了一種鄰居關(guān)系建立方法，包括發(fā)送首包HELLO報文，接收鄰居路由器回應的HELLO報文；收到HELLO報文之后，判斷HELLO報文的內(nèi)容附帶的DR的標識或BDR的標識是否與本地的標識不同，并且判斷接收HELLO報文的當前接口是否處于WAITING狀態(tài)；如果路由器的標識與本地的標識不同且接收HELLO報文的當前接口處于WAITING狀態(tài)，則進行DR選舉。本發(fā)明還提供了用于OSPF協(xié)議系統(tǒng)的路由器。本發(fā)明能夠使重啟路由器很快與鄰居路由器建立鄰居關(guān)系，縮短了業(yè)務中斷時間。
文檔編號H04L12/28GK101119304SQ200710076640
公開日2008年2月6日 申請日期2007年8月24日 優(yōu)先權(quán)日2007年8月24日
發(fā)明者史德偉 申請人:華為技術(shù)有限公司