# Van Jacobson [[Lawrence Berkeley National Laboratory]](Lawrence Berkeley National Laboratory)の研究者。インターネット工学における最重要人物の一人であり、以下の根本的な貢献で知られる。 ## 主な貢献 | 年 | 貢献 | |---|---| | 1988 | TCP 輻輳制御アルゴリズム(Jacobson アルゴリズム / スロースタート・輻輳回避)の発表。1980 年代の「インターネット輻輳崩壊」を解決した | | 1988〜 | tcpdump の開発(ネットワーク診断の標準ツール) | | 1993 | [[Steven McCanne]] と BPF を共同設計・USENIX Winter 1993 で発表([[@1993__USENIX__The BSD Packet Filter A New Architecture for User-level Packet Capture]]) | | 2006〜 | Google に移籍後 NDN(Named Data Networking)の研究を主導 | ## BPF 設計における役割 BPF は Van Jacobson 自身が tcpdump の開発経験から抱いていた「カーネル内で高速にパケットを選別し、ユーザ空間へのコピーを最小化する」という実際的な要求から生まれた。フィルタエンジンの設計思想(register-based VM + CFG + verifier)は [[Steven McCanne]] との共同作業で確立された。 ## TCP輻輳制御アルゴリズムにおける役割 Michael J. Karelsと共に、UCバークレー校における1986〜1988年の研究でTCPに輻輳制御アルゴリズムを初めて実装した。DARPAインターネットプロトコルの設計哲学(David Clark)――リソースの分散管理を許容すること、多種多様なネットワークを収容すること――に忠実に従い、ネットワーク側でのアドミッション制御という選択肢を排して輻輳制御をエンドシステムの責務とした。1988年のSIGCOMM論文 "Congestion avoidance and control" は史上最も引用されたネットワーク論文の一つとされ、スロースタート・AIMD(加法的増加・乗法的減少)・RTT推定・パケットロスを輻輳シグナルとして用いる発想のすべてを含む。この実装が、1986年当時すでに顕在化していた輻輳崩壊(UCバークレー校とローレンス・バークレー国立研究所間でスループットが32Kbpsから40bps程度に低下した事例)からインターネットを救ったと評価されている。(Source: [[@2026__LambdaNote__ネットワークシステムについて語るときに我々の語ること - Chapter 7 TCPの考古学]] §7.1) Saltzer・Kaashoek共著の教科書 *Principles of Computer System Design* 第7章 Sidebar 7.9(執筆時点で既に9年以上前の出来事として振り返る)も、この改修をJacobson・Michael J. Karelsによるものと明記し、より手続き的なレベルで4段階(スロースタート・重複確認応答を単一パケットの負ACKとして解釈する工夫・加法的増加/乗法的減少の均衡モード・再送タイマー満了時の再スロースタート)に分解して説明する。同章は、当時のTCPの唯一の確認応答形式が「Xまでのバイトをすべて受信した」という累積確認応答のみで欠落区間を明示できなかったために、パケット1つの喪失がウィンドウ全体の再送というブリザードを誘発していたという設計上の欠陥を具体的に指摘しており、データフォーマットを変えずに新旧実装の相互運用性を保ったまま改修したという実務上の制約への対応にも触れる。(Source: [[@2009__MITOCW__Principles of Computer System Design - Chapter 7 The Network as a System and as a System Component]] §7.6.4, Sidebar 7.9) ## 関連 - 共著者: [[Steven McCanne]] - 所属機関: [[Lawrence Berkeley National Laboratory]] - 主著論文: [[@1993__USENIX__The BSD Packet Filter A New Architecture for User-level Packet Capture]] - 関連概念: [[BPF]] / [[eBPF]] / [[パケットフィルタリング]] / [[tcpdump]] / [[TCP輻輳制御アルゴリズム]] - 関連ソース: [[@2026__LambdaNote__ネットワークシステムについて語るときに我々の語ること - Chapter 7 TCPの考古学]] / [[@2009__MITOCW__Principles of Computer System Design - Chapter 7 The Network as a System and as a System Component]](Sidebar 7.9、1988年改修の手続き的な4段階の説明)