Методические указания к практическим работам по курсу "Телекоммуникации и сети". Ч.2. Локальные компьютерные сети. Синицын Ю.И. - 7 стр.

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


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

                                                                       7