一种电力通信网拓扑的时间感知服务降级方法
【技术领域】
[0001] 本发明属于通信技术领域，具体涉及一种电力通信网拓扑的时间感知服务降级方 法。
【背景技术】
[0002] 光网络的高容量及高可靠性等优势与数据中心的高性能计算等特性相结合，构建 出电力通信网。然而，用户数量的增加使电力通信网资源供应容易紧张，而现有电力通信网 资源分配机制已无法解决此瓶颈，亟需更有效的资源分配方式来缓解这一现状。
【发明内容】
[0003] 针对现有技术的不足，本发明提出一种电力通信网拓扑的时间感知服务降级方 法。
[0004] 一种电力通信网拓扑的时间感知服务降级方法，该电力通信网拓扑包括N个节点 和E条链路，电力通信网拓扑内的节点为光交叉连接器或数据中心，电力通信网拓扑内的链 路为支持波分复用技术的光纤，其特征在于，包括以下步骤：
[0005] 步骤1:获取业务请求的类型、计算资源大小、计算资源降级比率、宽带资源请求大 小、带宽降级比率和业务请求的服务持续时间；
[0006] 步骤2:判断当前电力通信网拓扑中是否存在满足当前业务请求计算资源大小要 求的数据中心节点，若是，执行步骤5，否则，执行步骤3;
[0007] 步骤3:将当前业务请求之前所有与当前业务请求类型相同且可接受资源降级的 业务请求进行资源降级；
[0008] 步骤4:判断当前电力通信网拓扑中是否存在满足当前业务请求计算资源大小要 求的数据中心节点，若是，执行步骤5，否则，拒绝该业务请求；
[0009] 步骤5:将当前业务请求作为源节点，满足当前业务请求计算资源大小要求的数据 中心节点作为目的节点，根据当前业务请求的服务持续时间更新电力通信网拓扑中每条链 路的权重；
[0010] 所述根据当前业务请求的服务持续时间更新电力通信网拓扑中每条链路的权重 的计算方法为：链路e的权重W ( e )的计算公式为：
其中，
R(e)为当前链路e的平均带宽占用率，α(〇<α<1)是链 路e的权重系数，ha为当前链路e中包含的业务请求的服务持续时间，Tave为当前所有业务请 求的平均服务持续时间，L为当前通过链路e的路径的集合，In为当前通过链路e的第1条路 径的服务持续剩余时间，B为链路e的可用带宽，C为链路e的波长容量。
[0011] 步骤6:判断当前业务请求的源节点到目的节点之间路径中所有链路的可用带宽 的最小值是否满足当前业务请求的带宽资源请求大小，若是，执行步骤9，否则，执行步骤7;
[0012] 步骤7:将当前业务请求之前所有与当前业务请求类型相同且可接受带宽降级的 业务请求进行带宽降级；
[0013] 步骤8:判断当前业务请求的源节点到目的节点之间路径中所有链路的可用带宽 的最小值是否满足当前业务请求的带宽资源请求大小，若是，执行步骤9,否则，拒绝该业务 请求；
[0014] 步骤9:根据当前电力通信网拓扑中每条链路的权重，在当前业务请求的源节点和 目的节点的多条备选路径中选择路径权重最小的路径作为该业务请求的传输路径；
[0015] 所述路径的权重为该路径中包含的所有链路权重之和。
[0016] 步骤10:为当前业务请求分配相应的计算资源和带宽资源；
[0017]步骤11:重复步骤1-步骤10,为所有业务请求分配相应的计算资源和宽带资源。
[0018] 本发明的有益效果是：
[0019] 本发明提出一种电力通信网拓扑的时间感知服务降级方法，本发明方法包括时间 感知的自适应链路权重的设置，在路径选择上实现了负载均衡，当网络发生过载的时候，对 已经分配资源的服务请求进行计算资源降级和带宽降级，在用户可接受的范围内，由此可 以释放部分资源给新的业务请求，降低了业务阻塞率，减少了用户支付的费用，同时可以提 高云运营商的整体收益。
【附图说明】
[0020] 图1为本发明【具体实施方式】中电力通信网拓扑的示意图；
[0021] 图2为本发明【具体实施方式】中电力通信网拓扑的时间感知服务降级方法的流程 图；
[0022]图3为本发明方法与传统固定链路权重的服务降级方法(WF-SDA)在服务器数量为 20时的收益与阻塞率对比图；
[0023]其中，（a)为本发明方法与WF-SDA方法的收益对比图；
[0024] (b)为本发明方法与WF-SDA方法的阻塞率对比图；
[0025] 图4为本发明方法与传统固定链路权重的服务降级方法(WF-SDA)在波长数量为10 时的收益与阻塞率对比图；
[0026] 其中，（a)为本发明方法与WF-SDA方法的收益对比图；
[0027] (b)为本发明方法与WF-SDA方法的阻塞率对比图。
【具体实施方式】
[0028]下面结合附图对本发明【具体实施方式】加以详细的说明。
[0029] 一种电力通信网拓扑如图1所示，包括N个节点和E条链路，其中，N=16，E = 26,电 力通信网拓扑内的节点为光交叉连接器或数据中心，图中，4个数据中心分别分布在矩形节 点1、4、10、14，电力通信网拓扑内的链路为支持波分复用技术的光纤，每根光纤所使用的波 长容量是0C-48,每个数据中心服务器的计算资源为32个单位。
[0030] 一种电力通信网拓扑的时间感知服务降级方法，如图2所示，包括以下步骤：
[0031] 步骤1:获取业务请求的类型、计算资源大小、计算资源降级比率、宽带资源请求大 小、带宽降级比率和业务请求的服务持续时间。
[0032] 本实施方式中，业务请求共有三种类型，每种类型有100个业务请求。
[0033] 类型1业务请求的计算资源大小为16,计算资源降级比率为0.25,宽带资源请求大 小为OC-12。
[0034] 类型2业务请求的计算资源大小为16,计算资源降级比率为0.5,宽带资源请求大 小为OC-12。
[0035]类型3业务请求的计算资源大小为16,计算资源降级比率为1，即不接受降级处理， 宽带资源请求大小为0C-12。
[0036] 步骤2:判断当前电力通信网拓扑中是否存在满足当前业务请求计算资源大小要 求的数据中心节点，若是，执行步骤5，否则，执行步骤3。
[0037] 步骤3:将当前业务请求之前所有与当前业务请求类型相同且可接受资源降级的 业务请求进行资源降级。
[0038] 可接受资源降级的业务请求即资源降级比率小于1的业务请求。
[0039] 步骤4:判断当前电力通信网拓扑中是否存在满足当前业务请求计算资源大小要 求的数据中心节点，若是，执行步骤5，否则，拒绝该业务请求。<