Способ обслуживания разноприоритетных пакетов в мультисервисных сетях

Изобретения относятся к способу организации порядка обслуживания пакетов данных, находящихся в буфере очереди, с одним узлом коммутации. Технический результат заключается в повышении вероятности своевременного обслуживания низкоприоритетных пакетов, снижении потерь пакетов из-за превышения тайм-аута; уменьшении случаев повторной передачи. Используют коды максимального времени ожидания (КМВО) обслуживания пакетов (Toж.i), при формировании которых учитывается вид сервиса (j), которому принадлежит пакет, время нахождения пакета в очереди. КМВО определяют по формуле: Тож.ij(min(tдоп.j,tдоп.i)-tij), где i=1, 2, …, N - соответствующий номер приоритета i-го пакета; N - общее число пакетов; j=1, 2, …, K - номер сервиса мультисервисной сети; К - общее число сервисов мультисервисной сети; ηj - весовой коэффициент для j-го сервиса; tдоп.i - допустимое время пребывания i-го пакета в вычислительной системе; tдоп.j - требования ко времени задержки пакета j-го сервиса в мультисервисной сети; tij - время нахождения пакета в очереди. 4 ил.

 

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

Известны способы-аналоги организации обслуживания пакетов (В.Г. Олифер, Н.А. Олифер Компьютерные сети. Принципы, технологии, протоколы: Учебник для ВУЗов. 3-е изд. - СПб.: Питер, 2009. - 958 с.: ил.; патент РФ №2335085 «Способ организации и управления передачей пакета данных и устройство для его реализации», 27.09.2008 г.; патент РФ №2179737 «Способ обслуживания разноприоритетных запросов абонентов вычислительной системы и устройство, его реализующее», 20.02.2002 г.), предусматривающие разделение всего графика на небольшое количество классов с назначением каждому классу некоторого числового признака - приоритета. Разделение на классы (классификация) может производиться разными способами.

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

Наиболее близким по технической сущности к заявляемому способу и выбранным в качестве прототипа является способ, реализованный в устройстве для обслуживания запросов (патент РФ №2140666 «Способ обслуживания запросов пользователей вычислительной системы и устройство его реализующее», 27.10.1999 г.), заключающийся в том, что формируют коды максимального времени ожидания обслуживания запроса (Тож.i), где i=1, 2, …, N - соответствующий номер приоритета i-го абонента, а N - общее число абонентов, и запоминают их. Формирование кодов осуществляется по правилу:

Tож.i=tдоп.i-tзап.i,

где tдоп.i - допустимое время пребывания запроса i-го абонента в вычислительной системе, по истечении которого запрос теряет актуальность или данный абонент несет определенные убытки;

tзап.i - некоторый запас времени, определяемый издержками обслуживания.

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

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

Однако способ-прототип имеет следующие недостатки.

1. Обеспечивает невысокую вероятность своевременного обслуживания низкоприоритетных запросов вследствие того, что время нахождения пакетов в очереди определяется с учетом статистической оценки характеристик системы tзап.i, а не фактически. Данное время может оказаться существенным, что снизит качество обслуживания запросов сервисов реального времени (on-line).

2. Не учитывает влияния на качество обслуживания разноприоритетных запросов времени задержки и потерь. Существуют сервисы (например, передача данных), для которых потеря пакета оказывает более существенное влияние на качество обслуживания, при этом к задержкам пакеты данного сервиса не так требовательны (хотя и для них существует определенный порог). Другие сервисы (передача речи) в большей степени требовательны к задержке прибытия пакета, чем к его потере. Данный недостаток присущ способу-прототипу вследствие того, что не учитываются особенности типов передаваемых данных и предоставляемых сервисов.

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

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

Коэффициент обслуживания пакетов - это отношение интенсивности поступления пакетов к интенсивности обслуживания пакетов.

В способе обслуживания разноприоритетных пакетов в мультисервисных сетях увеличение коэффициента обслуживания пакетов происходят за счет:

- повышения вероятности своевременного обслуживания низкоприоритетных пакетов;

- снижения потерь пакетов из-за превышения тайм-аута.

Кроме того, способ обслуживания разноприоритетных пакетов в мультисервисных сетях:

- повышает эффективность использования канала связи за счет уменьшения случаев повторной передачи;

- повышает качество обслуживания за счет учета требований разноприоритетных пакетов к задержке и потерям.

Задача изобретения решается способом обслуживания разноприоритетных пакетов в мультисервисных сетях, заключающимся в том, что формируют коды максимального времени ожидания (КМВО) обслуживания пакетов (Тож.i) и запоминают их. Последовательно обслуживают пакеты. При формировании кодов максимального времени ожидания дополнительно учитывается вид сервиса (j), которому принадлежит пакет. При поступлении пакета запускают таймер, учитывающий время нахождения запроса в очереди. КМВО определяют по формуле:

