CN113225263A - 一种流量请求处理方法、装置及网络芯片 - Google Patents

Abstract

本申请提供了一种流量请求处理方法、装置及网络芯片，该网络芯片包括多个缓存队列，每个缓冲队列用于缓存接收到的、对应客户端的流量请求；该方法为：获取客户端选择表，该客户端选择表包括网格标识与客户端标识之间的对应关系，客户端选择表为基于客户端的权重得到的；利用第一M序列匹配客户端选择表以匹配出目标客户端标识，其中第一M序列中的取值与网格标识具有对应关系；判断目标客户端标识对应的目标客户端对应的缓存队列中是否存在流量请求；若存在流量请求，则处理目标客户端对应的缓存队列中的流量请求；若不存在流量请求，则根据预设规则选择一个缓存队列中具有流量请求的客户端并处理选择出的客户端对应的缓存队列中的流量请求。

Description

一种流量请求处理方法、装置及网络芯片

技术领域

本申请涉及集成电路技术领域，尤其涉及一种流量请求处理方法、装置及网络芯片。

背景技术

在计算机网络系统中，其连通性与资源共享性是建立在数据交换的基础之上的，网络芯片是一个提供在通信网络中发送和接收数据的微处理器，是为了适应现代高速网络特点的需要，提供网络服务质量控制，发展新的网络管理模式以及快速响应市场对新的网络功能的需求而推出的一项新的芯片技术。

网络处理芯片通常主要包括BMU(Buffer Management Unit，地址管理模块)、DMA(Direct Memory Access，直接存储器读取)、STAT(Statistics，统计功能)、CTOP(C-programmable Task Optimized Processor，可编程任务优化处理器)、TM(Trafficmanagement，流量调度)、SEARCH(查找)、MEMORY(内存)等模块，几乎所有的业务均会涉及MEMORY的读写操作。通常情况下，MEMORY的访问带宽是有限的，为了适应实际应用场景的需要，通常用到网络流量控制技术以对进入网络处理芯片的流量进行控制。网络流量控制提供了一种手段来控制在指定时间内(或带宽有限制时)被发送到MEMORY中的数据量，或者是控制在指定时间内最大速率的数据流量的发送。网络流量控制能够用来优化或保证性能、改善延迟，增加某些类型的数据包的延迟以满足某些条件下的可用带宽。网络流量控制可以实现的途径有很多，但是通常情况下，网络流量控制总是利用拖延发包来实现的，一般应用在网络边缘，以控制进入网络的流量，也可直接应用于数据源。

现有的流量控制方案为基于优先级的流量控制，根据客户端的优先级控制进入内存的流量，或者对进入内存的流量按照客户端的优先级排队处理，处理原则为高优先级客户端的流量优先被处理，低优先级的客户端的流量只有在没有更高优先级的客户端的流量存在的情况下才会执行。该方案虽然能够最大化处理高优先级客户端的流量，即最大化高优先级的客户端的带宽，但是由于优先执行某一客户端，在特定场景下会发挥较强的优势，但也存在应用场景的限制较多的问题，不够灵活；而且在高流量情况下，优先处理高优先级的客户端的流量，很容易出现低优先级的客户端饿死的情况，无法保证低优先级客户端的带宽使用。

因此，如何解决现有技术中在多任务、高并发场景下，不同客户端之间流量处理不均衡的问题是值得考虑的技术问题之一。

发明内容

有鉴于此，本申请提供一种流量请求处理方法、装置及网络芯片，用以在多任务、高并发场景下，实现不同客户端的流量均衡处理。

具体地，本申请是通过如下技术方案实现的：

根据本申请的第一方面，提供一种流量请求处理方法，应用于网络芯片中，所述网络芯片包括多个缓存队列，每个缓冲队列用于缓存接收到的、对应客户端的流量请求；以及所述方法，包括：

获取客户端选择表，所述客户端选择表包括网格标识与客户端标识之间的对应关系，且所述客户端选择表为基于客户端的权重得到的；

