Biblioteca Digital do Instituto Politécnico de Bragança   Instituto Politécnico de Bragança

Biblioteca Digital do IPB >
Escola Superior de Tecnologia e Gestão >
Informática e Comunicações >
IC - Publicações em Proceedings Indexadas ao ISI >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10198/1988

Título: An on-line routing algorithm of locally protected paths with exact reservations
Autor: Jorge, Luísa
Gomes, Teresa
Palavras-chave: MPLS
Protection
Bandwidth sharing
Dynamic routing
Issue Date: 2007
Citação: Jorge, Luísa; Gomes, Teresa (2007) - An on-line routing algorithm of locally protected paths with exact reservations. In 6th IASTED International Conference, Communication Systems and Networks. Palma de Mallorca.
Resumo: Routing locally protected Label Switched Paths (LSPs) in MultiProtocol Label Switching (MPLS) networks, achieving efficient shared path protection under distributed control and partial information, is a difficult problem. An estimate of the additional protection bandwidth required in every link of the protection paths is deduced from an equivalent parameter defined in the context of global protection. A method for minimal allocation of protection bandwidth in the context of local shared protection will also be proposed. On-line routing algorithms solutions should be obtained in a very short time, therefore an improved version of the heuristic in [1] is presented, resulting in an new version of this on-line routing algorithm of locally protected paths. The performance of the algorithm in [1] and of the proposed algorithm were evaluated, using minimal allocation of protection bandwidth. Experimental results show that the new algorithm has significant advantages regarding the total bandwidth used, the average number of hops of the active path and the probability of the rejection of new requests.
URI: http://hdl.handle.net/10198/1988
Appears in Collections:IC - Publicações em Proceedings Indexadas ao ISI

Files in This Item:

File Description SizeFormat
CSN07-jorge2007exactreservations.pdf1,1 MBAdobe PDFView/Open
Restrict Access. You can request a copy!
CSN07-jorge2007exactreservations - resumo.pdf614,11 kBAdobe PDFView/Open
Statistics
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 


  © Instituto Politécnico de Bragança - Biblioteca Digital - Feedback - Statistics
  Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por:

POS_C UE