METHOD FOR ADAPTIVE ROUTING IN MULTIDIMENSIONAL MESSAGING ROUTE COMMUNICATION NETWORK Russian patent published in 2011 - IPC H04W40/00 

FIELD: information technology.

SUBSTANCE: quality control (QC) of communication channels (CC) coming into a communication node (CN) is performed in each CN. CC QC results are sent to all CN of the communication network. CC transmission speed (TS) is estimated depending on the CC quality. TS of one-dimensional routes (OR) is the determined depending on CC TS coming into OR according to CN routing tables. Further, a messaging multidimensional route (MR) is formed, through which all multi-packet messages are transmitted, wherein at the beginning, the MR includes the OR with the highest TS, and then OR with the next lower TS and so on, until the MR TS ensures timely transmission of the entire message of given length with the required probability, and the message is then sent on the MR. Quality and CC TS are determined from packet transmission results based on primary and secondary characteristics of CC quality. OR TS is calculated for independent series-connected CC which form OR in a point-point connection from a CN which is the source and to a CN which is the recipient of the message, the total number of which is limited by the maximum allowable time for delivering the message. Initial formation of OR for carrying the message from the CN which is the source of the message to the CN which is the recipient of the message is carried out on the Bellman-Ford routing protocol.

EFFECT: high probability of delivering messages.

6 cl