Management of route testing in packet communications networks

• US 5,881,051 A
• Filed: 07/10/1995
• Issued: 03/09/1999
• Est. Priority Date: 07/10/1995
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines SA (International Business Machines Corporation)
• Inventors: Pechacek, John Mark, Cheng, Jia-bing Robin, Carriker, Charles A. Jr., Temoshenko, Leo, Arrowood, Andrew Hilliard, Petri, Laura Marie, McClernan, Sharon Marie, Magnuson, Anne Siegman
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): NGO, RICKY QUOC
• Application Number:
  US08/500,031
• Time in Patent Office: 1,338 Days
• Field of Search: 370/235, 370/241, 370/242, 370/244, 370/245, 370/243, 370/248, 370/249, 370/250, 370/252, 370/400, 371/3, 371/20.1, 371/20.4, 371/20.5, 340/826, 340/827, 340/825.06
• US Class Current: 370/248
• CPC Class Codes: H04L 45/02 Topology update or discovery

Abstract

A packet communications network includes a centrally controlled route testing system in which each node includes test results tables containing the results of all path tests originated at that node. A centralized route management facility initiates a path test originating at any node by remotely altering a trigger value in a trigger data object at that node. A general results table contains general test results for an entire path between the local node and a remote node while a detailed test results table contains detailed, hop-by-hop test results for each transmission leg of a multi-leg path. The general results table contains a name trigger field for identifying a point-to-point path to be tested, and a connection trigger field for identifying a link-by-link path to be tested.

Claims

1. A packet communications network comprising

a plurality of network nodes interconnected by transmission links;

means at each of a plurality of source nodes for determining routes through said network from said each source node to corresponding destination nodes in said network;

means for managing tests of said routes, said means for managing tests comprising;

means at each of said source nodes for storing the results of route tests initiated at that source node;

means at one of said network nodes for remotely and selectively setting a path identifying data value in each of said source nodes, and

means in each said source node, responsive to said means for setting a value, for initiating a route test from the respective source node to the destination node identified by said identifying data value.

2. The packet transmission network according to claim 1 further comprising

means in each said source node for initiating an endpoint-to-endpoint specified test between said source node and said identified destination node.

3. The network according to claim 1 further comprising

means at each said source node for initiating a hop-by-hop specified test of a specified route between said source node and said identified destination node.

4. The network according to claim 1 further comprising

means at each said source node for specifying the value of a trigger data object which, when specified, initiates a test of a data path from said source node, and

means at each said source node for storing the general test results of each test initiated at that source node in a multi-field entry of a general test results table.

5. The network according to claim 1 wherein said route test further comprises

sub-testing means for testing a portion of said route to each node in said route, and

means at each said source node for storing the detailed test results of each sub-test initiated at that source node in a multi-field entry of a detailed test results table including the elapsed time for each of said sub-tests.

6. The network according to claim 4 wherein said value of a trigger data object comprises

means for identifying a destination node in said network.

7. The network according to claim 4 wherein said value of a trigger object comprises

means for identifying all of the sequential hops in a multi-hop route to a destination node in said network.

8. A method for managing route testing in a packet communications network comprising the steps of

interconnecting a plurality of network nodes by transmission links;

determining, at each of a plurality of source nodes, routes through said network from said each source node to corresponding destination nodes in said network;

managing the testing of said routes, said step of managing comprising the steps of;

storing, at each of said source nodes, the results of route tests initiated at that source node in a test result table;

setting a path identifying data value in said source node remotely and selectively by one of said network nodes, and

initiating, in response to remotely set changes in said data value in said source node, a route test.

9. The method according to claim 8 further comprising the step of

initiating, in each of said source nodes, a point-to-point test between said source node and a specified destination node.

10. The method according to claim 8 further comprising the step of

initiating, at each of said source nodes, a hop-by-hop test of a specified route between said source node and a specified destination node.

11. The method according to claim 8 further comprising the step of

storing, at each said source node, the general results of each test initiated at that source node in a multi-field entry of a general test results table, said general test results entry including at least one entry indicating the suitability of that overall path for the transmission of data.

12. The method according to claim 8 wherein said step of initiating a route test further comprises the steps of

testing a sub-portion of said route to each node in said route, and

storing, at each said source node, the detailed test results of each sub-portion test initiated at that source node in a multi-field entry of a detailed test results table including the elapsed time for each of said sub-portion tests.

13. The method according to claim 11 further comprising the step of

identifying a destination node in said network by remotely setting a trigger data object value at said source node.

14. The network according to claim 11 further comprising the step of

identifying all of the sequential hops in a multi-hop route to a destination node in said network by remotely setting a trigger data object value at said source node.