СПОСОБ УПРАВЛЕНИЯ ПОТОКАМИ ДАННЫХ В ЦЕНТРАХ КОММУТАЦИИ ПРИ СОПРЯЖЕНИИ РАЗНОРОДНЫХ СЕТЕЙ Российский патент 2009 года по МПК H04L12/56 H04L12/46 

Изобретение относится к электросвязи, а именно к способам управления потоками данных в сетях асинхронной передачи дискретной информации с пакетной коммутацией, в частности к системам управления трафиком (трафик - нагрузка, создаваемая потоком вызовов, сообщений и сигналов, поступающих на средства связи [Федеральный закон "О связи". - Российская газета, 10.07.2003. - №135]), проходящим через центры коммутации (ЦК) пакетов. Способ может быть использован в коммутаторах и маршрутизаторах потоков пакетов данных с целью повышения вероятностно-временных характеристик передачи сообщений.

Заявленное техническое решение расширяет арсенал средств аналогичного назначения.

Известен способ управления потоками при передаче пакетов данных по патенту Япония №6-164625, класс Н04L 12/48, G06F 13/00 "Способ и устройство для управления скоростью потока пакетов", заявл. 06.10.1994, 1994. Известный способ включает следующую последовательность действий. Предварительное установление параметров обработки потоков пакетов, индивидуальных для каждого потока, прием пакетов данных от источника, сравнение периода поступления пакетов с установленными периодом Т, по результатам сравнения запись пакетов в память или их стирание, передача пакетов получателю.

Недостатком описанного способа является низкая производительность (производительность - интенсивность своевременно обслуженного потока пакетов [Захаров Г.П. Методы исследования сетей передачи данных. - М.: Радио и связь, 1982. - 208 с., ил. на стр.22, 25]) коммутационных устройств сети передачи данных при пульсирующем трафике, что обусловлено большим количеством стертых пакетов при несовпадении параметров пульсирующего трафика и априорно установленного периода T его обработки, кроме того, следует отметить отсутствие процедуры разделения и приоритетной обработки поступающих потоков пакетов с учетом их категории срочности.

Также известен способ управления потоками при передаче пакетов данных по патенту РФ №2183912 "Способ управления передачей пакетов потоков цифровой информации", МПК Н04L 12/56, заявл. 09.02.2001. Известный способ заключается в том, что предварительно устанавливают параметры обработки пакетов, общие для всех потоков данных: контрольный интервал времени Т_конт, верхний Р_верх и нижний

Р_нижн коэффициент заполнения памяти. Одновременно устанавливают индивидуальные параметры обработки пакетов для i-го потока, где i=1, 2, 3…Y, Y - общее число потоков: интенсивность обслуживания пакетов µ_I, допустимое время задержки пакетов Т_допi, размер выделенной памяти В_выдi=µ_i.

Принимают пакеты данных различных потоков, предназначенные для последующей передачи в данном направлении. Запоминают их, выделяют пакет, имеющий минимальное виртуальное время передачи Т_вирт, и передают его. После этого в реальном масштабе времени для каждого потока измеряют занимаемый им объем памяти В_занi, как сумму всех пакетов этого потока, находящихся в данный момент времени в памяти. Сравнивают размер объема памяти, занимаемого пакетами i-го потока В_занi, с выделенным для него объемом памяти В_выдi. Увеличивают объем памяти, выделенной для пакетов i-го потока, при В_выдi<В_занi на вычисляемую величину . Уменьшают объем выделенной памяти при В_выдi>В_занi. Удаляют пакеты, лежащие вне выделенных для потоков объемов памяти.

Недостатком данного способа является относительно низкая производительность центров коммутации пакетов в условиях быстро изменяющейся интенсивности трафика. Это объясняется тем, что при значительной девиации интенсивности трафика не представляется возможным предварительно определить интенсивность обслуживания пакетов µ_i и соответственно размер памяти В_выдi, выделяемой для пакетов i-го потока. Кроме того, большое число предварительно устанавливаемых параметров (Т_допi, Т_конт, Р_верх, Р_ниж) снижает эффективность управления размером и , что приводит к увеличению количества пакетов,

