Detection of Link Fault Using Risk Modelling and Improving QOS Parameters in IP/WDM Networks
- 1 Department of Information Technology, R. M. K. Engineering College, Thiruvallur, India
- 2 Department of Electronics and Communication Engineering, Dhirajlal Gandhi College of Technology, Salem, India
Abstract
An operational backbone network is connected with many routers and other devices. Identifying faults in the network is very difficult, so a fault localization mechanism is necessary to identify fault and alleviate it and correct the faults in order to reduce the network performance degradation. A risk model needs to be devised based on the dynamic database by creating alternate path and the network is reconfigured by identifying dynamic paths. In this paper, an on-demand link state routing approach is used for handling failures in IP backbone networks and a localization algorithm is used to improve QOS parameters based on threshold value of gateway. It is proved that on-demand link state routing guarantees loop-free forwarding to reachable destinations regardless of the number of failures in the network, and in case of localization algorithm using modification process packet loss is avoided based on threshold value of gateway. Heuristic algorithm is also used for reconfiguration of dynamic path for effective fault localization. In this paper, in order to change the traffic condition, reconfiguration strategic is dynamically used. Dijikstra’s shortest path algorithm has been used to determine the shortest path between node pairs. Using risk modeling mechanism, a small set of candidate faults is identified. The concept of Fault Localization is used to minimize the fault occurring in the node and sends original path to node pairs. The localization algorithm based on MODIFICATION PROCESS, packet loss is avoided in the network by checking threshold value of gateway. If the threshold value is maximum, router directly forwards the packet to destination through gateway and if the threshold value is minimum, router compresses the packet and forwards the packet to destination with notification via gateway.
- Kompella, R.R., Greenberg, J.Y.A. and Soneren, A.C. (2010) Fault Localization via Risk Modelling. IEEE Transactions on Dependable and Secure Computing, 7. http://dx.doi.org/10.1109/TDSC.2009.37
- Steinder, M. and Sethi, A.S. (2002) End-to-End Service Failure diagnosis Using Belief Networks. IEEE/IFIP.
- Chao, C.S., Yang, D.L. and Liu, A.C. (1998) An Automated Fault Diagnosis System Using Hierarchical Reasoning and Alarm Correlation. NSC88-2213-E035-008.
- Fang, L.Y., Atlas, A., Chiussi, F. and Kompella, K. (2004) LDP Failure Detection and Recovery. IEEE Communication Magazine, 0163-6804/04/$20.00 ? 2004 IEEE.
- Vanathi, P.T. (2005) Minimizing Congestion in Optical WDM Networks for Dynamic Traffic. 2005 Annual IEEE India Conference, Indicon, 11-13 December 2005, 101-104.
- Johnson, D. and Maltz, D. (1996) Dynamic Source Routing in Ad Hoc Wireless Networks. Springer, US.
- Sumathi, M. (2009) Lightpath Reconfiguration with Traffic Priority Consideration. International Journal of Communication Networks and Distributed Systems, 7, 396-409. http://dx.doi.org/10.1504/IJCNDS.2009.026877
- Zhang, Y.B., Murata, M., Takagi, H. and Ji, Y.S. (2005) Traffic Based Reconfiguration for Logical Topologies in Large-Scale WDM Optical Networks. Journal of Lightwave Technology, 23, 2854.
- Murthy, C.S.R. and Gurusamy, M. (2001) Wavelength Division Multiplexed Optical Networks: Concepts, Design and Algorithm. Prentice Hall.
- Glenn, R. and Nelakuditi, S. (2012) Handling Multiple Failures in IP Networks through Localized On-Demand Link State Routing. IEEE Transactions on Network and Service Management, 9, 293-305.
- Sue, C.C. (2005) Wavelength Routing with Spare Reconfiguration for All-Optical WDM Networks. Journal of Light Wave Technology, 23.
- Sumathi. M. (2004) Virtual Topology Design for Optical WDM Mesh Networks. ACI-2004.
- Banerjee, D. and Mukherjee, B. (2000) Wave Length-Routed Optical Network: Linear Formulation, Resource Budgeting Tradeoffs and a Reconfiguration Study. Linear Programming Method, 8.
- www.icgst.com
- www.Ijirt.org
- Broch, J., Maltz, D., Johnson, D., Hu, Y.-C. and Jetcheva, J. (2009) A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. Proc. 4th ACM New York Mobile Computing and network, 85-97.