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

Abstract

The embodiments of the present invention provide a method and related device for distributing contents in a content-centric network, and is used 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

Method and related device for content distribution in content center network Technical field

The present invention relates to the field of communications, and in particular, to a method and related device for content distribution in a content center network.

Background technique

The current Internet widely uses the TCP/IP protocol to communicate through a "host-host" approach. The initial goal of the Internet is to realize the sharing of hardware resources. However, with the rapid development of the Internet, its applications are mainly transferred to the sharing of information such as text, pictures and videos. Users are more concerned about the speed and reliability of information acquisition. Therefore, the traditional Internet obviously cannot meet the needs of users. A Content-Centric Network (CCN) or a Named Data Network (NDN) is a new architecture that replaces the current Internet. For convenience of description, the CCN or NDN here is collectively referred to as a content center network. The basic idea of a content center network is to regard information (or content, data) itself as a "peer-to-peer entity" in the network, and to transform the current host-based network architecture into content-based (content-based ) The architecture. Compared with the current Internet, the content center network is a communication mode centered on the receiving end, and the receiving end requests the content by sending a request message, and the request message can be forwarded by each intermediate node, and the content of the request message request in the network is The node can return the data packet.

Currently, a network coding method is used in the content center network, and the code is used to define a feature vector of the request to describe a missing part of the requested content, and the content provider determines whether the available content satisfies the request according to the code, and if so, Returns a block of data that is part of the missing content.

However, when using this method for multi-source distribution, when multiple content providers in the network can provide the same data block, only one data block can effectively promote the complete content requested by the receiving end, not only can not Improve the efficiency of content acquisition, and also cause waste of link resources.

Summary of the invention

Embodiments of the present invention provide a method for distributing content in a content center network, and related devices, which are used to provide The efficiency of obtaining content in a high content center network avoids waste of link resources.

A first aspect of the embodiments of the present invention provides a method for content distribution in a content center network, where the content center network includes a content source requesting device and a content source providing device, and the method includes:

The content source requesting end device sends the interest message to the content source providing end device, where the interest message carries the information of the data block requested by the content source requesting end device;

The content source requesting end device receives the encoded data packet provided by the content source providing end device, and the encoded data packet is a data block that is matched by the content source providing end device to the interest message. Segment generation data block fragmentation, and fragmenting the data block by using a fountain coding algorithm;

The content source requesting end device decodes the encoded data packet set to obtain the data block, where the encoded data packet set includes the encoded data packet received by the content source requesting end device.

With reference to the first aspect of the embodiments of the present invention, in a first implementation manner of the first aspect, the content center network further includes a forwarding node,

The content source requesting device sends the interest message to the content source provider device, and specifically includes:

The content source requesting end device sends the interest message to the forwarding node, so that the forwarding node forwards the interest message to the content source providing end device;

The receiving, by the content source requesting end device, the encoded data packet provided by the content source providing end device includes:

The content source requesting end device receives the encoded data packet forwarded by the forwarding node, and the encoded data packet is sent by the content source providing end device to the forwarding node.

With reference to the first aspect of the embodiment of the present invention or the first implementation manner of the first aspect, in a second implementation manner of the first aspect of the embodiment, the content source requesting end device decodes the encoded data packet set, After the step of obtaining the data block, the method further includes:

The content source requesting end device stops receiving the encoded data packet, and issues a stop sending packet advertisement, where the stop sending the packet advertisement is used to stop receiving, by the device that stops sending the packet advertisement, the encoded data corresponding to the data block. Packet and clear the forwarding path information of the encoded data packet.

With reference to the second implementation manner of the first aspect of the embodiment of the present invention, in the third implementation manner of the first aspect of the embodiment, the content source requesting end device decoding the encoded data packet set includes:

The content source requesting device decodes the encoded data packet set using a Gaussian elimination method.

With reference to the third implementation manner of the first aspect of the embodiment of the present invention, in a fourth implementation manner of the first aspect of the embodiment of the present invention,

The data block is one of a plurality of data blocks constituting one content;

The information of the data block is a number of the data block in the content;

The interest message further includes a content name of the content.

A second aspect of the embodiments of the present invention provides a method for content distribution in a content center network, including:

The forwarding node receives the interest message sent by the content source requesting end device, where the interest message carries the information of the data block requested by the content source requesting end device;

The forwarding node forwards the interest message to the content source providing end device, so that the content source providing end device performs a fountain encoding on the data block matching the interest message, and returns the encoded data packet to the forwarding. node;

Transmitting, by the forwarding node, the encoded data packet returned by the content source providing end device to an encoding buffer area;

Transmitting, by the forwarding node, the returned encoded data packet to the content source requesting end device, so that the content source requesting end device decodes the encoded data packet set to obtain the data block, and the encoded data packet set The encoded data packet received by the content source requesting end device is included.

With reference to the second aspect of the embodiments of the present invention, in the first implementation manner of the second aspect of the embodiments of the present disclosure, before the step of forwarding the interest message to the content source providing end device, the forwarding node further includes:

Determining, by the forwarding node, whether the encoded data packet that matches the interest packet exists in the encoding buffer area;

And if there is an encoded data packet matching the interest message in the encoding buffer, sending the matched encoded data packet to the content source requesting end device.

A third aspect of the embodiments of the present invention provides a method for content distribution in a content center network, including:

The content source providing end device receives the interest message sent by the content source requesting end device, where the interest message carries the information of the data block requested by the content source requesting end device;

The content source providing end device to use the data block that matches the interest message according to a preset rule Generating fragmentation of the data block by segmentation, encoding the data block fragment according to a fountain coding algorithm, to obtain an encoded data packet;

And the content source providing end device sends the encoded data packet to the content source requesting end device, so that the content source requesting end device performs decoding to obtain the data block after receiving the encoded data packet.

With reference to the third aspect of the embodiments of the present invention, in a first implementation manner of the third aspect of the embodiments of the present disclosure, the content source providing end device receiving the interest message sent by the content source requesting end device includes:

The content source providing end device receives the interest message sent by the forwarding node, and the interest message is sent by the content source requesting end device to the forwarding node;

The content source providing end device sending the encoded data packet to the content source requesting end device includes:

The device provided by the content source sends the encoded data packet to the forwarding node, so that the forwarding node forwards the encoded data packet to the content source requesting device.

With reference to the third aspect of the embodiment of the present invention or the first implementation manner of the third aspect, in the second implementation manner of the third aspect of the embodiment, the encoded data packet includes the number of the data block. The data block is one of a plurality of data blocks constituting one content;

The encoded data packet further includes a content name of the content, a fountain coded identifier, and a random number.

A fourth aspect of the embodiments of the present invention provides a content source requesting device, which is characterized in that:

a first sending module, configured to send an interest message to the content source providing end device, where the interest message carries information of the data block requested by the content source requesting end device;

a first receiving module, configured to receive an encoded data packet provided by the content source providing end device, where the encoded data packet is a data block that is matched by the content source providing end device to the interest packet Segment generation data block fragmentation, and fragmenting the data block by using a fountain coding algorithm;

And a decoding module, configured to decode the encoded data packet set to obtain the data block, where the encoded data packet set includes the encoded data packet received by the first receiving module.

With reference to the fourth aspect of the embodiments of the present invention, in a first implementation manner of the fourth aspect of the embodiments of the present invention,

The first sending module is specifically configured to send the interest message to the forwarding node, so that the forwarding node forwards the interest message to the content source providing end device;

The first receiving module is specifically configured to receive the encoded data packet forwarded by the forwarding node, where the encoded data packet is sent by the content source providing end device to the forwarding node.

With reference to the fourth aspect of the embodiment of the present invention or the first implementation manner of the fourth aspect, in the second implementation manner of the fourth aspect of the embodiment, the content source requesting end device further includes:

And a stopping module, configured to stop receiving the encoded data packet, and issue a stop sending packet advertisement, where the stop sending the packet advertisement is used to stop the device that receives the stop sending the packet notification from stopping sending the encoded data packet corresponding to the data block and Clearing the forwarding path information of the encoded data packet.

With reference to the second implementation manner of the fourth aspect of the embodiment of the present invention, in a third implementation manner of the fourth aspect of the embodiment of the present invention,

The decoding module is specifically configured to decode the encoded data packet set by using a Gaussian elimination method to obtain the data block.

A fifth aspect of the embodiments of the present invention provides a forwarding node, including:

a second receiving module, configured to receive an interest message sent by the content source requesting end device, where the interest message carries information of the data block requested by the content source requesting end device;

a first forwarding module, configured to forward the interest message to the content source providing end device, so that the content source providing end device performs a fountain encoding on the data block matching the interest message, and returns the encoded data packet to Cache module

a cache module, configured to cache the encoded data packet returned by the content source provider device into the encoding buffer area;

a second forwarding module, configured to forward the encoded data packet returned by the content source provider device to the content source requesting device, so that the content source requesting device decodes the encoded data packet set to obtain the data And the encoded data packet set includes the encoded data packet received by the content source requesting end device.

With reference to the fifth aspect of the embodiments of the present invention, in the first implementation manner of the fifth aspect, the forwarding node further includes:

a searching module, configured to search whether an encoded data packet matching the interest message exists in the encoding buffer area;

And a second sending module, configured to send the matched encoded data packet to the content source requesting end device when there is an encoded data packet that matches the interest message in the encoding buffer area.

A sixth aspect of the embodiments of the present invention provides a content source providing end device, including:

a third receiving module, configured to receive an interest message sent by the content source requesting end device, where the interest message carries information of the data block requested by the content source requesting end device;

An encoding module, configured to generate a data block fragment by using a data block that matches the interest message according to a preset rule, and encode the data block according to a fountain coding algorithm to obtain an encoded data packet;

a third sending module, configured to send the encoded data packet obtained by the encoding module to the content source requesting end device, so that the content source requesting end device, after receiving the encoded data packet, performs decoding to obtain the data block .

With reference to the sixth aspect of the embodiments of the present invention, in a first embodiment of the sixth aspect, the third receiving module is configured to receive the interest message sent by the forwarding node, where the interest message is sent. And sent by the content source requesting end device to the forwarding node;

The third sending module is specifically configured to send the encoded data packet to the forwarding node, so that the forwarding node forwards the encoded data packet to the content source requesting end device, so that the content is After receiving the encoded data packet, the source requesting device performs decoding to obtain the data block.

It can be seen from the foregoing technical solutions that the embodiment of the present invention has the following advantages: in the embodiment of the present invention, after receiving the interest message from the content source requesting end device to the content source providing end device, the content source requesting end device receives the encoded data packet provided by the content source providing end device. And the encoded data packet is generated by the content source providing end device to match the interest packet to generate a data block fragment, and the data block is slice-coded using a fountain encoding algorithm, so the content source The requesting device can simultaneously receive the encoded data packet sent by the plurality of content source providing end devices, and the content source requesting end device decodes the encoded data packet set including the received encoded data packet, and when the encoding condition is met, the content The source requesting device can decode and successfully obtain the data block. Since the number of encoded data packets obtained according to the fountain coding algorithm is much larger than the number of data blocks, and the probability that the encoded data packets are identical to each other is very small, The time when the content source requesting device obtains the encoded data packets from multiple devices with the same probability The same probability of obtaining data blocks from multiple devices increases the probability that the content source requesting device obtains valid data, reduces the time for obtaining sufficient valid data, and improves the efficiency of content acquisition in the content center network. A large amount of duplicate data is no longer transmitted in the road, which avoids waste of link resources.

DRAWINGS

1 is a schematic flowchart of a method for content distribution in a content center network according to an embodiment of the present invention;

2 is another schematic flowchart of a method for content distribution in a content center network according to an embodiment of the present invention;

3 is another schematic flowchart of a method for content distribution in a content center network according to an embodiment of the present invention;

4 is a schematic diagram of a decoding process in an embodiment of the present invention;

5 is another schematic flowchart of a method for content distribution in a content center network according to an embodiment of the present invention;

6 is another schematic flowchart of a method for content distribution in a content center network according to an embodiment of the present invention;

FIG. 7 is another schematic flowchart of a method for content distribution in a content center network according to an embodiment of the present invention; FIG.

FIG. 8 is another schematic flowchart of a method for content distribution in a content center network according to an embodiment of the present invention; FIG.

FIG. 9 is a schematic structural diagram of a content source requesting end device according to an embodiment of the present invention;

FIG. 10 is a schematic diagram of another structure of a content source requesting end device according to an embodiment of the present invention;

FIG. 11 is a schematic structural diagram of a network device according to an embodiment of the present invention;

FIG. 12 is a schematic structural diagram of a forwarding node according to an embodiment of the present invention;

13 is another schematic structural diagram of a forwarding node according to an embodiment of the present invention;

FIG. 14 is a schematic structural diagram of a content source providing end device according to an embodiment of the present invention;

FIG. 15 is a schematic structural diagram of a content distribution system according to an embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all embodiments. All other embodiments obtained by a person skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

The following describes the method for content distribution in the content center network in the embodiment of the present invention from the perspective of different execution entities:

First, the operation of the content source requesting device:

Referring to FIG. 1, an embodiment of a method for content distribution in a content center network according to an embodiment of the present invention includes:

101. The content source requesting end device sends the interest message to the content source providing end device.

In the content center network, when the content source requesting device needs to request the content, the interest message is sent to the content source provider device, and the data is requested in units of data blocks, where the interest message carries the request of the content source requesting device. The information of the data block.

102. The content source requesting end device receives the encoded data packet provided by the content source providing end device.

After the content source requesting end device sends the interest message to the content source providing end device, the content source requesting end device receives the encoded data packet provided by the content source providing end device, and the encoded data packet is matched by the content source providing end device to the interest message. The data block segmentation generates a data block fragmentation, and the data block is slice-coded using a fountain coding algorithm.

It can be understood that, when performing fountain coding, the data block can be divided into k segments, each segment is an original packet, and then any number of encoded packets can be generated from k original packets, and each coding packet can be an encoding. The data packet, as long as the receiving end receives any subset of k (1 + ε) coded packets, can successfully recover all the original packets by decoding with high probability (related to ε), thereby obtaining a complete data block.

It can be seen from the fountain coding that there are many encoded data packets provided. The number of content source providing devices in step 101 may be one or more, and the content source providing device of the encoded data packet is returned in step 102. The number of the content source provider devices that actually receive the interest message is determined according to the number of content source provider devices that contain the data block that matches the interest message. There is no limit here.

103. The content source requesting end device decodes the encoded data packet set to obtain the data block, where the encoded data packet set includes the encoded data packet received by the content source requesting end device.

After receiving the encoded data packet provided by the content source provider device, the content source requesting device decodes the encoded data packet set to obtain a data block that matches the interest packet, where the encoded data packet set includes the content source requesting end device. The received encoded packet.

