[wlanfhain] Re: IP-Vergabe (war Re: Re: OpenWRT, OLSR und NAT
Felix Hupfeld
udeo
Do Okt 7 13:02:12 CEST 2004
Jens Nachtigall wrote:
>>>Ich mach mir eher Gedanke über die Berechnung dieser 5000 Einträge.
>>>
>>>
>>Was muss für diese Einträge berechnet werden?
>>
>>
>
>Das ist der sogenannte
>http://de.wikipedia.org/wiki/Dijkstras_Algorithmus
>Der kommt bei allen Link-State-Routing-Protokollen zum Einsatz (bei
>OLSR, und auch OSPF)
>
>
Naja, O( n log n )...
>>>>Ein hierarchischer Aufbau des Netzes (IP Verteilung nach
>>>>Netzwerktopologie, nicht geographisch) würde den routing table
>>>>lookup schon beschleunigen. Die Frage ist nur, ob OLSR diese
>>>>Hierarchie entdecken würde und entsprechende network routes
>>>>anlegt...
>>>>
>>>>
>>>Das kann OLSR nicht von selbst, deshalb gab es ja die Überlegung BGP
>>>zu nehmen, und OLSR nur in Autonomen Systemen (= die Kieze) zu
>>>verwenden. Die Brücke zw. diesen OLSR-Kiezen würde BGP schlagen.
>>>
>>>
>>Kannst du die Überlegung mal skizzieren?
>>
>>
>
>Die ist weiter oben in diesem Thread skizziert (du liest doch mit,
>oder?).
>
>
Welche Mail? Mehr als einen Satz, in dem OLSR und BGP gleichzeitig drin
vorkommen habe ich nicht gefunden...
... Felix
Mehr Informationen über die Mailingliste Berlin