CN1725728A - Buffer management method based on signaling protocol - Google Patents
Buffer management method based on signaling protocol Download PDFInfo
- Publication number
- CN1725728A CN1725728A CNA2004101040939A CN200410104093A CN1725728A CN 1725728 A CN1725728 A CN 1725728A CN A2004101040939 A CNA2004101040939 A CN A2004101040939A CN 200410104093 A CN200410104093 A CN 200410104093A CN 1725728 A CN1725728 A CN 1725728A
- Authority
- CN
- China
- Prior art keywords
- buffering area
- memory space
- data
- signaling protocol
- address
- 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
Abstract
A method for buffer management based on signaling protocol sets up buffer area with preset storage space based on signaling protocol and carries out data access management for said buffer area by form of cyclic queue read / write data.
Description
Technical field
The present invention relates to the network communications technology field, be specifically related to a kind of management method of the buffering area based on signaling protocol.
Background technology
The signaling protocol system is the key technology in the modern communication networks.
TCP in the signaling protocol (transmission control protocol), SCTP signaling protocols such as (SCTPs) provide reliable data transmission method, this class signaling protocol often needs one to send buffering area, all data that send temporarily are stored in this buffering area, behind the acknowledgement message that receives the opposite end, just send the data of deletion acknowledgement message correspondence the buffering area from it.
At present, provide the signaling protocol that sends buffer memory that the method for using and managing that sends buffer memory is mainly contained two kinds:
Method one: directly the Dram with system uses as sending buffering area.When signaling protocol need send data, directly deposit this data to memory headroom of system's application, after receiving the acknowledgement message of opposite end, discharge corresponding memory headroom.In the method, signaling protocol relies on system memory headroom is managed, and frequent application, the release internal memory of signaling protocol makes the memory headroom of system form too much memory fragmentation easily.
Method two: buffering area is divided into buffering area that the space varies in size uses and manage, be divided into large, medium and small three kinds of buffering areas as sending buffering area, agreement when sending data according to data packet length and path mtu (MTU) with the buffering area of storage in corresponding size in.
Being example with path mtu greater than the size between big buffer empty below is described the specific implementation process of allocation buffer.
If the path mtu that sends data then compares the size that sends length of data package and space, minibuffer district greater than the size between big buffer empty.
If send the size in length of data package≤space, minibuffer district, then preferentially use the minibuffer district, when the minibuffer district is not enough, buffering area and big buffering area in then can using successively.
If the size between the size in space, minibuffer district＜transmission length of data package≤middle buffer empty, buffering area in then preferential the use when central buffering area is not enough, then can use big buffering area and minibuffer district successively.
If send the size between length of data package＞middle buffer empty, the big buffering area of then preferential use, when big buffering area is not enough, buffering area and minibuffer district in then can using successively.
This method is after all running out between big buffer empty, can only use remaining in, space, minibuffer district stores data, will certainly cause the decline of systematic function like this, and always have certain cushion space not deposit valid data in the transmission buffering area, caused the wasting of resources that sends buffer memory.
In sum, the use of existing transmission buffer memory and management method can not effectively be managed sending buffer memory, cause that systematic function is poor, the buffer memory utilance is low.
Summary of the invention
The objective of the invention is to, a kind of management method of the buffering area based on signaling protocol is provided, utilize the mode of round-robin queue's reading of data to come the buffering area of predetermined memory space is carried out data management,, improve the purpose of buffer utilization to realize improving systematic function.
For achieving the above object, the management method of a kind of buffering area based on signaling protocol provided by the invention comprises:
The buffering area based on signaling protocol of predetermined memory space is set, described buffering area is carried out data access management with the form that round-robin queue reads and writes data.
Described signaling protocol comprises: transmission control protocol, SCTP.
Described buffering area is: the buffering area with continuation address.
Described buffering area comprises: send buffering area, receive buffering area.
The described buffering area based on signaling protocol that predetermined memory space is set comprises:
The buffering area based on signaling protocol of predetermined memory space is set as required, and determines the first address of this buffering area;
Determine the effective memory space of described buffering area and the initial write address of described effective memory space.
When described buffering area was init state, the predetermined memory space of described buffering area was with effectively memory space is identical, and described first address is identical with the initial write address of described effective memory space.
The described form that reads and writes data with round-robin queue is carried out data access management to described buffering area and is comprised:
A, when described buffering area need be stored data, according to described first address, effectively memory space, initial write address carry out storage, and the described effective memory space of corresponding renewal and the effective initial write address of memory space;
B, when described buffering area needs deleted data, delete the corresponding data of storing in the described buffering area, and according to effective memory space of the described buffering area of the corresponding renewal of length of data package of described deletion.
Described step a comprises:
When described buffering area need be stored data, the data that data packet length are not more than effective memory space began to store successively to the end of buffering area from initial write address;
When described storage is finished, judge whether the data of described storage are stored to the end of buffering area;
If be not stored to the end of buffering area, effective memory space of buffering area, initial write address are upgraded according to the length of data package of described storage;
If be stored to the end of buffering area, effective memory space of buffering area upgraded according to the length of data package of described storage, and the initial write address of described effective memory space is upgraded according to first address;
When described storage when the end of buffering area still has remaining data not to be stored, described remaining data is continued storage from described first address, finish until described remaining data storage, and effective memory space of described buffering area upgraded according to length of data package, the initial write address of described effective memory space is upgraded according to the length of described first address, remaining data bag.
Described step b comprises:
When the acknowledgement message that receives based on signaling protocol, confirm to store in the described buffering area begin from first packet one or continuous a plurality of packets have been received the termination time receiving, the first packet of storing from described buffering area begins to delete corresponding one or continuous a plurality of packets, and upgrades effective memory space of described buffering area according to the length of data package of described deletion.
Described step b comprises:
When one of beginning from first packet of storing in the described buffering area or continuous a plurality of packets have been read by the user, the first packet of storing from described buffering area begins to delete corresponding one or continuous a plurality of packets, and upgrades effective memory space of described buffering area according to the length of data package of described deletion.
Description by technique scheme can learn obviously that the buffering area among the present invention is the buffering area of predetermined memory space, by buffering area is carried out data access with the form that round-robin queue reads and writes data, makes buffering area can not produce the memory space fragment; When the buffering area of predetermined memory space is when having one section internal memory of continuation address, to make the present invention more convenient to the access management of data in the buffering area; The present invention can be by the initial write address of the first address that predetermined memory space is set, effective memory space, effective memory space, and effectively memory space, initial write address upgrade at any time with the length of data package of storage or deletion, can make data in buffering area afterbody and effective memory space of stem store continuously, make the present invention can be simply, effectively realize the form that reads and writes data with round-robin queue data access management to buffering area; Thereby realized the raising systematic function, improved the purpose of buffer utilization.
Description of drawings
Fig. 1 is the transmission buffering area schematic diagram with predetermined memory space of the present invention;
Schematic diagram when Fig. 2 is transmission buffer stores data of the present invention;
Schematic diagram when Fig. 3 is transmission buffer block deletion of the present invention, storage data.
Embodiment
Core of the present invention is: the buffering area based on signaling protocol of predetermined memory space is set, with the form that round-robin queue reads and writes data buffering area is carried out data access management.
Be example with transmission buffering area below, the management method of buffering area provided by the invention is further described based on signaling protocol.
In the reliable signaling protocol of transmission property such as TCP, SCTP, at first should be stored in the transmission buffering area for its data that need send, and receiving the acknowledgement message that the receiving terminal transmission comes, when confirming that certain packet of storing in the transmission buffering area has been successfully received, need send the corresponding data deletion of storing in the buffering area.
The transmission buffering area that is provided with for signaling protocols such as TCP, STCP among the present invention is the transmission buffering area with predetermined memory space, and this transmission buffering area can be the continuous internal memory of a sector address, as shown in Figure 1.The memory space that sends buffering area can be determined according to the real needs of different system.
The present invention can by effective memory space of sending buffering area is set, effectively initial write address, the first address that sends buffering area of memory space realize that the form that reads and writes data with round-robin queue carries out access management to the data that send in the buffering area, its specific implementation method is as described below:
In the present invention, send buffering area init state can for: effectively memory space is identical with predetermined memory space, promptly send and also do not store any data in the buffering area, at this moment, the first address that sends buffering area is identical with the initial write address of effective memory space.
When the transmission buffering area need be stored data, the initial write address of data from effective memory space should be begun to store to the end that sends buffering area successively, effectively memory space should correspondingly along with the length of data package of storage reduce, initial write address should the corresponding length of data package sum that is updated to initial write address and storage.Be stored to the length that sends the data in the buffering area and should be not more than the effective memory space that sends buffering area all the time.When length of data package during, send buffering area and do not store these data greater than effective memory space.
Receive the acknowledgement message that the receiving terminal transmission comes when sending buffering area, when confirm sending one of beginning from first packet of storing in the buffering area or continuous a plurality of packets and being received end and successfully receiving, buffering area should begin the first packet from its storage to delete corresponding one or continuous a plurality of packets, and effectively memory space should the corresponding increase along with the length of data package of deletion.
Set the present invention after the certain data of storage, the initial write address of the transmission buffering area of predetermined memory space, effective memory space, effective memory space, the first address of transmission buffering area are as shown in Figure 2.
In Fig. 2, send and to have stored successively in the buffering area that sequence number is 1, sequence number be 2 and sequence number be 3 data, effective memory space that send buffering area this moment is: send the predetermined memory space of buffering area and sequence number and be 1, that sequence number is 2, sequence number is each data packet length of 3 is poor; Effectively the initial write address of memory space should be the back of 3 packet at sequence number, and promptly initial write address should be that first address and sequence number are 1, sequence number is 2, sequence number is each length of data package sum of 3.
When signaling protocol receives sequence number that receiving terminal transmission comes when being the acknowledgement message of 2 data correspondence, it is that 1 data and sequence number are 2 data that the first packet that signaling protocol need be stored from send buffering area begins to delete sequence number.After data are deleted, send buffering area shown in (a) figure in the accompanying drawing 3, at this moment, effectively the initial write address of memory space does not change, and effectively to be updated to effective memory space and sequence number be that 1 data packet length, sequence number are 2 data packet length sum to memory space.
Effective memory space shown in (a) figure can obviously be found out from accompanying drawing 3, effective memory space of this moment comprises two parts, promptly from first address begin to sequence number be 3 data the effective memory space of stem, begin to the effective memory space of afterbody that sends the buffering area end from initial write address.
Transmission buffering area shown in (a) figure in accompanying drawing 3 need be stored data, when the sequence number shown in needs storages accompanying drawing 3 (b) figure is 4 data, be not more than effective memory space if sequence number is 4 length of data package, then should be 4 data with this sequence number begins to store successively to the end that sends buffering area from the initial write address of effective memory space.
When the sequence number that data packet length is not more than effective memory space is effective memory space in sending buffering area of 4 storage, three kinds of different situations may occur, promptly sequence number be 4 length of data package less than the effective memory space of afterbody, sequence number is that to equal the effective memory space of afterbody, sequence number be that 4 length of data package is greater than the effective memory space of afterbody for 4 length of data package.
When sequence number is that 4 length of data package is during less than the effective memory space of afterbody, be that 4 data begin to sending the terminal sequential storage of buffering area from initial write address with sequence number, after storage is finished, shown in (c) figure in the accompanying drawing 3, effectively to be updated to effective memory space and sequence number be the poor of 4 length of data package to memory space, and initial write address is updated to initial write address and data packet length sum.
When sequence number is that 4 length of data package is when equaling the effective memory space of afterbody, be that 4 data begin to sending the terminal sequential storage of buffering area from initial write address with sequence number, after storage is finished, shown in (d) figure in the accompanying drawing 3, effectively to be updated to effective memory space and sequence number be the poor of 4 length of data package to memory space, and initial write address is updated to first address.
When sequence number is that 4 length of data package is during greater than the effective memory space of afterbody, be that 4 data begin to sending the terminal sequential storage of buffering area from initial write address with sequence number, after being stored to the end that sends buffering area, the data that do not have storage to finish residue begin sequential storage the effective memory space of stem from first address, until the remaining data storage is finished.This moment, it was the poor of 4 length of data package that effective memory space is updated to effective memory space and sequence number as (e) figure in the accompanying drawing 3 shown in, and initial write address is updated to first address and remaining data packet length sum.The remaining data packet length is that sequence number is the poor of 4 length of data package and the effective memory space of afterbody.
Fix owing to send the memory space of buffering area among the present invention, thus the effective memory space of afterbody, the effective memory space of stem can be easily by sending buffering area memory space, effectively memory space, initial write address obtain, as:
Terminal effectively memory space=(sending the predetermined memory space-initial write address of buffering area);
The effective memory space of head end=(effective memory space-(sending the memory space-initial write address of buffering area).
The foregoing description is to be that example describes with the transmission buffering area based on signaling protocol, and the management method of buffering area of the present invention is equally applicable to the reception buffering area based on signaling protocol.Receiving buffering area equally can be for having the buffering area with continuation address of predetermined memory space.Receive the process and the process basically identical that sends buffering area of buffer stores data and deleted data, after just receiving buffering area and be of its storage being begun from first packet or continuous a plurality of packets and reading the user, need from its storage begin to delete corresponding one or continuous a plurality of packets from first packet, be not described in detail in the present embodiment.
When the management method of buffering area of the present invention goes for the buffer block deletion data equally, be the buffering area that the first packet from its storage begins to delete.
Though described the present invention by embodiment, those of ordinary skills know, the present invention has many distortion and variation and do not break away from spirit of the present invention, wishes that appended claim comprises these distortion and variation.
Claims (10)
1, a kind of management method of the buffering area based on signaling protocol is characterized in that comprising:
The buffering area based on signaling protocol of predetermined memory space is set, described buffering area is carried out data access management with the form that round-robin queue reads and writes data.
2, the management method of a kind of buffering area based on signaling protocol as claimed in claim 1 is characterized in that described signaling protocol comprises: transmission control protocol, SCTP.
3, the management method of a kind of buffering area based on signaling protocol as claimed in claim 1 is characterized in that described buffering area is: the buffering area with continuation address.
4, the management method of a kind of buffering area based on signaling protocol as claimed in claim 1 is characterized in that described buffering area comprises: send buffering area, receive buffering area.
5, the management method of a kind of buffering area based on signaling protocol as claimed in claim 1 is characterized in that the described buffering area based on signaling protocol that predetermined memory space is set comprises:
The buffering area based on signaling protocol of predetermined memory space is set as required, and determines the first address of this buffering area;
Determine the effective memory space of described buffering area and the initial write address of described effective memory space.
6, the management method of a kind of buffering area based on signaling protocol as claimed in claim 5 is characterized in that:
When described buffering area was init state, the predetermined memory space of described buffering area was with effectively memory space is identical, and described first address is identical with the initial write address of described effective memory space.
7, the management method of a kind of buffering area based on signaling protocol as claimed in claim 5 is characterized in that the described form that reads and writes data with round-robin queue carries out data access management to described buffering area and comprise:
A, when described buffering area need be stored data, according to described first address, effectively memory space, initial write address carry out storage, and the described effective memory space of corresponding renewal and the effective initial write address of memory space;
B, when described buffering area needs deleted data, delete the corresponding data of storing in the described buffering area, and according to effective memory space of the described buffering area of the corresponding renewal of length of data package of described deletion.
8, the management method of a kind of buffering area based on signaling protocol as claimed in claim 7 is characterized in that described step a comprises:
When described buffering area need be stored data, the data that data packet length are not more than effective memory space began to store successively to the end of buffering area from initial write address;
When described storage is finished, judge whether the data of described storage are stored to the end of buffering area;
If be not stored to the end of buffering area, effective memory space of buffering area, initial write address are upgraded according to the length of data package of described storage;
If be stored to the end of buffering area, effective memory space of buffering area upgraded according to the length of data package of described storage, and the initial write address of described effective memory space is upgraded according to first address;
When described storage when the end of buffering area still has remaining data not to be stored, described remaining data is continued storage from described first address, finish until described remaining data storage, and effective memory space of described buffering area upgraded according to length of data package, the initial write address of described effective memory space is upgraded according to the length of described first address, remaining data bag.
9, the management method of a kind of buffering area based on signaling protocol as claimed in claim 7 is characterized in that described step b comprises:
When the acknowledgement message that receives based on signaling protocol, confirm to store in the described buffering area begin from first packet one or continuous a plurality of packets have been received the termination time receiving, the first packet of storing from described buffering area begins to delete corresponding one or continuous a plurality of packets, and upgrades effective memory space of described buffering area according to the length of data package of described deletion.
10, the management method of a kind of buffering area based on signaling protocol as claimed in claim 7 is characterized in that described step b comprises:
When one of beginning from first packet of storing in the described buffering area or continuous a plurality of packets have been read by the user, the first packet of storing from described buffering area begins to delete corresponding one or continuous a plurality of packets, and upgrades effective memory space of described buffering area according to the length of data package of described deletion.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004101040939A CN100474840C (en) | 2004-07-22 | 2004-12-19 | Buffer management method based on signaling protocol |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200410054819.2 | 2004-07-22 | ||
| CN200410054819 | 2004-07-22 | ||
| CNB2004101040939A CN100474840C (en) | 2004-07-22 | 2004-12-19 | Buffer management method based on signaling protocol |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1725728A true CN1725728A (en) | 2006-01-25 |
| CN100474840C CN100474840C (en) | 2009-04-01 |
Family
ID=35924977
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004101040939A Expired - Fee Related CN100474840C (en) | 2004-07-22 | 2004-12-19 | Buffer management method based on signaling protocol |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100474840C (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102523387A (en) * | 2011-12-09 | 2012-06-27 | 深圳市万兴软件有限公司 | Method and device for realizing special flame effect in video |
| WO2013189413A3 (en) * | 2012-11-22 | 2014-02-13 | 中兴通讯股份有限公司 | Buffer processing method and device |
| CN105550124A (en) * | 2015-12-09 | 2016-05-04 | 四川长虹电器股份有限公司 | Information processing method and electronic device |
| CN107016054A (en) * | 2017-03-03 | 2017-08-04 | 京信通信技术(广州)有限公司 | A kind of method and device of log information storage |
-
2004
- 2004-12-19 CN CNB2004101040939A patent/CN100474840C/en not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102523387A (en) * | 2011-12-09 | 2012-06-27 | 深圳市万兴软件有限公司 | Method and device for realizing special flame effect in video |
| WO2013189413A3 (en) * | 2012-11-22 | 2014-02-13 | 中兴通讯股份有限公司 | Buffer processing method and device |
| CN103838679A (en) * | 2012-11-22 | 2014-06-04 | 中兴通讯股份有限公司 | Caching processing method and device |
| US9563584B2 (en) | 2012-11-22 | 2017-02-07 | Zte Microelectronics Technology Co., Ltd. | Method and device for buffer processing in system on chip |
| CN103838679B (en) * | 2012-11-22 | 2017-08-04 | 中兴通讯股份有限公司 | A kind of method for caching and processing and device |
| CN105550124A (en) * | 2015-12-09 | 2016-05-04 | 四川长虹电器股份有限公司 | Information processing method and electronic device |
| CN107016054A (en) * | 2017-03-03 | 2017-08-04 | 京信通信技术(广州)有限公司 | A kind of method and device of log information storage |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100474840C (en) | 2009-04-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7487424B2 (en) | Bitmap manager, method of allocating a bitmap memory, method of generating an acknowledgement between network entities, and network entity implementing the same | |
| CN101330472B (en) | Method for caching and processing stream medium data | |
| CN101064724A (en) | Methods and apparatus for handling segmentation and numbering of sdus in wireless communication systems | |
| CN101039212A (en) | Fast data storage method | |
| CN1859325A (en) | News transfer method based on chained list process | |
| CN1610301A (en) | A method of providing packetized data from a radio network controller to a base station | |
| CN1574794A (en) | Hybrid wired and wireless communication system and a communication method thereof | |
| WO2020199760A1 (en) | Data storage method, memory and server | |
| CN107302499A (en) | The NFV protocol massages receiving/transmission methods of packet buffer need not be copied | |
| CN1859151A (en) | Method for upgrading remote subsystem in communication system | |
| WO2010072122A1 (en) | Method, port and system for transmitting messages | |
| CN1725728A (en) | Buffer management method based on signaling protocol | |
| CN1622553A (en) | Internet standard file transmission protocol based file breakpoint upload method | |
| CN101043426A (en) | Packet multiplexing method in wireless communication system | |
| CN1691590A (en) | Method for sending window size adjustment information by receiving end in wireless link data transmission | |
| CN1214581C (en) | Large capacity realtime stream processing method for removing dithering in using buffer memory | |
| CN1859168A (en) | Transfer method and system for journal information in application system | |
| CN1277374C (en) | Communication system base station and server database real-time synchronizing method | |
| CN114415959B (en) | SATA disk dynamic accelerated access method and device | |
| CN1632779A (en) | A data storage method and apparatus | |
| CN1151644C (en) | Full duplex asynchronous serial communication method and its communication system | |
| CN1262129C (en) | Resource allocation control device, resource allocation control method, and mobile communication system | |
| CN114401072A (en) | Dynamic cache control method and system for frame splitting and reordering queue based on HINOC protocol | |
| CN1466335A (en) | Data flow control method in data insertion equipment | |
| CN1487436A (en) | Massive memory system based on multi-channel memory equipment and its control method |
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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20170926 Address after: 075000 Zhangjiakou, Hebei, Wanquan Town, Wanquan County, 36 Patentee after: Ren Xiuhua Address before: 518129 intellectual property department, F1-18 building, research center of Bantian HUAWEI headquarters, Longgang District, Shenzhen, Guangdong Patentee before: Huawei Technologies Co., Ltd. |
|
| TR01 | Transfer of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090401 Termination date: 20171219 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |