CN102546075B - Multiple time division configuration method and device - Google Patents

Multiple time division configuration method and device Download PDF

Info

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
Application number
CN201010581473.7A
Other languages
Chinese (zh)
Other versions
CN102546075A (en
Inventor
王晶
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201010581473.7A priority Critical patent/CN102546075B/en
Priority to PCT/CN2011/079925 priority patent/WO2012075847A1/en
Publication of CN102546075A publication Critical patent/CN102546075A/en
Application granted granted Critical
Publication of CN102546075B publication Critical patent/CN102546075B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Data Exchanges In Wide-Area Networks (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

Multiple time division configuration method and device
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.
CN201010581473.7A 2010-12-09 2010-12-09 Multiple time division configuration method and device Expired - Fee Related CN102546075B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 中兴通讯股份有限公司 Light plate time slot time division optimizing configuration method on branch plate of SDH system

Patent Citations (4)

* Cited by examiner, † Cited by third party
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 中兴通讯股份有限公司 Light plate time slot time division optimizing configuration method on branch plate of SDH system
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
US6104721A (en) DSP based dynamic resource allocation multiprocessor communications board
CN104899085B (en) A kind of data processing method and device
CN105518620A (en) Network card configuration method and resource management center
CN105103506A (en) Network function virtualization 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
CN110856052A (en) Flexe implementation method and device supporting multiple granularities and electronic equipment
CN110113269B (en) Flow control method based on middleware and related device
CN102195818B (en) Data service processing single board and method
EP2759927B1 (en) Apparatus and method for sharing function logic between functional units, and reconfigurable processor thereof
Tseng et al. An mec-based vnf placement and scheduling scheme for ar application topology
CN110062303A (en) Adaptive high capacity of switch optical communication equipment framework based on mesh network
CN102546075B (en) Multiple time division configuration method and device
JP2015517140A (en) Method and apparatus for forming software fault containment units (SFCCUs) in a distributed real-time system
CN104081693B (en) Optics connects reconfiguring for infrastructure
CN104683249A (en) Independent configurable interconnection module implementation method for multi-chip interconnection system
CN114650255A (en) Message processing method and network equipment
US8811387B2 (en) Dynamically reconfigurable hybrid circuit-switched and packet-switched network architecture
CN112491574A (en) Data processing method and 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
US8040821B2 (en) Switching device, switching method, and switch control program
CN208888804U (en) A kind of multi-processor electronic device

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