1 / 15

Routing Without Routes The Backpressure Collection Protocol

IPSN 2010. Routing Without Routes The Backpressure Collection Protocol. Simple example. Theory Background. 3 key challenges. Choose an appropriate penalty function high end-to-end packet delays Scalability - Large queue sizes. 3 key challenges - solution.

tess
Download Presentation

Routing Without Routes The Backpressure Collection Protocol

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. IPSN 2010 Routing Without RoutesThe Backpressure Collection Protocol

  2. Simple example

  3. Theory Background

  4. 3 key challenges • Choose an appropriate penalty function • high end-to-end packet delays • Scalability - Large queue sizes

  5. 3 key challenges - solution • Choose an appropriate penalty function

  6. React to loading threat

  7. 3 key challenges - solution • high end-to-end packet delays • Using LIFO LIFO FIFO

  8. 3 key challenges - solution • Scalability - Large queue sizes • Use Floating Queue Backpressure = sizeof( Virtual Q ) + sizeof( Data Q)

  9. Experiment

  10. Experiment – static network • Goodput & delivery efficiency

  11. Experiment – static network • Delay performance

  12. Experiment – static network • Scalability Maximum data queue size = 11

  13. Experiment – static network • Reorder density CTP: 99.9% in-order delivery for 0.25pps & 1.0pps

  14. Experiment – external interference • 802.11 interference

  15. Experiment – external interference • Highly mobile sinks

More Related