[发明专利]交换机和分类器以及相关方法

权利要求书

1.一种在交换机处执行的方法，包括：

响应于接收到分组，确定所述分组中指示的第一整数和第二整数，其中所述第一整数对应于所述分组将经过的端口的数目；

响应于所述第一整数大于预定值，基于所述第一整数从预定的有序整数集合中选择第三整数；

基于所述第二整数除以所述第三整数所得的余数，从预定的端口号有序集合中选择一个端口号；

递减所述第一整数；以及

向与所选择的所述端口号对应的端口发送所述分组，所述分组指示递减后的所述第一整数和所述第二整数。

2.根据权利要求1所述的方法，其中

所述有序整数集合的大小与所述端口号有序集合的大小相同，

所述有序整数集合中的整数是互质的整数，以及

所述有序整数集合中的最小整数大于所述端口号有序集合中的最大端口号。

3.根据权利要求1所述的方法，其中所述第二整数基于所述第一整数、所述有序整数集合和所述端口号有序集合而被确定。

4.根据权利要求1所述的方法，其中确定所述分组中指示的第一整数和第二整数包括：

在所述分组的头部中确定所述第一整数和所述第二整数。

5.根据权利要求1所述的方法，其中基于所述第一整数从预定的有序整数集合中选择第三整数包括：

确定所述有序整数集合的有序整数子集,以使所述有序整数子集的大小为所述第一整数；以及

在所述有序整数子集中选择序号对应于所述第一整数的整数作为所述第三整数。

6.根据权利要求1所述的方法，其中从预定的端口号有序集合中选择一个端口号包括：

确定所述端口号有序集合的端口号有序子集，以使所述端口号有序子集的大小为所述第一整数；以及

在所述端口号有序子集中选择序号对应于所述余数的端口号。

7.根据权利要求1所述的方法，进一步包括：

响应于所述第一整数等于预定值，将所述分组发送到与分类器耦合的预定端口。

8.一种在分类器处执行的方法，包括：

响应于接收到分组，确定所述分组的路由信息，所述路由信息指示所述分组将依次经过的交换机的一个或多个端口；

基于所述路由信息、预定的有序整数集合和预定的端口号有序集合来确定第一整数和第二整数，其中所述第一整数对应于所述分组将经过的端口的数目；

在所述分组中指示所述第一整数和所述第二整数；以及

将所述分组发送到所述交换机，以使得所以交换机使用所述第一整数、所述第二整数、所述预定的有序整数集合和所述预定的端口号有序集合，按照余数算法还原出所述分组需要按顺序经过所述交换机的端口号信息。

9.根据权利要求8所述的方法，其中

所述有序整数集合的大小与所述端口号有序集合的大小相同，

所述有序整数集合中的整数是互质的整数，以及

所述有序整数集合中的最小整数大于所述端口号有序集合中的最大端口号。

10.根据权利要求8所述的方法，其中确定所述第二整数包括：

确定所述端口号有序集合的端口号有序子集，以使所述端口号有序子集的大小为所述第一整数；

确定所述有序整数集合的有序整数子集，以使所述有序整数子集的大小为所述第一整数；

确定第一中间有序整数集合，其每个元素是所述有序整数子集的全部元素的乘积除以所述有序整数子集的对应元素所得的商数；

确定第二中间有序整数集合，其每个元素是所述第一中间有序整数集合的对应元素以所述有序整数子集的对应元素为模时的乘法逆元；

确定所述端口号有序子集、所述第一中间有序整数集合和所述第二中间有序整数集合的所有对应元素的乘积的总和；以及

将所述总和除以所述有序整数子集的所有元素的乘积所得的余数确定为所述第二整数。