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. PHAMISCC’2001, Tunisia

2

Outline

Introduction Reliable multicast Active networks contribution Active reliable multicast protocols

evaluation Conclusions

3

Unicast

Separate copies are sent to multiple destinations

Source

4

Multicast

Only one copy is sent at the common links

Source

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

Active local recovery

routers perform cache of data packets repair packets are sent by routers,

when available

data1data2data3data4data5

datadatadata5

NACK4data4

data1data2data3data4data5

data1data2data3data5

9

Global NACKs suppression

NACK4NACK4

NACK4

NACK4data4

NACK4

only one NACK is forwarded to the source

10

Local NACKs suppression

data

NACK

NACK

NACK

NACK

NACK

11

Active subcast features

Send repair packet only to the relevant set of receivers

NACK4

NACK4

NACK4

NACK4

data

4

data4

data4

data4

data4

data4

data4data4

data

4

data4

data4

12

Network model

F active routers among N.B receivers in a local group2 kinds of receivers: linked and

free

13

Active reliable multicast strategies

S1 : global NACK suppression

S2 : local NACK suppressionS2S : + 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