Determining Shortest Paths between Two Arbitrary Nodes in a Composite Transport Network Using Segment Routing

A. V. Shvedov, D. V. Gadasin, O. G. Klygina

20212021 Systems of Signals Generating and Processing in the Field of on Board Communications20 citationsDOI

Abstract

The task of finding the optimal shortest path is a key task in routing, and new drivers of the development of data transmission technologies require improvements in devices, services and technologies, in particular, in order to adapt existing algorithms and methods for finding shortest paths for segment routing problems. In this case, the key element of determining the shortest path is the metric. Since determining the shortest paths is an important step in forming a composite path within segment routing, determining the correct metric has a strong impact on this process. Segment routing represents an important evolutionary step forward in the design, management and operation of modern transport networks, including the global Internet. This paper considers the possibility of determining the optimal paths between two arbitrary nodes in a composite network using the segment routing methodology. Discusses the relevance of the problem, the issues of determining the minimum path weight, the path with the minimum weight, achieving the minimum delay, determination of the shortest path with segmentation and the problem of the minimum delay path in the segment routing.

Topics & Concepts

Equal-cost multi-path routingShortest path problemPrivate Network-to-Network InterfaceComputer scienceConstrained Shortest Path FirstK shortest path routingLink-state routing protocolRouting (electronic design automation)Path vector protocolStatic routingComputer networkMathematical optimizationDistributed computingRouting protocolMathematicsTheoretical computer scienceGraphAdvanced Signal Processing TechniquesAdvanced Research in Systems and Signal ProcessingCybersecurity and Information Systems