[发明专利]基于QoS的分组调度的系统和方法

权利要求书

1.一种用于将硬件输出资源属性调度到通过不同服务供应商处理的并且待发送的数据分组(P)的系统(1)，其特征在于包含：

-提取设备(2)，适于提取包含在分组头(PH)中的服务质量参数；

-随机值产生器(34)；

-可编程键属性设备(3)，依靠服务质量参数和所产生的随机值、根据可编程规则将优先级键归属到分组；

-调度设备(4)，包含按顺序产生分组交换指令的指令产生器，所述顺序依赖于被归属到每个分组头的优先级键值；

-交换设备(6)，按产生的分组交换指令顺序将分组路由至硬件输出资源。

2.根据权利要求1的用于调度硬件输出资源属性的系统(1)，

-包含用于确定每个服务供应商的溢出容量的装置；

-其中所述调度设备(4)首先产生用于服务供应商容量输出溢出没有被检测到的分组的分组输出指令，并其次产生用于在硬件输出资源界限内溢出被检测到的分组的分组输出指令。

3.根据权利要求1的用于调度硬件输出资源属性的系统(1)，其中：

-所述调度设备包含各自涉及不同的优先级键的不同队列，分组头分类器在对应其归属的优先级键的队列中存储分组头；

-所述指令产生器运行连续的子进程，每个子进程在可编程序列中扫描分组队列并根据匹配条件从所扫描的队列中取出分组头，所述匹配条件依赖于所运行的子进程。

4.根据权利要求2的用于调度硬件输出资源属性的系统(1)，其中：

-所述子进程包含产生用于服务供应商容量输出溢出没有被检测到的分组的所述分组输出指令的子进程，和产生用于在硬件输出资源的界限内溢出被检测到的分组的所述分组输出指令的子进程。

5.根据权利要求3的用于调度硬件输出资源属性的系统(1)，其特征在于：

-所述子进程包含产生所述分组输出指令的子进程、产生分组丢弃指令的子进程、产生分组缓冲指令的子进程；

-所述交换设备(6)包含存储分组的缓冲存储器(62)和适于连接到硬件输出资源的交换机(61)，当所述交换设备接收到所述相关的分组输出指令时，它将分组路由到硬件输出资源，当接收到相关的分组丢弃指令时，从所述缓冲存储器中删除分组，并当它接收到相关的分组缓冲指令时，在所述缓冲存储器中维持分组。

6.根据权利要求3的用于调度硬件输出资源属性的系统(1)，其中，所述连续子进程在每个分组时隙重复。

7.根据权利要求1的用于调度硬件输出资源属性的系统(1)，其中：

-所述提取设备(2)适于从分组头提取在组中选择的特征，所述组包括：所述服务供应商标识、用于发送所述分组的信道带宽、所述分组大小；所述分组的目标地址、所述分组的源地址、所述分组必需的到达时间、用于所述分组服务供应商的可利用传输带宽、包含在分组中的数据类型和多播参数；

-所述可编程键属性设备也根据所述被选择的特征归属所述优先级键。

8.根据权利要求1的系统(1)，其中，所述键属性设备(3)包含存储键属性规则的随机存取存储器。

9.一种用于将属于系统(1)的硬件输出资源属性调度到通过不同服务供应商处理的并且待发送的数据分组的方法，包含以下步骤：

-编制用于依靠服务质量参数和随机值将优先级键归属到分组的规则。

-针对多个分组：

-从分组头提取服务质量参数；

-根据所编制的规则将优先级键归属到所述分组；

-按顺序将分组路由到硬件输出资源，所述顺序依赖于被归属到它们各自分组头的优先级键值。

10.根据权利要求9的方法，包含以下步骤：

-进一步提取服务供应商标识，对每个分组进行检测是否存在服务供应商容量溢出。

-首先将被检测到没有服务供应商容量溢出的分组路由至硬件输出资源；

-其次在这些硬件输出资源的界限内将被检测到溢出的分组路由至硬件输出资源。

11.根据权利要求9的方法，其中所述步骤在每个分组时隙重复。