Uma versão melhorada de um algoritmo de encaminhamento para protecção local com partilha de largura de banda de protecção
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
Outros Autores: | |
Tipo de documento: | Relatório |
Idioma: | por |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10198/1989 |
Resumo: | A new improved version of a dynamic routing algorithm of locally restorable QoS guaranteed paths, will be described. The algorithm calculates simultaneously the active and local protection paths, with protection bandwidth sharing. A method for minimal allocation of protection bandwidth in the context of local shared protection will also be proposed. The performance of the original and of the improved version of algorithm, using minimal allocation of protection bandwidth, will be analysed. Experimental results will show the new version has advantages both regarding the total bandwidth used, the number of hops of the active path and the probability of rejection of new requests. O QoS duma rede depende fortemente da sua capacidade de sobrevivência. Por este motivo mecanismos de protecção em redes têm sido objecto de estudo intenso. A protecção pode ser local ou global e pode ser orientada ao recurso ou ao caminho. A protecção local tem vantagens sobre a protecção global, nomeadamente no respeitante ao tempo de recuperação. Os caminhos de protecção e activo podem ser calculados separadamente ou em conjunto. O cálculo conjunto dos caminhos de protecção e do caminho activo é mais difícil mas pode conduzir a melhor utilização dos recursos da rede, especialmente se for considerada a partilha de LB de protecção. Será descrita uma versão melhorada de um algoritmo de encaminhamento dinâmico para protecção local com garantias de QoS. O algoritmo calcula simultaneamente o caminho activo e os caminhos de protecção local, com partilha da LB de protecção. Será também proposto um método que permite reservar o valor mínimo de LB de protecção, num contexto de protecção local com partilha. Será analisado o desempenho de ambas as versões do algoritmo, implementadas com reserva exacta da LB de protecção. Os resultados simulacionais mostrarão que a nova versão requer menos LB total usada, utiliza um menor número de ramos no caminho activo e conduz a uma menor rejeição de pedidos. |
id |
RCAP_21f8de39723f9528c0f048ffc258d74c |
---|---|
oai_identifier_str |
oai:bibliotecadigital.ipb.pt:10198/1989 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Uma versão melhorada de um algoritmo de encaminhamento para protecção local com partilha de largura de banda de protecçãoA new improved version of a dynamic routing algorithm of locally restorable QoS guaranteed paths, will be described. The algorithm calculates simultaneously the active and local protection paths, with protection bandwidth sharing. A method for minimal allocation of protection bandwidth in the context of local shared protection will also be proposed. The performance of the original and of the improved version of algorithm, using minimal allocation of protection bandwidth, will be analysed. Experimental results will show the new version has advantages both regarding the total bandwidth used, the number of hops of the active path and the probability of rejection of new requests. O QoS duma rede depende fortemente da sua capacidade de sobrevivência. Por este motivo mecanismos de protecção em redes têm sido objecto de estudo intenso. A protecção pode ser local ou global e pode ser orientada ao recurso ou ao caminho. A protecção local tem vantagens sobre a protecção global, nomeadamente no respeitante ao tempo de recuperação. Os caminhos de protecção e activo podem ser calculados separadamente ou em conjunto. O cálculo conjunto dos caminhos de protecção e do caminho activo é mais difícil mas pode conduzir a melhor utilização dos recursos da rede, especialmente se for considerada a partilha de LB de protecção. Será descrita uma versão melhorada de um algoritmo de encaminhamento dinâmico para protecção local com garantias de QoS. O algoritmo calcula simultaneamente o caminho activo e os caminhos de protecção local, com partilha da LB de protecção. Será também proposto um método que permite reservar o valor mínimo de LB de protecção, num contexto de protecção local com partilha. Será analisado o desempenho de ambas as versões do algoritmo, implementadas com reserva exacta da LB de protecção. Os resultados simulacionais mostrarão que a nova versão requer menos LB total usada, utiliza um menor número de ramos no caminho activo e conduz a uma menor rejeição de pedidos.INESCBiblioteca Digital do IPBJorge, LuisaGomes, Teresa2010-02-18T11:59:56Z20062006-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/reportapplication/pdfhttp://hdl.handle.net/10198/1989porJorge, Luísa; Gomes, Teresa (2006). Uma versão melhorada de um algoritmo de encaminhamento para protecção local com partilha de largura de banda de protecção. Instituto de Ciência Aplicada e Tecnologia. ISSN 1645-2631. 8.1645-2631info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-21T10:06:29Zoai:bibliotecadigital.ipb.pt:10198/1989Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:55:26.892813Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Uma versão melhorada de um algoritmo de encaminhamento para protecção local com partilha de largura de banda de protecção |
title |
Uma versão melhorada de um algoritmo de encaminhamento para protecção local com partilha de largura de banda de protecção |
spellingShingle |
Uma versão melhorada de um algoritmo de encaminhamento para protecção local com partilha de largura de banda de protecção Jorge, Luisa |
title_short |
Uma versão melhorada de um algoritmo de encaminhamento para protecção local com partilha de largura de banda de protecção |
title_full |
Uma versão melhorada de um algoritmo de encaminhamento para protecção local com partilha de largura de banda de protecção |
title_fullStr |
Uma versão melhorada de um algoritmo de encaminhamento para protecção local com partilha de largura de banda de protecção |
title_full_unstemmed |
Uma versão melhorada de um algoritmo de encaminhamento para protecção local com partilha de largura de banda de protecção |
title_sort |
Uma versão melhorada de um algoritmo de encaminhamento para protecção local com partilha de largura de banda de protecção |
author |
Jorge, Luisa |
author_facet |
Jorge, Luisa Gomes, Teresa |
author_role |
author |
author2 |
Gomes, Teresa |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Biblioteca Digital do IPB |
dc.contributor.author.fl_str_mv |
Jorge, Luisa Gomes, Teresa |
description |
A new improved version of a dynamic routing algorithm of locally restorable QoS guaranteed paths, will be described. The algorithm calculates simultaneously the active and local protection paths, with protection bandwidth sharing. A method for minimal allocation of protection bandwidth in the context of local shared protection will also be proposed. The performance of the original and of the improved version of algorithm, using minimal allocation of protection bandwidth, will be analysed. Experimental results will show the new version has advantages both regarding the total bandwidth used, the number of hops of the active path and the probability of rejection of new requests. O QoS duma rede depende fortemente da sua capacidade de sobrevivência. Por este motivo mecanismos de protecção em redes têm sido objecto de estudo intenso. A protecção pode ser local ou global e pode ser orientada ao recurso ou ao caminho. A protecção local tem vantagens sobre a protecção global, nomeadamente no respeitante ao tempo de recuperação. Os caminhos de protecção e activo podem ser calculados separadamente ou em conjunto. O cálculo conjunto dos caminhos de protecção e do caminho activo é mais difícil mas pode conduzir a melhor utilização dos recursos da rede, especialmente se for considerada a partilha de LB de protecção. Será descrita uma versão melhorada de um algoritmo de encaminhamento dinâmico para protecção local com garantias de QoS. O algoritmo calcula simultaneamente o caminho activo e os caminhos de protecção local, com partilha da LB de protecção. Será também proposto um método que permite reservar o valor mínimo de LB de protecção, num contexto de protecção local com partilha. Será analisado o desempenho de ambas as versões do algoritmo, implementadas com reserva exacta da LB de protecção. Os resultados simulacionais mostrarão que a nova versão requer menos LB total usada, utiliza um menor número de ramos no caminho activo e conduz a uma menor rejeição de pedidos. |
publishDate |
2006 |
dc.date.none.fl_str_mv |
2006 2006-01-01T00:00:00Z 2010-02-18T11:59:56Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/report |
format |
report |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10198/1989 |
url |
http://hdl.handle.net/10198/1989 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
Jorge, Luísa; Gomes, Teresa (2006). Uma versão melhorada de um algoritmo de encaminhamento para protecção local com partilha de largura de banda de protecção. Instituto de Ciência Aplicada e Tecnologia. ISSN 1645-2631. 8. 1645-2631 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
INESC |
publisher.none.fl_str_mv |
INESC |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799135158269378560 |