利用第一M序列匹配所述客户端选择表，以匹配出目标客户端标识，其中，所述第一M序列中的取值与网格标识具有对应关系；

判断所述目标客户端标识对应的目标客户端对应的缓存队列中是否存在流量请求；

若存在流量请求，则处理所述目标客户端对应的缓存队列中的流量请求；

若不存在流量请求，则根据预设规则选择一个缓存队列中具有流量请求的客户端并处理选择出的客户端对应的缓存队列中的流量请求。

根据本申请的第二方面，提供一种流量请求处理装置，设置于网络芯片中，所述网络芯片包括多个缓存队列，每个缓冲队列用于缓存接收到的、对应客户端的流量请求；以及所述装置，包括：

获取模块，用于获取客户端选择表，所述客户端选择表包括网格标识与客户端标识之间的对应关系，且所述客户端选择表为基于客户端的权重得到的；

匹配模块，用于利用第一M序列匹配所述客户端选择表，以匹配出目标客户端标识，其中，所述第一M序列中的取值与网格标识具有对应关系；

判断模块，用于判断所述目标客户端标识对应的目标客户端对应的缓存队列中是否存在流量请求；

请求处理模块，用于若所述判断模块的判断结果为存在流量请求，则处理所述目标客户端对应的缓存队列中的流量请求；

选择模块，用于若所述判断模块的判断结果为不存在流量请求，则根据预设规则选择一个缓存队列中具有流量请求的客户端；

所述请求处理模块，还用于处理选择出的客户端对应的缓存队列中的流量请求。

根据本申请的第三方面，提供一种网络芯片，包括存储器、与所述存储器连接的处理器，其中：所述存储器，用于存储计算机程序；与所述存储器连接的处理器，用于执行所述计算机程序，以实现本申请第一方面所述的流量请求处理方法。

本申请实施例的有益效果：

通过实施本实施例提供的流量请求处理方法，利用M序列来匹配客户端选择列表，由此来处理客户端对应的缓存队列中的流量请求，而M序列为随机生成的，因此可以实现各个客户端的流量请求均能得到处理；此外，本实施例中的客户端选择表是基于客户端的权重得到的，每个客户端都可能被选中，且权重越大的客户端被选择的可能性越高，权重越小的客户端则被选择的可能性会小些，但是能够被选中，这样也就可以实现各个客户端的流量请求都能够被处理，也即实现了各个客户端的流量请求的均衡处理，也即能够既满足某些客户端高带宽的需求，又能避免一些客户端因优先级比较低而导致的流量请求未被处理(被饿死)的情况发生。

附图说明

图1是本申请实施例提供的一种流量请求处理方法的流程示意图；

图2是本申请实施例提供的一种伽罗瓦型的M序列的原理示意图；

图3是本申请实施例提供的随机序列的获得示意图；

图4是本申请实施例提供的一种流量请求处理装置的结构示意图；

图5是本申请实施例提供的一种网络芯片的硬件结构示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如本申请的一些方面相一致的装置和方法的例子。

在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相对应的列出项目的任何或所有可能组合。

应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

在介绍本申请提供的流量请求处理方法之前，先对本申请涉及的技术术语进行介绍：

M序列，是指最长线性反馈移位寄存器(Linear Feedback Shift Register，LFSR)序列的简称。它是由带线性反馈的移存器产生的周期最长的序列。一般来说，一个n级线性反馈移存器可能产生的最长周期等于(2^n-1)。

需要说明的是，本申请中的客户端代表一种业务类型，不同的客户端属于不同的网络业务。也即，不同的业务由不同的客户端为其服务，相应地，不同客户端上的流量请求不同。基于此，本申请在芯片中基于客户端的类型也即业务类型创建了对应的缓存队列。

下面对本申请提供的流量请求处理方法进行详细地说明。

