Method and system for router misconfiguration autodetection

• US 7,533,166 B2
• Filed: 12/05/2002
• Issued: 05/12/2009
• Est. Priority Date: 12/05/2002
• Status: Active Grant

• Current Assignee: RingCentral Incorporated
• Original Assignee: Siemens Communications Incorporated (Siemens AG)
• Inventors: Beyda, William J.
• Primary Examiner(s): Abdullahi, Salad
• Assistant Examiner(s): Higa, Brendan Y
• Application Number:
  US10/310,208
• Publication Number:
  US 20040139179A1
• Time in Patent Office: 2,350 Days
• Field of Search: 709220-227, 709238-244, 709/208, 709/210, 370/216, 370/218, 370/241, 370/242, 370/244, 714/4
• US Class Current: 709/224
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/18 Loop-free operations
• CPC Class Codes: H04L 45/28 using route fault recovery

Abstract

Reconfiguration operations in a networking environment are actively monitored to automatically detect faulty network traffic routing conditions, such as routing loop. The autodetection includes identifying a condition in which one of a number of routers is switched to a reconfiguration mode. In response, a network monitoring state is initiated in which operational parameters of each router are recurringly analyzed to detect an unexpected deviation that evidences the faulty network traffic condition.

Claims

1. A method of controlling reconfiguration operations in a networking environment having a plurality of routers comprising:

identifying when one of said routers is switched to a reconfiguration mode when an indication is received from a first router entering a reconfiguration mode, said first router being switched to said reconfiguration mode following an addition of a second router to said networking environment, said reconfiguration mode adjusting a router table of said first router, said router table including a set of IP addresses and a set of output ports, each IP address corresponding with an output port for directing a packet;

locking other routers of said plurality of routers, said locking other routers of said plurality of routers preventing said other routers from entering a reconfiguration mode;

initiating a network monitoring state that includes monitoring operational parameters of each said router as an automated response to said identifying said reconfiguration mode of said first router, where said operation parameters are indicative of network traffic routing conditions within said network environment;

said initiating said network monitoring state includes;

activating a report requirement in which each said router transmits periodic reports to a central site, each said report including information specific to said operational parameters including current percentage of bandwidth utilization and a number of packets processed per second;

enabling router reconfigurations to be sustained beyond said network monitoring state only upon receiving authorization for said central site;

detecting faulty network traffic routing conditions on a basis of said monitoring of said operational parameters, said faulty network traffic routing conditions being based upon a change of percentage of bandwidth utilization and a number of packets processed per second;

resetting said first router to a configuration that preceded said network monitoring state as an automated response to said detecting said faulty network traffic routing conditions, said first router being reset when all-clear messages are not received by said other routers, said all-clear messages being indicative of no faulty network traffic condition; and

enabling router reconfiguration of said first router if no said faulty network traffic routing condition is detected.

2. The method of claim 1 wherein said initiating said network monitoring state includes transmitting messages to said other routers to store current configuration settings, said current configuration settings for said other routers being reinstated as said automated response to said detecting said faulty network traffic muting conditions.

3. The method of claim 1 wherein said initiating said network monitoring state includes activating a watchdog timer at a central monitoring site, said watchdog timer being configured to maintain said network monitoring state for a specified time period.

4. The method of claim 1 wherein said initiating said network monitoring state includes requiring each said router to receive said all-clear message for each said periodic report, said detecting faulty network routing conditions being based on said information within said periodic reports.

5. The method of claim 1 further comprising analyzing each said periodic report at said central site to detect occurrences of router loop as a consequence of misconfiguration of at least one router table.

6. The method of claim 1 wherein said detecting Includes identifying router loop within said network environment, said operational parameters being indicative of current use of bandwidth.

7. A method of controlling router table reconfigurations in a network environment comprising:

receiving an indication from said first device when said first device enters a reconfiguration mode, said first device being switched to said reconfiguration mode following an addition of a second device to said networking environment, said reconfiguration mode adjusting a router table of said first device;

