インターフェースメッセージプロセッサ

インターフェースメッセージ プロセッサ( IMP ) は、1960 年代後半から 1989 年まで、参加ネットワークをARPANETに相互接続するために使用されたパケット交換ノードでした。これは、今日ではルーターとして知られているゲートウェイの第一世代でした。[ 1 ] [ 2 ] [ 3 ] IMP は、専用インターフェースとソフトウェアを備えた耐久性の高いHoneywell DDP-516ミニコンピュータでした。 [ 4 ] 後年、IMP は、約半分のコストで通信トラフィックの 3 分の 2 を処理できる非耐久性のHoneywell 316から作られました。 [ 5 ] IMP では、 BBN レポート 1822で定義されている特別なビットシリアルインターフェースを介してホスト コンピュータに接続する必要があります。IMP ソフトウェアと IMP 上で実行される ARPA ネットワーク通信プロトコルについては、後のインターネット技術タスク フォース(IETF)によって発行された一連の標準化文書の最初のRFC 1 [ 6 ]で説明されました。  

歴史

IMP チーム (左から右): Truett Thatch、Bill Bartell (Honeywell)、Dave Walden、Jim Geisman、Robert Kahn、Frank Heart、Ben Barker、Marty Thorpe、Will Crowther、Severo Ornstein。写真に写っていない: Bernie Cosell

コンピュータネットワーク用のインターフェースコンピュータの概念は、1966年にドナルド・デイヴィスによってイギリスのNPLネットワーク向けに初めて提案され、1968年から1969年にかけて実装されました。 [ 7 ] [ 8 ] [ 9 ] [ 10 ]

同じアイデアは、1967年初頭、国防総省高等研究計画局（ARPA）の主任研究者会議において、国中のマシンを相互接続する方法について議論する中で、独自に開発されました。ARPANETの実装を主導したラリー・ロバーツは、当初ホストコンピュータのネットワークを提案しました。ウェス・クラークは、「各ホストコンピュータと伝送線路ネットワークの間に小型コンピュータを挿入する」[ 11 ]、つまりIMPを独立したコンピュータにすることを提案しました。

IMPは、マサチューセッツ州に拠点を置くボルト・ベラネック・アンド・ニューマン社（BBN）によって1969年に建設されました。BBNは4基のIMPの建設契約を締結し、最初の1基はレイバーデー（9月11日）までにUCLAに納入される予定でした。残りの3基はその後1ヶ月間隔で納入され、合計12ヶ月でネットワーク全体が完成することになっていました。マサチューセッツ州選出の上院議員エドワード・ケネディは、BBNがこの100万ドル規模の契約に署名したことを知り、「インターフェイス・メッセージ・プロセッサ」の建設契約を締結したことを祝福する電報を送りました。[ 11 ]

IMPに取り組んでいたチームは自分たちを「IMP Guys」と呼んでいた。[ 11 ]

  • チームリーダー：フランク・ハート[ 12 ]
  • ソフトウェア: Willy Crowther、David Walden、Bernie Cosell、Paul Wexelblat
  • ハードウェア: Severo Ornstein、Ben Barker
  • 全体的なシステム設計に関する理論および上記との協力：ボブ・カーン
  • その他：ホーリー・ライジング
  • 後に IMP チームに追加されたメンバー: Marty Thrope (ハードウェア)、Jim Geisman、Truett Thach (インストール)、Bill Bertell (Honeywell)

BBNは1969年2月、改造されたHoneywell DDP-516上でプログラミング作業を開始しました。完成したコードは6000語に及び、Honeywell 516アセンブリ言語で記述されていました。IMPソフトウェアは主にPDP-1上で開発され、そこでIMPコードが記述・編集され、Honeywell上で実行されました。

NPLネットワークを構築した英国チームやRANDのポール・バランとの技術交流はかなりあったが、BBNチームはルーティング、フロー制御、ソフトウェア設計、ネットワーク制御など、ネットワーク内部の運用の重要な側面を独自に開発した。[ 13 ] [ 14 ] [ 15 ] [ 16 ] [ 17 ] [ 18 ] [ 19 ]

