[go: up one dir, main page]

CN103107944A - Content locating method and route equipment - Google Patents

Content locating method and route equipment Download PDF

Info

Publication number
CN103107944A
CN103107944A CN2011103598969A CN201110359896A CN103107944A CN 103107944 A CN103107944 A CN 103107944A CN 2011103598969 A CN2011103598969 A CN 2011103598969A CN 201110359896 A CN201110359896 A CN 201110359896A CN 103107944 A CN103107944 A CN 103107944A
Authority
CN
China
Prior art keywords
content
routing node
acquisition request
module
requested
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
CN2011103598969A
Other languages
Chinese (zh)
Other versions
CN103107944B (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.)
China Mobile Communications Group Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
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 China Mobile Communications Group Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN201110359896.9A priority Critical patent/CN103107944B/en
Publication of CN103107944A publication Critical patent/CN103107944A/en
Application granted granted Critical
Publication of CN103107944B publication Critical patent/CN103107944B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Transfer Between Computers (AREA)

Abstract

本发明实施例公开了一种内容定位方法和路由设备。该方法包括:在路由节点本地存储内容和/或内容定位信息,其中,所述内容定位信息包括内容的ID和下一跳路由节点地址信息之间的对应关系,所述下一跳路由节点中存储有该内容的内容存储地址信息;路由节点接收内容获取请求,根据该路由节点中存储的内容和/或内容定位信息,对所述内容获取请求所请求获取的内容进行定位。应用本发明能够提高内容定位的效率。

Figure 201110359896

The embodiment of the invention discloses a content location method and a routing device. The method includes: storing content and/or content location information locally at the routing node, wherein the content location information includes a correspondence between the ID of the content and the address information of the next-hop routing node, and in the next-hop routing node The content storage address information of the content is stored; the routing node receives the content acquisition request, and locates the content requested by the content acquisition request according to the content and/or content location information stored in the routing node. The application of the present invention can improve the efficiency of content positioning.

Figure 201110359896

Description

