An efficient topology reconfiguration algorithm for high speed connection-oriented LANs

This paper deals with the design and performance issues of a protocol, proposed for dynamic topology reconfiguration in high‐speed connection‐oriented local area networks (LANs). A distributed reconfiguration algorithm is introduced where each network node maintains the minimum‐hop‐tree connectivity...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of communication systems Ročník 10; číslo 6; s. 269 - 284
Hlavný autor: Biswas, Subir Kumar
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: London Wiley Subscription Services, Inc., A Wiley Company 01.11.1997
Predmet:
Algorithms
Communication systems
Computer simulation
dynamic topology reconfiguration
High speed
local area ATM network
Local area networks
minimum hop routing
network load balancing
Networks
Reconfiguration
Topology
ISSN:1074-5351, 1099-1131
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This paper deals with the design and performance issues of a protocol, proposed for dynamic topology reconfiguration in high‐speed connection‐oriented local area networks (LANs). A distributed reconfiguration algorithm is introduced where each network node maintains the minimum‐hop‐tree connectivity information, corresponding to all the physically reachable network interfaces within the local subnetwork. An incremental and adaptive tree‐maintenance strategy is designed for keeping a reconfiguration process isolated from the unaffected parts of the network. A call‐by‐call routing algorithm, working on top of this reconfiguration protocol, is also proposed with multiple heuristics for optimizing the end‐to‐end connection hop‐count and network load distribution. Simulation results illustrating the correctness and performance of these protocols are included in this paper. Issues regarding a prototype implementation of the presented protocols are also discussed. © 1997 John Wiley & Sons, Ltd.
Bibliografia:istex:857C364C798A998A0296A90CEDD6924BA7CF49E5
ark:/67375/WNG-03SHZLV2-C
ArticleID:DAC338
ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1074-5351
1099-1131
DOI:10.1002/(SICI)1099-1131(199711/12)10:6<269::AID-DAC338>3.0.CO;2-I