Составители:
Рубрика:
33
Определение оптимального маршрута
Критерий оптимальности маршрута может использовать различные показатели
(длину, стоимость маршрута и т.д.). Алгоритмы маршрутизации заполняют и
поддерживают таблицы маршрутизации, в которых содержится информация
необходимая для выбора маршрута. Таблица маршрутизации, кроме различных
показателей, необходимых для оптимизации маршрутов, содержит также ре-
зультаты расчета оптимальных маршрутов в виде пар "Сеть назначе-
ния/Следующий узел". Приняв оче-
редной пакет, маршрутизатор по таб-
лице маршрутизации определяет сле-
дующий узел, т.е. направление пере-
сылки пакета.
На рис. 2.8 приведен пример
фрагмента сети, содержащего четыре
узла A, B, C и D. Каждый узел имеет
маршрутизатор и одну или несколько
главных вычислительных машин, об-
служивающих компьютерные сети,
номера которых указаны рядом с ка-
ждым узлом. На рис. 2.9 приведены
маршрутные таблицы для узлов A и
B. Для определения оптимальных маршрутов к пунктам назначения, а также
для поддержания и обновления своих маршрутных таблиц необходима полная
информация о топологии сети. Для этого маршрутизаторы общаются друг с
17
10 15
A B
C D
31
24
63
Рис. 2.8. Пример фрагмента сети, содержа-
щего четыре узла
Таблица маршрутизации узла A
Сеть назначе-
ния
Следующий
узел
15
24
31
63
B
C
B
C
Таблица маршрутизации узла B
Сеть назначе-
ния
Следующий
узел
10
17
24
63
31
A
A
C
D
D
Рис.2.9. Таблицы маршрутизации для узлов A и B
Страницы
- « первая
- ‹ предыдущая
- …
- 31
- 32
- 33
- 34
- 35
- …
- следующая ›
- последняя »
