Barefoot Networks, Inc.

Tellabs San Jose, Inc.

Ravindra Sunkad

Julianne Zhu

Steven Licking

Gregory C Watson

Sachin Bahadur

Man-Tung T Hsiao

Patrick W Bosshart

Balaji Rajagopalan

Michael E Attig

Rishi Mehta

Jay Evan Scott Peterson

Vivek Venkatraman

Sanjay Khanna

Ramkumar Krishnamoorthy

Samer Isam Nubani

David S Curry

Robert Colvin

Paul M Hallinan

A method of sharing unit memories between two match tables in a data plane packet processing pipeline of a physical forwarding element is provided. The method, from a plurality of available unit memories of the packet processing pipeline, allocates a first set of unit memories to the first match table and a second set of unit memories to the second match table. The method determines that the first set of unit memories is filled to a threshold capacity after storing a plurality of entries in the first set of unit memories. The method de-allocates a first unit memory from the second match table by moving contents of the first unit memory to a second unit memory in the second set of unit memories. The method allocates the first unit memory to the first match table.

Runtime sharing of unit memories between match tables in a network forwarding element

A method of incremental updating of a network forwarding element that includes (i) a set of data plane circuits with a set of ingress buffers and a group of configurable packet processing stages and (ii) a set of control plane circuits comprising a set of direct memory access (DMA) buffers. Configuration data for reconfiguring the data plane packet processing stages is loaded into the DMA buffers while the packet processing stages are processing the packets. The ingress buffers are configured to (i) pause sending the packets to the processing stages and (ii) continue storing the incoming packets while sending the data plane packets to the processing stages is paused. The configuration data is loaded from the DMA buffers into the packet processing stages. The ingress buffers are configured to resume sending the data packet plane packets to the packet processing stages.

Incremental update of the data plane of a hardware forwarding element

Some embodiments of the invention provide a network forwarding element that includes a set of data plane circuits with several configurable packet processing stages for receiving and processing incoming packet traffic to the forwarding element. The forwarding element also includes a set of control plane circuits that include a set of direct memory access (DMA) buffers for configuring the configurable packet processing stages of the data plane. The control plane loads configuration data for reconfiguring the data plane packet processing stages into the set of DMA buffers while the data plane packet processing stages are processing the incoming packet traffic. The control plane pauses the incoming packet traffic to the data plane packet processing stages. The control plane loads the configuration data from the DMA buffers into the data plane packet processing stages. The control plane resumes the incoming packet traffic to the data plane packet processing stages.

Fast reconfiguration of the data plane of a hardware forwarding element

Differentiated services for network traffic using weighted quality of service is provided. Network traffic is queued into separate per flow queues, and traffic is scheduled from the per flow queues into a group queue. Congestion management is performed on traffic in the group queue. Traffic is marked with priority values, and congestion management is performed based on the priority values. For example, traffic can be marked as 'in contract' if it is within a contractual limit, and marked as 'out of contract' if it is not within the contractual limit. Marking can also include classifying incoming traffic based on Differentiated Service Code Point. Higher priority traffic can be scheduled from the per flow queues in a strict priority over lower priority traffic. The lower priority traffic can be scheduled in a round robin manner.

Differentiated services using weighted quality of service (QoS)

A method or corresponding apparatus in an exemplary embodiment of the present invention monitors an operational status of network links and retrieves or receives the operational status. The operational status is stored (e.g., within 50 msec) on an ongoing basis. The operational status corresponds to an operational LSP from among a primary LSP and secondary LSP(s) used to service traffic via the network links to maintain network connectivity via the LSPs. The secondary LSP(s) may be either a bypass LSP or a backup LSP, where each LSP is Fast Re-route (FRR) enabled. Further, correspondence between the primary LSP, secondary LSP(s), and the network links may be tracked. In order to deliver network traffic via the operational LSP known to service traffic between the source and destination, a link identifier may be used. The link identifier is determined from the source and destination information within the network traffic.

Method and apparatus for maintaining network connectivity via label switched path(s)

Growing community of inventors

Pleasanton, CA, United States of America

Ravindra Sunkad