基于序号的多队列保序方法技术

技术编号:8366757 阅读:197 留言:0更新日期:2013-02-28 05:10
本发明专利技术提供了一种基于序号的多队列保序方法。在队列一的出口和入口分别设立出口计数器和入口计数器;入口计数器每收到一个包加一,出口计数器每发送一个包加一;进入队列二的消息包携带有进入队列二时的队列一的入口计数器的计数值作为序号;进入队列二的消息包在准备出队时,将携带的序号与队列一的入口计数器当前值和出口计数器当前值进行比较,以判断是否可以出队。当根据准备出队的消息包携带的序号、以及队列一的入口计数器当前值和出口计数器当前值判定在所述准备出队的消息包之前的进入队列一的消息包已全部发出时,使所述准备出队的消息包出队。

【技术实现步骤摘要】

本专利技术涉及计算
,更具体地说,本专利技术涉及一种。
技术介绍
多队列保序指的是通过特定的方法或机制,来保证存在于相互独立的多个队列中消息包的序,以支撑高层协议实现特定语义。多队列保序技术可被用于实现CACHE —致性协议或者PCI-E关于序的协议等一系列对多队列包间序有要求的协议。 但是,根据现有技术的多队列保序的技术一般都比较复杂,在采用现有技术的多队列保序技术实现CACHE —致性协议或者PCI-E关于序的协议等一系列对多队列包间序有要求的协议时,过于复杂。因此,希望能够提供一种简单的可很好地满足多队列间保序的需求的多队列保序方法。
技术实现思路
本专利技术所要解决的技术问题是针对现有技术中存在上述缺陷,提供一种简单的可很好地满足多队列间保序的需求的。根据本专利技术,提供了一种,其中在队列一的出口和入口分别设立出口计数器和入口计数器;入口计数器每收到一个包加一,出口计数器每发送一个包加一;进入队列二的消息包携带有进入队列二时的队列一的入口计数器的计数值作为序号;进入队列二的消息包在准备出队时,将携带的序号与队列一的入口计数器当前值和出口计数器当前值进行比较,以判断是否可以本文档来自技高网...

【技术保护点】
一种基于序号的多队列保序方法,其特征在于,其中在队列一的出口和入口分别设立出口计数器和入口计数器;入口计数器每收到一个包加一,出口计数器每发送一个包加一;进入队列二的消息包携带有进入队列二时的队列一的入口计数器的计数值作为序号;进入队列二的消息包在准备出队时,将携带的序号与队列一的入口计数器当前值和出口计数器当前值进行比较,以判断是否可以出队。

【技术特征摘要】

【专利技术属性】
技术研发人员:张清波王梦嘉郑卫华杨萱过锋高红光郑方
申请(专利权)人:无锡江南计算技术研究所
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1