RU2636665C1 - Method of multipath routing using data traffic flow splitting - Google Patents

Method of multipath routing using data traffic flow splitting Download PDF

Info

Publication number
RU2636665C1
RU2636665C1 RU2017105651A RU2017105651A RU2636665C1 RU 2636665 C1 RU2636665 C1 RU 2636665C1 RU 2017105651 A RU2017105651 A RU 2017105651A RU 2017105651 A RU2017105651 A RU 2017105651A RU 2636665 C1 RU2636665 C1 RU 2636665C1
Authority
RU
Russia
Prior art keywords
data traffic
communication
routes
intermediate system
splitting
Prior art date
Application number
RU2017105651A
Other languages
Russian (ru)
Inventor
Роман Борисович Трегубов
Сергей Юрьевич Андреев
Сергей Викторович Козлов
Олег Юрьевич Миронов
Александр Витальевич Шмойлов
Original Assignee
Федеральное государственное казенное военное образовательное учреждение высшего образования "Академия Федеральной службы охраны Российской Федерации" (Академия ФСО России)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Федеральное государственное казенное военное образовательное учреждение высшего образования "Академия Федеральной службы охраны Российской Федерации" (Академия ФСО России) filed Critical Федеральное государственное казенное военное образовательное учреждение высшего образования "Академия Федеральной службы охраны Российской Федерации" (Академия ФСО России)
Priority to RU2017105651A priority Critical patent/RU2636665C1/en
Application granted granted Critical
Publication of RU2636665C1 publication Critical patent/RU2636665C1/en

Links

Images

Abstract

FIELD: information technology.SUBSTANCE: method comprises of the steps of receiving the traffic data flow by an intermediate system, calculating two or more reliable routes in the communication network, using the Dijkstra algorithm composition, constructing a truncated event tree, filling in the routing tables for two or more reliable nodes in order of decreasing their reliability, forming a vector of the values of data traffic flow splitting into two or more subflows, taking into account the computed reliable routes of the communication network, the capacity of the communication channels, the loading of communication channels, splitting in the intermediate system each flow into two or more subflows, routing protocol data units or bytes of each, recombining in the intermediate system each data traffic flow, transmitting data traffic flows from the intermediate system in the end system of the recipient.EFFECT: increase in reliability of communication.2 tbl, 4 dwg

Description

Предлагаемые технические решения объединены единым изобретательским замыслом и относятся к области телекоммуникационных сетей связи, в частности к маршрутизации в сети связи с коммутацией пакетов.The proposed technical solutions are united by a single inventive concept and relate to the field of telecommunication communication networks, in particular to routing in a packet-switched communication network.

Известен способ многопутевой маршрутизации с расщеплением внутри потока (патент US 20060291392 А1 от 28.12.2006), включающий в себя этапы, на которых принимают узлом сети как минимум один поток трафика данных, каждый поток трафика данных представлен множеством протокольных блоков данных или байтов, расщепляют узлом сети как минимум один поток трафика данных по меньшей мере на два субпотока, каждый субпоток трафика данных содержит часть множества протокольных блоков данных или байтов, маршрутизируют узлом сети протокольные блоки данных или байты каждого субпотока трафика данных как минимум по двум маршрутам.A known method of multi-path routing with splitting inside a stream (US patent 20060291392 A1 dated 12.28.2006), which includes the steps of receiving at least one data traffic stream by a network node, each data traffic stream is represented by a plurality of protocol data blocks or bytes, split by a node networks, at least one data traffic stream for at least two substreams, each data traffic substream contains a part of a set of protocol data blocks or bytes, routed protocol data blocks or bytes dogo sub-stream of data traffic for at least two routes.

Известен способ междоменной многопутевой маршрутизации (патент US 20060274718 А1 от 07.12.2006), включающий в себя этапы, на которых распределяют трафик данных по множеству междоменных линий связи от первого узла первой пакетно-ориентированной сети к узлу назначения второй пакетно-ориентированной сети, вычисляют альтернативный путь между первой пакетно-ориентированной сетью и второй пакетно-ориентированной сетью через первый узел первой пакетно-ориентированной сети, при этом вычисление производится первым узлом и пограничным узлом второй пакетно-ориентированной сети, которая доступна по нескольким междоменным линиям связи, данные междоменные линии связи соединяют первую пакетно-ориентированную сеть с сетью, в которую пересылается трафик данных для узла назначения, распределяют пакеты по множеству линий связи, каждая из которых соединяет первую сеть с одной из дополнительных сетей через дополнительный узел соответствующей дополнительной сети, вычисляют пути маршрутизации к месту назначения за пределами первой пакетно-ориентированной сети путем объединения дополнительных узлов, способных осуществлять маршрутизацию к месту назначения, с целью сформировать единый виртуальный узел, вычисляют распределение метрик путей для маршрутизации до места назначения с помощью одного виртуального узла.A known method of cross-domain multi-path routing (patent US 20060274718 A1 dated 12/07/2006), which includes the steps of distributing data traffic over a plurality of cross-domain communication lines from a first node of a first packet-oriented network to a destination node of a second packet-oriented network, calculates an alternative the path between the first packet-oriented network and the second packet-oriented network through the first node of the first packet-oriented network, the calculation being performed by the first node and the border node of the second packet o-oriented network, which is accessible through several cross-domain communication lines, these cross-domain communication lines connect the first packet-oriented network to the network into which data traffic is sent to the destination node, distribute packets over a plurality of communication lines, each of which connects the first network to one from additional networks through an additional node of the corresponding additional network, route routes to the destination outside the first packet-oriented network are calculated by combining additional nodes capable of routing to a destination in order to form a single virtual node, calculate the distribution of path metrics for routing to a destination using one virtual node.

Известен способ ограниченной многопутевой маршрутизации (патент US 20030099194 А1 от 29.12.2003), включающий в себя этапы, на которых устанавливают состояние сети MPLS и требования к трафику по каждой линии связи, рассчитывают количество распределений для каждого требования, предъявляемого к трафику для каждой линии связи, и минимальное значение пропускной способности каждой линии связи а, вычисляют скорость передачи трафика, в котором степень использования сетевого ресурса минимизирована к минимальному значению пропускной способности линии связи а, используя рассчитанное количество распределений для каждого требования, предъявляемого к трафику для каждой линии связи, вычисляют множество путей, соответствующих требованиям входного трафика и коэффициентов разделения трафика на множество путей с учетом рассчитанной скорости трафика.A known method of limited multi-path routing (patent US 20030099194 A1 of 12.29.2003), which includes the steps of establishing the state of the MPLS network and traffic requirements for each communication line, calculates the number of distributions for each traffic requirement for each communication line , and the minimum value of the throughput of each communication line a, calculate the transmission rate of the traffic in which the degree of use of the network resource is minimized to the minimum value of the throughput of the communication line and, using the calculated number of distributions for each traffic requirement for each communication line, a plurality of paths corresponding to the requirements of the input traffic and the coefficients of dividing the traffic into many paths are calculated taking into account the calculated traffic speed.

