目次

第1章 TCP入門　……通信の信頼性を保証する
1.1 通信とプロトコル　……OSI参照モデル、TCP/IP、RFC
OSI参照モデル
［第7層］アプリケーション層
［第6層］プレゼンテーション層
［第5層］セッション層
［第4層］トランスポート層
［第3層］ネットワーク層
Column IPアドレス
［第2層］データリンク層
［第1層］物理層
TCP/IP　……実装や実用性を主眼に置いたモデル
RFC
階層モデルにおけるデータのフォーマット
プロトコル階層に基づく通信の手順
1.2 トランスポート層と通信の信頼性　……データを宛先まで順序誤りや消失なく転送する
通信の信頼性
ネットワークの輻輳　……中の状況を外から見ることができない巨大なネットワークで起きる問題
通信における要求条件　……Web、動画、ゲーム……。アプリケーションごとにまったく異なる要求
トランスポート層の役割
1.3 UDPの基本　……コネクションレス型のシンプルな機構
UDPの基礎知識　……コネクションレス型
ユニキャスト、マルチキャスト、ブロードキャスト
UDPとアプリケーションプログラムにおける信頼性の確保　……RTP、RUDP
UDPに適したアプリケーション　……動画ストリーミング、VoIP、DNSなど
Column QUIC　……UDPベースで信頼性の高い通信路を高速確立
1.4 TCPの基本　……信頼性の保証とリアルタイム性
TCPの基礎知識　……コネクション型
TCPとUDPの機能や特徴
TCPに適したアプリケーション　……確実にデータを転送する
1.5 TCPの基本機能　……再送、順序制御、輻輳制御
コネクション管理
シーケンス番号
再送制御　……再送タイマー、RTT、ACKの利用
順序制御
ポート番号
フロー制御　……ウィンドウ、ウィンドウサイズ
輻輳制御と輻輳制御アルゴリズム　……Loss-based、Delay-based
無線通信とTCP
無線通信の基本　……最大の利点と限られた通信範囲、固定型と移動型
無線特有の難しさ　……TCPへの影響
1.6 特定の用途向けのプロトコル　……RUDP、W-TCP、SCTP、DCCP
RUDP　……Reliable User Datagram Protocol
W-TCP　……Wireless Profiled TCP
SCTP　……Stream Control Transmission Protocol
DCCP　……Datagram Congestion Control Protocol
1.7 まとめ
参考文献



第2章 TCP/IPの変遷　……インターネットの普及とともに、進化するプロトコル
2.1 TCP黎明期　……1968～1980年
ARPANETプロジェクト発足（1968年）　……パケット交換の登場
回線交換方式
パケット交換方式
ARPANET　……世界初のパケット交換によるネットワーク構築プロジェクト
UNIX開発（1969年）　……OSとTCP/IPの普及
ALOHAnet構築（1970年）　……世界初の無線パケット交換ネットワーク、衝突回避の原型
TCP誕生（1974年）　……一変したネットワークの基本的な考え方
イーサネット規格公開（1980年）　……IEEE 802.3とCSMA/CD
2.2 TCP発展期　……1980～1995年
輻輳崩壊への懸念（1980年）　……トラフィック量の増加
Nagleアルゴリズム（1984年）　……輻輳崩壊を防ぐ、輻輳制御関連手法の先駆け
輻輳制御アルゴリズムの導入（1988年）　……状況に応じてデータ送出量を調整する
インターネットへの移行とWWW誕生（1990年）　……アプリケーションによる牽引
2.3 TCP普及期　……1995年～
Windows 95発売（1995年）　……OSとともに普及するTCP/IP
IPv6運用開始（1999年）　……徐々に進んでいるIPv6移行
無線LAN登場（1999年）　……IEEE 802.11
さまざまなインターネットサービス（2004～2006年）　……サービスごとに異なる特性
2.4 TCP拡充期　……2000年代後半～
スマートフォン普及（2007年～）　……モバイルネットワーク接続＆Wi-Fi接続
クラウドコンピューティング登場（2006年～）　……遠距離の通信トラフィックの増大
モバイルネットワークの高速化（2010年、2015年）　……無線の特性とTCPに求められる性能
IoTの一般化（2015年）　……低消費電力＆長距離データ通信のサービス
2.5 まとめ
参考文献



