Greedy Routing Enables Network Navigation Without a 'Map'
Tuesday, February 17, 2009 - 11:49
in Mathematics & Economics
(PhysOrg.com) -- How does an e-mail get routed so quickly to its recipient's inbox, or a search query generate relevant Web pages from servers from around the world? Navigating the Internet - or any similar network - generally works most efficiently when routers have knowledge of the network's global topology. Without knowing the links between nodes, it's difficult to determine the shortest path between two nodes.