[发明专利]网络设备

说明书

本申请提供一种网络设备，包括缓存模块、计数模块、控制模块和发送模块。其中缓存模块，包括N条队列，用于缓存M条数据流，其中N小于M。计数模块，包括M个计数器，M个计数器与M条数据流一一对应，M个计数器用于统计M条数据流在N条队列中的缓存数量。控制模块，用于当第一计数器的计数值超过对应阈值时，丢弃第一计数器对应的数据流的待入队数据包；或者，控制发送模块向上级控制模块发送暂停指示信息。由于一旦第一计数器的计数值超过对应阈值时，则丢弃第一计数器对应的数据流的待入队数据包；或者，控制发送模块向上级控制模块发送暂停指示信息。因此，一方面，可以降低网络设备的资源消耗。另一方面，可以缓解网络设备的缓存压力。

技术领域

本申请涉及通信技术领域，尤其涉及一种网络设备。

背景技术

互联网提供了一条网络设备之间的数据传输管道。其中网络设备之间所传输的数据序列可以称为一条数据流。网络设备可以是交换机、路由器或者交换芯片等。

现有技术中，网络设备为不同的数据流分配不同的队列。例如：为发往其他不同网络设备的数据流分配不同的队列，或者为不同业务的数据流分配不同的队列。其中每个队列占用一定的可用空间，当一个队列的空间被耗尽时，其它队列仍旧有足够的空间可用。随着网络速率的快速提升，网络设备中的数据流的数目也在快速上升。为了隔离不同的数据流，使它们互不影响，需要的队列数量也在急剧上升。然而，一方面，队列一般采用链表形式。而队列数量越大，链表的逻辑复杂度也就越高，这将导致网络设备的资源消耗过大。另一方面，队列数量的急剧上升，给网络设备的缓存带来了更大的挑战。

发明内容

本申请提供一种网络设备。一方面，可以降低网络设备的资源消耗。另一方面，可以缓解网络设备的缓存压力。

本申请提供一种网络设备，包括：缓存模块、计数模块、控制模块和发送模块；缓存模块，包括N条队列，用于缓存M条数据流，其中，N小于M；计数模块，包括M个计数器，M个计数器与M条数据流一一对应，M个计数器用于统计M条数据流在N条队列中的缓存数量；控制模块，用于当第一计数器的计数值超过对应阈值时，丢弃第一计数器对应的数据流的待入队数据包；或者，控制发送模块向上级控制模块发送暂停指示信息，暂停指示信息用于指示上级控制模块暂停发送数据包；其中，第一计数器为M个计数器中的任一计数器。

即一旦第一计数器的计数值超过对应阈值时，则丢弃第一计数器对应的数据流的待入队数据包；或者，控制发送模块向上级控制模块发送暂停指示信息。一方面，可以降低网络设备的资源消耗。另一方面，可以缓解网络设备的缓存压力。

可选地，控制模块，还用于当第一计数器的计数值小于对应阈值时，将待入队数据包插入对应队列中，并控制第一计数器更新计数值。

可选地，第一计数器，具体用于计算计数值与待入队数据包的长度的加权平均值，得到第一计数器更新后的计数值。

即该网络设备可以准确的更新各个计数器的计数值，从而可以准确的判断各个计数器的计数值是否小于对应阈值，以确定是否丢弃待入队数据包或者向上级控制模块发送暂停指示信息。

可选地，控制模块，还用于调度任一队列中的数据包，并控制调度的数据包对应的第二计数器更新计数值。

可选地，第二计数器，具体用于计算第二计数器的计数值与调度的数据包的长度之差，得到第二计数器更新后的计数值。

可选地，N条队列为N条输入队列；M条数据流为M条输入数据流；相应的，控制模块，还用于根据网络设备的输入端口的个数与每个输入端口对应的最大队列数量设置N条输入队列。

可选地，控制模块还用于：根据每个输入端口对应的用户数和每个用户对应的最大数据流数量确定输入数据流的最大数量M；将各个输入数据包划分为M条输入数据流。

本申请中，网络设备作为下级网络设备可以准确的设置输入队列和输入数据流M。