THAT ARE NOT ALLUMINIOUS009894176B2 (12 ) United States Patent ( 10 ) Patent No. : US 9 ,894 , 176 B2 Hudson et al. ( 45 ) Date of Patent : Feb . 13 , 2018 (54 ) CENTRALIZED SELECTION OF PEERS AS (56 ) References Cited MEDIA DATA SOURCES IN A DISPERSED PEER NETWORK U . S . PATENT DOCUMENTS 5 ,634 , 124 A 5 / 1997 Khoyi et al. (71 ) Applicant: Sony Corporation , Tokyo ( JP ) 5 ,740 , 170 A 4 / 1998 Andou et al . ( 72 ) Inventors : Michael D . Hudson , Portland , OR ( Continued ) (US ) ; Brian L . Windheim , Sherwood , OR (US ) ; Darin L . Stewart, Hillsboro , FOREIGN PATENT DOCUMENTS OR (US ) ; Sudhir Menon , Portland , OR WO 02 /076003 A2 9 / 2002 (US ) ; Mark W . Goschie , Tualatin , OR (US ) ; Glen Curtis Shipley , Portland , OR (US ) OTHER PUBLICATIONS “ Distributed pattern matching: Concept and applications in Internet ( 73 ) Assignee: Sony Corporation ( JP ) scale networks” — Computers and Communications, IEEE Xplore , ( * ) Notice : Subject to any disclaimer, the term of this Sep . 2008 http : // ieeexplore .ieee . org /document / 4625583 /? part = 1 . * patent is extended or adjusted under 35 (Continued ) U . S . C . 154 (b ) by 0 days . Primary Examiner — Randy Scott (21 ) Appl. No. : 14/ 573, 557 (74 ) Attorney, Agent, or Firm — Lerner, David , ( 22 ) Filed : Dec . 17 , 2014 Littenberg , Krumholz & Mentlik , LLP (65 ) Prior Publication Data US 2015 /0106437 A1 Apr. 16 , 2015 (57 ) ABSTRACT A multi - source peer content distribution system transfers Related U . S . Application Data content files from multiple , distributed peer computers to (60 ) Continuation of application No . 11 / 982, 000 , filed on any requesting computer . The content distribution network Oct. 31 , 2007 , now Pat. No . 8 , 935 , 315 , which is a coordinates file transfers through a mediation system includ ( Continued ) ing a content catalog and a host broker system . The content catalog contains an identification of each content file , the ( 51 ) Int. Cl. segmented subunits of each file , and the peer caches to H04L 29 /08 ( 2006 .01 ) which the subunits have been distributed . The host broker DOID 5 / 42 ( 2006 . 01) system receives content file requests issued over a network ( Continued ) from requesting computers . In response , manifest files iden ( 52 ) U . S . CI. tifying the request corresponding content subunits and dis CPC . .. H04L 67 / 2852 ( 2013 .01 ) ; DOID 5 /423 tributed cache locations are returned . The requesting com ( 2013 .01 ) ; DOIF 6 /625 ( 2013 .01 ) ; puters can then retrieve and assemble the corresponding ( Continued ) content subunits from the peer computers to obtain the (58 ) Field of Classification Search requested content file . CPC .. .. .. .. .. .. .. .. .. HO4L 67 / 2852 ; HO4L 67/ 10 (Continued ) 17 Claims, 5 Drawing Sheets NEW Coxon Car PULS R16 10 ?? ??? CONTENT ELEMESERVER BOURG - 18 S TEDE . > WEE DAFABASI ?? $ mG STVA CER PEER CONTENT SOMENTE HOST PERSISTEMT ( BROER ? LITT CONFR * APPUCATHON CONTENT SOMET 1 CON PLATFORM & PEER GTHAN SEMENTA AMIKATION PATE DRIV016 Baler 6 & QUIERE US 9 ,894 , 176 B2 Page 2 Related U . S . Application Data 7 ,194 , 549 B1 3 /2007 Lee et al. 7 , 209 , 437 B1 4 / 2007 Hodgkinson et al . division of application No . 10 /349 ,622 , filed on Jan . 7 ,213 , 062 B1 5 /2007 Raciborski et al . 7 , 277 , 950 B1 10 / 2007 Chapweske 23 , 2003 , now Pat. No . 7 ,584 ,285 , which is a contin 7 , 363 , 498 B2 4 / 2008 Hennessey et al. uation of application No. 10 / 132 , 954 , filed on Apr. 7 ,636 , 793 B1 * 12 /2009 Friedman . .. .. .. .. .. H04L 65 /602 26 , 2002 , now abandoned . 709 /228 7 ,804 , 958 B2 9 /2010 Kahn et al . (51 ) Int. Cl. 2001/ 0056367 A1 * 12 /2001 Herbert .. .. .. .. G06Q 10 / 10 DOIF 6 / 62 705 / 7 .42 ( 2006 .01 ) 2002 /0007417 AL 1 / 2002 Taylor et al. H04L 29 /06 ( 2006 .01 ) 2002 /0027567 A1 * 3 / 2002 Niamir . .. .. .. .. GO6F 17 / 30867 (52 ) U . S . CI. 715 / 738 ??? H04L 29 / 06 ( 2013 . 01 ) ; H04L 67/ 06 2002 /0040479 A1 4 /2002 Ehrman et al . 2002 / 0049760 A1 * 4 / 2002 Scott . .. .. .. .. .. .. G06F 17 / 30067 (2013 .01 ) ; H04L 67/ 10 ( 2013 .01 ) ; H04L 2002/ 0076461 AL 6 / 2002 Schmidt et al . 67 / 104 ( 2013 .01 ) ; H04L 67 / 108 (2013 .01 ) ; 2002 /0078461 A1 6 / 2002 Boykin H04L 67/ 1044 ( 2013 .01 ) ; H04L 67/ 1063 2002 /0087885 A1 * 7 /2002 Peled .. GO6F 17 / 30017 ( 2013 .01 ) ; H04L 67/ 1076 ( 2013 . 01 ) ; H04L 726 / 26 67/ 288 ( 2013 .01 ) ; H04L 67 /2842 (2013 .01 ) ; 2002 /0107968 Al 8 /2002 Horn et al. H04L 69 / 329 (2013 .01 ) 2002 / 0116533 AL 8 /2002 Holliman et al. 2002 /0120925 Al 8 /2002 Logan ( 58 ) Field of Classification Search 2002 /0131423 A1 9 / 2002 Chan et al. USPC .. .. 709 /203 , 204 , 225 , 227 , 228 ; 711/ 118 , 2002 /0133570 A1 9 /2002 Michel 711 / 162 , 167 2002 /0147774 Al 10 /2002 Lisiecki et al. See application file for complete search history . 2002 / 0152299 A1 10 / 2002 Traversat et al . 2002 /0184357 Al 12 / 2002 Traversat et al . (( 56 ) References Cited 2002 / 0198930 A1 12 / 2002 Jones et al. 2003 /0002521 A1 1 / 2003 Traversat et al. U . S . PATENT DOCUMENTS 2003/ 0009589 Al 1 /2003 Apostolopoulos et al . 2003/ 0028610 Al 2 / 2003 Pearson 5 , 778 , 187 A 7 / 1998 Monteiro et al. 2003 / 0028623 A1 2 / 2003 Hennessey et al . 5 , 850 , 396 A 12 / 1998 Gilbert 2003 /0031176 AL 2 /2003 Sim 5 , 864 , 854 A 1 / 1999 Boyle 2003 /0050966 A1 * 3 /2003 Dutta .. .. .. H04L 29 /06 5 , 884 ,031 A 3 / 1999 Ice 709 /203 5 , 944 ,780 A 8 / 1999 Chase et al . 2003 /0093491 A1 5 /2003 Valjakka et al. 6 ,003 , 045 A 12 / 1999 Freitas et al. 6 ,081 , 898 A 6 / 2000 Miller et al. 2003 / 0177246 Al 9 / 2003 Goodman et al. 6 , 230 ,200 B1 * 5 /2001 Forecast . .. .. GO6F 9 /50 2003 /0191812 Al 10 /2003 Agarwalla et al. 709 /219 2003 /0195940 Al 10 /2003 Basu et al. 6 ,339 , 785 B1 . 1 /2002 Feigenbaum et al . 2004 /0044779 Al 3 /2004 Lambert 6 , 374 , 289 B2 4 / 2002 Delaney et al. 2004 /0236863 A1 11/ 2004 Shen et al . 6 , 412 , 004 B1 . 6 / 2002 Chen et al . 2005 /0086325 A1 4 /2005 Slipp et al. 6 , 415 , 280 B1 . 7 / 2002 Farber et al . 2005 /0091399 AL 4 /2005 Candan et al. 6 ,434 ,622 B18 / 2002 Monteiro et al . 2005 /0237949 Al 10 / 2005 Addessi 6 ,449 ,688 B1 * 9 / 2002 Peters . G06F 11/ 1076 2006 / 0053209 A1 3 / 2006 Li 348 / E5 .008 2006 / 0224760 Al 10 /2006 Yu et al. 6 , 510 , 553 B1 1 / 2003 Hazra 2008/ 0095079 A14 / 2008 Barkley et al . 6 , 558 , 049 B1 5 / 2003 Shin 6 , 578 , 201 B1 6 / 2003 LaRocca et al . 6 , 606 , 717 B1 8 / 2003 Yu et al . OTHER PUBLICATIONS 6 , 611 , 530 B1 8 /2003 Apostolopoulos 6 ,633 , 901 B1 10 / 2003 Zuili et al. BitTorrent ( protocol) , http :/ / en .wikipedia . org/ wiki / BitTorrent _ 6, 665 , 726 B1 12 / 2003 Leighton et al . % 28protocol % 29 , Date Unknown. 6 , 675 , 205 B2 1 / 2004 Meadway et al . Dabek , F . ; Kaashoek , M . F .; Karger, D .; Morris , R . ; Stoica , I .; Nerac ; 6 , 697 , 365 B1 2 / 2004 Messenger Wide - Area Cooperative Storage With CFS , Dec. 2001. 6 , 711 , 622 B1 3 / 2004 Fuller et al . 6 , 721 , 957 B1 4 / 2004 Lawrence Dongyan Xu et al. , “ On Peer - to - Peer Media Streaming ” , Purdue 6 , 728 , 271 B1 . 4 / 2004 Kawamura et al. University , West Lafayette, IN , Department of Computer Sciences , 6 , 728 , 760 B1 4 / 2004 Fairchild et al . Mar. 2002 , downloaded from <https : / /www .cs . purdue . edu /homes / 6 , 732, 183 B1 5 / 2004 Graham dxu /pubs / ICDCS02 .pdf > . 6 . 742 .023 B1 5 / 2004 Fanning et al. Hung - Chang Hsiao ; Chung - Ta King, Nerac , Modeling and Evalu 6 ,757 , 796 B1 6 / 2004 Hofmann ating Peer- To - Peer Storage Architectures , 2002 . 6 ,801 , 947 B1 10 / 2004 Li 6 ,816 , 909 B1 11/ 2004 Chang et al. Li Xiao ; Xiaodong Zhang ; Zhichen Xu ; On Reliable and Scalable 6 , 901 ,604 B15 / 2005 Kiraly Peer - To - Peer Web Document Sharing , 2002 . 6 , 907 , 463 B1 6 / 2005 Kleinpeter, III et al. Office Action from corresponding U . S . Appl . No . 10 /349 ,622 , dated 6 , 954 ,456 B2 10 /2005 Cranor et al . Jul . 10 , 2008 . 7 , 032 , 000 B2 4 / 2006 Tripp Parameswaran et al. , “ P2P Networking: An Information -Sharing 7 ,035 ,907 B1 * 4 / 2006 Decasper . .. .. .. .. H04L 67 / 06 Alternative, " Jul . 2001 , Computer, vol . 34 , No . 7 , pp . 31 - 38 . 709 /212 Robert Silva , Circuit city ' s DIVX Format Bites the Dust , Jun . 21 , 7 , 035 , 933 B2 4 / 2006 O 'Neal et al . 7 , 065 , 548 B2 6 / 2006 van Oldenborgh et al. 1999, www .about . com . 7 , 072 , 982 B27 / 2006 Teodosiu et al . Rowstron , A . , Druschel , P . ; Storage Management and Caching in 7 , 089 , 301 B1 8 / 2006 Labio et al . Past, A Large -Scale , Persistent Peer- To -Peer Storage Utility ; Dec . 7 , 133 , 368 B2 11/ 2006 Zhang et al. 2001. 7 , 174 ,334 B2 2 / 2007 Cherkasova Selvakumar, S ., Prabhakar, P. ; Implementation and Comparison of 7 ,181 , 523 B2 2 / 2007 Sim Distributed Caching Schemes ; 2000 . US 9 ,894 , 176 B2 Page 3 ( 56 ) References Cited OTHER PUBLICATIONS Yoav Nebat, Moshe Sidi ; Resequencing Considerations in Parallel Downloads, Technion , Haifa 32000 , Israel , Electrical Engineering Department, 2002 . * cited by examiner atent Feb . 13, 2018 Sheet10f 5 US 9 , 894 ,176 B2 4884 fig4f88 & ; 81 % 81 ? PUBLISHER * igitF . FaFIG. , 1 fk$ $ $ $ $ CONTENT SANAF ??? 38 $$ $' ENTER F wwwmwwwwawww = = : ????? "3 ?? ## E DATABASE MANIFEST %£££88886 ; SERVER 4844888 ££££ CONTENT SEGMENT ????? PERSISTENT CACHE {{ { { $ # MFPIUS BROKER RURF ? ? ? ??? ?? ? ? ? ? ?? ? ?? ???? ????? ? }8FERREX ?? PHR PRER ??????????????? ? APPJ[ AridgHR ??? }? £ & ? SERAT ; ?????????? ??.??? ? ??????? CQ? ?# PRAFFEQKA? ? ?? ????? ??? 62 ??????????? ??? ?? ??? ?????? ? ? ? ? ??? ?? ?????? ?? ?? ?? ? ??? ? ?? ?? ? ?? ? ? ?? EAF PER AJER ERRA ?4??? }} } } YERAT SEREN{ ????? APP£££A ?? } %8 PLAYER 66 ????????? } {PFFER ? 68 ? ?????????????????? ?? CLIENT PLATFORM ? '??? U .