|
|
|
Популярное за неделю:
Предложена гиперболическая карта Интернета
Сотрудник Барселонского университета Мариан Богунья и его коллеги разработали новую карту Интернета.

Всемирная Сеть сплюснута в диск посредством гиперболической геометрии. Каждый квадрат — это «автономная система», то есть сегмент сети, который управляется какой-то одной организацией, будь то правительство или провайдер. Наиболее связные системы находятся ближе к центру.

Как и все хорошие картографы, г-н Богунья надеется, что его карта поможет навигации. Сейчас каждая система направляет трафик, обращаясь к таблице всех доступных сетевых путей, обновлять которую очень сложно, ибо постоянно открываются новые пути и закрываются старые.



Карта Богуньи позволяет обойти данную процедуру, ибо предоставляет «координаты» каждой системы в сети, то есть превращает маршрутизацию трафика в игру «передай посылку». Каждая система рассчитывает, в каком «направлении» лежит конечный пункт назначения пакета и просто отдаёт его соседу, который находится на нужном курсе.

Хотя гиперболическая интернет-карта просто показывает количество соединений между автономными системами, её география зачастую напоминает реальную действительность. Например, несколько западноевропейских стран сгруппированы в одном секторе. Это не означает, что географическая маршрутизация имеет смысл: испытания показали, что 86% трафика в этом случае оказываются запертыми внутри сети. Подобное происходит, в частности, когда пакет достигает локации, близкой к пункту назначения, но не имеющей прямого соединения с ним.

При гиперболическом подходе эта судьба ожидает всего 3% данных.

Результаты исследования опубликованы в журнале Nature Communications.

      
  

Compulenta


Опубликовано: 16:59 - 9.09.2010
Комментарии









Реклама


Календарь
ноябрь 2024
  Пн Вт Ср Чт Пт Сб Вс  
          1 2 3  
  4 5 6 7 8 9 10  
  11 12 13 14 15 16 17  
  18 19 20 21 22 23 24  
  25 26 27 28 29 30    
Голосование
У вас есть блог?
11.8%
Слежу за другими
12.5%
Участвую в обсуждениях
6.6%
Пишу иногда
35.3%
Нет времени на ерунду
14.0%
Активный блогер
19.9%
Что это такое?
Голосовать Всего голосов (136)
© 2007-2015