Tож.ij(min(tдоп.j,tдоп.i)-tij),

где i=1, 2, …, N - соответствующий номер приоритета i-го пакета;

N - общее число пакетов;

j=1, 2, …, К - номер сервиса мультисервисной сети;

К - общее число сервисов мультисервисной сети;

ηj - весовой коэффициент для j-го сервиса, который учитывает влияние потерь на качество обслуживания пакетов j-го сервиса, который определяют заранее и запоминают. Весовой коэффициент может определяться различными методами.

1. По формуле:

ηjпj/100,

где Кпj - вероятность потерь пакетов j-го сервиса в процентах (определяется нормативными документами);

2. С использованием экспертной оценки (опроса мнений) в соответствии с рекомендацией ITU-T E.432;

3. Статистическими методами.

tдоп.i - допустимое время пребывания i-го пакета в вычислительной системе, по истечении которого пакет теряет актуальность или абонент несет убытки;

tдоп.j - требования ко времени задержки пакета j-го сервиса в мультисервисной сети, установленные нормативными документами;

tij - время нахождения пакета в очереди, для каждого пакета определяется таймером, запускаемым в момент поступления.

Запросы обслуживаются в последовательности возрастания КМВО.

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

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

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

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

Заявленные объекты изобретения поясняются чертежами, на которых:

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

на фиг.2 - зависимость коэффициента обслуживания от загруженности;

на фиг.3 - порядок формирования очереди пакетов способом-прототипом (графическое пояснение к примеру);

на фиг.4 - порядок формирования очереди пакетов заявленным способом (графическое пояснение к примеру).

Реализация заявленного способа заключается в следующем (фиг.1). Определяют тип графика (сервиса) j, приоритет i, а также время прибытия каждого запроса (пакета) поступающего на вход системы обслуживания. В соответствии с весовым коэффициентом сервиса ηj вычисляют код максимального времени ожидания: Tож.ij(min(tдоп.i,tдоп.i)-tij), причем уменьшаемым является наименьшая из величин, определяемых стандартами или пришедшим пакетом (tдоп.j и tдоп.i соответственно). В соответствии с КМВО формируют очередь пакетов. В соответствии со сформированной очередью предоставляют ресурс для обслуживания пакетов.

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

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

- число пакетов N=1010;

- количество возможных сервисов J=6;

- скорость обслуживания V=72817 пакетов/с;

- весовые коэффициенты сервисов η1=0,5, η2=0,65, η3=0,73, η4=0,85, η5=0,87, η6=0,9;

- допустимое время пребывания запросов первого и второго сервисов в 30% случаев (tдоп.i): tдоп.1=120 мс, tдоп.2=70 мс, в остальных случаях минимальным считать параметр tдоп.j,

- время задержки пакета в мультисервисной сети (tдоп.j): tдоп.1=250 мс, tдоп.2=200 мс, tдоп.3=50 мс, tдоп.4=140 мс, tдоп.5=390 мс, tдоп.6=570 мс;

- запас времени на издержки обслуживания (tзап.i): tзап.1=tзап.5=tзап.3=10 мс, tзап.2=7 мс, tзап.4=tзап.6=25 мс;

- длина буфера очереди - 876 запросов;

- время жизни tж=4 с.

При моделировании справедливо полагать, что приоритеты абонентов в способе-прототипе есть приоритеты пакетов соответствующих типов сервиса.

Результаты моделирования приведены на фиг.2, где представлены зависимости коэффициента обслуживания от загруженности для способа прототипа и заявленного способа. Наличие перегиба объясняется ограничением скорости обслуживания (V - const.).

Из приведенных данных следует, что после оптимизации правила формирования очереди пакетов, обслуживаемых мультисервисной сетью вероятности обслуживания разноприоритетных пакетов (кривые 1 и 2), и в том числе низкоприоритетных пакетов (кривые 3 и 4) возросли. Указанный результат достигнут для всех рассматриваемых ситуаций, что указывает на возможность достижения заявленного технического результата.

Различие в функционировании прототипа и заявленного способа целесообразно представить на примере формировании очереди, представленном на фиг.3, фиг.4. В качестве исходных данных использованы условия моделирования, приведенные выше. Для наглядности ограничим длину буфера 6 пакетами, в связи с этим скорость обслуживания будем полагать V=100 пакетов/с. Пусть на систему обслуживания поступает поток пакетов в следующем порядке: пакет первого сервиса с истекающим сроком жизни (1п), второго с истекающим сроком жизни (2п), третьего, второго, первого с истекающим сроком жизни, первого, четвертого, второго с истекающим сроком жизни, четвертого.

