Esquema de caminhos emergenciais rápidos para amenizar perdas de pacotes
Autor(a) principal: | |
---|---|
Data de Publicação: | 2008 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
Texto Completo: | http://repositorio.utfpr.edu.br/jspui/handle/1/127 |
Resumo: | Os backbones IP utilizam protocolos de roteamento do tipo estado do enlace para definir as rotas corretamente. Em situações de mudança na topologia, como uma falha, esses protocolos necessitam de um tempo para reagir e encontrar novas rotas. Durante esse tempo, as rotas ficam instáveis com alta taxa de pacotes perdidos e queda na confiabilidade do backbone. Esse trabalho propõe uma abordagem pró-ativa denominada Esquema de Caminhos Emergenciais Rápidos para auxiliar o protocolo de roteamento OSPF a reduzir a taxa de pacotes perdidos durante esse período. Essa abordagem realiza cálculos reutilizando a base de informações de roteamento do OSPF para gerar esses caminhos emergenciais, que são representados na tabela de encaminhamento através de marcas. Essas marcas são utilizadas então para guiar corretamente os pacotes no contorno de uma falha. Essa abordagem é avaliada em representações de topologias artificiais e reais, e também em simulação para analisar qual o ganho obtido na redução de pacotes perdidos em relação ao OSPF original. A abordagem desenvolvida demonstra resultados bastante satisfatórios em termos de extensão dos caminhos de recuperação utilizados e quantidade de informações extras adicionadas na tabela de encaminhamento em relação à abordagem concorrente. |
id |
UTFPR-12_5cb9ec4663b7675f97488e27c4503049 |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/127 |
network_acronym_str |
UTFPR-12 |
network_name_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
repository_id_str |
|
spelling |
2010-10-14T23:23:39Z2010-10-14T23:23:39Z200814/10/2010BARRETO, Fernando. Esquema de caminhos emergenciais rápidos para amenizar perdas de pacotes. 2008. 117 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2008.http://repositorio.utfpr.edu.br/jspui/handle/1/127Os backbones IP utilizam protocolos de roteamento do tipo estado do enlace para definir as rotas corretamente. Em situações de mudança na topologia, como uma falha, esses protocolos necessitam de um tempo para reagir e encontrar novas rotas. Durante esse tempo, as rotas ficam instáveis com alta taxa de pacotes perdidos e queda na confiabilidade do backbone. Esse trabalho propõe uma abordagem pró-ativa denominada Esquema de Caminhos Emergenciais Rápidos para auxiliar o protocolo de roteamento OSPF a reduzir a taxa de pacotes perdidos durante esse período. Essa abordagem realiza cálculos reutilizando a base de informações de roteamento do OSPF para gerar esses caminhos emergenciais, que são representados na tabela de encaminhamento através de marcas. Essas marcas são utilizadas então para guiar corretamente os pacotes no contorno de uma falha. Essa abordagem é avaliada em representações de topologias artificiais e reais, e também em simulação para analisar qual o ganho obtido na redução de pacotes perdidos em relação ao OSPF original. A abordagem desenvolvida demonstra resultados bastante satisfatórios em termos de extensão dos caminhos de recuperação utilizados e quantidade de informações extras adicionadas na tabela de encaminhamento em relação à abordagem concorrente.IP network backbones use link state routing protocols to find correct routes. In face of a topology change, e.g. a failure, these protocols need some time to react to it in order to find new routes. During this time, the routes become unstable, causing high packet loss rate and depreciation of backbone reliability. This work presents a proactive approach named Fast Emergency Paths Schema to help the OSPF routing protocol during the convergence period in order to reduce packet loss rate. The approach conducts calculations reusing the routing information base of the OSPF in order to generate these emergency paths, which are represented in the forwarding table as marks. These are then used to guide the packets to correctly bypass a failure. The approach is evaluated by using various artificial and real topologies, and a simulation is also implemented in order to analyze the packet loss rate reduction in relation to the original OSPF. The analysis yielded satisfactory results in terms of the extension of the recovery paths used and of the amount of extra information added to the forwarding table in relation to the concurrent approach.2,94 MBporUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialComutação por pacotes (Transmissão de dados)Rede de computador - ProtocolosRoteadores (Redes de computação)Sistemas de transmissão de dadosTeleinformáticaPacket switching (Data transmission)Computer network protocolsRouters (Computer networks)Data transmission systemsEsquema de caminhos emergenciais rápidos para amenizar perdas de pacotesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisCuritibaDoutoradoNacamura Júnior, LuizWille, Emílio Carlos GomesBarreto, Fernandoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRTHUMBNAILCT_CPGEI_D_Barreto, Fernando_2008.pdf.jpgCT_CPGEI_D_Barreto, Fernando_2008.pdf.jpgGenerated Thumbnailimage/jpeg1457http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/127/6/CT_CPGEI_D_Barreto%2c%20Fernando_2008.pdf.jpg43118bbaed5af6ec08fd0a2698c68716MD56ORIGINALCT_CPGEI_D_Barreto, Fernando_2008.pdfCT_CPGEI_D_Barreto, Fernando_2008.pdfapplication/pdf3089300http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/127/1/CT_CPGEI_D_Barreto%2c%20Fernando_2008.pdf68b174d4348e6756d1d333c61a1000f4MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-820634http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/127/2/license_rdf0eef9b128240436dacde490572fa4f25MD52license_textlicense_texttext/html; charset=utf-821353http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/127/3/license_text160a80f95a9d7e6f776cb6c7bea041b1MD53license_urllicense_urltext/plain; charset=utf-846http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/127/4/license_url0d2fb706760bf56ddf1358a832652ccfMD54TEXTCT_CPGEI_D_Barreto, Fernando_2008.pdf.txtCT_CPGEI_D_Barreto, Fernando_2008.pdf.txtExtracted texttext/plain271963http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/127/5/CT_CPGEI_D_Barreto%2c%20Fernando_2008.pdf.txt161751f47c0457bfacfc024378a2ee31MD551/1272020-06-03 14:53:07.278oai:repositorio.utfpr.edu.br:1/127Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-06-03T17:53:07Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false |
dc.title.pt_BR.fl_str_mv |
Esquema de caminhos emergenciais rápidos para amenizar perdas de pacotes |
title |
Esquema de caminhos emergenciais rápidos para amenizar perdas de pacotes |
spellingShingle |
Esquema de caminhos emergenciais rápidos para amenizar perdas de pacotes Barreto, Fernando Comutação por pacotes (Transmissão de dados) Rede de computador - Protocolos Roteadores (Redes de computação) Sistemas de transmissão de dados Teleinformática Packet switching (Data transmission) Computer network protocols Routers (Computer networks) Data transmission systems |
title_short |
Esquema de caminhos emergenciais rápidos para amenizar perdas de pacotes |
title_full |
Esquema de caminhos emergenciais rápidos para amenizar perdas de pacotes |
title_fullStr |
Esquema de caminhos emergenciais rápidos para amenizar perdas de pacotes |
title_full_unstemmed |
Esquema de caminhos emergenciais rápidos para amenizar perdas de pacotes |
title_sort |
Esquema de caminhos emergenciais rápidos para amenizar perdas de pacotes |
author |
Barreto, Fernando |
author_facet |
Barreto, Fernando |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Nacamura Júnior, Luiz |
dc.contributor.advisor-co1.fl_str_mv |
Wille, Emílio Carlos Gomes |
dc.contributor.author.fl_str_mv |
Barreto, Fernando |
contributor_str_mv |
Nacamura Júnior, Luiz Wille, Emílio Carlos Gomes |
dc.subject.por.fl_str_mv |
Comutação por pacotes (Transmissão de dados) Rede de computador - Protocolos Roteadores (Redes de computação) Sistemas de transmissão de dados Teleinformática Packet switching (Data transmission) Computer network protocols Routers (Computer networks) Data transmission systems |
topic |
Comutação por pacotes (Transmissão de dados) Rede de computador - Protocolos Roteadores (Redes de computação) Sistemas de transmissão de dados Teleinformática Packet switching (Data transmission) Computer network protocols Routers (Computer networks) Data transmission systems |
description |
Os backbones IP utilizam protocolos de roteamento do tipo estado do enlace para definir as rotas corretamente. Em situações de mudança na topologia, como uma falha, esses protocolos necessitam de um tempo para reagir e encontrar novas rotas. Durante esse tempo, as rotas ficam instáveis com alta taxa de pacotes perdidos e queda na confiabilidade do backbone. Esse trabalho propõe uma abordagem pró-ativa denominada Esquema de Caminhos Emergenciais Rápidos para auxiliar o protocolo de roteamento OSPF a reduzir a taxa de pacotes perdidos durante esse período. Essa abordagem realiza cálculos reutilizando a base de informações de roteamento do OSPF para gerar esses caminhos emergenciais, que são representados na tabela de encaminhamento através de marcas. Essas marcas são utilizadas então para guiar corretamente os pacotes no contorno de uma falha. Essa abordagem é avaliada em representações de topologias artificiais e reais, e também em simulação para analisar qual o ganho obtido na redução de pacotes perdidos em relação ao OSPF original. A abordagem desenvolvida demonstra resultados bastante satisfatórios em termos de extensão dos caminhos de recuperação utilizados e quantidade de informações extras adicionadas na tabela de encaminhamento em relação à abordagem concorrente. |
publishDate |
2008 |
dc.date.submitted.pt_BR.fl_str_mv |
14/10/2010 |
dc.date.issued.fl_str_mv |
2008 |
dc.date.accessioned.fl_str_mv |
2010-10-14T23:23:39Z |
dc.date.available.fl_str_mv |
2010-10-14T23:23:39Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
BARRETO, Fernando. Esquema de caminhos emergenciais rápidos para amenizar perdas de pacotes. 2008. 117 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2008. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/127 |
identifier_str_mv |
BARRETO, Fernando. Esquema de caminhos emergenciais rápidos para amenizar perdas de pacotes. 2008. 117 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2008. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/127 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
2,94 MB |
dc.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial |
publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) instname:Universidade Tecnológica Federal do Paraná (UTFPR) instacron:UTFPR |
instname_str |
Universidade Tecnológica Federal do Paraná (UTFPR) |
instacron_str |
UTFPR |
institution |
UTFPR |
reponame_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
collection |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
bitstream.url.fl_str_mv |
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/127/6/CT_CPGEI_D_Barreto%2c%20Fernando_2008.pdf.jpg http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/127/1/CT_CPGEI_D_Barreto%2c%20Fernando_2008.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/127/2/license_rdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/127/3/license_text http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/127/4/license_url http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/127/5/CT_CPGEI_D_Barreto%2c%20Fernando_2008.pdf.txt |
bitstream.checksum.fl_str_mv |
43118bbaed5af6ec08fd0a2698c68716 68b174d4348e6756d1d333c61a1000f4 0eef9b128240436dacde490572fa4f25 160a80f95a9d7e6f776cb6c7bea041b1 0d2fb706760bf56ddf1358a832652ccf 161751f47c0457bfacfc024378a2ee31 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1805923043808116736 |