This application claims the priority benefit of Taiwan application Ser. No. 94146681, Dec. 27, 2005. All disclosure of the Taiwan application is incorporated herein by reference.
1. Field of Invention
The present invention relates to a file access mechanism, and more particularly, to a mechanism for distributing a file in arbitrary storage spaces by using a network.
2. Description of Related Art
High-bandwidth transmission and wireless network connection have become a basic function gradually, and the fictions are implemented on handheld mobile devices, such as mobile phones, cameras, personal digital assistants (PDAs), personal handheld game machines, MP3 players, and portable multimedia players (PMPs). However, due to the limited physical size of the above devices, the capacity of the built-in memory or storage disk is always limited, resulting in that users cannot carry many favorite media, full personal data or business file information, and the like. Directed to the present high-bandwidth transmission network, operators in this field are providing various applications and resolutions.
For example, in U.S. Pat. No. 5,857,072 “System and method for distributing data simultaneously to multiple computers on a network, with advanced notice to intended recipients” published on Jan. 5, 1999, a Peer-to-Peer (P2P) sharing concept is provided, wherein when the data is determined to be distributed to a personal computer on a certain network, a message recording the correspondence between the data and the personal computer will be generated, and then the data is distributed over the network, such that the other personal computers know that the data can be read from this personal computer.
In U.S. Pat. No, 6,029,168 “Decentralized file mapping in a striped network file system in a distributed computing environment” published on Feb. 22, 2000, the balance between a storage space and a work load is considered to access files under a distributed network environment architecture. More than two file access managers are executed on different machines, the file blocks are determined to be stored in the machine according to the efficiency and storage space, or other file access managers are requested to transfer command, so as to share the work load. It is the same as the read of the file blocks, wherein the requirement is executed through different file access managers under consideration of load.
In U.S. Pat. No. 6,205,445 “File distribution system and method thereof” published on Mar. 20, 2001, an information management unit is provided, which automatically identifies which version of a file should be used in a certain hardware according to the correspondence between version information and hardware type. Therefore, when the file is installed, it is unnecessary to find out which version should be installed, instead, it is determined by the information management unit.
In U.S. Pat. No. 6,636,879 “Space allocation in a write anywhere file system” published on Oct. 21, 2003, a consideration for data block storage in hard drive during the storage operation of the local machine is provided. When a file block is modified or deleted, the original block will not disappear because of the transaction, but a new block is created in addition to the existing one. Thus, the file block can return to any former state at any time, and even if the hard driver is damaged, it can be re-installed to a former state. Also, the patent also discusses the searching manner for promoting the efficiency moderately.
In U.S. Pat. No. 6,857,012 “Method and apparatus for initializing a new node in a network” published on Feb. 15, 2005, a method for initializing a newly added node is provided, wherein the nodes exist in the network in tree structure, a content required by the new node is searched quickly from the existing nodes and restored as a file block on the new node for initialization.
The above patents provide various applications directed to the present high-width transmission network, but no mechanism for accessing and managing personal data files by using the Internet is provided. Furthermore, how to improve the limited storage space of handheld mobile devices and fully use a high-bandwidth wireless transmission network to connect the Internet is not provided either.
An object of the present invention is to provide a mechanism for accessing and managing files by using the Internet.
Another object of the present invention is to provide a mechanism applied in a handheld mobile device for being connected to the Internet by using a high-bandwidth wireless transmission network and extending its storage space.
Another object of the present invention is to provide a mechanism applied in a computer system with network connection capability for being connected to the Internet by using the high-bandwidth wireless transmission network and extending its storage space.
To achieve the above objects, the present invention provides a file access and management mechanism comprising a distributed virtual file system, wherein an application and an operation system access an original file through the distributed virtual file system. The mechanism further comprises multiple storage spaces. When the application stores a file through the distributed virtual file system, the original file is converted to multiple sliced file blocks after being processed by an encryption process and a slicing process, and each sliced file block is assigned with a corresponding parameter value. After determining the state of the storage spaces, the sliced file blocks are stored in the storage spaces in a predetermined sequence respectively, and storage information corresponding to the sliced file blocks are stored in the distributed virtual file system.
In above file management mechanism, assigning each sliced file block with a corresponding parameter value refers to arranging the sliced file blocks and giving a sequence number to each sliced file block in sequence.
In above file management mechanism, determining the state of a storage space comprises confirming whether the storage space is enough for storing the sliced file block or not, the network and system availability level of the storage space, the truth level of the storage space for a user, or the number of units of vacant space of the storage space.
In above file management mechanism, the mentioned storage spaces comprise storage spaces available on the Internet. The storage spaces available on the Internet may be storage spaces of large-capacity email boxes provided by web mail services, or storage spaces of network disks on the Internet.
In the above file access and management mechanism, under a priority mode, determining the state of the storage spaces comprises confirming whether the storage space is enough for storing the sliced file block or not, the network and system availability level of the storage space, the network and system availability level of the storage space being larger than the frequency level of using the original file, the truth level of the storage space for a user being larger than a weightiness parameter of the original file, and so on.
In above file access and management mechanism, it further comprises retrieving sliced file blocks from the storage spaces according to the storage information corresponding to the sliced file blocks stored in the distributed virtual file system when the application wants to retrieve the original file through the distributed virtual file system, and reverting them to the original file through an reversion process of the encryption process and the slicing process.
In above file access and management mechanism, when the application wants to delete the original file through the distributed virtual file system, check the sliced file blocks for the above storage spaces according to the storage information corresponding to the sliced file blocks stored in the distributed virtual file system, and directly delete the stored sliced file blocks.
In order to the make the aforementioned and other objects, features and advantages of the present invention comprehensible, a preferred embodiment accompanied with figures are described in detail below.
It is to be understood that both the foregoing general description and the following detailed description are exemplary, and are intended to provide further explanation of the invention as claimed.
The accompanying drawings are included to provide a further understanding of the invention, and are incorporated in and constitute a part of this specification. The drawings illustrate embodiments of the invention and, together with the description, serve to explain the principles of the invention.
The present invention provides a mechanism for accessing data files through the Internet. Through a connection with the hard drive of the computer in one's family or company, and all free or paid storage spaces available on the Internet, such as web-mail box, web photo album with large capacity, and personal Blog, the carriable data quantity can be extended infinitely through a mobile device, such that users may feel like they have a limitless built-in storage capacity.
The mechanism for accessing and managing files through the Internet provided by the present invention can be applied in handheld mobile devices, to overcome the problem of limited storage space of the handheld mobile devices, and it can extend the storage space by fully using the trend of building-in a device for the high-bandwidth wireless network. Further, the mechanism can also be applied in a computer system with network connection capability, wherein the storage space thereof can be extended by connecting the computer system to the Internet with a high-bandwidth wireless transmission network.
Referring to
The architecture of the present invention is a mechanism for accessing and managing files by fully using the Internet. For example, in an embodiment, the architecture provided by the present invention can use free or paid storage spaces available on the present Internet, for example, the storage spaces of large-capacity email boxes or network photo albums provided by web mail service providers such as MSN, GMail, Yahoo, and PCHome, and the most popular free personal Blogs, and the like. The storage spaces opened by the Internet are all storage spaces using the file access and management mechanism of the present invention, and can be extended infinitely. For example, in another embodiment, the architecture provided by the present invention can be implemented in multiple computers in a same group, such as computers in a same project, and the storage spaces are enlarged by the Internet connection.
Referring to
In the part of host phase, an operation for accessing and managing files can be carried out in the enlarged storage space stored on the Internet through an authentication process and an access control process. In the network phase, if the file needs to be stored in the enlarged storage space of the Internet, in order to ensure the file content not to be revealed because of being stored in the public space, it should be processed by encryption. The stored file processed by encryption can further be processed with a secret sharing. The security process through key encryption and secret sharing has a security higher than that of a key algorithm only using an Advanced Encryption Standard (AES) or Data Encryption Standard (DES). Through the mechanism of storing in public space, the functions for resource discovery and searching are provided, and resources can be shared.
The mechanism for accessing and managing files through the Internet provided by the present invention has a large availability and convenience, and in particular, it can be applied in portable handheld electronic devices with the device for high-bandwidth wireless network built-in. The desired data can be retrieved through the network at any time and any place. Or otherwise, the mechanism can be applied in a computer system with network connection capability, and is capable of extending its storage space infinitely.
In the file access and management architecture 200 of this embodiment, the application 210, the operation system 220, and the distributed virtual file system 230 can be disposed in the same host, such as a desk-top computer or a notebook computer. Furthermore, in an alternative embodiment, the distributed virtual file system 230 can be disposed in a portable memory device, such as the current popular mobile disk, and is particularly applicable for the portable handheld electronic device. As long as inserting the mobile disk with a function of the distributed virtual file system 230 provided by the present invention, the portable handheld electronic device can access files through a connection, and enlarge the storage space infinitely.
Furthermore, the mechanism for accessing and managing files through the Internet should face different operation systems, therefore, the distributed virtual file system 230 can be disposed in, for example, a kernel program of the Unix operation system, or a driver of the Windows operating system.
The mechanism for accessing and managing files through the Internet provided by the present invention can use the free or paid storage space available on the Internet, such as the spaces of GMail, Yahoo, and even Blog. The accounts and log-in manner can be used without registering repeatedly after the user initiates a registration. The storing manner is completed by the file processing algorithm provided by the present invention. The files are arranged and assigned with unique codes after an encryption encoding and slicing process, and then stored in a suitable place, such that the files can be accessed in the future.
Referring to
Referring to
Then, the mechanism for accessing and managing file through the Internet provided by the present invention gives different parameter settings according to different storage spaces, and storage spaces can be graded according to parameters, such as usage frequency, truth (indicated by “T” in the drawing), availability (indicated by “A” in the drawing), or the storage space size (indicated by “S” in the drawing). Subsequently, the sliced files 330 are stored directed to the storage space level. For example, as shown in
According to the file processing algorithm of the embodiment in
The file processing algorithm provided by the present invention is illustrated by the following embodiments.
At first, the Metadata value should be defined and calculated. The Metadata value is information describing the data property, with a main object to inform users how many Internet storage spaces are available, and how many spaces can be used. As shown by the following parameters:
And the following are the setting values of functions:
(1). File function file(fname,fqn,wei,bkn,dgs,fbdy):
The following are setting values of the functions:
(1). Func-BinToA( ): Binary to American Standard Code for Information Interchange (ASCII), wherein ASCII is the standard for representing the English letters as numbers.
(2). Func-AToBin( ): ASCII to Binary
(3). Func-BlkDup( ):
During the initialization, define and calculate values of all metadata, including modo, SKey, Blksize, and the like, and further set:
The steps of the file processing procedure are as follows:
The part refers to the upper half of
Block Distribution Steps in Basic Mode
Steps of distributing blocks under a basic mode are described as follows:
The part refers to the lower half of
Block Distribution Steps in Priority Mode
Steps of distributing the blocks in priority mode are described as follows:
This part is described with reference to
If the file stored in the Internet is to be retrieved, for example, the file with a target file name as “fname” is to be retrieved, the data can be retrieved according to the following steps. First, check the file storage location function FileLoc, and obtain the fwhere parameter value corresponding to the file name “fname”. Then inquire all storage spaces with the flag bit of 1 to retrieve all the file blocks corresponding to the file name “fname”. And arrange and revert all file blocks to the former encrypted file, according to a reversion step of the sliced files. Then carry out the decryption procedure to obtain a file with the target file name as “fname”, according to the reversion of the former encryption step.
If a file stored on the Internet is to be deleted, for example, a file with a target file name as “fname” is to be deleted, the data can be retrieved according the following steps. At fist, check the file storage location function FileLoc, and obtain the fwhere parameter value corresponding to the file name “fname”. Then inquire all storage space with a flag bit of 1, and delete all file blocks corresponding to the file name as “fname”.
In a file access and management mechanism over Internet provided by the present invention, the present invention provides a method for distributing files in arbitrary (incontrollable) storage spaces, and maintaining the file security in aforementioned storage spaces. In addition, the present invention also provides a method for maintaining the file availability in the aforementioned storage spaces, a conversion manner between a network address and a virtual storage space address, and an addressing manner for determining addresses for placing file fragments. The above storing manner also considers parameters at least including truth, availability, and size for choosing the storage space. And the present invention further provides a method for retrieving and deleting file fragments.
In the mechanism for accessing and managing personal data files through the Internet provided by the present invention, through a connection with the hard drive at one's family or company, and all free or paid storage spaces available on the Internet, the carriable data quantity can be extended infinitely through a mobile device, such that the user feels like he or she has a limitless built-in storage capacity. The mechanism for accessing and managing personal data files through the Internet provided by the present invention also can be applied to the handheld mobile devices to overcome the problem of limited storage space of the handheld mobile devices, and it can extend the storage space by fully using the trend of building-in the device for high-bandwidth wireless networking. Furthermore, the mechanism can also be applied to computer systems with network connection capability, for extending its storage space infinitely by connecting the computer system to the Internet with the high-bandwidth wireless transmission network.
It will be apparent to those skilled in the art that various modifications and variations can be made to the structure of the present invention without departing from the scope or spirit of the invention. In view of the foregoing, it is intended that the present invention cover modifications and variations of this invention provided they fall within the scope of the following claims and their equivalents.
Number | Date | Country | Kind |
---|---|---|---|
94146681 | Dec 2005 | TW | national |