NIRA: A New Internet Routing Architecture
|
|
- Veronica French
- 5 years ago
- Views:
Transcription
1 NIRA: A New Internet Routing Architecture Xiaowei Yang MIT Computer Science and Artificial Intelligence Laboratory yxw@lcs.mit.edu 1
2 Why a New Internet Routing Architecture? Users have little control over routes. BGP chooses a default route. User choice fosters competition. Telephone system A small number of local ISPs Stagnation in introducing new services, e.g., lack of end to end QoS BGP has a number of problems. Slow convergence [Labovitz00], slow reaction to failures [Feamster03], path selection based on simple metrics [Spring03] User selected overlay routes have better quality. Detour [Savage99], RON [Andersen01] Xiaowei Yang, MIT 2
3 What's NIRA about? ``Dumb'' routers, intelligent users Routers selectively propagate topology information Forward or drop packets based on policy configurations. Route selection is done by end users. ``User'' is an abstract entity, e.g., a software agent ``Domain-level'' choices Domain-level choices encourage ISP competition. Individual domain's decision to offer ``router-level'' choices or not. NIRA is different from IP source routing. IP source routing does not address route discovery. Enable new services: QoS route selection, multipath routing (I-ATC) Xiaowei Yang, MIT 3
4 Outline Network Model Overview of design components and requirements Design details Related Work Conclusion Xiaowei Yang, MIT 4
5 NIRA's Network Model R1 R2 R3 b000:1::/32 a000:1:1::/48 X a000:2:1::/48 a000:3 :1::/48 N1 N2 N3 Customer Provider Peer Peer NIRA is optimized for the special structure of the Internet. Xiaowei Yang, MIT 5
6 Overview of Design Components and Requirements a000:1:1::/48 a000:2:1::/48 N1 R1 R2 N2 R3 b000:1::/32 N3 a000:3:1::/48 Design components Route discovery and selection Route representation Route failure handling Provider compensation Design requirements Scalability Efficiency Robustness Heterogeneous user choices Practical provider compensation Xiaowei Yang, MIT 6
7 Provider-rooted Hierarchical Addressing a000:1:1::/48 a000:2:1::/48 N1 R1 R2 N2 R3 b000:1::/32 N3 a000:3:1::/48 Fixed length addresses Distinct address prefixes for top-level providers Recursive subdivision for each customer Xiaowei Yang, MIT 7
8 Provider-rooted Hierarchical Addressing a000:1:1::/48 a000:2:1::/48 N1 R1 R2 R3 N2 b000:1::/32 N3 a000:3:1::/48 Fixed length addresses Distinct address prefixes for top-level providers Recursive subdivision for each customer Xiaowei Yang, MIT 8
9 Provider-rooted Hierarchical Addressing R2 a000:2 a000:1 :1::/48 :1::/48 a000:2::/32 N1 R1 N2 R3 b000:1::/32 N3 a000:3:1::/48 :1::/48 :1::/48 Fixed length addresses Distinct address prefixes for top-level providers Recursive subdivision for each customer Xiaowei Yang, MIT 9
10 Provider-rooted Hierarchical Addressing R1 R2 a000:2 a000:1 :1::/48 :1::/48 a000:2::/32 R3 N1 N2 N3 b000:1::/32 a000:3:1::/48 Fixed length addresses Distinct address prefixes for top-level providers Recursive subdivision for each customer Xiaowei Yang, MIT 10
11 Provider-rooted Hierarchical Addressing a000:1:1::6c1a a000:2:1:: 6c1a R1 R2 R3 a000:2 a000:1 :1::/48 :1::/48 a000:2::/32 N1 Fixed length addresses N2 b000:1::/32 N3 a000:3:1::/48 a000:3:1::2ec5 b000:1:1::2ec5 Distinct address prefixes for top-level providers Recursive subdivision for each customer Xiaowei Yang, MIT 11
12 Efficient Route Representation a000:1:1::/48 a000:2:1::/48 N1 R1 R2 N2 a000:2::/32 R3 b000:1::/32 N3 a000:3:1::/48 a000:1:1::6c1a a000:3:1:: 2ec5 a000:2:1:: 6c1a b000:1:1::2ec5 A ``valley-free'' route can be represented by two addresses. Route ``N1 R1 R3 N3'' can be represented as a000:1:1::6c1a and a000:3:1::2ec5 Source routing header for more complicated cases Xiaowei Yang, MIT 12
13 Scalable Route Discovery Route discovery is divided into two halves. R1 R2 R3 b000:1::/32 a000:1:1::/48 a000:2:1::/48 a000:3:1::/48 N1 N2 N3 a000:3:1::2ec5 b000:1:1::2ec5 Topology Information Propagation Protocol (TIPP) tells his ``uphill'' routes. Tell me s addresses NRRS Server s addresses are a000:1:1:: 6c1a a000:2:1::6c1a Name-to-Route-Resolution service (NRRS) tells the addresses of. Xiaowei Yang, MIT 13
14 Topology Information Propagation Protocol (TIPP) R1 R2 R3 b000:1::/32 a000:1:1::/48 a000:2:1::/48 a000:3:1::/48 N1 N2 N3 a000:3:1::2ec5 b000:1:1::2ec5 Policy-based, link-state like protocol Routers selectively propagate topology information. Messages do not propagate globally. An average user has less than 20 address prefixes. Xiaowei Yang, MIT 14
15 Topology Information Propagation Protocol (TIPP) R1 R2 R3 b000:1::/32 a000:1:1::/48 a000:2:1::/48 a000:3:1::/48 N1 N2 a000:3:1::2ec5 b000:1:1::2ec5 Policy-based, link-state like protocol N3 Routers selectively propagate topology information. Messages do not propagate globally. An average user has less than 20 address prefixes. Xiaowei Yang, MIT 15
16 Topology Information Propagation Protocol (TIPP) R1 R2 R3 b000:1::/32 a000:1:1::/48 a000:2:1::/48 a000:3:1::/48 N1 N2 a000:3:1::2ec5 b000:1:1::2ec5 Policy-based, link-state like protocol N3 Routers selectively propagate topology information. Messages do not propagate globally. An average user has less than 20 address prefixes. Xiaowei Yang, MIT 16
17 Route information associated with addresses is optional. Name-to-Route Resolution Service (NRRS) NRRS Server A fundamental tradeoff: topology change will cause address change Tell me s addresses s addresses are a000:1:1:: 6c1a a000:2:1::6c1a Hierarchical namespace Hard-coded addresses for bootstrapping Root servers reside in toplevel providers. TIPP propagates address allocation information Route record updates are likely to be manageable AS birth and death rate < 15 per day AS-level link birth and death rate < 50 per day [Chen02] Xiaowei Yang, MIT 17
18 Failure Handling A combination of proactive notification and reactive feedback a000:1:1::/48 a000:2:1::/48 N1 R1 R2 N2 X R3 ``Uphill routes'' b000:1::/32 N3 a000:3:1::/48 Proactive notification via TIPP Tell me s addresses NRRS Server s addresses are a000:1:1:: 6c1a a000:2:1::6c1a ``Downhill routes'' Reactive discovery via router feedback or timeout Xiaowei Yang, MIT 18
19 Failure Handling A combination of proactive notification and reactive feedback a000:1:1::/48 a000:2:1::/48 N1 R1 R2 N2 X R3 ``Uphill routes'' b000:1::/32 N3 a000:3:1::/48 Proactive notification via TIPP Tell me s addresses NRRS Server s addresses are a000:1:1:: 6c1a a000:2:1::6c1a ``Downhill routes'' Reactive discovery via router feedback or timeout Xiaowei Yang, MIT 19
20 Contractual agreements Practical Provider Compensation Providers use policy checking to prevent illegitimate route usage. Direct business relationships Common cases: verify source address General cases: match source routing header against policy filters Indirect business relationships: end users pay remote providers Policy is made upon the originator or consumer of a packet. An open and general question: how to tell who sends a packet? e.g, overlay providers, second hop provider sells QoS service Various billing schemes are possible. Flat fee, usage-based billing Some routes are more expensive. Xiaowei Yang, MIT 20
21 NIMROD IDPR, SIDRA PIP, SIPP TRIAD Related Work Feedback Based Routing [Zhu02] Our work is different: Scalable route discovery Efficient route representation Heterogeneous user choices Xiaowei Yang, MIT 21
22 Conclusion The design of NIRA Scalability Divide the task of route discovery into two halves Topology Information Propagation Protocol Name-to-Route Resolution Protocol Efficiency Provider-rooted hierarchical addressing for efficient route representation Robustness A combination of proactive notification and reactive feedback for failure discovery Heterogeneous user choices Scalable route discovery Practical provider compensation Contractual agreements Xiaowei Yang, MIT 22
NIRA: A New Internet Routing Architecture
NIRA: A New Internet Routing Architecture Xiaowei Yang MIT LCS yxw@lcs.mit.edu ABSTRACT This paper presents the design of a new Internet routing architecture (NIRA). In today s Internet, users can pick
More informationTHIS paper is concerned with the question of how Internet
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 15, NO. 4, AUGUST 2007 775 NIRA: A New Inter-Domain Routing Architecture Xiaowei Yang, Member, IEEE, David Clark, Fellow, IEEE, and Arthur W. Berger Abstract In
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 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 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 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 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 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 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 informationInter-AS routing. Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley
Inter-AS routing Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley Some materials copyright 1996-2012 J.F Kurose and K.W. Ross, All Rights Reserved Chapter 4:
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 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 informationA New Addressing and Forwarding Architecture for the Internet
A New Addressing and Forwarding Architecture for the Internet by Cong Guo A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics
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 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 informationThe Case for Resilient Overlay Networks. MIT Laboratory for Computer Science
The Case for Resilient Overlay Networks David G. Andersen Hari Balakrishnan, M. Frans Kaashoek, Robert Morris MIT Laboratory for Computer Science May 2001 http://nms.lcs.mit.edu/ron/ Idea Scalability may
More informationDesign and development of the reactive BGP peering in softwaredefined routing exchanges
Design and development of the reactive BGP peering in softwaredefined routing exchanges LECTURER: HAO-PING LIU ADVISOR: CHU-SING YANG (Email: alen6516@gmail.com) 1 Introduction Traditional network devices
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 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 informationInter-Autonomous-System Routing: Border Gateway Protocol
Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano June 14, 2005 Outline Hierarchical routing BGP Routing Routing Goal: each router u
More informationRouting(2) Inter-domain Routing
Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline! Distance vector routing! Link state routing! IGP and EGP Intra-domain routing protocol, inter-domain routing protocol!
More 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 informationIPv6: An Introduction
Outline IPv6: An Introduction Dheeraj Sanghi Department of Computer Science and Engineering Indian Institute of Technology Kanpur dheeraj@iitk.ac.in http://www.cse.iitk.ac.in/users/dheeraj Problems with
More informationInter-Autonomous-System Routing: Border Gateway Protocol
Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano December 10, 2014 Outline Hierarchical routing BGP Routing 2005 2007 Antonio Carzaniga
More informationLayer 3: Network Layer. 9. Mar INF-3190: Switching and Routing
Layer 3: Network Layer 9. Mar. 2005 1 INF-3190: Switching and Routing Network Layer Goal Enable data transfer from end system to end system End systems Several hops, (heterogeneous) subnetworks Compensate
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 informationCS4450. Computer Networks: Architecture and Protocols. Lecture 20 Pu+ng ALL the Pieces Together. Spring 2018 Rachit Agarwal
CS4450 Computer Networks: Architecture and Protocols Lecture 20 Pu+ng ALL the Pieces Together Spring 2018 Rachit Agarwal What is a computer network? A set of network elements connected together, that implement
More informationBuilding a Coreless Internet Without Ripping Out the Core
Building a Coreless Internet Without Ripping Out the Core Geoffrey Goodell Scott Bradner Mema Roussopoulos (goodell@eecs.harvard.edu) (sob@harvard.edu) (mema@eecs.harvard.edu) VE R I TAS Harvard University
More informationOPTIMIZING MOBILITY MANAGEMENT IN FUTURE IPv6 MOBILE NETWORKS
OPTIMIZING MOBILITY MANAGEMENT IN FUTURE IPv6 MOBILE NETWORKS Sandro Grech Nokia Networks (Networks Systems Research) Supervisor: Prof. Raimo Kantola 1 SANDRO GRECH - OPTIMIZING MOBILITY MANAGEMENT IN
More informationTowards an Evolvable Internet Architecture
lthomas@student.ethz.ch December 19, 2007 Topics: Goals: How to evolve from IPv(N-1) to IPvN How to use overlay networks in legacy applications Show some nice ideas for evolvability Describe needed technologies
More information! Naive n-way unicast does not scale. ! IP multicast to the rescue. ! Extends IP architecture for efficient multi-point delivery. !
Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination ACM NOSSDAV 001 Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz, John D. Kubiatowicz {shelleyz, ravenben,
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 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 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 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 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 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 informationTop-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols
Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Copyright 2010 Cisco Press & Priscilla Oppenheimer 1 Switching 2 Page 1 Objectives MAC address table Describe the features
More informationCarnegie Mellon Computer Science Department Spring 2016 Midterm Exam
Carnegie Mellon Computer Science Department. 15-744 Spring 2016 Midterm Exam Name: Andrew ID: INSTRUCTIONS: There are 13 pages (numbered at the bottom). Make sure you have all of them. Please write your
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 informationLOUP: The Principles and Practice of Intra-Domain Route Dissemination. Nikola Gvozdiev, Brad Karp, Mark Handley
LOUP: The Principles and Practice of Intra-Domain Route Dissemination Nikola Gvozdiev, Brad Karp, Mark Handley The Rising Tide of Reachability Expectations Internet users expect any-to-any reachability:
More informationAd Hoc Routing Protocols and Issues
Ad Hoc Routing Protocols and Issues Stefano Basagni ECE Dept Northeastern University Boston, Jan 2003 Ad hoc (AD-HAHK or AD-HOKE)-Adjective a) Concerned with a particular end or purpose, and b) formed
More information! Distance vector routing! Link state routing.! Path vector routing! BGP: Border Gateway Protocol! Route aggregation
! Distance vector routing! Link state routing Information Network I Youki Kadobayashi! IGP and EGP Intra-domain routing protocol, inter-domain routing protocol! Path vector routing! BGP: Border Gateway
More informationProgrammatic Interface to Routing
Programmatic Interface to Routing NANOG 61 Draft version, slides will be updated before presentation Applications and Networks Routing system players: the Application and the Network. Different interdependent
More informationHomework 2: IP Due: 11:59 PM, Oct 20, 2016
C68 Computer Networks Fonseca Contents Homework : IP Due: :59 PM, Oct 0, 06 IP Forwarding Spanning Tree BGP IP Forwarding Consider this diagram and answer the following questions: H H 00... 00... 00...
More informationLecture 13: Traffic Engineering
Lecture 13: Traffic Engineering CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Mike Freedman, Nick Feamster Lecture 13 Overview Evolution of routing in the ARPAnet Today s TE: Adjusting
More informationExample: Conditionally Generating Static Routes
1 of 5 9/30/2012 5:46 PM Example: Conditionally Generating Static Routes Understanding Conditionally Generated Routes Example: Configuring a Conditional Default Route Policy Understanding Conditionally
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 informationTBGP: A more scalable and functional BGP. Paul Francis Jan. 2004
TBGP: A more scalable and functional BGP Paul Francis Jan. 2004 BGP: Border Gateway Protocol BGP is the top-level routing protocol in the Internet It holds the Internet together BGP allows routers to tell
More informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 12: Inter-domain routing Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu
More informationSecurity for Structured Peer-to-peer Overlay Networks. Acknowledgement. Outline. By Miguel Castro et al. OSDI 02 Presented by Shiping Chen in IT818
Security for Structured Peer-to-peer Overlay Networks By Miguel Castro et al. OSDI 02 Presented by Shiping Chen in IT818 1 Acknowledgement Some of the following slides are borrowed from talks by Yun Mao
More informationHow did IP Multicast get so complicated?
How did IP Multicast get so complicated? Mark Handley ACIRI mjh@aciri.org Overview IP Multicast Service Model Multicast Addresses DVMRP (1988-1993) Broadcast and Prune PIM-DM (~1993) DVMRP for "real" routers
More informationConfiguring NetFlow BGP Next Hop Support for Accounting and Analysis
Configuring NetFlow BGP Next Hop Support for Accounting and Analysis Last Updated: November 27, 2012 This document provides information about and instructions for configuring NetFlow Border Gateway Protocol
More informationT Network Application Frameworks and XML Routing and mobility Tancred Lindholm. Based on slides by Sasu Tarkoma and Pekka Nikander
T-110.5140 Network Application Frameworks and XML Routing and mobility 10.2.2009 Tancred Lindholm Based on slides by Sasu Tarkoma and Pekka Nikander Contents Background IP routing and scalability Mobility
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 informationBGP Convergence in much less than a second
BGP Convergence in much less than a second Clarence Filsfils - cf@cisco.com Presented by Martin Winter - mwinter@cisco.com 1 Down Convergence T1 Down Convergence T2 Default metric = 1 Src R R 20 F Dst
More informationXCP: explicit Control Protocol
XCP: explicit Control Protocol Dina Katabi MIT Lab for Computer Science dk@mit.edu www.ana.lcs.mit.edu/dina Sharing the Internet Infrastructure Is fundamental Much research in Congestion Control, QoS,
More informationRouter Construction. Workstation-Based. Switching Hardware Design Goals throughput (depends on traffic model) scalability (a function of n) Outline
Router Construction Outline Switched Fabrics IP Routers Tag Switching Spring 2002 CS 461 1 Workstation-Based Aggregate bandwidth 1/2 of the I/O bus bandwidth capacity shared among all hosts connected to
More informationArvind Krishnamurthy Fall 2003
Overlay Networks Arvind Krishnamurthy Fall 003 Internet Routing Internet routing is inefficient: Does not always pick the lowest latency paths Does not always pick paths with low drop rates Experimental
More informationBasic Idea. Routing. Example. Routing by the Network
Basic Idea Routing Routing table at each router/gateway When IP packet comes, destination address checked with routing table to find next hop address Questions: Route by host or by network? Routing table:
More informationECE 158A: Lecture 7. Fall 2015
ECE 158A: Lecture 7 Fall 2015 Outline We have discussed IP shortest path routing Now we have a closer look at the IP addressing mechanism We are still at the networking layer, we will examine: IP Headers
More informationTelecommunication Services Engineering Lab. Roch H. Glitho
1 Quality of Services 1. Terminology 2. Technologies 2 Terminology Quality of service Ability to control network performance in order to meet application and/or end-user requirements Examples of parameters
More informationCSCD 433/533 Advanced Networks Spring 2016
CSCD 433/533 Advanced Networks Spring 2016 Lecture 13 Router Algorithms and Design Chapter 5 1 Topics Router Algorithms Routing in General Hierarchical routing Interior Gateway Protocols OSPF mention of
More informationPOLICY ROUTING. Licentiate course seminar paper
HELSINKI UNIVERSITY OF TECHNOLOGY Laboratory of Telecommunications Technology Licentiate course seminar, October 1996 Revised, December 1996 Mauri Pännäri POLICY ROUTING Licentiate course seminar paper
More informationRouting by the Network
Routing Basic Idea Routing table at each router/gateway When IP packet comes, destination address checked with routing table to find next hop address Questions: Route by host or by network? Routing table:
More informationCSCE 463/612 Networks and Distributed Processing Spring 2018
CSCE 463/612 Networks and Distributed Processing Spring 2018 Network Layer IV Dmitri Loguinov Texas A&M University April 12, 2018 Original slides copyright 1996-2004 J.F Kurose and K.W. Ross 1 Chapter
More informationCOM-208: Computer Networks - Homework 6
COM-208: Computer Networks - Homework 6. (P22) Suppose you are interested in detecting the number of hosts behind a NAT. You observe that the IP layer stamps an identification number sequentially on each
More informationCS 43: Computer Networks. 24: Internet Routing November 19, 2018
CS 43: Computer Networks 24: Internet Routing November 19, 2018 Last Class Link State + Fast convergence (reacts to events quickly) + Small window of inconsistency Distance Vector + + Distributed (small
More informationUnderstanding Internet Path Failures: Location, Characterization, Correlation
Understanding Internet Path Failures: Location, Characterization, Correlation Nick Feamster, David Andersen, Hari Balakrishnan M.I.T. Laboratory for Computer Science {feamster,dga,hari}@lcs.mit.edu Big
More informationCMSC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala October 9, 2018 (a) October 18 October 9,
CMSC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala October 9, 2018 (a) October 18 October 9, 2018 1 host Message, Segment, Packet, and Frame host HTTP HTTP message HTTP TCP TCP segment
More informationConfiguring NetFlow BGP Next Hop Support for Accounting and Analysis
Configuring NetFlow BGP Next Hop Support for Accounting and Analysis This document provides information about and instructions for configuring NetFlow Border Gateway Protocol (BGP) next hop support. This
More informationComputer Networking. Intra-Domain Routing. RIP (Routing Information Protocol) & OSPF (Open Shortest Path First)
Computer Networking Intra-Domain Routing RIP (Routing Information Protocol) & OSPF (Open Shortest Path First) IP Forwarding The Story So Far IP addresses are structured to reflect Internet structure IP
More informationBGP Routing and BGP Policy. BGP Routing. Agenda. BGP Routing Information Base. L47 - BGP Routing. L47 - BGP Routing
BGP Routing and BGP Policy BGP Routing The BGP Routing Principles and Route Decisions based on AS-Path in a simple topology of AS s routing policy is reduced to a minimal function demonstrated in example
More informationActive source routing for ad-hoc network: seamless integration of wireless environment
Active source routing for ad-hoc network: seamless integration of wireless environment 1. Introduction Active networking is the emerging technology that will provide new network environment where lots
More informationLast time. Transitioning to IPv6. Routing. Tunneling. Gateways. Graph abstraction. Link-state routing. Distance-vector routing. Dijkstra's Algorithm
Last time Transitioning to IPv6 Tunneling Gateways Routing Graph abstraction Link-state routing Dijkstra's Algorithm Distance-vector routing Bellman-Ford Equation 10-1 This time Distance vector link cost
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 informationCS 5114 Network Programming Languages Control Plane. Nate Foster Cornell University Spring 2013
CS 5 Network Programming Languages Control Plane http://www.flickr.com/photos/rofi/0979/ Nate Foster Cornell University Spring 0 Based on lecture notes by Jennifer Rexford and Michael Freedman Announcements
More informationCS118 Discussion Week 7. Taqi
CS118 Discussion Week 7 Taqi Outline Hints for project 2 Lecture review: routing About Course Project 2 Please implement byte-stream reliable data transfer Cwnd is in unit of bytes, not packets How to
More informationEECS 122: Introduction to Computer Networks Overlay Networks and P2P Networks. Overlay Networks: Motivations
EECS 122: Introduction to Computer Networks Overlay Networks and P2P Networks Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley
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 informationUnicast Routing. Information About Layer 3 Unicast Routing CHAPTER
CHAPTER 1 This chapter introduces the underlying concepts for Layer 3 unicast routing protocols in Cisco 1000 Series Connected Grid Routers (hereafter referred to as the Cisco CG-OS router) and WAN backhaul
More informationRouting protocols in WSN
Routing protocols in WSN 1.1 WSN Routing Scheme Data collected by sensor nodes in a WSN is typically propagated toward a base station (gateway) that links the WSN with other networks where the data can
More informationDistance vector and RIP
DD2490 p4 2008 Distance vector and RIP Olof Hagsand KTHNOC/NADA Literature RIP lab RFC 245: RIPv2. Sections 1 2 contains some introduction that can be useful to understand the context in which RIP is specified..1.4
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 informationMobile Ad-hoc Network. WIDE project/keio University
Mobile Ad-hoc Network WIDE project/keio University ryuji@sfc.wide.ad.jp ToC Global Internet Connectivity MANET/NEMO integration IPv6 Support on MANET MANET on the Internet Where can MANET be deployed in
More informationInterdomain Routing. Networked Systems (H) Lecture 11
Interdomain Routing Networked Systems (H) Lecture 11 Lecture Outline Interdomain routing Autonomous systems and the Internet AS-level topology BGP and Internet routing 2 Interdomain Unicast Routing Tier-1
More informationBGP Policy Accounting
Border Gateway Protocol (BGP) policy accounting measures and classifies IP traffic that is sent to, or received from, different peers. Policy accounting is enabled on an input interface, and counters based
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 informationECSE-6600: Internet Protocols Spring 2007, Exam 1 SOLUTIONS
ECSE-6600: Internet Protocols Spring 2007, Exam 1 SOLUTIONS Time: 75 min (strictly enforced) Points: 50 YOUR NAME (1 pt): Be brief, but DO NOT omit necessary detail {Note: Simply copying text directly
More informationOverlay and P2P Networks. Introduction and unstructured networks. Prof. Sasu Tarkoma
Overlay and P2P Networks Introduction and unstructured networks Prof. Sasu Tarkoma 14.1.2013 Contents Overlay networks and intro to networking Unstructured networks Overlay Networks An overlay network
More informationInterdomain Routing (plus Transport Wrapup) Tom Anderson
Interdomain Routing (plus Transport Wrapup) Tom Anderson A good network is one that I never have to think about Greg Minshall 2 Window TCP Known to be Suboptimal Small to moderate sized connections Intranets
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 informationOutline. CS5984 Mobile Computing. Taxonomy of Routing Protocols AODV 1/2. Dr. Ayman Abdel-Hamid. Routing Protocols in MANETs Part I
CS5984 Mobile Computing Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech Part I Outline Routing Protocols for Ad hoc Networks Example of a reactive routing protocol AODV: Ad hoc On-demand
More informationCS 43: Computer Networks Internet Routing. Kevin Webb Swarthmore College November 16, 2017
CS 43: Computer Networks Internet Routing Kevin Webb Swarthmore College November 16, 2017 1 Hierarchical routing Our routing study thus far - idealization all routers identical network flat not true in
More informationComparing Alternative Approaches for Networking of Named Objects in the Future Internet
Comparing Alternative Approaches for Networking of Named Objects in the Future Internet Akash Baid, Tam Vu, Dipankar Raychaudhuri, Rutgers University, NJ, USA Motivation Increasing consensus on: Rethinking
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 informationCOMP/ELEC 429 Introduction to Computer Networks
COMP/ELEC 429 Introduction to Computer Networks Lecture 11: Inter-domain routing Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang T. S. Eugene Ng eugeneng at
More information1 Introduction. 1.1 Motivation
1 Introduction This research proposes to design and evaluate an Internet routing architecture that enables users or their endsystems to select the paths their packets take. In the present Internet, users
More informationLecture 4. The Network Layer (cont d)
Lecture 4 The Network Layer (cont d) Agenda Routing Tables Unicast and Multicast Routing Protocols Routing Algorithms Link State and Distance Vector Routing Information and Open Shortest Path First Protocols
More informationRouting Basics. What is Routing? Routing Components. Path Determination CHAPTER
CHAPTER 5 Routing Basics This chapter introduces the underlying concepts widely used in routing protocols Topics summarized here include routing protocol components and algorithms In addition, the role
More information