IPソースルーティングを用いた複数経路同時送信方式
全文
(2) IP ソースルーティングを用いた 複数経路同時送信方式. Simultaneous multi-path communication method using IP source routing. Éð 27 Ê 3 ĩ Àȱ ª ªȴ ªƈƔƍiÝĬǯƑ ɀ§êʳʵʿ˖ª¸Ē. ųɒ ɒ ɒ ğɒ .
(3)
(4) 目次 ƚ 1 Ɨ ÎDz .................................................................................................1 1.1 ƈƔLJĥ ............................................................................................................... 1 1.2 Njžʂ IP ˠ˦ʿʡˤʭʅȳŶ ......................................................................... 1 1.3 ĨȟƱȃʅQŲ ........................................................................................... 2 1.4 ĘɸʂȖ/ęÓʃőʓʘʛʚIJ ...................................................................... 3 1.5 ƈƔƀžʀįDzĖʅŁð..................................................................................... 3. ƚ 2 Ɨ ˔ˠʼˉʵȖ/ęÓ ......................................................................5 2.1 ħƱȃʅȢüóŕ ........................................................................................... 5 2.1.1 ƱŴˠ˦ʺʃʗʚƱȃSà...................................................................................................... 5 2.1.2 ˔ˠʼ˒˦˕ˤʭ˨Multihoming˩ ............................................................................................. 6 2.1.3 ʹ˦ʵˠ˦ʿʡˤʭ ................................................................................................................... 7. 2.2 ˔ˠʼˉʵIůˡʢ˚ .......................................................................................... 9 2.2.1 ˟ˤʬ¾˨MAC ¾˩ .................................................................................................................... 9 2.2.2 ʢˤʺ˦˅ʽˁ¾ ...................................................................................................................... 10 2.2.3 ˁ˞ˤʵ˓˦ˁ¾....................................................................................................................... 10 2.2.4 ʠˎ˟ʮ˦ʳ˝ˤ¾ .................................................................................................................. 11. 2.3 ˔ˠʼˉʵȖ/ʃɥɬʚǯɋ ............................................................................ 11 2.3.1 ˉʮʽˁʅɇzʂRƅʀGĕM˨reordering˩ ..................................................................... 11 2.3.2 ˔ˠʼˉʵȖ/ʃɥɬʚʵʮʴ˛˦˟ˤʭ ............................................................................ 12 2.3.3 ˔ˠʼˉʵȖ/ʃʗʚ˅ʽˁˣ˦ʬ˟ʹ˦ʵŚǻ .................................................................... 15. 2.4 įƈƔɧĉĻɳʚ˔ˠʼˉʵȖ/ʅŁðʀǚ ............................................. 16 2.4.1 ħƱȃȢü ......................................................................................................................... 16 2.4.2 ˔ˠʼˉʵIůˡʢ˚ ............................................................................................................ 17 2.4.3 ʵʮʴ˛˦˟ˤʭęÓ .............................................................................................................. 17 2.4.4 ƱȃȮ;@Sà ..................................................................................................................... 18. ƚ 3 Ɨ ǙĔƱȃzģȒ/ęÓ˨SMPC˩ ................................................ 19 3.1 SMPC ŀǚ........................................................................................................... 19 3.1.1 XƱȃʅűð ......................................................................................................................... 19 3.1.2 ˉʮʽˁˁˡʢˤ ........................................................................................................................ 19 3.1.3 TACK˨Train ACK˩ ................................................................................................................. 20 3.1.4 SMPC ʅ°Ǖˡʢ˚ ................................................................................................................ 20.
(5) 3.2 SMPC ʅ˘ʴ˛˦ˠŁð .................................................................................... 20 3.2.1 Ȓ/˘ʴ˛˦ˠʅ`' .......................................................................................................... 21 3.2.2 s/˘ʴ˛˦ˠʅ`' .......................................................................................................... 22 3.2.3 Sà˘ʴ˛˦ˠʅ`' .......................................................................................................... 24. 3.3 ƱȃȮ;@Sà ................................................................................................. 27 3.3.1 ƱȃȮ;@Sàʅŀǚ ......................................................................................................... 27 3.3.2 yǢs/ȗÐʅqıO® ..................................................................................................... 28. 3.4 ˔ˠʼˉʵȖ/ʀɱɾʅ SMPC ......................................................................... 29. ƚ 4 Ɨ ˅ʽˁˣ˦ʬʳ˕˛ˡ˦ʺʅǘ' .................................................... 31 4.1 NetSim6 ŀǚ ....................................................................................................... 31 4.1.1 NetSim6 ʅŁð ....................................................................................................................... 32 4.1.2 NetSim6 ʃŌɯʛɸǯɋ ........................................................................................................ 33. 4.2 RNS˨Ruby Network Simulator˩ .......................................................................... 34 4.2.1 RNS ʅʬ˞ʵŁð .................................................................................................................... 35 4.2.2 RNS ʃɥɬʚˉʮʽˁȒs/Iů.......................................................................................... 37 4.2.3 NetSim6 ɦʘʅđ˓ʢˤˁ ................................................................................................... 39. 4.3 RNS ʅǨ,°ɏ.................................................................................................. 39 4.3.1 ʬˢʵˁ˞ˌʡʽʬʃ·ɳʚʵˠ˦ˎʽˁc ........................................................................... 40 4.3.2 ʬˢʵˁ˞ˌʡʽʬʅcʃ·ɳʚs/ȗÐäƜ ................................................................... 41. ƚ 5 Ɨ SMPC Ȗ/°ɏ˶ʳ˕˛ˡ˦ʳ˝ˤ ............................................... 43 5.1 ʳ˕˛ˡ˦ʳ˝ˤ˅ʽˁˣ˦ʬ ................................................................................ 43 5.2 ƱȃʅśȽʃ·ɳʚˁ˞ˌʡʽʬKȥ ................................................................. 44 5.2.1 ƱȃśȽģʅā` ............................................................................................................. 44 5.2.2 XƱȃśȽģʅā` ............................................................................................................. 44 5.2.3 DĪƱȃśȽģʅā` ......................................................................................................... 46. 5.3 śȽŪŔcʌʅäƜ ..................................................................................... 46 5.3.1 ƱȃśȽŪŔcģ ......................................................................................................... 46 5.3.2 XƱȃśȽŪŔcģ ......................................................................................................... 49 5.3.3 DĪ˟ˤʬśȽŪŔcģ .................................................................................................... 52. 5.4 D޶˶ʳ˕˛ˡ˦ʳ˝ˤ ......................................................................................... 52 5.4.1 ƱȃśȽģʅā` ................................................................................................................. 52 5.4.2 śȽŪŔcʌʅäƜ ......................................................................................................... 54 5.4.3 ƱȃȮ;@SàʅǨ, ......................................................................................................... 54.
(6) ƚ 6 Ɨ SMPC Ȗ/˶°Ň°ɏ .................................................................55 6.1 °ɏ˅ʽˁˣ˦ʬ .................................................................................................. 55 6.2 °ɏˎˢʭ˞˖ .................................................................................................... 56 6.3 6°ɏ˶ ƱȃśȽģʅā` ....................................................................... 56 6.4 SMPC ˉ˞˗˦ʺʅÙɄ ...................................................................................... 58 6.5 SMPC Ȗ/ɧ TCP Ȗ/ʌɤʚÙɄ............................................................... 60 6.6 D޶˶°Ň°ɏ ................................................................................................... 61 6.6.1 SMPC Ȗ/ʃɥɬʚˉ˞˗˦ʺcʅÙɄ ........................................................................... 61 6.6.2 TCP Friendliness ...................................................................................................................... 63. ƚ 7 Ɨ D޶ ............................................................................................... 65 7.1 SMPC ʅQŤ ....................................................................................................... 65 7.2 SMPC ʅȖ/ũæ ............................................................................................... 65 7.3 ƴˆ˦˂ȢüʀƱȃʅ disjoint æ ................................................................... 66 7.4 ˅ʽˁˣ˦ʬʅɟɸɹ
(7) ʙ ɋɠ ............................................................................ 67 7.5 ƱȃSàˏʽʻʺʢˎ 0 ʅʷʪ˛˟ʿʡ ɋ ...................................................... 68. ƚ 8 Ɨ ƲDz ............................................................................................... 71.
(8)
(9) 1. 第1章 序論 1.1 研究背景 FTTH ʝ¦ʓʀɱɸɐȗʢˤʺ˦˅ʽˁąƵŰʕ˪ʵ˔˦ˁˌʦˤʃǔɯʛʚɐ æLj˘ˈʢˠȖ/ƘĮɧNj¾ʃʐɿĤnɱɸɭʀɿ˪ʢˤʺ˦˅ʽˁʝQŲɱɸ`ŵ ʅǝdž˪OS ʢ˗˦ʴʅȥÅʀɢɻɸ ´ȨʯˤʿˤʾʅȒs/ɧÍɪQŲɯʛʚʗɣ ʃʂɻɸ˫Cisco Systems ƌʃʗʚ Visual Networking Index ǰĸ [1]ʃʗʚʀ˪ʢˤʺ˦ ˅ʽˁʅÊȮˀ˦ʺȅȒȨʆ 2016 ÊĮʃʆ 1 ʸʺˈʢˁʃȞɳʚʀʅşɧƋɯʛ ɾɢʚ˫ ´ȨʯˤʿˤʾȅȒʅ]ʃʗʚÙɄʅ 1 ɼʅ4ɂʀɱɾʆ˪ ´ȨȖ/ʅ˟ʬ ʥʵˁɧȼ ɳʚʱ˦ˈʃɥɢɾIůˉˌʦ˦˔ˤʵɧ#ɳʚ˪ʀɢɣʔʅɧɡʚɧ˪ ɭʅŤʃɥɢɾʆʯˤʿˤʾȥ/ʃũcɱɸ CDN˨Contents Delivery Network˩ʂʁʅ QŲɧȚʞɿɢʚ˫ɸɹɱ˪CDN ʅŁơʃʆà ʂʯʵˁɧãǚɿɡʚɸʓ˪ɪʅ yʆĔʅQŲDžʃʯˤʿˤʾʝĉ+ɳʚ ǜńʯˤʿˤʾ˒ˠʻɧ˪CDN ¸Ų ʱ˦ˊʵʝĪ:ɿQŲɳʚʀɢɣęÓɧNjžɿɡʚ˫ɶʔɶʔ˪0ˡːˠʅʯˤʿ ˤʾȅȒʃɥɢɾʆ˪ʱ˦ˈˉˌʦ˦˔ˤʵʃÙɄɧJʚʎʁ˟ʬʥʵˁɧȼ ɳʚɭ ʀɧë®ɯʛʂɢɸʓ˪CDN ʝQŲɳʚãǚæɧʂɢ˫ ʔɣ 1 ɼʅ4ɂʆ˪ɶɣɱɸʯˤʿˤʾʅȅȒʃʗʚȖ/ˉˌʦ˦˔ˤʵʅ#ɿɡ ʚ˫ ´ȨʯˤʿˤʾʅȅȒʆÍɢÆʝǚőɳʚ˪ʯˤʿˤʾʱʢʶɧ ɨɢɹɬ ʃȖ/ģȮʔȫɪʂʚ˫ʱ˦ˈʃɥɬʚIůˉˌʦ˦˔ˤʵɧɡʚìɿ0ɞʅ ǜ ńʯˤʿˤʾ˒ˠʻʃȬɲɸ ɋɿɡɻɸʅʃ·ɱ˪ʢˤʺ˦˅ʽˁʆǜńʅ ºʃȯ ʜʘɴDŲɯʛʚ˟ʹ˦ʵɿɡʚɸʓ˪Ȗ/ˉˌʦ˦˔ˤʵʅ#ʆ0QŲDžʃʔ ÙɄʝɤʚ ɋɿɡʚ˫ ɭʅʗɣʂŪŔɿ˪˅ʽˁˣ˦ʬʅȖ/Æʝȏɳʚ ´ȨȖ/ʃ·äuLjʂ Ȗ/ęÓĽǣɧãǚʀʂɻɾɢʚ˫. 1.2 一般的な IP ルーティングの限界 ŭʢˤʺ˦˅ʽˁɿNjžʃQŲɯʛɾɢʚ IP ˠ˦ʿʡˤʭóŕɿʆ˪ǙĔ© ɳʚƱȃɦʘĨȟʂ˭įʝȢüɱɾQŲɳʚęÓʀʂɻɾɢʚ˨Fig. 1˩˫ɱɦʔ˪Ĩȟ ƱȃʝȢüɳʚšʃʆ˒ʽˎĔ˨ƱŴˠ˦ʺĔ˩ʕʯʵˁ˗ˁ˟ʽʬ2ʀɢɻɸ˅ʽˁ.
(10) 2. ˣ˦ʬʅˁ˓ˢʴʃ·ɱɾ®žʂˉ˞˗˦ʺɧŲɢʘʛɾɥʙ˪ƱȃʅśȽŪŔʂʁ ʅ`žʂˉ˞˗˦ʺʆDŽïɯʛʂɢ˫ ɶʅɸʓ˪˅ʽˁˣ˦ʬʅLėʂʁ˅ʽˁˣ˦ʬˁ˓ˢʴɧcɱɸȹʃʆĨȟƱȃʅ GȢüɧǒʜʛʚɧ˪ɸʀɤĨȟƱȃɧśȽʃʗɻɾȖ/ˉˌʦ˦˔ˤʵɧ#ɱɾ ɢɸʀɱɾʔĨȟƱȃʅGȢüɧǒʜʛʚɭʀʆʂɢ˫ destination node D. source node S. next hop router. R2. R1. A. A:--- 0 B:R31 C:R21 →D:R21. C R3 B. Fig. 1 Next hop selecting on IP routing ęɿ˪ʢˤʺ˦˅ʽˁʝřʛʚȖ/ʅɣɺ 3080%ʃɼɢɾʆ˪ʗʙˉʮʽˁˢʵ ɧ»ʂɢɦ˪ǾʅʗɢPƱȃɧ©ɳʚɭʀɧ Savage ʘʃʗɻɾĠʘɦʃɯʛɾɥ ʙ [2]˪ʐɸ ǜńʂ ISP ʅ AS Fɿ˪ìʅ Point-of-Presence˨PoP˩ˑʠʅɣɺ˵Zɧ˪ ȕ DĪɳʚ˟ˤʬʕˆ˦˂ɧ©ɱʂɢūƖɱɸƱȃʝ˰įĪɳʚ*ɧ Teixeira ʘʃʗɻɾƊǬɯʛɾɢʚ [3]ʂʁ˪ʢˤʺ˦˅ʽˁʃʆ°ŲžʂȖ/Ʊȃ ɧǙĔɡʚɭʀɧƆʘʛɾɢʚ˫. 1.3 最適経路以外の利用 ĨȟƱȃʅƱȃʝƓĿžʃQŲɳʚęÓʃʆ˪ĨȟƱȃɿʆ˟ʠˠʺʢ˖ʵˁ ˟˦˕ˤʭʂʁʅȖ/ɧǚőɳʚˉˌʦ˦˔ˤʵʝƊ.ɿɨʂɢyʃ˪ãǚʂˉ ˌʦ˦˔ˤʵʝƊ.uLjʂħƱȃʝQŲɳʚ QoS ˠ˦ʿʡˤʭʕ˪ǙĔʅƱȃʝ zģʃQŲɱɾȖ/ʝǒɣ˔ˠʼˉʵȖ/ʂʁɧ©ɳʚ˫ ũʃ˪˔ˠʼˉʵȖ/ʝQŲɱɸȖ/Æʅȼƨʆ˅ʽˁˣ˦ʬ˟ʹ˦ʵʅĪ^Q Ų˪·Ⱥ²æ˪Ȗ/ˉˌʦ˦˔ˤʵ|ʀɢɣǝŤɿŗƀʝȼʓɾɢʚɧ˪ŭƈƔ ɯʛɾɢʚ˔ˠʼˉʵȖ/óŕʆ˪ÐʃǙĔʅˆ˦˂ʌ/wʝȒʚɭʀɧuLjʂť ƹʢˤʺˌʤ˦ʵʝ6ɤɸ˘ˈʢˠʢˤʺ˦˅ʽˁKȧʕ˪ʥˤ˂ˆ˦˂ɧǙĔʅźʂʚ.
(11) 3. ˅ʽˁˣ˦ʬʢˤˌ˞ʌąƵɯʛɸ˔ˠʼ˒˦˖ŰʝVĉʃɱɾɢʚʔʅɧɢ˫ ɱɦɱ˪˘ˈʢˠƘĮʅvĔɧŶžʃ]ɱɾɢʚʀʆɢɤ˪ŭģŤɿʢˤʺ˦ ˅ʽˁʃąƵɱɾɢʚƘĮʆ PC ɧ $ɿɡʙ˪NjžʃQŲɯʛɾɢʚˀʵʬˁʽˎ PC ʅɪʆ˅ʽˁˣ˦ʬʢˤʺˌʤ˦ʵʝ˭ɼɱɦÿɻɾɥʘɴ˪˔ˠʼ˒˦˖ŰʔQ Ųɿɨʂɢ˫ ĨȟƱȃʅĪ^ʃQŲɳʚɸʓʃʆ˪ɭɣɱɸh˅ʽˁˣ˦ʬʢˤʺˌʤ˦ʵ ɱɦÿɸʂɢƘĮɿɡɻɾʔQŲuLjʂ˔ˠʼˉʵȖ/ęÓɧãǚuňɿɡʚ˫. 1.4 新たな通信方式に求められる条件 ĘɸʂȖ/ęÓʝĉĻɳʚȹʃʆ˪ɶʅȖ/ęÓɧ˅ʽˁˣ˦ʬʃȝ ʂǹǎʝɦ ɬʂɢʀɢɣŤʃŗìɧãǚɿɡʚ˫ɸʀɤ˪ɶʅȖ/ęÓɧɐɢȖ/æLjʝŻČɱ ɸʀɱɾʔ˪ɶʅƲķʀɱɾ˅ʽˁˣ˦ʬB$ɧȊȉŪîʃȶʚʗɣʂɭʀɧɡɻɾʆʂ ʘʂɢ˫ɶʅɸʓʃʆȟLʂȖ/Sà˪ȊȉSàŇŁʅ°Ǖɧãǚuňɿɡʚ˫ ʐɸ˪ɶʅȖ/ęÓɧʁʅƑÐʅʯʵˁɿ°ŭuLjɦʀɢɣŤʔȦǚɿɡʚ˫ʢˤ ʺ˦˅ʽˁʆ ¡ȼŅžʂƟůʃʆʂɪ˪0PʅƟůʃɡʚ AS˨Autonomous System˪ljÜʳʵʿ˖˩ʀʇʛʚ˅ʽˁˣ˦ʬɧ˪ƂąƵɳʚØɿ°ŭɯʛɾɢʚ˫ ɶʅɸʓ˪ʢˤʺ˦˅ʽˁʝŁðɳʚB˅ʽˁˣ˦ʬŇʃ·ɱɾĘɸʂIůʝãǚʀ ɳʚy˪°ŭʯʵˁʆɁÇʃ ɨʂʔʅʃʂʚ˫. 1.5 研究目的と本論文の構成 ǏDžʆɭʛʐɿ ´Ȩʯˤʿˤʾʝ^ŬžʃȒs/ɳʚɸʓʅǙĔƱȃzģȒ/ ęÓ [4] [5] [6] [7] [8]ʃɼɢɾƈƔɱɾɨɸ˫ įƈƔɿʆ˪ ɒ ˥ɒ ˅ʽˁˣ˦ʬʢˤʺˌʤ˦ʵʝ˭ĶɱɦčȈɱɾɥʘɴ ɒ ˥ɒ IP ʠ˂ˡʵʝ˭ɼɱɦZʙĂʘʛɾɥʘɴ ɒ ˥ɒ ąƵ@˅ʽˁˣ˦ʬɧ˭ɼɱɦʂɢ ʀɢɣIJɿʔQŲuLjɿɡʚʀzģʃ˪ɶʅQŲʃɡɸʙě©˅ʽˁˣ˦ʬŇʌ ɤʚÙɄɧºɯɪùɤʘʛɸǙĔƱȃzģȒ/ęÓʝDŽĻɳʚɭʀʝƀžʀɳʚ˫ įDzĖʆ˳Ɨɦʘʂʙ˪įƗʃƵɪƚ 2 Ɨɿʆ˪ě©ʅ˔ˠʼˉʵȖ/ęÓʃɼɢ ɾ˪ɶʅũâʝłɞʂǟŤɿKɌɱ˪˔ˠʼˉʵȖ/°ŭʃɥɬʚǯɋʝĕůɳʚ˫ ƚ 3 Ɨɿʆ˪IPv6 ƱȃSàˏʽʻʃʗɻɾħƱȃʝQŲɱ˪Ȗ/Sà˪ȊȉS.
(12) 4. à ˪ Ʊ ȃ Ȯ ; @ S à Ň Lj ʝ Ī ɳ ʚ Ȗ / ę Ó SMPC ˨ Simultaneous Multi-Path Communication˩ʅĉĻʝǒɣ˫ ƚ 4 Ɨɿ˪SMPC ʅʳ˕˛ˡ˦ʳ˝ˤ°ɏʃ)Ųɱɸ˅ʽˁˣ˦ʬʳ˕˛ˡ˦ʺ RNS ʅ ǫƮʝȐʍɸÝ˪ƚ 5 Ɨ˪ɥʗʉƚ 6 Ɨɿ˪RNS ʀ°ŇŰʝQŲɱɸ SMPC Ȗ/ °ɏʝǒɢ˪°ɏƲķɦʘ SMPC ʅǨ,ʝǒɣ˫ ɯʘʃƚ 7 ƗɿD޶ʝ˪ƚ 8 ƗɿįƈƔʅƲDzʝȐʍʚ˫.
(13) 5. 第2章 マルチパス通信方式 įƗɿʆ˔ˠʼˉʵȖ/ęÓʅũâʀǯɋʃɼɢɾȐʍʚ˫. 2.1 代替経路の選択手法 ˔ˠʼˉʵȖ/ɿʆ˪NjžʂƱȃSàʃʗɻɾőʓʘʛɸĨȟƱȃʅħ ƱȃʝQŲɳʚ˫. 2.1.1 経由ルータによる経路制御 Ȗ/ˉʮʽˁʅȅȒIůʝǒɣˠ˦ʺɧǙĔʅƱȃʝǬǵɱ˪Ȗ/ˉˌʦ˦˔ˤʵ ɧĨȟʀʂʚƱȃʝȢüɿɨʚy˪ʥˤ˂ˆ˦˂ʆħƱȃʅQŲʝìǵɳʚɭʀʂ ɪȖ/ˉʮʽˁʝ˅ʽˁˣ˦ʬʌȒJɳʚɭʀɧɿɨʚ˨Fig. 2˩˫ destination node D. source node S congested. R2. R1. R3 D:R21 →D:R32. Fig. 2 Multi-path routing by the routers ɱɦɱɭʅęÓʃʆˮɼʅ ɨʂǯɋɧ©ɳʚ˫ ˭ɼƀʅǯɋʆˠ˦ʺh$ʃãǚʂIůæLjɧɤʚŤɿɡʚ˫2014 Êŭ˪ʢ ˤʺ˦˅ʽˁʃʆ˪IPv4 ɹɬɿ5×10 ʝȀɤʚƱȃêɧřȖɱɾɢʚ [9]˫ɪʅ. ˠ˦ʺʆˀˌʦˠˁʅƱȃêʅ.ÿĔʝ 512k(524,288)0ʀǥ®ɱɾɥʙ˪Ȥʃʆ ˇ˦˂ʣʤʠžʃɭʅSȳʝȀɤʚƱȃêʝõɤʂɢŇʔ©ɱɾɢʚ˫ ɭʅòdzɟ512k ɋɠʆʢˤʺ˦˅ʽˁȜŲʅ ɨʂǯɋʀʂɻɾɢʚ˫°ȹʃ 2014 Ê 8 ĩʃʆ˪ƣʅ óˎˢˈʢʻʃʗʚƱȃêʅȼƨ˕ʵʃʗɻɾ˪ģž ʃ 512k ʝȀɤʚƱȃêɧřȖɳʚɭʀʃʂʙ˪Bƣʅʢˤʺ˦˅ʽˁąƵʃ ɨʂÙ Ʉʝɥʗʏɳîʃݽɱɸ [10]˫.
(14) 6. ɭʛʐɿʅƱȃSàóŕʃʂʘɢˠ˦ʺ ¹ɿħƱȃʝQŲɳʚɸʓʃʆ˪ ˠ˦ʺʃĨȟƱȃʅƱȃêʔ.ÿɱʂɬʛʇʂʘɴ˪ɶʅɸʓʃʆà ʂ Ʊȃǔɧãǚʀʂʚ˫ɭʅǯɋʃ·ɱɾʆ˪˅ʽˁˣ˦ʬˁ˓ˢʴʅǠĴʃʗɻɾȖ/ʅ ¯@ʝʬ˞ʵʺ˟ˤʭɳʚɭʀɿ˪ãǚʀʂʚƱȃêʝȼƨɳʚęÓʂʁɧĉĻɯʛ ɾɢʚ˫ ˮɼƀʅǯɋʆʢˤʺ˦˅ʽˁB$ɿʅƳžʂȜŲɿɡʚ˫ʢˤʺ˦˅ʽˁʆB$ ʝ=Ɵůɳʚưƾɧ©ɵɴ˪ʢˤʺ˦˅ʽˁʝŁðɳʚx AS ɧɶʛɷʛʅ˓˟ ʳ˦ɿ˅ʽˁˣ˦ʬʅƟůʝǒɻɾɢʚ˫ɶʅɸʓ˪ĘɱɢȖ/ęÓʝĄŲɳʚʗɣʢ ˤʺ˦˅ʽˁB$ʌÖSɳʚɭʀʆ°uLjɿɡʚ˫˅ʽˁˣ˦ʬʢˤˌ˞ʃȤ ɿʔħƱȃʅQŲʃ·äɱʂɢˠ˦ʺɧ©ɱɸy˪˔ˠʼˉʵȖ/ʃ·äɱ ɸˠ˦ʺ A ɧħƱȃʌȒ/ɱʗɣʀˠ˦ʺ B ʌȅȒɱɸʀɱɾʔ˪ˠ˦ʺ B ɧ˔ˠ ʼˉʵȖ/ʃ·äɱɾɢʂɦɻɸɸʓʃˠ˦ʺ B ʃʀɻɾƀžʌʅĨȟƱȃɿɡ ʚˠ˦ʺ A ʌȎȒɯʛɾɱʐɣ˪ʀɢɻɸîɧǿɭʚuLjæɧɡʚ˫. 2.1.2 マルチホーミング(Multihoming) Path 1 3G(wireless). NIC. NIC. SRC. DST Path 2 NIC. ISP(wired). NIC. Fig. 3 Multi-homing Fig. 3 ʅʗɣʃ˪ǙĔʅ˅ʽˁˣ˦ʬʢˤʺˌʤ˦ʵɧɶʛɷʛźʂʚ˅ʽˁˣ˦ʬʃƽ ɧɻɾɢʚy˪ˉʮʽˁʅȒJ@˅ʽˁˣ˦ʬʢˤʺˌʤ˦ʵʝȢüɳʚɿ)ŲƱ ȃʝĦɳʚɭʀɧuLjʀʂʚ˫ɭʅʗɣʃǙĔʅ˅ʽˁˣ˦ʬʝQŲuLjʂŪîʝ˔ ˠʼ˒˦˖Űʀʋ˫˔ˠʼ˒˦˖Űɿʆx˅ʽˁˣ˦ʬʢˤʺˌʤ˦ʵʝQŲɱ ɸȖ/ʆɶʛɷʛȖÇʅ IP ˠ˦ʿʡˤʭʃÞɻɾȅȒɯʛʛʇʗɢɸʓ˪ě©ʅ ˅ʽˁˣ˦ʬʢˤˌ˞ʌʅĦʝãǚʀɵɴ˪ʥˤ˂ˆ˦˂ʃʗʚIůʅʑɿ˔ˠʼˉʵ Ȗ/ɧuLjʀʂʚ˫ Ȓs/ˆ˦˂oęɶʛɷʛɧ FTTH ʝQŲɱɸòdzʢˤʺ˦˅ʽˁƹʀ˪LTE ʂʁ ʅzˉʮʽˁȖ/ƷʃąƵɱɾɢɸy˪ɶʛɷʛʅȖ/Ʊȃʃȕ DĪɳʚ.
(15) 7. ˆ˦˂ɧBɪ©ɱʂɢƱȃ˨node-disjoint path˩ʝØðɿɨʚʀɢɣQŤʔɡʚ˫ ɸɹɱ˪Īƹ LAN ʀ Wi-Fi ʂʁǙĔʅ˅ʽˁˣ˦ʬʢˤʺˌʤ˦ʵʝčȈɱɾɢʚ yɧɢˆ˦ˁ PC ʂʁʀźʂʙ˪NjžʃQŲɯʛɾɢʚˀʵʬˁʽˎ PC ʅɪʆĪ ƹ LAN ʢˤʺˌʤ˦ʵʝ˭ɼɱɦčȈɱɾɥʘɴ˪ąƵ@˅ʽˁˣ˦ʬʔ ISP ɧĉ+ɳ ʚ ADSL ʕ FTTH ¢ƨʅ˭ƒɌɹɬɿɡʚyɧɢ˫ɶɣɱɸˀʵʬˁʽˎ PC ɿ˔ ˠʼ˒˦˖ŰʝŁơɳʚɸʓʃʆ˪PC ʃĘɱɢ˅ʽˁˣ˦ʬʢˤʺˌʤ˦ʵʝǥɱ˪ ˯G ʕ WiMAX ʂʁʅƹʝĘǜʃ¢ƨɳʚãǚɧɡʚ˫ɭʛʘʃʆ×Ŧʯʵˁɧɦɦ ʚ˪˅ʽˁˣ˦ʬŁðɧǙȽcɱ˞ʢˁ˜˦ʲʅQŲʃʀɻɾˇ˦˂ˠʀʂʚuLjæɧ ɐɢ˫ ʐɸ˪˔ˠʼ˒˦˕ˤʭʅäŲʀɱɾ˪˭Ķʅ˅ʽˁˣ˦ʬʢˤʺˌʤ˦ʵʃ·ɱɾǙĔ ʅ IP ʠ˂ˡʵʝɳʚɭʀʃʗʙ˪IP ʠ˂ˡʵɮʀʃźʂʚƱȃʝQŲuLjʀɳʚęÓ ʔ©ɳʚɧ˪ʕʆʙŭģŤʅʢˤʺ˦˅ʽˁQŲʃɥɢɾʆNjžʂŁðʀʆǡɤ ɴ˪QŲʳ˦ˤʆȳʘʛɸʔʅʀʂʚ˫. 2.1.3 ソースルーティング ʢˤʺ˦˅ʽˁȖ/ʃɥɬʚȅȒƱȃʅȢüʆȖÇˠ˦ʺʃʗɻɾǒʜʛʚɸʓ˪ Ȓ/ˆ˦˂ʆ¯@ˆ˦˂ʝĀ®ɱɾˉʮʽˁʝȒ/ɳʚɭʀɱɦɿɨɴ˪ȕ ʁʅʗɣʂ ƱȃʝȖɻɾƀžʅˆ˦˂ʃRȞɳʚɦʃɼɢɾʆʐɻɸɪȯɿɨʂɢ˫ ɭʛʃ·ɱ˪Ȗ/ʅȒ/=˨source˩ɧƱȃSà˨routing˩ʝǒɣ÷Ǔʝʹ˦ʵˠ˦ ʿʡˤʭʀʋ˫ʹ˦ʵˠ˦ʿʡˤʭɿʆ˪Ȓ/=ɧȕ ʁʅʗɣʂƱȃɿˉʮʽˁʝȅ ȒɳʍɨɦʝʓĀ®ɳʚɭʀɧɿɨʚɸʓ˪˅ʽˁˣ˦ʬʢˤʺˌʤ˦ʵɧ˭ɼɹɬɱ ɦčȈɯʛɾɢʂɢƘĮɿɡɻɾʔħƱȃʝQŲɳʚɭʀɧuLjɿɡʚ˫ ʂɥ˪ʹ˦ʵˠ˦ʿʡˤʭʃʆ˪1) ȕ Ȗȝɳʚˠ˦ʺʝBɾĀ®ɳʚʵˁ˟ʬˁ˥ ʹ˦ʵˠ˦ʿʡˤʭʀ˪2) ĨƯ¯@ʅVʃȖȝɳʍɨ ƴˆ˦˂ʝĀ®ɳʚɧɟȒ/ ˆ˦˂ɘ ƴˆ˦˂ɠȮʕɟ ƴˆ˦˂ɘĨƯ¯@ˆ˦˂ɠȮʅȅȒʃʆȯɱʂɢ ˠ˦ʶ˥ʹ˦ʵˠ˦ʿʡˤʭʅˮƒɌɧ©ɳʚ˫ 1) ʵˁ˟ʬˁ˥ʹ˦ʵˠ˦ʿʡˤʭ ʵˁ˟ʬˁ˥ʹ˦ʵˠ˦ʿʡˤʭ˨Fig. 4˩ɿʆȒ/ˆ˦˂ɦʘ¯@ˆ˦˂ʐɿʃƱŴɳʚ ˠ˦ʺʝBɾĀ®ɱ˪ƱŴˠ˦ʺʃ·ɱɾʆãɴĀ®ɯʛɸɇʃˠ˦ʺʝƱŴɳʚʗ ɣʃˉʮʽˁʝȅȒɳʚɭʀʝǚőɳʚ˫ɭʅęÓɿʆ˪ˉʮʽˁʅȅȒƱȃʝlµʃĀ ®ɳʚɭʀɧuLjʀʂʚɧ˪Ʊȃʅˠ˦ʺʆãɴʹ˦ʵˠ˦ʿʡˤʭɿĀ®ɯʛɸʼn ʅƱŴˠ˦ʺʌƁąˉʮʽˁʝŞɳãǚɧɡʚɸʓ˪Ʊȃʅˠ˦ʺBɾɧʹ˦ʵ.
(16) 8. ˠ˦ʿʡˤʭʅIůʝǒʜʄʇʂʘʂɢ˫ɭʅɭʀʆ˪2.1.1 ɿȐʍɸʢˤʺ˦˅ʽˁB $ɿʅƳžʂȜŲɧãǚʃʂʚʀɢɣ ɋʃ]ɤ˪Ȓ/ˆ˦˂ɧs/ˆ˦˂ʐɿʃ ƱŴɳʚˠ˦ʺʝBɾøċɳʚãǚɧɡʚɸʓʢˤʺ˦˅ʽˁʝQŲɱɸȖ/ʃɥɢ ɾʆŭ°žʀʆɢɤʂɢ˫ router node. end node. A. B. C. SRC. relay node. E. D. E. E. DST. E. DST. when the link A-B is down.. A. B. C. SRC. E. D. E. Fig. 4 Strict source routing 2) ˠ˦ʶ˥ʹ˦ʵˠ˦ʿʡˤʭ ęˠ˦ʶ˥ʹ˦ʵˠ˦ʿʡˤʭ˨Fig. 5˩ɿʆ˪ĨƯ¯@ˆ˦˂ʌRȞɳʚʐɿʃã ɴȖȝɱʂɬʛʇʂʘʂɢˆ˦˂ʝ˭ɼĀ®ɳʚ˫ɶʅɸʓ˪ħƱȃʃ ƴ ˆ˦˂ɧĨ#˭ɼɡʛʇQŲuLjɿɡʚ˫ ɭʅęÓɿʆȒ/ˆ˦˂ɦʘȒJɯʛɸˉʮʽˁʆʐɴ ƴˆ˦˂ʌ|ɦɢ˪ ƴ ˆ˦˂ɦʘʼnʅ ƴˆ˦˂˨ʔɱɪʆĨƯ¯@˩ʌ|ɬɾGÐȒ/ɯʛʚ˫ɭʅęÓʆʵ ˁ˟ʬˁ˥ʹ˦ʵˠ˦ʿʡˤʭʀźʂʙ˪ ƴˆ˦˂ʅˠ˦ʺʆNjžʂ IP ȅȒʝǒ ɣɹɬɿnjɢɸʓ˪ʢˤʺ˦˅ʽˁʅ fʅˠ˦ʺʃʆĦʝ]ɤʚãǚɧʂɢ˫.
(17) 9. router node. end node. A. B. C. SRC. relay node. E. D. E. E. DST. E. DST. when the link A-B is down.. A. B. C. SRC. E. D. E. Fig. 5 Loose source routing.. 2.2 マルチパス処理レイヤ ǙĔƱȃʝzģʃQŲɳʚ˔ˠʼˉʵȖ/ɿʆ˪xƱȃʌʅˉʮʽˁʅĂʙKI ůɧãǚɿɡʚ˫˅ʽˁˣ˦ʬȖ/ʃɥɬʚłɞʂˡʢ˚ɿɭɣɱɸ˔ˠʼˉʵȖ/I ůǒɣęÓɧĉĻɯʛɾɥʙ˪ũʃʥˤ˂ˆ˦˂ $ɿǒʜʛʚ˔ˠʼˉʵIůʅ° ǒˡʢ˚ʆ ɨɪʅʗɣʃKɌɿɨʚ˫. 2.2.1 リンク層(MAC 層) OSI mŧ˘ˀˠʅƚ¾˪˟ˤʬ¾ɧ $ʀʂʚ˔ˠʼˉʵȖ/ʆ˪ťƹʅźʂʚ ʼ˙ˤ˅ˠʕŖĔÆʝzģʃQŲɳʚęÓ [11]ʕ˪ǙĔʅ˅ʽˁˣ˦ʬʢˤʺ ˌʤ˦ʵʝëžʃ˭ɼʅ˅ʽˁˣ˦ʬʢˤʺˌʤ˦ʵʀɱɾǬǵɯɵʚęÓ [12]ɧĉ Ļɯʛɾɢʚ˫ɸɹɱ˪˟ˤʬ¾ʆįžʃˠ˦ʺʝȀɤɾȖ/ɿɨʂɢɸʓʢˤʺ˦ ˅ʽˁʝɱɸȖ/ɿʆQŲɿɨʂɢ˫ ɶʅɸʓ˪ɭʅęÓʆ ʃz LAN FɿʅQŲʕ˪ƘĮ4ʅʢˤʺˌʤ˦ʵæLj |ƀžɿQŲɯʛʚyɧɢ˫ʐɸ˪ȍÊɿʆ˅ʽˁˣ˦ʬʢˤˌ˞ʝQŲɵɴ˪ ˘ˈʢˠƘĮɧɥɢʃˉʮʽˁʅ ƴŇLjʝĉ+ɳʚɭʀɿ˅ʽˁˣ˦ʬʝŁơɳʚ.
(18) 10. ˘ˈʢˠʠ˂˒ʽʬ˅ʽˁˣ˦ʬKȧɿʅäŲɧÍɧɻɾɢʚ˫. 2.2.2 インターネット層 ʢˤʺ˦˅ʽˁ¾ʃʗʚ˔ˠʼˉʵIůʆ˪ěʃÍɪQŲɯʛɾɢʚˁ˞ˤʵ˓˦ˁ¾ ˎˢˁʯˠ˨ʀɪʃ TCP˩ʌÙɄʝɤʂɢØɿ˔ˠʼˉʵȖ/ʝǒɣʃ Ƅʝǀɪʔ ʅɧɢ˫ɸɹɱ˪TCP Ȗ/ʆhƱȃɿʅQŲʝë®ɱɾɢʚɸʓ˪˔ˠʼˉʵȖ /ʝǒɣȹʅǯɋʔɢ˫ ɭɣɱɸǯɋʅ˭ɼʆ˪TCP ʆȒ/ˉʮʽˁɧȒ/ɇʃs/ˆ˦˂ʌRƅɳʚɭʀʝ ë®ɱɾɢʚʅʃ·ɱ˪˔ˠʼˉʵȖ/ɿʆ˪)ŲɳʚƱȃʃʗɻɾȒțÒɧźʂ ʙ˪ˉʮʽˁɧȒ/ɇʃs/ˆ˦˂ʌRƅɳʚɭʀʝ.ǧɿɨʂɢɭʀʃǿɳʚ˫ˉ ʮʽˁRȞɇʅAʛħʜʙɧɉŻɳʚʀ˪TCP ɿʆȊȉŪîɿɡʚʀǮĽƆɯʛʚu Ljæɧɡʚ˫ɢɪɼɦʅęÓ [13] [14]ɿʆ˪ʢˤʺ˦˅ʽˁ¾ɿRƅˉʮʽˁʅGĕM ʝǒɣɭʀʃʗʙɭʅ ɋʃ·äɳʚɧ˪GĕMIůʃʗʙ TCP ʃʗʚˉʮʽˁˢʵĽJ ɧțʛʚʀɢɣX'Ųʔ©ɳʚ˫ ˮɼƀʅǯɋʆ˪RTT˨Round Trip Time˶ÚáțÒģȮ˩ǢşʌʅÙɄɿɡʚ˫ RTT ʆɡʚˉʮʽˁɧȒ/ˆ˦˂ɦʘ¯@ˆ˦˂ʌȒ/ɯʛ˪¯@ˆ˦˂ɦʘȎȒɯʛ ɸäƜˉʮʽˁɧȒ/ˆ˦˂ʌRƅɳʚʐɿʃǚɳʚģȮɿɡʙ˪ TCP ɿʆGȒʺʢ ˖ʠʣˁ˨RTO˩ʅƞJʃ RTT ʝ)Ųɱɾɢʚ˫ǙĔʅƱȃʝ)ŲɳʚʀɶʛɷʛʅƱ ȃʃʗɻɾźʂʚ RTT ɧǢşɯʛʚɸʓ˪RTO ʝŊɱɪǥ®ɳʚɭʀɧɿɨɴ˪ˉʮʽ ˁˢʵģʅGȒOėʝʆɲʓʀɱɸȊȉSàʃ ɨʂÙɄɧJʚ˫ɭʅ ɋʃ·ɱɾ ʆ˪źʂʚ RTT ʅ©ɧ RTO ʌɤʚÙɄʝĔ2˘ˀˠcɱ˪RTO ƞJʃpġɳ ʚęÓ [15]ʂʁɧĉĻɯʛɾɢʚ˫. 2.2.3 トランスポート層 ˁ˞ˤʵ˓˦ˁ¾ɧǒɣ˔ˠʼˉʵȖ/ɿʆ˪TCP ʝ¦ʓʀɱɸNjžʃQŲɯʛɾ ɢʚě©ʅˁ˞ˤʵ˓˦ˁ¾ˎˢˁʯˠʝýÕɳʚęÓɧ řɿɡʚ˫ TCP ʆĹįžʃ˭Ʊȃʝ)ŲɳʚVĉʅˎˢˁʯˠʀʂɻɾɢʚɧ˪TCP ʝýÕɳ ʚɭʀɿȖ/ʅˀ˦ʺˌˢ˦ʝɢɪɼɦʅʱˍˌˢ˦ʃKZɱʱˍˌˢ˦h"ɿ TCP ʯ˅ʬʳ˝ˤʝűðɳʚęÓ [16]ʂʁɧĉĻɯʛɾɢʚ˫ʐɸ˪hˌˢ˦ʝKZɱɸ ʵˁ˟˦˖h"ʅȖ/Ɵůʕ˪˔ˠʼ˒˦˖ŰʃʗʚǙĔʢˤʺˌʤ˦ʵʅQŲʃ ·äɱɸȖ/ˎˢˁʯˠ SCTP ʝýÕɳʚɭʀɿ˪zģʃǙĔƱȃʝQŲɳʚęÓ [17]ʔĉĻɯʛɾɢʚ˫ ɭʛʘʅě©ˎˢˁʯˠʝýÕɳʚęÓʅQŤʆ˪"¾ʠˎ˟ʮ˦ʳ˝ˤʀʅʕʙ.
(19) 11. ʀʙʝɭʛʐɿȖʙʅ TCP˪ʕ SCTP ʀɱɾǒɤʚɸʓ˪"¾ʠˎ˟ʮ˦ʳ˝ˤʃ·ɳ ʚÙɄɧºɯɢŤɿɡʚ˫ ę˪BɪĘɱɢˁ˞ˤʵ˓˦ˁ¾ˎˢˁʯˠʀɱɾ˔ˠʼˉʵȖ/ʝ°ŭɳʚǩʑʔ ĉĻɯʛɾɢʚ˫ě©ˎˢˁʯˠʝQŲɱʂɢɭʀɿ TCP ʃɥɬʚȊȉSàʀʅĕy æʂʁ˪ě©ˎˢˁʯˠʃŴijɳʚSȳɆʝDŽïɳʚãǚɧʂɪʂʙ˪ʗʙ^Ŭžʂ ˔ˠʼˉʵȖ/ɧuLjʀʂʚ˫. 2.2.4 アプリケーション層 ˔ˠʼˉʵȖ/ŇLjʝh$ʅʠˎ˟ʮ˦ʳ˝ˤʀɱɾ°Ǖɳʚy˪ʠˎ˟ʮ˦ʳ˝ ˤ4ɿSàɧƲɳʚɸʓljŴÐʅɐɢ°ǕɧuLjɿɡʚ˫P2P ˌʟʢˠDĪʠˎ˟ ʮ˦ʳ˝ˤʂʁɿ˪ˀ˦ʺʝ®´ȨʅˍˢʽʬʃKZɱ˪ǙĔʅˍˢʽʬʝɶʛɷʛ źʂʚˆ˦˂ɦʘzģʃʻʣˤˢ˦˂ɳʚęÓʔ˪Íɢìɿʅ˔ˠʼˉʵȖ/ʀǡɤ ʚ˫ ę˪"¾ʅʠˎ˟ʮ˦ʳ˝ˤʃ˔ˠʼˉʵŇLjʝĉ+ɳʚ˕˂ˠʣʤʠʀɱɾ° Ǖɳʚy˪"¾ʠˎ˟ʮ˦ʳ˝ˤʃ·ɳʚʢˤʺˌʤ˦ʵǥǢɧȦǚʀʂʚ˫TCP ʂʁʅě©ˎˢˁʯˠʀzłʅʢˤʺˌʤ˦ʵʝĉ+ɿɨʛʇ˪ě©ʅ"¾ʠˎ˟ ʮ˦ʳ˝ˤʝĨºȳʅʯʵˁɿĘęÓʃ·äɯɵʚɭʀɧuLjʀʂʚ˫. 2.3 マルチパス通信における課題 Karim Habak ʘʆ˪˔ˠʼˉʵȖ/ʃɥɢɾˀ˦ʺˉʮʽˁʅɇzʂRƅʃʗʚ ȊȉSàʌʅÙɄȣʀ˪ˉʮʽˁȒJʅʵʮʴ˛˦˟ˤʭɧȦǚʂǯɋɿɡʚɭʀʝ Ƌɱɸ [18]˫įƈƔɿʆ˪ǤˮŤʃħƱȃʝQŲɳʚɭʀʃʗʚȖ/B$ʅ˟ ʹ˦ʵŚǻʀɢɣǝŤʔ]ɤɸĽǣʝǒɻɸ˫. 2.3.1 パケットの順不同な到着と再整列(reordering) NjžʂʳˤʭˠˉʵʝŲɢɸȖ/ɿʆ˪ˉʮʽˁʆįžʃȒ/ɇʃs/ˆ˦˂ ʌRƅɳʚ˫ʐʛʃˉʮʽˁRƅɇʅȓȅɧǿɨʚyɧɡʚɧ˪ɶʛʆȖ/ ʃĨ ȟƱȃɧĦɯʛɸyʂʁɁÇʃʢˡʫ˛˞˦ʂŪŔɿɡʚ˫ɱɦɱ˪˔ˠʼˉʵȖ /ʃɥɢɾʆxƱȃʅțÒʕuŲÆɧźʂʚɸʓ˪ˀ˦ʺˉʮʽˁɧȒ/ˆ˦˂ɦ ʘȒJɯʛɸɇʃs/ˆ˦˂ʌRƅɳʚɭʀʆ.ǧɯʛʂɢ˫ɶʅɸʓ"¾ʅˎˢˁ ʯˠʕʠˎ˟ʮ˦ʳ˝ˤɧɇzʂˉʮʽˁʅRƅʝë®ɱɾɢʂɢy˪˔ˠʼˉʵ Ȗ/ɿʆs/4ɿˉʮʽˁʝGĕMɯɵʚãǚɧɡʚ˫ *ɤʇ˪ŭ řʅ TCP ʆˀ˦ʺˉʮʽˁɧȒ/ɇʃRƅɳʚɭʀʝë®ɱɾɥʙ˪.
(20) 12. ˀ˦ʺˉʮʽˁɧɇzɿRƅɱɸy˪ˉʮʽˁˢʵʀǮǬǵɯʛʚɥɶʛɧɡʚ˫ˉ ʮʽˁˢʵʆƱȃʅȊȉʃʗɻɾŻűɳʚyɧɢɸʓ˪TCP ʅȊȉSàʆˉʮʽ ˁˢʵʃ·ɱɾ ɨɪȒ/ȗÐʝ#ɯɵɾɱʐɣ˫ɇzʂˉʮʽˁRƅʃʗʚ TCP Ȋ ȉSàʌʅéÙɄʆ˪TCP ʀʆźʂʚȊȉSàʝǒɣɭʀʕ˪xƱȃʌʅȖ/ɧɶʛ ɷʛ0PʃȊȉSàʝǒɣɭʀʂʁʃʗʙǠœɿɨʚ˫ ɱɦɱ˪Njžʂ˅ʽˁˣ˦ʬʠˎ˟ʮ˦ʳ˝ˤʆ˪s/ˀ˦ʺɧɇÎȖʙʃ¼ɪɭʀ ʝë®ɱɾɢʚɸʓ˪˔ˠʼˉʵȖ/ʃɥɢɾʆɢɴʛɦʅˡʢ˚ɿRƅˀ˦ʺʅG ĕMʝǒɣãǚɧɡʚ˫. 2.3.2 マルチパス通信におけるスケジューリング ˔ˠʼˉʵȖ/ʃɥɢɾʆ˪ǙĔʅƱȃʃ·ɱɾʁʅʗɣʃˀ˦ʺʝĂʙKɬɾȒ /ɳʚɦʀɢɣʵʮʴ˛˦˟ˤʭɧɁÇʃȦǚɿɡʚ˫ ˔ˠʼˉʵȖ/ʅʵʮʴ˛˦˟ˤʭʃʆ˪Ȓ/ˉʮʽˁh"ɿ)ŲƱȃʝĂʙKɬʚ ˉʮʽˁˡːˠʵʮʴ˛˦˟ˤʭ˪Ȗ/ʅʯ˅ʬʳ˝ˤŎʃ)ŲɳʚƱȃʝĂʙKɬʚʯ ˅ʬʳ˝ˤˡːˠʵʮʴ˛˦˟ˤʭ˪ɥʗʉhʯ˅ʬʳ˝ˤʝÌɼɦʃKZɱɾǒɣʵ ʮʴ˛˦˟ˤʭʅ˯ƒɌʅDŽɤęɧ©ɳʚ˫ 1) ˉʮʽˁˡːˠʵʮʴ˛˦˟ˤʭ . .
(21) 13 12 11 10 9. 4. 5. 3. 2. 1
(22)
(23)
(24) . . Fig. 6 Packet level scheduling ˔ˠʼˉʵȖ/ɧĽǣɯʛʚ ɿ˪NĬʃɪĽǣɯʛɸʅɧˉʮʽˁˡːˠʵʮ ʴ˛˦˟ˤʭęÓɿɡʚ˫ˉʮʽˁˡːˠʵʮʴ˛˦˟ˤʭɿʆ˪Fig. 6 ʃƋɳʗɣʃ˔ˠ.
(25) 13. ʼˉʵȖ/ɿ)ŲɳʚǙĔƱȃʅɣɺʁɺʘʅƱȃʝ)Ųɳʚɦʝ˪0ɞʅˀ˦ʺˉ ʮʽˁh"ɿȢüɳʚ˫ɭʅęÓɿʆhʯ˅ʬʳ˝ˤɧȒ/ɳʚˀ˦ʺɿɡɻɾʔ˪ ˉʮʽˁʝɶʛɷʛźʂʚƱȃɿȒ/uLjɿɡʚɸʓ˪"¾ˎˢˁʯˠʕˀ˦ʺƒ Pʃȯʜʘɴ˔ˠʼˉʵȖ/ʅçèʝßʘʛʚ˫ ɱɦɱ˪ˉʮʽˁˡːˠʵʮʴ˛˦˟ˤʭʆ˪ʅʵʮʴ˛˦˟ˤʭęÓʀźʂʙȻą ɳʚˀ˦ʺɿɡɻɾʔźʂʚƱȃɿȒ/ɯʛʚuLjæɧɡʙ˪2.3.1 ɿƋɱɸˉʮʽˁʅ GĕMIůʝ¦ʓʀɱɾ˪ɁÇʃƮɦʂˉʮʽˁȒs/Sàɧãǚʀʂʚ˫ 2) ʯ˅ʬʳ˝ˤˡːˠʵʮʴ˛˦˟ˤʭ SRC. DST. sending data A 13 12 11 10 9. path1. 5. 4. 3. 2. 1. received data A. sending data B 13 12 11 10 9. path2. 5. 4. 3. 2. 1. received data B. Fig. 7 Connection level scheduling ʯ˅ʬʳ˝ˤˡːˠʵʮʴ˛˦˟ˤʭɿʆ˪Fig. 7 ʃƋɳʗɣʃʵʮʴ˛˦˟ˤʭIů ʆʯ˅ʬʳ˝ˤh"ɿǒʜʛ˪xʯ˅ʬʳ˝ˤʆQŲuLjʂƱȃʅʁɺʘɦęʅʑʝ QŲɳʚ˫ƘĮɧǙĔʅʯ˅ʬʳ˝ˤʝzģʃQŲɱɾɢʚy˪ƘĮB$ʀɱɾʑ ʛʇǙĔƱȃʝ)ŲɳʚçèʝsɬʚɭʀɧuLjʀʂʚ˫ ʐɸ˪xʯ˅ʬʳ˝ˤʆ)ŲɳʚƱȃɧźʂʚʆNjžʂȖ/ʀʂʞʘʜʙʆ ʂɪ˪˔ˠʼˉʵȖ/ũĪʅĦʝãǚʀɱʂɢ˫ɶʅɸʓ˪ě©ŰʌʅÙɄɧº ɯɪ˪ʯ˅ʬʳ˝ˤh$ʀɱɾʆ˭Ʊȃɱɦ)Ųɱʂɢɸʓ 2.3.1 ɿƋɱɸˉʮʽˁGĕM ʔãǚʀɱʂɢ˫ ɸɹɱ˪ʯ˅ʬʳ˝ˤˡːˠʵʮʴ˛˦˟ˤʭɿʆ˪hʯ˅ʬʳ˝ˤʅȖ/ˉˌʦ˦ ˔ˤʵʆ˭ƱȃʝQŲɱɸyʀʜʘɴ˪ʯ˅ʬʳ˝ˤh$ɿʆ˔ˠʼˉʵȖ/ʅç èʝsɬʚɭʀʆɿɨʂɢ˫.
(26) 14. 3) KZʵʮʴ˛˦˟ˤʭ ʯ˅ʬʳ˝ˤˡːˠʵʮʴ˛˦˟ˤʭʅäŲʀɱɾ˪hʯ˅ʬʳ˝ˤɧȒ/ɳʚˀ˦ ʺʝ%ʘɦʅØɿǙĔʅˀ˦ʺʃKZɱ˪KZɱɸȤKˀ˦ʺh"ɿʵʮʴ˛˦˟ˤ ʭʝǒɣęÓʔĉĻɯʛɾɢʚ˫ SRC�. DST�. path1�. sending data �Movie � visuals� 11� 10� 9. 5. 4. 3. 2. 1. audio�. 5. 4. 3. 2. 1. 11� 10� 9. received data �Movie �. path2�. a) Data channel based splitting SRC. DST. path1 sending data 61~70 41~50 31~40. 21~30 11~20. 1~10. received data path2. b) Data block based splitting Fig. 8 Splitted connection level scheduling ʯ˅ʬʳ˝ˤʅKZęŕʀɱɾʆ˪`ŵȥ/ʃɥɬʚġ9ʀɃʂʁ˪hʅȖ/ ɿɡɻɾʔǙĔʅʼ˙ˤ˅ˠʝ.ɼyʃʼ˙ˤ˅ˠŎʃƱȃʝĂʙKɬʚęÓ˨Fig..
(27) 15. 8 ʅ a˩ʕ˪HTTP ʅ Range ˏʽʻƛʝQŲɱ˪ǙĔʅƱȃʝQŲɱɾźʂʚˀ˦ʺˍ ˢʽʬʝ MrßɳʚęÓ˨Fig. 8 ʅ b˩ [19]ʂʁɧĉĻɯʛɾɢʚ˫. 2.3.3 マルチパス通信によるネットワークリソース消費 ˔ˠʼˉʵȖ/ʃɥɢɾʆNjžʂĨȟƱȃʅħƱȃʝ)ŲɱɾȖ/ʝ ǒɣ˫ɱɦɱĨȟƱȃʆ IP ˠ˦ʿʡˤʭɧ˒ʽˎĔʕ˟ˤʬʅÆÈʂʁʂʞʘɦʅ šʃʗɻɾĨȟɹʀɯʛʚƱȃɿɡʚɸʓ˪ĨȟɿʂɢħƱȃʝQŲɳʚɭʀʅˀ˗ ˟ʽˁʔ©ɳʚɝ *ɤʇ˪˒ʽˎĔ˨ƱŴˠ˦ʺĔ˩ʝšʃDŽɤɸy˪ʢˤʺ˦˅ʽˁʝŁðɳʚ ưƾȮʅƱȃSàˎˢˁʯˠ EGP˨Exterior Gateway Protocol˩ʆȂȾːʬˁˠʠˠ ʰ˟ʶ˖ʝ)Ųɱɾɢʚɸʓ˪Njžʃˮˆ˦˂ȮʅĨȟƱȃʀʆˆ˦˂ʝƽɫĨƇ Ʊȃɿɡʚ˫Þɻɾ˪ħƱȃʆĨȟƱȃʗʙʔƱȃȫɧȫɪʂʚɭʀɧë®ɯʛʚ˫ ɶɣɱɸy˪ħƱȃʝ)Ųɳʚɭʀʃʗɻɾ˪ĨȟƱȃʝ)Ųɳʚyʀŏʍɾ ˅ʽˁˣ˦ʬ˟ʹ˦ʵʝ&KʃŚǻɳʚɭʀʃʂʚ˫ ɭɭɿ˪ƱŴˠ˦ʺĔ𝐿𝐿ʅĨȟƱȃʀƱŴˠ˦ʺĔ𝐿𝐿 + 𝛥𝛥𝑙𝑙ʅħƱȃ 1 įʝ)Ųɳ. ʚ˔ˠʼˉʵȖ/ʃʗɻɾ˪𝑄𝑄0ʅˉʮʽˁɧȒ/ɯʛɸyʝDŽɤʚ˫ˠ˦ʺʃɥɬ ʚ 1 ˉʮʽˁʅȅȒʯʵˁʝ˭˪ˉʮʽˁB$ʅɣɺĨȟƱȃʃȒ/ɯʛɸˉʮʽˁʅZy. ʝɕʀɳʚʀ˪ĨȟƱȃɥʗʉħƱȃʃȒ/ɯʛɸˉʮʽˁʅȅȒʯʵˁɥʗʉDž ʝyǢɱɸƸȅȒʯʵˁʝɶʛɷʛ𝐶𝐶 (𝛾𝛾)˪𝐶𝐶 (𝛾𝛾)˪𝐶𝐶 (𝛾𝛾)ʀɳʚʀ˪ 𝐶𝐶 (𝛾𝛾) = 𝛾𝛾𝛾𝛾𝛾𝛾. 𝐶𝐶 (𝛾𝛾) = 1 − 𝛾𝛾 𝐿𝐿 + Δ𝑙𝑙 𝑄𝑄. ˨1˩. ˨2˩. ɱɸɧɻɾ˪. 𝐶𝐶 𝛾𝛾 = 𝐶𝐶 𝛾𝛾 + 𝐶𝐶 𝛾𝛾. = 𝛾𝛾𝛾𝛾𝛾𝛾 + 1 − 𝛾𝛾 𝐿𝐿 + Δ𝑙𝑙 𝑄𝑄 = 𝐿𝐿𝐿𝐿 + 1 − 𝛾𝛾 Δ𝑙𝑙 𝑄𝑄. ˨3˩. ʀʂʚ˫ę˪ĨȟƱȃʅʑʝ)Ųɱɸy˨𝛾𝛾=1˩ʅyʅƸȅȒʯʵˁ𝐶𝐶 1.0 ʆ ɒ ɒ 𝐶𝐶 1.0 = 𝐿𝐿𝐿𝐿. ˨4˩. ɿɡʚʅɿ˪DžʅÄ 1 − 𝛾𝛾 Δ𝑙𝑙 𝑄𝑄 ɧ˔ˠʼˉʵȖ/ʃʗɻɾ]ɳʚȅȒʯʵˁʃ. Ƃ×ɳʚ˫. ɭʅ2ʆ˪𝛾𝛾ɧ 1 ʃȍɽɪʎʁºɯɪʂʙ˪ĨȟƱȃʀħƱȃʌʎʏzĔʅˉʮʽˁ. ɧȒ/ɯʛɸy˨𝛾𝛾=0.5˩ʃʆ0.5Δ𝑙𝑙 𝑄𝑄 ɿɡʚʅʃ·ɱ˪Bˉʮʽˁʅ 90˧ɧĨȟƱ.
(28) 16. ȃʝ)Ųɱɸy˨𝛾𝛾=0.9˩ʆ0.1Δ𝑙𝑙 𝑄𝑄ɿɡʚ˫ɭʅɭʀʆ˪ĨȟƱȃʝ;@žʃ)Ųɳ ʚɭʀʃʗʙ˪˔ˠʼˉʵȖ/ʃǿɳʚ˅ʽˁˣ˦ʬ˟ʹ˦ʵŚǻʅ]ʝùɤʚɭʀ ɧuLjɿɡʚɭʀʝìɳʚ˫ ɳʂʜɺ˪ĨȟƱȃɧśƛʃʗʙȖ/æLjɧŻČɿɨʂɢyʃħƱȃʝ) ŲɳʚɭʀɿɐɢȖ/æLjʝŻČɳʚ˔ˠʼˉʵȖ/ɿɡɻɾʔ˪ĨȟƱȃʃ&Yʅ Æɧ©ɳʚyʃʆuLjʂȳʙĨȟƱȃʌˁ˞ˌʡʽʬʝȒ/ɳʚʍɨɿɡʚ˫ ɶʅɸʓʃʆ˪˔ˠʼˉʵȖ/ɧ)ŲɳʚxƱȃʃ;@Ðʝ<ɬ˪;@Ðʅɐɢ ĨȟƱȃʅuŲÆʝ;@žʃ)ŲɳʚɸʓʅƱȃȮ;@Sàʝǒɣãǚɧɡʚ˫. 2.4 本研究が提案するマルチパス通信の構成と要件 2.4.1 代替経路選択 ƱŴˠ˦ʺʃʗɻɾ˅ʽˁˣ˦ʬʢˤˌ˞4ɧħƱȃʅȢüʝǒɣęÓ˨2.1.1˩ʆ˪ ʢˤʺ˦˅ʽˁʝŁðɳʚˠ˦ʺB$ɧgǰɱɾIůɳʚãǚɧɡʚɸʓ˪ě©˅ʽˁ ˣ˦ʬŰʌʅʢˤˉʬˁɧɁÇʃ ɨɢ˫hưƾʃʗɻɾƟůɯʛʚ AS FȤɿʅ QŲʆuLjɿɡʚɧ˪Ɵů $ʔƟů˓˟ʳ˦ʔźʂʚʢˤʺ˦˅ʽˁʝɱɸQŲʆ ɁÇʃȿɿɡʚ˫ ˔ˠʼ˒˦˕ˤʭʝQŲɳʚęÓ˨2.1.2˩ʆě©˅ʽˁˣ˦ʬŰʌʅʢˤˉʬˁʆʎ ʏ©ɱʂɢɧ˪ƘĮ4ʃǙĔʅ˅ʽˁˣ˦ʬʢˤʺˌʤ˦ʵʀąƵ@˅ʽˁˣ˦ʬɧã ǚʀʂʚ˫ ʵˁ˟ʬˁ˥ʹ˦ʵˠ˦ʿʡˤʭęÓ˨2.1.3 ʅ 1˩ʃʆƘĮ4ʅŁðʅSƨɧ©ɱ ʂɢɧ˪ě©˅ʽˁˣ˦ʬŰʃ·ɱɾˉʮʽˁɧȖȝɳʚBˠ˦ʺɿʅIůɧãǚʀ ʂʚ˫ɶʅɸʓ 2.1.1 ʀzłʅůŴɿʢˤʺ˦˅ʽˁʝɱɸQŲʆȿɿɡʚ˫ ˠ˦ʶ˥ʹ˦ʵˠ˦ʿʡˤʭęÓ˨2.1.3 ʅ 2˩ʃʆƘĮ4ʃŁðʅSƨɧ©ɵ ɴ˪ħƱȃʃãǚʀʂʚ»Ĕ˨Ĩ#˭ɼ˩ʅ ƴˆ˦˂ʃʆě©˅ʽˁˣ˦ʬ ŰʌʅĦʔãǚʀɱʂɢ˫ɶʅɸʓ˪ě©˅ʽˁˣ˦ʬŰʌʅÙɄʝɁÇʃºɯ ɪùɤɸØɿ°ŭuLjɿɡʚ˫ įƈƔɧë®ɳʚ˪ɟh˅ʽˁˣ˦ʬʢˤʺˌʤ˦ʵɱɦčȈɯʛɾɥʘɴʢˤʺ˦ ˅ʽˁʌʅąƵtʝ˭ɼɱɦʔɸʂɢƘĮɠʃʗʚQŲʝë®ɱɸyʃ˪2.1.1 ɦʘ 2.1.3 ʐɿʅxęÓʃɼɢɾ˪ƘĮɥʗʉ˅ʽˁˣ˦ʬʢˤˌ˞ʌë®ɯʛʚÙɄʅ ɨɯʝʃɱɸǨ,ʝ Table 1 ʃƋɳ˫ǔʃƋɳʗɣʃ˪h˅ʽˁˣ˦ʬʢˤʺˌʤ˦ ʵɱɦčȈɯʛɾɥʘɴʢˤʺ˦˅ʽˁʌʅąƵtʝ˭ɼɱɦʔɸʂɢƘĮʃɥɢɾĨ.
(29) 17. ȟƱȃʅħƱȃʝQŲɳʚyʃʆ˪2.1.3 ʅ 2 ʃƋɳˠ˦ʶ˥ʹ˦ʵˠ˦ ʿʡˤʭɧĪ^ɿɡʚ˫ Table 1 Characteristics of alternative path selecting method. Impact to Type. End-node. Network. 2.1.1. Multi-path routing by routers. ɜ. ɓ. 2.1.2. Multi-homing. ɓ. ɜ. 2.1.3ɒ 1). Strict source routing. ɜ. ɓ. 2.1.3ɒ 2). Loose source routing. ɜ. ɛ. 2.4.2 マルチパス処理レイヤ ˔ˠʼˉʵIůˡʢ˚ʅȢüʃɥɢɾʔ˪ě©ŰʌʅʢˤˉʬˁɧȦǚʂǚƫʀ ʂʚ˫ɭɭɿʪ˦ʀʂʚǚƫʆˁ˞ˤʵ˓˦ˁ¾ˎˢˁʯˠɿɡʚ TCP ʅ©ɿɡʚ˫ʃ ·ɳʚ·äɿɡʚ˫ˁ˞ˤʵ˓˦ˁ¾ʃʗʚ°Ǖʅy˪TCP ʅȊȉSàʀɢɦʃ D©ɳʚɦ˪ʠˎ˟ʮ˦ʳ˝ˤ¾ʃʗʚ°Ǖʅy˪TCP ɿʅQŲʝë®ɱɾɢʚʠˎ ˟ʮ˦ʳ˝ˤʃ·ɱɾɢɦʃɱɾ·äɱɾɢɪɦ˪ʀɢɣŤʆȖ/ęÓŎʃʵʺˤʵɧź ʂʚ˫ ʐɸ˪ʥˤ˂ˆ˦˂ʌʅ¹AʝVĉʀɳʚy˪QŲDžʌʅ¹AǹǎʔĽǣʝǚɳ ʚ˫ɶʅęÓɧNjžʃʂʙ OS ʃˀˌʦˠˁɿ°Ǖɯʛʚʗɣʃʂʚʐɿʆ˪QŲDžlj ȄɧljȄʅŰʃ˔ˠʼˉʵŇLjʝȑ]ɱɾ)Ųɳʚɭʀʃʂʚ˫ˁ˞ˤʵ˓˦ˁ¾ ʅIůʆȖÇ OS ɿǒʜʛɾɥʙ˪°Ǖˡʢ˚ɧ"ʃʂʛʇʂʚʎʁ˪OS ʌʅÙ ɄÐʔ ɨɪʂʚɸʓ˪ʠˎ˟ʮ˦ʳ˝ˤ¹Aʅˇ˦˂ˠɧɐɪʂʚ˫ ɭɣɱɸŪŔʝDŽïɳʚʀ˪˔ˠʼˉʵȖ/ʅIůʆʠˎ˟ʮ˦ʳ˝ˤ¾ɿǒɣɭʀɧ īʐɱɢ˫ɸɹɱ˪QŲDžɧƁąQŲɳʚh$ʠˎ˟ʮ˦ʳ˝ˤʃ˔ˠʼˉʵŇLjʝ °Ǖɱɸy˪QŲʳ˦ˤɧȳʘʛɾɱʐɣ˫ɡʚƑÐʅŒŲæʝʔɸɵʚɸʓʃʆʠ ˎ˟ʮ˦ʳ˝ˤ¾˕˂ˠʣʤʠʀɢɣȢüɧĨʔĪ^ɿɡʚ˫. 2.4.3 スケジューリング方式 hƱȃʝQŲɱɸy˪ˀ˦ʺˉʮʽˁʅɇzʂRƅʆĿƐʃɱɦŻűɱʂɢ ɧ˪ǙĔʅƱȃʝ)Ųɳʚ˔ˠʼˉʵȖ/ʃɥɢɾʆ˪ƱȃɮʀʅȖ/æLjʕǾ ʅÄʃʗɻɾÇʃǿɭʙɣʚŭǸɿɡʚ˫ TCP ʅȊȉSàʆhƱȃʃʗʚQŲɱɦë®ɱɾɥʘɴ˪ɭɣɱɸŪŔɿʆƱ.
(30) 18. ȃʅȊȉŪîʝøċɳʚɭʀɧɿɨʂɢ˫ʐɸ TCP ʝŲɢʂɢ˔ˠʼˉʵȖ/ʃɥɢ ɾʔ˪ȊȉʆƱȃŎʃŻűɳʚuLjæɧɡʙ˪ƱȃʝʐʀʓɸȖ/ŪŔɦʘ0ɞʅ ƱȃʅśȽŪŔʝLʙKɬʚɭʀʆȿɿɡʚ˫ Þɻɾ˪ˉʮʽˁˡːˠʅʵʮʴ˛˦˟ˤʭęÓʅ°ŭʃʆɐɢˇ˦˂ˠɧ©ɳʚ˫ ɱɦɱ˪ʵʮʴ˛˦˟ˤʭʅh"ʝʯ˅ʬʳ˝ˤʅˡːˠʐɿǍɪɱɾɱʐɻɸy˪h $ʯ˅ʬʳ˝ˤɿʆ˔ˠʼˉʵȖ/ʅçèʝsɬʘʛʂɪʂɻɾɱʐɣ˫ h$ʯ˅ʬʳ˝ˤʅȒ/ˀ˦ʺʝǙĔʃKZɱ˪0ɞʅȤKˀ˦ʺʆÇʃzɲƱȃ ʝQŲɳʚKZʵʮʴ˛˦˟ˤʭęÓʆ˪Džʅ˗˟ʽˁʝȼƨɳʚɭʀɧɿɨ˪ĨʔĪ ^ɿɡʚ˫. 2.4.4 経路間優先制御 2.3.3 ʃƋɱɸʀɥʙ˪ĨȟƱȃʃ&ǖɧɡʚʃʔȯʜʘɴ˪ħƱȃʌɪʅˁ˞ ˌʡʽʬʝȒ/ɳʚɭʀʆ˪˅ʽˁˣ˦ʬB$ʀɱɾʑɸyʃ˪ťɎʂ˟ʹ˦ʵŚǻʝ ɣ˫ħƱȃʃʔ>KʂuŲÆɧ©ɳʚyʃʆ˪ɶʅÙɄʆŏȇžºɯɢɧ˪ ˔ˠʼˉʵȖ/ʅȒ/ˆ˦˂ɦʘʑɸħƱȃɿɡɻɾʔ˪×ŦɶʅƱȃʝĨȟƱȃ ʀɱɾ)Ųɳʚˆ˦˂ɧ©ɳʚ˫ įij˪ĨȟƱȃʀɱɾ)ŲɳʚȖ/ʅÆʝ˪ħƱȃʀɱɾ)Ųɳʚ˔ˠʼˉʵ Ȗ/ɧ¤ɻɾɱʐɣŪŔʆ˪˅ʽˁˣ˦ʬQŲʅCÉæʅŤɦʘ ɋɿɡʚ˫ ɶɣɱɸŪŔʝDŽïɱɸy˪˔ˠʼˉʵȖ/ʝǒɣęÓʃʆ˪ĨȟƱȃɧśȽɱ ɾɢʂɬʛʇ˪ɶɺʘʝ;@žʃQŲɱɾȖ/ʝǒɣƱȃȮ;@Sàʅ°Ǖɧu ňɿɡʚ˫.
(31) 19. 第3章 複数経路同時送信方式(SMPC) 3.1 SMPC 概要 ƚ 2 Ɨ ʅ Ƕ Dz ʝ ʊ ʐ ɤ ɾ į ƈ Ɣ ɿ ʆ ˪ Ǚ Ĕ Ʊ ȃ z ģ Ȓ / ę Ó SMPC ˨Simultaneous Multi-Path Communication˩ʝĉĻɳʚ˫SMPC ɧë®ɳʚįžʂ ˅ʽˁˣ˦ʬŁðʝ Fig. 9 ʃƋɳ˫ end node. router node. relay node. sub path. SRC. DST. main path. Fig. 9 Concept of simultaneous multi-path communication (SMPC). SMPC ɧȒ/ˆ˦˂˨SRC˩ɦʘs/ˆ˦˂˨DST˩ʌʅˀ˦ʺȒ/ʃQŲɳʚƱȃ ʅɣɺ˪˭įʆNjžʂ IP ˠ˦ʿʡˤʭóŕʃʗʙ¹ɦʛɸĨȟƱȃɿɡʙ˪ɭʅƱȃ ʝ Ʊȃ˨main-path˩ʀʋ˫ʐɸ˪ ƱȃʅħƱȃʝXƱȃ˨sub-path˩ʀ ʉ˪SMPC ʆɭʅƱȃʝzģʃ)Ųɱɾˀ˦ʺȅȒʝǒɣȖ/ęÓɿɡʚ˫. 3.1.1 副経路の生成 ħƱȃɿɡʚXƱȃʌˀ˦ʺˉʮʽˁʝȒ/ɳʚęŕʀɱɾʆ˪ʢˤʺ˦˅ʽˁ¾ ʅʹ˦ʵˠ˦ʿʡˤʭŇLjɿɡʚ IPv4 ƱȃSàʧˎʳ˝ˤ [20]ʕ IPv6 ƱȃSàˏʽ ʻʺʢˎ 0 [21]ʝŲɢɸˠ˦ʶ˥ʹ˦ʵˠ˦ʿʡˤʭʝQŲɳʚ˫XƱȃʃʆ IP ˉ ʮʽˁʅ ƴʝǒɣ ƴˆ˦˂˨RLY˩ɧ©ɳʚɧ˪ɭʅ ƴˆ˦˂ʆʢˤʺ˦˅ʽˁ¾ ʅʹ˦ʵˠ˦ʿʡˤʭʝIůɿɨʛʇʗɪ˪SMPC ūljʅŇLjʆãǚʀɱʂɢ˫. 3.1.2 パケットトレイン SMPC ɿʆ˪Ȓ/ˆ˦˂ɦʘzƱȃʌșƵɱɾȒ/ɯʛʚ𝑁𝑁0ʅˀ˦ʺˉʮʽˁɦ.
(32) 20. ʘʂʚȼyʝˉʮʽˁˁˡʢˤʀʉ˪ˀ˦ʺȒ/ʅIůh"ʀɱɾQŲɳʚ˫ɭɭɿ𝑁𝑁 ʆȖ/ȭ¦Vʃʓœʓʘʛɸ2ɿɡʙ˪įžʃȖ/ ʆcɱʂɢʔʅʀɳʚ˫ ʐɸ˪ˀ˦ʺˉʮʽˁ˭ɼʃ~ʐʛʚˀ˦ʺʱʢʶ𝑆𝑆[byte]ʔȖ/ ʆcɱʂɢ˫ xˉʮʽˁˁˡʢˤʃʆ˪ʳ˦ʮˤʳ˙ˠʂˁˡʢˤ ID𝑋𝑋ʝǥ®ɳʚ˫𝑋𝑋ʆ˞ˤʻ˖ʃœ ʓʘʛɸĕĔʅʧˌʷʽˁ2𝑋𝑋 ɦʘ¦ʐʙ˪ˉʮʽˁˁˡʢˤʅűðɇʃ 1 ɴɼ]ɳʚ˫. ɭɭɿ˞ˤʻ˖ʂʧˌʷʽˁ2ʝŲɢʚůŴʆ˪TCP ʃɥɬʚʷʭ˗ˤˁ2ʀzł˪5Ǖ ʝɱɽʘɪɳʚɸʓʅćǀɿɡʚ˫. ʐɸ˪ˉʮʽˁˁˡʢˤʝŁðɳʚxˉʮʽˁʃʆ˪ɶʛɷʛˁˡʢˤFʃɥɬʚˉʮʽ ˁ ID 𝐾𝐾ʝǥ®ɳʚ˫ 𝐾𝐾ʆˉʮʽˁˁˡʢˤŎʃūƖɱɸ 0 ɦʘ¦ʐʚĕĔɿɡʙˉʮʽˁ. Ȓ/ɇʃ 1 ɴɼ]ɳʚ˨Ĩ 𝑁𝑁 − 1˩˫ɭʅˁˡʢˤ ID 𝑋𝑋ʀˉʮʽˁ ID 𝐾𝐾ʝưʑyʜ. ɵʚɭʀɿ˪0ɞʅˀ˦ʺˉʮʽˁʝǵPɳʚɧɿɨʚ˫. ˉʮʽˁˁˡʢˤʃȯșɳʚˉ˞˗˦ʺ𝑆𝑆˪𝑁𝑁˪𝑋𝑋 ʆ˪SMPC Ȗ/ȭ¦ģʅ˅ʰʳʥ˦. ʳ˝ˤʃʗʙȒ/ˆ˦˂ʀs/ˆ˦˂ȮɿDĪɯʛʚ˫. 3.1.3 TACK(Train ACK) s/ˆ˦˂ɧˉʮʽˁˁˡʢˤʅs/ʝ ɳʚʀ˪s/ˆ˦˂ʆ˪ˉʮʽˁˁˡʢˤʅ s/ŪŔʝȒ/ˆ˦˂ʌȎȒɳʚ˫ ɭʅʀɨ˪s/ˆ˦˂ɦʘȒ/ˆ˦˂ʌȎȒɯʛʚˉʮʽˁʝ TACK ˉʮʽˁʀʋ˫ TACK ˉʮʽˁʃʆˁˡʢˤʅs/òǚģȮʕˁˡʢˤFʅ0ɞʅˉʮʽˁɧs/ˆ˦ ˂ʌRȞɱɸɦʁɣɦʝƋɳˊʽˁMɧ~ʐʛɾɥʙ˪Ȓ/ˆ˦˂ʆ TACK ˉʮʽˁʅF ´ɦʘƱȃʅśȽŪŔʝøċɳʚɭʀɧɿɨʚ˫. 3.1.4 SMPC の実装レイヤ SMPC ʆˁ˞ˤʵ˓˦ˁ¾ˎˢˁʯˠʀɱɾ UDP ʝQŲɱ˪"¾ʠˎ˟ʮ˦ʳ˝ˤʃ ·ɱɾȖ/ʹʮʽˁʝĉ+ɳʚʠˎ˟ʮ˦ʳ˝ˤ¾˕˂ˠʣʤʠʀɱɾʅQŲʝë®ɱɾ ɢʚ˫ɭɭɿˁ˞ˤʵ˓˦ˁ¾ˎˢˁʯˠʀɱɾȒ/SàʕȊȉSàʝǒʜʂɢ UDP ʝ QŲɳʚůŴʆ˪SMPC ljȄɧˉʮʽˁȒ/ȮȸʝQŲɱɸȒ/Sàʀ˪s/ȗÐǢ şʃʗʚȊȉSàʝǒɣɸʓɿɡʚ˫. 3.2 SMPC のモジュール構成 Fig. 10 ʃ SMPC ʅȒs/ˆ˦˂ʃɥɬʚ˘ʴ˛˦ˠŁðʝƋɳ˫SMPC ʆȒ/ ˆ˦˂ɿxƱȃʌʅˉʮʽˁȒJʝSàɳʚȒ/˘ʴ˛˦ˠ˨Sender-Main/Sub˩ʀ Ȓ/˘ʴ˛˦ˠʅȒ/ȗÐʝƟůɳʚSà˘ʴ˛˦ˠ˨Controller˩˪ɥʗʉs/ˆ˦.
(33) 21. ˂ɿ`'ɳʚs/˘ʴ˛˦ˠ˨Receiver˩ɦʘŁðɯʛ˪x˘ʴ˛˦ˠʆɶʛɷʛɧ ūƖɱɸʵˡʽ˂ʀɱɾ`'ɳʚ˫. SRC (Source Node). sub-path. DST (Destination Node). RLY. Sender-S. Receiver. NIC. NIC. DATA. Sender-M. Sending rate. Controller. TACK. DATA main-path. TACK Fig. 10 Module structure of SMPC. 3.2.1 送信モジュールの動作 Ȓ/ˆ˦˂ʅxƱȃ|ɬȒ/˘ʴ˛˦ˠ˨Sender-M/S˩ʆ˪ljȄɧsɬÿɼƱȃ ʃ·ɳʚˉʮʽˁˁˡʢˤʅűð˪ˀ˦ʺˉʮʽˁʅʵʮʴ˛˦˟ˤʭʀȒ/ʝɶʛɷʛ ūƖɱɾǒɻɾɢʚ˫ Ȓ/˘ʴ˛˦ˠɧǒɣ`'ʅǫƮʝʃƋɳ˫ 3.2.1.1 パケットトレインの生成(送信モジュール) xȒ/˘ʴ˛˦ˠʆljȄɧsɬÿɼƱȃŲʅȒ/ˀ˦ʺˈʽˌʟʝ.ÿɱɾɢʚ˫ Ȓ/ˈʽˌʟɧƕʃʂʚʀ˪Ȓ/˘ʴ˛˦ˠʆĭȒ/ˀ˦ʺʅ@Ɉɦʘ˭ˁˡʢˤKʅ ˀ˦ʺ˨𝑁𝑁×𝑆𝑆 Byte˩ʝrʙJɱ˪Ȓ/Ųˀ˦ʺʪ˛˦ʃ½ȭɳʚ˫ SMCP ɿʆ˪xƱȃʅȒ/˘ʴ˛˦ˠɧãǚʃäɲɾȔʼnĭȒ/ˀ˦ʺʝLʙJ ɱɾȒ/ˉʮʽˁʝűðɱɾɥʙ˪ʁɺʘʅƱȃʅȒ/˘ʴ˛˦ˠʃʗɻɾLʙɹɯʛʚ ɦʃʗɻɾ˪ɶʅˀ˦ʺɧʁɺʘʅƱȃʝ)ŲɱɾȒ/ɯʛʚɦɧœ®ɯʛʚ˫.
(34) 22. 3.2.1.2 パケットの送信スケジューリング Ȓ/˘ʴ˛˦ˠʆ˪Sà˘ʴ˛˦ˠ˨Controller˩ɦʘɤʘʛʚȒ/ȗÐ𝑊𝑊𝑊𝑊[bps] ʃ·ɱɾ˪ˀ˦ʺˉʮʽˁʝ®ʅȮȸ𝐼𝐼[sec]ɿȒJɳʚ˫ɭɭɿ𝐼𝐼ʆ𝑊𝑊𝑊𝑊ɥʗʉ˭ˉʮʽ ˁʅˀ˦ʺʱʢʶ𝑆𝑆ɦʘʅʗɣʃőʓʘʛʚ˫ʂɥ˪Ó ʅ 8 ʆ𝑊𝑊𝑊𝑊ɧ bps˨bit per sec˩ʝh"ʀɱɾɢʚɸʓ˪Byte ɿǔɯʛɾɢʚ𝑆𝑆ʝ bit ĊƞɳʚɸʓʃŲɢʘʛʚ® Ĕɿɡʚ˫ 𝐼𝐼 = 8 𝑆𝑆/𝑊𝑊𝑊𝑊. ˨5˩. ʐɸ˪ˉʮʽˁˁˡʢˤʅ@ɈˉʮʽˁʝȒ/ ɱɸģT𝑇𝑇𝑇𝑇 ɥʗʉĨƯˉʮʽˁʅ. Ȓ/ ģT𝑇𝑇𝑇𝑇 ɦʘȒ/òǚģȮ𝑇𝑇𝑇𝑇[𝑋𝑋]ɥʗʉ˪°^Ȓ/ȗÐ𝑊𝑊𝑊𝑊[𝑋𝑋]ʝőʓ˪Ʊ ȃ{𝑃𝑃[𝑋𝑋]ʀʀʔʃǤȪɳʚ˫ 𝑇𝑇𝑇𝑇[𝑋𝑋] = 𝑇𝑇𝑇𝑇 − 𝑇𝑇𝑇𝑇 𝑊𝑊𝑊𝑊[𝑋𝑋] = . (). 𝑇𝑇𝑇𝑇. [𝑋𝑋]. ˨6˩ ˨7˩. XƱȃ|ɬˉʮʽˁʅˏʽʻʃʆ ƴêɧ~ʐʛ Ʊȃ4ʅˉʮʽˁʀˏʽʻʱ ʢʶɧźʂʙ˪ˉʮʽˁʱʢʶɿʆȖ/æLjʅǨ,ɧɿɨʂɢ˫ɶɭɿ SMPC ɿʆˑʢ ˢ˦˂ʱʢʶʝʔʀʃǢƞɱɸȒs/ȗÐʝŲɢʚ. 3.2.1.3 データパケットの送信 SMPC ˏʽʻʃ˪ˁˡʢˤ ID 𝑋𝑋˪ˉʮʽˁ ID 𝐾𝐾˪ĨƯˉʮʽˁ ID 𝑁𝑁 − 1˪Ʊȃ{. 𝑃𝑃[𝑋𝑋]˪ˀ˦ʺ˓ʴʳ˝ˤ 𝐷𝐷𝑝𝑝ʝǤȪɱ˪Ȓ/Ųˀ˦ʺˈʽˌʟɦʘ˭ˉʮʽˁKʅˀ˦ʺ. ʝrʙJɱɾˉʮʽˁʝȒ/ɳʚ˫ɭɭɿ𝐷𝐷𝐷𝐷ʆ˪Ȓ/ɯʛʚˉʮʽˁʅ SMPC Ȗ/B$ ɿʅʳ˦ʮˤʳ˙ˠŹwɿɡʚ˫ ɭɭɿ˪SMPC ˏʽʻʆ 28bit ʅˁˡʢˤ ID˪4bit ʅˉʮʽˁ ID˪4bit ʅĨƯˉʮʽˁ. ID˪2bit ʅƱȃ{˪32bit ʅˀ˦ʺ˓ʴʳ˝ˤʅǢ 70bit ʃ˪2bit ʅˉˀʡˤʭʝ]ɤɸ 72bit ʅʱʢʶʝÿɼ˫. 3.2.2 受信モジュールの動作 s/ˆ˦˂ʅs/˘ʴ˛˦ˠ˨Receiver˩ʆˀ˦ʺˉʮʽˁʝs/ɳʚʀ˪ˁˡʢˤ ID ɥʗʉˉʮʽˁ ID ʝ=ʃRƅˀ˦ʺʝĕMɱ˪s/ˀ˦ʺʝ"¾ʠˎ˟ʮ˦ʳ˝ ˤʃȒʚ˫ʐɸ˪ˉʮʽˁˁˡʢˤŎʅs/ŪŔʝ TACK˨Train ACK˩ˉʮʽˁʀɱɾȒ /ˆ˦˂ʌȒ/ɳʚŇLjʔÿɼ˫ s/˘ʴ˛˦ˠʅ`'ʝʃƋɳ˫.
(35) 23. 3.2.2.1 データパケット受信時の動作 1) ˉʮʽˁˁˡʢˤʅĨNʃRƅɱɸˉʮʽˁʃ·ɳʚIů s/ˉʮʽˁɧˁˡʢˤ ID 𝑋𝑋ʅɣɺĨNʃRƅɱɸˀ˦ʺˉʮʽˁɿɡʚy˪ˁˡʢ. ˤ ID𝑋𝑋Ųʃʱʢʶɧ𝑁𝑁 bit ʅˉʮʽˁRȞˌ˞ʭŲˊʽˁM𝐹𝐹ʝŲìɱ˪0 ɿNĬcɳʚ˫ ʐɸ˪ɭʅˁˡʢˤ ID𝑋𝑋ʃɥɬʚĨNʅˉʮʽˁʅRȞģT𝑇𝑇𝑇𝑇 ʃŭģTʝǤȪɳʚ˫. 2) Bs/ˉʮʽˁʃ·ɳʚDȖIů. ˉʮʽˁRȞˌ˞ʭ𝐹𝐹ʅ𝐾𝐾ˊʽˁƀʃ˭ʝƖɾ˪ʅˉʮʽˁRȞģT𝑇𝑇𝑇𝑇 ʀɱɾŭģ. TʝǤȪɳʚ˫ʐɸ˪s/ˀ˦ʺʝ𝐷𝐷𝐷𝐷ʀDʃs/ˈʽˌʟʌģ.©ɳʚ˫ 3) ˉʮʽˁˁˡʢˤʅĨƯˉʮʽˁʃ·ɳʚIů. s/ɱɸˉʮʽˁɧˉʮʽˁˁˡʢˤʅĨƯˉʮʽˁɹɻɸ˨𝐾𝐾 = 𝑁𝑁 − 1˩y˪1)ɥʗ. ʉ 2)ɿǤȪɱɸ𝑇𝑇𝑇𝑇 ˪𝑇𝑇𝑇𝑇 ɦʘs/òǚģȮ𝑇𝑇𝑇𝑇ʝƞJɳʚ˫ 𝑇𝑇𝑟𝑟 = 𝑇𝑇𝑇𝑇 − 𝑇𝑇𝑇𝑇. ˨8˩. ɶʅÝ˪TACK ˉʮʽˁʃ˪ˁˡʢˤ ID 𝑋𝑋˪Ʊȃ{ 𝑃𝑃[X]˪ˉʮʽˁRȞˌ˞ʭ 𝐹𝐹˪s. /òǚģȮ𝑇𝑇𝑇𝑇[nsec]ʝǤȪɱ˪Ȓ/ģʀzɲƱȃ𝑃𝑃ʝȖɻɾȒ/ˆ˦˂ʌȎȒɳʚ˫. TACK ˉʮʽˁʆ 28bit ʅˁˡʢˤ ID˪2bit ʅƱȃ{˪16bit ʅˉʮʽˁRȞˌ˞ʭ˪. 64bit ʅs/òǚģȮʅǢ 110bit ʃ˪2bit ʅˉˀʡˤʭʝ]ɤɸ 112bit ʅʱʢʶʝÿ ɼ˫ 3.2.2.2 イレギュラーな TACK 返送処理 ˁˡʢˤ ID 𝑋𝑋ʅĨƯˉʮʽˁɧRƅɱʂɢʐʐ˪źʂʚˁˡʢˤ ID 𝑋𝑋′ʝʔɼˀ˦ʺˉ. ʮʽˁʝs/ɱɸy˪ɶʅģŤɿĭRƅʅˁˡʢˤ ID 𝑋𝑋ʃ~ʐʛʚˀ˦ʺˉʮʽˁʆ. ƱȃɿƉļɯʛɸʔʅʀOėɱ˪ˁˡʢˤ ID 𝑋𝑋′ʅĨNʅˉʮʽˁʃ·ɳʚIů ˨3.2.2.1 ʅ 1˩ʃ]ɤ˪ˁˡʢˤ ID 𝑋𝑋ʃ·ɳʚ TACK ˉʮʽˁʅȎȒʝǒɣ˫. ʐɸ˪ˁˡʢˤ ID 𝑋𝑋ʝs/ ˪ĨÝʃˀ˦ʺˉʮʽˁʝs/ɱɾɦʘʓœʓʘʛɸ. ʺʢ˖ʠʣˁģȮ𝑇𝑇 ʝȝɩɾʔʼnʅˀ˦ʺˉʮʽˁɧRƅɱʂɢyʔzłʃˁˡʢˤ ID 𝑋𝑋ʃ·ɳʚ TACK ˉʮʽˁʅȎȒʝǒɣ˫. ɭʅʗɣʃɱɾȎȒɯʛʚ TACK ɿʆĨƯˉʮʽˁs/ģT𝑇𝑇𝑇𝑇 ʆ˪TACK ʅȒ/I. ůɧǒʜʛɸģTɧ)Ųɯʛʚ˫ 3.2.2.3 受信データのマージ. s/˘ʴ˛˦ˠʆ@Ɉɦʘʁɭʐɿʅˀ˦ʺʝs/ ɱɾɢʚɦʝƋɳs/.
(36) 24. ˓ʴʳ˝ˤ𝐷𝐷𝑝𝑝ʝƟůɱɾɢʚ˫ɶɱɾ˪ˀ˦ʺˉʮʽˁɧRƅɳʚʀ𝐷𝐷𝐷𝐷ɧ𝐷𝐷𝐷𝐷ʃșƵ ɳʚɦʁɣɦǰʍ˪șƵɱɾɢʛʇ"ʠˎ˟ʮ˦ʳ˝ˤʌÔɨŞɱɾ𝐷𝐷𝐷𝐷ʝ𝐷𝐷𝐷𝐷ʃĦĘ ɱ˪ɶɣɿʂɬʛʇs/ˈʽˌʟʃ.ÿɳʚ˫ɭʅʗɣʃɱɾRƅˀ˦ʺʅGĕM ˨re-ordering˩ɥʗʉ˔˦ʴʝǒɣ˫. 3.2.3 制御モジュールの動作 Ȓ/ˆ˦˂ʅSà˘ʴ˛˦ˠ˨Controller˩ʆ˪s/ˆ˦˂ɦʘȎȒɯʛɸ TACK ˉʮʽˁʝs/ɳʚʀ˪TACK ʃǤȈɯʛɸ𝑃𝑃[𝑋𝑋]˪𝑋𝑋˪𝐹𝐹˪𝑇𝑇𝑇𝑇ʝ=ʃƱȃ𝑃𝑃ʅśȽŪŔʝ Ć®ɱ˪Ǫ×ƱȃʅȒ/˘ʴ˛˦ˠ˨Sender-M/S˩ʃ·ɱɾȒ/ȗÐ𝑊𝑊𝑊𝑊ʝȖƆɳʚ˫ ˁˡʢˤ ID𝑋𝑋ʅ TACK ʝs/ɱɸȹʅ˪Sà˘ʴ˛˦ˠʅ`'ʝʃƋɳ˫ 3.2.3.1 受信速度算出 Fig. 11 ʃs/ȗÐǢşʅŀåʝƋɳ˫ Sà˘ʴ˛˦ˠʆ˪TACK ˉʮʽˁFʅˉʮʽˁRȞˌ˞ʭ𝐹𝐹ʃ~ʐʛʚ 1 ʅ0Ĕɦ ʘ˪°ȹʃs/ˆ˦˂ʌRȞɱɸˉʮʽˁʅ0Ĕ𝑀𝑀ʝrßɳʚ˫ɶʅÝ˪𝑀𝑀˪s/òǚ ģȮ𝑇𝑇𝑇𝑇ɥʗʉ˭ˉʮʽˁʅˀ˦ʺʱʢʶ𝑆𝑆ɦʘ˪ʅÓɿs/ȗÐ𝑊𝑊𝑊𝑊ʝƞJɳʚ˫ 𝑊𝑊𝑊𝑊 = (𝑀𝑀 − 1) 8𝑆𝑆 / 𝑇𝑇𝑇𝑇 (5). 3.2.3.2 輻輳検知. Sà˘ʴ˛˦ˠʆ˪˭ˉʮʽˁ×ɸʙʅȒ/ˉʮʽˁĔ𝑁𝑁˪RȞˉʮʽˁĔ𝑀𝑀˪ɥʗʉ Ȓ/˘ʴ˛˦ˠɧȒ/ģʃǤȪɱɸȒ/ȗÐ𝑊𝑊𝑊𝑊[𝑋𝑋]ʀ𝑊𝑊𝑊𝑊ʀʅŏ 𝑅𝑅 = 𝑊𝑊𝑊𝑊/𝑊𝑊𝑊𝑊[𝑋𝑋]. ˨9˩. ʝQŲɱ˪Ȓ/ȗÐ𝑊𝑊𝑊𝑊[𝑋𝑋]ʃ·ɳʚƱȃʅśȽŪŔʝʃƋɳ˰ˉʺ˦ˤʃK Ɍɳʚ˫ 1) śȽɱɾɢʚ˨CONGESTED˩ 𝑀𝑀<𝑁𝑁ʅy˪Ʊȃ𝑃𝑃[𝑋𝑋]ɿˉʮʽˁˢʵɧűɲɾɢʚ˫ɭɣɱɸƱȃʆɳɿʃȦÐ. ʅȊȉŪîʃɡʚ˫ɭʅʀɨ˪𝐹𝐹ɿ 0 ʃʂɻɾɢʚˊʽˁʝǰʍʚɭʀɿ˪ʁʅˉʮʽˁɧˢ ʵɱɸʅɦʝũ®ɿɨʚ˫ 2) ʕʕśȽɱɾɢʚ˨SLIGHT˩ 𝑀𝑀˷𝑁𝑁,𝑅𝑅 < 1ʅyʆ˪ˉʮʽˁˢʵʆʂɢɧȒ/ȗÐʗʙs/ȗÐɧțɪʂɻɾ. ɥʙ˨𝑊𝑊𝑊𝑊 < 𝑊𝑊𝑊𝑊[𝑋𝑋]˩˪Ȗ/ȃʃ»ɱśȽɧŻűɱɾɢʚuLjæɧɡʚ˫ɶɭɿ˪Ȱ 2𝑅𝑅𝑑𝑑(< 1)ʝ®ʓ˪𝑅𝑅 < 𝑅𝑅𝑑𝑑ʅyʃʕʕśȽɱɾɢʚʀO®ɳʚ˫.
(37) 25. 3) śȽʅuLjæɧɡʚ˨MAYBE˩ śȽɧǠŚɱɸʇɦʙʅʀɨʕ˪ƱȃɧśȽɳʚ ɿʬˢʵˁ˞ˌʡʽʬʅˉʮʽˁɧ ȼ žʃƉļɯʛɸʀɨʂʁ˪𝑀𝑀˷𝑁𝑁˪1 < 𝑅𝑅 ʀɢɣyɧŻűɱɣʚ˫ɭʅʀɨ˪Ʊȃ. ɧśȽɱɾɢʚʀʆė®ɿɨʂɢɧ˪ɶʅuLjæʝ}®ɿɨʂɢ˫ɶɭɿ˪Ȱ2 𝑅𝑅𝑎𝑎(> 1)ʝ®ʓ˪𝑅𝑅 > 𝑅𝑅𝑅𝑅ʅyʆśȽʅuLjæɧɡʚʀO®ɳʚ˫ 4) śȽɱɾɢʂɢ˨NONE˩. 𝑀𝑀˷𝑁𝑁,𝑅𝑅𝑅𝑅 ≤ 𝑅𝑅 ≤ 𝑅𝑅𝑅𝑅ʅy˪ˉʮʽˁˁˡʢˤʆȒ/ȗÐ𝑊𝑊𝑊𝑊[𝑋𝑋]ʀzȗÐɿs/. ˆ˦˂ʃRȞɱɾɢʚ˫ɱɸɧɻɾśȽʆŻűɱɾɢʂɢ˫ SRC. Data packet Tr 1. Tr 2. Tr. .... Ts N. .... .... Ts. Ts 1 Ts 2 Ts 3. DST. Tr M. Ts = Ts N - Ts 1 TACK packet (including Tr, M). Tr = Tr M - Tr 1. Sending rate: Ws = ( N - 1 ) 8 S / Ts Receiving rate: Wr = ( M - 1 ) 8 S / Tr Data size of a packet: S [byte] Fig. 11 Measurement of receiving rate with packet trains. 3.2.3.3 送信速度𝑊𝑊𝑊𝑊更新(輻輳回避) Ȓ/˘ʴ˛˦ˠʆ 2)ɿO®ɱɸśȽŪŔʃäɲɾ˪Ʊȃ𝑃𝑃[𝑋𝑋]ʃ·ɳʚȒ/ȗÐ 𝑊𝑊𝑊𝑊ʝ𝑊𝑊𝑊𝑊′ʌĦĘɳʚ˫.
(38) 26. 1) CONGESTED ɳɿʃŻűɱɾɢʚȊȉŪîʝđɳʚɸʓ˪ĦĘÝʅȒ/ȗÐ𝑊𝑊𝑊𝑊′ʝs/ȗÐ 𝑊𝑊𝑊𝑊ʗʙʔɯʘʃ∆𝑤𝑤ɹɬ#ɢ2ʐɿ#ɯɵʚ˫ 𝑊𝑊𝑊𝑊′ = 𝑊𝑊𝑊𝑊 − ∆𝑤𝑤. ˨10˩. ɭɭɿ∆𝑤𝑤ʆ SMPC ɧȒ/ȗÐʝ]ŝȗɳʚȹʅh"Ȩɿʓǥ®ɯʛɸ2ɿɡʚ˫ 2) SLIGHT Ǫ×ƱȃʅȊȉʝȣɳʚɸʓ𝑊𝑊𝑊𝑊′ʝ𝑊𝑊𝑊𝑊ʐɿ#ɯɵʚ˫ 𝑊𝑊𝑊𝑊′ = 𝑊𝑊𝑊𝑊. ˨11˩. 3) MAYBE. Ȳžʃ𝑊𝑊 ʝ𝑊𝑊𝑊𝑊[𝑋𝑋]ɦʘ∆𝑤𝑤ɹɬŝȗɯɵʚ˫ 𝑊𝑊𝑊𝑊′ = 𝑊𝑊𝑊𝑊[𝑋𝑋] − ∆𝑤𝑤. ˨12˩. 4) NONE. ʗʙ ɨʂuŲÆɧ©ɳʚuLjæɧɡʚɸʓ˪Ȓ/ȗÐ𝑊𝑊𝑊𝑊′ʆ𝑊𝑊𝑊𝑊[𝑋𝑋]ɦʘ∆𝑤𝑤 ɹɬ]ɯɵʚ˫ 𝑊𝑊𝑊𝑊′ = 𝑊𝑊𝑊𝑊[𝑋𝑋] + ∆𝑤𝑤. ˨13˩. SMPC ʃʗʚȊȉSàʅ`'ʝʐʀʓɸʔʅɧ Table 2 ɿɡʚ˫SMPC ɿʆ˪ÍɪQ Ųɯʛɾɢʚ TCP Reno ʝ¦ʓʀɱɸˉʮʽˁˢʵʅĽJʃʗɻɾȊȉʝĽƆɳʚęÓ ʃ·ɱɾ˪s/ȗÐʅ#ʃʗɻɾʔȊȉʝĽƆɳʚ˫ʐɸ˪SMPC ɿʆxƱȃɧã ǚĨºȳʅȒ/ȗÐɿˀ˦ʺȒ/ʝȭ¦ɳʚɭʀɿ˪ǤʅȊȉȣŇŁʀ(ɵɾ˪ ʅȖ/ʌʅÙɄʝùɤɾɢʚ˫ Table 2 Transmission rate control of SMPC. Status. Condition. CONGESTED. 𝑀𝑀 < 𝑁𝑁. SLIGHT MAYBE NONE. 𝑀𝑀 = 𝑁𝑁, 𝑅𝑅 < 𝑅𝑅𝑅𝑅 𝑀𝑀 = 𝑁𝑁, 𝑅𝑅 < 𝑅𝑅𝑅𝑅. 𝑀𝑀 = 𝑁𝑁, 𝑅𝑅𝑅𝑅 ≦ 𝑅𝑅 ≦ 𝑅𝑅𝑅𝑅. Situation One or more packets are lost on the path. Receiving rate is decelerated obviously. Receiving rate is accelerated obviously. Receiving rate is almost the same as sending rate.. 𝑊𝑊𝑊𝑊′. 𝑊𝑊𝑊𝑊 − 𝛥𝛥𝑤𝑤 𝑊𝑊𝑊𝑊. 𝑊𝑊𝑊𝑊 − 𝛥𝛥𝑤𝑤 𝑊𝑊𝑊𝑊 + 𝛥𝛥𝑤𝑤.
(39) 27. 3.3 経路間優先制御 2.3.3 ɿȐʍɸʀɥʙ˪ĨȟƱȃɿɡʚ Ʊȃʃ>Kʂ&ǖɧɡʚy˪uLjʂȳʙ ƱȃʝQŲɳʚɭʀɿ˅ʽˁˣ˦ʬB$ʅ˟ʹ˦ʵŚǻʝùSɳʚɭʀɧīʐɱɢ˫ɶ ɭɿ˪SMPC ɿʆƱȃȮʃ;@Ðʝǥ®ɱ˪ʗʙ;@ÐʅɐɢƱȃɿ>KʂÆɧ QŲuLjɿɡʚyʃʆ˪;@ÐʅɐɢƱȃʌˁ˞ˌʡʽʬʝɪȥKɳʚƱȃȮ; @Sàʝǒɣ˫. 3.3.1 経路間優先制御の概要 ƱȃȮ;@Sàʝǒʜɴ SMPC ʅȒ/Sà˪ȊȉSàʝQŲɱɸy˪ Ʊȃʀ XƱȃʆɶʛɷʛɧ0PʃȒ/ȗÐʝȗɯɵɾʖɨ˪ɶʅyǢȒ/ȗÐʆɡʚ2 ʃqıɳʚ˫ɭʛʆ SMPC ɧ˔ˠʼˉʵȖ/B$ɿQŲuLjʂuŲÆʝBɾ)ɢ LɻɾɢʚŪîɿɡʚ˫ ɸɹɱ˪˔ˠʼˉʵȖ/ɿʆ˪zɲʗɣʃyǢs/ȗÐɧqıɱɾɢʚʗɣʃʑɤɾ ʔ˪ʅˮƒɌʅŪŔɧDŽɤʘʛʚ˫˭ɼʆ˪ ƱȃʅūƖȤKʃʆʐɹuŲÆ ʅ&ǖɧɡʚɧ˪XƱȃ|ɬʅȖ/ʀƙyɳʚɭʀɿȒ/ȗÐɧɈôɺʃʂɻɾɢʚ ŪŔ˪ʔɣ˭ɼʆ˪ ƱȃʅūƖȤKɧśȽɱɾɥʙ˪ Ʊȃ4ʅuŲÆʃ&ǖɧ ʂɢŪŔɿɡʚ˫VDžɿɡʛʇ˪XƱȃ4ʝŝȗɯɵʚɭʀɿ Ʊȃ4ɧȗɳʚɭ ʀɧuLjɿɡʚɧ˪ÝDžʅyʆɸʀɤXƱȃ4ʝŝȗɯɵɾʔ Ʊȃɧȗɳʚ& ɧʂɢ˫ ɶɭɿ˪SMPC ɿʆyǢs/ȗÐɧ®ɿɡʛʇ˪XƱȃʅȒ/ʝ»ɱŝȗɳʚ˪ ʀɢɣģžʂʠʬʳ˝ˤʝǒɣ˫XƱȃ4ʝŝȗɳʚɭʀʃʗʙ˪ Ʊȃʃ&ǖɧɡʛ ʇ Ʊȃ4ʆȗuLjʀʂʚ˫ ƱȃɧȗɱɸʀɱɾʔXƱȃʅŝȗʀƂōɯʛʚ ɸʓ˪ɭʅģʅyǢȒ/ȗÐʆ®ʅʐʐɿɡʙ˪ɯʘʃXƱȃ4ʅŝȗIJɧƶÿ ɯʛʚ˫ɭʅʗɣʃ˪yǢȒ/ȗÐɧ®ɿɡʚȮʆ˪ ƱȃʅȗʀXƱȃʅŝȗ ɧƿʙȎɯʛ˪ Ʊȃɧ;@žʃQŲɯʛʚʗɣʃʂʚ˫ ƱȃʅȗɧȳŶʃȞɳʚʀ˪XƱȃʝŝȗɯɵɾʔ Ʊȃʆȗɿɨʂɢɸ ʓyǢȒ/ȗÐɧ#ɳʚ˫ʼnʅO®ɿʆyǢȒ/ȗÐɧ#ɱɾɢʚɸʓ˪X Ʊȃʅŝȗʠʬʳ˝ˤʆǒʜʛʂɢ˫ɶɣɳʚʀXƱȃljȄɧ 3.2.3.3 4)ʅIůʃʗʙ Ȓ/ȗÐʝáɯɵʚɸʓ˪XƱȃʃ·ɳʚȝÐʅùSɧǒʜʛʚɭʀʆʂɢ˫ ɶʅƲķ˪ Ʊȃ4ʅȒ/ȗÐɧɶʅuŲÆʝ)ɢLɻɾ®ʃʂɻɸy˪ XƱȃʅȒ/ȗÐʔ®ʃʂʚ˫ ɭʅęÓʝŲɢʚʀ˪ ƱȃʅuŲÆɧeKɡɻɾȒ/ˆ˦˂ɧĨ ȗÐɿȒ.
(40) 28. /ɿɨʚyʆ˪ ȤKʅȖ/ɧĨȟƱȃʅʑɿȖ/ɧǒʜʛ˪ ƱȃʅuŲÆ ɧȁɱɸKʅʑXƱȃɿȒ/ɯʛʚ˫ įęÓʆ˪Ȓs/ʢˤʺˌʤ˦ʵɧx˭Ķɿɡʚʗɣʂ˅ʽˁˣ˦ʬɿĪ^ʂʇɦʙɿ ʂɪ˪˅ʽˁˣ˦ʬʃ Ʊȃ˪XƱȃʅDĪdȮɧ©ɳʚʗɣʂyʔĪ^ɿɡʚ˫ ƱȃɧKɦʛɾɢʚȤKɿʆuŲÆɧeKɡʚɧDĪdȮɿśȽɧűɲɾɢʚ y˪ Ʊȃ4ʔXƱȃ4ʔzɲʗɣʃțÒʕˉʮʽˁˢʵɧŻűɱɾȖ/ȗÐʆ] ɿɨʂɪʂʚ˫ɱɦɱ˪įƈƔʅ;@Sàʠˠʰ˟ʶ˖ɿʆ˪ɭʅʗɣʂyɿʔ˪KÀ ɱɾɢʚȤKʃɼɢɾʆ Ʊȃʃ;@žʃˉʮʽˁɧȒ/ɯʛʚ˫. 3.3.2 合計受信速度の収束判定 ƱȃȮ;@SàɧĪ^ʃ8ɪʃʆ˪yǢs/ÆɧqıɱɸɭʀʝǬǵɱʂɬʛ ʇʂʘʂɢ˫SMCP ɿʆyǢs/ȗÐʅhƪƏ`É˨És/ȗÐ˩ʝſǝɱ˪ɭ ʅÉs/ȗÐʅcʝQŲɱɸqıO®ʝǒɣ˫Fig. 12 ʃyǢs/ȗÐʅqı O®ęÓʅʢ˗˦ʴʝƋɳ˫ old. new received rate. main sub. Wr. Wr. Wr. Wr. Wr. Wr. Wr. sum up (2). total received rate. Wt. i. Wr. update the received rate of each path (1) (TACK receive). Wt. Wt. Wt. i-1. i-2. ………. Wt. Wt. Wt. Wt. i-(Y-2)i-(Y-1) i-Y i-(Y+1). i-3. simple moving average (3). average received rate. ~. Wt. j. ~. ~. ~. Wt. Wt. Wt. j-1. j-2. j-3. ~. ………. comparisons (4). Wt. ~. Wt. ~. Wt. ~. Wt. ~. Wt. j-(Y-2)j-(Y-1) j-Y j-(Y+1) ~. Wt. It is considered that the total receiving rate is converged when the deference of both values is less than θ.. Fig. 12 Converged bandwidth estimation. 1) ƱȃPs/ȗÐʅſǝ Ȓ/ˆ˦˂ʆ˪ƱȃɮʀʃƁȍ 1 ʅs/ȗÐʝ.ÿɳʚɸʓʅs/ȗÐˈʽˌʟ ʝÿɻɾɢʚ˫TACK ˉʮʽˁʅs/ʃʗɻɾ×ǪƱȃʅs/ȗÐˈʽˌʟʅ2ɧĦ Ęɯʛʚ˫.
(41) 29. 2) yǢs/ȗÐ𝑊𝑊 ʅƞJ. ʐɸ˪Ȓ/ˆ˦˂ʆƁȍ𝑌𝑌ʅyǢȗÐʝ.ÿɳʚyǢȗÐˈʽˌʟʝÿɻɾɥʙ˪. Ʊȃɿs/ȗÐˈʽˌʟɧĦĘɯʛɸyʃ˪xƱȃʃɥɬʚƁȍʅs/ȗÐʝ yǢɱɸyǢsȗÐ𝑊𝑊 ʝyǢȗÐˈʽˌʟʃĺƩɳʚ˫. ɭɭɿ˪yǢȗÐˈʽˌʟʌʅĺƩʝƱȃʅs/ȗÐˈʽˌʟɧĦĘɯʛɸy. ʃȳ®ɳʚůŴʆ˪TACK ʅs/ɉÐɧȖ/ȗÐʃpŏ*ɳʚɸʓ˪TACK ʅɸʉ ʃŎyǢs/ȗÐʝǤȪɱɸy˪#ȗ4Ʊȃʅs/ȗÐcʝĽJɿɨʂɪ ʂɻɾɱʐɣɸʓɿɡʚ˫ 3) 𝑊𝑊 ʅhƪƏ`É𝑊𝑊 ʅƞJ. ɯʘʃ˪Ȓ/ˆ˦˂ʆÉyǢȗÐˈʽˌʟʝÿɻɾɢʚ˫yǢȗÐˈʽˌʟʃǤȪ. ɯʛɸƁȍ𝑌𝑌ʅ𝑊𝑊 ɦʘÉs/ȗÐ 𝑊𝑊 ʝƞJɱÉyǢȗÐˈʽˌʟʃĺƩɳʚ˫ 𝑖𝑖 ≥ 𝑌𝑌ɿɡʚ𝑖𝑖ŹƀʅyǢȒ/ȗÐ𝑊𝑊 (𝑖𝑖)ƞJģʃőʓʘʛʚÉs/ȗÐ𝑊𝑊 (𝑗𝑗)ʆ. ʅÓɿőʓʘʛʚ˫ 𝑊𝑊 (𝑗𝑗) = . () . ˨14˩. 4) 𝑊𝑊 ʅqıO®. 3)ɿÉyǢȗÐˈʽˌʟʃǤȪɯʛɸƁȍʅ𝑊𝑊 (𝑗𝑗)ʃɥɢɾ𝑗𝑗 > 𝑌𝑌ɿɡɻɸy˪. 𝑊𝑊 (𝑗𝑗)ʀ 𝑌𝑌VʅÉyǢȗÐ𝑊𝑊 (𝑗𝑗 − 𝑌𝑌)ʝŏȇɳʚ˫ɶʅÄɧʓɤʘʛɸȰ2. ɖʗʙʔºɯɬʛʇ˪yǢs/ȗÐ𝑊𝑊 ɧqıɱɸʀOėɱ˪3.3.1 ʃƋɱɸƱȃȮ;@. SàʃʗʚXƱȃ4ʅģŝȗʝ°Ěɳʚ˫ 𝑊𝑊 (𝑗𝑗) − 𝑊𝑊 (𝑗𝑗 − 𝑌𝑌) < 𝜃𝜃. ˨15˩. ʂɥ˪yǢs/ȗÐ𝑊𝑊 ɧqıɱʂɢyʕǢƞʃãǚʂˀ˦ʺɧĈʜʂɢy. ʆ˪ƱȃȮ;@Sàʆǒʜʂɢ˫. 3.4 マルチパス通信としての SMPC SMPC ʆħƱȃȢüʃ IP ¾ɿʅˠ˦ʶ˥ʹ˦ʵˠ˦ʿʡˤʭŇLjɿɡʚ IPv6 Ʊ ȃSàˏʽʻʝQŲɱ˪IPv6/UDP ɿūljʃȖ/Sà˪ȊȉSàʝǒɣʠˎ˟ʮ˦ ʳ˝ˤ¾ʅ°Ǖɿɡʚ˫ Ȓ/ˀ˦ʺʆˉʮʽˁˁˡʢˤʃKZɯʛ˪ˉʮʽˁˁˡʢˤh"ɿʅƱȃȢü˨ʵʮ ʴ˛˦˟ˤʭ˩ɧǒʜʛʚ˫ɭʛʃʗʙ˪ˉʮʽˁˁˡʢˤFɿʆˀ˦ʺˉʮʽˁʅɇz.
(42) 30. ʂRƅɧɥɨɴ˪ȊȉSàŇŁʌʅéÙɄʝȣɱɾɢʚ˫ ʐɸ˪yǢs/ȗÐɧ¬®ɱɸȹʃģžʃXƱȃ4ʝŝȗɳʚɭʀɿ˪ Ʊȃ 4ʝ;@žʃQŲɳʚƱȃȮ;@SàŇLjʝʔɼ˫ ɭʅʗɣʃ˪SMPC ʆ 2.4 ʅĽǣƲķʃɽɢɾǥǢɯʛɸȖ/ęÓɿɡʚ˫.
(43) 31. 第4章 ネットワークシミュレータの製作 Ȗ/SàęÓʅǨ,ʃɥɢɾ˪°ɏŰʅŁơɧ ɨʂˇ˦˂ˠʀʂʚ˫ ǜń ʂ°ɏ˅ʽˁˣ˦ʬʝ°ŇɿŁơɳʚy˪ˇ˦˂ʣʤʠ¹Aʕǥ®ʅóȮʂʁʅʯʵ ˁɧɁÇʃ ɨʂʔʅʃʂʚ˫ɶʅɸʓ˅ʽˁˣ˦ʬȖ/ƈƔʅKȧɿʆ˅ʽˁˣ˦ʬʳ ˕˛ˡ˦ʺʝŲɢɾȖ/ā`ʝƊǬɳʚʅɧNjžɿɡʚ˫ ɱɦɱ˪ǏDžɧ IPv6 ƈƔʃʀʙɦɦɻɸ 2006 ÊģŤɿʆ˪NS-2 ʕ QualNet ʂʁ NjžʃQŲɯʛɾɢɸ˅ʽˁˣ˦ʬʳ˕˛ˡ˦ʺʃʆ˪IPv6 ƱȃSàˏʽʻʝIůɿɨ ʚʔʅɧ©ɱʂɦɻɸ˫2008 Ê 6 ĩʃ NS-2 ʅÝƴʀʂʚ NS-3 ɧȭŻɯʛɸɧ˪ NS-3 ʃ IPv6 ƱȃSàˏʽʻ˪ŊƊʃʆƱȃSàˏʽʻʃʗɻɾ°ŭɯʛʚˠ˦ʶ˥ ʹ˦ʵˠ˦ʿʡˤʭŇLjɧ°ɏžʃ°Ǖɯʛʚʅʆ 2010 ÊʃCȭɯʛɸˈ˦ʴ˝ˤ 3.7 ʐɿÛɸʄʇʂʘɴ˪ˠ˦ʶ˥ʹ˦ʵˠ˦ʿʡˤʭŇLjɧ¬®ɱɾ`'ɳʚʐɿʃ ʆĦʃÊĩʝǚɱɸ˫ ɶɭɿ˪ǏDžʆ IPv6 ŰɿƱȃSàˏʽʻʝIůuLjʂʳˤˎˠʂ˅ʽˁˣ˦ʬ ʳ˕˛ˡ˦ʺɿɡʚ NetSim6˨Network Simulator for IPv6˩ʝ'ðɱɸ [5]˫ɶʅÝ˪ NetSim6 ʅ°ǕʅǯɋǠœɱɸ RNS˨Ruby Network Simulator˩ʝĘɸʃ°Ǖɱ SMPC ʅǨ,°ɏʆ RNS ʝŲɢɸ˅ʽˁˣ˦ʬʳ˕˛ˡ˦ʳ˝ˤɿǒɻɸ˫. 4.1 NetSim6 概要 NetSim6 ɿʆ˪˅ʽˁˣ˦ʬʅȖ/ʝ˪șʅ IP ˉʮʽˁʅ˞ʢˌʱʢʬˠʀɱɾDŽ ɤʚ˫Ȓ/ˆ˦˂ʅʠˎ˟ʮ˦ʳ˝ˤʃʗɻɾűðɯʛɸ IP ˉʮʽˁʆ˪˅ʽˁˣ˦ʬʢ ˤʺˌʤ˦ʵʝɱɾˆ˦˂ȮʅąƵ˟ˤʬʃŞɯʛ˪·|ʅ˅ʽˁˣ˦ʬˆ˦˂ʃRȞ ɳʚ˫˟ˤʬɦʘ˅ʽˁˣ˦ʬʢˤʺˌʤ˦ʵʝɱɾ IP ˉʮʽˁʝsɬrɻɸˆ˦˂ʆ˪ ɶʛljȄ¯ʅ IP ˉʮʽˁɿɡʛʇs/Iůʝǒɢ˪ɶɣɿʂɢyʆɱɦʚʍɨ˅ʽˁ ˣ˦ʬʢˤʺˌʤ˦ʵʌˉʮʽˁʝŞɳ˫NetSim6 ʃɥɬʚˉʮʽˁʅ˞ʢˌʱʢʬˠʝ Fig. 13 ʃƋɳ˫ NetSim6 ɿʆ˪ɭʅʗɣʃ˅ʽˁˣ˦ʬˆ˦˂˪˅ʽˁˣ˦ʬʢˤʺˌʤ˦ʵ˪˟ˤʬʃʗɻ ɾ˪IP ˉʮʽˁʝˈʮʾ˟ˡ˦ɳʚɭʀɿ˅ʽˁˣ˦ʬȖ/ʝGŭɳʚ˫.
(44) 32. SimMgr. Node (Source) NetApp. Node (Router). Node (Destination) NetApp. P. function of Node (L2-L4). function of Node (L2-L4). Inter face. Inter face. function of Node (L2-L4). Inter face. Link. P. Inter face Link. Fig. 13 Life cycle of packets on NetSim6. 4.1.1 NetSim6 の構成 Fig. 14 ʃ NetSim6 ʅʬ˞ʵʾ˟˦ʝƋɳ˫ NetSim6 ʃɥɬʚʬ˞ʵŁðʆ˪xƒʥ˞˦ȯ-ʂʁʝȵɬʇ Fig. 13 ʃżɳʚx ǚƫʝʎʏɶʅʐʐʬ˞ʵcɱɸʳˤˎˠʂʔʅʀʂɻɾɢʚ˫xʬ˞ʵʅ ʐɦʂŇLj ʆʅʀɥʙɿɡʚ˫ 1) SimMgr ʳ˕˛ˡ˦ʳ˝ˤB$ʀʺʢ˖ʨʣˤʺʅƟů˫ 2) Link Interface ɦʘsɬrɻɸ IPv6Packet ʝ®ģȮ.ÿɱɸÝ˪·|ˆ˦˂ʅ Interface ʌŞɳ˫ 3) Interface Ȓ/ʪ˛˦ʅƟů˫Node ɦʘ IPv6Packet ʝsɬrʙ Link ʌÔɨŞɳ˫ 4) NetApp IPv6Packet ʅűðnʉs/Iů˫°ȹʅ`'ʆ NetApp ˘ʴ˛˦ˠʝ mix-in ɱɸ.
(45) 33. ʱˍʬ˞ʵɧǒɣ˫ 5) Node IPv6 ȯșIůɶʅǤNj˫ 6) IPv6Packet Ȗ/ɿȒs/ɯʛʚ IPv6 ˉʮʽˁ˫BˉʮʽˁDȖɱɾ IPv6Header ʝFbɱɾɥʙ˪ XƱȃʌȒ/ɯʛʚˉʮʽˁʃʆ IPv6RtoutingHeaderType0 ɧȑ]ɯʛʚ˫ SimMgr. StandardError. Link. NetSimError. Class. BadNodeName. Node. NoRoutingInfo. Interface. BadMacAddr. NetApp. BadLinkName. IPv6Packet. HopLimitError. IPv6Header. DestinationChanged. IPv6RoutingHeader. Module. Built-in Class. inheritance. IPv6RoutingHeaderType0. Fig. 14 Class tree of NetSim6. 4.1.2 NetSim6 に残された課題 NetSim6 ʝQŲɳʚɭʀɿ IPv6 Ȗ/ʅʳ˕˛ˡ˦ʳ˝ˤʝǒɣɭʀʃʆð\ɱɸɧ˪ ʅłʂ°ǕʅǯɋɧŌɯʛɾɢɸ˫ 1) ʳ˕˛ˡ˦ʳ˝ˤˉˌʦ˦˔ˤʵʃɼɢɾʅǯɋ 100Mbps ʅȖ/Æʝ°ŭɳʚɸʓ˪ʳ˕˛ˡ˦ʳ˝ˤFʅIůģȮh"ɿɡʚʺ ʢ˖ʨʣˤʺʆ˭ʨʣˤˁ=10 ˼˻˺ʃǥ®ɱɾɢɸ˫ɭʅ2ʆʱʢʶɧ 1500byte ʅˉ. ʮʽˁʃʗɻɾ 100Mbps ʅȖ/ȗÐʝ°ŭɳʚɸʓʃãǚʂģȮƥÐɿɡʚ˫. ʳ˕˛ˡ˦ʳ˝ˤģȮʅƱȝʆɭʅʺʢ˖ʨʣˤʺʝĞɯɵʚɭʀʃʗɻɾIůɱɾ.
(46) 34. ɥʙ˪NetSim6 ɿʆ˭ʨʣˤˁŎʃʳ˕˛ˡ˦ʳ˝ˤFʅxǚƫʝʵʪ˙ˤɱ˪Ǫ×ʨʣˤ ˁɿʅǿ`ʢːˤˁĪťʝʼʤʽʬɳʚ°Ǖʀʂɻɾɢɸ˫ʗʙɐȗʂȖ/ʳ˕˛ˡ˦ ʳ˝ˤʝǒɣʃʆ˭ʨʣˤˁʝɯʘʃƮɦɪǥ®ɳʚãǚɧɡʙ˪ɶɣɱɸy NetSim6 ʅ ʗɣʂ˭ʨʣˤˁŎʃIůʝǒɣęÓɿʆʳ˕˛ˡ˦ʳ˝ˤˉˌʦ˦˔ˤʵɧ ɨɪ#ɱ ɾɱʐɣʀɢɣ ɋɧɡɻɸ˫ 2) ʳ˕˛ˡ˦ʳ˝ˤƦÐʃɼɢɾʅǯɋ NetSim6 ɿʆ˪IůʅƢŸcʅɸʓȒ/ɯʛʚBɾʅˉʮʽˁʱʢʶʝ 1500byte ®ʀɱɾɢɸ˫ɱɦɱ˪SMPC ɿXƱȃ4ʌȒ/ɯʛʚˉʮʽˁʃʆ IPv6 ƱȃSàˏʽ ʻɧ©ɳʚɸʓ˪zɲˑʢˢ˦˂ʝÿɼˉʮʽˁɿɡɻɾʔ ƱȃʝQŲɳʚyʀ XƱȃʝQŲɳʚyʀɿʆˉʮʽˁȫɧźʂʙ˪˟ˤʬȖȝʅɸʓʅģȮɧźʂʚ˫ ´ȨʅȖ/ʃʗʙȒ/ɯʛʚˀ˦ʺˉʮʽˁĔɧɪʂʚɭʀɿ˪ɭɣɱɸǮÄɧʳ ˕˛ˡ˦ʳ˝ˤƲķʃɤʚÙɄɧ ɨɪʂʚʀDŽɤʘʛɸ˫ 3) ýÕæ/ŒŲæʃɼɢɾʅǯɋ NetSim6 ɿʆ˪ʧˍʴʤʬˁĀ|ˎˢʭ˞˕ˤʭʅįžʂDŽɤęɿɡʚɟŇLjʅȼ ƨʀLʙKɬɠɧeKʃǒʜʛɾɢʂɦɻɸ˫ ǔžʂ*ɧ˪Node ʬ˞ʵʌʅŇLjȼ ɿɡʚ˫Ethernet/IPv6/UDP ʀɢɻɸxˡʢ ˚ʅIůʆ Node ʬ˞ʵFʃƁąǤȐɯʛɾɥʙ˪IPv4 ʕ TCP ɶʅʅȖ/ęÓʃ ·äɯɵʚɸʓʃʆ˪Node lj$ʅ°Ǖʝ ɨɪĦɳʚãǚɧɡɻɸ˫. 4.2 RNS(Ruby Network Simulator) 4.1.2 ɿȐʍɸ NetSim6 ʅǯɋʝǠœɳʚɸʓ˪NetSim6 ʅįʯˤʷˎˁʝsɬ ƴɫĘɸʂ˅ʽˁˣ˦ʬʳ˕˛ˡ˦ʺ RNS ʝ°Ǖɱɸ˫ RNS ʃɥɢɾʔ˅ʽˁˣ˦ʬʅȖ/ʝșʅ IP ˉʮʽˁʅ˞ʢˌʱʢʬˠʀɱɾDŽ ɤʚįžʂʵʺˤʵʆ NetSim6 ʀzłɿɡʚ˫ɸɹɱ˪ˆ˦˂Fʅ˅ʽˁˣ˦ʬˡʢ˚ IůʝūƖɱɸʬ˞ʵʀɱɾ°Ǖɳʚʂʁ˪ˉʮʽˁIůʆʗʙƮɦɪ®ǃɯʛɾɢʚ˫ RNS ʃɥɬʚˉʮʽˁʅ˞ʢˌʱʢʬˠʝ Fig. 15 ʃƋɳ˫.
(47) 35. Sim. Node (Source). Node (Router). Node (Destination). Appilcation P. Application. L4. L4. L3. L3. L3. L2. L2. L2. Inter face. Inter face. Inter face. Network. P. Inter face Network. Fig. 15 Packet life cycle on RNS. 4.2.1 RNS のクラス構成 RNS ʃɥɬʚʬ˞ʵʾ˟˦ʝ Fig. 16 ʃƋɳ˫ RNS ʅʬ˞ʵŁðʆ ɨɪ˪Simulator ʕ Node˪Interface ʂʁ SimUnit ʝÏʀɱɸ ʳ˕˛ˡ˦ʳ˝ˤŁð˜˄ʽˁƧʀ˪MacAddress ʕ IPv6Address˪x˅ʽˁˣ˦ʬˡʢ˚ ʅˉʮʽˁŁȘʂʁ BitData ʝÏʀɱɸʳ˕˛ˡ˦ʳ˝ˤˀ˦ʺƧʅˮɼʅʾ˟˦ʃK ɦʛʚ˫ ʳ˕˛ˡ˦ʳ˝ˤŁð˜˄ʽˁƧʾ˟˦ʅÏ˘ʴ˛˦ˠɿɡʚ SimUnit ʃʆ˪x˜ ˄ʽˁʅǵP§®ǃʕ˪˜˄ʽˁȮʅǞ§ȯ-®ǃ˪ʳ˕˛ˡ˦ʳ˝ˤģȮʅƱȝʃ· äɳʚˁ˟ʩIů˪ũ®ʺʢ˕ˤʭɿǿ`ɳʚʢːˤˁIůʀɢɻɸDȖŇLjɧȼƨɯ ʛɾɢʚ˫ ʳ˕˛ˡ˦ʳ˝ˤˀ˦ʺƧʾ˟˦ʅÏ˘ʴ˛˦ˠɿɡʚ BitData ʃʆˀ˦ʺʅˊʽˁ ĔʝȎɳɹɬʅŇLjɱɦ®ǃɯʛɾɢʂɢɧ˪ɡʚʧˍʴʤʬˁɧƴöʾ˟˦ʅɢɴʛ ɦʅģŤɿ BitData ˘ʴ˛˦ˠʝ mix-in ɱɾɢʚɭʀɧ˪RNS ɧrʙõɣˀ˦ʺʧˍ ʴʤʬˁɿɡʚɭʀʝ.ǧɳʚʔʅʀʂɻɾɢʚ˫ DataCapsule ˘ʴ˛˦ˠʆFȤʃǙĔʅ BitData ʝq´ɿɨʚʨˎʷˠɿɡʙ˪ljȄ ʔ BitData ʅƒɿɡʚ˫ɶɣɳʚɭʀɿ˪ʢ˦ʱˌˡ˦˖ʅˑʢˢ˦˂ʃ IP ˉʮʽˁɧ q´ɯʛ˪IP ˉʮʽˁʅˑʢˢ˦˂ʃ UDP ˉʮʽˁɧq´ɯʛʚʀɢɻɸˀ˦ʺʅb~ ȯ-ʝǔŭɳʚɭʀɧuLjʀʂɻɾɢʚ˫.
(48) 36. SimUnit. Sim. Class. Network. Module. Node. Built-in Class. Interface. inheritance. mix-in. L2. L2::Ethernet. L3. L3::IPv6. L4. L4::UDP. L3::RoutingTable. Socket. Socket:: UDPv6Socket. L3::RoutingInfo. Application. BitData. String. IPAddr. EXeption. Interface:: MacAddress. Error. IllegalDataType. L3::IPv6::Packet:: Header::Basic. IllegalTarget. L3::IPv6::Packet:: Header::Basic. ObjectAlreadyExist. L3::IPv6::Packet:: Header::Basic. Interface:: InterfaceAlreadyConnected. CapsuledData. DataCapsule. L2::DataSet. L2::Ethernet:: Packet. L3::DataSet. L3::IPv6:: Packet. L3::IPv6::Packet:: Header::Routeting. L4::DataSet. Fig. 16 Class tree of RNS. L3::IPv6::Packet:: Header::Routeting::Type0C L4::UDP:: Packet.
(49) 37. CapsuledData ʬ˞ʵʆɡʘʖʚʧˍʴʤʬˁʝ BitData ʀɱɾõɣɸʓʅ˞ʽˉɿɡʙ˪ BitData ʀɱɸɢʧˍʴʤʬˁʀˊʽˁʱʢʶʝɤʚɭʀɿ˪DataCapsule ʃq´uLjʀ ɳʚ˫ʐɸ˪ˍMʕ IP ʠ˂ˡʵʂʁ Ruby ɧʔʀʔʀÿɻɾɢʚˀ˦ʺØÓʅɣɺ˪˅ʽ ˁˣ˦ʬʳ˕˛ˡ˦ʳ˝ˤɿɉƼʃ)Ųɳʚʬ˞ʵʃɼɢɾʆ BitData ʝ mix-in ɯɵ˪Ɓ ą DataCapsule ʃq´uLjʀɱɸ˫ ʐɸ˪ɭʛʘ 2 ɼʅʾ˟˦ʅʃ˪Ʊȃǔʝõɣ L3˶˶RoutingTable ʬ˞ʵʕ˪Ʊȃê ʝõɣ L3˶˶RoutingInfo ʬ˞ʵʀǡɻɸ˜˦ʿʡ˟ʿʡƧʬ˞ʵʕ˪ʥ˞˦/*IůƧ ʬ˞ʵɧūƖɱɾ©ɱɾɢʚ˫. 4.2.2 RNS におけるパケット送受信処理 RNS ʃʗʚ UDP/IP˽6 ˉʮʽˁȒ/Iůʅʳ˦ʮˤʵʝ Fig. 17 ʃƋɳ˫°ȹʃʆ xʧˍʴʤʬˁFɿɯʘʃƮɦʂIůɧǒʜʛɾɢʚɧ˪ʵˑ˦ʵʅȯ-ɿ ʃƋ ɳʔʅʆʧˍʴʤʬˁȮʅȡƏʅʑʃȳ®ɱɸ˫ ɡʚ Application ʧˍʴʤʬˁɧˉʮʽˁʝȒ/ɱʗɣʀɳʚy˪Ȓ/ˀ˦ʺʝÔĔʀ ɱɾȖ/Ųʃʧ˦ˎˤɱɸ Socket ʧˍʴʤʬˁʅ make_new_paket ˗ʹʽ˂ʝʉJɳ˫ Socket ʧˍʴʤʬˁʆ L4˶˶UDP˪L3˶˶IP˽6˪L2˶˶Ethernet ʅxˡʢ˚ʧˍʴʤʬˁʃ· ɱɾɇʃ new_packet ˗ʹʽ˂ʝʉJɱ˪Ȓ/Ųˉʮʽˁʧˍʴʤʬˁʝűðɱɾ Application ʧˍʴʤʬˁʌȎɳ˫ Application ʧˍʴʤʬˁʆsɬrɻɸˉʮʽˁʝȒ/ɳʚɸʓ˪Socket ʧˍʴʤʬˁ ʅ send ˗ʹʽ˂ʌŞɳ˫Socket ʧˍʴʤʬˁʆˉʮʽˁʅ¯@ʠ˂ˡʵʝ=ʃ L3˶˶IPv6 ʧˍʴʤʬˁʅƱȃêʝĽƬɱ˪ˉʮʽˁʝȒJɳʚɸʓʅ Inteface ʝũ®ɱ˪ add_output_queue ˗ʹʽ˂ʌˉʮʽˁʧˍʴʤʬˁʝÔɨŞɳ˫ Interface ʧˍʴʤʬˁʆljȄɧąƵɱɾɢʚ Network ʧˍʴʤʬˁʅ put ˗ʹʽ˂ʃˉ ʮʽˁʧˍʴʤʬˁʝÔɨŞɳɧ˪J[ʪ˛˦FʃˉʮʽˁɧŢŷɱɾɢʚyʆ˪ Interface ʧˍʴʤʬˁFɿJ[ʪ˛˦ʱʢʶʝ 75 ʀɱɸ RED ʃʗʚˉʮʽˁʅƉļɧǒ ʜʛʚ˫ Network ʧˍʴʤʬˁʆsɬrɻɸˉʮʽˁʝ˪ˉʮʽˁʱʢʶʃäɲɸģȮɹɬ.ÿ ɱ˪·|4ʅ Iterface ʧˍʴʤʬˁʅ input ˗ʹʽ˂ʃÔɨŞɳ˫ Interface ʧˍʴʤʬˁʌˉʮʽˁʧˍʴʤʬˁɧRƅɳʚʀ˪xˡʢ˚ʅ input ˗ʹʽ˂ɧ ɇʃʇʛɾs/ˉʮʽˁɧIůɯʛʚ˫ɭʅʀɨŹ ɨʂ8ɨʝɳʚʅɧ L3 Iů ʝǒɣ L3˶˶IPv6 ʧˍʴʤʬˁɿɡʚ˫ L3˶˶IPv6 ʧˍʴʤʬˁʆsɬrɻɸˉʮʽˁɧlj Ȅ¯ɿʆʂɢ˪ʔɱɪʆƱȃSàˏʽʻʃʗɻɾPʅĨƯ¯@ɧĀ®ɯʛɾɢʚy˪ L2 ʧˍʴʤʬˁʅ new_paket ˗ʹʽ˂ʝʉJɱɾȒ/ŲˉʮʽˁʧˍʴʤʬˁʝGŁơ.
(50) 38. ɱɸʅɺ˪Interface ʧˍʴʤʬˁʅ add_output_queue ʌÔɨŞɳɭʀɿˉʮʽˁʅȅȒ ʝǒɣ˫sɬrɻɸˉʮʽˁɧljȄ¯ʅʔʅɿɡɻɸyʆ˪ɶʅʐʐ L4˶˶UDP ɥʗ ʉ Socket ʧˍʴʤʬˁʅ input ˗ʹʽ˂ʝƱŴɱɾ˪ĨƯžʃs/ Application ʧˍʴʤ ʬˁʅ input ˗ʹʽ˂ʃȒ/ˀ˦ʺɧÔɨŞɯʛʚ˫ Network. Node. Interface. L2::Ethernet. L3::IPv6. Application. L4::UDP Socket. make_new_paket(data) L4#new_paket(data) l4p L3#new_paket(l4p) l3p L2#new_paket(l3p) l2p p send(p) add_output_queue(p) put(p). (hold some counts). input(p) L2#input(l2p) L3#input(l3p) L2#new_paket(l3p) l2p. (packet forwarding). add_output_queue(p) put(p). (hold some counts) Interface #input(p) L2#input(l2p) L3#input(l3p) L4#input(l4p) Socket#input(data). Fig. 17 Sequence diagram of the packet sending on RNS. Application #input(data).
(51) 39. ɭʅʗɣʃ RNS ɿʆ˪łɞʂȷ¾ʝIůɳʚʧˍʴʤʬˁǂɧˉʮʽˁêʝˈʮʾ ˟ˡ˦ʅʗɣʃsɬŞɳɭʀɿ˅ʽˁˣ˦ʬȖ/ʝGŭɱɾɢʚ˫. 4.2.3 NetSim6 からの改善ポイント 1) ɐȗȖ/ģʅˉˌʦ˦˔ˤʵ#·Ɲ ʗʙɐȗʅ˅ʽˁˣ˦ʬʃʔ·äɿɨʚʗɣ˪ʳ˕˛ˡ˦ʳ˝ˤģȮʝƟůɳʚʺʢ˖ʨ ʣˤʺʅƥÐʝ°ǒģʃĀ®uLjʀɱɸ˫ʐɸʺʢ˖ʨʣˤˁʝ˭ɴɼ]ɯɵʚʅɿ ʆʂɪ˪ɡʚʺʢ˖ʨʣˤˁʃɥɬʚʠʬʳ˝ˤɧ ɱɸģŤɿxʧˍʴʤʬˁɧʼnʃʠ ʬʳ˝ˤʝǒɣʨʣˤˁʝȖƆɳʚɭʀɿ˪ʁʅʧˍʴʤʬˁʔʠʬʳ˝ˤʝǒʜʂɢʺʢ˖ ʨʣˤˁʆŐʃʵʪʽˎɯɵʚʗɣ`'ʝĦɱɸ˫ɭʅɭʀʃʗʙ˪ʺʢ˔ƥÐʝƮɦ ɪǥ®ɱɸɭʀʃʗʚˉˌʦ˦˔ˤʵʌʅÙɄʝŝ»ɯɵɸ˫ 2) Ȓs/ˀ˦ʺʅǫƮʂ®ǃ ŒŲʅˊʽˁˀ˦ʺʝIůɳʚʬ˞ʵʀ˪ˊʽˁˀ˦ʺʝb~ɳʚʯˤʿ˃ʬ˞ʵʝ® ǃɱ˪IPv6 ˏʽʻʕ Ethernet ˏʽʻƛ˪Ȓs/ˀ˦ʺʅ°ȹʅʱʢʶʝʳ˕˛ˡ˦ʳ˝ ˤɿrʙõɤʚʗɣʃɱɸ˫ɶʅƲķ˪XƱȃ|ɬʅˉʮʽˁʃȑ]ɯʛʚ IPv6 Ʊȃ SàˏʽʻɧȖ/æLjʌɤʚÙɄʝʳ˕˛ˡ˦ʳ˝ˤƲķʃpġɯɵʚɭʀɧuLjʀ ʂɻɸ˫ 3) xʬ˞ʵʃɥɬʚDȖŇLjʅȼƨ NetSim6 ʃɥɬʚ Node ʕ Link˪Interface ʂʁʆ˪ʳ˕˛ˡ˦ʳ˝ˤʨʣˤˁʅĞʃ ·ɳʚIůʂʁ˪DȖɱɳʚŇLjʝɶʛɷʛɧ0Pʃ°Ǖɱɾɢɸ˫RNS ɿʆ˪ɶɣ ɱɸIůʝ SimUnit ʃȼƨɳʚɭʀɿʯ˦˂ʱʢʶʝUŝɳʚʀʀʔʃ.«æʝ|ɯ ɵɸ˫ ʐɸ˪Node ʬ˞ʵFɿx˅ʽˁˣ˦ʬȷ¾ʅIůʝǒɣŇLjʅDȖȤKʝ L2 ʕ L3˪ L4 ˘ʴ˛˦ˠʀɱɾūƖɯɵ˪Ethernet˪IPv6˪UDP ʀɢɻɸE$žʂIůʆxˡʢ˚ ˘ʴ˛˦ˠʝ mix-in ɱɸʬ˞ʵʝŲìɱɸ˫ɭɣɳʚɭʀɿ˪IPv4 ʕ TCP ʀɢɻɸźʂʚ ˎˢˁʯˠʔ°ǕuLjʀʂʙýÕæʔ|ɱɸ˫. 4.3 RNS の評価実験 RNS ʅʳ˕˛ˡ˦ʳ˝ˤʝĽǧɳʚɸʓ˪°ŇŰʀʅŏȇ°ɏʝǒɻɸ˫ °ɏ˅ʽˁˣ˦ʬʅŁðʝ Fig. 18 ʃƋɳ˫.
(52) 40. router node. end node. data packet SRC. DST Wx. Fig. 18 RNS evaluation network. °ɏ˅ʽˁˣ˦ʬʆȒ/ˆ˦˂˨SRC˩ʀs/ˆ˦˂˨DST˩ʅȮʃˠ˦ʺɧ˰ɼ©ɳ ʚɹɬʅʳˤˎˠʂŁðɿɡʚ˫xˆ˦˂˪ˠ˦ʺʝɼʂɫ˟ˤʬʆŨůÆ 100Mbps BȦʅȖ/æLjʝÿɻɾɥʙ˪ɶʛɷʛɧūƖɱɸʷʭ˗ˤˁʀʂɻɾɢʚ˫ °ŇŰʆ˪Ȓs/ˆ˦˂ɥʗʉˠ˦ʺʃ FreeBSD ʝʢˤʵˁ˦ˠɱɸ PC ʝQŲɱ ɸ˫Ȓs/ˆ˦˂ʆ˅ʽˁˣ˦ʬʢˤʺˌʤ˦ʵʝ˭ɼ˪ˠ˦ʺʆ˅ʽˁˣ˦ʬʢˤʺˌʤ˦ ʵʝǙĔčȈɱ˪ɶʛʘʝ 100Base-TX ʅ UTP ɿƁƲɱɾɢʚ˫ʳ˕˛ˡ˦ʳ˝ˤŰ ʆ RNS ʃ Fig. 18 ʀzłʅʳ˕˛ˡ˦ʳ˝ˤ˅ʽˁˣ˦ʬʝǥ®ɱɸ˫ °ŇŰ˪ʳ˕˛ˡ˦ʳ˝ˤoęʃ SMPC ʀzɲȒ/ȗÐSà˪ȊȉȣŇŁʝ° ǕɱɸȒs/ˎˢʭ˞˖ʝ°Ǖɱ˪Ȓ/ˆ˦˂ɦʘs/ˆ˦˂ʌ˭ˬˬMB ʅˀ˦ʺʝȒ /ɱɸ˫ɭʅȹ˪Ʊȃʃʬˢʵˁ˞ˌʡʽʬʀɱɾȒ/ȗÐ𝑊𝑊𝑊𝑊ʅ UDP Ȗ/ʝǒɢ˪Ȓ /ˆ˦˂ɦʘȒʘʛʚˀ˦ʺȖ/ʅˁ˦ʺˠʵˠ˦ˎʽˁ˪ɥʗʉxģŤɿʅˀ˦ʺs /ȗÐ𝑊𝑊𝑊𝑊ʝǢşɱɸ˫. 4.3.1 クロストラフィックに対するスループット変化 ˀ˦ʺȒ/ʅȮ˪®ȗÐʅʬˢʵˁ˞ˌʡʽʬɧÇʃ©ɳʚyʅˁ˦ʺˠʵ ˠ˦ˎʽˁʝǢşɱɸ˫ʬˢʵˁ˞ˌʡʽʬȒ/ȗÐ𝑊𝑊𝑊𝑊ʝ 0 ɦʘ 10Mbps ɮʀʃ 90 ʐɿ cɯɵɸyʅƲķʝ Fig. 19 ʃƋɳ˫ ʭ˞ˌʅƺȆʆˁ˦ʺˠʵˠ˦ˎʽˁ˪ņȆʆ𝑊𝑊𝑊𝑊ʝǔɱɾɢʚ˫°Ň°ɏʀʳ˕˛ ˡ˦ʳ˝ˤʅɢɴʛʔ˪ʬˢʵˁ˞ˌʡʽʬʅ]ʃ·ɱɾ˪ˁ˦ʺˠʵˠ˦ˎʽˁɧ# ɱɾɢʚ˫SMPC ʅȊȉȣŇŁʆ˪ƙyɳʚ UDP Ȗ/ɧ©ɳʚyʃʆljȄʅ Ȓ/ȗÐʝƓĿžʃ]ɯɵʂɢʠˠʰ˟ʶ˖ʀʂɻɾɥʙ˪°ɏƲķɦʘʔɶɣɱɸ `'ɧǒʜʛɸɭʀɧƊǬɿɨɸ˫.
(53) 41. Fig. 19 Comparison total throughputs between simulation and practical experiments with cross traffic.. 4.3.2 クロストラフィックの変化に対する受信速度応答 Ƶɢɾ˪ˀ˦ʺȒ/ȕ ʃʵˠ˦ˎʽˁʝcɯɵɸyʃ˪s/ȗÐ𝑊𝑊𝑊𝑊ɧʁʅ ʗɣʃcɳʚɦʝş®ɱɸ˫ ˀ˦ʺȒ/ȭ¦ģŤɿʆʬˢʵˁ˞ˌʡʽʬɧřʛɾɥʘɴ˨𝑊𝑊𝑊𝑊=0˩˪ƨ 3 ƎÝʃ 𝑊𝑊𝑊𝑊=70 ʅʬˢʵʀ˞ˌʡʽʬɧȒ/ȭ¦ɯʛɸyʅs/ȗÐ𝑊𝑊𝑊𝑊ʅcʝ Fig. 20 ʃ Ƌɳ˫ʭ˞ˌʅƺȆʆ𝑊𝑊𝑊𝑊˪ņȆʆ𝑊𝑊𝑊𝑊ʅ2ʝǔɱɾɢʚ˫. ʭ˞ˌʗʙ a) ʳ˕˛ˡ˦ʳ˝ˤ°ɏ˪b) °Ň°ɏʀʔʃ˪ʬˢʵˁ˞ˌʡʽʬʅȒ/ȭ. ¦Ýʃ𝑊𝑊𝑊𝑊ɧ 30Mbps ȍʌ#ɱɾɢʚ˫.
(54) 42. a) Simulation result. b) Practical experiment Fig. 20 Changes in receiving rate with cross traffic on single path. (Comparison between simulation and practical experiment).
図
Outline
関連したドキュメント
This gives a bijection between the characters [ν ] ∈ [λ/µ] with maximal first part and arbitrary characters [ξ] ∈ [ˆ λ/µ] with ˆ λ/µ the skew diagram obtained by removing
Pro. Solel, Hardy algebras, W ∗ -orrespondenes and inter- polation theory, Math. Popesu, Nonommutative dis algebras and their representations,. Pro. Popesu, Interpolation problems
当社は、お客様が本サイトを通じて取得された個人情報(個人情報とは、個人に関する情報
S., Some results on the main supergraph of finite groups, accepted in Algebra Discrete Math.. [3]
Keywords: multiple zeta values, symmetric functions, quasi-symmetric functions, Hopf algebra character, gamma function, Γ-genus, ˆ Γ-genus.. Mathematics Subject Classifications:
2015 年度 2016 年度 2017 年度 2018 年度 2019 年度 都有施設全体 4,903 5,286 5,453 5,111 4,988. (単位:t-CO
Grasshopper - For control of first and second instar grasshopper nymphal stages a rate range of 3.9 to 5.8 fluid ounces of product per acre (0.02 - 0.03 lb. ai/A) can be used.
・Syslog / FTP(S) / 共有フォルダ / SNMP