Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109326908> ?p ?o ?g. }
- W2109326908 endingPage "614" @default.
- W2109326908 startingPage "602" @default.
- W2109326908 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." @default.
- W2109326908 created "2016-06-24" @default.
- W2109326908 creator A5007496033 @default.
- W2109326908 creator A5052889263 @default.
- W2109326908 creator A5064871803 @default.
- W2109326908 creator A5080394785 @default.
- W2109326908 date "2011-04-01" @default.
- W2109326908 modified "2023-10-18" @default.
- W2109326908 title "Local Restoration With Multiple Spanning Trees in Metro Ethernet Networks" @default.
- W2109326908 cites W1534400431 @default.
- W2109326908 cites W1566143260 @default.
- W2109326908 cites W1581815825 @default.
- W2109326908 cites W1979438151 @default.
- W2109326908 cites W1993523735 @default.
- W2109326908 cites W1994833785 @default.
- W2109326908 cites W2000292594 @default.
- W2109326908 cites W2001847485 @default.
- W2109326908 cites W2007201839 @default.
- W2109326908 cites W2012005826 @default.
- W2109326908 cites W2073403796 @default.
- W2109326908 cites W2076680508 @default.
- W2109326908 cites W2078311596 @default.
- W2109326908 cites W2098810658 @default.
- W2109326908 cites W2100189768 @default.
- W2109326908 cites W2105808107 @default.
- W2109326908 cites W2106754835 @default.
- W2109326908 cites W2109383098 @default.
- W2109326908 cites W2115172124 @default.
- W2109326908 cites W2122527620 @default.
- W2109326908 cites W2139391128 @default.
- W2109326908 cites W2176703625 @default.
- W2109326908 cites W4251448705 @default.
- W2109326908 doi "https://doi.org/10.1109/tnet.2010.2079945" @default.
- W2109326908 hasPublicationYear "2011" @default.
- W2109326908 type Work @default.
- W2109326908 sameAs 2109326908 @default.
- W2109326908 citedByCount "21" @default.
- W2109326908 countsByYear W21093269082012 @default.
- W2109326908 countsByYear W21093269082013 @default.
- W2109326908 countsByYear W21093269082014 @default.
- W2109326908 countsByYear W21093269082015 @default.
- W2109326908 countsByYear W21093269082016 @default.
- W2109326908 countsByYear W21093269082019 @default.
- W2109326908 countsByYear W21093269082020 @default.
- W2109326908 countsByYear W21093269082021 @default.
- W2109326908 countsByYear W21093269082022 @default.
- W2109326908 crossrefType "journal-article" @default.
- W2109326908 hasAuthorship W2109326908A5007496033 @default.
- W2109326908 hasAuthorship W2109326908A5052889263 @default.
- W2109326908 hasAuthorship W2109326908A5064871803 @default.
- W2109326908 hasAuthorship W2109326908A5080394785 @default.
- W2109326908 hasConcept C113174947 @default.
- W2109326908 hasConcept C11413529 @default.
- W2109326908 hasConcept C114614502 @default.
- W2109326908 hasConcept C120314980 @default.
- W2109326908 hasConcept C134306372 @default.
- W2109326908 hasConcept C13743678 @default.
- W2109326908 hasConcept C154945302 @default.
- W2109326908 hasConcept C172173386 @default.
- W2109326908 hasConcept C173801870 @default.
- W2109326908 hasConcept C2780945871 @default.
- W2109326908 hasConcept C31258907 @default.
- W2109326908 hasConcept C33923547 @default.
- W2109326908 hasConcept C41008148 @default.
- W2109326908 hasConcept C64331007 @default.
- W2109326908 hasConcept C77088390 @default.
- W2109326908 hasConceptScore W2109326908C113174947 @default.
- W2109326908 hasConceptScore W2109326908C11413529 @default.
- W2109326908 hasConceptScore W2109326908C114614502 @default.
- W2109326908 hasConceptScore W2109326908C120314980 @default.
- W2109326908 hasConceptScore W2109326908C134306372 @default.
- W2109326908 hasConceptScore W2109326908C13743678 @default.
- W2109326908 hasConceptScore W2109326908C154945302 @default.
- W2109326908 hasConceptScore W2109326908C172173386 @default.
- W2109326908 hasConceptScore W2109326908C173801870 @default.
- W2109326908 hasConceptScore W2109326908C2780945871 @default.
- W2109326908 hasConceptScore W2109326908C31258907 @default.
- W2109326908 hasConceptScore W2109326908C33923547 @default.
- W2109326908 hasConceptScore W2109326908C41008148 @default.
- W2109326908 hasConceptScore W2109326908C64331007 @default.
- W2109326908 hasConceptScore W2109326908C77088390 @default.
- W2109326908 hasIssue "2" @default.
- W2109326908 hasLocation W21093269081 @default.
- W2109326908 hasOpenAccess W2109326908 @default.
- W2109326908 hasPrimaryLocation W21093269081 @default.
- W2109326908 hasRelatedWork W1969502789 @default.
- W2109326908 hasRelatedWork W1997194225 @default.
- W2109326908 hasRelatedWork W1997751981 @default.
- W2109326908 hasRelatedWork W1998751027 @default.
- W2109326908 hasRelatedWork W2045056026 @default.
- W2109326908 hasRelatedWork W2161996398 @default.
- W2109326908 hasRelatedWork W2320647101 @default.
- W2109326908 hasRelatedWork W2542585628 @default.
- W2109326908 hasRelatedWork W2609034435 @default.
- W2109326908 hasRelatedWork W3100366047 @default.
- W2109326908 hasVolume "19" @default.
- W2109326908 isParatext "false" @default.
- W2109326908 isRetracted "false" @default.