It should be noted that the content source requesting end device can decode the encoded data packet set in various manners, for example, the content source requesting end device can continuously decode the encoded data packet set until the received encoded data packet reaches a certain level. The number, that is, the encoded data packet contained in the encoded data packet reaches a certain number, and the decoding is successful, and the content source requesting device can also set a preset value, when the received encoded data packet reaches the preset. After the value is started, the encoded data packet set is decoded, and the data block is obtained. There may be other methods. For example, before decoding, it may be determined whether the encoded data packet in the encoded data packet set satisfies the decoding condition, etc., which is not limited herein. . In the embodiment of the present invention, after the content source requesting end device sends the interest message to the content source providing end device, the content source providing end device provides the encoded data packet, and the encoded data packet is matched by the content source providing end device. The data block segmentation of the interest message matches the data block fragmentation, and the data block is slice-coded using the fountain coding algorithm, so the content source requesting device can simultaneously receive the code sent by the multiple content source provider devices. The data source, the content source requesting device decodes the encoded data packet set including the received encoded data packet, and when the encoding condition is met, the content source requesting end device can decode the data block successfully, because according to the fountain The number of encoded data packets obtained by the encoding algorithm is much larger than the number of data blocks, and the probability that the encoded data packets are identical to each other is very small, so that the content source requesting device obtains the encoding from multiple devices within a certain period of time. The same probability of packets is much less than the probability of data blocks acquired from multiple devices, making the content source The probability that the requesting device obtains valid data increases, the time for obtaining sufficient valid data is reduced, the content acquisition efficiency in the content center network is improved, and a large amount of duplicate data is not transmitted in the network link, thereby avoiding waste of link resources. .

In the above embodiment, the content source requesting end device sends the interest message to the content source providing end device. In the actual application, the content source requesting end device may send the interest message to the forwarding node, and then the forwarding node forwards the content message to the content source. As shown in FIG. 2, another embodiment of a method for content distribution in a content center network in an embodiment of the present invention includes:

The content source requesting end device sends the interest message to the forwarding node, so that the forwarding node forwards the interest message to the content source providing end device;

In the content center network, when the content source requesting device needs to request the content, the interest message is sent to the forwarding node, so that the forwarding node forwards the interest message to the content source provider device, and requests data in units of data blocks. The message carries information about a data block requested by the content source requesting device.

It can be understood that the content source requesting device can send the interest message to multiple forwarding nodes, or The forwarding node can also forward the interest message to multiple content source providing end devices or other forwarding nodes, or forward it to a specific content source through query or path calculation. End device, not limited here.

202. The content source requesting end device receives the encoded data packet forwarded by the forwarding node, where the encoded data packet is sent by the content source provider device to the forwarding node.

After the content source requesting end device sends the interest message to the forwarding node, the encoded data packet forwarded by the forwarding node is received, and the encoded data packet is sent by the content source provider device to the forwarding node, and the encoded data packet is used by the content source. The providing end device generates a data block fragment by using a data block segment matching the interest message, and uses the fountain encoding algorithm to slice and encode the data block.

It can be understood that, when performing fountain coding, the data block can be divided into k segments, each segment is an original packet, and then any number of encoded packets can be generated from k original packets, and each coding packet can be an encoding. The data packet, as long as the receiving end receives any subset of k (1 + ε) coded packets, can successfully recover all the original packets by decoding with high probability (related to ε), thereby obtaining a complete data block.

It can be seen from the fountain code that there are many encoded data packets provided. The number of content source providing devices in step 201 may be one or more, and the content source providing device of the encoded data packet is returned in step 202. The number of the content source provider devices that actually receive the interest message is determined according to the number of content source provider devices that contain the data block that matches the interest message. There is no limit here. When there are multiple content source providing devices, multiple content source providing end devices divide the data blocks into k segments according to the same rule, each segment is a raw packet, and then any number of encoded packets can be generated by k original packets. Each encoded packet can be an encoded packet

203. The content source requesting end device decodes the encoded data packet set to obtain the data block, where the encoded data packet set includes the encoded data packet received by the content source requesting end device.

After receiving the encoded data packet provided by the content source provider device, the content source requesting device decodes the encoded data packet set to obtain a data block that matches the interest packet, where the encoded data packet set includes the content source requesting end device. The received encoded packet.

It should be noted that the content source requesting end device can decode the encoded data packet set in various manners, for example, the content source requesting end device can continuously decode the encoded data packet set until The received encoded data packet reaches a certain amount, that is, the encoded data packet included in the encoded data packet set reaches a certain number, and then the decoding is successful, and the content source requesting device can also set a preset value when receiving. After the encoded data packet reaches the preset value, the encoded data packet set is decoded, and the data block is obtained. There may be other ways, for example, whether the encoded data packet in the encoded data packet set can be determined before decoding. The decoding conditions and the like are satisfied and are not limited herein.

In the embodiment of the present invention, the content source requesting device device interest message is sent to the forwarding node, so that the forwarding node forwards the interest message to the content source providing end device, and then receives the encoded data packet forwarded by the forwarding node, so that the interest can be The message spreads to a larger extent, and more encoded packets returned by the device can be obtained, which improves the efficiency of content acquisition.

In the actual application, after the content source requesting device obtains the data block, it may also issue a stop packet notification to stop the forwarding of the encoded packet corresponding to the data block by other devices. Referring to FIG. 3, the content in the content center network in the embodiment of the present invention is used. Another embodiment of the method of distribution includes:

301. The content source requesting end device sends the interest message to the forwarding node, so that the forwarding node forwards the interest message to the content source providing end device.

In the content center network, when the content source requesting device needs to request the content, the interest message is sent to the forwarding node, so that the forwarding node forwards the interest message to the content source provider device, and requests data in units of data blocks. The message carries information about a data block requested by the content source requesting device.

It should be noted that the data block is one of a plurality of data blocks constituting a content, and the information of the data block may be a number of the data block in the content, and the interest message may further include the content of the content. The name, for example, the header of the interest message may carry the naming information defined in the format of .../content_name/chunk_number, the content_name is the content name of the content requested by the content source requesting device, and the chunk_number is the request data block in the content. The number of the interest message can also be carried in other naming manners, which is not limited herein.

It can be understood that the content source requesting end device can send the interest message to multiple forwarding nodes, or can also send to all forwarding nodes connected thereto, and the forwarding node can forward the interest message to multiple content source providing end devices or Other forwarding nodes may be forwarded to a specific content source provider device by means of a query or path calculation, which is not limited herein.

302. The content source requesting end device receives the encoded data packet forwarded by the forwarding node, and the coded number The packet is sent by the content source provider device to the forwarding node;

After the content source requesting end device sends the interest message to the forwarding node, the encoded data packet forwarded by the forwarding node is received, and the encoded data packet is sent by the content source provider device to the forwarding node, and the encoded data packet is used by the content source. The providing end device generates a data block fragment by using a data block segment matching the interest message, and uses the fountain encoding algorithm to slice and encode the data block.

It can be understood that, when performing fountain coding, the data block can be divided into k segments, each segment is an original packet, and then any number of encoded packets can be generated from k original packets, and each coding packet can be an encoding. The data packet, as long as the receiving end receives any subset of k (1 + ε) coded packets, can successfully recover all the original packets by decoding with high probability (related to ε), thereby obtaining a complete data block.

It can be seen from the fountain coding that there are many encoded data packets provided. The number of content source providing devices in step 301 may be one or multiple, and the content source providing device of the encoded data packet is returned in step 302. The number of the content source provider devices that actually receive the interest message is determined according to the number of content source provider devices that contain the data block that matches the interest message. There is no limit here.

303. The content source requesting end device decodes the encoded data packet set to obtain the data block, where the encoded data packet set includes the encoded data packet received by the content source requesting end device.

After receiving the encoded data packet provided by the content source provider device, the content source requesting device decodes the encoded data packet set to obtain a data block that matches the interest packet, where the encoded data packet set includes the content source requesting end device. The received encoded packet.

It should be noted that the content source requesting end device can decode the encoded data packet set in various manners, for example, the content source requesting end device can continuously decode the encoded data packet set until the received encoded data packet reaches a certain level. The number, that is, the encoded data packet contained in the encoded data packet reaches a certain number, and the decoding is successful, and the content source requesting device can also set a preset value, when the received encoded data packet reaches the preset. After the value is started, the encoded data packet set is decoded, and the data block is obtained. There may be other methods. For example, before decoding, it may be determined whether the encoded data packet in the encoded data packet set satisfies the decoding condition, etc., which is not limited herein. .

The content source requesting end device can decode the modified encoded data packet set by using the Gaussian elimination method, and the specific decoding process can be as shown in FIG. 4:

401. Receive an encoded symbol.

402. Extract a feature vector of the coded symbol.

403. Determine whether the feature vector is independent of whether the received feature vector is linear.

If it is not linearly independent, step 404 is triggered;

If it is linearly independent, step 405 is triggered;

404. Discard the feature vector.

405. Save the data packet of the code symbol, and add the feature vector to the coding matrix.

406. Determine whether the set of the encoded symbol is equal to the number of the input symbols.

If not equal, step 401 is triggered, and then an encoded symbol is received;

If yes, trigger step 407;

407. Perform decoding by using an encoding matrix and the received encoded symbols.

304. The content source requesting end device stops receiving the encoded data packet, and issues a stop sending the packet advertisement.

After receiving the data block matching the interest message, the content source requesting end device stops accepting the encoded data packet, and issues a stop sending packet advertisement, where the stop sending the packet advertisement is used to stop the device receiving the stop sending the packet from transmitting the data block. Corresponding encoded data packets and clear encoded packet forwarding path information, such as PTT entries.

In the embodiment of the present invention, after obtaining the data block, the content source requesting end device stops receiving the encoded data packet, and sends a stop sending the packet advertisement, so that the other device stops sending the encoded data packet corresponding to the data block and clears the encoded data packet forwarding path. The information saves the network resources, improves the efficiency of subsequent processing of each device, and uses the Gaussian elimination method to decode, reduces the influence of the encoded data packet of degree 1 on the decoding success rate, and improves the decoding success rate.

Second, the operation of the forwarding node:

Referring to FIG. 5, another embodiment of a method for content distribution in a content center network in an embodiment of the present invention includes:

501. The forwarding node receives the interest message sent by the content source requesting end device.

After the content source requesting end device sends the interest message to the forwarding node, the forwarding node receives the interest message sent by the content source requesting end device, where the interest message carries the information of the data block requested by the content source requesting end device.

502. The forwarding node forwards the interest message to the content source provider device, so that the content source provider The device performs a fountain encoding on the data block matching the interest message, and returns the encoded data packet to the forwarding node;

After receiving the interest message sent by the content source requesting device, the forwarding node forwards the interest message to the content source providing end device, so that the content source providing end device performs fountain coding on the data block matching the interest message and returns The encoded data packet is sent to the forwarding node.

It can be understood that the forwarding node can also forward the interest message to the content source provider device through another forwarding node, and is not limited to directly forwarding the interest message to the content source provider device.

503. The forwarding node caches the encoded data packet returned by the content source provider device into the encoding buffer area.

The forwarding node forwards the interest message to the content source providing end device, and buffers the encoded data packet returned by the content source providing end device to the encoding buffer area, and the encoding buffer area is dedicated to buffering the encoded data packet.

It can be understood that, after the forwarding node receives an encoded data packet, if the current encoded buffer has the same encoded data packet, the forwarding node may directly discard the received identical encoded data packet.

504. The forwarding node forwards the returned encoded data packet to the content source requesting end device, so that the content source requesting end device decodes the encoded data packet set to obtain the data block.

After the forwarding node caches the encoded data packet returned by the content source provider device to the encoding buffer, the returned encoded data packet is forwarded to the content source requesting device, so that the content source requesting device decodes the encoded data packet set. Get the data block.

The forwarding node may directly forward the encoded data packet to the content source requesting device according to the reverse path of the interest message, and may also forward the encoded data packet according to the calculated path after searching for the calculation path, which is not limited herein.

It can be understood that the encoded data packet carries the identifier of the fountain code, and the forwarding node can determine, by the identifier, that the data packet is the encoded data packet.

In the embodiment of the present invention, the forwarding node opens a coding buffer area dedicated to buffering the encoded data packet, so that the utilization of the encoded data packet can be improved by the cache, thereby improving the efficiency of content acquisition.

In the above embodiment, after receiving the interest message, the forwarding node forwards the interest message. In the actual application, the forwarding node may first search whether the coded buffer has the encoded data packet matching the interest message, and then perform the For subsequent processing, please refer to FIG. 6, which is in the content center network in the embodiment of the present invention. Another embodiment of the method of capacity distribution includes:

601. The forwarding node receives the interest message sent by the content source requesting end device.

After the content source requesting end device sends the interest message to the forwarding node, the forwarding node receives the interest message sent by the content source requesting end device, where the interest message carries the information of the data block requested by the content source requesting end device.

The information of the data block may be a number of the data block in the content, and the interest message may further include a content name of the content, for example, the packet header of the interest message may be carried in a format defined by .../content_name/chunk_number The naming information, the content_name is the content name of the content requested by the content source requesting device, and the chunk_number is the number of the request data block in the content, and the interest message may also carry the information in other naming manners, where Not limited.

602, the forwarding node finds whether there is a coded data packet matching the interest message in the code buffer area, if yes, triggering step 603, if not, triggering step 604;

After receiving the interest message sent by the content source requesting end device, the forwarding node searches whether there is an encoded data packet matching the interest message in the encoding buffer area, and the encoding buffer area is dedicated to buffering the encoded data packet;

If yes, trigger step 603;

If not, step 604 is triggered.

It can be understood that the forwarding node may also have a common buffer area for buffering data blocks. If there is a data block requested by the content source requesting device in the normal buffer area of the forwarding node, the forwarding node may be used as the forwarding node. A content source provider.

603. The forwarding node sends the encoded data packet that matches the interest packet to the content source requesting end device.

If the forwarding node searches for a coded packet in the code buffer that matches the interest message, the forwarding node sends the encoded data packet that matches the interest message to the content source requesting device.

604. The forwarding node forwards the interest message to the content source providing end device, so that the content source providing end device performs a fountain encoding on the data block that matches the interest message, and returns the encoded data packet to the forwarding node.

The forwarding node sends the encoded data packet in the encoding buffer that matches the interest message to the content. After the source requesting device finds that the encoded data packet matching the interest packet is not found in the encoding buffer, the packet is forwarded to the content source providing end device, so that the content source providing device pair The data block matching the interest message is fountain-encoded and returns the encoded data packet to the forwarding node.

It can be understood that the forwarding node can also forward the interest message to the content source provider device through another forwarding node, and is not limited to directly forwarding the interest message to the content source provider device.

605. The forwarding node caches the encoded data packet returned by the content source provider device into the encoding buffer area.

The forwarding node forwards the interest message to the content source providing end device, and buffers the encoded data packet returned by the content source providing end device to the encoding buffer area, and the encoding buffer area is dedicated to buffering the encoded data packet.

It can be understood that, after the forwarding node receives an encoded data packet, if the current encoded buffer has the same encoded data packet, the forwarding node may directly discard the received identical encoded data packet.

606. The forwarding node forwards the returned encoded data packet to the content source requesting end device, so that the content source requesting end device decodes the encoded data packet set to obtain the data block.

After the forwarding node caches the encoded data packet returned by the content source provider device to the encoding buffer, the returned encoded data packet is forwarded to the content source requesting device, so that the content source requesting device decodes the encoded data packet set. Get the data block.

The forwarding node may directly forward the encoded data packet to the content source requesting device according to the reverse path of the interest message, and may also forward the encoded data packet according to the calculated path after searching for the calculation path, which is not limited herein.

It can be understood that the encoded data packet carries the identifier of the fountain code, and the forwarding node can determine, by the identifier, that the data packet is the encoded data packet.

607. After the forwarding node receives the notification of stopping the sending of the packet sent by the content source requesting device, the forwarding node terminates the forwarding of the interest packet.

After the forwarding node receives the notification of the stop sending packet sent by the content source requesting device, the forwarding node may terminate the forwarding of the interest packet, clear the encoded packet forwarding path information, and also clear the encoded data that matches the interest packet. package.

