CN105100008A - Method and related device for distributing contents in content-centric network - Google Patents

Method and related device for distributing contents in content-centric network Download PDF

Info

Publication number
CN105100008A
CN105100008A CN201410197163.3A CN201410197163A CN105100008A CN 105100008 A CN105100008 A CN 105100008A CN 201410197163 A CN201410197163 A CN 201410197163A CN 105100008 A CN105100008 A CN 105100008A
Authority
CN
China
Prior art keywords
content source
end equipment
coding
packet
data block
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.)
Granted
Application number
CN201410197163.3A
Other languages
Chinese (zh)
Other versions
CN105100008B (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 embodiments of the present invention provide a method and a related device for distributing contents in a content-centric network, and further for improving the content obtaining efficiency in the content-centric network, and avoiding waste of link resources. The embodiment method of the present invention includes that: after sending an interest message to a content source provider device, a content source requester device receives an encoded data package provided by the content source provider device, wherein the encoded data package is obtained in a way that the content source provider device divides the data blocks which are matched with the interest message to generate data block slices, and encodes the data block slices with a Fountain coding algorithm, and thus the content source requester device can receive at the same time the encoded data packages sent by multiple content source provider devices, and the content source requester device can decode the encoded data package set including the received encoded data packages to obtain the data blocks.

Description

The method of contents distribution and relevant device in content center network
Technical field
The present invention relates to the communications field, particularly relate to method and the relevant device of contents distribution in content center network.
Background technology
Current the Internet extensively adopts ICP/IP protocol to be communicated by the mode of " main frame-main frame ".The initial target in the Internet realizes sharing of hardware resource, but along with the fast development of the Internet, its application is mainly transferred on sharing of the information such as word, picture and video, and user is concerned about speed and the reliability of acquisition of information more.Therefore, traditional the Internet obviously can not meet the demand of user.Content center network (Content-CentricNetwork, CCN) or named data network (NamedDataNetwork, NDN) are a kind of new frameworks replacing current internet.For stating conveniently, CCN or NDN is here collectively referred to as content center network.Information (or being called content, data) itself is considered as " peer-entities " in network by the basic thought of content center network, is the framework network architecture of current Intrusion Detection based on host (host-based) being changed into content-based (content-based).Relative to current the Internet, content center network is a kind of communication pattern centered by receiving terminal, receiving terminal is by the request content that sends a request message, request message can be forwarded by each intermediate node, and the node having the content of this request message requests in network just can wrap by return data Data.
The mode of network code is adopted in current heart network in the content, the characteristic vector of coding for defining request, so that the part lacked in the content of request to be described, according to this coding, content provider determines whether available content can meet request, if can, return a data block, this data block is a part for the content lacked.
But, make to carry out multi-source distribution in this way, when the data block having multiple content provider can provide identical in network, a data block is only had to serve effective facilitation to the complete content that receiving terminal obtains asking, not only can not improve the acquisition efficiency of content, but also the waste of link circuit resource can be caused.
Summary of the invention
Embodiments providing method and the relevant device of contents distribution in content center network, for improving the acquisition efficiency of content in content center network, avoiding the waste of link circuit resource.
Embodiment of the present invention first aspect provides the method for contents distribution in a kind of content center network, and described content center network comprises content source request end equipment and content source providing end equipment, and described method comprises:
Content source request end equipment sends interest message to content source providing end equipment, carries the information of the data block of described content source request end device request in described interest message;
Described content source request end equipment receives the packet of the coding that described content source providing end equipment provides, the packet of described coding is, by described content source providing end equipment, the data block segmentation matched with described interest message is generated data block burst, and uses fountain coding algorithm to divide slice encode to obtain to described data block;
Described content source request end equipment is decoded to coded data packet set, obtains described data block, and described coded data packet set comprises the packet of the coding that described content source request end equipment receives.
In conjunction with the first aspect of the embodiment of the present invention, in the first implementation of embodiment of the present invention first aspect, in described content center network, also comprise forward node,
Described content source request end equipment sends interest message and specifically comprises to content source providing end equipment:
Described content source request end equipment sends described interest message to forward node, makes described forward node forward described interest message to described content source providing end equipment;
The packet that described content source request end equipment receives the coding that described content source providing end equipment provides specifically comprises:
Described content source request end equipment receives the packet of the coding that described forward node forwards, and the packet of described coding sends to described forward node by described content source providing end equipment.
In conjunction with the first aspect of the embodiment of the present invention or the first implementation of first aspect, in the second implementation of embodiment of the present invention first aspect, described content source request end equipment is decoded to coded data packet set, also comprises after obtaining the step of described data block:
Described content source request end equipment stops the packet receiving described coding, and send stopping and giving out a contract for a project notice, described stopping is given out a contract for a project to notice to be provided for and is received the give out a contract for a project equipment noticed of described stopping and stopping sending the packet of coding corresponding to described data block and remove the forward-path information of the packet of described coding.
In conjunction with the second implementation of embodiment of the present invention first aspect, in the third implementation of embodiment of the present invention first aspect, described content source request end equipment is decoded to coded data packet set and is specifically comprised:
Described content source request end equipment use Gaussian elimination method is decoded to described coded data packet set.
In conjunction with the third implementation of embodiment of the present invention first aspect, in the 4th kind of implementation of embodiment of the present invention first aspect,
Described data block is one piece in multiple data blocks of a composition content;
The information of described data block is the numbering of described data block in described content;
The content name of described content is also comprised in described interest message.
Embodiment of the present invention second aspect provides the method for contents distribution in a kind of content center network, comprising:
Forward node receives the interest message that content source request end equipment sends, and carries the information of the data block of described content source request end device request in described interest message;
Described forward node forwards described interest message to content source providing end equipment, returns the packet of coding to described forward node after the data block that described content source providing end equipment pair and described interest message are matched carries out fountain coding;
The data pack buffer of the coding that described content source providing end equipment returns by described forward node is to code cache district;
The packet of the described coding returned is transmitted to described content source request end equipment by described forward node, make described content source request end equipment carry out decoding to coded data packet set and obtain described data block, described coded data packet set comprises the packet of the coding that described content source request end equipment receives.
In conjunction with the second aspect of the embodiment of the present invention, in the first implementation of embodiment of the present invention second aspect, described forward node forward described interest message to content source providing end equipment step before also comprise:
Described forward node searches in described code cache district the packet that whether there is the coding matched with described interest message;
If there is the packet of the coding matched with described interest message in described code cache district, then the packet of the coding matched described in sending is to described content source request end equipment.
The embodiment of the present invention third aspect provides the method for contents distribution in a kind of content center network, comprising:
Content source providing end equipment receives the interest message that content source request end equipment sends, and carries the information of the data block of described content source request end device request in described interest message;
The data block segmentation matched with described interest message is generated data block burst according to presetting rule by described content source providing end equipment, encodes to described data block burst by fountain coding algorithm, obtains the packet of encoding;
The Packet Generation of described coding to content source request end equipment, makes described content source request end equipment after receiving the packet of coding, carries out decoding and obtain described data block by described content source providing end equipment.
In conjunction with the third aspect of the embodiment of the present invention, in the first implementation of the embodiment of the present invention third aspect, the interest message that described content source providing end equipment reception content source request end equipment sends comprises:
Described content source providing end equipment receives the described interest message that forward node sends, and described interest message sends to described forward node by described content source request end equipment;
The Packet Generation of described coding comprises to content source request end equipment by described content source providing end equipment:
The Packet Generation of described coding to described forward node, makes described forward node the packet of described coding is transmitted to described content source request end equipment by the equipment that described content source provides.
In conjunction with the third aspect of the embodiment of the present invention or the first implementation of the third aspect, in the second implementation of the embodiment of the present invention third aspect, include the numbering of described data block in the packet of described coding, described data block is one piece in multiple data blocks of a composition content;
The content name of described content is also comprised, the mark of fountain coding and a random number in the packet of described coding.
Embodiment of the present invention fourth aspect provides a kind of content source request end equipment, it is characterized in that, comprising:
First sending module, for sending interest message to content source providing end equipment, carries the information of the data block of described content source request end device request in described interest message;
First receiver module, for receiving the packet of the coding that described content source providing end equipment provides, the packet of described coding is, by described content source providing end equipment, the data block segmentation matched with described interest message is generated data block burst, and uses fountain coding algorithm to divide slice encode to obtain to described data block;
Decoder module, for decoding to coded data packet set, obtains described data block, and described coded data packet set comprises the packet of the coding that described first receiver module receives.
In conjunction with the fourth aspect of the embodiment of the present invention, in the first implementation of embodiment of the present invention fourth aspect,
Described first sending module specifically for, send described interest message to forward node, make described forward node forward described interest message to described content source providing end equipment;
Described first receiver module specifically for, receive the packet of coding that described forward node forwards, the packet of described coding sends to described forward node by described content source providing end equipment.
In conjunction with the fourth aspect of the embodiment of the present invention or the first implementation of fourth aspect, in the second implementation of embodiment of the present invention fourth aspect, described content source request end equipment also comprises:
Stopping modular, for stopping the packet receiving described coding, and send stopping and giving out a contract for a project notice, described stopping is given out a contract for a project to notice to be provided for and is received the give out a contract for a project equipment noticed of described stopping and stopping sending the packet of coding corresponding to described data block and remove the forward-path information of the packet of described coding.
In conjunction with the second implementation of embodiment of the present invention fourth aspect, in the third implementation of embodiment of the present invention fourth aspect,
Described decoder module specifically for, use Gaussian elimination method described coded data packet set is decoded, obtain described data block.
The embodiment of the present invention the 5th aspect provides a kind of forward node, comprising:
Second receiver module, for receiving the interest message that content source request end equipment sends, carries the information of the data block of described content source request end device request in described interest message;
First forwarding module, for forwarding described interest message to content source providing end equipment, returns the packet of coding to cache module after the data block that described content source providing end equipment pair and described interest message are matched carries out fountain coding;
Cache module, for the data pack buffer of coding that returned by described content source providing end equipment to code cache district;
Second forwarding module, packet for the coding returned by described content source providing end equipment is transmitted to described content source request end equipment, make described content source request end equipment carry out decoding to coded data packet set and obtain described data block, described coded data packet set comprises the packet of the coding that described content source request end equipment receives.
In conjunction with the 5th aspect of the embodiment of the present invention, in the first implementation of the embodiment of the present invention the 5th aspect, described forward node also comprises:
Search module, for searching in described code cache district the packet that whether there is the coding matched with described interest message;
Second sending module, for when there is the packet of the coding matched with described interest message in described code cache district, the packet of the coding matched described in transmission is to described content source request end equipment.
The embodiment of the present invention the 6th aspect provides a kind of content source providing end equipment, comprising:
3rd receiver module, for receiving the interest message that content source request end equipment sends, carries the information of the data block of described content source request end device request in described interest message;
Coding module, for the data block segmentation matched with described interest message being generated data block burst according to presetting rule, encodes to described data block burst by fountain coding algorithm, obtains the packet of encoding;
3rd sending module, for the Packet Generation of coding that obtained by described coding module to content source request end equipment, makes described content source request end equipment after receiving the packet of coding, carries out decoding and obtain described data block.
In conjunction with the 6th aspect of the embodiment of the present invention, in the first embodiment of the embodiment of the present invention the 6th aspect, described 3rd receiver module specifically for, receive forward node send described interest message, described interest message sends to described forward node by described content source request end equipment;
Described 3rd sending module specifically for, described forward node is given by the Packet Generation of described coding, described forward node is made the packet of described coding to be transmitted to described content source request end equipment, make described content source request end equipment after receiving the packet of coding, carry out decoding and obtain described data block.
As can be seen from the above technical solutions, the embodiment of the present invention has the following advantages: after in the embodiment of the present invention, content source request end equipment sends interest message to content source providing end equipment, receive the packet of the coding that content source providing end equipment provides, the packet of this coding is, by content source providing end equipment, the data block segmentation matched with this interest message is generated data block burst, and use fountain coding algorithm to divide slice encode to obtain to data block, so this content source request end equipment can receive the packet of the coding that multiple content source providing ends equipment sends simultaneously, the coded data packet set of content source request end equipment to the packet including the coding received is decoded, when meeting encoding condition, namely content source request end equipment successfully decoded can obtain this data block, because the quantity of the packet of coding that obtains according to fountain coding algorithm is much larger than the quantity of data block, and the packet of coding mutually between identical probability very little, so within a certain period of time, the identical probability of the packet of the coding that content source request end equipment obtains from multiple equipment is much smaller than the identical probability of the data block obtained from multiple equipment, the probability making content source request end equipment obtain valid data increases, decrease the time obtaining enough valid data, improve the acquisition efficiency of content in content center network, a large amount of repeating datas is no longer transmitted in network link, avoid the waste of link circuit resource.
Accompanying drawing explanation
Fig. 1 is method schematic flow sheet of contents distribution in content center network in the embodiment of the present invention;
Fig. 2 is another schematic flow sheet of method of contents distribution in content center network in the embodiment of the present invention;
Fig. 3 is another schematic flow sheet of method of contents 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 schematic flow sheet of method of contents distribution in content center network in the embodiment of the present invention;
Fig. 6 is another schematic flow sheet of method of contents distribution in content center network in the embodiment of the present invention;
Fig. 7 is another schematic flow sheet of method of contents distribution in content center network in the embodiment of the present invention;
Fig. 8 is another schematic flow sheet of method of contents distribution in content center network in the embodiment of the present invention;
Fig. 9 is equipment structural representation in content source request end in the embodiment of the present invention;
Figure 10 is equipment another structural representation in content source request end in the embodiment of the present invention;
Figure 11 is network equipment structural representation in the embodiment of the present invention;
Figure 12 is embodiment of the present invention repeating node structural representation;
Figure 13 is another structural representation of embodiment of the present invention repeating node;
Figure 14 is equipment structural representation in content source providing end in the embodiment of the present invention;
Figure 15 is content delivering system structural representation in the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those skilled in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
From the angle of different executive agents, the method for contents distribution in content center network the embodiment of the present invention is described respectively below:
One, the operation of content source request end equipment:
Refer to Fig. 1, in the embodiment of the present invention, in content center network, method embodiment of contents distribution comprises:
101, content source request end equipment sends interest message to content source providing end equipment;
In the content in heart network, when content source request end equipment needs request content, send interest message to content source providing end equipment, request msg in units of data block, carries the information of the data block of content source request end device request in this interest message.
102, content source request end equipment receives the packet of the coding that described content source providing end equipment provides;
After content source request end equipment sends interest message to content source providing end equipment, receive the packet of the coding that this content source providing end equipment provides, the packet of this coding is, by content source providing end equipment, the data block segmentation matched with interest message is generated data block burst, and uses fountain coding algorithm to divide slice encode to obtain to data block.
Be understandable that, when carrying out fountain coding, this data block can be divided into k section, each section is an original packet, then can be generated the coding groups of any amount by k original packet, namely each coding groups can become the packet of a coding, as long as receiving terminal receives the random subset of k (1+ ε) individual coding groups, namely recover whole original packet by decoding with high probability success (relevant with ε), thus obtain complete data block.
From fountain coding, the data of the coding provided are surrounded by a lot of, the quantity of the content source providing end equipment in step 101 can be one, also can be multiple, the content source providing end equipment returning the packet of coding in step 102 can be one, also can be multiple, concrete quantity can be determined according to the actual quantity receiving the content source providing end equipment of interest message and the quantity of the content source providing end equipment containing the data block matched with interest message, does not limit herein.
103, content source request end equipment is decoded to coded data packet set, obtains described data block, and described coded data packet set comprises the packet of the coding that described content source request end equipment receives.
After content source request end equipment receives the packet of the coding that content source providing end equipment provides, coded data packet set is decoded, obtain the data block matched with interest message, this coded data packet set comprises the packet of the coding that content source request end equipment receives.
It should be noted that, content source request end equipment can have a variety of to the mode that coded data packet set is decoded, such as content source request end equipment can continue to decode to coded data packet set, until the packet of the coding received reaches certain quantity, after the packet of the coding namely comprised in coded data packet set reaches certain quantity, just successfully decoded, content source request end equipment also can set a default value, after the packet of the coding received reaches default value, just start to decode to coded data packet set, obtain data block, other mode can also be had, such as first can judge whether the packet of the coding in coded data packet set meets decode condition etc. before decoding, be not construed as limiting herein.After in the embodiment of the present invention, content source request end equipment sends interest message to content source providing end equipment, receive the packet of the coding that content source providing end equipment provides, the packet of this coding is, by content source providing end equipment, the data block segmentation matched with this interest message is generated data block burst, and use fountain coding algorithm to divide slice encode to obtain to data block, so this content source request end equipment can receive the packet of the coding that multiple content source providing ends equipment sends simultaneously, the coded data packet set of content source request end equipment to the packet including the coding received is decoded, when meeting encoding condition, namely content source request end equipment successfully decoded can obtain this data block, because the quantity of the packet of coding that obtains according to fountain coding algorithm is much larger than the quantity of data block, and the packet of coding mutually between identical probability very little, so within a certain period of time, the identical probability of the packet of the coding that content source request end equipment obtains from multiple equipment is much smaller than the identical probability of the data block obtained from multiple equipment, the probability making content source request end equipment obtain valid data increases, decrease the time obtaining enough valid data, improve the acquisition efficiency of content in content center network, a large amount of repeating datas is no longer transmitted in network link, avoid the waste of link circuit resource.
Above in embodiment, content source request end equipment sends interest message to content source providing end equipment, in actual applications, interest message can be sent to forward node by content source request end equipment, content source providing end equipment is transmitted to again by forward node, refer to Fig. 2, in the embodiment of the present invention, in content center network, another embodiment of method of contents distribution comprises:
201, content source request end equipment sends interest message to forward node, makes this forward node forward interest message to content source providing end equipment;
In the content in heart network, when content source request end equipment needs request content, send interest message to forward node, this forward node is made to forward interest message to content source providing end equipment, request msg in units of data block, carries the information of the data block of content source request end device request in this interest message.
Be understandable that, content source request end equipment can send interest message to multiple forward node, or also can send to connected all forward node, interest message repeating can be given multiple content source providing end equipment or other forward node by forward node, also can be transmitted to more specific content source providing end equipment by modes such as inquiry or path computing, not limit herein.
202, content source request end equipment receives the packet of the coding that forward node forwards, and the packet of this coding sends to this forward node by content source providing end equipment;
Content source request end equipment sends interest message to after forward node, receive the packet of the coding that forward node forwards, the packet of this coding sends to this forward node by content source providing end equipment, the packet of this coding is, by content source providing end equipment, the data block segmentation matched with interest message is generated data block burst, and uses fountain coding algorithm to divide slice encode to obtain to data block.
Be understandable that, when carrying out fountain coding, this data block can be divided into k section, each section is an original packet, then can be generated the coding groups of any amount by k original packet, namely each coding groups can become the packet of a coding, as long as receiving terminal receives the random subset of k (1+ ε) individual coding groups, namely recover whole original packet by decoding with high probability success (relevant with ε), thus obtain complete data block.
From fountain coding, the data of the coding provided are surrounded by a lot of, the quantity of the content source providing end equipment in step 201 can be one, also can be multiple, the content source providing end equipment returning the packet of coding in step 202 can be one, also can be multiple, concrete quantity can be determined according to the actual quantity receiving the content source providing end equipment of interest message and the quantity of the content source providing end equipment containing the data block matched with interest message, does not limit herein.When content source providing end equipment is multiple, data block is divided into k section according to identical rule by multiple content source providing ends equipment, each section is an original packet, then can be generated the coding groups of any amount by k original packet, namely each coding groups can become the packet of a coding
203, content source request end equipment is decoded to coded data packet set, obtains described data block, and described coded data packet set comprises the packet of the coding that described content source request end equipment receives.
After content source request end equipment receives the packet of the coding that content source providing end equipment provides, coded data packet set is decoded, obtain the data block matched with interest message, this coded data packet set comprises the packet of the coding that content source request end equipment receives.
It should be noted that, content source request end equipment can have a variety of to the mode that coded data packet set is decoded, such as content source request end equipment can continue to decode to coded data packet set, until the packet of the coding received reaches certain quantity, after the packet of the coding namely comprised in coded data packet set reaches certain quantity, just successfully decoded, content source request end equipment also can set a default value, after the packet of the coding received reaches default value, just start to decode to coded data packet set, obtain data block, other mode can also be had, such as first can judge whether the packet of the coding in coded data packet set meets decode condition etc. before decoding, be not construed as limiting herein.
In the embodiment of the present invention, content source request end equipment interest message is to forward node, this forward node is made to forward interest message to described content source providing end equipment, receive the packet of the coding that forward node forwards again, interest message can be diffused into larger scope like this, and the packet of the coding that more equipment returns can be obtained, improve the acquisition efficiency of content.
In actual applications, after content source request end equipment obtains data block, can also send the forwarding stopping giving out a contract for a project and notice and stop other equipment to encoded packets corresponding to this data block, refer to Fig. 3, in the embodiment of the present invention, in content center network, another embodiment of method of contents distribution comprises:
301, content source request end equipment sends interest message to forward node, makes this forward node forward interest message to content source providing end equipment;
In the content in heart network, when content source request end equipment needs request content, send interest message to forward node, this forward node is made to forward interest message to content source providing end equipment, request msg in units of data block, carries the information of the data block of content source request end device request in this interest message.
It should be noted that, this data block is one piece in multiple data blocks of a composition content, the information of this data block can be the numbering of this data block in this content, the content name of this content can also be comprised in this interest message, such as, can carry in the packet header of this interest message with ... the name information of/content_name/chunk_number formal definition, this content_name is the content name of the content of content source request end device request, this chunk_number is the numbering of requested data block in this content, these information can also be carried with other naming method in this interest message, be not construed as limiting herein.
Be understandable that, content source request end equipment can send interest message to multiple forward node, or also can send to connected all forward node, interest message repeating can be given multiple content source providing end equipment or other forward node by forward node, also can be transmitted to more specific content source providing end equipment by modes such as inquiry or path computing, not limit herein.
302, content source request end equipment receives the packet of the coding that forward node forwards, and the packet of this coding sends to this forward node by content source providing end equipment;
Content source request end equipment sends interest message to after forward node, receive the packet of the coding that forward node forwards, the packet of this coding sends to this forward node by content source providing end equipment, the packet of this coding is, by content source providing end equipment, the data block segmentation matched with interest message is generated data block burst, and uses fountain coding algorithm to divide slice encode to obtain to data block.
Be understandable that, when carrying out fountain coding, this data block can be divided into k section, each section is an original packet, then can be generated the coding groups of any amount by k original packet, namely each coding groups can become the packet of a coding, as long as receiving terminal receives the random subset of k (1+ ε) individual coding groups, namely recover whole original packet by decoding with high probability success (relevant with ε), thus obtain complete data block.
From fountain coding, the data of the coding provided are surrounded by a lot of, the quantity of the content source providing end equipment in step 301 can be one, also can be multiple, the content source providing end equipment returning the packet of coding in step 302 can be one, also can be multiple, concrete quantity can be determined according to the actual quantity receiving the content source providing end equipment of interest message and the quantity of the content source providing end equipment containing the data block matched with interest message, does not limit herein.
303, content source request end equipment is decoded to coded data packet set, obtains described data block, and described coded data packet set comprises the packet of the coding that described content source request end equipment receives.
After content source request end equipment receives the packet of the coding that content source providing end equipment provides, coded data packet set is decoded, obtain the data block matched with interest message, this coded data packet set comprises the packet of the coding that content source request end equipment receives.
It should be noted that, content source request end equipment can have a variety of to the mode that coded data packet set is decoded, such as content source request end equipment can continue to decode to coded data packet set, until the packet of the coding received reaches certain quantity, after the packet of the coding namely comprised in coded data packet set reaches certain quantity, just successfully decoded, content source request end equipment also can set a default value, after the packet of the coding received reaches default value, just start to decode to coded data packet set, obtain data block, other mode can also be had, such as first can judge whether the packet of the coding in coded data packet set meets decode condition etc. before decoding, be not construed as limiting herein.
Wherein, content source request end equipment can use Gaussian elimination method to decode to changing coded data packet set, and concrete decoding process can as shown in Figure 4:
401, a coded identification is received;
402, the characteristic vector of this coded identification is extracted;
403, this characteristic vector and the characteristic vector to have received whether linear independence is judged;
If not linear independence, then triggered step 404;
If linear independence, then triggered step 405;
404, this characteristic vector is abandoned;
405, preserve the packet of this coded identification, this characteristic vector is added encoder matrix;
What 406, judge coded identification puts the number whether equaling incoming symbol;
If be not equal to, then triggered step 401, then receive a coded identification;
If equal, then triggered step 407;
407, the coded identification of encoder matrix and reception is utilized to decode.
304, content source request end equipment stops the packet of received code, and sends stopping and giving out a contract for a project notice.
After content source request end equipment obtains the data block matched with interest message, stop the packet accepting coding, and send stopping and giving out a contract for a project notice, this stopping is given out a contract for a project to notice to be provided for and is received this stopping equipment noticing of giving out a contract for a project and stop sending the packet of coding corresponding to this data block and remove coded data packet forward-path information, such as PTT list item etc.
In the embodiment of the present invention, content source request end equipment is after obtaining data block, stop the packet of received code, and transmission stopping is given out a contract for a project, notice makes other equipment stop sending the packet of coding corresponding to this data block and remove coded data packet forward-path information, save Internet resources, improve the efficiency that each equipment carries out subsequent treatment, and utilize Gaussian elimination method to decode, degree of reducing be the packet of the coding of 1 on the impact being decoded into power, improve and be decoded into power.
Two, the operation of forward node:
Refer to Fig. 5, in the embodiment of the present invention, in content center network, another embodiment of method of contents distribution comprises:
501, forward node receives the interest message that content source request end equipment sends;
After content source request end equipment transmission interest message is to forward node, forward node receives the interest message that content source request end equipment sends, and carries the information of the data block of content source request end device request in this interest message.
502, forward node forwards this interest message to content source providing end equipment, returns the packet of coding to this forward node after the data block that content source providing end equipment pair and this interest message are matched carries out fountain coding;
After forward node receives the interest message of content source request end equipment transmission, be transmitted to this interest message to content source providing end equipment, return the packet of coding after the data block that content source providing end equipment pair and this interest message are matched carries out fountain coding to this forward node.
Be understandable that, this forward node also can forward interest message to content source providing end equipment by other forward node, is not defined as and directly forwards this interest message to content source providing end equipment.
503, the data pack buffer of coding that returned by content source providing end equipment of forward node is to code cache district;
Forward node forwards this interest message to content source providing end equipment, and the data pack buffer of the coding returned by content source providing end equipment is to code cache district, and this code cache district is exclusively used in the packet of buffer memory coding.
Be understandable that, after forward node receives the packet of a coding, if present encoding buffer area exists the packet of identical coding, then the packet of the identical coding received can directly abandon by this forward node.
504, the packet of coding that this returns by forward node is transmitted to content source request end equipment, makes content source request end equipment carry out decoding to coded data packet set and obtains this data block.
The data pack buffer of the coding that content source providing end equipment returns by forward node is behind code cache district, the packet of the coding this returned is transmitted to content source request end equipment, makes content source request end equipment carry out decoding to coded data packet set and obtains this data block.
The packet of coding directly can be forwarded to content source request end equipment according to the reverse path of interest message by forward node, forwards the packet of coding again, be not construed as limiting herein after also can searching calculating path by the path of calculating.
Be understandable that, carry the mark of fountain coding in the packet of coding, by this mark, forward node can judge that this packet is the packet of coding.
In the embodiment of the present invention, forward node opens up the code cache district of the packet being exclusively used in buffer memory coding, makes it possible to the utilance of the packet being improved coding by buffer memory, thus improves the efficiency of content obtaining.
Above in embodiment, after forward node receives interest message, forward this interest message, in actual applications, forward node first can search the packet whether code cache district exists the coding matched with this interest message, carry out subsequent treatment again, refer to Fig. 6, in the embodiment of the present invention, in content center network, another embodiment of method of contents distribution comprises:
601, forward node receives the interest message that content source request end equipment sends;
After content source request end equipment transmission interest message is to forward node, forward node receives the interest message that content source request end equipment sends, and carries the information of the data block of content source request end device request in this interest message.
The information of this data block can be the numbering of this data block in this content, the content name of this content can also be comprised in this interest message, such as, can carry in the packet header of this interest message with ... the name information of/content_name/chunk_number formal definition, this content_name is the content name of the content of content source request end device request, this chunk_number is the numbering of requested data block in this content, these information can also be carried with other naming method in this interest message, be not construed as limiting herein.
602, forward node searches in code cache district the packet that whether there is the coding matched with this interest message, if exist, then triggered step 603, if do not exist, then and triggered step 604;
Forward node searches in code cache district the packet that whether there is the coding matched with this interest message after receiving the interest message of content source request end equipment transmission, and this code cache district is exclusively used in the packet of buffer memory coding;
If exist, then triggered step 603;
If do not exist, then triggered step 604.
Be understandable that, also normal cache district can be had in forward node, for caching data block, if when having the data block of content source request end device request in the normal cache district of forward node, now can using forward node as a content source providing end equipment.
603, forward node sends the packet of the coding matched with this interest message to content source request end equipment;
If forward node searches the packet that there is the coding matched with this interest message in code cache district, then forward node sends the packet of the coding matched with this interest message to content source request end equipment.
604, forward node forwards this interest message to content source providing end equipment, returns the packet of coding to this forward node after the data block that content source providing end equipment pair and this interest message are matched carries out fountain coding;
Forward node sends the packet of the coding matched with this interest message in code cache district to content source request end equipment, or after the packet searching less than the coding matched with this interest message in code cache district, be transmitted to this interest message to content source providing end equipment, return the packet of coding after the data block that content source providing end equipment pair and this interest message are matched carries out fountain coding to this forward node.
Be understandable that, this forward node also can forward interest message to content source providing end equipment by other forward node, is not defined as and directly forwards this interest message to content source providing end equipment.
605, the data pack buffer of coding that returned by content source providing end equipment of forward node is to code cache district;
Forward node forwards this interest message to content source providing end equipment, and the data pack buffer of the coding returned by content source providing end equipment is to code cache district, and this code cache district is exclusively used in the packet of buffer memory coding.
Be understandable that, after forward node receives the packet of a coding, if present encoding buffer area exists the packet of identical coding, then the packet of the identical coding received can directly abandon by this forward node.
606, the packet of coding that this returns by forward node is transmitted to content source request end equipment, makes content source request end equipment carry out decoding to coded data packet set and obtains this data block.
The data pack buffer of the coding that content source providing end equipment returns by forward node is behind code cache district, the packet of the coding this returned is transmitted to content source request end equipment, makes content source request end equipment carry out decoding to coded data packet set and obtains this data block.
The packet of coding directly can be forwarded to content source request end equipment according to the reverse path of interest message by forward node, forwards the packet of coding again, be not construed as limiting herein after also can searching calculating path by the path of calculating.
Be understandable that, carry the mark of fountain coding in the packet of coding, by this mark, forward node can judge that this packet is the packet of coding.
607, when forward node receives after stopping that content source request end equipment sends gives out a contract for a project and notice, forward node stops the forwarding of this interest message.
When forward node receives after stopping that content source request end equipment sends gives out a contract for a project and notice, forward node can stop the forwarding of interest message, and removes coded data packet forward-path information, can also remove the packet of the coding matched with this interest message.
In the embodiment of the present invention, before forwarding interest message, forward node can search in code cache district the packet whether having the coding matched with this interest message, if have, can first by the Packet Generation of this coding to content source request end equipment, make request end equipment can obtain the packet being enough to carry out the coding of decoding faster, improve the efficiency obtaining content.
Three, the operation of content source providing end equipment:
Refer to Fig. 7, in the embodiment of the present invention, in content center network, another embodiment of method of contents distribution comprises:
701, content source providing end equipment receives the interest message that content source request end equipment sends;
After content source request end equipment sends interest message, content source providing end equipment receives the interest message that content source request end equipment sends, and carries the information of the data block of content source request end device request in this interest message.
702, the data block segmentation matched with this interest message is generated data block burst according to presetting rule by content source providing end equipment, encodes to this data block burst by fountain coding algorithm, obtains the packet of encoding;
After content source providing end equipment receives the interest message that content source request end equipment sends, according to presetting rule, the data block segmentation matched with this interest message is generated data block burst, by fountain coding algorithm, this data block burst is encoded, obtain the packet of encoding;
This presetting rule is the rule of fountain coding, the chopping rule of different fountain codings may be different, such as can encode for LT, data block is divided into K section, K is positive integer, ensures that all bags except final stage have formed objects, final stage curtailment part zero filling polishing, also can adopt the other coding form in fountain coding, not limit herein.
703, content source providing end equipment is by the Packet Generation of this coding to content source request end equipment, makes content source request end equipment after receiving the packet of coding, carries out decoding and obtain this data block.
After content source providing end equipment obtains the packet of encoding, by the Packet Generation of coding to content source request end equipment, make content source request end equipment after receiving the packet of coding, carrying out decodes obtains the data block that matches with this interest message.
Be understandable that, because fountain coding algorithm can the packet of the new coding of continual generation, so content source providing end equipment ceaselessly can send the packet of the new coding produced to content source request end equipment, until be sent to certain quantity or receive stopping give out a contract for a project notice etc., just stop the packet sending coding, the concrete trigger condition stopped can set according to actual conditions, is not construed as limiting herein.
In the embodiment of the present invention, after content source providing end equipment receives interest message, fountain coding is carried out to the data block matched with this interest message, the Packet Generation obtaining encoding is gone out, when multiple like this providing ends equipment sends the packet of coding simultaneously, make without the need to cooperation between each supplier, but the content achieving multi-node collaboration form sends, while each supplier completes content transmission, reduce the number that each content source providing end equipment needs to give out a contract for a project.
Above in embodiment, content source providing end equipment receives the interest message that content source request end equipment sends, in actual applications, content source facility can accept the interest message forwarded by forward node, refer to Fig. 8, in the embodiment of the present invention, in content center network, another embodiment of method of contents distribution comprises:
801, content source providing end equipment receives the interest message that forward node sends, and this interest message sends to this forward node by content source request end equipment;
After content source request end equipment sends interest message, content source providing end equipment receives the interest message that forward node sends, this interest message sends to this forward node by content source request end equipment, carries the information of the data block of content source request end device request in this interest message.
802, the data block segmentation matched with this interest message is generated data block burst according to presetting rule by content source providing end equipment, encodes to this data block burst by fountain coding algorithm, obtains the packet of encoding;
After content source providing end equipment receives the interest message that content source request end equipment sends, according to presetting rule, the data block segmentation matched with this interest message is generated data block burst, by fountain coding algorithm, this data block burst is encoded, obtain the packet of encoding;
This presetting rule is the rule of fountain coding, the chopping rule of different fountain codings may be different, such as can encode for LT, data block is divided into K section, K is positive integer, ensures that all bags except final stage have formed objects, final stage curtailment part zero filling polishing, also can adopt the other coding form in fountain coding, not limit herein.
803, the equipment that provides of content source by the Packet Generation of this coding to forward node, make this forward node that the packet of coding is transmitted to content source request end equipment, make content source request end equipment after receiving the packet of coding, carry out decoding and obtain this data block.
After content source providing end equipment obtains the packet of encoding, by the Packet Generation of this coding to forward node, make content source request end equipment after the packet receiving the coding that forward node forwards, carrying out decodes obtains the data block that matches with this interest message.
Be understandable that, because fountain coding algorithm can the packet of the new coding of continual generation, so content source providing end equipment ceaselessly can send the packet of the new coding produced to content source request end equipment, until be sent to certain quantity or receive stopping give out a contract for a project notice etc., just stop the packet sending coding, the concrete trigger condition stopped can set according to actual conditions, is not construed as limiting herein.
The numbering of the data block matched with this interest message can be included in the packet of this coding, this data block is one piece in multiple data blocks of a composition content, the content name of this content can also be comprised in the packet of this coding, the mark of fountain coding and a random number, packet header of the packet of such as encoding can carry with ... the name information of/contentname/chunknumber/LT/nonce formal definition, wherein, content_name is the content name of the content of content source request end device request, chunk_number is the numbering of the data block matched with this interest message, LT is the mark using LT coding in fountain coding, nonce is the random number that a span is very large, multiple data block can form a content, be understandable that, the packet of other naming method to each coding can also be adopted to name to distinguish the packet of each different coding, do not limit herein.
In the embodiment of the present invention, content source providing end equipment can receive the interest message that forward node forwards, again the packet of coding is transmitted to forward node, forward node is made to send to content source request end equipment, like this, interest message repeating can be given multiple content source providing ends equipment by forward node, make multiple content source providing ends equipment provide the packet of coding simultaneously, by the Packet Generation of coding to forward node, make the packet that can forward mutually this coding between forward node, make content source request end equipment can receive the packet of the coding that multiple equipment provides simultaneously, improve the efficiency of content obtaining.
For ease of understanding, in conjunction with the operation of above three executive agents, be specifically described with the method for an embody rule scene to multi-source distribution in content network in the embodiment of the present invention below:
Content source request end equipment sends interest message to forward node, carries in the packet header of this interest message ... the name information of/ABC/5, represents that request content is called in the content of ABC the data block being numbered 5;
Forward node receives this interest message, search the packet that code cache district obtains the coding that 2 match with this interest message simultaneously, forward node returns the packet of these 2 codings to content source request end equipment, and forwards this interest message to other forward node and content source providing end equipment;
Content source providing end equipment receives the interest message that forward node forwards, the rule that the content source providing end equipment preserving the data block matched with interest message is encoded according to LT, this data block segmentation is encoded into the packet of coding, the packet header of the packet of each coding all carries ... the name information of/ABC/5/LT/nonce, nonce is the random number that a span is very large, and lasting sends to forward node;
Forward node receives the packet that namely packet identified with LT is identified as coding, and by the packet of coding according to local cache mechanism, such as LRU mechanism, by the data pack buffer of coding to code cache district;
Forward node is according to the reverse path of this interest message, the packet of the coding received is transmitted to content source request end equipment, forward node in the process, do not perform the operation of any packet loss, the forward-path information of the packet of coding is not removed, such as, in PIT table corresponding contents in table in process;
The packet of the coding that the reception forward node that content source request end equipment continues returns;
When meeting decode condition, content source request end equipment adopts the packet of Gaussian elimination method to the coding received to decode, and obtains matching with interest message data block 5;
Content source request end equipment sends stopping and giving out a contract for a project notice;
Forward node receives after this stopping gives out a contract for a project and notice, and stops the forwarding of interest message, and removes packet and the forward-path information of all codings matched with this interest message;
Content source providing end equipment receives after this stopping gives out a contract for a project and notice, and stops data block forecast and the transmission of packet stopped coding.
Respectively the executive agent of three in the embodiment of the present invention is described below:
One, request end equipment:
Refer to Fig. 9, in the embodiment of the present invention, equipment embodiment in content source request end comprises:
First sending module 901, for sending interest message to content source providing end equipment, carries the information of the data block of described content source request end device request in described interest message;
First receiver module 902, for receiving the packet of the coding that described content source providing end equipment provides, the packet of described coding is, by described content source providing end equipment, the data block segmentation matched with described interest message is generated data block burst, and uses fountain coding algorithm to divide slice encode to obtain to described data block;
Decoder module 903, for decoding to coded data packet set, obtains described data block, and described coded data packet set comprises the packet of the coding that described first receiver module 902 receives.
After in the embodiment of the present invention, the first sending module 901 sends interest message to content source providing end equipment, first receiver module 902 receives the packet of the coding that content source providing end equipment provides, the packet of this coding is, by content source providing end equipment, the data block segmentation matched with this interest message is generated data block burst, and use fountain coding algorithm to divide slice encode to obtain to data block, so the first receiver module 902 can receive the packet of the coding that multiple content source providing ends equipment sends simultaneously, the coded data packet set of decoder module 903 to the packet including the coding received is decoded, when meeting encoding condition, namely decoder module 903 successfully decoded can obtain this data block, because the quantity of the packet of coding that obtains according to fountain coding algorithm is much larger than the quantity of data block, and the packet of coding mutually between identical probability very little, so within a certain period of time, the identical probability of the packet of the coding that content source request end equipment obtains from multiple equipment is much smaller than the identical probability of the data block obtained from multiple equipment, the probability making content source request end equipment obtain valid data increases, decrease the time obtaining enough valid data, improve the acquisition efficiency of content in content center network, a large amount of repeating datas is no longer transmitted in network link, avoid the waste of link circuit resource.
In practical application, after content source request end equipment obtains data block, can also send the forwarding stopping giving out a contract for a project and notice and stop other equipment to encoded packets corresponding to this data block, refer to Figure 10, in the embodiment of the present invention, content source request end another embodiment of equipment comprises:
First sending module 1001, for sending interest message to content source providing end equipment, carries the information of the data block of described content source request end device request in described interest message;
First receiver module 1002, for receiving the packet of the coding that described content source providing end equipment provides, the packet of described coding is, by described content source providing end equipment, the data block segmentation matched with described interest message is generated data block burst, and uses fountain coding algorithm to divide slice encode to obtain to described data block;
Decoder module 1003, for decoding to coded data packet set, obtains described data block, and described coded data packet set comprises the packet of the coding that described first receiver module 1002 receives;
In the present embodiment, this first sending module 1001 specifically may be used for, and sends described interest message to forward node, makes described forward node forward described interest message to described content source providing end equipment;
This first receiver module 1002 specifically may be used for, and receive the packet of the coding that described forward node forwards, the packet of described coding sends to described forward node by described content source providing end equipment;
This content source request end equipment also comprises:
Stopping modular 1004, for stopping the packet receiving described coding, and send stopping and giving out a contract for a project notice, described stopping is given out a contract for a project to notice to be provided for and is received the give out a contract for a project equipment noticed of described stopping and stopping sending the packet of coding corresponding to described data block and remove the forward-path information of the packet of described coding.
In some embodiments of the present invention, this decoder module 1003 specifically for, use Gaussian elimination method described coded data packet set is decoded, obtain described data block.
In the embodiment of the present invention, decoder module 1003 is after obtaining data block, stopping modular 1004 stops the packet of received code, and transmission stopping is given out a contract for a project, notice makes other equipment stop sending the packet of coding corresponding to this data block and remove coded data packet forward-path information, save Internet resources, improve the efficiency that each equipment carries out subsequent treatment, and decoder module 1003 utilizes Gaussian elimination method to decode, degree of reducing be the packet of the coding of 1 on the impact being decoded into power, improve and be decoded into power.
Figure 11 is network equipment structural representation, and it can be the structural representation of content source request end equipment, also can be the structural representation of forward node, can also be the structural representation of content source providing end equipment.
From the angle of blocking functional entity, the content source request end equipment the embodiment of the present invention is described above, from the angle of hardware handles, the content source request end equipment the embodiment of the present invention is described below, refer to Figure 11, content source request end another embodiment of equipment in the embodiment of the present invention comprises:
Input unit 1101, output device 1102, processor 1103 and memory 1104 (quantity of the processor 1103 wherein in the equipment of content source request end can be one or more, for a processor 1103 in Figure 11).In some embodiments of the invention, input unit 901, output device 1102, processor 1103 are connected by bus or alternate manner with memory 1104, wherein, to be connected by bus in Figure 11.
Wherein, by calling the operational order that memory 1104 stores, processor 1103, for performing following steps:
Send interest message to content source providing end equipment, in described interest message, carry the information of the data block of described content source request end device request;
Receive the packet of the coding that described content source providing end equipment provides, the packet of described coding is, by described content source providing end equipment, the data block segmentation matched with described interest message is generated data block burst, and uses fountain coding algorithm to divide slice encode to obtain to described data block;
Decode to coded data packet set, obtain described data block, described coded data packet set comprises the packet of the coding received;
In some embodiments of the present invention, this processor 1103 is specifically for performing following steps:
Send described interest message to forward node, make described forward node forward described interest message to described content source providing end equipment;
Receive the packet of the coding that described forward node forwards, the packet of described coding sends to described forward node by described content source providing end equipment;
In some embodiments of the present invention, this processor 1103 is also for performing following steps:
Stop the packet receiving described coding, and send stopping and giving out a contract for a project notice, described stopping is given out a contract for a project to notice to be provided for and is received the give out a contract for a project equipment noticed of described stopping and stopping sending the packet of coding corresponding to described data block and remove the forward-path information of the packet of described coding;
In some embodiments of the present invention, this processor 1103 is specifically for performing following steps:
Use Gaussian elimination method to decode to described coded data packet set, obtain described data block.
Two, forward node:
Refer to Figure 12, embodiment of the present invention repeating node embodiment comprises:
Second receiver module 1201, for receiving the interest message that content source request end equipment sends, carries the information of the data block of described content source request end device request in described interest message;
First forwarding module 1202, for forwarding described interest message to content source providing end equipment, returns the packet of coding to cache module 1203 after the data block that described content source providing end equipment pair and described interest message are matched carries out fountain coding;
Cache module 1203, for the data pack buffer of coding that returned by described content source providing end equipment to code cache district;
Second forwarding module 1204, packet for the coding returned by described content source providing end equipment is transmitted to described content source request end equipment, make described content source request end equipment carry out decoding to coded data packet set and obtain described data block, described coded data packet set comprises the packet of the coding that described content source request end equipment receives.
In the embodiment of the present invention, cache module 1203 opens up the code cache district of the packet being exclusively used in buffer memory coding, makes it possible to the utilance of the packet being improved coding by buffer memory, thus improves the efficiency of content obtaining.
Above in embodiment, after second receiver module 1201 receives interest message, first forwarding module 1202 forwards this interest message, in actual applications, forward node first can search the packet whether code cache district exists the coding matched with this interest message, carry out subsequent treatment again, refer to Figure 13, another embodiment of embodiment of the present invention repeating node comprises:
Second receiver module 1301, for receiving the interest message that content source request end equipment sends, carries the information of the data block of described content source request end device request in described interest message;
First forwarding module 1302, for forwarding described interest message to content source providing end equipment, returns the packet of coding to cache module after the data block that described content source providing end equipment pair and described interest message are matched carries out fountain coding;
Cache module 1303, for the data pack buffer of coding that returned by described content source providing end equipment to code cache district;
Second forwarding module 1304, packet for the coding returned by described content source providing end equipment is transmitted to described content source request end equipment, make described content source request end equipment carry out decoding to coded data packet set and obtain described data block, described coded data packet set comprises the packet of the coding that described content source request end equipment receives;
In the present embodiment, this forward node also comprises:
Search module 1305, for searching in described code cache district the packet that whether there is the coding matched with described interest message;
Second sending module 1306, for when there is the packet of the coding matched with described interest message in described code cache district, the packet of the coding matched described in transmission is to described content source request end equipment.
In the embodiment of the present invention, before forwarding interest message, search module 1305 and can search in code cache district the packet whether having the coding matched with this interest message, if have, the second sending module 1306 can first by the Packet Generation of this coding to content source request end equipment, make request end equipment can obtain the packet being enough to carry out the coding of decoding faster, improve the efficiency obtaining content.
From the angle of blocking functional entity, the forward node the embodiment of the present invention is described above, from the angle of hardware handles, the forward node the embodiment of the present invention is described below, refer to Figure 11, another embodiment of the forward node in the embodiment of the present invention comprises:
Input unit 1101, output device 1102, processor 1103 and memory 1104 (quantity of the processor 1103 wherein in forward node can be one or more, for a processor 1103 in Figure 11).In some embodiments of the invention, input unit 901, output device 1102, processor 1103 are connected by bus or alternate manner with memory 1104, wherein, to be connected by bus in Figure 11.
Wherein, by calling the operational order that memory 1104 stores, processor 1103, for performing following steps:
Receive the interest message that content source request end equipment sends, in described interest message, carry the information of the data block of described content source request end device request;
Forward described interest message to content source providing end equipment, after the data block that described content source providing end equipment pair and described interest message are matched carries out fountain coding, return the packet of coding to cache module;
The data pack buffer of the coding returned by described content source providing end equipment is to code cache district;
The packet of the coding returned by described content source providing end equipment is transmitted to described content source request end equipment, make described content source request end equipment carry out decoding to coded data packet set and obtain described data block, described coded data packet set comprises the packet of the coding that described content source request end equipment receives;
In some embodiments of the present invention, this processor 1103 is also for performing following steps:
Search in described code cache district the packet that whether there is the coding matched with described interest message;
When there is the packet of the coding matched with described interest message in described code cache district, the packet of the coding matched described in transmission is to described content source request end equipment.
Three, content source providing end equipment:
Refer to Figure 14, in the embodiment of the present invention, one, content source providing end embodiment comprises:
3rd receiver module 1401, for receiving the interest message that content source request end equipment sends, carries the information of the data block of described content source request end device request in described interest message;
Coding module 1402, for the data block segmentation matched with described interest message being generated data block burst according to presetting rule, encodes to described data block burst by fountain coding algorithm, obtains the packet of encoding;
3rd sending module 1403, for the Packet Generation of coding that obtained by described coding module 1402 to content source request end equipment, makes described content source request end equipment after receiving the packet of coding, carries out decoding and obtain described data block;
In some embodiments of the present invention, the 3rd receiver module 1401 specifically for, receive forward node send described interest message, described interest message sends to described forward node by described content source request end equipment;
3rd sending module 1403 specifically for, described forward node is given by the Packet Generation of described coding, described forward node is made the packet of described coding to be transmitted to described content source request end equipment, make described content source request end equipment after receiving the packet of coding, carry out decoding and obtain described data block.
In the embodiment of the present invention, after 3rd receiver module 1401 receives interest message, coding module 1402 carries out fountain coding to the data block matched with this interest message, the Packet Generation of the coding obtained is gone out by the 3rd sending module 1403, when multiple like this providing ends equipment sends the packet of coding simultaneously, make between each supplier without the need to cooperation, but the content achieving multi-node collaboration form sends, while each supplier completes content transmission, reduce the number that each content source providing end equipment needs to give out a contract for a project.
From the angle of blocking functional entity, the content source providing end equipment the embodiment of the present invention is described above, from the angle of hardware handles, the content source providing end equipment the embodiment of the present invention is described below, refer to Figure 11, content source providing end another embodiment of equipment in the embodiment of the present invention comprises:
Input unit 1101, output device 1102, processor 1103 and memory 1104 (quantity of the processor 1103 wherein in forward node can be one or more, for a processor 1103 in Figure 11).In some embodiments of the invention, input unit 901, output device 1102, processor 1103 are connected by bus or alternate manner with memory 1104, wherein, to be connected by bus in Figure 11.
Wherein, by calling the operational order that memory 1104 stores, processor 1103, for performing following steps:
Receive the interest message that content source request end equipment sends, in described interest message, carry the information of the data block of described content source request end device request;
According to presetting rule, the data block segmentation matched with described interest message is generated data block burst, by fountain coding algorithm, described data block burst is encoded, obtain the packet of encoding;
By the Packet Generation of this coding to content source request end equipment, make described content source request end equipment after receiving the packet of coding, carry out decoding and obtain described data block.
In some embodiments of the present invention, this processor 1103 is specifically for performing following steps:
Receive the described interest message that forward node sends, described interest message sends to described forward node by described content source request end equipment;
Described forward node is given by the Packet Generation of described coding, described forward node is made the packet of described coding to be transmitted to described content source request end equipment, make described content source request end equipment after receiving the packet of coding, carry out decoding and obtain described data block.
Be described content delivering system in the embodiment of the present invention below, please participate in Figure 15, in the embodiment of the present invention, content delivering system embodiment comprises:
Content source request end equipment 1501, Figure 12 shown in Fig. 9 or Figure 10 or the forward node 1502 shown in Figure 13, and the content source providing end equipment 1503 shown in Figure 14.
For the ease of understanding above-described embodiment, be described with the reciprocal process of each equipment of above-mentioned content delivering system in an embody rule scene below:
Content source request end equipment 1501 sends interest message to forward node 1502, carries in the packet header of this interest message ... the name information of/ABC/5, represents that request content is called in the content of ABC the data block being numbered 5;
Forward node 1502 receives this interest message, search the packet that code cache district obtains the coding that 2 match with this interest message simultaneously, forward node 1502 returns the packet of these 2 codings to content source request end equipment 1501, and forwards this interest message to other forward node and content source providing end equipment 1503;
Content source providing end equipment 1503 receives the interest message that forward node 1502 forwards, the rule that the content source providing end equipment 1503 preserving the data block matched with interest message is encoded according to LT, this data block segmentation is encoded into the packet of coding, the packet header of the packet of each coding all carries ... the name information of/ABC/5/LT/nonce, nonce is the random number that a span is very large, and lasting sends to forward node 1502;
Forward node 1502 receives the packet that namely packet identified with LT is identified as coding, and by the packet of coding according to local cache mechanism, such as LRU mechanism, by the data pack buffer of coding to code cache district;
Forward node 1502 is according to the reverse path of this interest message, the packet of the coding received is transmitted to content source request end equipment 1501, forward node 1502 in the process, do not perform the operation of any packet loss, the forward-path information of the packet of coding is not removed, such as, in PIT table corresponding contents in table in process;
The packet of the coding that the reception forward node 1502 that content source request end equipment 1501 continues returns;
When meeting decode condition, content source request end equipment 1501 adopts the packet of Gaussian elimination method to the coding received to decode, and obtains matching with interest message data block 5;
Content source request end equipment 1501 sends stopping and giving out a contract for a project notice;
Forward node 1502 receives after this stopping gives out a contract for a project and notice, and stops the forwarding of interest message, and removes packet and the forward-path information of all codings matched with this interest message;
Content source providing end equipment 1503 receives after this stopping gives out a contract for a project and notice, and stops data block forecast and the transmission of packet stopped coding.
Those skilled in the art can be well understood to, and for convenience and simplicity of description, the system of foregoing description, the specific works process of device and unit, with reference to the corresponding process in preceding method embodiment, can not repeat them here.
In several embodiments that the application provides, should be understood that, disclosed system, apparatus and method, can realize by another way.Such as, device embodiment described above is only schematic, such as, the division of described unit, be only a kind of logic function to divide, actual can have other dividing mode when realizing, such as multiple unit or assembly can in conjunction with or another system can be integrated into, or some features can be ignored, or do not perform.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, and the indirect coupling of device or unit or communication connection can be electrical, machinery or other form.
The described unit illustrated as separating component or can may not be and physically separates, and the parts as unit display can be or may not be physical location, namely can be positioned at a place, or also can be distributed in multiple network element.Some or all of unit wherein can be selected according to the actual needs to realize the object of the present embodiment scheme.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, also can be that the independent physics of unit exists, also can two or more unit in a unit integrated.Above-mentioned integrated unit both can adopt the form of hardware to realize, and the form of SFU software functional unit also can be adopted to realize.
If described integrated unit using the form of SFU software functional unit realize and as independently production marketing or use time, can be stored in a computer read/write memory medium.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words or all or part of of this technical scheme can embody with the form of software product, this computer software product is stored in a storage medium, comprising some instructions in order to make a computer equipment (can be personal computer, server, or the network equipment etc.) perform all or part of step of method described in each embodiment of the present invention.And aforesaid storage medium comprises: USB flash disk, portable hard drive, read-only memory (ROM, Read-OnlyMemory), random access memory (RAM, RandomAccessMemory), magnetic disc or CD etc. various can be program code stored medium.
The above, above embodiment only in order to technical scheme of the present invention to be described, is not intended to limit; Although with reference to previous embodiment to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein portion of techniques feature; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.

Claims (18)

1. the method for contents distribution in content center network, it is characterized in that, described content center network comprises content source request end equipment and content source providing end equipment, and described method comprises:
Content source request end equipment sends interest message to content source providing end equipment, carries the information of the data block of described content source request end device request in described interest message;
Described content source request end equipment receives the packet of the coding that described content source providing end equipment provides, the packet of described coding is, by described content source providing end equipment, the data block segmentation matched with described interest message is generated data block burst, and uses fountain coding algorithm to divide slice encode to obtain to described data block;
Described content source request end equipment is decoded to coded data packet set, obtains described data block, and described coded data packet set comprises the packet of the coding that described content source request end equipment receives.
2. method according to claim 1, is characterized in that, also comprises forward node in described content center network,
Described content source request end equipment sends interest message and specifically comprises to content source providing end equipment:
Described content source request end equipment sends described interest message to forward node, makes described forward node forward described interest message to described content source providing end equipment;
The packet that described content source request end equipment receives the coding that described content source providing end equipment provides specifically comprises:
Described content source request end equipment receives the packet of the coding that described forward node forwards, and the packet of described coding sends to described forward node by described content source providing end equipment.
3. method according to claim 1 and 2, is characterized in that, described content source request end equipment is decoded to coded data packet set, also comprises after obtaining the step of described data block:
Described content source request end equipment stops the packet receiving described coding, and send stopping and giving out a contract for a project notice, described stopping is given out a contract for a project to notice to be provided for and is received the give out a contract for a project equipment noticed of described stopping and stopping sending the packet of coding corresponding to described data block and remove the forward-path information of the packet of described coding.
4. method according to claim 3, is characterized in that, described content source request end equipment is decoded to coded data packet set and specifically comprised:
Described content source request end equipment use Gaussian elimination method is decoded to described coded data packet set.
5. method according to claim 4, is characterized in that,
Described data block is one piece in multiple data blocks of a composition content;
The information of described data block is the numbering of described data block in described content;
The content name of described content is also comprised in described interest message.
6. the method for contents distribution in content center network, is characterized in that, comprising:
Forward node receives the interest message that content source request end equipment sends, and carries the information of the data block of described content source request end device request in described interest message;
Described forward node forwards described interest message to content source providing end equipment, returns the packet of coding to described forward node after the data block that described content source providing end equipment pair and described interest message are matched carries out fountain coding;
The data pack buffer of the coding that described content source providing end equipment returns by described forward node is to code cache district;
The packet of the described coding returned is transmitted to described content source request end equipment by described forward node, make described content source request end equipment carry out decoding to coded data packet set and obtain described data block, described coded data packet set comprises the packet of the coding that described content source request end equipment receives.
7. method according to claim 6, is characterized in that, described forward node forward described interest message to content source providing end equipment step before also comprise:
Described forward node searches in described code cache district the packet that whether there is the coding matched with described interest message;
If there is the packet of the coding matched with described interest message in described code cache district, then the packet of the coding matched described in sending is to described content source request end equipment.
8. the method for contents distribution in content center network, is characterized in that, comprising:
Content source providing end equipment receives the interest message that content source request end equipment sends, and carries the information of the data block of described content source request end device request in described interest message;
The data block segmentation matched with described interest message is generated data block burst according to presetting rule by described content source providing end equipment, encodes to described data block burst by fountain coding algorithm, obtains the packet of encoding;
The Packet Generation of described coding to content source request end equipment, makes described content source request end equipment after receiving the packet of coding, carries out decoding and obtain described data block by described content source providing end equipment.
9. method according to claim 8, is characterized in that,
The interest message that equipment reception content source request end, described content source providing end equipment sends comprises:
Described content source providing end equipment receives the described interest message that forward node sends, and described interest message sends to described forward node by described content source request end equipment;
The Packet Generation of described coding comprises to content source request end equipment by described content source providing end equipment:
The Packet Generation of described coding to described forward node, makes described forward node the packet of described coding is transmitted to described content source request end equipment by the equipment that described content source provides.
10. method according to claim 8 or claim 9, it is characterized in that, include the numbering of described data block in the packet of described coding, described data block is one piece in multiple data blocks of a composition content;
The content name of described content is also comprised, the mark of fountain coding and a random number in the packet of described coding.
11. 1 kinds of content source request end equipment, is characterized in that, comprising:
First sending module, for sending interest message to content source providing end equipment, carries the information of the data block of described content source request end device request in described interest message;
First receiver module, for receiving the packet of the coding that described content source providing end equipment provides, the packet of described coding is, by described content source providing end equipment, the data block segmentation matched with described interest message is generated data block burst, and uses fountain coding algorithm to divide slice encode to obtain to described data block;
Decoder module, for decoding to coded data packet set, obtains described data block, and described coded data packet set comprises the packet of the coding that described first receiver module receives.
12. content source request end according to claim 11 equipment, is characterized in that,
Described first sending module specifically for, send described interest message to forward node, make described forward node forward described interest message to described content source providing end equipment;
Described first receiver module specifically for, receive the packet of coding that described forward node forwards, the packet of described coding sends to described forward node by described content source providing end equipment.
13. content source request end equipment according to claim 11 or 12, it is characterized in that, described content source request end equipment also comprises:
Stopping modular, for stopping the packet receiving described coding, and send stopping and giving out a contract for a project notice, described stopping is given out a contract for a project to notice to be provided for and is received the give out a contract for a project equipment noticed of described stopping and stopping sending the packet of coding corresponding to described data block and remove the forward-path information of the packet of described coding.
14. content source request end according to claim 13 equipment, is characterized in that,
Described decoder module specifically for, use Gaussian elimination method described coded data packet set is decoded, obtain described data block.
15. 1 kinds of forward node, is characterized in that, comprising:
Second receiver module, for receiving the interest message that content source request end equipment sends, carries the information of the data block of described content source request end device request in described interest message;
First forwarding module, for forwarding described interest message to content source providing end equipment, returns the packet of coding to cache module after the data block that described content source providing end equipment pair and described interest message are matched carries out fountain coding;
Cache module, for the data pack buffer of coding that returned by described content source providing end equipment to code cache district;
Second forwarding module, packet for the coding returned by described content source providing end equipment is transmitted to described content source request end equipment, make described content source request end equipment carry out decoding to coded data packet set and obtain described data block, described coded data packet set comprises the packet of the coding that described content source request end equipment receives.
16. forward node according to claim 15, is characterized in that, described forward node also comprises:
Search module, for searching in described code cache district the packet that whether there is the coding matched with described interest message;
Second sending module, for when there is the packet of the coding matched with described interest message in described code cache district, the packet of the coding matched described in transmission is to described content source request end equipment.
17. 1 kinds of content source providing end equipment, is characterized in that, comprising:
3rd receiver module, for receiving the interest message that content source request end equipment sends, carries the information of the data block of described content source request end device request in described interest message;
Coding module, for the data block segmentation matched with described interest message being generated data block burst according to presetting rule, encodes to described data block burst by fountain coding algorithm, obtains the packet of encoding;
3rd sending module, for the Packet Generation of coding that obtained by described coding module to content source request end equipment, makes described content source request end equipment after receiving the packet of coding, carries out decoding and obtain described data block.
18. content source providing end according to claim 17 equipment, is characterized in that,
Described 3rd receiver module specifically for, receive forward node send described interest message, described interest message sends to described forward node by described content source request end equipment;
Described 3rd sending module specifically for, described forward node is given by the Packet Generation of described coding, described forward node is made the packet of described coding to be transmitted to described content source request end equipment, make described content source request end equipment after receiving the packet of coding, carry out decoding and obtain described 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 true CN105100008A (en) 2015-11-25
CN105100008B 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)

