Network path routing for wireless traffic

Patent metadata

Field	Value
Publication number	US-11240729-B1
Application number	US-202016817104-A
Country	US
Kind code	B1
Filing date	Mar 12, 2020
Priority date	Oct 24, 2018
Publication date	Feb 1, 2022
Grant date	Feb 1, 2022

Abstract

An enforcer application is configured to intercept signaling messages in a telecommunications network and select an optimal SGW, PGW, SMF/UPF and application servers in real time. More specifically, the enforcer intercepts and generates GSM MAP, Diameter, GTP-C and HTTP2/JSON signaling messages. The enforcer executes a policy to force the user devices to re-establish the data connection, thus anchoring at different SGW, PGW, SMF/UPF and application server to keep end-to-end routing path optimal, when the impacting factor changes. The enforcer can further feed its performance data and decision matrix into the analyzer and database to further optimize the decision process. Analyzer and KPI metrics databases are installed at central data centers to collect the KPI data from different probes and enforcer, calculate in real-time the optimal routing path with different decision factors considered, and interact with enforcer to update the latest optimal path status based on the data collected.

First claim

What is claimed is:

1. A method of optimizing end-to-end routing in a cellular network, the method comprising the steps of:
communicatively coupling a probe to the cellular network, the probe having network authorization and authority to send and receive signaling messages to network peers;
the probe transmitting over a time-based interval an echo-request to a first network peer wherein the connection from the probe to the first network peer constitutes a first network path;
the probe receiving from the first network peer an echo-response;
storing in a key performance indicator (KPI) metrics database at least one performance value for the first network path from the probe for the first network peer;
the probe transmitting over the time-based interval an echo-request to a second network peer, the second network peer being a functionally compatible node to the first network peer, wherein the connection from the probe to the second network peer constitutes a second network path;
the probe receiving from the second network peer an echo-response;
storing in the KPI metrics database at least one performance value for the second network path from the probe for the second network peer;
responsive to a connection event, querying the KPI metrics database for an optimal network path based at least in part on the performance values for the first and second network paths;
receiving from the KPI metrics database, the optimal network path for a user equipment device;
generating a signaling message to force the user equipment device to reestablish its data connection to the received optimal network path; and
transmitting the signaling message to the user equipment device.

2. The method of claim 1 wherein the network peers are selected from the group consisting of server gateways (SGW), packet data network gateways (PGW), gateway GPRS support nodes (GGSN), server GPRS support nodes (SGSN), session management function (SMF) nodes and user plane function (UPF) nodes.

3. The method of claim 1 wherein the performance values for the first network path and the second network path are derived from the group consisting of latency, packet loss, network bandwidth, network availability, application throughput, network cost and hosting cost.

4. The method of claim 1 wherein the connection event is a connection request message from the user equipment device, the connection request message received through a serving node on third generation (3G) and long-term evolution (LTE) networks.

5. The method of claim 1 wherein the echo request is a GPRS tunneling protocol (GTP-C) message.

6. The method of claim 1 wherein the connection event is a connection request message from the user equipment device, the connection request message received through a serving node in a fifth generation (5G) network.

7. The method of claim 1 wherein the echo-request is a GPRS tunneling protocol (GTP-U) message.

8. The method of claim 1 wherein the connection event is a change in the KPI metrics database whereby the optimal network path for the user equipment device has changed.

9. The method of claim 1 wherein the probe generates heartbeat queries on a first interval to the network peers and stores heartbeat responses in the KPI metrics database.

10. The method of claim 9 wherein responsive to non-receipt of a heartbeat response based on a predetermined threshold timespan, the probe updating the KPI metrics database with the non-receipt and generating heartbeat queries on a second interval to the network peers, the second interval shorter than the first interval.

11. The method of claim 1 wherein the probe generates hypertext protocol (HTTP) GET requests to application servers within the cellular network and stores the HTTP responses in the KPI metrics database.

12. The method of claim 4 wherein the connection request message is an activate packet data protocol (PDP) context request received from the user equipment device through a first serving node as a first GTP-C create session request message to connect to a first external gateway, the method further comprising:
querying the KPI metrics database;
identifying a second external gateway having a higher performance value than the first external gateway;
issuing a second GTP-C create session request to the second external gateway;
receiving a GTP-C create session response from the second external gateway; and
transmitting a GTP-C create session response to the first serving node which then transmits an activate PDP context accept message to the user equipment device whereby the user equipment device connects to the higher-performing second external gateway.

13. The method of claim 6 wherein the connection request message is an activate session request received from the user equipment device through a first serving node as a context setup request message to connect to a first external gateway, the method further comprising:
querying the KPI metrics database;
identifying a second external gateway having a higher performance value than the first external gateway;
issuing a context setup request to the second external gateway;
receiving a context setup response from the second external gateway; and
transmitting a context setup response to the first serving node which then transmits an activate accept message to the user equipment device whereby the user equipment device connects to the higher-performing second external gateway.

14. The method of claim 4 wherein the connection request message is a GPRS Mobility Management (GMM) attach request received from the user equipment device through a first serving node as a first location update message, the method further comprising:
querying the KPI metrics database;
identifying a second serving node having a higher performance value than the first serving node; and
issuing a location update reject message back to the first serving node and signaling to the user equipment device to generate a GMM attach request to the second serving node whereby the user equipment device connects to the higher performing second serving node.

15. The method of claim 11 wherein the connection request message is a HTTP request received from the user equipment device through a first serving node to a first application server, the method further comprising:
querying the KPI metrics database;
identifying a second application server having a higher performance value than the first application server; and
signaling to the user equipment device to update the uniform resource locator from the first application server to the second application server whereby the user equipment device connects to the higher-performing second application server.

16. A system of optimizing end-to-end routing in a cellular network, the system comprising:
a probe software application communicatively coupled to the cellular network, the probe having network authorization and authority to send and receive signaling messages to network peers;
the probe transmitting over a time-based interval an echo-request to a first network peer wherein the connection from the probe to the first network peer constitutes a first network path;
the probe receiving from the first network peer an echo-response;
storing in a key performance indicator (KPI) metrics database at least one performance value for the first network path from the probe for the first network peer;
the probe transmitting over the time-based interval an echo-request to a second network peer, the second network peer being a functionally compatible node to the first network peer, wherein the connection from the prob

Assignees

• Syniverse Technologies Llc

Inventors

• Xu Huiyue
• Datar Prashant
• Tandon Ravi

Classifications

• H04W40/12 Primary

  based on transmission quality or channel quality · CPC title

• H04L45/125

  based on throughput or bandwidth · CPC title

• H04W24/10

  Scheduling measurement reports {; Arrangements for measurement reports} · CPC title

• H04L45/121

  by minimising delays · CPC title

• H04L45/026

  Details of "hello" or keep-alive messages · CPC title