A RECONFIGURATION ALGORITHM FOR A DOUBLE-LOOP TOKEN-RING LOCAL AREA NETWORK

被引：4
|
作者：
ROM, R [1 ]
SHACHAM, N [1 ]
机构：
[1] SRI INT,MENLO PK,CA 94025
来源：
IEEE TRANSACTIONS ON COMPUTERS | 1988年 / 37卷 / 02期
关键词：
COMPUTER PROGRAMMING - Algorithms;
D O I：
10.1109/12.2147
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A distributed algorithm to reconfigure a double-loop token-ring local area network following topological changes is presented. Each node, upon detection of a broken link, attempts to use another link, and when this is not possible it connects its input and output lines to form a loopback. The nodes communicate only with their neighbors and base their actions on the messages they receive and on their local observations. The algorithm guarantees that at all times the network is organized to provide maximum possible connectivity among the nodes - either one loop that encompasses all nodes in the network or several subloops, each of which operates as a separate token-ring network. Tokens are generated or eliminated as necessary to result in one and only one token in each (sub)loop. The algorithm is formally specified and its properties are verified.
引用
收藏
页码：182 / 189
页数：8
相关论文
共 50 条
  • [1] TOKEN-RING LOCAL AREA NETWORK
    STROLE, NC
    [J]. DATA PROCESSING, 1984, 26 (04): : 8 - 12
  • [2] A queueing model for optimal segmentation of a token-ring local area network
    Stidham, S
    [J]. PROCEEDINGS OF THE 35TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1996, : 1349 - 1351
  • [3] A TOKEN-RING NETWORK FOR LOCAL DATA COMMUNICATIONS
    DIXON, RC
    STROLE, NC
    MARKOV, JD
    [J]. IBM SYSTEMS JOURNAL, 1983, 22 (1-2) : 47 - 62
  • [4] A TOKEN-RING NETWORK FOR LOCAL DATA COMMUNICATIONS
    DIXON, RC
    STROLE, NC
    MARKOV, JD
    [J]. JOURNAL OF TELECOMMUNICATION NETWORKS, 1984, 3 (02): : 69 - 88
  • [5] A 16 MBPS ADAPTER CHIP FOR THE IBM TOKEN-RING LOCAL AREA NETWORK
    LANG, KW
    ERDELYI, CK
    LAMPHERE, JL
    OAKLAND, SF
    BLAIR, JD
    CORREALE, A
    CRANFORD, HC
    DOMBROWSKI, DA
    HOFFMAN, CR
    LEE, JK
    MULLEN, JM
    NORMAN, VR
    [J]. PROCEEDINGS OF THE IEEE 1989 CUSTOM INTEGRATED CIRCUITS CONFERENCE, 1989, : 275 - 279
  • [6] TOKEN-RING LOCAL-AREA NETWORKS AND THEIR PERFORMANCE
    BUX, W
    [J]. PROCEEDINGS OF THE IEEE, 1989, 77 (02) : 238 - 256
  • [7] THE IBM TOKEN-RING NETWORK
    AXNER, DH
    [J]. COMMUNICATIONS PRODUCT REPORTS, 1989, 6 (04): : 7 - 24
  • [8] PERFORMANCE METRICS FOR BUS AND TOKEN-RING LOCAL AREA NETWORKS
    GOEL, AK
    AMER, PD
    [J]. JOURNAL OF TELECOMMUNICATION NETWORKS, 1983, 2 (02): : 187 - 209
  • [9] AN ADAPTIVE ALGORITHM TO ENSURE DIFFERENTIAL SERVICE IN A TOKEN-RING NETWORK
    CHOI, MW
    KRISHNA, CM
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (01) : 19 - 33
  • [10] A 16-MBIT/S ADAPTER CHIP FOR THE IBM TOKEN-RING LOCAL AREA NETWORK
    BLAIR, JD
    CORREALE, A
    CRANFORD, HC
    DOMBROWSKI, DA
    ERDELYI, CK
    HOFFMAN, CR
    LAMPHERE, JL
    LANG, KW
    LEE, JK
    MULLEN, JM
    NORMAN, VR
    OAKLAND, SF
    [J]. IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1989, 24 (06) : 1647 - 1655
12345