A metric for dynamic routing based on variational principles

Article type: Research Article

Authors: Sukhov, A.M.^; | Chemodanov, D.Yu.

Affiliations: Samara State Aerospace University, Moskovskoe sh. 34, Samara, 443086, Russia. E-mails: [email protected], [email protected]

Note: [] Corresponding author. E-mail: [email protected]

Abstract: In this paper, variational principles from theoretical physics are used to describe the process of routing in computer networks as an alternate approach to the traditional graph theory principles. The total traffic currently served on all hops of the route has been chosen as the quantity to minimize. A universal metric has been found for dynamic routing, taking into account the packet loss effect. An attempt was made to derive the metrics of the most popular dynamic routing protocols such as RIP, OSPF, EIGRP from the universal metric.

Keywords: Universal metric for dynamic routing, variational principles for routing, intra-domain routing protocols

DOI: 10.3233/JHS-130470

Journal: Journal of High Speed Networks, vol. 19, no. 2, pp. 155-163, 2013