[發明專利]一種擬態網絡拓撲變換的方法

有效

• 申請號: 201510582300.X
• 申請日: 2015-09-14
• 公開（公告）號: CN105306251B
• 公開（公告）日: 2018-12-18
• 發明（設計）人: 趙靚;張校輝;馬海龍;張鵬;江逸茗;董永吉;白冰;李艷捷
• 申請（專利權）人: 上海紅神信息技術有限公司;國家數字交換系統工程技術研究中心
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 鄭州大通專利商標代理有限公司 41111
• 代理人: 陳大通

1.一種擬態網絡拓撲的等效變換方法，其特征在于：一次局部子網的等效變換步驟包括：

A1.確定要進行拓撲等效變換的局部子網,其中要進行拓撲變換的子網規模根據管理決策者意圖任意定義，子網是整個網絡或網絡中的一部分，一個節點、一條鏈路或一個聯通子網；

A2.用網絡描述方法對A1確定的局部子網進行抽象描述，具體過程如下：根據鄰接點和鄰接屬性進行抽象描述,具體數學描述為：加權圖G＝(V,E)為總網絡拓撲圖，G₁＝(V₁,E₁)是加權圖G＝(V,E)中的一個子圖，稱為子網G₁的鄰點集；如果A∈Γ(G₁)，用表示子網G1在與鄰接點A連接的鏈路上的鄰接屬性，由二元組表示，其中第一個元素表示子網G1與鄰接點A連接的鏈路上實現的功能集，第二個元素表示子網G1與鄰接點A連接的鏈路帶寬；用二元組表示子網G₁，L(G₁)表示該子網相對應于各鄰接點的鄰接屬性集；兩個網絡不論拓撲結構如何，能夠描述為同一個二元組則這兩個網絡是等效的，互相稱為對方的等效子網，且這兩個網絡互相替換所產生的拓撲變換是擬態網絡拓撲變換；

A3.基于約束條件構建A2所描述局部子網的等效子網；

A4.用新構建的子網替代原有子網。

2.根據權利要求1所述的擬態網絡拓撲的等效變換方法，其特征在于：所述步驟A3基于可用冗余資源或拓撲差異性要求作為約束條件進行描述構建拓撲變化后的等效子網。

3.根據權利要求2所述的擬態網絡拓撲的等效變換方法，其特征在于：所述可用冗余資源包括網絡交換節點及用于連接網絡節點的鏈路；可用冗余資源的狀態包括網絡交換節點狀態和鏈路狀態，網絡交換節點狀態包括可用網絡交換節點的分布、網絡交換節點的功能，鏈路狀態是指可用鏈路帶寬。

4.根據權利要求3所述的擬態網絡拓撲的等效變換方法，其特征在于：所述網絡交換節點的分布是指網絡中的交換節點與其他交換節點的關系；所述網絡交換節點的功能是指交換節點能夠交換的數據類型，具體包括IPv4、IPv6、MPLS和OpenFlow。

5.根據權利要求2所述的擬態網絡拓撲的等效變換方法，其特征在于：所述可用冗余資源通過判定條件可以判定得到的結果包括：

B1.冗余資源足夠構建等效子網；

B2.能以完整資源構建出等效子網；

B3.能以碎片資源構建出等效子網；

如果判定結果不滿足B1但滿足B2，約束條件包括：

C1.拓撲變換之后的子網必須滿足功能、性能完全等效；

C2.拓撲變換之后的子網必須滿足功能等價，但性能可降級，降級閾值限定在指定范圍內；

C3.拓撲變換之后的子網必須滿足性能等價，但功能可降級，降級閾值限定在指定范圍內；

C4.拓撲變換之后的子網其功能、性能可降級，但降級閾值限定在指定范圍內；

如果判定結果為B1，約束條件包括：

D1.資源最優化構建等效子網；

D2.構建速度優先構建等效子網；

D3.拓撲差異最大化構建等效子網；

如果判定結果不滿足B2但滿足B3，約束條件包括：

E1.以節點功能復用度最大的節點作為參與節點進行子網分解；

E2.以滿足帶寬要求的節點為參照節點進行子網分解。

6.根據權利要求5所述的擬態網絡拓撲的等效變換方法，其特征在于：所述子網分解的過程是根據抽象描述方法描述的子網按照功能或者鏈路帶寬約束條件劃分為多個子網，分解后的子網疊加以后與原子網仍然等效，則該分解是等效分解，分解后生成的多個子網是分解子網。