Study on a Fast OSPF Route Reconstruction Method under Network Failures

Hiroki Doi

2012

Abstract

The Great East Japan Earthquake occurred onMarch 11, 2011. Many Japanese people and Japanese companies were damaged by the disaster. Also, network failures occurred over a wide area because many facilities of commercial ISPs (Internet Service Providers) were damaged. Thus, there is a need to reexamine the disaster estimation and reconstruct a robust network system against disasters in Japan. The network must have higher reliability and fast recovery. Although OSPF (Open Shortest Path First) is used widely on networks, it has a router dead interval problem. If a (backup) designated router has stopped operation due to failure, the other OSPF routers miss the designated router and try to find it by multiple hello packets. The OSPF routers await a hello packet acknowledgment from the designated router for the router dead interval. After the router dead interval, those routers can recognize that the designated router has ceased the operation. The router dead interval is 40 seconds. This interval time is not only long for many real-time applications but also involves huge buffering of data and a burst of traffic after the router reconstruction. To avoid the router dead interval, we propose a fast method of designated router detection by enhanced OSPF. In this report, we show how our method reduces the route reconstruction time from 45 seconds to 10 or less on OSPF networks.

References

  1. Basu, A. and Riecke, J. (2001). Stability issues in ospf routing. In Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, SIGCOMM 7801, pages 225-236, New York, NY, USA. ACM.
  2. CISCO Systems, I. (2007). Troubleshooting the routing protocols : Rst-3901. In Cisco Networkers.
  3. Goyal, M. (2003). Achieving faster failure detection in ospf networks. In in Proceedings of the International Conference on Communications (ICC), pages 296-300.
  4. Jacobson, V. (1988). Congestion avoidance and control. Computer Communication Review, 18(4):314-329.
  5. Jacobson, V. (1990). Berkeley tcp evolution from 4.3-tahoe to 4.3-reno. In in Proceedings of the Eighteenth Internet Engineering Task Force, page 365.
  6. Moy, J. T. (1998a). OSPF: Anatomy of an Internet Routing Protocol. Addison-Wesley Professional.
  7. Moy, J. T. (1998b). Ospf version 2. Request For Comments (Standard) RFC 2328, Internet Engineering Task Force.
  8. Nelakuditi, S., Lee, S., Yu, Y., li Zhang, Z., nee Chuah, C., and Member, S. (2007). Fast local rerouting for handling transient link failures. IEEE/ACM Trans. Networking, 15:359-372.
  9. Stevens, W. R. (1994). TCP/IP Illustrated, Volume 1 : Protocols. Addison Wesley Longman.
  10. Yuichiro Hei, Tomohiko Ogishi, S. A. and Hasegawa, T. (2007). Ospf failure identification based on lsa flooding analysis. In 10th IFIP/IEEE International Symposium on Integrated Network Management (IM), 2007, pages 717-720.
Download


Paper Citation


in Harvard Style

Doi H. (2012). Study on a Fast OSPF Route Reconstruction Method under Network Failures . In Proceedings of the International Conference on Data Communication Networking, e-Business and Optical Communication Systems - Volume 1: DCNET, (ICETE 2012) ISBN 978-989-8565-23-5, pages 13-22. DOI: 10.5220/0004065800130022


in Bibtex Style

@conference{dcnet12,
author={Hiroki Doi},
title={Study on a Fast OSPF Route Reconstruction Method under Network Failures},
booktitle={Proceedings of the International Conference on Data Communication Networking, e-Business and Optical Communication Systems - Volume 1: DCNET, (ICETE 2012)},
year={2012},
pages={13-22},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004065800130022},
isbn={978-989-8565-23-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Data Communication Networking, e-Business and Optical Communication Systems - Volume 1: DCNET, (ICETE 2012)
TI - Study on a Fast OSPF Route Reconstruction Method under Network Failures
SN - 978-989-8565-23-5
AU - Doi H.
PY - 2012
SP - 13
EP - 22
DO - 10.5220/0004065800130022