第3章 ［図解で見えてくる］TCPとデータ転送　……信頼性と効率の両立へ向けて
3.1 TCPにおけるデータ構造　……パケットとヘッダーのフォーマット
パケットのフォーマット　……ヘッダー部とデータ部
セグメント　……MTU、MSS、経路MTU探索、フラグメンテーション
TCPヘッダーフォーマット
UDPヘッダーフォーマット
3.2 コネクション管理　……3ウェイハンドシェイク
コネクションの確立　……3ウェイハンドシェイク
コネクションの切断　……ハーフクローズ
ポートとコネクション
3.3 フロー制御とウィンドウ制御　……多過ぎず少な過ぎず、 適切な転送量と受信側バッファ
フロー制御　……ウィンドウとウィンドウサイズ
バッファリングと遅延
ウィンドウ制御　……スライディングウィンドウ
おさらい：フロー制御、ウィンドウ制御、輻輳制御
3.4 輻輳制御　……転送量と、中身が見えない自律的なネットワークの状況の推測
TCPの輻輳制御の基本コンセプト　……「ネットワークの状態はよくわからない」という前提
スロースタート
輻輳回避
高速リカバリー
3.5 再送制御　……確実かつ効率的に、高信頼通信の要
高信頼通信に必須な再送制御
［1］再送タイマーによるタイムアウト制御
SRTTから求める従来からの手法　……RTO決定法①
Jacobsonによる新しいアルゴリズム　……RTO決定法②
RTTの変動例に対する振る舞いの違い
［2］重複ACKの利用　……高速再転送アルゴリズム
輻輳回避アルゴリズムと再送制御の複合的な動作と輻輳ウィンドウの変化
3.6 TCP初期の代表的な輻輳制御アルゴリズム　……Tahoe、Reno、NewReno、Vegas
輻輳制御アルゴリズムの進化
Tahoe　……初期のTCPアルゴリズム
Reno　……高速リカバリー
NewReno　……新たなパラメーター（recover）の導入
Vegas　……Delay-basedの制御方式の登場
3.7 まとめ
参考文献



第4章［押さえておきたい］プログラマーのための輻輳制御アルゴリズム　……増え続ける通信量とネットワークの動き
4.1 輻輳制御の基本の考え方　……目的と設計、更新式の基礎
輻輳制御の目的
輻輳制御の基本設計
輻輳制御の有限オートマトン
5つの状態
状態遷移図　……遷移条件と遷移後の動作
輻輳制御アルゴリズムの例　……NewReno
Column Linuxにおける輻輳制御アルゴリズムの実装
4.2 輻輳制御アルゴリズム　……理論×シミュレーションで深まる理解
本書で紹介する輻輳制御アルゴリズム　……Loss-based、Delay-based、Hybrid
NewReno　……輻輳制御アルゴリズムのリファレンスモデル
AIMD
AIMDと更新式
ns-3によるシミュレーション結果　……NewReno
Vegas　……Delay-based型の代表的な輻輳制御アルゴリズム
更新式　……Vegas
ns-3によるシミュレーション結果　……Vegas
Westwood　……無線通信向けHybrid型輻輳制御アルゴリズム
更新式　……Westwood
ns-3によるシミュレーション結果　……Westwood
HighSpeed　……ロングファットパイプ向けLoss-based型の輻輳制御アルゴリズム［1］
更新式　……HighSpeed
ns-3によるシミュレーション結果　……HighSpeed
Scalable　……ロングファットパイプ向けLoss-based型輻輳制御アルゴリズム［2］
更新式　……Scalable
ns-3によるシミュレーション結果　……Scalable
Veno　……無線通信向けのHybrid型輻輳制御アルゴリズム
更新式　……Veno
ns-3によるシミュレーション結果　……Veno
BIC　……ロングファットパイプ向けのLoss-based型輻輳制御アルゴリズム［3］
更新式　……BIC
ns-3によるシミュレーション結果　……BIC
H-TCP　……ロングファットパイプ向けのHybrid型輻輳制御アルゴリズム
更新式　……H-TCP
ns-3によるシミュレーション結果　……H-TCP
Hybla　……RTTが大きな通信路に対応するLoss-based型の輻輳制御アルゴリズム
更新式　……Hybla
ns-3によるシミュレーション結果　……Hybla
Illinois　……BICと比較しておきたいHybrid型輻輳制御アルゴリズム
更新式　……Illinois
ns-3によるシミュレーション結果　……Illinois
YeAH　……2つのモードを持つ、ロングファットパイプ向けのHybrid型輻輳制御アルゴリズム
更新式　……YeAH
ns-3によるシミュレーション結果　……YeAH
4.3 プロトコルアナライザー「Wireshark」実践入門　……輻輳制御アルゴリズムの観察?
Wiresharkとは
Wiresharkの環境構築
ネットワーク構成
セットアップ
Wiresharkの起動＆停止
WiresharkによるTCPのヘッダー分析
キャプチャーするインターフェースの選択とパケットの観察
パケットのTCPのヘッダー分析
Wiresharkによる輻輳制御アルゴリズムの観察
採用している輻輳制御アルゴリズムの確認　……sysctlコマンド（Ubuntu）
インターフェースの選択とパケット送受状況の確認
輻輳制御アルゴリズムの挙動の観察　……TCP Stream Graphs機能
描画できる5種類のグラフ
輻輳制御アルゴリズムの切り替え　……sysctlコマンド（Ubuntu）
4.4 より深い理解へ。ネットワークシミュレーター「ns-3」入門　……輻輳制御アルゴリズムの観察?
ns-3の基本
ns-3の環境構築
ns-3によるネットワークシミュレーションのための基礎知識
おもなディレクトリ構成
ns-3のコマンド
シナリオファイル「chapter4-base.cc」
Pythonによるシミュレータ実行/分析/可視化
scenario_4.pyの中身　……Python入門
挙動の確認　……IPython
4.5 まとめ
参考文献



第5章 CUBIC　……3次関数でシンプルに問題解決する
5.1 ネットワーク高速化とTCP輻輳制御　……ロングファットパイプがもたらした変化
Reno/NewReno　……広く利用されてきたアルゴリズム
高速リカバリー　……NewRenoの特徴
ネットワークの高速化とロングファットパイプ　……通信環境の変化の観点から
end-to-endの三大遅延　……処理遅延、キューイング遅延、伝搬遅延
ロングファットパイプにおけるNewRenoの課題
広帯域を有効活用できない
広帯域環境ではそもそも送信レートが不十分
高遅延環境になるほどスループットが低下
5.2 Loss-based輻輳制御　……パケットロスの数を指標に用いる歴史ある手法
Loss-based輻輳制御の基本　……パケットロスの数、輻輳ウィンドウサイズ、AIMD
AIMD制御　……加算的な増加、乗算的な減少
［実測］NewRenoの輻輳ウィンドウサイズの振る舞い　……シミュレーション条件、測定項目の確認から
シナリオ1の実行＆測定結果の保存場所
シミュレーション実行結果　……ロングファットパイプにおけるNewRenoの課題を確認
HighSpeedとScalable　……ロングファットパイプ向け輻輳制御
HighSpeedとScalableのシミュレーション
シミュレーション実行結果　……HighSpeedとScalableの課題を確認
親和性　……HighSpeedとScalableの課題［1］
親和性の課題を確認するシミュレーションの実行
シミュレーション実行結果　……アグレッシブ過ぎでNewRenoが追い出される…… 親和性に課題あり
RTT公平性　……HighSpeedとScalableの課題［2］
RTT公平性の課題を確認するシミュレーションの実行
シミュレーション実行結果　……RTTが小さいフローが占有…… RTT公平性に課題あり
5.3 BIC　……広帯域/高遅延環境を前提にしたアルゴリズム
BICとは
輻輳ウィンドウサイズを増やす2つのフェーズ　……加算的な増加と二分探索
BICの輻輳ウィンドウサイズの振る舞い
BICの課題
5.4 CUBICの仕組み　……3次関数で複雑な輻輳ウィンドウサイズ制御手法を大幅に簡略化
CUBICの基本
ウィンドウ制御アルゴリズムのポイント
CUBICの輻輳ウィンドウサイズの振る舞い
シミュレーションで確認する親和性の高さ
シミュレーションで確認するRTT公平性
狭帯域低遅延環境への適応性
CUBICの課題
5.5 ［疑似コードで見る］CUBICのアルゴリズム　……おもな動作と処理内容
初期化
ACK受信時の動作
パケットロス時の動作
タイムアウト時の動作
おもな関数と処理
cubic_update()関数
cubic_tcp_friendliness()関数
cubic_reset()関数
5.6 まとめ
参考文献



第6章 BBR　……スループットとRTTをモニタリングして、データ送出量を調節
6.1 バッファサイズ増加とバッファ遅延増大　……メモリーの低価格化の影響
ネットワーク上のバッファサイズ増加
バッファブロート　……バッファサイズの増加がもたらした「遅延増大」という弊害
AQMと、REDアルゴリズム
Loss-based輻輳制御とバッファブロートの関係
バッファサイズによるCUBICへの影響　……シミュレーションによる確認
シミュレーション実行結果　……バッファサイズの増加に伴って、RTTが顕著に増大
6.2 Delay-based輻輳制御　……RTTを指標にするアルゴリズムの基本とVegasの例
3種類の輻輳制御アルゴリズムと環境に合わせたアルゴリズムの選択
Delay-based輻輳制御の基本となる考え方　……RTT増大とキューイング遅延の増大
Vegasの輻輳ウィンドウサイズの振る舞い
シミュレーション実行結果　……RTT、スループットともにバッファサイズに依存しない
従来のDelay-based制御の課題　……アグレッシブ性が非常に低く、追い出されやすい
シミュレーション実行結果　……Loss-based輻輳制御との共存が難しい
6.3 BBRの仕組み　……データ送出量とRTTの関係を把握し、最大スループットを目指す
BBRの基本的な考え方
BBRの輻輳ウィンドウサイズ制御の仕組み　……RTprop、BtlBw
グラフで見るBBR　……inflight、BtlBw、RTprop、BDP
RTpropの推定
BtlBwの推定
6.4 ［疑似コードで見る］BBRのアルゴリズム　……ACK受信時とデータ送信時
ACK受信時
データ送信時
6.5 BBRの振る舞い　……シミュレーションで見えてくる各種挙動
BBRフローの単独での挙動
シミュレーション実行結果　……バッファサイズの影響なし、probeRTT
複数のBBRフローが存在するとき
シミュレーション実行結果　……ほぼ公平に近いスループットになっている
CUBICとの共存
シミュレーション実行結果　……Loss-based輻輳制御との共存は？
ロングファットパイプにおける挙動
シミュレーション実行結果　……（概ね）安定した、高いスループットを維持
6.6 まとめ
参考文献



第7章 TCPの最新動向　……アプリケーションや通信環境が変われば、TCPも変わる
7.1 TCPを取り巻く状況の変化　……3つの観点「通信方式」「通信端末」「接続先」
TCPのこれまでの発展　……本章までのおさらい
通信環境の変化を捉える3つの観点　……通信方式、通信端末、接続先
通信方式の変化　……イーサネット、モバイル、LWPA
通信端末の多様化　……高性能化のみならず、制約のある環境下での通信という観点も
接続先の変化　……クラウドコンピューティング、エッジコンピューティング
本章で取り上げる事例について
7.2 5G（第5世代移動通信）　……モバイル通信の大容量化、多端末収容、高信頼/低遅延
［背景］5Gの適用シナリオと実用化までのスケジュール
［課題］厳しい要求条件への対応
［TCP関連動向?］ミリ波帯への対応　……新規周波数資源の開拓
［TCP関連動向?］マルチパスTCP　……1つのTCPコネクションで、複数の経路を利用
4Gと5Gの共存と、マルチパスTCP
高精細映像ストリーミング　……TCP関連動向?
7.3 IoT　……多種多様なデバイスのインターネットを介した制御
［背景］多様な端末と通信方式
センサーデバイスの例
IoTのコネクション数や通信方式
［課題］処理能力や通信環境の制約　……プロトコル、デバイスの多様性、低速、各種制限……
［TCP関連動向］IoTへの最適化　……大きな制約条件の通信のもと、何ができるのか
7.4 データセンター　……大規模化とさまざまな要求条件の混在
［背景］クラウドサービスの普及とデータセンターの大規模化
データセンター内のネットワーク構成
［課題］バッファに対する相反する要求条件
［TCP関連動向］データセンター向けの輻輳制御
7.5 自動運転　……求められる高信頼/低遅延、大容量の通信性能
［背景］自動運転の普及に向けた取り組み
自動運転レベル
無線通信が担う役割　……V2N、V2V、V2I、V2X、V2P
通信性能への要求　……高信頼、低遅延、大容量
［課題］高速移動時の高信頼通信　……自動運転実現の鍵を握る「信頼性」
［TCPとの関係］信頼性保証に向けて　……規模に合わせて考えていく「遅延」や「輻輳制御」
7.6 まとめ
参考文献