Почему считаются именно пары
Каждый узел должен быть связан с n − 1 остальными, поэтому в сумме получается n(n − 1) направленных концов связей. Но линия между A и B одна на двоих, и при таком подсчёте она учтена дважды, так что результат делится на два.
В комбинаторике это число сочетаний из n по 2. Для 12 узлов получаем 12 × 11 ÷ 2 = 66 соединений, а для пяти узлов – 5 × 4 ÷ 2 = 10 соединений, что легко проверить, нарисовав пятиугольник со всеми диагоналями.
Квадратичный рост
Число соединений растёт пропорционально квадрату числа узлов. Если удвоить 12 узлов до 24, соединений станет не 132, а 276, то есть больше чем в четыре раза. На сотне узлов получается уже 4950 связей.
Именно поэтому полносвязную топологию применяют для небольших групп узлов. При росте числа участников стоимость настройки, учёта и мониторинга каналов быстро превышает выгоду от прямых путей.
Сравнение со звездой и кольцом
В звезде все узлы соединены с центральным, и нужно всего n − 1 связей: для 12 узлов это 11. Кольцо требует n связей. Эти схемы дешевле, но путь между двумя узлами может быть длиннее, а центр звезды является единой точкой отказа.
Полносвязная сеть даёт кратчайшие пути и высокую отказоустойчивость, поскольку при выходе из строя одной связи остаются обходные. Часто выбирают компромисс: полный mesh для нескольких основных узлов и звезды для остальных.
Пример с VPN между филиалами
Компания с 12 офисами хочет соединить их туннелями напрямую. Это 66 туннелей, каждый нужно настроить на двух концах, то есть 132 конфигурации. Когда офисов становится 13, добавляется ещё 12 туннелей.
Расчёт подсказывает, когда стоит перейти на схему с центральным маршрутизатором или на облачную связность. Решение принимайте с учётом стоимости каналов, требований к задержке и политики безопасности вашей организации.
Порты и оборудование
В полносвязной схеме каждому узлу нужно n − 1 портов, для 12 узлов это 11 портов на каждом устройстве. Если в коммутаторе меньше портов, прямое соединение «все со всеми» физически невозможно без дополнительного оборудования.
Общее число используемых портов равно удвоенному числу связей: 66 соединений занимают 132 порта. Эту проверку полезно сделать до заказа оборудования и прокладки кабелей.
Границы применимости
Формула описывает только топологию и не учитывает пропускную способность, задержку и стоимость. Для реальной сети необходимо оценить нагрузку, выбрать протоколы маршрутизации и спланировать резервирование.
Результат показывает число логических пар, поэтому для беспроводных сетей он выражает возможные направления связи, но не гарантирует их реальной работы. Окончательную архитектуру согласуйте с сетевым инженером.
Как оценить стоимость и сложность
Умножьте число связей на стоимость одного канала или на время настройки одного туннеля, и получите оценку затрат. Для 66 соединений при часе работы на каждое это уже две рабочих недели администратора, если считать по 40 часов.
Не забывайте и о сопровождении: каждое новое соединение нужно мониторить, обновлять ключи и документировать. Поэтому сравнивайте не только первоначальное число связей, но и затраты на эксплуатацию схемы в течение года.
Формула расчёта
C(n, 2) = n × (n − 1) ÷ 2
Проверенные примеры
Нужно соединить 12 филиалов туннелями «каждый с каждым». Сколько туннелей настроить?
C(12, 2) = 12 × 11 ÷ 2 = 66 туннелей.
Пять коммутаторов нужно связать попарно. Сколько кабелей?
C(5, 2) = 5 × 4 ÷ 2 = 10 кабелей.
Как пользоваться онлайн-калькулятором
- Введите число узлов сети, например 12.
- Оставьте число узлов в одной связи равным 2.
- Нажмите «Вычислить» и получите число прямых соединений.
- Сравните результат с вариантом звезды, где требуется n − 1 связь.