一種實現光同步數字傳送網多業務優化中路由分配的方法技術

本發明專利技術公開了一種實現光同步數字傳送網多業務優化中路由分配的方法，其關鍵在于該方法包括以下步驟：Ａ．將傳送網按環劃分為子網，并計算出傳送網中業務需求的初始路由；Ｂ．分別判斷環形子網間和子網內鏈路資源是否超載，如超載，則重計算路由；Ｃ．判斷環形子網是否滿足負載平衡指標的要求，如不滿足，則進行路由調整；Ｄ．將子網劃分為邊緣子網和核心子網后判斷核心子網的綜合指標是否滿足收斂條件，如不滿足，則檢查路由計算次數是否達到門限，如達到，則結束分配過程，否則重計算路由。本發明專利技術在達到占用網絡資源最少和網絡負載平衡的優化目標的同時，提高較大規模網絡進行路由分配的計算效率，并求出近似的最優解，使多業務優化的效果更穩定、良好。（*該技術在2022年保護過期，可自由使用*）

【技術實現步驟摘要】

【技術保護點】
一種實現光同步數字傳送網多業務優化中路由分配的方法，其特征在于該方法包括以下步驟： Ａ、將光同步數字傳送網按環劃分為子網，并計算出該光同步數字傳送網中所有業務需求的初始路由； Ｂ、然后判斷環形子網間鏈路資源是否超載，如果超載，則重計算路由，否則，進入步驟Ｃ； Ｃ、判斷環形子網內鏈路資源是否超載，如果超載，則進行路由調整，然后再判斷環形子網間鏈路資源是否超載，返回步驟Ｂ，否則進入步驟Ｄ； Ｄ、判斷環形子網是否滿足負載平衡指標的要求，如果不滿足，則進行路由調整，然后進入步驟Ｃ，否則，進入步驟Ｅ； Ｅ、將光同步數字傳送網中的子網再劃分為邊緣子網和核心子網，然后判斷全網中核心子網的綜合指標是否滿足收斂條件，如果滿足，則結束路由分配過程，如果不滿足，則檢查路由計算次數是否達到門限，如果達到門限，則結束路由分配過程，否則，進行重路由計算。

【技術特征摘要】

【專利技術屬性】
技術研發人員：敖奇，劉亮，
申請(專利權)人：華為技術有限公司，
類型：發明
國別省市：94[中國|深圳]