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

权利要求书

1.一种混合交换网络中基于业务持续时间的调度方法，其特征在于步骤如下：

(1)获取需要进行路径资源分配的网络物理拓扑G，该网络物理拓扑G对应的混合网络包括N个节点，并分别记为V₁、V₂、V₃、V₄、…、V_N，N为正整数；所述节点V_k具备层间域间疏导能力，k＝1，2….N；

(2)收集网络物理拓扑G对应的混合网络的资源状态信息，构建异构链路状态表；

(3)按异构链路的不同特征，构建分层图模型LG(V^*,E^*)，其中V^*表示节点集合，E^*表示路径集合；

(4)为网络中的业务请求矩阵D中每一业务进行编号1，2，3，…，|D|；其中|D|为交换网络中业务总量，D＝{D₁，D₂，D₂，…，D_|D|}，根据业务请求矩阵D中各个业务的业务特征进行分类；具体方式如下：

当业务持续时间t_D＞T1时，为长时业务流，当业务持续时间T2≤t_D≤T1时，为一般业务流，当业务持续时间t_D＜T2时，为短时业务流；其中T1和T2为设定的两个时间常量阈值，且T1＞T2；

(5)根据业务不同类型，缩小路径查询范围，进行基于业务持续时间的资源调度。

2.根据权利要求1所述的一种混合交换网络中基于业务持续时间的调度方法，其特征在于：所述步骤2)构建异构链路状态表的具体方法为：

(2a)收集异构链路的链路类型、链路传输速率、链路波长特征，以及链路上承载业务的持续时间、交换单元输入输出缓存排队时间；

(2b)将步骤(2a)中收集到的链路信息分为电传输链路、光传输链路、光电转换链路、波长转换链路四大类，每一类再根据链路传输速率、链路波长、链路上承载业务的持续时间t_i、交换单元输入输出缓存排队时间η_j进行细分，建立交换链路资源状态表。