CN101895564B - Method, system and device for positioning file resource in distributed file system - Google Patents

Method, system and device for positioning file resource in distributed file system Download PDF

Info

Publication number
CN101895564B
CN101895564B CN201010195396.1A CN201010195396A CN101895564B CN 101895564 B CN101895564 B CN 101895564B CN 201010195396 A CN201010195396 A CN 201010195396A CN 101895564 B CN101895564 B CN 101895564B
Authority
CN
China
Prior art keywords
file
burst
node
dfs
burst 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
Application number
CN201010195396.1A
Other languages
Chinese (zh)
Other versions
CN101895564A (en
Inventor
朱红军
王斌
张波
陈阳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong, Mdt InfoTech Ltd
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201010195396.1A priority Critical patent/CN101895564B/en
Publication of CN101895564A publication Critical patent/CN101895564A/en
Application granted granted Critical
Publication of CN101895564B publication Critical patent/CN101895564B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention discloses a method, a system and a device for positioning file resource in a distributed file system. The method comprises the following steps of: obtaining first burst information calculated by a file access client (FAC) of a distributed file system (DFS) node; obtaining the file identifier at the DFS node according to the entire route of the file by the file resource locator (FRL) and combining the file identifier with the first burst information obtained by the FAC via calculation to generate a burst identifier; and setting the second burst information according to the burst identifier when the first burst information is not presented in a file burst table; matching according to the second burst information by the FAC through the FRL adjacent to a DFS node to position the burst content. The system and device realize that unified identifier is used for the content burst among different DFSs by using the file burst of the FRL management content so that the file burst content can be conveniently scheduled in different DFSs.

Description

The method, system and device of file resource location in distributed file system
Technical field
The present invention relates to file resource positioning field, specially refer to the method, system and device of file resource location in a kind of distributed file system.
Background technology
At IPTV(Internet Protocol Television, IPTV) in system, can apply CDN(Content Delivery Network, content distributing network) technology.This CDN comprises CDN management node and media services node etc.; The USS(Universal Service Server in IPTV wherein, universal media server) can be used as the media services node of CDN, accept the management of CDN management node.The media that this USS provides, can be issued and be managed by the unification of CDN management node.In IPTV, introduce CDN technology, can solve the situation of network congestion, improve the response speed of system.
But, in actual applications, also there are the following problems: the media content that CDN issues is at fringe node (edge USS), utilized the ratio of (finishing watching) very little completely, the most contents of media (film source), always idle after issuing fringe node, wasted the storage resources of fringe node preciousness; After partial content is issued by CDN management node, there is focus idle problem later, cause equally the waste of fringe node storage resources.
Thus, media content in USS can be divided into three parts: content focus part, the non-focus part of content and idle content.The non-focus of this content part and idle content, wasted the storage resources of fringe node, how it done further management, discharges in due course the storage resources of fringe node, become industry problem demanding prompt solution.
Summary of the invention
Main purpose of the present invention, for the method, system and device of file resource location in a kind of distributed file system are provided, can complete in different DFS the scheduling of file fragmentation content easily.
The present invention proposes the method for file resource location in a kind of distributed file system, comprises step:
The file access client FAC of distributed file system DFS node, obtains the first burst information by calculating;
Resource localizer FRL obtains the file identification at this DFS node according to file complete trails, and the first burst information that this document sign is obtained by calculating in conjunction with FAC, produces segmental identification; When described the first burst information is not present in the file fragmentation table of this DFS node, according to described segmental identification, set the second burst information;
FAC utilizes the FRL of contiguous DFS node, mates location burst content according to described the second burst information.
Preferably, described when described the first burst information is not present in the file fragmentation table of this DFS node, the step of setting the second burst information according to described segmental identification is specially:
When described the first burst information is not present in the file fragmentation table of this DFS node, according to file fragmentation path, obtains the label of file, and extract segmental identification, thereby set the second burst information.
Preferably, described coupling specifically comprises:
The FRL of contiguous DFS node mates, according to file complete trails, mates and/or mate according to the Adelson-Velskii-Landis tree ergodic algorithm that can recall according to retrieve hotspot table; And when the match is successful, location burst content.
Preferably, described FAC utilizes the FRL of contiguous DFS node to mate according to described the second burst information, before the step of location burst content, also comprises:
FRL finds the contiguous DFS node of storage burst content.
Preferably, the step of the contiguous DFS node of described FRL searching storage burst content is specially:
FRL obtains the father node label of the corresponding DFS node of burst content, extracts father node label value; When father node label value does not exist, continue to find the father node label value of father node, until find a father node label value;
Label value step-by-step is analyzed, at label value, only had unique position effectively, return to label position; Otherwise Study document complete trails, obtains the label place value of file under current path;
According to file complete trails and label position, obtain contiguous DFS node.
The present invention also proposes the system of file resource location in a kind of distributed file system, comprising:
FAC, for obtaining the first burst information by calculating; Also, for utilizing the FRL of contiguous DFS node, the second burst information of setting according to FRL is mated, location burst content;
FRL, for obtaining the file identification at this DFS node according to file complete trails, and the first burst information that this document sign is obtained by calculating in conjunction with FAC, produce segmental identification; When described the first burst information is not present in the file fragmentation table of this DFS node, according to described segmental identification, set the second burst information.
The another device that proposes file resource location in a kind of distributed file system of the present invention, comprising:
Receiver module, the first burst information of obtaining by calculating for receiving FAC;
Analysis module, for obtaining the file identification at this DFS node according to file complete trails, and the first burst information that this document sign is obtained by calculating in conjunction with FAC, produce segmental identification; When described the first burst information is not present in the file fragmentation table of this DFS node, according to described segmental identification, set the second burst information.
Preferably, described analysis module also, specifically for when described the first burst information is not present in the file fragmentation table of this DFS node, obtains the label of file according to file fragmentation path, and extracts segmental identification, thereby sets the second burst information.
Preferably, described analysis module is also for finding the contiguous DFS node of storage burst content.
Preferably, described analysis module also, specifically for obtaining the father node label of the corresponding DFS node of burst content, extracts father node label value; When father node label value does not exist, continue to find the father node label value of father node, until find a father node label value;
Label value step-by-step is analyzed, at label value, only had unique position effectively, return to label position; Otherwise Study document complete trails, obtains the label place value of file under current path;
According to file complete trails and label position, obtain contiguous DFS node.
The present invention proposes again the device of file resource location in a kind of distributed file system, comprising:
Receiver module, the first burst information of obtaining by calculating for receiving FAC;
Analysis module, for obtaining the file identification at this DFS node according to file complete trails, and the first burst information that this document sign is obtained by calculating in conjunction with FAC, produce segmental identification; When above-mentioned the first burst information is not present in the file fragmentation table of this DFS node, according to above-mentioned segmental identification, set the second burst information;
Matching module, mates for the second burst information sending according to contiguous FAC, location burst content, and the contiguous FAC of notice extracts.
Preferably, described matching module is also specifically for mating according to retrieve hotspot table, mating and/or mate according to the Adelson-Velskii-Landis tree ergodic algorithm that can recall according to file complete trails; And when the match is successful, location burst content.
The present invention is by adopting the file fragmentation of FRL organize content, realize between different DFS content fragment is adopted to unified sign, thereby can complete easily in different DFS the scheduling of file fragmentation content, make not store the USS of actual content, by scheduling, can provide corresponding media services; In addition, can discharge the storage resources in USS in due course, make storage resources regeneration, improve USS stores service ability.
Accompanying drawing explanation
Fig. 1 is the steps flow chart schematic diagram of method one embodiment of file resource location in a kind of distributed file system of the present invention;
Fig. 2 is that the file resource of method one embodiment of file resource location in a kind of distributed file system of the present invention obtains sequential schematic diagram;
Fig. 3 is the steps flow chart schematic diagram of another embodiment of method of file resource location in a kind of distributed file system of the present invention;
Fig. 4 is the structural representation of system one embodiment of file resource location in a kind of distributed file system of the present invention;
Fig. 5 is the structural representation of device one embodiment of file resource location in a kind of distributed file system of the present invention;
Fig. 6 is the structural representation of device one embodiment of file resource location in the another kind of distributed file system of the present invention;
Fig. 7 is another structural representation of device one embodiment of file resource location in the another kind of distributed file system of the present invention.
The realization of the object of the invention, functional characteristics and advantage, in connection with embodiment, are described further with reference to accompanying drawing.
Embodiment
The present invention is in order to improve IPTV(Internet Protocol Television, IPTV) throughput of system, the real-time of enhancing system, USS(Universal Service Server, universal media server) DFS(Distributed File System, distributed file system have been used).The use of DFS, also makes USS greatly simplify as the business model of media services node.The DFS of USS, adopts the mode of content file burst is stored; And this DFS can pass through FRL(File Resource Locator, file resource locator), manage the non-focus part of content and idle content in USS, and can discharge in due course the storage resources of edge USS.
The present invention is by adopting the file fragmentation of FRL organize content, realize between different DFS content fragment is adopted to unified sign, thereby can complete easily in different DFS the scheduling of file fragmentation content, make not store the USS of actual content, by scheduling, can provide corresponding media services; In addition, can discharge the storage resources in USS in due course, make storage resources regeneration, improve USS stores service ability.
With reference to Fig. 1, the method for file resource location in a kind of distributed file system of proposition one embodiment of the invention, comprising:
The file access client FAC(File access client of step S10, distributed file system DFS node, file access client), by calculating, obtain the first burst information;
Step S11, resource localizer FRL obtain the file identification at this DFS node according to file complete trails, and the first burst information that this document sign is obtained by calculating in conjunction with FAC, produce segmental identification; When above-mentioned the first burst information is not present in the file fragmentation table of this DFS node, according to above-mentioned segmental identification, set the second burst information;
Step S12, FAC utilize the FRL of contiguous DFS node, mate location burst content according to above-mentioned the second burst information.
With reference to Fig. 2, the running environment of the present embodiment comprises FAC, FRL, contiguous FRL and contiguous FAS(File Access Server, file access server).
As described in above-mentioned steps S10, FAC is when needs obtain file resource (such as media file etc.), first, FRL to the DFS node at its place sends request, the App(Application of this FRL) application program is by calling the API(Application Programming Interface of DFS node, application programming interface) attribute information of file reading resource; Then, this FAC, by the attribute information of calculation document resource, obtains the first burst information of file resource, and sends to FLR the file complete trails that message is obtained file resource.Above-mentioned attribute information comprises: the father node label of file label, file, file fragmentation number, document control information, document creation time, file modification time, file size and file read-write number etc.; Above-mentioned the first burst information comprises: file complete trails and file fragmentation numbering etc.
As described in above-mentioned steps S11, FLR will obtain file in the sign of this DFS node according to file complete trails, and the first burst information of calculating in conjunction with FAC generates segmental identification.Then, according to this first burst information, in the file fragmentation table of this DFS node, search; If there is this first burst information in file fragmentation table, burst content corresponding to this first burst information is stored in this DFS node, uses existing DFS flow process to read burst content.If there is not this first burst information in file fragmentation table, burst content corresponding to this first burst information is not stored in this DFS node, and FRL can, according to file complete trails, obtain the label of file, and extract the segmental identification of unique identification, thereby set the second burst information.Above-mentioned the second burst information comprises: the file degree of depth, file label, file fragmentation temperature value, file fragmentation numbering and file complete trails etc.
As described in above-mentioned steps S12, above-mentioned FRL, by this second burst information and the contiguous DFS nodal information that stores burst content, sends to FAC.The information that this FAC returns according to FLR, to the FLR initiation resource Location Request of contiguous DFS node.The FRL location burst content of this contiguous DFS node, and notify this FAC to extract.
Above-mentioned coupling specifically comprises that the FRL of contiguous DFS node mates, according to file complete trails, mates and/or mate according to the Adelson-Velskii-Landis tree ergodic algorithm that can recall according to retrieve hotspot table; And when the match is successful, location burst content.
This mates according to retrieve hotspot table, and the FRL that can be contiguous DFS node is retrieve hotspot table first, judges whether coupling; This mates according to file complete trails, can be matching files complete trails, because most of resource is identical in different DFS node upper pathway.The Adelson-Velskii-Landis tree ergodic algorithm that this basis can be recalled mates, and can search for multichannel, and the FRL of contiguous DFS node will enable the Adelson-Velskii-Landis tree ergodic algorithm that can recall, matching files resource.
If the match is successful, FLR distributes contiguous FAS to FAC, and this FAC is to contiguous FAS request burst content.This FAC can set up reliable UDP(User Datagram Protocol, User Datagram Protocol with this vicinity FAS) communication, transmits burst content.
The FRL of this contiguous DFS node, according to this second burst information, can obtain the file degree of depth, file label, file fragmentation sign and file complete trails etc.Because most of resource is identical in different DFS node upper pathway, can, according to file complete trails, adopt HASH algorithmic match; If the match is successful, according to file fragmentation sign, matching files burst information.
The FRL of this contiguous DFS node, according to adopting HASH algorithmic match hot information, if the match is successful, returns to the file fragmentation information recording in hot information; After returning successfully, will, in this hot information, increase the matching times of this document burst information.This hot information is kept in hot spot table.
The FRL of this vicinity DFS node can enable the Adelson-Velskii-Landis tree ergodic algorithm that can recall, matching files information; If the match is successful, using this document information as hot information, be kept in hot spot table, as the foundation of mating next time, and according to file fragmentation label, matching files burst information, positions.
With reference to Fig. 3, the method for file resource location in a kind of distributed file system of proposition another embodiment of the present invention, also comprises before above-mentioned steps S12:
Step S120, FRL find the contiguous DFS node of storage burst content.
As described in above-mentioned steps S120, FRL obtains the father node label of the corresponding DFS node of burst content, extracts father node label value; When father node label value does not exist, continue to find the father node label value of father node, until find a father node label value; Then, this label value step-by-step is analyzed, at label value, only had unique position effectively, return to label position; Otherwise Study document complete trails, obtains the label place value of file under current path, obtain after current label success, current label place value is copied in the memory block of FRL, otherwise this time analyze unsuccessfully, return; According to file complete trails and label position, obtain contiguous DFS node, and be saved in the memory block of FRL again.
This FRL also can enactment document resource hot information, this hot information can be used for the triggering of drop-down business; All data that FRL also can analyze memory block are combined into elongated type, return to caller, and it is successfully that juxtaposition is called state.
Above-described embodiment is the management to file burst information under DFS by FRL, and making different DFS share storage information becomes possibility, can improve the throughput of DFS; More make to burst content, to adopt unified sign to become a reality between different DFS, and then can complete easily the scheduling of the burst content of different DFS, make not store the DFS node (USS) of actual content, by scheduling, also can provide corresponding media services; Can discharge the valuable storage resources in USS in due course in addition, make storage resources regeneration, improve the stores service ability of USS.
With reference to Fig. 4, the system of file resource location in a kind of distributed file system of proposition one embodiment of the invention, comprising:
FAC20, for obtaining the first burst information by calculating; Also, for utilizing the FRL of contiguous DFS node, according to above-mentioned the second burst information, mate location burst content;
FRL30, for obtaining the file identification at this DFS node according to file complete trails, and the first burst information that this document sign is obtained by calculating in conjunction with FAC20, produce segmental identification; When above-mentioned the first burst information is not present in the file fragmentation table of this DFS node, according to above-mentioned segmental identification, set the second burst information.
Above-mentioned FRL30 also, specifically for when above-mentioned the first burst information is not present in the file fragmentation table of this DFS node, obtains the label of file according to file fragmentation path, and extracts segmental identification, thereby sets the second burst information.
Above-mentioned coupling specifically comprises that the FRL30 of contiguous DFS node mates, according to file complete trails, mates and/or mate according to the Adelson-Velskii-Landis tree ergodic algorithm that can recall according to retrieve hotspot table; And when the match is successful, location burst content.
Above-mentioned FRL30 is also for finding the contiguous DFS node of storage burst content.
Above-mentioned FRL30 obtains the father node label of the corresponding DFS node of burst content, extracts father node label value; When father node label value does not exist, continue to find the father node label value of father node, until find a father node label value; Then, this label value step-by-step is analyzed, at label value, only had unique position effectively, return to label position; Otherwise Study document complete trails, obtains the label place value of file under current path, obtain after current label success, current label place value is copied in the memory block of FRL30, otherwise this time analyze unsuccessfully, return; According to file complete trails and label position, obtain contiguous DFS node, and be saved in the memory block of FRL30 again.
Above-mentioned FAC20 can, according to contiguous DFS node and the second burst information obtained, extract required burst content from contiguous DFS node.
With reference to Fig. 5, the device 300 of file resource location in a kind of distributed file system of proposition one embodiment of the invention, comprising:
Receiver module 31, the first burst information of obtaining by calculating for receiving FAC;
Analysis module 32, for obtaining the file identification at this DFS node according to file complete trails, and the first burst information that this document sign is obtained by calculating in conjunction with FAC, produce segmental identification; When above-mentioned the first burst information is not present in the file fragmentation table of this DFS node, according to above-mentioned segmental identification, set the second burst information.
Above-mentioned analysis module 32 can obtain file in the sign of this DFS node according to file complete trails, and the first burst information of calculating in conjunction with FAC generates segmental identification.Then, according to this first burst information, in the file fragmentation table of this DFS node, search; If there is this first burst information in file fragmentation table, burst content corresponding to this first burst information is stored in this DFS node, uses existing DFS flow process to read burst content.If there is not this first burst information in file fragmentation table, burst content corresponding to this first burst information is not stored in this DFS node, can, according to file complete trails, obtain the label of file, and extract the segmental identification of unique identification, thereby set the second burst information.
Above-mentioned analysis module 32 is also for finding the contiguous DFS node of storage burst content.This analysis module 32 can obtain the father node label of the corresponding DFS node of burst content, extracts father node label value; When father node label value does not exist, continue to find the father node label value of father node, until find a father node label value; Then, label value step-by-step is analyzed, at label value, only had unique position effectively, return to label position; Otherwise Study document complete trails, obtains the label place value of file under current path, obtain after current label success, current label place value is copied in memory block, otherwise this time analyze unsuccessfully, return; According to file complete trails and label position, obtain contiguous DFS node again.
With reference to Fig. 6, the device 301 of file resource location in the another kind of distributed file system of proposition one embodiment of the invention, comprising: matching module 33, mates for the second burst information sending according to contiguous FAC, location burst content, and the contiguous FAC of notice extracts.
Above-mentioned matching module 33 is also specifically for mating according to retrieve hotspot table, mating and/or mate according to the Adelson-Velskii-Landis tree ergodic algorithm that can recall according to file complete trails; And when the match is successful, location burst content.
This mates according to retrieve hotspot table, can be first retrieve hotspot table, judges whether coupling; This mates according to file complete trails, can be matching files complete trails, because most of resource is identical in different DFS node upper pathway.The Adelson-Velskii-Landis tree ergodic algorithm that this basis can be recalled mates, and can be for multichannel and searches, and enables the Adelson-Velskii-Landis tree ergodic algorithm that can recall, matching files resource.
If the match is successful, 33 of this matching modules distribute contiguous FAS to FAC, and this FAC is to contiguous FAS request burst content.This FAC can set up reliable UDP communication with this vicinity FAS, transmits burst content.
This matching module 33, according to this second burst information, can obtain the file degree of depth, file label, file fragmentation sign and file complete trails etc.Because most of resource is identical in different DFS node upper pathway, can, according to file complete trails, adopt HASH algorithmic match; If the match is successful, according to file fragmentation sign, matching files burst information.
This matching module 33 also can, according to adopting HASH algorithmic match hot information, if the match is successful, return to the file fragmentation information recording in hot information; After returning successfully, will, in this hot information, increase the matching times of this document burst information.This hot information is kept in hot spot table.
This matching module 33 also can be enabled the Adelson-Velskii-Landis tree ergodic algorithm that can recall, matching files information; If the match is successful, using this document information as hot information, be kept in hot spot table, as the foundation of mating next time, and according to file fragmentation label, matching files burst information, positions.
With reference to Fig. 7, in the distributed file system of the present embodiment, the device 301 of file resource location, also can comprise receiver module 31 and analysis module 32; This receiver module 31, the first burst information of obtaining by calculating for receiving FAC; This analysis module 32, for obtaining the file identification at this DFS node according to file complete trails, and the first burst information that this document sign is obtained by calculating in conjunction with FAC, produce segmental identification; When above-mentioned the first burst information is not present in the file fragmentation table of this DFS node, according to above-mentioned segmental identification, set the second burst information.Wherein, above-mentioned matching module 33 can be used for for contiguous FAC location burst content; And, this receiver module 31 and analysis module 32, the FAC that can be used for this DFS node analyzes the contiguous DFS node that burst content can be provided.
The foregoing is only the preferred embodiments of the present invention; not thereby limit the scope of the claims of the present invention; every equivalent structure or conversion of equivalent flow process that utilizes specification of the present invention and accompanying drawing content to do; or be directly or indirectly used in other relevant technical fields, be all in like manner included in scope of patent protection of the present invention.

Claims (12)

1. a method for file resource location in distributed file system, is characterized in that, comprises step:
The file access client FAC of distributed file system DFS node, obtains the first burst information by calculating;
Resource localizer FRL obtains the file identification at this DFS node according to file complete trails, and the first burst information that this document sign is obtained by calculating in conjunction with FAC, produces segmental identification; When described the first burst information is not present in the file fragmentation table of this DFS node, according to described segmental identification, set the second burst information;
FAC utilizes the FRL of contiguous DFS node, mates location burst content according to described the second burst information.
2. the method that in distributed file system according to claim 1, file resource is located, it is characterized in that, described when described the first burst information is not present in the file fragmentation table of this DFS node, the step of setting the second burst information according to described segmental identification is specially:
When described the first burst information is not present in the file fragmentation table of this DFS node, according to file fragmentation path, obtains the label of file, and extract segmental identification, thereby set the second burst information.
3. the method for file resource location in distributed file system according to claim 1, is characterized in that, described coupling specifically comprises:
The FRL of contiguous DFS node mates, according to file complete trails, mates and/or mate according to the Adelson-Velskii-Landis tree ergodic algorithm that can recall according to retrieve hotspot table; And when the match is successful, location burst content.
4. according to the method for file resource location in the distributed file system described in any one in claims 1 to 3, it is characterized in that, described FAC utilizes the FRL of contiguous DFS node to mate according to described the second burst information, before the step of location burst content, also comprises:
FRL finds the contiguous DFS node of storage burst content.
5. the method for file resource location in distributed file system according to claim 4, is characterized in that, the step that described FRL finds the contiguous DFS node of storage burst content is specially:
FRL obtains the father node label of the corresponding DFS node of burst content, extracts father node label value; When father node label value does not exist, continue to find the father node label value of father node, until find a father node label value;
Label value step-by-step is analyzed, at label value, only had unique position effectively, return to label position; Otherwise Study document complete trails, obtains the label place value of file under current path;
According to file complete trails and label position, obtain contiguous DFS node.
6. a system for file resource location in distributed file system, is characterized in that, comprising:
FAC, for obtaining the first burst information by calculating; Also, for utilizing the FRL of contiguous DFS node, the second burst information of setting according to FRL is mated, location burst content;
FRL, for obtaining the file identification at this DFS node according to file complete trails, and the first burst information that this document sign is obtained by calculating in conjunction with FAC, produce segmental identification; When described the first burst information is not present in the file fragmentation table of this DFS node, according to described segmental identification, set the second burst information.
7. a device for file resource location in distributed file system, is characterized in that, comprising:
Receiver module, the first burst information of obtaining by calculating for receiving FAC;
Analysis module, for obtaining the file identification at this DFS node according to file complete trails, and the first burst information that this document sign is obtained by calculating in conjunction with FAC, produce segmental identification; When described the first burst information is not present in the file fragmentation table of this DFS node, according to described segmental identification, set the second burst information.
8. the device that in distributed file system according to claim 7, file resource is located, it is characterized in that, described analysis module is not also specifically for when described the first burst information is present in the file fragmentation table of this DFS node, according to file fragmentation path, obtain the label of file, and extract segmental identification, thereby set the second burst information.
9. according to the device of file resource location in the distributed file system described in claim 7 or 8, it is characterized in that, described analysis module is also for finding the contiguous DFS node of storage burst content.
10. the device of file resource location in distributed file system according to claim 9, is characterized in that, described analysis module also, specifically for obtaining the father node label of the corresponding DFS node of burst content, extracts father node label value; When father node label value does not exist, continue to find the father node label value of father node, until find a father node label value;
Label value step-by-step is analyzed, at label value, only had unique position effectively, return to label position; Otherwise Study document complete trails, obtains the label place value of file under current path;
According to file complete trails and label position, obtain contiguous DFS node.
In 11. 1 kinds of distributed file systems, the device of file resource location, is characterized in that, comprising:
Receiver module, the first burst information of obtaining by calculating for receiving FAC;
Analysis module, for obtaining the file identification at this DFS node according to file complete trails, and the first burst information that this document sign is obtained by calculating in conjunction with FAC, produce segmental identification; When above-mentioned the first burst information is not present in the file fragmentation table of this DFS node, according to above-mentioned segmental identification, set the second burst information;
Matching module, mates for the second burst information sending according to contiguous FAC, location burst content, and the contiguous FAC of notice extracts.
The device of file resource location in 12. distributed file systems according to claim 11, it is characterized in that, described matching module is also specifically for mating according to retrieve hotspot table, mating and/or mate according to the Adelson-Velskii-Landis tree ergodic algorithm that can recall according to file complete trails; And when the match is successful, location burst content.
CN201010195396.1A 2010-06-08 2010-06-08 Method, system and device for positioning file resource in distributed file system Active CN101895564B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201010195396.1A CN101895564B (en) 2010-06-08 2010-06-08 Method, system and device for positioning file resource in distributed file system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010195396.1A CN101895564B (en) 2010-06-08 2010-06-08 Method, system and device for positioning file resource in distributed file system

Publications (2)

Publication Number Publication Date
CN101895564A CN101895564A (en) 2010-11-24
CN101895564B true CN101895564B (en) 2014-07-16

Family

ID=43104629

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010195396.1A Active CN101895564B (en) 2010-06-08 2010-06-08 Method, system and device for positioning file resource in distributed file system

Country Status (1)

Country Link
CN (1) CN101895564B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102866995B (en) * 2011-07-05 2017-05-24 中兴通讯股份有限公司 File access method for PPN (Peer-to-Peer Network), management method and distributed file system
CN112800185B (en) * 2021-04-08 2021-07-13 智道网联科技(北京)有限公司 Method and device for generating and matching text of interface node in mobile terminal

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1217557A2 (en) * 1997-12-24 2002-06-26 Avid Technology, Inc. Computer system and method for transferring high bandwith streams of data from files which are segmented across multiple storage units
CN1968099A (en) * 2006-11-09 2007-05-23 华为技术有限公司 File transfer method and apparatus
CN1968399A (en) * 2005-11-18 2007-05-23 华为技术有限公司 Broadcast service-based identical content identification method and system
CN101030873A (en) * 2007-02-15 2007-09-05 深圳市迅雷网络技术有限公司 Method and system for downloading data
CN101520805A (en) * 2009-03-25 2009-09-02 中兴通讯股份有限公司 Distributed file system and file processing method thereof
CN101673288A (en) * 2009-10-13 2010-03-17 中兴通讯股份有限公司 Method and system for reading and writing files in IPTV system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1217557A2 (en) * 1997-12-24 2002-06-26 Avid Technology, Inc. Computer system and method for transferring high bandwith streams of data from files which are segmented across multiple storage units
CN1968399A (en) * 2005-11-18 2007-05-23 华为技术有限公司 Broadcast service-based identical content identification method and system
CN1968099A (en) * 2006-11-09 2007-05-23 华为技术有限公司 File transfer method and apparatus
CN101030873A (en) * 2007-02-15 2007-09-05 深圳市迅雷网络技术有限公司 Method and system for downloading data
CN101520805A (en) * 2009-03-25 2009-09-02 中兴通讯股份有限公司 Distributed file system and file processing method thereof
CN101673288A (en) * 2009-10-13 2010-03-17 中兴通讯股份有限公司 Method and system for reading and writing files in IPTV system

Also Published As

Publication number Publication date
CN101895564A (en) 2010-11-24

Similar Documents

Publication Publication Date Title
US20210194847A1 (en) Method for Processing Cloud Service in Cloud System, Apparatus, and Device
CN104516892B (en) It is associated with dissemination method, system and the terminal of the user-generated content of rich media information
CN106874334B (en) Data processing method and device and information processing system
US8886745B2 (en) Methods and apparatus for delivering auxiliary data to device
CN103457907A (en) Method, equipment and system for multimedia content distribution
CN104081759A (en) Reception device, reception method, and program
US20200387859A1 (en) Methods, Application Server, Block Chain Node and Media For Logistics Tracking and Source Tracing
WO2018121405A1 (en) Method and device for transmitting stream data
CN102685552B (en) Error pattern generator (EPG) content metadata management method, server and system
CN113094334B (en) Digital service method, device, equipment and storage medium based on distributed storage
CN104412605B (en) Sending device, information processing method, program, reception device and application link system
CN111651525A (en) Block chain data storage method and device
US20100223327A1 (en) Re-headerer system and method
EP3054401A1 (en) Data label carrier information application and processing system and method
WO2013013557A1 (en) Method and system for demonstrating and processing network medium information
CN104869132A (en) Media resource sharing system, method and server set based on Internet
US20220385969A1 (en) Method and apparatus for displaying live clip
CN101895564B (en) Method, system and device for positioning file resource in distributed file system
CN114116637A (en) Data sharing method, device, equipment and storage medium
US20210344741A1 (en) A method and device for feeding back a resource file
CN111327680B (en) Authentication data synchronization method, device, system, computer equipment and storage medium
CN110807203B (en) Data processing method, service operation center platform, system and storage medium
CN111932317A (en) Block chain based advertisement playing method, device, medium and electronic equipment
CN104284239A (en) Video playing method and device, video playing client side and multimedia server
CN102289494A (en) System and method for generating video on demand one-way or two-way WEB navigation page

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
ASS Succession or assignment of patent right

Owner name: BEIJING WEIBEN INTELLECTUAL PROPERTY MANAGEMENT CO

Free format text: FORMER OWNER: ZTE CORPORATION

Effective date: 20150113

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 518057 SHENZHEN, GUANGDONG PROVINCE TO: 100080 HAIDIAN, BEIJING

TR01 Transfer of patent right

Effective date of registration: 20150113

Address after: 100080 room 401A, building 27, 1 Xin Lu, Haidian District, Beijing

Patentee after: Beijing Weiben Intellectual Property Management Co. Ltd.

Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice

Patentee before: ZTE Corporation

ASS Succession or assignment of patent right

Owner name: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY CO

Free format text: FORMER OWNER: BEIJING WEIBEN INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.

Effective date: 20150127

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 100080 HAIDIAN, BEIJING TO: 100080 CHAOYANG, BEIJING

TR01 Transfer of patent right

Effective date of registration: 20150127

Address after: 100080, No. 8 West Beichen Road, Beijing, Beichen Century Center, block A, 10, Chaoyang District

Patentee after: Beijing Jingdong, Mdt InfoTech Ltd

Address before: 100080 room 401A, building 27, 1 Xin Lu, Haidian District, Beijing

Patentee before: Beijing Weiben Intellectual Property Management Co. Ltd.

CI03 Correction of invention patent
CI03 Correction of invention patent

Correction item: Patentee|Address

Correct: Beijing Jingdong Shangke Information Technology Co., Ltd.|10 Floor, Block A, Beichen Century Center, 8 Beichen West Road, Chaoyang District, Beijing 100080

False: Beijing Jingdong, Mdt InfoTech Ltd|10 Floor, Block A, Beichen Century Center, 8 Beichen West Road, Chaoyang District, Beijing 100080

Number: 07

Volume: 31