BGP and inter-as economic relationships
|
|
- Paulina Harrington
- 5 years ago
- Views:
Transcription
1 BGP and inter-as economic relationships E. Gregori 1, A. Improta 2,1, L. Lenzini 2, L. Rossi 1, L. Sani 3 1 Institute of Informatics and Telematics, Italian National Research Council Pisa, Italy 2 Information Engineering Department, University of Pisa, Italy 3 IMT Lucca, Institute for Advanced Studies, Lucca, Italy Tuesday, May E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 1 / 18
2 Paper goal Development of an algorithm to infer economic relationships among ASes composing the Internet, that takes heavily into account the characteristics of exploited input data E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 2 / 18
3 Outline 1 Introduction and basilar concepts from previous works 2 Time-based tagging algorithm 3 Tagged topology analysis E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 3 / 18
4 Internet AS level topology Internet: the largest collection of connected IP networks, belonging to various organizations (e.g. Universities, ISP, CDN) A group of network under the same organization running a the same routing protocol is an Autonomous System (AS), uniquely identified by a number (AS number - ASN) ASes can communicate to each other thanks to BGP, that allow them to build routes toward Internet networks A route is: a unit of information that pairs a set of destinations with the attributes of a path to those destinations E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 4 / 18
5 Data Gathering Routes are stored in the RIB of each BGP router It is possible to study the Internet at the AS-level of abstraction exploting the AS path attribute AS paths are gathered by route-collectors deployed by RouteViews and RIPE-RIS projects 21,144,713 AS paths available (in October 2010) 36,437 ASes 116,671 connections Usually the Internet is studied as an undirect graph, but this not take into account the different economic relationships existent among ASes E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 5 / 18
6 Economic Relationships Typical economic relationships are: provider-customer: the customer pays the provider to reach all ASes that it cannot reach in other ways peer-to-peer: the two ASes exploits each other to reach their customer-cones (typically free-of-charge) sibling-to-sibling: each AS acts as a provider for the other E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 6 / 18
7 Valley-free properties Gao, in [1] pointed out that an AS should not transit traffic between two of its peers two of its providers a peer and a provider This leads to the valley-free property of AS paths: A provider-customer edge can be followed by only provider-customer or sibling-to-sibling edges A peer-to-peer edge can be followed by only provider-customer or sibling-to-sibling edges [1] Gao L., On inferring autonomous system relationships in the internet, IEEE/ACM Transactions on Networking, December E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 7 / 18
8 Tier-1 ASes A Tier-1 AS is an AS that is able to reach all other Internet AS without recurring to any provider, i.e. a Tier-1 AS has no provider In [2], Oliveira et al. exploited valley-free property of AS paths and a list of Tier-1 ASes to build a new algorithm to infer AS relationships A non-tier-1 AS should be able to reach all the Internet networks, thus there must exist at least one AS path including the considered AS and a Tier-1 AS The valley-free property and the presence of Tier-1 into an AS path, allow to infer the economic relationships between the ASes forming the path [2] Oliveira et al., The (in)completeness of the Observed Internet AS-level Structure, in IEEE/ACM Transactions on Networking, E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 8 / 18
9 Outline 1 Introduction and basilar concepts from previous works 2 Time-based tagging algorithm 3 Tagged topology analysis E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 9 / 18
10 Analysis of BGP data dynamics: methodology Since ASes can change their decisions on how to reach ASes, AS paths can change during time The TIME information in update messages can be exploited to trace the dynamics of AS paths We consider as the lifespan of an AS path the max time span in which it was considered as active by the BGP i.e. the longest time interval during which there is at least one active route that includes the considered AS path in its attributes. E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 10 / 18
11 CCDF Lifespan of gathered AS paths P(X > x) Lifespan [s] The CCDF highlights the presence of many short-lasting AS paths: AS paths that appear after the activation of a backup connection Transient AS paths caused by BGP misconfigurations that appear only during the BGP convergence process after a network failure E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 11 / 18
12 Tagging algorithm step A: Inference of all the possible economic relationships for each direct AS connection direct means that (A,B) (B,A) It is based on the approach proposed by Oliveira et al. in [2] The list of Tier-1 provided by Wikipedia has been exploited For each tag is mantained the lifespan of the AS path used At the end of this step we have multiple (tag, lifespan) pairs for each connection E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 12 / 18
13 Tagging algorithm step B: Inference of a single economic relationship for each direct AS connection All (tag, lifespan) pairs related to the same direct connection have to be merged Find the max lifespan among each pair Merge only those pairs that have a comparable lifespan with the max, i.e. those do not differ more than N order of magnitude from the max Record the largest lifespan as the lifespan of the resulting tag [A, B] [A, B] p2c p2p c2p s2s p2c p2c p2c s2s s2s p2p p2c p2p c2p s2s c2p s2s c2p c2p s2s s2s s2s s2s s2s s2s E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 13 / 18
14 Tagging algorithm step C: Final tagging and two-way validation In order to have the economic relationship existing between AS A and AS B, the tags inferred for (A,B) and (B,A) connections have to be merged The approach used is the same as Step B, considering the different direction of connections, e.g. (A,B) = p2c and (B,A) = c2p have the same meaning The merge is still based on lifespan, thus if the lifespans are not comparable, only the long-lasting tag affect the final tag If there is a tag for both (A,B) and (B,A) and their lifespan is comparable, then the tag is said to be two-way validated E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 14 / 18
15 Outline 1 Introduction Basilar concepts from previous works 2 Time-based tagging algorithm 3 Tagged topology analysis E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 15 / 18
16 P(X > x) Results MIN lifespan of accepted (tag, lifespan) pairs in Step B N=1 N=2 N=INF Lifespan [s] N MAG Tag type Total One-way validated (%) p2c (97.0%) 1 p2p (95.6%) s2s p2c (96.7%) p2p (95.7%) s2s p2c (95.9%) p2p (95.3%) s2s Results shows that if all the AS paths were used, the probability that transient AS paths affect the final results is larger The set of reliable tags is composed by the two-way validate tags, that represents only the % The precision of the algorithm suffers of the lack of information E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 16 / 18
17 Stub ASes N MAG Tag type Total Involving Stubs (%) p2c (73.8%) 1 p2p (29.9%) s2s p2c (73.7%) 2 p2p (30.0%) s2s p2c (72.3%) p2p (30.5%) s2s The majority of the one-way validated connections are involving to stub ASes A stub AS is an AS that does not transit traffic for any other AS Since their nature, stub ASes are likely to be customers of their neighbors Considering this, the percentage of reliable tags rise to almost 56% E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 17 / 18
18 The End Questions? E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani BGP and inter-as economic relationships 18 / 18
BGP and inter-as economic relationships
BGP and inter-as economic relationships E. Gregori 1, A. Improta 2,1, L. Lenzini 2, L. Rossi 1, L. Sani 3 1 Institute of Informatics and Telematics, Italian National Research Council Pisa, Italy {enrico.gregori
More informationIit Istituto di Informatica e Telematica
C Consiglio Nazionale delle Ricerche BGP and inter-as economic relationships E. Gregori, A. Improta, L. Lenzini, L. Rossi, L. Sani IIT TR-28/2010 Technical report Dicembre 2010 Iit Istituto di Informatica
More informationSelecting new BGP Feeders to Address the Incompleteness of the Internet AS-level Graph
Selecting new BGP Feeders to Address the Incompleteness of the Internet AS-level Graph Enrico Gregori IIT-CNR enrico.gregori@iit.cnr.it Alessandro Improta IIT-CNR Information Engineering Dept. University
More informationInferring Autonomous System Relationships in the Internet. Outline
Inferring Autonomous System Relationships in the Internet Lixin Gao Dept. of Electrical and Computer Engineering University of Massachusetts, Amherst http://www-unix.ecs.umass.edu/~lgao Outline Internet
More informationthe real-time Internet routing observatory
the real-time Internet routing observatory Luca Sani TOP-IX MEETING, 26 September 2017 1/22 Our research interest: the Internet AS-level ecosystem Why is it important? To identify Internet topological
More informationTNET A Novel Methodology to Address the Internet AS-level Data Incompleteness
TNET-2013-00155 1 A Novel Methodology to Address the Internet AS-level Data Incompleteness Enrico Gregori,Alessandro Improta,Luciano Lenzini,Lorenzo Rossi,and Luca Sani Abstract In the last decade many
More informationHow the Internet works? The Border Gateway Protocol (BGP)
Chair of Network Architectures and Services - Prof. Carle Department of Computer Science Technical University of Munich How the Internet works? The Border Gateway Protocol (BGP) Edwin Cordeiro ilab2 Lecture
More informationInternet Measurements. Motivation
Internet Measurements Arvind Krishnamurthy Fall 2004 Motivation Types of measurements Understand the topology of the Internet Measure performance characteristics Tools: BGP Tables Traceroute measurements
More informationLink State Routing & Inter-Domain Routing
Link State Routing & Inter-Domain Routing CS640, 2015-02-26 Announcements Assignment #2 is due Tuesday Overview Link state routing Internet structure Border Gateway Protocol (BGP) Path vector routing Inter
More informationQuantifying AS Path Inflation by Routing Policies
University of Massachusetts Amherst ScholarWorks@UMass Amherst Electrical and Computer Engineering Faculty Publication Series Electrical and Computer Engineering 2016 Quantifying AS Path Inflation by Routing
More informationCS 268: Computer Networking. Next Lecture: Interdomain Routing
CS 268: Computer Networking L-3 BGP Next Lecture: Interdomain Routing BGP Assigned Reading MIT BGP Class Notes [Gao00] On Inferring Autonomous System Relationships in the Internet 2 Outline Need for hierarchical
More informationCollaborative Verification of Forward and Reverse Reachability in the Internet Data Plane
204 IEEE 22nd International Conference on Network Protocols Collaborative Verification of Forward and Reverse Reachability in the Internet Data Plane Hongkun Yang and Simon S. Lam Department of Computer
More informationEULER Project Path-Vector Routing Stability Analysis
EULER Project Path-Vector Routing Stability Analysis Florin Coras, Albert Lopez, Albert Cabellos UPC Dimitri Papadimitriou Alcatel-Lucent Introduction BGP Inter-domain routing protocol used in the Internet
More informationCS 640: Introduction to Computer Networks. Intra-domain routing. Inter-domain Routing: Hierarchy. Aditya Akella
CS 640: Introduction to Computer Networks Aditya Akella Lecture 11 - Inter-Domain Routing - BGP (Border Gateway Protocol) Intra-domain routing The Story So Far Routing protocols generate the forwarding
More informationInter-domain Routing. Outline. Border Gateway Protocol
Inter-domain Routing Outline Border Gateway Protocol Internet Structure Original idea CS 640 2 Internet Structure Today CS 640 3 Route Propagation in the Internet Autonomous System (AS) corresponds to
More informationPoP Level Mapping And Peering Deals
PoP Level Mapping And Peering Deals Mapping Internet Methodology Data Collection IP Classification to PoP PoP Geolocation PoP locations on Peering estimations Outline Internet Service Providers ISPs are
More informationInterdomain Routing and Connectivity
Interdomain Routing and Connectivity Brighten Godfrey CS 538 February 28 2018 slides 2010-2018 by Brighten Godfrey unless otherwise noted Routing Choosing paths along which messages will travel from source
More informationNext Lecture: Interdomain Routing : Computer Networking. Outline. Routing Hierarchies BGP
Next Lecture: Interdomain Routing BGP 15-744: Computer Networking L-3 BGP Assigned Reading MIT BGP Class Notes [Gao00] On Inferring Autonomous System Relationships in the Internet Ooops 2 Outline Need
More informationImportant Lessons From Last Lecture Computer Networking. Outline. Routing Review. Routing hierarchy. Internet structure. External BGP (E-BGP)
Important Lessons From Last Lecture 15-441 Computer Networking Inter-Domain outing BGP (Border Gateway Protocol) Every router needs to be able to forward towards any destination Forwarding table must be
More informationCOMP/ELEC 429 Introduction to Computer Networks
COMP/ELEC 429 Introduction to Computer Networks Lecture 11: Inter-domain routing Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang T. S. Eugene Ng eugeneng at
More informationThe (In)Completeness of the Observed Internet AS-level Structure
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 18, NO. 1, FEBRUARY 2010 109 The (In)Completeness of the Observed Internet AS-level Structure Ricardo Oliveira, Member, IEEE, Dan Pei, Walter Willinger, Fellow,
More informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 12: Inter-domain routing Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department of Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Chair for Network Architectures and
More informationHirochika Asai U. Tokyo Hiroshi Esaki U. Tokyo Tsuyoshi Momose Cisco Systems
Hirochika Asai , U. Tokyo Hiroshi Esaki , U. Tokyo Tsuyoshi Momose , Cisco Systems July 28 th, 2010, P2P RG, IETF 78 The Internet Autonomous
More informationEvaluating the Benefits of the Locator/Identifier Separation
Evaluating the Benefits of the Locator/Identifier Separation Bruno Quoitin IP Networking Lab Computer Science and Engineering Dept. Université catholique de Louvain, Belgium (bruno.quoitin@uclouvain.be)
More informationA configuration-only approach to shrinking FIBs. Prof Paul Francis (Cornell)
A configuration-only approach to shrinking FIBs Prof Paul Francis (Cornell) 1 Virtual Aggregation An approach to shrinking FIBs (and RIBs) In routers, not in route reflectors Works with legacy routers
More informationInferring Autonomous System Relationships in the Internet. Lixin Gao
Inferring Autonomous System Relationships in the Internet Lixin Gao Motivation Routing policies are constrained by the contractual commercial agreements between administrative domains For example: AS sets
More informationAchieving scale: Large scale active measurements from PlanetLab
Achieving scale: Large scale active measurements from PlanetLab Marc-Olivier Buob, Jordan Augé (UPMC) 4th PhD School on Traffic Monitoring and Analysis (TMA) April 15th, 2014 London, UK OneLab FUTURE INTERNET
More informationOutline Computer Networking. Inter and Intra-Domain Routing. Internet s Area Hierarchy Routing hierarchy. Internet structure
Outline 15-441 15-441 Computer Networking 15-641 Lecture 10: Inter-Domain outing Border Gateway Protocol -BGP Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 outing hierarchy Internet structure
More informationInternet Routing Protocols Lecture 01 & 02
Internet Routing Protocols Lecture 01 & 02 Advanced Systems Topics Lent Term, 2010 Timothy G. Griffin Computer Lab Cambridge UK Internet Routing Outline Lecture 1 : Inter-domain routing architecture, the
More informationNetwork Layer (Routing)
Network Layer (Routing) Border Gateway Protocol Structure of the Internet Networks (ISPs, CDNs, etc.) group with IP prefixes Networks are richly interconnected, often using IXPs Prefix E1 Net E IXP Prefix
More informationThe (in)completeness of the Observed Internet AS-level Structure
The (in)completeness of the Observed Internet AS-level Structure Ricardo Oliveira Dan Pei Walter Willinger Beichuan Zhang Lixia Zhang {rveloso,lixia}@cs.ucla.edu {peidan,walter}@research.att.com bzhang@arizona.edu
More informationDepartment of Computer and IT Engineering University of Kurdistan. Computer Networks II Border Gateway protocol (BGP) By: Dr. Alireza Abdollahpouri
Department of Computer and IT Engineering University of Kurdistan Computer Networks II Border Gateway protocol (BGP) By: Dr. Alireza Abdollahpouri Internet structure: network of networks local ISP Tier
More informationthe real-time Internet routing observatory Luca Sani
the real-time Internet routing observatory Luca Sani 1 / 24 Our research topic: discovering the Internet structure Everyone knows the role of the Internet in our society, but since its commercialization
More informationInvestigating occurrence of duplicate updates in BGP announcements
Investigating occurrence of duplicate updates in BGP announcements Jonathan Park, Dan Jen, Mohit Lab, Shane Amante, Danny McPherson, Lixia Zhang GROW @ IETF75 July 27, 2009 Why This Work All BGP update
More informationIntroduction to BGP. ISP Workshops. Last updated 30 October 2013
Introduction to BGP ISP Workshops Last updated 30 October 2013 1 Border Gateway Protocol p A Routing Protocol used to exchange routing information between different networks n Exterior gateway protocol
More informationAn Efficient Algorithm for AS Path Inferring
An Efficient Algorithm for AS Path Inferring Yang Guoqiang and Dou Wenhua National Univernity of Defence Technololy, China yanggq@nudt.edu.cn Abstract Discovering the AS paths between two ASes are invaluable
More informationQuantifying Path Exploration in the Internet
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 17, NO. 2, APRIL 2009 445 Quantifying Path Exploration in the Internet Ricardo Oliveira, Member, IEEE, Beichuan Zhang, Dan Pei, and Lixia Zhang Abstract Previous
More informationCOM-208: Computer Networks - Homework 6
COM-208: Computer Networks - Homework 6. (P22) Suppose you are interested in detecting the number of hosts behind a NAT. You observe that the IP layer stamps an identification number sequentially on each
More informationPreventing the unnecessary propagation of BGP withdraws
Preventing the unnecessary propagation of BGP withdraws V. Van den Schrieck, P. François, C. Pelsser, O.Bonaventure http://inl.info.ucl.ac.be Networking 2009, May 13th Agenda Introduction Presentation
More informationIn Search of the Elusive Ground Truth: The Internet s AS-level Connectivity Structure
In Search of the Elusive Ground Truth: The Internet s AS-level Connectivity Structure Ricardo Oliveira UCLA rveloso@cs.ucla.edu Dan Pei AT&T Labs Research peidan@research.att.com Walter Willinger AT&T
More informationLecture 4: Intradomain Routing. CS 598: Advanced Internetworking Matthew Caesar February 1, 2011
Lecture 4: Intradomain Routing CS 598: Advanced Internetworking Matthew Caesar February 1, 011 1 Robert. How can routers find paths? Robert s local DNS server 10.1.8.7 A 10.1.0.0/16 10.1.0.1 Routing Table
More informationInter-Domain Routing: BGP
Inter-Domain Routing: BGP Brad Karp UCL Computer Science (drawn mostly from lecture notes by Hari Balakrishnan and Nick Feamster, MIT) CS 3035/GZ01 4 th December 2014 Outline Context: Inter-Domain Routing
More informationCSCD 433/533 Advanced Networks Spring 2016
CSCD 433/533 Advanced Networks Spring 2016 Lecture 13 Router Algorithms and Design Chapter 5 1 Topics Router Algorithms Routing in General Hierarchical routing Interior Gateway Protocols OSPF mention of
More informationAS Router Connectedness Based on Multiple Vantage Points and the Resulting Topologies
AS Router Connectedness Based on Multiple Vantage Points and the Resulting Topologies Steven Fisher University of Nevada, Reno CS 765 Steven Fisher (UNR) CS 765 CS 765 1 / 62 Table of Contents 1 Introduction
More informationIEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 9, NO. 6, DECEMBER On Inferring Autonomous System Relationships in the Internet
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 9, NO. 6, DECEMBER 2001 733 On Inferring Autonomous System Relationships in the Internet Lixin Gao, Member, IEEE Abstract The Internet consists of rapidly increasing
More informationBGP Route Leaks Analysis
BGP Route Leaks Analysis Benjamin Wijchers Faculty of Exact Sciences, department of Computer Science Vrije Universiteit Amsterdam December 3, 2014 Supervisors: Dr. Benno Overeinder (NLnetLabs) Dr. Paola
More informationQuantifying Path Exploration in the Internet
Quantifying Path Exploration in the Internet Ricardo Oliveira Beichuan Zhang Dan Pei Lixia Zhang {rveloso,lixia}@cs.ucla.edu bzhang@cs.arizona.edu peidan@research.att.com University of California, Los
More information15-744: Computer Networking BGP
15-744: Computer Networking BGP Next Lecture: Interdomain Routing BGP Assigned Reading MIT BGP Class Notes [Gao00] On Inferring Autonomous System Relationships in the Internet 2 Outline Need for hierarchical
More informationCS519: Computer Networks. Lecture 4, Part 5: Mar 1, 2004 Internet Routing:
: Computer Networks Lecture 4, Part 5: Mar 1, 2004 Internet Routing: AS s, igp, and BGP As we said earlier, the Internet is composed of Autonomous Systems (ASs) Where each AS is a set of routers, links,
More informationInferring Multilateral Peering
Inferring Multilateral Peering ABSTRACT Vasileios Giotsas University College London v.giotsas@cs.ucl.ac.uk Matthew Luckie CAIDA / UC San Diego mjl@caida.org The AS topology incompleteness problem is derived
More informationLuca Cittadini, Roma Tre University Stefano Vissicchio, UCLouvain Benoit Donnet, Université de Liege
Luca Cittadini, Roma Tre University Stefano Vissicchio, UCLouvain Benoit Donnet, Université de Liege BGP glues the Internet Border Gateway Protocol (BGP) Autonomous System (AS) Some BGP data are public
More informationInter-Autonomous-System Routing: Border Gateway Protocol
Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano December 10, 2014 Outline Hierarchical routing BGP Routing 2005 2007 Antonio Carzaniga
More informationBGP. Autonomous system (AS) BGP version 4
BGP Border Gateway Protocol (an introduction) dr. C. P. J. Koymans Informatics Institute University of Amsterdam March 11, 2008 General ideas behind BGP Background Providers, Customers and Peers External
More informationCS4450. Computer Networks: Architecture and Protocols. Lecture 15 BGP. Spring 2018 Rachit Agarwal
CS4450 Computer Networks: Architecture and Protocols Lecture 15 BGP Spring 2018 Rachit Agarwal Autonomous System (AS) or Domain Region of a network under a single administrative entity Border Routers Interior
More informationBGP Route- Leak Protec0on Community
BGP Route- Leak Protec0on Community Jakob Heitz, Cisco Nanog 71, October, 2017 BGP Route- Leak Protec@on Community 1 Gao - Rexford BGP ASes have 2 types of rela@onships: transit- customer or peer- peer.
More informationQuantifying Path Exploration in the Internet
Quantifying Path Exploration in the Internet Ricardo Oliveira rveloso@cs.ucla.edu Beichuan Zhang bzhang@cs.arizona.edu Rafit Izhak-Ratzin rafiti@cs.ucla.edu Lixia Zhang lixia@cs.ucla.edu Dan Pei peidan@research.att.com
More informationBGP. Autonomous system (AS) BGP version 4
BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 1.5, 2011/03/06 13:35:28) Monday, March 7, 2011 General ideas behind BGP Background Providers,
More informationExamination. ANSWERS IP routning på Internet och andra sammansatta nät, DD2491 IP routing in the Internet and other complex networks, DD2491
Examination ANSWERS IP routning på Internet och andra sammansatta nät, DD2491 IP routing in the Internet and other complex networks, DD2491 Date: October 21st 2008 10:00 13:00 a) No help material is allowed
More informationSENSS: Software-defined Security Service
SENSS: Software-defined Security Service Minlan Yu University of Southern California Joint work with Abdulla Alwabel, Ying Zhang, Jelena Mirkovic 1 Growing DDoS Attacks Average monthly size of DDoS attacks
More informationIP Addressing & Interdomain Routing. Next Topic
IP Addressing & Interdomain Routing Next Topic IP Addressing Hierarchy (prefixes, class A, B, C, subnets) Interdomain routing Application Presentation Session Transport Network Data Link Physical Scalability
More informationEVOLUTION OF THE INTERNET TOPOLOGY FROM A REGIONAL PERSPECTIVE. Jose Carlos Acedo
EVOLUTION OF THE INTERNET TOPOLOGY FROM A REGIONAL PERSPECTIVE by Jose Carlos Acedo A Thesis Submitted to the Faculty of the DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING In Partial Fulfillment of
More informationCS Networks and Distributed Systems. Lecture 8: Inter Domain Routing
CS 3700 Networks and Distributed Systems Lecture 8: Inter Domain Routing Revised 2/4/2014 Network Layer, Control Plane 2 Data Plane Application Presentation Session Transport Network Data Link Physical
More informationInterdomain Routing Reading: Sections P&D 4.3.{3,4}
Interdomain Routing Reading: Sections P&D 4.3.{3,4} EE122: Intro to Communication Networks Fall 2006 (MW 4:00-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim http://inst.eecs.berkeley.edu/~ee122/
More informationRouting Basics ISP/IXP Workshops
Routing Basics ISP/IXP Workshops 1 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 2 IPv4 Internet uses IPv4 addresses are 32 bits long range from 1.0.0.0 to
More informationCS 557 Internet Routing Policies
CS 557 Internet Routing Policies On Inferring and Characterizing Internet Routing Policies Feng Wang and Lixin Gao, 2003 Spring 2013 Characterizing Routing Policies Objective: Infer and characterize BGP
More informationBGP Attributes and Path Selection
BGP Attributes and Path Selection ISP Training Workshops 1 BGP Attributes The tools available for the job 2 What Is an Attribute?... Next Hop AS Path MED...... Part of a BGP Update Describes the characteristics
More informationBGP Policy Lab - Partial Routing
2016/09/08 10:01 1/6 BGP Policy Lab - Partial Routing BGP Policy Lab - Partial Routing Introduction The purpose of this exercise is to: Apply the concepts of BGP policy learned in class to achieve the
More informationInternet Routing Protocols Lecture 03 Inter-domain Routing
Internet Routing Protocols Lecture 03 Inter-domain Routing Advanced Systems Topics Lent Term, 2008 Timothy G. Griffin Computer Lab Cambridge UK Autonomous Routing Domains A collection of physical networks
More informationStable Internet Route Selection
Stable Internet Route Selection Brighten Godfrey Matthew Caesar Ian Haken Scott Shenker Ion Stoica UC Berkeley pbg@cs.berkeley.edu NANOG 40 June 6, 2007 BGP instability: trouble control plane data plane
More informationOn characterizing BGP routing table growth
University of Massachusetts Amherst From the SelectedWorks of Lixin Gao 00 On characterizing BGP routing table growth T Bu LX Gao D Towsley Available at: https://works.bepress.com/lixin_gao/66/ On Characterizing
More informationIntroduction to IP Routing. Geoff Huston
Introduction to IP Routing Geoff Huston Routing How do packets get from A to B in the Internet? A Internet B Connectionless Forwarding Each router (switch) makes a LOCAL decision to forward the packet
More informationBGP Configuration for a Transit ISP
BGP Configuration for a Transit ISP ISP Workshops Last updated 24 April 2013 1 Definitions p Transit carrying traffic across a network, usually for a fee n traffic and prefixes originating from one AS
More informationAPNIC elearning: BGP Basics. 30 September :00 PM AEST Brisbane (UTC+10) Revision: 2.0
APNIC elearning: BGP Basics 30 September 2015 1:00 PM AEST Brisbane (UTC+10) Issue Date: 07 July 2015 Revision: 2.0 Presenter Nurul Islam (Roman) Senior Training Specialist, APNIC Nurul maintains the APNIC
More informationSimulating Internet Scale Topologies with Metarouting
Computer Science Technical Report Simulating Internet Scale Topologies with Metarouting Steve DiBenedetto, Andrew Stone, Michelle Strout, Dan Massey Department of Computer Science Colorado State University
More informationRouting(2) Inter-domain Routing
Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline! Distance vector routing! Link state routing! IGP and EGP Intra-domain routing protocol, inter-domain routing protocol!
More informationBGP. Autonomous system (AS) BGP version 4
BGP Border Gateway Protocol (an introduction) dr. C. P. J. Koymans Informatics Institute University of Amsterdam (version 1.3, 2010/03/10 20:05:02) Monday, March 8, 2010 General ideas behind BGP Background
More informationthe real-time Internet routing observatory
the real-time Internet routing observatory Alessandro Improta alessandro.improta@iit.cnr.it Luca Sani luca.sani@iit.cnr.it VSIX Meeting, May 10, 2017 - Padova Our research interest: the Internet AS-level
More informationRouting Basics. Routing Concepts. IPv4. IPv4 address format. A day in a life of a router. What does a router do? IPv4 Routing
Routing Concepts IPv4 Routing Routing Basics ISP/IXP Workshops Forwarding Some definitions Policy options Routing Protocols 1 2 IPv4 IPv4 address format Internet uses IPv4 addresses are 32 bits long range
More informationBGP Path Exploration Damping (PED)
BGP Path Exploration Damping (PED) Mattia Rossi mrossi@swin.edu.au Centre for Advanced Internet Architectures (CAIA) Swinburne University of Technology Outline Introduction Motivation Path Exploration
More informationProfessor Yashar Ganjali Department of Computer Science University of Toronto.
Professor Yashar Ganjali Department of Computer Science University of Toronto yganjali@cs.toronto.edu http://www.cs.toronto.edu/~yganjali Announcements Don t forget the programming assignment Due: Friday
More informationInter-Autonomous-System Routing: Border Gateway Protocol
Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano June 14, 2005 Outline Hierarchical routing BGP Routing Routing Goal: each router u
More informationFlooding Attacks by Exploiting Persistent Forwarding Loops
Flooding Attacks by Exploiting Persistent Forwarding Jianhong Xia, Lixin Gao, Teng Fei University of Massachusetts at Amherst {jxia, lgao, tfei}@ecs.umass.edu ABSTRACT In this paper, we present flooding
More informationActive BGP Measurement with BGP-Mux. Ethan Katz-Bassett (USC) with testbed and some slides hijacked from Nick Feamster and Valas Valancius
Active BGP Measurement with BGP-Mux Ethan Katz-Bassett (USC) with testbed and some slides hijacked from Nick Feamster and Valas Valancius 2 Before I Start Georgia Tech system, I am just an enthusiastic
More informationIntroduc)on to Computer Networks
Introduc)on to Computer Networks COSC 4377 Lecture 15 Spring 2012 March 19, 2012 Announcements HW7 due this week HW8 due 3/28 Exam 2 on 4/23 HW7 RIP (Rou)ng Informa)on Protocol) Components Forwarding Rou)ng
More informationRouting(2) Inter-domain Routing
Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline Continued from previous lecture on: Distance vector routing Link state routing IGP and EGP Interior gateway protocol, Exterior
More informationInterdomain Routing Design for MobilityFirst
Interdomain Routing Design for MobilityFirst October 6, 2011 Z. Morley Mao, University of Michigan In collaboration with Mike Reiter s group 1 Interdomain routing design requirements Mobility support Network
More informationCSCI-1680 Network Layer: Inter-domain Routing Rodrigo Fonseca
CSCI-1680 Network Layer: Inter-domain Routing Rodrigo Fonseca Based partly on lecture notes by Rob Sherwood, David Mazières, Phil Levis, John Janno? Administrivia Midterm moved up from 3/17 to 3/15 IP
More informationThe BGP Visibility Scanner
The BGP Visibility Scanner Andra Lutu 1,2, Marcelo Bagnulo 2 and Olaf Maennel 3 Institute IMDEA Networks 1, University Carlos III Madrid 2, Loughborough University 3 Problem Statement The routing preferences
More informationOn the Characteristics of BGP Routes
On the Characteristics of BGP Routes Julien Clément and Kwan-Wu Chin School of Electrical, Computer and Telecommunications Engineering University of Wollongong Northfields Ave, NSW, Australia 2522 {jyc157,
More informationLecture 13: Traffic Engineering
Lecture 13: Traffic Engineering CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Mike Freedman, Nick Feamster Lecture 13 Overview Evolution of routing in the ARPAnet Today s TE: Adjusting
More informationA FRAMEWORK FOR DEFENDING AGAINST PREFIX HIJACK ATTACKS. A Thesis KRISHNA CHAITANYA TADI
A FRAMEWORK FOR DEFENDING AGAINST PREFIX HIJACK ATTACKS A Thesis by KRISHNA CHAITANYA TADI Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements
More informationA Configuration-only Approach to FIB Reduction. Paul Francis Hitesh Ballani, Tuan Cao Cornell
A Configuration-only Approach to FIB Reduction Paul Francis Hitesh Ballani, Tuan Cao Cornell Virtual Aggregation An approach to shrinking FIBs (and RIBs) In interface-card FIB, maybe control-card RIB Works
More informationBGP. Autonomous system (AS) BGP version 4. Definition (AS Autonomous System)
BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 1.9, 2012/03/14 10:21:22) Monday, March 12, 2012 General ideas behind BGP Background Providers,
More informationUnderstanding the effect of streaming overlay construction on AS level traffic
Understanding the effect of streaming overlay construction on AS level traffic Reza Motamedi and Reza Rejaie Information and Computer Science Department University of Oregon e-mail: {reza.motamedi,reza}@cs.uoregon.edu
More informationRealNet: A Topology Generator Based on Real Internet Topology
RealNet: A Topology Generator Based on Real Internet Topology Lechang Cheng Norm C. Hutchinson Mabo R. Ito University of British Columbia (lechangc@ece, norm@cs, mito@ece).ubc.ca Abstract One of the challenges
More informationBuilding an AS-topology model that captures route diversity
Building an AS-topology model that captures route diversity Wolfgang Mühlbauer Anja Feldmann TU München Olaf Maennel Matthew Roughan University of Adelaide Steve Uhlig Université catholique de Louvain
More informationVLANs. LAN Switching and Wireless Chapter 3. Version Cisco Systems, Inc. All rights reserved. Cisco Public 1
VLANs LAN Switching and Wireless Chapter 3 Version 4.0 2006 Cisco Systems, Inc. All rights reserved. Cisco Public 1 Objectives Explain the role of VLANs in a converged network. Explain the role of trunking
More informationThe BGP Visibility Scanner
The BGP Visibility Scanner Andra Lutu 1,2, Marcelo Bagnulo 2 and Olaf Maennel 3 Institute IMDEA Networks 1, University Carlos III Madrid 2, Loughborough University 3 Problem Statement } The routing preferences
More informationRouting Protocols. Technology Description BGP CHAPTER
CHAPTER 11 This chapter describes the level of support that Cisco ANA provides for routing protocols, as follows: Technology Description, page 11-1 Information Model Objects (IMOs), page 11-3 Vendor-Specific
More information