Building shared trees using a one-to-many joining mechanism

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Building shared trees using a one-to-many joining mechanism

Full text

Pdf (631 KB)

Source

ACM SIGCOMM Computer Communication Review archive
Volume 27 , Issue 1 (January 1997) table of contents

Pages: 5 - 11

Year of Publication: 1997

ISSN:0146-4833

Authors

Ken Carlberg	Department of Computer Science, University College London, London WC 1 6BT, United Kingdom
Jon Crowcroft	Department of Computer Science, University College London, London WC 1 6BT, United Kingdom

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 15, Citation Count: 20

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/251007.251008 What is a DOI?

ABSTRACT

This paper presents a new approach for building shared trees which have the capability of providing multiple routes from the joining node onto an existing tree. The approach follows a design parameter of CBT and PIM in that it operates independently of any unicast routing protocol. However, a paradigm shift is introduced such that trees are built in an on-demand basis through the use of a one-to-many joining mechanism. In addition, the paper presents optimisations of the new mechanism to help constrain its impact in the case where many receivers exist for a given multicast group.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	D. Estrin , D. Farinacci , A. Helmy , D. Thaler , S. Deering , M. Handley , V. Jacobson , C. Liu , P. Sharma , L. Wei, Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification, RFC Editor, 1997
	2	A. Ballardie, Core Based Trees (CBT) Multicast Routing Architecture, RFC Editor, 1997
	3	[3] Moy, "OSPF Version 2", RFC 1584, March 1994.
	4	[4] Crawley. Presentation at Montreal IETF, June 1996.
	5	I. Castineyra , N. Chiappa , M. Steenstrup, The Nimrod Routing Architecture, RFC Editor, 1996
	6	R. Braden , L. Zhang , S. Berson , S. Herzog , S. Jamin, Resource ReSerVation Protocol (RSVP) -- Version 1 Functional Specification, RFC Editor, 1997
	7	Scott Shenker , Lee Breslau, Two issues in reservation establishment, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.14-26, August 28-September 01, 1995, Cambridge, Massachusetts, United States
	8	S. E. Deering, Host extensions for IP multicasting, RFC Editor, 1989
	9	P. V. Mockapetris, Domain names - implementation and specification, RFC Editor, 1987
	10	M. Handley , V. Jacobson, SDP: Session Description Protocol, RFC Editor, 1998
	11	P. Vixie , S. Thomson , Y. Rekhter , J. Bound, Dynamic Updates in the Domain Name System (DNS UPDATE), RFC Editor, 1997
	12	[12] Handley, J. Crowcroft, I. Wakeman, "Hierarchical Protocol Independent Multicast (HPIM)", white paper, October, 1995.
	13	Stephen Edward Deering, Multicast routing in a datagram internetwork, Stanford University, Stanford, CA, 1992
	14	Yogen K. Dalal , Robert M. Metcalfe, Reverse path forwarding of broadcast packets, Communications of the ACM, v.21 n.12, p.1040-1048, Dec. 1978 [doi>10.1145/359657.359665]
	15	[15] Pusateri, "Distance Vector Multicast Routing Protocol", Internet Draft -- Work in Progress, June 1996.

CITED BY 20

	Luís Henrique M. K. Costa , Marcelo Dias De Amorim , Serge Fdida, Reducing latency and overhead of route repair with controlled flooding, Wireless Networks, v.10 n.4, p.347-358, July 2004
	Michalis Faloutsos , Anindo Banerjea , Rajesh Pankaj, QoSMIC: quality of service sensitive multicast Internet protocol, ACM SIGCOMM Computer Communication Review, v.28 n.4, p.144-153, Oct. 1998
	Robert Castañeda , Samir R. Das , Mahesh K. Marina, Query localization techniques for on-demand routing protocols in ad hoc networks, Wireless Networks, v.8 n.2/3, p.137-151, March-May 2002
	Robert Castañeda , Samir R. Das, Query localization techniques for on-demand routing protocols in ad hoc networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.186-194, August 15-19, 1999, Seattle, Washington, United States
	Michalis Faloutsos , Petros Faloutsos , Christos Faloutsos, On power-law relationships of the Internet topology, ACM SIGCOMM Computer Communication Review, v.29 n.4, p.251-262, Oct. 1999
	Georgos Siganos , Michalis Faloutsos , Petros Faloutsos , Christos Faloutsos, Power laws and the AS-level internet topology, IEEE/ACM Transactions on Networking (TON), v.11 n.4, p.514-524, August 2003
	Pragyansmita Paul , S. V. Raghavan, Survey of multicast routing algorithms and protocols, Proceedings of the 15th international conference on Computer communication, p.902-926, August 12-14, 2002, Mumbai, Maharashtra, India
	Abderrahim Benslimane , Omar Moussaoui, A scalable multicast protocol with QoS guaranties, Network control and engineering for Qos, security and mobility II, Kluwer Academic Publishers, Norwell, MA, 2003
	Wanida Putthividhya , Minh Tran , Wallapak Tavanapong , Johnny Wong, Core selection with end-to-end QoS support, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus
	Daniel Zappala, Alternate path routing for multicast, IEEE/ACM Transactions on Networking (TON), v.12 n.1, p.30-43, February 2004
	Shuqian Yan , Michalis Faloutsos , Anindo Banerjea, QoS-aware multicast routing for the internet: the design and evaluation of QoSMIC, IEEE/ACM Transactions on Networking (TON), v.10 n.1, p.54-66, February 2002
	Abhishek Roy , Sajal K. Das, QM²RP: a QoS-based mobile multicast routing protocol using multi-objective genetic algorithm, Wireless Networks, v.10 n.3, p.271-286, May 2004
	Turgay Korkmaz , Marwan Krunz , Jyothi Guntaka, OSPF-based hybrid approach for scalable dissemination of QoS parameters, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.46 n.2, p.273-293, 7 October 2004
	Baijian Yang , Prasant Mohapatra, Diffserv-aware multicasting, Journal of High Speed Networks, v.13 n.1, p.37-57, January 2004
	Li Layuan , Li Chunlin, A QoS multicast routing protocol for dynamic group topology, Information Sciences: an International Journal, v.169 n.1-2, p.113-130, 6 January 2005
	Jun-Hong Cui , Li Lao , Michalis Faloutsos , Mario Gerla, AQoSM: scalable QoS multicast provisioning in Diff-Serv networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.1, p.80-105, 16 January 2006
	Caixia Chi , Dawei Huang , David Lee , XiaoRong Sun, Lazy flooding: a new technique for information dissemination in distributed network systems, IEEE/ACM Transactions on Networking (TON), v.15 n.1, p.80-92, February 2007
	Shigang Chen , Yuval Shavitt, SoMR: A scalable distributed QoS multicast routing protocol, Journal of Parallel and Distributed Computing, v.68 n.2, p.137-149, February, 2008
	Jianliang Zheng , Myung J. Lee, A resource-efficient and scalable wireless mesh routing protocol, Ad Hoc Networks, v.5 n.6, p.704-718, August, 2007
	António Costa , Joaquim Macedo , Maria João Nicolau , Alexandre Santos, QoS aware multicast routing protocols evaluation through simulation, Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops, March 03-07, 2008, Marseille, France