[发明专利]一种用于高带宽、高容量交换机的内存设备

权利要求书

1.一种用于交换机(200)的内存设备(100)，其特征在于，所述内存设备(100)包括：

多个内存块(101)；

多个入口管(102)，其中，每个入口管(102)用于请求将数据包写入所述内存块(101)；以及

多个出口管(103)，其中，每个出口管(103)用于请求从所述内存块(101)读取数据包，

其中，每个出口管(103)与所述内存块(101)的集合(104)相关联。

2.根据权利要求1所述的内存设备(100)，其特征在于，

所述集合(104)为不相交集合。

3.根据权利要求1或2所述的内存设备(100)，其特征在于，

每个集合(104)包括相同数量的内存块(101)。

4.根据权利要求1至3中任一项所述的内存设备(100)，其特征在于，包括：

控制器，用于从与请求读取数据包的出口管(103)相关联的集合(104)中为所述出口管(103)选择内存块(101)，以用于所述数据包的读取。

5.根据权利要求4所述的内存设备(100)，其特征在于，

所述控制器还用于从与确定的出口管(103)相关联的所述集合(104)中为请求写入目的地为所述确定的出口管(103)的数据包的任意入口管(102)选择内存块(101)，以用于所述数据包的写入。

6.根据权利要求5所述的内存设备(100)，其特征在于，

所述控制器还用于：当从与所述确定的出口管(103)相关联的所述集合(104)中选择所述内存块(101)以进行所述数据包的写入时，排除一个或多个已满的内存块(101)。

7.根据权利要求5或6所述的内存设备(100)，其特征在于，

如果用于写入目的地为所述确定的出口管(103)的数据包的请求的总数量小于与所述确定的出口管(103)相关联的所述集合(104)中的允许写入的内存块(101)的数量，则所述控制器还用于：

基于最小占用率或随机地从与所述确定的出口管(103)相关联的所述集合(104)中的允许写入的内存块(101)中选择内存块(101)。

8.根据权利要求5至7中任一项所述的内存设备(100)，其特征在于，

如果用于写入目的地为所述确定的出口管(103)的数据包的请求的总数量大于与所述确定的出口管(103)相关联的所述集合(104)中的允许写入的内存块(101)的数量，则所述控制器还用于：

创建所有具有未完成的写入请求的入口管(102)的列表。

9.根据权利要求5至8中任一项所述的内存设备(100)，其特征在于，

如果用于写入目的地为所述确定的出口管(103)的数据包的请求的总数量大于与所述确定的出口管(103)相关联的所述集合(104)中的允许写入的内存块(101)的数量，则所述控制器还用于：

从与所述确定的出口管(103)不相关联的另一集合(104)中选择所述内存块(101)，以用于所述数据包的写入，具体而言，为每个未完成的写入请求分配剩余的可用内存块(101)。

10.根据权利要求9所述的内存设备(100)，其特征在于，

所述控制器用于从与请求读取数据包的所述确定的出口管(103)不相关联的另一集合(104)中为所述确定的出口管(103)选择内存块(101)，以用于所述数据包的读取。

11.根据权利要求9所述的内存设备(100)，其特征在于，

所述控制器还用于基于最小占用率或随机地为所述未完成的写入请求选择剩余的可用内存块(101)。