Digital Equipment Corporation

Google Inc.

Adobe, Inc.

Compaq Computer Corporation, Inc.

Richard Lee Sites

Richard T Witek

Yuhong Mao

James D Pravetz

Andrew J Hertzfeld

Justin M Rosenstein

Robert M Ayers

Monika Hildegard Henzinger

William Edward Weihl

G Michael Uhler

David Gerard Conroy

Uday Ramakrishna Naik

Michael Bryan Herf

Lilly Christine Irani

Scott G Robinson

Stanley A Lackey

William K Colgate

Manoj Kasichainula

David P Hunter

Mark T Vandevoorde

Shun-Tak Albert Leung

Sharon E Perl

Thomas Van Baak

Carl Alan Waldspurger

Sanjay Ghemawat

Jeffrey Clifford Mogul

Derrick R Meyer

Donald W Smelser

Nicholas D Wade

Raymond L Strouble

Douglas E Sanders

Rebecca L Stamm

John F Brown, Iii

John K Grooms

Michael A Callander

Lawrence A Chisvin

Frederick Ryckbosch

Linda Chao

Lance M Berc

James A Farrell

William N Johnson

Le T Nguyen

R Iris Bahar

Amer Diwan

A system and method for protocol independent receive side scaling (RSS) includes storing a plurality of RSS hash M-tuple definitions, each definition corresponding to one of a set of possible protocol header combinations for routing an incoming packet, the set of possible protocol header combinations being modifiable to include later-developed protocols. Based on initial bytes of the incoming packet, a pattern of protocol headers is detected, and used to select one of the plurality of RSS hash M-tuple definitions. The selected RSS hash M-tuple definition is applied as a protocol-independent arbitrary set of bits to the headers of the incoming packet to form a RSS hash M-tuple vector, which is used to compute a RSS hash. Based on the RSS hash, a particular queue is selected from a set of destination queues identified for the packet, and the packet is delivered to the selected particular queue.

Protocol-independent receive-side scaling

A system and method for protocol independent multi-flow table routing includes a first flow table, a second flow table, and a shared hash table accessible by both the first flow table and the second flow table. Upon receipt of a packet, a first secure signature of a first lookup key is generated for the first flow table, and a second secure signature of a second lookup key is generated for the second flow table. The shared hash table stores both the first secure signature in association with a first value corresponding to the first secure signature, and the second secure signature along with a second value corresponding to the second secure signature. The first and second values indicate destination information for the packet.

Protocol-independent multi-table packet routing using shared memory resource

The present application describes a system and method for rate limiting traffic of network users, such as virtual machines (VMs). In accordance with the disclosure, transmission queues for the VMs may be assigned to two levels of rate limiting. The first-level rate limit may be an individual rate limit for a particular transmission queue, while the second-level rate limit may be a group rate limit that is applied to a group of transmission queues. The first-level rate limit for some transmission queues may be performed using software rate limiting, while for other transmission queues the first-level rate limit may be performed using hardware rate limiting. The second-level rate limit may be applied to a group of transmission queues that contains both software first-level rate limited transmission queues and hardware first-level rate limited transmission queues.

Network multi-level rate limiter

An example method includes receiving a request to change a page size managed by a translation lookaside buffer (TLB), wherein the TLB is currently managing a first page size, and the request specifies a second page size different than the first page size; in response to the request: determining a number of lower-order bits for addressing memory location within pages of the second page size; and configuring the TLB to perform lookups within the memory subsystem using a number of higher-order bits for addressing pages of the second page size, wherein the number of higher-order bits is dependent on the number of lower-order bits.

Multiple page-size translation lookaside buffer

The present technology pertains to unilaterally interleaving individual data packets of long bursts of multi-packet messages in various sequence patterns to be sent to one or more receivers over a network. Before determining a pattern, the sending device attempts to reduce the transmission length of the long bursts of the data packets into multiple chunks. Subsequently, the sending device generates a sequence pattern of the individual data packets and consecutively transmits these packets to their respective receivers. The determined sequence pattern may be based upon outbound limits at the sender, inbound limits at the one or more receivers, and various transmission priorities. Moreover, the sender may limit the data flow of any message transmission. The present technology does not require feedback from the network's components or from the network itself to micro flow control the individual data packets.

Method and system for network micro flow control

In one aspect, one or more processors may be coupled to a content-addressable memory, a first memory and a second memory. The one or more processors may be configured to receive a data packet, read a predetermined number of bytes from the data packet, and match the read bytes to patterns corresponding to rows of the content-addressable memory. Further, the one or more processors may determine a number associated with the matched row, and based on the number, determine an initial routing instruction. The one or more processors may then determine which bits of the read bytes to hash using hash information stored in the first memory, hash the bits to generate a hash value, determine whether the value corresponds to routing information in the second memory, and route the data packet based on the routing information.

Protocol-independent packet routing

Growing community of inventors

Menlo Park, CA, United States of America

Richard Lee Sites