Independently verifying a transit point in a network environment

• US 9,474,040 B2
• Filed: 10/07/2014
• Issued: 10/18/2016
• Est. Priority Date: 10/07/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Bryant, Stewart Frederick, Cassar, Christian, Verrydt, Willem Maria
• Primary Examiner(s): Trivedi, Atul
• Application Number:
  US14/508,907
• Publication Number:
  US 20160100377A1
• Time in Patent Office: 742 Days
• Field of Search: 701/300, 455/456.1
• US Class Current: 1/1
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

An example method for independently verifying a transit point in a network environment is provided and includes receiving, at a transit point in a packet network, at least two radio signals from corresponding different radio sources, receiving, at the transit point, a sampling request in an packet message, and transmitting in another packet message a sample of the at least two radio signals such that by comparing the sample with an expected sample, a location of the transit point is determined. The expected sample can comprise another sample of the at least two radio signals that would have been received by the transit point at an expected location at a time of receipt of the sampling request, and if the expected sample matches the sample, the transit point is determined to be at the expected location.

Claims

1. A method comprising:

receiving, at a transit point, at least two radio signals from corresponding different radio sources over a radio network;

receiving, at the transit point, a sampling request in a packet message from a first endpoint over a packet network; and

transmitting in another packet message to a second endpoint over the packet network a sample of the at least two radio signals such that by comparing the sample with an expected sample, a location of the transit point is determined.

2. The method of claim 1, wherein the expected sample comprises another sample of the at least two radio signals that would have been received by the transit point at an expected location at a time of receipt of the sampling request, wherein if the expected sample matches the sample, the transit point is determined to be at the expected location.

3. The method of claim 2, wherein the comparison between the sample and the expected sample and a delay in receiving the sample after the sampling request was sent are used to calculate a deviation of the location of the transit point with respect to the expected location.

4. The method of claim 1, wherein the sampling request is sent to the transit point in an operations and maintenance (OAM) message by a network endpoint over the packet network.

5. The method of claim 1, further comprising:

storing the at least two radio signals in a sampling register at the transit point;

storing a reference to the sampling request; and

retrieving a portion of the stored radio signals and the reference to the sampling request to generate the sample.

6. The method of claim 1, wherein the at least two radio signals comprise pseudo-random digitally encoded bit-streams.

7. The method of claim 1, wherein each of the at least two radio signals comprise a different signal of opportunity including a random bit-stream.

8. The method of claim 1, wherein the packet network is untrusted.

9. The method of claim 1, wherein the different radio sources comprise two different satellites at mutually opposing horizons.

10. The method of claim 1, wherein the different radio sources comprise terrestrial radio signal transmitters.

11. Non-transitory tangible media that includes instructions for execution, which when executed by a processor, is operable to perform operations comprising:

receiving, at a transit point, at least two radio signals from corresponding different radio sources over a radio network;

receiving, at the transit point, a sampling request in a packet message from a first endpoint over a packet network; and

transmitting in another packet message to a second endpoint over the packet network a sample of the at least two radio signals such that by comparing the sample with an expected sample, a location of the transit point is determined.

12. The media of claim 11, wherein the expected sample comprises another sample of the at least two radio signals that would have been received by the transit point at an expected location at a time of receipt of the sampling request, wherein if the expected sample matches the sample, the transit point is determined to be at the expected location.

13. The media of claim 12, wherein the comparison between the sample and the expected sample and a delay in receiving the sample after the sampling request was sent are used to calculate a deviation of the location of the transit point with respect to the expected location.

14. The media of claim 11, wherein the sampling request is sent to the transit point in an OAM message by a network endpoint over the packet network.

15. The media of claim 11, wherein the operations further comprise:

storing the at least two radio signals in a sampling register at the transit point;

storing a reference to the sampling request; and

retrieving a portion of the stored radio signals and the reference to the sampling request to generate the sample.

16. An apparatus, comprising:

a memory element for storing data; and

a processor, wherein the processor executes instructions associated with the data, wherein the processor and the memory element cooperate, such that the apparatus is configured for;

receiving, at a transit point, at least two radio signals from corresponding different radio sources over a radio network;

receiving, at the transit point, a sampling request in a packet message from a first endpoint over a packet network; and

transmitting in another packet message to a second endpoint over the packet network a sample of the at least two radio signals such that by comparing the sample with an expected sample, a location of the transit point is determined.

17. The apparatus of claim 16, wherein the expected sample comprises another sample of the at least two radio signals that would have been received by the transit point at an expected location at a time of receipt of the sampling request, wherein if the expected sample matches the sample, the transit point is determined to be at the expected location.

18. The apparatus of claim 17, wherein the comparison between the sample and the expected sample and a delay in receiving the sample after the sampling request was sent are used to calculate a deviation of the location of the transit point with respect to the expected location.

19. The apparatus of claim 16, wherein the sampling request is sent to the transit point in an OAM message by a network endpoint over the packet network.

20. The apparatus of claim 16, further configured for:

storing the at least two radio signals in a sampling register at the transit point;

storing a reference to the sampling request; and

retrieving a portion of the stored radio signals and the reference to the sampling request to generate the sample.