DEVICE AND METHOD FOR PERFORMING HIGH-SPEED SEARCH FOR ROUTES OF INTERNET PROTOCOL AND CONTROLLING ROUTING/TRANSFER TABLES Russian patent published in 2004 - IPC

Abstract RU 2233473 C2

FIELD: Internet routing technologies.

SUBSTANCE: method for forming tables of transfer/routing for searching of Internet protocol address(IP-address) with use of access list includes steps of separation of IP-address prefix lengths range by previously given method, creation of header node having maximum level, on basis of several clusters picked in range of prefix lengths, while header node pints to each node in the access list, and creation of sub-nodes by means of picked clusters, while each of sub-nodes has a selected prefix lengths range as a key.

EFFECT: lower time needed for accessing memory and its effective use, simplified routes changing, effective composition of routing table and/or transfer table without sorting acceptable routes in accordance to length of routes prefix, inputted in process of tables forming.

7 cl, 2 tbl, 18 dwg

Similar patents RU2233473C2

Title Year Author Number
DATA BLOCKS IN THE SWITCHED NETWORK MULTI-ROUTING METHOD 2018
  • Kudelya Viktor Nikolaevich
RU2678470C1
METHOD FOR CHECKING THE CONNECTIVITY OF NETWORK NODES USING A DEDICATED COMMUNICATION CHANNEL 2022
  • Mikhailov Aleksei Mikhailovich
RU2796650C1
SOURCE IDENTIFIER FOR FINDING THE MAC-ADDRESS 2004
  • Tingl Nikolas V.
  • Rigan Dzho
RU2321959C2
METHOD OF PROCESSING CHANGES IN ROUTING INFORMATION DURING DYNAMIC ROUTING 2024
  • Rutkevich Aleksandr Vladimirovich
  • Mikhailov Aleksei Mikhailovich
RU2824173C1
CREATION OF VIRTUAL NETWORKS COVERING MANY PUBLIC CLOUDS 2018
  • Cidon Israel
  • Dar Chen
  • Venugopal Prashanth
  • Zohar Eyal
  • Markuze Alex
  • Bergman Aran
RU2766313C2
FILTRATION AND ROUTING OF FRAGMENTED DATAGRAMS IN DATA TRANSFER NETWORK 2005
  • Babbar Uppinder S.
  • Lioj Marchello
RU2363108C2
SYSTEM FOR DATA ROUTING IN COMMUNICATION NETWORKS AND METHOD FOR DATA ROUTING IMPLEMENTED BY THE SYSTEM 2021
  • Armand Petr Vladimirovich
  • Bolshakov Semen Vladimirovich
  • Alenin Viacheslav Aleftinovich
  • Rodionov Sergei Viktorovich
RU2779286C1
METHOD FOR DIAGNOSING TRAFFIC ROUTES OF GIVEN INFORMATION RESOURCES IN THE INTERNET NETWORK 2021
  • Kobtsev Andrej Viktorovich
RU2799801C2
METHOD AND DEVICE FOR PROCESSING AND SENDING PACKETS, PE NODE AND NODE 2018
  • Wang, Yubao
RU2735725C1
AUTOMATIC ESTABLISHMENT OF REDUNDANT PATHS WITH CAREFUL RESTORATION IN PACKET SWITCHING NETWORK 2014
  • Farkash Yanosh
  • Allan Devid Ian
RU2636689C2

RU 2 233 473 C2

Authors

Choe Miongsu

Dates

2004-07-27Published

2001-12-21Filed