A source routing based link protection method for link failure in SDN

Huang, Liaoruo; Shen, Qing; Shao, Wenjuan

doi:10.1109/compcomm.2016.7925166

Cited by 10 publications

(17 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In response to addressing the LFH problem, researchers have proposed various recovery mechanisms in the literature [12,8,6,10,7,1,9,11]. The existing techniques are mainly of two types: Reactive (or path restoration) [12] and Proactive (or path protection) [8,7,1,9,11,10]. In the case of reactive solutions, the controller needs to be informed about the link failure.…”

Section: Introductionmentioning

confidence: 99%

“…To avoid (or minimize) packet loss and delay during recovery time, the researchers have considered proactive techniques [8,7,1,9,11,10]. The basic idea here is to have a backup path readily available so that the packets from the affected flows can quickly be re-routed without waiting for the controller's intervention.…”

Section: Introductionmentioning

confidence: 99%

“…Clearly, this extreme version of proactive approach significantly speeds up the response time and thus totally avoids the packet loss and delay as the backup path is readily available at each node. However, this improvement comes at the cost of excessive memory usage for storing and maintaining additional backup paths per flow on the underlying switches, where the TCAM memory is limited and consumes significant amount of energy [10,7,9,8]. For example, if we have F flows going through a link (u, v), then we have to maintain at least 2F flow entries at node u, which will be a significant memory overhead as F increases.…”

Section: Introductionmentioning

confidence: 99%

“…To minimize the excessive TCAM memory overhead while using better paths, researchers have considered new techniques based on source routing [8,10] and segment routing [6]. In source routing, the controller calculates the shortest paths from each source node to all other destination nodes and stores the complete paths at each source node.…”

Section: Introductionmentioning

confidence: 99%

“…When a particular flow is created, its source node checks the destination and inserts the whole path to that destination into the packet header. In SDN, VLAN tags can be pushed into the header to store the whole path information, which contains either the IDs of nodes along the path or just port IDs on each node of the path [8,14].…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Segmented Source Routing for Handling Link Failures in Software Defined Network

Komajwar

Korkmaz

2018

Lecture Notes in Computer Science

View full text Add to dashboard Cite

When a link fails in Software Defined Networks (SDN), the flows that use the failed link need to be rerouted over other paths. To achieve this rerouting task, researchers have proposed reactive and proactive recovery approaches. In reactive approach, upon failure, SDN controller computes new paths for the affected flows and installs them on demand. In proactive approach, the SDN controller pre-calculates backup paths and installs them on the switches in advance. While proactive approach minimizes packet loss and delay, it introduces a new problem, namely excessive usage of limited TCAM memory at SDN switches. In this paper, we consider two promising techniques (namely source routing and segment routing), and propose a new proactive technique called Segmented Source Routing (SSR). SSR uses source routing but in a segmented manner: one from the failure detecting node to an emergency node and one from emergency node to the destination. After addressing various challenges in placing emergency nodes and assigning emergency nodes to flows, our simulations shows that SSR maintains the same level of performance of pure source routing while significantly reducing the memory overhead, computation overhead, and the packet sizes as it shortens the source routes and avoids storing them at every node.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Segmented Source Routing for Handling Link Failures in Software Defined Network

Komajwar

Korkmaz

2018

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

Performance analysis of Software Defined Network (SDN) in link failure scenario

Sakari

Yaakob

Amir

et al. 2019

IOP Conf. Ser.: Mater. Sci. Eng.

View full text Add to dashboard Cite

The proliferation and advancement in network technologies has brought unprecedented opportunities towards the development of Software Defined Network (SDN) which presents an alternative network architecture that separates data forwarding and control functions to simplify global network management. As SDN is developed to handle large-scale network, addressing network dynamics such as link failure remains challenging. Link failure in SDN could still cause major performance disruption which can lead to severe performance degradation for underlying applications. Therefore, this paper analyses several link failure circumstances in SDN and show how it reacts to such situations. As SDN decouples data and control planes, routing algorithm is determined by its controller. In this paper, routing algorithm is used to control the behaviour of the network traffic when one or more links are disconnected. Ryu controller which is one of the open controllers in SDN, acts as a brain to adapt how traffic is controlled for the whole network. Performance of SDN in different network topologies is compared in terms of throughput and Round-Trip-Time (RTT) which shows desirable SDN performance.

show abstract