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

有效

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

技術領域

本發明涉及通信領域，具體而言，涉及一種網絡拓撲結構的確定方法及裝置。

背景技術

分組傳輸網絡(Packet Transport Network，簡稱為PTN)是一種面向連接的網絡技術，其核心思想是面向分組的通用交換技術。PTN技術在組網方面與傳統同步數字體系/多業務傳送平臺(Synchronous Digital Hierarchy/multi-service transfer Platform，簡稱為SDH/MSTP)在物理架構上有類似的地方，同樣分為核心、匯聚和接入3個網絡層面，可組織環網、鏈型、網狀網等。

根據網絡規模不同，對于接入節點數量較小、業務量較小的網絡，接入層可采用千兆以太網(Gigabit Ethernet，簡稱為GE)組環，匯聚層可采用萬兆以太網(簡稱為10GE)組環，由于業務量相對較小，因此在核心層仍可采用10GE組織環網。個別網絡可能只有兩層：接入層和核心匯聚層；對于接入節點數量較大、業務量大的網絡，接入層采用GE組環，匯聚層采用10GE組環，但由于業務量較大，在匯聚層的10GE組環容量已經很滿，如果在核心層仍采用10GE組織環網，則無法對帶寬進行收斂，在此情況下，可建設成直達方式，組織網狀網架構。

核心層負責提供核心節點間的局間中繼電路，并負責各種業務的調度，核心層應具有大容量的業務調度能力和多業務傳送能力。可采用10GE組環，節點數量2-6個；也可采用網狀網組網。

匯聚層負責一定區域內各種業務的匯聚和疏導，匯聚層應具有較大的業務匯聚能力及多業務傳送能力，采用10GE組環，節點數量宜在4-8個。

接入層應具有靈活、快速的多業務接入能力。采用GE組環或者鏈，環上節點數量不應多于15個，鏈上節點數量不應多于3個。

在網絡規劃建設時，基本都能遵守上述組網規則，但在網絡發展和演進的過程中，由于各種原因，經常會出現環(或者鏈)上節點數量過多的情況，所以網絡結構優化是PTN網絡優化很重要的一部分內容。當網絡規模較大時，很難通過人工將所有鏈路(進而鏈路上的節點)劃分到分層網絡的各個網絡層次，這使得后續很難計算各層網絡的組網類型以及統計全網各個環(或者鏈)上節點數量，給網絡優化工作帶來了很大的困難。

實際上，不僅僅是PTN網絡，其他類型的分層網絡也同樣存在網絡規模較大時，很難通過人工將所有鏈路(進而鏈路上的節點)劃分到分層網絡的各個網絡層次的問題。然而，針對相關技術中在網絡規模較大的情況下，難以通過人工將所有鏈路(進而鏈路上的節點)劃分到分層網絡的各個網絡層次的問題，目前尚未提出有效的解決方案。

發明內容

針對相關技術中在網絡規模較大的情況下，難以通過人工將所有鏈路(進而鏈路上的節點)劃分到分層網絡的各個網絡層次的問題，本發明提供了一種網絡拓撲結構的確定方法及裝置，以至少解決上述問題。

根據本發明的一個方面提供了一種網絡拓撲結構的確定方法，包括：將網絡的全部鏈路按照速率等級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。

優選地，在將所述鏈路集合L(Vx)按照連通性劃分為所述鏈路子集L(Vx)1…L(Vx)k之后，還包括：確定所述鏈路子集L(Vx)y所屬的組網類型。

優選地，所述鏈路子集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所屬的組網類型為網狀網型組網。