US008478858B2
(12) United States Patent
(10) Patent N0.: (45) Date of Patent:
Dunbar et al.
(54)
(75)
(56)
POLICY MANAGEMENT FOR CONTENT STORAGE IN CONTENT DELIVERY NETWORKS
U.S. PATENT DOCUMENTS
Black, Tempe, AZ (US); Jacob Roersma, Grand Rapids, MI (US); Luke Knol, Tempe, AZ (US); Jared Boelens,
Tempe, AZ (US); Wylie Swanson, Tempe, AZ (US); Sig Lange, Tempe, AZ
A B1 B2 B1 B2 B1
5/2000 6/2004 7/2005 10/2005 11/2006 9/2007
(Continued) KR W0
(73) Assignee: Limelight Networks, Inc., Tempe, AZ (Us)
10-2002-0076028 A WO 2009/061829 A1
U.S. Appl. No. 13/336,831 Of?ce Action mailed Aug. 14, 2012, 15 pages.
U.S.C. 154(b) by 0 days.
(Continued) Primary Examiner * Bharat N Barot
(21) Appl. No.: 13/344,263
(74) Attorney, Agent, or Firm *Kilpatrick Townsend & Stockton LLP
Jan. 5, 2012
(65)
(57)
Prior Publication Data
ABSTRACT
A method for processing content objects with a content deliv
US 2012/0198042 A1
Aug. 2, 2012
ery network (CDN) having a plurality of geographically dis tributed points of presence is disclosed. Selection of a policy is received from a plurality of policies, where the plurality of policies de?ne processes to perform on content objects stored at the CDN. Each policy includes an applicability criteria and a storage disposition. Metadata is received at the CDN, the metadata characterizing a content object, a requester of the content object and/or a provider of the content object. The content object is received for storage at the CDN. A policy and other policies are determined to be applicable to the content
Related US. Application Data
(63) Continuation of application No.
PCT/US2011/
023410, ?led on Feb. 1, 2011.
(51)
Int. Cl.
(52)
US. Cl.
G06F 15/173
(2006.01)
object through analysis of the metadata and/or the applicabil ity criteria. Overlap is resolved between the policy and the
USPC .......... .. 709/223; 709/201; 709/225; 709/232
(58)
10/2002 5/2009
OTHER PUBLICATIONS
Subject to any disclaimer, the term of this patent is extended or adjusted under 35
Filed:
SchanZ Parekh et a1. Riedel Coates et a1. Sundaram et a1. Coates
FOREIGN PATENT DOCUMENTS
(Us)
(22)
Jul. 2, 2013
References Cited
6,064,968 6,757,740 6,918,120 6,952,737 7,136,922 7,266,556
Inventors: Neil Dunbar, Bristol (GB); Bryan
Notice:
US 8,478,858 B2
Field of Classi?cation Search USPC .......... .. 709/20li205, 2174219, 2234226, 709/23 14232
other policies found applicable to the content object. The processing of the policy is performed on the content object.
See application ?le for complete search history. 260
20 Claims, 19 Drawing Sheets
1
Policy Manager
i
f
275
Custome: Metadata
53'
Metadata
UU ID Genecator
Mice
536 .
Brick} Resource Information
ResomcelBncK
E
Repon inte?ace
: . 1
US 8,478,858 B2 Page 2 U8. PATENT DOCUMENTS
gag/$22 g;
2%88; 13mg?
7,627,391 B2
12/2009 Kun
7,664,839 B1
M010 Key
7,860,964 B2 7,904,541 B2 830233429 132*
31
‘inlet
~
31
0/2010 Barget '1 3/2011 sfvailgl’eits‘gal
2010/0023693 A1
1/2010 Dilley etal.
2010/0250710 Al*
9/2010
Cadwelletal. ............. .. 709/219
2010/0293185 A1
11/2010 Rosado etal.
2010/0325264 A1
12/2010 CroWderetal.
2011/0138394 A1
6/2011 Ravishankaretal.
2011/0218946 A1
9/2011 Sternetal.
2011/0252082 A1* 10/2011 Cobb etal. .................. .. 709/203 2011/0283304 A1
W20“ Roberts et 31'
a1
2011/0320715 A1
12/2011 Ickman etal.
8,151,317 B2
4/2012 Hlmt mt“? ~
2012/0030170 A1
2/2012 Bernboetal.
8,156,243 B2
4/2012 Rilnhonde ‘Lt l
2012/0054303 A1
3/2012 Priyadarshan etal.
8,165,122 B2
4/2012 KC *1“ $01121”
2012/0066352 Al*
3/2012 Cadwelletal. ............. .. 709/219
8041809 B2
8,255,557 132* 8,291,083 132*
9/2011 Briscoe etal. .............. .. 709/226
100011 S
dar
709019
2012/0246472 Al*
9/2012 Berengoltzetal. ......... .. 713/165
100012 Blgclk‘gtsalleta~ ~~~~~~~ '~ 709/226
8/2012 RZt€1bWark‘?t ~1
2012/0303735 Al*
11/2012 Raciborskietal. ......... .. 709/212
2001/0034795 A1
10/2001 Moulton etal.
2002/0091801 A1
7/2002 Lewin etal.
2002/0133491 A1 2002/0138652 A1
9/2002 Sim etal. 9/2002 Taylor
5885;869‘53; 2}
QTHER PUBLICATIONS U.S. Appl. No. 13/336,893 Of?ce Action mailed Aug. 13, 2012, 9 pages,
1%88; gizlc?llbztslm .
U.S.Appl.No. 13/336,743, Of?ce Action mailed 061. 15, 2012, 15 '
pages.
Zoos/0005025 Al
gilg?ggmet 31' 1/2005 Harville et a1‘
“Content delivery network”, retrieved from the internet at Web addresszi http://Web.arch1ve.org/Web/2010122903l436/http://en.
2007/0l56845 Zoos/0065724 Zoos/0072264 Zoos/0077682 2008/0195664 2008/0222291 2009/0150518
7/2007 3/2008 3/2008 3/2008 8/2008 9/2008 6/2009
W1k1ped1a.org/Wlkl/Contentfdel1veryfnetwork,6pages. International Search Report dated Oct. 21, 2011 for International PCT Application No. PCT/US20ll/0234l0, 11 pages. US. Appl. No. 13/341,724, Of?ce Action mailed Jan. 4, 2013, 23 P3869
A1 A1 A1 A1 A1 A1 A1
Devanneaux et a1‘ Seed et al‘ crayford Nair et al‘ Maharajh etal. Weller etal. LeWin et al.
* cited by examiner
US. Patent
Jul. 2, 2013
Sheet 1 0f 19
US 8,478,858 B2
8% A,
W
A H
Em5w:
M
352w?
8%.u
mums
W
iu
W 8350 $316,5 m m?
EmEpumw
EmcG
£5 a1
m3a:i‘n
W
m
M
m
US. Patent
Jul. 2, 2013
Sheet 2 0f 19
US 8,478,858 B2
‘126-8
8
i?mi m
g42
J 8%2:
Pm; 1.}, Reccmciéiation 38%’!(29
w
f,
RS. 2%
245
US. Patent
Jul. 2, 2013
Sheet 4 0f 19
a, 3:34
w
Legacy Edge Cachs amnum-uumqq-nsnuuu
Metaeata
Sirecmry
.3 v
Trans-ism
F1 36%
FEQ. 3%
US 8,478,858 B2
US. Patent
Jul. 2, 2013
Sheet 5 0f 19
US 8,478,858 B2
385 A
3281:
Metsaiaata ?ére do
32m
@9R8QS 324»
Mappe; Cabinet aiuwaomeewwsswww-wmnvwa-rélne‘asuwa-uuUna-(I
HG. 3g
US. Patent
Jul. 2, 2013
Sheet 8 0f 19
US 8,478,858 B2
ismsimy ‘1 im'stam i ..
‘ . awe?" Trim? Reseaéviz URL F01‘ Hie from
i
End U221!“ Sysirazm
a s
E s a
:‘Qequest Fiéa from Manna “5m snort
Nm Loo-=15
a
j“ F16 Receaive Pam Li F-"éira Heqmast' at Lnakup Listens?
'Fwcsws Brink Address-{E5} 8: ULHQ
Seiern?nsa Evick f0: Request ->
Fiesquesi ULHB- imam Brick
Fiie i-‘iecaivsci by Edge
mm .9 F4. 3 Wu AH8
Sm'ver .A.
w
Return Wk‘ to End User
MB FE
,fm a.Sm
no n d
t
Sam-:1 Brick Addresses & UHF}
US. Patent
Jul. 2, 2013
Sheet 9 0f 19
imwld Aw¢mM
US 8,478,858 B2
mmsm
4
Qmzeiva URL §or We :‘mm
End Lisa" Eysfem
Ask Lsm‘éaup Listeners 5m Fii’e Laca'tian{s} if Not Lesa-i
R-ezceive We Request vg
j.”- 828
Date rm me U Ui E3 ‘:1 L008. p w
Q24
f“ ‘
Query Mapgéng Cabinet to Rain m Brick Addresses
f
w
Send. Eric-i“- Acliimsszeas é} Y UL? i Q
Recéive Brick Aqidressiesz}
83 UUiB w?
Jul-P
\
Datermirm Brick ‘for Féeque-st :
Raquest UiJéD mm Brick
Fias‘xame File & Raium to
End User System
f» 828
01 1 I‘
6}wn-Mm
n
US. Patent
Jul. 2, 2013
Sheet 10 or 19
US 8,478,858 B2
938
Cusmmsr Accmmi &
p‘;
SEWiilE‘S Can?gwe? “
?
j’
Renews Fiie 8x Meta?ats ‘5mm Gusinma; A
with Landing Pas} or Gther AP: Qua.,M.
a
?etarmine Fotsntiai
A
Peiicies
W B
‘
Seiact
App?
Die Paiiny 926
E Execute PR8 Faramet?r's. is impiement Paiicy
_
Q22
Mere:
‘
wiém Z0 M 4),
' ReievantTags, Metaziaia C ha 20 Qr
Paiicies?
US. Patent
Jul. 2, 2013
Sheet 11 0f 19
US 8,478,858 B2
‘9514
“usmm er Came-sis
'EGQS
Landing Pam's} SSEiES‘ISi'i & Cusmmzed is 1312
F‘SF-‘s in Hes-s1 Landing
(M1016 Dierssiery Etmcture
,
Saésigne?' far Gus :IQE'Y'E-EB?"
i1 8
Puiicies. Chm-zen, Des gazed andfcsr 1151mm ?xed
ii
1”"
19.2.2
“miisies Ass:
@213 3m n.1,
d8 9%Pm2% 18 D HP66a‘£0.
G m.
Direatmy Eitmcture and Féies
Qispiayed Tiara-ugh Landing Pads
US. Patent
Jul. 2, 2013
Sheet 12 0f 19
Mg? 2
,1,
Lassie AH Fsiisies Appiican e is
Fake Thmugham He's cm’
1%
‘1 wa
Prisriiize
Pgiicies 11in.
Gather Tags, Metariaia e31 {i}?
pfgf'amgfgfs
Remove Snappiinabie car
Can?isiing Paiisies
15%. Poii'céas {masked far Syntax Errors
Renmved
$51M
mi
US 8,478,858 B2
US. Patent
Jul. 2, 2013
Sheet 13 0f 19
f 1204
F’Qi E6583
US 8,478,858 B2
f
US. Patent
Jul. 2, 2013
Sheet 15 0f 19
f.
.w"
New Resource m Brick Edenti?ad
‘far énciusésn ‘m System
i
s’
1468
Uniqa..=s id-an'ti?er gar Address} Assigned to Resaurcei?iri'ck
, F1412
i
ini'asirustum ‘Tags ‘Fm- R-esaourcef Entered Ems 5y-siam
Resaumai??nk Name sf Address
ts ‘$85.38 3= “E'agseis v
if»
Reseuraef?rick
Q-eugiesi t0 System": (Pi 1424 *1
J
RessurceiB?-ck Fiepa?s H-eaéih & ‘Chine? Stratus ts Meiadaia Direcmry
US 8,478,858 B2
US. Patent
Jul. 2, 2013
Sheet 16 0f 19
{W
US 8,478,858 B2
“£1391?
End User Querésas far Cats-men? fmm {QT-UN
‘1568 ‘a?
. ‘Nearby’ P6P *5 § 'Receéves Reqwst ~~\-\\~~~
é
f..- i‘: 5.4z
w
}
Caching er Hssiing Edge Siewer Assigned _
f. 1516
‘Q
r?‘
Wham Request Cams’: Be gatis?ed
Satis?sz?
Lacaiiy, Request in {LIMA fer arm-am
mcasiiy
B‘rick m Omar RSSG-LJTCB Laaatecf &
Cents-mt R-siaye?
Eiigs Sew-er
:
iR
5
524
vi’ Edge Sam's!’
A
Pi?iis Reauest ‘W End User
Piays ?lm-2mm
{A
US. Patent
Jul. 2, 2013
Sheet 17 0f 19
US 8,478,858 B2
fl‘eriod-écali'y' Run Petsiicy is Je'iermine Big vaiacity (Changes in (39mm ij-bgeci ‘Requests '1‘
inputDsmrmi‘nes {Bantam Gbject Qptimum with Fsoigurint Lame Change in Wigs mmm“Fcsiécy CGN
=1
1'"
Pass \faréaiaisss; 1c} Pniicy that Manages Propsgatim fer Bantam Qbjects
gv Execute
(A616
,;
Pciicy v
f" 'E G
Sewn-nine Bricks Affected by increase er Decrease
in Number a? Cspies 11*.‘ Content Dbjeni'
1?
If
Peiicy Adds m Eeieieg 5 Ccpies of {lament Object
Fig, 3A
"1 $5251
US. Patent
Jul. 2, 2013
Sheet 18 0f 19
US 8,478,858 B2
was:
Pericadécai-Ey \ie-éscity Changes Run Po?icy in Genieni is ElE-atermine Cities? Requems there
v imam {lam-ism Gbjeci with Large Change mm Peiicy that Deiermines Dptémum Fneipzrint in POPS sf CDN w
\far-‘sabies in) $988}! thai Manages Pmpagatésn far (lament Gbjects
i
j,» “i 616
Exam-is '
Peiisy
Beta-Ermine 8mm Affested by éncrewe {3r Decrease in Mumber sf Games sf Q??ig‘?i (‘l-meet
r Fniicy' Adds m‘ €3e§eies
Games ‘of Samant G?iect
"Ti
152-18
f
j