Fast ReRoute scalable solution with protection schemes of network elements

Yeremenko, Oleksandra; Lemeshko, Oleksandr; Tariki, Nadia

doi:10.1109/ukrcon.2017.8100353

Cited by 16 publications

(16 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…When solving the fast re-routing problem in SDN, we use the functional model described in [23][24][25]. It belongs to the class of flow-based solutions and focuses on the optimal use of available network resources during the process of routing in network.…”

Section: Functional Model Of Fast Re-routing In Sdnmentioning

confidence: 99%

“…In [23,25], the mathematical conditions were obtained to support the mentioned above protection schemes as components of the corresponding mathematical models.…”

Section: Conditions Of Network Elements Protection With Fast Re-routimentioning

confidence: 99%

“…In [25], when implementing a protection scheme for the link E i,j ∈ E , it is proposed to set the additional limitations, similar to (1), to routing variables x k i,j , responsible for determination of a backup path. In the case of using the single path routing over the backup paths, the condition of the form is introduced …”

Section: Conditions Of Network Elements Protection With Fast Re-routimentioning

confidence: 99%

“…This is primarily because the calculation of the required routes is carried out on the SDN-controllers, mainly centralized by solving quite complex computationally optimization problems [13][14][15][16][17][18][19][20][21][22][23][24][25]. Implementation of the same principles of fault-tolerant routing is characterized by the fact that along with many primary routes it is necessary to calculate the backup paths using various schemes for protecting network elements: a link, a node or a path.…”

Section: Introductionmentioning

confidence: 99%

“…As shown by the analysis, on the one hand, the need to calculate a set of backup paths along with the primary routes implies a significant increase in the dimensionality of the formulated optimization problem [23][24][25]. On the other hand, the formalization of path protection schemes and their bandwidth also, as a rule, leads to a nonlinear formulation of the problem [24,25]. Therefore, the scientific task, connected with the development of effective computational methods for solving problems of fast re-routing with load balancing, aimed at increasing the scalability of their application in softwaredefined networks, is relevant.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Enhanced method of fast re-routing with load balancing in software-defined networks

Lemeshko

Yeremenko

2017

Journal of Electrical Engineering

View full text Add to dashboard Cite

A two-level method of fast re-routing with load balancing in a software-defined network (SDN) is proposed. The novelty of the method consists, firstly, in the introduction of a two-level hierarchy of calculating the routing variables responsible for the formation of the primary and backup paths, and secondly, in ensuring a balanced load of the communication links of the network, which meets the requirements of the traffic engineering concept. The method provides implementation of link, node, path, and bandwidth protection schemes for fast re-routing in SDN. The separation in accordance with the interaction prediction principle along two hierarchical levels of the calculation functions of the primary (lower level) and backup (upper level) routes allowed to abandon the initial sufficiently large and nonlinear optimization problem by transiting to the iterative solution of linear optimization problems of half the dimension. The analysis of the proposed method confirmed its efficiency and effectiveness in terms of obtaining optimal solutions for ensuring balanced load of communication links and implementing the required network element protection schemes for fast re-routing in SDN.K e y w o r d s: SDN, flow-based model, fast re-routing, load balancing, link utilization, primary path, backup path, calculations hierarchy

show abstract

Section: Functional Model Of Fast Re-routing In Sdnmentioning

confidence: 99%

“…In [23,25], the mathematical conditions were obtained to support the mentioned above protection schemes as components of the corresponding mathematical models.…”

Section: Conditions Of Network Elements Protection With Fast Re-routimentioning

confidence: 99%

Section: Conditions Of Network Elements Protection With Fast Re-routimentioning

confidence: 99%