Принцип оптимальности маршрута
Прямым следствием принципа оптимальности является возможность рассмотрения множества оптимальных маршрутов от всех источников к приемникам в виде дерева.
Такое дерево называется входным деревом. Оно изображенона рис. 5.5. Расстояния измеряются количеством транзитных участков. Обратите внимание на то, что входное дерево не обязательно является уникальным. У одной сети могут существовать несколько входных деревьев с одинаковыми длинами путей. Цель всех алгоритмов выбора маршрутов заключается в вычислении и использовании входных деревьев для всех маршрутизаторов.
Поскольку входное дерево действительно является деревом, оно не содержит петель, поэтому каждый пакет будет доставлен за конечное и ограниченное число пересылок. На практике все это не так просто. Линии связи и маршрутизаторы могут выходить из строя и снова появляться в сети во время выполнения операции, поэтому у разных маршрутизаторов могут оказаться различные представления о текущей топологии сети. Кроме того, мы обошли вопрос о том, собирает ли маршрутизатор информацию для вычисления входного дерева сам или эта информация каким-то другим образом поступает к нему. Мы вскоре рассмотрим этот вопрос. Тем не менее, принцип оптимальности и входное дерево — зто те точки отсчета, относительно которых можно измерять эффективность различных алгоритмов маршрутизации.
Еще по теме Принцип оптимальности маршрута:
- ПРИНЦИП КЛЮЧА — ПРИНЦИП ОПТИМАЛЬНОСТИ.
- ПРИНЦИП КЛЮЧА — ПРИНЦИП ОПТИМАЛЬНОСТИ.
- Оптимальные условия
- АКТИВАЦИЯ: УРОВЕНЬ ОПТИМАЛЬНЫЙ
- ПОРОГ РАЗЛИЧЕНИЯ ОПТИМАЛЬНОГО
- 6.2.4. Поиск оптимальной финансовой модели СМИ
- 1.1.4. Оптимальная модель социальной сферы современного общества
- 2.3. Принципі оптимального поєднання централізованого і локального правового регулювання
- Ключ помогает находить в себе то оптимальное состояние, которое вам нужно.
- Ключ помогает находить в себе то оптимальное состояние, которое вам нужно.
- 4.2. ПРИНЦИПЫ ОБУЧЕНИЯ Принципы как категория дидактики