Google Inc.

Barefoot Networks, Inc.

At&t Intellectual Property I, L.p.

Harvard College

Yuliang Li

Nandita Dukkipati

Prashant R Chandra

Gautam Kumar

Minlan Yu

Changhoon Kim

Amin Vahdat

Hassan Wassel

Weihuang Wang

Aman M Shaikh

Muhammad Bilal Anwer

Srinivas Vaduvatha

Hassan Mohamed Gamal Hassan Wassel

Masoud Moshref Javadi

Behnam Montazeri

Junzhi Gong

Serhat Arslan

Aspects of the disclosure provide for congestion control mechanisms to reduce data transmission queues and to increase link utilization through precise congestion signals and reduction of control loop delay. A congestion control system (CC) system can utilize Back-To-Sender (BTS) packets over (round trip time) RTT control loop delay to react to congestion faster. The CC system can apply Proactive Ramp-up (PRU) to identify flow completions to occupy released bandwidth right on time, e.g., as bandwidth is made available. The CC system can perform supply matching (SM) through network calculus concepts to increase link utilization. The CC system can apply some or all of the use of BTS packets, PRU, and/or SM to reduce network latency and improve data flow completion time as compared with other approaches.

Network congestion control in sub-round trip time

The technology is directed to the use of a bitmap generated at a receiver to track the status of received packets sent by a transmitter. The technology may include a network device including an input port, output port, and circuitry. The circuitry may generate a transmitter bitmap that tracks each data packet sent to another network device. The circuitry of the network device may receive, from the other network device, a receiver bitmap that identifies each data packet that is received and not received from the network device. The circuitry may then determine which data packets to retransmit by comparing the transmitter bitmap to the receiver bitmap.

Early retransmission for hardware reliable transport

A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.

Fault tolerant design for clock-synchronization systems

Performance issues in a service function chain having a plurality of resources and a plurality of network functions each having a network function queue are diagnosed. Each network function queue is monitored and queueing information for input packets for each of the plurality of network functions is dumped to a data store. Each resource that is under contention is identified as well as which of the network functions is a contender for the resources. A diagnosing algorithm is used to diagnose performance problems and an impact graph for each victim packet is generated. A summary of results as a list of rules is then provided.

Methods, systems and computer readable media for diagnosing network function virtualization performance

The invention provides a packet loss detection system that in near-real time detects packet loss and reports the identities of the lost packets. The identities of the lost packets are based on a set of packet-specific information that includes five-tuple flow information of the packet and other unique packet identifiers. A set of meters are placed at various vantage points in the network, each meter generates digests summarizing all the traffic passing through itself. The digests are exported to a collector/analyzer, which decodes the digests and performs an analysis to detect packet losses and to determine the lost packets' identities. The collector compares between the traffic digests generated by all the meters surrounding the segment. Mismatches among the digests indicate packet losses. The collector restores the identifiers of the lost packets by further decoding the mismatches between the digests.

Fast detection and identification of lost packets

Growing community of inventors

Cambridge, MA, United States of America

Yuliang Li