Протоколы маршрутизации на основе состояния канала — это один из двух основных классов протоколов маршрутизации, используемых в сетях с коммутацией пакетов для компьютерной связи , второй — протоколы дистанционно-векторной маршрутизации . Примеры протоколов маршрутизации на основе состояния канала включают сначала открытый кратчайший путь (OSPF) и промежуточную систему к промежуточной системе (IS-IS).
Протокол состояния канала выполняется каждым коммутационным узлом в сети (то есть узлами, которые готовы пересылать пакеты; в Интернете они называются маршрутизаторами ). Основная концепция маршрутизации на основе состояния канала заключается в том, что каждый узел строит карту подключения к сети в виде графика , показывающего, какие узлы подключены к каким другим узлам. Затем каждый узел независимо вычисляет следующий наилучший логический путь от него до всех возможных пунктов назначения в сети. Затем каждый набор лучших путей будет формировать таблицу маршрутизации каждого узла .
Это контрастирует с протоколами дистанционно-векторной маршрутизации , которые работают, когда каждый узел совместно использует свою таблицу маршрутизации со своими соседями, в протоколе состояния канала единственная информация, передаваемая между узлами, связана с подключением . Алгоритмы состояния канала иногда неофициально характеризуют как каждый маршрутизатор, «рассказывающий миру о своих соседях».
То, что считается первой сетью компьютеров с адаптивной маршрутизацией, в основе которой лежит маршрутизация на основе состояния канала, было спроектировано и реализовано в 1976-77 годах командой из Plessey Radar под руководством Бернарда Дж. Харриса; проект был для «Уэйвелл» — компьютерной системы управления и контроля для британской армии. [ нужна ссылка ]
Первая концепция маршрутизации на основе состояния канала была опубликована в 1979 году Джоном М. Маккуилланом (тогда он работал в Bolt, Beranek и Newman ) как механизм, который быстрее вычислял маршруты при изменении сетевых условий и, таким образом, приводил к более стабильной маршрутизации. [1] [2]
Более поздняя работа в BBN Technologies показала, как использовать метод состояния канала в иерархической системе (т. е. такой, в которой сеть была разделена на области), чтобы каждому коммутационному узлу не требовалась карта всей сети, а только области ( с), в который он включен. [ нужна ссылка ]