[发明专利]一种报文的调度方法及装置

权利要求书

1.一种报文的调度方法，其特征在于，包括：

监测队列的入队状态，确定所述入队状态表征报文入队时，对所述队列的报文尾指针进行更新，其中，所述报文尾指针用于指向所述队列中最后一个完整报文的最后一个单元Cell；

计算所述队列的调度头指针与出队头指针的差值，获得调度差值，其中，所述调度头指针用于指向当前请求调度的Cell，所述出队头指针用于指向最后一个完成调度的Cell；

确定所述调度差值低于预设门限值，并且所述调度头指针小于所述报文尾指针时，对所述队列中的报文进行调度。

2.如权利要求1所述的方法，其特征在于，确定所述入队状态表征报文入队时，对所述队列的报文尾指针进行更新，具体包括：

确定所述入队状态表征报文入队时，将队列的尾指针进行更新，其中，所述尾指针用于指向所述队列中最后一个Cell；

获取所述尾指针指向的Cell的第一描述信息；

基于所述第一描述信息，确定所述尾指针指向的Cell为一个报文的最后一个Cell时，将所述报文尾指针指向所述尾指针指向的Cell。

3.如权利要求1所述的方法，其特征在于，确定所述调度差值低于预设门限值，并且所述调度头指针小于所述报文尾指针时，对所述队列中的报文进行调度，具体包括：

确定所述调度差值低于预设门限值，并且所述调度头指针小于所述报文尾指针时，基于所述调度头指针，确定所述调度头指针指向的Cell，作为第一Cell；

对所述第一Cell的下一个Cell发起调度请求，并将所述调度头指针进行更新，指向所述第一Cell的下一个Cell；

基于所述出队头指针，确定所述出队头指针指向的Cell，作为第二Cell；

确定所述第二Cell的下一个Cell完成调度时，将所述出队头指针进行更新，指向所述第二Cell的下一个Cell；

基于更新后的调度头指针或/和更新后的出队头指针，对所述队列中的报文进行调度。

4.如权利要求3所述的方法，其特征在于，基于更新后的调度头指针或/和更新后的出队头指针，对所述队列中的报文进行调度，包括：

基于更新后的调度头指针或/和更新后的出队头指针，对所述队列中的报文进行调度，执行以下操作，直到更新后的调度头指针与更新后的出队头指针的差值为零：

判断是否更新后的调度头指针与更新后的出队头指针的差值低于所述预设门限值并且更新后的调度头指针小于所述报文尾指针，若是，向更新后的调度头指针指向的Cell的下一个Cell发起调度请求，并对所述调度头指针进行更新，以及确定更新后的出队头指针指向的Cell的下一个Cell调度完成时，将所述出队头指针进行更新；

否则，确定更新后的出队头指针指向的Cell的下一个Cell调度完成时，将所述出队头指针进行更新。

5.如权利要求1、2或3所述的方法，其特征在于，进一步包括：

获取更新后的调度头指针指向的Cell的第二描述信息；

基于所述第二描述信息，确定更新后的调度头指针指向的Cell为一个报文的第一个Cell时，将所述队列的报文调度头指针指向更新后的调度头指针指向的Cell，其中，所述报文调度头指针用于指向一个报文的第一个Cell；

基于所述第二描述信息还包含的复制指示信息，确定所述复制指示信息表征对报文进行复制时，对所述报文调度头指针指向的Cell对应的报文，进行复制。

6.一种报文调度的装置，其特征在于，包括：

入队单元，用于监测队列的入队状态，确定所述入队状态表征报文入队时，对所述队列的报文尾指针进行更新，其中，所述报文尾指针用于指向所述队列中最后一个完整报文的最后一个单元Cell；

获取单元，用于计算所述队列的调度头指针与出队头指针的差值，获得调度差值，其中，所述调度头指针用于指向当前请求调度的Cell，所述出队头指针用于指向最后一个完成调度的Cell；

调度单元，用于确定所述调度差值低于预设门限值，并且所述调度头指针小于所述报文尾指针时，对所述队列中的报文进行调度。