CN1852100A - Method for receiving-end to regroup data bag - Google Patents
Method for receiving-end to regroup data bag Download PDFInfo
- Publication number
- CN1852100A CN1852100A CN 200510085288 CN200510085288A CN1852100A CN 1852100 A CN1852100 A CN 1852100A CN 200510085288 CN200510085288 CN 200510085288 CN 200510085288 A CN200510085288 A CN 200510085288A CN 1852100 A CN1852100 A CN 1852100A
- Authority
- CN
- China
- Prior art keywords
- packet
- receiving
- packet fragmentation
- receiving terminal
- internal memory
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
This invention relates to a method for re-grouping data packets by the receiving end, in which, a data packet is divided into multiple slices by the sending end and transmitted to the receiving end, which accumulates the total length of the received slices when receiving a middle slice, when the length is greater than the designed threshold value, it releases the memory storing the packet slices currently and discards all slices at the receiving state, when the total length is smaller than the threshold value, it writes the net charge of the slices in the memory applied for and keeps them and sets error and start labels in the context to control discarding the packet slices.
Description
Technical field
The present invention relates to data transferring technique, particularly a kind of method of receiving terminal recombination data bag.
Background technology
In a lot of data transfer procedures, need cut a plurality of packet fragmentation to bigger packet and send, at receiving terminal the packet fragmentation of receiving is recombinated.The last burst of packet fragmentation generally has the end of special sign indication bag, AAL2 (ATM Adaptation Layer Type 2 for example, ATM Adaptation Layer type 2) CPS (Common Part Sublayer, common part sublayer) bag is SSSAR (Service SpecificSegmentation and Re-assembly sublayer, professional specific cutting apart and the sublayer of recombinating) time, adopt UUI (27) (User-to-User Information, the user to user indication) as the end mark of wrapping, AAL5 (ATM Adaptation Layer Type 5, ATM Adaption Layer Type 5) bag adopts the PTI (Payload Type Indicator, payload type indication) of ATM layer to indicate.
Connect or link for one, the packet fragmentation that sends must be continuous, in the transport process of a packet, if first burst of this packet carries beginning flag, when receiving terminal received first burst of this packet, the application internal memory write the payload of this first burst, and with the payload write memory of the follow-up packet fragmentation of receiving, when receiving last burst, all packet fragmentation that receiving terminal will be received are reassembled as a packet, discharge the internal memory of being applied for then.If when when the reception of previous packet does not finish, receiving first burst of the follow-up data bag that has beginning flag, should discharge internal memory and abandon previous incomplete packet, begin to receive and handle new packet again.
Owing to do not carry beginning flag in first burst of the packet of the SAR of AAL2 and AAL5, if the last burst of packet that therefore has end mark is because after some reason loses, can cause the situation that can not receive the packet end mark for a long time, at this time can't the recombination data bag, also can't in time handle the packet fragmentation of having received, receiving terminal can not discharge because taking a lot of internal memories, causes other connections or module to can not get internal memory.Under extreme case, may exhaust all internal memories, cause systemic breakdown.
Summary of the invention
The present invention discloses a kind of method of receiving terminal recombination data bag, to solve in the prior art, when receiving terminal is not received the last burst of packet, can't in time handle the packet fragmentation of having received, makes the problem of the too much committed memory of receiving terminal.
A kind of method of receiving terminal recombination data bag, described packet is sent out end and is divided into a plurality of packet fragmentation and sends receiving terminal to, receiving terminal is when receiving in the middle of one burst, the total length of all packet fragmentation that accumulative total has been received, when this total length during greater than the length threshold set, discharge the current internal memory that is used to preserve the packet fragmentation of receiving, and abandon all packet fragmentation of the packet that is in accepting state; When this total length during, the payload of this packet fragmentation write in the current internal memory of applying for preserve less than the length threshold set.
According to described method, described all packet fragmentation that are being in the packet of accepting state comprise: all packet fragmentation of having received, receiving that has packet fragmentation and this last burst of receiving before the last burst of end mark.
In the described method, the method that receiving terminal abandons all packet fragmentation of the packet that is in accepting state is: receiving terminal is provided with an error flag when discharging described internal memory, and after abandoning described last burst, cancel this error flag, then receiving terminal abandons all packet fragmentation that receive in this error flag setting up procedure.
Described method also comprises: receiving terminal is provided with the beginning flag that receives next packet after abandoning a last burst and cancelling described error flag, after receiving next packet fragmentation and applying for that internal memory writes the payload of this packet fragmentation, cancel this beginning flag.
Described method also comprises: receiving terminal is when receiving a last burst, the total length of all packet fragmentation that accumulative total has received, when this total length when length value in the current message length territory equates, the payload of this last burst write discharge the current internal memory of applying for again after described internal memory is recombinated; Otherwise abandon current message and this last burst and discharge described internal memory.
Described method also comprises: receiving terminal is provided with the beginning flag that receives next packet after the reorganization of finishing a packet and discharging described internal memory, after receiving next packet fragmentation and applying for that internal memory writes the payload of this packet fragmentation, cancel this beginning flag.
In the described method, described length of data package threshold value by management level according to the type of service setting.
The beneficial effect of the method for the invention is as follows:
Use the method for the invention, by receiving terminal in the packet fragmentation process of recombination data bag, when receiving in the middle of one burst at every turn, the total length of all packet fragmentation that accumulative total has received, and the data packet length threshold value of this total length and setting relatively, thereby whether the last packet fragmentation that can judge this packet is lost, if lose then handle the packet that makes a mistake in the transmission course timely, solved the problem of the committed memory that causes because of the last packet fragmentation of lost data packets in the prior art.
Description of drawings
Fig. 1 is the method flow diagram of receiving terminal recombination data bag of the present invention.
Embodiment
Technical conceive of the present invention is: the maximum length of setting a packet, by receiving terminal when receiving in the middle of one burst at every turn, whether the length sum of judging all packet fragmentation that received is greater than this maximum length, if, then a last burst has been lost in explanation at least, in the packet fragmentation that has received, may comprise two or more packet packet fragmentation, receiving terminal can't correctly be recombinated, at this moment, for save memory, improve the utilization rate of internal memory, receiving terminal should in time discharge the internal memory of current application, and the packet fragmentation of all packets that are in accepting state that can't recombinate all abandons, promptly abandon packet fragmentation and the follow-up part packet fragmentation that receives received, till receiving a last burst and abandoning this last burst, this procedure definition can be one and abandon process.For realizing this technical conceive, need to solve following point:
1, the maximum of setting data bag allows length
The maximum of packet allows length generally to depend on the needs of type of service by the management level setting, for example, if most IP packet length can serve as to allow maximum length with 512 bytes, and the maximum length of IP agreement regulation be not 65535 greater than 512; It is long that the AAL5 agreement allows 65535 bytes to protect, but actual packet may not can greater than the 2K byte, just can allow length as maximum with 2K.
2, abandon the control of process
With reference to some regulations of existing protocol, receiving terminal can utilize and error flag Error is set in context controls the process of abandoning, and equally also can adopt other any type of signs of similar Error, as long as the generation that can represent mistake whether.Concrete grammar is: receiving terminal is put error flag Error=1 after startup abandons process, after end abandons, puts Error=0.Like this, when Error=1, receiving terminal should abandon receives packet fragmentation, the payload of the packet fragmentation received is write the internal memory of application when the Error=0 receiving terminal.
Because technical scheme of the present invention is applied to not carry in first burst beginning flag, receiving terminal can't directly judge whether be first burst from the packet fragmentation of receiving like this, can indicate by state parameter start is set in context, equally also can adopt other any type of signs of similar Start.Like this, when handling a packet at every turn and discharging internal memory by receiving terminal, put Start=0, the next packet fragmentation that to receive then is considered as first burst of a packet and applies for internal memory again, put Start=1 again, other burst write memories that receive this packet line correlation of going forward side by side is handled.
In the method, when receiving terminal receives a data packet fragmentation at every turn, judge at first whether this burst exists mistake, if, the then same process that abandons that starts, discharge internal memory and abandon current packet fragmentation and follow-up all packet fragmentation of receiving, till a last burst will receiving abandons, restart the reception and the processing of next packet burst again.If first burst of receiving promptly makes a mistake, receiving terminal directly abandons this burst and starts the process that abandons, and till a last burst will receiving abandons, restarts the reception and the processing of next packet again, in this processing procedure, receiving terminal does not need to apply for internal memory.
The detailed process of technical scheme of the present invention is as shown in Figure 1:
S1, receiving terminal receive packet fragmentation;
S2, judge whether this packet burst itself exists mistake;
If this packet fragmentation itself does not have mistake, execution in step S4 then; Otherwise return step S1 behind execution in step S13～S16 and receive next packet burst.
S3, handle according to the error flag Error in the current context;
If Error=0, then execution in step S4 judges whether to begin the reception processing of next packet; Otherwise behind execution in step S13～S16, return step S1 and receive next packet burst.
S4, handle according to beginning flag Start;
If Start=0 shows that the packet fragmentation of receiving is one first burst, then behind execution in step S11～S12, return step S1 and receive next packet burst; Otherwise, show that the packet fragmentation of receiving is not first burst, execution in step S5.
S5, judge whether this packet fragmentation is last burst;
If middle burst, execution in step S6; If last burst, execution in step S8.
S6, judge the length of all packet fragmentation received and whether allow length greater than the maximum of setting;
If, lost last burst in the middle of showing, the packet fragmentation of receiving now may be a burst in the next packet, then execution in step S7 starts the process that abandons; Otherwise, show that receiving course is normal, then execution in step S12 writes the payload of the packet fragmentation received in the internal memory of current application.
S7, discharge the internal memory applied for, abandon the current packet fragmentation of receiving, put Error=1;
In this step, because receiving course makes a mistake, therefore start the process that abandons, discharge the internal memory applied for, abandon the current packet fragmentation of receiving, concatenation error Error=1 returns step S1 then and receives next packet fragmentation, puts before 0 again at Error, to S16, receiving terminal abandons the follow-up packet fragmentation of receiving according to step S13.
S8, when receiving last burst, whether the length of judging all packet fragmentation receive consistent with information in this message length territory, if execution in step S9 then; Otherwise execution in step S10.
S9, with the payload write memory of this packet fragmentation, the recombination data bag also carries out subsequent treatment, discharges internal memory and also puts Start=0, judges whether that according to Start=0 needs apply for internal memory again by receiving terminal in step S4.
S10, because the total length of all packet fragmentation of receiving and the information inconsistency in this message length territory, therefore be judged to be invalid packet, abandon current message and packet fragmentation, discharge internal memory simultaneously and put Start=0, judge whether that according to Start=0 needs apply for internal memory again in step S4 by receiving terminal.
S11, apply for internal memory and put Start=1;
Because Start=0 among the step S4 shows first burst of having received packet, for this packet application internal memory and put Start=1, execution in step S12 then.
The length sum of S12, all data that the payload write memory and the accumulative total of the packet fragmentation received have been received;
Receiving terminal whenever writes the payload of a packet fragmentation, and the length sum of all data that all add up out is also preserved, so that judge in step S6.
S13～S16, when error flag is changed to 1 in the context of the packet fragmentation of receiving, illustrate exist wrong or, receiving terminal is in the process of abandoning, at this moment the packet that ought receive is a last burst, then show and finish to abandon process, receiving terminal is put Start=0, Error=0, abandons the packet fragmentation of receiving, begins the reception of next data; When the packet fragmentation of receiving is not a last burst, keep Error=1, continue to abandon process, when receiving a last burst at the mid-Error=0 of step S15.
If first burst that receiving terminal is received is a wrong burst, then execution in step S16 behind execution in step S13, the S14 returns step S1 again, and receiving terminal abandons all packet fragmentation of current data packet one by one, needn't apply for internal memory.
This method is applicable to that first burst of packet does not carry all data transfer protocols of beginning flag, includes, but are not limited to AAL2 SSSAR, AAL5 SAR processing procedure.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (7)
1, a kind of receiving terminal recombination data bag method, described packet is sent out end and is divided into a plurality of packet fragmentation and sends receiving terminal to, it is characterized in that, receiving terminal is when receiving in the middle of one burst, the total length of all packet fragmentation that accumulative total has been received, when this total length during, discharge the current internal memory that is used to preserve the packet fragmentation of receiving, and abandon all packet fragmentation of the packet that is in accepting state greater than the length threshold set; When this total length during, the payload of this packet fragmentation write in the current internal memory of applying for preserve less than the length threshold set.
2, the method for claim 1, it is characterized in that described all packet fragmentation that are being in the packet of accepting state comprise: all packet fragmentation of having received, receiving that has packet fragmentation and this last burst of receiving before the last burst of end mark.
3, method as claimed in claim 2, it is characterized in that, the method that receiving terminal abandons all packet fragmentation of the packet that is in accepting state is: receiving terminal is provided with an error flag when discharging described internal memory, and after abandoning described last burst, cancel this error flag, then receiving terminal abandons this error flag and is set up all packet fragmentation that receive in the process.
4, method as claimed in claim 3 is characterized in that, described method also comprises:
Receiving terminal is provided with the beginning flag that receives next packet after abandoning a last burst and cancelling described error flag, after receiving next packet fragmentation and applying for that internal memory writes the payload of this packet fragmentation, cancel this beginning flag.
5, the method for claim 1 is characterized in that, described method also comprises:
Receiving terminal is when receiving a last burst, the total length of all packet fragmentation that accumulative total has received, when this total length when length value in the current message length territory equates, the payload of this last burst write discharge the current internal memory of applying for again after described internal memory is recombinated; Otherwise abandon current message and this last burst and discharge described internal memory.
6, method as claimed in claim 5 is characterized in that, described method also comprises:
Receiving terminal is provided with the beginning flag that receives next packet after the reorganization of finishing a packet and discharging described internal memory, after receiving next packet fragmentation and applying for that internal memory writes the payload of this packet fragmentation, cancel this beginning flag.
7, as one of any described method of claim 1～6, it is characterized in that, described length of data package threshold value by management level according to the type of service setting.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200510085288 CN1852100A (en) | 2005-07-22 | 2005-07-22 | Method for receiving-end to regroup data bag |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200510085288 CN1852100A (en) | 2005-07-22 | 2005-07-22 | Method for receiving-end to regroup data bag |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1852100A true CN1852100A (en) | 2006-10-25 |
Family
ID=37133571
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200510085288 Pending CN1852100A (en) | 2005-07-22 | 2005-07-22 | Method for receiving-end to regroup data bag |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1852100A (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101789908A (en) * | 2010-03-04 | 2010-07-28 | 成都市华为赛门铁克科技有限公司 | Fragmental message receiving and processing method and device |
| WO2010102551A1 (en) * | 2009-03-09 | 2010-09-16 | 华为技术有限公司 | Message processing method applied to multilink protocol (mp) bundle and apparatus thereof |
| CN102082721A (en) * | 2009-12-01 | 2011-06-01 | 杭州华三通信技术有限公司 | Method and system for updating rendezvous point (RP) under bootstrap router (BSR) mechanism |
| CN102769658A (en) * | 2011-12-06 | 2012-11-07 | 北京安天电子设备有限公司 | Method and device for restoring network files |
| CN101667959B (en) * | 2008-09-05 | 2014-08-20 | 华为技术有限公司 | Method and device for transmitting data in physical layer and data transmission system |
| CN104219178A (en) * | 2013-06-04 | 2014-12-17 | 中兴通讯股份有限公司 | Openflow-based control message processing method, Openflow-based control message transmitting device, Openflow-based control message receiving device and Openflow-based control message processing system |
| CN107911389A (en) * | 2017-12-13 | 2018-04-13 | 东软集团股份有限公司 | Packet message processing method, device, computer and the storage medium of attack protection |
| CN108183893A (en) * | 2017-12-25 | 2018-06-19 | 东软集团股份有限公司 | A kind of fragment packet inspection method, detection device, storage medium and electronic equipment |
| CN111262657A (en) * | 2020-01-16 | 2020-06-09 | 重庆大学 | Communication method and system adapted by GATT and data segmentation and recombination |
| CN111885198A (en) * | 2020-07-31 | 2020-11-03 | 北京捷通华声科技股份有限公司 | Message processing method, system, device and electronic device |
| CN113014586A (en) * | 2021-03-04 | 2021-06-22 | 即时匹配(上海)网络科技有限公司 | RTP data packet out-of-order processing and framing method and system |
| CN114465966A (en) * | 2022-01-23 | 2022-05-10 | 山东云海国创云计算装备产业创新中心有限公司 | Data packet recombination control system and data packet recombination method |
-
2005
- 2005-07-22 CN CN 200510085288 patent/CN1852100A/en active Pending
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101667959B (en) * | 2008-09-05 | 2014-08-20 | 华为技术有限公司 | Method and device for transmitting data in physical layer and data transmission system |
| WO2010102551A1 (en) * | 2009-03-09 | 2010-09-16 | 华为技术有限公司 | Message processing method applied to multilink protocol (mp) bundle and apparatus thereof |
| CN101510886B (en) * | 2009-03-09 | 2012-09-05 | 华为技术有限公司 | Method and apparatus for processing message of MP group |
| CN102082721A (en) * | 2009-12-01 | 2011-06-01 | 杭州华三通信技术有限公司 | Method and system for updating rendezvous point (RP) under bootstrap router (BSR) mechanism |
| CN102082721B (en) * | 2009-12-01 | 2014-06-25 | 杭州华三通信技术有限公司 | Method and system for updating rendezvous point (RP) under bootstrap router (BSR) mechanism |
| CN101789908B (en) * | 2010-03-04 | 2012-08-15 | 成都市华为赛门铁克科技有限公司 | Fragmental message receiving and processing method and device |
| CN101789908A (en) * | 2010-03-04 | 2010-07-28 | 成都市华为赛门铁克科技有限公司 | Fragmental message receiving and processing method and device |
| CN102769658A (en) * | 2011-12-06 | 2012-11-07 | 北京安天电子设备有限公司 | Method and device for restoring network files |
| CN104219178A (en) * | 2013-06-04 | 2014-12-17 | 中兴通讯股份有限公司 | Openflow-based control message processing method, Openflow-based control message transmitting device, Openflow-based control message receiving device and Openflow-based control message processing system |
| CN107911389B (en) * | 2017-12-13 | 2020-06-19 | 东软集团股份有限公司 | Anti-attack fragment message processing method and device, computer and storage medium |
| CN107911389A (en) * | 2017-12-13 | 2018-04-13 | 东软集团股份有限公司 | Packet message processing method, device, computer and the storage medium of attack protection |
| CN108183893A (en) * | 2017-12-25 | 2018-06-19 | 东软集团股份有限公司 | A kind of fragment packet inspection method, detection device, storage medium and electronic equipment |
| CN111262657A (en) * | 2020-01-16 | 2020-06-09 | 重庆大学 | Communication method and system adapted by GATT and data segmentation and recombination |
| CN111262657B (en) * | 2020-01-16 | 2022-05-20 | 重庆大学 | Communication method and system adapted by GATT and data division and recombination |
| CN111885198A (en) * | 2020-07-31 | 2020-11-03 | 北京捷通华声科技股份有限公司 | Message processing method, system, device and electronic device |
| CN111885198B (en) * | 2020-07-31 | 2023-07-11 | 北京捷通华声科技股份有限公司 | Message processing method, system and device and electronic setting |
| CN113014586A (en) * | 2021-03-04 | 2021-06-22 | 即时匹配(上海)网络科技有限公司 | RTP data packet out-of-order processing and framing method and system |
| CN113014586B (en) * | 2021-03-04 | 2022-09-13 | 即时匹配(上海)网络科技有限公司 | RTP data packet out-of-order processing and framing method and system |
| CN114465966A (en) * | 2022-01-23 | 2022-05-10 | 山东云海国创云计算装备产业创新中心有限公司 | Data packet recombination control system and data packet recombination method |
| CN114465966B (en) * | 2022-01-23 | 2024-05-28 | 山东云海国创云计算装备产业创新中心有限公司 | Data packet reorganization control system and data packet reorganization method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1852100A (en) | Method for receiving-end to regroup data bag | |
| US5937169A (en) | Offload of TCP segmentation to a smart adapter | |
| US6519223B1 (en) | System and method for implementing a semi reliable retransmission protocol | |
| Mathis et al. | RFC2018: TCP selective acknowledgement options | |
| KR100568651B1 (en) | Efficient transport of internet protocol packets using asynchronous transfer mode adaptation layer two | |
| Mathis et al. | TCP selective acknowledgment options | |
| US7609702B2 (en) | Interworking between cell and packet based networks | |
| JP5261587B2 (en) | Method and apparatus for signaling packet segmentation and concatenation in a communication system | |
| FI110831B (en) | A method for enhancing data transmission and a data transfer protocol | |
| EP1183814A1 (en) | Limited automatic repeat request protocol for frame-based communication channels | |
| SE513327C2 (en) | Systems and method of data communication | |
| CN1268170C (en) | Method for transmission of messages split over several packets | |
| CN1210640A (en) | Cell aligners | |
| CN1494277A (en) | Management method of data fransmission/receiving butter region in network communication | |
| CN1503535A (en) | Method for assuring reliability of data package transmission in simple network management protocol | |
| KR101197887B1 (en) | Method and apparatus for transmitting and receiving status report of automatic repeat request in mobile telecommunication system | |
| FI101921B (en) | Implementation of ATM virtual channels in a packet network | |
| KR100918735B1 (en) | Method and apparatus for transmitting/receiving sequence number of packet in mobile telecommunication system | |
| WO2003073667A1 (en) | Method for increasing effective bandwidth for links with multiple headers | |
| CN1175144A (en) | Method of detecting lost or incorrect inserted packed based on sequence number | |
| Friend et al. | PPP Stac LZS Compression Protocol | |
| US20060248102A1 (en) | Adaptive pre-fragmentation and pre-segmentation system and method | |
| CN1549511A (en) | Flow shaping processing method | |
| CN101483508B (en) | Flow control method and system for data transmission in acknowledgement mode | |
| Friend et al. | RFC1974: PPP Stac LZS Compression Protocol |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |