Wrap-around route testing in packet communications networks
First Claim
1. A packet communications network comprisinga plurality of network resources interconnected by transmission links;
- means for determining at least one route through said network from a source resource to a destination resource in said network;
means for launching a wrap-around route testing messages on said network to said destination resource;
means for launching one or more wrap-around route testing messages on said network, one such route testing message for each of said resources in said route between said source resource and said destination resource;
means at said source resource for receiving each of said route testing messages; and
means at said source resource for processing said route testing messages.
3 Assignments
0 Petitions
Accused Products
Abstract
A packet communications network includes a route testing system which launches a plurality of route testing messages from the source node to each of the nodes along the route, including the destination node, and returning to the source node. Time stamps in each of theses testing messages are compared to reception times to determine round trip delays which can be halved and compared to determine link transit times. These link transit times can, in turn, be analyzed to localize congestion or identify failed resources. The source resource is where the data is accumulated for the entire path and then analyzed to determine the location of failed links, if any, the response time from the source to the destination, the response time of each resource in the path, and the location of congested links. Packet switched resources identify the path test command themselves and carry out the testing procedure. Circuit switched resources utilize the control point controlling that resource to carry out the testing procedure.
-
Citations
21 Claims
-
1. A packet communications network comprising
a plurality of network resources interconnected by transmission links; -
means for determining at least one route through said network from a source resource to a destination resource in said network; means for launching a wrap-around route testing messages on said network to said destination resource; means for launching one or more wrap-around route testing messages on said network, one such route testing message for each of said resources in said route between said source resource and said destination resource; means at said source resource for receiving each of said route testing messages; and means at said source resource for processing said route testing messages. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for operating a packet communications network comprising the steps of
interconnecting a plurality of network resources by a plurality of transmission links; -
determining at least one route through said network from a source resource to a destination resource in said network; launching a wrap-around route testing message onto said route to said destination resource; launching one or more wrap-around route testing messages onto said route, one such route testing message for each of said resources in said route between said source resource and said destination resource; receiving at said source resource each of said route testing messages; and processing said route testing messages at said source resource. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A route testing system for a packet communications network including a plurality of resources and utilizing pre-calculated routes through said network, said testing system being located at one of said resources and comprising
means for launching a wrap-around route testing message on said network to the resource at the end of said route; -
means for launching one or more wrap-around route testing messages on said network, one such route testing message for each of said resources in said route; means for receiving each of said route testing messages; and means for processing said route testing messages. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification