IP Library › Granted Patent US 10,530,893
Granted Patent B2
US 10,530,893 · App. 15/316,632 · Granted Jan 7, 2020

Method for managing packets in a network of information centric networking (ICN) nodes

Inventors: Dario Rossi (Paris, FR); Giuseppe Rossini (Cambridge, GB)
Assignee: Institut Mines-Telecom
H04L67/327H04L47/20H04L67/1004H04L67/2842
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,530,893
App. No.
15/316,632
Granted
Jan 7, 2020
Kind
B2
Abstract

The present invention relates to a method for managing packets in a network of Information Centric Networking (ICN) nodes ( 1, 2 a, 2 b, 2 c, 2 d, 2 e ), the method comprising: —at a first node ( 1 ), performing steps of: ∘ Receiving a request (i) for a data packet (C), and if the data packet (C) is stored, responding to the request (i) by forwarding the data packet (C); otherwise ∘ sending to at least one neighboring node ( 2 a, 2 b ) of the network a request (i′) for meta-data packets (@), a meta-data packet (@) indicating availability of said data packet (C) at a target node; ∘ receiving in response at least one meta-data packet (@), so as to identify at least one target node ( 2 c, 2 e ) wherein said data packet (C) is available; ∘ forwarding the request (i) for said data packet (C) toward one selected target node ( 2 c ); —at a second node ( 2 a, 2 b, 2 c, 2 d, 2 e ), performing steps of: ∘ Receiving a request (i′) for meta-data packets (@), and if the data packet (C) is stored, responding to the request (i′) by forwarding a meta-data packet (@) indicating availability of said data packet (C) at the second node ( 2 c, 2 e ); otherwise ∘ forwarding to at least one neighboring node ( 2 c, 2 d, 2 e ) of the network the request (i′) for meta-data packets (@).

Claims (78)

1. A method for managing packets in a network of Information Centric Networking (ICN) nodes, the method comprising:

at a first node, performing by a processor of the first node steps of:

Receiving a request for a data packet,

if the data packet is stored by the first node,

responding to the request by forwarding the data packet;

otherwise:

sending to at least one neighboring node of the network a request for meta-data packets, at least one meta-data packet of said meta-data packets indicating availability of said data packet at at least one target node;

receiving in response said at least one meta-data packet indicating availability of said data packet, so as to identify at least one target node wherein said data packet is available;

selecting one target node among said identified at least one target node;

forwarding the request for said data packet toward the selected target node;

receiving in response the data packet;

responding to the request for said data packet by forwarding the data packet;

at a second node, performing by a processor of the second node steps of:

Receiving the request for meta-data packets,

if the data packet is stored by the second node,

responding to the request for meta-data packets by sending a meta-data packet indicating availability of said data packet at the second node; otherwise

forwarding to at least one neighboring node of the network the request for meta-data packets.

2. A method for managing packets according to claim 1 , wherein said at least one meta-data packet indicating availability of said data packet is a header of the data packet.

3. A method for managing packets according to claim 1 , wherein the at least one neighboring node to which a request for meta-data packets is sent or forwarded, is/are chosen according to a given forwarding policy.

4. A method for managing packets according to claim 3 , wherein the given forwarding policy is scoped flooding within a given exploration radius.

5. A method for managing packets according to claim 1 , wherein the step of receiving at the first node the data packet from the selected target node comprises caching the data packet at the first node and/or any node through which the first node is connected to the selected target node, according to a given caching decision policy.

6. A method for managing packets according to claim 5 , wherein the given caching decision policy is Leave a Copy Down (LCD).

7. A method for managing packets according to claim 1 , further comprising, upon receiving at the first node the data packet from the selected target node, deleting the data packet in at least one identified target node according to a given cache replacement policy.

8. A method for managing packets according to claim 7 , wherein the given cache replacement policy is chosen between Least Recently Used (LRU) and random replacement.

9. A method for managing packets according to claim 1 , wherein the selected target node is either a target node from which is firstly received at the first node a meta-data packet indicating availability of said data packet, or a target node which is the closest in number of hops or the least loaded.

10. A method for managing packets according to claim 1 , further comprising:

at the second node, performing by the processor of the second node the steps of:

Receiving a second request for a second data packet,

if the second data packet is stored by the second node,

responding to the second request by forwarding the second data packet;

otherwise:

sending to at least one neighboring node of the network a second request for meta-data packets indicating availability of said second data packet;

receiving in response said at least one meta-data packet indicating availability of said second data packet, so as to identify at least one second target node wherein said second data packet is available;

selecting one second target node among said identified at least one second target node;

forwarding the second request for said second data packet toward the selected second target node;

receiving in response the second data packet;

responding to the second request for said second data packet by forwarding the second data packet;

at a third node, performing by a processor of the third node steps of:

Receiving the second request for meta-data packets,

if the data packet is stored by the third node,

responding to the second request for meta-data packets by forwarding a meta-data packet indicating availability of said second data packet at the third node;

otherwise

forwarding to at least one neighboring node of the network the second request for meta-data packets.

11. An Information Centric Networking (ICN) node in a network, comprising at least one processor configured so as to perform:

if receiving a request for a data packet,

if the data packet is stored by the node,

responding to the request by forwarding the data packet;

otherwise

sending to at least one neighboring node of the network a request for meta-data packets, at least one meta-data packet of said meta-data packets indicating availability of said data packet at at least one target node;

receiving in response said at least one meta-data packet indicating availability of said data packet, so as to identify at least one target node wherein said data packet is available;

selecting one target node among said identified at least one target node;

forwarding the request for said data packet toward the selected target node;

receiving in response the data packet;

responding to the request for said data packet by forwarding the data packet;

if receiving the request for meta-data packets,

if the data packet is stored by the node,

responding to the request for meta-data packets by sending a meta-data packet indicating availability of said data packet at the node;

otherwise

forwarding to at least one neighboring node of the network the request for meta-data packets.

12. A network of Information Centric Networking (ICN) nodes comprising:

a first node according to claim 11 ; and

a second node comprising at least one processor configured so as to perform:

if receiving the request for a data packet,

if the data packet is stored by the second node,

responding to the request by forwarding the data packet;

otherwise

sending to at least one neighboring node of the second node in the network a second request for second meta-data packets, at least one meta-data packet of said second meta-data packets indicating availability of said data packet at at least one second target node;

receiving in response said at least one meta-data packet indicating availability of said data packet, so as to identify at least one second target node wherein said data packet is available;

selecting one second target node among said identified at least one second target node;

forwarding the request for said data packet toward the selected second target node;

receiving in response the data packet;

responding to the request for said data packet by forwarding the data packet;

if receiving the request for meta-data packets,

if the data packet is stored by the second node,

responding to the request for meta-data packets by sending a second meta-data packet indicating availability of said data packet at the second node;

otherwise

forwarding to at least one neighboring node of the second node in the network the request for meta-data packets.

13. A non-transitory computer-readable medium comprising computer program instructions that, when executed by a processor, cause the processor to execute the steps of the method according to claim 1 for managing packets in a network of Information Centric Networking (ICN) nodes.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 25, 2017
From: ROSSI, DARIO; ROSSINI, GIUSEPPE
To: INSTITUT MINES-TELECOM
Reel/Frame 042136/0612 →
Priority Claims (1)
EP 14305866 · Jun 6, 2014 · regional
Continuity (1)
Related Publication 20170149932A1 · May 25, 2017
Cited By (1)
US 12,289,205