CN100579128C - Communication method, node and controlling device of node - Google Patents
Communication method, node and controlling device of node Download PDFInfo
- Publication number
- CN100579128C CN100579128C CN200580001934A CN200580001934A CN100579128C CN 100579128 C CN100579128 C CN 100579128C CN 200580001934 A CN200580001934 A CN 200580001934A CN 200580001934 A CN200580001934 A CN 200580001934A CN 100579128 C CN100579128 C CN 100579128C
- Authority
- CN
- China
- Prior art keywords
- node
- grouping
- path
- stream
- transmission
- 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.)
- Expired - Fee Related
Links
Images
Abstract
A first identifier for identifying each flow belonging to a first group relating to a sequencing, a first sequential number, said first sequential number being unique within each flow of the first flow group, a second identifier for identifying a flow relating to a retransmitting control, and a second sequential number, said second sequential number being unique within each flow belonging to the second flow group, are affixed to a transmission packet to transmit it. A receiving node makes a request for retransmission based upon the second identifier and the second sequential number, and a transmitting node retransmits its packet. Also, in the sequencing of the packets, the receiving node takes a sequencing of the packet based upon the first identifier and the first sequential number.
Description
Suitable application area in the industry
The present invention relates to wherein to exist the packet communication between two nodes of stream, and more particularly, relate to and retransmit control.
Background technology
Two nodes carry out through the internet packet loss and order of packets mistake occurring under the situation of packet communication therein.As the method for handling packet loss, proposed the technology (for example patent document 1) of the repeating method that divides into groups.In the technology of patent document 1, the ordering of current control and transmission grouping is carried out between sending node and receiving node; But, causing owing to packet loss under the situation that receiving node wait sequence occurs, if wait for that as sequence the grouping of target does not receive in the set time, then report request retransmission this grouping as sequence wait target to sending node.
In addition, exist between two nodes under the situation of a plurality of streams, (" transmission control protocol " rfc793) waits re-transmission and the ordering that each stream that is assumed that the unit is divided into groups by for example adopting TCP.
Finish ordering and retransmit control below by utilizing Figure 19 to explain according to the detection packet loss that passes through of prior art.Figure 19 be presented at from flow 1, stream 2 and flow the detection that 3 three paths of flowing through send packet loss under the situation of grouping.
According to Figure 19, receive grouping 1-1, grouping 1-2, grouping 1-3 from flowing 1 respectively, from flowing 2 reception grouping 2-1, grouping 2-2, grouping 2-3, receiving the 3-1 that divides into groups, grouping 3-2, grouping 3-3 from flowing 3.In addition, the order (sequence number) of the grouping of the identifying information of expression stream and each stream is attached to each grouping.For example, grouping 2-2 represents that it is positioned at second order of stream 2.
When the grouping that will receive sends to a path 4, sequentially select grouping one by one from each stream, and send it to path 4.That is to say that grouping is sent to the path by the order of grouping 1-1, grouping 2-1, grouping 3-1...... grouping 1-3, grouping 2-3, grouping 3-3.On receiver side,, will 4 groupings that receive sort according to the order of a stream of a stream again from the path, and detect the grouping of losing, thus request retransmission (regeneration control) according to the identifying information of grouping.
Patent document 1:JP-P1997-46375A
Summary of the invention
The problem to be solved in the present invention
But prior art has such problem, and the detection of packet loss is delayed, because the detection of packet loss carries out when sorting, rather than in many transmission packets/reception.
For example, in prior art shown in Figure 19, when thinking that the grouping 2-2 that occurs on the path 4 loses, it according to receiver side with grouping 1-1, grouping 2-1, grouping 3-1 ..., the order of grouping 1-3, grouping 2-3, grouping 3-3 receives grouping, because it receives grouping with sending order.The grouping of losing is grouping 2-2, and the grouping that therefore is close to grouping 1-2 reception is grouping 3-2.
At this moment, can not detect grouping 2-2 and lose, and be after the next one grouping 2-3 of the same stream of grouping 2-2 that belongs to and lose is received and sorts with the detection grouping 2-1 and the 2-3 that divides into groups, could detect losing of grouping 2-2.That is to say that in the example of Figure 19, losing just of grouping 2-2 can detect later in the reception and the ordering of wait as the grouping 2-3 of three groupings in lost packets 2-2 back.
Therefore, the present invention realizes considering under the situation of above problem, and the objective of the invention is to address the above problem and a kind of technology is provided, and is used to allow lost packets detected in the stage early of comparing with traditional re-transmission control by stream.
In addition, the objective of the invention is to address the above problem and a kind of technology is provided, be used to allow lost packets detected in the stage early of comparing with traditional packet loss detecting.
In addition, the purpose of this invention is to provide a kind of technology, be used for by identifying information except being used to sort, also to additional loss detection that is used to divide into groups of grouping and the identifying information of regenerating and controlling, thereby allowing to be grouped in early stage detectedly is used for control and retransmits, and realizes the detection and the regeneration control of ordering, packet loss thus independently.
The mode of dealing with problems
First invention that is used to overcome the above problems is the communication means between sending node and receiving node, it is characterized in that:
Sending node has stream or first-class group of multithread more according to providing with relevant first criterion of ordering, and provide according to second criterion relevant and to have stream or the second stream group of multithread more with retransmitting control, specify first identifier for belonging to each described first-class group stream, described first identifier is unique, and specify second identifier for each stream that belongs to the described second stream group, described second identifier is unique; And
The grouping that sending node will be imported is categorized as belong to described first-class group one stream or more multithread according to described first criterion, according to described second criterion they are categorized as belong to the described second stream group one stream or more multithread again, to additional described first identifier of described grouping, first sequence number, described first sequence number is unique in the stream with the described first identifier appointment, to additional described second identifier of described grouping, second sequence number, described second sequence number is unique in the stream with the described second identifier appointment, and sends them;
Receiving node is classified to all groupings of receiving according to described second identifier, check the grouping with described second sequence number of not receiving in each second stream, and the request sending node retransmits;
Sending node retransmits the grouping that has second sequence number in second stream of receiving node request; And
Receiving node is classified to all groupings of receiving according to described first identifier, according to described first sequence number to each packet sequencing in first-class, and carry out to receive with the grouping of clooating sequence after and handle ordering.
Second invention that is used to address the above problem is characterised in that in above-mentioned first invention, sending node is connected through a communication path with receiving node, and the second stream assembly of sending node is changed to single stream, and by utilizing single communication path to send grouping.
The 3rd invention that is used to address the above problem is characterised in that, in above-mentioned first invention, under the situation that has a plurality of communication paths that are used to send grouping, sending node selects to be used to send the communication path of grouping according to the 3rd criterion relevant with the scheduling of transmitted in packets.
The 4th invention that is used to address the above problem is characterised in that, in above-mentioned the 3rd invention, sending node is connected through a plurality of communication paths with receiving node, and sending node classifies the packet as a plurality of unique stream corresponding to the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
The 5th invention that is used to address the above problem is characterised in that, in above-mentioned the 3rd invention, sending node is connected through a plurality of communication paths with receiving node, and sending node classifies the packet as a plurality of streams, the quantity of described a plurality of streams is less than the quantity of the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
Being used to address the above problem the 6th invention is characterised in that, invent in one of the 3rd invention above-mentioned first, sending node is the transmitter side transmission node that is used to transmit the grouping that other communication node sends, and receiving node is the receiver side transmission node that is used to transmit the grouping that other communication node receives.
The 7th invention that is used to address the above problem is characterised in that in above-mentioned the 6th invention, sending node is connected through a communication path with receiving node, and the second stream assembly of sending node is changed to single stream, and grouping sends by utilizing single communication path.
The 8th invention that is used to address the above problem is characterised in that, in above-mentioned the 6th invention, sending node is connected through a plurality of communication paths with receiving node, and sending node classifies the packet as a plurality of unique stream corresponding to the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
The 9th invention that is used to address the above problem is characterised in that, in above-mentioned the 6th invention, sending node is connected through a plurality of communication paths with receiving node, and sending node classifies the packet as a plurality of streams, the quantity of described a plurality of streams is less than the quantity of the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
The tenth invention that is used to address the above problem is characterised in that, in above-mentioned the 3rd invention, the path status selected information according to each path, described path status information becomes the available time or has sent the identifying information of grouping, and from described path status information become available in since transmission history or the transmission history since the transmission packets of the personal identifying information appointment that has sent grouping, the decision-making of the selection in path or the selecting priority in path is grouped in sending node to each that import and makes, as the 3rd criterion of sending node.
Be used to address the above problem the 11 invention and be characterised in that, in above-mentioned the tenth invention, described path status information comprises the delay in path.
The 12 invention that is used to address the above problem is characterised in that, invents in one of the 11 invention the above-mentioned the tenth, and described path status information comprises the communication speed in path.
The 13 invention that is used to address the above problem is characterised in that, invents in one of the 12 invention the above-mentioned the tenth, and described path status information comprises the load in path.
The 14 invention that is used to address the above problem is characterised in that, invent in one of the 13 invention the above-mentioned the tenth, selecting the path or upgrading in the selecting priority, after the path status information of upgrading each path, the result of calculation of the transmission cost relevant with the grouping that sent before upgrading is made amendment.
The 15 invention that is used to address the above problem is characterised in that, invent in one of the 14 invention the above-mentioned the tenth, in the result of calculation of the transmission cost of revising each path, destroy in nearest path status information and become available first the history before having sent grouping.
The 16 invention that is used to address the above problem is characterised in that, invents in one of the 15 invention the above-mentioned the tenth, and its inference value that finishes receiving the time in the receiver side node is chosen as the path that is used to send grouping for path the earliest.
The 17 invention that is used to address the above problem is characterised in that, invent in one of the 16 invention the above-mentioned the tenth, in the receiver side node up to a special time can finish reception data volume the inference value be chosen as the path that is used to send grouping for maximum path.
The 18 invention that is used to address the above problem is characterised in that, invents in one of the 17 invention the above-mentioned the tenth, in response to the status of curr-path that is each path inference, interrupts transfer of data.
The 19 invention that is used to address the above problem is characterised in that in above-mentioned the 18 invention, the criterion of interrupting described transfer of data is to be particular value or greater than particular value the time that finishes receiving of inference.
The 20 invention that is used to address the above problem is characterised in that, invents in one of the 19 invention the above-mentioned the tenth, carries out the judgement of Path selection or transmission interruption according to all different strategy of each attribute in the transmission data.
The 21 invention that is used to address the above problem is a kind of node, described node configuration the transmission part, be used for sending grouping; And receiving unit, be used for receiving grouping, and the re-transmission of dividing into groups independently control and ordering, it is characterized in that:
Described sending part branch comprises:
Be used for to additional first identifier of transmission grouping and first sequence number and second identifier and second sequence number and send the parts of described grouping, described first identifier is assigned to each stream of first-class group according to first criterion relevant with ordering in man-to-man mode, described first sequence number is unique in belonging to described first-class group each stream, described second identifier is assigned to each stream of the second stream group according to second criterion relevant with retransmitting control in man-to-man mode, and described second sequence number is unique in belonging to each stream of the described second stream group; And
Be used for specifying by the grouping that has received the node request retransmission of dividing into groups so that retransmit the parts of its grouping according to described second identifier and second sequence number; And
Described receiving unit comprises:
Be used for the parts of all groupings of receiving being classified according to described second identifier, with the grouping that each second stream inspection is not received with second sequence number, so that its second identifier and second sequence number are retransmitted to the node that has sent described grouping, and request retransmission should be divided into groups; And
Be used for the parts of all groupings of receiving being classified according to described first identifier, so as according to described first sequence number to each packet sequencing in first-class, thereby carrying out to receive with the grouping of clooating sequence after to ordering handles.
The 22 invention that is used to address the above problem is characterised in that, in above-mentioned the 21 invention, each node is connected to other node through a communication path, and the described second stream assembly is changed to single stream, and by utilizing single communication path to send described grouping.
The 23 invention that is used to address the above problem is characterised in that, in above-mentioned the 21 invention, under the situation that has a plurality of communication paths that are used to send grouping, comprise the parts that are used for selecting to be used to send the communication path of grouping according to the 3rd criterion relevant with the scheduling of transmitted in packets.
The 24 invention that is used to address the above problem is characterised in that, in above-mentioned the 23 invention, each node is connected to other node through a plurality of communication paths, and classify the packet as a plurality of unique stream corresponding to the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
The 25 invention that is used to address the above problem is characterised in that, in above-mentioned the 23 invention, each node is connected to other node through a plurality of communication paths, and grouping is classified as a plurality of streams, the quantity of described a plurality of streams is less than the quantity of the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
Being used to address the above problem the 26 invention is characterised in that, invent in one of the 23 invention the above-mentioned the 21, the transmission of described node partly is the transmitter side transmission node that is used to transmit the grouping that other communication node sends, and the receiving unit of described node is the receiver side transmission node that is used to transmit the grouping that other communication node receives.
The 27 invention that is used to address the above problem is characterised in that in above-mentioned the 26 invention, each node is connected to other node through a communication path, and the described second stream assembly is changed to single stream, and by utilizing single communication path to send grouping.
The 28 invention that is used to address the above problem is characterised in that, in above-mentioned the 26 invention, each node is connected to other node through a plurality of communication paths, and classify the packet as a plurality of unique stream corresponding to the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
The 29 invention that is used to address the above problem is characterised in that, in above-mentioned the 26 invention, each node is connected to other node through a plurality of communication paths, and grouping is classified as a plurality of streams, the quantity of described a plurality of streams is less than the quantity of the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
The 30 invention that is used to address the above problem is characterised in that, in above-mentioned the 23 invention, describedly be used to select the selectable path status information of the parts of communication path according to each path, described path status information becomes the available time or has sent the identifying information of grouping, and from described path status information become available in since transmission history or the transmission history since the transmission packets of the personal identifying information appointment that has sent grouping, each that will import is grouped in node carries out the selection in path or the decision-making of selecting priority, as the 3rd criterion.
The 31 invention that is used to address the above problem is characterised in that in above-mentioned the 30 invention, described path status information comprises the delay in path.
The 32 invention that is used to address the above problem is characterised in that in above-mentioned the 31 invention, described path status information comprises the communication speed in path.
The 33 invention that is used to address the above problem is characterised in that, invents in one of above-mentioned the 32 invention the above-mentioned the 30, and described path status information comprises the load in path.
The 34 invention that is used to address the above problem is characterised in that, invent in one of the 33 invention the above-mentioned the 30, selecting the path or upgrading in the selecting priority, after upgrading the path status information in each path, describedly be used to select the result of calculation of the parts pair transmission cost relevant of communication path to make amendment with the grouping of transmission before upgrading.
The 35 invention that is used to address the above problem is characterised in that, invent in one of the 34 invention the above-mentioned the 30, in the result of calculation of the transmission cost of revising each path, the described parts that are used to select communication path are destroyed in nearest path status information and are become available first the history before having sent grouping.
The 36 invention that is used to solve the above problems is characterised in that, invent in one of the 35 invention the above-mentioned the 30, the described parts that are used for selecting communication path be chosen in inference value that the receiver side node finishes receiving the time for the earliest path as the path that is used to send grouping.
The 37 invention that is used to solve the above problems is characterised in that, invent in one of the 36 invention the above-mentioned the 30, the described parts that are used for selecting communication path be chosen in the reception that receiver side node to a special time can finish data volume the inference value for maximum path as the path that is used to send grouping.
The 38 invention that is used to address the above problem is characterised in that, invents in one of the 37 invention the above-mentioned the 30, describedly is used to select the unit response of communication path to interrupt transfer of data in the status of curr-path for each path inference.
The 39 invention that is used to address the above problem is characterised in that in above-mentioned the 38 invention, the criterion of interrupting described transfer of data is to be particular value or greater than particular value the time that finishes receiving of inference.
The 40 invention that is used to address the above problem is characterised in that, invent in one of the 39 invention the above-mentioned the 30, the described parts that are used to select communication path are according to passing ' all different strategy of each attribute of transmission of data, carry out the judgement that Path selection or transmission are interrupted.
The 41 invention that is used to solve the above problems is a kind of control program that is used for node, and re-transmission control and ordering that described node divides into groups independently is characterized in that described control program makes described node have following function:
Be used for to additional first identifier of transmission grouping and first sequence number and second identifier and second sequence number and send the parts of described grouping, described first identifier is assigned to each stream of first-class group according to first criterion relevant with ordering in man-to-man mode, described first sequence number is unique in belonging to described first-class group each stream, described second identifier is assigned to each stream of the second stream group according to second criterion relevant with retransmitting control in man-to-man mode, and described second sequence number is unique in belonging to each stream of the described second stream group;
Be used for specifying grouping by the node request retransmission that has received described grouping so that retransmit the parts of its grouping according to described second identifier and second sequence number;
Be used for the parts of all groupings of receiving being classified according to described second identifier, with the grouping that each second stream inspection is not received with second sequence number, so that its second identifier and second sequence number are sent to the node that has sent described grouping, and request retransmission should be divided into groups; And
Be used for the parts of all groupings of receiving being classified according to described first identifier, so as according to described first sequence number to each packet sequencing in first-class, thereby carrying out to receive with the grouping of clooating sequence after to ordering handles.
The 42 invention that is used to address the above problem is characterised in that in above-mentioned the 41 invention, each node is connected to other node through a communication path, and the described second stream assembly is changed to single stream, and by utilizing single communication path to send grouping.
The 43 invention that is used to solve the above problems is characterised in that, in the 41 above-mentioned invention, under the situation that has a plurality of communication paths that are used to send grouping, described control program makes described node as the parts of selecting to be used to send the communication path of grouping according to the 3rd criterion relevant with the scheduling of transmitted in packets.
The 44 invention that is used to address the above problem is characterised in that, in the 43 above-mentioned invention, each node is connected to other node through a plurality of communication paths, and classify the packet as a plurality of unique stream corresponding to the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
The 45 invention that is used to address the above problem is characterised in that, in above-mentioned the 43 invention, each node is connected to other node through a plurality of communication paths, and grouping is classified as a plurality of streams, the quantity of described a plurality of streams is less than the quantity of the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
The 46 invention that is used to solve the above problems is characterised in that, in one of 41 above-mentioned inventions and 43 inventions, the transmission of described node partly is the transmitter side transmission node that is used to transmit the grouping that other communication node sends, and the receiving unit of described node is the receiver side transmission node that is used to transmit the grouping that other communication node receives.
The 47 invention that is used to address the above problem is characterised in that in above-mentioned the 46 invention, each node is connected to other node through a communication path, and the described second stream assembly is changed to single stream, and by utilizing single communication path to send grouping.
The 48 invention that is used to address the above problem is characterised in that, in the 46 above-mentioned invention, each node is connected to other node through a plurality of communication paths, and classify the packet as a plurality of unique stream corresponding to the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
The 49 invention that is used to address the above problem is characterised in that, in above-mentioned the 46 invention, each node is connected to other node through a plurality of communication paths, and grouping is classified as a plurality of streams, the quantity of described a plurality of streams is less than the quantity of the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
50 inventions that are used to address the above problem are characterised in that, in above-mentioned the 43 invention, described control program makes described the selected path status information of the parts of communication path according to each path that is used to select, described path status information becomes the available time or has sent the identifying information of grouping, and from described path status information become available in since transmission history or the transmission history since the transmission packets of the personal identifying information appointment that has sent grouping, each that import is grouped in node carries out the selection in path or the decision-making of selecting priority.
51 inventions that are used to address the above problem are characterised in that in above-mentioned the 50 invention, described path status information comprises the delay in path.
The 52 invention that is used to solve the above problems is characterised in that, invents in one of the 51 invention the above-mentioned the 50, and described path status information comprises the communication speed in path.
The 53 invention that is used to address the above problem is characterised in that, invents in one of the 52 invention the above-mentioned the 50, and described path status information comprises the load in path.
The 54 invention that is used to address the above problem is characterised in that, invent in one of the 53 invention the above-mentioned the 50, selecting the path or upgrading in the selecting priority, after upgrading the path status information in each path, described control program makes and describedly is used to select the parts of communication path to be used for the result of calculation of the transmission cost relevant with the grouping that sent before upgrading is made amendment.
The 55 invention that is used to address the above problem is characterised in that, in above-mentioned the 54 invention, described control program makes the described parts that are used for selecting communication path be used for result of calculation at the transmission cost of revising each path, destroys in nearest path status information to become available first the history before having sent grouping.
The 56 invention that is used to solve the above problems is characterised in that, invent in one of the 55 invention the above-mentioned the 50, described control program make the described parts that are used for selecting communication path be used to be chosen in inference value that the receiver side node finishes receiving the time for the earliest path as the path that is used to send grouping.
The 57 invention that is used to solve the above problems is characterised in that, invent in one of the 56 invention the above-mentioned the 50, described control program make the described parts that are used for selecting communication path be used to be chosen in the reception that receiver side node to a special time can finish data volume the inference value for maximum path as the path that is used to send grouping.
The 58 invention that is used to address the above problem is characterised in that, invent in one of the 57 invention the above-mentioned the 50, described control program makes the described parts that are used to select communication path be used for interrupting in response to the status of curr-path of inference transfer of data.
The 59 invention that is used to address the above problem is characterised in that in above-mentioned the 58 invention, the criterion of interrupting described transfer of data is to be particular value or greater than particular value the time that finishes receiving of inference.
The 60 invention that is used to address the above problem is characterised in that, invent in one of the 59 invention the above-mentioned the 50, described control program makes and describedly is used to select the parts of communication path to be used for according to all different strategy of each attribute to the transmission data, carries out the judgement that Path selection or transmission are interrupted.
The 61 invention that is used to address the above problem is a kind of communication means, it is characterized in that, except the information that is used to sort, also grouping is additional to be used for discerning the identifier of transport stream and the sequence number of described transport stream to transmitting, thereby retransmits to transport stream control one by one according to described identifier and described sequence number on receiver side.
The 62 invention that is used to address the above problem is a kind of communication means, it is characterized in that, except the information that is used to sort, also grouping is additional to be used for discerning the identifier of transport stream and the sequence number of described transport stream to transmitting, thereby detects to transport stream losing of dividing into groups one by one according to described identifier and described sequence number on receiver side.
63 inventions that are used to address the above problem are a kind of nodes, it is characterized in that, comprising:
Be used for to additional first identifier of grouping and first sequence number and second identifier and second sequence number and send the parts of described grouping, described first identifier is assigned to each stream of first-class group according to first criterion relevant with ordering in man-to-man mode, described first sequence number is unique in belonging to described first-class group each stream, described second identifier is assigned to each stream of the second stream group according to second criterion relevant with retransmitting control in man-to-man mode, and described second sequence number is unique in belonging to each stream of the described second stream group; And
Be used for retransmitting the parts of the lost packets of transport stream ground detection one by one according to described second identifier and second sequence number.
64 inventions that are used to address the above problem are control programs of a kind of node, it is characterized in that described control program is used as described node:
Be used for to additional first identifier of grouping and first sequence number and second identifier and second sequence number and send the parts of described grouping, described first identifier is assigned to each stream of first-class group according to first criterion relevant with ordering in man-to-man mode, described first sequence number is unique in belonging to described first-class group each stream, described second identifier is assigned to each stream of the second stream group according to second criterion relevant with retransmitting control in man-to-man mode, and described second sequence number is unique in belonging to each stream of the described second stream group; And
Be used for retransmitting the parts of the lost packets of transport stream ground detection one by one according to described second identifier and second sequence number.
In the present invention, except the identifier that is used to sort, the identifier that also will be used to retransmit control appends to the grouping that will send, and sorts according to the identifier that is used to sort, and carries out the detection and the regeneration control of packet loss according to the identifier that is used to retransmit control.Be used to retransmit control identifier configurations by the identifier of the stream that retransmits, and provide such as being used for allowing to be grouped in the identifying information of its stream with the sequence number of man-to-man mode appointment.Usually, the relation between the re-transmission of stream and the path that receives/send is man-to-man; But, and be not necessarily limited to this.
To utilize Figure 15 to explain the overview of the invention described above.
In Figure 15, provided the example that between transmitter side and receiver side, divides into groups through a path a transmission/reception.
Be used for discerning stream ordering first identifier and be the first unique sequence number appends to each stream on transmitter side grouping at each stream.For example, for second grouping of stream 1, to its additional " 1-2 ".
In addition, in the present invention, except this identifier that is used to sort, second identifier of the also additional re-transmission control that is used for discerning stream and be the second unique sequence number at each stream.Herein, the relation that sends between stream and the path is man-to-man, is used to discern the identifier that retransmits stream whereby and is assumed to " a ", and sequence number appended to grouping so that it can (path be designated in a) at the stream of discerning with this " a " in man-to-man mode.Therefore, (the path a) identifier of the re-transmission control of first grouping is " a-1 " to be used for the stream of " a " identification.
Transmitter side appends to grouping with above-mentioned identifier, and sequentially selects grouping one by one from each stream, and they are sent to path a.That is to say, grouping by grouping (1-1, a-1), grouping (2-1, a-2) ..., (3-3, a-9) order of (identifier that is used to sort, be used to retransmit the identifier of control) sends in grouping.On the other hand, sending grouping keeps as retransmission queue.
Herein, suppose that (2-2, losing a-5) appears on a of path in grouping.
On receiver side, receive grouping with sending order, so they by grouping (1-1, a-1), grouping (2-1, a-2) ..., grouping (1-2, a-4), grouping (3-2, a-6) ..., and grouping (3-3, order a-9) receives.
Herein, in the present invention, the detection of packet loss and retransmit control and carry out according to the identifier that is used to retransmit control.In this example, confirm to be used for the grouping that receives from path a re-transmission control the identifier proof they be " a-4 ", " a-6 " ... and " a-9 ", know that whereby " a-5 " (3-2, time point a-6) is lost receiving grouping.Therefore, understand grouping with " a5 " identifier that is used to retransmit control (2-2 a-5) loses, and to this grouping of transmitter side request retransmission (2-2, a-5).On transmitter side, after receiving the request that retransmits the grouping with the identifier " a-5 " that is used to retransmit control, it retransmits and remains on the grouping that having in the retransmission queue is used to retransmit the identifier " a-5 " of control.
On the other hand, be independent of above-mentioned packet loss and retransmit control, sort according to the ordering identifier, and do not ask because the re-transmission of packet loss.
In this way, the present invention might receive grouping (3-2, a-6) time point detects grouping (2-2, losing a-5), to detect packet loss in the stage of comparing with prior art early, and, therefore further prevent to follow the delay of packet loss ordering because retransmit control simultaneously independently.
In addition, for the detection of the packet loss that retransmits control, except wherein as mentioned above the situation of the detection of carrying out packet loss on the receiver side, for example, acceptable to be receiver side send the information of the grouping that has arrived to transmitter side, and transmitter side is lost according to this sub information detection group.
The invention effect
In the present invention, sort independently and retransmit control and, be used to allow packet loss detected, in packet communication in the stage of morning for the unit distribute to retransmit ID, compare with the re-transmission control of being undertaken by stream of following the tradition ordering, might detect described grouping in the stage early.
In addition,, in ordering, obtained following effect equally, do not had to allow to transmit grouping thus because the packet loss of other stream causes the stand-by period of certain first-class grouping waste by stream according to the present invention.
Equally, in the present invention, the path that is used to send and retransmit control is independently of one another, therefore, and the problem that occurs in the absence of a certain equally therein path communication failure of system as a whole.
Description of drawings
[Fig. 1] Fig. 1 is that explanation is the sketch of communication network configuration under 1 the situation in the number of paths between sending node and the receiving node.
[Fig. 2] Fig. 2 is the sketch of the configuration of explanation sending node or receiving node.
[Fig. 3] Fig. 3 is the sketch of explanation packet configuration.
[Fig. 4] Fig. 4 is the sketch of the information that memory portion is preserved among explanation first embodiment.
[Fig. 5] Fig. 5 is that explanation is the sketch of communication network configuration under the situation of N in the number of paths between sending node and the receiving node.
[Fig. 6] Fig. 6 is the sketch of the configuration of explanation sending node or receiving node.
[Fig. 7] Fig. 7 is the sketch of the information that memory portion is preserved among explanation second embodiment.
[Fig. 8] Fig. 8 is an algorithm flow chart of judging the identical communication interface/group that retransmits ID.
[Fig. 9] Fig. 9 is the sketch of the information that memory portion is preserved among explanation the 3rd embodiment.
[Figure 10] Figure 10 is that explanation is the sketch of communication network configuration under the situation of M in the number of paths between transmitter side transmission node and the receiver side transmission node.
[Figure 11] Figure 11 is in the operational instances 1 of explanation scheduler, packet transaction sketch regularly in transmitter side node and receiver side node.
[Figure 12] Figure 12 is in the operational instances 1 of scheduler, the operational flowchart of scheduling part.
[Figure 13] Figure 13 is in the operational instances 2 of explanation scheduler, packet transaction sketch regularly in transmitter side node and receiver side node.
[Figure 14] Figure 14 is the operational flowchart of scheduling part in the operational instances 2 of scheduler.
[Figure 15] Figure 15 is used to explain sketch of the present invention.
[Figure 16] Figure 16 is the sketch that is used to explain the operation of embodiments of the invention 1.
[Figure 17] Figure 17 is the sketch that is used to explain the specific operation of embodiments of the invention 1.
[Figure 18] Figure 18 illustrates in the operational instances 1 of scheduler, the sketch of the packet transaction of transmitter side node and receiver side node particular instance regularly.
[Figure 19] Figure 19 is the sketch that is used to explain prior art.
The description of Reference numeral
101 sending nodes
102 receiving nodes
110 paths
201 sockets
202 I/O parts
211 and 222 stream identification divisions
212 and 224 press flow queue
213 schedulers
214 retransmission control section
215 retransmission queues
216 memory portion
221 retransmit ID sequential test part
223 stream sequential test parts
301 sending nodes
302 receiving nodes
312-1 is to the M path
401 sockets
402-1 is to M I/O part
411 and 422 stream identification divisions
412 and 424 press flow queue
413 schedulers
414 retransmission control section
415 retransmission queues
416 memory portion
421 retransmit ID sequential test part
423 stream sequential test parts
501-1 is to the L sending node
502 transmitter side transmission nodes
503 receiver side transmission nodes
504-1 is to the N receiving node
511-1 is to the L path
512-1 is to the M path
513-1 is to the N path
600-1,2,3 packets
Realize optimal mode of the present invention
The invention is characterized in, in packet communication, sort independently and retransmit control.
To this, sending node has stream or first-class group of multithread more according to providing with relevant first criterion of ordering, and provide according to second criterion relevant and to have stream or the second stream group of multithread more with retransmitting control, and be to belong to first-class group the first unique identifier of each stream appointment, and for belonging to the second unique identifier of each stream appointment of the second stream group.And, the grouping that sending node will send according to first criterion is categorized as belong to first-class group one stream or more multithread, according to second criterion they are categorized as belong to the second stream group one stream or more multithread again, to additional first identifier of transmission grouping, first sequence number, second identifier and second sequence number, wherein first sequence number belong to first-class group each stream in be unique, and second sequence number is unique in belonging to each stream of the second stream group, and sends grouping.
Receiving node is classified to all groupings of receiving according to described second identifier, checks the grouping with second sequence number of not receiving in each second stream, and the grouping of not receiving in response to the second sequence number request retransmission.And sending node retransmits the grouping of receiving node request in response to second sequence number of second stream, and retransmits control thus.
In addition, receiving node is classified to all groupings of receiving according to described first identifier, and according to first sequence number to each first packet sequencing, and carry out to receive handle with the grouping of clooating sequence after to ordering, carry out packet sequencing thus.
Hereinafter, will make an explanation to specific embodiment.
To explain embodiments of the invention 1 below.
In embodiment 1, with the situation of explaining that wherein sending node and receiving node are connected through a path.
With reference to figure 1, embodiments of the invention 1 are made up of sending node 101, receiving node 102 and the path 110 that is used for connecting between node.Path 110 is the packet communication networks such as the internet.In addition, can consider from sending node 101 to receiving node 102 communication and 101 communication from receiving node 102 to sending node.Be convenient illustrations, node is called after transmission/receiving node respectively; But their function is identical.
Below, will explain the configuration of sending node 101.
Fig. 2 is the sketch of the configuration of explanation sending node 101.
With reference to figure 2, sending node 101 is had the socket 201 of the API (API) of application by conduct, input/receiving unit 202, be used for distributing the address/port number of the destination of respective queue to discern the stream identification division 211 of stream according to the port numbers that will use with to their, be used for discerning the stream identification division 222 of stream according to the stream ID that distributes respective queue to them, be used for stream by identification keep grouping by flow queue 212 and 224, be used for the scheduler 213 that sends from the grouping that the branch group selection by flow queue 212 will send, be used for when sending grouping to grouping additional retransmissions ID and be used to make retransmission queue 215 to keep the retransmission control section 214 that retransmits to prepare by retransmitting ID, be used for keeping the retransmission queue 215 of grouping by retransmitting ID, have by path such as the information that postpones or by stream or by the delay skew of the re-transmission ID of record and the memory portion 216 of serial number information, the re-transmission ID that is used for check grouping when receiving grouping is so that the re-transmission ID sequential test part 221 whether the check grouping arrives in proper order with expection, and be used for checking by the formation 224 of flowing so that the stream sequential test part 223 that transmission is divided into groups by the ordering of the grouping of the formation 224 of stream.
In addition, the configuration of receiving node 102 is the same with the configuration of sending node 101.
Hereinafter, send packets to operational instances under the situation of receiving node 102 with explaining from sending node 101.
Sending node produces utilization TCP of any amount and communicating by letter of UDP with the application of any amount.Herein, so-called first criterion is and the relevant criterion of ordering of grouping, and each of TCP and UDP communicate by letter be equivalent to first-class.
When socket 201 received the grouping that passes to stream identification division 211 from using, stream identification division 211 was according to its node and the destination-address of grouping/its stream of port numbers identification.The grouping of identification is kept at by in the flow queue 212 by stream.
In Fig. 2, shown example by flow queue with 70 streams; But do not limit to this quantity and many or few all it doesn't matter.When lost packets, retransmit after the required processing by the groupings of preserving in the flow queue 212 by 214 pairs of scheduler 213 and retransmission control section, these groupings are sent to receiving node 102 through I/O part 202, and remain on and be used to handle packet loss in the retransmission queue 215.
Next, the operation of scheduler 213 and retransmission control section 214 will be explained.
Re-transmission ID and retransmission sequence number that retransmission control section 214 is judged to scheduler 213 notices, and the re-transmission ID of scheduler 213 additional notifications and retransmission sequence number (being used for retransmitting second identifier and second sequence number of control), the stream ID that distributes in man-to-man mode by stream that obtains from memory portion 216 and be that unique stream sequence number (first identifier that is used to sort and first sequence number) is as original header, and by utilizing I/O part 202 to send packets to receiving node 102 at stream.
In order to carry out above operation, memory portion 216 preservation information, for example as shown in Figure 4.In Fig. 4, the retransmission sequence number (second sequence number) of having described the stream ID (first identifier that is used to sort) and the max-flow sequence number (first sequence number) that have wherein transmitted grouping, be used to retransmit the re-transmission ID (second identifier) of control and arrived grouping is as being used for the situation that information transmitted is preserved.For example, for stream ID " 1 ", the max-flow of the grouping that has transmitted is " 25 " in proper order.In addition, also illustrate for retransmitting ID " 1 ", the retransmission sequence number that has arrived grouping is " 1 to 200 and 203 ".In addition, in the retransmission sequence number that arrives grouping, not having illustrated sequence number " 201 and 202 " is the sequence number that does not have the grouping of affirmation.
More than describing is the operation of scheduler 213 and retransmission control section 214.At this moment transmission packet format as shown in Figure 3.
To explain receiving node 102 below.In the following description, will explain such a case, wherein receiving node 102 receives the grouping that sends through I/O part 202 from the I/O part 202 of sending node 101.In addition, the present invention is applicable to that wherein it is a situation of judging the node that packet loss occurs on the Data Receiving side, and perhaps wherein it is a situation of judging the node that packet loss occurs on the data transmitter side; But situation about providing in this article is that the Data Receiving side only sends ACK and is used for passing on arrival to confirm and the transmitter side definite packet loss that takes place of criterion arbitrarily.In addition, in the present invention, sending node 101 has identical configuration with receiving node 102, therefore will utilize Fig. 2 to explain the operational instances of receiving node 102.
The grouping that receives from input 202 is input to the re-transmission ID sequential test part 221.
When retransmitting ID sequential test part 221 when confirming that it is packet, it obtains from grouping and retransmits ID and retransmission sequence number, and transmits by the re-transmission ID that receives grouping and receive ACK information that the retransmission sequence number of grouping forms to scheduler 213.
The scheduler 213 that receives ACK information sends the ACK grouping of the ACK information that comprises transmission through I/O part 202, so that notify sending node 101 to receive grouping.Exist under the situation of other transmission of data packets when sending the ACK grouping therein, scheduler 213 can also additional information arrive the title division of packet, does not produce independent ACK grouping.
In addition, retransmit the retransmission sequence number information that ID sequential test part 221 notice memory portion 216 receive the re-transmission ID of grouping, upgrade the retransmission sequence number information that is kept in the memory portion 216, and finish the re-transmission control procedure thus.After finishing the re-transmission control procedure, retransmit ID sequential test part 221 and provide the grouping of reception, and carry out sequencer procedure thus to stream identification division 222.
In sequencer procedure, stream identification division 222 obtains stream ID from the grouping that retransmits ID sequential test part 221 and provide, and sends packets to corresponding formation by flow queue 224 according to stream ID.In Fig. 2, provide and have 100 not profile instance by flow queue of homogeneous turbulence.
In addition, side by side, the stream identification division is together with stream ID, and notification streams sequential test part 223 receives grouping again.Stream sequential test part 223 is obtained the max-flow sequence number that has sent with corresponding stream ID from memory portion 216.
Next, stream sequential test part 223 is in response to the stream ID check formation of input.As assay, if the max-flow sequence number of grouping is present in the max-flow sequence number that transmits grouping continuously, then flow sequential test part 223 and extract this continuous grouping, delete stream ID in the frame format shown in Figure 3, stream sequence number, retransmit ID and retransmission sequence number, and they are delivered to application through socket part 201.On the other hand, if the max-flow sequence number of grouping is not present in the max-flow sequence number that has transmitted grouping continuously, then flow sequential test part 223 end operations.
Class of operation subsequently is similar to the operation of above-mentioned sending node.
To explain the sending node that receives ACK information from receiving node below.
When sending node 101 from I/O part 202 receive from receiving node 102 comprise the ACK packets of information time, its extracts the ACK information that retransmits in ID sequential test part 221.Next, it obtains re-transmission ID and the retransmission sequence number that receiving node 102 is received from ACK information, in memory portion 216, store this re-transmission ID and retransmission sequence number as the grouping of having confirmed to arrive, and from deleting corresponding to its re-transmission ID and the grouping of retransmission sequence number by retransmitting ID formation 215.
In addition, sending node 101 is checked the re-transmission ID and the retransmission sequence number that have arrived of storage termly, and detects the retransmission sequence number of omitting.And it will be considered as lost packets corresponding to the grouping that omit to retransmit ID and retransmission sequence number, extract the grouping that retransmits ID and retransmission sequence number corresponding to omitting from retransmitting ID formation 215, with packet delivery to scheduler 213 and notify it to need re-transmission.Scheduler 213 retransmits the grouping of transmitting.In addition, at this moment, it adds and the re-transmission ID and consistent re-transmission ID and the retransmission sequence number of retransmission sequence number that append to the grouping that sends before to retransmission packet, and retransmits this grouping.
Next, will be by explaining the particular instance of above operation with reference to the accompanying drawings.
Figure 16 is the sketch that is used to explain specific operation between sending node 101 and the receiving node 102.In addition, in the following description,, utilize configuration shown in Figure 2 and the information that is used to retransmit shown in Figure 4 to describe in order to provide specific operational example.
At first, the scheduler 213 of sending node 101 extracts grouping one by one from 70 streams by flow queue 212, and retransmission control section 214 is passed through reference memory part 216 to transmission grouping additional retransmissions ID and retransmission sequence number.For example, be that " 1 " and retransmission sequence number are " 200 " if retransmit ID, then transmit for example numbering of " 1-200 " of grouping affix.And this grouping that retransmits ID and retransmission sequence number of affix sends to receiving node 102 through I/O part 202, and remains on and be used to handle packet loss in the retransmission queue 215.
In the example of Figure 16, stream ID and stream sequence number append to the first half of a grouping, and retransmit the latter half that ID and retransmission sequence number append to this grouping.In Figure 16, be grouped in the order that sends on the path and be, grouping (11-54,1-200), grouping (12-87,1-201), grouping (13-7,1-202), grouping (14-24,1-203) ....In addition, for the grouping (m-n, x-y), m represents to flow ID, n represents to flow sequence number, x represents to retransmit ID, and y represents retransmission sequence number.
Consider now wherein grouping (12-87,1-201) and divide into groups (13-7, the situation of 1-202) losing in this case.
On the receiving node side, grouping (11-54,1-200), grouping (14-24,1-203) ... receive from I/O part 202, and be input to and retransmit in the ID sequential test part 221.When re-transmission ID sequential test part 221 confirms that it is packet, it obtains in the mode of " 1-200 " and " 1-203 " respectively and retransmits ID and retransmission sequence number, and transmits by institute and receives ACK information that this re-transmission ID of dividing into groups and retransmission sequence number form to scheduler 213.
In order to notify sending node 101 groupings to receive, the scheduler 213 that receives ACK information sends the ACK grouping of the ACK information that comprises transmission through I/O part 202.
In addition, retransmit ID sequential test part 221 notice memory portion 216 and receive the retransmission sequence number of the re-transmission ID of grouping, and upgrade the retransmission sequence number that receives grouping that is kept in the memory portion 216, and finish the re-transmission control procedure thus.After finishing the re-transmission control procedure, retransmit ID sequential test part 221 and provide the grouping of reception, and carry out sequencer procedure thus to stream identification division 222.
In sequencer procedure, stream identification division 222 obtains stream ID " 11 " from the grouping that retransmits ID sequential test part 221 and provide ..., stream ID " 14 ", stream ID " 1 ", and send packets to corresponding formation by flow queue 224 according to stream ID.In Figure 16, the situation of demonstration is, receives grouping (14-24) and is sent to stream 14, and grouping (11-54) is sent to stream 11 and grouping (1-23) is sent to stream 1.
On the other hand, when sending node 101 from I/O part 202 receive from receiving node 102 comprise the ACK packets of information time, it extracts the ACK information retransmitting ID sequential test part 221.
Next, sending node 101 obtains re-transmission ID and the retransmission sequence number that receiving node 102 is received from ACK information, in memory portion 216, store this re-transmission ID and retransmission sequence number as the grouping of having confirmed to arrive, and from deleting corresponding to its re-transmission ID and the grouping of retransmission sequence number by retransmitting ID formation 215.
For example, sending node 101 obtains under the situation of confirmation " 1-200 " and " 1-203 " therein, it in re-transmission ID " 1 " interpolation " 200 " of the information that is used for sending and " 203 " to the retransmission sequence number that arrives grouping, and from being groupings of " 200 " and " 203 " by retransmitting ID formation 215 deletion retransmission sequence number.
In addition, re-transmission ID and retransmission sequence number that retransmission control section 214 has arrived in each constant interval check, and detect the retransmission sequence number of omitting.In the example of Figure 16, lose retransmission sequence number " 201 " and " 202 ".Therefore, retransmission control section 214 will be considered as lost packets respectively corresponding to omitting retransmission sequence number " 201 " and " 202 ", extract corresponding to the grouping of omitting retransmission sequence number " 201 " and " 202 " from retransmitting ID formation 215, with packet delivery to scheduler 213 and notify it to need re-transmission.Scheduler 213 retransmits the grouping of transmitting.In addition, at this moment, it sent grouping and goes up additional re-transmission ID and retransmission sequence number before the transmission grouping is attached to, i.e. and " 1-201 " and " 1-202 ", and retransmit them.
More than operation allows in the early stage the stage to find out the grouping of losing, and might carry out data transmission/reception between receiving node 102 and sending node 101 in the short time thus.
Next, the situation that detects packet loss in the receiver side node 102 will be described in.
Figure 17 is used for explaining the sketch that detects the situation of packet loss at receiver side node 102.In addition, reception information shown in Figure 4 is with acting on the information that detects packet loss in receiver side node 102.And, be similar to aforesaid operations in grouping from the class of operation that the transmitter side node arrives the time durations execution of receiver side node, therefore specify and be omitted.
In Figure 17, be grouped in the order that sends on the path and be, grouping (11-54,1-100), grouping (12-87,1-101), grouping (13-7,1-102), grouping (14-24,1103) ....In this article, consider wherein grouping (12-87, the situation of 1-101) losing.
On the receiving node side, grouping (11-54,1-100), grouping (13-7,1-102), grouping (14-24,1-103) ... receive from I/O part 202, and be input to and retransmit in the ID sequential test part 221.When retransmitting ID sequential test part 221 when confirming that in them each is packet, it obtains from grouping in the mode of " 1-100 " and " 1-102 " and retransmits ID and retransmission sequence number, and, determine whether the grouping that expection will be received receives by this being retransmitted ID and retransmission sequence number and being kept at the re-transmission ID and the retransmission sequence number that receive grouping of the information that is used for receiving of memory portion 216.
As judged result, it is under the situation of expection grouping therein, and the ACK information that the retransmission sequence number that 221 transmission of re-transmission ID sequential test part are divided into groups by re-transmission ID that receives grouping and reception is formed is to scheduler 213.On the other hand, it is not under the situation of expection grouping therein, retransmits ID sequential test part 221 and transmits the ACK information that the maximum retransmit sequence number the retransmission sequence number that begins the grouping that receives continuously by the re-transmission ID that receives grouping with from the re-transmission ID that receives grouping is formed to scheduler 213.
In this article, (11-54 is that expectation is divided into groups 1-100), and thus, it transmits the ACK information of being made up of the retransmission sequence number of re-transmission ID that receives grouping and reception grouping, i.e. " 1-100 " to scheduler 213 to receive grouping.And it notifies memory portion 216 " 1-100 ", as the re-transmission ID and the retransmission sequence number information that receive grouping, and upgrades the retransmission sequence number information that is kept in the memory portion 216, finishes the re-transmission control procedure thus.
Next, receive grouping (13-7,1-102) should be originally retransmission sequence number be 101 grouping (12-87,1-101).Therefore, it transmits maximum retransmission sequence number the retransmission sequence number that begins the grouping of reception continuously from the re-transmission ID that receives grouping, i.e. " 1-100 " to scheduler 213.And it as the re-transmission ID and the retransmission sequence number information that receive grouping, and upgrades the retransmission sequence number information that is kept in the memory portion 216 with " 1-102 " notice memory portion 216, finishes the re-transmission control procedure thus.
Next, (1-23 is that expectation is divided into groups 1-103), and thus, it transmits the ACK information of being made up of the retransmission sequence number of re-transmission ID that receives grouping and reception grouping, i.e. " 1-103 " to scheduler 213 to receive grouping.And it as the re-transmission ID and the retransmission sequence number information that receive grouping, and upgrades the retransmission sequence number information that is kept in the memory portion 216 with " 1-103 " notice memory portion 216, finishes the re-transmission control procedure thus.
In order to notify sending node 101 groupings to receive, the scheduler 213 that receives ACK information sends the ACK grouping of the ACK information that comprises transmission through I/O part 202.
Finish retransmitting control procedure sequencer procedure and above-mentioned uniform operation afterwards, therefore explanation is omitted.
To explain the sending node that receives ACK information from receiving node below.
When sending node 101 from I/O part 202 receive from receiving node 102 comprise the ACK packets of information time, its extracts the ACK information that retransmits in ID sequential test part 221.Next, it obtains re-transmission ID and the retransmission sequence number that receiving node 102 is received from ACK information, this re-transmission ID and retransmission sequence number of storage in memory portion 216, as the grouping of confirming to arrive, and from deleting corresponding to its re-transmission ID and the grouping of retransmission sequence number by retransmitting ID formation 215.
In this article, at first, sending node 101 receives " 1-100 ", " 1-101 " and " 1-103 ", as the information of ACK information.At first, for " 1-100 ", sending node 101 is stored in it in memory portion 216, as the grouping of confirming to reach, and from deleting corresponding to its re-transmission ID and the grouping of retransmission sequence number by retransmitting ID formation 215.Next, receive at sending node 101 under the situation of " 1-100 " with identical content, it will be considered as lost packets corresponding to the grouping as " 1-101 " of the numbering of the retransmission sequence number that is close to it, and carry out its re-transmission.That is to say that under the situation of two the continuous number of times of arrival that send sequence number with identical numbering, it will be considered as lost packets corresponding to the grouping of the retransmission sequence number that is close to it, and carry out its re-transmission.In addition, it adds and the re-transmission ID and consistent re-transmission ID and the retransmission sequence number of retransmission sequence number that append to the grouping that sends before to retransmission packet, and retransmits this grouping.
More than explained the example that detects packet loss and on receiver side, detect packet loss on the transmitter side; But the present invention is not limited to this.For example, consider a kind of method as another example, wherein, unless receiving node is received the grouping that retransmission sequence number is continuous, otherwise the omission retransmission sequence number that it only sends it to sending node is as repeat requests information, and sending node is omitted retransmission sequence number in response to this and sent grouping.
To explain embodiments of the invention 2 below.
In embodiment 2, wherein there are a plurality of situations that are used to connect the path of sending node and sending node with explaining.
Fig. 5 is the allocation plan that the situation that wherein has a plurality of paths that are used to connect sending node and receiving node is described.
With reference to figure 5, embodiment 2 is made up of to 312-M sending node 301, receiving node 102 and M path 312-1 being used for connecting between node.Each paths 312-1 is a packet communication network such as the internet to 312-M.So-calledly wherein have a plurality of paths, be the situation in N path be wherein both or sending node 301 of sending node 301 and receiving node 302 and receiving node 302 one of them keep the situation of a plurality of communication interfaces.For example, it is that wherein sending node 301 or receiving node 302 have the situation of N communication interface, or wherein sending node 301 or receiving node 302 have respectively S communication interface and t communication interface and
The situation of M=s * t.
Suppose that from sending node 301 to receiving node 302 communicate, but confirm that (ACK) message sends to sending node 301 from receiving node 302.In this way, in this embodiment, with the communication of explaining from sending node 301 to receiving node 302; But in general,, need sending node 301 and receiving node 302 to have identical functions in order to carry out two-way communication.
Below, will explain the configuration of sending node 301.
With reference to figure 6, sending node 101 is had the socket 401 of the API of application by conduct, input/receiving unit 402-1 is to 402-M, be used for distributing the address/port number of the destination of respective queue to discern the stream identification division 411 of stream according to the port numbers that will use with to their, be used for discerning the stream identification division 422 of stream according to the stream ID that distributes respective queue to them, be used for stream by identification keep grouping by flow queue 412 and 424, be used for the scheduler 413 that sends from the grouping that the branch group selection by flow queue will send, be used for when sending grouping to grouping additional retransmissions ID and be used for keeping to prepare the retransmission control section 414 of retransmission packet by retransmitting ID at retransmission queue, be used for keeping the retransmission queue 215 of grouping by retransmitting ID, have such as postponing by path and by stream or by the memory portion 416 of the information of the delay skew of the re-transmission ID of record and serial number information, the re-transmission ID that is used for check grouping when receiving grouping is so that the re-transmission ID sequential test part 421 whether the check grouping arrives in proper order with expection, and be used for checking by flow queue so that the stream sequential test part 423 that transmission is divided into groups by the ordering of the grouping of the formation of stream.
In addition, each input/receiving unit 402-1 is corresponding to the logical block of each path 312-1 to 312-M to 402-M, and the quantity of the physical communication interface that has of sending node 301 M always not.And receiving node 302 is identical with sending node 301.
To explain the operation of embodiment 2 in the above-mentioned configuration below.
Different on the process that operates in scheduler and retransmission control section of the embodiment 2 identical in fact with embodiment 1, because there are a plurality of paths.To explain the operation of its different piece below.
Retransmit required process in order to carry out, grouping that scheduler 413 will extract and the routing information that will utilize are delivered to retransmission control section 414 together.Retransmission control section 414 is judged the re-transmission ID and the retransmission sequence number that will append to the transmission grouping by reference memory part 416, and grouping is enrolled in the predetermined formation of retransmission queue 415.The information that is used for judging the re-transmission ID of transmission grouping in the memory portion 416 be for example be presented at Fig. 7 the path matrix section and retransmit ID like that.The quantity that retransmits ID equals M, is the quantity of I/O part, and the former in man-to-man mode corresponding to the latter.Second this re-transmission of stream expression ID is assumed to the grouping of cells group.Re-transmission ID and retransmission sequence number that retransmission control section 414 is judged to scheduler 413 notices, and the re-transmission ID of scheduler 413 additional notifications and retransmission sequence number, the stream ID that distributes in man-to-man mode by stream that obtains from memory portion 416 and be unique stream sequence number stream, as original header, and by utilizing I/O part 402-1 any one in the 402-M 202 to send packets to receiving node 302 according to above selection.The form of transmission grouping in this time for example as shown in Figure 3.
The operation of receiving node 302 when receiving grouping be the operation difference when sending ACK only.To explain its operation below.
Sending node 301 operation is also in the operating aspect difference of scheduler 413 when receiving ACK.Below it is made an explanation.
More than operation allows in the early stage the stage to find out the grouping of losing, and might carry out data transmission/reception between receiving node 302 and sending node 301 in the short time thus.
In addition, in the configuration of Fig. 5 and Fig. 6, a plurality of groupings that belong to a stream usually are assigned to different paths by the scheduler 413 of sending node.Under the situation that the delay in each path or speed fluctuate independently, by the skew existence restriction of scheduler to the delay difference between the path, and under the situation that is comprising the Radio Link with low stability, the shake between the path is difficult to fully offset therein.
Therefore, when attentiveness focuses on stream, do not guarantee that the arrival of dividing into groups in the receiving node reflects the sending order in the sending node in proper order.For example, suppose that belonging to certain first-class grouping A sends from path 312-1, and the sequence number that after this belongs to same stream sends from path 312-2 greater than the grouping B of the sequence number of grouping A.In addition, at this moment suppose the delay of retardation ratio scheduler expectation of path A big and in receiving node B before A, receive.
At this moment wait, if receiving node carries out loss detection according to the sequence number by the ordering of stream, then its detects grouping A and loses, and also is not received when receiving grouping B because have the grouping A of less sequence number.But in fact, in fact grouping A does not lose, because it receives after receiving B by the path 312-1 with big delay, the loss detection of the A that therefore divides into groups is an error detection.
Be not according to stream ordering but retransmit by path among the embodiment of control, only however the sequential that each path occurs put upside down, the discontinuity that is used to the sequence number that retransmits in the receiving node must reflect packet loss, has avoided aforesaid error detection whereby.In addition, if the sequential in each path is put upside down likelihood ratio because the probability that the sequential in the stream that the shake between the path causes is put upside down is low, then can expect according to the reduction of error detection of the present invention.
To explain embodiments of the invention 3 below.
In embodiment 3, can freely change not is corresponding one to one path and re-transmission ID.Usually, wherein a plurality of paths focus on to have under the situation in the set that retransmits ID, the obvious unordered possibility of the arrival ordering of grouping when existing in receiving node and receiving grouping, depend on the re-transmission ID that belongs to it each path delay or postpone skew.To this, will belong to a plurality of paths that retransmit ID to being used to judge, thereby make that belonging to an arrival that retransmits the grouping of ID not have the probability of correction to become fixed value in proper order or make an explanation less than the algorithm of this fixed value.
To 312-M, measure unidirectional at any time or round trip delay time and postpone skew for each path 312-1 between sending node 301 and the receiving node 302, to carry out the path in time arbitrarily and to retransmit the mapping of ID.Time is the time of for example Fixed Time Interval, time of renewal routing information or the like.The method of mapping is for example by means of algorithm shown in Figure 8, path 312-1 is retransmitted the method for the mapping of ID to 312-M.
With reference to figure 8, path 312-1 is to the order rearrangement of 312-M according to the drop-out value of at that time time of delay, and is set to primary variables i=1 (steps A 001).Next, whether check i==M (steps A 002).At first, do not obtain i==M, therefore operation proceeds to steps A 003 and temporary variable j=1 is set.Next, obtain the delay in path (i+j) and the delay skew (steps A 004) of delay skew and path i.
Transmitter side utilizes the judgement of its time of advent to send grouping so that be grouped under the situation that can receive with the order of expection on the receiver side therein, and whether the probability that arrives before the grouping that is grouped in the path i that at first arrive of any amount in inspection path (i+j) is suppressed at a certain fixing horizontal (steps A 005).The example of Fig. 8 is grouped in the probability that arrives before the grouping of path i and is equal to or less than 1.5% based on path (i+j) three.If condition satisfies, then j adds 1, whether checks i+j==M, and checks whether the process in all paths finishes (steps A 006).Unless the process in all paths is finished, otherwise (steps A 004) got back in operation, and next also checks the path with big delay similarly.
In steps A 006, under the situation of i+j==M, operation proceeds to (steps A 007).Occur when repeating (steps A 004) and (steps A 005) if do not satisfy the path of (steps A 005) condition, then operation proceeds to (steps A 007).In (steps A 007), scope is set to identical one at path i to the re-transmission ID in the path between path (i+j-1), and (A002) got back in operation.
When repeating said process with being provided with of the re-transmission ID that finishes all paths, that is to say, in steps A 002, produce i==M, EO, and its dormancy begins up to next mapping process.
Above process allows to finish matrix section so that carry out the mapping of path and re-transmission ID, and shown in the table of Fig. 9, in view of the above, scheduler is judged re-transmission ID.
In addition, also consider with fixed form flow and retransmit ID mapping method, carry out by path one and retransmit ID and irrelevantly be mapped to such as the method that postpones and postpone the information of skew.
The preceding topic of the foregoing description 1, embodiment 2 and embodiment 3 is to carry out end-to-end communication between transmission and receiving node; But the present invention is applicable to that also wherein many kind of end-to-end communications must be through the situation of two nodes.
With reference to Figure 10, embodiment 4 is made up of to 504-N to the receiving node 504-1 of 501-L, transmitter side transmission node 502, receiver side transmission node 503, any amount the sending node 501-1 of any amount, and their links are as follows.Each sending node is connected to the transmitter side transmission node through path 511-1 to 511-L respectively.Transmitter side transmission node and receiver side transmission node are that (one or more) path 512-1 of any amount is connected to 512-N through a plurality of paths.Each receiving node is connected to the receiver side transmission node through path 513-1 to 513-N respectively.
For example, therein the number of paths between transmitter side transmission node and the receiver side transmission node, be that N is that embodiment 4 is similar to embodiment 1 under 1 the situation.
In addition, therein the number of paths between transmitter side transmission node and the receiver side transmission node, be N be 2 or more situation under, embodiment 4 is similar to embodiment 2 and embodiment 3.
But under the above-mentioned situation, the sending node among embodiment 1, embodiment 2 and the embodiment 3 becomes the transmitter side transmission node, and similarly, receiving node becomes the receiver side transmission node.In addition, socket becomes the importation that receives grouping from sending node in the configuration of transmitter side transmission node, and socket becomes the output of the grouping that sends to receiving node in the configuration of receiver side transmission node.
In addition, in this case, first-class expression is by means of the port numbers/communication objective ground of each sending node 501-1 to 501-L and each receiving node 504-1 to the address of communicating by letter between the 504-N/transmission source, the packet group of judging in man-to-man mode.
More than operation allows in the early stage the stage to find out the grouping of losing, thus might be in the short time at each sending node 501-1 to 501-L and each receiving node 504-1 to carrying out data transmission/reception between the 504-N.
To explain embodiments of the invention 5 below.
In this article, so-called the 3rd criterion is to select the criterion in suitable path according to the prediction time of advent of data or the time of finishing receiving, and for example estimates path the earliest the time of advent.
For example, when sending data (grouping), preserve the transmission history that sends data (grouping).Being used for identifier that identification sends data (grouping), transmission time started or the like is described at this transmission history.On the other hand, receiver side sends by it and transmits the state information (for example speed or packetization delay) of data (grouping) to the path of transmitter side.Be used to discern the information of the latest data (grouping) of using path status information, be contained in this path status information as the identifier of above-mentioned data (grouping).The state information of transmitter side RX path, and obtain this path status from transmission history by means of the information (for example identifier) that is used for discerning the data (grouping) that are included in this path status and become available transmission data (grouping).And, it is applied to obtain data (grouping) data afterwards with the accepting state in path, prediction finishes receiving time or the like thus, and according to the receiving status information in this prediction and path, prediction will send to the time of advent or the time of finishing receiving of each path data from now on.
In Path selection,, for example predict that be path the earliest the time of advent according to the prediction time of advent of data and the time that finishes receiving selecting optimal path.
In this article, so-called path status information generally refers to the information of the index that becomes communication performance.In this embodiment, in various information, adopt the speed and the packetization delay in path.In addition, become the available so-called time in path status information, the update time of not representing sending node side upper pathway state information, but the time when the path status that produces by the path status information representation, this time is used in the appointments such as grouping that send in its path status.Therefore, so-called transmission history since path status information becomes the available time is represented transmission packets history that has sent etc. since path status information becomes the available time.In addition, the acquisitions such as time of reception of the grouping that sends from the grouping information (being used to discern the identifier of grouping) of the Fundamentals of Measurement that becomes it, from the receiving node side of this time; But a little change is unimportant.In addition, in order to obtain path status information,, provide various types about method by receiving node measuring speed or delay; But, the method for considering at present will be described below.
Sending node is used for identifier and transmission time are inserted into each grouping of receiving node, and transmits each grouping.Receiving node compared transmitting time of being inserted by sending node and the time that receives grouping at receiving node itself, measured packetization delay thus.In addition, sending node sends the packet row that is used to measure termly, and receiving node can be according to its skew inference speed of the time of advent.At for example file Dovrolis, Ramanathan and Moore " what Do Packet Dispersion Techniques Measure? ", introduced the details of the method for making inference among the IEEEINFOCOM 2001.In people's such as above-mentioned Dovrolis file, the transmitter side node sends two groupings simultaneously, and transmitter side is according to the poor inference link-speeds of the time of advent between these two groupings.Be the arrival interval that transmission lag has enlarged grouping, and transmission lag and link-speeds have a relation, so this speed can be from the arrival interval inference.
Receiving node sends this measured value or inference value to sending node termly, as path status information.In addition, it sends the identifier of at this time of day waiting up-to-date reception simultaneously, becomes the identifying information of available grouping as the state information that sends.The information of these types receives as the report in the sending node.In addition, above method and technology only is an example, and does not depend on that about the possibility whether the present invention realizes judgement and transfer path state information and path status information become the method for available grouping.
Hereinafter, will make an explanation to specific operation.
As the example of inference, shown the operational instances of scheduler among Figure 11 by the method for the arrival delay in the path of operation in scheduler 213 or 413.
Each packet naturally of the 600-1 of Figure 11,600-2 and 600-3, reception history and prediction in transmission history in its transmitter side node and prediction and the receiver side node are presented on the time shaft.For example, packet 600-1 is sent in the transmitter side node from time T 1, and is sent in time T 2 and finishes.In addition, same grouping 600-1 is received in the receiver side node from time T 3, and is received in time T 4 and finishes.In this article, the poor I1 between T1 and the T3 is a transmission lag.In addition, the poor I2 between T4 and the T2 is by transmission lag I1 is added to because the total delay that the packet offsets that the speed difference between transmission interface and the transfer path produces obtains.
In this article, the current time TP place on time shaft is supposed transmission grouping 600-3.And, suppose path hereto, the path status information that the transmitter side node has is upgraded by receiving the notice of reporting the result between T5 and the TP, and this path status information becomes available to grouping 600-1 and grouping subsequently.Therefore, become available grouping 600-1 and the transmission history of 600-2, reason out the time that finishes receiving of the grouping 600-3 that has considered grouping 600-1 and 600-2 according to path status information.
Therefore, reception time started and the deadline of the grouping 600-2 that sends after grouping 600-1 in the receiver side node can be carried out inference according to speed in the path status information that is included in current reception and transmission delay.In Figure 11, the reception time started of inference is that the T5 and the time that finishes receiving are T7.In this article, do not make this inference, but the transmission delay of supposition path status information representation equals I1, and be sent in the reception of the grouping 600-3 that TP begins should be in time T 6 beginnings.But at T6, now in the receiver side node, the reception of inference grouping 600-2 is not finished, so T7 and T7 that the time of reception of the 600-3 that divides into groups is considered to when inference is divided into groups finishing receiving of 600-2 begin afterwards, and the time that finishes receiving of the grouping 600-3 of inference is T8, and T8 obtains by adding the packet offsets according to the path velocity inference in the path status information that is included in current reception.Similarly, be the time that finishes receiving of each path inference grouping 600-3, and the 600-3 that will divide into groups sends to the time of finishing receiving path the earliest and gets on.
In addition, in Figure 11, being used for inference is report the result between by T5 and the TP reception of notice and updated information in the path status information of the time of advent on the TP time point receiver side.Therefore, this shows according to than in the older path status information of the path status information of TP the time of advent of inference when sending grouping 600-2.Suppose that respectively this old state information is that information A and the fresh information that upgrades are information B between T5 and TP, if it is different owing to the fluctuation of Link State with path velocity with the delay among the information B then to be included in information A, then the prediction time of advent according to A should be different from according to predicting the time of advent of B, as shown in figure 11.Therefore, in order to carry out inference more accurately, grouping 600-1 that provides among Figure 11 and the prediction time of advent of 600-2 have reflected the modification as the result of acquired information B.In case upgrade path status information, therefore the transmission history of then unnecessary reference before its renewal becomes available grouping delete this transmission history.
In addition, will use poor between the grouping inference time of advent under the situation of the present invention and the traditional grouping inference time of advent and use the time that finishes receiving under the situation of the present invention and traditional finishing receiving poor between the time with reference to Figure 18 specific explanations.
The 500-1 of Figure 18,500-2 and 500-3 divide the packet that maybe send, and the actual reception history (solid line) of dividing into groups in transmission packets history (solid line) and the receiver side node in its transmitter side node is presented on the time shaft respectively.In addition, the prediction of the time of advent of grouping (dotted line) and the time that finishes receiving are presented on the time shaft respectively.In addition, the curve of the top of Figure 18 description is used to show the velocity variations of transmit path.Figure 18 shows the effect that transmission speed is slack-off as time goes by.
At first, speak of the actual transmission/reception of grouping, packet 500-1 is sent in the transmitter side node from time T 1, and is sent in time T 2 and finishes.And in the receiver side node, packet 500-1 is received in time T 3 beginning, and is received in time T 5 and finishes.
After this, packet 500-2 is sent in the transmitter side node from time T 4, and is sent in time T 8 and finishes.And, in the receiver side node, the reception of packet 500-2 since communication speed be reduced in time T 7 beginning, and be received in time T 13 and finish.
In addition, packet 500-3 is sent in the transmitter side node from time T 9, and is sent in time T 10 and finishes.And in the receiver side node, packet 500-3 is received in time T 14 beginning, and is received in time T 16 and finishes.
Next, in the actual transmission/reception of grouping as mentioned above, the prediction of using the time of advent of dividing into groups under the situation of the present invention and finishing receiving the time with explaining.
As mentioned above, packet 500-1 sends the transmitter side node from time T 1 beginning together with the information of the transmitting time of packet 500-1 and packet identifier, and is sent in time T 2 and finishes.At this moment, in the transmitter side node, the transmitting time of packet 500-1 and packet identifier have been stored as transmission history.
Next, packet 500-2 sends the transmitter side node from time T 4 beginnings together with the information of the transmitting time of packet 500-2 and packet identifier, and is sent in time T 8 and finishes.At this moment, similar with the above in the transmitter side node, the transmitting time of packet 500-2 and packet identifier have been stored as transmission history.
In the receiver side node, packet 500-1 is received in time T 3 beginning, and is received in time T 5 and finishes.At this moment, the receiver side node sends the identifier such as packet 500-1 as report, finishes receiving the information of time and communication speed to sending node.
On the sending node side, suppose at time T X to receive this report from receiving node.And,, but judge that becoming the time of time spent in the path status information of reporting is the transmitting time T1 of packet 500-1 according to the identifier that is included in the packet 500-1 in the report.
Therefore, sending node is according to transmission history since time T 1, time of advent of prediction data grouping 500-3 and finish receiving the time.Transmission history since time T 1 represents that it is packet 500-1 and the packet 500-1 that becomes target.From report as can be seen, the time that finishes receiving of packet 500-1 is time T 5.For time of advent of prediction data grouping 500-2 with finish receiving the time, adopt report packet 500-1 communication speed and finish receiving the time, and obtain transmission packets according to various information and postpone and total delay time.In addition, transmission delay is the poor I1 between T1 and the T3.In addition, as by adding to transmission delay I1 because the grouping total delay of the time that the packet offsets that the speed difference between transmission interface and the transfer path produces obtains is poor between T5 and the T2.Be predicted as the time T 6 that obtains by the transmitting time T4 that adds packet 500-2 to transmission delay I1 the time of advent of the packet 500-2 that obtains from transmission delay I1.In addition, can predict that the time that finishes receiving of packet 500-2 is time T 12, because the communication speed of the enough reports of packetization delay energy obtains.Therefore, path hereto, that prediction data grouping 500-3 began after time T 12 and T12 to the time of advent of receiving node.In addition, can predict that under the situation that is received in these time T 12 beginnings, the time of finishing receiving is time T 15 by predicting above-mentioned packet offsets.The proof difference that predicts the outcome like this is the time ID1 between the actual time of arrival T14 of the prediction arrival time T 12 of packet 500-3 and packet 500-3.
On the other hand, utilize the time of advent of prior art prediction grouping and finish receiving in the time, in the time of advent of the report that obtains from receiving node, the path status that is presented in the report is assumed to available, and in the prediction of packet 500-3, the path status that is presented in the report is in the light of actual conditions used.That is to say that in the prediction of time of advent of packet 500-3, be time T 11 time of advent of predicting it, time T 11 obtains by the transmitting time T9 that transmission delay I1 is added to packet 500-3.The proof difference that predicts the outcome like this is the time ID2 between the actual time of arrival T14 of the prediction arrival time T 11 of packet 500-3 and packet 500-3.
Therefore, for error time ID1 and the error time ID2 of actual time of arrival, apparent from accompanying drawing, by according to the error time ID1 of prediction of the present invention less than error time 1D2.
Next, scheduler comprises that the Path selection process of above-mentioned time of advent of inference is presented among Figure 12.
At first, receive grouping (step 100) by queuing part 312.
Next, for any paths, determine in a last grouping whether path status information is updated (step 101) after its path transmission.Under the situation of having upgraded path status information, for all new routes more, the transmission history (step 102) of deletion before path status information becomes time in available.
Next, for each path, according to path status information and transmission history, the time of advent (step 103) of prediction (inference) grouping.And grouping is sent to prediction (inference) time of advent of path (step 104) the earliest.
At last, upgrade the transmission history (step 105) in the path that is used for transmitted in packets.
As above-mentioned, in upgrading path status information, to make amendment to having sent the prediction of the time of advent of grouping before upgrading, this is modified in the judgement that sends in the follow-up grouping and reflects, might the transmission record in past be compensated whereby.The round-trip delay of the effect of this compensation in each path is big and become remarkable under the situation that the path status fluctuating period can not be ignored.Its reason is described below.
Appear in the fluctuation of the state in path under the situation of time durations of round-trip delay and so on, obtain the time point of some state informations, perhaps change with the state of upper pathway, so its information is untrustworthy at the transmitter side node.Therefore, can not carry out optimal Path selection and time setting, and this shows that grouping generally sends in unsuitable path and in the unsuitable time at the time point that sends grouping.Revise arriving time prediction in update mode information is equal to the conflict of having passed through after the interlude that is equivalent to update mode information the inappropriate transmission made and makes inference.For example, under the situation of formerly dividing into groups to send with excessive rate, the arrival predicted time that has sent grouping is owing to update mode information prolongs, and the raising of the transmission cost in its path.
The modification that the prediction time of advent of the transmission in past grouping is undertaken by update mode information as mentioned above, optimization to Path selection produces effect, and except Path selection, the modification that will predict the time of advent feeds back to transmitting time and also controls the long-term congested control optimization to each path of permission.
Explanation is used to realize another embodiment of described invention below.
In following examples, the operation that simple time-controlled situation wherein is installed is made an explanation.
In another embodiment that next provides, be similar to the foregoing description, the assessed value of the time that finishes receiving of inference transmission grouping, and selection by path is the highest route; But, can redefine the inference of allowing by path and postpone, to introduce simple timing controlled, make transmitter side node control transmitting time so that the delay of inference is no more than its permissible value.To utilize Figure 13 to explain the operation of this embodiment.
In Figure 13, suppose that it is TM that the inference of allowing postpones.This means that the near TM+TP of reception in inevitable its grouping of inference of time point TP transmission grouping finishes.With the finishing receiving time showing it is T8 of the parts inference grouping 400-3 that is similar to the foregoing description, and this is the following time with respect to TM+TP but in fact.Therefore, finish receiving time T M+TP up to what produce inference, sending node 100 can't send grouping 400-3 from this path.In this case, transmitter side node 100 is preserved grouping 400-3 and is produced finishing receiving time T M+TP or less than this time, and sending this grouping from the path of reserving obviously the earliest of inference up to any paths.Scheduling arrangement operation in the foregoing description is presented among Figure 14.
At first, receive grouping (step 200) by queuing part 312.
Next, for any paths, judge in a last grouping whether path status information is updated (step 201) after its path transmission.Under the situation of having upgraded path status information, for all new routes more, the transmission history (step 202) of deletion before path status information becomes time in available.
Next, for each path, according to path status information and transmission history, the time of advent (step 203) of prediction (inference) grouping.And, predict (inference) time of advent by adopting, for all paths, judge whether (prediction (inference) time of advent)＞(current time+inference of allowing postpone) (step 204), and for any paths, under the situation of (prediction (inference) time of advent)≤(current time+inference of allowing postpone), grouping is sent in these paths prediction (inference) time of advent of path (step 205) the earliest.
On the other hand, for all paths, under the situation of (prediction (inference) time of advent)＞(current time+inference of allowing postpone), operational observations is also waited for, current time up to any paths becomes (prediction allow the time of advent inference postpone), and under the qualified situation of any paths, operation proceeds to step 205 (step 206).
At last, upgrade the transmission history (step 207) in the path that is used for transmitted in packets.
In addition, the value of the delay TN that allows can be provided with independently by path.For example, the delay in each path therein, through under the very different situation of the server buffers amount in path or the like, special under the situation of high load capacity, think to make the TM value of setting in each path different, can realize the practical application of the frequency band in each path effectively with the value of setting in other path by setting.
In addition, about the judgement of Path selection, except the time that finishes receiving of inference, for example packet loss ratio, circuit expense etc. can be assessed on the basis of priority, as long as they can be monitored.In addition, how to judge may be different, depend on the attribute that sends data.For example, for voice data, select to focus on delay, and, select to focus on the circuit expense for not urgent file transfer data.The invention is characterized in, under any circumstance, when sending node upgrades path status information, it obtains its renewal simultaneously and becomes available transmission grouping, time when perhaps upgrading, transmission history inference since time when becoming available grouping or renewal according to self refresh is to the influence of transmission cost, and the next path that is grouped into the cost minimum of transmission.Therefore, postpone equally therein under the big situation, promptly postpone to compare under the situation about can not ignore too greatly so that with the time steady state value that the state in path fluctuates, reflection allows its conflict of compensation to the adjustment that has influence on subsequently transmitting time of one-tenth these standards of having been provided by the inappropriate transmission in past, the utilization ratio in path is improved to have effect like this.
In addition, in the foregoing description 1, embodiment 2, embodiment 3, embodiment 4 and embodiment 5, the stream identification division 211 of node adds 222, scheduler 213, retransmission control section 214, retransmit ID sequential test part 221, stream sequential test part 223 etc. and be configured to independent parts respectively; But its whole or part can be used in the configurations of operating under the control program such as CPU.
Claims (64)
1. communication means between sending node and receiving node is characterized in that:
Described sending node provides according to first criterion relevant with ordering has stream or first-class group of multithread more, and provide according to second criterion relevant and to have stream or the second stream group of multithread more with retransmitting control, specify first identifier for belonging to each described first-class group stream, described first identifier is unique, and specify second identifier for each stream that belongs to the described second stream group, described second identifier is unique; And
The grouping that described sending node will be imported is categorized as belong to described first-class group one stream or more multithread according to described first criterion, according to described second criterion they are categorized as belong to the described second stream group one stream or more multithread again, to additional described first identifier of described grouping, first sequence number, described first sequence number is unique in the stream with the described first identifier appointment, to additional described second identifier of described grouping, second sequence number, described second sequence number is unique in the stream with the described second identifier appointment, and sends described grouping;
Described receiving node to all branch group categories of receiving, and is checked the grouping with described second sequence number do not receive to each second stream according to described second identifier, and asks described sending node that it is retransmitted;
Described sending node retransmits the grouping that has second sequence number in second stream of described receiving node request; And
Described receiving node is classified to all groupings of receiving according to described first identifier, according to described first sequence number to each packet sequencing in first-class, and carry out to receive with the grouping of clooating sequence after and handle ordering.
2. communication means as claimed in claim 1 is characterized in that, described sending node is connected through a communication path with receiving node, and the second stream assembly of described sending node is changed to single stream, and by utilizing single communication path to send described grouping.
3. communication means as claimed in claim 1 is characterized in that, under the situation that has a plurality of communication paths that are used to send grouping, described sending node selects to be used to send the communication path of grouping according to the 3rd criterion relevant with block transmission dispatching.
4. communication means as claimed in claim 3, it is characterized in that, described sending node is connected through a plurality of communication paths with receiving node, and described sending node classifies the packet as a plurality of unique stream corresponding to the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to retransmit described grouping at the communication path in first when transmission, as the 3rd criterion.
5. communication means as claimed in claim 3, it is characterized in that, described sending node is connected through a plurality of communication paths with receiving node, and described sending node classifies the packet as a plurality of streams, the quantity of described a plurality of streams is less than the quantity of the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used to retransmit described grouping at the communication path in first when transmission, as the 3rd criterion.
6. communication means as claimed in claim 1, it is characterized in that, described sending node is the transmitter side transmission node that is used to transmit the grouping that other communication node sends, and described receiving node is the receiver side transmission node that is used to transmit the grouping that other communication node receives.
7. communication means as claimed in claim 6 is characterized in that, described sending node is connected through a communication path with receiving node, and the second stream assembly of described sending node is changed to single stream, and by utilizing single communication path to send described grouping.
8. communication means as claimed in claim 6, it is characterized in that, described sending node is connected through a plurality of communication paths with receiving node, and described sending node classifies the packet as a plurality of unique stream corresponding to the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to retransmit described grouping at the communication path in first when transmission, as the 3rd criterion.
9. communication means as claimed in claim 6, it is characterized in that, described sending node is connected through a plurality of communication paths with receiving node, and described sending node classifies the packet as a plurality of streams, the quantity of described a plurality of streams is less than the quantity of the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used to retransmit described grouping at the communication path in first when transmission, as the 3rd criterion.
10. communication means as claimed in claim 3, it is characterized in that, according to the path status the selected information in each path, described path status information become the available time or sent grouping identifying information and from described path status information become available in since transmission history or the transmission history since the transmission packets of the personal identifying information appointment that has sent grouping, the decision-making of the selection in path or the selecting priority in path is grouped in sending node to each that import and makes, as the 3rd criterion of sending node.
11. communication means as claimed in claim 10 is characterized in that, described path status information comprises the delay in described path.
12. communication means as claimed in claim 10 is characterized in that, described path status information comprises the communication speed in described path.
13. communication means as claimed in claim 10 is characterized in that, described path status information comprises the load in described path.
14. communication means as claimed in claim 10, it is characterized in that, selecting the path or upgrading in the selecting priority, after the path status information of upgrading each path, the result of calculation of the transmission cost relevant with the grouping that sent before upgrading is made amendment.
15. communication means as claimed in claim 14 is characterized in that, in the result of calculation of the transmission cost of revising each path, destroys in nearest path status information and becomes available first the history before having sent grouping.
16. communication means as claimed in claim 10 is characterized in that, its time that finishes receiving inference value in the receiver side node is chosen as the path that is used to send grouping for path the earliest.
17. communication means as claimed in claim 10 is characterized in that, the inference value of the reception data volume that can finish till the special time in the described receiver side node is chosen as the path that is used to send grouping for maximum path.
18. communication means as claimed in claim 10 is characterized in that, in response to the status of curr-path for each path inference, interrupts transfer of data.
19. communication means as claimed in claim 18 is characterized in that, the criterion of interrupting described transfer of data is to be particular value or greater than particular value the time that finishes receiving of inference.
20. communication means as claimed in claim 10 is characterized in that, carries out the judgement of Path selection or transmission interruption according to all different strategy of each attribute in the transmission data.
21. a node that is used for packet communication, described node configuration the transmission part, be used for sending grouping; And receiving unit, be used for receiving grouping, and the re-transmission of dividing into groups independently control and ordering, it is characterized in that:
Described sending part branch comprises:
Be used for to additional first identifier of transmission grouping and first sequence number and second identifier and second sequence number and send the parts of described grouping, described first identifier is assigned to each stream of first-class group according to first criterion relevant with ordering in man-to-man mode, described first sequence number is unique in belonging to described first-class group each stream, described second identifier is assigned to each stream of the second stream group according to second criterion relevant with retransmitting control in man-to-man mode, and described second sequence number is unique in belonging to each stream of the described second stream group; And
Be used for specifying by the grouping that has received the node request retransmission of dividing into groups, so that retransmit the parts of its grouping according to described second identifier and second sequence number; And
Described receiving unit comprises:
Be used for the parts of all groupings of receiving being classified according to described second identifier, with the grouping that each second stream inspection is not received with second sequence number, so that its second identifier and second sequence number are retransmitted to the node that has sent described grouping, and request retransmission should be divided into groups; And
Be used for the parts of all groupings of receiving being classified according to described first identifier, so as according to described first sequence number to each packet sequencing in first-class, thereby carrying out to receive with the grouping of clooating sequence after to ordering handles.
22. node as claimed in claim 21 is characterized in that, each node is connected to other node through a communication path, and the described second stream assembly is changed to single stream, and by utilizing single communication path to send described grouping.
23. node as claimed in claim 21 is characterized in that, under the situation that has a plurality of communication paths that are used to send grouping, comprises the parts that are used for selecting to be used to send according to the 3rd criterion relevant with the scheduling of transmitted in packets the communication path of grouping.
24. node as claimed in claim 23, it is characterized in that, each node is connected to other node through a plurality of communication paths, and classify the packet as a plurality of unique stream corresponding to the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
25. node as claimed in claim 23, it is characterized in that, each node is connected to other node through a plurality of communication paths, and grouping is classified as a plurality of streams, the quantity of described a plurality of streams is less than the quantity of the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
26. node as claimed in claim 21, it is characterized in that, the transmission of described node partly is the transmitter side transmission node that is used to transmit the grouping that other communication node sends, and the receiving unit of described node is the receiver side transmission node that is used to transmit the grouping that other communication node receives.
27. node as claimed in claim 26 is characterized in that, each node is connected to other node through a communication path, and the described second stream assembly is changed to single stream, and by utilizing single communication path to send grouping.
28. node as claimed in claim 26, it is characterized in that, each node is connected to other node through a plurality of communication paths, and classify the packet as a plurality of unique stream corresponding to the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
29. node as claimed in claim 26, it is characterized in that, each node is connected to other node through a plurality of communication paths, and grouping is classified as a plurality of streams, the quantity of described a plurality of streams is less than the quantity of the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
30. node as claimed in claim 23, it is characterized in that, described be used to select the parts of communication path to become the available time according to the selectable path status information in each path, described path status information or sent grouping identifying information and from described path status information become available in since transmission history or the transmission history since the transmission packets of the personal identifying information appointment that has sent grouping, at described node the selection in path or the decision-making of selecting priority are carried out in each grouping that will import, as the 3rd criterion.
31. node as claimed in claim 30 is characterized in that, described path status information comprises the delay in path.
32. node as claimed in claim 30 is characterized in that, described path status information comprises the communication speed in path.
33. node as claimed in claim 30 is characterized in that, described path status information comprises the load in path.
34. node as claimed in claim 30, it is characterized in that, selecting the path or upgrading in the selecting priority, after upgrading the path status information in each path, describedly be used to select the result of calculation of the parts pair transmission cost relevant of communication path to make amendment with the grouping of transmission before upgrading.
35. node as claimed in claim 34, it is characterized in that, in the result of calculation of the transmission cost of revising each path, the described parts that are used to select communication path are destroyed in nearest path status information and are become available first the history before having sent grouping.
36. node as claimed in claim 30 is characterized in that, the described parts that are used for selecting communication path be chosen in inference value that the receiver side node finishes receiving the time for the earliest path as the path that is used to send grouping.
37. node as claimed in claim 30, it is characterized in that, the described parts that are used for selecting communication path be chosen in the reception that receiver side node to a special time can finish data volume the inference value for maximum path as the path that is used to send grouping.
38. node as claimed in claim 30 is characterized in that, describedly is used to select the unit response of communication path to interrupt transfer of data in the status of curr-path for each path inference.
39. node as claimed in claim 38 is characterized in that, the criterion of interrupting described transfer of data is to be particular value or greater than particular value the time that finishes receiving of inference.
40. node as claimed in claim 30 is characterized in that, the described parts that are used to select communication path carry out the judgement that Path selection or transmission are interrupted according to all different strategy of each attribute to the transmission data.
41. a control device that is used for node, re-transmission control and ordering that described node divides into groups independently is characterized in that described control device is used as described node:
Be used for to additional first identifier of transmission grouping and first sequence number and second identifier and second sequence number and send the parts of described grouping, described first identifier is assigned to each stream of first-class group according to first criterion relevant with ordering in man-to-man mode, described first sequence number is unique in belonging to described first-class group each stream, described second identifier is assigned to each stream of the second stream group according to second criterion relevant with retransmitting control in man-to-man mode, and described second sequence number is unique in belonging to each stream of the described second stream group;
Be used for specifying grouping by the node request retransmission that has received described grouping so that retransmit the parts of its grouping according to described second identifier and second sequence number;
Be used for the parts of all groupings of receiving being classified according to described second identifier, with the grouping that each second stream inspection is not received with second sequence number, so that its second identifier and second sequence number are sent to the node that has sent described grouping, and request retransmission should be divided into groups; And
Be used for the parts of all groupings of receiving being classified according to described first identifier, so as according to described first sequence number to each packet sequencing in first-class, thereby carrying out to receive with the grouping of clooating sequence after to ordering handles.
42. the control device that is used for node as claimed in claim 41 is characterized in that, each node is connected to other node through a communication path, and the described second stream assembly is changed to single stream, and by utilizing single communication path to send described grouping.
43. the control device that is used for node as claimed in claim 41, it is characterized in that, under the situation that has a plurality of communication paths that are used to send grouping, make described node as the parts of selecting to be used to send the communication path of grouping according to the 3rd criterion relevant with the scheduling of transmitted in packets.
44. the control device that is used for node as claimed in claim 43, it is characterized in that, each node is connected to other node through a plurality of communication paths, and classify the packet as a plurality of unique stream corresponding to the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
45. the control device that is used for node as claimed in claim 43, it is characterized in that, each node is connected to other node through a plurality of communication paths, and grouping is classified as a plurality of streams, the quantity of described a plurality of streams is less than the quantity of the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
46. the control device that is used for node as claimed in claim 41, it is characterized in that, the transmission of described node partly is the transmitter side transmission node that is used to transmit the grouping that other communication node sends, and the receiving unit of described node is the receiver side transmission node that is used to transmit the grouping that other communication node receives.
47. the control device that is used for node as claimed in claim 46 is characterized in that, each node is connected to other node through a communication path, and the described second stream assembly is changed to single stream, and by utilizing single communication path to send grouping.
48. the control device that is used for node as claimed in claim 46, it is characterized in that, each node is connected to other node through a plurality of communication paths, and classify the packet as a plurality of unique stream corresponding to the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
49. the control device that is used for node as claimed in claim 46, it is characterized in that, each node is connected to other node through a plurality of communication paths, and grouping is classified as a plurality of streams, the quantity of described a plurality of streams is less than the quantity of the communication path that sends grouping, as second criterion, and be independent of the communication path of selecting to be used for retransmission packet at the communication path in first when transmission, as the 3rd criterion.
50. the control device that is used for node as claimed in claim 43, it is characterized in that, make described be used to select the parts of communication path to become the available time according to the path status the selected information in each path, described path status information or sent grouping identifying information and from described path status information become available in since transmission history or the transmission history since the transmission packets of the personal identifying information appointment that has sent grouping, at described node the selection in path or the decision-making of selecting priority are carried out in each grouping that will import.
51. the control device that is used for node as claimed in claim 50 is characterized in that described path status information comprises the delay in path.
52. the control device that is used for node as claimed in claim 50 is characterized in that described path status information comprises the communication speed in path.
53. the control device that is used for node as claimed in claim 50 is characterized in that described path status information comprises the load in path.
54. the control device that is used for node as claimed in claim 50, it is characterized in that, selecting the path or upgrading in the selecting priority, after upgrading the path status information in each path, make describedly to be used to select the parts of communication path to be used for the result of calculation of the transmission cost relevant with the grouping that sent before upgrading is made amendment.
55. the control device that is used for node as claimed in claim 54, it is characterized in that, make the described parts that are used for selecting communication path be used for result of calculation, destroy in nearest path status information and become available first the history before having sent grouping at the transmission cost of revising each path.
56. the control device that is used for node as claimed in claim 50 is characterized in that, make the described parts that are used for selecting communication path be used to be chosen in inference value that the receiver side node finishes receiving the time for the earliest path as the path that is used to send grouping.
57. the control device that is used for node as claimed in claim 50, it is characterized in that, make the described parts that are used for selecting communication path be used to be chosen in the reception that receiver side node to a special time can finish data volume the inference value for maximum path as the path that is used to send grouping.
58. the control device that is used for node as claimed in claim 50 is characterized in that, makes the described parts that are used to select communication path be used for interrupting in response to the status of curr-path of inference transfer of data.
59. the control device that is used for node as claimed in claim 58 is characterized in that, the criterion of interrupting described transfer of data is to be particular value or greater than particular value the time that finishes receiving of inference.
60. the control device that is used for node as claimed in claim 50 is characterized in that, makes describedly to be used to select the parts of communication path to be used for according to all different strategy of each attribute to the transmission data, carries out the judgement that Path selection or transmission are interrupted.
61. communication means, it is characterized in that, except the information that is used to sort, also be used for discerning the identifier of transport stream and the sequence number of described transport stream to communication packet is additional, thereby on receiver side, retransmit to transport stream control one by one according to described identifier and described sequence number.
62. communication means, it is characterized in that, except the information that is used to sort, also be used for discerning the identifier of transport stream and the sequence number of described transport stream to communication packet is additional, thereby according to described identifier and described sequence number on receiver side one by one transport stream ground detect losing of grouping.
63. a node that is used for packet communication is characterized in that, comprising:
Be used for to additional first identifier of grouping and first sequence number and second identifier and second sequence number and send the parts of described grouping, described first identifier is assigned to each stream of first-class group according to first criterion relevant with ordering in man-to-man mode, described first sequence number is unique in belonging to described first-class group each stream, described second identifier is assigned to each stream of the second stream group according to second criterion relevant with retransmitting control in man-to-man mode, and described second sequence number is unique in belonging to each stream of the described second stream group; And
Be used for retransmitting the parts of the lost packets of transport stream ground detection one by one according to described second identifier and second sequence number.
64. the control device of a node is characterized in that, described device is used as described node:
Be used for to additional first identifier of grouping and first sequence number and second identifier and second sequence number and send the parts of described grouping, described first identifier is assigned to each stream of first-class group according to first criterion relevant with ordering in man-to-man mode, described first sequence number is unique in belonging to described first-class group each stream, described second identifier is assigned to each stream of the second stream group according to second criterion relevant with retransmitting control in man-to-man mode, and described second sequence number is unique in belonging to each stream of the described second stream group; And
Be used for retransmitting the parts of the lost packets of transport stream ground detection one by one according to described second identifier and second sequence number.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004004795 | 2004-01-09 | ||
| JP004795/2004 | 2004-01-09 | ||
| JP260332/2004 | 2004-09-07 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1906914A CN1906914A (en) | 2007-01-31 |
| CN100579128C true CN100579128C (en) | 2010-01-06 |
Family
ID=37675046
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200580001934A Expired - Fee Related CN100579128C (en) | 2004-01-09 | 2005-01-07 | Communication method, node and controlling device of node |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100579128C (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101232452B (en) * | 2008-01-25 | 2011-02-09 | 华中科技大学 | Broadcasting channel data transmission method of industry wireless sensor network |
| US9971542B2 (en) * | 2015-06-09 | 2018-05-15 | Ultrata, Llc | Infinite memory fabric streams and APIs |
| CN113037440B (en) * | 2021-05-25 | 2021-08-06 | 腾讯科技（深圳）有限公司 | Data retransmission processing method and device, computer equipment and storage medium |
-
2005
- 2005-01-07 CN CN200580001934A patent/CN100579128C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1906914A (en) | 2007-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1705870B1 (en) | Communication method | |
| US9621384B2 (en) | Systems and methods for communicating data over parallel data paths | |
| EP1705845B1 (en) | Load distributing method | |
| EP3582459B1 (en) | Communication system, communication device, and communication method | |
| EP0552794A2 (en) | Efficient and reliable large-amount data transmission method and system | |
| CN101009649A (en) | Queue management in a network processor | |
| US20220150159A1 (en) | Control device, switch device and methods | |
| CN103841041A (en) | Multi-stream business concurrent transmission control method and device | |
| EP3738275B1 (en) | Method and arrangement for deterministic delivery of data traffic over wireless connection | |
| CN100579128C (en) | Communication method, node and controlling device of node | |
| Xia et al. | Analysis on packet resequencing for reliable network protocols | |
| CN103763217A (en) | Packet scheduling method and device for multi-path TCP | |
| CN101883047B (en) | Data concurrency transmission method of multi-network interface device | |
| CN117478680B (en) | Terminal data stream transmission remote control method and system based on Internet of things management platform | |
| Li et al. | Survey on traffic management in data center network: from link layer to application layer | |
| CN109450606A (en) | Data transmit management-control method and device | |
| CN100473047C (en) | Method of transmission control for adaptation layer 2 in asynchronous transfer mode | |
| USH2103H1 (en) | Packet scheduling based on message length | |
| CN113992609B (en) | Method and system for processing multilink service data disorder | |
| Brindha et al. | Networked control system-A survey | |
| CN101124754A (en) | Systems and methods for parallel communication | |
| CN112019443A (en) | Multi-path data transmission method and device | |
| Marasli et al. | Partially reliable transport service | |
| US11811672B2 (en) | Data validity based network buffer management system | |
| CN109347760A (en) | A kind of data transmission method for uplink and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100106 Termination date: 20160107 |