CN103856560B - A kind of P2P stream media scheduling system and methods based on coding coupling - Google Patents
A kind of P2P stream media scheduling system and methods based on coding coupling Download PDFInfo
- Publication number
- CN103856560B CN103856560B CN201410056840.XA CN201410056840A CN103856560B CN 103856560 B CN103856560 B CN 103856560B CN 201410056840 A CN201410056840 A CN 201410056840A CN 103856560 B CN103856560 B CN 103856560B
- Authority
- CN
- China
- Prior art keywords
- raptor
- coding
- node
- bags
- network
- 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
- 230000008878 coupling Effects 0.000 title claims abstract description 14
- 238000010168 coupling process Methods 0.000 title claims abstract description 14
- 238000005859 coupling reaction Methods 0.000 title claims abstract description 14
- 238000000034 method Methods 0.000 title claims abstract description 14
- 230000003993 interaction Effects 0.000 claims abstract description 4
- 238000011144 upstream manufacturing Methods 0.000 claims description 5
- 230000008030 elimination Effects 0.000 claims description 4
- 238000003379 elimination reaction Methods 0.000 claims description 4
- 230000000750 progressive effect Effects 0.000 claims description 4
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 4
- 230000003313 weakening effect Effects 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 206010021703 Indifference Diseases 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000035800 maturation Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011064 split stream procedure Methods 0.000 description 1
Landscapes
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of based on the P2P stream media scheduling system and methods for encoding coupling, the system includes server and terminal node, wherein:Server includes control module and Raptor coding modules, and control module is controlled for interaction message；Raptor coding modules are used for encoding source file, generate Raptor coding bags, and are sent on network in sending time slots；Terminal node includes control module, network code decoder module, Raptor decoder modules, network code module is used for carrying out NC re-encoding to the coding bag for receiving, then neighbours' downstream node is then forwarded to, or when enough coding bags are received, it is decoded, is then transferred to Raptor decoders；Raptor decoder modules are decoded with the Raptor coding bags decoded through network decoder, recover raw data packets.The present invention simplifies the complicated scheduling strategy of stream media system, improves bandwidth availability ratio and system throughput by effective other in cascade Raptor coding and network code.
Description
Technical field
The present invention relates to digital home technical field, and in particular to a kind of P2P stream media schedulings system based on coding coupling
System.
Background technology
In the last few years, P2P stream media technologys profound influence the entertainment life of people, ripe business application such as PPTV,
Widely user likes for PPS, UUSee etc..But wireless interconnection technology and intelligent terminal are developed rapidly, to P2P stream media technologys
Put forward higher requirement, the dynamic and otherness of node seriously constrain the development of P2P stream media technologys.In order to brand-new
Internet era so that P2P stream media technologys more preferably user service, there is provided the Consumer's Experience of more high-quality, it would be desirable to
More efficient P2P scheduling strategies.And here, network coding technique and digital fountain code technology provide the direction of advance for us.
Traditional routing mode is using simple " storage is forwarded "（Store-and-Forward）Mode carries out data
Transmission, the computing resource of intermediary routing node are wasted in vain.And the network code that R.Ahlswede was proposed in 2000
" storage coding forward " is proposed theoretical breakthrough（Coded-and-Forward）Data mode so that net
Network intermediate node can participate in the encoding-decoding process for routeing content, be held so as to improve channel using the computing capability of intermediate node
Amount, enjoys the extensive concern of people.The indifference opposite sex in P2P network node functions provides ample scope for abilities for network code, and
Network code makes full use of the computing resource of node, by the coded treatment to raw data packets, improves the efficiency of link transmission,
The throughput of system of P2P stream media networks can be effectively improved, the smooth playing for Streaming Media provides more available bandwidths,
And be conducive to the load balancing of network.
In P2P stream media schedulings, the otherness of packet is the problem that we have to take into account that, this causes scheduling strategy to heal
Send out complexity, and digital fountain appears as solving this problem there is provided opportunity.Digital fountain（Digital Fountain）'s
Concept is proposed first, digital fountain side for solving the problems, such as the transmitting that broadcasts in 1998 by Michael Luby et al.
Case is for solving the broadcast of large-scale data and delivery applications demand and to propose, and is a kind of for P2P Stream Media Applications
Preferable solution.As digital fountain code is not relevant for the source of packet, the sequence problem of packet is not also considered,
In P2P Stream Media Applications, carry out data transmission the scheduling that can simplify P2P Streaming Medias using digital fountain code.It is not present
The concept of code length, can ad infinitum produce code element, and what node considered is the count issue of the coded data packet for receiving, without
Worry the impact that packet loss brings.Similar to network code, the P2P stream media schedulings based on digital fountain code need consideration to wait volume
The brought time delay of code bag, and the computing cost that coding brings.
Network code causes the thinking of our profound levels with good behaviour of the digital fountain code in P2P stream media schedulings：
Whether the two perfectly can merge？Network code is operated in the intermediate node of network, and digital fountain code is operated in information source section
Point and information destination node, but the process object of the two is all packet, and processing mode can be simple xor operation.This
The possibility that the two merges is facilitated in complementation in function and structure.The present invention proposes a kind of feasible, efficient coupled scheduler mould
Type.
Traditional P2P stream media schedulings strategy can substantially be divided into three classes：Based on " pushing away " pattern of tree topology, it is based on
" drawing " pattern of mesh topology and mixing " push-and-pull " pattern.The P2P stream media networks of early stage, all-network node add one or
Many multicast trees of person, along trunk propelling data, node is directly forwarded to after receiving data the source server as root node
Downstream node, its Typical Representative are the CoopNet schemes and Splitstream schemes of Microsoft Research.Most of maturations at present
P2P stream media systems be substantially based on mesh topology, its used for reference traditional P2P sharing files agreement BitTorrent and
The thought of eMule, Peer nodes freely add network, form neighborhood with surroundings nodes, termly exchange between node
Caching mirror image, sends request of data according to their needs.Its Typical Representative is Chainsaw and CoolStreaming/DONet side
Case etc..Someone was for multicast tree and the shortcoming of mesh network later, it is proposed that the imagination of tree net mixed structure, had meter in a network
Draw ground to dispatch using push and pull scheduling, so as to more make full use of respective advantage, realize more efficient scheduling, which represents
GridMedia schemes of the mTreebone schemes of Microsoft Research and Tsing-Hua University etc..
" pushing away " pattern based on tree topology is very efficient due to need not frequently cache exchange, the transmission of data, but
Be tree topology maintenance cost higher, the resource utilization of downstream node is low compared with upstream, the load imbalance of whole network.Base
Simply efficient in " drawing " pattern of mesh topology, adopted by most of mainstream applications at present, but its frequently control message
Exchange causes its time delay expense big.The strategy design of mixing " push-and-pull " mode dispatching is complicated, is difficult to dispose.Existing P2P Streaming Medias
Dispatch in the design of most centralized dispatching strategy, in order to tackle node dynamic, node difference, the design of scheduling strategy is more
Complexity, and produce little effect, bandwidth is not enough, broadcasting is still very serious the problems such as not smooth.
Content of the invention
For the deficiency of existing P2P stream media schedulings scheme, it is an object of the invention to provide a kind of based on coding coupling
P2P stream media scheduling systems, so as to simplify complicated scheduling strategy, improve system throughput and bandwidth availability ratio, reduce broadcasting
Time delay is put, is improved user and is played experience.
The P2P stream media scheduling systems based on coding coupling are embodiments provided, comprising server and terminal
Node, wherein:
Server includes control module and Raptor coding modules, and control module is controlled for interaction message；Raptor is compiled
Code module is used for encoding source file, generates Raptor coding bags, and is sent on network in sending time slots；
Terminal node includes control module, network code decoder module, Raptor decoder modules, and network code module is used for
NC re-encoding is carried out to the coding bag for receiving, neighbours' downstream node is then then forwarded to, or enough codings ought be received
Bao Shi, is decoded, and is then transferred to Raptor decoders；Raptor decoder modules are decoding through network decoder
Raptor coding bags are decoded, and recover raw data packets.
Accordingly, the embodiment of the present invention additionally provides a kind of P2P stream media scheduling methods based on coding coupling, including such as
Lower step：
The Raptor coding modules of Streaming Media source server carry out Raptor codings to initial data, generate Raptor codings
Bag, the coding bag for randomly selecting generation in sending time slots are pushed to neighbouring downstream node, until receiving the feedback of terminal node
Till information；LDGM coding modules in Raptor encoders carry out precoding to raw data packets, generate intermediate code symbol；
Then the LT coding modules for weakening are re-encoded to intermediate symbols, generate Raptor coded identifications；In packet sending time slots, service
The Raptor coding bags of generation are sent to network node by device；
When the upstream bandwidth of intermediate node is sufficient for sending the packet for receiving, intermediate node is to the volume that receives
Code bag carries out random network code, generates Raptor network code bags, and is transmitted to neighbor node in sending time slots, otherwise directly
Forward packet；
When terminal node receives enough Raptor network code bags, carried out using Gauss-Jordan's water elimination progressive
Decoding, recovers Raptor coding bags, and gives Raptor decoders Raptor codings；
Raptor decoders are wrapped into row decoding to Raptor codings, are called LT decoders to carry out BP iteration first, are recovered
Intermediate data symbol, then calls LDGM decoders to decode intermediate symbols again, recovers raw data packets, and sends feedback
Give server.
The present invention has the advantages that this model is encoded by effective other in cascade Raptor and network code, fully
Ground greatly weakens the otherness of packet and the otherness of link using calculating, the storage resource of network node, simplifies stream
The complicated scheduling strategy of media system, improves bandwidth availability ratio and system throughput, reduces the Playout delay of system, greatly
Improve user broadcasting experience.
Description of the drawings
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
Accompanying drawing to be used needed for having technology description is briefly described, it should be apparent that, drawings in the following description are only this
Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, can be with
Other accompanying drawings are obtained according to these accompanying drawings.
Fig. 1 is the P2P stream media scheduling system structure diagrams based on coding coupling in the embodiment of the present invention；
Fig. 2 is the P2P stream media scheduling method flow diagrams based on coding coupling in the embodiment of the present invention.
Specific embodiment
Accompanying drawing in below in conjunction with the embodiment of the present invention, to the embodiment of the present invention in technical scheme carry out clear, complete
Site preparation is described, it is clear that described embodiment is only a part of embodiment of the invention, rather than whole embodiment.It is based on
Embodiment in the present invention, it is all other that those of ordinary skill in the art are obtained under the premise of creative work is not made
Embodiment, belongs to the scope of protection of the invention.
As shown in figure 1, the present invention is a kind of P2P stream media scheduling system structure diagrams based on coding coupling, comprising
Server and terminal node two parts.
Server includes control module and Raptor coding modules.Wherein control module is controlled for interaction message.
Raptor coding modules are used for encoding source file, generate Raptor coding bags, and are sent on network in sending time slots.
Terminal node includes control module, network code decoder module, Raptor decoder modules.Wherein control module and clothes
Business device is similar.Network code module is used for carrying out NC re-encoding to the coding bag for receiving, and is then then forwarded to neighbours' downstream node,
Or when enough coding bags are received, be decoded, it is then transferred to Raptor decoders.Raptor decoder modules with
It is decoded through the Raptor coding bags of network decoder decoding, recovers raw data packets.
The P2P stream media schedulings method flow diagram based on coding coupling in the embodiment of the present invention is as shown in Fig. 2 including such as
Lower step：
（1）Generate Raptor coding bags
The Raptor coding modules of Streaming Media source server carry out Raptor codings to initial data, generate Raptor codings
Bag, the coding bag for randomly selecting generation in sending time slots are pushed to neighbouring downstream node, until receiving the feedback of terminal node
Till information.The nonsystematic Raptor codings of the 3GPP standards definition that we adopt here.As shown in the figure.In Raptor encoders
LDGM coding modules raw data packets are carried out with precoding, generate intermediate code symbol；Then the LT coding modules pair for weakening
Intermediate symbols are re-encoded, and generate Raptor coded identifications.In packet sending time slots, the Raptor codings for generating are wrapped by server
It is sent to network node.
（2）Intermediate node carries out network code when the upstream bandwidth of intermediate node is sufficient for sending the packet for receiving
When, intermediate node carries out random network code to the coding bag for receiving, and generates Raptor network code bags, and in sending time slots
It is transmitted to neighbor node.Packet is otherwise directly forwarded.
（3）Terminal node carries out network decoding
When terminal node receives enough Raptor network code bags, carried out using Gauss-Jordan's water elimination progressive
Decoding, recovers Raptor coding bags, and gives Raptor decoders Raptor codings.
（4）Terminal node carries out Raptor decodings
Raptor decoders are wrapped into row decoding to Raptor codings, are called LT decoders to carry out BP iteration first, are recovered
Intermediate data symbol, then calls LDGM decoders to decode intermediate symbols again, recovers raw data packets, and sends feedback
Give server.
Whole scheduling process is completed.
The present invention has the advantages that this model is encoded by effective other in cascade Raptor and network code, fully
Ground greatly weakens the otherness of packet and the otherness of link using calculating, the storage resource of network node, simplifies stream
The complicated scheduling strategy of media system, improves bandwidth availability ratio and system throughput, reduces the Playout delay of system, greatly
Improve user broadcasting experience.
One of ordinary skill in the art will appreciate that all or part of step in the various methods of above-described embodiment is can
Completed with instructing the hardware of correlation by program, the program can be stored in a computer-readable recording medium, storage
Medium can include：Read-only storage（ROM, Read Only Memory）, random access memory（RAM, Random
Access Memory）, disk or CD etc..
A kind of P2P stream media scheduling system and methods based on coding coupling that above embodiment of the present invention is provided enter
Go and be discussed in detail, specific case used herein has been set forth to the principle of the present invention and embodiment, above enforcement
The explanation of example is only intended to help and understands the method for the present invention and its core concept；General technology people simultaneously for this area
Member, according to the thought of the present invention, will change in specific embodiments and applications, in sum, this explanation
Book content should not be construed as limiting the invention.
Claims (2)
1. a kind of based on the P2P stream media scheduling systems for encoding coupling, it is characterised in that comprising server and terminal node, its
In:
Server includes control module and Raptor coding modules, and control module is controlled for interaction message；Raptor encodes mould
Block carries out Raptor codings to initial data, generates Raptor coding bags, and the coding bag for randomly selecting generation in sending time slots is pushed away
Neighbouring downstream node is given, till receiving the feedback information of terminal node；LDGM coding moulds in Raptor encoders
Block carries out precoding to raw data packets, generates intermediate code symbol；Then the LT coding modules for weakening are compiled again to intermediate symbols
Code, generates Raptor coded identifications；In packet sending time slots, the Raptor coding bags of generation are sent to network section by server
Point；
Terminal node includes control module, network code decoder module, Raptor decoder modules, when the upstream bandwidth of intermediate node
When being sufficient for sending the packet for receiving, intermediate node carries out random network code to the coding bag for receiving, and generates
Raptor network code bags, and neighbor node is transmitted in sending time slots, otherwise directly forward packet；Terminal node receives foot
During enough Raptor network codes bags, progressive decoding is carried out using Gauss-Jordan's water elimination, recover Raptor codings
Bag, and Raptor decoders are given Raptor codings；Raptor decoders are wrapped into row decoding to Raptor codings, are called first
LT decoders carry out BP iteration, recover intermediate data symbol, then call LDGM decoders to decode intermediate symbols again, extensive
Appear again raw data packets, and send a feedback to server.
2. a kind of based on the P2P stream media scheduling methods for encoding coupling, it is characterised in that to comprise the steps：
The Raptor coding modules of Streaming Media source server carry out Raptor codings to initial data, generate Raptor coding bags,
The coding bag that generation is randomly selected in sending time slots is pushed to neighbouring downstream node, until receiving the feedback information of terminal node
Till；LDGM coding modules in Raptor encoders carry out precoding to raw data packets, generate intermediate code symbol；Then
The LT coding modules of reduction are re-encoded to intermediate symbols, generate Raptor coded identifications；In packet sending time slots, server will
The Raptor coding bags of generation are sent to network node；
When the upstream bandwidth of intermediate node is sufficient for sending the packet for receiving, intermediate node is to the coding bag that receives
Random network code is carried out, Raptor network code bags is generated, and neighbor node is transmitted in sending time slots, otherwise directly forward
Packet；
When terminal node receives enough Raptor network code bags, progressive decoding is carried out using Gauss-Jordan's water elimination,
Raptor coding bags are recovered, and Raptor decoders are given Raptor codings；
Raptor decoders are wrapped into row decoding to Raptor codings, are called LT decoders to carry out BP iteration first, are recovered centre
Data symbol, then calls LDGM decoders to decode intermediate symbols again, recovers raw data packets, and send a feedback to take
Business device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410056840.XA CN103856560B (en) | 2014-02-19 | 2014-02-19 | A kind of P2P stream media scheduling system and methods based on coding coupling |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410056840.XA CN103856560B (en) | 2014-02-19 | 2014-02-19 | A kind of P2P stream media scheduling system and methods based on coding coupling |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103856560A CN103856560A (en) | 2014-06-11 |
| CN103856560B true CN103856560B (en) | 2017-03-15 |
Family
ID=50863764
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410056840.XA Expired - Fee Related CN103856560B (en) | 2014-02-19 | 2014-02-19 | A kind of P2P stream media scheduling system and methods based on coding coupling |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103856560B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105897381A (en) * | 2016-05-12 | 2016-08-24 | 中国科学院信息工程研究所 | Network code TCP (Transmission Control Protocol) decoding method and device |
| CN105979003A (en) * | 2016-06-30 | 2016-09-28 | 乐视控股（北京）有限公司 | File downloading method, device and system |
| CN108833993B (en) * | 2017-11-29 | 2021-05-25 | 中山大学 | Cost-sensitive network video distribution method |
| CN108809515B (en) * | 2018-04-26 | 2020-08-18 | 西安交通大学 | Fountain code-based multicast secure transmission method in wireless cache network |
| CN109729307A (en) * | 2019-02-28 | 2019-05-07 | 北京理工大学 | A kind of multicast desktop video conferencing system based on fountain codes |
| CN112803982A (en) * | 2021-02-03 | 2021-05-14 | 南通先进通信技术研究院有限公司 | Satellite multicast distribution system based on CDN cache technology and working method thereof |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101860413A (en) * | 2009-01-27 | 2010-10-13 | 汤姆森许可贸易公司 | Be used for network recodification method and apparatus that coded identification is recoded |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8693501B2 (en) * | 2010-11-23 | 2014-04-08 | The Chinese University Of Hong Kong | Subset coding for communication systems |
-
2014
- 2014-02-19 CN CN201410056840.XA patent/CN103856560B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101860413A (en) * | 2009-01-27 | 2010-10-13 | 汤姆森许可贸易公司 | Be used for network recodification method and apparatus that coded identification is recoded |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103856560A (en) | 2014-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103856560B (en) | A kind of P2P stream media scheduling system and methods based on coding coupling | |
| Magli et al. | Network coding meets multimedia: A review | |
| CN101030938A (en) | System and method for organizing and transmitting QoS self-adaptive P2P flow medium data | |
| CN102739627A (en) | Method and system for switching and playing video | |
| CN101087239A (en) | A data transmission method and device for fully utilizing bandwidth resource in peer-to-peer network | |
| WO2012129881A1 (en) | Method for local collaboration in wireless multicasting | |
| Fodor et al. | Resilience in live peer-to-peer streaming [Peer-to-Peer Multimedia Streaming] | |
| Zakerinasab et al. | A cloud-assisted energy-efficient video streaming system for smartphones | |
| Zhang et al. | MBMS with user cooperation and network coding | |
| CN102142934A (en) | Method for realizing distributed Luby transform (LT) codes on the basis of layering network topology | |
| Wu et al. | rStream: resilient peer-to-peer streaming with rateless codes | |
| CN102970117B (en) | Method for suitable for end-to-end degree of freedom feedback of random linear network coding | |
| CN103023615B (en) | Method for achieving network encoding on OpenFlow switch | |
| Thomos et al. | Network coding: from theory to media streaming | |
| CN102412928B (en) | A kind of data transmission method based on network code and device | |
| CN113132466B (en) | Multi-access communication method, device, equipment and medium based on code cache | |
| CN110535562A (en) | A kind of filtering type dimensionality reduction interpretation method | |
| CN105306374A (en) | QoS (Quality of Service) broadcast method for Overlay network based on genetic algorithm | |
| Liu et al. | Network coding for p2p live media streaming | |
| CN102664891B (en) | Multimedia data stream transmission method united with data differential coding and packet forward error correction coding | |
| Cui et al. | Optimizing push scheduling algorithm based on network coding for mesh peer-to-peer live streaming | |
| Xu et al. | Directedpush-a high performance peer-to-peer live streaming system using network coding | |
| Younus et al. | Video Delivery Based on Random Linear Network Coding | |
| CN103873561A (en) | Network code-based P2P (peer-to-peer) mode push scheduling method | |
| Saltarin et al. | P2P video streaming with inter-session network coding |
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: 20170315 |