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

[willi übelherr]

hallo Jan,

jetzt will ich mich bei dir entschuldigen. der vorschlag mit der 15 bit 
Hash-table im lokalen subnetz kam von Rene.

lieber Rene, auch im lokalen netz solltest du dir genau ueberlegen, welche 
informationen aus welcher basis du benoetigst, um den naechsten knoten aus 
einer knotenmenge auszuwaehlen.

mit gruessen, willi



Am 01/04/2013 11:59, schrieb 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
>>