[发明专利]用于输入排队交换机的基于差分帧的调度

权利要求书

1.一种用于在网络环境中调度输入排队交换机的方法，所述方法包括：

将可用时隙的预定部分专门用于每个交换机端口对，其中，交换机端口对在其专用时隙内不受调度约束；

根据预定顺序来移除对专用时隙的分配；

根据所述预定顺序来补充对专用时隙的分配；以及

使交换机端口对能够借用其他交换机端口对的专用时隙。

2.根据权利要求1所述的方法，还包括：对所述交换机端口对进行分组，以使得相同组中的交换机端口对不具有相同的输入或输出。

3.根据权利要求1所述的方法，还包括：逐组分配专用时隙，其中，将具有相似业务需求的交换机端口对分在相同组中，然后基于每个组内的交换机端口对的业务需求来分配专用时隙。

4.根据权利要求1所述的方法，将专用时隙用于每个帧中的调度，从而减少在搜索合适时隙时所用的时间。

5.根据权利要求4所述的方法，其中，基于长期统计业务到达率信息来对时隙进行专用。

6.根据权利要求1所述的方法，还包括：对所述交换机端口对进行分组，从而使交换机端口对的业务到达率的总方差最小。

7.根据权利要求1所述的方法，还包括：基于二分顺序来选择专用时隙，其中，确定可用时隙之间的间隔，并选择最大间隔的中间位置上的时隙。

8.根据权利要求1所述的方法，还包括：允许业务请求超过其专用时隙的容量的交换机端口对从其他交换机端口对借用专用时隙。

9.根据权利要求8所述的方法，还包括：使交换机端口对能够首先取回借给其它交换机端口对的专用时隙，从而使交换机端口对能够以最高优先级来使用他们的专用时隙。

10.一种用于在网络环境中调度输入排队交换机的装置，所述装置包括：

存储器，被配置为存储指令，且还存储与交换机端口对相关联的对网络业务进行定向的网络信息数据；

处理器，耦合到所述存储器，其中，所述处理器适于执行所述指令，当所述指令被执行时，所述指令将所述处理器配置为：

将可用时隙的预定部分专门用于每个交换机端口对，其中，

交换机端口对在其专用时隙内不受调度约束；

根据预定顺序来移除对专用时隙的分配；

根据所述预定顺序来补充对专用时隙的分配；以及

使交换机端口对能够借用其他交换机端口对的专用时隙。

11.根据权利要求10所述的装置，其中，所述处理器还被配置为：对所述交换机端口对进行分组，以使得相同组中的交换机端口对不具有相同的输入或输出。

12.根据权利要求10所述的装置，其中，所述处理器还被配置为：逐组分配专用时隙，以使得将具有相似业务需求的交换机端口对分在相同组中，然后基于每个组内的交换机端口对的业务需求来分配专用时隙。

13.根据权利要求10所述的装置，其中，所述处理器还被配置为：将专用时隙用于每个帧中的调度，从而减少在搜索合适时隙时所用的时间。

14.根据权利要求13所述的装置，其中，基于长期统计业务到达率信息来对时隙进行专用。

15.根据权利要求10所述的装置，其中，所述处理器还被配置为：对所述交换机端口对进行分组，从而使交换机端口对的业务到达率的总方差最小。

16.根据权利要求10所述的装置，所述处理器还被配置为：基于二分顺序来选择专用时隙，以确定可用时隙之间的间隔，并选择最大间隔的中间位置上的时隙。

17.根据权利要求10所述的装置，所述处理器还被配置为：允许业务请求超过其专用时隙的容量的交换机端口对从其他交换机端口对借用专用时隙。

18.根据权利要求17所述的装置，所述处理器还被配置为：使交换机端口对能够首先取回借给其它交换机端口对的专用时隙，从而使交换机端口对能够以最高优先级来使用他们的专用时隙。