CN103107944B - A kind of content positioning method and routing device - Google Patents
A kind of content positioning method and routing device Download PDFInfo
- Publication number
- CN103107944B CN103107944B CN201110359896.9A CN201110359896A CN103107944B CN 103107944 B CN103107944 B CN 103107944B CN 201110359896 A CN201110359896 A CN 201110359896A CN 103107944 B CN103107944 B CN 103107944B
- Authority
- CN
- China
- Prior art keywords
- content
- acquisition request
- routing node
- module
- information
- 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.)
- Active
Links
Landscapes
- Information Transfer Between Computers (AREA)
Abstract
The embodiment of the invention discloses a kind of content positioning method and routing device.The method comprises: store content and/or content locating information in routing node this locality, wherein, described content locating information comprises the corresponding relation between the ID of content and down hop routing node address information, stores the contents storage address information of this content in described down hop routing node; Routing node receives content acquisition request, according to the content stored in this routing node and/or content locating information, positions the content of described content acquisition request institute acquisition request.Application the present invention can improve the efficiency of content location.
Description
Technical field
The present invention relates to data service technical field, particularly relate to a kind of content positioning method and routing device.
Background technology
In recent years, content class service became the main flow of Internet service, and content class service generally comprises internet television, IPTV, mobile TV, file download, web page browsing, Web2.0 etc.
For content class service, user's request content the process obtaining content can be abstracted into flow process shown in Fig. 1.
Fig. 1 is user's request content obtain the flow chart of content in existing content class service.
As shown in Figure 1, this flow process comprises following step:
Step 101: the content requests receiving user.
Step 102: multiple positional information, node with content positioning function storing content cooperatively interacts, and searches the node address storing the content that user asks.
Step 103: return the node address storing the content that user asks.
Step 104: according to the address returned to the node request content storing content.
Step 105: the node storing content sends content to user.
Point-to-point (Peer-to-peer, P2P) system addresses its support large-scale application, there is the feature such as enhanced scalability, load balancing, in the system of content class service, especially in file-sharing and information search system, obtain a wide range of applications.
In fairly large P2P shared file system, need the stock number of carrying out index and location larger, the scale of user is also comparatively large, and therefore centralized LIST SERVER (tracker), when a large number of users request, is easy to occur "bottleneck".Tracker is wherein the positional information of record content, for user searches the node of content memory node list (peerlist).
The content locate mode that most of P2P network is taked is the content positioning method based on dynamic Hash table (DistributedHashTable, DHT).Based on the content positioning method of DHT, effectively content indexing can be distributed to the multiple nodes in network, the content Location Request of user be distributed to multiple node simultaneously and effectively carry out load balancing.
In the shared file system of P2P, the process of content location comprises above-mentioned steps 101 to step 103, and at the P2P network based on DHT, the node in DHToverlay, stores the positional information of content exactly, has the node of content positioning function.
Below to come concrete grammar and the process of description location based on the content positioning method in the P2P network of DHT.
First P2P network based on DHT is each the peer distribution virtual address (VID) in network, each node maintenance one sub spaces, each client is responsible for a route among a small circle, and is responsible for storing sub-fraction data, thus realizes addressing and the storage of whole DHT network.
Based in the P2P network of DHT, data, with the form of keyword and keyword value, namely store in node with the form of (KEY, Value).Wherein, keyword (KEY) is used for representing the available shared content of node, this keyword generally comes from filename or the content itself of content, by a hash function H, KEY is converted to a cryptographic Hash H (KEY) and carrys out sign content.Keyword value (Value) indicates the memory location of content.
Wherein, according to filename or the content itself of content, obtain the keyword KEY of this content, this keyword KEY is converted to cryptographic Hash H (KEY), utilize this cryptographic Hash H (KEY) sign content, because cryptographic Hash H (KEY) is a structureless character string, be therefore called as the flattening mark of content.
Based on the topological structure that the P2P network strict difinition network of DHT connects, each file must be placed on certain position in pre-specified KEY space, to ensure that searching for step number is in some levels like this.Different DHT algorithms determines the logical topology of P2P network, and such as CAN is exactly a N gt, and CHORD is a ring topology, and TAPESTRY is then a netted topology.
P2P network is according to its topological structure, when content distributed storage information, by (KEY, Value) two tuples are published to the node had with cryptographic Hash H (KEY) close address and get on, when content is located, the cryptographic Hash H (KEY) of the content of locating as required, obtains two tuple (KEY to the node close with this cryptographic Hash H (KEY), thus obtain fast the memory location of content Value).
Fig. 2 is based on the content positioning flow figure in the P2P network of DHT.
As shown in Figure 2, this flow process comprises:
Step 201, the arbitrary node based on the P2P network of DHT receives the query word that user proposes, and this query word is generally the keyword KEY of institute's request content.
Step 202, after each node receives query word, checks whether this locality exists the contents storage address information of mating with this query word, if exist, performs step 203, otherwise, perform step 204.
Step 203, returns response message.
Step 204, node continues forwarding inquiries message to the neighbor node of oneself, carries described query word in this query messages.
Wherein, node selects suitable neighbor node according to routing algorithm, and selected neighbor node can be one, multiple, or whole neighbor nodes.
Visible, query word transmits successively by prior art in DHT ring between adjacent node, and each node is inquired about search target respectively, until the contents storage address information that certain node finds described query word corresponding, returns response message.
Wherein, routing algorithm determines the order that query word transmits between adjacent node, i.e. searching route.
As can be seen here, based in the P2P network of DHT, the major function of each node assumes is matching inquiry and routing forwarding.
Analyze based on the content positioning method Problems existing in the P2P network of DHT existing below:
Based in the P2P network of DHT, content resource index distribution multiple nodes in a network, the distribution of content location node determines content query requests message generally to be needed, after multiple spot forwards, just can find the position at content place, therefore, the efficiency of content location is lower.
Further, the bandwidth of network between the query processing ability of each content location node and each node, all can produce larger impact to the efficiency of inquiry, likely reduce the efficiency of content location further.
For the inquiry request of content class, having is much Stream Media Application from real-time, to delay sensitive, therefore requires high to search efficiency.Existing method is difficult to meet this efficiency requirements, and under the trend particularly increased gradually when Web content amount, this method is by the more and more difficult requirement meeting user's access time delay.Even in the content class service of some non-delay sensitive, excessive content location time delay also can bring the reduction of satisfaction to user.
Except the problem that efficiency is lower, the existing content positioning method based on DHT, also there is the problem that interaction message quantity is excessive: at present based on the content positioning method of DHT, usual needs repeatedly forwarding inquiries message between node, just can complete the location of content, when a large number of users requesting query content, a large amount of query messages will be there is in network, to the forwarding of these a large amount of query messages, not only consume a large amount of network bandwidth resources, also will increase the computing cost of querying node and forwarding.
In order to solve the problem, need to improve based on the content positioning method in the P2P network of DHT.
Summary of the invention
In view of this, the invention provides a kind of content positioning method and routing device, to improve the efficiency of content location.
Technical scheme of the present invention is specifically achieved in that
A kind of content positioning method, the method comprises:
Content and/or content locating information is stored in routing node this locality, wherein, described content locating information comprises the corresponding relation between the ID of content and down hop routing node address information, stores the storage address information of this content in described down hop routing node;
Routing node receives content acquisition request, according to the content stored in this routing node and/or content locating information, positions the content of described content acquisition request institute acquisition request.
A kind of routing device, this routing device comprises content storage module, content indexing module, content locating information index module and locating module;
Described content storage module, for storing content;
Described content indexing module, for storing the corresponding relation between the ID of content and the memory location of this content in this routing device;
Described content locating information index module, for storing the corresponding relation between the ID of content and down hop routing node address information, stores the storage address information of this content in described down hop routing address;
Described locating module, for receiving content acquisition request, according to the corresponding relation in content indexing module and content locating information index module, positions the content of described content acquisition request institute acquisition request.
As seen from the above technical solution, the present invention passes through in the local content information stored of routing node and content locating information, make routing node after receiving content acquisition request, the content that can store according to this locality and content locating information, directly navigate in this routing node this locality acquisition request content or merely through once the memory address of jumping the content that can navigate to acquisition request, thus the efficiency that content locates can be improved.
Accompanying drawing explanation
Fig. 1 is user's request content obtain the flow chart of content in existing content class service.
Fig. 2 is based on the content positioning flow figure in the P2P network of DHT.
Fig. 3 is content positioning method flow chart provided by the invention.
Fig. 4 is the first method flow diagram positioned the content of content acquisition request institute acquisition request provided by the invention.
Fig. 5 is the second method flow diagram positioned the content of content acquisition request institute acquisition request provided by the invention.
Fig. 6 is routing device structure chart provided by the invention.
Embodiment
Fig. 3 is content positioning method flow chart provided by the invention.
As shown in Figure 3, the method comprises:
Step 301, stores content and/or content locating information in routing node this locality.
Wherein, for the ease of the content that retrieval routing node this locality stores, can also store local content information at routing node, described content information comprises the corresponding relation between the mark ID of content and the memory location of this content in this routing node.
Wherein, described content locating information comprises the corresponding relation between the ID of content and down hop routing node address information, store the storage address information of this content in described down hop routing node, described storage address information is the address information of the network node storing this content.
Wherein, when a routing node receives content acquisition request from other routing nodes, if store the storage address information of the content of described content acquisition request institute acquisition request in this routing node, then this routing node is to the initial routing node receiving described content acquisition request from user node, returns the address information of this routing node.
Step 302, routing node receives content acquisition request, according to the content stored in this routing node and/or content locating information, positions the content of described content acquisition request institute acquisition request.
Wherein, routing node is when determining that the content of described content acquisition request institute acquisition request is stored in routing node this locality, and this routing node returns the content of described content acquisition request institute acquisition request to user node.
In the present invention, the ID of content is by the cryptographic Hash that partly or entirely calculate of hash function to content, is therefore a kind of content identification of flattening.
Method shown in Fig. 3 can make the acquisition of the distribution efficiency of content service system significantly improve, the function of content caching and the function of route-caching is increased by the routing node in existing content service system, content Search and Orientation process is optimized, shorten the path of request message routing forwarding, make can navigate to content at most in jumping, thus improve the efficiency of content location.
Described content according to storing in this routing node and content locating information, the content of described content acquisition request institute acquisition request is positioned, generally first carry out content location according to content information, if the content of acquisition request cannot be navigated to, then carry out content location according to content locating information.Also may only position according to content information in some cases or only position according to content locating information or first position according to content locating information, then position according to content information.
Wherein, carry out content location according to content information and specifically comprise: inquire about the content information stored in this routing node, determine whether the content of described content acquisition request institute acquisition request is stored in this routing node this locality.
Carry out content location according to content locating information specifically to comprise: inquire about the content locating information stored in this routing node, if store the locating information of the content of described content acquisition request institute acquisition request in this routing node, then this content acquisition request is transmitted to the down hop routing node that described locating information is specified, from described down hop routing node, obtains the storage address information of the content of described content acquisition request institute acquisition request.
Routing node in the present invention carries out except content location except the content information that stores according to self and content locating information, in order to carry out compatibility with localization method of the prior art, content location can also be carried out according to the contents storage address index information stored in routing node of the prior art and forwarding index information further.
When the content information that routing node stores according to this locality, content locating information, contents storage address index information and forwarding index information carry out content location, the general first query contents information of routing node, content locating information and contents storage address index information, if cannot content be navigated to according to Query Result, forward index information by inquiry again, content acquisition request is transmitted to the down hop routing node of specifying in forwarding index information and carries out content location.Wherein, can exchange the search order of content information, content locating information and contents storage address index information, as a kind of preferred mode, first query contents information, query contents locating information again, query contents memory address index information afterwards, can reduce the change to existing route node and content positioning method, as another kind of preferred mode, first query contents information, query contents memory address index information again, afterwards query contents locating information, can improve locating speed.
Below above-mentioned two kinds of preferred mode are described in detail, specifically refer to Fig. 4 and Fig. 5.
Fig. 4 is the first method flow diagram positioned the content of content acquisition request institute acquisition request provided by the invention.
As shown in Figure 4, this flow process comprises:
Step 401, inquires about the content information stored in this routing node, determines whether the content of described content acquisition request institute acquisition request is stored in this routing node this locality, if so, performs step 402, if not, performs step 403.
Step 402, obtains the stored position information of described content, process ends from this routing node.
Step 403, inquires about the content locating information stored in this routing node, determines the locating information whether storing described content in this routing node, if so, performs step 404, if not, performs step 405.
Step 404, is transmitted to the down hop routing node that described locating information is specified by this content acquisition request, obtain the storage address information of the content of described content acquisition request institute acquisition request, process ends from described down hop routing node.
Step 405, inquires about the storage address information whether storing described content in this routing node, if so, performs step 406, if not, performs step 407.
Step 406, obtains the storage address information of this content, process ends from this routing node this locality.
Step 407, this content acquisition request is transmitted to the down hop routing node of specifying in the forwarding concordance list in this routing node, by described down hop routing node according to the content information stored in described content acquisition request and this down hop routing node and content locating information, the content of described content acquisition request institute acquisition request is positioned.
Fig. 5 is the second method flow diagram positioned the content of content acquisition request institute acquisition request provided by the invention.
As shown in Figure 5, this flow process comprises:
Step 501, inquires about the content information stored in this routing node, determines whether the content of described content acquisition request institute acquisition request is stored in this routing node this locality, if so, performs step 502, if not, performs step 503.
Step 502, obtains the stored position information of described content, process ends from this routing node.
Step 503, inquires about the storage address information whether storing described content in this routing node, if so, performs step 504, if not, performs step 505.
Step 504, obtains the storage address information of this content, process ends from this routing node this locality.
Step 505, inquires about the content locating information stored in this routing node, determines the locating information whether storing described content in this routing node, if so, performs step 506, if not, performs step 507.
Step 506, is transmitted to the down hop routing node that described locating information is specified by this content acquisition request, obtain the storage address information of the content of described content acquisition request institute acquisition request, process ends from described down hop routing node.
Step 507, this content acquisition request is transmitted to the down hop routing node forwarding and specify in concordance list, by described down hop routing node according to the content information stored in described content acquisition request and this down hop routing node and content locating information, the content of described content acquisition request institute acquisition request is positioned.
In order to save the memory space of routing node, accelerate the speed of search routing node local content and content locating information, routing node, according to content requested number of times determination Hot Contents, only stores the locating information of Hot Contents and Hot Contents in routing node this locality.
Wherein, routing node receives content acquisition request, according to the content ID carried in this content acquisition request, can upgrade the requested number of times of content corresponding to this content ID.
Routing node specifically can comprise according to content requested number of times determination Hot Contents:
Judge whether content requested number of times within the first predetermined length time period is greater than the first predetermined threshold, if so, content corresponding for this content ID is defined as main Hot Contents, store this main Hot Contents in routing node this locality; If content requested number of times in the first scheduled time segment length is not more than the first predetermined threshold, but be greater than the second predetermined threshold, then content corresponding for this content ID is defined as secondary hot spots content, stores the corresponding relation between secondary hot spots content and down hop routing node address information in routing node this locality.When determining secondary hot spots content, also can judge whether content requested number of times in the second scheduled time segment length is greater than the second predetermined threshold, if so, content corresponding for this content ID is defined as secondary hot spots content.
Specifically can store main Hot Contents in routing node this locality, store the corresponding relation between secondary hot spots content and down hop routing node address information in routing node this locality.
Because user's request of the overwhelming majority concentrates in the content of some focus, the location efficiency therefore improving Hot Contents can improve the Quality of Service Experience of most user.
The present invention can be applied in the scene of plurality of kinds of contents location, such as, be applied in and add on a large scale in point-to-point (P2P) content share system.Application the present invention can shorten the hop count of the required process in content location, thus improves location efficiency.
According to localization method provided by the invention, present invention also offers a kind of routing device, specifically ask for an interview Fig. 6.
Fig. 6 is routing device structure chart provided by the invention.
As shown in Figure 6, this routing device comprises content storage module 601, content indexing module 602, content locating information index module 603 and locating module 604.
Content storage module 601, for storing content.
Content indexing module 602, for storing the corresponding relation between the ID of content and the memory location of this content in this routing device.
Content locating information index module 603, for storing the corresponding relation between the ID of content and down hop routing node address information, stores the storage address information of this content in described down hop routing address.
Locating module 604, for receiving content acquisition request, according to the corresponding relation in content indexing module and content locating information index module, positions the content of described content acquisition request institute acquisition request.
Locating module 604 wherein can comprise local content query module and content locating information enquiry module.
Described local content query module, for inquiring about the content information stored in described content indexing module, determines whether the content of described content acquisition request institute acquisition request is stored in this routing node this locality.
Described content locating information enquiry module, inquire about the content locating information stored in described content locating information index module, if store the locating information of the content of described content acquisition request institute acquisition request in this routing node, then this content acquisition request is transmitted to the down hop routing node that described locating information is specified, from described down hop routing node, obtains the storage address information of the content of described content acquisition request institute acquisition request.
Described routing device can also comprise contents storage address index module and forward index module, and locating module 604 can also comprise contents storage address enquiry module and forwarding inquiries module.
Described contents storage address index module, for store content ID and store this content network node address between corresponding relation.
Described forwarding index module, for storing the address information of down hop routing node.
Described contents storage address enquiry module, for inquiring about the corresponding relation stored in described contents storage address index module, if store the memory address that the content of described content acquisition request institute acquisition request is corresponding in described contents storage address index module, then from described contents storage address index module, obtain the memory address of described content.
Described forwarding inquiries module, for all fail at local content query module, content locating information enquiry module and contents storage address enquiry module the content of locating described content acquisition request institute acquisition request time, described content acquisition request is transmitted to the down hop routing node that described forwarding index module is specified.
Described routing device can also comprise Hot Contents determination module.
Described Hot Contents determination module, for according to the content ID carried in the content acquisition request more requested number of times of fresh content, according to content requested number of times determination Hot Contents.
Content storage module 601, for storing Hot Contents.
Content locating information memory module 603, for storing the corresponding relation between the ID of Hot Contents and down hop routing node address information, stores the storage address information of this Hot Contents in described down hop routing address.
Wherein, the corresponding relation of the requested number of times of content and content ID can be stored in content information memory module 602, also other positions can be stored in, when being stored in content information memory module 602, meaningful storage concordance list can be safeguarded in content information memory module 602, specifically refer to table one.
Table one
| Content ID | Memory location | Request number of times |
| SDJFOE | /dev/cache/movie | 40 |
In Table 1, position in local memory device of content ID, content and the requested number of times of content is stored.
Described Hot Contents determination module, for judging whether content requested number of times within the first predetermined length time period is greater than the first predetermined threshold, if so, content corresponding for this content ID is defined as main Hot Contents; If content requested number of times in the first scheduled time segment length is not more than the first predetermined threshold, but be greater than the second predetermined threshold, then content corresponding for this content ID is defined as secondary hot spots content, or, judge whether content requested number of times in the second scheduled time segment length is greater than the second predetermined threshold, if so, content corresponding for this content ID is defined as secondary hot spots content.
Content storage module 601, for storing main Hot Contents.
Content locating information memory module 603, for storing the corresponding relation between the ID of secondary hot spots content and down hop routing node address information, stores the storage address information of this secondary hot spots content in described down hop routing address.
Wherein, the ID of content is by the cryptographic Hash that partly or entirely calculate of hash function to content.
Content locating information memory module 603 wherein, with the corresponding relation between the form of table two storage content ID and down hop routing node address information, specifically can refer to table two.
Table two
| Content ID | Next-hop node identifies | Next-hop node address | Request number of times |
| SDJFOE | Node13 | 164.244.45.6 | 33 |
Wherein, in content information memory module and content locating information memory module, the buffer memory of two kinds of information to identical content may be there is, in other words, both in routing device, certain content was stored, also in this routing device, store the locating information of this certain content, this design, become heat spot content to ensure, and be buffered the file of content, after being eliminated into non-Hot Contents, still can ensure that this content is found fast to the buffer memory of its location of content, because the possibility that these contents become Hot Contents is still larger.And compared with the buffer memory of content, the memory space shared by the buffer memory of content locating information is much smaller, can not take too much the memory space of location of content buffer memory.
Address can also be comprised in described routing device and return module.
Described address returns module, during for receiving content acquisition request that other routing nodes send at described locating module and determining the storage address information of the content storing described content acquisition request institute acquisition request in this locating module place routing device, return the address information of this locating module place routing device to other routing nodes described.
Described routing device can also comprise content uploading service module.
Described content uploading service module, during for orienting the content storing described content acquisition request institute acquisition request in described content storage module at described locating module, returns described content to the user node sending described content acquisition request.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment made, equivalent replacement, improvement etc., all should be included within the scope of protection of the invention.
Claims (16)
1. a content positioning method, is characterized in that, the method is applied in the point-to-point P2P network based on dynamic Hash table DHT, and the method comprises:
Content and/or content locating information is stored in routing node this locality, wherein, described content locating information comprises the corresponding relation between the ID of content and down hop routing node address information, stores the storage address information of this content in described down hop routing node;
Routing node receives content acquisition request, according to the content stored in this routing node and/or content locating information, positions the content of described content acquisition request institute acquisition request;
The method also comprises:
One routing node receives content acquisition request from other routing nodes, if store the storage address information of the content of described content acquisition request institute acquisition request in this routing node, then this routing node is to the initial routing node receiving described content acquisition request from user node, returns the address information of this routing node.
2. method according to claim 1, is characterized in that, the method also comprises: in the local content information stored of routing node, described content information comprises the corresponding relation between the mark ID of content and the memory location of this content in this routing node;
Described content according to storing in this routing node and/or content locating information, position the content of described content acquisition request institute acquisition request and comprise:
Inquire about the content information stored in this routing node, determine whether the content of described content acquisition request institute acquisition request is stored in this routing node this locality;
And/or, inquire about the content locating information stored in this routing node, if store the locating information of the content of described content acquisition request institute acquisition request in this routing node, then this content acquisition request is transmitted to the down hop routing node that described locating information is specified, from described down hop routing node, obtains the storage address information of the content of described content acquisition request institute acquisition request.
3. method according to claim 2, is characterized in that, positions comprise the content of described content acquisition request institute acquisition request:
Steps A, inquires about the content information stored in this routing node, determines whether the content of described content acquisition request institute acquisition request is stored in this routing node this locality, if, from this routing node, obtain the stored position information of described content, if not, perform step B;
Step B, inquire about the content locating information stored in this routing node, determine the locating information whether storing described content in this routing node, if, then this content acquisition request is transmitted to the down hop routing node that described locating information is specified, from described down hop routing node, obtain the storage address information of the content of described content acquisition request institute acquisition request, if not, then perform step C;
Step C, inquires about the storage address information whether storing described content in this routing node, if so, obtains the storage address information of this content, if not, perform step D from this routing node this locality;
Step D, this content acquisition request is transmitted to the neighbor node of this routing node, by described neighbor node according to the content stored in described content acquisition request and this neighbor node and content locating information, the content of described content acquisition request institute acquisition request is positioned.
4. method according to claim 2, is characterized in that, positions comprise the content of described content acquisition request institute acquisition request:
Steps A, inquires about the content information stored in this routing node, determines whether the content of described content acquisition request institute acquisition request is stored in this routing node this locality, if, from this routing node, obtain the stored position information of described content, if not, perform step C;
Step C, inquires about the storage address information whether storing described content in this routing node, if so, obtains the storage address information of this content, if not, perform step B from this routing node this locality;
Step B, inquire about the content locating information stored in this routing node, determine the locating information whether storing described content in this routing node, if, then this content acquisition request is transmitted to the down hop routing node that described locating information is specified, from described down hop routing node, obtain the storage address information of the content of described content acquisition request institute acquisition request, if not, then perform step D;
Step D, this content acquisition request is transmitted to the neighbor node of this routing node, by described neighbor node according to the content stored in described content acquisition request and this neighbor node and content locating information, the content of described content acquisition request institute acquisition request is positioned.
5. method according to claim 1, is characterized in that, comprises in routing node this locality storage content and/or content locating information:
Routing node, according to content requested number of times determination Hot Contents, stores the locating information of Hot Contents and/or Hot Contents in routing node this locality.
6. method according to claim 5, is characterized in that, routing node is according to content requested number of times determination Hot Contents, and the locating information storing Hot Contents and/or Hot Contents in routing node this locality comprises:
Routing node receives content acquisition request, according to the content ID carried in this content acquisition request, upgrades the requested number of times of content corresponding to this content ID;
Judge whether content requested number of times within the first predetermined length time period is greater than the first predetermined threshold, if so, content corresponding for this content ID is defined as main Hot Contents, store this main Hot Contents in routing node this locality;
If content requested number of times in the first scheduled time segment length is not more than the first predetermined threshold, but be greater than the second predetermined threshold, then content corresponding for this content ID is defined as secondary hot spots content, stores the corresponding relation between secondary hot spots content and down hop routing node address information in routing node this locality.
7. method according to claim 5, is characterized in that, routing node is according to content requested number of times determination Hot Contents, and the locating information storing Hot Contents and/or Hot Contents in routing node this locality comprises:
Routing node receives content acquisition request, according to the content ID carried in this content acquisition request, upgrades the requested number of times of content corresponding to this content ID;
Judge whether content requested number of times within the first predetermined length time period is greater than the first predetermined threshold, if so, content corresponding for this content ID is defined as main Hot Contents, store this main Hot Contents in routing node this locality;
Judge whether content requested number of times in the second scheduled time segment length is greater than the second predetermined threshold, if, content corresponding for this content ID is defined as secondary hot spots content, stores the corresponding relation between secondary hot spots content and down hop routing node address information in routing node this locality.
8. method according to claim 1, is characterized in that, the ID of content is by the cryptographic Hash that partly or entirely calculate of hash function to content.
9. method according to claim 2, is characterized in that, the method also comprises:
Routing node is when determining that the content of described content acquisition request institute acquisition request is stored in routing node this locality, and this routing node returns the content of described content acquisition request institute acquisition request to user node.
10. a routing device, is characterized in that, this routing device is applied in the point-to-point P2P network based on dynamic Hash table DHT, and this routing device comprises content storage module, content indexing module, content locating information index module and locating module;
Described content storage module, for storing content;
Described content indexing module, for storing the corresponding relation between the ID of content and the memory location of this content in this routing device;
Described content locating information index module, for storing the corresponding relation between the ID of content and down hop routing node address information, stores the storage address information of this content in described down hop routing address;
Described locating module, for receiving content acquisition request, according to the corresponding relation in content indexing module and/or content locating information index module, positions the content of described content acquisition request institute acquisition request;
Also comprise address in described routing device and return module;
Described address returns module, during for receiving content acquisition request that other routing nodes send at described locating module and determining the storage address information of the content storing described content acquisition request institute acquisition request in this locating module place routing device, return the address information of this locating module place routing device to other routing nodes described.
11. routing devices according to claim 10, is characterized in that, described locating module comprises local content query module and content locating information enquiry module;
Described local content query module, for inquiring about the content information stored in described content indexing module, determines whether the content of described content acquisition request institute acquisition request is stored in this routing node this locality;
Described content locating information enquiry module, inquire about the content locating information stored in described content locating information index module, if store the locating information of the content of described content acquisition request institute acquisition request in this routing node, then this content acquisition request is transmitted to the down hop routing node that described locating information is specified, from described down hop routing node, obtains the storage address information of the content of described content acquisition request institute acquisition request.
12. routing devices according to claim 11, is characterized in that, this routing device also comprises contents storage address index module and forwards index module, and described locating module also comprises contents storage address enquiry module and forwarding inquiries module;
Described contents storage address index module, for store content ID and store this content network node address between corresponding relation;
Described forwarding index module, for storing the address information of down hop routing node;
Described contents storage address enquiry module, for inquiring about the corresponding relation stored in described contents storage address index module, if store the memory address that the content of described content acquisition request institute acquisition request is corresponding in described contents storage address index module, then from described contents storage address index module, obtain the memory address of described content;
Described forwarding inquiries module, for all fail at local content query module, content locating information enquiry module and contents storage address enquiry module the content of locating described content acquisition request institute acquisition request time, described content acquisition request is transmitted to the down hop routing node that described forwarding index module is specified.
13. routing devices according to claim 10, is characterized in that, this routing device also comprises Hot Contents determination module;
Described Hot Contents determination module, for storing the requested number of times of content corresponding to content ID, according to the content ID carried in the content acquisition request more requested number of times of fresh content, according to content requested number of times determination Hot Contents;
Described content storage module, for storing Hot Contents;
Described content locating information memory module, for storing the corresponding relation between the ID of Hot Contents and down hop routing node address information, stores the storage address information of this Hot Contents in described down hop routing address.
14. routing devices according to claim 13, is characterized in that,
Described Hot Contents determination module, for judging whether content requested number of times within the first predetermined length time period is greater than the first predetermined threshold, if so, content corresponding for this content ID is defined as main Hot Contents; If content requested number of times in the first scheduled time segment length is not more than the first predetermined threshold, but be greater than the second predetermined threshold, then content corresponding for this content ID is defined as secondary hot spots content, or, judge whether content requested number of times in the second scheduled time segment length is greater than the second predetermined threshold, if so, content corresponding for this content ID is defined as secondary hot spots content;
Described content storage module, for storing main Hot Contents;
Described content locating information memory module, for storing the corresponding relation between the ID of secondary hot spots content and down hop routing node address information, stores the storage address information of this secondary hot spots content in described down hop routing address.
15. routing devices according to claim 10, is characterized in that, the ID of content is by the cryptographic Hash that partly or entirely calculate of hash function to content.
16. routing devices according to claim 10, is characterized in that, described routing device also comprises content uploading service module;
Described content uploading service module, during for orienting the content storing described content acquisition request institute acquisition request in described content storage module at described locating module, returns described content to the user node sending described content acquisition request.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110359896.9A CN103107944B (en) | 2011-11-14 | 2011-11-14 | A kind of content positioning method and routing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110359896.9A CN103107944B (en) | 2011-11-14 | 2011-11-14 | A kind of content positioning method and routing device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103107944A CN103107944A (en) | 2013-05-15 |
| CN103107944B true CN103107944B (en) | 2016-03-30 |
Family
ID=48315522
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110359896.9A Active CN103107944B (en) | 2011-11-14 | 2011-11-14 | A kind of content positioning method and routing device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103107944B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103391245B (en) * | 2013-07-18 | 2016-04-06 | 中国人民解放军信息工程大学 | The method of polymorphic route, device and router is built in network domains |
| CN105281941B (en) * | 2014-07-23 | 2019-04-30 | 中兴通讯股份有限公司 | A kind of data transmission method, the first CSE, centre CSE and the 2nd CSE |
| CN105426451A (en) * | 2015-11-11 | 2016-03-23 | 深圳市华讯方舟科技有限公司 | Key value pair-based data processing method and system |
| CN109255051B (en) * | 2017-07-12 | 2021-08-06 | 杭州海康威视数字技术股份有限公司 | Video searching method and device, cloud storage system and computer equipment |
| CN107566270A (en) * | 2017-09-28 | 2018-01-09 | 北京奇安信科技有限公司 | The processing method and processing device that a kind of resource accesses |
| CN112448984A (en) * | 2019-09-02 | 2021-03-05 | 北京新唐思创教育科技有限公司 | Resource transmission method, electronic device and computer storage medium |
| WO2021087865A1 (en) * | 2019-11-07 | 2021-05-14 | 华为技术有限公司 | Addressing method, addressing system and addressing apparatus |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101594316A (en) * | 2008-05-30 | 2009-12-02 | 华为技术有限公司 | A kind of management method of distributed network, content search method, system and device |
| CN102143199A (en) * | 2010-10-19 | 2011-08-03 | 华为技术有限公司 | Content acquisition method, node and content network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102170456A (en) * | 2010-02-27 | 2011-08-31 | 华为技术有限公司 | Method, device and system for acquiring content in PPN (peer-to-peer network) |
-
2011
- 2011-11-14 CN CN201110359896.9A patent/CN103107944B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101594316A (en) * | 2008-05-30 | 2009-12-02 | 华为技术有限公司 | A kind of management method of distributed network, content search method, system and device |
| CN102143199A (en) * | 2010-10-19 | 2011-08-03 | 华为技术有限公司 | Content acquisition method, node and content network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103107944A (en) | 2013-05-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103107944B (en) | A kind of content positioning method and routing device | |
| CN102523256B (en) | Content management method, device and system | |
| US8073978B2 (en) | Proximity guided data discovery | |
| US20110099226A1 (en) | Method of requesting for location information of resources on network, user node and server for the same | |
| WO2006062628A1 (en) | Routing a service query in an overlay network | |
| CN104811493A (en) | Network-aware virtual machine mirroring storage system and read-write request handling method | |
| CN102891872B (en) | The method and system of data storage and query in a kind of peer-to-peer network | |
| CN101635741B (en) | Method and system thereof for inquiring recourses in distributed network | |
| CN101673272B (en) | Method, system and device for searching information and method for registering vertical search engine | |
| JP5177919B2 (en) | Index server and method | |
| CN101741869B (en) | Method and system for providing contents | |
| CN103825916A (en) | Resource downloading method and resource downloading system | |
| CN106970965A (en) | A kind of Novel Internet resource search method | |
| Karolewicz et al. | On efficient data storage service for IoT | |
| KR20040056074A (en) | Apparatus and method of providing information for grid resources in grid network and computer readable recording medium of recording process thereof | |
| KR20030014513A (en) | Meshod and System of Sharing Client Data For Distributing Load of Server | |
| CN103685367A (en) | Offline download system and offline download method | |
| Kumar et al. | An efficient caching approach for content-centric-based internet of things networks | |
| CN113992653B (en) | CDN-P2P network content downloading, pre-storing and replacing method based on edge cache | |
| Zhou et al. | A cooperative hybrid caching strategy for P2P mobile network | |
| Elnagar et al. | Enhancement of Fog Caching Using Nature Inspiration Optimization Technique Based on Cloud Computing | |
| Elfaki et al. | Collaborative caching architecture for continuous query in mobile database | |
| Nayak et al. | Cooperative caching technique in peer to peer mobile environment | |
| CN114338720A (en) | Distributed file storage and transmission method, system and storage medium | |
| Takemoto et al. | Distributed Zone Partitioning Schemes for CAN and Its Application to the Load Balancing in Pure P2P Systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |