Method and system for optimal caching of content in an information centric networks (ICN)

Patent metadata

Field	Value
Publication number	US-9860318-B2
Application number	US-201514966611-A
Country	US
Kind code	B2
Filing date	Dec 11, 2015
Priority date	Dec 12, 2014
Publication date	Jan 2, 2018
Grant date	Jan 2, 2018

Abstract

The present application provides a method and system for optimal caching of content in the Information Centric Networks (ICN) and a cache replacement based on a content metric value. The method and system comprises requesting for a plurality of content by a user to a nearest local or edge ICN cache router; delivering by the local or edge ICN cache router the requested plurality of content to the user if it is available in its cache; else forwarding the request for the plurality of content to any of intermediate ICN cache router for finding source of the requested plurality of content; downloading the plurality of content in its downstream path; and storing the downloaded plurality of content based on a content metric value derived by a content metric system (CMS) based on a plurality of network parameters for the requested plurality of content.

First claim

What is claimed is:

1. A method for optimal caching of content in an Information Centric Networks (ICN); said method comprising processor implemented steps of:
a. requesting by a user ( 114 ), for a plurality of content to a nearest local or edge ICN cache router (IR- 102 );
b. checking by the local or edge ICN cache router (IR- 102 ), availability of the requested plurality of content in its cache and delivering by the local or edge ICN cache router (IR- 102 ), the requested plurality of content to the user ( 114 ) if it is available in its cache;
c. forwarding by the local or edge ICN cache router (IR- 102 ) when the requested plurality of content is not available in its cache, the request for the plurality of content to any of intermediate ICN cache router (IR- 104 , and IR- 106 ) of Information Centric Networks (ICN) for finding source ( 116 ) of the requested plurality of content;
d. downloading the plurality of content in its downstream path after finding the source ( 116 ) of the requested plurality of content; and
e. storing the downloaded plurality of content at the en-route ICN cache router (IR- 102 , IR- 104 , and IR- 106 ) based on a content metric value derived by a content metric system (CMS) based on a plurality of network parameters for the requested plurality of content.

2. The method as claimed in claim 1 , wherein the downloaded plurality of content is stored at the en-route ICN cache router (IR- 102 , IR- 104 , and IR- 106 ) when the content metric value of the incoming stream of plurality of content is higher than the content metric value of the existing cached plurality of content by way of replacing one of the existing cached plurality of content having minimum content metric value.

3. The method as claimed in claim 1 , wherein the downloaded plurality of content is delivered to the user ( 114 ) without storing at the en-route ICN cache router (IR- 102 , IR- 104 , and IR- 106 ) when the content metric value of the incoming stream of plurality of content is lower than the content metric value of the existing cached plurality of content.

4. The method as claimed in claim 1 , wherein the plurality of network parameters are selected from a group comprising of distance of the user ( 114 ) from the content source ( 116 ), frequency of accessing content by the user ( 114 ), frequency of fetching content, number of outgoing links at the intermediate network devices including ICN cache routers (IR- 102 , IR- 104 , and IR- 106 , R- 108 and R- 110 ), cache size of the network devices (IR- 102 , IR- 104 , and IR- 106 ), accessibility of one or more of network devices (IR- 102 , IR- 104 , and IR- 106 , R- 108 and R- 110 ), priority of the content provided by one or more of user ( 114 ), application and service provider and a combination thereof.

5. The method as claimed in claim 1 , further comprises of updating the content metric value of the existing cached plurality of content by the ICN routers (IR- 102 , IR- 104 , and IR- 106 ).

6. The method as claimed in claim 1 , further comprises of flushing the plurality of content from the cache at the en-route ICN cache router (IR- 102 , IR- 104 , and IR- 106 ) based on the cache freshness time or life time T.

7. A system for optimal caching of data in an Information Centric Networks (ICN); said system comprising a plurality of ICN cache router (IR- 102 , IR- 104 , and IR- 106 ); an ICN controller and/or ICN resolver (C- 112 ); and Internet routers, gateways, and name resolvers (R- 108 , and R- 110 ); a user ( 114 ) and a source ( 116 ) of a plurality of content communicatively coupled with each other over the Information Centric Networks (ICN) or Internet.

8. The system as claimed in claim 7 , wherein a nearest local or edge ICN cache router (IR- 102 ) out of the plurality of ICN cache router, adapted for:
a. receiving a request by the user ( 114 ) for a plurality of content;
b. checking availability of the requested plurality of content in its cache;
c. delivering the requested plurality of content to the user ( 114 ) if it is available in its cache;
d. forwarding the request for the plurality of content to any of intermediate ICN cache router (IR- 104 , and IR- 106 ) of information Centric Networks (ICN) for finding source ( 116 ) of the requested plurality of content when the requested plurality of content is not available in its cache;
e. downloading the plurality of content in its downstream path after finding the source ( 116 ) of the requested plurality of content.

9. The system as claimed in claim 7 , wherein any of en-route ICN cache router (IR- 102 , IR- 104 , and IR- 106 ) of Information Centric Networks (ICN) out of the plurality of ICN caching router, adapted for storing the downloaded plurality of content based on a content metric value derived by a content metric system (CMS) based on a plurality of network parameters for the requested plurality of content.

10. A non-transitory computer readable medium comprising program codes executable by at least one processor for optimal caching of content in an Information Centric Networks (ICN), the program codes comprising:
a. a program code for requesting by a user ( 114 ), for a plurality of content to a nearest local or edge ICN cache router (IR- 102 );
b. a program code for checking by the local or edge ICN cache router (IR- 102 ), availability of the requested plurality of content in its cache and delivering by the local or edge ICN cache router (IR- 102 ), the requested plurality of content to the user ( 114 ) if it is available in its cache;
c. a program code for forwarding by the local or edge ICN cache router (IR- 102 ) when the requested plurality of content is not available in its cache, the request for the plurality of content to any of intermediate ICN cache router (IR- 104 , and IR- 106 ) of Information Centric Networks (ICN) for finding source ( 116 ) of the requested plurality of content;
d. a program code for downloading the plurality of content in its downstream path after finding the source ( 116 ) of the requested plurality of content; and
e. a program code for storing the downloaded plurality of content at the en-route ICN cache router (IR- 102 , IR- 104 , and IR- 106 ) based on a content metric value derived by a content metric system (CMS) based on a plurality of network parameters for the requested plurality of content.

Assignees

• Tata Consultancy Services Ltd

Inventors

• Panigrahi Bighnaraj
• Shailendra Samar
• Rath Hemant Kumar
• Simha Anantha

Classifications

• H04L67/1097 Primary

  for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS] · CPC title

• H04L67/2852

  Electricity · mapped topic

• H04L67/2842

  Electricity · mapped topic

• H04L67/5682 Primary

  Policies or rules for updating, deleting or replacing the stored data · CPC title

• H04L67/568

  Storing data temporarily at an intermediate stage, e.g. caching · CPC title