[發明專利]網絡拓撲結構的確定方法及裝置

有效

• 申請號: 201210390870.5
• 申請日: 2012-10-15
• 公開（公告）號: CN103731357B
• 公開（公告）日: 2018-02-27
• 發明（設計）人: 張磊;郭銳;肖紅運
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/751
• 分類號: H04L12/751;H04L12/24
• 代理公司: 北京康信知識產權代理有限責任公司11240
• 代理人: 余剛,梁麗超

1.一種網絡拓撲結構的確定方法，其特征在于，包括：

將網絡的全部鏈路按照速率等級V1…Vn劃分成鏈路集合L(V1)…L(Vn)，其中，n為大于或等于1的正整數；

將鏈路集合L(Vx)按照連通性劃分為鏈路子集L(Vx)1…L(Vx)k，其中，1≤x≤n，k為大于或等于1的正整數；

確定鏈路子集L(Vx)y所屬的網絡層次，其中，1≤y≤k。

2.根據權利要求1所述的方法，其特征在于，在將所述鏈路集合L(Vx)按照連通性劃分為所述鏈路子集L(Vx)1…L(Vx)k之后，還包括：

確定所述鏈路子集L(Vx)y所屬的組網類型。

3.根據權利要求2所述的方法，其特征在于，所述鏈路子集L(Vx)y對應的網絡組網包含P個節點，且與一個節點相連的節點的數目記為所述節點的度數d，則確定所述鏈路子集L(Vx)y所屬的所述組網類型包括：

當P≥2，所述網絡組網中的2個節點的度數d＝1且其它節點的度數d＝2時，所述鏈路子集L(Vx)y所屬的組網類型為鏈型組網；

當P≥3，且所述網絡組網中的每個節點的度數d＝2時，所述鏈路子集L(Vx)y所屬的組網類型為環型組網；

當P≥4，所述網絡組網中的N個節點的度數d＝1，1個節點的度數d＝N且其它節點的度數d＝2時，所述鏈路子集L(Vx)y所屬的組網類型為星型組網；

當P≥5，所述網絡組網中的1個節點的度數d＝4且其它節點的度數d＝2，所述鏈路子集L(Vx)y所屬的組網類型為相切環型組網；

當P≥6，所述網絡組網中的2個節點的度數d＝3且其它節點的度數d＝2，所述鏈路子集L(Vx)y所屬的組網類型為相交環型組網；

當P≥4，且所述網絡組網中的每個節點的度數d≥3，所述鏈路子集L(Vx)y所屬的組網類型為網狀網型組網。

4.根據權利要求2所述的方法，其特征在于，在確定所述鏈路子集L(Vx)y所屬的組網類型之后，還包括：

按照所述鏈路子集L(Vx)y對應的網絡組網與其他鏈路子集對應的網絡組網之間的關系，重新確定所述鏈路子集L(Vx)y所屬的組網類型。

5.根據權利要求4所述的方法，其特征在于，按照所述鏈路子集L(Vx)y對應的網絡組網與其他鏈路子集對應的網絡組網之間的關系，重新確定所述鏈路子集L(Vx)y所屬的組網類型包括：

在所述鏈路子集L(Vx)y所屬的組網類型為鏈型組網的情況下，如果所述鏈路子集L(Vx)y對應的網絡組網的兩端節點是上層網絡組網中的兩個節點，則將所述鏈路子集L(Vx)y所屬的組網類型調整為環形組網，并將上層網絡組網中的所述兩個節點之間的節點和鏈路補充到所述鏈路子集L(Vx)y對應的網絡組網中；

在所述鏈路子集L(Vx)y所屬的組網類型為星型組網的情況下，如果所述鏈路子集L(Vx)y對應的網絡組網的兩端節點是上層網絡組網中的兩個節點，則將所述鏈路子集L(Vx)y所屬的組網類型中星型組網的兩個分肢調整為環形組網，并將上層網絡組網中的所述兩個節點之間的節點和鏈路補充到所述鏈路子集L(Vx)y對應的網絡組網中。

6.根據權利要求2-5中任一項所述的方法，其特征在于，在確定所述鏈路子集L(Vx)y所屬的網絡層次的步驟，以及確定所述鏈路子集L(Vx)y所屬的組網類型或重新確定所述鏈路子集L(Vx)y所屬的組網類型的步驟之后，還包括：

計算所述網絡的各網絡層次的成環率，其中，所述各網絡層次的成環率為各網絡層次中成環節點的數量占該網絡層次中全部節點的數量的比例，所述成環節點為預定組網類型的組網上的節點，所述預定組網類型包括以下之一：網狀網型組網、環型組網、相交環型組網、相切環型組網。

7.根據權利要求1所述的方法，其特征在于，在確定所述鏈路子集L(Vx)y所屬的網絡層次之前，還包括：

根據網絡特征信息標記所述網絡中的節點和/或鏈路所屬的網絡層次，其中，所述網絡特征信息用于表征節點和/或鏈路與網絡層次之間的關系。

8.根據權利要求7所述的方法，其特征在于，所述網絡特征信息包括以下至少之一：節點的類型與所述節點所屬的網絡層次之間的對應關系，節點的設備型號與所述節點所屬的網絡層次之間的對應關系，鏈路的速率與所述鏈路和/或連接于所述鏈路的節點所屬的網絡層次之間的對應關系。