• 検索結果がありません。

IPソースルーティングを用いた複数経路同時送信方式

N/A
N/A
Protected

Academic year: 2021

シェア "IPソースルーティングを用いた複数経路同時送信方式"

Copied!
142
0
0

読み込み中.... (全文を見る)

全文

(1)Title. IPソースルーティングを用いた複数経路同時送信方式( 本文 (Fulltext) ). Author(s). 田中, 昌二. Report No.(Doctoral Degree). 博士(工学) 甲第475号. Issue Date. 2015-03-25. Type. 博士論文. Version. ETD. URL. http://hdl.handle.net/20.500.12099/51033. ※この資料の著作権は、各資料の著者・学協会・出版社等に帰属します。.

(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).

Fig. 4 Strict source routing  2)  ˠ˦ʶ˥ʹ˦ʵˠ˦ʿʡˤʭ ęˠ˦ʶ˥ʹ˦ʵˠ˦ʿʡˤʭ˨ Fig.  5 ˩ɿʆ˪ĨƯ¯@ˆ˦˂ʌRȞɳʚʐɿʃã ɴȖȝɱʂɬʛʇʂʘʂɢˆ˦˂ʝ˭ɼĀ®ɳʚ˫ɶʅɸʓ˪ħƱȃʃƴ ˆ˦˂ɧĨ#˭ɼɡʛʇQŲuLjɿɡʚ˫ ɭʅęÓɿʆȒ/ˆ˦˂ɦʘȒJɯʛɸˉʮʽˁʆʐɴƴˆ˦˂ʌ|ɦɢ˪ƴ ˆ˦˂ɦʘʼnʅƴˆ˦˂˨ʔɱɪʆĨƯ¯@˩ʌ|ɬɾGÐȒ/ɯʛʚ˫ɭʅęÓʆʵ ˁ˟ʬˁ˥ʹ˦ʵˠ˦ʿʡˤʭʀźʂʙ˪ƴˆ˦˂žʅˠ˦ʺʆNjžʂ
Fig. 5 Loose source routing.  2.2  マルチパス処理レイヤ ǙĔƱȃʝzģʃQŲɳʚ˔ˠʼˉʵȖ/ɿʆ˪xƱȃʌʅˉʮʽˁʅĂʙKI ůɧãǚɿɡʚ˫˅ʽˁˣ˦ʬȖ/ʃɥɬʚłɞʂˡʢ˚ɿɭɣɱɸ˔ˠʼˉʵȖ/I ůǒɣęÓɧĉĻɯʛɾɥʙ˪ũʃʥˤ˂ˆ˦˂$ɿǒʜʛʚ˔ˠʼˉʵIůʅ° ǒˡʢ˚ʆ ɨɪʅʗɣʃKɌɿɨʚ˫ 2.2.1  リンク層( MAC 層) OSI mŧ˘ˀˠʅƚ¾˪˟ˤʬ¾ɧ$ʀʂʚ˔ˠʼˉʵȖ/ʆ˪ťƹʅźʂʚ ʼ˙ˤ˅ˠʕŖĔÆʝzģʃQŲɳʚ
Fig. 6 Packet level scheduling
Fig. 7 Connection level scheduling
+7

参照

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