参见图1，图1是本申请提供的一种流量请求处理方法的流程图，应用于网络芯片中，该网络芯片包括多个缓存队列，每个缓冲队列用于缓存接收到的、对应客户端的流量请求，该方法可包括如下所示步骤：

S101、获取客户端选择表，所述客户端选择表包括网格标识与客户端标识之间的对应关系。

具体地，网络芯片工作在处理多任务、高并发场景下，需要处理不同客户端的流量，为了能实现动态且均衡的处理不同客户端的流量，本实施例提供了一张配置表，该配置表中包括多个网格，且每个网格具有一个网格标识。在此基础上，可以按照下述过程生成客户端选择表：根据为每个客户端配置的不同权重，将配置表中与权重相匹配的网格分配给对应客户端，在将配置表格中的网格分配给各个客户端后，将客户端的客户端标识写入到配置表中对应网格中，从而得到了客户端选择表，该客户端选择表也就记录了客户端标识与网格的网格标识之间的对应关系。基于此，可以将权重比较大的客户端，其可以配置比较多的网格标识，也即让配置表中比较多的网格标识对应权重比较大的客户端；而权重比较小的客户端，则可以配置比较少的网格标识，即，让配置表中比较少的网格标识对应权重比较小的客户端，这样也就基于客户端的权重得到了客户端选择表。

需要说明的是，为客户端分配的权重可以是基于客户端所处理的业务及其业务的业务流量来确定的，本实施例对各个客户端的权重的取值不进行限定，具体可以根据实际情况来配置。通过采用客户端的权重来生成客户端选择表，不仅保证了配置的灵活性，而且硬件实现时通过配置寄存器即可实现客户端选择表的快速生成，此外在进行硬件实现时能够实现简单，既可以使用较少的硬件资源而且硬件时序也更容易收敛。

由此，在创建出客户端选择表之后，就可以获取创建好的客户端选择表。值得注意的是，实际应用中，客户端的权重可能会动态发生变化，当发生变化时对应的客户端选择表也会发生变化。

S102、利用第一M序列匹配所述客户端选择表，以匹配出目标客户端标识，其中，所述第一M序列中的取值与网格标识具有对应关系。

本步骤中，采用第一M序列来匹配客户端选择表，而第一M序列中的值与客户端选择表中的网格的网格标识一一对应上述网格标识可以为网格在客户端选择表中的位置，例如第i个网格。为了更好地理解本步骤，以客户端选择表中有16个网格为例进行说明，则第一M序列的长度为4bit，例如经过第一次移位处理后，第一M序列会输出一个取值，如输出0001，则表明客户端选择表中第1个网格被选中，进而表明第一个网格对应的客户端标识被选中，也即第1个网格对应客户端标识为上述目标客户端标识；在执行完图1所示的流程之后，第一M序列会重新进行移位处理，再次输出一个取值，如输出0100，则表明客户端选择表中的第4个网格被选择，进而表明第4个网格对应的客户端标识被选择，也即第4个网格对应的客户端标识为上述目标客户端标识，以此类推。

需要说明的是，本实施例中的第一M序列中的“第一”仅是与后续第二M序列进行区分，其本质为M序列，为最长LFSR的简称，常用的LFSR有两种产生方式，一种是斐波那契型，一种是伽罗瓦型。实际应用中，硬件实现通常采用伽罗瓦型，如图2所示。在使用第一M序列时，在初始化配置时就加载初始的第一M序列，需要说明的是，初始的第一M序列可以由用户自定义设置。采用伽罗瓦型的方式生成第一M序列，可以保证第一M序列的快速生成，且不会占用较多的硬件资源，而且当第一M序列的初始状态值不为全0(例如异或实现时不能全为0，以第一M序列的长度为4为例进行说明，则第一M序列的初始状态值不能为0000)或全1(例如，同或实现时不能全为1，以第一M序列的长度为4为例进行说明，则第一M序列的初始状态值不能为1111)时，硬件实现时时序也容易收敛。

S103、判断所述目标客户端标识对应的目标客户端对应的缓存队列中是否存在流量请求；若存在，则执行步骤S104；若不存在，则执行步骤S105。

本步骤中，在基于步骤S102匹配出目标客户端后，可以判断该目标客户端对应的缓存队列中是否存在流量请求，如果有则执行步骤S104；如果没有，则执行步骤S105。

S104、处理所述目标客户端对应的缓存队列中的流量请求。

本步骤中，当目标客户端对应的缓存队列中存在流量请求时，则按照先入先出的原则，优先处理最早缓存到目标客户端对应的缓存队列中的流量请求，从而实现缓存队列中最早的流量请求参与仲裁，也即实现了该目标客户端中流量请求的处理。

S105、根据预设规则选择一个缓存队列中具有流量请求的客户端并处理选择出的客户端对应的缓存队列中的流量请求。

本步骤中，当基于第一M序列选中的目标客户端的缓存队列不包括流量请求时，表明该目标客户端的流量请求正好被处理完，则此时为了能够处理其他客户端的流量请求，此时可以根据预设规则选择一个缓存队列中具有流量请求的客户端，然后处理选择出的客户端对应的缓存队列中的流量请求，从而保证本次流量请求处理机会不被浪费。

通过实施本实施例提供的流量请求处理方法，利用第一M序列来匹配客户端选择列表，由此来处理客户端对应的缓存队列中的流量请求，而第一M序列为随机生成的，因此可以实现各个客户端的流量请求均能得到处理；此外，本实施例中的客户端选择表是基于客户端的权重得到的，每个客户端都可能被选中，且权重越大的客户端被选择的可能性越高，权重越小的客户端则被选择的可能性会小些，但是能够被选中，这样也就可以实现各个客户端的流量请求都能够被处理，也即实现了各个客户端的流量请求的均衡处理，也即能够既满足某些客户端高带宽的需求，又能避免一些客户端因优先级比较低而导致的流量请求未被处理(被饿死)的情况发生。

此外，采用第一M序列进行客户端的选择，由于第一M序列本身为移位寄存器，这样可以达到使用更少的硬件资源来实现客户端的选择的目的，此外第一M序列的硬件时序更容易收敛，能够快速达到选择客户端的目的，即能够实现流量请求的快速处理。另外，通过为客户端配置不同的权重，能够达到在空闲的情况下高效的调度每个客户端，而且达到在空闲情况下最大化响应权重比较高的客户端的流量请求，同时可以均衡各个客户端的流量所占用的资源带宽。

需要说明的是，本实施例提供的流量请求处理方法，还可以包括：在执行一次流量请求处理后，更新所述第一M序列中的取值。

具体地，第一M序列为动态变化的，也即其内的取值为动态变化的，这样才能保证每次命中的网格标识不一样，因此为了实现第一M序列的动态变化，本实施例可以设置触发条件，即，在执行一次流量请求处理后，对第一M序列执行更新操作，即移位处理操作。然后利用更新后的第一M序列重新执行图1的流量请求处理方法，这样才能保证各个客户端的流量请求均能够处理，也即实现了在高并发状态情况下，所有业务会按照分配好的带宽比例执行，保持了很好地随机性和均衡性。

进一步地，由于第一M序列在一个周期内取值是不会重复的，为了避免当前周期结束，第二M序列进入下一个周期时赋值可能出现完全相同的情况，例如异或全为0，或同或全为1的情况，本申请提出，可以增加一个判断机制：若更新后的第一M序列中的取值完全相同，则对所述第一M序列进行重新赋值，以使所述第一M序列中的取值不相同。

