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

说明书

本申请实施例中公开了一种报文的调度方法及装置，该方法为监测队列的入队状态，确定入队状态表征报文入队时，对队列的报文尾指针进行更新，其中，报文尾指针用于指向队列中最后一个完整报文的最后一个Cell；计算队列的调度头指针与出队头指针的差值，获得调度差值，其中，调度头指针用于指向当前请求调度的Cell，出队头指针用于指向最后一个完成调度的Cell；确定调度差值低于预设门限值，并且调度头指针小于报文尾指针时，对队列中的报文进行调度。这样，保证了报文的连续性，可以精确控制已经发起调度请求但还未完成实际出队的Cell的数量，从而降低了缓存资源的消耗。

技术领域

本申请涉及计算机技术领域，尤其涉及一种报文的调度方法及装置。

背景技术

在计算机网络中，终端通常通过队列对报文进行缓存。所谓队列在计算机科学中，是一种先进先出的线性表，只允许在表的前端进行删除操作即出队，在表的后端进行插入操作即入队。

其中，进行删除操作的端称为队头，进行插入操作的端称为队尾。各个队列组成链表，并通过链表进行动态管理以及缓存报文，从而可以对队列中的报文进行调度。

参阅图1a所示，队列示意图，队列中包含若干报文，而每一个报文中包含若干单元(Cell)。队列中分别设置有头指针和尾指针。头指针用于指向最新发起请求调度的Cell，或者，在没有调度请求时，头指针用于指向队列的第一个Cell，尾指针用于指向队列的最后一个Cell。

现有技术下，对报文进行调度主要采用以下方式：

当报文入队时，链表的尾指针实时更新，指向最新入队的一个Cell，并确定头指针与尾指针不相等时，触发调度，链表的头指针基于出队的Cell，进行相应的更新，指向队头的下一个Cell。

但是，采用这种方式，一方面，由于尾指针仅指向最新入队的Cell，因此，不能通过尾指针确定一个报文的最后一个Cell是否入队，存在对不完整报文进行调度的问题。另一方面，由于完整的调度流程存在一定的延时，因此，可能存在已经发起调度请求但还未完成实际出队的多个Cell，这会消耗大量的缓存资源。

发明内容

本申请实施例提供一种报文的调度方法及装置，用于在对队列中的报文进行调度时，仅对完整报文进行调度，保证报文的连续性，精确控制已经发起调度请求但还未完成实际出队的Cell的数量，降低缓存资源的消耗。

本申请实施例提供的具体技术方案如下：

第一方面，一种报文的调度方法，包括：

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

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

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

较佳的，确定入队状态表征报文入队时，对队列的报文尾指针进行更新，具体包括：

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

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

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

较佳的，确定调度差值低于预设门限值，并且调度头指针小于报文尾指针时，对队列中的报文进行调度，具体包括：