[发明专利]一种流量请求处理方法、装置及网络芯片

权利要求书

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

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

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

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

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

若不存在流量请求，则根据预设规则选择一个缓存队列中具有流量请求的客户端并处理选择出的客户端对应的缓存队列中的流量请求，包括：若启用了优先级配置，则基于各个客户端之间的优先级选择出高优先级的且缓存队列中具有流量请求的客户端；若未启用优先级配置，则随机选择出一个缓存队列中具有流量请求的客户端。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

选择模块，用于若所述判断模块的判断结果为不存在流量请求，则根据预设规则选择一个缓存队列中具有流量请求的客户端，包括：若启用了优先级配置，则基于各个客户端之间的优先级选择出高优先级的且缓存队列中具有流量请求的客户端；若未启用优先级配置，则随机选择出一个缓存队列中具有流量请求的客户端；

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

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

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

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

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