Slide 1

Slide 1 text

5$11FSGPSNBODF3FWJTJUFE "OOJF1'PPOH 5IPNBT3)V⒎ )FSCFSU))VN +BJEFW11BUXBSEIBO (SFH+3FHOJFS*OUFM$PSQPSBUJPO ISPASS '03 Proceedings of the 2003 IEEE International Symposium on Performance Analysis of Systems and Software JEZ@VVLJ!Z@VVLJ@

Slide 2

Slide 2 text

*OUSPEVDUJPO ‣ (JHBCJU&UIFSOFUʢ(#&ʣͷొ৔ʹΑΓɼɹɹɹɹɹɹɹɹɹɹ ɹ ɹ 5$10GqPBE&OHJOFTʢ50&TʣपΓͷ׆ಈ͕੝ΜͰ͋Δ ‣ (#&Λॲཧ͢ΔͨΊͷϓϩηοαෛՙ͕ɼ$16ͷܭࢉೳྗͱϝϞ ϦͷଳҬ෯Λ্ճ͍ͬͯΔ ‣ ࣮ࡍʹ࢖͑Δ50&T͕গͳ͍ ‣ 50&T͕ύϑΥʔϚϯεʹ༩͑ΔӨڹΛཧղ͢ΔͨΊʹɼ࠷৽ͷ5$1 ͷ࣮૷ͱύϑΥʔϚϯεʹ͍ͭͯཧղ͢Δඞཁ͕͋Δ ‣ ຊ࿦จͰ͸5$1ύϑΥʔϚϯεͷ࣮ଶͱɼ࠷৽ͷ࣮૷ʹରͯ͠ఏҊ͞Ε ͍ͯΔ࠷దԽख๏ͷଥ౰ੑΛ֬ೝ͢Δ

Slide 3

Slide 3 text

*OUSPEVDUJPO ‣ 5$1ϓϩτίϧࣗମͷ໋ྩ਺͸খ͍͞<> ‣ ͭ·ΓɼϓϩτίϧͦΕࣗମΑΓ΋ɼ࣮૷ґଘͷΦʔόʔϔου͕͋Δ ‣ $16ͷෛՙΛܰݮ͢ΔͨΊʹɼωοτϫʔΫΞμϓλʹ͸ DIFDLTVNPGqPBEJOHɼJOUFSSVQUDPBMFTDJOH͓Αͼ TFHNFOUBUJPOPGqPBEJOHͷΑ͏ͳػೳ͕͋Δ ‣ ͜ΕΒͷ/*$΍υϥΠό͕࠷దԽ͞ΕΔҰํͰɼ04ͷ5$1ॲཧͷ෼෍ ͸΄ͱΜͲมΘ͍ͬͯͳ͍ ‣ Ұൠʹ5$1ॲཧͷओཁͳϘτϧωοΫ͸ҎԼͷͭ ‣ QFSCZUFDPTUσʔλΞΫηεܥʢνΣοΫαϜܭࢉɼίϐʔʣ ‣ QFSQBDLFUDPTUׂΓࠐΈॲཧλΠϚʔॲཧίϯςΩετεΠονϯά [1] D. Clark, V. Jacobson, J. Romkey, and H. Salwen. An Analysis of TCP processing overhead. IEEE Commu- nications, June 1989.

Slide 4

Slide 4 text

*OUSPEVDUJPO ‣ ຊ࿦จͰ͸ҎԼͷ؍఺Ͱ5$1ͷύϑΥʔϚϯεΛղੳ͢Δ ‣ σʔλૹ৴ॲཧͷओཁͳ෦෼ʹண໨ ‣ )[CQTͷܦݧଇΛݕূ͠ɼ5$1ʹ͓͚Δ$16ͷεέʔϦϯάΛ೺Ѳ͢Δ ‣ 5$1ॲཧͷ࣮ߦܦ࿏ͷղੳͱ࠷దԽͷؔ࿈෇͚ ‣ 5$1࣮૷ͷଌఆͱղੳ ‣ ϝϞϦଳҬ෯ͷফඅྔͱͲ͜ͰϝϞϦ͕ফඅ͞Ε͍ͯΔ͔ͷؔ࿈෇͚ ‣ ຊ࿦จͰ͸ɼҰൠͷωοτϫʔΫॲཧղੳͷςϯϓϨʔτΛఏҊ͢Δɹ ͜ͱΛ໨ඪͱ͢Δ

Slide 5

Slide 5 text

.FUIPEPMPHZ ‣ 5PPMT*OUFM75VOF1FSGPSNBODF"OBMZ[FS ‣ 4ZTUFN%FTDSJQUJPOBOE-JNJUBUJPOT ‣ UUDQσʔλૹ৴ॲཧͷղੳʹ޿͘࢖ΘΕ͍ͯΔNJDSPCFODINBSL ‣ ͭͷϊʔυؒͰσʔλΛૹड৴ͯ͠εϧʔϓοτΛղੳ͢Δ ‣ 5$1*1ͷઃఆ͸σϑΥϧτͷ··Ͱνϡʔχϯά͸͓͜ͳ͍ͬͯͳ͍ ‣ FNPO$16ͷ໋ྩͷ౷ܭΛऩूʢϝϞϦΞΫηε໋ྩ਺΍෼ذ༧ଌϛεʣ ‣ .CQTͷ/*$

Slide 6

Slide 6 text

*NQMFNFOUBUJPOPG5$1*1 ‣ -JOVY3FDFJWF ‣ όοϑΝΛࣄલ֬อ͠ͳ͍৔߹ ‣ ύέοτ͸࠷ॳʹDIFDLTVN͞ΕΔ ‣ "QQCV⒎FST͕֬อ͞Εͨͱ͖ʹDPQZ ‣ όοϑΝΛࣄલ֬อ͢Δ৔߹ ‣ DIFDLTVNͱDPQZΛಉ࣌ʹ࣮ߦͰ͖ͯɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹ ޮ཰͕ྑ͍ ‣ ࣮૷͸ҙ֎ͱ೉͘͠ɼ୯७ͳ࣮૷ɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹ ʢ-JOVYʣͰ͸ੑೳ͕޲্ͤͣɼɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹ -JOVYͰ͸ͭͷΩϡʔΛ༻ҙ ‣ Ճ͑ͯɼͭͷ৚݅Λຬͨ͢ඞཁ͕͋Δɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹ ʢγʔέϯε൪߸͕࿈ଓBOEݱࡏͷϓϩηε͕SFBEJOHঢ়ଶBOE"QQ CV⒎FST͕े෼େ͖͍ʣ όοϑΝΛࣄલ֬อ όοϑΝΛࣄલ֬อ͠ͳ͍

Slide 7

Slide 7 text

*NQMFNFOUBUJPOPG5$1*1 ‣ -JOVY5SBOTNJU ‣ DIFDLTVNDPQZ৚݅͸΄΅ৗʹຬͨ͞ΕͯΔ ‣ ϝϞϦʹϚοϓ͞ΕͨυϥΠόͷϦιʔεঢ়گ͓Αͼɹɹɹɹɹɹɹɹɹɹɹɹɹ ͦΕʹ߹Θͤͨૹ৴ͷεϩοτϧΛ؅ཧ ‣ ͜Ε͸υϥΠό͕ύέοτΛམͱ͞ͳ͍Α͏ʹ͢ΔͨΊ ‣ ύέοτͷૹ৴͕੒ޭ͢ΔͱόοϑΝϦιʔεΛऔΓฦͨ͢ΊʹׂΓࠐΈ

Slide 8

Slide 8 text

'VODUJPOBMCSFBLEPXOPGIPUTQPUT సૹྔখ సૹྔେ ‣ సૹྔ͕খ͍͞ͱ͖ ‣ ,FSOFM 4PDLFUͷΦʔόϔουେ ‣ సૹྔ͕େ͖͍ͱ͖ ‣ σʔλΞΫηεܥʢDPQZDTVNʣɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹ ͷΦʔόϔουେ

Slide 9

Slide 9 text

‣ 5$1ʹ͸छྨͷϝϞϦෛՙ͕͋ΔͱݴΘΕ͍ͯΔ ‣ /*$͔Βͷ4PDLFUCV⒎FS΁ͷॻ͖ࠐΈʢసૹʣ ‣ $16͕4PDLFUCV⒎FSΛಡΉ ‣ $16͕4PDLFUCV⒎FSͷ಺༰Λ"QQMJDBUJPOCV⒎FSʹॻ͘ ‣ ࣮ࡍ͸ɼϝϞϦෛՙ͸ΞϓϦέʔγϣϯʹґଘ͢Δ͜ͱΛൃݟ ‣ ϝϞϦτϥϑΟοΫ$16ͱͷΞΫηε/*$ͱͷΞΫηε ‣ $16ͷΞΫηε͸'4#ʢ'SPOU4JEF#VTʣ ‣ /*$ͱͷΞΫηε͸%."ʢ%JSFDU.FNPSZ"DDFTTʣ 5$1*1.FNPSZ3FRVJSFNFOUT

Slide 10

Slide 10 text

.FNPSZ3FRVJSFNFOUTʢૹ৴ʣ ‣ USBOTGFSTJ[F-DBDIFʢ.#ʣ ‣ ᶃ3FBEBQQCV⒎FS ‣ UUDQ͸BQQMJDBUJPOCV⒎FSΛ࠶ར༻ ‣ Ωϟογϡʹ͋ͨΔͨΊ'4#͸΄΅θϩ ‣ ᶄ8SJUFTPDLFUCV⒎FS ‣ TPDLFUCV⒎FS͸େ఍,#ͳͷͰ-ʹऩ·Δ ‣ ॻ͖ࠐΈͳͷͰΩϟογϡ͸ߋ৽͞ΕΔ ‣ ᶅ/*$%."TGSPNTPDLFUCV⒎FS ‣ POF%."SFBE ‣ TPDLFUCV⒎FSͷϗετϝϞϦ΁ͷॻ͖໭͕͠ൃੜ

Slide 11

Slide 11 text

ૹ৴࣌ͷύέοταΠζͱ'4#OFUXPSLൺ FSB bytes / network bytes ratio͸খ͍͞΄ͲϝϞϦෛՙ͕খ͍͞

Slide 12

Slide 12 text

.FNPSZ3FRVJSFNFOUTʢૹ৴ʣ ‣ USBOTGFSTJ[F-DBDIFʢ.#ʣ ‣ ᶃ3FBEBQQCV⒎FS ‣ BQQCV⒎FSTJ[F-ͳͷͰ࠷௿ճ͸'4#ʹSFBE ‣ ᶄ8SJUFTPDLFUCV⒎FS ‣ TPDLFUCV⒎FS΋΄ͱΜͲΩϟογϡʹ͸৐Βͳ͍ ‣ ᶅ/*$%."TGSPNTPDLFUCV⒎FS ‣ ಉ্ ‣ '4#ͷSFBE͸ɼXSJUF͸ ‣ %."ͷSFBE͸ɼXSJUF͸

Slide 13

Slide 13 text

ૹ৴࣌ͷύέοταΠζͱ'4#OFUXPSLൺ

Slide 14

Slide 14 text

$163FRVJSFNFOUT ‣ ()[(CQTͷܦݧଇͷݕূ ‣ SBUF )[CQT ΫϩοΫ )[ º$16ར༻཰ ଳҬ෯ ‣ .)[ͱ()[ͰSBUFͷมԽ͕ͳ͍ΫϩοΫͰεέʔϧ͠ͳ͍ ‣ సૹྔͷ૿ՃϝϞϦͱ*0ͷ଴͕ͪ૿Ճ$16ར༻཰ͷ௿Լ ‣ ૹ৴ ड৴

Slide 15

Slide 15 text

$IFDLTVNPGqPBETʢड৴ʣ ‣ DIFDLTVNΛ)8ʢ/*$ʣʹ0⒐PBEͯ͠΋ఔ౓ͷ$16ར༻཰௿Լʹཹ·Δ ‣ #ͷͱ͖ɼ6UJMJ[BUJPO͸48)8͕ͩɼ5ISPVHIQVU͸48)8 ‣ -JOVYͰ͸ɼసૹαΠζ͕খ͍͞ͱDTVNDPQZ͕ͭʹ෼͔ΕͯɼϝϞϦΞΫ ηε͕࣌ؒ૿͑ΔͷͰɼ$16ར༻཰͕Լ͕ͬͨͷͰ͸

Slide 16

Slide 16 text

$PODMVTJPO ‣ $16͕()[Λ௒͑Δͱ()[(CQTͷܦݧଇ͸͋ͯʹͳΒͳ͍͔΋͠ Εͳ͍ʢύέοταΠζ͕খ͍࣌͞ʹಛʹݦஶʣ ‣ $16͕଎͘ʹͳΔʹͭΕͯɼϝϞϦΞΫηε෦෼ͷॏཁੑ͕ߴ·Δ ‣ )ZQFS5ISFBEJOHͷΑ͏ͳϝϞϦͷϨΠςϯγΛӅณ͢Δ৽͍ٕ͠ज़͕ ͜ͷΪϟοϓΛຒΊΔͩΖ͏ ‣ ͦΕͰ΋΍͸Γɼ࣮ࡍ͸ωοτϫʔΫॲཧ଎౓͸ΫϩοΫʹൺྫ͠ͳ͍ ‣ DIFDLTVNPGqPBEʹΑΓύέοταΠζ͕େ͖͍࣌ʹ࠷େͰ޲্ ‣ TFHNFOUBUJPOPGqPBEʹ͍ͭͯ΋ɼసૹྔ͕ଟ͍ͱ͖ʹ༗ޮ

Slide 17

Slide 17 text

'FBUVSF8PSL ‣ ιέοτΠϯλϑΣʔεͷௐࠪ ‣ ΠϕϯτΩϡʔͱඇಉظύϥμΠϜΛ࢖༻͢ΔΑΓ৽͍͠ɹɹɹɹɹɹ ωοτϫʔΩϯάϞσϧͷݚڀ ‣ ڀۃతʹ͸04ʹΑͬͯαϙʔτ͞Εͨ൚༻తͳඇಉظੑɼɹɹɹ [FSPDPQZ͓Αͼ5$10GqPBEύϥμΠϜ͕ඞཁ

Slide 18

Slide 18 text

Yet Another Offload