RU2631144C1 - Method of routing traffic, having priority class in communication network, including two and more operators - Google Patents

Method of routing traffic, having priority class in communication network, including two and more operators Download PDF

Info

Publication number
RU2631144C1
RU2631144C1 RU2016128288A RU2016128288A RU2631144C1 RU 2631144 C1 RU2631144 C1 RU 2631144C1 RU 2016128288 A RU2016128288 A RU 2016128288A RU 2016128288 A RU2016128288 A RU 2016128288A RU 2631144 C1 RU2631144 C1 RU 2631144C1
Authority
RU
Russia
Prior art keywords
traffic
address
datagram
route
network
Prior art date
Application number
RU2016128288A
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 RU2016128288A priority Critical patent/RU2631144C1/en
Application granted granted Critical
Publication of RU2631144C1 publication Critical patent/RU2631144C1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

FIELD: information technology.
SUBSTANCE: setting the fragment of the communication network area, including N≥2 networks of operators, allocating trusted subscribers served on a given fragment of communication network connected to N≥2 networks of operators, and setting the stored multi-function subscriber terminals (MSTs) having stored IP addresses by the number of connected networks respectively, forming a set M = (m1, m2, … mj, … mM) traffic routes of traffic having a priority class of service for all subscribers through the established MSTs, determining the shortest route mj from a plurality of possible ones, forming a network datagram with a sender SA and recipient SB address, encapsulating datagram in the "Data" field of new datagram with the address of receiver SB and the address of output interface of the nearest MST of sender SVj on mj route, repeating the encapsulation action until the datagram is formed with the sender address SA and the address of input interface of the nearest receiver MST S1, transmitting generated datagram to the communication channel which is received on MST with the address of input interface S1 and output S2, sending a network packet on.
EFFECT: improving network security.
6 dwg

Description

Изобретение относится к области инфотелекоммуникаций и может быть использовано при создании новых, а также совершенствовании существующих сетей связи с коммутацией пакетов для эффективной передачи с требуемым уровнем качества обслуживания приоритетного трафика.The invention relates to the field of information and telecommunications and can be used to create new, as well as improve existing communication networks with packet switching for efficient transmission with the required level of quality of service priority traffic.

Развитие технического прогресса ведет к увеличению объема и разнообразия информационных потоков, передаваемых по информационно-телекоммуникационным сетям. Необходимо отметить, что если раньше единая сеть электросвязи (ЕСЭ) проектировалась и строилась по единому замыслу, который был заложен в долгосрочную программу формирования системы связи страны (регионов), то сейчас на рынок вышло огромное количество операторов связи, каждый из которых в процессе эксплуатации сети связи модернизирует и преобразовывает существующую структуру ЕСЭ в части касающейся. При этом сети операторов могут подразделяться на участки по региональному признаку, такому как район, город, область или строиться по другим принципам.The development of technological progress leads to an increase in the volume and diversity of information flows transmitted over information and telecommunication networks. It should be noted that if earlier a unified telecommunication network (ESE) was designed and built according to a single plan, which was laid down in a long-term program for the formation of a communication system of a country (regions), now a huge number of communication operators have entered the market, each of which is in the process of operating the network Communications modernizes and transforms the existing structure of the ESE in part regarding. At the same time, the networks of operators can be subdivided into sites on a regional basis, such as a district, city, region, or built on other principles.

Вследствие этого особенностью современных инфотелекоммуникационных сетей, принадлежащих разным операторам связи, является взаимное пересечение и накладывание их топологических структур (фиг. 1).As a result, a feature of modern infotelecommunication networks belonging to different telecom operators is the mutual intersection and overlapping of their topological structures (Fig. 1).

Под топологической структурой будем понимать взаимное расположение элементов сети связи на местности (Топология-наука, учение о местностях. [Словарь иностранных слов, вошедших в состав русского языка. - Чудинов А.Н., 1910]).Under the topological structure we understand the relative position of the elements of the communication network on the ground (Topology-science, the doctrine of the localities. [Dictionary of foreign words that are part of the Russian language. - Chudinov AN, 1910]).

Одним из требований, предъявляемых к современным инфотелекоммуникационным сетям является «многооператорность» под которой понимается возможность участия нескольких операторов в процессе предоставления услуги, а также обеспечение возможности работы оборудования в «мультиоператорской» среде, т.е. увеличение числа интерфейсов для подключения к сетям сразу нескольких операторов связи [Концептуальные положения по построению мультисервисных сетей на Взаимоувязанной сети связи России, 2001].One of the requirements for modern infotelecommunication networks is “multi-operability”, which means the possibility of the participation of several operators in the process of providing a service, as well as ensuring the possibility of equipment operating in a “multi-operator” environment, i.e. an increase in the number of interfaces for connecting several telecom operators to the networks at once [Conceptual provisions for the construction of multiservice networks on the Interconnected Telecommunications Network of Russia, 2001].

Таким образом существует возможность предоставления некоторому количеству оконечных узлов и абонентов, расположенных в заданном регионе, инфотелекоммуникационных услуг одновременно двумя и более операторами связи.Thus, it is possible to provide a certain number of terminal nodes and subscribers located in a given region with information and telecommunication services simultaneously by two or more telecom operators.

Известно, что для обеспечения информационного обмена абонентов в сети осуществляется выбор маршрута связи из совокупности возможных маршрутов. Структура пакетов сообщений известна, как известен и принцип передачи пакетов в сетях IP [RFC 791, Internet Protocol, 1981]. При прохождении пакетов через ССОП осуществляется его маршрутизация от источника к получателю в соответствии с адресной информацией, имеющейся в заголовке пакета [ГОСТ Р ИСО/МЭК 7498-1-99 «Информационная технология. Взаимосвязь открытых систем. Базовая эталонная модель. Часть 1. Базовая модель», стр. 13]. Выбрать маршрут передачи сообщений - значит определить последовательность транзитных узлов сети, через которые надо передавать сообщения, чтобы доставить их адресату [Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы, уч. для ВУЗов, 2-изд.; - Спб.: Питер, 2003, с. 497]. QoS - маршрутизация представляет собой механизм маршрутизации пакетов, учитывающий требования потоков трафика к качеству обслуживания и осуществляющий выбор маршрута в зависимости от наличия сетевых ресурсов.It is known that to ensure the information exchange of subscribers in the network, a communication route is selected from the set of possible routes. The structure of message packets is known, as is the principle of packet transmission in IP networks [RFC 791, Internet Protocol, 1981]. When packets pass through the SSOP, it is routed from the source to the recipient in accordance with the address information in the packet header [GOST R ISO / IEC 7498-1-99 “Information technology. Interconnection of open systems. The basic reference model. Part 1. The basic model ”, p. 13]. To choose a route for transmitting messages means to determine the sequence of transit nodes of the network through which messages must be transmitted in order to deliver them to the addressee [Olifer V.G., Olifer N.A. Computer networks. Principles, technologies, protocols, studies. for universities, 2-ed .; - St. Petersburg: Peter, 2003, p. 497]. QoS routing is a packet routing mechanism that takes into account the requirements of traffic flows for quality of service and selects a route depending on the availability of network resources.

Однако может возникнуть проблема, когда маршруты отсутствуют, а именно, когда оператор связи на этапе допуска трафика для передачи обнаруживает отказ в выборе маршрута, вызванный недостаточностью ресурсов в логической структуре информационного направления, либо, когда передача трафика на всех возможных маршрутах не удовлетворяет требованиям по заданному качеству сервиса QoS.However, a problem may arise when there are no routes, namely, when the telecom operator at the stage of admitting traffic for transmission detects a failure to choose a route caused by insufficient resources in the logical structure of the information direction, or when traffic transmission on all possible routes does not satisfy the requirements for a given QoS service quality.

