|Publication number||US7574488 B2|
|Application number||US 10/159,144|
|Publication date||Aug 11, 2009|
|Filing date||May 31, 2002|
|Priority date||May 31, 2002|
|Also published as||US20030225796|
|Publication number||10159144, 159144, US 7574488 B2, US 7574488B2, US-B2-7574488, US7574488 B2, US7574488B2|
|Original Assignee||Hitachi, Ltd.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (35), Non-Patent Citations (10), Referenced by (18), Classifications (11), Legal Events (3)|
|External Links: USPTO, USPTO Assignment, Espacenet|
The present invention relates to file sharing systems and in particular to a peer-to-peer file sharing method and system.
In a conventional peer-to-peer (P2P) file sharing network, files are registered with their properties; e.g., file name, file type, file size, etc. Searching through the files involves identifying keywords that are relevant to the subject matter of interest and performing searches of the file properties using the keywords.
In a P2P file sharing system, a user installs client software (browser) on her local computer system; e.g., a personal computer. In use, the user specifies files to be registered on a management server using the browser. The browser reads the file properties of the specified files and registers the file properties to the management server. The browser also sends file location information (e.g., IP address of the local computer, the directory in which the file is located, etc.) to the server.
After file properties are registered with the management server, a user can send a request (by using the browser) to the management server to search the file properties using keywords provided by the user. The management server sends lists of file properties that match the keyword as search results. The user selects from the list those files it wants to download. The browser then sends a request for file location information to the management server, and the management server returns file location information to the user. The browser uses the file location information to connect to the computer system(s) that contain the files, and downloads the files directly from those computer systems.
The advantage of P2P file sharing is that the physical files are distributed across the users' local computer systems. Consequently, the storage load on the management server is greatly reduced as compared to a server/client system. Also, the files can be downloaded directory from one user computer to another (hence the term “peer-to-peer”), so the computation load and network bandwidth can be load balanced among the multiple user computer systems. For these reasons, P2P file sharing approach provides a more scalable file storage method as compared to the server/client approach.
Some P2P file sharing solutions provide a directory menu in which a user can browse and select files. This directory is created and managed at the management server by a system manager (e.g., a service provider). This directory cannot be easily modified by the user because the creation and deletion of directories and the registration and deletion of files must be performed by the system manager. As the number of files and directories increase, the burden on the system manger becomes overwhelming.
It can be appreciated then that there is a need for an improved P2P file sharing method.
A peer-to-peer file sharing method and system comprise a server system and a plurality of client systems. A virtual directory is maintained in the server system to facilitate file management by users in the client systems. Various manipulations to the directory can be made by the users to facilitate the cataloging of files in the system, while at the same time providing the benefits of a peer-to-peer file sharing system.
Server software provides the functionality highlighted in the flowcharts shown in
The functionality of the NRB software is highlighted in the flowcharts of
Briefly, in the browsing mode, a user can browse through the directory in the same manner as browsing through an HTTP (hypertext transport protocol) or FTP (file transfer protocol) based WEB server. The browser can display the directory and its subdirectories of file links. Examples of a browser display are shown in the screenshots 106 a, 106 b. The examples show a conventional directory structure arranged in a linear format in a Microsoft® Explorer window 122. When a user clicks on a directory, the browser will jump to the directory. The browser will show in a window 124 the directories that are connected to the current directory and also the file links that are in that directory. The Microsoft Explorer window is shown merely for illustrative purposes. It can be appreciated that the term “browser” need not be limited to specific popularly recognized browsers such as the Netscape Navigator browser and so on. Rather, “browser” is intended to refer generically to any interface (textual, graphical, virtual, etc.) which can provide functionality for navigating a directory.
In the editing mode, a user can edit subdirectories and file links that are maintained and stored by the server. The user interface can be fashioned according to known window-based interfaces, such as the Apple Macintosh interface, or Microsoft's Explorer interface. The directory structure is shown in the screenshot 106 a, for example, lists the subdirectories and file links in the window 124 that are under the selected directory shown in window 122. Using techniques such as “drag-and-drop” or copy-and-paste, directories and file links can be added, copied, moved about, and deleted by the user.
The data storage component 202 shown in the figure is an abstract representation of the data storage facility provided at the client system. The data storage component can be a single data storage unit, or a plurality of data storage units, or some other appropriate configuration of data storage capability.
Distribution files are local files 222 that a user “registers” on the RNS server 102 (discussed below). These files are local to the client system 104; i.e., they are not normally accessible by other client systems. When the user registers a local file 222 in one of the directories (e.g.,
Cache files 234 are files that are cached in the cache file archive 216 of the data storage component 202. When a user downloads a remote file 232 from another client system, the browser running on the user's client system 104 stores a copy of the downloaded file as a cache file 234 in its cache file archive. Cache files can be encrypted. By encrypting the cache files 234, it is not possible for the user to modify the stored cache file. This restriction prevents the stored cache file from being modified, thus ensuring consistency between the distribution file and the cache files and otherwise ensuring against tampering of the file contents.
Typically, the file ID will be some character string provided by the user that is meaningful to the user. While the file ID can be used for internal processing by the server software it may be more efficient to use an internally generated file ID 301 instead. Such internal IDs are typically a simple number (e.g., an index in an array, an address of a memory location, etc.), which is more efficiently processed by software.
A provider ID 304 identifies the originating user who registered the file with the RNS server. The RNS server maintains a user table (not shown) which contains information about each user, including among other information, a “user ID.” The provider ID field in the file table 300 is filled with the user ID obtained from the user table.
A cached user list 306 is a list of those users who are “on-line” and who are able to provide access to the file. This list includes the originating user of the distribution file (224,
An access control list field 308 can be provided to limit access to a file. Access control (e.g., read, write, modify, delete, etc.) can be based on individuals, where each individual is given specific access capability. Access control can be based on groups of individuals. Or, a single access capability can be applicable to all who can access the file.
A user is considered “on-line” when the client system 104 a (
In accordance with an implementation of an embodiment of the invention, the NRB software can initiate a log in procedure to announce the availability of the client system to the RNS server 102 for the purpose of peer-to-peer file sharing. When a user is “announced” to the RNS server, the server will update the cached user list 306 of each file in the file table that is stored in that user's system, including distribution files and cached files. The user thus becomes another access point for the files which are contained in the distribution file archive (214,
When the NRB software is terminated, a logout procedure can be initiated to inform the RNS server that the logged out client system is no longer available for peer-to-peer file sharing. In another implementation, the NRB software and the RNS server can use a “heartbeat” technique to determine when the NRB software is no longer running. This might be appropriate in less stable operating systems, where the operating system is prone to occasional crashes or lock-ups, or some other catastrophic occurrence where communication between the server and client ceases. In such case, a proper logout procedure is not possible and the RNS server would not detect the unavailability of the client system. When a user is no longer “logged” into the RNS server, the cached user list 306 of each file in the file table that is contained in the user's distribution file archive 214 or in the cached file archive 216 is updated to reflect that those particular files are no longer available from that user.
A provider ID 404 represents the user who created the directory node. A parent directory field 406 provides a reverse link to the parent node. A child directory field 408 points to the subdirectories contained in this directory. The parent and children directory fields can comprise a list of the internally generated directory IDs 401. A file list field 410 specifies the files contained in this directory. The file list field can comprise a list of the internally generated file IDs 301 from the file table 300, thus creating a link from the physical files to a subdirectory in the directory table (hence “file link”). Since the files physically reside on the various client systems, the directory contained in the server system can be considered to be a virtual directory.
A directory access control list 412 can be provided to limit access to the directories in the same manner as discussed above for file links.
It can be appreciated that many conventional implementations of the file table and directory table are possible. For example, a database system can be designed to provide the file and directory table functionality. If customized software is written, the file table and directory table might be implemented using various interrelated data structures, and so on.
In a particular implementation of an embodiment of the invention, a VRL (virtual resource locator) serves to identify the location of a file link in the RNS directory. The VRL uses a UNIX-like naming convention, starting with the name of the root node and ending with the name of a directory or a file link, including the sequence of the intermediate directories; e.g., the VRL ‘/root/directoryA/directoryB/fileA.’ would identify the file link “fileA” in a directory having a root node named “root” with intermediate subdirectories “directoryA” and “directoryB” respectively.
Following are high level descriptions of the functionality collectively provided by the client and server software in accordance with the present invention. The following system procedures are provided:
If the access control list 308 of the selected file indicates that the download operation is permitted, then in a step 614 the server software will select a user (say, user_B) from the cached user list 306. Recall, the cached user list is a list of those users who have a copy of the requested file. The “logged in” field of the user table (not shown) indicates those users who are logged in. The “user access information” from the user table provides access to the NRB browsers which are “logged in” with the RNS server and which have the requested file in their cache file archives 216.
The selection of a user from the cached user list can be made based on any suitable criteria. For example, the selector can be made based on geographical locations of the requesting client system and the client system which is to supply the requested file. The selection can be made based on metrics that can be tracked for each client system; such as system throughput, system availability, number of accesses made to the client system, connection quality, etc. The selection can be a random selection, and so on.
In a step 616, the server communicates an acknowledge response to user_A's NRB client. In addition, the user access information for user_B's NRB client is communicated to user_A's NRB client. A communication channel/session is established between user_A and user_B, in a step 618. The respective NRB browsers communicate to effect a download of the requested file (e.g., 232,
Otherwise, in a step 814, the server will create an entry for each local file specified by the user, and fill the entry with the user-provided file properties. Then, in a step 816, the server will add the file entries to the directory entry in the directory table of the selected directory, thus creating a file link to the user's selected local files. An acknowledge response is communicated to the browser client in a step 818. In response, the browser client in a step 820 will create a copy of each of the selected local files in the user's distribution file archive (214,
Otherwise, the server retrieves the directory properties of the selected subdirectory in a step 1008 and examines the access control list to determine if the user is permitted to delete the subdirectory (step 1010). If it is determined that the user does not have delete permission (step 1012), then a reject response is communicated to the browser in step 1014. Otherwise, the server effects a deletion of the specified subdirectory (step 1016) and communicates in a step 1018 an acknowledgement response. The browser in a step 1020 can update its display to reflect the deleted subdirectory.
If the operation is permitted, then the server deletes the appropriate file table entry(ies) relating to the file link in a step 1114. The server also updates the appropriate directory table entry(ies) to indicate that the file is no longer registered (step 1116). This includes removing all the file link entries that reference the de-registered file. The effect is that the file is no longer accessible from the RNS server. In addition, the server can communicate to each client that contains a copy of the file in its cached file archive 216 an instruction to remove a copy of the file from its archive.
In a step 1118, the RNS server communicates an acknowledge response to the NRB browser. In response, the NRB browser will delete the physical file stored in its distribution file archive 214 (step 1120). The display is also update accordingly to reflect the deletion, in a step 1122. This scenario assumes that the NRB browser is the client system containing the original physical file. If another user is to be given the ability to de-register a file, the RNS server must determine which client system had the distribution file.
In another embodiment, the system can allow any user to de-register a file. In a particular implementation of such an embodiment, the cached user list 306 of the file table 300 might be configured with the convention that the originating user ID occupies the beginning of the list. The NRB browser of the originating user can then be readily located by cross-referencing the originating user ID, taken from the cached user list of the file to be de-registered, with the user table (not shown) to obtain the “user access information”. Thus, any user can make a de-registration request.
It is noted that only the selected file link is deleted. Any additional file links to the file remain untouched. However, if the file link is the last reference to the file, the server can communicate a request to delete the distribution file from the distribution file archive of the originating user's client system. Furthermore, the server can also communicate a request to those clients where the file is stored in the cached file archives to delete the cached files.
If it is determined in a step 1310 that the operation cannot be performed, then a reject response is communicated in a step 1312 to the browser. Otherwise, the server in a step 1314 modifies the entry in the file table corresponding to the file to indicate that the distribution file is no longer exists. For example, consider the particular implementation discussed above in connection with
In a step 1316, the location of the client system on which the distribution file is stored is determined, and in a step 1318 a request to delete the distribution file from the client system. Step 1316 allows for a user other than the originating user of a distribution file to delete the file, so long as the access control list for that file permits such an action. Next, an acknowledge response is communicated to the client system that requested the file delete, in a step 1320. In response to the acknowledge response from the server, the client system updates its display to reflect the deleted file, in a step 1322.
In accordance with the present invention, users who desire to purchase digital content in the peer-to-peer system make a purchase of “points” from the ISP 1410. These points operate as currency in the system. At some initial time T0, suppose that user_B and user_C wish to purchase digital content from the ISP which acts as the RNS. User_B and user_C each purchases 1000 points from the ISP for a certain amount of money.
Suppose further, at time T0, that user_D is the content originator and that she registers her digital work product with the ISP; this action being performed in accordance with the process outlined in
Suppose at a time T1 user_C has a desire to purchase the work of user_D. This action comprises performing a download of the work. In accordance with the process outlined in
At a time T2, when a successful download is determined, user_C submits a payment of points to user_D for her digital work product. User_C also submits a payment to the ISP as a service charge for providing access to the work product of user_D. Thus, in the example shown in
Suppose now, at a time T3, that user_B desires to purchase the digital work product of user_D. This action comprises performing a download of the work. In accordance with the process outlined in
At a time T4, when a successful download is determined, user_B submits a payment of points to user_D for her digital work product. User_B also submits a payment to the ISP as a service charge for providing access to the work product of user_D.
At a time T5, the ISP submits a payment of points to user_C for providing access of user_C's cache file archive to others such as user_B. This payment to user_C is a motivating factor for user_C to serve as a content cache provider in the peer-to-peer file sharing system.
The ISP can redeem points from users who have unused points. Thus, if a user decides to leave the system, her unused points can be redeemed. As another example, if a user has accumulated some threshold number of points, the points can be redeemed. This would be especially suitable for the content originator, as a source of income for her work product.
It can be appreciated that the specific arrangements which have been described are merely illustrative of the many implementations in accordance with embodiments of the invention. Numerous modifications may be made by those skilled in the art without departing from the true spirit and scope of the invention as set forth in the following claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US5802313 *||Aug 14, 1996||Sep 1, 1998||International Business Machines Corporation||Extended DLUR/APPN support for non-APPN SNA devices|
|US5848398 *||Apr 25, 1996||Dec 8, 1998||Arachnid, Inc.||System for managing a plurality of computer jukeboxes|
|US5946685 *||Jun 27, 1997||Aug 31, 1999||Sun Microsystems, Inc.||Global mount mechanism used in maintaining a global name space utilizing a distributed locking mechanism|
|US6366907 *||Dec 15, 1999||Apr 2, 2002||Napster, Inc.||Real-time search engine|
|US6523035 *||May 20, 1999||Feb 18, 2003||Bmc Software, Inc.||System and method for integrating a plurality of disparate database utilities into a single graphical user interface|
|US6604148 *||Oct 1, 1999||Aug 5, 2003||International Business Machines Corporation||Method, system, and program for accessing a network namespace|
|US6678724 *||Jul 30, 2002||Jan 13, 2004||Microsoft Corporation||Common namespace for internet and local filesystem objects|
|US6865600 *||May 19, 2000||Mar 8, 2005||Napster, Inc.||System and method for selecting internet media channels|
|US6931410 *||Jan 11, 2002||Aug 16, 2005||International Business Machines Corporation||Method, apparatus, and program for separate representations of file system locations from referring file systems|
|US6947940 *||Jul 30, 2002||Sep 20, 2005||International Business Machines Corporation||Uniform name space referrals with location independence|
|US20020049760 *||Jun 15, 2001||Apr 25, 2002||Flycode, Inc.||Technique for accessing information in a peer-to-peer network|
|US20020062375 *||Sep 13, 2001||May 23, 2002||Dan Teodosiu||Locator and tracking service for peer to peer resources|
|US20020138576 *||Sep 26, 2001||Sep 26, 2002||Schleicher Jorg Gregor||Method and system for generating revenue in a peer-to-peer file delivery network|
|US20020143855 *||Jan 22, 2002||Oct 3, 2002||Traversat Bernard A.||Relay peers for extending peer availability in a peer-to-peer networking environment|
|US20020184310 *||Jan 22, 2002||Dec 5, 2002||Traversat Bernard A.||Providing peer groups in a peer-to-peer environment|
|US20030009518 *||Mar 8, 2002||Jan 9, 2003||Intel Corporation||Method and apparatus for peer-to-peer services|
|US20030009586 *||Mar 8, 2002||Jan 9, 2003||Intel Corporation||Method and apparatus for peer-to-peer services|
|US20030009587 *||Mar 8, 2002||Jan 9, 2003||Intel Corporation||Method and apparatus for peer-to-peer services|
|US20030014521 *||Jun 28, 2002||Jan 16, 2003||Jeremy Elson||Open platform architecture for shared resource access management|
|US20030018712 *||Mar 8, 2002||Jan 23, 2003||Intel Corporation||Method and apparatus for peer-to-peer services|
|US20030055894 *||Jun 7, 2002||Mar 20, 2003||Yeager William J.||Representing trust in distributed peer-to-peer networks|
|US20030074403 *||Nov 25, 2002||Apr 17, 2003||Harrow Ivan P.||Methods and apparatus for peer-to-peer services|
|US20030097299 *||Nov 21, 2001||May 22, 2003||O'kane Robert||Peer-to-peer (P2P) and internet content digital acknowledgement trigger used for file transfer|
|US20030101235 *||Sep 3, 2002||May 29, 2003||Chenglin Zhang||Browser-to-browser, dom-based, peer-to-peer communication with delta synchronization|
|US20030105831 *||Dec 4, 2001||Jun 5, 2003||O'kane Robert||Peer-to-peer (P2P) and internet content delivery based user based digital acknowledgement trigger used for file transfer|
|US20030158958 *||Feb 20, 2002||Aug 21, 2003||Koninklijke Philips Electronics N.V.||Distributed storage network architecture using user devices|
|US20040023723 *||Oct 22, 2001||Feb 5, 2004||Magnus Jandel||Server for mapping application names to tag values in distributed multi-user application|
|US20040030731 *||Apr 3, 2003||Feb 12, 2004||Liviu Iftode||System and method for accessing files in a network|
|US20040148434 *||Jan 24, 2003||Jul 29, 2004||Hitachi, Ltd.||Method and apparatus for peer-to peer access|
|US20050074100 *||May 7, 2003||Apr 7, 2005||Lederman Matthew A.||Method and apparatus for media distribution system|
|US20050102370 *||Oct 23, 2003||May 12, 2005||Yun Lin||Truth on client persistent caching|
|US20050259579 *||May 18, 2005||Nov 24, 2005||Fanning Blaise B||Bounding data transmission latency based upon link loading and arrangement|
|US20060248337 *||Jun 23, 2005||Nov 2, 2006||Nokia Corporation||Establishment of a secure communication|
|JPH0744447A||Title not available|
|JPH07262072A||Title not available|
|1||*||A DRM system suitable for P2P content delivery and the study on it implemenation.|
|2||*||CITI Technical Report 93-3, Disconnected Operation for AFS, L.B. Huston, firstname.lastname@example.org, P. Honeyman, email@example.com, Jun. 18, 1993.|
|3||*||Definition of "server", Computer Desktop Encyclopedia copyright (C) 1981-2005 by The Computer Language Company Inc.|
|4||Japan Patent Office (JPO) office action for JPO patent application 2003-077201 (Dec. 9, 2008).|
|5||*||P2P networking: How is the Technology Developing and Can It Survive Music Industry Attacks?, By Adam Pooler, University of Brighton, 2004.|
|6||Product Description of Kontiki, Inc., Kontiki Technology: The Mojo, 2000-2001.|
|7||Product Description of NextPage, Inc., NXT(TM) 3 Content. Connected, 2001.|
|8||Product Description of XDegrees, Inc., Introducing XDegrees Technology, 2001.|
|9||The Emergence of Distributed Content Management and Peer-to-Peer Content Networks, Gartner Group, Inc., Jan. 2001.|
|10||Yamazaki "P2P network System," Journal of the Japanese Society for Artificial Intelligence vol. 16, No. 6, pp. 834-840 (Nov. 1, 2001).|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US8126987||Jan 19, 2010||Feb 28, 2012||Sony Computer Entertainment Inc.||Mediation of content-related services|
|US8239446 *||Aug 7, 2012||Sony Computer Entertainment America Llc||Content distribution architecture|
|US8413198 *||Apr 2, 2013||Intel Corporation||System and method for the controlled on-demand distribution of content via a centralized server and a peer-to-peer network|
|US8433759||May 24, 2010||Apr 30, 2013||Sony Computer Entertainment America Llc||Direction-conscious information sharing|
|US8707375||Apr 5, 2006||Apr 22, 2014||At&T Intellectual Property I, L.P.||Peer-to-peer video on demand techniques|
|US8775320 *||Feb 21, 2007||Jul 8, 2014||Microsoft Corporation||Redistribution of rights-managed content and technique for encouraging same|
|US8898244 *||Oct 20, 2011||Nov 25, 2014||Allen Miglore||System and method for transporting files between networked or connected systems and devices|
|US8966557||Aug 20, 2008||Feb 24, 2015||Sony Computer Entertainment Inc.||Delivery of digital content|
|US9246965||Jan 28, 2013||Jan 26, 2016||Conviva Inc.||Source assignment based on network partitioning|
|US9305012||Dec 5, 2013||Apr 5, 2016||Compuverde Ab||Method for data maintenance|
|US9329955||Jun 28, 2011||May 3, 2016||Compuverde Ab||System and method for detecting problematic data storage nodes|
|US20040148344 *||Nov 19, 2003||Jul 29, 2004||Serenade Systems||Content distribution architecture|
|US20060107286 *||Nov 12, 2004||May 18, 2006||Patrick Connor||System and method for the controlled on-demand distribution of content via a centralized server and a peer-to-peer network|
|US20070250880 *||Apr 5, 2006||Oct 25, 2007||Sbc Knowledge Ventures, L.P.||Peer-to-peer video on demand techniques|
|US20080147556 *||Dec 15, 2006||Jun 19, 2008||Nbc Universal, Inc.||Digital rights management flexible continued usage system and method|
|US20110119345 *||Jan 19, 2010||May 19, 2011||Vivek Chopra||Mediation of Content-Related Services|
|US20130103786 *||Oct 20, 2011||Apr 25, 2013||Allen Miglore||System and method for transporting files between networked or connected systems and devices|
|US20140114918 *||Oct 18, 2012||Apr 24, 2014||International Business Machines Corporation||Use of proxy objects for integration between a content management system and a case management system|
|U.S. Classification||709/219, 709/222|
|International Classification||H04L29/06, G06F12/00, G06F15/16, G06F17/30, G06F13/00|
|Cooperative Classification||H04L63/101, G06F17/30206|
|European Classification||G06F17/30F8D2, H04L63/10A|
|May 31, 2002||AS||Assignment|
Owner name: HITACHI AMERICA, LTD., JAPAN
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MATSUBARA, DAISUKE;REEL/FRAME:012955/0969
Effective date: 20020531
|Apr 30, 2003||AS||Assignment|
Owner name: HITACHI, LTD., JAPAN
Free format text: RE-RECORD TO CORRECT THE ASSIGNEE S NAME PREVIOUSLY RECORDED AT REEL/FRAME 012955/0969.;ASSIGNOR:MATSUBARA, DAISUKE;REEL/FRAME:014024/0193
Effective date: 20020531
|Jan 16, 2013||FPAY||Fee payment|
Year of fee payment: 4