1 / 22

A Throughput Analysis of Reliable Multicast Protocols in an Active Networking Environment

A Throughput Analysis of Reliable Multicast Protocols in an Active Networking Environment. M. MAIMOUR & C. PHAM ISCC’2001, Tunisia. Outline. Introduction Reliable multicast Active networks contribution Active reliable multicast protocols evaluation Conclusions. Source. Unicast.

anila
Télécharger la présentation

A Throughput Analysis of Reliable Multicast Protocols in an Active Networking Environment

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. A Throughput Analysis of Reliable Multicast Protocols in an Active Networking Environment M. MAIMOUR & C. PHAM ISCC’2001, Tunisia

  2. Outline • Introduction • Reliable multicast • Active networks contribution • Active reliable multicast protocols evaluation • Conclusions

  3. Source Unicast • Separate copies are sent to multiple destinations

  4. Source Multicast • Only one copy is sent at the common links

  5. Reliable multicast • What is the problem of loss recovery? • feedback (ACK or NACK) implosion • repair duplication • loss recovery isolation • Design goals • reduce the feedback traffic • reduce recovery latencies • improve recovery isolation

  6. End-to-end Solutions • Sender-based (Acks) • Receiver-initiated (Nacks) • Receiver-initiated with local recovery: • Timer-based NACK suppression (SRM) • Hierarchical schemes (RMTP, TMTP,…)

  7. Active Routers contribution Use of a recovery tree = multicast tree, where intermediate nodes (active routers) perform : • Cache of data to allow local recovery • Nacks suppression • Global • Local • Subcast

  8. NACK4 Active local recovery • routers perform cache of data packets • repair packets are sent by routers, when available data data data5 data1 data2 data1 data3 data2 data4 data3 data5 data4 data5 data4 data1 data2 data3 data5

  9. NACK4 NACK4 data4 NACK4 NACK4 only one NACK is forwarded to the source NACK4 Global NACKs suppression

  10. NACK NACK data NACK NACK NACK Local NACKs suppression

  11. data4 NACK4 data4 NACK4 data4 data4 data4 NACK4 data4 data4 NACK4 data4 data4 data4 data4 Active subcast features • Send repair packet only to the relevant set of receivers

  12. Network model F active routers among N. B receivers in a local group 2 kinds of receivers: linked and free

  13. Active reliable multicast strategies S1 : global NACK suppression S2 : local NACK suppression S2S : + subcast from the source S3 : global NACK suppression subcast from the routers S3S : + subcast from the source

  14. The throughput analysis • For each node, compute the mean processing time per packet. • Compute the throughput achieved by each node. • Deduce the overall throughput achieved by each protocol

  15. A case study: the source in S1

  16. Main results • Benefit of active routers • Local vs global suppression • Benefit of the subcast • Active routers density and processing power

  17. Benefit of active routers

  18. Local vs global suppression (S2/S3 ratio)

  19. Benefit of the subcast (S2S/S2 ratio)

  20. Active routers density

  21. Conclusions • Active networking can really help enhancing the reliable multicast performances • Global NACK suppression is easier to implement, and allows subcast from routers • Local NACK suppression performs well for high loss rates but is difficult to tune • Subcasting is very interesting when the number of receivers is large

  22. Reference M. Maimour, C. Pham. A Throughput Analysis of Reliable Multicast Protocols in an Active Networking Environment. TR. http://www.ens-lyon.fr/~mmaimour/ Paper/TR/TR01-2001.ps.gz

More Related