CN101594642B - Resource allocation method and resource allocation device used for communication network element device - Google Patents

Abstract

The invention discloses a resource allocation method and device for communication network element equipment. The method includes: obtaining the resource quota of each processing unit according to the current load of each processing unit and the amount of resources to be allocated in the communication network element equipment ; Contiguous resources of the resource quota number are assigned to each processing unit. The invention achieves the technical effect of improving the forwarding efficiency while ensuring the load balance of the processing unit and at the same time ensuring the resource continuity to the greatest extent.

Description

Resource allocation method and device for communication network element equipment

technical field

The present invention relates to the communication field, in particular to a resource allocation method and device for communication network element equipment.

Background technique

The processing units of the communication network element equipment usually adopt a distributed structure. In order to implement data forwarding from the user end to the processing unit, it is usually necessary to allocate continuous resources (such as an address pool) of the network element device to each processing unit of the network element.

At present, when allocating resources to each processing unit, in order to ensure the load balance of each processing unit, the usual method is to allocate the resources allocated by the unit to each processing unit in turn, and after all the processing units are allocated, the The resources of the unit allocation quota are allocated to each processing unit until the allocation is completed.

The resource allocation method for communication network element equipment in the related art allocates resources discontinuously, which will lead to low system forwarding efficiency.

Contents of the invention

The purpose of the present invention is to provide a resource allocation method and device for communication network element equipment, which can solve the technical problem of discontinuous resource allocation in the related art.

According to one aspect of the present invention, a resource allocation method for communication network element equipment is provided, including: obtaining the resource quota of each processing unit according to the current load of each processing unit and the amount of resources to be allocated in the communication network element equipment Number; allocates a continuous resource of the resource quota number for each processing unit.

Preferably, according to the current load of each processing unit of the communication network element device and the amount of resources to be allocated, obtaining the resource quota of each processing unit specifically includes: calculating the resource to be allocated quota according to the amount of resources to be allocated and a predetermined unit quota The resource quota of each processing unit is obtained according to the current load of each processing unit and the quota to be allocated.

Preferably, according to the current load of each processing unit and the number of quotas to be allocated, obtaining the resource quota of each processing unit specifically includes: Step 1, sorting each processing unit according to the current load from small to large; Step 2, sorting the current load The processing unit with the smallest amount is allocated a resource quota of 1 unit quota, and the resource quota of the processing unit is increased by one, and the current load of the processing unit is updated at the same time, and the quota to be allocated of the resource is decreased by one; step 3, determine the resource quota to be allocated Whether the quota is 0, if it is not 0, repeat step 1, step 2 and step 3; if it is 0, save the resource quota of each processing unit.

Preferably, allocating continuous resources of a resource quota to each processing unit specifically includes: correspondingly allocating resources of a resource quota to each processing unit according to the resource quota of each processing unit.

Preferably, the resource is an address pool.

According to another aspect of the present invention, there is also provided a resource allocation device for communication network element equipment, including: a resource quota number calculation module, which is used to calculate the resource quota according to the current load of each processing unit of the communication network element equipment and to be allocated The amount of resources is to obtain the resource quota of each processing unit; the allocation module is used to allocate continuous resources of the resource quota to each processing unit.

Preferably, the resource quota calculation module includes: a setting unit for setting unit quotas; a calculation unit for quotas to be allocated; a calculation unit for calculating the quotas to be allocated of resources according to the amount of resources to be allocated and the unit quota; the resource quota calculation unit , used to obtain the resource quota of each processing unit according to the current load of each processing unit and the quota to be allocated.

Preferably, the resource quota number calculation unit includes: a sorting subunit for sorting each processing unit according to the current load in ascending order; an allocation subunit for allocating a unit quota of resources to the processing unit with the smallest current load Quota, which is used to increase the resource quota of the processing unit by one, and at the same time update the current load of the processing unit, and reduce the resource quota to be allocated by one; the judging sub-unit is used to judge whether the quota to be allocated is 0; the storage sub-unit A unit configured to store the current resource quotas of each processing unit when the judging subunit judges that the quotas to be allocated are 0.

Preferably, the resource is an address pool.

With the help of at least one of the above technical solutions of the present invention, by obtaining the resource quotas of each processing unit according to the current load of each processing unit and the amount of resources to be allocated, and then assigning continuous resources corresponding to the resource quotas to each processing unit, Therefore, while ensuring the load balance of the processing units, resource continuity is guaranteed to the greatest extent, thereby achieving the technical effect of improving forwarding efficiency.

