CN101222436A - Graded data transmission method - Google Patents
Graded data transmission method Download PDFInfo
- Publication number
- CN101222436A CN101222436A CNA2008100085911A CN200810008591A CN101222436A CN 101222436 A CN101222436 A CN 101222436A CN A2008100085911 A CNA2008100085911 A CN A2008100085911A CN 200810008591 A CN200810008591 A CN 200810008591A CN 101222436 A CN101222436 A CN 101222436A
- Authority
- CN
- China
- Prior art keywords
- data
- priority
- send
- transmit
- transmit queue
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention discloses a method for sending data with grading, comprising the following: step S102, creating a plurality of sending queues on a communication link; step S104, judging the priority level of the data to be sent, and determining to put the data to be sent to one of the plurality of sending queues according to the judging result; and step S106, sending the data in the plurality of sending queues orderly while sending data; the invention can ensure the transmission of important system messages when message flow surges, and reduce the influence to system index.
Description
Technical field
The invention belongs to communication field, relate in particular to the data branch priority that several data wraps under the shared communication link situation and send, the invention provides the method for preferential transmission significant data a kind of overload situations under.
Background technology
In traditional communication link, message is first in first out, transmits successively, has effectively guaranteed the order of data.But, in transfer of data, the amount of some message is very big, importance is lower than other message, it is bigger than other message to postpone tolerance, therefore message branch priority is carried out communication and can utilize the buffering of message queue to resist the impact to communication link such as data surge under overload situations fully.
Therefore, need a kind of solution that under overload situations, preferentially sends significant data, can solve the problem in the above-mentioned correlation technique.
Summary of the invention
The objective of the invention is preferentially to guarantee the transmission of significant data under the condition of or data volume overload big in data volume.
Main thought of the present invention is to set up two transmit queues on communication link: high-priority queue and Low Priority Queuing.When sending message, low priority message is put into the formation of low priority, waits the message of high priority to put into high-priority queue, when data send, send the data in the high-priority queue earlier, after high-priority queue sends sky, just send the data in the Low Priority Queuing.
According to the present invention, a kind of method of graded data transmission is provided, may further comprise the steps: step S102, set up a plurality of transmit queues on communication link; Step S104 judges the priority of data to be sent, and determines data to be sent are put into one of a plurality of transmit queues according to judged result; And step S106, when sending data, send the data in a plurality of transmit queues successively.
A plurality of transmit queues have different transmission priority respectively.
Step S104 may further comprise the steps: the priority of judging data to be sent according to the priority tag in the data to be sent; And, data to be sent are put into one of a plurality of transmit queues according to the priority of data to be sent.
Step S106 may further comprise the steps: when sending data, send data in each transmit queue in a plurality of transmit queues successively according to sending priority order from high to low, the data in a plurality of transmit queues all send and finish.
To send the step of the data in each transmit queue in a plurality of transmit queues successively further comprising the steps of according to sending priority order from high to low: after the data transmission in last a priority transmit queue finishes, just send the data in next priority transmit queue.
Under the full situation of any one transmit queue in a plurality of transmit queues, abandon the data of waiting to put into transmit queue subsequently.
After data in a plurality of transmit queues all sent and finish, communication link entered idle condition.
Priority tag is included in the message header of data.
The data that data in a last priority transmit queue just send in next priority transmit queue after sending and finishing may further comprise the steps: step 1, whether the transmit queue of judging a plurality of priority according to priority order from high to low successively is empty, be not empty transmit queue if having, then to not being empty transmit queue execution in step two, if the transmit queue of all priority is sky, then directly withdraw from; Step 2 judges that send window is whether full, if, the timing of transmission timer then is set, with when arriving the timing of timer, resend and be not the data in the empty formation, otherwise execution in step three; Step 3 sends not putting into send window for data in the empty formation, send data after, repeating step two to send next data, is not the total data in the empty formation up to sending; And step 4, repeating step one is to step 3, the data in sending all transmit queues.
When communication link is in idle condition, directly send business datum.
The present invention can guarantee the transmission of important system message when the surge message traffic, reduce the influence to system index.
Other features and advantages of the present invention will be set forth in the following description, and, partly from specification, become apparent, perhaps understand by implementing the present invention.Purpose of the present invention and other advantages can realize and obtain by specifically noted structure in the specification of being write, claims and accompanying drawing.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, and illustrative examples of the present invention and explanation thereof are used to explain the present invention, do not constitute improper qualification of the present invention.In the accompanying drawings:
Fig. 1 shows the flow chart according to the method for graded data transmission of the present invention;
Fig. 2 shows the flow chart of the method for graded data transmission according to an embodiment of the invention;
Fig. 3 shows the transmission schematic diagram of high lower-priority data bag under the communication link according to the embodiment of the invention;
It is the process chart that business datum divides high low priority to send according to the embodiment of the invention that Fig. 4 shows;
Fig. 5 shows the data transmission flow figure of business datum on data link according to the embodiment of the invention.
Embodiment
Describe embodiments of the invention in detail below in conjunction with accompanying drawing.
Fig. 1 shows the flow chart according to the method for graded data transmission of the present invention.With reference to Fig. 1, may further comprise the steps according to the method for graded data transmission of the present invention: step S102, set up a plurality of transmit queues on communication link; Step S104 judges the priority of data to be sent, and determines data to be sent are put into one of a plurality of transmit queues according to judged result; And step S106, when sending data, send the data in a plurality of transmit queues successively.
A plurality of transmit queues have different transmission priority respectively.
Step S104 may further comprise the steps: the priority of judging data to be sent according to the priority tag in the data to be sent; And, data to be sent are put into one of a plurality of transmit queues according to the priority of data to be sent.
Step S106 may further comprise the steps: when sending data, send data in each transmit queue in a plurality of transmit queues successively according to sending priority order from high to low, the data in a plurality of transmit queues all send and finish.
To send the step of the data in each transmit queue in a plurality of transmit queues successively further comprising the steps of according to sending priority order from high to low: after the data transmission in last a priority transmit queue finishes, just send the data in next priority transmit queue.
Under the full situation of any one transmit queue in a plurality of transmit queues, abandon the data of waiting to put into transmit queue subsequently.
After data in a plurality of transmit queues all sent and finish, communication link entered idle condition.
In this embodiment, priority tag is included in the message header of data.
Wherein, the data that data in a last priority transmit queue just send in next priority transmit queue after sending and finishing may further comprise the steps: step 1, whether the transmit queue of judging a plurality of priority according to priority order from high to low successively is empty, be not empty transmit queue if having, then to not being empty transmit queue execution in step two, if the transmit queue of all priority is sky, then directly withdraw from; Step 2 judges that send window is whether full, if, the timing of transmission timer then is set, with when arriving the timing of timer, resend and be not the data in the empty formation, otherwise execution in step three; Step 3 sends not putting into send window for data in the empty formation, send data after, repeating step two to send next data, is not the total data in the empty formation up to sending; And step 4, repeating step one is to step 3, the data in sending all transmit queues.
When communication link is in idle condition, directly send business datum.
Fig. 2 shows the flow chart of the method for graded data transmission according to an embodiment of the invention.This embodiment may further comprise the steps:
Step S202 judges the height that sends data priority, puts into height respectively, Low Priority Queuing;
Step S204 sends the data in the high-priority queue, and data all send and finish in this formation;
Step S206, message is under the situation of sky in high-priority queue, sends the data in the Low Priority Queuing;
Step S208, if data all send and finish in two formations, link enters idle condition; And
Step S210 if the data of piling up in the formation surpass the length of formation, then abandons the data that last requirement sends.
Fig. 3 shows the transmission schematic diagram of high lower-priority data bag under the communication link according to the embodiment of the invention.Business datum is divided into high prioritized data and low prioritized data, when data send, the difference of data based priority, enter high-priority queue and Low Priority Queuing respectively, data in the high-priority queue, preferentially enter send window, under agreement control, finish the transmission of data on link then.
Data format is message header+message body, comprises priority tag in the message header, the priority of expression data, and system is according to sign, the transmission priority of specified data.
Fig. 4 shows the process chart that divides high low priority to send according to the business datum of the embodiment of the invention.In this embodiment, for a upper layer application, send the flow process of a business datum, as shown in Figure 4, at first need to judge the priority of outgoing data, if high-priority data then enters high-priority queue and sends, if lower-priority data then enters Low Priority Queuing and sends.If link is in idle condition, then directly business datum is entered send window and send.This embodiment specifically may further comprise the steps:
Step S402～S404, business datum sends a request message, and judges whether this message is the message of low priority, if, execution in step S406, otherwise execution in step S414;
Step S406 judges whether this Low Priority Queuing is full, if, withdraw from, otherwise execution in step S408;
Step S408 judges whether this Low Priority Queuing is empty, if, execution in step S410, otherwise execution in step S412;
Step S410 judges whether high-priority queue is empty, if, execution in step S422, otherwise execution in step S412;
Step S412 adds Low Priority Queuing with these data;
Step S414 judges whether this high-priority queue is full, if, withdraw from, otherwise execution in step S416;
Step S416 judges whether this high-priority queue is empty, if, execution in step S418, otherwise execution in step S420;
Step S418 judges whether Low Priority Queuing is empty, if, execution in step S422, otherwise execution in step S420;
Step S420 adds high-priority queue with these data; And
Step S422, if all there are not data etc. to be sent in the high Low Priority Queuing, then business datum directly enters send window, carries out data and sends.
Fig. 5 shows the data transmission flow figure of business datum on data link according to the embodiment of the invention, and this illustrates the treating method when high top grade elder generation's data and lower-priority data clash.The preferential earlier data that send in the high-priority queue of link are empty until high-priority queue, just can send the data in the Low Priority Queuing, specifically may further comprise the steps:
Step S502, when the data router receives data notification message, the log-on data transmission flow;
Step S504 judges whether high-priority queue is empty, if, execution in step S510, otherwise execution in step S506;
Step S506 judges that send window is whether full, if, then temporarily can't send data at present, carry out S512 retransmission timer be set, wait timing to arrive after, attempt the data transmission flow again; Otherwise carry out S508, data are put into send window send;
Step S508 finishes data and sends, and continues then to judge whether queuing data is empty, sends next data, all is sent completely up to data;
Step S510 judges that whether Low Priority Queuing is empty, if, illustrating that then all not have data etc. in the high Low Priority Queuing to be sent, flow process directly withdraws from, otherwise carries out S506; And
Step S512, current send window is full, can't send data, and transmission timer is set, wait be timed to after, reattempt the data transmission flow.
The data transmission flow that the present invention is directed on the communication link has carried out the control of branch priority, under the burst heavy traffic condition, system's real-time response when the bursty data amount has surpassed the valid data bandwidth has very big benefit, and it has guaranteed the transmission of critical data, has improved the impact resistance of system.
The link that the present invention is not only applicable to two priority sends, and is applicable to that also the link of multipriority sends.
The present invention can guarantee the transmission of important system message when the surge message traffic, lower the influence to system index.
The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1. the method for a graded data transmission is characterized in that, may further comprise the steps:
Step S102 sets up a plurality of transmit queues on communication link;
Step S104 judges the priority of data to be sent, and according to judged result
Determine described data to be sent are put into one of described a plurality of transmit queues; And
Step S106 when sending data, sends the data in described a plurality of transmit queue successively.
2. method according to claim 1 is characterized in that, described a plurality of transmit queues have different transmission priority respectively.
3. method according to claim 2 is characterized in that, described step S104 may further comprise the steps:
Judge the priority of described data to be sent according to the priority tag in the described data to be sent; And
According to the priority of described data to be sent, described data to be sent are put into one of described a plurality of transmit queues.
4. method according to claim 3 is characterized in that, described step S106 may further comprise the steps:
When sending data, send data in each transmit queue in described a plurality of transmit queue successively according to described transmission priority order from high to low, the data in described a plurality of transmit queues all send and finish.
5. method according to claim 4 is characterized in that, described to send the step of the data in each transmit queue in described a plurality of transmit queue successively according to described transmission priority order from high to low further comprising the steps of:
Data in a last priority transmit queue just send the data in next priority transmit queue after sending and finishing.
6. according to each described method of claim 1 to 5, it is characterized in that, under the full situation of any one transmit queue in described a plurality of transmit queues, abandon the data of waiting to put into described transmit queue subsequently.
7. according to each described method of claim 1 to 5, it is characterized in that after the data in described a plurality of transmit queues all sent and finish, described communication link entered idle condition.
8. according to each described method of claim 1 to 5, it is characterized in that described priority tag is included in the message header of described data.
9. method according to claim 5 is characterized in that, the data that described data in a last priority transmit queue just send in next priority transmit queue after sending and finishing may further comprise the steps:
Step 1, whether the transmit queue of judging described a plurality of priority according to priority order from high to low successively is empty, is not empty transmit queue if having, then to not carrying out described step 2 for empty described transmit queue, if the transmit queue of all priority is sky, then directly withdraw from;
Step 2 judges that send window is whether full, if, the timing of transmission timer then is set, with when arriving the timing of described timer, resend and be not the data in the empty described formation, otherwise execution in step three;
Step 3 sends not putting into described send window for data in the empty described formation, send described data after, repeating said steps two to send next data, is not the total data in the empty described formation up to sending; And
Step 4, repeating said steps one be to described step 3, the data in sending all transmit queues.
10. method according to claim 7 is characterized in that, when described communication link is in idle condition, directly sends business datum.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2008100085911A CN101222436A (en) | 2008-01-25 | 2008-01-25 | Graded data transmission method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2008100085911A CN101222436A (en) | 2008-01-25 | 2008-01-25 | Graded data transmission method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101222436A true CN101222436A (en) | 2008-07-16 |
Family
ID=39632018
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2008100085911A Pending CN101222436A (en) | 2008-01-25 | 2008-01-25 | Graded data transmission method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101222436A (en) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010145444A1 (en) * | 2009-06-17 | 2010-12-23 | 中兴通讯股份有限公司 | Method and device for processing instant message in time |
| CN102932275A (en) * | 2012-11-20 | 2013-02-13 | 中国空间技术研究院 | Priority message forwarding method applied to allowed time delay network |
| CN104159254A (en) * | 2014-07-22 | 2014-11-19 | 大唐移动通信设备有限公司 | Network congestion treatment method and system |
| CN104601434A (en) * | 2013-10-31 | 2015-05-06 | 深圳市赛格导航科技股份有限公司 | Data transmission method and data transmission device |
| CN104639459A (en) * | 2015-03-02 | 2015-05-20 | 国网重庆市电力公司电力科学研究院 | Data transmission method and system for electrical energy metering terminal |
| CN105025105A (en) * | 2015-07-27 | 2015-11-04 | 广州华多网络科技有限公司 | Request handling method and device |
| CN106330845A (en) * | 2015-07-02 | 2017-01-11 | 中兴通讯股份有限公司 | Method and apparatus for transmitting streaming media data |
| CN106656861A (en) * | 2016-12-15 | 2017-05-10 | 咪咕数字传媒有限公司 | Electronic book pushing method and device |
| WO2017173728A1 (en) * | 2016-04-07 | 2017-10-12 | 中兴通讯股份有限公司 | Broadcast message sending method and apparatus, and mobile terminal |
| CN108667746A (en) * | 2018-04-03 | 2018-10-16 | 北京理工大学 | A method of it is delayed in tolerant network in deep space and realizes service priority |
| CN110875887A (en) * | 2018-08-31 | 2020-03-10 | 蔚来汽车有限公司 | MQTT protocol-based communication interaction method and communication interaction system |
| CN111124716A (en) * | 2019-12-26 | 2020-05-08 | 中国航空工业集团公司沈阳飞机设计研究所 | Multi-priority queue message transmission method in unmanned aerial vehicle |
| CN116056052A (en) * | 2022-08-17 | 2023-05-02 | 荣耀终端有限公司 | Message processing method, device, electronic equipment and storage medium |
-
2008
- 2008-01-25 CN CNA2008100085911A patent/CN101222436A/en active Pending
Cited By (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010145444A1 (en) * | 2009-06-17 | 2010-12-23 | 中兴通讯股份有限公司 | Method and device for processing instant message in time |
| CN102932275A (en) * | 2012-11-20 | 2013-02-13 | 中国空间技术研究院 | Priority message forwarding method applied to allowed time delay network |
| CN102932275B (en) * | 2012-11-20 | 2015-04-22 | 中国空间技术研究院 | Priority message forwarding method applied to allowed time delay network |
| CN104601434A (en) * | 2013-10-31 | 2015-05-06 | 深圳市赛格导航科技股份有限公司 | Data transmission method and data transmission device |
| CN104601434B (en) * | 2013-10-31 | 2018-04-10 | 深圳市赛格导航科技股份有限公司 | A kind of data transmission method and device |
| CN104159254B (en) * | 2014-07-22 | 2017-12-05 | 大唐移动通信设备有限公司 | A kind of network congestion processing method and system |
| CN104159254A (en) * | 2014-07-22 | 2014-11-19 | 大唐移动通信设备有限公司 | Network congestion treatment method and system |
| CN104639459A (en) * | 2015-03-02 | 2015-05-20 | 国网重庆市电力公司电力科学研究院 | Data transmission method and system for electrical energy metering terminal |
| CN106330845A (en) * | 2015-07-02 | 2017-01-11 | 中兴通讯股份有限公司 | Method and apparatus for transmitting streaming media data |
| US10554573B2 (en) | 2015-07-02 | 2020-02-04 | Zte Corporation | Streaming media data transmission method and apparatus |
| CN105025105A (en) * | 2015-07-27 | 2015-11-04 | 广州华多网络科技有限公司 | Request handling method and device |
| CN105025105B (en) * | 2015-07-27 | 2018-10-30 | 广州华多网络科技有限公司 | request processing method and device |
| WO2017173728A1 (en) * | 2016-04-07 | 2017-10-12 | 中兴通讯股份有限公司 | Broadcast message sending method and apparatus, and mobile terminal |
| US10740161B2 (en) | 2016-04-07 | 2020-08-11 | Zte Corporation | Broadcast message sending method and apparatus, and mobile terminal |
| CN106656861A (en) * | 2016-12-15 | 2017-05-10 | 咪咕数字传媒有限公司 | Electronic book pushing method and device |
| CN108667746A (en) * | 2018-04-03 | 2018-10-16 | 北京理工大学 | A method of it is delayed in tolerant network in deep space and realizes service priority |
| CN108667746B (en) * | 2018-04-03 | 2020-06-16 | 北京理工大学 | Method for realizing service priority in deep space delay tolerant network |
| CN110875887A (en) * | 2018-08-31 | 2020-03-10 | 蔚来汽车有限公司 | MQTT protocol-based communication interaction method and communication interaction system |
| CN111124716A (en) * | 2019-12-26 | 2020-05-08 | 中国航空工业集团公司沈阳飞机设计研究所 | Multi-priority queue message transmission method in unmanned aerial vehicle |
| CN116056052A (en) * | 2022-08-17 | 2023-05-02 | 荣耀终端有限公司 | Message processing method, device, electronic equipment and storage medium |
| CN116056052B (en) * | 2022-08-17 | 2023-10-31 | 荣耀终端有限公司 | Message processing method, device, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101222436A (en) | Graded data transmission method | |
| TW546972B (en) | Channel-type switching from a common channel to a dedicated channel based on common channel load | |
| CN100420249C (en) | Method for guarantee service quality of radio local network | |
| CN101933385B (en) | Method and apparatus for prioritizing logical channels | |
| CN103841041B (en) | A kind of multi-stream service concurrent transmission control method and device | |
| CN101217495A (en) | Traffic monitoring method and device applied under T-MPLS network environment | |
| CN102932275B (en) | Priority message forwarding method applied to allowed time delay network | |
| CN108781191A (en) | For the multiplexing method of the frame of the scheduling in Ethernet switch | |
| WO2019179157A1 (en) | Data traffic processing method and related network device | |
| US8971253B2 (en) | Uplink data sending method and user equipment | |
| CN109120544A (en) | The transfer control method of Intrusion Detection based on host end flow scheduling in a kind of data center network | |
| CN102811176B (en) | A kind of data flow control method and device | |
| WO2009086779A1 (en) | Method, system and device for transmitting packet messages | |
| CN109120528A (en) | A kind of network communication method and relevant device | |
| TWI291115B (en) | Method, system, and computer-readable medium storing logic for encapsulating a plurality of packets into a frame | |
| CN101594307A (en) | Dispatching method and system based on multi-queue | |
| CN102780621B (en) | A kind of upstream data packet transmission method, device and the network equipment | |
| CN101771521A (en) | Management method of status report retransmission timer in buffer zone | |
| CN1939005B (en) | Expedited data transmission in packet based network | |
| AU2013347470B2 (en) | Traffic management scheduling method and apparatus | |
| CN1518296A (en) | Method of implementing integrated queue scheduling for supporting multi service | |
| US8780889B2 (en) | IP converged system and call processing method thereof | |
| CN102801692A (en) | Transmission control protocol (TCP) optimization method and system based on split connection | |
| CN102333026A (en) | Message forwarding method and device | |
| CN102957625A (en) | System and method for implementing end-to-end hierarchical quality of service |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20080716 |