一种混合交换网络中基于业务持续时间的调度方法技术

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

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

【技术保护点】
一种混合交换网络中基于业务持续时间的调度方法，其特征在于步骤如下：(1)获取需要进行路径资源分配的网络物理拓扑G，该网络物理拓扑G对应的混合网络包括N个节点，并分别记为V1、V2、V3、V4、…、VN，N为正整数；所述节点Vi具备层间域间疏导能力，i＝1，2….N；(2)收集网络物理拓扑G对应的混合网络的资源状态信息，构建异构链路状态表；(3)按异构链路的不同特征，构建分层图模型LG(V

【技术特征摘要】
1.一种混合交换网络中基于业务持续时间的调度方法，其特征在于步骤如下：(1)获取需要进行路径资源分配的网络物理拓扑G，该网络物理拓扑G对应的混合网络包括N个节点，并分别记为V1、V2、V3、V4、…、VN，N为正整数；所述节点Vi具备层间域间疏导能力，i＝1，2….N；(2)收集网络物理拓扑G对应的混合网络的资源状态信息，构建异构链路状态表；(3)按异构链路的不同特征，构建分层图模型LG(V*,E*)，其中V*表示节点集合，E*表示路径集合；(4)为网络中的业务请求矩阵D中每一业务进行编号1，2，3，…，|D|；其中|D|为交换网络中业务总量，D＝{D1，D2，D2，…，D|D|}，根据业务请求矩阵D中各个业务的业务特征进行分类；(5)根据业务不同类型，缩小路径查询范围，进行基于业务持续时间的资源调度。2.根据权利要求1所述的一种混合交换网络中基于业务持续时间的调度方法，其特征在于：所述步骤2)构建异构链路状态表的具体方法为：(2a)收集异构链路的链路类型、链路传输速率、链路波长特征，以及链路上承载业务的持续时间、交换单元输入输出缓存排队时间；(2b)将步骤(2a)中收集到的链路信息分为电传输链路、光传输链路、光电转换链路、波长转换链路四大类，每一类再根据链路传输速率、链路波长、链路上承载业务的持续时间ti、交换单元输入输出缓存排队时间ηj进行细分，建立交换链路资源状态表。3.根据权利要求2所述的一种混合交换网络中基于业务持续时间的调度方法，其特征在于：所述步骤(4)中根据业务请求矩阵D中各个业务的业务特征进行分类的具体方式如下：当业务持续时间tD＞T1时，为长时业务流，当业务持续时间T2≤tD≤T1时，为一般业务流，当业务持续时间tD＜T2时，为短时业务流；其中T1和T2为设定的两个时间常量阈值，且T1＞T2。4.根据权利要求3所述的一种混合交换网络中基于业务持续时间的调度方法，其特征在于：所述步骤(5)中基于业务持续时间的资源调度的具体方式如下：(5a)删除层间虚拟路径，更新LG(V*,E*)，如果请求为长时业务和一般业务，执行步骤(5b)；如果请求为短时业务请求，执行步骤(5d)；(5b)根据业务的持续时间，与异构链路状态表中的持续时间进行匹配，链路hi...

【专利技术属性】
技术研发人员：梁薇，李静玲，崔涛，黎军，张怡，
申请(专利权)人：西安空间无线电技术研究所，
类型：发明
国别省市：陕西,61