|
Общее представление о маршрутизации. Под выбором маршрута понимается определение одного из нескольких возможных транзитных путей для пересылки пакетов от передающих узлов коммутации к приемным.
• Метод селективной маршрутизации предполагает, что пакеты обязательно достигнут приемного устройства коммутации, если их послать по нескольким выходным трактам.
• Метод фиксированной маршрутизации предусматривает составление маршрутной таблицы с наиболее эффективными маршрутами для предполагаемых трафиков сети. Такая маршрутная таблица не обновляется при изменениях трафика во времени.
• Метод адаптивной маршрутизации отличается от предшествующего тем, что маршрутная таблица обновляется в зависимости от колебаний трафика и изменения топологии сети.
• Метод вероятностной маршрутизации предполагает случайный выбор выходного тракта, при этом считается, что посылаемые пакеты обязательно когда-нибудь прибудут в пункт назначения.
• Методы многопутевой и вероятностной маршрутизации маршрутных таблиц не используют; основная цель маршрутизации состоит в эффективном распределении ресурсов сети и максимальном повышении ее производительности.
• Методы фиксированной адаптивной маршрутизации позволяют достичь указанной цели либо по адресу объекта назначения, либо с помощью маршрутной таблицы, либо определением выходного тракта тем или иным способом. Оптимальный маршрут в сети может измениться при перераспределении ресурсов сети из-за отказов тракта передачи, устройства коммутации, а также при временных колебаниях трафика. Кроме того, оптимальный маршрут зависит от изменения топологии сети — при подключении и отключении трактов передачи, узлов коммутации и других технических средств. Конкретный способ выбора маршрутов в методах фиксированной и адаптивной маршрутизации называют алгоритмом составления и обновления маршрутной таблицы с учетом перечисленных выше изменений.
Такой алгоритм должен уметь обнаруживать изменения в сети и соответствующим образом обновлять таблицы. При использовании метода фиксированной маршрутизации период времени от обнаружения до обновления по сравнению с другими методами достигает значительной величины. В методе адаптивной маршрутизации колебания трафика отслеживаются за достаточно короткий срок, поэтому эффективность этого метода высокая. Тем не менее и накладные расходы на такое отслеживание, естественно, больше, чем прииспользовании других методов маршрутизации. Кроме того, обычно накладные расходы пропорциональны точности отслеживания колебаний трафика. Окончательный выбор метода маршрутизации производится с учетом отношения эксплуатационные характеристики/эффективность сети.
|
