摘要:本发明提供了一种基于序号的多队列保序方法。在队列一的出口和入口分别设立出口计数器和入口计数器;入口计数器每收到一个包加一,出口计数器每发送一个包加一;进入队列二的消息包携带有进入队列二时的队列一的入口计数器的计数值作为序号;进入队列二的消息包在准备出队时,将携带的序号与队列一的入口计数器当前值和出口计数器当前值进行比较,以判断是否可以出队。当根据准备出队的消息包携带的序号、以及队列一的入口计数器当前值和出口计数器当前值判定在所述准备出队的消息包之前的进入队列一的消息包已全部发出时,使所述准备出队的消息包出队。
- 专利类型发明专利
- 申请人无锡江南计算技术研究所;
- 发明人张清波;王梦嘉;郑卫华;杨萱;过锋;高红光;郑方;
- 地址214083 江苏省无锡市滨湖区军东新村030号
- 申请号CN201210396345.4
- 申请时间2012年10月17日
- 申请公布号CN102945220B
- 申请公布时间2015年08月12日
- 分类号G06F13/42(2006.01)I;