[wlanfhain] Re: IP-Vergabe (war Re: Re: OpenWRT, OLSR und NAT
Jens Nachtigall
nachtigall
Do Okt 7 17:20:45 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 )...
OK, das wusste ich nicht, dann ist das nadelöhr evtl. doch eher das
fluten mit announcements o.ä.
>
> >>>>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...
Kieckste u.a. hier:
Montag - 11:27:16
Dienstag - 17:56:35
Dienstag - 19:49:31
Mehr Informationen über die Mailingliste Berlin