Cache method, clustering controller, system and medium for named data objects

Abstract

This disclosure provides a method, clustering controller, system, and medium for caching named data objects, relating to the field of wireless communication technology. The caching method includes: a clustering controller dividing multiple cache nodes into multiple cache clusters according to user needs; determining a caching scheme within each cache cluster; and caching named data objects into cache nodes corresponding to the caching scheme. Compared to storing the same data on each cache node, this disclosure improves node resource utilization and reduces cache resource waste by managing cache nodes in clusters and caching named data objects according to the caching scheme corresponding to each cache cluster.

Description

Technical Field

[0001] This disclosure relates to the field of wireless communication technology, and in particular to a method for caching named data objects, a clustering controller, a system, and a medium. Background Technology

[0002] Information-Centric Networking (ICN) is a new networking approach where named data objects (not just devices) are a key component. These named data objects can be stored across network nodes (with caching capabilities). Named data objects are transmitted from any network node that can provide the requested data to the requesting consumer using their names. The location of the node storing the named data object in the cache is independent of the user, because the user sends a request for the named data object using its name, not its location.

[0003] In ICN networks, in-network caching is a key feature that effectively reduces redundant network transmissions. However, how to cache network information is a very real problem that ICN networks will face; if all network information is cached, the network will become very bloated.

[0004] In related technologies, caching schemes are based on content popularity or user interests. For example, caching popular content on edge nodes close to users results in multiple edge nodes caching the same network resources, leading to resource waste from duplicate caching and reduced node resource utilization. Summary of the Invention

[0005] One technical problem this disclosure aims to solve is to provide a caching method, cluster controller, system, and medium for named data objects that can improve node utilization and reduce node resource waste.

[0006] According to one aspect of this disclosure, a caching method for named data objects is proposed, which is executed by a cluster controller located in an Information Center Network (ICN). The caching method includes: dividing multiple cache nodes according to user needs to obtain multiple cache clusters; determining a caching scheme within each cache cluster; and caching the named data objects into cache nodes corresponding to the caching scheme.

[0007] In some embodiments, dividing multiple cache nodes according to user needs includes dividing multiple cache nodes according to one or more of the user's type, location, access method, and signed service level agreement (SLA).

[0008] In some embodiments, the caching scheme is determined based on one or more of the following: the type of cached content, the popularity of the cached content, the size of the cached content, the quality of user experience, and bandwidth.

[0009] In some embodiments, different caching schemes are used between different cache clusters.

[0010] In some embodiments, each cache cluster includes multiple levels of nodes, and each level of nodes includes at least one cache node.

[0011] In some embodiments, user changes within each cache cluster are periodically acquired; and cache nodes within each cache cluster are adjusted based on user changes.

[0012] In some embodiments, a cluster head node is determined within each cache cluster, wherein the cluster head node is the cache node with the highest cache popularity within the cache cluster to which the cluster head node is located, and different cache clusters exchange information through the cluster head node.

[0013] In some embodiments, cache popularity is determined based on the popularity of cached content and the proportion of cached content.

[0014] In some embodiments, if a faulty cache node exists in any cache cluster, it is determined whether there is a cache node in the cache cluster where the faulty cache node is located that stores the same named data object as the faulty cache node; if so, after the faulty cache node recovers, the named data object stored by the cache node storing the same named data object is synchronized to the faulty cache node after it recovers.

[0015] In some embodiments, if not present, after the failed cache node recovers, the named data objects of cache nodes in other cache clusters that store the same named data objects as the failed cache node are synchronized to the recovered failed cache node through the cluster head node.

[0016] According to another aspect of this disclosure, a clustering controller is also proposed, comprising: a first processing module configured to divide multiple cache nodes according to user requirements to obtain multiple cache clusters; a second processing module configured to determine a caching scheme within each of the multiple cache clusters; and a third processing module configured to cache named data objects into cache nodes corresponding to the caching scheme.

[0017] According to another aspect of this disclosure, a clustering controller is also proposed, comprising: a memory; and a processor coupled to the memory, the processor being configured to execute the caching method described above based on instructions stored in the memory.

[0018] According to another aspect of this disclosure, a clustering control system is also proposed, comprising: at least one clustering controller as described above; and a plurality of cache nodes, wherein the plurality of cache nodes are divided into a plurality of cache clusters, and each of the at least one clustering controller corresponds to at least two cache clusters.

[0019] In some embodiments, each of the at least one cluster controller is deployed regionally according to the operator’s node distribution.

[0020] In some embodiments, at least one cluster controller includes at least two cluster controllers, wherein the at least two cluster controllers interact with each other via an interface.

[0021] In some embodiments, in the event of a failure of any one of the at least two cluster controllers, cluster information is recovered from the connected cluster controller via an interface after the failed cluster controller recovers its state.

[0022] According to another aspect of this disclosure, a non-transitory computer-readable storage medium is also proposed, on which computer program instructions are stored, which, when executed by a processor, implement the caching method described above.

[0023] Compared to multiple edge nodes caching the same network resources, in this embodiment of the disclosure, the cache nodes are divided into multiple cache clusters, and named data objects are cached to the corresponding cache nodes according to the caching scheme of each cache cluster. Since each cache node may not cache the same content, the resource utilization of the nodes is improved and the waste of cache resources is reduced.

[0024] Other features and advantages of this disclosure will become clear from the following detailed description of exemplary embodiments with reference to the accompanying drawings. Attached Figure Description

[0025] The accompanying drawings, which form part of this specification, illustrate embodiments of this disclosure and, together with the specification, serve to explain the principles of this disclosure.

[0026] This disclosure will become clearer with reference to the accompanying drawings and the following detailed description, wherein:

[0027] Figure 1 A flowchart illustrating some embodiments of the caching method for named data objects disclosed herein;

[0028] Figure 2 This is a schematic diagram of ICN clustering in some embodiments of this disclosure;

[0029] Figure 3 Flowcharts illustrating other embodiments of the caching method for named data objects of this disclosure;

[0030] Figure 4 This is a schematic diagram of ICN clustering in some other embodiments of this disclosure;

[0031] Figure 5 This is a schematic diagram of the structure of some embodiments of the clustering controller disclosed herein; and

[0032] Figure 6 This is a schematic diagram of the structure of some other embodiments of the clustering controller disclosed herein. Detailed Implementation

[0033] Various exemplary embodiments of the present disclosure will now be described in detail with reference to the accompanying drawings. It should be noted that, unless otherwise specifically stated, the relative arrangement, numerical expressions, and values ​​of the components and steps set forth in these embodiments do not limit the scope of the present disclosure.

[0034] At the same time, it should be understood that, for ease of description, the dimensions of the various parts shown in the accompanying drawings are not drawn according to actual scale.

[0035] The following description of at least one exemplary embodiment is merely illustrative and is in no way intended to limit this disclosure or its application or use.

[0036] Techniques, methods, and equipment known to those skilled in the art may not be discussed in detail, but where appropriate, such techniques, methods, and equipment should be considered part of the specification.

[0037] In all examples shown and discussed herein, any specific values ​​should be interpreted as merely exemplary and not as limitations. Therefore, other examples of exemplary embodiments may have different values.

[0038] It should be noted that similar labels and letters in the following figures indicate similar items; therefore, once an item is defined in one figure, it does not need to be discussed further in subsequent figures.

[0039] To make the objectives, technical solutions, and advantages of this disclosure clearer, the following detailed description is provided in conjunction with specific embodiments and the accompanying drawings.

[0040] Figure 1 This is a flowchart illustrating some embodiments of the caching method for named data objects disclosed herein, which is executed by a cluster controller located in the ICN.

[0041] In step 110, multiple cache nodes are divided according to user requirements to obtain multiple cache clusters.

