Two-level method of fast ReRouting in software-defined networks

摘要

A two-level method of Fast ReRouting in Software-Defined Networks is proposed. The novelty of the method is consists of the introduction of a two-level hierarchy of calculating the routing variables responsible for the formation of the primary and backup paths and ensuring a balanced load of the network links, which meets the requirements of the Traffic Engineering concept. The method provides implementation of the path and bandwidth protection scheme for Fast ReRouting. Within the framework of the proposed method, the two-level hierarchy of calculations introduced in accordance with the interaction prediction principle of the theory of hierarchical multi-level systems. The analysis of the proposed two-level method confirmed its functionality and efficiency from the point of view of obtaining optimal solutions for ensuring balanced load of communication links and implementing the required network element protection schemes for Fast ReRouting in SDN.