удаленных из памяти центров коммутации, вследствие попадания их вне выделенных объемов памяти. Удаленные из памяти ЦК пакеты передаются повторно, что увеличивает время пребывания их в сети и снижает вероятность своевременной доставки получателю.

Наиболее близким по технической сущности к заявленному является способ управления потоками при передаче пакетов данных по патенту РФ №2272362 "Способ управления потоками при передаче пакетов данных", МПК Н04L 12/56, заявл. 21.09.2004. Сущность способа-прототипа заключается в том, что предварительно устанавливают размер объема памяти В центра коммутации, дискретное значение элементарного объема памяти ΔВ_э и функцию коэффициента задержки подтверждения Р(Вт). Дополнительно при приеме пакетов данных измеряют время t_m, где m=0, 1, 2, …, в течение которого текущее значение объема памяти Вт, занятого пакетами данных всех принимаемых потоков, изменится на величину ΔВ_э. Кроме того, измеряют среднюю в интервале времени t_m интенсивность поступления

λ_i(t_m) пакетов i-го потока из канала связи, где i=1, 2, 3, …, Y и среднюю интенсивность их передачи µ_i(t_m) получателю. По измеренным значениям λ_i(t_m) и µ_i(t_m) рассчитывают среднюю в интервале времени t_m скорость заполнения памяти пакетами каждого потока. По текущему значению памяти Вт, занятой пакетами данных всех принимаемых потоков, вычисляют текущее значение функции коэффициента задержки подтверждения P_m(Вт). Передачу подтверждения о приеме очередного пакета в следующем интервале времени t_(m+l) задерживают на время .

В качестве функции коэффициента задержки подтверждения Р(Вт) выбирают линейную или экспоненциальную, или тригонометрическую функции, а значение элементарного объема памяти ΔВэ выбирают из расчета где М≥(2·Y). Среднюю скорость заполнения памяти пакетами i-го потока в интервале времени t_m рассчитывают по формуле R_{зап mi}=λ_i(t_m)-µ_i(t_m).

По сравнению с аналогами способ-прототип позволяет повысить производительность сети передачи данных за счет снижения вероятности повторных передач пакетов между соседними ЦК.

Недостатком прототипа является, то что его относительно низкие вероятностно-временные характеристики передачи пакетов данных в условиях нестационарного трафика приводят к высокой вероятности отказа в приеме низкоприоритетных пакетов данных особенно в разнородных сетях передачи данных.

Целью заявленного технического решения является разработка способа управления потоками данных различных категорий срочности в центрах коммутации при сопряжении разнородных сетей передачи данных, позволяющего повысить вероятностно-временные характеристики передачи сообщений в условиях нестационарного трафика за счет снижения вероятности отказа в приеме пакетов высокоприоритетного трафика, при сохранении максимально возможной интенсивности низкоприоритетного трафика, путем адаптации количества доступного объема памяти в центрах коммутации для потоков пакетов данных различной категории срочности к скорости ее заполнения этими пакетами и объему свободной памяти.