[0042] In some embodiments, for a cache node serving a group of users, the cluster controller divides multiple cache nodes belonging to its internal multi-level cache nodes according to one or more of the following: user type, location, access method, and signed SLA (Service Level Agreement).

[0043] In some embodiments, a signed Service Level Agreement (SLA) includes the bandwidth, latency, QoS (Quality of Service), packet loss rate, etc., that the operator promises to provide to the user. An SLA is defined as a formal agreement negotiated and signed by both parties, sometimes also called a Service Level Guarantee. It is a contract (or part of a contract) between the service provider and the user, agreeing on service quality, priority, and responsibilities.

[0044] For example, for a certain cache cluster, if the proportion of mobile users is greater than that of fixed access users, and the users' locations change frequently, or the users' SLA level is relatively high, then more edge cache nodes will be allocated; otherwise, fewer edge cache nodes will be allocated.

[0045] like Figure 2 As shown, the cluster controller divides the cache nodes into multiple clusters according to certain rules. The division process does not distinguish between the storage levels of the cache nodes.

[0046] In some embodiments, each cache cluster in a plurality of cache clusters includes nodes of multiple levels, and each level of nodes includes at least one cache node.

[0047] In some embodiments, the cluster controller can dynamically adjust the partitioning of cache clusters according to demand, but the adjustment cycle is relatively long. For example, if there is a lot of free L3 cache in cache cluster 1, and cache cluster 2 needs to add L3 cache nodes, then the cache clusters need to be adjusted.

[0048] In step 120, the caching scheme within each of the multiple cache clusters is determined.

[0049] In some embodiments, the caching scheme is determined based on one or more of the following: the type of cached content, the popularity of the cached content, the size of the cached content, the quality of user experience, and bandwidth.

[0050] For example, small but popular files can be cached on the cache nodes of the primary base station; video files available on demand can be cached only on the cache nodes of the tertiary network if bandwidth allows; if the bandwidth requirements of users within the cache cluster are low or wireless access is used, the content can be cached on the cache nodes of the core network.

[0051] For example, if the content type is images or audio, data with high popularity, small size, and high user QoE (Quality of Experience) requirements can be cached on edge nodes. Furthermore, specific proportions can be defined; for instance, data with popularity exceeding a certain value and size less than a certain value can be cached at edge base stations; data with moderate popularity and size can be cached in the core network; and data with very low popularity but a large size proportion can be cached in the center.

[0052] In some embodiments, different caching schemes are used between different cache clusters.

[0053] For example, if cache cluster 1 has a large number of wireless users, then edge nodes will be allocated for this cache cluster, and large video services will be cached on the first-level cache nodes. If the wired connection bandwidth of users in cache cluster 2 is greater than that of wireless bandwidth, then large video services will be cached on the second-level or even third-level cache nodes, thereby avoiding resource waste.

[0054] In step 130, the named data object is cached in the cache node corresponding to the caching scheme.

[0055] In the above embodiments, the cache nodes are divided into multiple cache clusters, and named data objects are cached to the corresponding cache nodes according to the caching scheme of each cache cluster. Compared with multiple edge nodes caching the same network resources, this embodiment improves the resource utilization of the nodes and reduces the waste of cache resources.

[0056] Figure 3 The following are flowcharts illustrating some other embodiments of the caching method for named data objects disclosed herein.

[0057] In step 310, the user changes within each cache cluster are periodically retrieved.

[0058] In some embodiments, the cluster controller periodically obtains the type, location, access method, and subscribed SLA of users within the cluster.

[0059] In step 320, the cache nodes within each cache cluster are adjusted according to changes in user behavior.

[0060] In some embodiments, if there are significant changes in the number of users within a cluster or the SLA level, the number of cache nodes within the cluster is adjusted. If the number of cache nodes cannot be adjusted, the cluster controller reports to the operator, requesting an increase in the number of cache nodes at different levels.

[0061] In the above embodiments, adjusting the nodes within the cache cluster according to changes in users can improve the accuracy of cache node partitioning.

