Проектирование реляционных баз данных. Ковалев А.В - 42 стр.

       Свойства детерминированных и вероятностных методов также сведены в табл. 8.
       Определим некоторые термины. Эффект размножения пакета означает, что данный па-
кет генерирует дополнительные, идентичные с ним пакеты. Обход узла состоит в обход повре-
жденного или занятого узла или канала. Вырождение пакета определяется ослаблением эф-
фекта размножения пакета.
       Большинство пакетных сетей выполняют маршрутизацию, используя таблицу или ката-
лог маршрутов. Каталог содержит указания для коммутаторов, как передавать пакет в один из
нескольких возможных выходных каналов при переключении. Каталоги пакетных сетей орга-
низуются на основании трех подходов:
       • фиксированный, или статический, каталог. Изменяется единственный раз при генера-
ции системы. Сохраняется неизменным для всех сеансов;
       • каталог, ориентированный на сеансы. Изменяется для каждого сеанса каждого
отдельного пользователя. Сохраняется неизменным для отдельного сеанса;
       • адаптивный, или динамический, каталог. Изменяется в течение каждого пользова-
тельского сеанса.
       Далее системы каталогов можно классифицировать как частичные и полные (по составу
маршрутов). Частичные каталоги содержат только узлы, смежные с определенным коммутато-
ром, т.е. узлы, непосредственно подсоединенные к узлу-коммутатору. Полный каталог со-
держит весь набор промежуточных узлов, по которому пакет переправится к своему конечному
назначению.
       Рассмотрим, как работают и где применяются некоторые методы маршрутизации.

      3.3.2. Лавинные алгоритмы

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

      3.3.3. Случайная маршрутизация

       Случайная маршрутизация представляет собой метод, используемый для коммутации в
сетях коммутации пакетов. В этом подходе необходимо программное обеспечение в каждом
узле коммутации для произвольного выбора выходного канала. При чистом режиме случайного
выбора маршрутов выходной канал может включить также путь, по которому был получен па-
кет. Например, если коммутатор пакетов имеет три выходных порта, то он "рандомизирует"


                                                44