具体地，在对第一M序列执行更新操作后，第一M序列更新后的取值可能会出现完全相同的情况，这样一来在匹配客户端选择表时就会存在故障，为了避免这一情况的发生，当第一M序列中的取值完全相同时会对第一M序列进行重新赋值，以使得重新赋值后的第一M序列中的取值不相同。例如，在利用第一M序列对客户端选择表进行匹配时，一般会执行异或操作或者同或操作，以匹配出目标客户端标识。具体来说，若第一M序列采用异或方式，则在对第一M序列执行更新操作后可能会出现全0序列，即更新后的第一M序列中的取值全为0的情况，则对该第一M序列进行重新赋值，以赋予一个非0值，这样就可以利用重新赋值后的第一M序列执行图1的流程。若第一M序列采用同或的方式，则在对第一M序列执行更新操作后可能会出现全1序列，更新后的第一M序列中的取值全为1的情况，则对该第一M序列进行重新赋值，以赋予一个非1值，这样就可以利用重新赋值后的第一M序列执行图1的流程。

可选地，在执行步骤S105中选择一个缓存队列中具有流量请求的客户端时，可以按照下述过程实施：若启用了优先级配置，则基于各个客户端之间的优先级选择出高优先级的且缓存队列中具有流量请求的客户端；若未启用优先级配置，则随机选择出一个缓存队列中具有流量请求的客户端。

具体地，在初始化配置时，如果对各个客户端配置了相应的等级，且在执行流量请求处理方法时启用了优先级配置，则在选择一个缓存队列中具有流量请求的客户端时，可以按照优先级由高到低的顺序进行选择，即先选择高优先级且缓存队列中具有流量请求的客户端，然后处理选择出的客户端对应的缓存队列中最早写入的流量请求。需要说明的是，可能存在不同的客户端配置相同的优先级的情况，对于此情况，若在按照优先级由高到低的顺序选择客户端时，选择出的优先级对应多个客户端，则可以从选择出的优先级对应多个客户端中随机选择出一个客户端。此外。当未启用优先级配置时，则随机选择出一个缓存队列中具有流量请求的客户端。尤其适用网络芯片处于空闲状态的场景，此时客户端流量参差不齐，甚至有些客户端并没有业务要执行，此时可采用优先级或者随机选择客户端的处理方式，优先级处理可以保证在带宽充裕的情况下最大化某一客户端的高性能，随机选择的处理方式可以保持客户端流量控制的均衡性。这种灵活的处理方式，一方面不会影响高并发状态下的带宽控制；另一方面可在短时内最大化某一客户端的性能；同时在某个客户端长期没有请求时能够实现其他请求的随机性。

可选地，在随机选择出一个缓存队列中具有流量请求的客户端时，可以按照下述过程实施：获得由客户端标识构成的客户端标识序列；利用第二M序列对所述客户端标识序列进行异或处理，得到随机序列；根据所述随机序列中的取值，确定将要处理的流量请求对应的疑似客户端的客户端标识；利用所述第二M序列对所述疑似客户端的客户端标识在所述随机序列中的取值进行异或处理，得到将要处理的流量请求对应的客户端标识；将得到的客户端标识对应的客户端确定为随机选择出的客户端。

具体地，可以引入第二M序列进行客户端的选择，第二M序列本质也为最长的LFSR序列。具体地，先利用进入该网络芯片的所有客户端的客户端标识构成客户端标识序列，然后利用第二M序列对上述客户端标识序列进行异或操作，从而得到一个随机序列。然后基于该随机序列进行查询可以识别出可能存在流量请求的疑似客户端的客户端标识；根据异或运算规则，一个数与另一个数执行两次异或操作后，结果为该数本身，基于此原理，在识别出疑似客户端的客户端标识后，可以再对该疑似客户端的客户端标识在随机序列中的取值进行异或处理，就可以得到真正具有流量请求的客户端的客户端标识。该客户端的客户端标识即为将要处理的流量请求所属的客户端的客户端标识。由此可以按照此方法随机选择出一个客户端。

