CN106533954A - Message scheduling method and device - Google Patents
Message scheduling method and device Download PDFInfo
- Publication number
- CN106533954A CN106533954A CN201510589389.2A CN201510589389A CN106533954A CN 106533954 A CN106533954 A CN 106533954A CN 201510589389 A CN201510589389 A CN 201510589389A CN 106533954 A CN106533954 A CN 106533954A
- Authority
- CN
- China
- Prior art keywords
- tcp
- message
- transmission
- queue
- transmission channel
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/163—In-band adaptation of TCP data exchange; In-band control procedures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/19—Flow control; Congestion control at layers above the network layer
- H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses a message scheduling method and device. The method may include analyzing a TCP message packaged according to a Transmission Control Protocol (TCP) to obtain the type of the TCP message; mapping the TCP message to a corresponding transmission queue according to the type of the TCP message and a preset mapping mechanism; and performing scheduling transmission on the transmission queue according to a preset scheduling strategy.
Description
Technical field
The present invention relates to communication technology, more particularly to a kind of method for dispatching message and device.
Background technology
Current communication network, mostly using transmission control protocol/internet protocol (TCP/IP,
Transmission Control Protocol/Internet Protocol) it is host-host protocol.With broadband network increasingly
Popularization, the especially application of EPON (PON, Passive Optical Network) technology so that
User's access bandwidth is increasing, and operator and user also have higher for the stability and transfer rate of transmission
Requirement, so, currently focus more on to be communication equipment two-way for same user or same passage
The stability of data transfer and peak transfer rate.
Existing equipment and technology, all can not be supported in same user or same passage mostly well at present
Two-way TCP transmission, the problem that presently, there are is, downloading rate can be because ACK messages be uploaded data
Interference and significantly shake, uploading rate as its ACK message be downloaded data interference and significantly shake,
And all do not reach expected maximum rate;The reason for problem occur is the ACK in Transmission Control Protocol message
Message is affected by the mass data message in another direction on same user or same passage, is led
ACK message delays are caused to become big, delay jitter, or even cause ACK messages to be lost because of data message congestion
Abandon, these factors can all cause the congestion window of Transmission Control Protocol frequently to stretch, and transmission rate is acutely shaken, from
And cause link rate and bad stability.
The content of the invention
For solving above-mentioned technical problem, the embodiment of the present invention is expected to provide a kind of method for dispatching message and device,
The situation that ACK messages are disturbed by data message can be improved so that the transmission delay of ACK messages is stablized
Within the scope of one, so as to reach expected peak transfer rate, and ensure the stability of transfer rate.
The technical scheme is that what is be achieved in that:
In a first aspect, embodiments providing a kind of method for dispatching message, methods described includes:
The TCP message that transmission control protocol TCP is encapsulated is parsed, the class of the TCP message is obtained
Type;
The TCP message is mapped to correspondence by the type and default mapping mechanism according to the TCP message
Transmission queue;
The transmission queue is scheduled into transmission according to default scheduling strategy.
It is in such scheme, described that the TCP message that transmission control protocol TCP is encapsulated is parsed, obtain
The type of the TCP message is obtained, is specifically included:
The TCP message is parsed, the TCP is determined according to the message header for obtaining of parsing
Message is the data message of the confirmation ACK messages or carrying payload user data without payload user data;
Or, the TCP message is parsed, according to the message header for obtaining of parsing determines
The corresponding progress information of TCP message.
In such scheme, the message header for obtaining according to parsing determines the TCP message for not
The data message of the confirmation ACK messages with payload user data or carrying payload user data, specifically includes:
When in the heading of the TCP message, ACK flag position is 1 and the data payload portion of carrying is
When sky meets simultaneously, the TCP message is ACK messages;
When in the heading of the TCP message, ACK flag position is 1 and the data payload portion of carrying is
It is empty any one when being unsatisfactory for, the TCP message is data message.
In such scheme, the message header for obtaining according to parsing determines the TCP message correspondence
Progress information, specifically include:
Described in the source port information of the TCP message obtained according to parsing and/or destination interface information determine
The corresponding progress information of TCP message.
In such scheme, when according to parsing the message header for obtaining determine the TCP message be without
It is during the data message of the confirmation ACK messages or carrying payload user data of payload user data, described according to the TCP
The TCP message is mapped to corresponding transmission queue by the type of message and default mapping mechanism, concrete to wrap
Include:
The ACK messages and the data message are input to into corresponding TCP transmission channel;And institute
State in TCP transmission channel, the TCP transmission channel corresponding ACK messages are mapped to into single ACK
Message transmissions queue, and the TCP transmission channel corresponding data message is mapped to into the TCP transmission leads to
In the corresponding TCP traffic transmission queue in road.
In such scheme, the transmission queue is scheduled into transmission according to default scheduling strategy, specifically
Including:
Corresponding ACK message transmissions queue in the TCP transmission channel and TCP traffic transmission queue are pressed
Transmission is scheduled according to priority scheduling or polling dispatching or Weight polling dispatching algorithm.
In such scheme, when according to parsing the message header for obtaining determine the TCP message be without
It is during the data message of the confirmation ACK messages or carrying payload user data of payload user data, described according to the TCP
The TCP message is mapped to corresponding transmission queue by the type of message and default mapping mechanism, concrete to wrap
Include:
All ACK messages in the TCP message are mapped in single global transmission queue, and will
The data message is mapped to the transmission queue of the TCP traffic in corresponding TCP transmission channel.
In such scheme, the transmission queue is scheduled into transmission according to default scheduling strategy, specifically
Including:
TCP traffic in each TCP transmission channel is transmitted according to preferential by queue according to default scheduling strategy
Level scheduling or polling dispatching or Weight polling dispatching algorithm are scheduled resulting scheduling queue with the overall situation
Queue is scheduled transmission.
In such scheme, when according to parsing the message header for obtaining determine that the TCP message is corresponding
During progress information, the TCP is reported by the type and default mapping mechanism according to the TCP message
Text is mapped to corresponding transmission queue, specifically includes:
According to the corresponding progress information of the TCP message and default queue mapping management mechanism, from described
In the available queue resource of the corresponding TCP transmission channel of TCP message, it is right that the TCP message is mapped to
The TCP traffic transmission queue answered.
It is in such scheme, described that the transmission queue is scheduled into transmission according to default scheduling strategy,
Specifically include:
The all TCP traffic transmission queues in the TCP transmission channel are pressed according to default scheduling strategy
Scheduling queue obtained by being scheduled according to polling dispatching or Weight polling dispatching algorithm is passed with the TCP
Conversational traffic transmission queue in defeated passage is scheduled transmission.
In such scheme, when according to parsing the message header for obtaining determine that the TCP message is corresponding
During progress information, the TCP is reported by the type and default mapping mechanism according to the TCP message
Text is mapped to corresponding transmission queue, specifically includes:
The TCP message is stored in into subqueue resource pool according to corresponding TCP transmission channel, and according to
The TCP message is mapped to correspondence in the subqueue resource pool by the progress information of the TCP message
TCP transmission subqueue in TCP transmission channel.
In such scheme, the transmission queue is scheduled into transmission according to default scheduling strategy, specifically
Including:
It is described in subqueue resource pool, according to polling dispatching or Weight polling dispatching algorithm to each
TCP transmission subqueue in TCP transmission channel is scheduled, and obtains each TCP transmission channel corresponding
Scheduling queue;And,
According to default scheduling strategy by each TCP transmission channel corresponding scheduling queue and corresponding TCP
Normal transmissions queue in transmission channel is scheduled transmission.
Second aspect, embodiments provides a kind of message scheduling device, and described device includes:Parsing
Unit, map unit and scheduling unit;Wherein,
The resolution unit, the TCP message for transmission control protocol TCP is encapsulated are parsed, and are obtained
Obtain the type of the TCP message;
The map unit, will be described for the type according to the TCP message and default mapping mechanism
TCP message is mapped to corresponding transmission queue;
The scheduling unit, for being scheduled transmission by the transmission queue according to default scheduling strategy.
In such scheme, the resolution unit, specifically for:
The TCP message is parsed, the TCP is determined according to the message header for obtaining of parsing
Message is the data message of the confirmation ACK messages or carrying payload user data without payload user data;
Or, the TCP message is parsed, according to the message header for obtaining of parsing determines
The corresponding progress information of TCP message.
In such scheme, the resolution unit, specifically for:
When in the heading of the TCP message, ACK flag position is 1 and the data payload portion of carrying is
When sky meets simultaneously, the TCP message is ACK messages;
When in the heading of the TCP message, ACK flag position is 1 and the data payload portion of carrying is
It is empty any one when being unsatisfactory for, the TCP message is data message.
In such scheme, the resolution unit, specifically for:
Described in the source port information of the TCP message obtained according to parsing and/or destination interface information determine
The corresponding progress information of TCP message.
In such scheme, the map unit, specifically for:
The ACK messages and the data message are input to into corresponding TCP transmission channel;And institute
State in TCP transmission channel, the TCP transmission channel corresponding ACK messages are mapped to into single ACK
Message transmissions queue, and the TCP transmission channel corresponding data message is mapped to into the TCP transmission leads to
In the corresponding TCP traffic transmission queue in road.
In such scheme, the scheduling unit, specifically for will be corresponding in the TCP transmission channel
The queue of ACK message transmissions and TCP traffic transmit queue according to priority scheduling or polling dispatching or band
Weight polling dispatching algorithm is scheduled transmission.
In such scheme, the map unit, specifically for:
All ACK messages in the TCP message are mapped in single global transmission queue, and will
The data message is mapped to the transmission queue of the TCP traffic in corresponding TCP transmission channel.
In such scheme, the scheduling unit, specifically for:According to default scheduling strategy by each TCP
TCP traffic in transmission channel transmits queue according to priority scheduling or polling dispatching or Weight poll
Dispatching algorithm is scheduled resulting scheduling queue and is scheduled transmission with Global Queue.
In such scheme, the map unit, specifically for:
According to the corresponding progress information of the TCP message and default queue mapping management mechanism, from described
In the available queue resource of the corresponding TCP transmission channel of TCP message, it is right that the TCP message is mapped to
The TCP traffic transmission queue answered.
In such scheme, the scheduling unit, specifically for:
The all TCP traffic transmission queues in the TCP transmission channel are pressed according to default scheduling strategy
Scheduling queue obtained by being scheduled according to polling dispatching or Weight polling dispatching algorithm is passed with the TCP
Conversational traffic transmission queue in defeated passage is scheduled transmission.
In such scheme, the map unit, specifically for:
The TCP message is stored in into subqueue resource pool according to corresponding TCP transmission channel, and according to
The TCP message is mapped to correspondence in the subqueue resource pool by the progress information of the TCP message
TCP transmission subqueue in TCP transmission channel.
In such scheme, the scheduling unit, specifically for:
It is described in subqueue resource pool, according to polling dispatching or Weight polling dispatching algorithm to each
TCP transmission subqueue in TCP transmission channel is scheduled, and obtains each TCP transmission channel corresponding
Scheduling queue;And,
According to default scheduling strategy by each TCP transmission channel corresponding scheduling queue and corresponding TCP
Normal transmissions queue in transmission channel is scheduled transmission.
Embodiments provide a kind of method for dispatching message and device, by by TCP message according to type
Transmission is scheduled again after carrying out respectively being mapped to transmission queue, can improve ACK messages by data message
The situation of interference so that the transmission delay of ACK messages is stable within the scope of one, it is expected so as to reach
Peak transfer rate, and ensure the stability of transfer rate.
Description of the drawings
Fig. 1 is a kind of method for dispatching message schematic flow sheet provided in an embodiment of the present invention;
Fig. 2 is a kind of method for dispatching message idiographic flow schematic diagram provided in an embodiment of the present invention;
Fig. 3 is another kind of method for dispatching message idiographic flow schematic diagram provided in an embodiment of the present invention;
Fig. 4 is another method for dispatching message idiographic flow schematic diagram provided in an embodiment of the present invention;
Fig. 5 is another method for dispatching message idiographic flow schematic diagram provided in an embodiment of the present invention;
Fig. 6 is a kind of message scheduling device structural representation provided in an embodiment of the present invention.
Specific embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clearly
Chu, it is fully described by.
Embodiment one
Referring to Fig. 1, a kind of method for dispatching message provided in an embodiment of the present invention is it illustrates, need explanation
It is that the method can apply to the equipment of transmitted in both directions TCP message, the method can include:
S101:The TCP message that TCP is encapsulated is parsed, the type of the TCP message is obtained;
S102:The TCP message is mapped by the type and default mapping mechanism according to the TCP message
To corresponding transmission queue;
S103:The transmission queue is scheduled into transmission according to default scheduling strategy.
It is to be appreciated that by the TCP message described by above-mentioned S101 to S103 for transmitted in both directions
Scheduling process, can be scheduled biography after carrying out respectively being mapped to transmission queue according to type by TCP message again
It is defeated such that it is able to avoid Transmission Control Protocol from the violent shake of congestion and transmission rate occur, improve link speed
Rate and stability.
Embodiment two
Based on described in embodiment one for transmitted in both directions TCP message scheduling process, in step S101
In, the TCP message that transmission control protocol TCP is encapsulated is parsed, the class of the TCP message is obtained
Type, can specifically include:
The TCP message is parsed, the TCP is determined according to the message header for obtaining of parsing
Message is the data message of the confirmation ACK messages or carrying payload user data without payload user data;
Or, the TCP message is parsed, according to the message header for obtaining of parsing determines
The corresponding progress information of TCP message.
It is to be appreciated that in addition to the mode that above two obtains TCP message type, people in the art
Member can to determine strategy being determined to the type of TCP message according to other, the present embodiment to this not
Repeat again.
Embodiment three
Based on the mode of the acquisition TCP message type described in embodiment two, according to the heading for obtaining of parsing
Information determines the number that the TCP message is the confirmation ACK message or carrying payload user data without payload user data
According to message, can include:
When in the heading of the TCP message, ACK flag position is 1 and the data payload portion of carrying is
When sky meets simultaneously, the TCP message is ACK messages;
When in the heading of the TCP message, ACK flag position is 1 and the data payload portion of carrying is
It is empty any one when being unsatisfactory for, the TCP message is data message.
For example, it is above-mentioned for TCP message be ACK messages or data message be determined it is concrete
The process of realization can be:According to the heading obtained by being parsed to TCP message and above-mentioned determination strategy
To determine TCP message for ACK messages or data message;Or can also be by accesses control list
(ACL, Access Control List) carries out matching to determine TCP message for ACK reports to TCP message
Text or data message.The embodiment of the present invention is not especially limited to the above-mentioned process that implements.
Preferably, when according to parsing the message header for obtaining determine that the TCP message is net without data
The confirmation ACK messages of lotus or when carrying the data message of payload user data, it is described according to the TCP message
The TCP message is mapped to corresponding transmission queue by type and default mapping mechanism, is specifically included:
ACK messages and data message are input to into corresponding TCP transmission channel;And pass in the TCP
In defeated passage, the TCP transmission channel corresponding ACK messages are mapped to into single ACK message transmissions
Queue, and it is corresponding that the TCP transmission channel corresponding data message is mapped to the TCP transmission channel
In TCP traffic transmission queue.
Specifically, will be described corresponding to the above-mentioned type according to the TCP message and default mapping mechanism
TCP message is mapped to the mode of corresponding transmission queue, by the transmission queue according to default scheduling strategy
Transmission is scheduled, can specifically be included:
Corresponding ACK message transmissions queue in the TCP transmission channel and TCP traffic transmission queue are pressed
Transmission is scheduled according to priority scheduling or polling dispatching or Weight polling dispatching algorithm.
By taking Fig. 2 as an example, after TCP message is confirmed as ACK messages and data message, can be by ACK
Message and data message are separately input to corresponding TCP transmission channel, and such as TCP channel 1......TCP is led to
Road N;Subsequently in each TCP transmission channel, by taking TCP channel 1 as an example, by 1 correspondence of TCP channel
ACK messages be mapped to single ACK message transmissions queue q10;By 1 corresponding data of TCP channel
Message is mapped in corresponding TCP traffic transmission queue, such as q11、q12、......、q1x;It is to be appreciated that
For other TCP transmission channels, such as TCP channel N is also carried out corresponding mapping.Now, for
Each TCP transmission channel, still by taking TCP channel 1 as an example, can be according to default dispatching algorithm, such as
Priority scheduling or polling dispatching or Weight polling dispatching algorithm etc., by the ACK in TCP channel 1
Message transmissions queue q10And TCP traffic transmission queue q11、q12、......、q1xIt is scheduled.Specifically
The routine techniquess means that process is those skilled in the art are realized in scheduling, be will not be described here.
Preferably, in order to be not take up the queue resource of TCP transmission channel, when the message for obtaining according to parsing
Header determines that the TCP message is the confirmation ACK message or carrying payload user data without payload user data
During data message, the TCP is reported by the type and default mapping mechanism according to the TCP message
Text is mapped to corresponding transmission queue, specifically includes:
All ACK messages in the TCP message are mapped in single global transmission queue, and will
The data message is mapped to the transmission queue of the TCP traffic in corresponding TCP transmission channel.
Specifically, will be described corresponding to the above-mentioned type according to the TCP message and default mapping mechanism
TCP message is mapped to the mode of corresponding transmission queue, by the transmission queue according to default scheduling strategy
Transmission is scheduled, can be included:
TCP traffic in each TCP transmission channel is transmitted according to preferential by queue according to default scheduling strategy
Level scheduling or polling dispatching or Weight polling dispatching algorithm are scheduled resulting scheduling queue with the overall situation
Queue is scheduled transmission.
By taking Fig. 3 as an example, after TCP message is confirmed as ACK messages and data message, can be by ACK
Message is mapped in Global Queue, data message is separately input to corresponding TCP transmission channel, such as
TCP channel 1......TCP passage N;Subsequently in each TCP transmission channel, by taking TCP channel 1 as an example,
1 corresponding data message of TCP channel is mapped in corresponding TCP traffic transmission queue, such as q10、
q11、......、q1x;It is to be appreciated that for other TCP transmission channels, such as TCP channel N is also entered
Row is corresponding to be mapped.Now, for each TCP transmission channel, still by taking TCP channel 1 as an example, can be with
According to priority scheduling or polling dispatching or Weight polling dispatching algorithm etc., by TCP channel 1
TCP traffic transmits queue q10、q11、q12、......、q1xIt is scheduled, so as to obtain scheduling queue;Then,
By each TCP transmission channel corresponding scheduling queue together with Global Queue, according to default dispatching algorithm, example
Such as priority scheduling or polling dispatching or Weight polling dispatching algorithm etc. are scheduled transmission.
Example IV
Based on the mode of the acquisition TCP message type described in embodiment two, according to the heading for obtaining of parsing
Information determines the corresponding progress information of the TCP message, can specifically include:
Described in the source port information of the TCP message obtained according to parsing and/or destination interface information determine
The corresponding progress information of TCP message.
Preferably, when determining the TCP message corresponding process letter according to the message header for obtaining of parsing
During breath, the TCP message is mapped by the type and default mapping mechanism according to the TCP message
To corresponding transmission queue, can specifically include:
According to the corresponding progress information of the TCP message and default queue mapping management mechanism, from described
In the available queue resource of the corresponding TCP transmission channel of TCP message, it is right that the TCP message is mapped to
The TCP traffic transmission queue answered.
Further, according to the corresponding progress information of the TCP message and default queue mapping management machine
System, from the available queue resource of the corresponding TCP transmission channel of the TCP message, the TCP is reported
Text is mapped to corresponding TCP traffic transmission queue, can specifically include:
When the SYN flag position of the TCP message protocol header fields is 1, then it is considered that the TCP
The corresponding process of message is just created, so now can be in the available queue resource of the TCP transmission channel
In, the TCP message is mapped to into the associated TCP of the newly-built corresponding progress information of the TCP message
Business transmits queue;It is to be appreciated that when the TCP transmission channel does not have available queue resource, by institute
State TCP message to transmit to conventional message transmissions queue;It should be noted that in the present embodiment, it is conventional to report
Text is it is considered that be non-Transmission Control Protocol message
When the FIN flag position of the TCP message protocol header fields is 1, then it is considered that the TCP
The corresponding process of message is over, so now being searched described according to the progress information of the TCP message
The transmission queue of TCP transmission channel, when finding, delete in the TCP transmission channel with it is described
The progress information of TCP message is corresponding to have transmitted queue so as to be changed into available resources;It is to be appreciated that
When not finding, the TCP message is transmitted to conventional message transmissions queue;
When the SYN flag position of the TCP message protocol header fields is not 1 with FIN flag position, then
It is considered that the corresponding process of the TCP message is just in the transmission, so now can be according to the TCP
The progress information of message searches the TCP traffic transmission queue in the TCP transmission channel, when finding,
The TCP message is mapped to into corresponding TCP traffic transmission queue according to the progress information of matching;Can be with
Understand ground, when not finding, the TCP message is transmitted to conventional message transmissions queue.
Further, the knot of the TCP message correspondence process is not received to prevent network failure from causing
Beam message (that is, FIN flag position is 1 message), so cause in the TCP transmission channel with it is described
The corresponding TCP traffic transmission queue of TCP message cannot be deleted, so as to cause the nervous and storage of available resources
The waste of resource, can adopt timing aging mechanism, and within the default time period, TCP traffic transmission team
Row do not have new TCP message correspondence mappings to add, then TCP traffic transmission queue can be aging, and discharge
Fall the queue resource of occupancy.Specific ageing process is prior art, and the embodiment of the present invention is not described in detail.
Specifically, will be described corresponding to the above-mentioned type according to the TCP message and default mapping mechanism
TCP message is mapped to the mode of corresponding transmission queue, by the transmission queue according to default scheduling strategy
Transmission is scheduled, can be included:
The all TCP traffic transmission queues in the TCP transmission channel are pressed according to default scheduling strategy
Scheduling queue obtained by being scheduled according to polling dispatching or Weight polling dispatching algorithm is passed with the TCP
Conversational traffic transmission queue in defeated passage is scheduled transmission.
By taking Fig. 4 as an example, the TCP message in the message of input and non-TCP message are distinguished after finishing,
TCP message and non-TCP message are input in corresponding TCP transmission channel, such as TCP channel 1......
TCP channel N;Subsequently in each TCP transmission channel, by taking TCP channel 1 as an example, by TCP channel
In TCP message be mapped to corresponding TCP traffic transmission team according to the progress information that tcp port etc. is similar to
Row, such as TCP traffic queue q1m+1, q1m+2... q1m+n, specific mapping process can be according to upper
The mode stated is carried out, and be will not be described here;Then, in each TCP transmission channel, can be according to poll
Scheduling or Weight polling dispatching algorithm etc., by TCP traffic transmission queue q in TCP channel 11m+1,
q1m+2... q1m+nIt is scheduled, so as to obtain scheduling queue;Then, by scheduling queue and same TCP
Conversational traffic transmission queue in transmission channel, such as regular queue q10, q11... q1nTogether, according to pre-
If dispatching algorithm, such as priority scheduling or polling dispatching or Weight polling dispatching algorithm etc. are carried out
Scheduled transmission.It is to be appreciated that for other TCP transmission channels, such as TCP channel N is also carried out
Similar processing procedure.
Preferably, when determining the TCP message corresponding process letter according to the message header for obtaining of parsing
During breath, the TCP message is mapped by the type and default mapping mechanism according to the TCP message
To corresponding transmission queue, can specifically include:
The TCP message is stored in into subqueue resource pool according to corresponding TCP transmission channel, and according to
The TCP message is mapped to correspondence in the subqueue resource pool by the progress information of the TCP message
TCP transmission subqueue in TCP transmission channel.
Specifically, will be described corresponding to the above-mentioned type according to the TCP message and default mapping mechanism
TCP message is mapped to the mode of corresponding transmission queue, by the transmission queue according to default scheduling strategy
Transmission is scheduled, can be included:
In subqueue resource pool, each TCP is passed according to polling dispatching or Weight polling dispatching algorithm
TCP transmission subqueue in defeated passage is scheduled, and obtains the corresponding scheduling team of each TCP transmission channel
Row;And,
According to default scheduling strategy by each TCP transmission channel corresponding scheduling queue and corresponding TCP
Normal transmissions queue in transmission channel is scheduled transmission.
By taking Fig. 5 as an example, TCP message is input to according to corresponding TCP transmission channel the son opened up in advance
In queue resource pond, corresponding TCP transmission channel can such as TCP channel 1......TCP passage N;
Subsequently, TCP message is mapped to into correspondence in the subqueue resource pool according to the progress information of TCP message
TCP transmission subqueue in TCP transmission channel, by taking TCP channel 1 as an example, by the TCP in TCP channel
Message is mapped to corresponding TCP transmission subqueue, such as TCP according to the progress information that tcp port etc. is similar to
Subqueue sq10, sq11... sq1x, routine techniquess of the specific mapping process for those skilled in the art,
Will not be described here;Then, can be according to polling dispatching or Weight polling dispatching algorithm etc., by TCP
1 corresponding TCP transmission subqueue sq of passage10, sq11... sq1xIt is scheduled, so as to obtain dispatching team
Then scheduling queue, is transmitted queue with the conversational traffic in same TCP transmission channel, such as conventional team by row
Row q10, q11... q1mTogether, according to default dispatching algorithm, such as priority scheduling or poll are adjusted
Degree or Weight polling dispatching algorithm etc. are scheduled transmission;In detail, adjusted after subqueue scheduling
Degree queue may be considered regular queue q1m+1.It is to be appreciated that for other TCP transmission channels, such as
TCP channel N, is also carried out similar processing procedure.
Embodiment five
Based on previous embodiment identical technology design, referring to Fig. 6, embodiment of the present invention offer is it illustrates
A kind of message scheduling device 60 structural representation, the device 60 can apply to transmitted in both directions TCP report
In the equipment of text, the device 60 can include:Resolution unit 601, map unit 602 and scheduling unit 603;
Wherein,
The resolution unit 601, the TCP message for transmission control protocol TCP is encapsulated are parsed,
Obtain the type of the TCP message;
The map unit 602, for the type according to the TCP message and default mapping mechanism by institute
State TCP message and be mapped to corresponding transmission queue;
The scheduling unit 603, for being scheduled biography by the transmission queue according to default scheduling strategy
It is defeated.
Exemplarily, the resolution unit 601, specifically for:
The TCP message is parsed, the TCP is determined according to the message header for obtaining of parsing
Message is the data message of the confirmation ACK messages or carrying payload user data without payload user data;
Or, the TCP message is parsed, according to the message header for obtaining of parsing determines
The corresponding progress information of TCP message.
Further, the resolution unit 601, specifically for:
When in the heading of the TCP message, ACK flag position is 1 and the data payload portion of carrying is
When sky meets simultaneously, the TCP message is ACK messages;
When in the heading of the TCP message, ACK flag position is 1 and the data payload portion of carrying is
It is empty any one when being unsatisfactory for, the TCP message is data message.
Further, the resolution unit 601, specifically for:
Described in the source port information of the TCP message obtained according to parsing and/or destination interface information determine
The corresponding progress information of TCP message.
In such scheme, the map unit 602, specifically for:
The ACK messages and the data message are input to into corresponding TCP transmission channel;And institute
State in TCP transmission channel, the TCP transmission channel corresponding ACK messages are mapped to into single ACK
Message transmissions queue, and the TCP transmission channel corresponding data message is mapped to into the TCP transmission leads to
In the corresponding TCP traffic transmission queue in road.
Correspondingly, the scheduling unit 603, specifically for by corresponding ACK in the TCP transmission channel
Message transmissions queue and TCP traffic transmit queue according to priority scheduling or polling dispatching or cum rights roller
Ask dispatching algorithm and be scheduled transmission.
In such scheme, the map unit 602, specifically for:
All ACK messages in the TCP message are mapped in single global transmission queue, and will
The data message is mapped to the transmission queue of the TCP traffic in corresponding TCP transmission channel.
Correspondingly, the scheduling unit 603, specifically for:Each TCP is passed according to default scheduling strategy
TCP traffic transmission queue in defeated passage is adjusted according to priority scheduling or polling dispatching or Weight poll
Degree algorithm is scheduled resulting scheduling queue and is scheduled transmission with Global Queue.
In such scheme, the map unit 602, specifically for:
According to the corresponding progress information of the TCP message and default queue mapping management mechanism, from described
In the available queue resource of the corresponding TCP transmission channel of TCP message, it is right that the TCP message is mapped to
The TCP traffic transmission queue answered.
Correspondingly, the scheduling unit 603, specifically for:
The all TCP traffic transmission queues in the TCP transmission channel are pressed according to default scheduling strategy
Scheduling queue obtained by being scheduled according to polling dispatching or Weight polling dispatching algorithm is passed with the TCP
Conversational traffic transmission queue in defeated passage is scheduled transmission.
In such scheme, the map unit 602, specifically for:
The TCP message is stored in into subqueue resource pool according to corresponding TCP transmission channel, and according to
The TCP message is mapped to correspondence in the subqueue resource pool by the progress information of the TCP message
TCP transmission subqueue in TCP transmission channel.
Correspondingly, the scheduling unit 603, specifically for:
It is described in subqueue resource pool, according to polling dispatching or Weight polling dispatching algorithm to each
TCP transmission subqueue in TCP transmission channel is scheduled, and obtains each TCP transmission channel corresponding
Scheduling queue;And,
According to default scheduling strategy by each TCP transmission channel corresponding scheduling queue and corresponding TCP
Normal transmissions queue in transmission channel is scheduled transmission.
Those skilled in the art are it should be appreciated that embodiments of the invention can be provided as method, system or meter
Calculation machine program product.Therefore, the present invention can using hardware embodiment, software implementation or combine software and
The form of the embodiment of hardware aspect.And, the present invention can wherein include calculating using at one or more
Computer-usable storage medium (including but not limited to disk memory and the optical storage of machine usable program code
Device etc.) on the form of computer program implemented.
The present invention is with reference to method according to embodiments of the present invention, equipment (system), and computer program
Flow chart and/or block diagram describing.It should be understood that can be by computer program instructions flowchart and/or side
The knot of each flow process and/or square frame and flow chart and/or the flow process in block diagram and/or square frame in block diagram
Close.Can provide these computer program instructions to general purpose computer, special-purpose computer, Embedded Processor or
The processor of other programmable data processing devices is producing a machine so that by computer or other can
The instruction of the computing device of programming data processing equipment is produced for realizing in one flow process or multiple of flow chart
The device of the function of specifying in one square frame of flow process and/or block diagram or multiple square frames.
These computer program instructions may be alternatively stored in and can guide computer or other programmable data processing devices
In the computer-readable memory for working in a specific way so that be stored in the computer-readable memory
Instruction produces the manufacture for including command device, and the command device is realized in one flow process of flow chart or multiple streams
The function of specifying in one square frame of journey and/or block diagram or multiple square frames.
These computer program instructions can be also loaded in computer or other programmable data processing devices, made
Obtain series of operation steps is performed on computer or other programmable devices to produce computer implemented place
Reason, so as to the instruction performed on computer or other programmable devices is provided for realizing in flow chart one
The step of function of specifying in flow process or one square frame of multiple flow processs and/or block diagram or multiple square frames.
The above, only presently preferred embodiments of the present invention is not intended to limit the protection model of the present invention
Enclose.
Claims (24)
1. a kind of method for dispatching message, it is characterised in that methods described includes:
The TCP message that transmission control protocol TCP is encapsulated is parsed, the class of the TCP message is obtained
Type;
The TCP message is mapped to correspondence by the type and default mapping mechanism according to the TCP message
Transmission queue;
The transmission queue is scheduled into transmission according to default scheduling strategy.
2. method according to claim 1, it is characterised in that described by transmission control protocol TCP
The TCP message of encapsulation is parsed, and is obtained the type of the TCP message, is specifically included:
The TCP message is parsed, the TCP is determined according to the message header for obtaining of parsing
Message is the data message of the confirmation ACK messages or carrying payload user data without payload user data;
Or, the TCP message is parsed, according to the message header for obtaining of parsing determines
The corresponding progress information of TCP message.
3. method according to claim 2, it is characterised in that the message for obtaining according to parsing
Header determines that the TCP message is the confirmation ACK message or carrying payload user data without payload user data
Data message, specifically includes:
When in the heading of the TCP message, ACK flag position is 1 and the data payload portion of carrying is
When sky meets simultaneously, the TCP message is ACK messages;
When in the heading of the TCP message, ACK flag position is 1 and the data payload portion of carrying is
It is empty any one when being unsatisfactory for, the TCP message is data message.
4. method according to claim 2, it is characterised in that the message for obtaining according to parsing
Header determines the corresponding progress information of the TCP message, specifically includes:
Described in the source port information of the TCP message obtained according to parsing and/or destination interface information determine
The corresponding progress information of TCP message.
5. method according to claim 2, it is characterised in that when the heading for obtaining according to parsing
Information determines the number that the TCP message is the confirmation ACK message or carrying payload user data without payload user data
During according to message, the type and default mapping mechanism according to the TCP message is by the TCP message
Corresponding transmission queue is mapped to, is specifically included:
The ACK messages and the data message are input to into corresponding TCP transmission channel;And institute
State in TCP transmission channel, the TCP transmission channel corresponding ACK messages are mapped to into single ACK
Message transmissions queue, and the TCP transmission channel corresponding data message is mapped to into the TCP transmission leads to
In the corresponding TCP traffic transmission queue in road.
6. method according to claim 5, it is characterised in that by the transmission queue according to default
Scheduling strategy is scheduled transmission, specifically includes:
Corresponding ACK message transmissions queue in the TCP transmission channel and TCP traffic transmission queue are pressed
Transmission is scheduled according to priority scheduling or polling dispatching or Weight polling dispatching algorithm.
7. method according to claim 2, it is characterised in that when the heading for obtaining according to parsing
Information determines the number that the TCP message is the confirmation ACK message or carrying payload user data without payload user data
During according to message, the type and default mapping mechanism according to the TCP message is by the TCP message
Corresponding transmission queue is mapped to, is specifically included:
All ACK messages in the TCP message are mapped in single global transmission queue, and will
The data message is mapped to the transmission queue of the TCP traffic in corresponding TCP transmission channel.
8. method according to claim 7, it is characterised in that by the transmission queue according to default
Scheduling strategy is scheduled transmission, specifically includes:
TCP traffic in each TCP transmission channel is transmitted according to preferential by queue according to default scheduling strategy
Level scheduling or polling dispatching or Weight polling dispatching algorithm are scheduled resulting scheduling queue with the overall situation
Queue is scheduled transmission.
9. method according to claim 2, it is characterised in that when the heading for obtaining according to parsing
When information determines the TCP message corresponding progress information, the type according to the TCP message and
The TCP message is mapped to corresponding transmission queue by default mapping mechanism, is specifically included:
According to the corresponding progress information of the TCP message and default queue mapping management mechanism, from described
In the available queue resource of the corresponding TCP transmission channel of TCP message, it is right that the TCP message is mapped to
The TCP traffic transmission queue answered.
10. method according to claim 9, it is characterised in that it is described by the transmission queue according to
Default scheduling strategy is scheduled transmission, specifically includes:
The all TCP traffic transmission queues in the TCP transmission channel are pressed according to default scheduling strategy
Scheduling queue obtained by being scheduled according to polling dispatching or Weight polling dispatching algorithm is passed with the TCP
Conversational traffic transmission queue in defeated passage is scheduled transmission.
11. methods according to claim 2, it is characterised in that when the message for obtaining according to parsing
When header determines the TCP message corresponding progress information, the type according to the TCP message
And the TCP message is mapped to corresponding transmission queue by default mapping mechanism, is specifically included:
The TCP message is stored in into subqueue resource pool according to corresponding TCP transmission channel, and according to
The TCP message is mapped to correspondence in the subqueue resource pool by the progress information of the TCP message
TCP transmission subqueue in TCP transmission channel.
12. methods according to claim 11, it is characterised in that by the transmission queue according to default
Scheduling strategy be scheduled transmission, specifically include:
It is described in subqueue resource pool, according to polling dispatching or Weight polling dispatching algorithm to each
TCP transmission subqueue in TCP transmission channel is scheduled, and obtains each TCP transmission channel corresponding
Scheduling queue;And,
According to default scheduling strategy by each TCP transmission channel corresponding scheduling queue and corresponding TCP
Normal transmissions queue in transmission channel is scheduled transmission.
13. a kind of message scheduling devices, it is characterised in that described device includes:Resolution unit, mapping are single
Unit and scheduling unit;Wherein,
The resolution unit, the TCP message for transmission control protocol TCP is encapsulated are parsed, and are obtained
Obtain the type of the TCP message;
The map unit, will be described for the type according to the TCP message and default mapping mechanism
TCP message is mapped to corresponding transmission queue;
The scheduling unit, for being scheduled transmission by the transmission queue according to default scheduling strategy.
14. devices according to claim 13, it is characterised in that the resolution unit, specifically for:
The TCP message is parsed, the TCP is determined according to the message header for obtaining of parsing
Message is the data message of the confirmation ACK messages or carrying payload user data without payload user data;
Or, the TCP message is parsed, according to the message header for obtaining of parsing determines
The corresponding progress information of TCP message.
15. devices according to claim 14, it is characterised in that the resolution unit, specifically for:
When in the heading of the TCP message, ACK flag position is 1 and the data payload portion of carrying is
When sky meets simultaneously, the TCP message is ACK messages;
When in the heading of the TCP message, ACK flag position is 1 and the data payload portion of carrying is
It is empty any one when being unsatisfactory for, the TCP message is data message.
16. devices according to claim 14, it is characterised in that the resolution unit, specifically for:
Described in the source port information of the TCP message obtained according to parsing and/or destination interface information determine
The corresponding progress information of TCP message.
17. devices according to claim 14, it is characterised in that the map unit, specifically for:
The ACK messages and the data message are input to into corresponding TCP transmission channel;And institute
State in TCP transmission channel, the TCP transmission channel corresponding ACK messages are mapped to into single ACK
Message transmissions queue, and the TCP transmission channel corresponding data message is mapped to into the TCP transmission leads to
In the corresponding TCP traffic transmission queue in road.
18. devices according to claim 17, it is characterised in that the scheduling unit, specifically for
Corresponding ACK message transmissions queue in the TCP transmission channel and TCP traffic are transmitted into queue according to excellent
First level scheduling or polling dispatching or Weight polling dispatching algorithm are scheduled transmission.
19. devices according to claim 14, it is characterised in that the map unit, specifically for:
All ACK messages in the TCP message are mapped in single global transmission queue, and will
The data message is mapped to the transmission queue of the TCP traffic in corresponding TCP transmission channel.
20. devices according to claim 19, it is characterised in that the scheduling unit, specifically for:
The TCP traffic transmission queue in each TCP transmission channel is adjusted according to priority according to default scheduling strategy
Degree or polling dispatching or Weight polling dispatching algorithm are scheduled resulting scheduling queue and Global Queue
It is scheduled transmission.
21. devices according to claim 14, it is characterised in that the map unit, specifically for:
According to the corresponding progress information of the TCP message and default queue mapping management mechanism, from described
In the available queue resource of the corresponding TCP transmission channel of TCP message, it is right that the TCP message is mapped to
The TCP traffic transmission queue answered.
22. devices according to claim 21, it is characterised in that the scheduling unit, specifically for:
The all TCP traffic transmission queues in the TCP transmission channel are pressed according to default scheduling strategy
Scheduling queue obtained by being scheduled according to polling dispatching or Weight polling dispatching algorithm is passed with the TCP
Conversational traffic transmission queue in defeated passage is scheduled transmission.
23. devices according to claim 14, it is characterised in that the map unit, specifically for:
The TCP message is stored in into subqueue resource pool according to corresponding TCP transmission channel, and according to
The TCP message is mapped to correspondence in the subqueue resource pool by the progress information of the TCP message
TCP transmission subqueue in TCP transmission channel.
24. devices according to claim 23, it is characterised in that the scheduling unit, specifically for:
It is described in subqueue resource pool, according to polling dispatching or Weight polling dispatching algorithm to each
TCP transmission subqueue in TCP transmission channel is scheduled, and obtains each TCP transmission channel corresponding
Scheduling queue;And,
According to default scheduling strategy by each TCP transmission channel corresponding scheduling queue and corresponding TCP
Normal transmissions queue in transmission channel is scheduled transmission.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510589389.2A CN106533954A (en) | 2015-09-15 | 2015-09-15 | Message scheduling method and device |
PCT/CN2016/095366 WO2017045501A1 (en) | 2015-09-15 | 2016-08-15 | Packet scheduling method and apparatus, and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510589389.2A CN106533954A (en) | 2015-09-15 | 2015-09-15 | Message scheduling method and device |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106533954A true CN106533954A (en) | 2017-03-22 |
Family
ID=58288459
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510589389.2A Pending CN106533954A (en) | 2015-09-15 | 2015-09-15 | Message scheduling method and device |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN106533954A (en) |
WO (1) | WO2017045501A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109710416A (en) * | 2019-01-11 | 2019-05-03 | 银清科技(北京)有限公司 | Resource regulating method and device |
CN113938258A (en) * | 2020-06-29 | 2022-01-14 | 中兴通讯股份有限公司 | Data transmission method, device and computer storage medium |
WO2022095669A1 (en) * | 2020-11-06 | 2022-05-12 | 中国移动通信有限公司研究院 | Communication scheduling method and apparatus, and storage medium |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112804162B (en) * | 2019-11-13 | 2024-04-09 | 深圳市中兴微电子技术有限公司 | Scheduling method, scheduling device, terminal equipment and storage medium |
CN111464270A (en) * | 2020-04-09 | 2020-07-28 | 南京才华科技集团有限公司 | Packet transmission mechanism system capable of being oriented to multi-service data distribution |
CN112799840A (en) * | 2021-01-29 | 2021-05-14 | 北京百度网讯科技有限公司 | Method, device, equipment and storage medium for transmitting data |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011061003A1 (en) * | 2009-11-19 | 2011-05-26 | Icera Inc | Wireless terminal for transmitting packets of different types |
CN102118298A (en) * | 2009-12-31 | 2011-07-06 | 联芯科技有限公司 | Method and device for improving data transmission efficiency at asymmetrical transmission speed |
WO2014015498A1 (en) * | 2012-07-26 | 2014-01-30 | 华为技术有限公司 | Packet sending and receiving method, device and system |
US8879387B2 (en) * | 2010-09-08 | 2014-11-04 | Verizon Patent And Licensing Inc. | Transmission control protocol (TCP) throughput optimization in point-to-multipoint and heterogeneous wireless access networks |
-
2015
- 2015-09-15 CN CN201510589389.2A patent/CN106533954A/en active Pending
-
2016
- 2016-08-15 WO PCT/CN2016/095366 patent/WO2017045501A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011061003A1 (en) * | 2009-11-19 | 2011-05-26 | Icera Inc | Wireless terminal for transmitting packets of different types |
CN102118298A (en) * | 2009-12-31 | 2011-07-06 | 联芯科技有限公司 | Method and device for improving data transmission efficiency at asymmetrical transmission speed |
US8879387B2 (en) * | 2010-09-08 | 2014-11-04 | Verizon Patent And Licensing Inc. | Transmission control protocol (TCP) throughput optimization in point-to-multipoint and heterogeneous wireless access networks |
WO2014015498A1 (en) * | 2012-07-26 | 2014-01-30 | 华为技术有限公司 | Packet sending and receiving method, device and system |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109710416A (en) * | 2019-01-11 | 2019-05-03 | 银清科技(北京)有限公司 | Resource regulating method and device |
CN113938258A (en) * | 2020-06-29 | 2022-01-14 | 中兴通讯股份有限公司 | Data transmission method, device and computer storage medium |
WO2022095669A1 (en) * | 2020-11-06 | 2022-05-12 | 中国移动通信有限公司研究院 | Communication scheduling method and apparatus, and storage medium |
Also Published As
Publication number | Publication date |
---|---|
WO2017045501A1 (en) | 2017-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106533954A (en) | Message scheduling method and device | |
CN104954279B (en) | A kind of transfer control method, apparatus and system | |
Marx et al. | Same standards, different decisions: A study of QUIC and HTTP/3 implementation diversity | |
US20180183724A1 (en) | Systems and methods for buffer management | |
CN104956637B (en) | The method, apparatus and system of encapsulated data packet are prioritized in the connection of multiple logical network | |
CN109314662A (en) | Data transmission method and device | |
CN103782569B (en) | Data processing equipment and method | |
US20180343206A1 (en) | Low latency docsis | |
CN104982006A (en) | System and method for providing a software defined protocol stack | |
EP2950490B1 (en) | Hierarchical service quality scheduling method and apparatus | |
CN108667573A (en) | A kind of data processing method, device and relevant device | |
CN106416147A (en) | System and method for a software defined protocol network node | |
CN101971578A (en) | Tcp packet spacing | |
CN109714267A (en) | Manage the transfer control method and system of reversed queue | |
CN104301249A (en) | Method and device for issuing software defined network (SDN) flow table | |
CN109728927A (en) | Time delay optimization method, business scheduling method and storage medium | |
WO2016082603A1 (en) | Scheduler and dynamic multiplexing method for scheduler | |
CN102420684A (en) | Processing method of TCP (Transmission Control Protocol) data stream and communication device | |
CN105471763A (en) | Control message transmission method and device | |
Gowda et al. | Delay analysis of mixed fronthaul and backhaul traffic under strict priority queueing discipline in a 5G packet transport network | |
CN105763375B (en) | A kind of data packet sending method, method of reseptance and microwave station | |
CN108141866A (en) | A kind of method and device of processing business data packet | |
CN113542155B (en) | Method and device for processing service flow | |
CN107347085A (en) | A kind of information acquisition method and device | |
US10582410B2 (en) | Predicting downlink throughput |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170322 |