С развитием современных телекоммуникационных технологий, ростом мультимедийного трафика (речь через Интернет (VoIP), услуги факсимильной связи, телеконференции, видеоконференции, видео по требованию (VoD) и т.д.), передаваемого по сетям связи, с учетом потенциальной недостаточности ресурсов системы связи общего пользования (ССОП), вопрос о гарантированном качестве обслуживания в сетях IP становится одним из наиболее сложных. Однако качество доставки в традиционных сетях IP базируется на принципе "первым пришел, первым обслужен" (first-in, first-out - FIFO). Очевидно, что такой подход к обслуживанию означает, что отсутствуют различия между разными видами трафика, нет гарантии в доставке пакетов в правильном порядке, и что он будет доставлен в требуемое время или вообще будет доставлен. Трудности возникают при высокой степени загруженности IP сети, когда время задержки возрастает экспоненциально при чрезмерном агрегировании трафика на отдельных участках, которые действуют как «узкие места» и ограничивают скорость передачи данных. С целью поддержки передачи голоса, видео и трафика данных приложений с различными требованиями к пропускной способности, системы ядра IP-сети должны обладать возможностью дифференцирования и обслуживания различных типов сетевого трафика в зависимости от предъявляемых ими требований. Для разрешения описанной выше проблемы и было введено такое понятие, как качество обслуживания (quality of service - QoS) в сетях IP. Протоколы и механизмы поддержки качества обслуживания в сетях IP делятся на две категории в зависимости от уровня гарантий предоставляемого сервиса [Качество обслуживания в сетях IP.: Пер. с англ. - М.: Издательский дом «Вильям», 2003. - стр. 21-22]:With the development of modern telecommunication technologies, the growth of multimedia traffic (voice over the Internet (VoIP), facsimile services, teleconferencing, video conferencing, video on demand (VoD), etc.) transmitted over communication networks, taking into account the potential lack of communication system resources general use (SSOP), the issue of guaranteed quality of service in IP networks is becoming one of the most difficult. However, the delivery quality in traditional IP networks is based on the principle of "first-in, first-out" (first-in, first-out - FIFO). Obviously, this approach to service means that there are no differences between different types of traffic, there is no guarantee that the packages will be delivered in the correct order, and that it will be delivered at the right time or will be delivered at all. Difficulties arise with a high degree of congestion of the IP network, when the delay time increases exponentially with excessive aggregation of traffic in individual sections, which act as bottlenecks and limit the data transfer rate. In order to support voice, video, and application data traffic with different bandwidth requirements, IP network core systems should be able to differentiate and serve different types of network traffic depending on the requirements. To solve the problem described above, the concept of quality of service (QoS) in IP networks was introduced. Protocols and mechanisms to support the quality of service in IP networks are divided into two categories depending on the level of guarantees of the service provided [Quality of service in IP networks: Per. from English - M .: Publishing house "William", 2003. - pp. 21-22]:

К первой категории относятся механизмы предоставления интегрированных услуг (Integrated Services - intserv) и предполагают предоставление гарантированного обслуживания путем резервирования сетевых ресурсов с целью удовлетворения специфических требований к обслуживанию со стороны потоков трафика. В соответствии с гарантированным обслуживанием выполняется предварительное резервирование сетевых ресурсов по всему маршруту продвижения трафика. Однако резервирование ресурсов на всем пути следования отдельных потоков трафика затруднительно реализовать в масштабах магистрали Internet, обслуживающей в отдельный момент времени тысячи потоков данных. Для того чтобы удовлетворить подобные требования к гарантированному обслуживанию, сеть должна обладать определенным запасом ресурсов.The first category includes mechanisms for the provision of integrated services (Integrated Services - intserv) and involves the provision of guaranteed services by reserving network resources in order to meet specific service requirements from traffic flows. In accordance with the guaranteed service, preliminary reservation of network resources is carried out along the entire traffic promotion route. However, reserving resources along the entire route of individual traffic flows is difficult to implement on the scale of the Internet backbone, serving thousands of data flows at a particular time. In order to satisfy such requirements for guaranteed service, the network must have a certain reserve of resources.

Ко второй категории относятся механизмы дифференцированных услуг (Differentiated Services - diffserv). Дифференцированное обслуживание предполагает разделение трафика на классы на основе требований к качеству обслуживания. Следует отметить, что дифференцированное обслуживание само по себе не предполагает обеспечения гарантий предоставляемых услуг. В соответствии с данной схемой трафик распределяется по классам, каждый из которых имеет свой собственный приоритет. Пакеты данных помечаются для отправки в соответствии с приоритетом, запрошенным пользователем, и передают их в особенном порядке приоритета, т.е. пакеты данных, помеченные как имеющие высокий приоритет, передаются предпочтительно по отношению к пакетам данных, помеченным как имеющие низкий приоритет. Однако в этом случае пакеты данных имеющие одинаковый высокий приоритет, все же вовлечены в конкуренцию по передаче.The second category includes Differentiated Services (diffserv) mechanisms. Differentiated service involves the division of traffic into classes based on quality of service requirements. It should be noted that differentiated service in itself does not imply guaranteeing the services provided. In accordance with this scheme, traffic is divided into classes, each of which has its own priority. Data packets are marked for sending in accordance with the priority requested by the user, and transmit them in a special priority order, i.e. data packets marked as having high priority are transmitted preferably with respect to data packets marked as having low priority. However, in this case, data packets having the same high priority are still involved in transmission competition.

Таким образом, возникает противоречие между требованием по обеспечению гарантированного обслуживания трафика приоритетного класса и существующими способами маршрутизации трафика в сети связи. На устранение указанного противоречия направлен заявленный способ.Thus, a contradiction arises between the requirement to provide guaranteed priority-class traffic service and existing methods of routing traffic in a communication network. To eliminate this contradiction, the claimed method is directed.

Анализ предшествующего уровня техники показал, что в настоящее время существует ряд решений, предназначенных для обеспечения гарантированной передачи данных с уровнем качества сервиса QoS в сетях IP.An analysis of the prior art has shown that there are currently a number of solutions designed to provide guaranteed data transfer with a quality of service QoS in IP networks.

Известен "Способ и система продвижения транспортных потоков с гарантированным качеством сервиса (QoS) в сети, работающей с протоколом IP" по патенту РФ №2271614, кл. H04L 12/28, опубликованный 10.03.2006 г. Известный способ заключается в том, что выбор маршрута доставки пакетов в сетях связи выполняют менеджеры ресурсов сети доставки на уровне управления каналом передачи, аналогично функции для услуг, требующих гарантированного качества сервиса QoS. Для прохождения транспортных потоков согласно пути, назначенного менеджером ресурсов в сети доставки, контролируют пограничные маршрутизаторы в соответствии с условиями занятости сетевых ресурсов. При этом назначение путей прохождения потоков осуществляют с помощью технологии многоуровневого стека меток.The well-known "Method and system for promoting traffic flows with guaranteed quality of service (QoS) in a network operating with IP protocol" according to the patent of the Russian Federation No. 2271614, class. H04L 12/28, published on March 10, 2006. A well-known method is that the choice of a delivery route for packets in communication networks is performed by the delivery network resource managers at the level of the transmission channel control, similarly to the functions for services that require guaranteed quality of QoS service. To pass traffic flows according to the path designated by the resource manager in the delivery network, the border routers are monitored in accordance with the busy conditions of network resources. At the same time, the paths of the flows are assigned using the technology of a multi-level label stack.

Недостатком этого способа является отсутствие возможности гарантированного обслуживания трафика приоритетного класса в условиях недостаточности сетевых ресурсов.The disadvantage of this method is the lack of guaranteed service priority-class traffic in conditions of insufficient network resources.

Известен способ "Ограничение трафика для сети с передачей с уровнями качества" по патенту РФ №2299516, кл. H04L 12/56, опубликованный 20.05.2007 г. Известный способ заключается в ограничении трафика в сети для эффективной передачи с уровнем качества обслуживания QoS пакетов данных, по меньшей мере, одного приоритетного класса, при котором для передаваемой через сеть группы пакетов данных одного приоритетного класса проводят проверки допустимости, проверки допустимости включают в себя проверку допустимости, относящуюся к входу в сеть и выходу из сети, передачу группы пакетов данных с требуемым приоритетным классом разрешают только в том случае, если проверки допустимости имеют положительный результат, и при отрицательном результате проверок допустимости группу пакетов данных отклоняют или выполняют передачу с более низким приоритетом или без присвоения приоритета.The known method of "Limiting traffic for a network with transmission with quality levels" according to the patent of the Russian Federation No. 2299516, class. H04L 12/56, published May 20, 2007. A known method is to restrict network traffic for efficiently transmitting at least one priority class of data packets with QoS quality of service, in which for a group of data packets transmitted over the network one priority class validation checks are carried out, validity checks include a validity check related to network entry and exit, transmission of a group of data packets with the required priority class is allowed only if Verki admissibility have a positive result and a negative result when the admissibility checks the data packet or group deflect perform transmission with a lower priority or without assigning priority.

Недостатком данного способа является отсутствие возможности гарантированного продвижения приоритетного трафика с требуемым уровнем качества обслуживания QoS.The disadvantage of this method is the lack of the possibility of guaranteed promotion of priority traffic with the required level of quality of service QoS.

Наиболее близким по своей технической сущности к заявленному является "Способ пересылки трафика, имеющего предварительно определенную категорию обслуживания передачи данных, в сети связи без установления соединений", патент РФ №2358398, кл. H04L 12/56, опубликованный 10.06.2009 г.Closest in its technical essence to the declared one is “A method of sending traffic having a predefined category of data transmission service to a connectionless network”, RF patent No. 2358398, cl. H04L 12/56 published on June 10, 2009

Суть способа-прототипа заключается в том, что способ содержит этапы, на которых назначают главный маршрут для трафика, при этом главный маршрут оперативно соединяет исходное местоположение с местоположением назначения, при этом главный маршрут определяется среди множества возможных маршрутов трафика, основываясь на том, что передача трафика от исходного местоположения к местоположению пункта назначения не превышает заданную максимальную задержку для передачи данных, и назначают альтернативный маршрут для трафика, при этом альтернативный маршрут выбирается, основываясь на том, что альтернативный маршрут не превышает заданную максимальную задержку и используется когда главный маршрут для него недоступен.The essence of the prototype method is that the method comprises the steps of designating a main route for traffic, while the main route quickly connects the source location to the destination location, while the main route is determined among the many possible traffic routes, based on the fact that the transmission traffic from the source location to the location of the destination does not exceed the specified maximum delay for data transmission, and an alternative route for traffic is assigned, while alternative an explicit route is chosen based on the fact that an alternative route does not exceed a specified maximum delay and is used when the main route is not available to him.

Недостатком способа-прототипа является отсутствие возможности гарантированного обслуживания трафика приоритетного класса с требуемым уровнем качества обслуживания QoS в условиях недостаточности сетевых ресурсов.The disadvantage of the prototype method is the lack of guaranteed service priority-class traffic with the required level of QoS quality of service in conditions of insufficient network resources.

Техническим результатом заявленного изобретения является обеспечение гарантированного обслуживания приоритетного трафика в сети связи с коммутацией пакетов включающей двух и более операторов за счет повышения связности сети.The technical result of the claimed invention is the provision of guaranteed priority traffic service in a communication network with packet switching comprising two or more operators by increasing network connectivity.

Технический результат достигается тем, что в известном способе маршрутизации трафика, имеющего приоритетный класс в сети связи, включающей двух и более операторов, заключающемся, в том, что определяют множество возможных маршрутов для трафика, основываясь на том, что передача трафика от исходного местоположения к местоположению пункта назначения не превышает заданную максимальную задержку для передачи данных, определяют самый короткий маршрут от исходного местоположения к местоположению пункта назначения из множества возможных маршрутов, назначают главным маршрутом для передачи трафика самый короткий маршрут, допускают поток трафика для продвижения по главному маршруту, при этом этап допуска включает в себя подтверждение, что на главном маршруте достаточный сетевой ресурс является доступным, чтобы пересылать по нему поток трафика, дополнительно задают исходные данные, площадь фрагмента сети связи, состав сети связи, включающей N≥2 сетей операторов связи, параметры качества обслуживания QoS, информацию об обслуживаемых абонентах, формируют структурно-топологическую схему заданного фрагмента сети связи, выделяют доверенных абонентов, обслуживаемых на заданном фрагменте сети связи, подключенных к N≥2 сетям операторов, запоминают, к каким из N сетей одновременно подключены выделенные доверенные абоненты, и устанавливают у запомненных доверенных абонентов многофункциональные абонентские терминалы (МАТ), имеющие IP адреса по количеству подключенных сетей соответственно, формируют список адресов S1, S2, S3… МАТ доверенных абонентов, формируют множество M=(m1, m2, … mj, … mM) альтернативных маршрутов продвижения трафика, имеющего приоритетный класс обслуживания для всех информационных направлений между обслуживаемыми абонентами, через установленные МАТ доверенных абонентов, выполняющих транзитные функции для приоритетного трафика, в виде последовательности адресов МАТ доверенных абонентов на пути передачи сетевой дейтаграммы mj=(S1, S2, … Sk, … SVj), где Vj - номер выходного интерфейса МАТ последнего доверенного абонента на j-м маршруте передачи. Запоминают сформированные альтернативные маршруты в массив маршрутов М. Получают от абонента запрос на услугу, требующую гарантированного качества сервиса QoS для передачи приоритетного трафика и определяют адреса абонентов отправителя SA и получателя SB, а также параметры запрашиваемой QoS услуги. Проверяют маршруты для информационного направления между абонентами SA и SB из множества M=(m1, m2, … mj, … mM), основываясь на том, что передача трафика по этим маршрутам соответствует требованиям по качеству обслуживания QoS, когда оператор связи на этапе допуска трафика для передачи обнаруживает отказ в выборе основного маршрута, вызванный недостаточностью ресурсов в логической структуре информационного направления, либо когда передача трафика на всех возможных маршрутах не удовлетворяет требованиям по заданному качеству сервиса QoS. Определяют самый короткий альтернативный маршрут mj, где j=1, 2, 3, …, - номер маршрута из множества М, при этом самый короткий маршрут определяется как маршрут с наименьшим количеством транзитных МАТ, находящихся между приоритетными абонентами SA и SB. Формируют сетевую дейтаграмму Di, где i=1, 2, …, на начальном этапе в заголовке которой указаны адреса отправителя SA и получателя SB, для этого выполняют инкапсуляцию исходной дейтаграммы в поле «Данные» новой дейтаграммы с указанием в заголовке адреса получателя SB и адреса выходного интерфейса ближайшего к нему МАТ отправителя SVj по mj маршруту продвижения трафика. Повторяют действия по инкапсуляции полученной дейтаграммы в поле «Данные» новой дейтаграммы до тех пор, когда в заголовке формируемой дейтаграммы Di будут адрес отправителя SA и адрес входного интерфейса ближайшего к нему МАТ получателя S1 по mj маршруту продвижения трафика. Записывают в поле «Опции» дейтаграммы Di адрес отправителя SA, адрес получателя SB и номер выбранного j-го альтернативного маршрута продвижения трафика и передают сформированную дейтаграмму Di в канал связи, которую принимают на ближайшем МАТ, имеющем сетевые адреса входного интерфейса S1 и выходного интерфейса S2. Считывают из поля «Опции» принятой дейтаграммы адрес отправителя SA, адрес получателя SB и номер j-го маршрута продвижения трафика. Сравнивают путем сопоставления значения поля «Опции» поступившей дейтаграммы Di со значениями, имеющимися в массиве маршрутов М, если совпадения с данными маршрутно-адресной таблицы не найдено, то пакет передается на обработку как пришедший адресату, если совпадение выявлено, то отправляют сетевой пакет на декапсуляцию для получения инкапсулированных данных. Считывают заголовок вложенной дейтаграммы IP с адресом отправителя S2 выходного интерфейса МАТ и адресом получателя Sk входного интерфейса, следующего МАТ по маршруту передачи mj и передают дейтаграмму Di с новым заголовком в канал связи с выходного интерфейса МАТ с сетевым адресом S2 к следующему МАТ доверенного абонента по mj маршруту продвижения трафика. Повторяют действия приема, передачи, декапсуляции дейтаграммы Di на каждом из МАТ доверенных абонентов в соответствии со сформированным альтернативным mj маршрутом продвижения трафика до тех пор, пока трафик не достигнет узла назначения, на котором принимают сетевую дейтаграмму Di с адресом получателя SB и адресом отправителя SVj. Выполняют декапсуляцию и получают дейтаграмму с адресом отправителя SA и адресом получателя SB, после чего пакет передается на обработку как пришедший адресату.The technical result is achieved by the fact that in the known method of routing traffic having a priority class in a communication network including two or more operators, it consists in determining a plurality of possible routes for traffic, based on the fact that traffic is transmitted from the original location to the location destination does not exceed the specified maximum delay for data transfer, determine the shortest route from the source location to the location of the destination from the set of possible march ut, assign the shortest route as the main route for traffic transfer, allow the traffic flow to move along the main route, while the admission stage includes confirmation that sufficient network resource is available on the main route to forward the traffic stream along with it, the initial data, the area of a fragment of the communication network, the composition of the communication network, including N≥2 networks of telecom operators, QoS quality of service parameters, information about the subscribers served, form the structural and topological th scheme of a given fragment of the communication network, select trusted subscribers served on a given fragment of the communication network, connected to N≥2 networks of operators, remember which of the N networks allocated dedicated trusted subscribers are connected to, and install multifunctional subscriber terminals in the stored trusted subscribers (MAT ) having the IP address by the number of connected networks, respectively, form a list of addresses S 1, S 2, S 3 ... MAT trusted subscribers generating a plurality of M = (m 1, m 2, ... m j, ... m M ) about alternative routes Vision traffic having a priority class of service for all data lines between the served subscribers through set MAT trusted subscribers performing transit functions for prioritizing traffic in a sequence of addresses MAT trusted subscribers transmission path network datagram m j = (S 1, S 2, ... S k , ... S Vj ), where V j is the number of the MAT output interface of the last trusted subscriber on the j-th transmission route. The generated alternative routes are stored in the array of routes M. They receive a request from a subscriber for a service that requires a guaranteed quality of QoS service to transmit priority traffic and determine the addresses of subscribers of the sender S A and recipient S B , as well as the parameters of the requested QoS service. Check the routes for the information direction between subscribers S A and S B from the set M = (m 1 , m 2 , ... m j , ... m M ), based on the fact that the transmission of traffic along these routes meets the requirements for QoS quality of service, when the communication operator at the stage of admitting traffic for transmission detects a failure to select the main route caused by insufficient resources in the logical structure of the information direction, or when the transmission of traffic on all possible routes does not satisfy the requirements for the specified quality of QoS service. The shortest alternative route m j is determined, where j = 1, 2, 3, ..., is the route number from the set M, and the shortest route is defined as the route with the least number of transit MATs located between the priority subscribers S A and S B. A network datagram D i is formed , where i = 1, 2, ..., at the initial stage in the header of which the addresses of the sender S A and recipient S B are indicated; for this, the original datagram is encapsulated in the Data field of the new datagram with the address of the recipient in the header S B and the address of the output interface of the sender S Vj nearest to it on the m j route of traffic movement. The steps to encapsulate the received datagram in the “Data” field of the new datagram are repeated until the sender address S A and the address of the input interface of the closest MAT receiver S 1 along the m j traffic advance route are in the header of the generated datagram D i . In the “Options” field of datagram D i the address of the sender S A , the address of the recipient S B and the number of the selected j-th alternative traffic route are written down and the generated datagram D i is transmitted to the communication channel, which is received at the nearest MAT having network addresses of the input interface S 1 and S 2 output interface. The address of the sender S A , the address of the receiver S B and the number of the j-th traffic route are read from the “Options” field of the received datagram. Compare by comparing the values of the "Options" field of the received datagram D i with the values available in the route array M, if no match with the data of the route-address table is found, then the packet is transmitted for processing as it arrived at the destination, if a match is found, then send the network packet to decapsulation to obtain encapsulated data. The header of the embedded IP datagram is read with the sender address S 2 of the output interface MAT and the recipient address S k of the input interface following MAT along the transmission path m j and the datagram D i with a new header is transmitted to the communication channel from the output interface of the MAT with the network address S 2 to the next Trusted Subscriber MAT on the m j traffic promotion route. The steps of receiving, transmitting, decapsulating the datagram D i on each of the MAT trusted subscribers are repeated in accordance with the generated alternative m j traffic promotion route until the traffic reaches the destination node on which the network datagram D i is received with the recipient address S B and sender address V Vj . Decapsulation is performed and a datagram is received with the address of the sender S A and the address of the recipient S B , after which the packet is transmitted for processing as it arrived at the addressee.

Проведенный анализ уровня техники позволил установить, что аналоги, характеризующиеся совокупностью признаков, тождественным всем признакам заявленного способа, отсутствуют, что указывает на соответствие заявленного способа условию патентоспособности "новизна". Результаты поиска известных решений в данной и смежных областях техники с целью выявления признаков, совпадающих с отличительными от прототипа признаками заявленного объекта, показали, что они не следуют явным образом из уровня техники.The analysis of the prior art made it possible to establish that analogues that are characterized by a combination of features identical to all the features of the claimed method are absent, which indicates the compliance of the claimed method with 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 method is illustrated by drawings, which show:

на фиг. 1 - варианты топологического размещения сетей связи, принадлежащих различным операторам связи;in FIG. 1 - options for the topological placement of communication networks belonging to various telecom operators;

на фиг. 2 - схема, поясняющая построение рассматриваемой инфотелекоммуникационной сети;in FIG. 2 is a diagram explaining the construction of the considered telecommunication network;

на фиг. 3 - алгоритм способа маршрутизации трафика, имеющего приоритетный класс в сети связи, включающей двух и более операторов;in FIG. 3 is an algorithm of a method for routing traffic having a priority class in a communication network including two or more operators;

на фиг. 4 - пример записи в маршрутно-адресной таблице;in FIG. 4 is an example of a record in the route-address table;

на фиг. 5 - схема, поясняющая порядок формирования заголовка сетевой дейтаграммы;in FIG. 5 is a diagram explaining a procedure for generating a header of a network datagram;

на фиг. 6 - схема, поясняющая порядок маршрутизации приоритетного трафика в сети.in FIG. 6 is a diagram explaining a routing order of priority traffic in a network.

Реализацию заявленного способа можно пояснить на примере фрагмента построения сети IP, показанной на фиг. 2.The implementation of the claimed method can be illustrated by the example of a fragment of the construction of the IP network shown in FIG. 2.

В качестве IP-сети рассматривается фрагмент сети связи общего пользования 1, состоящей из сетей операторов связи 3.1-3.7, магистральной сети 2, включающей транзитные 2.11-2.17 и магистральные 2.21-2.214 маршрутизаторы. Сети операторов включают маршрутизаторы 3.1.21-3.7.23. Все перечисленные элементы сети объединены физическими линиями связи. Через сети доступа абонентские телекоммуникационные терминалы 4.1-4.3 подсоединены к пограничным маршрутизаторам 3.1.1, 3.3.1, 3.5.1 сетей операторов 3.1, 3.3 и 3.5, предоставляющих инфотелекоммуникационые услуги. Каждый элемент сети имеет идентификатор в виде сетевого IP-адреса.As an IP network, a fragment of a public communication network 1 is considered, consisting of the networks of telecommunication operators 3.1-3.7, a trunk network 2, including transit 2.1 1 -2.1 7 and trunk 2.2 1 -2.2 14 routers. Operator networks include routers 3.1.2 1 -3.7.2 3 . All listed network elements are connected by physical communication lines. Through access networks, subscriber telecommunication terminals 4.1-4.3 are connected to border routers 3.1.1, 3.3.1, 3.5.1 of the networks of operators 3.1, 3.3 and 3.5, which provide information and telecommunication services. Each network element has an identifier in the form of a network IP address.

