The PIM architecture for wide-area multicast routing

IEEE/ACM Transactions on Networking

Volumn 4, Issue 2, 1996, Pages 153-162

  Deering, Stephen ^a,b   Estrin, Deborah L ^a,c   Farinacci, Dino ^d   Jacobson, Van ^e   Liu, Ching Gung ^f   Wei, Liming ^d  

^a IEEE

^b PALO ALTO RESEARCH CENTER   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^d CISCO SYSTEMS   (United States)

^e LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^f NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; DATA COMMUNICATION SYSTEMS; DATA PROCESSING; DATA STRUCTURES; NETWORK PROTOCOLS; PACKET SWITCHING; TELECOMMUNICATION LINKS; TOPOLOGY;

DATA PACKET PROCESSING; DISTRIBUTION TREES; INTERNET; MEMBERSHIP REPORT INFORMATION; MULTICAST ROUTING; PROTOCOL INDEPENDENT MULTICAST;

WIDE AREA NETWORKS;

EID: 0030126833     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.490743     Document Type: Article

References (36)

1. A. J. Ballardie, P. F. Francis, and J. Crowcroft, "Core based trees," in Proc. ACM SIGCOMM, San Francisco, 1993.
2. M. W. Bern and R. L. Graham, "The shortest-network problem," Scientific American, pp. 84-89, Jan. 1989.
3. C. Topolcic (Ed.), Experimental Internet Stream Protocol: Version 2 (st-ii), RFC1190, Oct. 1990.
4. B. Cain, A. Thyagarajan, and S. Deering, Internet Group Management Protocol, Version 3, Working draft, July 1995.
5. S. Casner, "Second ietf internet audiocast," in Internet Society News, vol. 1, no. 3, p. 23, 1992.
6. D. D. Clark. "The design philosophy of the darpa internet protocols," in Proc. ACM SIGCOMM, 1988.
7. Y. K. Dalal and R. M. Metcalfe, "Reverse path forwarding of broadcast packets," Commun. ACM, vol. 21, no. 12, pp. 1040-1048, 1978.
8. S. Deering, Host Extensions for IP Multicasting, RFC1112, Aug. 1989.
9. _, "Multicast Routing in a Datagram Internetwork," Ph.D. Thesis, Stanford University, 1991.
10. S. Deering and D. Cheriton, "Multicast routing in a datagram internetworks and extended lans," in ACM Trans. Comput. Syst., pp. 85-111, May 1990.
11. S. Deering, D. Estrin, D. Farinacci, and V. Jacobson, Protocol Independent Multicast (PIM), Dense Mode Protocol: Specification, Internet Draft, Mar. 1994.
12. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C. Liu, and L. Wei, Protocol Independent Multicast (PIM): Motivation and Architecture, Working Draft, Nov. 1994.
13. _, Protocol Independent Multicast (PIM): Specification, Working Draft, Nov. 1994.
14. _, Protocol Independent Multicast (PIM), Sparse Mode Protocol: Specification, Working Draft, Sept. 1995.
15. M. Doar and I. Leslie, "How bad is naive multicast routing," in Proc. IEEE INFOCOM'93, 1993.
16. D. Estrin, T. Li, Y. Rekhter, and D. Zappala, Source Demand Routing Protocol: Packet Format and Forwarding Specification" IETF Working Draft, Mar. 1995.
17. S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang, "A reliable multicast framework for light-weight sessions and application level framing," in Proc. ACM SIGCOMM, 1995.
18. R. Frederick, "Left audio & videocast," Internet Society News, vol. 1, no. 4, p. 19, 1993.
19. E. N. Gilbert and H. O. Pollak, "Steiner minimal trees," SIAM J. Applied Mathematics, vol. 16, no. 1, pp. 1-29, Jan. 1968.
20. S. Hares and J. Scudder, Idrp for IP, Working Draft, Sept. 1993.
21. R. M. Karp, Reducibility Among Combinatorial Problem. New York: Plennum, 1972.
22. L. Kou, G. Markowsky, and L. Berman, "A fast algorithm for steiner trees," Acta Informatica, vol. 15, pp. 141-145, 1981.
23. G. Malkin, RIP Version 2 Carrying Additional Information, RFC1388, June 1993.
24. J. Moy, OSPF Version 2, RFC 1247, Oct. 1991.
25. _, MOSPF: Analysis and Experience, Mar. 1994, RFC1585.
26. _, Multicast Extension to OSPF, RFC1584, Mar. 1994.
27. V. J. Rayward-Smith and A. Clare, On Finding Steiner Vertices, Networks, vol. 16, pp. 284-294, 1986.
28. Y. Rekhter and T. Li (Eds.), A Border Gateway Protocol 4 (BGP-4), RFC1771, Mar. 1995.
29. D. Waitzman, S. Deering, and C. Partridge, Distance Vector Multicast Routing Protocol, RFC1075, Nov. 1988.
30. D. Wall, "Mechanisms for broadcast and selective broadcast," Ph.D. thesis, Stanford University. Stanford, CA, Tech. Rep., no. 190, June 1980.
31. B. M. Waxman, "Routing of multipont connections," IEEE J. Select. Areas Commun., vol. 6, no. 9, Dec. 1988.
32. L. Wei and D. Estrin, "A comparison of multicast trees and algorithms," Computer Science Department, University of Southern California, Tech. Rep. USC-CS-93-560, Sept. 1993.
33. _, "The trade-offs of multicast trees and algorithms," in Proc. 1994 Int. Conf. Comput. Commun. Networks, San Francisco, CA, Sept. 1994.
34. L. Wei, F. Liaw, D. Estrin, A. Rowmano, and T. Lyon, "Analysis of a resequencer model for multicast over ATM networks," in 3rd Int. Workshop Network Operating Syst. Support Digital Audio Video, San Diego, CA, Nov. 1992.
35. P. Winter, "Steiner problem in networks: a survey," in Networks, vol. 17, no. 2, pp. 129-167, 1987.
36. L. Zhang, R. Braden, D. Estrin, S. Herzog, and S. Jamin, Resource Reservation Protocol (RSVP), Version 1, Functional Specification, IETF Working Draft, July 1995.