[发明专利]一种分组调度方法和装置

权利要求书

1.一种分组调度方法，其特征在于，该方法包括： 

A、将接收到的分组根据分组头部包含的服务等级CoS及去往目的地，缓存到相应的虚拟输出队列VOQ中； 

B、根据各个VOQ中分组的数量、以及网络拥塞程度，分别为各个VOQ生成授权，将所述授权分发到各个VOQ； 

C、各个VOQ根据所述授权进行分组的调度出列； 

D、根据出列分组的优先级进行轮询调度，之后，将分组调度输出。 

2.根据权利要求1所述的方法，其特征在于，所述根据各个VOQ中分组的数量、以及网络拥塞程度，为各个VOQ相应分配授权具体为： 

首先各个VOQ根据自身的分组数量生成状态信号； 

之后，根据所述状态信号、以及网络拥塞程度，分别为各个VOQ生成授权。 

3.根据权利要求1或2所述的方法，其特征在于，所述分发的方法具体为： 

A1、根据应用场景和服务层协议，建立满足业务应用的网络模型，并根据所述网络模型，配置调度单元和调度通道的连接关系，建立与网络模型层次相匹配的调度层次； 

B1、将生成的授权在调度层次中通过调度单元与调度通道逐层下发，直到调度层次的最底层调度层； 

C1、最底层调度层中的调度单元把授权相应分发到各个VOQ。 

4.一种授权分发方法，其特征在于，该方法包括： 

a、根据应用场景和服务层协议，建立满足业务应用的网络模型，并根据所述网络模型，配置调度单元和调度通道的连接关系，建立与网络模型层次相匹配的调度层次； 

b、将生成的授权在调度层次中通过调度单元与调度通道逐层下发，直到调度层次的最底层调度层； 

c、最底层调度层中的调度单元把授权相应分发到各个VOQ。 

5.一种实现分组调度的装置，其特征在于，该装置包括：入队管理模块、虚拟输出队列VOQ、队列状态管理模块、调度模块、授权调度模块、以及输出模块，其中，

入队管理模块，用于接收分组，并根据每个分组头部包含的CoS及去往目的地，将接收到的分组缓存到对应的VOQ；

VOQ，用于缓存分组，并在调度模块进行分组调度时，输出相应的分组；

队列状态管理模块，用于根据各个VOQ中存储的分组的数量，生成反映队列分组数量的状态信号，并将所述状态信号发送给授权调度模块；还用于接收授权调度模块分发来的授权，并比较各个VOQ的授权与VOQ的分组数量，当确定允许分组出列时，发送相应的出列允许信号到调度模块；

调度模块，用于接收到所述出列允许信号后，根据VOQ的优先级对相应VOQ中的分组进行轮询调度，之后，将调度得到的分组向外发送；

授权调度模块，用于根据所述状态信号、以及网络拥塞程度，生成各个VOQ的授权，并将所述授权分发到相应的队列状态管理模块；

输出模块，用于接收调度模块发来的分组，并将接收到的分组缓存，对分组进行调度输出。

6.根据权利要求5所述的装置，其特征在于，所述授权调度模块进一步包括：授权生成模块、调度单元、以及调度通道，其中，

授权生成模块，用于生成授权，并将授权发送到相应的调度单元；

调度单元，用于将接收到的授权发送给相应的位于自身下层的调度单元；还用于在调度单元为最底层调度单元时，将所述授权分发给相应的VOQ；

调度通道，用于在调度单元之间传输授权；还用于将最底层调度单元发送的授权传输给队列状态管理模块。

7.根据权利要求5所述的装置，其特征在于，调度模块进一步用于：将需要发送给输出模块的分组进行切片处理，将获得的数据信元发送给输出模块；

相应的，输出模块进一步用于：将接收到的所述数据信元重组，将重组得 到的分组进行缓存。

8.根据权利要求7所述的装置，其特征在于，所述输出模块进一步包括：

分组重组模块，用于将接收到的数据信元进行重组，将重组得到的分组发送给调度输出模块；

调度输出模块，用于缓存所述分组，并对分组进行调度输出。

9.一种实现授权分发的装置，其特征在于，该装置包括：授权生成模块、调度单元、以及调度通道，其中，

授权生成模块，用于生成授权，并将授权发送到相应的调度单元；

调度单元，用于将接收到的授权发送给相应的位于自身下层的调度单元；还用于在调度单元为最底层调度单元时，将所述授权分发给相应的VOQ；

调度通道，用于在调度单元之间传输授权；还用于将最底层调度单元发送的授权传输给相应的VOQ。