[發明專利]一種實現SDN網絡通信管理的方法及裝置

有效

• 申請號: 201410085903.4
• 申請日: 2014-03-10
• 公開（公告）號: CN104917623B
• 公開（公告）日: 2019-09-13
• 發明（設計）人: 王大勇;孔民;何鵬;劉來軍
• 申請（專利權）人: 南京中興新軟件有限責任公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 上海晨皓知識產權代理事務所(普通合伙) 31260
• 代理人: 成麗杰

1.一種實現SDN網絡通信管理的方法，其特征在于，包括：

當網絡發生告警時，從告警信息中獲取影響報文轉發的告警節點；

根據所有節點的轉發信息，獲得被告警節點影響的報文轉發的第一相關路徑信息；

為影響報文轉發的第一相關路徑分別創建不包含告警節點的各子路徑；

其中，所述獲得被告警節點影響的報文轉發的第一相關路徑信息包括：

從所述告警節點的后向節點中獲得以告警節點為目標節點的所有后向節點集合；從所述告警節點中獲得受告警影響的所有前向節點的集合；

逐一選擇任意的前向節點的集合內的節點與后向節點集合生成由以告警節點為目標節點的后向節點和受告警節點影響的前向節點的所有路徑的后向棧，獲得影響報文轉發的第一相關路徑信息；

如果以目標節點為標準位置節點，則所述后向節點是指以目標節點為通信傳輸方向的一類節點，所述前向節點是指以目標節點為初始節點，通信傳輸所要達到的一類節點。

2.根據權利要求1所述的方法，其特征在于，所述為影響報文轉發的第一相關路徑分別創建不包含告警節點的各子路徑包括：

從所述后向棧的棧頂取出原有路徑，創建起始節點和終止節點不變的、不包含告警節點的各子路徑；保存原有路徑與生成的相應的子路徑信息；生成子路徑信息后，更新所述后向棧并繼續子路徑創建，直至所述后向棧為空。

3.根據權利要求2所述的方法，其特征在于，當所述子路徑創建失敗，該方法還包括：獲取所述原有路徑的起始節點的后向節點集合，與終止節點生成第二相關路徑信息，并存入所述后向棧。

4.根據權利要求3所述的方法，其特征在于，當所述起始節點的后向節點不存在時，該方法還包括：

由所述不存在后向節點的起始節點生成源節點集合；

獲得所述終止節點的前向節點的集合；

由生成的源節點集合的各節點與其對應的終止節點的前向節點的集合內的節點生成前向棧，在后向棧為空時，從所述前向棧棧頂取出原有路徑，生成所述起始節點和終止節點不變的、不包含所述告警節點的子路徑；保存原有路徑與生成的相應的子路徑信息；生成子路徑信息后，更新所述前向棧并繼續子路徑創建，直至所述前向棧為空。

5.根據權利要求2～4任一項所述的方法，其特征在于，該方法還包括：生成子路徑信息時，向生成的各子路徑中的各節點下發保存的子路徑信息，實現報文轉發；

告警消除時，根據保存的子路徑和原有路徑信息刪除子路徑，并下發原有路徑。

6.一種實現SDN網絡通信管理的裝置，其特征在于，包括：

獲取單元，用于當網絡發生告警時，從告警信息中獲取影響報文轉發的告警節點；

第一分析單元，用于分析所有節點的轉發信息，獲得被告警節點影響的報文轉發的第一相關路徑信息；

第一創建單元，用于為影響報文轉發的第一相關路徑，創建不包含告警節點的各子路徑；

其中，所述第一分析單元具體用于：

分析所有節點的轉發信息；

從所述告警節點的后向節點中獲得以告警節點為目標節點的所有后向節點集合；從所述告警節點中獲得受告警節點影響的所有前向節點的集合；

逐一選擇任意的前向節點的集合內的節點與各后向節點集合生成、由以告警節點為目標節點的后向節點和受告警節點影響的前向節點的所有路徑的后向棧，得到影響報文轉發的第一相關路徑信息；

如果以目標節點為標準位置節點，則所述后向節點是指以目標節點為通信傳輸方向的一類節點，所述前向節點是指以目標節點為初始節點，通信傳輸所要達到的一類節點。

7.根據權利要求6所述的裝置，其特征在于，所述第一創建單元具體用于：

從所述后向棧的棧頂取出原有路徑，創建起始節點和終止節點不變的、不包含告警節點的子路徑；保存原有路徑與生成的相應的子路徑信息；生成子路徑信息后，更新所述后向棧并繼續子路徑創建，直至所述后向棧為空。