- Each node in the subset (shown inside the circle) will set timer with
random values for time outs
- One of them will eventually time outs and fires the multicast-repair-request.
- Anybody having packet then can multicast the packet.
Random Timer values
- Uniform in [C1, C1+C2] x d(S,A) , where S is source and A is node
for which we are setting value of the timer. 'd( )' is distance function.
- Here Closest to source will detect loss first as its value of time
out will be lowest.
- Uniform in [D1, D1+D2]x d(B,A)
- If C1 high-
- Large repair delay
- But more suppression for farther nodes
- If C2 is high-
- Larger responce delays
- but more suppression for larger group size.
Extentions
There should be Adaptive values for C1, C2, D1 and D2
The values should be adapted based on
- observed delays
- observed duplicate request frequency
Also adaption should be application specific as different applications need
diffrent tolerance to delays and no. of duplicates
e.g.
For White Borad - Fast repair are needed
For s/w updates - No need of fast repair.