FIELD: electrical communication engineering.
SUBSTANCE: invention relates to communication networks area. In a method of finding reliable shortest paths in a communication network, a double search algorithm is carried out using a processor comprising software, where a double search algorithm is used to generate a graph, matrices of distances (DLU matrices) are formed from a graph, each element of which is a set of paths ordered up by a weight vector to a certain node (or a NodePathSet structure), initialization of arrays of data of matrix of distances (DLU matrices) and vector of sets of paths from initial node to all other nodes of graph (vector E, E1) with entering into element of matrix of distances of weight vector of rib connecting each pair of vertices in graph.
EFFECT: faster determination of reliable shortest paths in a communication network and high calculation accuracy of shortest routes in a communication network.
1 cl, 1 dwg
| Title | Year | Author | Number |
|---|---|---|---|
| METHOD FOR DISTRIBUTING SYMMETRIC KEYS BETWEEN NODES OF A COMPUTER NETWORK WITH A QUANTUM KEY DISTRIBUTION SYSTEM | 2021 |
|
RU2764458C1 |
| METHOD OF STRUCTURAL AND FUNCTIONAL SYNTHESIS OF PROTECTED HIERARCHICAL COMMUNICATION NETWORK | 2013 |
|
RU2547627C2 |
| SYSTEM AND METHOD FOR CODING OF RANDOMLY DISTRIBUTED CRITERIA IN OBJECT | 2005 |
|
RU2386168C2 |
| METHOD OF MULTIPATH ROUTING USING DATA TRAFFIC FLOW SPLITTING | 2017 |
|
RU2636665C1 |
| METHOD AND SYSTEM FOR CYCLIC DISTRIBUTED ASYNCHRONOUS MESSAGING WITH WEAK SYNCHRONIZATION FOR WORKING WITH BIG GRAPHS | 2021 |
|
RU2761136C1 |
| METHOD OF INTEGRATING USER PROFILES OF ONLINE SOCIAL NETWORKS | 2011 |
|
RU2469389C1 |
| METHOD FOR STABLE DATA ROUTING IN A VIRTUAL COMMUNICATION NETWORK | 2021 |
|
RU2757781C1 |
| METHOD FOR NEURAL NETWORK CLUSTERISATION OF WIRELESS SENSOR NETWORK | 2014 |
|
RU2571541C1 |
| METHODS AND SYSTEMS OF DOCUMENT SEGMENTATION | 2018 |
|
RU2697649C1 |
| METHOD AND SYSTEM FOR REMOTE CLOTHING SELECTION | 2020 |
|
RU2805003C2 |