triggering a locked mode at second devices having routing tables in response to said first device having a particular routing table entering said reconfiguration mode for changing said particular routing table, said particular routing table including a set of IP addresses and a set of output ports, each IP address corresponding with an output port for directing a packet, said locked mode of said second devices preventing second devices from entering a routing table reconfiguration mode;

initiating a network monitoring state that includes monitoring operational parameters of each of said first and second devices as an automated response to receiving said indication from said first device when said first device enters said reconfiguration mode;

said initiating said network monitoring state includes;

analyzing, at a central site, reports generated by said first and second devices while in said locked and reconfiguration modes, said reports including information relevant to detecting a routing loop including current percentage of bandwidth utilization and a number of packets processed per second;

as an automated response to each said report that is indicative of proper network operating conditions, transmitting a message from said central site to said first or second device at which said report was generated, said message providing clearance to continue operations which indicates proper network operating conditions;

using continuity between generating said reports and said messages as a condition for implementing reconfigurations of said particular routing table entered while said first device is in said reconfiguration mode; and

reverting each of said second devices to configurations that preceded said locked mode in response to a failure of receipt of said message providing clearance as an automated response.

8. The method of claim 7 wherein said triggering said locked mode includes activating a watchdog timer such that:

each said first and second device is set to generate one of said reports for each selected period of time;

each said report is transmitted to a central location at which said analyzing occurs;

said messages are transmitted from said central location, each said message having a correspondence with one of said reports; and

said locked mode is automatically terminated upon expiration of a specified Ume period in which said continuity is uninterrupted.

9. The method of claim 8 wherein activating said watchdog timer includes using receptions of said reports in accordance with said selected period of time as a second condition for implementing said reconfigurations.

10. A system for monitoring router reconfigurations in a network having a plurality of routers comprising:

a reconfiguration controller enabled to identify a condition in which one of said routers is switched to a reconfiguration mode for affecting network trafficking, said condition being identified when an indication is received from a first router entering said reconfiguration mode, said first router being switched to said reconfiguration mode following an addition of a second router to said network, said reconfiguration controller triggering a locked mode at other routers in response to said first router being switched to said reconfiguration mode, said locked mode of other routers preventing said other routers from entering a reconfiguration mode, said reconfiguration mode adjusting a routing table, said routing table including a set of IP addresses and a set of output ports, each IP address corresponding with an output port for directing a packet, said reconfiguration controller being responsive to said identifying said condition to initiate a network monitoring state in which each said router periodically transmits a report indicative of operational parameters at said router;

a report analyzer for receiving said reports from said routers and detecting faulty network routing conditions on a basis of said operational parameters including current percentage of bandwidth utilization and a number of packets processed per second;

a messaging unit cooperative with said report analyzer to send messages to said other routers in response to receiving said reports for which no faulty network routing condition is detected; and

wherein said other routers are released from locked mode and proceed with reconfiguration when said messages are received, said other routers remaining in locked mode upon failure to receive said messages.

11. The system of claim 10 wherein said report analyzer and said messaging unit are further cooperative to provide a one-to-one correspondence between said messages and said reports for which no faulty network routing condition is detected.

12. The system of claim 10 wherein said reconfiguration controller is a component of a watchdog timer enabled to determine a time during which said routers are to generate said reports, said time being adjustable via a user input device.

13. The system of claim 12 wherein said reconfiguration controller is further enabled to determine a frequency of said generating said reports by each said router, said frequency being adjustable via said user input device.

14. The system of claim 10 wherein said messages are all-clear messages which enable implementation of reconfigurations of said one router switched to said reconfiguration mode.

15. The system of claim 14 wherein said reconfiguration controller is responsive to said rower switching to said reconfiguration mode for entering changes to a router table, said reconfiguration mode being set to prevent two said routers from simultaneously and non-cooperatively being in said reconfiguration mode.