Description of drawings

The accompanying drawings are used to provide a further understanding of the present invention, and constitute a part of the description, and are used together with the embodiments of the present invention to explain the present invention, and do not constitute a limitation to the present invention. In the attached picture:

FIG. 1 is a flowchart of a resource allocation method for a communication network element device according to a first embodiment of the present invention;

FIG. 2 is a block diagram of a resource allocation device for communication network element equipment according to a second embodiment of the present invention;

3 is a flow chart of an address pool allocation method for communication network element devices according to a third embodiment of the present invention;

Fig. 4 is a schematic diagram of dividing continuous resources according to a pre-allocated quota according to a third embodiment of the present invention.

Detailed ways

The preferred embodiments of the present invention will be described below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described here are only used to illustrate and explain the present invention, and are not intended to limit the present invention.

In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be evident, however, that the invention may be practiced without these specific details, and furthermore, without conflicting, that is, without departing from the spirit and scope as set forth in the appended claims, the following embodiments And each detail in the embodiment can be combined in various ways.

first embodiment

Fig. 1 is a flow chart of a resource allocation method for a communication network element device according to a first embodiment of the present invention. As shown in FIG. 1, the resource allocation method for communication network element equipment according to the first embodiment of the present invention includes the following steps:

Step S102, according to the current load of each processing unit of the communication network element equipment and the amount of resources to be allocated, obtain the resource quota number of each processing unit;

Step S104, allocate continuous resources of the resource quota to each processing unit.

The resource allocation method for communication network element equipment according to the first embodiment of the present invention obtains the resource quotas of each processing unit according to the current load of each processing unit and the amount of resources to be allocated, and then allocates a corresponding Continuous resources with the number of resource quotas, so as to ensure the load balance of the processing units, and at the same time ensure the continuity of resources to the greatest extent, thereby achieving the technical effect of improving forwarding efficiency.

Preferably, according to the current load of each processing unit of the communication network element device and the amount of resources to be allocated, obtaining the resource quota of each processing unit specifically includes: calculating the resource to be allocated quota according to the amount of resources to be allocated and a predetermined unit quota The resource quota of each processing unit is obtained according to the current load of each processing unit and the quota to be allocated. In order to speed up the allocation, it is necessary to reserve a unit quota ΔQ. If the number of allocated quotas of a certain continuous resource R _x is N, it can be expressed as N=R _x /ΔQ.

Preferably, according to the current load of each processing unit and the number of quotas to be allocated, obtaining the resource quota of each processing unit specifically includes: Step 1, sorting each processing unit according to the current load from small to large; Step 2, sorting the current load The processing unit with the smallest amount is allocated a resource quota of 1 unit quota, and the resource quota of the processing unit is increased by one, and the current load of the processing unit is updated at the same time, and the quota to be allocated of the resource is decreased by one; step 3, determine the resource quota to be allocated Whether the quota is 0, if it is not 0, repeat step 1, step 2 and step 3; if it is 0, save the resource quota of each processing unit. In this embodiment, the number of iterative allocations is related to the number of allocated quotas N. The larger ΔQ _is , the smaller N is, and the number of _iterations is less. ), the smaller N is, the larger the allocation error it introduces; on the contrary, the smaller ΔQ is, the larger N is, the number of iterations increases, and the allocation error decreases. With the method of this embodiment, the maximum distribution error among the various processing units does not exceed 2 times ΔQ. Considering that in the communication network element equipment, the number of resource allocations on each processing unit is tens of thousands to hundreds of thousands, the introduced allocation error is within an acceptable range.

Preferably, allocating continuous resources of a resource quota to each processing unit specifically includes: correspondingly allocating resources of a resource quota to each processing unit according to the resource quota of each processing unit. After the allocatable quota of the current resource is allocated, a pre-allocation quota list Q _n, , n=1, 2,..., m will be formed, and then the system will, according to the pre-allocation quota list of each processing unit, order Allocating continuous resource sub-segments to corresponding processing units to complete the final allocation of the continuous resources.

Preferably, the resource is an address pool.

Since the method reallocates the subsequent resources according to the current load of each processing unit, the subsequent allocation will not change the existing allocation relationship. At the same time, for each continuous resource R _x , each processing unit first obtains the corresponding quota. After the quota allocation is completed, the continuous resource is divided into each processing unit according to the configuration quantity obtained by each processing unit. Therefore, for a continuous resource For R _x , its division on each processing unit is only once at most, thus ensuring the least number of resource divisions and achieving local optimization.

