JPH05167640A - 通信プロトコル実装方式 - Google Patents

Abstract

(57)【要約】 【目的】 データ転送のスループット特性を向上させる
通信プロトコル実装方式を提供する。 【構成】 ＬＡＮとのコネクション状態を管理するため
に、管理テーブルとして、例えば、コネクション設定中
状態管理キューターミナル２１ａや、データ変換フェー
ズ管理キューターミナル２１ｂや、コネクション切断中
管理キューターミナル２１ｃなどを備え、データ変換フ
ェーズ管理キューターミナル２１ｂには、エレメント２
２ａ〜２２ｃをチェイン接続する。データ転送のメッセ
ージが一番多いので、コネクション状態の検索では、ま
ず最初にデータ変換フェーズ管理キューターミナル２１
ｂのいずれかのエレメントの検索を行う。該当エレメン
トを得ると、このエレメントを管理キューターミナル２
１ｂの先頭につなぎ替えて、次に来るメッセージに対す
る処理エレメントのアクセスを最短時間で行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、例えば、ＬＡＮに接
続される端末装置などにおける、通信プロトコルの最適
実装方式に関するものである。

【０００２】

【従来の技術】従来、ＬＡＮに対するコネクション型プ
ロトコルを実装する端末装置（例えば、ワークステーシ
ョンなど）においては、上位又は下位のプログラムから
受信されたメッセージなどの事象の通知と、そのメッセ
ージに関するコネクションの状態によって、そのプロト
コルの有するマトリックス（状態遷移表）に基づき処理
を行う。

【０００３】このコネクション型プロトコルとは、仮想
的に通信路を確立してから通信するという方式のプロト
コルをいう。

【０００４】そして、従来、上記メッセージに関するコ
ネクション状態の検索のときには、次の様な方法で行わ
れていた。

【０００５】図２は、コネクション状態管理テーブルの
構成を示している。この図２において、従来のコネクシ
ョン状態の検索方法は、まずコネクション状態管理キュ
ーターミナル１１１によって、先頭のエレメント１１２
ａを読み出す。そして、各エレメントは、共通的な構成
にされている。次に読み出されたエレメント内のアドレ
ス部１１４と受信メッセージ内のアドレス部との比較照
合を行う。この比較結果が、一致すればこのエレメント
内のコネクション状態を読み出して、このコネクション
状態及び受信メッセージ内の事象に応じて分岐して各処
理を行う。また、不一致であれば、次のエレメント１１
２ｂを読み出して、上述と同様にエレメント内のアドレ
スを比較照合する。

【０００６】そして、以上の様にして最後のエレメント
１１２ｄまで検索して、該当するコネクション状態のエ
レメントがなければ、この受信メッセージに対応するエ
レメントを新規にエレメント１１２ｄの後に接続され
る。

【０００７】その他の、各コネクション状態及び事象通
知毎のマトリックス内において、ＬＡＮ側の装置へメッ
セージを発行する場合の送信相手の媒体（メディア）ア
クセス制御（ＭＡＣ：Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏ
ｎｔｏｒｏｌ）アドレスの検索のときには、次の様な方
法で行われていた。

【０００８】図３は、相手媒体アクセス制御アドレス管
理テーブルの構成を示している。この図３において、従
来の相手媒体アクセス制御アドレスの検索方法は、まず
相手媒体アクセス制御アドレス管理キューターミナル１
４１によって、先頭のエレメント１４２ａを読み出す。
そして、このエレメント内の相手ネットワーク層（レイ
ヤ３相当：ＴＣＰ／ＩＰのＩＰアドレスや、ＯＳＩのＮ
ＳＡＰアドレスなど）アドレスと、送信メッセージ内の
相手ネットワーク層アドレスとの比較照合を行う。この
比較照合の結果が一致していればこのエレメント内の相
手媒体アクセス制御アドレスを送信メッセージ内に設定
して、ＬＡＮ側の装置に送信する。

【０００９】尚、ＴＣＰ／ＩＰは、Ｔｒａｎｓｍｉｓｉ
ｏｎ ＣｏｎｔｏｒｏｌＰｒｏｔｏｃｏｌ／Ｉｎｔｅｒ
ｎｅｔ Ｐｒｏｔｏｃｏｌである。ＯＳＩは、Ｏｐｅｎ
Ｓｙｓｔｅｍ Ｉｎｔｅｒｃｏｎｅｃｔｉｏｎである。
ＮＳＡＰは、Ｎｅｔｗｏｒｋ Ｓｅｒｖｉｃｅ Ａｃｃ
ｅｓｓ Ｐｏｉｎｔである。

