[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