CN1312944C

CN1312944C - User's key assignment method supporting communication system nucleus netowrk

Info

Publication number: CN1312944C
Application number: CNB031157246A
Authority: CN
Inventors: 张云翔
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2003-03-04
Filing date: 2003-03-04
Publication date: 2007-04-25
Anticipated expiration: 2023-03-04
Also published as: CN1527619A

Abstract

The present invention relates to a user's key value assignments method in a core network of a communication system, which comprises the following steps: based on the estimated ultimate module number, an enough large nth power query table with 2 as the item number is established and n is an integer; each module is labeled and each item of the query table only records the module number of each module; the query table is configured to make the module number of each module in the items of the query table appears the same times or basically the same times; when the core network changes capacity on line, namely, the number of the modules is changed, the query table is regulated with a principle of changing the preexisting items in the enquiry table as less as possible; the business of which the change relates to a tunnel terminal mark is searched in all the modules and is transferred to a new module or other modules; based on the last n bit values of the user key values entering the business, the corresponding item and the recorded module number of the item are searched and the business is assigned to the module corresponding to the module number for processing. The present invention ensures the uniformity of business assignments and little operational overhead, and keeps the uninterrupted operation of the communication network when the module number changes.

Description

A kind of method for distributing business of supporting the communication system core net

Technical field:

The present invention relates to a kind of method for distributing business of communication system core net, relate in particular to the switching equipment SGSN (Serving GPRS Support Node) of 3G (Third Generation) Moblie (3G) network and the method for distributing business among the GGSN (GatewayGPRS Support Node).

Background technology:

Networks and Communications are one of fields current hot and the most with fastest developing speed, in order to deal with busy day by day information flow, the disposal ability of communication network equipment constantly improves, and various big capacity node devices constantly occur, and single CPU, the structure that focuses on more and more can not adapt to the demand in market.Nowadays, each manufacturer generally adopts distributed proccessing, and the processing of communication traffic is dispersed on a plurality of modules, a plurality of CPU is handled, the firstth, in order to break through the current software and hardware technology limit, provide higher performance; The secondth, the reliability of raising system is unlikely to the collapse that a cpu fault causes entire equipment; The 3rd, it is important to provide the basis of carrying out smooth expansion, at the initial stage that equipment puts into effect, because professional popularization is not enough, may have only very little traffic carrying capacity, and new business obtains tending to after the popular approval the rapid development of avalanche type, if employing distributed systems, then can use module seldom in early days, very low cost is dealt with less traffic carrying capacity, come to adapt by continuous increase module then with professional increase, reach very high performance, avoided that operator faces in the risk of emitting overlapping investment and emit in the risk of investment error and make awkward selection, be convenient to operator and do the rolling type development.For example the GGSN equipment of 3G core net just can be made distributedly, and each module is supported 20 general-purpose families, be enough to deal with the initial stage market of 3G, and 10 modules just can be supported 200 general-purpose families, and this is a very big scale.

Distributed treatment must relate to the problem that how traffic carrying capacity reasonably is assigned to each module, affairs each time, all will be according to the key assignments that can discern unique user (as the TEID in the 3G system, Tunnel EndpointIdentifier, the termination point of a tunnel sign), be distributed to definite module, a series of affairs of same user all must be assigned on the module and could correctly handle.Generally everybody method usually used has two kinds, and the one, with the number segmentation of key assignments according to module, each section is corresponding to a module, and a shortcoming of doing like this is if key assignments is not to be distributed by own, just is difficult to guarantee the uniformity of distribution; Another be with key assignments by the number of modules delivery, corresponding to disparate modules, a shortcoming of doing like this is that some CPU does not provide the hardware division device according to the result, it is very big to do the modulo operation expense.For communication network equipment, these two kinds of methods also have a common shortcoming, are difficult to accomplish the dilatation of non-interrupting service exactly, particularly take place under the situation of repeatedly variation at capacity, and non-interrupting service are a very important requirement in communication network.

Summary of the invention

What the present invention will solve is the inhomogeneous and big technical problem of modulo operation expense of traffic assignments in the existing distributed system traffic assignments.

In order to solve above technical problem, the technical scheme that the present invention takes is:

A kind of user's key assignments distribution method of supporting the communication system core net is characterized in that, may further comprise the steps:

The first step: according to the final possible total number of modules of estimating, set up an item number and be 2 n power and enough big question blank, n is an integer, and each module is carried out label, and each of question blank only writes down the module No. of each module;

