Washington WASHINGTON UNIVERSITY IN ST LOUIS How to Implement the WaveVideo Plugin in an MSR Router.

Slides:

Advertisements

Similar presentations

Traffic and routing. Network Queueing Model Packets are buffered in egress queues waiting for serialization on line Link capacity is C bps Average packet.

Advertisements

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

NetFPGA Project: 4-Port Layer 2/3 Switch Ankur Singla Gene Juknevicius

Ken Wong Jon Turner and Prashanth Pappu Washington University Distributed Queueing Gigabit Kits (June 2002)

1 Controlling High Bandwidth Aggregates in the Network.

10 - Network Layer. Network layer r transport segment from sending to receiving host r on sending side encapsulates segments into datagrams r on rcving.

Network Layer4-1 Chapter 4: Network Layer Chapter goals: r understand principles behind network layer services: m network layer service models m forwarding.

Color Aware Switch algorithm implementation The Computer Communication Lab (236340) Spring 2008.

Routing Table : closer look w.lilakiatsakun. Sample Routing Table Static Route Dynamic Routing Protocol (RIP) Directly Connected Network Administrative.

CPSC 872 John D. McGregor Session 12 Software Design, cont’d.

Washington WASHINGTON UNIVERSITY IN ST LOUIS Design of the MultiService Router (MSR): A Platform for Networking Research Fred Kuhns.

Jon Turner (and a cast of thousands) Washington University Design of a High Performance Active Router Active Nets PI Meeting - 12/01.

Washington WASHINGTON UNIVERSITY IN ST LOUIS January 7, MSR Tutorial John DeHart Washington University, Applied Research Lab

January 9, 2001 Router Plugins (Crossbow) 1 Washington WASHINGTON UNIVERSITY IN ST LOUIS NetBSD Kernel Topics: IP Processing mbuf structure Loadable Kernel.

Jon Turner, John DeHart, Fred Kuhns Computer Science & Engineering Washington University Wide Area OpenFlow Demonstration.

Washington WASHINGTON UNIVERSITY IN ST LOUIS MSR Tutorial Group Exercises.

CMPT 471 Networking II Address Resolution IPv4 ARP RARP 1© Janice Regan, 2012.

Applied research laboratory David E. Taylor Users Guide: Fast IP Lookup (FIPL) in the FPX Gigabit Kits Workshop 1/2002.

Control Processor Switch Fabric ATM Switch Core Port Processors FPX SPC LC IPPOPP FPX SPC LC IPPOPP FPX SPC LC IPPOPP FPX SPC LC IPPOPP FPX SPC LC IPPOPP.

Washington WASHINGTON UNIVERSITY IN ST LOUIS The New MSR Plugin Download Environment.

Washington WASHINGTON UNIVERSITY IN ST LOUIS January 7, MSR Tutorial John DeHart Washington University, Applied Research Lab

Washington WASHINGTON UNIVERSITY IN ST LOUIS Packet Routing Within MSR Fred Kuhns

Applied Research Lab, Washington University, St. Louis Supported in part by: NSF grant ANI and Intel 1/8/2002Anshul Kantawala1 Queue State Deficit.

Washington WASHINGTON UNIVERSITY IN ST LOUIS The New MSR Plugin Download Environment.

Routing Table : closer look w.lilakiatsakun. Sample Routing Table Static Route Dynamic Routing Protocol (RIP) Directly Connected Network Administrative.

Washington WASHINGTON UNIVERSITY IN ST LOUIS June 17, 2002 MSR Tutorial MSR Tutorial: MSR_Config and the AAL5_Download Utilitiy John DeHart Washington.

Gigabit Kits Workshop August Washington WASHINGTON UNIVERSITY IN ST LOUIS IP Processing Wrapper Tutorial Gigabitkits Workshop August 2001

Washington WASHINGTON UNIVERSITY IN ST LOUIS GigE for the MSR Fred Kuhns

Washington WASHINGTON UNIVERSITY IN ST LOUIS (SPC) Port-Level Processing: the MSR Kernel Fred Kuhns.

Monitor- ing, Basic IP Header Proc., Packet Classi- fication and Routing APIC Driver Rcv Side APIC Plugin Ctl. Unit... Resource Controller... Rcv Input.

Washington WASHINGTON UNIVERSITY IN ST LOUIS Fred Kuhns Applied Research Laboratory NSP packet Formats.

Washington WASHINGTON UNIVERSITY IN ST LOUIS DEMSER Summer Development Schedule and Demo Plans -- Demo Configuration Plans John DeHart.

Washington WASHINGTON UNIVERSITY IN ST LOUIS CP and Full MSR Test Status.

June 2000 MSR Design 1 Washington WASHINGTON UNIVERSITY IN ST LOUIS The Washington University Active Network Software Framework John DeHart Washington.

Lecture 13: Reconfigurable Computing Applications October 10, 2013 ECE 636 Reconfigurable Computing Lecture 11 Reconfigurable Computing Applications.

Washington WASHINGTON UNIVERSITY IN ST LOUIS MSR Tutorial Exercises Group 3.

Washington WASHINGTON UNIVERSITY IN ST LOUIS Overview of the APIC Pacer.

Washington WASHINGTON UNIVERSITY IN ST LOUIS 1 DTI Visit - John DeHart- 4/25/2001 Agenda l WU/ARL Background – John DeHart (15 minutes) l DTI Background.

