Optimization of OSPF LSA flooding process using clustering technique

In this paper, a study about the various routing protocols like Enhanced Interior Gateway Routing Protocol (EIGRP), Routing Information Protocol (RIP) and Open Shortest Path First (OSPF) is done in terms of network convergence time, bandwidth requirement, CPU and Memory utilization. It is found that EIGRP performs better in terms of network convergence time and bandwidth requirements. OSPF and RIP perform better in terms of CPU and Memory utilization. Though EIGRP performs better, the major limitation is its Cisco Proprietary. By minimizing the OSPF flooding, Convergence time can be minimized. In order to minimize the flooding process, clustering technique is used.

[1]  Lionel Ni,et al.  Reducing routing table computation cost in OSPF , 1999, 1999 Internet Workshop. IWS99. (Cat. No.99EX385).

[2]  Shigehiro Ano,et al.  OSPF Failure Identification based on LSA Flooding Analysis , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[3]  Sheela Ganesh Thorenoor.  Dynamic Routing Protocol Implementation Decision between EIGRP, OSPF and RIP Based on Technical Background Using OPNET Modeler , 2010, 2010 Second International Conference on Computer and Network Technology.

[4]  Marwan Krunz,et al.  Hybrid flooding and tree-based broadcasting for reliable and efficient link-state dissemination , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[5]  K. Manousakis,et al.  Using multi-objective domain optimization for routing in hierarchical networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[6]  Franck Le,et al.  Interconnecting Routing Instances , 2014, IEEE/ACM Transactions on Networking.

[7]  Chandra Wijaya,et al.  Performance Analysis of Dynamic Routing Protocol EIGRP and OSPF in IPv4 and IPv6 Network , 2011, 2011 First International Conference on Informatics and Computational Intelligence.

[8]  A. Boukerche,et al.  A routing coordination protocol in a loosely-coupled massively parallel router , 2002, Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie.