Content processing between locations workflow in content delivery ...
US008396970B2
(12) United States Patent
(10) Patent N0.: (45) Date of Patent:
Black et a]. (54)
CONTENT PROCESSING BETWEEN
6,757,740 6,918,120 6,952,737 7,136,922 7,266,556 7,272,654 7,376,736
LOCATIONS WORKFLOW IN CONTENT DELIVERY NETWORKS
(75) Inventors: Bryan Black, Tempe, AZ (US); Jacob S. Roersma, Grand Rapids, MI (US); Jared Boelens, Tempe, AZ (US); Luke Knol, Tempe, AZ (US); Neil Dunbar,
Bl B2 Bl B2 B1 B1 B2
6/2004 7/2005 10/2005 11/2006 9/2007 9/2007 5/2008
US 8,396,970 B2 Mar. 12, 2013 Parekh et a1. Riedel Coates et a1. Sundaram et a1. Coates Brendel Sundaram et a1.
(Continued)
Bristol (GB); Sig Lange, Tempe, AZ (US); Wylie Swanson, Tempe, AZ (US) (73) Assignee: Limelight Networks, Inc., Tempe, AZ
FOREIGN PATENT DOCUMENTS KR W0
10-2002-0076028 A WO 2009/061829 A1
10/2002 5/2009
(Us) Notice:
OTHER PUBLICATIONS
Subject to any disclaimer, the term of this patent is extended or adjusted under 35
U.S. Appl. No. 13/336,831 Of?ce Action mailed Aug. 14, 2012, 15
U.S.C. 154(b) by 0 days. Appl. No .: 13/336,743 (21)
(22) (65)
Filed:
pages.
(Continued)
Dec. 23, 2011 Primary Examiner * Thuong Nguyen (74) Attorney, Agent, or Firm * Kilpatrick, Townsend &
Prior Publication Data
US 2012/0198069 A1
Aug. 2, 2012
Stockton, LLP
Related U.S. Application Data
(63) Continuation
of
application
(57) No.
A method for processing content objects Within a content
PCT/US2011/023410, ?led on Feb. 1, 2011.
(30)
(51)
(58)
ence (POPs) in different de?ned geographies is disclosed. A content object is gathered from one of the plurality of POPs in a ?rst de?ned geography. It is determined that a processing function is to be performed on the content object. Geographi cal restrictions on the processing function are analyzed. A
(AU) .............................. .. 2011203246
Int. Cl.
G06F 15/173
(52)
delivery network (CDN) having a plurality of points of pres
Foreign Application Priority Data Feb. 1,2011
ABSTRACT
second de?ned geography for performing the processing
(2006.01)
U.S. Cl. ...... .. 709/226; 709/217; 709/219; 709/220;
function is determined. The content object is sent to a
709/229; 709/231; 455/556; 370/338
resource that performs the processing function in the second
de?ned geography. The processing function is performed
Field of Classi?cation Search ................ .. 709/217,
With the resource at the second de?ned geography to produce a processed content object. From a plurality of content stores in the plurality of POPs, a content store is found to hold the
709/219, 226, 220, 229, 231; 455/556; 370/338 See application ?le for complete search history. (56)
processed content object. The processed content object is
References Cited
stored on the content store.
U.S. PATENT DOCUMENTS 6,064,968 A
18 Claims, 19 Drawing Sheets
5/2000 Schanz 120-1
Landing Pad(s)
z COMB: 5
~13pr
US 8,396,970 B2 Page 2 2010/0250710 A1 2010/0293185 A1 2010/0325264 A1
U.S. PATENT DOCUMENTS
7,627,391 7,664,839 7,860,964 7,904,541 8,023,429 8,041,809 8,151,317 8,156,243 8,165,122 8,255,557 8,291,083 2001/0034795 2002/0091801 2002/0133491 2002/0138652 2002/0147774 2003/0079027 2003/0149581 2003/0217365 2005/0005025 2007/0156845 2008/0065724 2008/0072264 2008/0077682 2008/0195664 2008/0222291 2009/0150518 2010/0023693
12/2009 2/2010 12/2010 3/2011 9/2011 10/2011 4/2012 4/2012 4/2012 8/2012 10/2012 10/2001 7/2002 9/2002 9/2002 10/2002 4/2003 8/2003 11/2003 1/2005 7/2007 3/2008 3/2008 3/2008 8/2008 9/2008 6/2009 1/2010
Key Karr et al. ................... .. 709/223
Brady et al. Swildens et al. Briscoe et al. Sundaram et al. Hinton et al. ................... .. 726/1
Richardson et al. Kotalwar et al. Raciborski et al. Black et al. Moulton et al.
2011/0138394 A1*
2011/0218946 2011/0252082 2011/0283304 2011/0320715 2012/0030170
A1 A1 A1 A1 A1
2012/0054303 2012/0066352 2012/ 0246472 2012/0303735
A1 A1 A1
A1
9/2010 Cadwell et al. 11/2010 Rosado et al. 12/2010 Crowder et al. 6/2011
9/2011 10/2011 11/2011 12/2011 2/2012
Ravishankar et al. ...... .. 718/104
Stern et al. Cobb et a1. Roberts et al. Ickman et al. Bernbo et a1.
3/2012 Priyadarshan et al. 3/2012 Cadwell et al. 9/2012 BerengoltZ et al. 11/2012 Raciborski et a1.
............ .. 709/244
LeWin et al. Sim et al.
OTHER PUBLICATIONS
Taylor ......................... .. 709/246
Lisiecki et al. Slocombe et al. Chaudhri et al.
U.S. Appl. No. 13/336,893 Of?ce Action mailed Aug. 13, 2012, 9 pages.
“Content delivery network”, retrieved from the internet at web
address:
Caputo
http://Web.archive.org/Web/20101229031436/http://en.
Wikipedia.org/Wiki/Contentideliveryinetwork, 6 pages. International Search Report dated Oct. 21, 2011 for International PCT Application No. PCT/US2011/023410, 11 pages. U.S. Appl. No. 13/341,724, Of?ce Action mailed Jan. 4, 2013, 23
Harville et al. Devanneaux et al. Seed et al.
Crayford Nair et al. ................... .. 709/223
pages.
Maharajh et al.
U.S. Appl. No. 13/344,263, Of?ce Action mailed Jan. 11, 2013, 8
Weller et al.
. 709/226
pages.
LeWin et al. ................ .. 709/219
Dilley et al.
* cited by examiner
US. Patent
Mar. 12, 2013
Sheet 2 0f 19
US 8,396,970 B2
“i 3%
sf, EEG WW
g
.E?ge
newers
5a
Resnumes
§
93¢ A
T f
249 .
Landing:
‘
Switching
§>>~ um) ‘ GE‘E”
g Ps?cy
E
Fabric "
ga
a
n “3‘
RbC-O..C\‘Emi£€3? gamma
“L
M.
28"
E
‘ “a\
a
F
g
£265
x
“1
Y
g
H
i
é
2
g
S \
Legacy Adag?er
a
‘
35
93:??? ,:¥ 5.; Cd}: 3.
a r
,' t-
3
g1; ?
Q
A
i ms
Q
k
i
z
i
g
9
5
235
i
g
..... ..
‘5’ Legacy
3 '9 §
3,1225 g :5 a 3
5
Lanfjing
i
Pamis}
E
V
camem
Magma???
Z s
g
g a S
mmuwumuwwwa
RS. 2
Megan};
‘Edgg
Smmers
US. Patent
Mar. 12, 2013
Sheet 3 0f 19
US 8,396,970 B2
336 m w
foge q
Servers,
E
g3
M
Reseurces
mewunyai @aunmw» 8 B Q 3 3 i i 8 I
i 8 i
i
H
J” m
Mei'ad ta
Directory
{Jamie'- ‘
Mappp'er
seawamcaa-wmnmqammm
295
US. Patent
Mar. 12, 2013
,
Sheet 4 0f 19
US 8,396,970 B2
384
}
vagany »
Edge
22G
Cache
an-.., .......... M,
A
“J'—
“MMWMMMS
as
a
: §
328-1
a
324V 5: ‘
a
S
§
R a s "
i
g §
§ g a
s
g
3
3
a
{315
9‘
5;2
® ®
E
Al?madaka
Eirscmry
s
E
3
s
g 3 v
5
®
i
g
3
k
s
3
8 8 3
“‘
§ i a“
_‘
I
g "
momgg
i
Listens?
R
;
2
g
3
8 B i
S S S
Lnaauebmwmm§m§twwwaa¢w n u n n n - Inna-\?n?d
24» ?
w v w
@3996? "Yr-anspert ?x
315 F.
Legaay E;de Hos;
WQ. 3%
US. Patent
Mar. 12, 2013
Sheet 5 0f 19
US 8,396,970 B2
Lists-new LGG ku
Evietaciata
i?rémiafy 3244':
Mapper Gamma:
1 39m
humnwv“
US. Patent
Mar. 12, 2013
Sheet 6 0f 19
US 8,396,970 B2
Dix G 1.“
Fabric 13G
a
"a“HUMMMNMMWN“gnwwomwwwNu“----~.....M..,.,-_ .
HG. 4A Switshsr‘ag Fatwa
@
13B
$25G, $5 558
w
inumqa cancaneawawneaweaaunnwa-wxmwwws
R8. $
s, 664
uwmrla
US. Patent
Mar. 12, 2013
Sheet 8 0f 19
US 8,396,970 B2
Txegaay EQE Sigma? Receeéva UR far File frcam End Ussr Svsmm
(
,
usiene
Rece‘iva Pam & Fiéea
Laukup Listeruar for {He
Raquast at L-‘JQKup Listens;
Lccaiimm sf,
7
(Emmy mar Cabinet'f‘w UUP‘. & 8, wk Addrssssscas 28.
4
1
w
Recaive Brick Addressies)‘ 2 ii ULHD
i
Fiie Receivseci by Edge Server
:
Edge Samar ,2 ma
Return Fina to
Sysiem
Rename Fiée and Send in
Lisa!
‘
Swan-d Brick Addressss £3 uU ‘D
US. Patent
Mar. 12, 2013
Sheet 9 0f 19
i
E?ge Samar
i i
8M
hm}.:airl($_:11 Tang
1336
US. Patent
Mar. 12, 2013
Sheet 15 0f 19
US 8,396,970 B2
1464
if ‘
mm
New Ream-me m" .Byick identi?ed
51/
far Smiuaésn 'm Systam 146$.
i
Q
i
H {@412
HIM/[129745
,3
inffasirusiure Taga far R-ez‘snumef Eiféck {interij Enter Sysiem
{ma Regmimefg?ck Name @r Address
Adz-?ea is Tags & “E'agseis
E
w
5'“
142%
'M
Ressurcef?risk
Q?upiad it: System § %
w
w
J
Resaurcai?rica ?epa?s H-eaéih 5% {linear S “tug ts Metadaia Biracmw
US. Patent
Mar. 12, 2013
Sheet 16 0f 19
US 8,396,970 B2
f, "i 5611»
1 58-53
\
End USEYQLi?i'i?‘S it»? Cameni fmm GEN i
,
i
“é .Nearby” P-GP
1568
*5 §
Recmvesi§ Request Q f" -
(12) United States Patent
(10) Patent N0.: (45) Date of Patent:
Black et a]. (54)
CONTENT PROCESSING BETWEEN
6,757,740 6,918,120 6,952,737 7,136,922 7,266,556 7,272,654 7,376,736
LOCATIONS WORKFLOW IN CONTENT DELIVERY NETWORKS
(75) Inventors: Bryan Black, Tempe, AZ (US); Jacob S. Roersma, Grand Rapids, MI (US); Jared Boelens, Tempe, AZ (US); Luke Knol, Tempe, AZ (US); Neil Dunbar,
Bl B2 Bl B2 B1 B1 B2
6/2004 7/2005 10/2005 11/2006 9/2007 9/2007 5/2008
US 8,396,970 B2 Mar. 12, 2013 Parekh et a1. Riedel Coates et a1. Sundaram et a1. Coates Brendel Sundaram et a1.
(Continued)
Bristol (GB); Sig Lange, Tempe, AZ (US); Wylie Swanson, Tempe, AZ (US) (73) Assignee: Limelight Networks, Inc., Tempe, AZ
FOREIGN PATENT DOCUMENTS KR W0
10-2002-0076028 A WO 2009/061829 A1
10/2002 5/2009
(Us) Notice:
OTHER PUBLICATIONS
Subject to any disclaimer, the term of this patent is extended or adjusted under 35
U.S. Appl. No. 13/336,831 Of?ce Action mailed Aug. 14, 2012, 15
U.S.C. 154(b) by 0 days. Appl. No .: 13/336,743 (21)
(22) (65)
Filed:
pages.
(Continued)
Dec. 23, 2011 Primary Examiner * Thuong Nguyen (74) Attorney, Agent, or Firm * Kilpatrick, Townsend &
Prior Publication Data
US 2012/0198069 A1
Aug. 2, 2012
Stockton, LLP
Related U.S. Application Data
(63) Continuation
of
application
(57) No.
A method for processing content objects Within a content
PCT/US2011/023410, ?led on Feb. 1, 2011.
(30)
(51)
(58)
ence (POPs) in different de?ned geographies is disclosed. A content object is gathered from one of the plurality of POPs in a ?rst de?ned geography. It is determined that a processing function is to be performed on the content object. Geographi cal restrictions on the processing function are analyzed. A
(AU) .............................. .. 2011203246
Int. Cl.
G06F 15/173
(52)
delivery network (CDN) having a plurality of points of pres
Foreign Application Priority Data Feb. 1,2011
ABSTRACT
second de?ned geography for performing the processing
(2006.01)
U.S. Cl. ...... .. 709/226; 709/217; 709/219; 709/220;
function is determined. The content object is sent to a
709/229; 709/231; 455/556; 370/338
resource that performs the processing function in the second
de?ned geography. The processing function is performed
Field of Classi?cation Search ................ .. 709/217,
With the resource at the second de?ned geography to produce a processed content object. From a plurality of content stores in the plurality of POPs, a content store is found to hold the
709/219, 226, 220, 229, 231; 455/556; 370/338 See application ?le for complete search history. (56)
processed content object. The processed content object is
References Cited
stored on the content store.
U.S. PATENT DOCUMENTS 6,064,968 A
18 Claims, 19 Drawing Sheets
5/2000 Schanz 120-1
Landing Pad(s)
z COMB: 5
~13pr
US 8,396,970 B2 Page 2 2010/0250710 A1 2010/0293185 A1 2010/0325264 A1
U.S. PATENT DOCUMENTS
7,627,391 7,664,839 7,860,964 7,904,541 8,023,429 8,041,809 8,151,317 8,156,243 8,165,122 8,255,557 8,291,083 2001/0034795 2002/0091801 2002/0133491 2002/0138652 2002/0147774 2003/0079027 2003/0149581 2003/0217365 2005/0005025 2007/0156845 2008/0065724 2008/0072264 2008/0077682 2008/0195664 2008/0222291 2009/0150518 2010/0023693
12/2009 2/2010 12/2010 3/2011 9/2011 10/2011 4/2012 4/2012 4/2012 8/2012 10/2012 10/2001 7/2002 9/2002 9/2002 10/2002 4/2003 8/2003 11/2003 1/2005 7/2007 3/2008 3/2008 3/2008 8/2008 9/2008 6/2009 1/2010
Key Karr et al. ................... .. 709/223
Brady et al. Swildens et al. Briscoe et al. Sundaram et al. Hinton et al. ................... .. 726/1
Richardson et al. Kotalwar et al. Raciborski et al. Black et al. Moulton et al.
2011/0138394 A1*
2011/0218946 2011/0252082 2011/0283304 2011/0320715 2012/0030170
A1 A1 A1 A1 A1
2012/0054303 2012/0066352 2012/ 0246472 2012/0303735
A1 A1 A1
A1
9/2010 Cadwell et al. 11/2010 Rosado et al. 12/2010 Crowder et al. 6/2011
9/2011 10/2011 11/2011 12/2011 2/2012
Ravishankar et al. ...... .. 718/104
Stern et al. Cobb et a1. Roberts et al. Ickman et al. Bernbo et a1.
3/2012 Priyadarshan et al. 3/2012 Cadwell et al. 9/2012 BerengoltZ et al. 11/2012 Raciborski et a1.
............ .. 709/244
LeWin et al. Sim et al.
OTHER PUBLICATIONS
Taylor ......................... .. 709/246
Lisiecki et al. Slocombe et al. Chaudhri et al.
U.S. Appl. No. 13/336,893 Of?ce Action mailed Aug. 13, 2012, 9 pages.
“Content delivery network”, retrieved from the internet at web
address:
Caputo
http://Web.archive.org/Web/20101229031436/http://en.
Wikipedia.org/Wiki/Contentideliveryinetwork, 6 pages. International Search Report dated Oct. 21, 2011 for International PCT Application No. PCT/US2011/023410, 11 pages. U.S. Appl. No. 13/341,724, Of?ce Action mailed Jan. 4, 2013, 23
Harville et al. Devanneaux et al. Seed et al.
Crayford Nair et al. ................... .. 709/223
pages.
Maharajh et al.
U.S. Appl. No. 13/344,263, Of?ce Action mailed Jan. 11, 2013, 8
Weller et al.
. 709/226
pages.
LeWin et al. ................ .. 709/219
Dilley et al.
* cited by examiner
US. Patent
Mar. 12, 2013
Sheet 2 0f 19
US 8,396,970 B2
“i 3%
sf, EEG WW
g
.E?ge
newers
5a
Resnumes
§
93¢ A
T f
249 .
Landing:
‘
Switching
§>>~ um) ‘ GE‘E”
g Ps?cy
E
Fabric "
ga
a
n “3‘
RbC-O..C\‘Emi£€3? gamma
“L
M.
28"
E
‘ “a\
a
F
g
£265
x
“1
Y
g
H
i
é
2
g
S \
Legacy Adag?er
a
‘
35
93:??? ,:¥ 5.; Cd}: 3.
a r
,' t-
3
g1; ?
Q
A
i ms
Q
k
i
z
i
g
9
5
235
i
g
..... ..
‘5’ Legacy
3 '9 §
3,1225 g :5 a 3
5
Lanfjing
i
Pamis}
E
V
camem
Magma???
Z s
g
g a S
mmuwumuwwwa
RS. 2
Megan};
‘Edgg
Smmers
US. Patent
Mar. 12, 2013
Sheet 3 0f 19
US 8,396,970 B2
336 m w
foge q
Servers,
E
g3
M
Reseurces
mewunyai @aunmw» 8 B Q 3 3 i i 8 I
i 8 i
i
H
J” m
Mei'ad ta
Directory
{Jamie'- ‘
Mappp'er
seawamcaa-wmnmqammm
295
US. Patent
Mar. 12, 2013
,
Sheet 4 0f 19
US 8,396,970 B2
384
}
vagany »
Edge
22G
Cache
an-.., .......... M,
A
“J'—
“MMWMMMS
as
a
: §
328-1
a
324V 5: ‘
a
S
§
R a s "
i
g §
§ g a
s
g
3
3
a
{315
9‘
5;2
® ®
E
Al?madaka
Eirscmry
s
E
3
s
g 3 v
5
®
i
g
3
k
s
3
8 8 3
“‘
§ i a“
_‘
I
g "
momgg
i
Listens?
R
;
2
g
3
8 B i
S S S
Lnaauebmwmm§m§twwwaa¢w n u n n n - Inna-\?n?d
24» ?
w v w
@3996? "Yr-anspert ?x
315 F.
Legaay E;de Hos;
WQ. 3%
US. Patent
Mar. 12, 2013
Sheet 5 0f 19
US 8,396,970 B2
Lists-new LGG ku
Evietaciata
i?rémiafy 3244':
Mapper Gamma:
1 39m
humnwv“
US. Patent
Mar. 12, 2013
Sheet 6 0f 19
US 8,396,970 B2
Dix G 1.“
Fabric 13G
a
"a“HUMMMNMMWN“gnwwomwwwNu“----~.....M..,.,-_ .
HG. 4A Switshsr‘ag Fatwa
@
13B
$25G, $5 558
w
inumqa cancaneawawneaweaaunnwa-wxmwwws
R8. $
s, 664
uwmrla
US. Patent
Mar. 12, 2013
Sheet 8 0f 19
US 8,396,970 B2
Txegaay EQE Sigma? Receeéva UR far File frcam End Ussr Svsmm
(
,
usiene
Rece‘iva Pam & Fiéea
Laukup Listeruar for {He
Raquast at L-‘JQKup Listens;
Lccaiimm sf,
7
(Emmy mar Cabinet'f‘w UUP‘. & 8, wk Addrssssscas 28.
4
1
w
Recaive Brick Addressies)‘ 2 ii ULHD
i
Fiie Receivseci by Edge Server
:
Edge Samar ,2 ma
Return Fina to
Sysiem
Rename Fiée and Send in
Lisa!
‘
Swan-d Brick Addressss £3 uU ‘D
US. Patent
Mar. 12, 2013
Sheet 9 0f 19
i
E?ge Samar
i i
8M
hm}.:airl($_:11 Tang
1336
US. Patent
Mar. 12, 2013
Sheet 15 0f 19
US 8,396,970 B2
1464
if ‘
mm
New Ream-me m" .Byick identi?ed
51/
far Smiuaésn 'm Systam 146$.
i
Q
i
H {@412
HIM/[129745
,3
inffasirusiure Taga far R-ez‘snumef Eiféck {interij Enter Sysiem
{ma Regmimefg?ck Name @r Address
Adz-?ea is Tags & “E'agseis
E
w
5'“
142%
'M
Ressurcef?risk
Q?upiad it: System § %
w
w
J
Resaurcai?rica ?epa?s H-eaéih 5% {linear S “tug ts Metadaia Biracmw
US. Patent
Mar. 12, 2013
Sheet 16 0f 19
US 8,396,970 B2
f, "i 5611»
1 58-53
\
End USEYQLi?i'i?‘S it»? Cameni fmm GEN i
,
i
“é .Nearby” P-GP
1568
*5 §
Recmvesi§ Request Q f" -
