Microsoft Technology Licensing, LLC

Prashant Ranjan

Abdulkader Kabbani

Deepak Goel

Adrian Michael Caulfield

Michael Konstantinos Papamichael

Mohammad Saifee Dohadwala

Control of congestion in a network between a transmission source and a transmission destination is provided, including receiving, at the transmission source, a packet transmission acknowledgment associated with a transmission packet of a data stream received at a transmission destination, incrementing a first window resize counter based on a congestion indicator, determining that a window resize condition is satisfied based on the incrementing of the first window resize counter and resizing, based on satisfaction of the window resize condition, a transmission window of the data stream. The packet transmission acknowledgment includes the congestion indicator, which represents whether network traffic experienced by the transmission packet between the transmission source and the transmission destination satisfies a congestion condition. The transmission window represents a maximum number of packets permitted to be transmitted from the transmission source and concurrently unacknowledged as received by the transmission destination.

Network congestion control

A computing system for transport layer network recovery on a packet-switched computer network includes a source computing device with a processor that executes a network traffic communication module, a load balancing module, and a congestion control module. The network traffic communication module provisions a plurality of source ports to transmit outbound packets to a destination computing device, each source port being associated with a respective network path. The load balancing module assigns each outbound packet to one of the source ports using a port scheduling algorithm to uniformly distribute the packets among the source ports and associated network paths. The congestion control module detects a congestion control condition for a packet transmitted via a source port associated with a congested network path. The load balancing module assigns a next source port for a next outbound packet from a remainder of the source ports not associated with the congested network path.

Transport layer network recovery for packet-switched computer networks

Embodiments of the present disclosure include systems and methods for fault detection and recovery over a network. A value of a set of values is stored in packets transmitted during a data transaction between a source and destination. The value corresponds to ports used by one or more switches in the path between the source and destination. The destination includes the value in an acknowledgement packet. Logic circuits in the source device track packets and corresponding values. When a status indicates a particular packet has not received an acknowledgement, the value for the packet may be removed from the set of values. Particular ports that may be congested or down may be detected and the packets re-routed using the logic circuits in the source device.

System and method for fault recovery in spray based networks

Techniques and algorithms for monitoring network congestion and for triggering a flow to follow a new path through a network. The network is monitored, and network feedback data is acquired, where that data indicates whether the network is congested. If the network is congested, a feedback-driven algorithm can trigger a flow to follow a new path. By triggering the flow to follow the new path, congestion in the network is reduced. To identify congestion, the feedback data is analyzed to determine whether flows are colliding. The feedback-driven algorithm determines that a network remapping event is to occur in an attempt to alleviate the congestion. A flow is then selected to be remapped to alleviate the congestion.

Feedback-based dynamic network flow remapping

Systems and methods for sending and receiving messages, including training data, using a multi-path packet spraying protocol are described. A method includes segmenting a message into a set of data packets comprising training data. The method further includes initiating transmission of the set of data packets to a receiving node. The method further includes spraying the set of data packets across the switch fabric in accordance with the multi-path spraying protocol such that depending upon a value of a fabric determination field associated with a respective data packet, the respective data packet can traverse via any one of a plurality of paths offered by the switch fabric for a connection between the sending node to the receiving node. The method further includes initiating transmission of synchronization packets to the receiving node, where unlike the set of data packets, the synchronization packets are not sprayed across the switch fabric.

Growing community of inventors

San Jose, CA, United States of America

Prashant Ranjan