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

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

45
пакет по всем трем портам. Следовательно, 33 % времени коммутатор выбирает порт А, 33 %
используется порт В; 33 % - порт С.
Для выполнения случайной маршрутизации требуется более сложная логика в коммута-
торах, и притоки данных в среднем равномерно распределены по всем коммутаторам. Случай-
ная маршрутизация обеспечивает выравнивание загрузки в сети в целом.
Однако случайная маршрутизация имеет серьезные недостатки. Во-первых, общая длина
маршрута через сеть (в среднем) существенно больше, чем при использовании других методов.
Во-вторых, большие задержки в сети, которые в большей мере влияют на одну из основных
цепей коммутации пакетов - уменьшение задержек. И, в-третьих, пока пакет блуждает по сети,
находя в конечном счете узел назначения, существует ненулевая вероятность того, что пакет
никогда не достигнет узла назначения. В-четвертых, вследствие "блуждания" пакетов в сети
появляется эффект размножения потоков. Из-за перечисленных недостатков этот метод мало
используется.
Еще одна из разновидностей слу ч айной маршрутизации носит название метода "горячей
картошки". В соответствии с ним узел, получивший пакет, ретранслирует его по первому по-
павшемуся (но свободному) каналу связи.
3.3.4. Фиксированная табличная маршрутизация
Широко используется метод маршрутизации на основе каталогов или таблиц. Например,
в у становившемся режиме работы сети, топологическая структура которой изображена на рис.
16, маршрутная таблица узла 11 приведена в табл. 9.
96 03
73 11 34 41
56 17
02
Рис. 16. Пример топологической структуры сети
Таблица 9
Узел 02 03 17 34 41 56 73 96
Миним. путь 2 3 3 1 2 1 1 1
Через узел 56 34 34 34 34 56 73 96
В случае выхода из строя, например, узла 73 и канала связи 11-56 маршрутная таблица
узла 11 изменится так, как это представлено в табл. 10 (символом * отмечены изменившиеся
столбцы).
Таблица 10
Узел *02 03 17 34 41 *56 *73 96
Миним. путь 3 3 3 1 2 2 $ 1
Через узел 34 34 34 34 34 34 $ 96 
пакет по всем трем портам. Следовательно, 33 % времени коммутатор выбирает порт А, 33 %
используется порт В; 33 % - порт С.
       Для выполнения случайной маршрутизации требуется более сложная логика в коммута-
торах, и притоки данных в среднем равномерно распределены по всем коммутаторам. Случай-
ная маршрутизация обеспечивает выравнивание загрузки в сети в целом.
       Однако случайная маршрутизация имеет серьезные недостатки. Во-первых, общая длина
маршрута через сеть (в среднем) существенно больше, чем при использовании других методов.
Во-вторых, большие задержки в сети, которые в большей мере влияют на одну из основных
цепей коммутации пакетов - уменьшение задержек. И, в-третьих, пока пакет блуждает по сети,
находя в конечном счете узел назначения, существует ненулевая вероятность того, что пакет
никогда не достигнет узла назначения. В-четвертых, вследствие "блуждания" пакетов в сети
появляется эффект размножения потоков. Из-за перечисленных недостатков этот метод мало
используется.
       Еще одна из разновидностей случайной маршрутизации носит название метода "горячей
картошки". В соответствии с ним узел, получивший пакет, ретранслирует его по первому по-
павшемуся (но свободному) каналу связи.

      3.3.4. Фиксированная табличная маршрутизация

       Широко используется метод маршрутизации на основе каталогов или таблиц. Например,
в установившемся режиме работы сети, топологическая структура которой изображена на рис.
16, маршрутная таблица узла 11 приведена в табл. 9.

                   96                       03


            73     11           34          41


                                56          17


                                02

      Рис. 16. Пример топологической структуры сети

                                                                Таблица 9
              Узел              02   03    17    34   41   56    73  96
              Миним. путь       2    3     3     1    2    1     1   1
              Через узел        56   34    34    34   34   56    73  96

       В случае выхода из строя, например, узла 73 и канала связи 11-56 маршрутная таблица
узла 11 изменится так, как это представлено в табл. 10 (символом * отмечены изменившиеся
столбцы).
                                                                 Таблица 10
               Узел              *02 03     17   34    41    *56 *73 96
               Миним. путь       3    3     3    1     2     2     $    1
               Через узел        34   34    34   34    34    34    $    96



                                                45

Страницы