RU2653242C1 - Method of distributing packets in digital communication network with heterogeneous toroidal topological structure - Google Patents

Method of distributing packets in digital communication network with heterogeneous toroidal topological structure Download PDF

Info

Publication number
RU2653242C1
RU2653242C1 RU2017112479A RU2017112479A RU2653242C1 RU 2653242 C1 RU2653242 C1 RU 2653242C1 RU 2017112479 A RU2017112479 A RU 2017112479A RU 2017112479 A RU2017112479 A RU 2017112479A RU 2653242 C1 RU2653242 C1 RU 2653242C1
Authority
RU
Russia
Prior art keywords
packet
distance
node
communication
destination node
Prior art date
Application number
RU2017112479A
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 RU2017112479A priority Critical patent/RU2653242C1/en
Application granted granted Critical
Publication of RU2653242C1 publication Critical patent/RU2653242C1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17356—Indirect interconnection networks
    • G06F15/17368—Indirect interconnection networks non hierarchical topologies
    • G06F15/17381—Two dimensional, e.g. mesh, torus
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/101—Packet switching elements characterised by the switching fabric construction using crossbar or matrix

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

FIELD: information technology; communication.
SUBSTANCE: invention relates to communication and can be used for the construction of packet switched digital communication networks (DCN), in switching systems for constructing switching fields of automatic telephone exchanges, computer networks, microprocessor systems, supercomputers. Method comprises steps of receiving a packet by the current switching node from the communication channel, extracting from the packet header overhead information, verifying in the extracted overhead information that there is a requirement to facilitate transmission of the packet with a minimum delay, calculating the distance from the current node to the destination node and transmitting the packet to subnet L, for which the distance between neighbouring nodes will be the longest among all subnets and will not exceed the calculated distance between the current node and the destination node for each measurement.
EFFECT: technical result is reduced delay in the transmission of packets to the DCN with a heterogeneous toroidal topological structure and higher efficiency of using the bandwidth of communication channels of homogeneous DCN when servicing heterogeneous traffic.
1 cl, 3 dwg

Description

Изобретение относится к области связи и может быть использовано для построения цифровых сетей связи (ЦСС) с коммутацией пакетов, в системах коммутации для построения коммутационных полей АТС, сетей ЭВМ, микропроцессорных систем, суперкомпьютеров и т.п.The invention relates to the field of communication and can be used to build digital communication networks (DSS) with packet switching, in switching systems for constructing switching fields of automatic telephone exchanges, computer networks, microprocessor systems, supercomputers, etc.

Известны способы распределения пакетов, реализованные в протоколах маршрутизации RIP и OSPF и использующие алгоритмы Беллмана-Форда и Дейкстры, соответственно [Олифер В., Олифер Н. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 5-е изд. - СПб.: Питер, 2016. - 992 с]. Данные способы предполагают определение маршрутов передачи исходя из результатов определения кратчайших путей, учитывающих количество транзитных участков (RIP) и состояние связей, из которых в первую очередь используется информация о пропускных способностях каналов связи. Недостатками данных протоколов является необходимость регулярного обмена маршрутной информацией между узлами, отсутствии учета при определении маршрутов требований по задержке передаче пакетов, что приводит к нерациональному использованию пропускных способностей каналов связи ЦСС.Known packet distribution methods implemented in the routing protocols RIP and OSPF and using the Bellman-Ford and Dijkstra algorithms, respectively [Olifer V., Olifer N. Computer networks. Principles, technologies, protocols: Textbook for universities. 5th ed. - St. Petersburg: Peter, 2016. - 992 s]. These methods involve the determination of transmission routes based on the results of determining the shortest paths, taking into account the number of transit sections (RIP) and the state of communications, of which information on the bandwidth of communication channels is primarily used. The disadvantages of these protocols is the need for regular exchange of routing information between nodes, the lack of consideration in determining routes of requirements for delaying packet transmission, which leads to the irrational use of the bandwidth of the DSS communication channels.

