[发明专利]一种面向任播属性业务的节能路由方法

摘要

本发明涉及一种面向任播属性业务的节能路由方法，属于云计算数据中心光网络节能技术领域。该方法通过混合单路由/多路由的传输方案为任播属性业务进行优化选路；在多路由传输中，通过构建适用于云计算数据中心光网络基于最大流最小费用节能路由方法，为任播属性业务选出最佳的传输方案；在权衡网络能耗和阻塞率时，综合考虑频谱资源的利用率以及节点和链路的工作状态因素，并且考虑了业务疏导技术来提高光收发器和频谱资源的利用率。本方法能够有效降低光收发器和保护带宽的开销，从而减少网络能耗并提高频谱资源利用率。

主权项

1.一种面向任播属性业务的节能路由方法，其特征在于：该方法通过混合单路由/多路由的传输方案为任播属性业务进行优化选路；在多路由传输中，通过构建适用于云计算数据中心光网络基于最大流最小费用节能路由方法，为任播属性业务选出最佳的传输方案；在权衡网络能耗和阻塞率时，综合考虑频谱资源的利用率以及节点和链路的工作状态因素，并且考虑了业务疏导技术来提高光收发器和频谱资源的利用率；所述适用于云计算数据中心光网络基于最大流最小费用节能路由方法为：预先计算出每个客户节点到各个数据中心节点的最短k条路径，假设数据中心有m个，那么就计算出mk条路径；然后根据特定的选路方法在mk条路径中再计算出k条权重最小的路径，如果k条路径中的任意一条都无法为业务分配足够多的频隙，那么就采用多路由传输；将k条路由构成一个网络拓扑，根据链路上传输容量和传输费用信息构建适用于云计算数据中心光网络的最大流最小费用模型；具体包括以下步骤：步骤1：预先计算所有客户节点与云数据中心节点之间最短k条路由，并根据路由的长度选择最高调制格式；步骤2：判断是否有到达时间或者是离开时间需要处理，如果有，转步骤4，否则，转步骤3；步骤3：算法结束，统计仿真数据；步骤4：判断需要处理的事件是到达事件还是离去事件，如果是离开事件，转步骤5，如果是到达事件，转步骤6；步骤5：释放业务传输占用的网络资源，并更新网络的资源情况，转步骤1；步骤6：根据业务所需的计算资源，判断是否存在满足条件的云数据中心，如果存在，转步骤7，否则，转步骤15；步骤7：根据特定的选路方法计算出客户节点与各个云数据中心之间最短k条路由，转步骤8；步骤8：从小到大遍历k条路由，如果存在t1，转步骤9，否则，转步骤10；步骤9：采用单路由传输任播属性业务，检查路由i是否存在工作的光收发器，如果存在转步骤11，否则，转步骤12；步骤10：如果t1，转步骤13，否则，转步骤15；步骤11：如果该光收发器的剩余传输容量t3，并且该任播属性业务与已存在的业务拥有一段共享的传输链路，就将该任播业务疏导在这个光收发器中进行传输，否则转步骤12；步骤12：重新激活一个光收发器；步骤13：利用最短k条路由构建最大流最小费用模型，其中链路的传输容量作为该链路的流量，链路的传输代价作为该链路的费用，转步骤14；步骤14：利用最小费用路算法为该任播属性业务找出传输代价最小的多路由传输方案；步骤15：没有找到满足任播属性业务计算资源需求的云数据中心，或者没有找到云数据中心和任播属性业务请求节点至今的传输路由，阻塞此业务请求，转步骤1。