Алгоритм. 1. определение адресов соседних узлов: новые узлы рассылают приветствие

1. определение адресов соседних узлов: новые узлы рассылают приветствие (HELLO-сообщения), соседние узлы сообщают свои адреса

происходит при помощи рассылки HELLO-запросов

2. измерение метрики линий или времени передачи данных до соседних узлов

происходит в результате рассылки эхо-сообщений

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

4. рассылка пакетов всем узлам сети (flooding)

5. подсчет маршрутов на основе полученной от других узлов информации

Широковещательная маршрутизация

(англ. broadcast routing)

Терминология

unicast — 1:1
multicast — 1:n
broadcast — 1:* (1:all)

Простые методы

• индивидуальная отправка пакетов каждому получателю, что предъявляет определенные требования к сети, излишняя трата полосы пропускания, отправитель должен знать всех получателей
• flooding: слишком много повторяющихся пакетов

Multidestination Routing

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

Многоадресная рассылка

англ. multicast routing

Дата добавления: 2015-08-20