Abstract: A method for hierarchical occupancy based congestion management includes receiving, by a computing device, a plurality of data flows, each of the plurality of data flows is received from a source and includes a plurality of data packets and storing the plurality of data packets in a buffer including multiple storage units. The method includes determining if the buffer is congested, responsive to determining the buffer is congested randomly selecting at least two occupied units of the buffer and identifying a source of each of the data packets stored in the occupied units of the buffer and generating a congestion notification message. The method also includes comparing a selection criterion associated with each identified source to determine which identified source has a higher selection criterion and sending the congestion notification message to the identified source with the higher selection criterion.

Abstract: A system for hierarchical occupancy based congestion management includes a buffer embodied in a computer readable storage medium including a plurality of buffer units for storing packets of a data flow received from sources. The system includes a buffer manager that stores information about the packets stored in the buffer, including a selection criterion associated with each of the plurality of sources and a congestion estimator that monitors a congestion level in the buffer. The system also includes a occupancy sampler that randomly selects at least two occupied buffer units from the plurality of buffer units and identifies the source of the packet stored in each of the occupied buffer units and a congestion notification message generator that generates a congestion notification message; wherein if the congestion level in the buffer exceeds a threshold value the congestion notification message is sent to the identified source with a higher selection criteria.

Abstract: A method for hybrid arrival-occupancy based congestion management includes increasing a recent arrivals counter associated with a data flow from one or more sources in response to receiving a data packet from one of the sources and storing the data packet in a buffer including multiple storage units. The method includes determining if a buffer is congested, randomly selecting an occupied unit of the buffer and determining the source of the packet stored in the occupied unit of the buffer, generating a congestion notification message, sending the congestion notification message to the source of the packet stored in the occupied unit of the buffer if the recent arrivals counter exceeds a threshold value and decreasing the recent arrivals counter associated with the source of the packet stored in the occupied unit of the buffer and discarding the congestion notification message if the recent arrivals counter has a zero value.

Abstract: A method to manage data congestion in a computer network may include network devices to route data packets throughout the network. The method may also include a source node that sends data packets to any of the network devices. The method may further include a routing table at each network device that is updated by the source node, and the route the data packets are sent by any network device is based upon each respective routing table.

Abstract: A communication method for transmitting a data packet from a first node to a second node connected by an interconnection network. Steps performed include sending a data packet from the first node to the second node, sending an acknowledgment message from the second node to the first node within an acknowledgement generation delay period (Dack) upon reception of the data packet, determining at the first node whether no acknowledgment message is received during a time-out period (Tp), where the acknowledgement generation delay period (Dack) is related to the time-out period (Tp), and adapting the time-out period (Tp) depending on a network load indicating an amount of traffic over the connection between the first and the second node.

Abstract: A system to investigate congestion in a computer network may include network devices to route data packets throughout the network. The system may also include a source node that sends a probe packet to the network devices to gather information about the traffic queues at each network device that receives the probe packet. The system may further include a routing table at each examined network device that is based upon the gathered information for each respective traffic queue.

Abstract: A system to manage data congestion in a computer network may include network devices to route data packets throughout the network. The system may also include a source node that sends data packets to any of the network devices. The system may further include a routing table at each network device that is updated by the source node, and the route the data packets are sent by any network device is based upon each respective routing table.

Abstract: Method, communication network and datacenter for data traffic management in a communication network. The invention provides a method for data traffic management in a communication network. The method first includes setting up a first communication path for a first data communication and transmitting data from a source of the first data communication to a destination of the first data communication. Then, features of a saturation tree representing a congestion of data transmission in the first data communication are monitored and a data rate of the first data communication along the first communication path is adapted based on the monitored features. The present invention further provides a datacenter and a communication network.

Abstract: A method for allocating pending requests for data packet transmission at a number of inputs to a number of outputs of a switching system in successive time slots, including a matching method including the steps of providing a first request information in a first time slot indicating data packets at the inputs requesting transmission to the outputs of the switching system, performing a first step in the first time slot depending on the first request information to obtain a first matching information, providing a last request information in a last time slot successive to the first time slot, performing a last step in the last time slot depending on the last request information and depending on the first matching information to obtain a final matching information, and assigning the pending data packets at the number of inputs to the number of outputs based on the final matching information.