Please use this identifier to cite or link to this item:
Title: Local restoration with multiple spanning trees in metro ethernet networks
Authors: Qiu, J.
Gurusamy, M. 
Chua, K.C. 
Liu, Y. 
Keywords: Computer network reliability
linear programming
metropolitan area networks (MANs)
Issue Date: Apr-2011
Citation: Qiu, J., Gurusamy, M., Chua, K.C., Liu, Y. (2011-04). Local restoration with multiple spanning trees in metro ethernet networks. IEEE/ACM Transactions on Networking 19 (2) : 602-614. ScholarBank@NUS Repository.
Abstract: Ethernet is becoming a preferred technology to be extended to metropolitan area networks (MANs) due to its low cost, simplicity, and ubiquity. However, current Ethernet lacks a fast failure recovery mechanism as it reconstructs the spanning tree after the failure is detected, which commonly requires tens of seconds. Some fast failure-handling methods based on multiple spanning trees have been proposed in the literature, but these approaches are either centralized or require periodic message broadcasting over the entire network. In this paper, we propose a local restoration mechanism for metro Ethernet using multiple spanning trees, which is distributed and fast and does not need failure notification. Upon failure of a single link, the upstream switch locally restores traffic to preconfigured backup spanning trees. We propose two restoration approaches, connection-based and destination-based, to select backup trees. We formulate the tree preconfiguration problem that includes working spanning tree assignment and backup spanning tree configuration. We prove that the preconfiguration problem is NP-complete and develop an integer linear programming model. We also develop heuristic algorithms for each restoration approach to reduce the computation complexity. To evaluate the effectiveness of our heuristic algorithms, we carry out the simulation on grid and random networks. The simulation results show that our heuristic algorithms have comparable performance close to the optimal solutions, and both restoration approaches can efficiently utilize the network bandwidth to handle single link failures. © 2006 IEEE.
Source Title: IEEE/ACM Transactions on Networking
ISSN: 10636692
DOI: 10.1109/TNET.2010.2079945
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Jan 26, 2023


checked on Jan 26, 2023

Page view(s)

checked on Jan 26, 2023

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.