[发明专利]在并行处理网络设备中维持分组顺序的方法和设备

说明书

由分组处理设备接收(402)多个分组，在两个或多个分组处理节点元件之间分配(404)分组以用于处理分组。将分组指派给(406)相应分组种类，每个种类对应于将保存的接收分组的顺序的一组分组。根据分组处理设备接收分组的顺序并且在与所指派的分组种类对应的相应队列中对分组排队(408)。分组处理节点元件发出(410)指示关于分组将执行的处理动作的相应指令，并且存储(412)处理动作中的至少一些处理动作的指示。当分组已经到达与关联于分组的种类对应的队列的首部时，执行(414)关于分组的处理动作。

相关申请的交叉引用

本公开内容要求以下美国临时专利申请的权益：

2012年12月17日提交的题为“Packet Reorder Method in Parallel ProcessingPacket Processor”的美国临时专利申请第61/738,264；

2013年2月22日提交的题为“Lock Mechanism”的美国临时专利申请第61/768,069；

2013年3月13日提交的题为“Packet Reorder Method in Parallel ProcessingPacket Processor”的美国临时专利申请第61/780,186；以及

2013年5月20日提交的题为“Packet Reorder Method in Parallel ProcessingPacket Processor”的美国临时专利申请第61/825,223。

所有以上引用的专利申请的全部公开内容由此通过引用并入于此。

技术领域

本公开内容总体上涉及网络设备，诸如交换机、路由器和边缘设备，并且更具体地涉及用于在这样的设备中处理通信分组的系统和方法。

背景技术

本文中所提供的背景技术描述用于总体上呈现本公开内容的上下文的目的。当前署名的发明人的工作(到该背景技术部分中描述的程度)以及在提交时可能无法以其它方式作为现有技术的衡量的说明书的各方面，既非明确地也非隐含地承认是本公开的现有技术。

一些网络设备(诸如网络交换机、路由器、边缘设备等)采用分组流的并行分组处理，其中多个分组处理元件同时并且并行执行不同分组的处理。在这样的实施例中，重要的是，高效地利用多个处理元件来同时执行属于数据流的分组的并行处理，同时高效地维持数据流内的分组顺序。

发明内容

在一个实施例中，一种用于在分组处理设备中保存分组的顺序的方法包括：经由分组处理设备的多个端口接收多个分组；以及在两个或多个分组处理节点元件之间分配分组以用于处理分组。该方法还包括：基于与分组关联的一个或多个属性来将分组指派给相应分组种类，其中每个分组种类对应于当传输分组时将保存的接收分组的顺序的一组分组；以及根据分组处理设备接收分组的顺序并且在与所指派的分组种类对应的相应队列中对分组排队。该方法还包括：通过分组处理节点元件发出指示关于分组将执行的处理动作的相应指令；以及存储处理动作中的至少一些处理动作的指示。该方法另外包括：当分组已经到达与关联于分组的种类对应的队列的首部时，执行关于分组的处理动作。

在其他实施例中，该方法包括以下元素中的一个或多个元素的任何组合。

该方法还包括：通过分组处理元件对分组执行处理操作，包括独立于分组在相应队列中的相应位置而执行至少一些处理操作。

在相应队列中对分组排队包括：先于将分组指派给相应分组种类，在一个或多个默认种类队列中对分组排队。

在一个或多个默认种类队列中对分组排队包括：在与分组处理设备经由其接收分组相应源端口对应的相应默认种类队列中对分组排队。