[0062] In some embodiments of this disclosure, a cluster head node is determined within each cache cluster, wherein the cluster head node is the cache node with the highest cache popularity within the cache cluster to which the cluster head node is located, and different cache clusters exchange information through the cluster head node.

[0063] In some embodiments, cache popularity is determined based on the popularity of cached content and the proportion of cached content. For example, the cache popularity D of each cache node is determined according to the formula D = ∑ content popularity * content proportion.

[0064] For example, within a cache cluster, a cache node is selected as the cluster head, and other cache nodes are cluster members. Communication between nodes in different cache clusters must be forwarded through their respective cluster head nodes.

[0065] In some embodiments, the cluster head node can be a first-level cache node or a cache node of other levels.

[0066] In some embodiments, there is an interface between adjacent cache clusters, and data is transmitted between different cache clusters through the inter-cluster interface.

[0067] In some embodiments of this disclosure, if a faulty cache node exists in any cache cluster, it is determined whether there is a cache node in the cache cluster where the faulty cache node is located that stores the same named data object as the faulty cache node; if so, after the faulty cache node recovers, the named data object stored by the cache node storing the same named data object is synchronized to the faulty cache node after it recovers.

[0068] If not, after the failed cache node recovers, the cluster head node will synchronize the named data objects of other cache nodes in the same cache cluster that store the same named data objects as the failed cache node to the recovered cache node.

[0069] For example, such as Figure 2 As shown, the cluster controller establishes an inter-cluster interface between adjacent cache clusters 1 and 2. This inter-cluster interface is connected by cluster head nodes and enables content synchronization between cache clusters 1 and 2. When a cache node in cache cluster 1 fails but there is no replacement node within the cluster, the cluster head can request content from the cluster controller, which then controls the inter-cluster interface to transfer the content.

[0070] In the above embodiments, the cached content at different levels within a cache cluster can be the same and mutually backed up, or they can be different. If there is no backup within the cluster, and a node fails, the cached content can be synchronized from nodes across different clusters via an inter-cluster interface, enabling rapid recovery of the cached content and improving the stability of data retrieval for users within the cluster.

[0071] In some embodiments, cluster controllers are deployed by region according to the operator’s node distribution, and interfaces are also set up between cluster controllers to exchange cluster information between different regions.

[0072] like Figure 4 As shown, cluster controller 1 and cluster controller 2 exchange information through an inter-cluster controller interface. After a cluster controller fails, and upon recovery, cluster information is retrieved from the connected cluster controller via the interface, enabling rapid content recovery.

[0073] Figure 5 This is a schematic diagram of the structure of some embodiments of the clustering controller disclosed herein, which includes a first processing module 510, a second processing module 520 and a third processing module 530.

[0074] The first processing module 510 is configured to divide multiple cache nodes according to user needs, resulting in multiple cache clusters.

[0075] In some embodiments, the first processing module 510 divides multiple cache nodes according to one or more of the user's type, location, access method, and signed SLA.

[0076] In some embodiments, each cache cluster includes multiple levels of nodes, and each level of nodes includes at least one cache node.

[0077] The second processing module 520 is configured to determine the caching scheme within each of the multiple cache clusters.

[0078] In some embodiments, the caching scheme is determined based on one or more of the following: the type of cached content, the popularity of the cached content, the size of the cached content, the quality of user experience, and bandwidth.

[0079] In some embodiments, different caching schemes are used between different cache clusters.

[0080] The third processing module 530 is configured to cache named data objects into cache nodes corresponding to the caching scheme.

[0081] In the above embodiments, the cluster controller divides the cache nodes into multiple cache clusters and caches named data objects to the corresponding cache nodes according to the caching scheme within the cache clusters. Since each cache node may not cache the same content, the resource utilization of the nodes is improved and the waste of cache resources is reduced.

