Lecture 11: WAN Routing Alternatives"
|
|
- Lydia Bradford
- 5 years ago
- Views:
Transcription
1 Lecture 11: WAN Routing Alternatives" CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Brighten Godfrey
2 Lecture 11 Overview" WAN Internet routing challenges Pathlet routing 2
3 Internet routing challenges" Multipath reliability path quality Scalability Policy 3
4 Internet routing challenges" Multipath reliability path quality [ F. Wang, Z. M. Mao, J. Wang, L. Gao, R. Bush 06] Scalability Policy Failure injected 4
5 Internet routing challenges" Multipath reliability path quality Lowest latency path Highest bandwidth path Scalability Path the network picked for you Policy 5
6 Internet routing challenges" Multipath reliability path quality throughput Use multiple paths simultaneously Scalability Policy 6
7 Internet routing challenges" Multipath reliability path quality Scalability Policy Internet forwarding table size [Huston 09] 7
8 Internet routing challenges" Multipath reliability path quality X Scalability Policy 8
9 Pathlet routing" vnode virtual node pathlet fragment of a path: a sequence of vnodes virtual graph: flexible way to define policy constraints Source routing over pathlets. provides many path choices for senders 9
10 Flexibility" can emulate BGP, source routing, MIRO, LISP, NIRA local transit policies provide multipath and small forwarding tables coexistence of different styles of routing policy 10
11 Design for variation" Design for variation in outcome, so that the outcome can be different in different places, and the tussle takes place within the design, not by distorting or violating it. Clark, Wroclawski, Sollins & Braden, 2002 Tussle in Cyberspace 11
12 Pathlet routing" vnode pathlet virtual node fragment of a path: a sequence of vnodes Source routing over pathlets. 12
13 vnodes" vnode: virtual node within an AS Walla Walla New York Crumstown San Diego Roosterville 13
14 Pathlets "" Packet route field Forwarding table A B C D 7 2 7, fwd to C fwd to D delivered! 14
15 Pathlets "" Packet route field Forwarding table Forwarding table A push 7,2; fwd to B B 7 7, fwd to C C fwd to D D delivered! 15
16 Dissemination" Global gossip fine, except for scalability So, let routers choose not to disseminate some pathlets Leads to (ironic) use of path vector only for pathlet dissemination, not route selection 16
17 Local transit policies" Each ingress egress pair is either allowed or disallowed. Subject to this, any path allowed! Represented with few pathlets: small FIB 17
18 All valley-free is local" provider provider customers can route to anyone; anyone can route to customers ingress from a provider ingress from a customer egress to a provider egress to a customer customer customer Forwarding table size: 3 + #neighbors 18
19 Choice for senders" Local transit policies provide some policy control for networks, while enabling a large number of paths for senders. source destination 19
20 Emulating BGP" /16 20
21 Mixed policies" local BGP-like local local local 21
22 Improved connectivity" BGP-style Mixed LT policies 22
23 Tiny forwarding tables" Forwarding table size CDF current Internet (CAIDA/APNIC): BGP 132,158+ entries: one per IP prefix pathlet routing, valley-free LT policies 2,264 entries, max 8.48 entries, mean 23
24 Control overhead" 2.23x more messages, 1.61x more memory in LT than PV This can likely be improved. 24
25 Comparing protocols" Pathlet routing Feedback-based routing MIRO NIRA Loose source routing LISP Routing deflections, path splicing Strict source routing BGP 25
26 Conclusion" Pathlet routing: source routing over a virtual topology formed by pathlets and vnodes Highly flexible; supports both local policies with small forwarding tables and many paths, and complex BGP policies Challenges for source routing: Incentives to provide multiple paths; selecting paths; security;... 26
27 For Next Class " Go see Godfrey s talk at 11:30 in CSE 4140 Read and review DONA paper Keep moving on term projects! 27
Pathlet Routing P. Brighten Godfrey Igor Ganichev, Scott Shenker, and Ion Stoica
Pathlet Routing P. Brighten Godfrey pbg@illinois.edu Igor Ganichev, Scott Shenker, and Ion Stoica {igor,shenker,istoica}@cs.berkeley.edu SIGCOMM 2009 Internet routing challenges Multipath reliability path
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 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 informationPathlet Routing. P. Brighten Godfrey, Igor Ganichev, Scott Shenker, and Ion Stoica SIGCOMM (maurizio patrignani)
Pathlet Routing P. Brighten Godfrey, Igor Ganichev, Scott Shenker, and Ion Stoica SIGCOMM 2009 (maurizio patrignani) Reti di Calcolatori di Nuova Generazione http://www.dia.uniroma3.it/~rimondin/courses/rcng1011/
More informationPathlet Routing ABSTRACT 1 INTRODUCTION
Pathlet Routing P. Brighten Godfrey, Scott Shenker, and Ion Stoica {pbg,shenker,istoica}@cs.berkeley.edu University of California, Berkeley ABSTRACT Source-controlled multipath routing can be highly beneficial
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 informationDissemination of Paths in Path-Aware Networks
Dissemination of Paths in Path-Aware Networks Christos Pappas Network Security Group, ETH Zurich IETF, November 16, 2017 PANRG Motivation How does path-awareness extend to the edge? 2 PANRG Motivation
More informationInterdomain Multipath Routing
Interdomain Multipath Routing Igor Anatolyevich Ganichev Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2011-136 http://www.eecs.berkeley.edu/pubs/techrpts/2011/eecs-2011-136.html
More informations i g c o m m Public Review for YAMR: Yet Another Multipath Routing Protocol Igor Ganichev, Bin Dai, P. Brighten Godfrey, and Scott Shenker
Public Review for YAMR: Yet Another Multipath Routing Protocol Igor Ganichev, Bin Dai, P. Brighten Godfrey, and Scott Shenker This paper presents an Interdomain multipath routing protocol. Multipath routing
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 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 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 informationAn ISP and End-User Cooperative Intradomain Routing Algorithm
An ISP and End-User Cooperative Intradomain Routing Algorithm Ali Norouzi, Michael Howarth and Ning Wang Centre for Communication Systems Research University of Surrey Guildford, Surrey, United Kingdom
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 informationNetworking Review & Grand Challenges
ing Review & Grand Challenges CS 538 August 25 2011 slides 2010-2011 by Brighten Godfrey unless otherwise noted Undergraduate ing in Three Slides (including this one) Layering Application Application Transport
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 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 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 informationRouting Basics ISP/IXP Workshops
Routing Basics ISP/IXP Workshops 1 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 2 IPv4 Internet uses IPv4 addresses are 32 bits long range from 1.0.0.0 to
More informationSCION: Scalability, Control and Isolation On Next-Generation Networks
SCION: Scalability, Control and Isolation On Next-Generation Networks Xin Zhang, Hsu-Chun Hsiao, Geoff Hasker, Haowen Chan, Adrian Perrig, David Andersen 1 After years of patching, the Internet is Reliable
More informationAdvanced Computer Networks
Advanced Computer Networks More on BGP Jianping Pan Summer 2007 7/4/07 csc485b/586b/seng480b 1 Review: BGP Border Gateway Protocol path vector routing prefix: AS-path policy-based routing import/export
More 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 informationRouting Basics. Routing Concepts. IPv4. IPv4 address format. A day in a life of a router. What does a router do? IPv4 Routing
Routing Concepts IPv4 Routing Routing Basics ISP/IXP Workshops Forwarding Some definitions Policy options Routing Protocols 1 2 IPv4 IPv4 address format Internet uses IPv4 addresses are 32 bits long range
More informationNetworking Review & Grand Challenges
ing Review & Grand Challenges Brighten Godfrey CS 538 January 22 2018 slides 2010-2018 by Brighten Godfrey unless otherwise noted Announcements Introducing Sangeetha Key dates posted Assignment release,
More informationBootstrapping evolvability for inter-domain routing with D-BGP. Raja Sambasivan David Tran-Lam, Aditya Akella, Peter Steenkiste
Bootstrapping evolvability for inter-domain routing with D-BGP Raja Sambasivan David Tran-Lam, Aditya Akella, Peter Steenkiste This talk in one slide Q What evolvability features needed in any inter-domain
More informationA Policy Framework for a Secure
A Policy Framework for a Secure Future Internet Jad Naous(Stanford University) Arun Seehra(UT Austin) Michael Walfish(UT Austin) David Mazières(Stanford University) Antonio Nicolosi(Stevens Institute of
More informationIntroduction to Segment Routing
Segment Routing (SR) is a flexible, scalable way of doing source routing. Overview of Segment Routing, page 1 How Segment Routing Works, page 2 Examples for Segment Routing, page 3 Benefits of Segment
More informationOverview. Information About Layer 3 Unicast Routing. Send document comments to CHAPTER
CHAPTER 1 This chapter introduces the basic concepts for Layer 3 unicast routing protocols in Cisco NX-OS. This chapter includes the following sections: Information About Layer 3 Unicast Routing, page
More informationRouting Concepts. IPv4 Routing Forwarding Some definitions Policy options Routing Protocols
Routing Basics 1 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 2 IPv4 Internet uses IPv4 Addresses are 32 bits long Range from 1.0.0.0 to 223.255.255.255 0.0.0.0
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 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 informationInternet Measurement Huaiyu Zhu, Rim Kaddah CS538 Fall 2011
Internet Measurement Huaiyu Zhu, Rim Kaddah CS538 Fall 2011 OUTLINE California Fault Lines: Understanding the Causes and Impact of Network Failures. Feng Wang, Zhuoqing Morley MaoJia Wang3, Lixin Gao and
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 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 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 informationLecture 13: Link-state Routing. CSE 123: Computer Networks Alex C. Snoeren
Lecture 3: Link-state Routing CSE 23: Computer Networks Alex C. Snoeren Lecture 3 Overview Routing overview Intra vs. Inter-domain routing Link-state routing protocols 2 Router Tasks Forwarding Move packet
More informationRouting Basics ISP/IXP Workshops
Routing Basics ISP/IXP Workshops 1 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 2 IPv4 Internet uses IPv4 addresses are 32 bits long range from 1.0.0.0 to
More 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 informationA Routing Infrastructure for XIA
A Routing Infrastructure for XIA Aditya Akella and Peter Steenkiste Dave Andersen, John Byers, David Eckhardt, Sara Kiesler, Jon Peha, Adrian Perrig, Srini Seshan, Marvin Sirbu, Hui Zhang FIA PI Meeting,
More informationLecture 3: Packet Forwarding
Lecture 3: Packet Forwarding CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Nick Feamster & Mike Freedman Lecture 3 Overview Cerf & Kahn discussion The evolution of packet forwarding
More informationLink-State Routing OSPF
CE Computer Networks Link-State Routing OSPF Behnam Momeni Computer Engineering Department Sharif University of Technology Acknowledgments: Lecture slides are from Computer networks course thought by Jennifer
More informationGeneric Architecture. EECS 122: Introduction to Computer Networks Switch and Router Architectures. Shared Memory (1 st Generation) Today s Lecture
Generic Architecture EECS : Introduction to Computer Networks Switch and Router Architectures Computer Science Division Department of Electrical Engineering and Computer Sciences University of California,
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 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 informationRouting Overview for Firepower Threat Defense
Path Determination This chapter describes underlying concepts of how routing behaves within the Cisco Firepower Threat Defense, and the routing protocols that are supported. Routing is the act of moving
More informationAdvanced Topics in Routing
Advanced Topics in Routing EE122 Fall 2012 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC
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 informationLINX accredited training Another 10 years. Stephen Groombridge Systems & Network Training
LINX accredited training Another 10 years Stephen Groombridge Systems & Network Training The training programme 2001 2008 2018 LINX 1 TCP/IP TCP/IP IPv4 some IPv6 IPv4 some/bit more IPv6 LINX 2 Static
More informationBGP Policy violations in the data-plane
BGP Policy violations in the data-plane Pierre Francois, Institute IMDEA Networks Paolo Lucente, PMACCT pierre.francois@imdea.org paolo@pmacct.net Agenda Two well-known facts about routing... leading to
More informationOn Service Composition Algorithm for Open Marketplaces of Network Services
On Service Composition Algorithm for Open Marketplaces of Network Services S. Bhat, R. Udechukwu, R. Dutta, G. N. Rouskas Department of Computer Science North Carolina State University 1 Outline Introduction
More informationOverview. Problem: Find lowest cost path between two nodes Factors static: topology dynamic: load
Dynamic Routing Overview Forwarding vs Routing forwarding: to select an output port based on destination address and routing table routing: process by which routing table is built Network as a Graph C
More informationReal-Time Applications. Delay-adaptive: applications that can adjust their playback point (delay or advance over time).
Real-Time Applications Tolerant: can tolerate occasional loss of data. Intolerant: cannot tolerate such losses. Delay-adaptive: applications that can adjust their playback point (delay or advance over
More informationLecture 9: Bridging & Switching"
Lecture 9: Bridging & Switching" CSE 123: Computer Networks Alex C. Snoeren HW 2 due Wednesday! Lecture 9 Overview" Finishing up media access Contention-free methods (rings) Moving beyond one wire Link
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 informationEECS 122: Introduction to Computer Networks Switch and Router Architectures. Today s Lecture
EECS : Introduction to Computer Networks Switch and Router Architectures Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley,
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 informationTCP/IP Architecture. Brighten Godfrey cs598pbg August slides 2010 by Brighten Godfrey unless otherwise noted
TCP/IP Architecture Brighten Godfrey cs598pbg August 31 2010 slides 2010 by Brighten Godfrey unless otherwise noted Today Cerf and Kahn: TCP / IP Clark: TCP / IP design philosophy One more thing... Interconnection
More informationRouting Basics. ISP Workshops. Last updated 10 th December 2015
Routing Basics ISP Workshops Last updated 10 th December 2015 1 Routing Concepts p IPv4 & IPv6 p Routing p Forwarding p Some definitions p Policy options p Routing Protocols 2 IPv4 p Internet still uses
More informationRouting as a Service
Routing as a Service Karthik Kalambur Lakshminarayanan Ion Stoica Scott Shenker Jennifer Rexford Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2006-19
More informationLecture 21: Congestion Control" CSE 123: Computer Networks Alex C. Snoeren
Lecture 21: Congestion Control" CSE 123: Computer Networks Alex C. Snoeren Lecture 21 Overview" How fast should a sending host transmit data? Not to fast, not to slow, just right Should not be faster than
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 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 informationTowards Internet-wide Multipath Routing
Towards Internet-wide Multipath Routing Jiayue He Dept. of EE, Princeton University Email: jhe@princeton.edu Jennifer Rexford Dept. of CS, Princeton University Email: jrex@cs.princeton.edu Abstract Today
More informationarxiv: v1 [cs.ni] 8 Jan 2012
Slick Packets Giang T. K. Nguyen University of Illinois at Urbana-Champaign, USA nguyen59@illinois.edu Matthew Caesar University of Illinois at Urbana-Champaign, USA caesar@illinois.edu Rachit Agarwal
More informationSlick Packets. Rachit Agarwal. University of Illinois at Urbana-Champaign, USA
Slick Packets Giang T. K. Nguyen University of Illinois at Urbana-Champaign, USA nguyen59@illinois.edu Matthew Caesar University of Illinois at Urbana-Champaign, USA caesar@illinois.edu Rachit Agarwal
More informationDDoS made easy. IP reflection attacks for fun and profit. Gert Döring, SpaceNet AG, München. DECIX/ECO security event,
DDoS made easy IP reflection attacks for fun and profit Gert Döring, SpaceNet AG, München DECIX/ECO security event, 04.12.14, Frankfurt Agenda what are IP reflection attacks? why are they so effective
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 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 informationMPLS/RSVP/BGP lab KTH CSC. Juniper version. Group Nr. Name1. Name2. Name3. Name4. Name5. Grade. Instructor s Signature
KTH CSC MPLS/RSVP/BGP lab Juniper version Group Nr Name1 Name2 Name3 Name4 Name5 Grade Instructor s Signature Table of Contents 1Goals...3 2 Preparations...3 3 Initial configuration...5 4 RSVP-signalled
More informationBGP. Autonomous system (AS) BGP version 4
BGP Border Gateway Protocol (an introduction) dr. C. P. J. Koymans Informatics Institute University of Amsterdam (version 1.3, 2010/03/10 20:05:02) Monday, March 8, 2010 General ideas behind BGP Background
More informationLecture 14: Congestion Control"
Lecture 14: Congestion Control" CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Amin Vahdat, Dina Katabi Lecture 14 Overview" TCP congestion control review XCP Overview 2 Congestion Control
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 informationProblems with IntServ. EECS 122: Introduction to Computer Networks Differentiated Services (DiffServ) DiffServ (cont d)
Problems with IntServ EECS 122: Introduction to Computer Networks Differentiated Services (DiffServ) Computer Science Division Department of Electrical Engineering and Computer Sciences University of California,
More informationJOINT NETWORK AND CONTENT ROUTING
JOINT NETWORK AND CONTENT ROUTING OR, ON USING TRAFFIC ENGINEERING AT SERVICE LEVEL Vytautas Valancius, Bharath Ravi, Nick Feamster (Georgia Institute of Technology) Alex Snoeren (University of San Diego)
More informationHomework 3 Discussion
Homework 3 Discussion Address Resolution Protocol (ARP) Data Link Layer Network Layer Data Link Layer Network Layer Protocol Data Unit(PDU) Frames Packets Typical Device Switch/Bridge Router Range Local
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 informationBack to basics J. Addressing is the key! Application (HTTP, DNS, FTP) Application (HTTP, DNS, FTP) Transport. Transport (TCP/UDP) Internet (IPv4/IPv6)
Routing Basics Back to basics J Application Presentation Application (HTTP, DNS, FTP) Data Application (HTTP, DNS, FTP) Session Transport Transport (TCP/UDP) E2E connectivity (app-to-app) Port numbers
More informationA Segment Routing (SR) Tutorial. R. Bonica NANOG70 June 6, 2017
A Segment Routing (SR) Tutorial R. Bonica NANOG70 June 6, 2017 AKA: SPRING IETF Standardization Source Packet Routing In Networking (SPRING) WG ISIS, OSPF, IDR and MPLS WGs What is SR? A tunneling technology
More informationLecture 13. Quality of Service II CM0256
Lecture 13 Quality of Service II CM0256 Types of QoS Best Effort Services Integrated Services -- resource reservation network resources are assigned according to the application QoS request and subject
More informationFuture Internet Technologies
Future Internet Technologies Future Internet Research Dr. Dennis Pfisterer Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/people/pfisterer New requirements on TCP/IP Growth
More informationOutline Computer Networking. Circuit Switching. Circuit Switching
line 5-5- omputer Networking 5-6 Lecture : Virtual ircuits Peter Steenkiste ircuit switching refresher Virtual ircuits - general Why virtual circuits? How virtual circuits? -- tag switching! Two modern
More informationCSE 1 23: Computer Networks
CSE 1 23: Computer Networks Total Points: 47.5 Homework 2 Out: 10/18, Due: 10/25 1. The Sliding Window Protocol Assume that the sender s window size is 3. If we have to send 10 frames in total, and the
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 informationMPLS Multi-protocol label switching Mario Baldi Politecnico di Torino (Technical University of Torino)
MPLS Multi-protocol label switching Mario Baldi Politecnico di Torino (Technical University of Torino) http://staff.polito.it/mario.baldi MPLS - 1 From MPLS Forum Documents MPLS is the enabling technology
More informationLecture 16: Border Gateway Protocol
Lecture 16: Border Gateway Protocol CSE 123: Computer Networks Alex C. Snoeren Some figures courtesy Mike Freedman Lecture 16 Overview Border Gateway Protocol (BGP) The canonical path vector protocol How
More informationCisco CISCO Configuring BGP on Cisco Routers Exam. Practice Test. Version
Cisco 642-661 CISCO 642-661 Configuring BGP on Cisco Routers Exam Practice Test Version 3.3 QUESTION NO: 1 Why can using the ip tcp path-mtu-discovery command improve BGP convergence? A. Smaller MSS sizes
More informationICS 351: Today's plan. OSPF BGP Routing in general
ICS 351: Today's plan OSPF BGP Routing in general link-state routing in distance-vector (Bellman-Ford, Ford-Fulkerson, RIP-style) routing, each router distributes its routing table to its neighbors an
More informationEfficient Internet Routing with Independent Providers
Efficient Internet Routing with Independent Providers David Wetherall University of Washington Credits Ratul Mahajan, Microsoft Research Tom Anderson, University of Washington Neil Spring, University of
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 informationQuality of Service II
Quality of Service II Patrick J. Stockreisser p.j.stockreisser@cs.cardiff.ac.uk Lecture Outline Common QoS Approaches Best Effort Integrated Services Differentiated Services Integrated Services Integrated
More informationInterdomain Routing. EE122 Fall 2011 Scott Shenker
Interdomain Routing EE122 Fall 2011 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC Berkeley
More informationMaking an AS Act Like a Single Node: Toward Intrinsically Correct Interdomain Routing
Making an AS Act Like a Single Node: Toward Intrinsically Correct Interdomain Routing Rui Zhang-Shen, Yi Wang, and Jennifer Rexford Princeton University ABSTRACT Although interconnecting independently-administered
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 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 informationEnhanced Feasible-Path Unicast Reverse Path Filtering draft-sriram-opsec-urpf-improvements-01
Enhanced Feasible-Path Unicast Reverse Path Filtering draft-sriram-opsec-urpf-improvements-01 K. Sriram and D. Montgomery OPSEC Working Group Meeting, IETF-99 July 2017 Acknowledgements: The authors are
More informationFeng Wang, Zhuoqing Morley Mao, Jia Wang, Lixin Gao, Randy Bush. Presenter s Qihong Wu (Dauphin)
Feng Wang, Zhuoqing Morley Mao, Jia Wang, Lixin Gao, Randy Bush Presenter s Qihong Wu (Dauphin) Overview Routing Events vs Path Performance Routing events such as link failures or link repairs happen frequently
More informationLecture 7: Data Center Networks
Lecture 7: Data Center Networks CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Nick Feamster Lecture 7 Overview Project discussion Data Centers overview Fat Tree paper discussion CSE
More informationRouting Basics. ISP Workshops
Routing Basics 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 26
More informationForwarding Architecture
Forwarding Architecture Brighten Godfrey CS 538 February 14 2018 slides 2010-2018 by Brighten Godfrey unless otherwise noted Building a fast router Partridge: 50 Gb/sec router A fast IP router well, fast
More informationCisco recommends that you have basic knowledge of Performance Routing (PfR).
Contents Introduction Prerequisites Requirements Components Used Background Information Passive Monitoring Active Monitoring Hybrid Mode Configure Network Diagram Relevant Configuration Verify Passive
More information