Legal claims defining the scope of protection, as filed with the USPTO.
1. A computer-implemented method for determining a topology of a network, the method comprising: transmitting, from a source device, a first probe and a second probe to a destination device; in response to each of the transmitted first probe and second probe, receiving, at the source device, at least a first response from at least a first intermediary device; determining, by the source device, whether a second response has been received from a second intermediary device in response to either of the transmitted first probe or second probe; in response to determining that a second intermediary device has responded to either of the first probe or second probe, determining, by the source device, whether either of the first intermediary device or the second intermediary device have responded to two previous transmissions of probes; and in response to determining that either of the first intermediary device or the second intermediary device has responded to two previous transmissions of probes, storing, by the source device, a response received from each of the first intermediary device or the second intermediary device in response to either of the transmitted first probe or second probe, wherein the source device is configured to determine a network topology based on the stored responses received from the first intermediary device or the second intermediary device.
2. The method of claim 1 , wherein determining whether a second intermediary device has responded to either of the first probe or second probe includes: comparing, by the source device, an IP address of the first intermediary device or the second intermediary device for each response received to verify that they are each not the same IP address.
3. The method of claim 1 , wherein determining whether each of the first intermediary device or the second intermediary device has responded to two previous transmissions of probes includes: incrementing, by the source device, a multiple path flag; and determining, by the source device, whether the multiple path flag is greater than one.
4. The method of claim 1 , further comprising: storing, by the source device for each probe transmitted, the response received and a time-to-live (“TTL”) value of the transmitted probe.
5. The method of claim 1 , further comprising: determining, by the source device, whether an IP address of a response is an IP address of the destination device.
6. The method of claim 1 , further comprising: increasing, by the source device, a time-to-live (“TTL”) value of each of the first probe and the second probe when more than one responding device has not responded to each of the first probe and the second probe; and transmitting, from the source device, at least two probes having the increased TTL value with a destination set to a destination device.
7. The method of claim 1 , further comprising: increasing, by the source device, a time-to-live (“TTL”) value each of the first probe and the second probe in response to determining that more than one of either the first intermediary device or the second intermediary device has not responded to the two previous transmissions of probes; and transmitting, from the source device, at least two probes having the increased TTL value with a destination set to a destination device.
8. A system determining a topology of a network comprising a plurality of intermediary devices and intermediary paths, the system including: a data storage device that stores instructions determining a topology of a network comprising a plurality of intermediary device and intermediary paths; and a processor configured to execute the instructions to perform a method including: transmitting, from a source device, a first probe and a second probe to a destination device; receiving, for each probe transmitted, at least a first response from at least a first intermediary device; determining whether a second response has been received from a second intermediary device in response to either of the transmitted first probe or second probe; determining that either of the first intermediary device or the second intermediary device has responded to two previous transmissions of probes; and storing, by the source device, a response received from each of the first intermediary device or the second intermediary device in response to either of the transmitted first probe or second probe, wherein the source device is configured to determine a network topology based on the stored responses received from the first intermediary device or the second intermediary device.
9. The system of claim 8 , wherein determining whether a second intermediary device has responded to either of the first probe or second probe includes: comparing, by the source device, an IP address of the first intermediary device and the second intermediary device for each response received to verify that they are each not the same IP address.
10. The system of claim 8 , wherein determining whether each of the first intermediary device or the second intermediary device has responded to two previous transmissions of probes includes: incrementing, by the source device, a multiple path flag; and determining, by the source device, whether the multiple path flag is greater than one.
11. The system of claim 8 , wherein the processor is further configured to execute the instructions to perform the method including: storing, by the source device for each probe transmitted, the response received and a time-to-live (“TTL”) value of the transmitted probe.
12. The system of claim 8 , wherein the processor is further configured to execute the instructions to perform the method including: determining, by the source device, whether an IP address of a response is an IP address of the destination device.
13. The system of claim 8 , wherein the processor is further configured to execute the instructions to perform the method including: increasing, by the source device, a time-to-live (“TTL”) value of each of the first probe and the second probe when more than one responding device has not responded to each of the first probe and the second probe; transmitting, from the source device, at least two probes having the increased TTL value with a destination set to a destination device; and transmitting, from the source device, at least two probes having the increased TTL value with a destination set to a destination device.
14. The system of claim 8 , wherein the processor is further configured to execute the instructions to perform the method including: increasing, by the source device, a time-to-live (“TTL”) value of each of the first probe and the second probe in response to determining that more than one of either the first intermediary device or the second intermediary device has not responded to the two previous transmissions of probes; and transmitting, from the source device, at least two probes having the increased TTL value with a destination set to a destination device.
15. A non-transitory computer-readable medium storing instructions that, when executed by a computer, cause the computer to perform a method for determining a topology of a network comprising a plurality of intermediary devices and intermediary paths, the method including: transmitting, from a source device, a first probe and a second probe to a destination device; in response to each of the transmitted first probe and second probe, receiving, at the source device, at least a first response from at least a first intermediary device; determining, by the source device, whether a second response has been received from a second intermediary device in response to either of the transmitted first probe or second probe; in response to determining that a second intermediary device has responded to either of the first probe or second probe, determining, by the source device, whether either of the first intermediary device or the second intermediary device have responded to two previous transmissions of probes; and in response to determining that either of the first intermediary device or the second intermediary device has responded to two previous transmissions of probes, storing, by the source device, a response received from each of the first intermediary device or the second intermediary device in response to either of the transmitted first probe or second probe, wherein the source device is configured to determine a network topology based on the stored responses received from the first intermediary device or the second intermediary device.
16. The computer-readable medium of claim 15 , wherein determining whether a second intermediary device has responded to either of the first probe or second probe includes: comparing, by the source device, an IP address of the first intermediary device and the second intermediary device for each response received to verify that they are each not the same IP address.
17. The computer-readable medium of claim 15 , wherein determining whether each of the first intermediary device or the second intermediary device has responded to two previous transmissions of probes includes: incrementing, by the source device, a multiple path flag; and determining, by the source device, whether the multiple path flag is greater than one.
18. The computer-readable medium of claim 15 , further comprising: storing, by the source device for each probe transmitted, the response received and a time-to-live (“TTL”) value of the transmitted probe.
19. The computer-readable medium of claim 15 , further comprising: determining, by the source device, whether an IP address of a response is an IP address of the destination device.
20. The computer-readable medium of claim 15 , further comprising: increasing, by the source device, a time-to-live (“TTL”) value of each of the first probe and the second probe when more than one responding device has not responded to each of the first probe and the second probe; and transmitting, from the source device, at least two probes having the increased TTL value with a destination set to a destination device.
Unknown
August 10, 2021
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.