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

https://hal.inria.fr/hal-02269737
Contributor : Hal Ifip <>
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

File

470666_1_En_12_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

43

Files downloads

8