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

UptoLike

43
нение децентрализованных методов в условиях интегрированных информационных и произ-
водственных систем представляется разумным, поскольку сами алгоритмы маршрутизации ин-
вариантны относительно содержащего их узла, а объем необходимо хранимой в узлах инфор-
мации невелик, что существенно для условий ограниченного объема оперативной памяти
управляющих микропроцессорных систем.
3. Распределенные методы характеризутся тем, что каждый узел принимает решение ав-
тономно, но с учетом информации, содержащейся в центральном узле. Естественно, эта инфор-
мация оказывается несколько устаревшей, но в некоторых приложениях она оказывается по-
лезной. Например, распределенные методы целесообразно применять в системах управления
технологической подготовкой производства, вариабельность параметров которых имеет более
низкую частоту по сравнению с соответствующими параметрами непосредственно техноло-
гической системы.
Сводка основных свойств методов приведена в табл. 8.
Таблица 8
Свойства методов маршрутизации
Свойства методов Принцип управления сетью Принятие решений
Центра-
лизов.
Децент-
рализов.
Распре-
делен.
Детерми-
ниров.
Вероят-
ностные
Топологическая структура сети Фикси-
рованн.
Гибкая Гибкая Фикси-
рован.
Гибкая
Избыточность служебной информации Малая Средняя Большая Малая Средняя
Структурная устойчивость Плохая Хорошая Хорошая Плохая Хорошая
Адаптация к изменению трафика Хорошая Средняя Средняя Плохая Средняя
Реактивность Малая сеть Хорошая Плохая Средняя Хорошая Средняя
Большая сеть Средняя Хорошая Средняя Хорошая Средняя
Сложность алгоритмов Большая Малая Большая Средняя Средняя
Классификация по способу принятия решений узлом
1. Детерминированные методы отличаются детерминированным характером принятия
решений о выборе того или иного направления передачи. Выбор осуществляется фактически по
таблицам принятия решений, которые могут иметь как предопределенную структуру, так и
представлять собой дерево целей, переходы по ветвям которого зависят от тех или иных усло-
вий.
Детерминированные методы эффективно применяются в высоконадежных сетях со ста-
бильным трафиком, когда дисперсия нагрузки невелика и не возникает необходимости пере-
распределения потоков информации. Примером таких сетей могут служить коммуникационные
подсистемы управления химическим производством, которые имеют практически постоянный
трафик на нижних уровнях системы управления и незначительно варьирующийся на верхних.
Однако детерминированные методы маршрутизации оказываются практически неспо-
собными эффективно реагировать на изменение топологической структуры сети в переходных
режимах функционирования.
2. Вероятностные методы основаны на том, что при некоторых условиях осуществляется
розыгрыш направления передачи транслируемого пакета. Розыгрыш может осуществляться как
на основе вычисляемых вероятностей, так и с помощью матрицы поиска, элементы которой
содержат вероятности достижения конкретного узла по кратчайшему маршруту. Частным слу-
чаем являются градиентно-диффузные алгоритмы, в которых наиболее предпочтительное на-
правление имеет наивысший приоритет, однако в случае занятости его оставшиеся направления
разыгрываются слу чайным образом на равновероятной основе либо с помощью вероятностных
таблиц.
нение децентрализованных методов в условиях интегрированных информационных и произ-
водственных систем представляется разумным, поскольку сами алгоритмы маршрутизации ин-
вариантны относительно содержащего их узла, а объем необходимо хранимой в узлах инфор-
мации невелик, что существенно для условий ограниченного объема оперативной памяти
управляющих микропроцессорных систем.
      3. Распределенные методы характеризутся тем, что каждый узел принимает решение ав-
тономно, но с учетом информации, содержащейся в центральном узле. Естественно, эта инфор-
мация оказывается несколько устаревшей, но в некоторых приложениях она оказывается по-
лезной. Например, распределенные методы целесообразно применять в системах управления
технологической подготовкой производства, вариабельность параметров которых имеет более
низкую частоту по сравнению с соответствующими параметрами непосредственно техноло-
гической системы.
      Сводка основных свойств методов приведена в табл. 8.
                                                                         Таблица 8
                             Свойства методов маршрутизации
 Свойства методов                      Принцип управления сетью      Принятие решений
                                       Центра- Децент- Распре- Детерми- Вероят-
                                       лизов.    рализов. делен.     ниров.    ностные
 Топологическая структура сети         Фикси-    Гибкая    Гибкая    Фикси-    Гибкая
                                       рованн.                       рован.
 Избыточность служебной информации Малая         Средняя Большая Малая         Средняя
 Структурная устойчивость              Плохая    Хорошая Хорошая Плохая        Хорошая
 Адаптация к изменению трафика         Хорошая Средняя Средняя Плохая          Средняя
 Реактивность       Малая сеть         Хорошая Плохая      Средняя Хорошая Средняя
                    Большая сеть       Средняя Хорошая Средняя Хорошая Средняя
 Сложность алгоритмов                  Большая Малая       Большая Средняя Средняя


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

                                               43