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

有效

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

本發明涉及一種分組傳送網指標優化方法及系統，方法包括：使用KSP算法優化LSP主備同路由率，得到優化后的LSP主備同路由數據；根據LSP主備同路由數據下的LSP主備同路由率指標得分和鏈路CIR帶寬占用率指標得分建立基于線性加權和法的PTN多目標數學模型；使用KSP算法優化鏈路CIR帶寬占用率指標得分使數學模型最優；根據最優的數學模型進行分組傳送網指標優化。本發明利用線性加權和法將多目標優化轉為單目標優化，根據優化后的LSP主備同路由數據優化鏈路CIR帶寬占用率使得PTN多目標數學模型最優，實現了LSP主備同路由率和鏈路CIR帶寬占用率的雙目標優化，提高了分組傳送網指標優化效果。

技術領域

本發明涉及分組傳送網技術領域，特別是涉及一種分組傳送網指標優化方法及系統。

背景技術

PTN(Packet Transport Network，分組傳送網)作為一種高效率的傳輸網絡技術，在移動通信領域得到了快速發展。同時PTN技術也促進了我國移動通信網絡的發展，這也進一步要求PTN網絡在各方面都需要合理配置。為了便于管理與優化PTN網絡，移動通信網絡通常會結合實際情況，制定出合適的PTN指標體系，每一個指標都有其對應的打分計算方法。

由于PTN指標體系中的兩大指標：LSP(Label Switched Path，標簽交換路徑)主備同路由率與鏈路CIR(Committed Information Rate，承諾信息速率)帶寬占用率之間的數據有所關聯，因此優化完其中一個指標，可能會導致另一指標的分數下降。所以同時達到LSP主備同路由率分數最大與鏈路CIR帶寬占用率分數最大是具有沖突性的兩個指標。

發明內容

本發明的目的是提供一種分組傳送網指標優化方法及系統，以同時提高LSP主備同路由率與鏈路CIR帶寬占用率的分數，提高分組傳送網指標優化效果。

為實現上述目的，本發明提供了如下方案：

一種分組傳送網指標優化方法，包括：

使用KSP算法優化LSP主備同路由率，得到優化后的LSP主備同路由數據；

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

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

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

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

可選地，所述使用KSP算法優化所述LSP主備同路由率，得到優化后的LSP主備同路由數據，具體為：

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

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

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

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

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

可選地，所述獲取所述優化后的LSP主備同路由數據下的LSP主備同路由率指標得分和鏈路CIR帶寬占用率指標得分，具體為：