Recovery from link failures in a Smart Grid communication network using OpenFlow
Authors:
- 1 November 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 45, 254-259
Abstract
In this paper, we design and evaluate algorithms for fast recovery from link failures in a smart grid communication network, addressing all three aspects of link failure recovery: (a) link failure detection, (b) algorithms for computing backup multicast trees, and (c) fast backup tree installation. To address (a), we design link-failure detection and reporting mechanisms that use OpenFlow to detect link failures when and where they occur inside the network. OpenFlow is an open source framework that cleanly separates the control and data planes for use in network management and control. For part (b), we formulate a new problem, Multicast Recycling, that computes backup multicast trees that aim to minimize control plane signaling overhead. We prove Multicast Recycling is at least NP-hard and present a corresponding approximation algorithm. Lastly, two control plane algorithms are proposed that signal data plane switches to install pre-computed backup trees. An optimized version of each installation algorithm is designed that finds a near minimum set of forwarding rules by sharing rules across multicast groups, thereby reducing backup tree install time and associated control state. We implement these algorithms in the POX OpenFlow controller and evaluate them using the Mininet emulator, quantifying control plane signaling and installation time.Keywords
This publication has 11 references indexed in Scilit:
- OFLOPS: An Open Framework for OpenFlow Switch Evaluation2012
- Smart Generation and Transmission With Coherent, Real-Time DataProceedings of the IEEE, 2011
- A network in a laptop2010
- Exploring a tiered architecture for NASPInet2010
- Fast rerouting for IP multicast in managed IPTV networks2009
- OpenFlowACM SIGCOMM Computer Communication Review, 2008
- dcOvercoming Communications Challenges in Software for Monitoring and Controlling Power SystemsProceedings of the IEEE, 2005
- An architecture for scalablel efficient, and fast fault-tolerant multicast provisioningIEEE Network, 2004
- Dynamic routing of bandwidth guaranteed multicasts with failure backup2003
- Multicast-based inference of network-internal loss characteristicsIEEE Transactions on Information Theory, 1999