NODE AND METHOD FOR GENERATING SHORTENED NAME ROBUST AGAINST CHANGE IN HIERARCHICAL NAME IN CONTENT-CENTRIC NETWORK (CCN)

• US 20130282854A1
• Filed: 04/11/2013
• Published: 10/24/2013
• Est. Priority Date: 04/18/2012
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: JANG, Myeong Wuk, KIM, Jae Hoon, BYUN, Do Jun
• Granted Patent: US 9,237,190 B2
• Time in Patent Office: Days
• US Class Current: 709/213
• CPC Class Codes: G06F 15/167 using a common memory, e.g. mailbox
• CPC Class Codes: H04L 2101/30 Types of network names
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

A node and a method for generating a shortened name robust against a change in a hierarchical name in a Content-Centric Network (CCN) are provided. The method includes receiving a packet requesting content including a hierarchical name of the content, and determining whether a prefix of the hierarchical name is identical to a name of the node. The method further includes generating a shortened name by removing the prefix from the hierarchical name if the prefix is identical to the name component, and changing the hierarchical name to the shortened name. The shortened name is used to check whether the corresponding content is stored in the content cache, to check whether the same content-request packet is already under processing, and to decide an outgoing face to which the content-request packet is transmitted.

Claims

1. A method of a node included in a content-centric network (CCN) based on a hierarchical name structure, the method comprising:

receiving a packet requesting content comprising a hierarchical name of the content;

determining whether a prefix of the hierarchical name is identical to a name of the node;

generating a shortened name by removing the prefix from the hierarchical name if the prefix is identical to the name component; and

changing the hierarchical name to the shortened name.

2. The method of claim 1, further comprising:

using the shortened name of the content that is stored in a content cache of the node instead of the full hierarchical name of the content.

3. The method of claim 1, further comprising:

verifying whether the content is stored in a content cache of the node based on the shortened name.

4. The method of claim 3, further comprising:

determining whether a pending interest table (PIT) of the node comprises an entry comprising the shortened name if the content is not stored in the content cache.

5. The method of claim 4, further comprising:

determining whether a forwarding information base (FIB) of the node comprises an entry based on the shortened name if the PIT does not comprise the entry comprising the shortened name.

6. The method of claim 5, further comprising:

transmitting the packet if the FIB comprises the entry based on the shortened name.

7. The method of claim 4, further comprising:

adding information on an interface of the node that receives the packet to the entry if the PIT comprises the entry.

8. The method of claim 1, further comprising:

using the shortened names in a pending interest table (PIT) of the node instead of the full hierarchical names.

9. The method of claim 1, further comprising:

using the shortened names in a forwarding information base (FIB) of the node instead of the full hierarchical names.

10. A non-transitory computer readable storage medium storing a program comprising instructions to cause a computer to implement the method of claim 1.

11. A node included in a content-centric network (CCN) based on a hierarchical name structure, the node comprising:

a receiving unit configured to receive a packet requesting content comprising a hierarchical name of the content;

a determining unit configured to determine whether a prefix of the hierarchical name is identical to a name of the node;

a generating unit configured to generate a shortened name by removing the prefix from the hierarchical name if the prefix is identical to the name component; and

a changing unit configured to change the hierarchical name to the shortened name.

12. The node of claim 11, further comprising:

a content cache configured to store the hierarchical name of the content,

wherein the content cache indexes content with the shortened names instead of the full hierarchical names.

13. The node of claim 11, further comprising:

a content cache; and

a cache checking unit configured to verify whether the content is stored in the content cache based on the shortened name.

14. The node of claim 13, further comprising:

a pending interest table (PIT); and

a PIT checking unit configured to determine whether the PIT comprises an entry comprising the shortened name if the content is not stored in the content cache.

15. The node of claim 14, further comprising:

a forwarding information base (FIB); and

a FIB checking unit configured to determine whether the FIB comprises an entry based on the shortened name if the PIT does not comprise the entry comprising the shortened name.

16. The node of claim 15, further comprising:

a transmitting unit configured to transmit the packet if the FIB comprises the entry based on the shortened name.

17. The node of claim 14, wherein the node is configured to add information on an interface of the node that receives the packet to the entry if the PIT comprises the entry.

18. The node of claim 11, further comprising:

a pending interest table (PIT) configured to store the hierarchical name of the content,

wherein the PIT indexes entries with the shortened names instead of the full hierarchical names.

19. The node of claim 11, further comprising:

a forwarding information base (FIB) configured to register information,

wherein FIB indexes entries with the shortened names instead of the full hierarchical names.