Performance evaluation of dynamic reconfiguration in high-speed local area networks

High-speed local area networks (LANs) consist of a set of switches connected by point-to-point links, and hosts linked to switches through a network interface card. High-speed LANs may change their topology due to switches and hosts being turned on/off, link remapping, and component failures. In the...

Full description

Saved in:
Bibliographic Details
Published in:6th International Symposium on High-Performance Computer Architecture: Proceedings HPCA-6, January 8-12, 2000, Toulouse, France pp. 85 - 96
Main Authors: Casado, R., Bermudez, A., Quiles, F.J., Sanchez, J.L., Duato, J.
Format: Conference Proceeding
Language:English
Published: IEEE 2000
Subjects:
Algorithm design and analysis
Degradation
Distributed computing
Local area networks
Network interfaces
Network topology
Routing
Switches
System recovery
Telecommunication traffic
ISBN:0769505503, 9780769505503
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract High-speed local area networks (LANs) consist of a set of switches connected by point-to-point links, and hosts linked to switches through a network interface card. High-speed LANs may change their topology due to switches and hosts being turned on/off, link remapping, and component failures. In these cases, a distributed reconfiguration algorithm analyzes the topology, computes the new routing tables, and downloads them to the corresponding switches. Unfortunately, in most cases, user traffic is stopped during the reconfiguration process to avoid deadlock. Although network reconfigurations are not frequent, static reconfiguration such as this may take hundreds of milliseconds to execute, thus degrading system availability significantly. In this paper, we propose a new deadlock-free distributed reconfiguration algorithm that is able to asynchronously update routing tables without stopping user traffic. This algorithm is valid for any topology, including regular as well as irregular topologies. Simulation results show that the behavior of our algorithm is significantly better than for other algorithms based on a spanning-tree formation.
AbstractList High-speed local area networks (LANs) consist of a set of switches connected by point-to-point links, and hosts linked to switches through a network interface card. High-speed LANs may change their topology due to switches and hosts being turned on/off, link remapping, and component failures. In these cases, a distributed reconfiguration algorithm analyzes the topology, computes the new routing tables, and downloads them to the corresponding switches. Unfortunately, in most cases, user traffic is stopped during the reconfiguration process to avoid deadlock. Although network reconfigurations are not frequent, static reconfiguration such as this may take hundreds of milliseconds to execute, thus degrading system availability significantly. In this paper, we propose a new deadlock-free distributed reconfiguration algorithm that is able to asynchronously update routing tables without stopping user traffic. This algorithm is valid for any topology, including regular as well as irregular topologies. Simulation results show that the behavior of our algorithm is significantly better than for other algorithms based on a spanning-tree formation.
Author Quiles, F.J.
Casado, R.
Sanchez, J.L.
Duato, J.
Bermudez, A.
Author_xml – sequence: 1
  givenname: R.
  surname: Casado
  fullname: Casado, R.
  organization: Depto. de Inf., Univ. de Castillo-La Mancha, Albacete, Spain
– sequence: 2
  givenname: A.
  surname: Bermudez
  fullname: Bermudez, A.
– sequence: 3
  givenname: F.J.
  surname: Quiles
  fullname: Quiles, F.J.
– sequence: 4
  givenname: J.L.
  surname: Sanchez
  fullname: Sanchez, J.L.
– sequence: 5
  givenname: J.
  surname: Duato
  fullname: Duato, J.
BookMark eNotj01LAzEUAAMqaGvv4il_YNeXTbIfx7KoFQoW7L28Ji9tdDcp2a3Sf6-wnuYwMDAzdh1iIMYeBORCQPO02rTLvACAvC6UVOKKzaAqGw1ag7xli2H4_JOgtNBlecc-NpRcTD0GQ5y-sTvj6GPg0XF7Cdh7wxOZGJw_nNOkfOBHfzhmw4nI8i4a7DgmQh5o_Inpa7hnNw67gRb_nLPty_O2XWXr99e3drnOfF2NGVZGWlWKWhYOLO1L0bjKVFo4qW3taG-0BFK1Uo3BkpRCQQZsYQAd2aaWc_Y4ZT0R7U7J95guu-la_gILyFET
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/HPCA.2000.824341
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 96
ExternalDocumentID 824341
GroupedDBID 6IE
6IK
6IL
AAJGR
AAVQY
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i87t-a7c3d461832f0deb619f7c751f35d8febc530e48449ca6e44a1ec0d2c0afed983
IEDL.DBID RIE
ISBN 0769505503
9780769505503
IngestDate Tue Aug 26 17:45:22 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i87t-a7c3d461832f0deb619f7c751f35d8febc530e48449ca6e44a1ec0d2c0afed983
PageCount 12
ParticipantIDs ieee_primary_824341
PublicationCentury 2000
PublicationDate 20000000
PublicationDateYYYYMMDD 2000-01-01
PublicationDate_xml – year: 2000
  text: 20000000
