Компьютеры и Интернет
Протоколы маршрутизации – это способ, с помощью которого компьютерная сеть способна эффективно направлять трафик через устройства, называемые маршрутизаторами. Любой такой протокол является, по сути, алгоритмом, предназначенным для предотвращения и исправления циклов, сбора информации о топологии сети и распространения этой информации на других маршрутизаторах и, в конечном итоге, выбора трафика трассировки. Некоторые из этих протоколов обрабатывают трафик внутри сети, направляя его на другие маршрутизаторы в контролируемой сети. Когда связь должна вводиться или покидать определенную сеть, она управляется другим типом протокола маршрутизации, который отслеживает трафик в сети.
Когда протокол маршрутизации используется внутри сети, он называется протоколом внутреннего шлюза (IGP). Используя один и тот же протокол маршрутизации, они образуют домен маршрутизации. Впоследствии любое количество доменов маршрутизации вместе образуют сеть, которая содержит автономную систему (AS). Здесь, внутри AS, протоколы делятся на две основные категории: протокол состояния канала или векторный протокол.
При использовании протокола состояния канала маршрутизаторы общаются друг с другом, чтобы отобразить всю сеть, оценить состояние соединений между ними, а затем рассчитать наилучшие пути, по которым может пройти трафик. Этот метод полезен при определении того, какие пути могут иметь более высокую скорость соединения, и для определения кратчайшего пути. Эти типы протоколов маршрутизации очень быстрые, чтобы маршрутизаторы общались друг с другом, обновляя свои знания о сети, когда новый маршрутизатор добавлен или один выходит в автономный режим.
Протокол маршрутизации на основе векторов представлен в двух вариантах: векторе расстояния и векторе пути, где последний является подклассом первого. Методы векторных расстояний используют так называемое количество переходов для определения кратчайшего пути от одного маршрутизатора к другому. Здесь маршрутизатор подсчитывает количество других сообщений между маршрутизаторами, каждое из которых представляет один прыжок, а затем строит карту наилучших возможных маршрутов. По сравнению с протоколом состояния канала, алгоритм векторного расстояния не может определить, насколько быстро конкретный прыжок сравнивается с другим и может в конечном итоге выбрать более медленный маршрут, даже если он требует меньше переходов. Он также страдает от задержек, когда маршрутизатор добавляется или удаляется из сети, так как он должен снова пересчитывать переходы, чтобы перестроить свою карту сети.
Протокол маршрутизации маршрута часто используется на границе сети в так называемом протоколе пограничного шлюза (BGP). Помимо подсчёта переходов, пограничный маршрутизатор также рекламирует свою доступность, отправив сообщение с вектором пути. Затем пограничные маршрутизаторы других сетей строят свои знания о путях вне AS, наблюдая за этими сообщениями друг от друга.
В некоторых случаях протокол маршрутизации может фактически маршрутизироваться по существующему протоколу связи. Независимо от того, будут ли они маршрутизироваться, зависит от уровня модели открытых систем межсоединений (OSI), под которым они работают, например, IS-IS, уровни канала передачи данных и являются протоколом без маршрутизации. Протокол Интернета (IP) и протокол управления передачей (TCP) соответственно работают на уровнях три и четыре и являются двумя способами, с помощью которых можно маршрутизировать протокол маршрутизации. Наиболее заметными являются BGP, которые работают через TCP.
