Identifying BGP Routing Table Transfer. !Machu Picchu!
|
|
- Caroline Mercy McDaniel
- 6 years ago
- Views:
Transcription
1 Identifying BGP Routing Table Transfer Beichuan Zhang (Univ. Of Arizona) Vamsi Kambhampati (Colorado State Univ.) Daniel Massey (Colorado State Univ.) Mohit Lad (Univ. Of California, LA) Lixia Zhang (Univ. Of California, LA) Tool URL: Picchu!
2 BGP Table Transfers Session Resets & Table Transfers Monitored Peer BGP Session Break-Down BGP Data Collector R RIBR RIB_In RIBR TCP session breakdown Loss of KeepAlive messages Router internal errors Throw away whatever is learned from R
3 Session Resets & Table Transfers Monitored Peer BGP Session Establishment BGP Data Collector R RIBR RIBR RIB_In RIBR R send it s RIB table Collector enters RIBR into it s RIB_In Why Identify Table Transfers? Remove Data Collection Artifacts Table Transfers don t reflect routing dynamics First stage of most BGP analysis Understand How Often Resets Occur Nearly 15-20% of updates due to table transfers! Optimize BGP differently if problem is frequent resets instead of frequent incremental updates Prior approaches relied on ad-hoc techniques Delete updates if # of update > 1000 in 30 seconds Delete all duplicate announcements Our approach is show to be accurate
4 Table Transfer Problem Objective: Detect all table transfers For each table transfer, identify: starting time: timestamp of first table transfer update duration: how long the transfer lasted Minimum Collection Time Algorithm
5 Collection Time For an update received at time t, define it s collection time, s(t), as the time it takes for all (unique) prefixes to be announced session down session up p3 p1 p2 p1 p2 p3 p4 p5 p3 downtime time s(10) = 15 s(14) = 11 s(17) = 8 s(21) = 4 s(22) =! local minimum Update Stream and Collection Time Basic Approach Sample s(t) ~ t Basic MCT Algorithm: 1. For each update at time t, calculate its collection time, s(t) 2. Find all local minima of s(t) 3. Each local minimum is considered as a table transfer. 1. starting time is t (timestamp) 2. duration is s(t) (collection time)
6 Practical Tune-Ups Expected Table Size Estimation Conflicting Table Transfers Other practical tune-ups in paper Expected Table Size Get Table Size from latest RIB snapshot RIB as close as possible to updates Table Size may vary during downtime! Incremental updates change table size too.. Don t count all prefixes from table size Instead, use a fraction N of last know table size Where N = 0.99 (99%)
7 Conflicting Table Transfers Monotonicity breaks due to update timing! [10, 14] [15, 12] [14, 10] [21, 6] s(14), s(21) are two conflicting local minima! A table transfer started (at t=21) when another table transfer is in progress (from t=14, to = 24) Assume table transfers take short duration to complete S(14) = 10 > 2(21) = 6, throw away s(14) and keep s(21) Results Validation using RIPE Session Reset logs Detection Accuracy Does our approach find the exact starting time? Table Transfers in RouteViews Data Note: RouteViews does not provide session state logs Tool Download URL:
8 Validation Using RIPE Data 495, Resets with Table Transfers 15, Resets w/o Table Transfers 29, Table Transfers w/o Resets Session Resets Resets with Table Transfers Transfers w/o Resets resets w/o transfers perfect transfers w/o resets Detection Accuracy Inaccuracy (Offset) Difference of: Detected transfer start time First update after reset log Zero Offset for 90% of Table Transfers For those with Non-Zero Offset 50% are below 30 seconds 50% have only 1 update (within offset time)
9 Table Transfers in RV Data Data Collector Instability Monitored Peer Instability Comparison With Prior Approaches Duplicate removal approach Remove all duplicate announcements 30 sec bin based approach Remove if # of updates > 1000 in 30 seconds Both remove table transfer updates But.. both remove a lot of valid updates! Our Approach identifies table transfers accurately
10 Conclusion & Future Work Download our tool and see for yourself Future Work: Identify table transfers due to remote resets Questions?
Investigating 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 informationOn the Impact of Filters on Analyzing Prefix Reachability in the Internet. Ravish Khosla, Sonia Fahmy, Y. Charlie Hu Purdue University ICCCN 2009
On the Impact of Filters on Analyzing Prefix Reachability in the Internet Ravish Khosla, Sonia Fahmy, Y. Charlie Hu Purdue University ICCCN 2009 Background Border Gateway Protocol (BGP) Inter-domain policy
More informationDestination Reachability and BGP Convergence Time. Beichuan Zhang (UCLA) Dan Massey (Colorado State) Lixia Zhang (UCLA)
Destination Reachability and BGP Convergence Time Beichuan Zhang (UCLA) Dan Massey (Colorado State) Lixia Zhang (UCLA) Packet Delivery and Routing Dynamics The primary goal of routing is to deliver packets.
More informationLongitudinal Study of BGP Monitor Session Failures
Longitudinal Study of BGP Monitor Session Failures ABSTRACT Pei-chun Cheng Department of Computer Science University of California, Los Angeles pccheng@cs.ucla.edu Beichuan Zhang Department of Computer
More informationExplaining BGP Slow Table Transfers
1 / 14 Explaining BGP Slow Table Transfers - Implementing a TCP delay analyzer Pei-chun Cheng, Jong Han Park, Keyur Patel +, Shane Amante, Lixia Zhang UCLA, + Cisco, Level3 2 / 14 BGP table transfer Massive
More informationAPT Incremental Deployment
APT Incremental Deployment Dan Jen, Michael Meisel, Daniel Massey, Lan Wang, Beichuan Zhang, Lixia Zhang http://www.cs.ucla.edu/~meisel/draft-apt-incremental-00.txt 1 Why This Talk Incrememtal deployability
More informationInvestigating occurrence of duplicate updates in BGP announcements
Investigating occurrence of duplicate updates in BGP announcements Jong Han Park 1, Dan Jen 1, Mohit Lad 2, Shane Amante 3, Danny McPherson 4, and Lixia Zhang 1 1 University of California, Los Angeles
More information6 Watch: Monitoring IPv6 Deployment and Connectivity
6 Watch: Monitoring IPv6 Deployment and Connectivity Dan Massey Colorado State University 1 Many Positive Trends For IPv6 2 Growth in IPv6 ASNs From http://6watch.net/6views.html Data From Colorado Exchange
More informationMeasurement of Highly Active Prefixes in BGP
1 Measurement of Highly Active Prefixes in BGP Ricardo V. Oliveira, Rafit Izhak-Ratzin, Beichuan Zhang, Lixia Zhang Abstract We conduct a systematic study on the pervasiveness and persistency of one specific
More informationTimer Interaction in Route Flap Damping
Timer Interaction in Route Flap Damping Beichuan Zhang, Dan Pei, Lixia Zhang #UCLA$ Daniel Massey #Colorado State$ June, 2005 1 This Talk Route Flap Damping is a key mechanism in BGP to maintain global
More informationA framework for BGP data analysis
A framework for BGP data analysis Alberto Dainotti, Alistair King, Chiara Orsini, Vasco Asturiano chiara@caida.org BGPSTREAM A software framework for the historical analysis and real-time monitoring BGP
More informationMeasuring the Global Routing Table
Measuring the Global Routing Table by Alexander Afanasyev, Brent Longstaff, Neil Tilley UCLA CS27B Term Project Presentation June 2, 2009 Presented by Lixia Zhang at IEPG meeting 7/27/09 Outline Data sources
More informationBGPmon: Administrator s Reference Manual
BGPmon: Administrator s Reference Manual Colorado State University July 29, 2011 1 Contents 1 Introduction 4 1.1 Audience............................................... 4 1.2 BGPmon Design Overview......................................
More informationPHAS: A Prefix Hijack Alert System
PHAS: A Prefix Hijack Alert System Mohit Lad mohit@cs.ucla.edu Yiguo Wu yiguowu@cs.ucla.edu Dan Massey massey@cs.colostate.edu Beichuan Zhang bzhang@cs.arizona.edu Dan Pei peidan@research.att.com Lixia
More informationAPT: A Practical Transit-Mapping Service Overview and Comparisons
APT: A Practical Transit-Mapping Service Overview and Comparisons draft-jen-apt Dan Jen, Michael Meisel, Dan Massey, Lan Wang, Beichuan Zhang, and Lixia Zhang The Big Picture APT is similar to LISP at
More informationPART III. Implementing Inter-Network Relationships with BGP
PART III Implementing Inter-Network Relationships with BGP ICNP 2002 Routing Protocols Autonomous System BGP-4 BGP = Border Gateway Protocol Is a Policy-Based routing protocol Is the de facto EGP of today
More informationInter-domain Routing(BGP) Security [IP Prefix Hijacking] Akmal Khan
Inter-domain Routing(BGP) Security [IP Hijacking] Akmal Khan [raoakhan@mmlab.snu.ac.kr] 4-15-2010 2 Outline Introduction Types of IP Hijacking Internet Routing Data Sources Tools of the Trade Past Research
More informationEvaluation of BGP Anomaly Detection and Robustness Algorithms
Trustworthy Networking Program Evaluation of BGP Anomaly Detection and Robustness Algorithms Kotikapaludi Sriram, Doug Montgomery, Oliver Borchert, Okhee Kim, and Patrick Gleichmann National Institute
More informationBGP Routing Table Report
BGP Routing Table Report View of the routing table between 2006-2016 Objective Analyse changes in global routing table between 2006 to 2016 Analysis is along: 1. Top 5 well connected ASNs 2. Growth of
More informationRouteViews + BGPmon Enabling BGP Monitoring and Analysis. Catherine Olschanowsky Lawrence Weikum John Kemp
RouteViews + BGPmon Enabling BGP Monitoring and Analysis Catherine Olschanowsky Lawrence Weikum John Kemp RouteViews + BGPmon: A Community Infrastructure Started by the opera
More informationBGP churn evolution: A perspective from the core
BGP churn evolution: A perspective from the core Ahmed Elmokashfi Simula Reserach Laboratory Amund Kvalbein Simula Reserach Laboratory Constantine Dovrolis Georgia Institute of Technology Abstract The
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 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 informationA Scalable Routing System Design for the Future Internet
A Scalable Routing System Design for the Future Internet Dan Massey (Colorado State University) Lan Wang (University of Memphis) Beichuan Zhang (University of Arizona) Lixia Zhang (UCLA) 1 Where We Are
More informationPersistent Detection and Recovery of State Inconsistencies
Persistent Detection and Recovery of State Inconsistencies Lan Wang, Daniel Massey, Lixia Zhang University of Memphis, Computer Science Department, Memphis, TN 38152 Colorado State University, Computer
More informationfrom BGPlay to ibgplay
from BGPlay to ibgplay graphical inspection of your routing data maurizio pizzonia BGPlay team - compunet@dia.uniroma3.it BGPlay avalable as RIS tool since 2004 graphically shows RIS data shows for a certain
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 informationA Measurement Study of BGP Misconfiguration
A Measurement Study of BGP Misconfiguration Ratul Mahajan, David Wetherall, and Tom Anderson University of Washington Motivation Routing protocols are robust against failures Meaning fail-stop link and
More informationRISng - Technical Overview
RISng - Technical Overview James Aldridge, Daniel Karrenberg, Henk Uijterwaal, Arife Vural, Matthew Williams RIPE NCC New Projects Group 1 Contents RIS Classic - The original version Problems Potential
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 310, 2014/03/11 10:50:06) Monday, March 10, 2014 General ideas behind BGP Background Providers,
More informationMeasuring BGP. Geoff Huston. CAIA SEMINAR 31 May
Measuring BGP Geoff Huston BGP is An instance of the Bellman-Ford Distance Vector family of routing protocols And a relatively vanilla one at that The routing protocol used to support inter-domain routing
More informationPTT Fórum 6. John Kemp
PTT Fórum 6 John Kemp kemp@routeviews.org What is it? What kinds of tools are available? What are some simple uses? What are some advanced uses? Opportunities for Research A Collaborative Router Looking
More informationBGP Policy Control. ISP Workshops. Last updated 17 May 2014
BGP Policy Control ISP Workshops Last updated 17 May 2014 1 Applying Policy with BGP p Policy-based on AS path, community or the prefix p Rejecting/accepting selected routes p Set attributes to influence
More informationUnderstanding BGP Behavior through a Study of DoD Prefixes Λ
Understanding BGP Behavior through a Study of DoD Prefixes Λ Xiaoliang Zhao, Dan Massey y USC/ISI S. Felix Wu z UC Davis Mohit Lad, Dan Pei, Lan Wang, Lixia Zhang x UCLA Abstract BGP is the de-facto inter-domain
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 informationA framework for BGP data analysis. Alberto Dainotti, Alistair King, Chiara Orsini, Vasco Asturiano
A framework for BGP data analysis Alberto Dainotti, Alistair King, Chiara Orsini, Vasco Asturiano alistair@caida.org THE PROBLEM * Lack of tools for efficient analysis of large volumes of BGP data * BGPdump
More informationFRTR: A Scalable Mechanism to Restore Routing Table Consistency
FRTR: A Scalable Mechanism to Restore Routing Table Consistency Lan Wang, Daniel Massey, Keyur Patel, Lixia Zhang 0 Abstract This paper presents a scalable mechanism, Fast Routing Table Recovery (FRTR),
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 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 informationRicardo V. Oliveira. University of California, Los Angeles (+1)
Ricardo V. Oliveira Ph.D. Candidate rveloso [@ cs.ucla.edu] Department of Computer Science http://www.cs.ucla.edu/~rveloso University of California, Los Angeles (+1) 310.210.8505 Education Ph.D. Computer
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 informationBorder Gateway Protocol - BGP
BGP Fundamentals Border Gateway Protocol - BGP Runs over TCP (port 179) TCP connection required before BGP session Need to be reachable! Path vector routing protocol Best path selection based on path attributes
More informationNetwork Configuration Example
Network Configuration Example Configuring Active Flow Monitoring Version 9 Modified: 2017-01-18 Juniper Networks, Inc. 1133 Innovation Way Sunnyvale, California 94089 USA 408-745-2000 www.juniper.net All
More informationCommunication Networks
Communication Networks Spring 2018 Q&A Session Rüdiger Birkner Tobias Bühler https://comm-net.ethz.ch/ ETH Zürich August 6 2018 Old exam from 2016 3 hours instead of 2.5 Topics which we did not discuss
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 informationTraffic engineering on a multihoming environment. Fernando García
Traffic engineering on a multihoming environment Fernando García fernando.garcia@tecnocom.es What s this about Solution to a request from a real customer Real solution in a real scenario The customer...
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 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 informationBorder Gateway Protocol (an introduction) Karst Koymans. Monday, March 10, 2014
.. BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 3.10, 2014/03/11 10:50:06) Monday, March 10, 2014 Karst Koymans (UvA) BGP Monday, March
More informationMeasuring and Characterizing IPv6 Router Availability
Measuring and Characterizing IPv6 Router Availability Robert Beverly, Matthew Luckie, Lorenza Mosley, kc claffy Naval Postgraduate School UCSD/CAIDA March 20, 2015 PAM 2015-16th Passive and Active Measurement
More informationMeasuring Adoption of RPKI Route Origin Validation and Filtering
PEERING The BGP Testbed Measuring Adoption of RPKI Route Origin Validation and Filtering Andreas Reuter (andreas.reuter@fu-berlin.de) Joint work with Randy Bush, Ethan Katz-Bassett, Italo Cunha, Thomas
More informationRouting part 2. Electrical and Information Technology
Routing part 2 Jens A Andersson Electrical and Information Technology Routing Introduction Inside the Router Unicast Routing Intra Domain Routing Inter Domain Routing MANET and AdHoc routing Multicast
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 informationAS-CRED: Reputation Service for Trustworthy Inter-domain Routing
AS-CRED: Reputation Service for Trustworthy Inter-domain Routing Krishna Venkatasubramanian Computer and Information Science University of Pennsylvania ONR MURI N00014-07-1-0907 Review Meeting June 10,
More information32-bit ASNs. Philip Smith. AfNOG rd April 1st May Abuja, Nigeria
32-bit ASNs Philip Smith AfNOG 2007 23rd April 1st May Abuja, Nigeria Autonomous System (AS) AS 100 Collection of networks with same routing policy Single routing protocol Usually under single ownership,
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 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 informationTelx Internet Exchange (TIE) Participant Portal
Telx Internet Exchange (TIE) Participant Portal Telx 1 State Street 21st Floor New York, NY 10004 www.telx.com Michael Lucking lucking@telx.com RIPE 60 - Prague 3-7 May 2010 TIE Locations Telx operates
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 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 informationThis appendix contains supplementary Border Gateway Protocol (BGP) information and covers the following topics:
Appendix C BGP Supplement This appendix contains supplementary Border Gateway Protocol (BGP) information and covers the following topics: BGP Route Summarization Redistribution with IGPs Communities Route
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 16.4, 2017/03/13 13:32:49) Tuesday, March 14, 2017 General ideas behind BGP Background
More informationAn Analysis of ISP Backbone Availability
An Analysis of ISP Backbone Availability Katsushi Kobayashi ikob@ni.aist.go.jp All results in this talk are based only with the IS-IS messages provided by Internet2 observatory. Therefore, the results
More information-mis-operation - Matsuzaki maz Yoshinobu 2010 (c) Internet Initiative Japan Inc.
-mis-operation - Matsuzaki maz Yoshinobu 2010 (c) Internet Initiative Japan Inc. 1 disclaimer This is not: to accuse someone, products or vendors This is: to learn something from experiences
More informationBorder Gateway Protocol (an introduction) Karst Koymans. Tuesday, March 8, 2016
.. BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 15.6, 2016/03/15 22:30:35) Tuesday, March 8, 2016 Karst Koymans (UvA) BGP Tuesday,
More informationK A I S T Department of Computer Science
Forensic Analysis of Automonous System Reachability DK Lee, Sue Moon, Taesang Choi, and Taesoo Jeong KAIST and ETRI CS/TR-26-257 May 26 K A I S T Department of Computer Science Forensic Analysis of Automonous
More informationThe Contemporary Internet p. 3 Evolution of the Internet p. 5 Origins and Recent History of the Internet p. 5 From ARPANET to NSFNET p.
The Contemporary Internet p. 3 Evolution of the Internet p. 5 Origins and Recent History of the Internet p. 5 From ARPANET to NSFNET p. 7 The Internet Today p. 8 NSFNET Solicitations p. 10 Network Access
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 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 informationInferring the Origin of Routing Changes using Link Weights
Inferring the Origin of Routing Changes using Link Weights Mohit Lad, Ricardo Oliveira, Dan Massey, and Lixia Zhang Computer Science Department, University of California, Los Angeles CA 90095 Email: {mohit,rveloso,lixia}@cs.ucla.edu
More informationBGP. Autonomous system (AS) BGP version 4. Definition (AS Autonomous System)
BGP Border Gateway Protocol A short introduction Karst Koymans Informatics Institute University of Amsterdam (version 18.3, 2018/12/03 13:53:22) Tuesday, December 4, 2018 General ideas behind BGP Background
More informationModelling Inter-Domain Routing
Modelling Inter-Domain Routing Olaf Maennel University of Adelaide Wolfgang MühlbauerM Technical University Munich Anja Feldmann Technical University Munich Steve Uhlig Université catholique de Louvain
More informationA Technique for Reducing BGP Update Announcements through Path Exploration Damping
A Technique for Reducing BGP Update Announcements through Path Exploration Damping Geoff Huston, Mattia Rossi, Grenville Armitage mrossi@swin.edu.au Centre for Advanced Internet Architectures (CAIA) Swinburne
More informationBGP. Border Gateway Protocol A short introduction. Karst Koymans. Informatics Institute University of Amsterdam. (version 18.3, 2018/12/03 13:53:22)
BGP Border Gateway Protocol A short introduction Karst Koymans Informatics Institute University of Amsterdam (version 18.3, 2018/12/03 13:53:22) Tuesday, December 4, 2018 Karst Koymans (UvA) BGP Tuesday,
More informationNo, the bogus packet will fail the integrity check (which uses a shared MAC key).!
1. High level questions a. Suppose Alice and Bob are communicating over an SSL session. Suppose an attacker, who does not have any of the shared keys, inserts a bogus TCP segment into a packet stream with
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 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 informationAdvanced BGP using Route Reflectors
Advanced BGP using Route Reflectors By Dennis Burgess About your speaker By Dennis Burgess CTO Link Technologies, Inc. Advanced WISP Support/Engineering / Consulting BGP OSPF VPLS MPLS - Routing www.linktechs.net
More informationUCLA UCLA Previously Published Works
UCLA UCLA Previously Published Works Title IPv address allocation and the BGP routing table evolution Permalink https://escholarship.org/uc/item/8b6dw Journal Computer Communication Review, () ISSN 6-8
More informationBGP NSF Awareness. Finding Feature Information
Nonstop Forwarding (NSF) awareness allows a device to assist NSF-capable neighbors to continue forwarding packets during a Stateful Switchover (SSO) operation. The feature allows an NSF-aware device that
More informationTaming BGP. An incremental approach to improving the dynamic properties of BGP. Geoff Huston. CAIA Seminar 18 August
Taming BGP An incremental approach to improving the dynamic properties of BGP Geoff Huston BGP is The inter-domain routing protocol for the Internet An instance of a Distance Vector Protocol with explicit
More informationTELE 301 Network Management
TELE 301 Network Management Lecture 24: Exterior Routing and BGP Haibo Zhang Computer Science, University of Otago TELE301 Lecture 16: Remote Terminal Services 1 Today s Focus How routing between different
More informationDetecting inconsistencies in INRDB data
Detecting inconsistencies in INRDB data to identify MOAS cases and possible illegitimate Internet resource usage Peter Ruissen System and Network Engineering University of Amsterdam December 11, 2007 1
More informationShim6: Network Operator Concerns. Jason Schiller Senior Internet Network Engineer IP Core Infrastructure Engineering UUNET / MCI
Shim6: Network Operator Concerns Jason Schiller Senior Internet Network Engineer IP Core Infrastructure Engineering UUNET / MCI Not Currently Supporting IPv6? Many parties are going forward with IPv6 Japan
More informationNetwork Configuration Example
Network Configuration Example Configuring the BGP Local Autonomous System Attribute Release NCE0045 Modified: 2016-11-08 Juniper Networks, Inc. 1133 Innovation Way Sunnyvale, California 94089 USA 408-745-2000
More informationBGP Policy Control. ISP Workshops
BGP Policy Control ISP Workshops These materials are licensed under the Creative Commons Attribution-NonCommercial 4.0 International license (http://creativecommons.org/licenses/by-nc/4.0/) Last updated
More informationIP Reachability Differences: Myths and Reali<es
IP Reachability Differences: Myths and Reali
More informationForensic Analysis of Autonomous System Reachability
Forensic Analysis of Autonomous System Reachability DK Lee, Sue Moon Division of Computer Science, KAIST {dklee, sbmoon}@an.kaist.ac.kr Taesang Choi, Taesoo Jeong ETRI {choits, tsjeong}@etri.re.kr ABSTRACT
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 informationG Bayou: A Weakly Connected Replicated Storage System. Robert Grimm New York University
G22.3250-001 Bayou: A Weakly Connected Replicated Storage System Robert Grimm New York University Altogether Now: The Three Questions! What is the problem?! What is new or different?! What are the contributions
More informationInternet Protocols Fall Lectures Inter-domain routing, mobility support, multicast routing Andreas Terzis
Internet Protocols Fall 2006 Lectures 11-12 Inter-domain routing, mobility support, multicast routing Andreas Terzis Outline Inter-domain Internet Routing BGP Routing for mobile nodes Multicast routing
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 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 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 informationCombining Ac5ve Route Measurements with Passive BGP Data
Combining Ac5ve Route Measurements with Passive BGP Data Dan Massey Maka ala Networks/Colorado State Joe Gersch Cathie Olshanowsky Secure64 SW Corp Colorado State University John Kemp RouteViews/University
More informationInformation About IPv6 Multicast Address Family Support for. Multiprotocol BGP. Finding Feature Information
IPv6 Multicast Address Family Support for Multiprotocol BGP Finding Feature Information, page 1 Information About IPv6 Multicast Address Family Support for Multiprotocol BGP, page 1 How to Implement IPv6
More informationA Longitudinal Study of BGP MOAS Prefixes
A Longitudinal Study of BGP MOAS Prefixes Quentin Jacquemart Eurecom Sophia Antipolis Guillaume Urvoy-Keller Univ. Nice Sophia Antipolis, CNRS, I3S, UMR 7271, 06900 Sophia Antipolis Ernst Biersack Eurecom
More informationVendor: Alcatel-Lucent. Exam Code: 4A Exam Name: Alcatel-Lucent Border Gateway Protocol. Version: Demo
Vendor: Alcatel-Lucent Exam Code: 4A0-102 Exam Name: Alcatel-Lucent Border Gateway Protocol Version: Demo QUESTION 1 Upon the successful establishment of a TCP session between peers, what type of BGP message
More informationUnderstanding Resiliency of Internet Topology Against Prefix Hijack Attacks
Understanding Resiliency of Internet Topology Against Prefix Hijack Attacks Mohit Lad Ricardo Oliveira Beichuan Zhang Lixia Zhang Abstract A prefix hijack attack involves an attacker announcing victim
More informationTroubleshooting High CPU Caused by the BGP Scanner or BGP Router Process
Troubleshooting High CPU Caused by the BGP Scanner or BGP Router Process Document ID: 107615 Contents Introduction Before You Begin Conventions Prerequisites Components Used Understanding BGP Processes
More information