[发明专利]一种混合交换网络中基于业务持续时间的调度方法

说明书

一种混合交换网络中基于业务持续时间的调度方法，步骤如下：1)获取需要进行路径资源分配的的网络物理拓扑G，该网络物理拓扑G对应的混合网络包括N个节点；2)收集网络物理拓扑G对应的混合网络的资源状态信息，构建异构链路状态表；3)按异构链路的不同特征，构建分层图模型；4)为网络中的业务请求矩阵D中每一业务进行编号，根据业务请求矩阵D中各个业务的业务特征进行分类；5)根据业务不同类型，缩小路径查询范围，进行基于业务持续时间的资源调度。

技术领域

本发明涉及一种混合交换网络中基于业务持续时间的调度方法，属于数据通信传输技术。

背景技术

目前，常用的网络调度方法包括分配固定时隙的调度算法、基于优先级队列的调度算法。分配时隙的调度算法通过建立时隙表，为每个业务分配固定的时隙，存在整网的同步控制复杂，对突发业务的适应能力弱等问题；基于优先级队列的调度算法按照一定的优先级规则，将不同输入业务流分别暂存到相应的队列以进行调度和服务，能快速解决电业务的调度问题，但难以适用于缓存困难、大颗粒度的光业务。而现有混合交换网络资源调度方法有采用层叠/分离式的调度方法和联合调度方法，层叠/分离式的资源调度方法将多层多域链路资源分别采用不同的调度方式，没有将层间域间的疏导链路资源进行统一考虑，层间域间的链路资源缺乏必要的协调。联合调度方法核心思想是交换网络中各层各域都不是单独设计的，通过综合考虑相邻层或相邻域之间的资源参数，将各链路资源通过一个跨层跨域决策模块进行整体资源分配，通过将分散在各层的资源参数进行协调融合，但链路资源的多样造成该方法在技术上实现复杂，资源调度方法复杂等问题。

“无缝演化融合光交换节点中的控制机制研究及实现”提出基于流速和缓存占用的流量需求估计方法，利用流量映射完成分组与电路的流量调配，只在电域完成时隙分配。

“业务持续时间的带宽可变节能调度算法”通过业务时续时间列出所有满足业务传输需求的路径时隙资源，通过算法得到能耗最小时隙路径。

“异构无线网络中用户分配和资源分配研究”提出一种基于未来网络负载状态预测的负载调度方案，通过预测未来调度间隙内各个网络的空载持续时间，给出最优调度负载量。。

“一种引入异构用户业务执行系数的动态资源调度方法”，专利号：CN200910030780.3。对异构用户业务进行排序，完成多个不同业务需求用户时间和频谱资源的动态调度。

“一种灵活调整预留型业务传输带宽的光网络节能路由方法”，专利号：CN201510642513.7。根据光路上业务持续时间和带宽使用率情况，重路由光路上只有一个业务的请求到可以与其它业务重合传输时隙的光路上，完成多路业务的疏导到一条光路上。

“一种光网络中基于业务持续时间调度的节能路由方法”，专利号：CN201410288798.4。对光网络中的调度器设置固定的单位时隙，根据业务起始结束时间计算出每个待传输业务传输所需的单位时隙数，为待传输业务选择传输时隙。

发明内容

本发明所要解决的技术问题是：克服现有手段的不足，提供一种混合交换网络中基于业务持续时间的调度方法，该方法考虑业务的持续时间、传输速率等特征，进行业务区分，收集异构链路特征及链路上承载业务的持续时间、缓存排队时间等信息以建立2D的链路资源状态表，在时间、速率/频率两个维度上将不同封装、不同粒度的业务需求与异构链路对应起来，通过对排队时间、保护时间和业务持续时间的更新和计算，进行时间片的统筹管理，完成交换路径的选择，实现交换资源的统一调度。

本发明的技术方案是：一种混合交换网络中基于业务持续时间的调度方法，步骤如下：