BBNはIMPを、単に「保存と転送」のみを行う「メッセンジャー」として設計した。[ 11 ] BBNはホストとIMP間の仕様のみを設計し、ホストサイトは個々のホスト間インターフェースを構築することとした。IMPは、受信確認をせずにエラーのあるパケットを破棄するエラー制御メカニズムを備えていた。送信元IMPは、受信確認を受信しなかった場合、重複したパケットを再送信する。ARPAの提案依頼書（RFP）の要件に基づき、IMPはエラー訂正に24ビットのチェックサムを使用した。BBNは、ソフトウェア計算よりも高速なため、IMPのハードウェアでチェックサムを計算させることを選択した。IMPは当初、サイトごとに1台のホストコンピュータに接続するように構想されていたが、ホストサイトの研究者や学生の強い要望により、最終的に各IMPは複数のホストコンピュータに接続できるように設計された。

最初のIMPは1969年8月30日にUCLAのレナード・クラインロックのグループに届けられた。それはSDSシグマ7ホストコンピュータを使用した。スタンフォード研究所（SRI）のダグラス・エンゲルバートのグループは1969年10月1日に2番目のIMPを受け取った。それはSDS 940ホストに接続された。3番目のIMPは1969年11月1日にカリフォルニア大学サンタバーバラ校にインストールされた。4番目のIMPは1969年12月にユタ大学にインストールされた。2つのシステム（UCLAとSRI）間の最初の通信テストは1969年10月29日に行われ、 SRIマシンへのログインが試みられたが、最初の2文字しか送信できなかった。SRIマシンは「g」文字を受信するとクラッシュした。[ 20 ]数分後、バグは修正され、ログインの試みは正常に完了した。

BBNは通信回線の性能を試験するプログラムを開発した。ハートが提出した報告書によると、1969年後半にUCSB-SRI回線で27時間にわたって行われた予備試験では、「約20,000パケットにつき1パケットのエラー」が確認された。その後の試験では「この数値は100%変動していることが判明した。これは明らかに、数時間単位という異常に長い期間にわたってエラーが検出されなかったためである」とされている。[ 21 ]

IMP の派生型として、TIP (Terminal IMP) と呼ばれるものが存在し、これはコンピュータだけでなく端末 (テレタイプなど) もネットワークに接続していました。これは、Honeywell 316 (516 の後継バージョン) をベースとしていました。その後、Honeywell ベースの IMP の一部は、マルチプロセスのBBN Pluribus IMP に置き換えられましたが、最終的に BBN はHoneywell マシンのマイクロプログラムされたクローンを開発しました。

IMPは、1989年にDARPAがARPANETを廃止するまで、ARPANETの中核を担っていました。ほとんどのIMPは解体、廃棄、あるいはMILNETに移管されました。中には博物館の収蔵品となったものもあり、クラインロックはIMP No.1をUCLAで一般公開しました。[ 11 ] ARPANETにおける最後のIMPはメリーランド大学にあったものでした。

クラインロック・インターネット遺産サイトとアーカイブの開設時に撮影された最初のIMPのフロントパネル

BBNレポート1822

BBNレポート1822は、ホストコンピュータをIMPに接続する方法を規定しています。この接続とプロトコルは、一般的にレポート番号1822と呼ばれます。この仕様はボブ・カーンによって作成されました。[ 11 ]： 116、149

データを送信するには、ホストはネットワーク上の別のホストの数値アドレス（インターネット上のIPアドレスに類似）とデータフィールドを含むメッセージを作成し、1822インターフェースを介してIMPに送信します。IMPは、最終的にインターネットルーターに採用されたプロトコルを使用して、メッセージを宛先ホストにルーティングします。メッセージは合計8159ビットの長さを格納でき、そのうち最初の96ビットはヘッダー（「リーダー」）用に予約されています。[ 22 ]

インターネット上で送信されるパケットは信頼性が低いと想定されていますが、1822のメッセージは宛先に確実に送信されることが保証されていました。メッセージが配信できなかった場合、IMPは送信元ホストに配信失敗を示すメッセージを送信しました。しかし実際には、（まれに）ホストがメッセージの紛失報告を見逃したり、IMPが実際にはメッセージを受信して​​いるにもかかわらず紛失報告をしてしまう状況がありました。

