Router-assisted multicast congestion control

Details Router-assisted multicast congestion control Router-assisted multicast congestion control

2006-04-25

2006-04-25

Nguyen, Brian (Department: 2661)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S390000, C370S401000

Reexamination Certificate

active

07035217

ABSTRACT:
The invention provides a convenient and expandable method for transmitting one or more loss rate statistics determined in a distributed manner from a multicast distribution tree to a source computer. First, the loss rate statistics are collected in a distributed manner from target receiver stations, and from routers in the multicast distribution tree. Second, there is a distributed calculation of statistics on loss rate by routers in the multicast distribution tree. Third, there is transportation of the loss rate statistics back to the source computer in reverse along the multicast distribution tree. For example, congestion information is collected by routers, and the congestion information is sent upstream to the multicast source station in fields of NAK messages. A router may receive a NAK packet in transit from an intended destination station to a source station, the NAK packet indicating loss of a data packet. The router writes a loss rate statistic determined by the router into a “loss rate field” of a message to be sent upstream along the reverse of the distribution tree. The router determines the loss rate statistic to be written into the loss rate field of the message, in response to: analyzing the loss rate statistics on each of its links; the loss rate reported by the incoming NAK packet; and, the elapsed time from the time stamp showing when the various loss rate statistics were determined.

REFERENCES:
patent: 5715177 (1998-02-01), Machida et al.
patent: 5793976 (1998-08-01), Chen et al.
patent: 6031818 (2000-02-01), Lo et al.
patent: 6091725 (2000-07-01), Cheriton et al.
patent: 6188674 (2001-02-01), Chen et al.
patent: 6298061 (2001-10-01), Chin et al.
patent: 6304546 (2001-10-01), Natarajan et al.
patent: 6356629 (2002-03-01), Fourie et al.
patent: 6400686 (2002-06-01), Ghanwani et al.
patent: 6430155 (2002-08-01), Davie et al.
patent: 6434624 (2002-08-01), Gai et al.
patent: 6483850 (2002-11-01), Chui et al.
patent: 6501763 (2002-12-01), Bhagavath et al.
patent: 6512769 (2003-01-01), Chui et al.
patent: 6515967 (2003-02-01), Wei et al.
patent: 6661778 (2003-12-01), Trofin et al.
patent: 6693907 (2004-02-01), Wesley et al.
Tanenbaum, Andrew, Computer Networks, Third Edition (1996) pp. 374-395.
Speakman, Tony, “PGM Reliable Transport Protocol Specification,” Internet Draft (Apr. 2000).

Affiliated with

Also associated with

Rating

Router-assisted multicast congestion control does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Router-assisted multicast congestion control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Router-assisted multicast congestion control will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3612972