Patent ID: 7675857
Filing Date: 2010-03-09
Classification: H04L

Abstract:
1. A method to avoid network congestion, the method comprising: detecting an onset of congestion in a first queue at a first node, wherein the first node is coupled to a second node using a first link, wherein the onset of congestion is based at least on a threshold and a difference between an arrival rate of the first queue and an egress rate of the first queue; and wherein the threshold is based at least on a burst duration and the number of messages in the first queue; generating a first control-message at the first node, wherein the first control-message contains a congestion-point identifier which is associated with the first queue; and sending the first control-message to the second node through the first link, which causes the second node to delay sending a second message to the first node, wherein the second message is expected to be routed through the first queue at the first node, and wherein sending the first control-message to the second node causes the second node not to delay sending a third message to the first node, wherein the third message is not expected to be routed through the first queue at the first node.