[发明专利]一种电力通信网拓扑的时间感知服务降级方法

权利要求书

1.一种电力通信网拓扑的时间感知服务降级方法，该电力通信网拓扑包括N个节点和E条链路，电力通信网拓扑内的节点为光交叉连接器或数据中心，电力通信网拓扑内的链路为支持波分复用技术的光纤，其特征在于，包括以下步骤：

步骤1：获取业务请求的类型、计算资源大小、计算资源降级比率、宽带资源请求大小、带宽降级比率和业务请求的服务持续时间；

步骤2：判断当前电力通信网拓扑中是否存在满足当前业务请求计算资源大小要求的数据中心节点，若是，执行步骤5，否则，执行步骤3；

步骤3：将当前业务请求之前所有与当前业务请求类型相同且可接受资源降级的业务请求进行资源降级；

步骤4：判断当前电力通信网拓扑中是否存在满足当前业务请求计算资源大小要求的数据中心节点，若是，执行步骤5，否则，拒绝该业务请求；

步骤5：将当前业务请求作为源节点，满足当前业务请求计算资源大小要求的数据中心节点作为目的节点，根据当前业务请求的服务持续时间更新电力通信网拓扑中每条链路的权重；

步骤6：判断当前业务请求的源节点到目的节点之间路径中所有链路的可用带宽的最小值是否满足当前业务请求的带宽资源请求大小，若是，执行步骤9，否则，执行步骤7；

步骤7：将当前业务请求之前所有与当前业务请求类型相同且可接受带宽降级的业务请求进行带宽降级；

步骤8：判断当前业务请求的源节点到目的节点之间路径中所有链路的可用带宽的最小值是否满足当前业务请求的带宽资源请求大小，若是，执行步骤9，否则，拒绝该业务请求；

步骤9：根据当前电力通信网拓扑中每条链路的权重，在当前业务请求的源节点和目的节点的多条备选路径中选择路径权重最小的路径作为该业务请求的传输路径；

所述路径的权重为该路径中包含的所有链路权重之和；

步骤10：为当前业务请求分配相应的计算资源和带宽资源；

步骤11：重复步骤1-步骤10，为所有业务请求分配相应的计算资源和宽带资源。

2.根据权利要求1所述的电力通信网拓扑的时间感知服务降级方法，其特征在于，所述根据当前业务请求的服务持续时间更新电力通信网拓扑中每条链路的权重的计算方法为：链路e的权重W(e)的计算公式为：其中，R(e)为当前链路e的平均带宽占用率，α(0<α<1)是链路e的权重系数，ha为当前链路e中包含的业务请求的服务持续时间，Tave为当前所有业务请求的平均服务持续时间，L为当前通过链路e的路径的集合，hl为当前通过链路e的第l条路径的服务持续剩余时间，B为链路e的可用带宽，C为链路e的波长容量。