Распределение - буфер
Cтраница 1
Распределение буферов по правилу квадратного корня представляется хорошей аппроксимацией оптимального распределения буферов, позволяет защитить буфера СП от переполнения и существенно уменьшает вероятность отказов пакетам в приеме в СП по сравнению с распределением без ограничений. [1]
Методы распределения буферов должны предотвращать возможность возникновения блокировок, вызванных приоритетностью потоков. Если одному из типов пакетов, например диалоговым пакетам, отдается явное предпочтение при выделении ресурсов сети, то это может привести к резкому ухудшению обслуживания остальных пакетов, а в худшем случае к блокировке высокоприоритетных пакетов. Она возникает, когда все буфера узла заняты низкоприоритетными пакетами, ожидающими другие низкоприоритетные пакеты для сборки сообщений или для извлечения из них квитанций и уничтожения копий. Но эти пакеты могут быть блокированы в соседних узлах высокоприоритетными пакетами, бесполезно ожидающими передачи в данный узел. Поэтому в таких сетях необходимо разделение буферной памяти на отдельные группы буферов в зависимости от приоритета пакетов. [2]
Целью соответствующих механизмов распределения буферов является в первую очередь предотвращение блокировок и перегрузок в сети. [3]
В рамках этих методов распределения буферов легко может быть реализована идея дискриминации входящего потока по отношению к транзитному потоку. Например, при распределении РМАК для t - ro канала вводятся ограничения h и /, на число буферов. [4]
Отметим, что хотя рассмотренные методы - распределения буферов защищают СП от перегрузок, отдавая предпочтение транзитному потоку, однако они тем самым могут приводить к несправедливому обслуживанию тех абонентов, пакеты которых совершают в сети всего один переприем. Эти пакеты могут оказаться запертыми на входе в сеть связи до окончания передачи транзитного потока. [5]
В целом ни один из описанных методов распределений буферов не является оптимальным, поэтому выбор распределения зависит от конкретных условий работы сети. [6]
С помощью этой программы успешно решались задачи распределения буферов обмена данными для программ обработки файлов с целью минимизации общего количества обменов с информационной базой. Время счета практических задач по ПЗ не превышает 5 мин. [7]
Функции шлюзов включают фрагментацию и сборку пакетов, когда в объединяемых сетях приняты разные длины пакетов, управление нагрузкой и распределение буферов, адресацию и маршрутизацию пакетов. [8]
Для сглаживания нагрузки на отдельные каналы связи и буфера связных процессоров, для равномерного распределения потоков по сети связи с учетом всех ресурсов, предотвращения блокировок в сети связи служит управление потоками данных в транзитных узлах сети: различные механизмы распределения буферов СП и полосы пропускания каналов связи, алгоритмы выбора маршрутов передач пакетов. [9]
 |
Влияние управления нагрузкой на пропускную способ. [10] |
Глобальное управление нагрузкой, называемое часто изаритмическим управлением, обнаруживает переполнение сети и ограничивает доступ пакетов в сеть связи. В описанных методах распределения буферов контроль возможной перегрузки сети связи осуществлялся локально по состоянию буферной памяти СП или выходящих каналов связи. Такое управление является достаточно простым, но может не соответствовать состоянию ресурсов сети в целом. [11]
Описанные методы не предотвращают косвенных блокировок. Для защиты от них служит метод разделения буферов на группы, [57], который одновременно является обобщением описанных методов распределения буферов. СП, через которые пакеты были переданы транзитом. С увеличением числа переприемов на пути следования пакета увеличиваются его класс и число доступных ему групп буферов. Пакетам, которым разрешено использовать буфера группы i, доступны также буфера любых низших групп. При этом буфера любой из этих групп могут быть привязаны к любой выходящей очереди. [12]
Эффективность использования буферов повышается при снижении среднего времени пребывания одного пакета в буфере. Ограничивая длину очередей к выходным каналам, соответствующие механизмы распределения буферов обеспечивают относительно небольшое время ожидания пакетов в очередях; таким образом, буфера быстрее освобождаются от пакетов. При несбалансированных потоках, когда поступающие в СП пакеты должны передаваться в основном по одному выходному каналу, распределение буферов без ограничений приводит к перегрузке этого канала и резкому падению пропускной способности СП. [13]
За последние годы накоплен большой опыт моделирования сетей ЭВМ и соответствующих методов управления. Поэтому в книге на конкретных примерах отражены принципы построения таких моделей и обсуждены качественные и количественные результаты моделирования. Эти результаты нередко позволяют обоснованно выбрать протоколы и их управляющие параметры в зависимости от конкретного применения и аппаратного обеспечения сети ЭВМ. Это в первую очередь относится к методам управления каналами ( линейным протоколам), методам распределения буферов и алгоритмам маршрутизации. К сожалению, большое количество возможных структур сетей, типов каналов связи и ЭВМ и различные требования конкретных применений не позволяют в небольшой книге дать четкие инженерные рекомендации для всех случаев. [14]
Эффективность использования буферов повышается при снижении среднего времени пребывания одного пакета в буфере. Ограничивая длину очередей к выходным каналам, соответствующие механизмы распределения буферов обеспечивают относительно небольшое время ожидания пакетов в очередях; таким образом, буфера быстрее освобождаются от пакетов. При несбалансированных потоках, когда поступающие в СП пакеты должны передаваться в основном по одному выходному каналу, распределение буферов без ограничений приводит к перегрузке этого канала и резкому падению пропускной способности СП. [15]
Страницы: 1