[發明專利]路由器及其系統、數據庫的同步方法及其裝置

在審

• 申請號: 201610105544.3
• 申請日: 2016-02-25
• 公開（公告）號: CN107124361A
• 公開（公告）日: 2017-09-01
• 發明（設計）人: 何建軍
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/725
• 分類號: H04L12/725;H04L12/751;H04L12/863;G06F17/30
• 代理公司: 深圳市世紀恒程知識產權代理事務所44287
• 代理人: 胡海國

1.一種路由器數據庫的同步方法，包括：

將鏈路狀態報文區分為拓撲鏈路狀態報文和葉子鏈路狀態報文；

在相鄰路由器同步數據庫時，先同步完成所述拓撲鏈路狀態報文，再同步完成所述葉子鏈路狀態報文。

2.如權利要求1所述的同步方法，其特征在于：所述在相鄰路由器同步數據庫時，先同步完成所述拓撲鏈路狀態報文，再同步完成所述葉子鏈路狀態報文，同步過程包括：

建立相鄰路由器數據庫之間的摘要描述并將所述摘要描述發送給相鄰路由器，所述摘要描述包括所有鏈路狀態報文摘要；

根據所述摘要描述向相鄰路由器發送鏈路狀態請求報文。

3.如權利要求2所述的同步方法，其特征在于：所述建立相鄰路由器之間的摘要描述并將所述摘要描述發送給相鄰路由器包括：建立用于處理所述摘要描述的摘要描述隊列，所述摘要描述隊列包括：摘要描述優先隊列、摘要描述普通隊列、優先請求隊列、普通請求隊列。

4.如權利要求3所述的同步方法，其特征在于：所述建立相鄰路由器之間的摘要描述并將所述摘要描述發送給相鄰路由器包括：添加摘要描述隊列，將所述摘要描述添加到對應的摘要描述隊列中。

5.如權利要求4所述的同步方法，其特征在于：所述添加摘要描述隊列的添加過程為：所述摘要描述為拓撲鏈路狀態報文摘要時，將所述摘要描述添加到所述摘要描述優先隊列；所述摘要描述為葉子鏈路狀態報文摘要時，將所述摘要描述添加到所述摘要描述普通隊列。

6.如權利要求5所述的同步方法，其特征在于：所述建立相鄰路由器之間的摘要描述并將所述摘要描述發送給相鄰路由器包括：發送摘要描述隊列， 將所述摘要描述隊列按優先級處理原則發送給鄰居路由器，所述優先級處理原則為：優先發送所述摘要描述隊列中的摘要描述優先隊列給鄰居路由器，所述摘要描述優先隊列全部發送完成后再發送摘要描述普通隊列。

7.如權利要求5所述的同步方法，其特征在于：所述建立相鄰路由器之間的摘要描述并將所述摘要描述發送給相鄰路由器包括：接收摘要描述隊列，檢查所述摘要描述隊列中的所述摘要描述，根據所述摘要描述決定向鄰居路由器發送鏈路狀態請求報文。

8.如權利要求7所述的同步方法，其特征在于：所述方法還包括：當決定向鄰居路由器發送所述鏈路狀態請求報文時，將所述鏈路狀態請求報文添加到請求隊列中：如果所述摘要描述是拓撲鏈路狀態報文摘要，則將所述鏈路狀態請求報文添加到優先請求隊列中；如果所述摘要描述是葉子鏈路狀態報文摘要，則所述鏈路狀態請求報文添加到普通請求隊列中。

9.如權利要求8所述的同步方法，其特征在于：所述建立相鄰路由器之間的摘要描述并將所述摘要描述發送給相鄰路由器進一步包括：發送請求隊列，將請求隊列的鏈路狀態請求報文按優先級處理原則發送給鄰居路由器，所述優先級處理原則為：優先發送請求隊列中的優先請求隊列，優先請求隊列完成后再發送普通請求隊列；在發送普通請求隊列過程中，如果優先請求隊列中出現新的鏈路狀態請求時，中斷當前普通請求隊列處理并轉向優先請求隊列中的鏈路狀態報文請求發送處理。

10.如權利要求9所述的同步方法，其特征在于：所述根據摘要描述向相鄰路由器發送鏈路狀態請求報文包括：建立報文發送隊列，所述報文發送隊列是根據接到的鏈路請求報文建立并用于處理鏈路狀態報文發送，所述報文發送隊列包括：優先報文發送隊列和普通報文發送隊列。

11.如權利要求10所述的同步方法，其特征在于：所述根據摘要描述向相鄰路由器發送鏈路狀態請求報文包括：添加報文發送隊列，將鏈路狀態報 文添加到報文發送隊列中。