Analysis of pipelined networks

• US 6,993,683 B2
• Filed: 05/10/2002
• Issued: 01/31/2006
• Est. Priority Date: 05/10/2002
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Wodrich, Mark, Cacka, Evan C., Bhat, Thirumyalesh
• Primary Examiner(s): Beausoliel, Robert
• Assistant Examiner(s): MASKULINSKI, MICHAEL C
• Application Number:
  US10/144,053
• Publication Number:
  US 20030212926A1
• Time in Patent Office: 1,362 Days
• Field of Search: 714/4, 714/43
• US Class Current: 714/43
• CPC Class Codes: H04L 1/22 using redundant apparatus to increase reliability
• CPC Class Codes: H04L 41/046 comprising network management agents or mobile agents therefor
• CPC Class Codes: H04L 41/0659 by isolating or reconfiguring faulty entities
• CPC Class Codes: H04L 43/06 Generation of reports
• CPC Class Codes: H04L 43/0823 Errors, e.g. transmission errors

Abstract

This invention relates to a diagnostic tool for networks that process messages in stages such as pipelined networks. In a pipelined network comprising tiers of servers, each tier of servers communicates only with adjacent tiers in a communications flow that processes messages in a sequence of tiers. The tool requires a controller located locally with respect to the pipelined network for generating messages to be processed by the pipelined network. Communication paths connect the controller to each tier of the pipelined network. A program executing at the controller detects a failure of the processing of the message by the pipelined network and receives diagnostic information from the tiers after the failure is detected. The diagnoses based on the retrieved information can proceed either manually or automatically, depending on how the information is collected. In order to automate the diagnosis, the program executing on the controller includes commands for sequentially analyzing each tier in the pipelined network in order to isolate the tier in which the failure occurred. For manual diagnosis, the program includes commands for simultaneously (or almost simultaneously) requesting information from each tier upon network failure. In the manual approach, distributed agents at all of the tiers gather information about the operating of the tier at the time of network failure.

Claims

1. A method for diagnosing network failures in a pipelined server network comprising several tiers of processing a message, wherein each tier successively processes the message and forwards the message to the next tier, the method comprising:

detecting a failure of processing the message within the pipelined server network;

sequentially sending information to each processing tier of the pipelined server network, where the information simulates a proper processing of the message by a previous tier in the pipelined network; and

isolating the failure to the tier preceding the tier that receives the information and successfully replies.

2. The method of claim 1 wherein at least one of the tiers comprises several servers, each capable of processing the message as it is delivered from a previous tier.

3. The method of claim 1 wherein the several servers at said at least one of the tiers all receive the information.

4. The method of claim 1 wherein the pipelined server network is a remote access network.

5. The method of claim 4 wherein the remote access network is an authentication network comprising tiers of (1) remote access servers, (2) RADIUS proxy servers, (3) RADIUS servers and (4) domain controllers.

6. The method of claim 5 wherein the information sent to a second tier of the pipelined server network comprises a remote authentication dial-up service authentication.

7. The method of claim 4 wherein the remote access network is an authentication network comprises tiers of (1) Remote Access Servers, (2) Internet Authentication Proxies, (3) Internet Authentication Servers and (4) Domain Controllers.

8. The method of claim 1 including the step of sending the message to a first tier of the pipelined server network via a virtual private network connection originating from within the pipelined server network.

9. The method of claim 1 including the step of detecting the network failure by (1) sending information to one of the processing tiers of the pipelined server network;

(2) estimating a time interval between the sending of the information and a response; and

(3) isolating the failure to said one of the processing tiers if the time interval is greater than a maximum response time.

10. A method for diagnosing failures in a remote access network comprising processing tiers wherein each tier communicates only with adjacent tiers in a communications flow that proceeds sequentially from one tier to another, said method comprising:

detecting a failure communicating a message through the tiers of the remote access network, wherein the remote access network comprises remote access servers, RADIUS proxy servers, RADIUS servers and domain controllers;

automatically capturing data at each tier describing processing at the tier at the time of failure tailored to provide diagnostic information; and

analyzing the data to isolate the failure to one of the tiers.

11. The method of claim 10 wherein the data includes network packets, event log entries, and debug trace files.

12. A computer-readable medium, having computer-executable instructions for diagnosing network failures in a pipelined server network comprising several tiers of processing a message, wherein each tier successively processes the message and forwards the message to the next tier, the computer-executable instructions performing steps comprising:

detecting a failure of processing the message within the pipelined server network; and

sequentially sending information to each processing tier of the pipelined server network, where the information simulates a proper processing of the message by a previous tier in the pipelined network.

13. The computer-readable medium of claim 12 wherein at least one of the tiers comprises several servers, each capable of processing the message as it is delivered from a previous tier.

14. The computer-readable medium of claim 13 wherein the several servers at said at least one of the tiers all receive the information.

15. The computer-readable medium of claim 12 wherein the pipelined server network is a remote access network.

16. The computer-readable medium of claim 15 wherein the remote access network is an authentication network comprising tiers of (1) remote access servers, (2) RADIUS proxy servers, (3) RADIUS servers and (4) domain controllers.

17. The computer-readable medium of claim 16 wherein the information sent to a second tier of the pipelined server network comprises a remote authentication dial-up service authentication.

18. The computer-readable medium of claim 15 wherein the remote access network is an authentication network comprises tiers of (1) Remote Access Servers, (2) Internet Authentication Proxies, (3) Internet Authentication Servers and (4) Domain Controllers.

19. The computer-readable medium of claim 12 including the step of sending the message to a first tier of the pipelined server network via a virtual private network connection originating from within the pipelined server network.

20. The computer-readable medium of claim 12 including the step of detecting the network failure by (1) sending information to one of the processing tiers of the pipelined server network;

(2) estimating a time interval between the sending of the information and a response; and

(3) isolating the failure to said one of the processing tiers if the time interval is greater than a maximum response time.