ラディア・ジョイ・パールマン( / ˈreɪdiə / 、 1951年12月18日生まれ)は、アメリカのコンピュータプログラマー兼ネットワークエンジニアです。彼女は、現在インターネットとして知られるものを実現するためのネットワークとテクノロジーの構築において重要な人物です。彼女は、デジタル・イクイップメント・コーポレーションで働いていたときに、ネットワークブリッジの動作に不可欠なスパニングツリープロトコル(STP)を発明したことで最も有名であり、そのため「インターネットの母」というニックネームを得ましたが、彼女自身はその称号を好んでいませんでした。[ 2 ] [ 3 ]彼女のイノベーションは、ネットワークが自己組織化してデータを転送する方法に大きな影響を与えました。彼女はまた、ネットワーク設計と標準化の他の多くの分野にも大きく貢献しました。たとえば、今日のリンクステートルーティングプロトコルをより堅牢で、拡張性があり、管理しやすいものにしました。
パールマンは、インターネットのルーティングおよびブリッジング プロトコルへの貢献により、2019 年に全米技術アカデミーの会員に選出されました。 [ 4 ]彼女は 100 件以上の特許を取得しています。彼女は2014 年にインターネットの殿堂、2016 年に全米発明家の殿堂に選出されました。 [ 5 ] [ 6 ]彼女は2006 年にUSENIXから、 2010 年にAssociate for Computing MachineryのSIGCOMMから 生涯功労賞を受賞しました。 [ 7 ] [ 8 ]
最近では、スパニングツリーのいくつかの欠点を修正し、イーサネットが帯域幅を最適に利用できるようにするためのTRILLプロトコルを発明した。2022年現在、彼女はデル・テクノロジーズのフェローである。[ 9 ]
パールマンは1951年にバージニア州ポーツマスで生まれた。彼女はニュージャージー州ロックアーバーで育った。[ 10 ]彼女はユダヤ人である。[ 11 ]両親はともに米国政府のエンジニアとして働いていた。父親はレーダーの仕事をしており、母親は数学者としての訓練を受け、コンピュータープログラマーとして働いていた。学生時代、パールマンは数学と科学を「楽で魅力的」だと感じていたが、完璧主義者であったにもかかわらず、他の科目でも優秀な成績を収めることに問題はなかった。彼女はピアノとフレンチホルンを演奏するのが好きだった。母親は彼女の数学の宿題を手伝っていたが、二人は主に文学と音楽について話していた。しかし、彼女はコンピューターの部品を分解したり組み立てたりすることはなかったので、「エンジニア」のステレオタイプには当てはまらないと感じていた。[ 12 ]
彼女は学校で理数系で一番優秀な生徒だったにもかかわらず、高校でプログラミングの授業を受けたときに初めてコンピューター関連のキャリアを考え始めた。彼女はそのクラスで唯一の女性で、後に「私は実務的なタイプではありませんでした。何かを分解しようと思ったことは一度もありませんでした。感電するか、何かを壊してしまうだろうと思っていました」と振り返っている。[ 13 ]彼女は1969年にオーシャン・タウンシップ高校を卒業した。 [ 14 ]
パールマンはMITの学部生時代に物理学の授業でプログラミングを学んだ。1971年に、(当時)MIT人工知能研究所のLOGOラボでパートタイムのプログラマーとして初めて有給の仕事に就き、デバッガーなどのシステムソフトウェアをプログラミングした。[ 12 ]
シーモア・パパートの指導の下、彼女は教育用ロボット言語LOGOの子供向けバージョンであるTORTIS(「幼児のための再帰的タートル・インタープリタ・システム」)を開発した。1974年から1976年にかけて行われた研究では、3歳半の幼児がタートルと呼ばれるLOGO教育用ロボットをプログラミングした。パールマンは幼児にコンピュータ・プログラミングを教える先駆者と評されている。[ 15 ]その後、彼女はLogoに似た、しかし特別な「キーボード」と入力装置を使用する、もっと幼い子供たちに教えるための新しいプログラミング言語を作ることを思いついた。このプロジェクトは「周りに女性が一人しかいなかったので、『科学者』として真剣に受け止めてもらいたかったし、プロジェクトにかわいい小さな子供たちが関わっていることが少し恥ずかしかった」ため、中止された。後にMITメディアプロジェクトが彼女を探し出し、彼女の中止されたプロジェクトの残骸から、他の人がタンジブル・ユーザー・インターフェースと呼ばれる新しい分野を始めたことを伝えた。 [ 12 ]
MITで数学の学位を取得した彼女は、論文の指導教官を探す必要があり、BBN TechnologiesのMITグループに加わった。そこで彼女は初めてネットワークプロトコルの設計に携わった。[ 12 ]パールマンは、 1988年にMITで数学の学士号と修士号を取得し、後にコンピュータサイエンスの博士号を取得した。 [ 16 ] 悪意のあるネットワーク障害が存在する環境におけるルーティングに関する彼女の博士論文は、現在この分野に存在する多くの研究の基礎となっている。[ 2 ]
1960年代後半にMITで学んでいた頃、彼女は約1,000人の学部生が入学したクラスの中で、わずか50人ほどの女子学生の一人だった。当初、MITには女子寮が1つしかなく、そこで学べる女子学生の数は限られていた。MITの男子寮が男女共学になったとき、パールマンは女子寮から男女混合の寮のフロアに移り、そこで「唯一の女性居住者」となった。彼女は後に、男女比の不均衡に慣れすぎていて、それが普通になっていたと語った。男子学生の中に他の女子学生がいるのを見たときになって初めて、「ちょっと変な感じがした」と気づいたという。[ 12 ]
卒業後、彼女はネットワーク機器のソフトウェアを開発する政府請負業者であるボルト、ベラネク、ニューマン(BBN)に就職した。BBNで働いている間に、パールマンはデジタル機器コーポレーション(DEC)のマネージャーに好印象を与え、1980年に同社に入社した。デジタルで働いている間に、彼女はチームが望んでいたことを正確に実現するソリューション、スパニングツリープロトコルを迅速に開発した。これは、冗長リンクでネットワークを設計できるようにすることで、ネットワークがデータを確実に配信できるようにするものである。この構成では、アクティブなリンクが故障した場合に自動的にバックアップパスが提供され、ツリーの一部ではないリンクが無効になる。これにより、任意のネットワークノードのペア間に単一のアクティブなパスが残る。[ 2 ]彼女は、多くの小規模ネットワークのネットワークブリッジの動作の基本となるSTPで最も有名である。パールマンは、ネットワークに関する教科書「Interconnections: Bridges, Routers, Switches, and Internetworking Protocols」の著者であり、ネットワークセキュリティに関する別の教科書「Network Security: Private Communication in a Public World」の共著者でもあり、これは現在、大学の教科書として広く使われている。彼女のネットワークセキュリティへの貢献には、公開鍵基盤の信頼モデル、データ有効期限、悪意のある参加者にも耐えうる分散アルゴリズムなどがある。[ 17 ]
彼女は1993年にDigitalを退社し、Novellに入社した。その後、1997年にNovellを退社し、Sun Microsystemsに入社した。キャリアを通じて、彼女は200件以上の特許を取得しており、そのうち40件はSun Microsystems在籍中に取得したもので、Sun Fellowの称号を持っていた。[ 18 ] [ 19 ]彼女はワシントン大学、ハーバード大学、MIT、テキサスA&M大学で講義を行い、世界中のイベントで基調講演者を務めてきた。パールマンは、USENIXやAssociation for Computing Machineryのデータ通信に関する特別利益団体(SIGCOMM)から生涯功労賞などの賞を受賞している。[ 20 ]
パールマンはスパニングツリーアルゴリズムとプロトコルを発明しました。1984年にDECでコンサルティングエンジニアとして働いていたとき、彼女はローカルエリアネットワーク(LAN)内のループをネットワークブリッジが検出できるようにするシンプルなプロトコルの開発を任されました。このプロトコルは、ネットワークの規模に関係なく、ネットワークデバイスに実装されたときに一定量のメモリを使用する必要がありました。ブリッジネットワークの構築と拡張は困難でした。なぜなら、複数のパスが同じ宛先に通じるループが発生すると、ネットワークが崩壊する可能性があるからです。ネットワークに冗長なパスがあると、ブリッジはフレームを複数の方向に転送できます。そのため、ループによってイーサネットフレームが宛先に到達できず、ネットワークがフラッディングされる可能性がありました。
パールマンは、ブリッジがそれぞれ固有の48ビットMACアドレスを持つという事実を利用し、LAN内のブリッジ同士が通信するためのネットワークプロトコルを考案した。ネットワーク内のすべてのブリッジに実装されたアルゴリズムにより、各ブリッジはネットワーク内のルートブリッジを1つ指定することができた。その後、各ブリッジはネットワークをマッピングし、ルートブリッジへの最短経路を決定し、他の冗長な経路を無効化した。
パールマンは、ネットワークトポロジーの変更が発生した際にスパニングツリープロトコルが反応するのに約1分かかり、その間にループが発生してネットワークがダウンする可能性があると懸念していたにもかかわらず、電気電子学会(IEEE)によって802.1dとして標準化された。パールマンは、このプロトコルの利点は、LANの接続方法を変更する際に「トポロジーを気にしなくて済む」ことだと述べた。しかし、パールマンは、プロトコルの標準化の過程で行われた変更を批判している。[ 21 ]
パールマンはSTPで「Algorhyme」という詩を発表した: [ 22 ]
私は、木よりも美しいグラフを二度と見ることはないだろうと思う。 その木の重要な特性 は、ループのない接続性である。 パケットがすべてのLANに到達できるように、 必ず広がる木でなければならない。 まず、ルートを選択する必要がある。ID によって選出される。 ルートからの最小コストパスがトレースされる。 これらのパスが木の中に配置される。 私のような人々によってメッシュが作られ、 次にブリッジがスパニングツリーを見つける。
—ラディア・パールマン著『アルゴリズム』
パールマンは、DECnet IV および V プロトコル、およびOSPFの OSI 相当であるIS -IS [ 23 ]の主任設計者でした。彼女はまた、コネクションレス ネットワーク プロトコル(CLNP) にも大きく貢献しました。パールマンは、ヤコフ レクターと共同で、 BGPの OSI 相当であるOSI ドメイン間ルーティング プロトコル (IDRP [ 24 ]などのネットワーク ルーティング標準の開発に携わりました。DEC では、距離ベクトルルーティング プロトコルからリンク ステート ルーティング プロトコルへの移行も監督しました。リンク ステート ルーティング プロトコルは、ネットワーク トポロジの変化に迅速に対応できるという利点があり、DEC のリンク ステート ルーティング プロトコルは、高等研究計画局ネットワーク( ARPANET ) のリンク ステート ルーティング プロトコルに次ぐものでした。DECnet プロジェクトに取り組んでいる間、パールマンは、インターネット プロトコル(IP)、AppleTalk 、およびインターネット ワーク パケット エクスチェンジ(IPX) プロトコルをルーティングできるように、 IS-ISとして知られる「中間システム間」ルーティング プロトコルの改良にも貢献しました。[ 21 ] Open Shortest Path First (OSPF) プロトコルは、ルーティング情報の耐障害性ブロードキャストに関する Perlman の研究に一部依存していた。[ 25 ]
パールマンはその後、サン・マイクロシステムズ(現在のオラクル)でネットワークエンジニアとして働いた。彼女はネットワークとセキュリティプロトコルを専門とし、オラクルで働いている間に50以上の特許を取得した。[ 13 ]
TRILL( STPに取って代わることを提案するブリッジングとルーティングを組み合わせたプロトコル)に関する彼女の作業を標準化する際に、彼女は詩「Algorhyme」のバージョン2を含めた。[ 26 ] 「Algorhyme V2」は、Perlmanと共にNetwork Security: Private Communication in a Public World(第3版)の共著者の1人であるRay Perlnerによるものとされている。
いつか、 木よりも美しいグラフを目にすることができることを願っています。 設定不要でありながら 効率を高めるグラフ。RBridgeが パケットをターゲットLANにルーティング できるネットワーク。RBridge が見つけるパスは、私たちにとって喜ばしいことに、 宛先への最小コストパスです。 パケットホップ数が表示されるようになったことで、 ネットワークはループフリーである必要がなくなりました。RBridge は、共通のスパニングツリーなしで透過的に動作します 。
—レイ・パールナー、「Algorhyme V2」、RFC 6325
{{cite web}}: CS1 maint: url-status (リンク)