Second step: the configuration querying table, the number of times that the module No. of each module in the project of question blank is occurred is identical or basic identical;

The 3rd step: in question blank, search the corresponding project and the module No. of this item record according to back n the bit value that enters professional user's key assignments, this traffic assignments is handled in the module of this module No. correspondence.

When the online change capacity of core net is module number generation increase and decrease, described second step should be that principle is adjusted question blank with the project that changes original question blank less as far as possible when carrying out, and in all modules, search the business that changes the user's key assignments that relates to, it is transferred on new module or other module.

When the online change capacity of core net was the module number increase, the method for adjusting question blank was rewritten as newly-increased module No. for choosing a part in the project that is labeled as original module No. from question blank; When the online change capacity of core net was the module number minimizing, the method for adjusting question blank changed the module No. that remains into fifty-fifty for the project that is labeled as the module No. that will deduct from question blank.

After adopting technique scheme, owing to be that to carry out module assignment according to back n the bit value that enters professional user's key assignments identical or basic identical with the number of times that each module occurs in the question blank project, therefore, guaranteed the uniformity of traffic assignments, owing to do not need modulo operation, so expense is also little, in addition, when the processing module number changes, can finish relatively apace, reduce the influence that ongoing business is caused, unbroken operation of the network of keeping in communication.

Description of drawings:

Question blank when Fig. 1 is 3 modules, and a business is tabled look-up and is assigned to the schematic diagram of module 1.

Fig. 2 is that dilatation increases the change of module 3 back question blanks and the schematic diagram that a user on the module 1 transfers to module 3.

After Fig. 3 was dilatation, another business was assigned to the schematic diagram of module 1.

Fig. 4 is the question blank after dilatation once more increases module 4, and above-mentioned two users do not need to shift.

Embodiment

Below in conjunction with accompanying drawing, illustrate and in the 3G system, adopt method provided by the invention to realize an execution mode of distribution of services and System Expansion.

1) system has 3 resume module business at present, and they are module 0, module 1 and module 2.

2) create the question blank of 16 list items, initialization as shown in Figure 1, that points to module 0 in the table has 5 lattice, points to 5 lattice are arranged, pointing to 6 lattice that have of module 2 of module 1, and each module is by sharing business at 5: 5: 6.

3) when professional an arrival, institute's last 4 bits of the TEID that is with are 9 o'clock, and tabling look-up obtains 1, are assigned to module 1 processing, as Fig. 1.

4) if other professional arrival are arranged, with 3) equally handle.

5) carry out dilatation this moment, increase module 3, adjust question blank according to Fig. 2, change 3 into the 4th, the 9th, the 14th, the 15th, the user who is related in each this module of module searches transfers to them on the new module 3, and after this each module was by 1: 1: 1: 1 shares business.

6) professional an arrival is arranged after the dilatation, institute's last 4 bits of the TEID that is with are 5, and tabling look-up obtains 1, are assigned to module 1 processing as Fig. 3.

7) if other professional arrival are arranged, with 6) equally handle.

8) this moment of dilatation once more, increase module 3, adjust question blank according to Fig. 4, change 4 into the 3rd, the 8th, the 13rd, the user who is related in each this module of module searches, they are transferred on the new module 3, and two users among the figure do not need to shift, and after this each module was by 3: 3: 3: share business at 3: 4.

9) if the capacity reduction can be copied above-mentioned example realization.

3G system proposed by the invention tables look-up according to TEID and realizes that the distributed system method for distributing business compares with common distribution method, it is little to have processing expenditure, distributed uniform, especially, when capacity changes, (no matter become greatly still and diminish) and when repeatedly changing, all only relate to few user that tries one's best, reduced influence regular traffic.Above-described embodiment is that the inventive method is come the description of one of identifying user realization property with TEID in the 3G communication system, and the distribution thought that the inventive method proposed can be used for any be the traffic assignments and the resource allocation of the distributed system of target with the smooth expansion.Under the situation that does not break away from the spirit and scope of the present invention, all variations and modification are all within the scope of the present invention.

Claims

1, a kind of method for distributing business of supporting the communication system core net is characterized in that, may further comprise the steps:

2, the method for distributing business of support communication system core net as claimed in claim 1, it is characterized in that, when the online change capacity of core net is a module number when increasing, from question blank, is labeled as and chooses a part in the project of original module No. and be rewritten as newly-increased module No.; When the online change capacity of core net was the module number minimizing, the project that is labeled as the module No. that will deduct from question blank changed the module No. that remains fifty-fifty into.