Path cache decision method, interest request method, medium and node

Abstract

The present invention provides a path cache decision method, an interest request method, a medium and a node. The path cache decision method includes: a content provider node splits the file content according to the size of the file content and the network congestion, and forwards the split content fragments to the next routing node according to the routing information stored in the forwarding information table; wherein, the file content contains the number of content fragments and the cache fragment sequence value; after the routing node receives the content fragment, it determines whether to store the content fragment; if so, it stores the content fragment; if not, it determines whether the routing node is a content consumer node; if so, it receives the content fragment; if not, it forwards the content fragment to the next routing node according to the routing information in the forwarding information table. Compared with the overall file cache, the present invention reduces the average number of hops for interest packet requests and content return, alleviates the network congestion to a certain extent, and thus reduces the average request delay of network interest content.

Description

Technical Field

[0001] The present invention belongs to the technical field of wireless communications, and in particular relates to a path cache decision method, an interest request method, a medium and a node. Background Art

[0002] In recent years, as people's demand for traffic and content has become increasingly strong, network demand has exploded, and the traditional host-centric network architecture will be difficult to meet the current requirements for network service quality. Information-centric Network (ICN), as a disruptive new communication network model, has become a hot topic in the field of future network architecture research.

[0003] In an ICN network, the content information required by users is often stored in the storage at the edge of the network. ICN can achieve the separation of content and location, and the network has built-in cache and other functions, so as to better meet the needs of large-scale network content distribution, mobile content access, network traffic balancing, etc. As an important form of future networks, information-centric networks are attracting the attention of researchers from all over the world. With the continuous improvement and development of wireless communication technology, wireless networks supported by ICN are particularly important.

[0004] In the existing ICN-based wireless network cache deployment, existing research has proposed a centralized content caching solution. Content consumers request content from their access nodes based on the required content name. If the access node's memory has the content cached, the content is returned to the content consumer through the outbound interface. If not, the content name is posted in the memory's interest forwarding table, and the router forwards the interest packet to other access nodes and upper nodes based on the information in the FIB and the adaptive forwarding strategy in the router until the required content is requested. This solution mainly caches the entire file in the memory of a base station or routing node, which will reduce the average delay of file requests to a certain extent and improve the user experience. However, due to the limited cache storage capacity, when the network traffic is large and the mobility is high, it will lead to a large number of interest packets being forwarded, the file cache advantage will decrease, and the average delay of file requests will increase.

[0005] Therefore, how to provide a path cache decision method, interest request method, medium and node to solve the defects of the prior art due to limited cache storage capacity, which will lead to a large number of interest packets forwarding, reduced file cache advantages, and increased average file request delay when the network traffic is large and the mobility is high, has become a technical problem that needs to be urgently solved by technical personnel in this field. Summary of the invention

[0006] In view of the shortcomings of the prior art described above, the purpose of the present invention is to provide a path cache decision method, an interest request method, a medium and a node, which are used to solve the problem that due to the limited cache storage capacity of the prior art, when the network traffic is large and the mobility is high, a large number of interest packets will be forwarded, the file cache advantage will be reduced, and the average delay of file requests will increase.

[0007] To achieve the above-mentioned purpose and other related purposes, the present invention provides a path cache decision method on one hand, which is applied to an information center network including a content provider node, at least one routing node and a content consumer node; each node is provided with a pending interest table, a forwarding information table and a content cache table; the path cache decision method comprises: the content provider node splits the file content according to the size of the file content and the network congestion, and forwards the split content fragments to the next routing node according to the routing information stored in the forwarding information table; wherein the file content includes the number of content fragments and the cache fragment sequence value, and the initial value of the cache fragment sequence value is 0; after the routing node receives the content fragment, it determines whether to store the content fragment; if so, it stores the content fragment; if not, it determines whether the routing node is a content consumer node; if so, it receives the content fragment; if not, it forwards the content fragment to the next routing node according to the routing information in the forwarding information table.

[0008] In one embodiment of the present invention, if it is determined that the content fragment is stored, the path cache decision method also includes calculating the fragment number of the content fragment, storing the fragment number of the content fragment in the content cache table, and adding 1 to the cache fragment sequence value in the data packet.

[0009] In one embodiment of the present invention, the calculation formula of the segment number of the content segment is: Among them, V s N is the cache fragment sequence value of the content fragment contained in the file content. s The number of content fragments that the file content contains.

[0010] In one embodiment of the present invention, whether to store the content segment is determined based on the content popularity of the content segment and the storage status of the routing node itself.

[0011] Another aspect of the present invention provides an interest request method, which is applied to an information center network including a content provider node, at least one routing node and a content consumer node; each node is provided with a pending interest table, a forwarding information table and a content cache table; the interest request method comprises: the content consumer node generates an interest packet, and forwards the interest packet to the next routing node according to the routing information stored in the forwarding information table; the interest packet contains the number of fragments of the content fragment and a fragment cache mark, and the initial value of the fragment cache mark is 0; after the routing node receives the interest packet, when it is determined that the content name of the interest packet exists in the content cache table of the routing node, when it is determined that the fragment cache mark corresponding to the fragment number in the interest packet is 0, and other fragment cache marks are 1, the content fragment stored in the routing node is returned to the content consumer according to the original transmission path; during the return process, the routing node in the original transmission path determines whether to store the content fragment; if so, stores the content fragment; if not, determines whether the routing node is a content consumer node; if so, receives the content fragment; if not, forwards the content fragment to the next routing node according to the routing information in the forwarding information table.

[0012] In one embodiment of the present invention, when it is determined that the content name of the interest package does not exist in the content cache table of the routing node, the pending interest table is searched to see whether the content information of the content fragment is stored; if not, the pending interest table is updated, the forwarding information table is searched, and the interest package is forwarded to the next routing node in the pending interest table according to the routing information of the remaining content fragments recorded in the forwarding information table or the routing information of the forwarding interest package, and the process jumps to the step of determining whether the content name of the interest package exists in the content cache table of the routing node; if so, only the pending interest table is updated.

[0013] In one embodiment of the present invention, when it is determined that the fragment cache mark corresponding to the fragment number in the interest packet is 0, and the other fragment cache marks are 1, the interest request method further includes discarding the interest.

[0014] In one embodiment of the present invention, when it is determined that the fragment cache mark corresponding to the fragment number in the interest package is 0, and other fragment cache marks are also 0, it means that there are still content fragments that have not been acquired, and the step of searching whether the content information of the content fragment is stored in the pending interest table is entered.

[0015] Yet another aspect of the present invention provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the path cache decision method and / or the interest request method.

[0016] The last aspect of the present invention provides a node, comprising: a processor and a memory; the memory is used to store a computer program, and the processor is used to execute the computer program stored in the memory, so that the node executes the path cache decision method and / or implements the interest request method.

[0017] As described above, the path cache decision method, interest request method, medium and node of the present invention have the following beneficial effects:

[0018] First, since the present invention adopts distributed caching, compared with the overall file caching, it reduces the average number of hops for interest packet requests and content return, which alleviates the network congestion to a certain extent, thereby reducing the average request delay of network interest content.

[0019] Second, the present invention can reduce the average delay of content consumers in the network requesting content and ensure fairness; and under the condition of limited cache capacity, the cache node can store more content file information, improve the cache hit rate, reduce the probability of interest packet forwarding, and alleviate the network congestion to a certain extent. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] Figure 1 Shown is a schematic diagram of an application scenario of the present invention.

[0021] Figure 2A Shown is a schematic diagram of the path cache decision method of the present invention.

[0022] Figure 2B A schematic diagram showing a flow chart of a path cache decision method according to an embodiment of the present invention.

[0023] Figure 3 Shown is a schematic diagram of the data structure of the file content of the present invention.

[0024] Figure 4A Shown is a schematic diagram of the interest request method of the present invention.

[0025] Figure 4B Shown is a flowchart of an interest request method in one embodiment of the present invention.

[0026] Figure 5 Shown is a schematic diagram of the data structure of the interest packet of the present invention.

[0027] Figure 6 The diagrams are shown as condition 1 and condition 2.

[0028] Component number description

[0029] 1 Information Center Network

[0030] 11 Content Provider Node

[0031] 121,

[0032] 122,

[0033] ... Routing Node

[0034] 12n

[0035] 13 Content Consumer Node

[0036] Steps S21 to S26

[0037] Steps S41 to S48 DETAILED DESCRIPTION

[0038] The following describes the embodiments of the present invention by specific examples, and those skilled in the art can easily understand other advantages and effects of the present invention from the contents disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and the details in this specification can also be modified or changed in various ways based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that the following embodiments and features in the embodiments can be combined with each other without conflict.

[0039] It should be noted that the illustrations provided in the following embodiments are only schematic illustrations of the basic concept of the present invention, and thus the drawings only show components related to the present invention rather than being drawn according to the number, shape and size of components in actual implementation. In actual implementation, the type, quantity and proportion of each component may be changed arbitrarily, and the component layout may also be more complicated.

[0040] The technical principles of the path cache decision method, interest request method, medium and node of the present invention are as follows:

[0041] The proposal and implementation of Information Centric Network (ICN) will effectively alleviate the current situation of network congestion. ICN can realize the separation of content and location, network built-in cache and other functions, so as to better meet the needs of large-scale network content distribution, mobile content access, network traffic balancing and so on.

[0042] Based on the above ICN concept, the present invention adopts a distributed caching scheme in a wireless network, which includes a content caching path process and an interest request process. In the caching process of the traditional centralized caching scheme, due to the limited caching capacity of the node, the delay of different users requesting data will be very different, and when the network traffic is large, it will bring too much signaling overhead request delay. In order to solve this problem, the present invention proposes a path caching method based on ICN network distributed caching, which splits the file content according to the file size and the data congestion of the network area, and stores it in segments in the routing node during the path forwarding process. The split fragments contain the file name of the requested original file and can be found in a certain order. Since the distributed cache reduces the average number of hops for interest packet requests and content return compared to the overall file cache, the network congestion is alleviated to a certain extent, thereby reducing the average request delay of network interest content. Through this design, the average delay of content consumers requesting content in the network will be reduced to ensure fairness; and under the condition of limited caching capacity, the cache node can store more content file information, improve the cache hit rate, reduce the probability of interest packet forwarding, and alleviate the network congestion to a certain extent.

[0043] Embodiment 1

[0044] This embodiment provides a path cache decision method, which is applied to an information center network including a content provider node, at least one routing node and a content consumer node; each node is provided with a pending interest table, a forwarding information table and a content cache table; the path cache decision method includes:

[0045] The content provider node splits the file content according to the size of the file content and the network congestion, and forwards the split content fragments to the next routing node according to the routing information stored in the forwarding information table; wherein the file content includes the number of content fragments and the cache fragment sequence value, and the initial value of the cache fragment sequence value is 0.

[0046] After the routing node receives the content segment, it determines whether to store the content segment; if so, it stores the content segment; if not, it determines whether the routing node is a content consumer node; if so, it receives the content segment; if not, it forwards the content segment to the next routing node according to the routing information in the forwarding information table.

[0047] The path cache decision method provided by this embodiment will be described in detail below with reference to the diagram. Figure 1 , which is a schematic diagram of the application scenario of the present invention. Figure 1As shown, the information-centric network 1 includes a content provider node 11, at least one routing node 121, 122, ..., 12n and a content consumer node 13. Each node is provided with a pending interest table (PIT), a forwarding information table (FIB) and a content cache table (CS) to determine whether, when and where to forward each interest packet. Among them, the pending interest table is used to store all interest packets forwarded by the routing node but not yet satisfied. Each PIT entry records the data name carried in the interest packet, as well as the input interface and output interface. The forwarding information table contains information such as the file content name, fragment routing information, fragment length and fragment sequence number. When the user's interest packet arrives, the ICN router first checks whether there is matching data in the content cache. If there is matching data, the router returns the data packet on the interface where the interest packet arrives. Otherwise, the router queries the name in the PIT. If a matching entry exists, the entry simply records the interest packet input interface. If there is no matching PIT entry, the router will forward the interest packet to the next routing node based on the information in the FIB and the adaptive forwarding strategy in the router. When a router receives interest packets with the same name from multiple downstream nodes, it only forwards the first interest packet upstream to the data producer. The FIB itself is populated by a routing protocol based on name prefixes, and each prefix has multiple outbound interfaces. The data in the content cache structure is cached based on the popularity of the files requested by users in the area to which the base station belongs.

[0048] The path cache decision method described in this embodiment can be initiated for the first time by the content provider node according to the popularity of the content. Figure 2A and Figure 2B , respectively, are shown as a schematic diagram of a path cache decision method and a flow chart of a path cache decision method in an embodiment. Figure 2B As shown, the path cache decision method specifically includes the following steps:

[0049] S21, the content provider node splits the file content according to the size of the file content and the network congestion to determine the number of fragments N of the file content s , and forwards the split content fragments to the next routing node according to the routing information stored in the forwarding information table in the request interest packet.

[0050] In this embodiment, the file content contains the number of content segments N. s and cache fragment sequence value V s The initial value of the cache fragment sequence value is 0. See Figure 3 , which is a schematic diagram of the data structure of the file content. Figure 3As shown, the file content includes a name, meta information, content, signature, segment number, and cache segment sequence value.

[0051] S22, after the routing node receives the content segment, it determines whether to store the content segment; if so, execute S23; if not, execute S24.

[0052] S23, storing the content segment and calculating the segment number S of the content segment cache , and the fragment number S of the content fragment cache The content is stored in the content cache table (CS), and the cache fragment sequence value in the data packet is increased by 1. In this embodiment, the routing node calculates the content fragment to be stored according to the number of fragments in the data packet and the cache fragment sequence value, which can ensure that the fragment content and storage location stored by each routing node are relatively balanced.

[0053] In this embodiment, the segment number S of the content segment cache The calculation formula is: Among them, V s N is the cache fragment sequence value of the content fragment contained in the file content. s The number of content fragments that the file content contains.

[0054] S24, determine whether the routing node is a content consumer node. If yes, execute S25; if no, execute S26.

[0055] S25, receiving the content segment and completing the interest request.

[0056] S26, forwarding the content segment to the next routing node according to the routing information in the forwarding information table, and jumping to S22, that is, entering the step of the next routing node to continue to determine whether to store the content segment.

[0057] The path cache decision method described in this embodiment can reduce the average delay of content consumers in the network requesting content and ensure fairness; and under the condition of limited cache capacity, the cache node can store more content file information, improve the cache hit rate, reduce the probability of interest packet forwarding, and alleviate the network congestion to a certain extent.

[0058] This embodiment also provides an interest request method, which is applied to an information center network including a content provider node, at least one routing node and a content consumer node; each node is provided with a pending interest table, a forwarding information table and a content cache table; the interest request method comprises:

[0059] The content consumer node generates an interest packet and forwards the interest packet to the next routing node according to the routing information stored in the forwarding information table; the interest packet includes the number of fragments of the content fragment and the fragment cache mark is 0;

[0060] After the routing node receives the interest packet, when it is determined that the content name of the interest packet exists in the content cache table of the routing node, when it is determined that the fragment cache mark corresponding to the fragment number in the interest packet is 0 and other fragment cache marks are 1, the content fragment stored in the routing node is transmitted back to the content consumer according to the original transmission path;

[0061] During the return transmission process, the routing node in the original transmission path determines whether to store the content segment; if so, stores the content segment; if not, determines whether the routing node is a content consumer node; if so, receives the content segment; if not, forwards the content segment to the next routing node according to the routing information in the forwarding information table.

[0062] The interest request method provided in this embodiment is described in detail below with reference to the diagram. The interest request method described in this embodiment is also applicable to Figure 1 In the application scenario shown in FIG. , the path cache decision method is different from the path cache decision method described above in that the path cache decision is initiated after receiving the interest request of the content consumer. Figure 4A and Figure 4B , respectively, are shown as a schematic diagram of the interest request method and a flowchart of the interest request method in one embodiment. Figure 4B As shown, the interest request method specifically includes the following steps:

[0063] S41, the content consumer node generates an interest packet and forwards the interest packet to the next routing node according to the routing information stored in the forwarding information table. Figure 5 , which is a schematic diagram of the data structure of the interest packet. Figure 5 As shown, the interest packet includes a name, a selector, a nonce, a guider, and the number of content fragments N. s (segment number) and segment cache tag F CS (cache segment flag), fragment cache flag F CS The initial value of is 0.

[0064] S42, after the routing node receives the interest packet, it is determined whether the content name of the interest packet exists in the content cache table of the routing node, if yes, then S43 is executed. If no, then S46 is executed.

[0065] S43: if the content name of the interest package exists in the content cache table and the number of fragments in the interest package is the initial value, update the number of fragments N of the content fragments s .

[0066] S44, updating the number N of content segments s After that, determine the fragment number S of the content fragment stored in the interest packet cache The corresponding fragment cache tag F CS is 0, and the other fragment cache marks are 1, then the following is satisfied Figure 6 In the case 1 shown, the content fragment stored in the routing node is transmitted back to the content consumer according to the original transmission path, and the interest packet is discarded. That is, in the process of transmitting back, this embodiment initiates a path cache decision.

[0067] S45, during the return transmission process, the routing node in the original transmission path determines whether to store the content segment; if so, the content segment is stored and the segment number S of the content segment is calculated. cache , and the fragment number S of the content fragment cache Stored in the content cache table (CS), add 1 to the cache fragment sequence value in the data packet; if not, determine whether the routing node is a content consumer node; if so, receive the content fragment; if not, forward the content fragment to the next routing node according to the routing information in the forwarding information table, and transfer to the next routing node to continue the step of determining whether to store the content fragment.

[0068] S44', in updating the number N of content fragments s After that, determine the fragment number S of the content fragment stored in the interest packet cache The corresponding fragment cache tag F CS is 0, and other fragment cache marks also appear 0, then the following is satisfied Figure 6 In the case of situation 2 shown, it means that there are still content segments that have not been obtained, and the process proceeds to the step of searching in the pending interest table whether the content information of the content segment is stored.

[0069] S46, if the content name of the interest package does not exist in the content cache table, search in the pending interest table whether the content information of the content fragment is stored; if not, execute S47; if yes, execute S48 and only update the pending interest table.

[0070] S47, updates the pending interest table, searches the forwarding information table, forwards the interest packet to the next routing node in the pending interest table according to the routing information of the remaining content fragments recorded in the forwarding information table or the routing information of the forwarded interest packet, and jumps to S42, that is, enters the step of determining whether the content name of the interest packet exists in the content cache table of the routing node.

[0071] The interest request method described in this embodiment adopts distributed caching to reduce the average number of hops for interest packet requests and content return compared to the overall file caching, which alleviates the network congestion to a certain extent, thereby reducing the average request delay of network interest content.

[0072] This embodiment further provides a computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the above-mentioned path cache decision method and / or interest request method is implemented.

[0073] At any possible level of technical detail combination, the present application may be a system, method and / or computer program product. The computer program product may include a computer-readable storage medium carrying computer-readable program instructions for causing a processor to implement various aspects of the present application.

[0074] Computer readable storage medium can be a tangible device that can hold and store instructions used by an instruction execution device. Computer readable storage medium can be, for example, (but not limited to) an electrical storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination thereof. More specific examples (non-exhaustive list) of computer readable storage medium include: a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a static random access memory (SRAM), a portable compact disk read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanical encoding device, for example, a punch card or a convex structure in a groove on which instructions are stored, and any suitable combination thereof. The computer readable storage medium used here is not interpreted as a transient signal itself, such as a radio wave or other freely propagating electromagnetic wave, an electromagnetic wave propagated by a waveguide or other transmission medium (for example, a light pulse by an optical fiber cable), or an electrical signal transmitted by a wire.

[0075] The computer-readable program described herein can be downloaded from a computer-readable storage medium to each computing / processing device, or downloaded to an external computer or external storage device through a network, such as the Internet, a local area network, a wide area network, and / or a wireless network. The network can include copper transmission cables, optical fiber transmission, wireless transmission, routers, firewalls, switches, gateway computers, and / or edge servers. The network adapter card or network interface in each computing / processing device receives a computer-readable program instruction from the network, and forwards the computer-readable program instruction for storage in the computer-readable storage medium in each computing / processing device. The computer program instruction for performing the operation of the present application can be an assembly instruction, an instruction set architecture (ISA) instruction, a machine instruction, a machine-related instruction, a microcode, a firmware instruction, a state setting data, an integrated circuit configuration data, or a source code or object code written in any combination of one or more programming languages, wherein the programming language includes an object-oriented programming language, such as Smalltalk, C++, etc., and a procedural programming language, such as "C" language or similar programming language. Computer readable program instructions can be executed completely on a user's computer, partially on a user's computer, as an independent software package, partially on a user's computer, partially on a remote computer, or completely on a remote computer or server. In the case of a remote computer, the remote computer can be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computer (e.g., using an Internet service provider to connect through the Internet). In certain embodiments, by using the state information of computer readable program instructions to personalize electronic circuits, such as programmable logic circuits, field programmable gate arrays (FPGAs) or programmable logic arrays (PLAs), the electronic circuits can execute computer readable program instructions, thereby realizing various aspects of the present application.

[0076] Embodiment 2

[0077] This embodiment provides a node, the node comprising: a memory, a processor, and a communicator; the memory is used to store computer instructions; the processor executes the computer instructions to implement Figure 2A and Figure 4A The method; the communicator is used to communicate with one or more handles.

[0078] In some embodiments, the number of the memories in the nodes may be one or more, the number of the processors may be one or more, and the number of the communicators may be one or more.

[0079] In one embodiment of the present application, the processor in the node will perform the following operations: Figure 2A and Figure 4AIn the above steps, one or more instructions corresponding to the process of the application are loaded into the memory, and the processor runs the application stored in the memory, thereby achieving the following Figure 2A and Figure 4A The method described.

[0080] The memory may include a random access memory (RAM) or a non-volatile memory, such as at least one disk memory. The memory stores an operating system and operating instructions, executable modules or data structures, or a subset thereof, or an extended set thereof, wherein the operating instructions may include various operating instructions for implementing various operations. The operating system may include various system programs for implementing various basic services and processing hardware-based tasks.

[0081] The processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

[0082] The communicator is used to realize the communication connection between the database access device and other devices (such as a client, a read-write library and a read-only library). The communicator may include one or more modules of different communication modes, for example, a CAN communication module connected to a CAN bus communication. The communication connection may be one or more wired / wireless communication modes and combinations thereof. The communication modes include: any one or more of the Internet, CAN, intranet, wide area network (WAN), local area network (LAN), wireless network, digital subscriber line (DSL) network, frame relay network, asynchronous transfer mode (ATM) network, virtual private network (VPN) and / or any other suitable communication network. For example: any one or more of WIFI, Bluetooth, NFC, GPRS, GSM, and Ethernet and a variety of combinations.

[0083] The protection scope of the path cache decision method and / or interest request method described in the present invention is not limited to the execution order of the steps listed in this embodiment. All solutions implemented by adding, reducing, or replacing steps in the prior art based on the principles of the present invention are included in the protection scope of the present invention.

[0084] In summary, the path cache decision method, interest request method, medium and node of the present invention have the following beneficial effects:

[0085] First, since the present invention adopts distributed caching, compared with the overall file caching, it reduces the average number of hops for interest packet requests and content return, which alleviates the network congestion to a certain extent, thereby reducing the average request delay of network interest content.

[0086] Second, the present invention can reduce the average delay of content consumers in the network requesting content, ensuring fairness; and under the condition of limited cache capacity, cache nodes can store more content file information, improve cache hit rate, reduce the probability of interest packet forwarding, and alleviate network congestion to a certain extent. Therefore, the present invention effectively overcomes various shortcomings in the prior art and has high industrial utilization value.