A kind of content positioning method and routing device
Technical field
The present invention relates to the data service technical field, relate in particular 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 and the process of obtaining content can be abstracted into flow process shown in Figure 1.
Fig. 1 is user's request content and 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 that receives the user.
Step 102: a plurality of positional informations of storing content, the node with content positioning function cooperatively interact, and search the node address of having stored the content that the user asks.
Step 103: return to the node address of having stored the content that the user asks.
Step 104: according to the node request content of the address of returning to memory contents.
Step 105: the node of memory contents sends content to the user.
Point-to-point (Peer-to-peer, P2P) system relies on it to support large-scale application, has the characteristics such as enhanced scalability, load balancing, in the system of content class service, especially in file-sharing and information search system, obtains a wide range of applications.
In fairly large P2P shared file system, the stock number that need to carry out index and location is larger, and user's scale is also larger, so centralized LIST SERVER (tracker) is in the situation that a large number of users request is easy to occur "bottleneck".Tracker wherein is the positional information that records content, searches the node of content memory node list (peerlist) for the user.
The content locate mode that most of P2P networks are taked is based on the content positioning method of dynamic Hash table (Distributed Hash Table, DHT).Based on the content positioning method of DHT, can effectively content indexing be distributed to a plurality of nodes in network, simultaneously user's content Location Request is distributed to a plurality of nodes and effectively carries 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 DHT overlay has been stored the positional information of content, the node with content positioning function exactly.
The below is to come concrete grammar and the process of description location as example based on the content positioning method in the P2P network of DHT.
At first be that each node in network distributes virtual address (VID) based on the P2P network of DHT, each node maintenance one sub spaces, each client is responsible for a route among a small circle, and is responsible for storage sub-fraction data, thereby realizes addressing and the storage of whole DHT network.
In the P2P network based on DHT, data are with the form of keyword and keyword value, and namely the form with (KEY, Value) is stored in node.Wherein, keyword (KEY) is used for representing the available shared content of node, and this keyword generally comes from filename or the content itself of content, by a hash function H, converts KEY to a cryptographic Hash H (KEY) and comes sign content.The memory location that keyword value (Value) has been pointed out content.
Wherein, filename or content itself according to 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, therefore be called as the flattening sign of content.
Based on the P2P network strict difinition of DHT the topological structure that connects of network, each file must be placed on certain position in pre-specified KEY space, can guarantee like this to search for step number and be in some levels.Different DHT algorithms has determined the logical topology of P2P network, and such as CAN is exactly a N gt, and CHORD is a ring topology, and TAPESTRY is a netted topology.
Network based its topological structure of P2P, when content distributed storage information, with (KEY, Value) two tuples are published to the node that has with cryptographic Hash H (KEY) close address and get on, when content was located, the cryptographic Hash H (KEY) of the content of location, obtained two tuple (KEY to the node close with this cryptographic Hash H (KEY) as required, Value), thus obtain fast the memory location of content.
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 receives based on the arbitrary node of the P2P network of DHT the query word that the user proposes, and this query word is generally the keyword KEY of institute's request content.
Step 202 after each node is received query word, checks the local contents storage address information of mating with this query word that whether exists, if exist, and execution in step 203, otherwise, execution in step 204.
Step 203 is returned to response message.
Step 204, node continue forwarding inquiries message to the neighbor node of oneself, carry described query word in this query messages.
Wherein, node is selected suitable neighbor node according to routing algorithm, and selected neighbor node can be one, a plurality of, perhaps whole neighbor nodes.
As seen, prior art is transmitted query word in the DHT ring successively between adjacent node, and each node is inquired about the search target respectively, until certain node finds contents storage address information corresponding to described query word, returns to response message.
Wherein, routing algorithm has determined the order that query word transmits, i.e. searching route between adjacent node.
This shows, in the P2P network based on DHT, the major function that each node is born is matching inquiry and routing forwarding.
The below analyzes the existing problem that exists based on the content positioning method in the P2P network of DHT:
In the P2P network based on DHT, the content resource index is distributed in a plurality of nodes in network, after the distribution of content location node has determined that the content search request message generally need to forward through multiple spot, just can find the position at content place, therefore, the efficient of content location is lower.
And bandwidth of network between the query processing ability of each content location node and each node all can produce larger impact to the efficient of inquiry, might further reduce the efficient of content location.
For the query requests 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 satisfy this efficiency requirements, and particularly under the trend that the Web content amount increases gradually, this method will the more and more difficult requirement of satisfying user's access time delay.Even in the content class service of some non-delay sensitive, excessive content is located time delay also can bring the reduction of satisfaction to the user.
Except the lower problem of efficient, existing content positioning method based on DHT, also there is the excessive problem of interaction message quantity: present content positioning method based on DHT, usually need to be between node forwarding inquiries message repeatedly, the location that just can complete content is when a large number of users requesting query content, to there be a large amount of query messages 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 address the above problem, need to be to improving 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, in order to improve the efficient of content location.
Technical scheme of the present invention specifically is achieved in that
A kind of content positioning method, the method comprises:
In the local memory contents of routing node and/or content locating information, wherein, described content locating information comprises the ID of content and the corresponding relation between 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 of storing in this routing node and/or content locating information, the content of described content acquisition request institute acquisition request is positioned.
A kind of routing device, this routing device comprise content storage module, content indexing module, content locating information index module and locating module;
Described content storage module is used for memory contents;
Described content indexing module is for ID and the corresponding relation of this content between the memory location of this routing device of memory contents;
Described content locating information index module is used for the ID of memory contents and the corresponding relation between down hop routing node address information, stores the storage address information of this content in described down hop routing address;
Described locating module be used for to receive content acquisition request, according to the corresponding relation in content indexing module and content locating information index module, the content of described content acquisition request institute acquisition request is positioned.
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, can be according to content and the content locating information of this locality storage, directly navigate to the content of acquisition request in this routing node this locality or only through once the memory address of jumping the content that can navigate to acquisition request, thereby can improve the efficient that content is located.
Description of drawings
Fig. 1 is user's request content and 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 that the content of content acquisition request institute acquisition request is positioned provided by the invention.
Fig. 5 is the second method flow diagram that the content of content acquisition request institute acquisition request is positioned 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 is in the local memory contents of routing node and/or content locating information.
Wherein, for the ease of the content of the local storage of retrieval routing node, can also be at the local content information of routing node storage, described content information comprises the sign ID of content and the corresponding relation between the memory location of this content in this routing node.
Wherein, described content locating information comprises the ID of content and the corresponding relation between 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 having stored the network node of 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, this routing node to receive the initial routing node of described content acquisition request from user node, returns to the address information of this routing node.
Step 302, routing node receive content acquisition request, according to the content of storing in this routing node and/or content locating information, the content of described content acquisition request institute acquisition request are positioned.
Wherein, routing node is stored in routing node when local in the content of determining described content acquisition request institute acquisition request, and this routing node returns to 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 Figure 3 can make the significantly raising of distribution efficient acquisition of content service system, increase the function of content caching and the function of route-caching 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 at most and can navigate to content in jumping, thereby improve the efficient of content location.
Described content and content locating information according to storing in this routing node, content to described content acquisition request institute acquisition request positions, generally first to carry out content according to content information to locate, if can't navigate to the content of acquisition request, then carry out content according to the content locating information and locate.Also may only position according to content information in some cases or only position according to the content locating information or first position according to the 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 of storing in this routing node, it is local whether the content of determining described content acquisition request institute acquisition request is stored in this routing node.
Carrying out content location according to the content locating information specifically comprises: inquire about the content locating information of storing in this routing node, if store the locating information of the content of described content acquisition request institute acquisition request in this routing node, this content acquisition request is transmitted to the down hop routing node of described locating information appointment, obtains the storage address information of the content of described content acquisition request institute acquisition request from described down hop routing node.
Routing node in the present invention carries out content location except content information and content locating information according to self storage, in order to carry out compatibility with localization method of the prior art, can also further carry out content according to the contents storage address index information of storing in routing node of the prior art with the forwarding index information and locate.
When routing node according to content information, content locating information, the contents storage address index information of this locality storage with when forwarding index information and carrying out the content location, the general first query contents information of routing node, content locating information and contents storage address index information, if can't navigate to content according to Query Result, forward index information by inquiry again, content acquisition request is transmitted to the down hop routing node that forwards appointment in index information carries out the content location.Wherein, search order to content information, content locating information and contents storage address index information can be changed, as a kind of preferred mode, and first query contents information, query contents locating information again, query contents memory address index information, can reduce the change to existing route node and content positioning method afterwards, as another kind of preferred mode, first query contents information, query contents memory address index information again, the query contents locating information, can improve locating speed afterwards.
The below is elaborated to above-mentioned two kinds of preferred mode, specifically sees also Fig. 4 and Fig. 5.
Fig. 4 is the first method flow diagram that the content of content acquisition request institute acquisition request is positioned provided by the invention.
As shown in Figure 4, this flow process comprises:
Step 401 is inquired about the content information of storing in this routing node, and it is local whether the content of determining described content acquisition request institute acquisition request is stored in this routing node, if so, and execution in step 402, if not, execution in step 403.
Step 402 is obtained the stored position information of described content, process ends from this routing node.
Step 403 is inquired about the content locating information of storing in this routing node, determines whether to store the locating information of described content in this routing node, if so, and execution in step 404, if not, execution in step 405.
Step 404 is transmitted to this content acquisition request the down hop routing node of described locating information appointment, obtains the storage address information of the content of described content acquisition request institute acquisition request from described down hop routing node, process ends.
Step 405, whether inquiry has stored the storage address information of described content in this routing node, if so, execution in step 406, if not, execution in step 407.
Step 406 is obtained 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 appointment in forwarding concordance list in this routing node,, according to content information and the content locating information of storing in described content acquisition request and this down hop routing node the content of described content acquisition request institute acquisition request is positioned by described down hop routing node.
Fig. 5 is the second method flow diagram that the content of content acquisition request institute acquisition request is positioned provided by the invention.
As shown in Figure 5, this flow process comprises:
Step 501 is inquired about the content information of storing in this routing node, and it is local whether the content of determining described content acquisition request institute acquisition request is stored in this routing node, if so, and execution in step 502, if not, execution in step 503.
Step 502 is obtained the stored position information of described content, process ends from this routing node.
Step 503, whether inquiry has stored the storage address information of described content in this routing node, if so, execution in step 504, if not, execution in step 505.
Step 504 is obtained the storage address information of this content, process ends from this routing node this locality.
Step 505 is inquired about the content locating information of storing in this routing node, determines whether to store the locating information of described content in this routing node, if so, and execution in step 506, if not, execution in step 507.
Step 506 is transmitted to this content acquisition request the down hop routing node of described locating information appointment, obtains the storage address information of the content of described content acquisition request institute acquisition request from described down hop routing node, process ends.
Step 507, this content acquisition request is transmitted to the down hop routing node that forwards appointment in concordance list,, according to content information and the content locating information of storing in described content acquisition request and this down hop routing node the content of described content acquisition request institute acquisition request is positioned by described down hop routing node.
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 number of times requested according to content determined Hot Contents, the locating information of only storing Hot Contents and Hot Contents in routing node this locality.
Wherein, routing node receives content acquisition request, can according to the content ID that carries in this content acquisition request, upgrade the requested number of times of content corresponding to this content ID.
Routing node number of times requested according to content determines that Hot Contents specifically can comprise:
Judge content the first predetermined length in the time period requested number of times whether greater than the first predetermined threshold, if so, content corresponding to this content ID is defined as main Hot Contents, at this main Hot Contents of the local storage of routing node; If content requested number of times in the first scheduled time segment length is not more than the first predetermined threshold, but greater than the second predetermined threshold, content corresponding to this content ID is defined as the secondary hot spots content, the corresponding relation between routing node local storage secondary hot spots content and down hop routing node address information.When definite secondary hot spots content, can judge that also content requested number of times in the second scheduled time segment length whether greater than the second predetermined threshold, if so, is defined as the secondary hot spots content with content corresponding to this content ID.
Specifically can be at the main Hot Contents of the local storage of routing node, the corresponding relation between routing node local storage secondary hot spots content and down hop routing node address information.
Because the overwhelming majority's user request concentrates on the content of some focus, therefore improve the location efficiency of Hot Contents and can improve most users' Quality of Service Experience.
The present invention can be applied in the scene of plurality of kinds of contents location, for example is applied in to add on a large scale in point-to-point (P2P) content share system.Use the hop count that the present invention can shorten the required process in content location, thereby improve location efficiency.
According to localization method provided by the invention, the present invention also provides a kind of routing device, specifically asks 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 is used for memory contents.
Content indexing module 602 is for ID and the corresponding relation of this content between the memory location of this routing device of memory contents.
Content locating information index module 603 is used for the ID of memory contents and the corresponding relation between down hop routing node address information, stores the storage address information of this content in described down hop routing address.
Locating module 604 be used for to receive content acquisition request, according to the corresponding relation in content indexing module and content locating information index module, the content of described content acquisition request institute acquisition request is positioned.
Locating module 604 wherein can comprise local content enquiry module and content locating information enquiry module.
Described local content enquiry module is used for inquiring about the content information that described content indexing module is stored, and it is local whether the content of determining described content acquisition request institute acquisition request is stored in this routing node.
Described content locating information enquiry module, inquire about the content locating information of storing 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, this content acquisition request is transmitted to the down hop routing node of described locating information appointment, obtains the storage address information of the content of described content acquisition request institute acquisition request from described down hop routing node.
Described routing device can also comprise contents storage address index module and forwarding index module, and locating module 604 can also comprise contents storage address enquiry module and forwarding inquiries module.
Described contents storage address index module is used for the ID of memory contents and stores corresponding relation between the address of network node of this content.
Described forwarding index module, the address information that is used for storing the down hop routing node.
Described contents storage address enquiry module, be used for inquiring about the corresponding relation that described contents storage address index module is stored, if stored the memory address corresponding to content of described content acquisition request institute acquisition request in described contents storage address index module, obtain the memory address of described content from described contents storage address index module.
Described forwarding inquiries module, be used for described content acquisition request being transmitted to the down hop routing node of described forwarding index module appointment when local content enquiry module, content locating information enquiry module and contents storage address enquiry module all fail to locate the content of described content acquisition request institute acquisition request.
Described routing device can also comprise the Hot Contents determination module.
Described Hot Contents determination module, for the requested number of times of content ID update content that carries according to content acquisition request, number of times requested according to content determined Hot Contents.
Content storage module 601 is used for the storage Hot Contents.
Content locating information memory module 603 is used for the ID of storage Hot Contents and the corresponding relation between 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 can be stored in other positions, in the time of in being stored in content information memory module 602, can safeguard in content information memory module 602 and specifically see also table one by meaningful storage concordance list.
Table one
Content ID The memory location Request number of times
SDJFOE /dev/cache/movie 40
In Table 1, store content ID, content position and the requested number of times of content in local memory device.
Described Hot Contents determination module, be used for judging content the first predetermined length in the time period requested number of times whether greater than the first predetermined threshold, if so, content corresponding to 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 greater than the second predetermined threshold, content corresponding to this content ID is defined as the secondary hot spots content, perhaps, judge content in the second scheduled time segment length requested number of times whether greater than the second predetermined threshold, if so, content corresponding to this content ID is defined as the secondary hot spots content.
Content storage module 601 is used for storing main Hot Contents.
Content locating information memory module 603 is used for the ID of storage secondary hot spots content and the corresponding relation between 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 can with the form memory contents ID of table two and the corresponding relation between down hop routing node address information, specifically see also table two.
Table two
Content ID The next-hop node sign The 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, may there be the buffer memory to two kinds of information of identical content, in other words, both stored certain content in routing device, also store the locating information of this certain content in this routing device, this design, to become the heat spot content in order to guarantee, and be buffered the file of content, after being eliminated into non-Hot Contents, can guarantee still that to the buffer memory of its location of content this content is found fast, still larger because these contents become the possibility of Hot Contents.And, to compare with the buffer memory of content, the shared memory space of the buffer memory of content locating information is much smaller, can the memory space of location of content buffer memory not taken too much.
Can also comprise in described routing device that the address returns to module.
Module is returned in described address, be used for receiving the content acquisition request that other routing nodes send and determining this locating module place routing device when storing the storage address information of content of described content acquisition request institute acquisition request at described locating module, return to the address information of this locating module place routing device to described other routing nodes.
Described routing device can also comprise the content uploading service module.
Described content uploading service module is used for orienting when described content storage module stores the content of described content acquisition request institute acquisition request at described locating module, returns to described content to the user node that sends described content acquisition request.
The above is only preferred embodiment of the present invention, and is in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of making, is equal to replacement, improvement etc., within all should being included in the scope of protection of the invention.

