[WLANnews] Automatisierte Vergabe von öffentlichen IP-Adressen/-Netzen

[willi übelherr]

also Jan, du bist vielleicht noch denkblockiert. verfolge doch einfach die 
gedanken von Rene und Ruben. hier geht es um kaskaden. du kannst sie auch 
ringfragmente nennen.

das, was Rene und Ruben vorschlagen, sind heutistische methoden. die kannst 
du nicht mit deinen linearen trivialitaeten, hier hash-tables, abdecken.

und denke immer daran, welche information wir wann und wo benoetigen, wenn 
wir aus einer auswahl von kanaelen den passenden aussuchen wollen.

mit gruessen, willi



Am 01/04/2013 6:57, schrieb Jan Lühr:
> Hallo,
>
> Am 01.04.2013 um 12:28 schrieb Bartsch, Rene:
>
>> Im Grunde spielt die Topographie beim Routing keine Rolle.
>>
>> Das Problem liegt im Arbeitsspeicherbedarf der Router. Würden wir für jedes einzelne Gerät auf der Welt Routen annoncieren, müssten unsere Router 32 TERAbyte (1.000.000 * 32 Megabyte) Arbeitsspeicher haben. Falls mir jemand so einen Router für 500,- € anbietet, kaufe ich Ihn sofort! ;)
>>
>> Deshalb geht es bei der Unterteilung der Netzmasken maßgeblich um die AGGREGATION von Routen in der Routing-Tabelle, als z.B. 1.000.000 Einträge in der Routing-Tabelle zu einem Eintrage zu reduzieren. Dabei muss man sich natürlich auf ein gemeinsames Konzept einigen. Und seine Postleitzahl kennt jeder - oder kann sie nachschlagen.
>>
>> Kurz um, es geht darum Routen zu aggregieren und gleichzeitig eineindeutige Subnetze zu schaffen.
>>
>> Deshalb mein Vorschlag: </32er Präfix für Deutschland><17 Bit Postleitzahl><15 Bit FNV-Hash der MAC-Adresse des Routers>
>>
>
> 15-Bit Hash =>
> Geburtstagsproblem sagt: Kollisionswahrscheinlichkeit 50% => 215 Nodes. D.h.
> Ab 215 Nodes pro PLZ-Gebiet wählen mit 50% Wahrscheinlichkeit 2 Nodes das gleiche Netz.
> (Bzw. In 50% aller PLZ-Gebiete mit mehr als 215 Nodes haben 2 Nodes das gleiche Netz gewählt)
> Ab 58 Nodes hast Du eine Kollisionswahrscheinlichkeit von 5%.
>
> Das ist imho sehr realistische Zahlen.
>
> Alles Gute
> Jan
>
>
>
> _______________________________________________
> WLANnews mailing list
> WLANnews at freifunk.net
> Abonnement abbestellen? -> http://lists.freifunk.net/mailman/listinfo/wlannews-freifunk.net
>
> Weitere Infos zu den freifunk.net Mailinglisten und zur An- und Abmeldung unter http://freifunk.net/mailinglisten
>