На фиг. 3 представлена блок-схема последовательности действий, реализующих алгоритм способа маршрутизации трафика, имеющего приоритетный класс в сети связи, включающей двух и более операторов.In FIG. 3 is a flowchart illustrating an algorithm for a traffic routing method having a priority class in a communication network including two or more operators.

Предлагаемый алгоритм реализуют следующим образом:The proposed algorithm is implemented as follows:

Предварительно задают исходные данные: площадь фрагмента сети связи, состав сети связи включающую две и более сетей операторов связи, параметры качества обслуживания QoS, информацию об обслуживаемых абонентах на заданном фрагменте сети связи, включая следующие данные: IP-адреса оконечных абонентских терминалов, а также к сетям связи какого оператора присоединены (бл. 1).Initially, the initial data is set: the area of the communication network fragment, the composition of the communication network including two or more networks of communication operators, QoS quality of service parameters, information about the subscribers served on a given fragment of the communication network, including the following data: IP addresses of terminal subscriber terminals, as well as which operator’s communication networks are connected (bl. 1).

В начале работы формируют структурно-топологическую схему заданного фрагмента сети связи (бл. 2). Выделяют доверенных абонентов, обслуживаемых на заданном фрагменте сети связи, подключенных к двум и более сетям операторов (бл. 3) и запоминают к каким из N сетей одновременно подключены выделенные доверенные абоненты (бл. 4). Устанавливают у доверенных абонентов многофункциональные абонентские терминалы (МАТ), имеющие IP адреса по количеству подключенных сетей соответственно (бл. 5).At the beginning of the work, a structural-topological diagram of a given fragment of the communication network is formed (bl. 2). Allocate trusted subscribers served on a given fragment of the communication network, connected to two or more networks of operators (bl. 3) and remember which of the N networks are allocated dedicated trusted subscribers (bl. 4). Trusted subscribers install multifunctional subscriber terminals (MAT) with IP addresses according to the number of connected networks, respectively (bl. 5).

Многофункциональный абонентский терминал (МАТ) - шлюз компьютер, имеющий несколько сетевых интерфейсов подключенных к сетям связи разных операторов, осуществляющий прием, передачу и обработку информации, а также сконфигурированный на выполнение функций маршрутизации.A multifunctional subscriber terminal (MAT) is a computer gateway that has several network interfaces connected to communication networks of different operators, which receives, transmits and processes information, and is also configured to perform routing functions.

Формируют список IP адресов S1, S2, S3 … МАТ доверенных абонентов.Form a list of IP addresses S 1 , S 2 , S 3 ... MAT trusted subscribers.

Формируют множество M=(m1, m2, … mj, … mM) альтернативных маршрутов продвижения трафика имеющего приоритетный класс обслуживания для всех информационных направлений между обслуживаемыми абонентами, через установленные МАТ доверенных абонентов, выполняющих транзитные функции для приоритетного трафика, в виде последовательности IP адресов МАТ доверенных абонентов на пути передачи сетевой дейтаграммы mj=(S1, S2, … Sk, … SVj), где Vj - номер выходного интерфейса МАТ последнего доверенного абонента на j-м маршруте передачи (бл. 6), которые запоминают в массив маршрутов М (бл. 7). Массив маршрутов М имеет вид маршрутно-адресной таблицы, имеющейся на каждом МАТ, в которой паре обслуживаемых абонентов указаны имеющиеся альтернативные маршруты и их номера. На фиг. 4 представлен пример маршрутно-адресной таблицы, имеющей запись о всех сформированных альтернативных маршрутах передачи сетевых дейтаграмм для пары абонентов с IP адресами SA, и SB.A set of M = (m 1 , m 2 , ... m j , ... m M ) alternative routes of traffic promotion having a priority service class for all information directions between served subscribers is formed, through trusted subscribers performing MAT functions for priority traffic established by MAT, in the form the sequence of IP addresses of MAT trusted subscribers on the transmission path of the network datagram m j = (S 1 , S 2 , ... S k , ... S Vj ), where V j is the number of the MAT output interface of the last trusted subscriber on the j-th transmission route (bl. 6) who remember ayut in array M Route (bl. 7). The array of routes M has the form of a route-address table available on each MAT, in which a pair of served subscribers indicate available alternative routes and their numbers. In FIG. Figure 4 shows an example of a route-address table that has a record of all generated alternative transmission routes for network datagrams for a pair of subscribers with IP addresses S A and S B.

Получают от абонента запрос на услугу требующую гарантированного качества сервиса QoS для передачи приоритетного трафика (бл. 8) и определяют IP адреса абонентов отправителя SA и получателя SB, а также параметры запрашиваемой QoS услуги (бл. 9).Receive from the subscriber a request for a service that requires a guaranteed quality of QoS service for the transmission of priority traffic (bloc 8) and determine the IP addresses of the subscribers of the sender S A and recipient S B , as well as the parameters of the requested QoS service (bloc 9).

Определяют множество возможных маршрутов для трафика от отправителя к получателю (бл. 10), основываясь на том, что передача трафика соответствует требованиям по качеству обслуживания QoS, а затем определяют самый короткий маршрут из множества возможных, при этом самый короткий маршрут определяется, как маршрут с наименьшим количеством транзитных узлов маршрутизации находящимися между исходным местоположением и местоположением пункта назначения. Назначают самый короткий маршрут главным.The set of possible routes for traffic from the sender to the recipient is determined (bl. 10), based on the fact that the transmission of traffic meets the QoS quality of service requirements, and then the shortest route is determined from the set of possible, while the shortest route is determined as a route with the smallest number of transit routing nodes located between the source location and the destination location. Assign the shortest route main.

Допускают поток трафика для продвижения по главному маршруту.Allow traffic flow to move along the main route.

В блоке 11 проверяют на выполнение условия по допуску потока трафика к продвижению по главному маршруту, при этом этап допуска включает в себя подтверждение, что на главном маршруте достаточный сетевой ресурс является доступным, чтобы пересылать по нему поток трафика.In block 11, it is checked that the conditions for admitting the traffic flow to advance along the main route are fulfilled, and the admission step includes confirmation that sufficient network resource is available on the main route to forward the traffic flow through it.

Если условие не выполняется, то переходят к блоку 13. В блоке 13 продвигают поток трафика к следующему узлу маршрутизации и далее в соответствии с сформированным маршрутом до тех пор, пока трафик не достигнет абонентского терминала назначения. Если маршрутов нет, а именно когда оператор связи на этапе допуска трафика для передачи обнаруживает отказ в выборе маршрута, вызванный недостаточностью ресурсов в логической структуре информационного направления, либо, когда передача трафика на всех возможных маршрутах не удовлетворяет требованиям по заданному качеству сервиса QoS, тогда переходят к блоку 12.If the condition is not met, then go to block 13. In block 13, the traffic flow is advanced to the next routing node and then in accordance with the generated route until the traffic reaches the destination subscriber terminal. If there are no routes, namely, when the telecom operator at the stage of admitting traffic for transmission detects a failure in route selection caused by insufficient resources in the logical structure of the information direction, or when traffic transmission on all possible routes does not satisfy the requirements for the specified quality of QoS service, then to block 12.

Проверяют маршруты для информационного направления между абонентами с IP адресами SA и SB из множества M=(m1, m2, … mj, … mM) (бл. 12), основываясь на том, что передача трафика по этим маршрутам соответствует требованиям по качеству обслуживания QoS. Определяют самый короткий альтернативный маршрут mj, где j=1, 2, 3, …, - номер маршрута из множества М (бл. 14), при этом самый короткий маршрут определяется, как маршрут с наименьшим количеством транзитных МАТ, находящимися между абонентами с IP адресами SA и SB.Check the routes for the information direction between subscribers with IP addresses S A and S B from the set M = (m 1 , m 2 , ... m j , ... m M ) (bl. 12), based on the fact that traffic is transmitted on these routes meets QoS quality of service requirements. The shortest alternative route m j is determined, where j = 1, 2, 3, ..., is the route number from the set M (Bl. 14), while the shortest route is defined as the route with the least number of transit MATs between subscribers with IP addresses S A and S B.

