Multiplex communications – Data flow congestion prevention or control
Reexamination Certificate
1999-06-18
2003-02-25
Chin, Wellington (Department: 2738)
Multiplex communications
Data flow congestion prevention or control
C370S252000
Reexamination Certificate
active
06526022
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to multicast communication in computer networks, and more particularly to flow control in reliable multicast communication.
BACKGROUND
Communication between computers in a computer network can be established by one of several methods. These include unicast messaging (where a source station and a destination station exchange messages over a point to point path), broadcast communication (where a sender station transmits messages which may be received by all stations attached to the network), multicast communication (where a sender station transmits messages which may be received by a predetermined group of stations), and so forth.
Detecting congestion in a computer network is difficult as the congestion often happens at intermediate nodes deep within the network, and the effect of congestion occurs at end stations which do not receive packets. The end station knows that it missed some packets because the packets carry sequence numbers, and the end station finds that it has missed some sequence numbers, and therefore missed the packets. Once an end station has detected congestion it can send a message to the transmitting station so that the transmitting station can reduce the rate at which it is transmitting data onto the network.
Early detection of congestion, before an end station has lost too many packets, is desirable. Waiting for an end station to detect that it has missed many packets before transmitting a congestion message back to the transmitting station may permit congestion to grow to undesirably high levels.
It is desirable to detect congestion early so that a transmitting station can take action to reduce its rate of transmission before congestion grows to high levels of packet loss.
SUMMARY OF THE INVENTION
A method of detecting congestion in a computer network uses a receiving station which determines a first number of messages missing in a first acknowledgment window. The station then determines a second number of messages missing in a subsequent acknowledgement window. The station then measures congestion on the network in response to an increase between the first number of missing messages in the first acknowledgement window and the second number of missing messages in the second acknowledgement window.
REFERENCES:
patent: 6405256 (2002-06-01), Lin et al.
Chiu Dah Ming
Hanna Stephen R.
Hurst Stephen A.
Kadansky Miriam C.
Perlman Radia J.
Cesari and McKenna LLP
Chin Wellington
Pham Brenda
Sun Microsystems
LandOfFree
Detecting congestion by comparing successive loss of packets... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Detecting congestion by comparing successive loss of packets..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detecting congestion by comparing successive loss of packets... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3183167