CN100573472C - A kind of EMS memory management process of IEC61850 band buffer report - Google Patents
A kind of EMS memory management process of IEC61850 band buffer report Download PDFInfo
- Publication number
- CN100573472C CN100573472C CNB2008100155492A CN200810015549A CN100573472C CN 100573472 C CN100573472 C CN 100573472C CN B2008100155492 A CNB2008100155492 A CN B2008100155492A CN 200810015549 A CN200810015549 A CN 200810015549A CN 100573472 C CN100573472 C CN 100573472C
- Authority
- CN
- China
- Prior art keywords
- report
- buffer
- size
- buffer zone
- free space
- 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
Abstract
The invention discloses a kind of EMS memory management process of IEC 61850 band buffer reports, when buffer memory is carried out in the generation report, begin the continuous dispensing internal memory from the low address of freebuf, if insufficient space, following two processes that circulate, (1) are not if free space is the afterbody that is positioned at buffer zone, the report that enters at first in the buffer release district, this process that circulates is until the condition execution (2) of being false; (2) if free space is positioned at the afterbody of buffer zone, this part space merges in the current up-to-date report, and merging back freebuf size is 0, continues to carry out from (1) circulation; If condition (2) does not satisfy, judge that then the size of free space this moment can satisfy the size of wanting the buffer memory report.Fundamentally stopped the generation of memory fragmentation; The memory usage height.When client required cleaning report buffer zone, just reinitializing of some variablees do not involve the internal memory that has report and discharges.
Description
Technical field
The present invention relates to a kind of EMS memory management process of IEC 61850 band buffer reports, belong to power system automatic field.
Background technology
IEC 61850 is system communication standards of digital transformer substation, and the band buffer report is a kind of critical services model that IEC61850 provides.According to IEC 61850 standards, the report that band buffer report controll block generates should cushion, and allows server end report re-transmission to support client by the service of correspondence.Report to band buffering in device is effectively managed, and function, safety and the efficient of system is all had very big influence.Memory management to the band buffer report at present mainly contains following several mode:
(1) adopt the fixed length buffer zone of some, the size of each buffer zone is with the upper limit that is reported as of the maximum length that can hold system and use.Though this mode can not produce memory fragmentation, the waste of its internal memory is very big.According to IEC 61850 standards, its length variations scope of report that band buffer report controll block generates is very big, from comprising always calling together and the cycle report of all data set members, change to certain data set member, so big dynamic range is not suitable for adopting the fixed length buffer zone.
(2) method of employing internal fragmentation.Determine the basic size of internal fragmentation, distribute the internal fragmentation of some, a message might just can put down in a burst, also may need a plurality of internal fragmentations just can put down.There is inefficient shortcoming in this method, needs to consider a message is carried out before burst storage and the transmission message being carried out assembly unit, and is cumbersome.It is to be noted that the internal fragmentation of this method is meant is different from the memory management category the long negotiation that surpasses between the client and server end of message and is worth this situation.
(3) method of the long buffer zone of the many fixed size of employing.Buffer zone is divided into a plurality of different sizes, and each size is all formed a pond by the buffer zone of some, determines the buffer zone pond of a suitable dimension earlier according to the length of message, distributes a buffer zone then from this buffer zone pond.This method can reduce the waste of internal memory to a certain extent, but when the report of buffer memory has surpassed the predetermined capacity of system, need discharge the report of buffer memory at first, and its size of buffer zone that discharge this moment may not need now, need to continue the buffer release district, therefore this method is difficult to obtain actual effect.
(4) method of the elongated buffer zone of employing.The memory pool of this method using system is though the utilization factor height of internal memory very easily produces memory fragmentation.
These methods need buffer release district successively when the report that cleaning has cushioned, having under the situation of a large amount of buffer reports, consuming time apparent in view.Therefore, need a kind of new buffer memory method of reporting be proposed according to the characteristics of IEC 61850 band buffer report models.
Summary of the invention
Technical matters to be solved by this invention is, a kind of EMS memory management process of IEC 61850 band buffer reports is provided, and when the report that buffer memory band buffer report controll block generates, internal memory is neither wasted in the management of internal memory, also can not produce memory fragmentation; When the report of buffer memory has surpassed the max cap. of systemic presupposition, thereby can obtain the up-to-date report of space buffer memory by the report that enters at first in the buffer release district effectively; When client requires to clear up the report of buffer memory, can finish rapidly, avoid a large amount of memory management work such as internal memory release.
In order to address the above problem, the present invention has adopted following technical scheme.
A kind of EMS memory management process of IEC 61850 band buffer reports is characterized in that:
At first, distribute a buffer zone that is used to deposit report according to system configuration parameter, its size will be put the maximum report length that next system allows at least;
When generating report and carry out buffer memory, begin the continuous dispensing internal memory from the low address of freebuf, if insufficient space, following two processes that circulate, satisfy current report size until memory headroom:
(1) if free space is not the afterbody that is positioned at buffer zone, at this moment, d/d buffer zone and free space buffer zone are adjacent, and the report that enters at first in the buffer release district is in order to increase the size of free space; If free space deficiency and free space are not the afterbodys that is positioned at buffer zone, the report that enters at first in the circulation buffer release district;
(2) if free space is positioned at the afterbody of buffer zone, this part space merges in the current up-to-date report, when later on this report becomes the report that enters buffer zone at first and need discharge, thereby this part memory headroom becomes free space again can be utilized again, merging back freebuf size is 0, continues to carry out from (1) circulation;
Through the processing of above-mentioned two processes, the size of free space can satisfy the size of wanting the buffer memory report.
When client requires cleaning report buffer zone, to send report chain meter pointer and report counting thereof, do not send the report chain meter pointer and report that counting empties, replacement freebuf size is a preset maximum value, and replacement freebuf pointer is the buffer zone reference position.
Good effect of the present invention is: the control section of report contains the total length data member of this report, distinguishes mutually with report data section length data member.Method of the present invention has an important characteristic, and promptly freebuf has only one, and this has just fundamentally stopped the generation of memory fragmentation.In addition, each is reported in the buffer zone and all deposits continuously, the memory usage height.The merging of freebuf is unique internal memory that does not temporarily have utilization, but can become later available.When client required cleaning report buffer zone, just reinitializing of some variablees do not involve the internal memory that has report and discharges.
Description of drawings
Fig. 1 is the process flow diagram that the present invention seeks freebuf.
Embodiment
Below in conjunction with accompanying drawing, further specify implementation method of the present invention.
Referring to Fig. 1, distribute a buffer zone that is used to deposit report according to system configuration parameter, its size will be put the maximum report length that next system allows at least, when buffer memory is carried out in the generation report, begin the continuous dispensing internal memory from the low address of freebuf, if insufficient space, following two processes that circulate, satisfy current report size until memory headroom:
(1) if free space is not the afterbody that is positioned at buffer zone, the report that enters at first in the buffer release district is in order to increase the size of free space.D/d buffer zone and free space buffer zone are adjacent, thereby have guaranteed that the buffer release district can directly increase the requirement of freebuf size.This process that circulates is until the condition execution (2) of being false.
(2) if free space is positioned at the afterbody of buffer zone, this part space should merge in the current up-to-date report, when later this report becomes the report that enters buffer zone at first and need discharge, can utilize thereby this part memory headroom becomes free space again again.If this part space does not merge, may cause the buffer zone total length more and more littler.Merging back freebuf size is 0, continues to carry out from (1) circulation.
If condition (2) does not satisfy, the size of free space must satisfy the size of wanting the buffer memory report so at this moment, because the size of buffer zone can be put the maximum report length that next system allows at least.
When client requires cleaning report buffer zone, only need to send report chain meter pointer and report counting thereof, do not send the report chain meter pointer and report that counting empties, replacement freebuf size is a preset maximum value, and replacement freebuf pointer is the buffer zone reference position.
Below be and the relevant key data structure of report memory management.
(1) Bao Gao organizational form.Report is made up of two parts, be control section and report data district part, mainly comprise doubly linked list structure, report total length, the ID of report, report data district pointer, report data section length, report data district, wherein the doubly linked list structure is positioned at stem.
(2) the general data member relevant with memory management comprises in the band buffer report controll block: the initial pointer of the initial pointer of the size of buffer zone, buffer zone, the size of freebuf, freebuf, send the report chain meter pointer, send the counting of the counting of report, report chain meter pointer to be sent, report to be sent.When generating a report, it is joined report chained list afterbody to be sent; It is moved into sends report chained list afterbody when sending when report; Win from report chain heading to be sent portion when sending report.
Implementation procedure is as follows:
(1) during system's initial creation band buffer report controll block, according to configuration parameter allocation report buffer zone, the initial pointer of the initial pointer of the size in initial buffer district, buffer zone, the size of freebuf, freebuf, the size of freebuf, the initial pointer of freebuf are equal to the initial pointer of the size of buffer zone, buffer zone at this moment.Sent the report chain meter pointer, report chain meter pointer to be sent is put sky, has sent the counting of report, the counting of report to be sent puts 0.
(2) when the generation report need be deposited, determine report actual needs occupation space size, comprise the byte that report control section, report data district part and the needs that align replenish.The part that report is taken the lead is a control structure, and pointer is contained in the inside, so alignment rule should be carried out by 4 multiple.
(3) if free space is not enough, and free space is not the afterbody that is positioned at buffer zone, and sent chained list for empty, discharges the first buffer zone that has sent the chained list indication, in order to increase the size of free space.This process that circulates is until the condition execution (4) of being false.
(4) if free space is not enough, and free space is not the afterbody that is positioned at buffer zone, and chained list to be sent is not empty, discharges the first buffer zone of chained list indication to be sent, in order to increase the size of free space.This process that circulates is until the condition execution (5) of being false.
(5) if free space is not enough, and free space is the afterbody that is positioned at buffer zone, and this part space merges in the current up-to-date report, forwards (3) to and locates to continue to carry out, and continues to carry out otherwise forward (6) to.If chained list to be sent is not empty, the tail report of chained list to be sent is up-to-date report; If chained list to be sent is empty, the tail report that has sent chained list is up-to-date report.
(6) this moment, the freebuf space was enough, filled report, joined chained list afterbody to be sent.
(7) adjust the relevant information of being with buffer report controll block, free space size will cut current size of having distributed, and the freebuf pointer moves corresponding size backward.
(8) if this moment, the freebuf pointer overflowed, decision condition then needs to adjust for the freebuf pointer equals buffer pointer and buffer size sum.This moment, the freebuf size must be 0, and the involution of freebuf pointer is to buffer pointer.
Claims (2)
1, a kind of EMS memory management process of IEC 61850 band buffer reports is characterized in that:
At first, distribute a buffer zone that is used to deposit report according to system configuration parameter, its size will be put the maximum report length that next system allows at least;
When generating report and carry out buffer memory, begin the continuous dispensing internal memory from the low address of freebuf, if insufficient space, following two processes that circulate, satisfy current report size until memory headroom:
(1) if free space is not the afterbody that is positioned at buffer zone, at this moment, d/d buffer zone and free space buffer zone are adjacent, and the report that enters at first in the buffer release district is in order to increase the size of free space; If free space deficiency and free space are not the afterbodys that is positioned at buffer zone, the report that enters at first in the circulation buffer release district;
(2) if free space is positioned at the afterbody of buffer zone, this part space merges in the current up-to-date report, when later on this report becomes the report that enters buffer zone at first and need discharge, thereby this part memory headroom becomes free space again can be utilized again, merging back freebuf size is 0, continues to carry out from (1) circulation;
Through the processing of above-mentioned two processes, the size of free space can satisfy the size of wanting the buffer memory report.
2, the EMS memory management process of IEC 61850 band buffer reports as claimed in claim 1, it is characterized in that: when client requires cleaning report buffer zone, to send report chain meter pointer and report counting thereof, do not send the report chain meter pointer and report that counting empties, replacement freebuf size is a preset maximum value, and replacement freebuf pointer is the buffer zone reference position.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2008100155492A CN100573472C (en) | 2008-04-15 | 2008-04-15 | A kind of EMS memory management process of IEC61850 band buffer report |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2008100155492A CN100573472C (en) | 2008-04-15 | 2008-04-15 | A kind of EMS memory management process of IEC61850 band buffer report |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101266572A CN101266572A (en) | 2008-09-17 |
| CN100573472C true CN100573472C (en) | 2009-12-23 |
Family
ID=39988998
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2008100155492A Expired - Fee Related CN100573472C (en) | 2008-04-15 | 2008-04-15 | A kind of EMS memory management process of IEC61850 band buffer report |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100573472C (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101827026B (en) * | 2010-04-01 | 2012-04-18 | 东方电子股份有限公司 | Method for managing transmission of IEC61850 high layer protocol message |
| CN106649146A (en) * | 2013-05-21 | 2017-05-10 | 青岛海信移动通信技术股份有限公司 | Memory release method and apparatus |
-
2008
- 2008-04-15 CN CNB2008100155492A patent/CN100573472C/en not_active Expired - Fee Related
Non-Patent Citations (6)
| Title |
|---|
| Linux内核Slab内存缓冲区管理器. 黄应江，陈移风.计算机工程，第32卷第24期. 2006 |
| Linux内核Slab内存缓冲区管理器. 黄应江，陈移风.计算机工程，第32卷第24期. 2006 * |
| 基于IEC 61850的IED数据结构设计. 何卫等.电力系统自动化，第31卷第1期. 2007 |
| 基于IEC 61850的IED数据结构设计. 何卫等.电力系统自动化，第31卷第1期. 2007 * |
| 遵循IEC 61850标准的广域电流差动保护IED. 王阳光等.电力系统自动化，第32卷第2期. 2008 |
| 遵循IEC 61850标准的广域电流差动保护IED. 王阳光等.电力系统自动化，第32卷第2期. 2008 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101266572A (en) | 2008-09-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4712951B2 (en) | Method for controlling the data flow granted to a communication node | |
| CN104980367A (en) | Token bucket limiting speed method and apparatus | |
| US20120099431A1 (en) | Method and device for controlling information channel flow | |
| CN102984659B (en) | The report method of the buffer status report in a kind of TD-LTE system | |
| CN104053076A (en) | Method and system for improving bandwidth allocation efficiency | |
| CN101355488B (en) | Method and system for controlling flow of information series business initiated by network | |
| CN103957518A (en) | D2D communication method in cellular network | |
| CN102573089A (en) | Method for reporting buffer state report in broadband cluster system | |
| CN102137498B (en) | Method and device for allocating resources in relay system | |
| CN100573472C (en) | A kind of EMS memory management process of IEC61850 band buffer report | |
| CN106372886A (en) | Distributed payment system, method and device based on payment routing | |
| CN100583729C (en) | Method for indicating the packet data channel used by the terminal to send the data | |
| CN101645932B (en) | P2P stream media heuristic data scheduling method | |
| CN101610220B (en) | Method and system for controlling service sending flow rate | |
| CN101212289A (en) | Time slot assignment method and network communication device | |
| CN101772090A (en) | Method and user device for triggering buffer area state report | |
| CN101431771B (en) | Method for implementing mobile terminal side packet data service band width allocation and mobile terminal thereof | |
| CN102595512A (en) | Message caching method and access point | |
| CN101998510A (en) | Base station and method for storing system information code stream | |
| CN100384267C (en) | Method for distributing channels | |
| CN107809323B (en) | Resource control method, device and system | |
| CN103237358B (en) | A kind of for joining with the GPRS network access optimization method of telecommunication | |
| CN102594654A (en) | Method and device for queue scheduling | |
| CN107623645A (en) | A kind of power system Real Data Exchangs system based on forwarding data flow | |
| CN105792361A (en) | LTE logic channel resource allocation method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C56 | Change in the name or address of the patentee |
Owner name: DONGFANG ELECTRONICS CORP. Free format text: FORMER NAME: DONGFANG ELECTRONIC INFORMATION INDUSTRY CO., LTD., YANTAI CITY |
|
| CP01 | Change in the name or title of a patent holder |
Address after: 264000 Airport Road, Zhifu, Shandong, No. 2, No. Patentee after: Dongfang Electronics Corp. Address before: 264000 Airport Road, Zhifu, Shandong, No. 2, No. Patentee before: Yantai Dongfang Electronic Information Industry Co., Ltd. |
|
| ASS | Succession or assignment of patent right |
Owner name: DANDONG POWER SUPPLY COMPANY, STATE GRID LIAONING Effective date: 20130927 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20130927 Address after: 264000 Airport Road, Zhifu, Shandong, No. 2, No. Patentee after: Dongfang Electronics Corp. Patentee after: Dandong Power Supply Company, State Grid Liaoning Electric Power Co., Ltd. Address before: 264000 Airport Road, Zhifu, Shandong, No. 2, No. Patentee before: Dongfang Electronics Corp. |
|
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091223 Termination date: 20140415 |