Skip to main content
SpringerLink
Log in

An adaptable and ISP-friendly multicast overlay network

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Multicast is a group communication paradigm which aims at reducing, as much as possible, the amount of data generated into the network. Thus, IP Multicast presents itself as a technology that allows data to be distributed in such a way that the least amount of replicas of the same packet is placed into the network. However, the limited deployment of IP level Multicast protocols has lead to new approaches, in the application-level, implementing multicast using end systems and not routers. This concept has resulted in different approaches denominated as Application-Layer Multicast (ALM) or Overlay Multicast based systems. In this context, this work presents and analyzes an overlay multicast system envisioned to be highly reconfigurable and adaptable to different usability contexts. Such system versatility is not only present in the capability to construct distinct multicast distribution trees, but also in the integration of several advanced Traffic Engineering mechanisms based on collaborative efforts between the overlay and the Internet Service Provider (ISP) levels. Results from the proposed overlay system and associated mechanisms are obtained using a real system implementation which has been tested in a network emulation tool, with the experimental scenarios encompassing both single and multiple Autonomous Systems (AS).

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

Notes

  1. From this point on, in all the tests, a similar representation of the overlay network will be used to make easier the results perception.

References

  1. Hardwick J (2004) IP Multicast explained, Metaswitch, http://kambing.ui.ac.id/onnopurbo/library/library-ref-eng/ref-eng-3/network/multicast.pdf, 71

  2. Cisco IP Multicast, https://www.cisco.com/c/en/us/products/ios-nx-os-software/ip-multicast/index.html, as seen in 2017

  3. Cisco (2000) IP Multicast Technology Overview, https://www.cisco.com/c/en/us/products/ios-nx-os-software/ip-multicast/white-paper-listing.html (as seen in 2017), p 24

  4. Arora H What is IP Multicasting? Concept of IP Multicast Address Explained, http://www.thegeekstuff.com/2013/05/ip-multicasting/, 2013, as seen in 2017

  5. Diot C., Levine B.N., Lyles B., Kassem H., Balensiefen D. (2000) Deployment issues for the IP multicast service and architecture. IEEE Netw 14(1):78–88

    Article  Google Scholar 

  6. GalubaAffiliated W, Girdzijauskas S (2009) Peer to peer overlay networks: Structure, routing and maintenance, Encyclopedia of Database Systems, pp 2056–2061

  7. Vlachou A., Doulkeridis C., Norvag K., Kotidis Y. (2012) Peer-to-peer query processing over multidimensional data. SpringerBriefs in Computer Science Chapter 2:5–12

    Article  Google Scholar 

  8. Banerjee Suman, Bhattacharjess Bobby (2002) A comparative study of application layer multicast protocols, University of Maryland

  9. Bittorrent Available at http://www.bittorrent.com/

  10. Gnutella Described and available at http://whatis.techtarget.com/definition/Gnutella

  11. Zhang X, Liu J, Li B, Yum T-SP (2005) CoolStreaming/DONet: A data-driven overlay network for peer-to-peer live media streaming, Proc IEEE INFOCOM, pp 2102–2111

  12. Skype Available at https://www.skype.com/

  13. Stanford University Folding Coin, available at http://foldingcoin.net/

  14. UC Berkeley SETI@home, available at https://setiathome.berkeley.edu/

  15. Malatras A (2015) State-of-the-art survey on P2P overlay networks in pervasive computing environments. J Netw Comput Appl 55:1–23

    Article  Google Scholar 

  16. Eng Keong Lua J, Crowcroft M, Pias R, Sharma S, Lim A (2005) Survey and comparison of peer-to-peer overlay network schemes. IEEE Commun Surv Tutorials 7:72–93

    Article  Google Scholar 

  17. Rodrigues R, Druschel P (2010) Peer-to-peer systems. Commun ACM 53(10):72–82

    Article  Google Scholar 

  18. Napster Available at http://www.napster.com/

  19. Castro M, Druschel P, Ganesh A, Rowstron A, Wallach DS (2002) Secure routing for structured peer-to-peer overlay networks, 5th Symposium on Operating Systems Design and Implementation, pp 2909–314

  20. Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishnan H (2001) Chord: A scalable peer-to-peer lookup service for internet applications, SIGCOMM, Conference on Applications, technologies, architectures, and protocols for computer communications, pp 149–160

  21. Bisnik N, Alhussein A (2007) Abouzeid Optimizing random walk search algorithms in P2P networks. Comput Netw 51(6):1499– 1514

    Article  MATH  Google Scholar 

  22. Aggarwal V, Feldmann A, Scheideler C (2007) Can ISPs and P2P users cooperate for improved performance?. ACM SIGCOMM Computer Communication Review 37(3):29–40

    Article  Google Scholar 

  23. Kühlewind M, Seedorf J, Gurbani V ALTO Status Page, IETF Group, https://datatracker.ietf.org/wg/alto/charter/

  24. Sousa P (2015) Towards effective control of P2P traffic aggregates in network infrastructures. J Commun Soft Syst 11(1):37–47

    Article  MathSciNet  Google Scholar 

  25. Sousa P (2013) A framework for highly reconfigurable P2P trackers. J Commun Soft Syst 9(4):236–246

    Article  Google Scholar 

  26. Sousa P (2013) Traffic engineering approaches in P2P environments. In: 5th international conference on advanced infocomm technology (ICAIT 2012). LNCS, vol 7593. Springer, Paris, pp 61–74

  27. Shi SY, Turner JS, Waldvogel M (2001) Dimensioning server access bandwidth and multicast routing in overlay networks, NOSSDAV: Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video, pp 83–91

  28. Ke K-W, Huang C-H (2013) Performance evaluation of multisource Application Layer Multicast (ALM): Theoretical and simulative aspects. Comput Netw 57(6):1408–1424

    Article  Google Scholar 

  29. Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast, Proceedings of conference on Applications, technologies, architectures, and protocols for computer communications, pp 205–217

  30. Hosseini M, Ahmed DT, Shirmohammadi S, Georganas ND (2007) A survey of Application-Layer multicast protocols. IEEE Commun Surv Tutorials 9(3):58–74

    Article  Google Scholar 

  31. Jannotti J, Gifford DK, Johnson KL, Kaashoek MF, O’Toole JR JW (2000) Overcast: Reliable multicasting with an overlay network, Proc Of the 4th conference on Symposium on Operating System Design and Implementation, 4:197–212

  32. Banerjee S, Kommareddy C, Kar K, Bhattacharjee B, Khuller S (2003) Construction of an efficient overlay multicast infrastructure for real-time applications. IEEE Societies INFOCOM 2:1521– 1531

    Google Scholar 

  33. Chawathe Y, McCanne S, Brewer E (2000) An architecture for internet content distribution as an infrastructure service. Ph.D. Thesis University of California, Berkeley

    Google Scholar 

  34. Lao L, Cui J-H, Gerla M, Chen S (2007) A scalable overlay multicast architecture for Large-Scale applications. IEEE Trans Parallel Distrib Syst 4:449–459

    Article  Google Scholar 

  35. Lao L, Cui J-H, Gerla M (2005) Multicast service overlay design, proc. of international symposium on performance evaluation of computer and telecommunication systems (SPECTS’05), Philadelphia,PA, USA

  36. Mokhtarian K, Jacobsen H-A (2013) Minimum-delay overlay multicast. Proceedings IEEE INFOCOM, pp 1771–1779

  37. Lin H-C, Lin T-M, Wu C-F (2014) Constructing application-layer multicast trees for minimum-delay message distribution. Inf Sci 279:433–445

    Article  MathSciNet  Google Scholar 

  38. Li Y, Cai W, Tang X (2013) Application layer multicast in P2P distributed interactive applications. In: International Conference on Parallel and Distributed Systems, pp 396–403

  39. Besharati R, Bag-Mohammadi M, Dezfouli MA (2010) A topology-aware application layer multicast protocol. In: Consumer communications and networking conference (CCNC). IEEE. pp 1–5

  40. Cui J, Xiong N, Park JH, Jia K, Wu L (2013) A novel and efficient source-path discovery and maintenance method for application layer multicast. Comput Electr Eng 39(1):67–75

    Article  Google Scholar 

  41. Wydrych P, Cholda P (2011) ISP - Supported traffic reduction for Application-Level multicast. In: IEEE International Conference on Communications, pp 1–6

  42. Picconi F, Massoulie L (2009) ISP Friend Or Foe? Making P2P Live Streaming ISP-aware. In: IEEE International Conference on Distributed Computing Systems, pp 413–422

  43. Graph Library http://algs4.cs.princeton.edu/41graph/SymbolGraph.java.html, as seen in 2017

  44. Graphs data structures for library, http://algs4.cs.princeton.edu/, as seen in 2017

  45. PRIM algorithm, http://www.geeksforgeeks.org/greedy-algorithms-set-5-prims-minimum-spanning-tree-mst-2/, as seen in 2017

  46. CORE network emulator, https://www.nrl.navy.mil/itd/ncs/products/core, version 4.8

Download references

Acknowledgments

This work has been supported by COMPETE: POCI-01-0145-FEDER-007043 and FCT Fundação para a Ciência e Tecnologia within the Project Scope: UID/CEC/00319/2013.

Author information

Authors and Affiliations

  1. Department of Informatics, University of Minho, Braga, Portugal

    André Sampaio

  2. Department of Informatics, Centro Algoritmi, University of Minho, Braga, Portugal

    Pedro Sousa

Authors
  1. André Sampaio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pedro Sousa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pedro Sousa.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sampaio, A., Sousa, P. An adaptable and ISP-friendly multicast overlay network. Peer-to-Peer Netw. Appl. 12, 809–829 (2019). https://doi.org/10.1007/s12083-018-0680-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-018-0680-y

Keywords

Search

Navigation