Claims (18)

1.一种内容定位方法,其特征在于,该方法包括:1. A content location method, characterized in that the method comprises: 在路由节点本地存储内容和/或内容定位信息,其中,所述内容定位信息包括内容的ID和下一跳路由节点地址信息之间的对应关系,所述下一跳路由节点中存储有该内容的存储地址信息;Store content and/or content location information locally at the routing node, wherein the content location information includes a correspondence between the ID of the content and the address information of the next-hop routing node, where the content is stored storage address information; 路由节点接收内容获取请求,根据该路由节点中存储的内容和/或内容定位信息,对所述内容获取请求所请求获取的内容进行定位。The routing node receives the content acquisition request, and locates the content requested by the content acquisition request according to the content and/or content location information stored in the routing node. 2.根据权利要求1所述的方法,其特征在于,该方法还包括:在路由节点本地存储内容信息,所述内容信息包括内容的标识ID和该内容在该路由节点中的存储位置之间的对应关系;2. The method according to claim 1, further comprising: locally storing content information at the routing node, the content information including the identification ID of the content and the storage location of the content in the routing node corresponding relationship; 所述根据该路由节点中存储的内容和/或内容定位信息,对所述内容获取请求所请求获取的内容进行定位包括:The locating the content requested by the content acquisition request according to the content and/or content locating information stored in the routing node includes: 查询该路由节点中存储的内容信息,确定所述内容获取请求所请求获取的内容是否存储在该路由节点本地;Query the content information stored in the routing node, and determine whether the content requested by the content acquisition request is stored locally in the routing node; 和/或,查询该路由节点中存储的内容定位信息,如果该路由节点中存储有所述内容获取请求所请求获取的内容的定位信息,则将该内容获取请求转发给所述定位信息指定的下一跳路由节点,从所述下一跳路由节点中获得所述内容获取请求所请求获取的内容的存储地址信息。And/or, query the content location information stored in the routing node, if the location information of the content requested by the content acquisition request is stored in the routing node, then forward the content acquisition request to the location specified by the location information A next-hop routing node, obtaining storage address information of the content requested by the content acquisition request from the next-hop routing node. 3.根据权利要求2所述的方法,其特征在于,对所述内容获取请求所请求获取的内容进行定位包括:3. The method according to claim 2, wherein locating the content requested by the content acquisition request comprises: 步骤A,查询该路由节点中存储的内容信息,确定所述内容获取请求所请求获取的内容是否存储在该路由节点本地,如果是,从该路由节点中获取所述内容的存储位置信息,如果否,执行步骤B;Step A, query the content information stored in the routing node, determine whether the content requested by the content acquisition request is stored locally in the routing node, if so, obtain the storage location information of the content from the routing node, if No, go to step B; 步骤B,查询该路由节点中存储的内容定位信息,确定在该路由节点中是否存储有所述内容的定位信息,如果是,则将该内容获取请求转发给所述定位信息指定的下一跳路由节点,从所述下一跳路由节点中获得所述内容获取请求所请求获取的内容的存储地址信息,如果否,则执行步骤C;Step B, query the content location information stored in the routing node, determine whether the location information of the content is stored in the routing node, if yes, forward the content acquisition request to the next hop specified by the location information The routing node obtains the storage address information of the content requested by the content acquisition request from the next-hop routing node, and if not, executes step C; 步骤C,查询在该路由节点中是否存储了所述内容的存储地址信息,如果是,从该路由节点本地获取该内容的存储地址信息,如果否,执行步骤D;Step C, inquiring whether the storage address information of the content is stored in the routing node, if yes, obtaining the storage address information of the content locally from the routing node, if not, performing step D; 步骤D,将该内容获取请求转发给该路由节点的邻居节点,由所述邻居节点根据所述内容获取请求以及该邻居节点中存储的内容和内容定位信息,对所述内容获取请求所请求获取的内容进行定位。Step D: Forward the content acquisition request to a neighbor node of the routing node, and the neighbor node obtains the content requested in the content acquisition request according to the content acquisition request and the content and content location information stored in the neighbor node content for positioning. 4.根据权利要求2所述的方法,其特征在于,对所述内容获取请求所请求获取的内容进行定位包括:4. The method according to claim 2, wherein locating the content requested by the content acquisition request comprises: 步骤A,查询该路由节点中存储的内容信息,确定所述内容获取请求所请求获取的内容是否存储在该路由节点本地,如果是,从该路由节点中获取所述内容的存储位置信息,如果否,执行步骤C;Step A, query the content information stored in the routing node, determine whether the content requested by the content acquisition request is stored locally in the routing node, if so, obtain the storage location information of the content from the routing node, if No, go to step C; 步骤C,查询在该路由节点中是否存储了所述内容的存储地址信息,如果是,从该路由节点本地获取该内容的存储地址信息,如果否,执行步骤B;Step C, querying whether the storage address information of the content is stored in the routing node, if yes, obtaining the storage address information of the content locally from the routing node, if not, performing step B; 步骤B,查询该路由节点中存储的内容定位信息,确定在该路由节点中是否存储有所述内容的定位信息,如果是,则将该内容获取请求转发给所述定位信息指定的下一跳路由节点,从所述下一跳路由节点中获得所述内容获取请求所请求获取的内容的存储地址信息,如果否,则执行步骤D;Step B, query the content location information stored in the routing node, determine whether the location information of the content is stored in the routing node, if yes, forward the content acquisition request to the next hop specified by the location information The routing node obtains the storage address information of the content requested by the content acquisition request from the next-hop routing node, and if not, executes step D; 步骤D,将该内容获取请求转发给该路由节点的邻居节点,由所述邻居节点根据所述内容获取请求以及该邻居节点中存储的内容和内容定位信息,对所述内容获取请求所请求获取的内容进行定位。Step D: Forward the content acquisition request to a neighbor node of the routing node, and the neighbor node obtains the content requested in the content acquisition request according to the content acquisition request and the content and content location information stored in the neighbor node content for positioning. 5.根据权利要求1所述的方法,其特征在于,在路由节点本地存储内容和/或内容定位信息包括:5. The method according to claim 1, wherein storing content and/or content location information locally at the routing node comprises: 路由节点根据内容被请求的次数确定热点内容,在路由节点本地存储热点内容和/或热点内容的定位信息。The routing node determines the hot content according to the number of times the content is requested, and stores the hot content and/or location information of the hot content locally in the routing node. 6.根据权利要求5所述的方法,其特征在于,路由节点根据内容被请求的次数确定热点内容,在路由节点本地存储热点内容和/或热点内容的定位信息包括:6. The method according to claim 5, wherein the routing node determines the hot content according to the number of times the content is requested, and locally storing the hot content and/or location information of the hot content at the routing node includes: 路由节点接收内容获取请求,根据该内容获取请求中携带的内容ID,更新该内容ID对应的内容被请求的次数;The routing node receives the content acquisition request, and updates the number of times the content corresponding to the content ID is requested according to the content ID carried in the content acquisition request; 判断内容在第一预定长度时间段内被请求的次数是否大于第一预定阈值,如果是,将该内容ID对应的内容确定为主热点内容,在路由节点本地存储该主热点内容;Judging whether the number of times the content is requested within the first predetermined length of time period is greater than the first predetermined threshold, if so, determining the content corresponding to the content ID as the main hot content, and locally storing the main hot content at the routing node; 如果内容在第一预定时间段长度内被请求的次数不大于第一预定阈值,但大于第二预定阈值,则将该内容ID对应的内容确定为次热点内容,在路由节点本地存储次热点内容与下一跳路由节点地址信息之间的对应关系。If the number of times the content is requested within the length of the first predetermined time period is not greater than the first predetermined threshold but greater than the second predetermined threshold, then determine the content corresponding to the content ID as the sub-hot content, and store the sub-hot content locally in the routing node The corresponding relationship with the address information of the next-hop routing node. 7.根据权利要求5所述的方法,其特征在于,路由节点根据内容被请求的次数确定热点内容,在路由节点本地存储热点内容和/或热点内容的定位信息包括:7. The method according to claim 5, wherein the routing node determines the hot content according to the number of times the content is requested, and locally storing the hot content and/or location information of the hot content at the routing node includes: 路由节点接收内容获取请求,根据该内容获取请求中携带的内容ID,更新该内容ID对应的内容被请求的次数;The routing node receives the content acquisition request, and updates the number of times the content corresponding to the content ID is requested according to the content ID carried in the content acquisition request; 判断内容在第一预定长度时间段内被请求的次数是否大于第一预定阈值,如果是,将该内容ID对应的内容确定为主热点内容,在路由节点本地存储该主热点内容;Judging whether the number of times the content is requested within the first predetermined length of time period is greater than the first predetermined threshold, if so, determining the content corresponding to the content ID as the main hot content, and locally storing the main hot content at the routing node; 判断内容在第二预定时间段长度内被请求的次数是否大于第二预定阈值,如果是,将该内容ID对应的内容确定为次热点内容,在路由节点本地存储次热点内容与下一跳路由节点地址信息之间的对应关系。Judging whether the number of times the content is requested within the second predetermined time period is greater than the second predetermined threshold, if so, determining the content corresponding to the content ID as the secondary hot content, storing the secondary hot content and the next hop route locally at the routing node Correspondence between node address information. 8.根据权利要求1所述的方法,其特征在于,内容的ID是通过哈希函数对内容的部分或全部进行计算得到的哈希值。8. The method according to claim 1, wherein the ID of the content is a hash value obtained by calculating part or all of the content through a hash function. 9.根据权利要求2所述的方法,其特征在于,该方法还包括:9. The method according to claim 2, characterized in that the method further comprises: 一路由节点从其他路由节点接收内容获取请求,如果该一路由节点中存储有所述内容获取请求所请求获取的内容的存储地址信息,则该一路由节点向从用户节点接收所述内容获取请求的起始路由节点,返回该一路由节点的地址信息。A routing node receives a content acquisition request from other routing nodes, if the storage address information of the content requested by the content acquisition request is stored in the routing node, then the routing node receives the content acquisition request from the user node The starting routing node of , returns the address information of the routing node. 10.根据权利要求2所述的方法,其特征在于,该方法还包括:10. The method of claim 2, further comprising: 路由节点在确定出所述内容获取请求所请求获取的内容存储在路由节点本地时,该路由节点向用户节点返回所述内容获取请求所请求获取的内容。When the routing node determines that the content requested by the content acquisition request is stored locally in the routing node, the routing node returns the content requested by the content acquisition request to the user node. 11.一种路由设备,其特征在于,该路由设备包括内容存储模块、内容索引模块、内容定位信息索引模块和定位模块;11. A routing device, characterized in that the routing device includes a content storage module, a content index module, a content location information index module, and a location module; 所述内容存储模块,用于存储内容;The content storage module is used to store content; 所述内容索引模块,用于存储内容的ID和该内容在该路由设备中的存储位置之间的对应关系;The content index module is used to store the corresponding relationship between the ID of the content and the storage location of the content in the routing device; 所述内容定位信息索引模块,用于存储内容的ID和下一跳路由节点地址信息之间的对应关系,所述下一跳路由地址中存储有该内容的存储地址信息;The content location information index module is used to store the corresponding relationship between the ID of the content and the next-hop routing node address information, and the storage address information of the content is stored in the next-hop routing address; 所述定位模块,用于接收内容获取请求,根据内容索引模块和/或内容定位信息索引模块中的对应关系,对所述内容获取请求所请求获取的内容进行定位。The locating module is configured to receive a content obtaining request, and locate the content requested by the content obtaining request according to the corresponding relationship in the content indexing module and/or the content locating information indexing module. 12.根据权利要求11所述的路由设备,其特征在于,所述定位模块包括本地内容查询模块和内容定位信息查询模块;12. The routing device according to claim 11, wherein the location module includes a local content query module and a content location information query module; 所述本地内容查询模块,用于查询所述内容索引模块中存储的内容信息,确定所述内容获取请求所请求获取的内容是否存储在该路由节点本地;The local content query module is configured to query the content information stored in the content index module, and determine whether the content requested by the content acquisition request is stored locally in the routing node; 所述内容定位信息查询模块,查询所述内容定位信息索引模块中存储的内容定位信息,如果该路由节点中存储有所述内容获取请求所请求获取的内容的定位信息,则将该内容获取请求转发给所述定位信息指定的下一跳路由节点,从所述下一跳路由节点中获得所述内容获取请求所请求获取的内容的存储地址信息。The content location information query module queries the content location information stored in the content location information index module, and if the location information of the content requested by the content acquisition request is stored in the routing node, then the content acquisition request forwarding to the next-hop routing node specified by the location information, and obtaining the storage address information of the content requested by the content acquisition request from the next-hop routing node. 13.根据权利要求12所述的路由设备,其特征在于,该路由设备还包括内容存储地址索引模块和转发索引模块,所述定位模块还包括内容存储地址查询模块和转发查询模块;13. The routing device according to claim 12, characterized in that, the routing device also includes a content storage address index module and a forwarding index module, and the positioning module further includes a content storage address query module and a forwarding query module; 所述内容存储地址索引模块,用于存储内容的ID与存储有该内容的网络节点的地址之间的对应关系;The content storage address index module is used to store the corresponding relationship between the ID of the content and the address of the network node storing the content; 所述转发索引模块,用于存储下一跳路由节点的地址信息;The forwarding index module is used to store the address information of the next-hop routing node; 所述内容存储地址查询模块,用于查询所述内容存储地址索引模块中存储的对应关系,如果所述内容存储地址索引模块中存储了所述内容获取请求所请求获取的内容对应的存储地址,则从所述内容存储地址索引模块中获取所述内容的存储地址;The content storage address query module is configured to query the corresponding relationship stored in the content storage address index module, if the content storage address index module stores the storage address corresponding to the content requested by the content acquisition request, Obtain the storage address of the content from the content storage address index module; 所述转发查询模块,用于在本地内容查询模块、内容定位信息查询模块和内容存储地址查询模块均未能定位所述内容获取请求所请求获取的内容时,将所述内容获取请求转发给所述转发索引模块指定的下一跳路由节点。The forwarding query module is configured to forward the content acquisition request to the local content query module, the content location information query module, and the content storage address query module when the content requested by the content acquisition request cannot be located. The next hop routing node specified by the forwarding index module. 14.根据权利要求11所述的路由设备,其特征在于,该路由设备还包括热点内容确定模块;14. The routing device according to claim 11, characterized in that, the routing device also comprises a hotspot content determination module; 所述热点内容确定模块,用于存储内容ID对应的内容被请求的次数,根据内容获取请求中携带的内容ID更新内容被请求的次数,根据内容被请求的次数确定热点内容;The hot content determining module is used to store the number of times that the content corresponding to the content ID is requested, update the number of times the content is requested according to the content ID carried in the content acquisition request, and determine the hot content according to the number of times the content is requested; 所述内容存储模块,用于存储热点内容;The content storage module is used to store hot content; 所述内容定位信息存储模块,用于存储热点内容的ID和下一跳路由节点地址信息之间的对应关系,所述下一跳路由地址中存储有该热点内容的存储地址信息。The content location information storage module is used to store the corresponding relationship between the ID of the hot content and the address information of the next-hop routing node, and the storage address information of the hot content is stored in the next-hop routing address. 15.根据权利要求14所述的路由设备,其特征在于,15. The routing device according to claim 14, characterized in that, 所述热点内容确定模块,用于判断内容在第一预定长度时间段内被请求的次数是否大于第一预定阈值,如果是,将该内容ID对应的内容确定为主热点内容;如果内容在第一预定时间段长度内被请求的次数不大于第一预定阈值,但大于第二预定阈值,则将该内容ID对应的内容确定为次热点内容,或者,判断内容在第二预定时间段长度内被请求的次数是否大于第二预定阈值,如果是,将该内容ID对应的内容确定为次热点内容;The hot content determination module is used to judge whether the number of times the content is requested within the first predetermined length of time period is greater than the first predetermined threshold, and if so, determine the content corresponding to the content ID as the main hot content; if the content is in the first If the number of requests within a predetermined period of time is not greater than the first predetermined threshold but greater than the second predetermined threshold, then determine the content corresponding to the content ID as the sub-hot content, or determine that the content is within the second predetermined period of time Whether the number of requests is greater than the second predetermined threshold, if so, determine the content corresponding to the content ID as the sub-hot content; 所述内容存储模块,用于存储主热点内容;The content storage module is used to store main hot content; 所述内容定位信息存储模块,用于存储次热点内容的ID和下一跳路由节点地址信息之间的对应关系,所述下一跳路由地址中存储有该次热点内容的存储地址信息。The content location information storage module is used to store the corresponding relationship between the ID of the sub-hot content and the address information of the next-hop routing node, and the storage address information of the sub-hot content is stored in the next-hop routing address. 16.根据权利要求11所述的路由设备,其特征在于,内容的ID是通过哈希函数对内容的部分或全部进行计算得到的哈希值。16. The routing device according to claim 11, wherein the ID of the content is a hash value obtained by calculating part or all of the content through a hash function. 17.根据权利要求11所述的路由设备,其特征在于,所述路由设备中还包括地址返回模块;17. The routing device according to claim 11, further comprising an address return module in the routing device; 所述地址返回模块,用于在所述定位模块接收其他路由节点发来的内容获取请求、且确定出该定位模块所在路由设备中存储有所述内容获取请求所请求获取的内容的存储地址信息时,向所述其他路由节点返回该定位模块所在路由设备的地址信息。The address return module is configured to receive content acquisition requests sent by other routing nodes in the positioning module, and determine that the routing device where the positioning module is located stores the storage address information of the content requested by the content acquisition request , return the address information of the routing device where the positioning module is located to the other routing nodes. 18.根据权利要求11所述的路由设备,其特征在于,所述路由设备还包括内容上传服务模块;18. The routing device according to claim 11, characterized in that, the routing device also includes a content upload service module; 所述内容上传服务模块,用于在所述定位模块定位出在所述内容存储模块中存储有所述内容获取请求所请求获取的内容时,向发送所述内容获取请求的用户节点返回所述内容。The content upload service module is configured to return the content requested by the content acquisition request to the user node that sent the content acquisition request when the location module locates the content requested by the content acquisition request stored in the content storage module. content.
CN201110359896.9A 2011-11-14 2011-11-14 A kind of content positioning method and routing device Expired - Fee Related CN103107944B (en)

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 true CN103107944A (en) 2013-05-15
CN103107944B CN103107944B (en) 2016-03-30