In addition, the resource allocation method in the related art is applicable to the unified allocation of global resources. If some of the resources are deleted, without changing the original allocation relationship, the subsequent new resources will not be able to achieve the average allocation of resources according to the modulo method. However, if the technical solution according to the embodiment of the present invention is adopted on the basis of the original resource allocation, the average allocation of newly added resources can still be realized, and the subsequent allocation will not affect the existing resource distribution.

During the operation and maintenance of network elements, when resources need to be deleted, only the allocated resources corresponding to the resources need to be deleted on each processing unit. Online adjustment does not affect the user's use of resources.

Therefore, the present invention not only solves the problem of load distribution of continuous resources, but also realizes automatic load distribution of newly added resources under the condition of keeping existing distribution data unchanged. For the configuration, incremental expansion and resource deletion of similar resources in the installation and operation and maintenance of communication network element equipment, it has a wide range of application scenarios and important application value. The scope of application includes but is not limited to continuous resources such as address resources and virtual link resources. Network elements with resource management functions, such as HA, PDSN, PDN GW, GGSN and other network elements.

second embodiment

Fig. 2 is a block diagram of a resource allocation device for communication network element equipment according to a second embodiment of the present invention. As shown in FIG. 2, the resource allocation device for communication network element equipment according to the second embodiment of the present invention includes: a resource quota number calculation module 202, which The amount of resources is to obtain the resource quota of each processing unit; the allocation module 204 is configured to allocate continuous resources of the resource quota to each processing unit.

According to the resource allocation device for communication network element equipment according to the second embodiment of the present invention, the resource quota number of each processing unit is obtained through the resource quota number calculation module, and then the allocation module is used to allocate continuous resources corresponding to the resource quota number for each processing unit, Therefore, while ensuring the load balance of the processing units, resource continuity is guaranteed to the greatest extent, thereby achieving the technical effect of improving forwarding efficiency.

Preferably, the resource quota calculation module includes: a setting unit for setting unit quotas; a calculation unit for quotas to be allocated; a calculation unit for calculating the quotas to be allocated of resources according to the amount of resources to be allocated and the unit quota; the resource quota calculation unit , used to obtain the resource quota of each processing unit according to the current load of each processing unit and the quota to be allocated. In order to speed up the allocation, it is necessary to reserve a unit quota ΔQ. If the number of allocatable quotas of a certain continuous resource R _x is N, it can be expressed as N=R _x /ΔQ.

Preferably, the resource quota number calculation unit includes: a sorting subunit for sorting each processing unit according to the current load in ascending order; an allocation subunit for allocating a unit quota of resources to the processing unit with the smallest current load Quota, which is used to increase the resource quota of the processing unit by one, and at the same time update the current load of the processing unit, and reduce the resource quota to be allocated by one; the judging sub-unit is used to judge whether the quota to be allocated is 0; the storage sub-unit A unit configured to store the current resource quotas of each processing unit when the judging subunit judges that the quotas to be allocated are 0. In this embodiment, the number of iterative allocations is related to the number of allocated quotas N. The larger ΔQ _is , the smaller N is, and the number of _iterations is less. ), the smaller N is, the larger the allocation error it introduces; on the contrary, the smaller ΔQ is, the larger N is, the number of iterations increases, and the allocation error decreases. With the method of this embodiment, the maximum distribution error among the various processing units does not exceed 2 times ΔQ. Considering that in the communication network element equipment, the number of resource allocations on each processing unit is tens of thousands to hundreds of thousands, the allocation error introduced is within an acceptable range.

Preferably, the resource is an address pool.

Since the resource allocation apparatus for communication network element equipment according to this embodiment reallocates subsequent resources according to the current load of each processing unit, the subsequent allocation will not change the existing allocation relationship. At the same time, for each continuous resource R _x , each processing unit first obtains the corresponding quota. After the quota allocation is completed, the continuous resource is divided into each processing unit according to the configuration quantity obtained by each processing unit. Therefore, for a continuous resource For R _x , its division on each processing unit is only once at most, thus ensuring the least number of resource divisions and achieving local optimization.

In addition, the resource allocation device in the related art is suitable for uniform allocation of global resources. If some of the resources are deleted, without changing the original allocation relationship, the subsequent new resources will not be able to achieve the average allocation of resources according to the modulo method. However, if the technical solution according to the embodiment of the present invention is adopted on the basis of the original resource allocation, the average allocation of newly added resources can still be realized, and the subsequent allocation will not affect the existing resource distribution.

