Summary of the invention
The objective of the invention is in order to overcome the shortcoming of general time-slot configuring method, provide a kind of SDH system to realize the optimization using method of tributary card glazing plate time slot cross-over configuration time-division resource time-division resource waste.
The present invention is such specific implementation:
A kind of SDH system branch plate glazing plate time slot time division optimizing configuration method comprises following processing:
The first step:
If same group of receipts AU number that props up destination, crossing AUG is 1, one by one calculating is searched at all crossings that send signals to destination AUG;
If same group is propped up the crossing and has determined and inconsistent with corresponding group road unit number at the unit number of last bus, then the AUG tag unit of destination number is changed, and the receipts AU4 that indicates this destination advances the time-division, forwards for second step to handle, and stops the search at other crossing is calculated;
If same group is propped up the crossing and is not determined at the unit number of last bus, make its crossing upwards send out unit number and equal the unit number that it is crossed to group road, then, take off a crossing;
If fixed branch road slogan is identical with corresponding group road unit number, take off a crossing;
If the search of all crossings is finished, and do not have the inconsistent situation of the unit number of appearance, then should organize an a crossing total empty separated time of AUG that makes progress and be crossed to crowd road AUG;
If the receipts AU number of destination AUG is greater than 1, all are received AU and indicate the into time-division to the AUG of destination, forward for second step to handle;
After space division cross is determined to finish,, get a free cells and upwards send out unit number for this crossing to all crossings of also not determining upwards to send out unit number;
Second step: to not finishing the tributary card of configuration, take out receipts AU data to be allocated, the number of times that statistical computation AU occurs at tributary card, the AU to be allocated that preferentially chooses the occurrence number maximum advances the time-division;
The 3rd step: sets the number of receiving the AU data to be allocated, is set to this tributary card and is indicated the into AU number of time-division, calculate this tributary card advanced by sign time-division AU number TU signal element the following bus number that must take;
If advanced by sign to this tributary card time-division AU number TU signal element the following bus number that must take greater than the number of tributary card bus under the free time, termination time slot configuration;
If the number of receipts to be allocated AU data and the difference that is indicated the AU number of time-division into to this tributary card less than, the number that equals tributary card bus under the free time and the TU signal element of being advanced time-division AU number to this tributary card by sign the following number of buses purpose that must take poor, can arrange the signal element among the AU of time-division into, the TU signal element of being advanced time-division AU number to this tributary card by sign the concrete AU position in the following bus number that must take, and to each AU of the following AUG bus of all uses and walk that the time-division is crossed to AU all receive AU and form time-division AU time slots stream, forwarded for the 4th step to handle;
The 4th step:
Step 1: the time slot flowmeter of each time-division AU is calculated corresponding coupling number, wherein mate number sub-module when having entered, and all have identical AU number number, the function of coupling number is the sequencing of decision sub-module when the time-division, time slot flow to;
Step 2, according to the coupling number size order, arrange the AU time slot to flow to the time-division successively;
Step 3, if sub-module when last all time slot data flow can be moved into, time-division configuration successful then, otherwise return the time slot configuration failure information.
In the described first step: the receipts AU number of described destination AUG comprises the AU4 at tributary card bus place.
Described second step further comprises following processing:
(1) each is received AU, if allow into sky timesharing, other signal can not be fully down to tributary card, and then this AU of mark must advance the time-division;
(2) in receipts AU to be allocated, get a quilt sign and advance the AU of time-division, and indicate that this AU advances the time-division at this tributary card, and cancel the sign to be allocated of this AU, forward the processing of the 3rd step to, if the 3rd step is with returning end, stop time slot configuration, otherwise the quilt sign advances searched the finishing of AU of time-division in receipts AU to be allocated, carry out next step, if not searched finish then to get next advanced the AU of time-division by sign and repeat this step;
(3) each is not determined time-division into and the contained unit number AU4 to be allocated less than different rates rank tributary card value, calculate it at the number of times that tributary card occurs, choose the AU to be allocated of occurrence number maximum, indicate that this AU advances the time-division at this tributary card, cancel the sign to be allocated of this AU, forward the processing of the 3rd step to, if the 3rd step stops time slot configuration with returning end, otherwise, finish when receipts AU to be allocated is searched, carry out next step, if not searched finishing then repeats this step;
(4) return failure information,, stop time slot configuration to tributary card unit number excess load.
The value of described different rates rank tributary card:
For other tributary card of VC3 speed level, value is 3;
For other tributary card of VC12 speed level, value is 63;
For other tributary card of VC11 speed level, value is 84.
In described (3):, then choose the AU of contained unit number minimum if that the occurrence number maximum is a plurality of AU to be allocated.
In described the 3rd step: when described to this tributary card advanced by sign time-division AU number TU signal element the following bus number that must take during greater than the number of tributary card bus under the free time, directly return failure information, to tributary card unit number excess load, stop time slot configuration.
Described the 3rd step, receive the number of AU data and indicated that to this tributary card into the difference of the AU number of time-division equals zero as if to be allocated, return end;
If the difference of the number of receipts to be allocated AU data and the AU number of advancing the time-division to this tributary card sign greater than zero, arranges this concrete difference road AU space division cross to be allocated arrive under bus, and indicate corresponding under bus be the AU mapping mode, return end at last;
If the number of receipts to be allocated AU data and the difference that is indicated the AU number of time-division into to this tributary card are greater than the number of tributary card bus under the free time and indicated that to this branch road into the required following number of buses purpose that takies of TU signal element of time-division AU number is poor, return repetition.
Same time-division AU time slot stream can only be moved into sub-module when same in described the 4th step.
In the step 1 in described the 4th step, when choosing sub-module when idle and go into or go out AUG and also do not utilize, can be used by AU4.
Adopt the method for the invention, compare, obtained progress on time-division resource uses, reached saving time-division effect, save cost, improved the business configuration success rate with general technology.
Embodiment
The SDH system branch plate glazing plate time slot intersection time-division method of distributing rationally of the present invention is made up of following four parts:
A, input time slot position can also can be at tributary cards at tabula rasa.
B, space division cross matrix.
C, the time sub-module, sub-module also can have sub-module when a plurality of in the time of can having one.
D, output time slot position can also can be at tributary cards at tabula rasa.
Article one, the time slot of sending out D by A can directly be finished whole intersection by B, if can't directly finish intersection by B, just needs indirect to finish intersection through C.
SDH system branch plate glazing plate time slot time division optimizing configuration method of the present invention is as follows:
Under the AU4 mapped mode:
Crossing (1,2,3) or (4,5,6) are called same group prop up the crossing, the former is first group and props up the crossing that the latter is second group and props up the crossing, and upwards sends out and walk the first via bus and the second tunnel bus respectively.A crossing signalling is crossed to the tabula rasa time slot, and at this moment the AUG at tabula rasa time slot place is called destination, a crossing AUG.(as shown in Figure 3)
The first step: prop up the crossing about same group, to institute on purpose AUG analyze.
(1), one by one calculating is searched at all crossings that send signals to destination AUG if the receipts AU number (comprising tributary card bus place AU4) of destination AUG is 1;
If crossing is fixed and inconsistent with corresponding group road unit number at the unit number of last bus, then the AUG tag unit of destination number is changed, and indicates that the receipts AU4 of this destination advances the time-division, forward next step to, stop to other crossing search calculating;
Otherwise, if a crossing is not definite at the unit number of last bus, then makes its crossing upwards send out unit number and equal the unit number that it is crossed to group road, then, take off a crossing;
If fixed unit number is identical with corresponding group road unit number, then take off a crossing;
If the search of all crossings is finished, and do not have the inconsistent situation of the unit number of appearance, then should organize an a crossing total empty separated time of AUG that makes progress and be crossed to crowd road AUG.
(2) if receipts AU number>1 of destination AUG, all are received AU and indicate the into time-division to the AUG of destination, forward next step to;
After space division cross is determined to finish,, get a free cells and upwards send out unit number for this crossing to all crossings of also not determining upwards to send out unit number.
Second step: the tributary card to configuration is not also finished, take out also unappropriated receipts AU data, and these AU be masked as: AU to be allocated.If tributary card under the free time bus number be AUGid_Num.
The basic handling method of this step is: to the receipts AU of all tributary cards, and the number of times that statistical computation AU occurs at tributary card, sub-module space when saving as far as possible, the AU to be allocated that preferentially chooses the occurrence number maximum advances the time-division.
Specifically comprise following process:
(1) each is received AU, if allow it to advance the sky timesharing, other signal can not be fully down to tributary card, and then this AU of mark must advance the time-division.
(2) (if no AU4 to be allocated then carries out next step) receives among the AU4 in receipts to be allocated, get a quilt sign and advance the AU4 of time-division, and indicate that this AU4 enters the time-division (both by advancing under the time-division to tributary card) at this tributary card, cancel the border to be allocated will of this AU, forwarded for the 3rd step to, if the 3rd step with returning " end ", then stops time slot configuration.Otherwise the quilt sign advances searched the finishing of AU4 of time-division in receipts AU4 to be allocated, carries out next step, indicates to advance that the AU4 of time-division repeats this step if then do not got next quilt by " search finishes ".
(3) (if no AU4 to be allocated then carry out next step) do not determine into that to each time-division and contained unit number are less than n (VC3 tributary card: n=3; VC12 tributary card: n=63; VC11 tributary card: AU4 to be allocated n=84), calculate the number of times that it occurs at tributary card, sub-module space when saving as far as possible, choose the AU4 to be allocated (, then choosing the AU4 of contained unit number minimum) of occurrence number maximum, indicate that this AU4 advances the time-division at this tributary card if number of times the maximum is a plurality of AU4 to be allocated, cancel the sign to be allocated of this AU, forwarded for the 3rd step to, if the 3rd step with returning " end ", then stops time slot configuration.Otherwise, finish when receipts AU4 to be allocated is searched, carry out next step, if then do not repeated this step by " search finishes ".
(4) return failure information,, stop time slot configuration to tributary card unit number excess load.
The 3rd step: establish among the AU to be allocated, H AU4 arranged, wherein H1 is indicated the into time-division to this tributary card, calculating from the TU signal element of H1 AU4 the following bus number that must take, establishing its result of calculation is M.
If M>AUGid_Num returns failure information,, stop time slot configuration to tributary card unit number excess load.
If (H-H1)<=AUGid_Num-M, then can arrange the concrete AU4 position of signal element in M bus among the AU4 of time-division into, and to each AU of the following AUG bus of all uses and walk that the time-division is crossed to AU all receive AU and formed time-division AU time slot stream, forwarded for the 4th step to.
If (H-H1)==0, return " end ", if (H-H1)>0, arrange (H-H1) road AU4 space division cross to be allocated to arrive bus down, and indicate that corresponding bus down is the AU4 mapping mode, return " end " at last.
Otherwise if (H-H1)>AUGid Num-M, return " repeat ".(in fact when M>AUGid_Num, can directly return failure information:, stop time slot configuration) to tributary card unit number excess load.
The 4th step: the principle of sub-module was when AU level signal was moved into: same time-division AU time slot stream can only be moved into sub-module when same.These method basic ideas are as follows:
Step 1, the time slot data-flow computation of each time-division AU is mated number accordingly, wherein mate number sub-module when having entered, and all have identical AU number number, the function of coupling number is the sequencing of decision sub-module when the time-division, time slot flow to; Choose sub-module when idle, establish each time-division AU time slot stream Ts[i] (following we abbreviate i time-division AU time slot stream as Ts[i]) to the time sub-module the coupling number be ai.What is called is joined several ai and is meant: the input time slot AU of this time-division AU time slot stream that sub-module input time slot AU is identical when moving in counts ai.If all ai are 0, all ai are initialized as: Ts[i] input time slot AU number, if the time sub-module can't satisfy entering that this group AU time slot flows, then ai being emptied is 0.
Step 2, according to the coupling number size order, arrange the AU time slot to flow to the time-division successively, select the pairing time slot of its maximum to flow to sub-module to all ai in the time, fill in this group AU time slot stream the time TU level interconnection relation in the sub-module, indicate that sub-module finished when this group AU time slot flowed into firmly.The AU time slot of sub-module stream when then all not being moved in, calculate coupling number ai, get back to step 2 and repeat method that the front is chatted, arrange qualified AU time slot to flow to sub-module in the time, up to the time sub-module capacity can't allow arbitrary do not move into time-division modules A U time slot flow in this time sub-module, return step 1.
Step 3, if sub-module when last all time slot data flow can be moved into, time-division configuration successful then, otherwise return the time slot configuration failure information.
The concrete application of said method is as follows:
(1) select sub-module when idle, calculate: the free time goes into AU4 number InAU4id_Num, free time and goes out AU4 number OutAU4id_Num.Here in the time of must noticing that at that time sub-module is gone into or gone out AUG and also do not utilize, it can be used by AU4.
(2) to all Ts[i to be allocated], calculate and receive AU4 number RecAU4_Numi, order coupling number ai=RecAU4_Numi*3; If RecAU4_Numi>0, and RecAU4_Numi.>=InAU4id_Num, then ai=0.If to AU time slot stream Ts[i], the output time slot position then when OutAU4id_Num==0, makes ai=0 at group road AU4.
(3), establish maximum ai=MaxRec_Num to all ai.If MaxRec_Num==0, then, then return the first step if also have new sub-module when idle.If there is not sub-module when idle, then return failure information (failure cause: the time sub-module not enough, configuring time division AU time slot fluxion stops time slot configuration yet).If next step is proceeded in MaxRec_Num>0.
(4) ai selected to previous step is from the AU time slot stream Ts[i of correspondence] take out its receipts AU data.AU4 space division cross " the n road free time is gone into AU4 " of sub-module then received on the RecAU4_NumI road, and each is received AU4 must be computing InAU4id_Num=InAU4id_Num-1; Carry out next step.
(5) if the AU time slot flows out time slot in the AU4 position, 1 tunnel free time of sub-module goes out AU4 when then selecting, and this AU4 of space division cross operates OutAU4Id_Num=OutAU4Id_Num-1 to going out the AU4 time slot; Carry out below (6).
(6) if still have AU time slot to be allocated stream, then when present sub-module still have into and when going out idle capacity, carry out next step, otherwise get back to (1), if no AU time slot to be allocated flows, then AU level signal garrison time-division block configuration finishes.
(7) to all Ts[i to be allocated], according to all public parts of receiving AU and the current AU that has moved into, calculate coupling number ai.If all ai=0 then carry out (2), otherwise carry out (3).
More than describe tributary card glazing plate time slot in detail and under the AU4 mapped mode, save the collocation method of time-division.Processing method under the AU3 mapped mode is similar.
Be described in further detail below in conjunction with the enforcement of accompanying drawing technical scheme:
Example: the application that tributary card signals.
NCP issues following three time slot orders:
No. 4 ports of 1:VC3 tributary card are crossed to No. 1 TU3 of M AUG
No. 5 ports of 2:VC3 tributary card are crossed to No. 2 TU3 of M AUG
No. 6 ports of 3:VC3 tributary card are crossed to No. 3 TU3 of M AUG
Be crossed to the tabula rasa time slot method according to tributary card branch road mouth signal, as shown in Figure 4, can be with 4,5, No. 6 crossings are made as same group and prop up the crossing, and arrange No. 1 TU3 in the bus respectively on second of tributary card, No. 2 TU3, No. 3 TU3 positions.Because No. 1 TU3, No. 2 TU3, No. 3 TU3 and destination TU number is consistent, so the tributary card bus can empty branch to destination AUG.So far, finish whole layoutprocedure.
The method that contrast is adopted herein, if intersect to walk empty the branch according to the AU rank, the TU rank intersects to walk the general collocation method of time-division, owing to be to be other intersection of TU3 level in the example, prop up the crossing so after last bus is arranged the position, the tributary card bus requirements is empty divide the time sub-module go into AUG, other intersects to finish the TU3 level in the time-division inside modules, by the time sub-module the AUG sky that goes out assign to the destination.And the method that is adopted among the present invention, directly finish to being divided by sky between the destination address of sending out of signal, and sub-module when not using has been saved the time-division.
In sum, tributary card glazing plate time-slot configuring method proposed by the invention can be saved time-division resource, and method is feasible.Reliable and stable through the proof of the use in actual engineering, saving on the time-division resource, saved cost.