[發明專利]一種分組傳送網指標優化方法及系統

有效

• 申請號: 202011145234.7
• 申請日: 2020-10-23
• 公開（公告）號: CN112260875B
• 公開（公告）日: 2021-11-02
• 發明（設計）人: 王春枝;李星;王早寧;劉愛軍;劉錦航;嚴靈毓;魏明;王若曦
• 申請（專利權）人: 湖北工業大學;烽火通信科技股份有限公司;武漢烽火技術服務有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/721
• 代理公司: 北京高沃律師事務所 11569
• 代理人: 張夢澤

1.一種分組傳送網指標優化方法，其特征在于，包括：

使用K條最短路徑KSP算法優化標簽交換路徑LSP主備同路由率，得到優化后的LSP主備同路由數據；

獲取所述優化后的LSP主備同路由數據下的LSP主備同路由率指標得分和鏈路承諾信息速率CIR帶寬占用率指標得分；

根據所述LSP主備同路由率指標得分和所述鏈路CIR帶寬占用率指標得分建立基于線性加權和法的PTN多目標數學模型；

所述PTN多目標數學模型為：

其中，F(X)為PTN多目標數學模型，ω_i為權重，f_i(x_i1,x_i2)為子目標函數，f_i(x_i1,x_i2)＝max((x_i1/x_i2)*100)，x_i1為評估結果為正常數據的個數，x_i2為總數據個數，i為1或2，當i為1時，f_i(x_i1,x_i2)＝f₁(x₁₁,x₁₂)為LSP主備同路由率指標得分，當i為2時，f_i(x_i1,x_i2)＝f₂(x₂₁,x₂₂)為鏈路CIR帶寬占用率指標得分；

所述PTN多目標數學模型的約束條件為：

x＞0；

x_i1≤x_i2；

w₁＝p*(1/x₁₂)；

w₂＝1/x₂₂；

其中，p＝2，n為2，w₁為LSP主備同路由率指標中每優化一條同路由數據該指標能提升的分數，w₂為CIR帶寬占用率指標中每優化一條非正常數據該指標能提升的分數；

使用KSP算法優化所述鏈路CIR帶寬占用率指標得分使所述PTN多目標數學模型最優；

根據最優的PTN多目標數學模型進行分組傳送網指標優化。

2.根據權利要求1所述的分組傳送網指標優化方法，其特征在于，所述使用KSP算法優化所述LSP主備同路由率，得到優化后的LSP主備同路由數據，具體為：

獲取優化前的LSP主備同路由數據對應的Tunnel，為第一Tunnel；

判斷所述第一Tunnel中的主備路徑發生的是中間同路由現象還是非中間同路由現象，得到第一判斷結果；

若所述第一判斷結果為發生的是中間同路由現象，則采用KSP算法找到新路徑替換所述第一Tunnel中的備用路徑，得到優化后的第一主備路徑；所述新路徑為不會與所述第一Tunnel中的主路徑發生同路由現象的路徑；

若所述第一判斷結果為發生的是非中間同路由現象，則采用切換資源的方式優化所述第一Tunnel中的主備路徑，得到優化后的第二主備路徑；

所述優化后的LSP主備同路由數據包括所述第一主備路徑和所述第二主備路徑。

3.根據權利要求1所述的分組傳送網指標優化方法，其特征在于，所述獲取所述優化后的LSP主備同路由數據下的LSP主備同路由率指標得分和鏈路CIR帶寬占用率指標得分，具體為：

根據優化后的LSP主備同路由數據得到LSP主備同路由率和鏈路CIR帶寬占用率；

根據所述LSP主備同路由率和所述鏈路CIR帶寬占用率得到LSP主備同路由率指標得分和鏈路CIR帶寬占用率指標得分。