During the operation and maintenance of network elements, when resources need to be deleted, only the allocated resources corresponding to the resources need to be deleted on each processing unit. Online adjustment does not affect the user's use of resources.

Therefore, the present invention not only solves the problem of load distribution of continuous resources, but also realizes automatic load distribution of newly added resources under the condition of keeping existing distribution data unchanged. For the configuration, incremental expansion and resource deletion of similar resources in the installation and operation and maintenance of communication network element equipment, it has a wide range of application scenarios and important application value. The scope of application includes but is not limited to continuous resources such as address resources and virtual link resources. Network elements with resource management functions, such as HA, PDSN, PDN GW, GGSN and other network elements.

third embodiment

Fig. 3 is a flow chart of a method for allocating an address pool for a communication network element device according to a third embodiment of the present invention.

In the mobile communication network element equipment, the address pool usually consists of one or more continuous address segments, and these continuous address segment resources need to be load evenly distributed to each service processing unit of the system. When a terminal user activates to apply for an address resource, the service load balancing processing unit allocates the user terminal to a certain service processing unit according to the load distribution strategy of each unit. The downlink message of the end user is forwarded by the processing unit through the interface processing board. For the uplink message of the terminal user, the interface processing unit queries the resource allocation distribution data through the user's address, determines the corresponding service processing unit, forwards the message to the service processing unit where the user is located, and completes the forwarding of the terminal user's uplink message.

The configuration of address pool resources is usually configured by the configuration administrator on the local network management client, and the local network management server is responsible for completing the load distribution processing of the configured resources. According to the resource allocation process at the time, the corresponding resource allocation distribution is generated and sent to each service processing unit and interface processing board of the network element.

Assuming that the network element device is configured with 5 service processing units, the initial load of each service processing unit is 0, and the configuration management unit configures 4 consecutive address pool resources for the network element, and the unit quota is C-class sub-segment (256 IP addresses ). Then, as shown in FIG. 3, the address pool allocation method for communication network element equipment according to the third embodiment of the present invention includes the following steps: the address pool resource allocation process is as follows:

Step S301, obtaining the current load of each processing unit, and initializing the corresponding quota Q of each processing unit;

Step S302, calculate the number of quotas that can be allocated for the address segment, and the resources of the address pool and the quotas that can be allocated are shown in the following table:

address segment initial address Termination address address mask The number of quotas that can be allocated 1 10.32.2.4 10.32.112.255 255.255.0.0 111 2 10.21.0.3 10.21.0.255 255.255.248.0 1 3 10.25.0.6 10.25.233.355 255.255.0.0 234 4 10.44.0.9 10.44.55.255 255.255.192.0 18

Step S303, obtaining the load information of each processing unit, and sorting the load status of each processing unit;

Step S304, allocating a quota to the minimum load processing unit, and updating the load status of the processing unit and the number of allocable quotas;

Step S305, judging whether the current address segment can be allocated quota is completed, if not, then execute step S303, if the current address segment is allocated, then execute step S306;

Step S306, as shown in Figure 4, according to the quota obtained by each processing unit, divide the address field into the corresponding processing unit; the allocation quota of each processing unit is shown in the following table:

address segment processing unit 1 processing unit 2 processing unit 3 processing unit 4 processing unit 5 1 twenty three twenty two twenty two twenty two twenty two 2 0 1 0 0 0 3 47 46 47 47 47 4 11 12 11 11 11

Step S307: Determine whether all address segments have been allocated. If not, execute step S301. If all address segments have been allocated, end the process. The final distribution results are shown in the table below:

Processing Units: 1 Load: 20717 `` Assign address subsection SegID＝1, 10.32.2.4- 10.32.24.255/255.255.0.0, total＝5884SegID＝3, 10.25.0.6- 10.25.46.255/255.255.0.0, total＝12026SegID＝4, 10.44.0.9- 10.44.10.255/255.255.192.0, total=2807 Processing Units: 2 Load: 20733 `` Assign address subsection SegID=1, 10.32.25.0- 10.32.46.255/255.255.0.0, total=5632SegID=2, 10.21.0.3- 10.21.0.255/255.255.248.0, total=253 10.25.92.255/255.255.0.0, total=11776 SegID=4, 10.44.11.0- 10.44.22.255/255.255.192.0, total=3072 Processing Units: 3 Load: 20480 `` Assign address subsection SegID=1, 10.32.47.0- 10.32.68.255/255.255.0.0, total=5632 10.44.33.255/255.255.192.0, total=2816 Processing Units: 4 Load: 20480 `` Assign address subsection SegID＝1, 10.32.69.0- 10.32.90.255/255.255.0.0, total＝5632

