Politecnico di Torino
This presentation is the property of its rightful owner.
Sponsored Links
1 / 10

A FreeBSD-based prototype of a Time-Driven Priority router PowerPoint PPT Presentation


  • 57 Views
  • Uploaded on
  • Presentation posted in: General

Politecnico di Torino Istituto Superiore Mario Boella. A FreeBSD-based prototype of a Time-Driven Priority router. Mario Baldi Guido Marchetto. Goals. First implementation of TDP Until now analytical studies and software simulations only Identification of possible criticalities

Download Presentation

A FreeBSD-based prototype of a Time-Driven Priority router

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


A freebsd based prototype of a time driven priority router

Politecnico di Torino

Istituto Superiore Mario Boella

A FreeBSD-based prototype of a Time-Driven Priority router

Mario Baldi

Guido Marchetto


A freebsd based prototype of a time driven priority router

Goals

  • First implementation of TDP

    • Until now analytical studies and software simulations only

    • Identification of possible criticalities

  • Visually show TDP benefits through multimedia demonstration

    • Video quality with TDP vs asynchronous packet switching


A freebsd based prototype of a time driven priority router

Network prototype topology

TDP network

router

host


A freebsd based prototype of a time driven priority router

Router architecture

  • PC based

  • FreeBSD operating system

  • Four components:

    • TDP input classifier

    • TDP output buffers (ALTQ extension)

    • TDP scheduler

    • Asynchronous input shaper(Dummynet extension)


A freebsd based prototype of a time driven priority router

Common Time Reference (CTR)

  • Adopted card: Symmetricom

    • Periodic interrupt over the PCI bus

    • Programmable interrupt frequency

  • Each interrupt represents the beginning

  • of a new TF


A freebsd based prototype of a time driven priority router

Implementation issues

  • Interfaces are not served at the same time

  • Interrupts are served with latency

  • Both servicing times are variable


A freebsd based prototype of a time driven priority router

Consequences

  • Transmissions do not start as soon asthe TF begins

    • Violation of nominal time frame boundaries

  • Transmissions start with a variable delay

  • Potential bandwidth waste


A freebsd based prototype of a time driven priority router

Facts

  • Latency equivalent to longer links

    • Interrupt and interface service latencyis low

  • Latency variation is absorbed by “delaying” forwarding time-frame

    • Interrupt and interface service latency has low variability

  • “EXTRA” CROSSING DELAY IN THE NODE

  • “EXTRA” BUFFERING IN ORDER TO HANDLE THIS DELAY


A freebsd based prototype of a time driven priority router

Conclusions

  • Contribution

    • Proof of concept:

      • Algorithm and system semplicity(~1000 LOC)

      • PC architecture can support TDP

  • Future work

    • Performance evaluation

    • Realization of the network testbed and demonstration


A freebsd based prototype of a time driven priority router

Thank you.

Questions?


  • Login