Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ШПОРЫ.docx
Скачиваний:
3
Добавлен:
23.09.2019
Размер:
414.87 Кб
Скачать
  1. Понятие маршрутизации и общая классификация алгоритмов маршрутизации.

Маршрут – способ организации движения пакета, удовлетворяющий какому-либо критерию.

Есть два вида маршрутов:

1

-Ненаправленные (случайные);

2

-Направленные, рассчитанные на основе некоторого критерия.

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

Пользуясь процедурой случайной маршрутизации, передают пакет. В конечном пункте определяется оптимальный маршрут, который передается в пункт отправления. Из пункта отправления передается пакет по оптимальному маршруту.

С направленными маршрутами связана таблица маршрутов.