CN100477660C - Minimum time delay adjusting method for reversed multiplexing agreement in asychronous transmitting mode - Google Patents
Minimum time delay adjusting method for reversed multiplexing agreement in asychronous transmitting mode Download PDFInfo
- Publication number
- CN100477660C CN100477660C CNB2003101140237A CN200310114023A CN100477660C CN 100477660 C CN100477660 C CN 100477660C CN B2003101140237 A CNB2003101140237 A CN B2003101140237A CN 200310114023 A CN200310114023 A CN 200310114023A CN 100477660 C CN100477660 C CN 100477660C
- Authority
- CN
- China
- Prior art keywords
- depth
- buffer area
- transfer mode
- asynchronous transfer
- reference quantity
- 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 25
- 238000012546 transfer Methods 0.000 claims description 26
- 230000002950 deficient Effects 0.000 claims description 13
- 238000004321 preservation Methods 0.000 claims description 2
- 230000001681 protective effect Effects 0.000 abstract 2
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 210000004027 cell Anatomy 0.000 description 32
- 230000005540 biological transmission Effects 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 8
- 230000007547 defect Effects 0.000 description 4
- 201000002161 intrahepatic cholestasis of pregnancy Diseases 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 101100508080 Entamoeba histolytica ICP2 gene Proteins 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 210000005056 cell body Anatomy 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 201000002159 intrahepatic cholestasis of pregnancy 3 Diseases 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The method includes following steps: a) depth of time delay compensation buffer of each link is enquired and the maximum value is found out from it; b) the value whose maximum value difference is less than and close to the differential delay allowance is found out to get first reference quantity; c) the absolute value of difference between the first reference quantity and depth of protective time delay compensation buffer is calculated to get second reference quantity; d) it is decided if the first reference quantity is less than the depth of protective time delay compensation buffer, if yes, the second reference quantity will be increased, if not, the second reference value will be decreased.
Description
Technical field
The present invention relates to asynchronous transfer mode inverse multiplexing agreement, particularly the method that minimal time delay is adjusted in the asynchronous transfer mode inverse multiplexing agreement.
Background technology
Along with society constantly develops, the network service is variation constantly, people are more and more higher to the requirement of network, the manufacturer begins to consider and studies and how these are realized by a unified multi-media network the network service that bandwidth, real-time, transmission quality requirements have nothing in common with each other, accomplishes real Integrated Service Digital Network.Asynchronous Transfer Mode (Asynchronous Transfer Mode is called for short " ATM ") net arises at the historic moment thus.ATM is an advanced person and the practical communication technology, and it adopts the packet of fixed size dynamically to distribute bandwidth, and the compression of data, coding and transmission are asynchronous carrying out.ATM is also referred to as " rapid message grouping ", and transfer rate can reach 625Mbps at present, and it will be one of main implementation technique of following Internet backbone network.
Inverse Multiplexing over ATM (Inverse Multiplexing for ATM, be called for short " IMA ") technology an atm cell stream based on cell, inverse multiplexing transmits on a plurality of physical connections, and at far-end these cell flows that transmit on different physical connections is reverted to single cell flow.The practical approach of this support high-speed atm cell flow has been created condition for media user inserts and utilize existing link to carry out the ATM transmission.This thought has begun to be widely used, especially under the heavier situation of network load, the business that flow is bigger is distributed in many network routes and bears, and not only can alleviate the traffic load of the heavily loaded route of part in the network, has also improved utilization rate of network resource simultaneously.
The IMA technology is wanted and can be modeled to a virtual link to several physical links, must shield the differential delay that exists between the link, that is to say, if have relative differential delay between the link in the IMA group, IMA must the order according to original transmission sort before cell flow is submitted to the ATM layer.Ima protocol is to sending and receive certain scheme of all having introduced, only introduce the processing that receives herein: introduced delay compensation buffer memory (DelayCompensation Buffer in the time delay difference that the recipient can tolerate according to the IMA group, be called for short " DCB "), as shown in Figure 1, the IMA group has a public read pointer, and each bar link has the write pointer of oneself.ICP1 in the link, ICP2, ICP3 are the control cells, are used for the beginning and the end of identification frames.When several ICP control cells repeat is the artificial obstruction cell that is provided with, and it is that unnecessary obstruction cell can directly be removed automatically by system that reciever is subjected to, and that is to say that the control cell can also be used for occupy-place.The read pointer rate travel of IMA group is determined by IMA cell of data speed, calculating such as Fig. 2 of IMA cell of data speed, and the write pointer rate travel of link is by the cell arrival rate decision of link self.When the inconsistent and speed that cause cell to arrive of the time delay value of each bar link in the group was inconsistent, the skew between the read pointer that the write pointer of each bar link and IMA organize was also different.At buffer area with regard to showing the little link of time delay because the speed that cell arrives is fast buffer memory more cell, the many link of time delay then buffer memory less cell.When read pointer lagged behind write pointer, cell flow can correctly be rebuild in time; But when the time delay owing to link makes the read pointer of one or several link wherein meet or exceed write pointer, these will hinder the reconstruction of cell flow, in ima protocol, this defective is defined as chain-circuit time delay out-of-frame defect (Link Out of Delay Synchronization, be called for short " LODS "), when this defective takes place when, corresponding link is shifted out the IMA group, sacrifice this part bandwidth, make that other links can operate as normal, but can avoid sacrificing the link that these have time delay to a certain extent by adjusting the DCB degree of depth.
Present protection DCB degree of depth technology all is a kind of adjustment scheme of static state; form at IMA and to set a protection DCB degree of depth when building; time-delay when link does not have; the read-write pointer distance of link remains on this preset value; if it is big that chain-circuit time delay becomes; perhaps added the bigger link of time delay again in the group,, just can not have influence on the operate as normal of IMA group as long as within this protection DCB depth bounds.
In actual applications; there is following problem in such scheme: the dynamic adjusting method of the DCB degree of depth that present technical scheme neither one is clear and definite; can only carry out static state and adjust, the just fixing DCB degree of depth of extremely protecting before system's operation just, this is prior art greatest drawback place just also.If the bigger protection DCB degree of depth is set at the beginning, time-delay also can be introduced bigger unnecessary time delay when link does not have so; Otherwise if the less protection DCB degree of depth is set at the beginning, then Bao Hu sphere of action is very limited again.
Cause a main cause of this situation to be; in existing adjustment scheme; the protection DCB degree of depth be one before system's operation with regard to pre-set fixed value; can not dynamically adjust according to actual conditions after the operation; introduce bigger unnecessary time delay, or the scope of protection is very limited.
Summary of the invention
The technical problem to be solved in the present invention provides the method that minimal time delay is adjusted in a kind of asynchronous transfer mode inverse multiplexing agreement, make it possible to be implemented on the basis of the link of selecting the time delay minimum as far as possible, select to satisfy the link of differential delay more to greatest extent.
In order to solve the problems of the technologies described above, the invention provides the method that minimal time delay is adjusted in a kind of asynchronous transfer mode inverse multiplexing agreement, comprise following steps:
A inquires about the delay compensation buffer area degree of depth of each bar link in the asynchronous transfer mode inverse multiplexing group, and determines maximum wherein;
B from the delay compensation buffer area degree of depth of described each bar link, find out with described peaked difference less than the differential delay tolerance limit, and the delay compensation buffer area degree of depth of the most approaching described differential delay tolerance limit obtains first reference quantity;
C calculates the absolute value of the difference of described first reference quantity and the protection delay compensation buffer area degree of depth, obtains second reference quantity;
Whether D judges described first reference quantity less than the described protection delay compensation buffer area degree of depth, if then increase described first reference quantity by adjusting delay compensation buffer area pointer, otherwise reduces described first reference quantity by adjusting delay compensation buffer area pointer.
Wherein, described step C also comprises following substep:
After finding described second reference quantity, whether judge described second reference quantity greater than delay compensation buffer area pointer jitter toleration, if then enter step D, otherwise process ends.
When described asynchronous transfer mode inverse multiplexing group had just begun to receive data, the described protection delay compensation buffer area degree of depth was set to 2 times of delay compensation buffer area pointer jitter toleration.
Described steps A also further comprises following substep:
A1 is for each bar link in the described asynchronous transfer mode inverse multiplexing group, judging whether does not have the out of cell delineation defective at receive direction, and there is not the OOF defective, and be in asynchronous transfer mode inverse multiplexing frame synchronization, if then inquire about and preserve the delay compensation buffer area degree of depth of described link;
A2 finds out maximum for the described delay compensation buffer area degree of depth of all preservations.
Among the described step D, increase described second reference quantity by following steps:
Read pointer in the described asynchronous transfer mode inverse multiplexing group suspends reading of data a period of time.
Among the described step D, reduce described second reference quantity by following steps:
Quick reading of data a period of time of read pointer in the described asynchronous transfer mode inverse multiplexing group.
By relatively finding; technical scheme difference with the prior art of the present invention is; the DCB depth difference of the link of the selection DCB degree of depth and time delay minimum is apart from the differential delay tolerance limit; but near the link of differential delay tolerance limit; the DCB degree of depth with this link serves as to adjust reference; by adjusting the DCB pointer, reduce the DCB degree of depth of this link and the gap between the protection DCB degree of depth.
At prior art, dynamic development adjustment in the technical solution of the present invention has very big tolerance, can adjust in real time all links, considers minimal time delay earlier, the consideration maximum bandwidth is carried out the time delay adjustment on the basis that differential delay requires again, selects the IMA link that is used to transmit.
Difference on this technical scheme, brought comparatively significantly beneficial effect, be that the technical program uses the link of time delay minimum to carry out the business transmission as much as possible, and under the prerequisite that the set differential delay of user requires, use the link that can satisfy delay requirement as much as possible, thereby under the situation that does not influence IMA group operate as normal, can keep the minimum differential time delay as much as possible.Solved the technical problem that before system's operation, just to fix the protection DCB degree of depth in the prior art, needn't also produce unnecessary time delay and cause when not having in the link, delaying time because of just introducing the bigger protection DCB degree of depth in beginning; By dynamically adjusting, widened the protection range of the protection DCB degree of depth simultaneously.
In practice, the technical program is suitable for such as 3-G (Generation Three mobile communication system) etc. time delay being had the system of strict demand, on the basis of unified planning, reduce the multiplexing time delay of introducing with demultiplexing, help the design of other parts of 3-G (Generation Three mobile communication system) transmission network.
Description of drawings
Fig. 1 is the schematic diagram of cell caching technology in the existing ima protocol;
Fig. 2 is the method flow diagram that minimal time delay is adjusted in the ima protocol according to an embodiment of the invention.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, the present invention is described in further detail below in conjunction with accompanying drawing.
As shown in Figure 2, in step 100, the at first initial protection DCB degree of depth of this technical scheme is set to the twice of DCB pointer jitter toleration.In existing protection DCB degree of depth technology,, the protection DCB degree of depth is set for the IMA group of new interpolation; The DCB degree of depth of describing in the ima protocol inevitably can be because to IMA Control Protocol cell (IMA Control Protocol; be called for short " ICP ") and block IMA Control Protocol cell (StuffIMA Control Protocol; be called for short " SICP ") processing and introduce certain shake; therefore the protection DCB degree of depth that is slightly larger than this pointer shake is set can address this problem to a certain extent, and generally the protection DCB degree of depth is set to the twice of jitter toleration.Certainly, the protection DCB degree of depth of this initial setting is for all links in the IMA group, and value all is the same.
Then enter step 110, for each the bar link in the IMA group, judge whether it the recipient out of cell delineation defective (Loss of Cell Delineation defect takes place, be called for short " LCD defective ") or ima frame out-of-frame defect (Loss of IMA Frame defect is called for short " LIF defective "), it is synchronous whether to be in ima frame, if described two kinds of defectives do not take place, and be in the ima frame synchronous regime, then inquire about and preserve its DCB degree of depth, and enter step 120.In the ATM correlation technique, the cell of transmission is made up of the multidigit bit, comprises head and cell body two parts, and the process of seeking the cell head just is called cell delineation.If the recipient can not find the cell head, then this cell bust this, thus causing the asynchronous of whole link, this mistake just is called the LCD defective.This thing happens have multiple may, for example in transmission course, make a mistake so that can not find the cell head; And for example do not want data that receive or the like in Chuan Shu the data in advance.If the position that can't obtain frame because can not find the sign of ICP frame, so that the situation of LOF is called the LIF defective.The generation of these two kinds of defectives will directly cause the failure transmitted, and whole flow process will be ended.
Enter step 120, the DCB degree of depth of all links is compared, find out a maximum value, be designated as DCB
MaxBecause total time delay is always greater than the time delay between any two links, so that link of time delay maximum merits attention most, so the technical program will relatively be searched that link of DCB degree of depth maximum, the total time delay of it and whole system is closely related.
Enter step 130 then, find out and maximum DCB depth D CB
MaxGap is less than the differential delay tolerance limit, but again near that link of differential delay tolerance limit, its DCB degree of depth is designated as DCB
AdjustHere, the difference of delaying time between two links is called differential delay (Differential Delay).Accordingly, the differential delay tolerance limit just is meant that the maximum delay between two chain degree that system's permissible velocity is the fastest and speed is the slowest is poor, and this value just defines before system's operation.Need to prove DCB
AdjustThe link of place link and DCB degree of depth minimum is not a notion.The latter is actually the link of the interior DCB degree of depth minimum of system's allowed band (differential delay tolerance limit).If the link of DCB degree of depth minimum can surpass predefined differential delay tolerance limit because time delay is too big, then system can not go to attempt to adjust DCB according to the situation of this link, but this link is shifted out the IMA group.
Then enter step 140 again, calculate DCB
AdjustWith the gap of the protection DCB degree of depth, and take absolute value, be designated as DCB
Delta
In step 150, judge DCB
DeltaWhether greater than DCB pointer jitter toleration, if, then enter step 160 greater than DCB pointer jitter toleration; Otherwise do not need the DCB pointer is adjusted, directly jump out the flow process of the technical program.DCB pointer jitter toleration is to weigh a whether normal sign of IMA group work, if DCB
DeltaWithin this tolerance limit, illustrative system also is within the stable operating state; If exceeded this tolerance limit, so just be necessary the DCB pointer is adjusted, make it to return in the tolerance limit.If there is not this step, too frequent problem may appear adjusting.
In step 160, judge DCB once more
AdjustWhether less than the protection DCB degree of depth, if less than would enter step 170; Otherwise enter step 180.
If enter step 170, then adjusting the DCB pointer at last increases DCB depth D CB
Adjust, this flow process finishes.In order to increase DCB depth D CB
Adjust, can be by suspending read pointer, the method that waits for a period of time realizes.At waiting time, along with write pointer ceaselessly writes new content, DCB depth D CB in each link
AdjustAlso in continuous increase.How long concrete wait depends on DCB
AdjustGap with the protection DCB degree of depth.
Perhaps enter step 180 at last, adjust the DCB pointer and reduce DCB depth D CB
Adjust, this flow process finishes.In order to reduce DCB depth D CB
Adjust, can realize by the method that quick a period of time of read pointer reads.During this period of time, the data volume that is read is greater than the data volume that is written into, DCB depth D CB
AdjustIn continuous minimizing.Specifically read fast and how long depend on DCB
AdjustGap with the protection DCB degree of depth.
In this course of work of dynamically adjusting of step 150 to 180, can adjust read pointer or write pointer according to the difference of The Hardware Design.For example, 1,2,3 three link is arranged in the transmission data, the a certain moment, link 3 read data again that breaks down, but write pointer separately is still in write data in link, link 3 is deleted after a period of time goes out this and has organized, data have all been filled in remaining link 1 and link 2 the insides, the efficient of this moment is very low, the technical program will dynamically be adjusted pointer in this case, apace the data in the link are read, thereby make the efficient of link 1 and link 2 return to level before link 3 breaks down.
Though by reference some preferred embodiment of the present invention, the present invention is illustrated and describes, but those of ordinary skill in the art should be understood that, can do various changes to it in the form and details, and the spirit and scope of the present invention that do not depart from appended claims and limited.
Claims (6)
1. the method that minimal time delay is adjusted in the asynchronous transfer mode inverse multiplexing agreement is characterized in that, comprises following steps:
A inquires about the delay compensation buffer area degree of depth of each bar link in the asynchronous transfer mode inverse multiplexing group, and determines maximum wherein;
B from the delay compensation buffer area degree of depth of described each bar link, find out with described peaked difference less than the differential delay tolerance limit, and the delay compensation buffer area degree of depth of the most approaching described differential delay tolerance limit obtains first reference quantity;
C calculates the absolute value of the difference of described first reference quantity and the protection delay compensation buffer area degree of depth, obtains second reference quantity;
Whether D judges described first reference quantity less than the described protection delay compensation buffer area degree of depth, if then increase described first reference quantity by adjusting delay compensation buffer area pointer, otherwise reduces described first reference quantity by adjusting delay compensation buffer area pointer.
2. the method that minimal time delay is adjusted in the asynchronous transfer mode inverse multiplexing agreement according to claim 1 is characterized in that described step C also comprises following substep:
After finding described second reference quantity, whether judge described second reference quantity greater than delay compensation buffer area pointer jitter toleration, if then enter step D, otherwise process ends.
3. the method that minimal time delay is adjusted in the asynchronous transfer mode inverse multiplexing agreement according to claim 1; it is characterized in that; when described asynchronous transfer mode inverse multiplexing group had just begun to receive data, the described protection delay compensation buffer area degree of depth was set to 2 times of delay compensation buffer area pointer jitter toleration.
4. the method that minimal time delay is adjusted in the asynchronous transfer mode inverse multiplexing agreement according to claim 1 is characterized in that described steps A also further comprises following substep:
A1 is for each bar link in the described asynchronous transfer mode inverse multiplexing group, judging whether does not have the out of cell delineation defective at receive direction, and there is not the OOF defective, and be in asynchronous transfer mode inverse multiplexing frame synchronization, if then inquire about and preserve the delay compensation buffer area degree of depth of described link;
A2 finds out maximum for the described delay compensation buffer area degree of depth of all preservations.
5. the method that minimal time delay is adjusted in the asynchronous transfer mode inverse multiplexing agreement according to claim 1 is characterized in that, among the described step D, increases described first reference quantity by following steps:
Read pointer in the described asynchronous transfer mode inverse multiplexing group suspends reading of data a period of time.
6. the method that minimal time delay is adjusted in the asynchronous transfer mode inverse multiplexing agreement according to claim 1 is characterized in that, among the described step D, reduces described first reference quantity by following steps:
Quick reading of data a period of time of read pointer in the described asynchronous transfer mode inverse multiplexing group.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2003101140237A CN100477660C (en) | 2003-11-06 | 2003-11-06 | Minimum time delay adjusting method for reversed multiplexing agreement in asychronous transmitting mode |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2003101140237A CN100477660C (en) | 2003-11-06 | 2003-11-06 | Minimum time delay adjusting method for reversed multiplexing agreement in asychronous transmitting mode |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1614967A CN1614967A (en) | 2005-05-11 |
| CN100477660C true CN100477660C (en) | 2009-04-08 |
Family
ID=34760118
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2003101140237A Expired - Fee Related CN100477660C (en) | 2003-11-06 | 2003-11-06 | Minimum time delay adjusting method for reversed multiplexing agreement in asychronous transmitting mode |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100477660C (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101217451B (en) * | 2007-01-05 | 2011-01-12 | 华为技术有限公司 | A method and system to reduce time delay influence |
-
2003
- 2003-11-06 CN CNB2003101140237A patent/CN100477660C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1614967A (en) | 2005-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TW387183B (en) | Extending asynchronous transfer mode (ATM) QOS across local area networks | |
| US6212206B1 (en) | Methods and computer executable instructions for improving communications in a packet switching network | |
| US8072996B2 (en) | Multiple-buffer queueing of data packets with high throughput rate | |
| CN101489263B (en) | Data transmission controlling method, apparatus and system | |
| JPH03173235A (en) | Multiform data carrier device | |
| JP2000517140A (en) | Distributed network synchronization system | |
| CN102143052A (en) | Method, equipment and system for lossless bandwidth | |
| CN101167373A (en) | Power reduction in exchanger system structure | |
| WO2008124998A1 (en) | Method and device for channel bandwidth dynamic adjustment of high-level data link control | |
| CN113328961A (en) | Binding method and device for flexible Ethernet group and computer readable storage medium | |
| CN103036805A (en) | System and method for improving multicast performance in banked shared memory architectures | |
| JP2000022707A (en) | Data transmission method and data transmission system | |
| CN108282416A (en) | A kind of dispatching method and device based on data frame | |
| US8238269B2 (en) | Method for balancing latency in a communications tree, corresponding device and storage means | |
| CN100477660C (en) | Minimum time delay adjusting method for reversed multiplexing agreement in asychronous transmitting mode | |
| SE506080C2 (en) | Virtual time loop | |
| US8570867B2 (en) | Method and apparatus for reshaping cell-based traffic | |
| CN100473047C (en) | Method of transmission control for adaptation layer 2 in asynchronous transfer mode | |
| JP2000286851A (en) | Communication controller | |
| CN206060806U (en) | It is a kind of can enhancing signal router | |
| US20060230147A1 (en) | Asynchronous frame transmission method for strictly ensuring beginning of super frame in residential ethernet | |
| EP1624601A2 (en) | Digital delay buffers and related methods | |
| JPH10322364A (en) | Atm switch | |
| JP4094900B2 (en) | Communication interface device | |
| CN101938477A (en) | Method for implementing XML data information exchange |
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: 20090408 |