Skip to main content
SpringerLink
Log in

Class-based multicast routing in interdomain scenarios

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

DiffServ-like domains bring new challenges to quality of service (QoS) multicast routing simply by shifting the focus from individual flows into classes of flows. Packets are marked at edge routers and receive differentiated treatment according to the class and not the flow that they belong to. DiffServ therefore became adverse to multicast, as packet replication inside the domain may require classification and remarking functions not present in core nodes. At the interdomain level, no doubt multicast QoS complexity is increased by the interleaving of DiffServ and non-Diffserv domains, making it more difficult to address QoS multicast in an end-to-end perspective. In today’s real interconnection world, classes of service have no meaning in certain links of a full interdomain path. While the problem is not new, as already pointed out, there are no real efforts to bring multicast back to a class-of-service domain without compromising its model of operation. In this article, we present an innovative multicast QoS routing strategy, clearly designed for the new class-of-service paradigm. The solution is based upon the construction of multiple trees, one per class of service available, while still allowing receivers to shift for source-specific trees in its own class of service. The strategy is presented in a full end-to-end perspective. Intradomain trees use differentiated routing paths thus helping traffic differentiation. Intradomain receivers are allowed to shift from shared trees into an adequate class-of-service source tree. At interdomain level, each class-of-service interdomain tree branch is accomplished by means of an improved path probing strategy enabling for QoS path establishment. This paper presents this new strategy, and associated protocols, for constructing several multicast and directed distribution trees, one per class of service, within each multicast group. This new strategy and associated protocols are then simulated using NS-2 platform. Simulation results are analyzed and compared with other multicast routing solutions, both at intra- and interdomain levels.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Adams A, Nicholas J, Siadak W (2005) Protocol independent multicast-dense mode (PIM-DM): protocol specification (revised). RFC 3973 (Experimental). http://www.ietf.org/rfc/rfc3973.txt

  2. Apostolopoulos G, Guerin R, Kamat S, Tripathi SK (1998) Quality of service based routing: a performance perspective. In: SIGCOMM, pp 17–28. citeseer.nj.nec.com/apostolopoulos98quality.html

  3. Ballardie A (1997) Core based trees (CBT version 2) multicast routing—protocol specification. RFC 2189 (Experimental). http://www.ietf.org/rfc/rfc2189.txt

  4. Blake S, Black D, Carlson M, Davies E, Wang Z, Weiss W (1998) An architecture for differentiated service. RFC 2475 (Informational). Updated by RFC 3260. http://www.ietf.org/rfc/rfc2475.txt

  5. Calvert K, Zegura E (1996) Gt-itm: Georgia tech internetwork topology models (software). http://www.cc.gatech.edu/fac/Ellen.Zegura/gt-itm/gt-itm.tar.gz

  6. Carlberg K, Crowcroft J (1997) Building shared trees using a one-to-many joining mechanism. Comput Commun Rev 27:5–11

    Article  Google Scholar 

  7. Carlberg K, Crowcroft J (1998) Quality of multicast service (qoms) by yet another multicast (yam) routing protocol. In: Proceedings of HIPARCH’98, June 1998

  8. Chen S, Nahrstedt K, Shavitt Y (2000) A qos-aware multicast routing protocol. In: INFOCOM (3), pp 1594–1603. citeseer.nj.nec.com/article/chen00qosaware.html

  9. Costa A, Nicolau MJ, Santos A, Freitas V (2005) A new path probing strategy for inter-domain multicast routing. In: First conference on next generation internet networks traffic engineering (NGI’2005). IEEE Comm Society, Catalog Number 05EX998C, ISBN 0-7803-8901-8, Libr of Congr 2004116428

  10. Fall K, Varadhan K (2001) The NS manual. http://www.isi.edu/nsnam/ns/ns-documentation.html

  11. Faloutsos M, Banerjea A, Pankaj R (1998) Qosmic: quality of service sensitive multicast internet protocol. In: Proceedings of the ACM SIGCOMM ’98 conference on applications, technologies, architectures, and protocols for computer communication, pp 144–153. ACM, New York. doi:10.1145/285237.285276

  12. Fenner B, Handley M, Holbrook H, Kouvelas I (2006) Protocol independent multicast-sparse mode (PIM-SM): protocol specification (Revised). RFC 4601 (Proposed Standard). http://www.ietf.org/rfc/rfc4601.txt

  13. Fenner B, Meyer D (2003) Multicast source discovery protocol (MSDP). RFC 3618 (Experimental). http://www.ietf.org/rfc/rfc3618.txt

  14. Kou L, Markowsky G, Berman L (1981) A fast algorithm for Steiner trees. Acta Inform 15:141–145

    Article  MATH  MathSciNet  Google Scholar 

  15. Kumar S, Radoslavov P, Thaler D, Alaettinoglu C, Estrin D, Handley M (1998) The masc/bgmp architecture for inter-domain multicast routing. In: Proceedings of the ACM SIGCOMM ’98 conference on applications, technologies, architectures, and protocols for computer communication, pp 93–104, Vancouver, 31 August–4 September 1998

  16. Lui KS, Nahrstedt K, Chen S (2004) Routing with topology aggregation in delay-bandwidth sensitive networks. IEEE/ACM Trans Netw 12(1):17–29

    Article  Google Scholar 

  17. Medina A, Lakhinam A, Matta I, Byers J (2001) Brite: an approach to universal topology generation. In: Proceedings of the international workshop on modeling, analysis and simulation of computer and telecommunications systems-MASCOTS ’01, Cincinnati, August 2001

  18. Moy J (1994) MOSPF: analysis and experience. RFC 1585 (Informational). http://www.ietf.org/rfc/rfc1585.txt

  19. Moy J (1994) Multicast extensions to OSPF. RFC 1584 (Proposed Standard). http://www.ietf.org/rfc/rfc1584.txt

  20. Nicolau MJ, Costa A, Santos A (2007) Design and evaluation of a multi-class based multicast routing protocol. In: Proc of the 21st edition of the international conference on information networking (ICOIN 2007), Estoril

  21. Rekhter Y, Li T, Hares S (2006) A border gateway protocol 4 (BGP-4). RFC 4271 (Draft Standard). http://www.ietf.org/rfc/rfc4271.txt

  22. Thaler D (2004) Border gateway multicast protocol (BGMP): protocol specification. RFC 3913 (Informational). http://www.ietf.org/rfc/rfc3913.txt

  23. Waitzman D, Partridge C, Deering S (1988) Distance vector multicast routing protocol. RFC 1075 (Experimental). http://www.ietf.org/rfc/rfc1075.txt

Download references

Author information

Authors and Affiliations

  1. Departamento de Sistemas de Informação, Universidade do Minho, Campus de Azurém, 4800, Guimarães, Portugal

    Maria João Nicolau

  2. Departamento de Informática, Universidade do Minho, Campus de Gualtar, 4710, Braga, Portugal

    António Costa, Joaquim Macedo & Alexandre Santos

Authors
  1. Maria João Nicolau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. António Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Joaquim Macedo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alexandre Santos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maria João Nicolau.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nicolau, M.J., Costa, A., Macedo, J. et al. Class-based multicast routing in interdomain scenarios. Ann. Telecommun. 63, 579–596 (2008). https://doi.org/10.1007/s12243-008-0058-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-008-0058-x

Keywords

Search

Navigation