[发明专利]分组网络上的低抖动业务调度方法及装置

权利要求书

1.一种数据业务调度方法，包括：

使用网络控制器选择经过网络节点的多个流；

使用所述网络控制器基于所述多个流的流速和所述网络节点的链路容量来生成增广图；

响应于向所述多个流添加新的流的请求，使用所述网络控制器更新所述增广图，其中所述增广图包括表示所述网络节点的配置，所述配置包括对应于所述网络节点的传入链路的多个入向时隙，对应于所述网络节点的传出链路的多个出向时隙和所述网络节点的多个逻辑链路，所述多个入向时隙的数量基于所述网络节点的所述传入链路的第一数据速率，所述多个出向时隙的数量基于所述网络节点的所述传出链路的第二数据速率，每个所述逻辑链路表示一个入向时隙和一个出向时隙之间的链路传播延迟；

使用所述网络控制器基于更新后的增广图来确定使所述多个流的延迟或延迟变化最小化的针对所述新的流的流调度；以及

使用所述网络控制器输出针对所述新的流的流调度。

2.根据权利要求1所述的方法，其中，所述增广图的一部分包括节点内网状互连。

3.根据权利要求1所述的方法，其中，所述增广图的一部分包括节点内链。

4.根据权利要求1所述的方法，其中，确定所述流调度包括使用混合整数线性规划。

5.根据权利要求1所述的方法，其中，确定所述流调度包括使用最小延迟路径算法。

6.根据权利要求1所述的方法，还包括使用所述网络控制器针对所述新的流来分配与传输周期相关联的多个时隙。

7.根据权利要求1所述的方法，还包括将所输出的流调度传输至所述网络节点。

8.一种装置，包括：

接收器，其被配置成获得网络拓扑；以及

在操作上耦接至所述接收器的处理器，其被配置成：

根据所述网络拓扑选择经过网络节点的流；

基于所述流的流速和所述网络节点的链路容量生成增广图，其中所述增广图包括表示所述网络节点的配置，所述配置包括对应于所述网络节点的传入链路的多个入向时隙，对应于所述网络节点的传出链路的多个出向时隙和所述网络节点的多个逻辑链路，所述多个入向时隙的数量基于所述网络节点的所述传入链路的第一数据速率，所述多个出向时隙的数量基于所述网络节点的所述传出链路的第二数据速率，每个所述逻辑链路表示一个入向时隙和一个出向时隙之间的链路传播延迟；

使用所述增广图计算用于所述流的流调度以最小化所述流的延迟或延迟变化；以及

输出所述流调度。

9.根据权利要求8所述的装置，其中，所述增广图的一部分包括节点内网状互连。

10.根据权利要求8所述的装置，其中，所述增广图的一部分包括节点内链。

11.根据权利要求8所述的装置，其中，计算所述流调度包括使用混合整数线性规划。

12.根据权利要求8所述的装置，其中，所述流调度包括程序指令。

13.根据权利要求8所述的装置，其中，计算所述流调度包括使用最小延迟路径算法。

14.根据权利要求8所述的装置，其中，所述处理器被配置成针对所述流来分配与传输周期相关联的多个时隙。