公开(公告)号：US20060114900A1

公开(公告)日：2006-06-01

申请号：US11289371

申请日：2005-11-30

申请人： Mohan Kalkunte ,  Eric Baden

发明人： Mohan Kalkunte ,  Eric Baden

IPC分类号： H04L12/56

CPC分类号： H04L49/602 ,  H04L49/103 ,  H04L49/25 ,  H04L49/254 ,  H04L49/352

摘要： A network device for processing packets. The network device includes applying specific fields from a packet to an associated memory device and comparing means for comparing input to the memory device with entries in the memory device. The network device also includes enabling means for enabling selection of bits, by the memory device, that are required to match exactly with bits from the input to the memory device. The network device further includes outputting means for outputting an address for a matched entry by the memory device and applying means for applying a match from the memory device to an associated entry in a table for applying actions from the table that are associated with the match to the packet.

公开(公告)号：US20060114908A1

公开(公告)日：2006-06-01

申请号：US11289687

申请日：2005-11-30

申请人： Mohan Kalkunte ,  Venkateshwar Buduma ,  Eric Baden

发明人： Mohan Kalkunte ,  Venkateshwar Buduma ,  Eric Baden

IPC分类号： H04L12/56

CPC分类号： H04L47/10 ,  H04L45/00 ,  H04L45/742 ,  H04L69/12

摘要： A network device for processing packets. The network device includes applying specific fields from a packet to an associated memory device and comparing means for comparing input to the memory device with entries in the memory device. The network device also includes enabling means for enabling selection of bits, by the memory device, that are required to match exactly with bits from the input to the memory device. The network device further includes outputting means for outputting an address for a matched entry by the memory device and applying means for applying a match from the memory device to an associated entry in a table for applying actions from the table that are associated with the match to the packet.

摘要翻译： 用于处理数据包的网络设备。 网络设备包括将特定字段从分组应用到相关联的存储器设备，以及比较装置，用于将存储器设备的输入与存储器设备中的条目进行比较。 网络设备还包括启用装置，用于允许由存储器设备选择与从输入到存储器设备的位精确匹配的位。 网络设备还包括输出装置，用于输出由存储器装置匹配的条目的地址和应用装置，用于将来自存储器装置的匹配应用于表中的相关条目，用于从与表匹配的表中应用动作 包。

公开(公告)号：US20050135399A1

公开(公告)日：2005-06-23

申请号：US10985033

申请日：2004-11-10

申请人： Eric Baden ,  Mohan Kalkunte ,  John Dull ,  Venkateshwar Buduma

发明人： Eric Baden ,  Mohan Kalkunte ,  John Dull ,  Venkateshwar Buduma

IPC分类号： H04L12/56 ,  H04L29/06

CPC分类号： H04L47/10 ,  H04L45/7453 ,  H04L47/20 ,  H04L47/2408 ,  H04L47/2441 ,  H04L47/2458 ,  H04L47/32 ,  H04L69/22

摘要： A method of handling a datagram in a network device is disclosed. The steps include receiving a datagram, with the datagram having multiple field values, at a port of a network device, parsing the received datagram to obtain the field values, applying the parsed field values to a Ternary Content Addressable Memory (TCAM), determining matches between the parsed field values and predetermined criteria in the TCAM, indexing into a policy table based on the determined matches to obtain an action entry and taking an action based on the obtained action entry.

摘要翻译： 公开了一种在网络设备中处理数据报的方法。 这些步骤包括在网络设备的端口处接收具有多个字段值的数据报的数据报，解析接收到的数据报以获得字段值，将解析的字段值应用于三元内容可寻址存储器（TCAM），确定匹配 在解析的字段值和TCAM中的预定标准之间，基于所确定的匹配来索引到策略表中，以获得动作条目并基于获得的动作条目采取动作。

公开(公告)号：US20060114906A1

公开(公告)日：2006-06-01

申请号：US11099530

申请日：2005-04-06

申请人： Michael Bowes ,  Eric Baden ,  John Dull ,  Curt McDowell

发明人： Michael Bowes ,  Eric Baden ,  John Dull ,  Curt McDowell

IPC分类号： H04L12/28

