公开(公告)号：US07593329B2

公开(公告)日：2009-09-22

申请号：US11260232

申请日：2005-10-28

申请人： Bruce H. Kwan ,  Eugene N. Opsasnick ,  Puneet Agarwal

发明人： Bruce H. Kwan ,  Eugene N. Opsasnick ,  Puneet Agarwal

IPC分类号： H04L1/00

CPC分类号： H04L47/50

摘要： A service aware flow control apparatus and method for multiple classes of data packets. A flow control sender includes a buffer of an ingress port per Class Group or Class of Service (COS). A counter per COS tracks an amount of buffer utilization per ingress port per COS, and each counter comprises an XOFF threshold level of congestion and an XON threshold. A controller detects, during transmission of the data packets, a counter associated with a buffer for a particular COS has risen to be greater than or equal to the XOFF threshold level of congestion. A flow control receiver ceases transmission of the data packets to the buffer for the particular COS experiencing congestion and allowing transmission of the data packets corresponding to other COS in the flow control sender.

摘要翻译： 一种用于多类数据分组的服务感知流控制装置和方法。 流控制发送器包括每个类组或服务等级（COS）的入口端口的缓冲器。 每个COS的计数器跟踪每个COS的每个入口端口的缓冲器利用量，并且每个计数器包括XOFF阈值级别的拥塞和XON阈值。 控制器在传输数据分组期间检测与特定COS的缓冲器相关联的计数器已经上升到大于或等于XOFF阈值的拥塞水平。 流控制接收器停止将数据分组传输到缓冲器，以使特定的COS经历拥塞并允许在流控制发送器中传输与其他COS对应的数据分组。

公开(公告)号：US20090207848A1

公开(公告)日：2009-08-20

申请号：US12371394

申请日：2009-02-13

申请人： Bruce Kwan ,  Puneet Agarwal ,  Lakshmikantha Ashvin

发明人： Bruce Kwan ,  Puneet Agarwal ,  Lakshmikantha Ashvin

IPC分类号： H04L12/56

CPC分类号： H04L45/00 ,  H04L45/306 ,  H04L45/586 ,  H04L47/10 ,  H04L47/30 ,  H04L47/41 ,  Y02D50/30

摘要： An apparatus comprising a plurality of physical ingress ports configured to receive data, each data having a data type; a plurality of physical egress ports configured to transmit data; a memory configured to buffer data that has been received; a plurality of virtual routing devices, wherein each of the virtual routing devices is associated with a particular data type and each of the virtual routing devices is configured to: virtually buffer data associated with the respective data type, and regulate the quality of service provided to the respective data type; and a data manager configured to manage the receipt and transmission of data.

摘要翻译： 一种装置，包括被配置为接收数据的多个物理入口端口，每个数据具有数据类型; 配置成发送数据的多个物理出口; 被配置为缓冲已经被接收的数据的存储器; 多个虚拟路由设备，其中每个虚拟路由设备与特定数据类型相关联，并且每个虚拟路由设备被配置为：虚拟地缓冲与相应数据类型相关联的数据，并且规定提供给 各自的数据类型; 以及被配置为管理数据的接收和传输的数据管理器。

公开(公告)号：US20090207833A1

公开(公告)日：2009-08-20

申请号：US12031076

申请日：2008-02-14

申请人： Edgar Chung ,  Puneet Agarwal ,  Shailesh Maskai

发明人： Edgar Chung ,  Puneet Agarwal ,  Shailesh Maskai

IPC分类号： H04L12/66

CPC分类号： H04L12/66

摘要： A method includes for determining a plurality of fields of a packet associated with a routing of the packet, wherein each field of the plurality of fields includes one or more bits. Arranging the bits of the plurality of fields into a plurality of ordered partitions of a search sequence, the search sequence being associated with a plurality of searches, wherein the searches are based on the bits included in one or more of the ordered partitions. Providing, to a routing table including routing information associated with the routing of the packet, one or more of the ordered partitions of the search sequence, wherein the routing table is structured based on the search sequence. Receiving, based on the plurality of searches, the routing information associated with the routing of the packet from the routing table. Routing the packet based on the routing information.

摘要翻译： 一种方法包括：确定与所述分组的路由相关联的分组的多个字段，其中所述多个字段的每个字段包括一个或多个比特。 将所述多个字段的位排列成搜索序列的多个有序分区，所述搜索序列与多个搜索相关联，其中所述搜索基于包括在所述有序分区中的一个或多个中的比特。 向包括与分组的路由相关联的路由信息​​的路由表提供搜索序列的一个或多个有序分区，其中基于搜索序列来构建路由表。 基于所述多个搜索，接收与所述路由表中的所述分组的路由相关联的路由信息​​。 基于路由信息路由数据包。

公开(公告)号：US20090201806A1

公开(公告)日：2009-08-13

