IP Library › Granted Patent US 9,237,190
Granted Patent B2
US 9,237,190 · App. 13/860,971 · Granted Jan 12, 2016

Node and method for generating shortened name robust against change in hierarchical name in content-centric network (CCN)

Inventors: Myeong Wuk Jang (Hwaseong-si, KR); Jae Hoon Kim (Yongin-si, KR); Do Jun Byun (Seoul, KR); Byoung Joon Lee (Seongnam-si, KR); Seong Ik Hong (Suwon-si, KR)
Assignee: Samsung Electronics Co., Ltd.
H04L67/10G06F15/167H04L67/2842H04L61/303H04L67/327
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 9,237,190
App. No.
13/860,971
Granted
Jan 12, 2016
Kind
B2
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 (48)

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 when the prefix is identical to the name of the node; 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 when the prefix is identical to the name of the node; 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.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE 4TH AND 5TH INVENTORS OMITTED PREVIOUSLY RECORDED AT REEL: 030198 FRAME: 0030. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Nov 20, 2015
From: JANG, MYEONG WUK; KIM, JAE HOON; BYUN, DO JUN; LEE, BYOUNG JOON; HONG, SEONG IK
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 037150/0631 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2013
From: JANG, MYEONG WUK; KIM, JAE HOON; BYUN, DO JUN
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 030198/0307 →
Priority Claims (1)
KR 10-2012-0040056 · Apr 18, 2012 · national
Continuity (1)
Related Publication 20130282854A1 · Oct 24, 2013