[发明专利]用于存储器访问令牌重新分配的系统和方法

说明书

描述了一种网络设备。该网络设备包括多个入口接口，被配置为存储在多个入口接口处接收到的分组的多个存储装置，存储器访问令牌的第一池，以及实现存储器控制器的一个或多个集成电路。存储器访问令牌对应于相应的存储装置，并且在第一池内是不同的。存储器控制器被配置为选择性地将至少一个单独的存储器访问令牌分配给入口接口以管理对存储装置的写入访问。入口接口将分组写入由对应的已分配的存储器访问令牌标识的存储装置。网络控制器被配置为基于访问非顺序存储装置的写入访问方案，将来自第一入口接口的第一存储器访问令牌重新分配给来自第一入口接口的连续写入命令之间的第二入口接口。

相关申请的交叉引用

本公开要求于2016年12月7日提交的名为“Writing to a Packet BufferWithout Memory Collisions”的美国第62/431,238号临时专利申请的权益，其公开内容以整体内容通过引用并入本文。

技术领域

本公开一般涉及通信系统，并且更具体地，涉及使用存储器访问令牌以存储所接收的数据。

背景技术

本文提供的背景描述是出于总体上呈现本公开的上下文的目的。目前指定的发明人的工作，其在本背景技术部分中被描述的程度，以及在提交时可能不具有作为现有技术资格的描述的方面，既不明确也不暗示地被认为是针对本公开的现有技术。

一些网络交换机将传入分组的部分存储在集中式分组缓冲器中，例如，同时标识针对分组的出口接口，并且由分组处理器执行其他处理操作。稍后，将分组从集中式分组缓冲器转移到所标识的出口接口。在一些配置中，集中式分组缓冲器由单独可寻址的许多存储装置组成，这允许同时写入分组缓冲器。例如，多个入口接口可以同时写入到集中式分组缓冲区的分离存储装置。

发明内容

在实施例中，网络设备包括多个入口接口；多个存储装置，被配置为在与在多个入口接口处接收到的分组相对应的数据由分组处理器处理以至少确定网络设备的通过其传送分组的出口接口的同时，存储分组；存储器访问令牌的第一池，以及实现存储器控制器的一个或多个集成电路。与多个存储装置的相应存储装置相对应的存储器访问令牌的第一池中的数个存储器访问令牌和访问令牌中的数个访问令牌在第一池内是不同的。一个或多个集成电路被配置为选择性地将第一池的单独存储器访问令牌分配给多个入口接口中的数个入口接口，以管理对多个存储装置的写入访问。多个入口接口之中的入口接口分别被分配至少一个存储器访问令牌，并且将分组写入到由对应的分配的一个或多个存储器访问令牌标识的多个存储装置的存储装置。一个或多个集成电路被配置为基于访问非顺序存储装置的写入访问方案，将来自多个入口接口的第一入口接口的第一池的第一存储器访问令牌重新分配给来自第一入口接口的连续写入命令之间的多个入口接口的第二入口接口。

在另一实施例中，一种用于在与在网络设备的多个入口接口处接收到的分组相对应的数据由分组处理器处理以至少确定网络设备的通过其传送分组的出口接口的同时，存储分组的方法，包括：由网络设备的存储器控制器选择性地将存储器访问令牌的第一池中的单独存储器访问令牌分配给多个入口接口中的数个入口接口以管理对多个存储装置的写入访问。多个入口接口之中的入口接口分别被分配至少一个存储器访问令牌，并且将分组写入到由对应的已分配的一个或多个存储器访问令牌标识的多个存储装置的存储装置。该方法还包括：在多个入口接口的第一入口接口处接收分组；确定存储分组的至少一部分的多个存储装置的所保留的存储装置的存储器地址，在所保留的存储装置处存储分组的至少一部分。所保留的存储装置由被分配给入口接口的存储器访问令牌标识。该方法还包括将分组的一部分存储在所保留的存储装置的存储器地址处；在分组的一部分已经被存储后，由存储器控制器将存储器访问令牌重新分配给多个入口接口的不同入口接口。

附图说明

图1是根据实施例的具有存储器控制器的示例网络设备的简化框图，其中实现了本公开的网络分组存储技术。

图2是根据实施例的图1的网络设备的示例存储器控制器的简化框图。