[发明专利]一种基于流量预测的电力通信网流量均衡方法

权利要求书

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时刻链路的流量。