Недостатком данных аналогов является низкое средневзвешенное значение величины обслуженного трафика, низкая надежность направления связи.The disadvantage of these analogues is the low weighted average value of the served traffic, low reliability of the direction of communication.

Наиболее близким по технической сущности к заявляемому способу и выбранным в качестве прототипа является способ многопутевой маршрутизации с использованием расщепления внутри потока трафика данных (патент US 7636309 В2 от 22.12.2009 г.), заключающийся в том, что принимают промежуточной системой потоки трафика данных от оконечной системы отправителя, каждый поток трафика данных представлен множеством протокольных блоков данных или байтов, заполняют таблицы маршрутизации для двух или более маршрутов сети связи, расщепляют в промежуточной системе каждый поток трафика данных на два или более субпотоков трафика данных, каждый субпоток трафика данных представлен подмножеством множества протокольных блоков данных или байтов соответствующего потока трафика данных, маршрутизируют протокольные блоки данных или байты каждого субпотока трафика данных по двум или более маршрутам в промежуточных системах, рекомбинируют в промежуточной системе каждый поток трафика данных из двух или более субпотоков трафика данных, передают от промежуточной системы потоки трафика данных в оконечную систему получателя.The closest in technical essence to the claimed method and selected as a prototype is a multi-path routing using splitting inside the data traffic stream (patent US 7636309 B2 from 12/22/2009), which consists in the fact that the intermediate system receives data traffic flows from the terminal sender systems, each data traffic stream is represented by a set of protocol data blocks or bytes, fill out routing tables for two or more communication network routes, split into intermediate systems each data traffic stream into two or more data traffic substreams, each data traffic substream is represented by a subset of the set of protocol data blocks or bytes of the corresponding data traffic stream, protocol data blocks or bytes of each data traffic substream are routed along two or more routes in intermediate systems, recombine into to the intermediate system, each data traffic stream from two or more data traffic substreams is transmitted from the intermediate system data traffic streams to the end Stem recipient.

Однако недостатком прототипа является низкое средневзвешенное значение величины обслуженного трафика, низкая надежность направления связи.However, the disadvantage of the prototype is the low weighted average value of the served traffic, low reliability of the direction of communication.

Задачей изобретения является разработка способа многопутевой маршрутизации с использованием расщепления потока трафика данных, позволяющего повысить средневзвешенное значение величины обслуженного трафика, надежность направления связи.The objective of the invention is to develop a multi-path routing using splitting the data traffic stream, which allows to increase the weighted average value of the served traffic, the reliability of the direction of communication.

В заявленном способе эта задача решается тем, что в способе многопутевой маршрутизации с использованием расщепления потока трафика данных, заключающемся в том, что принимают промежуточной системой потоки трафика данных от оконечной системы отправителя, каждый поток трафика данных представлен множеством протокольных блоков данных или байтов, вычисляют два или более надежных маршрута в сети связи, при этом используют композицию алгоритмов Дейкстры, построение усеченного дерева события в ширину и метод объединения простых цепей с учетом эффекта поглощения, заполняют таблицы маршрутизации для двух или более надежных маршрутов сети связи в порядке уменьшения их надежности, формируют вектор величин расщепления потока трафика данных на два или более субпотоков трафика данных, с учетом вычисленных надежных маршрутов в сети связи, пропускной способности каналов связи, загрузки каналов связи, расщепляют в промежуточной системе каждый поток трафика данных на два или более субпотоков трафика данных, каждый субпоток трафика данных представлен в виде протокольных блоков данных или байтов соответствующего потока трафика данных, маршрутизируют протокольные блоки данных или байты каждого субпотока трафика данных по двум или более надежным маршрутам в промежуточной системе, рекомбинируют в промежуточной системе каждый поток трафика данных, состоящий из двух или более субпотоков трафика данных, передают от промежуточной системы потоки трафика данных в оконечную систему получателя.In the claimed method, this problem is solved by the fact that in a multi-path routing using splitting the data traffic stream, which consists in receiving data traffic streams from the end system of the sender by the intermediate system, each data traffic stream is represented by a plurality of protocol data blocks or bytes, two or more reliable routes in the communication network, using a combination of Dijkstra's algorithms, constructing a truncated event tree wide and a method for combining simple chains with accounting the absorption effect, fill out the routing tables for two or more reliable routes of the communication network in the order of decreasing their reliability, form a vector of values of splitting the data traffic stream into two or more substreams of data traffic, taking into account the calculated reliable routes in the communication network, the throughput of communication channels, downloads communication channels, split in the intermediate system each stream of data traffic into two or more substreams of data traffic, each substream of data traffic is presented in the form of protocol data blocks x or bytes of the corresponding data traffic stream, route protocol data units or bytes of each data traffic substream along two or more reliable routes in the intermediate system, recombine each data traffic stream consisting of two or more data traffic substreams in the intermediate system, and transmit from the intermediate system data traffic flows to the destination terminal system.

Новая совокупность существенных признаков позволяет достичь указанного технического результата за счет подбора оптимальных значений величин расщепления потока трафика данных, маршрутизации потоков трафика данных по надежным двум и более маршрутам, которые вычислены с использованием композиции алгоритмов Дейкстры, построения усеченного дерева событий в ширину и метода объединения простых цепей с учетом эффекта поглощения.A new set of essential features allows us to achieve the indicated technical result by selecting the optimal values for splitting the data traffic stream, routing the data traffic flows along reliable two or more routes, which are calculated using the composition of Dijkstra's algorithms, constructing a truncated tree of events wide and a method for combining simple chains taking into account the effect of absorption.

Проведенный анализ уровня техники позволил установить, что аналоги, характеризующиеся совокупностью признаков, тождественных всем признакам заявленного способа многопутевой маршрутизации с использованием расщепления потока трафика данных, отсутствуют. Следовательно, заявленное изобретение соответствует условию патентоспособности «новизна».The analysis of the prior art made it possible to establish that there are no analogues that are characterized by a combination of features that are identical to all the features of the claimed method of multi-path routing using splitting the data traffic stream. Therefore, the claimed invention meets the condition of patentability "novelty."

Результаты поиска известных решений в данной и смежных областях техники с целью выявления признаков, совпадающих с отличительными от прототипа признаками заявленного объекта, показали, что они не следуют явным образом из уровня техники. Из уровня техники также не выявлена известность влияния предусматриваемых существенными признаками заявленного изобретения преобразований на достижение указанного технического результата. Следовательно, заявленное изобретение соответствует условию патентоспособности «изобретательский уровень».Search results for known solutions in this and related fields of technology in order to identify features that match the distinctive features of the claimed object from the prototype showed that they do not follow explicitly from the prior art. The prior art also did not reveal the popularity of the impact provided by the essential features of the claimed invention, the transformations on the achievement of the specified technical result. Therefore, the claimed invention meets the condition of patentability "inventive step".

Заявленные объекты изобретения поясняются чертежами, на которых:The claimed objects of the invention are illustrated by drawings, in which:

