# Round Trip Time と私の時間 :::info この記事は[群馬大学電子計算機研究会 IGGG Advent Calendar 2017](https://adventar.org/calendars/2300) 15日目の記事です ::: ## なぜRound Trip Timeが大事か TCPを利用した通信において，Round Trip Time(RTT)は非常に重要になります． TCPにおけるRTTはセグメント送信からACKが戻ってくるまでの時間を計算することで求められるようです． RTTを用いて，TCPのスループットを決定することができます． $T$をスループット，$W$をTCPウィンドウサイズ(KB)，$t$をRTT(s)とすると， $T = \frac{W *8}{t}$ と求められます．[^1] TCPの場合，ACKが戻ってこないと次のセグメントを送ることができず待つため，このRTTで待つ時間というのを最適な値にすることが，スループットの決定に影響します． [^1]: http://jehupc.exblog.jp/15349359/ ## RTTを計測する RTTを計測する簡単な方法は`ping`コマンドを利用することです．今回はUbuntu Linuxを利用してやってみます． ``` root@9b11a86b1024:/# ping -c 5 8.8.8.8 PING 8.8.8.8 (8.8.8.8): 56 data bytes 64 bytes from 8.8.8.8: icmp_seq=0 ttl=37 time=6.818 ms 64 bytes from 8.8.8.8: icmp_seq=1 ttl=37 time=6.932 ms 64 bytes from 8.8.8.8: icmp_seq=2 ttl=37 time=15.309 ms 64 bytes from 8.8.8.8: icmp_seq=3 ttl=37 time=7.459 ms 64 bytes from 8.8.8.8: icmp_seq=4 ttl=37 time=82.272 ms --- 8.8.8.8 ping statistics --- 5 packets transmitted, 5 packets received, 0% packet loss round-trip min/avg/max/stddev = 6.818/23.758/82.272/29.431 ms ``` `round-trip min/avg/max/stddev`の部分を読めばRTTが分かります．それぞれ最小，平均，最大，標準偏差であることが読めます． 今回は`GNU inetutils`の`ping`を用いてみましたが，その他のOSやpingツールでも大体同じ結果が得られるはずです． ## TCPのRTTを良い感じ制御 in Linux 現在のLinuxにはGoogleの開発した(?)[Bottleneck Bandwidth and RTT (BBR) congestion control](https://github.com/torvalds/linux/blob/master/net/ipv4/tcp_bbr.c)が実装されています． Linux 2.6では[CUBIC-TCP](http://blog.yuuk.io/entry/cubictcp)が実装されているようです． ## 詳説をしたかったんですが やる気が起きませんでした．すみません．