[发明专利]ATM信元重组共享缓存系统及其实现方法

权利要求书

1.一种ATM信元重组共享缓存的实现方法，其特征在于，采用片内SRAM作为接收缓存，所有PVC共享该缓存，用链表实现，该方法主要包括如下步骤：

(1)初始化链表，建立FREE链表和ACTIVE链表；该FREE链表指向缓存剩余空间，该ACTIVE链表表示被缓存PVC包占用空间；初始化每个PVC属性值为0；

(2)PVC接收信元，判断接收到的信元是否是尾信元；接收到非尾信元时进入步骤(3)，接收到尾信元时进入步骤(4)；

(3)接收到非尾信元时，读取PVC属性值判断是否能写入缓存，如是，则从FREE链表中申请一个地址存入共享缓存，同时更新该PVC属性值；如否，则仅仅更新PVC属性值，同时丢弃该信元；

(4)接收到尾信元时，读取PVC属性值判断是否能写入缓存，如是，则从FREE链表中申请一个地址存入共享缓存，把该PVC包写入ACTIVE链表中，同时更新该PVC属性值，并且把该PVC包的信息写入FIFO；如否，则更新PVC属性值，并且丢弃该信元，同时把原来写入缓存信元的地址写入FREE链表完成链表rollback功能；

在步骤(2)、(3)、(4)的过程中，扫描器固定时序地访问PVC属性值和链表。

2.如权利要求1所述的ATM信元重组共享缓存的实现方法，其特征在于，在步骤(1)中，所述PVC属性值为：CRT_CELL_NUM表示当前PVC包已存信元数目，ALL_CELL_NUM表示该PVC所有包已存信元数目，ERROR_FLAG表示当前PVC包是否是错误或者丢信元，ACTIVE_FLAG表示该PVC是否在接收信元。

3.如权利要求2所述的ATM信元重组共享缓存的实现方法，其特征在于，在步骤(3)和步骤(4)中，所述读取PVC属性值判断是否能写入缓存，其判断过程如下：比较ALL_CELL_NUM是否小于最大门限且同时ERROR_FLAG是否是0，如是则能写入缓存。

4.如权利要求2所述的ATM信元重组共享缓存的实现方法，其特征在于，在步骤(3)中，如是，则从FREE链表中申请一个地址存入共享缓存，同时更新该PVC属性值，所述更新该PVC属性值具体为：CRT_CELL_NUM加1，ALL_CELL_NUM加1，ERROR_FLAG写入0，ACTIVE_FLAG写入1。

5.如权利要求2所述的ATM信元重组共享缓存的实现方法，其特征在于，在步骤(3)中，如否，则仅仅更新PVC属性值，具体为：CRT_CELL_NUM保持不变，ALL_CELL_NUM保持不变，ERROR_FLAG写入1，ACTIVE_FLAG写入1。

6.如权利要求2所述的ATM信元重组共享缓存的实现方法，其特征在于，在步骤(4)中，如是，则从FREE链表中申请一个地址存入共享缓存，把该PVC包写入ACTIVE链表中，同时更新该PVC属性值，所述更新该PVC属性值具体为：CRT_CELL_NUM写入0，ALL_CELL_NUM加1，ERROR_FLAG写入0，ACTIVE_FLAG写入0。

7.如权利要求2所述的ATM信元重组共享缓存的实现方法，其特征在于，在步骤(4)中，如否，则更新PVC属性值，具体为：CRT_CELL_NUM写入0，ALL_CELL_NUM减去原来的CRT_CELL_NUM，ERROR_FLAG写入0，ACTIVE_FLAG写入1。

8.如权利要求1所述的ATM信元重组共享缓存的实现方法，其特征在于，在步骤(3)和步骤(4)中，所述从FREE链表中申请一个地址存入共享缓存的过程中还包括如下步骤：记录PVC指针；该PVC指针是PVC头指针或尾指针，指当前PVC包的第一个信元在缓存中的地址以及当前信元在缓存中的地址；在步骤(4)中，当接收到尾信元之后，如判断可以写入缓存，则把该PVC头指针串接在ACTIVE链后面，完成该PVC包的入链；如判断不可以写入缓存或者尾信元超时，则把该PVC头指针串接在FREE链后面，完成该链表的rollback功能。