1 IEX8175 RF Electronics Avo Ots telekommunikatsiooni õppetool, TTÜ raadio- ja sidetehnika inst.

Field Programmable Port Extender (FPX) 1 Software Tools for the Field Programmable Port Extender (FPX) Todd Sproull Washington University, Applied Research.

Washington WASHINGTON UNIVERSITY IN ST LOUIS SPC II Architecture.

Washington WASHINGTON UNIVERSITY IN ST LOUIS MSR Tasks for Fall 2001 Fred Kuhns, John DeHart and Ken Wong.

Gigabit Kits Workshop January Washington WASHINGTON UNIVERSITY IN ST LOUIS Higher-Level Data Processing on the FPX Applied Research Laboratory Washington.

Motion-JPEG2000 Video Transmission Over Active Network Ruibiao Qiu.

CS/CoE 536 : Lockwood 1 CS/CoE 536 Reconfigurable System On Chip Design Lecture 10 : MP3 Working Draft Washington University Fall 2002

Washington WASHINGTON UNIVERSITY IN ST LOUIS Packet Classification in the SPC arl/projects/msr/work/msrcfy.ppt.

Jon Turner Extreme Networking Achieving Nonstop Network Operation Under Extreme Operating Conditions DARPA.

Washington WASHINGTON UNIVERSITY IN ST LOUIS Gigabit Ethernet Interface for the MSR Fred Kuhns Applied Research Laboratory Washington.

Washington WASHINGTON UNIVERSITY IN ST LOUIS Full MSR Test Configuration.

March 2007RBridge Extensions1 RBridge Protocol Extensions and the Inner Q-tag Location Donald Eastlake 3rd

SPC II Architecture (Extra Slides)

ARP and RARP Objectives Chapter 7 Upon completion you will be able to:

Fred Kuhns Washington University Applied Research Laboratory

Using the Open Network Lab

An NP-Based Router for the Open Network Lab

Using the Open Network Lab

(SPC) Port-Level Processing: the MSR Kernel

Using the WUGS-20 GigE Line Card

The Open Network Lab Ken Wong Applied Research Laboratory Computer Science and Engineering Department

Demonstration of a High Performance Active Router DARPA Demo - 9/24/99

An NP-Based Router for the Open Network Lab Overview by JST

Next steps for SPP & ONL 2/6/2007

Active Networking at Washington Univ.

Packet Switch Architectures

SPP Version 1 Router Traffic Examples

Layered Protocol Wrappers Design and Interface review

Fred Kuhns and Alex Chandra Applied Research Laboratory

EE 122: Lecture 7 Ion Stoica September 18, 2001.

Multicast Support in the NSP (the “low-level” details)

Packet Switch Architectures

Presentation transcript:

Washington WASHINGTON UNIVERSITY IN ST LOUIS How to Implement the WaveVideo Plugin in an MSR Router

2 Washington WASHINGTON UNIVERSITY IN ST LOUIS John DeHart- 9/15/ :43 PM WaveVideo Example of application specific congestion control Implemented as: –Video Encoder –Router Plugin –Video Decoder Current implementation is in the Crossbow framework Uses about 3 Mb/s for video Requires congestion to demonstrate its usefulness

3 Washington WASHINGTON UNIVERSITY IN ST LOUIS John DeHart- 9/15/ :43 PM Current WV Assumptions It will be given some indication of: –Its target rate in bits/second –Does not actually use any indication of congestion being present Currently works with DRR –Sends a PCU message to the crossbow packet scheduler for interface to get its target rate. If WV behaves, no one else will drop its packets. –WV plugin needs to be the only place where WV packets get dropped –Relies on DRR dropping packets from the longest queue Each flow corresponds to a queue All flows share equally Therefore if WV stays under its share and there is congestion it will be because there is another longer queue

4 Washington WASHINGTON UNIVERSITY IN ST LOUIS John DeHart- 9/15/ :43 PM Ingress SPC, No FPX interrupt PCU Framework Y.1 X.1Z.1 W.1 IP Options X.2Y.1 Z.2 SW Interrupt Priority HW Interrupt APIC Buffer Management Insert IntraPort Shim (Add Input VIN)... SP 1 SP 2 SP N APIC Exact Match (add SID) Route Lookup (Add Output VIN) SID? IP opt? Local Resource Manager (swint) APIC DQ Out PN 0 Out PN 1... Out PN M hi frequency interrupt (100us) CP commands CP command processor Command (AAL0) reply to CP Replace IntraShim with IntgerShim In/Out (AAL0) DQ Broadcast Cells Do we have any Packet Scheduling on Ingress Side? Will WV packets be dropped if there is congestion?

5 Washington WASHINGTON UNIVERSITY IN ST LOUIS John DeHart- 9/15/ :43 PM Egress SPC, No FPX interrupt PCU Framework Y.1 X.1Z.1 W.1 Manage X.2Y.1 Z.2 SW Interrupt Priority HW Interrupt APIC Buffer Management Insert IntraPort Shim (Add Input VIN)... In P 1 In P 2 In P M APIC Exact Match (add SID) SID? Local Resource Manager (swint) CP commands CP command processor Command (AAL0) reply to CP Determine Out VC Remove Shim APIC DQ Out NH 0 Out NH 1... Out NH N DRR Service drr thread hi frequency interrupt (100us) DQ Broadcast Cells Is this Packet Scheduling on Egress Side per flow? If not, how can WV know that it behaving will make a difference?