Поставленная цель достигается тем, что в известном способе управления потоками при передаче пакетов данных, заключающемся в том, что предварительно для J_k>1 потоков пакетов данных, где k=1, 2, …, К, К - число категорий срочности, поступающих в память центра коммутации, устанавливают параметры, необходимые для их обработки, принимают пакеты данных, идентифицируют по принадлежности к одному из j-потоков, где j=1, 2, …, J_k, передают идентифицированные пакеты данных в память центра коммутации, запоминают и обрабатывают их, одновременно из числа ранее обработанных выделяют пакеты данных для последующей передачи и передают их получателю, а после приема получателем передают отправителю подтверждение о приеме очередного пакета данных, определяют интенсивность поступления λ_jk(t_k) пакетов данных j-го потока из канала связи и интенсивность передачи µ_jk(t_k) пакетов данных получателю за время t_k изменения текущего ΔB_kT состояния памяти центра коммутации на величину элементарного объема памяти ΔB_k. В качестве параметров обработки пакетов данных задают: общий объем памяти центра коммутации В, вычисляют размер элементарного объема памяти ΔB_k=В/К для j-го потока каждой k-ой категории срочности и задают функцию текущего заполнения памяти F_k(ΔB_kT), причем одновременно с приемом и передачей пакетов данных считают количество принятых n_jвх(ΔB_k) и переданных n_jвых(ΔB_k) пакетов данных j-го потока за время t_k заполнения элементарного объема ΔB_k памяти ЦК, измеряют j-й поток пакетов данных, принадлежащий k-ой категории срочности, поступающий из канала связи, вычисляют уровень текущего заполнения ΔB_kT элементарного объема памяти центра коммутации ΔB_k, ΔB_kT=k·ΔB_k и сравнивают количество принятых пакетов данных j-го потока n_jвх(ΔB_k) при заполнении очередного элементарного объема памяти ΔB_k, с выделенным объемом памяти B_j для пакетов данных этого потока, в случае превышения допустимого значения B_j<n_jвх пакет данных стирают и дальнейшую его обработку не производят, в противном случае при B_j>n_jвх пакет передают в память центра коммутации, рассчитывают скорость заполнения RЗ_jk k-го элементарного объема памяти ΔB_k пакетами j-го потока по формуле:

дополнительно по значению коэффициента k рассчитывают значение функции текущего заполнения памяти центра коммутации F_k(ΔB_kT), которая может иметь линейный, экспоненциальный или тригонометрический вид, а ее область значений находится в интервале при этом

Объем памяти B_j(k±1), выделенной для пакетов данных каждого из j-потоков при заполнении следующего k±1 элементарного объема памяти ΔB_k±1, определяют по формуле

где µ_l - средняя интенсивность передачи пакетов данных в канале связи l-го порта центра коммутации.

Подсчет количества пакетов данных n_jвх(ΔB_k) и n_jвых(ΔB_k) производят между моментами изменения текущего объема памяти центра коммутации ΔB_kT, заполненного пакетами данных, превысившие выделенный лимит объема памяти B_j стирают.

Управление интенсивностью λ_jk(t_k) поступающих потоков пакетов данных осуществляют варьированием объема памяти B_j доступного для пакетов данных каждого из j-потоков при заполнении очередного элементарного объема памяти ΔB_k.

Новая совокупность существенных признаков в заявленном способе обеспечивает повышение вероятностно-временных характеристик передачи пакетов данных различных категорий срочности при передаче их в разнородных сетях за счет снижения вероятности отказа в приеме пакетов высокоприоритетного трафика при сохранении максимально возможной интенсивности низкоприоритетного трафика, когда величина параметра использования ресурсов стремится к единице λ/µ→1.

Заявленный способ поясняется чертежами.

Фиг.1 - блок-схема алгоритма, реализующего заявленный способ;

Фиг.2 - зависимость вероятности отказа в приеме пакетов во входных устройствах центра коммутации от интенсивности их поступления при ограничениях на объем буферной памяти.

Фиг.3 - структурная схема центра коммутации.

Заявленный способ реализуют следующим образом.

Известные способы управления потоками (см., например, В.М.Вишневский "Теоретические основы проектирования компьютерных сетей". Москва: Техносфера, 2003, стр.273-287; В.Г.Олифер, Н.А.Олифер "Компьютерные сети. Принципы, технологии, протоколы". СПб.: Питер, 2003, стр.634-644), в соответствии с которыми ограничивается либо общее количество пакетов

