Traditional Routers

Document Sample
Traditional Routers Powered By Docstoc
					OS Support for Extensible
       Routers

       Larry Peterson
        Scott Karlin
           Kai Li

     Princeton University
                 Features

•   Extensible
    Extensible: more than active nets
•   Scalable
    Scalable: to hundreds of ports
•   Open
    Open: anyone can extend
•                Parts
    Commodity Parts: anyone can build
•   Performance
    Performance: pay for extensibility you need
•   Robust
    Robust: survives mistakes and malicious
            attacks
                Edge Routers
                          Assumption Boundary




Rest of the Internet                   R
                                       R             My Network




                          Untrusted    Trusted
                            Reliable   Flaky
                       High Latency    Low Latency    ~ 50 additional cycles
                          High BW      Low BW         applied to each packet
                        High Power     Low Power
                           DiffServ    IntServ
        Scalable Servers
                                Server Nodes

Client(s)

    .
    .
    .



                R
    .                                 .
    .                                 .
    .       Balance Load              .

            Cache Data
            Protocol Translation
            Partition Data Stream
                                    Display Wall
                                     - 800Mbps input stream
                                     - 15 x 100Mbps output streams
                                     - processing: 5 cycles per word
    Router as LAN


R


                                R



          Authenticate Users
          Filter Packets
          Intrusion Detection
Active Networks
                                          Traditional Routers
                                                                                      Routing software




                                                                     (forwarding
                                                                                       w/ router OS




                                                                       buffering)
                                                                       Line card
      Routing software
       w/ COTS OS                                                                   Routing        Buffer
                        Buffer                                                       CPU           memory
     CPU                memory
                                                      Line card                       Line card
                                                    (forwarding                     (forwarding
                                                      buffering)                      buffering)
            line card




                              line card
line card




                        ...
  NI as


              NI as




                                NI as




                                                                     (forwarding
                                                                       buffering)
                                                                       Line card
  + extensible                                                     + high throughput
  + open                                                           – limited extensible
  – low throughput                                                 – limited scalability
  – not scalable                                                   – closed
                 Key Ideas

• Closer integration of...
  – processing cycles
  – switching bandwidth

• Implement hierarchy of…
  – classification mechanisms
  – processing paths
Hardware Architecture

 NI with   Katmai              Katmai   NI with
   uP                                     uP
   .
   .
   .
              CPU              CPU         .
                                           .
                                           .
 NI with      MEM              MEM      NI with
   uP                                     uP

 NI with   Katmai              Katmai   NI with
   uP               200Gbps               uP
   .
   .
   .
              CPU
                    Crossbar
                               CPU         .
                                           .
                                           .
 NI with      MEM    Switch    MEM      NI with
   uP                                     uP

 NI with   Katmai              Katmai   NI with
   uP                                     uP
   .
   .
   .
              CPU              CPU         .
                                           .
                                           .
 NI with      MEM              MEM      NI with
   uP                                     uP
NI with         Katmai                         Katmai          NI with
  uP                                                             uP
  .                CPU                         CPU                .
  .
  .                                                               .
                                                                  .
NI with            MEM                         MEM             NI with
  uP                                                             uP



                                                         ...




           ...
                          switch
                                     switch
                                    crossbar




                         crossbar
                         200Gbps
                                    200Gbps
NI with         Katmai                          Katmai         NI with
  uP                                                             uP
  .                CPU                         CPU                .
  .
  .                                                               .
                                                                  .
NI with            MEM                         MEM             NI with
  uP                                                             uP




          ...
                                                     ...




NI with         Katmai                         Katmai          NI with
  uP                                                             uP
  .                CPU                         CPU                .
  .
  .                                                               .
                                                                  .
NI with            MEM                         MEM             NI with
  uP                                                             uP
                                                                         Scalable Router




           ...
                                                         ...




                          switch
                                     switch


                         crossbar
                                    crossbar


                         200Gbps
                                    200Gbps




NI with         Katmai                         Katmai          NI with
  uP                                                             uP
  .                CPU                         CPU                .
  .
  .                                                               .
                                                                  .
NI with            MEM                         MEM             NI with
  uP                                                             uP
Classification Hierarchy

 Scout     ~1000 cycles             Cycle Budget
 Demux     per packet
  Code
                          Line Card: 200-600 cycles per packet

 Longest   ~100 cycles    Katmai: (1Gbps flow)
  Prefix   per packet
                           - 1000 cycles per packet
  Match
                           - 50 cycles per word

 Route     ~ 10 cycles
 Cache     per packet
               Path Hierarchy
                JIT-Proxy       ~ 32,000 cycles per packet

               WAT-Proxy        ~ 16,000 cycles per packet
User Space


               Spliced Path     ~5,000 cycles per packet
Kernel


Line              IP++
Card
                                ~ 100 cycles per packet
                  IP- -         ~ 50 cycles per packet
  Input Port
            Research Issues
• Refine Architecture
  – balance hardware configuration
  – partition functionality
  – define interfaces
• Scheduling and Resource Allocation
  – cycle and link bandwidth
  – multi-switch channels
  – protect against denial-of-service attacks
• Dynamic Reconfiguration

				
DOCUMENT INFO
Shared By:
Categories:
Stats:
views:0
posted:3/31/2011
language:English
pages:13