The San Diego Supercomputer Center and the cooperative for Internet Data Analysis (CAIDA) at the University of California, San Diego, in collaboration with scientists from the University of Barcelona in Spain and the University of Cyprus Association created the first geometry "atlas" Internet as part of a project to prevent our ubiquitous communication form collapse of ten years or less. In an article published this week in nature communication researcher Dmitri Krioukov fall, along with Marián Boguñá (University of Barcelona) and Fragkiskos Papadopoulos (University of Cyprus), describe how discovered a latent hyperbolic or negatively curved space hidden under the topology of the Internet, leading them to devise a method to create a map of Internet using geometry hyperbolic. paper, maintaining the Internet with an allocation of hyperbolic, scientists say a map that would lead to a more robust, because it simplifies the search for the path across the network Internet routing architecture.
"Compare routing on the Internet today to the use of a hypothetical road atlas, which is really only a coded long list of road intersections and connections requiring drivers pore on each line to chart a course to their destination without using any geographic or geometric, information that helps us navigate through space in real life," said Krioukov, principal investigator of the project.
Now imagine that you a road - or in the case of Internet, closes a connection - for some reason, and there is no geographical atlas to chart a new course, a long list of connections that should be updated. "That's basically how routing on the Internet works today - is based on a topographic map that takes no account of any geometric coordinates in any space," said Krioukov, who, with his colleagues in fall, has been managing a project called archipelago or Ark, which constantly monitors the Internet topology or the structure of their interconnections.
However, as a number of experts, Krioukov is concerned that existing routing on the Internet, which is based on only this topology information, is not really sustainable. "It is very complicated, inefficient, and difficult to scale the growing size of the Internet, which is now visited by more than one billion people every day.""Indeed, we already see portions of the Internet become unattainable intermittently, sinking into the so-called black hole, which is a clear sign of instability".
Krioukov and his colleagues have developed a theory of Fund that uses a hyperbolic geometry to describe a form curved negatively of complex networks like the Internet.This theory appears in hyperbolic geometry of complex networks, paper published by E hoy.En examination paper communications nature, scientists employ this theory, data from the Ark and the methods of statistical inference it to construct a geometric map of the Internet.Show routing using such a map would be superior to the existing path, based on the topology of pure.
"Instead of perpetually access to and the reconstruction of a list of all available network paths reference each router on the Internet would know only their hyperbolic coordinates and the coordinates of their neighbours that could go in the right direction, only transmit information to their nearest neighbour in that direction, according to the investigadores.conocido as"greedy routing", this process considerably increase overall efficiency and scalability of the Internet.""We believe that uses such a hyperbolic geometry-based routing architecture creates the best levels of efficiency in terms of speed, precision and resistance to damage, possible", said Krioukov.
"However, scientists warn actually implementing and deploying an Internet routing can be difficult, if not more difficult to discover its hidden space.""There are a number of technical problems and not technicians resolved before Internet map that we find would map that using the Internet," said Krioukov.
0 comments:
Post a Comment