Реферат Алгоритмы и протоколы маршрутизации скачать бесплатно
Скачать реферат ↓ [10.3 KB]
Текст реферата Алгоритмы и протоколы маршрутизации
Нигде и никем ранее не сдавался ДОКЛАД На тему: «Алгоритмы и протоколы маршрутизации» Студента группы ________ _______________________
Москва 2001
1. Общие описание Основными формами каждого маршрутизатора, реализуемым в соответствии с протоколами маршрутизации, являются: 1) Определение наилучших маршрутов до возможных пунктов назначения и сохранение полученной информации в таблице маршрутизации; 2) Передача пакетов по оптимальным путям, выбранным из таблицы маршрутизации на основе адресов получателей. Современные протоколы маршрутизации предусматривают автоматическое формирование таблиц маршрутизации и поддержание их виртуального состояния на основе взаимодействия маршрутизаторов друг с другом. На каждом маршрутизаторе функции определяют программы опроса и прослушивания, с помощью которых он обменивается информацией с другими маршрутизаторами. Полученная информация используется для построения и обновления таблицы маршрутизации. Таблица маршрутизации, иногда называемая базой банных маршрутизации, включает набор оптимальных путей, используемых маршрутизатором при передаче пакетов в данный момент времени. Каждая строка этой таблицы содержит, по крайней мере, следующею информацию: 1) Сетевой адрес получателя; 2) Адрес следующего маршрутизатора, пересылка к которому соответствует оптимальному пути до пункта назначения; 3) Характеристику пути, например, пропускная способность канала связи и отметку времени, когда эта характеристика была определена; 4) Информацию о способе пересылки, например, номер выходного порта. В одной строке таблицы могут храниться данные о нескольких возможных следующих транзитных маршрутизаторах, задающих различные критерии оптимальности пути. Способ выбора транзитного маршрутизатора зависит от используемой схемы протокола маршрутизации. Определение оптимальности путей при формировании и обновлении таблицы маршрутизации может производиться в соответствии с такими критериями или их комбинациями, как: 1) Длина маршрута, измеренная количеством маршрутизаторов, через которое необходимо пройти до пункта назначения; 2) Пропускная способность канала связи; 3) Прогнозируемое суммарное время пересылки; 4) Стоимость канала связи. При наличии таблицы маршрутизации функцию передачи пакетов по оптимальным путям маршрутизатор реализует достаточно просто. Для отправки пакета через маршрутизатор узел локальной сети помещает в заголовок пакета на сетевом уровне мадуля OSI адрес действительного получателя, а на канальном уровне – MAC- адрес маршрутизатора. После получения очередного пакета маршрутизатор выполняет следующие действия: 1) Считывает из