[发明专利]基于序号的多队列保序方法

说明书

技术领域

本发明涉及计算技术领域，更具体地说，本发明涉及一种基于序号的多队列保序方法。

背景技术

多队列保序指的是通过特定的方法或机制，来保证存在于相互独立的多个队列中消息包的序，以支撑高层协议实现特定语义。多队列保序技术可被用于实现CACHE一致性协议或者PCI-E关于序的协议等一系列对多队列包间序有要求的协议。

但是，根据现有技术的多队列保序的技术一般都比较复杂，在采用现有技术的多队列保序技术实现CACHE一致性协议或者PCI-E关于序的协议等一系列对多队列包间序有要求的协议时，过于复杂。

因此，希望能够提供一种简单的可很好地满足多队列间保序的需求的多队列保序方法。

发明内容

本发明所要解决的技术问题是针对现有技术中存在上述缺陷，提供一种简单的可很好地满足多队列间保序的需求的基于序号的多队列保序方法。

根据本发明，提供了一种基于序号的多队列保序方法，其中在队列一的出口和入口分别设立出口计数器和入口计数器；入口计数器每收到一个包加一，出口计数器每发送一个包加一；进入队列二的消息包携带有进入队列二时的队列一的入口计数器的计数值作为序号；进入队列二的消息包在准备出队时，将携带的序号与队列一的入口计数器当前值和出口计数器当前值进行比较，以判断是否可以出队。

优选地，当根据准备出队的消息包携带的序号、以及队列一的入口计数器当前值和出口计数器当前值判定在所述准备出队的消息包之前的进入队列一的消息包已全部发出时，使所述准备出队的消息包出队。

优选地，当根据准备出队的消息包携带的序号、以及队列一的入口计数器当前值和出口计数器当前值判定在所述准备出队的消息包之前的进入队列一的消息包还未全部发出时，使所述准备出队的消息包不出队。

优选地，针对每一队列，出口计数器和入口计数器的计数器容量是队列深度的两倍或者更多倍。

优选地，在队列一的出口计数器值小于队列一的入口计数器值的情况下，当队列二的准备出队的消息包的序号的值落在队列一的入口计数器值和出口计数器值之间的区域时，或者队列二的准备出队的消息包的序号的值等于队列一的入口计数器值时，准备出队的消息包不出队。

优选地，在队列一的出口计数器值小于队列一的入口计数器值的情况下，当队列二的准备出队的消息包的序号的值小于队列一的出口计数器值时或者当队列二的准备出队的消息包的序号的值大于队列一的入口计数器值时，或者队列二的准备出队的消息包的序号的值等于队列一的出口计数器值时，准备出队的消息包出队。

优选地，在队列一的出口计数器值大于入口计数器值的情况下，当队列二的准备出队的消息包的序号的值处于队列一的入口计数器值和出口计数器值之间的区域时，或者队列二的准备出队的消息包的序号的值等于队列一的出口计数器值时，所述准备出队的消息包出队。

优选地，在队列一的出口计数器值大于入口计数器值的情况下，当队列二的准备出队的消息包的序号的值小于队列一的入口计数器值时或者当队列二的准备出队的消息包的序号的值大于队列一的出口计数器值时，或者队列二的准备出队的消息包的序号的值等于队列一的入口计数器值时，所述准备出队的消息包不出队。

优选地，在队列一的出口计数器值等于队列一的入口计数器值的情况下，队列二的准备出队的消息包出队。

由此，本发明提供了一种简单的可很好地满足多队列间保序的需求的基于序号的多队列保序方法。

附图说明

结合附图，并通过参考下面的详细描述，将会更容易地对本发明有更完整的理解并且更容易地理解其伴随的优点和特征，其中：

图1示意性地示出了以实现两个队列的保序为例说明根据本发明实施例的基于序号的多队列保序方法的具体示例。

图2示意性地示出了图1所示的以实现两个队列的保序为例说明根据本发明实施例的基于序号的多队列保序方法在出口计数器值小于入口计数器值的情况下的具体示例。

图3示意性地示出了图1所示的以实现两个队列的保序为例说明根据本发明实施例的基于序号的多队列保序方法在出口计数器值大于入口计数器值的情况下的具体示例。

图4示意性地示出了图1所示的以实现两个队列的保序为例说明根据本发明实施例的基于序号的多队列保序方法在出口计数器值等于入口计数器值的情况下的具体示例。

需要说明的是，附图用于说明本发明，而非限制本发明。并且，附图中，相同或者类似的元件标有相同或者类似的标号。

具体实施方式