Method and apparatus for fault detection and isolation in data

Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C714S053000

Reexamination Certificate

active

06173324

ABSTRACT:

TECHNICAL FIELD
This invention relates to a technique for proactively detecting and isolating connectivity troubles in high-speed data networks.
BACKGROUND ART
Present day data networks typically comprise routers or other types of switches that route customer data packets over one or more links (e.g., virtual circuits) between a data source (e.g., a customer's computer connected to the data network) and destination. Successful routing of customer data packets requires that a logical path (a collection of one or more links) exist in the network between the source and destination for that packet. Based on the contents of its routing table, each router along the path ascertains from the data packet it receives the identity of the downstream router (or data destination) to receive the packet. Assuming the network possesses sufficient physical redundancy (e.g., multiple routers, multiple links), the network can dynamically redefine paths using protocols such as the Border Gateway Protocol (BGP) or Open Shortest Path First (OSPF) protocol, in case of a router or link failure. The use of such protocols ensures that no one router or link failure disrupts the flow of packets between a data source and destination.
Numerous commercial monitoring systems presently exist for detecting the operating status of routers. However, such systems typically provide local monitoring of the routers themselves, focusing on whether the routers successfully responded to a connectivity test request. Because current data networks enjoy redundancy (i.e., multiple physical paths may potentially exist between any data source and destination), one or more router failures do not necessarily indicate a customer connectivity trouble. Such present day monitoring systems ignore a key requirement for customer connectivity, namely that a path must exist between a prescribed data source and data destination, as indicated by contents of each routing table. Typically, such prior art monitoring systems often falsely notified the network manager (i.e., the individual(s) responsible for network oversight) of a customer connectivity trouble, requiring the network manager probe the network further. Often, the network manager had to spend large amounts of time to determine the cause of the customer connectivity trouble. In the past, most network managers used a non-deterministic monitoring methodology to determine customer connectivity failures. Often, a customer would detect the trouble first before the network manager, usually leading to customer dissatisfaction.
Thus, there is need for a technique for detecting and isolating customer connectivity troubles.
BRIEF SUMMARY OF THE INVENTION
Briefly, the present invention provides a technique for detecting and isolating connectivity troubles in a data network that includes links extending between routers that collectively route traffic across the links between at least one data source and at least one data destination in accordance with routing information contained in the routing table in each router. In accordance with the invention, the routing table in each router is checked to determine if there are any missing routes. In other words, the routing tables are checked to determine whether collectively, a path exists across one or more routers between a prescribed data source and data destination. If no such path exists, then the network manager is notified to investigate and correct the problem. Upon detecting a missing route, a check is also made to determine whether the failure occurred as a result of a Border Gateway Protocol (BGP) failure or an Open Shortest Path First (OSPF) failure. Upon either type of failure the network manager is notified to undertake an investigation to determine and correct such a failure.


REFERENCES:
patent: 5249184 (1993-09-01), Woest
patent: 5430727 (1995-07-01), Callon
patent: 5490252 (1996-02-01), Macera
patent: 5881051 (1999-03-01), Arrowood
patent: 5917820 (1999-06-01), Rekhter
patent: 5953312 (1999-09-01), Crawley
patent: 5991264 (1999-11-01), Croslin
patent: 6003090 (1999-12-01), Puranik
patent: 6006264 (1999-12-01), Colby
patent: 6047329 (2000-04-01), Horikawa
patent: 6064979 (2000-05-01), Perkowski
patent: 6101538 (2000-08-01), Brown

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for fault detection and isolation in data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for fault detection and isolation in data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for fault detection and isolation in data will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2437818

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.