Method for processing a request in an information-centric communication network

Patent metadata

Field	Value
Publication number	US-9253091-B2
Application number	US-201214359860-A
Country	US
Kind code	B2
Filing date	Nov 20, 2012
Priority date	Nov 22, 2011
Publication date	Feb 2, 2016
Grant date	Feb 2, 2016

Abstract

A method for processing a request for content by a routing device in a communication network implementing a name-based routing. The device includes plural interfaces to receive a request for content and a data packet associated with a content, and a routing table adapted to determine, based on a content name, at least one interface to route the request. The method includes: receiving the request through a first interface; if the device is not able to provide said data packet, searching for the name of the content in a table of pending requests associated with the first interface; in case the content name does not appear in the table, storing the name of the content in the table; and transmitting the request through at least one second interface, the second interface being determined as a function of the name of the content on the basis of the routing table.

First claim

The invention claimed is:

1. A method for processing a content request by a forwarding device in a communication network implementing name based forwarding, the device comprising a plurality of interfaces capable of receiving at least one content request and at least one data packet associated with a content, and a forwarding information base adapted to determine, as a function of a requested content name, at least one interface to which to forward the content request, said method comprising:
receiving the content request through a first interface of the device,
if the device is not capable of providing said data packet associated with the content, searching for the name of the content in a pending interest table associated with the first interface, via which the request was received, wherein the pending interest table is implemented by a counting Bloom filter, the filter being a table of m counters,
in the event that the content name does not appear in the pending interest table associated with the first interface, storing the name of the requested content in said table, wherein storing the name of the content comprises:
application of a determined number of hash functions h1, . . . , hk to the name of the content, the applied functions respectively producing a number lying between 0 and m−1, and
an increment of one of the counters of the filter which are associated with indices of the filter, said indices being equal to the respective values produced by the hash functions, and

sending the request through at least one second interface, said second interface being determined as a function of the name of the requested content on the basis of the forwarding information base of said device.

2. The method for processing a content request as claimed in claim 1 , comprising:
receiving the data packet associated with the content via the second interface, the data packet comprising the name of the content,
interrogating pending interest tables associated respectively with the interfaces, on the basis of the name of the content, in order to determine at least one relevant interface, the associated pending interest table of which comprises the name of the content, and
sending the data packet through the relevant interface.

3. The method as claimed in claim 1 , comprising:
receiving a command to reset the pending interest tables associated respectively with the interfaces, coming from a quality of service supervision entity, and
resetting the pending interest tables of the device.

4. The method as claimed in claim 1 , comprising formatting the name of the content after reception of the content request.

5. The method as claimed in claim 1 , wherein the forwarding device furthermore comprises a global Bloom filter, the method comprising:
on reception of the content request, checking whether the name of the content is present in the counting Bloom filter which implements the pending interest table associated with the first interface,
if the name of the content is present in the counting Bloom filter associated with the first interface, checking whether the name of the content appears in the global Bloom filter,
if the name of the content appears in the global Bloom filter, blocking said content request.

6. A forwarding device in a communication network implementing name based forwarding, said forwarding device comprising:
a plurality of interfaces respectively adapted to receive at least one content request and at least one data packet associated with a content,
a forwarding information base adapted to determine, as a function of a requested content name, at least one interface to which to forward the content request,
a plurality of pending interest tables, each pending interest table being associated with a respective interface and arranged in order to store the name of a content requested by the interface with which it is associated, wherein each pending interest table is implemented by a counting Bloom filter, the filter being a table of m counters, and arranged to store the name of the content by:
application of a determined number of hash functions h1, . . . , hk to the name of the content, the applied functions respectively producing a number lying between 0 and m−1, and an increment of one of the counters of the filter which are associated with indices of the filter, said indices being equal to the respective values produced by the hash functions, and

a transmission device arranged in order to send the content request received on a first interface to a second interface, said second interface being identified as a function of the name of the content in the forwarding information base of said forwarding device.

7. A network capable of implementing name based content forwarding, comprising:
at least one client entity adapted to send content requests, and
a plurality of forwarding devices as claimed in claim 6 .

8. A non-transitory data storage medium comprising a program stored thereon, the program comprising instructions for carrying out a method for processing a content request in a communication network implementing name based forwarding, when the instructions are executed by a processor of a forwarding device, the device comprising a plurality of interfaces capable of receiving at least one content request and at least one data packet associated with a content, and a forwarding information base adapted to determine, as a function of a requested content name, at least one interface to which to forward the content request, said method comprising:
receiving the content request through a first interface of the forwarding device,
if the forwarding device is not capable of providing said data packet associated with the content, searching for the name of the content in a pending interest table associated with the first interface, via which the request was received, wherein the pending interest table is implemented by a counting Bloom filter, the filter being a table of m counters,
in the event that the content name does not appear in the pending interest table associated with the first interface, storing the name of the requested content in said table, wherein storing the name of the content comprises:
application of a determined number of hash functions h1, . . . , hk to the name of the content, the applied functions respectively producing a number lying between 0 and m−1, and
an increment of one of the counters of the filter which are associated with indices of the filter, said indices being equal to the respective values produced by the hash functions and

sending the request through at least one second interface, said second interface being determined as a function of the name of the requested content on the basis of the forwarding information base of said forwarding device.

Assignees

• Orange

Inventors

• You Wei
• Truong Patrick
• Mathieu Bertrand
• Peltier Jean Francois

Classifications

• H04L61/457 Primary

  containing identifiers of data entities on a computer, e.g. file names · CPC title

• H04L45/7457 Primary

  Electricity · mapped topic

• H04L45/54

  Organization of routing tables · CPC title

• H04L61/1582

  Electricity · mapped topic

• H04L45/306

  Route determination based on the nature of the carried application · CPC title