1 / 27

The Cost of Services in Active Reliable Multicast

This paper discusses the cost of implementing active reliable multicast protocols, specifically focusing on the DyRAM protocol. It explores the benefits of using multicast over unicast, reliable multicast protocols, and the use of active routers for recovery. The paper also presents experimental results and discusses future work.

waters
Download Presentation

The Cost of Services in Active Reliable Multicast

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. The Cost of Services in Active Reliable Multicast M. MAIMOUR, J. Mazuy and C. D. PHAM INRIA-RESO RESAM UCB-Lyon – ENS Lyon Tuesday, July 23rd, 2002 AMS’02, Edimburgh

  2. Outline • Introduction • The DyRAM protocol • DyRAM implementation • Cost of active services in DyRAM • Conclusion

  3. From unicast… Sender • Problem Sending same data to many receivers via unicast is inefficient. data data data data data data Receiver Receiver Receiver

  4. …to multicast on the Internet. Sender • Problem Sending same data to many receivers via unicast is inefficient. data data data • Solution Using multicast is more efficient data Receiver Receiver Receiver

  5. Reliable multicast • At the routing level : IP Multicast provides efficient delivery without any reliability guarantees. • Many multicast applications require reliability. • Reliability has to be addressed at a higher level.

  6. Reliable multicast protocols • End-to-end solutions : Only the end hosts (the source and/or the receivers) are involved. • In-network solutions : Routers are involved in the recovery process. Active routers-based solutions

  7. DyRAM : Dynamic Replier Active reliable Multicast • DyRAM is based on active services (router-assisted). • the recovery is performed from the receivers (no data cache at the routers) • A recovery tree is constructed on a per-packet basis via a replier election mechanism. • Use of NACKs combined with periodic ACKs.

  8. Active Services in DyRAM • Early loss detection • NACK suppression • Subcast of repair packets • Dynamic replier election

  9. NACK4 NACK4 data4 NACK4 NACK4 A NACK is sent by the router NACK4 Early loss detection service

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

  11. NAK 2 from link2 NAK 2 from link1 IP multicast IP multicast IP multicast IP multicast IP multicast NAK 2 Repair 2 NAK 2,@ Repair 2 NAK 2 NAK 2,@ NAK 2,@ NAK 2 Repair 2 Replier election and subcast D0 DyRAM 0 2 1 D1 DyRAM Repair 2 R1 1 0 R2 R3 R4 R5 R7

  12. Where to place the active routers ?

  13. ISDN xDSL PSTN GSM, UMTS 10Mbits/s core network Gbits/s Server 100Mbits/s wireless LAN 1Mbits/s, 10MBits/s visio-conferencing

  14. Location of the loss detection-capable routers • The loss detection service should be located not too far from the source so the corresponding overhead is justified !

  15. Specialized active routers architecture source The active router associated to the source can perform early processing on packets. core network Gbits rate A hierarchy of active routers can be used for processing specific functions at different layers of the hierarchy : NACK suppression, subcast, replier election.

  16. Simulation model

  17. Simulation results 4 receivers/group #grp: 6…24 p=0.25 #grp: 6…24

  18. DyRAM implementation Preliminary experimental results

  19. Testbed configuration • TAMANOIR active execution environment • Java 1.3.1 and a linux kernel 2.4 • A set of PCs receivers and 2 PC-based routers ( Pentium II 400 MHz 512 KB cache 128MB RAM) • Data packets are of 4KB

  20. S@IP D@IP SVC SEQ isR Payload S@IP D@IP SVC SEQ S@IP Packets format : ANEP • Data /Repair packets • NACK packets

  21. FTP TAMANOIR S S1 S,@IP data FTP port Tamanoir port UDP IP IP UDP S,@IP data ANEP packet The Tamanoir execution environment

  22. Router’s data structures • The track list TL which maintains for each multicast session, • lastOrdered :the sequence number of the last received packet in order • lastReceived :the sequence number of the last received data packet • lostList :list of not received data packets in between. • The Nack structure NS that keeps for each lost data packet, • seq : sequene number of the lost data packet • subList : list of IP addresses of the downstream receivers (active routers) that have lost it.

  23. The first configuration ike resamo resama resamd stan

  24. Active services cost • NACK : 135μs • DP : 20μs if no seq gap, 12ms-17ms otherwise. Only 256μs without timer setting • Repair : 123μs

  25. The second configuration ike resamo NACK

  26. The replier election cost • The election is performed on-the-fly. • It depends on the number of downstream links. • ranges from 0.1 to 1ms for 5 to 25 links per router.

  27. Conclusion and future work • The results of the processing cost are promising (tens to hundreds microsec.) • But the overhead due to setting timers should be addressed (many optimizations are possible) • Optimizing the replier election based on an estimation of the receivers power (by means of BW, delay …) • A congestion control is currently under evaluation and will be integreted into DyRAM in the near future.

More Related