RU2495536C2 - Способ обслуживания разноприоритетных пакетов в мультисервисных сетях - Google Patents
Способ обслуживания разноприоритетных пакетов в мультисервисных сетях Download PDFInfo
- Publication number
- RU2495536C2 RU2495536C2 RU2011151683/08A RU2011151683A RU2495536C2 RU 2495536 C2 RU2495536 C2 RU 2495536C2 RU 2011151683/08 A RU2011151683/08 A RU 2011151683/08A RU 2011151683 A RU2011151683 A RU 2011151683A RU 2495536 C2 RU2495536 C2 RU 2495536C2
- Authority
- RU
- Russia
- Prior art keywords
- service
- packet
- packets
- time
- queue
- Prior art date
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Изобретения относятся к способу организации порядка обслуживания пакетов данных, находящихся в буфере очереди, с одним узлом коммутации. Технический результат заключается в повышении вероятности своевременного обслуживания низкоприоритетных пакетов, снижении потерь пакетов из-за превышения тайм-аута; уменьшении случаев повторной передачи. Используют коды максимального времени ожидания (КМВО) обслуживания пакетов (Toж.i), при формировании которых учитывается вид сервиса (j), которому принадлежит пакет, время нахождения пакета в очереди. КМВО определяют по формуле: Тож.i=ηj(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 ил.
Description
Предлагаемое изобретение относится к области мультисервисных сетей, в частности к способу организации порядка обслуживания пакетов данных находящихся в буфере очереди, с одним узлом коммутации.
Известны способы-аналоги организации обслуживания пакетов (В.Г. Олифер, Н.А. Олифер Компьютерные сети. Принципы, технологии, протоколы: Учебник для ВУЗов. 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ож.i=ηj(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ож.i=ηj(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, при этом пакет с низшим приоритетом будет обслужен вне приоритетной очереди, так как его КМВО окажется меньше. В данном случае приоритет условен и определяется весовыми коэффициентами.
Приведенные примеры наглядно иллюстрируют эффект от применения способа обслуживания разноприоритетных пакетов в мультисервисных сетях.
Claims (1)
- Способ обслуживания разноприоритетных пакетов в мультисервисных сетях, заключающийся в том, что формируют коды максимального времени ожидания (КМВО) обслуживания пакетов (Тож.i) и запоминают их, последовательно обслуживают пакеты, отличающийся тем, что при формировании КМВО учитывают вид сервиса (j), которому принадлежит пакет, при поступлении каждого пакета запускают таймер, учитывающий время нахождения пакета в очереди, КМВО определяют по формуле
Тож.i=ηj(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 - время нахождения пакета в очереди, запросы обслуживают в последовательности возрастания КМВО.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2011151683/08A RU2495536C2 (ru) | 2011-12-16 | 2011-12-16 | Способ обслуживания разноприоритетных пакетов в мультисервисных сетях |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2011151683/08A RU2495536C2 (ru) | 2011-12-16 | 2011-12-16 | Способ обслуживания разноприоритетных пакетов в мультисервисных сетях |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2011151683A RU2011151683A (ru) | 2013-06-27 |
| RU2495536C2 true RU2495536C2 (ru) | 2013-10-10 |
Family
ID=48700998
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2011151683/08A RU2495536C2 (ru) | 2011-12-16 | 2011-12-16 | Способ обслуживания разноприоритетных пакетов в мультисервисных сетях |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2495536C2 (ru) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2140666C1 (ru) * | 1998-07-06 | 1999-10-27 | Военная академия связи | Способ обслуживания запросов пользователей вычислительной системы и устройство, его реализующее (варианты) |
| US6738381B1 (en) * | 1997-12-19 | 2004-05-18 | Telefonaktiebolaget Lm Ericsson (Publ) | ATM time stamped queuing |
| US20090080451A1 (en) * | 2007-09-17 | 2009-03-26 | Qualcomm Incorporated | Priority scheduling and admission control in a communication network |
| RU2417540C2 (ru) * | 2005-06-16 | 2011-04-27 | Квэлкомм Инкорпорейтед | Способы и устройство для эффективного обеспечения информации о планировании |
-
2011
- 2011-12-16 RU RU2011151683/08A patent/RU2495536C2/ru not_active IP Right Cessation
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6738381B1 (en) * | 1997-12-19 | 2004-05-18 | Telefonaktiebolaget Lm Ericsson (Publ) | ATM time stamped queuing |
| RU2140666C1 (ru) * | 1998-07-06 | 1999-10-27 | Военная академия связи | Способ обслуживания запросов пользователей вычислительной системы и устройство, его реализующее (варианты) |
| RU2417540C2 (ru) * | 2005-06-16 | 2011-04-27 | Квэлкомм Инкорпорейтед | Способы и устройство для эффективного обеспечения информации о планировании |
| US20090080451A1 (en) * | 2007-09-17 | 2009-03-26 | Qualcomm Incorporated | Priority scheduling and admission control in a communication network |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2011151683A (ru) | 2013-06-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104079501B (zh) | 一种基于多优先级的队列调度方法 | |
| Ramabhadran et al. | Stratified round robin: A low complexity packet scheduler with bandwidth fairness and bounded delay | |
| TW542960B (en) | Method and apparatus for scheduling for packet-switched networks | |
| WO2018233425A1 (zh) | 网络拥塞的处理方法、装置及系统 | |
| Lashgari et al. | Timely throughput of heterogeneous wireless networks: Fundamental limits and algorithms | |
| CN114268537B (zh) | 面向确定性网络的网络切片生成及动态配置系统及方法 | |
| US20130044755A1 (en) | Scalable Packet Scheduling Policy for Vast Number of Sessions | |
| CN111400206A (zh) | 基于动态虚拟门限的缓存管理方法 | |
| Zhang et al. | An application-oriented fair resource allocation scheme for EPON | |
| Rukmani et al. | Scheduling algorithm for real time applications in mobile ad hoc network with opnet modeler | |
| CN104301254A (zh) | 一种用于数据中心网络的数据包调度方法 | |
| CN100477630C (zh) | 一种数据网络中的队列调度方法及装置 | |
| Ruan et al. | Machine intelligence in supervising bandwidth allocation for low-latency communications | |
| RU2495536C2 (ru) | Способ обслуживания разноприоритетных пакетов в мультисервисных сетях | |
| CN107509127A (zh) | 一种多光纤输入队列的自适应轮询调度方法 | |
| Yang et al. | Research on two-level priority polling access control protocol based on continuous time | |
| He et al. | ShuttleBus: Dense Packet Assembling with QUIC Stream Multiplexing for Massive IoT | |
| Pan et al. | Deep reinforcement learning-based dynamic bandwidth allocation in weighted fair queues of routers | |
| Figueiredo et al. | Algorithm with linear computational complexity for batch scheduling in obs networks | |
| CN114553836B (zh) | 一种基于强化学习的数据块传输准时性提升方法 | |
| CN103209138A (zh) | 光突发交换网络中基于模拟退火算法反馈控制的汇聚机制 | |
| CN103533579B (zh) | 流媒体业务中数据流的调度处理方法及调度服务器 | |
| Guo | Improved smoothed round robin schedulers for high-speed packet networks | |
| US9467388B2 (en) | Method and device for scheduling data traffic | |
| Xue et al. | A new WRR algorithm based on ideal packet interval time |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20131217 |