一种节省查找表存储器和中间状态存储器的方法

摘要

一种节省查找表存储器和中间状态存储器的电路实现方法，在报文存储转发、ATM交换或ATM信元重组等应用场合的逻辑IC或ASIC芯片设计中，除了要用大容量数据存储器暂存报文数据外，还经常用到查找表存储器和中间状态存储器，以便能通过报文(或ATM信元)的源地址查找到需要转发的目的地址和暂存重组过程中的中间信息。由于每个缓冲区的存储容量大小和最大报文数据长度之间的差异，在每个缓冲区内都有一块闲置的存储区域，即存储器碎片，该方法是将查找表存储器或中间状态存储器映射到该数据存储器的闲置存储单元，不再需要在外部特地单独配置存储器芯片，既有效利用了数据存储器，又不会降低数据存储器存储报文的数量，还简化单板设计，降低了成本。

主权项

1、一种节省查找表存储器和中间状态存储器的方法，其特征在于：包括有下列步骤：(1)首先将存储器划分为若干个存储容量相同的缓冲区，使每个缓冲区可以存放一个最长的报文；(2)统计存储器碎片的数量多少和空间大小，其中所述存储器碎片是由于缓冲区的存储容量大小和最大报文数据长度之间的差异而存在于缓冲区中的空闲存储区域，其数量和缓冲区数量相等，而每个存储器碎片的存储空间大小是缓冲区的存储容量与最大报文数据长度之间的差；(3)将所述的每个缓冲区低位地址的存储空间用于存放报文，而将剩余的高位地址的碎片存储空间通过地址映射关系当作查找表存储器或中间状态存储器使用，用于保存查找表信息或报文暂存重组过程中的中间状态信息；所述的地址映射关系是将该数据存储器的物理地址与报文的源地址建立相应的对照检索途径，以便能够从报文的源地址得到存放该报文转发的目的地址或中间状态信息的物理地址。