`a2) Patent Application Publication (0) Pub. No.: US 2008/0228938 A1
`(43) Pub. Date: Sep. 18, 2008
`
`Plamondon
`
`US 20080228938A1
`
`(54) SYSTEMS AND METHODS FOR
`PREFETCHING OBJECTS FOR CACHING
`USING QOS
`
`(76)
`
`Inventor:
`
`Robert Plamondon,Blodgett, OR
`(US)
`
`Correspondence Address:
`CHOATE, HALL & STEWART LLP
`TWO INTERNATIONAL PLACE
`BOSTON, MA 02110 (US)
`
`(21) Appl. No.:
`
`11/685,133
`
`(22)
`
`Filed:
`
`Mar. 12, 2007
`
`Publication Classification
`
`(51)
`
`Int. Cl.
`GO6F 15/16
`
`(2006.01)
`
`(52) US. C0. ceecccccccccccescssssssssssssssssnsvnnentnseesseseeee 709/233
`
`(57)
`
`ABSTRACT
`
`The present solution provides a variety of techniques for
`accelerating and optimizing network traffic, such as HTTP
`based networktraffic. The solution described herein provides
`techniques in the areas of proxy caching, protocol accelera-
`tion, domain nameresolution acceleration as well as com-
`pression improvements. In somecases, the present solution
`providesvariousprefetching and/or prefreshening techniques
`to improve intermediary or proxy caching, such as HTTP
`proxy caching. In other cases, the present solution provides
`techniques for accelerating a protocol by improvingthe effi-
`ciency of obtaining and servicing data from an originating
`server to server to clients. In another cases, the present solu-
`tion accelerates domain name resolution more quickly. As
`every HTTP access starts with a URL that includes a host-
`namethat mustbe resolved via domain nameresolution into
`an IP address, the present solution helps accelerate HTTP
`access. In some cases, the present solution improves com-
`pression techniques by prefetching non-cacheable and cache-
`able content to use for compressing networktraffic, such as
`HTTP. The
`acceleration and optimization techniques
`described herein may be deployed on the client as a client
`agentor as part of a browser, as well as on any type and form
`ofintermediary device, such as an appliance, proxying device
`or any type of interception caching and/or proxying device.
`
`
`
`=z,
`Client 102a
`
`
`Server
`106a
`
`
`
`
`
`Network ¥
`
`Appliance
`Appliance
`
`
`WAN
`WAN
`Client
`102b
`
`Optimization
`Optimization
`device
`
`device Server
`
`Client
`
`102n
`
`106n
`
`Data Co Exhibit 1010
`Data Co Exhibit 1010
`Data Co v. Bright Data
`
`Data Cov. Bright Data
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 1 of 44
`
`US 2008/0228938 Al
`
`x
`
`eee
`
`
`
`BOOLJaAlag
`
`LA
`
`S|jl
`
`aouellddyaouvlddy
`
`NVMNVM
`
`Vi‘Sls
` ai:a|00z
`
`
`
`uoljeZIWdOuoHeZIWIdO
`
`
`
`as1Aepao1lAap
`
`
`
`yIOMION
`=S=
`UZOL}UualID
`
`
`BCOLjualld
`qZOL=wuslld
`
`
`
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008
`
`Sheet 2 of 44
`
`US 2008/0228938 Al
`
`sounlddy
`
`uoljyeiajaooy
`
`(aolAap
`
`‘Aemayey)
`
`JO|;eaadly
`
`NV1
`
`aouelddy
`
`NVM
`
`uo!jeZIWUI}dO
`
`adIANp
`
`aouelddy
`
`aouel|ddy
`
`‘Kemayey)
`
`Jo[Jemals
`
`NV1
`
`uoI}e1aja00y
`
`(aolaap
`
`NVM
`
`uolyeziwijdoO
`
`as1ANp
`
`yJONAN
`
`y4OMIaN
`
`yJOMJON
`
`ZOLjualD
`
`qbSls
`
`
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 3 of 44
`
`US 2008/0228938 Al
`
`
`
`90b4eA10guonezido
`
`aolAap
`
`YOON
`
`
`
`aouelddysourlddy
`
`yJOMJON
`YIOMION
`eouenddy———
`
`NVM
`
`ZOLywelD
`
`Ysd
`
`
`90LsaAsag40[JeMadlyuoljeZIWI}dO
`‘Aemayey)ZOLjuald
`
`NVM
`
`(adlAap
`
`
`
`uole1aja00yadIAap
`
`Jb‘Sls
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 4 of 44
`
`US 2008/0228938 Al
`
`SLL
`
`yJOMION
`
`S0R]J9}U|
`
`OSL
`
`0c
`
`
`UOne||e}sUl(SJ201ep
`
`
`a01Naq
`
`e|asiq
`
`Gb‘Sls
`
`
`
`OLu-epz}lz}971
`
`S01A9q
`
`Bunuiogpieoghey
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 5 of 44
`
`US 2008/0228938 Al
`
`S0IAaq
`
`OSL
`
`Or
`
`ech
`
`
`
`
`Ge?KIOWO\]Wog|wog|140g
`O/Tcol
`uso)IOSS9001g
`uIRy||AIOWI|O/T|O/T
`
`LOL
`
`ule
`
`db‘Sls
`
`POEL
`
`O/I
`
`JOAN]
`
`
`
`
`Patent Application Publication
`
`uoeoddy
`
`uoljeoddy
`
`Aaaijeq
`
`06zWa}skS
`
`
`
`
`
`sulBUyUOHeZILUdSyJOMJON
`
`0sz
`
`Port N 266N
`
`
`
`292(S)49e}SYIOMJON
`
`Port 1 266A
`
`002souelddy
`
`LZJUsWUOUIAU
`
`Bunndwod
`
`
`
`
`
`aulBbuyBuissacojgjeyoed
`
`S62
`
`Ore
`
`
`
`
`
`O12JOpPe}epNVA/NV1
`
`
`
`auibugAoodOzPjuabyywal|D
`
`
`
`UoHeZIWIdOIOMION
`
`
`
`US 2008/0228938 Al
`
`
`
`S6eeulbuyAdl|0q
`
`
`
`BEZoulbuyUoIsseiduoy
`
`
`
`
`
`Zeeauoegabeuey]ayoea
`
`
`
`«oseeulbuz
`
`
`
`9ézeulbuzSoD
`
`JOAIo90FsCOL=jusIID
`
`
`
`
`
`PEtJOJBIajao0V[090]01d
`
`Sep. 18, 2008 Sheet 6 of 44
`
`
`
`
`
`0zZzJaj|o.4juoDMos
`
`UOIFEZIWUIIGOYIOMJONSEZeubuy
`
`
`
`
`
`
`——EY
`DEEwajskgA7.vot
`
`A
`
`YIOMJON
`
`Bunndwoy
`
`
`UOHEZILUGAOYIOMIaN
`LzJusWUdJIAUR
`
`Ochjusbyquad
`COL==3UaIID
`0Seeulbuy
`
`US 2008/0228938 Al
`
`a2Sls
`
`Patent Application Publication
`
`Sep. 18
`
`, 2008
`
`Sheet 7 of 44
`
`©O
`
`F48A1eS
`
`
`
`sulbuyAdyod
`
`S6L
`
`
`
`UOIEZIWIAGyomMan
`
`
`
`«OGeeulbuz
`
`uoleayddy
`
`ofleye
`
`uoneoddy
`
`AJaAaq
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 8 of 44
`
`US 2008/0228938 Al
`
`
`
`
`
`
`
`Beyepus;Gunueeiygc
`
`ooowadesza
`
`
`
`porwebbyuogosye
`
`BGstubus
`
`
`
`
`
`
`
`
`
`Zee
`
`
`
`WEIyeh
`
`
`
`
`
`
`
`
`
`
`ZOOLWuAYD
`
`
`
`
`
`
`
` WKPeZahceeep
`ZLEmeiyusnerojoay
`
`
`
`
`
`
`
`achwebypeng
`
`YIOAAIA
`
`yIeIg
`
`Te
`
`OFSECMeuney
`
`
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 9 of 44
`
`US 2008/0228938 Al
`
`
`
`peysiqejseBululeyurewslumozisabeso}spaysn{pe
`
`
`
`
`
`
`
`JO}sjoalgojoJequINNJo/puesezisyslqoBunsnipy
`
`spelqowipe
`
`ver
`
`
`
`sjoslqoebieq
`
`927
`
`ebesols
`
`82ZIS
`
`eBbueyD
`
`Oeeysedpalqo
`
`9zbebei0is
`
`sjalgo
`
`cev
`
`
`
`EbPspalqojosaquinnxesud
`
`
`
`ZbLP8ZISeIqOxeWIsUIJ
`
`
`
`
`
`PIP98ZIS99EIGOxeWPUuZ
`
`
`
`LPsjoalqojoJequinyxepuzaulbuyUOHeZIWUdOYAOMION
`
`ZLsyalq¢joJoquinnxeWIN
`
`O1P9ezISpalqoxeWUIN—
`
`
`SeceulbugUoIssaidui05
`
`
`
`
`
`XEpu|JO}azIgAIoWAapeysigqelsy
`
`
`
`Ze)Aiowsy\
`
`ZOLJUAI|D10QOZeouel|ddy
`
`
`
`
`
`Zeeeyoeajjebeueyeyoeg
`
`
`
`
`
`ZOrJeBbeuey|JOLL
`
`
`
`
`
`
`
`
`
`X9pulJO}ezisAJOWSW
`
`[ews VvSls
`
`——0sz
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 10 of 44
`
`US 2008/0228938 Al
`
`LSvdays
`
`€Spdays
`
`Gcdais
`
` S}OSIqoJoJequunueBulAynuep! 9ZIsBuluo}s10)AJOWOWUlX9pU!JOeZISpuexepulueBulysiqeisy
`S}Oalqo10}BesosOyjJO(191)-yZ)UONJOdPuddasepueazIsJOalGoJSuye0}JenbeJoueY)
`
`
`
`
`
`
`
`
`
`
`
`
`JaI/ewWSs}oe{qoBuoys10}abero}sJo(191),g).)UONOdJsuyeHulsn
`
`
`
`
`syoedau]“OZISPoUIWJE}EpeJdysuyeHulAeyaHeso}se0}s~alqo
`0}sexepul
`
`avSia
`
`© v
`
`Lovdais
`
`6Sdajs
`
`ayoedau)AqpesneBeio}sJosuoniod
`
`
`AJOWAWUlXBPU!BU}JOEZISBu)HulUlE}UIeWd|IUMSZISPSUILWa}epeidPUDDES
`
`
`
`
`80}s}08!qoHula}s10)ayoeOau)Aqpasnabeso}sayyJoazisay)Buibueyo
`
`
`
`JSJYOU)UlBJO}S0}pamoyeSIByoeday)sjOelgoJoJaquunuay)HBululeyUIEW
`
`
`azisa6eJ0}sulebueyosu}0}eSuodsalulByOedayyJOS$JaN}au)JoAUe
`
`
`9U}JOYORS0}S10}SUeDBYyOedOy)
`Jo}s}oafqoJoJaquinupuesazisyoalqoHulayeJoBururejureu
`
`
`PJOySeiu)peulayepeidemojaqeBeJoysey}Jouood
`
`
`
`
`
`
`
`
`yOalqo}SJBy}UeU)JEBVe|
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 11 of 44
`
`US 2008/0228938 Al
`
`
`
`
`
`
`S9pO91SsexepuljoalqoBuuojs10)ayoedau)AqpasnAiowewau}Joozsau}BuiBueyo
`
`
`L9pAsis}SJSU}UlBJO}S0}PSmo|jeS|Byoedoy}$}99!qoJoJequunuey)BuiulejuleW
`
`
`
`
`
`
`69AdISJo}$}998[qoJosequunupukespjousaiyyezisyOelqoBueyeJoHuiureyurew
`¢GpdaisJOYORS0}810}0}PEMoyeSIByoed8u}$}D9!qGoJoJequunueBulAynuep! 9zIsy9lqo
`Lopdays@Buisnayoedau“eZISPeUILWE}epeidJsuyEBuiAeyeBes0}se0}syoelqo
`
`
`
`
`
`dezisAJOWSWdu}UIBHueYOoy]0}esSuOdSeJUlBYdedSU}JOSidi}aU)JoAue
`d$y0a[qoBuoys10)eyedBuAqpasnebeolsJoozisou}BuiureyulewayluM
`
`
`
`dPJOYSaiu)peulajepesdeMO|eaqaBHeJO}Say)JOUONOd
`
`
`
`JO}AJOWSWUlXBpUlJO8ZISpueXepuU!UeHulYsi|qelsy
`syoalgo10eBeso}syyJO(191)-uZ)UONJOdpucdesepukeazisjOalqoOjsuye0}JenbaJoueY)
`
`
`
`
`
`
`
`
`
`
`Jel]ewUssyoalqoHuuoys10)a6eJ0)$Jo(194)js.)UOMOdysuy
`0}sexepulHuo}s
`
`ayoedauyAqpasnebelojsjoSuonsodau}
`
`ISJ)Sy)UeUJOBe|
`
`
`
`
`
`UvSIs
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 12 of 44
`
`US 2008/0228938 Al
`
`aHeIO}seJOazIseHulysiqeysy €Lpass}SJI.SY}0}B1O}S0}PAMoj|eSIFyoed9y}s}OalqoJoJaquunueHulAyUsp! AZIS
`
`
`6lpdaisP|Oysely)PeuILUa}epesdeMojeqsHhes0}sJoUONJOd
`
`
`LLpdaisjoalqodu}JoazISeBUOpesegabel0}sJo
`
`
`LipdaisSU]JO(191}puZ)UOIOdpuddesepukazisjOelqo}suye0}jenbeJoUeY
`
`
`
`
`
`GlydaisBulyoedJo)yoalgoueBulAleoes
`
`
`dayoeoau)AqpasnabeojsJouonJod
`SULS}OalqoPayoedaJ0}S0}Bydede10)
`
`
`JajjewssyoalqoBuoys10}BBe10}$JO(19H)js.)UONJOdJSsyeBuisnayoeo
`
`
`
`
`
`
`
`JSJlBU}0}B10}S0}PaMmoy|jeSIayNed9u)S}O@lgoJoJequuNuauBululeyUIeEW
`
`UOIWOdpUuddasJOUONOASABU}JOBUOUIJOEIqOBU)a/0}S0}BulUIWUa}ep
`
`
`
`
`
`
`
`yOElqo}SJyBU)Ue)Jabe]$}08IqGo10)aBeJoO\s
`
`av‘Sis
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 13 of 44
`
`US 2008/0228938 Al
`
`Lepdays
`
`eerdais
`
`Gerdajs
`
`18vdais
`
` Av‘Sls
`
`
`
`
`
`
`BHululewad&0}yO9!Gopjoyseu}}Sulj94}UU}J9|/eUSS}Oe/qoHuO}sByoeRd
`
`
`
`
`
`9ZISJOalGOPjOYSesu}}Suy94}UU)J9}e9J6SIJO9IqoauyJoOziseHululLUA}Ep
`
`
`eyoedeAqpasnoBeJ0}sJoUONOdJSuyleJO}aZISPOUILUJA}epE/deHulysi|qe}se
`
`
`
`
`aHel0j}sJouoIOdHululewsSj0}s}oalqoHuO}sSSiMaUJO‘UONeUIWWJE}9p
`
`
`
`
`
`
`
`By)‘OZIS}98IGoPjoUsesuU}}SulyEUU]LOBE]S}OeIGoBuoys10)
`
`
`
`
`SU}0}SAIsuOdsayBHes0}SJOUOIOd}SulyBU)UIO9/Goau)BulLO}S
`
`
`
`
`
`euoedeu}Aqpesnshelojsjouomod
`
`
`
`BuiyoedJ0JyoalgoueHulnieoe,
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 14 of 44
`
`US 2008/0228938 Al
`
`Lévydays
`
`€6pdais
`
`G6rdais
`
`Lévdais
`
` dvSls
`
`
`ayoedau)AqpasnAJOWSWdU}JOSZIS8U}JOBHesO}sBy)JOezIsau)HulbUeYO
`
`
`0}sexepu!lBuipjoy40}eyoeoeAqpasnAjowewJoaziseBuiysijqeise
`
`
`
`
`
`aGeJojsay}JOUOMO}S1yBU)JO8ZISPauILUaapaidysuyoy)BulureyureW
`
`
`
`10}eyord2JOBHesO}SJOUOINO}SJEJOSZISPaUILJa}apaudysuyeBulysiiqeyse
`
`Qy}JOALOWALWJO8ZISBuyJOBuOBulBueUO0}asuodseaJUlByOedBuyJO
`
`
`
`
`
`ay}‘azIsJOolqopjousesyySseUeY)JaBe]s}OelqoHuuoys
`
`
`abesojs0)ayoedBuyjoaBesO}sBu}JOUOIOdpuodeseHulsneyoeo
`
`
`
`9ZIS}Odlqopjoysesu)SJBu}UBU)Ja|]eWSs}O9/qo
`
`
`
`
`
`zisabeiojseBulaeyaBesojss}o9lqo
`
`
`
`ayoedauAqpasnezisabei0js
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 15 of 44
`
`US 2008/0228938 Al
`
`
`
`S|GelleAyJON/S|gelleay
`
`
`
`pouinba,uoyeoyusyne
`
`oye‘JOU
`
`Ozsdais
`
`00zeoue!ddyGzgdais
`
`
`
`pezuounyJON/peZzuoyIny
`
`YyIOMJON GLGdais
`90}JaA1ag—ZOL3UdIID
`iZeSYED
`GOSdais
`
`
`
`UONHEZIWHCOYIOMJaN
`
`ogzeulbuZ
`
`esuodsey
`
`Z0S
`
`
`
`GggdaisJSONbesUOI}XOUUODGGsdais
`
`09gdais
`
`
`
`
`
`OS
`
`esuodsayOLSdais
`
`ajei9}o00e/AxosdGgdais
`
`UOI}O@UUOD
`
`VS‘Sis
`
`
`
`uojoauuosydasoy
`
`
`
`
`
`
`00Zsouerddy
`
`90}4saAuaS
`
`cOL3ualIdD
`
`uoleziwiydoyiomMesvol
`
`
`
`
`
`IVEZILUAGOYOMIONyIomaeN
`
`
`
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 16 of 44
`
`US 2008/0228938 Al
`
`yoalgoauyBulesJON
`
`
`aiqeyieaeSIauas$1ayoeO
`
`ayoeday}WO
`
`
`0}JUSIJOSEZOUINEJAAIBSJO
`
`
`
`yoalqoaney
`
`
`
`
`
`
`
`WoJ}}098lqoau)Hunjiwsued
`
`ossdais
`
`so,Glgdajs
`
`GGGdajseeye
`JoysenbeyesouelddeayAqBulaieoa
`
`JOAISSBWO}D9IGOUeJO}JUdIO
`GOSdajisal
`
`JojsenbayeaouelddeayyAqBulaieoes
`
`JOAI8S@0}UOOSUUODBJO)JUdI|O
`
`09sdaissioelqoay)souelddeayyAqBululwej}ep
`
`
`
`pueysenbeuoljdeuu0doy}BuiAyquep!
`
`QyoedOU}UlPA10}S
`
`
`
`
`
`OLSdajsJOAJaSSU)0}ISeNberay)BulpseMJo}
`
`Gogdais
`
`
`
`JOOSBU}WOJ)BSuodsaeBHUIAIGNaL
`
`UNsyoed8u}WO,JO9[qoeu)HuiniesBuasep
`
`
`
`pue“JAJaSay}0}JSenbelou)Hulpsemuo]
`
`
`
`
`
`
`UOI}OSUUOD9}Bulje1a}900eJo/pueHulAxoudBuajap
`
`JOAJASOY}WOBSuodsaeBulAlgoes|QUN
`
`
`
`
`
`J@AJOSSU}WOI]peAleoesesuodseal
`
`02Sdais
`
`QAJ9S0}JOUJOJBYJOUM
`
`Hululwwe}9ep
`
`
`
`ay]UOpaseqaUudedSY)WO}O9/goou)
`
`
`
`UONIBULODBy}UONEI9|999e/AXOJd0}JOUJO
`
`
`
`asuodsaloy}UOpase
`
`
`
`JeuyoyMmBuluilwie}ep
`
`GLdajs
`
`ozsdais
`
`uondsuuod
`
`au)Bunerajeooe/6ulAxos4
`
`
`UONDBUUODBy)$}de00e
`
`
`}d900eJou0q
`
`BuneiejeooeJ0/pueAxoud
`
`Jo}Ayiqisuodsay
`JOAI8SOU}JIUOIX8UUODBy)
`
`
`
`ocsdayssex47gdas
`
`So
`oS
`iw
`
`
`
`
`
`
`
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 17 of 44
`
`US 2008/0228938 Al
`
`
`
`Jo}Jsanbed|BUuo!}IPUOD
`
`
`
`:uoHepl|enssjaljered
`
`Jo}senbeadJoyo8lqo
`
`
`
`O19dais‘snjyejs0z9daisyoalgoJO}jsenboycogdais
`
`
`
`
`
`
`
`QOL4eAsaS
`
`UOHeZIWIdOId
`
`
`
`
`
`
`
`
`JOUOISJ9ApayepdnJoee
`/puesnjyeys:esuodsay0€9dais
`
`
`
`yoalqoSTAC)daisZeeayoe)
`
`
`
`V9‘SIs
`
`:9d1Aep
`
`002souel|ddy
`
`ZOL}UAa!]940
`
`Jo}senbai0}puodsai
`
`
`
`yoalqopayoesYIM
`
`GLQdais
`
`
`
`
`Sep. 18, 2008 Sheet 18 of 44
`
`
`
`
`
`GZ9odajsyoalqoay}JOUOISJSAJO/puesnje}seBulAIsoe4
`
`
`
`yoalqo94}Jo
`
`Patent Application Publication
`
`G09dais
`
`OL9dais
`
`JOeIGoUeJO}SenbeleaolAapeAqHulaieoal
`94dedBUIP9}e90]S$!J0eIGOSu)SoIAepeu}AqBululWWe}ep
`
`
`JUdI|OBWO)
`
`
`
`
`
`JOAJOSSU}WO
`
`
`
`JEAI9SBU}LOI)PeAlaoel
`
`US 2008/0228938 Al
`
`€g9‘Sls
`
`
`
`0e9dajsUOHEWJOJUIYU}UOpeseqseyoeoay)Bunepdn
`‘HuNyIWSUe) G19dais
`
`029daisSNje]s&SUILUISISPO]JOAISSe&0}JSONbal
`
`@‘UO!JCUILUJ9}9pSU}O}SAlsUOdsel‘KHuliwsue)
`
`
`
`
`
`}sanbei8u}0}8BSuOdsea,UlJUSI}OSU}0}S}Oalgopayoed
`
`
`OU)‘UONEUIWE}ap84}0}aAlsuOdsal
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 19 of 44
`
`US 2008/0228938 Al
`
` Pet|7@GZaesuodseal
`
`LEB,
`
`90)JOAJOSWOl4Gzdals
`
`JOOO]JOAIOSOL
`
`00Zsouelddy0
`002aouel|ddyJo
`002souel|\ddy
` OzZdais
`———_—_
`
`anieynoeds
`0GZ1senbel
`aanejnoeds
`V2‘Sls
`GOLdais
`
`POZJoye1s9uaHjsanbes
`
`aaeinoedseyYyojojosd
`ydeo19,ul
`
`
`
`€0Z91qe)9)e)s/UONoSUUCO
`
`
`
`ZOZJ0}99}apYPIMpueq
`
`OLZdais
`
`aneinosds
`
`0SZIsenbe
`
`:a01Aeq
`
`00zeouelddy
`
`
`
`ZO}JUal|940
`
`ypalqo
`
`Zeeayoeo
`
`AyjigewieneupimpuegyajepG/Ldag
`
`
`
`
`
`
`aulbuyuoeziwidoyOMION
`
`0SZ
`
`al»elqo
`
`pJeNo}
`
`ebed
`
`SS
`
`
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 20 of 44
`
`US 2008/0228938 Al
`
`GOLdais
`
`OLZdais
`
`GLZdas
`
` aZ‘Sls
`
`
`
`
`BUIUJIMysonbeuaaneinoeds9U}WO}o6esnWYpIMpUuegUIe]UIEW
`
`JoJayuap!UeBulAeyUOHedIUNWUWODay}UaI|Oe0}JaneseAq
`
`
`0}jsonbespayesouabau‘yIPIMpUegYroMyeUAlp!JoAqiqeene
`JOUONEUIWE}EpP9)0}BSUOdSeJUlBdIAPBU)Aq‘HuNWwSUe)
`SU)JO]JBAIESOeIqo0}JsenbeuesoiAepou)AqBuneoueb
`
`
`
`JOMBSB}OWW9JBU}Wd)}9lgopeyo}ajesdau)HulAleoel
`
`
`}senbadsaneinoedsesepaynuap!jsenbadau‘yoelqGo
`
`YOMIOUap!JOAjiqeyiene‘eolaepeu)Aq‘Buluiwse}ep
`
`
`
`
`Jansasyoelqoau}Wo1998/goSu)UIe}GO0}YIpIMpUeg
`
`JUSIOSU}0}UONEIIUNWLWODdu}BulpreMo}‘j08lqoue
`
`
`
`0}8}€JUOISSILUSU,}&0}BOUePsODIEUIJANESJOa/GoaU}
`
`paTLUSUeJ)UONEOIUNWLWODesdIAspeAqHulAleoel
`
`GZZdais
`
`
`
`gyoedeBunepdn/Buioyspue
`
`0ZZdais
`
`
`
`|9A9|PSUILUa]Epaud
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 21 of 44
`
`US 2008/0228938 Al
`
`cr
`GGLdays
`
`
`sulbugUoneziuiidoyOMIeN
`
`ZOZJo}E}8pYIPIMpue
`
`anjeinoedsuayoyejoid
`
`POZJo}e19U96Jsonbay
`red1Aappuoses
`
`piai4|cGZesuodse,
`002eouel|ddy
`ogZdais
`JL‘Sls
`a
`cc
`09/dais
`
`90
`
`
`
`|JOAIBSOL0Z91Ge}9}e]S/UONO8UU09
`
`GQ/dais
`
`0GZisenbe.
`
`
`
`saeinoeds0Sz
`
`GZLdais
`
`0Z9142)9721S/UOI]}o9UU0
`
`0GZIsanbay
`
`ZOZJo}D9}9pYIPIMpUeq
`
`anie|nosds
`
`
`
`
`
`eulbuyUoNeZIWIdoYIOMION
`
`0gz
`
`o6bed
`
`GgZdais
`
`alpefqo
`
`ebed
`
`YyIOMJON
`
`
`
`YIOMION
`
`GLLdais
`
`yalqo
`
`asuodsel
`
`palqo
`
`ceeB4yoed
`
`0gdais
`
`
`
`@G/esuodsal
`
`anje;noeds
`
`et
`
`
`
`enlyejnoedsssayoJojoud
`
`
`
`POZJoye19U96}senba
`
`092dais
`
`anie|noeds
`
`0GZJsenbe.
`
`
`
`Z0|}UAIID10QOZsouRIIddy
`
`LQDIAOPFSA
`
`
`
`
`
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 22 of 44
`
`US 2008/0228938 Al
`
`Gc/days
`
`092dais
`
`G9Zdais
`
`OLZdays
`
`GLLdays
`
`
`
`jUaI|9ayy0}aBedau)Bulpuemuo}
`
`082dais
`
`
`
`J2A9|POUILWA}Epod
`
` QZ‘Sla
`
`
`JOLoeUIWE}Ep84}0}esuodseJBaIAapPUddaSdU)Aq‘BuNyIWSsUey)
`
`
`SPpayuap!esuodsae‘uIpimpuegyJomjeUeIpIJoAyqe|eEne
`
`
`sepelnuepljsenbeypayereuebeso1Aepsueu)AqBummiusuey
`
`UlEJUIEWO}BJe4UOISSIWSUB]&O}BOUePsONIeUIBAe|NDSdS
`
`
`yalqouejoJaynuep!ueHuiaeyafedayy‘jualoe0}JanaseAq
`
`
`YJOMIOUSIP!JOAjIgeseAe‘eolAeppuodeseu)Aq‘BululwJjajep
`
`
`ysanbeyau)0}esuodse,eadlAeppuodeseuAqBuiaieoey
`JUNIOJOSOIASPSJ}SY}0}JSONDS&}LUSUE0}Y]PIMpUeG
`
`
`
`2UIUNMJsenbasAeinoeds38u)WoyeGesnUpIMpueq
`
`@0}s0UePsONIeUI‘JD9[GOSY)JO]JOAJAS&0}BANE|NOSdS
`
`
`
`
`SU}WoOlloebesnYIpIMpuegUIEUIELWO}S}Je1UOISSILUSUBI]
`
`
`
`
`Josenbesaanejnoedsau)soiAeppuoseseAqBulaleoel
`
`
`J9A8]PSUILUJAJSpaideUMJsonbalsane;noads
`
`
`JOAJ9SSU}0}BuIpseMuo}PURSOIASNISUOU)
`
`poyiusueyoBedesainapysuyeAqBuinieoey
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 23 of 44
`
`US 2008/0228938 Al
`
`002eouel|daly40Nebed|eggdays|abed
`
`00%eouel|ddyJo9240>OO)
`
`JOQO]JBAISSOLa7oulbuyNalPe!qo
`JaAIaSWOl4zgdais
`00zaouel|ddyPOLJeyojejoud
`
`90,JEMeSUaTe
`
`0Z8des|isenbaryalgoHezmgco>N
`
`uoHezIwiydoYona
`NyalqoZeeayoeo
`
`v8‘SlA
`
`00zeouelddy
`
`ZOL}Ual|940
`
`yd9019}UI
`
`059(s)y9e1S
`
`:ad1Aeq
`
`EE
`
`plenuoj
`
`OLgdais
`
`
`
`NOS8—0S8
`
`
`
`N0S8-V0S8(s)}981S
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 24 of 44
`
`US 2008/0228938 Al
`
`G08dais
`
`018dais
`
`GL8dais
`
`078dais
`
`G78dais
`
` a8‘Sls
`
`
`‘UONEUILUJE}8P84}0)asuodseaUIpue‘s}o9{qoYo}eJe/d©}BuluiWe}Ep
`
`SJOWJOQUOJO}JSENbaieJAAJASe0}‘aouel|ddeau)Aq‘Huliwsued
`
`
`JUBW9}9SHEs0}SyOR}SBJOdo}eOJUOBOUeI|ddeUeAq‘Bulysnd
`
`pueYNe&Aqpeynuep!eBede‘aouelddeauyAq‘Buiieoes
`
`
`sjoalqopeyojejoidou)UJIMByoedoy)Bunepdn
`
`syoelqoJoAyyesnjdeBuipnjoul
`
`
`
`
`
`gouel|ddeau)AqpaydeouequlFY)Su)
`
`yOe}SBu)JOdo}au)WOTYPeBurjjnd
`
`
`
`
`
`TUNPalindey}Woysyoalqo
`
`
`
`Patent Application Publication
`
`
`
`
`
`90,Jeunesug=>G06daispIeMoy
`
`00%aouel|ddyJ0Nabed
`
`jd99/9}UI
`
`P0GJ9USeJelg
`
`
`
`UONEZILNdOYIOMION
`
`ogzeulbuz
`
`Sep. 18, 2008 Sheet 25 of 44
`
`
`
`
`
`J0QO}JOAIaSOL0z6daisS16dais
`00zsouelddyayoesulAjquapl
`
`yoalqoJosnjejsJo}jsanbas
`
`
`
`
`
`Dud>901SWoldGz6daysZEZeyed
`
`K0csouel|ddy40Lalyelqo
`yoelqojoeyepdn/snjeys¢abed
`
`US 2008/0228938 Al
`
`19d1AaGq
`
`00Zsouelddy:zalPalqoc
`
`ZO}JUAIID40N96ed
`
`
`
`V6‘Sls
`
`
`
`ZS6YIdeppsulLUJa}epsid
`
`NalPeIGO
`
`0S6dais
`
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 26 of 44
`
`US 2008/0228938 Al
`
`
`
`
`S16A9}Spayeoq|siabedayyAqpayyuep!joelqoue‘aoinapauAq‘BuluiLaj9ep
`016daisJoysanbei8uj0}ebedpaysanbasau}‘aoinapayyAq‘Bulpremoy
`
`
`
`
`S06de}s$}09[qooJ0WJO9U0HulAyjuap!afede‘aoinapeAq‘Bulalgoas
`
`0z6daisy03[qGoay}0}
`d94DOU)UI
`ayepdnJosnjejseJO}jSenbaleJONASe0}‘adIAapau)Aq‘BumIWSUeN
`
`
`
`
`
`
`
`
`
`oc6dais
`
`peyepdnjoujo8lqoasuodselauWoyyoelgo
`
`PSIJIDOLUJONJosnjejsSulue}eqg
`
`
`
`
`
`Gz6dais
`
`
`
`
`
`Se6daisesuodseJay}WO)399Igoay}YIMBYyoeday)BuNepdn Pelj!pouw
`
`
`
`
`
`g6‘SlsNE
`
`eo
`So
`oO
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 27 of 44
`
`US 2008/0228938 Al
`
`QQ]JOAIOSWOl4
`
`GEOLdais
`
`
`QQ)JAAI8SOL
`
`O€0ldais
`
`
`
`ysonbayjoalqo
`
`yalGOerepdn
`
`
`QO|J8AIESWOl4
`
`POLJeyojejoidx,vec
`
`“Bra)uoNeWJojul
`JepesypelqoGZOLdesis
`
`
`jooeo‘B'a)ysanbeu
`
`peeddilHJepeeyjoelqo
`
`
`0901(oyu9}€90|CQV3HdilH
`OLOLdaisOGOr(puewuoo
`
`ozo,dagWObSls
`
`Or0ldais
`00zsouel|ddy
`
`:901A0q
`
`
`
`ZO|3Ual}940
`
`
`
`
`
`YIOMJONJoyej9}909e|ONO}OJd
`
`
`
`gO,Jeuesuagoe
`
`
`
`
`
` QOLJ8AI8SOL0zOlLdaisSOOLdais
`
`alpslqo
`
`pJeMJOJ
`
`obed
`
`——————
`
`OLOLdais
`
`
`
`uolezIWdoyJOMON
`
`JapeayyoalqoogzsulbuS
`
`
`
`OSOLJsenbeu
`
`
`
`
`
`
`
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 28 of 44
`
`US 2008/0228938 Al
`
`G00}dais
`
`OLoldais
`
`GLOLdais
`
`@yoed9U}UI
`
`0z01dais
`
`
`
`Joa{goay}JoUOREWJOJUI
`
`GZ0Ldais
`
`
`
`ay}WOyalgoYaaJeld
`
`
`
`0}JEYJOUMSUILUIE}]98q
`
`
`
`
`
`ZEUOIEWIOJUIyOSIGopeAleoes
`
`O€OLdais
`
`GEOLdais
`
`OLOLdais
`
`Yyoyoy
`
`UONeWWOJU!
`
` gob‘Sis(\-0001
`su)Aq‘Huniwsuey yoalqo
`
`
`
`JOAIOS&WOd]J9/qoSu)JO)ISeNbeypeyersuebe‘eolnep
`
`
`
`
`yoalgos0/pue}99elqopeyoejelesdSu)UOpasegeyoedey)Bunepdn
`
`
`p97e00]siebedsuaAqpaynuep!yoelgoue‘aoinepou)Aq‘Buluilelsp
`
`Jo}jsenbe/poyesausbeJOAJESe0}‘SOIAapuyAq‘BulWwSUed}
`
`
`
`
`Joysenba,ay}0}aBedpaysenbeuayy‘eolAepayyAg‘Buipsemuoy
`
`
`
`$]98/GoasoJOeuoBulAynuep!ebede‘eoinepeAq‘BulaleoeJ
`
`
`
`pealqopelsenbaay)‘solAepAqouy‘Bulaisoey
`
`
`
`
`
`yoalqoyo}ejJouog
`
`
`
`
`
`<Yo®ai
`
`=N
`
`trwv
`
`US 2008/0228938 Al
`
`oeSGZOLdais
`
`
`
`
`yoalgopaysenbaiay)‘adinapAqau)‘Buiniaoay
`
`<S8S901dais=i}ai<<0901dais3=<SG01dais
`SooNnN30801dais
`eo=&0201daisN
` 90h‘Sis/\-0501
`
`
`JapeayJO}senbepeyeseusbeJ@AJOSe0}‘edIASpou)Aq‘Humiwsuen
`
`
`ouAqpayjusp!jOslqoay}JoJepesyOy‘edIAepSy)Aq‘BululLWeyep
`
`
`
`peBueyojiUOWeWWOJU!JeBpesyoy}YIMpeseqsyedou)Buyepdn
`
`
`Joysanbasau0}aBedpaysenbaayy‘so1apduyAq‘Bulpremo}
`
`
`sy0alqoasow10uoHulAyquep!abede‘aoiaapeAq‘Bulalaoeu
`
`QYORDBU}UlPa}e00)$1abed
`
`yoalqoSy)JOUONeLUJOJU!
`
`
`
`GZOLdas‘VOL“SIsJOOOOLPOU0}0D
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 30 of 44
`
`US 2008/0228938 Al
`
`=>
`
`GLLLdais
`
`
`
`UONeZILWIdOYIOMISN
`
`ogzeulbug
`
`UOISSBJGLUOD
`
`BELLAsojsiy
`
`
`
`g€zeulbuqUolsseidui0y
`
`002eoueyddy
`
`sjgesyoeo-uou
`
`oS||Jusjuos
`
`passaiduico
`
`
`
`
`
`da}SsGG}Jusjuo0o
`
`9011eMIeSWO4OZ]
`
`
`
`UOHEZIWIdOYIOMJON
`
`ogzeulbuy
`
`
`
`
`
`8&2aulbUyUoIssaidl0oD
`
`uolsseidwoa
`
`BELLAlojsiy
`
`uajuoos|qesyoeo-u0U
`
`
`GGL}Jusyuoo
`pessaidwoo
`
`OSLL
`
`002aoueljddy
`
`VIEL
`‘Sls
`
`
`
`002aouerlddy10ZO}Jual|o
`
`
`
`eeouibuyucissaidui0g
`
`uolIssaidwoo
`
`BEbbAs0jsiy
`
`og¢eulbuy
`
`
`
`90)JanesWoy
`
`
`GOLLdais
`
`days
`
`OLLL
`
`GOLLdais
`
`B|qesyoeo-ucu
`
`OS}|Jue}U0o
`
`B|qeeyoeo-uoU
`
`
`
`OGL}JUe\UOo
`
`
`
`UoHeZIWIdoYIOMISN
`
`gzeulbuz
`
`UOISSSJGWUOO
`
`2ZOL
`
`
`
`
`(BeeeulbuyUolsseiduioywal
`
`BEbpAuoisiySSS
`
`Jasnysb
`
`
`
`00%a0uel|ddyJoZO}Jual|a
`
`
`
`JOSN/puZJOJ9S/)yeh
`
`OSLLdais
`
`
`
`GGL}JUs}UOS
`
`pesseidwoo
`
`qwal|d
`
`40Z0L
`
`SSS
`
`
`
`
`
`UOI]EZIWIGOYIOMISNZ0L
`
`
`
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 31 of 44
`
`US 2008/0228938 Al
`
`GOLLdais
`
`OLLLdais
`
`GLLLdais
`
`OZLLdas
`
`GZLLdais
`
`O€L}dais
`
`jsiyuy‘JUaIOe0}uoIssesSueAqpaywusuea6ede‘aoinepeAq‘Bulaieoed
`&0}aedJSullBy]JOJUd]UODBjqeeyoed-UOUBU}‘BdIA9PBU}Aq‘Buoys
`
`
`UOISSAJCLUODe0}P9J0}safedjsuyySu)JOJU9}UODB|qeayord-UOUdy}
`
`
`AjjeoiweuApjuejuooajqeeyoed-uouHulAjnuap!a6ed
`
`
`
`
`PUdDES@JOSJ]OU}BIApaywSue.)pucoase‘soIAepauyAq‘HulAleoeseHed
`
`
`
`giqeeyoeo-uouHulneye6edpuooesay}‘Wualjd&0}UOISSES
`
`
`sayojewaedpuodasay)jouoIwode‘aoinepayyAq‘Buluiwe}ep
`
`giqesyoed-uoU9u}Hulyo}ejeudsouelddeouy‘AsoysiyuoIssesdu0d
`
`
`
`AjoysiyUoIsseJdwodSy)UlJUs]UODBjqeeyoed-uOUay)Hulsn
`
`
`
`afedpucoesau}JouoNOdey}edIAepey}AqBuisseudwoo
`
`
`
`
`
`]U9]U09passaJdWodsy)solAepau)AqBuneoiuNWWWCO
`
`JaniesauAqpayesoueb
`
`
`
`JAASBY}WOJ]JUS]UOD
`
`}U9}U09
`
`Aiosiy
`
`abbSis
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 32 of 44
`
`US 2008/0228938 Al
`
`
`QQ]JAAI8SWOl4
`
`
`POZ‘soyojajoud
`
`OSI}yalqo
`
`a|qesyoeo-uo0UOZLLdais
`
`ajqesyoes-ucU
`
`OL|ysenbeu
`
`yoalqo
`
`
`
`yoalqoajqeayseo-uoU
`
`
`
`OSLLisenbe
`
`
`
`UONEZILU}AOYIOMION
`
`oszeulbug
`
`yIOMION
`
`
`
`Joyeisj9098|oo0}0Jd
`
`ves
`
` 90)J8AJESOLpLLLdaisZ/1,1dais
`
`yd9094UIDLLLdays
`
`
`
`~UOUJO}q|PelGO
`
`
`
`yoslqosjqesyoeo
`
`—————
`
`pJeMo}
`
`OSL}dais
`
`8€zeulbuyucisseidwio5
`
`aJ0]s
`
`UOISSa.JdWo0o
`
`BELLAojsiy
`
`OLESls
`
`:e01A0q
`
`002soueljddy
`
`
`
`ZO}JUaIID10
`
`
`
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 33 of 44
`
`US 2008/0228938 Al
`
`ZLLE83S
`
`PLLLdais
`
`syalqo
`
` GLb‘Sls
`
`
`giqesyoeo-uoUSOWJO8U0BulAyyusp!Bede‘aolnapeAq‘Bulaleoe,
`
`
`Sy}JO)JSONbapeyesouabheJaANaSe0}‘dIANpBuyAq‘Hunywusue)}
`
`
`
`
`
`yelqosjqeeyoed-uoupeysenbelsu)‘eoinepAqey)‘BuIAleoey
`
`
`
`AJOYSIYUOISSSIWUOD8U}0}}Oe!qosjqeeyoed-UOUau)HuLO}S
`
`
`Joysenbesay)0)eedpaysenbeJau)‘eoinepey)Aq‘Buipyemuo}
`
`
`SZLLdais
`
`O8LLdas
`
`9ZL1d93s
`
`
`
`yalqoeiqeeyoed-uoU
`
`OLLL
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 34 of 44
`
`US 2008/0228938 Al
`
`
`
`
`
`OlzpdagAISOLzLdais
`
`4Jasnysb
`
`
`
`
`
`UOHeZILUNdOYIOMJSNUOeZIWdOYIOMJEN
`
`
`
`uoIsseidwuooyauoIssaJdwuo09
`
`
`
`ogzeulbug‘gzeulbua
`
`
`
`00zeouelddy002auelddysoZOLJualjo
`
`aryoud=ZOL
`
`
`
`
`
`
`SEcaulbugUcIsseidwoy8eeSUIBUZLOISsseJduo4juan
`
`
`
`
`
`BELTAuoysiyBELLAuolsiySF
`
`21dLLH-uou|}dLLH-Uou
`
`
`
`
`
`OGZ)JeJsuel}OGZIJessuel}
`
`
`
`
`
`
`
`OCZLdaisdaisGGz|.Jus}uCOGESLdaisGGc}Jusyuco
`
`
`juaju09wepasseidwoopasseidiuco
`
`JUdID
`
`GZZlweHD
`
`0SZlL
`
`jUS}UODqi1H-UONSchweneo
`
`pesseidwoo
`
`
`
`oczeulbUS[FEZoubuyuoissaidwoy
`
`
`YOONuolsseJdwuo0o
`
`
`
`UOKEZILUAOYIOMON0¢zeulbuy
`
`
`
`SELLAojsiyBezaulbuyuoissaidwiog
`
`uolsse.dwoo
`
`
`
`(BEbbAJOISIY
`
`
`
`
`
`UOIJEZILUIGOYIOMIONZ01
`
`00zsourljddy
`
`VelSls
`
`
`
`00Zauel|ddy40ZO}jual|d
`
`
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 35 of 44
`
`US 2008/0228938 Al
`
`0ZZ1dais
`
`GZZLdais
`
`0€zldais
`
`GEZLdais
`
`COZdais
`
`O1zLdais
`
`GLZLdais
`
`
`
`
`AJOSIUUOISSEIGLUODB0}PA1O}SJAJSUEI[llSU)JO]US}UODqJ|H-UOUSU}
`
`
`AJO,SIYUOISSBIWOD&O}JBJSULJ}[I]BU]JOJU9]LOD‘aoINapauAq‘HuUO}s
`seyojewebedau)JouonJode‘adinepau)Aq‘Buluiweyep
`
`
`AJo\SIYUOISS@IGWODOy}UlJUa}UODq||H-uoU8y}Buisn
`
`
`
`Jus]U09passeidwooay)aolAepayyAqBulyeolunwwoS
`a6eddi1Hueseyons‘abede‘aoinepay)Aq‘Bulaieoou
`
`JJSUB]BIIJYOMIOUq]|H-UOUB‘aoIAapeAq‘BulAieoel
`
`abeday)Jouoodeu)eolAepeu)AqBuissesdwoo
`
`JA}SUBL}OIl|YOMOUqJ|H-UOUeHuNjentut
`
`azb‘SIsAL
`
`o0zT
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 36 of 44
`
`US 2008/0228938 Al
`
`
`
`
`
`OO]J8AISSWolf>GZELdais
`
`
`
`yoal[goUSYS2J)0}UIE}daisJeysolaid|sayoyjejesd
`UOlISUUODJ.I1I]SUe}OeVeUDOtoszeulbuyISUol}eZIWNdoYIOMISN
`yoelqojoeyepdn/snjeys220
` OCEL1S4yeC0ELsjuebeAvBuoyuow
`
`dopaulwajapeid
`
`
`jeuonesadojoa}ep
`
`
`
`
`
`UOl]IPUCSUOT}e18do
`
`
`
`COELJOJO9}9p
`
`SOL
`jdeosa}ul
`
`
`
`delsoBed
`
`JCAMIO.al19afqoPIENUO}
`
`t98lqoJoJoy9]9IMeg90)JSAISSOL—ajepdnysnjejsysanbauOSTPUIPIMPUed
`
`
`
`
`
`ZOL3UAl|94000ZeouR!|ddy:eo!Aeq
`
`
`
`Vel‘Sls
`
`706VOL
`
`
`
`ZEcayoeo
`
`
`
`
`
`VOELSPIOUSssy]
`
`ZOLyuaid
`
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 37 of 44
`
`US 2008/0228938 Al
`
`
`
`
`
`yojajaid/Usyse)oO}jsanbay
`
`
`
`
`
`ylwisues/a}e19uUEbJouogusysadjeidJO
`
`LLELdays
`
`GLE,dais
`
`
`
`ul‘olAepayyAq‘BuluiWe}ep
`
`
`
`
`
`JOUJOUM‘UOI]OB}apSU]0}esuOdseJ
`
`0}J8AJ8SBy}0}ISENbaJeWSU}O}
`
`
`
`Joy09[qoay}Josnjeyseule}GO
`
`
`
`yoajeid0}*68)18[qoau)
`
`
`
`
`
`WodsuedeSOEL91SBIAUBIO&0}JOAIASEWOL)Payilusue.)JO9!goue‘soleaU}Aq‘BulAleoes
`d‘uonoeuuodJaAe]
`
`
`ayoed&UlOSIqo9)‘adlAepau)Aq‘Huo}s
`
`
`
`
`OLELAISJOUOOBUUODBYJOUONIPUCDJeUOeJECdoOUe‘adlAepBuyAq‘BuNOE}Ep
`dPJOUSJU)PSUILWE}epaideUIUYIMSIJOAJES
`
`
`joa[qo
`
`
`Ooze)dais}09[qoau}JoayepdnJo
`
`snjejs&Ule]qoO0}JeAJES0}JSeNbsdWWSsUe)
`
`
`
`
`
`JOAJaSBU}WO
`
`
`
`szeldaisasuodsasUopeseqayoedBulyepdn
`
`aeb‘Sls
`
`
`
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 38 of 44
`
`US 2008/0228938 Al
`
`
`
`
`
`dH‘6'9)jsenbssysoyesZG)
`
`esat(JapeayYysaijeadGOVLdas
`
`90}JeAJesJayoeyysonbeay
`
`
`pousdeaewonecaPS!
`
`BulbueyoPlego40yeIqO
`
`peojes/YSeJjolIOMIONJOSMOIq
`OLrLdaisoped
`
`oszeulbuzabed
`
`
`
`
`YysajeoO]JsenbeyLSrLOSP)uselal
`
`
`GLyLdais
`
`abedJosayseujel
`
`0}SAIsuOdsaL
`
`
`
`yoalgoBulAyquap!
`
`
`
`ZezJabeueyeysed
`
`cOVL
`
`
`
`Vvl‘Sls
`
`002sourliddy
`
`pseMo}
`
`
`
`UOHEZIWIdOYIOMJON
`
`
`
`ZOPl40}99}8PAOL
`
`yelqo
`
`pI
`
`ZOL}uUaIID
`
`
`
`
`
`ZOL3uelD uonedtdxy
`
`
`
`90,saAlag
`
`
`
`poueduolyesidxs
`
`BulBbueyD
`
`aBedJosoysedjod
`
`
`
`yoolqoBulAyquep!
`
`0]sAlsuodsal
`
`yoalqoJo
`
`GLvLdais
`
`
`
`ZeeJabeueyyayoeD
`
`PIalgoJopalqo
`
`ypalqo
`
`avb‘Sls
`
`Pl
`
`JSSMOIG
`
`
`
`
`
`ZOV}Jo}E}Epy91GO
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 39 of 44
`
`US 2008/0228938 Al
`
`
`
`
`
`
`
`dH‘6'9)jsenbelysaJjosZGrL
`
`SE
`
`
`
`(sapeoyYSoujod
`
`PJEMIO}
`
`OLrvLdais
`
`
`
`aBedysoaijas0}Jsanbey|SP]
`
`
`
`UOHeZILUdOYIOMJAN
`
`oszeulbuz
`
`peojas/USeujel
`
`
`
`OSrlLYyse.jed
`
`GOrldais
`
`
`
`Patent Application Publication
`
`Sep. 18
`
`, 2008
`
`Sheet 40 of 44
`
`US 2008/0228938 Al
`
`90LJaAs0g
`
`
`
`poleduoesdxe
`
`Buibueyd
`
`0}sAisucdsal
`
`J99lgoJo
`
`abedJosaysaujel
`
`
`
`yoalqoBulAyjuep!
`
`GLyLdais
`
`
`
`P|y9/qGOJooalqo
`
`
`
`uonesdxyyoalqo
`
`YvlSIs
`
`002sourlddy
`
`
`
`UONeZILUNdOYIOMION
`
`yIOMJON
`
`peojes/Yysesjol
`
`
`
`7cOPlJoya}Ep
`
`ogzeulbug
`
`Ww‘vO
`
`
`
`ZzJabeuep)ayoed
`
`Olydais
`
`
`
`ysoujel0]sonbeyLSrL
`
`obed
`
`GOrLdais
`
`
`
`OSr)Yseqed
`
`yoalqo
`
`pI
`
`obed
`
`JESMOIG
`
`Ppeojai/ysesjol
`
`
`
`ZOrLJO}OE}8p
`
`cOL3uUaH1D
`
`
`
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 41 of 44
`
`US 2008/0228938 Al
`
`
`
`poueduoneuidxeSIeYIM
`
`
`
`yoelqopeyoedayyJO}poued
`
`0}jsenbee“jual9eAq‘Buneroueb
`
`OLrlders9JOWJO9UO‘JUat|O10souel|ddeueAq‘Buljosjep
`
`
`
`
`Sly}daisUONEIIGXSPUODSeUSI|Ge}seJOeHueyo0}jsenbe.abed
`
`Sor)dais‘algoueBulAynuep!ebedeyseujeu
` dvbSls5
`
`YS8JJjo18U]UOpeseg‘UgoJOsoUelddeauAg‘HuluiWajep
`
`SYORDEBUlP8O}Splalgoau)0}Hulpuodsa.ooyoalgoay
`
`
`
`sysanbeYySaujauolyeudxeBuysnipe
`
`
`
`yoalgopayoesjopoied
`
`UYsesje1UOpeseq
`
`
`
`ou‘Bulseds‘Aousnbsd
`
`
`
`‘OJ9‘SJUSI|DJO
`
`(\_
`
`Vb
`
`SLPLdais
`
`
`
`US 2008/0228938 Al
`
`JOsweujsoyJossaippedq]
`
`Tan
`
`
`
`
`
`VSb‘Sis
`002=asouriiddy
`
`UOIJEZILUIAOYIOMJON
`THNJosweujsoy
`GOSILdais
`ssalppedi
`
`Sep. 18, 2008 Sheet 42 of 44
`
`DSA|OSaJBy}SeSSOJppe|ay}BuoyspueBuljeloosseeyo)
`
`
`
`
`‘BulAyUap!:OZSLssaipped|0}18s
`
`
`
`
`
`
`
`pueGILG}‘OLGLsdaisJossaippeSNA
`
`Patent Application Publication
`
`
`
`
`
`904eA18gZeeJobeueyyayoedZOLjuald
`
`pleMuOSysonbay
`
`
`
`ogzsulbuzafed
`
`JBSMOIG
`
`
`
`
`
`
`
`
`ssouppeqd]BulaeyJanlagOlQEG|daisBuneTHIN40)
`
`
`
`
`
`
`
`JoysonbsuSNG
`
`Josweu}soYy
`
`
`
`ysenbespuooes
`
`Patent Application Publication
`
`Sep. 18, 2008
`
`Sheet 43 of 44
`
`US 2008/0228938 Al
`
`SWeU]SOYulSLUeCUISOYJossouppe
`SYOBO
`
`002aoueliddy
`
`
`
`aS)‘Sls
`
`
`
`90LJaA1agZeeJobeuew;eyoed
`
`
`-GZGLdaisJossouppeSNGOGLdais
`,TYNJoewreuysoy
`
`
`
`
`
`ZOL3uUaIID
`
`ebed
`
`JESMOIG
`
`
`
`UONEZIWIdOYIOMJSN
`
`o¢zeulbuz
`
`YIONJON
`
`vOL
`
`BuisnGZST
`SsoJppedj0}JesSNQ©}puodsal
`
`Jo}sseuppe
`
`UMJsenbea
`
`d|peyses
`
`jsenbey
`
`
`
`OZS|daiseuIeU]SOY
`
`
`
`
`
`Patent Application Publication
`
`Sep. 18, 2008 Sheet 44 of 44
`
`US 2008/0228938 Al
`
`GrvS|dais
`
`SISLdais2UJIMSSOIPPE[OOOJOIAJOAJU!PSjUaP!OU)‘BdIAepOUAq‘Buyneloosse
`
`
`
`
`
`
`
`SOS}A9)SueBIABunsenbe,jualo@Wod)}eyOedJsanbeye‘eolAepeAq‘BHulalgoes
`
`
`
`
`
`OSLAISjod0}O/dJausajU!UeJayoedJSeNbasay}Woy)‘soapBuyAq‘BuiAjuep!
`OZSLdaisTUN9u}JO}senba,puodasJOjsanbaySNe‘ea1AepauyAq‘BulAleoas
`
`
`
`dabedeJoTYejooo}ONdsaB]UONeONdde
`
`
`d}sonbaJayyJOuoWeUNSEpeJOSsasppe
`
`
`
`
`
`
`TUNSuyAqpeynuap!stueuysoy
`
`GESGldais
`
`
`
`UOHepIerdsalfeuedAidde
`
`
`
`
`
`BuiyoesSNC0}009pouyew@u)UlAN]UeSu)‘so1AepBU}Aq‘BulAjnusp!0anbiuyos)
`
`
`
`GZS1dais}SOYOuJOSSauppePeAjosaleseayoerd
`
`
`
`SNC0}0OLPoujaW0anbiuyos)jsenbayeaneinosdsAjddeysenbedpuoges40IsenbelSNqsu]JOsweU
`
`
`
`
`Orc)dais
`
`Bulyoed
`
`
`
`
`
`
`
`
`
`
`
`0anbiuyos)Buiyo}ajoudpeyusoyoRsAidde
`
`ay}0]esuodsesesdlAepeu)AqHunywwsue.)
`
`
`
`
`
`
`
`
`
`OSGIdais
`
`BuryoesSN
`
`
`
`01006POUIsWJosnbiuyos)BuIUsUsEyAldde
`
`
`
`
`
`
`
`enbiuydE}ONSUNSUsseuUsedIWeUADAidde
`
`
`
`
`
`gcc}dais
`
`09S)dais
`
`
`
`
`
`BuiyoesSNC0}DDE)PouyawJo
`
`
`
`BuilyoeoSNGUSLSIs
`
`
`
`JJUspeyoedolf]Aqpeljqusp!
`
`
`
`BuilyoeoSN0}00gpoujeWwOSLdaisJoAquapeyoedau)BuisnysanbeuSNq
`
`
`
`JOA9Sdy}0}JsenbasTYNou)BuNyWsuey
`
`
`
`
`
`US 2008/0228938 Al
`
`Sep. 18, 2008
`
`SYSTEMS AND METHODS FOR
`PREFETCHING OBJECTS FOR CACHING
`USING QOS
`
`FIELD OF THE INVENTION
`
`freshness value is selected according to a rule that does not
`vary with the type of object encountered. This approach is not
`optimal since it can result both in the provision ofstale objects
`as well as the validation or freshening of cached objects that
`are notstale.
`[0007]
`Ifa requested object is stored in the cache, andits
`freshness value indicates that the cached object is still valid,
`the object is sent to the client. However, this approach gen-
`erally suffers from a drawbackthat the freshness value may
`not accurately reflect whether the object has changed. There-
`fore, reliance on freshness values can result in the cache
`transmitting outdated information to a user, perhaps many
`times, before the freshness value expires.
`[0008]
`In some cases, proxy servers providing cache
`memories may be deployed in an attempt to ameliorate the
`delays encountered by WANtraffic, i.e., a proxy server may
`beableto respond to a user request with data stored ina cache,
`rather than requiring the userto retrieve the requestedfile or
`object from the data center. However, proxy servers pose a
`security risk for businesses because they typically do not
`(WAN). Delays associated with communication over a WAN
`require user authentication. Therefore, a proxy server may
`typically results in a user experiencethat is not satisfying to
`incorrectly respondto a request fromauserthat does not have
`the user. Therefore techniques for accelerating the network
`authority to retrieve a particular file or object, compromising
`traffic over the WAN are often employed.
`data security.
`[0003] One such acceleration technique is disk-basedtraf-
`[0009] One technique that may be used is prefetching, 1.e.,
`fic caching, i.e., maintaining a history ofpreviously-transmit-
`identifying a file or object that is likely to be requested by a
`ted network traffic on disk in order to identify and send in
`user and requesting that file or object before it is actually
`place of the networktraffic a tag or other identifier over the
`requested. However, this technique usually does not increase
`WAN.However, traditional disk-based caching techniques
`performance as much as might be expected because the
`typically fail
`to provide acceptable performance because
`prefetchingtraffic competes with actual requests for files and
`cache index entries, which are stored in memory, tend to scale
`objects. That contention slows downactual requests and can
`with the number of cache entries, meaning that traditional
`actually exacerbate the delays perceived by users.
`disk-based caches consume large amounts of memory. In
`[0010]
`In somecases, the “freshness” of an object is vali-
`some cases, the size of the disk cache is artificially con-
`dated before it is transmitted to the client. For example, a
`strained because there is not enough memory to properly
`conditional HTTP GET command maybe issued to deter-
`index the cache.
`mineifa requested objectis still valid. However, validating an
`object takes almost as long as fetching it and, therefore,
`encountering a series of stale objects results in poor perfor-
`mance because the validation happens while the useris wait-
`ing.
`[0011] Each request sent by a user begins with resolving a
`Uniform Resource Locator (URL)to an IP address. In some
`cases this resolution may take more than a second to com-
`plete, which appears to the user as a delay. Acceleration of
`DNSresolution would result in a better user experience.
`
`[0001] The present invention generally relates to data com-
`munication networks. In particular, the present invention
`relates to systems and methodsfor acceleration networktraf-
`fic by prefetching objects for caching using QoS.
`
`BACKGROUNDOF THE INVENTION
`
`[0002] Business entities continue to distribute geographi-
`cally their operations. However, at the same time, many busi-
`ness entities desire to consolidate their computing infrastruc-
`ture to a single geographic location in order to simplify
`maintenance and administration. These competing efforts
`often require that a remote business operation communicate
`with a centralized data center over a wide area network
`
`[0004] Another acceleration technique is traffic caching,
`i.e., maintaining a history of previously-transmitted network
`traffic in order to identify and send in place of the network
`traffic a tag or other identifier over the WAN. Such caches
`generally associate a “freshness” value with each cached
`entry. If a requested object is stored in the cache, and its
`freshness valu