Fast spanning tree reconnection mechanism for resilient Metro Ethernet networks
作者： Jian Qiu , Yong Liu , Gurusamy Mohan , Kee Chaing Chua
DOI: 10.1016/J.COMNET.2011.05.002
关键词: Computer network 、 Computer science 、 Routing table 、 Ethernet 、 Network topology 、 Distributed minimum spanning tree 、 Ethernet over SDH 、 Network switch 、 Network planning and design 、 Ethernet flow control 、 Distributed computing 、 Ethernet protocol 、 Reliability (computer networking) 、 Spanning Tree Protocol 、 Metro Ethernet 、 Spanning tree 、 Metropolitan area
摘要: The low cost, high transmission rate and ubiquity of current Ethernet lead to the possibility bringing into Metropolitan Area Networks (MANs). However, traditional spanning tree based protocol does not meet requirement for MANs in terms network resilience, despite advancement standardization commercialization. In this paper, we propose a fast reconnection (FSTR) mechanism Metro networks handle single link failure. Upon failure on tree, distributed recovery is activated reconnect broken using reconnect-link. We present details protocol, including notification forwarding table reconfiguration procedures. pre-configuration reconnect-links each formulated as an integer linear programming (ILP) problem. prove that problem NP-complete. develop efficient algorithm 2-edge connectivity augmentation can achieve close approximation optimal solutions. numerical results FSTR different topologies show its features efficiency recovery.
core.ac.uk
elsevier.com
sci-hub.se 参考文章(18)
Vincent Gouret, Jean-Michel Lauriol, Method enabling mobility of a wireless therminal in a local area network conforming to the IEEE 802.1Q standard, and a radio interface device for implementing the method ,(2001)
J. Farkas, C. Anta, G. Toth, L. Westberg, Distributed resilient architecture for Ethernet networks design of reliable communication networks. pp. 515- 522 ,(2005) , 10.1109/DRCN.2005.1563919
Janos Farkas, Csaba Antal, Lars Westberg, Alberto Paradisi, Tania Tronco, Vinicius De Oliveira, Fast Failure Handling in Ethernet Networks international conference on communications. ,vol. 2, pp. 841- 846 ,(2006) , 10.1109/ICC.2006.254812
Padmaraj M.V. Nair, Suku V.S. Nair, Marco Marchetti, Girish Chiruvolu, Maher Ali, Bandwidth sensitive fast failure recovery scheme for Metro Ethernet Computer Networks. ,vol. 52, pp. 1603- 1616 ,(2008) , 10.1016/J.COMNET.2008.02.002
M. To, P. Neusy, Unavailability analysis of long-haul networks IEEE Journal on Selected Areas in Communications. ,vol. 12, pp. 100- 109 ,(1994) , 10.1109/49.265709
András Kern, István Moldován, Tibor Cinkler, Bandwidth guarantees for resilient Ethernet networks through RSTP port cost optimization international conference on access networks. pp. 1- 8 ,(2007) , 10.1109/ACCESSNETS.2007.4447113
Maher Ali, Girish Chiruvolu, An Ge, None, Traffic engineering in metro Ethernet IEEE Network. ,vol. 19, pp. 10- 17 ,(2005) , 10.1109/MNET.2005.1407693
Minh Huynh, Prasant Mohapatra, Stuart Goose, Spanning tree elevation protocol Computer Communications. ,vol. 32, pp. 750- 765 ,(2009) , 10.1016/J.COMCOM.2008.12.001
Jian Qiu, Gurusamy Mohan, Kee Chaing Chua, Yong Liu, Local restoration with multiple spanning trees in metro ethernet optical network design and modelling. pp. 1- 6 ,(2008) , 10.1109/ONDM.2008.4578413
Greg N. Frederickson, Joseph Ja’Ja’, Approximation Algorithms for Several Graph Augmentation Problems SIAM Journal on Computing. ,vol. 10, pp. 270- 283 ,(1981) , 10.1137/0210019