Маршрутизация без таблиц

Переходя к классификации протоколов маршрутизации, прежде всего, отметим, что существуют такие способы продвижения пакетов в составных сетях, которые вообще не требуют наличия таблиц маршрутизации в маршрутизаторах.

Наиболее простым способом передачи пакетов по сети является так называемая лавинная маршрутизация, когда каждый маршрутизатор передает пакет всем своим непосредственным соседям, кроме того, от которого его получил. Понят­но, что это не самый рациональный способ, так как пропускная способность сети используется крайне расточительно, но он работоспособен (именно так мосты и коммутаторы локальных сетей поступают с кадрами, имеющими неизвестные адреса).

Другой вариант маршрутизации без таблицы — это маршрутизация, управляе­мая событиями (Event dependent routing), когда пакет к определенной сети на­значения посылается по маршруту, уже приводившему ранее к успеху (для дан­ного адреса назначения). Подобный метод маршрутизации использовался на этапе становления Интернета, когда перед отправкой пакета данных всем или нескольким соседям посылались эхо-запросы протокола ICMP, а затем на осно­вании времени пришедших эхо-ответов выбирался сосед с минимальным вре­менем отклика. Данный способ хорош для сетей, работающих по протоколам с предварительным установлением соединения. Запрос на установление соедине­ния может посылаться нескольким соседям, а подтверждение установления со­единения посылается тому соседу, который первым пришлет ответ.

Еще одним видом маршрутизации, не требующим наличия таблиц маршрутиза­ции, является маршрутизация от источника (source routing). В этом случае от­правитель помещает в пакет информацию о том, какие промежуточные маршру­тизаторы должны участвовать в передаче пакета к сети назначения. На основе этой информации каждый маршрутизатор считывает адрес следующего маршру­тизатора и, если он действительно является адресом его непосредственного сосе­да, передает ему пакет для дальнейшей обработки. Вопрос о том, как отправи­тель узнает точный маршрут следования пакета через сеть, остается открытым. Маршрут может задавать либо вручную администратор, либо автоматически узел-отправитель, но в этом случае ему нужно поддерживать какой-либо прото­кол маршрутизации, который сообщит ему о топологии и состоянии сети. Мар­шрутизация от источника опробовалась па этапе зарождения Интернета и сохра­нилась как практически неиспользуемая возможность протокола IPv4. В IPv6 маршрутизация от источника является одним из стандартных режимов продви­жения пакетов, существует даже специальный заголовок для реализации этого режима.