WO2015113298A1

WO2015113298A1 - Resource configuration method and device

Info

Publication number: WO2015113298A1
Application number: PCT/CN2014/071830
Authority: WO
Inventors: 谭巍
Original assignee: 华为技术有限公司
Priority date: 2014-01-29
Filing date: 2014-01-29
Publication date: 2015-08-06
Also published as: CN105594158A; CN105594158B

Abstract

The present invention provides a resource configuration method and device, the method comprising: a centralized control network element SNC obtaining the resource consumption information of the individual traffic flows of each type of traffic processed by the functional nodes in the network, and according to the resource consumption information as well as the total amounts of various types of traffic and the time delays thereof, determining the time delay information corresponding to the individual traffic flows through the functional nodes; then, according to said time delay information, determining the destination functional node type corresponding to each type of traffic as well as the destination functional node quantity corresponding to said destination functional node type, and sending configuration information to said destination functional node, said configuration information being used for indicating the type and volume of the processed traffic; the technical solution of the present invention achieves rational utilization of network resources, increasing the utilization of network resources, preventing network congestion, and ensuring normal transmission of user traffic.

Description

Resource configuration method and device

The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for configuring resources. Background technique

Software Defined Network (SDN) is a new network innovation architecture proposed by Stanford University's clean slate research group. It separates the network device control plane from the data plane through OpenFlow, thus realizing flexible network traffic. Control provides a good platform for network and application innovation.

In the prior art, the network device is virtualized and placed on the unified virtualization platform. The function of the network element is maintained in the original design, and the interface between the network elements does not change. A lot of data planes and control planes are also integrated inside the network element, such as Mobile IP, packet filtering, General Packet Radio Service Tunnel Protocol (GTP), security, and billing. Etc., these functions are implemented in a physical box in a tightly coupled manner, and the number of functions is fixed in a physical box for configuration according to the specifications of the product. However, the prior art may cause waste of network resources when the network element traffic is small, and when the network element traffic volume is large, network congestion may occur. Summary of the invention

The embodiments of the present invention provide a resource configuration method and device to solve the problem of network congestion caused by unreasonable use of network resources.

A first aspect of the present invention provides a method of configuring a resource. among them,

The centralized control network element SNC obtains the resource consumption information of each function node in the network for processing a single service flow of each type of service, and then, the SNC determines, according to the resource consumption information, the various types of service totals and the delay characteristics thereof, The single service flow of the type service passes the delay information corresponding to the function node;

Determining, according to the delay information, the target function node type corresponding to each type of service and the number of target function nodes corresponding to each of the target function node types; the SNC according to the various types of services Total amount, and each type determined The target function node type corresponding to the service and the number of target function nodes corresponding to each of the target function node types are sent configuration information to the target function node, where the configuration information is used to indicate the type of service to be processed and the amount of traffic.

In a first possible implementation manner of the first aspect, before the SNC obtains resource consumption information of each service node in the network for processing each type of service, the SNC further includes:

Receiving, by the SNC, a registration message sent by a function node in the network, where the registration message carries a node type, a node identifier, and capability information of the function node;

Sending, by the SNC, the service type information and the service parameter information to the corresponding function node according to the node type, the node identifier, and the capability information, so that the corresponding function node is based on the service type information and Service parameter information, calculated resource consumption information for processing a single service flow of each type of service.

With reference to the first possible implementation manner of the first aspect, in a second possible implementation manner of the first aspect, the SNC obtains resource consumption information of each function node in the network for processing a single service flow of each type of service, specifically:

And the SNC receives, by the corresponding function node, the resource consumption information of the single service flow of each type of service.

With reference to the first aspect, the first possible implementation manner of the first aspect, and the second possible implementation manner of the first aspect, in a third possible implementation manner of the first aspect, Determining the time delay information, determining the target function node type corresponding to each type of service, and the number of target function nodes corresponding to each of the target function node types, specifically: the SNC calculates each required type of service Describe the number of target function node types; the SNC determines the number of different types of service flows according to the capability set of each functional node in the network, with the minimum network delay as an optimization target;

Determining, according to the number of the target function node types required by each type of service, and the number of the different types of service flows, the number of target function nodes corresponding to each of the target function node types .

With reference to the third possible implementation manner of the first aspect, in a fourth possible implementation manner of the first aspect, the SNC determines, according to a capability set of each functional node in the network, a minimum network delay as an optimization target, The number of different types of business flows, including: The SNC takes min z = b _jXj as an objective function, and determines a different type by ^a fl ^x j c'G ¹ ' ² ''"' as a constraint x ≥ 0 ( ' = l, 2 .. , ") The number of business flows;

Where z is the delay of the entire network, that is, the sum of delays of all service flows of different services, and hopes that z is the smallest; %( = 1,2— , ?77; = 1,2, ·..,«) The consumption of a single stream for each service; = 1, 2, ..., «) represents the delay of a single stream for each type of service; _Ci (i = 1, 2, ) represents the capability of the functional node for each type of service; ( = 1, 2,..., «) indicates the number of different types of business flows.

In conjunction with the third possible implementation of the first aspect, in a fifth possible implementation manner of the first aspect, the SNC calculates the number of the target function node types required for each type of service, including:

The SNC calculates the number of the target function node types required for each type of service according to the obtained types of services, where the same type of service corresponds to one type of the target function node.

With reference to the third possible implementation manner of the first aspect, in a sixth possible implementation manner of the first aspect, the SNC is configured according to the quantity of the target function node type required for each type of service, and Determining the number of different types of service flows, determining the number of target function nodes corresponding to each of the target function node types, specifically including:

The SNC obtains the number of the target function nodes according to the total amount of services of the same type divided by the capability of the target function node for the type of service.

A second aspect of the present invention provides a centralized control network element, including:

An obtaining module, configured to obtain resource consumption information of each function node in the network to process a single service flow of each type of service;

a first determining module, configured to determine delay information corresponding to a single service flow of each type of service through a function node according to the resource consumption information obtained by the obtaining module, and various types of service totals and delay characteristics thereof ;

a second determining module, determining, according to the delay information determined by the first determining module, a target function node type corresponding to each type of service and a number of target function nodes corresponding to each type of the target function node type;

a first sending module, according to the total amount of the various types of services, and a target function node type corresponding to each type of service determined by the second determining module, and each of the target functions The number of the target function nodes corresponding to the node type, and sending configuration information to the target function node, where the configuration information is used to indicate the type of service and the amount of traffic processed.

In a first possible implementation manner of the second aspect, the centralized control network element further includes: a receiving module, configured to obtain, by the acquiring module, resource consumption information of each function node in the network for processing a single service flow of each type of service a registration message sent by a function node in the network, where the registration message carries a node type, a node identifier, and capability information of the function node;

a second sending module, configured to send the service type information and the service parameter information to the corresponding function node by using the node type, the node identifier, and the capability information received by the receiving module, so that the corresponding The function node calculates resource consumption information for processing a single service flow of each type of service according to the service type information and the service parameter information.

With reference to the first possible implementation manner of the second aspect, in a second possible implementation manner of the second aspect, the acquiring module acquires resource consumption information of each function node in the network for processing a single service flow of each type of service, specifically :

And the acquiring module receives, by the corresponding function node, the resource consumption information of the single service flow of each type of service.

With reference to the second aspect, the first possible implementation manner of the second aspect, and the second possible implementation manner of the second aspect, in a third possible implementation manner of the second aspect, the second determining The module determines the target function node type corresponding to each type of service and the number of target function nodes corresponding to each of the target function node types according to the delay information determined by the first determining module, and specifically includes:

The second determining module calculates a quantity of the target function node type required for each type of service;

The second determining module determines the number of different types of service flows according to the capability set of each functional node in the network, with the minimum network delay as an optimization target;

Determining, by the second determining module, each of the target function nodes according to the number of the target function node types required for each type of service determined by the first determining module, and the number of different types of service flows The number of target function nodes corresponding to the type.

With reference to the third possible implementation manner of the second aspect, in a fourth possible implementation manner of the second aspect, the second determining module is configured according to the functional sections in the network that are determined by the first determining module The set of capabilities of the point, with the minimum network delay as the optimization goal, determine the number of different types of service flows, including:

The second determining module takes _{min z =} 3⁄4x as an objective function and determines the number of different types of trade flows by using ' ^: ¹ , ² , ... ); t χ, ≥ 0 υ - \, 2, - , η) where ζ is the delay of the entire network, that is, the sum of the delays of all the business flows of different services, and hopes to be the smallest; %( = 1,2— , ^; = 1,2, ·..,«) Represents the consumption of a single stream for each service; = 1, 2, ..., «) represents the delay of a single stream for each type of service; _Ci (i = 1, 2, ) represents the available capacity of the functional node for each type of service ; x ( = l, 2, ..., «) indicates the number of different types of business flows.

With reference to the third possible implementation manner of the second aspect, in a fifth possible implementation manner of the second aspect, the second determining module calculates a quantity of the target functional node type required for each type of service, specifically Includes:

The second determining module calculates the number of the target function node types required for each type of service according to the obtained total types of services, where the same type of service corresponds to one type of the target function. node.

With reference to the third possible implementation manner of the second aspect, in a sixth possible implementation manner of the second aspect, the second determining module, according to the quantity of the target functional node type required for each type of service And determining, according to the quantity of the different types of service flows, the number of target function nodes corresponding to each of the target function node types, specifically:

The second determining module obtains the number of the target function nodes according to the total amount of services of the same type divided by the capability of the target function node for the type of service.

A third aspect of the present invention provides a resource configuration centralized control network element, including: a memory and a processor, the memory is configured to store an instruction, and the processor is configured to execute an instruction stored in the memory to perform as the first Aspects, aspects of the first possible implementation of the first aspect to any of the sixth possible implementations.

A fourth aspect of the present invention provides a resource configuration network, including a second aspect, a first possible implementation manner of the second aspect, a possible implementation manner of the sixth possible implementation manner of the second aspect, and a plurality of possible implementation manners. Functional nodes;

The function node is configured to receive configuration information that is sent by the centralized control network element, where the configuration information is used to indicate a service type and a service volume, and perform a corresponding service forwarding operation according to the configuration information. Or business processing operations. DRAWINGS

The drawings used in the embodiments or the description of the prior art are briefly described. It is obvious that the drawings in the following description are some embodiments of the present invention, and are not creative to those skilled in the art. Other drawings can also be obtained from these drawings on the premise of labor.

1 is a schematic diagram of a software-defined network architecture according to an embodiment of the present invention; FIG. 2 is a flowchart of Embodiment 1 of a resource configuration method according to the present invention;

3 is a schematic diagram of an initialization process of a second embodiment of a resource configuration method according to the present invention;

4 is a schematic diagram of a pre-configuration process of Embodiment 2 of a resource configuration method according to the present invention;

FIG. 5 is a schematic structural diagram 1 of a centralized control network element according to an embodiment of the present invention; FIG. 6 is a schematic structural diagram 2 of a centralized control network element according to an embodiment of the present invention; FIG. 7 is a centralized configuration of resources in an embodiment of the present invention; FIG. 8 is a schematic structural diagram 1 of a resource configuration network according to an embodiment of the present invention; FIG.

FIG. 9 is a second structural diagram of a resource configuration network according to an embodiment of the present invention. The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. The embodiments are a part of the embodiments of the invention, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

FIG. 1 is a schematic diagram of a software-defined network architecture according to an embodiment of the present invention. As shown in FIG. 1, a network is controlled by a centralized control network element (SNC) 10, a distribution entity (Distributor) 11, and a data rule matching entity (Entry). It consists of a Function Nodes Network 13 consisting of a series of functional nodes, a Radio Node 14 and an Interface (NAT) 15 with other domain networks. The specific description of each part is as follows:

The centralized control network element (SNC) 10 has a Mobile Management Entity (MME), a Service Gateway (S-GW), and a Packet Data Gateway (Packet). Control plane functions of network elements such as Data Network Gateway, P-GW).

An entity (Entry) 12 for performing data rule matching is configured to receive a rule that is sent by the centralized control network element SNC, and distribute the received rule to a function node in the Function Nodes Network 13 for execution.

The distribution entity 11 is configured to distribute the rules issued by the centralized control network element (SNC) 10 to different entities that perform data rule matching when there are multiple entities (Entry) 12 for data rule matching (Entry) 12, Optionally, there may be multiple distribution entities 11 (Distributor) 11 , which is not limited by the exemplary embodiment.

A series of function nodes (Function Nodes Network) 13 , wherein the function nodes are functions and control aspects in data processing in network elements such as S-GW and P-GW in the existing network. The functions are split from the original physical devices and deployed in the Function Nodes Network 13 according to the functional granularity.

Each function node has computing and storage capabilities, which can be used to perform data forwarding operations of routers or switches, and can also perform data processing operations. Functional nodes can be directly connected or connected through an IP network. Data forwarding can be done using a Self-Defending Network (SDN) or a traditional autonomous method. Each function node can have the same processing strategy or different processing strategies in data processing. The function node can obtain a processing strategy pre-configured or delivered by the centralized control network element (SNC) 10.

The radio node 14 can be a radio frequency (RF) transmitter or a base station for transmitting wireless signals.

Interface to other domain networks (NAT) 15 This interface is used when a software-defined network communicates with other domain networks.

In addition, there is a many-to-many correspondence between functional nodes and services in the network. One type of service can be processed by one or more functional nodes, and one functional node can be used to process one or more types of services. In general, for a type of service, a functional node can be used as a link in the process of this type of business. For example, there are three types of services: voice, data, and video stream. The function nodes of the above three types of services in the data transmission process include: Deep Packet Inspection (DPI) function node and video compression function node. L2 layer function node, L3 layer function node, etc. That is to say, a type of service generally requires multiple function nodes for service processing. A software-defined network architecture diagram provided by an embodiment of the present invention, by using an existing network

The functions of data processing and control functions in network elements such as S-GW and P-GW are decoupled from the original physical devices, split into different functional nodes, and the control planes in the decoupled network elements are The function is merged with the MME into a centralized control network element, which can effectively expand the function nodes according to the characteristics and performance of the user service, thereby effectively improving the utilization of network resources.

2 is a flowchart of Embodiment 1 of a resource configuration method according to the present invention. As shown in FIG. 2, the method includes:

Step 101: Centralized control network element The SNC obtains resource consumption information of each function node in the network for processing each type of service single service flow;

The centralized control network element SNC can obtain the resource consumption information of each function node in the network for processing a single service flow of each type of service, and specifically: the service that needs to be processed by the user can be divided into different service flows, and the service flow that needs to be calculated For example, the resource consumption information may be used by a functional node having computing capability to process a resource of a computing capability function node consumed by a user-uploaded single service flow that needs to be processed. The services that the user needs to perform may include: a storage service, a computing service, a transcoding service, an encoding service, a decoding service, and the like, which are not limited by the present invention. Each function node can report the resource consumption information of each service flow of each type of service to the SNC.

Step 102: The centralized control network element SNC determines the delay information corresponding to the single service flow of each type of service through the function node according to the obtained resource consumption information, and various types of service totals and delay characteristics;

The centralized control network element SNC can receive the reported resource consumption information for each type of single service flow from each function node, and integrate the obtained total amount of each type of service and the delay characteristics of various services to determine each type. A single service flow of a service passes the delay information corresponding to the function node. The delay feature may be delay information corresponding to a single service flow of each type of service, and the delay of the single service flow may include: a delay of storing the service, a delay of calculating the service, The delay of the transcoding service, the delay of the encoding service, the delay of the decoding service, and the like are not limited by the present invention.

Step 103: The centralized control network element SNC determines, according to the determined delay information, a target function node type corresponding to each type of service and a number of target function nodes corresponding to each type of the target function node type; The centralized control network element SNC determines the type of the required target function node according to the determined delay information corresponding to the function node for each type of service of each type of service, and then calculates the satisfaction by using the linear programming method under the delay constraint. The number of services of the minimum delay of the entire network, that is, the number of services to be processed by the same type of function node, and then the centralized control of the network element SNC according to the calculated service of the same type of function node The number is divided by the obtained capability of the target function node of this type for the type of business processing, and the number of target function nodes corresponding to each type of target function node can be determined.

Step 104: The centralized control network element SNC determines, according to the obtained various types of service totals, the determined target function node type corresponding to each type of service, and the target function node corresponding to each of the target function node types. The quantity sends configuration information to the target function node, and the configuration information is used to indicate the type of service to be processed and the amount of traffic.

The centralized control network element SNC sends configuration information to the function node network according to the determined type of the target function node and the number of target function nodes corresponding to each type of function node, to configure the function node type included in the function node network and The number of functional nodes of each type. The configuration information may be an initial static configuration or a dynamic configuration, and is not limited herein.

In this embodiment, the linear programming method under the delay constraint is used to determine the number of target functional nodes corresponding to each type of target functional node:

