[发明专利]一种负载流量与业务风险联合均衡的电力通信网路由方法

摘要

本发明属于电力系统通信技术领域，具体涉及一种负载流量与业务风险联合均衡的电力通信网路由方法。在负载流量均衡方面，本发明考虑了链路通道占用情况和节点流量接纳情况，进而设计了链路的负载权值函数；在业务风险均衡方面，对电力通信网光纤链路的可用性进行建模，进而设计了考虑业务优先级和链路已承载业务风险的均衡策略；最后，引入均衡因子构建了综合考虑负载与风险的链路代价函数，以实现载流量和业务风险的联合均衡。本发明可根据业务的重要程度调整均衡因子，能够同时降低网络的阻塞率和业务风险，均衡链路负载流量和风险值，最终使网络达到最佳性能。

主权项

1.一种负载流量与业务风险联合均衡的电力通信网路由方法，用于实现电力通信网的均衡运行，其特征在于：所述负载流量与业务风险联合均衡的电力通信网路由方法包括以下步骤：步骤1：输入所述电力通信网对应的网络拓扑G＝(V,E,D,W)，其中V表示所述电力通信网中的节点集合，E表示所述电力通信网中的链路集合，D表示所述电力通信网的链路距离矩阵，W表示所述电力通信网的链路容量矩阵；然后分别初始化所述网络拓扑G中每条链路的负载权值和风险权值均为1，并据此计算各链路初始的路由权值；步骤2：等待通信请求Rq＝{s,d,B,r}，其中s表示所述通信请求Rq的源节点，d表示所述通信请求Rq的目的节点，B表示所述通信请求Rq的请求带宽，r表示所述通信请求Rq的重要度；步骤3：所述通信请求Rq到达后，在所述网络拓扑G中基于各链路的路由权值用最短路径法为所述通信请求Rq搜索工作路径P(s,d)，若所述工作路径P(s,d)存在，执行步骤4；否则阻塞所述通信请求Rq，转向步骤2；步骤4：判断所述工作路径P(s,d)上所有链路的空闲容量是否均大于请求带宽B，若是则所述工作路径P(s,d)可用，为所述工作路径P(s,d)分配容量，更新所述网络拓扑G中各链路的空闲容量，执行步骤5，否则阻塞所述通信请求Rq，转向步骤2；步骤5：判断所述通信请求Rq的重要度r是否大于或等于r0，r0为需配置备份路径业务的重要度的最小值，若是，执行步骤6，否则接受所述通信请求Rq，转向步骤8；步骤6：从所述网络拓扑G中删除所述工作路径P(s,d)上的链路，基于各链路的路由权值用最短路径法为所述通信请求Rq搜索备份路径BP(s,d)，若备份路径BP(s,d)存在，执行步骤7，否则阻塞所述通信请求Rq，转向步骤2；步骤7：判断所述备份路径BP(s,d)上所有链路的空闲容量是否均大于请求带宽B，若是则所述备份路径BP(s,d)可用，为所述备份路径BP(s,d)分配容量，接受所述通信请求Rq，更新所述网络拓扑G中各链路的空闲容量，执行步骤8，否则释放步骤4中为所述工作路径P(s,d)分配的容量，阻塞所述通信请求Rq，转向步骤2；步骤8：计算和更新所述网络拓扑G中各链路的负载权值；步骤9：计算和更新所述网络拓扑G中各链路的风险权值；步骤10：计算和更新所述网络拓扑G中各链路的路由权值，转向步骤2。