Abordagem para Desviar Pacotes na Presença de Falha em Backbones IP com OSPF
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 para auxiliar os protocolos de roteamento a reduzir a taxa de pacotes perdidos durante esse período. Essa abordagem é avaliada em representações de topologias artificiais e reais, e também em simulação para analisar a redução de pacotes perdidos, demonstrando resultados bastante satisfatórios.
Referências
Ahuja, R. K., Magnanti, T. L., Orlin, B. O. (1993) Network Flows: Theory, Algorithms, and Applications, Prentice-Hall.
Atlas, A., and Zinin, A. (2007). “Basic Specification for IP Fast-Reroute Loop-Free Alternate”. In Internet Draft. IETF Routing-WG.
Barreto, F., Wille, E. C. G., and Nacamura Jr, L. (2007) “Contornando Falhas em Backbones IP com Caminhos Emergenciais Rápidos”, In SBRC 2007 Workshop de Teste e Tolerância a Falhas.
Basu, A. and Riecke, J. F. (2001). “Stability Issues in OSPF Routing”. In SIGGCOM Applications, technologies, arch., and protocols for communications , pages 225-236.
Bryant, S., FilsFils, S., Previdi, S., and Shand, M. (2005). “IP Fast Reroute Using Tunnels”. In Internet Draft. IETF Routing-WG.
Bryant, S., Shand, M., and Previdi, S. (2007). “IP Fast Reroute Using Not-via Address”. In Internet Draft. IETF Routing-WG.
Francois, P., and Bonaventure, O. (2006). “Avoiding Transient Loops during IGP Convergence in IP Networks”. In IEEE INFOCOM Computer Communications , pp. 237-247
Francois, P., Filfis, C., Evans, C., and Bonaventure, O. (2005). “Achieving sub-second IGP convergence in large IP networks”. In ACM SIGCOMM , pages 34-44.
Hansen, A. F., and Cicic, T., and Gjessing, S. (2006). “Alternative Schemes for Proactive IP Recovery”. In Next Generation Internet Desing and Engineering, pages 1-8.
Iannaccone, G., Chuah, C., Bhattacharyya, S., and Diot, C. (2004). “Feasibility of IP Restoration in a Tier-1 Backbone”. In IEEE Network Magazine , pages 13-19.
Kvalbein, A., Hansen, A. F., Cicic, T., Gjessing, S., and Lysne, O. (2006). “Fast IP Network Recovery using Multiple Routing Configurations”. In IEEE INFOCOM Computer Communications , pages 1-11.
Mathis, M., and Heffner, J. (2007). “Packetization Layer Path MTU Discovery”. In RFC 4821 , IETF Network-WG.
Moy, J. (1998). “OSPF version 2”. In RFC 2328. IETF Network-WG.
Narvaez, P. (2000). Routing Reconfiguration in IP Networks. Phd Thesis. Massachusetts Institute of Technology.
Nelakuditi, S., Lee, S., Yu, Y., and Zang, Z. (2007) “Fast Local Rerouting for Handling Transient Link Failures”. In IEEE Transactions on Networking , pages 359-372.
Nickols, K., Blake, S., Baker, F. Black, D. (1998) “Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers”. In RFC 2474. IETF Network-WG.
Shand, M., and Bryant, S. (2007). “IP Fast Reroute Framework”. In Internet Draft. IETF Routing-WG.
Tang, X., Tang, J., Huang, G., and Siew, C. (2002). “QoS Provisioning Using IPv6 Flow Label in the Internet”. In IEEE Conference on Communication and Signal Processing.
Atlas, A., and Zinin, A. (2007). “Basic Specification for IP Fast-Reroute Loop-Free Alternate”. In Internet Draft. IETF Routing-WG.
Barreto, F., Wille, E. C. G., and Nacamura Jr, L. (2007) “Contornando Falhas em Backbones IP com Caminhos Emergenciais Rápidos”, In SBRC 2007 Workshop de Teste e Tolerância a Falhas.
Basu, A. and Riecke, J. F. (2001). “Stability Issues in OSPF Routing”. In SIGGCOM Applications, technologies, arch., and protocols for communications , pages 225-236.
Bryant, S., FilsFils, S., Previdi, S., and Shand, M. (2005). “IP Fast Reroute Using Tunnels”. In Internet Draft. IETF Routing-WG.
Bryant, S., Shand, M., and Previdi, S. (2007). “IP Fast Reroute Using Not-via Address”. In Internet Draft. IETF Routing-WG.
Francois, P., and Bonaventure, O. (2006). “Avoiding Transient Loops during IGP Convergence in IP Networks”. In IEEE INFOCOM Computer Communications , pp. 237-247
Francois, P., Filfis, C., Evans, C., and Bonaventure, O. (2005). “Achieving sub-second IGP convergence in large IP networks”. In ACM SIGCOMM , pages 34-44.
Hansen, A. F., and Cicic, T., and Gjessing, S. (2006). “Alternative Schemes for Proactive IP Recovery”. In Next Generation Internet Desing and Engineering, pages 1-8.
Iannaccone, G., Chuah, C., Bhattacharyya, S., and Diot, C. (2004). “Feasibility of IP Restoration in a Tier-1 Backbone”. In IEEE Network Magazine , pages 13-19.
Kvalbein, A., Hansen, A. F., Cicic, T., Gjessing, S., and Lysne, O. (2006). “Fast IP Network Recovery using Multiple Routing Configurations”. In IEEE INFOCOM Computer Communications , pages 1-11.
Mathis, M., and Heffner, J. (2007). “Packetization Layer Path MTU Discovery”. In RFC 4821 , IETF Network-WG.
Moy, J. (1998). “OSPF version 2”. In RFC 2328. IETF Network-WG.
Narvaez, P. (2000). Routing Reconfiguration in IP Networks. Phd Thesis. Massachusetts Institute of Technology.
Nelakuditi, S., Lee, S., Yu, Y., and Zang, Z. (2007) “Fast Local Rerouting for Handling Transient Link Failures”. In IEEE Transactions on Networking , pages 359-372.
Nickols, K., Blake, S., Baker, F. Black, D. (1998) “Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers”. In RFC 2474. IETF Network-WG.
Shand, M., and Bryant, S. (2007). “IP Fast Reroute Framework”. In Internet Draft. IETF Routing-WG.
Tang, X., Tang, J., Huang, G., and Siew, C. (2002). “QoS Provisioning Using IPv6 Flow Label in the Internet”. In IEEE Conference on Communication and Signal Processing.
Publicado
27/05/2008
Como Citar
BARRETO, Fernando; WILLE, Emilio C. G.; NACAMURA JÚNIOR, Luiz.
Abordagem para Desviar Pacotes na Presença de Falha em Backbones IP com OSPF. In: WORKSHOP DE TESTES E TOLERÂNCIA A FALHAS (WTF), 9. , 2008, Rio de Janeiro/RJ.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2008
.
p. 128-141.
ISSN 2595-2684.
DOI: https://doi.org/10.5753/wtf.2008.23151.
