UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Detecting and Assessing the Hybrid IPv4/IPv6 AS Relationships

Giotsas, V; Zhou, S; (2011) Detecting and Assessing the Hybrid IPv4/IPv6 AS Relationships. In: Keshav, S and Liebeherr, J and Byers, J and Mogul, J, (eds.) SIGCOMM '11: Proceedings of the ACM SIGCOMM 2011 conference. (pp. pp. 424-425). Association for Computing Machinery (ACM): New York, NY, USA. Green open access

[thumbnail of Zhou_2011_SIGCOMM copy.pdf]
Preview
Text
Zhou_2011_SIGCOMM copy.pdf - Accepted Version

Download (223kB) | Preview

Abstract

The business relationships between the Autonomous Systems (ASes) play a central role in the BGP routing. The existing relationship inference algorithms are profoundly based on the valley-free rule and generalize their inference heuristics for both the IPv4 and IPv6 planes, introducing unavoidable inference artifacts. To discover and analyze the Type-of-Relationship (ToR) properties of the IPv6 topology we mine the BGP Communities attribute which provides an unexploited wealth of reliable relationship information. We obtain the actual relationships for 72% of the IPv6 AS links that are visible in the RouteViews and RIPE RIS repositories. Our results show that as many as 13% of AS links that serve both IPv4 and IPv6 traffic have different relationships depending on the IP version. Such relationships are characterized as hybrid. We observe that links with hybrid relationships are present in a large number of IPv6 AS paths. Furthermore, an unusually large portion of IPv6 AS paths violate the valley-free rule, indicating that the global reachability in the IPv6 Internet requires the relaxation of the valley-free rule. Our work highlights the importance of correctly inferring the AS relationships and the need to appreciate the distinct characteristics of IPv6 routing policies.

Type: Proceedings paper
Title: Detecting and Assessing the Hybrid IPv4/IPv6 AS Relationships
Event: ACM SIGCOMM 2011 conference (SIGCOMM '11)
ISBN-13: 9781450307970
Open access status: An open access version is available from UCL Discovery
DOI: 10.1145/2043164.2018501
Publisher version: http://dx.doi.org/10.1145/2043164.2018501
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Science & Technology, Technology, Computer Science, Information Systems, Computer Science, COMPUTER SCIENCE, INFORMATION SYSTEMS, Measurement, Algorithms, Internet, Autonomous systems, inter-domain routing, BGP, AS relationship, topology, IPv6, interference algorithms
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/1322387
Downloads since deposit
83Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item