[发明专利]用于在网络中传送数据分组的方法和系统

权利要求书

1.一种用于从第一节点(2，6)向由交换网络(4，5)连接的多个第二节点(6，3)中的一个第二节点传送一个或多个数据分组的方法，

其中根据传输模式从所述第一节点(2，6)向所述一个第二节点(6，3)传送所述数据分组，其中针对每个数据分组取决于网络条件来确定是根据第一传输模式还是第二传输模式来发送该数据分组；

其中在所述第一传输模式中，根据预调度方案向所述第二节点(6，3)传送所述数据分组，其中所述预调度方案定义在多个时隙上、在所述第一节点(2，6)与所述第二节点(6，3)之间的循环一对一分配，从而使得所述数据分组在如下时隙期间被转发到所述第二节点(6，3)，该时隙的所述一对一分配向所述第一节点(2，6)分配了所述一个第二节点(6，3)；

其中在所述第二传输模式中，所述数据分组在实际时隙期间被传送到所述第二节点(6，3)，而撤消了所述预调度方案。

2.根据权利要求1所述的方法，其中取决于网络负载的指示来确定是根据所述第一传输模式还是根据所述第二传输模式来向所述第二节点(6，3)传送所述数据分组。

3.根据权利要求2所述的方法，其中基于在所述第一节点(2，6)中缓冲的数据分组的数量来确定所述网络负载。

4.根据权利要求1至3之一所述的方法，其中提供多个第一节点(2，6)，其中在一个物理设备中集成所述第一节点(2，6)中的一个或多个第一节点、以及所述第二节点(6，3)中的一个或多个第二节点，其中如果在所述一个物理设备中集成所述第一节点(2，6)和所述一个第二节点(6，3)，则从所述第一节点(2，6)向所述一个第二节点(6，3)直接传送所述数据分组，而不经由所述交换网络(4，5)。

5.根据权利要求1至4之一所述的方法，其中所述交换网络(4，5)是布置为Banyan网络或者Banyan等效网络的具有多个交换单元的多级交换网络，其中所述交换单元(7)根据所述传输模式在不同队列中缓冲数据分组。

6.根据权利要求5所述的方法，其中传送多个数据分组，其中在所述交换网络(4，5)的所述交换单元(7)中的至少一个交换单元中，使多个数据分组中的根据所述第一传输模式发送的数据分组优先于所述多个数据分组中的根据所述第二传输模式发送的另一数据分组。

7.根据权利要求6所述的方法，其中在所述交换单元(7)中的一个交换单元中，如果由所述交换单元(7)转发所述多个数据分组中的根据所述第一传输模式发送的数据分组，则丢弃所述多个数据分组中的根据所述第二传输模式发送的数据分组。

8.一种用于通过具有多个源节点(2)、多个中间节点(6)和多个目的地节点(3)的互连网络传送数据分组的方法，其中经由第一交换网络(4)连接所述源节点(2)和所述中间节点(6)，并且经由第二交换网络(5)连接所述中间节点(6)和所述目的地节点(3)，

其中所述互连网络(1)适于使用根据权利要求1至7之一所述的方法、通过所述第一交换网络(4)从所述源节点(2)向所述中间节点(6)来传送所述数据分组，并且使用根据权利要求1至7之一所述的方法、通过所述第二交换网络(5)从所述中间节点(6)向所述目的地节点(3)来传送所述数据分组。

9.根据权利要求8所述的方法，其中在一个物理设备中集成所述中间节点(6)中的一个或多个中间节点以及所述目的地节点(3)中的一个或多个目的地节点，其中如果在与所述中间节点(6)相同的物理设备中集成所述数据分组将被发送到的所述目的地节点，则根据所述第二传输模式从所述源节点(2)向所述中间节点(6)传送所述数据分组。

10.根据权利要求8或9所述的方法，其中所述源节点(2)以取决于网络负载的注入速率向所述第一交换网络(4)中注入传入数据分组。

11.根据权利要求8至10之一所述的方法，其中基于在所述源节点(2)和/或中间节点(6)中缓冲的数据分组的数量来确定所述网络负载。