Routers Technologies & Evolution for High-Speed Networks
|
|
- Kerry Ferguson
- 6 years ago
- Views:
Transcription
1 Routers Technologies & Evolution for High-Speed Networks C. Pham Université de Pau et des Pays de l Adour Congduc.Pham@univ-pau.fr Router Evolution slides from Nick McKeown, Pankaj Gupta nickm@stanford.edu
2 The Internet is a mesh of routers IP Core router The Internet Core IP Edge Router 2
3 The Internet was a mesh of IP routers, ATM switches, frame relay, TDM, Access Network Access Network Access Network Access Network Access Network Access Network Access Network 3
4 Now, the Internet is a mesh of routers mostly interconnected by SONET/SDH TDM TDM TDM TDM Circuit switched crossconnects, DWDM etc. 4
5 Where high performance packet switches are used - Carrier Class Core Router - ATM Switch - Frame Relay Switch The Internet Core Edge Router Enterprise WAN access & Enterprise Campus Switch 5
6 Ex: Points of Presence (POPs) POP2 POP3 A POP1 POP4 D B POP5 E C POP6 POP7 POP8 F 6
7 What a Router Looks Like Cisco GSR Juniper M Capacity: 160Gb/s Power: 4.2kW Capacity: 80Gb/s Power: 2.6kW 6ft 3ft 2ft 2.5ft 7
8 Basic Architectural Components Admission Control Routing Protocols Routing Table Reservation Control Plane Packet Classification Policing & Access Control Forwarding Table Switching Output Scheduling Datapath per-packet processing Ingress Interconnect Egress
9 Basic Architectural Components Datapath: per-packet processing Data Hdr Header Processing Lookup IP Address Update Header Manager Data Hdr Address Table Memory Data Hdr Header Processing Lookup IP Address Update Header Manager Data Hdr Address Table Memory Data Hdr Data Hdr Header Processing Lookup IP Address Update Header Manager Address Table Memory 9
10 Routing constraints Year Throughput (Gbps) 40B (Mpps) 84B (Mpps) 354B (Mpps) GEthernet Added by C. Pham 10
11 RFC 1812: Requirements for IPv4 Routers Must perform an IP datagram forwarding decision (called forwarding) Must send the datagram out the appropriate interface (called switching) Optionally: a router MAY choose to perform special processing on incoming packets 11
12 Examples of special processing Filtering packets for security reasons Delivering packets according to a preagreed delay guarantee Treating high priority packets preferentially Maintaining statistics on the number of packets sent by various routers 12
13 Special Processing Requires Identification of Flows All packets of a flow obey a pre-defined rule and are processed similarly by the router E.g. a flow = (src-ip-address, dst-ipaddress), or a flow = (dst-ip-prefix, protocol) etc. Router needs to identify the flow of every incoming packet and then perform appropriate special processing 13
14 Flow-aware vs Flow-unaware Routers Flow-aware router: keeps track of flows and perform similar processing on packets in a flow Flow-unaware router (packet-bypacket router): treats each incoming packet individually 14
15 Memory limitation Access Time (ns) It s hard to keep up with Moore s Law: The bottleneck is memory speed. 100 Memory speed is not DRAM keeping up with x / 18months Moore s Law. 1 0,1 0, Line Capacity 2x / 7 months Moore s Law 2x / 18 months Router Capacity 2.2x / 18months 0,001 Added by C. Pham 0,
16 First Generation Routers Shared Backplane Fixed length DMA blocks or cells. Reassembled on egress linecard CPU Route Table Memory Line Interface MAC Line Interface MAC Line Interface MAC Most Ethernet switches and cheap packet routers Bottleneck can be CPU, hostadaptor or I/O bus Fixed length cells or variable length packets 16
17 First Generation Routers Queueing Structure: Shared Memory Input 1 Output 1 Input 2 Numerous work has proven and made possible: Fairness Delay Guarantees Delay Variation Control Loss Guarantees Output 2 Statistical Guarantees Input N Large, single dynamically allocated memory buffer: N writes per cell time N reads per cell time. Limited by memory bandwidth. Output N 17
18 Limitations (1) First generation router built with 133 MHz Pentium Instruction time is 7.51ns Mean packet size 500 bytes Interrupt is 10 µs, memory access take 50 ns Per-packet processing time is 200 instructions = µs Copy loop register <- memory[read_ptr] memory [write_ptr] <- register read_ptr <- read_ptr + 4 write_ptr <- write_ptr + 4 counter <- counter -1 if (counter not 0) branch to top of loop 4 instructions + 2 memory accesses = ns Copying packet takes 500/4 * = µs; interrupt 10 µs Total time = µs => speed is Mbps Amortized interrupt cost balanced by routing protocol cost 18
19 Limitations (2) First generation router built with 4 GHz i7 Instruction time is 0.25 ns Mean packet size 500 bytes Negligible interrupt~0, memory access take 5 ns Per-packet processing time is 200 instructions = 50 ns Copy loop register <- memory[read_ptr] memory [write_ptr] <- register read_ptr <- read_ptr + 8 write_ptr <- write_ptr + 8 counter <- counter -1 if (counter not 0) branch to top of loop 4 instructions + 2 memory accesses = 11 ns Copying packet takes 500/8 *11 = ns Total time = ns => speed is 5.8 Gbps Added by C. Pham 19
20 Second Generation Routers CPU Route Table Memory Slow Path Drop Policy Line Card Memory Line Card Memory Line Card Memory Drop Policy Or Backpressure Port mapping intelligence in line cards-better for connection mode Fwding Cache MAC Fwding Cache MAC Fwding Cache MAC Output Link Scheduling Higher hit rate in local lookup cache 20
21 Second Generation Routers As caching became ineffective Exception Processor CPU Route Table Line Card Memory Fwding Table MAC Line Card Memory Fwding Table MAC Line Card Memory Fwding Table MAC 21
22 Second Generation Routers Queueing Structure: Combined Input and Output Queueing 1 write per cell time Rate of writes/reads 1 read per cell time determined by bus speed Bus 22
23 Third Generation Routers q Third generation switch provides parallel paths (fabric) Switched Backplane Line Card Local Memory Fwding Table MAC CPU Card Routing Table Line Card Local Memory Fwding Table MAC 23
24 Third Generation Routers Queueing Structure 1 write per cell time Rate of writes/reads 1 read per cell time determined by switch fabric speedup Switch Arbiter 24
25 Review: crossbar, general design Simplest possible spacedivision switch Crosspoints can be turned on or off, long enough to transfer a packet from an input to an output Expensive need N2 crosspoints time to set each crosspoint grows quadratically Data In configuration Data Out C. Pham, University of Pau, France
26 Switch Fabrics: ed crossbar (packets) What happens if packets at two inputs both want to go to same output? Can defer one at an input buffer Or, buffer cross-points: complex arbiter C. Pham, University of Pau, France
27 Switch fabric element Goal: towards building self-routing fabrics Can build complicated fabrics from a simple element data 10 data Routing rule: if 0, send packet to upper output, else to lower output If both packets to same output, buffer or drop C. Pham, University of Pau, France
28 Multistage crossbar In a crossbar during each switching time only one cross-point per row or column is active N/n arrays n x k k arrays N/n x N/n N/n arrayw k x n Can save crosspoints if a cross-point can attach to more than one input line This is done in a multistage crossbar C. Pham, University of Pau, France
29 Banyan element (1 possible configuration) 110 data 10 data ATM has boosted research on high-performance switches C. Pham, University of Pau, France
30 Batcher-Banyan switch a same direction than arrow if a > b, a opposite direction if a is alone C. Pham, University of Pau, France
31 management Input buffers Output buffer C. Pham, University of Pau, France
32 Still, cost of datagram packet switching A With IP datagram mode, packet lookup is performed for each packet R3 R1 R4 D B C D D R2 Destination D D Next Hop R3 R5 F E E R3 F C. Pham, University of Pau, France R5
33 Class-based lookups netid port# 23 Port 1 Class A Class B Class C Port 2 Exact match Port 3 C. Pham, University of Pau, France
34 Using longest prefix (CIDR: classless routing) Longest Prefix Match (Classless) Forwarding Destination = payload Prefix Next Hop Interface OK better / ATM 5/0/ / ATM 5/0/8 even better / Ethernet 0/1/3 best! /23 attached Serial 1/0/7 C. Pham, University of Pau, France IP Forwarding Table
35 CIDR/VLSM lookup Find the most specific route, or the longest matching prefix among all the prefixes matching the destination address of an incoming packet /22, R /24, R /22, R / / / Cost of packet lookup is further increased!!! C. Pham, University of Pau, France
36 Reliability of circuit switching SW SW Trunk lines SW SW SW SW PABX PABX SW C. Pham, University of Pau, France
37 Traditional circuit in telephony Simple, efficient, but low flexibility and wastes resources N MUX Fixed bandwitdh N De- MUX 1 sample every 125us gives a 64Kbits/s channel N Packet-switching with virtual circuit: take advantages of both worlds C. Pham, University of Pau, France
38 Virtual Circuit Connections & Virtual circuits table label R3 Label IN Link IN Label OUT Link OUT Link 1 Link Virtual Circuit: X.25 & Frame Relay. ATM: same principle but much smaller packet size A B C C. Pham, University of Pau, France R1 R2 R3 R4 R5 D E
39 Setting up a virtual circuit (1) VCI E. Lien E. VCI S. Lien S. A CR@B 0 45 A 0 67 B 2 05 C VCI E. Lien E. VCI S. Lien S A 1 34 B 2 23 C 3 05 A CR@B B 0 41 C 1 13 A 2 15 B 1 62 C 0 4 CR@B 13 VCI E. Lien E. VCI S. Lien S CR@B 5 B C VCI E. Lien E. VCI S. Lien S
40 Setting up a virtual circuit (2) VCI E. Lien E. VCI S. Lien S. A data 0 45 A 0 67 B 2 05 C VCI E. Lien E. VCI S. Lien S A 1 34 B 2 23 C 3 05 A data B 0 41 C 1 13 A 2 15 B 1 62 C 0 4 data 13 VCI E. Lien E. VCI S. Lien S data 5 B C VCI E. Lien E. VCI S. Lien S
41 Link failure with virual circuit VCI E. Lien E. VCI S. Lien S. A data 0 45 A 0 67 B 2 05 C VCI E. Lien E. VCI S. Lien S A 1 34 B 2 23 C 3 05 A data data B 0 41 C 1 13 A 2 15 B 1 62 C 0 4 VCI E. Lien E. VCI S. Lien S data 5 B C VCI E. Lien E. VCI S. Lien S
42 Using virtual circuit to decrease lookup cost Introduced by X.25, Frame Relay, ATM Use labels to forward packets/cells Label in Label out Output port C. Pham, University of Pau, France
43 VC & VP: introducing hierarchy Virtual Circuit Virtual Path Transmission Path A VPC = 1 VP or a concatenation of several VPs. A VCC = 1 VC or a concatenation of several VCs. A VP contains several VCs Avantages Simple connection setup for most used paths Easy definition of Virtual Private Networks (VPN), Simplier traffic management: traffics with different constraints can be transported in different VPs for isolation. C. Pham, University of Pau, France
44 2 level switching C. Pham, University of Pau, France
45 Advantages of VP and VC hierarchy Re-routing a VP automatically re-routes all VCs of the VP Towards Traffic Engineering!! C. Pham, University of Pau, France
46 Optics in routers Optical links Switch Core Linecards 46
47 Complex linecards Typical IP Router Linecard Lookup Tables & State Memory Optics Physical Layer Framing & Maintenance Packet Processing Mgmt & Scheduling Mgmt & Scheduling Switch Fabric & State Memory Arbitration 10Gb/s linecard: v Number of gates: 30M v Amount of memory: 2Gbits v Cost: >$20k v Power: 300W 47
48 Replacing the switch fabric with optics Typical IP Router Linecard Typical IP Router Linecard Lookup Tables & State Memory & State Memory Lookup Tables Optics Physical Layer Framing & Maintenance Packet Processing Mgmt & Scheduling Mgmt & Scheduling & State Memory 1. MEMs. electrical Switch Fabric Mgmt & Scheduling Mgmt & Scheduling Arbitration Candidate technologies & State Memory Packet Processing 2. Fast tunable lasers + passive optical couplers. 3. Diffraction waveguides. 4. Electroholographic materials. Framing & Maintenance Physical Layer Optics Typical IP Router Linecard Lookup Tables & State Memory optical Typical IP Router Linecard & State Memory Lookup Tables Optics Physical Layer Framing & Maintenance Packet Processing Mgmt & Scheduling Mgmt & Scheduling & State Memory Req/Grant Switch Fabric Arbitration Req/Grant Mgmt & Scheduling Mgmt & Scheduling & State Memory Packet Processing Framing & Maintenance Physical Layer Optics 48
Topics 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 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 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 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 informationSwitching. An Engineering Approach to Computer Networking
Switching An Engineering Approach to Computer Networking What is it all about? How do we move traffic from one part of the network to another? Connect end-systems to switches, and switches to each other
More informationATM networks. C. Pham Université de Pau et des Pays de l Adour LIUPPA Laboratory
ATM networks C. Pham Université de Pau et des Pays de l Adour LIUPPA Laboratory http://www.univ-pau.fr/~cpham Congduc.Pham@univ-pau.fr Issues Driving LAN Changes Traffic Integration Voice, video and data
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 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 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 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 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 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 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 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 informationScaling routers: Where do we go from here?
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 nickm@stanford.edu www.stanford.edu/~nickm
More informationCSCD 330 Network Programming
CSCD 330 Network Programming Network Superhighway Spring 2018 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 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 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 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 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 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 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 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 informationChapter 10. Circuits Switching and Packet Switching 10-1
Chapter 10 Circuits Switching and Packet Switching 10-1 Content Switched communication networks Circuit switching networks Circuit-switching concepts Packet-switching principles X.25 (mentioned but not
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 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 informationBROADBAND AND HIGH SPEED NETWORKS
BROADBAND AND HIGH SPEED NETWORKS ATM SWITCHING ATM is a connection-oriented transport concept An end-to-end connection (virtual channel) established prior to transfer of cells Signaling used for connection
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 informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Network Layer Overview, Router Design, IP Sec 4.1. 4.2 and 4.3 Prof. Lina Battestilli Fall 2017 Chapter 4: Network Layer, Data Plane chapter goals: understand
More informationComputer Networks. Instructor: Niklas Carlsson
Computer Networks Instructor: Niklas Carlsson Email: niklas.carlsson@liu.se Notes derived from Computer Networking: A Top Down Approach, by Jim Kurose and Keith Ross, Addison-Wesley. The slides are adapted
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 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 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 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 informationInternetworking Part 1
CMPE 344 Computer Networks Spring 2012 Internetworking Part 1 Reading: Peterson and Davie, 3.1 22/03/2012 1 Not all networks are directly connected Limit to how many hosts can be attached Point-to-point:
More informationChapter 4 Network Layer
Chapter 4 Network Layer Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition. Jim Kurose, Keith Ross Addison-Wesley, July 2004. Network Layer 4-1 Chapter 4: Network Layer Chapter
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 informationNetwork Layer: Router Architecture, IP Addressing
Network Layer: Router Architecture, IP Addressing UG3 Computer Communications & Networks (COMN) Mahesh Marina mahesh@ed.ac.uk Slides thanks to Myungjin Lee and copyright of Kurose and Ross Router Architecture
More informationChapter 4 Network Layer: The Data Plane
Chapter 4 Network Layer: The Data Plane A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you see
More informationOutline. Circuit Switching. Circuit Switching : Introduction to Telecommunication Networks Lectures 13: Virtual Things
8-5: Introduction to Telecommunication Networks Lectures : Virtual Things Peter Steenkiste Spring 05 www.cs.cmu.edu/~prs/nets-ece Outline Circuit switching refresher Virtual Circuits - general Why virtual
More informationTopic 4a Router Operation and Scheduling. Ch4: Network Layer: The Data Plane. Computer Networking: A Top Down Approach
Topic 4a Router Operation and Scheduling Ch4: Network Layer: The Data Plane Computer Networking: A Top Down Approach 7 th edition Jim Kurose, Keith Ross Pearson/Addison Wesley April 2016 4-1 Chapter 4:
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 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 informationChapter 4 Network Layer: The Data Plane
Chapter 4 Network Layer: The Data Plane Chapter 4: outline 4.1 Overview of Network layer data plane control plane 4.2 What s inside a router 4.3 IP: Internet Protocol datagram format fragmentation IPv4
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 informationCOMP211 Chapter 4 Network Layer: The Data Plane
COMP211 Chapter 4 Network Layer: The Data Plane All material copyright 1996-2016 J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down Approach 7 th edition Jim Kurose, Keith Ross
More informationIntroduction CHAPTER 1
1 CHAPTER 1 Introduction The Internet is comprised of a mesh of routers interconnected by links. Communication among nodes on the Internet (routers and end-hosts) takes place using the Internet Protocol,
More informationCSCE 463/612 Networks and Distributed Processing Spring 2018
CSCE 463/612 Networks and Distributed Processing Spring 2018 Network Layer II Dmitri Loguinov Texas A&M University April 3, 2018 Original slides copyright 1996-2004 J.F Kurose and K.W. Ross 1 Chapter 4:
More informationCommunication Networks
Communication Networks Chapter 3 Multiplexing Frequency Division Multiplexing (FDM) Useful bandwidth of medium exceeds required bandwidth of channel Each signal is modulated to a different carrier frequency
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 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 informationChapter 4: network layer
Chapter 4: network layer chapter goals: understand principles behind network layer services: network layer service models forwarding versus routing how a router works routing (path selection) broadcast,
More informationIV. PACKET SWITCH ARCHITECTURES
IV. PACKET SWITCH ARCHITECTURES (a) General Concept - as packet arrives at switch, destination (and possibly source) field in packet header is used as index into routing tables specifying next switch in
More informationNetwork Layer: outline
Network Layer: outline 1 introduction 2 virtual circuit and datagram networks 3 what s inside a router 4 IP: Internet Protocol datagram format IPv4 addressing ICMP IPv6 5 routing algorithms link state
More informationLecture 17: Router Design
Lecture 17: Router Design CSE 123: Computer Networks Alex C. Snoeren Eample courtesy Mike Freedman Lecture 17 Overview Finish up BGP relationships Router internals Buffering Scheduling 2 Peer-to-Peer Relationship
More informationVirtual Link Layer : Fundamentals of Computer Networks Bill Nace
Virtual Link Layer 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross Administrivia 3 Lectures left HW #2
More informationLecture 16: Router Design
Lecture 16: Router Design CSE 123: Computer Networks Alex C. Snoeren Eample courtesy Mike Freedman Lecture 16 Overview End-to-end lookup and forwarding example Router internals Buffering Scheduling 2 Example:
More informationHWP2 Application level query routing HWP1 Each peer knows about every other beacon B1 B3
HWP2 Application level query routing HWP1 Each peer knows about every other beacon B2 B1 B3 B4 B5 B6 11-Feb-02 Computer Networks 1 HWP2 Query routing searchget(searchkey, hopcount) Rget(host, port, key)
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Chair for
More informationVirtual Link Layer : Fundamentals of Computer Networks Bill Nace
Virtual Link Layer 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross Administrivia 3 Lectures left HW #2
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master
More informationChapter 4: network layer. Network service model. Two key network-layer functions. Network layer. Input port functions. Router architecture overview
Chapter 4: chapter goals: understand principles behind services service models forwarding versus routing how a router works generalized forwarding instantiation, implementation in the Internet 4- Network
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 informationRouter Architecture Overview
Router Architecture Overview What s inside a router? Philipp S. Tiesel philipp@inet.tu-berlin.de Slides credits to James Kempf & Anja Feldmann What does a Router Look Like? Ericsson SSR 8020 BNG/BRAS/PGW
More informationCell Switching (ATM) Commonly transmitted over SONET other physical layers possible. Variable vs Fixed-Length Packets
Cell Switching (ATM) Connection-oriented packet-switched network Used in both WAN and LAN settings Signaling (connection setup) Protocol: Q2931 Specified by ATM forum Packets are called cells 5-byte header
More informationECE 697J Advanced Topics in Computer Networks
ECE 697J Advanced Topics in Computer Networks Switching Fabrics 10/02/03 Tilman Wolf 1 Router Data Path Last class: Single CPU is not fast enough for processing packets Multiple advanced processors in
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 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 information1-1. Switching Networks (Fall 2010) EE 586 Communication and. October 25, Lecture 24
EE 586 Communication and Switching Networks (Fall 2010) Lecture 24 October 25, 2010 1-1 Announcements Midterm 1: Mean = 92.2 Stdev = 8 Still grading your programs (sorry about the delay) Network Layer
More informationCS 356: Computer Network Architectures. Lecture 14: Switching hardware, IP auxiliary functions, and midterm review. [PD] chapter 3.4.1, 3.2.
CS 356: Computer Network Architectures Lecture 14: Switching hardware, IP auxiliary functions, and midterm review [PD] chapter 3.4.1, 3.2.7 Xiaowei Yang xwy@cs.duke.edu Switching hardware Software switch
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 informationinternet technologies and standards
Institute of Telecommunications Warsaw University of Technology 2015 internet technologies and standards Piotr Gajowniczek Andrzej Bąk Michał Jarociński Network Layer The majority of slides presented in
More informationTDTS06: computer Networks
TDTS06: computer Networks Lecturer: Johannes Schmidt The slides are taken from the book s companion Web site with few modifications: Computer Networking: A Top Down Approach 5 th edition. Jim Kurose, Keith
More informationChapter 4 Network Layer
Chapter 4 Network Layer Reti degli Elaboratori Canale AL Prof.ssa Chiara Petrioli a.a. 2014/2015 We thank for the support material Prof. Kurose-Ross All material copyright 1996-2012 J.F Kurose and K.W.
More informationComputer Networks CS 552
Computer Networks CS 552 Routers Badri Nath Rutgers University badri@cs.rutgers.edu. High Speed Routers 2. Route lookups Cisco 26: 8 Gbps Cisco 246: 32 Gbps Cisco 286: 28 Gbps Power: 4.2 KW Cost: $5K Juniper
More informationWireless Networks. Communication Networks
Wireless Networks Communication Networks Types of Communication Networks Traditional Traditional local area network (LAN) Traditional wide area network (WAN) Higher-speed High-speed local area network
More informationLecture 4 - Network Layer. Transport Layer. Outline. Introduction. Notes. Notes. Notes. Notes. Networks and Security. Jacob Aae Mikkelsen
Lecture 4 - Network Layer Networks and Security Jacob Aae Mikkelsen IMADA September 23, 2013 September 23, 2013 1 / 67 Transport Layer Goals understand principles behind network layer services: network
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 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 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 informationNetworking hierarchy Internet architecture
Networking hierarchy Internet architecture Physical layer lasers, fibers, RF, antennas, modulation, demodulation Datalink layer Ethernet, SONET Network layer IP Transport layer TCP, UDP LANs (ACES building)
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 informationIntroduction to Internetworking
Introduction to Internetworking Stefano Vissicchio UCL Computer Science COMP0023 Internetworking Goal: Connect many networks together into one Internet. Any computer can send to any other computer on any
More informationChapter 8 Switching 8.1
Chapter 8 Switching 8.1 8.2 Figure 8.1 Switched network 8.3 Figure 8.2 Taxonomy of switched networks 8-1 CIRCUIT-SWITCHED NETWORKS 8.4 A circuit-switched network consists of a set of switches connected
More informationCell Format. Housekeeping. Segmentation and Reassembly AAL 3/4
Housekeeping 1 st Project Handout ue Friday Oct 5 Quiz: Friday Sept 21 Material covered so far 1 st Test October 12 Cell Format User-Network Interface (UNI) 4 8 16 3 1 GFC VPI VCI Type CLP 8 HEC (CRC-8)
More informationCOMP9332 Network Routing & Switching
COMP9332 Network Routing & Switching Switching in IP Networks with MPLS http://www.cse.unsw.edu.au/~cs9332 1 Lecture Overview This lecture introduces the concept of switching, which allows faster processing
More informationChapter 4 Network Layer: The Data Plane
Chapter 4 Network Layer: The Data Plane Lu Su Assistant Professor Department of Computer Science and Engineering State University of New York at Buffalo Adapted from the slides of the book s authors Computer
More informationKey Network-Layer Functions
Network Layer: Routing & Forwarding Instructor: Anirban Mahanti Office: ICT 745 Email: mahanti@cpsc.ucalgary.ca Class Location: ICT 121 Lectures: MWF 12:00 12:50 hours Notes derived from Computer Networking:
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 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 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 informationBROADBAND AND HIGH SPEED NETWORKS
BROADBAND AND HIGH SPEED NETWORKS INTRODUCTION ATM stands for Asynchronous Transfer Mode ATM is a flexible high bandwidth, low delay network technology that is: Capable of handling voice, video and data
More informationLecture 16: Network Layer Overview, Internet Protocol
Lecture 16: Network Layer Overview, Internet Protocol COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016,
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 informationCSE398: Network Systems Design
CSE398: Network Systems Design Instructor: Dr. Liang Cheng Department of Computer Science and Engineering P.C. Rossin College of Engineering & Applied Science Lehigh University March 14, 2005 Outline Classification
More informationRouter Architecture Overview
Chapter 4: r Introduction (forwarding and routing) r Review of queueing theory r Router design and operation r IP: Internet Protocol m IPv4 (datagram format, addressing, ICMP, NAT) m Ipv6 r Generalized
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 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 informationATM. Asynchronous Transfer Mode. these slides are based on USP ATM slides from Tereza Carvalho. ATM Networks Outline
ATM Asynchronous Transfer Mode these slides are based on USP ATM slides from Tereza Carvalho 1 ATM Networks Outline ATM technology designed as a support for ISDN Definitions: STM and ATM Standardization
More information