[Talk-de] AIO - Routing über Fähren
Frederik Ramm
frederik at remote.org
So Nov 7 13:59:35 UTC 2010
Hallo,
Carsten Moeller wrote:
> 1.191.982 (in Worten: EinsKommaEinsNeun Millionen!!!)
> Dies ist die Zahl an Wegen, die ein Router zusätzlich untersuchen muss,
> damit er über die o.g. Sonderlocken routen kann.
Das ist doch aber nur dann problematisch, wenn man einen mangelhaften
(oder sagen wir mal: einen altertuemlichen) Algorithmus verwendet. Ein
moderner, optimierter Algorithmus a la Contraction Hierarchies steckt
das locker weg - siehe z.B. "Monav", das selbst auf einem
schwachbruestigen Mobilprozessor in Bruchteilen einer Sekunde quer durch
Europa routet.
Bye
Frederik
--
Frederik Ramm ## eMail frederik at remote.org ## N49°00'09" E008°23'33"
Mehr Informationen über die Mailingliste Talk-de