Family

ID=48315522

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110359896.9A Expired - Fee Related 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)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103391245A (en) * 2013-07-18 2013-11-13 中国人民解放军信息工程大学 Method and device for constructing multi-state routing in network domain as well as router
WO2015117463A1 (en) * 2014-07-23 2015-08-13 中兴通讯股份有限公司 Data transmission method, first cse, intermediate cse and second cse
CN105426451A (en) * 2015-11-11 2016-03-23 深圳市华讯方舟科技有限公司 Key value pair-based data processing method and system
CN107566270A (en) * 2017-09-28 2018-01-09 北京奇安信科技有限公司 The processing method and processing device that a kind of resource accesses
WO2019011275A1 (en) * 2017-07-12 2019-01-17 杭州海康威视数字技术股份有限公司 Video search method and apparatus, cloud storage system and computer device
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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101594316A (en) * 2008-05-30 2009-12-02 华为技术有限公司 Distributed network management method, content query method, system and device
CN102143199A (en) * 2010-10-19 2011-08-03 华为技术有限公司 Content acquisition method, node and content network
CN102170456A (en) * 2010-02-27 2011-08-31 华为技术有限公司 Method, device and system for acquiring content in PPN (peer-to-peer network)

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101594316A (en) * 2008-05-30 2009-12-02 华为技术有限公司 Distributed network management method, content query method, system and device
CN102170456A (en) * 2010-02-27 2011-08-31 华为技术有限公司 Method, device and system for acquiring content in PPN (peer-to-peer network)
CN102143199A (en) * 2010-10-19 2011-08-03 华为技术有限公司 Content acquisition method, node and content network

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103391245A (en) * 2013-07-18 2013-11-13 中国人民解放军信息工程大学 Method and device for constructing multi-state routing in network domain as well as router
CN103391245B (en) * 2013-07-18 2016-04-06 中国人民解放军信息工程大学 The method of polymorphic route, device and router is built in network domains
WO2015117463A1 (en) * 2014-07-23 2015-08-13 中兴通讯股份有限公司 Data transmission method, first cse, intermediate cse and second cse
CN105426451A (en) * 2015-11-11 2016-03-23 深圳市华讯方舟科技有限公司 Key value pair-based data processing method and system
WO2019011275A1 (en) * 2017-07-12 2019-01-17 杭州海康威视数字技术股份有限公司 Video search method and apparatus, cloud storage system and computer device
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

