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

• Ano de defesa: 2008
• Autor(a) principal: Barreto, Fernando
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Tecnológica Federal do Paraná; Curitiba; Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
• Palavras-chave em Português: 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
• Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/127

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.