PublicationDecade 2000
PublicationTitle 6th International Symposium on High-Performance Computer Architecture: Proceedings HPCA-6, January 8-12, 2000, Toulouse, France
PublicationTitleAbbrev HPCA
PublicationYear 2000
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000451566
Score 1.5391856
Snippet High-speed local area networks (LANs) consist of a set of switches connected by point-to-point links, and hosts linked to switches through a network interface...
SourceID ieee
SourceType Publisher
StartPage 85
SubjectTerms Algorithm design and analysis
Degradation
Distributed computing
Local area networks
Network interfaces
Network topology
Routing
Switches
System recovery
Telecommunication traffic
Title Performance evaluation of dynamic reconfiguration in high-speed local area networks
URI https://ieeexplore.ieee.org/document/824341
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07a8MwEBZt6NApbZrSNxq6KlEi2ZLGUhoyBUMzZAt6nIoXJ-TR3189nIRCl26WMYfQWXy6O33fIfRKnbelUY4Yy2OZkSqiA04SVWgIgGYpOJmaTYjZTC4Wqmp1thMXBgDS5TMYxMdUy3cru4-psqEccxZJ6udCiEzVOqZTokxKOJnkwFwFWC8oa_V1juNDlZKq4bR6f0sslUG2-au3SoKWSfdfk7pC_RNFD1dH8LlGZ9D0UPfQowG3W_YGfVYnZgA-SXvjlccuN6PHKSb29dc-_wy4bnAUMSbbdTCOE9hhHc6WuMlXxrd9NJ98zN-npG2kQGopdkQLyxwv4-b11IEJMZMXVhQjzwonPRhbMApccq6sLoFzPQJL3dhS7cEpyW5Rp1k1cIcweAGj4D6veBm-DrY0c6KI_jbGmfIe9eIKLddZKmOZF-fhz7eP6DLz2mM-4wl1dps9PKML-72rt5uX5N4fzVelgw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG4MmugJRYy_7cHroKPd1h4NkWBEskQO3EjXvppdBgHm329_DIiJF2_rsrw0fWu-vvf6fQ-hZ6KNSguho0IxV2YkIpIWJyORSLCApgho7ptNZNMpn89F3uhsey4MAPjLZ9Bzj76Wr5eqdqmyPh8w6kjqxwljgziQtfYJFSeUYs8mITQXFtgTQhuFnf14V6ckoj_Ohy-ep9ILVn91V_HgMmr_a1rnqHsg6eF8Dz8X6AiqDmrvujTgZtNeos_8wA3AB3FvvDRYh3b02EfFpvyqw--Aywo7GeNos7LGsYc7LO3pElfh0vimi2aj19lwHDWtFKKSZ9tIZopqlrrta4iGwkZNJlNZEhuaaG6gUAklwDhjQskUGJMxKKIHikgDWnB6hVrVsoJrhMFkEFsHGsFS-7W1JanOEufxotBFeoM6boUWqyCWsQiLc_vn2yd0Op59TBaTt-n7HToLLHeX3bhHre26hgd0or635Wb96F39A5iTqMo
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=6th+International+Symposium+on+High-Performance+Computer+Architecture%3A+Proceedings+HPCA-6%2C+January+8-12%2C+2000%2C+Toulouse%2C+France&rft.atitle=Performance+evaluation+of+dynamic+reconfiguration+in+high-speed+local+area+networks&rft.au=Casado%2C+R.&rft.au=Bermudez%2C+A.&rft.au=Quiles%2C+F.J.&rft.au=Sanchez%2C+J.L.&rft.date=2000-01-01&rft.pub=IEEE&rft.isbn=9780769505503&rft.spage=85&rft.epage=96&rft_id=info:doi/10.1109%2FHPCA.2000.824341&rft.externalDocID=824341
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769505503/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769505503/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769505503/sc.gif&client=summon&freeimage=true