[发明专利]使循环缓冲器中的数据有效的方法

说明书

发明领域

本发明涉及数字电信领域，更具体而言，本发明涉及一种管理循环缓冲器的方法。

发明背景

循环缓冲器有多种用途，例如数据可以以变化的速率到达，并需要以恒定的速率读出。循环缓冲器的特定的用途是用在ATM电路仿真业务中，其中输送恒定的位速率的数据的单元以不同的时间到达，所述不同的时间取决于CDV(单元延迟偏差)，并且在单元中的数据必须被读出以恒定的速率到TDM总线。

在循环缓冲器中，要进来的数据可能由于缓冲器的尺寸远远前于要读出的数据，在此情况下，未读出的数据会被新的数据重写，而导致“过载”的发生。类似地，如果新的数据以不适当的速率到达，从而补充缓冲器内的数据，读出指针将会重读旧的数据，在这种情况下会导致“欠载”的发生。能识别缓冲器的欠载和过载是很重要的。

Mitel公司制造了以产品号No.MT90500销售的SAR(分段和重新组装)装置，这种装置用于从输入的ATM单元中产生TDM数据流，所述ATM单元被写入循环缓冲器(每一个用于一个TDM信道)。在所述数据循环缓冲器内的单字节标志被用于标明，存储单元内的数据是否已经被读出。如果数据写入并在数据读出后设定(写到“1”)，清除此位以标明数据已经被读出。

此外MT90500和其它的装置用FFh(或其它的预定形式)重写循环缓冲器数据，以标明数据已经被读出。

美国专利No.5,584,038公开了一种在循环缓冲器中使用换行位来表示循环缓冲器的队列是否已经被遍历的方法。

美国专利No.5,978,868公开了一种通过比较读和写指针并且确定读出指针相对于写入指针的方向，产生缓冲状态标志的系统。

本发明的一个目的在于允许识别读出欠载而无需信号标志。

发明概述

根据本发明提供一种管理循环缓冲器的方法，所述方法包括在由写入指针指向的地址处在所述循环缓冲器内写入数据，并且在所述地址内写入第一数字，每次所述循环缓冲器由写入指针遍历时，其都使模数递增一预定的数字，。

所述数字优选是写入指针的最有效位(MSB)的扩展的形式。其一般包括两个额外的位，其允许四次不同的循环0，1，2，3，0，1，2，3，0，1，2等。这两个额外的位与循环缓冲器数据一起被写入循环缓冲器内。这两个额外的位被称为“转(turn)”位。所述数字还包括一单一的位。

每次读出指针遍历循环缓冲器都增加一类似的数字。当数据从循环缓冲器中读出时，与读出指针有关的数字就与和缓冲器内的数据有关的数字进行比较。这使得数据的有效性得到检查(即，确定是否有欠载发生)。一般，与读出指针有关的数字是延伸到读出指针的形式，一般是两个额外的最有效的位。

本技术允许系统区分短期欠载和长期欠载，或者区分过载和欠载，这种区分是通过与缓冲器内被读出的地址内的数据和读出指针有关的“转”位的区别程度来进行的。

另一方面，本发明提供了一种循环缓冲器，其包括用于储存数据的地址；在所述循环缓冲器内指向所述地址的写入指针，其中输入的数据被写入；一用于指向所述循环缓冲器内数据要从其中读出的地址的读出指针；并且所述缓冲器地址中的每一个包括一个寄存器部分，用于存储与所述写入指针相关的第一数字，所述第一数字在每次循环缓冲器由写入指针遍历的时候使模数增加一预定的数字。

下面将参照附图，以举例的方式详细描述本发明，其中：

图1示出在现有技术RX_SAR中的过载和欠载的情况；

图2示出根据本发明的原则用于RX_SAR的SDT重新组装(Reassembly)循环缓冲器；

图3示意性地示出用于比较写入和读出“转”位的比较器。

本发明可以用于装置，例如Mitel公司的MT90528装置，参照前面所述。在这种装置中，SDT_RX_SAR子模块负责从输入的ATM单元中提取数据，并将所述数据传输至外存储器(取决于TDM信道的数目)内的(一个或多个)重新组装循环缓冲器内。所述数据然后通过TDM模块从循环缓冲器内读出。

所述SDT RX_SAR负责在适当的位置、基于SDT RX_SAR的写入指针和TDM模块的读出指针的当前值写入循环缓冲器。