A Distributed Route Computation Method to Promote Bandwidth Sharing between Backup Lightpaths

Nagao OGINO; Hideaki TANAKA

doi:10.1093/ietcom/e88-b.10.3930

A Distributed Route Computation Method to Promote Bandwidth Sharing between Backup Lightpaths

Nagao OGINO, Hideaki TANAKA

Full Text Views

0

Cite this

Summary :

The optical network is a promising approach for realizing a scalable backbone network. In backbone networks, survivability is very important because great volumes of traffic incur damage from faulty equipment. To address this issue, various recovery schemes have been proposed for optical backbone networks. Among those schemes, shared mesh restoration utilizes link bandwidth efficiently because the backup lightpaths share link bandwidth if they protect against different failures and are never utilized simultaneously. However, a route computation method for the backup lightpaths that promotes such bandwidth sharing is necessary to achieve efficient bandwidth utilization. This paper proposes a distributed route computation method for the backup lightpaths in shared mesh restoration. In this method, the link weight is estimated to be smaller if a backup lightpath newly established can share the link bandwidth with the backup lightpaths already accommodated in that link. The link weight can be calculated using the Markov Decision Theory. The bandwidth sharing between the backup lightpaths can be promoted by selecting the shortest route based on such modified link weights. The proposed method effectively realizes efficient utilization of the link bandwidth and achieves low loss rate of reliable lightpath establishment requests under the same traffic load. The proposed method restricts the amount of link state information advertised by the routing protocol and achieves a sufficiently small amount of route calculation.

Publication: IEICE TRANSACTIONS on Communications Vol.E88-B No.10 pp.3930-3940

Publication Date: 2005/10/01

Publicized

Online ISSN

DOI: 10.1093/ietcom/e88-b.10.3930

Type of Manuscript: Special Section PAPER (Special Section on Next Generation Photonic Network Technologies)

Category

Cite this

Copy

Nagao OGINO, Hideaki TANAKA, "A Distributed Route Computation Method to Promote Bandwidth Sharing between Backup Lightpaths" in IEICE TRANSACTIONS on Communications, vol. E88-B, no. 10, pp. 3930-3940, October 2005, doi: 10.1093/ietcom/e88-b.10.3930.
Abstract: The optical network is a promising approach for realizing a scalable backbone network. In backbone networks, survivability is very important because great volumes of traffic incur damage from faulty equipment. To address this issue, various recovery schemes have been proposed for optical backbone networks. Among those schemes, shared mesh restoration utilizes link bandwidth efficiently because the backup lightpaths share link bandwidth if they protect against different failures and are never utilized simultaneously. However, a route computation method for the backup lightpaths that promotes such bandwidth sharing is necessary to achieve efficient bandwidth utilization. This paper proposes a distributed route computation method for the backup lightpaths in shared mesh restoration. In this method, the link weight is estimated to be smaller if a backup lightpath newly established can share the link bandwidth with the backup lightpaths already accommodated in that link. The link weight can be calculated using the Markov Decision Theory. The bandwidth sharing between the backup lightpaths can be promoted by selecting the shortest route based on such modified link weights. The proposed method effectively realizes efficient utilization of the link bandwidth and achieves low loss rate of reliable lightpath establishment requests under the same traffic load. The proposed method restricts the amount of link state information advertised by the routing protocol and achieves a sufficiently small amount of route calculation.
URL: https://global.ieice.org/en_transactions/communications/10.1093/ietcom/e88-b.10.3930/_p

Copy

@ARTICLE{e88-b_10_3930,
author={Nagao OGINO, Hideaki TANAKA, },
journal={IEICE TRANSACTIONS on Communications},
title={A Distributed Route Computation Method to Promote Bandwidth Sharing between Backup Lightpaths},
year={2005},
volume={E88-B},
number={10},
pages={3930-3940},
abstract={The optical network is a promising approach for realizing a scalable backbone network. In backbone networks, survivability is very important because great volumes of traffic incur damage from faulty equipment. To address this issue, various recovery schemes have been proposed for optical backbone networks. Among those schemes, shared mesh restoration utilizes link bandwidth efficiently because the backup lightpaths share link bandwidth if they protect against different failures and are never utilized simultaneously. However, a route computation method for the backup lightpaths that promotes such bandwidth sharing is necessary to achieve efficient bandwidth utilization. This paper proposes a distributed route computation method for the backup lightpaths in shared mesh restoration. In this method, the link weight is estimated to be smaller if a backup lightpath newly established can share the link bandwidth with the backup lightpaths already accommodated in that link. The link weight can be calculated using the Markov Decision Theory. The bandwidth sharing between the backup lightpaths can be promoted by selecting the shortest route based on such modified link weights. The proposed method effectively realizes efficient utilization of the link bandwidth and achieves low loss rate of reliable lightpath establishment requests under the same traffic load. The proposed method restricts the amount of link state information advertised by the routing protocol and achieves a sufficiently small amount of route calculation.},
keywords={},
doi={10.1093/ietcom/e88-b.10.3930},
ISSN={},
month={October},}

Copy

TY - JOUR
TI - A Distributed Route Computation Method to Promote Bandwidth Sharing between Backup Lightpaths
T2 - IEICE TRANSACTIONS on Communications
SP - 3930
EP - 3940
AU - Nagao OGINO
AU - Hideaki TANAKA
PY - 2005
DO - 10.1093/ietcom/e88-b.10.3930
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E88-B
IS - 10
JA - IEICE TRANSACTIONS on Communications
Y1 - October 2005
AB - The optical network is a promising approach for realizing a scalable backbone network. In backbone networks, survivability is very important because great volumes of traffic incur damage from faulty equipment. To address this issue, various recovery schemes have been proposed for optical backbone networks. Among those schemes, shared mesh restoration utilizes link bandwidth efficiently because the backup lightpaths share link bandwidth if they protect against different failures and are never utilized simultaneously. However, a route computation method for the backup lightpaths that promotes such bandwidth sharing is necessary to achieve efficient bandwidth utilization. This paper proposes a distributed route computation method for the backup lightpaths in shared mesh restoration. In this method, the link weight is estimated to be smaller if a backup lightpath newly established can share the link bandwidth with the backup lightpaths already accommodated in that link. The link weight can be calculated using the Markov Decision Theory. The bandwidth sharing between the backup lightpaths can be promoted by selecting the shortest route based on such modified link weights. The proposed method effectively realizes efficient utilization of the link bandwidth and achieves low loss rate of reliable lightpath establishment requests under the same traffic load. The proposed method restricts the amount of link state information advertised by the routing protocol and achieves a sufficiently small amount of route calculation.
ER -