CN1921447A - Method and system for message flow control - Google Patents
Method and system for message flow control Download PDFInfo
- Publication number
- CN1921447A CN1921447A CNA2006100624937A CN200610062493A CN1921447A CN 1921447 A CN1921447 A CN 1921447A CN A2006100624937 A CNA2006100624937 A CN A2006100624937A CN 200610062493 A CN200610062493 A CN 200610062493A CN 1921447 A CN1921447 A CN 1921447A
- Authority
- CN
- China
- Prior art keywords
- message
- flow control
- transmit leg
- recipient
- sends
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/263—Rate modification at the source after receiving feedback
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to a message flow control method and relative system. Wherein, said method comprises: (A) when the receiver message is blocked, the receiver sends flow control request to the sender, to provide the message processing ability of receiver; (B) the sender based on the message processing ability of receiver sends the message at right flux, until receiving next flow control request. The invention can realize flexible message flow control, to avoid message block caused by lacked message processing ability. And it can flexibly control the message flux, to realize continuous flux control.
Description
Technical field
The present invention relates to the communications field, relate in particular to a kind of message flow control method and system.
Background technology
In communication network system, each internet message processing entities is responsible for the various message of processed, and every message may just can obtain complete processing through the processing or the forwarding of many entities.Each entity all has the transmission-receiving function module of message and the processing capacity module of message, the information receiving and transmitting functional module mainly is responsible for reception, the forwarding of request message, the transmission of response message etc., and concrete professionally generally all realize by the message processing function module.
Because information receiving and transmitting generally all is to realize that by being carried on certain communication protocol on certain physical network message sends and receives, such as the ICP/IP protocol on the Ethernet, therefore, flow excessive and message congestion that causes and the problem of losing just might take place.In addition, considering all needs in the message processing procedure to consume certain resource, so the message handling ability of each information processing entity in the network all has certain limit, can not handle unlimited multiple messages within a certain period of time.In these cases, the flow of message transmission is done necessary control just becomes urgent requirement, and this function just is called message flow control, with closely similar with the flow of gate control water in the reservoir.
A simple internet message is handled structural representation as shown in Figure 1.After the request message that sends from information processing entity X is handled through the message processing function of information processing entity X, via the information receiving and transmitting function of information processing entity X and the information receiving and transmitting function of information processing entity Y, arrive the message processing function of information processing entity Y and by its processing.The processing procedure of the response message that sends from information processing entity Y is similar to the processing procedure of request message, just flows to opposite.
In existing systems, general flow control procedure signal as shown in Figure 2.Under the normal condition, message normally sends.It is congested whether message sending end detecting transmitting terminal the message transmission occurs, and when message sending end found that message transmission appearance is congested, transmitting terminal initiatively started Flow Control, stops to send message, and the message buffering that needs are sent gets up.Judge periodically in communications portion whether transmission is in congestion state then, in case find that message is no longer congested, then initiation message sending function once more sends message to the opposite end.
This scheme is a kind of common flow control method, can finish the Flow Control function of message congestion situation preferably.But this scheme is considered the congestion problems of communication flows merely, does not consider the message congestion that the disposal ability of communication information service processing function may cause; All message to be sent stops to send immediately during Flow Control, and flow is kept to 0 suddenly, and flow increased to 100% suddenly again when Flow Control finished, and flowed fluctuation is bigger.
Summary of the invention
Be the problem that the message flow control method that solves prior art and system cause big message traffic fluctuation easily, the invention provides a kind of based on ratio the message flow control method and system effectively to overcome above-mentioned defective.
The technical scheme that is provided is provided in the present invention: a kind of message flow control method is provided, and this method comprises:
(A) when recipient's message congestion, the receive direction transmit leg sends flow control request, and recipient's message handling ability is provided;
(B) transmit leg sends the message of suitable flow according to recipient's message handling ability, up to receiving flow control request next time.
Wherein, in the step (A), the flow control request that the receive direction transmit leg sends comprises the Flow Control class information.
Wherein, in the step (A), comprise the Flow Control ratio in the described Flow Control class information.
Wherein, transmit leg presets and characterizes message expends the system resource size in the process of handling message equivalent value, and described Flow Control ratio combines the current message handling ability that can obtain the recipient with the message equivalent value of transmit leg.
Wherein, described step (B) also comprises: transmit leg is determined the message that sends in this transmission cycle according to the message equivalent value of the Flow Control ratio of flow control request and message to be sent.
Wherein, the message to be sent described in the described step (B) is preserved hereof or in the memory queue or in the memory-mapped table or in the database.
Wherein, described recipient's message handling ability is 0 o'clock, and transmit leg does not send any message.
Wherein, described message equivalent value measures.
The technical scheme that is provided is provided in the present invention: a kind of message flow control system is provided, comprises recipient and transmit leg, each side of recipient and transmit leg comprises:
Message sending function module is used to send message;
The message processing function module is used for resolving and processing messages;
When recipient's message congestion, the receive direction transmit leg sends flow control request, and recipient's message handling ability is provided;
Transmit leg sends the message of suitable flow according to recipient's message handling ability, up to receiving flow control request next time.
Wherein, the flow control request of receive direction transmit leg transmission comprises the Flow Control class information.
Wherein, comprise the Flow Control ratio in the described Flow Control class information.
Wherein, transmit leg presets and characterizes message expends the system resource size in the process of handling message equivalent value, and described Flow Control ratio combines the current message handling ability that can obtain the recipient with the message equivalent value of transmit leg.
Wherein, described message flow control system also comprises the buffer storage of preserving message to be sent.
Wherein, described buffer storage is file or memory queue or memory-mapped table or database.
Compared with prior art, technical scheme of the present invention can realize the message flow control mechanism of efficient, flexible, avoid since message processing function or entity because the message congestion that the disposal ability deficiency causes, information drop-out, even system crash.On the one hand, can fully and reasonably use the ability of message processing function, play the effect of peak load shifting.On the other hand, can be proportionally control messages flow flexibly, as long as the Flow Control rank is divided rationally, can realize approximately continuous flow control.
Description of drawings
Fig. 1 is that a kind of simple internet message of prior art is handled structural representation.
Fig. 2 is a kind of flow control procedure schematic diagram of prior art.
Fig. 3 is a flow control procedure schematic diagram of the present invention.
Fig. 4 is the basic principle figure that message sending function module section is realized Flow Control.
Embodiment
Technical scheme of the present invention provides a kind of method in common, can realize based on ratio, according to the congested flow-control mechanism of messaging service disposal ability processing messages of system entity.By the proactive notification of message processing function state, can give full play to the traffic handing capacity of system entity, simultaneously again effectively control messages in the congested situation of operation layer.By classification, different Flow Control ranks is converted to the Flow Control ratio, the equivalent message traffic empirical value of a given again benchmark, thus obtain flow under the different stage, realize accurate message flow control.
Below in conjunction with accompanying drawing and typical embodiment the present invention is further introduced, but not as a limitation of the invention.
At first introduce flow control procedure roughly, introduce related notion and technology in the flow control procedure then respectively.
As shown in Figure 3, in message transmitting process, if recipient's message processing function module finds that processing messages is busy, when message can not get in time handling, then initiatively send the disposal ability condition notification, inform the disposal ability rank of current this part to the message sink functional module.After the message sink functional module is notified, calculate the Flow Control rank, send flow control request to message sending function module then, carry the Flow Control class information in the request according to given mapping table.
After message sending function module is received flow control request, parse the Flow Control rank in the flow control request, obtain the Flow Control ratio again according to the Flow Control rank, multiply by reference equivalent message with ratio and just can draw the current message traffic that sends, calculate the message equivalent that can send in each message transmission cycle again, just can control messages send outlet according to this message equivalent transmission message.Message sending function module general sends message according to the message equivalent of this ratio always, up to receiving flow control request next time.If it is more than needed that the message processing function module is found disposal ability, just can send the high notice of disposal ability rank.
The message equivalent value is expression message expends the system resource size in the process of handling a index.Because message is through the transmission of some entities and functional module in communication system, finally need certain entity or functional module to handle it, and the object of different its processing of message, mode, content, data have nothing in common with each other, so its system resource that expends is also inequality, in order to represent this feature, introduced the message equivalent value.The message equivalent value is big more, illustrates that the system resource that this message expends is big more, otherwise more little.Different messages may have different message equivalent values, and this message equivalent value is generally obtained by the reality test, is not limited thereto title, should contain and satisfy all titles and the definition that expends the message handling system resource characteristic.
Table 1 equivalent message table
| Message code | Message semantic definition | Message equivalent value (EMV) |
| 10000 | Inquiry cellphone subscriber business | 5 |
| 10001 | Increase cellphone subscriber's supplementary service | 2 |
| 10002 | Deletion cellphone subscriber supplementary service | 1 |
| …… | …… | …… |
Benchmark message equivalent is used for expression under normal circumstances, and Message Processing part manageable message equivalent value each second has characterized the disposal ability height of a message handling system.
The disposal ability rank is used for representing the height of current message processing function module section disposal ability, and numerical value is big more, and the expression disposal ability is high more, otherwise more little.To a given message processing function or entity, under quiescent conditions, its message handling ability should be a fixed value, but because message traffic, the variation of system loading, in running, its disposal ability changes again, therefore can dynamically determine the message handling ability rank of message processing function module.Certainly, this message handling ability rank includes but not limited to those disposal ability ranks, the Flow Control rank that list herein.
The Flow Control rank is used for representing the degree of message flow control, and the Flow Control rank is low more, illustrates that the ratio that need control is more little, and in this programme, the Flow Control rank is 1 o'clock, does not need to carry out Flow Control, can send according to maximum stream flow.
The Flow Control ratio is represented the score value with respect to benchmark message equivalent, is 1 o'clock, and expression does not need to carry out Flow Control, can send according to maximum stream flow.The Flow Control ratio is different with the Flow Control that stops/closing mode that general Flow Control scheme adopts, and this programme has adopted the proportionally Flow Control based on disposal ability, fully uses the disposal ability of message processing function or entity.Include but not limited to those Flow Control ratios of listing herein.
The disposal ability higher position shows that message is little at the Congestion Level SPCC of processing section, thereby the Flow Control rank is just low, and corresponding Flow Control ratio is just big, and the equivalent message value that can send is just big.
Table 2 has provided the disposal ability rank and the Flow Control rank of example, and the relation of Flow Control ratio can be used as reference.Also can determine different disposal ability ranks and Flow Control rank in the actual treatment according to actual conditions.
Table 2 disposal ability rank, Flow Control rank, Flow Control ratio correspondence table
| The disposal ability rank | The Flow Control rank | The Flow Control ratio |
| 5 | 1 | Not 1 (not carrying out Flow Control) |
| 4 | 2 | 0.8 |
| 3 | 3 | 0.5 |
| 2 | 4 | 0.2 |
| 1 | 5 | 0 (control fully stops message and sends) |
Fig. 4 is the basic principle figure that message sending function module section is realized Flow Control.All message to be sent of message sending function module are kept in the buffering area, reading message by timer according to the fixing cycle from buffering area comes out, every message equivalent value that message need be tabled look-up and be obtained this message, the message equivalent value that has sent in this cycle is added up, transferring to transmission interface then sends, when having surpassed in this cycle after the message equivalent value, withdraw from the circulation in this cycle, wait for next timer cycle.The message equivalent value that timer can read in each cycle is by Flow Control ratio decision, when the Flow Control ratio is 0, do not send out message any.
Can realize the message flow control mechanism of efficient, flexible by this programme, avoid since message processing function or entity because the message congestion that the disposal ability deficiency causes, information drop-out, even system crash.On the one hand, can fully and reasonably use the ability of message processing function, play the effect of peak load shifting.On the other hand, can be proportionally control messages flow flexibly, as long as the Flow Control rank is divided rationally, can realize approximately continuous flow control.
Certainly, may have different dividing mode, represent, but it is the same in essence with different numerical value for message flow control rank, Flow Control ratio.
Description for equivalent message value may have different describing modes with definition, but with regard to expending this key feature of message handling system resource, the core implication is as broad as long.
May take various possible modes for the buffering of message, such as preserving hereof, be kept at memory queue, in the memory-mapped table, even might be database, but essence all be a kind of buffer memory mechanism, should be included in this programme.
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 claim.
Claims (14)
1. message flow control method comprises:
(A) when recipient's message congestion, the receive direction transmit leg sends flow control request, and recipient's message handling ability is provided;
(B) transmit leg sends the message of suitable flow according to recipient's message handling ability, up to receiving flow control request next time.
2. message flow control method according to claim 1 is characterized in that, in the step (A), the flow control request that the receive direction transmit leg sends comprises the Flow Control class information.
3. message flow control method according to claim 2 is characterized in that, in the step (A), comprises the Flow Control ratio in the described Flow Control class information.
4. message flow control method according to claim 3, it is characterized in that, transmit leg presets and characterizes message expends the system resource size in the process of handling message equivalent value, and described Flow Control ratio combines the current message handling ability that can obtain the recipient with the message equivalent value of transmit leg.
5. according to any described message flow control method in the claim 1 to 4, it is characterized in that described step (B) also comprises: transmit leg is determined the message that sends in this transmission cycle according to the message equivalent value of the Flow Control ratio of flow control request and message to be sent.
6. message flow control method according to claim 5 is characterized in that, the message to be sent described in the described step (B) is preserved hereof or in the memory queue or in the memory-mapped table or in the database.
7. message flow control method according to claim 6 is characterized in that, described recipient's message handling ability is 0 o'clock, and transmit leg does not send any message.
8. message flow control method according to claim 6 is characterized in that, described message equivalent value measures.
9. a message flow control system comprises recipient and transmit leg, and each side of recipient and transmit leg comprises:
Message sending function module is used to send message;
The message processing function module is used for resolving and processing messages;
When recipient's message congestion, the receive direction transmit leg sends flow control request, and recipient's message handling ability is provided;
Transmit leg sends the message of suitable flow according to recipient's message handling ability, up to receiving flow control request next time.
10. message flow control according to claim 9 system is characterized in that, the flow control request that the receive direction transmit leg sends comprises the Flow Control class information.
11. message flow control according to claim 10 system is characterized in that, comprises the Flow Control ratio in the described Flow Control class information.
12. message flow control according to claim 11 system, it is characterized in that, transmit leg presets and characterizes message expends the system resource size in the process of handling message equivalent value, and described Flow Control ratio combines the current message handling ability that can obtain the recipient with the message equivalent value of transmit leg.
13. any described message flow control system in 12 is characterized in that according to Claim 8, described message flow control system also comprises the buffer storage of preserving message to be sent.
14. message flow control according to claim 13 system is characterized in that described buffer storage is file or memory queue or memory-mapped table or database.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100624937A CN100536431C (en) | 2006-09-06 | 2006-09-06 | Method and system for message flow control |
| PCT/CN2007/070389 WO2008028418A1 (en) | 2006-09-06 | 2007-07-31 | A method and system for message flow control |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100624937A CN100536431C (en) | 2006-09-06 | 2006-09-06 | Method and system for message flow control |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1921447A true CN1921447A (en) | 2007-02-28 |
| CN100536431C CN100536431C (en) | 2009-09-02 |
Family
ID=37779026
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006100624937A Active CN100536431C (en) | 2006-09-06 | 2006-09-06 | Method and system for message flow control |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN100536431C (en) |
| WO (1) | WO2008028418A1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009033391A1 (en) * | 2007-09-04 | 2009-03-19 | Huawei Technologies Co., Ltd. | Method, managing equipment, managed equipment and system for controlling alarm flow |
| CN106790645A (en) * | 2017-01-13 | 2017-05-31 | 郑州云海信息技术有限公司 | Protocol streams control method for designing in a kind of distributed storage |
| CN111427828A (en) * | 2020-03-02 | 2020-07-17 | 深圳震有科技股份有限公司 | SPI flow control method, system, master device, slave device and storage medium |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1142692C (en) * | 2000-11-06 | 2004-03-17 | 深圳市中兴通讯股份有限公司 | Method for overload control in CDMA cellular communication system |
| US7649843B2 (en) * | 2004-02-09 | 2010-01-19 | Transwitch Corporation | Methods and apparatus for controlling the flow of multiple signal sources over a single full duplex ethernet link |
| CN1735018A (en) * | 2004-08-11 | 2006-02-15 | 华为技术有限公司 | Flow control method for communication system |
| CN100518149C (en) * | 2004-11-17 | 2009-07-22 | 华为技术有限公司 | Flow controlling method for message system |
-
2006
- 2006-09-06 CN CNB2006100624937A patent/CN100536431C/en active Active
-
2007
- 2007-07-31 WO PCT/CN2007/070389 patent/WO2008028418A1/en active Application Filing
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009033391A1 (en) * | 2007-09-04 | 2009-03-19 | Huawei Technologies Co., Ltd. | Method, managing equipment, managed equipment and system for controlling alarm flow |
| CN106790645A (en) * | 2017-01-13 | 2017-05-31 | 郑州云海信息技术有限公司 | Protocol streams control method for designing in a kind of distributed storage |
| CN111427828A (en) * | 2020-03-02 | 2020-07-17 | 深圳震有科技股份有限公司 | SPI flow control method, system, master device, slave device and storage medium |
| CN111427828B (en) * | 2020-03-02 | 2022-08-09 | 深圳震有科技股份有限公司 | SPI flow control method, system, master device, slave device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2008028418A1 (en) | 2008-03-13 |
| CN100536431C (en) | 2009-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9398606B2 (en) | Method and unit for efficient reporting of scheduling information in a wireless telecommunications system | |
| CN1146192C (en) | Ethernet exchange chip output queue management and dispatching method and device | |
| US20060026242A1 (en) | Messaging spam detection | |
| RU2517305C2 (en) | Centre of exchange of multimedia messages and method of caching of news transmitted by said centre to cell phone | |
| CN101616083A (en) | A kind of message forwarding method and device | |
| CN101459627A (en) | Message management method | |
| CN1371232A (en) | Icon and cartoon managing method and data structure and command executing mobile terminal | |
| CN1689272A (en) | Multicast data transfer | |
| CN1614958A (en) | Mail server, mobile communication system and program thereof | |
| CN113467969B (en) | Method for processing message accumulation | |
| CN1921447A (en) | Method and system for message flow control | |
| CN1157909C (en) | Connection handle | |
| CN101068375A (en) | System, platform and method for realizing short message value-added service | |
| CN1183725C (en) | Broadband communication data transmission method | |
| CN101068380A (en) | Communication method for transmitting multimedia information | |
| CN1878328A (en) | Transmission method for signalling network management message | |
| CN101061660A (en) | Ensured delivery of control messages by retransmission if a data entity of a certain type is not received within a time period | |
| CN101212452B (en) | Real-time transport protocol based multimedia data transmission control method | |
| CN1277391C (en) | Program placement method, packet transmission apparatus, and terminal | |
| CN102377687B (en) | Mail sending method, system and device by aiming at mailbox overflow | |
| CN1241079A (en) | Method and apparatus for fragmenting messages for wireless network using group sharing of reference numbers | |
| CN1249948C (en) | Data arrival reporting system and method | |
| CN1098584C (en) | Apparatus and method fur multiplex asynchronous transmission mode information element | |
| CN114051002B (en) | ECN waterline determination method and device and electronic equipment | |
| CN1269936A (en) | Augmentation of ATM cell with buffering data |
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 |