[Nancy, 3(10): October, 2014] ISSN: 2277-9655 Scientific Journal Impact Factor: 3.449 (ISRA), Impact Factor: 2.114 http: // www.ijesrt.com (C)International Journal of Engineering Sciences & Research Technology [400] IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Solution for Premature Entries Deficit in IP Networks X.Nancy*, S.Selvanayaki *M.E Student, Assistant Professor, Vel Tech Multi Tech Dr. Rangarajan Dr. Sakunthala Engineering College, Chennai, Tamil Nadu, India Abstracts The Internet is to connect multiple computer networks for linking many devices. Service disruptions occur in many networks through link and node failures. Therefore, for each service providers, the major challenge is to provide service without any interruption. For recovering IP networks from multiple failures, Localized On-demand Link State (LOLS) routing can be used. In LOLS, a blacklist is carried along with the packet. The blacklist consists of set of links that are failed along the path. Based on the destination and blacklist, the next hop can be found and the blacklist is reset whenever the packet moves forward to destination. The main contribution of this system is to handle the dual link and detect the single node failures. Keywords: Blacklist, Localized On-demand Link State routing Introduction Aim of the project A Solution for premature entries deficit in IP networks is to detect the link and node failures. This System is to handle the dual link, and handle the single node failures. Then mainly handle the another failure is Failure Carrying Packets (FCP) and Packet Recycle tries to forward packets to reachable destinations even in case of arbitrary number of failures. Overview of the project The Internet is increasingly being used for mission critical applications and it is expected to be always available. Unfortunately, service disruptions happen even in well-managed networks due to link and node failures. There have been some studies [11][3] on frequency, duration, and type of failures in an IP backbone network. [2] reported that failures are fairly common and most of them are transient: 46% last less than a minute and 86% last less than ten minutes. To support emerging time-sensitive applications in today’s Internet, these networks need to survive failures with minimal service disruption. For example, a disruption time of longer than 50 ms is considered intolerable for mission-critical applications [4]. Therefore, providing uninterrupted service availability despite transient failures is a major challenge for service providers. While a majority of the failures were observed to be single failures, one study [2] has found that approximately 30% of unplanned failures (which constitute 80% of all failures) involve multiple links, which is a significant fraction that needs to be addressed. Moreover, the extent of service disruption caused by multiple failures can be quite significant. Hence, it is important to devise schemes that protect the network against not only single failures but also multiple independent failures. Our work is motivated by this need, which is also the focus of some of the recently proposed routing schemes [5]–[7]. The commonly deployed link state routing protocols such as OSPF and ISIS are designed to route around failed links but they lack the resiliency needed to support high availability [11]. The remedies suggested in [8], [9] can achieve convergence in less than one second. However, bringing it down below the 50ms threshold runs the risk of introducing routing instability due to hot- potato routing, which can cause relatively small internal link-state changes to trigger a large churn of external routes [10]. MPLS [16] can handle transient failures effectively with its label stacking capability. However, we argue that it is not scalable to configure many backup label switched paths for protection against various combinations of multiple independent failures. In [12], authors attempt to make MPLS based recovery scalable to multiple failures, but assume that probable failure patterns based on past statistics on the network failures are known to the MPLS control plane. There have been several fast reroute proposals for handling transient failures in IP networks by having the adjacent nodes perform local rerouting without notifying the whole network about a failure [13]–[14]. However, most of these schemes are designed to deal with single or correlated failures only. Recently, [7] proposed an approach to handle dual link, but only single node failures. On the other hand, failure carrying packets