Раздел Интернет
22 июня 2007, 10:23

Создана топологическая модель интернета

Израильские ученые создали новую пространственную модель интернета, используя математические методы.
Исследователи из нескольких израильских университетов, в том числе Тель-Авивского и Бар-Иланского, разработали топологическую модель интернета, применяя методы k-shell разложения, теории граф, теории перколяции, геометрии фракталов, и другие методы, используемые для изучения сложных сетей. В работе были задействованы данные DIMES (Distributed Internet MEasurements & Simulations) - проекта распределенных вычислений, направленного на изучение структуры и топологии интернета.

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

Полученная модель объединяет в себе ядро, состоящее из 100 узлов; имеющий многочисленные связи глобально распределенный субграф (подмножество узлов и ребер); фрактальный субкомпонент, способный соединять интернет без перегрузки ядра; и древоподобные структуры, как правило, представляющие отдельные узлы, соединенные с остальными частями только через ядро. Яро состоит, главным образом, из таких интернет-гигантов как Google, а внешняя оболочка – это небольшие интернет-провайдеры.


Чтобы получать лучшие материалы дня, недели, месяца, подписывайтесь на наш канал. Здесь мы добавляем смысла каждой новости.