[发明专利]在分组数据网络中改进调度的方法和装置

权利要求书

1.一种在网络节点上确定调度优先级的方法，该调度优先级适用于在预定的服务间隔上将输入到网络节点的数据分组传输到多个用户中的指定用户，该方法包括：

确定与该数据分组相关的输入延迟；和

设置传输该数据分组的调度优先级为它们输入延迟和相应延迟预算的函数。

2.一种调度输入到网络节点的延迟敏感分组数据传输的方法，包括：

确定与该分组数据相关的输入延迟；和

调度该分组数据的传输为输入延迟和相应延迟预算的函数。

3.权利要求2的方法，其中确定与分组数据相关的输入延迟包括基于选自一组缺省转接时间估计的一个缺省转接时间估计来估计在该网络节点支持的一个或多个数据连接上输入数据分组的网络转接时间。

4.权利要求3的方法，进一步包括，对于任何给定的数据连接，基于一个或多个与该给定数据连接相关的变量从该组缺省转接时间估计中选择一个缺省转接时间估计，所述一个或多个变量包括起始网络类型变量、呼叫类型变量、网络条件变量和起始/终止网络位置变量中的至少一个。

5.权利要求2的方法，其中调度该分组数据的传输为输入延迟和相应延迟预算的函数包括设置传输该分组数据的调度优先级为输入延迟和相应延迟预算的函数。

6.权利要求5的方法，其中对于具有相同延迟预算的分组数据，设置传输该分组数据的调度优先级为输入延迟和相应延迟预算的函数包括为较高输入延迟设置较高的调度优先级。

7.权利要求2的方法，其中，确定与该分组数据相关的输入延迟包括确定在该网络节点支持的一个或多个数据连接上输入的数据分组的输入延迟。

8.权利要求7的方法，其中调度该分组数据的传输为输入延迟和相应延迟预算的函数包括，对在每个数据连接上输入的每个数据分组，确定该数据分组的容许调度延迟为该数据分组的输入延迟和该数据分组的相应延迟预算的函数。

9.权利要求7的方法，其中确定在该网络节点支持的一个或多个数据连接上输入的数据分组的输入延迟包括，对在每个数据连接上输入的每个数据分组，确定该数据分组在到达该网络节点之前经历的网络转接延迟。

10.权利要求2的方法，其中该延迟敏感分组数据包括在一个或多个因特网电话(VoIP)数据连接上输入的分组数据，其中：

调度该分组数据的传输为输入延迟和相应延迟预算的函数包括确定在每个数据连接上输入的数据分组的容许调度延迟为与每个输入数据分组相关的输入延迟和为该VoIP数据连接定义的相应端到端延迟预算值的函数。

11.权利要求2的方法，其中确定与该分组数据相关的输入延迟包括确定在该网络节点支持的一个或多个数据连接上输入到该网络节点的单个数据分组的网络转接时间。

12.权利要求11的方法，其中确定在该网络节点支持的一个或多个数据连接上输入到该网络节点的单个数据分组的网络转接时间包括检查包括在输入数据分组中，或与它们相关联的时间戳信息。

13.权利要求12的方法，其中调度该分组数据的传输为输入延迟和相应延迟预算的函数包括基于包括在数据分组中或与该数据分组相关联的时间戳信息和该数据分组的相应延迟预算计算每个数据分组的容许调度延迟。

14.权利要求2的方法，其中调度该分组数据的传输为输入延迟和相应延迟预算的函数包括调度该分组数据的传输，这样该网络节点施加的输入延迟和任何调度延迟的组合不会超出相应延迟预算。

15.权利要求2的方法，其中确定与该分组数据相关的输入延迟包括确定输入到该网络节点的数据分组的网络转接延迟，且其中调度该分组数据的传输为输入延迟和相应延迟预算的函数包括基于分组数据的网络转接延迟和相应延迟预算间的差别确定数据分组的容许调度延迟以及基于该容许调度延迟区分数据分组传输的优先级。

16.一种网络节点，其被配置为调度输入到网络节点的延迟敏感分组数据的传输，所述网络节点包括一个或多个处理电路，该处理电路被配置为：

确定与该分组数据相关的输入延迟；和

调度该分组数据的传输为输入延迟和相应延迟预算的函数。