[發明專利]一種轉發表項的生成方法和設備

在審

• 申請號: 201410353217.0
• 申請日: 2014-07-23
• 公開（公告）號: CN104158742A
• 公開（公告）日: 2014-11-19
• 發明（設計）人: 陸璐
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741
• 代理公司: 北京鑫媛睿博知識產權代理有限公司 11297
• 代理人: 龔家驊

1.一種轉發表項的生成方法，其特征在于，所述方法包括以下步驟：

表項生成服務器接收網絡中的各網絡設備發送的鏈路狀態協議數據單元LSP信息；

所述表項生成服務器利用所述各網絡設備分別發送的LSP信息，分別為所述網絡中的各網絡設備生成轉發表項；

所述表項生成服務器將生成的各轉發表項分別發送給各轉發表項對應的網絡設備，以使各網絡設備利用本網絡設備對應的轉發表項轉發數據。

2.如權利要求1所述的方法，其特征在于，

所述表項生成服務器利用所述各網絡設備分別發送的LSP信息，分別為所述網絡中的各網絡設備生成轉發表項的過程，具體包括以下步驟：

所述表項生成服務器利用所述各網絡設備分別發送的LSP信息確定網絡拓撲；

所述表項生成服務器根據所述網絡拓撲確定最短路徑樹；

所述表項生成服務器基于所述最短路徑樹，分別以各網絡設備為根，計算各網絡設備到其它網絡設備的最短路徑；

所述表項生成服務器根據各網絡設備對應的最短路徑生成各網絡設備對應的轉發表項。

3.如權利要求1或2所述的方法，其特征在于，

所述表項生成服務器在生成各網絡設備對應的轉發表項時，所述表項生成服務器在各網絡設備對應的轉發表項中添加表項生成時間，以使各網絡設備在收到轉發表項之后，比較當前收到的轉發表項中的表項生成時間以及已使用的轉發表項中的表項生成時間，如果當前收到的轉發表項中的表項生成時間晚于已使用的轉發表項中的表項生成時間，通過當前收到的轉發表項替換已使用的轉發表項，如果當前收到的轉發表項中的表項生成時間不晚于已使用的轉發表項中的表項生成時間，丟棄當前收到的轉發表項。

4.如權利要求1或2所述的方法，其特征在于，所述表項生成服務器將生成的各轉發表項分別發送給各轉發表項對應的網絡設備的過程，具體包括：

所述表項生成服務器將各轉發表項作為管理信息庫MIB表的表項，并通過向各轉發表項對應的網絡設備發送MIB表，將各轉發表項發送給各轉發表項對應的網絡設備。

5.如權利要求1或2所述的方法，其特征在于，所述方法進一步包括：

所述表項生成服務器在生成各網絡設備對應的轉發表項時，所述表項生成服務器選取特定標識作為轉發表項的索引；其中，所述特定標識包括網絡設備對應的最短路徑源標識SPSourceID。

6.一種表項生成服務器，其特征在于，所述表項生成服務器具體包括：

接收模塊，用于接收網絡中的各網絡設備發送的鏈路狀態協議數據單元LSP信息；

生成模塊，用于利用所述各網絡設備分別發送的LSP信息，分別為所述網絡中的各網絡設備生成轉發表項；

發送模塊，用于將生成的各轉發表項分別發送給各轉發表項對應的網絡設備，以使各網絡設備利用本網絡設備對應的轉發表項轉發數據。

7.如權利要求6所述的表項生成服務器，其特征在于，

所述生成模塊，具體用于利用所述各網絡設備分別發送的LSP信息確定網絡拓撲；根據所述網絡拓撲確定最短路徑樹；基于所述最短路徑樹，分別以各網絡設備為根，計算各網絡設備到其它網絡設備的最短路徑；根據各網絡設備對應的最短路徑生成各網絡設備對應的轉發表項。

8.如權利要求6或7所述的表項生成服務器，其特征在于，

所述生成模塊，進一步用于在生成各網絡設備對應的轉發表項時，在各網絡設備對應的轉發表項中添加表項生成時間，以使各網絡設備在收到轉發表項之后，比較當前收到的轉發表項中的表項生成時間以及已使用的轉發表項中的表項生成時間，如果當前收到的轉發表項中的表項生成時間晚于已使用的轉發表項中的表項生成時間，通過當前收到的轉發表項替換已使用的轉發表項，如果當前收到的轉發表項中的表項生成時間不晚于已使用的轉發表項中的表項生成時間，丟棄當前收到的轉發表項。

9.如權利要求6或7所述的表項生成服務器，其特征在于，

所述發送模塊，具體用于將各轉發表項作為管理信息庫MIB表的表項，并通過向各轉發表項對應的網絡設備發送MIB表，將各轉發表項發送給各轉發表項對應的網絡設備。

10.如權利要求6或7所述的表項生成服務器，其特征在于，

所述生成模塊，進一步用于在生成各網絡設備對應的轉發表項時，選取特定標識作為轉發表項的索引；其中，所述特定標識包括網絡設備對應的最短路徑源標識SPSourceID。