Policy management for content storage in content delivery networks

Report 5 Downloads 104 Views
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