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

                                  - 28 -


ется в катастрофической задержке передачи сообщений (вплоть до полной
блокировки сети).
     Пожалуй, впервые указанные проблемы проявились в 70-х годах в связи
с постройкой и эксплуатацией сети принадлежащего Министерству обороны
США Управления перспективных исследований (DARPA), принятое назва-
ние - сеть ARPANET; в настоящее время данная сеть считается прообразом
глобальной сети InterNet.
     Сеть создавалась на случай ядерной войны и предполагала, что любой
компьютер в сети может перестать функционировать в произвольный момент
времени, равно как и линии связи между компьютерами. Именно такая по-
становка задачи привела к рождению сетевой технологии, которая впослед-
ствие фактически стала технологией всемирной сети
     ARPANET уже к 1975 году обеспечивала службу передачи сообщений
между почти 100 ЭВМ, географически разнесенным по континентальной час-
ти США и подключенных спутниковой связью (через Гавайи) к нескольким
точкам в Европе, причем соединенные сетью ARPANET вычислительные
машины во многих отношениях являлись несовместимыми друг с другом по
аппаратному и программному обеспечению. Именно тогда был обеспечен
сетевой доступ к мощнейшей для того времени ЭВМ ILLIAC IV и были ши-
роко применены (с целью разгрузки вычислительных машин от выполнения
задач обработки необходимых для функционирования сети сообщений) вы-
шеупомянутые IMP.
     Сеть ARPANET была спроектирована как для быстрой доставки корот-
ких диалоговых сообщений, так и для обеспечения высокой скорости переда-
чи длинных файлов, при этом стратегия выбора маршрута в сети принимает-
ся в каждом процессоре IMP на основе получаемой от соседних процессоров
IMP информации и местной информации, включающей сведения о состоянии
каналов данного IMP-процессора [9].
     Заметим, что сети общего пользования сложной топологии с коммутаци-
ей пакетов появились не только в США (сети ARPANET и TELNET), но и в
Канаде (DATAPAC), Англии (EPSS), Европе (EIN), Франции (TRANSPAC),
Японии, Испании, Швеции и некоторых других странах.
     В связи с проектированием и эксплуатацией сети ARPANET формули-
ровались и решались задачи анализа и проектировании сетей нескольких ти-
пов. Базовой задачей является анализ задержки - определение средней за-
держки передачи сообщения по заданному пути в сети (от конкретного ис-
точника к конкретному получателю сообщений). Конечным результатом яв-
ляется зависимость задержки от интенсивности требований на обслуживание;
обычно график этой зависимости имеет начальный малоизменяемый участок
при изменении нагрузки от нуля до некоторой пороговой величины и экспо-
ненциально возрастает при нагрузке выше пороговой (соответствующей на-