на фиг. 1 - блок-схема способа многопутевой маршрутизации с использованием расщепления потока трафика данных;in FIG. 1 is a flowchart of a multi-path routing method using splitting a data traffic stream;

на фиг. 2 - структурная схема сети связи;in FIG. 2 is a block diagram of a communication network;

на фиг. 3 – КМУФ, найденный на третьем шаге;in FIG. 3 - CMF, found in the third step;

на фиг. 4 – КМУФ, найденный на четвертом шаге.in FIG. 4 - CMF, found in the fourth step.

Для удобства описания способа многопутевой маршрутизации с использованием расщепления потока трафика данных введем ряд определений.For convenience, the description of the multi-path routing method using splitting the data traffic stream will introduce a number of definitions.

Оконечные и промежуточные системы представляют собой абстрактное представление технических средств, удовлетворяющих тем требованиям стандартов ВОС, которые необходимы для функционирования открытой системы (ГОСТ Р ИСО 8648-98).Terminal and intermediate systems are an abstract representation of technical equipment that meets the requirements of the OSI standards that are necessary for the operation of an open system (GOST R ISO 8648-98).

Расщепление логических соединений, расщепление (Splitting) - функция, выполняемая логическим объектом-отправителем уровня и использующая несколько соединений смежного нижнего уровня для обеспечения одного соединения данного уровня (см. ГОСТ 24402-88).Splitting of logical connections, splitting (Splitting) - a function performed by a logical entity-sender of the level and using several connections of the adjacent lower level to provide one connection of this level (see GOST 24402-88).

Рекомбинация логических соединений, рекомбинация (Recombining) - функция, выполняемая логическим объектом-получателем уровня и использующая несколько соединений смежного нижнего уровня для обеспечения одного соединения данного уровня (см. ГОСТ 24402-88).Recombination of logical connections, recombination (Recombining) - a function performed by a logical entity-receiver of a level and using several connections of the adjacent lower level to provide one connection of this level (see GOST 24402-88).

Маршрутизация данных (Routing) - функция уровня взаимосвязи открытых систем, преобразующая наименование или адрес логического объекта уровня в маршрут для достижения этого объекта уровня (см. ГОСТ 24402-88).Data routing (Routing) - a function of the level of interconnection of open systems, converting the name or address of a logical level object into a route to achieve this level object (see GOST 24402-88).

Протокольный блок данных - блок данных, передаваемый между логическими объектами одного и того же уровня (см. ГОСТ 24402-88).Protocol data block - a data block transmitted between logical objects of the same level (see GOST 24402-88).

Реализация заявленного способа заключается в следующем (фиг. 1).Implementation of the claimed method is as follows (Fig. 1).

101. Принимают промежуточной системой потоки трафика данных от оконечной системы отправителя, каждый поток трафика данных представлен в виде протокольных блоков данных или байтов.101. The intermediate system receives data traffic streams from the sender's terminal system, each data traffic stream is represented as protocol data units or bytes.

102. Вычисляют два или более маршрута в сети связи, при этом используют композицию алгоритмов Дейкстры, построение усеченного дерева событий в ширину и метод объединения простых цепей с учетом эффекта поглощения.102. Two or more routes in a communication network are calculated, using the composition of Dijkstra's algorithms, the construction of a truncated tree of events wide and the method of combining simple chains taking into account the absorption effect.

В качестве примера рассмотрим сеть связи, представленную на фиг. 2, информация о которой записана с помощью двух матриц смежности, выражения (1)-(2). Определим требования по надежности направления связи из узла сети 1 в узел сети 6 на уровне 0,9. Найдем минимально необходимое число маршрутов между 1-ми 6-м узлом сети связи в порядке уменьшения их надежности (в формировании маршрута участвуют только ребра графа), обеспечивающих требования по надежности направления связи.As an example, consider the communication network shown in FIG. 2, information about which is recorded using two adjacency matrices, expressions (1) - (2). We define the requirements for the reliability of the direction of communication from the network node 1 to the network node 6 at the level of 0.9. We find the minimum required number of routes between the 1st 6th node of the communication network in the order of decreasing their reliability (only edges of the graph are involved in the formation of the route) that provide requirements for the reliability of the communication direction.

Матрица смежности, в которой хранятся номера вершин и ребер их соединяющих (если элемента нет, тогда его номер равен нулю) имеет видThe adjacency matrix, which stores the numbers of the vertices and edges of their connecting (if there is no element, then its number is zero) has the form

Figure 00000001
Figure 00000001

Матрица смежности, в которой хранятся вероятности работоспособного состояния узлов сети и линий их соединяющих (если элемента нет или он находится в неработоспособном состоянии, тогда его вероятность работоспособного состояния равна нулю)The adjacency matrix, which stores the probabilities of a healthy state of network nodes and lines connecting them (if there is no element or it is in an inoperable state, then its probability of a healthy state is zero)

Figure 00000002
Figure 00000002

Задачу нахождения k надежных маршрутов от x1,s к х1,t можно свести к задаче нахождения k кратчайших маршрутов от xl,s к х1,t взяв в качестве эквивалентного веса ребра (х1,i x1,t) величинуThe problem of finding k reliable routes from x 1, s to x 1, t can be reduced to the problem of finding k shortest routes from x l, s to x 1, t, taking the equivalent weight of the edge (x 1, i x 1, t ) as

Figure 00000003
Figure 00000003

где pri,j - это вероятность работоспособного состояния ребра (х1,i x1,j).where pr i, j is the probability of a working state of the rib (x 1, i x 1, j ).

В этом случае k кратчайших маршрутов от х1,s к xl,t с матрицей эквивалентных весов

Figure 00000004
будут в то же время и наиболее надежными маршрутами с матрицей вероятностей
Figure 00000005
При этом надежность соответствующих маршрутов определяется по формулеIn this case, k shortest routes from x 1, s to x l, t with a matrix of equivalent weights
Figure 00000004
will be at the same time the most reliable routes with a probability matrix
Figure 00000005
Moreover, the reliability of the corresponding routes is determined by the formula

Figure 00000006
Figure 00000006

где prms,t,r - это вероятность работоспособного состояния r-го

Figure 00000007
надежного маршрута от х1,s к х1,t;where prm s, t, r is the probability of the working state of the rth
Figure 00000007
a reliable route from x 1, s to x 1, t ;

mcms,t,r - эквивалентный вес r-го надежного маршрута от xl,s к xl,t.mcm s, t, r is the equivalent weight of the rth reliable route from x l, s to x l, t .

Взяв в качестве эквивалентного веса ребра (x1,i x1,j) - величину, рассчитанную по формуле (3), получим матрицу смежности, в которой хранятся эквивалентные веса узлов сети и линий их соединяющих.Taking as the equivalent weight of the edge (x 1, i x 1, j ) - the value calculated by the formula (3), we obtain the adjacency matrix, which stores the equivalent weights of the network nodes and the lines connecting them.

Матрица смежности, в которой хранится метрика вершин и ребер их соединяющих (если элемента нет, тогда его длина равна бесконечности), рассчитанные по формуле (3), имеет видThe adjacency matrix, which stores the metric of the vertices and edges of their connecting (if there is no element, then its length is infinity), calculated by formula (3), has the form

Figure 00000008
Figure 00000008

Кратчайший маршрут успешного функционирования (КМУФ) между вершиной x1,s и x1,t - это такая последовательность элементов графа (вершин или ребер или вершин и ребер), когда нельзя ни один элемент изъять, не нарушив связности между вершинами х1,s и х1,t.The shortest successful operation path (CMF) between a vertex x 1, s and x 1, t is a sequence of graph elements (vertices or edges or vertices and edges), when no element can be removed without breaking the connection between vertices x 1, s and x 1, t .

Ветвь дерева состояний - это последовательность элементов сети (узлов и/или соединительных линий), которая описывает группу состояний сети связи (последний элемент ветви это длина минимального КМУФ для этой группы состояний, если такового КМУФ не существует, тогда длина равна бесконечности).The branch of the state tree is a sequence of network elements (nodes and / or trunks) that describes the group of states of the communication network (the last element of the branch is the length of the minimum CMF for this group of states, if there is no such CMF, then the length is infinity).

Пример ветви дерева состоянийState Tree Branch Example

Figure 00000009
Figure 00000009

Ответвлением от ветви дерева состояний будем называть новую ветвь дерева состояний, которая получается путем перевода одного из работоспособных элементов исходной ветви (кроме элемента, в котором хранится длина маршрута) в неработоспособное состояние (отрицательное значение), при этом все последующие элементы, которые идут после него в исходной ветви из новой ветви исключаются. Последний элемент новой ветви дерева состояний равен бесконечности.A branch from the state tree branch is a new branch of the state tree, which is obtained by transferring one of the working elements of the original branch (except for the element in which the length of the route is stored) to an inoperative state (negative value), while all subsequent elements that follow it in the original branch are excluded from the new branch. The last element of the new branch of the state tree is infinity.

Пример формирования ответвления от ветви дерева состояний (см. выражение (6))An example of the formation of a branch from a branch of a state tree (see expression (6))

Figure 00000010
Figure 00000010

Список ответвлений от ветви дерева состояний получается путем получения всех возможных ответвлений от работоспособных элементов исходной ветви, начиная с предпоследнего (последний элемент - это длина ветви) и так далее вплоть до первого неработоспособного элемента исходной ветви состояний, если неработоспособных элементов в исходной ветви дерева состояний нет, тогда вплоть до первого элемента исходной ветви.The list of branches from the branch of the state tree is obtained by obtaining all possible branches from the working elements of the original branch, starting from the penultimate one (the last element is the length of the branch) and so on up to the first inoperative element of the original state branch if there are no inactive elements in the original branch of the state tree , then up to the first element of the original branch.

Исходная ветвь дерева состоянийThe source branch of the state tree

Figure 00000011
Figure 00000011

Список возможных ответвлений от исходной ветвиList of possible branches from the source branch

Figure 00000012
Figure 00000012

Figure 00000013
Figure 00000013

Figure 00000014
Figure 00000014

Под формированием новых конкурирующих ветвей дерева состояний, на основе списка ответвлений будем понимать следующую процедуру. Для каждого ответвления из списка необходимо найти КМУФ, используя алгоритм Дейкстры. При этом необходимо учитывать, что часть элементов сети связи может находиться в неработоспособном состоянии - это отрицательные номера элементов, для таких элементов нужно заменить в исходной матрице

Figure 00000015
(выражение (5)) их реальную длину значением бесконечность (после того, как КМУФ будет найден или же не найден, снова восстановить исходные значения длин для соответствующих элементов). Если КМУФ найден, тогда с помощью его элементов необходимо дописать соответствующую строку списка ответвлений, при этом повторяющиеся элементы не пишутся, а в качестве последнего элемента ветви следует записать длину найденного КМУФ. Если маршрут не найден, тогда невозможно сформировать конкурирующую ветвь для такого состояния сети связи.By the formation of new competing branches of the state tree, based on the list of branches, we understand the following procedure. For each branch from the list, it is necessary to find the CMF using the Dijkstra algorithm. It should be borne in mind that some of the elements of the communication network may be inoperative - these are negative element numbers, for such elements it is necessary to replace in the original matrix
Figure 00000015
(expression (5)) their real length by the value infinity (after the CMF is found or not found, restore the original length values for the corresponding elements again). If the CMF is found, then with the help of its elements it is necessary to add the corresponding line of the list of branches, while the repeated elements are not written, and the length of the found CMF should be written as the last element of the branch. If the route is not found, then it is impossible to form a competing branch for such a state of the communication network.

Ниже представлены новые ветви дерева состояний для списка ответвлений (см. выражения (9-11))Below are the new branches of the state tree for the branch list (see expressions (9-11))

Figure 00000016
Figure 00000016

Figure 00000017
Figure 00000017

Figure 00000018
Figure 00000018

Рассмотрим пошагово пример расчета алгоритма по поиску кратчайших надежных путей на примере сети связи.Let us consider step by step an example of calculating an algorithm for finding the shortest reliable paths using an example of a communication network.

Шаг 1. Список конкурирующих ветвей на первом шагеStep 1. List of competing branches in the first step

Figure 00000019
Figure 00000019

Список ответвлений на первом шаге не содержит элементовThe branch list in the first step does not contain elements

Figure 00000020
Figure 00000020

Список конкурирующих маршрутов на первом шагеList of competing routes in the first step

Figure 00000021
Figure 00000021

Список КМУФ на первом шагеKMUF list in the first step

Figure 00000022
Figure 00000022

Шаг 2. Список конкурирующих ветвей на втором шагеStep 2. List of competing branches in the second step

Figure 00000023
Figure 00000023

Список ответвлений на втором шагеList of branches in the second step

Figure 00000024
Figure 00000025
Figure 00000026
Figure 00000027
Figure 00000024
Figure 00000025
Figure 00000026
Figure 00000027

Список конкурирующих маршрутов на втором шагеList of competing routes in the second step

Figure 00000028
Figure 00000028

Список КМУФ на втором шагеKMUF list in the second step

Figure 00000029
Figure 00000029

Шаг 3. Список конкурирующих ветвей на третьем шагеStep 3. List of competing branches in the third step

Figure 00000030
Figure 00000030

Figure 00000031
Figure 00000031

Figure 00000032
Figure 00000032

Figure 00000033
Figure 00000033

Список ответвлений на третьем шагеList of branches in the third step

Figure 00000034
Figure 00000034

Список конкурирующих маршрутов на третьем шагеList of competing routes in the third step

Figure 00000035
Figure 00000035

Figure 00000036
Figure 00000036

Figure 00000037
Figure 00000037

Figure 00000038
Figure 00000038

Список КМУФ на третьем шагеKMUF list in the third step

Figure 00000039
Figure 00000039

