Segmented Source Routing for Handling Link Failures in Software Defined Network

  • Sharvari Komajwar
  • Turgay Korkmaz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10866)


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.


SDN Link failure Source routing Segment routing 


  1. 1.
    Capone, A., Cascone, C., Nguyen, A.Q.T., Sansò, B.: Detour planning for fast and reliable failure recovery in SDN with OpenState. CoRR, abs/1411.7711 (2014)Google Scholar
  2. 2.
    Comer, D.E.: Internetworking with TCP/IP, vol. 1, 3rd edn. Prentice Hall Inc., Upper Saddle River (1995)zbMATHGoogle Scholar
  3. 3.
    Filsfils, C., Nainar, N.K., Pignataro, C., Cardona, J.C., Francois, P.: The segment routing architecture. In: IEEE Global Communications Conference (GLOBECOM), pp. 1–6, December 2015Google Scholar
  4. 4.
    Foerster, K.-T., Schmid, S., Vissicchio, S.: Survey of consistent network updates. CoRR, abs/1609.02305 (2016)Google Scholar
  5. 5.
    Frster, K.T., Mahajan, R., Wattenhofer, R.: Consistent updates in software defined networks: on dependencies, loop freedom, and blackholes. In: IFIP Networking Conference (IFIP Networking) and Workshops, pp. 1–9, May 2016Google Scholar
  6. 6.
    Hao, F., Kodialam, M., Lakshman, T.V.: Optimizing restoration with segment routing. In: IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, pp. 1–9, April 2016Google Scholar
  7. 7.
    Kitsuwan, N., Payne, D.B., Ruffini, M.: A novel protection design for OpenFlow-based networks. In: The 16th International Conference on Transparent Optical Networks (ICTON), pp. 1–5, July 2014Google Scholar
  8. 8.
    Liaoruo, H., Qingguo, S., Wenjuan, S.: A source routing based link protection method for link failure in SDN. In: The 2nd IEEE International Conference on Computer and Communications (ICCC), pp. 2588–2594, October 2016Google Scholar
  9. 9.
    Lin, Y.D., Teng, H.Y., Hsu, C.R., Liao, C.C., Lai, Y.C.: Fast failover and switchover for link failures and congestion in software defined networks. In: IEEE International Conference on Communications (ICC), pp. 1–6, May 2016Google Scholar
  10. 10.
    Ramos, R.M., Martinello, M., Esteve Rothenberg, C.: SlickFlow: resilient source routing in data center networks unlocked by OpenFlow. In: The 38th Annual IEEE Conference on Local Computer Networks, pp. 606–613, October 2013Google Scholar
  11. 11.
    Sgambelluri, A., Giorgetti, A., Cugini, F., Paolucci, F., Castoldi, P.: Openflow-based segment protection in ethernet networks. IEEE/OSA J. Opt. Commun. Netw. 5(9), 1066–1075 (2013)CrossRefGoogle Scholar
  12. 12.
    Sharma, S., Staessens, D., Colle, D., Pickavet, M., Demeester, P.: Enabling fast failure recovery in OpenFlow networks. In: The 8th International Workshop on the Design of Reliable Communication Networks (DRCN), pp. 164–171, October 2011Google Scholar
  13. 13.
    Sharma, S., Staessens, D., Colle, D., Pickavet, M., Demeester, P.: OpenFlow: meeting carrier-grade recovery requirements. Comput. Commun. 36(6), 656–665 (2013)CrossRefGoogle Scholar
  14. 14.
    Soliman, M., Nandy, B., Lambadaris, I., Ashwood-Smith, P.: Exploring source routed forwarding in SDN-based WANs. In: IEEE International Conference on Communications (ICC), pp. 3070–3075, June 2014Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceThe University of Texas at San AntonioSan AntonioUSA

Personalised recommendations