Claims
- 1. A method of distributing multicast data, comprising:receiving, by a head from a sender, a multicast message having a prune indicator set, the prune indicator set based on a congestion feedback; beginning, by the head, in response to receiving the multicast message, to monitor a plurality of receivers associated with the head to determine if any of the receivers are candidates for pruning; and pruning, by the head, if the receiver is a pruning candidate.
- 2. The method of claim 1, wherein the beginning to monitor includes determining whether any of the plurality of receivers is slow.
- 3. The method of claim 1, wherein the beginning to monitor includes determining whether any of the plurality of receivers has requested excessive repairs from the head.
- 4. The method of claim 1, wherein the beginning to monitor includes determining whether any of the plurality of receivers is not responsive.
- 5. A method of distributing multicast data comprising:receiving, by a head from a sender, a multicast message having a prune indicator set, the prune indicator set based on a congestion feedback; and pruning, by the head, in response to the multicast message, the receivers.
- 6. The method of claim 5, wherein the pruning the receiver includes sending a disowned message to the pruned receiver.
- 7. The method of claim 5, wherein the pruning the receiver includes indicating that the head should not respond to a repair request from the receiver in the future.
- 8. A computer-readable medium for storing instructions for a computer to prune receivers, the instructions comprising:receiving, by a head from a sender, a multicast message having a prune indicator set, the prune indicator set based on a congestion feedback; beginning, by the head, in response to receiving the multicast message, to monitor a plurality of receivers associated with the head to determine if any of the receivers are candidates for pruning; and pruning, by the head, if the receiver is a pruning candidate.
- 9. The computer-readable medium of claim 8, wherein the beginning to monitor includes determining whether any of the plurality of receivers is slow.
- 10. The computer-readable medium of claim 8, wherein the beginning to monitor includes determining whether any of the plurality of receivers has requested excessive repairs from the head.
- 11. The computer-readable medium of claim 8, wherein the beginning to monitor includes determining whether any of the plurality of receivers is not responsive.
- 12. A head in a multicast system, comprising:means for receiving, from a sender, a multicast message having a prune indicator set, the prune indicator set based on a congestion feedback; means for beginning, in response to receiving the multicast message, to monitor a plurality of receivers associated with the head to determine if any of the receivers are candidates for pruning; and means for pruning if the receiver is a pruning candidate.
- 13. A computer-readable medium for storing instructions for a computer to prune receivers, the instructions comprising:receiving, by a head from a sender, a multicast message having a prune indicator set, the prune indicator set based on a congestion feedback; and pruning, by the head, in response to the multicast message, the receivers.
- 14. The computer-readable medium of claim 13, wherein the pruning the receiver includes sending a disowned message to the pruned receiver.
- 15. The computer-readable medium of claim 13, wherein the pruning the receiver includes indicating that the head should not respond to a repair request from the receiver in the future.
- 16. A head in a multicast system, comprising:means for receiving, from a sender, a multicast message having a prune indicator set, the prune indicator set based on a congestion feedback; and means for pruning in response to the multicast message, the receivers.
CROSS-RELATED APPLICATIONS
This application claims priority to and incorporates by reference parent application U.S. patent application Ser. No. 09/063,637, entitled “Method and Apparatus for Routing And Congestion Control In Multicast Networks” by inventors Stephen A. Hurst, Joseph Wesley, Stephen R. Hanna, Miriam C. Kadansky and Philip M. Rosenzweig filed on Apr. 20, 1998 U.S. Pat. No. 6,151,633.
US Referenced Citations (10)
Number |
Name |
Date |
Kind |
5289460 |
Drake, Jr. et al. |
Feb 1994 |
A |
5313454 |
Bustini et al. |
May 1994 |
A |
5331637 |
Francis et al. |
Jul 1994 |
A |
5361256 |
Doeringer et al. |
Nov 1994 |
A |
5675576 |
Kalampoukas et al. |
Oct 1997 |
A |
5831975 |
Chen et al. |
Nov 1998 |
A |
5903559 |
Acharya et al. |
May 1999 |
A |
5905871 |
Buskens et al. |
May 1999 |
A |
6078590 |
Farinacci et al. |
Jun 2000 |
A |
6185210 |
Troxel |
Feb 2001 |
B1 |
Non-Patent Literature Citations (3)
Entry |
D. Katz, RFC 2113 entitled “IP Router Alert Option”, published Feb. 1997. |
Douglas E. Comer, Chapter 17, entitled “Multicast Addressing (IGMP)” in Book entitled “Internetworking with TCP/IP vol. 1 Principles, Protocols, and Architecture”, 2sup.nd Edition, published by Prentice Hall, 1991, pp. 281-290. |
D. DeLucia and K. Obraczka, “Multicast Feedback Suppression Using Representatives”, Infocom 1997, 16.sup.th Annual Joint Conference of the IEEE Apr. 7-12, 1997, pp. 463-470. |
Continuations (1)
|
Number |
Date |
Country |
Parent |
09/063637 |
Apr 1998 |
US |
Child |
09/668432 |
|
US |