RU2728948C1 - Способ скорейшего обнаружения момента возникновения перегрузки пуассоновского IP телетрафика - Google Patents
Способ скорейшего обнаружения момента возникновения перегрузки пуассоновского IP телетрафика Download PDFInfo
- Publication number
- RU2728948C1 RU2728948C1 RU2019111202A RU2019111202A RU2728948C1 RU 2728948 C1 RU2728948 C1 RU 2728948C1 RU 2019111202 A RU2019111202 A RU 2019111202A RU 2019111202 A RU2019111202 A RU 2019111202A RU 2728948 C1 RU2728948 C1 RU 2728948C1
- Authority
- RU
- Russia
- Prior art keywords
- poisson
- overload
- moment
- service
- early detection
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/40—Support for services or applications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0289—Congestion control
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Изобретение относится к области управления потоком или управления перегрузкой каналов связи и может быть использовано для обеспечения требований качества обслуживания (QoS) при передаче пуассоновского телекоммуникационного IP трафика через узел коммутации, испытывающий перегрузку. Технический результат заключается в скорейшем обнаружении момента возникновения перегрузки пуассоновского IP телетрафика для повышения качества обслуживания телекоммуникационного трафика. Способ скорейшего обнаружения момента возникновения перегрузки пуассоновского IP телетрафика заключается в том, что в режиме реального времени при помощи программы сниффера производят определение интенсивности входного потока пакетов, обнаруживают изменение параметра интенсивности закона распределения Пуассона, передают информацию о перегрузке устройству организующему обеспечение качества обслуживания, отличающийся тем, что посредством вычисления точной верхней грани обобщенного отношения правдоподобия и сравнения полученного значения с порогом, установленным потребителем, производят скорейшее обнаружение момента изменения параметра интенсивности пуассоновского закона распределения вероятностей, свидетельствующего о начале перегрузки. 1 ил., 2 табл.
Description
Изобретение относится к области управления потоком или управления перегрузкой каналов связи и может быть использовано для обеспечения требований качества обслуживания (QoS) при передаче пуассоновского телекоммуникационного IP трафика.
Способность данного технического решения работать со всеми типами пакетного трафика с интенсивностью поступления распределенной по закону Пуассона, независимо от используемой среды передачи, позволяет использовать его в любых пакетных IP системах передачи данных подчиняющихся закону Пуассона.
21 век является веком широкой информатизации всех сфер жизнедеятельности человека. Информация является достоянием всего человечества и новой производительной силой.
Основными устройствами, организующими маршрут, порядок отправки, приоритет IP пакетов и, следовательно, обеспечивающими выполнение требований к качеству обслуживания (QoS), являются коммутаторы и маршрутизаторы.
Используемые в настоящее время в телекоммуникационном оборудовании, методы обеспечения качества обслуживания, достаточно эффективно борются с перегрузками в рамках имеющихся ресурсов, но обладают одним серьезным недостатком, заключающимся в отсутствии эффективных способов скорейшего обнаружения момента возникновения перегрузки узлового оборудования.
О перегрузке зачастую становится известно лишь по косвенным признакам.
Способы, описанные в RU 2510143, RU 2543996, RU 2660598, для обнаружения факта перегрузки используют информацию о превышении установленного порога величины задержки, количестве потерянных из-за отказа в обслуживании или превышении времени жизни пакетов, уровня заполненности буферов, числа активных пользователей или совокупности этих признаков.
Эти признаки имеют место быть, когда перегрузка уже оказала негативное воздействие или произошел всплеск нагрузки, который может быть сглажен. О скорейшем обнаружении здесь говорить не приходится, даже если используются высокоскоростные линии обратной связи.
Так как от задержки реакции на перегрузку напрямую зависит эффективность работы методов QoS (Quality of Service), то проявляется объективная необходимость использования при обеспечении качества обслуживания технических решений способных скорейшим образом обнаруживать момент возникновения перегрузки.
Наиболее близким по технической сущности к заявленному способу и выбранным в качестве прототипа является способ описанный в Столингс В. Современные компьютерные сети. 2-е изд. - СПб.: Питер, 2003.
Сущность данного способа заключается в том, что в пакетной телекоммуникационной сети проводят отбрасывание пакетов даже при наличии свободного места в очереди, при этом в качестве уровня перегрузки используют взвешенное значения длины очереди полученное методом произвольного раннего обнаружения RED (Random Early Detection).
Для этого:
1. Вычисляют средний размер очереди по формуле:
где: n - экспоненциальный весовой коэффициент очереди; Lnped - средний размер очереди на предыдущем шаге; Lmek - текущий размер очереди.
2. Представляют вероятность отбрасывания пакетов функцией вида
или
где: Pomk - вероятность отказа в обслуживании согласно требованиям к QoS, Lmax - максимальный порог среднего размера очереди, Lmin - минимальный порог среднего размера очереди, count - счетчик пакетов.
3. Отбрасывают пакеты на участках: [Lmin; Lmax] - происходит постепенное нарастание вероятности отбрасывания пакетов (прямолинейно или экспоненциально); (Lmax; ∞) - отбрасывание всех пришедших пакетов. При [0; Lmin) отбрасывание пакетов не проводят.
Способ прототип имеет следующие недостатки.
1. Реагирует только на длительную перегрузку без учета моментальных всплесков телекоммуникационного трафика изменяющих вид закона распределения входного потока.
2. Не учитывает параметры закона распределения вероятностей входного потока пакетов.
3. Не обнаруживает скорейшим образом момент изменения параметра закона распределения Пуассона.
Задача, которую решает предлагаемый способ, заключается в повышении качества обслуживания телекоммуникационного трафика посредством скорейшего обнаружения перегрузки с использованием математического аппарата теории скорейшего обнаружения.
Технический результат заключается в скорейшем обнаружении момента возникновения перегрузки пуассоновского IP телетрафика для повышения качества обслуживания телекоммуникационного трафика.
Для решения этой задачи предлагается способ скорейшего обнаружения момента возникновения перегрузки пуассоновского IP телетрафика, заключающийся в том, что:
1. С интерфейса оператора 8 вводят в блок принятия решения о перегрузке 7 вероятность ложной тревоги.
2. К одному из выходов маршрутизатора 3 подключают сниффер 4.
3. Сниффер 4, являющийся компьютером с установленным на нем специальным программным обеспечением, собирает данные о входном трафике 1 маршрутизатора 3 (время прихода пакета, размер пакета), для каждой очереди. При этом в соответствии с классической моделью описания поступления трафика, при каждом измерении в течение Т секунд, анализатор нагрузки (сниффер) выдает случайные числа Ni, i=1, 2, … объема трафика (количества пакетов), распределенные по закону Пуассона
где λi есть нагрузка (интенсивность) трафика в i-ом измерении. Безопасный уровень нагрузки имеет место, если λi=λ0. После появления в неизвестный момент времени θ нежелательных событий, величины λi изменяются от λ0 до λ1, λ1>λ0.
Отсчеты пуассоновского процесса Ni, i=1, 2, … на непересекающихся интервалах статистически независимы.
4. Данные о входном трафике со сниффера 4 передают на блок скорейшего обнаружения момента перегрузки 5. Функционал данного блока обеспечивают специализированным программным обеспечением, реализующим когнитивный метод скорейшего обнаружения момента внезапного возникновения перегрузки.
Скорейшее обнаружение изменения параметра интенсивности входного потока пакетов λ, распределения закона Пуассона, производят следующим образом.
Для вычисления эффективности статистической процедуры в задаче последовательного обнаружения момента изменения вводят два критерия (показателя): ложная тревога в контролируемом состоянии и задержка обнаружения в неконтролируемом состоянии. Критерий ложной тревоги определяют как который также называют среднее время до подачи ложной тревоги при подконтрольном состоянии. Здесь момент изменения θ=∞ означает, что изменения нет.
Скорейшее обнаружение производят последовательным различением простой нулевой гипотезы
H∞ : Ni ∝ P∞ (⋅) для всех i≥1 (т.е. нет изменения),
относительно сложной альтернативной гипотезы
для некоторого неизвестного θ=1, 2, 3, ….
В задаче различения двух гипотез (H0 и Н∞) применяют отношение правдоподобия
Так как отношение правдоподобия (5) не может быть вычислено, поскольку числовой неслучайный параметр θ здесь не известен, применяют статистику
Вычисление точной верхней грани обобщенного отношения правдоподобия (6) сводят к нахождению максимального члена в конечном множестве значений отношений правдоподобия
5. Производят зацикливание функционирования блоков 3, 4 и 5 до момента обнаружения изменений параметра закона распределения Пуассона.
6. Полученные с блока 5 значения θ и Lm передают в блок принятия решения о перегрузке 7. Если Lm≥h, то принимается решение в пользу гипотезы H0 (в противном случае Н∞), где h - пороговое значение, устанавливаемое потребителем.
7. Передают информацию о возникновении перегрузки в блок обеспечения качества обслуживания 6. Данный блок содержит набор механизмов доступных маршрутизатору для борьбы с перегрузками.
8. Блок обеспечения качества обслуживания 6 формирует управляющие воздействия в соответствии с алгоритмами обеспечения QoS и передает их на узел коммутации 3 для корректировки его работы и отправки сообщений другим узлам через линии обратной связи совместно с выходным трафиком 2.
«Промышленная применимость» способа обусловлена наличием возможности реализовать его на штатных ЭВМ, путем установки дополнительного программного обеспечения и соединения их по технологии Ethernet с маршрутизатором узла.
Сопоставление заявленного способа скорейшего обнаружения момента возникновения перегрузки пуассоновского IP телетрафика с прототипом показывает, что заявленный способ существенно отличается от прототипа.
Общие признаки заявляемого способа и прототипа:
1. Информацию о перегрузке используют стандартные механизмы борьбы с перегрузками (профилирование и формирование потока).
2. Получают текущие характеристики входного телекоммуникационного трафика и параметры узла коммутации.
Отличительные признаки предлагаемого решения.
1. Используют метод обнаружения перегрузки основанный на скорейшем обнаружении момента изменения параметра пуассоновского закона распределения вероятностей.
Графические материалы, используемые для иллюстрации предлагаемого решения:
Фиг. 1 - функциональная схема способа скорейшего обнаружения момента возникновения перегрузки пуассоновского IP телетрафика.
Для экспериментальной проверки работоспособности был взят маршрутизатор Dionis-TS/FW. В нем были сконфигурированы 3 приоритетные очереди типа FIFO с ограниченным объемом буфера.
С использованием специального программного обеспечения был сгенерирован телекоммуникационный трафик с параметрами закона распределения объема данных из таблицы 1.
Перегрузка имитировалась случайными всплесками нагрузки.
В таблице 2 представлены результаты экспериментального исследования разработанного способа в сравнении со способом прототипом.
Claims (1)
- Способ скорейшего обнаружения момента возникновения перегрузки пуассоновского IP телетрафика, заключающийся в том, что в режиме реального времени при помощи программы сниффера производят определение интенсивности входного потока пакетов, обнаруживают изменение параметра интенсивности закона распределения Пуассона, передают информацию о перегрузке устройству, организующему обеспечение качества обслуживания, отличающийся тем, что посредством вычисления точной верхней грани обобщенного отношения правдоподобия и сравнения полученного значения с порогом, установленным потребителем, производят скорейшее обнаружение момента изменения параметра интенсивности пуассоновского закона распределения вероятностей, свидетельствующего о начале перегрузки.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2019111202A RU2728948C1 (ru) | 2019-04-15 | 2019-04-15 | Способ скорейшего обнаружения момента возникновения перегрузки пуассоновского IP телетрафика |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2019111202A RU2728948C1 (ru) | 2019-04-15 | 2019-04-15 | Способ скорейшего обнаружения момента возникновения перегрузки пуассоновского IP телетрафика |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2728948C1 true RU2728948C1 (ru) | 2020-08-03 |
Family
ID=72085820
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2019111202A RU2728948C1 (ru) | 2019-04-15 | 2019-04-15 | Способ скорейшего обнаружения момента возникновения перегрузки пуассоновского IP телетрафика |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2728948C1 (ru) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2759003C1 (ru) * | 2021-03-15 | 2021-11-08 | Федеральное казенное военное образовательное учреждение высшего образования "Военная академия Ракетных войск стратегического назначения имени Петра Великого" МО РФ | Способ динамического распределения производительности при обработке фрактального трафика реального времени в системах с гарантированным обслуживанием |
RU2813666C1 (ru) * | 2023-04-10 | 2024-02-15 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Поволжский государственный университет телекоммуникаций и информатики" | Способ определения параметров телетрафика |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002043331A1 (de) * | 2000-11-22 | 2002-05-30 | Siemens Aktiengesellschaft | Vorrichtung und verfahren zur verkehrssteuerung von datenübertragungen in einem tcp/ip-datenübertragungsnetz |
RU2003119877A (ru) * | 2000-06-28 | 2005-01-10 | Квэлкомм Инкорпорейтед (US) | Система, способ и устройство управления трафиком в канале доступа |
RU2450485C2 (ru) * | 2008-01-17 | 2012-05-10 | Нокиа Корпорейшн | Управление битовой скоростью адаптивного мультискоростного кодека в системе беспроводной связи |
RU2660598C1 (ru) * | 2014-06-13 | 2018-07-06 | Телефонактиеболагет Лм Эрикссон (Пабл) | Контроль перегрузок у мобильных объектов |
RU2677373C1 (ru) * | 2017-12-13 | 2019-01-16 | Федеральное казенное военное образовательное учреждение высшего образования "Военная академия Ракетных войск стратегического назначения имени Петра Великого" МО РФ | Способ повышения качества передачи фрактального телекоммуникационного трафика |
-
2019
- 2019-04-15 RU RU2019111202A patent/RU2728948C1/ru not_active IP Right Cessation
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2003119877A (ru) * | 2000-06-28 | 2005-01-10 | Квэлкомм Инкорпорейтед (US) | Система, способ и устройство управления трафиком в канале доступа |
WO2002043331A1 (de) * | 2000-11-22 | 2002-05-30 | Siemens Aktiengesellschaft | Vorrichtung und verfahren zur verkehrssteuerung von datenübertragungen in einem tcp/ip-datenübertragungsnetz |
RU2450485C2 (ru) * | 2008-01-17 | 2012-05-10 | Нокиа Корпорейшн | Управление битовой скоростью адаптивного мультискоростного кодека в системе беспроводной связи |
RU2660598C1 (ru) * | 2014-06-13 | 2018-07-06 | Телефонактиеболагет Лм Эрикссон (Пабл) | Контроль перегрузок у мобильных объектов |
RU2677373C1 (ru) * | 2017-12-13 | 2019-01-16 | Федеральное казенное военное образовательное учреждение высшего образования "Военная академия Ракетных войск стратегического назначения имени Петра Великого" МО РФ | Способ повышения качества передачи фрактального телекоммуникационного трафика |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2759003C1 (ru) * | 2021-03-15 | 2021-11-08 | Федеральное казенное военное образовательное учреждение высшего образования "Военная академия Ракетных войск стратегического назначения имени Петра Великого" МО РФ | Способ динамического распределения производительности при обработке фрактального трафика реального времени в системах с гарантированным обслуживанием |
RU2813666C1 (ru) * | 2023-04-10 | 2024-02-15 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Поволжский государственный университет телекоммуникаций и информатики" | Способ определения параметров телетрафика |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109792409B (zh) | 用于在拥塞事件期间丢弃消息的方法、系统和计算机可读介质 | |
KR100402979B1 (ko) | 유입 속도 감시에 바탕한 대기행렬 관리를 통한 데이터네트워크에서의 시스템 성능 개선 | |
US20170339062A1 (en) | Congestion avoidance in a network device | |
RU2677373C1 (ru) | Способ повышения качества передачи фрактального телекоммуникационного трафика | |
US9992117B2 (en) | Network apparatus, communication system, abnormal traffic detection method, and program | |
KR20070080177A (ko) | 네트워크에서의 혼잡 발생 예고 시스템 및 방법 | |
CN108847969B (zh) | 基于信息流的网络业务可靠性分析方法 | |
Tian et al. | P-PFC: Reducing tail latency with predictive PFC in lossless data center networks | |
WO2017035717A1 (zh) | 一种分布式拒绝服务DDoS攻击检测方法及相关设备 | |
US6977943B2 (en) | Method and system for traffic management in packet networks using random early marking | |
Alwahab et al. | A simulation-based survey of active queue management algorithms | |
Shirali-Shahreza et al. | Empowering software defined network controller with packet-level information | |
CN112187586A (zh) | 微突发流量的监测方法和装置 | |
RU2728948C1 (ru) | Способ скорейшего обнаружения момента возникновения перегрузки пуассоновского IP телетрафика | |
CN106452964A (zh) | 一种网络设备接口缓存测试系统及其测试方法 | |
CN111385667A (zh) | 视频数据处理方法、装置和计算机可读存储介质 | |
Kozlovskiy et al. | Development of a modified method of network traffic forming | |
US20100054127A1 (en) | Aggregate congestion detection and management | |
JP5405414B2 (ja) | セキュリティ装置及びフロー特定方法 | |
CN116032852B (zh) | 基于会话的流量控制方法、装置、系统、设备及存储介质 | |
Domżał et al. | Click-based tests of QoS mechanisms for flow-based router | |
Kwame et al. | An innovative technique for analyzing network performance and congestion in a hybrid network topology | |
Domańska et al. | The influence of traffic self-similarity on QoS mechanisms | |
Salameh | AN EXACT ANALYTICAL MODEL FOR AN IOT NETWORK WITH MMPP ARRIVALS | |
Imai et al. | A new available bandwidth estimation method using RTT for a bottleneck link |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20210416 |