CN105100008B - The method and relevant device of content distribution in content center network - Google Patents
The method and relevant device of content distribution in content center network Download PDFInfo
- Publication number
- CN105100008B CN105100008B CN201410197163.3A CN201410197163A CN105100008B CN 105100008 B CN105100008 B CN 105100008B CN 201410197163 A CN201410197163 A CN 201410197163A CN 105100008 B CN105100008 B CN 105100008B
- Authority
- CN
- China
- Prior art keywords
- content source
- end equipment
- coding
- data packet
- content
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses the methods and relevant device of content distribution in content center network, for improving the acquisition efficiency of content in content center network, avoid the waste of link circuit resource.Present invention method includes:After content source request end equipment transmission interest message provides end equipment to content source, reception content source provides the data packet for the coding that end equipment provides, the data packet of the coding is to provide end equipment by content source the data block segmentation to match with the interest message is generated data block burst, and data block burst is encoded using fountain coding algorithm, so content source request end equipment can receive the data packet that multiple content sources provide the coding that end equipment is sent simultaneously, content source request end equipment is decoded the coded data packet set for including the data packet of the coding received, obtain the data block.
Description
Technical field
The present invention relates to the methods and relevant device of content distribution in the communications field more particularly to content center network.
Background technology
The widely used ICP/IP protocol in current internet is communicated by way of " host-host ".Internet is most
First target is to realize sharing for hardware resource, but with the fast development of internet, application is mainly transferred to word, picture
With the information such as video it is shared on, user is more concerned about the speed and reliability of acquisition of information.Therefore, traditional internet is shown
It cannot so meet the needs of users.Content center network (Content-Centric Network, CCN) or name data network
(Named Data Network, NDN) is a kind of new framework for substituting current internet.It is convenient for statement, by CCN here
Or NDN is collectively referred to as content center network.The basic thought of content center network is by information (or being content, data) itself
" peer-entities " being considered as in network is that the network architecture for being currently based on host (host-based) is changed into based on content
(content-based) framework.Compared with current internet, content center network is a kind of logical centered on receiving terminal
Letter pattern, receiving terminal can be forwarded by each intermediate node, gathered around in network by sending request message requests content, request message
The node for having the content of the request message requests can returned data Data bags.
At present in the content in heart network by the way of network code, encode to define the feature vector of request, with
Illustrate the part lacked in the content of request, content provider determines whether available content can meet according to the coding asks
Ask, if can if return to a data block, a part for the content which is the absence of.
But make to carry out multi-source distribution in this way, it is identical when there is multiple content providers that can provide in network
During data block, the complete content that only a data block asks receiving terminal plays the role of being effectively promoted, not only not
The acquisition efficiency of content can be improved, but also the waste of link circuit resource can be caused.
The content of the invention
An embodiment of the present invention provides the method and relevant device of content distribution in content center network, for improving content
The acquisition efficiency of content, avoids the waste of link circuit resource in central site network.
The method that first aspect of the embodiment of the present invention provides content distribution in a kind of content center network, in the content
Heart network includes content source request end equipment and content source provides end equipment, the described method includes:
Content source request end equipment sends interest message and provides end equipment to content source, in the interest message described in carrying
The information of the data block of content source request end device request;
The content source request end equipment receives the data packet that the content source provides the coding that end equipment provides, the volume
The data packet of code is to provide end equipment by the content source data block segmentation to match with the interest message is generated data
Block burst, and the data block burst is encoded using fountain coding algorithm;
The content source request end equipment is decoded coded data packet set, obtains the data block, the coding
Data packet set includes the data packet for the coding that the content source request end equipment receives.
With reference to the embodiment of the present invention in a first aspect, in the first realization method of first aspect of the embodiment of the present invention, institute
It states and forward node is further included in content center network,
The content source request end equipment sends interest message and is specifically included to content source offer end equipment:
The content source request end equipment sends the interest message to forward node so that the forward node forwards institute
It states interest message and provides end equipment to the content source;
The data packet that the content source request end equipment receives the coding that the content source provides end equipment offer is specifically wrapped
It includes:
The content source request end equipment receives the data packet of the coding of the forward node forwarding, the data of the coding
Bag provides end equipment by the content source and is sent to the forward node.
With reference to the first aspect of the embodiment of the present invention or the first realization method of first aspect, the embodiment of the present invention first
In second of realization method of aspect, the content source request end equipment is decoded coded data packet set, obtains described
It is further included after the step of data block:
Content source request end equipment stops receiving the data packet of the coding, and sends stopping and give out a contract for a project notice, described
Stop giving out a contract for a project notice for so that receiving the give out a contract for a project equipment of notice of the stopping stops the corresponding coding of the transmission data block
Data packet and remove the forward-path information of the data packet of the coding.
With reference to second of realization method of first aspect of the embodiment of the present invention, first aspect of the embodiment of the present invention the third
In realization method, the content source request end equipment, which is decoded coded data packet set, to be specifically included:
The content source request end equipment is decoded the coded data packet set using Gaussian elimination method.
With reference to the third realization method of first aspect of the embodiment of the present invention, the 4th kind of first aspect of the embodiment of the present invention
In realization method,
The data block is one piece in the block of multiple data of one content of composition;
The information of the data block is number of the data block in the content;
The content name of the content is further included in the interest message.
The method that second aspect of the embodiment of the present invention provides content distribution in a kind of content center network, including:
The interest message that end equipment is sent is asked in forward node reception content source, and the content is carried in the interest message
The information of the data block of source request end device request;
The forward node forwards the interest message to provide end equipment to content source so that the content source provides end and sets
The data packet of coding is returned to the forward node after the standby pair of data block to match with the interest message progress fountain coding;
The content source is provided the data pack buffer of the coding of end equipment return to code cache area by the forward node;
The data packet of the coding of the return is transmitted to the content source and asks end equipment by the forward node so that institute
It states content source request end equipment and is decoded to obtain the data block to coded data packet set, in the coded data packet set
Data packet including the coding that content source request end equipment receives.
With reference to the second aspect of the embodiment of the present invention, in the first realization method of second aspect of the embodiment of the present invention, institute
The step of forward node forwards the interest message to provide end equipment to content source is stated to further include before:
The forward node is searched in the code cache area with the presence or absence of the coding to match with the interest message
Data packet;
If there is the data packet of the coding to match with the interest message in the code cache area, the phase is sent
The data packet of matched coding asks end equipment to the content source.
The method that the third aspect of the embodiment of the present invention provides content distribution in a kind of content center network, including:
Content source provides the end equipment reception content source interest message that request end equipment is sent, and is carried in the interest message
The information of the data block of content source request end device request;
The content source provides end equipment and gives birth to the data block segmentation to match with the interest message according to presetting rule
Into data block burst, the data block burst is encoded by fountain coding algorithm, the data packet encoded;
The content source provides end equipment and the data packet of the coding is sent to content source request end equipment so that described
Content source asks end equipment to be decoded to obtain the data block after the data packet of coding is received.
With reference to the third aspect of the embodiment of the present invention, in the first realization method of the third aspect of the embodiment of the present invention, institute
Stating the interest message that content source offer end equipment reception content source request end equipment is sent includes:
The content source provides end equipment and receives the interest message that forward node is sent, and the interest message is by described
Content source request end equipment is sent to the forward node;
The data packet of the coding is sent to content source request end equipment by the content source offer end equipment to be included:
The data packet of the coding is sent to the forward node by the equipment that the content source provides so that the forwarding
The data packet of the coding is transmitted to the content source and asks end equipment by node.
With reference to the third aspect of the embodiment of the present invention or the first realization method of the third aspect, the embodiment of the present invention the 3rd
In second of realization method of aspect, the number of the data block is included in the data packet of the coding, the data block is
Form one piece in the block of multiple data of a content;
The content name of the content, the mark of fountain coding and a random number are further included in the data packet of the coding.
Fourth aspect of the embodiment of the present invention provides a kind of content source request end equipment, which is characterized in that including:
First sending module provides end equipment to content source for sending interest message, institute is carried in the interest message
State the information of the data block of content source request end device request;
First receiving module, for receiving the data packet that the content source provides the coding that end equipment provides, the coding
Data packet be by the content source provide end equipment by the data block segmentation to match with the interest message generate data block
Burst, and the data block burst is encoded using fountain coding algorithm;
Decoder module for being decoded to coded data packet set, obtains the data block, the coded data packet collection
Conjunction includes the data packet for the coding that first receiving module receives.
With reference to the fourth aspect of the embodiment of the present invention, in the first realization method of fourth aspect of the embodiment of the present invention,
First sending module is specifically used for, and sends the interest message to forward node so that the forward node
The interest message is forwarded to provide end equipment to the content source;
First receiving module is specifically used for, and receives the data packet of the coding of the forward node forwarding, the coding
Data packet by the content source provide end equipment be sent to the forward node.
With reference to the fourth aspect of the embodiment of the present invention or the first realization method of fourth aspect, the embodiment of the present invention the 4th
In second of realization method of aspect, the content source request end equipment further includes:
Stopping modular for stopping receiving the data packet of the coding, and sends stopping and gives out a contract for a project notice, and the stopping is given out a contract for a project
Notice is for so that receiving the give out a contract for a project equipment of notice of the stopping stops sending the data packet of the corresponding coding of the data block
And remove the forward-path information of the data packet of the coding.
With reference to second of realization method of fourth aspect of the embodiment of the present invention, fourth aspect of the embodiment of the present invention the third
In realization method,
The decoder module is specifically used for, and the coded data packet set is decoded using Gaussian elimination method, is obtained
The data block.
The 5th aspect of the embodiment of the present invention provides a kind of forward node, including:
Second receiving module for the interest message that reception content source request end equipment is sent, is taken in the interest message
The information of data block with content source request end device request;
First forwarding module, for the interest message to be forwarded to provide end equipment to content source so that the content source carries
The data packet that coding is returned after the data block progress fountain coding to match for end equipment pair with the interest message gives caching mould
Block;
Cache module, for the content source to be provided to the data pack buffer of the coding of end equipment return to code cache
Area;
Second forwarding module, the data packet for the content source to be provided to the coding of end equipment return are transmitted in described
Rong Yuan asks end equipment so that the content source request end equipment is decoded coded data packet set to obtain the data
Block, the coded data packet set include the data packet for the coding that the content source request end equipment receives.
With reference to the 5th aspect of the embodiment of the present invention, in the first realization method of the aspect of the embodiment of the present invention the 5th, institute
Forward node is stated to further include:
Searching module, for searching in the code cache area with the presence or absence of the coding to match with the interest message
Data packet;
Second sending module, for working as the number that there is the coding to match with the interest message in the code cache area
During according to bag, the data packet of the coding to match described in transmission asks end equipment to the content source.
The 6th aspect of the embodiment of the present invention provides a kind of content source and provides end equipment, including:
3rd receiving module for the interest message that reception content source request end equipment is sent, is taken in the interest message
The information of data block with content source request end device request;
Coding module, for the data block segmentation to match with the interest message to be generated data block according to presetting rule
Burst encodes the data block burst by fountain coding algorithm, the data packet encoded;
3rd sending module, the data packet of the coding for the coding module to be obtained are sent to content source request end and set
It is standby so that the content source asks end equipment to be decoded to obtain the data block after the data packet of coding is received.
It is described in the first embodiment of the aspect of the embodiment of the present invention the 6th with reference to the 6th aspect of the embodiment of the present invention
3rd receiving module is specifically used for, and receives the interest message that forward node is sent, the interest message is by the content source
Request end equipment is sent to the forward node;
3rd sending module is specifically used for, and the data packet of the coding is sent to the forward node so that institute
It states forward node and the data packet of the coding is transmitted to the content source request end equipment so that the content source request end is set
For after the data packet of coding is received, it is decoded to obtain the data block.
As can be seen from the above technical solutions, the embodiment of the present invention has the following advantages:Content source in the embodiment of the present invention
After end equipment transmission interest message is asked to provide end equipment to content source, reception content source provides the number for the coding that end equipment provides
According to bag, the data packet of the coding is to provide end equipment by content source the data block segmentation to match with the interest message is generated number
According to block burst, and data block burst is encoded using fountain coding algorithm, so content source request end equipment can
To receive the data packet that multiple content sources provide the coding that end equipment is sent simultaneously, content source asks end equipment to be received to including
To the coded data packet set of data packet of coding be decoded, when meeting encoding condition, content source request end equipment is
The data block can be obtained with successfully decoded, since the quantity of the data packet of the coding obtained according to fountain coding algorithm is much larger than number
According to the quantity of block, and identical probability is very small from each other for the data packet encoded, so within a certain period of time, content source request
The probability that the data packet for the coding that end equipment is obtained from multiple equipment is identical is much smaller than the data block obtained from multiple equipment
Identical probability so that content source request end equipment obtains the probability increase of valid data, reduces and obtains enough valid data
Time, improve the acquisition efficiency of content in content center network, no longer transmit substantial amounts of repeated data in network link, keep away
The waste of link circuit resource is exempted from.
Description of the drawings
Fig. 1 is one flow diagram of method of content distribution in content center network in the embodiment of the present invention;
Fig. 2 is another flow diagram of the method for content distribution in content center network in the embodiment of the present invention;
Fig. 3 is another flow diagram of the method for content distribution in content center network in the embodiment of the present invention;
Fig. 4 is a decoding process schematic diagram in the embodiment of the present invention;
Fig. 5 is another flow diagram of the method for content distribution in content center network in the embodiment of the present invention;
Fig. 6 is another flow diagram of the method for content distribution in content center network in the embodiment of the present invention;
Fig. 7 is another flow diagram of the method for content distribution in content center network in the embodiment of the present invention;
Fig. 8 is another flow diagram of the method for content distribution in content center network in the embodiment of the present invention;
Fig. 9 is that content source asks one structure diagram of end equipment in the embodiment of the present invention;
Figure 10 is that content source asks another structure diagram of end equipment in the embodiment of the present invention;
Figure 11 is one structure diagram of the network equipment in the embodiment of the present invention;
Figure 12 is one structure diagram of forward node in the embodiment of the present invention;
Figure 13 is another structure diagram of forward node in the embodiment of the present invention;
Figure 14 provides end equipment one structure diagram for content source in the embodiment of the present invention;
Figure 15 is one structure diagram of content distribution system in the embodiment of the present invention.
Specific embodiment
Below in conjunction with the attached drawing in the embodiment of the present invention, the technical solution in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, the every other implementation that those skilled in the art are obtained without making creative work
Example, belongs to the scope of protection of the invention.
Separately below from the angle of different executive agents to content distribution in content center network in the embodiment of the present invention
Method be described:
First, the operation of content source request end equipment:
Referring to Fig. 1, method one embodiment of content distribution includes in content center network in the embodiment of the present invention:
101st, content source request end equipment sends interest message and provides end equipment to content source;
In the content in heart network, when content source request end equipment needs request content, interest message is sent to content
Source provides end equipment, and using data block as unit request data, content source request end device request is carried in the interest message
The information of data block.
102nd, content source request end equipment receives the data packet that the content source provides the coding that end equipment provides;
After content source request end equipment transmission interest message provides end equipment to content source, content source offer end is provided and is set
The data packet of the standby coding provided, the data packet of the coding are the numbers that will be matched by content source offer end equipment with interest message
Generation data block burst is segmented according to block, and data block burst is encoded using fountain coding algorithm.
It is understood that when carrying out fountain coding, which can be divided into k sections, each section is one original
Grouping, then can be generated any number of coding groups by k original packet, each coding groups can become one
The data packet of coding, as long as receiving terminal receives the random subset of k (1+ ε) a coding groups, you can by decode with high probability into
Work(is (related with ε) to recover whole original packets, so as to obtain complete data block.
From fountain coding, the data of the coding provided are surrounded by many, and the content source in step 101 provides end equipment
Quantity can be one, or it is multiple, returned in step 102 data packet of coding content source end equipment is provided can be with
For one, or multiple, particular number can provide the number of end equipment according to the content source for being an actually-received interest message
Depending on amount provides the quantity of end equipment with the content source containing the data block to match with interest message, do not limit herein.
103rd, content source request end equipment is decoded coded data packet set, obtains the data block, the coding
Data packet set includes the data packet for the coding that the content source request end equipment receives.
After content source request end equipment reception content source provides the data packet for the coding that end equipment provides, to coded data packet
Set is decoded, and obtains the data block to match with interest message, which includes content source request end
The data packet for the coding that equipment receives.
It should be noted that content source request end equipment can have much the mode that coded data packet set is decoded
Kind, such as content source request end equipment can persistently be decoded coded data packet set, until the number of coding received
Reach certain quantity according to bag, i.e., after the data packet of the coding included in coded data packet set reaches certain quantity, just solution
Code success, content source request end equipment can also set a default value, when the data packet of the coding received reaches preset
After numerical value, just start to be decoded coded data packet set, obtain data block, there can also be other modes, such as decode
Before can first judge whether the data packet of the coding in coded data packet set meets decoding condition etc., be not construed as limiting herein.This
After content source request end equipment transmission interest message provides end equipment to content source in inventive embodiments, reception content source provides end
The data packet for the coding that equipment provides, the data packet of the coding are to provide end equipment by content source with the interest message to match
Data block segmentation generation data block burst, and using fountain coding algorithm data block burst is encoded, so should
Content source request end equipment can receive the data packet that multiple content sources provide the coding that end equipment is sent, content source request simultaneously
End equipment is decoded the coded data packet set for including the data packet of the coding received, when meeting encoding condition,
Content source request end equipment can successfully decoded obtain the data block, due to the number of coding obtained according to fountain coding algorithm
The quantity of data block is much larger than according to the quantity of bag, and identical probability is very small from each other for the data packet encoded, so one
In fixing time, the probability that the data packet for the coding that content source request end equipment is obtained from multiple equipment is identical is much smaller than from multiple
The identical probability of the data block that is obtained in equipment so that content source request end equipment obtains the probability increase of valid data, reduces
Time of the enough valid data of acquisition improves the acquisition efficiency of content in content center network, is no longer passed in network link
Defeated substantial amounts of repeated data, avoids the waste of link circuit resource.
In above example, content source request end equipment sends interest message and provides end equipment to content source, actually should
In, interest message can be sent to forward node by content source request end equipment, then is transmitted to content source by forward node and is carried
For end equipment, referring to Fig. 2, another embodiment bag of the method for content distribution in content center network in the embodiment of the present invention
It includes:
201st, content source request end equipment sends interest message to forward node so that the forward node forwards interest message
End equipment is provided to content source;
In the content in heart network, when content source request end equipment needs request content, interest message is sent to forwarding
Node so that the forward node forwards interest message to provide end equipment to content source, and using data block as unit request data, this is emerging
The information of the data block of content source request end device request is carried in interesting message.
It is understood that content source request end equipment can send interest message to multiple forward node or also may be used
To be sent to all forward node connected to it, interest message can be transmitted to multiple content sources and provides end by forward node to be set
Standby or other forward node can also be transmitted to specific some content sources offer end by modes such as inquiry or path computings and be set
It is standby, it does not limit herein.
202nd, content source request end equipment receives the data packet of the coding of forward node forwarding, and the data packet of the coding is by interior
Rong Yuan provides end equipment and is sent to the forward node;
After content source request end equipment sends interest message to forward node, the data of the coding of forward node forwarding are received
Bag, the data packet of the coding provide end equipment by content source and are sent to the forward node, and the data packet of the coding is by content source
End equipment is provided, the data block segmentation to match with interest message is generated into data block burst, and use fountain coding algorithm pair
Data block burst encodes.
It is understood that when carrying out fountain coding, which can be divided into k sections, each section is one original
Grouping, then can be generated any number of coding groups by k original packet, each coding groups can become one
The data packet of coding, as long as receiving terminal receives the random subset of k (1+ ε) a coding groups, you can by decode with high probability into
Work(is (related with ε) to recover whole original packets, so as to obtain complete data block.
From fountain coding, the data of the coding provided are surrounded by many, and the content source in step 201 provides end equipment
Quantity can be one, or it is multiple, returned in step 202 data packet of coding content source end equipment is provided can be with
For one, or multiple, particular number can provide the number of end equipment according to the content source for being an actually-received interest message
Depending on amount provides the quantity of end equipment with the content source containing the data block to match with interest message, do not limit herein.It is interior
Rong Yuan provide end equipment for it is multiple when, multiple content sources provide end equipments and data block are divided into k sections according to identical rule, each
Section is an original packet, then can generate any number of coding groups, each coding groups by k original packet
The data packet of a coding can be become
203rd, content source request end equipment is decoded coded data packet set, obtains the data block, the coding
Data packet set includes the data packet for the coding that the content source request end equipment receives.
After content source request end equipment reception content source provides the data packet for the coding that end equipment provides, to coded data packet
Set is decoded, and obtains the data block to match with interest message, which includes content source request end
The data packet for the coding that equipment receives.
It should be noted that content source request end equipment can have much the mode that coded data packet set is decoded
Kind, such as content source request end equipment can persistently be decoded coded data packet set, until the number of coding received
Reach certain quantity according to bag, i.e., after the data packet of the coding included in coded data packet set reaches certain quantity, just solution
Code success, content source request end equipment can also set a default value, when the data packet of the coding received reaches preset
After numerical value, just start to be decoded coded data packet set, obtain data block, there can also be other modes, such as decode
Before can first judge whether the data packet of the coding in coded data packet set meets decoding condition etc., be not construed as limiting herein.
In the embodiment of the present invention, content source asks end equipment interest message to forward node so that the forward node forwards
Interest message provides end equipment to the content source, then receives the data packet of the coding of forward node forwarding, so can will be emerging
Interesting message is diffused into the scope of bigger, and can obtain the data packet for the coding that more equipment return, and improves content
Obtain efficiency.
In practical applications, after content source request end equipment obtains data block, can be sent out stopping notice stopping of giving out a contract for a project
The forwarding of other equipment coding bag corresponding to the data block, referring to Fig. 3, interior in content center network in the embodiment of the present invention
Another embodiment of the method for appearance distribution includes:
301st, content source request end equipment sends interest message to forward node so that the forward node forwards interest message
End equipment is provided to content source;
In the content in heart network, when content source request end equipment needs request content, interest message is sent to forwarding
Node so that the forward node forwards interest message to provide end equipment to content source, and using data block as unit request data, this is emerging
The information of the data block of content source request end device request is carried in interesting message.
It should be noted that multiple data in the block one piece of the data block for one content of composition, the letter of the data block
Breath can be number of the data block in the content, and the content name of the content can also be included in the interest message, such as should
It can be carried in the packet header of interest message with ... the name information that/content_name/chunk_number forms define, it should
Content_name is the content name of the content of content source request end device request, which exists for requested data block
Number in the content can also carry these information with other naming methods in the interest message, be not construed as limiting herein.
It is understood that content source request end equipment can send interest message to multiple forward node or also may be used
To be sent to all forward node connected to it, interest message can be transmitted to multiple content sources and provides end by forward node to be set
Standby or other forward node can also be transmitted to specific some content sources offer end by modes such as inquiry or path computings and be set
It is standby, it does not limit herein.
302nd, content source request end equipment receives the data packet of the coding of forward node forwarding, and the data packet of the coding is by interior
Rong Yuan provides end equipment and is sent to the forward node;
After content source request end equipment sends interest message to forward node, the data of the coding of forward node forwarding are received
Bag, the data packet of the coding provide end equipment by content source and are sent to the forward node, and the data packet of the coding is by content source
End equipment is provided, the data block segmentation to match with interest message is generated into data block burst, and use fountain coding algorithm pair
Data block burst encodes.
It is understood that when carrying out fountain coding, which can be divided into k sections, each section is one original
Grouping, then can be generated any number of coding groups by k original packet, each coding groups can become one
The data packet of coding, as long as receiving terminal receives the random subset of k (1+ ε) a coding groups, you can by decode with high probability into
Work(is (related with ε) to recover whole original packets, so as to obtain complete data block.
From fountain coding, the data of the coding provided are surrounded by many, and the content source in step 301 provides end equipment
Quantity can be one, or it is multiple, returned in step 302 data packet of coding content source end equipment is provided can be with
For one, or multiple, particular number can provide the number of end equipment according to the content source for being an actually-received interest message
Depending on amount provides the quantity of end equipment with the content source containing the data block to match with interest message, do not limit herein.
303rd, content source request end equipment is decoded coded data packet set, obtains the data block, the coding
Data packet set includes the data packet for the coding that the content source request end equipment receives.
After content source request end equipment reception content source provides the data packet for the coding that end equipment provides, to coded data packet
Set is decoded, and obtains the data block to match with interest message, which includes content source request end
The data packet for the coding that equipment receives.
It should be noted that content source request end equipment can have much the mode that coded data packet set is decoded
Kind, such as content source request end equipment can persistently be decoded coded data packet set, until the number of coding received
Reach certain quantity according to bag, i.e., after the data packet of the coding included in coded data packet set reaches certain quantity, just solution
Code success, content source request end equipment can also set a default value, when the data packet of the coding received reaches preset
After numerical value, just start to be decoded coded data packet set, obtain data block, there can also be other modes, such as decode
Before can first judge whether the data packet of the coding in coded data packet set meets decoding condition etc., be not construed as limiting herein.
Wherein, content source request end equipment can be decoded using Gaussian elimination method to changing coded data packet set, be had
The decoding process of body can be as shown in Figure 4:
401st, a coded identification is received;
402nd, the feature vector of the coded identification is extracted;
403rd, judge this feature vector and the feature vector that has received whether linear independence;
If not linear independence, then trigger step 404;
If linear independence, then trigger step 405;
404th, this feature vector is abandoned;
405th, the data packet of the coded identification is preserved, this feature vector is added in into encoder matrix;
406th, judge coded identification puts the number for whether being equal to incoming symbol;
If being not equal to, step 401 is triggered, then receives a coded identification;
If being equal to, step 407 is triggered;
407th, it is decoded using encoder matrix with the coded identification received.
304th, content source request end equipment stops receiving the data packet of coding, and sends stopping and give out a contract for a project notice.
After content source request end equipment obtains the data block to match with interest message, stop receiving the data packet of coding,
And send stopping and give out a contract for a project notice, which gives out a contract for a project notice for stopping sending and being somebody's turn to do so that receiving the give out a contract for a project equipment of notice of the stopping
The data packet of the corresponding coding of data block simultaneously removes coded data packet forward-path information, such as PTT list items etc..
In the embodiment of the present invention, content source asks end equipment after data block is obtained, and stops receiving the data packet of coding, and
The notice that stops giving out a contract for a project is sent so that other equipment stops sending the data packet of the corresponding coding of the data block and removes coded data
Bag forward-path information, saves Internet resources, improves the efficiency that each equipment carries out subsequent processing, and utilizes Gaussian elimination
Method is decoded, degree of reducing be the data packet of 1 coding to being decoded into the influence of power, improve and be decoded into power.
2nd, the operation of forward node:
Referring to Fig. 5, another embodiment of the method for content distribution includes in content center network in the embodiment of the present invention:
501st, the interest message that request end equipment in forward node reception content source is sent;
After content source request end equipment sends interest message to forward node, forward node reception content source request end is set
The interest message that preparation is sent carries the information of the data block of content source request end device request in the interest message.
502nd, forward node forward the interest message to content source provide end equipment so that content source provide end equipment pair with
The data block that the interest message matches returns to the data packet of coding to the forward node after carrying out fountain coding;
After the interest message that forward node reception content source request end equipment is sent, the interest message is transmitted to content source
There is provided end equipment so that content source is provided after end equipment pair carries out fountain coding with the data block that the interest message matches and returned
The data packet of coding gives the forward node.
It is understood that the forward node can also forward interest message to be carried to content source by other forward node
For end equipment, it is not limited to that the interest message is directly forwarded to provide end equipment to content source.
503rd, content source is provided the data pack buffer of the coding of end equipment return to code cache area by forward node;
Forward node forwards the interest message to provide end equipment to content source, and content source is provided to the coding of end equipment return
Data pack buffer to code cache area, which is exclusively used in the data packet of caching coding.
It is understood that after forward node receives a data packet encoded, if present encoding buffer area exists
The data packet of identical coding, then the forward node data packet of the identical coding received can directly be abandoned.
504th, the data packet of the coding of the return is transmitted to content source request end equipment by forward node so that content source please
End equipment is asked to be decoded to obtain the data block to coded data packet set.
Content source is provided the data pack buffer of the coding of end equipment return to behind code cache area by forward node, this is returned
Return coding data packet be transmitted to content source request end equipment so that content source ask end equipment to coded data packet set into
Row decoding obtains the data block.
The data of coding directly can be forwarded a packet to content source request by forward node according to the reverse path of interest message
End equipment can also search the data packet for calculating and being encoded again by the path forwarding calculated after path, be not construed as limiting herein.
It is understood that carrying the mark of fountain coding in the data packet of coding, forward node can pass through the mark
Know and judge data packet of the data packet for coding.
In the embodiment of the present invention, forward node opens up the code cache area for the data packet for being exclusively used in caching coding so that can
With the utilization rate by caching the data packet for improving coding, so as to improve the efficiency of content obtaining.
In above example, after forward node receives interest message, the interest message is forwarded, in practical applications,
Forward node can first search code cache area and whether there is the data packet of coding to match with the interest message, then after carrying out
Continuous processing, referring to Fig. 6, another embodiment of the method for content distribution includes in content center network in the embodiment of the present invention:
601st, the interest message that request end equipment in forward node reception content source is sent;
After content source request end equipment sends interest message to forward node, forward node reception content source request end is set
The interest message that preparation is sent carries the information of the data block of content source request end device request in the interest message.
The information of the data block can be number of the data block in the content, and can also include in the interest message should
It can be carried in the content name of content, such as the packet header of the interest message with .../content_name/chunk_number lattice
The name information that formula defines, the content_name be content source request end device request content content name, the chunk_
Number is number of the requested data block in the content, these can also be carried with other naming methods in the interest message
Information is not construed as limiting herein.
602nd, forward node searches the data packet that whether there is the coding to match with the interest message in code cache area,
If in the presence of triggering step 603, if being not present, trigger step 604;
After the interest message that forward node reception content source request end equipment is sent, search and whether there is in code cache area
The data packet of the coding to match with the interest message, the code cache area are exclusively used in the data packet of caching coding;
If in the presence of triggering step 603;
If being not present, step 604 is triggered.
It is understood that there may also be there is normal cache area in forward node, for caching data block, if forwarding section
Point normal cache area in there are content source request end device request data block when, at this time can be using forward node as one
Content source provides end equipment.
603rd, the data packet for the coding that forward node is sent and the interest message matches gives content source to ask end equipment;
If forward node searches the data packet that there is the coding to match with the interest message in code cache area, forward
The data packet that node sends the coding to match with the interest message asks end equipment to content source.
604th, forward node forward the interest message to content source provide end equipment so that content source provide end equipment pair with
The data block that the interest message matches returns to the data packet of coding to the forward node after carrying out fountain coding;
The data packet that forward node sends the coding to match in code cache area with the interest message is asked to content source
After data packet of the lookup less than the coding to match with the interest message, it is emerging to be transmitted to this in code cache area for end equipment
Interesting message provides end equipment to content source so that content source provides end equipment pair and carried out with the data block that the interest message matches
The data packet of coding is returned after fountain coding to the forward node.
It is understood that the forward node can also forward interest message to be carried to content source by other forward node
For end equipment, it is not limited to that the interest message is directly forwarded to provide end equipment to content source.
605th, content source is provided the data pack buffer of the coding of end equipment return to code cache area by forward node;
Forward node forwards the interest message to provide end equipment to content source, and content source is provided to the coding of end equipment return
Data pack buffer to code cache area, which is exclusively used in the data packet of caching coding.
It is understood that after forward node receives a data packet encoded, if present encoding buffer area exists
The data packet of identical coding, then the forward node data packet of the identical coding received can directly be abandoned.
606th, the data packet of the coding of the return is transmitted to content source request end equipment by forward node so that content source please
End equipment is asked to be decoded to obtain the data block to coded data packet set.
Content source is provided the data pack buffer of the coding of end equipment return to behind code cache area by forward node, this is returned
Return coding data packet be transmitted to content source request end equipment so that content source ask end equipment to coded data packet set into
Row decoding obtains the data block.
The data of coding directly can be forwarded a packet to content source request by forward node according to the reverse path of interest message
End equipment can also search the data packet for calculating and being encoded again by the path forwarding calculated after path, be not construed as limiting herein.
It is understood that carrying the mark of fountain coding in the data packet of coding, forward node can pass through the mark
Know and judge data packet of the data packet for coding.
607th, when forward node receive content source request end equipment send stopping give out a contract for a project notice after, forward node terminate
The forwarding of the interest message.
When forward node receive content source request end equipment send stopping give out a contract for a project notice after, forward node can terminate
The forwarding of interest message, and coded data packet forward-path information is removed, the volume to match with the interest message can also be removed
The data packet of code.
In the embodiment of the present invention, before interest message is forwarded, whether forward node can be searched in code cache area and deposit
In the data packet for having the coding to match with the interest message, can the data packet of the coding be first sent to content source if having
Ask end equipment so that request end equipment can obtain the data packet for being sufficient for decoded coding faster, improve in acquisition
The efficiency of appearance.
3rd, content source provides the operation of end equipment:
Referring to Fig. 7, another embodiment of the method for content distribution includes in content center network in the embodiment of the present invention:
701st, content source provides the end equipment reception content source interest message that request end equipment is sent;
After content source request end equipment sends interest message, content source provides end equipment reception content source request end equipment
The interest message sent carries the information of the data block of content source request end device request in the interest message.
702nd, content source provides end equipment and generates the data block segmentation to match with the interest message according to presetting rule
Data block burst encodes the data block burst by fountain coding algorithm, the data packet encoded;
It, will according to presetting rule after content source offer end equipment receives the interest message that content source request end equipment is sent
Data block burst is generated with the data block segmentation that the interest message matches, the data block burst is carried out by fountain coding algorithm
Coding, the data packet encoded;
The presetting rule is the rule of fountain coding, and the chopping rule of different fountain codings may be different, such as can be with
It being encoded for LT, data block is divided into K sections, K is positive integer, ensures that all bags in addition to final stage have same size,
Final stage curtailment part zero filling polishing can also use the other coding form in fountain coding, not limit herein
It is fixed.
703rd, content source provides end equipment and the data packet of the coding is sent to content source request end equipment so that content source
End equipment is asked to be decoded to obtain the data block after the data packet of coding is received.
After content source provides the data packet that end equipment is encoded, the data packet of coding is sent to content source request end and is set
It is standby so that content source asks end equipment to be decoded to obtain and match with the interest message after the data packet of coding is received
Data block.
It is understood that due to fountain coding algorithm can the continual data packet for generating new coding, so
The data packet that content source provides end equipment and can ceaselessly send newly generated coding asks end equipment to content source, until sending
To certain quantity or receive stopping give out a contract for a project notice etc., just stop send encode data packet, the concrete trigger condition of stopping
It may be set according to actual conditions, be not construed as limiting herein.
In the embodiment of the present invention, content source is provided after end equipment receives interest message, pair is matched with the interest message
Data block carry out fountain coding, the data packet encoded sends, and so multiple offer end equipments send coding simultaneously
Data packet when so that between each supplier without cooperation, but realize multi-node collaboration form content send, each
While supplier completes content transmission, reduce each content source and the end equipment number that needs are given out a contract for a project is provided.
In above example, content source provides the end equipment reception content source interest message that request end equipment is sent, in reality
In the application of border, content source facility can receive the interest message forwarded by forward node, referring to Fig. 8, the present invention is implemented
Another embodiment of the method for content distribution includes in content center network in example:
801st, content source provides end equipment and receives the interest message that forward node is sent, which is asked by content source
End equipment is sent to the forward node;
After content source request end equipment sends interest message, content source provides end equipment and receives the emerging of forward node transmission
Interesting message, the interest message are sent to the forward node by content source request end equipment, content source are carried in the interest message
The information of the data block of request end device request.
802nd, content source provides end equipment and generates the data block segmentation to match with the interest message according to presetting rule
Data block burst encodes the data block burst by fountain coding algorithm, the data packet encoded;
It, will according to presetting rule after content source offer end equipment receives the interest message that content source request end equipment is sent
Data block burst is generated with the data block segmentation that the interest message matches, the data block burst is carried out by fountain coding algorithm
Coding, the data packet encoded;
The presetting rule is the rule of fountain coding, and the chopping rule of different fountain codings may be different, such as can be with
It being encoded for LT, data block is divided into K sections, K is positive integer, ensures that all bags in addition to final stage have same size,
Final stage curtailment part zero filling polishing can also use the other coding form in fountain coding, not limit herein
It is fixed.
803rd, the data packet of the coding is sent to forward node by the equipment that content source provides so that the forward node will be compiled
The data packet of code is transmitted to content source request end equipment so that and content source asks end equipment after the data packet of coding is received,
It is decoded to obtain the data block.
After content source provides the data packet that end equipment is encoded, the data packet of the coding is sent to forward node, is made
Content source request end equipment is obtained after the data packet of coding of forward node forwarding is received, is decoded to obtain and the interest report
The data block that text matches.
It is understood that due to fountain coding algorithm can the continual data packet for generating new coding, so
The data packet that content source provides end equipment and can ceaselessly send newly generated coding asks end equipment to content source, until sending
To certain quantity or receive stopping give out a contract for a project notice etc., just stop send encode data packet, the concrete trigger condition of stopping
It may be set according to actual conditions, be not construed as limiting herein.
The number of the data block to match with the interest message can be included in the data packet of the coding, which is
One piece in the block of multiple data of a content are formed, the content name of the content, spray can also be included in the data packet of the coding
The mark and a random number of spring coding, such as the packet header of the data packet of coding can be carried with .../content name/
The name information that chunk number/LT/nonce forms define, wherein, content_name asks end equipment please for content source
The content name for the content asked, chunk_number are the number of the data block to match with the interest message, and LT is to use fountain
The mark that LT is encoded in coding, nonce are the very big random number of a value range, and multiple data blocks can be formed in one
Hold, it is to be understood that can also use others naming methods the data packet of each coding is named to distinguish it is each
The data packet of different codings, does not limit herein.
In the embodiment of the present invention, content source, which provides end equipment, can receive the interest message of forward node forwarding, then will compile
The data packet of code is transmitted to forward node so that forward node is sent to content source request end equipment, in this way, forward node can be with
Interest message is transmitted to multiple content sources, end equipment is provided so that multiple content sources provide the number that end equipment provides coding simultaneously
According to bag, the data packet of coding is sent to forward node so that the data packet of the coding can be forwarded between forward node mutually,
Content source request end equipment is allow to receive the data packet of the coding of multiple equipment offer simultaneously, improves the effect of content obtaining
Rate.
For ease of understanding, with reference to the operation of three above executive agent, below with a concrete application scene to of the invention real
The method that multi-source is distributed in content network in example is applied to be specifically described:
Content source request end equipment sends interest message to forward node, carried in the packet header of the interest message .../
The name information of ABC/5 represents the data block that number is 5 in the content of the entitled ABC of request content;
Forward node receives the interest message, while searches code cache area and obtain 2 and match with the interest message
The data packet of coding, the data packet that forward node returns to this 2 codings asks end equipment to content source, and forwards the interest message
End equipment is provided to other forward node and content source;
Content source provides the interest message that end equipment receives forward node forwarding, preserves the number to match with interest message
According to the rule that the content source offer end equipment of block is encoded according to LT, by the data block segmentation and the data packet of coding is encoded into, respectively
The packet header of the data packet of coding all carries .../the name information of ABC/5/LT/nonce, nonce is very big for a value range
Random number, lasting is sent to forward node;
Forward node receives the data packet that the data packet with LT marks is identified as coding, and the data packet of coding is pressed
According to local cache mechanism, such as LRU mechanism, by the data pack buffer of coding to code cache area;
For forward node according to the reverse path of the interest message, the data packet of the coding received is transmitted to content source please
End equipment is sought, forward node in the process, does not perform any packet loss operation, do not remove the forwarding of the data packet of coding in the process
Corresponding contents in table in routing information, such as PIT tables;
The lasting data packet for receiving the coding that forward node returns of content source request end equipment;
When meeting decoding condition, content source request end equipment uses data packet of the Gaussian elimination method to the coding received
It is decoded, obtains matching data block 5 with interest message;
Content source request end equipment sends stopping and gives out a contract for a project notice;
Forward node receives the stopping and gives out a contract for a project after notice, stops the forwarding of interest message, and removes all with the interest
The data packet for the coding that message matches and forward-path information;
Content source, which provides end equipment and receives the stopping, giving out a contract for a project after notice, stops encoding data block and terminating to coding
The transmission of data packet.
Three executive agents in the embodiment of the present invention are described separately below:
First, end equipment is asked:
Referring to Fig. 9, content source request end equipment one embodiment includes in the embodiment of the present invention:
First sending module 901 provides end equipment to content source for sending interest message, is carried in the interest message
The information of the data block of content source request end device request;
First receiving module 902, for receiving the data packet that the content source provides the coding that end equipment provides, the volume
The data packet of code is to provide end equipment by the content source data block segmentation to match with the interest message is generated data
Block burst, and the data block burst is encoded using fountain coding algorithm;
Decoder module 903 for being decoded to coded data packet set, obtains the data block, the coded data
Bag set includes the data packet for the coding that first receiving module 902 receives.
After the first sending module 901 transmission interest message provides end equipment to content source in the embodiment of the present invention, first connects
The data packet that 902 reception content source of module provides the coding that end equipment provides is received, the data packet of the coding is provided by content source
The data block segmentation to match with the interest message is generated data block burst by end equipment, and uses fountain coding algorithm logarithm
It is encoded according to block burst, so the first receiving module 902 can receive multiple content sources and provide what end equipment was sent simultaneously
The data packet of coding, decoder module 903 are decoded the coded data packet set for including the data packet of the coding received,
When meeting encoding condition, decoder module 903 can successfully decoded obtain the data block, due to being obtained according to fountain coding algorithm
The quantity of the data packet of the coding arrived is much larger than the quantity of data block, and identical probability is very from each other for the data packet encoded
It is small, so within a certain period of time, the identical probability of the data packet of the coding that content source request end equipment is obtained from multiple equipment
The probability identical much smaller than the data block obtained from multiple equipment so that content source request end equipment obtains the general of valid data
Rate increases, and reduces the time for obtaining enough valid data, improves the acquisition efficiency of content in content center network, lattice chain
Substantial amounts of repeated data is no longer transmitted in road, avoids the waste of link circuit resource.
In practical application, after content source request end equipment obtains data block, it can be sent out stopping giving out a contract for a project noticing stopping it
The forwarding of his equipment coding bag corresponding to the data block, referring to Fig. 10, content source asks end equipment in the embodiment of the present invention
Another embodiment includes:
First sending module 1001 provides end equipment to content source for sending interest message, is taken in the interest message
The information of data block with content source request end device request;
First receiving module 1002, it is described for receiving the data packet that the content source provides the coding that end equipment provides
The data packet of coding is to provide end equipment by the content source data block segmentation to match with the interest message is generated number
According to block burst, and the data block burst is encoded using fountain coding algorithm;
Decoder module 1003 for being decoded to coded data packet set, obtains the data block, the coded data
Bag set includes the data packet for the coding that first receiving module 1002 receives;
In the present embodiment, which specifically can be used for, and send the interest message to forward node,
So that the forward node forwards the interest message to provide end equipment to the content source;
First receiving module 1002 specifically can be used for, and receive the data packet of the coding of the forward node forwarding, institute
The data packet for stating coding is sent to the forward node by content source offer end equipment;
Content source request end equipment further includes:
Stopping modular 1004 for stopping receiving the data packet of the coding, and sends stopping and gives out a contract for a project notice, the stopping
Notice give out a contract for a project for so that receiving the give out a contract for a project equipment of notice of the stopping stops the number of the corresponding coding of the transmission data block
According to wrapping and remove the forward-path information of the data packet of the coding.
In some embodiments of the present invention, which is specifically used for, using Gaussian elimination method to the coding
Data packet set is decoded, and obtains the data block.
In the embodiment of the present invention, after data block is obtained, stopping modular 1004 stops receiving coding decoder module 1003
Data packet, and the notice that stops giving out a contract for a project is sent so that other equipment stops sending data packet and the removing of the corresponding coding of the data block
Coded data packet forward-path information, saves Internet resources, improves each equipment and carries out the efficiency of subsequent processing, and decodes
Module 1003 is decoded using Gaussian elimination method, degree of reducing be the data packet of 1 coding to being decoded into the influence of power, carry
High decoding success rate.
Figure 11 is one structure diagram of the network equipment, can be the structure diagram that content source asks end equipment,
It can be the structure diagram of forward node, the structure diagram of end equipment can also be provided for content source.
The content source request end equipment in the embodiment of the present invention is retouched from the angle of blocking functional entity above
It states, the content source request end equipment in the embodiment of the present invention is described from the angle of hardware handles below, please refers to Fig.1 1,
Content source request another embodiment of end equipment in the embodiment of the present invention includes:
Input unit 1101, output device 1102, processor 1103 and (the wherein content source request end equipment of memory 1104
In the quantity of processor 1103 can be one or more, in Figure 11 by taking a processor 1103 as an example).In some of the present invention
In embodiment, input unit 901, output device 1102, processor 1103 and memory 1104 can pass through bus or other means
Connection, wherein, in Figure 11 exemplified by being connected by bus.
Wherein, the operational order that memory 1104 is called to store, processor 1103, for performing following steps are passed through:
It sends interest message and provides end equipment to content source, the content source request end equipment is carried in the interest message
The information of the data block of request;
The data packet that the content source provides the coding that end equipment provides is received, the data packet of the coding is by described interior
Rong Yuan provides end equipment and the data block segmentation to match with the interest message is generated data block burst, and is compiled using fountain
Code algorithm encodes the data block burst;
Coded data packet set is decoded, obtains the data block, the coded data packet set includes receiving
The data packet of the coding arrived;
In some embodiments of the present invention, which is specifically used for performing following steps:
The interest message is sent to forward node so that the forward node forwards the interest message to the content
Source provides end equipment;
The data packet of the coding of the forward node forwarding is received, the data packet of the coding provides end by the content source
Equipment is sent to the forward node;
In some embodiments of the present invention, which is additionally operable to perform following steps:
Stop receiving the data packet of the coding, and send stopping and give out a contract for a project notice, the stopping gives out a contract for a project notice for causing
The give out a contract for a project equipment of notice of the stopping is received to stop sending the data packet of the corresponding coding of the data block and remove the volume
The forward-path information of the data packet of code;
In some embodiments of the present invention, which is specifically used for performing following steps:
The coded data packet set is decoded using Gaussian elimination method, obtains the data block.
2nd, forward node:
2 are please referred to Fig.1, forward node one embodiment includes in the embodiment of the present invention:
Second receiving module 1201, for the interest message that reception content source request end equipment is sent, the interest message
The information of the middle data block for carrying content source request end device request;
First forwarding module 1202, for the interest message to be forwarded to provide end equipment to content source so that the content
Source provides after end equipment pair carries out fountain coding with the data block that the interest message matches and returns to the data packet of coding to slow
Storing module 1203;
Cache module 1203, it is slow to coding for the content source to be provided to the data pack buffer of the coding of end equipment return
Deposit area;
Second forwarding module 1204, the data packet for the content source to be provided to the coding of end equipment return are transmitted to institute
State content source request end equipment so that the content source request end equipment is decoded coded data packet set to obtain the number
According to block, the coded data packet set includes the data packet for the coding that the content source request end equipment receives.
In the embodiment of the present invention, cache module 1203 opens up the code cache area for the data packet for being exclusively used in caching coding, makes
The utilization rate of the data packet encoded can be improved by caching by obtaining, so as to improve the efficiency of content obtaining.
In above example, after the second receiving module 1201 receives interest message, the first forwarding module 1202 forwards
The interest message, in practical applications, forward node can first search code cache area and whether there is and the interest message phase
The data packet for the coding matched somebody with somebody, then carry out subsequent processing, please refers to Fig.1 3, another embodiment of forward node in the embodiment of the present invention
Including:
Second receiving module 1301, for the interest message that reception content source request end equipment is sent, the interest message
The information of the middle data block for carrying content source request end device request;
First forwarding module 1302, for the interest message to be forwarded to provide end equipment to content source so that the content
Source provides after end equipment pair carries out fountain coding with the data block that the interest message matches and returns to the data packet of coding to slow
Storing module;
Cache module 1303, it is slow to coding for the content source to be provided to the data pack buffer of the coding of end equipment return
Deposit area;
Second forwarding module 1304, the data packet for the content source to be provided to the coding of end equipment return are transmitted to institute
State content source request end equipment so that the content source request end equipment is decoded coded data packet set to obtain the number
According to block, the coded data packet set includes the data packet for the coding that the content source request end equipment receives;
In the present embodiment, which further includes:
Searching module 1305, for searching in the code cache area with the presence or absence of the volume to match with the interest message
The data packet of code;
Second sending module 1306, for working as the coding for existing in the code cache area and matching with the interest message
Data packet when, the data packet of the coding to match described in transmission gives content source request end equipment.
In the embodiment of the present invention, before interest message is forwarded, searching module 1305, which can be searched in code cache area, is
The no data packet there are the coding to match with the interest message, the second sending module 1306 can first encode this if having
Data packet be sent to content source request end equipment so that request end equipment can obtain being sufficient for decoded coding faster
Data packet improves the efficiency for obtaining content.
The forward node in the embodiment of the present invention is described from the angle of blocking functional entity above, below from
The forward node in the embodiment of the present invention is described in the angle of hardware handles, please refers to Fig.1 1, in the embodiment of the present invention
Another embodiment of forward node includes:
Input unit 1101, output device 1102, processor 1103 and the (processing wherein in forward node of memory 1104
The quantity of device 1103 can be one or more, in Figure 11 by taking a processor 1103 as an example).In some embodiments of the present invention
In, input unit 901, output device 1102, processor 1103 and memory 1104 can by bus or other means connection,
In, in Figure 11 exemplified by being connected by bus.
Wherein, the operational order that memory 1104 is called to store, processor 1103, for performing following steps are passed through:
The interest message that end equipment is sent is asked in reception content source, and the content source request end is carried in the interest message
The information of the data block of device request;
The interest message is forwarded to provide end equipment to content source so that the content source provide end equipment pair with it is described emerging
The data block that interesting message matches returns to the data packet of coding to cache module after carrying out fountain coding;
The content source is provided to the data pack buffer of the coding of end equipment return to code cache area;
The data packet that the content source is provided to the coding of end equipment return is transmitted to the content source request end equipment, makes
The content source request end equipment is obtained coded data packet set is decoded to obtain the data block, the coded data packet collection
Conjunction includes the data packet for the coding that the content source request end equipment receives;
In some embodiments of the present invention, which is additionally operable to perform following steps:
It searches in the code cache area with the presence or absence of the data packet of the coding to match with the interest message;
When there is the data packet of the coding to match with the interest message in the code cache area, the phase is sent
The data packet of matched coding asks end equipment to the content source.
3rd, content source provides end equipment:
4 are please referred to Fig.1, content source offer end one embodiment includes in the embodiment of the present invention:
3rd receiving module 1401, for the interest message that reception content source request end equipment is sent, the interest message
The information of the middle data block for carrying content source request end device request;
Coding module 1402, for the data block segmentation to match with the interest message to be generated number according to presetting rule
According to block burst, the data block burst is encoded by fountain coding algorithm, the data packet encoded;
3rd sending module 1403, the data packet of the coding for the coding module 1402 to be obtained are sent to content source
Ask end equipment so that the content source asks end equipment to be decoded to obtain the number after the data packet of coding is received
According to block;
In some embodiments of the present invention, the 3rd receiving module 1401 is specifically used for, and receives the institute that forward node is sent
Interest message is stated, the interest message is sent to the forward node by content source request end equipment;
3rd sending module 1403 is specifically used for, and the data packet of the coding is sent to the forward node so that
The data packet of the coding is transmitted to the content source and asks end equipment by the forward node so that the content source request end
Equipment is decoded to obtain the data block after the data packet of coding is received.
In the embodiment of the present invention, after the 3rd receiving module 1401 receives interest message, 1402 pairs of coding module is emerging with this
The data block that interesting message matches carries out fountain coding, and the 3rd sending module 1403 sends out the data packet of obtained coding
It goes, when so multiple offer end equipments send the data packet of coding simultaneously so that without cooperation between each supplier, but realize
The content of multi-node collaboration form is sent, and while each supplier completes content and sends, is reduced each content source and is carried
The number given out a contract for a project for end equipment needs.
End equipment is provided to the content source in the embodiment of the present invention from the angle of blocking functional entity above to be retouched
It states, providing end equipment to the content source in the embodiment of the present invention from the angle of hardware handles below is described, and please refers to Fig.1 1,
Content source in the embodiment of the present invention, which provides another embodiment of end equipment, to be included:
Input unit 1101, output device 1102, processor 1103 and the (processing wherein in forward node of memory 1104
The quantity of device 1103 can be one or more, in Figure 11 by taking a processor 1103 as an example).In some embodiments of the present invention
In, input unit 901, output device 1102, processor 1103 and memory 1104 can by bus or other means connection,
In, in Figure 11 exemplified by being connected by bus.
Wherein, the operational order that memory 1104 is called to store, processor 1103, for performing following steps are passed through:
The interest message that end equipment is sent is asked in reception content source, and the content source request end is carried in the interest message
The information of the data block of device request;
The data block segmentation to match with the interest message is generated into data block burst according to presetting rule, is compiled by fountain
Code algorithm encodes the data block burst, the data packet encoded;
The data packet of the coding is sent to content source request end equipment so that the content source request end equipment is receiving
To after the data packet of coding, it is decoded to obtain the data block.
In some embodiments of the present invention, which is specifically used for performing following steps:
The interest message that forward node is sent is received, the interest message is sent by content source request end equipment
To the forward node;
The data packet of the coding is sent to the forward node so that the forward node is by the data of the coding
Bag is transmitted to the content source request end equipment so that and the content source asks end equipment after the data packet of coding is received,
It is decoded to obtain the data block.
Content distribution system in the embodiment of the present invention is illustrated below, please participate in Figure 15, in the embodiment of the present invention in
Holding dissemination system one embodiment includes:
Forward node 1502 and figure shown in Fig. 9 or shown in Fig. 10 content sources request end equipment 1501, Figure 12 or Figure 13
Content source shown in 14 provides end equipment 1503.
For the ease of understanding above-described embodiment, below with each equipment of above-mentioned content distribution system a concrete application field
Interaction in scape illustrates:
Content source request end equipment 1501 sends interest message to forward node 1502, is carried in the packet header of the interest message
There is .../name the information of ABC/5, represent the data block that number is 5 in the content of the entitled ABC of request content;
Forward node 1502 receives the interest message, while searches code cache area and obtain 2 and the interest message phase
The data packet for the coding matched somebody with somebody, the data packet that forward node 1502 returns to this 2 codings asks end equipment 1501 to content source, and turns
It sends out the interest message and provides end equipment 1503 to other forward node and content source;
Content source provides end equipment 1503 and receives the interest message that forward node 1502 forwards, and preserves and interest message phase
The content source of matched data block provides the rule that end equipment 1503 is encoded according to LT, by the data block segmentation and is encoded into coding
Data packet, the name information of/ABC/5/LT/nonce that the packet header of the data packet respectively encoded all carries ..., nonce is one
The very big random number of value range, lasting is sent to forward node 1502;
Forward node 1502 receives the data packet that the data packet with LT marks is identified as coding, by the data of coding
Bag is according to local cache mechanism, such as LRU mechanism, by the data pack buffer of coding to code cache area;
The data packet of the coding received is transmitted to content by forward node 1502 according to the reverse path of the interest message
End equipment 1501 is asked in source, and forward node 1502 in the process, does not perform any packet loss operation, do not remove coding in the process
The forward-path information of data packet, such as corresponding contents in table in PIT tables;
The lasting data packet for receiving the coding that forward node 1502 returns of content source request end equipment 1501;
When meeting decoding condition, content source request end equipment 1501 is using number of the Gaussian elimination method to the coding received
It is decoded according to bag, obtains matching data block 5 with interest message;
Content source request end equipment 1501 sends stopping and gives out a contract for a project notice;
Forward node 1502 receives the stopping and gives out a contract for a project after notice, stops the forwarding of interest message, and remove it is all with should
The data packet for the coding that interest message matches and forward-path information;
Content source, which provides end equipment 1503 and receives the stopping, giving out a contract for a project after notice, stops encode data block and terminating to volume
The transmission of the data packet of code.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description,
The specific work process of device and unit may be referred to the corresponding process in preceding method embodiment, and details are not described herein.
In several embodiments provided herein, it should be understood that disclosed system, apparatus and method can be with
It realizes by another way.For example, the apparatus embodiments described above are merely exemplary, for example, the unit
Division is only a kind of division of logic function, can there is other dividing mode, such as multiple units or component in actual implementation
It may be combined or can be integrated into another system or some features can be ignored or does not perform.It is another, it is shown or
The mutual coupling, direct-coupling or communication connection discussed can be the indirect coupling by some interfaces, device or unit
It closes or communicates to connect, can be electrical, machinery or other forms.
The unit illustrated as separating component may or may not be physically separate, be shown as unit
The component shown may or may not be physical location, you can be located at a place or can also be distributed to multiple
In network element.Some or all of unit therein can be selected to realize the mesh of this embodiment scheme according to the actual needs
's.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, it can also
That unit is individually physically present, can also two or more units integrate in a unit.Above-mentioned integrated list
The form that hardware had both may be employed in member is realized, can also be realized in the form of SFU software functional unit.
If the integrated unit is realized in the form of SFU software functional unit and is independent production marketing or use
When, it can be stored in a computer read/write memory medium.Based on such understanding, technical scheme is substantially
The part to contribute in other words to the prior art or all or part of the technical solution can be in the form of software products
It embodies, which is stored in a storage medium, is used including some instructions so that a computer
Equipment (can be personal computer, server or the network equipment etc.) performs the complete of each embodiment the method for the present invention
Portion or part steps.And foregoing storage medium includes:USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only
Memory), random access memory (RAM, Random Access Memory), magnetic disc or CD etc. are various can store journey
The medium of sequence code.
The above, the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations;Although with reference to before
Embodiment is stated the present invention is described in detail, it will be understood by those of ordinary skill in the art that:It still can be to preceding
The technical solution recorded in each embodiment is stated to modify or carry out equivalent substitution to which part technical characteristic;And these
Modification is replaced, and the essence of appropriate technical solution is not made to depart from the spirit and scope of various embodiments of the present invention technical solution.
Claims (18)
1. a kind of method of content distribution in content center network, which is characterized in that the content center network includes content
Source asks end equipment and content source to provide end equipment, the described method includes:
Content source request end equipment sends interest message and provides end equipment to content source, and the content is carried in the interest message
The information of the data block of source request end device request;
The content source request end equipment receives the data packet that the content source provides the coding that end equipment provides, the coding
Data packet is to provide end equipment by the data block segmentation to match with the interest message generation data block point by the content source
Piece, and the data block burst is encoded using fountain coding algorithm;
The content source request end equipment is decoded coded data packet set, obtains the data block, the coded data
Bag set includes the data packet for the coding that the content source request end equipment receives.
2. according to the method described in claim 1, it is characterized in that, further include forward node in the content center network,
The content source request end equipment sends interest message and is specifically included to content source offer end equipment:
The content source request end equipment sends the interest message to forward node so that the forward node forwarding is described emerging
Interesting message provides end equipment to the content source;
The data packet that the content source request end equipment receives the coding that the content source provides end equipment offer specifically includes:
Content source request end equipment receives the data packet of the coding of the forward node forwarding, the data packet of the coding by
The content source provides end equipment and is sent to the forward node.
3. method according to claim 1 or 2, which is characterized in that the content source asks end equipment to coded data packet
Set is decoded, and is further included after the step of obtaining the data block:
Content source request end equipment stops receiving the data packet of the coding, and sends stopping and give out a contract for a project notice, the stopping
Notice give out a contract for a project for so that receiving the give out a contract for a project equipment of notice of the stopping stops the number of the corresponding coding of the transmission data block
According to wrapping and remove the forward-path information of the data packet of the coding.
4. according to the method described in claim 3, it is characterized in that, the content source asks end equipment to coded data packet set
It is decoded and specifically includes:
The content source request end equipment is decoded the coded data packet set using Gaussian elimination method.
5. according to the method described in claim 4, it is characterized in that,
The data block is one piece in the block of multiple data of one content of composition;
The information of the data block is number of the data block in the content;
The content name of the content is further included in the interest message.
6. a kind of method of content distribution in content center network, which is characterized in that including:
The interest message that end equipment is sent is asked in forward node reception content source, and the content source is carried in the interest message please
Seek the information of the data block of end equipment request;
The forward node forwards the interest message to provide end equipment to content source so that the content source provides end equipment pair
The data packet of coding is returned to the forward node after carrying out fountain coding with the data block that the interest message matches;
The content source is provided the data pack buffer of the coding of end equipment return to code cache area by the forward node;
The data packet of the coding of the return is transmitted to the content source and asks end equipment by the forward node so that in described
Rong Yuan requests end equipment is decoded coded data packet set to obtain the data block, and the coded data packet set includes
The data packet for the coding that the content source request end equipment receives.
7. according to the method described in claim 6, it is characterized in that, the forward node forwards the interest message to content source
It is further included before the step of end equipment is provided:
The forward node is searched in the code cache area with the presence or absence of the data of the coding to match with the interest message
Bag;
If there is the data packet of the coding to match with the interest message in the code cache area, match described in transmission
Coding data packet to the content source ask end equipment.
8. a kind of method of content distribution in content center network, which is characterized in that including:
Content source provides the end equipment reception content source interest message that request end equipment is sent, carried in the interest message described in
The information of the data block of content source request end device request;
The content source provides end equipment and the data block segmentation to match with the interest message is generated number according to presetting rule
According to block burst, the data block burst is encoded by fountain coding algorithm, the data packet encoded;
The content source provides end equipment and the data packet of the coding is sent to content source request end equipment so that the content
End equipment is asked to be decoded to obtain the data block after the data packet of coding is received in source.
9. according to the method described in claim 8, it is characterized in that,
The content source, which provides the end equipment reception content source interest message that request end equipment is sent, to be included:
The content source provides end equipment and receives the interest message that forward node is sent, and the interest message is by the content
Source request end equipment is sent to the forward node;
The data packet of the coding is sent to content source request end equipment by the content source offer end equipment to be included:
The data packet of the coding is sent to the forward node by the equipment that the content source provides so that the forward node
The data packet of the coding is transmitted to the content source request end equipment.
10. method according to claim 8 or claim 9, which is characterized in that include the data in the data packet of the coding
The number of block, the data block are one piece in the block of multiple data of one content of composition;
The content name of the content, the mark of fountain coding and a random number are further included in the data packet of the coding.
11. a kind of content source asks end equipment, which is characterized in that including:
First sending module provides end equipment to content source for sending interest message, is carried in the interest message in described
The information of the data block of Rong Yuan request ends device request;
First receiving module, for receiving the data packet that the content source provides the coding that end equipment provides, the number of the coding
It is to provide end equipment by the content source data block segmentation to match with the interest message is generated data block burst according to bag,
And the data block burst is encoded using fountain coding algorithm;
Decoder module for being decoded to coded data packet set, obtains the data block, in the coded data packet set
Data packet including the coding that first receiving module receives.
12. content source according to claim 11 asks end equipment, which is characterized in that
First sending module is specifically used for, and sends the interest message to forward node so that the forward node forwarding
The interest message provides end equipment to the content source;
First receiving module is specifically used for, and receives the data packet of the coding of the forward node forwarding, the number of the coding
End equipment is provided by the content source be sent to the forward node according to bag.
13. the content source request end equipment according to claim 11 or 12, which is characterized in that the content source request end is set
It is standby to further include:
Stopping modular for stopping receiving the data packet of the coding, and sends stopping and gives out a contract for a project notice, described to stop notice of giving out a contract for a project
Stop sending the data packet of the corresponding coding of the data block and clear for receive the give out a contract for a project equipment of notice of the stopping
Except the forward-path information of the data packet of the coding.
14. content source according to claim 13 asks end equipment, which is characterized in that
The decoder module is specifically used for, and the coded data packet set is decoded using Gaussian elimination method, obtains described
Data block.
15. a kind of forward node, which is characterized in that including:
For the interest message that reception content source request end equipment is sent, institute is carried in the interest message for second receiving module
State the information of the data block of content source request end device request;
First forwarding module, for the interest message to be forwarded to provide end equipment to content source so that the content source provides end
Equipment pair returns to the data packet of coding to cache module after carrying out fountain coding with the data block that the interest message matches;
Cache module, for the content source to be provided to the data pack buffer of the coding of end equipment return to code cache area;
Second forwarding module, the data packet for the content source to be provided to the coding of end equipment return are transmitted to the content source
Ask end equipment so that the content source request end equipment is decoded coded data packet set to obtain the data block, institute
Stating coded data packet set includes the data packet for the coding that the content source request end equipment receives.
16. forward node according to claim 15, which is characterized in that the forward node further includes:
Searching module, for searching in the code cache area with the presence or absence of the data of the coding to match with the interest message
Bag;
Second sending module, for working as the data packet that there is the coding to match with the interest message in the code cache area
When, the data packet of the coding to match described in transmission gives content source request end equipment.
17. a kind of content source provides end equipment, which is characterized in that including:
For the interest message that reception content source request end equipment is sent, institute is carried in the interest message for 3rd receiving module
State the information of the data block of content source request end device request;
Coding module, for dividing the data block segmentation to match with the interest message generation data block according to presetting rule
Piece encodes the data block burst by fountain coding algorithm, the data packet encoded;
3rd sending module, the data packet of the coding for the coding module to be obtained are sent to content source request end equipment,
So that the content source asks end equipment to be decoded to obtain the data block after the data packet of coding is received.
18. content source according to claim 17 provides end equipment, which is characterized in that
3rd receiving module is specifically used for, and receives the interest message that forward node is sent, the interest message is by institute
It states content source request end equipment and is sent to the forward node;
3rd sending module is specifically used for, and the data packet of the coding is sent to the forward node so that described turn
The data packet of the coding is transmitted to the content source and asks end equipment by hair node so that the content source request end equipment exists
After the data packet for receiving coding, it is decoded to obtain the data block.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410197163.3A CN105100008B (en) | 2014-05-09 | 2014-05-09 | The method and relevant device of content distribution in content center network |
PCT/CN2014/090669 WO2015169074A1 (en) | 2014-05-09 | 2014-11-10 | Method and related device for distributing contents in content-centric network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410197163.3A CN105100008B (en) | 2014-05-09 | 2014-05-09 | The method and relevant device of content distribution in content center network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105100008A CN105100008A (en) | 2015-11-25 |
CN105100008B true CN105100008B (en) | 2018-06-05 |
Family
ID=54392092
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410197163.3A Expired - Fee Related CN105100008B (en) | 2014-05-09 | 2014-05-09 | The method and relevant device of content distribution in content center network |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN105100008B (en) |
WO (1) | WO2015169074A1 (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107483349A (en) * | 2016-06-07 | 2017-12-15 | 华为技术有限公司 | The method and apparatus of transmitting data stream |
CN108076144B (en) * | 2017-12-03 | 2020-09-11 | 北京邮电大学 | Fair caching algorithm and device for content-centric network |
CN114254757A (en) * | 2020-09-24 | 2022-03-29 | 香港理工大学深圳研究院 | Distributed deep learning method and device, terminal equipment and storage medium |
US20230396355A1 (en) * | 2020-12-14 | 2023-12-07 | Qualcomm Incorporated | Wireless communications based on rateless codes and layered modulation |
CN115834574B (en) * | 2023-02-16 | 2023-05-09 | 鹏城实验室 | Data coding transmission method, device, equipment and storage medium |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101277248A (en) * | 2007-03-26 | 2008-10-01 | 刘军波 | Method and system for distributing network data |
WO2011150644A1 (en) * | 2010-12-17 | 2011-12-08 | 华为技术有限公司 | Method and apparatus for acquiring and transmitting streaming media data in the process of initiation |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8938549B2 (en) * | 2008-10-15 | 2015-01-20 | Aster Risk Management Llc | Reduction of peak-to-average traffic ratio in distributed streaming systems |
US7853710B2 (en) * | 2008-10-15 | 2010-12-14 | Patentvc Ltd. | Methods and devices for controlling the rate of a pull protocol |
-
2014
- 2014-05-09 CN CN201410197163.3A patent/CN105100008B/en not_active Expired - Fee Related
- 2014-11-10 WO PCT/CN2014/090669 patent/WO2015169074A1/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101277248A (en) * | 2007-03-26 | 2008-10-01 | 刘军波 | Method and system for distributing network data |
WO2011150644A1 (en) * | 2010-12-17 | 2011-12-08 | 华为技术有限公司 | Method and apparatus for acquiring and transmitting streaming media data in the process of initiation |
Also Published As
Publication number | Publication date |
---|---|
WO2015169074A1 (en) | 2015-11-12 |
CN105100008A (en) | 2015-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105100008B (en) | The method and relevant device of content distribution in content center network | |
CN103988458B (en) | The method of coding network message in network based on content center network | |
CN104380664B (en) | Table of contents is synchronous between router | |
CN104221003B (en) | Utilize data de-duplication based on stream of the asynchronous data dictionary in the infrastructure that multi-tenant is shared | |
CN104429038B (en) | Routing conversion, apparatus and system | |
CN105229976B (en) | Low-latency lossless switching fabric for data center | |
KR20160025451A (en) | Network coding for content-centric network | |
CN104038507B (en) | Based on the protocol conversion radio network gateway and its communication means centered on content | |
CN105556916B (en) | The information statistical method and device of network flow | |
CN110741573A (en) | Method and system for selectively propagating transactions using network coding in a blockchain network | |
CN108243256A (en) | A kind of date storage method, encoding device and decoding device | |
Torres Compta et al. | Network coding is the 5G key enabling technology: Effects and strategies to manage heterogeneous packet lengths | |
CN103457700A (en) | Data packet content name coding compression method in NDN/CCN | |
CN110322526A (en) | A kind of real-time three-dimensional interactive rendering method based on cloud architecture | |
EP2747336B1 (en) | Content processing method, device and system | |
CN103401795A (en) | Method for eliminating redundancy of transmission contents in content central network | |
CN104508651A (en) | Connection mesh in mirroring asymmetric clustered multiprocessor systems | |
CN110535961A (en) | Resource acquiring method, device, electronic equipment and storage medium | |
WO2012025058A1 (en) | Method and apparatus for managing massive data messages | |
Yu et al. | Hardware accelerator to speed up packet processing in NDN router | |
CN110460526B (en) | Communication method for content-oriented networking data acquisition and distribution of Internet of things | |
CN104821881B (en) | A kind of thing network sensing layer data safety fusion method based on compression and Error Correction of Coding | |
CN104113545A (en) | Streaming media system under information center network and application method thereof | |
KR102403784B1 (en) | MEC-DP LBO apparatus and high-speed processing method for metadata generation for mobile communication network security and decapsulation of GTP-U packets and encapsulation of IP packets using PFCP information | |
CN106130692B (en) | A kind of not equal differential protection methods based on online fountain codes |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180605 Termination date: 20190509 |
|
CF01 | Termination of patent right due to non-payment of annual fee |