Алгоритмы и протоколы маршрутизации

Нигде и никем ранее не сдавался ДОКЛАД На тему: «Алгоритмы и протоколы маршрутизации» Студента группы ________ _______________________ Москва 2001 1. Общие описание Основными формами каждого маршрутизатора, реализуемым в соответствии с протоколами маршрутизации, являются: 1)     Определение наилучших маршрутов до возможных пунктов назначения и сохранение полученной информации в таблице маршрутизации; 2)     Передача

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

другими маршрутизаторами. Полученная информация используется для построения и обновления таблицы маршрутизации. Таблица маршрутизации, иногда называемая базой банных маршрутизации, включает набор оптимальных путей, используемых маршрутизатором при передаче пакетов в данный момент времени. Каждая строка этой таблицы содержит, по крайней мере, следующею информацию: 1)       Сетевой адрес получателя;

2)       Адрес следующего маршрутизатора, пересылка к которому соответствует оптимальному пути до пункта назначения; 3)       Характеристику пути, например, пропускная способность канала связи и отметку времени, когда эта характеристика была определена; 4)       Информацию о способе пересылки, например, номер выходного порта. В одной строке таблицы могут храниться данные о нескольких

возможных следующих транзитных маршрутизаторах, задающих различные критерии оптимальности пути. Способ выбора транзитного маршрутизатора зависит от используемой схемы протокола маршрутизации. Определение оптимальности путей при формировании и обновлении таблицы маршрутизации может производиться в соответствии с такими критериями или их комбинациями, как: 1)       Длина маршрута, измеренная количеством