Esquema de caminhos emergenciais rápidos para amenizar perdas de pacotes

Detalhes bibliográficos
Autor(a) principal: Barreto, Fernando
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_ 1797043963995095040