Данный недостаток отсутствует в способах распределения пакетов в сетях с однородными топологическими структурами, в которых обмен служебной информацией отсутствует полностью.This drawback is absent in packet distribution methods in networks with homogeneous topological structures, in which the exchange of service information is completely absent.

Наиболее близким по технической сущности к заявляемому способу является способ распределения пакетов в сетях с тороидальной топологической структурой ([Baransel, С. Routing in Multihop Packet Swithing networks: Gb/s Challenge / C. Baransel, W. Dobosiewicz, P. Grurzynski // IEEE Network. -1995. - May/June. - P. 38-61], основанный на одном из методов маршрутизации в регулярных топологиях - ортогональном или диагональном. При использовании ортогональной маршрутизации для обрабатываемого пакета определяется расстояние между текущим узлом и узлом-адресатом по одному (основному) измерению; сравнивается полученное значение с нулем, если оно не равно нулю, то осуществляется передача пакета через выходной порт данного измерения; в противном случае вычисляется расстояние между текущим узлом и узлом-адресатом по второму измерению; в случае, если полученное расстояние не равно нулю, то осуществляется передача пакета через порт второго измерения. При использовании диагональной маршрутизации обрабатываемый пакет сначала передается через узлы в одном направлении, пока не совпадут расстояния между текущим узлом и узлом-адресатом по первому и второму измерениям; затем пакет поочередно направляется через порты первого и второго измерений, с сохранением равенства расстояний между текущим узлом и узлом-адресатом по первому и второму измерениям, пока не будет принят узлом-адресатом. Существенным недостатком таких способов являются большие значения задержек при передаче разнородного трафика.The closest in technical essence to the claimed method is a method of packet distribution in networks with a toroidal topological structure ([Baransel, C. Routing in Multihop Packet Swithing networks: Gb / s Challenge / C. Baransel, W. Dobosiewicz, P. Grurzynski // IEEE Network. -1995. - May / June. - P. 38-61], based on one of the routing methods in regular topologies - orthogonal or diagonal. When using orthogonal routing for the packet being processed, the distance between the current node and the destination node is determined one by one (main) measurement; compares e value with zero, if it is not equal to zero, then the packet is transmitted through the output port of this measurement; otherwise, the distance between the current node and the destination node in the second dimension is calculated; if the received distance is not equal to zero, then the transmission packet through the port of the second dimension.With the use of diagonal routing, the processed packet is first transmitted through the nodes in one direction until the distances between the current node and the destination node on the first and second of measures; then the packet is routed in turn through the ports of the first and second dimensions, preserving the equality of the distances between the current node and the destination node in the first and second dimensions, until it is accepted by the destination node. A significant disadvantage of such methods are the large delay values in the transmission of heterogeneous traffic.

Техническим результатом изобретения является уменьшение времени задержки передачи пакетов в ЦСС с неоднородной тороидальной топологической структурой и повышение эффективности использования пропускных способностей каналов связи однородных ЦСС при обслуживании неоднородного трафика.The technical result of the invention is to reduce the delay time of packet transmission in a DSS with an inhomogeneous toroidal topological structure and to increase the efficiency of using the bandwidth of communication channels of homogeneous DSS when serving heterogeneous traffic.

Указанный результат достигается тем, в известном способе распределения пакетов в узлах коммутации цифровой сети связи с неоднородной тороидальной топологической структурой, заключающемся в приеме текущим узлом коммутации из канала связи пакета, извлечении из заголовка пакета служебной информации, вычислении расстояния от текущего узла до узла-адресата и передачи пакета текущим узлом в канале связи подсети L, согласно изобретению проверяют в извлеченной служебной информации наличие требования обеспечения передачи пакета с минимальной задержкой, при наличии такого требования обрабатываемый пакет передают в подсети L, для которой расстояние между соседними узлами будет наибольшим из всех подсетей и не превышать вычисленное расстояние между текущим узлом и узлом-адресатом по каждому измерению.The indicated result is achieved by the known method of packet distribution in switching nodes of a digital communication network with a heterogeneous toroidal topological structure, which consists in receiving the current switching node from the communication channel of the packet, extracting service information from the packet header, calculating the distance from the current node to the destination node and the packet is transmitted by the current node in the communication channel of the subnet L, according to the invention, the presence of the requirement to ensure packet transmission with a minimum second delay, if such a requirement packet is transmitted to subnet L, for which the distance between adjacent nodes will be the greatest of all the subnets, and not to exceed the calculated distance between the current node and the destination node along each dimension.

Сущность изобретения заключается в том, что проверяют в извлеченной служебной информации наличие требования обеспечения передачи пакета с минимальной задержкой, при наличии такого требования обрабатываемый пакет передают в подсети L, для которой расстояние между соседними узлами будет наибольшим из всех подсетей и не превышать вычисленное расстояние между текущим узлом и узлом-адресатом по каждому измерению.The essence of the invention lies in the fact that in the extracted service information there is a requirement to ensure the transmission of a packet with a minimum delay, if there is such a requirement, the packet being processed is transmitted to the subnets L, for which the distance between neighboring nodes will be the largest of all subnets and not exceed the calculated distance between the current node and destination node for each dimension.

Способ может быть реализован в узлах коммутации с неоднородной тороидальной топологической структурой ЦСС. На фиг. 1 изображена трехуровневая неоднородная тороидальная структура ЦСС, состоящая из трех взаимосвязанных (вложенных) тороидальных однородных структур, образованных узлами коммутации (УК) различного типа. Тип УК зависит от состава используемой аппаратуры связи и пропускной способности образуемых ею каналов связи (КС). В свою очередь, тип УК определяется положением в структуре и степенью вершины (количеством линий связи инцидентных УК). На фиг. 2а представлена топологическая структура первой подсети, в которую входят все УК, связанные низкоскоростными КС, и она характеризуется расстоянием между соседними узлами Δ1 1=Δ1 2=1. На фиг. 2б представлена топологическая структура второй подсети, которая имеет ширину структуры, равную шести, образована УК, связанными КС большей пропускной способности, чем в первой подсети, и характеризуется расстоянием между соседними узлами Δ2 1=Δ2 2=2. На фиг. 2в представлена топологическая структура третьей подсети, которая имеет ширину структуры, равную трем, образована девятью УК, связанными КС с максимально возможными пропускными способностями, и характеризуется расстоянием между соседними узлами Δ3 1=Δ3 2=4.The method can be implemented in switching nodes with a heterogeneous toroidal topological structure of the DSS. In FIG. Figure 1 shows a three-level inhomogeneous toroidal structure of a DSS, consisting of three interconnected (embedded) toroidal homogeneous structures formed by switching nodes (UK) of various types. The type of CC depends on the composition of the communication equipment used and the throughput of the communication channels (CS) formed by it. In turn, the type of asset is determined by the position in the structure and the degree of the peak (the number of communication lines of the incident asset). In FIG. 2a, the topological structure of the first subnet is presented, which includes all CC connected by low-speed CS, and it is characterized by the distance between neighboring nodes Δ 1 1 = Δ 1 2 = 1. In FIG. 2b, the topological structure of the second subnet is presented, which has a structure width of six, is formed by ACs connected by CS with a higher throughput than in the first subnet, and is characterized by the distance between adjacent nodes Δ 2 1 = Δ 2 2 = 2. In FIG. 2c, the topological structure of the third subnet is presented, which has a structure width of three, is formed by nine CCs connected by the SC with the maximum possible throughputs, and is characterized by the distance between adjacent nodes Δ 3 1 = Δ 3 2 = 4.

Способ может быть реализован по следующему алгоритму.The method can be implemented by the following algorithm.

Шаг 1. Принимают пакет для обработки и передачи.Step 1. Accept the packet for processing and transmission.

Шаг 2. Из заголовка пакета извлекают служебную информацию.Step 2. Service information is extracted from the packet header.

Шаг 3. В случае если обеспечивать минимальную задержку не следует, то для передачи назначается подсеть L=1 и переходят к шагу 5.Step 3. If it is not necessary to ensure the minimum delay, then the subnet L = 1 is assigned for transmission and go to step 5.

Шаг 4. В случае, если необходимо обеспечить минимальную задержку, то определяют подсеть для передачи в следующей последовательности:Step 4. If it is necessary to ensure a minimum delay, then determine the subnet for transmission in the following sequence:

Шаг 4.1. Из заголовка пакета определяют адрес узла-адресата xd по каждому измерению δ1(xd), δ2(xd).Step 4.1 From the packet header, the address of the destination node x d is determined for each dimension δ 1 (x d ), δ 2 (x d ).

Шаг 4.2. Рассчитывают расстояние между текущим узлом xc и узлом-адресатом xd:Step 4.2 The distance between the current node x c and the destination node x d is calculated:

Figure 00000001
Figure 00000001

где операция вычитания осуществляется по модулю К; К - значение ширины структуры топологии подсети L=1; δ1(xd), δ2(xd) - адрес узла назначения xd по первому и второму измерениям; δ1(xc), δ2(xc) - адрес текущего узла xс по первому и второму измерениям, d1, d2 - расстояние между адресом узла-назначения xd и адресом текущего узла xc по первому и второму измерениям.where the subtraction operation is carried out modulo K; K is the value of the width of the structure of the topology of the subnet L = 1; δ 1 (x d), δ 2 (x d) - the destination node x d of the first and second measurements; δ 1 (x c ), δ 2 (x c ) is the address of the current node x s in the first and second dimensions, d 1 , d 2 is the distance between the address of the destination node x d and the address of the current node x c in the first and second dimensions .

Шаг 4.3. Определяют подсеть L, для которой расстояния между соседними узлами

Figure 00000002
и
Figure 00000003
будут наибольшими из всех подсетей, но не превышать вычисленное расстояние d1 и d2 между текущим узлом xc и узлом-адресатом xd по каждому измерению:Step 4.3 Determine the subnet L for which the distances between adjacent nodes
Figure 00000002
and
Figure 00000003
will be the largest of all subnets, but not exceed the calculated distance d 1 and d 2 between the current node x c and the destination node x d for each dimension:

Figure 00000004
Figure 00000004

где N - множество подсетей, входящих в состав неоднородной тороидальной ЦСС. Данная операция может быть реализована путем сравнения расстояний между соседними узлами каждой подсети с вычисленным расстоянием по каждому измерению.where N is the set of subnets that make up the heterogeneous toroidal DSS. This operation can be implemented by comparing the distances between neighboring nodes of each subnet with the calculated distance for each dimension.

Шаг 5. Определение измерения для передачи в подсети L.Step 5. Define a measurement for transmission on L. subnets

Шаг 6. Передача пакета в выбранной подсети L и по выбранному измерению.Step 6. Transfer the packet in the selected subnet L and according to the selected dimension.

Способ может быть реализован, например, с помощью устройства, схема которого приведена на фиг. 3, где обозначены 1 - устройства приема, 2 - устройства передачи, 3 - блок извлечения служебной информации, 4 - коммутационное устройство (коммутационная матрица), 5 - блок анализа служебной информации, 6 - блок расчета расстояния до узла-адресата, 7 - блок определения подсети L, 8 - блок определения измерения передачи, 9 - блок управления.The method can be implemented, for example, using a device, a diagram of which is shown in FIG. 3, where 1 - receiving devices are indicated, 2 - transmission devices, 3 - service information extraction unit, 4 - switching device (switching matrix), 5 - service information analysis unit, 6 - distance calculation unit to the destination node, 7 - block subnet definitions L, 8 - transmission measurement determination unit, 9 - control unit.

Блок определения подсети 7 предназначен для определения подсети L, с использованием информации о расстоянии между текущим узлом и узлом-адресатом, ширины топологической структуры и наличием требования о необходимости обеспечения минимальной задержки для обслуживаемого пакета. Блок определения измерения передачи 8 предназначен для определения номера измерения, по которому будет передаваться пакет на основе используемого способа отклоняющей маршрутизации - диагональной или ортогональной. Блок управления 9 предназначен для формирования управляющих сигналов коммутации для коммутационного устройства, на основе номера подсети и номера измерения для передачи.The subnet determination unit 7 is designed to determine the subnet L, using information about the distance between the current node and the destination node, the width of the topological structure and the presence of the requirement to ensure the minimum delay for the served packet. The transmission measurement determination unit 8 is intended to determine a measurement number by which a packet will be transmitted based on the diverting or orthogonal routing method used. The control unit 9 is designed to generate switching control signals for the switching device, based on the subnet number and the measurement number for transmission.

Устройство может быть реализовано на элементах, широко распространенных в области электронной и электротехники или в программной форме, на основе используемых в сетевых элементах процессорах.The device can be implemented on elements that are widely distributed in the field of electronic and electrical engineering or in software form, based on the processors used in network elements.

Устройство реализации работает следующим образом. Устройство приема 1 из канала связи принимает пакет и передает его в блок извлечения служебной информации 3. В блоке извлечения служебной информации 3 из принятого пакета выделяют служебную часть и отправляют ее в блок анализа служебной информации 5. В блоке анализа служебной информации 5 выделяют информацию об адресе узла получателя δ1(xd), δ2(xd) и информацию о необходимости обеспечения минимальной задержки передачи пакета. Данная информация является типовой для широкого круга сетевых протоколов [Олифер В., Олифер Н. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 5-е изд. - СПб.: Питер, 2016. - 992 с]. Адрес узла-адресата δ1(xd), δ2(xd) передают на вход блока расчета расстояния до узла-адресата 6, а информацию о необходимости обеспечения минимальной задержки - на первый вход блока определения подсети 7. В блоке расчета расстояния до узла-адресата 6 рассчитывают расстояние от текущего узла до узла-адресата по обоим направлениям d1, d2 с помощью выражения (1) и передают ее на второй вход блока определения подсети 7, а также на вход блока определения номера измерения передачи 8. В блоке определения подсети 7 определяют значение подсети L, для которой расстояние между соседними узлами будет наибольшим из всех подсетей и не превышать вычисленное расстояние между текущим узлом и узлом-адресатом по каждому измерению. Процедура определения основана на последовательном сравнении расстояний между соседними узлами каждой подсети с вычисленным расстоянием по каждому измерению. Далее полученное значение L передают на первый вход блока 9. В блоке определения измерения для передачи 8 при использовании диагональной маршрутизации номер измерения для передачи k определяют, исходя из следующих выражений:The implementation device operates as follows. The receiving device 1 from the communication channel receives the packet and transmits it to the service information extraction unit 3. In the service information extraction unit 3, the service part is extracted from the received packet and sent to the service information analysis unit 5. In the service information analysis unit 5, address information is extracted the recipient node δ 1 (x d ), δ 2 (x d ) and information about the need to ensure minimum packet transmission delay. This information is typical for a wide range of network protocols [Olifer V., Olifer N. Computer networks. Principles, technologies, protocols: Textbook for universities. 5th ed. - St. Petersburg: Peter, 2016. - 992 s]. The address of the destination node, δ 1 (x d ), δ 2 (x d ), is transmitted to the input of the distance calculation unit to the destination node 6, and information about the need to ensure minimum delay is transmitted to the first input of the subnet determination unit 7. In the distance calculation unit destination node 6 calculate the distance from the current node to the destination node in both directions d 1 , d 2 using expression (1) and transfer it to the second input of the subnet definition block 7, as well as to the input of the transmission measurement number determination block 8. In block definition subnet 7 determine the value of the subnet L, for which The distance between neighboring nodes will be the largest of all subnets and not exceed the calculated distance between the current node and the destination node for each dimension. The determination procedure is based on a sequential comparison of the distances between neighboring nodes of each subnet with the calculated distance for each dimension. Next, the obtained value of L is transmitted to the first input of block 9. In the measurement determination block for transmission 8, using diagonal routing, the measurement number for transmission k is determined based on the following expressions:

Figure 00000005
Figure 00000005

При ортогональной маршрутизации номер измерения для передачи k определяют исходя из:In orthogonal routing, the measurement number for transmission k is determined based on:

Figure 00000006
Figure 00000006

Полученные значения номера измерения k передают на второй вход блока управления 9. В блоке управления 9 на основе полученных значений номера подсети L и номера измерения k формируют управляющие сигналы для коммутации выхода i-го блока извлечения служебной информации 3 и входа j-го устройства передачи, соответствующего рассчитанным значениям L и k.The obtained values of the measurement number k are transmitted to the second input of the control unit 9. In the control unit 9, on the basis of the received values of the subnet number L and the measurement number k, control signals are generated for switching the output of the i-th unit for extracting service information 3 and the input of the j-th transmission device, corresponding to the calculated values of L and k.

Проведенные исследования информационного обмена в ЦСС с использованием имитационных моделей, в которых реализован предлагаемый способ, показали повышение пропускной способности ЦСС при передаче неоднородного трафика на 10-15% относительно алгоритмов самомаршрутизации в тороидальных ЦСС [Головченко Е.В. Алгоритм маршрутизации в цифровых сетях связи с тороидальной топологией. Телекоммуникации, №10, 2012 г., стр. 12-18].Studies of information exchange in the DSS using simulation models that implement the proposed method showed an increase in throughput of the DSS when transmitting heterogeneous traffic by 10-15% relative to self-routing algorithms in toroidal DSS [Golovchenko EV The routing algorithm in digital communication networks with a toroidal topology. Telecommunications, No. 10, 2012, pp. 12-18].

Claims (1)

Способ распределения пакетов в узлах коммутации цифровой сети связи с неоднородной тороидальной топологической структурой, заключающийся в приеме текущим узлом коммутации из канала связи пакета, извлечении из заголовка пакета служебной информации, вычислении расстояния от текущего узла до узла-адресата и передачи пакета текущим узлом в канале связи подсети L, отличающийся тем, что проверяют в извлеченной служебной информации наличие требования обеспечения передачи пакета с минимальной задержкой, при наличии такого требования обрабатываемый пакет передают в подсети L, для которой расстояние между соседними узлами будет наибольшим из всех подсетей и не превышать вычисленное расстояние между текущим узлом и узлом-адресатом по каждому измерению.A method for distributing packets at switching nodes of a digital communication network with an inhomogeneous toroidal topological structure, which consists in receiving a packet from the communication channel by the current switching node, extracting service information from the packet header, calculating the distance from the current node to the destination node and transmitting the packet to the current node in the communication channel subnets L, characterized in that they check in the extracted service information the presence of a requirement to ensure transmission of a packet with a minimum delay, if there is such a processing requirement yvaemy packet is transmitted on the subnet L, for which the distance between adjacent nodes will be the greatest of all the subnets, and not to exceed the calculated distance between the current node and the destination node along each dimension.
RU2017112479A 2017-04-11 2017-04-11 Method of distributing packets in digital communication network with heterogeneous toroidal topological structure RU2653242C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2017112479A RU2653242C1 (en) 2017-04-11 2017-04-11 Method of distributing packets in digital communication network with heterogeneous toroidal topological structure

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2017112479A RU2653242C1 (en) 2017-04-11 2017-04-11 Method of distributing packets in digital communication network with heterogeneous toroidal topological structure

Publications (1)

Publication Number Publication Date
RU2653242C1 true RU2653242C1 (en) 2018-05-07

Family

ID=62105706

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2017112479A RU2653242C1 (en) 2017-04-11 2017-04-11 Method of distributing packets in digital communication network with heterogeneous toroidal topological structure

Country Status (1)

Country Link
RU (1) RU2653242C1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050044195A1 (en) * 2003-08-08 2005-02-24 Octigabay Systems Corporation Network topology having nodes interconnected by extended diagonal links
RU2281617C2 (en) * 2001-12-03 2006-08-10 Нокиа Корпорейшн Addressing and routing in wireless cell networks
WO2012066414A1 (en) * 2010-11-19 2012-05-24 Eurotech Spa Unified network architecture for scalable super-calculus systems
RU2542906C1 (en) * 2014-01-14 2015-02-27 Федеральное государственное военное образовательное учреждение высшего профессионального образования "Военная академия связи имени маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Method and apparatus for hybrid switching of distributed multilevel telecommunication system, switching unit and test traffic generator
RU2598815C2 (en) * 2010-12-01 2016-09-27 Нек Корпорейшн Communication system, control device, communication method and program

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2281617C2 (en) * 2001-12-03 2006-08-10 Нокиа Корпорейшн Addressing and routing in wireless cell networks
US20050044195A1 (en) * 2003-08-08 2005-02-24 Octigabay Systems Corporation Network topology having nodes interconnected by extended diagonal links
WO2012066414A1 (en) * 2010-11-19 2012-05-24 Eurotech Spa Unified network architecture for scalable super-calculus systems
RU2598815C2 (en) * 2010-12-01 2016-09-27 Нек Корпорейшн Communication system, control device, communication method and program
RU2542906C1 (en) * 2014-01-14 2015-02-27 Федеральное государственное военное образовательное учреждение высшего профессионального образования "Военная академия связи имени маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Method and apparatus for hybrid switching of distributed multilevel telecommunication system, switching unit and test traffic generator

Similar Documents

Publication Publication Date Title
US7471669B1 (en) Routing of protocol data units within a communication network
EP2911348A1 (en) Control device discovery in networks having separate control and forwarding devices
US9148298B2 (en) Asymmetric ring topology for reduced latency in on-chip ring networks
WO2014013391A1 (en) Logical inter-cloud dispatcher
Erel-Özçevik et al. Road to 5G reduced-latency: A software defined handover model for eMBB services
US8472313B2 (en) System and method for optical bypass routing and switching
JPH07177143A (en) Link metric assignment method
JP7121759B2 (en) COMMUNICATION METHOD, NETWORK SERVER, AND COMPUTER-READABLE STORAGE MEDIUM
US7313094B2 (en) Node, an optical/electrical path integrated network using the node, and a program which controls the node
RU2680764C1 (en) Method, device and system for transport communication network optimization
Singh et al. IRS: Incentive based routing strategy for socially aware delay tolerant networks
Oki et al. Performance of optimal routing by pipe, hose, and intermediate models
US10389656B2 (en) Determining port-to-port connectivity in an extended bridge
RU2653242C1 (en) Method of distributing packets in digital communication network with heterogeneous toroidal topological structure
CN104702510B (en) Message forwarding method and device in a kind of RPR networks
CN108496391B (en) Routing for wireless mesh communication networks
Shan et al. Relieving hotspots in data center networks with wireless neighborways
JP5233553B2 (en) Network route setting system, network route setting method, and network setting server
US9124502B2 (en) Method and apparatus of determining blocking in ring network
Al Mtawa et al. Disjoint-Path Segment Routing: Network Reliability Perspective
CN115208829A (en) Message processing method and network equipment
CN103188148B (en) The distribution method of a kind of upper wireless link and system
Sasikala et al. A Neuro Fuzzy based conditional shortest path routing protocol for wireless mesh network
Hasan et al. Improvement of performance of EIGRP network by using a supervisory controller with smart congestion avoidance algorithm
RU2695494C2 (en) Packet router in networks with heterogeneous toroidal topology

Legal Events

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

Effective date: 20190412