CN110012106A - A kind of coordination caching method, apparatus and system based on edge calculations - Google Patents

A kind of coordination caching method, apparatus and system based on edge calculations Download PDF

Info

Publication number
CN110012106A
CN110012106A CN201910299332.7A CN201910299332A CN110012106A CN 110012106 A CN110012106 A CN 110012106A CN 201910299332 A CN201910299332 A CN 201910299332A CN 110012106 A CN110012106 A CN 110012106A
Authority
CN
China
Prior art keywords
object content
network node
node
edge
caching
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910299332.7A
Other languages
Chinese (zh)
Other versions
CN110012106B (en
Inventor
芮兰兰
李文璟
李碧瑶
喻鹏
杨杨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201910299332.7A priority Critical patent/CN110012106B/en
Publication of CN110012106A publication Critical patent/CN110012106A/en
Application granted granted Critical
Publication of CN110012106B publication Critical patent/CN110012106B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

The embodiment of the invention provides a kind of coordination caching method, apparatus and system based on edge calculations, after coordinator node receives response message, calculate the caching value of utility of object content, and when the caching value of utility of object content is less than preset threshold, the first identifier for not needing to cache in edge network node for indicating object content is added in object content；When the caching value of utility of object content is greater than or equal to preset threshold, the second identifier for needing to cache in edge network node for indicating object content is added in object content, then, for the object content after addition first or second mark, the response message comprising the object content is sent to edge network node.The embodiment of the present invention can reduce the degree of redundancy of content caching, while reduce spatial cache occupancy, to save Internet resources.

Description

A kind of coordination caching method, apparatus and system based on edge calculations
Technical field
The present invention relates to computer communication technology fields, more particularly to a kind of coordination caching side based on edge calculations Method, apparatus and system.
Background technique
With the rapid development of development of Mobile Internet technology and the extensive use of technology of Internet of things, edge device in network Quantity increases sharply, and leads to the rapid growth of network flow, and the network flow of these rapid growths brings huge to network Challenge.Currently, the end-to-end transmission mechanism mainly used in network makes in network there are the repetition of a large amount of popular contents transmission, Internet resources are wasted, and, the rapid growth of network flow, so that the time delay of content transmission is difficult to meet the need of network in network It asks, which for example can be video file, news, news flash etc..Therefore, how to improve the utilization rate of Internet resources while dropping Low network delay, promotion user experience become emphasis concerned by people.
ICN (Information-Centric Network, information centre's network) network is as next generation network system knot The new hot spot of structure research uses the communication mode centered on information instead of the existing communication mode centered on holding, directly Connect and unifying identifier carried out to content and positioned, routed and is transmitted based on content identification, by network make as information transmission, The unified platform of storage and service.One of most important feature is exactly caching in net in ICN, and this feature utilizes network node In memory space cache contents copy, respond the request of user, to reduce redundant flow, alleviate network bandwidth pressure.It is existing Having has for the method that content is cached in ICN net: TERC (Transparent En-Route Caching, transparent routing Caching) technology, which is the cache decision technology of most of ICN defaults, and in the art, content is in each distribution path It is cached in all nodes, when user needs request content, directly can get content from requested node, it can be with Shorten the time that user obtains content.
However, it is existing for ICN net in content caching method, all nodes in each distribution path are all carried out in The caching of appearance, so that the content redundancy of caching is larger, the space occupied is more, therefore the problem of waste Internet resources occurs.
Summary of the invention
The embodiment of the present invention is designed to provide a kind of coordination caching method, apparatus and system based on edge calculations, To reduce content caching redundancy in information centre's network.Specific technical solution is as follows:
In a first aspect, the embodiment of the invention provides a kind of coordination caching method based on edge calculations, is applied to information Coordinator node in central site network, information centre's network include: source server, cloud network layer, cooperation layer and edge net Network layers, the cloud network layer include several cloud network nodes, and the cooperation layer includes several coordinator nodes, the edge net Network layers include several edge network nodes, the cooperation layer respectively with the cloud network layer and the edge network layer communication link It connects, which comprises
The first user request is received, the first user request is user's request of edge network node forwarding, institute The first user request is stated for obtaining object content；Whether recorded and the mesh in inquiry edge content placement information table ECT Mark the corresponding label of content；If record has label corresponding with the object content in the ECT, using in the ECT First user request is forwarded to the edge network node for being cached with the object content by the routing iinformation of record；If Label corresponding with the object content has not been recorded in the ECT, then first user request has been forwarded to described in distance The nearest cloud network node of coordinator node, so that the first user described in the cloud network node processing requests；It receives by institute The response message of cloud network node forwarding is stated, the response message includes the object content；Pass through the first preset formula, meter Calculate the caching value of utility of the object content；If the caching value of utility is less than preset threshold, in the object content Add first identifier；The first identifier does not need to cache in edge network node for indicating the object content；For Object content after adding first identifier, is sent to the edge network node for the response message comprising the object content；Such as Caching value of utility described in fruit is greater than or equal to preset threshold, then adds second identifier in the object content；Second mark Know and needs to cache in edge network node for indicating the object content；For addition second identifier after object content, Response message comprising the object content is sent to the edge network node.
Optionally, first preset formula indicates are as follows:
In formula, CU (i) indicates that the caching value of utility of object content i, P (i) indicate the popularity of object content i, Size (i) Indicate that the memory space that object content i is occupied, CR (i) indicate the network profit ratio of object content i caching；Wherein, the target The popularity of content is for indicating the requested frequent degree of the object content；The network profit ratio of the object content caching The percentage of time saved for indicating the object content in edge network node caching.
Second aspect, the embodiment of the invention provides a kind of coordination caching method based on edge calculations are applied to information Cloud network node in central site network, which comprises
Second user request is received, second user request is user's request of coordinator node forwarding, described the Two users request carries the identification information of the object content for obtaining object content, and in second user request； Calculate Hash HASH value corresponding to the identification information of the object content, and in distributed hashtable DHT search with it is described The corresponding cloud network node of HASH value；When finding the corresponding cloud network node of the HASH value, the cloud net is judged Whether the object content has been cached in network node；It, will if being cached with the object content in the cloud network node The coordinator node is sent to for the response message of second user request；If uncached in the cloud network node Second user request is then forwarded to source server, so that the source server is according to described second by the object content User requests returning response message；Receive the response message；Calculate the HASH value of the object content in the response message；Base In the HASH value of the obtained object content, the object content is cached to cloud network section corresponding with the HASH value Point, and the response message is forwarded to coordinator node.
The third aspect, the embodiment of the invention provides a kind of coordination caching method based on edge calculations are applied to information Edge network node in central site network, which comprises
Third user request is received, the third user request is user's request that requesting node is sent, and the third is used It requests for obtaining object content at family；Judge the object content whether is cached in each edge network node；If the side It is cached with the object content in edge network node, then the object content is sent to the requesting node；If the side Third user request is then forwarded to the coordinator node by the uncached object content in edge network node, so that Mark corresponding with the object content whether has been recorded in the coordinator node inquiry edge content placement information table ECT；It connects Receive the response message comprising the object content after addition second identifier that the coordinator node is sent；Calculate caching probability； Based on the caching probability, the object content is cached, and the object content is sent to the requesting node.
Optionally, the step of calculating caching probability, comprising: caching probability is calculated by the second preset formula, it is described Second preset formula indicates are as follows:
In formula, pp(r) indicate that the caching probability of edge network node r, R indicate requesting node between coordinator node The quantity of intermediate node, DrSIndicate edge network node r at a distance from coordinator node.
Fourth aspect, the embodiment of the invention provides a kind of coordination buffer storage based on edge calculations are applied to information Cooperation layer in central site network, information centre's network include: source server, cloud network layer, cooperation layer and edge network Layer, the cloud network layer include several cloud network nodes, and the cooperation layer includes several coordinator nodes, the edge network Layer include several edge network nodes, the cooperation layer respectively with the cloud network layer and the edge network layer communication link It connects, described device includes:
First receiving module, for receiving the first user request, the first user request is the edge network node The user of forwarding requests, and the first user request is for obtaining object content；Enquiry module is placed for inquiring edge content Whether with the object content corresponding label has been recorded in information table ECT；If in the ECT record have in the target Hold corresponding label, then using the routing iinformation recorded in the ECT, first user request is forwarded to described in being cached with The edge network node of object content；It, will be described if not recorded label corresponding with the object content in the ECT First user request is forwarded to the cloud network node nearest apart from the coordinator node, so that the cloud network node processing The first user request；Second receiving module, for receiving the response message forwarded by the cloud network node, the sound Answering message includes the object content；First computing module, for calculating the slow of the object content by the first preset formula Deposit value of utility；First judgment module, for judging whether the caching value of utility of the object content is less than preset threshold；First hair Module is sent, if being less than preset threshold for the caching value of utility, adds first identifier in the object content；It is described First identifier does not need to cache in edge network node for indicating the object content；For the mesh after addition first identifier Content is marked, the response message comprising the object content is sent to the edge network node；Second sending module, if for The caching value of utility is greater than or equal to preset threshold, then adds second identifier in the object content；The second identifier It needs to cache in edge network node for indicating the object content；It, will for the object content after addition second identifier Response message comprising the object content is sent to the edge network node.
5th aspect, the embodiment of the invention provides a kind of coordination buffer storage based on edge calculations are applied to information Cloud network layer in central site network, described device include:
Third receiving module, for receiving second user request, the second user request is that the coordinator node forwards User's request, second user request carries the mesh for obtaining object content, and in second user request Mark the identification information of content；Second computing module, for calculating Hash HASH corresponding to the identification information of the object content Value, and cloud network node corresponding with the HASH value is searched in distributed hashtable DHT；Second judgment module, is used for When finding the corresponding cloud network node of the HASH value, judge whether cached the target in the cloud network node Content；Third sending module, if for being cached with the object content in the cloud network node, it will be for described the The response message of two users request is sent to the coordinator node；4th sending module, if in the cloud network node In the uncached object content, then by the second user request be forwarded to source server so that the source server according to The second user requests returning response message；4th receiving module, for receiving the response message；Third computing module, For calculating the HASH value of the object content in the response message；First cache module, for based on the obtained target The HASH value of content caches the object content to cloud network node corresponding with the HASH value, and the response is reported Text is forwarded to coordinator node.
6th aspect, the embodiment of the invention provides a kind of coordination buffer storage based on edge calculations are applied to information Edge network layer in central site network, described device include:
5th receiving module, for obtaining third user request, the third user request is the use that requesting node is sent Family request, the third user request is for obtaining object content；Third judgment module, for judging in each edge network node Whether the object content is cached with；5th sending module, if for being cached with the target in the edge network node The object content is then sent to the requesting node by content；6th sending module, if being used for the edge network node In the uncached object content, then by the third user request be forwarded to the coordinator node so that coordinations section Mark corresponding with the object content whether has been recorded in point inquiry edge content placement information table ECT；6th receiving module, The response message comprising the object content after addition second identifier sent for receiving the coordinator node；4th calculates Module, for calculating caching probability；Second cache module delays the object content for being based on the caching probability It deposits, and the object content is sent to the requesting node.
7th aspect, the embodiment of the invention provides a kind of coordination caching system based on edge calculations, comprising: source service Device, cloud network node, coordinator node and edge network node, the source server and the cloud network node are directly logical Letter, the coordinator node are communicated to connect with the cloud network node and the edge network node respectively.
A kind of coordination caching method, apparatus and system based on edge calculations provided in an embodiment of the present invention, coordinator node After receiving response message, the caching value of utility of object content can be calculated, and preset when the caching value of utility of object content is less than When threshold value, the first identifier for not needing to cache in edge network node for indicating object content is added in object content； When the caching value of utility of object content is greater than or equal to preset threshold, addition is needed for indicating object content in object content Then the second identifier to cache in edge network node for the object content after addition first or second mark, will wrap Response message containing the object content is sent to edge network node, since the embodiment of the present invention can be controlled by coordinator node The object content that edge network node caches needs caches, rather than all caches to all object contents, because This, the embodiment of the present invention can reduce the degree of redundancy of content caching, while reduce spatial cache occupancy, to save network money Source.
A kind of coordination caching method, apparatus and system based on edge calculations provided in an embodiment of the present invention, cloud network After node receives response message, the HASH value of the object content in response message, the HASH based on obtained object content are calculated Value, object content is cached to cloud network node corresponding with the HASH value, and response message is forwarded to coordinator node.This Inventive embodiments are due to that can be cached object content to corresponding with the HASH value based on the HASH value of obtained object content Cloud network node, therefore the corresponding cloud network node of object content is cached, and is not needed in other cloud networks It repeats to cache in node, reduces the redundancy of content caching, while reducing the occupancy in space, save Internet resources.
A kind of coordination caching method, apparatus and system based on edge calculations provided in an embodiment of the present invention, edge network After node receives response message, caching probability is calculated, the caching probability is based on, object content is cached, and will be in target Appearance is sent to requesting node.In the embodiment of the present invention, object content is cached based on caching probability calculated, rather than It receives and all object content is cached in edge network node all on the transmit path after response message, in reduction Hold the degree of redundancy of caching, while reducing spatial cache occupancy, to save Internet resources, may further to ask in user It asks and quickly obtains the content when content, improve cache hit rate.Certainly, it implements any of the products of the present invention or method and different It is fixed to need while reaching all the above advantage.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with It obtains other drawings based on these drawings.
Fig. 1 is a kind of schematic network structure provided in an embodiment of the present invention；
Fig. 2 is the first coordination caching method flow chart based on edge calculations provided in an embodiment of the present invention；
Fig. 3 is the second provided in an embodiment of the present invention coordination caching method flow chart based on edge calculations；
Fig. 4 is the third coordination caching method flow chart based on edge calculations provided in an embodiment of the present invention；
Fig. 5 is the 4th kind provided in an embodiment of the present invention coordination caching method flow chart based on edge calculations；
Fig. 6 is the 5th kind provided in an embodiment of the present invention coordination caching method flow chart based on edge calculations；
Fig. 7 is the 6th kind provided in an embodiment of the present invention coordination caching method flow chart based on edge calculations；
Fig. 8 is a kind of coordination caching system Signalling exchange schematic diagram based on edge calculations provided in an embodiment of the present invention；
Fig. 9 a is server load reduction rate provided in an embodiment of the present invention and popularity factor variations relationship analogous diagram；
Fig. 9 b is hop count reduction rate provided in an embodiment of the present invention and popularity factor variations relationship analogous diagram；
Fig. 9 c is caching redundancy provided in an embodiment of the present invention and popularity factor variations relationship analogous diagram；
Fig. 9 d is server load reduction rate analogous diagram provided in an embodiment of the present invention；
Fig. 9 e is hop count reduction rate analogous diagram provided in an embodiment of the present invention；
Fig. 9 f is the situation of change analogous diagram that caching redundancy provided in an embodiment of the present invention increases with buffer memory capacity；
Figure 10 is the first coordination buffer storage structural schematic diagram based on edge calculations provided in an embodiment of the present invention；
Figure 11 is the second provided in an embodiment of the present invention coordination buffer storage structural schematic diagram based on edge calculations；
Figure 12 is the third coordination buffer storage structural schematic diagram based on edge calculations provided in an embodiment of the present invention；
Figure 13 is the 4th kind provided in an embodiment of the present invention coordination buffer storage structural schematic diagram based on edge calculations；
Figure 14 is the 5th kind provided in an embodiment of the present invention coordination buffer storage structural schematic diagram based on edge calculations；
Figure 15 is the 6th kind provided in an embodiment of the present invention coordination buffer storage structural schematic diagram based on edge calculations；
Figure 16 is the structural schematic diagram of a kind of electronic equipment provided in an embodiment of the present invention；
Figure 17 is the structural schematic diagram of another electronic equipment provided in an embodiment of the present invention；
Figure 18 is the structural schematic diagram of another electronic equipment provided in an embodiment of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other Embodiment shall fall within the protection scope of the present invention.
In order to which the caching redundancy for solving content in existing ICN net is larger, occupied space is more, and then the waste net occurred The problem of network resource, the embodiment of the invention provides a kind of coordination caching method, apparatus and system based on edge calculations.
ICN network includes: source server, cloud network layer, cooperation layer and edge network layer, cloud in the embodiment of the present invention Network layer packet is held to contain several cloud network nodes, cooperation layer includes several coordinator nodes, and edge network layer includes several edge nets Network node, cooperation layer are communicated to connect with cloud network layer and edge network layer respectively, source server and cloud network layer communication link It connects.It can be found in Fig. 1, Fig. 1 is a kind of schematic network structure provided in an embodiment of the present invention, the coordinator node of cooperation layer and cloud The cloud network node of network layer can be connected with direct communication, and a coordinator node can manage multiple edge network nodes.Ginseng See that Fig. 1, edge network node can be divided into multiple neighborhoods, each neighborhood is controlled by a coordinator node, is had in a neighborhood Multiple edge network nodes.A kind of coordination caching method, apparatus and system based on edge calculations provided in an embodiment of the present invention It should be in the ICN network.
In the embodiment of the present invention, the coordinator node that cooperation layer is included may is that and not assisted in embodiments of the present invention Before the division for adjusting layer, chosen from the edge network node that can be connect with cloud network node direct communication, because this can With the edge network node being connect with cloud network node direct communication, can be connect with multiple user terminal communications, Jin Erguan Multiple user terminals are managed, can also be connect with cloud network node direct communication.So from can be direct with cloud network node The coordinator node chosen in the edge network node of communication connection is formed by cooperation layer, can respectively with cloud network layer and side The communication connection of hoddy network layers.Specifically, those skilled in the art can choose association from edge network node according to actual needs Point of adjustment, this is not restricted for the embodiment of the present invention.
Referring to fig. 2, Fig. 2 is the first coordination caching method based on edge calculations provided in an embodiment of the present invention, application In coordinator node, this method may include:
S201 receives the first user request.Wherein, the first user request is user's request of edge network node forwarding, First user requests for obtaining object content.In practical application, which requests the object content for needing to obtain, example It such as can be video file, news, news flash.
Whether S202 has recorded and target in inquiry ECT (Edge Content Table, edge content placement information table) The corresponding label of content.In the embodiment of the present invention, when coordinator node receives the first user request, first user request is User that edge network node is forwarded request is properly termed as third user request, inquire in ECT whether recorded in target Hold corresponding label.Record has the corresponding label of different content and the corresponding routing iinformation of the label, the routing in the ECT Record has the information of the corresponding edge network node of storage object content in information, and the corresponding label of each content is unique 's.
S203, will using the routing iinformation recorded in ECT if record has label corresponding with object content in ECT First user request is forwarded to the edge network node for being cached with object content.If there is corresponding with object content record in ECT Label, then the first user request can be forwarded to and be cached with object content directly using the routing iinformation recorded in ECT Object content is returned to requesting node to be cached with the edge network node of object content by edge network node.
First user request is forwarded to distance if not recorded label corresponding with object content in ECT by S204 The nearest cloud network node of coordinator node, so that the first user of cloud network node processing requests.If do not recorded in ECT Label corresponding with object content illustrates all uncached object content in edge network node that coordinator node is controlled, then may be used The first user request is forwarded to the cloud network node nearest apart from coordinator node, so that cloud network node processing first User's request.In practical applications, the first user request is forwarded to the cloud network node nearest apart from coordinator node, it can be with It is that the first user request is forwarded to the least cloud network node of the hop count between coordinator node.In the embodiment of the present invention, institute The hop count said at least refers to that the intermediate node passed through in the transmission path from coordinator node to edge network node is minimum.
In the embodiment of the present invention, coordinator node be directed to receive the first user request, inquire ECT in whether recorded with The corresponding label of object content, if so, the first user can then be requested to be forwarded to the edge network for being cached with object content Node.Requesting node is avoided not request object content in the edge network node on its request path, and further to cloud Network node request object content is held, requesting node can be made faster to obtain requested object content.
Referring to Fig. 3, Fig. 3 is the second provided in an embodiment of the present invention coordination caching method based on edge calculations, application In coordinator node, this method may include:
S301, receives the response message forwarded by cloud network node, which includes object content.The present invention is real Apply in example, a kind of possible implementation are as follows: coordinator node the received response message forwarded by cloud network node are as follows: side After edge network node receives user's request for obtaining object content of requesting node transmission, in edge network node Object content has not been obtained, user request is forwarded to coordinator node by edge network node, and coordinator node is not looked into ECT Asking record has label corresponding with object content, and user request is further forwarded to cloud network node.Cloud network When nodal cache has the object content, the response message comprising object content that is returned.
The alternatively possible implementation of the embodiment of the present invention are as follows: coordinator node institute is received to be forwarded by cloud network node Response message are as follows: edge network node receive requesting node transmission for obtain object content user request after, Object content has not been obtained in edge network node, user request is forwarded to coordinator node by edge network node, and assists Point of adjustment does not inquire record in ECT label corresponding with object content, and user request is further forwarded to cloud Network node.The uncached object content of cloud network node, and user request is forwarded to source server.Source server receives To after user's request, the response message comprising object content returned is requested for user.
S302 calculates the caching value of utility of object content by the first preset formula.
In the embodiment of the present invention, after coordinator node receives response message, it can calculate and ring by the first preset formula The caching value of utility for the object content for including in message is answered, which can indicate are as follows:
In formula, CU (i) indicates that the caching value of utility of object content i, P (i) indicate the popularity of object content i, Size (i) Indicate that the memory space that object content i is occupied, CR (i) indicate the network profit ratio of object content i caching；Wherein, object content Popularity for indicating the requested frequent degree of object content；The network profit ratio of object content caching is for indicating target The percentage of time that content is saved in edge network node caching.
In the embodiment of the present invention, the obtaining step of the popularity of object content, may include: by the second preset formula, The popularity of object content is calculated, which can indicate are as follows:
In formula, counter (i) indicates that object content i requested number in a measurement period, counter indicate All the elements requested total degree in a measurement period.
Remember Pi=(pi1, pi2... pik)T, then pikThe popularity that object content i is calculated in the rank period is indicated, by piRegard as The quadratic function of measurement period, obtains quadratic regression model:
pi=bi0+bi1t+bi2t2+ ε, wherein t=1,2,3 ... k, ε~N (0, σ2)
In formula, bi0、bi1、bi2For the coefficient of quadratic regression model, t indicates the variable of quadratic regression model, enables t1=t, t2 =t2, the quadratic regression model is switched into two variable linear regression:
pi=bi0+bi1t1+bi2t2+ ε, wherein t1=1,2,3 ... k, t2=12, 22, 32... k2
In formula, coefficient matrix are as follows:
Remember Bi=(bi0, bi1, bi2)T, then BiEstimated value beIt is availableRemember M=(TTT)-1TT, then when the true timing matrix M of k can determine, i.e. M can off-line calculation, can be obtained:
In formula,Indicate piEstimated value, willPopularity as object content i.
In the embodiment of the present invention, the obtaining step of the network profit ratio of object content caching, may include: pre- by third If formula, (i.e. the requested object content of requesting node n) is when edge network caches by the node n of computation requests object content Network average delay, the third preset formula can indicate are as follows:
In formula, D1Indicate network average delay of the requested object content of requesting node n when edge network caches, Indicate the probability that the requested object content of requesting node n is responded in edge network,Indicate the n of edge network layer I Node to cooperation layer m node propagation delay,Indicate cooperation layer m node to edge network layer I n node propagation Time delay,Indicate edge network layer I n node to cooperation layer m node the sum of transmission delay,Indicate cooperation layer M node to edge network layer I n node the sum of transmission delay,Indicate the requested object content of requesting node n beyond the clouds The probability that network layer is responded,Indicate cooperation layer m node to cloud network layer C g node propagation delay, Indicate cloud network layer C g node to cooperation layer m node propagation delay,Indicate the m node of cooperation layer to cloud net The sum of the transmission delay of the g node of network layers C,Indicate cloud network layer C g node to the m node of cooperation layer transmission when The sum of prolong.
By the 4th preset formula, the requested object content of computation requests node n not edge network cache when net Network average delay, the 4th preset formula can indicate are as follows:
In formula, D2Indicate network average delay of the requesting node n institute request target content not when edge network caches.
By the 5th preset formula, the requested object content of computation requests node n is in the total of edge network caching process Time delay, the 5th preset formula can indicate are as follows:
In formula, HiThe requested object content i of requesting node n is indicated in the overall delay of edge network caching process, J is indicated The node set of edge network cache contents, Ai,jIndicate the processing delay that object content i is cached on node j.
By the 6th preset formula, the network profit ratio of object content i caching is calculated, the 6th preset formula can indicate Are as follows:
In formula, CR (i) indicates the network profit ratio of object content i caching.
S303 adds first identifier if caching value of utility is less than preset threshold in object content.First identifier is used It does not need to cache in edge network node in mark object content.
Response message comprising the object content is sent to side for the object content after addition first identifier by S304 Edge network node.In the embodiment of the present invention, when the caching value of utility for calculating object content is less than preset threshold, in object content It is middle to add the first identifier for not needing to cache in edge network node for indicating the object content, and will be comprising in the target The response message of appearance is sent to edge network node.Specifically, those skilled in the art can be according to actual needs to preset threshold It is set, this is not restricted for the embodiment of the present invention.
S305 adds second identifier if caching value of utility is greater than or equal to preset threshold in object content.Second Mark needs to cache in edge network node for indicating object content.
Response message comprising the object content is sent to side for the object content after addition second identifier by S306 Edge network node.In the embodiment of the present invention, when gained caching value of utility is greater than or equal to preset threshold, add in object content Add and need the second identifier that caches in edge network node for indicating the object content, and by the sound comprising the object content It answers message to be sent to edge network node, is cached with controlling the object content that edge network node caches needs.
In the embodiment of the present invention, after coordinator node receives response message, the caching value of utility of object content can be calculated, and When the caching value of utility of object content is less than preset threshold, adds in object content and do not needed for indicating object content The first identifier cached in edge network node；When the caching value of utility of object content is greater than or equal to preset threshold, in mesh The second identifier that addition needs to cache in edge network node for indicating object content in mark content, then, for addition Object content after first or second mark, is sent to edge network node for the response message comprising the object content, due to The embodiment of the present invention can control the object content that edge network node caches needs by coordinator node and cache, without It is all to be cached to all object contents, therefore, the embodiment of the present invention can reduce the degree of redundancy of content caching, simultaneously It reduces spatial cache to occupy, to save Internet resources.
Referring to fig. 4, Fig. 4 is the third coordination caching method based on edge calculations provided in an embodiment of the present invention, application In cloud network node, this method may include:
S401 receives second user request.Second user request can be user's request of coordinator node forwarding, this second User's request carries the identification information of object content for obtaining object content, and in second user request.The present invention is implemented In example, requested when coordinator node receives the first user, and inquired in ECT and do not record label corresponding with object content When, first user request is forwarded to cloud network node.Cloud network node receives second user request, the second user Request is the first user request of coordinator node forwarding, and second user request is for obtaining object content, and second user is asked The identification information of object content is carried in asking.Optionally, the identification information of object content may is that object content topic, Mark of correlation of object content etc. is used to indicate the information of the object content, specifically, this is not restricted for the embodiment of the present invention.
S402 calculates HASH value corresponding to the identification information of object content, and in distributed hashtable DHT Cloud network node corresponding with HASH value is searched in (Distributed Hash Table, distributed hashtable).Wherein, DHT is a kind of distributed storage method, and specific storing process can be found in the implementation of the prior art, the embodiment of the present invention Details are not described herein.Cloud network node receive coordinator node forwarding second user request when, can calculate this second Hash HASH value corresponding to the identification information of the object content carried in user's request, is then searched and the HASH in DHT It is worth corresponding cloud network node.
S403 judges whether delayed in the cloud network node when finding the corresponding cloud network node of HASH value Deposit object content.
S404 will be for the response of second user request if being cached with object content in the cloud network node Message is sent to coordinator node.If being cached with object content in the cloud network node, i.e., beyond the clouds at network node just It is able to respond second user request, then the cloud network node can generate response message for second user request, then, by institute The response message of generation is sent to coordinator node.
Second user request is forwarded to source clothes if the uncached object content in the cloud network node by S405 Business device, so that source server requests returning response message according to second user.If the uncached mesh in the cloud network node Content is marked, i.e., can not respond second user request at network node beyond the clouds, then the cloud network node can be by second user Request is forwarded to source server, so that source server requests returning response message according to second user.In practical applications, cloud Network node can be according to preset FIB (Forwarding Information Table, forwarding information table) by second user Request is forwarded to source server, specifically, second user request is forwarded to the embodiment of source server by cloud network node, This is not restricted for the embodiment of the present invention.
In the embodiment of the present invention, cloud network node is directed to the second user request received, calculates the mark of object content Know HASH value corresponding to information, and search corresponding with HASH value cloud network node in DHT, when network node beyond the clouds In when being cached with object content, request to generate response message for second user, and the response message is sent to coordinator node, So that the response message can quickly return to the requesting node of request target content.
Referring to Fig. 5, Fig. 5 is the 4th kind of coordination caching method based on edge calculations provided in an embodiment of the present invention, application In cloud network node, this method may include:
S501 receives response message.In the embodiment of the present invention, the received response message of cloud network node institute can be with are as follows: When source server receives the second user request that cloud network node is forwarded, source server is returned according to second user request The response message returned requests requested object content comprising second user in the response message.
S502 calculates the HASH value of the object content in response message.It can be and calculated in target in the embodiment of the present invention Hold the HASH value of corresponding identification information, specifically, the process that object content corresponds to the HASH value of identification information is calculated, reference can be made to existing There is the calculating process of HASH value in technology, details are not described herein for the embodiment of the present invention.
S503, the HASH value based on obtained object content cache object content to cloud corresponding with the HASH value Network node, and response message is forwarded to coordinator node.Object content is cached to cloud network corresponding with the HASH value The process of node can be found in HASH process of caching in the prior art, and details are not described herein for the embodiment of the present invention.
The embodiment of the present invention due to can based on the HASH value of obtained object content, by object content cache to this The corresponding cloud network node of HASH value, therefore the corresponding cloud network node of object content is cached, and is not needed at it It repeats to cache in his cloud network node, reduces the redundancy of content caching, while reducing the occupancy in space, save network money Source.
Referring to Fig. 6, Fig. 6 is the 5th kind of coordination caching method based on edge calculations provided in an embodiment of the present invention, application In edge network node, this method may include:
S601 receives third user request.Third user request is user's request that requesting node is sent, third user Request is for obtaining object content.
S602 judges whether be cached with object content in each edge network node.
Object content is sent to requesting node if being cached with object content in edge network node by S603.
Third user request is forwarded to coordination section if uncached object content in edge network node by S604 Point, so as to whether record mark corresponding with object content in coordinator node inquiry edge content placement information table ECT.
In the embodiment of the present invention, after edge network node receives third user request, in each edge network node Whether inquiry is cached with object content, if in each edge network node that third user request is sent to coordinator node all not Third user request is then forwarded to coordinator node by caching of target content, so that coordinator node inquires edge content placement information Whether with object content corresponding mark has been recorded in table ECT.So that third user request does not receive sound in edge network node At once, further to request target content at coordinator node.
Referring to Fig. 7, Fig. 7 is the 6th kind of coordination caching method based on edge calculations provided in an embodiment of the present invention, application In edge network node, this method may include:
S701 receives the response message comprising the object content after addition second identifier that coordinator node is sent.The present invention In embodiment, edge network node receives the response report comprising the object content after addition second identifier that coordinator node is sent Text, i.e. object content in the response message are the content for needing edge network node to be cached.
S702 calculates caching probability.The response report of the object content comprising needing to cache is received in edge network node Wen Shi calculates the caching probability of the edge network node.Specifically, the step of calculating caching probability, may include: by second Preset formula calculates caching probability, which can indicate are as follows:
In formula, pp(r) indicate that the caching probability of edge network node r, R indicate requesting node between coordinator node The quantity of intermediate node, DrSIndicate edge network node r at a distance from coordinator node.
S703 caches object content, and object content is sent to requesting node based on caching probability.This hair In bright embodiment, after calculating caching probability, caching probability calculated is inputted into preset cache module, whether is obtained to mesh The output that mark content is cached, further caches object content, and object content is sent to requesting node.This hair In bright embodiment, preset cache module judges whether the implementation cached to object content, can refer to open source emulation Module in tool NDNSim, the module may be implemented: input-buffer probability, export the result whether cached to content.
In the embodiment of the present invention, object content is cached based on caching probability calculated, rather than receives sound It answers and all object content is cached in edge network node all on the transmit path after message, reduce content caching Degree of redundancy, while spatial cache occupancy is reduced, to save Internet resources, may further make in user's request content The content is quickly obtained, cache hit rate is improved.
Below with reference to specific application example to a kind of coordination based on edge calculations provided in an embodiment of the present invention cache into Row is introduced.
Assuming that including multiple edge network nodes in a neighborhood in edge network, multiple edge network node is by one A coordinator node control, coordinator node and cloud network node communicate to connect, and cloud network node and source server communicate to connect, Its specific information exchanging process is as shown in Figure 8.User requests to reach edge network node, if cached in edge network node There is object content, then object content is sent to requesting node, if all uncached object content in each edge network node When, edge network node is passed through in user request, reaches coordinator node.Coordinator node receive user request, inquire ECT in whether Record has label corresponding with object content, if record has label corresponding with object content in ECT, utilizes and remembers in ECT User's request is forwarded to the edge network node for being cached with object content, so as to be cached with object content by the routing iinformation of record Edge network node to requesting node return object content.If label corresponding with object content has not been recorded in ECT, User's request is forwarded to the cloud network node nearest apart from coordinator node.Cloud network node receives user's request, calculates HASH value corresponding to the identification information of object content, and cloud network node corresponding with HASH value is searched in DHT.If Object content is cached in network node beyond the clouds, then will be sent to coordinator node for the response message of user's request, coordinate Node determines whether the object content needs to cache in edge network node, and response message is sent to edge network node； If uncached object content in network node beyond the clouds, user's request is forwarded to source server.Source server, which receives, to be used Family request, is requested according to the user to cloud network node returning response message, so as to cloud network nodal cache object content. Cloud network node receives response message, the HASH value of the object content in response message is calculated, and be based on the HASH value, by mesh Content caching extremely cloud network node corresponding with the HASH value is marked, and response message is forwarded to coordinator node.Coordinator node Response message is received, the caching value of utility of object content is calculated, and be based on the caching value of utility, adds and be used in object content Then the mark whether mark object content needs to cache in edge network node is sent out the response message after addition mark It send to edge network node.Edge network node receives response message, caching probability is calculated, and be based on the caching probability, to mesh Mark content is cached, and object content is sent to requesting node.
In the embodiment of the present invention, cloud network node is due to can be based on the HASH value of obtained object content, by target Content caching extremely cloud network node corresponding with the HASH value, therefore the corresponding cloud network node of object content is delayed It deposits, does not need to repeat to cache in other cloud network nodes, it is slow to needing that coordinator node can control edge network node The object content deposited is cached, rather than is all cached to all object contents, and is based on caching probability calculated Object content is cached, rather than in edge network node all on the transmit path after receiving response message all Object content is cached, the degree of redundancy of content caching is reduced, while reducing spatial cache occupancy, to save network money Source may further quickly to obtain the content in user's request content, improve cache hit rate.
Illustratively, object content is cached in the embodiment of the present invention using different caching methods, uses open source Emulation tool NDNSim carry out emulation experiment, wherein open source operating system Ubuntu use 14.04, standard library function Libboost uses 1.55, and simulator ndnSIM uses 1.0.NdnSIM1.0 is to realize NDN (Named Data Networking, name data network) a NS-3 module.Experimental construction meets in domain that the network of characteristic is opened up between domain It flutters, number of nodes 50, wherein comprising 32 edge routers, 17 cloud routers and 1 source server, on each router Comprising a certain number of cache contents and run corresponding caching method.User requests distribution to obey the neat husband's distribution of Zipf, asks Arrival is asked to meet Poisson process.Design parameter setting is as shown in table 1 below.
1 parameter setting table of table
Parameter setting Default value Range
Zipf 1 0.7~1.3
Content number 10000 /
Cache block size/chunk 50 10~90
Request rate/(requests-1) 100 /
Three Performance Evaluating Indexes: SLRR (server load reduction ratio, clothes are considered in example of the present invention Business device loads slip): the interest packet number and total the ratio between interest packet number of server, expression formula are not reached in network Are as follows:
In formula, L_sum indicates that the interest packet number for not reaching server, R_sum indicate total interest packet number.Server clothes Business load slip reflection requests the reduction ratio of the load pressure of bring server end due to cache responses user.The index It is higher, illustrate that server end load pressure is smaller, also illustrates that caching effect is more obvious.
AHRR (average hop reduction ratio, hop count slip): interest packet hits what node was saved The ratio between hop count needed for distance and user obtain content at source server end.
In formula, hop_c indicates that the hop count passed through using interest packet after certain caching method, hop_nc are indicated without using caching When interest packet pass through hop count.
CR (cache redundancy caches redundancy) is indicated are as follows:
In formula, Content_counts indicates all the elements quantity in caching, and type_counts indicates to generate all Content type quantity.The index reflects the redundancy of content in the buffer, and the value is lower to illustrate that redundancy is lower, caches type Abundanter, minimum value illustrates that cache contents do not repeat for 1.
In the embodiment of the present invention, the content requests of user obey Zipf (N, θ) distribution, wherein N is total content in network Number, θ is obliquity factor, and θ value is smaller, and the concentration degree of content is more obvious.Example of the present invention uses different cachings to object content Method is cached, and obtained analogous diagram is respectively as shown in Fig. 9 a to Fig. 9 f.Wherein, (No Edge Caching, is not provided with NEC Edge cache) caching method are as follows: only content is cached in network node beyond the clouds, not to content in edge network node Caching.ECC (Edge Cloud Cacing, edge cloud caching) caching method, that is, caching method used by the embodiment of the present invention. AEC (All Edge Caching, full edge cache) caching method are as follows: only content is cached in edge network node, Not beyond the clouds in network node to content caching.With the increase of obliquity factor θ, the concentration degree of content requests enhances, content Popularity is got higher.
Wherein, Fig. 9 a is that server load reduction rate provided in an embodiment of the present invention and popularity factor variations relationship emulate Scheme, shows that three kinds of different caching methods make server load reduction rate different from popularity factor variations relationship in figure, because The raising of content popularit, so that each nodal cache content is convergent, the performance gap of three kinds of methods is reduced, and ECC is at edge Caching is all established with cloud, increases the quantity of cache contents, to meet most content requests, in contrast, this hair The caching method of bright embodiment makes server load reduction rate relatively high.Fig. 9 b is routing provided in an embodiment of the present invention jump Reduction rate and popularity factor variations relationship analogous diagram are counted, shows that three kinds of different caching methods reduce hop count in figure Rate is different from popularity factor variations relationship, and when content requests are concentrated, edge cache can satisfy most content requests, And other two methods are compared, the positional distance requestor of caching farther out, jump by routing without carrying out edge cache in NEC method The raising of number slip is less, and in contrast, the caching method of the embodiment of the present invention makes hop count reduction rate relatively high. Fig. 9 c is caching redundancy provided in an embodiment of the present invention and popularity factor variations relationship analogous diagram, shown in figure three kinds not Make caching redundancy different from popularity factor variations relationship with caching method, due to being cached beyond the clouds using HASH, For every kind of content only by a nodal cache therefore for NEC method, the redundancy of caching is always held at 1, i.e., not superfluous It is remaining, and AEC method using caching everywhere, therefore other opposite two methods are higher, in contrast, the embodiment of the present invention Caching method make cache redundancy it is relatively small.Fig. 9 d is server load reduction rate provided in an embodiment of the present invention emulation Scheme, shows that three kinds of different caching methods make server load reduction rate different in figure, when buffer memory capacity is smaller, node is slow It deposits that space is limited, the needs of cache contents cannot be fully met, node can be replaced frequently, and fringe node is held in AEC method The road Hang Yan caching can generate a large amount of replacements, compare NEC and ECC, and server load reduction rate is lower.With the increasing of spatial cache Greatly, the cacheable content of node increases, and in contrast, the server load rate under three kinds of methods all increases, but NEC with The gap of AEC is gradually reduced, and ECC is always maintained at preferable performance, and server load reduction rate is relatively high.Fig. 9 e is the present invention The hop count reduction rate analogous diagram that embodiment provides shows that three kinds of different caching methods make hop count reduction rate in figure Difference, since nodal cache capacity increases, network cacheable content quantity increases, and the average number of hops slip of three kinds of methods has Increased, in contrast, the caching method of the embodiment of the present invention makes hop count reduction rate relatively high.Fig. 9 f is the present invention The situation of change analogous diagram that increases with buffer memory capacity of caching redundancy that embodiment provides shows three kinds of difference caching sides in figure Method to cache the situation of change difference that redundancy increases with buffer memory capacity, compares the caching method as it can be seen that the embodiment of the present invention So that the variation that caching redundancy increases with buffer memory capacity is smaller.
Above-mentioned the simulation experiment result it is found that in three kinds of caching methods NEC reduce cache redundancy in terms of have it is larger excellent Gesture, and the performance of other caching performance indexs is not so good as AEC and ECC, and performance of the AEC in redundancy be there is no very poor, and fit When content redundancy preferable caching performance can be brought to be promoted.It is negative that the ECC of the embodiment of the present invention can take into account promotion server Carry slip and and reduction caching redundancy.
It is corresponding with the first aforementioned coordination caching method based on edge calculations, at the another aspect implemented of the present invention, Additionally provide the first coordination buffer storage based on edge calculations.Figure 10 be it is provided in an embodiment of the present invention the first be based on side The coordination buffer storage structural schematic diagram that edge calculates, is applied to cooperation layer, which includes:
First receiving module 101, for receiving the first user request, the first user request is edge network node forwarding User's request, the first user request for obtaining object content.Enquiry module 102, for inquiring edge content placement information table Whether with object content corresponding label has been recorded in ECT；If record has label corresponding with object content in ECT, benefit With the routing iinformation recorded in ECT, the first user request is forwarded to the edge network node for being cached with object content；If Label corresponding with object content has not been recorded in ECT, then the first user request has been forwarded to the cloud nearest apart from coordinator node Network node is held, so that the first user of cloud network node processing requests.In the embodiment of the present invention, coordinator node is directed to and receives The first user request, inquire ECT in whether recorded label corresponding with object content, if so, then the first user is asked It asks and is forwarded to the edge network node for being cached with object content.Avoid edge network node of the requesting node on its request path In do not request object content, and further to cloud network node request target content, requesting node can be made faster Obtain requested object content.
It should be noted that the device of the embodiment of the present invention is and the first coordination based on edge calculations shown in Fig. 2 All embodiments of the corresponding device of caching method, the first coordination caching method based on edge calculations shown in Fig. 2 are suitable For the device, and it can reach the same or similar beneficial effect.
It is corresponding with the aforementioned second coordination caching method based on edge calculations, at the another aspect implemented of the present invention, Additionally provide second of coordination buffer storage based on edge calculations.Figure 11 is second provided in an embodiment of the present invention based on side The coordination buffer storage structural schematic diagram that edge calculates, is applied to cooperation layer, which includes:
Second receiving module 111, for receiving the response message forwarded by cloud network node, response message includes target Content.First computing module 112, for calculating the caching value of utility of object content by the first preset formula.First judges mould Block 113, for judging whether the caching value of utility of object content is less than preset threshold.First sending module 114, if for slow Value of utility is deposited less than preset threshold, then adds first identifier in object content；First identifier is not required to for indicating object content It to be cached in edge network node；For the object content after addition first identifier, by the response report comprising the object content Text is sent to edge network node.Second sending module 115, if being greater than or equal to preset threshold for caching value of utility, Second identifier is added in object content；Second identifier caches in edge network node for indicating object content needs；Needle To the object content after addition second identifier, the response message comprising the object content is sent to edge network node.
It should be noted that the device of the embodiment of the present invention is and the second shown in Fig. 3 coordination based on edge calculations All embodiments of the corresponding device of caching method, the second shown in Fig. 3 coordination caching method based on edge calculations are suitable For the device, and it can reach the same or similar beneficial effect.
It is corresponding with the third aforementioned coordination caching method based on edge calculations, at the another aspect implemented of the present invention, Additionally provide the third coordination buffer storage based on edge calculations.Figure 12 is that provided in an embodiment of the present invention the third is based on side The coordination buffer storage structural schematic diagram that edge calculates, is applied to cloud network layer, which includes:
Third receiving module 121, for receiving second user request, second user request is the user of coordinator node forwarding Request, second user request carry the identification information of object content for obtaining object content, and in second user request.The Two computing modules 122, for calculating Hash HASH value corresponding to the identification information of object content, and in DHT search with The corresponding cloud network node of HASH value.Second judgment module 123 finds the corresponding cloud network node of HASH value for working as When, judge in the cloud network node whether caching of target content.Third sending module 124, if in the cloud net It is cached with object content in network node, then will be sent to coordinator node for the response message of second user request.4th sends Module 125, if second user request is forwarded to source service for the uncached object content in the cloud network node Device, so that source server requests returning response message according to second user.
It should be noted that the device of the embodiment of the present invention is and the third coordination based on edge calculations shown in Fig. 4 All embodiments of the corresponding device of caching method, the third coordination caching method based on edge calculations shown in Fig. 4 are suitable For the device, and it can reach the same or similar beneficial effect.
It is corresponding with the aforementioned 4th kind of coordination caching method based on edge calculations, at the another aspect implemented of the present invention, Additionally provide the 4th kind of coordination buffer storage based on edge calculations.Figure 13 is 4th kind provided in an embodiment of the present invention and is based on side The coordination buffer storage structural schematic diagram that edge calculates, is applied to cloud network layer, which includes:
4th receiving module 131, for receiving response message.Third computing module 132, for calculating in response message The HASH value of object content.First cache module 133 delays object content for the HASH value based on obtained object content It deposits to cloud network node corresponding with the HASH value, and response message is forwarded to coordinator node.
It should be noted that the device of the embodiment of the present invention is and the 4th kind of coordination based on edge calculations shown in fig. 5 All embodiments of the corresponding device of caching method, the 4th kind shown in fig. 5 coordination caching method based on edge calculations are suitable For the device, and it can reach the same or similar beneficial effect.
It is corresponding with the aforementioned 5th kind of coordination caching method based on edge calculations, at the another aspect implemented of the present invention, Additionally provide the 5th kind of coordination buffer storage based on edge calculations.Figure 14 is 5th kind provided in an embodiment of the present invention and is based on side The coordination buffer storage structural schematic diagram that edge calculates, is applied to edge network layer, which includes:
5th receiving module 141, for obtaining third user request, third user request is the user that requesting node is sent Request, third user request for obtaining object content.Third judgment module 142 is in each edge network node for judging It is no to be cached with object content.5th sending module 143, if for being cached with object content in edge network node, by mesh Mark content is sent to requesting node.6th sending module 144, if for uncached object content in edge network node, Third user request is then forwarded to coordinator node, so as to whether remember in coordinator node inquiry edge content placement information table ECT Record has mark corresponding with object content.
It should be noted that the device of the embodiment of the present invention is and the 5th kind of coordination based on edge calculations shown in fig. 6 All embodiments of the corresponding device of caching method, the 5th kind shown in fig. 6 coordination caching method based on edge calculations are suitable For the device, and it can reach the same or similar beneficial effect.
It is corresponding with the aforementioned 6th kind of coordination caching method based on edge calculations, at the another aspect implemented of the present invention, Additionally provide the 6th kind of coordination buffer storage based on edge calculations.Figure 15 is 6th kind provided in an embodiment of the present invention and is based on side The coordination buffer storage structural schematic diagram that edge calculates, is applied to edge network layer, which includes:
6th receiving module 151, for receive coordinator node transmission comprising the object content after addition second identifier Response message.4th computing module 152, for calculating caching probability.Second cache module 153, it is right for being based on caching probability Object content is cached, and object content is sent to requesting node.
It should be noted that the device of the embodiment of the present invention is and the 6th kind of coordination based on edge calculations shown in Fig. 7 All embodiments of the corresponding device of caching method, the 6th kind shown in Fig. 7 coordination caching method based on edge calculations are suitable For the device, and it can reach the same or similar beneficial effect.
It is corresponding with the aforementioned coordination caching method based on edge calculations, at the another aspect that the present invention is implemented, also provide A kind of coordination caching system based on edge calculations.The system includes: source server, cloud network node, coordinator node with And edge network node, source server and cloud network node direct communication, coordinator node respectively with cloud network node and side The communication connection of edge network node；
Edge network node is used for: receiving the third user request for obtaining object content that requesting node is sent；Sentence Break and whether is cached with object content in each edge network node；If being cached with object content in edge network node, by mesh Mark content is sent to requesting node；If uncached object content in edge network node, third user is requested to forward To coordinator node, so as to whether recorded in coordinator node inquiry edge content placement information table ECT corresponding with object content Mark；Alternatively, receiving the response message comprising the object content after addition second identifier that coordinator node is sent；It is general to calculate caching Rate；Based on caching probability, object content is cached, and object content is sent to requesting node；
Coordinator node is used for: receiving the first user request for obtaining object content of edge network node forwarding；It looks into It askes in edge content placement information table ECT and whether has recorded label corresponding with object content；If record has and target in ECT First user request is forwarded to then using the routing iinformation recorded in ECT and is cached with object content by the corresponding label of content Edge network node；If not recorded label corresponding with object content in ECT, the first user request is forwarded to distance The nearest cloud network node of coordinator node, so that the first user of cloud network node processing requests；Alternatively, receiving by cloud net The response message comprising object content of network node forwarding；By the first preset formula, the caching value of utility of object content is calculated； If caching value of utility is less than preset threshold, first identifier is added in object content；First identifier is for indicating in target Appearance does not need to cache in edge network node；For the object content after addition first identifier, the object content will be included Response message is sent to edge network node；If caching value of utility is greater than or equal to preset threshold, add in object content Add second identifier；Second identifier caches in edge network node for indicating object content needs；For addition second identifier Response message comprising the object content is sent to edge network node by object content afterwards；
Cloud network node is used for: receiving the second user of the identification information for carrying object content of coordinator node forwarding Request, calculates HASH value corresponding to the identification information of object content, and searches and HASH value pair in distributed hashtable DHT The cloud network node answered；When finding the corresponding cloud network node of HASH value, judge in the cloud network node whether Caching of target content；It, will be for the sound of second user request if being cached with object content in the cloud network node Message is answered to be sent to coordinator node；If the uncached object content in the cloud network node, second user request is turned It is sent to source server, so that source server requests returning response message according to second user；Alternatively, receiving response message；It calculates The HASH value of object content in response message；HASH value based on obtained object content, by object content cache to this The corresponding cloud network node of HASH value, and response message is forwarded to coordinator node；
Source server is used for: being requested for the user that cloud network node is forwarded, returning response message.
Illustratively, in the embodiment of the present invention, cloud network node can be cloud router, and coordinator node can be clothes Business device, edge network node can be edge router, specifically, those skilled in the art can be according to actual needs to cloud net Network node, coordinator node and edge network node are configured, and this is not restricted for the embodiment of the present invention.
The coordination caching system of the embodiment of the present invention, cloud network node is due to can be based on obtained object content HASH value caches object content to cloud network node corresponding with the HASH value, therefore the corresponding cloud of object content Network node is cached, and does not need to repeat to cache in other cloud network nodes, coordinator node can control edge net The object content that network node caches needs caches, rather than all caches to all object contents, and is based on institute The caching probability of calculating caches object content, rather than side all on the transmit path after receiving response message All object content is cached in edge network node, reduces the degree of redundancy of content caching, while reducing spatial cache occupancy, It to save Internet resources, may further quickly to obtain the content in user's request content, improve cache hit Rate.
The embodiment of the invention also provides a kind of electronic equipment, as shown in figure 16, including processor 161, communication interface 162, memory 163 and communication bus 164, wherein processor 161, communication interface 162, memory 163 pass through communication bus 164 complete mutual communication, memory 163, for storing computer program；Processor 161, for executing memory 163 On stored program when, realize one kind provided by the embodiment of the present invention applied to the coordinator node in information centre's network Coordination caching method based on edge calculations.
A kind of electronic equipment provided in an embodiment of the present invention, since edge network node pair can be controlled by coordinator node The object content for needing to cache is cached, rather than is all cached to all object contents, therefore, the embodiment of the present invention The degree of redundancy of content caching can be reduced, while reducing spatial cache occupancy, to save Internet resources.
The embodiment of the invention also provides another electronic equipments, as shown in figure 17, including processor 171, communication interface 172, memory 173 and communication bus 174, wherein processor 171, communication interface 172, memory 183 pass through communication bus 174 complete mutual communication, memory 173, for storing computer program；Processor 171, for executing memory 173 On stored program when, realize provided by the embodiment of the present invention applied to the cloud network node in information centre's network A kind of coordination caching method based on edge calculations.
It is provided in an embodiment of the present invention another kind electronic equipment, due to can based on the HASH value of obtained object content, Object content is cached to cloud network node corresponding with the HASH value, therefore the corresponding cloud network node of object content It is cached, is not needed to repeat to cache in other cloud network nodes, reduce the redundancy of content caching, while reducing space Occupancy, save Internet resources.
The embodiment of the invention also provides another electronic equipments, as shown in figure 18, including processor 181, communication interface 182, memory 183 and communication bus 184, wherein processor 181, communication interface 182, memory 183 pass through communication bus 184 complete mutual communication, memory 183, for storing computer program；Processor 181, for executing memory 183 On stored program when, realize provided by the embodiment of the present invention applied to the edge network node in information centre's network A kind of coordination caching method based on edge calculations.
Another kind electronic equipment provided in an embodiment of the present invention, by being then based on caching probability calculated to object content It is cached, rather than all to object content in edge network node all on the transmit path after receiving response message It is cached, reduces the degree of redundancy of content caching, while reducing spatial cache occupancy, to save Internet resources, further It can quickly to obtain the content in user's request content, improve cache hit rate.
The communication bus that above-mentioned electronic equipment is mentioned can be Peripheral Component Interconnect standard (Peripheral Component Interconnect, abbreviation PCI) bus or expanding the industrial standard structure (Extended Industry Standard Architecture, abbreviation EISA) bus etc..The communication bus can be divided into address bus, data/address bus, control bus etc.. Only to be indicated with a thick line in figure, it is not intended that an only bus or a type of bus convenient for indicating.Communication connects Mouth is for the communication between above-mentioned electronic equipment and other equipment.Memory may include random access memory (Random Access Memory, abbreviation RAM), it also may include nonvolatile memory (non-volatile memory), for example, at least One magnetic disk storage.Optionally, memory can also be that at least one is located remotely from the storage device of aforementioned processor.It is above-mentioned Processor can be general processor, including central processing unit (Central Processing Unit, abbreviation CPU), network Processor (Network Processor, abbreviation NP) etc.；It can also be digital signal processor (Digital Signal Processing, abbreviation DSP), specific integrated circuit (Application Specific Integrated Circuit, referred to as ASIC), field programmable gate array (Field-Programmable Gate Array, abbreviation FPGA) or other are programmable Logical device, discrete gate or transistor logic, discrete hardware components.
The embodiment of the invention also provides a kind of computer readable storage medium, stored in the computer readable storage medium There is instruction, when run on a computer, so that computer executes any described in above-described embodiment be applied in information A kind of coordination caching method based on edge calculations of coordinator node, cloud network node or source server in heart network, with Obtain identical technical effect.
It should be noted that the device of the embodiment of the present invention, system, electronic equipment and storage medium are using above-mentioned respectively A kind of device, electronic equipment and the storage medium of the coordination caching method based on edge calculations, then above-mentioned one kind is based on edge All embodiments of the coordination caching method of calculation are suitable for the device, system, electronic equipment and storage medium, and can reach The same or similar beneficial effect.
It should be noted that, in this document, relational terms such as first and second and the like are used merely to a reality Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those Element, but also including other elements that are not explicitly listed, or further include for this process, method, article or equipment Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that There is also other identical elements in process, method, article or equipment including the element.
Each embodiment in this specification is all made of relevant mode and describes, same and similar portion between each embodiment Dividing may refer to each other, and each embodiment focuses on the differences from other embodiments.Especially for device/ For system electronics/storage medium embodiment, since it is substantially similar to the method embodiment, so the comparison of description is simple Single, the relevent part can refer to the partial explaination of embodiments of method.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the scope of the present invention.It is all Any modification, equivalent replacement, improvement and so within the spirit and principles in the present invention, are all contained in protection scope of the present invention It is interior.

Claims (9)

1. a kind of coordination caching method based on edge calculations, which is characterized in that applied to the coordination section in information centre's network Point, information centre's network include: source server, cloud network layer, cooperation layer and edge network layer, the cloud network Layer includes several cloud network nodes, and the cooperation layer includes several coordinator nodes, and the edge network layer includes several edges Network node, the cooperation layer are communicated to connect with the cloud network layer and the edge network layer respectively, which comprises
The first user request is received, first user request is user's request of edge network node forwarding, described the One user requests for obtaining object content；
Label corresponding with the object content whether has been recorded in inquiry edge content placement information table ECT；
If record has label corresponding with the object content in the ECT, believed using the routing recorded in the ECT First user request is forwarded to the edge network node for being cached with the object content by breath；
If not recorded label corresponding with the object content in the ECT, first user request is forwarded to The cloud network node nearest apart from the coordinator node, so that the first user described in the cloud network node processing requests；
The response message forwarded by the cloud network node is received, the response message includes the object content；
By the first preset formula, the caching value of utility of the object content is calculated；
If the caching value of utility is less than preset threshold, first identifier is added in the object content；First mark Knowledge does not need to cache in edge network node for indicating the object content；
For the object content after addition first identifier, the response message comprising the object content is sent to the edge network Node；
If the caching value of utility is greater than or equal to preset threshold, second identifier is added in the object content；It is described Second identifier caches in edge network node for indicating the object content needs；
For the object content after addition second identifier, the response message comprising the object content is sent to the edge network Node.
2. the method according to claim 1, wherein first preset formula indicates are as follows:
In formula, CU (i) indicates that the caching value of utility of object content i, P (i) indicate that the popularity of object content i, Size (i) indicate The memory space that object content i is occupied, CR (i) indicate the network profit ratio of object content i caching；Wherein, the object content Popularity for indicating the requested frequent degree of the object content；The network profit ratio of the object content caching is used for Indicate the percentage of time that the object content is saved in edge network node caching.
3. a kind of coordination caching method based on edge calculations, which is characterized in that applied to the cloud net in information centre's network Network node, information centre's network include: source server, cloud network layer, cooperation layer and edge network layer, the cloud Network layer packet contains several cloud network nodes, and the cooperation layer includes several coordinator nodes, and the edge network layer includes several Edge network node, the cooperation layer are communicated to connect with the cloud network layer and the edge network layer respectively, the method Include:
Second user request is received, the second user request is user's request of coordinator node forwarding, and described second uses Family request carries the identification information of the object content for obtaining object content, and in second user request；
Calculate Hash HASH value corresponding to the identification information of the object content, and in distributed hashtable DHT search with The corresponding cloud network node of the HASH value；
When finding the corresponding cloud network node of the HASH value, judge whether to have cached in the cloud network node described Object content；
It, will be for the response report of second user request if being cached with the object content in the cloud network node Text is sent to the coordinator node；
If the uncached object content in the cloud network node, second user request is forwarded to source service Device, so that the source server requests returning response message according to the second user；
Receive the response message；
Calculate the HASH value of the object content in the response message；
Based on the HASH value of the obtained object content, the object content is cached to cloud net corresponding with the HASH value Network node, and the response message is forwarded to coordinator node.
4. a kind of coordination caching method based on edge calculations, which is characterized in that applied to the edge net in information centre's network Network node, information centre's network include: source server, cloud network layer, cooperation layer and edge network layer, the cloud Network layer packet contains several cloud network nodes, and the cooperation layer includes several coordinator nodes, and the edge network layer includes several Edge network node, the cooperation layer are communicated to connect with the cloud network layer and the edge network layer respectively, the method Include:
Third user request is received, the third user request is user's request that requesting node is sent, and the third user asks It asks for obtaining object content；
Judge the object content whether is cached in each edge network node；
If being cached with the object content in the edge network node, the object content is sent to the request and is saved Point；
If the uncached object content in the edge network node, third user request is forwarded to described Coordinator node, so as to whether recorded and the object content in coordinator node inquiry edge content placement information table ECT Corresponding mark；
Receive the response message comprising the object content after addition second identifier that the coordinator node is sent；
Calculate caching probability；
Based on the caching probability, the object content is cached, and the object content is sent to the request and is saved Point.
5. according to the method described in claim 4, it is characterized in that, the step of calculating caches probability, comprising:
Caching probability is calculated by the second preset formula, second preset formula indicates are as follows:
In formula, pp(r) indicate that the caching probability of edge network node r, R indicate requesting node to the middle node between coordinator node The quantity of point, DrSIndicate edge network node r at a distance from coordinator node.
6. a kind of coordination buffer storage based on edge calculations, which is characterized in that applied to the cooperation layer in information centre's network, Information centre's network includes: source server, cloud network layer, cooperation layer and edge network layer, the cloud network layer packet Containing several cloud network nodes, the cooperation layer includes several coordinator nodes, and the edge network layer includes several edge networks Node, the cooperation layer are communicated to connect with the cloud network layer and the edge network layer respectively, and described device includes:
First receiving module, for receiving the first user request, the first user request is that the edge network node forwards User's request, first user request is for obtaining object content；
Enquiry module, for inquiring in edge content placement information table ECT whether recorded mark corresponding with the object content Note；If record has label corresponding with the object content in the ECT, using the routing iinformation recorded in the ECT, First user request is forwarded to the edge network node for being cached with the object content；If do not recorded in the ECT There is label corresponding with the object content, then first user request is forwarded to the cloud nearest apart from the coordinator node Network node is held, so that the first user described in the cloud network node processing requests；
Second receiving module, for receiving the response message forwarded by the cloud network node, the response message includes institute State object content；
First computing module, for calculating the caching value of utility of the object content by the first preset formula；
First judgment module, for judging whether the caching value of utility of the object content is less than preset threshold；
First sending module, if adding the in the object content for the caching value of utility less than preset threshold One mark；The first identifier does not need to cache in edge network node for indicating the object content；For addition the Object content after one mark, is sent to the edge network node for the response message comprising the object content；
Second sending module, if being greater than or equal to preset threshold for the caching value of utility, in the object content Add second identifier；The second identifier caches in edge network node for indicating the object content needs；For adding Response message comprising the object content is sent to the edge network node by the object content after adding second identifier.
7. a kind of coordination buffer storage based on edge calculations, which is characterized in that applied to the cloud net in information centre's network Network layers, information centre's network include: source server, cloud network layer, cooperation layer and edge network layer, the cloud net Network layers include several cloud network nodes, and the cooperation layer includes several coordinator nodes, and the edge network layer includes several sides Edge network node, the cooperation layer are communicated to connect with the cloud network layer and the edge network layer respectively, described device packet It includes:
Third receiving module, for receiving second user request, the second user request is the use of coordinator node forwarding Family request, the second user request carry in the target for obtaining object content, and in second user request The identification information of appearance；
Second computing module, for calculating Hash HASH value corresponding to the identification information of the object content, and in distribution Cloud network node corresponding with the HASH value is searched in Hash table DHT；
Second judgment module, for judging the cloud network section when finding the corresponding cloud network node of the HASH value Whether the object content has been cached in point；
Third sending module, if for being cached with the object content in the cloud network node, it will be for described the The response message of two users request is sent to the coordinator node；
4th sending module, if used for the uncached object content in the cloud network node by described second Family request is forwarded to source server, so that the source server requests returning response message according to the second user；
4th receiving module, for receiving the response message；
Third computing module, for calculating the HASH value of the object content in the response message；
First cache module, for the HASH value based on the obtained object content, by the object content cache to this The corresponding cloud network node of HASH value, and the response message is forwarded to coordinator node.
8. a kind of coordination buffer storage based on edge calculations, which is characterized in that applied to the edge net in information centre's network Network layers, information centre's network include: source server, cloud network layer, cooperation layer and edge network layer, the cloud net Network layers include several cloud network nodes, and the cooperation layer includes several coordinator nodes, and the edge network layer includes several sides Edge network node, the cooperation layer are communicated to connect with the cloud network layer and the edge network layer respectively, described device packet It includes:
5th receiving module, for obtaining third user request, the third user request is that the user that requesting node is sent asks It asks, the third user request is for obtaining object content；
Third judgment module, for judging whether be cached with the object content in each edge network node；
5th sending module, if for being cached with the object content in the edge network node, it will be in the target Appearance is sent to the requesting node；
6th sending module, if for the uncached object content in the edge network node, by the third Whether user's request is forwarded to the coordinator node, so as to remember in coordinator node inquiry edge content placement information table ECT Record has mark corresponding with the object content；
6th receiving module, for receiving that the coordinator node sends comprising the object content after addition second identifier Response message；
4th computing module, for calculating caching probability；
Second cache module caches the object content, and for being based on the caching probability by the object content It is sent to the requesting node.
9. a kind of coordination caching system based on edge calculations characterized by comprising source server, cloud network node, association Point of adjustment and edge network node, the source server and the cloud network node direct communication, the coordinator node point It is not communicated to connect with the cloud network node and the edge network node；
The edge network node is used for: receiving the third user request for obtaining object content that requesting node is sent；Sentence Break and whether is cached with the object content in each edge network node；If being cached with the target in the edge network node The object content is then sent to the requesting node by content；If the uncached mesh in the edge network node Content is marked, then third user request is forwarded to the coordinator node, so that coordinator node inquiry edge content is put It sets and whether has recorded mark corresponding with the object content in information table ECT；
Alternatively, receiving the response message comprising the object content after addition second identifier that the coordinator node is sent；Meter Calculate caching probability；Based on the caching probability, the object content is cached, and the object content is sent to described Requesting node；
The coordinator node is used for: the first user for obtaining object content for receiving the edge network node forwarding asks It asks；Label corresponding with the object content whether has been recorded in inquiry edge content placement information table ECT；If the ECT Middle record has label corresponding with the object content, then using the routing iinformation recorded in the ECT, by first user Request is forwarded to the edge network node for being cached with the object content；If do not recorded in the ECT in the target Hold corresponding label, then first user request is forwarded to the cloud network node nearest apart from the coordinator node, with Request the first user described in the cloud network node processing；
Alternatively, receiving the response message comprising the object content forwarded by the cloud network node；It is default by first Formula calculates the caching value of utility of the object content；If the caching value of utility is less than preset threshold, in the target First identifier is added in content；The first identifier does not need to delay in edge network node for indicating the object content It deposits；For the object content after addition first identifier, the response message comprising the object content is sent to the edge network Node；If the caching value of utility is greater than or equal to preset threshold, second identifier is added in the object content；It is described Second identifier caches in edge network node for indicating the object content needs；For the target after addition second identifier Response message comprising the object content is sent to the edge network node by content；
The cloud network node is used for: receiving the second of the identification information for carrying object content of the coordinator node forwarding User's request, calculates Hash HASH value corresponding to the identification information of the object content, and look into distributed hashtable DHT Look for cloud network node corresponding with the HASH value；When finding the corresponding cloud network node of the HASH value, judgement The object content whether has been cached in the cloud network node；If be cached in the target in the cloud network node Hold, then will be sent to the coordinator node for the response message of second user request；If in the cloud network node In the uncached object content, then by the second user request be forwarded to source server so that the source server according to The second user requests returning response message；
Alternatively, receiving the response message；Calculate the HASH value of the object content in the response message；Described in obtaining The HASH value of object content caches the object content to cloud network node corresponding with the HASH value, and by the sound Message is answered to be forwarded to coordinator node；
The source server is used for: being requested for the user that the cloud network node is forwarded, returning response message.
CN201910299332.7A 2019-04-15 2019-04-15 Edge calculation-based coordinated caching method, device and system Expired - Fee Related CN110012106B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910299332.7A CN110012106B (en) 2019-04-15 2019-04-15 Edge calculation-based coordinated caching method, device and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910299332.7A CN110012106B (en) 2019-04-15 2019-04-15 Edge calculation-based coordinated caching method, device and system

Publications (2)

Publication Number Publication Date
CN110012106A true CN110012106A (en) 2019-07-12
CN110012106B CN110012106B (en) 2021-01-29

Family

ID=67171770

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910299332.7A Expired - Fee Related CN110012106B (en) 2019-04-15 2019-04-15 Edge calculation-based coordinated caching method, device and system

Country Status (1)

Country Link
CN (1) CN110012106B (en)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110460652A (en) * 2019-07-26 2019-11-15 网宿科技股份有限公司 A kind of resource acquiring method and edge calculations dispatch server
CN110581883A (en) * 2019-08-22 2019-12-17 北京邮电大学 content distribution method, content distribution device, content request device, and routing node
CN110650194A (en) * 2019-09-23 2020-01-03 中国科学技术大学 Task execution method based on edge calculation in computer network
CN111447506A (en) * 2020-03-25 2020-07-24 武汉理工大学 Streaming media content placement method based on delay and cost balance in cloud edge environment
CN111935301A (en) * 2020-08-20 2020-11-13 北京邮电大学 Method and device for determining cache placement decision information of named data network
CN112003921A (en) * 2020-08-18 2020-11-27 东北大学 Method for actively caching and replacing hot data in edge computing environment
CN112395469A (en) * 2020-11-27 2021-02-23 中国银联股份有限公司 Biological characteristic storage method, device, equipment and storage medium
CN112740642A (en) * 2020-08-31 2021-04-30 华为技术有限公司 Communication method and multi-access edge computing server
CN112989250A (en) * 2021-03-11 2021-06-18 北京百度网讯科技有限公司 Web service response method and device and electronic equipment
CN113784308A (en) * 2021-07-26 2021-12-10 北京邮电大学 Content sharing method and device based on coding cache
CN114422573A (en) * 2022-01-14 2022-04-29 杭州华橙软件技术有限公司 Message sending method and device, storage medium and electronic device
CN114785856A (en) * 2022-03-21 2022-07-22 鹏城实验室 Edge calculation-based collaborative caching method, device, equipment and storage medium
CN116527756A (en) * 2023-05-04 2023-08-01 武汉精阅数字传媒科技有限公司 News content distribution system based on wireless mobile communication network

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101188569A (en) * 2006-11-16 2008-05-28 饶大平 Method for constructing data quanta space in network and distributed file storage system
CN101345690A (en) * 2007-07-12 2009-01-14 中国电信股份有限公司 Contents grading memory of telecommunication level P2P network and transmission method
CN103036967A (en) * 2012-12-10 2013-04-10 北京奇虎科技有限公司 Data download system and device and method for download management
CN105635319A (en) * 2016-03-03 2016-06-01 北京邮电大学 Data caching method and device
CN108696895A (en) * 2017-04-07 2018-10-23 华为技术有限公司 Resource acquiring method, apparatus and system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101188569A (en) * 2006-11-16 2008-05-28 饶大平 Method for constructing data quanta space in network and distributed file storage system
CN101345690A (en) * 2007-07-12 2009-01-14 中国电信股份有限公司 Contents grading memory of telecommunication level P2P network and transmission method
CN103036967A (en) * 2012-12-10 2013-04-10 北京奇虎科技有限公司 Data download system and device and method for download management
CN105635319A (en) * 2016-03-03 2016-06-01 北京邮电大学 Data caching method and device
CN108696895A (en) * 2017-04-07 2018-10-23 华为技术有限公司 Resource acquiring method, apparatus and system

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110460652A (en) * 2019-07-26 2019-11-15 网宿科技股份有限公司 A kind of resource acquiring method and edge calculations dispatch server
CN110460652B (en) * 2019-07-26 2021-09-14 网宿科技股份有限公司 Resource acquisition method and edge computing scheduling server
CN110581883B (en) * 2019-08-22 2021-05-04 北京邮电大学 Content distribution method, content distribution device, content request device, and routing node
CN110581883A (en) * 2019-08-22 2019-12-17 北京邮电大学 content distribution method, content distribution device, content request device, and routing node
CN110650194A (en) * 2019-09-23 2020-01-03 中国科学技术大学 Task execution method based on edge calculation in computer network
CN111447506A (en) * 2020-03-25 2020-07-24 武汉理工大学 Streaming media content placement method based on delay and cost balance in cloud edge environment
CN111447506B (en) * 2020-03-25 2021-10-15 武汉理工大学 Streaming media content placement method based on delay and cost balance in cloud edge environment
CN112003921A (en) * 2020-08-18 2020-11-27 东北大学 Method for actively caching and replacing hot data in edge computing environment
CN111935301A (en) * 2020-08-20 2020-11-13 北京邮电大学 Method and device for determining cache placement decision information of named data network
CN112740642A (en) * 2020-08-31 2021-04-30 华为技术有限公司 Communication method and multi-access edge computing server
CN112395469A (en) * 2020-11-27 2021-02-23 中国银联股份有限公司 Biological characteristic storage method, device, equipment and storage medium
CN112989250B (en) * 2021-03-11 2024-01-12 北京百度网讯科技有限公司 Web service response method and device and electronic equipment
CN112989250A (en) * 2021-03-11 2021-06-18 北京百度网讯科技有限公司 Web service response method and device and electronic equipment
CN113784308A (en) * 2021-07-26 2021-12-10 北京邮电大学 Content sharing method and device based on coding cache
CN113784308B (en) * 2021-07-26 2024-04-23 北京邮电大学 Content sharing method and device based on coding cache
CN114422573A (en) * 2022-01-14 2022-04-29 杭州华橙软件技术有限公司 Message sending method and device, storage medium and electronic device
CN114422573B (en) * 2022-01-14 2023-08-15 杭州华橙软件技术有限公司 Message sending method and device, storage medium and electronic device
CN114785856A (en) * 2022-03-21 2022-07-22 鹏城实验室 Edge calculation-based collaborative caching method, device, equipment and storage medium
CN114785856B (en) * 2022-03-21 2024-03-19 鹏城实验室 Collaborative caching method, device, equipment and storage medium based on edge calculation
CN116527756B (en) * 2023-05-04 2023-10-20 杭州元媒科技有限公司 News content distribution system based on wireless mobile communication network
CN116527756A (en) * 2023-05-04 2023-08-01 武汉精阅数字传媒科技有限公司 News content distribution system based on wireless mobile communication network

Also Published As

Publication number Publication date
CN110012106B (en) 2021-01-29

Similar Documents

Publication Publication Date Title
CN110012106A (en) A kind of coordination caching method, apparatus and system based on edge calculations
Din et al. Caching in information-centric networking: Strategies, challenges, and future research directions
Zhang et al. A survey of caching mechanisms in information-centric networking
Liu et al. Location awareness in unstructured peer-to-peer systems
Carofiglio et al. LAC: Introducing latency-aware caching in information-centric networks
CN103477601B (en) The method and apparatus working in coordination with caching for network friendliness
EP3567813B1 (en) Method, apparatus and system for determining content acquisition path and processing request
CN105933234A (en) Node management method and system in CDN network
CN102970242B (en) Method for achieving load balancing
CN103905332B (en) A kind of method and apparatus for determining cache policy
US11502956B2 (en) Method for content caching in information-centric network virtualization
Zafar et al. On implementation of DCTCP on three-tier and fat-tree data center network topologies
CN108965479B (en) Domain collaborative caching method and device based on content-centric network
Banerjee et al. Characteristic time routing in information centric networks
Qu et al. A cache-aware social-based QoS routing scheme in Information Centric Networks
Gao et al. Distributed caching in unstructured peer-to-peer file sharing networks
Alduayji et al. PF-EdgeCache: Popularity and freshness aware edge caching scheme for NDN/IoT networks
Xu et al. Design and evaluation of a utility-based caching mechanism for information-centric networks
Reshadinezhad et al. An efficient adaptive cache management scheme for named data networks
Lu et al. Geographic information and node selfish-based routing algorithm for delay tolerant networks
Delvadia et al. CCJRF-ICN: A novel mechanism for coadjuvant caching joint request forwarding in information centric networks
CN108401040A (en) Content receiving method, content sending method, device and system for NDN
Chao et al. A game theoretic approach for energy-efficient in-network caching in content-centric networks
CN108173965A (en) The ICN caching methods that corporations perceive
CN108093056A (en) Information centre's wireless network virtualization nodes buffer replacing method

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20210129

Termination date: 20210415

CF01 Termination of patent right due to non-payment of annual fee