Method And Apparatus For Enabling Queries In An Information-Centric Network

• US 20150006571A1
• Filed: 06/28/2013
• Published: 01/01/2015
• Est. Priority Date: 06/28/2013
• Status: Abandoned Application

• Current Assignee: LGS Innovations LLC (CACI International Incorporated)
• Original Assignee: LGS Innovations LLC (CACI International Incorporated), Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Inventors: Varvello, Matteo, Greenwald, Lloyd G.
• Application Number:
  US13/930,641
• Publication Number:
  US 20150006571A1
• Time in Patent Office: Days
• US Class Current: 707/770
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Various embodiments provide a method and apparatus for providing queries in an information-centric network. In particular, the content is identified by a name that includes discrete components that identify the participating caching nodes within a network. Caching nodes store a reference to the content and are configured to provide the address of the node(s) providing the requested content.

Claims

1. An apparatus for providing queries in an information-centric network, the apparatus comprising:

a data storage; and

a processor communicatively connected to the data storage, the processor being configured to;

select an announce content;

determine a plurality of select content segments based on the announce content;

determine a plurality of resolver nodes based on the plurality of content segments; and

transmit a plurality of announce messages directed to corresponding ones of the plurality of resolver nodes.

2. The apparatus of claim 1, wherein determination of the plurality of resolver nodes comprises geographic hashing of ones of the plurality of select content segments to determine corresponding ones of the plurality of resolver nodes.

3. The apparatus of claim 1, wherein the transmission of the announce messages comprises GPSR.

4. The apparatus of claim 1, wherein the information-centric network is a MANET.

5. The apparatus of claim 1, wherein the data storage comprises a content portion comprising a first set of content hosted by the apparatus;

and

a cache portion comprising a set of content pointers;

wherein the set of content pointers identify a second set of content hosted by a corresponding plurality of host nodes in the information-centric network.

6. The apparatus of claim 1, wherein the processor is further configured to:

receive an announce message;

determine that the apparatus has resolver node status for a resolver content referenced in the announce message;

determine one or more resolver content pointers based on the announce message, the one or more resolver content pointers identifying the resolver content and a resolver content host node hosting the resolver content; and

cache the one or more resolver content pointers in the data storage.

7. The apparatus of claim 6, wherein the processor is further configured to:

switch-over resolver node status from the apparatus to a neighbor node based on a determination that the neighbor node is closer to the resolver content host node than the apparatus.

8. The apparatus of claim 6, wherein the processor is further configured to:

transmit the announce message to a plurality of secondary resolver nodes.

9. The apparatus of claim 6, wherein the processor is further configured to:

determine one or more query content pointers based on a query content;

determine a resolver node based on the one or more query content pointers;

transmit a content query to the resolver node, the content query being based on the one or more content pointers; and

receive the query content.

10. The apparatus of claim 9, wherein the reception of the query content comprises configuring the processor to perform a fetch operation directed to a query host node hosting the query content.

11. The apparatus of claim 9, wherein the processor is further configured to:

receive a second content query;

retrieve one or more second query content pointers from the data storage; and

transmit a content response to a query node based on the second content query and the one or more second query content pointers.

12. The apparatus of claim 9, wherein the processor is further configured to:

receive a second content query;

determine that the data storage does not contain second query content pointers corresponding to the second content query;

determine one or more second query resolver nodes based on the second content query;

transmit a resolution message to a select one of the one or more second query resolver nodes;

receive a response message comprising one or more second query content pointers; and

transmit a content response to a query node based on the second content query and the one or more second query content pointers.

13. A method for providing queries in an information-centric network, the method comprising:

at a processor communicatively connected to a data storage, selecting an announce content;

determining, by the processor in cooperation with the data storage, a plurality of select content segments based on the announce content;

determining, by the processor in cooperation with the data storage, a plurality of resolver nodes based on the plurality of content segments; and

transmitting, by the processor in cooperation with the data storage, a plurality of announce messages directed to corresponding ones of the plurality of resolver nodes.

14. The method of claim 13, further comprising:

receiving, by the processor in cooperation with the data storage, an announce message;

determining, by the processor in cooperation with the data storage, that the apparatus has resolver node status for a resolver content referenced in the announce message;

determining, by the processor in cooperation with the data storage, one or more resolver content pointers based on the announce message, the one or more resolver content pointers identifying the resolver content and a resolver content host node hosting the resolver content; and

caching, by the processor in cooperation with the data storage, the one or more resolver content pointers in the data storage.

15. The method of claim 14, further comprising:

determining, by the processor in cooperation with the data storage, one or more query content pointers based on a query content;

determining, by the processor in cooperation with the data storage, a resolver node based on the one or more query content pointers;

transmitting, by the processor in cooperation with the data storage, a content query to the resolver node, the content query being based on the one or more content pointers; and

receiving, by the processor in cooperation with the data storage, the query content.

16. The method of claim 15, further comprising:

receiving, by the processor in cooperation with the data storage, a second content query;

retrieving, by the processor in cooperation with the data storage, one or more second query content pointers from the data storage; and

transmitting, by the processor in cooperation with the data storage, a content response to a query node based on the second content query and the one or more second query content pointers.

17. The method of claim 16, further comprising:

receiving, by the processor in cooperation with the data storage, a second packet from the edge router, the second packet comprising a server value identifying the virtual machine;

modifying, by the processor in cooperation with the data storage, a destination address of the second packet based on the server value; and

forwarding, by the processor in cooperation with the data storage, the second packet to the virtual machine.

18. A non-transitory computer-readable storage medium storing instructions which, when executed by a computer, cause the computer to perform a method, the method comprising:

selecting an announce content;

determining a plurality of select content segments based on the announce content;

determining a plurality of resolver nodes based on the plurality of content segments; and

transmitting a plurality of announce messages directed to corresponding ones of the plurality of resolver nodes.