CN102546075B - Multiple time division configuration method and device - Google Patents
Multiple time division configuration method and device Download PDFInfo
- Publication number
- CN102546075B CN102546075B CN201010581473.7A CN201010581473A CN102546075B CN 102546075 B CN102546075 B CN 102546075B CN 201010581473 A CN201010581473 A CN 201010581473A CN 102546075 B CN102546075 B CN 102546075B
- Authority
- CN
- China
- Prior art keywords
- time slot
- maximum
- group
- irrelevant
- module
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 235000013399 edible fruits Nutrition 0.000 claims description 3
- 101100437121 Arabidopsis thaliana AUG4 gene Proteins 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 6
- 101100437119 Arabidopsis thaliana AUG2 gene Proteins 0.000 description 5
- 101100437120 Arabidopsis thaliana AUG3 gene Proteins 0.000 description 5
- 101100437122 Arabidopsis thaliana AUG5 gene Proteins 0.000 description 5
- 101100437123 Arabidopsis thaliana AUG6 gene Proteins 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 101100437118 Arabidopsis thaliana AUG1 gene Proteins 0.000 description 3
- 101100437124 Arabidopsis thaliana AUG7 gene Proteins 0.000 description 3
- 101100272049 Arabidopsis thaliana AUG8 gene Proteins 0.000 description 3
- 238000002513 implantation Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 102100034542 Acyl-CoA (8-3)-desaturase Human genes 0.000 description 1
- 101000848239 Homo sapiens Acyl-CoA (8-3)-desaturase Proteins 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
The invention discloses a multiple time division configuration method and device. The method comprises the following steps: dividing independence groups, wherein each independence group comprises one or multiple time slot inlet end and/or time slot outlet end-associated time slots; determining the independence group with the maximum number of the time slot outlet ends among the independence groups as the maximum independence group; and configuring the maximum independence group. According to the technical scheme provided by the invention, high configuration success rate can be ensured while optimal configuration of resources is achieved.
Description
Technical field
The present invention relates to the communications field, in particular to a kind of multiple time division configuration method and device.
Background technology
Technical on SDH Network (Synchronous Digital Hierarchy, referred to as SDH) is developed widely and is applied in optical communication field.Along with becoming increasingly abundant and scientific and technological progress of social life, the demand in optical communication field is also more and more diversified, and optical-fiber network can be realized the adjustment of business flexibly fast, can better meet different clients' various demands.This is just proposing more harsh requirement aspect time-slot cross configuration to SDH equipment or network element.
In Technical on SDH Network, if between two network elements or single network element internal there is transfer of data, just must carry out time slot configuration.The function of time slot configuration is exactly for all given output time slot and input time slot, determines concrete crossedpath in transmitting procedure.Normally on webmaster, configure after time-slot cross relation, by network element control processor (Net Control Processor, referred to as NCP) issue time-slot cross order to time slot algorithm module, through the processing of algorithm, obtain concrete various path configurations command result.NCP is issued to each veneer in network element by these configuration order results again, is realized the cross-over configuration of business by veneer, realizes the connection in path between input time slot and output time slot.Wherein, the object of time slot algorithm is exactly: the input time slot issuing according to webmaster and output time slot, arrange the time slot stream communication path in hardware resource (empty sub-module, time sub-module), and complete the calculating of time slot configuration function.
The position of output time slot and input time slot may be between tabula rasa, may be also that tabula rasa is to tributary card.A certain time slot may only need the intersection that just can directly be completed out and enter by space division cross matrix, also may need the intersection of having been come together out and having been entered by space division cross matrix and cross-interaction matrix of time division.The development level of current hardware technology has determined for administrative unit (Administration Unit, referred to as AU) level time slot signal can be by the realization of AU level space division cross matrix, if and utilize space division cross to complete the intersection of this rank lower than the AU that the time slot signal of AU rank can not be followed its place, they just can only rely on empty sub-module and time sub-module cooperation complete intersection.Certainly, for certain technical requirement, also may specify all must complete configuration by space division cross matrix is disposable for AU level time slot signal, for the time slot signal lower than AU rank must through empty sub-module and time sub-module cooperation complete intersection.In order to realize the signal transmission lower than AU rank between signal plate, time-division inside modules realizes the time-slot cross lower than AU rank, time carry out AU level signal time gas exchange by the connection of administrative unit groups (Administration Unit Group, referred to as AUG) bus between AU level space division cross matrix and signal plate between sub-module and signal plate.
Although time sub-module can realize any intersection lower than AU level signal, but due to the impact across time-division factor in the restriction of single time-division module capacity itself and many times sub-modules, still not can solve the problem of low order time interval resource configuration in enormous quantities, so that how to optimize utilizes resource, the problem that can save again in ensureing to be configured to power time, sub-module must be considered in just becoming time slot configuration process.
If there is no the treatment mechanism of the many time-divisions that package, for many times sub-module when the time slot configuration, just likely occur that time-division resource also has part idle, but cannot continue the possibility of configuration, or for same time slot data, there is the different order that issues, sometimes success failed situation sometimes.
Summary of the invention
Main purpose of the present invention is to provide a kind of multiple time division configuration method and device, at least to address the above problem it
According to an aspect of the present invention, provide a kind of multiple time division configuration method, having comprised: divided irrelevant group, wherein, include one or more input time slot ends and/or the related time slot of output time slot end in each irrelevant group; Determine that above-mentioned irrelevant group comprises that output time slot terminal number order maximum irrelevant group is maximum irrelevant group; The irrelevant group of above-mentioned maximum is configured.
According to another aspect of the present invention, provide a kind of multiple time division configuration device, having comprised: divided module, for dividing irrelevant group, wherein, include one or more input time slot ends and/or the related time slot of output time slot end in each irrelevant group; Determination module, for determining that above-mentioned irrelevant group comprises that output time slot terminal number order maximum irrelevant group is maximum irrelevant group; Configuration module, for being configured the irrelevant group of above-mentioned maximum.
By the present invention, adopt and divide irrelevant group, and therefrom determine maximum irrelevant group, the scheme preferentially irrelevant group of maximum being configured, solved many times sub-modules in the time of time slot configuration, time-division resource also has part idle, but cannot continue the problem of configuration, and then reached in ensureing most optimum distribution of resources, ensure the high effect that is configured to power.
Brief description of the drawings
Accompanying drawing described herein is used to provide a further understanding of the present invention, forms the application's a part, and schematic description and description of the present invention is used for explaining the present invention, does not form inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is the multiple time division configuration method flow chart according to the embodiment of the present invention;
Fig. 2 is example 1 schematic diagram of multiple time division configuration;
Fig. 3 is the configuration result schematic diagram that according to prior art, example 1 is carried out multiple time division configuration;
Fig. 4 is the configuration result schematic diagram that according to the multiple time division configuration method of the embodiment of the present invention, example 2 is carried out multiple time division configuration;
Fig. 5 is multiple time division configuration method flow chart according to the preferred embodiment of the invention;
Fig. 6 is irrelevant group 1 and the structural representation of irrelevant group 2 of the example 2 according to the present invention;
Fig. 7 be according to the present invention example 2 time sub-module 1 and time sub-module 2 structural representation;
Fig. 8 is the configuration result schematic diagram of irrelevant group 1 of the example 2 according to the present invention;
Fig. 9 is the configuration result schematic diagram of irrelevant group 2 of the example 2 according to the present invention;
Figure 10 is the configuration result schematic diagram that according to prior art, example 2 is carried out multiple time division configuration;
Figure 11 is according to the structured flowchart of the multiple time division configuration device of the embodiment of the present invention;
Figure 12 is the structured flowchart of multiple time division configuration device according to the preferred embodiment of the invention.
Embodiment
Hereinafter also describe the present invention in detail with reference to accompanying drawing in conjunction with the embodiments.It should be noted that, in the situation that not conflicting, the feature in embodiment and embodiment in the application can combine mutually.
Fig. 1 is the multiple time division configuration method flow chart according to the embodiment of the present invention.As shown in Figure 1, comprise according to the multiple time division configuration method of the embodiment of the present invention:
Step S102, divides irrelevant group, wherein, includes one or more input time slot ends and/or the related time slot of output time slot end in each irrelevant group.
Step S104, determines that above-mentioned irrelevant group comprises that output time slot terminal number order maximum irrelevant group is maximum irrelevant group.
Step S106, is configured the irrelevant group of above-mentioned maximum.
In said method, the division of irrelevant group, has reduced as much as possible time slot input time slot end and has been dealt into the possibility that causes the wasting of resources when multiple on sub-module, has ensured the optimization utilization of time-division resource., preferentially the irrelevant group of maximum is configured meanwhile, has applied and first configured greatly, then configure little configuration sequence, improved the probability of configuration successful.
As shown in Figure 2, Fig. 2 has represented the example (example 1) of a multiple time division configuration, sub-module while having two in figure, and twill part represents that the time-division of this part is occupied, the part of white represents that the time-division of this part is idle.Also have two irrelevant group, as shown in Figure 3, if then sub-module 1 of first configuration-independent group 2, so irrelevant group 1 just cannot be configured, and can cause configuration failure simultaneously.But, if use said method, as shown in Figure 4, sub-module 1 when the group 1 that will have nothing to do is configured to, sub-module 2 when irrelevant group 2 is configured to, will find that configuration is successful.
Preferably, in step S102, input time slot end and/or the related time slot of output time slot end include but not limited to: input time slot end and/or output time slot end are crossed to the undetermined time slot of output time slot end of same time slot end.
In specific implementation process, the time slot signal of AU rank does not need to participate in the division of irrelevant group, directly completes cross-over configuration by empty sub-module.
Output time slot time sub-module definite time slot of out position (output time slot end), can preferentially carry out time-division position distribution, do not need to participate in the division of irrelevant group yet.Now, the principle of time-division configuration is while being configured to output time slot place in sub-module, there is directly connecting of definite implantation site (input time slot end) for input time slot end, for do not determine implantation site one of this time-division module assignment idle enter AUG (input time slot end), if can not find the idle AUG that enters, return to failure.
Only have output time slot time sub-module the undetermined time slot of out position, just need to have nothing to do group division.
And the principle that irrelevant group is divided is: by time slot enter and/or the related time slot of output time slot end is divided in same irrelevant group, so-called association refers to that time-slot cross arrives same AUG.
Preferably, step S104, may further include following processing:
(1) select time slot terminal number order maximum irrelevant group as the irrelevant group of maximum.
(2), in the time there is maximum irrelevant group of multiple output time slot terminal number orders, select maximum irrelevant group of input time slot terminal number order wherein as the irrelevant group of maximum.
If the output time slot terminal number order maximum in certain irrelevant group, this irrelevant group is exactly maximum irrelevant group so.If output time slot terminal number order maximum contain several irrelevant groups, so just taking these irrelevant group the inside input time slot terminal number order maximums for the maximum group that has nothing to do.
Preferably, the further following processing of bag of step S106:
(1) while irrelevant maximum group being configured to input time slot end place one or more of the irrelevant group of this maximum, in sub-module, comprise take input time slot end maximum time sub-module on.
(2) if this time the idle input time slot end of sub-module and idle output time slot end cannot meet the configuration requirement of the irrelevant group of this maximum, irrelevant this maximum group is configured to sub-module while removing this outer in sub-module, comprise when remaining take input time slot end maximum time sub-module on, until meet the configuration requirement of the irrelevant group of this maximum.
(3) if there is no meet the time sub-module of the configuration requirement of the irrelevant group of this maximum, split the irrelevant group of this maximum, return to step S104.
Having determined after maximum irrelevant group, while preferentially irrelevant this maximum group being configured to input time slot end place one or more of the irrelevant group of this maximum, in sub-module, comprise take input time slot end maximum time sub-module on, while being configured to these the not busy input time slot end of sub-module hollow minimum time sub-module on, if this module cannot meet the configuration requirement of the irrelevant group of described maximum, irrelevant this maximum group being changed to sub-module while being fitted on another gets on, can preferentially select to get rid of the minimum time sub-module of the not busy input time slot end of sub-module hollow when remaining after this module is configured, this way can be utilized time-division module resource to greatest extent.If there is not the time sub-module of the configuration requirement that meets the irrelevant group of this maximum in the last discovery of fruit, split the irrelevant group of this maximum, return to step S104, redefine the irrelevant group of a maximum, above-mentioned steps is carried out in circulation.
Preferably, after step S106, can further include following processing: judge whether that all irrelevant group all configures completely, if so, finishes configuration, otherwise carries out the step of the irrelevant group of described definite maximum.
So can guarantee that all irrelevant group all can be configured.
In sum, as shown in Figure 5, multiple time division configuration method according to the preferred embodiment of the invention, can comprise the following steps:
Step S502, divides irrelevant group.
Step S504, determines maximum irrelevant group.
Step S506, the maximum irrelevant group of configuration.
Step S508, judges whether success of configuration, if the unsuccessful step S510 that carries out of fruit is successful carry out step S512.
Step S510, splits maximum irrelevant group, returns to step S504.
Step S512, judges whether to also have remaining irrelevant group, is to return to step S504, otherwise finishes.
Below in conjunction with example 2 and Fig. 6 to Figure 10, above preferred embodiment is elaborated.
The prerequisite of example 2: all output time slots time sub-module the time slot determined of position completed configuration, and all space division cross without time-division configuration have also completed configuration.The time slot of all AU ranks has completed time slot configuration.
The environment of example: as shown in Figure 7, time sub-module capacity be all 5 × 5AUG, (the sub-module when 1#) time-division of sub-module 1 wherein time has taken 2 × 2AUG, time sub-module 2 (the sub-module when 2#) time-division taken 3 × 3AUG.The AU being surrounded by circle in Fig. 7 to Figure 10 represents to distribute the AU of use.
The first step, the time slot that will configure this have nothing to do group division.For the convenience of narrating, regard time slot the intersection of the upper business of certain logic AUG to the upper business of certain logic AUG as, be indifferent to the factor of port and plate.Need the time slot lower than AU rank of configuration as follows:
AUG1?TU1→AUG4?TU1，
AUG2?TU1→AUG4?TU2，
AUG2?TU1→AUG5?TU1，
AUG3?TU1→AUG4?TU3，
AUG3?TU1→AUG5?TU2，
AUG6?TU1→AUG8?TU1，
AUG6?TU1→AUG9?TU1，
AUG7?TU1→AUG9?TU2。
Here suppose No. 1 AUG and No. 7 AUG time sub-module 1 there is time-division implantation site (input time slot end), and 2AU and the 1AU of respectively corresponding time-division, entering with out position of remaining other AUG is all unallocated.The time-slot cross of all tributary units (Tributary Unit, referred to as TU) rank is defaulted as TU12's (speed that represents TU, also comprises TU11, TU3 etc.).
According to the division principle of irrelevant group, can be divided into two irrelevant group, the irrelevant group of 1# and the irrelevant group of 2#, as shown in Figure 6:
The 1# group that has nothing to do:
AUG1?TU1→AUG4?TU1，
AUG2?TU1→AUG4?TU2，
AUG2?TU1→AUG5?TU1，
AUG3?TU1→AUG4?TU3，
AUG3?TU1→AUG5?TU2。
The 2# group that has nothing to do:
AUG6?TU1→AUG8?TU1，
AUG6?TU1→AUG9?TU1，
AUG7?TU1→AUG9?TU2。
Second step, determines (calculating) maximum irrelevant group.According to the calculating principle of the irrelevant group of maximum, first compare the number of the AUG at time slot place, both 2, then the number of input time slot place AUG relatively, the irrelevant group of 1# is that the irrelevant group of 3,2# is 2, clearly, the irrelevant group of 1# is maximum irrelevant group.
The 3rd step, starts the irrelevant group of maximum to be configured, first, calculate maximum irrelevant group with time sub-module suitability.First, calculate with time sub-module 1 suitability, when output time slot AUG number 2 is less than, the free time of sub-module 1 goes out AU number 3, removes 1 input time slot AUG having distributed, when remaining input time slot AUG number 2 is less than, the free time of sub-module 1 enters AU number 3, sub-module 1 can be configured to time.Then, calculate with time sub-module 2 suitability, when output time slot AUG number 2 equals, the free time of sub-module 2 goes out AU number 2, when input time slot AUG number 3 is greater than, the free time of sub-module 2 enters AU number 2, sub-module can not be configured to 2# time.
The 4th step, the maximum irrelevant group of configuration.By time sub-module 1 in the position that enters 3AU, 4AU distribute and feed AUG2 and AUG3, the position that goes out 3AU, 4AU is distributed and is provided AUG4 and AUG5, distribute owing to entering AUG1, therefore do not need to distribute again.Configuration for the irrelevant group of maximum completes, as shown in Figure 8.
The 5th step, calculates maximum irrelevant group.Due to one irrelevant group of residue, the 2# group that has nothing to do, so do not need to calculate.
The 6th step, starts the irrelevant group of maximum to be configured, first, calculate maximum irrelevant group with time sub-module suitability.First, calculate with time sub-module 1 suitability, when output time slot AUG number 2 is greater than, the free time of sub-module 1 goes out AU number 1, does not meet adaptive condition.Then, calculate with time sub-module 2 suitability, when output time slot AUG number 2 equals, the free time of sub-module 2 goes out AU number 2, when input time slot AUG number 2 equals, the free time of sub-module 2 enters AU number 2, sub-module 2 can be configured to time.
The maximum irrelevant group of the 7th step configuration.By time sub-module 2 in the position that enters 4AU, 5AU distribute and feed AUG6 and AUG7, the position that goes out 4AU, 5AU is distributed and is provided AUG8 and AUG9, as shown in Figure 9.Configuration for the irrelevant group of maximum completes.
The 8th step is calculated maximum irrelevant group.Because the irrelevant group of residue number is 0, finish.
If do not adopt the method, if the method being configured according to general order as shown in figure 10, first configures the irrelevant group of 2#, the irrelevant group of 1# just cannot configure.Even if irrelevant 1# assembling and dismantling are divided into elementary unit groups, can not complete configuration.
Figure 11 is according to the structured flowchart of the multiple time division configuration device of the embodiment of the present invention.As shown in figure 11, comprise according to the multiple time division configuration device of the embodiment of the present invention:
Divide module 112, for dividing irrelevant group, wherein, include one or more input time slot ends and/or the related time slot of output time slot end in each irrelevant group.
Determination module 114, for determining that above-mentioned irrelevant group comprises that output time slot terminal number order maximum irrelevant group is maximum irrelevant group.
Configuration module 116, for being configured the irrelevant group of above-mentioned maximum.
Use said apparatus to carry out multiple time division configuration, can, when the optimization that has ensured time-division resource utilizes, improve the probability of configuration successful.
Preferably, above-mentioned input time slot end and/or the related time slot of output time slot end include but not limited to: input time slot end and/or output time slot end are crossed to the undetermined time slot of output time slot end of same time slot end.
In specific implementation process, only have output time slot time sub-module the undetermined time slot of out position, just need to have nothing to do group division.
And the principle that irrelevant group is divided is: by time slot enter and/or the related time slot of output time slot end is divided in same irrelevant group, so-called association refers to that time-slot cross arrives same AUG.
Preferably, determination module 114 may further include:
The first selected cell 1142, for selecting time slot terminal number order maximum irrelevant group as the irrelevant group of maximum.
The second selected cell 1144, in the time there is maximum irrelevant group of multiple output time slot terminal number orders, selects maximum irrelevant group of input time slot terminal number order wherein as the irrelevant group of maximum.
If the output time slot terminal number order maximum in certain irrelevant group, this irrelevant group is exactly maximum irrelevant group so.If output time slot terminal number order maximum contain several irrelevant groups, so just taking these irrelevant group the inside input time slot terminal number order maximums for the maximum group that has nothing to do.
Preferably, configuration module 116 may further include:
The first dispensing unit 1162, sub-module comprises and takies the time sub-module that input time slot end is maximum when irrelevant maximum group being configured to input time slot end place one or more of the irrelevant group of this maximum.
The second dispensing unit 1164, for comprising when taking the time idle input time slot end of sub-module and idle output time slot end that input time slot end is maximum and cannot meeting the configuration requirement of the irrelevant group of this maximum above-mentioned, by irrelevant this maximum group be configured to sub-module while removing this outer in sub-module, comprise when remaining take input time slot end maximum time sub-module on, until meet the configuration requirement of the irrelevant group of this maximum.
Point cycling element 1166, for do not exist meet the irrelevant group of this maximum configuration requirement time when sub-module, split the irrelevant group of this maximum, and make described determination module 114 carry out the step of determining maximum irrelevant group.
In specific implementation process, said units need to circulate and carry out the step of the maximum irrelevant group of configuration, until be allocated successfully or failure.
Preferably, can further include according to the multiple time division configuration device of the embodiment of the present invention:
Judge module 118, for judging whether that all irrelevant group all configures completely, if so, finishes configuration, otherwise makes described determination module carry out the step of the irrelevant group of described definite maximum.
The setting of judge module 118 has guaranteed that all irrelevant group all can be configured.
As can be seen from the above description, technical scheme of the present invention has effectively made up the deficiency of the processing of prior art to the configuration of sub-module time-division in many times, reduced have a time-division resources left but time-division configure the probability that unsuccessful situation occurs.Solved and concurrently taken that multiple time-division positions cause the problem of the wasting of resources and because issue time slot order difference and cause, success failed problem sometimes, has effectively saved resource, and has farthest ensured the success of time slot configuration sometimes.
Obviously, those skilled in the art should be understood that, above-mentioned of the present invention each module or each step can realize with general calculation element, they can concentrate on single calculation element, or be distributed on the network that multiple calculation elements form, alternatively, they can be realized with the executable program code of calculation element, thereby, they can be stored in storage device and be carried out by calculation element, and in some cases, can carry out shown or described step with the order being different from herein, or they are made into respectively to each integrated circuit modules, or the multiple modules in them or step are made into single integrated circuit module to be realized.Like this, the present invention is not restricted to any specific hardware and software combination.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any amendment of doing, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.
Claims (8)
1. a multiple time division configuration method, is characterized in that, comprising:
Divide irrelevant group, wherein, in each described irrelevant group, include one or more input time slot ends and/or the related time slot of output time slot end, described input time slot end and/or the related time slot of output time slot end comprise: input time slot end and/or output time slot end are crossed to the undetermined time slot of output time slot end of same time slot end;
Determine that described irrelevant group comprises that output time slot terminal number order maximum irrelevant group is maximum irrelevant group;
The irrelevant group of described maximum is configured.
2. method according to claim 1, is characterized in that, describedly determines that described irrelevant group comprises that output time slot terminal number order maximum irrelevant group comprises for maximum irrelevant group:
Select time slot terminal number order maximum irrelevant group as the irrelevant group of described maximum;
In the time there is maximum irrelevant group of multiple output time slot terminal number orders, select maximum irrelevant group of input time slot terminal number order wherein as the irrelevant group of described maximum.
3. method according to claim 1, is characterized in that, described the irrelevant group of described maximum is configured and is comprised:
While irrelevant described maximum group being configured to input time slot end place one or more of the irrelevant group of described maximum, in sub-module, comprise take input time slot end maximum time sub-module on;
If this time the idle input time slot end of sub-module and idle output time slot end cannot meet the configuration requirement of the irrelevant group of described maximum, irrelevant described maximum group is configured to sub-module while removing this outer in sub-module, comprise when remaining take input time slot end maximum time sub-module on, until meet the configuration requirement of the irrelevant group of described maximum;
If there is not the time sub-module of the configuration requirement that meets the irrelevant group of described maximum in fruit, split the irrelevant group of described maximum, carry out the step of the irrelevant group of described definite maximum.
4. method according to claim 1, is characterized in that, after described group that described maximum is had nothing to do is configured, also comprises:
Judge whether that all irrelevant group all configures completely, if so, finishes configuration, otherwise carries out the step of the irrelevant group of described definite maximum.
5. a multiple time division configuration device, is characterized in that, comprising:
Divide module, be used for dividing irrelevant group, wherein, in each described irrelevant group, include one or more input time slot ends and/or the related time slot of output time slot end, described input time slot end and/or the related time slot of output time slot end comprise: input time slot end and/or output time slot end are crossed to the undetermined time slot of output time slot end of same time slot end;
Determination module, for determining that described irrelevant group comprises that output time slot terminal number order maximum irrelevant group is maximum irrelevant group;
Configuration module, for being configured the irrelevant group of described maximum.
6. device according to claim 5, is characterized in that, described determination module comprises:
The first selected cell, for selecting time slot terminal number order maximum irrelevant group as the irrelevant group of described maximum;
The second selected cell, in the time there is maximum irrelevant group of multiple output time slot terminal number orders, selects maximum irrelevant group of input time slot terminal number order wherein as the irrelevant group of described maximum.
7. device according to claim 5, is characterized in that, described configuration module comprises:
The first dispensing unit, sub-module comprises and takies the time sub-module that input time slot end is maximum when irrelevant described maximum group being configured to input time slot end place one or more of the irrelevant group of described maximum;
The second dispensing unit, for comprising when taking the time idle input time slot end of sub-module and idle output time slot end that input time slot end is maximum and cannot meeting the configuration requirement of the irrelevant group of described maximum described, by irrelevant described maximum group be configured to sub-module while removing this outer in sub-module, comprise when remaining take input time slot end maximum time sub-module on, until meet the configuration requirement of the irrelevant group of described maximum;
Resolution cycle unit, for do not exist meet the irrelevant group of described maximum configuration requirement time when sub-module, split the irrelevant group of described maximum, and make described determination module carry out the step of the irrelevant group of described definite maximum.
8. device according to claim 5, is characterized in that, described multiple time division configuration device also comprises:
Judge module, for judging whether that all irrelevant group all configures completely, if so, finishes configuration, otherwise makes described determination module carry out the step of the irrelevant group of described definite maximum.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010581473.7A CN102546075B (en) | 2010-12-09 | 2010-12-09 | Multiple time division configuration method and device |
| PCT/CN2011/079925 WO2012075847A1 (en) | 2010-12-09 | 2011-09-21 | Method and device for multiple time division configuration |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010581473.7A CN102546075B (en) | 2010-12-09 | 2010-12-09 | Multiple time division configuration method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102546075A CN102546075A (en) | 2012-07-04 |
| CN102546075B true CN102546075B (en) | 2014-08-13 |
Family
ID=46206598
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010581473.7A Expired - Fee Related CN102546075B (en) | 2010-12-09 | 2010-12-09 | Multiple time division configuration method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102546075B (en) |
| WO (1) | WO2012075847A1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104079366A (en) * | 2013-03-28 | 2014-10-01 | 中兴通讯股份有限公司 | Time division configuration method and device for plurality of time division modules |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH022299A (en) * | 1988-06-13 | 1990-01-08 | Fujitsu Ltd | time switch circuit |
| CN1086905C (en) * | 1996-03-21 | 2002-06-26 | 西门子公司 | Time slot allocation switching method and apparatus on multichannel chain-line in exchanging equipment |
| CN101141213A (en) * | 2007-02-12 | 2008-03-12 | 中兴通讯股份有限公司 | Time slot optimizing configuration method of multiple time-division module |
| CN100589653C (en) * | 2005-07-28 | 2010-02-10 | 中兴通讯股份有限公司 | A time-division optimal allocation method of optical board time slots in SDH system tributaries |
-
2010
- 2010-12-09 CN CN201010581473.7A patent/CN102546075B/en not_active Expired - Fee Related
-
2011
- 2011-09-21 WO PCT/CN2011/079925 patent/WO2012075847A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH022299A (en) * | 1988-06-13 | 1990-01-08 | Fujitsu Ltd | time switch circuit |
| CN1086905C (en) * | 1996-03-21 | 2002-06-26 | 西门子公司 | Time slot allocation switching method and apparatus on multichannel chain-line in exchanging equipment |
| CN100589653C (en) * | 2005-07-28 | 2010-02-10 | 中兴通讯股份有限公司 | A time-division optimal allocation method of optical board time slots in SDH system tributaries |
| CN101141213A (en) * | 2007-02-12 | 2008-03-12 | 中兴通讯股份有限公司 | Time slot optimizing configuration method of multiple time-division module |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102546075A (en) | 2012-07-04 |
| WO2012075847A1 (en) | 2012-06-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110138575B (en) | Network slice creating method, system, network device and storage medium | |
| US6104721A (en) | DSP based dynamic resource allocation multiprocessor communications board | |
| CN104899085B (en) | A kind of data processing method and device | |
| CN113381879B (en) | SDN-based network deployment method and device | |
| CN105808328A (en) | Task scheduling method, device and system | |
| CN105450588A (en) | RDMA-based data transmission method and RDMA network cards | |
| CN105429811A (en) | Network management system and method | |
| JP4763405B2 (en) | Network-on-chip semi-automatic communication architecture for data flow applications | |
| JP2025028829A (en) | Device, method and system for virtualizing a network | |
| Tseng et al. | An mec-based vnf placement and scheduling scheme for ar application topology | |
| CN102195818B (en) | Data service processing single board and method | |
| CN110113269B (en) | Flow control method based on middleware and related device | |
| CN102546075B (en) | Multiple time division configuration method and device | |
| CN110062303A (en) | Adaptive high capacity of switch optical communication equipment framework based on mesh network | |
| CN112491574A (en) | A data processing method and device | |
| CN110932920A (en) | Network topology structure | |
| JP2015517140A (en) | Method and apparatus for forming software fault containment units (SFCCUs) in a distributed real-time system | |
| CN104081693A (en) | Reconfiguration of an optical connection infrastructure | |
| US20130044634A1 (en) | Dynamically reconfigurable hybrid circuit-switched and packet-switched network architecture | |
| CN208888804U (en) | A kind of multi-processor electronic device | |
| Xu et al. | A mathematical model and dynamic programming based scheme for service function chain placement in NFV | |
| CN109614354A (en) | Interface assignment method, board, equipment and storage medium | |
| CN112804162B (en) | Scheduling method, device, terminal equipment and storage medium | |
| US8040821B2 (en) | Switching device, switching method, and switch control program | |
| CN100435522C (en) | A method of modifying a bus and a bus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140813 Termination date: 20191209 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |