Localizing link failures in legacy and SDN networks

Localizing network link failures is crucial to guarantee sufficient network capacity and to efficiently manage network resources. However, since most of today’s networks use link aggregation to increase bandwidth, localizing a single physical link failure within such aggregated links is challenging. In this paper, we propose and evaluate methods, for both legacy networks as well as SDN networks, to localize link failures in the presence of aggregated links.For legacy networks, we propose STreLo for localizing single link failures. We compare STreLo to a state-of-the-art solution, called SCMon, and show that, at the expense of using more probe packets, it is faster and uses less MPLS labels. Since probe packets are small, we deem the trade-off beneficial.For SDN networks, we propose StaF, which works in a decentralized way, requires no controller interaction, and can adapt to topological changes. Moreover, StaF can localize multi-link failures. Both approaches have been tested via Mininet implementations and experiments.

[1]  Ulas C. Kozat,et al.  Verifying forwarding plane connectivity and locating link failures using static rules in software defined networks , 2013, HotSDN '13.

[2]  Yves Deville,et al.  SCMon: Leveraging segment routing to improve network monitoring , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[3]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[4]  George Varghese,et al.  P4: programming protocol-independent packet processors , 2013, CCRV.

[5]  Huynh Tu Dang,et al.  P4FPGA: A Rapid Prototyping Framework for P4 , 2017, SOSR.

[6]  Martín Casado,et al.  The Design and Implementation of Open vSwitch , 2015, NSDI.

[7]  P. Castoldi,et al.  SDN and PCE implementations for segment routing , 2015, 2015 20th European Conference on Networks and Optical Communications - (NOC).

[8]  Ulas C. Kozat,et al.  On Optimal Topology Verification and Failure Localization for Software Defined Networks , 2016, IEEE/ACM Transactions on Networking.

[9]  Nick McKeown,et al.  A network in a laptop: rapid prototyping for software-defined networks , 2010, Hotnets-IX.

[10]  Bin Wu,et al.  Monitoring Trail: On Fast Link Failure Localization in All-Optical WDM Mesh Networks , 2009, Journal of Lightwave Technology.

[11]  Giuseppe Bianchi,et al.  OpenState: programming platform-independent stateful openflow applications inside the switch , 2014, CCRV.

[12]  Wayne D. Grover,et al.  p-Cycles: An overview , 2010, IEEE Communications Surveys & Tutorials.

[13]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[14]  Clarence Filsfils,et al.  The Segment Routing Architecture , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[15]  Jeffrey Haas,et al.  Bidirectional Forwarding Detection (BFD) on Link Aggregation Group (LAG) Interfaces , 2014, RFC.