В зависимости от количества транзитных МАТ доверенных абонентов на маршруте продвижения приоритетного трафика формируют сетевую дейтаграмму Di, где i=1, 2, …, используя известный метод инкапсуляции IP-in-IP. [RFC 2003 IP Encapsulation within IP]. С помощью указанного метода, дейтаграмма IP может быть инкапсулирована (передана в качестве данных) в другую дейтаграмму IP. Инкапсуляция предложена, как способ изменения обычной маршрутизации IP для дейтаграмм путем их доставки на промежуточный узел, который иначе не может быть выбран на основе (сетевой части) адреса получателя в исходном заголовке IP.Depending on the number of transit MATs of trusted subscribers, a network datagram D i is formed on the priority traffic route, where i = 1, 2, ..., using the well-known IP-in-IP encapsulation method. [RFC 2003 IP Encapsulation within IP]. Using this method, an IP datagram can be encapsulated (transmitted as data) in another IP datagram. Encapsulation is proposed as a way to change the usual IP routing for datagrams by delivering them to an intermediate host, which otherwise cannot be selected based on the (network part) recipient address in the original IP header.

На фиг. 5 поясняется порядок формирования сетевой дейтаграммы при передаче по маршруту mj, включающему два доверенных МАТ 4.2 и 4.3. Действия по формированию сетевой дейтаграммы производятся на узле отправителя. Первый пакет П1 является исходным, в заголовке 4 которого, указаны IP адреса отправителя SA и получателя SB (бл. 15). На первом этапе при формировании сетевой дейтаграммы (второй пакет П2) производят инкапсуляцию дейтаграммы (П1) в поле «Данные» новой дейтаграммы с указанием в заголовке 3, IP адреса получателя SB и IP адреса отправителя S4 - в рассматриваемом примере, который является IP адресом выходного интерфейса ближайшего к нему МАТ 4.3 доверенного абонента по маршруту m1 продвижения трафика (бл. 16).In FIG. 5, the procedure for generating a network datagram when transmitting on a route m j including two trusted MAT 4.2 and 4.3 is explained. The actions to form a network datagram are performed on the sender node. The first packet P1 is starting, the title of which 4 are indicated IP address of the sender and the recipient S A S B (bl. 15). At the first stage, when forming a network datagram (second packet P2), the datagram (A1) is encapsulated in the "Data" field of the new datagram with the header 3, the IP address of the recipient S B and the IP address of the sender S 4 - in this example, which is IP the address of the output interface of the nearest trusted subscriber MAT 4.3 along the route m 1 traffic promotion (bl. 16).

На втором этапе при формировании сетевой дейтаграммы (третий пакет П3) производят инкапсуляцию полученной дейтаграммы (П2), в поле «Данные» новой дейтаграммы с заголовком 2, включающим IP адрес получателя S3 (входной интерфейс МАТ 4.3) и IP адрес отправителя S2 (выходной интерфейс МАТ 4.2). На последнем этапе при формировании сетевой дейтаграммы (четвертый пакет П4) производят инкапсуляцию полученной дейтаграммы П3, в поле «Данные» новой дейтаграммы с заголовком 1, включающим IP адреса получателя S1 (входной интерфейс МАТ 4.2) и IP адрес отправителя SA (бл. 17, 18).At the second stage, during the formation of the network datagram (third packet P3), the received datagram (P2) is encapsulated in the Data field of the new datagram with header 2 including the recipient IP address S 3 (input interface MAT 4.3) and the sender IP address S 2 ( output interface MAT 4.2). At the last stage, during the formation of the network datagram (fourth packet P4), the received datagram P3 is encapsulated in the Data field of the new datagram with heading 1, including the IP address of the receiver S 1 (input interface MAT 4.2) and the IP address of the sender S A (bl. 17, 18).

Кроме того, в блоке 19 записывают в поле «Опции» сетевой дейтаграммы Di IP адрес отправителя SA, IP адрес получателя SB и номер выбранного j-го альтернативного маршрута продвижения трафика. Поле «Опции» является необязательным и имеет переменную длину. Поддержка опций должна реализовываться во всех модулях IP (узлах и маршрутизаторах) [RFC 791, Internet Protocol, 1981]. Порядок передачи сетевой дейтаграммы от абонента с IP адресом SA к абоненту с IP адресом SB в заявленном способе поясняется на фиг. 6.In addition, in block 19, the sender IP address S A , recipient IP address S B and the number of the selected j-th alternative traffic route are recorded in the “Options” field of the network datagram D i . The Options field is optional and has a variable length. Option support should be implemented in all IP modules (nodes and routers) [RFC 791, Internet Protocol, 1981]. The procedure for transmitting a network datagram from a subscriber with an IP address S A to a subscriber with an IP address S B in the claimed method is illustrated in FIG. 6.

В блоке 20 передают сформированную дейтаграмму Di в канал связи к ближайшему МАТ 4.2 доверенного абонента по маршруту передачи mj. Принимают сетевую дейтаграмму на входном интерфейсе ближайшего МАТ 4.2, при этом его входным интерфейсом будет являться интерфейс с IP адресом S1, а выходной интерфейс с IP адресом S2.In block 20, the generated datagram D i is transmitted to the communication channel to the nearest MAT 4.2 of the trusted subscriber along the transmission route m j . They accept a network datagram on the input interface of the nearest MAT 4.2, while its input interface will be the interface with IP address S 1 , and the output interface with IP address S 2 .

При получении сетевой дейтаграммы на доверенном МАТ 4.2 по адресу получателя S1 считывают из поля «Опции» IP адрес отправителя SA, IP адрес получателя SB и номер j-го маршрута продвижения трафика (бл. 21) и сравнивают путем сопоставления значения поля «Опции» поступившей дейтаграммы Di со значениями, имеющимися в массиве маршрутов М (бл. 22). Если ни одна запись для данного пакета в маршрутно-адресной таблице не найдена, то пакет передается на обработку как пришедший адресату и переходят к блоку 27. При совпадении сетевой пакет отправляется на декапсуляцию, чтобы получить инкапсулированные данные (бл. 23). Считывают заголовок вложенной дейтаграммы с IP адресом отправителя S2 и IP адресом получателя S3 входного интерфейса, следующего МАТ 4.3 по маршруту передачи mj, (бл. 24) и передают дейтаграмму Di с новым заголовком в канал связи с выходного интерфейса МАТ 4.2 с IP адресом S2 к следующему МАТ 4.3 доверенного абонента по mj маршруту продвижения трафика.Upon receipt of a network datagram on a trusted MAT 4.2 at the recipient address S 1, the sender IP address S A , the recipient IP address S B and the number of the j-th traffic route (block 21) are read from the Options field and compared by comparing the value of the field “ Options ”of the received datagram D i with the values available in the array of routes M (bl. 22). If no record for this packet is found in the routing-address table, then the packet is sent for processing as it has arrived to the addressee and go to block 27. If the packet matches, the network packet is sent for decapsulation to obtain encapsulated data (block 23). The header of the attached datagram is read with the IP address of the sender S 2 and the recipient IP address S 3 of the input interface following MAT 4.3 along the transmission route m j (bl. 24) and the datagram D i with a new header is transmitted to the communication channel from the output interface of MAT 4.2 s IP address S 2 to the next MAT 4.3 trusted subscriber via m j traffic promotion route.

Продвигают сетевую дейтаграмму в соответствии с маршрутом mj, повторяя действия приема, передачи, декапсуляции дейтаграммы Di на каждом из МАТ доверенных абонентов до тех пор, пока трафик не достигнет узла назначения.The network datagram is promoted in accordance with route m j , repeating the actions of receiving, transmitting, decapsulating the datagram D i on each of the MAT trusted subscribers until the traffic reaches the destination node.

