RU2765810C1 - Способ многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений - Google Patents
Способ многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений Download PDFInfo
- Publication number
- RU2765810C1 RU2765810C1 RU2021112424A RU2021112424A RU2765810C1 RU 2765810 C1 RU2765810 C1 RU 2765810C1 RU 2021112424 A RU2021112424 A RU 2021112424A RU 2021112424 A RU2021112424 A RU 2021112424A RU 2765810 C1 RU2765810 C1 RU 2765810C1
- Authority
- RU
- Russia
- Prior art keywords
- communication
- multidimensional
- routes
- methods
- communication network
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Изобретение относится к области сетевых информационных технологий. Технический результат - повышение производительности сети связи с пакетной передачей сообщений за счет расширения спектра и оптимизации методов. Для этого, в частности, в узлах связи осуществляют контроль качества входящих в них каналов связи, результаты этого контроля передают на другие доступные узлы связи, формируют одномерные маршруты передачи, которые объединяют в многомерные маршруты передачи, и определяют целевые функции многомерных маршрутов передачи, при этом для осуществления управления многомерной динамической маршрутизацией назначают методы разделения смежных каналов связи между узлами связи, предусматривающие использование различных физических полей, сред распространения сигналов и способов временного, частотного, поляризационного, кодового разделения; а также разделение по мощности, по пространственному кодированию, по модуляции, по скорости передачи, по форме сигнала, по протоколам обмена, для каждого канала связи в каждом узле связи и в каждом маршруте. 1 з.п. ф-лы, 1 ил.
Description
Изобретение относится к области сетевых информационных технологий и может быть использовано для многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений.
Во многих существующих сетях связи передачу сообщений осуществляют небольшими блоками, или пакетами, которые передают одновременно, каждый по своему маршруту передачи, что существенно сокращает время доставки сообщения.
Одномерным маршрутом передачи называют совокупность последовательно соединенных каналов связи в соединении точка-точка между узлом связи, являющимся источником сообщений, и узлом связи - получателем сообщений. Множество параллельно соединенных одномерных маршрутов передачи, по которым передают пакеты, называют многомерным маршрутом передачи.
Значительное количество одновременно работающих систем связи требует решения проблем многомерной динамической маршрутизации в сети связи, при этом создаваемые технические решения должны соответствовать возрастающим требованиям практики.
Известен способ адаптивной маршрутизации в сети связи с многомерными маршрутами передачи сообщений (RU 2431945, опубл. 2011.10.20), в соответствии с которым в каждом из узлов связи осуществляют контроль качества каналов связи, входящих в узел связи. Результаты контроля качества каналов связи передают на узлы сети связи и, в зависимости от качества каналов связи, оценивают их пропускную способность, а затем, исходя из пропускной способности каналов связи, определяют пропускную способность одномерных маршрутов, в которые входят эти каналы связи. Далее формируют многомерный маршрут передачи сообщения, причем вначале в многомерный маршрут включают одномерные маршруты передачи с наибольшей пропускной способностью, затем - одномерные маршруты передачи с меньшей, но близкой по величине пропускной способностью и продолжают процесс до тех пор, пока пропускная способность многомерного маршрута передачи не обеспечит передачу сообщения в заданное время, а затем уже передают сообщение, используя этот подготовленный многомерный маршрут передачи. Недостаток известного способа заключается в недостаточно высокой производительности сети связи из-за того, что при формировании многомерного маршрута не учитывается взаимное влияние каналов сети связи, связанное с воздействием внутрисистемных помех, а также из-за необходимости передавать на узлы сети связи большой объем служебной информации, касающийся качества каналов связи.
Известен способ динамической маршрутизации в сети связи с многомерными маршрутами и ППС - пакетной передачей сообщений (RU 2457628, опубл. 2012.07.27), заключающийся в том, что в узлах связи осуществляют контроль качества входящих каналов связи. Результаты контроля передают на другие узлы связи и формируют одномерные маршруты передачи сообщений с учетом качества каналов связи. Далее из одномерных маршрутов формируют многомерный маршрут, включая в него сначала одномерные маршруты передачи с каналами связи наилучшего качества, затем - одномерные маршруты передачи с менее высоким, но близким качеством каналов связи, и продолжают формирование до тех пор, пока качество многомерного маршрута передачи сообщения не обеспечит передачу всего сообщения. Затем оценивают вероятность доведения сообщения до адресата по многомерному маршруту передачи, причем в том случае, если величина этой вероятности оказывается менее заданного значения, перераспределяют пакеты по одномерным маршрутам передачи и далее передают сообщение по многомерному маршруту. Недостаток известного способа заключается в низкой производительности сети связи из-за того, что формирование многомерных маршрутов проводится без учета взаимного влияния каналов связи и без учета вероятности доставки пакетов по одномерным маршрутам.
Известен также способ многомерной динамической маршрутизации в сети связи с ППС (RU 2526755, опубл. 2014.08.27), согласно которому по результатам контроля качества каналов связи, входящих в узлы связи, вычисляют целевые функции каналов связи, в которых учитывается вероятность доставки сообщения и время его доведения до получателя, затем на основании упомянутых целевых функций каналов связи формируют одномерные маршруты передачи, объединяют их в многомерный маршрут, вычисляют их целевые функции и выполняют оптимизацию последних при их формировании, выбирая сначала одномерный маршрут передачи с наибольшим значением целевой функцией, затем одномерный маршрут передачи с меньшим, но близким по величине значением целевой функции, и повторяют операцию до тех пор, пока многомерный маршрут передачи не обеспечит передачу всех пакетов сообщения в заданное время и с заданной вероятностью, при этом значения целевых функций входящих в узлы связи каналов связи передают на смежные узлы связи, которые, в свою очередь, передают их далее на другие, смежные с ними, узлы связи, исключая те, от которых они были получены. Недостаток известного способа заключается в невысокой производительности сети связи, что обусловлено тем, что формирование многомерного маршрута проводят без учета взаимного влияния входящих в него каналов связи.
В качестве наиболее близкого к предлагаемому выбран способ многомерной динамической маршрутизации в сети связи с ППС, описанный в патенте RU 2608678, опубл. 2017.01.23, согласно которому в узлах связи осуществляют контроль качества входящих в них каналов связи, при этом качество каналов связи определяют по результатам приема пакетов следующим образом. При приеме пакета сообщения узел связи, являющийся получателем пакета, вычисляет контрольную сумму пакета, при этом в случае совпадения вычисленной и реально принятой сумм с вероятностью, близкой к 1, оценивают качество приема как высокое, результаты контроля передают на другие узлы связи, где в соответствии с полученными данными корректируют скорости передачи информации в каналах связи с учетом их взаимного влияния, формируют одномерные маршруты передачи, а из них - многомерные маршруты, моделируя в обоих случаях все возможные варианты, по результатам проделанной коррекции определяют целевые функции указанных многомерных маршрутов, осуществляют выбор оптимальных многомерных маршрутов и устанавливают кратность их использования по критерию минимизации времени доставки.
Однако из-за того, что формирование многомерных маршрутов в известном способе проводится без полного учета всех факторов взаимного влияния сигналов каналов связи, а управление одной только скоростью передачи информации не позволяет организовать эффективную работу сети связи, производительность известного способа является недостаточно высокой.
Задачей изобретения является создание высокопроизводительного способа многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений, предусматривающего формирование многомерных маршрутов с учетом всех факторов взаимного влияния каналов связи.
Технический результат предлагаемого способа заключается в повышении производительности сети связи с ППС за счет расширения спектра и оптимизации методов управления многомерной динамической маршрутизацией, с обеспечением возможности выбора кратности их использования.
Указанный технический результат достигают способом многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений, согласно которому в узлах связи осуществляют контроль качества входящих в них каналов связи, результаты этого контроля передают на другие доступные узлы связи, формируют одномерные маршруты передачи, которые объединяют в многомерные маршруты передачи, и определяют целевые функции многомерных маршрутов передачи, в котором, в отличие от известного, для осуществления управления многомерной динамической маршрутизацией в сети связи с ППС по результатам контроля качества каналов связи выбирают методы разделения смежных каналов связи между узлами связи для каждого канала связи в каждом узле связи и в каждом маршруте, при этом выполняют оценку эффективности используемых методов разделения каналов, включая их комбинации, по результатам проверки соответствия характеристик канала пакетной передачи сообщений и параметров пакета передачи, таких как вероятность ошибки, отношение сигнал/помеха, база сигнала, скорость передачи, время реакции системы, затраты связного ресурса, требованиям, предъявляемым к пакетной передаче сообщений, уточняют целевые функции многомерного динамического распределения маршрутов в сети связи, а также кратность их использования и осуществляют выбор оптимальных многомерных динамических трасс связи, при этом в том случае, когда по результатам контроля качества каналов связи параметры связи не соответствуют целевой функции для маршрута или для суммарного трафика сети, проводят корректировку и последующее согласование, методов разделения каналов.
В предпочтительном варианте осуществления способа используют методы разделения каналов связи между узлами связи, которые включают технологии, предусматривающие использование различных физических полей, сред распространения сигналов и способов временного, частотного, поляризационного, кодового разделения; а также разделения по мощности, по пространственному кодированию, по модуляции, по скорости передачи, по форме сигнала, по протоколам обмена, а также по кратности их использования в соответствии с целевой функцией многомерной динамической маршрутизации в сети связи с ППС.
Алгоритм осуществления способа многомерной динамической маршрутизации в сети связи с ППС схематично показан на чертеже, где выполняемые операции предлагаемого способа обозначены следующим образом:
1. контроль качества каналов сети связи, входящих в ее узлы;
2. передача результатов контроля качества каналов связи на другие доступные узлы связи:
3. формирование одномерных маршрутов передачи;
4. объединение одномерных маршрутов в многомерные маршруты передачи;
5. определение целевых функций многомерных маршрутов передачи;
6. формирование по результатам контроля качества каналов связи, входящих в узлы связи, комбинаций допустимых методов разделения сигналов-переносчиков пакетов по каналам связи, назначаемых для каждого узла в каждом канале связи, в каждом маршруте, включая их комбинированное использование и кратное применение. При этом методы разделения каналов между узлами связи включают технологии, предусматривающие использование различных физических полей, сред распространения сигналов и способов временного, частотного, поляризационного, кодового разделения; а также разделения по мощности, по пространственному кодированию, по модуляции, по скорости передачи, по форме сигнала, по протоколам обмена, а также по кратности их использования в соответствии с целевой функцией многомерной динамической маршрутизации в сети связи с ППС;
7. уточнение целевой функции многомерного динамического распределения маршрутов в сети связи с ППС по результатам оценки сформированных комбинаций методов разделения каналов между узлами связи, которая устанавливает соответствие требованиям, предъявляемым к таким характеристикам и значениям параметров ППС, как вероятность ошибки, отношение сигнал/помеха, скорость передачи, временная задержка и затраты связного ресурса, их комбинации, а также кратность использования и выбор оптимальных многомерных динамических трасс связи;
8. управление многомерной динамической маршрутизацией в сети связи с ППС путем назначения и согласования для смежных каналов методов разделения каналов между узлами связи, комбинаций маршрутов и кратности их использования в случае их положительной оценки;
9. уточненный контроль качества связи при использовании расширенного спектра методов разделения сигналов каналов между узлами связи, сочетаний маршрутов и кратности их использования, а также после изменения целевой функции, характеристик и параметров каналов, входящих в узлы каналов сети связи.
Таким образом, предлагаемый способ многомерной динамической маршрутизации в сети связи с ППС предусматривает, во-первых, осуществление в узлах связи контроля качества входящих в них каналов связи, во-вторых, передачу полученных результатов на другие доступные узлы связи, в-третьих, формирование одномерных маршрутов передачи сообщений, которые объединяют в многомерные маршруты передачи.
Далее по результатам оценки качества каналов связи, входящих в узлы связи, формируют набор допустимых методов разделения сигналов-переносчиков пакетов по каналам связи, предназначенных для каждого канала связи, в каждом узле и каждом маршруте, а также определяют их комбинацию при совместном использовании. Методы разделения смежных каналов между узлами связи включают использование различных физических полей, сред распространения сигналов и временного, частотного, поляризационного, кодового, по мощности, по пространственному кодированию, по модуляции, кодированию сигнала, по скорости передачи, по форме сигнала, по протоколам обмена и их комплексирования, а также по кратности их использования в соответствии с целевой функцией многомерной динамической маршрутизации в сети связи с ППС.
Выполняют оценку назначенных методов разделения каналов между узлами связи и их комбинаций, при этом критерием правильного выбора упомянутых методов разделения каналов служит соответствие характеристик канала пакетной передачи и параметров передачи по данному каналу, полученных по результатам контроля качества каналов связи, требованиям, предъявляемым к характеристикам канала пакетной передачи сообщений и к значениям таких параметров передачи по данному каналу, как вероятность ошибки, отношение сигнал/помеха, скорость передачи, затраты связного ресурса и их комбинации, а также к кратности их использования и выбору оптимальных многомерных динамических трасс связи.
Затем по результатам оценки уточняют целевую функцию многомерного динамического распределения маршрутов в сети связи с ППС. При этом управление многомерной динамической маршрутизацией в сети связи с ППС определяется назначением и согласованием для смежных каналов методов разделения каналов между узлами связи, комбинациями маршрутов и кратности их использования. Контроль качества каналов сети связи, входящих в узлы связи, осуществляют с учетом расширенного спектра методов разделения сигналов каналов сети связи, сочетаний маршрутов и кратности их использования, а также принимая во внимание изменения целевой функции, характеристик и параметров каналов сети связи.
Если вероятность доставки пакетов по каналу связи удовлетворяет требуемым параметрам и методы разделения каналов выбраны правильно, коррекция выбранных методов и/или целевой функции многомерного динамического распределения маршрутов в сети не производится. В противном случае, когда параметры связи не соответствуют целевой функции для маршрута или суммарного трафика сети, принимают решение о необходимости изменения методов управления параметрами многомерной динамической маршрутизации в сети связи с ППС в интересах как отдельных маршрутов, так и всего суммарного трафика сети; и проводят корректировку и согласование параметров методов разделения каналов связи по результатам контроля их качества.
Claims (2)
1. Способ многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений, согласно которому в узлах связи осуществляют контроль качества входящих в них каналов связи, результаты этого контроля передают на другие доступные узлы связи, формируют одномерные маршруты передачи, которые объединяют в многомерные маршруты передачи, и определяют целевые функции многомерных маршрутов передачи, отличающийся тем, что для осуществления управления многомерной динамической маршрутизацией в сети связи с пакетной передачей сообщений назначают методы разделения смежных каналов связи между узлами связи для каждого канала связи в каждом узле связи и в каждом маршруте, выполняют оценку эффективности выбранных методов разделения каналов, включая их комбинации, путем проверки соответствия характеристик канала пакетной передачи сообщений и параметров передачи по данному каналу, полученных по результатам вышеупомянутого контроля, требованиям, предъявляемым к пакетной передаче сообщений и ее параметрам, таким как вероятность ошибки, отношение сигнал/помеха, база сигнала, скорость передачи, время реакции системы, затраты связного ресурса, уточняют целевые функции многомерного динамического распределения маршрутов в сети связи, а также кратность их использования и выбор оптимальных многомерных динамических трасс связи, при этом в случае несоответствия параметров связи целевой функции для маршрута или для суммарного трафика сети по результатам контроля качества каналов связи проводят корректировку и согласование методов разделения каналов.
2. Способ многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений по п. 1, отличающийся тем, что при его осуществлении используют методы разделения каналов связи между узлами связи, которые включают технологии, предусматривающие использование различных физических полей, сред распространения сигналов и способов временного, частотного, поляризационного, кодового разделения, а также разделения по мощности, по пространственному кодированию, по модуляции, по скорости передачи, по форме сигнала, по протоколам обмена, а также по кратности их использования в соответствии с целевой функцией многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2021112424A RU2765810C1 (ru) | 2021-04-28 | 2021-04-28 | Способ многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2021112424A RU2765810C1 (ru) | 2021-04-28 | 2021-04-28 | Способ многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2765810C1 true RU2765810C1 (ru) | 2022-02-03 |
Family
ID=80214761
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2021112424A RU2765810C1 (ru) | 2021-04-28 | 2021-04-28 | Способ многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2765810C1 (ru) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2814686C1 (ru) * | 2023-10-23 | 2024-03-04 | Стародубцев Юрий Иванович | Способ маршрутизации в сети связи с высокой вероятностью отказов ее элементов |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008193558A (ja) * | 2007-02-07 | 2008-08-21 | Advanced Telecommunication Research Institute International | 無線ネットワーク |
| WO2017196246A2 (en) * | 2016-05-13 | 2017-11-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Network architecture, methods, and devices for a wireless communications network |
| RU2707715C2 (ru) * | 2015-01-26 | 2019-11-28 | Листат Лтд. | Динамическая защищенная коммуникационная сеть и протокол |
| US10805218B2 (en) * | 2014-09-17 | 2020-10-13 | Vivint Wireless, Inc. | Mesh network assessment and transmission |
-
2021
- 2021-04-28 RU RU2021112424A patent/RU2765810C1/ru active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008193558A (ja) * | 2007-02-07 | 2008-08-21 | Advanced Telecommunication Research Institute International | 無線ネットワーク |
| US10805218B2 (en) * | 2014-09-17 | 2020-10-13 | Vivint Wireless, Inc. | Mesh network assessment and transmission |
| RU2707715C2 (ru) * | 2015-01-26 | 2019-11-28 | Листат Лтд. | Динамическая защищенная коммуникационная сеть и протокол |
| WO2017196246A2 (en) * | 2016-05-13 | 2017-11-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Network architecture, methods, and devices for a wireless communications network |
| EA036666B1 (ru) * | 2016-05-13 | 2020-12-07 | Ericsson Telefon Ab L M | Мультиплексирование подкадров с разными шагами поднесущей |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2814686C1 (ru) * | 2023-10-23 | 2024-03-04 | Стародубцев Юрий Иванович | Способ маршрутизации в сети связи с высокой вероятностью отказов ее элементов |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9698864B2 (en) | Dynamic assignment of frequency hopping sequences in a communication network | |
| US6980537B1 (en) | Method and apparatus for communication network cluster formation and transmission of node link status messages with reduced protocol overhead traffic | |
| CN101651599B (zh) | 多路径无线路由方法及装置 | |
| US20190037578A1 (en) | Dynamic scheduling method for guaranteeing quality of service depending on network transmission traffic in large-scale iot environment and system using the same | |
| EP2174449A1 (en) | Routing protocol for a network employing multi-user wireless channels | |
| MX2014006020A (es) | Cálculo de costos de enlace en banda no instrusivo en redes de multisalto. | |
| CN104813621A (zh) | 用于无线网状网络中的多跳路由的链路自适应 | |
| Avallone et al. | A traffic-aware channel and rate reassignment algorithm for wireless mesh networks | |
| US20160021647A1 (en) | Per-channel adaptive code rates in channel-hopping networks | |
| Mohajer et al. | Network coding-based QoS and security for dynamic interference-limited networks | |
| CN111132236B (zh) | 基于改进olsr协议的多无人机自组织网络mpr节点选择方法 | |
| EP1676450A2 (en) | Channel assignment for scalable ad-hoc networks | |
| US12015453B2 (en) | Method and device for transmitting a message | |
| CN114095418A (zh) | 一种无线光纤混合网络场景下工业物联网数据可靠传输方法 | |
| RU2765810C1 (ru) | Способ многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений | |
| Teo et al. | Performance analysis of enhanced genetic algorithm based network coding in wireless networks | |
| WO2006052716A2 (en) | System and method for performing receiver-assisted slot allocation in a multihop communication network | |
| US20230062031A1 (en) | Regulation method intended to resorb congestion on a mesh powerline and radio communication network | |
| Lin et al. | Efficient dynamic frame aggregation in IEEE 802.11 s mesh networks | |
| Li et al. | Random network coding based on adaptive sliding window in wireless multicast networks | |
| Kifle et al. | Improving probabilistic flooding using topological indexes | |
| CN109714078A (zh) | 数据上行传输的信令交互方法及系统 | |
| RU2608678C1 (ru) | Способ многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений | |
| CN110602711A (zh) | 基于卫星网络单跳建链的频谱资源分配方法及装置、系统 | |
| CN108347700B (zh) | 一种用于无线自组网的广播方法及广播装置 |