[0082] In some embodiments of this disclosure, the first processing module 510 is further configured to periodically acquire user changes within each cache cluster and adjust the cache nodes within each cache cluster based on the user changes.

[0083] For example, the cluster controller periodically retrieves information such as the user type, location, access method, and subscribed SLA. If there are significant changes in the number of users or the SLA level within the cluster, the number of cache nodes within the cluster is adjusted. If the number of cache nodes cannot be adjusted, the cluster controller reports to the operator, requesting an increase in the number of cache nodes at different levels.

[0084] In the above embodiments, adjusting the nodes within the cache cluster according to changes in users can improve the accuracy of cache node partitioning.

[0085] In some other embodiments of this disclosure, the third processing module 530 is further configured to determine the cluster head node within each cache cluster, wherein the cluster head node is the cache node with the highest cache popularity within the cache cluster where the cluster head node is located, and different cache clusters exchange information through the cluster head node.

[0086] In some embodiments, cache popularity is determined based on the popularity of cached content and the proportion of cached content.

[0087] In some embodiments of this disclosure, the third processing module 530 is further configured to, in the case of a faulty cache node in any cache cluster, determine whether there is a cache node in the cache cluster containing the faulty cache node that stores the same named data object as the faulty cache node; if so, after the faulty cache node recovers, synchronize the named data object stored by the cache node storing the same named data object to the recovered faulty cache node; if not, after the faulty cache node recovers, synchronize the named data objects of cache nodes in other cache clusters that store the same named data object as the faulty cache node to the recovered faulty cache node through the cluster head node. This embodiment enables rapid recovery of cluster content.

[0088] Figure 6 The diagram below illustrates the structure of another embodiment of the clustering controller 600 disclosed herein, which includes a memory 610 and a processor 620. The memory 610 may be a disk, flash memory, or any other non-volatile storage medium. The memory is used to store instructions from the above embodiments. The processor 620 is coupled to the memory 610 and may be implemented as one or more integrated circuits, such as a microprocessor or microcontroller. The processor 620 is used to execute the instructions stored in the memory.

[0089] In some embodiments, the processor 620 is coupled to the memory 610 via a BUS bus 630. The cluster controller 600 can also be connected to an external storage system 650 via a storage interface 640 to access external data, and can also be connected to a network or another computer system (not shown) via a network interface 660. Further details are omitted here.

[0090] In this embodiment, storing data instructions in a memory and then processing those instructions with a processor can improve the resource utilization of cache nodes and avoid resource waste.

[0091] In other embodiments of this disclosure, a clustering control system is also protected, which includes at least one clustering controller and a plurality of cache nodes, wherein the plurality of cache nodes are divided into a plurality of cache clusters, and each of the at least one clustering controller corresponds to at least two cache clusters.

[0092] In some embodiments, each of the at least one cluster controller is deployed regionally according to the operator’s node distribution.

[0093] like Figure 2 and Figure 4 As shown, the at least one cluster controller includes at least two cluster controllers, wherein the at least two cluster controllers exchange information through an interface. In the event of a failure of any one of the at least two cluster controllers, after the failed cluster controller recovers its state, the clustering information is recovered from the connected cluster controller through the interface.

[0094] In other embodiments, a computer-readable storage medium stores computer program instructions that, when executed by a processor, implement the steps of the methods described above. Those skilled in the art will understand that embodiments of this disclosure can be provided as methods, apparatus, or computer program products. Therefore, this disclosure can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this disclosure can take the form of a computer program product embodied on one or more computer-usable non-transitory storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0095] This disclosure is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this disclosure. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create a machine for implementing the flowchart illustrations. Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0096] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0097] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0098] This concludes the detailed description of the present disclosure. To avoid obscuring the concept of the disclosure, some details known in the art have not been described. Those skilled in the art will fully understand how to implement the technical solutions disclosed herein based on the above description.