Cited By (4)

* 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
CN108076144A (en) * 2017-12-03 2018-05-25 北京邮电大学 The fair cache algorithm and device of a kind of content center network
CN114254757A (en) * 2020-09-24 2022-03-29 香港理工大学深圳研究院 Distributed deep learning method and device, terminal equipment and storage medium
CN115834574A (en) * 2023-02-16 2023-03-21 鹏城实验室 Data coding transmission method, device, equipment and storage medium

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20230396355A1 (en) * 2020-12-14 2023-12-07 Qualcomm Incorporated Wireless communications based on rateless codes and layered modulation

Citations (4)

* 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
US20100094950A1 (en) * 2008-10-15 2010-04-15 Patentvc Ltd. Methods and systems for controlling fragment load on shared links
US20100094955A1 (en) * 2008-10-15 2010-04-15 Patentvc Ltd. Methods and systems for using a distributed storage to its maximum bandwidth
WO2011150644A1 (en) * 2010-12-17 2011-12-08 华为技术有限公司 Method and apparatus for acquiring and transmitting streaming media data in the process of initiation

Patent Citations (4)

* 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
US20100094950A1 (en) * 2008-10-15 2010-04-15 Patentvc Ltd. Methods and systems for controlling fragment load on shared links
US20100094955A1 (en) * 2008-10-15 2010-04-15 Patentvc Ltd. Methods and systems for using a distributed storage to its maximum bandwidth
WO2011150644A1 (en) * 2010-12-17 2011-12-08 华为技术有限公司 Method and apparatus for acquiring and transmitting streaming media data in the process of initiation

