Backup-resource based failure recovery approach in SDN data plane

Shujuan Zhang, Y. Wang, Qichao He, Jinke Yu, Shaoyong Guo
{"title":"Backup-resource based failure recovery approach in SDN data plane","authors":"Shujuan Zhang, Y. Wang, Qichao He, Jinke Yu, Shaoyong Guo","doi":"10.1109/APNOMS.2016.7737211","DOIUrl":null,"url":null,"abstract":"Software Defined Networking (SDN) enables the underlying infrastructure to be abstracted from the network services and controlled by one or more controllers. If a link or a node fails, the switches that can detect the failure have to either inform controller to update flow tables or transform the data to pre-configured paths to recover the failure. However, existing failure recovery approaches mainly consider the recovery delay and packet loss, and ignore the storage resources consumption for backup paths in case of link or node failure. Moreover, the Ternary Content Addressable Memory (TCAM) that stores flow entries is expensive and limited with high-energy consumption. Thus in order to minimize the consumption of backup resources and meet the required failure recovery delay, a backup-resource based failure recovery approach is proposed. Two metrics are proposed to grade physical links, and three kinds of strategies for different graded links are provided, based on which the approach tries to use less flow entries to recover link failure and meets the required failure recovery delay, while guaranteeing the reliability of the network. Simulations show that backup-resource based approach can use as less flow entries as possible to ensure the performance of failure recovery and satisfy the required delay of important traffic at the same time. Moreover, the approach has good and steady performance in networks of different scales and connectivity.","PeriodicalId":194123,"journal":{"name":"2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"19","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/APNOMS.2016.7737211","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 19

Abstract

Software Defined Networking (SDN) enables the underlying infrastructure to be abstracted from the network services and controlled by one or more controllers. If a link or a node fails, the switches that can detect the failure have to either inform controller to update flow tables or transform the data to pre-configured paths to recover the failure. However, existing failure recovery approaches mainly consider the recovery delay and packet loss, and ignore the storage resources consumption for backup paths in case of link or node failure. Moreover, the Ternary Content Addressable Memory (TCAM) that stores flow entries is expensive and limited with high-energy consumption. Thus in order to minimize the consumption of backup resources and meet the required failure recovery delay, a backup-resource based failure recovery approach is proposed. Two metrics are proposed to grade physical links, and three kinds of strategies for different graded links are provided, based on which the approach tries to use less flow entries to recover link failure and meets the required failure recovery delay, while guaranteeing the reliability of the network. Simulations show that backup-resource based approach can use as less flow entries as possible to ensure the performance of failure recovery and satisfy the required delay of important traffic at the same time. Moreover, the approach has good and steady performance in networks of different scales and connectivity.
基于备份资源的SDN数据平面故障恢复方法
软件定义网络(SDN)使底层基础设施能够从网络服务中抽象出来,并由一个或多个控制器控制。如果链路或节点发生故障,可以检测到故障的交换机必须通知控制器更新流表或将数据转换为预配置的路径以恢复故障。但是,现有的故障恢复方法主要考虑的是恢复延迟和丢包,而忽略了链路或节点故障时备份路径的存储资源消耗。此外,用于存储流条目的三元内容可寻址存储器(TCAM)价格昂贵,且能耗有限。因此,为了最小化备份资源的消耗和满足所需的故障恢复延迟,提出了一种基于备份资源的故障恢复方法。提出了对物理链路进行分级的两种指标,并针对不同分级的链路给出了三种策略,在此基础上尽量使用较少的流项恢复链路故障,在保证网络可靠性的同时满足所需的故障恢复延迟。仿真结果表明,基于备份资源的方法可以在保证故障恢复性能的同时,尽可能少地使用流项,同时满足重要业务所需的延迟。此外,该方法在不同规模和连通性的网络中具有良好稳定的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信