SegID＝3, 10.25.140.0-10.25.186.255/255.255.0.0, total＝12032SegID＝4, 10.44.34.0-10.44.44.255/255.255.192.0, total＝2816 Processing Units: 5 Load: 20480 `` Assign address subsection SegID＝1, 10.32.91.0-10.32.112.255/255.255.0.0, total＝5632SegID＝3, 10.25.187.0-10.25.233.255/255.255.0.0, total＝12032SegID＝4, 10.44.45.0. 10.44.55.255/255.255.192.0, total=2816

It can be seen from the above table that because the address range of address segment 2 is relatively small, its allocable quota is 1, which is allocated to processing unit 2, and the remaining 3 address segments are allocated to 5 processing units, and the load of each processing unit basically remains Balanced (error less than 2 times unit quota).

As mentioned above, with the help of the above technical solution of the present invention, the resource quotas of each processing unit are obtained according to the current load of each processing unit and the amount of resources to be allocated, and then each processing unit is assigned a continuous sequence of corresponding resource quotas. Resources, so as to realize the load balance of the processing unit and at the same time ensure the continuity of resources to the greatest extent, thereby achieving the technical effect of improving forwarding efficiency.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and changes. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included within the protection scope of the present invention.

Claims (5)

1. a resource allocation methods that is used for communication network element equipment, is characterized in that, comprising:

According to current load and the stock number to be allocated of each processing unit of communication network element equipment, obtain the resource quota number of each described processing unit;

The continuous resource that distributes described resource quota number for described each processing unit;

Current load and stock number to be allocated according to each processing unit of communication network element equipment, the resource quota number that obtains each described processing unit specifically comprises: according to described stock number to be allocated and predetermined flat allocation quota, calculate the quota number to be allocated of described resource; According to current load and the described quota number to be allocated of each described processing unit, obtain the resource quota number of each described processing unit;

According to current load and the described quota number to be allocated of each described processing unit, the resource quota number that obtains each described processing unit specifically comprises:

Step 1 sorts each described processing unit from small to large by current load;

Step 2 is distributed the resource quota of 1 flat allocation quota, and the resource quota number of described processing unit is added one for the described processing unit of current load minimum, upgrade simultaneously the current load of described processing unit, and the quota number to be allocated of described resource is subtracted one;

Step 3 judges whether described quota number to be allocated is 0, if be not 0, and repeating step one, step 2 and step 3; If be 0, preserve the resource quota number of each described processing unit.

2. resource allocation methods according to claim 1, is characterized in that, specifically comprises for described each processing unit distributes the continuous resource of described resource quota number:

According to the resource quota number of each described processing unit, the described resource of described resource quota number is correspondingly distributed to each described processing unit.

3. resource allocation methods according to claim 1 and 2, is characterized in that, described resource is address pool.

4. a resource allocation device that is used for communication network element equipment, is characterized in that, comprising:

The resource quota is counted computing module, is used for current load and stock number to be allocated according to each processing unit of communication network element equipment, obtains the resource quota number of each described processing unit;

Distribution module is used to described each processing unit to distribute the continuous resource of described resource quota number;

Described resource quota is counted computing module and comprised: setting unit is used for the setting unit quota; Quota to be allocated is counted computing unit, is used for according to described stock number to be allocated and described flat allocation quota, calculates the quota number to be allocated of described resource; The resource quota is counted computing unit, is used for current load and described quota number to be allocated according to each described processing unit, obtains the resource quota number of each described processing unit;

The resource quota is counted computing unit and is comprised:

The sequence subelement is used for each described processing unit is sorted from small to large by current load;

Distribute subelement, be used to the resource quota of 1 flat allocation quota of described processing unit distribution of current load minimum, and be used for the resource quota number of described processing unit is added one, upgrade simultaneously the current load of described processing unit, the quota number to be allocated of described resource is subtracted one;

Judgment sub-unit is used for judging whether described quota number to be allocated is 0;

Storing sub-units, being used at the described quota number to be allocated of described judgment sub-unit judgement is 0 o'clock, preserves the resource quota number of current each described processing unit.

5. resource allocation device according to claim 4, is characterized in that, described resource is address pool.

Images