в памяти 2₁-2_k центра коммутации (см. фиг.3), либо объемы памяти 2₁, 2₂, …2_k соответственно выделяемые для пакетов n_1вх, n_1вх, …n_jвх различной категории срочности, включают в себя действия, присущие описанным выше аналогам. Объем памяти ΔB_k, выделяемый для пакетов n_jвх определенной категории срочности, определяют из условия достаточности для хранения очереди среднестатистической длины сообщений этой категории срочности. Обработанные пакеты n_1вых, n_2вых, …n_jвых отправляют получателю через выходные устройства 3 в канал передачи данных. Однако установить точное значение размера памяти, выделяемого для пакетов каждого потока, достаточно сложно, так как оно зависит от интенсивности информационного обмена λ_jk(t_k) и µ_jk(t_k) между пользователями сети, а также принятых приоритетов обслуживания. В случае заполнения памяти В дальнейший прием пакетов блокируется, и пакеты во входных устройствах 1 центров коммутации стираются. Повторные передачи пакетов, осуществляемые протоколами верхних уровней, порождают лавинообразный рост количества стертых пакетов, так как они приходятся на уже перегруженную память центров коммутации. Это существенно снижает производительность сети вплоть до блокировки отдельных направлений связи.

Таким образом, при решении задачи распределения памяти центров коммутации между потоками данных различной категории срочности при сопряжении разнородных сетей, целью которой является снижение вероятности отказа в приеме пакетов высокоприоритетного трафика при сохранении максимально возможной интенсивности низкоприоритетного трафика, возникает необходимость адаптации объема памяти центров коммутации, выделенных для пакетов каждой категории срочности к интенсивности их обслуживания и степени заполнения памяти.

На решение данной проблемы и направлен заявленный способ, блок-схема алгоритма которого представлена на фиг.1.

Предварительно устанавливают параметры обработки пакетов общие для всех потоков: объем памяти В центра коммутации, размер элементарного памяти ΔB_k и функцию текущего заполнения памяти F_k(ΔB_kT), которая может иметь линейный, экспоненциальный или тригонометрический вид, а ее область значений находится в интервале 0≤F_k(ΔB_kT)≤1, при этом функция F_k(ΔB_kT) должна быть убывающей при увеличении объема памяти, занятой пакетами

Размер элементарного объема памяти определяют соотношением где М - целое, неотрицательное число определяет степень дискретизации памяти центра коммутации, вычисляется по формуле M≥2J_k, где J_k>1 число потоков пакетов данных, обрабатываемых ЦК в l-ом направлении передачи. Выбор значения М влияет на чувствительность системы управления потоками пакетов данных к изменению степени занятости памяти центра коммутации. Затем принимают пакеты данных во входные устройства центра коммутации, идентифицируют их по принадлежности к одному из потоков. Считают количество принятых n_jвх(ΔB_k) и переданных n_jвых(ΔВ_k) пакетов данных j-го потока. Оценивают состояние памяти ЦК.

Вычисляют уровень текущего заполнения ΔB_kT элементарного объема памяти ЦК ΔB_k. Если текущее состояние памяти ΔB_kT=k·ΔB_k, где k∈[0;М], тогда фиксируют количество n_jвх(ΔB_k) пакетов данных каждого потока, принятых из канала связи, и количество n_jвых(ΔВ_k) переданных пакетов данных.

Рассчитывают RЗ_jk - скорость заполнения (освобождения) k-го элементарного объема памяти ΔB_k пакетами каждого потока по формуле:

где n_jвх(ΔB_k) - количество принятых и n_jвых(ΔB_k) - количество переданных пакетов данных j-го потока за время t_k при заполнении очередного, k-го элементарного объема памяти центра коммутации ΔB_k пакетами j-го потока, где k=1, 2, …, . Дополнительно по значению коэффициента k вычисляют значение функции текущего заполнения памяти F_k(ΔB_kT).

Определяют объем памяти B_j(k±1), доступный для пакетов данных каждого из j-потоков при заполнении следующего элементарного объема памяти ΔB_k±1 по формуле

В последующем определяют возможность приема пакета.

Среднюю интенсивность передачи пакетов µ_l в канале связи l-го порта центра коммутации определяют по формуле

