Tunnelling the Internet

Main Article Content

Habiba Akter
Chris Phillips


Keywords: Internet, Autonomous System, loose source routing, tunnelling, broker, traffic congestion.


Despite a considerable increase in Internet capacity, regional congestion is still an issue at certain times of day. Dimensioning the system to provide minimal delay under these transient conditions would be uneconomical. We therefore investigate a scheme that allows end-users to selectively exploit a sequence of mini-tunnels along a path from their origin to a chosen destination. Such tunnels can be advertised centrally through a broker, with the cooperation of the Autonomous System (AS) domain operators, similar to a driver choosing to use a toll road to avoid potential congestion. It is thus a type of loose source routing. The approach avoids the need for inter-operator cooperation, although such cooperation could enable extending tunnels across AS peers. We explore the benefit in delay reduction for a given concentration of tunnels within a portion of the Internet. We show that a relatively small number of tunnels can provide worthwhile improvements in performance. We consider both when tunnels are randomly distributed and when they are provided close to an AS domain of interest, where traffic congestion is more likely. In this latter case, even a relatively small number of tunnels can benefit a reasonable number of users across a large region.



Download data is not yet available.


Metrics Loading ...
Abstract 269 | 175-PDF-pp20-36 Downloads 18


Akter, H., & Phillips, C. (2018). Are Internet Tunnels Worthwhile? 28th International Telecommunication Networks and Applications Conference (ITNAC), 21-23 November.

Begtaševi?, F., & Van Mieghem, P. (n.d.). Measurements of the Hopcount in Internet. Available at http://circuit.ucsd.edu/~massimo/ECE158A/Handouts_files/hop-count.pdf.

CAIDA. (n.d.). Topology Research. Retrieved from: http://www.caida.org/research/topology/. Last accessed September 26, 2017.

Carlsson, P., Constantinescu, D., Popescu, A., Fiedler, M., & Nilsson, A. (2004). Delay Performance in IP Routers, 2nd International Working Conference (HET-NETs ’04).

Chamania, M., Drogon, M., & Jukan, A. (2012). An Open-Source Path Computation Emulator: Design, Implementation, and Performance. Journal of Lightwave Technology, 30(4).

Choi, B-K., Moon, S., Zhang, Z-L., Papagiannaki, K., & Diot, C. (2004). Analysis of point-to-point packet delay in an operational network. IEEE Infocom 2004, 7-11 March.

Clegg, R.G., Di Cairano-Gilfedder, C., & Zhou, S. (2010). A critical look at power law modelling of the Internet,” Computer Communications, 33(3), 259-268, February.

Dasgupta, S., De Oliveira, J.C., & Vasseur, J-P. (2007). Path-Computation-Element-Based Architecture for Interdomain MPLS/GMPLS Traffic Engineering: Overview and Performance. IEEE Network Magazine, 21(4), 38-45, July-August.

Doctorow, C. (2014). Internet service providers charging for premium access hold us all to ransom. The Guardian, 28 April. Retrieved from: https://www.theguardian.com/technology/2014/apr/28/internet-service-providers-charging-premium-access.

Farrel, A. (2004). The Internet and Its Protocols: A Comparative Approach. USA: Morgan Kaufmann.

Honan, M. (2008). Inside Net Neutrality: Is your ISP filtering content? Macworld, 12 February. Retrieved from: https://www.macworld.com/article/1132075/web-apps/netneutrality1.html. Last accessed August 2018.

Huffaker, B., Fomenkov, M., & Claffy, C. (2012). Internet Topology Data Comparison. Technical Report, Cooperative Association for Internet Data Analysis (CAIDA), May.

Markakis, E., Sideris, A., Alexiou, G., Bourdena, A., Pallis, E., Mastorakis, G., & Macromoustakis, X. (2016). A virtual network functions brokering mechanism, International Conference on Telecommunications and Multimedia (TEMU), IEEE, 25-27 July.

Plummer, D., Lheureux, B., Cantara, M., & Bova, T. (2011). Cloud Services Brokerage Is Dominated by Three Primary Roles. Gartner Research Note G00226509, 23 November.

Ramaswamy, R., Weng, N., & Wolf, T. (2004). Characterising the Network Processing Delay. IEEE Global Telecommunications Conference (GLOBECOM '04), 29 November-3 December.

Rushe, D. (2017). Net neutrality: Amazon among top internet firms planning day of action. The Guardian, 6 June. Retrieved from: https://www.theguardian.com/technology/2017/jun/06/net-neutrality-amazon-etsy-kickstarter-protest. Last accessed August 2018.

Rzym, G., Wajda, K., & Rzym, K. (2016). Analysis of PCE-based path optimization in multi-domain SDB/MPLS/BGP-LS network. 18th International Conference on Transparent Optical Networks (ICTON), 10-14 July.

Schaffrath, G., Werle, C., Papadimitriou, P., Feldmann, A., Bless, R., Greenhalgh, A., Wundsam, A., Kind, M., Maennel, O., & L. Mathy, L. (2009). Network virtualization architecture: proposal and initial prototype. Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 63-72 in Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures, Spain: Barcelona, August.

Secci, S., Rougier, J-L., & Pattavina, A. (2008). On the selection of optimal diverse AS-paths for inter-domain IP/(G)MPLS tunnel provisioning”, IEEE 4th International Tele¬communication Networking Workshop on QoS in Multiservice IP Networks, 13-15 February.

Statista. (n.d.). AT&T - Statistics & Facts. Retrieved from: https://www.statista.com/topics/1252/atundt/. Last accessed September 30, 2017.

Tim, W. (2003). “Net Neutrality, Broadband Discrimination”, Journal on Telecommunications And High Technology Law, Volume 2, pp 141-176.

Yost, J.R. (2015). The Origin and Early History of the Computer Security Software Products Industry. IEEE Annals of the History of Computing, 37(2), 46-58.

Zeitoun, A., Chuah, C-N., Bhattacharyya, S., & Diot, C. (2004). An AS-level study of Internet path delay characteristics. IEEE Global Telecommunications Conference (GLOBECOM '04), 29 November-3 December.

Zhou, S. (2006). Characterising and modelling the Internet topology- The rich-club phenomenon and the PFP model. BT Technology Journal, 24(3), July.

Zhou, S., & Mondragon, R. J. (2004). Accurately modelling the Internet topology. Physical Review E, 70(6), No. 066108, December.