Поток - пакет
Cтраница 2
Использование величины S - - квадратичной функции числа пакетов в t - й очереди вместо линейной функции ti приводит к тому, что пакеты не направляются в длинные очереди, чаще используются альтернативные маршруты и потоки пакетов распределяются более равномерно. [16]
На вход АТС могут поступать информационные сообщения в виде потока пакетов или потока каналов с временным разделением. В первом случае поток пакетов формируется с помощью либо универсального оконечного пункта абонента ( ОПУ), либо другой станции и поступает по соединительной линии. [17]
В табл. 5.5 приведены средние длины очередей пакетов на каналы рассматриваемого участка сети. Таблица отражает динамику распределения потоков пакетов в сети при увеличении нагрузки на сеть. [18]
Ограничения могут фиксироваться при установке ВС или динамически изменяться в соответствии с изменениями нагрузки. Преимущество этих методов в том, что они фактически снижают интенсивность потока пакетов только в тех ВС, которые могут быть причиной перегрузки. [19]
Внутри каждого интервала имеются периоды активности и пассивности. Задача исследования заключается в получении законов распределения случайных величин, описывающих внутреннюю структуру потока пакетов на интервале занятия, и нахождении параметров полученных распределений. Соотношения между отдельными составляющими времени занятия канала иллюстрируются на рис. 3.1. Анализ полученных данных позволяет сделать важные выводы. Во-первых, как терминалы, так и процессоры весьма слабо используют канал на интервале сеанса: суммарный интервал пассивности составляет больше половины времени занятия. Во-вторых, терминалы в исследуемых сетях существенно более пассивны, чем процессоры. В-третьих, интервалы активности используются почти полностью для передачи информации от процессора к терминалу. Пользователь активен только 5 - 15 % времени сеанса связи, тогда как процессор 30 - 40 % этого интервала. Эти результаты могут служить основанием для определения структуры сетей передачи данных. Одним из главных, с точки зрения проектировщика, является следующее: поскольку терминалы используют каналы связи весьма неэффективно, применение систем передачи и концентрации на участке абоненты - процессор становится необходимым техническим решением. [20]
В коммуникационной подсистеме могут быть различные аварии с узлами и каналами. Поэтому в оперативной памяти могут храниться резервные таблицы маршрутов, которые показывают, как передавать потоки пакетов в случае появившихся неисправностей. [21]
 |
Доступ пакетов к группам буферов СП ( точками обозначены буфера, доступные потоку А, заштрихованы буфера, доступные потоку Б. [22] |
Метод разделения буферов на группы не исключает необходимости в дополнительных механизмах ограничения нагрузки в сети. В сетях с виртуальными каналами может использоваться ограничение числа пакетов, одновременно транспортируемых в каждом виртуальном соединении, - сквозное управление потоком пакетов ( см. гл. Для дейтаграммных сетей можно динамически регулировать ограничение на число буферов в каждой i - й группе. [23]
Все пакеты делятся на две категории: короткие и длинные. Пакеты со средней длиной / п1200 бит будем называть короткими, а пакеты со средней длиной 1П3600 бит - длинными. Поток пакетов моделируется таким образом, что входящий в сеть пакет с вероятностью д0 8 имеет ту же категорию длины, что и предыдущий пакет, поступивший в сеть через тот же вход. Основной маршрут в моделируемом участке сети всегда проходит через каналы с наименьшими номерами. [24]
Запуск механизма ограничения нагрузки может осуществляться специальным счетчиком, который определяет необходимое число освобождений буферов до начала регулирования ограничений на числе буферов в группах. После окончания процесса регулирования ограничений счетчик снова включается. Он задает частоту регулирования, которое осуществляется на основе специальных команд-откликов от узлов, расположенных ниже по течению потоков пакетов. Положительные отклики активизируют увеличение соответствующей группы буферов, а отрицательные указывают на перегрузки и вызывают уменьшение группы. [25]
 |
Модель сети со сквозным управлением нагрузкой. [26] |
Для анализа механизмов ограничения нагрузки используется модель сети [85] с фиксированной маршрутизацией, в которой не учитывается управляющая обратная связь ( квитанции) и тайм-ауты. Каждая система массового обслуживания ( СМО) моделирует узел ( на концах цепочки могут находиться ГВМ) и его выходящий канал Предполагается, что ограничения на число буферов в узлах отсутствуют. В узлы рассматриваемого соединения поступают потоки внешних пакетов, которые накладываются на поток внутренних пакетов от абонентов данного соединения. Предполагается также, что время передачи пакетов по каналу i ( длительность обслуживания заявок в СМО) распределено по экспоненциальному закону с параметрами ц - и не зависит от времени передачи пакетов по другим каналам. [27]
Мизина по созданию СОД АСУ В С в 70 - х годах выполнялись одновременно с созданием в США экспериментальной оборонной сети ARPANet, предшественницы нынешней глобальной сети Интернет. Первые четыре узла в сети ARPANet были связаны к началу 1970 г., а название Интернет было предложено В. Интересно отметить, что первоначально принятые разработчиками ARPANet методы и алгоритм маршрутизации потоков пакетов данных приводили при определенных условиях к отказу передачи. [28]
Элементы матрицы, которые не получены ЦМ, предполагаются равными бесконечной задержке. Вычислительная сложность такой задачи приведена в § 5.1. Решать ее через каждый интервал времени Т практически невозможно. Поэтому предлагается сравнивать задержки пакетов на нескольких перспективных маршрутах. Перспективные маршруты могут быть определены для данной топологии сети один раз решением задачи нахождения кратчайших путей при предполагаемых потоках пакетов. [29]
 |
Модели сетей для анализа алгоритмов маршрутизации 146. [30] |
Страницы: 1 2 3