Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2019050423) METHOD FOR ORGANIZING THE AUTOMATIC BALANCING OF THREADS OF A MULTI-THREADED CONNECTION ON SWITCHING DEVICES USING SELF-TRAINING
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2019/050423 International Application No.: PCT/RU2017/000452
Publication Date: 14.03.2019 International Filing Date: 11.09.2017
IPC:
H04L 12/803 (2013.01)
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
70
Packet switching systems
801
Flow control or congestion control
803
Load balancing, e.g. traffic distribution over multiple links
Applicants:
НЕКОММЕРЧЕСКОЕ ПАРТНЕРСТВО "ЦЕНТР ПРИКЛАДНЫХ ИССЛЕДОВАНИЙ КОМПЬЮТЕРНЫХ СЕТЕЙ" NON-PROFIT PARTNERSHIP "APPLIED RESEARCH CENTER FOR COMPUTER NETWORKS" [RU/RU]; ул. Ленинские Горы, 1, стр. 77 Москва, ul. Leninskie Gory, 1, str. 77 Moscow, 119992, RU
Inventors:
ЧЕМЕРИЦКИЙ, Евгений Викторович CHEMERICKIY, Evgeniy Viktorovich; RU
ШАЛИМОВ, Александр Владиславович SHALIMOV, Aleksandr Vladislavovich; RU
СМЕЛЯНСКИЙ, Руслан Леонидович SMELYANSKIY, Ruslan Leonidovich; RU
АНТОНЕНКО, Виталий Александрвоич ANTONENKO, Vitaliy Aleksandrovich; RU
Agent:
КОТЛОВ, Дмитрий Владимирович KOTLOV, Dmitry Vladimirovich; RU
ГУК, Алексей Владимирович GUK, Alexey Vladimirovich; RU
Priority Data:
Title (EN) METHOD FOR ORGANIZING THE AUTOMATIC BALANCING OF THREADS OF A MULTI-THREADED CONNECTION ON SWITCHING DEVICES USING SELF-TRAINING
(FR) PROCÉDÉ D'ORGANISATION D'ÉQUILIBRAGE AUTOMATIQUE DE FLUX DE CONNEXION À FLUX MULTIPLES DANS DES DISPOSITIFS DE COMMUTATION EN UTILISANT L'AUTO-APPRENTISSAGE
(RU) СПОСОБ ОРГАНИЗАЦИИ АВТОМАТИЧЕСКОЙ БАЛАНСИРОВКИ ПОТОКОВ МНОГОПОТОЧНОГО СОЕДИНЕНИЯ НА КОММУТАЦИОННЫХ УСТРОЙСТВАХ С ИСПОЛЬЗОВАНИЕМ ИХ САМООБУЧЕНИЯ
Abstract:
(EN) The invention relates to the field of computer networks. A method for organizing the automatic balancing of threads of a multi-threaded connection on switching devices using self-training is characterized in that a data packet is received with a TCP SYN flag thereon, and an analysis of the optional headers of the TCP level is carried out. If the option MP_CAPABLE is found among the headers, a table of the keys of a switching device is updated; a search is carried out in the table on the basis of the TCP signature of the thread - a combination of IP addresses and TCP ports for its sender and receiver: if the key table does not contain a record with a matching signature, a new record is created which includes the thread signature, the key contained in the MP_CAPABLE option, and a current time stamp; if the key table contains a record with the thread signature of interest, said record is updated by updating the MPTCP key of the sender and the timestamp which are shown in the table; if the table contains a record with an inverted signature that matches the signature of the intercepted thread but with the sender and receiver addresses reversed, then, using the sender key saved in the table and the receiver key contained in the option of the intercepted thread, the value of an HMAP hash function which can be used to identify a multi-threaded connection is calculated; if a table of threads already contains a record with the signature of interest, said record is deleted and a record about the first thread of the new connection is created.
(FR) L'invention se rapporte au domaine des réseaux informatiques. L'invention concerne un procédé d'organisation d'équilibrage automatique de flux de connexion à flux multiples dans des dispositifs de commutation en utilisant l'auto-apprentissage, caractérisé en ce que l'on obtient un paquet de données comportant un drapeau TCP SYN, et l'on effectue une analyse des en-têtes éventuels du niveau TCP. Lorsque l'on découvre dans les en-têtes une option MP-CAPABLE, on renouvelle la table de clés du dispositif de commutation; on effectue une recherche dans la table selon la signature du flux TCP de l'ensemble des adresses IP et des ports TCP pour l'expéditeur et le destinataire; s'il n'y a pas dans la table de clés d'écriture avec une signature correspondante, on génère une nouvelle écriture comprenant la signature du flux, la clé contenue dans l'option MP CAPABLE et la marque temporelle courante; s'il y a déjà dans la table une écriture avec ladite signature de flux, on renouvelle ladite liste en actualisant la clé MPTCP de l'expéditeur et la marque temporelle indiquées dans la table; s'il y a dans la table une écriture avec une signature inverse qui correspond à la signature du flux intercepté avec précision jusqu’à l’interversion des adresses de l'expéditeur et du destinataire, alors en utilisant la clé de l'expéditeur contenue dans la table et la clé du destinataire contenue dans l'option du flux intercepté, on calcule la valeur HMAP-fonction hash utilisée pour identifier la connexion à flux multiples; et si dans la table des flux il y a déjà une écriture avec ladite signature, on la retire et on crée une écriture sur le premier flux d'une nouvelle connexion.
(RU) Изобретение относится к области компьютерных сетей. Способ организации автоматической балансировки потоков многопоточного соединения на коммутационных устройствах с использованием их самообучения, характеризуется тем, что получают пакет данных с установленным флагом TCP SYN и осуществляют анализ опциональных заголовков уровня TCP. При обнаружении среди заголовков опции MP_CAPABLE обновляют таблицу ключей коммутационного устройства; осуществляют поиск в таблице по сигнатуре TCP потока - совокупности IP адресов и TCP портов для его отправителя и получателя: если в таблице ключей нет записи с соответствующей сигнатурой, формируют новую запись, включающую сигнатуру потока, ключ, содержащийся в опции MP CAPABLE и текущую временную метку; если в таблице уже есть запись с указанной сигнатурой потока, обновляют указанную запись, актуализируя ключ МРТСР отправителя и временную метку, указанные внутри таблицы; если в таблице есть запись с обратной сигнатурой, которая соответствует сигнатуре перехваченного потока с точностью до перестановки адресов отправителя и получателя, то используя сохраненный в таблице ключ отправителя и ключ получателя, содержащийся в опции перехваченного потока, вычисляют значение НМАР - хэш-функции, используемой для идентификации многопоточного соединения; если в таблице потоков уже есть запись с указанной сигнатурой, то ее удаляют и создают запись о первом потоке нового соединения.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Russian (RU)
Filing Language: Russian (RU)