CN104270320A - Active flow control method of distributed communication system - Google Patents

Active flow control method of distributed communication system Download PDF

Info

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
Application number
CN201410508634.8A
Other languages
Chinese (zh)
Other versions
CN104270320B (en
Inventor
张攀勇
彭成
季旻
苗艳超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dawning Information Industry Co Ltd
Original Assignee
Dawning Information Industry Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Dawning Information Industry Co Ltd filed Critical Dawning Information Industry Co Ltd
Priority to CN201410508634.8A priority Critical patent/CN104270320B/en
Publication of CN104270320A publication Critical patent/CN104270320A/en
Application granted granted Critical
Publication of CN104270320B publication Critical patent/CN104270320B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

A kind of method of distributed communication system active flow control
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.
CN201410508634.8A 2014-09-28 2014-09-28 A kind of method of distributed communication system active flow control Active CN104270320B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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