a throughput analysis of reliable multicast protocols in an active networking environment
DESCRIPTION
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. - PowerPoint PPT PresentationTRANSCRIPT
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