На третьем шаге получаем первый КМУФ (фиг. 3). В списке конкурирующих ветвей находим строку с наименьшей длиной. На ее основе формируем список ответвлений и удаляем эту ветвь из списка конкурирующих ветвей дерева состояний. Соответствующий ей кратчайший маршрут из списка конкурирующих маршрутов необходимо сравнить с уже имеющимися маршрутами в списке КМУФ и, если такового маршрута нет, тогда записать его в список КМУФ, а из списка конкурирующих маршрутов соответствующую строку удалить. Если же такой маршрут уже есть, тогда нужно просто удалить соответствующую строку из списка конкурирующих путей.In the third step, we obtain the first CMFF (Fig. 3). In the list of competing branches we find the line with the smallest length. On its basis, we form a list of branches and delete this branch from the list of competing branches of the state tree. The shortest route corresponding to it from the list of competing routes must be compared with existing routes in the list of CMF and, if there is no such route, then write it to the list of CMF and remove the corresponding line from the list of competing routes. If such a route already exists, then you just need to remove the corresponding line from the list of competing paths.

Используя метод объединения простых цепей с учетом эффекта поглощения (ГОСТ Р 53111-2008) воспользуемся следующим выражениемUsing the method of combining simple chains, taking into account the absorption effect (GOST R 53111-2008), we use the following expression

Figure 00000040
Figure 00000040

где Е - называют поглощением;where E is called absorption;

Figure 00000041
- вероятность исправного состояния k -го КМУФ.
Figure 00000041
- the probability of a healthy state of the k-th CMFD.

Согласно формуле (36) надежность направления связи из 1 узла сети в 6 узел сети будет р16 = 0,806. Так как требование по надежности направления связи из 1 узла сети в 6 узел сети определено на уровне 0,9, а найденное значение меньше требуемого 0,9 ≥ 0,806, следовательно, продолжаем дальнейший поиск КМУФ.According to formula (36), the reliability of the direction of communication from 1 network node to 6 network node will be p 16 = 0.806. Since the requirement for reliability of the direction of communication from 1 network node to 6 network node is determined at the level of 0.9, and the found value is less than the required 0.9 ≥ 0.806, therefore, we continue the further search for the CMFD.

Шаг 4. Список конкурирующих ветвей на четвертом шагеStep 4. List of competing branches in the fourth step

Figure 00000042
Figure 00000042

Figure 00000043
Figure 00000043

Figure 00000044
Figure 00000044

Список ответвлений на четвертом шагеBranch List in Step Four

Figure 00000045
Figure 00000045

Figure 00000046
Figure 00000046

Figure 00000047
Figure 00000047

Список конкурирующих маршрутов на четвертом шагеList of competing routes in the fourth step

Figure 00000048
Figure 00000048

Figure 00000049
Figure 00000049

Figure 00000050
Figure 00000050

Список КМУФ на четвертом шагеKMUF list in the fourth step

Figure 00000051
Figure 00000051

Figure 00000052
Figure 00000052

На четвертом шаге получаем два КМУФ (фиг. 3, фиг. 4), выражение (46-47) можем записать в следующем видеIn the fourth step, we obtain two CMFs (Fig. 3, Fig. 4), expression (46-47) can be written as follows

Figure 00000053
Figure 00000053

Figure 00000054
Figure 00000054

Рассчитаем надежность направления связи из 1 узла сети в 6 узел сети с учетом двух КПУФ по формуле (36), получим p16 = 0,935. Так как мы задали надежность направления связи из 1 узла сети в 6 узел сети не хуже 0,9, а 0,9 ≤ 0,935, значит, на этом шаге останавливаем поиск КПУФ. Два КПУФ достаточно, чтобы выполнить требование по надежности направления связи из 1 узла сети в 6 узел сети. Найденные два надежных маршрута отображаются в таблице маршрутизации.We calculate the reliability of the direction of communication from 1 network node to 6 network node, taking into account two CPUs according to formula (36), we obtain p 16 = 0.935. Since we set the reliability of the direction of communication from 1 network node to 6 network node is not worse than 0.9, and 0.9 ≤ 0.935, which means that at this step we stop the search for the CPU. Two KPUF is enough to fulfill the requirement for reliability of the direction of communication from 1 network node to 6 network node. The found two reliable routes are displayed in the routing table.

103. Заполняют таблицы маршрутизации для двух и более надежных маршрутов сети связи в порядке уменьшения их надежности.103. Fill routing tables for two or more reliable routes of the communication network in order to reduce their reliability.

104. Формируют вектор величин расщепления потока трафика данных на два или более субпотоков трафика данных, с учетом вычисленных надежных маршрутов сети связи, пропускной способности каналов связи, загрузки каналов связи.104. A vector is formed of the splitting of the data traffic stream into two or more substreams of data traffic, taking into account the calculated reliable routes of the communication network, the capacity of communication channels, and the loading of communication channels.

Рассмотрим пример формирования вектора величин расщепления потока трафика данных на два и более субпотоков трафика данных.Пусть на вход i-го направления связи поступает нагрузка di, которая распределяется последовательно по ki надежным маршрутам, которые были найдены ранее. Если величина потока трафика данных, обслуживаемого маршрутом 1-го выбора, составляет

Figure 00000055
то величина
Figure 00000056
характеризует остаточный необслуженный поток трафика данных, который передается для обслуживания маршрутом 2-го выбора, и так далее. В результате, распределение i-го направления связи поток трафика данных по маршрутам определяется следующими соотношениями:Let us consider an example of the formation of a vector of values of splitting a data traffic stream into two or more data traffic substreams. Let the load d i be applied to the input of the i-th communication direction, which is distributed sequentially along k i reliable routes that were found earlier. If the value of the data traffic stream served by the 1st choice route is
Figure 00000055
then the quantity
Figure 00000056
characterizes the residual unattended data traffic stream that is transmitted for service by the 2nd choice route, and so on. As a result, the distribution of the i-th communication direction, the data traffic flow along the routes is determined by the following relationships:

Figure 00000057
Figure 00000057

где Δji - величина потока трафика данных, оставшегося после его обслуживания маршрутом j-го выбора,

Figure 00000058
- величина необслуженного потока трафика данных i-го направления связи, а Δ0i= di. Величина обслуженного потока трафика данных направления связи определяется из следующего соотношения:where Δ ji is the value of the data traffic stream remaining after serving it by the jth choice route,
Figure 00000058
- the value of the unattended data traffic stream of the i-th communication direction, and Δ 0i = d i . The value of the served traffic flow of the communication direction data is determined from the following relation:

Figure 00000059
Figure 00000059

где gji - поток по маршруту

Figure 00000060
(маршруту j-го выбора для i-го направления связи).where g ji is the flow along the route
Figure 00000060
(route of the j-th choice for the i-th direction of communication).

При известном распределении загруженность ребра rk потоком трафика данных i-го направления связи определяется следующим соотношением:With the known distribution, the load of the rib r k by the data traffic stream of the i-th communication direction is determined by the following relation:

Figure 00000061
Figure 00000061

где

Figure 00000062
Where
Figure 00000062

Полная загруженность каждого ребра составит:The full load of each rib will be:

Figure 00000063
Figure 00000063

