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

• US 9,264,342 B2
• Filed: 11/15/2010
• Issued: 02/16/2016
• Est. Priority Date: 12/24/2009
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Ji Hoon, Jang, Myeong Wuk, Kim, Jae Hoon, Park, Joong Hong, Choi, Sung Chan
• Primary Examiner(s): Spieler, William
• Application Number:
  US12/946,037
• Publication Number:
  US 20110161355A1
• Time in Patent Office: 1,919 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/90339 by using parallel associative memories or content-addressable memories
• CPC Class Codes: G06F 16/95 Retrieval from the web
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• 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, comprising:

a query generator configured to generate, with respect to content comprising segments, a block query requesting at least two segments from among the segments, wherein the at least two segments are to be routed based on a content name of the content, the block query comprises the content name and a block range indicating the at least two segments;

a table search processor configured to search, from a routing table, a content name which is longest-matched with the content name, and to determine a transmission direction of the block query, wherein the transmission direction comprises an output port, provided in the routing table, corresponding to the searched content name;

a query transmitter configured to transmit the block query via the output port; and

a content receiver configured to receive the at least two segments via an input port corresponding to the output port,

wherein the query generator is further configured to increase a size of the block range in response that the at least two segments are received within a predetermined reception lifetime, to decrease the size of the block range in response that any of the at least two segments is not received within the predetermined reception lifetime, and to generate a new block query based on the adjusted size of the block range.

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

a field setting processor configured to set a flag of a flag field corresponding to the content name, apply the flag to a flag field assigned to the at least two segments in the routing table in order to indicate that the at least two segments are included in the block query, and set, for segments among the at least two segments have the same transmission direction, a block range of segment numbers corresponding to the generated block query in a number field,

wherein the field setting unit is 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 2, wherein the table search processor is configured to delete at least one of the flag field and the number field of segments among the at least two segments that are not received within a predetermined reception lifetime.

4. The terminal device of claim 1, wherein one or more of the block range of segments have different routing paths.

5. A method for routing based on content name, comprising:

generating, with respect to content comprising segments, using a processor, a block query requesting at least two segments from among the segments, wherein the at least two segments are to be routed based on a content name of the content, the block query comprises the content name and a block range indicating the at least two segments;

searching, using the processor, from a routing table, a content name which is longest-matched with the content name;

determining, using the processor, a transmission direction of the block query, wherein the transmission direction comprises an output port, provided in the routing table, corresponding to the searched content name;

transmitting, using the processor, the block query via the output port;

receiving, using the processor, the at least two segments via an input port corresponding to the output port,

adjusting, using the processor, a size of the block range based on whether the at least two segments are received within a predetermined reception lifetime such that

the size of the block range is increased in response that the at least two segments are received within the predetermined reception lifetime, and

the size of the block range is decreased in response that any of the at least two segments is not received within the predetermined reception lifetime, and

generating, using the processor, a new block query based on the adjusted size of the block range.

6. The method of claim 5, further comprising:

setting, using the processor, a flag corresponding to the found content name;

applying, using the processor, the flag to a flag field assigned to the at least two segments in the routing table in order to indicate that the at least two segments are included in the block query;

for segments among the at least two segments having the same transmission direction, setting, using the processor, a block range of segment numbers corresponding to the generated block query in a number field; and

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

7. The method of claim 6, further comprising:

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

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

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

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

a field setting processor configured to set the routing table to include fields for the requested at least two segments.

13. The terminal device of claim 12, wherein the fields for the requested at least two segments comprises a content name field, a transmission direction field, a reception direction field, a flag field, and a number field.

14. The terminal device of claim 13, wherein the fields for the requested at least two segments further comprises a state field, and a lifetime field.

15. The terminal device of claim 14, wherein each of the requested at least two segments corresponds to an individual routing element comprising the number field, the state field, and the lifetime field.

16. The terminal device of claim 14, wherein the content name field and the flag field are shared by the requested at least two segments.

9. A terminal device comprising:

a query receiver to receive, via a first input port, a block query containing a request for at least two segment from among segments of content, wherein the at least two segments are to be routed based on a content name of the content, the block query comprises the content name and the block range indicating the at least two segments;

a search processor configured to determine whether or not the requested segments are stored in a storage unit;

a content transmitter;

a query transmitter; and

a content receiver,

(A) wherein when the requested segments are stored in the storage unit,

the content transmitter transmits the requested segments via a first output port corresponding to the first input port, and

(B) wherein when any of the requested segments is not stored in the storage unit,

the search processor searches, from a routing table, a content name which is longest-matched with the content name, and determines a transmission direction of the block query, the transmission direction comprising a second output port, provided in the routing table, corresponding to the searched content name,

the query transmitter transmits the block query via the second output port, and the content receiver receives the at least two segments via a second input port corresponding to the second output port.

10. The terminal device of claim 9, further comprising:

a field setting processor configured to set a flag corresponding to the content name, and apply the flag to a flag field assigned to the at least two segments in the routing table in order to indicate that the at least two segments are included in the block query.

11. The terminal device of claim 10, wherein the field setting processor 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.

17. A method for routing based on content name, comprising:

receiving, using a processor via first input port, a block query containing request for at least two segments from among segments of content, wherein the at least two segments are to be routed based on a content name of the content, the block query comprises the content name and a block range indicating the at least two segments;

determining, using the processor, whether or not the requested segments are stored in a storage unit;

(A) wherein when the requested segments are stored in the storage unit,

transmitting, using the processor, the requested segments via a first output port corresponding to the first input port;

(B) wherein when any of the requested segments is not stored in the storage unit,

searching, using the processor, from a routing table, a content name which is longest-matched with the content name,

determining, using the processor, a transmission direction of the block query, the transmission direction comprising a second output port, provided in the routing table, corresponding to the searched content name,

transmitting, using the processor, the block query via the second output port, and

receiving, using the processor, the at least two segments via a second input port corresponding to the second output port.

18. The method of claim 17, further comprising:

setting, using the processor, a flag corresponding to the found content name; and

applying, using the processor, the flag to a flag field assigned to the at least two segments in the routing table in order to indicate that the at least two segments are included in the block query.

19. A network apparatus using a routing table, comprising:

a processor; and

the routing table, wherein the routing table comprises;

a content name field, configured to be used by the processor to search for content comprising a plurality of segments, and more specifically, to search for a content name that is longest-matched with the content name listed in a block query, wherein the block query comprises a content name and a block range of segments of the content, wherein the block range comprises a start segment and a last segment from among at least two segments of the block query,

a transmission direction field, configured to be used by the processor to transmit a block query containing a request for at least two segments among the plurality of segments of the content, by using the transmission direction set in the transmission direction field,

a reception direction field, configured to be used by the processor to indicate a reception direction of the block query, wherein the reception direction field comprises the reception direction of the block query, and the content listed in the block query is transmitted by using the reception direction of the block query,

a flag field, configured to be assigned to the at least two segments in the routing table, and to be used by the processor to indicate that the at least two segments are included in the block query,

a number field, configured to be used by the processor to indicate a number of a segment listen in the block query,

a state field, configured to be used by the processor to indicate whether the content listed in the transmitted block query is received, and

a time field, configured to be used by the processor to indicate a predetermined reception lifetime of the content.