Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2089016.2089021acmconferencesArticle/Chapter ViewAbstractPublication PagesaintecConference Proceedingsconference-collections
research-article

Quantitative simulation of XCAST6 performance using OMNeT++

Published: 09 November 2011 Publication History

Abstract

Explicit multiunicast (XCAST) is a form of small group multicast in which the sender embeds IP addresses of all receiving nodes in a special header and sends it with all data packets. On sending, each XCAST-aware router in the path examines the packet and partitions the destinations into various sets based on their next hops. For each set, the router uses a bitmap in the packet header to ensure that each copy of the packet is delivered only to destinations whose corresponding bits in the bitmap are set to 1. Sometimes real world implementation of XCAST6 can take a long time to deploy and resource constraints can limit the scale of testing that can be done. We have therefore integrated XCAST6 into the IPv6 stack of INET Framework for OMNeT++ to allow for large-scale, exhaustive and realistic investigation of XCAST6 characteristics and to complement our current research into real world deployment of XCAST6. The contribution of this paper is two fold. First, it describes our implementation of XCAST6 in OMNeT++'s INET framework. Secondly, it experimentally shows the effectiveness of XCAST6 with regards to various multicast performance metrics such as stress, end-to-end delay, efficiency and packet processing overhead rate.

References

[1]
The overlay simulator http://www.oversim.org/wiki.
[2]
O. E. Abade, K. Kaji, and N. Kawaguchi. Design, implementation and evaluation of a routing engine for a multipoint communication protocol: Xcast6. International Journal of Computer Science and Network Security, 11(5):200--209, May 2011.
[3]
O. E. Abade, N. Kawaguchi, Y. Imai, T. Kurosawa, and E. Muramoto. Design and implementation of an xcast6 routing engine. Internet Draft, draft-abade-xcast20-routing-engine-spec-00.txt, October 2009.
[4]
R. Boivie, N. Feldman, Y. Imai, W. Livens, and D. Ooms. Explicit multicast (xcast) concepts and options. RFC 5058, November 2007.
[5]
S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C. Liu, and L. Wei. The pim architecture for wide-area multicast routing. IEEE/ACM Transaction on Networking, 4(2), April 1996.
[6]
C. Diot, B. N. Leivine, B. Lyles, H. Kassem, and D. Balensiefen. Deployment issues for the ip multicast service and architecture. IEEE Network, 14(1):78--88, January 2000.
[7]
D. Waitzman, C. Partridge, and S. Deering. Distance vector multicast routing protocol. RFC1075, November 1998.
[8]
A. El-Sayed, V. Roca, and L. Mathy. A survey of proposals for an alternative group communication service. IEEE Networks, 17(1):46--51, 2003.
[9]
Mobility Framework. Mobility framework, http://mobility-fw.sourceforge.net
[10]
Gamer and M. Scharf. Realistic simulation environments for ip-based networks. Proceedings of 1st International Workshop on OMNeT++, ICST, Marseille, France, March 2008.
[11]
T. Hardjono. and G. Tsudik. Ip multicast security: Issues and directions. Annales de Tlcommunications, 55(1):324--340, January 2000.
[12]
Y. Imai. Bsd implementations of xcast6. Proceedings of ASiaBSDCon2008 Tokyo, March 2008.
[13]
Y. Imai, T. Kurosawa, and E. Muramoto. Xcast6 (version 2.0) protocol specification,. Internet Draft, draft-ug-xcast20-protocol-spec-00.txt, February 2008.
[14]
M. Kolberg and J. Burford. An xcast multicast implementation for the oversim simulator. Proceedings of Consumer Communications and Networking Conference (CCNC), 2010 7th IEEE, January 2010.
[15]
A. Popescu, D. Constantinescu, D. Erman, and D. Ilie. A survey of reliable multicast communication. Proceedings of the 3rd Euro-NGI conference on Next Generation Internet Networks (NGI 2007), Trondheim, Norway, 2007.
[16]
New York Times. Cheap, ultrafast broadband? Hong Kong has it. New York Times, http://www.nytimes.com/2011/03/06/business/06digi.html?_r=1s, November 2007.
[17]
A. Varga. The inet framework project site. http://inet.omnetpp.org/
[18]
A. Vareg, OMNeT++ community site. http://www.omnetpp.org.
[19]
{A. Varga. The omnet++ discrete event simulation system. Proceedings of the European Simulation Multiconference, pages 319--324, June 2001

Cited By

View all
  • (2017)Topology-Aware Optimal Subgrouping and Subscheduling for Generalized Explicit Multicasting on InternetIEEE Systems Journal10.1109/JSYST.2015.243084911:4(2325-2336)Online publication date: Dec-2017
  • (2015)Scalable Explicit Multicasting on Internet: A Topological-Aware Approach2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom)10.1109/UIC-ATC-ScalCom-CBDCom-IoP.2015.149(745-752)Online publication date: Aug-2015
  • (2012)QS-XCASTProceedings of the 5th International ICST Conference on Simulation Tools and Techniques10.5555/2263019.2263067(307-310)Online publication date: 19-Mar-2012

Index Terms

  1. Quantitative simulation of XCAST6 performance using OMNeT++

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      AINTEC '11: Proceedings of the 7th Asian Internet Engineering Conference
      November 2011
      174 pages
      ISBN:9781450310628
      DOI:10.1145/2089016
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 09 November 2011

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. INET framework
      2. OMNeT++
      3. XCAST6
      4. quantitative
      5. simulation

      Qualifiers

      • Research-article

      Conference

      AINTEC '11
      Sponsor:
      AINTEC '11: Asian Internet Engineering Conference
      November 9 - 11, 2011
      Bangkok, Thailand

      Acceptance Rates

      Overall Acceptance Rate 15 of 38 submissions, 39%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)4
      • Downloads (Last 6 weeks)2
      Reflects downloads up to 25 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2017)Topology-Aware Optimal Subgrouping and Subscheduling for Generalized Explicit Multicasting on InternetIEEE Systems Journal10.1109/JSYST.2015.243084911:4(2325-2336)Online publication date: Dec-2017
      • (2015)Scalable Explicit Multicasting on Internet: A Topological-Aware Approach2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom)10.1109/UIC-ATC-ScalCom-CBDCom-IoP.2015.149(745-752)Online publication date: Aug-2015
      • (2012)QS-XCASTProceedings of the 5th International ICST Conference on Simulation Tools and Techniques10.5555/2263019.2263067(307-310)Online publication date: 19-Mar-2012

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media