METHOD FOR DETERMINING OPTIMAL ROUTE AT IP-ROUTING Russian patent published in 2025 - IPC H04L45/48 H04L45/02 

FIELD: physics.

SUBSTANCE: invention relates to routing means for determining an optimum route. Searching for optimal routes, where the shortest paths to each communication node within the network are calculated, where the cost of passing the graph arm is determined by the speed of the transit network corresponding to the arm, where in the presence of several paths between communication nodes, that path will be selected, the total cost of the traversed arms of which will be the least, and the cost of the arm is determined COST = 1,000,000,000,000 / SPEED, where SPEED is the speed of the network interface in bits per second, and the cost of passing each arm is equal to the cost of passing through the transit network, starting from the vertex, which corresponds to the communication node performing the calculations, the shortest path to all communication nodes of the network segment is determined, where the cost of the path to each communication node (COSTR) is defined as the sum of the cost of all arms (transit subnetworks COSTtrnet), through which the path to the communication node passes, COSTR = COSTtrnet1 +COSTtrnet2+ COSTtrnet3 + … +COSTtrnetN, and determining the routes to the individual subnetworks, all the networks from the networks database (NDB) are successively searched and for each network the cost of the path to it (COSTNET) is determined as the sum of the path to the communication node to which the network is connected, plus the cost of entering this network, determined based on the sum of the speeds of all the interfaces of the communication node (COSTDNET), which are connected to this network COSTNET = COSTR + COSTDNET, after determination, the optimal routes to each subnet will be only the optimal COSTNET paths, and the corresponding optimal route record is added to the NDB memory.

EFFECT: provision of efficient, fast and low-cost in terms of computing resources determination of optimal route in data switching and IP-routing networks.

3 cl, 7 dwg