Ситуация 1: формирование очереди способом-прототипом (фиг.3). Вычисляют КМВО принятых пакетов. Очередь первого порядка будет разбита на иерархичную очередь второго порядка, состоящую из трех очередей с одним приоритетом. Сначала происходит ранжирование в подочередях второго порядка по минимальному КМВО. С учетом КМВО и ранжирования по приоритету пакеты будут обслужены, как представлено на фиг.3, при этом пакет с низшим приоритетом будет потерян по причине превышения временем задержки времени жизни пакета (каждый такт на фигуре 3 отмечен стрелкой, по условиям примера составляет 10 мс). Причем способ-прототип не учитывает максимального времени обработки пакета, поэтому в данном случае фактически не 4 вида приоритета, а шесть.

Ситуация 2: формирование очереди заявленным способом (фиг.4). Вычисляют КМВО с учетом весовых коэффициентов и максимально допустимого времени нахождения пакета в системе. После вычисления КМВО и ранжирования по приоритету пакеты будут обслужены, как представлено на фиг.4, при этом пакет с низшим приоритетом будет обслужен вне приоритетной очереди, так как его КМВО окажется меньше. В данном случае приоритет условен и определяется весовыми коэффициентами.

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

Способ обслуживания разноприоритетных пакетов в мультисервисных сетях, заключающийся в том, что формируют коды максимального времени ожидания (КМВО) обслуживания пакетов (Тож.i) и запоминают их, последовательно обслуживают пакеты, отличающийся тем, что при формировании КМВО учитывают вид сервиса (j), которому принадлежит пакет, при поступлении каждого пакета запускают таймер, учитывающий время нахождения пакета в очереди, КМВО определяют по формуле
Тож.ij(min(tдоп.j,tдоп.i)-tij),
где i=1, 2, …, N - соответствующий номер приоритета i-го пакета;
N - общее число пакетов;
j=1, 2, …, К - номер сервиса мультисервисной сети;
К - общее число сервисов мультисервисной сети;
ηj - весовой коэффициент для j-го сервиса, который учитывает влияние потерь на качество обслуживания j-го сервиса, который определяют заранее и запоминают, весовой коэффициент определяют различными методами:
по формуле
ηj=Kпj/100,
где Kпj - допустимая вероятность потерь пакетов j-го сервиса, % (определяется нормативными документами);
с использованием экспертной оценки (опроса мнений) в соответствии с рекомендацией ITU-T E.432;
статистическими методами;
tдоп.i - допустимое время пребывания i-го пакета в вычислительной системе, по истечении которого пакет теряет актуальность или абонент несет убытки;
tдоп.j - требования ко времени задержки пакета j-го сервиса в мультисервисной сети, установленные нормативными документами;
tij - время нахождения пакета в очереди, запросы обслуживают в последовательности возрастания КМВО.



 

Похожие патенты:

Настоящее изобретение относится к беспроводной связи на многих несущих. Реализация системы CDMA многоточечного соединения со многими несущими сокращает изменения аппаратных средств в унаследованных системах с одной несущей.

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

Изобретение относится к технологиям передачи пакетных данных в беспроводной сети. .

Изобретение относится к области электронной передачи и обработки информации. .

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

Изобретение относится к области коммуникационных сетей с резервированием, предназначенных для систем автоматизации энергообъектов в соответствии со стандартом IEC 61850.

Изобретение относится к области построения коммуникационных сетей с резервированием. .

Изобретение относится к телекоммуникации и вычислительной технике и может быть использовано для организации работы компьютерных сетей. Технический результат заключается в повышении устойчивости к сетевым атакам за счет уменьшения влияния на работоспособность сервера пакетов, поступающих от атакующих ботов. Способ включает формирование запроса от терминального устройства клиента на получение IP адреса сервера, проверку сертификата сервера и сертификата клиента, формирование одной или нескольких таблиц IP адресов в виде двоичных кодов, установление безопасного соединения, передачу сформированной таблицы терминальному устройству клиента, а передачу пакетов данных между терминальным устройством клиента и сервером осуществляют с изменением IP адреса сервера, который выбирают из таблицы IP адресов. Система включает терминальное устройство клиента, сервер данных, сервер доменных имен, сервер обеспечения безопасного соединения, два маршрутизатора и блок, формирующий таблицу IP адресов в виде двоичных кодов и меняющий IP адреса по таблице, назначаемой для каждого соединения. 2 н. и 12 з.п. ф-лы, 7 ил.

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

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

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

Изобретение относится к вычислительной технике. Раскрыты технологии кэширования и предоставления данных перед отправкой, относящихся к отправителю или получателю сообщения электронной почты. Техническим результатом является сокращение числа ошибок отправителя за счет осуществления кэширования почтовых подсказок до отправки сообщения по электронной почте. Способ кэширования данных перед отправкой, относящихся к получателю или отправителю сообщения электронной почты. Способ включает в себя получение одной или более почтовых подсказок получателя до составления сообщения электронной почты. При этом почтовые подсказки получателя содержат, по меньшей мере, одно из указания того, что почтовый ящик получателя полон, или указания, относящегося к размеру списка рассылки, которому адресовано сообщение электронной почты. Способ также содержит получение от веб-службы одной или более конфигурационных почтовых подсказок, содержащих данные, относящиеся к отправителю сообщения электронной почты. Далее, согласно способу осуществляют кэширование почтовых подсказок получателя и конфигурационных почтовых подсказок с меткой времени, указывающей время, в которое почтовые подсказки получателя и конфигурационные почтовые подсказки кэшированы. 3 н. и 9 з.п. ф-лы, 9 ил.

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

Изобретение относится к ячеистым сетям. Устройство и способ управления потоком трафика в ячеистой сети, содержащие прием на втором узле запроса на допуск потока трафика для допуска потока трафика от первого узла, определение нагрузки по трафику для второго узла и определение, допустить ли или отклонить поток трафика от первого узла, используя нагрузку по трафику. Техническим результатом является управление допуском потоков с различными требованиями к качеству обслуживания и приоритетами. 4 н. и 25 з.п. ф-лы, 10 ил.

Изобретение относится к области систем автоматизации подстанции (SA) для подстанций в сетях электроснабжения высокого и среднего напряжения. Технический результат заключается в обеспечении непрерывной обработки сетевого трафика за счет разделения функциональных возможностей защиты и контроля в интеллектуальных электронных устройствах (IED) от задач передачи данных, и первая не препятствует последней. Технический результат достигается за счет интеллектуального электронного устройства (IED), оборудованного для автоматизации подстанций, таких как модули коммутационной панели или ПК подстанции, с центральным процессором (CPU), который включает в себя первое ядро обработки, предназначенное для и выполненное с возможностью исполнения приложения защиты и управления, и второе ядро обработки или сетевое ядро, предназначенное для и выполненное с возможностью обработки или декодирования сетевого графика передачи данных; в предпочтительном варианте осуществления сетевое ядро выполняет объемные по вычислениям функции предварительной или последующей обработки в верхней части стека передачи данных 9-2; множество сетевых ядер или множество сетевых интерфейсов может потребоваться для того, чтобы обеспечить возможность работы с ожидаемым объемом графика IEC 61850 9-2. 2 н. и 6 з.п. ф-лы, 3 ил.

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

Изобретение относится к устройствам обмена маршрутной информацией. Технический результат заключается в уменьшении вероятности зацикливания при пересылке пакетов в сети с множеством сегментов. Система содержит, по меньшей мере, один первый сегмент, соединенный, по меньшей мере, через один узел граничных сегментов ("ABN") со вторым сегментом, каждый узел ABN имеет порт первого уровня, соединенный с каждым первым сегментом, и порт второго уровня, соединенный со вторым сегментом, каждый переданный многоадресный пакет включает заголовок, имеющий корневой идентификатор, идентифицирующий корень многоадресного дерева, пакет данных поступает в узел ABN, в ответ на получение многоадресного пакета через порт второго уровня узла граничных сегментов, выполняется анализ корневого идентификатора многоадресного пакета, и если многоадресный пакет должен быть передан, по меньшей мере, на один из портов первого уровня, в пакет вставляется другой корневой идентификатор прежде, чем пакет будет передан порту первого уровня. 3 н. и 17 з.п. ф-лы, 7 ил.

Изобретения относятся к способу организации порядка обслуживания пакетов данных, находящихся в буфере очереди, с одним узлом коммутации. Технический результат заключается в повышении вероятности своевременного обслуживания низкоприоритетных пакетов, снижении потерь пакетов из-за превышения тайм-аута; уменьшении случаев повторной передачи. Используют коды максимального времени ожидания обслуживания пакетов, при формировании которых учитывается вид сервиса, которому принадлежит пакет, время нахождения пакета в очереди. КМВО определяют по формуле: Тож.iηj-tij), где i1, 2, …, N - соответствующий номер приоритета i-го пакета; N - общее число пакетов; j1, 2, …, K - номер сервиса мультисервисной сети; К - общее число сервисов мультисервисной сети; ηj - весовой коэффициент для j-го сервиса; tдоп.i - допустимое время пребывания i-го пакета в вычислительной системе; tдоп.j - требования ко времени задержки пакета j-го сервиса в мультисервисной сети; tij - время нахождения пакета в очереди. 4 ил.

Наверх