CN106254202B - A kind of multidiameter delay transmission method and device based on fountain codes - Google Patents
A kind of multidiameter delay transmission method and device based on fountain codes Download PDFInfo
- Publication number
- CN106254202B CN106254202B CN201610757584.6A CN201610757584A CN106254202B CN 106254202 B CN106254202 B CN 106254202B CN 201610757584 A CN201610757584 A CN 201610757584A CN 106254202 B CN106254202 B CN 106254202B
- Authority
- CN
- China
- Prior art keywords
- data packet
- transmission
- coded data
- tunnel
- data packets
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention discloses a kind of multidiameter delay transmission method and device based on fountain codes.Wherein, which comprises cached raw data packets to be sent respectively according to receiving end address;Judge whether the number of raw data packets in caching reaches whether preset number or its waiting time are more than preset value;If so, the raw data packets in caching are carried out fountain coding respectively, coded data packet is obtained;Obtain the integral status for being used for transmission multiple tunnels of coded data packet, it is divided into that overall performance is good and the bad two kinds of situations of overall performance, thus corresponding transmission mode is selected, under corresponding transmission mode, it is that coded data packet selects corresponding tunnel, and the different phase in coded data packet transmission process correspondingly adjusts its transmission mode according to the angle value of coded data packet;Feedback module is set in receiving end, so that transmitting terminal judges whether transmission process is completed, to realize the multidiameter delay transmission of raw data packets, promotes link utilization and transmission reliability.
Description
Technical field
The present invention relates to Virtual Private Network fields, and in particular, to a kind of multidiameter delay transmission side based on fountain codes
Method and device.
Background technique
Tunnel is the key technology for realizing Virtual Private Network (Virtual Private Network, VPN), basic training
It can be encapsulation, mainly be realized using tunnel protocol.Tunnel protocol puts into the data frame or data envelope of a kind of network protocol
In the data frame of another network protocol, virtual proprietary connection is established between two hosts, the data packet of encapsulation is just as general data
Packet is equally transmitted, and is realized and is transmitted private data in common network.Vpn tunneling is based on widely distributed Internet
Network, convenient for deployment, low in cost, scalability is good, is used widely in enterprise network.However, due to bandwidth limitation, node
The influence of the factors such as congestion, firewall filtering can have packet loss in tunnel, and transmission performance fluctuates.If tunnel is based on UDP
(User Datagram Protocol, User Datagram Protocol) is established, and packet loss will lead to the reduction of network transmission reliability, application
Data cannot be transmitted correctly, and user experience is influenced;If tunnel be based on TCP (Transmission Control Protocol,
Transmission control protocol) it establishes, although data transmission credibility can be improved in Transmission Control Protocol, packet loss will lead in network and generate
It is a large amount of to retransmit packet, seriously affect network throughput.
With the fast development of network technology, a large amount of multimedia service has been emerged, the data volume of these business is big, and
There is very high requirement to the real-time and reliability of data transmission, traditional transmission mode based on single path TCP has been difficult
Meet business demand, when congestion occurs for network or link performance fluctuation is larger, will appear a large amount of ACK in network
(Acknowledgement confirms character) confirmation packet and re-transmission packet, increase network load, network congestion are exacerbated, when serious
It there is also network paralysis.In order to make full use of Internet resources, IETF (Internet Engineering Task Force, because
Special net engineering task force) multi-path transmission control protocol (MPTCP) is proposed, it can be by MPTCP (MultiPath TCP, multichannel
Diameter transmission control protocol) it is applied in tunnel, the load balancing between the tunnel Lai Shixian improves the handling capacity of network.But
MPTCP is the extension to conventional TCP protocols, is equivalent to the TCP connection for establishing multichannel, but transmitting terminal still only selects it
In a paths carry out data transmission, the advantage of multipath cannot be made full use of in this way, there are also larger improved space.
Tunnel is built based on existing common network, a plurality of tunnel path can be established between two end nodes to realize simultaneously
Row multiplexing.Although these schemes pass through currently, having some schemes for realizing multiplexing using fountain codes
Fountain coding is carried out come what is realized in application layer or transport layer, also rarely has the precedent for using fountain codes in network layer, does not also have
For the relevant programme of tunnel reliability.
Summary of the invention
The object of the present invention is to provide a kind of multidiameter delay transmission method and device based on fountain codes.Wherein, described
Method can not only effectively improve the transmission reliability in tunnel, but also can be realized using Multiple tunnel parallel transmission between tunnel
Load balancing reduces congestion, improves the handling capacity of network.
To achieve the goals above, the present invention provides a kind of multidiameter delay transmission method based on fountain codes.The method
Include:
Corresponding receiving end address is obtained according to the destination address of raw data packets to be sent, and according to the receiving end
Raw data packets to be sent are buffered in different queues by address respectively;
For each queue, judge whether the number of raw data packets in queue reaches original number in preset number or queue
It whether is more than preset time according to the waiting time of packet;
The number of raw data packets reaches the waiting time of raw data packets in preset number or queue in judging queue
In the case where more than preset time, the raw data packets cached in queue are subjected to fountain coding respectively, obtain coded data packet;
The integral status for being used for transmission multiple tunnels of the coded data packet is obtained, and is selected according to the integral status
Corresponding transmission mode, and be the coded data packet according to the angle value of the coded data packet under corresponding transmission mode
Corresponding tunnel is selected, and the different phase in the coded data packet transmission process correspondingly adjusts its transmission mode, from
And realize the multidiameter delay transmission of the raw data packets.
Optionally, before the destination address according to raw data packets to be sent obtains corresponding receiving end address,
The method also includes:
Itself a plurality of nonintersecting paths collection with any one receiving end is calculated according to preset routing algorithm.
Optionally, the method also includes:
The decoded information that receiving end decodes the coded data packet and feeds back is received, is obtained according to the decoded information
In the case that raw data packets are successfully decoded out in the receiving end, stop transmitting the coded data packet, and original to next group
Data packet carries out same treatment and transmission.
Optionally, described that corresponding transmission mode is selected according to the integral status, and under corresponding transmission mode, root
Angle value according to the coded data packet is that the coded data packet selects corresponding tunnel, and is transmitted across in the coded data packet
Different phase in journey correspondingly adjusts its transmission mode, comprising:
Judged according to the integral status the multiple tunnel overall transfer it is functional in the case where,
According to the correlation between the time delay in each tunnel, bandwidth, arrival rate and tunnel to the transmission matter in each tunnel
Amount carries out assessment classification, obtains the priority orders in multiple tunnels,
It is lower than the first coding data packet of preset value using the tunnel transmission angle value that priority is higher than setting value, priority is low
It is higher than the second coded data packet of preset value in the tunnel transmission angle value of the setting value,
In the case where the transmission quantity of the first coding data packet reaches the first preset quantity, it is higher than using priority
Second coded data packet described in the tunnel transmission of the setting value, priority are lower than first described in the tunnel transmission of the setting value
Coded data packet;
Judged according to the integral status the multiple tunnel overall transfer performance it is bad in the case where,
The first coding data packet is transmitted on all tunnels,
In the case where the transmission quantity of the first coding data packet reaches the second preset quantity, uploaded in all tunnels
Defeated second coded data packet.
Correspondingly, the present invention also provides a kind of multidiameter delay transmitting device based on fountain codes.Described device includes:
First cache module, for according to the destination address of raw data packets to be sent with obtaining corresponding receiving end
Location, and raw data packets to be sent are buffered in respectively in different queues according to the receiving end address;
First judgment module, for judging whether the number of raw data packets in queue reaches default for each queue
Whether the waiting time of raw data packets is more than preset time in number or queue;
Fountain codes coding module, in judging queue the number of raw data packets reach preset number or queue Central Plains
In the case that the waiting time of beginning data packet is more than preset time, the raw data packets cached in queue are subjected to fountain volume respectively
Code, obtains coded data packet;
Packet scheduling module, for obtaining the integral status for being used for transmission multiple tunnels of the coded data packet, and root
Corresponding transmission mode is selected according to the integral status, and under corresponding transmission mode, according to the degree of the coded data packet
Value is that the coded data packet selects corresponding tunnel, and the different phase in the coded data packet transmission process is correspondingly
Its transmission mode is adjusted, to realize the multidiameter delay transmission of the raw data packets.
Optionally, described device further include:
Path management module, it is a plurality of with any one receiving end for itself to be calculated according to preset routing algorithm
Nonintersecting paths collection.
Optionally, the packet scheduling module, is also used to:
The decoded information that receiving end decodes the coded data packet and feeds back is received, is obtained according to the decoded information
In the case that raw data packets are successfully decoded out in the receiving end, stop transmitting the coded data packet, and original to next group
Data packet carries out same treatment and transmission.
Optionally, the packet scheduling module, is specifically used for:
Judged according to the integral status the multiple tunnel overall transfer it is functional in the case where,
According to the correlation between the time delay in each tunnel, bandwidth, arrival rate and tunnel to the transmission matter in each tunnel
Amount carries out assessment classification, obtains the priority orders in multiple tunnels,
It is lower than the first coding data packet of preset value using the tunnel transmission angle value that priority is higher than setting value, priority is low
It is higher than the second coded data packet of preset value in the tunnel transmission angle value of the setting value,
In the case where the transmission quantity of the first coding data packet reaches the first preset quantity, it is higher than using priority
Second coded data packet described in the tunnel transmission of the setting value, priority are lower than first described in the tunnel transmission of the setting value
Coded data packet;
Judged according to the integral status the multiple tunnel overall transfer performance it is bad in the case where,
The first coding data packet is transmitted on all tunnels,
In the case where the transmission quantity of the first coding data packet reaches the second preset quantity, uploaded in all tunnels
Defeated second coded data packet.
Correspondingly, the present invention also provides a kind of multidiameter delay transmission method based on fountain codes.The described method includes:
The data packet of multiple tunnel transmissions is received, and the data packet is decapsulated using tunnel protocol, is filtered
To coded data packet;
The coded data packet is buffered in respectively in different queues according to the source address of the coded data packet;
For each queue, judge whether the number of coded data packet in queue reaches the number of decoding request;
In the case that the number of coded data packet reaches the number of decoding request in judging queue, to what is cached in queue
Coded data packet carries out fountain decoding respectively, obtains raw data packets, to realize that the multidiameter delay of the raw data packets passes
It is defeated.
Optionally, the method also includes:
According to decoding cases to transmitting terminal feedback decoding information, so that the transmitting terminal stops according to the decoded information
The coded data packet is transmitted, and same treatment and transmission are carried out to next group raw data packets.
Correspondingly, the present invention also provides a kind of multidiameter delay transmitting device based on fountain codes.Described device includes:
Receiving module carries out the data packet for receiving the data packet of multiple tunnel transmissions, and using tunnel protocol
Decapsulation, is obtained by filtration coded data packet;
Second cache module, for being buffered in the coded data packet respectively according to the source address of the coded data packet
In different queues;
Second judgment module, for judging whether the number of coded data packet in queue reaches decoding for each queue
It is required that number;
Decoding fountain codes module, in judging queue the number of coded data packet reach decoding request number feelings
Under condition, fountain decoding is carried out to the coded data packet cached in queue respectively, obtains raw data packets, to realize described original
The multidiameter delay of data packet transmits.
Optionally, described device further include:
Feedback module is used for according to decoding cases to transmitting terminal feedback decoding information, so that the transmitting terminal is according to institute
It states decoded information to stop transmitting the coded data packet, and same treatment and transmission is carried out to next group raw data packets.
As shown from the above technical solution, the raw data packets that will be sent to same receiving end are cached, in original number
Reach after preset number according to packet or after raw data packets wait time-out, fountain coding is carried out to raw data packets, obtains coded number
According to packet.It then, is the corresponding tunnel of coded data packet selection according to the angle value of the integrality in tunnel and coded data packet, and will
Coded data packet is transmitted to receiving end, and receiving end unseals the data packet of multiple tunnel transmissions using tunnel protocol
Dress, is obtained by filtration coded data packet, and coded data packet is buffered in different teams respectively according to the source address of coded data packet
In column, in the case that the number of coded data packet reaches the number of decoding request in judging queue, to the volume cached in queue
Code data packet carries out fountain decoding respectively, obtains raw data packets, can not only effectively improve the transmission reliability in tunnel, and
Load balancing between tunnel can also be realized using Multiple tunnel parallel transmission, reduced congestion, improved the handling capacity of network.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described.It should be evident that the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
Other attached drawings are obtained according to these figures.
Fig. 1 is the flow chart for the multidiameter delay transmission method based on fountain codes that one embodiment of the invention provides;
Fig. 2 is the structural schematic diagram for the multidiameter delay transmitting device based on fountain codes that one embodiment of the invention provides;
Fig. 3 is the flow chart for the multidiameter delay transmission method based on fountain codes that one embodiment of the invention provides;
Fig. 4 is the structural schematic diagram for the multidiameter delay transmitting device based on fountain codes that one embodiment of the invention provides;
Fig. 5 is the work flow diagram for the multidiameter delay transmission method based on fountain codes that one embodiment of the invention provides;
Fig. 6 is the structural model schematic diagram of the transmitting terminal that one embodiment of the invention provides and receiving end entirety.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
Partial words as mentioned in the embodiments of the present invention are explained below.
Fountain codes are that a kind of code rate can be adjusted " no code rate " coding in real time with transmission changed condition.
Transmitting terminal does not need to preset code rate, can generate any number of coding groups by k original data packet, then according to
Certain mode sends packed coded data packet;Receiving end need to only receive enough packets, can recover
Original data packet, without considering which data packet what is received is and is to receive these data packets in what order,
Confirm without to the data received.Therefore, fountain codes are suitable for not knowing about channel condition, by it is certain it is uncertain because
The communication scenes that element is affected.The appearance of fountain codes is that raising network reliability and network transmission efficiency open new approaches,
It is widely applied in the scenes such as the distribution of large scale network information, reliable multicast propagation, wireless cooperation transmission at present, and
And it is being generalized to more and more application fields.The advantage of fountain codes is applied in tunnel communication scene by the present invention, is come
The transmission reliability in tunnel is improved, meanwhile, load balancing between tunnel is realized using Multiple tunnel parallel transmission, is reduced congestion, is mentioned
High network throughput.
Fig. 1 is the flow chart for the multidiameter delay transmission method based on fountain codes that one embodiment of the invention provides.Such as Fig. 1 institute
Show, the multidiameter delay transmission method based on fountain codes that one embodiment of the invention provides includes:
In step s101, corresponding receiving end address is obtained according to the destination address of raw data packets to be sent, and
Raw data packets to be sent are buffered in respectively in different queues according to the receiving end address.
Specifically, it can be obtained as the vpn server of transmitting terminal according to the destination address of raw data packets to be sent
The address of the corresponding vpn server as receiving end, and the original datagram that will be sent to same vpn server is buffered in
In same queue, that is to say, that each queue corresponds to the same vpn server as receiving end.
More specifically, before this step, the method also includes: itself is calculated according to preset routing algorithm
With a plurality of nonintersecting paths collection of any one receiving end.Vpn server in network establishes three layers by being mutually authenticated respectively
Tunnel connection, constitutes a VPN network based on tunnel.Vpn server as transmitting terminal can be calculated by preset routing
Itself a plurality of nonintersecting paths collection between receiving end is calculated in method.
Then, in step s 102, for each queue, judge whether the number of raw data packets in queue reaches default
Whether the waiting time of raw data packets is more than preset time in number or queue.
Wherein, preset number is the number for the raw data packets that fountain coding requires.
And then, in step s 103, the number of raw data packets reaches in preset number or queue in judging queue
In the case that the waiting time of raw data packets is more than preset time, the raw data packets cached in queue are subjected to fountain respectively
Coding, obtains coded data packet.
It specifically, can be to team if the number of raw data packets reaches preset number in queue within a preset time
The raw data packets cached in column carry out fountain coding, obtain coded data packet;If the number of raw data packets does not have in queue
Have and reaches preset number, and the waiting time of raw data packets is more than preset time, it can be to the original number cached in queue
Fountain coding is carried out according to packet, obtains coded data packet.
More specifically, the number of raw data packets does not reach original number in preset number or queue in judging queue
It in the case where being not above preset time according to the waiting time of packet, continues waiting for, until the number of raw data packets in queue reaches
Into preset number or queue, the waiting time of raw data packets is more than preset time.
Finally, obtaining the integral status for being used for transmission multiple tunnels of the coded data packet, and root in step S104
Corresponding transmission mode is selected according to the integral status, and under corresponding transmission mode, according to the degree of the coded data packet
Value is that the coded data packet selects corresponding tunnel, and the different phase in the coded data packet transmission process is correspondingly
Its transmission mode is adjusted, to realize the multidiameter delay transmission of the raw data packets.
Specifically, described that corresponding transmission mode is selected according to the integral status, and under corresponding transmission mode, and
Different phase in the coded data packet transmission process correspondingly adjusts its transmission mode, according to the coded data packet
Angle value is that the coded data packet selects corresponding tunnel, comprising: is judging the multiple tunnel according to the integral status
In the case that overall transfer is functional, according to the time delay (latency) in each tunnel, bandwidth (bandwidth), arrival rate
Correlation (jointness) between (delivery rate) and tunnel carries out assessment point to the transmission quality in each tunnel
Grade, obtains the priority orders in multiple tunnels, and the of tunnel transmission angle value lower than preset value of setting value is higher than using priority
One coded data packet, priority are higher than the second coded data packet of preset value lower than the tunnel transmission angle value of the setting value,
In the case that the transmission quantity of the first coding data packet reaches the first preset quantity, the setting value is higher than using priority
Tunnel transmission described in the second coded data packet, priority lower than the setting value tunnel transmission described in first coding data
Packet;Judged according to the integral status the multiple tunnel overall transfer performance it is bad in the case where, on all tunnels
The first coding data packet is transmitted, the case where the transmission quantity of the first coding data packet reaches the second preset quantity
Under, second coded data packet is transmitted on all tunnels.Wherein, the first coding data packet refers to angle value lower than pre-
If the coded data packet of value, second coded data packet refers to that angle value is higher than the coded data packet of preset value.
Degree distribution used by digital fountain coding is to influence the key factor of coding efficiency and decoding efficiency, minuent value
In the presence of the starting that can guarantee decoding process, the presence of height value can guarantee that institute's active data (initial data) can participate in compiling
Code, to guarantee not omit raw information.Reasonable degree distribution design can allow the vpn server as receiving end from as few as possible
Coded data packet in recover all raw data packets.Herein, the application considers to combine fountain codes degree distribution character and tunnel
Road multipath characteristic is designed, and promotes link utilization and decoding success rate.Design how using existing mulitpath into
When row parallel encoding data packet is transmitted, it is contemplated that the different transmission performances in tunnel devise following two transmission mode:
Mode one: tunnel overall transfer is functional
According to the correlation between the time delay of each path, bandwidth, arrival rate and path to the transmission matter of each path
Amount carries out assessment classification, and respective paths priority is arranged from high to low from getting well to going bad according to quality.For example, in actual tunnel
In, one shares 10 tunnels, can according to quality from getting well to going bad correspondingly priority level initializing be level-one, second level and three-level, wherein
Level-one tunnel has 4, and second level tunnel has 3, and three-level tunnel has 3.
For example, when actual transmissions coded data packet, can be grouped using every 10 raw data packets as 1, to they into
After row fountain coding, it is sent into tunnel multiplexing, until receiving end with decoding success can go out raw data packets and then to next
A raw data packets grouping carries out same treatment and transmission.Specific to the transmission of coded data packet, it is divided into the following two stage:
First stage: the link transmission angle value that priority is higher than setting value is lower than the first coding data packet of preset value, excellent
First grade is higher than the second coded data packet of preset value lower than the link transmission angle value of setting value.
In the incipient stage of coded data packet transmission, priority is selected to be higher than the path transmission angle value of setting value lower than default
The first coding data packet of value, priority are lower than the coded data packet of other angle value of the path transmission of setting value, make to decode end receipts
It is 1 and other low coded data packets to enough degree, on the one hand guarantees the beginning of decoding process, on the other hand guarantees to translate
Code device can decode angle value bigger coded data packet during subsequent decoding.In actual tunnel, firsts and seconds is selected
Tunnel transmission angle value is lower than the first coding data packet of preset value, and three-level tunnel transmission angle value is higher than the second coded number of preset value
According to packet.
Second stage: the link transmission angle value that priority is higher than setting value is higher than the second coded data packet of preset value, excellent
First grade is lower than the first coding data packet of preset value lower than the link transmission angle value of setting value.
After decoding end can smoothly translate a certain number of coded data packets, if still prioritised transmission angle value is lower than pre-
If the first coding data packet of value, decoder will will receive the coded data packet of many redundancies, it is necessary to the VPN as transmitting terminal
Server, which generates more coded data packets, can just translate all raw data packets.The second stage for entering transmission at this time, changes
It is higher than the second coded data packet of preset value with several paths transmitting angle value that priority is higher than setting value, priority is lower than setting
The path transmission angle value of value is lower than the first coding data packet of preset value, reduces the quantity of redundant data packets, and it is all to increase covering
The probability of source data packet, so as to reduce the number of transmissions of coded data packet.For example, in actual tunnel, select level-one and
Second level tunnel transmission angle value is higher than the second coded data packet of preset value, and first of three-level tunnel transmission angle value lower than preset value is compiled
Code data packet.
When designing multiplexing fountain-coded data packet, it is of great importance that how to define the volume into second stage
The quantity of code data packet.If the setting of this quantity is too small, decoder fails to receive the of enough angle value lower than preset value
One coded data packet, in this way, in decoding, it may be without spending the coded data packet for being 1, decoding process can not continue;Such as
The setting of this quantity of fruit is too big, and the redundancy in transmission process may greatly increase.For both of these case, translated to allow
Code device restores raw information, and encoder requires to send more coded data packets.For different Actual path situations, this
Value can be rationally arranged by being tested in practice.Specifically, in practice process, the packet scheduling module of transmitting terminal
It debugs to obtain into the coded data packet of the second stage of mode one according to the decoding cases that the feedback module of receiving end is fed back
Quantity that is to say the first preset quantity, and first preset quantity is not too large, will not be too small, can not only allow decoding process
It continues, and redundancy will not be increased significantly in transmission process.Then, which is assigned to program
Correlated variables, program can execute corresponding operation.Due to having carried out fountain coding to raw data packets, transmitting terminal can be with source
Source constantly generates coded data packet, as long as can stop transmitting terminal in the coded data packet that receiving end receives enough decoding success
Coded data packet is sent, adaptivity is enhanced with flexibility.
Mode two: tunnel overall transfer performance is bad
Because tunnel overall transfer performance is bad, here with regard to no longer carrying out classification processing to tunnel.It is identical with mode one, every
10 raw data packets are grouped as one, after carrying out fountain coding to them, tunnel multiplexing are sent into, until receiving end
Raw data packets can be gone out with decoding success and then next raw data packets are grouped and carry out same treatment and transmission.Specifically
To the transmission of data packet, it is also classified into two stages:
First stage: the first coding data packet that angle value is lower than preset value is transmitted on all tunnels
Tunnel overall performance is bad, and the otherness between tunnel is unobvious compared to mode one, at this time on all tunnels simultaneously
The first coding data packet that identical angle value is lower than preset value is transmitted, decoding end is made to receive enough degree 1 and other minuents
Coded data packet, on the one hand can immediately begin to decode, reduce propagation delay time;It on the other hand is the bigger volume of subsequent decoding angle value
Code data packet is laid a solid foundation, and transmission reliability is improved.
Second stage: the second coded data packet that angle value is higher than preset value is transmitted on all tunnels
After decoding end can smoothly translate a certain number of coded data packets, if still prioritised transmission angle value is lower than pre-
If the first coding data packet of value, decoder will will receive the data packet of many redundancies, transmitting terminal just needs to generate more volumes
Code data packet can just translate all raw data packets.Enter the second stage of transmission at this time, whole tunnel transmission angle value are higher than
Second coded data packet of preset value covers the probability of all source data packets, guarantees to decode all data packets.In second stage,
When transmitting second coded data packet of the angle value higher than preset value, different coded data packets can be transmitted on different tunnels to mention
High-transmission efficiency can also transmit identical data packet on different tunnels, and it is reliable to improve transmission by obtaining diversity gain
Property.
How a certain number of coded data packets identical as mode one, that the second stage in mode two is mentioned, come boundary
This fixed quantity problem in need of consideration when can be practical operation.For different Actual path situations, this value still can be with
Rationally it is arranged by being tested in practice.Specifically, during practical operation, the packet scheduling module of transmitting terminal
It debugs to obtain into the coded data packet of the second stage of mode two according to the decoding cases that the feedback module of receiving end is fed back
Quantity that is to say the second preset quantity.Then, which is assigned to the correlated variables of program, program can execute
Corresponding operation.
Using tunnel performance as foundation, two kinds of transmission modes are devised, mode one embodies the situation functional in tunnel
Under promotion to transmission availability;Mode two embodies the promotion in the case where tunnel performance is bad to transmission reliability, and two
Kind mode complements each other, and has respective advantage under different application scenarios.Two transmission are respectively devised in each mode
Stage, the characteristics of sufficiently combining fountain codes, rationally design transmission plan using the angle value of coded data packet.
Preferably, the method also includes: receive receiving end the coded data packet is decoded and the decoded information that feeds back,
In the case where obtaining the receiving end according to the decoded information raw data packets being successfully decoded out, stop transmitting the coding
Data packet, and same treatment and transmission are carried out to next group raw data packets.Whereby, tunnel multiplexing can further be promoted
Reliability.
The present embodiment carries out encoding and decoding in network layer application fountain codes, to the data packet transmitted between two networks, realizes
The transparent transmission of data packet between the two networks, for the deployment in physical layer and application layer, the present embodiment portion
Administration is more efficient, this agreement only need to be disposed on vpn server, without changing terminal and other intermediate data forwarding devices.No
It is same as the multi-path transmission mode based on MPTCP agreement, still a paths is only selected to be counted in spite of mulitpath, but finally
According to transmission, the present embodiment in network layer because consider the parallel duplex transmission of data packet, it is possible to make full use of existing
All tunnels, make full use of network capacity, improve tunnel utilization rate.
For embodiment of the method, for simple description, therefore, it is stated as a series of action combinations, but this field
Technical staff should be aware of, and embodiment of that present invention are not limited by the describe sequence of actions, because implementing according to the present invention
Example, some steps may be performed in other sequences or simultaneously.Secondly, those skilled in the art should also know that, specification
Described in embodiment belong to preferred embodiment, the actions involved are not necessarily necessary for embodiments of the present invention.
Fig. 2 is the structural schematic diagram for the multidiameter delay transmitting device based on fountain codes that one embodiment of the invention provides.Such as
Shown in Fig. 2, the multidiameter delay transmitting device based on fountain codes that one embodiment of the invention provides includes:
First cache module 201, for obtaining corresponding receiving end according to the destination address of raw data packets to be sent
Address, and raw data packets to be sent are buffered in respectively in different queues according to the receiving end address;
First judgment module 202, for judging whether the number of raw data packets in queue reaches pre- for each queue
If whether the waiting time of raw data packets is more than preset time in number or queue;
Fountain codes coding module 203, in judging queue the number of raw data packets reach preset number or queue
In the case that the waiting time of middle raw data packets is more than preset time, the raw data packets cached in queue are sprayed respectively
Spring coding, obtains coded data packet;
Packet scheduling module 204, for obtaining the integral status for being used for transmission multiple tunnels of the coded data packet, and
Corresponding transmission mode is selected according to the integral status, and under corresponding transmission mode, according to the coded data packet
Angle value is that the coded data packet selects corresponding tunnel, and the different phase in the coded data packet transmission process is corresponding
Ground adjusts its transmission mode, to realize the multidiameter delay transmission of the raw data packets.
In an alternate embodiment of the present invention, described device further include:
Path management module 205, for itself and any one receiving end to be calculated according to preset routing algorithm
A plurality of nonintersecting paths collection.
In an alternate embodiment of the present invention, the packet scheduling module 204 is also used to:
The decoded information that receiving end decodes the coded data packet and feeds back is received, is obtained according to the decoded information
In the case that raw data packets are successfully decoded out in the receiving end, stop transmitting the coded data packet, and original to next group
Data packet carries out same treatment and transmission.
In an alternate embodiment of the present invention, the packet scheduling module 204 is specifically used for:
Judged according to the integral status the multiple tunnel overall transfer it is functional in the case where,
According to the correlation between the time delay in each tunnel, bandwidth, arrival rate and tunnel to the transmission matter in each tunnel
Amount carries out assessment classification, obtains the priority orders in multiple tunnels,
It is lower than the first coding data packet of preset value using the tunnel transmission angle value that priority is higher than setting value, priority is low
It is higher than the second coded data packet of preset value in the tunnel transmission angle value of the setting value,
In the case where the transmission quantity of the first coding data packet reaches the first preset quantity, it is higher than using priority
Second coded data packet described in the tunnel transmission of the setting value, priority are lower than first described in the tunnel transmission of the setting value
Coded data packet;
Judged according to the integral status the multiple tunnel overall transfer performance it is bad in the case where,
The first coding data packet is transmitted on all tunnels,
In the case where the transmission quantity of the first coding data packet reaches the second preset quantity, uploaded in all tunnels
Defeated second coded data packet.
What is further related in the multidiameter delay transmitting device based on fountain codes provided for one embodiment of the invention is specific thin
Section is described in detail in the multidiameter delay transmission method based on fountain codes that one embodiment of the invention provides, herein not
It repeats again.The multidiameter delay transmitting device based on fountain codes provided for one embodiment of the invention may be disposed in transmitting terminal.
Fig. 3 is the flow chart for the multidiameter delay transmission method based on fountain codes that one embodiment of the invention provides.Such as Fig. 3 institute
Show, the multidiameter delay transmission method based on fountain codes that one embodiment of the invention provides includes:
In step S301, the data packet of multiple tunnel transmissions is received, and carry out to the data packet using tunnel protocol
Decapsulation, is obtained by filtration coded data packet.
Specifically, data packet reaches the vpn server as receiving end by multipath, and tunnel protocol carries out data packet
Decapsulation, is obtained by filtration coded data packet in vpn server.
Then, in step s 302, the coded data packet is cached respectively according to the source address of the coded data packet
In different queues.
Specifically, the identical coded data packet of source address is buffered in same queue, that is to say, that a queue is corresponding
One vpn server as transmitting terminal.
And then, in step S303, for each queue, judge whether the number of coded data packet in queue reaches solution
The number that code requires.
Finally, in step s 304, the number of coded data packet reaches the feelings of the number of decoding request in judging queue
Under condition, fountain decoding is carried out to the coded data packet cached in queue respectively, obtains raw data packets, to realize described original
The multidiameter delay of data packet transmits.
Specifically, in the case that the number of coded data packet does not reach the number of decoding request in judging queue, after
It is continuous to wait until that the coded data packet cached in queue reaches the number of decoding request.
Preferably, the method also includes: according to decoding cases to transmitting terminal feedback decoding information, so that the transmission
End stops transmitting the coded data packet according to the decoded information, and carries out same treatment and biography to next group raw data packets
It is defeated.Whereby, the reliability of tunnel multiplexing can further be promoted.
The present embodiment is cached by that will be sent to the raw data packets of same receiving end, is reached in raw data packets
After preset number or after raw data packets waiting time-out, fountain coding is carried out to raw data packets, obtains coded data packet, so
Afterwards, according to the angle value of the integrality in tunnel and coded data packet it is that coded data packet selects corresponding tunnel, and by coded number
It is transmitted to receiving end according to packet, receiving end decapsulates the data packet of multiple tunnel transmissions using tunnel protocol, filters
Coded data packet is obtained, and coded data packet is buffered in respectively in different queues according to the source address of coded data packet,
In the case where judging the number that the number of coded data packet in queue reaches decoding request, to the coded data packet cached in queue
Fountain decoding is carried out respectively, is obtained raw data packets, can not only be effectively improved the transmission reliability in tunnel, but also can adopt
Load balancing between tunnel is realized with Multiple tunnel parallel transmission, is reduced congestion, is improved the handling capacity of network.
For embodiment of the method, for simple description, therefore, it is stated as a series of action combinations, but this field
Technical staff should be aware of, and embodiment of that present invention are not limited by the describe sequence of actions, because implementing according to the present invention
Example, some steps may be performed in other sequences or simultaneously.Secondly, those skilled in the art should also know that, specification
Described in embodiment belong to preferred embodiment, the actions involved are not necessarily necessary for embodiments of the present invention.
Fig. 4 is the structural schematic diagram for the multidiameter delay transmitting device based on fountain codes that one embodiment of the invention provides.Such as
Shown in Fig. 4, the multidiameter delay transmitting device based on fountain codes that one embodiment of the invention provides includes:
Receiving module 401, for receiving the data packet of multiple tunnel transmissions, and using tunnel protocol to the data packet into
Row decapsulation, is obtained by filtration coded data packet;
Second cache module 402, for being delayed the coded data packet respectively according to the source address of the coded data packet
There are in different queues;
Second judgment module 403, for judging whether the number of coded data packet in queue reaches solution for each queue
The number that code requires;
Decoding fountain codes module 404, in judging queue the number of coded data packet reach the number of decoding request
In the case where, fountain decoding is carried out to the coded data packet cached in queue respectively, obtains raw data packets, thus described in realizing
The multidiameter delay of raw data packets transmits.
In an alternate embodiment of the present invention, described device further include:
Feedback module 405, for, to transmitting terminal feedback decoding information, being encoded according to decoding cases with regulating and controlling in a plurality of tunnel
The transmission of data packet.Stopped transmitting the coded data packet according to the decoded information in addition, being also used to transmitting terminal, and to next
It criticizes raw data packets and carries out same treatment and transmission.
What is further related in the multidiameter delay transmitting device based on fountain codes provided for one embodiment of the invention is specific thin
Section is described in detail in the multidiameter delay transmission method based on fountain codes that one embodiment of the invention provides, herein not
It repeats again.The multidiameter delay transmitting device based on fountain codes provided for one embodiment of the invention may be disposed in receiving end.
Fig. 5 is the work flow diagram for the multidiameter delay transmission method based on fountain codes that one embodiment of the invention provides.Such as
Shown in Fig. 5, the step of specific workflow, is as follows:
Step (1), the vpn server (hereinafter referred to as server) in network establish three layers of tunnel by being mutually authenticated respectively
Road connection, constitutes a VPN network based on tunnel;
Step (2), path management module obtain a plurality of disjoint path between any two server by routing algorithm
Diameter collection;
Step (3) obtains corresponding purpose VPN according to the destination address for the IP packet to be sent in sender server
IP packet is buffered in different queues by server address respectively according to destination server address;
Step (4) judges whether the number of data packets in queue reaches the codings of fountain codes and want for each buffer queue
It asks, or whether waiting is overtime, if so, the data packet in queue is carried out fountain coding, and continues in next step, if
It is no, continue step (3);
Step (5), packet scheduling module select corresponding transmission mode according to tunnel state, are each under corresponding modes
Coded data packet selects corresponding tunnel to be sent, and tunnel (subpath) encapsulation coded data packet simultaneously sends data packet.
Step (6), data packet reach recipient's server by multipath, and tunnel protocol decapsulates data packet,
Coded data packet is filtered out in receiving server, and is cached respectively according to the source server address of coded data packet;
Step (7), the coded data packet of same source address, which reaches, to be sent to decoder module after decoding request and is decoded, and
Decoding cases are fed back to the packet scheduling module in step (5), the path allocation of data packet is participated in;
Step (8), decoded data packet are given IP agreement processing.
Tunnel is built based on existing common network, according to certain available transmitting terminal of routing algorithm and reception
The different path of a plurality of quality condition between end.In order to improve the reliability of tunnel communication network, packet loss is reduced to network performance
Influence, promote network throughput, the advantage of present invention combination multiplexing and fountain codes proposes a kind of tunnel based on fountain codes
Road multidiameter delay method for reliable transmission and device.Its basic thought is: transmitting terminal is calculated to connecing according to routing algorithm first
Mulitpath collection between receiving end server, then in the vpn server of transmitting terminal, being sent to the same purpose VPN
The IP data packet of server is cached, and is sent to coding module after the number that data packet reaches coding requirement and is encoded, most
Packet scheduling module selects corresponding tunnel hair according to the angle value of coding packet and the information of feedback module feedback for coding packet afterwards
It sees off, wherein udp protocol can be used in transport layer when tunnel encapsulation, to guarantee real-time;In the vpn server of receiving end,
Tunnel protocol is decapsulated after the data packet transmitted by each subpath reaches server, is then same VPN by source address
The data packet of server is cached, decoder module is sent to after reaching decoding request and is decoded, and is continued to being resumed
Raw data packets carry out subsequent processing.In this way, in data packet into carrying out fountain coding before tunnel, and transmitted using multidiameter delay,
It can effectively improve transmission reliability, make full use of Internet resources, improve network throughput.Fig. 6 is that one embodiment of the invention mentions
The structural model schematic diagram of the transmitting terminal of confession and receiving end entirety.
It should be noted that in all parts of system of the invention, according to the function that it to be realized to therein
Component has carried out logical partitioning, and still, the present invention is not only restricted to this, can according to need all parts are repartitioned or
Person's combination for example, can be single component by some component combinations, or some components can be further broken into more
Subassembly.
Various component embodiments of the invention can be implemented in hardware, or to run on one or more processors
Software module realize, or be implemented in a combination thereof.It will be understood by those of skill in the art that can be used in practice
Microprocessor or digital signal processor (DSP) Lai Shixian according to the system in the embodiment of the present invention in some or all portions
The some or all functions of part.The present invention is also implemented as a part or complete for executing method as described herein
The device or device program (for example, computer program and computer program product) in portion.It is such to realize program of the invention
It can store on a computer-readable medium, or may be in the form of one or more signals.Such signal can be with
It downloads from internet website, is perhaps provided on the carrier signal or is provided in any other form.
It should be noted that the above-mentioned embodiments illustrate rather than limit the invention, and ability
Field technique personnel can be designed alternative embodiment without departing from the scope of the appended claims.In the claims,
Any reference symbol between parentheses should not be configured to limitations on claims.Word "comprising" does not exclude the presence of not
Element or step listed in the claims.Word "a" or "an" located in front of the element does not exclude the presence of multiple such
Element.The present invention can be by means of including the hardware of several different elements and being come by means of properly programmed computer real
It is existing.In the unit claims listing several devices, several in these devices can be through the same hardware branch
To embody.The use of word first, second, and third does not indicate any sequence.These words can be explained and be run after fame
Claim.
Embodiment of above is only suitable for illustrating the present invention, and not limitation of the present invention, in relation to the common of technical field
Technical staff can also make a variety of changes and modification without departing from the spirit and scope of the present invention, therefore all
Equivalent technical solution also belongs to scope of the invention, and scope of patent protection of the invention should be defined by the claims.
Claims (8)
1. a kind of multidiameter delay transmission method based on fountain codes, which is characterized in that the described method includes:
Corresponding receiving end address is obtained according to the destination address of raw data packets to be sent, and according to the receiving end address
Raw data packets to be sent are buffered in respectively in different queues;
For each queue, judge whether the number of raw data packets in queue reaches raw data packets in preset number or queue
Waiting time whether be more than preset time;
The number of raw data packets reaches the waiting time of raw data packets in preset number or queue and is more than in judging queue
In the case where preset time, the raw data packets cached in queue are subjected to fountain coding respectively, obtain coded data packet;
The integral status for being used for transmission multiple tunnels of the coded data packet is obtained, and is selected accordingly according to the integral status
Transmission mode be that the coded data packet selects according to the angle value of the coded data packet and under corresponding transmission mode
Corresponding tunnel, and the different phase in the coded data packet transmission process correspondingly adjusts its transmission mode, thus real
The multidiameter delay transmission of the existing raw data packets;
Wherein, described that corresponding transmission mode is selected according to the integral status, and under corresponding transmission mode, according to described
The angle value of coded data packet is the corresponding tunnel of coded data packet selection, and in the coded data packet transmission process
Different phase correspondingly adjusts its transmission mode, comprising:
Judged according to the integral status the multiple tunnel overall transfer it is functional in the case where,
According to the correlation between the time delay in each tunnel, bandwidth, arrival rate and tunnel to the transmission quality in each tunnel into
Row assessment classification, obtains the priority orders in multiple tunnels,
It is lower than the first coding data packet of preset value using the tunnel transmission angle value that priority is higher than setting value, priority is lower than institute
The tunnel transmission angle value for stating setting value is higher than the second coded data packet of preset value,
In the case where the transmission quantity of the first coding data packet reaches the first preset quantity, it is higher than using priority described
Second coded data packet described in the tunnel transmission of setting value, priority are lower than the first coding described in the tunnel transmission of the setting value
Data packet;
Judged according to the integral status the multiple tunnel overall transfer performance it is bad in the case where,
The first coding data packet is transmitted on all tunnels,
In the case where the transmission quantity of the first coding data packet reaches the second preset quantity, institute is transmitted on all tunnels
State the second coded data packet.
2. the multidiameter delay transmission method according to claim 1 based on fountain codes, which is characterized in that described according to pending
Before the destination address for the raw data packets sent obtains corresponding receiving end address, the method also includes:
Itself a plurality of nonintersecting paths collection with any one receiving end is calculated according to preset routing algorithm.
3. the multidiameter delay transmission method according to claim 1 based on fountain codes, which is characterized in that the method is also wrapped
It includes:
The decoded information that receiving end decodes the coded data packet and feeds back is received, described in obtaining according to the decoded information
In the case that raw data packets are successfully decoded out in receiving end, stop transmitting the coded data packet, and to next group initial data
Packet carries out same treatment and transmission.
4. a kind of multidiameter delay transmitting device based on fountain codes, which is characterized in that described device includes:
First cache module, for obtaining corresponding receiving end address according to the destination address of raw data packets to be sent, and
Raw data packets to be sent are buffered in respectively in different queues according to the receiving end address;
First judgment module, for judging whether the number of raw data packets in queue reaches preset number for each queue
Or whether the waiting time of raw data packets is more than preset time in queue;
Fountain codes coding module, in judging queue the number of raw data packets reach original number in preset number or queue
In the case where being more than preset time according to the waiting time of packet, the raw data packets cached in queue are subjected to fountain coding respectively,
Obtain coded data packet;
Packet scheduling module, for obtaining the integral status for being used for transmission multiple tunnels of the coded data packet, and according to institute
It states integral status and selects corresponding transmission mode, and under corresponding transmission mode, the angle value according to the coded data packet is
The coded data packet selects corresponding tunnel, and the different phase in the coded data packet transmission process correspondingly adjusts
Its transmission mode, to realize the multidiameter delay transmission of the raw data packets;
Wherein, the packet scheduling module, is specifically used for:
Judged according to the integral status the multiple tunnel overall transfer it is functional in the case where,
According to the correlation between the time delay in each tunnel, bandwidth, arrival rate and tunnel to the transmission quality in each tunnel into
Row assessment classification, obtains the priority orders in multiple tunnels,
It is lower than the first coding data packet of preset value using the tunnel transmission angle value that priority is higher than setting value, priority is lower than institute
The tunnel transmission angle value for stating setting value is higher than the second coded data packet of preset value,
In the case where the transmission quantity of the first coding data packet reaches the first preset quantity, it is higher than using priority described
Second coded data packet described in the tunnel transmission of setting value, priority are lower than the first coding described in the tunnel transmission of the setting value
Data packet;
Judged according to the integral status the multiple tunnel overall transfer performance it is bad in the case where,
The first coding data packet is transmitted on all tunnels,
In the case where the transmission quantity of the first coding data packet reaches the second preset quantity, institute is transmitted on all tunnels
State the second coded data packet.
5. the multidiameter delay transmitting device according to claim 4 based on fountain codes, which is characterized in that described device is also wrapped
It includes:
Path management module, for itself a plurality of not phase with any one receiving end to be calculated according to preset routing algorithm
Hand over path set.
6. the multidiameter delay transmitting device according to claim 5 based on fountain codes, which is characterized in that the packet scheduling
Module is also used to:
The decoded information that receiving end decodes the coded data packet and feeds back is received, described in obtaining according to the decoded information
In the case that raw data packets are successfully decoded out in receiving end, stop transmitting the coded data packet, and to next group initial data
Packet carries out same treatment and transmission.
7. a kind of multidiameter delay transmission method based on fountain codes, which is characterized in that the described method includes:
The data packet of multiple tunnel transmissions is received, and the data packet is decapsulated using tunnel protocol, volume is obtained by filtration
Code data packet, wherein the data packet of the tunnel transmission is transmitting terminal according to the integrality in tunnel and the angle value of coded data packet
It is allocated;
The coded data packet is buffered in respectively in different queues according to the source address of the coded data packet;
For each queue, judge whether the number of coded data packet in queue reaches the number of decoding request;
In the case that the number of coded data packet reaches the number of decoding request in judging queue, to the coding cached in queue
Data packet carries out fountain decoding respectively, obtains raw data packets, to realize the multidiameter delay transmission of the raw data packets.
8. the multidiameter delay transmission method according to claim 7 based on fountain codes, which is characterized in that the method is also wrapped
It includes:
According to decoding cases to transmitting terminal feedback decoding information, so that the transmitting terminal stops transmitting according to the decoded information
The coded data packet, and same treatment and transmission are carried out to next group raw data packets.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610757584.6A CN106254202B (en) | 2016-08-29 | 2016-08-29 | A kind of multidiameter delay transmission method and device based on fountain codes |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610757584.6A CN106254202B (en) | 2016-08-29 | 2016-08-29 | A kind of multidiameter delay transmission method and device based on fountain codes |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106254202A CN106254202A (en) | 2016-12-21 |
CN106254202B true CN106254202B (en) | 2019-08-02 |
Family
ID=57596684
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610757584.6A Active CN106254202B (en) | 2016-08-29 | 2016-08-29 | A kind of multidiameter delay transmission method and device based on fountain codes |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106254202B (en) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10833891B2 (en) | 2017-02-11 | 2020-11-10 | Pismo Labs Technology Limited | Methods and systems for transmitting information packets through tunnel groups at a network node |
CN108631963B (en) * | 2017-03-24 | 2021-01-12 | 华为技术有限公司 | Method and network node for transmitting data |
CN107666372B (en) * | 2017-09-15 | 2021-01-08 | 北京邮电大学 | Multilink cooperative transmission method and device based on rateless coding |
CN109951260B (en) | 2018-02-12 | 2020-04-03 | 华为技术有限公司 | Data packet sending method and related equipment |
CN108809515B (en) * | 2018-04-26 | 2020-08-18 | 西安交通大学 | Fountain code-based multicast secure transmission method in wireless cache network |
CN109379287B (en) * | 2018-12-25 | 2022-03-11 | 广东浪潮大数据研究有限公司 | Input buffering method and input buffering component for data packet |
CN110191342A (en) * | 2019-07-02 | 2019-08-30 | 北京字节跳动网络技术有限公司 | Method for video coding and equipment, video encoding/decoding method and equipment |
CN110661860B (en) * | 2019-09-18 | 2021-08-20 | 华为技术有限公司 | Method for establishing call and call equipment |
CN111262659B (en) * | 2020-03-04 | 2021-02-19 | 华南理工大学 | Semi-TCP grouping batch acknowledgement reply method based on fountain codes |
CN112436994B (en) * | 2020-11-17 | 2022-04-19 | 联想(北京)有限公司 | Data transmission method and electronic equipment |
CN113438056B (en) * | 2021-06-24 | 2022-08-05 | 国汽(北京)智能网联汽车研究院有限公司 | Fountain code-based Internet of vehicles data transmission method and device and storage medium |
CN113377898B (en) * | 2021-08-16 | 2021-11-23 | 南京东大智能化系统有限公司 | Analysis method based on mass discrete data |
CN114070780B (en) * | 2021-11-30 | 2023-03-21 | 中国石油大学(华东) | Fountain coding-based multi-path transmission method and system |
CN114499752B (en) * | 2021-12-30 | 2023-12-22 | 西安交通大学 | Fountain code safe transmission method based on multipath interlocking |
CN116709423A (en) * | 2022-02-25 | 2023-09-05 | 阿里巴巴(中国)有限公司 | Data processing method and device |
CN115756951B (en) * | 2022-10-12 | 2024-03-26 | 上海慧程工程技术服务有限公司 | Industrial Internet of things data real-time uploading method and device |
CN116170115B (en) * | 2023-04-19 | 2023-06-27 | 华南师范大学 | Digital fountain coding and decoding method, device and system based on codebook |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104885397A (en) * | 2012-12-14 | 2015-09-02 | 华为技术有限公司 | System and method for UE fountain relay based network |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9304852B2 (en) * | 2014-02-13 | 2016-04-05 | Quantum Corporation | Combined asynchronous and synchronous fountain code storage in an object store |
-
2016
- 2016-08-29 CN CN201610757584.6A patent/CN106254202B/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104885397A (en) * | 2012-12-14 | 2015-09-02 | 华为技术有限公司 | System and method for UE fountain relay based network |
Non-Patent Citations (2)
Title |
---|
"喷泉码中LT码的次优度分布";朱宏鹏 等;《应用科学学报》;20090131;第27卷(第1期);第6-11页 |
"水声网络中喷泉码的应用研究现状与发展前景";赵旦峰 等;《系统工程与电子技术》;20140930;第36卷(第9期);第1838-1843页 |
Also Published As
Publication number | Publication date |
---|---|
CN106254202A (en) | 2016-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106254202B (en) | A kind of multidiameter delay transmission method and device based on fountain codes | |
US9537611B2 (en) | Method and apparatus for improving the performance of TCP and other network protocols in a communications network using proxy servers | |
US7756044B2 (en) | Inverse multiplexing heterogeneous wireless links for high-performance vehicular connectivity | |
CN101207466B (en) | Retransmission scheme for lossy media | |
Xu et al. | Pipeline network coding-based multipath data transfer in heterogeneous wireless networks | |
EP2972864B1 (en) | Method and apparatus for improving communication performance through network coding | |
KR102173084B1 (en) | Method and apparatus for transmitting and receiving data packets in a wireless communication system | |
RU2469482C2 (en) | Method and system for data transfer in data transfer network | |
CN106576073B (en) | Method and system for transmitting data through aggregated connections | |
CN103023813B (en) | Wobble buffer | |
EP2962428B1 (en) | Method and apparatus for improving performance in a wireless network | |
JP2014030235A (en) | Remote transmission system | |
JP2003521155A (en) | Wireless network system and method | |
WO2010133937A1 (en) | Queued cooperative wireless networks configuration using rateless codes | |
CN113055285B (en) | Self-adaptive data transmission method based on MPTCP and network coding | |
CN102208962B (en) | Wireless data transmission method | |
CN111082898A (en) | Message processing method and device | |
Song et al. | Multipath based adaptive concurrent transfer for real-time video streaming over 5G multi-RAT systems | |
CN1498488A (en) | Selective spoofer and method of performing selective spoofing | |
Ha et al. | TCP Network Coding with Enhanced Retransmission for heavy and bursty loss | |
JP4476898B2 (en) | Communication system, communication terminal device, and data request method | |
US11489761B2 (en) | Method and apparatus for coded multipath network communication | |
Song et al. | Research on MPTCP Protocol Based on Erasure Codes | |
Li | Improving the Efficiency of Multipath Transport Protocols | |
CN117499992A (en) | Semantic-based DTN BP and LTP cross-layer bundle transmission method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |