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

ми пользователями; обеспечение короткого времени реакции для всех пользователей; обеспе-
чение рассредоточения критических компонентов и совместное использование ресурсов.

      3.3. Маршрутизация информации

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

      3.3.1. Общая характеристика маршрутизации

       Маршрутизация в информационно-вычислительных сетях влечет за собой использование
логических средств (программных, аппаратных или микропрограммных) в коммутаторах для
передвижения пакетов данных сквозь сеть к конечному назначению. Маршрутизация в сети
имеет три первичные цели:
       1. Обеспечить минимальную возможную задержку и максимальную пропускную способ-
ность.
       2. Обеспечить прохождение пакета сквозь сеть за минимальную стоимость.
       3. Обеспечить каждый пакет максимальной возможной защитой и надежностью.
       Приведем некоторые виды классификации методов маршрутизации.

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

                                               42