nanog mailing list archives

Re: how many bits of entropy do we need for load balancing?


From: Masataka Ohta <mohta () necom830 hpcl titech ac jp>
Date: Tue, 15 Dec 2020 23:43:58 +0900

Sorry to have sent unedited mail.

On 2020/12/15 3:16, Lawrence Wobker wrote:

So I’d argue that the pedantic answer is “you need only as many bits
of entropy as your largest fan out” — meaning that 10 bits would
allow 1024-way ECMP.  But I don’t think that’s what you were actually
after...

But, that is the proper answer for backbones where fair load
balancing is really required with many flows from many sources
and destinations.

As the required number of bits for the entropy is, as you pointed
out, very small, at the backbones, even entropy by source and
destination addresses should be, in practice, enough.

                                                Masataka Ohta


Current thread: