I. IMPソフトウェアの概要
メッセージ
情報は、メッセージ (messages) と呼ばれるバンドルでホストからホストへ伝送されます。メッセージとは、ヘッダーと共に8080ビット以下の任意のデータストリームです。ヘッダーは16ビットで、以下の情報を含みます:
宛先 (Destination) 5ビット
リンク (Link) 8ビット
トレース (Trace) 1ビット
予備 (Spare) 2ビット
宛先は、メッセージが送信されるべきホストの数値コードです。トレースビットは、IMPにメッセージに関するステータス情報を記録し、その情報をNMC (Network Measurement Center、ネットワーク測定センター、すなわちUCLA) に送り返すよう信号を送ります。予備ビットは未使用です。
リンク
リンクフィールドは、IMPが特定の種類の輻輳を制限するために使用する特別なデバイスです。その機能は以下の通りです。すべてのホストのペアの間には、32の論理的全二重接続 (logical full-duplex connections) があり、メッセージはどちらの方向にも渡すことができます。IMPはこれらのリンクに、宛先のIMPがRFNM (Request for Next Message、次のメッセージの要求) と呼ばれる特別なメッセージを送り返す前に、どのホストも同じリンク上で連続して2つのメッセージを送信できないという制限を課します。この配置は、送信ホストが1つのリンク上であまりにも多くを送信しようとする場合に、1つのホストが別のホストに引き起こす可能性のある輻輳を制限します。しかし、宛先のIMPには32のすべてのリンクを同時に処理するのに十分な容量がないため、リンクは過負荷が1つまたは2つのリンクから来ている場合にのみその目的を果たすことに注意します。ホストはこの点で協力する必要があります。
リンクには以下の基本的な特性があります。それらは常に機能しており、常に32あります。
「常に機能している」とは、IMPが常にその上で別のメッセージを送信する準備ができていることを意味します。会話を開始または終了するという概念はIMPソフトウェアに含まれていません。したがって、リンクの状態についてIMPに問い合わせることはできません (ただし、リンクの最近の履歴についてIMPに問い合わせることは可能かもしれません -- これはまったく別の問題です!)。
リンクのもう1つの基本的な特性は、使用されているかどうかにかかわらず、常に32あるということです。これは、実際のトラフィックに関係なく、各IMPが32のエントリを持つ18のテーブルを維持しなければならないことを意味します。
リンク構造に対する異議があるにもかかわらず、リンクはIMP内で簡単にプログラムでき、その単純さのためだけでも、より複雑な配置よりも優れた代替案である可能性があります。
IMP伝送とエラーチェック
ホストからメッセージを受信した後、IMPはメッセージを1つ以上のパケット (packets) に分割します。パケットは1010ビット以下の長さで、IMPからIMPへのデータ伝送の単位です。24ビットの巡回チェックサム (cyclic checksum) が伝送ハードウェアによって計算され、送信パケットに付加されます。チェックサムは受信ハードウェアによって再計算され、伝送されたチェックサムと照合されます。パケットは宛先IMPでメッセージに再組み立てされます。
IMPソフトウェアに関する未解決の問題
-
リンク仕様のために8ビットフィールドが提供されていますが、32のリンクしか提供されていないのはなぜですか?
-
ホストはそのIMPにメッセージを送信できるはずです。どのようにしてそれを行うのですか?
-
ホストは、そのIMPとは対照的に、RFNMを制御できますか?
-
IMPはコード変換を実行しますか?どのように制御されるのですか?