SPP Version 1 Router QM Design

Slides:



Advertisements
Similar presentations
Engineering Patrick Crowley, John DeHart, Mart Haitjema, Fred Kuhns, Jyoti Parwatikar, Ritun Patney, Jon Turner, Charlie Wiseman, Mike Wilson, Ken Wong,
Advertisements

© Jörg Liebeherr ECE 1545 Packet-Switched Networks.
4: Network Layer4a-1 IP Addressing: introduction r IP address: 32-bit identifier for host, router interface r interface: connection between host, router.
IP Version 6 (IPv6) Dr. Adil Yousif. Why IPv6?  Deficiency of IPv4  Address space exhaustion  New types of service  Integration  Multicast  Quality.
11- IP Network Layer4-1. Network Layer4-2 The Internet Network layer forwarding table Host, router network layer functions: Routing protocols path selection.
Jon Turner, John DeHart, Fred Kuhns Computer Science & Engineering Washington University Wide Area OpenFlow Demonstration.
John DeHart and Mike Wilson SPP V2 Router Design.
The Routing Table Last Update Copyright Kenneth M. Chipps Ph.D.
1 - Charlie Wiseman - 05/11/07 Design Review: XScale Charlie Wiseman ONL NP Router.
Chapter 9 Hardware Address & Frame Type Identification Hardware address of frame Addressing schemes Ethernet Frame header format.
Chapter 9 Hardware Addressing and Frame Type Identification 1.Delivering and sending packets 2.Hardware addressing: specifying a destination 3. Broadcasting.
Mapping IP Addresses to Hardware Addresses Chapter 5.
1 12-Jan-16 OSI network layer CCNA Exploration Semester 1 Chapter 5.
Identify basic switching concepts and the operation of Cisco switches.
Ethernet switch Hosts Can talk using Ethernet addresses only.
Queue Manager and Scheduler on Intel IXP John DeHart Amy Freestone Fred Kuhns Sailesh Kumar.
1 - Charlie Wiseman, Shakir James - 05/11/07 Design Review: Plugin Framework Charlie Wiseman and Shakir James ONL.
18-WAN Technologies and Dynamic routing Dr. John P. Abraham Professor UTPA.
5: DataLink Layer5-1 Link-layer switches. 5: DataLink Layer5-2 Hubs … physical-layer (“dumb”) repeaters: m bits coming in one link go out all other links.
David M. Zar Block Design Review: PlanetLab Line Card Header Format.
Mart Haitjema Block Design Review: ONL NP Router Multiplexer (MUX)
WINLAB Open Cognitive Radio Platform Architecture v1.0 WINLAB – Rutgers University Date : July 27th 2009 Authors : Prasanthi Maddala,
John DeHart Netgames Plugin Issues. 2 - JDD - 6/13/2016 SRAM ONL NP Router Rx (2 ME) HdrFmt (1 ME) Parse, Lookup, Copy (3 MEs) TCAM SRAM Mux (1 ME) Tx.
Graciela Perera Department of Computer Science and Information Systems Slide 1 of 18 INTRODUCTION NETWORKING CONCEPTS AND ADMINISTRATION CSIS 3723 Graciela.
Distributed Systems.
Introduction to Networking
Design of a High Performance PlanetLab Node
Design of a Diversified Router: Memory Usage
Design of a Diversified Router: TCAM Usage
SPP Version 1 Router Plans and Design
An NP-Based Router for the Open Network Lab
18-WAN Technologies and Dynamic routing
An NP-Based Ethernet Switch for the Open Network Lab Design
Design of a Diversified Router: Packet Formats
SPP Version 1 Router NAT John DeHart.
CS 457 – Lecture 10 Internetworking and IP
Design of a Diversified Router: Project Management
Design of a Diversified Router: Line Card
SPP V2 Router Plans and Design
Design of a Diversified Router: Line Card
An NP-Based Router for the Open Network Lab Overview by JST
Next steps for SPP & ONL 2/6/2007
IXP Based Router for ONL: Architecture
Design of a Diversified Router: Project Assignments and Status Updates
Packet Switch Architectures
Wide Area Networks and Internet CT1403
Internet Protocol INTERNET PROTOCOL.
QM Performance Analysis
John DeHart and Mike Wilson
Design of a Diversified Router: Project Assignments and Status Updates
SPP V1 Memory Map John DeHart Applied Research Laboratory Computer Science and Engineering Department.
SPP Version 1 Router Traffic Examples
Design of a Diversified Router: November 2006 Demonstration Plans
Code Review for IPv4 Metarouter Header Format
Code Review for IPv4 Metarouter Header Format
SPP Version 1 Router Plans and Design
An NP-Based Router for the Open Network Lab Meeting Notes
Design of a Diversified Router: Memory Usage
An NP-Based Router for the Open Network Lab Project Information
John DeHart and Mike Wilson
SPP Router Plans and Design
IXP Based Router for ONL: Architecture
Design of a High Performance PlanetLab Node: Line Card
Network Layer: Control/data plane, addressing, routers
Ch 17 - Binding Protocol Addresses
Design of a Diversified Router: Project Management
Reference Router on NetFPGA 1G
Lecture 9 – Chapter 4 Network Data Plane CIS 5617, Spring2019
Packet Switch Architectures
Chapter 4: outline 4.1 Overview of Network layer data plane
Presentation transcript:

SPP Version 1 Router QM Design John DeHart

QM Scheduler Performance

QM Scheduler Performance

QM Scheduler Performance

QM Scheduler Performance

Notes on Schedulers and Interfaces For V1, lets make the leap and go to having 4 QMs. This will give us 20 Schedulers For V2, we will hope to have 6 QMs This will give us 30 Schedulers A lookup result will designate a scheduler but NOT an interface Sched(5b) QM_ID(2b) Upper limit of 4 QM MEs supported If we want more we should have QM_ID(3b), PerQMSched(3b), PreSchedQID(14b) PerQMSched(3b) Each QM currently only supports 5 schedulers. PerSchedQID(15b) A scheduler (QM Dequeue) will be configured with an associated interface. Dequeue reads its rate from SRAM periodically. Rate is 16 bits, stored in a 32 bit SRAM word We can use the other 16 bits to configure the associated physical interface. Of course 16 bits is more than we need. This will allow us to configure and re-configure the associated interface for each scheduler. This will also allow us to configure the case where we use the Switch Blade and need all schedulers to send to interface 0. Thus there should be nothing special that needs to be done by following blocks SCR2NN in LC_Ingress FlowStats in LC_Egress

Notes on Schedulers and Interfaces Decoupling the scheduler and interface has implications for Header Format in each of the three projects LCI: needs to know the Dst MAC Address for frame (i.e. what board it is going to) NPE: needs to know what Src IP Addr to put on outgoing Tunnel Pkt. LCE: needs to know what Src and Dst MAC to put on outgoing Ethernet Frame For LCI and LCE the key is to provide enough schedulers so we can handle the load For V1, the schedulers should be configured at boot time Then we can also configure the HFs at boot time so they know which interface a scheduler is associated with. Schedulers will not be dynamically changed from one interface to another in V1 For V2, we should move the NPE and LCE HFs to be after the QMs We already planned to do this for the NPE, might as well do it for LCE also. LCI gets no help from moving HF after QM LCI remains statically configured. All the information that the HFs will need to re-write the frame and pkt headers will have to be written to the buffer descriptor. The schedulers in the QMs will output the interface that the frame is destined for so the HF will have that information provided to it. Then we can be more dynamic with the schedulers.