Interdomain Routing Policies in the Internet: Massimo Rimondini
|
|
- Katherine McKinney
- 6 years ago
- Views:
Transcription
1 UNIVERSITÀ DEGLI STUDI ROMA TRE Dipartimento di Informatica e Automazione Interdomain Routing Policies in the Internet: Inference and Analysis Massimo Rimondini Defense of the PhD in Computer Science and Engineering Mar 16th, 2007
2 Interdomain Routing ISP Autonomous Systems BGP WAN LAN Internet
3 Routing Policies
4 Why Routing Directions Policies? Routing Interdomain dynamics topology discovery Routing Inference consistency of commercial relationships Traffic Oscillation engineering prevention Debugging Interplay of routing policies Traffic Emulation engineering of computer networks Interconnection strategies??
5 UNIVERSITÀ DEGLI STUDI ROMA TRE Dipartimento di Informatica e Automazione Interdomain Topology Discovery
6 State of the Art CAIDA Skitter B. Huffaker, D. Plummer, D. Moore, kc claffy. Topology Discovery by Active Probing. Proc. SAINT 02 kc claffy. Internet Measurement and Data Analysis: Topology, Workload, Performance and Routing Statistics. NAE Workshop, 1999 University of Washington Rocketfuel N. Spring, R. Mahajan, D. Wetherall, T. Anderson. Measuring ISP Topologies with Rocketfuel. IEEE/ACM Trans. on Networking, 2004 N. Spring, R. Mahajan, T. Anderson. Quantifying the Causes of Path Inflation. Proc. ACM SIGCOMM 2003 R. Mahajan, N. Spring, D. Wetherall, T. Anderson. Inferring Link Weights using End-to-End Measurements. Proc. IMW 02
7 State of the Art AS level Router level
8 BGP Probing C C 1 6 C
9 BGP Probing 0 0{12} 30{12} 3 C {12} {12} 8 C 1 6 C
10 BGP Probing: Contributions Probing primitives AS-set stuffing Withdrawal observation Exploration algorithm Experimentation on the IPv4/IPv6 Internet Route flap dampening analysis Publications Technical report ISCC 2006 Journal (pending acceptance)
11 BGP Probing: Results Method IPv6 IPv4 ASes Links ASes Links Stable state Withdrawal 94 (2.9 ) 211 (6.8 ) 28 (1.2 ) 49 (2.1 ) Level-by-level 97 (3 ) 222 (7.2 ) 29 (1.2 ) 55 (2.4 ) Protocol Induced by W on global (I) Withdrawal graph (W) I only W only IPv (51%) (13%) IPv (50%) (14%) IPv (51%) (17%) IPv (25%) (2%)
12 IRR Data Extraction Internet Routing Registry assignment of Internet resources (IP addresses, AS numbers) routing policies Volunteered updates inconsistent registrations out of date information
13 IRR Data Extraction Routing Policy Specification Language aut-num: AS137 import: from AS20965 action pref=100; from AS1299 action pref=100; accept ANY [...] export: to AS1299 announce AS-GARR [...] changed: source: RIPE
14 IRR Data Extraction Routing Policy Specification Language aut-num: ASX5 import: { from ASX2:AS-Z2 accept /8; } refine { from ASX1 ASX2 accept /16; } except { from ASX3 accept /24;} export: to ASX1:PRNG-Y1 to ASX1:AS-Z1 except ASX9 announce /24 mp-export: to ASX11 at 2001::1 announce 2001::/48 default: to ASX12 action pref=10 default: to ASX at
15 IRR Data Extraction aut-num: AS24336 as-name: DIGITALBANK-JP descr: d-b net Backbone import: from AS17685 accept ANY export: to AS17685 announce AS24336 admin-c: DM210-JP tech-c: DM211-JP notify: mnt-by: MAINT-AS24336 changed: source: RADB aut-num: AS24336 as-name: DIGITALBANK-JP descr: DIGITALBANK, Inc., Regional ISP in Japan country: JP import: from AS17685 action pref=100; accept ANY import: from AS7682 action pref=100; accept ANY export: to AS17685 announce AS24336 export: to AS7682 announce AS24336 admin-c: DM210-AP tech-c: DM211-AP notify: mnt-routes: MAINT-JP-DIGITALBANK mnt-by: MAINT-JP-DIGITALBANK changed: source: APNIC
16 IRR Data Extraction: Contribs A methodology to extract BGP links from the IRR A classification of the links into confidence levels An on-line service Extracted links Statistics about the health of the IRR Collaboration with the RIPE NCC Publications Technical report ACM SIGCOMM MineNet 2006
17 IRR Data Extraction: Results APNIC ARIN RADB RIPE VERIO APNIC ARIN RADB RIPE VERIO This work RIPE RRCC [mahadevan06] (RIPE only) [zhang05] (RIPE) [siganos04]
18 UNIVERSITÀ DEGLI STUDI ROMA TRE Dipartimento di Informatica e Automazione Inference of Commercial Relationships N W E
19 Commercial Relationships 0 3 C C 1 6 C
20 Commercial Relationships 0 Core Provider Peer 4 5 Peer Customer 6 7 C 8 9 C C
21 State of the Art X. Dimitropoulos, D. Krioukov, B. Huffaker, kc claffy, G. Riley. Inferring AS Relationships: combined Dead End or Lively Beginning? LNCS, 2005 approach G. Di Battista, M. Patrignani, M. Pizzonia. Computing the Types of the Relationships between SAT Autonomous based Systems. Proc. IEEE INFOCOM 03 heuristics T. Erlebach, A. Hall, T. Schank. Classifying Customer-Provider Relationships in the Internet. Proc. CCN 02 L. Subramanian, S. Agarwal, J. Rexford, R. H. Katz. Characterizing the Internet Hierarchy from Multiple Vantage Points. Proc. IEEE INFOCOM 02 L. Gao. On Inferring Autonomous System Relationships in the Internet. IEEE/ACM Transactions on Networking, 2001 Z. Ge, D. R. Figueiredo, S. Jaiswal, L. Gao. On the Hierarchical hierarchy Structure of the Logical Internet Graph. Proc. SPIE ITCom 01 L. Gao. On Inferring Autonomous System Relationships in the Internet. Proc. IEEE Global Internet Symposium 00 SAT based apx algorithms combinatorial formulation vantage points policies degree based
22 Validation
23 Validation Inference algorithms Comparative validation Data set (AS paths) Algorithm independence report Stability report
24 Validation: Contributions Methodology Set of measures Software suite Validation of [sark02] against [dpp03] Publications IPS 2004
25 Commercial Relationships: Results Algorithm independence (% consistent assignments on same data set) >90% Stability (% consistent assignments over consecutive data sets) [dpp03]: between 95% and 99% [sark02]: between 96% and 99% # edges # changes
26 UNIVERSITÀ DEGLI STUDI ROMA TRE Dipartimento di Informatica e Automazione Traffic Engineering W S N
27 Traffic Engineering
28 State of the Art R. K. C. Chang, M. Lo. Inbound Traffic Engineering for Multihomed ASes Using AS Path Prepending. Proc. NOMS 04 B. Quoitin, C. Pelsser, L. Swinnen, O. Bonaventure, S. Uhlig. Interdomain Traffic Engineering with BGP. IEEE Communications Magazine, 2003 N. Feamster, J. Borkenhagen, J. Rexford. Guidelines for Interdomain Traffic Engineering. ACM SIGCOMM Computer Communication Review, 2003 guidelines B. Quoitin, S. Uhlig, C. Pelsser, O. Bonaventure. Internet Traffic Engineering Techniques. TR, 2002 L. Swinnen, S. Tandel, S. Uhlig, B. Quoitin, O. Bonaventure. An Evaluation of BGP-based Traffic Engineering Techniques. TR, 2002 D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao. Overview and Principles of Internet Traffic Engineering. RFC 3272, L. Gao, F. Wang. The Extent of AS Path Inflation by Routing Policies. Proc. IEEE Global Internet Symposium 02 H. Tangmunarunkit, R. Govindan, observation S. Shenker, D. Estrin. The Impact of Routing Policy on Internet Paths. Proc. IEEE INFOCOM 01
29 Seeking for Optimal Prepending ILP formulation Different objective functions Multiple prefixes Tie break Computational geometry u i prepending on u i 1 2 X 3 0 X
30 Traffic Engineering: Contribs Two formal models Avoid trial-and-error Pluggable requirements Algorithmic optimization Publications IPS MoMe 2005
31 UNIVERSITÀ DEGLI STUDI ROMA TRE Dipartimento di Informatica e Automazione Interplay of Routing Policies S E W
32 Policy Probing N. T. Spring. Efficient Discovery of Network Topology and Routing Policy in the Internet. PhD Thesis U. Washington F. Wang, L. Gao. Inferring and Characterizing Internet Routing Policies. ACM SIGCOMM IM 03 See commercial relationships
33 Policy Probing {1,6,7} 0{1,3,5,6,7,9} C C 9 C !?
34 Policy Probing: Contributions Path feasibility determination Path preference comparison Experiments on the IPv4/IPv6 Internet
35 Stability J. L. Sobrinho. Network Routing with Path Vector Protocols: Theory and Applications. Proc. ACM SIGCOMM 03 T. G. Griffin, F. Bruce Shepherd, G. Wilfong. The Stable Paths Problem and Interdomain Routing. IEEE/ACM Transactions on Networking, 2002 L. Gao, T. G. Griffin, J. Rexford. Inherently Safe Backup Routing with BGP. Proc. IEEE INFOCOM 01 T. Griffin, G. T. Wilfong. A Safe Path Vector Protocol. Proc. IEEE INFOCOM 00 K. Varadhan, R. Govindan, D. Estrin. Persistent Route Oscillations in Inter-domain Routing. Elsevier Computer Networks, 2000 L. Gao, J. Rexford. Stable Internet Routing without Global Coordination. Proc. ACM SIGMETRICS 00 T. G. Griffin, F. B. Shepherd, G. Wilfong. Policy Disputes in Path-Vector Protocols. Proc. ICNP 99)
36 Stability
37 Stability: Contributions Event timings Two kinds of stability strict stability forwarding stability Properties Transitions & reachability
38 UNIVERSITÀ DEGLI STUDI ROMA TRE Dipartimento di Informatica e Automazione Emulation of Computer Networks
39 State of the Art Royal Institute of Technology, Sweden IMUNES - An Integrated Multiprotocol Network Emulator / Simulator University of Zagreb Technical University of Madrid UMLMON - Virtualization with User Mode Linux Gerd Stolpmann
40 Netkit The poor man's system to experiment computer networking Easy to install and use Lightweight Easy setup of complex experiences Compact all-in-one virtual labs blah blah blah... Corpus of ready-to-use labs & teaching material
41
42 Contributions Improved user interface Stability Functionalities Usability Improved labs Self tests Lecture slides Publications Technical report Nearly submitted paper F Beta
43 Overall To contributions Do Interdomain topology discovery complexity & effectiveness of algorithms network validate other measurements algorithms describe bounds on the complexity space of solutions hierarchy case efficiency study game accuracy theory locate stable states upgrade system characterization of networking tools new features new & improved labs integration with other products Commercial relationships Traffic engineering Policy discovery Stability Emulation
44 Thank you!
IRR Analysis Service
UNIVERSITÀ DEGLI STUDI ROMA TRE Dipartimento di Informatica e Automazione IRR Analysis Service Massimo Rimondini Tiziana Refice RIPE 53 Meeting 2 October 2006 Amsterdam, The Netherlands UNIVERSITÀ DEGLI
More informationOn the Evaluation of AS Relationship Inferences
On the Evaluation of AS Relationship Inferences Jianhong Xia Department of Electrical and Computer Engineering University of Massachusetts Amherst, MA 01002 jxia@ecs.umass.edu Lixin Gao Department of Electrical
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 informationA Hierarchy and Probability-Based Approach for Inferring AS Relationships
A Hierarchy and Probability-Based Approach for Inferring AS Relationships Binbin Liao liaobinbin@nlsde.buaa. edu.cn Hui Zhang hzhang@nlsde.buaa. edu.cn Liandong Liu lld@nlsde.buaa.edu.cn Ke Xu kexu@nlsde.buaa.edu.cn
More informationAlgorithms for the Inference of the Commercial Relationships between Autonomous Systems: Results Analysis and Model Validation
Algorithms for the Inference of the Commercial Relationships between Autonomous Systems: Results Analysis and Model Validation Massimo Rimondini Maurizio Pizzonia Giuseppe Di Battista Maurizio Patrignani
More informationDiscovering Interdomain Prefix Propagation using Active Probing
Discovering Interdomain Prefix Propagation using Active Probing lorenzo@ripe.net - colitti@dia.uniroma3.it ISMA 2006 WIT, San Diego, 10 May 2006 http://www.ripe.net 1 The problem ISMA 2006 WIT, San Diego,
More informationBGP and the Internet
BGP and the Internet Using Communities for Multihoming 1 Multihoming and Communities The BGP community attribute is a very powerful tool for assisting and scaling BGP Multihoming 2 Loadsharing Using Communities
More informationToward Valley-Free Inter-domain Routing
Toward Valley-Free Inter-domain Routing Sophie Y. Qiu, Patrick D. McDaniel, and Fabian Monrose Dept. of CS, Johns Hopkins University Dept. of CSE, Pennsylvania State University {yuqiu,fabian}@cs.jhu.edu
More informationA performance evaluation of BGP-based traffic engineering
A performance evaluation of BGP-based traffic engineering Bruno Quoitin, Cristel Pelsser, Olivier Bonaventure, Steve Uhlig Computer Science and Engineering Department Université Catholique de Louvain,
More informationBGP 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 informationTowards the Design of Robust Inter-domain Routing Protocols
Towards the Design of Robust Inter-domain Routing Protocols Aaron D. Jaggard Dept. of Mathematics, Tulane University adj@math.tulane.edu Vijay Ramachandran Dept. of Computer Science, Yale University vijayr@cs.yale.edu
More informationAPNIC Training. Internet Routing Registry (IRR)
APNIC Training Internet Routing Registry (IRR) Objectives To provide an introduction to the APNIC Routing Registry Explain concepts of the global RR Outline the benefits of the APNIC Routing Registry Discuss
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 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 informationTTM AS-level Traceroutes
TTM AS-level Traceroutes Matching IPs to ASes René Wilhelm New Projects Group RIPE NCC 1 Motivation TTM performs frequent traceroutes to find closest IP route for delay measurements
More informationStable Route Selection for Interdomain Traffic Engineering
Stable Route Selection for Interdomain Traffic Engineering Y. Richard Yang Haiyong Xie Hao Wang Li Erran Li Yanbin Liu Avi Silberschatz Arvind Krishnamurthy March 15, 2005 Abstract We investigate a general
More informationAPNIC Internet Routing Registry. Tutorial Seoul 19 August 2003
APNIC Internet Routing Registry Tutorial Seoul 19 August 2003 Overview What is an IRR Why use an IRR? RPSL IRR objects Recap attributes of some objects Routing Policy What is routing policy? Why define
More informationBGP Multihoming Techniques
BGP Multihoming Techniques Philip Smith , Oakland 2001, Cisco Systems, Inc. All rights reserved. 1 Presentation Slides Available on NANOG Web site www.nanog.org/mtg-0110/smith.html Available
More informationNetworking 101 ISP/IXP Workshops
Networking 101 ISP/IXP Workshops 1 Network Topology and Definitions Definitions and icons Network topologies PoP topologies Interconnections and IXPs IP Addressing Gluing it all together 2 Topologies and
More informationInternet measurements: topology discovery and dynamics. Renata Teixeira MUSE Team Inria Paris-Rocquencourt
Internet measurements: topology discovery and dynamics Renata Teixeira MUSE Team Inria Paris-Rocquencourt Why measure the Internet topology? Network operators Assist in network management, fault diagnosis
More informationOn the importance and pervasiveness of computer networking
26 Computer Networks Giuseppe Di Battista Roma Tre University Massimo Rimondini Roma Tre University 26.1 Introduction................................................... 1 Benefits of Visualizing Computer
More informationInternet Routing Registry Tutorial
Internet Routing Registry Tutorial July 15, 2012, Karachi, Pakistan In conjunction with Presenters Champika Wijayatunga Training Unit Manager, APNIC champika@apnic.net Vivek Nigam Internet Resource Analyst,
More informationEnd-to-End QoS in Interdomain Routing
End-to-End QoS in Interdomain Routing Nishant Kumar and Girish P. Saraph Indian Institute of Technology, Bombay Mumbai, India nishant@cse.iitb.ac.in, girishs@ee.iitb.ac.in Abstract Providing end-to-end
More informationWelcome! APNIC Internet Routing Registry Tutorial. In conjunction with SANOG IV
Welcome! APNIC Internet Routing Registry Tutorial 29 July 2004, Kathmandu, Nepal In conjunction with SANOG IV Introduction Presenters PART I Champika Wijayatunga champika@apnic.net PART II Gaurab Raj Upadhaya
More informationPolicy-Aware Topologies for Efficient Inter-Domain Routing Evaluations
Policy-Aware Topologies for Efficient Inter-Domain Routing Evaluations Yihua He Michalis Faloutsos Srikanth V. Krishnamurthy Marek Chrobak yhe@cs.ucr.edu michalis@cs.ucr.edu krish@cs.ucr.edu marek@cs.ucr.edu
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 informationStructural Evolution of the Internet Topology
Structural Evolution of the Internet Topology Hamed Haddadi Hamed.haddadi@cl.cam.ac.uk 9th November 2010 Mphil ACS Network Architecture Internet Topology Inference Characterisation Generation Evolution
More informationActive BGP Probing. Lorenzo Colitti. Roma Tre University RIPE NCC
Active BGP Probing Lorenzo Colitti Roma Tre University RIPE NCC Lorenzo Colitti. RIPE 50, 5 May 2005. colitti@dia.uniroma3.it lorenzo@ripe.net 1 Agenda Our techniques Primitives Applications Results Operational
More informationR23 R25 R26 R28 R43 R44
Interdomain traffic engineering with BGP B. Quoitin, S. Uhlig, C. Pelsser, L. Swinnen and O. Bonaventure Infonet Group, University of Namur (FUNDP), Belgium Dept. CSE, Université catholique de Louvain
More informationEnd-to-End QoS in Interdomain Routing
End-to-End QoS in Interdomain Routing Nishant Kumar and Girish Saraph Indian Institute of Technology Bombay Mumbai-400076, INDIA nishant@cse.iitb.ac.in, girishs@ee.itb.ac.in Abstract Providing end-to-end
More informationA Way to Implement BGP with Geographic Information
International Journal of Electronics Engineering, 2 (2), 2010, pp. 349 353 A Way to Implement BGP with Geographic Information Neha Mangla 1 and R.K. Khola 2 1 Department of Computer Science, Suresh Gyanvihar
More informationOn the use of BGP communities for fine-grained inbound traffic engineering
Noname manuscript No. (will be inserted by the editor) On the use of BGP communities for fine-grained inbound traffic engineering Wenqin Shao François Devienne Luigi Iannone Jean-Louis Rougier jor types:
More informationAdvanced Computer Networks
Advanced Computer Networks More on BGP Jianping Pan Summer 2007 7/4/07 csc485b/586b/seng480b 1 Review: BGP Border Gateway Protocol path vector routing prefix: AS-path policy-based routing import/export
More informationToward Topology Dualism: Improving the Accuracy of AS Annotations for Routers
Toward Topology Dualism: Improving the ccuracy of S nnotations for Routers radley Huffaker, mogh Dhamdhere, Marina Fomenkov, kc claffy {bradley,amogh,marina,kc}@caida.org CID, University of California,
More informationDetecting Autonomous Systems Relationships. Alexander Asimov Highload Lab
Detecting Autonomous Systems Relationships Alexander Asimov Highload Lab Our Goals 1. Traffic flow engineering 2. AS architecture design 3. BGP loop prediction Traffic flow: prepend
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 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 informationBGP Multihoming Techniques
BGP Multihoming Techniques Philip Smith , Kitakyushu, Japan 2001, Cisco Systems, Inc. All rights reserved. 1 Presentation Slides Available at www.apnic.net/meetings/14/programme/docs/bgp-tutslides-pfs.pdf
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 informationBeyond CIDR Aggregation
Beyond CIDR Aggregation Patrick Verkaik, Andre Broido, Young Hyun, kc claffy CAIDA / NLnet Labs / RIPE NCC http://www.caida.org/projects/routing/atoms/ Outline of talk Introduction Atoms architecture Incremental
More informationPerformance Evaluation of Border Gateway Protocol with Route Flap Damping and Routing Policies
Performance Evaluation of Border Gateway Protocol with Route Flap Damping and Routing Policies Ravinder Paul rpa28@sfu.ca Communication Networks Laboratory http://www.sfu.ca/~ljilja/cnl School of Engineering
More informationEvaluation of Prefix Hijacking Impact Based on Hinge-Transmit Property of BGP Routing System
Evaluation of Prefix Hijacking Impact Based on Hinge-Transmit Property of BGP Routing System Evaluation of Prefix Hijacking Impact Based on Hinge-Transmit Property of BGP Routing System School of Computer,
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 informationNetkit: Easy Emulation of Complex Networks on Inexpensive Hardware. Maurizio Pizzonia Massimo Rimondini
UNIVERSITÀ DEGLI STUDI ROMA TRE Dipartimento di Informatica e Automazione Netkit: Easy Emulation of Complex Networks on Inexpensive Hardware Maurizio Pizzonia Massimo Rimondini 4th International Conference
More informationUCLA Computer Science Department - Techical Report TR
Quantifying the Completeness of the Observed Internet AS-level Structure ABSTRACT Walter Willinger AT&T Labs Research walter@research.att.com Ricardo Oliveira UCLA rveloso@cs.ucla.edu Beichuan Zhang University
More informationOn Routing Table Growth
1 On Routing Table Growth Tian Bu 1, Lixin Gao, and Don Towsley 1 1 Department of Computer Science University of Massachusetts Amherst ftbu,towsleyg@cs.umass.edu Department of Electrical and Computer Engineering
More informationLeveraging BGP Dynamics to Reverse-Engineer Routing Policies
Leveraging BGP Dynamics to Reverse-Engineer Routing Policies Sridhar Machiraju Randy H. Katz Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2006-61
More informationEE 122: Inter-domain routing Border Gateway Protocol (BGP)
EE 122: Inter-domain routing Border Gateway Protocol (BGP) Ion Stoica October 2, 2002 (* this presentation is based on Lakshmi Subramanian s slides) Big Picture Large ISP Large ISP St u b D i al - U p
More informationViolation of Interdomain Routing Assumptions
Violation of Interdomain Routing Assumptions Riad Mazloum 1, Marc-Olivier Buob 1, Jordan Augé 1, Bruno Baynat 1, Dario Rossi 2, and Timur Friedman 1 1 UPMC Sorbonne Universités 2 Telecom ParisTech Abstract.
More informationAPNIC Internet Routing Registry
APNIC Internet Routing Registry An introduction to the IRR TWNIC Meeting, 3 December 2003 Nurani Nimpuno, APNIC The Internet Routing Registry Global Internet Routing Registry database http://www.irr.net/
More informationRPSL - Practical Tool for ISPs?
RPSL - Practical Tool for ISPs? 14th APNIC Open Policy Meeting Kitakyushu, Japan Andy Linton Agenda Routing Policy What is Routing Policy? Why define one? RPSL What is RPSL? Benefits
More informationInterdomain Traffic Engineering with minimal BGP configurations
Interdomain Traffic Engineering with minimal BGP configurations Steve Uhlig, Olivier Bonaventure, Bruno Quoitin Computer Science and Engineering Department, Université Catholique de Louvain. E-mail:{suh,Bonaventure}@info.ucl.ac.be
More informationA Multiple-objectives Evolutionary Perspective to Interdomain Traffic Engineering
International Journal of Computational Intelligence and Applications c World Scientific Publishing Company A Multiple-objectives Evolutionary Perspective to Interdomain Traffic Engineering Steve Uhlig
More informationSupporting Notes for the Autonomous System (AS) Number Request Form
Supporting Notes for the Autonomous System (AS) Number Request Form Filiz Yilmaz, Emma Bretherick Laura Cobley Document ID: ripe-335 Date: October 2004 Obsoletes: ripe-228, ripe-279, ripe-305 See also:
More informationMeasuring and Visualizing Inter-domain Routing Dynamics with BGPATH
UNIVERSITÀ DEGLI STUDI ROMA TRE Dipartimento di Informatica e Automazione Measuring and Visualizing Inter-domain Routing Dynamics with BGPATH Luca Cittadini Tiziana Refice Alessio Campisano Giuseppe Di
More informationAS Connectedness Based on Multiple Vantage Points and the Resulting Topologies
AS 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 / 28 Table of Contents 1 Introduction
More informationBGP BGP. Fredrik Söderquist Michael Silvin
BGP Fredrik Söderquist Michael Silvin 1 Table of Contents Background...3 A quick look at the mechanics...3 Message Types...3 BGP Message Header...3 OPEN Message (Type 1 RFC 1771)...4 UPDATE Message (Type
More informationOn Reducing the Impact of Interdomain Route Changes
On Reducing the Impact of Interdomain Route Changes Kyriaki Levanti 1, Sihyung Lee 2, and Hyong S. Kim 1 Carnegie Mellon University 1, IBM T.J. Watson Research Center 2 {klevanti,kim}@ece.cmu.edu,leesi@us.ibm.com
More informationComprehensive Solution for Anomaly-free BGP
Comprehensive Solution for Anomaly-free BGP Ravi Musunuri, Jorge A. Cobb Department of Computer Science, The University of Texas at Dallas, Richardson, TX-7083-0688 musunuri, cobb @utdallas.edu Abstract.
More informationPreventing the Unnecessary Propagation of BGP Withdraws
Preventing the Unnecessary Propagation of BGP Withdraws Virginie Van den Schrieck 1, Pierre Francois 1, Cristel Pelsser 2, and Olivier Bonaventure 1 1 Universite catholique de Louvain (UCL), CSE ept Place
More informationInternet inter-as routing: BGP
Internet inter-as routing: BGP BGP (Border Gateway Protocol): the de facto standard BGP provides each AS a means to: 1. Obtain subnet reachability information from neighboring ASs. 2. Propagate the reachability
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 informationarxiv:cs/ v1 [cs.ni] 19 Jul 2005
Inferring AS Relationships: Dead End or Lively Beginning? Xenofontas Dimitropoulos 1,2, Dmitri Krioukov 2, Bradley Huffaker 2, kc claffy 2, and George Riley 1 arxiv:cs/0507047v1 [cs.ni] 19 Jul 2005 1 School
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 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 informationCongestion Avoiding Mechanism BasedonInter-domainHierarchy
Congestion Avoiding Mechanism BasedonInter-domainHierarchy Marc-Antoine Weisser 1, Joanna Tomasik 1, and Dominique Barth 2 1 Supélec, 3, rue Joliot-Curie, F-91192 Gif-Sur-Yvette, France {marc-antoine.weisser,joanna.tomasik}@supelec.fr
More informationAPNIC s role in stability and security. Adam Gosling Senior Policy Specialist, APNIC 4th APT Cybersecurity Forum, 3-5 December 2013
APNIC s role in stability and security Adam Gosling Senior Policy Specialist, APNIC 4th APT Cybersecurity Forum, 3-5 December 2013 Overview Introducing APNIC Working with LEAs The APNIC Whois Database
More informationInterdomain Routing Reading: Sections K&R EE122: Intro to Communication Networks Fall 2007 (WF 4:00-5:30 in Cory 277)
Interdomain Routing Reading: Sections K&R 4.6.3 EE122: Intro to Communication Networks Fall 2007 (WF 4:00-5:30 in Cory 277) Guest Lecture by Brighten Godfrey Instructor: Vern Paxson TAs: Lisa Fowler, Daniel
More informationBGP-4 Protocol Patterns and Their Impact on QoS Behavior
Pedro A. Aranda Gutiérrez Telefónica I+D, Spain Abstract This paper is aimed to describe the INTERMON approach for inter-domain BGP-4 analysis based on pattern matching on public BGP-4 route repository
More informationBGP Tutorial Part 3 Multihoming
BGP Tutorial Part 3 Multihoming Philip Smith APRICOT 2003, Taipei February 2003 1 Presentation Slides Slides are available at ftp://ftp-eng.cisco.com/pfs/seminars/apricot02-bgp02.pdf Feel
More informationBGP in the Internet Best Current Practices
BGP in the Internet Best Current Practices 1 Recommended IOS Releases Which IOS?? 2 Which IOS? IOS is a feature rich and highly complex router control system ISPs should choose the IOS variant which is
More informationIPv4/IPv6 BGP Routing Workshop. Organized by:
IPv4/IPv6 BGP Routing Workshop Organized by: Agenda Multihoming & BGP path control APNIC multihoming resource policy 2 ISP Hierarchy Default free zone Made of Tier-1 ISPs who have explicit routes to every
More informationRoute Filtering. Types of prefixes in IP core network: Internal Prefixes External prefixes. Downstream customers Internet prefixes
Types of prefixes in IP core network: Internal Prefixes External prefixes Downstream customers Internet prefixes Internal prefixes originated in IP core network Loopback Transport Connect inter-regional
More informationExploiting Internet Route Sharing for Large Scale Available Bandwidth Estimation
Exploiting Internet Route Sharing for Large Scale Available Bandwidth Estimation Abstract Recent progress in active measurement techniques has made it possible to estimate end-to-end path available bandwidth.
More informationRecommended IOS Releases. BGP in the Internet. Which IOS? Which IOS? 12.2 IOS release images IOS release images is the old mainline train
BGP in the Internet Best Current Practices Recommended IOS Releases Which IOS?? 1 2 Which IOS? Which IOS? IOS is a feature rich and highly complex router control system ISPs should choose the IOS variant
More informationSome Foundational Problems in Interdomain Routing
Some Foundational Problems in Interdomain Routing Nick Feamster and Hari Balakrishnan MIT Computer Science & Artificial Intelligence Lab {feamster,hari}@csail.mit.edu Jennifer Rexford AT&T Labs Research
More informationFSR: Formal Analysis and Implementation Toolkit for Safe Inter-domain Routing
FSR: Formal Analysis and Implementation Toolkit for Safe Inter-domain Routing Wenchao Zhou supervised by Prof. Boon Thau Loo CIS Department, University of Pennsylvania Philadelphia, PA, 19104 wenchaoz@cis.upenn.edu
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 informationInferring Link Weights using End-to-End Measurements
Inferring Link Weights using End-to-End Measurements Ratul Mahajan Neil Spring David Wetherall Tom Anderson University of Washington Abstract We describe a novel constraint-based approach to approximate
More informationBGP Routing Stability of Popular Destinations
BGP Routing Stability of Popular Destinations Jennifer Rexford, Jia Wang, Zhen Xiao, and Yin Zhang AT&T Labs Research; Florham Park, NJ Abstract The Border Gateway Protocol (BGP) plays a crucial role in
More informationTowards a Logic for Wide-Area Internet Routing
Towards a Logic for Wide-Area Internet Routing Nick Feamster and Hari Balakrishnan M.I.T. Computer Science and Artificial Intelligence Laboratory {feamster,hari}@lcs.mit.edu ; #, $. ', - -, * - ' * 4 *
More informationPreventing Attacks on BGP Policies: One Bit is Enough
Preventing Attacks on BGP Policies: One Bit is Enough Srikanth Sundaresan, Robert Lychev, Vytautas Valancius Georgia Institute of Technology {srikanth, robert.lychev, valas}@gatech.edu Technical Report
More informationInterdomain Routing. EE122 Fall 2011 Scott Shenker
Interdomain Routing EE122 Fall 2011 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC Berkeley
More informationRoute Filtering. Types of prefixes in IP core network: Internal Prefixes External prefixes. Downstream customers Internet prefixes
1 Types of prefixes in IP core network: Internal Prefixes External prefixes Downstream customers Internet prefixes 2 Internal prefixes originated in IP core network Loopback Transport Connect inter-regional
More informationL11 : Inter-domain Routing with BGP Lecture14 Michaelmas, 2016
7//06 L : Inter-domain Routing with BGP Lecture4 Michaelmas, 06 Timothy G. Griffin Computer Lab Cambridge UK 7//06 How many ASNs today (7 November, 06)? http://bgp.potaroo.net/ 7//06 How many prefixes
More informationHow Complete and Accurate is the Internet Routing Registry (IRR)?
How Complete and Accurate is the Internet Routing Registry (IRR)? Dec 5 th 2011 4th CAIDA-WIDE-CASFI Joint Measurement Workshop Akmal Khan, Hyun-chul Kim, Ted "Taekyoung" Kwon Seoul National University
More informationThe Temporal and Topological Characteristics of BGP Path Changes
The Temporal and Topological Characteristics of BGP Path Changes Di-Fa Chang amesh Govindan John Heidemann USC/Information Sciences Institute, 4676 Admiralty Way, arina del ey, CA 90292, USA Abstract BGP
More informationModeling the Routing of an ISP
Modeling the Routing of an ISP Bruno Quoitin (bruno.quoitin@uclouvain.be) Computer Science & Engineering Department Université catholique de Louvain, Belgium This is a joint work with Sebastien Tandel,
More informationETSF10 Internet Protocols Routing on the Internet
ETSF10 Internet Protocols Routing on the Internet 2014, Part 2, Lecture 1.2 Jens Andersson Internet Hierarchy 2014-11-10 ETSF05/ETSF05/ETSF10 - Internet Protocols 2 Hierarchical Routing aggregate routers
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 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 informationBGP Best Current Practices. ISP/IXP Workshops
BGP Best Current Practices ISP/IXP Workshops 1 Configuring BGP Where do we start? 2 IOS Good Practices ISPs should start off with the following BGP commands as a basic template: router bgp 64511 bgp deterministic-med
More informationIncentives for BGP Guided IP-Level Topology Discovery
Incentives for BGP Guided IP-Level Topology Discovery Benoit Donnet Université catholique de Louvain - CSE Deparment - Belgium Abstract. Internet topology discovery has been an attractive research field
More informationAutonomous Systems From The View Of Multiple Vantage Points
IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.10, October 2009 191 Autonomous Systems From The View Of Multiple Vantage Points Sr.Asst.Prof.G.Srinivasa Rao*, Asso.Prof.G.Venkateswara
More informationVirtual Multi-homing: On the Feasibility of Combining Overlay Routing with BGP Routing
Virtual Multi-homing: On the Feasibility of Combining Overlay Routing with BGP Routing Zhi Li, Prasant Mohapatra, and Chen-Nee Chuah University of California, Davis, CA 95616, USA {lizhi, prasant}@cs.ucdavis.edu,
More informationOn inferring regional AS topologies
On inferring regional AS topologies Yohei Kuga KEIO University sora@sfc.wide.ad.jp Kenjiro Cho IIJ kjc@iijlab.net Osamu Nakamura KEIO University osamu@sfc.wide.ad.jp ABSTRACT Analysis of AS-level topologies
More informationBGP Routing: A study at Large Time Scale
BGP Routing: A study at Large Time Scale Georgos Siganos U.C. Riverside Dept. of Comp. Science siganos@cs.ucr.edu Michalis Faloutsos U.C. Riverside Dept. of Comp. Science michalis@cs.ucr.edu Abstract In
More informationRouting on the Internet. Routing on the Internet. Hierarchical Routing. Computer Networks. Lecture 17: Inter-domain Routing and BGP
Routing on the Internet Computer Networks Lecture 17: Inter-domain Routing and BGP In the beginning there was the ARPANET: route using GGP (Gateway-to-Gateway Protocol), a distance vector routing protocol
More informationBGP Route Propagation between Neighboring Domains
BGP Route Propagation between Neighboring Domains Renata Teixeira 1, Steve Uhlig 2, and Christophe Diot 3 1 Univ. Pierre et Marie Curie, LIP6-CNRS, renata.teixeira@lip6.fr 2 Delft University of Technology
More informationUnderstanding BGP Miscounfiguration
Understanding Archana P Student of Department of Electrical & Computer Engineering Missouri University of Science and Technology appgqb@mst.edu 16 Feb 2017 Introduction Background Misconfiguration Outline
More information