[發明專利]網絡中鄰接關系的建立方法及裝置

有效

• 申請號: 200710074421.9
• 申請日: 2007-05-11
• 公開（公告）號: CN101087250A
• 公開（公告）日: 2007-12-12
• 發明（設計）人: 傅超
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06
• 代理公司: 深圳中一專利商標事務所
• 代理人: 張全文

技術領域

本發明涉及網絡通信領域，尤其涉及一種網絡中鄰接關系的建立方法及裝置。

背景技術

在目前的網絡中，路由信息通常是通過BGP(Border?Gateway?Protocol，邊界網關協議)/IGP(Interior?Gateway?Protocol，內部網關協議)來收集、分發的，其中，OSPF協議是當前主要的IGP協議中應用最廣泛的一種。

OSPF屬于鏈路狀態協議，收集當前設備在網絡中的拓撲信息與路由信息，以LSA(Link?State?Advertisement，鏈路狀態通告)的方式表達出來，這些LSA信息通過OSPF的同步與擴散機制被發送到整個網絡中的每一臺設備上，所有這些信息組成了OSPF的LSDB(Link?State?Database，鏈路狀態數據庫)，最后，整個網絡中的OSPF設備上擁有的完全相同的LSDB，這時每臺設備都以各自為根結點，通過使用SPF(Shortest?Path?First，最短路徑)算法，計算出路由。

在OSPF協議中，OSPF會在每一條鏈路上與鄰居路由器建立鄰接關系，只有與鄰居路由器建立完全鄰接的鄰接關系以后，才會計算通過該鄰居路由器的路由。在與鄰居路由器建立鄰接關系的過程中，需要傳送大量報文。

OSPF中的鄰居狀態機的狀態變遷如圖1所示，其中Down(停止)、Attempt(嘗試)、Init(初始)、2-Way(雙向)、ExStart(開始交換)、Exchange(交換)、Loading(裝載)、Full(完全鄰接)為鄰居路由器的不同狀態，中間的連線表示了引起狀態遷移的事件，從ExStart開始一直到Full，稱為與鄰居路由器建立鄰接關系。

鄰接關系的建立過程中主要有以下操作：

1、鄰接狀態進入ExStart狀態后，鄰居路由器和本地路由器開始協商Master/Slave(主從)關系；

2、主從關系協商完成后，鄰接狀態進入Exchange狀態，鄰居路由器和本地路由器開始交換DD報文(Database?Description，數據庫描述報文)，DD報文中的LSA摘要信息不包含生存期達到最大值的LSA；

2.1、在DD報文交換過程中，如果發現鄰居路由器有本地路由器沒有的LSA，則將該LSA加到請求列表中并向鄰居路由器發送LSR(Link?State?Request，鏈路狀態請求報文)報文，請求該LSA；

2.2、鄰居路由器收到該LSR報文，向本地路由器發送LSU(Link?State?Update，鏈路狀態更新報文)報文；

2.3、本地路由器收到鄰居路由器發過來的LSU報文，向鄰居路由器回應一個LSAck(Link?State?Acknowledgment，鏈路狀態應答報文)報文；

2.4、對于本地路由器中生存期達到最大值的LSA，不通過DD報文交換該LSA摘要，而是加入重傳列表，定時通過LSU報文發送給鄰居路由器；鄰居路由器收到LSU報文，會回應一個LSAck報文；

2.5、在鄰接狀態為Exchange及其以上的時候，如果本地路由器收到或產生新的LSA，會向鄰居路由器進行Flooding(洪泛)，發送LSU報文；鄰居路由器收到LSU報文，會回應一個LSAck報文；

3、DD報文交換完成后，鄰接狀態達到Full，鄰接關系建立完成。

其中操作2、2.1、2.2中的報文交換會影響到鄰接狀態的變遷。操作2.4、2.5中發送的報文和操作2.1、2.2、2.3中的報文會交織在一起，即建立鄰接關系和保持同步兩個過程交織在一起。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：由于現有技術在鄰居路由器收到本地路由器發送的LSR報文的時候，會向本地路由器發送一個LSU報文，然后本地路由器會向鄰居路由器回應一個LSAck報文，因此鏈路中會存在大量的LSU和LSAck報文，造成鏈路擁塞，從而可能導致DD報文丟失，進而延緩FULL鄰接的建立。

發明內容

本發明實施例提供一種網絡中鄰接關系的建立方法及裝置，其可減少OSPF鄰接關系的建立過程中的報文數量，以加快完全鄰接的鄰接建立速度。

所述一種網絡中鄰接關系的建立方法，其包括以下步驟：

本地路由器與鄰居路由器協商主從關系；

本地路由器與鄰居路由器交換數據庫描述報文；