US5675741A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for determining a communications path between two nodes in an Internet Protocol (IP) network
Assignee: Google LLC
•
Filing: 1994-10-25
•
Granted: 1997-10-07
•
Expires: 2014-10-25
Abstract
Abstract Method and apparatus for determining a communications path between a source and a destination in an Internet Protocol (IP) network. The method determines a path list of next-hop routers between the source and destination by selecting between a Simple Network Management Protocol (SNMP) query of a current router on the path, and by sending a User Datagram Protocol (UDP) probe packet having a destination field with a destination IP address and a Time-to-Live (TTL) field with a value of one greater than the number of hops to the current router. The steps are iterated until the next router is determined to be the destination. Preferably, the UDP probe packets are loose-source routed through the source. In addition, a topology information database may be accessed to resolve an unknown router, and/or resolve intrarouter devices on the path.
Inventors
- 👤 Ajay Aggarwal
- 👤 Walter Scott
- 👤 Eric Rustici
- 👤 David Bucciero
- 👤 Andrew Haskins
- 👤 Wallace Matthews
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 01:22
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/02; H04L45/04; H04L45/20; H04L45/26
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
181 words
A method for determining a communications path between a source and a destination in an Internet Protocol (IP) network, comprising the steps of: a. determining a current router; b. determining a next router on the communications path from a current router based on a selected one of steps b(i) and b(ii), wherein the last router determined is the current router: b(i) determining the next router via a Simple Network Management Protocol (SNMP) query of the current router; b(ii) determining the next router by sending a User Datagram Protocol (UDP) probe packet having a destination field with the destination IP address and a Time-To-Live (TTL) field with a value of one greater than the number of hops to the current router; c. iterating step b. until the next router is determined to be the destination, wherein if the selected one of steps b(i) and b(ii) fails, then the other one of these steps b(i) and b(ii) is utilized to determine the next router; and d. recording in a path list each determined next router on the path between the source and destination.
Claim 2
Independent Claim
181 words
A method for determining a communications path between a source and a destination in an Internet Protocol (IP) network, comprising the steps of: a. determining a current router; b. determining a next router on the communications path from a current router based on a selected one of steps b(i) and b(ii), wherein the last router determined is the current router: b(i) determining the next router via a Simple Network Management Protocol (SNMP) query of the current router; b(ii) determining the next router by sending a User Datagram Protocol (UDP) probe packet having a destination field with the destination IP address and a Time-To-Live (TTL) field with a value of one greater than the number of hops to the current router; c. iterating step b. until the next router is determined to be the destination, wherein if the selected one of steps b(i) and b(ii) fails, then the other one of these steps b(i) and b(ii) is utilized to determine the next router; and d. recording in a path list each determined next router on the path between the source and destination.
Claim 3
Dependent Claim
16 words
The method of claim 1, wherein the UDP probe packet is loose-source routed through the source.
Claim 4
Dependent Claim
23 words
The method of claim 1, wherein the method is initiated by sending a UDP probe packet which is loose-source routed through the source.
Claim 5
Dependent Claim
22 words
The method of claim 1, wherein step b(i) includes accessing a routing table in the current router to determine the next router.
Claim 6
Dependent Claim
26 words
The method of claim 1, wherein if both of steps b(i) and b(ii) fail to determine the next router, selecting an unknown next-hop router IP address.
Claim 7
Dependent Claim
16 words
The method of claim 5, including accessing a topology information database to resolve the unknown router.
Claim 8
Dependent Claim
18 words
The method of claim 1, including accessing a topology information database to resolve intra-router devices on the path.
Claim 9
Dependent Claim
26 words
The method of claim 1, wherein as soon as one router is determined, the next router is determined by an SNMP query of the one router.
Claim 10
Independent Claim
194 words
An apparatus for determining a communications path between a source and a destination in an Internet Protocol (IP) network, comprising: a. means for determining a current router; b. means for determining a next router on the communications path from a current router based on a selected one of means b(i) and b(ii), wherein the last router determined is the current router: b(i) means for determining the next router via a Simple Network Management Protocol (SNMP) query of the current router; b(ii) means for determining the next router by sending a User Datagram Protocol (UDP) probe packet having a destination field with the destination IP address and a Time-To-Live (TTL) field with a value of one greater than the number of hops to the current router; c. means for iterating the means b. until the next router is determined to be the destination, wherein if the selected one of the means of b(i) and b(ii) fails, then the other one of the means of b(i) and b(ii) is utilized to determine the next router; and d. means for recording in a path list each determined next router on the path between the source and destination.
Claim 11
Independent Claim
194 words
An apparatus for determining a communications path between a source and a destination in an Internet Protocol (IP) network, comprising: a. means for determining a current router; b. means for determining a next router on the communications path from a current router based on a selected one of means b(i) and b(ii), wherein the last router determined is the current router: b(i) means for determining the next router via a Simple Network Management Protocol (SNMP) query of the current router; b(ii) means for determining the next router by sending a User Datagram Protocol (UDP) probe packet having a destination field with the destination IP address and a Time-To-Live (TTL) field with a value of one greater than the number of hops to the current router; c. means for iterating the means b. until the next router is determined to be the destination, wherein if the selected one of the means of b(i) and b(ii) fails, then the other one of the means of b(i) and b(ii) is utilized to determine the next router; and d. means for recording in a path list each determined next router on the path between the source and destination.
Claim 12
Dependent Claim
17 words
The apparatus of claim 9, including means for loose-source routing the UDP probe packet through the source.
Claim 13
Dependent Claim
27 words
The apparatus of claim 9, wherein the path determination is initiated by a means for sending a UDP probe packet which is loose-source routed through the source.
Claim 14
Dependent Claim
26 words
The apparatus of claim 9, wherein the means of b(i) includes means for accessing a routing table in the current router to determine the next router.
Claim 15
Dependent Claim
37 words
The apparatus of claim 9, further including means for selecting an unknown next-hop router IP address, wherein if both of the means of b(i) and b(ii) fail to determine the next router, the selecting means are initiated.
Claim 16
Dependent Claim
19 words
The apparatus of claim 13, further including means for accessing a topology information database to resolve the unknown router.
Claim 17
Dependent Claim
21 words
The apparatus of claim 9, further including means for accessing a topology information database to resolve intra-router devices on the path.
Claim 18
Dependent Claim
28 words
The apparatus of claim 9, wherein as soon as one router is determined, the means for determining the next router sends an SNMP query of the one router.
References Cited (Backward Citations)
EP0352041A2
Cited
US5056085A
Cited
US5355453A
Cited
US5057987A
Cited
US5289468A
Cited
US5530963A
Cited
US5541911A
Cited
US5550984A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-06 | 2001-04-07 | 2001-10-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-06 | 2005-04-07 | 2005-10-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-06 | 2009-04-07 | 2009-10-07 | $7700.00 | Window Closed / Lapsed |