Abordagem para Desviar Pacotes na Presença de Falha em Backbones IP com OSPF

• Fernando Barreto UTFPR
• Emilio C. G. Wille UTFPR
• Luiz Nacamura Júnior UTFPR

DOI: https://doi.org/10.5753/wtf.2008.23151

Abstract

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 to help the IP routing protocols during the convergence period in order to reduce packet loss rate. The approach is evaluated using various artificial and real topologies, and a simulation is also implemented in order to evaluate the packet loss rate reduction, which yielded satisfactory results.

References

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.