CN103763211A - Link flow control method - Google Patents
Link flow control method Download PDFInfo
- Publication number
- CN103763211A CN103763211A CN201410049558.9A CN201410049558A CN103763211A CN 103763211 A CN103763211 A CN 103763211A CN 201410049558 A CN201410049558 A CN 201410049558A CN 103763211 A CN103763211 A CN 103763211A
- Authority
- CN
- China
- Prior art keywords
- link
- current time
- size
- send window
- window
- 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
Abstract
The invention provides a link flow control method which is based on an IP OVER CCSDS high-speed communication processor. The high-speed communication processor has five links of data injection, the data injection rates of four links are relatively fixed, and only the injection rate of the other one link of data, namely load data, is largely changed. When a total input bandwidth of the high-speed communication processor is larger than (or smaller than) an output bandwidth, the link with large data injection rate changes enables received data to be temporarily stored in a buffer device, and the data volume of the data extracted from the buffer device is adjusted through using information and dispatching information according to the current link. The data volume extracted from the buffer device is adjusted to avoid overflowing of a large number of data, and the handling capacity of the high-speed communication processor is improved.
Description
Technical field
The present invention relates to Aero-Space flow control field, particularly a kind of link flow control method.
Background technology
Along with the development of space technology, space communication is no longer the propagation of simple remote control command.The factors such as communication complexity increases, data stream transmitting mode increases, the sharp increase of spacecraft quantity have been aggravated the transmission demand to great spatial datas of data volume such as video, audio frequency, load datas.The research of this respect at present mainly concentrates on the design of AOS mixer, and the present stage development of mixer is a starting stage, and it is single that interface is simulated; System configuration miniaturization and modularization; The simplification of key technology.The domestic research level for AOS mixer or on to the expansion of data source.
For the larger spatial data of data volume, generally take the data that receive to be temporarily stored in a buffer memory device, in suitable, data in buffer memory device are taken out and transmitted.In this process, just relate to link flow control strategy.
Summary of the invention
The object of the present invention is to provide a kind of link flow control method, by the statistics to link information, and carry out the corresponding link urgency that calculates, more dynamically adjust send window size according to link circuit condition, send window size and link urgency.Guarantee to improve under the situation of not overflowing the throughput of communication processor, reducing transmission delay.
The invention provides a kind of link flow control method, based on IP OVER CCSDS high-speed communication processor, comprising:
According to current time link buffer memory behaviour in service and the situation that is scheduled, obtain link urgency;
According to current time link buffer memory behaviour in service and link urgency, obtain the size of next moment send window;
Receive the size of described next moment send window, and send data by described send window size.
Further, in described link flow control method, described link flow control method is only controlled a road link.
Further, in described link flow control method, in the step that obtains link urgency according to current time link buffer memory behaviour in service and the situation that is scheduled, by following formula, obtain link urgency:
wherein, ω is current time link buffer memory behaviour in service and is scheduled
Rate of specific gravity between situation; S is the number of times being scheduled, S
maxbe the number of times that is scheduled maximum in one period of moment, B is current time link buffer memory behaviour in service; B
maxit is the total carrying capacity of link buffer memory in one period of moment.
Further, in described link flow control method, it is characterized in that, before the described big or small step that obtains next moment link send window according to current time link buffer memory behaviour in service and link urgency, also comprise:
The size of current time link send window is set;
When the size of described current time link send window is greater than the remaining space of described current time link buffer memory behaviour in service, by link urgency, adjust the size of described current time link send window; Adjust until the size of described current time link send window while being less than the remaining space of described current time link buffer memory behaviour in service, by the size of default amplification coefficient growth current time link send window;
When the size of the send window after described growth is greater than default window maximum, the size of the send window after increasing by the adjustment of link urgency; Adjust until the size of the send window after described growth while being less than default window maximum, increases the size of the send window after adjusting.
Further, in described link flow control method, the size of current time link send window: SW (t)=2 is set by following formula in the big or small step that current time link send window is set
t, wherein SW (t) represents the size of current time send window.
Further, in described link flow control method, in the big or small step of adjusting described current time link send window by link urgency, by following formula, adjust the size of described current time link send window: SW (t)=λ SW (t-1), wherein, λ represents link urgency, and SW (t-1) represents the size of a upper moment send window.
Further, in described link flow control method, in the big or small step of the amplification coefficient growth current time link send window by default, by following formula, increase the size of current time link send window: SW (t)=SW (t
m)+α λ (t-t
m), wherein, SW (t
m) representing that the size of current time link send window is greater than the moment of the remaining space of current time link buffer memory behaviour in service, α represents default amplification coefficient.
Further, in described link flow control method, in the big or small step that increases the send window after adjusting, by following formula, increase the size of the send window after adjusting:
A kind of link flow control method provided by the invention, there is following beneficial effect: the present invention adjusts send window in real time according to current time link buffer memory behaviour in service, the situation that is scheduled and link urgency, avoid overflowing in a large number of data, also improved the throughput of high-speed communication processor.
Accompanying drawing explanation
Fig. 1 is the link flow control method schematic diagram of the embodiment of the present invention;
Fig. 2 is the window control schematic diagram of the link flow control method of the embodiment of the present invention.
Embodiment
Link flow control method the present invention being proposed below in conjunction with the drawings and specific embodiments is described in further detail.According to the following describes and claims, advantages and features of the invention will be clearer.It should be noted that, accompanying drawing all adopts very the form of simplifying and all uses non-ratio accurately, only in order to convenient, the object of the aid illustration embodiment of the present invention lucidly.
The invention provides a kind of link flow control method, based on IP OVER CCSDS high-speed communication processor, high-speed communication processor one has five circuit-switched data and injects, and wherein four circuit-switched data charge velocities are more fixing, only have a circuit-switched data, the charge velocity of load data changes greatly.When the input tape total when high-speed communication processor is wider than (or being less than) output bandwidth, the link that data charge velocity changes greatly is temporarily stored in the data that receive in a buffer memory device, according to current link, utilize use information and schedule information adjustment from buffer memory device, to extract the data volume of data again.By adjusting the data volume of extracting from buffer memory device, avoid overflowing in a large number of data, also improved the throughput of high-speed communication processor.
Please refer to Fig. 1, it is the link flow control method schematic diagram of the embodiment of the present invention.As shown in Figure 1, the invention provides a kind of link flow control method, based on IP OVER CCSDS high-speed communication processor, comprising:
S11: urgency computing module obtains link urgency according to current time link buffer memory behaviour in service and the situation that is scheduled;
Concrete, by following formula, obtain link urgency:
wherein, ω is current time link buffer memory behaviour in service and the rate of specific gravity that is scheduled between situation, and in the present embodiment, ω chooses between 0 and 1, but ω determines according to specific task in practice, and there is an optimized value, can make data transmission performance reach best; S is the number of times being scheduled, S
maxbe the number of times that is scheduled maximum in one period of moment, B is current time link buffer memory behaviour in service; B
maxit is the total carrying capacity of link buffer memory in one period of moment.
S12: window control module obtains the size of next moment send window according to current time link buffer memory behaviour in service and link urgency;
S13: memory space receives the size of described next moment send window, and send data by described send window size.
Preferably, as can be seen from Figure 1 this link flow control method is only controlled a road link, i.e. link 1.
Please refer to Fig. 2, it is the window control schematic diagram of the link flow control method of the embodiment of the present invention.As shown in Figure 2, concrete steps comprise:
S21: the size that current time link send window is set;
When initial condition, the size of window is 0.In order to start rapidly, can allow window reach fast the window size of demand, allow the window size of this situation be multiplied by 2 exponential increases that are the truth of a matter, growth formula is: SW (t)=2
t, wherein SW (t) represents the size of current time send window.Growth can continue always until the size of window reaches the window maximum of regulation or the insufficient memory of link is used.
S22: when the size of described current time link send window is greater than the remaining space of described current time link buffer memory behaviour in service, adjust the size of described current time link send window by link urgency; Adjust until the size of described current time link send window while being less than the remaining space of described current time link buffer memory behaviour in service, by the size of default amplification coefficient growth current time link send window;
Concrete, by following formula, adjust the size of described current time link send window: SW (t)=λ SW (t-1), wherein, λ represents link urgency, SW (t-1) represents the size of a upper moment send window.The adjustment of window size is closely connected with the value of link urgency, if now link is smaller to the demand of data for the little explanation of the value of link urgency, window size can become less through adjustment.If the value of link urgency is more greatly, illustrate that demand data is large, window size is through adjusting can become larger.If be still greater than link through window adjusting window size, can utilize memory space, this state continues to carry out, otherwise, by the size of default amplification coefficient growth current time link send window.
Concrete, by following formula, increase the size of current time link send window: SW (t)=SW (t
m)+α λ (t-t
m), wherein, SW (t
m) representing that the size of current time link send window is greater than the moment of the remaining space of current time link buffer memory behaviour in service, α represents default amplification coefficient.Because link can utilize memory space inadequate, although through a window size adjustment of taking turns, link space probably faces not enough situation, so window is now obeyed a growth pattern more slowly.From formula, can find out, growth is the growth of a class linearity, and relevant to link urgency.
S23: when the size of the send window after described growth is greater than default window maximum, the size of the send window after increasing by the adjustment of link urgency; Adjust until the size of the send window after described growth while being less than default window maximum, increases the size of the send window after adjusting.
Concrete, in the window build phase through initial state, if window size has reached the maximum of the window of setting, need to carry out the window size adjustment of taking turns.Setting up window maximum is to determine according to engineering demand.The adjustment window operation of this step is the same with previous step adjustment window.But the growth pattern after adjusting has a great difference.
Concrete, when after adjustment window, state can be leapt to window and increase state.By following formula, increase the size of the send window after adjusting:
by the variable that increases an exponential increase, improve window size.The growth pattern that this growth pattern increases apparently higher than the window of previous step.Occur that this state is that through a window size adjustment of taking turns, in general now link is also very large to the demand of data, so will increase as soon as possible window with transferring large number of data due to the maximum that has reached before window regulation.
Base this, the present invention adjusts send window in real time according to current time link buffer memory behaviour in service, the situation that is scheduled and link urgency, has avoided overflowing in a large number of data, has also improved the throughput of high-speed communication processor.
Foregoing description is only the description to preferred embodiment of the present invention, the not any restriction to the scope of the invention, and any change, modification that the those of ordinary skill in field of the present invention does according to above-mentioned disclosure, all belong to the protection range of claims.
Claims (8)
1. a link flow control method, based on IP OVER CCSDS high-speed communication processor, is characterized in that, comprising:
According to current time link buffer memory behaviour in service and the situation that is scheduled, obtain link urgency;
According to current time link buffer memory behaviour in service and link urgency, obtain the size of next moment send window;
Receive the size of described next moment send window, and send data by described send window size.
2. link flow control method as claimed in claim 1, is characterized in that, described link flow control method is only controlled a road link.
3. link flow control method as claimed in claim 1, is characterized in that, in the step that obtains link urgency according to current time link buffer memory behaviour in service and the situation that is scheduled, by following formula, obtains link urgency:
wherein, ω is current time link buffer memory behaviour in service and the rate of specific gravity that is scheduled between situation; S is the number of times being scheduled, S
maxbe the number of times that is scheduled maximum in one period of moment, B is current time link buffer memory behaviour in service; B
maxit is the total carrying capacity of link buffer memory in one period of moment.
4. link flow control method as claimed in claim 1, is characterized in that, before the described big or small step that obtains next moment link send window according to current time link buffer memory behaviour in service and link urgency, also comprises:
The size of current time link send window is set;
When the size of described current time link send window is greater than the remaining space of described current time link buffer memory behaviour in service, by link urgency, adjust the size of described current time link send window; Adjust until the size of described current time link send window while being less than the remaining space of described current time link buffer memory behaviour in service, by the size of default amplification coefficient growth current time link send window;
When the size of the send window after described growth is greater than default window maximum, the size of the send window after increasing by the adjustment of link urgency; Adjust until the size of the send window after described growth while being less than default window maximum, increases the size of the send window after adjusting.
5. link flow control method as claimed in claim 4, is characterized in that, the size of current time link send window: SW (t)=2 is set by following formula in the big or small step that current time link send window is set
t, wherein SW (t) represents the size of current time send window.
6. link flow control method as claimed in claim 4, it is characterized in that, in the big or small step of adjusting described current time link send window by link urgency, by following formula, adjust the size of described current time link send window: SW (t)=λ SW (t-1), wherein, λ represents link urgency, and SW (t-1) represents the size of a upper moment send window.
7. link flow control method as claimed in claim 6, it is characterized in that, in the big or small step of the amplification coefficient growth current time link send window by default, by following formula, increase the size of current time link send window: SW (t)=SW (t
m)+α λ (t-t
m), wherein, SW (t
m) representing that the size of current time link send window is greater than the moment of the remaining space of current time link buffer memory behaviour in service, α represents default amplification coefficient.
8. link flow control method as claimed in claim 4, is characterized in that, increases the size of the send window after adjusting in the big or small step that increases the send window after adjusting by following formula:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410049558.9A CN103763211B (en) | 2014-02-13 | 2014-02-13 | Link flow control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410049558.9A CN103763211B (en) | 2014-02-13 | 2014-02-13 | Link flow control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103763211A true CN103763211A (en) | 2014-04-30 |
| CN103763211B CN103763211B (en) | 2017-02-22 |
Family
ID=50530373
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410049558.9A Active CN103763211B (en) | 2014-02-13 | 2014-02-13 | Link flow control method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103763211B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040111527A1 (en) * | 2002-12-06 | 2004-06-10 | Czap Joseph C. | Method and system for storage-aware flow resource management |
| CN1992582A (en) * | 2005-12-31 | 2007-07-04 | 中兴通讯股份有限公司 | Implementation method for adaptive variable slide receiving window of broadband signaling link |
| CN101170504A (en) * | 2007-12-03 | 2008-04-30 | 北京天碁科技有限公司 | Adjustment method for window traffic of radio link control layer |
| CN101175027A (en) * | 2006-10-31 | 2008-05-07 | 中兴通讯股份有限公司 | SSCOP periodic line sliding window updating method |
| US8159939B1 (en) * | 2009-05-08 | 2012-04-17 | Adobe Systems Incorporated | Dynamic network congestion control |
-
2014
- 2014-02-13 CN CN201410049558.9A patent/CN103763211B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040111527A1 (en) * | 2002-12-06 | 2004-06-10 | Czap Joseph C. | Method and system for storage-aware flow resource management |
| CN1992582A (en) * | 2005-12-31 | 2007-07-04 | 中兴通讯股份有限公司 | Implementation method for adaptive variable slide receiving window of broadband signaling link |
| CN101175027A (en) * | 2006-10-31 | 2008-05-07 | 中兴通讯股份有限公司 | SSCOP periodic line sliding window updating method |
| CN101170504A (en) * | 2007-12-03 | 2008-04-30 | 北京天碁科技有限公司 | Adjustment method for window traffic of radio link control layer |
| US8159939B1 (en) * | 2009-05-08 | 2012-04-17 | Adobe Systems Incorporated | Dynamic network congestion control |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103763211B (en) | 2017-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103119899B (en) | Reduce the method and apparatus of data transfer overhead | |
| US10128958B1 (en) | Forward and backward propagation methods and structures for coherent optical receiver | |
| CN102449600B (en) | Method and system for I/O driven rate adaptation | |
| CN109004972B (en) | Data transmission method, device and system of unmanned aerial vehicle system and ground map transmission module | |
| CN103916102B (en) | A kind of embedded digital low power consuming clock of FPGA produces circuit | |
| CN104158760B (en) | A kind of method and system of the unilateral acceleration of wide area network TCP | |
| Ozel et al. | Resource management for fading wireless channels with energy harvesting nodes | |
| CN103746938A (en) | Method and device for transmitting data packet | |
| KR20160048818A (en) | Configurable clock tree | |
| CN103826294A (en) | Power control method and device | |
| US20190081900A1 (en) | System, Apparatus And Method For Traffic Shaping Of Data Communication Via An Interconnect | |
| CN103916414A (en) | Transmission rate configuration method, terminal device, server and system | |
| CN110674942A (en) | Bandwidth management method and device, electronic equipment and readable storage medium | |
| CN109863782A (en) | 5G congestion control | |
| CN105094743A (en) | First input first output (FIFO) data cache and method thereof for performing time delay control | |
| CN104202257A (en) | Satellite network congestion control method based on bandwidth estimation | |
| US9680758B2 (en) | Apparatus and method to increase throughput of a transmitter | |
| US10191884B2 (en) | Managing a multi-lane serial link | |
| US8635389B2 (en) | Variable depth buffer | |
| CN104700764A (en) | De-mux, source drive circuit and displayer | |
| CN110207712A (en) | The unmanned plane paths planning method reached based on edge calculations dynamic task | |
| US8761671B2 (en) | Data merging for bluetooth devices | |
| CN103763211A (en) | Link flow control method | |
| CN106357271A (en) | Excess loop delay compensation circuit, excess loop compensation method and continuous time delta-sigma analog-digital converter | |
| CN102340442A (en) | Method for adjusting interface receiving queue length and apparatus thereof |
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 |