где R_l - скорость передачи данных (бит/с) в канале связи l-го порта ЦК,

- средний размер пакетов (бит).

Если текущее состояние памяти ΔB_kT≠k·ΔB_k, то определяют возможность приема пакета по условию, что количество n_jвх(ΔB_kT) принятых пакетов данных i-го потока не должно превышать количества выделенных для них объема памяти ЦК B_j. При невыполнении условия пакеты данных во входных устройствах стирают.

Принятые пакеты данных передают в память центра коммутации, запоминают и обрабатывают их, передают отправителю подтверждение о приеме очередного пакета. Одновременно из числа ранее обработанных пакетов выделяют пакеты данных для последующей передачи и передают их получателю.

Таким образом, осуществляется адаптация объема памяти ЦК, выделяемого для пакетов различных j-потоков, к интенсивности их обработки в центре коммутации и размеру свободной памяти центра коммутации. Это позволяет снизить вероятность блокирования памяти ЦК за счет обработки поступающих потоков данных в соответствии с требованиями по качеству обслуживания в сети передачи данных.

Возможность достижения заявленного эффекта проверена путем математического моделирования трафика и процесса его обработки в ЦК и поясняется графиком фиг.2, построенного по результатам моделирования.

В силу необходимости выполнения вероятностно-временных требований по передаче пакетов данных или по техническим причинам память ЦК имеет ограниченный объем В. После заполнения памяти поступающие в ЦК пакеты стирают, но отправитель через определенное время передает их повторно до тех пор пока не получит подтверждение о приеме.

Известно (см., например, Захаров Г.П. Методы исследования сетей передачи данных. - М.: Радио и связь, 1982. - 208 с., ил. на стр.22, 25), что производительность ЦК прямо пропорциональна вероятности своевременной обработки пакетов в центре коммутации. На графиках фиг.2 показана зависимость вероятности отказа Р_отк в приеме пакетов данных во входных устройствах ЦК от интенсивности их поступления λ при ограничениях на объем буферной памяти в различных способах управления потоками. Вероятность своевременной обработки пакетов при управлении потоками данных в соответствии с заявленным способом значительно повышается, особенно при высокой интенсивности поступления пакетов в центр коммутации.

Из рассмотренной сущности заявленного способа видно, что он обеспечивает повышение производительности центров коммутации пакетов за счет установления функциональной зависимости между степенью занятости и скоростью заполнения буферной памяти. Это позволяет так ограничивать трафик, что потоки пакетов данных с высшими приоритетами получают минимальное ограничение. Этим достигается сформулированная цель - разработка способа управления потоками данных различных категорий срочности в центре коммутации при сопряжении разнородных сетей передачи данных, позволяющего повысить вероятностно-временные характеристики передачи сообщений в условиях нестационарного трафика за счет снижения вероятности отказа в приеме пакетов высокоприоритетного трафика при сохранении максимально возможной интенсивности низкоприоритетного трафика, путем адаптации количества доступного объема памяти в центрах коммутации для пакетов различных потоков к скорости ее заполнения этими пакетами и объему свободной памяти.

Изобретение относится к управлению потоками данных в сетях асинхронной передачи дискретной информации с пакетной коммутацией, в частности к системам управления трафиком, проходящим через центры коммутации (ЦК) пакетов. Технический результат позволяет повысить вероятностно-временные параметры передачи сообщений в условиях нестационарного трафика за счет снижения вероятности отказа в приеме пакетов высокоприоритетного трафика при сохранении максимально возможной интенсивности низкоприоритетного трафика, путем адаптации доступного объема в памяти центров коммутации для пакетов различных потоков данных к скорости ее заполнения этими пакетами и объему свободной памяти. Для этого в заявленном способе при управлении потоками пакетов данных, поступающих в центры коммутации, учитывают степень занятости и скорость изменения свободного объема буферной памяти ЦК. Установление функциональной зависимости между степенью занятости и скоростью заполнения буферной памяти позволяет так ограничивать трафик, что потоки пакетов данных, имеющих высшие приоритеты, получают минимальное ограничение. Изменение интенсивности входящих потоков осуществляется за счет адаптивной вариации доступного объема памяти, выделяемого для пакетов каждого из потоков при заполнении, очередного элементарного объема памяти. 5 з.п. ф-лы, 3 ил.

