Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Inforamtion Science and Engineering, Vol.17 No.2, pp.217-228 (March 2001)

A Fast Optimal Non-Continuous Slot Reuse Scheme
for CRMA High-Speed Networks*

Pi-Rong Sheu and Charng-Maw Lin
Department of Electrical Egnineering
National Yunlin University of Science and Technology
Yulin, Taiwan 640, R.O.C.
E-mail: sheupr@flame.yuntech.edu.tw

Several self-healing protocols utilizing virtual paths have been proposed in the relevant literature. Those which work in a mesh topology function according to three main rerouting strategies (though specific flooding administrations differ): local rerouting, source-destination rerouting, and local-destination rerouting. Most performance studies of self-healing protocols have considered restoration time as the sole performance metric. This would have to be within the 2s threshold in order to guarantee service continuity. This one-sided metric needs to be completed. In this paper, we propose an extended performance metrics framework in order to catch more performance aspects. In addition, this analysis uses survivability functions to measure the performance of rerouting strategies.

Keywords: cyclic-reservation multiple-access, dual-bus network, high-speed network, optimal algorithm, slot reuse

Full Text () Retrieve PDF document (200103_03.pdf)

Received March 30, 1999; revised November 24, 1999 & March 8, 2000; accepted June 14, 2000.
Communicated by Jean-Lien C. Wu
*This work was supported by the National Science Council of the Republic of China under Grant NSC 87-2213-E-224-002.