この仕様には、ドナルド・デイヴィスのチームが1968年にNPLネットワーク向けに提案したタイプの交互ビットプロトコル[ 23 ]が組み込まれていた。[ 24 ]

1822 プロトコルの後継バージョン (1822L など) は、RFC 802およびその後継で説明されています。  

参照

参考文献

  1. ^ 「IMP -- インターフェースメッセージプロセッサ」 . LivingInternet . 2007年6月22日閲覧。
  2. ^ Dave Walden. 「ARPANETの取り組みを34年を経て振り返る」 LivingInternet . 2007年6月22日閲覧。
  3. ^ 「ARPANETの技術史 - テクニカルツアー」THINKプロトコルチーム。2012年9月10日時点のオリジナルよりアーカイブ。2007年6月22日閲覧。
  4. ^ Heart, FE; Kahn, RE; Ornstein, SM; Crowther, WR; Walden, DC (1970). 「ARPAコンピュータネットワーク用インターフェースメッセージプロセッサ」 . 1970年5月5日～7日開催の春季合同コンピュータ会議 - AFIPS '70 (Spring) の議事録. pp.  551– 567. doi : 10.1145/1476936.1477021 . ISBN 9781450379038. S2CID  9647377 . 2009年7月19日閲覧.
  5. ^ Ornstein, SM; Heart, FE; Crowther, WR; Rising, HK; Russell, SB; Michel, A. (1971). 「ARPAコンピュータネットワークのための端末IMP」 . 1971年11月16～18日開催の秋季合同コンピュータ会議 - AFIPS '71 (Fall) の議事録. pp.  243– 254. doi : 10.1145/1478873.1478906 . ISBN 9781450379090. S2CID  17369153 .
  6. ^ Crocker, Steve (1969年4月7日).ホストソフトウェア. doi : 10.17487/RFC0001 . RFC 1 .
  7. ^ Roberts, Dr. Lawrence G. (1995年5月). 「ARPANETとコンピュータネットワーク」 . 2016年3月24日時点のオリジナルよりアーカイブ。2016年4月13日閲覧。その後、1966年6月にデイヴィスは2番目の社内論文「デジタル通信ネットワークの提案」を執筆した。この論文で彼は「パケット」という言葉を創り出した。これはユーザーが送信したいメッセージの小さな部分であり、ユーザー機器とパケットネットワークの間に設置される「インターフェースコンピュータ」という概念も導入した。
  8. ^ペルキー、ジェームズ。「ドナルド・デイヴィス」。コンピュータ通信の歴史。1966年6月付けの論文…ユーザー機器とパケットネットワークの間に位置する「インターフェースコンピュータ」の概念を導入した。
  9. ^ John S, Quarterman; Josiah C, Hoskins (1986). 「注目すべきコンピュータネットワーク」 Communications of the ACM . 29 (10): 932– 971. doi : 10.1145/6617.6618 . S2CID 25341056 .最初のパケット交換ネットワークは、英国の国立物理学研究所で実装されました。その後すぐに、1969年にARPANETが続きました。 
  10. ^ Haughney Dare-Bryan, Christine (2023年6月22日). Computer Freaks (ポッドキャスト). Chapter Two: In the Air. Inc. Magazine. 35分55秒. Leonard Kleinrock: Donald Davies …はARPAよりも先に単一ノードのパケットスイッチを作った。
  11. ^ a b c d e fハフナー、ケイティ、ライオン、マシュー (1996). 『魔法使いたちが夜更かしする場所：インターネットの起源』ニューヨーク市：サイモン＆シュスター. ISBN 978-0-684-81201-4。
  12. ^ハフナー、ケイティ (2018年6月25日). 「インターネットの誕生以前にコンピューターを繋いだフランク・ハート氏が89歳で死去」 .ニューヨーク・タイムズ. ISSN 0362-4331 . 2020年4月3日閲覧。 
  13. ^ ARPANETの歴史：最初の10年間（PDF）（報告書）。Bolt, Beranek & Newman Inc. 1981年4月1日。13ページ、183ページ中53ページ。2012年12月1日時点のオリジナルからのアーカイブ。通信回線でコンピュータを相互接続するという技術的な問題とは別に、コンピュータネットワークの概念は理論的な観点から様々な場所で検討されてきました。特に注目すべきは、1960年代初頭にランド研究所のポール・バランらが行った研究「分散通信について」です。また、1960年代半ばにイギリスの国立物理学研究所のドナルド・デイヴィスらが行った研究も注目に値します。…ARPANETの開発に影響を与えた初期の重要なネットワーク開発のもう一つは、イギリスのミドルセックスにある国立物理学研究所で、DW・デイヴィスのリーダーシップの下行われました。
  14. ^ Roberts, Lawrence G. (1978年11月). 「パケット交換の進化」(PDF) . Proceedings of the IEEE . 66 (11): 1307–13 . Bibcode : 1978IEEEP..66.1307R . doi : 10.1109/PROC.1978.11141 . S2CID 26876676.ルーティング、フロー制御、ソフトウェア設計、ネットワーク制御といったネットワーク内部動作の重要な側面は、Frank Heart、Robert Kahn、Severo Omstein 、William Crowther、David WaldenからなるBBNチームによって開発されました。 
  15. ^アバテ、ジャネット（2000年）『インターネットの発明』、マサチューセッツ州ケンブリッジ：MITプレス、p.38-9, 57-8. ISBN 978-0-2625-1115-5。
  16. ^フランク・ハート、ロバート・カーン、セベロ・オーンスタイン、ウィリアム・クロウザー、デイヴィッド・ウォルデン (1970). 「ARPAコンピュータネットワーク用インターフェースメッセージプロセッサ」(PDF) . 1970年5月5日～7日開催の春季合同コンピュータ会議 - AFIPS '70 (春) 議事録. 1970年春季合同コンピュータ会議. p. 565. doi : 10.1145/1476936.1477021 . S2CID 9647377 . 
  17. ^ FE Froehlich, A. Kent (1990). The Froehlich/Kent Encyclopedia of Telecommunications: Volume 1 - Access Charges in the USA to Basics of Digital Communications . CRC Press. p. 344. ISBN 0824729005NPLグループとARPANETの設計・実装者との間では相当な技術的交流があったものの、NPLデータネットワークの取り組みはARPANETの設計に根本的な影響を与えなかったように思われます。NPLデータネットワーク設計の主要側面、例えば標準ネットワークインターフェース、ルーティングアルゴリズム、スイッチングノードのソフトウェア構造などは、ARPANET設計者によってほとんど無視されていました。しかしながら、NPLデータネットワークがARPANETの設計と発展に、より根源的でない多くの点で影響を与えたことは疑いの余地がありません。
  18. ^バーバー、デレク（1993年春）「パケット交換の起源」コンピュータ保存協会紀要（5）ISSN 0958-7403 . 2017年9月6日閲覧。 
  19. ^ Rayner, David; Barber, Derek; Scantlebury, Roger; Wilkinson, Peter (2001). NPL, Packet Switching and the Internet . Symposium of the Institution of Analysts & Programmers 2001. 2003年8月7日時点のオリジナルよりアーカイブ。 2024年6月13日閲覧。このシステムは1969年初頭に初めて稼働した。
  20. ^ハンブリング、デイビッド（2005）、Weapons Grade、ニューヨーク市：キャロル＆グラフ、ISBN 0-7867-1769-6
  21. ^ Heart, FE (1970)、「ARPAコンピュータネットワーク用インターフェースメッセージプロセッサ」(PDF)、四半期技術レポート第4号:7 、 2023年1月24日閲覧
  22. ^ホストとIMPの相互接続仕様(PDF) (レポート). Bolt, Beranek, and Newman, Inc. 1976年1月. BBNレポート1822.
  23. ^ Davies , Donald Watts (1979).コンピュータネットワークとそのプロトコル. インターネットアーカイブ. チチェスター, [英語]; ニューヨーク: Wiley. pp.  206. ISBN 9780471997504。
  24. ^ Campbell-Kelly, Martin (1987). 「国立物理学研究所におけるデータ通信 (1965-1975)」 . Annals of the History of Computing . 9 (3/4): 221– 247. Bibcode : 1987IAHC....9c.221C . doi : 10.1109/MAHC.1987.10023 . S2CID 8172150 . 

さらに読む

「 https://en.wikipedia.org/w/index.php?title=Interface_Message_Processor&oldid=1327641585」から取得