APT

A practical tunneling architecture for routing scalability

Dan Jen, Michael Meisel, Daniel Massey, Lan Wang, Beichuan Zhang, Lixia Zhang

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

The global routing system has seen a rapid increase in table size and routing changes in recent years, mostly driven by the growth of edge networks. This growth reflects two major limitations in the current architecture: (a) the conflict between provider-based addressing and edge networks' need for multihoming, and (b) flat routing's inability to provide isolation from edge dynamics. In order to address these limitations, we propose A Practical Tunneling Architecture (APT), a routing architecture that enables the Internet routing system to scale independently from edge growth. APT partitions the Internet address space in two, one for the transit core and one for edge networks, allowing edge addresses to be removed from the routing table in the transit core. Packets between edge networks are tunneled through the transit core. In order to automatically tunnel the packets, APT provides a mapping service between edge addresses and the addresses of their transit-core attachment points. We conducted an extensive performance evaluation of APT using trace data collected from routers at two major service providers. Our results show that APT can tunnel packets through the transit core by incurring extra delay on up to 0.8% of all packets at the cost of introducing only one or a few new or repurposed devices per AS.

Original languageEnglish (US)
Title of host publicationFog Computing
Subtitle of host publicationBreakthroughs in Research and Practice
PublisherIGI Global
Pages158-182
Number of pages25
ISBN (Electronic)9781522556503
ISBN (Print)1522556494, 9781522556497
DOIs
StatePublished - Jun 4 2018

Fingerprint

Scalability
Tunnels
Internet
Routers

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Jen, D., Meisel, M., Massey, D., Wang, L., Zhang, B., & Zhang, L. (2018). APT: A practical tunneling architecture for routing scalability. In Fog Computing: Breakthroughs in Research and Practice (pp. 158-182). IGI Global. https://doi.org/10.4018/978-1-5225-5649-7.ch007

APT : A practical tunneling architecture for routing scalability. / Jen, Dan; Meisel, Michael; Massey, Daniel; Wang, Lan; Zhang, Beichuan; Zhang, Lixia.

Fog Computing: Breakthroughs in Research and Practice. IGI Global, 2018. p. 158-182.

Research output: Chapter in Book/Report/Conference proceedingChapter

Jen, D, Meisel, M, Massey, D, Wang, L, Zhang, B & Zhang, L 2018, APT: A practical tunneling architecture for routing scalability. in Fog Computing: Breakthroughs in Research and Practice. IGI Global, pp. 158-182. https://doi.org/10.4018/978-1-5225-5649-7.ch007
Jen D, Meisel M, Massey D, Wang L, Zhang B, Zhang L. APT: A practical tunneling architecture for routing scalability. In Fog Computing: Breakthroughs in Research and Practice. IGI Global. 2018. p. 158-182 https://doi.org/10.4018/978-1-5225-5649-7.ch007
Jen, Dan ; Meisel, Michael ; Massey, Daniel ; Wang, Lan ; Zhang, Beichuan ; Zhang, Lixia. / APT : A practical tunneling architecture for routing scalability. Fog Computing: Breakthroughs in Research and Practice. IGI Global, 2018. pp. 158-182
@inbook{e8288d7619d84ef9863f525a13816341,
title = "APT: A practical tunneling architecture for routing scalability",
abstract = "The global routing system has seen a rapid increase in table size and routing changes in recent years, mostly driven by the growth of edge networks. This growth reflects two major limitations in the current architecture: (a) the conflict between provider-based addressing and edge networks' need for multihoming, and (b) flat routing's inability to provide isolation from edge dynamics. In order to address these limitations, we propose A Practical Tunneling Architecture (APT), a routing architecture that enables the Internet routing system to scale independently from edge growth. APT partitions the Internet address space in two, one for the transit core and one for edge networks, allowing edge addresses to be removed from the routing table in the transit core. Packets between edge networks are tunneled through the transit core. In order to automatically tunnel the packets, APT provides a mapping service between edge addresses and the addresses of their transit-core attachment points. We conducted an extensive performance evaluation of APT using trace data collected from routers at two major service providers. Our results show that APT can tunnel packets through the transit core by incurring extra delay on up to 0.8{\%} of all packets at the cost of introducing only one or a few new or repurposed devices per AS.",
author = "Dan Jen and Michael Meisel and Daniel Massey and Lan Wang and Beichuan Zhang and Lixia Zhang",
year = "2018",
month = "6",
day = "4",
doi = "10.4018/978-1-5225-5649-7.ch007",
language = "English (US)",
isbn = "1522556494",
pages = "158--182",
booktitle = "Fog Computing",
publisher = "IGI Global",

}

TY - CHAP

T1 - APT

T2 - A practical tunneling architecture for routing scalability

AU - Jen, Dan

AU - Meisel, Michael

AU - Massey, Daniel

AU - Wang, Lan

AU - Zhang, Beichuan

AU - Zhang, Lixia

PY - 2018/6/4

Y1 - 2018/6/4

N2 - The global routing system has seen a rapid increase in table size and routing changes in recent years, mostly driven by the growth of edge networks. This growth reflects two major limitations in the current architecture: (a) the conflict between provider-based addressing and edge networks' need for multihoming, and (b) flat routing's inability to provide isolation from edge dynamics. In order to address these limitations, we propose A Practical Tunneling Architecture (APT), a routing architecture that enables the Internet routing system to scale independently from edge growth. APT partitions the Internet address space in two, one for the transit core and one for edge networks, allowing edge addresses to be removed from the routing table in the transit core. Packets between edge networks are tunneled through the transit core. In order to automatically tunnel the packets, APT provides a mapping service between edge addresses and the addresses of their transit-core attachment points. We conducted an extensive performance evaluation of APT using trace data collected from routers at two major service providers. Our results show that APT can tunnel packets through the transit core by incurring extra delay on up to 0.8% of all packets at the cost of introducing only one or a few new or repurposed devices per AS.

AB - The global routing system has seen a rapid increase in table size and routing changes in recent years, mostly driven by the growth of edge networks. This growth reflects two major limitations in the current architecture: (a) the conflict between provider-based addressing and edge networks' need for multihoming, and (b) flat routing's inability to provide isolation from edge dynamics. In order to address these limitations, we propose A Practical Tunneling Architecture (APT), a routing architecture that enables the Internet routing system to scale independently from edge growth. APT partitions the Internet address space in two, one for the transit core and one for edge networks, allowing edge addresses to be removed from the routing table in the transit core. Packets between edge networks are tunneled through the transit core. In order to automatically tunnel the packets, APT provides a mapping service between edge addresses and the addresses of their transit-core attachment points. We conducted an extensive performance evaluation of APT using trace data collected from routers at two major service providers. Our results show that APT can tunnel packets through the transit core by incurring extra delay on up to 0.8% of all packets at the cost of introducing only one or a few new or repurposed devices per AS.

UR - http://www.scopus.com/inward/record.url?scp=85059652627&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85059652627&partnerID=8YFLogxK

U2 - 10.4018/978-1-5225-5649-7.ch007

DO - 10.4018/978-1-5225-5649-7.ch007

M3 - Chapter

SN - 1522556494

SN - 9781522556497

SP - 158

EP - 182

BT - Fog Computing

PB - IGI Global

ER -