TCP Performance Re-Visitedを読んだ

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@

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

*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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Yet Another Ofﬂoad

TCP Performance Re-Visitedを読んだ

TCP Performance Re-Visitedを読んだ

Yuuki Tsubouchi (yuuk1)

More Decks by Yuuki Tsubouchi (yuuk1)

Other Decks in Research

Featured

Transcript

5$11FSGPSNBODF3FWJTJUFE "OOJF1'PPOH 5IPNBT3)V⒎ )FSCFSU))VN +BJEFW11BUXBSEIBO (SFH+3FHOJFS*OUFM$PSQPSBUJPO ISPASS '03 Proceedings

*OUSPEVDUJPO ‣ (JHBCJU&UIFSOFUʢ(#&ʣͷొ৔ʹΑΓɼɹɹɹɹɹɹɹɹɹɹ ɹ ɹ 5$10GqPBE&OHJOFTʢ50&TʣपΓͷ׆ಈ͕੝ΜͰ͋Δ ‣ (#&Λॲཧ͢ΔͨΊͷϓϩηοαෛՙ͕ɼ$16ͷܭࢉೳྗͱϝϞ ϦͷଳҬ෯Λ্ճ͍ͬͯΔ ‣

*OUSPEVDUJPO ‣ 5$1ϓϩτίϧࣗମͷ໋ྩ਺͸খ͍͞<> ‣ ͭ·ΓɼϓϩτίϧͦΕࣗମΑΓ΋ɼ࣮૷ґଘͷΦʔόʔϔου͕͋Δ ‣ $16ͷෛՙΛܰݮ͢ΔͨΊʹɼωοτϫʔΫΞμϓλʹ͸ DIFDLTVNPGqPBEJOHɼJOUFSSVQUDPBMFTDJOH͓Αͼ TFHNFOUBUJPOPGqPBEJOHͷΑ͏ͳػೳ͕͋Δ ‣

*OUSPEVDUJPO ‣ ຊ࿦จͰ͸ҎԼͷ؍఺Ͱ5$1ͷύϑΥʔϚϯεΛղੳ͢Δ ‣ σʔλૹ৴ॲཧͷओཁͳ෦෼ʹண໨ ‣ )[CQTͷܦݧଇΛݕূ͠ɼ5$1ʹ͓͚Δ$16ͷεέʔϦϯάΛ೺Ѳ͢Δ ‣ 5$1ॲཧͷ࣮ߦܦ࿏ͷղੳͱ࠷దԽͷؔ࿈෇͚ ‣

.FUIPEPMPHZ ‣ 5PPMT*OUFM75VOF1FSGPSNBODF"OBMZ[FS ‣ 4ZTUFN%FTDSJQUJPOBOE-JNJUBUJPOT ‣ UUDQσʔλૹ৴ॲཧͷղੳʹ޿͘࢖ΘΕ͍ͯΔNJDSPCFODINBSL ‣ ͭͷϊʔυؒͰσʔλΛૹड৴ͯ͠εϧʔϓοτΛղੳ͢Δ ‣

NQMFNFOUBUJPOPG5$11 ‣ -JOVY3FDFJWF ‣ όοϑΝΛࣄલ֬อ͠ͳ͍৔߹ ‣ ύέοτ͸࠷ॳʹDIFDLTVN͞ΕΔ ‣ "QQCV⒎FST͕֬อ͞Εͨͱ͖ʹDPQZ ‣

NQMFNFOUBUJPOPG5$11 ‣ -JOVY5SBOTNJU ‣ DIFDLTVNDPQZ৚݅͸΄΅ৗʹຬͨ͞ΕͯΔ ‣ ϝϞϦʹϚοϓ͞ΕͨυϥΠόͷϦιʔεঢ়گ͓Αͼɹɹɹɹɹɹɹɹɹɹɹɹɹ ͦΕʹ߹Θͤͨૹ৴ͷεϩοτϧΛ؅ཧ ‣ ͜Ε͸υϥΠό͕ύέοτΛམͱ͞ͳ͍Α͏ʹ͢ΔͨΊ

'VODUJPOBMCSFBLEPXOPGIPUTQPUT సૹྔখ సૹྔେ ‣ సૹྔ͕খ͍͞ͱ͖ ‣ ,FSOFM 4PDLFUͷΦʔόϔουେ ‣ సૹྔ͕େ͖͍ͱ͖

‣ 5$1ʹ͸छྨͷϝϞϦෛՙ͕͋ΔͱݴΘΕ͍ͯΔ ‣ /*$͔Βͷ4PDLFUCV⒎FS΁ͷॻ͖ࠐΈʢసૹʣ ‣ $16͕4PDLFUCV⒎FSΛಡΉ ‣ $16͕4PDLFUCV⒎FSͷ಺༰Λ"QQMJDBUJPOCV⒎FSʹॻ͘ ‣ ࣮ࡍ͸ɼϝϞϦෛՙ͸ΞϓϦέʔγϣϯʹґଘ͢Δ͜ͱΛൃݟ

.FNPSZ3FRVJSFNFOUTʢૹ৴ʣ ‣ USBOTGFSTJ[F-DBDIFʢ.#ʣ ‣ ᶃ3FBEBQQCV⒎FS ‣ UUDQ͸BQQMJDBUJPOCV⒎FSΛ࠶ར༻ ‣ Ωϟογϡʹ͋ͨΔͨΊ'4#͸΄΅θϩ ‣

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

.FNPSZ3FRVJSFNFOUTʢૹ৴ʣ ‣ USBOTGFSTJ[F-DBDIFʢ.#ʣ ‣ ᶃ3FBEBQQCV⒎FS ‣ BQQCV⒎FSTJ[F-ͳͷͰ࠷௿ճ͸'4#ʹSFBE ‣ ᶄ8SJUFTPDLFUCV⒎FS ‣

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

$163FRVJSFNFOUT ‣ ()[(CQTͷܦݧଇͷݕূ ‣ SBUF )[CQT ΫϩοΫ )[ º$16ར༻཰

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

$PODMVTJPO ‣ $16͕()[Λ௒͑Δͱ()[(CQTͷܦݧଇ͸͋ͯʹͳΒͳ͍͔΋͠ Εͳ͍ʢύέοταΠζ͕খ͍࣌͞ʹಛʹݦஶʣ ‣ $16͕଎͘ʹͳΔʹͭΕͯɼϝϞϦΞΫηε෦෼ͷॏཁੑ͕ߴ·Δ ‣ )ZQFS5ISFBEJOHͷΑ͏ͳϝϞϦͷϨΠςϯγΛӅณ͢Δ৽͍ٕ͠ज़͕ ͜ͷΪϟοϓΛຒΊΔͩΖ͏ ‣

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

Yet Another Ofﬂoad