Packet Routing Based on Integral Normalized Criterion

Abstract

The modified algorithm for constructing routing tables based on the open shortest path first protocol is proposed. It takes into account three criteria: the channels capacity, the number of intermediate nodes on the path and signal propagation delay. The integral criterion to minimize the total relative deviation, calculated on all three criteria, obtained from optimal values as a result of optimization according to separate criteria is proposed. In addition, it is proposed to use weight coefficients for each criterion. The integral criterion includes the normalized values of the ordinary criteria and their weights. The integral criteria must be determined for each metric. The path to be added to the resulting routing table is the one with the best integral criterion.