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

说明书

本公开提出了一种交换机和分类器以及相关方法。交换机处可以执行以下的方法。响应于接收到分组，交换机确定分组中指示的第一整数和第二整数，其中第一整数对应于分组将经过的端口的数目。响应于第一整数大于预定值，交换机基于第一整数从预定的有序整数集合中选择第三整数。基于第二整数除以第三整数所得的余数，交换机从预定的端口号有序集合中选择一个端口号。交换机将第一整数递减之后，向与所选择的端口号对应的端口发送分组，该分组指示递减后的第一整数和第二整数。

技术领域

本公开一般性地涉及通信和计算机的领域，并且更特别地，涉及一种交换机、一种分类器以及相关方法。

背景技术

国际互联网工程任务组(IETF)RFC 7665将业务功能链(SFC)定义为抽象业务功能的有序集合，并且对作为分类结果所选择的将要被应用到分组、帧、流的约束进行排序。在基于网络功能虚拟化(NFV)和软件定义网络化(SDN)的未来网络架构中，SFC需要动态地且可行地被实施以便满足服务多样性要求。交换机应当按需地调用这些功能，并且流量根据对应的网络服务策略应当具有不同的转发路径。

在典型的SDN架构中，OpenFlow是关键的使能者和迄今最流行的南向接口协议。OpenFlow协议通常使用单个或多个流表以及与每个流条目相关联的动作来告知交换机如何处理该流。然而，使用OpenFlow来实施SFC是低效的。因为使用单个流表，所以流表中的流条目的整数随着业务链的增加将显著地增加。这将使得交换机查找更大的流表来处理传入的分组，并且也导致更难以更新业务链的转发路径。

查找交换机中的单个流表的可取得的性能在很多情况下可能是不足的，尤其是对于虚拟化交换机。随着业务链增加，它将引起时延以用于查找和将交换机中的流表与稠密的流表进行匹配。在其他的传统方案中，多个流表被用于改进SFC的效率。但是，这种方案增加了算法复杂度。

发明内容

本公开的实施例提供了一种交换机、一种分类器以及相关方法。

根据本公开的第一方面，提供了一种在交换机处执行的方法。该方法包括：响应于接收到分组，确定分组中指示的第一整数和第二整数，其中第一整数对应于分组将经过的端口的数目；响应于第一整数大于预定值，基于第一整数从预定的有序整数集合中选择第三整数；基于第二整数除以第三整数所得的余数，从预定的端口号有序集合中选择一个端口号；递减第一整数；以及向与所选择的端口号对应的端口发送分组，分组指示递减后的第一整数和第二整数。

在一些实施例中，有序整数集合的大小可以与端口号有序集合的大小相同，有序整数集合中的整数可以是互质的整数，以及有序整数集合中的最小整数可以大于端口号有序集合中的最大端口号。

在一些实施例中，第二整数可以基于第一整数、有序整数集合和端口号有序集合而被确定。

在一些实施例中，确定分组中指示的第一整数和第二整数可以包括：在分组的头部中确定第一整数和第二整数。

在一些实施例中，基于第一整数从预定的有序整数集合中选择第三整数可以包括：确定有序整数集合的有序整数子集,以使有序整数子集的大小为第一整数；以及在有序整数子集中选择序号对应于第一整数的整数作为第三整数。

在一些实施例中，从预定的端口号有序集合中选择一个端口号可以包括：确定端口号有序集合的端口号有序子集，以使端口号有序子集的大小为第一整数；以及在端口号有序子集中选择序号对应于余数的端口号。

在一些实施例中，该方法可以进一步包括：响应于第一整数等于预定值，将分组发送到与分类器耦合的预定端口。

根据本公开的第二方面，提供了一种在分类器处执行的方法。该方法包括：响应于接收到分组，确定分组的路由信息，路由信息指示分组将依次经过的交换机的一个或多个端口；基于路由信息、预定的有序整数集合和预定的端口号有序集合来确定第一整数和第二整数，其中第一整数对应于分组将经过的端口的数目；在分组中指示第一整数和第二整数；以及将分组发送到交换机。