Программное обеспечение компьютерных сетей и информационных систем. Баканов В.М. - 31 стр.

                                    - 31 -


параметров сети (в основном маршрутов передачи сообщений между узлами
сети - при заданной топологии) при заданной максимальной средней задерж-
ке (ВТПС/РП-задача); часто используют ВМУР (Вогнутый Метод Устране-
ния Ребер) и МЗР (Метод Замены Ребер) - алгоритмы решения задачи.
     Как сформулировано в работе [9], ‘хорошая’ процедура выбора мар-
шрута должна

  1. Обеспечивать быструю и надежную доставку сообщений.
  2. Адаптироваться к изменениям топологии сети, происходящим в резуль-
     тате повреждений узлов и каналов.
  3. Адаптироваться к меняющейся нагрузке между парами ‘источник-
     получатель’.
  4. Направлять пакеты в сторону от временно перегруженных узлов в сети.
  5. Определять связность сети.
  6. Допускать простое и автоматическое снятие и установку процессоров
     IMP.

     Такую задачу можно решить лишь путем применения распределенного
алгоритма управления. Это значит, что не существует центра, который при-
нимал бы обязательные для всей сети решения, все узлы выносят местные
решения относительно маршрутов динамическим образом. Основанное на
подобных предпосылках программное обеспечение было протестировано
применительно к сети ARPANET; было показано, что процедура выбора
маршрутов является в основном стабильной и приводит к очень хорошим ре-
зультатам, в разумной степени реагирует на повреждения узлов и каналов
сети, автоматически ‘узнает’ о появлении нового узла (как только он присое-
диняется к сети или возвращается после исправления), эта особенность сети
ARPANET является замечательной технической стороной данной сети. Для
заинтересовавшихся проблемой рекомендуется работа [9]; там же приведена
обширная библиография. Заметим, что в дальнейшем многие из перечислен-
ных разработок были использованы в сети InterNet.
     Таким образом, логично предположить, что в состав сетевого ПО (даже
для ЭВМ уровня персонального компьютера) все чаще будут включаться ре-
шающее вышеприведенные задачи программные компоненты. Например, для
обслуживания баз данных фирмой Inprise Corp. в настоящее время разраба-
тывается эффективная технология выбора сервера с учетом загрузки процес-
соров и сетевого трафика функционирующих в сети серверов [7], что позво-
лит более равномерно распределять нагрузку между серверами); в будущем
они станут обязательными для системы распределенных вычислений (рас-
пределенной ОС). Представляет интерес также разработанная для сети Inter-
Net технология (и соответствующий протокол) MPLS (MultiProtocol Label
Switching - многопроцессорная коммутация с заменой меток), реализующая