CPC分类号： H04L49/3072 ,  H04L49/201 ,  H04L49/3009 ,  H04L49/351 ,  H04L49/508

摘要： A network device for processing packets. The network devices includes a ingress module for performing lookups for layer 2 switching and performing operations for maintaining a layer 2 table. When the ingress module updates the layer 2 table, the ingress module records the operation performed on the layer 2 table in a modification buffer. Entries are added to the modification buffer when the layer 2 table is modified and in the order in which the layer 2 table was modified. The network device thus enables reconstruction of the layer 2 table by performing the operations in the modification buffer.

公开(公告)号：US07911958B2

公开(公告)日：2011-03-22

申请号：US12119733

申请日：2008-05-13

申请人： Eric Baden ,  Jeff Dull

发明人： Eric Baden ,  Jeff Dull

IPC分类号： G01R31/08 ,  G06F11/00 ,  G08C15/00 ,  H04J1/16

CPC分类号： H04L12/4625 ,  H04L47/10 ,  H04L47/20 ,  H04L47/215 ,  H04L47/25 ,  H04L47/36 ,  H04L47/70

摘要： Various example embodiments are disclosed. According to an example embodiment, a method may include receiving a token count units instruction, periodically increasing or decreasing a token count based at least in part on a refresh rate, and in response to receiving a packet, decreasing or increasing the token count based at least in part on a size of the packet and the instruction.

摘要翻译： 公开了各种示例性实施例。 根据示例性实施例，一种方法可以包括：接收令牌计数单元指令，至少部分地基于刷新率周期性地增加或减少令牌计数，并且响应于接收到分组，减少或增加基于 至少部分取决于数据包的大小和指令。

公开(公告)号：US20060114914A1

公开(公告)日：2006-06-01

申请号：US11100537

申请日：2005-04-07

申请人： Anupam Anand ,  John Dull ,  Eric Baden ,  Michael Bowes

发明人： Anupam Anand ,  John Dull ,  Eric Baden ,  Michael Bowes

IPC分类号： H04L12/66

CPC分类号： H04L49/90

摘要： A network device for processing packets. The network device includes an ingress module for performing switching functions on an incoming packet. The network device also includes a memory management unit for storing packets and performing resource checks on each packet and an egress module for performing packet modification and transmitting the packet to an appropriate destination port. Each of the ingress module, memory management unit and egress module includes multiple cycles for processing instructions and each of the ingress module, memory management unit and egress module processes one packet every clock cycle.

摘要翻译： 用于处理数据包的网络设备。 网络设备包括用于对输入分组执行切换功能的入口模块。 网络设备还包括用于存储分组并对每个分组执行资源检查的存储器管理单元和用于执行分组修改并将分组发送到适当的目的地端口的出口模块。 入口模块，存储器管理单元和出口模块中的每一个包括用于处理指令的多个周期，并且入口模块，存储器管理单元和出口模块中的每一个每个时钟周期处理一个分组。

公开(公告)号：US08266116B2

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

申请号：US11845997

申请日：2007-08-28

申请人： Puneet Agarwal ,  Eric Baden ,  Jeff Dull ,  Bruce Kwan

发明人： Puneet Agarwal ,  Eric Baden ,  Jeff Dull ,  Bruce Kwan

IPC分类号： G06F17/00

CPC分类号： G06F17/30949

摘要： Methods and apparatus for dual hash tables are disclosed. An example method includes logically dividing a hash table data structure into a first hash table and a second hash table, where the first hash table and the second hash table are substantially logically equivalent. The example method further includes receiving a key and a corresponding data value, applying a first hash function to the key to produce a first index to a first bucket in the first hash table, and applying a second hash function to the key to produce a second index to a second bucket in the second hash table. In the example method the key and the data value are inserted in one of the first hash table and the second hash table based on the first index and the second index.

摘要翻译： 公开了用于双哈希表的方法和装置。 示例性方法包括将散列表数据结构逻辑划分为第一散列表和第二散列表，其中第一散列表和第二散列表在逻辑上等同。 该示例方法还包括接收密钥和对应的数据值，将第一哈希函数应用于密钥以产生第一索引到第一哈希表中的第一个桶，以及将第二哈希函数应用于密钥以产生第二个哈希函数 索引到第二个哈希表中的第二个桶。 在示例性方法中，基于第一索引和第二索引将密钥和数据值插入到第一散列表和第二散列表之一中。

