CN1339227A - Method for improving a load distribution a signalling network - Google Patents
Method for improving a load distribution a signalling network Download PDFInfo
- Publication number
- CN1339227A CN1339227A CN 00803490 CN00803490A CN1339227A CN 1339227 A CN1339227 A CN 1339227A CN 00803490 CN00803490 CN 00803490 CN 00803490 A CN00803490 A CN 00803490A CN 1339227 A CN1339227 A CN 1339227A
- Authority
- CN
- China
- Prior art keywords
- lsx
- line group
- signaling line
- route
- counter
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/66—Traffic distributors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/0016—Arrangements providing connection between exchanges
- H04Q3/0025—Provisions for signalling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
The invention relates to a method for improving a load distribution in a signalling network with a plurality of message transfer parts (MTP) and corresponding signalling bundles (LSx). A deviation from a desired value is determined for each signalling bundle (LSx) and each active actual route (CRy). A redistribution of signalling bundles (LSx) to a predetermined target address (DPC) is then organised taking into account the determined deviation, in such a way as to produce an optimal load distribution in the signalling network.
Description
The present invention relates in signaling network, improve a kind of method of load allocating and especially relate to a kind of so-called load allocation method that in signaling network, reaches the signaling message uniform distribution with it.
For message (for example voice, data, text or image), communication network or communication network are connected to each other two user's sets through a plurality of part of paths and switch usually.During when connecting control with in the applied business feature, at this, should be between switching station control information transmission.Especially digital, computer-controlled communication network provides much higher envelop of function with respect to the communication network of simulation, thereby has introduced a kind of new powerful signal input system in communication network numeral, computer-controlled.
Therefore CCITT (being ITU now, International Telecommunications Union) has stipulated that central signal transmitting system Nr.7 (CCS7), this signal sending system (Zeichengabesystem) Nr.7 optimize for the purposes in digital network or network.
Opposite with the common so far signal transmission that is subjected to channel constraints, separated signal sends highway section or signaling link (link) transmission signal transmission message on CCS7.Many signaling links (link) form a signaling line group at this, and (link group LS), has maximum 16 signaling links (link) in this signaling line group (link group).Signal sends the highway section, and promptly signaling link or signaling line group can send message at this signal that transmits many useful channels (trunk line trunks).
(link group, LS) (message transfer parts MTP) is connected to each other with message transfer part in communication network for the signal transmission highway section of CCS7 or signaling line group.Therefore message transfer part and signaling line group form and useful channel net or overlapping autonomous signal transmission net or the signaling network of useful channel network.The signalling terminals point is the Yuan Hesu that signal sends communication, and at first realizes by switching station in communication network.At this, (the impact point code, DPC) further the signal that receives of clearing house sends message and leads to other message transfer part (message transfer point MTP), or leads to the signalling terminals point message transfer part (MTP) by destination address.In message transfer part (MTP), do not carry out signal and send processing on the switching technology of message.Message transfer part can be integrated on the signalling terminals point (for example switching station), or forms oneself the node in the signaling network.By varying in size of signaling network, message transfer part has one or more levels.
In the scope of the numbering plan of stipulating by ITU (International Telecommunications Union), it is feature with for example a kind of 14 point codes (PC) that all signals in given signaling network send point, and therefore message signal unit (message signal unit, MSU) in addressing targetedly.
In the message signal unit that in signaling network, transmits (MSU), except for example destination address (the impact point code, DPC), source address (the source point code, OPC) outside, also deposit conversation ground regional address (regional cognizance code, CIC).Press the ITU standard, this conversation ground regional address CIC has 12 bits, at this, with the minimum bit be referred to as signal send the highway section select field (signaling link selection field, SLS).Specify about signal for different message signal units (MSU) according to ITU and send the predetermined signaling paths that field (SLS value) is selected in the highway section.
Fig. 5 shows a kind of schematic representation of conventional signaling network.Reference symbol A, B, C, D, E, F represent the message transfer part (MTP) through the interconnected switching station separately of signaling line group LS (link group).According to Fig. 5 message transfer part A represent source address (the source point code, OPC), and message transfer part (MTP) F represent destination address (the impact point code, DPC).Pressing on the conventional signaling network of Fig. 5, can send message signal unit (routing) to impact point F through different signaling line group LS.In order in signaling network, to generate uniform load, transmit all message signal units through route A → B → D → F by Fig. 5 here with signal transmission highway section selection field SLS=XX00.Transmit message signal unit (MSU) with signal transmission highway section selection field SLS value XX10 through route A → C → D → F.Transmit message signal unit (MSU) through route A → B → E → F or A → C → E → F in the same way with SLS value XX10 or SLS value XX11.This example relates to the status of criterion of CCS7, and in the network element that may lose efficacy (with reference to ITU Q.705, annex A) is not included in.Yet owing to press the inaccurate SLS value that changes within the message signal unit (MSU) of ITU, and because this net is by adopting many message transfer parts (MTP) of identical load allocation rule to be formed for the SLS value, so (link group LS) is idle or the rare situation that takies usually to produce thereon signaling link (link) or signaling line group.Thereby produce uneven load allocating.
When replacing two signaling line group LSA1 and LSA2 by Fig. 5 suddenly four signaling line groups to be connected on the message transfer part (MTP), and when being used in the transmission of MSU with load allocation method simultaneously, then this problem further intensifies.
Fig. 6 shows a kind of schematic representation of other conventional signaling network, on this signaling network, has connected four signaling line groups (link group) LS1, LS2, LS3 and LS4 on a message transfer part (MTP).On four signaling line groups (link group), in the conversation ground regional address (CIC) of message signal unit (MSU), therefore must adopt signal to send two bits that field (SLS) is selected in the highway section, so that select four for a line group in the domination signaling line group.Therefore, on the load allocating about four signaling line group LS, only also have four SLS values to arrive on the adjacent message transfer parts (MTP), this means again, the problem within the signaling line group of each signaling link during further load allocating.
Represent a message transfer part by Fig. 6 reference symbol OPC, from then on set out should be through signaling line group LS1 for message transfer part, LS2, LS3 and LS4 message transfer signal element.Reference symbol X1, X2, X3 and X4 for example represent to be integrated in the switching station and be other message transfer part (MTP) of a signaling network part.Message transfer part X1-X4, as message transfer part OPC, have four signaling line groups (link group) in an identical manner, exist with these signaling line groups (link group) and lead to destination address (DPC) or message transfer part Y1, Y2, relevant being connected of Y3 and T4.Message transfer part OPC and X1-X4 have identical load allocating rule usually, by this message signal unit (MSU) that will have SLS value 0-3 to signaling line group LS1, MSUs with SLS value 4-7 is to signaling line group LS2, MSUs with SLS value 8-11 passes on to signaling line group LS4 to signaling line group LS3 and MSUs with SLS value 12-15.This application of identical load allocating rule but causes uneven load allocating in the signaling network in message transfer part X1-X4 and their affiliated signaling line group.Or rather, in pressing the signaling network of Fig. 6, produce altogether one the aggressive loads only separately in four signaling line groups, here for example line group LS (X1, Y1), LS (X2, Y2), LS (X3, Y3) and LS (X4, Y4), and remaining signaling line group is to be subjected to load less.
Along with the number that is increasing that on the relevant information translator unit, participates in the signaling line group of load division methods, the further deterioration that produces load allocating in the signaling network.Yet because signaling link in the signaling network or signaling line group are very expensive data circuits, it is extremely uneconomic that such unequal loading distributes.
In order to eliminate the such unbalance loading situation in the signaling network, exist pure manual remedial measure so far, get involved the correction that (man-machine language instruction) attracts insufficient load allocating in the signaling network at this through the operator.
When signaling line group complete failure, be used for existing a kind of other shortcoming on the conventional method of load allocating.At this, be independent of actual load allocating usually, entirely being transferred to one can be on the signaling line group of arranging, the unwelcome passing that may produce signaling network load allocating aspect thus again.
So the task as basis of the present invention is, creates a kind of method of improving the load allocating in the signaling network, cost saving ground adopts the method equally in each message transfer part.
Task as basis of the present invention is in addition, implements the uniform distribution of load in the signaling network when signaling line group lost efficacy.
Solve this task by the present invention with the measure of claim 1 and 5.
The special route counter of specifying a predetermined number for each signaling line group, this number is equivalent to the number of actual route, makes the deviation of individual count device keep as much as possible little at this.Therefore obtain the load allocating of the balance of message signal unit on the relevant signaling line group for all actual route people.
Can be accurately a summing counter of regulation of each signaling line group on the other hand, this a summing counter shows the number of the signaling line group that adopts in the actual route, and with other a summing counter comparison.Balance adopts load allocating in the signaling line group separately mutually in this way.
Preferentially make up said method mutually, produce the load allocating of the special balance in the signaling network thus.
Represented favourable formation of the present invention in the dependent claims.
Below by embodiment in detail the present invention is described in detail with reference to the accompanying drawings.
Fig. 1 shows the schematic diagram of signaling network;
Fig. 2 shows the flow chart of improvement by a kind of method of load allocating in the signaling network of one first embodiment;
Fig. 3 shows the flow chart of improvement by a kind of method of load allocating in the signaling network of one the 3rd embodiment;
Fig. 4 shows the flow chart of improvement by a kind of method of load allocating in the signaling network of one the 4th embodiment;
Fig. 5 shows the schematic diagram of conventional signaling network; With
Fig. 6 shows the schematic diagram of other conventional signaling network.
Basic conception of the present invention is, not only as in the ITU standard, above-mentioned signal in message signal unit (MSU) sends the highway section and selects on the basis of field (SLS field), enforcement distributes through message transfer part (MTP) load of signaling line group (link group), and obtains in phase load for all destination addresses (DPC) in the database and distribute.
The load of at first being obtained through signaling line group (link group) by message transfer part network manager (MTP network management) distributes, and the translator unit Route Selection that gives information (MTP Route Selection) domination. Not only selectively (the impact point code DPC) carries out this calculating, and automatically in succession coordinates for all destination addresses to each destination address. Therefore people reach, and following load allocation rule is for example distributed as the load within the signaling line group in own switching station and the load in adjacent switching station distributes, and desirable prerequisite is arranged, because whole 16 SLS values are arranged again for domination. The advantage of in addition dividing timing to form other in the load through four signaling line groups (link group) is divided equivalent circuit preferably.
Whole 16 SLS values are always arranged for a timing when the beginning in method, load allocation method works in principle well or best. Therefore then forming again good load when method finishes distributes. In order to realize this point, should carry out by this way the coordination in the whole net, so that whole as far as possible message transfer parts manages as far as possible always to send whole 16 SLS values through a signaling line group.
Below by one first embodiment in detail the present invention is described in detail.
First embodiment
Fig. 1 shows and can use the schematic diagram by the signaling network of the inventive method that improves load allocating thereon.The switching station that reference symbol 1000 its message transfer parts of expression (MTP) have destination address 1000.Reference symbol 2000 to 8200 represents to have each switching station of affiliated message transfer part and respective objects address 2000 to 8200 in the same manner.In following embodiment, but only consider to have the message transfer part of destination address (DPC) 6000,7000,8000,8100 and 8200, and message transfer part 2000 to 5000 only is used to answer passing on of message transfer signal element MSU.Message transfer part 1000 has many signaling line group LSx, wherein following special survey signaling line group LS3, LS4, LS20 and LS50.Message transfer part 1000 for example has the route that has activated of leading to other destination address in the signaling network, and has relevant route counter C (LSx, the value shown in the table 1 y), these route counters C (LSx, y) be to distribute to relevant signaling line group LS3, LS4, LS20 and LS50's.
Table 1
| Route counter C (LSx, y) signaling line group LSx | ?Y＝1 ?C(LSx，1) | y＝2 C(LSx，2) | y＝3 C(LSx，3) | y＝4 C(LSx，4) | C_Sum/m (number m CRs=4) Csoll (LSx) |
| ????..... | |||||
| ????..... | |||||
| Link group 3 | ?5 | ?6 | ?4 | ?5 | ?5 |
| Link group 4 | ?6 | ?4 | ?6 | ?5 | ?5.25 |
| ????..... | |||||
| Link group 20 | 12 | ?13 | ?14 | ?11 | 12.5 |
| ????..... | |||||
| Link group 50 | 1 | ?4 | ?3 | ?2 | ?2.5 |
| ????..... | |||||
| ????..... |
Belong to relevant signaling line group link group 3 in the table 1, link group 4, the relevant meter reading of link group 20 and the actual route of the value representation of link group 50 (present route), at this, (present route CR) is set out from the route of four reality in table 1.A last tabulation is shown with the specified meter reading that closes signaling line group LSx.The specified meter reading C of generation from being divided by of the total value of the route counter of a relevant signaling line group LSx and actual route or route counter CRy number m
Soll(LSx).The number m of route counter CRy equals 4 in by the example of table 1, adopts number n value of being similarly 4 of signaling line group LSx at this.
Below should set up the actual route (route now) of leading to destination address (DPC) 7000 by message transfer part 1000.Because destination address (DPC) 7000 still can not be got in touch with, in the actual route (the present route of activation) that activates, there is not signaling line group LSx (link group) login.
Table 2
| CR1 | ?CR2 | ?CR3 | ?CR4 |
| LS？ | ?LS？ | ?LS？ | ?LS？ |
For the signaling line group LS3 of domination, LS4, LS20 and LS50 should become the actual route (route now) of destination address (DPC) 7000 now.In order to obtain load allocating as far as possible uniformly through actual route (CR1, CR2, CR3 and CR4), at first determine an absolute deviation D ELTA C (LSx, y).At first obtain the specified meter reading C that each should adopt signaling line group LSx by equation (1) for this reason
Soll(LSx).
C
soll(LSx)＝ΣC(LSx，y)/m，????(1)
(LSx be certain signaling line group value at that time with route counter certain actual route CRy LSx y), and m illustrates the number of actual route CRy to C in the formula.
(LSx y) is to draw absolute deviation D ELTA C by equation (2)
DELTA?C(LSx，y)＝C
soll(LSx)-C(LSx，y)????(2)
For the optimum load that generates the first actual route CR1 distributes, in addition must obtain the relative deviation of individual count device reading.Drawing this relative deviation D eltaCrel by equation (3) is
Delta?Crel(LSx，y)＝DELTA?C(LSx，y)/C
soll????(3)
Absolute deviation DELTA C has been shown in the table 3, and (LSx is y) with relative deviation Delta Crel (LSx, the matrix of consequence of institute's calculated value y).
Table 3DELTA C (LS3,1) Delta Crel (LS3=0,1)=0DELTA C (LS3,2) Delta Crel (LS3=-1,2)=-0.20DELTA C (LS3,3) Delta Crel (LS3=+ 1,3)=+ 0.20DELTA C (LS3,4) Delta Crel (LS3=0,4)=0DELTA C (LS4,1) Delta Crel (LS4=-0.75,1)=-0.14DELTA C (LS4,2) Delta Crel (LS4=+ 1.25,2)=+ 0.24DELTA C (LS4,3) Delta Crel (LS4=-0.75,3)=-0.14DELTA C (LS4,4) Delta Crel (LS4=+ 0.25,4)=+ 0.05DELTA C (LS20,1)=+ 0.5 Delta Crel (LS20,1)=+ 0.04DELTA C (LS20,2) Delta Crel (LS20=-0.5,2)=-0.04DELTA C (LS20,3)=-1.5 Delta Crel (LS20,3)=-0.12DELTA C (LS20,4) Delta Crel (LS20=+ 1.5,4)=+ 0.12DELTA C (LS50,1)=+ 1.5 Delta Crel (LS50,1)=+ 0.60DELTA C (LS50,2) Delta Crel (LS50=-1.5,2)=-0.60DELTA C (LS50,3)=-0.5 Delta Crel (LS50,3)=-0.20DELTA C (LS50,4) Delta Crel (LS50,4)=+ 0.20=+ 0.5
Value 0 in this table 3 means a kind of ideal value, does not promptly have the deviation of rated value.Absolute and/or relative deviation on the occasion of meaning " making progress " deviation (rated value is greater than actual value), promptly also should add load, and negative value means and " downward " deviation (rated value is less than actual value) promptly should reduce load.
Owing in first embodiment, only can add a load (destination address 7000 should additionally can be got in touch with), so always select the value of maximum overgauge with each signaling line group LSx.
Because value Delta Crel (LS50,1)=the+0.60th, the highest overgauge is so go into actual route CR1 with signaling line group LS50 (link group 50) login.Therefore only also be left to take actual route CR2, CR3 and CR4 only once permit adopting the route CR of signaling line group LS50 as reality at this, and are further dividing timing no longer to consider signaling line group LS50.
Therefore the signaling line group LSx for the next actual route CRy of search produces the selection matrix of pressing table 4.
Table 4
Delta Crel (LS3,1)=CR1 takies
Delta?Crel(LS3，2)＝-0.20
Delta?Crel(LS3，3)＝+0.20
Delta?Crel(LS3，4)＝0
Delta Crel (LS4,1)=CR1 takies
Delta?Crel(LS4，2)＝+0.24
Delta?Crel(LS4，3)＝-0.14
Delta?Crel(LS4，4)＝+0.05
Delta Crel (LS20,1)=CR1 takies
Delta?Crel(LS20，2)/12.5?＝-0.04
Delta?Crel(LS20，3)/12.5＝-0.12
Delta?Crel(LS20，4)/12.5＝+0.12
Press table 4 value Delta Crel (LS4,2)=+ 0.24 and have the highest overgauge, therefore the signaling line group LS4 with actual route CR2 logins.Thereby only also be left to take actual route CR3 and CR4, disapprove at this and re-use signaling line group LS4.
Therefore from table 5, draw the also remaining selection matrix of the signaling line group LS4 of the next actual route CRy of search.
Table 5
Delta Crel (LS3,1)=CR1 takies
Delta Crel (LS3,2)=CR2 takies
Delta?Crel(LS3，3)＝+0.20
Delta?Crel(LS3，4)＝0
Delta Crel (LS20,1)=CR1 takies
Delta Crel (LS20,2)=CR2 takies
Delta?Crel(LS20，3)＝-0.12
Delta?Crel(LS20，4)＝+0.12
Press table 5 value Delta Crel (LS3,=the+0.20th, 3) the highest overgauge, so in actual route CR3, login signaling line group LS3, and only also has remaining signaling line group LS20 for arranging and therefore logining signaling line group LS20 for the actual route CR4 of remainder.
Therefore the actual route of leading to the activation of destination address (DPC) 7000 has the distribution by table 6.
Table 6
| ??CR1 | ??CR2 | ??CR3 | ?CR4 |
| Link group 50 | Link group 4 | Link group 3 | Link group 20 |
About signaling line group and actual route, i.e. C (LS50,1), C (LS4,2), (LSx y) has improved 1 from now on to the route counter C of C (LS3,3) and C (LS20,4), and remaining route counter remains unchanged.Press table 7 and therefore produce the load allocating of improving, because improved the dispersion of absolute and relative deviation.
Table 7
Delta?Crel(LS3，1)＝0→+0.05
Delta?Crel(LS3，2)＝-0.20→-0.14
Delta Crel (LS3,3)=+ 0.20 →+0.05 dispersion
Delta?Crel(LS3，4)＝0→+0.05????????????????-0.20/+0.20→-0.14/+0.05
Delta?Crel(LS4，1)＝-0.14→-0.09
Delta?Crel(LS4，2)＝+0.24→+0.09
Delta Crel (LS4,3)=-0.14 →-0.09 dispersion
Delta?Crel(LS4，4)＝+0.05→+0.09????????????-0.14/+0.24→-0.09/+0.09
Delta?Crel(LS20，1)＝+0.04→+0.06
Delta?Cre1(LS20，2)＝-0.04→-0.02
Delta Crel (LS20,3)=-0.12 →-0.10 dispersion
Delta?Crel(LS20，4)＝+0.12→+0.06???????????-0.12/+0.12→-0.10/+0.06
Delta?Crel(LS50，1)＝+0.60→+0.27
Delta?Crel(LS50，2)＝-0.60→-0.46
Delta Crel (LS50,3)=-0.20 →-0.09 dispersion
Delta?Crel(LS50，4)＝+0.20→+0.27???????????-0.60/+0.60→-0.46/+0.27
Fig. 2 shows the flow chart by the inventive method that improves load allocating by first embodiment.
Press Fig. 2 and in step S1, implement all to adopt the route counter and initialization other meter reading, so that carry out the foundation of actual route CRy by so-called position method.Connect a loop for all n among the actual route CRy signaling line group LSx in step S2, when having carried out all n signaling line group LSx, our rule is just advanced to step S6 at this.In step S3, calculate specified meter reading, at first obtain a summing counter C_Sum (LSx) of each signaling line group LSx at this.In this route counter C (LSx, the value of generation a summing counter C_Sum (LSx) in the summation of all values y) from certain signaling line group LSx.On the basis of this value, determine specified meter reading C divided by the number m of actual route CR by the value of a summing counter C_Sum (LSx)
Soll(LSx).
Implement the loop (Schleife) of all m actual route CRy in step S4, during as the individual actual route CRy of all m of executed, our rule just jumps to step S2 at this.
In step S5 for each actual route CRy calculate specified meter reading relative deviation Delta Crel (LSx, y).This at first determine each actual route CRy absolute deviation DELTA C (LSx, y), from specified meter reading C
SollDifference (LSx) and route counter C (LSx, and this absolute deviation of generation Delta Crel in value y) (LSx, y).Subsequently by absolute deviation divided by specified meter reading calculate relative deviation Delta Crel (LSx, y).
If implement fully in the loop in step S2 and S4, then produce the matrix of following nxm relative deviation value of observing.Till in step S6, the loop being performed until all m actual route CRy and being when taking.Be from now on just from nxm relative deviation value Delta Crel (LSx in step S7, y) obtain maximum relative deviation in the matrix, also disapprove at this actual route CRy and to take, and do not arranged signaling line group LSx, perhaps signaling line group LSx does not have the position among the actual route CRy.Distribute the signaling line group LSx that so finds in step S8, for from now on corresponding actual route CRy.In step S9, activate at last corresponding route counter C (LSx, y), or with route counter C (LSx y) improves 1.When having taken the actual route CRy of all m in this way, program stops with step S10.
Second embodiment
Below be used to set up one second embodiment of actual route CRy with the explanation of normal operating position method.Opposite with first embodiment, should newly not take the position of four free time of actual route CRy, but redistribute by a new signaling line group of participating in.Should carry out the load allocating in the signaling network again best.
By second enforcement, routine destination address (DPC) 6000 has the actual route CRy that activates by table 8.
Table 8
| ?CR1 | ?CR2 | ?CR3 | ?CR4 |
| Link group 3 | Link group 20 | Link group 4 | Link group 20 |
Press table 8,, also adopt signaling line group LS20 (link group 20) for actual route CR4 both for actual route CR2.As the following instantaneous route counter that from table 9, produces as the basis.
Table 9
| Route counter LSx | y＝1 C(LSx，1) | y＝2 C(LSx，2) | y?＝?3 C(LSx，3) | y＝4 C(LSx，4) | C_Sum/m (number m CRs=4) Csoll (LSx) |
| ??..... | |||||
| ??..... | |||||
| Link group 3 | ?5 | ?5 | ?5 | ?5 | ?5 |
| Link group 4 | ?6 | ?5 | ?5 | ?5 | ?5.25 |
| ??..... | |||||
| Link group 20 | ?12 | ?13 | ?14 | ?14 | ?13.25 |
| ??..... | |||||
| Link group 50 | ?3 | ?4 | ?3 | ?2 | ?3 |
| ??..... | |||||
| ??..... |
Establishing from now in a second embodiment, signaling line group 50 is additionally to supply destination address (DPC) 6000 dominations.From a kind of other (unaccounted at present) load allocating rule, for example draw, should replace or on the CR2 of position by signaling line group LS50, or the signaling line group LS20 of twice appearance on the CR4 of position.With the accurate position that should be identified for improving load allocating in the signaling network by load allocating rule of the present invention from now on.Calculating by the above absolute and relative deviation produces the selection matrix shown in the table 10.
Table 10 [DELTA C (LS20,1)=+ 1.25 Delta Crel (LS20,1)=+ 0.09] (
*1) DELTA C (LS20,2)=+ 0.25 Delta Crel (LS20,2)=+ 0.02 [DELTA C (LS20,3)=-0.75 Delta Crel (LS20,3)=-0.06] (
*1) DELTA C (LS20,4)=-0.75 Delta Crel (LS20,4)=-0.06 [DELTA C (LS50,1)=0 Delta Crel (LS50,1)=0] (
*1) DELTA C (LS50,2)=-1 Delta Crel (LS50,2)=-0.33 [DELTA C (LS50,3)=0 Delta Crel (LS50,3)=0] (
*1) DELTA C (LS50,4)=+ 1 Delta Crel (LS50,4)=+ 0.33
At this, do not continue to consider the value of actual route CR1 and CR3 with * 1 mark, be the reserve object (Kandidaten) that is used for load allocating rule purposes because have only actual route CR2 and CR4.
Be suitable at this and be: because signaling line group LS20 (link group 20) replaced, so can only reduce load (-) this for boundary condition.Should newly participate in owing to signaling line group LS50 (link group 50) in addition, so can only add load (+) this.
Therefrom draw the following observation of relative deviation
1. can not adopt relative deviation Delta Crel (LS20,2)=+ 0.02, because according to value (+), load should be added on this position originally, but according to the rules, it is possible having only the minimizing of signaling line group LS20.
2. relative deviation Delta Crel (LS20,4)=-0.06 provides the possibility that reduces load, and is the reserve object of observation subsequently therefore.
3. relative deviation Delta Crel (LS50,2)=-0.33 is unaccommodated for subsequently observation, because should reduce load originally here according to value (-), but it is possible having only the interpolation of signaling line group LS50 according to the rules.
4. relative deviation Delta Crel (LS50,4)=+ 0.33 provides the possibility of adding load on the contrary, and is the reserve object of observing subsequently therefore.
Therefore remaining two reserve objects that are used to revise adopt maximum relative deviation Delta Crel (LS50,4)=+ 0.33 at this.This means that the signaling line group LS20 by on the signaling line group LS50 replacement position CR4 improves two load allocating in the signaling line group thus.Produce the improvement of dispersion with the similar fashion as on first embodiment at this.
The 3rd embodiment
Below explanation is used for setting up by sizing technique one the 3rd embodiment of actual route.
Observe signaling line group (LS20) complete obiteration thereon by the 3rd embodiment, and must substitute signaling line group (LS20) for many destination addresses from now on.
For example through pressing the signaling line group LS3 of Fig. 1, LS4, LS20 and LS50 get in touch with destination address (DPC) 8000,8100 and 8200.Table 11 is showed the actual route CRy of the activation that belongs to this.
Table 11
DPC?8000：
DPC?8100：
DPC?8200：
| ?CR1 | ?CR2 | ?CR3 | ?CR4 |
| Link group 3 | Link group 20 | Link group 4 | Link group 50 |
| ?CR1 | ?CR2 | ?CR3 | ?CR4 |
| Link group 3 | Link group 20 | Link group 4 | Link group 50 |
| CR1 | ?CR2 | ?CR3 | ?CR4 |
| Link group 3 | Link group 20 | Link group 4 | Link group 50 |
It is as follows as the instantaneous a summing counter on basis to press table 12:
Table 12
| Signaling line group LSx | ?C_Sum(LSx) |
| ????..... | |
| ????..... | |
| Link group 3 | ?3 |
| Link group 4 | ?3 |
| ????..... | |
| Link group 20 | ?3 |
| ????..... | |
| Link group 50 | ?3 |
| ????..... | |
| ????..... |
Following hypothesis, signaling line group LS20 (link group 20) complete obiteration and should be as far as possible dexterously in destination address (DPC) 8000,8100 and 8200, replace signaling line group LS20 (link group 20).Minimum value according to a summing counter C_Sum (LSx) of the signaling line group LSx that obtains whole participations by the load allocating rule of sizing technique.
Because by all a summing counters of table 12 is identical, at first the first signaling line group LS3 is used as substituting of link group LS20.Therefore a summing counter C_Sum (LS3) of signaling line group LS3 brings up to 4 from 3, and a summing counter C_Sum (LS20) of the signaling line group LS20 that is disappeared reduces to 2 from 3.Selecting all subsequently again can be for the minimum value of a summing counter C_Sum (LSx) that arranges signaling line group.Because signaling line group LS4 no matter, still a summing counter of LS50 is again equal big (3), adopts other alternative of signaling line group LS4 as the signaling line group LS20 that is disappeared.
Therefore the value of a summing counter C_Sum (LS4) of signaling line group LS4 has improved 1, and the corresponding a summing counter C_Sum (LS20) of signaling line group 20 reduces L.At last with as the actual route CRy of destination address (DPC) 8200 of renewal carry out to(for) the same way as of destination address 8000 and 8100.All total value C_Sum (LSx) that participate in the minimum of signaling line group are from now on 3, and distribute to signaling line group LS50, therefore adopt LS50 substituting as the signaling line group 20 on the destination address 8200.The new value of a summing counter C_Sum (LSx) all has value 4 from now on, and a summing counter C_Sum (LS20) of the signaling line group LS20 that is disappeared has value 0.
Fig. 3 shows the flow chart that belongs to this that is used for improving at signaling network by the 3rd embodiment the method for load allocating.
In step S11, be used to select the initialization of institute's employing counter of actual route with sizing technique by Fig. 3.In step S12, implement a loop, when having carried out all targets or destination address (DPC), just in step S18, stop this method at this for all targets.In step S13, in leading to the possible route PRz of relevant target, implement the loop for all signaling line group LSx.Or rather, in the loop of S13 set by step, from database, read all possible signaling line group of the possible route PRz that leads to certain target, and in following step S14, check as follows, whether can adopt possible signaling line group LSz as actual route CRy.If check draws, in fact can adopt possible signaling line group LSz as actual route CRy, a summing counter C_Sum (LSx) under then in step S15, reading.A summing counter C_Sum (LSx) is at the number that adopts signaling line group LSx separately of this explanation different target address.For the check in step S14 is the situation of negating, and jump over a summing counter C_Sum (LSx) reads.For two kinds of situations, implement the loop of S13 set by step subsequently for the next possible signaling line group LSz that leads to predeterminated target.If S13 implements all a summing counter C_Sum (LSx) of the possible signaling line group LSz of institute set by step, then in step S16, carry out the selection of signaling line group LSx with the minimum value of a summing counter C_Sum (LSx) that belongs to this of actual route.Subsequently in step S17, improve or reduce selected signaling line group LSx's and/or belong to a summing counter of this disappearance signaling line group LSx of institute.The step that this method repeats to follow loop S12 after the step S17, when the actual route CRy of the activation of having upgraded all destination addresses till, and this method stops in step S18.
By above-described first and second embodiment, the optimum load that people obtain the different actual route CRy in a relevant signaling line group LSx distributes.On the other hand by the 3rd embodiment, people obtain at predicted target address, and institute adopts the optimum load distribution between the signaling line group LSx.In order further to improve the load allocating in the signaling network,, both under the condition of employing signaling line group LSx, also within the actual route CRy that activates, produce the load allocating of improving thus so also can make up embodiment discussed above mutually.
The 4th embodiment
Fig. 4 shows and to be used for improving the flow chart of the method for load allocating by the 4th embodiment at signaling network, made up above-described embodiment mutually at this.
In step S20, implement in order to set up the initialization of the counter that actual route adopts with position method and sizing technique by Fig. 4.Target that in step S21, should get in touch with or desirable or destination address DPC link circuit for all.Execution subroutine 22 subsequently in this loop is selected the signaling line group of least load with sizing technique on this subprogram 22.Subprogram U22 mainly is equivalent to method (Fig. 3) by the 3rd embodiment at this.In subprogram U22, select after the actual route, in subprogram U23, implement the foundation of actual route with the position method with sizing technique.Subprogram U23 mainly is equivalent to said method by first or second embodiment at this, and thereby followingly no longer describes in detail.After carrying out the loop of S21 set by step, opsition dependent method and sizing technique are carried out best load allocating, and this method stops in step S24.
Below by CCS7 signaling network explanation the present invention.Yet it is not limited to this, and also can be applied on the other signaling network, and on these other signaling networks, the change that the signal of message signal unit MSU sends the value in the highway section selection field (SLS field) is unallowed.
Claims (7)
1. form by the following step having many message transfer parts (MTP) and belong to the method for improving load allocating in this signaling network of signaling line group (LSx):
A) determine desirable destination address (DPC);
B) determine n the signaling line group (LSx) that in the m that leads to destination address (DPC) actual route (CRy), should adopt, and the individual route counter (C (LSx, y)) that belongs to this of initialization nxm;
C) for each calculates n specified meter reading (C in n the signaling line group (LSx)
Soll(LSx));
D) from relevant n specified meter reading (C
Soll(LSx)) calculate nxm route counter (nxm the relative deviation (DeltaCrel (LSx, y)) of each among the C (LSx, y)) in;
E) obtain maximum relative deviation (m the route counter (C (LSx, y)) of Delta Crel (LSx, y)) with different signaling line groups (LSx); With
F) (C (LSx, y)) takies m actual route (CRy) with m signaling line group (LSx), and adaptive relevant route counter (C (LSx, y)) according to the m that is obtained a route counter.
2. by the method for claim 1, it is characterized in that step c) has step:
C1) (addition calculation n the summation that C (LSx, y)) is worth of m route counter by each signaling line group (LSx); With
C2) n summation is divided by the number m of actual route (CRy).
3. by the method for claim 1 or 2, it is characterized in that step d) has step:
D1) n specified meter reading (C by being subordinated to this
Soll(LSx)) value deducts nxm route counter (C (LSx, y)) value is calculated nxm absolute deviation (DELTAC (LSx, y)); With
D2) (DELTA C (LSx, y)) is divided by the n that belongs to this specified meter reading (C for the absolute deviation of passing through to be calculated
Soll(LSx)) value is calculated nxm relative deviation (DeltaCrel (LSx, y)).
4. by the method for improving load allocating of one of claim 1 to 3, it is characterized in that, adaptive relevant route counter in step f) (C (LSx, y)) has these steps:
F1) when determining a first time that signaling line group (LSx) occurs, increment obtain the route counter (value of C (LSx, y)) and
F2) when redefining for one that signaling line group (LSx) occurs, additionally decrement belongs to the route counter of the obtaining (value of the route counter of C (LSx, y)).
5. form by the following step having many message transfer parts (MTP) and belong to the method for improving load allocating in this signaling network of signaling line group (LSx):
A) determine desirable destination address (DPC);
B) determine signaling line group (LSz), in possible route (PRz), can adopt these signaling line groups (LSz) replace leading to destination address (DPC) a disappearance or again can be for the signaling line group of domination, and a summing counter (C_Sum (LSx)) of determining to belong to this, this a summing counter (C_Sum (LSx)) reproduces the number of the middle signaling line group of actual route (CRxy) lead to whole institutes definite destination address (DPC);
C) each in check institute's definite signaling line group (LSx), it whether be as the actual route (CRy) of leading to the definite destination address of institute can for arrange and/or permission;
D) as long as the result in the step c) is positive, read a summing counter (C_Sum (LSx)) of whole definite signaling line groups;
E) select the signaling line group (LSx) of relevant destination address, a summing counter (C_Sum (LSx)) under their has minimum value;
F) the selected signaling line group (LSx) with relevant destination address takies actual route (CRy); With
G) value of adaptive relevant a summing counter (C_Sum (LSx)).
6. press the method for claim 5, it is characterized in that, the adaptive expression of relevant a summing counter (C_Sum (LSx)) has the decrement of a summing counter of the increment of a summing counter of minimum summation and Gong domination signaling line group that disappeared or new in step g).
7. have many message transfer parts (MTP) and belonging to the method for improving load allocating in this signaling network of signaling line group (LSx), by be used to select actual route by 5 or 6 method and the combination that is used to set up actual route by the method for one of claim 1 to 4 form.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE19904758.8 | 1999-02-05 | ||
| DE19904758 | 1999-02-05 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1339227A true CN1339227A (en) | 2002-03-06 |
Family
ID=7896576
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 00803490 Pending CN1339227A (en) | 1999-02-05 | 2000-02-01 | Method for improving a load distribution a signalling network |
Country Status (3)
| Country | Link |
|---|---|
| CN (1) | CN1339227A (en) |
| DE (1) | DE10080244D2 (en) |
| WO (1) | WO2000047002A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109588568A (en) * | 2018-12-18 | 2019-04-09 | 南京农业大学 | A method of procyanidine is added by daily ration and improves sow reproductive performance |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10137222A1 (en) * | 2001-07-30 | 2003-02-20 | Siemens Ag | Signaling method for transmitting signaling data between signaling nodes by splitting the signaling data to be transmitted into multiple data streams. |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR910008760B1 (en) * | 1989-03-11 | 1991-10-19 | 한국전기통신공사 | Method for routing traffics in common signal system |
| US6175870B1 (en) * | 1995-11-30 | 2001-01-16 | Lucent Technologies Inc. | Method of admission control and routing of virtual circuits |
-
2000
- 2000-02-01 CN CN 00803490 patent/CN1339227A/en active Pending
- 2000-02-01 WO PCT/DE2000/000279 patent/WO2000047002A1/en active Application Filing
- 2000-02-01 DE DE10080244T patent/DE10080244D2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109588568A (en) * | 2018-12-18 | 2019-04-09 | 南京农业大学 | A method of procyanidine is added by daily ration and improves sow reproductive performance |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2000047002A1 (en) | 2000-08-10 |
| DE10080244D2 (en) | 2002-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1171420C (en) | Method and system for communication of data via optimum data path in network | |
| CN1906585A (en) | Method, system and product for identifying, reserving, and logically provisioning resources in provisioning data processing systems | |
| CN1531252A (en) | Method and apparatus for managing nodal point of network | |
| CN1620174A (en) | Cellular telecommunication system | |
| CN1196851A (en) | Telecommunications apparatus, system and method with enhanced signal transfer point | |
| CN1887018A (en) | A system and method for multi-access | |
| CN1716915A (en) | Modular type node apparatus for packet communication | |
| CN1812397A (en) | Network management interface adapter and information interacting method | |
| CN1143559C (en) | Routing traffic in node of telecommunication network | |
| CN1816077A (en) | Method for realizing color return-bell-sound business | |
| CN1801956A (en) | Resource distribution policy system and its method for controlling communication resource distribution | |
| CN1380777A (en) | Gateway system and total management method | |
| CN1440612A (en) | Method and gateway for performing on line switching of software in communication system | |
| CN1956417A (en) | Communication system, communication terminal, route control method and router | |
| CN1132441C (en) | Call routing data management | |
| CN101047523A (en) | Server and method for providing on-line person state | |
| CN101079728A (en) | A method, server and system fro optimizing group management protocol | |
| CN88100083A (en) | The control system that is used for communication between the unit | |
| CN1339227A (en) | Method for improving a load distribution a signalling network | |
| CN1925524A (en) | Method for realizing calling switching in soft exchanging communication network | |
| CN101068250A (en) | Network equipment ID distributing method and device | |
| CN1969512A (en) | Communication network, communication apparatus, communication control method and communication control program | |
| CN1859508A (en) | NGN call transfer method and system | |
| CN1834897A (en) | Carry-ripple adder | |
| CN1633187A (en) | Communication system based on subscriber small switch and method for realizing communication thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |