NDLI: Scalable resilience for Software-Defined Networking using Loop-Free Alternates with loop detection

Content Provider	IEEE Xplore Digital Library
Author	Braun, W. Menth, M.
Copyright Year	2015
Description	Author affiliation: Dept. of Comput. Sci., Univ. of Tubingen, Tubingen, Germany (Braun, W.; Menth, M.)
Abstract	In this paper we propose a novel resilience scheme for OpenFlow-based Software-Defined Networking (SDN). To forward packets in line speed, OpenFlow switches store their flow tables in expensive, limited TCAM due to which the stored tables cannot be large. Most resilience mechanisms require additional entries thus the implementation in OpenFlow may quickly exceed the available TCAM. Loop-Free Alternates (LFAs) are a standardized mechanism for fast reroute in IP networks which do not require additional entries. However, LFAs cannot protect against all single link and node failures. Moreover, some LFAs even cause loops in case of some node failures or multiple failures, making additional links unusable. Excluding such LFAs reduces the fraction of protected destinations (protection coverage) in nodes even further. We suggest a scheme for detection of loops caused by LFAs. It maximizes the protection coverage because it allows all LFAs to be used without creating loops. We describe how LFAs and the loop detection scheme can be implemented in OpenFlow networks with only little packet overhead and a single additional entry per switch. We evaluate our proposal on real network topologies of varying size and connectivity. In particular, we quantify the benefit gained from loop detection. Amongst others, we study the percentage of failures that cannot be protected by LFAs at all, and the percentage of failures in which conventional LFAs cause extra loops.
Starting Page	1
Ending Page	6
File Size	305627
Page Count	6
File Format	PDF
ISBN	9781479978991
DOI	10.1109/NETSOFT.2015.7116180
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-04-13
Publisher Place	UK
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Multiprotocol label switching Network topology Scalability Color Software-Defined Networking OpenFlow Routing Topology IP networks Loop-Free Alternates Resilience
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Network resilience through multi-topology routing

Loop-Free Alternates with Loop Detection for Fast Reroute in Software-Defined Carrier and Data Center Networks

Virtual Data Center Networks Embedded as a Service Using Software Defined Networks

The cost of loop free alternates in IP over WDM

Traffic Engineering with Segment Routing: SDN-Based Architectural Design and Open Source Implementation

Discussion on the combination of Loop-Free Alternates and Maximally Redundant Trees for IP networks Fast Reroute

Hybrid routing for scalable IP/MPLS traffic engineering

OSHI - Open Source Hybrid IP/SDN Networking (and its Emulation on Mininet and on Distributed SDN Testbeds)

MPLS+ : a scalable label switching network

Scalable resilience for Software-Defined Networking using Loop-Free Alternates with loop detection

Similar Documents

Network resilience through multi-topology routing

Loop-Free Alternates with Loop Detection for Fast Reroute in Software-Defined Carrier and Data Center Networks

Virtual Data Center Networks Embedded as a Service Using Software Defined Networks

The cost of loop free alternates in IP over WDM

Traffic Engineering with Segment Routing: SDN-Based Architectural Design and Open Source Implementation

Discussion on the combination of Loop-Free Alternates and Maximally Redundant Trees for IP networks Fast Reroute

Hybrid routing for scalable IP/MPLS traffic engineering

OSHI - Open Source Hybrid IP/SDN Networking (and its Emulation on Mininet and on Distributed SDN Testbeds)

MPLS+ : a scalable label switching network

Scalable resilience for Software-Defined Networking using Loop-Free Alternates with loop detection