In the embodiment of the present invention, before forwarding the interest message, the forwarding node may search whether there is a coded data packet matching the interest message in the code buffer area, and if so, the coded number may be first The packet is sent to the content source requesting device, so that the requesting device can obtain the encoded data packet that is sufficient for decoding faster, and the efficiency of acquiring the content is improved.

Third, the content source provides the operation of the end device:

Referring to FIG. 7, another embodiment of a method for content distribution in a content center network in an embodiment of the present invention includes:

701. The content source providing end device receives an interest message sent by the content source requesting end device.

After the content source requesting end device sends the interest message, the content source providing end device receives the interest message sent by the content source requesting end device, where the interest message carries the information of the data block requested by the content source requesting end device.

702. The content source providing end device generates a data block fragment by using a data block that matches the interest message according to a preset rule, and encodes the data block according to a fountain coding algorithm to obtain an encoded data packet.

After receiving the interest message sent by the content source requesting end device, the content source providing end device generates a data block fragment according to a preset rule, and the data block is segmented according to a fountain coding algorithm. Fragmentation is performed to obtain an encoded data packet;

The preset rule is a rule of fountain coding. The segmentation rules of different fountain codes may be different. For example, it may be LT coded, the data block is divided into K segments, and K is a positive integer, ensuring that all packets except the last segment have the same The size, the length of the last segment is not enough to fill in the zero, and the other coding form in the fountain code can also be used, which is not limited herein.

703. The content source providing end device sends the encoded data packet to the content source requesting end device, so that the content source requesting end device performs decoding to obtain the data block after receiving the encoded data packet.

After the content source provides the encoded data packet, the encoded data packet is sent to the content source requesting device, so that the content source requesting device, after receiving the encoded data packet, decodes and matches the interest packet. Data block.

It can be understood that since the fountain encoding algorithm can continuously generate new encoded data packets, the content source providing end device can continuously send the newly generated encoded data packets to the content source requesting device until it is sent to a certain level. The number of the packets is not received until the packet is sent out, and the coded data packet is stopped. The specific trigger conditions for the stop can be set according to the actual situation.

In the embodiment of the present invention, after receiving the interest message, the content source providing end device pairs the interest message with the interest message. The matched data blocks are coded by the fountain, and the encoded data packets are sent out, so that when the plurality of providing end devices simultaneously transmit the encoded data packets, the providers do not need to cooperate, but the content transmission in the form of multi-node cooperation is realized. At the same time that each provider completes the content transmission, the number of packets that each content source provider device needs to send is reduced.

In the above embodiment, the content source providing end device receives the interest message sent by the content source requesting end device. In an actual application, the content source device can receive the interest message forwarded by the forwarding node. Referring to FIG. 8, the implementation of the present invention is implemented. Another embodiment of a method for content distribution in a content center network in an example includes:

801. The content source providing end device receives the interest message sent by the forwarding node, where the interest message is sent by the content source requesting end device to the forwarding node.

After the content source requesting device sends the interest message, the content source provider device receives the interest message sent by the forwarding node, and the interest message is sent by the content source requesting device to the forwarding node, where the interest message carries the content. The information of the data block requested by the source requesting device.

802. The content source providing end device generates a data block fragment by using a data block that matches the interest message according to a preset rule, and encodes the data block according to a fountain coding algorithm to obtain an encoded data packet.

After receiving the interest message sent by the content source requesting end device, the content source providing end device generates a data block fragment according to a preset rule, and the data block is segmented according to a fountain coding algorithm. Fragmentation is performed to obtain an encoded data packet;

The preset rule is a rule of fountain coding. The segmentation rules of different fountain codes may be different. For example, it may be LT coded, the data block is divided into K segments, and K is a positive integer, ensuring that all packets except the last segment have the same The size, the length of the last segment is not enough to fill in the zero, and the other coding form in the fountain code can also be used, which is not limited herein.

803. The device provided by the content source sends the encoded data packet to the forwarding node, so that the forwarding node forwards the encoded data packet to the content source requesting device, so that the content source requesting device receives the encoded data packet. The decoding is performed to obtain the data block.

After the content source provides the encoded data packet, the encoded data packet is sent to the forwarding node, so that the content source requesting device receives the encoded data packet forwarded by the forwarding node, and then decodes and obtains the interest packet. Matching data blocks.

It can be understood that since the fountain encoding algorithm can continuously generate new encoded data packets, the content source providing end device can continuously send the newly generated encoded data packets to the content source requesting device until it is sent to a certain level. The number of the packets is not received until the packet is sent out, and the coded data packet is stopped. The specific trigger conditions for the stop can be set according to the actual situation.

The encoded data packet may include a number of a data block that matches the interest message, and the data block is one of a plurality of data blocks constituting a content, and the encoded data packet may further include the content. The content name, the identifier of the fountain code, and a random number, such as the header of the encoded data packet, may carry the naming information defined in the format of .../content name/chunk number/LT/nonce, where content_name is the content source requesting device request The content name of the content, chunk_number is the number of the data block matching the interest message, LT is the identifier of the LT code used in the fountain code, nonce is a random number with a large range of values, and multiple data blocks can be composed For a content, it can be understood that each encoded data packet may be named by another naming manner to distinguish each different encoded data packet, which is not limited herein.

In the embodiment of the present invention, the content source providing end device may receive the interest message forwarded by the forwarding node, and then forward the encoded data packet to the forwarding node, so that the forwarding node sends the information to the content source requesting end device, so that the forwarding node may interest The message is forwarded to the plurality of content source providing end devices, so that the plurality of content source providing end devices simultaneously provide the encoded data packets, and the encoded data packets are sent to the forwarding node, so that the forwarding nodes can forward the encoded data packets to each other. The content source requesting device can simultaneously receive the encoded data packets provided by the plurality of devices, thereby improving the efficiency of content acquisition.

For ease of understanding, in combination with the operations of the above three execution entities, a method for multi-source distribution in the content network in the embodiment of the present invention is specifically described below in a specific application scenario:

The content source requesting device sends the interest message to the forwarding node, where the packet header of the interest message carries the naming information of .../ABC/5, indicating that the data block with the content name 5 in the content of the request content is ABC;

The forwarding node receives the interest message, and searches for the code buffer to obtain two encoded data packets that match the interest message. The forwarding node returns the two encoded data packets to the content source requesting device, and forwards the interest. The message is sent to another forwarding node and the content source providing device;

The content source providing end device receives the interest message forwarded by the forwarding node, and the content source providing end device storing the data block matching the interest message segments and encodes the data block into the encoded data packet according to the LT encoding rule. The header of each encoded packet carries the name of .../ABC/5/LT/nonce Information, nonce is a random number with a large range of values, and is continuously sent to the forwarding node;

The forwarding node receives the data packet with the LT identifier, that is, the data packet that is identified as encoded, and caches the encoded data packet into the encoding buffer according to a local caching mechanism, such as an LRU mechanism;

The forwarding node forwards the received encoded data packet to the content source requesting end device according to the reverse path of the interest packet, and the forwarding node does not perform any packet loss operation during the process, and does not clear the encoded data packet during the process. Forwarding path information, such as the contents of corresponding entries in the PIT table;

The content source requesting end device continuously receives the encoded data packet returned by the forwarding node;

When the decoding condition is met, the content source requesting end device uses the Gaussian elimination method to decode the received encoded data packet, and obtains a data block 5 matching the interest message;

The content source requesting device issues a stop sending notification;

After receiving the notification of stopping the sending of the packet, the forwarding node stops the forwarding of the interest message, and clears all the encoded data packets and the forwarding path information that match the interest message;

After receiving the stop sending advertisement, the content source providing end device stops encoding the data block and terminates the sending of the encoded data packet.

