RU2814686C1 - Method of routing in communication network with high probability of failure of its elements - Google Patents
Method of routing in communication network with high probability of failure of its elements Download PDFInfo
- Publication number
- RU2814686C1 RU2814686C1 RU2023127032A RU2023127032A RU2814686C1 RU 2814686 C1 RU2814686 C1 RU 2814686C1 RU 2023127032 A RU2023127032 A RU 2023127032A RU 2023127032 A RU2023127032 A RU 2023127032A RU 2814686 C1 RU2814686 C1 RU 2814686C1
- Authority
- RU
- Russia
- Prior art keywords
- communication network
- logical structure
- communication
- state
- network
- Prior art date
Links
- 238000004891 communication Methods 0.000 title claims abstract description 197
- 238000000034 method Methods 0.000 title claims description 59
- 230000009471 action Effects 0.000 claims description 7
- 238000005259 measurement Methods 0.000 abstract description 6
- 238000011156 evaluation Methods 0.000 abstract description 2
- 230000000737 periodic effect Effects 0.000 abstract description 2
- 230000000694 effects Effects 0.000 abstract 1
- 238000000605 extraction Methods 0.000 abstract 1
- 239000000126 substance Substances 0.000 abstract 1
- 230000008569 process Effects 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000003993 interaction Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- XXCCGRRUBBGZRE-UHFFFAOYSA-N 4-[1-hydroxy-2-(propan-2-ylamino)ethyl]-2-methoxyphenol Chemical compound COC1=CC(C(O)CNC(C)C)=CC=C1O XXCCGRRUBBGZRE-UHFFFAOYSA-N 0.000 description 1
- 241000408659 Darpa Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000010287 polarization Effects 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Abstract
Description
Изобретение относится к области функционирования сетей связи и может быть использовано для повышения их эксплуатационных показателей.The invention relates to the field of functioning of communication networks and can be used to improve their performance.
Сеть связи – инфраструктура, которая обеспечивает передачу информации между различными потребителями (абонентами). Наиболее широкое распространение получили сети связи, функционирующие по технологии дейтаграммной передачи (сеть связи с коммутацией пакетов).A communication network is an infrastructure that ensures the transfer of information between various consumers (subscribers). The most widely used communication networks are those operating using datagram transmission technology (packet switching communication network).
Сеть связи с коммутацией пакетов представляет собой множество узлов связи (маршрутизаторов), соединенных линиями связи. Каждый маршрутизатор (порт маршрутизатора) имеет уникальный идентификатор (IP-адрес) и функционирует в соответствии с принятыми на сети способами (протоколами) взаимодействия.A packet switched communication network consists of many communication nodes (routers) connected by communication lines. Each router (router port) has a unique identifier (IP address) and operates in accordance with the accepted methods (protocols) of interaction on the network.
Способы взаимодействия элементов сети связи составляют ее архитектуру. Архитектура сетей связи с коммутацией пакетов предполагает сохранение связи (непрерывность процесса информационного обмена) между корреспондентами в случае отказов элементов сети, при условии, что остается физическая связанность (рабочий физический путь) между корреспондентами [D.D. Clark, “The Design Philosophy of the DARPA Internet Protocols,”ACM SIGCOMM Computer Communication Review, vol. 18, no. 4, 1988, pp. 106–114].The ways in which the elements of a communication network interact make up its architecture. The architecture of packet-switched communication networks assumes the preservation of communication (continuity of the information exchange process) between correspondents in the event of failures of network elements, provided that physical connectivity (working physical path) between correspondents remains [D.D. Clark, “The Design Philosophy of the DARPA Internet Protocols,” ACM SIGCOMM Computer Communication Review, vol. 18, no. 4, 1988, pp. 106–114].
Процесс поиска пути для транспортировки пакетов называется маршрутизацией. Задача маршрутизации состоит в поиске оптимального пути (маршрута) между корреспондентами.The process of finding a path to transport packets is called routing. The routing task is to find the optimal path (route) between correspondents.
Если предположить, что структура сети связи и ее параметры неизменны, то процесс маршрутизации достаточно выполнить однократно. Однако, поскольку структура сети связи и ее параметры динамичны, то для адаптации маршрутов под изменения процесс маршрутизации необходимо осуществлять повторно и многократно.If we assume that the structure of the communication network and its parameters are unchanged, then the routing process only needs to be completed once. However, since the structure of the communication network and its parameters are dynamic, in order to adapt routes to changes, the routing process must be repeated and repeated.
В случае невыполнения процесса маршрутизации после каждого изменения в сети связи найденные раннее маршруты перестают быть оптимальными, что негативно сказывается на эксплуатационных показателях сети связи.If the routing process is not completed after each change in the communication network, the previously found routes are no longer optimal, which negatively affects the performance of the communication network.
Важным является время, затрачиваемое на поиск оптимальных маршрутов, поскольку с момента появления изменения в сети, до момента нахождения новых оптимальных маршрутов сеть функционирует со снижением эксплуатационных показателей или даже находится в неработоспособном состоянии.The time spent searching for optimal routes is important, since from the moment a change occurs in the network until new optimal routes are found, the network operates with a decrease in performance indicators or is even in an inoperable state.
Главным фактором, влияющим на изменение структуры сети связи, является отказы ее элементов, которые могут проявляться на физическом уровне и на логическом уровне. Наличие двух уровней отказов обусловлено тем, что практически все активные элементы сети связи являются программно-аппаратными средствами.The main factor influencing changes in the structure of a communication network is failures of its elements, which can manifest themselves at the physical level and at the logical level. The presence of two failure levels is due to the fact that almost all active elements of the communication network are software and hardware.
Отказ на физическом уровне предполагает выход элемента из строя, например, в силу достижения наработки на отказ, а отказ на логическом уровне предполагает нарушение корректности функционирования программной части, например, в силу кибератак.A failure at the physical level implies the failure of an element, for example, due to reaching the mean time between failures, and a failure at the logical level implies a violation of the correct functioning of the software part, for example, due to cyber attacks.
Таким образом, актуальной является задача сокращения времени нахождения оптимальных маршрутов в сети связи с высокой вероятностью отказов ее элементов.Thus, the urgent task is to reduce the time it takes to find optimal routes in a communication network with a high probability of failures of its elements.
Известен способ маршрутизации пакетов данных между множеством коммутирующих устройств [патент РФ №2598322, H04L 12/28, опубл. 20.09.2016 г. Бюлл. № 26], заключающийся в том, что между множеством сетевых устройств коммутации пакетов, первое сетевое устройство после проверки сообщения данных производит сопоставление значений приоритетов текущего и второго сетевых устройств и для сетевого устройства с меньшим приоритетом блокирует ответ посредством сопряженного с указанным сетевым устройством порта первого сетевого устройства, причем значением приоритета сетевого устройства является величина, обратная расстоянию от сетевого устройства до хост-устройства, выраженная в количестве промежуточных сетевых устройств, находящихся между сетевым устройством и хост-устройством, а вычисление значений расстояний для каждого из сетевых устройств производится с помощью дистанционно-векторного алгоритма.There is a known method for routing data packets between multiple switching devices [RF patent No. 2598322, H04L 12/28, publ. 09/20/2016 Bulletin. No. 26], which consists in the fact that between a plurality of network packet switching devices, the first network device, after checking the data message, compares the priority values of the current and second network devices and, for a network device with a lower priority, blocks the response through the port of the first network device associated with the specified network device devices, and the value of the priority of a network device is the reciprocal of the distance from the network device to the host device, expressed in the number of intermediate network devices located between the network device and the host device, and the calculation of distance values for each of the network devices is carried out using remote control vector algorithm.
Способ направлен на обеспечение минимальной задержки при передаче данных и равномерное распределении нагрузки между сетевыми коммутирующими устройствами.The method is aimed at ensuring minimal delay in data transmission and uniform load distribution between network switching devices.
Недостатком способа является длительное время нахождения сети связи в неработоспособном состоянии, связанное с повторением процессов оптимизации маршрутов к одинаковым параметрам сети связи, а также низкая энергоэффективность элементов сети, связанная с нерациональным использованием вычислительных способностей ее элементов.The disadvantage of this method is a long time when the communication network is inoperative, associated with repeating the processes of optimizing routes to the same parameters of the communication network, as well as the low energy efficiency of network elements associated with the irrational use of the computing capabilities of its elements.
Известен способ многомерной динамической маршрутизации в сети связи с пакетной передачей сообщений [патент РФ №2765810, H04L 12/64, опубл. 03.02.2022 г. Бюлл. № 4], заключающийся в том, что в узлах связи осуществляют контроль качества входящих в них каналов связи, результаты этого контроля передают на другие доступные узлы связи, формируют одномерные маршруты передачи, которые объединяют в многомерные маршруты передачи, и определяют целевые функции многомерных маршрутов передачи, при этом для осуществления управления многомерной динамической маршрутизацией назначают методы разделения смежных каналов связи между узлами связи, предусматривающие использование различных физических полей, сред распространения сигналов и способов временного, частотного, поляризационного, кодового разделения; а также разделение по мощности, по пространственному кодированию, по модуляции, по скорости передачи, по форме сигнала, по протоколам обмена, для каждого канала связи в каждом узле связи и в каждом маршруте.There is a known method for multidimensional dynamic routing in a communication network with packet message transmission [RF patent No. 2765810, H04L 12/64, publ. 02/03/2022 Bulletin. No. 4], which consists in the fact that in communication nodes, they monitor the quality of the communication channels included in them, the results of this control are transmitted to other available communication nodes, form one-dimensional transmission routes, which are combined into multidimensional transmission routes, and determine the target functions of multidimensional transmission routes, while managing multidimensional dynamic routing designate methods for separating adjacent communication channels between communication nodes, involving the use of various physical fields, signal propagation media and methods of time, frequency, polarization, and code separation; as well as separation by power, by spatial coding, by modulation, by transmission speed, by signal shape, by exchange protocols, for each communication channel in each communication node and in each route.
Способ направлен на повышение производительности сети связи с пакетной передачей сообщений за счет расширения спектра и оптимизации методов.The method is aimed at increasing the performance of a communication network with packet messaging by expanding the spectrum and optimizing methods.
Недостатком способа является длительное время нахождения сети связи в неработоспособном состоянии, связанное с повторением процессов оптимизации маршрутов к одинаковым параметрам сети связи, а также низкая энергоэффективность элементов сети, связанная с нерациональным использованием вычислительных способностей ее элементов.The disadvantage of this method is the long time that the communication network is inoperative, associated with repeating the processes of optimizing routes to the same parameters of the communication network, as well as the low energy efficiency of network elements associated with the irrational use of the computing capabilities of its elements.
Наиболее близким по технической сущности и выполняемым функциям к заявленному (прототипом) является способ маршрутизации по протоколу OSPF (Open Shortest Path First, сначала открыть кратчайший путь).The closest in technical essence and functions performed to the declared one (prototype) is the routing method using the OSPF protocol (Open Shortest Path First, open the shortest path first).
OSPF – протокол динамической маршрутизации, основанный на технологии отслеживания состояния канала и использующий для нахождения кратчайшего пути алгоритм Дейкстры [J. Moy RFC 2328 «OSPF Version 2», ISOC, 1998 244 p., https://www.ietf.org/rfc/rfc2328.txt.pdf].OSPF is a dynamic routing protocol based on link state tracking technology and uses Dijkstra's algorithm to find the shortest path [J. Moy RFC 2328 "OSPF Version 2", ISOC, 1998 244 p., https://www.ietf.org/rfc/rfc2328.txt.pdf].
Суть способа-прототипа заключается в том, что измеряют состояние каналов связи между смежными узами сети связи, методом лавинной рассылки распространяют информацию о состоянии смежных каналов связи между всеми узлами сети связи. На каждом узле связи строят граф, отражающий логическую структуру сети связи (текущее состояние сети связи), с использованием алгоритма Дейкстры вычисляют кратчайшие пути до остальных узлов сети связи. В процессе эксплуатации сети связи с заданным периодом измеряют состояние каналов связи между смежными узами сети связи; при изменении состояния каналов связи методом лавинной рассылки распространяют информацию о появившихся или исчезнувших каналах связи; после чего на каждом узле связи повторно перестраивают граф, отражающий логическую структуру сети связи (текущее состояние сети связи) и, используя алгоритм Дейкстры, вычисляют кратчайшие пути до остальных узлов сети связи.The essence of the prototype method is that they measure the state of communication channels between adjacent nodes of the communication network, using the flooding method to distribute information about the state of adjacent communication channels between all nodes of the communication network. At each communication node, a graph is built that reflects the logical structure of the communication network (the current state of the communication network), and the shortest paths to the remaining nodes of the communication network are calculated using Dijkstra’s algorithm. During the operation of a communication network, the state of communication channels between adjacent nodes of the communication network is measured with a given period; when the state of communication channels changes, information about the appeared or disappeared communication channels is disseminated using the flooding method; after which, at each communication node, the graph is rebuilt, reflecting the logical structure of the communication network (the current state of the communication network) and, using Dijkstra's algorithm, the shortest paths to the remaining nodes of the communication network are calculated.
Недостатком способа является длительное время нахождения сети связи в неработоспособном состоянии, связанное с повторением процессов оптимизации маршрутов к одинаковым параметрам сети связи, а также низкая энергоэффективность элементов сети, связанная с нерациональным использованием вычислительных способностей ее элементов.The disadvantage of this method is a long time when the communication network is inoperative, associated with repeating the processes of optimizing routes to the same parameters of the communication network, as well as the low energy efficiency of network elements associated with the irrational use of the computing capabilities of its elements.
Технической проблемой является длительное время пребывания сети связи в неработоспособном состоянии, обусловленное высокой суммарной длительностью процессов поиска маршрутов, вызванных отказами ее элементов.A technical problem is the long time that the communication network remains inoperative, due to the high total duration of route search processes caused by failures of its elements.
Техническим результатом изобретения является повышение устойчивости сети связи за счет сокращения времени нахождения оптимальных маршрутов в сети связи с высокой вероятностью отказов ее элементов, а следовательно, сокращения времени пребывания сети связи в неработоспособном состоянии, а также повышение энергоэффективности ее элементов.The technical result of the invention is to increase the stability of the communication network by reducing the time it takes to find optimal routes in a communication network with a high probability of failure of its elements, and consequently, reducing the time the communication network is in an inoperative state, as well as increasing the energy efficiency of its elements.
Технический проблема достигается за счет периодического измерения состояния каналов связи и оценки состояний логических структур сети связи, сохранения в сформированной памяти всего множества логических структур, образующихся в процессе эксплуатации сети связи, и определенных для них оптимальных маршрутов, их извлечения из памяти и использования, вместо повторного вычисления, в случае повторения логических структур в процессе дальнейшей эксплуатации сети связи.The technical problem is achieved through periodic measurement of the state of communication channels and assessment of the states of logical structures of the communication network, storing in the generated memory the entire set of logical structures formed during the operation of the communication network, and optimal routes determined for them, retrieving them from memory and using them instead of repeating them. calculations in case of repetition of logical structures in the process of further operation of the communication network.
Технический результат достигается тем, что в способе маршрутизации в сети связи с высокой вероятностью отказов ее элементов измеряют состояние каналов связи между смежными узами сети связи, методом лавинной рассылки распространяют информацию о состоянии смежных каналов связи между всеми узлами сети связи, на каждом узле связи строят граф, отражающий логическую структуру сети связи, в процессе эксплуатации сети связи с заданным периодом измеряют состояние каналов связи между смежными узами сети связи, при изменении состояния каналов связи методом лавинной рассылки распространяют информацию о появившихся или исчезнувших каналах связи, на каждом узле связи повторно перестраивают граф, отражающий логическую структуру сети связи, согласно изобретению дополнительно на каждом узле связи формируют область памяти, структурированную для хранения поставленных в соответствие записей о состоянии логической структуры сети, перечней оптимальных маршрутов и счетчиков состояния ее логической структуры, при изменении логической структуры сети связи проверяют записи в сформированной области памяти, если запись для текущего состояния логической структуры имеется, то в качестве искомых маршрутов выбирают маршруты из хранящегося в памяти перечня оптимальных маршрутов, соответствующих текущему состоянию логической структуры сети связи, увеличивают счетчик состояния логической структуры на единицу, сортируют записи в области памяти по убыванию счетчика состояния логической структуры сети связи, если записи для текущего состояния логической структуры не имеется, то определяют оптимальные маршруты для текущей логической структуры сети связи, добавляют в область памяти запись о текущем состоянии логической структуры сети связи и перечень определенных оптимальных маршрутов, устанавливают значение счетчика состояния логической структуры в нуль, в качестве искомых маршрутов выбирают определенные маршруты.The technical result is achieved by the fact that in the method of routing in a communication network with a high probability of failures of its elements, the state of communication channels between adjacent nodes of the communication network is measured, information about the state of adjacent communication channels is distributed using the flooding method between all nodes of the communication network, a graph is built at each communication node , reflecting the logical structure of the communication network, during the operation of the communication network with a given period, the state of communication channels between adjacent nodes of the communication network is measured, when the state of communication channels changes, information about the appeared or disappeared communication channels is disseminated using the flooding method, the graph is rebuilt at each communication node, reflecting the logical structure of the communication network, according to the invention, additionally, at each communication node, a memory area is formed, structured to store matched records about the state of the logical structure of the network, lists of optimal routes and counters of the state of its logical structure; when the logical structure of the communication network changes, the records in the generated memory area, if there is a record for the current state of the logical structure, then as the searched routes, select routes from the list of optimal routes stored in memory corresponding to the current state of the logical structure of the communication network, increase the logical structure state counter by one, sort the records in the memory area in descending order state counter of the logical structure of the communication network, if there is no record for the current state of the logical structure, then determine the optimal routes for the current logical structure of the communication network, add to the memory area a record about the current state of the logical structure of the communication network and a list of determined optimal routes, set the value of the state counter logical structure to zero, certain routes are selected as the required routes.
Проведенный анализ уровня техники позволил установить, что аналоги, характеризующиеся совокупностями признаков, тождественным всем признакам заявленного способа, отсутствуют. Следовательно, заявленное изобретение соответствует условию патентоспособности «новизна».The analysis of the state of the art made it possible to establish that there are no analogues characterized by sets of features identical to all the features of the claimed method. Consequently, the claimed invention meets the patentability condition of “novelty”.
Перечисленная новая совокупность существенных признаков обеспечивает сокращение времени нахождения оптимальных маршрутов в сети связи с высокой вероятностью отказов ее элементов, а также повышение энергоэффективности ее элементов за счет сохранения в памяти определенных оптимальных маршрутов, их извлечения из памяти и использования, вместо повторного вычисления, в случае повторения логических структур в процессе дальнейшей эксплуатации сети связи.The listed new set of essential features ensures a reduction in the time it takes to find optimal routes in a communication network with a high probability of failure of its elements, as well as an increase in the energy efficiency of its elements by storing certain optimal routes in memory, retrieving them from memory and using them, instead of re-computing, in case of repetition logical structures in the process of further operation of the communication network.
Результаты поиска известных решений в данной и смежной областях техники с целью выявления признаков, совпадающих с отличительными от прототипов признаками заявленного изобретения, показали, что они не следуют явным образом из уровня техники. Из определенного заявителем уровня техники не выявлена известность влияния предусматриваемых существенными признаками заявленного изобретения на достижение указанного технического результата. Следовательно, заявленное изобретение соответствует условию патентоспособности «изобретательский уровень».The results of a search for known solutions in this and related fields of technology in order to identify features that coincide with the features of the claimed invention that are distinctive from the prototypes, showed that they do not follow explicitly from the prior art. The prior art determined by the applicant does not reveal the impact of the essential features of the claimed invention on achieving the specified technical result. Therefore, the claimed invention meets the patentability requirement of “inventive step”.
«Промышленная применимость» способа обусловлена наличием элементной базы, на основе которой могут быть выполнены устройства, реализующие данный способ с достижением указанного в изобретении результата.The “industrial applicability” of the method is due to the presence of an elemental base on the basis of which devices that implement this method can be made to achieve the result specified in the invention.
1. Способ маршрутизации в сети связи с высокой вероятностью отказов ее элементов.1. A method of routing in a communication network with a high probability of failure of its elements.
Заявленный способ поясняется чертежами:The claimed method is illustrated by drawings:
фиг. 1 – блок-схема способа маршрутизации в сети связи с высокой вероятностью отказов ее элементов;fig. 1 – block diagram of a routing method in a communication network with a high probability of failure of its elements;
фиг. 2 – структура области памяти;fig. 2 – structure of the memory area;
фиг. 3 – пример таблицы текущего состояния логической структуры сети связи после проведения измерений;fig. 3 – example of a table of the current state of the logical structure of a communication network after measurements;
фиг. 4 – пример таблицы текущего состояния логической структуры сети связи после получения информации от всех узлов связи;fig. 4 – example of a table of the current state of the logical structure of a communication network after receiving information from all communication nodes;
фиг. 5 – хронологическая схема изменения состояния сети связи.fig. 5 – chronological diagram of changes in the state of the communication network.
1.1 Предварительно эксплуатации сети связи формируют область памяти, структурированную для хранения поставленных в соответствие записей о состоянии логической структуры сети, перечней оптимальных маршрутов и счетчиков состояния ее логической структуры (фиг. 1, блок 1). 1.1 Before operating the communication network, a memory area is formed, structured to store matched records about the state of the logical structure of the network, lists of optimal routes and counters of the state of its logical structure (Fig. 1, block 1).
Структурирование памяти предполагает выделение требуемого количества ячеек памяти из общего пула ячеек памяти устройства, их группирования и именования.Memory structuring involves allocating the required number of memory cells from the general pool of device memory cells, grouping them and naming them.
Важным является предельное количество хранящихся записей (объема памяти), которое должно быть не более, чем m log n, где m – количество линий связи, а n – количество узлов связи. Пояснение данного ограничения представлено далее, в части описания, посвященной оценке эффективности.What is important is the limit on the number of stored records (memory capacity), which should be no more than m log n , where m is the number of communication lines, and n is the number of communication nodes. An explanation of this limitation is provided below, in the part of the description devoted to the evaluation of effectiveness.
Общий вид формируемой памяти представлен в виде таблицы на фиг. 2, где в строках располагаются поставленные в соответствие записи «Логическая структура», «Перечень оптимальных маршрутов» и «Счетчик».The general view of the formed memory is presented in the form of a table in Fig. 2, where the lines contain the corresponding entries “Logical structure”, “List of optimal routes” and “Counter”.
Область памяти может быть сформирована на базе оперативной (RAM) или постоянной памяти (NVRAM) маршрутизатора. Например, маршрутизатор Cisco 1941 может иметь от 512 Мб до 2 Гб постоянной памяти [Cisco 1941 Series Integrated Services Routers Data sheet, 14 p. – 2017, www.cisco.com].The memory area can be formed on the basis of random access memory (RAM) or permanent memory (NVRAM) of the router. For example, a Cisco 1941 router can have from 512 MB to 2 GB of permanent memory [Cisco 1941 Series Integrated Services Routers Data sheet, 14 p. – 2017, www.cisco.com].
Также на узле связи может быть установлена дополнительные модули памяти, например, «MEM3800-256U1024D» или «MEM-C6K-CPTFL2GB».Also, additional memory modules can be installed on the communication node, for example, “MEM3800-256U1024D” or “MEM-C6K-CPTFL2GB”.
1.2 Дальнейшие действия осуществляются в процессе эксплуатации сети связи, который на блок-схеме показан циклом (фиг. 1, блок 2-16), в котором: обнуляют служебную переменную t – текущее время эксплуатации (фиг. 1, блок 2), в теле цикла (фиг. 1, блоки 3-15) переменную t увеличивают на величину Δt соответствующую заданному периоду (фиг. 1, блок 3), проверяют условие выхода из цикла, соответствующее окончанию времени эксплуатации T (фиг. 1, блок 16). 1.2 Further actions are carried out during the operation of the communication network, which is shown in the block diagram as a cycle (Fig. 1, block 2-16), in which: the service variable t is reset to zero - the current operating time (Fig. 1, block 2), in the body cycle (Fig. 1, blocks 3-15), the variable t is increased by the value Δ t corresponding to the specified period (Fig. 1, block 3), the condition for exiting the cycle is checked, corresponding to the end of the operating time T (Fig. 1, block 16).
С заданным периодом выполняют следующие действия.Perform the following actions with a given period.
1.3 Измеряют состояние каналов связи между смежными узлами сети связи (фиг. 1, блок 4). 1.3 Measure the state of communication channels between adjacent nodes of the communication network (Fig. 1, block 4).
Действие осуществляется в отношении каждой линии связи смежными с ней узлами связи (маршрутизаторами).The action is carried out in relation to each communication line by communication nodes adjacent to it (routers).
Одним из вариантов измерения состояния каналов связи является обмен служебными сообщениями по этим каналам по схеме запрос-ответ. Канал считается работоспособным в случае получения ответа в течение заданного времени и неработоспособным, в противном случае [J. Moy RFC 2328 «OSPF Version 2», ISOC, 1998 244 p., https://www.ietf.org/rfc/rfc2328.txt.pdf; Олифер В., Олифер Н. Компьютерные сети. Принципы, технологии, протоколы: Юбилейное издание. – СПб.: Питер, 2020. – 1008 с.: ил.].One of the options for measuring the state of communication channels is the exchange of service messages over these channels according to the request-response scheme. The channel is considered operational if a response is received within a specified time and inoperative otherwise [J. Moy RFC 2328 “OSPF Version 2”, ISOC, 1998 244 p., https://www.ietf.org/rfc/rfc2328.txt.pdf; Olifer V., Olifer N. Computer networks. Principles, technologies, protocols: Anniversary edition. – St. Petersburg: Peter, 2020. – 1008 p.: ill.].
Помимо этого, измерения состояния каналов связи могут быть осуществлены по методикам в соответствии с протоколами измерений сетей связи [RFC-2544; RFC-5357; Y.1564], с использованием программно-аппаратных комплексов, реализующих указанные методики, например, МАКС-ЕМК [Официальный сайт производителя: https://kometeh.ru/], M716-10G [Официальный сайт производителя: https://stc.metrotek.ru/] или ShinewayTech SWT-DTA-100D-ETH-SDH [Официальный сайт производителя: https://shinewaytech.com/].In addition, measurements of the state of communication channels can be carried out using methods in accordance with communication network measurement protocols [RFC-2544; RFC-5357; Y.1564], using hardware and software systems that implement the specified techniques, for example, MAKS-EMK [Official website of the manufacturer: https://kometeh.ru/], M716-10G [Official website of the manufacturer: https://stc. metrotek.ru/] or ShinewayTech SWT-DTA-100D-ETH-SDH [Official website of the manufacturer: https://shinewaytech.com/].
В случае точной оценки качества каналов связи их состояние (работоспособность/неработоспособность) может быть определено исходя из соответствия измеренных показателей требуемым значениям.In the case of an accurate assessment of the quality of communication channels, their state (operability/inoperability) can be determined based on the compliance of the measured indicators with the required values.
В результате действия на каждом узле связи появляется информация о работоспособных (перечень) каналах связи. Каналы связи определяются парами идентификаторов (IP-адреса) узлов связи, его формирующих. As a result of the action, information about operational (list) communication channels appears at each communication node. Communication channels are determined by pairs of identifiers (IP addresses) of the communication nodes that form it.
Результаты измерений записывают в таблицу текущего состояния логической структуры (фиг. 3).The measurement results are recorded in the table of the current state of the logical structure (Fig. 3).
1.4 Распространяют информацию о появившихся или исчезнувших каналах связи (фиг. 1, блок 5) [J. Moy RFC 2328 «OSPF Version 2», ISOC, 1998 244 p., https://www.ietf.org/rfc/rfc2328.txt.pdf; Олифер В., Олифер Н. Компьютерные сети. Принципы, технологии, протоколы: Юбилейное издание. – СПб.: Питер, 2020. – 1008 с.: ил.]. 1.4 Disseminate information about emerging or disappearing communication channels (Fig. 1, block 5) [J. Moy RFC 2328 “OSPF Version 2”, ISOC, 1998 244 p., https://www.ietf.org/rfc/rfc2328.txt.pdf; Olifer V., Olifer N. Computer networks. Principles, technologies, protocols: Anniversary edition. – St. Petersburg: Peter, 2020. – 1008 p.: ill.].
Распространение информации осуществляется в соответствии с принятыми на сети способами, например, по протоколу TCP/IP, для чего формируется соответствующие пакеты, которые направляются через соединенные линией связи порты маршрутизаторов.Information is distributed in accordance with accepted network methods, for example, via the TCP/IP protocol, for which appropriate packets are generated and sent through router ports connected by a communication line.
Образование каналов связи может быть осуществлено, например, с использованием оптических «MOXA SFP-1GLHLC-T», радио «Ruggedcom WiN7225» и «MAXBrridge CPE 50 SME» и других модулей, установленных на узлах связи.The formation of communication channels can be carried out, for example, using optical “MOXA SFP-1GLHLC-T”, radio “Ruggedcom WiN7225” and “MAXBridge CPE 50 SME” and other modules installed at communication nodes.
Каждый узел связи отправляет другим узлам сети связи перечень смежных работоспособных каналов связи (данные из таблицы текущего состояния логической структуры).Each communication node sends to other nodes of the communication network a list of adjacent operational communication channels (data from the table of the current state of the logical structure).
При получении узлом связи информации о появившихся или исчезнувших каналах связи (перечня смежных работоспособных каналов связи, представленных в таблице текущего состояния логической структуры соседнего узла связи) эти данные вносятся в собственную таблицу текущего состояния логической структуры (фиг. 4).When a communication node receives information about appeared or disappeared communication channels (a list of adjacent operational communication channels presented in the table of the current state of the logical structure of the neighboring communication node), this data is entered into its own table of the current state of the logical structure (Fig. 4).
Таким образом каждый маршрутизатор сети связи узнает состояние каналов всей сети связи.Thus, each router of the communication network knows the state of the channels of the entire communication network.
1.5 Перестраивают граф, отражающий логическую структуру сети связи (фиг. 1, блок 6). 1.5 Rebuild the graph reflecting the logical structure of the communication network (Fig. 1, block 6).
Граф – модель сети связи, отражающая ее структуру на уровне взаимных отношений узлов и линий связи и традиционно используемая для определения оптимальных маршрутов.A graph is a model of a communication network that reflects its structure at the level of mutual relations of nodes and communication lines and is traditionally used to determine optimal routes.
Граф, отражающий логическую структуру сети связи, – модель сети связи, отражающая не физическое соединение узлов связи, а их отношение (взаимодействие) на логическом уровне.A graph reflecting the logical structure of a communication network is a model of a communication network that reflects not the physical connection of communication nodes, but their relationship (interaction) at the logical level.
Логический уровень взаимодействия отражает работоспособность/неработоспособность программной составляющей узлов связи, т.е. корректность/некорректность их взаимной настройки, правильную/неправильную работу приложений, отсутствие/наличие кибератак и др.The logical level of interaction reflects the functionality/inoperability of the software component of the communication nodes, i.e. correctness/incorrectness of their mutual configuration, correct/incorrect operation of applications, absence/presence of cyber attacks, etc.
Построение графа, отражающего логическую структуру сети связи, на основе данных в таблице текущего состояния логической структуры, может быть осуществлено графически, путем соединения тех вершин, если линии связи между узлами их отражающими, находятся в работоспособном состоянии.The construction of a graph reflecting the logical structure of a communication network, based on data in the table of the current state of the logical structure, can be carried out graphically by connecting those vertices if the communication lines between the nodes reflecting them are in working condition.
1.6 Осуществляют проверку, изменилась ли логическая структура сети. 1.6 Check whether the logical structure of the network has changed.
1.7 Если логическая структура сети связи изменилась, то управление передается блоку 8 (фиг. 1) для выполнения процедур поиска оптимальных маршрутов для новой структуры, в противном случае управления передается блоку 3 (фиг. 1) для повторного выполнения процедур оценки состояния логической структуры сети связи. 1.7 If the logical structure of the communication network has changed, then control is transferred to block 8 (Fig. 1) to perform procedures for searching for optimal routes for the new structure, otherwise control is transferred to block 3 (Fig. 1) to re-perform procedures for assessing the state of the logical structure of the communication network .
1.8 В случае изменения логической структуры сети связи проверяют записи в сформированной области памяти (фиг. 1, блок 8). 1.8 If the logical structure of the communication network changes, the records in the formed memory area are checked (Fig. 1, block 8).
На каждом узле связи (маршрутизаторе) в течение всего времени эксплуатации сети T записывают и сохраняют в сформированную память данные о текущей логической структуре сети связи, представленной в виде графа, а также данные о прошлых логических структурах и оптимальных маршрутах, соответствующих им (фиг. 2).At each communication node (router), during the entire operation of the network T , data about the current logical structure of the communication network, presented in the form of a graph, as well as data about past logical structures and optimal routes corresponding to them are recorded and stored in the generated memory (Fig. 2 ).
Проверка записей в сформированной области памяти осуществляется поиском совпадения текущей логической структуры сети с записями в столбце «Логическая структура сети».Checking the entries in the generated memory area is carried out by searching for a match between the current logical network structure and the entries in the “Logical network structure” column.
Если запись имеется, то управление передается блоку 9 (фиг. 1) для извлечения из памяти хранящихся оптимальных для текущей логической структуры маршрутов, в противном случае (запись отсутствует) управление передается блоку 12 (фиг. 1) для определения оптимальных для текущей логической структуры маршрутов.If there is a record, then control is transferred to block 9 (Fig. 1) to retrieve from memory the routes that are optimal for the current logical structure, otherwise (there is no record), control is transferred to block 12 (Fig. 1) to determine the routes that are optimal for the current logical structure .
1.9 Если запись имеется, то в качестве искомых маршрутов выбирают маршруты из хранящегося в памяти перечня оптимальных маршрутов, соответствующих текущему состоянию логической структуры сети связи (фиг. 1, блок 9). 1.9 If there is a record, then routes are selected as the required routes from the list of optimal routes stored in memory corresponding to the current state of the logical structure of the communication network (Fig. 1, block 9).
Увеличивают счетчик состояния логической структуры на единицу (фиг. 1, блок 10) и сортируют записи в области памяти по убыванию (фиг. 1, блок 11).The state counter of the logical structure is increased by one (Fig. 1, block 10) and the records in the memory area are sorted in descending order (Fig. 1, block 11).
Увеличение счетчика и сортировка записей осуществляется для переноса записей о наиболее часто появляющихся логических структурах в начало таблицы, что позволяет сократить время их поиска.Increasing the counter and sorting records is carried out to move records about the most frequently appearing logical structures to the beginning of the table, which reduces the time of their search.
1.10 Если записи не имеется, то определяют оптимальные маршруты для текущей логической структуры сети связи (фиг. 1, блок 12). Определение маршрутов может быть осуществлено как традиционно используемым в протоколе OSPF алгоритмом Дейкстры, так и любым другим [М. Нидхем, Э. Ходлер Графовые алгоритмы. Практическая реализация на платформах Apache Spark и Neo4j. / пер. с англ. В. С. Яценкова – М.: ДМК Пресс, 2020. – 258 с.: ил.]. 1.10 If there is no record, then the optimal routes for the current logical structure of the communication network are determined (Fig. 1, block 12). Determining routes can be carried out either by the Dijkstra algorithm traditionally used in the OSPF protocol or by any other [M. Needham, E. Hodler Graph algorithms. Practical implementation on the Apache Spark and Neo4j platforms. / lane from English V. S. Yatsenkova - M.: DMK Press, 2020. - 258 p.: ill.].
После определения оптимальных маршрутов добавляют соответствующую запись о текущем состоянии логической структуры сети связи и перечень определенных оптимальных маршрутов в сформированную память (фиг. 1, блок 13) и устанавливают значение счетчика в нуль (фиг. 1, блок 14). Сохранение в памяти определенных маршрутов осуществляется для их использования при дальнейшей эксплуатации сети связи в случае повторного появления логической структуры сети связи.After determining the optimal routes, add a corresponding record about the current state of the logical structure of the communication network and a list of determined optimal routes to the generated memory (Fig. 1, block 13) and set the counter value to zero (Fig. 1, block 14). Saving certain routes in memory is carried out for their use during further operation of the communication network in the event of a reappearance of the logical structure of the communication network.
При этом удаляют наименее часто встречающиеся записи (записи с наименьшим значением счетчика), в случае если их количество превышает m log n, где m – количество линий связи, а n – количество узлов связи.In this case, the least frequently occurring records (records with the lowest counter value) are deleted if their number exceeds m log n , where m is the number of communication lines, and n is the number of communication nodes.
Определенные маршруты используют в качестве искомых (фиг. 1, блок 15).Certain routes are used as search routes (Fig. 1, block 15).
1.11 Таким образом, в блоках 12, 15 (фиг. 1) осуществляется поиск маршрутов традиционным способом, который заключается в определении оптимальных маршрутов каждый раз, когда изменяется логическая структура сети связи. В свою очередь, действия, непосредственно направленные на решение технической проблемы и достижение технического результата (фиг. 1, блоки 1, 4, 7, 8, 9, 10, 11, 13, 14) обобщенно состоят в том, что сохраняют в память логические структуры, формирующиеся в процессе эксплуатации сети и определенные для них оптимальные маршруты, оценивают логическую структуру, используют определенные оптимальные маршруты, хранящиеся в памяти, повторно в случае повторения логической структуры сети связи. 1.11 Thus, in blocks 12, 15 (Fig. 1), routes are searched in the traditional way, which consists in determining optimal routes every time the logical structure of the communication network changes. In turn, actions directly aimed at solving a technical problem and achieving a technical result (Fig. 1, blocks 1, 4, 7, 8, 9, 10, 11, 13, 14) generally consist in storing logical structures formed during the operation of the network and optimal routes determined for them, evaluate the logical structure, use certain optimal routes stored in memory again in the event of a repetition of the logical structure of the communication network.
Оценка эффективности заявленного способа может быть осуществлена следующим образом.The effectiveness of the claimed method can be assessed as follows.
Технической проблемой является длительное время пребывания сети связи в неработоспособном состоянии.The technical problem is that the communication network remains inoperative for a long time.
На фиг. 5 представлена хронологическая схема изменения состояния сети связи. Так, время пребывания сети связи в неработоспособном состоянии (T нер) складывается из времени измерения состояния каналов связи (t изм.) времени распространения информации о состоянии каналов связи (t распр.) и времени поиска оптимальных маршрутов (t поиск.) для текущей логической структуры сети связи:In fig. Figure 5 shows a chronological diagram of changes in the state of the communication network. Thus, the time the communication network remains in an inoperative state ( Tner ) consists of the time of measuring the state of communication channels (tmeas . ) , the time of disseminating information about the state of communication channels ( tdisc . ) and the time of searching for optimal routes ( tsearch . ) for the current logical communication network structures:
Временные интервалы t изм. и t распр. как в способе-прототипе, так и в заявленном способе остаются неизменными. Параметром, влияющим на достижение технического результата, является время поиска оптимальных маршрутов t поиск. Time intervals t meas. and t dist. both in the prototype method and in the claimed method remain unchanged. A parameter that influences the achievement of a technical result is the search time for optimal routes t search.
Поскольку в обоих случаях количество процедур поиска оптимальных маршрутов одинаковое, то оценка эффективности может быть осуществлена на основании сравнения вычислительной сложности алгоритмов поиска кратчайших путей Дейкстры, с одной стороны, и поиска записи в списке, с другой.Since in both cases the number of procedures for searching for optimal routes is the same, the efficiency can be assessed based on a comparison of the computational complexity of algorithms for finding Dijkstra's shortest paths, on the one hand, and searching for an entry in a list, on the other.
Справедливость указанной оценке основана на прямой связи количества выполняемых операций в процедуре (вычислительной сложности), со временем выполнения процедуры и количеством затрачиваемой на это электроэнергии (в случае использования энергонезависимой памяти).The fairness of this assessment is based on the direct connection between the number of operations performed in a procedure (computational complexity), the execution time of the procedure and the amount of electricity spent on it (in the case of using non-volatile memory).
Вычислительная сложность алгоритма Дейкстры, используемого в способе-прототипе, является O(n 2 ) при его классической реализации и m log n при его оптимизированной реализации, где m – количество ребер графа, а n – количество вершин графа [В.А. Козмидиади, А.Н. Маслов, Н.В. Петри Сложность вычислений и алгоритмов Издательство Мир, 1974, - 392 с.].The computational complexity of Dijkstra's algorithm used in the prototype method is O(n 2 ) with its classical implementation and m log n with its optimized implementation, where m is the number of graph edges, and n is the number of graph vertices [V.A. Kozmidiadi, A.N. Maslov, N.V. Petri Complexity of calculations and algorithms Mir Publishing House, 1974, - 392 pp.].
Вычислительная сложность поиска элемента в массиве составляет O(l), где l – количество записей в массиве [В.А. Козмидиади, А.Н. Маслов, Н.В. Петри Сложность вычислений и алгоритмов Издательство Мир, 1974, - 392 с.].The computational complexity of searching for an element in an array is O(l) , where l is the number of entries in the array [V.A. Kozmidiadi, A.N. Maslov, N.V. Petri Complexity of calculations and algorithms Mir Publishing House, 1974, - 392 pp.].
Учитывая ограничение на количество хранящихся в памяти записей l < m log n, то количество операций, выполняемых при поиске оптимальных маршрутов в памяти, а, следовательно, затрачиваемое время (t поиск.) и затрачиваемая энергия будут меньше, чем при их повторном вычислении, согласно способа-прототипа.Considering the limitation on the number of records stored in memory l < m log n , the number of operations performed when searching for optimal routes in memory, and, consequently, the time spent ( t search. ) and the energy spent will be less than when they are re-calculated, according to prototype method.
2. В варианте способа маршрутизации в сети связи с высокой вероятностью отказов ее элементов перед эксплуатацией сети связи формируют все возможные варианты ее логической структуры, определяют оптимальные маршруты для каждого варианта логической структуры, записывают все возможные варианты логической структуры сети связи и определенные для них оптимальные маршруты в сформированные области памяти. 2. In the variant of the method of routing in a communication network with a high probability of failures of its elements, before operating the communication network, all possible options for its logical structure are formed, optimal routes are determined for each option of the logical structure, all possible options for the logical structure of the communication network and the optimal routes determined for them are recorded. into the formed memory areas.
Поскольку логические взаимоотношения между узлами связи могут базироваться только на установленных физических отношениях, то граф логической структуры сети связи всегда является подграфом физической структуры или, по крайней мере, тождественен ему.Since logical relationships between communication nodes can only be based on established physical relationships, the graph of the logical structure of a communication network is always a subgraph of the physical structure, or at least identical to it.
Предварительные вычисления позволяют дополнительно сократить время поиска оптимальных маршрутов.Preliminary calculations can further reduce the time required to find optimal routes.
3. В другом варианте способа маршрутизации в сети связи с высокой вероятностью отказов ее элементов сортировку записей в области памяти по значению счетчика не выполняют, а в сформированную область памяти записывают только отличающиеся относительно предыдущих записей данные о состоянии логической структуры сети и оптимальных маршрутах. 3. In another version of the routing method in a communication network with a high probability of failures of its elements, records in the memory area are not sorted by the counter value, and only data about the state of the logical structure of the network and optimal routes that differ from previous records is written into the formed memory area.
Поскольку изменение логической структуры сети связи, как правило, происходит постепенно, то данные, включающие полную информацию о логической структуре сети связи после каждого ее изменения, избыточны.Since changes in the logical structure of a communication network, as a rule, occur gradually, data that includes complete information about the logical structure of a communication network after each change is redundant.
Хранение базовой логической структуры и признаков, характеризующих ее изменения, позволяет снизить избыточность хранимых данных и, следовательно, требуемый объем памяти на узлах связи.Storing the basic logical structure and features that characterize its changes makes it possible to reduce the redundancy of stored data and, consequently, the required amount of memory at communication nodes.
4. В третьем варианте способа маршрутизации в сети связи с высокой вероятностью отказов ее элементов действия по определению оптимальных маршрутов и хранению данных о них выполняют на ограниченной выборке узлов связи, а получение оптимальных маршрутов остальными узлами связи осуществляется путем их рассылки. 4. In the third version of the method of routing in a communication network with a high probability of failure of its elements, actions to determine optimal routes and store data about them are performed on a limited selection of communication nodes, and the receipt of optimal routes by the remaining communication nodes is carried out by distributing them.
Поскольку данные о состоянии логической структуры сети связи и оптимальных маршрутах, соответствующих этой структуре, хранящиеся на узлах связи во многом дублируются, то централизация их хранения позволяет снизить требуемый суммарный объем памяти на сети связи.Since data on the state of the logical structure of the communication network and the optimal routes corresponding to this structure, stored at communication nodes, are largely duplicated, centralizing their storage makes it possible to reduce the required total amount of memory on the communication network.
Таким образом, заявленный способ маршрутизации в сети связи с высокой вероятностью отказов ее элементов за счет сокращения времени нахождения оптимальных маршрутов в сети связи, а следовательно, сокращения время пребывания сети связи в неработоспособном состоянии, позволяет повысить устойчивость сети связи, а также повысить энергоэффективность ее элементов. Технический результат достигнут.Thus, the claimed method of routing in a communication network with a high probability of failures of its elements by reducing the time it takes to find optimal routes in the communication network, and therefore reducing the time the communication network is in an inoperative state, makes it possible to increase the stability of the communication network, as well as increase the energy efficiency of its elements . The technical result has been achieved.
Claims (4)
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2814686C1 true RU2814686C1 (en) | 2024-03-04 |
Family
ID=
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6876625B1 (en) * | 2000-09-18 | 2005-04-05 | Alcatel Canada Inc. | Method and apparatus for topology database re-synchronization in communications networks having topology state routing protocols |
| RU2598322C1 (en) * | 2015-03-26 | 2016-09-20 | Общество с ограниченной ответственностью "Научно-производственное предприятие "Цифровые решения" | Method of routing data packets between multiple network switching devices |
| RU2676239C1 (en) * | 2017-09-11 | 2018-12-26 | Некоммерческое Партнерство "Центр Прикладных Исследований Компьютерных Сетей" | Method for minimizing multi-address traffic and ensuring its failure resistance in sdn |
| RU2700547C1 (en) * | 2019-01-09 | 2019-09-17 | Общество с ограниченной ответственностью "СЕТЕВОЙ ИНТЕЛЛЕКТ" | Method for finding reliable shortest paths in a communication network |
| RU2765810C1 (en) * | 2021-04-28 | 2022-02-03 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Владивостокский государственный университет экономики и сервиса" (ВГУЭС) | Method for multidimensional dynamic routing in a communication network with packet transmission of messages |
| US11316773B2 (en) * | 2020-04-06 | 2022-04-26 | Vmware, Inc. | Configuring edge device with multiple routing tables |
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6876625B1 (en) * | 2000-09-18 | 2005-04-05 | Alcatel Canada Inc. | Method and apparatus for topology database re-synchronization in communications networks having topology state routing protocols |
| RU2598322C1 (en) * | 2015-03-26 | 2016-09-20 | Общество с ограниченной ответственностью "Научно-производственное предприятие "Цифровые решения" | Method of routing data packets between multiple network switching devices |
| RU2676239C1 (en) * | 2017-09-11 | 2018-12-26 | Некоммерческое Партнерство "Центр Прикладных Исследований Компьютерных Сетей" | Method for minimizing multi-address traffic and ensuring its failure resistance in sdn |
| RU2700547C1 (en) * | 2019-01-09 | 2019-09-17 | Общество с ограниченной ответственностью "СЕТЕВОЙ ИНТЕЛЛЕКТ" | Method for finding reliable shortest paths in a communication network |
| US11316773B2 (en) * | 2020-04-06 | 2022-04-26 | Vmware, Inc. | Configuring edge device with multiple routing tables |
| RU2765810C1 (en) * | 2021-04-28 | 2022-02-03 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Владивостокский государственный университет экономики и сервиса" (ВГУЭС) | Method for multidimensional dynamic routing in a communication network with packet transmission of messages |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Rohrer et al. | Discharged payment channels: Quantifying the lightning network's resilience to topology-based attacks | |
| Dawans et al. | On link estimation in dense RPL deployments | |
| US6633544B1 (en) | Efficient precomputation of quality-of-service routes | |
| Nakao et al. | Scalable routing overlay networks | |
| US9026654B2 (en) | Peer-to-peer overlay graph construction | |
| US7386606B2 (en) | Self-organizing overlay networks | |
| JPWO2010131288A1 (en) | Node device and communication method | |
| US7936704B2 (en) | Method for routing and load balancing in communication networks | |
| KR102041717B1 (en) | Methdo for calculating turst parameter between nodes in wireless network, method and apparatus for establishment of routing path using turst parameter | |
| Sitanayah et al. | Fault-tolerant relay deployment based on length-constrained connectivity and rerouting centrality in wireless sensor networks | |
| Huang et al. | Flashroute: Efficient traceroute on a massive scale | |
| Carneiro Viana et al. | Supple: a flexible probabilistic data dissemination protocol for wireless sensor networks | |
| Apostolopoulos et al. | On reducing the processing cost of on‐demand QoS path computation | |
| RU2814686C1 (en) | Method of routing in communication network with high probability of failure of its elements | |
| Bertier et al. | D2HT: the best of both worlds, Integrating RPS and DHT | |
| Wang et al. | Assessing physical network vulnerability under random line-segment failure model | |
| Kong et al. | Time-out bloom filter: A new sampling method for recording more flows | |
| Haque et al. | On selecting a reliable topology in wireless sensor networks | |
| Tang et al. | A distributed approach to topology-aware overlay path monitoring | |
| Singh et al. | An efficient load balancing method for ad hoc networks | |
| Abraham et al. | Forbidden-set distance labels for graphs of bounded doubling dimension | |
| CN112910795B (en) | Edge load balancing method and system based on many sources | |
| Corbalán et al. | Into the SMOG: The stepping stone to centralized WSN control | |
| Wu et al. | SPread: Exploiting fractal social community for efficient multi-copy routing in VDTNs | |
| Roos et al. | Comprehending kademlia routing-A theoretical framework for the hop count distribution |