SYSTEMS AND METHODS FOR GENERATING A VIRTUAL NETWORK TOPOLOGY FOR M2M COMMUNICATIONS

• US 20160157043A1
• Filed: 11/28/2014
• Published: 06/02/2016
• Est. Priority Date: 11/28/2014
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Li, Xu, Zhang, Hang
• Granted Patent: US 9,622,019 B2
• Time in Patent Office: Days
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 41/0853 by actively collecting configuration information or by backing up configuration information
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/122 of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/036 Updating the topology between route computation elements, e.g. between OpenFlow controllers
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 49/70 Virtual switches
• CPC Class Codes: H04W 4/70 Services for machine-to-machine communication [M2M] or machine type communication [MTC]

Abstract

Methods and systems for generating a virtual network topology for machine-to-machine communications. A set of input information including network information and configuration information is obtained. One or more virtual serving gateways for the virtual network are located at one or more physical hosts, and each machine is associated with a respective virtual serving gateway, in accordance with the network information and the configuration information. A set of output information defining the virtual network topology is generated.

Claims

1. A method for generating a virtual network topology for machine-to-machine communications, the method comprising:

obtaining a set of input information, the input information including;

network information providing information about a physical network for machine-to-machine communications among a plurality of machines; and

configuration information providing one or more parameters for configuring the virtual network topology;

locating one or more virtual serving gateways for the virtual network at one or more physical hosts in the physical network and associating each of the plurality of machines with one of the one or more virtual serving gateways, in accordance with the network information and the configuration information; and

generating a set of output information defining the virtual network topology, the output information including;

information identifying a location of the one or more virtual serving gateways at the one or more physical hosts; and

information identifying associations between the plurality of machines and the one or more virtual serving gateways.

2. The method of claim 1 wherein associating each of the plurality of machines with the one virtual serving gateway comprises matching one or more resource requirements of each machine with corresponding one or more available resources of the physical host of the one virtual serving gateway, the one or more resource requirements of each machine and the one or more available resources of the physical host being determined in accordance with at least one of the network information and the configuration information.

3. The method of claim 1 wherein the configuration information defines a permissible hierarchy of two or more levels for the virtual network topology, the method further comprising:

associating at least one lower level virtual serving gateway with at least one higher level virtual serving gateway, in accordance with the network information and the configuration information; and

wherein the set of output information includes information identifying an association between the at least one lower level virtual serving gateway and the at least one higher level virtual serving gateway.

4. The method of claim 3 wherein the at least one lower level virtual serving gateway is located at a first physical host providing a first set of services, wherein the at least one higher level virtual serving gateway is located at a second physical host providing a second set of services, and wherein at least one service from each of the first and second sets of services are required by at least one machine associated with the at least one lower level virtual serving gateway.

5. The method of claim 1, further comprising:

determining one or more functionalities to be provided by at least one virtual serving gateway located at the one or more physical hosts;

generating a second set of output information defining the one or more functionalities to be provided by the one or more physical hosts; and

transmitting the second set of output information to a software-defined protocol system.

6. The method of claim 1 wherein the set of input information indicates a new virtual network topology is to be generated only for a portion of the physical network, and wherein the locating and associating is performed only for the one or more physical hosts and the machines corresponding to the portion of the physical network.

7. The method of claim 1 wherein a recursive optimization process is used for locating the one or more virtual serving gateways at the one or more physical host and associating each of the plurality of machines with the respective virtual serving gateway.

8. The method of claim 7 wherein the recursive optimization process comprises:

dividing the plurality of machines into a clustering hierarchy based on machine traffic; and

performing the locating and associating within each cluster of the clustering hierarchy, by traversing the clustering hierarchy from bottom to top or top to bottom.

9. The method of claim 8 wherein the set of input information indicates a new virtual network topology is to be generated only for a portion of the physical network, and wherein the locating and associating is performed only for one or more clusters of the clustering hierarchy corresponding to the portion of the physical network.

10. The method of claim 7 wherein the recursive optimization process solves a joint optimization problem that jointly defines a first optimization objective with respect to network resource utilization and a second optimization objective with respect to number of virtual serving gateways.

11. The method of claim 10 wherein the network information includes information for calculating a correlation of traffic content between machines, wherein the joint optimization problem further jointly defines a third optimization objective with respect to content correlation between machines associated with the same virtual serving gateway.

12. The method of claim 1 further comprising:

receiving a trigger signal indicating a request for generation of a new virtual network topology, and performing the obtaining, locating, associating and generating in response to receipt of the trigger signal.

13. The method of claim 12 wherein the trigger signal is received from a software-defined networking controller, and the trigger signal comprises an update to the input information.

14. The method of claim 1 further comprising transmitting the set of output information to a software-defined networking controller.

15. A method for traffic engineering for machine-to-machine communications among a plurality of machines, the method comprising:

obtaining topology information defining a virtual network topology for a physical network, the virtual network topology identifying locations of one or more virtual serving gateways at one or more physical hosts in the physical network and identifying associations of each of the plurality of machines with one of the one or more virtual serving gateways;

segmenting traffic flow into individual flow segments, based on the virtual network topology;

performing traffic engineering on the flow segments and monitoring traffic quality in the physical network; and

when a trigger event is detected, generating a request for a new virtual network topology.

16. The method of claim 15 wherein the trigger event comprises one or more of:

traffic quality falling below a predetermined quality threshold;

addition or removal of a physical node in the physical network;

addition or removal of a physical link in the physical network;

increase or decrease in capacity of a physical link in the physical network;

addition or removal of a number of machines in the physical network beyond a predetermined threshold;

increase or decrease in machine traffic beyond a predetermined threshold;

or

increase or decrease of background network traffic beyond a predetermined threshold.

17. The method of claim 15 wherein the topology information defines a hierarchical topology for the virtual network topology, and segmenting the virtual network topology comprises translating a flow path through two or more hierarchical levels into corresponding two or more flow segments between adjacent hierarchical levels.

18. The method of claim 15 wherein the topology information is received from a software-defined topology system, and further comprising transmitting the request for a new virtual network topology to the software-defined topology system.

19. A system for generating a virtual network topology for machine-to-machine communications, the system comprising a processing device configured to cause the system to:

obtain a set of input information, the input information including;

network information providing information about a physical network for machine-to-machine communications among a plurality of machines; and

configuration information providing one or more parameters for configuring the virtual network topology;

locate one or more virtual serving gateways for the virtual network at one or more physical hosts in the physical network and associate each of the plurality of machines with one of the one or more virtual serving gateways, in accordance with the network information and the configuration information; and

generate a set of output information defining the virtual network topology, the output information including;

information identifying a location of the one or more virtual serving gateways at the one or more physical hosts; and

information identifying associations between the plurality of machines and the one or more virtual serving gateways.

20. The system of claim 19 wherein the processing device is further configured to cause the system to:

receive a trigger signal from a software-defined networking controller, the trigger signal indicating a request for generation of a new virtual network topology;

perform the obtaining, locating, associating and generating in response to receipt of the trigger signal; and

transmit the set of output information to the software-defined networking controller.

21. The system of claim 19 wherein the processing device is further configured to cause the system to associate each of the plurality of machines with the one virtual gateway by matching one or more resource requirements of each machine with corresponding one or more available resources of the physical host of the one virtual gateway, the one or more resource requirements of each machine and the one or more available resources of the physical host being determined in accordance with at least one of the network information and the configuration information.

22. The system of claim 19 wherein the configuration information defines a permissible hierarchy of two or more levels for the virtual network topology, the processing device being further configured to cause the system to:

associate at least one lower level virtual gateway with at least one higher level virtual gateway, in accordance with the network information and the configuration information; and

wherein the set of output information includes information identifying an association between the at least one lower level virtual gateway and the at least one higher level virtual gateway.

23. The system of claim 19 wherein the processing device is further configured to cause the system to perform a recursive optimization process to locate the one or more virtual gateways at the one or more physical host and to associate each of the plurality of machines with the respective virtual gateway, the recursive optimization process involving:

dividing the plurality of machines into a clustering hierarchy based on machine traffic; and

performing the locating and associating within each cluster of the clustering hierarchy, by traversing the clustering hierarchy from bottom to top.

24. The system of claim 19 wherein the processing device is further configured to cause the system to:

determine one or more functionalities to be provided by at least one virtual serving gateway located at the one or more physical hosts;

generate a second set of output information defining the one or more functionalities to be provided by the one or more physical hosts; and

transmit the second set of output information to a software-defined protocol system.

25. A system for traffic engineering for machine-to-machine communications among a plurality of machines, the system comprising a processing device configured to cause the system to:

obtain topology information defining a virtual network topology for a physical network, the virtual network topology identifying locations of one or more virtual serving gateways at one or more physical hosts in the physical network and identifying associations of each of the plurality of machines with one of the one or more virtual serving gateways;

segment traffic flow into individual flow segments, based on the virtual network topology;

perform traffic engineering on the flow segments and monitoring traffic quality in the physical network; and

when a trigger event is detected, generate a request for a new virtual network topology.

26. The system of claim 25 wherein the processing device is further configured to cause the system to:

receive the topology information from a software-defined topology system; and

transmit the request for a new virtual network topology to the software-defined topology system.

27. The system of claim 25 wherein the topology information defines a hierarchical topology for the virtual network topology, and the processing device is further configured to cause the system to segment the virtual network topology by translating a flow path through two or more hierarchical levels into corresponding two or more flow segments between adjacent hierarchical levels.