Величины gji определяются исходя из условия суперконкурентного (справедливого) распределения потоков трафика данных по маршрутам, в соответствии с которым субпотоки трафика данных различных потоков трафика данных имеют равные "права" на использование ресурса сети (при условии равенства приоритетов всех субпотоков трафика данных) [Малашенко Ю.Е., Новикова Н.М. Модели неопределенности в многопользовательских сетях. - М.: Эдиториал УРСС, 1999. - 160 с]. При возникновении дефицита пропускной способности ребра (канала связи), обслуживающего потоки трафика данных несколькими маршрутами его ресурс сk делится пропорционально поступающей нагрузке Δji в соответствии с выражением:The values of g ji are determined based on the conditions of a super-competitive (fair) distribution of data traffic flows along routes, according to which data traffic sub-flows of different data traffic flows have equal “rights” to use the network resource (provided that the priorities of all data traffic sub-flows are equal) [Malashenko Yu.E., Novikova N.M. Uncertainty models in multi-user networks. - M .: Editorial URSS, 1999. - 160 s]. If there is a shortage in the bandwidth of the edge (communication channel) serving the data traffic flows by several routes, its resource with k is divided in proportion to the incoming load Δ ji in accordance with the expression:

Figure 00000064
Figure 00000064

где

Figure 00000065
Where
Figure 00000065

Поиск величин gji осуществляется методом последовательного приближения к оптимальному решению. На каждом последующем шаге поток трафика данных gji маршрута Rj(i) может быть увеличен на величину νji.The search for g ji is carried out by the method of successive approximation of the optimal solution. At each subsequent step, the data traffic stream g ji of the route R j (i) can be increased by ν ji .

Figure 00000066
Figure 00000066

Очевидно, что величина νji не может превосходить величину оставшегося необслуженного потока трафика данных Δji. Кроме того, она не может превосходить и остаточную пропускную способность сети на маршруте Rj(i), определяемую выражением (56):Obviously, the value of ν ji cannot exceed the value of the remaining unattended data traffic stream Δ ji . In addition, it cannot exceed the residual network bandwidth on the route R j (i), defined by the expression (56):

Figure 00000067
Figure 00000067

где hk - загруженность ребра (канала связи) rk, обслуживающего маршрутом Rj(i) - вычисляется в соответствии с (53). Более того, если ребро (канал связи)where h k is the load of the rib (communication channel) r k serving the route R j (i) is calculated in accordance with (53). Moreover, if an edge (communication channel)

Figure 00000068
Figure 00000068

обслуживает несколько маршрутов, то на долю маршрута Rj(i) приходится только часть остаточной пропускной способности ηji, определяемой в соответствии с выражением (54) после замены в нем сk на ηji. Таким образом, увеличение νji потока трафика данных gji составит:serves several routes, then the route R j (i) accounts for only a part of the residual capacity η ji , determined in accordance with expression (54) after replacing it with k by η ji . Thus, an increase in ν ji of the data traffic stream g ji will be:

Figure 00000069
Figure 00000069

где

Figure 00000070
Where
Figure 00000070

и

Figure 00000071
and
Figure 00000071

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

Figure 00000072
:The increment (55) is repeated sequentially for each route (the order of the routes does not matter). Then the entire calculation cycle is repeated in order to further increase the data traffic flows along the routes by
Figure 00000072
:

Figure 00000073
Figure 00000073

На каждой последующей итерации эта величина будет уменьшаться и стремиться к нулю. Когда она достигнет некоторого малого значения ε, итерации прекращаются:At each subsequent iteration, this value will decrease and tend to zero. When it reaches a certain small value of ε, the iterations stop:

Figure 00000074
Figure 00000074

Число итераций зависит от задаваемого значения точности вычислений ε. Для практического использования величину ε достаточно брать на отрезке [0.1; 0.01]. Экспериментально было установлено, что при этом число итераций не превосходит 100.The number of iterations depends on the specified value of the calculation accuracy ε. For practical use, the quantity ε is sufficient to take on the interval [0.1; 0.01]. It was experimentally established that the number of iterations does not exceed 100.

На основе полученных в результате расчетов значений gji вычисляются величины обслуженных субпотоков трафика данных для направления связи по формуле (51) и загруженности каналов связи по (52, 53).Based on the values of g ji obtained as a result of calculations, the values of served data traffic substreams are calculated for the direction of communication according to formula (51) and the congestion of communication channels according to (52, 53).

105. Расщепляют в промежуточной системе каждый поток трафика данных на два или более субпотоков трафика данных, каждый субпоток трафика данных представлен в виде протокольных блоков данных или байтов соответствующего потока трафика данных.105. In the intermediate system, each data traffic stream is split into two or more data traffic substreams, each data traffic substream is represented as protocol data blocks or bytes of the corresponding data traffic stream.

106. Маршрутизируют протокольные блоки данных или байты каждого субпотока трафика данных по двум или более маршрутам в промежуточной системе.106. Protocol data blocks or bytes of each data traffic substream are routed along two or more routes in the intermediate system.

107. Рекомбинируют в промежуточной системе каждый поток трафика данных, состоящий из двух или более субпотоков трафика данных107. In the intermediate system, recombine each data traffic stream, consisting of two or more data traffic sub-flows

108. Передают от промежуточной системы потоки трафика данных в оконечную систему получателя.108. Data traffic streams are transmitted from the intermediate system to the destination terminal system.

Правомерность теоретических предпосылок проверялась с помощью программы для оптимизации ресурса телекоммуникационных сетей (Parallel Pro Net) [Свидетельство о государственной регистрации программы для ЭВМ №2007612374 от 7 июня 2007 г.] при следующих исходных данных:The validity of the theoretical assumptions was checked using the program for optimizing the resource of telecommunication networks (Parallel Pro Net) [Certificate of state registration of a computer program No. 20077612374 of June 7, 2007] with the following initial data:

- число узлов в сети связи промежуточной системы N=6;- the number of nodes in the communication network of the intermediate system N = 6;

- пропускная способность, метрика, надежность каналов связи представлены в таблице 1;- bandwidth, metric, reliability of communication channels are presented in table 1;

- информационная скорость направления связи из 1 узла сети в 6 узел сети составляет V1-6 = 3000 кбит/с;- information speed of the direction of communication from 1 network node to 6 network node is V 1-6 = 3000 kbit / s;

- информационная скорость направления связи из 3 узла сети в 2 узел сети составляет V1-4 = 3000 кбит/с;- information speed of the direction of communication from 3 network nodes to 2 network nodes is V 1-4 = 3000 kbit / s;

- узлы сети будем считать абсолютно надежными.- nodes of the network will be considered absolutely reliable.

Figure 00000075
Figure 00000075

Figure 00000076
Figure 00000076

