Network Algorighmics - まえがき

Network Algorighmics

ネットワークには2種類のボトルネックがある

  • リソース ... スケールアウト，スケールアップ
  • 実装 ... 本書の対象

エンドノードのボトルネック

転送ノードのボトルネック


各章の概要

  • 第一部 network algorithmicsの方法の概要
    • 1章 Network Algorithmicsとは
    • 2章 Network Algorithmicsを考える前提条件・モデル
    • 3章 Network Algorithmicsの15の実装の基本的な考え方
    • 4章 Network Algorithmicsの15の実装詳細
  • 第二部 エンドノードに適用する場合
    • 5章 ウェブサーバの高速化
    • 6章 通信通信制御のオーバーヘッド削減（カーネルドライバ-アプリケーション間）
    • 7章 タイマ管理
    • 8章 ホストでの逆多重化
    • 9章：機能実装（バッファ割り当て，チェックサム等々）
  • 第三部 ルータ，スイッチに適用する場合
    • 10章 exact-match
    • 11章 prefix-match
    • 12章 packet classification(security+QoS)
    • 13章 スイッチング
    • 14章 パケットスケジューリング
    • 15章 ルータ
  • 第四部 network algorithmicsをセキュリティ・計測に使う場合
    • 16章 計測機能の実装方式
    • 17章 セキュリティ機能の実装方式
    • 18章 実例