Multi Topology Routing based IP Fast Re-Route for Software Defined Networks

Cevher, Selcuk; Ulutaş, Mustafa; Altun, Sedat; Hökelek, İbrahim

doi:10.1109/iscc.2016.7543903

Cited by 9 publications

(4 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It has scalability issue. To address the scalability issue related failure convergence during single link and node failure the [61] has proposed the Multi Topology Routing (MTR) based IP Fast Re-Route (IPFRR) algorithms. It's based on multi path routing where it has been covered the failure convergence during node failure.…”

Section: ) Restoration Approachmentioning

confidence: 99%

Data plane failure and its recovery techniques in SDN: A systematic literature review

Khan¹,

Salleh²,

Koubâa³

et al. 2023

Preprint

View full text Add to dashboard Cite

Software-defined networking (SDN) plays a vital role in enterprise-networking and wide area networking. While it also has an emerging role in other wireless technologies such as 5G and IoT (Internet of Things), The growing number of strict SLA applications on the internet requires the network to be more scalable and fault tolerant. There is a need for research to evaluate the current state of the art of solutions in SDN and their emerging roles in other technologies. This study used a systematic literature review methodology to conduct this research. AS part of the survey, we reviewed 188 papers from 2010- 2021 and got 70 papers more relevant for our work. We only covered papers written in English. This research tries to help network engineers, administrators, and academic researchers in the domain of networking, find a better fault-tolerant solution for data plane in SDN.

show abstract

Section: ) Restoration Approachmentioning

confidence: 99%

Data plane failure and its recovery techniques in SDN: A systematic literature review

Khan¹,

Salleh²,

Koubâa³

et al. 2023

Preprint

View full text Add to dashboard Cite

show abstract

“…In backup path planning process, we have to find a set of backup paths which can meet the following requirements: (1) Any one of the backup path should not contain the failure node and be loop free;(2) The backup paths should be link disjoint; (3)The number of backup paths for every link should be no more than the upper bound Num p ; (4)The backup paths should provide as much available bandwidth as possible; (5) The backup paths should be as short as possible. So we can formalize the problem to a multi objective optimization problem as (1) shows:…”

Section: Sdmentioning

confidence: 99%

“…The formula (3) guarantees that any of the backup paths doesn't contain the failure link. The loop free of backup paths is obtained by formula (4) and (5). And formula (6) represents that all the paths are link disjoint.…”

Section: Sdmentioning

confidence: 99%

“…In order to satisfy the requirement of recovery time in carrier grade network, several proactive mechanisms have been put forward to realize approximate zero loss and fast link failure recovery in SDN [1]~ [5]. In proactive mechanisms, end-to-end or per-hop preplanned backup paths are used to guarantee that when link failure occurs, the switch adjacent to the fail point can reroute the flow immediately through the backup paths to the destination without the controller's decision.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Congestion Aware Fast Link Failure Recovery of SDN Network Based on Source Routing

2017

KSII TIIS

View full text Add to dashboard Cite

The separation of control plane and data plane in Software Defined Network (SDN) makes it flexible to control the network behavior, while also causes some inconveniences to the link failure recovery due to the delay between fail point and the controller. To avoid delay and packet loss, pre-defined backup paths are used to reroute the disrupted flows when failure occurs. However, it may introduce large overhead to build and maintain these backup paths and is hard to dynamically construct backup paths according to the network status so as to avoid congestion during rerouting process. In order to realize congestion aware fast link failure recovery, this paper proposes a novel method which installs multi backup paths for every link via source routing and per-hop-tags and spread flows into different paths at fail point to avoid congestion. We carry out experiments and simulations to evaluate the performance of the method and the results demonstrate that our method can achieve congestion aware fast link failure recovery in SDN with a very low overhead.

show abstract

LE-MRC: Low-energy based multiple routing configurations for fast failure recovery

Takayuki

Tachibana

2019

Computer Networks

View full text Add to dashboard Cite

Multi Topology Routing based IP Fast Re-Route for Software Defined Networks

Cited by 9 publications

References 6 publications

Data plane failure and its recovery techniques in SDN: A systematic literature review

Data plane failure and its recovery techniques in SDN: A systematic literature review

Congestion Aware Fast Link Failure Recovery of SDN Network Based on Source Routing

LE-MRC: Low-energy based multiple routing configurations for fast failure recovery

Contact Info

Product

Resources

About