[Berlin-wireless] Autokonfiguration eines IPv6-Meshes

Alina Friedrichsen x-alina
Do Nov 26 21:20:22 CET 2009


Korrekturen:

> > Ich wage zu behaupten dass hier das Geburtstagsparadoxon rein spielt.
> > Bei 2^16 möglichen Adressen und 400 Nodes, die zufällig eine Adresse
> > wählen, beträgt die Wahrscheinlichkeit dafür dass es zu mindestens einer
> > Kollision kommt, wenn ich mich nicht verrechnet habe, schon ~70%, bei
> > 500 Nodes ~85%.
> 
> Hmm, meine Berechnungen ergeben 0,6% (1?(1?1/2^16)^400) und
> 0,76% (1?(1?1/2^16)^500)...

Hattest recht, sorry:
1?(1?1/2^16)^(500*(500-1)/2) = 85%

> Nur ist es auch so, das Du niemals im Leben alle 500 IPs im Mesh
> erreichen willst, sondern mit Sicherheit nur sagen wir mal mit maximal
> 32 IPs (d.h. Subnetzen) in Deinen Umfeld kommunizieren willst.
> 
> 1?(1?1/2^16)^32 = 0,04%

1?(1?1/2^16)^(32*(32-1)/2) = 0,7%

> > Ob das dann real ein Problem ist, oder ob dann beide halbwegs friedlich
> > koexistieren, dürfte auf die Situation ankommen. Auf jeden Fall sollte
> > man, wenn man Adressen zufällig aus einem /16er Netz wählen lässt, mit
> > Kollisionen rechnen.
> 
> Mit ein paar kniffen im Adressraum sollten bis zu 20 Bit bei
> ausgeschalteten NAT moeglich sein.
> 
> 1?(1?1/2^20)^500 = 0,04%
> 1?(1?1/2^20)^32 = 0,003%

1?(1?1/2^20)^(500*(500-1)/2) = 11%
1?(1?1/2^20)^(32*(32-1)/2) = 0,04%

0,04% sind denke ich immer noch vertretbar.

Liebe Gruesse
Alina






Mehr Informationen über die Mailingliste Berlin