На узле назначения, по маршруту продвижения дейтаграммы, принимают сетевую дейтаграмму Di с IP адресом получателя SB и IP адресом отправителя SVj (в рассматриваемом случае S4) (бл. 25). Выполняют декапсуляцию и получают дейтаграмму с IP адресом отправителя SA и IP адресом получателя SB (бл. 26), после чего пакет передается на обработку как пришедший адресату (бл. 27).At the destination node, along the route of advancement of the datagram, a network datagram D i is received with the IP address of the recipient S B and the IP address of the sender S Vj (in this case, S 4 ) (block 25). Decapsulation is performed and a datagram is received with the IP address of the sender S A and the IP address of the recipient S B (bl. 26), after which the packet is transmitted for processing as it came to the addressee (bl. 27).

Таким образом, в предложенном способе в условиях недостаточности сетевых ресурсов за счет формирования новых маршрутов передачи трафика и обхода «узких мест» в сети через установленные МАТ доверенных абонентов обеспечивается гарантированное обслуживание приоритетного трафика в инфотелекоммуникационной сети, включающей двух и более операторов.Thus, in the proposed method in the conditions of insufficient network resources due to the formation of new routes for traffic transmission and bypassing bottlenecks in the network through the established MAT of trusted subscribers, guaranteed priority traffic is provided in the telecommunication network, including two or more operators.

Claims (1)

Способ маршрутизации трафика, имеющего приоритетный класс в сети связи, включающей двух и более операторов, заключающийся в том, что определяют множество возможных маршрутов для трафика, основываясь на том, что передача трафика от исходного местоположения к местоположению пункта назначения не превышает заданную максимальную задержку для передачи данных, определяют самый короткий маршрут от исходного местоположения к местоположению пункта назначения из множества возможных маршрутов, назначают главным маршрутом для передачи трафика самый короткий маршрут, допускают поток трафика для продвижения по главному маршруту, при этом этап допуска включает в себя подтверждение, что на главном маршруте достаточный сетевой ресурс является доступным, чтобы пересылать по нему поток трафика, отличающийся тем, что дополнительно задают исходные данные, площадь фрагмента сети связи, состав сети связи, включающей N≥2 сетей операторов связи, параметры качества обслуживания QoS, информацию об обслуживаемых абонентах, формируют структурно-топологическую схему заданного фрагмента сети связи, выделяют доверенных абонентов, обслуживаемых на заданном фрагменте сети связи, подключенных к N≥2 сетям операторов, запоминают, к каким из N сетей одновременно подключены выделенные доверенные абоненты, устанавливают у доверенных абонентов многофункциональные абонентские терминалы (МАТ), имеющие IP адреса по количеству подключенных сетей соответственно, формируют список адресов S1, S2, S3…МАТ доверенных абонентов, формируют множество M=(m1, m2, …mj, …mM) альтернативных маршрутов продвижения трафика, имеющего приоритетный класс обслуживания для всех информационных направлений между обслуживаемыми абонентами, через установленные МАТ доверенных абонентов, выполняющих транзитные функции, в виде последовательности адресов МАТ доверенных абонентов на пути передачи сетевой дейтаграммы mj=(S1, S2, …Sk, …SVj), где Vj - номер выходного интерфейса МАТ последнего доверенного абонента на j-м маршруте передачи, запоминают сформированные альтернативные маршруты в массив маршрутов М, получают от абонента запрос на услугу, требующую гарантированного качества сервиса QoS для передачи приоритетного трафика, определяют адреса абонентов отправителя SA и получателя SB, а также параметры запрашиваемой QoS услуги, проверяют маршруты для информационного направления между абонентами SA и SB из множества M=(m1, m2, …mj, …mM), основываясь на том, что передача трафика по этим маршрутам соответствует требованиям по качеству обслуживания QoS, когда оператор связи на этапе допуска трафика для передачи обнаруживает отказ в выборе основного маршрута, вызванный недостаточностью ресурсов в логической топологии информационного направления, либо, когда передача трафика на всех возможных маршрутах не удовлетворяет требованиям по заданному качеству сервиса QoS, определяют самый короткий альтернативный маршрут mj, где j=1, 2, 3, …, - номер маршрута из множества М, при этом самый короткий маршрут определяется как маршрут с наименьшим количеством транзитных МАТ, находящихся между абонентами SA и SB, формируют сетевую дейтаграмму Di, где i=1, 2, …, на начальном этапе в заголовке которой указаны адреса отправителя SA и получателя SB, выполняют инкапсуляцию исходной дейтаграммы в поле «Данные» новой дейтаграммы с указанием в заголовке адреса получателя SВ и адреса выходного интерфейса ближайшего к нему МАТ отправителя SVj по mj маршруту продвижения трафика, повторяют действия по инкапсуляции полученной дейтаграммы в поле «Данные» новой дейтаграммы до тех пор, когда в заголовке формируемой дейтаграммы Di будут адрес отправителя SA и адрес входного интерфейса ближайшего к нему МАТ получателя S1 по mj маршруту продвижения трафика, записывают в поле «Опции» дейтаграммы Di адрес отправителя SA, адрес получателя SB и номер выбранного j-гo альтернативного маршрута продвижения трафика, передают сформированную дейтаграмму Di в канал связи, которую принимают на ближайшем МАТ, имеющем сетевые адреса входного интерфейса S1 и выходного интерфейса S2, считывают из поля «Опции» принятой дейтаграммы адрес отправителя SA, адрес получателя SВ и номер j-го маршрута продвижения трафика, сравнивают путем сопоставления значения поля «Опции» поступившей дейтаграммы Di со значениями, имеющимися в массиве маршрутов М, если совпадения с данными маршрутно-адресной таблицы не найдено, то пакет передается на обработку как пришедший адресату, если совпадение выявлено, то отправляют сетевой пакет на декапсуляцию для получения инкапсулированных данных, считывают заголовок вложенной дейтаграммы IP с адресом отправителя S2 выходного интерфейса МАТ и адресом получателя Sk входного интерфейса, следующего МАТ по маршруту передачи mj, передают дейтаграмму Di с новым заголовком в канал связи с выходного интерфейса МАТ с сетевым адресом S2 к следующему МАТ доверенного абонента по mj маршруту продвижения трафика, повторяют действия приема, передачи, декапсуляции дейтаграммы Di на каждом из МАТ доверенных абонентов в соответствии со сформированным альтернативным mj маршрутом продвижения трафика до тех пор, пока трафик не достигнет узла назначения, принимают сетевую дейтаграмму Di с адресом получателя SB и адресом отправителя SVj на узле назначения, выполняют декапсуляцию и получают дейтаграмму с адресом отправителя SA и адресом получателя SB, после чего пакет передается на обработку как пришедший адресату.A method of routing traffic having a priority class in a communication network including two or more operators, which consists in determining the set of possible routes for traffic, based on the fact that the transmission of traffic from the source location to the destination location does not exceed a specified maximum delay for transmission data, determine the shortest route from the source location to the destination location from the set of possible routes, designate the main route for transmitting traffic with The shortest route allows traffic flow to advance along the main route, while the admission stage includes confirmation that sufficient network resource is available on the main route to forward a traffic stream along it, characterized in that the initial data and the fragment area are additionally specified communication network, the composition of the communication network, including N≥2 networks of telecom operators, QoS quality of service parameters, information about the subscribers served, form the structural and topological diagram of a given fragment of the network ides, select trusted subscribers served on a given fragment of the communication network, connected to N≥2 networks of operators, remember which of the N networks the dedicated trusted subscribers are connected to at the same time, install multifunctional subscriber terminals (MAT) with trusted IP addresses in number connected networks, respectively, form a list of addresses S 1, S 2, S 3 ... MAT trusted subscribers generating a plurality of M = (m 1, m 2, ... m j, ... m M ) of alternative routes traffic promotion having the priority class obsl zhivaniya for all data lines between the served subscribers through set MAT trusted subscribers performing transit functions as a series of addresses MAT trusted subscriber to the transfer of network datagram m j = (S 1, S 2, ... S k, ... S Vj ), where V j is the number of the output interface of the MAT of the last trusted subscriber on the j-th transmission route, remember the generated alternative routes in the array of routes M, receive from the subscriber a request for a service that requires a guaranteed quality of QoS service for transmission after the priority traffic, determine the addresses of the subscribers of the sender S A and the recipient S B , as well as the parameters of the requested QoS service, check the routes for the information direction between subscribers S A and S B from the set M = (m 1 , m 2 , ... m j , ... m m), based on the fact that the transfer of traffic on these routes meets the requirements for QoS quality of service, when the operator at the stage of admission for traffic transmission detects a failure in the selection of the main route, caused by the lack of resources in the logical topology information guide Niya, or when traffic transmission on all possible routes do not meet the requirements for a given quality of service QoS, determine the shortest m j alternate route, where j = 1, 2, 3, ..., - the route number of the set M, with the shortest the route is defined as the route with the smallest number of transit MATs between subscribers S A and S B , form a network datagram D i , where i = 1, 2, ..., at the initial stage the header of which indicates the addresses of the sender S A and recipient S B , perform encapsulation of the original datagram in the field "D data ”of the new datagram, indicating in the header the address of the recipient S B and the address of the output interface of the sender S Vj closest to it along the m j traffic advancement route, repeat the steps to encapsulate the received datagram in the“ Data ”field of the new datagram until the header formed datagram D i will S a sender address and the address input interface nearest thereto MAT recipient S 1 through m j route traffic promotion is recorded in the "Options" datagram D i S a sender's address, destination address, and S B SELECT number nnogo j-WASTE alternative route traffic progress, transmitting the generated datagram D i to the communication channel that is received at the nearest MAbs having network addresses S 1, the input interface and output interface S 2 is read from the field "Option" received datagram address of the sender S A, The recipient's address S and the number of j-route traffic promotion are compared by comparing the value of the field "Options" datagrams received D i with the values available in an array of routes M if the data matches with route-address table not found o, then the packet is transmitted to the processing as coming sent if a match found, then send a network packet on the decapsulation to obtain the encapsulated data is read header nested datagram IP address of the sender S 2 output interface AIT and destination address S k input interface, the following Mabs by route of transmission m j, D i is transmitted datagram header with a new communication channel with a MAT output interface with the network address 2 to the next S MAT trusted subscriber by m j route traffic promotion repeated dis Via reception, transmission, decapsulation datagram D i for each of the MAbs trusted subscribers in accordance with the generated alternative m j route traffic promotion up until the traffic reaches destination node, receiving network datagram D i with the destination address S B and the location of the sender S Vj at the destination node, they perform decapsulation and receive a datagram with the address of the sender S A and the address of the recipient S B , after which the packet is transmitted for processing as it arrived at the destination.
RU2016128288A 2016-07-12 2016-07-12 Method of routing traffic, having priority class in communication network, including two and more operators RU2631144C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2016128288A RU2631144C1 (en) 2016-07-12 2016-07-12 Method of routing traffic, having priority class in communication network, including two and more operators

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2016128288A RU2631144C1 (en) 2016-07-12 2016-07-12 Method of routing traffic, having priority class in communication network, including two and more operators

Publications (1)

Publication Number Publication Date
RU2631144C1 true RU2631144C1 (en) 2017-09-19

Family

ID=59893885

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2016128288A RU2631144C1 (en) 2016-07-12 2016-07-12 Method of routing traffic, having priority class in communication network, including two and more operators

Country Status (1)

Country Link
RU (1) RU2631144C1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2723308C1 (en) * 2018-11-07 2020-06-09 Алибаба Груп Холдинг Лимитед Control of private transactions in chains of blocks based on processing flow
RU2734103C1 (en) * 2020-05-27 2020-10-13 Юрий Иванович Стародубцев Method of increasing stability of a communication network with memory
RU2741273C2 (en) * 2018-07-26 2021-01-22 федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное орденов Жукова и Октябрьской Революции Краснознаменное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации Reliable estimation method of resistance to accidents of automated information systems
RU205636U1 (en) * 2020-08-24 2021-07-23 Общество с ограниченной ответственностью "Питер Софт" MULTI-SERVICE ROUTER WITH NETWORK CONNECTION CONTROL AND CURRENT NETWORK MASKING

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2271614C2 (en) * 2003-02-20 2006-03-10 Хювэй Текнолоджиз Ко., Лтд. Method and system for advancing traffic streams with guaranteed quality of service using internet protocol
RU2299516C2 (en) * 2001-09-20 2007-05-20 Сименс Акциенгезелльшафт Limiting traffic for network transmitting at quality-of-service levels
RU2358398C2 (en) * 2004-08-05 2009-06-10 Алькатель Method of moving traffic, with predetermination of service category of data transfer, in network without establishing connection

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2299516C2 (en) * 2001-09-20 2007-05-20 Сименс Акциенгезелльшафт Limiting traffic for network transmitting at quality-of-service levels
RU2271614C2 (en) * 2003-02-20 2006-03-10 Хювэй Текнолоджиз Ко., Лтд. Method and system for advancing traffic streams with guaranteed quality of service using internet protocol
RU2358398C2 (en) * 2004-08-05 2009-06-10 Алькатель Method of moving traffic, with predetermination of service category of data transfer, in network without establishing connection

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2741273C2 (en) * 2018-07-26 2021-01-22 федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное орденов Жукова и Октябрьской Революции Краснознаменное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации Reliable estimation method of resistance to accidents of automated information systems
RU2723308C1 (en) * 2018-11-07 2020-06-09 Алибаба Груп Холдинг Лимитед Control of private transactions in chains of blocks based on processing flow
RU2734103C1 (en) * 2020-05-27 2020-10-13 Юрий Иванович Стародубцев Method of increasing stability of a communication network with memory
RU205636U1 (en) * 2020-08-24 2021-07-23 Общество с ограниченной ответственностью "Питер Софт" MULTI-SERVICE ROUTER WITH NETWORK CONNECTION CONTROL AND CURRENT NETWORK MASKING

Similar Documents

Publication Publication Date Title
US6556544B1 (en) Method and system for provisioning network resources for dynamic multicast groups
US6973504B2 (en) Method for allocating network aggregation bandwidth and a network system using the same
US7143168B1 (en) Resource sharing among multiple RSVP sessions
JP4476292B2 (en) Real-time service data transmission line selection method
JP4030968B2 (en) Identifying packet data flows for multiplexing
US7934016B2 (en) System and method for recognizing and assigning application-specific flows
RU2631144C1 (en) Method of routing traffic, having priority class in communication network, including two and more operators
RU2004105915A (en) METHOD AND SYSTEM OF GUARANTEED QUALITY OF SERVICE IN A NETWORK OPERATING WITH IP PROTOCOL
US20040008687A1 (en) Method and apparatus for path configuration in networks
US8514850B2 (en) Method for establishing a bidirectional point-to-point connection
EP1722524A1 (en) Method and apparatus for processing packet in IPv4/IPv6 combination network
EP1976184B1 (en) A guaranteed quality of service (qos) method, resource management device and accessing system for multi-services
US7092359B2 (en) Method for distributing the data-traffic load on a communication network and a communication network for implementing this method
US7466690B2 (en) Traffic restriction for a network with QoS transmission
EP1968251A1 (en) Method and apparatus for QoS resource reservation and configuration of multicast network resources
CN100367732C (en) Access control to a data network to ensure quality of service
US20040170124A1 (en) Bandwidth broker for a telecommunication system
US7042882B2 (en) Layer-structured path setup method and node apparatus for implementing same
Cisco Configuring RSVP
Cisco Configuring RSVP
Cisco Configuring RSVP
CN100341300C (en) Multidomain access control of data flows associated with quality of service criteria
US6907050B1 (en) Method and device for charging communications based on RSVP protocol
CN1968269A (en) Method and system for implementing IPTN service
RU2019104970A (en) A method of ensuring the required quality of transmission of streaming traffic having a priority class in a communication network that includes two or more operators

Legal Events

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

Effective date: 20180713