Раздел 1. Общие принципы построения компьютерных сетей
59
Использование резервирования входных буферов анализа поступаю-
щих данных уменьшает вероятность блокировки узлов, поскольку в резерв-
ных буферах могут осуществляться функции анализа поступающих сообще-
ний при полностью загруженных буферах, используемых для передачи со-
общений. Так, например, в ряде сетей в каждом узле связи резервируются
буферы на один пакет для каждой выходной линии, и на два пакета для ка-
ждой входной. Эти буферы не применяются для организации очередей на
входах и выходах узла, а служат лишь для того, чтобы в момент перегрузок,
когда все буферы, задействованные для организации очередей, заняты, была
бы возможность осуществить анализ входящих управляющих пакетов и пе-
редачу служебных сообщений своим соседям.
Другим способом резервирования буферных устройств является за-
прет полной загрузки буферов для организации очередей. После того, как
буферные устройства заполнены до определенного уровня, узел не прини-
мает обычных пакетов данных, однако резервная часть буферов может ис-
пользоваться для передачи специальных сообщений.
Сдерживающий пакет представляет собой служебное сообщение,
формируемое на перегруженном узле и передаваемое обратно узлу-
источнику для ограничения интенсивности потока данных. Получив такое
сообщение, источник обязан снижать скорость генерации пакетов до тех
пор, пока он не перестанет получать команды сдерживания.
Адаптивная маршрутизация – это средство выбора маршрута с уче-
том состояния сети в данный момент времени. Выбор соседнего узла, кото-
рому передается пакет, осуществляется с учетом оценки ожидаемого време-
ни передачи к пункту назначения. Если на наиболее коротком пути некото-
рые узлы перегружены, то ожидаемое время передачи может оказаться
больше, чем при передаче по более длинному, но менее загруженному пути.
Анализ локальных методов контроля перегрузки показывает, что они
могут облегчить условия работы сети, однако без глобальных методов уст-
ранить возможность перегрузки сети нельзя.
Глобальные методы используют централизованное наблюдение за
информацией о состоянии сети. Она поступает в узел контроля, который и
осуществляет управление потоками, предупреждая перегрузки. Кроме этого
в глобальных методах проводится межоконечный контроль, ограничиваю-
щий количество пакетов, находящихся в сети для каждой пары оконечных
пунктов.
Централизованный контроль в идеальном случае может обеспечить
оптимальное управление потоками в сети, поскольку в едином центре име-
ется вся информация, необходимая для оптимальных решений. Однако в ре-
альных условиях из-за огромного объема вычислений, которые должны
производиться для поиска оптимальных решений, а также больших задер-