A Self-Healing Method to Correct Address Errors in a Shared Buffer Memory Switch

Takashi NAKASHIMA; Nobuyuki TOKURA

A Self-Healing Method to Correct Address Errors in a Shared Buffer Memory Switch

Takashi NAKASHIMA, Nobuyuki TOKURA

Full Text Views

0

Cite this

Summary :

A self-healing method to overcome memory address errors due to bit errors in a shared buffer memory switch is proposed. A shared buffer memory switch is one of the most useful switches for asynchronous transfer mode (ATM) networks because of its highly efficient memory usage and small hardware size. However, this switch has a basic problem. This is due to switching control mechanism in which the memory addresses are circulated between the idle address queueing buffer and the assigned address queueing buffers. Once a bit error occurs in the address, duplicate address values may appear and permanently circulate. This causes frequent cell discard and mis-routing due to cell overwriting at the same address. The proposed self-healing method can detect and discard the erroneous address and correct the address error without reducing throughput. To detect an erroneous address, a check memory is introduced. A buffer identifier in which an address is queued is memorized in the check memory. If duplicate address values appear, the memorized identifier is overwritten and changes into different one. Therefore, the erroneous address is detected by identifier mismatch when it is read out from the queueing buffer. Any queueing buffer is prohibited to store the erroneous address and that address is discarded. The correct address is restored by searching the lost address and inserting it as a correct idle address. The performance of the proposed method is simulated. It shows that the number of cells lost during the error detecting process is negligible.

Publication: IEICE TRANSACTIONS on Communications Vol.E74-B No.6 pp.1593-1597

Publication Date: 1991/06/25

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Communication Systems and Transmission Equipment

Authors

Takashi NAKASHIMA
Nobuyuki TOKURA

Keyword

Cite this

Copy

Takashi NAKASHIMA, Nobuyuki TOKURA, "A Self-Healing Method to Correct Address Errors in a Shared Buffer Memory Switch" in IEICE TRANSACTIONS on Communications, vol. E74-B, no. 6, pp. 1593-1597, June 1991, doi: .
Abstract: A self-healing method to overcome memory address errors due to bit errors in a shared buffer memory switch is proposed. A shared buffer memory switch is one of the most useful switches for asynchronous transfer mode (ATM) networks because of its highly efficient memory usage and small hardware size. However, this switch has a basic problem. This is due to switching control mechanism in which the memory addresses are circulated between the idle address queueing buffer and the assigned address queueing buffers. Once a bit error occurs in the address, duplicate address values may appear and permanently circulate. This causes frequent cell discard and mis-routing due to cell overwriting at the same address. The proposed self-healing method can detect and discard the erroneous address and correct the address error without reducing throughput. To detect an erroneous address, a check memory is introduced. A buffer identifier in which an address is queued is memorized in the check memory. If duplicate address values appear, the memorized identifier is overwritten and changes into different one. Therefore, the erroneous address is detected by identifier mismatch when it is read out from the queueing buffer. Any queueing buffer is prohibited to store the erroneous address and that address is discarded. The correct address is restored by searching the lost address and inserting it as a correct idle address. The performance of the proposed method is simulated. It shows that the number of cells lost during the error detecting process is negligible.
URL: https://global.ieice.org/en_transactions/communications/10.1587/e74-b_6_1593/_p

Copy

@ARTICLE{e74-b_6_1593,
author={Takashi NAKASHIMA, Nobuyuki TOKURA, },
journal={IEICE TRANSACTIONS on Communications},
title={A Self-Healing Method to Correct Address Errors in a Shared Buffer Memory Switch},
year={1991},
volume={E74-B},
number={6},
pages={1593-1597},
abstract={A self-healing method to overcome memory address errors due to bit errors in a shared buffer memory switch is proposed. A shared buffer memory switch is one of the most useful switches for asynchronous transfer mode (ATM) networks because of its highly efficient memory usage and small hardware size. However, this switch has a basic problem. This is due to switching control mechanism in which the memory addresses are circulated between the idle address queueing buffer and the assigned address queueing buffers. Once a bit error occurs in the address, duplicate address values may appear and permanently circulate. This causes frequent cell discard and mis-routing due to cell overwriting at the same address. The proposed self-healing method can detect and discard the erroneous address and correct the address error without reducing throughput. To detect an erroneous address, a check memory is introduced. A buffer identifier in which an address is queued is memorized in the check memory. If duplicate address values appear, the memorized identifier is overwritten and changes into different one. Therefore, the erroneous address is detected by identifier mismatch when it is read out from the queueing buffer. Any queueing buffer is prohibited to store the erroneous address and that address is discarded. The correct address is restored by searching the lost address and inserting it as a correct idle address. The performance of the proposed method is simulated. It shows that the number of cells lost during the error detecting process is negligible.},
keywords={},
doi={},
ISSN={},
month={June},}

Copy

TY - JOUR
TI - A Self-Healing Method to Correct Address Errors in a Shared Buffer Memory Switch
T2 - IEICE TRANSACTIONS on Communications
SP - 1593
EP - 1597
AU - Takashi NAKASHIMA
AU - Nobuyuki TOKURA
PY - 1991
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E74-B
IS - 6
JA - IEICE TRANSACTIONS on Communications
Y1 - June 1991
AB - A self-healing method to overcome memory address errors due to bit errors in a shared buffer memory switch is proposed. A shared buffer memory switch is one of the most useful switches for asynchronous transfer mode (ATM) networks because of its highly efficient memory usage and small hardware size. However, this switch has a basic problem. This is due to switching control mechanism in which the memory addresses are circulated between the idle address queueing buffer and the assigned address queueing buffers. Once a bit error occurs in the address, duplicate address values may appear and permanently circulate. This causes frequent cell discard and mis-routing due to cell overwriting at the same address. The proposed self-healing method can detect and discard the erroneous address and correct the address error without reducing throughput. To detect an erroneous address, a check memory is introduced. A buffer identifier in which an address is queued is memorized in the check memory. If duplicate address values appear, the memorized identifier is overwritten and changes into different one. Therefore, the erroneous address is detected by identifier mismatch when it is read out from the queueing buffer. Any queueing buffer is prohibited to store the erroneous address and that address is discarded. The correct address is restored by searching the lost address and inserting it as a correct idle address. The performance of the proposed method is simulated. It shows that the number of cells lost during the error detecting process is negligible.
ER -