Also Published As

Publication number Publication date
CN103107944B (en) 2016-03-30

Similar Documents

Publication Publication Date Title
JP4938074B2 (en) Resource location information request method, user node and server for the method
US7596618B2 (en) Splitting a workload of a node
US20080195597A1 (en) Searching in peer-to-peer networks
CN103107944A (en) Content locating method and route equipment
CN101447937A (en) Rapid data positioning method based on path division and multi-distributed-directory
CN101557423A (en) System and method for realizing streaming media content service
US7529196B2 (en) Routing a service query in an overlay network
CN102891872B (en) The method and system of data storage and query in a kind of peer-to-peer network
CN101673272B (en) Method, system and device for searching information and method for registering vertical search engine
CN101635741B (en) Method and system for querying resources in distributed network
Duan et al. A novel load balancing scheme for mobile edge computing
JP5177919B2 (en) Index server and method
CN101741869B (en) Method and system for providing contents
Garg et al. Edge-based content delivery for providing qoe in wireless networks using quotient filter
US7636325B2 (en) Determining highest workloads for nodes in an overlay network
KR100475668B1 (en) Apparatus and method of providing information for grid resources in grid network and computer readable recording medium of recording process thereof
CN106970965A (en) A kind of Novel Internet resource search method
Kang et al. A Semantic Service Discovery Network for Large‐Scale Ubiquitous Computing Environments
KR20030014513A (en) Meshod and System of Sharing Client Data For Distributing Load of Server
US20060209717A1 (en) Distributed storing of network position information for nodes
CN117440003A (en) A centerless distributed storage method and system
JP2007328736A (en) Resource retrieval system
JP2010182301A (en) Method for distributing reference to object in self-organizing, distributed overlay network, computer program, node and self-organizing distributed overlay network
Takemoto et al. Distributed algorithms for balanced zone partitioning in content-addressable networks
JP2005234878A (en) Resource retrieval system and method

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160330