The following three execution entities in the embodiments of the present invention are respectively described below:

First, the requesting device:

Referring to FIG. 9, an embodiment of a content source requesting device in an embodiment of the present invention includes:

The first sending module 901 is configured to send the interest message to the content source providing end device, where the interest message carries the information of the data block requested by the content source requesting end device;

The first receiving module 902 is configured to receive the encoded data packet provided by the content source providing end device, where the encoded data packet is a data block that is matched by the content source providing end device to the interest message. Generating fragmentation of the data block and segmenting the data block by using a fountain coding algorithm;

The decoding module 903 is configured to decode the encoded data packet set to obtain the data block, where the encoded data packet set includes the encoded data packet received by the first receiving module 902.

In the embodiment of the present invention, after the first sending module 901 sends the interest message to the content source providing end device, the first receiving module 902 receives the encoded data packet provided by the content source providing end device, and the encoded data packet is provided by the content source. The end device generates a data block by segmenting the data block that matches the interest message. And the block is encoded by using the fountain coding algorithm, so the first receiving module 902 can simultaneously receive the encoded data packets sent by the multiple content source providing end devices, and the decoding module 903 includes the received encoded code. The encoded data packet set of the data packet is decoded. When the coding condition is met, the decoding module 903 can successfully decode the data block, because the number of encoded data packets obtained according to the fountain coding algorithm is much larger than the number of data blocks, and the coding The probability that the data packets are identical to each other is very small, so the probability that the content source requesting device obtains the encoded data packets from multiple devices within a certain period of time is much smaller than the data blocks acquired from multiple devices. The probability that the content source requesting device obtains valid data increases, the time for obtaining sufficient effective data is reduced, the content acquisition efficiency in the content center network is improved, and a large amount of duplicate data is not transmitted in the network link, thereby avoiding Waste of link resources.

In an actual application, after the content source requesting device obtains the data block, the content source requesting device may also send a stop packet notification to stop the forwarding of the encoded packet corresponding to the data block by another device. Referring to FIG. 10, in the embodiment of the present invention, the content source requesting device is additionally configured. One embodiment includes:

The first sending module 1001 is configured to send the interest message to the content source providing end device, where the interest message carries the information of the data block requested by the content source requesting end device;

The first receiving module 1002 is configured to receive the encoded data packet provided by the content source providing end device, where the encoded data packet is a data block that is matched by the content source providing end device to the interest message. Generating fragmentation of the data block and segmenting the data block by using a fountain coding algorithm;

The decoding module 1003 is configured to decode the encoded data packet set to obtain the data block, where the encoded data packet set includes the encoded data packet received by the first receiving module 1002.

In this embodiment, the first sending module 1001 may be configured to send the interest message to the forwarding node, so that the forwarding node forwards the interest message to the content source providing end device;

The first receiving module 1002 is specifically configured to receive the encoded data packet forwarded by the forwarding node, where the encoded data packet is sent by the content source providing end device to the forwarding node;

The content source requesting device further includes:

The stopping module 1004 is configured to stop receiving the encoded data packet, and issue a stop sending packet advertisement, where the stop sending the packet advertisement is used to stop receiving, by the device that stops sending the packet notification, the encoded data packet corresponding to the data block. And clearing the forwarding path information of the encoded data packet.

In some embodiments of the present invention, the decoding module 1003 is specifically configured to decode the encoded data packet set by using a Gaussian elimination method to obtain the data block.

In the embodiment of the present invention, after the decoding module 1003 obtains the data block, the stopping module 1004 stops receiving the encoded data packet, and sends a stop sending the packet advertisement to stop other devices from transmitting the encoded data packet corresponding to the data block and clearing the encoded data packet forwarding. The path information saves the network resources, improves the efficiency of subsequent processing by each device, and the decoding module 1003 decodes by using the Gaussian elimination method, which reduces the influence of the encoded data packet of degree 1 on the decoding success rate, and improves the decoding. Success rate.

FIG. 11 is a schematic structural diagram of a network device, which may be a schematic structural diagram of a content source requesting end device, a structural schematic diagram of a forwarding node, and a structural schematic diagram of an end device for a content source.

The content source requesting device in the embodiment of the present invention is described above from the perspective of the unitized functional entity. The content source requesting device in the embodiment of the present invention is described from the perspective of hardware processing. Referring to FIG. 11, the present invention is described. Another embodiment of the content source requesting device in the embodiment includes:

The input device 1101, the output device 1102, the processor 1103, and the memory 1104 (wherein the number of processors 1103 in the content source requesting device may be one or more, and one processor 1103 is taken as an example in FIG. 11). In some embodiments of the present invention, the input device 901, the output device 1102, the processor 1103, and the memory 1104 may be connected by a bus or other means, wherein the connection through the bus is taken as an example in FIG.

The processor 1103 is configured to perform the following steps by calling an operation instruction stored in the memory 1104:

Sending the interest message to the content source providing end device, where the interest message carries the information of the data block requested by the content source requesting end device;

Receiving, by the content source providing end device, the encoded data packet, where the encoded data packet is a data block segmentation data block fragment that is matched by the content source providing end device with the interest message, And using the fountain coding algorithm to slice and encode the data block;

Decoding the encoded data packet set to obtain the data block, where the encoded data packet set includes the received encoded data packet;

In some embodiments of the present invention, the processor 1103 is specifically configured to perform the following steps:

Sending the interest message to the forwarding node, so that the forwarding node forwards the interest message to the Said content source providing end device;

Receiving, by the forwarding source node, the encoded data packet, where the encoded data packet is sent by the content source provider device to the forwarding node;

In some embodiments of the present invention, the processor 1103 is further configured to perform the following steps:

Stop receiving the encoded data packet, and issue a stop sending packet advertisement, where the stop sending the packet advertisement is used to stop the device that receives the stop sending the packet notification from stopping sending the encoded data packet corresponding to the data block and clearing the encoded Forwarding path information of the data packet;

In some embodiments of the present invention, the processor 1103 is specifically configured to perform the following steps:

The encoded data packet set is decoded using a Gaussian elimination method to obtain the data block.

Second, the forwarding node:

Referring to FIG. 12, an embodiment of a forwarding node in an embodiment of the present invention includes:

The second receiving module 1201 is configured to receive an interest message sent by the content source requesting end device, where the interest message carries information of the data block requested by the content source requesting end device;

The first forwarding module 1202 is configured to forward the interest message to the content source providing end device, so that the content source providing end device performs a fountain encoding on the data block matching the interest message, and returns the encoded data packet. Giving a cache module 1203;

The cache module 1203 is configured to buffer the encoded data packet returned by the content source provider device into the encoding buffer area;

a second forwarding module 1204, configured to forward the encoded data packet returned by the content source provider device to the content source requesting device, so that the content source requesting device decodes the encoded data packet set to obtain the And a data block, where the encoded data packet set includes the encoded data packet received by the content source requesting end device.

In the embodiment of the present invention, the cache module 1203 opens a coding buffer area dedicated to buffering the encoded data packets, so that the utilization of the encoded data packets can be improved by the cache, thereby improving the efficiency of content acquisition.

In the above embodiment, after the second receiving module 1201 receives the interest message, the first forwarding module 1202 forwards the interest message. In the actual application, the forwarding node may first find whether the code buffer exists and matches the interest message. The encoded data packet is further processed. Referring to FIG. 13, another embodiment of the forwarding node in the embodiment of the present invention includes:

The second receiving module 1301 is configured to receive an interest message sent by the content source requesting end device, where the interest message carries information of the data block requested by the content source requesting end device;

The first forwarding module 1302 is configured to forward the interest message to the content source providing end device, so that the content source providing end device performs a fountain encoding on the data block matching the interest message, and returns the encoded data packet. Give the cache module;

a cache module 1303, configured to cache the encoded data packet returned by the content source provider device into an encoding buffer area;

a second forwarding module 1304, configured to forward the encoded data packet returned by the content source provider device to the content source requesting device, so that the content source requesting device decodes the encoded data packet set to obtain the a data block, where the encoded data packet set includes the encoded data packet received by the content source requesting end device;

In this embodiment, the forwarding node further includes:

The searching module 1305 is configured to search whether, in the encoding buffer, there is an encoded data packet that matches the interest message;

The second sending module 1306 is configured to send the matched encoded data packet to the content source requesting end device when there is an encoded data packet that matches the interest packet in the encoding buffer.

In the embodiment of the present invention, before forwarding the interest message, the searching module 1305 may search whether there is a coded data packet matching the interest message in the code buffer area, and if yes, the second sending module 1306 may first The encoded data packet is sent to the content source requesting end device, so that the requesting end device can get the encoded data packet sufficient for decoding faster, and the efficiency of acquiring the content is improved.

The forwarding node in the embodiment of the present invention is described above from the perspective of the unitized functional entity. The following describes the forwarding node in the embodiment of the present invention from the perspective of hardware processing. Referring to FIG. 11, the forwarding node in the embodiment of the present invention is described. Another embodiment includes:

The input device 1101, the output device 1102, the processor 1103, and the memory 1104 (wherein the number of processors 1103 in the forwarding node may be one or more, and one processor 1103 is taken as an example in FIG. 11). In some embodiments of the present invention, the input device 901, the output device 1102, the processor 1103, and the memory 1104 may be connected by a bus or other means, wherein the connection through the bus is taken as an example in FIG.

The processor 1103 is configured to execute, for example, by calling an operation instruction stored in the memory 1104. Next steps:

Receiving an interest message sent by the content source requesting end device, where the interest message carries information of the data block requested by the content source requesting end device;

Forwarding the interest message to the content source providing end device, so that the content source providing end device performs fountain coding on the data block matching the interest message, and returns the encoded data packet to the cache module;

Caching the encoded data packet returned by the content source providing end device to the encoding buffer area;

Forwarding the encoded data packet returned by the content source providing end device to the content source requesting end device, so that the content source requesting end device decodes the encoded data packet set to obtain the data block, and the encoded data packet The set includes the encoded data packet received by the content source requesting end device;

In some embodiments of the present invention, the processor 1103 is further configured to perform the following steps:

Finding, in the encoding buffer, whether there is an encoded data packet that matches the interest message;

And when the encoded data packet matching the interest message exists in the encoding buffer, the matched encoded data packet is sent to the content source requesting end device.

Third, the content source provider device:

Referring to FIG. 14, an embodiment of the content source providing end in the embodiment of the present invention includes:

The third receiving module 1401 is configured to receive an interest message sent by the content source requesting end device, where the interest message carries information of the data block requested by the content source requesting end device;

The encoding module 1402 is configured to generate a data block fragment by using a data block that matches the interest message according to a preset rule, and encode the data block according to a fountain coding algorithm to obtain an encoded data packet;

The third sending module 1403 is configured to send the encoded data packet obtained by the encoding module 1402 to the content source requesting end device, so that the content source requesting end device performs decoding after receiving the encoded data packet. data block;

In some embodiments of the present invention, the third receiving module 1401 is specifically configured to receive the interest message sent by the forwarding node, where the interest message is sent by the content source requesting end device to the forwarding node;

The third sending module 1403 is specifically configured to: send the encoded data packet to the forwarding node, so that the forwarding node forwards the encoded data packet to the content source requesting end device, so that After receiving the encoded data packet, the content source requesting device performs decoding to obtain the data block.

In the embodiment of the present invention, after the third receiving module 1401 receives the interest message, the encoding module 1402 performs fountain coding on the data block that matches the interest message, and the third sending module 1403 sends the obtained encoded data packet. In this way, when multiple Provider devices simultaneously transmit the encoded data packets, there is no need for cooperation between the providers, but the content transmission in the form of multi-node collaboration is realized, and each provider completes the content transmission while reducing each The number of packets that the content source provider needs to send.

The content source providing end device in the embodiment of the present invention is described above from the perspective of the unitized functional entity. The content source providing end device in the embodiment of the present invention is described from the perspective of hardware processing. Referring to FIG. 11, the present invention is described. Another embodiment of the content source provider device in the embodiment includes:

The input device 1101, the output device 1102, the processor 1103, and the memory 1104 (wherein the number of processors 1103 in the forwarding node may be one or more, and one processor 1103 is taken as an example in FIG. 11). In some embodiments of the present invention, the input device 901, the output device 1102, the processor 1103, and the memory 1104 may be connected by a bus or other means, wherein the connection through the bus is taken as an example in FIG.

The processor 1103 is configured to perform the following steps by calling an operation instruction stored in the memory 1104:

And receiving, by the content source, the information packet sent by the requesting device, where the interest message carries the information of the data block requested by the content source requesting device;

And the data block segment matching the interest message is segmented to generate a data block fragment according to a preset rule, and the data block fragment is encoded according to a fountain coding algorithm to obtain an encoded data packet;

And sending the encoded data packet to the content source requesting end device, so that the content source requesting end device, after receiving the encoded data packet, performs decoding to obtain the data block.

In some embodiments of the present invention, the processor 1103 is specifically configured to perform the following steps:

Receiving the interest message sent by the forwarding node, where the interest message is sent by the content source requesting end device to the forwarding node;

Transmitting the encoded data packet to the forwarding node, so that the forwarding node forwards the encoded data packet to the content source requesting end device, so that the content source requesting end device receives the encoded data After the packet, decoding is performed to obtain the data block.

The content distribution system in the embodiment of the present invention is described below. Please participate in FIG. An embodiment of the content distribution system in the embodiment includes:

The content source requesting side device 1501 shown in FIG. 9 or FIG. 10, the forwarding node 1502 shown in FIG. 12 or FIG. 13, and the content source providing end device 1503 shown in FIG.

In order to facilitate the understanding of the foregoing embodiments, the following describes the interaction process of each device in the content distribution system in a specific application scenario:

The content source requesting end device 1501 sends the interest message to the forwarding node 1502, where the packet header of the interest message carries the naming information of .../ABC/5, indicating that the data block with the content name 5 in the content of the request content name ABC is included;

The forwarding node 1502 receives the interest message, and searches for the code buffer to obtain two encoded data packets that match the interest message, and the forwarding node 1502 returns the two encoded data packets to the content source requesting device 1501, and Forwarding the interest message to the other forwarding node and the content source providing end device 1503;

The content source provider device 1503 receives the interest message forwarded by the forwarding node 1502, and the content source provider device 1503 that holds the data block matching the interest message segments and encodes the data block into an encoding according to the LT encoding rule. The data packet, the packet header of each encoded data packet carries the naming information of .../ABC/5/LT/nonce, and the nonce is a random number with a large range of values, and is continuously sent to the forwarding node 1502;

The forwarding node 1502 receives the data packet with the LT identifier, that is, the data packet identified as being encoded, and buffers the encoded data packet into the encoding buffer according to a local caching mechanism, such as an LRU mechanism.

The forwarding node 1502 forwards the received encoded data packet to the content source requesting end device 1501 according to the reverse path of the interest message, and the forwarding node 1502 does not perform any packet loss operation during the process, and does not clear the encoding during the process. The forwarding path information of the data packet, such as the content of the corresponding entry in the PIT table;

The content source requesting end device 1501 continuously receives the encoded data packet returned by the forwarding node 1502;

When the decoding condition is met, the content source requesting end device 1501 decodes the received encoded data packet by using a Gaussian elimination method to obtain a data block 5 matching the interest message;

The content source requesting end device 1501 issues a stop sending notification;

After receiving the notification of the stop sending the packet, the forwarding node 1502 stops the forwarding of the interest message, and clears all the encoded data packets and the forwarding path information that match the interest message;

