CN101621344A - Method for determining virtual concatenation alignment out-of-limit and device for processing communication services - Google Patents
Method for determining virtual concatenation alignment out-of-limit and device for processing communication services Download PDFInfo
- Publication number
- CN101621344A CN101621344A CN200810029113A CN200810029113A CN101621344A CN 101621344 A CN101621344 A CN 101621344A CN 200810029113 A CN200810029113 A CN 200810029113A CN 200810029113 A CN200810029113 A CN 200810029113A CN 101621344 A CN101621344 A CN 101621344A
- Authority
- CN
- China
- Prior art keywords
- sequence identifier
- time sequence
- virtual concatenation
- limit
- semi
- 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.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the invention discloses a method for determining virtual concatenation alignment out-of-limit, which comprises the following steps: determining that all multi-frame losses and frame losses on a virtual concatenation group are disappeared so as to obtain all the time series identifications participating in a virtual concatenation channel of the virtual concatenation group; generating semi-ring comparison matrixes for all the time series identifications participating in the virtual concatenation channel of the virtual concatenation group, and searching the most advanced time series identification and the most lagging time series identification; and determining the virtual concatenation alignment out-of-limit according to the searched most advanced time series identification and the most lagging time series identification. The embodiment of the invention also discloses a device for processing communication services. Through the method and the device, the most advanced and the most lagging time series identifications can be searched out through the semi-ring comparison matrixes, and the alignment out-of-limit state can be determined accurately in time.
Description
Technical field
The present invention relates to the Digital Transmission field, relate in particular to a kind of method and device for processing communication services of definite virtual concatenation alignment out-of-limit.
Background technology
(synchronous digital hierarchy is SDH) in the system, for flexible networking and improve the broadband utilization ratio, usually with the mode Data transmission of Virtual Concatenation in SDH (Synchronous Digital Hierarchy).The Virtual Concatenation technology is exactly to allow any a plurality of little containers to cascade up and be assembled into a bigger container to come transmitting data service.
The passage that the advantage of Virtual Concatenation maximum is to make the SDH network that suitable size can be provided has been avoided the waste in broadband to data service.Because the road that the member walked that constitutes Virtual Concatenation causes different branch that different time-delays is arranged through difference.In order to obtain correct data, the reception new film in downstream must align the branch road that receives according to original rule, this process is " recovering virtual cascades " or " compensation of delay ", the recovering virtual cascades ability of chip is strong more, it is just big more to delay time between the branch road that system allowed, and the performance of system is also just high more thereupon.The method that realizes the Virtual Concatenation compensation of delay generally is to exist the metadata cache of delaying time in memory, according to the rule of alignment data is read again.Under identical processing method, the amount of capacity of memory has determined Virtual Concatenation compensation of delay ability.In order to improve Virtual Concatenation compensation of delay ability, (random-access memory, RAM) data cached, Virtual Concatenation compensation of delay ability is subjected to the influence of the processing method of external RAM capacity and employing simultaneously generally to adopt the bigger external random access memory of capacity.
When Virtual Concatenation received processing, a key issue that needs to solve was exactly delay compensation; Because each data transfer unit that independently transmits may be walked different network paths, the time delay that arrives purpose may have bigger difference, must carry out registration process by certain method, a key issue of registration process is exactly to find out passage that arrives the earliest and the passage that arrives the latest, and judges whether their delay difference has exceeded the compensation ability of agreement itself or the compensation ability of the buffer memory that system provides.The method that prior art adopts is to begin to intercept the short part of time series sign from low level, least-significant byte for example, owing to estimate that the delay difference of individual channel is not too large, when specific one tunnel brachymemma time series sign through 0 the time, judge the lead and lag relation of other paths, at first judge greater than minimum value in 128 the brachymemma time series sign, if have, this road postpones maximum, if do not have, specific one tunnel of above-mentioned appointment postpones maximum.For the judgement that postpones minimum a road, only need similarly to judge which has is less than or equal to that maximum gets final product in 128 the brachymemma time series sign.
But the judgement time of described method is longer, and the longest needs are waited until circulation of brachymemma time series sign operation.The prior art is to be based upon not too large technical of the delay inequality of individual channel to judge, but individual channel time delays difference in real process, can not guarantee fully that delay inequality judges that in given scope the time of intercepting is long more, the stand-by period is long more; The time of intercepting is too short, the wrong report that might produce aligned condition.
Summary of the invention
In view of above-mentioned existing in prior technology problem, the embodiment of the invention provides a kind of method and device for processing communication services of definite virtual concatenation alignment out-of-limit.Technical scheme by the embodiment of the invention can accurately and timely be determined the out-of-limit state that aligns in the scope that virtual concatenation protocol allows.
In order to solve the problems of the technologies described above, the embodiment of the invention has also proposed a kind of method of definite virtual concatenation alignment out-of-limit, and this method comprises:
Determine all Loss Of Multiframes and LOF disappearance on the virtual cascade group passage, obtain time serieses sign on all participation Virtual Concatenation passages in the virtual cascade group;
All time serieses signs that participate on Virtual Concatenation passages in the virtual cascade group are generated the semi-ring comparator matrix, and search leading time sequence identifier and lag time sequence identifier;
According to the described leading time sequence identifier of searching and described lag time sequence identifier determine virtual concatenation alignment out-of-limit.
Accordingly, the embodiment of the invention has also proposed a kind of device for processing communication services, and this device comprises:
Judging unit is used for determining whether all Loss Of Multiframes and LOF disappear;
Acquiring unit is used for after described judging unit determines that all Loss Of Multiframes and LOF disappear, and obtains time serieses sign on all participation Virtual Concatenation passages in the virtual cascade group;
The time series sign that semi-ring comparator matrix unit, all that are used for acquiring unit is obtained participate on Virtual Concatenation passages generates the semi-ring comparator matrix, and search leading time sequence identifier and lag time sequence identifier;
Determining unit, be used for the leading time sequence identifier of searching according to described semi-ring comparator matrix unit and lag time sequence identifier determine virtual concatenation alignment out-of-limit.
Implement the technical scheme of the embodiment of the invention, when all Loss Of Multiframes and LOF disappearance, can carry out the semi-ring comparator matrix and judge that required judgement time is shorter, helps the raising of indexs such as switching time; The deterministic process of the embodiment of the invention is to be based upon on the limit capacity basis of virtual concatenation protocol, by the semi-ring comparator matrix in the mathematical method can identify in the Virtual Concatenation passage leading time sequence identifier and lag time sequence identifier, in the protocol capability scope, can determine the out-of-limit state of alignment accurately and timely.
Description of drawings
Fig. 1 is the virtual concatenation alignment out-of-limit semi-ring comparator matrix ring schematic diagram in the embodiment of the invention;
Fig. 2 is the flow chart of the method for the definite virtual concatenation alignment out-of-limit in the embodiment of the invention;
Fig. 3 is the software flow pattern of the method for the definite virtual concatenation alignment out-of-limit in the embodiment of the invention;
Fig. 4 is the device for processing communication services structural representation in the embodiment of the invention.
Embodiment
The embodiment of the invention provides a kind of method and device for processing communication services of definite virtual concatenation alignment out-of-limit, the technical scheme by the embodiment of the invention in the scope that virtual concatenation protocol allows, definite aligned condition that can be accurately and timely.
Describe specific embodiments of the invention in detail below in conjunction with accompanying drawing.
The method that the embodiment of the invention proposes is in the scope that virtual concatenation protocol allows, and can reporting alignment accurately, out-of-limit (Loss Of Alignment, LOA), the present invention is applicable to that the Xv that can join flexibly handles.Realize the alignment that Virtual Concatenation receives, at first need to determine whether to be within the alignment capabilities scope of system, just can provide the passage that has leading time sequence identifier then and have the passage of lag time of sequence identifier.
The embodiment of the invention receives in the processing at Virtual Concatenation, regard whole time series sign as a ring, as shown in fig. 1, when the time series of all data that writing identifies all on semi-ring, judge the RAM storage capacity whether storage demand that the maximum loss ring distance of each passage caused provides less than system, if the RAM storage capacity greater than system provides then reports LOA, otherwise report non-LOA.
Here need to introduce the relatively definition of mathematical tool of semi-ring, the set of relationship of its definition includes { v, η, ∴ }, wherein:
Leading symbol " v " expression semi-ring lead relationship, when the no signature of two time serieses signs was 0＜a-b＜L/2, wherein: L was the cycle of time series sign, then avb;
Alignment symbology " η " expression semi-ring alignment relation, then a η b;
Hysteresis symbol " ∴ " expression semi-ring lagged relationship, when the no signature of two time serieses signs was a-b＞=L/2, wherein: L was the cycle of time series sign, then a ∴ b.
Above-mentioned semi-ring is symbol relatively, has following character:
All be distributed on the semi-ring if participate in element relatively, relatively have transitivity, otherwise, transitivity may be lost.Such as a, b, c are arranged, when three elements participate in relatively, if a, b, c satisfy on semi-ring, and avb, bvc, avc are so arranged; If but a, b, c be on semi-ring, and have avb, bvc so a ∴ c but might set up;
If participate in the element relatively, there is an element to lag behind or is aligned in other all elements, all elements one fix on the semi-ring, and this element is one in the lagged value;
If participate in the element relatively, there is an element leading or be aligned in other all elements, all elements one fix on the semi-ring, and this element is one in the advance value;
Semi-ring comparison between the N number can be with a N*N matrix notation, and as a, b, c, the relation between three numbers satisfies a, b, c on semi-ring, and avbvc, and its matrix is as follows:
a b c
a η v v
b ∴ η v
c ∴ ∴ η
This upright matrix has the angle of opposition symmetric property, can be used for compressing storage and simplify computing.
Describe the method for determining virtual concatenation alignment out-of-limit in the embodiment of the invention in detail below in conjunction with accompanying drawing 2, a moment after all OOM or OOF disappearance, all passages that participate in Virtual Concatenations all lock time series sign separately in virtual cascade group, and concrete steps are as follows:
Step S201: beginning;
Step S202: judge whether all OOM and OOF disappear, after definite all OOM or OOF disappear, carry out step S203, otherwise proceed step S202;
Here determine whether OOM and OOF disappear, can determine by the situation of active detecting or passive OOM of acceptance or OOF disappearance.
Step S203: all time series signs that participate on the Virtual Concatenation passage in the virtual cascade group are generated the semi-ring comparator matrix;
At a moment of determining after all OOM or OOF disappear, the passage of all participation Virtual Concatenations of virtual cascade group all locks time series sign separately, generates the semi-ring comparator matrix.When virtual cascade group locking time series separately identifies, obtain time serieses sign and time series identification cycle on all participation Virtual Concatenation passages in the virtual cascade group, wherein: described time series identification cycle is the time unifying cycle count period that frame structure transforms, and described time series is designated the time unifying loop count on each passage.
Step S204: according to the semi-ring comparator matrix search whether exist leading time sequence identifier and lag time sequence identifier, if exist then carry out step S205, otherwise change step S208;
The row that the leading time sequence identifier here occurs for the symbol that do not lag behind, lag time, sequence identifier was the row that does not have leading symbol to occur.
After having set up the semi-ring comparator matrix, every row from left to right checks, if there is the row that ∴ do not occur, establishes described row and number is M, then must have the row that v do not occur, and vice versa.If described row number is m, the capable correspondence of M then be leading time sequence identifier, the capable correspondence of m then be lag time of sequence identifier, judge the row of ∴ do not occur or the row of v do not occur after, then carry out step S205; If there is no above-mentioned row illustrates that the channel delay difference exceeds the maximum compensation ability of agreement, reports LOA to change step S208.
Step S205: find out leading time sequence identifier and lag time sequence identifier;
After having checked the semi-ring comparator matrix, the row that does not have ∴ to occur in matrix is leading time sequence identifier, and the row that does not have v to occur in matrix is lag time of a sequence identifier.
Step S206: determine leading time sequence identifier with lag time sequence identifier the pairing data storage requirement of difference whether exceeded the storage demand that system provided, if do not exceed, then carry out step S207, if exceed then carry out step S208;
Determine described leading time sequence identifier with lag time sequence identifier the pairing data storage requirement of difference also comprise before whether having exceeded the storage demand that system provided: obtain the cycle of time series sign on the described semi-ring comparator matrix, this storage demand is that unit compensates the sign of the time series on each passage of system with the cycle of time series sign.
This leading time sequence identifier with the poor computational methods of lag time of sequence identifier is: difference for leading time sequence identifier deducts lag time sequence identifier; Or difference is to deduct lag time sequence identifier in cycle of time series sign to add leading time sequence identifier.
Step S207: report non-LOA and leading time sequence identifier and lag time sequence identifier;
After the device of handling this communication service receives relevant information, the registration process that can be correlated with to the Virtual Concatenation passage.
Step S208: report LOA;
Report LOA to illustrate that then the channel delay difference exceeds the maximum compensation ability of agreement, device for processing communication services can not taked corresponding registration process.
Step S209: finish.
The implementation procedure of this flow chart 2 is to be based upon on the limit capacity basis of agreement, in the protocol capability scope, can accurately report the LOA state, utilize mathematical method, the formal determination methods that has defined LOA and discern leading time sequence and lag time sequence.In the process of searching, the row of symbol appearance or the row that does not have leading symbol to occur also may occur in the matrix ranks not lagging behind, the pairing time series sign of row that the leading time sequence identifier here occurs for the symbol that do not lag behind, lag time, sequence identifier was the pairing time series sign of row that does not have leading symbol to occur.
Fig. 3 show search in the embodiment of the invention leading time sequence identifier and lag time sequence identifier software flow pattern, concrete steps are as follows:
Step S301: beginning;
Step S302: judge whether all OOM and OOF disappear,, otherwise proceed step S302 if disappear then carry out step S303;
Step S303: lock the time series sign on each road, be designated element with N road time series and carry out relatively back generation N*N semi-ring comparator matrix of semi-ring;
Step S304: initialization M and m make M=-1, m=-1, row=0, col=0;
M is leading time sequence identifier row, and m is lag time of sequence identifier row, and row is the row in the N*N semi-ring comparator matrix, and col is row.
Step S305: definition Flag_M=1, Flag_m=1, col=0;
Here define Flag_M and Flag_m and be for search the most leading and lag time sequence identifier.
Step S306: judge Elem[row] whether lag behind elem[col], if then carry out step S307, otherwise carry out step S308;
Here according to Elem[row] ∴ elem[col] be to judge in the semi-ring comparator matrix lead-lag of two elements relation in the delegation.
Step S307: make Flag_M=0;
Step S308: judge Elem[row] whether be ahead of elem[col], if then carry out step S309, otherwise carry out step S310;
Here according to Elem[row] velem[col] be to judge in the semi-ring comparator matrix lead-lag of two elements relation in the delegation.
Step S309: make Flag_m=0;
Step S310: judge col＜N-1, if col during less than N-1, then carries out step S311, otherwise carries out step S312;
Step S311:col=col+1 adds the deterministic process of carrying out step S306 after 1 on col numerical value;
Step S312: judge whether to have Flag_M==1, carry out step S313, otherwise change step S314 if exist;
Step S313: make M=row, described M is the row at leading time sequence identifier place;
Step S314: judge whether to have Flag_m==1, carry out step S315, otherwise change step S316 if exist;
Step S315: make m=row, described m is the row at leading time sequence identifier place;
Step S316: judge row＜N-1, if row during less than N-1, then carries out step S317, otherwise carries out step S318;
Step S317:row=row+1 carries out step S305 add 1 on row numerical value after;
Need to prove, step S304 to step S317 be judge the most leading in the semi-ring comparator matrix and lag time the sequence identifier row process.
Step S318: judge whether to exist M=-1 or m=-1,, otherwise carry out step S319 if exist then carry out step S320;
If when having M=-1 or m=-1, illustrate that these elements not after semi-ring, so can exceed the compensation ability that system provides, enter step S320.
Step S319: whether the difference of judging M and m time corresponding sequence identifier exceeds the buffer memory ability that system provides, if exceed then carry out step S320, otherwise carries out step S321;
The pairing time series of M is designated the most leading, and m time corresponding sequence identifier is for lagging behind most.Described leading time sequence identifier with the poor computational methods of lag time of sequence identifier is: this difference for leading time sequence identifier deducts lag time sequence identifier; Or difference is to deduct lag time sequence identifier in cycle of time series sign to add leading time sequence identifier.
Step S320: report LOA;
Step S321: report non-LOA, leading time sequence identifier correspondence be behavior M, lag time the sequence identifier correspondence behavior m;
In the scope that system allows, carry out registration process, system need know leading time sequence identifier and lag time sequence identifier carry out corresponding registration process.
Step S322: finish.
If when all passage of virtual cascade group is all in running order, then need carry out the judgement that step S402 carries out next LOA again.
Fig. 4 shows the device for processing communication services structural representation in the invention process, this device comprises judging unit 41, acquiring unit 42, semi-ring matrix comparing unit 43 and determining unit 44, wherein: judging unit 41 is used for determining all Loss Of Multiframes (Out Of Multi-Frame, OOM) and LOF (whether Out OfFrame OOF) disappears; Acquiring unit 42 is used for when judging unit 41 determines that all Loss Of Multiframes and LOF disappear, and obtains time serieses sign on all participation Virtual Concatenation passages in the virtual cascade group; All time serieses signs that participate on Virtual Concatenation passages that semi-ring comparator matrix unit 43 is used for acquiring unit 42 is obtained generate the semi-ring comparator matrix, and search leading time sequence identifier and lag time sequence identifier; Determining unit 44 be used for the leading time sequence identifier of searching according to semi-ring comparator matrix unit 43 and lag time sequence identifier to determine whether Virtual Concatenation aligns out-of-limit.The leading time sequence identifier here is not occur lagging behind the pairing time series sign of row of symbol in the semi-ring comparator matrix, and lag time, sequence identifier was the pairing time series sign of row that does not occur leading symbol in the semi-ring comparator matrix.Accordingly, the device that the embodiment of the invention provides, it acquiring unit that comprises 42 also is used for after judging unit 41 determines that all Loss Of Multiframes (OOM) and LOF (OOF) disappear, and obtains the time series identification cycle on all participation Virtual Concatenation passages in the virtual cascade group; Wherein, described time series is designated the time unifying loop count that frame structure transforms in the corresponding Virtual Concatenation; Described time series identification cycle is the time unifying cycle count period that frame structure transforms.This time series identification cycle can provide foundation to time series sign compensation on the Virtual Concatenation passage for system, this compensation is that the unit is that the time series sign compensates on the Virtual Concatenation passage with the arbitrary value in the time series identification cycle or with the time series identification cycle, as with 1/4th sequence identifier cycles time or 1/2nd sequence identifier cycles time, can be provided with according to concrete hardware parameter.After determining unit 44 is determined virtual concatenation alignment out-of-limit, this device for processing communication services reports the out-of-limit state of alignment by reporting unit 45, in real process, report unit 45 specifically to report system, as the out-of-limit state of non-alignment or the out-of-limit state that aligns according to the device for processing communication services out-of-limit state that judges whether to align.System or device for processing communication services carry out associative operation according to the out-of-limit state of alignment that reports unit 45 to report.
Contents such as the information interaction between each unit in the said apparatus, implementation and since with the inventive method embodiment based on same design, particular content can be referring to the narration among the inventive method embodiment.
Enumerate the practical application scene of two concrete Virtual Concatenations below, the judgement LOA method in the embodiment of the invention can be applied to OPU1 Xv Virtual Concatenation and SDH VC4 Virtual Concatenation.
Example of the present invention adopts Optical Channel Transport Unit-k (Optical channel Transport Unit, OTU) indication of the multi-frame in the frame structure (Multi-Frame Indicator, MFI), multi-frame aligned sequence (Multi-FrameAlignment Sequence, MFAS), row element ROW_CNT and the column element COL_CNT time unifying loop count that transforms out identifies as time series.
Wherein: the payload section of each OPU frame is 4 row, 3808 row, 4*3808 byte altogether; Each frame, MFAS[7:0] add 1; Per 256 frames (MFAS circulation primary) MFI[15:0] increase 1; Adopt every bat to handle the mode of 4 bytes, the periodicity of the every circulation primary of MFI is: 3808*4*256*65536/4=63887638528, described value is the cycle of the time series sign of the embodiment of the invention.
The time series of each passage of the embodiment of the invention is designated ALIGN_CNTi={MFIi, MFASi, ROW_CNTi}*952+COL_CNTi, with ALIGN_CNTi is element, according to Fig. 3 and the described method of Fig. 4, generates the semi-ring comparator matrix, then according to flow process that Fig. 3 and Fig. 4 provided, can judge LOA, and obtain the corresponding respectively channel number of the most leading, sequence identifier lag time, can obtain lag time of sequence identifier and leading time sequence identifier.
The embodiment of the invention can adopt the MFI in the VC4 expense frame structure in the SDH VC4 Virtual Concatenation, and the time unifying loop count that ROW_CNT, COL_CNT transform out identifies as time series.
Wherein: the payload section of each VC4 frame is 9 row, 260 row, 9*260 byte altogether; Every frame MFI1[3:0] add 1; Every MFI2[7:0] add 1; We adopt every bat to handle the mode of 1 byte, and the periodicity of the every circulation primary of MFI is: 260*9*16*256=9584640, described value is the cycle of embodiment of the invention time series sign.The time series of each passage of present embodiment is designated ALIGN_CNTi={MFI2i, MFIli, ROW_CNTi}*260+COL_CNTi, with ALIGN_CNTi is element, according to Fig. 3 and the described method of Fig. 4, generates the semi-ring comparator matrix, then according to flow process that Fig. 3 and Fig. 4 provided, can judge LOA, and obtain the corresponding respectively channel number of the most leading, sequence identifier lag time, can obtain lag time of sequence identifier and leading time sequence identifier.
Need to prove, the embodiment of the invention has only been carried out associated description with OPU1 Xv Virtual Concatenation and SDH VC4 Virtual Concatenation, every employing is added the application that time series identifies and the method for the data transfer unit of the virtual big bandwidth that spatial sequence sign back is formed transmits data to several little band data delivery units, can handle by embodiment provided by the present invention, generate the semi-ring comparator matrix by the time series sign that each is participated on the data transmission channel, according to being defined in of semi-ring comparison mathematical tool search in the semi-ring comparator matrix leading time sequence identifier and lag time sequence identifier, no longer too much give unnecessary details here.
In sum, when all Loss Of Multiframes and LOF message, can carry out the semi-ring comparator matrix and judge that required judgement time is shorter, helps the raising of indexs such as switching time; The deterministic process of the embodiment of the invention is to be based upon on the limit capacity basis of virtual concatenation protocol, by the semi-ring comparator matrix in the mathematical method can identify in the Virtual Concatenation passage leading time sequence identifier and lag time sequence identifier, in the protocol capability scope, can determine the out-of-limit state of alignment accurately and timely.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential hardware platform, can certainly all implement by hardware.Based on such understanding, all or part of can the embodying that technical scheme of the present invention contributes to background technology with the form of software product, this computer software product can be stored in the storage medium, as ROM/RAM, magnetic disc, CD etc., comprise that some instructions are with so that a computer equipment (can be a personal computer, server, the perhaps network equipment etc.) carry out the described method of some part of each embodiment of the present invention or embodiment.
Above disclosed only is specific embodiments of the invention, can not limit the present invention's interest field certainly with this, and therefore the equivalent variations of doing according to claim of the present invention still belongs to the scope that the present invention is contained.
Claims (10)
1, a kind of method of definite virtual concatenation alignment out-of-limit is characterized in that, this method comprises:
Determine all Loss Of Multiframes and LOF disappearance on the virtual cascade group passage, obtain time serieses sign on all participation Virtual Concatenation passages in the virtual cascade group;
All time serieses signs that participate on Virtual Concatenation passages in the virtual cascade group are generated the semi-ring comparator matrix, and search leading time sequence identifier and lag time sequence identifier;
According to the described leading time sequence identifier of searching and described lag time sequence identifier determine virtual concatenation alignment out-of-limit.
2, determine the method for virtual concatenation alignment out-of-limit according to claim 1, it is characterized in that described leading time sequence identifier is not occur lagging behind the pairing current time sequence identifier of row of symbol in the semi-ring comparator matrix; Described lag time, sequence identifier was the pairing current time sequence identifier of row that does not occur leading symbol in the semi-ring comparator matrix.
3, determine the method for virtual concatenation alignment out-of-limit as claimed in claim 1 or 2, it is characterized in that, described leading time sequence identifier that described basis is searched and described lag time sequence identifier determine that the step of virtual concatenation alignment out-of-limit is specially:
In the semi-ring comparator matrix, search less than leading time sequence identifier and lag time during sequence identifier, then report alignment out-of-limit.
4, determine the method for virtual concatenation alignment out-of-limit as claimed in claim 1 or 2, it is characterized in that, described leading time sequence identifier that described basis is searched and described lag time sequence identifier determine that the step of virtual concatenation alignment out-of-limit is specially:
In the semi-ring comparator matrix, find leading time sequence identifier and lag time sequence identifier;
Determine described leading time sequence identifier and described lag time sequence identifier the pairing data storage requirement of difference whether exceeded the storage demand that system provided, if exceeded the storage demand that system provided, then report alignment out-of-limit.
As the method for definite virtual concatenation alignment out-of-limit as described in the claim 4, it is characterized in that 5, described storage demand is that unit compensates the sign of the time series on each passage of system with the cycle of time series sign;
Described determine described leading time sequence identifier with described lag time sequence identifier the pairing data storage requirement of difference also comprise before whether having exceeded the step of the storage demand that system provided: obtain the described semi-ring cycle that relatively time series identifies on the matrix.
6, as the method for definite virtual concatenation alignment out-of-limit as described in the claim 5, it is characterized in that, described leading time sequence identifier and described lag time sequence identifier the difference computational methods be specially:
Described difference is that described leading time sequence identifier deducts described lag time of sequence identifier.
7, as the method for definite virtual concatenation alignment out-of-limit as described in the claim 5, it is characterized in that, described leading time sequence identifier and described lag time sequence identifier the difference computational methods be specially:
Described difference is to deduct described lag time sequence identifier the cycle of time series sign to add described leading time sequence identifier.
8, a kind of device for processing communication services is characterized in that, this device comprises:
Judging unit is used for determining whether all Loss Of Multiframes and LOF disappear;
Acquiring unit is used for after described judging unit determines that all Loss Of Multiframes and LOF disappear, and obtains time serieses sign on all participation Virtual Concatenation passages in the virtual cascade group;
The time series sign that semi-ring comparator matrix unit, all that are used for acquiring unit is obtained participate on Virtual Concatenation passages generates the semi-ring comparator matrix, and search leading time sequence identifier and lag time sequence identifier;
Determining unit, be used for the leading time sequence identifier of searching according to described semi-ring comparator matrix unit and lag time sequence identifier determine virtual concatenation alignment out-of-limit.
9, device for processing communication services as claimed in claim 8, it is characterized in that, described acquiring unit also is used for after described judging unit determines that all Loss Of Multiframes and LOF disappear, and obtains the time series identification cycle on all participation Virtual Concatenation passages in the virtual cascade group.
10, device for processing communication services as claimed in claim 8 is characterized in that, described device comprises also and report the unit that the described unit that reports is used for after described determining unit is determined virtual concatenation alignment out-of-limit, reports the out-of-limit state of alignment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100291139A CN101621344B (en) | 2008-06-30 | 2008-06-30 | Method for determining virtual concatenation alignment out-of-limit and device for processing communication services |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100291139A CN101621344B (en) | 2008-06-30 | 2008-06-30 | Method for determining virtual concatenation alignment out-of-limit and device for processing communication services |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101621344A true CN101621344A (en) | 2010-01-06 |
| CN101621344B CN101621344B (en) | 2011-12-28 |
Family
ID=41514419
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100291139A Expired - Fee Related CN101621344B (en) | 2008-06-30 | 2008-06-30 | Method for determining virtual concatenation alignment out-of-limit and device for processing communication services |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101621344B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106793056A (en) * | 2016-12-27 | 2017-05-31 | 京信通信技术(广州)有限公司 | A kind of channel transmission signal alignment method and apparatus |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1301609C (en) * | 2003-05-23 | 2007-02-21 | 中兴通讯股份有限公司 | Virtual cascade time delay compensation restoring apparatus |
| CN100464544C (en) * | 2003-12-24 | 2009-02-25 | 华为技术有限公司 | Method for obtaining minimum multiframe number in virtual cascade group during virtual cascade processing |
| CN100369429C (en) * | 2004-06-25 | 2008-02-13 | 中兴通讯股份有限公司 | Improvement of virtual cascade delay compensation |
| DE602006005497D1 (en) * | 2006-11-22 | 2009-04-16 | Alcatel Lucent | Method for temporally arranging participants of a virtual composite group in a synchronous transmission system |
| CN101141210B (en) * | 2007-01-15 | 2010-12-08 | 中兴通讯股份有限公司 | Method of determining the longest member of path time delay in virtual concatenation group |
-
2008
- 2008-06-30 CN CN2008100291139A patent/CN101621344B/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106793056A (en) * | 2016-12-27 | 2017-05-31 | 京信通信技术(广州)有限公司 | A kind of channel transmission signal alignment method and apparatus |
| CN106793056B (en) * | 2016-12-27 | 2019-07-23 | 京信通信***（中国）有限公司 | A kind of channel transmission signal alignment method and apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101621344B (en) | 2011-12-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101997669B (en) | Time-correcting method during optical transfer network carrying time synchronization protocol and system | |
| CN101425890A (en) | Transmitted clock implementing apparatus and method | |
| CN104393951B (en) | A kind of remote sensing load general data processing system based on queuing | |
| US8989215B2 (en) | Method, apparatus, and system for data transmission | |
| CN106973050A (en) | A kind of method and device of inter-network lock information sharing | |
| CN111860888B (en) | Real-time monitoring and searching system and method for inspection state of unmanned aerial vehicle of power transmission line | |
| Wang et al. | Bml: A high-performance, low-cost gradient synchronization algorithm for dml training | |
| CN103841432A (en) | Transmission method and equipment of composite video data | |
| US20210281343A1 (en) | Service Transmission Method and Device using Flexible Optical Network, Equipment and Storage Medium | |
| CN111639080A (en) | Data processing method and device, node equipment and storage medium | |
| CN102006158A (en) | Clock transmission method, synchronization method and system, and sending and receiving device | |
| CN101621344B (en) | Method for determining virtual concatenation alignment out-of-limit and device for processing communication services | |
| EP3945686A1 (en) | Method, apparatus, olt and onu for multi-domain transmission of time synchronization | |
| CN1127234C (en) | Light monitoring channel equipment, system and implementation for wavelength division multiplexing light transmission system | |
| CN112711683A (en) | Data comparison method and device and computer equipment | |
| CN1859047B (en) | Frame synchronous processing device and method | |
| CN101232344B (en) | Method and apparatus for frame alignment | |
| CN114553288A (en) | Satellite data sending method and terminal equipment | |
| CN102332997B (en) | Network equipment and method for adjusting link capacity by using network equipment | |
| CN111600671A (en) | Time synchronization method and system | |
| CN114553494B (en) | Lightweight dyeing and detecting method and device based on data message | |
| CN115693613A (en) | Differential protection data synchronization method and device based on 5G communication | |
| Fang | Research on blockchain consensus algorithm based on DWBA protocol | |
| CN112968754B (en) | Method for realizing data reliability transmission based on N +1 path E1 channel, network equipment and computer readable storage medium | |
| CN114257383B (en) | Data processing method, blockchain node and computer readable storage medium |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111228 Termination date: 20170630 |