Skip to main content
SpringerLink
Log in

A distributed QoS-Aware multicast routing protocol

  • Published:
Acta Informatica Aims and scope Submit manuscript

Abstract.

This paper discusses the multicast routing problem with QoS constraints, and describes a network model that is suitable to research such routing problem. The paper mainly presents a distributed QoS-aware multicast routing protocol (QMRP). The QMRP can operate on top of the unicast routing protocol. It only requires the local state information of the link (or the node), but does not require any global network state to be maintained. The QMRP can significantly reduce the overhead for constructing a multicast tree with QoS constraints. In QMRP, a multicast group member can join or leave the multicast session dynamically, which can support dynamic membership. The protocol can search multiple feasible tree branches, and select the optimal or near-optimal branch for connecting the new receiver to the multicast tree if it exists. In this paper, the proof of correctness and complexity analysis of the QMRP are given, and the performance measures of the protocol are evaluated using simulation. The study shows that QMRP provides an available approach to multicast routing with QoS constraints and dynamic membership support.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ballardie, A.: Core based trees (CBT version 2) multicast routing protocol specification. RFC2189, Septermber 1997

  2. Ballardie, T., Francis, P., Crowcroft, J.: An architecture for scalable inter-domain multicast routing. ACM SIGCOMM, 9: , 85-95 (1993)

    Google Scholar 

  3. Carberg, K., Crowcroft, J.: Building shared trees using a one-to-many joining mechanism. ACM Computer Communication Review 1: 5-11 (1997)

    Google Scholar 

  4. Chen, S., Nahrstedt, K.: Distributed QoS routing in ad-hoc networks. IEEE JSAC\/ (special issue on ad-hoc networks) (August 1999)

  5. Cidon, I., Rom, R., Shavitt, Y.: Multi-path routing combined with resource reservation. Proc of IEEE INFOCOM ‘97\/ 4: 92-100 (1997)

    Google Scholar 

  6. Deering, S., Estrin, D., Farinacci, D., Jacobson, V., Liu, C., Wei, L.: The PIM architecture for wide-area multicast routing. IEEE/ACM Transaction on Networking\/ 4 (2): 153-162 (1996)

    Google Scholar 

  7. Faloutsos, M., Banerjea, A., Pankaj, R.: QoSMIC: Quality of Service sensitive multicast Internet protocol. Proc of SIGCOMM 98\/ (September 1998)

  8. Guerin, R. A., Orda, A.: QoS routing in networks with inaccurate information: Theory and algorithms. IEEE/ACM Trans. On Networking\/ 3 (7): 350-363 (1999)

    Google Scholar 

  9. Jia, X.: A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks. IEEE/ACM Transactions on Networking\/ 6 (6): 828-837 (1998)

    Google Scholar 

  10. Konpella, V. P., Pasquale, J. C., Polyzos, G. C.: Multicast routing for multimedia communication. IEEE/ACM Transactions on Networking\/ 1 (3): 286-292 (1993)

    Google Scholar 

  11. Layuan, L.: A formal specification technique for communication protocol. Proc of IEEE INFOCOM\/ 4: 74-81 (1989)

    Google Scholar 

  12. Layuan, L., ChunLin, L.: The QoS routing algorithm for ATM networks. Computer Communications\/ 24 (3-4): 416-421 (2001)

    Google Scholar 

  13. Layuan, L.: The routing protocol for dynamic and large computer networks. Journal of computers\/ 2 (11): 137-144 (1998)

    Google Scholar 

  14. Layuan, L., Chunlin, L.: Computer Networking. Beijing: National Defence Industry Press 2001

  15. Mog, J.: Multicast routing extensions to OSPF. RFC 1584 (March 1994)

  16. Waxman, B. M.: Routing of multipoint connections. IEEE Journal of Selected Area in Communications\/ 10: 1617-1622 (1998)

    Google Scholar 

  17. Xiong, Y., Mason, L. G.: Restoration strategies and spare capacity requirements in self-healing ATM networks. IEEE Trans on Networks\/ 7 (1): 98-110 (1999)

    Google Scholar 

  18. Zhang, L., Deering, S., Estrin, D., Shenker, S., Zappala, D.: RSVP: A new Resource ReSerVation Protocol. IEEE Network\/ 9: 6-22 (1993)

    Google Scholar 

  19. Zhu, Q., Parsa, M., Garcia-Luna-Aceves, J. J.: A source-based algorithm for delay-constrained minimum-cost multicasting. Proc of IEEE INFOCOM 95. Boston, MA (April 1995) small

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Wuhan University of Technology, 430063, Wuhan, P.R. China

    Li Layuan & Li Chunlin

Authors
  1. Li Layuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Chunlin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li Layuan.

Additional information

Received: 3 April 2003, Published online: 2 September 2003

Rights and permissions

Reprints and permissions

About this article

Cite this article

Layuan, L., Chunlin, L. A distributed QoS-Aware multicast routing protocol. Acta Informatica 40, 211–233 (2003). https://doi.org/10.1007/s00236-003-0123-x

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00236-003-0123-x

Keywords

Search

Navigation