After receiving the stop-sending announcement, the content source providing end device 1503 stops encoding the data block and terminates the transmission of the encoded data packet.

A person skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the system, the device and the unit described above can refer to the corresponding process in the foregoing method embodiment, and details are not described herein again.

In the several embodiments provided herein, it should be understood that the disclosed systems, devices, and methods may be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of the unit is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.

The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention, which is essential or contributes to the prior art, or all or part of the technical solution, may be embodied in the form of a software product stored in a storage medium. A number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention. The foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. .

The above embodiments are only used to illustrate the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will understand that The technical solutions described in the embodiments are modified, or the equivalents of the technical features are replaced by the equivalents of the technical solutions of the embodiments of the present invention.

Claims (18)

A method for content distribution in a content center network, wherein the content center network includes a content source requesting device and a content source providing device, and the method includes: The content source requesting end device sends the interest message to the content source providing end device, where the interest message carries the information of the data block requested by the content source requesting end device; The content source requesting end device receives the encoded data packet provided by the content source providing end device, and the encoded data packet is a data block that is matched by the content source providing end device to the interest message. Segment generation data block fragmentation, and fragmenting the data block by using a fountain coding algorithm; The content source requesting end device decodes the encoded data packet set to obtain the data block, where the encoded data packet set includes the encoded data packet received by the content source requesting end device. The method according to claim 1, wherein the content center network further includes a forwarding node. The content source requesting device sends the interest message to the content source provider device, and specifically includes: The content source requesting end device sends the interest message to the forwarding node, so that the forwarding node forwards the interest message to the content source providing end device; The receiving, by the content source requesting end device, the encoded data packet provided by the content source providing end device includes: The content source requesting end device receives the encoded data packet forwarded by the forwarding node, and the encoded data packet is sent by the content source providing end device to the forwarding node. The method according to claim 1 or 2, wherein the content source requesting device decodes the encoded data packet set, and the step of obtaining the data block further comprises: The content source requesting end device stops receiving the encoded data packet, and issues a stop sending packet advertisement, where the stop sending the packet advertisement is used to stop receiving, by the device that stops sending the packet advertisement, the encoded data corresponding to the data block. Packet and clear the forwarding path information of the encoded data packet. The method according to claim 3, wherein the decoding of the encoded data packet set by the content source requesting device comprises: The content source requesting device decodes the encoded data packet set using a Gaussian elimination method. The method of claim 4 wherein: The data block is one of a plurality of data blocks constituting one content; The information of the data block is a number of the data block in the content; The interest message further includes a content name of the content. A method for content distribution in a content center network, comprising: The forwarding node receives the interest message sent by the content source requesting end device, where the interest message carries the information of the data block requested by the content source requesting end device; The forwarding node forwards the interest message to the content source providing end device, so that the content source providing end device performs a fountain encoding on the data block matching the interest message, and returns the encoded data packet to the forwarding. node; Transmitting, by the forwarding node, the encoded data packet returned by the content source providing end device to an encoding buffer area; Transmitting, by the forwarding node, the returned encoded data packet to the content source requesting end device, so that the content source requesting end device decodes the encoded data packet set to obtain the data block, and the encoded data packet set The encoded data packet received by the content source requesting end device is included. The method according to claim 6, wherein the step of forwarding the interest message to the content source provider device by the forwarding node further comprises: Determining, by the forwarding node, whether the encoded data packet that matches the interest packet exists in the encoding buffer area; And if there is an encoded data packet matching the interest message in the encoding buffer, sending the matched encoded data packet to the content source requesting end device. A method for content distribution in a content center network, comprising: The content source providing end device receives the interest message sent by the content source requesting end device, where the interest message carries the information of the data block requested by the content source requesting end device; The content source providing end device generates a data block fragment by using a data block segment matching the interest message according to a preset rule, and encoding the data block fragment according to a fountain coding algorithm to obtain an encoded data packet. ; And the content source providing end device sends the encoded data packet to the content source requesting end device, so that the content source requesting end device performs decoding to obtain the data block after receiving the encoded data packet. The method of claim 8 wherein: Receiving the interest message sent by the content source requesting end device by the content source providing end device includes: The content source providing end device receives the interest message sent by the forwarding node, and the interest message is sent by the content source requesting end device to the forwarding node; The content source providing end device sending the encoded data packet to the content source requesting end device includes: The device provided by the content source sends the encoded data packet to the forwarding node, so that the forwarding node forwards the encoded data packet to the content source requesting device. The method according to claim 8 or 9, wherein the encoded data packet includes a number of the data block, and the data block is one of a plurality of data blocks constituting one content; The encoded data packet further includes a content name of the content, a fountain coded identifier, and a random number. A content source requesting device, comprising: a first sending module, configured to send an interest message to the content source providing end device, where the interest message carries information of the data block requested by the content source requesting end device; a first receiving module, configured to receive an encoded data packet provided by the content source providing end device, where the encoded data packet is a data block that is matched by the content source providing end device to the interest packet Segment generation data block fragmentation, and fragmenting the data block by using a fountain coding algorithm; And a decoding module, configured to decode the encoded data packet set to obtain the data block, where the encoded data packet set includes the encoded data packet received by the first receiving module. The content source requesting device according to claim 11, wherein The first sending module is specifically configured to send the interest message to the forwarding node, so that the forwarding node forwards the interest message to the content source providing end device; The first receiving module is specifically configured to receive the encoded data packet forwarded by the forwarding node, where the encoded data packet is sent by the content source providing end device to the forwarding node. The content source requesting end device according to claim 11 or 12, wherein the content source requesting end device further comprises: Stopping module, configured to stop receiving the encoded data packet, and issue a stop sending a packet notification, The stop sending the advertisement is used to cause the device that receives the stop sending the notification to stop sending the encoded data packet corresponding to the data block and clear the forwarding path information of the encoded data packet. A content source requesting device according to claim 13, wherein The decoding module is specifically configured to decode the encoded data packet set by using a Gaussian elimination method to obtain the data block. A forwarding node, comprising: a second receiving module, configured to receive an interest message sent by the content source requesting end device, where the interest message carries information of the data block requested by the content source requesting end device; a first forwarding module, configured to forward the interest message to the content source providing end device, so that the content source providing end device performs a fountain encoding on the data block matching the interest message, and returns the encoded data packet to Cache module a cache module, configured to cache the encoded data packet returned by the content source provider device into the encoding buffer area; a second forwarding module, configured to forward the encoded data packet returned by the content source provider device to the content source requesting device, so that the content source requesting device decodes the encoded data packet set to obtain the data And the encoded data packet set includes the encoded data packet received by the content source requesting end device. The forwarding node according to claim 15, wherein the forwarding node further comprises: a searching module, configured to search whether an encoded data packet matching the interest message exists in the encoding buffer area; And a second sending module, configured to send the matched encoded data packet to the content source requesting end device when there is an encoded data packet that matches the interest message in the encoding buffer area. A content source providing device, comprising: a third receiving module, configured to receive an interest message sent by the content source requesting end device, where the interest message carries information of the data block requested by the content source requesting end device; An encoding module, configured to generate a data block fragment by using a data block that matches the interest message according to a preset rule, and encode the data block according to a fountain coding algorithm to obtain an encoded data packet; a third sending module, configured to send the encoded data packet obtained by the encoding module to a content source The requesting device causes the content source requesting device to decode the data block after receiving the encoded data packet. A content source providing device according to claim 17, wherein The third receiving module is specifically configured to receive the interest message sent by the forwarding node, where the interest message is sent by the content source requesting end device to the forwarding node; The third sending module is specifically configured to send the encoded data packet to the forwarding node, so that the forwarding node forwards the encoded data packet to the content source requesting end device, so that the content is After receiving the encoded data packet, the source requesting device performs decoding to obtain the data block.

Images