RE: WG ACTION: 2 weeks to discuss [LL62] Do not space probes randomly

"Christian Huitema" <[email protected]> Tue, 4 May 2004 16:45:33 -0700
Newsgroups gmane.ietf.zeroconf
Message-ID <DAC3FCB50E31C54987CD10797DA511BA08D9EDF0@WIN-MSG-10.wingroup.windeploy.ntdev.microsoft.com>
> [LL62]
> 
> Description of Issue:		Do not space probes randomly
>
> ...
> 
> Why space probes randomly? I have still not seen any credible
> justification for this, neither credible theoretical analysis, nor
> experimental data. This text was introduced because of a
misunderstanding
> of something Christian Huitema said a year ago, and it's been in the
> document ever since. An initial random delay is justified. Further
> randomness is just voodoo.
> 
> [Erik]
> 
> This was debated frequently in the WG over the past year and in each
> case the delay was kept in the document. If you really believe that
the
> current text is not reasonable, please contact Christian and see if he
> agrees with you.  As I recall, the WG agreed with Christian, who
> supported this text and we ended with rough consensus, with you in a
> dissenting position. See LL31.

The really important part is the initial randomization. It is then
important that each successive trial be space by a sufficient delay. But
it is also important to randomize the second delay to avoid "persistent
bad luck", i.e. the situation where N hosts pick the same initial delay
and then all repeat all of their NUM_PROBE packets at the same time.
Since you need to have a random number generation ready in any case the
implementation overhead is negligible, so why not do the right thing?

-- Christian Huitema