CN100502278C - Message flow control method - Google Patents
Message flow control method Download PDFInfo
- Publication number
- CN100502278C CN100502278C CNB2004101035729A CN200410103572A CN100502278C CN 100502278 C CN100502278 C CN 100502278C CN B2004101035729 A CNB2004101035729 A CN B2004101035729A CN 200410103572 A CN200410103572 A CN 200410103572A CN 100502278 C CN100502278 C CN 100502278C
- Authority
- CN
- China
- Prior art keywords
- message
- frame
- busy
- transmitting terminal
- framing
- 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
Images
Abstract
The invention relates to a method for information stream control, which comprises: extracting statistic feature of information frame in statistic range while treating frames with same statistic feature as one frame; composing frame with multiple frames; according to busy index information from receiver and set strategy, adjusting send window size to send information; receiving information in receiver terminal, analyzing the information frame into multiple frames according to equal protocol. this invention can reduce data quantity on maximum limit, smoothes information flow, and improves system performance.
Description
Technical field
The present invention relates to the communications field, relate in particular to a kind of method and system and device of message flow control.
Background technology
As shown in Figure 1, entity A sends to entity B with message, and its inter-entity is carried out information interaction and adopted usually as message mechanisms such as retransmission mechanism, bufferings, and is all the more so in the communications field.
Because the traffic volume of inter-entity message is unpredictable, so, when promptly message storm phenomenon takes place, often systematic function is had a significant impact if when in the extremely short time, having a large amount of message to transmit.Message traffic is big, and the direct consequence of bringing is exactly: message loses in a large number.Though the message retransmission mechanism has solved the problem of information drop-out to a certain extent, its defective is: the transmission/receiving terminal of message all needs to increase buffering; And message retransmits the message traffic that has more strengthened the inter-entity transmission.
In order to address the above problem, prior art one adopts sliding window mechanism, and its elementary tactics is the size of coming control messages flow send window by the busy not busy degree of judging information processing entity, thus the transmission of control messages.Its specific implementation is: at first, the maximum (N_max) and minimum value (N_min) of sliding window window is set; Then the message sink entity is judged the busy not busy degree of current resource, and the not busy degree information indication of should hurrying sends to the message entity transmit leg; Transmit leg is according to should busy not busy degree information indicating subsequently, and the size of adjusting current send window according to certain strategy in the scope of sliding window window maximin sends message.
Prior art one is carried out smoothly message traffic to a certain extent, but this scheme does not reduce the total quantity that message sends, thereby can not play good Flow Control effect to message traffic.
Be the total quantity that minimizing message sends, prior art two employing framings/analyse the method for frame, the elementary tactics of this scheme is: at transmitting terminal, according to certain agreement many frame messages are formed a piece of news; At receiving terminal,, message parse behind the framing is become corresponding multiframe message according to peer protocol.
Prior art two has reduced the total quantity of information receiving and transmitting between information processing entity, thereby on certain degree, play fluid control effect, but this scheme does not have smoothing processing mechanism, can not play the level and smooth of flow for message traffic peak period, low ebb phase, thereby the message flow control effect is limited.
Summary of the invention
In view of above-mentioned existing in prior technology problem, the method that the purpose of this invention is to provide a kind of message flow control, this method not only reduces the total quantity that sends message to greatest extent, and can carry out smoothly message traffic, thereby obtains good message flow control effect.
The objective of the invention is to be achieved through the following technical solutions:
The invention provides a kind of method of message flow control, this method comprises:
Transmitting terminal extracts the statistical nature of message frame according to scope of statistics, and the message frame of identical statistical nature is considered as same message frame;
Transmitting terminal carries out the framing operation with a plurality of message frames and forms message;
The busy not busy degree indication information that transmitting terminal sends according to receiving terminal is adjusted the size of send window and is sent message according to the strategy of setting;
Receiving terminal receives the described message that is sent by transmitting terminal, and according to peer protocol described message parse is become corresponding a plurality of message frame.
The busy not busy degree indication information that described method sends according to receiving terminal at transmitting terminal also comprises according to the big or small of the strategy adjustment send window of setting and before sending message:
Receiving terminal is judged the busy not busy degree of current resource, and the not busy degree indication information that will hurry sends to transmitting terminal.
Wherein, the described not busy degree indication information that will hurry sends to transmitting terminal and specifically comprises:
Carry busy not busy degree indication information during re-transmission and give transmitting terminal; Or
Arrange special busy not busy degree indication information and give transmitting terminal.
Wherein, the described process that a plurality of message frames are carried out framing specifically comprises:
The fixing message frame of frame number is carried out framing; And the message frame that will become frame number carries out framing.
Wherein, the described message frame that will the become frame number process of carrying out framing comprises:
Judge that whether length that the length of origination message frame to be added adds result frame is less than given maximum length, if then the origination message frame is joined in the result frame; Otherwise this message frame framing finishes.
Wherein, described scope of statistics comprises statistics entity scope and timing statistics scope.
Wherein, described entity scope comprises entity scope and a plurality of entity scope in source.
The invention provides a kind of message flow control system, be made up of the functional unit that is arranged at transmitting terminal and receiving terminal, wherein said transmitting terminal comprises::
The frequency statistics unit is used for the statistical nature according to scope of statistics extraction message frame, and the message frame of identical statistical nature is considered as same message frame;
The framing unit is used for a plurality of message frames of described frequency statistics unit statistics are carried out framing operation formation message;
Sliding window control unit is used for the busy not busy degree indication information according to the receiving terminal transmission, adjusts the size of send window and sends message according to certain strategy;
Described receiving terminal comprises:
Analyse frame unit, be used for the message parse that receives being become corresponding a plurality of message frame according to peer protocol;
Sliding window control unit be used to judge the busy not busy degree of current resource, and the not busy degree indication information that will do sends to transmitting terminal.
As seen from the above technical solution provided by the invention, method of the present invention is by adopting sliding window mechanism and framing/the analyse method that frame combines, not only can carry out smoothly message traffic, and can reduce the total quantity that sends with reception message to greatest extent.
In addition since the present invention before the message framing, extract the statistical nature of message frame and the message frame of identical statistical nature is considered as a message frame according to scope of statistics, send and the total quantity that receives message thereby reduce to greatest extent, the level and smooth message traffic in bigger ground, so influencing systematic function as few as possible, lose as few as possible under the prerequisite of message, improve systematic function, reached good message flow control effect.
Description of drawings
Fig. 1 is message entity figure;
Fig. 2 is the Organization Chart of message flow control of the present invention system;
Fig. 3 is the flow chart of message flow control of the present invention.
Embodiment
Message flow control provided by the present invention system, as shown in Figure 2, it comprises frequency statistics unit, framing/analyse frame unit and sliding window control unit, and it is corresponding corresponding protocol layer respectively, as: frequency statistics protocol layer 110, framing/analyse frame protocol 120 and slide window control protocol layer 130.Frequency statistics protocol layer 110 extracts the statistical nature of message, the message of identical statistical nature is considered as same message, thereby significantly reduces message number from the message source; Framing/analyse the result of frame protocol 120 based on frequency statistics protocol layer 110 further becomes a piece of news with multiple messages " framing ", to reduce the message number between sending entity and receiving entity; Sliding window control protocol layer 130 by " windowing mechanism " message traffic is carried out smoothing processing, thereby the message traffic between control sending entity and receiving entity reaches predetermined target based on framing/analyse frame protocol 120.
Described frequency statistics protocol layer 110 is mainly used in finishes the frequency statistics function; When carrying out frequency statistics, at first transmitting terminal extracts the statistical nature of message frame according to scope of statistics; Message frame with identical statistical nature is considered as a message frame then.
Transmitting terminal extracts the statistical nature of message frame according to scope of statistics.Described scope of statistics generally all is to add up at the message that does not send as yet, for what sent, just no longer considers.The factor of general main consideration is: timing statistics scope and statistics entity scope.Described timing statistics scope specifically is decided to be approximately: only the message of dividing in the time limit scope is added up; Statistics entity scope comprises statistics source entity scope and a plurality of entity scopes of statistics, for example, when a plurality of entity a1, a2...am give entity B by entity A with forwards, mean that entity A will add up once more to the message of each entity of receiving, promptly add up a plurality of entity scopes; Otherwise only initial source a1, the a2...am in message adds up, and promptly adds up source entity scope.The extraction of described statistical nature depends on concrete use occasion and defines according to specific implementation, generally with the information of the key part as statistical nature.For example during the student of school statistics, student number just can be used as statistical nature.On certain meaning, the keyword effect in statistical nature and the database is equal to.After statistics, message frame is divided into the fixedly message frame and the message frame that becomes frame number of frame number.
Described framing/analyse frame protocol 120 to be mainly used in: at transmitting terminal, the result that frequency statistics protocol layer 110 is added up carries out framing; At receiving terminal, the message bag of sliding window control protocol layer 130 is analysed frame; Because the result of frequency statistics protocol layer 110 statistics comprises the fixedly message frame and the message frame that becomes frame number of frame number, when fixedly the message frame of frame number carries out framing, consider that the message behind the framing is unsuitable oversize, so will take all factors into consideration two factors of maximum length of message after the length, framing of each message that participates in framing; When elongated degree message frame is carried out framing, by structure＜LV〉realize; In other words, L shows the content-length that back V is comprised.
Described sliding window control protocol layer 130 is mainly used in the busy not busy degree indication realization sliding window control of transmitting terminal according to receiving terminal; Concrete running is: at first, receiving terminal is judged the busy not busy degree of current resource, and the not busy degree indication information that will hurry sends to information transmitting terminal; Then, transmitting terminal receives described busy not busy degree indication information, and slides window control according to described busy not busy degree indication information; At last, transmitting terminal sends information to receiving terminal at the send window of current control.When sliding window control, at first, determine maximum (N_max), the minimum value (N_min) of the window of sliding window; Then, slide the size of the current send window of window according to the busy not busy degree indication information adjustment of message sink end.Above-mentioned receiving terminal has two approach to the process that transmitting terminal sends busy not busy degree Indication message: one is " incidentally " this indication information when retransmitting; Another kind is exactly that agreement sends special Indication message.
Method of the present invention, as shown in Figure 3, execution in step S201 at first, transmitting terminal extract the statistical nature of message frame according to scope of statistics.
Then execution in step S202 is considered as a message frame with the message frame of identical statistical nature.
Execution in step S203 subsequently, transmitting terminal carries out framing with a plurality of message frames; The process of a plurality of message frames being carried out framing specifically comprises: fixedly the message frame of frame number carries out framing; And the message frame that will become frame number carries out framing.When fixedly the message frame of frame number carries out framing, if the length unanimity of each original fixed frame number message frame only needs mechanically to get final product being stitched together before and after these message; When fixedly the message frame of frame number carries out framing, take all factors into consideration each message-length, two factors of the message maximum length behind the framing of participating in framing.This moment, general each origination message frame length was different.For example, suppose that the results messages frame that generates is MsgRult, defining its length is len (MsgRult).Specific practice:,, then it is joined among the MsgRult less than given maximum length if the length of origination message frame to be added adds len (MsgRult); Otherwise this message frame framing finishes.
Receiving terminal is judged the busy not busy degree of current resource, and the not busy degree indication information that will hurry sends to transmitting terminal.The described not busy degree indication information that will hurry sends to transmitting terminal and specifically comprises: carry busy not busy degree indication information during re-transmission and give transmitting terminal; Or arrange special busy not busy degree indication information and give transmitting terminal.
Execution in step S204 then, the busy not busy degree indication information that transmitting terminal sends according to receiving terminal is adjusted the size of send window and is sent message according to certain strategy.When transmitting terminal is adjusted send window according to the busy not busy degree indication information of receiving terminal transmission, at first determine maximum (N_max), the minimum value (N_min) of the window of sliding window; Slide the size of the current send window of window then according to the busy not busy degree indication information adjustment of message sink end.
Last execution in step S205, receiving terminal receives message, and according to peer protocol with framing after message frame resolve to corresponding a plurality of message frame.
By the embodiment of the invention described above, as can be seen, the present invention mainly realizes message flow control from following two basic sides: by frequency statistics with framing/analysing the frame strategy reduces message number; By the level and smooth message traffic of sliding window mechanism.
The above; only for the preferable embodiment of the present invention, but protection scope of the present invention is not limited thereto, and anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; the variation that can expect easily or replacement all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claims.
Claims (8)
1, a kind of method of message flow control is characterized in that, comprising:
Transmitting terminal extracts the statistical nature of message frame according to scope of statistics, and the message frame of identical statistical nature is considered as same message frame;
Transmitting terminal carries out the framing operation with a plurality of message frames and forms message;
The busy not busy degree indication information that transmitting terminal sends according to receiving terminal is adjusted the size of send window and is sent message according to the strategy of setting;
Receiving terminal receives the described message that is sent by transmitting terminal, and according to peer protocol described message parse is become corresponding a plurality of message frame.
2, method according to claim 1 is characterized in that, the busy not busy degree indication information that described method sends according to receiving terminal at transmitting terminal also comprises according to the big or small of the strategy adjustment send window of setting and before sending message:
Receiving terminal is judged the busy not busy degree of current resource, and the not busy degree indication information that will hurry sends to transmitting terminal.
3, method according to claim 2 is characterized in that, the described not busy degree indication information that will hurry sends to transmitting terminal and specifically comprises:
Carry busy not busy degree indication information during re-transmission and give transmitting terminal; Or
Arrange special busy not busy degree indication information and give transmitting terminal.
4, method according to claim 1 and 2 is characterized in that, the described process that a plurality of message frames are carried out framing specifically comprises:
The fixing message frame of frame number is carried out framing; And
The message frame that becomes frame number is carried out framing.
5, method according to claim 4 is characterized in that, the process that the described message frame that will become frame number carries out framing comprises:
Judge that whether length that the length of origination message frame to be added adds result frame is less than given maximum length, if then the origination message frame is joined in the result frame; Otherwise this message frame framing finishes.
6, method according to claim 1 is characterized in that, described scope of statistics comprises statistics entity scope and timing statistics scope.
7, method according to claim 6 is characterized in that, described entity scope comprises entity scope and a plurality of entity scope in source.
8, a kind of message flow control system is characterized in that be made up of the functional unit that is arranged at transmitting terminal and receiving terminal, wherein said transmitting terminal comprises:
The frequency statistics unit is used for the statistical nature according to scope of statistics extraction message frame, and the message frame of identical statistical nature is considered as a message frame;
The framing unit is used for that a plurality of message frames are carried out the framing operation and forms message;
Sliding window control unit is used for the busy not busy degree indication information according to the receiving terminal transmission, adjusts the size of send window and sends message according to certain strategy;
Described receiving terminal comprises:
Analyse frame unit, be used for the message parse that receives being become corresponding a plurality of message frame according to peer protocol;
Sliding window control unit be used to judge the busy not busy degree of current resource, and the not busy degree indication information that will do sends to transmitting terminal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004101035729A CN100502278C (en) | 2004-12-31 | 2004-12-31 | Message flow control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004101035729A CN100502278C (en) | 2004-12-31 | 2004-12-31 | Message flow control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1801683A CN1801683A (en) | 2006-07-12 |
| CN100502278C true CN100502278C (en) | 2009-06-17 |
Family
ID=36811474
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004101035729A Expired - Fee Related CN100502278C (en) | 2004-12-31 | 2004-12-31 | Message flow control method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100502278C (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101610245B (en) * | 2008-06-19 | 2012-07-04 | 中兴通讯股份有限公司 | Method and device for receiving system messages as well as system message sending device |
| CN101610466B (en) * | 2008-06-19 | 2012-11-28 | 中兴通讯股份有限公司 | Method and device for receiving system messages as well as method and device for confirming position of sending window |
| CN101610098B (en) * | 2008-06-19 | 2012-10-10 | 中兴通讯股份有限公司 | Method and device for receiving system messages as well as system message sending device |
| CN108075989B (en) * | 2016-11-11 | 2021-05-28 | 南京南瑞继保电气有限公司 | Extensible protocol-based load balancing network middleware implementation method |
-
2004
- 2004-12-31 CN CNB2004101035729A patent/CN100502278C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1801683A (en) | 2006-07-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Barakat et al. | Bandwidth tradeoff between TCP and link-level FEC | |
| EP1458166B1 (en) | Apparatus and method for increasing throughput of transmission of QOS driven packets | |
| DE60217910T2 (en) | EFFICIENT MULTICASTING FOR PACKAGE DATA SYSTEMS | |
| CN101043265B (en) | Method for realizing multimedia broadcasting and multicasting service data synchronized transmission | |
| CN102143078B (en) | Forwarding equipment as well as method and system for processing message | |
| TW530504B (en) | Method and apparatus for carrying packetized voice and data in wireless communication networks | |
| RU2004126164A (en) | SYSTEM AND METHOD OF BIDIRECTIONAL BATTERY DATA TRANSFER | |
| US20180054754A1 (en) | Optimization of Data Delivery in Mobile Networks | |
| CN101360054A (en) | Data transmission system and method | |
| CN103703797A (en) | Aggregation transmission method, apparatus, system, network server and user device | |
| Gutiérrez | Packet scheduling and quality of service in HSDPA | |
| CN101030937B (en) | Multilevel random accessing method based on packet | |
| CN102208962B (en) | Wireless data transmission method | |
| CN100502278C (en) | Message flow control method | |
| CN101494531A (en) | Method and apparatus for adjusting slide window | |
| CN101662726B (en) | Method, network element and system for counting viewer number of multimedia broadcast multicast service | |
| US20140211708A1 (en) | Method and apparatus for receiving fragment as well as method and apparatus for transmitting fragment | |
| CN101123617B (en) | A storage management method and device for feedback packets in stable header compression | |
| US6950422B2 (en) | Interference reduction within a communication system | |
| KR20120127639A (en) | Enhanced resequencing of data received over a wireless communication system | |
| Takeuchi et al. | Performance evaluations of dccp for bursty traffic in real-time applications | |
| CN106686630B (en) | Mobile cellular network flow identification method based on network delay characteristics | |
| CN1874297A (en) | Techniques for efficient control of aggregating wireless voice communications | |
| Johnson et al. | US MIL-STD-188-141B appendix C-a unified 3rd generation HF messaging protocol | |
| CN101742655B (en) | Predefined resource allocating method and processing method in high-speed shared control channel operation |
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: 20090617 Termination date: 20161231 |