【００１０】また上記比較照合によって、不一致であれ
ば再び次のエレメント１４２ｂを読み出して、上記と同
様に相手ネットワーク層アドレスとの比較照合を行う。
以上の様にして、一致するエレメントが最後のエレメン
ト１４２ｃまで検索して一致するエレメントがない場合
は、ＴＣＰ／ＩＰであればＡＲＰ（ＡｄｄｒｅｓｓＲｅ
ｓｏｌｕｔｉｏｎ Ｐｒｏｔｏｃｏｌ）を用い、またＯ
ＳＩであればＥＳ（Ｅｎｄ Ｓｙｅｔｅｍ）−ＩＳ（Ｉ
ｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ）間プロトコル
などを用いて、新規なエレメントをエレメント１４２ｃ
の後にチェイン接続関係で接続し、この媒体アクセス制
御アドレスを送信メッセージに設定して送信する。

【００１１】

【発明が解決しようとする課題】以上の様な従来の図２
の様なコネクション状態管理テーブルの方式において
は、通常のメッセージ通信において、最も頻繁に用いら
れるメッセージの種別は、例えば、データ転送の送受信
であり、一方、コネクションの設定や解放に用いるメッ
セージの頻度は極めて低い。この様な傾向にあって、各
コネクション状態（例えば、コネクション設定中状態
や、コネクション解放中状態や、データ変換フェーズな
ど）を表すエレメントが直列にチェイン接続関係に形成
されているために、コネクション状態管理キューターミ
ナルから該当エレメントを検索して探し出すときに、一
つ一つエレメントを直列的に検索しなければならず時間
がかかるという問題があった。

【００１２】また、新規なエレメントの登録において
は、コネクション状態管理キューターミナルに接続され
ているエレメントの最後尾に接続されるので、この最後
尾に接続されたエレメントを用いた通信においては、デ
ータ転送用のメッセージ通信毎に毎回毎回コネクション
状態管理キューターミナルの最後尾のエレメントまで、
１エレメントづつ検索しなければならず、非常に効率的
でなかった。

【００１３】また、アドレスの比較照合において、例え
ば、ＴＣＰ／ＩＰにおけるコネクション状態管理の対象
となるアドレス部は、例えば、自ＩＰアドレスが３２ビ
ットで、自ポート番号が１６ビットで、相手ＩＰアドレ
スが３２ビットで、相手ポート番号が１６ビットで、合
計９６ビットで構成される。これらのアドレスを順次比
較していくと、比較しているアドレス部同士が不一致で
あるという判断ができるまでに、ＣＰＵが１６ビット処
理においては最悪の状態においては、６回の比較照合を
行い、また、３２ビット処理においても３回の比較照合
を行わなければならず、比較照合に時間がかかってい
た。

【００１４】また、メッセージ送信のときに使用する、
相手媒体アクセス制御アドレスの検索において、上述の
コネクション状態管理テーブルと同様に、新たなエレメ
ントの登録のときに、相手媒体アクセス制御アドレス管
理キューターミナルに接続されているエレメントの最後
尾に接続されるので、新たに最後尾に接続されているエ
レメントを使用するために、メッセージ送信毎に一つ一
つエレメントを検索して最後尾のエレメントを探し出さ
なければならないので、非常に時間がかかっていた。

【００１５】この発明は、以上の課題に鑑み為されたも
のであり、その目的とするところは、例えば、ＬＡＮに
おけるトータル的なデータ処理やデータ転送などのスル
ープット特性を向上させる通信プロトコル実装方式を提
供することである。

【００１６】

【課題を解決するための手段】この発明は、以上の目的
を達成するために、第１の発明においては、事象の内容
に応じて伝送路側のいずれかの装置との通信を処理する
事象処理エレメントが、少なくとも１以上チェイン状の
関係で接続されて、しかも先頭の事象処理エレメントが
チェイン状に事象管理ターミナルに接続されており、こ
の事象管理ターミナルを管理して伝送路側の装置とのコ
ネクション状態を制御するコネクション状態管理テーブ
ルを備えて、通信処理に伴って上記コネクション状態管
理テーブルの最適事象処理エレメントを検索して通信制
御を行う通信プロトコル実装方式において、以下の特徴
的な構成で改良した。

【００１７】つまり、上記コネクション状態管理テーブ
ルは、予め検索順序が定められた事象（例えば、コネク
ション切断や、データ変換や、コネクション切断など）
の内容に応じて定まっている複数の事象管理ターミナル
を備え、上記各事象管理ターミナルは、自己が管理する
先頭の事象処理エレメントを管理し、しかも最も最近の
通信に使用した事象処理エレメントを当該事象管理ター
ミナルが管理する先頭の事象処理エレメントに接続しな
おして管理することを特徴とする。

【００１８】また、上記コネクション状態管理テーブル
の検索において、まず最初にデータ転送に関係する事象
管理ターミナルを検索することが好ましい。

【００１９】更に、事象処理のための上記事象管理ター
ミナル内における、最適事象処理エレメントの検索は、
対象メッセージ（例えば、受信メッセージ）のアドレス
に対するハッシュ値と、自事象処理エレメントのアドレ
スに対するハッシュ値との比較によって行うことが好ま
しい。

【００２０】第２の発明は、伝送路側の装置のアドレス
を１装置毎に管理するアドレス管理エレメントを、少な
くとも１以上チェイン状の関係で接続し、しかも先頭の
アドレス管理エレメントがチェイン状にアドレス管理タ
ーミナルに接続されており、このアドレス管理ターミナ
ルを管理して伝送路側の装置との通信制御を行う媒体
（メディア）アクセス制御アドレス管理テーブルを備え
て、通信処理に伴って上記媒体アクセス制御管理テーブ
ルの最適アドレス管理エレメントを検索して通信制御を
行う通信プロトコル実装方式において、以下の特徴的な
方式で改良した。つまり、上記アドレス管理ターミナル
は、自己の管理する先頭のアドレス管理エレメントを管
理し、しかも最も最近の通信に使用した上記アドレス管
理エレメントをアドレス管理ターミナルが管理する先頭
のアドレス管理エレメントに接続しなおして管理するこ
とを特徴とする。

【００２１】また、通信のための上記アドレス管理ター
ミナル内における、最適アドレス管理エレメントの検索
は、対象メッセージ（例えば、送信メッセージなど）の
アドレスに対するハッシュ値と、自アドレス管理エレメ
ントのアドレスに対するハッシュ値との比較によって行
うことが好ましい。

【００２２】

【作用】この第１の発明によれば、最も最近の通信に使
用した事象処理エレメントを事象管理ターミナルが管理
する先頭に接続しなおしているので、検索処理を迅速に
行うことができる。

【００２３】また、上記コネクション状態管理テーブル
の検索において、まず最初にデータ転送に関係する事象
管理ターミナルを検索する様にしているので、通信頻度
の高いデータ転送に関する事象管理ターミナルから最適
事象処理エレメントへの検索に効率的に入れる。

【００２４】また、事象処理のための上記事象管理ター
ミナル内における、最適事象処理エレメントの検索を、
対象メッセージのアドレスに対するハッシュ値と、自事
象処理エレメントのアドレスに対するハッシュ値との比
較によって、一致又は不一致を判定しているので、比較
照合の回数を減少させることができる。従って、以上の
様な作用によって通信処理の効率化を図り、データ転送
の高速化と、トータル的なデータ処理のスループット特
性を向上させることができる。

【００２５】また、第２の発明によれば、メッセージ送
信などのときに、最も最近にデータ送信の使用した相手
に対するアドレス管理エレメントを、アドレス管理ター
ミナルが管理する先頭に接続しなおすことによって、次
に同じ相手にデータ送信するときに、最短時間で先頭の
該当するアドレス管理エレメントを検索することができ
る。

【００２６】また通信のための上記アドレス管理ターミ
ナル内における、最適アドレス管理エレメントの検索
は、対象メッセージ（例えば、送信メッセージ）のアド
レスに対するハッシュ値と、自アドレス管理エレメント
のアドレスに対するハッシュ値との比較によって、アド
レスの一致又は不一致を判定しているので、比較照合の
回数を減少させることができる。従って、以上の様な作
用によって通信処理の効率化を図り、データ転送の高速
化と、トータル的なデータ処理のスループット特性を向
上させることができる。

【００２７】

【実施例】次にこの発明をＬＡＮ用通信プロトコル実装
方式に適用した場合の好適な一実施例を図面を用いて説
明する。

【００２８】この実施例の目的は、ＬＡＮにおけるデー
タ転送の高速化を行う。具体的には、コネクション状態
の検索を高速に行うことと、メッセージ送受信時の相手
媒体アクセス制御アドレスの検索を高速化させることで
ある。

【００２９】この目的を実現するために、コネクション
状態ごとの管理キューターミナルを備えて、このターミ
ナルの後に必要に応じて複数のエレメントをチェインす
る。そして、コネクション（データの流れていく通路）
の設定や、コネクションの解除には多少時間を要して
も、データ変換フェーズ状態（例えば、ＴＣＰ／ＩＰで
は、”Ｅｓｔａｂｌｉｓｈｅｄ”状態）にあるメッセー
ジ処理を優先的に行う様に構成する。

【００３０】また、上記各コネクション状態管理キュー
ターミナルの直後に、最も最近データ転送に使用したエ
レメントをチェイン接続する様につなぎ替える。

【００３１】また、各コネクション状態における該当エ
レメントの検索において、比較元のアドレス部のハッシ
ュ値と自エレメントのアドレス部のハッシュ値を比較照
合する様にする。

【００３２】また、メッセージ送受信のための相手媒体
アクセス制御アドレスの検索において、比較元のアドレ
ス部のハッシュ値と自エレメントのアドレス部のハッシ
ュ値との比較照合を行う。また、最も最近データ転送を
行うために使用したエレメントを相手媒体アクセス制御
アドレス管理キューターミナルの直後にチェイン接続を
つなぎ替える様にした。

【００３３】以下に図を用いて詳細な説明を行う。まず
初めにこの実施例のＬＡＮ用通信プロトコル実装方式を
実現するためのＬＡＮ端末装置の一例の機能ブロックを
図７を用いて説明する。

【００３４】図７は、上記ＬＡＮ用通信プロトコル実装
方式を実現するための、一例の機能ブロックを示してい
る。この実施例の方式を実現するハードウエアとして
は、ＬＡＮに接続されＬＡＮ端末装置、例えば、ワーク
ステーションやパーソナルコンピュータが備えるハード
ウエアで実現することができる。

【００３５】図７において、このＬＡＮ端末装置は、例
えばＣＰＵ７１と、主メモリ７３と、磁気ディスク装置
７５と、通信制御部７６と、ディスプレイ７４と、キー
ボード７２で構成されている。

【００３６】磁気ディスク装置７５は、ＴＣＰ／ＩＰの
プログラムや、コネクション状態検索プログラムや、コ
ネクション管理テーブルや、相手媒体アクセス制御アド
レス検索プログラムや、相手媒体アクセス制御アドレス
管理テーブルなどを格納する。主メモリ７３は、ＣＰＵ
７１から命令に基づき磁気ディスク装置７５からロード
された上記各種のプログラムなテーブルなどを格納し
て、これらの上記各種のプログラムなテーブルなどはＣ
ＰＵ７１からの命令に基づき実行され、ＬＡＮの通信制
御に使用される。キーボード７２は、上記磁気ディスク
装置７５の制御データの入力や、上記プログラムや、テ
ーブルの選択を行うための制御データなどの入力を行
う。ディスプレイ７４は、上記磁気ディスク装置７５に
格納されているプログラムやテーブルや、送信メッセー
ジや、受信メッセージなどを表示する。通信制御部７６
は、ＬＡＮ伝送路を通じて通信を行うための伝送路への
送信メッセージの出力や、伝送路からの受信メッセージ
の取り込みなどを行うための伝送路へのアクセス制御を
ＣＰＵ７１からの命令に基づき行う。

【００３７】次にこの実施例のＬＡＮ用通信プロトコル
実装方式におけるコネクション状態管理テーブルの構成
方法について、図１を用いて説明する。

【００３８】図１は、この実施例のコネクション状態管
理テーブルの構成方法を表している。この図１におい
て、各管理キュー（Ｑｕｅｕｅ：列）ターミナル２１
ａ、２１ｂ、２１ｃ、・・・などは、コネクション状態
毎の管理キューターミナルである。そして、例えば、管
理キューターミナル２１ａは、コネクション設定中状態
の管理キューターミナルである。そして、管理キュータ
ーミナル２１ｂは、データ変換フェーズ状態（例えば、
ＴＣＰ／ＩＰでは、”Ｅｓｔａｂｌｉｓｈｅｄ”状態）
の管理キューターミナルである。そして、管理キュータ
ーミナル２１ｃは、コネクション切断中状態の管理キュ
ーターミナルである。

【００３９】そして、各管理キューターミナルには、各
コネクションの状態毎に、必要に応じてエレメントが接
続される。例えば、データ変換フェーズ管理キューター
ミナル２１ｂには、エレメント２２ａ〜エレメント２２
ｃが接続されている。また、コネクション切断中状態管
理キューターミナル２１ｃには、エレメント２２ｚが接
続されている。

【００４０】そして、上記これらの各管理キューターミ
ナルの内部構成は、例えば、第１アドレス部分と、第２
アドレス部分とから構成されている。第１アドレス部分
は、例えば、接続先アドレスを示し、第２アドレス部分
は、自己アドレスを示している。また、各エレメント２
２ａ〜２２ｃや、２２ｚなどの構成も、共通化されてお
り、例えば、チェイン部２３と、ハッシュ値部２４と、
アドレス部２５と、その他の情報部２６とで構成されて
いる。そして、上記チェイン部２３も、上記管理キュー
ターミナル２１ａ、２１ｂ、２１ｃなどの構成と同様に
第１アドレス部分（例えば、接続先アドレスを示す）
と、第２アドレス部分（例えば、自己アドレスを示す）
とからなる。

【００４１】そして、上記各管理キューターミナル２１
ａ、２１ｂ、２１ｃのアドレス部分と、上記各エレメン
ト２２ａ〜２２ｃ、２２ｚのチェイン部２３のアドレス
部分の関係は、チェイン接続関係を形成するために次の
様に設定されている。例えば、データ変換フェーズ管理
キューターミナル２１ｂの第１アドレス部分のアドレス
は、エレメント２２ａのチェイン部２３の第２アドレス
部分のアドレスを示す。次にこのエレメント２２ａのチ
ェイン部２３の第１アドレス部分のアドレスは、エレメ
ント２２ｂのチェイン部２３の第２アドレス部分のアド
レスを示す。次にこのエレメント２２ｂのチェイン部２
３の第１アドレス部分のアドレスは、エレメント２２ｃ
のチェイン部２３の第２アドレス部分のアドレスを示
す。次にこのエレメント２２ｃのチェイン部２３の第１
アドレス部分のアドレスは、データ変換フェーズ管理キ
ューターミナル２１ｂの第２アドレス部分のアドレスを
示す様にそれぞれ設定されている。

【００４２】そして、コネクション切断中状態管理キュ
ーターミナル２１ｃのアドレス部分と、エレメント２２
ｚのチェイン部２３のアドレス部分とのチェイン接続関
係を形成するために上記のようなアドレス関係に設定さ
れている。

【００４３】また、上記各エレメント内のハッシュ値部
２４には、当該エレメントのアドレス部２５のアドレス
のハッシュ値を算出して、得られたハッシュ値をハッシ
ュ値部２４に格納する。例えば、このハッシュ値として
は、ＣＰＵが１６ビット処理を行うならば１６ビットの
値が得られ、３２ビット処理を行うならば３２ビットの
ハッシュ値が得られる。尚、上記ハッシュ値の算出方式
については、方式を限定するものではない。

【００４４】図４は、上記各種のコネクション状態検索
処理フローチャートを示している。この図４の処理にお
いて前提としたことは、まずデータ転送の高速化を行う
ために、データ変換フェーズ状態にある送受信メッセー
ジの処理を優先的に行い、その他のコネクションの設定
や、解放処理には多少時間がかかってもよいことにす
る。これは、メッセージの種別からいって、データ転送
のメッセージが一番多く、コネクションの設定メッセー
ジや、解放のためのメッセージは少ないと判断したため
である。

【００４５】従って、図４におけるコネクション状態検
索処理においては、まず初めにメッセージなどを取り込
んだ後に、データ変換フェーズ管理キューターミナル２
１ｂのエレメントの検索を行う様に構成した。また、デ
ータ変換フェーズ管理キューターミナル２１ｂに該当す
るエレメントが存在しない場合は、他のコネクション状
態の管理キューターミナルの検索を行う様に構成した。

【００４６】具体的には図４において、自己のＬＡＮ端
末装置の取り込まれた受信メッセージなどから比較元ア
ドレス部のハッシュ値を算出する（Ｓ１１）。次にデー
タ変換フェーズ管理キューターミナル２１ｂによって、
エレメントを一つ読み出す（Ｓ１２）。例えば、図２に
おけるエレメント２２ａを読み出す。そして、読み出さ
れたエレメントがあるか否かを判断して（Ｓ１３）、図
１における様にエレメント２２ａがあれば、このエレメ
ント内のハッシュ値と、比較元のアドレス部のハッシュ
値とを比較する（Ｓ１４）。次に上記Ｓ１２で読み出さ
れたエレメントのハッシュ値と、比較元のアドレス部の
ハッシュ値の一致するか否かを確認する（Ｓ１５）。こ
こで、もし不一致であると判断されると、次に再び上記
Ｓ１２に戻って、データ変換フェーズ管理キューターミ
ナル２１ｂの他のエレメントを読み出す。例えば、図２
の例であれば、エレメント２２ｂを読み出す。

【００４７】一方、上記Ｓ１５において、両方のハッシ
ュ値が一致すると確認されると、次に比較元のアドレス
部のアドレスと、上記Ｓ１２で読み出されたエレメント
のアドレス部のアドレスの比較を行う（Ｓ１６）。この
比較は、例えば、ＣＰＵが３２ビット処理であれば、３
２ビットづつ行い、１６ビット処理であれば、１６ビッ
トづつ比較を行う。このときにこの比較は、例えば、ア
ドレス部の下位ビットから行う。これは、上記における
ハッシュ値が同じであっても、アドレスが一致するとは
限らず、アドレス部の上位ビットよりも下位ビット側の
方が、異なる可能性が高いためこの様に、アドレス部の
下位ビットから比較を行う。

【００４８】例えば、ＴＣＰ／ＩＰにおけるＩＰアドレ
スにおいて、上位ビットはネットワークアドレスに割り
当てられているため、閉じられたネットワークにおいて
は、全て同じアドレスになることから上述の様な比較を
行う。

【００４９】次に上記Ｓ１６における両方のアドレスの
比較結果を確認し（Ｓ１７）、もしも不一致ならば上記
Ｓ１２に戻り、別のエレメントを読み出して、上述と同
様に処理する。しかしながら、上記Ｓ１７において両方
のアドレスが一致すると確認されると、次に該当エレメ
ントをデータ変換フェーズ管理キューターミナル２１ｂ
の先頭に移動させる様にチェイン接続関係をつなぎ替え
て変更する（Ｓ１８）。

【００５０】次にデータ変換フェーズでの受信メッセー
ジ内の事象に応じたマトリックス（状態遷移表に基づ
く）処理を行う（Ｓ１９）。尚、上記Ｓ１３において、
データ変換フェーズ管理キューターミナル２１ｂに接続
されているエレメントで該当するエレメントがないと判
断されると、次に他のコネクション状態管理キューター
ミナルの処理を行う（Ｓ２０）。

【００５１】図５は、相手媒体アクセス制御アドレス管
理テーブルの構成方法を表している。

【００５２】この図５において、相手媒体アクセス制御
アドレス管理テーブルは、相手媒体アクセス制御アドレ
ス管理キューターミナル４１と、これにチェイン接続さ
れるエレメント４２ａ〜４２ｃから構成されている。そ
して、各エレメントは、チェイン部４３と、ハッシュ値
部４４と、ネットワーク層アドレス部４５と、媒体アク
セス制御アドレス部４５と、アライブ時間（例えば、命
令などがネットで存在できる時間など）部４７と、その
他の情報部４８とで構成されている。

【００５３】そして、上記相手媒体アクセス制御アドレ
ス管理キューターミナル４１は、第１アドレス部分（例
えば、接続先アドレス）と第２アドレス部分（例えば、
自己アドレス）から構成されている。また、各エレメン
ト４２ａ〜４２ｃのチェイン部４３も、第１アドレス部
分（例えば、接続先アドレス）と第２アドレス部分（例
えば、自己アドレス）から構成されている。そして、上
記相手媒体アクセス制御アドレス管理キューターミナル
４１の第１アドレス部分のアドレスは、エレメント４２
ａの第２アドレス部分のアドレスを示しており、このエ
レメント４２ａの第１アドレス部分のアドレスは、エレ
メント４２ｂの第２アドレス部分のアドレスを示してい
る。そして、このエレメント４２ｂの第１アドレス部分
は、エレメント４２ｃの第２アドレス部分のアドレスを
示している。このエレメント４２ｃの第１アドレス部分
のアドレスは、相手媒体アクセス制御アドレス管理キュ
ーターミナル４１の第２アドレス部分のアドレスを表し
ている。従って、相手媒体アクセス制御アドレス管理キ
ューターミナル４１と、エレメント４２ａ〜４２ｃは上
述の様なチェイン接続関係にされている。

【００５４】一方、上記各エレメントのハッシュ値部４
４には、ネットワーク層アドレス部４５のアドレスに対
するハッシュ値が格納設定されている。また、媒体アク
セス制御アドレス部４６にも、このネットワーク層アド
レスに対応する媒体アクセス制御アドレスが格納設定さ
れている。そして、これらの値は、このエレメント登録
時にそれそれ設定される。エレメント登録時とは、例え
ば、ＴＣＰ／ＩＰであれば、ＡＲＰによる登録時などで
あり、また、ＯＳＩであればＥＳ−ＩＳプロトコルによ
る登録時などである。

【００５５】図６は、相手媒体アクセス制御（ＭＡＣ）
アドレスの検索の処理フローチャートを示している。こ
の媒体アクセス制御アドレスの検索は、上述したコネク
ション状態管理キューターミナルのつなぎかえと、アド
レス比較照合方法を複合して行うことによって高速化を
実現する。

【００５６】図６において、まず送信相手の比較元ネッ
トワーク層アドレス部のアドレスのハッシュ値を算出す
る（Ｓ３１）。図５に示した相手媒体アクセス制御アド
レス管理キューターミナル４１から先頭のエレメント４
２ａを読み出す（Ｓ３２）。そして、エレメントが読み
出されたか否かを確認し（Ｓ３４）、図５に示した様に
エレメントがあれば、次に読み出されたエレメントのハ
ッシュ値と、送信相手のネットワーク層のアドレスのハ
ッシュ値を比較する（Ｓ３５）。そして、ハッシュ値が
一致するか否かを判断する（Ｓ３６）。不一致の場合は
再び前記Ｓ３２に戻って、次のエレメントの読み出しを
行う。しかしながら、一致する場合は、送信相手ネット
ワーク層アドレスと、自エレメント内のネットワーク層
アドレスとの比較を行う（Ｓ３７）。この比較は、上述
図４と同様に下位ビットから、ＣＰＵが３２ビット処理
であれば、３２ビットづつ比較し、１６ビット処理であ
れば１６ビットづつ比較する。

【００５７】上記比較結果が一致するか否かを判断し
（Ｓ３８）、不一致であるならば再び前記Ｓ３２に戻っ
て次のエレメントの読み出しを行う。一致するならば、
該当エレメントを相手媒体アクセス制御アドレス管理キ
ューターミナル４１の先頭につなぎ替える（Ｓ４０）。
これは、次に来るメッセージが、現在通信中のこのエレ
メントに関するメッセージである確率が非常に高いの
で、次のエレメントの検索において、最短時間でこのエ
レメントを読み出すことができるようにするためであ
る。次に媒体アクセス制御アドレスを送信メッセージに
設定する（Ｓ４１）。以上の様にして送信相手先に対す
る媒体アクセス制御アドレスの検索を終了する。

【００５８】以上の様な実施例によれば、コネクション
状態の検索においては、データ変換フェーズのメッセー
ジを優先して処理でき、データ転送の高速化を実現でき
る。また、コネクション状態管理テーブル内の各コネク
ション状態管理キューターミナルにチェイン接続される
エレメントの内、最も最近データ転送を行うために使用
されたエレメントを上記コネクション状態管理キュータ
ーミナルの直後にチェイン接続をつなぎ替えることによ
って、次に来るメッセージの処理において、このエレメ
ントを最短時間で検索でき、データ転送の効率を向上さ
せることができる。

【００５９】また、各エレメント内のハッシュ値部に
は、アドレス部のアドレスのハッシュ値を格納設定して
いるので、ハッシュ値の比較照合を行ってからアドレス
の比較照合する様にしているので、比較命令の回数を減
少させることができ、処理効率を向上させることができ
る。

【００６０】また、メッセージの送信のときに、最も最
近にデータ転送したときに使用した相手に対するエレメ
ントを、相手媒体アクセス制御アドレス管理キューター
ミナルの直後にチェイン接続する様につなぎ替えること
によって、次のメッセージ送信又は受信のときに、相手
媒体アクセス制御アドレスの検索を最短時間で行うこと
ができ、データ転送を高速化させることができる。

【００６１】以上の実施例において、コネクション状態
管理テーブルの構成は、図１に限るものではない。例え
ば、コネクション状態の分類の仕方も図１に限るもので
はない。また、エレメントの数や内部構成も図１に限る
ものではない。また、以上の実施例において、相手媒体
アクセス制御アドレス管理テーブルの構成は、図５の構
成に限るものではない。例えば、エレメントの数や内部
構成も図５の構成に限るものではない。また、以上の実
施例において、一例のＬＡＮ端末装置の機能ブロックを
図７に示したが、この機能ブロックに限るものではな
い。他の専用装置としての固有の機能構成を備えて実現
してもよい。また、以上の実施例においては、ＬＡＮに
おける通信プロトコル実装方式について説明したが、こ
れに限るものではない。例えば、単にネットワーク上の
通信においても適用することができる。

【００６２】

【発明の効果】以上述べたようにこの第１の発明によれ
ば、コネクション状態の検索処理を効率化させて、デー
タ転送の高速化と、トータル的なデータ処理のスループ
ット特性を向上させる通信プロトコル実装方式を提供す
ることができる。

【００６３】また、第２の発明によれば、相手媒体アク
セス制御アドレスの検索処理を効率化させて、データ転
送の高速化と、トータル的なデータ処理のスループット
特性を向上させる通信プロトコル実装方式を提供するこ
とができる。

【図面の簡単な説明】

【図１】この実施例に係るＬＡＮ用通信プロトコル実装
方式のコネクション状態管理テーブルの構成図である。

【図２】従来例に係るコネクション状態管理テーブルの
構成図である。

【図３】従来例に係る相手媒体アクセス制御アドレス管
理テーブルの構成図である。

【図４】この実施例に係るＬＡＮ用通信プロトコル実装
方式のコネクション状態検索フローチャートを示してい
る。

【図５】この実施例に係るＬＡＮ用通信プロトコル実装
方式の相手媒体アクセス制御アドレス管理テーブルの構
成図である。

【図６】この実施例に係るＬＡＮ用通信プロトコル実装
方式の相手媒体アクセス制御アドレス検索フローチャー
トを示している。

【図７】この実施例に係るＬＡＮ用通信プロトコル実装
方式を実現する一例のＬＡＮ端末装置の機能ブロック図
である。

【符号の説明】

２１ａ…コネクション設定中状態管理キューターミナ
ル、２１ｂ…データ変換フェーズ管理キューターミナ
ル、２１ｃ…コネクション切断中管理キューターミナ
ル、２２ａ〜２２ｚ、４２ａ〜４２ｃ…エレメント、４
１…相手媒体アクセス制御アドレス管理キューターミナ
ル。

Claims (5)

【特許請求の範囲】
1. 【請求項１】 事象の内容に応じて伝送路側のいずれか
   の装置との通信を処理する事象処理エレメントが、少な
   くとも１以上チェイン状の関係で接続されて、しかも先
   頭の事象処理エレメントがチェイン状に事象管理ターミ
   ナルに接続されており、この事象管理ターミナルを管理
   して伝送路側の装置とのコネクション状態を制御するコ
   ネクション状態管理テーブルを備えて、通信処理に伴っ
   て上記コネクション状態管理テーブルの最適事象処理エ
   レメントを検索して通信制御を行う通信プロトコル実装
   方式において、 上記コネクション状態管理テーブルは、予め検索順序が
   定められた事象の内容に応じて定まっている複数の事象
   管理ターミナルを備え、 上記各事象管理ターミナルは、自己が管理する先頭の事
   象処理エレメントを管理し、しかも最も最近の通信に使
   用した事象処理エレメントを当該事象管理ターミナルが
   管理する先頭の事象処理エレメントに接続しなおして管
   理することを特徴とする通信プロトコル実装方式。
2. 【請求項２】 上記コネクション状態管理テーブル内の
   検索において、まず最初にデータ転送に関係する事象管
   理ターミナルを検索することを特徴とする請求項１に記
   載の通信プロトコル実装方式。
3. 【請求項３】 事象処理のための上記事象管理ターミナ
   ル内における、最適事象処理エレメントの検索は、対象
   メッセージのアドレスに対するハッシュ値と、自事象処
   理エレメントのアドレスに対するハッシュ値との比較に
   よって行うことを特徴とする請求項１に記載の通信プロ
   トコル実装方式。
4. 【請求項４】 伝送路側の装置のアドレスを１装置毎に
   管理するアドレス管理エレメントを、少なくとも１以上
   チェイン状の関係で接続し、しかも先頭のアドレス管理
   エレメントがチェイン状にアドレス管理ターミナルに接
   続されており、このアドレス管理ターミナルを管理して
   伝送路側の装置との通信制御を行う媒体アクセス制御ア
   ドレス管理テーブルを備えて、通信処理に伴って上記媒
   体アクセス制御管理テーブルの最適アドレス管理エレメ
   ントを検索して通信制御を行う通信プロトコル実装方式
   において、 上記アドレス管理ターミナルは、自己の管理する先頭の
   アドレス管理エレメントを管理し、しかも最も最近の通
   信に使用した上記アドレス管理エレメントをアドレス管
   理ターミナルが管理する先頭のアドレス管理エレメント
   に接続しなおして管理することを特徴とする通信プロト
   コル実装方式。
5. 【請求項５】 通信のための上記アドレス管理ターミナ
   ル内における、最適アドレス管理エレメントの検索は、
   対象メッセージのアドレスに対するハッシュ値と、自ア
   ドレス管理エレメントのアドレスに対するハッシュ値と
   の比較によって行うことを特徴とする請求項４に記載の
   通信プロトコル実装方式。