Зададим два направления связи p16 из 1 узла сети в 6 узел сети и р32 из 3 узла сети в 2 узел сети. Согласно данному изобретению найдем количество маршрутов в сети связи, чтобы выполнялось требование по надежности направления связи на уровне 0,9. Для направления связи из 1 узла сети в 6 узел сети это маршруты μ1 = [8 13 14 15] и μ2 = [7 10 15], а для направления связи из 3 узла сети в 2 узел сети μ1 = [8 7] и μ2 = [l 1 12 9]. Рассчитаем по формуле (36) надежность направления связи, соответственно получим р16 = 0,935, р32 = 0,975. Произведем расщепление потоков трафика данных по найденным маршрутам согласно данному изобретению, при этом, используя метод полного перебора состояний заданной промежуточной системы, получим средневзвешенное значение величины обслуженного трафика для направления связи из 1 узла сети в 6 узел сети 1768 кбит/с, а для направления связи из 3 узла сети в 2 узел сети 1755 кбит/с.We define two communication directions p 16 from 1 network node to 6 network node and p 32 from 3 network node to 2 network node. According to this invention, we find the number of routes in the communication network so that the requirement for reliability of the direction of communication at the level of 0.9 is met. For the direction of communication from 1 host to the 6th host, these are routes μ 1 = [8 13 14 15] and μ 2 = [7 10 15], and for the direction of communication from 3 host to 2 the host μ 1 = [8 7 ] and μ 2 = [l 1 12 9]. We calculate by the formula (36) the reliability of the direction of communication, respectively, we obtain p 16 = 0.935, p 32 = 0.975. We will split the data traffic flows along the found routes according to this invention, using the method of exhaustive search of the states of a given intermediate system, we will obtain the weighted average value of the served traffic for the direction of communication from 1 network node to 6 network node 1768 kbit / s, and for the communication direction from 3 hosts to 2 hosts 1755 kbit / s.

В прототипе поиск маршрутов в сети связи осуществляется по критерию наименьшего количества «хопов» (Нор) между двумя узлами сети связи. Для направления связи из 1 узла сети в 6 узел сети это маршруты μ1 = [7 9 13] и μ2 = [8 11 14], а для направления связи из 3 узла сети в 2 узел сети μ1 = [8 7] и μ2 = [11 10]. Произведем расщепление потоков трафика данных по найденным маршрутам согласно прототипу, при этом, используя метод полного перебора состояний заданной промежуточной системы, получим средневзвешенное значение величины обслуженного трафика для направления связи из 1 узла сети в 6 узел сети 1464 кбит/с, а для направления связи из 3 узла сети в 2 узел сети 1585 кбит/с.In the prototype, the search for routes in the communication network is carried out according to the criterion of the least number of “hop” (Nor) between two nodes of the communication network. For the direction of communication from 1 host to the 6th host, these are routes μ 1 = [7 9 13] and μ 2 = [8 11 14], and for the direction of communication from 3 host to 2 the host μ 1 = [8 7] and μ 2 = [11 10]. We will split the data traffic flows along the found routes according to the prototype, using the method of exhaustive search of the states of a given intermediate system, we will obtain the weighted average value of the served traffic for the direction of communication from 1 network node to 6 network node 1464 kbit / s, and for the communication direction from 3 network nodes to 2 network nodes 1585 kbit / s.

В таблице 2 представлено сравнение надежности направления связи и средневзвешенного значения величины обслуженного трафика прототипа и изобретения.Table 2 presents a comparison of the reliability of the communication direction and the weighted average value of the served traffic of the prototype and the invention.

Figure 00000077
Figure 00000077

Анализ результатов эксперимента показывает, что за счет эффективного расщепления потока трафика данных повышается средневзвешенное значение величины обслуженного трафика, а за счет маршрутизации потоков трафика данных по надежным двум и более маршрутам, которые вычислены с использованием композиции алгоритмов Дейкстры, построения усеченного дерева событий в ширину и метода объединения простых цепей с учетом эффекта поглощения, повышается надежность направления связи.An analysis of the experimental results shows that due to the efficient splitting of the data traffic stream, the weighted average value of the served traffic increases, and due to the routing of the data traffic flows along reliable two or more routes calculated using the composition of Dijkstra's algorithms, constructing a truncated tree of events wide and a method combining simple chains, taking into account the effect of absorption, increases the reliability of the direction of communication.

Заявленный способ многопутевой маршрутизации с использованием расщепления потока трафика данных обеспечивает повышение средневзвешенного значения величины обслуженного трафика за счет эффективного расщепления потока трафика данных, а также повышение надежности направления связи за счет маршрутизации потоков трафика данных по надежным двум и более маршрутам, которые вычислены с использованием композиции алгоритмов Дейкстры, построения усеченного дерева событий в ширину и метода объединения простых цепей с учетом эффекта поглощения. The claimed method of multi-path routing using splitting the data traffic stream provides an increase in the weighted average value of the served traffic due to the efficient splitting of the data traffic stream, as well as improving the reliability of the communication direction by routing data traffic streams along reliable two or more routes, which are calculated using a combination of algorithms Dijkstra, constructing a truncated tree of events wide and a method for combining simple chains with the effect absorbed and I.

Claims (1)

Способ многопутевой маршрутизации с использованием расщепления потока трафика данных, заключающийся в том, что принимают промежуточной системой потоки трафика данных от оконечной системы отправителя, каждый поток трафика данных представлен в виде протокольных блоков данных или байтов, расщепляют в промежуточной системе каждый поток трафика данных на два или более субпотоков трафика данных, каждый субпоток трафика данных представлен в виде протокольных блоков данных или байтов соответствующего потока трафика данных, маршрутизируют протокольные блоки данных или байты каждого субпотока трафика данных по двум или более надежным маршрутам в промежуточной системе, рекомбинируют в промежуточной системе каждый поток трафика данных, состоящий из двух или более субпотоков трафика данных, передают от промежуточной системы потоки трафика данных в оконечную систему получателя, отличающийся тем, что вычисляют два или более надежных маршрута в сети связи, при этом используют композицию алгоритмов Дейкстры, построение усеченного дерева событий в ширину и метод объединения простых цепей с учетом эффекта поглощения, заполняют таблицы маршрутизации для двух или более надежных маршрутов сети связи в порядке уменьшения их надежности, формируют вектор величин расщепления потока трафика данных на два или более субпотоков трафика данных с учетом вычисленных надежных маршрутов сети связи, пропускной способности каналов связи, загрузки каналов связи.A multi-path routing using splitting the data traffic stream, which consists in accepting data traffic streams from the sender terminal system by the intermediate system, each data traffic stream in the form of protocol data blocks or bytes, splitting each data traffic stream in the intermediate system into two or more data traffic substreams, each data traffic substream is represented as protocol data blocks or bytes of the corresponding data traffic stream, route protocol data blocks or bytes of each data traffic substream along two or more reliable routes in the intermediate system, recombine each data traffic stream consisting of two or more data traffic substreams in the intermediate system, transmit data traffic streams from the intermediate system to the destination terminal system, which differs by calculating two or more reliable routes in the communication network, using a composition of Dijkstra's algorithms, constructing a truncated tree of events wide and a method for combining taking into account the absorption effect, fill out the routing tables for two or more reliable routes of the communication network in the order of decreasing their reliability, form a vector of values for splitting the data traffic stream into two or more substreams of data traffic taking into account the calculated reliable routes of the communication network, the throughput of communication channels downloading communication channels.
RU2017105651A 2017-02-20 2017-02-20 Method of multipath routing using data traffic flow splitting RU2636665C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2017105651A RU2636665C1 (en) 2017-02-20 2017-02-20 Method of multipath routing using data traffic flow splitting

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2017105651A RU2636665C1 (en) 2017-02-20 2017-02-20 Method of multipath routing using data traffic flow splitting

