Method and apparatus for determining characteristics of a path

• US 5,781,534 A
• Filed: 10/31/1995
• Issued: 07/14/1998
• Est. Priority Date: 10/31/1995
• Status: Expired due to Term

• Current Assignee: Micro Focus Software, Inc. (Open Text Corporation)
• Original Assignee: Novell Incorporated (Open Text Corporation)
• Inventors: Perlman, Radia J., Castagnoli, Neal D.
• Primary Examiner(s): Safourek, Benedict V.
• Assistant Examiner(s): RAO, SEEMA SRINIVAS
• Application Number:
  US08/550,981
• Time in Patent Office: 987 Days
• Field of Search: 370/248, 370/249, 370/350, 370/351, 370/389, 370/392, 370/393, 370/400-402, 370/408, 370/352, 370/354, 370/252, 370/465, 370/469-471, 395/309, 395/311, 340/825, 340/825.01, 340/825.02, 340/825.03, 340/826
• US Class Current: 370/248
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/26 Route discovery packet

Abstract

An information gathering mechanism efficiently acquires information about a path interconnecting a source node and a destination node in a computer network. The mechanism comprises a novel packet configuration for soliciting parameters pertaining to network characteristics from routers coupled to the path. This novel probe packet preferably has a flexible format so that it may be processed not only by routers configured to interpret this type of packet, but also those that are incapable of either supplying some of the parameters or, further, deciphering any of the contents of the packet.

Claims

1. A memory device, comprising:

a probe packet for efficiently acquiring information about a path interconnecting a source and a destination in a computer network having routers coupled thereto, the probe packet including a network layer header, the probe packet comprising

(i) a source instruction area appended to the header for storing network parameter information to be acquired and a list of routers for providing the network parameter information; and

(ii) a recording area appended to the source instruction area for providing locations for the routers to record the network parameter information.

2. The memory device of claim 1 wherein the source instruction area comprises a field specifying a hop count at which to start collecting the network parameter information.

3. The memory device of claim 1 wherein the network parameter information to be acquired are specified by encoded bit fields within said source instruction area.

4. The memory device of claim 1 wherein the recording area comprises a pointer field whose contents specify an offset address to the next location available for a router to supply the network parameter information.

5. The memory device of claim 1 further comprising means for marking the packet as a probe packet.

6. The memory device of claim 5 wherein the means for marking comprises a new option type.

7. A memory device, comprising:

a probe packet for efficiently acquiring information about a path interconnecting a source and a destination in a computer network having routers coupled thereto, the probe packet having a network layer header, the probe packet comprising

a source instruction area appended to the header for storing a list of network parameters to be acquired and a list of routers for providing information regarding the network parameters, the source instruction area further comprising a field containing a hop count indicative of which router to start collecting the information; and

a recording area appended to the source instruction area for providing locations for the routers to record the information regarding the network parameters, the recording area further comprising a pointer field whose contents specify an offset address to the next location available for a router to supply information,

wherein the probe packet is processed by both routers configured to interpret the contents of the source instruction and recording areas, and routers that are incapable of one of supplying the information and deciphering the contents of the packet.

8. A method of efficiently acquiring information about a path interconnecting a source and a destination in a computer network having routers coupled thereto, the method comprising the steps of:

generating a probe packet having a network layer header, the probe packet comprising a source instruction area appended to the header and a recording area appended to the source instruction area;

storing a list of network parameter information to be acquired and a list of routers for providing the network parameter information within the source instruction area;

providing locations for the routers to record the information within the recording area;

launching the probe packet from the source to the destination over the network; and

recording the information specified in the source instruction area within the locations of the recording area associated with routers selected to provide the information.

9. The method of claim 8 further comprising the step of specifying a hop count at which to start collecting the specified information within the source instruction area.

10. The method of claim 9 further comprising the step of identifying a next location for a router to supply information using a pointer field of the recording area.

11. A method of forming a probe packet for efficiently acquiring information about a path interconnecting a source and a destination in a computer network having routers coupled thereto, the probe packet including a network layer header, the method comprising the steps of:

appending a source instruction area to the header for storing a list of network parameters to be acquired and a list of routers for providing information regarding the network parameters; and

appending a recording area to the source instruction area for providing locations for the routers to record the information.

12. The method of claim 11, further comprising the step of appending a field to the source instruction area comprising a field which specifies a hop count at which to start collecting the information.