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 PDF

Info

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
Application number
CN201410197163.3A
Other languages
Chinese (zh)
Other versions
CN105100008A (en
Inventor
郭嵩
武穆清
严哲峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Beijing University of Posts and Telecommunications
Original Assignee
Huawei Technologies Co Ltd
Beijing University of Posts and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd, Beijing University of Posts and Telecommunications filed Critical Huawei Technologies Co Ltd
Priority to CN201410197163.3A priority Critical patent/CN105100008B/en
Priority to PCT/CN2014/090669 priority patent/WO2015169074A1/en
Publication of CN105100008A publication Critical patent/CN105100008A/en
Application granted granted Critical
Publication of CN105100008B publication Critical patent/CN105100008B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network 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

The method and relevant device of content distribution in content center network
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.
CN201410197163.3A 2014-05-09 2014-05-09 The method and relevant device of content distribution in content center network Expired - Fee Related CN105100008B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
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