Publications

Detailed Information

Internet AS-level Topology: Discovery and Analysis : 인터넷 AS-Level 토폴로지: 발견과 분석

DC Field Value Language
dc.contributor.advisorTaekyoung Kwon-
dc.contributor.author-
dc.date.accessioned2017-07-13T07:05:41Z-
dc.date.available2017-07-13T07:05:41Z-
dc.date.issued2014-08-
dc.identifier.other000000021502-
dc.identifier.urihttps://hdl.handle.net/10371/119030-
dc.description학위논문 (박사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2014. 8. Taekyoung Kwon.-
dc.description.abstractThe Autonomous System (AS) level topology of the Internet is critical for future protocol design, performance evaluation, simulation and analysis. Despite significant research efforts over the past decade, the AS-level topology of the Internet is far from complete. Worse, recent studies highlight that the incompleteness problem is much larger than previously believed. In this thesis, we highlight the importance of two under utilized AS-level topology data sources: Looking glass (LG) servers and Internet Routing Registries (IRR).
By querying Looking glass (LG) servers, we build an AS topology estimate of around 143 K AS links from 245 LG servers across 110 countries. We find 20 K new AS links in the AS topology from the LG servers. We observe 620 neighboring ASes of the LG servers that are not sharing their BGP traces with any of RouteViews [49], RIPE-RIS [65], and PCH [66]. We discover 686 new ASes in the AS topology from the LG servers that are hidden from other AS topologies. Overall, we conclude that collecting BGP traces from the LG servers help increase the narrow view of BGP observed from current BGP collectors [38]. However, the AS topology view from the LG servers suffers from limited vantage points of the LG servers and BGP export policies employed by the neighboring ASes of LG servers.
Understanding the benefits and limitations of LG servers, we explore Internet Routing Registries (IRR), which are a set of databases used by ASes to register their inter-domain routing policies. More specifically, we first present a methodology to extract AS-level topology (e.g., bilateral and multilateral peering links) from the IRR. We extract 610 K AS links from the IRR dataset of Nov. 1st, 2013
-
dc.description.abstract68% of which can be matched in BGP, traceroute, and in the cliques of Internet eXchange points (IXPs). We find active usage of the IRR by member ASes of IXPs, which results in inferring peering matrices of many large and small IXPs. Finally, we present a methodology to infer business relationships between ASes using routing polices stored in the IRR. We show that the overall accuracy of our algorithm is comparable (97% for p2c, 95% for p2p links) to the existing algorithms, which infer AS relationships using BGP AS paths. We conclude that the IRR is a strong complementary source for better understandings of the structure, performance, dynamics, and evolution of the Internet since it is actively used by a large number of operational ASes in the Internet.-
dc.description.tableofcontentsAbstract i
Contents iii
List of Figures v
List of Tables vii
Chapter 1 Introduction 1
Chapter 2 Background 6
2.1 Inter-domainRouting ........................ 6
2.2 ImportanceofResearchonAStopology . . . . . . . . . . . . . . 8
2.3 LookingGlassServers ........................ 13
2.4 InternetRoutingRegistries ..................... 15
2.5 RelatedWork............................. 17
Chapter 3 METHODOLOGY 20
3.1 ASTopologyderivedfromLGservers ............... 20
3.2 ExploringIRRforAS-levelTopology................ 22
3.2.1 IXPs(IPPrefixes,ASNs,andMembers) . . . . . . . . . . 22
3.2.2 Route Servers (ASNs and AS-Set Objects) . . . . . 23
3.2.3 PreprocessingIRRdata ................... 23
3.2.4 Extracting AS Links and Policies from IRR . . . . . . . . 27
3.3 ASRelationshipInference ...................... 30
Chapter 4 Datasets 32
4.1 ASTopologies............................. 32
4.2 ASRelationshipDatasets ...................... 34
Chapter 5 Analysis 36
5.1 ComparisonofBGPfeeders..................... 36
5.2 RegistrationofRoutingPoliciesintheIRR . . . . . . . . . . . . 39
5.2.1 Policiesinaut-numObjects................. 39
5.2.2 Number of Local Preference (LocalPref) Values in the IRR
5.3 AnalysisonAS-levelTopology ................... 43
5.3.1 Overlapping and Missing IRR-based AS Links . . . . . . 43
5.3.2 BGP-based AS Links vs. IRR-based AS Links . . . . . . . 48
5.3.3 ASDegreeDistribution ................... 50
Chapter 6 AS Relationship Inference 53
6.1 EvaluationResults .......................... 53
Chapter 7 Summary & Future Work 55
요약 65
Acknowledgements 67
-
dc.formatapplication/pdf-
dc.format.extent2429073 bytes-
dc.format.mediumapplication/pdf-
dc.language.isoen-
dc.publisher서울대학교 대학원-
dc.subjectInter-domain Routing-
dc.subjectLooking Glass (LG) Servers-
dc.subjectInternet Rout- ing Registry (IRR)-
dc.subject.ddc621-
dc.titleInternet AS-level Topology: Discovery and Analysis-
dc.title.alternative인터넷 AS-Level 토폴로지: 발견과 분석-
dc.typeThesis-
dc.contributor.AlternativeAuthorAkmal Khan-
dc.description.degreeDoctor-
dc.citation.pages67-
dc.contributor.affiliation공과대학 전기·컴퓨터공학부-
dc.date.awarded2014-08-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share