[发明专利]一种提高队列管理中出队效率的方法和装置

说明书

技术领域

本发明涉及数据通讯领域，尤其涉及一种在数据存储转发的队列管理中提高队列管理中出队效率的方法和装置。 

背景技术

进入九十年代后，随着计算机和网络技术的发展，很多数据处理系统都采用开放系统结构的客户机/服务器网络模式。即客户机提出任务请求，由服务器做相应处理，执行被请求的任务，然后将结果返回给客户机。由于各种应用的请求是很频繁，数据主机在处理各种请求时，如果没有相应机制的控制，数据将出现混乱，而消息队列正是解决这一问题的有力工具。 

现有技术中队列管理的方法通常是接收队列包描述符，以一定的方式(链表或fifo)写入外部缓存单元中；当需要调度时，从缓存单元中读出包描述符；调度过程是这样的：检测到某个队列有调度请求时，对请求经过一些处理后向缓存单元发起一次读操作，等待从缓存单元返回有效数据，然后处理下一个请求。 

图1是现有的对出队请求的处理装置和方式，该装置包括：请求接收单元101，出队控制单元102，数据接收单元103和外部缓存单元105，该装置请求接收单元101只有一个存储队列状态信息的存储单元RAM，当一个请求信号到达请求接收单元101，读出队列状态信息，然后发起ready(准备好)信号送到出队控制单元102，由出队控制单元102发起向外部缓存单元105的读请求和读地址，外部缓存单元105将有效数据发送至数据接收单元103，数据接收单元103完成数据接收和组合将所接收的数据返回到请 求接收单元101，同时更新请求接收单元里队列状态信息，当调度请求从缓存单元返回有效数据时，进行下一个调度请求，如图2是现有技术的时序示意图，该图包括两个出队请求读操作时序示意图，这里假设一个包描述符信息在外部缓存占用三个地址空间，所以发送的读地址是三个，等待数据从缓存单元回来后，下游模块发起下一个请求；由此可见这种处理方法比较简单，但每个队列出队效率很低，出队效率在很大程度上受制于缓存单元返回的响应时间和读出数据的时间。这样处理无疑影响到数据调度的效率，制约了芯片处理速度。 

发明内容

本发明的目的是，针对上述现有技术存在的问题提供了一种在数据存储转发的队列管理中提高队列管理中出队效率的方法和装置，通过出队控制单元将多个请求读操作一次连续发到外部缓存模块，提高了数据调度的效率和芯片处理速度。 

本发明的技术方案如下： 

一种提高队列管理中出队效率的装置，包括请求接收单元，外部缓存单元，其中，还包括出队控制单元，及与所述出队控制单元、外部缓存单元和请求接收单元相连接的数据接收和分配单元，所述数据接收和分配单元用于将从所述外部缓存单元读出的不同队列数据分配给各自队列，并更新所述请求接收单元里的队列状态信息； 

所述出队控制单元包括：包括：读操作控制模块和队列号缓存模块； 

所述读操作控制模块，用于检测调度出的请求准备信号，向所述外部缓存模块发起连续读操作和读地址； 

所述队列号缓存模块，用于按所述读操作控制模块处理顺序将各个队 列号缓存在所述队列号缓存模块的先进先出缓存器中，按调度顺序检测下一个队列缓存的准备信号，通过所述读操作控制模块向所述外部缓存单元发起读请求。 

所述的装置，其中，还包括信号调度单元，所述信号调度单元，用于接收来自于所述请求接收单元的请求准备信号，调度各请求准备信号，将调度出的请求信号和准备信号送至所述出队控制单元。 

所述的装置，其中，所述数据接收和分配单元与所述出队控制单元相连，用于读出缓存队列号，将所述外部缓存单元的返回数据拆分送给各个队列。 

所述的装置，其中，所述请求接收单元包括多个队列状态存储单元，每个请求对应一个队列状态存储单元，用于接收来自不同队列出队请求信号和请求调度的队列号。 

所述的装置，其中，所述外部缓存单元使用QDR存储器。 

一种提高队列管理中出队效率的方法，其中，包括如下步骤： 

A、请求接收单元接收多个队列请求信号和请求调度的队列号，处理多个队列请求，将准备信号经调度处理后发送至出队控制单元； 

B、所述出队控制单元的读操作控制模块，检测调度出的请求准备信号，向所述外部缓存模块发起连续读操作和读地址；并且所述出队控制单元的队列号缓存模块按所述读操作控制模块处理顺序将各个队列号缓存在所述队列号缓存模块的先进先出缓存器中，按调度顺序检测下一个队列缓存的准备信号，通过所述读操作控制模块向所述外部缓存单元发起读请求；