Systems and methods for controlling congestion using a time-stamp
First Claim
Patent Images
1. A method comprising:
- applying a time-stamp to a packet at a first node;
transmitting the packet from the first node to a second node;
at the second node, using the time-stamp to calculate a measurement of an amount of time taken for the packet to reach the second node; and
if the measurement is greater than a predefined amount, sending a notification to the first node; and
in response to receiving the notification at the first node, reducing a rate at which at least some packets are transmitted from the first node to the second node.
1 Assignment
0 Petitions
Accused Products
Abstract
Systems and methods are disclosed for managing congestion in a system or network fabric using a time-stamp. In one embodiment, a time-stamp is applied to packets at a first node. The packets are then transmitted to a second node. When a packet reaches the second node, the packet'"'"'s time-stamp is used to calculate the amount of time taken for the packet to reach the second node. If this amount of time is greater than a predefined amount, a notification is sent to the first node. In response to receiving the notification, the first node reduces the rate at which at least some additional packets are transmitted to the second node.
83 Citations
30 Claims
-
1. A method comprising:
-
applying a time-stamp to a packet at a first node;
transmitting the packet from the first node to a second node;
at the second node, using the time-stamp to calculate a measurement of an amount of time taken for the packet to reach the second node; and
if the measurement is greater than a predefined amount, sending a notification to the first node; and
in response to receiving the notification at the first node, reducing a rate at which at least some packets are transmitted from the first node to the second node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A system fabric comprising:
-
a plurality of nodes, each node being operable to;
calculate, using a packet time-stamp, an amount of time taken by a packet to arrive from another node;
send notifications to other nodes, the notifications indicating that packets received from the other nodes took more than a predefined amount of time to arrive; and
a switch for directing packets between the nodes. - View Dependent Claims (16, 17, 18)
-
-
19. A computer program package embodied on a computer readable medium, the computer program package including instructions that, when executed by a processor, cause the processor to perform actions comprising:
-
applying a time-stamp to a packet;
transmitting the packet to a destination node;
receiving a notification from the destination node, the notification having been sent by the destination node in response to receiving the packet and evaluating the time stamp; and
in response to receiving the notification, at least temporarily reducing a rate of transmission of at least some packets to the destination node. - View Dependent Claims (20, 21, 22, 23)
-
-
24. A computer program package embodied on a computer readable medium, the computer program package including instructions that, when executed by a processor, cause the processor to perform actions comprising:
-
receiving a packet from a first node, the packet having a time-stamp associated therewith;
comparing the time-stamp to a current time; and
if the time-stamp and the current time differ by more than a predefined amount, sending a notification to the first node, the notification being operable to cause the first node to suspend or slow a rate of transmission of at least some additional packets. - View Dependent Claims (25, 26, 27)
-
-
28. A system comprising:
-
a first system fabric comprising;
a first node, the first node including software that, when executed by a processor on the first node, causes the first node to perform actions comprising;
applying a time-stamp to a packet;
transmitting the packet over a network to a second node on a second system fabric;
receiving a notification from the second node; and
in response to receiving the notification, slowing a rate of transmission of at least some additional packets to the second node;
a second system fabric comprising;
a second node, the second node including software that, when executed by a processor on the second node, causes the second node to perform actions comprising;
receiving a packet from the first node, the packet having a time-stamp associated therewith;
comparing the time-stamp to a current time; and
if the time-stamp and the current time differ by more than a predefined amount, sending a notification to the first node, the notification being operable to cause the first node to slow a rate of transmission of at least some additional packets to the second node; and
a network for communicatively connecting the first system fabric and the second system fabric. - View Dependent Claims (29, 30)
-
Specification