WO2014047882A1 - Method for transmitting data content in content centric network - Google Patents
Method for transmitting data content in content centric network Download PDFInfo
- Publication number
- WO2014047882A1 WO2014047882A1 PCT/CN2012/082324 CN2012082324W WO2014047882A1 WO 2014047882 A1 WO2014047882 A1 WO 2014047882A1 CN 2012082324 W CN2012082324 W CN 2012082324W WO 2014047882 A1 WO2014047882 A1 WO 2014047882A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- equipment
- destination
- data content
- source
- coded
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0076—Distributed coding, e.g. network coding, involving channel coding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
Definitions
- the present invention generally relates to content centric networks and more particularly to the data dissemination in a communication network.
- CCN Content Centric Network
- the different nodes of the CCN declare their interest in some content by sending an
- Interest packet with the name of the wanted content to other nodes of the CCN.
- a node determines whether the content satisfying the interest is available. If so, the corresponding content is sent to the terminal which asked for the content or Interest packet owner in the terminology of CCN. Otherwise, the Interest packet is marked as pending in the receiving node and forwarded to a second node in the CCN based on the interest. After receiving content from the second node in response to the forwarded Interest packet, the node un-marks the Interest packet as pending and sends the content to the Interest packet owner.
- a node of the CCN routes a packet based on the action corresponding to the condition as specified in the routing policy of the CCN.
- a node of the CCN comprises a routing table containing three main data structures: a base called FIB (Forwarding Information Base), a buffer memory called ContentStore, and a table called PIT (Pending Interest Table).
- the FIB is used to forward Interest packets toward potential source(s) of matching data. It is similar to an IP (Internet Protocol) FIB except it allows for a list of outgoing faces rather than a single one. The term face is used to represent a node registered in the routing table.
- the ContentStore is similar as the buffer memory of an IP router.
- the PIT is used to keep track of Interest packets that have been forwarded upstream toward content source(s) so that returned data can be sent downstream to its requestor(s).
- a user device asks for content by broadcasting an Interest packet.
- a node receiving the Interest packet and having data that satisfies it can respond with a Data packet containing data related to the content. Data packet is transmitted only in response to an Interest packet.
- the UDP User Datagram Protocol
- the UDP is used in content centric networks for the delivery of data packets from a source equipment to a destination equipment.
- the source equipment establishes a connection with the destination equipment using UDP sockets to send the payload encapsulated in a UDP packet.
- a connection is established between each source equipment and the destination equipment resulting in a lack of coordination between the source equipments.
- the DCCP Datagram Congestion Control Protocol
- Such a protocol enables a better management of the congestions occurring in the network.
- Such a protocol is designed for point to point communication and therefore is not designed for multiple source equipments multiple destination equipments.
- the present invention relates to a method for transmitting a data content between at least a first equipment, called source equipment, and at least a second equipment, called destination equipment, the first and the second equipments being part of a content centric network, the data content to be transmitted being constituted of at least one symbol, the method comprising, executed by the source equipment, the following steps of :
- Such a method enables efficient data content delivery from multiples source equipment to multiple destination equipment by reducing the amount of duplicated data received by the destination equipments.
- the method object of the invention relies on the use of a modified version of fountain coding techniques, such as the Raptor code.
- the value of the coding index used to code the symbols constituting the data content to be transmitted is a function of the destination equipment, i.e. for a same data content to be transmitted, the symbols constituting the data content will be coded with two different value of the coding index, each of these values corresponding to a destination equipment.
- the value of the coding index can be updated if reception of duplicated data content occurs on the destination equipment side despite everything. This update is triggered by the reception of a feedback message indicating that duplicated data content is received by the destination equipment.
- the updated value of the coding index is the sum of the calculated value of the coding index and a randomly chosen factor.
- the method further comprises a step of determining a number of coded symbols to be transmitted to the destination equipment, the number of coded symbols to be transmitted being the minimum between a number of coded symbols capable of being transmitted by the source equipment and a number of coded symbols capable of being received by the destination source.
- the method of the invention allows defining the number of coded symbols that can be transmitted to the destination equipment. It is then possible to limit symbol loss due to an overload in the network.
- the number of coded symbols capable of being received by the destination source is comprised in the feedback message.
- the source equipment knows the number of symbols that the destination equipment is capable of receiving .
- the source equipment adapts the number of coded symbols to be transmitted to the destination equipment so all the transmitted coded symbols are received by the destination equipment.
- the number of coded symbols to be transmitted to the destination equipment is set to a minimum value.
- the source equipment reduces the number of transmitted coded symbols to a minimum in order not to amplify the symbol loss.
- the method comprises a step of fragmenting the coded symbols in portions the maximum size of which corresponding to the size of the data packet.
- Encapsulating a coded symbol a data packet such as a UDP packet or a DCCP packet, enable the method of the invention to inherit the naming scheme of the content centric network scheme.
- the method of the invention can thus be implemented in existing content centric networks.
- the data packet further comprises a first parameter representing the number of coded symbols constituting the data content to be transmitted, a second parameter representing the calculated value of the coding index, and a third parameter representing a position of the portions of the fragmented coded symbols.
- the parameters embedded in the data packet enable the destination equipment to process the received data packets and to generate the feedback message.
- the feedback message comprises a first parameter representing the number of coded symbols capable of being received by the destination source, a second parameter representing the number of coded symbols received by the destination equipment, a third parameter representing the number of coded symbols already from another source equipment, and a fourth parameter representing the calculated values of the coding indexes associated with the coded symbols already received from another source equipment.
- the feedback message comprises parameters helping the source equipment to adapt the transmission parameters of the coded symbols, such as the value of the coding index and the number of coded symbols to be transmitted to the destination equipment, the transmission conditions in the network, such as symbol loss or symbol duplication.
- the invention also concerns a method of communication between at least a first equipment, called destination equipment, and at least a second equipment, called source equipment, the first and the second equipments being part of a content centric network, the method comprising, executed by the destination equipment, the following steps of :
- Another object of the invention is an equipment, called source equipment, capable of transmitting a data content to at least another equipment, called destination equipment, the source and destination equipments being part of a content centric network, the data content to be transmitted being constituted of at least one symbol, the source equipment comprising means for :
- Such an equipment is for example a router.
- Another object of the invention is an equipment, called destination equipment, capable of communicating with at least a second equipment, called source equipment, the destination and source equipments being part of a content centric network, the destination equipment comprising means for :
- Such an equipment is for example a router.
- one object of the invention concerns a computer program, in particular a computer program on or in an information medium or memory, suitable for implementing the method object of the invention.
- This program can use any programming language, and be in the form of source code, binary code, or of code intermediate between source code and object code such as in a partially compiled form, or in any other desirable form for implementing the communication methods according to the invention.
- the information medium may be any entity or device capable of storing the program.
- the medium can comprise a storage means, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or else a magnetic recording means, for example a diskette (floppy disk) or a hard disk.
- the information medium may be a transmissible medium such as an electrical or optical signal, which may be conveyed via an electrical or optical cable, by radio or by other means.
- the programs according to the invention may in particular be downloaded from a network of Internet type.
- FIG. 1 represents a content centric network in which the method of the invention is implemented
- FIG. 2 represents the different steps of a method for transmitting data content object of the invention
- FIG. 3 represnets a header of a data packet transmitted when executing the method of the invention
- FIG. 4 represents a feedback message transmitted when executing the method of the invention
- FIG. 5 represents a source equipment capable of executing the steps of the method of the invention
- FIG. 6 represents a destination equipment capable of executing the steps of the method of the invention.
- a CCN node belonging to a content centric network comprises a routing table containing three main data structures: a base called FIB (Forwarding Information Base), a buffer memory called ContentStore, and a table called PIT (Pending Interest Table).
- FIB Forwarding Information Base
- ContentStore buffer memory
- PIT Point Interest Table
- the FIB is used to forward Interest packets toward potential source(s) of matching data. It is similar to an IP (Internet Protocol) FIB except it allows for a list of outgoing faces rather than a single one. The term face is used to represent a node registered in the routing table.
- the ContentStore is similar as the buffer memory of an IP router.
- the PIT is used to keep track of Interest packets that have been forwarded upstream toward content source(s), or source equipments, so that returned data can be sent downstream to its requestor(s), or destination equipments.
- a user device, or destination equipment asks for content by broadcasting an Interest packet.
- a node receiving the Interest packet and having data that satisfies it, or source equipment, can respond with a Data packet containing data related to the content. Data packet is transmitted only in response to an Interest packet.
- Figu re 1 represents a network comprising four CCN routers A to and two IP routers B and B 2 .
- a CCN router A may create and update its routing table as explained below.
- router A When a media repository M or source equipment, next to router A is announcing that it can serve Interests matching the prefix 7parc.com/media/art', the router A hears this announcement and, in response, installs a local CCN FIB entry for the prefix'/parc.com/media/art' pointing at the face M where it heard the announcement. Then, router A packages the prefix 7parc.com/media/art' into IGP LSA which is flooded to all nodes of the network.
- Router A 3 receives the LSA and adds in its routing table FIB a prefix entry for
- router A 2 floods an IGP LSA for these two prefixes.
- the FIB of router A 3 is updated to contain /pare. com/media' pointing at face A 2 , and 7parc.com/media/art' pointing to faces A and A 2 .
- a same data content can be transmitted by a plurality of source equipments to a same destination equipment resulting in a duplication of the data content inducing a load in the content centric network CCN.
- Figu re 2 represents the different steps of a method for transmitting data content between a source equipment 10 and a destination equipment 20, the method being capable of reducing the number of duplicated data content received by a destination equipment.
- a step E1 the destination equipment 20 requests a data content to the source equipment 10.
- the source equipment 10 Upon reception of the request for the data content, the source equipment 10 processes the data content prior its transmission to the destination equipment 20.
- the data content is divided into a plurality of symbols, the size of which is for example 512 bytes.
- the symbols are then coded, for example using a Raptor code.
- the source equipment 10 calculates, in a step E2, a value of a coding index In, where i is the number of destination equipments 20 to which the source equipment 10 transmits the data content.
- i is the number of destination equipments 20 to which the source equipment 10 transmits the data content
- K represents the number of symbols constituting the data content to be transmitted
- A is an identifier of the source equipment 10.
- A may be the last 24 bits of the MAC address of the source equipment 10.
- the value of the coding index In is a function of an identifier of the destination equipment 20, a number of symbols constituting the data content and an identifier of the source equipment 10.
- the source equipment 10 calculates a value of the coding index In,.
- the coding index of the invention corresponds for example to the ESI (Encoding Symbol Id) of the Raptor code.
- the source equipment 10 codes the symbols to be transmitted using the calculated value of the coding index In, in the same way as the Raptor code scheme.
- the symbols coded with the value In, of the coding index can only be transmitted to the i th destination equipment 20 number.
- the coded symbols are encapsulated in data packets.
- the source equipment determines if the size of the coded symbol is greater than the size of the data packet. If it is the case, then the coded symbol is fragmented in at least two portions.
- a header of the data packet is generated by the source equipment 10 in a step E5.
- Such a header is represented on figu re 3.
- the header of the data packet comprises three fields : a first field I comprising the value of the coding index In,, a second field K representing the number of symbols constituting the data content to be transmitted and a third field S comprising the index of the first byte of the payload of the data packet in the coded symbol before its fragmentation.
- the data packet is encapsulated in a UDP packet or a DCCP packet prior its transmission to the destination equipment 20 in a step E6.
- the destination equipment 20 receives the data packets constituting the data content.
- a step E8 for a given source equipment 10, the destination equipment 20 counts the number of received coded symbols N and stores this number N in a database DB.
- the destination equipment checks, in a step E9, if the coded symbols received from a given source equipment 10 have already been received from another source equipment. If it is the case, the value of the coding index In, corresponding to the source equipment 10 is stored in the database DB in a list ESI list and the number D of duplicated coded symbols is stored in the database DB.
- a step E10 the destination equipment 20 generates a feedback message intended to be sent to the source equipment 10.
- the feedback message comprises four fields : a first field WS indicating the number of coded symbols allowable for the reception by the destination equipment 20, a second field comprising the number N of received coded symbols, a third field comprising the number D of duplicated coded symbols and the list ESI list comprising the values of the coding index In, associated with the duplicated coded symbols.
- the feedback message is encapsulated in a UDP packet or a DCCP packet prior its transmission to the source equipment 10 in a step E1 1 .
- D is set to zero and the list ESI list is emptied in a step E12.
- the source equipment 10 Upon reception of the feedback message, the source equipment 10 checks in a step E13 if duplicated coded symbols were received by the destination equipment 20, i.e. if D ⁇ 0.
- the source equipment 10 checks if the value of the coded index In, associated to the duplicated coded symbols corresponds to a coded symbol it processed.
- the source equipment 10 updated the value of the coding index In, corresponding to the destination equipment 20 as follow :
- I riinew In, + SF
- the source equipment 10 reduces, in a step E14, the number W in ew of coded symbols to be transmitted to the destination equipment 20 during the next round.
- the number W i n ew of coded symbols to be transmitted to the destination equipment 20 during the next round is equal to min (W,, WS) where W, is the number of coded symbols transmitted to the destination equipment 20 during the current round.
- the number W, of coded symbols to be transmitted to the destination equipment 20 during the next round is set to a minimum value W0.
- step E2 the source equipment 10 calculates the time out value of the timer for the next transmission round.
- the source equipment 10 keeps a first counter E, counting the total amount of coded symbols sent to the destination equipment 20 and a second counter S, counting the coded symbols received by the destination equipment 20.
- the source equipment 10 has to reduce the number of transmitted coded symbols when the feedback message indicates that the number of received coded symbols is less than that of the transmitted coded symbols. For example, if the source equipment 10 receives a feedback message indicating that the destination equipment 20 has received 10 coded symbols when 15 coded symbols were sent then the source equipment 10 reduces the number of the transmitted codes symbols during the next round.
- the source equipment 10 may increase the number of transmitted coded symbols when the feedback message indicates that the number of received coded symbols is equal to the number of transmitted coded symbols. For example, if the source equipment 10 receives a feedback message indicating that the destination equipment 20 has received 15 coded symbols when 15 coded symbols were sent then the source equipment 10 increases the number of the transmitted codes symbols during the next round.
- a source equipment 10 starts the transmission of coded symbols to two destination equipments 20 A and 20 B . It sets the value of coding index associated to the destination equipment 20 A to ln A and the value of coding index associated to the destination equipment 20 B to ln B .
- the source equipment 10 sends W A coded symbols to the destination equipment 20 A and W B coded symbols to the destination equipment 20 B .
- the first counter E A and E B are both set as 8, while the second counter S A and S B are set to 0.
- the source equipment 10 After sending out the 8 coded symbols to the destination equipments 20 A and 20 B , the source equipment 10 stops the transmission and triggers a timer T A and T B for each of the destination equipment 20 A and 20 B respectively, and waits for the feedback messages from the destination equipments 20 A and 20 B .
- the time out values of the timers T A and T B are updated as well.
- the first counters E A and E B are both set as 24.
- the time out values of the timers T A and T B are updated, for example using the same rules as in TCP.
- 8 coded symbols are sent to the destination equipment 20 A and 32 coded symbols are sent to the destination equipment 20 B .
- two source equipments 10 A and 10 B transmit a same content object to a destination equipment 20.
- the coded symbols constituting the data content transmitted by the source equipment 10 A arrive at the destination equipment 20earlier than the coded symbols constituting the data content transmitted by the source equipment 10 B .
- the destination equipment 20 finds that 3 coded symbols associated to the following values of the coding index ln A +5, ln A +6, ln A +7 sent by the source equipment 10 A and already received were also sent by the source equipment 10 B .
- ln A +5 ln B
- ln A +6 ln B +1
- ln A +7 ln B +2.
- the destination equipment 20 resets its duplication reception counter D as 0 after transmitting the feedback message to the source equipment 10 B .
- the ESI list is cleared as well.
- the source equipment 10 B After altering the value of the coding index ln B to ln Bnew , the source equipment 10 B keeps sending coded symbols to the destination equipment 20. The feedback message from the destination equipment 20 indicates that there is no duplicated symbol reception anymore. Then, the number of coded symbols transmitted by the source equipment 10 B increases.
- Figure 5 represents a source equipment 10 capable of running the method object of the invention.
- the source equipment 10 comprises means for receiving 30 of a request for a data content sent by a destination equipment 20.
- the source equipment 10 comprises means for processing31 the data content prior its transmission to the destination equipment 20.
- the data content is divided into a plurality of symbols, the size of which is for example 512 bytes.
- the source equipment 10 comprises means for coding 32 the symbols, for example using a Raptor code.
- the source equipment 10 comprises means for calculating33 a value of a coding index In, where i is the number of destination equipments 20 to which the source equipment 10 transmits the data content.
- i is the number of destination equipments 20 to which the source equipment 10 transmits the data content
- K represents the number of symbols constituting the data content to be transmitted
- A is an identifier of the source equipment 10.
- A may be the last 24 bits of the MAC address of the source equipment 10.
- the source equipment 10 codes the symbols to be transmitted using the calculated value of the coding index In, in the same way as the Raptor code scheme. Before their transmission to the destination equipment, the coded symbols are encapsulated in data packets.
- the source equipment comprises means for determining 34 if the size of the coded symbol is greater than the size of the data packet. If it is the case, then the coded symbol is fragmented in at least two portions by fragmenting means 35.
- a header of the data packet is generated by generating means 36.
- the data packet is encapsulated in a UDP packet or a DCCP packet prior its transmission to the destination equipment 20 by encapsulating means 37.
- the source equipment 10 Upon reception of the feedback message by the receiving means 30, the source equipment 10 checks if duplicated coded symbols were received by the destination equipment 20, i.e. if D ⁇ 0 using checking means 38.
- the source equipment 10 checks if the value of the coded index In, associated to the duplicated coded symbols corresponds to a coded symbol it processed.
- the source equipment 10 updated the value of the coding index In, corresponding to the destination equipment 20 as follow :
- I riinew In, + SF
- SF is an adjustment factor randomly chosen, using the calculating means 33.
- the source equipment 10 comprises means for reducing 39 the number W in ew of coded symbols to be transmitted to the destination equipment 20 during the next round.
- Figure 6 represents a destination equipment 20 capable of running the method object of the invention.
- the destination equipment 20 comprise means for requesting 40 a data content to a source equipment 10.
- the destination equipment 20 comprises receiving means 41 for receiving the data packets constituting the data content transmitted by the source equipment 10.
- the destination equipment 20 comprises counting means 42 for counting the number of received coded symbols N and stores this number N in a database DB.
- the destination equipment comprises checking means 43 for checking if the coded symbols received from a given source equipment 10 have already been received from another source equipment. If it is the case, the value of the coding index In, corresponding to the source equipment 10 is stored in the database DB in a list ESI list and the number D of duplicated coded symbols is stored in the database DB.
- the destination equipment 20 comprises means for generating 44 a feedback message intended to be sent to the source equipment 10.
- the feedback message is encapsulated in a UDP packet or a DCCP packet prior its transmission to the source equipment 10 using encapsulating means 45.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Transfer Between Computers (AREA)
Description
METHOD FOR TRANSMITTING A DATA CONTENT IN A CONTENT CENTRIC NETWORK
The present invention generally relates to content centric networks and more particularly to the data dissemination in a communication network.
The concept of Content Centric Network (CCN) has been proposed by PARC (Palo Alto Research Center) and is considered as a promising candidate architecture for the future Internet.
CCN architectures have been disclosed for instance in documents US20090288163, US20090287835, and US20090285209.
The different nodes of the CCN declare their interest in some content by sending an
Interest packet with the name of the wanted content to other nodes of the CCN. Upon the reception of Interest packet, a node determines whether the content satisfying the interest is available. If so, the corresponding content is sent to the terminal which asked for the content or Interest packet owner in the terminology of CCN. Otherwise, the Interest packet is marked as pending in the receiving node and forwarded to a second node in the CCN based on the interest. After receiving content from the second node in response to the forwarded Interest packet, the node un-marks the Interest packet as pending and sends the content to the Interest packet owner.
A node of the CCN routes a packet based on the action corresponding to the condition as specified in the routing policy of the CCN. A node of the CCN comprises a routing table containing three main data structures: a base called FIB (Forwarding Information Base), a buffer memory called ContentStore, and a table called PIT (Pending Interest Table).
The FIB is used to forward Interest packets toward potential source(s) of matching data. It is similar to an IP (Internet Protocol) FIB except it allows for a list of outgoing faces rather than a single one. The term face is used to represent a node registered in the routing table. The ContentStore is similar as the buffer memory of an IP router. The PIT is used to keep track of Interest packets that have been forwarded upstream toward content source(s) so that returned data can be sent downstream to its requestor(s).
A user device asks for content by broadcasting an Interest packet. A node receiving the Interest packet and having data that satisfies it can respond with a Data packet containing data related to the content. Data packet is transmitted only in response to an Interest packet.
The UDP (User Datagram Protocol) is used in content centric networks for the delivery of data packets from a source equipment to a destination equipment. In order to do so, the source equipment establishes a connection with the destination equipment using UDP sockets to send the payload encapsulated in a UDP packet. In a network comprising a plurality of source equipments, a connection is established between each source equipment and the destination equipment resulting in a lack of coordination between the source equipments. Such a lack of coordination between the source equipments leads to the reception of duplicated data packets by the destination equipment and to an increase in the load of the network.
The DCCP (Datagram Congestion Control Protocol) can be use instead of the UDP. Such a protocol enables a better management of the congestions occurring in the network. However such a protocol is designed for point to point communication and therefore is not designed for multiple source equipments multiple destination equipments.
Thus there is a need for a solution enabling data dissemination in a content centric network overcoming the disadvantages of the existing solutions.
In that respect, the present invention relates to a method for transmitting a data content between at least a first equipment, called source equipment, and at least a second equipment, called destination equipment, the first and the second equipments being part of a content centric network, the data content to be transmitted being constituted of at least one symbol, the method comprising, executed by the source equipment, the following steps of :
- calculating a value of a coding index to be used when coding the symbol constituting the data content, as a function of an identifier of the destination equipment, a number of symbols constituting the data content and an identifier of the source equipment, - transmitting the symbol coded using the calculated value of the coding index to the destination equipment,
- upon reception of a feedback message sent by the destination equipment indicating that the destination equipment has already received the coded symbol from another source equipment, calculating an updated value of the coding index.
Such a method enables efficient data content delivery from multiples source equipment to multiple destination equipment by reducing the amount of duplicated data received by the destination equipments.
The method object of the invention relies on the use of a modified version of fountain coding techniques, such as the Raptor code.
In the method of the invention, the value of the coding index used to code the symbols constituting the data content to be transmitted is a function of the destination equipment, i.e. for a same data content to be transmitted, the symbols constituting the data content will be coded with two different value of the coding index, each of these values corresponding to a destination equipment.
The value of the coding index can be updated if reception of duplicated data content occurs on the destination equipment side despite everything. This update is triggered by the reception of a feedback message indicating that duplicated data content is received by the destination equipment.
This contributes to reducing the amount of duplicated data content received by destination equipments.
According to one characteristic of the method for transmitting a data content object of the invention, the updated value of the coding index is the sum of the calculated value of the coding index and a randomly chosen factor.
It is a very simple and efficient way to update the value of the coding index.
According to one characteristic of the method for transmitting a data content object of the invention, the method further comprises a step of determining a number of coded symbols to be transmitted to the destination equipment, the number of coded symbols to be transmitted being the minimum between a number of coded symbols capable of being transmitted by the source equipment and a number of coded symbols capable of being received by the destination source.
The method of the invention allows defining the number of coded symbols that can be transmitted to the destination equipment. It is then possible to limit symbol loss due to an overload in the network.
According to one characteristic of the method for transmitting a data content object of the invention, the number of coded symbols capable of being received by the destination source is comprised in the feedback message.
The source equipment knows the number of symbols that the destination equipment is capable of receiving . The source equipment adapts the number of coded symbols to be transmitted to the destination equipment so all the transmitted coded symbols are received by the destination equipment.
According to one characteristic of the method for transmitting a data content object of the invention, when no feedback message received when a timer expires, the number of coded symbols to be transmitted to the destination equipment is set to a minimum value.
If no feedback message is received before the expiration of a timer, that may mean that the coded symbols transmitted by the source equipment are not received by the destination equipment. Since there is symbols loss in the network, the source equipment reduces the number of transmitted coded symbols to a minimum in order not to amplify the symbol loss.
According to one characteristic of the method for transmitting a data content object of the invention, the coded symbols being encapsulated in at least one data packet of a limited size, the method comprises a step of fragmenting the coded symbols in portions the maximum size of which corresponding to the size of the data packet.
Encapsulating a coded symbol a data packet, such as a UDP packet or a DCCP packet, enable the method of the invention to inherit the naming scheme of the content centric network scheme. The method of the invention can thus be implemented in existing content centric networks.
According to one characteristic of the method for transmitting a data content object of the invention, the data packet further comprises a first parameter representing the number of
coded symbols constituting the data content to be transmitted, a second parameter representing the calculated value of the coding index, and a third parameter representing a position of the portions of the fragmented coded symbols.
The parameters embedded in the data packet enable the destination equipment to process the received data packets and to generate the feedback message.
According to one characteristic of the method for transmitting a data content object of the invention, the feedback message comprises a first parameter representing the number of coded symbols capable of being received by the destination source, a second parameter representing the number of coded symbols received by the destination equipment, a third parameter representing the number of coded symbols already from another source equipment, and a fourth parameter representing the calculated values of the coding indexes associated with the coded symbols already received from another source equipment.
The feedback message comprises parameters helping the source equipment to adapt the transmission parameters of the coded symbols, such as the value of the coding index and the number of coded symbols to be transmitted to the destination equipment, the transmission conditions in the network, such as symbol loss or symbol duplication.
The invention also concerns a method of communication between at least a first equipment, called destination equipment, and at least a second equipment, called source equipment, the first and the second equipments being part of a content centric network, the method comprising, executed by the destination equipment, the following steps of :
- receiving at least one coded symbol constituting a data content transmitted from the source equipment,
- determining if the destination equipment has already received the coded symbol from another source equipment,
- if so, sending a feedback message to the source equipment indicating that the destination equipment has already received the coded symbol from another source equipment.
Another object of the invention is an equipment, called source equipment, capable of transmitting a data content to at least another equipment, called destination equipment, the source and destination equipments being part of a content centric network, the data content to be transmitted being constituted of at least one symbol, the source equipment comprising means for :
- calculating a value of a coding index to be used when coding the symbol constituting the data content, as a function of an identifier of the destination equipment, a number of symbols constituting the data content and an identifier of the source equipment, - transmitting the symbol coded using the calculated value of the coding index to the destination equipment,
- upon reception of a feedback message sent by the destination equipment indicating that the destination equipment has already received the coded symbol from another source equipment, calculating an updated value of the coding index.
Such an equipment is for example a router.
Another object of the invention is an equipment, called destination equipment, capable of communicating with at least a second equipment, called source equipment, the destination and source equipments being part of a content centric network, the destination equipment comprising means for :
- receiving at least one coded symbol constituting a data content transmitted from the source equipment,
- determining if the destination equipment has already received the coded symbol from another source equipment,
- if so, sending a feedback message to the source equipment indicating that the destination equipment has already received the coded symbol from another source equipment.
Such an equipment is for example a router.
Finally, one object of the invention concerns a computer program, in particular a computer program on or in an information medium or memory, suitable for implementing the method object of the invention. This program can use any programming language, and be in the form of source code, binary code, or of code intermediate between source code and object code such as in a partially compiled form, or in any other desirable form for implementing the communication methods according to the invention.
The information medium may be any entity or device capable of storing the program. For example, the medium can comprise a storage means, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or else a magnetic recording means, for example a diskette (floppy disk) or a hard disk.
Moreover, the information medium may be a transmissible medium such as an electrical or optical signal, which may be conveyed via an electrical or optical cable, by radio or by other means. The programs according to the invention may in particular be downloaded from a network of Internet type.
The present system and method are explained in further detail, and by way of example, with reference to the accompanying drawings wherein:
FIG. 1 represents a content centric network in which the method of the invention is implemented,
FIG. 2 represents the different steps of a method for transmitting data content object of the invention,
FIG. 3represnets a header of a data packet transmitted when executing the method of the invention,
FIG. 4 represents a feedback message transmitted when executing the method of the invention,
FIG. 5 represents a source equipment capable of executing the steps of the method of the invention,
FIG. 6 represents a destination equipment capable of executing the steps of the method of the invention.
A CCN node belonging to a content centric network comprises a routing table containing three main data structures: a base called FIB (Forwarding Information Base), a buffer memory called ContentStore, and a table called PIT (Pending Interest Table).
The FIB is used to forward Interest packets toward potential source(s) of matching data. It is similar to an IP (Internet Protocol) FIB except it allows for a list of outgoing faces rather than a single one. The term face is used to represent a node registered in the routing table. The ContentStore is similar as the buffer memory of an IP router. The PIT is used to keep track of Interest packets that have been forwarded upstream toward content source(s), or source equipments, so that returned data can be sent downstream to its requestor(s), or destination equipments.
A user device, or destination equipment, asks for content by broadcasting an Interest packet. A node receiving the Interest packet and having data that satisfies it, or source equipment, can respond with a Data packet containing data related to the content. Data packet is transmitted only in response to an Interest packet.
Figu re 1 represents a network comprising four CCN routers A to and two IP routers B and B2. A CCN router A may create and update its routing table as explained below.
When a media repository M or source equipment, next to router A is announcing that it can serve Interests matching the prefix 7parc.com/media/art', the router A hears this announcement and, in response, installs a local CCN FIB entry for the prefix'/parc.com/media/art' pointing at the face M where it heard the announcement. Then, router A packages the prefix 7parc.com/media/art' into IGP LSA which is flooded to all nodes of the network.
Router A3 receives the LSA and adds in its routing table FIB a prefix entry for
7parc.com/media/art' pointing to the face A as represented in figure 1.
Then, when a repository M2 adjacent to router A2 announces prefixes 7parc.com/media' and 7parc.com/media/art', router A2 floods an IGP LSA for these two prefixes.
When receiving the LSA from router A2, the FIB of router A3 is updated to contain /pare. com/media' pointing at face A2, and 7parc.com/media/art' pointing to faces A and A2.
Then, if a user device, or destination equipment, adjacent to router A3 expresses interest in index /parc.com/media/art/impressionisthistory.mp4, this interest will get forwarded to both routers A and A2, and routers A and A2 will each forward it to their adjacent repository M M2.
In such an architecture, a same data content can be transmitted by a plurality of source equipments to a same destination equipment resulting in a duplication of the data content inducing a load in the content centric network CCN.
Figu re 2 represents the different steps of a method for transmitting data content between a source equipment 10 and a destination equipment 20, the method being capable of reducing the number of duplicated data content received by a destination equipment.
In a step E1 , the destination equipment 20 requests a data content to the source equipment 10.
Upon reception of the request for the data content, the source equipment 10 processes the data content prior its transmission to the destination equipment 20. The data content is divided into a plurality of symbols, the size of which is for example 512 bytes.
The symbols are then coded, for example using a Raptor code. In order to code the symbols, the source equipment 10 calculates, in a step E2, a value of a coding index In, where i is the number of destination equipments 20 to which the source equipment 10 transmits the data content.
The value of the coding index In, is calculated as follow:
lni = (i - 1 ) x K + A Mod 224 - 1
where i is the number of destination equipments 20 to which the source equipment 10 transmits the data content, K represents the number of symbols constituting the data content to be transmitted, and A is an identifier of the source equipment 10. For example A may be the last 24 bits of the MAC address of the source equipment 10.
The value of the coding index In, is a function of an identifier of the destination equipment 20, a number of symbols constituting the data content and an identifier of the source equipment 10.
For each destination equipment 20, the source equipment 10 calculates a value of the coding index In,. The coding index of the invention corresponds for example to the ESI (Encoding Symbol Id) of the Raptor code.
In a step E3, the source equipment 10 codes the symbols to be transmitted using the calculated value of the coding index In, in the same way as the Raptor code scheme. The symbols coded with the value In, of the coding index can only be transmitted to the ith destination equipment 20 number.
Before their transmission to the destination equipment, the coded symbols are encapsulated in data packets. In a step E4, the source equipment determines if the size of the coded symbol is greater than the size of the data packet. If it is the case, then the coded symbol is fragmented in at least two portions.
Then a header of the data packet is generated by the source equipment 10 in a step E5. Such a header is represented on figu re 3. The header of the data packet comprises three fields : a first field I comprising the value of the coding index In,, a second field K representing
the number of symbols constituting the data content to be transmitted and a third field S comprising the index of the first byte of the payload of the data packet in the coded symbol before its fragmentation.
Then the data packet is encapsulated in a UDP packet or a DCCP packet prior its transmission to the destination equipment 20 in a step E6.
In a step E7, the destination equipment 20 receives the data packets constituting the data content.
In a step E8, for a given source equipment 10, the destination equipment 20 counts the number of received coded symbols N and stores this number N in a database DB.
The destination equipment checks, in a step E9, if the coded symbols received from a given source equipment 10 have already been received from another source equipment. If it is the case, the value of the coding index In, corresponding to the source equipment 10 is stored in the database DB in a list ESI list and the number D of duplicated coded symbols is stored in the database DB.
In a step E10, the destination equipment 20 generates a feedback message intended to be sent to the source equipment 10.
The feedback message, represented on figu re 4, comprises four fields : a first field WS indicating the number of coded symbols allowable for the reception by the destination equipment 20, a second field comprising the number N of received coded symbols, a third field comprising the number D of duplicated coded symbols and the list ESI list comprising the values of the coding index In, associated with the duplicated coded symbols.
Then the feedback message is encapsulated in a UDP packet or a DCCP packet prior its transmission to the source equipment 10 in a step E1 1 .
After the transmission of the feedback message, D is set to zero and the list ESI list is emptied in a step E12.
Upon reception of the feedback message, the source equipment 10 checks in a step E13 if duplicated coded symbols were received by the destination equipment 20, i.e. if D≠ 0.
If D ≠ 0, then the source equipment 10 checks if the value of the coded index In, associated to the duplicated coded symbols corresponds to a coded symbol it processed.
If it is the case, the source equipment 10 updated the value of the coding index In, corresponding to the destination equipment 20 as follow :
I riinew = In, + SF
where SF is an adjustment factor randomly chosen.
In the meantime, the source equipment 10 reduces, in a step E14, the number Winew of coded symbols to be transmitted to the destination equipment 20 during the next round.
The number Wi new of coded symbols to be transmitted to the destination equipment 20 during the next round is equal to min (W,, WS) where W, is the number of coded symbols transmitted to the destination equipment 20 during the current round.
In the method of the invention, when no feedback message is received by the source equipment 10 when a timer expires, the number W, of coded symbols to be transmitted to the destination equipment 20 during the next round is set to a minimum value W0.
During step E2, the source equipment 10 calculates the time out value of the timer for the next transmission round.
The source equipment 10 keeps a first counter E, counting the total amount of coded symbols sent to the destination equipment 20 and a second counter S, counting the coded symbols received by the destination equipment 20.
The source equipment 10 has to reduce the number of transmitted coded symbols when the feedback message indicates that the number of received coded symbols is less than that of the transmitted coded symbols. For example, if the source equipment 10 receives a feedback message indicating that the destination equipment 20 has received 10 coded symbols when 15 coded symbols were sent then the source equipment 10 reduces the number of the transmitted codes symbols during the next round.
The source equipment 10 may increase the number of transmitted coded symbols when the feedback message indicates that the number of received coded symbols is equal to the number of transmitted coded symbols. For example, if the source equipment 10 receives a feedback message indicating that the destination equipment 20 has received 15 coded symbols when 15 coded symbols were sent then the source equipment 10 increases the number of the transmitted codes symbols during the next round.
In a first use case of the method of the invention, a source equipment 10 starts the transmission of coded symbols to two destination equipments 20A and 20B. It sets the value of coding index associated to the destination equipment 20A to lnA and the value of coding index associated to the destination equipment 20B to lnB. The source equipment 10 sends WA coded symbols to the destination equipment 20A and WB coded symbols to the destination equipment 20B. For example, WA = WB = 8. The first counter EA and EB are both set as 8, while the second counter SA and SB are set to 0.
After sending out the 8 coded symbols to the destination equipments 20A and 20B, the source equipment 10 stops the transmission and triggers a timer TA and TB for each of the destination equipment 20A and 20B respectively, and waits for the feedback messages from the destination equipments 20A and 20B.
Upon receiving the feedback messages from the destination equipment 20A and destination equipment 20B which confirm the reception of all the 8 transmitted symbols, namely SA=8 and SB=8, before the timers TA and TB expire. The source equipment 10 increases the number of coded symbols to be transmitted WA and WB, for exampleWA=16 and WB=16. Then the
source equipment 10 generates the new coded symbols using new values of the coding indexes IriAnew = lnA+8 and lnBnew = lnB+8,. The time out values of the timers TA and TB are updated as well. Finally, the first counters EA and EB are both set as 24.
Assuming that the destination equipment 20A only confirms the reception of two coded symbols in the second round due to the loss of other transmitted coded symbols but the destination equipment 20B acknowledges the arrival of all the transmitted coded symbols, namely SA=10 and SB=24, the source equipment 10 reduces the number of coded symbols to be transmitted WA to 8 but still increases the number of coded symbols to be transmitted WB, for example WB=32 and the first counter EA is set as SA. The time out values of the timers TA and TB are updated, for example using the same rules as in TCP. Then the source equipment 10 generates the coded symbols with a new value of the coding index lnAnew = lnA+24 and a new value of the coding index lnBnew = lnB+24, respectively. However, 8 coded symbols are sent to the destination equipment 20A and 32 coded symbols are sent to the destination equipment 20B. Thus, is the first counters are respectively set as EA=18 and EB=56. .
In a second use case of the method of the invention, two source equipments 10A and 10B transmit a same content object to a destination equipment 20. The coded symbols constituting the data content transmitted by the source equipment 10A arrive at the destination equipment 20earlier than the coded symbols constituting the data content transmitted by the source equipment 10B.
The destination equipment 20 finds that 3 coded symbols associated to the following values of the coding index lnA+5, lnA+6, lnA+7 sent by the source equipment 10A and already received were also sent by the source equipment 10B. In other words, there is lnA+5 = lnB, lnA+6 = lnB+1 , lnA+7 = lnB+2.
Then the source equipment 10B receives a feedback message from the destination equipment 20 which indicates that the parameter D =3 and a ESIs list comprising lnB, lnB+1 and lnB+2. The source equipment 10B reduces the number of coded symbols to be transmitted to 8 and changes the value of lnB as lnBnew = lnB+SF, while the source equipment 10A increases the number of coded symbols to be transmitted, for example using the same rules as in TCP.
On the other hand, the destination equipment 20 resets its duplication reception counter D as 0 after transmitting the feedback message to the source equipment 10B. Similarly, the ESI list is cleared as well.
After altering the value of the coding index lnB to lnBnew, the source equipment 10B keeps sending coded symbols to the destination equipment 20. The feedback message from the destination equipment 20 indicates that there is no duplicated symbol reception anymore. Then, the number of coded symbols transmitted by the source equipment 10B increases.
Figure 5 represents a source equipment 10 capable of running the method object of the invention.
The source equipment 10 comprises means for receiving 30 of a request for a data content sent by a destination equipment 20. The source equipment 10 comprises means for
processing31 the data content prior its transmission to the destination equipment 20. The data content is divided into a plurality of symbols, the size of which is for example 512 bytes.
The source equipment 10 comprises means for coding 32 the symbols, for example using a Raptor code. In order to code the symbols, the source equipment 10 comprises means for calculating33 a value of a coding index In, where i is the number of destination equipments 20 to which the source equipment 10 transmits the data content.
The value of the coding index In, is calculated as follow:
lni = (i - 1 ) x K + A Mod 224 - 1
where i is the number of destination equipments 20 to which the source equipment 10 transmits the data content, K represents the number of symbols constituting the data content to be transmitted, and A is an identifier of the source equipment 10. For example A may be the last 24 bits of the MAC address of the source equipment 10.
The source equipment 10 codes the symbols to be transmitted using the calculated value of the coding index In, in the same way as the Raptor code scheme. Before their transmission to the destination equipment, the coded symbols are encapsulated in data packets. The source equipment comprises means for determining 34 if the size of the coded symbol is greater than the size of the data packet. If it is the case, then the coded symbol is fragmented in at least two portions by fragmenting means 35.
Then a header of the data packet is generated by generating means 36.
Then the data packet is encapsulated in a UDP packet or a DCCP packet prior its transmission to the destination equipment 20 by encapsulating means 37.
Upon reception of the feedback message by the receiving means 30, the source equipment 10 checks if duplicated coded symbols were received by the destination equipment 20, i.e. if D≠ 0 using checking means 38.
If D ≠ 0, then the source equipment 10 checks if the value of the coded index In, associated to the duplicated coded symbols corresponds to a coded symbol it processed.
If it is the case, the source equipment 10 updated the value of the coding index In, corresponding to the destination equipment 20 as follow :
I riinew = In, + SF
where SF is an adjustment factor randomly chosen, using the calculating means 33.
The source equipment 10 comprises means for reducing 39 the number Winew of coded symbols to be transmitted to the destination equipment 20 during the next round.
Figure 6 represents a destination equipment 20 capable of running the method object of the invention.
The destination equipment 20 comprise means for requesting 40 a data content to a source equipment 10.
The destination equipment 20 comprises receiving means 41 for receiving the data packets constituting the data content transmitted by the source equipment 10.
The destination equipment 20 comprises counting means 42 for counting the number of received coded symbols N and stores this number N in a database DB.
The destination equipment comprises checking means 43 for checking if the coded symbols received from a given source equipment 10 have already been received from another source equipment. If it is the case, the value of the coding index In, corresponding to the source equipment 10 is stored in the database DB in a list ESI list and the number D of duplicated coded symbols is stored in the database DB.
The destination equipment 20 comprises means for generating 44 a feedback message intended to be sent to the source equipment 10.
Then the feedback message is encapsulated in a UDP packet or a DCCP packet prior its transmission to the source equipment 10 using encapsulating means 45.
Claims
1 . Method for transmitting a data content between at least a first equipment, called source equipment, and at least a second equipment, called destination equipment, the first and the second equipments being part of a content centric network, the data content to be transmitted being constituted of at least one symbol, the method comprising, executed by the source equipment, the following steps of :
- calculating a value of a coding index to be used when coding the symbol constituting the data content, as a function of an identifier of the destination equipment, a number of symbols constituting the data content and an identifier of the source equipment,
- transmitting the symbol coded using the calculated value of the coding index to the destination equipment,
- upon reception of a feedback message sent by the destination equipment indicating that the destination equipment has already received the coded symbol from another source equipment, calculating an updated value of the coding index.
2. Method for transmitting a data content according to claim 1 wherein the updated value of the coding index is the sum of the calculated value of the coding index and a randomly chosen factor
3. Method for transmitting a data content according to claim 1 , further comprising a step of determining a number of coded symbols to be transmitted to the destination equipment, the number of coded symbols to be transmitted being the minimum between a number of coded symbols capable of being transmitted by the source equipment and a number of coded symbols capable of being received by the destination source.
4. Method for transmitting a data content according to claim 3, wherein the number of coded symbols capable of being received by the destination source is comprised in the feedback message.
5. Method for transmitting a data content according to claim 3, wherein when no feedback message received when a timer expires, the number of coded symbols to be transmitted to the destination equipment is set to a minimum value.
6. Method for transmitting a data content according to claim 1 , wherein the coded symbols being encapsulated in at least one data packet of a limited size, the method comprises a step of fragmenting the coded symbols in portions the maximum size of which corresponding to the size of the data packet.
7. Method for transmitting a data content according to claim 6, wherein the data packet further comprises a first parameter representing the number of coded symbols constituting the data content to be transmitted, a second parameter representing the calculated value of the coding index, and a third parameter representing a position of the portions of the fragmented coded symbols.
8. Method for transmitting a data content according to claim 3, wherein the feedback message comprises a first parameter representing the number of coded symbols capable of being received by the destination source, a second parameter representing the number of coded symbols received by the destination equipment, a third parameter representing the number of coded symbols already from another source equipment, and a fourth parameter representing the calculated values of the coding indexes associated with the coded symbols already received from another source equipment.
9. Method of communication between at least a first equipment, called destination equipment, and at least a second equipment, called source equipment, the first and the second equipments being part of a content centric network, the method comprising, executed by the destination equipment, the following steps of :
- receiving at least one coded symbol constituting a data content transmitted from the source equipment,
- determining if the destination equipment has already received the coded symbol from another source equipment,
- if so, sending a feedback message to the source equipment indicating that the destination equipment has already received the coded symbol from another source equipment.
1 0. Equipment, called source equipment, capable of transmitting a data content to at least another equipment, called destination equipment, the source and destination equipments being part of a content centric network, the data content to be transmitted being constituted of at least one symbol, the source equipment comprising means for :
- calculating a value of a coding index to be used when coding the symbol constituting the data content, as a function of an identifier of the destination equipment, a number of symbols constituting the data content and an identifier of the source equipment, - transmitting the symbol coded using the calculated value of the coding index to the destination equipment,
- upon reception of a feedback message sent by the destination equipment indicating that the destination equipment has already received the coded symbol from another source equipment, calculating an updated value of the coding index.
1 1 . Equipment, called destination equipment, capable of communicating with at least a second equipment, called source equipment, the destination and source equipments being part of a content centric network, the destination equipment comprising means for :
- receiving at least one coded symbol constituting a data content transmitted from the source equipment,
- determining if the destination equipment has already received the coded symbol from another source equipment,
- if so, sending a feedback message to the source equipment indicating that the destination equipment has already received the coded symbol from another source equipment.
12. Computer program characterized in that it comprises program code instructions for the implementation of the steps of the method for transmitting a data content as claimed in claim 1 when the program is executed by a processor.
13. Computer program characterized in that it comprises program code instructions for the implementation of the steps of the method of communication as claimed in claim 9 when the program is executed by a processor.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2012/082324 WO2014047882A1 (en) | 2012-09-28 | 2012-09-28 | Method for transmitting data content in content centric network |
| PCT/IB2013/002547 WO2014060840A2 (en) | 2012-09-28 | 2013-09-27 | Method for transmitting a data content in a content centric network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2012/082324 WO2014047882A1 (en) | 2012-09-28 | 2012-09-28 | Method for transmitting data content in content centric network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2014047882A1 true WO2014047882A1 (en) | 2014-04-03 |
Family
ID=50386856
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2012/082324 Ceased WO2014047882A1 (en) | 2012-09-28 | 2012-09-28 | Method for transmitting data content in content centric network |
| PCT/IB2013/002547 Ceased WO2014060840A2 (en) | 2012-09-28 | 2013-09-27 | Method for transmitting a data content in a content centric network |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/IB2013/002547 Ceased WO2014060840A2 (en) | 2012-09-28 | 2013-09-27 | Method for transmitting a data content in a content centric network |
Country Status (1)
| Country | Link |
|---|---|
| WO (2) | WO2014047882A1 (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050219070A1 (en) * | 2003-12-01 | 2005-10-06 | Digital Fountain, Inc. | Protection of data from erasures using subsymbol based codes |
| EP2120419A2 (en) * | 2008-05-16 | 2009-11-18 | Palo Alto Research Center Incorporated | Method and apparatus for facilitiating communication in a content centric network |
| US20120096136A1 (en) * | 2010-10-13 | 2012-04-19 | Samsung Electronics Co., Ltd. | Method and apparatus for sharing contents using information of group change in content oriented network environment |
| US20120166806A1 (en) * | 2010-12-28 | 2012-06-28 | Futurewei Technologies, Inc. | Method and Apparatus to Use Identify Information for Digital Signing and Encrypting Content Integrity and Authenticity in Content Oriented Networks |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7924761B1 (en) * | 2006-09-28 | 2011-04-12 | Rockwell Collins, Inc. | Method and apparatus for multihop network FEC encoding |
| US9456054B2 (en) | 2008-05-16 | 2016-09-27 | Palo Alto Research Center Incorporated | Controlling the spread of interests and content in a content centric network |
| US8165118B2 (en) | 2008-05-19 | 2012-04-24 | Palo Alto Research Center Incorporated | Voice over content centric networks |
| US8996946B2 (en) * | 2009-12-09 | 2015-03-31 | Thomson Licensing | Application of fountain forward error correction codes in multi-link multi-path mobile networks |
-
2012
- 2012-09-28 WO PCT/CN2012/082324 patent/WO2014047882A1/en not_active Ceased
-
2013
- 2013-09-27 WO PCT/IB2013/002547 patent/WO2014060840A2/en not_active Ceased
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050219070A1 (en) * | 2003-12-01 | 2005-10-06 | Digital Fountain, Inc. | Protection of data from erasures using subsymbol based codes |
| EP2120419A2 (en) * | 2008-05-16 | 2009-11-18 | Palo Alto Research Center Incorporated | Method and apparatus for facilitiating communication in a content centric network |
| US20120096136A1 (en) * | 2010-10-13 | 2012-04-19 | Samsung Electronics Co., Ltd. | Method and apparatus for sharing contents using information of group change in content oriented network environment |
| US20120166806A1 (en) * | 2010-12-28 | 2012-06-28 | Futurewei Technologies, Inc. | Method and Apparatus to Use Identify Information for Digital Signing and Encrypting Content Integrity and Authenticity in Content Oriented Networks |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2014060840A2 (en) | 2014-04-24 |
| WO2014060840A3 (en) | 2014-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9935922B2 (en) | Methods, systems, and computer readable media for screening diameter messages within a diameter signaling router (DSR) having a distributed message processor architecture | |
| Hui et al. | Multicast protocol for low-power and lossy networks (MPL) | |
| Winter et al. | RPL: IPv6 routing protocol for low-power and lossy networks | |
| Clausen et al. | The optimized link state routing protocol version 2 | |
| US7539777B1 (en) | Method and system for network time protocol forwarding | |
| EP2583415B1 (en) | Method, diameter node, and computer readable medium for providing dynamic origination-based routing key registration in a diameter network | |
| US7096272B1 (en) | Methods and apparatus for pooling and depooling the transmission of stream data | |
| US20070186130A1 (en) | Reduced size transmission data packet header format for a medical device | |
| US7233593B2 (en) | System, device, and method for routing information in a communication network using policy extrapolation | |
| EP2876832B1 (en) | Communication method and apparatus | |
| US10834179B2 (en) | Load balancing | |
| US10103955B2 (en) | Methods, systems, and computer readable media for transmitting diameter peer status information | |
| US7688819B2 (en) | Faster routing protocol convergence using efficient message markup | |
| WO2014047882A1 (en) | Method for transmitting data content in content centric network | |
| TWI770483B (en) | Method and apparatus for transmitting and receiving data in computer network, computer program and data set | |
| CN103650543B (en) | A kind of route messages transmission method and device | |
| JP7128342B2 (en) | Network resource scheduling method and apparatus | |
| Winter et al. | Rpl: Ipv6 routing protocol for low power and lossy networks. draft-ietf-roll-rpl-19 | |
| CN106572050A (en) | Capability negotiation method and device | |
| Brandt et al. | Rfc 6550: Rpl: Ipv6 routing protocol for low-power and lossy networks | |
| US10230663B2 (en) | Technique for processing a data stream between a server and a client entity | |
| CN113497669B (en) | Transmission method, device, electronic device and storage medium of coded data packet | |
| CN109040199A (en) | A kind of method, system and storage medium for distributing resource data | |
| CN117914792A (en) | Communication method and device | |
| US7113483B2 (en) | Dichotomy-based method of tracing a route between two nodes of a data network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 12885882 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 12885882 Country of ref document: EP Kind code of ref document: A1 |