为了更好地理解本实施例，以图3为例进行说明，图3中的客户端标识序列是由8个客户端的客户端标识构成的，分别记为client0～client7，共8bit，每个客户端的客户端标识占用1bit，然后由各个客户端的客户端标识构成一个客户端标识序列，可以得出该客户端标识序列的长度为8bit，然后用第二M序列对客户端标识序列进行顺序打乱，即，利用第二M序列对客户端标识序列执行异或操作，第二M序列的长度为3bit，其中M2为最高位，对应bit2，M1第二位，对应bit1，M0为最低位，对应bit0，基于此，在执行异或操作时，为了方便示意，图3中分别给出了第二M序列中M2、M1和M0分别执行异或操作后最终得到的随机序列，而在执行异或操作时M2、M1和M0的取值分别为0和1两种情况，因此图3中也分别列出了M2、M1和M0在各种取值下的结果示意；当得到随机序列时，随机序列中取值为设定值(例如)为1对应的客户端标识即为疑似客户端的客户端标识，也即表明存在流量请求的客户端标识，但是此时得到的客户端标识可能不是真正具有流量请求的客户端的客户端标识，因此，为了得到真正的客户端的客户端标识，会利用{M2,M1,M0}对疑似客户端的客户端标识进行异或处理，从而得到真正具有流量请求的客户端的客户端标识。由此实现了客户端的随机选择。采用异或的方式随机选择出客户端，硬件实现时操作高效简单。

需要说明的是，图3仅是一个示例，实际应用中客户端标识为具体的数值，利用具体的数值参与上述随机选择计算。通过利用第二M序列随机选择客户端，由于第二M序列本身为移位寄存器，这样可以达到使用更少的硬件资源来实现客户端的选择的目的，此外第二M序列的硬件时序更容易收敛，能够快速达到选择客户端的目的，即能够实现流量请求的快速处理。另外，通过为客户端配置不同的权重，能够达到在空闲的情况下高效的调度每个客户端，而且达到在空闲情况下最大化响应权重比较高的客户端的流量请求，同时可以均衡各个客户端的流量所占用的资源带宽。

更进一步地，本实施例提供的流量请求处理方法，还包括：在利用第二M序列选择出客户端之后，更新所述第二M序列中的取值。

具体地，为了保证选择出的客户端的随机性，第二M序列也是要动态变化的，也即需要动态变化其内的取值。基于此，为了实现第二M序列的动态变化，本实施例提出设置一个更新触发条件，即，在利用第二M序列选择出一个客户端后，对第二M序列执行更新操作，即，移位处理操作。然后利用更新后的第二M序列执行上述客户端的选择流程。

进一步地，由于第二M序列在一个周期内取值是不会重复的，为了避免当前周期结束，第二M序列进入下一个周期时赋值可能出现完全相同的情况，例如异或全为0，或同或全为1的情况，本申请提出，可以增加一个判断机制：若更新后的第二M序列中的取值完全相同，则对所述第二M序列进行重新赋值，以使所述第二M序列中的取值不相同。

具体地，在在对第二M序列执行更新操作后，第二M序列更新后的取值可能会出现完全相同的情况，这样一来在利用第二M序列选择客户端时就会存在故障，为了避免这一情况的发生，当第二M序列中的取值完全相同时会对第二M序列进行重新赋值，以使得重新赋值后的第二M序列中的取值不相同。具体来说，由于第二M序列采用异或的方式，则在对第二M序列执行更新操作后可能会出现全0序列，即更新后的第二M序列中的取值全为0的情况，则对该第二M序列进行重新赋值，以赋予一个非0值，这样就可以利用重新赋值后的第二M序列执行客户端的随机选择流程。

基于同一发明构思，本申请还提供了与上述流量请求处理方法对应的流量请求处理装置。该流量请求处理装置的实施具体可以参考上述对流量请求处理方法的描述，此处不再一一论述。

参见图4，图4是本申请一示例性实施例提供的一种流量请求处理装置，设置于网络芯片中，该网络芯片包括多个缓存队列，每个缓冲队列用于缓存接收到的、对应客户端的流量请求；以及上述装置，包括：

