Efficient Internet Routing with Independent Providers
|
|
- Caren McCarthy
- 5 years ago
- Views:
Transcription
1 Efficient Internet Routing with Independent Providers David Wetherall University of Washington
2 Credits Ratul Mahajan, Microsoft Research Tom Anderson, University of Washington Neil Spring, University of Maryland djw / nicta / dec
3 Independent providers affect routing Telstra Sprint ATT iinet Direct paths in the Internet aren t always short paths! djw / nicta / dec
4 Competing interests are fundamental A basic feature of the Internet: Providers carry traffic for their competitors Flows compete for available bandwidth Pervasive in other computing systems: Interference in wireless networks Freeloading in peer-to-peer systems , denial-of-service, djw / nicta / dec
5 A long-standing issue The most important change in the Internet architecture over the next few years will probably be the development of a new generation of tools for management of resources in the context of multiple administrations. -- David Clark, 1988 (DARPA design paper) djw / nicta / dec
6 and still an open issue Our position is that accommodating this tussle [in which different stakeholders vie to favor their particular interests] is crucial to the evolution of the network s technical architecture. -- David Clark et. al., 2005 (Tussle paper in TON) djw / nicta / dec
7 djw / nicta / dec
8 This talk 1. How does the existence of independent providers affect routing? An empirical study of BGP 2. Can we design routing protocols that work well with competing interests? WISER, a new protocol based on barter djw / nicta / dec
9 BGP Internet routing game Goal is to choose interconnection for traffic. Each provider: Selects the egress they prefer, e.g., nearest exit Agrees to accept packets from all ingresses Has little visibility into the workings of others djw / nicta / dec
10 Consequences of the BGP game 1. Asymmetric paths 2. Inefficient paths the price of anarchy 3. Unstable paths djw / nicta / dec
11 An example of inefficiency Seattle ATT San Francisco Sprint overload Paths are longer because ATT lacks insight into Sprint s network djw / nicta / dec
12 Estimating overall routing inefficiency 1. Get a detailed map of the Internet Provider topology, interconnection, traffic 2. Compute the routes selected by BGP Across multiple providers 3. Compute the most efficient routes 4. Find the difference between them Unfortunately, maps are hard to come by because of independent providers! djw / nicta / dec
13 Rocketfuel: an Internet mapping engine Probed Internet paths from monitors to many locations Merged found paths and annotated high-level maps Result is city-level maps of 55 diverse providers For our purposes: approximate latency from geography, traffic from population/gravity models Sprint, USA Telstra, Australia djw / nicta / dec
14 Price of anarchy for BGP cumulative % of of flows flows latency path length reduction inflation relative to social optimal % path length inflation Most paths are good but some are very poor djw / nicta / dec
15 Why inefficiency matters Poor paths (the tail of the curve) lead to operator intervention, which is undesirable. Costly, error-prone and difficult ( tweak and pray ) Ad hoc cooperation ( ) used in practice Likely to become worse as QOS takes off Even a small average inflation represents wastage Aim to carry traffic just as well with a smaller network and save money djw / nicta / dec
16 djw / nicta / dec
17 Overall goal for WISER, a new protocol optimum price of anarchy Route Efficiency social BGP Provider Freedom Want high efficiency and freedom for providers to make their own decisions djw / nicta / dec
18 Making WISER practical 1. Limited information disclosure: commercial interests 2. Independent optimization criteria: business strategies Use agnostic costs 3. Win-win outcomes: no one should lose or losers won t play Barter: ISPs lose on some flows and gain on others djw / nicta / dec
19 Approaches that don t work Unilateral optimization (automated tweak and pray ) Computing the social optimal Traditional mechanism design Using real money as the basis for optimization djw / nicta / dec
20 Example of barter with agnostic costs hops ms ms 2 2 hops ms 6 1 hop 4 3 Both providers win when each trades small losses on some traffic for bigger gains on other traffic djw / nicta / dec
21 WISER Internet routing game 1 7 D [1] D S 2 D [3] 1 D [11] 3 11 Goal is to select the interconnection for traffic 1. Providers determine the agnostic costs of internal paths 2. Downstream (receiver) announces its cost over each link 3. Upstream (sender) selects based on local and remote costs djw / nicta / dec
22 Incentinghonest cost disclosure honest disclosure inflated disclosure normalized costs Normalize costs so both providers have an equal say also helps with inherently unequal cost ranges djw / nicta / dec
23 Incentinghonest use of remote costs Upstream makes a virtual payment to the downstream a rough balance of payment per byte should emerge when both providers are sensitive to received costs Providers contractually stipulate this balance djw / nicta / dec
24 Extending WISER to many providers c3 = c1 l + path cost D [c3] c1 l D [c1] D [c4] S D D [c2] c2 l D [c5] Each pair of providers run WISER using exchange rates to convert costs between providers djw / nicta / dec
25 djw / nicta / dec
26 Evaluating WISER Efficiency Is the price of anarchy consistently low? estimate using the same maps Robustness to dishonesty Can a dishonest provider harm an honest one? study with different provider strategies Implementation Is the overhead low? Is it easy to deploy? prototype to flesh out details (XORP, SSFnet) djw / nicta / dec
27 Price of anarchy for WISER BGP anarchy WISER Wiser latency path length reduction inflation % length inflation BGP WISER cumulative % of of flows flow relative to social optimum WISER is close to the social optimum (y-axis) win-win strategy is efficient for real networks barter between each pair of providers works well djw / nicta / dec
28 WISER needs less provisioning % of ISPs 0 Wiser anarchy WISER BGP overprovisioning (%) cumulative % of proviers overprovisioning (%) Overprovisioningmeasures how much extra capacity providers need to handle failures WISER allows smaller networks to carry a given traffic load just as well djw / nicta / dec
29 Social optimum is not win-win % of ISPs ISP gain (%) Wiser optima average distance reduction (%) relative to BGP WISER Social cumulative % of providers Under WISER, some providers don t win as much, but they don t significantly either djw / nicta / dec
30 Barter on small sets is not sufficient anarchy flow-pair bar Wiser BGP BGP on flow pairs WISER cumulative % of flows % of flows path length inflation (relative to optimum) multiplicative inflation Bartering over many routes (WISER) helps providers trade small loses for large gains djw / nicta / dec
31 Ordinal preferences aren t efficient anarchy ordinal preferen Wiser BGP WISER with BGP MEDs WISER cumulative % of flows % of flows multiplicative path length inflation (relative to optimal) BGP MEDs(ordinal) aren t sufficient for efficient routing; agnostic costs in WISER (cardinal) are djw / nicta / dec
32 djw / nicta / dec
33 Robustness to dishonesty Honest behavior is not provably the best shortterm option unlike classic mechanism design But we expect cheating to be uncommon in the long-term Harm to reputations, contract termination Yet WISER should minimize the gains of dishonesty Study the impact of a dishonest provider djw / nicta / dec
34 Effects of dishonesty = all honest providers (WISER) = one dishonest provider (WISER) = one dishonest (no constraints) % of % of honest providers ISPs provider ISP gain gain (%) (%) provider ISP gain gain (%) % of % of dishonest providers ISP Honest provider in different scenarios. Its loss is small. Dishonest provider in different scenarios. Its gain is small. djw / nicta / dec
35 Implementation as a BGP extension c3 = c1 l + path cost D [c3] c1 l D [c1] D [c4] S D D [c2] c2 l D [c5] Costs are carried with BGP messages and used in the decision process. Border routers communicate to track exchange rates and log virtual payments. djw / nicta / dec
36 Low deployment barrier Implementation mirrors the current routing protocol; little disruption Nature of existing provider peering contracts is preserved Bilateral contracts with simple charging model Incrementally deployable start with a pair of providers who benefit djw / nicta / dec
37 Low overhead WISER BGP Wiser BGP messages per second cumulative % of % failures of experiments XORP prototype added <6% to BGP code and 15%-25% CPU The sample graph above shows that WISER sends a similar number of routing messages as BGP djw / nicta / dec
38 djw / nicta / dec
39 Conclusions optimum WISER Route Efficiency social BGP Provider Freedom WISER delivers high efficiency for independent providers in a practical protocol. It is an existence proof! Our future work is to move along the road to deployment We hope to do the same for other networking problems djw / nicta / dec
40 For more information Negotiation-based Routing Between Neighboring Domains, Mahajan, Wetherall and Anderson, NSDI Quantifying the Causes of Path Inflation, Spring, Mahajan, and Anderson, SIGCOMM Measuring ISP Topologies with Rocketfuel, Spring, Mahajan, Wetheralland Anderson, TON 2004 [Bennett Prize] Questions? djw / nicta / dec
A simple coordination mechanism for interdomain routing
A simple coordination mechanism for interdomain routing Ratul Mahajan * David Wetherall Tom Anderson University of Washington ( * now @ Microsoft Research) The nature of Internet routing today Within a
More informationPractical and Efficient Internet Routing with Competing Interests
Practical and Efficient Internet Routing with Competing Interests Ratul Mahajan A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of
More informationAbstractions for Routing. Abstractions for Network Routing
Abstractions for Routing Abstractions for Network Routing Brighten Godfrey DIMACS 23 May 2012 Abstractions for Network Routing Impressions of Network Routing Neo-Dadaisms for Network Routing Absurdisms
More informationCSE 561 Lecture 6, Spring David Wetherall
Inter-domain Routing CSE 561 Lecture 6, Spring 2002. David Wetherall Overview Inter-domain routing BGP mechanics of route selection ISP policy considerations Traffic engineering Intra-ISP: ARPANET dynamic
More informationInternet Anycast: Performance, Problems and Potential
Internet Anycast: Performance, Problems and Potential Zhihao Li, Dave Levin, Neil Spring, Bobby Bhattacharjee University of Maryland 1 Anycast is increasingly used DNS root servers: All 13 DNS root servers
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 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 informationJoint Server Selection and Routing for Geo-Replicated Services
Joint Server Selection and Routing for Geo-Replicated Services Srinivas Narayana Joe Wenjie Jiang, Jennifer Rexford and Mung Chiang Princeton University 1 Large-scale online services Search, shopping,
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 informationIEEE networking projects
IEEE 2018-18 networking projects An Enhanced Available Bandwidth Estimation technique for an End-to-End Network Path. This paper presents a unique probing scheme, a rate adjustment algorithm, and a modified
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 informationGUI Representation of Cisco IOS CLI Commands
CHAPTER 2 This chapter shows examples of how some functions common to both the Cisco IOS version of Cisco OER and the Cisco OER Master Controller Engine are represented in CLI commands and the GUI, which
More informationRobust Congestion Signaling. David Wetherall University of Washington June 2001.
Robust Congestion Signaling David Wetherall University of Washington June 2001. This Talk A case study in congestion control ECN, a problem, and a solution Speculation on robustness in protocols An early
More informationIncentives for Honest Path Announcement in BGP
Rationality and Traffic Attraction Incentives for Honest Path Announcement in BGP $ Sharon Goldberg Shai Halevi Aaron D. Jaggard Vijay Ramachandran Rebecca N. Wright University University SIGCOMM 2008
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 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 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 informationCSCD 433/533 Advanced Networks Spring Lecture 22 Quality of Service
CSCD 433/533 Advanced Networks Spring 2016 Lecture 22 Quality of Service 1 Topics Quality of Service (QOS) Defined Properties Integrated Service Differentiated Service 2 Introduction Problem Overview Have
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 informationFuture Internet Architectures
Future Internet Architectures Brighten Godfrey cs598pbg Nov 4 2010 slides 2010 by Brighten Godfrey unless otherwise noted Tussle in Cyberspace What tussles have we studied this semester? Choice in routing
More informationPitfalls for ISP-friendly P2P design. Michael Piatek*, Harsha V. Madhyastha, John P. John*, Arvind Krishnamurthy*, Thomas Anderson* *UW, UCSD
Pitfalls for ISP-friendly P2P design Michael Piatek*, Harsha V. Madhyastha, John P. John*, Arvind Krishnamurthy*, Thomas Anderson* *UW, UCSD P2P & ISPs P2P systems: Large volume of traffic (20 80% of total)
More informationMoB: A Mobile Bazaar for Wide Area Wireless Services. R.Chakravorty, S.Agarwal, S.Banerjee and I.Pratt mobicom 2005
MoB: A Mobile Bazaar for Wide Area Wireless Services R.Chakravorty, S.Agarwal, S.Banerjee and I.Pratt mobicom 2005 What is MoB? It is an infrastructure for collaborative wide-area wireless data services.
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 informationCS BGP v4. Fall 2014
CS 457 - BGP v4 Fall 2014 Autonomous Systems What is an AS? a set of routers under a single technical administration uses an interior gateway protocol (IGP) and common metrics to route packets within the
More informationInter-Domain Routing: BGP
Inter-Domain Routing: BGP Stefano Vissicchio UCL Computer Science CS 3035/GZ01 Agenda We study how to route over the Internet 1. Context The Internet, a network of networks Relationships between ASes 2.
More informationDynamics of Hot-Potato Routing in IP Networks
Dynamics of Hot-Potato Routing in IP Networks Jennifer Rexford AT&T Labs Research http://www.research.att.com/~jrex Joint work with Renata Teixeira (UCSD), Aman Shaikh (AT&T), and Timothy Griffin (Intel)
More informationSome Foundational Problems in Interdomain Routing
Some Foundational Problems in Interdomain Routing Nick Feamster, Hari Balakrishnan M.I.T. Computer Science and Artificial Intelligence Laboratory Jennifer Rexford AT&T Labs -- Research The state of interdomain
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 informationJ. A. Drew Hamilton, Jr., Ph.D. Director, Information Assurance Laboratory and Associate Professor Computer Science & Software Engineering
Auburn Information Assurance Laboratory J. A. Drew Hamilton, Jr., Ph.D. Director, Information Assurance Laboratory and Associate Professor Computer Science & Software Engineering 107 Dunstan Hall Auburn
More informationLecture 18: Border Gateway Protocol
Lecture 18: Border Gateway Protocol CSE 123: Computer Networks Alex C. Snoeren HW 3 due Wednesday Some figures courtesy Mike Freedman & Craig Labovitz Lecture 18 Overview Path-vector Routing Allows scalable,
More informationLecture 15 Networking Fundamentals. Today s Plan
Lecture 15 Networking Fundamentals Slides attributed to Neil Spring Today s Plan Talk about networking in general Layers, Routing Specifically about IP and TCP Service model, what TCP provides Work our
More informationQuantifying Internet End-to-End Route Similarity
Quantifying Internet End-to-End Route Similarity Ningning Hu and Peter Steenkiste Carnegie Mellon University Pittsburgh, PA 523, USA {hnn, prs}@cs.cmu.edu Abstract. Route similarity refers to the similarity
More informationLecture 17: Border Gateway Protocol
Lecture 17: Border Gateway Protocol CSE 123: Computer Networks Alex C. Snoeren Some figures courtesy Mike Freedman Lecture 18 Overview Border Gateway Protocol (BGP) The canonical path vector protocol How
More informationSubject: Adhoc Networks
ISSUES IN AD HOC WIRELESS NETWORKS The major issues that affect the design, deployment, & performance of an ad hoc wireless network system are: Medium Access Scheme. Transport Layer Protocol. Routing.
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 information3/10/2011. Copyright Link Technologies, Inc.
Mikrotik Certified Trainer / Engineer MikroTik Certified Dude Consultant Consulting Since 1997 Enterprise Class Networks WAN Connectivity Certifications Cisco, Microsoft, MikroTik BGP/OSPF Experience Deployed
More informationCS 268: Computer Networking. Adding New Functionality to the Internet
CS 268: Computer Networking L-16 Changing the Network Adding New Functionality to the Internet Overlay networks Active networks Assigned reading Resilient Overlay Networks Active network vision and reality:
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 informationFig (1) client and Server network
2.2 How Does the Internet Work? The international network known as the internet consists of hundreds of thousands of smaller networks linking educational, commercial, nonprofit, and military organizations,
More informationCS268: Beyond TCP Congestion Control
TCP Problems CS68: Beyond TCP Congestion Control Ion Stoica February 9, 004 When TCP congestion control was originally designed in 1988: - Key applications: FTP, E-mail - Maximum link bandwidth: 10Mb/s
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 informationBGP Peering Engineering Automation challenges and enablers Cloud & Virtualization Group
BGP Peering Engineering Automation challenges and enablers Cloud & Virtualization Group Camilo Cardona (camcardo@cisco.com), Paolo Lucente (plucente@cisco.com) November 2015 v5.1 Introduction Inter-domain
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 informationINTERDOMAIN ROUTING POLICY
INTERDOMAIN ROUTING POLICY COS 461: Computer Networks Spring 2010 (MW 3:00 4:20 in COS 105) Mike Freedman hdp://www.cs.princeton.edu/courses/archive/spring10/cos461/ 1 Goals of Today s Lecture Business
More informationA Bandwidth-Broker Based Inter-Domain SLA Negotiation
A Bandwidth-Broker Based Inter-Domain SLA Negotiation Haci A. Mantar θ, Ibrahim T. Okumus, Junseok Hwang +, Steve Chapin β θ Department of Computer Engineering, Gebze Institute of Technology, Turkey β
More informationAdvanced Multihoming. BGP Traffic Engineering
Advanced Multihoming BGP Traffic Engineering 1 Service Provider Multihoming Previous examples dealt with loadsharing inbound traffic Of primary concern at Internet edge What about outbound traffic? Transit
More informationNetwork Support for Multimedia
Network Support for Multimedia Daniel Zappala CS 460 Computer Networking Brigham Young University Network Support for Multimedia 2/33 make the best of best effort use application-level techniques use CDNs
More informationIntroduction. Routing & Addressing: Multihoming 10/25/04. The two SIGCOMM papers. A Comparison of Overlay Routing and Multihoming Route Control
Introduction Routing & Addressing: Multihoming 10/25/04 Hong Tat Tong Two attempts to control/ensure best performance over the Internet Multihoming from the endpoints Overlay with some help from middle-boxes
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 informationLecture 16: Interdomain Routing. CSE 123: Computer Networks Stefan Savage
Lecture 16: Interdomain Routing CSE 123: Computer Networks Stefan Savage Overview Autonomous Systems Each network on the Internet has its own goals Path-vector Routing Allows scalable, informed route selection
More informationThe Case for Separating Routing from Routers
The Case for Separating Routing from Routers Nick Feamster, Hari Balakrishnan M.I.T. Computer Science and Artificial Intelligence Laboratory Jennifer Rexford, Aman Shaikh, Kobus van der Merwe AT&T Labs
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 informationCisco Group Encrypted Transport VPN
Cisco Group Encrypted Transport VPN Q. What is Cisco Group Encrypted Transport VPN? A. Cisco Group Encrypted Transport is a next-generation WAN VPN solution that defines a new category of VPN, one that
More informationBoon Thau Loo University of Pennsylvania
Summary of Networked Systems Breakout Boon Thau Loo University of Pennsylvania Networked Systems Breakout Series of 15-20 minute talks: Challenges in safe routing (Alex Gurney) Compositional network services
More informationPEERING: An AS for Us
1 : An AS for Us Ethan Katz-Bassett (University of Southern California) with: Brandon Schlinker and Kyriakos Zarifis (USC) Italo Cunha (UFMG Brazil) Nick Feamster (Georgia Tech) Supported By: : An AS for
More informationPricing and Forwarding Games for Inter-domain Routing
Pricing and Forwarding Games for Inter-domain Routing Full version Ameya Hate, Elliot Anshelevich, Koushik Kar, and Michael Usher Department of Computer Science Department of Electrical & Computer Engineering
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 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 informationBackbone Networks. Networking Case Studies. Backbone Networks. Backbone Topology. Mike Freedman COS 461: Computer Networks.
Networking Case Studies Datacenter Backbone Networks Enterprise Backbone Mike Freedman COS 6: Computer Networks Cellular h>p://www.cs.princeton.edu/courses/archive/spr/cos6/ Wireless Backbone Networks
More informationUser-level Internet Path Diagnosis
User-level Internet Path Diagnosis Ratul Mahajan Neil Spring David Wetherall Thomas Anderson University of Washington Diagnosing performance of Internet paths is hard X X Multiple administrative domains
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 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 informationService Provider Multihoming
Service Provider Multihoming ISP Workshops Last updated 18 September 2013 1 Service Provider Multihoming p Previous examples dealt with loadsharing inbound traffic n Of primary concern at Internet edge
More informationPacket Caches on Routers: The Implications of Universal Redundant Traffic Elimination
Packet Caches on Routers: The Implications of Universal Redundant Traffic Elimination Ashok Anand, Archit Gupta, Aditya Akella, Srinivasan Seshan and Scott Shenker UW-Madison, CMU, UC-Berkeley {ashok,archit,akella}@cs.wisc.edu,
More informationTag Switching. Background. Tag-Switching Architecture. Forwarding Component CHAPTER
CHAPTER 23 Tag Switching Background Rapid changes in the type (and quantity) of traffic handled by the Internet and the explosion in the number of Internet users is putting an unprecedented strain on the
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 informationPath Splicing. Murtaza Motiwala, Megan Elmore, Nick Feamster and Santosh Vempala ABSTRACT
Path Splicing Murtaza Motiwala, Megan Elmore, Nick Feamster and Santosh Vempala College of Computing, Georgia Tech http://www.gtnoise.net/splicing ABSTRACT We present path splicing, a new routing primitive
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 informationService Provider Multihoming
BGP Traffic Engineering Previous examples dealt with loadsharing inbound traffic Of primary concern at Internet edge What about outbound traffic? Transit ISPs strive to balance traffic flows in both directions
More informationChallenges in deploying QoS in contemporary networks. Vikrant S. Kaulgud
Challenges in deploying QoS in contemporary networks Vikrant S. Kaulgud 1 Agenda Introduction to Internet QoS Deploying IP QoS: Best Practices The Utopia of end-to-end QoS Questions 2 Internet QoS QoS
More informationCross-subnet roaming in ABB broadband wireless mesh networks
WHITE PAPER Cross-subnet roaming in ABB broadband wireless mesh networks Broadband wireless mesh networks from ABB support two types of cross-subnet roaming: Border Gateway Protocol (BGP)-Based Cross-Subnet
More informationIntelligent Routing Platform
WHITE PAPER Bring Intelligence to your Network Copyright 2018 Noction Inc. Table of Contents 1. Executive Summary...3 2. The Challenge of a Multi-Homed Environment...4 3. Network Congestion and Blackouts...4
More informationOverlay Networks. Behnam Momeni Computer Engineering Department Sharif University of Technology
CE443 Computer Networks Overlay Networks Behnam Momeni Computer Engineering Department Sharif University of Technology Acknowledgments: Lecture slides are from Computer networks course thought by Jennifer
More informationThe SD-WAN implementation handbook
The SD-WAN implementation handbook Your practical guide to a pain-free deployment This is the future of your business Moving to SD-WAN makes plenty of sense, solving a lot of technical headaches and enabling
More informationWhat is an Internet exchange Point (IXP)?
What is an IXP? What is an Internet exchange Point (IXP)? The Internet is an interconnection of networks Each controlled by separate entities Generally called Internet Service Providers (ISPs) Grouped
More informationThe Economic Benefits of a Cooperative Control Wireless LAN Architecture
White Paper The Economic Benefits of a Cooperative Control Wireless LAN Architecture Aerohive Networks, Inc. 3150-C Coronado Avenue Santa Clara, California 95054 Phone: 408.988.9918 Toll Free: 1.866.918.9918
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 informationCountering Hidden-Action Attacks on Networked Systems
Countering on Networked Systems University of Cambridge Workshop on the Economics of Information Security, 2005 Outline Motivation 1 Motivation 2 3 4 Motivation Asymmetric information inspires a class
More informationCongestion Control End Hosts. CSE 561 Lecture 7, Spring David Wetherall. How fast should the sender transmit data?
Congestion Control End Hosts CSE 51 Lecture 7, Spring. David Wetherall Today s question How fast should the sender transmit data? Not tooslow Not toofast Just right Should not be faster than the receiver
More informationComputer Science 461 Final Exam May 22, :30-3:30pm
NAME: Login name: Computer Science 461 Final Exam May 22, 2012 1:30-3:30pm This test has seven (7) questions, each worth ten points. Put your name on every page, and write out and sign the Honor Code pledge
More informationMeasurement-Based Multicast on Overlay Architecture
Measurement-Based Multicast on Overlay Architecture Students: Tuna Guven Faculty: Bobby Bhattacharjee, Richard J. La, and Mark A. Shayman LTS Review June 18 th, 2004 1 Outline Multi-path Multicast Routing
More informationBGP Case Studies. ISP Workshops
BGP Case Studies 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 informationInternet Economics. Networked Life NETS 112 Fall 2013 Prof. Michael Kearns
Internet Economics Networked Life NETS 112 Fall 2013 Prof. Michael Kearns The Internet is an Economic System (whether we like it or not) Highly decentralized and diverse allocation of scarce resources;
More informationService Provider Multihoming
Service Provider Multihoming 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
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 informationDeriving Traffic Demands for Operational IP Networks: Methodology and Experience
Deriving Traffic Demands for Operational IP Networks: Methodology and Experience Anja Feldmann University of Saarbrücken Albert Greenberg, Carsten Lund, Nick Reingold, Jennifer Rexford, and Fred True Internet
More informationRouting Protocols in MANETs
Chapter 4 Routing Protocols in MANETs 4.1 Introduction The main aim of any Ad Hoc network routing protocol is to meet the challenges of the dynamically changing topology and establish a correct and an
More informationMIRO: Multi-path Interdomain ROuting
MIRO: Multi-path Interdomain ROuting Wen Xu and Jennifer Rexford Department of Computer Science Princeton University ABSTRACT The Internet consists of thousands of independent domains with different, and
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 informationInter-Domain Routing: BGP II
Inter-Domain Routing: BGP II Brad Karp UCL Computer Science (drawn mostly from lecture notes by Hari Balakrishnan and Nick Feamster, MIT) CS 05/GZ01 4 th December 2014 BGP Protocol (cont d) BGP doesn t
More informationComputer Sciences Department
Computer Sciences Department Packet Caches on Routers: The Implications of Universal Redundant Traffic Elimination Ashok Anand Archit Gupta Aditya Akella Srinivasan Seshan Scott Shenker Technical Report
More informationBGP Routing inside an AS
Hot Potatoes Heat Up BGP Routing Renata Teixeira (UC San Diego) http://www-cse.ucsd.edu/~teixeira with Aman Shaikh (AT&T), Tim Griffin(Intel), and Jennifer Rexford(AT&T) 30 th NANOG Miami, Florida BGP
More informationPlanning for Information Network
Planning for Information Network Lecture 8: Network Routing Protocols Assistant Teacher Samraa Adnan Al-Asadi 1 Routing protocol features There are many ways to characterize routing protocols, including
More informationInter-Domain Routing: BGP II
Inter-Domain Routing: BGP II Mark Handley UCL Computer Science CS 3035/GZ01 BGP Protocol (cont d) BGP doesn t chiefly aim to compute shortest paths (or minimize other metric, as do DV, LS) Chief purpose
More informationDesign Principles : Fundamentals of Computer Networks Bill Nace
Design Principles 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross Administrivia No Paper Review for today
More informationService Provider Multihoming
Service Provider Multihoming BGP Traffic Engineering 1 Service Provider Multihoming Previous examples dealt with loadsharing inbound traffic Of primary concern at Internet edge What about outbound traffic?
More informationPath-Vector Contract Routing
IEEE ICC 22 - Next-Generation Networking Symposium Path-Vector Contract Routing Hasan T. Karaoglu and Murat Yuksel University of Nevada - Reno, Reno, NV 89557. karaoglu@cse.unr.edu,yuksem@cse.unr.edu Abstract
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 informationPeer to Peer Infrastructure : QoS enabled traffic prioritization. Mary Barnes Bill McCormick
Peer to Peer Infrastructure : QoS enabled traffic prioritization Mary Barnes (mary.barnes@nortel.com) Bill McCormick (billmcc@nortel.com) p2pi - QoS 1/24/09 1 Overview!! Discuss the mechanisms and implications
More informationSEMESTER 2 Chapter 3 Introduction to Dynamic Routing Protocols V 4.0
SEMESTER 2 Chapter 3 Introduction to Dynamic Routing Protocols V 4.0 3.1.1 What are the four routing RIP, RIPv2, EIGRP, OSPFv2 protocols that are the focus of this course? 3.1.1.2 What are routing protocols?
More information