Алгоритм - маршрутизация
Cтраница 4
При алгоритме маршрутизации по предельным временам st - г в ситуации, когда контрольное время оказывается на исходе, пакет передается по тому каналу, по которому имеется возможность быстрее его отправить. Узел избавляется от горящего пакета. Однако минимизация времени пребывания пакета в каждом узле не всегда приводит к минимизации времени задержки пакета на всем маршруте в целом. Кроме того, при максимизации вероятности своевременной доставки пакетов адресатам не всегда выгодно минимизировать среднее время задержки уже замедленных пакетов в ущерб остальным. Алгоритм маршрутизации по прогнозируемым временам si в этом отношении оказывается более гибким. Из табл. 5.5 видно, что при малых нагрузках ( р О. При увеличении нагрузки степень использования каналов обходных маршрутов увеличивается и соответственно растут очереди к этим каналам. &i начинает направлять замедленные по прогнозу пакеты ( см. § 5.2) на основной маршрут, который является статически наиболее предпочтительным. [46]
 |
Результаты моделирования сети В при асинхронном корректировании. [47] |
Из рис. 5.9 а видно, что с увеличением ГПОРОГ число коррекций / С уменьшается. Соответственно ухудшается знание ситуации в сети и увеличивается средняя транзитная задержка пакетов. Из рис. 5.9 6 видно, как увеличение средней задержки влияет на прирост полезной пропускной способности канала. Прирост полезной пропускной способности достигает максимума при 7 орог2, измеряемом средним числом пакетов, ожидающих передачи. Асинхронное корректирование улучшает характеристики алгоритмов маршрутизации. [48]
Алгоритм обработки запросов клиентских приложений средой TOP END упрощенно состоит в следующем. Запрос клиента поступает диспетчеру узла TOP END, выполняющемуся на сервере приложений. Диспетчер узла, действуя от имени клиентского приложения, определяет получателя этого запроса. Для этого он обращается к динамической маршрутной таблице, по которой определяет систему, предоставляющую соответствующий сервис. Если нужный сервис предлагают несколько систем, то выбирается одна из них ( в зависимости от алгоритма маршрутизации), после чего запрос клиентского приложения перенаправляется диспетчеру этой системы. Тот, в свою очередь, передает его соответствующему серверному приложению, а полученный отклик перенаправляется в систему, пославшую запрос. [49]
Соединение интерфейсных процессоров осуществляется с помощью выделенных каналов, обеспечивающих скорость передачи данных 56К бит / с, хотя используются и другие каналы ( например, спутниковый канал связи между США и Зап. Европой), Каждый интерфейсный процессор принимает блоки данных от своей ведущей ЭВМ, разбивает их на пакеты длиной 128 байт и добавляет к ним заготовки, в которых указываются адрес получателя и адрес отправителя сообщений. Затем производится обращение к динамически обновляемой маршрутной таблице и пакет направляется получателю по такому свободному в данный момент маршруту, который обесценивает наискорейшую доставку пакета адресату. После получения пакета следующий интерфейсный процессор выдает отправителю подтверждение и независимо от других процессоров повторяет операцию маршрутизации. R сети ARPANET впервые были реализованы многие из сетевых принципов, которые используются сегодня. Важной особенностью этой сети является наличие распределенного алгоритма маршрутизации, который основан на принципе обработки отдельных пакетов с непрерывной оценкой топологии, пропускной способности и загрузки сети. [50]
Максимальная нагрузка, с которой способен справляться сервис, связана с числом серверных приложений, запущенных для его поддержки. Увеличение их числа, если это позволяют размеры памяти и вычислительная мощность сервера, увеличивает максимальную нагрузку. В идеале для эффективного использования системных ресурсов нужно постоянно увеличивать или уменьшать число серверных приложений в зависимости от числа запросов пользовательских приложений. При его выполнении периодически измеряется отношение числа запросов в очереди к числу работающих серверных приложений. Если это отношение превышает определенное пороговое значение ( maximum watermark), то запускается дополнительное приложение. Если это отношение падает ниже минимального порогового значения ( minimum watermark), то одно из приложений завершается. Автоматическая оптимизация пропускной способности может быть использована совместно с любым алгоритмом маршрутизации TOP END. При этом алгоритмы маршрутизации применяются для распределения нагрузки по нескольким серверам, а АТО изменяет число приложений, выполняющихся на них. [51]
Страницы: 1 2 3 4