Routing Path Assignment for Joint Load Balancing and Fast Failure Recovery in IP Network

Abstract

Distributed link-state routing protocols, including Open Shortest Path First (OSPF) and Intermediate System–Intermediate System (IS-IS), have successfully provided robust shortest path routing for IP networks. However, shortest path routing is inflexible and sometimes results in congestion on some critical links. By separating the control plane and the data plane, the centralized control of Software Defined Networking (SDN)-based approach possesses flexible routing capabilities. Fibbing is an approach that can achieve centralized control over a network running distributed routing protocols. In a Fibbing-controlled IP network, the controller cleverly generates fake protocol messages to manipulate routers to steer the flow of the desired paths. However, introducing fake nodes destroys the structure of the loop-free property of Loop-Free Alternate (LFA) that is used to achieve fast failure recovery in IP networks. This paper addresses this issue and presents a solution to provision routing paths so a Fibbing network can still apply LFA in the network. The proposed network jointly considers load-balanced and fast failure recovery. We formulate the problem as an integer linear programming problem. The numerical results reveal that the proposed method can provide 100% survivability against any single node or single link failure.

Solving Load Balancing Problems in Routing and Limiting Traffic at the Network Edge

“…While a significant number of solutions found their field of use in wireless networks [4,6,19,20,23], Internet of Things technology [18,24,28], smart cities [8,18,23], edge, and fog computing [8,19,28]. Particularly noteworthy are the developments of complex (joint) solutions for TE-based load balancing problems and ensuring network fault tolerance [8,17,21,22].…”

“…Optimization SDN [15] Development and implementation of the energy-aware routing multi-level and mapping problem (EARMLP) algorithm to minimize the overall power consumption; optimal routing strategy that considers system configuration and traffic demand between the data and control planes; establishment of the controller placement problem (CPP) to select the optimal locations and controller numbers Optimization SDN-based core networks [16] Mixed integer programming algorithm designed to optimize the network devices' power consumption utilizing energy-aware traffic engineering Optimization SDN Data Centers [17] Load-balanced and fast failure recovery solution to provision routing paths so a Fibbing network can apply loop-free alternate (LFA) in the network in a case of a single node or single link failure…”

“…For example, routing protocols (OSPF-TE, IS-IS-TE), signaling, and resource reservation, as well as RSVP-TE, modified for traffic engineering requirements, have found their use in MPLS networks [2]. Great attention is also being paid to the development of TE solutions by scientists working on optimizing network solutions [10][11][12][13][14][15][16][17][18][19][20][21][22].…”

The New Label Bit Repair Fast Reroute Mechanism

“…FRR [2], [3] are technologies and mechanisms that are designed to minimize network recovery time after a network outage through an alternative pre-calculated route, which helps to minimize connection interruptions and reduce negative impacts on the services provided [4]- [6]. Routing protocols and mechanisms: research focuses on improvements to existing routing protocols such as OSPF (Open Shortest Path First) [7], [8], IS-IS (Intermediate System to Intermediate System) [9], or BGP (Border Gateway Protocol) [10]- [12], but also on designing new mechanisms IPFRR (Internet Protocol Fast Reroute) [13], which would ensure effective routing [14]and thus minimize outages [4], [15]. Detection and diagnosis of outages: Research work seeks to improve methods and tools for the detection and diagnosis of network outages, which is important for rapid repair and restoration of connectivity [16]- [18].…”