[发明专利]存储器执行写操作的方法以及存储器

说明书

本申请提供了一种存储器执行写操作的方法以及存储器，所述存储器包括控制器以及第一bank，所述第一bank包括第一bank单元，所述第一bank单元包含多个存储单元，所述控制器用于接收读请求，所述读请求携带待读取的第一报文片段的存储地址；所述控制器用于根据所述存储地址，确定存储所述第一报文片段的存储单元；所述控制器用于从所述存储单元中读取所述第一报文片段，以提高存储器中存储空间的利用率。

技术领域

本申请涉及信息技术领域，并且更具体地，涉及存储器执行写操作的方法以及存储器。

背景技术

网络设备(例如路由器)可以接收报文并对报文进行转发。网络设备接收到报文后，对报文进行转发前，可以对报文进行缓存。报文缓存技术可以提高网络设备的出端口的带宽的利用率。

基于上述报文缓存技术，网络设备可以将接收到的报文缓存在网络设备的报文缓存器(packet buffer，PB)中。目前，报文缓存器包括多个bank，每个bank包括多个容量相等的bank单元(bank cell)用于为报文提供存储空间。当报文缓存器接收到报文后，会基于bank单元的容量对报文进行分段处理，以得到多个报文片段，并将报文片段分别存储到一个bank单元中，每个bank单元仅存储一个报文片段。

然而，报文的尺寸通常不是bank单元的容量的整数倍，也就是说，将报文按照bank单元的容量，进行分段处理得到的多个报文片段中，最后一个生成的报文片段的尺寸通常远远小于bank单元的容量，导致bank单元中的存储空间被浪费，降低了存储空间的利用率。例如，一个报文的尺寸为129字节(byte，B)，bank中bank单元的容量都为128B，按照bank单元的容量对报文进行分段处理，可以得到两个报文片段，第一个报文片段的尺寸为128B，第二个报文片段的尺寸为1B。将两个报文片段分别存储至两个bank单元，对于存储第二个报文片段的bank单元而言，会有127B的存储空间被浪费。

发明内容

本申请提供一种向存储器中写报文的方法以及存储器，以提高存储器中存储空间的利用率。

第一方面，提供一种存储器，所述存储器包括控制器以及第一bank，所述第一bank包括第一bank单元，所述第一bank单元包含多个存储单元，所述控制器用于接收写请求，所述写请求用于请求写入第一报文片段；所述控制器用于从所述第一bank单元的多个存储单元中选择第一存储单元；所述控制器用于将所述第一报文片段写入所述选择的所述第一存储单元，所述第一存储单元的容量大于或者等于所述第一报文片段的尺寸。

在本申请实施例中，通过将一个bank单元划分为多个存储单元以存储报文片段，有利于提高存储空间的利用率，避免了现有技术中每个bank单元仅存储一个报文单元，当报文单元的尺寸较小时，导致bank单元浪费的存储空间较大。

在一种可能的实现方式中，所述第一bank包括多个子bank，每个子bank包括至少一个存储单元，所述多个子bank分别包括所述第一bank单元包含的多个存储单元，所述多个子bank与所述第一bank单元包含的多个存储单元一一对应；所述控制器用于从所述第一bank单元的多个存储单元中选择第一存储单元包括：所述控制器用于从所述多个子bank中选择第一子bank；以及从选择的所述第一子bank包含的至少一个存储单元中选择所述第一存储单元。

在本申请实施例中，以子bank与bank单元的形式划分出多个存储单元，有利于快速定位到存储单元。

在一种可能的实现方式中，所述控制器包含多个空闲地址池控制器FAPC，所述多个FAPC与所述多个子bank一一对应，每个FAPC记录对应的子bank中处于空闲状态的存储单元的地址；所述控制器用于从选择的所述第一子bank包含的至少一个存储单元中选择所述第一存储单元包括：所述控制器用于从所述多个FAPC中的第一FAPC记录的存储单元的地址中，选择所述第一存储单元的地址，所述第一FAPC对应所述第一子bank。