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

摘要

本发明涉及一种电力通信网拓扑的时间感知服务降级方法，该方法为首先获取业务请求的类型、计算资源大小、计算资源降级比率、宽带资源请求大小、带宽降级比率和业务请求的服务持续时间，当业务请求在电力网络拓扑中找不到满足其计算资源大小要求的数据中心节点时，对当前电力通信拓扑中的业务请求进行资源降级，当前业务请求的路径中所有链路的可用带宽的最小值不能满足当前业务请求的带宽资源请求大小时，对当前电力通信拓扑中的业务请求进行带宽降级，从而为所有业务请求分配相应的计算资源和宽带资源，由此可以释放部分资源给新的业务请求，降低了业务阻塞率，减少了用户支付的费用，同时可以提高云运营商的整体收益。

主权项

1.一种电力通信网拓扑的时间感知服务降级方法，该电力通信网拓扑包括N个节点和E条链路，电力通信网拓扑内的节点为光交叉连接器或数据中心，电力通信网拓扑内的链路为支持波分复用技术的光纤，其特征在于，包括以下步骤：步骤1：获取业务请求的类型、计算资源大小、计算资源降级比率、宽带资源请求大小、带宽降级比率和业务请求的服务持续时间；步骤2：判断当前电力通信网拓扑中是否存在满足当前业务请求计算资源大小要求的数据中心节点，若是，执行步骤5，否则，执行步骤3；步骤3：将当前业务请求之前所有与当前业务请求类型相同且可接受资源降级的业务请求进行资源降级；步骤4：判断当前电力通信网拓扑中是否存在满足当前业务请求计算资源大小要求的数据中心节点，若是，执行步骤5，否则，拒绝该业务请求；步骤5：将当前业务请求作为源节点，满足当前业务请求计算资源大小要求的数据中心节点作为目的节点，根据当前业务请求的服务持续时间更新电力通信网拓扑中每条链路的权重；步骤6：判断当前业务请求的源节点到目的节点之间路径中所有链路的可用带宽的最小值是否满足当前业务请求的带宽资源请求大小，若是，执行步骤9，否则，执行步骤7；步骤7：将当前业务请求之前所有与当前业务请求类型相同且可接受带宽降级的业务请求进行带宽降级；步骤8：判断当前业务请求的源节点到目的节点之间路径中所有链路的可用带宽的最小值是否满足当前业务请求的带宽资源请求大小，若是，执行步骤9，否则，拒绝该业务请求；步骤9：根据当前电力通信网拓扑中每条链路的权重，在当前业务请求的源节点和目的节点的多条备选路径中选择路径权重最小的路径作为该业务请求的传输路径；所述路径的权重为该路径中包含的所有链路权重之和；步骤10：为当前业务请求分配相应的计算资源和带宽资源；步骤11：重复步骤1-步骤10，为所有业务请求分配相应的计算资源和宽带资源。