[发明专利]一种地址调度方法、装置及系统

说明书

技术领域

本发明涉及计算机领域，尤其涉及一种地址调度方法、装置及系统。

背景技术

互联网IP系统中大量使用存储器进行报文缓存，如图1所示，对缓存报文的处理往往只集中在报文的某些字段，常用的做法是构造一个PD(Packet Descriptor，包描述符(PD)来代替报文，将报文中的MAC(Medium Access Control，介质访问控制层)地址、介质访问控制层IP地址，报文存储的地址和长度等关键信息写入PD，其中报文存储的地址需要管理起来，当系统外部输入一个报文需要存储到存储器中时，系统申请一个地址，地址调度系统负责输出一个地址，报文按申请的地址写入，同时将地址存入PD。系统得到PD表示真正得到这个报文，报文处理结束后为了让原来存贮报文的区域可以继续存储别的报文，地址调度系统再将报文存储地址收回。

这样，一个已经归还的地址要重新写到供应地址fifo(first in first out，先入先出)存储器中，需要等地址存储器中的前面所有地址都被读出，这需要很长的时间，从而导致数据访问的效率不高。

发明内容

本发明的实施例提供一种地址调度方法、装置及系统，能够提升地址供应速率，进而提高设备的数据访问效率。

为达到上述目的，本发明的实施例采用如下技术方案：

一方面，提供一种地址调度方法，应用于一种地址调度系统，所述地址调度系统包括地址调度装置以及与所述地址调度装置相连的回收地址存储器、供给地址存储器和地址存储器，包括：在一个预设时间周期内所述地址调度装置从所述回收地址存储器读出地址；将所述地址写入所述供给地址存储器，其中写入所述供给地址存储器的地址用于报文存储。

进一步地，该方法还包括：一个预设时间周期内当所述回收地址存储器中的的地址数量为零时，所述地址调度装置从所述地址存储器的尾部读出地址；将所述从地址存储器的尾部读出的地址写入所述供给地址存储器。

进一步地，该方法还包括：在两个所述预设时间周期之间所述地址调度装置从所述回收地址存储器读出地址；将所述地址写入所述地址存储器的首部；所述地址调度装置从所述地址存储器的尾部读出地址写入所述供给地址存储器。

另一方面，提供一种地址调度装置，应用于一种地址调度系统，所述地址调度系统包括回收地址存储器、供给地址存储器和地址存储器，该地址调度装置包括：

回收地址入口单元，用于在一个预设时间周期内从回收地址存储器读出地址；供给地址出口单元，用于将所述地址写入供给地址存储器，其中写入所述供给地址存储器的地址用于报文存储。

进一步地，该装置还包括：存储地址出口单元，用于在所述一个预设时间周期内当所述回收地址存储器中的地址数量为零时，从地址存储器的尾部读出地址；所述供给地址出口单元还用于将所述从地址存储器的尾部读出的地址写入所述供给地址存储器。

进一步地，该装置还包括：所述回收地址入口单元，还用于在两个所述预设时间周期之间从所述回收地址存储器读出地址；存储地址入口单元，用于将所述地址写入所述地址存储器的首部；所述供给地址出口单元，用于将从所述地址存储器的尾部读出的地址写入所述供给地址存储器，其中存储地址出口单元用于从所述地址存储器的尾部读出地址。

再一方面，提供一种地址调度系统，包括：地址调度装置、以及与所述地址调度装置连接的回收地址存储器、供给地址存储器和地址存储器，所述地址调度装置用于在一个预设时间周期内从所述回收地址存储器读出地址；将所述地址写入所述供给地址存储器，其中写入所述供给地址存储器的地址用于报文存储。进一步地，所述地址调度装置还用于在所述一个预设时间周期内当所述回收地址存储器中的的地址数量为零时，所述地址调度装置从所述地址存储器的尾部读出地址；将所述从地址存储器的尾部读出的地址写入所述供给地址存储器。进一步地，所述地址调度装置还用于在两个所述预设时间周期之间从所述回收地址存储器读出地址；将所述地址写入所述地址存储器的首部；从所述地址存储器的尾部读出地址写入所述供给地址存储器。

本发明实施例提供的地址调度方法、装置及系统，能够在一个预设的时间周期内直接从回收地址存储器向供给地址存储器供给用于报文存储的地址，提升了地址供应速率，进而提高设备的数据访问效率。

附图说明