ES2761615T3 - Procedure and system for optimally caching content in an Information Centered Network (ICN) - Google Patents

Abstract

A procedure for optimally caching content in an Information Centered Network (ICN), said procedure comprises steps implemented by the processor of: requesting, by a user (114), a plurality of content from a cache router Nearest local or edge ICN (IR-102); deliver the plurality of content requested by the nearest local or edge ICN cache router (IR-102) when the requested plurality of content is available in a cache of the nearest local or edge ICN cache router (IR-102) ; forward by the nearest edge or local ICN cache router (IR-102) when the requested plurality of content is not available in its cache, the request for the content plurality to any of the intermediate ICN cache routers (IR- 104 and IR-106) to find a source (116) of the requested plurality of content; downloading the plurality of content on its subsequent path after finding the source (116) of the requested plurality of content; the procedure being characterized in that it comprises the additional steps implemented by the processor of: determining if the plurality of downloaded content should be stored in the ICN cache routers in transit (IR-102, IR-104 and IR-106) replacing an existing content Caching or directly passing the plurality of downloaded content without caching based on comparing a content metric value of an incoming stream of the plurality of downloaded content with an existing content metric value of a plurality of cached content , wherein the content metric value is derived based on a plurality of network parameters, wherein content that is not accessed or requested during a cache update time T, is discarded from the cache regardless of the content metric value associated with content, where the content metric value is derived by a CMS content metric based on the following equation ** Formula ** where CM (k) is the metric value of the content of a chunk of content k of the plurality of contents, Ds (k) is the distance of the ICN cache router in transit ( IR-102, IR-104 and IR-106) from the origin of the content fragment k, Dmax is a maximum distance to the furthest source in the Information Centered Network, Fmax is a maximum observed access frequency of any data in the corresponding route, PU (k) is a priority given by the user for the content fragment k of the plurality of contents or the priority decided based on a type of traffic in the network or QoS quality of service associated with the fragment of Requested content k of the plurality of contents, cd, cf, cb and cp are the constants of proportionality and CB (n) is the intermediation parameter of the router ICN n.

Description

DESCRIPTION

Procedure and system for optimally caching content in an Information Centered Network (ICN)

Technical field

The present application generally refers to the Information Centered Networks (ICN). In particular, the application provides a procedure and a system for optimally caching content in an Information Centered Network (ICN).

Background of the Invention

In recent times, user demands and Internet requirements have changed dramatically. Today, a large amount of data is generated and shared among users on the Internet in a variety of ways, such as online streaming, live TV / video, online gaming, etc. Currently, the Internet is primarily a point-to-point or host-to-host network where information is identified by its location on the network, while, on the other hand, users are more concerned with content rather than the location from which it is accessed to content. Additionally, a large amount of bandwidth is being wasted due to content encapsulation or the nature of the host-based Internet. The increasing demand for scalable and efficient content distribution has led to the development of future Internet architectures, such as information-centric networks (ICN) and software-defined networks (SDN). Information Centered Networks (ICN) have been proposed as an alternative design for the Internet with a specific focus on content-centered communication instead of host-to-host communication, such as web browsing, telnet, or ftp. This requires that the ICN fragment or content, generally referred to as the ICN tier packet, be charged for or stored on routers and / or intermediate switches en route to the original server to meet future demands for the same ICN fragments locally.

The prior art solutions provide various caching policies, for example, but are not limited to Least Recently Used (LRU), First In, First Out (FIFO), Random, etc. Most of the existing solutions that describe caching policies are not the most suitable for ICN networks as they are mainly inherited from the paging policies of the operating system. The policies described in the prior art are also not optimal, as they are not adjusted according to traffic, content location, user location and source, etc. Furthermore, the prior art literature has never taken into account the underlying network characteristics, therefore various network parameters including distance from content source, frequency of content access, number of outgoing links in intermediate network devices, including routers, cache size, accessibility of one or more network devices, before content provided by one or more user, application, and service provider were never given due consideration. Therefore, most of the prior art caching policies are suboptimal or unsuitable for ICN networks. Therefore, there is a need for an optimally cached storage method and system for caching on ICN networks, which is widespread, highly adaptive in nature, and therefore universally applicable to various usage scenarios. and network. There is also a need for a system in which a content metric can be used based on various network parameters, and furthermore allows users to include additional network parameters if necessary for metric calculations.

The prior art literature has illustrated various caching policies, however, a procedure and a system for optimally caching content on an Information Centered Network (ICN) and a cache replacement based on the Content metric value that can be tailored to the most appropriate underlying network scenarios for Information Centered Networks (ICN) is still considered one of the biggest challenges in the technical domain. A prior art patent application US2013 / 0198351 discloses caching techniques for a content-centric network in which the content object is selectively stored in a cache of a name-based network by storing a content object name in the cache after the lack of cache. Additional parameter that quantifies a predefined caching target stored with the name in the cache. The objective function is evaluated based on additional parameters and selective storage of the content object is performed based on the evaluation of the objective function. Another patent application US2013 / 018937 discloses a communication procedure of a content requester, an intermediate node and a content owner in a content-centric network, a content request packet is generated that includes a cache credential, the credential Cache is used to determine the intermediate nodes on which content requested by the owner of the content to be stored, and to transmit the request packet for content thus generated to the intermediate nodes and the content owner. US2002 / 087797 discloses a network caching procedure that involves calculating popularity values for network files, based on the number of requests received for each file during a specific period of time.

In accordance with the present invention, the main objective is to provide a method and system for optimally caching content in Information Centered Networks (ICN), which can be universally applied to various network and usage scenarios.

Another object of the invention is to provide a method and a system for optimally caching content in Information Centered Networks (ICN) that is generalized in nature and highly adaptable.

Another object of the invention is to provide a method and system for a content metric value-based cache replacement that can be tailored to the underlying network scenarios best suited for Information Centered Networks (ICN).

Another objective of the invention is to provide a content metric that not only considers the interaction of various network parameters including the distance from the content source, the frequency of access to content, the number of outgoing links in intermediate network devices , including routers, cache size, accessibility of one or more network devices, priority of content provided by one or more users, applications and service providers, but also allows to include additional network parameters if necessary for metric calculations.

Other objects and advantages of the present invention will become more apparent from the following description when read in conjunction with the accompanying figures, which are not intended to limit the scope of the present disclosure.

Summary of the invention

Before the present procedures, systems and hardware are described, it is to be understood that this invention is not limited to the particular systems, and methodologies described, as there may be multiple possible embodiments of the present invention that are not expressly illustrated in the present disclosure. It should also be understood that the terminology used in the description is for the purpose of describing only the particular versions or embodiments, and is not intended to limit the scope of the present invention, which will be limited only by the appended claims.

The invention relates to a method according to claim 1 and a system according to claim 8. Other embodiments of the invention are defined by the dependent claims.

Brief description of the drawings

The above summary, as well as the following detailed description of preferred embodiments, is best understood when read in conjunction with the accompanying drawings. In order to illustrate the invention, exemplary constructions of the invention are shown in the drawings; however, the invention is not limited to the disclosed specific procedures and systems. In the drawings:

Figure 1: shows a diagram illustrating the system architecture for optimally caching content on an Information Centered Network (ICN);

Figure 2: shows a flowchart illustrating a procedure for optimally caching content on an Information Centered Network (ICN);

Figure 3: Shows a graphical representation of the performance of caching policies in terms of average link cost with variable cache size;

Figure 4: Shows a graphical representation of the performance of caching policies in terms of ICN fragment delay with variable cache size; and

Figure 5: Shows a graphical representation of the performance of caching policies in terms of average cache hits with cache size.

Detailed description of the invention

Some embodiments of this invention, illustrating all of its features, will now be discussed in detail.

The expressions "comprising", "which have", "containing" and "which includes", and other forms thereof, are intended to be equivalent in meaning and have open meaning since an article or articles that follow a Any of these expressions is not intended to be an exhaustive list of such article or articles, nor should it be limited only to the article or articles listed.

It should also be noted that, as used herein and in the appended claims, the singular forms "a", "an" and "the" include plural references unless the context clearly indicates otherwise. Although any system and procedure similar or equivalent to those described herein can be used in the practice or testing of embodiments of the present invention, preferred systems and procedures are now described.

The disclosed embodiments are merely exemplary of the invention, which can be carried out in various ways.

The elements illustrated in the figures work with each other as explained in more detail below. However, before exposing the detailed explanation, it is noted that the entire discussion that follows, regardless of the particular implementation being described, is exemplary in nature, rather than limiting. For example, although selected aspects, features, or components of implementations are represented as stored in memory, all or part of systems and procedures consistent with the wear warning system and procedure may be stored, distributed, or read from other media that are readable by machine.

The techniques described above can be implemented in one or more computer programs running on (or executable by) a programmable computer that includes any combination of any number of the following: a processor, a storage medium readable and / or writable by the processor (including, for example, volatile and nonvolatile memory and / or storage elements), plurality of input units, plurality of output devices, and network devices. The program code can be applied to the input input using any of the plurality of input units to perform the described functions and generate an output displayed on any of the plurality of output devices.

Each computer program within the scope of the claims that follow can be implemented in any programming language, such as assembly language, machine language, a high-level procedural programming language, or an object-oriented programming language. The programming language may, for example, be a compiled or interpreted programming language. Each such computer program can be implemented into a computer program product tangibly embedded in a machine-readable storage device for execution by a computer processor.

The steps of the method of the invention can be performed by one or more computer processors that execute a materialized program in a computer readable medium to perform functions of the invention operating on input and generating output. Suitable processors include, by way of example, special and general purpose microprocessors. In general, the processor receives (reads) instructions and content from memory (such as read-only memory and / or random access memory) and writes (stores) instructions and content into memory. Suitable storage devices to tangibly incorporate instructions and software content include, for example, all forms of non-volatile memory, such as semiconductor memory devices, including Ep r Om, EEPROM, and flash memory devices; magnetic drives such as internal hard drives and removable drives; magneto-optical discs; and CD-ROM. Any of the above can be supplemented or incorporated into specially designed ASICs (application specific integrated circuits) or FPGA (field programmable gate arrays). In general, a computer can also receive (read) programs and content from, and write (store) programs and content on a non-transient computer-readable storage medium, such as an internal disk (not shown) or a removable disk.

Any content described in this document can be implemented, for example, in one or more content structures tangibly stored in a non-transient computer readable medium. Embodiments of the invention may store said content in said content structure or structures and read said content from said content structure or structures.

The present application provides a computer-implemented procedure and system for optimally caching content in an Information Centered Network (ICN), which can be universally applied to various network and usage scenarios. The present invention provides the method and system for optimally caching content in an Information Centered Network (ICN) described herein. The present invention also provides a method and system for a cache replacement based on the content metric value that can be tailored to the underlying network scenarios best suited for Information Centered Networks (ICNs). The terms data, content and ICN fragment are used interchangeably throughout the specification while having the same meaning, to bring the context of the description into conformity. The terms node and router are used interchangeably throughout the specification while having the same meaning, to bring the context of the description into compliance. The procedure and system for optimally caching content on Information Centered Networks (ICN) and the procedure and system for cache replacement based on the value of the content metric can be implemented in a variety of network devices. The network devices used by the procedure and the system for the optimal caching of the content in the Information Centered Networks (ICN) and the procedure and the system for the replacement of the cache memory based on the metric value of the content they may include, but are not limited to, routers, switches, and the like. The procedure and system for optimally caching content on Information Centered Networks (ICNs) and the procedure and system for cache replacement based on the value of the content metric can be used to various networks, such as the Information Centered Network (ICN), Internet, Content Delivery Network (CDN), Content Centered Networks (CCN) or Name Data Networks (NDN). Although the description in this document refers to certain communication networks and network devices, the systems and procedures of the present subject matter can be implemented in other networks and devices, although with some variations, as a person skilled in the art will understand.

The architecture of today's Internet was planned for the 1960s. In those days, the main problems to solve were peer-to-peer communication and remote access to shared resources. In the existing Internet architecture, each host is identified using an Internet Protocol (IP) address and the corresponding services are identified using a port number assigned to them. Enormous growth has been anticipated on the Internet in recent decades and the architecture of the Internet has demonstrated its stability over time. However, in recent times, user demands and Internet requirements have changed dramatically. Today, a large amount of content is generated and shared among users every day; such as social media, online streaming, live TV / videos, online games and the like. Additionally, a large amount of bandwidth is being wasted due to content encapsulation or the nature of the host-based Internet. Therefore, a new design paradigm has emerged called Information Centered Networks (ICN) or Content Centered Networks (CCN).

