2002 Computer Forum Circuit switching in the Internet Pablo Molinero-Fernández, Nick McKeown IP will conquer the world, because it is Feasibility of TCP.

Slides:



Advertisements
Similar presentations
Any Questions?.
Advertisements

Q and A for Ch. 20 Victor Norman CS332, Last Friday’s scenario Q: In the scenario with the two rooms and the middle-man translator, you said that.
IS 477 BUSINESS DATA COMMUNICATIONS Network Design.
Multi-Layer Switching Layers 1, 2, and 3. Cisco Hierarchical Model Access Layer –Workgroup –Access layer aggregation and L3/L4 services Distribution Layer.
Information Technology Foundations-BIT 112 TECHNOLOGY GUIDE FOUR Basics of Telecommunications and Networks.
CSE Computer Networks Prof. Aaron Striegel Department of Computer Science & Engineering University of Notre Dame Lecture 7 – February 2, 2010.
Is IP going to take over the world (of communications)? Pablo Molinero-Fernandez, Nick McKeown Stanford University Hui Zhang Turin Networks, Carnegie Mellon.
Optical communications & networking - an Overview
Advanced Computer Networking Congestion Control for High Bandwidth-Delay Product Environments (XCP Algorithm) 1.
Performance analysis and Capacity planning of Home LAN Mobile Networks Lab 4
Switching Architectures for Optical Networks
Is IP Going To Take Over The World: Offense Isaac Chung Gary Bramwell.
Router Architecture : Building high-performance routers Ian Pratt
CSIT560 by M. Hamdi 1 Switching Architectures for Optical Networks.
High Performance Networking with Little or No Buffers Yashar Ganjali High Performance Networking Group Stanford University
1 Circuit Switching in the Core OpenArch April 5 th 2003 Nick McKeown Professor of Electrical Engineering and Computer Science, Stanford University
Protocols and the TCP/IP Suite Chapter 4 (Stallings Book)
Is IP going to take over the world (of communications)? Pablo Molinero-Fernandez Stanford University Nick McKeown Stanford University Hui Zhang Turin Networks,
1 Architectural Results in the Optical Router Project Da Chuang, Isaac Keslassy, Nick McKeown High Performance Networking Group
High Performance Networking with Little or No Buffers Yashar Ganjali on behalf of Prof. Nick McKeown High Performance Networking Group Stanford University.
Sizing Router Buffers (Summary)
1 K. Salah Module 4.0: Network Components Repeater Hub NIC Bridges Switches Routers VLANs.
048866: Packet Switch Architectures Dr. Isaac Keslassy Electrical Engineering, Technion Introduction.
Where Does Circuit Switching Make Sense In the Internet? Pablo Molinero-Fernández High Performance Networking Group Stanford University.
Nick McKeown 1 Memory for High Performance Internet Routers Micron February 12 th 2003 Nick McKeown Professor of Electrical Engineering and Computer Science,
Circuit switching in the Internet Ph.D. oral examination Pablo Molinero-Fernández 21 st May 2002.
1Presentation_ID © 1999, Cisco Systems, Inc. IP Over Optical: Building Terabit Networks Today Larry McAdams
Stanford University August 22, 2001 TCP Switching: Exposing Circuits to IP Pablo Molinero-Fernández Nick McKeown Stanford University.
EE 4272Spring, 2003 Chapter 11. ATM and Frame Relay Overview of ATM Protocol Architecture ATM Logical Connections ATM Cells ATM Service Categories ATM.
Ch. 28 Q and A IS 333 Spring Q1 Q: What is network latency? 1.Changes in delay and duration of the changes 2.time required to transfer data across.
CS332 Ch. 28 Spring 2014 Victor Norman. Access delay vs. Queuing Delay Q: What is the difference between access delay and queuing delay? A: I think the.
Tal Lavian Abundant Bandwidth and how it affects us? More Questions Than Answers.
1 Wide Area Networks Computer Networks. 2 Motivation Connect multiple sites Span geographic distances Cross public right-of-way streets buildings railroads.
PA3: Router Junxian (Jim) Huang EECS 489 W11 /
Network Hardware. Where does internet come from?
Computer Networks. By the end of this class, you should be able to: Understand the models of computer networks identify some network hardware devices.
Networking Components Presented by Jaisson Mailloux LTEC 4550 Network Systems Administration.
Chapter 1 Introduction Circuit/Packet Switching Protocols Computer Networking: A Top Down Approach, 5 th edition. Jim Kurose, Keith Ross Addison-Wesley,
Networks CS105. What is a computer network? A computer network is a collection of computing devices that are connected in various ways so that they can.
Panel: Is IP Routing Dead? -- Linda Winkler, Argonne Natl Lab -- Bill St Arnaud, CANARIE Guy Almes PFLDnet Workshop – Geneva 3 February 2003.
ACT Week 11 Version 1 Feb 2005Slide & Voice over packet transport technologies Format of lecture: Follow.
1 Performance Guarantees for Internet Routers ISL Affiliates Meeting April 4 th 2002 Nick McKeown Professor of Electrical Engineering and Computer Science,
1 Router Design Bruce Davie with help from Hari Balakrishnan & Nick McKeown.
Networking Fundamentals. Basics Network – collection of nodes and links that cooperate for communication Nodes – computer systems –Internal (routers,
Project 1 grading & midterm review Computer Networks, Spring 2010 Recitation #8.
Scheduling Determines which packet gets the resource. Enforces resource allocation to each flows. To be “Fair”, scheduling must: –Keep track of how many.
Opticomm 2001Nick McKeown1 Do Optics Belong in Internet Core Routers? Keynote, Opticomm 2001 Denver, Colorado Nick McKeown Professor of Electrical Engineering.
Networks and the Internet Topic 3. Three Important Networking Technologies Networks, Internet, WWW.
Challenges in the Next Generation Internet Xin Yuan Department of Computer Science Florida State University
1 A quick tutorial on IP Router design Optics and Routing Seminar October 10 th, 2000 Nick McKeown
1 How scalable is the capacity of (electronic) IP routers? Nick McKeown Professor of Electrical Engineering and Computer Science, Stanford University
WP5 – Wirespeed Photonic Firewall Validation Start M27, finish M41(tbc) CIP now lead Description of Work –Establish test bed suitable to validated the.
1 Monitoring: from research to operations Christophe Diot and the IP Sprintlabs ipmon.sprintlabs.com.
Stanford University TCP Switching: Exposing circuits in the Internet Pablo Molinero-Fernández Nick McKeown Stanford University.
Internet2 Members Meeting Washington, DC 1 Advanced Networking Infrastructure and Research (ANIR) Aubrey Bush Division Director, ANIR National Science.
NETWORKINGLAN,WAN,MAN. NETWORKING LINKING TWO OR MORE SYSTEM FOR SHARING DATA. LINKING TWO OR MORE SYSTEM FOR SHARING DATA. AREA NETWORKS:CLASSIFIED AS-
Buffers: How we fell in love with them, and why we need a divorce Hot Interconnects, Stanford 2004 Nick McKeown High Performance Networking Group Stanford.
Attendance Syllabus Textbook (hardcopy or electronics) Notebook + internet connection + power strip Groups s First-time meeting.
1 Building big router from lots of little routers Nick McKeown Assistant Professor of Electrical Engineering and Computer Science, Stanford University.
Protocols and the TCP/IP Suite
NET 3710 WAN Data Networks.
The Underlying Technologies
Where Does Circuit Switching Make Sense In the Internet?
PPPoE Internet Point to Point Protocol over Ethernet
Network Core and QoS.
ECEN “Internet Protocols and Modeling”
Beyond FTP & hard drives: Accelerating LAN file transfers
L9: Intro Network Systems
Network Core and QoS.
Presentation transcript:

2002 Computer Forum Circuit switching in the Internet Pablo Molinero-Fernández, Nick McKeown IP will conquer the world, because it is Feasibility of TCP SwitchingLet TCP Leave State BehindTCP Switching Exposes Circuits to IP One proposal for integrating circuits in an evolutionary way What is the performance of circuit switching? Reality check for IP What The Internet Is Really Like TodayHow Textbooks Say The Internet Is Technology trends Modems, DSL LAN SONET/SDH DWDM More efficient More robust Simpler Can provide QoS Statistical multiplexing No hard state No signaling, no state WFQ/DRR/DiffServ Over-provisioning More efficient More robust Simpler Can provide QoS True, but links are lightly utilized anyways SONET %, 50 ms IP 99.78%, 30 min Commercial cct sw’s are 4-10x faster than equivalent routers Perfect traffic isolation with ccts Packet swCircuit sw 10 Mb/s1 Gb/sFlow BW 1 s0.505 sAvg latency 1 s Worst latency 99% of Circuits Finish Earlier 1 server 100 clients 1 Gb/s File = 10Mbit x sec sWorst latency Packet swCircuit sw 10Mb/s+1Gb/s1 Gb/sFlow BW sec sAvg latency A big file can kill CS if it blocks the link 1 server 100 clients 1 Gb/s File = 10Gbit/10Mbit x 99 Packet swCircuit sw 1 Mb/s Flow BW 10,000 sec10,000 sWorst latency 109.9sec 109.9sAvg latency No difference between CS and PS in core 1 server 100 clients 1 Gb/s x 99 1 Mb/s File = 10Gbit/10Mbit Create a separate circuit for each flow IP controls circuits Optimize for the most common case –TCP (90-95% of traffic) –Data (9 out of 10 pkts) TCP Switching TCP Switches IP routers Boundary TCP-SW Core TCP-SW Boundary TCP-SW Destina- tion Source SYN SYN+ACK DATA ACCEPTED One CircuitPackets ACCEPTED Amount of state –Minimum circuit = 64 kb/s. –156,000 circuits for OC-192. Update rate –About 50,000 new entries per sec for OC-192. Lookup rate for boundary router –Exact match lookup, similar to 10G Ethernet Readily implemented in hardware or software. What is the performance of circuit switching? Link speed x2/7 months Router capacity X2.2/18 months Moore’s law X2/18 months Memory latency X1.1/18 months

2002 Computer Forum Feasibility of TCP SwitchingLet TCP Leave State BehindTCP Switching Exposes Circuits to IP One proposal for integrating circuits in an evolutionary way Create a separate circuit for each flow IP controls circuits Optimize for the most common case –TCP (90-95% of traffic) –Data (9 out of 10 pkts) TCP Switching TCP Switches IP routers Boundary TCP-SW Core TCP-SW Boundary TCP-SW Destina- tion Source SYN SYN+ACK DATA ACCEPTED One CircuitPackets ACCEPTED Amount of state –Minimum circuit = 64 kb/s. –156,000 circuits for OC-192. Update rate –About 50,000 new entries per sec for OC-192. Lookup rate for boundary router –Exact match lookup, similar to 10G Ethernet Readily implemented in hardware or software. IP will conquer the world, because it isReality check for IP What The Internet Is Really Like TodayHow Textbooks Say The Internet Is Technology trends Link speed x2/7 months Router capacity X2.2/18 months Moore’s law X2/18 months Memory latency X1.1/18 months Modems, DSL LAN SONET/SDH DWDM More efficient More robust Simpler Can provide QoS Statistical multiplexing No hard state No signaling, no state WFQ/DRR/DiffServ Over-provisioning More efficient More robust Simpler Can provide QoS True, but links are lightly utilized anyways SONET %, 50 ms IP 99.78%, 30 min Commercial cct sw’s are 4-10x faster than equivalent routers Perfect traffic isolation with ccts What is the performance of circuit switching? Packet swCircuit sw 10 Mb/s1 Gb/sFlow BW 1 s0.505 sAvg latency 1 s Worst latency 99% of Circuits Finish Earlier 1 server 100 clients 1 Gb/s File = 10Mbit x sec sWorst latency Packet swCircuit sw 10Mb/s+1Gb/s1 Gb/sFlow BW sec sAvg latency A big file can kill CS if it blocks the link 1 server 100 clients 1 Gb/s File = 10Gbit/10Mbit x 99 Packet swCircuit sw 1 Mb/s Flow BW 10,000 sec10,000 sWorst latency 109.9sec 109.9sAvg latency No difference between CS and PS in core 1 server 100 clients 1 Gb/s x 99 1 Mb/s File = 10Gbit/10Mbit What is the performance of circuit switching? Circuit switching in the Internet Pablo Molinero-Fernández, Nick McKeown