CN104270320A - Active flow control method of distributed communication system - Google Patents
Active flow control method of distributed communication system Download PDFInfo
- Publication number
- CN104270320A CN104270320A CN201410508634.8A CN201410508634A CN104270320A CN 104270320 A CN104270320 A CN 104270320A CN 201410508634 A CN201410508634 A CN 201410508634A CN 104270320 A CN104270320 A CN 104270320A
- Authority
- CN
- China
- Prior art keywords
- message
- communication
- flow control
- recipient
- time
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides an active flow control method of a distributed communication system. The method includes the steps that a network performance detection module of the communication system updates the current network state information in real time according to the network state so as to select a path; an intelligent path selecting module selects an information transmission communication link according to the current network state information, and an application layer interface does not need to sense details of an underlying network and links; an active flow control module dispatches information according to the current information sending mode. The active flow control method can adapt to various networks, flow control details of the underlying network are concealed for upper-layer applications, the flow control methods are selected according to different communication modes, and active flow control is achieved.
Description
Technical field
The present invention relates to communication system flow control technique, be specifically related to the method for a kind of distributed communication system active flow control.
Background technology
In distributed system, all worked in coordination with the function of distributed system between modules by interaction message, therefore the performance of message communicating and service quality directly determine the quality of the service that distributed system realizes.
Communication roles between module is divided into message sender and message receiver by the communication module of existing distributed system: the communication request that application is initiated is packaged into transmission message by message sender, then is transmitted to message receiver by network; After message receiver receives message, resolve message format, message is submitted to upper layer application process, and result is returned to message sender, complete a traffic operation.In the communication process of legacy communications system, transmit leg generally direct message is submitted to basic communication protocol stack after, protocol stack controls the communication flows between each node, typically there is the flow control algorithm that ICP/IP protocol stack realizes, achieve the flow control algorithm based on sliding window in ICP/IP protocol stack, this all exists at transmit leg and recipient.
In order to ensure the performance communication network of network when congested, hardware implementing flow control protocol.Typically there is the IEEE802.3x flow control protocol of Ethernet, the flow control of ethernet side to client can be realized, the communication request initiated when client exceedes network throughput, when Ethernet is congested, service end is by congested to network of the state-detection of the buffering area of recipient, oppositely send PAUSE frame to client, notice client reduces the traffic; Client receives and to reduce after PAUSE frame or to stop communication request, thus realizes the data volume transmitted in net control, reduces the target of data-bag lost.
There are the following problems for prior art:
Adapt to network single: due to the needs of performance and environment, the communication network of distributed system often disposes multiple-route cluster, or the network of number of different types, as high-performance Infiniband network or 10GB Ethernet.The Performance And Reliability of each network differs greatly, and the congestion avoidance algorithm that existing ICP/IP protocol uses and hard-wired flow control algorithm can not adapt to all-network.
Therefore, need to provide a kind of technical scheme of control system flow of improvement to overcome flow control mode single, only based on Flow Control end to end, do not pay close attention to upper layer application, the defect of the communication pattern of the communication requirement of distributed system can not be adapted to.
Summary of the invention
In order to overcome above-mentioned the deficiencies in the prior art, the invention provides the method for a kind of distributed communication system active flow control.Enable communication system adapt to multiple network, hide bottom-layer network Flow Control details to upper layer application, and select flow control method according to different communication patterns, support active flow amount control method.
In order to realize foregoing invention object, the present invention takes following technical scheme:
A method for distributed communication system active flow control, its concrete steps are as follows:
(1) in communication system, network performance detecting module is according to the state information of the state real-time update current network of network, and communication system carries out Path selection according to this information;
(2) intelligent path selection module is according to current network state information, selects the communication link of message transfer, and Applied layer interface is without the need to the details of perception bottom-layer network and link;
(3) the initiatively pattern that sends according to current message of flow-control module, carries out the scheduling of message.
In optimal technical scheme provided by the invention, the concrete steps that described step (1) upgrades current network state information are as follows:
A., when communication system starts, network performance detecting module detects and obtains the state information of each network link between node;
B., in units of a pair node, a Flow Control table and communication performance table are arranged to each network link in each node;
When C. communicating between node, transmit leg is in transmission or receive a message, upgrade the Flow Control table of respective links, and according to the time interval that message is transmitted between transmit leg and recipient, calculate the performance that this message is transmitted on link, and this performance information is updated in communication performance table corresponding to link;
State information in described steps A comprises: the communication performance information between the hardware buffer information of physical equipment information, physical network card, link information, link.
In second optimal technical scheme provided by the invention, described step (2) selects the concrete steps of the communication link of message transfer as follows:
A. application layer calling communication system provides interface to specify the recipient address of message;
B. the intelligent path selection module of communication system is according to message receiver address, finds all links that destination node is corresponding
C. travel through all link tables, according to Flow Control state and the communication performance of link table, select an existence to send, the communication link that performance is the highest
D. message is submitted to this communication link, carries out message transmission, upgrade the Flow Control state of this link simultaneously;
E., after transmission of messages completes, according to transmission result, Flow Control state and the communication performance of this communication link is upgraded.
In 3rd optimal technical scheme provided by the invention, the concrete steps of described step (3) scheduling message are as follows:
A. application layer calling communication system interface, notice communication system will initiate the traffic operation of special pattern;
B. the active flow-control module of communication system is after receiving communication pattern, according to current network state, communication request is resolved into multiple communication request, communication mode information is carried in the middle of communication request, and generating messages dispatch request, submit to message scheduling module, according to dispatch request, message scheduling module determines that request is sent to the time of recipient by lower floor's transport module;
C. recipient is after receiving communication request, process communication request, and according to the communication mode information carried in communication request, generating messages dispatch request, message scheduling module determines the time to transmit leg response message.
In 4th optimal technical scheme provided by the invention, the special pattern in described steps A comprises: one to multi-communication mode with how to a communication pattern.
In 5th optimal technical scheme provided by the invention, described one is as follows to the concrete steps of multi-communication mode:
A. transmit leg generates and sends message 1 immediately to recipient 1;
B. transmit leg generates and sends message 2, postpones S1 second, then sends message 2 to recipient 2, and described S1 is the time that step a sends message 1;
C. transmit leg generates and sends message 3, postpones S2 second, then sends message 3 to recipient 3, described S2 be step a and b send message time and;
D. according to the sending mode of step a, b and c, if transmit leg first time sends message, then message is sent immediately; If transmit leg is not first time transmission information, then postpones a period of time, then send message, described a period of time be send from first time to the last time message time and.
In 6th preferred version provided by the invention, described how as follows to the concrete steps of a communication pattern:
A. transmit leg generates multiple communication request, is sent to corresponding recipient;
A-1. be sent in the request of recipient 1 and specify message delay 0 second, namely return immediately;
A-2. be sent in the request of recipient 2 and specify message delay R1 second, described R1 is that in transmit leg estimating step a-1, recipient transmits the time that response message needs second;
A-3. be sent to the appointment message delay R2 second in the request of recipient 3, described R2 be second transmit leg estimating step a-1 and a-2 recipient transmit time that response message needs and;
A-4. according to the sending mode of a-1, a-2 and a-3, be sent in the request of recipient n and specify message delay Rn second, described Rn be second to last recipient transmit time that response message needs and;
B. recipient is according to the communication information received, and processes and postpones the time of implementation, then returning communication request to transmit leg, and the communication request that time of delay, a sent in steps is specified;
C. transmit leg completes once many to a communication process after receiving all responses.
Compared with prior art, beneficial effect of the present invention is:
Technical scheme provided by the invention achieves the method for initiatively flow control in a kind of distributed communication system, can the multiple different network of self adaptation, bottom-layer network Flow Control details is hidden to upper strata, simultaneously for the communication pattern that distributed system is common, achieve flow control initiatively, reduce the impact of network congestion on communication, improve the communication performance of distributed system.
Overcome the flow control mode existed in prior art single, only based on Flow Control end to end, do not pay close attention to upper layer application, the defect of the communication pattern of the communication requirement of distributed system can not be adapted to.
Accompanying drawing explanation
Fig. 1 is that initiatively flow-control module carries out one to multi-communication mode flow chart
Fig. 2 is that initiatively flow-control module carries out many to a communication pattern flow chart
Embodiment
Below in conjunction with accompanying drawing, the present invention is described in further detail.
A method for the total initiatively flow control of distributed communication system, concrete steps are as follows:
(1) in communication system, network performance detecting module is according to the state information of the state real-time update current network of network, and communication system carries out Path selection according to this information;
(2) intelligent path selection module is according to current network state information, selects the communication link of message transfer, and Applied layer interface is without the need to the details of perception bottom-layer network and link;
(3) the initiatively pattern that sends according to current message of flow-control module, carries out the scheduling of message.
The concrete steps that described step (1) upgrades current network state information are as follows:
A., when communication system starts, network performance detecting module detects and obtains the state information of each network link between node;
B., in units of a pair node, a Flow Control table and communication performance table are arranged to each network link in each node;
When C. communicating between node, transmit leg is in transmission or receive a message, upgrade the Flow Control table of respective links, and according to the time interval that message is transmitted between transmit leg and recipient, calculate the performance that this message is transmitted on link, and this performance information is updated in communication performance table corresponding to link;
State information in described steps A comprises: the communication performance information between the hardware buffer information of physical equipment information, physical network card, link information, link.
Described step (2) selects the concrete steps of the communication link of message transfer as follows:
A. application layer calling communication system provides interface to specify the recipient address of message;
B. the intelligent path selection module of communication system is according to message receiver address, finds all links that destination node is corresponding
C. travel through all link tables, according to Flow Control state and the communication performance of link table, select an existence to send, the communication link that performance is the highest
D. message is submitted to this communication link, carries out message transmission, upgrade the Flow Control state of this link simultaneously;
E., after transmission of messages completes, according to transmission result, Flow Control state and the communication performance of this communication link is upgraded.
The concrete steps of described step (3) scheduling message are as follows:
A. application layer calling communication system interface, notice communication system will initiate the traffic operation of special pattern;
B. the active flow-control module of communication system is after receiving communication pattern, according to current network state, communication request is resolved into multiple communication request, communication mode information is carried in the middle of communication request, and generating messages dispatch request, submit to message scheduling module, according to dispatch request, message scheduling module determines that request is sent to the time of recipient by lower floor's transport module;
C. recipient is after receiving communication request, process communication request, and according to the communication mode information carried in communication request, generating messages dispatch request, message scheduling module determines the time to transmit leg response message.
Special pattern in described steps A comprises: one to multi-communication mode with how to a communication pattern.
As shown in Figure 1, described one is as follows to the concrete steps of multi-communication mode:
Step 1. transmit leg generates and sends message 1 immediately to recipient 1;
Step 2. transmit leg generates and sends message 2, postpones S (1) second, then sends message 2 to recipient 2, and described S (1) sends the time of message 1 for step 1;
Step 3. transmit leg generates and sends message 3, postpones S (2) second, then sends message 3 to recipient 3, described S (2) for step 1 and step 2 send message time and;
Step 4. according to step 1,2 and 3 sending mode, the transmission information N that transmit leg generates, postpones S (N-1) second, then sends message N to recipient N, described S (N-1) be to last time transmission message time with.
As shown in Figure 2, described how as follows to the concrete steps of a communication pattern:
Step 1. transmit leg generates multiple communication request, is sent to corresponding recipient;
Step 1.1. is sent in the request of recipient 1 and specifies message delay 0 second, namely returns immediately;
Step 1.2. is sent in the request of recipient 2 and specifies message delay R (1) second, and described R (1) second is the time that in transmit leg estimating step 1.1, recipient transmits response message needs;
Step 1.3. is sent to appointment message delay R (2) second in the request of recipient 3, described R (2) second be transmit leg estimating step 1.1 and 1.2 recipient transmit response message need time and;
Step 1.4. is according to the sending mode of step 1.1, step 1.2 and step 1.3, be sent in the request of recipient n and specify message delay R (n-1) second, described R (n-1) second be to last recipient transmit response message need time and;
Step 2. recipient, according to the communication information received, processes and postpones the time of implementation, then returning communication request to transmit leg, and time of delay, 1 communication request sent was specified in steps;
Step 3. transmit leg completes once many to a communication process after receiving all responses.
Finally should be noted that: above embodiment is only in order to illustrate that technical scheme of the present invention is not intended to limit; although with reference to above-described embodiment to invention has been detailed description; those of ordinary skill in the field still can modify to the specific embodiment of the present invention or equivalent replacement under it inspires; these do not depart from any amendment of spirit and scope of the invention or equivalent replacement, are all applying within the claims of the present invention awaited the reply.
Claims (7)
1. a method for distributed communication system active flow control, the method comprises the steps:
(1) according to the state of network, the state information of communication system network performance detecting module real-time update current network, with selecting paths;
(2) intelligent path selection module is according to current network state information, and select the communication link of message transfer, Applied layer interface is without the need to perception bottom-layer network and link details;
(3) the initiatively mode dispatching message that sends according to current message of flow-control module.
2. the method for distributed communication system active flow control according to claim 1, is characterized in that, described step (1) upgrades current network state information and comprises the steps:
When A. starting communication system, network performance detecting module detects and obtains the state information of each network link between node;
B., in units of a pair node, a Flow Control table and communication performance table are arranged to each network link in each node;
When C. communicating between node, transmit leg sends or receives a message, upgrade the Flow Control table of a respective links, and according to the time interval that message is transmitted between transmit leg and recipient, calculate the performance that this message is transmitted on link, and this performance information is updated in communication performance table corresponding to link;
State information in described steps A comprises: the communication performance information between the hardware buffer information of physical equipment information, physical network card, link information, link.
3. the method for distributed communication system active flow control according to claim 1, is characterized in that, described step (2) selects the communication link of message transfer to comprise the steps:
A. application layer calling communication system provides interface to specify the recipient address of message;
B. the intelligent path selection module of communication system is according to message receiver address, finds all links that destination node is corresponding
C. travel through all link tables, according to Flow Control state and the communication performance of link table, select an existence can the highest communication link of sending performance
D. message is submitted to this communication link, carries out message transmission, upgrade the Flow Control state of this link simultaneously;
E., after transmission of messages completes, according to transmission result, Flow Control state and the communication performance of this communication link is upgraded.
4. the method for distributed communication system active flow control according to claim 1, it is characterized in that, described step (3) scheduling message comprises the steps:
A. application layer calling communication system interface, notice communication system will initiate the traffic operation of special pattern;
B. after the active flow-control module of communication system receives communication pattern, according to current network state, decompose communication request, communication mode information is carried in the middle of communication request, and message scheduling module is submitted in the scheduling message request of generation, according to dispatch request, message scheduling module determines that request is sent to the time of recipient by lower floor's transport module;
C. recipient is after receiving communication request, process communication request, and according to the communication mode information carried in communication request, generating messages dispatch request, message scheduling module determines the time to transmit leg response message.
5. the method for distributed communication system active flow control according to claim 4, it is characterized in that, the special pattern in described steps A comprises: one to multi-communication mode with how to a communication pattern.
6. the method for distributed communication system active flow control according to claim 5, is characterized in that, described one is as follows to the step of multi-communication mode:
A. transmit leg generates and sends message 1 to recipient 1 immediately;
B. transmit leg generates and sends message 2, postpones S1 second, then sends message 2 to recipient 2, and described S1 is the time that step a sends message 1;
C. transmit leg generates and sends message 3, postpones S2 second, then sends message 3 to recipient 3, described S2 be step a and b send message time and;
D. according to the sending mode of step a, b and c, if transmit leg first time sends message, then message is sent immediately; If transmit leg is not first time transmission information, then postpones a period of time, then send message, described a period of time be send from first time to the last time message time and.
7. the method for distributed communication system active flow control according to claim 5, is characterized in that, described how as follows to the step of a communication pattern:
A. the recipient that sending direction is corresponding sends multiple communication request of generation;
A-1. be sent in the request of recipient 1 and specify message delay 0 second, namely return immediately;
A-2. be sent in the request of recipient 2 and specify message delay R1 second, described R1 is that in transmit leg estimating step a-1, recipient transmits the time that response message needs second;
A-3. be sent to the appointment message delay R2 second in the request of recipient 3, described R2 be second transmit leg estimating step a-1 and a-2 recipient transmit time that response message needs and;
A-4. according to the sending mode of a-1, a-2 and a-3, be sent in the request of recipient n and specify message delay Rn second, described Rn be second to last recipient transmit time that response message needs and;
B. recipient is according to the communication information received, and processes and postpones the time of implementation, then returning communication request to transmit leg, and the communication request that time of delay, a sent in steps is specified;
C. transmit leg completes once many to a communication process after receiving all responses.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410508634.8A CN104270320B (en) | 2014-09-28 | 2014-09-28 | A kind of method of distributed communication system active flow control |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410508634.8A CN104270320B (en) | 2014-09-28 | 2014-09-28 | A kind of method of distributed communication system active flow control |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104270320A true CN104270320A (en) | 2015-01-07 |
CN104270320B CN104270320B (en) | 2018-03-30 |
Family
ID=52161812
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410508634.8A Active CN104270320B (en) | 2014-09-28 | 2014-09-28 | A kind of method of distributed communication system active flow control |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104270320B (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106877916A (en) * | 2017-02-13 | 2017-06-20 | 重庆邮电大学 | A kind of constellation point piecemeal detection method based on generalized spatial modulation system |
CN108366023A (en) * | 2018-03-20 | 2018-08-03 | 西安电子科技大学 | Anticollision stream for delay sensitive network reserves bandwidth system and its method |
CN109714128A (en) * | 2017-10-25 | 2019-05-03 | 华为技术有限公司 | Data transmission method, equipment and computer storage medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1901499A1 (en) * | 2006-09-14 | 2008-03-19 | Fujitsu Ltd. | Mobile communication system and communication method thereof |
CN102571529A (en) * | 2010-12-10 | 2012-07-11 | 中兴通讯股份有限公司 | Data sending method and device for removing head of line blocking |
CN103346979A (en) * | 2013-06-21 | 2013-10-09 | 杭州华三通信技术有限公司 | Flow distribution method and equipment in SPBM network |
-
2014
- 2014-09-28 CN CN201410508634.8A patent/CN104270320B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1901499A1 (en) * | 2006-09-14 | 2008-03-19 | Fujitsu Ltd. | Mobile communication system and communication method thereof |
CN102571529A (en) * | 2010-12-10 | 2012-07-11 | 中兴通讯股份有限公司 | Data sending method and device for removing head of line blocking |
CN103346979A (en) * | 2013-06-21 | 2013-10-09 | 杭州华三通信技术有限公司 | Flow distribution method and equipment in SPBM network |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106877916A (en) * | 2017-02-13 | 2017-06-20 | 重庆邮电大学 | A kind of constellation point piecemeal detection method based on generalized spatial modulation system |
CN109714128A (en) * | 2017-10-25 | 2019-05-03 | 华为技术有限公司 | Data transmission method, equipment and computer storage medium |
US11165705B2 (en) | 2017-10-25 | 2021-11-02 | Huawei Technologies Co., Ltd. | Data transmission method, device, and computer storage medium |
CN109714128B (en) * | 2017-10-25 | 2021-12-31 | 华为技术有限公司 | Data transmission method, device and computer storage medium |
CN108366023A (en) * | 2018-03-20 | 2018-08-03 | 西安电子科技大学 | Anticollision stream for delay sensitive network reserves bandwidth system and its method |
CN108366023B (en) * | 2018-03-20 | 2020-08-11 | 西安电子科技大学 | Anti-collision flow reserved bandwidth system and method for delay sensitive network |
Also Published As
Publication number | Publication date |
---|---|
CN104270320B (en) | 2018-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102187810B1 (en) | Apparatus and method for controlling data flow in a communication system | |
WO2015143984A1 (en) | Transmission control method, apparatus and system | |
CN102790798B (en) | Transparent proxy implementation, equipment and system in a kind of content distributing network | |
CN105451165B (en) | near field communication method and device based on multiple protocols | |
EP3895398B1 (en) | Communication system with de-jitter buffer for reducing jitter | |
Lai et al. | Performance modeling and analysis of TCP and UDP flows over software defined networks | |
CN104301252A (en) | Data sending system and method | |
CN107210908A (en) | Method and system for the rate adaptation of data traffic | |
CN104468371A (en) | Multicast service message processing method and device | |
CN103929377A (en) | Wired network and wireless network combined dispatching method and system and related devices | |
CN104202313A (en) | Data forwarding method and gateway | |
CN104270320A (en) | Active flow control method of distributed communication system | |
CN103560947A (en) | Method and device for avoiding vibration of neighboring relationship of intermediate system | |
JP2014532379A (en) | Data transmission control | |
CN101883047B (en) | Data concurrency transmission method of multi-network interface device | |
CN103581027B (en) | A kind of method that optimization PIM SM Multicast Routings are set up | |
EP3389196A3 (en) | System and method for sending and receiving air traffic network messages using different protocols | |
CN104378798A (en) | Optimized distributed collaborative routing method based on Internet of Things | |
KR101610031B1 (en) | Method for controlling openflow switch embedded controller in software defined network and apparatus thereof | |
CN111418174A (en) | First node and second node and method of operating first node and second node | |
CN114765578B (en) | Service quality control method and related equipment | |
CN107612665A (en) | Data message repeating method and network transmission system | |
CN109922159A (en) | A kind of method of the two-way virtual link in cloud between internet of things equipment | |
CN110278158A (en) | Multicast packet packet transmission method, computer equipment and storage medium | |
CN103685021A (en) | Data transmission 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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |