公开(公告)号：US20120275459A1

公开(公告)日：2012-11-01

申请号：US13460697

申请日：2012-04-30

申请人： Dennis C. FERGUSON ,  Rajiv PATEL ,  Gerald CHEUNG ,  Pradeep S. SINDHU

发明人： Dennis C. FERGUSON ,  Rajiv PATEL ,  Gerald CHEUNG ,  Pradeep S. SINDHU

IPC分类号： H04L12/56

CPC分类号： H04L45/745 ,  H04L29/06095 ,  H04L29/0653 ,  H04L45/74 ,  H04L47/10 ,  H04L49/3009 ,  H04L49/309 ,  H04L69/22

摘要： A method and apparatus for performing a lookup in a switching device of a packet switched network where the lookup includes a plurality of distinct operations each of which returns a result that includes a pointer to a next operation in a sequence of operations for the lookup. The method includes determining a first lookup operation to be executed, executing the first lookup operation including returning a result and determining if the result includes a pointer to another lookup operation in the sequence of operations. If the result includes a pointer to another lookup operation, the lookup operation indicated by the result is executed. Else, the lookup is terminated.

摘要翻译： 一种用于在分组交换网络的交换设备中执行查找的方法和装置，其中所述查找包括多个不同的操作，每个操作返回包括用于所述查找的操作序列中的下一个操作的指针的结果。 该方法包括确定要执行的第一查找操作，执行第一查找操作，包括返回结果并确定结果是否包含指向操作序列中的另一查找操作的指针。 如果结果包含指向另一个查找操作的指针，则执行结果指示的查找操作。 否则，查找终止。

公开(公告)号：US20120297083A1

公开(公告)日：2012-11-22

申请号：US13539164

申请日：2012-06-29

申请人： Dennis C. FERGUSON ,  Rajiv PATEL ,  Gerald CHEUNG ,  Pradeep SINDHU

发明人： Dennis C. FERGUSON ,  Rajiv PATEL ,  Gerald CHEUNG ,  Pradeep SINDHU

IPC分类号： G06F15/16

CPC分类号： H04L45/745 ,  H04L45/00 ,  H04L45/60 ,  H04L45/7457 ,  H04L47/10 ,  H04L47/11 ,  H04L47/125 ,  H04L47/20 ,  H04L49/205 ,  H04L49/3009 ,  H04L49/3036 ,  H04L49/3072 ,  H04L63/0227 ,  H04L63/1458 ,  H04L69/22

摘要： Methods and devices for processing packets are provided. The processing device may Include an input interface for receiving data units containing header information of respective packets; a first module configurable to perform packet filtering based on the received data units; a second module configurable to perform traffic analysis based on the received data units; a third module configurable to perform load balancing based on the received data units; and a fourth module configurable to perform route lookups based on the received data units.

摘要翻译： 提供了处理数据包的方法和设备。 处理装置可以包括用于接收包含相应分组的报头信息的数据单元的输入接口; 第一模块，可配置为基于所接收的数据单元执行分组过滤; 第二模块，可配置为基于所接收的数据单元执行流量分析; 第三模块，可配置为基于所接收的数据单元执行负载平衡; 以及第四模块，其可配置为基于所接收的数据单元执行路线查找。

公开(公告)号：US20110264822A1

公开(公告)日：2011-10-27

申请号：US13163477

申请日：2011-06-17

申请人： Dennis C. FERGUSON ,  Rajiv PATEL ,  Gerald CHEUNG ,  Pradeep SINDHU

发明人： Dennis C. FERGUSON ,  Rajiv PATEL ,  Gerald CHEUNG ,  Pradeep SINDHU

IPC分类号： G06F15/16

CPC分类号： H04L45/745 ,  H04L45/00 ,  H04L45/60 ,  H04L45/7457 ,  H04L47/10 ,  H04L47/11 ,  H04L47/125 ,  H04L47/20 ,  H04L49/205 ,  H04L49/3009 ,  H04L49/3036 ,  H04L49/3072 ,  H04L63/0227 ,  H04L63/1458 ,  H04L69/22

