• Article
  • | |
  • Metrics
  • |
  • Reference [16]
  • |
  • Related
  • |
  • Cited by [4]
  • | |
  • Comments
    Abstract:

    The emergence of distributed multimedia applications such as teleconferencing, remote education and distributed interactive simulation etc. prompts the importance of multicast services. The QoS (quality of service) requirements of these applications drive the development of QoS-aware multicast routing. Recently, many QoS-aware multicast protocols have been proposed to meet these requirements. However, few of them can achieve high success ratio, high scalability, and low control message overhead. A new QoS-ware multicast routing protocol is proposed based on bounded flooding technique. It aims at alleviating the memory overhead of routers for setting up multicast trees and improving scalability of the protocol. In this scheme, every node has a two-level forwarding table which contains information about its immediate neighbors (routers reachable in one hop) and its second-degree neighbors (neighbors of an immediate one). By the information about the second-degree neighbors, a router can forward Join_Probe messages intelligently instead of blindly flooding them. This protocol also utilizes multi-path searching to increase the probability of finding feasible branches while connecting a new node to the multicast tree. The details of the data structures in the protocol and the algorithm of building a distribution tree are described. It demonstrates the effectiveness of the proposed protocol through simulation which evaluates its performance in terms of ACAR (average call acceptance ratio) and ACMO (average control message overhead).

    Reference
    [1]Yadav S, Yavatkar R, Pabbati R, Ford P, Moore T, Herzog S, Hess R. Identity representation for RSVP. RFC 3182, 2001.
    [2]Wroclawski J. Specification of the controlled-load network element service. RFC 2211, 1997.
    [3]Shenker S, Partridge C, Guerin R. Specification of guaranteed quality of service. RFC 2212, 1997.
    [4]Clark D, Fang W. Explicit allocation of best effort packet delivery service. IEEE/ACM Trans. on Networking, 1998,16(4):362~373.
    [5]Nichols K, Jacobson V, Zhang L. A two-bit differentiated service architecture for the Internet. RFC 2638, 1999.
    [6]Chen SG, Nahrstedt K, Shavitt Y. A QoS-aware multicast routing protocol. IEEE Journal on Selected Areas in Communication,2000,18(12):2580~2592.
    [7]Yan SQ, Faloutsos M, Banerjea A. QoS-aware multicast routing for the Intemet: The design and evalution of QoSMIC.IEEE/ACM Trans. on Networking, 2002,10(1):54~66.
    [8]Carlberg K, Crowcroft J. Building shared trees using a one-to-many joining mechanism. Computer Communication Review,1997,27(6):5~11.
    [9]Waitzman D, Partridge C, Deering S. Distance vector multicast protocol. RFC 1075, 1988.
    [10]Deering S, Estrin D, Farinacci D, JacobsonV, Liu CG, Wei LM. The PIM architecture for wide-area multicast routing. IEEE/ACM Trans. on Networking,1996,4(2): 153~162.
    [11]Ballardie A. Core based trees (CBT) multicast routing architecture. RFC 2201, 1997.
    [12]Moy J. Multicast extension to OSPF. Internet Draft, Network Working Group, 1992.
    [13]Dalal YK, Metcalfe RM. Reverse path forwarding of broadcast packets. Communications of the ACM, 1978,21(12):1040~1048.
    [14]Cidon I, Rom R, Shavitt Y. Analysis of multi-path routing. IEEE/ACM Trans. on Networking, 2000,6(11):885~896.
    [15]Ghosh D, Sarangan V, Acharya R. Quality-of-Service routing in IP networks. IEEE Trans. on Multimedia, 2001,3(2):200~208.
    [16]Medina A, Matta I, Byers J. On the origin of power laws in Internet topologies. ACM SIGCOMM Computer Communication Review, 2000,30(2): 18~28.
    Related
    Comments
    Comments
    分享到微博
    Submit
Get Citation

黄东军,王建新,陈松乔,邓清华.基于受限泛播技术的可伸缩性QoS组播路由协议.软件学报,2004,15(5):772-782

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 20,2003
  • Revised:May 27,2003
You are the first2044989Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063