A PWCE based Fast Rerouting Approach in MPLS Traffic Engineering for Link and Node Restoration
碩士 === 國立中正大學 === 電機工程所 === 93 === Fast rerouting the specific working label switched path (w-LSP) is an essential feature of traffic engineering in MPLS networks to deal with link and node failure restoration problem. This work integrates fast rerouting with a novel concept of Protected Working Cap...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2005
|
Online Access: | http://ndltd.ncl.edu.tw/handle/18066228479218865126 |
id |
ndltd-TW-093CCU00442106 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-093CCU004421062015-10-13T15:01:28Z http://ndltd.ncl.edu.tw/handle/18066228479218865126 A PWCE based Fast Rerouting Approach in MPLS Traffic Engineering for Link and Node Restoration 以PWCE為基礎的快速繞路方法針對鏈結和節點修復於MPLS訊務工程 Sheng-Yi Chang 張聖翊 碩士 國立中正大學 電機工程所 93 Fast rerouting the specific working label switched path (w-LSP) is an essential feature of traffic engineering in MPLS networks to deal with link and node failure restoration problem. This work integrates fast rerouting with a novel concept of Protected Working Capacity Envelop (PWCE) to achieve link and node failure recovery over reserved network in simple and efficient way. Thus, the basic fast rerouting function for w-LSP is often performed at custodial nodes between the affected link or node failure along the primary path. The restoration path is formed within the alternated backup LSPs (b-LSP) whose links represent the spare channels with bounded hop count limit. Our aim is to resolve this local restoration problem for link and node failure recovery by fast rerouting demands to a pre-planned restoration path. In this paper, the PWCE concept is introduced with traffic engineering to enhance fast rerouting mechanism in survivable MPLS networks. We consider two dominant scenarios of failure in MPLS networks: single link failure and single node failure. PWCE is characterized by a variable index (volumes) as spare capacity configured on physical link for fast rerouting w-LSPs to alternate b-LSPs. We first formulate this survivable routing and spare capacity allocation problem as a mixed integer non-linear optimization programming (MINLP). Because the MINLP problem is NP-complete in those scenarios, we then develop an approximation algorithm by Lagrangean relaxation with Heuristics (LRH), aimed to resolve arc weight assignment and capacity configuration to protect single link and/or single node failure in MPLS networks. The task is first formulated as a mixed integer non-linear optimization problem in which the bottleneck link blocking probability is to be minimized. Numerical results demonstrate that LRH outperforms minimum working hop approach in blocking probability for networks with uniform and non-uniform demand distributions. Huan Chen 陳煥 2005 學位論文 ; thesis 60 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中正大學 === 電機工程所 === 93 === Fast rerouting the specific working label switched path (w-LSP) is an essential feature of traffic engineering in MPLS networks to deal with link and node failure restoration problem. This work integrates fast rerouting with a novel concept of Protected Working Capacity Envelop (PWCE) to achieve link and node failure recovery over reserved network in simple and efficient way. Thus, the basic fast rerouting function for w-LSP is often performed at custodial nodes between the affected link or node failure along the primary path. The restoration path is formed within the alternated backup LSPs (b-LSP) whose links represent the spare channels with bounded hop count limit. Our aim is to resolve this local restoration problem for link and node failure recovery by fast rerouting demands to a pre-planned restoration path.
In this paper, the PWCE concept is introduced with traffic engineering to enhance fast rerouting mechanism in survivable MPLS networks. We consider two dominant scenarios of failure in MPLS networks: single link failure and single node failure. PWCE is characterized by a variable index (volumes) as spare capacity configured on physical link for fast rerouting w-LSPs to alternate b-LSPs. We first formulate this survivable routing and spare capacity allocation problem as a mixed integer non-linear optimization programming (MINLP). Because the MINLP problem is NP-complete in those scenarios, we then develop an approximation algorithm by Lagrangean relaxation with Heuristics (LRH), aimed to resolve arc weight assignment and capacity configuration to protect single link and/or single node failure in MPLS networks. The task is first formulated as a mixed integer non-linear optimization problem in which the bottleneck link blocking probability is to be minimized. Numerical results demonstrate that LRH outperforms minimum working hop approach in blocking probability for networks with uniform and non-uniform demand distributions.
|
author2 |
Huan Chen |
author_facet |
Huan Chen Sheng-Yi Chang 張聖翊 |
author |
Sheng-Yi Chang 張聖翊 |
spellingShingle |
Sheng-Yi Chang 張聖翊 A PWCE based Fast Rerouting Approach in MPLS Traffic Engineering for Link and Node Restoration |
author_sort |
Sheng-Yi Chang |
title |
A PWCE based Fast Rerouting Approach in MPLS Traffic Engineering for Link and Node Restoration |
title_short |
A PWCE based Fast Rerouting Approach in MPLS Traffic Engineering for Link and Node Restoration |
title_full |
A PWCE based Fast Rerouting Approach in MPLS Traffic Engineering for Link and Node Restoration |
title_fullStr |
A PWCE based Fast Rerouting Approach in MPLS Traffic Engineering for Link and Node Restoration |
title_full_unstemmed |
A PWCE based Fast Rerouting Approach in MPLS Traffic Engineering for Link and Node Restoration |
title_sort |
pwce based fast rerouting approach in mpls traffic engineering for link and node restoration |
publishDate |
2005 |
url |
http://ndltd.ncl.edu.tw/handle/18066228479218865126 |
work_keys_str_mv |
AT shengyichang apwcebasedfastreroutingapproachinmplstrafficengineeringforlinkandnoderestoration AT zhāngshèngyì apwcebasedfastreroutingapproachinmplstrafficengineeringforlinkandnoderestoration AT shengyichang yǐpwcewèijīchǔdekuàisùràolùfāngfǎzhēnduìliànjiéhéjiédiǎnxiūfùyúmplsxùnwùgōngchéng AT zhāngshèngyì yǐpwcewèijīchǔdekuàisùràolùfāngfǎzhēnduìliànjiéhéjiédiǎnxiūfùyúmplsxùnwùgōngchéng AT shengyichang pwcebasedfastreroutingapproachinmplstrafficengineeringforlinkandnoderestoration AT zhāngshèngyì pwcebasedfastreroutingapproachinmplstrafficengineeringforlinkandnoderestoration |
_version_ |
1717761160086814720 |