获取模块401，用于获取客户端选择表，所述客户端选择表包括网格标识与客户端标识之间的对应关系，且所述客户端选择表为基于客户端的权重得到的；

匹配模块402，用于利用第一M序列匹配所述客户端选择表，以匹配出目标客户端标识，其中，所述第一M序列中的取值与网格标识具有对应关系；

判断模块403，用于判断所述目标客户端标识对应的目标客户端对应的缓存队列中是否存在流量请求；

请求处理模块404，用于若所述判断模块403的判断结果为存在流量请求，则处理所述目标客户端对应的缓存队列中的流量请求；

选择模块405，用于若所述判断模块403的判断结果为不存在流量请求，则根据预设规则选择一个缓存队列中具有流量请求的客户端；

上述请求处理模块404，还用于处理选择出的客户端对应的缓存队列中的流量请求。

可选地，上述选择模块405，具体用于若启用了优先级配置，则基于各个客户端之间的优先级选择出高优先级的且缓存队列中具有流量请求的客户端；若未启用优先级配置，则随机选择出一个缓存队列中具有流量请求的客户端。

更进一步地，上述选择模块405，具体用于获得由客户端标识构成的客户端标识序列；利用第二M序列对所述客户端标识序列进行异或处理，得到随机序列；根据所述随机序列中的取值，确定将要处理的流量请求对应的疑似客户端的客户端标识；利用所述第二M序列对所述疑似客户端的客户端标识在所述随机序列中的取值进行异或处理，得到将要处理的流量请求对应的客户端标识；将得到的客户端标识对应的客户端确定为随机选择出的客户端。

可选地，本实施例提供的流量请求处理装置，还包括：

第一更新模块(图中未示出)，用于在所述请求处理模块404执行一次流量请求处理后，更新所述第一M序列中的取值。

可选地，本实施例提供的流量请求处理装置，还包括：

第二更新模块(图中未示出)，用于在所述选择模块405利用第二M序列选择出客户端之后，更新所述第二M序列中的取值。

基于同一发明构思，本申请实施例提供了一种网络芯片，如图5所示，包括处理器501和存储器502，存储器502存储有能够被处理器501执行的计算机程序，处理器501被计算机程序促使执行本申请实施例所提供的流量请求处理方法。

上述存储器可以包括RAM(Random Access Memory，随机存取存储器)、DDR SRAM(Double Data Rate Synchronous Dynamic Random Access Memory，双倍速率同步动态随机存储器)，也可以包括NVM(Non-volatile Memory，非易失性存储器)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述处理器可以是通用处理器，包括CPU(Central Processing Unit，中央处理器)、NP(Network Processor，网络处理器)等；还可以是DSP(Digital Signal Processor，数字信号处理器)、ASIC(Application Specific Integrated Circuit，专用集成电路)、FPGA(Field-Programmable Gate Array，现场可编程门阵列)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

对于网络芯片实施例而言，由于其涉及的方法内容基本相似于前述的方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

上述装置中各个单元/模块的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元/模块可以是或者也可以不是物理上分开的，作为单元/模块显示的部件可以是或者也可以不是物理单元/模块，即可以位于一个地方，或者也可以分布到多个网络单元/模块上。可以根据实际的需要选择其中的部分或者全部单元/模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (11)

1.一种流量请求处理方法，其特征在于，应用于网络芯片中，所述网络芯片包括多个缓存队列，每个缓冲队列用于缓存接收到的、对应客户端的流量请求；以及所述方法，包括：

获取客户端选择表，所述客户端选择表包括网格标识与客户端标识之间的对应关系，且所述客户端选择表为基于客户端的权重得到的；

利用第一M序列匹配所述客户端选择表，以匹配出目标客户端标识，其中，所述第一M序列中的取值与网格标识具有对应关系；

判断所述目标客户端标识对应的目标客户端对应的缓存队列中是否存在流量请求；

