[发明专利]调度互连结构中的单播与多播流量的方法与设备

权利要求书

1.一种用于调度互连结构中的单播与多播连接请求的方法，

在每一时间段中执行下列步骤：

-创建多播连接调度(61)，并且与其独立地创建单播连接调度(62)，

-把所述单播连接调度(62)和所述多播连接调度(61)合并成合并调度(63)，其中，在不能把所述多播连接调度(61)或者所述单播连接调度(62)的所调度的连接包括在所述合并调度(63)中的情况下，在稍后的时间段中把所述所调度的连接包括在所述合并调度中(66，63)。

2.根据权利要求1所述的方法，

-其中，把来自所述多播连接调度(61)的所有所调度的连接包括在所述合并调度(63)中，

-其中，把来自所述单播连接调度(62)的、不与来自所述多播连接调度(61)的所调度的连接相冲突的那些所调度的连接包括在所述合并调度(63)中。

3.根据权利要求1或2所述的方法，

其中，通过iSLIP、PIM或者DRRM来确定所述单播连接调度。

4.根据权利要求1、2或3所述的方法，

其中，通过TATRA、WBA或者mRRM来确定所述多播连接调度。

5.根据先前权利要求1到4中任意一个所述的方法，

其中，在不同的队列(VOQ1.1到VOQ1.N)中缓冲单播连接请求。

6.根据先前权利要求1到5中任意一个所述的方法，

其中，在单独的多播队列(MCQ1到MCQN)中缓冲多播连接请求。

7.根据先前权利要求1到6中任意一个所述的方法，

其中，与还未被调度的连接相比，偏好不能被包括在所述合并调度中的所调度的连接，并且首先将其包括在被更新的合并调度中。

8.一种用于调度单播与多播流量的设备，

包括：

-单播调度器(11)，用于调度单播连接，以创建单播连接调度(62)，

-多播调度器(12)，用于调度多播连接，以创建多播连接调度(61)，

-合并单元(13)，用于合并所述单播连接调度(62)与所述多播连接调度(61)，以及

-由所述合并单元(13)控制的互连结构(1)。

9.根据权利要求8所述的设备，

其中，所述互连结构(1)包括输入排队的纵横交换器。

10.根据权利要求8或9所述的设备，

其中，将过滤器(14)排列在所述单播调度器(11)和所述多播调度器(12)之前，并且该过滤器(14)用于基于从所述合并单元(13)反馈的未得以服务的连接，过滤单播连接请求和多播连接请求。

11.一种包含计算机可读程序代码的计算机程序制品，该计算机可读程序代码用于当被加载于用于调度单播与多播流量的计算设备的处理单元中时，在每一时间段中执行下列操作：

-执行多播连接调度(61)，并且与其独立地执行单播连接调度(62)，

-将所述单播连接调度和所述多播连接调度合并成合并调度(63)，其中，在不能把连接包括在所述合并调度中的情况下，在稍后的时间段中把所述连接包括在所述合并调度中(66，63)。