System and method for mobility tracking

Patent metadata

Field	Value
Publication number	US-11438272-B2
Application number	US-202017138542-A
Country	US
Kind code	B2
Filing date	Dec 30, 2020
Priority date	Dec 31, 2019
Publication date	Sep 6, 2022
Grant date	Sep 6, 2022

Abstract

Information regarding current conditions in a RAN or hybrid RAN/WAN are provided at fine geographic and temporal granularities (for example, on a per cell basis every second) using measurements and statistics produced in real time by monitoring a plurality of data sessions carried on the data plane of the network and tagging the measurements from the data sessions with a network location identifier (such as an identifier of a cell) associated with an endpoint of the data session. The information may include a profile for a shared channel (such as a cell) of the network, monitoring statistics for a portion of the network (such as a cell), or both. The information may have application in, for example, automatic network management (such as in congestion control), in automatic network diagnosis, and in network resource management and planning.

First claim

What is claimed is:

1. A method for generating network topology information, the method comprising:
acquiring real-time information including a plurality of data session measurements and a plurality of network portion identifiers respectively associated with the data session measurements, wherein:
each data session measurement includes a measurement of a respective data session that was transmitted across a network, and
each network portion identifier includes an identifier of a portion of the network corresponding to an endpoint of the respective data stream and determined by mapping an Internet Protocol (IP) address of the respective data stream to that network portion identifier using IP address to network portion identifier mappings; and

generating, in real time, network topology information for a network portion using the plurality of data session measurements and the plurality of respective network portion identifiers.

2. The method of claim 1 , wherein acquiring the real-time information comprises:
acquiring a first data session measurement of a first data session;
receiving the IP address to network portion identifier mappings;
determining a first IP address of the first data session;
determining a first network portion identifier using the IP address to network portion identifier mappings and the first IP address; and
associating the first network portion identifier with the first data session.

3. The method of claim 2 , wherein the first IP address is an IP address of a user device that is an endpoint of the first data session.

4. The method of claim 1 , wherein acquiring the real-time information is performed using a data plane agent of the network.

5. The method of claim 1 ,
wherein the network portion is a cell of the network, and
wherein the network topology information includes a crowd-sourced profile of the cell indicating one or more conditions in the cell.

6. The method of claim 5 ,
wherein the crowd-sourced profile of the cell includes an average user throughput within the cell, a number of active users in the cell, a total data volume in the cell, a number of users connected but not actively transmitting, or combinations thereof.

7. The method of claim 1 ,
wherein the network portion is a cell, and
wherein the network topology information includes statistics regarding the cell, the statistics including a mean user throughput for the cell, a distribution of user throughputs for the cell, a number of active users in the cell, a number of connected users in the cell, a mean User Equipment (UE) throughput for the cell, a distribution of UE throughputs for the cell, a number of active UEs in the cell, a number of connected UEs in the cell, statistics regarding data volume for the cell, statistics regarding latency for the cell, or combinations thereof.

8. The method of claim 1 ,
wherein the plurality of data session measurements were obtained by monitoring a user data plane of the network, and
wherein the IP address to network portion identifier mappings were obtained by monitoring user mobility and data session identifier information of a control plane of the network.

9. The method of claim 1 , wherein the network portion identifier is an Evolved Universal Mobile Telecommunication System Terrestrial Radio Access (E-UTRAN) Cell Identifier (ECI) or E-UTRAN Global Cell Identifier (EGCI).

10. The method of claim 1 , wherein the data session measurements include measurements of Transmission Control Protocol (TCP) data sessions.

11. A non-transitory computer readable medium having computer-executable instructions embodied thereon that when executed by at least one processor cause the processor to perform a method for generating network topology information, the method comprising:
acquiring real-time information including a plurality of data session measurements and a plurality of network portion identifiers respectively associated with the data session measurements, wherein:
each data session measurement includes a measurement of a respective data session that was transmitted across a network, and
each network portion identifier includes an identifier of a portion of the network corresponding to an endpoint of the respective data stream and determined by mapping an Internet Protocol (IP) address of the respective data stream to that network portion identifier using IP address to network portion identifier mappings; and

generating, in real time, network topology information for a network portion using the plurality of data session measurements and the plurality of respective network portion identifiers.

12. The non-transitory computer readable medium of claim 11 , wherein acquiring the real-time information comprises:
acquiring a first data session measurement of a first data session;
receiving the IP address to network portion identifier mappings;
determining a first IP address of the first data session;
determining a first network portion identifier using the IP address to network portion identifier mappings and the first IP address; and
associating the first network portion identifier with the first data session.

13. The non-transitory computer readable medium of claim 12 , wherein the first IP address is an IP address of a user device that is an endpoint of the first data session.

14. The non-transitory computer readable medium of claim 11 , wherein acquiring the real-time information is performed using a data plane agent of the network.

15. The non-transitory computer readable medium of claim 11 ,
wherein the network portion is a cell of the network, and
wherein the network topology information includes a crowd-sourced profile of the cell indicating one or more conditions in the cell.

16. The non-transitory computer readable medium of claim 15 ,
wherein the crowd-sourced profile of the cell includes an average user throughput within the cell, a number of active users in the cell, a total data volume in the cell, a number of users connected but not actively transmitting, or combinations thereof.

17. The non-transitory computer readable medium of claim 11 ,
wherein the network portion is a cell, and
wherein the network topology information includes statistics regarding the cell, the statistics including a mean user throughput for the cell, a distribution of user throughputs for the cell, a number of active users in the cell, a number of connected users in the cell, a mean User Equipment (UE) throughput for the cell, a distribution of UE throughputs for the cell, a number of active UEs in the cell, a number of connected UEs in the cell, statistics regarding data volume for the cell, statistics regarding latency for the cell, or combinations thereof.

18. The non-transitory computer readable medium of claim 11 ,
wherein the plurality of data session measurements were obtained by monitoring a user data plane of the network, and
wherein the IP address to network portion identifier mappings were obtained by monitoring user mobility and data session identifier information of a control plane of the network.

19. The non-transitory computer readable medium of claim 11 , wherein the network portion identifier is an Evolved Universal Mobile Telecommunication System Terrestrial Radio Access (E-UTRAN) Cell Identifier (ECI) or E-UTRAN Global Cell Identifier (EGCI).

20. The non-transitory computer readable medium of claim 11 , wherein the data session measurements include measurements of Transmission Control Protocol (TCP) data sessions.

Assignees

• Opanga Networks Inc

Inventors

• Burnette John
• Hadorn Ben
• Nguyen Linh
• Gibbons Dave

Classifications

• H04L47/27

  Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets · CPC title

• H04L47/193

  at the transport layer, e.g. TCP related · CPC title

• H04L47/11 Primary

  Identifying congestion · CPC title

• H04L43/0888

  Throughput · CPC title

• H04L43/0852

  Delays · CPC title