若存在流量请求，则处理所述目标客户端对应的缓存队列中的流量请求；

若不存在流量请求，则根据预设规则选择一个缓存队列中具有流量请求的客户端并处理选择出的客户端对应的缓存队列中的流量请求。

2.根据权利要求1所述的方法，其特征在于，根据预设规则选择一个缓存队列中具有流量请求的客户端，包括：

若启用了优先级配置，则基于各个客户端之间的优先级选择出高优先级的且缓存队列中具有流量请求的客户端；

若未启用优先级配置，则随机选择出一个缓存队列中具有流量请求的客户端。

3.根据权利要求2所述的方法，其特征在于，随机选择出一个缓存队列中具有流量请求的客户端，包括：

获得由客户端标识构成的客户端标识序列；

利用第二M序列对所述客户端标识序列进行异或处理，得到随机序列；

根据所述随机序列中的取值，确定将要处理的流量请求对应的疑似客户端的客户端标识；

利用所述第二M序列对所述疑似客户端的客户端标识在所述随机序列中的取值进行异或处理，得到将要处理的流量请求对应的客户端标识；

将得到的客户端标识对应的客户端确定为随机选择出的客户端。

4.根据权利要求1所述的方法，其特征在于，还包括：

在执行一次流量请求处理后，更新所述第一M序列中的取值。

5.根据权利要求3所述的方法，其特征在于，还包括：

在利用第二M序列选择出客户端之后，更新所述第二M序列中的取值。

6.一种流量请求处理装置，其特征在于，设置于网络芯片中，所述网络芯片包括多个缓存队列，每个缓冲队列用于缓存接收到的、对应客户端的流量请求；以及所述装置，包括：

获取模块，用于获取客户端选择表，所述客户端选择表包括网格标识与客户端标识之间的对应关系，且所述客户端选择表为基于客户端的权重得到的；

匹配模块，用于利用第一M序列匹配所述客户端选择表，以匹配出目标客户端标识，其中，所述第一M序列中的取值与网格标识具有对应关系；

判断模块，用于判断所述目标客户端标识对应的目标客户端对应的缓存队列中是否存在流量请求；

请求处理模块，用于若所述判断模块的判断结果为存在流量请求，则处理所述目标客户端对应的缓存队列中的流量请求；

选择模块，用于若所述判断模块的判断结果为不存在流量请求，则根据预设规则选择一个缓存队列中具有流量请求的客户端；

所述请求处理模块，还用于处理选择出的客户端对应的缓存队列中的流量请求。

7.根据权利要求6所述的装置，其特征在于，

所述选择模块，具体用于若启用了优先级配置，则基于各个客户端之间的优先级选择出高优先级的且缓存队列中具有流量请求的客户端；若未启用优先级配置，则随机选择出一个缓存队列中具有流量请求的客户端。

8.根据权利要求7所述的装置，其特征在于，

所述选择模块，具体用于获得由客户端标识构成的客户端标识序列；利用第二M序列对所述客户端标识序列进行异或处理，得到随机序列；根据所述随机序列中的取值，确定将要处理的流量请求对应的疑似客户端的客户端标识；利用所述第二M序列对所述疑似客户端的客户端标识在所述随机序列中的取值进行异或处理，得到将要处理的流量请求对应的客户端标识；将得到的客户端标识对应的客户端确定为随机选择出的客户端。

9.根据权利要求6所述的装置，其特征在于，还包括：

第一更新模块，用于在所述请求处理模块执行一次流量请求处理后，更新所述第一M序列中的取值。

10.根据权利要求8所述的装置，其特征在于，还包括：

第二更新模块，用于在所述选择模块利用第二M序列选择出客户端之后，更新所述第二M序列中的取值。

11.一种网络芯片，其特征在于，包括：

存储器，用于存储计算机程序；

与所述存储器连接的处理器，用于执行所述计算机程序，以实现权利要求1-5任意一项所述的流量请求处理方法。

Images