Scaling routers: Where do we go from here?
|
|
- Paulina Gertrude Charles
- 5 years ago
- Views:
Transcription
1 Scaling routers: Where do we go from here? HPSR, Kobe, Japan May 28 th, 2002 Nick McKeown Professor of Electrical Engineering and Computer Science, Stanford University May 28th, 2002 Nick McKeown
2 000 Relative performance increase 00 Router capacity x2.2/8 months 0 Moore s law x2/8 m May 28th, 2002 Nick McKeown 2
3 000 Relative performance increase 00 Router capacity x2.2/8 months 0 Moore s law x2/8 m DRAM access rate x./8 m May 28th, 2002 Nick McKeown 3
4 Router vital statistics Cisco GSR Juniper M60 9 Capacity: 60Gb/s Power: 4.2kW Capacity: 80Gb/s Power: 2.6kW 6ft 3ft 2ft 2.5ft May 28th, 2002 Nick McKeown 4
5 Relative performance increase Router capacity x2.2/8 months Internet traffic x2/yr 5x May 28th, 2002 Nick McKeown 5
6 Fast (large) routers Big POPs need big routers POP with large routers POP with smaller routers Interfaces: Price >$200k, Power > 400W About 50-60% of interfaces are used for interconnection within the POP. Industry trend is towards large, single router per POP. May 28th, 2002 Nick McKeown 6
7 Job of router architect For a given set of features: Maximize capacity, C s.. t Power, P< 5kW Volume, V < 2m 3 May 28th, 2002 Nick McKeown 7
8 Mind the gap Operators are unlikely to deploy 5 times as many POPs, or make them 5 times bigger, with 5 times the power consumption. Our options:. Make routers simple 2. Use more parallelism 3. Use more optics May 28th, 2002 Nick McKeown 8
9 Mind the gap Operators are unlikely to deploy 5 times as many POPs, or make them 5 times bigger, with 5 times the power consumption. Our options:. Make routers simple 2. Use more parallelism 3. Use more optics May 28th, 2002 Nick McKeown 9
10 Make routers simple We tell our students that Internet routers are simple. All routers do is make a forwarding decision, update a header, then forward packets to the correct outgoing interface. But I don t understand them anymore. List of required features is huge and still growing, Software is complex and unreliable, Hardware is complex and power-hungry. May 28th, 2002 Nick McKeown 0
11 OC92c linecard Router linecard Optics Physical Layer Framing & Maintenance 30M gates 2.5Gbits of memory m 2 $25k cost, $200k price. Lookup Tables Packet Processing Buffer & State Memory Buffer Mgmt & Scheduling Buffer Mgmt & Scheduling Buffer & State Memory Scheduler May 28th, 2002 Nick McKeown
12 Things that slow routers down 250ms of buffering Requires off-chip memory, more board space, pins and power. Multicast Affects everything! Complicates design, slows deployment. Latency bounds Limits pipelining. Packet sequence Limits parallelism. Small internal cell size Complicates arbitration. DiffServ, IntServ, priorities, WFQ etc. Others: IPv6, Drop policies, VPNs, ACLs, DOS traceback, measurement, statistics, May 28th, 2002 Nick McKeown 2
13 An example: Packet processing CPU Instructions per minimum length packet since May 28th, 2002 Nick McKeown 3
14 Reducing complexity Conclusion Need aggressive reduction in complexity of routers. Get rid of irrelevant requirements and irrational tests. It is not clear who has the right incentive to make this happen. Else, be prepared for core routers to be replaced by optical circuit switches. May 28th, 2002 Nick McKeown 4
15 Mind the gap Operators are unlikely to deploy 5 times as many POPs, or make them 5 times bigger, with 5 times the power consumption. Our options:. Make routers simpler 2. Use more parallelism 3. Use more optics May 28th, 2002 Nick McKeown 5
16 Use more parallelism Parallel packet buffers Parallel lookups Parallel packet switches Things that make parallelism hard: Maintaining packet order, Making throughput guarantees, Making delay guarantees, Latency requirements, Multicast. May 28th, 2002 Nick McKeown 6
17 Parallel Packet Switches Router rate, R rate, R 2 rate, R N N rate, R k Bufferless May 28th, 2002 Nick McKeown 7
18 Characteristics Advantages k memory bandwidth k lookup/classification rate k routing/classification table size With appropriate algorithms Packets remain in order, 00% throughput, Delay guarantees (at least in theory). May 28th, 2002 Nick McKeown 8
19 Mind the gap Operators are unlikely to deploy 5 times as many POPs, or make them 5 times bigger, with 5 times the power consumption. Our options:. Make routers simpler 2. Use more parallelism 3. Use more optics May 28th, 2002 Nick McKeown 9
20 All-optical routers don t make sense A router is a packet-switch, and so requires A switch fabric, Per-packet address lookup, Large buffers for times of congestion. Packet processing/buffering infeasible with optics A typical 0 Gb/s router linecard has 30 Mgates and 2.5 Gbits of memory. Research Problem How to optimize the architecture of a router that uses an optical switch fabric? May 28th, 2002 Nick McKeown 20
21 00Tb/s optical router Stanford University Research Project Collaboration 4 Professors at Stanford (Mark Horowitz, Nick McKeown, David Miller and Olav Solgaard), and our groups. Objective To determine the best way to incorporate optics into routers. Push technology hard to expose new issues. Photonics, Electronics, System design Motivating example: The design of a 00 Tb/s Internet router Challenging but not impossible (~00x current commercial systems) It identifies some interesting research problems May 28th, 2002 Nick McKeown 2
22 00Tb/s optical router Electronic Linecard # Electronic Linecard #625 60Gb/s Gb/s Optical Switch Arbitration Gb/s 40Gb/s Line termination IP packet processing Packet buffering 40Gb/s 40Gb/s Line termination IP packet processing Packet buffering Request Grant 40Gb/s (00Tb/s = 625 * 60Gb/s) May 28th, 2002 Nick McKeown 22
23 Research Problems Linecard Memory bottleneck: Address lookup and packet buffering. Architecture Arbitration: Computation complexity. Switch Fabric Optics: Fabric scalability and speed, Electronics: Switch control and link electronics, Packaging: Three surface problem. May 28th, 2002 Nick McKeown 23
24 60Gb/s Linecard: Packet Buffering DRAM DRAM DRAM 60 Gb/s 60 Gb/s SRAM Queue Manager Problem Packet buffer needs density of DRAM (40 Gbits) and speed of SRAM (2ns per packet) Solution Hybrid solution uses on-chip SRAM and off-chip DRAM. Identified optimal algorithms that minimize size of SRAM (2 Mbits). Precisely emulates behavior of 40 Gbit, 2ns SRAM. klamath.stanford.edu/~nickm/papers/ieeehpsr200.pdf May 28th, 2002 Nick McKeown 24
25 The Arbitration Problem A packet switch fabric is reconfigured for every packet transfer. At 60Gb/s, a new IP packet can arrive every 2ns. The configuration is picked to maximize throughput and not waste capacity. Known algorithms are too slow. May 28th, 2002 Nick McKeown 25
26 Approach We know that a crossbar with VOQs, and uniform Bernoulli i.i.d. arrivals, gives 00% throughput for the following scheduling algorithms: Pick a permutation uar from all permutations. Pick a permutation uar from the set of size N in which each input-output pair (i,j) are connected exactly once in the set. From the same set as above, repeatedly cycle through a fixed sequence of N different permutations. Can we make non-uniform, bursty traffic uniform enough for the above to hold? May 28th, 2002 Nick McKeown 26
27 2-Stage Switch External Inputs Internal Inputs External Outputs N N N Spanning Set of Permutations Spanning Set of Permutations Recently shown to have 00% throughput Mild conditions: weakly mixing arrival processes C.S.Chang et al.: May 28th, 2002 Nick McKeown 27
28 2-Stage Switch External Inputs Spanning Set of Permutations Internal Inputs at () bt () Spanning Set of Permutations External Outputs N N π () t π () t 2 qt () N E[ bt ()] = E[ π() tat ()] = E[ π() t] E[ a() t ] = eλ. N Long-term, service opportunities exceed arrivals: τ lim bt () π 2( t) = eλ e 0. τ τ N N t= May 28th, 2002 Nick McKeown 28
29 Problem: Unbounded Mis-sequencing External Inputs 2 Internal Inputs External Outputs 2 N N N Spanning Set of Permutations Spanning Set of Permutations Side-note: Mis-sequencing is maximized when arrivals are uniform. May 28th, 2002 Nick McKeown 29
30 Preventing Mis-sequencing Small Coordination Buffers & FFF Algorithm Large Congestion Buffers N N N Spanning Set of Permutations Spanning Set of Permutations The Full Frames First algorithm: Keep packets ordered and Guarantees a delay bound within the optimum Infocom 02: klamath.stanford.edu/~nickm/papers/infocom02_two_stage.pdf May 28th, 2002 Nick McKeown 30
31 Example Optical 2-stage Switch Linecards Phase Lookup Buffer Phase 2 Lookup Buffer 2 Lookup Buffer 3 Idea: Use a single-stage twice May 28th, 2002 Nick McKeown 3
32 Example Passive Optical 2-Stage Switch Ingress Linecard R/N R/N Midstage Linecard R/N R/N Egress Linecard Ingress Linecard 2 Midstage Linecard 2 Egress Linecard 2 Ingress Linecard n R/N Midstage Linecard n R/N Egress Linecard n It is helpful to think of it as spreading rather than switching. May 28th, 2002 Nick McKeown 32
33 2-Stage spreading Buffer stage N N N May 28th, 2002 Nick McKeown 33
34 Passive Optical Switching Integrated AWGR or diffraction grating based wavelength router Ingress Linecard λ, K, λn λ,, K λn Midstage Linecard λ, K, λn λ,, K λn Egress Linecard Ingress Linecard 2 λ, K, λn 2 2 λ,, K λn 2 Midstage Linecard 2 λ, K, λn 2 2 λ,, K λn 2 Egress Linecard 2 Ingress Linecard n λ, K, λn n n λ, K, λn n Midstage Linecard n λ, K, λn n n λ, K, λn n Egress Linecard n May 28th, 2002 Nick McKeown 34
35 00Tb/s Router Optical links Optical Switch Fabric Racks of 60Gb/s Linecards May 28th, 2002 Nick McKeown 35
36 Racks with 60Gb/s linecards DRAM DRAM DRAM SRAM Queue Manager Lookup DRAM DRAM DRAM SRAM Queue Manager Lookup May 28th, 2002 Nick McKeown 36
37 Additional Technologies Demonstrated or in development ¾ ¾ ¾ May 28th, 2002 Nick McKeown TX TX TX data gen TX TX-DLL ¾ 40 µm TX-PLL ¾ Chip to chip optical interconnects with total power dissipations of several mw. Demonstration of wavelength division multiplexed chip interconnect. Integrated laser modulators. 8Gsample/s serial links. Low-power variable power supply serial links. Integrated array waveguide routers. data gen Digital Sliding Controller ¾ Buck Converter Power Transistors Testing Interface TX/RX Feedback Biasing RXPLL PRBS RX RX-DLL RX PRBS 37
38 Mind the gap Operators are unlikely to deploy 5 times as many POPs, or make them 5 times bigger, with 5 times the power consumption. Our options:. Make routers simpler 2. Use more parallelism 3. Use more optics May 28th, 2002 Nick McKeown 38
39 Some predictions about core Internet routers The need for more capacity for a given power and volume budget will mean: Fewer functions in routers: Little or no optimization for multicast, Continued overprovisioning will lead to little or no support for QoS, DiffServ,, Fewer unnecessary requirements: Mis-sequencing will be tolerated, Latency requirements will be relaxed. Less programmability in routers, and hence no network processors. Greater use of optics to reduce power in switch. May 28th, 2002 Nick McKeown 39
40 What I believe is most likely The need for capacity and reliability will mean: Widespread replacement of core routers with transport switching based on circuits: Circuit switches have proved simpler, more reliable, lower power, higher capacity and lower cost per Gb/s. Eventually, this is going to matter. Internet will evolve to become edge routers interconnected by rich mesh of WDM circuit switches. May 28th, 2002 Nick McKeown 40
The Arbitration Problem
HighPerform Switchingand TelecomCenterWorkshop:Sep outing ance t4, 97. EE84Y: Packet Switch Architectures Part II Load-balanced Switches ick McKeown Professor of Electrical Engineering and Computer Science,
More informationInternet Routers Past, Present and Future
Internet Routers Past, Present and Future Nick McKeown Stanford University British Computer Society June 2006 Outline What is an Internet router? What limits performance: Memory access time The early days:
More informationRouters Technologies & Evolution for High-Speed Networks
Routers Technologies & Evolution for High-Speed Networks C. Pham Université de Pau et des Pays de l Adour http://www.univ-pau.fr/~cpham Congduc.Pham@univ-pau.fr Router Evolution slides from Nick McKeown,
More informationScaling Internet Routers Using Optics Producing a 100TB/s Router. Ashley Green and Brad Rosen February 16, 2004
Scaling Internet Routers Using Optics Producing a 100TB/s Router Ashley Green and Brad Rosen February 16, 2004 Presentation Outline Motivation Avi s Black Box Black Box: Load Balance Switch Conclusion
More informationProfessor Yashar Ganjali Department of Computer Science University of Toronto.
Professor Yashar Ganjali Department of Computer Science University of Toronto yganjali@cs.toronto.edu http://www.cs.toronto.edu/~yganjali Today Outline What this course is about Logistics Course structure,
More informationCSE 123A Computer Networks
CSE 123A Computer Networks Winter 2005 Lecture 8: IP Router Design Many portions courtesy Nick McKeown Overview Router basics Interconnection architecture Input Queuing Output Queuing Virtual output Queuing
More informationThemes. The Network 1. Energy in the DC: ~15% network? Energy by Technology
Themes The Network 1 Low Power Computing David Andersen Carnegie Mellon University Last two classes: Saving power by running more slowly and sleeping more. This time: Network intro; saving power by architecting
More informationRouters: Forwarding EECS 122: Lecture 13
Routers: Forwarding EECS 122: Lecture 13 epartment of Electrical Engineering and Computer Sciences University of California Berkeley Router Architecture Overview Two key router functions: run routing algorithms/protocol
More informationNetwork Processors and their memory
Network Processors and their memory Network Processor Workshop, Madrid 2004 Nick McKeown Departments of Electrical Engineering and Computer Science, Stanford University nickm@stanford.edu http://www.stanford.edu/~nickm
More informationRouters: Forwarding EECS 122: Lecture 13
Input Port Functions Routers: Forwarding EECS 22: Lecture 3 epartment of Electrical Engineering and Computer Sciences University of California Berkeley Physical layer: bit-level reception ata link layer:
More informationEE 122: Router Design
Routers EE 22: Router Design Kevin Lai September 25, 2002.. A router consists - A set of input interfaces at which packets arrive - A set of output interfaces from which packets depart - Some form of interconnect
More informationNetwork layer (addendum) Slides adapted from material by Nick McKeown and Kevin Lai
Network layer (addendum) Slides adapted from material by Nick McKeown and Kevin Lai Routers.. A router consists - A set of input interfaces at which packets arrive - A set of output interfaces from which
More informationChapter 1. Introduction
Chapter 1 Introduction In a packet-switched network, packets are buffered when they cannot be processed or transmitted at the rate they arrive. There are three main reasons that a router, with generic
More informationINF5050 Protocols and Routing in Internet (Friday ) Subject: IP-router architecture. Presented by Tor Skeie
INF5050 Protocols and Routing in Internet (Friday 9.2.2018) Subject: IP-router architecture Presented by Tor Skeie High Performance Switching and Routing Telecom Center Workshop: Sept 4, 1997. This presentation
More informationTopics for Today. Network Layer. Readings. Introduction Addressing Address Resolution. Sections 5.1,
Topics for Today Network Layer Introduction Addressing Address Resolution Readings Sections 5.1, 5.6.1-5.6.2 1 Network Layer: Introduction A network-wide concern! Transport layer Between two end hosts
More informationBuilding Core Networks and Routers in the 2002 Economy
Building Core Networks and Routers in the 2002 Economy June, 2002 David Ward Cisco Systems, Inc. (mailto:dward@cisco.com) 1 Internet Backbone Growth Key Inflections & Trends 10000 5120 Technology Milestone
More informationParallelism in Network Systems
High Performance Switching Telecom Center Workshop: and outing Sept 4, 997. Parallelism in Network Systems Joint work with Sundar Iyer HP Labs, 0 th September, 00 Nick McKeown Professor of Electrical Engineering
More informationRouters with a Single Stage of Buffering * Sigcomm Paper Number: 342, Total Pages: 14
Routers with a Single Stage of Buffering * Sigcomm Paper Number: 342, Total Pages: 14 Abstract -- Most high performance routers today use combined input and output queueing (CIOQ). The CIOQ router is also
More informationRouters with a Single Stage of Buffering *
Routers with a Single Stage of Buffering * Sundar Iyer, Rui Zhang, Nick McKeown Computer Systems Laboratory, Stanford University, Ph: (650)-725 9077, Fax: (650)-725 6949 Stanford, CA 94305-9030 {sundaes,
More informationSwitch Datapath in the Stanford Phictious Optical Router (SPOR)
Switch Datapath in the Stanford Phictious Optical Router (SPOR) H. Volkan Demir, Micah Yairi, Vijit Sabnis Arpan Shah, Azita Emami, Hossein Kakavand, Kyoungsik Yu, Paulina Kuo, Uma Srinivasan Optics and
More informationPUSHING THE LIMITS, A PERSPECTIVE ON ROUTER ARCHITECTURE CHALLENGES
PUSHING THE LIMITS, A PERSPECTIVE ON ROUTER ARCHITECTURE CHALLENGES Greg Hankins APRICOT 2012 2012 Brocade Communications Systems, Inc. 2012/02/28 Lookup Capacity and Forwarding
More informationRouters with a Single Stage of Buffering *
Routers with a Single Stage of Buffering * Sundar Iyer, Rui Zhang, Nick McKeown Computer Systems Laboratory, Stanford University, Ph: (650)-725 9077, Fax: (650)-725 6949 Stanford, CA 94305-9030 {sundaes,
More informationTOC: Switching & Forwarding
TOC: Switching & Forwarding Why? Switching Techniques Switch Characteristics Switch Examples Switch Architectures Summary TOC Switching Why? Direct vs. Switched Networks: n links Single link Direct Network
More informationOptical Interconnection Networks in Data Centers: Recent Trends and Future Challenges
Optical Interconnection Networks in Data Centers: Recent Trends and Future Challenges Speaker: Lin Wang Research Advisor: Biswanath Mukherjee Kachris C, Kanonakis K, Tomkos I. Optical interconnection networks
More informationNetwork Performance: Queuing
Network Performance: Queuing EE 122: Intro to Communication Networks Fall 2006 (MW 4-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim http://inst.eecs.berkeley.edu/~ee122/ Materials
More informationCS 552 Computer Networks
CS 55 Computer Networks IP forwarding Fall 00 Rich Martin (Slides from D. Culler and N. McKeown) Position Paper Goals: Practice writing to convince others Research an interesting topic related to networking.
More informationPacket Switch Architectures Part 2
Packet Switch Architectures Part Adopted from: Sigcomm 99 Tutorial, by Nick McKeown and Balaji Prabhakar, Stanford University Slides used with permission from authors. 999-000. All rights reserved by authors.
More informationTOC: Switching & Forwarding
TOC: Switching & Forwarding Why? Switching Techniques Switch Characteristics Switch Examples Switch Architectures Summary Why? Direct vs. Switched Networks: Single link Switches Direct Network Limitations:
More informationHow Emerging Optical Technologies will affect the Future Internet
How Emerging Optical Technologies will affect the Future Internet NSF Meeting, 5 Dec, 2005 Nick McKeown Stanford University nickm@stanford.edu http://www.stanford.edu/~nickm Emerged (and deployed) Optical
More informationIntroducing optical switching into the network
Introducing optical switching into the network ECOC 2005, Glasgow Nick McKeown High Performance Networking Group Stanford University nickm@stanford.edu http://www.stanford.edu/~nickm Network religion Bigger
More informationAnnouncements. Network Performance: Queuing. Goals of Today s Lecture. Window Scaling. Window Scaling, con t. Window Scaling, con t
Announcements Network Performance: Queuing Additional reading for today s lecture: Peterson & Davie 3.4 EE 122: Intro to Communication Networks Fall 2006 (MW 4-5:30 in Donner 155) Vern Paxson As: Dilip
More information100 GBE AND BEYOND. Diagram courtesy of the CFP MSA Brocade Communications Systems, Inc. v /11/21
100 GBE AND BEYOND 2011 Brocade Communications Systems, Inc. Diagram courtesy of the CFP MSA. v1.4 2011/11/21 Current State of the Industry 10 Electrical Fundamental 1 st generation technology constraints
More informationTHE LOAD-BALANCED ROUTER
THE LOAD-BALACED ROUTER a dissertation submitted to the department of electrical engineering and the committee on graduate studies of stanford university in partial fulfillment of the requirements for
More informationMulti-gigabit Switching and Routing
Multi-gigabit Switching and Routing Gignet 97 Europe: June 12, 1997. Nick McKeown Assistant Professor of Electrical Engineering and Computer Science nickm@ee.stanford.edu http://ee.stanford.edu/~nickm
More information15-744: Computer Networking. Routers
15-744: Computer Networking outers Forwarding and outers Forwarding IP lookup High-speed router architecture eadings [McK97] A Fast Switched Backplane for a Gigabit Switched outer Optional [D+97] Small
More informationCMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 11
CMPE 150/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 11 1 Midterm exam Midterm this Thursday Close book but one-side 8.5"x11" note is allowed (must
More informationA closer look at network structure:
T1: Introduction 1.1 What is computer network? Examples of computer network The Internet Network structure: edge and core 1.2 Why computer networks 1.3 The way networks work 1.4 Performance metrics: Delay,
More informationEfficient Queuing Architecture for a Buffered Crossbar Switch
Proceedings of the 11th WSEAS International Conference on COMMUNICATIONS, Agios Nikolaos, Crete Island, Greece, July 26-28, 2007 95 Efficient Queuing Architecture for a Buffered Crossbar Switch MICHAEL
More informationNetwork Performance: Queuing
Network Performance: Queuing EE 122: Intro to Communication Networks Fall 2007 (WF 4-5:30 in Cory 277) Vern Paxson TAs: Lisa Fowler, Daniel Killebrew & Jorge Ortiz http://inst.eecs.berkeley.edu/~ee122/
More informationSizing Router Buffers
Sizing Router Buffers Sachin Katti, CS244 Slides courtesy: Nick McKeown Routers need Packet Buffers It s well known that routers need packet buffers It s less clear why and how much Goal of this work is
More informationPARALLEL ALGORITHMS FOR IP SWITCHERS/ROUTERS
THE UNIVERSITY OF NAIROBI DEPARTMENT OF ELECTRICAL AND INFORMATION ENGINEERING FINAL YEAR PROJECT. PROJECT NO. 60 PARALLEL ALGORITHMS FOR IP SWITCHERS/ROUTERS OMARI JAPHETH N. F17/2157/2004 SUPERVISOR:
More informationBuffer Sizing in a Combined Input Output Queued (CIOQ) Switch
Buffer Sizing in a Combined Input Output Queued (CIOQ) Switch Neda Beheshti, Nick Mckeown Stanford University Abstract In all internet routers buffers are needed to hold packets during times of congestion.
More informationHybrid Optoelectronic Router
Hybrid Optoelectronic Router Ryohei Urata, Tatsushi Nakahara, Hirokazu Takenouchi, Toru Segawa, Ryo Takahashi NTT Photonics Laboratories, NTT Corporation Supported in part by the National Institute of
More informationCS 268: Computer Networking
CS 268: Computer Networking L-8 outers Forwarding and outers Forwarding IP lookup High-speed router architecture eadings [McK97] A Fast Switched Backplane for a Gigabit Switched outer [KCY03] Scaling ternet
More informationSample Routers and Switches. High Capacity Router Cisco CRS-1 up to 46 Tb/s thruput. Routers in a Network. Router Design
outer Design outers in a Network Overview of Generic outer Architecture Input-d Switches (outers) IP Look-up Algorithms Packet Classification Algorithms Sample outers and Switches Cisco 46 outer up to
More informationThe Evolution Path from Frames to Services
The Evolution Path from Frames to Services Alberto Degradi Manager Systems Engineering Core Technology HPSR Turin 26th June 1 Agenda Market Trends Lan Switching Evolution Routing evolution 2 Agenda Market
More informationCMSC 332 Computer Networks Network Layer
CMSC 332 Computer Networks Network Layer Professor Szajda CMSC 332: Computer Networks Where in the Stack... CMSC 332: Computer Network 2 Where in the Stack... Application CMSC 332: Computer Network 2 Where
More informationDisruptive Innovation in ethernet switching
Disruptive Innovation in ethernet switching Lincoln Dale Principal Engineer, Arista Networks ltd@aristanetworks.com AusNOG 2012 Ethernet switches have had a pretty boring existence. The odd speed increase
More informationCSE 3214: Computer Network Protocols and Applications Network Layer
CSE 314: Computer Network Protocols and Applications Network Layer Dr. Peter Lian, Professor Department of Computer Science and Engineering York University Email: peterlian@cse.yorku.ca Office: 101C Lassonde
More informationA Four-Terabit Single-Stage Packet Switch with Large. Round-Trip Time Support. F. Abel, C. Minkenberg, R. Luijten, M. Gusat, and I.
A Four-Terabit Single-Stage Packet Switch with Large Round-Trip Time Support F. Abel, C. Minkenberg, R. Luijten, M. Gusat, and I. Iliadis IBM Research, Zurich Research Laboratory, CH-8803 Ruschlikon, Switzerland
More informationIntroduction. Introduction. Router Architectures. Introduction. Recent advances in routing architecture including
Router Architectures By the end of this lecture, you should be able to. Explain the different generations of router architectures Describe the route lookup process Explain the operation of PATRICIA algorithm
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 informationIntroduction. Router Architectures. Introduction. Introduction. Recent advances in routing architecture including
Introduction Router Architectures Recent advances in routing architecture including specialized hardware switching fabrics efficient and faster lookup algorithms have created routers that are capable of
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 informationPacketisation in Optical Packet Switch Fabrics using adaptive timeout values
Packetisation in Optical Packet Switch Fabrics using adaptive timeout values Brian B. Mortensen COM DTU Technical University of Denmark DK-28 Kgs. Lyngby Email: bbm@com.dtu.dk Abstract Hybrid electro-optical
More informationHybrid On-chip Data Networks. Gilbert Hendry Keren Bergman. Lightwave Research Lab. Columbia University
Hybrid On-chip Data Networks Gilbert Hendry Keren Bergman Lightwave Research Lab Columbia University Chip-Scale Interconnection Networks Chip multi-processors create need for high performance interconnects
More informationHigh Speed Router Design
High Speed Router Design shivkuma@ecse.rpi.edu http://www.ecse.rpi.edu/homepages/shivkuma Based in part on slides of Nick McKeown (Stanford), S. Keshav (Ensim), Douglas Comer (Purdue), Raj Yavatkar (Intel),
More informationThe Network Layer and Routers
The Network Layer and Routers Daniel Zappala CS 460 Computer Networking Brigham Young University 2/18 Network Layer deliver packets from sending host to receiving host must be on every host, router in
More informationOptical switching for scalable and programmable data center networks
Optical switching for scalable and programmable data center networks Paraskevas Bakopoulos National Technical University of Athens Photonics Communications Research Laboratory @ pbakop@mail.ntua.gr Please
More informationMPLS Multi-Protocol Label Switching
MPLS Multi-Protocol Label Switching Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Computer Networks Design and Management - 1 MPLS: introduction
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 informationWide Area Networks :
Wide Area Networks : Backbone Infrastructure Ian Pratt University of Cambridge Computer Laboratory Outline Demands for backbone bandwidth Fibre technology DWDM Long-haul link design Backbone network technology
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 informationTOC: Switching & Forwarding
Walrand Lecture TO: Switching & Forwarding Lecture Switching & Forwarding EES University of alifornia Berkeley Why? Switching Techniques Switch haracteristics Switch Examples Switch rchitectures Summary
More informationScaling Internet Routers Using Optics (Extended Version)
STAFOD HPG TECHICAL EPOT T0-HPG-0800 Scaling Internet outers Using Optics (Extended Version) Isaac Keslassy, Shang-Tse Chuang, Kyoungsik Yu, David iller, ark Horowitz, Olav Solgaard, ick ckeown Stanford
More informationRouter Architectures
Router Architectures Venkat Padmanabhan Microsoft Research 13 April 2001 Venkat Padmanabhan 1 Outline Router architecture overview 50 Gbps multi-gigabit router (Partridge et al.) Technology trends Venkat
More informationScaling Internet Routers Using Optics
Scaling Internet outers Using Optics Isaac Keslassy Shang-Tse Chuang Kyoungsik Yu David iller ark Horowitz Olav Solgaard ick ckeown Stanford University ABSTACT outers built around a single-stage crossbar
More information170 Index. Delta networks, DENS methodology
Index A ACK messages, 99 adaptive timeout algorithm, 109 format and semantics, 107 pending packets, 105 piggybacking, 107 schematic represenation, 105 source adapter, 108 ACK overhead, 107 109, 112 Active
More informationLecture 24: Scheduling and QoS
Lecture 24: Scheduling and QoS CSE 123: Computer Networks Alex C. Snoeren HW 4 due Wednesday Lecture 24 Overview Scheduling (Weighted) Fair Queuing Quality of Service basics Integrated Services Differentiated
More informationFrom Majorca with love
From Majorca with love IEEE Photonics Society - Winter Topicals 2010 Photonics for Routing and Interconnects January 11, 2010 Organizers: H. Dorren (Technical University of Eindhoven) L. Kimerling (MIT)
More informationComputer Network Fundamentals Fall Week 12 QoS Andreas Terzis
Computer Network Fundamentals Fall 2008 Week 12 QoS Andreas Terzis Outline QoS Fair Queuing Intserv Diffserv What s the Problem? Internet gives all flows the same best effort service no promises about
More informationPage 1. Quality of Service. CS 268: Lecture 13. QoS: DiffServ and IntServ. Three Relevant Factors. Providing Better Service.
Quality of Service CS 268: Lecture 3 QoS: DiffServ and IntServ Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley,
More informationNew Approaches to Optical Packet Switching in Carrier Networks. Thomas C. McDermott Chiaro Networks Richardson, Texas
New Approaches to Optical Packet Switching in Carrier Networks Thomas C. McDermott Chiaro Networks Richardson, Texas Outline Introduction, Vision, Problem statement Approaches to Optical Packet Switching
More informationChapter 4. Routers with Tiny Buffers: Experiments. 4.1 Testbed experiments Setup
Chapter 4 Routers with Tiny Buffers: Experiments This chapter describes two sets of experiments with tiny buffers in networks: one in a testbed and the other in a real network over the Internet2 1 backbone.
More informationHigh Speed Router Design Overview
High Speed Router Design Overview shivkuma@ecse.rpi.edu http://www.ecse.rpi.edu/homepages/shivkuma Based in part on slides of Nick McKeown (Stanford), S. Keshav (Ensim), Douglas Comer (Purdue), Raj Yavatkar
More informationMemory Systems IRAM. Principle of IRAM
Memory Systems 165 other devices of the module will be in the Standby state (which is the primary state of all RDRAM devices) or another state with low-power consumption. The RDRAM devices provide several
More informationThe IP Data Plane: Packets and Routers
The IP Data Plane: Packets and Routers EE 122, Fall 2013 Sylvia Ratnasamy http://inst.eecs.berkeley.edu/~ee122/ Material thanks to Ion Stoica, Scott Shenker, Jennifer Rexford, Nick McKeown, and many other
More informationCSC 4900 Computer Networks: Network Layer
CSC 4900 Computer Networks: Network Layer Professor Henry Carter Fall 2017 Villanova University Department of Computing Sciences Review What is AIMD? When do we use it? What is the steady state profile
More informationEE384Y: Packet Switch Architectures Part II Scaling Crossbar Switches
High Performance Switching and Routing Telecom Center Workshop: Sept 4, 997. EE384Y: Packet Switch Architectures Part II Scaling Crossbar Switches Nick McKeown Professor of Electrical Engineering and Computer
More informationShared-Memory Combined Input-Crosspoint Buffered Packet Switch for Differentiated Services
Shared-Memory Combined -Crosspoint Buffered Packet Switch for Differentiated Services Ziqian Dong and Roberto Rojas-Cessa Department of Electrical and Computer Engineering New Jersey Institute of Technology
More informationMulti Protocol Label Switching
MPLS Multi-Protocol Label Switching Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Network Management and QoS Provisioning - 1 MPLS: introduction
More informationA Network Hub Architecture in 2011
A Network Hub Architecture in 2011 David Chinnery, Ben Horowitz CS 252 Project 1. Introduction The MESCAL group is investigating architectures required in 2010 for virtual private networks. MESCAL has
More informationDesigning Packet Buffers for Router Linecards
Designing Packet Buffers for Router Linecards Sundar Iyer, Ramana Rao Kompella, Nick McKeown Computer Systems Laboratory, Stanford University, Ph: (650)-725 9077, Fax: (650)-725 6949 Stanford, CA 94305-9030
More informationHands-On Metro Ethernet Carrier Class Networks
Hands-On Carrier Class Networks Course Description Carriers have offered connectivity services based on traditional TDM, Frame Relay and ATM for many years. However customers now use Ethernet as the interface
More informationChapter 4. Computer Networking: A Top Down Approach 5 th edition. Jim Kurose, Keith Ross Addison-Wesley, sl April 2009.
Chapter 4 Network Layer A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you can add, modify, and delete
More informationECE 2162 Intro & Trends. Jun Yang Fall 2009
ECE 2162 Intro & Trends Jun Yang Fall 2009 Prerequisites CoE/ECE 0142: Computer Organization; or CoE/CS 1541: Introduction to Computer Architecture I will assume you have detailed knowledge of Pipelining
More informationA 400Gbps Multi-Core Network Processor
A 400Gbps Multi-Core Network Processor James Markevitch, Srinivasa Malladi Cisco Systems August 22, 2017 Legal THE INFORMATION HEREIN IS PROVIDED ON AN AS IS BASIS, WITHOUT ANY WARRANTIES OR REPRESENTATIONS,
More informationThe Impact of Optics on HPC System Interconnects
The Impact of Optics on HPC System Interconnects Mike Parker and Steve Scott Hot Interconnects 2009 Manhattan, NYC Will cost-effective optics fundamentally change the landscape of networking? Yes. Changes
More informationOutline. The demand The San Jose NAP. What s the Problem? Most things. Time. Part I AN OVERVIEW OF HARDWARE ISSUES FOR IP AND ATM.
Outline AN OVERVIEW OF HARDWARE ISSUES FOR IP AND ATM Name one thing you could achieve with ATM that you couldn t with IP! Nick McKeown Assistant Professor of Electrical Engineering and Computer Science
More informationCisco Nexus 9500 Series Switches Buffer and Queuing Architecture
White Paper Cisco Nexus 9500 Series Switches Buffer and Queuing Architecture White Paper December 2014 2014 Cisco and/or its affiliates. All rights reserved. This document is Cisco Public Information.
More informationFractional Lambda Switching
Fractional Lambda Switching Mario Baldi and Yoram Ofek Synchrodyne Networks, Inc. 75 Maiden Lane, Suite 37 New York, NY0038 Abstract - Fractional Lambda (l) Switching (FlS ) adds the necessary efficiency
More informationDomain Based Approach for QoS Provisioning in Mobile IP
Domain Based Approach for QoS Provisioning in Mobile IP Ki-Il Kim and Sang-Ha Kim Department of Computer Science 220 Gung-dong,Yuseong-gu, Chungnam National University, Deajeon 305-764, Korea {kikim, shkim}@cclab.cnu.ac.kr
More informationThe GLIMPS Terabit Packet Switching Engine
February 2002 The GLIMPS Terabit Packet Switching Engine I. Elhanany, O. Beeri Terabit Packet Switching Challenges The ever-growing demand for additional bandwidth reflects on the increasing capacity requirements
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 information1 Introduction
Published in IET Communications Received on 17th September 2009 Revised on 3rd February 2010 ISSN 1751-8628 Multicast and quality of service provisioning in parallel shared memory switches B. Matthews
More informationROUTERS IP TO MPLS TO CESR
ROUTERS IP TO MPLS TO CESR OUTLINE Background What is a router? Why do we need faster routers? Why are they hard to build? Architectures and techniques The Future The evolution of router architecture.
More informationA Hybrid Approach to CAM-Based Longest Prefix Matching for IP Route Lookup
A Hybrid Approach to CAM-Based Longest Prefix Matching for IP Route Lookup Yan Sun and Min Sik Kim School of Electrical Engineering and Computer Science Washington State University Pullman, Washington
More informationLecture 8: Virtual Memory. Today: DRAM innovations, virtual memory (Sections )
Lecture 8: Virtual Memory Today: DRAM innovations, virtual memory (Sections 5.3-5.4) 1 DRAM Technology Trends Improvements in technology (smaller devices) DRAM capacities double every two years, but latency
More information048866: Packet Switch Architectures
048866: Packet Switch Architectures Output-Queued Switches Deterministic Queueing Analysis Fairness and Delay Guarantees Dr. Isaac Keslassy Electrical Engineering, Technion isaac@ee.technion.ac.il http://comnet.technion.ac.il/~isaac/
More informationNetwork Superhighway CSCD 330. Network Programming Winter Lecture 13 Network Layer. Reading: Chapter 4
CSCD 330 Network Superhighway Network Programming Winter 2015 Lecture 13 Network Layer Reading: Chapter 4 Some slides provided courtesy of J.F Kurose and K.W. Ross, All Rights Reserved, copyright 1996-2007
More information