[发明专利]一种广域确定性业务流在线调度系统

权利要求书

1.一种广域确定性业务流在线调度系统，其特征在于，包括用户端、确定性网络设备和调度模块；

所述用户端向调度模块申请网络资源，进行确定性业务流的传输，从网络处获取时延、抖动有界的端到端确定性网络服务；

所述确定性网络设备根据确定性转发标准，从调度模块获取转发配置文件，进行基于时隙的确定性业务流转发，提供时延、抖动有界的端到端确定性网络服务；

所述调度模块负责确定性业务流的资源分配，根据网络资源利用状况，拒绝部分权重不高的业务流的接入申请；对准入业务流进行资源分配，根据业务流的相关信息，生成对应的资源配置信息，并将对应配置信息告知确定性设备；

所述调度模块获取业务流信息，使用广度优先遍历算法获取从源节点到目的节点的所有可行策略P，每个可行策略p包括两个以上链路和时隙资源对，记为p＝{(e_k,c_k)}_k，其中e_k与e_k+1首尾连接，c_k为业务流在第k条链路e_k上占用的时隙索引；

所述调度模块计算每个可行策略p＝{(e_k,c_k)}_k∈P的价格C(p)：

其中为链路e_k时隙c_k上目前的网络负载；参数a与γ为可调参数，要求小于最大的业务流权重；

根据计算得到的可行策略的价格{C(p)}_p∈P，挑选价格最低的策略p^*，如果最低的策略的价格C(p^*)小于业务流权重，则网络接收业务流，并将告知确定性网络设备；否则拒绝业务流的接入，表示价格最低的策略p^*的第k条链路，为业务流在上占用的时隙索引。

2.根据权利要求1所述的一种广域确定性业务流在线调度系统，其特征在于，所述用户端向调度模块申请网络资源时，上传业务流信息，包括：源节点、目的节点、业务流接入时隙索引、业务流所需带宽和业务流的权重。

3.根据权利要求2所述的一种广域确定性业务流在线调度系统，其特征在于，所述转发配置文件包括业务流准入变量和业务流转发策略。

4.根据权利要求3所述的一种广域确定性业务流在线调度系统，其特征在于，所述确定性网络设备定期向调度模块上报链路各个时隙的负载信息