Кратко

  • В 1986 году LANBridge 100 превратил распределённый алгоритм spanning tree в функцию продукта DEC. Резервные пути оставались физически доступными, но не участвовали в обычной пересылке.
  • IEEE 802.1D строил такое же логическое дерево, однако его Hello multicast не совпадали с сообщениями DEC. Мосты миграции распознавали оба режима, но работали только в одном за раз; выход стандарта не переключал установленное оборудование автоматически.

Мост расширяет локальную сеть, соединяя сегменты Ethernet. Несколько соединений могут дать запасной путь, однако та же избыточность способна создать петлю. Широковещательный кадр проходит мост, возвращается с другой стороны и снова пересылается. Если удалить все лишние линии, петли не будет, но исчезнет и резерв. Spanning tree предложил сохранить физическую схему, вычислить логическую топологию без циклов и оставить некоторые связи вне активной пересылки.

В статье 1985 года Радия Перлман описала распределённый расчёт остовного дерева для расширенной LAN произвольной структуры. Мосты выбирают корневой мост, определяют назначенный мост для каждой LAN и блокируют избыточные пути. В аннотации указано, что время сходимости пропорционально диаметру сети, тогда как память отдельного моста и полоса управляющего обмена на LAN не растут вместе с общим числом мостов и линий. Это свойства алгоритма, а не статистика продаж или проникновения на рынок.

У DEC путь к готовому устройству начался с прототипа. В выпуске Digital Technical Journal за сентябрь 1986 года описан экземпляр под названием Brooklyn Bridge: сначала он работал в лаборатории, затем был установлен в Tewksbury между Ethernet и Engineering Network компании. Проект Janus привёл к созданию LANBridge 100. Устройство должно было запускаться без вмешательства человека, обнаруживать неработоспособные конфигурации вроде петель и одновременно давать сетевому администратору счётчики и некоторые регулируемые параметры. Алгоритм дерева был частью целой системы наряду с обучением адресов, буферами кадров, пересылкой и резервным режимом.

Резервная линия не исчезала из кабельной топологии. Она оставалась физически подключённой, но не переносила обычный пользовательский трафик. При отказе моста или линии пересчёт мог включить другой путь. Это описывает выбор активных портов на уровне мостов; из самого алгоритма не следует, что приложение получило данные или что услуга вообще не прерывалась.

DEC предложила алгоритм IEEE. Стандарт MAC-мостов 802.1D закрепил совместимое логическое дерево. В записи IEEE отдельно указаны утверждение советом 31 мая 1990 года, одобрение ANSI 18 октября и публикация 8 марта 1991 года. Это этапы стандартизации, а не одна дата, когда сети в эксплуатации заменили оборудование.

Руководство Digital показывает, почему одного результата дерева было недостаточно. Режим LANBridge 100 и режим IEEE 802.1D формировали одинаковую логическую конфигурацию, но Hello отправлялись на разные multicast-адреса. Старый DEC-мост не разбирал сообщение IEEE, а IEEE-мост не понимал сообщение DEC. В одной расширенной LAN могли возникать две отдельные spanning tree. При определённой схеме и порядке запуска результат мог становиться неопределённым или нестабильным. Совпадение расчёта не означало совпадение управляющего протокола.

В сериях LAN Bridge 150/200 и DECbridge 500/600 Digital описала Auto-Select. Такие устройства обнаруживали LANBridge 100 и могли перейти в её режим. После удаления старого оборудования сеть могла вернуться к IEEE; администратор мог и вручную зафиксировать IEEE-режим. Один мост выполнял только один вариант дерева в каждый момент времени. Руководство также объясняло, как опрашивать сеть и находить оставшиеся LANBridge 100. Данных о числе клиентов, завершивших такой переход, оно не приводило.

Поэтому историю нельзя свести к дате стандарта. Сначала появилась распределённая идея, затем её воплотили в продукте, после чего IEEE определил общие правила и производитель добавил мосты для периода несовместимости. Документы подтверждают сам путь миграции, но не всеобщее внедрение и не тезис, будто один протокол в одиночку «спас» Ethernet.

Sources