基于Openflow的智能电网网络链路故障恢复研究
Research on Fast Recovery from Link Failures Based on Openflow in Smart Grid

作者: 黄远丰 * , 赵 煜 :广东电网有限责任公司珠海供电局,广东 珠海; 廖兵兵 , 王勇波 :广东益泰达科技发展有限公司,广东广州;

关键词: 智能电网故障恢复OpenflowSmart Grid Failure Recovery Openflow

摘要:
本文设计了一种智能电网中的链路故障快速恢复算法,并对算法进行了验证。本文方法解决了链路故障恢复三个方面的问题:1) 链路故障探测,2) 计算备份多播树的算法,3) 快速备份树的建立。首先,本文设计了基于Openflow的链路故障探测和上报机制,来探测链路故障。Openflow是一种开源框架,将网络管理的控制和转发平面进行分离。其次,本文设计了多播回收机制,通过计算备份多播树来最小化控制信号的开销。本文证明了多播回收问题是一个NP难问题,并提出一种相应的算法来解决该问题。最后,本文设计了一种优化算法,通过在多播组之间共享规则来查找到接近最优的转发集合,同时降低了备份树和控制机制之间的时间开销。本文在POX Openflow控制器上使用Mininet仿真器评估了所提出的算法,量化了控制平面的信号和安装时间。

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: 1) link failure detection, 2) algorithms for computing backup multicast trees, and 3) fast backup tree installation. Firstly, 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. Secondly, we formulate a new problem, MULTICAST RECYCLING, which computes backup multicast trees that aim to minimize control plane signaling overhead. We prove that MULTICAST RECYCLING is at least NP-hard and presents 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 installation 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.

文章引用: 黄远丰 , 赵 煜 , 廖兵兵 , 王勇波 (2015) 基于Openflow的智能电网网络链路故障恢复研究。 智能电网, 5, 242-251. doi: 10.12677/SG.2015.55029

参考文献

[1] Bakken, D., Bose, A., Hauser, C., Whitehead, D. and Zweigle, G. (2011) Smart generation and transmission with co-herent, real-time data. Proceedings of the IEEE, 99, 928-951.
http://dx.doi.org/10.1109/JPROC.2011.2116110

[2] Yardley, J. and Harris, G. (2012) 2nd day of power failures cripples wide swath of India.
http://www.nytimes.com/2012/08/01/world/asia/power-outages-hit-600-million-in-india.html?pagewanted=all&r=1&

[3] Birman, K., Chen, J., Hopkinson, E., et al. (2005) Overcoming communications challenges in software for monitoring and controlling power systems. Proceedings of the IEEE, 93, 1028-1041.
http://dx.doi.org/10.1109/JPROC.2005.846339

[4] Bobba, R., Heine, E., Khurana, H. and Yardley, T. (2010) Exploring a tiered architecture for NASPInet. Innovative Smart Grid Technologies (ISGT), Gaithersburg, 19-21 January 2010, 1-8.
http://dx.doi.org/10.1109/isgt.2010.5434730

[5] McKeown, N., Anderson, T., Balakrishnan, H., et al. (2008) Openflow: Enabling innovation in campus networks. Computer Communication Review, 38, 69-74.
http://dx.doi.org/10.1145/1355734.1355746

[6] Caceres, R., Duffield, N., Horowitz, J. and Towsley, D. (1999) Multicast-based inference of network-internal loss characteristics. IEEE Transactions on Information Theory, 45, 2462-2480.
http://dx.doi.org/10.1109/18.796384

[7] Cui, J., Faloutsos, M. and Gerla, M. (2004) An architecture for scalable, efficient, and fast fault-tolerant multicast provisioning. IEEE Network, 18, 26-34.
http://dx.doi.org/10.1109/MNET.2004.1276608

[8] Pointurier, Y. (2002) Link failure recovery for mpls networks with multicasting. Master’s Thesis, University of Virginia, Charlottesville.

[9] Mccauley, J. (2010) POX: A python-based Openflow controller. http://www.noxrepo.org/pox/about-pox/

[10] Lantz, B., Heller, B. and McKeown, N. (2010) A network in a laptop: Rapid prototyping for software-defined networks. Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, Article No. 19.
http://dx.doi.org/10.1145/1868447.1868466

[11] Rosen, E., Viswanathan, A., Callon, R., et al. (2001) Multipro-tocol label switching architecture. RFC 3031.

[12] Luebben, R., Li, G., Wang, D., Doverspike, R. and Fu, X. (2009) Fast rerouting for IP multicast in managed IPTV networks. 17th International Workshop on Quality of Service, Char-leston, 13-15 July 2009, 1-5.
http://dx.doi.org/10.1109/iwqos.2009.5201406

[13] Gyllstrom, D. (2014) Making networks robust to component failures. Ph.D. Dissertation, University of Massachusetts, Massachusetts.

[14] Rotsos, C., Sarrar, N., Uhlig, S., Sher-wood, R. and Moore, A. (2012) OFLOPS: An open framework for openflow switch evaluation. Proceedings of the 13th International Conference on Passive and Active Measurement, Vienna, 12- 14 March 2012, 85-95.
http://dx.doi.org/10.1007/978-3-642-28537-0_9

分享
Top