We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Published byDestiny Hart
Modified over 3 years ago
1AC_055_2000 © 2000, Cisco Systems, Inc. Fast IP Routing Axel Clauberg Consulting Engineer Cisco Systems Axel.Clauberg@cisco.com Axel Clauberg Consulting Engineer Cisco Systems Axel.Clauberg@cisco.com
2AC_055_2000 © 2000, Cisco Systems, Inc. Agenda The Evolution of IP Routing Transmission Update: 10GE Router Architectures So, its all just speed ?
3AC_055_2000 © 2000, Cisco Systems, Inc. The Evolution of IP Routing
4AC_055_2000 © 2000, Cisco Systems, Inc. Heard around the corner ? IP Routers are slow, sw-based IP Routers cause high latency IP Routers are undeterministic IP Routers do not support QoS
5AC_055_2000 © 2000, Cisco Systems, Inc. WAN Customer Access Speed Evolution Late 1980s: 9.6 Kb/s.. 64 Kb/s Early 1990s:64 Kb/s.. 2 Mb/s Late 1990s:2 Mb/s.. 155 Mb/s Early 2000s:155 Mb/s.. 10 Gb/s
6AC_055_2000 © 2000, Cisco Systems, Inc. Backbone Evolution Late 1980s: 56/64 Kb/s Early 1990s: 1.5/2 Mb/s Mid 1990s: 34 Mb/s, 155 Mb/s Late 1990s: 622 Mb/s, 2,5 Gb/s Early 2000s: 10 Gb/s, 40 Gb/s Late 1980s: 10 Mb/s Early 1990s: 100 Mb/s (FDDI) Mid 1990s: 155 Mb/s (ATM) Late 1990s: nx FE, 155 Mb/s, 622 Mb/s, GE Early 2000s: 10 Gb/s, n x 10 Gb/s WAN Campus
7AC_055_2000 © 2000, Cisco Systems, Inc. Transmission Update: 10GE
8AC_055_2000 © 2000, Cisco Systems, Inc. Lower Cost and Overhead MAN/WAN IP Transport Alternatives IP ATM Optical B-ISDN IP Optical IP SONET/SDH Optical ATM SONET/SDH IP Optical Multiplexing, Protection and Management at every Layer IP over ATM IP over SDHIP over Optical IP Ethernet Optical IP over Ethernet GE 10GE
9AC_055_2000 © 2000, Cisco Systems, Inc. Ethernet Scaling History 1981: Shared 10 Mbit1x 1992: Switched 10 Mbit10x 1995: Switched 100 Mbit100X 1998: Switched 1 Gigabit1000X 200x: Switched 10 Gigabit 10000X
10AC_055_2000 © 2000, Cisco Systems, Inc. Moving the Decimal Point: 10 GbE Performance and Scalability 19961997199819992000 1 Gbps 100 Mbps 10 Gbps Ethernet Gigabit Ethernet Fast Ethernet Fast EtherChannel Gigabit EtherChannel STM-64 20012002 10 GbE IEEE 802.3ae Standard LAN applications Metro applications WAN applications
11AC_055_2000 © 2000, Cisco Systems, Inc. Why 10 Gigabit Ethernet Aggregates Gigabit Ethernet segments Scales Enterprise and Service Provider LAN backbones Leverages installed base of 250 million Ethernet switch ports Supports all services (packetized voice and video, data) Supports metropolitan and wide area networks Faster and simpler than other alternatives
12AC_055_2000 © 2000, Cisco Systems, Inc. IEEE Goals for 10 GbE (Partial List) Preserve 802.3 Ethernet frame format Preserve minimum and maximum frame size of current 802.3 Ethernet Support only full duplex operation Support 10,000 Mbps at MAC interface Define two families of PHYs LAN PHY operating at 10 Gbps Optional WAN PHY operating at a data rate compatible with the payload rate of OC- 192c/SDH VC-4-64c
13AC_055_2000 © 2000, Cisco Systems, Inc. IEEE 802.3ae Task Force Milestones 1999200120022000 PARDrafted PARApproved802.3aeFormed FirstDraft WorkingGroupBallot LMSCBallot Standard HSSG= Higher Speed Study Group PAR= project authorization request 802.3ae= the name of the project and the name of the sub-committee of IEEE 802.3 chartered with writing the 10GbE Standard Working group ballot= task force submits complete draft to larger 802.3 committee for technical review and ballot LMSC: LAN/MAN Standards Committee ballot. Any member of the superset of 802 committees may vote and comment on draftHSSGFormed First 10GE deliveries
14AC_055_2000 © 2000, Cisco Systems, Inc. 10 Gigabit Ethernet Media Goals 1300 nm Laser CDWM (4x2.5) 1300 nm Laser standard reach Media Type Type 1550 nm Laser extended reach 40-100 km std/dispersion free fiber single mode fiber 2-10 km multimode fiber multimode fiber 300 m 200 m ribbon multimode fiber Max Distance 780 nm VCSEL multichannel
15AC_055_2000 © 2000, Cisco Systems, Inc. IEEE Status 802.3ae Meeting 10.-14. Juli 2000 75% Consensus 1550nm Transceiver 40 Km @ SMF 1300nm Transceiver 10 Km @ SMF No Consensus yet Multimode Support 300m mit 62.5µ 160/500 Mhz*Km MM 50µ 2000/500 MHz*Km MM
16AC_055_2000 © 2000, Cisco Systems, Inc. Router Architectures
17AC_055_2000 © 2000, Cisco Systems, Inc. Components Memory Architecture Interconnect Forwarding Engine Scalability Stability Queueing / QoS
18AC_055_2000 © 2000, Cisco Systems, Inc. Basic Design Data are of random sizes Arrival is async, unpredictable, independantly on i/f Data have to be buffered TCP/IP traffic is bursty, but short-term congestion only Router... Inputs Outputs Forwarding Engine Route Processor Buffer Memory Interfaces
19AC_055_2000 © 2000, Cisco Systems, Inc. How much buffers ? Rule of Thumb: RTT x BW (Villamizer & Song, High Performance TCP in ANSNET, 1994) STM-16 @ 200 ms: ~ 60 MB buffering capacity
20AC_055_2000 © 2000, Cisco Systems, Inc. How to Buffer ? SRAM Fast, Power-hungry, Density 8 Mb -> 16 Mb, Simple Controller Design DRAM / SDRAM Slower, Less Power, Density 64 Mb -> 256 Mb, Complex Controller Design
21AC_055_2000 © 2000, Cisco Systems, Inc. Interconnect Switch Fabric / Crossbar Shared Memory Variations
22AC_055_2000 © 2000, Cisco Systems, Inc. Switch Fabric / Crossbar Packet forwarding decision done on each linecard Ingress and Egress Buffering on Linecards Possible Problem: Head of Line Blocking Solution: VOQ Line Card 0 Line Card 0 Switch Fabric Switch Fabric Scheduler Line Card 1 Line Card 1 Line Card N Line Card N Line Card 0 Line Card 0 Line Card 1 Line Card 1 Line Card N Line Card N RP Ingress Line CardsEgress Line Cards
23AC_055_2000 © 2000, Cisco Systems, Inc. Linecard in Detail Physical Layer (Optics) Physical Layer (Optics) Layer 3 Engine Layer 3 Engine Fabric Interface Fabric Interface RX TX CPU To Fabric From Fabric Switch Fabric Switch Fabric Scheduler HOL Blocking can occur when packet cannot flow off transmit linecard Packet will be buffered on receiving linecard Packet blocks other packets to other linecards Solution: Virtual Output Queues, one per egress linecard
24AC_055_2000 © 2000, Cisco Systems, Inc. Receive Line Card Transmit Line Card Group of 8 CoS Queues Per Interface (M-DRR) Input Ports Output Ports Crossbar Switch Fabric W-RED CAR CEF Virtual Output Queues DRR GSR Queuing Architecture
25AC_055_2000 © 2000, Cisco Systems, Inc. Shared Memory Architecture Physically Centralized One large memory system, data passing through it Simple memory management High speed memory Simple Linecards Needs SRAM for high speeds Interconnects & Forwarding Engine Interconnects & Forwarding Engine 2.5Gbps Line Cards 1-8 Memory Controller 40 G
26AC_055_2000 © 2000, Cisco Systems, Inc. Shared Memory Architecture Distributed Memory distributed over linecards Memory controller treats sum of pieces as shared memory Packet forwarding decision in central engine(s) Difficult to maximize interconnect efficiency Egress line cards simply request packets from shared memory Causes Head of Line (HOL) blocking and high latency, worsening under moderate-to- heavy system load or with multicast traffic Memory Controller & Forwarding Engine(s) Memory Controller & Forwarding Engine(s) Memory System 2.5Gbps Memory System 2.5Gbps Line Cards 1-8
27AC_055_2000 © 2000, Cisco Systems, Inc. Switch Fabric vs. Shared Memory Shared Memory requires only half the buffer space HOL Blocking in Shared Memory, especially for Multicast Involvement of distributed shared memory causes more points of failure
28AC_055_2000 © 2000, Cisco Systems, Inc. Forwarding Engine Classifying the packet IPv4, IPv6, MPLS,... Packet validity (TTL, length,...) Next Hop Basic Statistics Optional: Policing, Extended Statistics, RPF check (security, Multicast), QoS, Tunnel,... Distributed vs. Central
29AC_055_2000 © 2000, Cisco Systems, Inc. Central Forwarding ? IP Longest match Hash vs. TCAM vs. Tree Lookup Tree Lookup requires high number of routing table lookups Need SRAM Danger to run out of SRAM Forwarding speed dependant on depth of routing table
30AC_055_2000 © 2000, Cisco Systems, Inc. Distributed Forwarding One copy of forwarding info per linecard Parallel processing without sync or communication between linecards Able to use TCAMs and SDRAMs
31AC_055_2000 © 2000, Cisco Systems, Inc. So, its all just speed ?
32AC_055_2000 © 2000, Cisco Systems, Inc. So, its just speed ? Services IP Multicast IP QoS Security IPv6 MPLS Manageability Availability Investment protection
33AC_055_2000 © 2000, Cisco Systems, Inc. Interdomain Multicast Campus Multicast Multicast Solutions End-to-End Architecture End Stations (hosts-to-routers): IGMP Switches (Layer 2 Optimization): IGMP Snooping Routers (Multicast Forwarding Protocol): PIM Sparse Mode Multicast routing across domains MBGP Multicast Source Discovery MSDP with PIM-SM ISP B Multicast Source Y ISP A Multicast Source X ISP B DR RP DR IGMP PIM-SM CGMP MBGP MSDP ISP A
34AC_055_2000 © 2000, Cisco Systems, Inc. Summary IP Routers have evolved during the past years Line rate up to 10 Gb/s Crossbar architectures with distributed forwarding seem to scale better than shared memory architectures Services remain the most decisive factor
35AC_055_2000 © 2000, Cisco Systems, Inc. Outlook 10 Gb/s Interfaces supported in 2000 10GE, STM-64/OC-192 High density of 10 Gb/s interfaces soon in a PoP Next step will be STM-256/OC-768 = 40 Gb/s Will these routers be Palm-Size ? Probably not...
1 UNIT I (Contd..) High-Speed LANs. 2 Introduction Fast Ethernet and Gigabit Ethernet Fast Ethernet and Gigabit Ethernet Fibre Channel Fibre Channel High-speed.
IP Multicast Information management 2 Groep T Leuven – Information department 2/14 Agenda •Why IP Multicast ? •Multicast fundamentals •Intradomain.
1 Optical network CERNET's experience and prospective Xing Li, Congxiao Bao
1 EE384Y: Packet Switch Architectures Part II Sizing Router Buffers (Recent work by Guido Appenzeller) Nick McKeown Professor of Electrical Engineering.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 1: Introduction to Scaling Networks Scaling Networks.
1 A quick tutorial on IP Router design Optics and Routing Seminar October 10 th, 2000 Nick McKeown
1 Configuring your VLAN Presented by Gregory Laffoon.
1 6/19/ :50 CS57510 Gigabit Ethernet1 Rivier College CS575: Advanced LANs 10 Gigabit Ethernet.
Brierley 1 Module 4 Module 4 Introduction to LAN Switching.
Univ. of TehranIntroduction to Computer Network1 An Introduction to Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Chapter 11 Ethernet Evolution: Fast and Gigabit Ethernet.
Router Internals CS 4251: Computer Networking II Nick Feamster Fall 2008.
Router Internals CS 4251: Computer Networking II Nick Feamster Spring 2008.
Local Area Networks - Internetworking 1. Internetworking devices 2 Increasing power and complexity Hubs Bridges Switches Routers.
10 Gigabit Ethernet Market and Technology Overview David O’Leary Director, Consulting Engineering.
1 Chapter Overview Network Cables Network Interface Adapters Network Hubs.
Network Layer Delivery Forwarding and Routing. DELIVERY The network layer supervises the handling of the packets by the underlying physical networks.
20.1 Chapter 20 Network Layer: Internet Protocol Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
1 Introduction to Network Layer Lesson 09 NETS2150/2850 School of Information Technologies.
Mohamed ABDELFATTAH Vaughn BETZ. 2 Why NoCs on FPGAs? Embedded NoCs Power Analysis
Router Architectures An overview of router architectures.
1 Computer Networks TCP/IP Protocol Suite. 2 Protocols Cooperative action is necessary computer networking is not only to exchange bytes huge system with.
1 APAN-China update Contents l Research and Education Networks in China l CERNET Background and Update l Peer connectivity with other R+E.
15.1 Chapter 15 Connecting LANs, Backbone Networks, and Virtual LANs Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or.
1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 1 v3.1 Module 7 Ethernet Technologies.
CCNA3 Module 4 Brierley Module 4. CCNA3 Module 4 Brierley Topics LAN congestion and its effect on network performance Advantages of LAN segmentation in.
On the Correct Sizing on Meshes Through an Effective Congestion Management Strategy P. J. García 1, J. Flich 2, J. Duato 2, I. Johnson 3, F. J. Quiles.
Jennifer Rexford Princeton University MW 11:00am-12:20pm Logically-Centralized Control COS 597E: Software Defined Networking.
Module Ethernet Technology Module Ethernet Technology.
1 MCT620 – Distributed Systems Workshop 1 – Lecture 3 Introduction to Networks.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialBCMSN BCMSN Module 1 Lesson 1 Network Requirements.
1 Maintaining Packet Order in Two-Stage Switches Isaac Keslassy, Nick McKeown Stanford University.
The IP Revolution. Page 2 The IP Revolution IP Revolution Why now? The 3 Pillars of the IP Revolution How IP changes everything.
1 The Metro Ethernet Forum Helping Define the Next Generation of Service and Transport Standards Ron Young Chairman of the Board
1 Building a Fast, Virtualized Data Plane with Programmable Hardware Bilal Anwer Nick Feamster.
Introduction 1-1 Chapter 4 Queuing, Datagrams, and Addressing Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley.
Spring EE384y: Packet Switch Architectures Matchings, implementation and heuristics Nick McKeown Professor of Electrical Engineering and Computer.
Lecture Note on Switch Architectures. Function of Switch.
OSPF 1. Today's Talk Introduction Distance Vector Protocol Link State Protocol OSPF operation Neighbor & Adjacency OSPF in broadcast networks 2.
Chapter 9 Introduction to MAN and WAN. 2 MAN Basics Borrow technologies from LANs and WANs. Support: high-speed disaster recovery systems, real-time transaction.
Multipath Routing for Video Delivery over Bandwidth-Limited Networks S.-H. Gary Chan Jiancong Chen Department of Computer Science Hong Kong University.
PSSA Preparation. Question 1(no calculator) D Question 2 (no calculator)
10 - Network Layer. Network layer r transport segment from sending to receiving host r on sending side encapsulates segments into datagrams r on rcving.
Router Architecture : Building high-performance routers Ian Pratt University of Cambridge Computer Laboratory.
UCB Switches Jean Walrand U.C. Berkeley
1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 1 v3.1 Module 2 Networking Fundamentals.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 9: Subnetting IP Networks Introduction to Networking 9.0.
1 EE384Y: Packet Switch Architectures Part II Load-balanced Switch (Borrowed from Isaac Keslassys Defense Talk) Nick McKeown Professor of Electrical Engineering.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA TCP/IP Protocol Suite and IP Addressing Halmstad University Olga Torstensson
048866: Packet Switch Architectures Dr. Isaac Keslassy Electrical Engineering, Technion Introduction.
© 2017 SlidePlayer.com Inc. All rights reserved.