公开(公告)号：US07945725B2

公开(公告)日：2011-05-17

申请号：US12101696

申请日：2008-04-11

申请人： Eric Baden ,  Puneet Agarwal

发明人： Eric Baden ,  Puneet Agarwal

IPC分类号： G06F12/00

CPC分类号： H04L47/10 ,  H04L45/00 ,  H04L47/24

摘要： A system may include a content addressable memory (CAM) that is configured to include multiple services, receive a key, where the key includes source port information and IP information related to a packet received on one of multiple ports, and output a match index value in response to a search of the CAM using the key. The system may include a policy memory module that is configured to receive the match index value and to output meter controls and a meter address based on the match index value, a port meter map module that is configured to receive the source port information and to output a mask value and a per port meter value, and a remapping module that is configured to receive the meter address, receive the mask value and the per port meter value, and modify the meter address based on those values.

摘要翻译： 系统可以包括内容可寻址存储器（CAM），其被配置为包括多个服务，接收密钥，其中密钥包括源端口信息和与在多个端口中的一个端口上接收的分组相关的IP信息，并输出匹配索引值 响应于使用该键搜索CAM。 该系统可以包括：策略存储器模块，被配置为接收匹配索引值，并且基于匹配索引值输出仪表控制和仪表地址;配置为接收源端口信息并输出 掩码值和每端口仪表值，以及配置为接收仪表地址，接收掩码值和每端口仪表值的重映射模块，并根据这些值修改仪表地址。

公开(公告)号：US20090285095A1

公开(公告)日：2009-11-19

申请号：US12119733

申请日：2008-05-13

申请人： Eric Baden ,  Jeff Dull

发明人： Eric Baden ,  Jeff Dull

IPC分类号： H04L12/24 ,  H04L12/403

CPC分类号： H04L12/4625 ,  H04L47/10 ,  H04L47/20 ,  H04L47/215 ,  H04L47/25 ,  H04L47/36 ,  H04L47/70

摘要： Various example embodiments are disclosed. According to an example embodiment, a method may include receiving a token count units instruction, periodically increasing or decreasing a token count based at least in part on a refresh rate, and in response to receiving a packet, decreasing or increasing the token count based at least in part on a size of the packet and the instruction.

摘要翻译： 公开了各种示例性实施例。 根据示例性实施例，一种方法可以包括：接收令牌计数单元指令，至少部分地基于刷新率周期性地增加或减少令牌计数，并且响应于接收到分组，减少或增加基于 至少部分取决于数据包的大小和指令。

公开(公告)号：US20080229056A1

公开(公告)日：2008-09-18

申请号：US11845997

申请日：2007-08-28

申请人： Puneet Agarwal ,  Eric Baden ,  Jeff Dull ,  Bruce Kwan

发明人： Puneet Agarwal ,  Eric Baden ,  Jeff Dull ,  Bruce Kwan

IPC分类号： G06F12/10

CPC分类号： G06F17/30949

摘要： Methods and apparatus for dual hash tables are disclosed. An example method includes logically dividing a hash table data structure into a first hash table and a second hash table, where the first hash table and the second hash table are substantially logically equivalent. The example method further includes receiving a key and a corresponding data value, applying a first hash function to the key to produce a first index to a first bucket in the first hash table, and applying a second hash function to the key to produce a second index to a second bucket in the second hash table. In the example method the key and the data value are inserted in one of the first hash table and the second hash table based on the first index and the second index.

摘要翻译： 公开了用于双哈希表的方法和装置。 示例性方法包括将散列表数据结构逻辑划分为第一散列表和第二散列表，其中第一散列表和第二散列表在逻辑上等同。 该示例方法还包括接收密钥和对应的数据值，将第一哈希函数应用于密钥以产生第一索引到第一哈希表中的第一个桶，以及将第二哈希函数应用于密钥以产生第二个哈希函数 索引到第二个哈希表中的第二个桶。 在示例性方法中，基于第一索引和第二索引将密钥和数据值插入到第一散列表和第二散列表之一中。