Terminal device based on content name, and method for routing based on content name

• US 9,268,813 B2
• Filed: 06/07/2013
• Issued: 02/23/2016
• Est. Priority Date: 12/24/2009
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Jae Hoon, Lee, Ji Hoon, Park, Joong Hong, Jang, Myeong Wuk, Choi, Sung Chan, Byun, Dojun
• Primary Examiner(s): Peach, Polina
• Application Number:
  US13/912,570
• Publication Number:
  US 20130275464A1
• Time in Patent Office: 991 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 49/355 Application aware switches, e.g. for HTTP
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

In a network system based on a content name, a terminal device may generate and transmit a block query requesting a plurality of segments, and may receive segments corresponding to the block query based on a transmission direction of the block query.

Claims

1. A terminal device, the terminal device comprising:

a processor comprising;

a query generator configured to generate, with respect to content comprising a plurality of segments, a block query comprising a content name and a block range of segments of the content, wherein segments indicated by the block range are to be routed based on the content name;

a table search unit configured to search, from a routing table, a content name which is matched with the content name, and to determine a transmission direction of the block query based on the found content name; and

a query transmitter configured to transmit the block query using the transmission direction corresponding to the found content name,

wherein the block range of segments corresponding to the block query have the same transmission direction.

2. The terminal device of claim 1, further comprising:

a field setting unit configured to set a flag corresponding to a found content name, and to set a block range of segment numbers corresponding to the generated block query in a number field,

wherein the field setting unit is further configured to set a state field of each of the block range of segments corresponding to the block query.

3. The terminal device of claim 1, wherein, when at least one of the block range of segments corresponding to the block query is received within a predetermined lifetime, the query generator is further configured to adjust the block range, and to generate the block query comprising the adjusted block range and the content name.

4. The terminal device of claim 1, further comprising:

a content receiver configured to receive the block range of segments corresponding to the block query using the same direction as the transmission direction of the block query.

5. The terminal device of claim 4, wherein the content receiver is further configured to receive the block range of segments corresponding to the block query, and one or more of the block range of segments have different routing paths.

25. The terminal device of claim 1, wherein the table search unit is configured to search a content name field for the content name that is longest-matched with the content name of the generated block query.

26. The terminal device of claim 2, wherein the field setting unit is configured to set the flag indicating that the block range of segments corresponding to the found content name are included in the block query.

6. A method for routing based on content name by a processor, the method comprising:

generating, with respect to content comprising a plurality of segments, a block query comprising a content name and a block range of segments of the content, wherein segments indicated by the block range are to be routed based on the content name;

searching, from a routing table, a content name which is matched with the content name;

determining a transmission direction of the block query based on the found content name; and

transmitting the block query using the transmission direction corresponding to the found content name,

wherein the block range of segments corresponding to the block query have the same transmission direction.

7. The method of claim 6, further comprising:

setting a flag corresponding to a found content name, and setting a block range of segment numbers corresponding to the generated block query in a number field; and

setting a state field of each of the block range of segments corresponding to the block query.

8. The method of claim 6, wherein the generating comprises:

adjusting the block range when at least one of the block range of segments corresponding to the block query is received within a predetermined lifetime; and

generating the block query comprising the adjusted block range and the content name.

9. The method of claim 6, further comprising:

receiving the block range of segments corresponding to the block query using the same direction as the transmission direction of the block query.

10. The method of claim 9, wherein one or more of the received block range of segments corresponding to the block query have different routing paths.

11. A terminal device, the terminal device comprising:

a processor comprising;

a query receiver configured to receive an interest packet;

a network demon configured to

determine whether the interest packet is a block query containing a requests for at least two segments from among segments of content, wherein the block comprises a content name of the content and a block range indicating the at least two segments;

if the interest packet is determined to be a block query, generate internal interest packets corresponding to the at least two segments. and forward the generated internal interest packets to the query receiver; and

a table search unit to search, from a routing table, a content name which is matched with the content name.

12. The terminal device of claim 11, further comprising:

a query transmitter configured to transmit the block query using a transmission direction corresponding to the found content name based on whether the requested content is stored.

13. The terminal device of claim 11, further comprising:

a field setting unit to set a flag corresponding to a found content name,

wherein the field setting unit is further configured to set a state field of the requested content in the routing table, and to set a reception direction of the block query with respect to the at least two segments corresponding to the block query.

14. The terminal device of claim 13, further comprising:

a content transmitter to transmit each of the at least two segments corresponding to the block query using the set reception direction.

15. The terminal device of claim 13, further comprising:

a content receiver to receive at least one segment of the at least two segments corresponding to the block query using a transmission direction of the block query when the requested content is not stored.

16. A method for routing based on content name by a processor, the method comprising:

receiving an interest packet;

determining whether the interest packet is a block query containing a request for at least two segments from among segments of content, wherein the block query comprises a content name of the content and a block range indicating the at least two segments;

if the interest packet is determined to be a block query,

generating internal interest packets corresponding to the at least two segments; and

forwarding the generated internal interest packets to the receiving step; and

searching, from a routing table, a content name which is matched with the content name.

17. The method of claim 16, further comprising:

transmitting the block query using a transmission direction corresponding to the found content name based on whether the requested content is stored.

18. The method of claim 16, further comprising:

setting a flag corresponding to a found content name;

setting a state field of the requested content in the routing table; and

setting a reception direction of the block query with respect to the at least two segments corresponding to the block query.

19. The method of claim 18, further comprising:

transmitting each of the at least two segments corresponding to the block query using the set reception direction.

20. The method of clam 18, further comprising:

receiving at least one segment of the at least two segments corresponding to the block query using a transmission direction of the block query when the requested content is not stored.

21. A network apparatus using a routing table, the network apparatus comprising:

a processor; and

a memory storing the routing table, wherein the routing table comprises;

a content name field used to search for content comprising a plurality of segments;

a transmission direction field used to transmit a query for requesting the content;

a reception direction field to indicate a reception direction of the query;

a flag field to indicate whether the query corresponds to a block query requesting at least two segments of the plurality of segments; and

a number field to indicate a number of a segment corresponding to the requested query.

22. The network apparatus of claim 21, wherein the routing table further comprises:

a state field to indicate whether the content corresponding to the transmitted query has been received; and

a time field to indicate a reception lifetime of the content.

23. The network apparatus of claim 21, wherein:

the query is transmitted using a transmission direction set in the transmission direction field, and the content corresponding to the query is received using a transmission direction of the query, and

the reception direction field comprises the reception direction of the query, and the content corresponding to the query is transmitted using the reception direction of the query.

24. The network apparatus of claim 21, wherein:

the block query comprises a content name and a block range, and

the block range comprises a start segment and a last segment of the at least two segments corresponding to the block query.