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

摘要

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

主权项

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)根据业务不同类型，缩小路径查询范围，进行基于业务持续时间的资源调度。