HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Segmented Source Routing for Handling Link Failures in Software Defined Network

Abstract : 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.
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, August 23, 2019 - 11:15:48 AM
Last modification on : Friday, August 23, 2019 - 1:18:07 PM
Long-term archiving on: : Friday, January 10, 2020 - 1:53:58 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Sharvari Komajwar, Turgay Korkmaz. Segmented Source Routing for Handling Link Failures in Software Defined Network. International Conference on Wired/Wireless Internet Communication (WWIC), Jun 2018, Boston, MA, United States. pp.146-158, ⟨10.1007/978-3-030-02931-9_12⟩. ⟨hal-02269737⟩



Record views


Files downloads