Method and system for co-operative on-path and off-path caching policy for information centric networks

Patent metadata

Field	Value
Publication number	US-10567277-B2
Application number	US-201715423228-A
Country	US
Kind code	B2
Filing date	Feb 2, 2017
Priority date	Jan 15, 2016
Publication date	Feb 18, 2020
Grant date	Feb 18, 2020

Abstract

A method and a system is disclosed herein for co-operative on-path and off-path caching policy for information centric networks (ICN). In an embodiment, a computer implemented method and system is provided for cooperative on-path and off-path caching policy for information centric networks in which the edge routers or on-path routers optimally store the requested ICN contents and are supported by a strategically placed central off-path cache router for additional level of caching. A heuristic mechanism has also been provided to offload and to optimally store the contents from the on-path routers to off-path central cache router. The present scheme optimally stores the requested ICN contents either in the on-path edge routers or in strategically located off-path central cache router. The present scheme also ensures optimal formulation resulting in reduced cache duplication, delay and network usage.

First claim

What is claimed is:

1. A method to improve network performance by co-operative caching content in a multi-router information centric network (ICN) architecture, the method comprising:
receiving, at an edge router of a plurality of edge routers, a request for content from a plurality of end users;
checking a local cache, by the edge router, for availability of the content;
serving, by the edge router, the request if the content is available and forwarding, by the edge router, the request to an ICN manager if the content is not available;
forwarding the request, by an ICN manager, to a source router, the source router being an original source of the content or a nearest intermediate router having the content;
caching, by an intermediate router and the edge router present in a path from the source router to an end user, an incoming content received from the source router, based on availability of a respective local cache to perform on-path caching;
computing, by the edge router present in the path from the source router to the end user, a score of the incoming content to cache, wherein the computed score is used to tag cache lifetime of the content;
replacing, by the intermediate router and the edge router, a stale cached content of the respective local cache with the incoming content upon finding that the respective local cache is full and updating the ICN Manager with each caching update by a central router; wherein the stale cached content is replaced based on lower cache lifetime of the staled cache and incoming content; and
caching, by the central router, one or more un-cached contents and the stale content of the intermediate router and the edge router to perform off-path caching.

2. The method claimed in claim 1 , further comprising:
the plurality of edge routers of the multi-router network are assisted by the central router of the multi-router network.

3. The method claimed in claim 1 , wherein the computed content score is based on normalized distance between the source router and serving router of the multi-router network and normalized frequency of access of the content.

4. The method claimed in claim 1 , wherein the caching of the staled contents from the plurality of routers and the one or more un-cached contents is based on state information of the plurality of edge routers, cache hit probability of the content and average delay being experienced while submitting a content for caching.

5. The method claimed in claim 4 , wherein the state information of the plurality of edge routers include an arrival rate of the requests from the user and a diversity index of the requests for content.

6. The method claimed in claim 4 , wherein the caching of the one or more filtered out staled contents from a plurality of routers is based on a cache router score of each of the plurality of routers.

7. The method claimed in claim 6 , wherein the cache router score comprising of scaled value of rate of requests, diversity index and probability hit at each of the plurality of routers.

8. The method claimed in claim 6 , wherein when the cache router score of the plurality of edge routers is equal, the priority will be based on the average end-to-end delay being observed while serving the requests.

9. The method claimed in claim 1 , wherein the source router of the multi-router network is either a content producer server or at least one router of the multi-router network.

10. The method claimed in claim 1 , wherein each of the plurality of edge routers sends information comprising value of average probability hit of the contents and value of end-to-end delay being observed while serving the requests of the contents.

11. A system for improving network performance by co-operative caching content in a multi-router information centric network (ICN) architecture, the system comprising:
a plurality of edge routers of the multi-router network; wherein each of the plurality of edge routers is configured to:
receiving a request for content from a plurality of end users;
checking a local cache for the availability of the content;
serving the request if the content is available and forwarding the request to an ICN manager if the content is not available;
caching an incoming content received from a source router, being an original source or a nearest intermediate router having the content, when present on a path from source router to an end user, based on availability of the local cache to perform on-path caching; and replacing a stale contents of the local cache with the incoming content upon finding that the local cache is full and updating the ICN Manager with each caching update by a central router;

the ICN manager and/or ICN resolver to forward the request of content, to the source router;
a plurality of intermediate routers present in the path from the source router to the end user to cache the content received from the source router based on availability of the local cache to perform on-path caching;
means for computing score of the incoming content to cache at each of plurality of edge routers of the multi-router network, wherein the computed score is used to tag cache lifetime of the content;
means for replacing stale cached content of the at least one of plurality of edge routers, wherein the replacement is based on the lower cache lifetime of the staled cached content and incoming content; and
the central router of the multi-router network to cache one or more contents and one or more stale contents of each of the intermediate routers and edge routers to perform off-path caching.

Assignees

• Tata Consultancy Services Ltd

Inventors

• Rath Hemant Kumar
• Panigrahi Bighnaraj
• Simha Anantha

Classifications

• H04L45/38

  Flow based routing · CPC title

• H04L67/1097

  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

• H04L45/306 Primary

  Route determination based on the nature of the carried application · CPC title

• H04L67/2842

  Electricity · mapped topic

• H04L67/63

  Routing a service request depending on the request content or context · CPC title