申请号：US12371205

申请日：2009-02-13

申请人： Jin Ding ,  Bruce Kwan ,  Puneet Agarwal

发明人： Jin Ding ,  Bruce Kwan ,  Puneet Agarwal

IPC分类号： H04L12/26 ,  H04L12/56

CPC分类号： H04L45/16 ,  H04L45/00 ,  H04L45/02 ,  H04L45/18 ,  H04L45/22 ,  H04L45/28

摘要： A node comprising: an ingress port configured to receive data; a plurality of egress ports configured to transmit data; a routing table configured to provide, at least part of, both a preferred routing path and a recovery routing path; a data tag engine configured to read a tag, associated with the data, that indicates the routing state of the data and, based at least in part upon the tag determine whether to use the preferred routing path or the recovery routing path for a selected path, and determine if the tag is to be modified to indicate a change in the routing status of the data; and a routing engine configured to utilize the selected path to determine the egress port from which to transmit the data.

摘要翻译： 一种节点，包括：入口端口，被配置为接收数据; 配置成发送数据的多个出口端口; 路由表，被配置为提供优选路由路径和恢复路由路径的至少一部分; 配置为读取与数据相关联的标签的数据标签引擎，其指示数据的路由状态，并且至少部分地基于标签确定是否对所选路径使用优选路由路径或恢复路由路径 并且确定是否要修改标签以指示数据的路由状态的改变; 以及路由引擎，被配置为利用所选择的路径来确定从其发送数据的出口端口。

公开(公告)号：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.

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

公开(公告)号：US20070168331A1

公开(公告)日：2007-07-19

申请号：US11257282

申请日：2005-10-23

申请人： Bindu Reddy ,  Jonathan Brunsman ,  Ning Mosberger ,  Gaurav Ravindra Bhaya ,  Sarah Sirajuddin ,  David Kale ,  Jennifer Kozenski ,  Arvind Sundararajan ,  Puneet Agarwal

发明人： Bindu Reddy ,  Jonathan Brunsman ,  Ning Mosberger ,  Gaurav Ravindra Bhaya ,  Sarah Sirajuddin ,  David Kale ,  Jennifer Kozenski ,  Arvind Sundararajan ,  Puneet Agarwal

IPC分类号： G06F17/30

CPC分类号： G06F17/30867 ,  G06F17/30017 ,  G06F17/3012 ,  G06F17/30312 ,  G06F17/30424 ,  G06F17/30864 ,  G06F17/30893

摘要： A user can refine a search over structured data by specifying that a label or an attribute value be used to further filter the results of a query.

摘要翻译： 用户可以通过指定使用标签或属性值来进一步过滤查询结果来优化对结构化数据的搜索。

公开(公告)号：US20070153697A1

公开(公告)日：2007-07-05

申请号：US11642554

申请日：2006-12-21

申请人： Bruce H. Kwan ,  Puneet Agarwal ,  Asad Khamisy

发明人： Bruce H. Kwan ,  Puneet Agarwal ,  Asad Khamisy

IPC分类号： H04J1/16

CPC分类号： H04L49/30 ,  H04L47/215 ,  H04L47/50 ,  H04L47/522 ,  H04L47/527 ,  H04L47/6225 ,  H04L47/627

摘要： A network device and method include token buckets, each token bucket associated with one of clients and virtual ports and configured to process information based on a predefined bandwidth and a strict priority/weighted deficit round robin. A maximum rate shaper module and a minimum rate meter module shape and meter whether any of the clients or virtual ports have exceeded a predefined threshold. A scheduler is configured to schedule services of the clients and to calculate a new bandwidth allocation for at least one of the clients or virtual ports when the at least one of the clients or virtual ports has exceeded the predefined threshold, the new bandwidth allocation replacing the predefined bandwidth and being proportional to the predefined bandwidth for each of the clients or virtual ports.

摘要翻译： 网络设备和方法包括令牌桶，与客户端和虚拟端口之一相关联的每个令牌桶，并且被配置为基于预定义的带宽和严格的优先/加权的赤字循环来处理信息。 最大速率整形器模块和最小速率计模块形状和流量计是否有客户端或虚拟端口都已超出预定阈值。 调度器被配置为当所述客户端或虚拟端口中的至少一个已经超过所述预定阈值时，调度所述客户机的服务并且为所述客户端或虚拟端口中的至少一个计算新的带宽分配，所述新带宽分配 预定义的带宽并与每个客户端或虚拟端口的预定义带宽成比例。

公开(公告)号：US20060274647A1

公开(公告)日：2006-12-07

申请号：US11330187

申请日：2006-01-12

申请人： Zheng Wang ,  Puneet Agarwal

发明人： Zheng Wang ,  Puneet Agarwal

IPC分类号： H04J1/16 ,  H04L12/56

CPC分类号： H04L45/24 ,  H04L45/00 ,  H04L45/22 ,  H04L45/28

摘要： A network device for selecting a failover port from a trunk group. The network device includes at least one trunk group that includes a plurality of physical ports. The network device is connected to at least one other network device by at least one of the plurality of physical ports. The network device also includes a medium component associated with one port of the plurality of physical ports for setting the port to a predefined mode when there is a failure at the port, for changing a state associated with the port after a failure at the port and for forwarding an incoming packet to the associated failed port to an ingress module. The network device further include means for retrieving a set of backup ports from a table and hashing means for selecting one backup port from the set of backup ports. The network device also includes means for mirroring the incoming packet, for marking a mirrored copy of the packet and for redirecting a marked mirrored packet to the selected backup port.

摘要翻译： 用于从中继线群组中选择故障切换端口的网络设备。 网络设备包括至少一个包括多个物理端口的中继线群组。 网络设备通过多个物理端口中的至少一个连接到至少一个其他网络设备。 所述网络设备还包括与所述多个物理端口中的一个端口相关联的介质组件，用于当所述端口出现故障时将所述端口设置为预定义模式，用于在所述端口发生故障之后改变与所述端口相关联的状态;以及 用于将进入的分组转发到相关联的故障端口到入口模块。 网络设备还包括用于从表中检索一组备份端口的装置和用于从该组备份端口中选择一个备份端口的散列装置。 网络设备还包括用于镜像输入分组的装置，用于标记分组的镜像副本，并将标记的镜像分组重定向到所选择的备份端口。

公开(公告)号：US20060203728A1

公开(公告)日：2006-09-14

申请号：US11187404

申请日：2005-07-21

申请人： Bruce Kwan ,  Puneet Agarwal

发明人： Bruce Kwan ,  Puneet Agarwal

IPC分类号： H04J1/16

CPC分类号： H04L47/10 ,  H04L47/193 ,  H04L47/22

摘要： Various aspects of a method and system for transmission control protocol (TCP) traffic smoothing are presented. Traffic smoothing may comprise a method for controlling data transmission in a communications system that further comprises scheduling the timing of transmission of information from a TCP offload engine (TOE) based on a traffic profile. Traffic smoothing may comprise transmitting information from a TOE at a rate that is either greater than, approximately equal to, or less than, the rate at which the information was generated. Some conventional network interface cards (NIC) that utilize TOEs may not provide a mechanism that enables traffic shaping. By not providing a mechanism for traffic shaping, there may be a greater probability of lost packets in the network.

摘要翻译： 提出了传输控制协议（TCP）流量平滑的方法和系统的各个方面。 业务平滑可以包括用于控制通信系统中的数据传输的方法，该方法还包括基于业务简档调度来自TCP卸载引擎（TOE）的信息的传输定时。 业务平滑可以包括以大于等于或小于生成信息速率的速率从TOE发送信息。 使用TOE的一些常规网络接口卡（NIC）可能不提供启用流量整形的机制。 通过不提供用于流量整形的机制，网络中可能存在丢失分组的可能性更大。

公开(公告)号：US20060140130A1

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

申请号：US11289366

申请日：2005-11-30

申请人： Mohan Kalkunte ,  Venkateshwar Buduma ,  Puneet Agarwal ,  Gurumurthy Yelewarapu ,  Song-Huo Yu

发明人： Mohan Kalkunte ,  Venkateshwar Buduma ,  Puneet Agarwal ,  Gurumurthy Yelewarapu ,  Song-Huo Yu

IPC分类号： H04L12/56 ,  H04L12/26 ,  H04L12/28 ,  H04J1/16

CPC分类号： H04L43/00 ,  H04L12/4641 ,  H04L49/208 ,  H04L49/3009 ,  H04L49/352 ,  H04L49/602

摘要： A network device for implementing mirroring on packets. The network device includes a plurality of ports, each of which is at least one of an ingress port, an egress port and a mirror-to port. The network device also includes processing means for supporting a plurality of mirroring types. Each of the ingress port, egress port and mirror-to port includes at least one register for supporting the plurality of mirroring types. To support mirroring at each of the ingress port, egress port and mirror-to port predefined bits in the at least one register are set. When an incoming packet is received, the predefined bits are examined to determine which of the plurality of mirroring types to apply to the packet.

摘要翻译： 一种用于实现数据包镜像的网络设备。 网络设备包括多个端口，每个端口是入端口，出端口和镜对端口中的至少一个。 网络设备还包括用于支持多种镜像类型的处理装置。 入口端口，出端口和镜对端口中的每一个包括至少一个用于支持多个镜像类型的寄存器。 为了支持每个入口端口的镜像，设置至少一个寄存器中的出口端口和镜像端口预定义位。 当接收到传入的分组时，检查预定义的比特以确定应用于分组的多个镜像类型中的哪一个。