1. Способ управления потоками данных в центрах коммутации при сопряжении разнородных сетей, заключающийся в том, что предварительно для J_k>1 потоков пакетов данных, где k=1, 2, …, K, K - число категорий срочности, поступающих в память центра коммутации, устанавливают параметры, необходимые для их обработки, принимают пакеты данных, идентифицируют их по принадлежности к одному из j-потоков, где j=1, 2, …, J_k, передают идентифицированные пакеты данных в память центра коммутации, запоминают и обрабатывают их, одновременно из числа ранее обработанных выделяют пакеты данных для последующей передачи и передают их получателю, а после приема получателем передают отправителю подтверждение о приеме очередного пакета данных, определяют интенсивность поступления λ_jk(t_k) пакетов данных j-го потока из канала связи и интенсивность передачи µ_jk(t_k) пакетов данных получателю за время t_k изменения текущего ΔB_kt состояния памяти центра коммутации на величину элементарного объема памяти ΔB_k, отличающийся тем, что в качестве параметров обработки пакетов данных задают: общий объем памяти центра коммутации В, вычисляют размер элементарного объема памяти ΔB_k=B/K для j-го потока каждой k-ой категории срочности и задают функцию текущего заполнения памяти F_k(ΔB_kT), причем одновременно с приемом и передачей пакетов данных, считают количество принятых n_jвх(ΔB_k) и переданных n_jвых(ΔB_k) пакетов данных j-го потока за время t_k заполнения элементарного объема ΔB_k памяти центра коммутации, измеряют j-й поток пакетов данных, принадлежащий k-ой категории срочности, поступающий из канала связи, вычисляют уровень текущего заполнения ΔB_kT элементарного объема памяти центра коммутации ΔB_k, ΔB_kT=к·ΔB_k и сравнивают количество принятых пакетов данных j-го потока n_jвх(ΔB_k) при заполнении очередного элементарного объема памяти ΔB_k, с выделенным объемом памяти B_j для пакетов данных этого потока, в случае превышения допустимого значения B_j<n_jвх пакет данных стирают и дальнейшую его обработку не производят, в противном случае при B_j>n_jвх пакет передают в память центра коммутации, рассчитывают скорость заполнения R3_jk k-го элементарного объема памяти ΔB_k пакетами j-го потока.

2. Способ по п.1, отличающийся тем, что скорость заполнения R3_jk рассчитывают по формуле

дополнительно по значению коэффициента к рассчитывают значение функции текущего заполнения памяти центра коммутации F_k(ΔB_kT).

3. Способ по п.1, отличающийся тем, что функцию F_k(ΔB_kT) текущего заполнения памяти определяют в интервале 0≤F_k(ΔB_kT)≤1, при этом

4. Способ по п.1, отличающийся тем, что управление интенсивностью λ_jk(t_k) поступающих потоков пакетов данных осуществляют варьированием объема памяти
B_j доступного для пакетов данных каждого из j - потоков при заполнении очередного элементарного объема памяти ΔB_k.

5. Способ по п.1, отличающийся тем, что объем памяти B_j(k±i), выделенной для пакетов данных каждого из j - потоков при заполнении следующего k±1 элементарного объема памяти ΔB_k±1, определяют по формуле

6. Способ по п.1, отличающийся тем, что подсчет количества пакетов данных n_jвх(ΔB_k) и n_jвых(ΔB_k) производят между моментами изменения текущего объема памяти центра коммутации ΔB_kT, заполненного пакетами данных, превысившие выделенный лимит объема памяти Bj - стирают.