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

摘要

本发明公开了一种ATM信元重组共享缓存系统，包括：PVC，用于接收信元；采用片内SRAM作为接收缓存，PVC共享该缓存；链表，包括指向缓存剩余空间的FREE链表和表示被缓存PVC包占用空间的ACTIVE链表，FREE链表用于接收PVC的申请，将FREE链表中的地址传送到PVC，并通过PVC将该地址存入该缓存；扫描器，用于固定时序的访问PVC的属性值和链表；FIFO，用于当PVC收到某个PVC包的尾信元后把该PVC包的信息写入FIFO。此外，本发明还公开了ATM信元重组共享缓存的实现方法。本发明能清除不需要的信元，同时完成释放相应的缓存空间，会使缓存管理更加公平合理，处理带宽高，逻辑实现简单。

主权项

一种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属性值和链表。