Cited By (4)

* 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
CN108076144A (en) * 2017-12-03 2018-05-25 北京邮电大学 The fair cache algorithm and device of a kind of content center network
CN114254757A (en) * 2020-09-24 2022-03-29 香港理工大学深圳研究院 Distributed deep learning method and device, terminal equipment and storage medium
CN115834574A (en) * 2023-02-16 2023-03-21 鹏城实验室 Data coding transmission method, device, equipment and storage medium

Also Published As

Publication number Publication date
WO2015169074A1 (en) 2015-11-12
CN105100008B (en) 2018-06-05

Similar Documents

Publication Publication Date Title
CN105100008A (en) Method and related device for distributing contents in content-centric network
US9104676B2 (en) Hash algorithm-based data storage method and system
CN106815875B (en) Method and device for encoding and decoding information bitmap
EP3588914A1 (en) Data storage method, encoding device and decoding device
CN104380664A (en) Synchronizing content tables between routers
US9848059B2 (en) Content handling method, apparatus, and system
TW201903623A (en) Method and system for selectively using network coding to propagate transactions in a blockchain network
CN111245748A (en) File transmission method, device, system, electronic equipment and storage medium
CN107040334A (en) Loss for communication network restores agreement
CN104935612A (en) Data processing method and server
CN103207877A (en) Decoding method and device
KR20170052475A (en) Bit-aligned header compression for ccn messages using dictionary
EP3399725A1 (en) Multimedia stream multicasting method and device
WO2018000647A1 (en) Method, device, terminal, and server for file downloading
CN110166318B (en) Data statistical method and device
CN104933059A (en) File reputation acquisition method, gateway equipment and file reputation server
JP2017092956A (en) Header compression for ccn messages using dictionary learning
US10834179B2 (en) Load balancing
Nie et al. A novel systematic raptor network coding scheme for Mars-to-Earth relay communications
CN104821881A (en) Compression-and-error-correction-coding-based safety data fusion method of sensing layer of internet of things
US8429138B2 (en) Method and apparatus for data exchange in a distributed system
US10742783B2 (en) Data transmitting apparatus, data receiving apparatus and method thereof having encoding or decoding functionalities
CN102710366A (en) Method and device for data decoding
CN113364879A (en) Multi-level asset online auction information transfer system and method based on big data
CN102263796B (en) Data transmission method based on simple network management protocol

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