摘要： Methods and devices for processing packets are provided. The processing device may Include an input interface for receiving data units containing header information of respective packets; a first module configurable to perform packet filtering based on the received data units; a second module configurable to perform traffic analysis based on the received data units; a third module configurable to perform load balancing based on the received data units; and a fourth module configurable to perform route lookups based on the received data

摘要翻译： 提供了处理数据包的方法和设备。 处理装置可以包括用于接收包含相应分组的报头信息的数据单元的输入接口; 第一模块，可配置为基于所接收的数据单元执行分组过滤; 第二模块，可配置为基于所接收的数据单元执行流量分析; 第三模块，可配置为基于所接收的数据单元执行负载平衡; 以及第四模块，可配置为基于所接收的数据执行路线查找

公开(公告)号：US20120027019A1

公开(公告)日：2012-02-02

申请号：US13250765

申请日：2011-09-30

申请人： Dennis C. FERGUSON ,  Philippe LACROUTE ,  Chi-Chung CHEN ,  Gerald CHEUNG ,  Tatao CHUANG ,  Pankaj PATEL ,  Viswesh ANANTHAKRISHNAN

发明人： Dennis C. FERGUSON ,  Philippe LACROUTE ,  Chi-Chung CHEN ,  Gerald CHEUNG ,  Tatao CHUANG ,  Pankaj PATEL ,  Viswesh ANANTHAKRISHNAN

IPC分类号： H04L12/56

CPC分类号： H04L49/90 ,  H04L47/50 ,  H04L47/6225 ,  H04L49/3036 ,  H04L49/351 ,  H04L49/901 ,  H04L49/9094

摘要： Ordering logic ensures that data items being processed by a number of parallel processing units are unloaded from the processing units in the original per-flow order that the data items were loaded into the parallel processing units. The ordering logic includes a pointer memory, a tail vector, and a head vector. Through these three elements, the ordering logic keeps track of a number of “virtual queues” corresponding to the data flows. A round robin arbiter unloads data items from the processing units only when a data item is at the head of its virtual queue.

摘要翻译： 订购逻辑确保由多个并行处理单元处理的数据项以原始每流顺序从处理单元卸载，数据项被加载到并行处理单元中。 排序逻辑包括指针存储器，尾部矢量和头部矢量。 通过这三个元素，排序逻辑跟踪与数据流相对应的多个“虚拟队列”。 循环仲裁器只有在数据项位于其虚拟队列的头部时才从处理单元中卸载数据项。

公开(公告)号：US20100246584A1

公开(公告)日：2010-09-30

申请号：US12815906

申请日：2010-06-15

申请人： Dennis C. FERGUSON ,  Philippe LACROUTE ,  Chi-Chung CHEN ,  Gerald CHEUNG ,  Tatao CHUANG ,  Pankaj PATEL ,  Viswesh ANANTHAKRISHNAN

发明人： Dennis C. FERGUSON ,  Philippe LACROUTE ,  Chi-Chung CHEN ,  Gerald CHEUNG ,  Tatao CHUANG ,  Pankaj PATEL ,  Viswesh ANANTHAKRISHNAN

IPC分类号： H04L12/56

CPC分类号： H04L49/90 ,  H04L47/50 ,  H04L47/6225 ,  H04L49/3036 ,  H04L49/351 ,  H04L49/901 ,  H04L49/9094

摘要： Ordering logic ensures that data items being processed by a number of parallel processing units are unloaded from the processing units in the original per-flow order that the data items were loaded into the parallel processing units. The ordering logic includes a pointer memory, a tail vector, and a head vector. Through these three elements, the ordering logic keeps track of a number of “virtual queues” corresponding to the data flows. A round robin arbiter unloads data items from the processing units only when a data item is at the head of its virtual queue.

摘要翻译： 订购逻辑确保由多个并行处理单元处理的数据项以原始每流顺序从处理单元卸载，数据项被加载到并行处理单元中。 排序逻辑包括指针存储器，尾部矢量和头部矢量。 通过这三个元素，排序逻辑跟踪与数据流相对应的多个“虚拟队列”。 循环仲裁器只有在数据项位于其虚拟队列的头部时才从处理单元中卸载数据项。

公开(公告)号：US20120263178A1

公开(公告)日：2012-10-18

申请号：US13532940

申请日：2012-06-26

申请人： Pradeep SINDHU ,  Debashis BASU ,  Pankaj PATEL ,  Raymond LIM ,  Avanindra GODBOLE ,  Tatao CHUANG ,  Chi-Chung K. CHEN ,  Jeffrey G. LIBBY ,  Dennis FERGUSON ,  Philippe LACROUTE ,  Gerald CHEUNG

发明人： Pradeep SINDHU ,  Debashis BASU ,  Pankaj PATEL ,  Raymond LIM ,  Avanindra GODBOLE ,  Tatao CHUANG ,  Chi-Chung K. CHEN ,  Jeffrey G. LIBBY ,  Dennis FERGUSON ,  Philippe LACROUTE ,  Gerald CHEUNG

IPC分类号： H04L12/56

CPC分类号： H04L12/4633 ,  H04L12/66

摘要： A network device constructs a notification corresponding to a received multicast data unit, where the notification includes administrative data associated with the multicast data unit that does not include a payload of the multicast data unit. The network device replicates the notification at at least three different processing elements at different locations in a processing path of the network device to produce multiple replicated data items and produces a copy of the multicast data unit for each of replicated notifications. The network device forwards each copy of the multicast data unit towards a multicast destination.

摘要翻译： 网络设备构建对应于所接收的多播数据单元的通知，其中通知包括与不包括多播数据单元的有效载荷的多播数据单元相关联的管理数据。 网络设备在网络设备的处理路径中的不同位置处的至少三个不同处理元件处复制通知，以产生多个复制数据项，并为复制的通知中的每一个生成多播数据单元的副本。 网络设备将组播数据单元的每个副本转发到组播目的地。

公开(公告)号：US20100165990A1

公开(公告)日：2010-07-01

申请号：US12723172

申请日：2010-03-12

申请人： Pradeep SINDHU ,  Debashis BASU ,  Pankaj PATEL ,  Raymond LIM ,  Avanindra GODBOLE ,  Tatao CHUANG ,  Chi-Chung K. CHEN ,  Jeffrey G. LIBBY ,  Dennis FERGUSON ,  Philippe LACROUTE ,  Gerald CHEUNG

发明人： Pradeep SINDHU ,  Debashis BASU ,  Pankaj PATEL ,  Raymond LIM ,  Avanindra GODBOLE ,  Tatao CHUANG ,  Chi-Chung K. CHEN ,  Jeffrey G. LIBBY ,  Dennis FERGUSON ,  Philippe LACROUTE ,  Gerald CHEUNG

IPC分类号： H04L12/56

CPC分类号： H04L12/4633 ,  H04L12/66

摘要： A network device constructs a notification corresponding to a received multicast data unit, where the notification includes administrative data associated with the multicast data unit that does not include a payload of the multicast data unit. The network device replicates the notification at least three different processing elements at different locations in a processing path of the network device to produce multiple replicated data items and produces a copy of the multicast data unit for each of replicated notifications. The network device forwards each copy of the multicast data unit towards a multicast destination.

摘要翻译： 网络设备构建对应于所接收的多播数据单元的通知，其中通知包括与不包括多播数据单元的有效载荷的多播数据单元相关联的管理数据。 网络设备在网络设备的处理路径中的不同位置处至少复制三个不同的处理元件，以产生多个复制数据项，并为每个复制的通知产生多播数据单元的副本。 网络设备将组播数据单元的每个副本转发到组播目的地。