[发明专利]用于模块化转发表可缩放性的技术

摘要

本文描述了用于模块化转发表可缩放性的技术。用于软件集群开关的模块化转发表可缩放性的技术包括多个计算节点。该多个计算节点各自包括全局分区表(GPT)，该全局分区表用于基于在该软件集群开关的进入计算节点处接收到的网络分组的流标识符确定该网络分组的离开计算节点。该GPT包括与应用到该流标识符的散列函数相对应的集合映射索引和标识散列函数族的其输出导致与该进入计算节点将该网络分组转发到其上的该离开计算节点相对应的节点标识符的散列函数。在此描述并要求保护其他实施例。

主权项

一种用于模块化转发表可缩放性的软件集群开关的计算节点，所述计算节点包括：路由表管理模块，所述路由表管理模块用于管理包括多个桶的集合映射表，其中，每个桶包括一个或多个条目，所述一个或多个条目用于存储与所述计算节点所接收的网络分组相对应的流标识符，其中，每个桶被指派到组，并且其中，每个组包括多于一个桶；全局分区表管理模块，所述全局分区表管理模块用于管理包括多个条目的全局分区表(GPT)，所述多个条目能用于确定所述软件集群开关的下一个计算节点的节点标识符；GPT查找模块，所述GPT查找模块用于响应于接收到网络分组对所述GPT执行查找以便基于所述网络分组的流标识符确定所述网络分组的所述下一个计算节点并且将第二散列函数应用到所述流标识符以便生成标识所述下一个计算节点的节点标识符，其中，对所述GPT执行所述查找包括(i)将第一散列函数应用到所述流标识符以便生成标识所述集合映射表的组的集合映射索引，(ii)比较所述集合映射索引和所述GPT以便确定第二散列函数，并且其中，所述下一个计算节点包括回弹计算节点或离开计算节点之一；以及网络通信模块，所述网络通信模块用于将所述网络分组传输到所述下一个计算节点。