US008645517B2

( 12) Ulllted States Patent ( 10) Patent N 0. : US 8, 645, 517 B2

Sto lo r z et al. ( 45) Date o f Patent: F eb . 4, 2014
( 54) POLICY-BASED CON TEN T DELIVERY ( 52) US. Cl.
N ETWORK SELECTION USPC . . . . . . . . . . . . . . . . . . . . . . . . . . . . 709/223; 709/238; 709/219
58 F i eld o f Classi ? c ati o n Sear c h
( 75) Inv ento r s: Pau l E. Sto lo r z , Lo s Alto s, CA ( US) ; ( ) N o ne
g al g v no ns c hi p p ag lla> N YISK/IS) ; See ap p li c ati o n ? le f o r c o m p lete sear c h hi sto r y .
1c ae . ar r en, o s am o s,
( US) ; J ef f r ey G. Ko ller , Ox nar d, CA _
( US) ; Maksi m Yev m enki n, Tho u sand ( 56) Ref er enc es Clted
Oaks, CA ( US) ; Mar k Br ady , San
Raf ael, CA ( U S) ; Dav i d P? tz ner , U' S' PATEN T DOCUMEN TS
Co lleg e Par k ( AU) ; Ted Mi ddleto n, 4, 495, 570 A 1/1985 Ki taj i m a et a1.
Mo o r p ar k, CA ( US) ; Ar i c Hag b er g , 4, 591, 983 A 5/1986 Bennett et a1.
Sante F e N M ( Us) 4, 594, 704 A 6/1986 Olli v i er
4, 726, 017 A 2/1988 Kr u m et a1.
( 73) Assi g nee: Lev el 3 Co m m u ni c ati o ns, LLC, ( Co nti nu ed)
Br o o m ? eld, CO ( U S)
F OREIGN PATEN T DOCUMEN TS
( * ) N o ti c e: Su b j ec t to any di sc lai m er , the ter m o f thi s
p atent i s ex tended o r adj u sted u nder 35 AU 763380 Z 2003
U. S. C. 154( b ) b y 311 day s. CA 2202572 10 1998
( Co nti nu ed)
( 21) Ap p 1. N o . : 12/978, 537
OTHER PUBLICATION S
( 22) F i led: Dec . 24, 2010 _ _ _ _ _
( Under 37 CPR 1 47) Chi nese Reex am i nati o n N o ti ? c ati o n, dated J u l. 5, 2012, Ap p l. N o .
' 028213718, 5 p g s.
( 65) Pr i o r Pu b li c ati o n Data ( Co nti nu ed)
US 2011/0145386 A1 J u n. 16, 2011
Pr i m ar y Ex am i ner * J o hn B. Walsh
Related US. Ap p li c ati o n Data
( 63) Co nti nu ati o n o f ap p li c ati o n N o . 11/976, 648, ~ ? led o n ( 57) ABSTRACT
Oc t. 26, 2007, no W Pat. N o . 7, 860, 964, Wh1c h 1s a
c o nti nu ati o n-i n-p ar t o f ap p li c ati o n N O_ 10/259, 497, In a f r am ewo r k Wher ei n r eso u r c es o f a c o ntent p r o v i der m ay
? led o n Sep 30, 2002, no w Pat N o _ 7, 822, 871, Sai d b e deli v er ed to c li ents f r o m di f f er ent do m ai ns, a m etho d
ap p li c ati o n N o , 12/978, 537 i s a Co nti nu ati o n-i m p ar t o f di str i b u tes the r eq u ests b ased o n c o ntent-p r o v i der p o li c i es. In
ap p li c ati o n N o , 11/932, 162, ? led o n Oc t 31, 2007, so m e c ases, the do m ai ns i nc lu de at least tWo di sti nc t c o ntent
Whi c h i s a c o nti nu ati o n o f ap p li c ati o n N o . 10/259, 497. deli v er y netwo r k ( CDN ) do m ai ns~ The do m ai ns m ay i nc lu de
60 P _ _ 1 1, t, N 60/325 177 ? l d S a c o ntent p r o v i der do m ai n. Resp o nsi v e to ar eq u est, ei ther the
( ) r o v lslo na ap p 102 Io n 0' e o n ep ' c o ntent p r o v i der do m ai n o r o ne o f the tWo CDN do m ai ns i s
28 2001' selec ted, the selec ti o n b ei ng b ased at least i n p ar t o n o ne o r
( 51) Int Cl m o r e p o li c i es set b y the c o ntent p r o v i der .
G06F 15/173 ( 2006. 01)
G06F 15/16 ( 2006. 01) 20 Clai m s, 31 Dr awi ng Sheets
Ser v er Gr o u p 1
F m r m Sec o nd Yi er .
Sar v u n Su r v u n
105-1
Mu ni tnn' ng
Manlg am enl
Rav en
Cnnlnli dlto r
1064
110-1
Reso lv er
So m r - USA
Lnallnn
Detalm i nlr ( 5. 11. .
Tlaeewar e)
Mo ni to r i ng
Adi '
Tr :
Co nlm l ( ATO)
Medllni sm
Dlhb lle
Rep o n
Genar i b r
US 8, 645, 517 B2
Pag e 2
( 56)
4, 803, 641
4, 839, 798
4, 847, 784
4, 920, 432
4, 922, 417
4, 943, 932
4, 949, 187
4, 949, 248
5, 029, 232
5, 130, 792
5, 132, 992
5, 136, 716
5, 172, 413
5, 191, 573
5, 253, 275
5, 253, 341
5, 287, 499
5, 287, 537
5, 291, 554
5, 341, 477
5, 371, 532
5, 410, 343
5, 414, 455
5, 442, 389
5, 442, 390
5, 442, 749
5, 471, 622
5, 475, 615
5, 508, 732
5, 515, 511
5, 519, 435
5, 522, 070
5, 528, 281
5, 539, 621
5, 542, 087
5, 544, 313
5, 544, 327
5, 550, 577
5, 550, 863
5, 550, 982
5, 557, 317
5, 572, 643
5, 590, 288
5, 592, 611
5, 594, 910
5, 603, 026
5, 619, 648
5, 623, 656
5, 625, 781
5, 627, 829
5, 630, 067
5, 633, 999
5, 634, 006
5, 638, 443
5, 644, 714
5, 646, 676
5, 649, 186
5, 659, 729
5, 666, 362
5, 671, 279
5, 675, 734
5, 682, 512
5, 699, 513
5, 708, 780
5, 712, 979
5, 715, 453
5, 721, 914
5, 734, 831
5, 740, 423
5, 742, 762
5, 751, 961
5, 761, 507
5, 761, 663
5, 764, 906
5, 774, 660
Ref er enc es Ci ted
U. S. PATEN T DOCUMEN TS
2/1989
6/1989
7/1989
4/1990
5/1990
7/1990
8/1990
8/1990
7/1991
7/1992
7/1992
8/1992
12/1992
3/1993
10/1993
10/1993
2/1994
2/1994
3/1994
8/1994
12/1994
4/1995
5/1995
8/1995
8/1995
Har dy et al.
Eg u c hi et al.
Clanc ey
Eg g er s et al.
Chu r m et al.
Lar k et al.
Co hen
Car o
N all
Ti ndell et al.
Yu r t et al.
Har v ey
Br adley et al.
Hai r
Yu r t et al.
Ro Z m ani th et al.
N em es
N ewm ar k et al.
Mo r ales
Pi tki n et al.
Gelm an et al.
Ho o p er et al.
Blahu t et al.
Ho o p er et al.
8/ 1995 N o r thc u tt et al.
11/1995 Eadli ne
12/1995 Li n
4/ 1996 Bo tto m ley et al.
5/1996 N g u y en et al.
5/1996 Ander so n
5/1996 Su m i to m o
6/1996 Gr ady et al.
7/1996 Ki ki ni s
7/1996 N ei m at et al.
8/1996 Shac hnai et al.
8/1996 Dan et al.
8/1996 Ver b i est et al.
8/1996 Yu r t et al.
8/1996 Lo ng et al.
9/1996 N i shi o et al.
11/1996 J u dso n
12/ 1996 Casto r
1/1997 Mi dg ely
1/1997 F i lep p et al.
2/ 1997 Dem er s et al.
4/1997 Canale
4/1997 Ly o ns
4/1997 Cli ne
5/1997 Gleeso n et al.
5/1997 Ki ndell
5/1997 Clo wes
5/1997 Bau g her et al.
6/1997 Ste? k et al.
7/1997 Ki ki ni s
7/1997 Dewkett et al.
7/1997 F er g u so n
8/1997 N i elsen
9/1997 Chen
9/1997 Elg am ai
10/1997 Hai r
10/1997 Tetr i c k
12/1997 F ei g en et al.
1/1998 Lev er g o o d et al.
1/1998 Gr ab er et al.
2/1998 Stewar t
2/ 1998 DeVr i es
3/1998 Sander s
4/1998 Lo g an et al.
4/1998 Sc ho ll
5/1998 Sm y k
6/1998 Go v ett
6/1998 Lar g ar de et al.
6/1998 Edelstei n et al.
6/1998 Br endel et al.
Co ddi ng to n et al.
5, 774, 668
5, 777, 988
5, 777, 989
5, 784, 058
5, 796, 952
5, 799, 141
5, 802, 106
5, 802, 291
5, 812, 769
5, 815, 664
5, 826, 031
5, 828, 847
5, 832, 506
5, 832, 514
5, 835, 718
5, 838, 906
5, 845, 303
5, 856, 974
5, 862, 339
5, 867, 706
5, 867, 799
5, 870, 546
5, 870, 559
5, 878, 212
5, 884, 038
5, 890, 171
5, 893, 116
5, 894, 554
5, 896, 533
5, 903, 723
5, 907, 704
5, 913, 028
5, 913, 033
5, 918, 010
5, 919, 247
5, 920, 701
5, 931, 904
5, 933, 832
5, 935, 207
5, 944, 780
5, 945, 989
5, 956, 489
5, 956, 716
5, 958, 008
5, 961, 596
5, 966, 440
5, 968, 121
5, 973, 696
5, 978, 791
5, 983, 214
5, 983, 227
5, 987, 606
5, 991, 809
5, 996, 025
6, 002, 720
6, 003, 030
6, 006, 264
6, 012, 090
6, 014, 686
6, 014, 698
6, 018, 516
6, 021, 426
6, 026, 440
6, 029, 175
6, 029, 176
6, 035, 332
6, 038, 216
6, 038, 310
6, 038, 610
6, 041, 307
6, 041, 324
6, 044, 405
6, 046, 980
6, 049, 831
6, 052, 718
6, 052, 730
6, 052, 788
6, 065, 051
6, 065, 062
6/1998
7/1998
7/1998
7/1998
8/1998
8/1998
9/1998
9/1998
9/1998
9/1998
10/1998
10/1998
11/1998
11/1998
11/1998
11/1998
12/1998
1/1999
1/1999
2/1999
2/1999
2/1999
2/1999
3/1999
3/1999
3/1999
4/1999
4/1999
4/1999
5/1999
5/1999
6/1999
6/1999
6/1999
7/1999
7/1999
8/1999
8/1999
8/1999
8/1999
8/1999
9/1999
9/1999
9/1999
10/1999
10/1999
10/1999
10/1999
11/1999
11/1999
11/1999
11/1999
11/1999
11/1999
12/1999
12/1999
12/1999
1/2000
1/2000
1/2000
1/2000
2/2000
2/2000
2/2000
2/2000
3/2000
3/2000
3/2000
3/2000
3/2000
3/2000
3/2000
4/2000
4/2000
4/2000
4/2000
4/2000
5/2000
5/2000
Cho q u i er et al.
Ci sner o s
Mc Gar v ey
LaStr ang e et al.
Dav i s
Gali p eau et al.
Pac ker
Bali c k et al.
Gr ab er et al.
Asano
N i elsen
Gehr
Ku Z m a
N o r i n et al.
Blewett
Do y le et al.
Tem p lem an
Ger v ai s et al.
Bo nnau r e
Mar ti n et al.
Lang et al.
Ki r sc h
Leshem et al.
Ci v anlar et al.
Kap o o r
Blu m er et al.
Si m m o nds et al.
Lo wer y et al.
Ram o s et al.
Bec k et al.
Gu dm u ndso n et al.
Wang et al.
Gr o u t
Ap p lem an et al.
Van Ho f f et al.
Mi ller et al.
Bang a
Su Z u o ka et al.
Lo g u e et al.
Chase
F r ei shtat et al.
San Andr es et al.
Kenner et al.
Po g r eb i sky et al.
Taku b o et al.
Hai r
Lo g an et al.
Ag r anat et al.
F ar b er et al.
Lang et al.
N aZ em et al.
Ci r aso le et al.
Kr i eg sm an
Day
Yu r t et al.
Kenner et al.
Co lb y et al.
Chu ng et al.
Elno Z ahy et al.
Gr i f ? ths
Pac ker
Do u g li s
Shar der et al.
Cho w et al.
Canno n
Ing r assi a, J r . et al.
Pac ker
Ho lly wo o d et al.
Bel? o r e et al.
Ahu j a et al.
Ear l et al.
Dr i sc o ll, III et al.
Pac ker
Gar dell et al.
Gi f f o r d
F eli c i ano et al.
Wesi ng er et al. . . . . . . . . . . . . . . . 726/11
Steele et al.
Per i asam y et al.
US 8, 645, 517 B2
Pag e 3
( 56) Ref er enc es Ci ted 6, 442, 549 B1 8/2002 Sc hnei der
6, 456, 630 B1 9/2002 Pac ker et al.
US. PATEN T DOCUMEN TS 6, 460, 082 B1 10/2002 Lu m elsky
6, 460, 085 B1 10/2002 To p o r ek etal.
6, 070, 191 A 5/2000 N ar endr an et a1. 6, 463, 454 B1 10/2002 Lu m elsky
6, 081, 829 A 6/2000 Si dana 6, 463, 508 B1 10/2002 Wo lf
6, 092, 112 A 7/2000 F u ku shi g e 6, 470, 389 B1 10/2002 Chu ng eta1~
6, 092, 178 A 7/2000 J i ndal et a1. . . . . . . . . . . . . . . . . . . . . . 712/27 6, 473, 405 B2 10/2002 R19_ 91u 111
6092 204 A 7/2000 Baker 6, 480, 893 B2 11/2002 Kr leg sm an
6 098 07g A 80000 Gehani 6, 484, 143 B1 11/2002 Swi ldensetal.
6, 105, 028 A 8/2000 Su lli v an et a1. 6, 484, 204 B1 11/2002 R? b i no v i c h
6, 108, 673 A 8/2000 Br andtetal, 6, 484, 261 B1 ll/Z OOZ wi eg el ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ 726/11
6, 108, 703 A 8/2000 Lei g hto n et a1. 6, 490, 580 B1 12/2002 Dey etal
6, 112, 231 A 8/2000 DeSi m o ne etal. 6, 493, 707 B1 12/2002 Dey etal
6112239 A g /Z OOO Kenner et 31 6, 496, 856 B1 12/2002 Kenner et 31.
61123240 A 8/2000 p o g u e et 31 6, 502, 125 B1 12/2002 Kenner etal.
6, 115, 357 A 9/2000 Pac ker et a1. 6, 502, 215 B2 12/2002 R? ad eta1~
6115752 A 9/2000 Chau han 6, 505, 248 B1 1/2003 Casp er et a1.
6 119 143 A 9/2000 Di asetal, 6, 529, 477 B1 3/2003 To p o r eketal.
63125388 A 90000 Rei sm an 6, 553, 413 B1 4/2003 Lei g hto n etal.
6, 125, 394 A 9/2000 Rab i no v i c h 6, 553, 420 B1 4/2003 K= 1_ r g er eta1~
6, 128, 601 A 10/2000 Van Ho r ne et a1. 6, 557, 054 B2 4/2003 Relsm an
6, 128, 660 A 10/2000 Gr i m m et 31 6, 564, 251 B2 5/2003 Katar ly aetal.
6, 130, 890 A 10/2000 Lei nwand et al. 6, 577, 595 B1 6/2003 @u nter m an
6, 134, 583 A 10/2000 Her r i o t 6, 581, 090 B1 6/2003 Llndb o et 31.
6, 144, 375 A 11/2000 J ai n et a1. 6, 584, 083 B1 6/2003 To p o r ek etal
6, 144, 702 A 11/2000 Yi nt et a1. 6, 587, 837 B1 7/2003 $ 998119
6, 144, 996 A 11/2000 Stam es et 31 6, 591, 299 B2 7/2003 Ri ddle etal.
6, 151, 624 A 11/2000 Tear e et a1. 6, 611, 862 B2 8/2003 Relsm an
6, 154, 738 A 11/2000 Call 6, 625, 643 B1 9/2003 Co lb y et a1.
6, 154, 744 A 11/2000 Kenner et a1. 6, 654, 344 B1 11/2003 To p o r ek etal
6154753 A 11/2000 Mc F ar land 6, 654, 807 B2 11/2003 F ar b er et a1.
63154777 A 11/2000 Eb m hi m 6, 658, 464 B2 12/2003 Rei sm an
6157648 A 12/2000 Vo lt et 31 6, 665, 706 B2 12/2003 Kenner et 31.
61633779 A 12/2000 Manthaetal, 6, 665, 726 B1 12/2003 Lei g hto n etal.
6, 167, 427 A 12/2000 Rab i no v i c h etal. 6, 691, 148 B1 2/2004 Z lnky etal
6173311 B1 V2001 Hassett et 31 6, 694, 358 B1 2/2004 SWlldens et : 11.
6: 173: 32; B1 1/2001 Hu 6, 699, 418 B2 3/2004 Okada et a1.
6, 178, 160 B1 1/2001 Bo lto n etal. 6, 708, 137 B2 3/2004 Car ley
6, 181, 867 B1 1/2001 Kenner et al. 6, 718, 328 B1 4/2004 N o r m
6, 185, 598 B1 2/2001 F ar b er 6, 741, 563 B2 5/2004 Pac ker
6, 185, 619 B1 2/2001 J o f f e etal. 6, 751, 673 B2 6/2004 Shaw
6, 189, 030 B1 2/200l Ki r sc h etal 6, 754, 699 B2 6/2004 SWlldenS et 211.
6, 189, 039 B1 2/200l Har v ey 6, 754, 706 B1 6/2004 Swi ldens et 211.
6, 195, 680 B1 2/2001 Go ldsz m i dt et a1. 6, 763, 377 B1 7/2004 Belknap eta1~
6, 205, 120 B1 3/2001 Pac ker et : 11. 6, 763, 388 B1 7/2004 T 1H191Z 9I1
6, 226, 618 B1 5/2001 Do wns 6, 778, 502 B2 8/2004 RlCClu lll
6, 226, 642 B1 5/2001 Ber anek etal. 6, 785, 704 B1 8/2004 Mc c anne
6, 230, 196 B1 5/2001 Gu enthner etal. 6, 799, 221 B1 9/2004 Kenner etal
6243 760 B1 6/200l AIm b I-u ster et 31 6, 801, 576 B1 10/2004 Haldem an et a1.
632493810 B1 @2001 Ki m ly 6, 834, 306 B1 12/2004 Tsi m elZ o n
6, 256, 675 B1 7/2001 Rab i no v i c h 6, 842, 604 B1 V2005 Co o ketal
6, 263, 313 B1 7/2001 Mi lsted 6, 859, 791 B1 2/2005 $ 998119
6266 699 B1 7/2001 Sev c i k 6, 870, 851 B1 3/2005 Lelnwand et a1.
6 269 394 B1 7/2001 Kenner et 31 6, 874, 032 B2 3/2005 Ger sht et a1.
6, 272, 566 B1 8/2001 Cr af t 6, 901, 604 B1 5/2005 Ki r aly
6, 275, 470 B1 8/2001 Ri c c i u lli 6, 915, 329 B2 7/2005 Kr leg sm an
6, 282, 569 B1 8/2001 Walli s et al. 6, 928, 442 B2 8/2005 F ar b er er 91
6, 282, 574 B1 g /Z o o l Vo i t 6, 934, 255 B1 8/2005 To p o r eket 31.
6, 286, 045 B1 9/2001 Gr i f ? thsetal. 6, 950, 623 B2 9/2005 Br o wn eta1~
6, 298, 041 B1 10/2001 Pac ker 6, 963, 910 B1 11/2005 Belknap
6, 311, 214 B1 10/2001 Rho ads 6, 963, 980 B1 11/2005 Mattsso n
6, 314, 565 B1 11/2001 Kenner et a1. 6963981 B1 11/2005 Bai ley et 91
6, 327, 622 B1 12/2001 J i ndal et a1. 6, 965, 890 B1 11/2005 Dey e? al
6330 602 B1 12/2001 Law et a1 6, 970, 432 B1 11/2005 Hanklns et al.
6332195 B1 12/2001 Gr een et 31 6, 973, 485 B2 12/2005 Eb ataetal.
6338, 044 Bl V2002 Co o ket 31 6, 973, 490 B1 12/2005 Ro b eltso n et a1.
633473085 B2 2/2002 Kelly 6, 976, 090 B2 12/2005 Ben-shau l
6, 360, 256 B1 3/2002 Li m 6, 981, 050 B1 12/2005 To b i as etal.
6, 370, 571 B1 4/2002 Medi n J r 6, 981, 180 B1 12/2005 Bai ley et al.
6, 370, 580 B2 4/2002 Kr i eg sm an 6, 996, 616 B1 2/2006 Lei g hto n etal.
6, 398, 245 B1 6/2002 Gr u se 7, 003, 572 B1 2/2006 Lo wnsb r o u g h etal.
6, 405, 252 B1 6/2002 Gu p ta et a1. 7, 007, 089 B2 2/2006 F r eedm an
6, 405, 257 B1 6/2002 Ger sht et a1. 7, 010, 578 B1 3/2006 Lewi n et a1.
6, 412, 000 B1 6/2002 Ri ddle et a1. 7, 012, 900 B1 3/2006 Ri ddle
6, 415, 280 B1 7/2002 F ni b ei et a1. 7, 039, 633 B1 5/2006 Dey etal.
6, 418, 421 B1 7/2002 Hi ntndo 7, 047, 300 B1 5/2006 Oehr ke et a1.
6, 421, 726 B1 7/2002 Kenner et a1. 7, 054, 935 B2 5/2006 F ar b er et a1.
6, 430, 618 B1 8/2002 Kni g ei et a1. 7, 058, 706 B1 6/2006 Iy er et a1.
US 8, 645, 517 B2
Pag e 4
( 56) Ref er enc es Ci ted F OREIGN PATEN T DOCUMEN TS
U. S. PATEN T DOCUMEN TS CA 2335661 9/2001
CA 2335662 9/2001
7, 069, 177 B2 6/2006 Car ley CA 2467998 4/2006
7, 096, 266 B2 8/2006 Lewi n et al. CN Z L99810853. 7 8/2004
7, 103, 564 B1 9/2006 Ehneb u ske EP 0 800 143 A 10/1997
7, 103, 645 B2 9/2006 Lei g hto n et al. EP 0801487 A2 10/1997
7, 110, 984 B1 9/2006 Sp ag na EP 0 817 020 A2 1/1998
7, 117, 259 B1 10/2006 Ro hwer EP 0817444 1/1998
7, 185, 052 B2 2/2007 Day EP 0824236 A2 2/1998
7, 188, 085 B2 3/2007 Pelleti er EP 0865180 A2 9/1998
7, 206, 748 B1 4/2007 Gr u se EP 1104555 6/2001
7, 219, 153 B1 5/2007 Day GB 2 281 793 3/1995
7, 254, 645 B2 8/2007 N i shi GB 2353877 3/2004
7, 373, 644 B2 5/2008 Ab o r n IL 140935 3/2006
7, 577, 754 B2 8/2009 Gar c i a-Lu na-Ac ev es et al. J P 5-130144 5/1993
2001/0029525 A1 10/2001 Lahr J P 05162529 6/1993
2001/0056500 A1 12/2001 F ar b er et al. J P 7066829 3/1995
2002/0018449 A1 2/2002 Ri c c i u lli J P 08328583 9/1996
2002/0023164 A1 2/2002 Lahr J P 10-027148 1/1998
2002/0023165 A1 2/2002 Lahr J P 10-70571 3/1998
2002/0040404 A1 4/2002 Lahr J P 10-093552 4/1998
2002/0042817 A1 4/2002 Lahr J P 10-126445 5/ 1998
2002/0046273 A1 4/2002 Lahr et a1. J P 2000259539 9/2000
2002/0046405 A1 4/2002 Lahr J P 2001953793 2/2001
2002/0049857 A1 4/2002 F ar b er et al. J P 2002522995 7/2002
. J P 3566626 6/2004
2002/0059592 A1 5/2002 Kr r aly J P 2005124165 5/2005
2002/0066038 A1 5/2002 Mat-tsso n J P 3762649 H2006
2002/0073199 A1 6/2002 Lev r ne et al. KR l999_ 72l67 9/l999
2002/0078233 A1 6/2002 Blllr lS N I 176482 80003
2002/0082999 A1 6/2002 Lee et a1. W0 WO 96/42041 12/l996
2002/0083124 A1 6/2002 Kno x et al. W0 WO 97/11429 3/1997
2002/0087684 A1 7/2002 F o th . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 709/225 W0 WO 97/29423 g /1997
2002/0099850 A1 7/2002 F ar b er et al. W0 WO 98/04985 2/1998
2002/0116444 A1 8/2002 Chau dhr i et a1. W0 WO 98/06033 2/1998
2002/0124080 A1 9/2002 Lei g hto n et al. W0 W0 99 09726 A 2/1999
2002/0129134 A1 9/2002 Lei g hto n et al. W0 W0 99 29083 A 6/1999
2002/0131645 A1 9/2002 Ham i lto n W0 W0 00/ 14633 3/2000
2002/0143798 A1 10/2002 Li si ec ki et al. W0 W0 00 52594 A 9/2000
2002/0143888 A1 10/2002 Li si ec ki et al. W0 WOW/52594 A2 9/2000
2002/0145975 A1 10/2002 MeLam p y et al. . . . . . . . . . . . . 370/235 W0 WO 00/62502 10/2000
2002/0147774 A1 10/2002 Li si ec ki et al. $ 8 $ 8 85363; g g g g }
2002/0163882 A1 11/2002 Bo r nstei n et al.
2002/0199016 A1 12/2002 F r eedm an OTHER PUBLICATION S
2003/0009444 A1 1/2003 Ei dler et al.
2003/0018966 A1 1/2003 COOk et 61 Inter nati o nal Sear c h Rep o r t, dated J an. 23, 2012, Intl Ap p l. N o .
2003/0028623 A1 2/2003 Hennessey er 31- PCT? J S11/51252 , Intl F i li ng Date Sep . 12, 2011, 3 p g s.
2003/0028626 A1 2/2003 Hennessey at a1~ Wr i tten Op i ni o n, dated J an. 23, 2012, Intl Ap p l N o . PCT? J Sll/
2003/0028777 A1 2/2003 Hennessey et al. 51252 , Intl F i li ng Date Sep 12, 2011, 5 p g s
2003/0055972 A1 3/2003 F tlller et 31' Chi nese Reex am i nati o n N o ti ? c ati o n, dated Sep . 13, 2012, Chi nese
2003/0061263 A1 3/2003 Ri ddle Ap p . N o . 028213718, i nc lu di ng tr anslati o n, 10 p g s.
2: 333: 15? a1 Eu r o p ean Ex am i nati o n Rep o r t dated Sep . 6, 2012, EP Ap p li c ati o n
2003/0078889 A1 4/2003 Lee et a1. ' 101786952 4 p g s' , ,
m u n/0105604 A1 600% Ash et a1 o ntent Manag em ent Tec hno lo g y /Indu str y N ews, Co ntent Tec h
2003/0l4958l A1 800% Chau dhr i no lo g r es Tr ends andAdv r c e, Gr lb ane Rep o r t, N ews f o r J u n. 1999 [ 21
p ag es] .
31 Ex p o r ti ng Web Ser v er F i nal Rep o r t, http : //www. c s. tec hni o n. ac . i l/
2004/0039798 A1 20004 H OtZ et a1 Lab s/Lc c n/p r o ] ec ts/sp r 1ng 97/p r o j ec t4/? nali r ep o r t. htm l, Sp r r ng
2004/0064832 A1 4/2004 Tsu ki date et al. 1997 ( do wnlo aded J u l 7 2007) _
2004/0 139097 A1 7/2004 F ar b er et a1 Lo c al Ar ea N etwo r k Ser v er Rep lac em ent Pr o c edu r e , IBM Tec hnr
2004/0177148 A1 9/2004 Tsi m elz o n 03. 1 Di sc lo su r e Bu lleti n, V01. 38, N O. 1, 1995) , 235-236.
200 5 /00338 58 A1 2/2005 Swi ldens et 31 Patent Ab str ac ts o f J ap an, Elec tr o ni c Mai l Mu lti p lex i ng Sy stem and
2005/0038851 A1 2/2005 Kr i eg sm an Co m m u ni c ati o n Co ntr o l Metho d i n the Sy stem ( Ap p ln. N o .
2005/0060493 A1 3/2005 Kr i ssell et a1 J P19930162529) , ( J u n. 30, 1993) ( Pu b . N o . J P 7066829) .
2005/0100027 A1 5/2005 Lei nwand et 31, Patent Ab str ac ts o f J ap an, Metho d and Dev i c e f o r Rep eati ng and
2005/0114296 A1 5/2005 F ar b er et a1, Co nv er ti ng Inf o r m ati o n , ( Ap p ln. N o . J P1996 0328583) ( Pu b . N o .
2005/0240966 A1 10/2005 Hi ndle et al. J P10171727) . J u n 26, 1998
2005/0262104 A1 11/2005 Ro b enso n et a1, Adler , R. M. , Di str i b u ted Co o r di nati o n Mo dels f o r Cli ent/ Ser v er
2006/0143293 A1 6/2006 F r eedm an Co m p u ti ng , Co m p u ter 28, 4 ( Ap r . 1995) , 14-22.
2007/ 0055764 A1 3/ 2007 Di lley et al. Ag g ar wal, A. et al. , Per f o r m anc e o f Dy nam i c Rep li c ati o n Sc hem es
2009/ 0254661 A1 10/ 2009 F u llag ar et al. f o r an Inter net Ho sti ng Ser v i c e . Tec hni c al Rep o r t, AT&T Lab s, Oc t.
2010/0169772 A1 7/2010 Stalli ng s et al. 1998.
2010/0312861 A1 12/2010 Ko lhi et al. Andr esen et al. , SWEB: To war ds a Sc alab le Wo r ldWi de Web Ser v er
2010/0332595 A1 12/2010 F u llag ar et al. o n Mu lti c o m p u ter s , Pr o c . IPPS, ( Ap r . 15, 1996) , 850-856.
US 8, 645, 517 B2
Pag e 5
( 56) Ref er enc es Ci ted
OTHER PUBLICATION S
Andr esen, D. , et al. , Mu lti p r o c esso r sc hedu li ng wi th c li ent r eso u r c es
to i m p r o v e the r esp o nse ti m e o f WWW ap p li c ati o ns, Pr o c . 11th Int l
Co nf . o n Su p er c o m p u ti ng ( Au str i a, J u l. 1997) . ICS 97. ACM Pr ess,
N Y, N Y, 92-99.
Awer b u c h, B. et al. , Di str i b u ted Pag i ng f o r Gener al N etwo r ks. In
Pr o c . o f the 7th ACM-SIAM Sy m p o si u m o n Di sc r ete Alg o r i thm s, p p .
574-583, J an. 1996.
Awer b u c h, et al. , Co m p eti ti v e Di str i b u ted F i le Allo c ati o n. i n Pr o c . o f
the 25th Ann. ACM Sy m p . o n Theo r y o f Co m p u ti ng , p p . 164-173,
May 1993.
Baentsc h, M, et al. Enhanc i ng the Web s Inf r astr u c tu r e: F r o m Cac h
i ng to Rep li c ati o n. IEEE Inter net Co m p u ti ng , 1( 2) : 18-27, Mar .
1997.
Bar tal, Y, et al. , Co m p eti ti v e Alg o r i thm s f o r Di str i b u ted Data Man
ag em ent , 24th Annu al ACM STOC, 5/92, Vi c to r i a, BC. Canada.
Bastu r k, E. , et al. , Usi ng netwo r k lay er any c ast f o r lo ad di str i b u ti o n
i n the Inter net, Tec h. Rep . , IBM TJ Watso n Resear c h Center , J u l.
1997 ( 21 p g s. ) .
Ber ner s-Lee, T. , et al. , RF C 1738i Uni f o r m Reso u r c e Lo c ato r s,
Dec . 1994.
Bestav r o s, A. , Sp ec u lati v e Data Di ssem i nati o n and Ser v i c e to
Redu c e Ser v er Lo ad, N etwo r k Tr af ? c and Ser v i c e Ti m e i n Di str i b
u ted Inf o r m ati o n Sy stem s , In Pr o c . ICDE 96: The 1996 Int l Co nf .
o n Data Eng i neer i ng , ( Mar . 1996) , 4 p ag es.
Bestav r o s, et al. , Ser v er -Ini ti ated Do c u m ent Di ssem i nati o n f o r the
WWW, IEEE Data Eng i neer i ng Bu lleti n 19( 3) : 3-11, Sep . 1996.
Bhattac har j ee et al. , Ap p li c ati o n-lay er any c asti ng , i n Pr o c . IEEE
IN F OCOM 97, Ap r . 1997.
Br au n, H. , et al. , Web tr af ? c c har ac ter i z ati o n: an assessm ent o f the
i m p ac t o f c ac hi ng do c u m ents f r o m N CSA s web ser v er , Co m p u t.
N etw. ISDN Sy st. 28, 1-2 ( Dec . 1995) , 37-51.
Br i sc o , T. P. RF C 1794: DN S su p p o r t f o r lo ad b alanc i ng , Ap r . 1995.
Car ter et al. , Dy nam i c ser v er selec ti o n u si ng b andwi dth p r o b i ng i n
wi de-ar ea netwo r ks, Tec h. Rep . BU-CS-96-007, Co m p . Sc i . Dep t. ,
Bo sto n Uni v er si ty , Mar . 1996.
Car ter et al. , Ser v er selec ti o n u si ng dy nam i c p ath c har ac ter i z ati o n i n
Wi de-Ar ea N etwo r ks, IEEE IN F OCOM 97, Ap r . 7-12, 1997 ( p p .
1014-1021) .
Car ter , J . Lawr enc e et al. , Uni v er sal Classes o f Hash F u nc ti o ns ,
J o u r nal o f Co m p u ter and Sy stem Sc i enc es, v o l. 18, N o . 2, ( Ap r .
1979) , 143-154.
Cate, V. Alex : a g lo b al ? le sy stem , i n Pr o c . Useni x Co nf . o n F i le
Sy stem s, May 1992, p p . 1-11.
Chankhu ntho d, A. et al. , A Hi er ar c hi c al Inter net Ob j ec t Cac he ,
Pr o c . o f the 1996 USEN IX Tec hni c al Co nf . , J an. 1996, p p . 153-163.
Ci sc o Sy stem s, Inc . , Ci sc o Di str i b u tedDi r ec to r 2500 Ser i es Installa
ti o n and Co n? g u r ati o n Gu i de, p p . x i x -x x i i ; 1-1 to 1-12; 6-1 to 6-18;
7-1 to 7-18; 8-1 to 8-24, Dec . 1997, do wnlo aded Ap r . 2007: http : //
www. c i sc o . c o m /u ni v er c d/c c /td/do c /p r o du c t/i aab u /di str di r /dd2501/.
Ci sc o Sy stem s, Inc . , Ci sc o Di str i b u tedDi r ec to r 4700-M Installati o n
and Co n? g u r ati o n Gu i de, p g s. x i x -x x i i ; 1-1 to 1-14; 7-1 to 7-18, 8-1
to 8-20; Dec . 1997, [ do wnlo aded Ap r . 2007 f r o m http : //www. c i sc o .
c o m /u ni v er c d/c c /td/do c /p r o du c t/i aab u /di str di r /dd4700m /] .
Clai m s ( am ended) ? led b y ap p li c ant i n J ap anese Patent Ap p li c ati o n
N o . 2003-531370, J an. 17, 2008 ( Eng li sh tr anslati o n p r o v i ded b y
f o r ei g n asso c i ate) [ 12 p g s. ] .
Clai m s ( am ended) ? led b y ap p li c ant i n KIPO f o r Ko r ean Patent
Ap p li c ati o n N o . KR 10 2004 7004613, J u l. 24, 2009 ( Eng li sh tr ans
lati o n p r o v i ded b y f o r ei g n asso c i ate) [ 10 p g s. ] .
CN Ap p ln. N o . 02821371. 8i J an. 30, 2011 SIPO Of ? c e Ac ti o n.
Co hen, J . , et al. , Cac he Ar r ay Ro u ti ng Pr o to c o l v 1 . 1 , Sep . 29, 1997;
http : //to o ls. i etf o r g /i d/dr af t-v i no d-c ar p -v 1-01. tx t ( Last-Mo di ? ed:
Wed, Oc t. 1, 1997) .
Co laj anni , M. and Yu , P. S. 1997. Adap ti v e TTL sc hem es f o r lo ad
b alanc i ng o f di str i b u ted Web ser v er s. SIGMETRICS Per f o r m . Ev al.
Rev . 25, 2 ( Sep . 1997) , 36-42.
Co m m u ni c ati o n ( 1 p ag e) and Eu r o p ean Sear c h Rep o r t ( wi th Annex )
f o r Ap p ln. N o . EP 02799672. 7, dated Ap r . 17, 2008.
Co r m en, T. H. , et al. , Intr o du c ti o n to Alg o r i thm s , The MIT Pr ess,
Cam b r i dg e, Massac hu setts, ( 1994) , 219-243, 991-993.
Cr o v ella et al. , Dy nam i c ser v er selec ti o n i n the Inter net, 3r d IEEE
Wo r ksho p o n the Ar c h. and Im p lem entati o n o f Hi g h Per f o r m anc e
Co m p u ter Sy s. 95, p p . 158-162, Au g . 1995.
Danz i g , P. B. , et al. , An analy si s o f wi de-ar ea nam e ser v er tr af ? c : a
stu dy o f the Inter net Do m ai n N am e Sy stem , Co nf . Pr o c . Co m m u
ni c ati o ns Ar c hi tec tu r es & Pr o to c o ls ( Au g . 1992) . D. Or an, Ed.
SIGCOMM 92. ACM Pr ess, N ewYo r k, N Y, 281-292.
De Br a, P. M. E. , et al. , Inf o r m ati o n Retr i ev al i n the Wo r ld Wi de Web :
Maki ng Cli ent-Based Sear c hi ng F easi b le , Co m p u ter N etwo r ks and
ISDN Sy stem s, N L, N o r th Ho lland Pu b li shi ng , Am ster dam , v o l. 27,
N o . 2, ISSN : 0169-7552, ( N o v . 1, 1994) , 183-192.
Deer i ng , S. E. , et al, Mu lti c ast r o u ti ng i n datag r am i nter netwo r ks
and ex tended LAN s, ACM Tr ans. Co m p u t. Sy st. 8, 2 ( May . 1990) ,
85-1 10.
Dev i ne, R. , Desi g n and Im p lem entati o n o f DDH: A Di str i b u ted
Dy nam i c Hashi ng Alg o r i thm , In Pr o c . 4th Int l Co nf . o n F o u nda
ti o ns o f Data Or g ani z ati o ns and Alg o r i thm s, ( Oc t. 1993) , 101-114.
Do i , K. Su p er Pr o x y Sc r i p ti Ho w to m ake di str i b u ted p r o x y ser v er s
b y URL hashi ng , Shar p Co r p . , http : //nar ag w. shar p . c o . j p /sp s/, dates
u nkno wn ( 1996-2000) , do wnlo ad J u l. 7, 2007.
Eu r o p ean Patent Ap p li c ati o n N o . 027996727, ? le hi sto r y as o f Ap r .
23, 2010 ( do wnlo aded f r o m EPO) .
F eeley , M. , et al. , Im p lem enti ng Glo b al Mem o r y Manag em ent i n a
Wo r kstati o n Clu ster , In Pr o c . 15th ACM Sy m p . o n Op er ati ng Sy s
tem s Pr i nc i p les, ( Dec . 1995) , 201-212.
F lo y d, S. , et al. , A Reli ab le Mu lti c ast F r am ewo r k f o r Li g ht-Wei g ht
Sessi o ns and Ap p li c ati o n Lev el F r am i ng , In Pr o c . o f ACM
SIGCOMM 95, 342-356, Au g . 1995.
F o x , A. , A F r am ewo r k f o r Sep ar ati ng Ser v er Sc alab i li ty and Av ai l
ab i li ty f r o m Inter net Ap p li c ati o n F u nc ti o nali ty , PhD thesi s, Uni v er
si ty o f Cali f o r ni a, Ber keley , Dec . 1998.
F o x , A. , et al, , Clu ster -b ased sc alab le netwo r k ser v i c es , Pr o c . 16th
ACM Sy m p . o n Op er ati ng Sy stem s Pr i nc i p les ( Sai nt Malo , F r anc e,
Oc t. 5-8, 1997) . W. M. Wai te, Ed. SOSP 97. ACM Pr ess, N ewYo r k,
N Y, 78-91.
F r edm an, M. , et al. , Sto r i ng a Sp ar se Tab le wi th 0( 1) Wo r st Case
Ac c ess Ti m e , J . ACM, v o l. 31, N o . 3, ( J u l. 1984) , 538-544.
Gadde, S. , et al. , Redu c e, r eu se, r ec y c le: An ap p r o ac h to b u i ldi ng
lar g e i nter net c ac hes, i n Wo r ksho p o n Ho t To p i c s i n Op er ati ng
Sy stem s ( Ho tOS) , Ap r . 1997, p p . 93-98.
Go ldsz m i dt, et al. , Lo ad Di str i b u ti o n f o r Sc alab le Web Ser v er s:
Su m m er Oly m p i c s 1996i A Case Stu dy , In Pr o c . 8th IF IP/IEEE
Int l Wo r ksho p o n Di str i b u ted Sy stem s: Op er ati o ns and Manag e
m ent, Sy dney , Au str ali a, Oc t. 1997.
Gr i g ni , M. , et al. , Ti g ht Bo u nds o n Mi ni m u m Br o adc asts N et
wo r ks , SIAM J . Di sc . Math. 4 ( May 1991) , 207-222.
Gu lb r andsen, A. , et al. , A DN S R f o r sp ec i f y i ng the lo c ati o n o f
ser v i c es ( DN S SRV) , N etwo r k Wo r ki ng Gr o u p , RF C 2052, Oc t.
1996.
Gu y to n et a1 . , Lo c ati ng near b y c o p i es o f r ep li c ated Inter net ser v er s,
Pr o c . ACM SIGCOMM 95, p p . 288-298, Oc t. 1995.
Gwer tz m an, J . , et al. , The Case f o r Geo g r ap hi c al Pu sh-Cac hi ng ,
Pr o c . Wo r ksho p o n Ho t OS 95, ( May 4, 1995) , 51-55.
Gwer tz m an, J . , et al. , Wo r ld-Wi de Web Cac he Co nsi stenc y , Pr o c .
1996 USEN IX Tec h. Co nf . , p p . 141-151, San Di eg o , CA, J an. 1996.
Inter nati o nal Pr eli m i nar y Ex am i nati o n Rep o r t ( IPER) , F o r m PCT/
IPEN 409, f o r PCT/US02/30921, Oc t. 2005 [ 5 p g s. ] .
Inter nati o nal Sear c h Rep o r t ( ISR) , F o r m PCT/ISN 210, f o r PCT/
US02/30921, J an. 28, 2004 [ 5 p g s. ] .
J ap anese Patent Of ? c e ( J PO) N o ti c e o f Reaso ns f o r Rej ec ti o n , f o r
J ap anese Patent Ap p li c ati o n N o . 2003-531370, J u l. 17, 2007, Or g a
ni z ed Tr anslati o n p r o v i ded b y f o r ei g n asso c i ate [ 2 p g s. ] .
J ap anese Patent Pu b li c ati o n J P 10-70571, J u n. 1997, Inter nati o nal
Bu si ness Mac hi nes Co r p o r ati o n, Eng li sh tr anslati o n p r o v i ded wi th
Of ? c e Ac ti o n [ 34 p g s. ] .
J ap anese Patent Pu b li c ati o n J P 5-130144, Pu b li shed May 25, 1993,
F u j i tsu Ltd. , Eng li sh tr anslati o n p r o v i ded wi th Of ? c e Ac ti o n [ 9 p g s. ] .
J ef f er y , C. , et al. , Pr o x y shar i ng p r o x y ser v er s In Pr o c . IEEE
etaCOM Co nf . , p p . 116-119, May 1996.
US 8, 645, 517 B2
Pag e 6
( 56) Ref er enc es Ci ted
OTHER PUBLICATION S
Kar g er , D. , et al. , Co nsi stent Hashi ng and Rando m Tr ees: Di str i b
u ted Cac hi ng Pr o to c o ls f o r Reli ev i ng Ho t Sp o ts o n the Wo r ld Wi de
Web , i n Pr o c . 29th Annu al ACM Sy m p . o n Theo r y o f Co m p u ti ng ,
( May 1997) , 654-663.
Ko r ean Intellec tu al Pr o p er ty Of ? c e ( KIPO) , N o ti c e o f Pr eli m i nar y
Rej ec ti o n ( N o n-F i nal) ) f o r Ko r ean Patent Ap p li c ati o n N o . KR 10
2004 7004613, Ap r . 24, 2009, Eng li sh tr anslati o n ( p r o v i ded b y f o r
ei g n asso c i ate) [ 5 p g s. ] .
Ko r kea-aho , M. ( N o v . 5, 1995) . Sc alab i li ty i n Di str i b u ted Mu lti m e
di a Sy stem s, Tec hni c al r ep o r t TKO-B128, Helsi nki Uni v er si ty o f
Tec hno lo g y .
Kr i shnam u r thy , B. et al. , Stu dy o f p i g g y b ac k c ac he v ali dati o n f o r
p r o x y c ac hes i n the Wo r ld Wi de Web , i n: Sy m p . o n Inter net Tec hno l
o g y and Sy stem s, USEN IX Asso c i ati o n, Dec . 1997.
Kwan et al. , N CSA s Wo r ld Wi de Web Ser v er : Desi g n and Per f o r
m anc e, IEEE, p p . 68-74, N o v . 1995.
Li twi n, W. , et al. , LH ki A Sc alab le, Di str i b u ted Data Str u c tu r e ,
ACM Tr ans. o n Datab ase Sy stem s, v o l. 21, N o . 4, p p . 480-525, Dec .
1996.
Lu o to nen et al. , Wo r ld-Wi de Web Pr o x i es, CERN , Ap r . 1994 ( m o di
? ed May 24, 1994) .
Malp ani , R. , et al. , Maki ng Wo r ldWi de Web Cac hi ng Ser v er s Co o p
er ate , i n Pr o c . 4th Int l. Wo r ld Wi de Web Co nf . ( Dec . 1995) , 10
p ag es ( do wnlo aded f r o m http : //www. w3. o r g /Co nf er enc es/WWW4/
Pap er s/59/ o n J u l. 7, 2007) .
Mo c kap etr i s et al. , Dev elo p m ent o f the Do m ai n N am e Sy stem ,
Pr o c . SIGCOMM 88 Co m p u ter Co m m u ni c ati o ns Rev i ew, v o l. 18,
N o . 4, Au g . 1988.
Mo c kap etr i s, P, RF C 1034: Do m ai n N am es4Co nc ep ts and F ac i li
ti es, N o v . 1987.
Mo c kap etr i s, P. , RF C 1035: Do m ai n N am esi Im p lem entati o n and
Sp ec i ? c ati o n, N o v . 1987.
Mo u r ad et al. , Sc alab le Web Ser v er Ar c hi tec tu r es, i sc c , 2nd IEEE
Sy m p o si u m o n Co m p u ter s and Co m m u ni c ati o ns ( ISCC 97) , J u l.
1997, p p . 12-16.
N i san, N . 1990. Pseu do r ando m g ener ato r s f o r sp ac e-b o u nded c o m
p u tati o ns. In Pr o c . 22nd Annu al ACM Sy m p . o n theo r y o f Co m p u ti ng
( Balti m o r e, MD, US, May 13-17, 1990) . H. Or ti z , Ed. STOC 90.
ACM Pr ess, N ewYo r k, N Y, 204-212.
Of ? c e Ac ti o n dated Dec . 8, 2009 i n J ap anese Ap p li c ati o n N o . 2001
504633 ( b ased o n PCT/US001/ 16732, ti tled On-Dem and Ov er lay
Ro u ti ng f o r Co m p u ter -b ased c o m m u ni c ati o n netwo r ks, Inv ento r :
Ri c c i u lli , Li v i o ) [ i n J ap anese, 2 p g s. , wi th 2 p ag e Eng li sh tr anslati o n] .
Of ? c e Ac ti o n f o r Chi nese ( PRC) p atent ap p li c ati o n N o . 028213718,
f r o m the Patent Of ? c e o f the Peo p le s Rep u b li c o f Chi na, dated Au g .
3, 2010 ( no n-o f ? c i al tr anslati o n, 9 p g s. , i nc lu di ng 2 p g . su m m ar y ) .
Of ? c e Ac ti o n f r o m Chi nese Patent Of ? c e f o r ap p li c ati o n no n.
02821371. 8, J an. 29, 2010, i n Chi nese wi th tr anslati o n.
Of ? c e Ac ti o n f r o m Chi nese Patent Of ? c e f o r ap p li c ati o n no n.
02821371. 8, J an. 4, 2008, i n Chi nese wi th tr anslati o n.
Of ? c e Ac ti o n f r o m Chi nese Patent Of ? c e f o r ap p li c ati o n no n.
028213718, May 8, 2009, i n Chi nese wi th tr anslati o n.
Og u c hi et al. , A Stu dy o f Cac hi ng Pr o x y Mec hani sm s Reali z ed o n
Wi de Ar ea Di str i b u ted N etwo r ks, Hi g h Per f o r m anc e Di str i b u ted
Co m p u ti ng , 5th Intl Sy m p . , p p . 443-449, Au g . 1996.
Palm er , M. , et al. , F i do : A Cac he that Lear ns to F etc h , In Pr o c . the
17th Int l Co nf . o n Ver y Lar g e Data Bases, ( Sep . 1991) , 255-264.
Pani g r ahy , R. , Reli ev i ng Ho t Sp o ts o n the Wo r ld Wi de Web , Mas
ter s thesi s, MIT EECS, J u n. 1997, p p . 1-66.
Patent Ab str ac ts o f J ap an, Ser v er Sy stem f o r Inter net , Pu b . N o .
10-027148, p u b . date J an. 27, 1998, Ap p li c ant: Hi tac hi , c o m p u ter
tr anslati o n, 12 p g s.
Patent Ab str ac ts o f J ap an, Co m m u ni c ati o n Co nnec ti o n Metho d
Wi th a Plu r ali ty o f Ho sts hav i ng Co m m o n Identi ? er , Ap p ln. N o . J P
08-20114, Pu b . N o . 10-093552, Ap p li c ant N i p p o n Teleg r ap h & Tele
p ho ne, p u b li shed Ap r . 1998.
Patent Ab str ac ts o f J ap an, Do m ai n N am e So lv i ng Metho d and
Do m ai n N am e So lv i ng Sy stem , Ap p ln. N o . J P19990223763, Pu b .
N o . 2001-053793, Ap p li c ant N i p p o n Teleg r ap h & Telep ho ne, p u b
li shed F eb . 23, 2001.
Peleg , D. , et al. , The Av ai lab i li ty o f Qu o r u m Sy stem s , Inf o r m ati o n
and Co m p u tati o n, 123, ( Dec . 1995) , 210-223.
Petr i S. , et al. , Lo ad Balanc i ng and F au lt To ler anc e i n Wo r kstati o n
Clu ster s. Mi g r ati ng Gr o u p s o f Co m m u ni c ati ng Pr o c esses , Op er at
i ng Sy stem s Rev i ew, v o l. 29, N o . 4, Oc t. 1995, p p . 25-36.
Plax to n, G. C. , et al. , F ast F au lt-To ler ant Co nc u r r ent Ac c ess to
Shar ed Ob j ec ts , In Pr o c . 37th IEEE Sy m p . o f F o u ndati o ns o f Co m
p u ter Sc i enc e, ( Oc t. 1996) , 570-579.
Po stel, RF C 1591i Do m ai n N am e Sy stem Str u c tu r e and Deleg ati o n,
Mar . 1994.
Rab i n, M. O. , 1989, Ef ? c i ent di sp er sal o f i nf o r m ati o n f o r sec u r i ty ,
lo ad b alanc i ng , and f au lt to ler anc e, J . ACM 36, 2 ( Ap r . 1989) ,
335-348.
Rab i no v i c h, M. et al. , Dy nam i c Rep li c ati o n o n the Inter net Wo r k
Pr o j ec t N o . 3116-17-7006 , AT&T Lab s Resear c h, Mar . 5, 1998.
Rab i no v i c h, M. et al. , RaDaR: A Sc alab le Ar c hi tec tu r e f o r a Glo b al
Web Ho sti ng Ser v i c e, WWW8, May 1999.
Ro ss, K. W. , Hash-Ro u ti ng f o r Co llec ti o ns o f Shar ed Web Cac hes ,
IEEE N etwo r k Mag az i ne, 11, 7: 37-44, N o v -Dec . 1997.
Sc hem er s, R. , Ib nam edi A lo ad b alanc i ng nam e ser v er wr i tten i n
Per l, 1995 LISA IXi Sep . 17-22, 1995i Mo nter ey , CA.
Sc hu b a, Chr i sto p h; Addr essi ng Weaknesses i n the Do m ai n N am e
Sy stem Pr o to c o l, COAST Lab o r ato r y , Dep t. o f Co m p u ter Sc i enc es,
Pu r du e Uni v er si ty ; West Lay f ay ette, IN ; Au g . 1993, p . 1-87.
Sm i th, What c an Ar c hi v es o f f er the Wo r ld Wi de Web ? , Tec hni c al
Rep o r t 11, Uni v er si ty o f Kent, Co m p u ti ng Lab o r ato r y , Uni v er si ty o f
Kent, Canter b u r y , UK, Mar . 1994.
SN MPV2 Wo r ki ng Gr o u p J Case SN MP Resear c h et al: Manag e
m ent Inf o r m ati o n Base f o r Ver si o n 2 o f the Si m p le N etwo r k Man
ag em ent Pr o to c o l ( SN MPV2) ; r f c 1907. tx t IETF Standar d, Inter net
Eng i neer i ng Task F o r c e, IETF , CH, J an. 1996.
Tar j an, Ro b er t E. , et al. , Sto r i ng a Sp ar se Tab le , Co m m u n. ACM,
22, 11, ( N o v . 1979) , 606-611.
Thaler , D. G. and Rav i shankar , C. V. 1998. Usi ng nam e-b ased m ap
p i ng s to i nc r ease hi t r ates. IEEE/ACM Tr ans. N etw. 6, 1 ( F eb . 1998) ,
1-14.
U. S. P. T. O. N o n-F i nal Of ? c e Ac ti o n i n US. Ap p l. N o . 11/980, 689,
May 20, 2009.
Vi tter , J . S. , et al. , Op ti m al Pr ef etc hi ng v i a Data Co m p r essi o n,
Pr o c . 32nd Annu al IEEE Sy m p o si u m o n F o u ndati o ns o f Co m p u ter
Sc i enc e ( Oc t. 1991) .
Vi x i e, Pau l; N am e Ser v er Op er ati o ns Gu i de f o r BIN D, Inter net
So f twar e Co nso r ti u m ; La Ho nda, CA; p . SMM: 10-2i SMM: 10-30
( u ndated, 1996) .
Wessels, Intelli g ent Cac hi ng f o r Wo r ld-Wi de Web Ob j ec ts, Master s
Thesi s, Uni v er si ty o f Co lo r ado , J an. 1995 ( also p r esented at IN ET
95 i n J u n. 1995) .
Yao , A. C. 1981. Sho u ld Tab les Be So r ted? . J . ACM 28, 3 ( J u l. 1981) ,
615 -628.
Ex tended Eu r o p ean Sear c h Rep o r t dated Dec . 6, 2011 , Ap p . N o .
101786952, 7 p g s.
* c i ted b y ex am i ner
US. Patent F eb . 4, 2014 Sheet 5 0f 31 US 8, 645, 517 B2
A
wwm m m i u m n: am o ng : . 0120
3: L
8N
32. 8
02
62m m @952
. m 8. 55 32
1 Ta:
m . m m
305m _
US. Patent F eb . 4, 2014 Sheet 6 0f 31 US 8, 645, 517 B2
@ m m
US. Patent F eb . 4, 2014 Sheet 9 0f 31 US 8, 645, 517 B2
3% m m
05%
wag o n u m > m E2 : 0 P33 @623 5: 52
:
m 5
2%
m 5 3 5: 82 @5523
m wm g l
US. Patent F eb . 4, 2014 Sheet 10 0f 31 US 8, 645, 517 B2
:
03 IR/
202m m
3 552. ? 212. 52
m ww IS
;
5%
>
955 8: 82
wm w . g l
3% m m
US. Patent F eb . 4, 2014 Sheet 14 0f 31 US 8, 645, 517 B2
Em 6E
ag o 5x 85 Em m a m m u z V6
Em . _ _
Q
Q _
Em _ _ . m
Q EEZ QQSQEMEOEB , m z g i
E. 4420 2059 3, 222
awm z u EDGE E