Ring networks have been extensively studied and installed for communication services. In actual ring networks, nodes are usually allocated at random positions. Two nodes separated far from each other along the route of a ring network may be physically allocated near each other. Adding a supplementary link directly connecting such nodes can shorten the connection paths between the two nodes as well as between other neighboring node pairs. Aggregated length of connection paths of the network can be reduced. Although such a network can be regarded as being composed of two small ring networks sharing the supplementary link, we regarded the network as being modified from a single regular ring network by adding a supplementary link, and thus we quantitatively evaluated the effect of the network modification. We analyzed, for the first time, number of connection paths in the links of networks with or without a supplementary link. A full-mesh topology was assumed, and two types of connection were examined: a single-path and a 2-path connection. The results of this analysis were then used to evaluate system costs and reliability of the networks. The evaluation confirmed that adding a supplementary link is effective in terms of cost reduction and reliability improvement under certain conditions.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Takao MATSUMOTO, Hitoshi OTSUKI, "Analysis of the Effect of Supplementing a Shortcut Link to Ring Networks" in IEICE TRANSACTIONS on Communications,
vol. E86-B, no. 5, pp. 1641-1652, May 2003, doi: .
Abstract: Ring networks have been extensively studied and installed for communication services. In actual ring networks, nodes are usually allocated at random positions. Two nodes separated far from each other along the route of a ring network may be physically allocated near each other. Adding a supplementary link directly connecting such nodes can shorten the connection paths between the two nodes as well as between other neighboring node pairs. Aggregated length of connection paths of the network can be reduced. Although such a network can be regarded as being composed of two small ring networks sharing the supplementary link, we regarded the network as being modified from a single regular ring network by adding a supplementary link, and thus we quantitatively evaluated the effect of the network modification. We analyzed, for the first time, number of connection paths in the links of networks with or without a supplementary link. A full-mesh topology was assumed, and two types of connection were examined: a single-path and a 2-path connection. The results of this analysis were then used to evaluate system costs and reliability of the networks. The evaluation confirmed that adding a supplementary link is effective in terms of cost reduction and reliability improvement under certain conditions.
URL: https://global.ieice.org/en_transactions/communications/10.1587/e86-b_5_1641/_p
Copy
@ARTICLE{e86-b_5_1641,
author={Takao MATSUMOTO, Hitoshi OTSUKI, },
journal={IEICE TRANSACTIONS on Communications},
title={Analysis of the Effect of Supplementing a Shortcut Link to Ring Networks},
year={2003},
volume={E86-B},
number={5},
pages={1641-1652},
abstract={Ring networks have been extensively studied and installed for communication services. In actual ring networks, nodes are usually allocated at random positions. Two nodes separated far from each other along the route of a ring network may be physically allocated near each other. Adding a supplementary link directly connecting such nodes can shorten the connection paths between the two nodes as well as between other neighboring node pairs. Aggregated length of connection paths of the network can be reduced. Although such a network can be regarded as being composed of two small ring networks sharing the supplementary link, we regarded the network as being modified from a single regular ring network by adding a supplementary link, and thus we quantitatively evaluated the effect of the network modification. We analyzed, for the first time, number of connection paths in the links of networks with or without a supplementary link. A full-mesh topology was assumed, and two types of connection were examined: a single-path and a 2-path connection. The results of this analysis were then used to evaluate system costs and reliability of the networks. The evaluation confirmed that adding a supplementary link is effective in terms of cost reduction and reliability improvement under certain conditions.},
keywords={},
doi={},
ISSN={},
month={May},}
Copy
TY - JOUR
TI - Analysis of the Effect of Supplementing a Shortcut Link to Ring Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 1641
EP - 1652
AU - Takao MATSUMOTO
AU - Hitoshi OTSUKI
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E86-B
IS - 5
JA - IEICE TRANSACTIONS on Communications
Y1 - May 2003
AB - Ring networks have been extensively studied and installed for communication services. In actual ring networks, nodes are usually allocated at random positions. Two nodes separated far from each other along the route of a ring network may be physically allocated near each other. Adding a supplementary link directly connecting such nodes can shorten the connection paths between the two nodes as well as between other neighboring node pairs. Aggregated length of connection paths of the network can be reduced. Although such a network can be regarded as being composed of two small ring networks sharing the supplementary link, we regarded the network as being modified from a single regular ring network by adding a supplementary link, and thus we quantitatively evaluated the effect of the network modification. We analyzed, for the first time, number of connection paths in the links of networks with or without a supplementary link. A full-mesh topology was assumed, and two types of connection were examined: a single-path and a 2-path connection. The results of this analysis were then used to evaluate system costs and reliability of the networks. The evaluation confirmed that adding a supplementary link is effective in terms of cost reduction and reliability improvement under certain conditions.
ER -