Publications (1)

Publication Number Publication Date
RU2636665C1 true RU2636665C1 (en) 2017-11-27

Family

ID=63853161

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2017105651A RU2636665C1 (en) 2017-02-20 2017-02-20 Method of multipath routing using data traffic flow splitting

Country Status (1)

Country Link
RU (1) RU2636665C1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2678470C1 (en) * 2018-05-12 2019-01-29 Общество с ограниченной ответственностью "Центр инноваций ИСТ" Data blocks in the switched network multi-routing method
RU2680764C1 (en) * 2018-03-06 2019-02-26 Федеральное государственное казенное военное образовательное учреждение высшего образования Академия Федеральной службы охраны Российской Федерации Method, device and system for transport communication network optimization
RU2700157C1 (en) * 2018-08-01 2019-09-12 Акционерное общество "Концерн радиостроения "Вега" Aircraft control method
RU2700547C1 (en) * 2019-01-09 2019-09-17 Общество с ограниченной ответственностью "СЕТЕВОЙ ИНТЕЛЛЕКТ" Method for finding reliable shortest paths in a communication network
RU2779286C1 (en) * 2021-08-23 2022-09-05 Общество с ограниченной ответственностью "РуГикс Рус" System for data routing in communication networks and method for data routing implemented by the system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2331159C2 (en) * 2002-11-13 2008-08-10 Теленор Аса Method of message routing from source node to destination node in dynamic network
US7636309B2 (en) * 2005-06-28 2009-12-22 Alcatel-Lucent Usa Inc. Multi-path routing using intra-flow splitting
UA63294U (en) * 2011-02-07 2011-10-10 Харьковский Национальный Университет Радиоэлектроники (Хнуре) Two-level routing method in telecommunication nets with virtual channel switching
UA76563U (en) * 2012-06-12 2013-01-10 Харьковский Национальный Университет Радиоэлектроники Method for load balancing in telecommunication networks with heterogeneous structure
RU150245U1 (en) * 2014-02-12 2015-02-10 Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования "Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича" (СПбГУТ) DEVICE FOR TRUSTED ROUTING IN TELECOMMUNICATION NETWORKS

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2331159C2 (en) * 2002-11-13 2008-08-10 Теленор Аса Method of message routing from source node to destination node in dynamic network
US7636309B2 (en) * 2005-06-28 2009-12-22 Alcatel-Lucent Usa Inc. Multi-path routing using intra-flow splitting
UA63294U (en) * 2011-02-07 2011-10-10 Харьковский Национальный Университет Радиоэлектроники (Хнуре) Two-level routing method in telecommunication nets with virtual channel switching
UA76563U (en) * 2012-06-12 2013-01-10 Харьковский Национальный Университет Радиоэлектроники Method for load balancing in telecommunication networks with heterogeneous structure
RU150245U1 (en) * 2014-02-12 2015-02-10 Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования "Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича" (СПбГУТ) DEVICE FOR TRUSTED ROUTING IN TELECOMMUNICATION NETWORKS

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2680764C1 (en) * 2018-03-06 2019-02-26 Федеральное государственное казенное военное образовательное учреждение высшего образования Академия Федеральной службы охраны Российской Федерации Method, device and system for transport communication network optimization
RU2678470C1 (en) * 2018-05-12 2019-01-29 Общество с ограниченной ответственностью "Центр инноваций ИСТ" Data blocks in the switched network multi-routing method
RU2700157C1 (en) * 2018-08-01 2019-09-12 Акционерное общество "Концерн радиостроения "Вега" Aircraft control method
RU2700547C1 (en) * 2019-01-09 2019-09-17 Общество с ограниченной ответственностью "СЕТЕВОЙ ИНТЕЛЛЕКТ" Method for finding reliable shortest paths in a communication network
RU2779286C1 (en) * 2021-08-23 2022-09-05 Общество с ограниченной ответственностью "РуГикс Рус" System for data routing in communication networks and method for data routing implemented by the system
RU2793197C1 (en) * 2022-04-14 2023-03-29 Федеральное государственное казенное военное образовательное учреждение высшего образования Академия Федеральной службы охраны Российской Федерации A method for adaptive management of routing of information flows in corporate communication networks in the event of operational failures
RU2784013C1 (en) * 2022-09-12 2022-11-23 Федеральное государственное казенное военное образовательное учреждение высшего образования Академия Федеральной службы охраны Российской Федерации Method for delivering messages in communication systems with a high probability of failures
RU2798691C1 (en) * 2022-11-24 2023-06-23 Федеральное государственное бюджетное образовательное учреждение высшего образования "Поволжский государственный университет телекоммуникаций и информатики" Method of transferring information through virtual local area networks

Similar Documents

Publication Publication Date Title
RU2636665C1 (en) Method of multipath routing using data traffic flow splitting
US5233604A (en) Methods and apparatus for optimum path selection in packet transmission networks
US7688739B2 (en) Method and apparatus for maximizing data transmission capacity of a mesh network
US8098583B2 (en) Network having multiple QoS levels
EP1757026B1 (en) Method and apparatus for forwarding data in a data communications network
CN110986979A (en) SDN multi-path routing planning method based on reinforcement learning
CN105897575A (en) Path computing method based on multi-constrained path computing strategy under SDN
CN107294852B (en) Network routing method using topology dispersed short path set
WO2000024164A1 (en) Method and apparatus for network control
US10887217B2 (en) Routing packets based on congestion metric thresholds and weights
US20160301612A1 (en) Iterative max-min fairness algorithms
CN107360093A (en) Unmanned plane and satellite hybrid network communication routing method and system
CN111245722A (en) SDN data center network flow forwarding method based on genetic algorithm
CN112825512A (en) Load balancing method and device
CN106105282B (en) The system and method for carrying out traffic engineering using link buffer zone state
Tang et al. Constructing a DRL decision making scheme for multi-path routing in All-IP access network
CN114745322A (en) Video stream routing method based on genetic algorithm in SDN environment
RU2678470C1 (en) Data blocks in the switched network multi-routing method
Thongpook Load balancing of adaptive zone routing in ad hoc networks
EP0892522A1 (en) Method and arrangement to aggregate parameter information in a hierarchically structured network
Mohammad et al. Localized quality based QoS routing
CN105610712B (en) The method for reducing whole network data stream forward delay based on software defined network framework
Wang et al. Performance analysis of multi-path routing in wireless ad hoc networks
JP5361001B2 (en) ROUTING CONTROL DEVICE, ROUTING CONTROL METHOD, AND PROGRAM
Anh et al. A new localized multiconstraint QoS routing algorithm

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20190221