Suppose there are kind of function nodes ⁷ ^(^ ¹ , ² ,... ) in the network, "class service" ^{= 1} , ² , ''',"), the number of each type of service is ^ ^ ¹ , ² ,...,") The delay of a single stream for each type of service is 3⁄4 ( ' = ι, ² ,···,"), ^^ ¹ , ² ,... ) indicates the available capacity of the functional node for each type of service, and each service consumes The functional node capability matrix is a matrix element to represent the consumption of a single stream for each service. See Table 1 for details:

Table 1 Relationship between service and node type delay consumption

The objective function is the delay z of the whole network, that is, the sum of the delays of all the business flows of different services, with the goal of achieving the minimum of z, B'J:

According to the different types of functional nodes available, the following constraints apply: ∑«Λ ^≤c '('' ^{= 1} , ² ,"', ^w )

≥0(j' = l,2"..,") (2-2) You can use (2-1) as the objective function and (2-2) as the constraint, you can get the ability in different functional nodes. ^^ ¹ , ² ,...^) , the number of various services that satisfy the minimum delay of the whole network·( ' ^{= 1} , ² ,···,"). Among them, the number of functional nodes can pass the required functional node capabilities. Divide by the ability of a single function node and take in a single integer to get.

It should be noted that the foregoing process may be applicable to the initial resource configuration process in the network, and may perform the foregoing resource configuration process periodically or by event triggering.

The resource configuration method provided in this embodiment obtains resource consumption information for processing each service flow of each type of service in each network node of the network through the centralized control network element SNC, and the total amount of various types of services and the delay characteristics thereof. A single service flow of each type of service passes the delay information corresponding to the function node, and then uses the linear programming method under the delay constraint to determine each type of target function according to the number of target function node types and the number of different types of service flows. The number of target function nodes corresponding to the node, and the determined target function node type and the number of each type of function node are sent as configuration messages to the function node network. It realizes the rational use of network resources, improves the utilization of network resources, avoids network congestion, and ensures the normal transmission of user services.

3 is a schematic diagram of an initialization process of a second embodiment of a resource configuration method according to the present invention. As shown in FIG. 3, this embodiment provides a process for a function node to register with an SNC, where the method includes:

Step 201: The centralized control network element SNC and each function node are respectively activated, and are in an enabled state. Step 202: The function node sends a registration request to the centralized control network element SNC.

The function node in the network in the enabled state initiates registration with the central control network element SNC. The registration may carry the parameters such as the function node type, the node identifier, and the capability information, so that the centralized control network element SNC can identify the service type of each functional node. Type and ability to handle specific business.

Step 203: Centrally control the network service type and quantity of the network element SNC. After the centralized control network element SNC obtains the registration request of the function node in the function node network, the centralized control network element SNC sends the service type information and the service parameter information to the corresponding function node according to the node type, the node identifier, and the capability information, to The corresponding function node calculates resource consumption information for processing a single service flow of each type of service according to the service type information and the service parameter information.

Step 204: The function node calculates the consumption of each service flow, and reports the calculation result to the centralized control network element SNC.

After receiving the service type transmitted by the user delivered by the network element SNC and the related parameters of various types of services, the function node in the function node network calculates and processes the single service flow of each service through the pre-configured calculation processing method. The consumption, that is, the delay consumption relationship between the service and the function node type is compared with the relationship matrix, and the calculation result is reported to the centralized control network element SNC.

The foregoing consumption may be the consumption of the computing power of the function node, the consumption of the storage space, and the like, which is not limited in this embodiment.

Step 205: The centralized control network element SNC saves the delay relationship relationship relationship matrix of the foregoing service and function node type, and the function node in the function node network completes registration.

When the centralized control network element SNC receives the function node uploaded by the function node network to process the consumption parameter of each service single service flow, the consumption parameter is saved in the pre-configured service and node type delay consumption comparison relationship matrix, and is used for performing The next step of the process.

In the initialization method provided in this embodiment, the registration of the function node and the reporting of the capability and the consumption parameter are mainly completed, the global information is collected by the centralized control network element, the network resources are efficiently scheduled and allocated, and the guarantee is obtained through the linear programming method. The number of time delay function nodes and the number of processed service flows in the whole network minimize the rational utilization of network resources and improve the utilization of network resources.

4 is a schematic diagram of a pre-configuration process of the second embodiment of the resource configuration method of the present invention. As shown in FIG. 4, the embodiment provides a process for the SNC to perform network resource configuration and send configuration information to the function node. The method includes:

Step 301: Centrally control the network element SNC obtains the service model and service characteristics.

Centralized control network element The SNC obtains the service characteristics of the user to be transmitted, including the type of service to be transmitted by the user, the total amount of various services, and the delay characteristics of various services.

Step 302: The centralized control network element SNC estimates the delay of different services through the function node network according to the function node capability. The centralized control network element SNC estimates the delay of the complete service network through the functional node network according to the capability of the function node.

Step 303: Centrally control the network element The SNC calculates the number of different functional node types that satisfy the service model.

Centralized Control Network Element The SNC calculates the number of different functional node types required to satisfy the service model to be transmitted by the user based on the delay of the functional node network.

Step 304: Centralized Control Element The SNC uses the linear programming method to calculate the minimum number of time delays for different traffic flows.

The centralized control network element SNC calculates the number of different service flows under the minimum network delay target according to the linear programming method in the first embodiment.

Step 305: Centrally control the network element The SNC calculates the number of different functional nodes required.

By centrally controlling the network element SNC, the total amount of services of the same type to be transmitted by the user is divided by the capability of a single function node, and an integer of one bit is taken to obtain the number of different functional nodes required.

Step 306: Centrally control the network element SNC to deliver the rule to the required function node.

Centralized control network element The SNC delivers the service configuration to be processed to the selected function node according to a certain delivery rule, and then transmits the user service.

In the pre-configuration method provided in this embodiment, the input of the service type and the model is mainly completed, and the number of function nodes required for transmitting the user service, and the entire network delay are calculated by using a linear programming algorithm to minimize the network delay. The minimum number of different services, the pre-configured method pre-calculates the optimal configuration of the network according to the consumption parameter matrix, and delivers the result to the functional node network, which solves the unreasonable use of network resources due to real-time changes in user traffic. It ensures efficient and flexible allocation and use of resources in the network under the same conditions of the entire network delay.

In the dynamic configuration process of the second embodiment of the resource configuration method of the present invention, when the centralized control network element SNC detects that the number of various service flows of the function node network exceeds the number calculated by the linear programming method, the dynamic configuration process is started. By centrally controlling the number of various service flows that are monitored by the network element SNC in real time through the functional node network, and the delay parameters, the collected parameters are re-calculated according to the linear programming method, and the obtained parameters are recalculated. The number of different types of functional nodes of the current service flow can be satisfied, and the timing and strategy of the calculation are not specifically limited by the present invention.

The dynamic resource configuration method provided by this embodiment controls the user service through centralized control of the network element. The delay of the function node network and the change of the number of user services are monitored in real time, and the configuration of the function nodes is dynamically adjusted. When the number of service flows exceeds the value calculated by the linear programming method, the centralized control network element can immediately adjust the configuration of the function nodes, solve the increase in delay caused by waiting for the calculation result, realize the rational use of network resources, and improve the The utilization of network resources ensures the normal transmission of user services.

FIG. 5 is a schematic structural diagram of a centralized control network element according to an embodiment of the present invention. As shown in FIG. 5, the apparatus includes: an obtaining module 1 1 , a first determining module 12 , a second determining module 13 , and a first sending module 14 . The obtaining module 11 is configured to acquire resource consumption information of each service node in the network for processing a single service flow of each type of service. The first determining module 12 is configured to use the resource consumption information obtained by the obtaining module 1 1 and each The type of service and the delay characteristic thereof, determining the delay information corresponding to the single service flow of each type of service through the function node; the second determining module 13 according to the delay information determined by the first determining module 12 Determining, according to the target function node type corresponding to each type of service, and the number of target function nodes corresponding to each of the target function node types; the first sending module 14, according to the total amount of the various types of services, and the second Determining a target function node type corresponding to each type of service determined by the module 13 and each of the target function nodes The number of target function nodes corresponding to the type, and sending configuration information to the target function node, where the configuration information is used to indicate the type of service and the amount of traffic processed.

Specifically, the obtaining module 1 1 may obtain resource consumption information of each function node in the network for processing a single service flow of each type of service, and specifically: the service that needs to be processed by the user may be divided into different service flows, so that calculation is needed. For example, the service flow information may be used by a functional node having a computing capability to process a resource of a computing capability function node consumed by a user-uploaded single service flow that needs to be processed. The services that the user needs to perform may include: a storage service, a computing service, a transcoding service, an encoding service, a decoding service, and the like, which are not limited by the present invention. After the function nodes calculate the resource consumption information for processing each type of service single service flow, the function nodes may report the information to the first determining module 12.

The first determining module 12 obtains resource consumption information for processing each type of single service flow reported by the obtaining module 11, and integrates the obtained total amount of each type of service and the delay characteristics of various services to determine each type of service. A single service flow passes the delay information corresponding to the function node. The delay feature may be a delay letter corresponding to a single service flow of each type of service through a function node. The delay of the single service flow may include: a delay of storing the service, a delay of calculating the service, a delay of the transcoding service, a delay of the coding service, a delay of the decoding service, and the like. Not limited.

The second determining module 13 determines, according to the delay information corresponding to the function node, the single service flow of each type of service determined by the first determining module, determines the type of the required target functional node, and then uses the linear programming method under the delay constraint. With the minimum network delay as the optimal target, the number of services satisfying the minimum delay of the entire network is calculated, that is, the number of services required to obtain the same type of function node is processed, and then the second determining module 13 calculates according to the calculated The number of services to be processed by the same type of function node is divided by the obtained capability of the target function node of the type for the type of service, and the target function node corresponding to each type of target function node can be determined. quantity.

The first sending module 14 receives the number of target function nodes corresponding to each type of target function node determined by the second determining module 13, and then sends configuration information to the function node to configure the function node type included in the function node network. And the number of functional nodes of each type. The configuration information can be either an initial static configuration or a dynamic configuration, which is not limited here.

In addition, as shown in FIG. 6, the centralized control network element may further include: a receiving module 15 and a second sending module 16, where the receiving module 15 is configured to acquire each functional node in the network in the acquiring module 11 Before processing the resource consumption information of the single service flow of each type of service, the registration message sent by the function node in the network is received, where the registration message carries the node type, the node identifier and the capability information of the function node; the second sending module 16 And sending, by the receiving module 15 the node type, the node identifier, and the capability information, the service type information and the service parameter information to the corresponding function node, so that the corresponding function node is configured according to the The service type information and the service parameter information, and the calculated resource consumption information for processing a single service flow of each type of service.

Suppose there are kind of function nodes ⁷ ^(^ ¹ , ² ,... ) in the network, "class service" ^{= 1} , ² , ''',"), the number of each type of service is ^ ^ ¹ , ² ,...,") The delay of a single stream for each type of service is 3⁄4 ( ' = 1, ² ,···,"), ς·( = 1, ² ,··· ) indicates the available capabilities of the functional nodes for each type of service, each The function node capability matrix consumed by the service is a matrix element to represent the consumption of a single stream for each service. For details, see Table 1: Table 1 Relationship between service and node type delay consumption

The objective function is the delay z of the whole network, that is, the sum of the delays of all the service flows of different services, and the minimum of Z is the target 'J:

According to the different types of functional nodes available capabilities have the following constraints:

You can use (2-1) as the objective function and (2-2) as the constraint. You can get the ability of different function nodes to be Α·('' = 1, ² ,···, "), satisfying the whole network. The number of various services with the least delay (· ' ^{= 1} , ² , ···,"). The number of functional nodes can be divided by the capability of the required functional node by the capability of a single functional node, and taken into one The integer of the bit is obtained.

The centralized control network element provided by this embodiment is the execution device of the resource configuration method provided by the embodiment of the present invention. For the specific process of executing the resource configuration method, refer to the method embodiments shown in FIG. 2, FIG. 3, and FIG. Related descriptions are not described here.

The centralized control network element provided by the embodiment of the present invention determines each type of target function node by processing resource consumption information and delay characteristics of each type of service single service flow according to the obtained function nodes, and using a linear programming method. The number of the corresponding target function nodes is sent to the target function node, and the user service can be transmitted after the configuration is successful, thereby realizing the rational use of the network resources and improving the profit of the network resources. The usage rate avoids network congestion and ensures the normal transmission of user services.

FIG. 7 is a schematic diagram of a resource configuration centralized control network element according to an embodiment of the present invention. As shown in FIG. 7, the resource configuration centralized control network element provided in this embodiment includes: a processor 21 and a memory 22. The memory 22 stores execution instructions. When the control network element is running, the processor 21 communicates with the memory 22, and the processor 21 calls the execution instructions in the memory 22 for performing the following operations: acquiring each functional node in the network to process each type. Resource consumption information of a single service flow of a service;

Determining delay information corresponding to a single service flow of each type of service through the function node according to the resource consumption information, and various types of service totals and delay characteristics thereof;

Determining, according to the delay information, a target function node type corresponding to each type of service and a number of target function nodes corresponding to each of the target function node types;

And sending, according to the various types of service totals, the determined target function node types corresponding to each type of service, and the number of target function nodes corresponding to each of the target function node types, to the target function node. Configuration information, where the configuration information is used to indicate the type of service and the amount of traffic processed.

Optionally, before acquiring the resource consumption information of each service node of each type of service in the network, the processor 21 may perform:

Receiving a registration message sent by a function node in the network, where the registration message carries a node type, a node identifier, and capability information of the function node;

Transmitting the service type information and the service parameter information to the corresponding function node according to the node type, the node identifier, and the capability information, so that the corresponding function node calculates a single service for each type of service according to the service type information and the service parameter information. Resource consumption information of the business flow.

Optionally, the processor 21 acquires resource consumption information of each function node in the network for processing a single service flow of each type of service, specifically:

The function node sent by the corresponding function node receives the resource consumption information of each type of service single service flow.

Optionally, the processor 21 determines, according to the delay information, the target function node type corresponding to each type of service and the number of target function nodes corresponding to each target function node type, including:

Calculate the number of target feature node types required for each type of business; According to the capability set of each functional node in the network, the minimum network delay is used as an optimization target to determine the number of different types of service flows;

Determining, according to the number of target function node types required for each type of service, and the number of different types of service flows, determining a target function node corresponding to each target function node type, the processor 21 according to the network The capability set of each function node, with the minimum network delay as the optimization target, determines the number of different types of service flows, including:

^ _ί χ _≤ς '( = 1, ₂ , ''', for the constraint, determine the target function with min z = bjXj to

χ,·≥0( · = 1,2 ..,")

The number of different types of business flows;

Where _ζ is the delay of the entire network, that is, the sum of the delays of all the business flows of different services, and hopes to be the smallest; %( = 1,2... ; = 1,2, · .. ,") means that The consumption of a single stream of services; = 1, 2, ..., «) represents the delay of a single stream for each type of service; _Ci (i = 1, 2, w) represents the available capabilities of the functional node for each type of service; x ( = l, 2,...,«) indicates the number of different types of business flows.

Optionally, the processor 21 calculates the number of the target function node types required for each type of service, including:

The number of target function node types required for each type of service is calculated according to the total amount of various types of services obtained, wherein the same type of service corresponds to one type of target function node.

Optionally, the processor 21 determines, according to the number of target function node types required for each type of service, and the number of different types of service flows, the number of target function nodes corresponding to each target function node type, including:

Divide the total amount of services of the same type by the ability of the target function node for that type of service to obtain the number of target function nodes.

The resource control centralized control network element provided by the embodiment of the present invention may be used to implement the technical solution of the foregoing method embodiment, and the implementation principle and the technical effect are similar, and details are not described herein again.

FIG. 8 is a schematic structural diagram of a resource configuration network according to an embodiment of the present invention. As shown in FIG. 8, the network includes a centralized control network element (SNC) 30 and a plurality of functional nodes 31;

The centralized control network element (SNC) 30 is configured to acquire resource consumption information of each function node in the network for processing a single service flow of each type of service; according to the resource consumption information, and various types of service totals and time Deferred characteristics, determining the individual service flow through each type of service a delay information corresponding to the node; determining, according to the delay information, a target function node type corresponding to each type of service and a number of target function nodes corresponding to each of the target function node types; according to the various types a total amount of services, and a determined target function node type corresponding to each type of service and a number of target function nodes corresponding to each of the target function node types, and sending configuration information to the target function node, the configuration information Used to indicate the type of business being processed and the amount of traffic.

a plurality of function nodes 31, configured to receive configuration information delivered by the centralized control network element (SNC) 30, where the configuration information is used to indicate a type of service processed and a traffic volume, and perform corresponding according to the configuration information. Service forwarding operations and/or business processing operations.

Optionally, before the centralized control network element (SNC) 30 obtains the resource consumption information of each service node in the network for processing the service flow of each type of service, the system may also: receive the registration message sent by the function node in the network, where the registration is performed. The message carries the node type, the node identifier, and the capability information of the function node, and sends the service type information and the service parameter information to the corresponding function node according to the node type, the node identifier, and the capability information, And the corresponding function node calculates resource consumption information for processing a single service flow of each type of service according to the service type information and the service parameter information.

The centralized control network element (SNC) 30 acquires resource consumption information of each function node in the network for processing a single service flow of each type of service, specifically: receiving the corresponding function node sent by the function node to process a single service of each type of service Stream resource consumption information.

The centralized control network element (SNC) 30 determines, according to the delay information, a target function node type corresponding to each type of service and a number of target function nodes corresponding to each of the target function node types, including: The element (SNC) 30 calculates the number of the target function node types required for each type of service, and combines the capability sets of the functional nodes in the network to determine the different types of services with the minimum network delay as the optimization target. The number of streams, and then determining the target function corresponding to each of the target function node types according to the number of the target function node types required for each type of service and the number of different types of service flows The number of nodes.

Specifically, the centralized control network element (SNC) 30 determines the number of different types of service flows according to the capability set of each functional node in the network, and minimizes the network delay, including: ^^ _≤ ^ = 1,2,'", for the constraint, determine min z = J bjXj as the objective function,

χ,. > 0(7 - 1,2,· · ·,«)

The number of different types of business flows;

Where ζ is the delay of the entire network, that is, the sum of the delays of all the business flows of different services, and hopes to be the smallest; %( = 1,2... ; = 1,2, · .. ,") means that The consumption of a single stream of services; = 1, 2, ..., «) represents the delay of a single stream for each type of service; _Ci (i = 1, 2, w) represents the available capabilities of the functional node for each type of service; ⁽ ' ^{= 1} , ² ,···,") indicates the number of different types of business flows.

The centralized control network element (SNC) 30 calculates the number of the target function node types required for each type of service according to the obtained types of various types of services, wherein the same type of service corresponds to one type of the type Target function node.

Optionally, the centralized control network element (SNC) 30 determines each of the target functions according to the number of the target function node types required for each type of service, and the number of different types of service flows. The number of the target function nodes corresponding to the node type is specifically: the number of the target function nodes is obtained by dividing the total amount of services of the same type by the capability of the target function node for the type of service.

As shown in FIG. 9, on the basis of the network architecture shown in FIG. 8, optionally, the resource configuration network may further include: a distribution entity (Distributor) 33, a data rule matching entity (Entry) 32, and a series of A function node network 31 composed of functional nodes, a radio node 34, and an interface (NAT) 35 with other domain networks. The specific description of each part is as follows:

The centralized control network element (SNC) 30 has a mobility management entity MME and a service gateway.

Control plane function of network elements such as S-GW and packet data gateway P-GW.

An entity (Entry) 32 for performing data rule matching is configured to receive the rule delivered by the centralized control network element SNC, and distribute the received rule to the function node in the Function Nodes Network 33 for execution.

a distribution entity 33, configured to distribute the rules issued by the centralized control network element (SNC) 10 to different entities that perform data rule matching when there are multiple entities (entry) 32 for data rule matching (Entry) 32. Optionally, the distribution entity (Distributor) 33 may also be multiple, which is not limited by the exemplary embodiment.

a series of function nodes (Function Nodes Network) 31, which a function node, configured to receive configuration information delivered by the centralized control network element, where the configuration information is used to indicate a type of service and a service volume, and perform a corresponding service forwarding operation according to the configuration information. Or business processing operations.

The radio node 34 can be a radio frequency (RF) transmitter or a base station for transmitting wireless signals.

Interface to other domain networks (NAT) 35, which is used when a software-defined network communicates with other domain networks.

In addition, there is a many-to-many correspondence between functional nodes and services in the network. One type of service can be processed by one or more functional nodes, and one functional node can be used to process one or more types of services. In general, for a type of business, a functional node can be used as a part of the business process. For example, there are three types of services: voice, data, and video stream. The function nodes of the above three types of services in the data transmission process include: Deep Packet Inspection (DPI) function node and video compression function node. , L2 layer function node, L3 layer function node, etc., that is, one type of service generally requires multiple function nodes for business processing.

The architecture diagram of the software-defined resource configuration network provided by the embodiment of the present invention, by using the functions and control functions of the data processing in the network elements such as the S-GW and the P-GW in the existing network from the original The physical device is decoupled, split into different functional nodes, and the functions of the control plane in the decoupled network element are merged with the MME into a centralized control network element, which can effectively expand dynamically according to the characteristics and performance requirements of the user service. Function nodes effectively improve the utilization of network resources.

A person skilled in the art can understand that all or part of the steps of implementing the above method embodiments may be completed by using hardware related to program instructions, and the foregoing program may be stored in a computer readable storage medium, and the program is executed when executed. The foregoing steps include the steps of the foregoing method embodiments; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

Finally, it should be noted that the above embodiments are only for explaining the technical solutions of the present invention, and are not intended to be limiting thereof; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will understand that The technical solutions described in the foregoing embodiments may be modified, or some or all of the technical features may be equivalently replaced; and the modifications or substitutions do not deviate from the technical solutions of the embodiments of the present invention. range.

Claims

claims

1. A resource allocation method, characterized by including:

The centralized control network element SNC obtains the resource consumption information of each functional node in the network processing a single service flow of each type of service;

The SNC determines the delay information corresponding to a single service flow of each type of service passing through the functional node based on the resource consumption information, as well as the total amount of various types of services and their delay characteristics; the SNC determines the delay information corresponding to the functional node according to the delay Information, determine the target function node type corresponding to each type of business and the number of target function nodes corresponding to each target function node type; the SNC determines the target function node type corresponding to each type of business according to the total amount of the various types of business, and the determined number of each target function node. The target function node type corresponding to each type of service and the number of target function nodes corresponding to each target function node type, sending configuration information to the target function node, where the configuration information is used to indicate the type of service processed and Business volume.

2. The method according to claim 1, characterized in that, before the SNC obtains the resource consumption information of each functional node in the network processing a single service flow of each type of service, it further includes: the SNC receives the function in the network The registration message sent by the node, the registration message carries the node type, node identification and capability information of the functional node;

The SNC sends service type information and service parameter information to the corresponding function node according to the node type, the node identification and the capability information, so that the corresponding function node can perform the operation according to the service type information and the capability information. Business parameter information, calculated resource consumption information for processing a single business flow of each type of business.

3. The method according to claim 2, characterized in that the SNC obtains the resource consumption information of a single service flow of each type of service processed by each functional node in the network, specifically as follows:

The SNC receives the resource consumption information of a single service flow of each type of service processed by the function node sent by the corresponding function node.

4. The method according to any one of claims 1 to 3, characterized in that, the SNC determines the target function node type corresponding to each type of service and each target function node according to the delay information. The number of target function nodes corresponding to the type, specifically including:

The SNC calculates the number of target functional node types required for each type of service; the SNC determines different types of services based on the capability set of each functional node in the network, with the minimum network delay as the optimization goal number of streams; The SNC determines the number of target function nodes corresponding to each of the target function node types based on the number of the target function node types required for each type of service and the number of the different types of business flows. .

5. The method according to claim 4, characterized in that the SNC determines the number of different types of business flows based on the capability set of each functional node in the network and minimizing network delay as the optimization goal, specifically including: : The SNC uses min _Z = b _jXj as the objective function and ('· = i' ² ' · · ·, ^w) as the constraints

³ ^≥ 0( · = 1,2,…,") condition to determine the number of different types of business flows; where z is the delay of the entire network, that is, the sum of the delays of all business flows of different services, and it is hoped that _Z is minimum; % ( = 1,2~ ; ' = 1,2, ..., «) represents the consumption of a single flow of each type of business; = 1, 2, ..., «) represents the consumption of a single flow of each type of business delay; _Ci (i = 1, 2, w) represents the available capabilities of functional nodes for each type of business; ( = 1,2,...,«) represents the number of different types of business flows.

6. The method according to claim 4, characterized in that the SNC calculates the number of the target function node types required for each type of service, specifically including:

The SNC calculates the number of the target function node types required for each type of service based on the total amount of various types of services obtained, where the same type of service corresponds to one type of the target function node.

7. The method according to claim 4, characterized in that the SNC determines based on the number of the target function node types required for each type of service and the number of the different types of service flows. The number of target function nodes corresponding to each type of target function node specifically includes:

The SNC obtains the number of target function nodes based on dividing the total amount of services of the same type by the capability of the target function node for the type of service.

8. A centralized control network element, characterized by including:

The acquisition module is used to obtain the resource consumption information of a single business flow of each type of business processed by each functional node in the network;

The first determination module is used to determine the single service flow of each type of service based on the resource consumption information obtained by the acquisition module, as well as the total volume of various types of services and their delay characteristics. Delay information corresponding to functional nodes;

The second determination module determines the target function node type corresponding to each type of service and the number of target function nodes corresponding to each target function node type according to the delay information determined by the first determination module;

The first sending module is based on the total amount of various types of services and the target function node type corresponding to each type of service determined by the second determination module and the target function node corresponding to each of the target function node types. Quantity, sending configuration information to the target function node, where the configuration information is used to indicate the type and volume of service processed.

9. The centralized control network element according to claim 8, further comprising: a receiving module, configured to obtain the resource consumption information of a single service flow of each type of service processed by each functional node in the network before the acquisition module , receiving a registration message sent by a functional node in the network, where the registration message carries the node type, node identification and capability information of the functional node;

The second sending module is configured to send the node type, the node identification and the capability information received by the receiving module to the corresponding functional node, so that the corresponding function node can The function node calculates the resource consumption information for processing a single service flow of each type of service based on the service type information and service parameter information.

10. The centralized control network element according to claim 9, characterized in that the acquisition module acquires the resource consumption information of each functional node in the network processing a single service flow of each type of service, specifically:

The acquisition module receives the resource consumption information of a single service flow of each type of service processed by the function node sent by the corresponding function node.

1 1. The centralized control network element according to any one of claims 8 to 10, characterized in that the second determination module determines the corresponding service of each type according to the delay information determined by the first determination module. The target function node type and the number of target function nodes corresponding to each target function node type, specifically include:

The second determination module calculates the number of the target function node types required for each type of business;

The second determination module determines the number of different types of business flows based on the capability set of each functional node in the network and minimizing network delay as the optimization goal; The second determination module determines each type of target function node based on the number of target function node types required for each type of business determined by the first determination module and the number of different types of business flows. The number of target function nodes corresponding to the type.

12. The centralized control network element according to claim 11, characterized in that, the second determination module determines the capability set of each functional node in the network based on the first determination module, and takes the minimum network delay as the optimization goal. , determine the number of different types of business flows, including:

^ α _β χ』 < c. ( = 1,2,…, m) The second determination module uses mi _nz = A as the objective function, and

1 ^≥ 0( · = 1,2, · . . , ") is a constraint condition to determine the number of different types of business flows; where z is the delay of the entire network, that is, the delay of all business flows of different services The sum, and hope that _Z is the smallest; % ( = 1,2~ ; ' = 1,2, . . . , «) represents the consumption of a single flow of each business; = 1, 2, ..., «) represents the consumption of each category The delay of a single flow of business; _Ci (i = 1, 2, w) represents the available capabilities of functional nodes for each type of business; ( = 1, 2, ..., «) represents the number of different types of business flows.

13. The centralized control network element according to claim 11, characterized in that the second determination module calculates the number of the target function node types required for each type of service, specifically including:

The second determination module calculates the number of the target function node types required for each type of business based on the obtained total amount of various types of business, where the same type of business corresponds to one type of the target function. node.

14. The centralized control network element according to claim 11, wherein the second determination module determines the number of target function node types required for each type of service, and the different types of The number of business flows determines the number of target function nodes corresponding to each type of target function node, specifically including:

The second determination module obtains the number of target function nodes based on dividing the total amount of services of the same type by the capability of the target function node for this type of service.

15. A resource configuration centralized control network element, characterized by comprising: a memory and a processor, the memory is used to store instructions, the processor is used to run the instructions stored in the memory to execute the instructions of claim 1- The resource configuration method described in any of 7.

16. A resource allocation network, characterized in that it includes the network as claimed in any one of claims 8-15 The centralized control network element described above also includes multiple functional nodes;

The functional node is configured to receive configuration information issued by the centralized control network element, where the configuration information is used to indicate the type and volume of services to be processed, and to perform corresponding service forwarding operations and/or based on the configuration information. or business processing operations.