[0099] While specific embodiments of this disclosure have been described in detail by way of example, those skilled in the art should understand that the examples are for illustrative purposes only and not intended to limit the scope of this disclosure. Those skilled in the art should understand that modifications can be made to the above embodiments without departing from the scope and spirit of this disclosure. The scope of this disclosure is defined by the appended claims.

Claims

1. A method for caching named data objects, executed by a cluster controller located in an Information Center Network (ICN), the caching method comprising: Multiple cache nodes are divided into multiple cache clusters based on user type, location, access method, and one or more of the signed Service Level Agreement (SLA). Among them, more edge cache nodes are allocated to cache clusters where mobile users account for a larger proportion of fixed access users, user locations change frequently, or users have signed higher SLA levels; otherwise, fewer edge cache nodes are allocated. Determine the caching scheme within each of the multiple cache clusters, with different caching schemes between different cache clusters; and The named data object is cached in the cache node corresponding to the caching scheme.

2. The caching method according to claim 1, wherein, The caching scheme is determined based on one or more of the following: the type of cached content, the popularity of the cached content, the size of the cached content, user experience quality, and bandwidth.

3. The caching method according to claim 1, wherein, Each cache cluster includes multiple levels of nodes, and each level of nodes includes at least one cache node.

4. The caching method according to claim 1 further includes: Periodically obtain user changes within each cache cluster; as well as Based on the changes in users, the cache nodes within each cache cluster are adjusted.

5. The caching method according to any one of claims 1 to 4, further comprising: The cluster head node within each cache cluster is determined, wherein the cluster head node is the cache node with the highest cache popularity within the cache cluster to which the cluster head node belongs, and different cache clusters exchange information through the cluster head node.

6. The caching method according to claim 5, wherein, The cache popularity is determined based on the popularity of cached content and the proportion of cached content.

7. The caching method according to claim 5 further includes: If a faulty cache node exists in any cache cluster, determine whether there is a cache node in the cache cluster containing the faulty cache node that stores the same named data object as the faulty cache node. If present, after the failed cache node recovers, the named data objects stored in the cache node storing the same named data objects will be synchronized to the failed cache node after recovery.

8. The caching method according to claim 7 further includes: If not, after the faulty cache node recovers, the cluster head node will synchronize the named data objects of other cache nodes in the same cache cluster that store the same named data objects as the faulty cache node to the recovered faulty cache node.

9. A clustering controller, comprising: The first processing module is configured to divide multiple cache nodes into multiple cache clusters according to one or more of the user's type, location, access method, and contracted Service Level Agreement (SLA). Among them, more edge cache nodes are allocated to cache clusters where the proportion of mobile users is greater than that of fixed access users, the user's location changes frequently, or the user's contracted SLA level is relatively high; otherwise, fewer edge cache nodes are allocated. The second processing module is configured to determine the caching scheme within each of the plurality of cache clusters, wherein the caching schemes differ between different cache clusters; and The third processing module is configured to cache named data objects into cache nodes corresponding to the caching scheme.

10. A clustering controller, comprising: Memory; as well as A processor coupled to the memory, the processor being configured to execute the caching method as described in any one of claims 1 to 8 based on instructions stored in the memory.

11. A clustering control system, comprising: At least one clustering controller as described in claim 9 or 10; as well as Multiple cache nodes, wherein the multiple cache nodes are divided into multiple cache clusters, and each of the at least one cluster controller corresponds to at least two cache clusters.

12. The clustering control system according to claim 11, wherein, Each of the at least one cluster controller is deployed regionally according to the operator's node distribution.

13. The clustering control system according to claim 11, wherein, The at least one cluster controller includes at least two cluster controllers, wherein the at least two cluster controllers exchange information through an interface.

14. The clustering control system according to claim 13, wherein, In the event of a failure of any one of the at least two cluster controllers, after the failed cluster controller recovers its state, the cluster information is recovered from the connected cluster controller through the interface.

15. A non-transitory computer-readable storage medium having stored thereon computer program instructions that, when executed by a processor, implement the caching method as described in any one of claims 1 to 8.

Images