[發明專利]一種基于流量預測的電力通信網流量均衡方法

有效

• 申請號: 201410751537.1
• 申請日: 2014-12-10
• 公開（公告）號: CN104410582B
• 公開（公告）日: 2017-10-10
• 發明（設計）人: 劉嘉華;王琪;陳龍;張亞風;唐海榮;夏飛;袁國泉
• 申請（專利權）人: 國家電網公司;南京南瑞集團公司;南京南瑞信息通信科技有限公司;江蘇省電力公司;江蘇省電力公司信息通信分公司
• 主分類號: H04L12/803
• 分類號: H04L12/803
• 代理公司: 南京縱橫知識產權代理有限公司32224
• 代理人: 董建林,許婉靜

1.一種基于流量預測的電力通信網流量均衡方法，其特征在于，包括以下步驟:

1)提取鏈路狀態信息，形成鏈路負載映射表，并設置鏈路的負載閾值；

2)對鏈路進行流量趨勢分析；

3)根據流量趨勢分析，判斷下一時刻的估計流量是否超過鏈路的負載閾值，若超過，則對過閾鏈路進行鏈路分流算法，判斷流量是否需要回退或重定路由操作；所述鏈路分流算法是指：如果下一時刻的估計流量占帶寬比超過鏈路的負載閾值，根據路由信息查找節點攜帶數據包到目標節點的鏈路負載映射表，根據路由路徑信息選擇輕負載的鏈路組成可用鏈路，同時對可用鏈路的負載能力進行判斷，當所選擇路徑中鏈路的負載能力沒有超過50％的路由存在時，則發送ECHO消息對源IP的數據進行抑制；當可用鏈路有一條以上具有負載能力的路由時，則根據鏈路負載能力的大小對流量進行比例分配，所述負載能力為剩余帶寬所占比；

4)計算全網負載均衡度；

5)利用均衡度修正鏈路的負載閾值。

2.根據權利要求1所述的一種基于流量預測的電力通信網流量均衡方法，其特征在于：所述步驟1)中鏈路狀態信息包括節點之間鏈路總流量，鏈路出入流量，源端口IP流量，鏈路負載率。

3.根據權利要求1所述的一種基于流量預測的電力通信網流量均衡方法，其特征在于：所述步驟1)鏈路負載映射表包括鏈路編號，鏈路負載值，鏈路設定負載閾值。

4.根據權利要求1所述的一種基于流量預測的電力通信網流量均衡方法，其特征在于：所述步驟1)中負載閾值為帶寬利用閾值，設置默認負載閾值為帶寬的80％。

5.根據權利要求1所述的一種基于流量預測的電力通信網流量均衡方法，其特征在于：所述步驟2)中的流量趨勢分析包括以下步驟：

2-1)剔除鏈路流量信息所選取時間段的峰值及谷值點，作為電力通信網中受事件庫中事件影響的節點流量值；

2-2)采樣在某一段時間流入所選鏈路的流量數據集合F_i(S_t-4Δt,S_t-3Δt,S_t-2Δt,S_t-Δt)，計算t時刻鏈路相鄰3個采樣時間點最大變化率：

S‾=max((St-Δt-St-2Δt)/Δt,(St-2Δt-St-3Δt)/Δt,(St-3Δt-St-4Δt)/Δt),]]>

其中，S表示所選鏈路的流量，i為與該鏈路流入節點相鄰鏈路的第i條，t為選定的時刻，Δt為采樣周期；

2-3)通過采樣鏈路流量得到鏈路t時刻的估計流量

其中，S_t-Δt表示在t-Δt時刻鏈路的流量。