Готовые Домашние Задания

Рефераты по теме Маркетинг

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

Скачать реферат↓ [7.06 KB]



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

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