Ученые нашли оптимально запутанную сеть

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

Испанские физики изобрели новую топологию «запутанных» сетей (entangled network), которая имеет оптимальную информационную проводимость и устойчивость к повреждениям.

Сетевые структуры во всем своем многообразии встречаются как в природе, так и в обществе. Топология этих сетей тщательно изучается, и к настоящему моменту открыты несколько базовых архитектур. Пожалуй, самыми известными являются масштабируемые сети, но также известны иерархические, самоорганизующиеся сети и др. После изучения различных топологий ученые перешли к изучению функциональных свойств каждого типа сетей. Одна из важнейших характеристик сетевой структуры — ее способность к синхронизации или информационная проводимость (synchronizability). Насколько она зависит от топологии сети? Это очень важная проблема, особенно для сферы IT. Использование оптимальной топологии позволяет создать максимально эффективные компьютерные сети и значительно уменьшить количество сетевого трафика.

Группа физиков из университета Гранады разработали топологию «запутанной» сети, которая имеет максимальную информационную проводимость. Эту трехмерную структуру очень сложно изобразить графически, но для небольшого количества узлов (50) она выглядит таким образом. Новая сетевая топология характеризуется максимальной однородностью и минимальным расстоянием между любыми двумя узлами и очень узким распределением их основных статистических параметров.

Новая сетевая структура потенциально может найти самое широкое применение в коммуникациях и области информационных технологий.

Работа испанских ученых опубликована в недавнем выпуске журнала Physical Review Letters [PDF].

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

Другие