[0087] The above embodiments are merely illustrative of the principles and effects of the present invention, and are not intended to limit the present invention. Anyone familiar with the art may modify or alter the above embodiments without departing from the spirit and scope of the present invention. Therefore, all equivalent modifications or alterations made by a person of ordinary skill in the art without departing from the spirit and technical concept disclosed by the present invention shall still be covered by the claims of the present invention.

Claims

1. A path cache decision method, characterized in that: Applicable to an information center network including a content provider node, at least one routing node and a content consumer node; Each node is equipped with a pending interest table, a forwarding information table, and a content cache table; The path cache decision method comprises: The content provider node splits the file content according to the size of the file content and the network congestion, and forwards the split content fragments to the next routing node according to the routing information stored in the forwarding information table in the interest packet; wherein the file content includes the number of content fragments and the cache fragment sequence value, and the initial value of the cache fragment sequence value is 0; After the routing node receives the content segment, it determines whether to store the content segment; if so, it stores the content segment; if not, it determines whether the routing node is a content consumer node; if so, it receives the content segment and completes the interest request; if not, it forwards the content segment to the next routing node according to the routing information in the forwarding information table; and If it is determined that the content segment is to be stored, the method includes calculating the segment number of the content segment, storing the segment number of the content segment in the content cache table, and adding 1 to the cache segment sequence value in the data packet; wherein, The calculation formula of the fragment number of the content fragment is: Among them, V s N is the cache fragment sequence value of the content fragment contained in the file content. s The number of content fragments that the file content contains.

2. The path cache decision method according to claim 1, characterized in that: Whether to store the content segment is determined according to the content popularity of the content segment and the storage status of the routing node itself.

3. An interest request method, characterized in that: An information-centric network applied to a packet content provider node, at least one routing node, and a content consumer node; Each node is equipped with a pending interest table, a forwarding information table, and a content cache table; The interest request method includes: The content consumer node generates an interest packet and forwards the interest packet to the next routing node according to the routing information stored in the forwarding information table; the interest packet includes the number of fragments of the content fragment and the fragment cache mark, and the initial value of the fragment cache mark is 0; After the routing node receives the interest packet, when it is determined that the content name of the interest packet exists in the content cache table of the routing node, then when it is determined that the fragment cache mark corresponding to the fragment number in the interest packet is 0, and the other fragment cache marks are 1, the content fragment stored in the routing node is returned to the content consumer according to the original transmission path, and in the return process, a path cache decision is made according to the path cache decision method according to any one of claims 1-2; wherein, during the return process, the routing node in the original transmission path determines whether to store the content fragment; if so, stores the content fragment; if not, determines whether the routing node is a content consumer node; if so, receives the content fragment; if not, forwards the content fragment to the next routing node according to the routing information in the forwarding information table.

4. The interest request method according to claim 3, characterized in that: When it is determined that the content name of the interest package does not exist in the content cache table of the routing node, search whether the content information of the content fragment is stored in the pending interest table; if not, update the pending interest table, search the forwarding information table, forward the interest package to the next routing node in the pending interest table according to the routing information of the remaining content fragments or the routing information of the forwarded interest package recorded in the forwarding information table, and jump to the step of determining whether the content name of the interest package exists in the content cache table of the routing node; If so, only the pending interest table is updated.

5. The interest request method according to claim 3, characterized in that: When it is determined that the fragment cache mark corresponding to the fragment number in the interest packet is 0, and the other fragment cache marks are 1, the interest request method also includes discarding the interest.

6. The interest request method according to claim 3, characterized in that: When it is determined that the fragment cache mark corresponding to the fragment number in the interest package is 0, and other fragment cache marks are also 0, it means that there are still unobtained content fragments, and the step of searching whether the content information of the content fragment is stored in the pending interest table is entered.

7. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, it implements the path cache decision method described in claim 1 or 2 and / or implements the interest request method described in any one of claims 3 to 6.

8. A computing node, characterized in that: include: Processor and memory; The memory is used to store a computer program, and the processor is used to execute the computer program stored in the memory, so that the node executes the path cache decision method as described in claim 1 or 2 and / or implements the interest request method as described in any one of claims 3 to 6.

Images