> They use something very different for routing. Then what is their algorithm?
> An aproach based on map-reduce that works very well > for their scale but does not scale down to anything below > 1 datacenter. ;) I wouldn't bet on Google not knowing the latest research. >> I have the idea routing algos sometimes take too much roads of no >> importance, and arrive where the traffic shouldn't come. > > what routers with what routing-algorithms, target-metric > and parameters did you use? > > the shortest route for example will almost always > use roads of low importance as anything else will just > not be the shortest route. Some would argue that the roads with highest importance tend to lie on many shortest paths, i.e. the important highway was built for a reason. Or how do you define importance? --Dennis _______________________________________________ Routing mailing list [email protected] http://lists.openstreetmap.org/listinfo/routing