The architecture of this new paradigm is not easy and the need of the hour is the coexistence of the current Internet and the ICN. The new ICN architecture needs to carefully examine issues such as naming, routing, caching, security, reliability, and integrity of the content being accessed. Since content transfer is the key, the real benefit of ICN architecture is to improve network usage, quality of services (QoS), and minimize the cost of operation and implementation. This can be accomplished if the content is sourced locally, rather than accessed from the original source each time the same content is requested. In other words, intermediate nodes and / or routers in transit can cache content for any future demands for the same content. If such a node and / or router receives a request for the same content, the user receives the local copy of the corresponding content instead of obtaining it from the original content source. However, it is not practical to cache all content on each node and a policy needs to be defined on what content should be cached, when and where. Therefore, caching must be done intelligently and optimal caching policies must be defined specifically for ICN networks.

The way in which the procedure and the system is implemented will be explained, to allow the optimal caching of the content in the routers and / or switches en route in an Information Centered Network (ICN) and a cache replacement based on the value of the content metric. in detail with respect to Figure 1. Although the aspects of the described procedure and system have been explained for ICN, this topic can be implemented in other networks and devices, although with some variations, as someone skilled in the art will understand, it can implemented in any number of different computer systems, communication environments and / or configurations, the embodiments are described in the context of the following procedure and system.

Figure 1: shows a diagram illustrating the system architecture for optimally caching content in an Information Centered Network (ICN).

In one embodiment of the present invention, a system is provided for optimally caching content in routers and / or switches in transit Information Centered Networks (ICNs) that can be universally applied to various network scenarios and of use. The present application also provides a procedure and system for a content metric value based cache override that can be tailored to the underlying network scenarios best suited for Information Centered Networks (ICN).

In another embodiment of the present invention, the system for optimally caching content on routers and / or switches en route in an Information Centered Network (ICN) is intended to be adaptable to the underlying network scenarios . Since it is safe that ICN and current internet can coexist, ICN capable devices such as ICN router, iCn controller, ICN resolver etc. will coexist on the network together with existing network devices such as routers , gateways, name solvers, etc. The proposed system for optimally caching content on routers and / or switches en route in an Information Centered Network (ICN) is part of the functionality of the ICN router and ICN routers can be any Internet router with Additional cache and ICN-specific interfaces.

In another embodiment of the present invention, the system for optimally caching content of Information Centered Networks (ICN) comprises network devices including ICN capable devices, ICN Cache Router (IR-102, IR -104, and IR-106); ICN Controller and / or ICN Solver and / or ICN Solver (C-112); and Internet routers, Gateways, and Name Solvers (R-108 and R-110); a user (114) and a source (116) of a plurality of content. The proposed system for optimally caching content on an Information Centered Network (ICN) can be part of the functionalities of the ICN router. The ICN cache router (IR-102, IR-104, and IR-106) can be any of the Internet routers with additional cache and ICN-specific interfaces.

In another embodiment of the present invention, said plurality of content is requested by the user (114) to the nearest edge / local ICN cache router (IR-102).

In another embodiment of the present invention, the availability of the required plurality of content is verified by the edge / local ICN cache router (IR-102) in its own cache.

In another embodiment of the present invention, the required plurality of content is delivered by edge / local ICN cache router (IR-102) to user (114) if it is available in its own cache.

In another embodiment of the present invention, the request for the plurality of content is forwarded by the edge / local ICN cache router (IR-102) to any intermediate ICN cache router (IR-104, and IR-106) Information Centered Network (ICN) to find the source (116) of the requested plurality of content, when the requested plurality of content is not available in its own cache.

In another embodiment of the present invention, the plurality of content is downloaded on its forward path after finding the source (116) of the required plurality of content.

In another embodiment of the present invention, the plurality of downloaded content is stored in the transit ICN cache router (IR-102, IR-104, and IR-106) based on a content metric value derived by a metric system content (CMS) based on a plurality of network parameters for the requested plurality of content. The content metric system (CMS) can be part of the network device. The plurality of network parameters is selected from a group comprising, among others, the distance of the user (114) from the content source (116), the frequency of access to the content by the user (114), the number of outgoing links on intermediate network devices including ICN cache routers in transit (IR-102, IR-104 and IR-106, R-108 and R-110), cache size of network devices (IR-102 , IR-104 and IR-106), accessibility of one or more network devices (IR-102, IR-104 and IR-106, R-108 and R-110), priority of the content provided by one or more of the users, applications and service providers and a combination thereof.

In another embodiment of the present invention, the Content Metric System (CMS) is adapted to assign a range to each content (ICN fraction), which reaches any of the ICN cache routers (IR-102, IR-104, and IR-106). Based on this range assigned to that content, ICN cache routers allow newcomer content to pass through itself without caching or replace old content with new content. An optimal CMS system assigns a CM (k) metric to each fragment k. The value of (CM (k)) is a function of several parameters as specified in (1):

CM ( k) = f ( D s ( k), FA ( k), NL ( k), P u ( k)), (1)

Where,

DS (k) = Distance of the router in question from the data source,

FA (k) = Frequency of data access on the router in question,

Ni_ (k) = Number of outgoing links from the node or router,

Pü (k) = Priority given by the user, which can be decided based on the type of traffic or QoS associated with the content.

It has been assumed that the maximum distance to the farthest source in the network is Dmax (in terms of maximum hops allowed in the deployment of the Internet), while the maximum frequency of access of all the data of that observed route is Fmax. When a new ICN content arrives, FA (k) is set to 1. Therefore, the CM (k) of any fragment k that reaches a router is calculated as follows:

where, cd, cf, cb, and cp are the constants of proportionality and CB (n) is the broker parameter of the ICN n router.

where,

Ni; j = Number of content delivery routes between any node i and node j,

Ni; j (n) = Number of content delivery routes between any node i and node j that pass through the ICN n router / switch.

Every time content is accessed again, or a new snippet is reached, the content metric C ^M (k) is updated using the following equation:

C ^ evo ( k) = CvMiejO ( k) ( - ^ -) (4)

^' ^ m a x '

In another embodiment of the present invention, the plurality of downloaded content is stored in the ICN routers in transit of the (IR-102, IR-104, and IR-106) and the ICN router edge (IR-102) when the value of the content metric of the incoming stream plurality is greater than the value of the content metric of the existing cached content plurality by substituting one of the existing cached content plurality having a content metric value minimum. In the ICN paradigm, ICN routers (IR-102, IR-104, and IR-106) have additional caches to store content locally. Smartly storing content locally via ICN en-route routers (IR-102, IR-104, and IR-106) helps reduce overall access time, as well as optimizes the use of network resources such as width band. A person normally skilled in this area will appreciate that the availability of finite storage makes the cache replacement policy more challenging, especially on the ICN network. Due to finite storage capacity, caching mechanisms must make the decision to replace existing content with newcomer content, or simply allow content to pass through the router / switch without caching. Network performance depends significantly on the efficiency of the cache replacement policy.

In another embodiment of the present invention, the downloaded content plurality is delivered to user 114 without storing in fractional ICN routers (IR-102, IR-104, and IR-106) when the content metric value of the content plurality inbound stream is less than the content metric value of the plurality of cached content in transit ICN routers (IR-102, IR-104, and IR-106).

In another embodiment of the present invention, ICN routers (IR-102, IR-104, and IR-106) update the content metric values of the plurality of existing cached content.

In another embodiment of the present invention, any of the ICN routers (IR-102, IR-104, and IR-106) can act as a closest edge / local ICN cache router; and likewise, any of the ICN routers (IR-102, IR-104, and IR-106) can act as an intermediate ICN cache router.

To avoid cache starvation, content that is not being accessed / requested for a refreshed cache time, T will be discarded from the cache regardless of its CM value. Therefore, each ICN fragment is assigned a lifetime and will be discarded by the router if it expires.

In an implementation of the present subject, the current memory in the one or more of the network devices as a plurality of ICN cache router (IR-102, IR-104, and IR-106); an ICN controller and / or an ICN resolver (C-112); and Internet routers, gateways, and name resolvers (R-108 and R-110) one or more of the retrieved content, the content metric C ^M (k), F ^to (K), cached fragment, and their combination thereof.

According to various embodiments of the present invention, using the method and the system for optimally caching content in an Information Centered Network (ICN), network resources are optimally utilized.

Those of skill in the art should appreciate that any block diagram herein represents conceptual views of illustrative systems incorporating the principles of the present matter. Similarly, it will be appreciated that any flowchart, flowchart, state transition diagram, pseudocode, and the like represent various processes that can be represented substantially in a computer readable medium and executed by a computer or processor, either or not that said computer or processor are explicitly shown.

Although the embodiments of the procedures and systems for the optimal storage of content in an Information Centered Network (ICN) have been described in a specific language for the characteristics and / or structural procedures, it is understood that the present matter it is not necessarily limited to the specific features or procedures described. Rather, specific features and procedures are described as embodiments for optimally caching content on an Information Centered Network (ICN) in communication networks.

Figure 2: shows a flowchart illustrating a procedure for optimally caching content in Information Centered Networks (ICN).

The process starts in step 202, a plurality of content is requested by a user from a nearest edge / local ICN cache router. In step 204, the availability of the requested plurality of content is verified in its cache by the edge / local ICN cache router and delivers the plurality of content requested to the user by the edge / local ICN cache router if it is available in its cache. In step 206, the edge / local ICN cache router forwards the request for the plurality of content to any of the intermediate ICN cache routers when the requested plurality of content is not available in its cache to find the source of the requested plurality of content. In step 208, the plurality of content is downloaded on its forward path after finding the source of the requested plurality of content. The source of the requested content plurality can be any intermediate ICN router or the original source of the requested content plurality. The process ends in step 210, the downloaded plurality of content is stored in the intermediate ICN cache router based on a content metric value derived from a content metric system (CMS) based on a plurality of network parameters for the plurality of content requested.

In another embodiment of the present invention, the method and system performance results for optimally caching content in an Information Centered Network (ICN) are presented compared to the LRU and FIFO caching policies.

In another embodiment of the present invention, the verification of the procedure and system for the optimal storage of content in an Information Centered Network (ICN) is done in what is considered an ICN router that upon arrival of the Requests either provides the data from the local cache or passes the request to the neighboring router if the data is not available with it. While the response from a particular request passes through it, you can cache system-based data for optimal caching of content on an Information Centered Network (ICN).

In another embodiment of the present invention, ICN fraction size (beams) of 2 KB and average link capacity is considered as 2 Mbps. Fragments arriving at the router are considered to be distributed by Poisson with an average arrival rate of 1000 fragments /second. Sufficient simulations with 20 different seed values, such as different generations of trafficking, have been performed to have a confidence interval of / - 2% of the mean value with a confidence level of 95%. Demonstrates a significant improvement in resource utilization, as well as an increase in the number of cache hits using the procedure and the system for optimally caching content in an Information Centered Network (ICN) over other procedures contemporaries.

In another embodiment of the present invention, the plurality of content can be removed from the cache in the transit ICN cache router (IR-102, IR-104, and IR-106) based on the cache freshness time or life time T.

In another embodiment of the present invention, Figure 3 to Figure 5 illustrates the performance results of the procedure and the system for optimally caching content on an Information Centered Network (ICN) compared to policies Least Recently Used (LRU) and First-In, First-Out (FIFO) caching.

Referring to Figure 3, a graphical representation of the performance of caching policies is shown in terms of average link cost with variable cache size.

In another embodiment of the present invention, the average link cost used for different cache sizes using LRU, FIFO, and the optimally cached storage disclosed herein is presented. It is noted that the cost of the link for optimally cached storage disclosed in the present invention is less than two other policies, because unlike LRU and FIFO, in the optimally cached storage disclosed herein, any ICN fragment that comes from a distant source will have a higher content metric value. This reduces the number of cache errors for content from a distant source and serves the ICN chunks of the local cache and therefore improves the overall cost of the link. It should be noted that as the cache size increases, the cost of the link for each policy tends to be the same because at higher cache sizes there is almost no cache leak for all policies.

Referring to Figure 4, a graphical representation of the performance of caching policies is shown in terms of ICN fragment delay with variable cache size.

In another embodiment of the present invention, the average transfer delay per ICN fragment for different cache sizes is graphed. The results show that the average delay also follows trends similar to those of the link cost graph. This is quite intuitive since the cost of the link will directly affect the delay. In the case of optimally cached reporting in this document, requests are served from the local cache rather than being retrieved from sources each time in a smart and optimal way. Therefore, the average delay found by ICN fragments is much less than in the case of LRU or FIFO policies.

Referring to Figure 5, a graphical representation of the performance of caching policies is shown in terms of average cache hits with cache size.

In another embodiment of the present invention, the average number of cache hits is higher in the case of optimally cached storage disclosed herein. It should be noted that, in certain scenarios, it may be possible that the number of cache hits with LRU is greater than with optimally cached reporting. However, the optimally cached storage described in this document exceeds in terms of resource utilization and network delay. This is due to the fact that LRU, FIFO, etc., are optimal local policies, while optimally caching reported here is an optimal policy both global and local with a consolidated view of the complete network topology.

Claims (12)

1. A procedure for optimally caching content in an Information Centered Network (ICN), said procedure comprises steps implemented by the processor of: requesting, by a user (114), a plurality of contents to a nearest edge or local ICN cache router (IR -102); deliver the plurality of content requested by the closest edge or local ICN cache router (IR-102) when the requested plurality of content is available in a cache from the closest edge or local ICN cache router (IR-102) ; forward by the nearest edge or local ICN cache router (IR-102) when the requested plurality of content is not available in its cache, the plurality of content request to any of the intermediate ICN cache routers (IR- 104 and IR-106) to find a source (116) of the requested plurality of content; downloading the plurality of content on its subsequent path after finding the source (116) of the requested plurality of content; the procedure being characterized in that it comprises the additional steps implemented by the processor of: Determine whether to store the plurality of downloaded content on the transit ICN cache routers (IR-102, IR-104, and IR-106) by replacing existing cached content or to directly pass the plurality of downloaded content without caching based in comparing a content metric value of an incoming stream of the downloaded content plurality with a content metric value of an existing cached content plurality, in which the content metric value is derived based on a plurality of network parameters, where content that is not accessed or requested for an updated cache time T is dropped from the cache regardless of the content metric value associated with the content, which the content metric value is derived by a CMS content metric based on the following equation

where C ^M (k) is the metric value of the content of a content fragment k of the plurality of contents, D ^s (k) is the distance of the ICN cache router in transit (IR-102, IR-104 e IR-106) from the origin of the content fragment k, D ^max is a maximum distance to the farthest source in the Information Centered Network, F ^max is a maximum observed access frequency of any data on the corresponding route, P ⁱⁱ (k) is a priority given by the user for the content fragment k of the plurality of contents or the priority decided based on a type of traffic in the network or QoS quality associated with the requested content fragment k of the plurality of contents, c ^d , c ^f , c ^b and c ^p are the constants of proportionality and C ^B (n) is the broker parameter of the ICN n router. 2. The method according to claim 1, wherein the downloaded plurality of contents is stored in the transit ICN cache router (IR-102, IR-104 and IR-106) when the metric value of the stream content Incoming plurality of content is greater than the content metric value of the existing plurality of cached content by replacing one of the existing plurality of cached content that has a minimum content metric value. The method according to claim 1, wherein the downloaded plurality of content is delivered to the user (114) without being stored in the transit ICN cache router (IR-102, IR-104 and IR-106) when the content metric value of the incoming content plurality stream is less than the content metric value of the existing cached content plurality. The method according to claim 1, wherein the plurality of network parameters are selected from a group comprising a distance of a user (114) from the content source (116), a frequency of access to the content , a content fetch frequency, a series of outbound links on intermediate network devices, including ICN cache routers (IR-102, IR-104, and IR-106, R-108, and R-110), a size of network device cache (IR-102, IR-104, and IR-106), an accessibility of one or more network devices (IR-102, IR-104, and IR-106, R-108, and R-110) , a priority of the content provided by one or more of the user (114), an application and a service provider and a combination thereof. 5. The method of claim 1 further comprises verifying by the edge or local ICN cache router (IR-102) the availability of the requested plurality of content in its cache. 6. The method according to claim 1, wherein C ^B (n) is provided by the following equation, C g (ft)

where Ni; j is a number of content delivery routes between any node i and node j, Ni; j ( n) is a series of content delivery routes between any node i and node j that pass through the ICN n router / switch, and in which the CMS content metric system is present as part of a network device. 7. The method according to claim 6, further comprises updating the content metric value of the plurality of cached content existing by ICN routers (IR-102, IR-104 and IR-106) based on an equation that C ^Mnew (k) is a new content metric value and C ^Mantiguous (k) is an old content metric value. 8. A system for optimally caching data on an Information Centered Network, ICN, said system comprising a plurality of ICN cache routers (IR-102, IR-104 and IR-106); an ICN controller and / or an ICN resolver (C-112); and Internet routers, gateways, and name resolvers (R-108 and R-110); and a source (116) of a plurality of content communicatively coupled to each other via ICN or the Internet, and a nearest edge or local ICN cache router (IR-102) outside of the plurality of ICN cache routers , the system being adapted to: receiving a request from a user (114) for a plurality of content to the nearest edge or local ICN cache router (IR-102); delivering the requested plurality of content to the user (114) when the requested plurality of content is available in a cache of the nearest edge or local ICN cache router (IR-102); forward the request for the plurality of content to any of the intermediate ICN cache routers (IR-104 and IR-106) to find a source (116) of the requested plurality of content when the requested plurality of content is not available in the Cache from closest edge or local ICN cache router (IR-102); downloading the plurality of content on its subsequent path after finding the source (116) of the requested plurality of content; the system being characterized in that it is also adapted for: determine whether to store the plurality of downloaded content on the ICN cache routers in transit (IR-102, IR-104, and IR-106) by replacing an existing cached content or directly pass the downloaded plurality of content without caching based on comparing a content metric value of an incoming stream of the downloaded content plurality with a content metric value of an existing cached content plurality, in which the content metric value is derived based on a plurality of network parameters where content that is not accessed or requests an updated cache time T is dropped from the cache regardless of the content metric value associated with the content, in which the content metric value is derived from a content metric system CMS based on the following equation

where C ^M (k) is the content metric value of a content fragment k of the plurality of contents, Ds (k) is the distance of the transit ICN cache router (IR -102, IR-104 and IR -106) from the origin of the content fragment k, D ^max is a maximum distance to the farthest source in the Information Centered Network, F ^max is a maximum observed frequency of access of any data in the corresponding route, P ^u ( k) is a priority given by the user for the content fragment k of the plurality of contents or the priority decided based on a type of traffic on the network or the quality of service QoS associated with the requested content fragment k of the plurality of contents, c ^d , c ^f , c ^b and c ^p are the constants of proportionality and C ^B (n) is the broker parameter of the ICN n router. The system according to claim 8, wherein the closest edge or local ICN cache router (IR-102) outside of the plurality of ICN cache router, is further adapted to: Verify the availability of the requested plurality of content in the cache of the closest edge or local ICN cache router (IR-102). 10. The system of claim 8, wherein C ^B (n) is provided by the following equation, Cb ÍP-) = L¡i ^ n ^ j Z (3) JV i, j in which N; is a number of content delivery routes between any node i and node j, Njj ( n) is a number of content delivery routes between any node i and node j that pass through router ⁱ C ⁿ or switch 'n '. The system according to claim 10, wherein a CMS content metric system is derived from the content metric value based on the plurality of network parameters selected from a group comprising a user distance (114) from the source (116) of content, a frequency of access to content by the user (114), a frequency of obtaining content, a series of outgoing links in intermediate network devices, including ICN cache routers (IR-102, IR -104 and IR-106, R-108 and R-110), a cache size of network devices (IR-102, IR-104 and IR-106), an accessibility of one or more of network devices (IR-102, IR-104 and IR-106, R-108 and R-110), a priority of the content provided by one or more of the users (114), an application and a service provider and a combination of the themselves. 12. The system according to claim 8, wherein the ICN routers (IR-102, IR-104 and IR-106) additionally update the content metric value of the plurality of cached content based on an equation CHnew ( k ) = CvMieJO ( k) (- ^) where C ^Mnew (k) is a new content metric value and C ^Mantiguo (k) is an old content metric value.