JP2723212B2 - 通信アクセス制御方法および通信制御装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は一般に、複数の独立ステ
ーション間でデータを転送する方法に関する。より詳細
には、本発明は、赤外線、無線周波数、マイクロ波など
の無線媒体、および必要ならば相互接続ケーブルを使用
する、ローカル・エリア・ネットワークにおけるパーソ
ナル・コンピュータ、ラップトップ・コンピュータ、パ
ームトップ・コンピュータなどのいくつかのデータ処理
装置間のデータ転送に関する。

【０００２】

【従来の技術】赤外線や無線周波数などの周知の媒体を
使用して、独立したデータ処理ステーション間で通信す
るための技法はいくつかある。

【０００３】１９９０年９月２２日にカナダ、オンタリ
オ州ロンドンで開催されたARRL第９回コンピュータ・ネ
ットワーク会議の議事録に発表された、フィル．カーン
（Phil Karn)の論文"A New Channel Access Message Fo
r Packet Radio"、ＩＳＤＮ０−８７２５９−３３７−
１には、共用単信パケット無線チャネル上の多数のパケ
ット無線ステーションによって使用される方法であっ
て、異なるステーションが複数チャネルに対して独立し
たアクセスを開始でき、他のステーションと会話を開始
できるようにするチャネル・アクセス方法が開示されて
いる。この論文では、ステーション相互の干渉を減少さ
せるための衝突回避式多重アクセス技法を提案している
が、各ステーションによる媒体の使用率を最大にし、媒
体にアクセスするための各ステーションの待ち時間を減
少させるような公平なアクセスを実現するためのメッセ
ージは開示しておらず、またステーション間の媒体予約
を行う機構もなく会話を終了するための機構もない。

【０００４】１９９３年７月２７日に発行され、Ｐｒｏ
ｘｉｍ，Ｉｎｃ．に譲渡された、米国特許第５２３１６
３４号明細書は、その計画する通信または会話用の固定
時間ブロックを予約するために、通信を開始しようとす
るステーションが、予約持続時間情報をその要求中で所
期の受信ステーションに送ることを必要とする、無線Ｌ
ＡＮ用の媒体アクセス・プロトコルを開示している。こ
れは、再試行が可能でないなどいくつかの問題を引き起
こすことがあり、通信に問題がある場合には新しい予約
が必要となるが、予約の終了時に他のステーションが通
信を開始している可能性があるため、遅延を余儀なくさ
れる可能性がある。

【０００５】１９８７年４月２８日に発行され、Ａｐｐ
ｌｅ Ｃｏｍｐｕｔｅｒ，Ｉｎｃ．に譲渡された、米国
特許第４６６１９０２号明細書は、搬送波検知（キャリ
ア検知）衝突回避式のローカル・エリア・ネットワーク
を開示しているが、会話に関係しないステーションが会
話予約を確認しそれに従うための手段は開示されていな
い。開示されたシステムは、隠れた端末（hidden termi
nal:後述）に関する問題に対処しないハードワイア式シ
ステムであり、そのため衝突回避式搬送波検知多重アク
セスであるＣＳＭＡ／ＣＡに完全に依存することができ
る。この参考文献では、送信側ステーションがメッセー
ジ送信要求を送り、所期の受信側ステーションが送信ス
テーションに送信可能（ＣＴＳ）メッセージを送り返す
ことによる会話の開始が示されている。非会話ステーシ
ョンは、通信媒体がいつ自由に使用できるようになるか
を検出するために搬送波検知を行なう。したがって、他
のステーションの会話中に、自由に会話の開始を試みる
ことができる。

【０００６】

【発明が解決しようとする課題】有線通信環境とは違っ
て、赤外線や無線周波数などの無線通信環境では、すべ
てのステーションが他のすべてのステーションを聴取で
きるわけではない。これは、隠れた端末（hidden termi
nal:例えば図６でいうステーションＸとＺの関係）と呼
ばれる。隠れた端末に伴う問題は、会話を中断したり衝
突を引き起こしたりしないように、１対の通信ステーシ
ョンによって達成される予約をそれらの端末に知らせる
必要があることである。この問題は、たとえば移動ある
いは障害物の介在によって１つまたは複数のステーショ
ン（または端末）が他のステーションから断続的に遮断
される可能性のある無線ＬＡＮにおいて生じる。これ
は、ラップトップ・コンピュータやパームトップ・コン
ピュータなどの携帯用ステーションがかなり移動し通信
範囲の外に出ることがあるような移送可能環境で特に重
要である。

【０００７】

【課題を解決するための手段】以上その他の問題は、す
べてのステーションまたはノードが、その通信範囲内で
他のすべてのステーションと平等に通信できるネットワ
ークにおいて対等通信を制御する方法を提供する本発明
の方法によって克服される。本発明の伝送媒体は、赤外
線、無線周波数、紫外線または他の電磁波媒体でもよ
い。本発明が関係する対等通信では、ステーションは一
般にローカル・エリア・ネットワーク内にあるが、必ず
しもそうでなくともよく、通常は同じチャネルまたは周
波数で通信する。

【０００８】本発明は以下のことを含む通信用プロトコ
ルを提供する。 ・媒体を予約する。 ・データを送信する。 ・データを受信する。 ・媒体への公平なアクセスを保護する ・衝突および他のエラー状態を調停する。

【０００９】本発明は、少なくとも２つのステーション
によって共用される通信媒体へのアクセスを制御し、そ
れらのステーション間で対等通信を実現するための方法
を提供する。メッセージの通信は、通信媒体が使用中で
あるかどうかを判定するため、所期の開始ステーション
すなわち第１のステーションが通信媒体を検知する段階
を含む。通信媒体が使用中でないと確認した場合、開始
ステーションは第２のステーションに接続要求メッセー
ジ（ＣＲ）を送る。このメッセージは第１のステーショ
ンの識別情報を含む。受信ステーションすなわち第２の
ステーションは接続要求メッセージを受け取り、接続確
認メッセージ（ＣＣ）を送り、これを開始ステーション
が受け取る。この接続確認メッセージは、第２のステー
ションの識別を含み、第１と第２のステーション間での
メッセージ通信用の伝送媒体の予約を確立するためのも
のである。他の（たとえば、第３の）ステーションは、
これらのステーションに完全に接続されているか、それ
とも部分的に隠されているかに応じて、接続要求メッセ
ージまたは接続確認メッセージを受信することができ
る。そのステーションが、完全に接続された送信ステー
ションおよび受信ステーションに十分に近い場合には、
接続要求メッセージと接続確認メッセージの両方を受信
する。

【００１０】接続要求メッセージか接続確認メッセージ
かのどちらかを受信すると、第３のステーションは、第
１及び第２ステーションからの切断要求メッセージ（Ｄ
Ｒ）あるいは切断確認メッセージ（ＤＣ）を検出するこ
とにより第１ステーションと第２ステーションの間の予
約の満了を検出するまで、事前選択された期間、媒体上
でメッセージを伝送しない待機状態に移る。第３のステ
ーションが切断要求メッセージまたは切断確認メッセー
ジを検出する前に待機状態が満了した場合は、第３のス
テーションは、媒体が使用中かどうかを判定するために
搬送波検知を実行し、媒体が使用中でない場合は遊休状
態に戻り、媒体が使用中の場合は所定の期間、待機状態
に戻る。

【００１１】第１および第２のステーション間での予約
中または会話中に、第１のステーションは第２のステー
ションに１つまたは複数のデータ・メッセージ（ＸＦ
Ｒ）を送る。これは複数の伝送を含むことができ、第２
のステーションは、最終メッセージを受信すると、どの
データ・フレームが首尾よく受信されたかを識別する情
報を含む肯定応答メッセージ（ＸＡＫ）を第１のステー
ションに送り返す。第１のステーションは、第２のステ
ーションから１つまたは複数のメッセージが首尾よく受
信されなかったとの肯定応答を受信すると、首尾よく受
信されなかったデータ・メッセージを第２のステーショ
ンに再送信する。第２のステーションは、再伝送された
最後のデータ・メッセージを受信すると、どのデータ・
メッセージが首尾よく受信されたかを識別する情報を含
む再試行肯定応答メッセージを第１のステーションに送
る。第１のステーションは、再試行肯定応答メッセージ
を受信する。まだ不首尾の伝送があることを肯定応答メ
ッセージが示す場合は、第１のステーションは後で、基
本的には別の予約を確立して、完全なメッセージの送信
を再試行する必要がある。

【００１２】本発明の実施態様は、各ステーションにお
けるソフトウェア（たとえば、ルーチンまたは装置ドラ
イバ）あるいはマイクロコードによって実現することが
できる。別法として、ハードワイヤ式電気回路を使用し
て本発明を実施することもできる。これらの技法は、本
発明に関係する当業者には明らかであろう。

【００１３】

【実施例】

データ参照 データ・パケット 送られる実際のデータ。 セグメント データ・パケットの一片。全セグメ
ントを合わせると元のデータ・パケットになる。 フレーム セグメントとプロトコル・フレーム
・フィールドを含み、媒体を介して実際に送られるカプ
セル化セグメント。 フィールド 使用法が定義された、フレームの一
部分。 伝送参照 同報通信 全ステーションに送られ全ステーシ
ョンによって処理されるフレーム。 アドレス指定 特定ステーションにアドレス指定さ
れ、そのステーションによってのみ処理されるフレー
ム。 指定同報通信 全ステーションに送られるが、指定
されたステーションでのみ作用を受けるフレーム。

【００１４】図１を参照すると、本発明ではメッセージ
またはデータを、一般にフレームとして知られるデータ
・パケットに入れて伝送することがわかる。データ伝送
用にフレームを使用することはよく知られている。使用
されるフレームでは、ここに記載する本発明の実施例に
よれば、各メッセージ・フレームは、以下のフィールド
を有する共通構造のヘッダを含む。ヘッダの最初のフィ
ールド（ＤＳＴ）は、同報通信アドレスや固有ステーシ
ョン・アドレスなどの宛先ステーション・アドレスを含
む。第２フィールド（ＳＲＣ）は、開始ステーションの
アドレスを含む。第３フィールド（ＲＳＶＤ）は、任意
選択であり、他の情報用に予約される。第４フィールド
（ＲＥＶ）も任意選択であり、たとえば使用される通信
プロトコルのバーションを識別するために使用すること
ができる。第５フィールド（ＴＹＰＥ）は、後述する、
たとえばＣＲ、ＣＣなどのフレーム・タイプを識別す
る。

【００１５】本発明を実施する際には、６つの基本的タ
イプの通信メッセージを使用する。これらのメッセージ
・タイプは、後でリストし説明する。各メッセージ・タ
イプは、上記の共通ヘッダを使用する。

【００１６】接続要求フレーム（ＣＲ）は、以下のフィ
ールドを含む。 ＳＥＧ ＳＩＺＥフィールド：後続の要求された会話内
で使用されるＸＦＲフレーム（後述）におけるデータ・
フィールドの最大サイズを識別する。 ＳＥＧ ＣＮＴフィールド：一連のパケットのうちのど
のパケットが伝送中であるかを識別する。 ＭＡＸ ＳＥＧフィールド：要求された会話中に、開始
ステーションによってＸＦＲフレームが何個送信される
かを識別する。 ＲＥＡＬ ＤＳＴフィールド：会話が開始される目標ス
テーションの特定アドレスである。

【００１７】接続確認フレーム（ＣＣ）は、接続要求フ
レームと同じく、ＳＥＧ ＳＩＺＥフィールド、ＳＥＧ
ＣＮＴフィールド、ＭＡＸ ＳＥＴフィールドおよび
情報を含むが、ＲＥＡＬ ＤＳＴフレームは、開始ステ
ーションの特定アドレスを含む。

【００１８】データまたは情報を開始ステーションから
受信ステーションに転送するように適合されたデータ転
送フレーム（ＸＦＲ）は、以下のフィールドを含む。以
前にＣＲフレームまたはＣＣフレームおよびヘッダに関
して定義された、ＳＥＧ ＣＮＴフィールド、ＭＡＸ
ＳＥＧフィールド、ＲＳＶＤフィールドおよびデータ。

【００１９】転送肯定応答フレーム（ＸＡＫ）は、どの
ＸＦＲフレームが首尾良く受信されたかまたは受信され
なかったかを識別するために使用されるいくつかのフィ
ールド（この場合は３個）を含む。

【００２０】切断要求フレーム（ＤＲ）は、会話が行わ
れた相手の目標受信ステーション用の特定アドレスを識
別するＲＥＡＬ ＤＳＴフィールド、および任意選択用
のいくつかのフィールド（ＲＳＶＤ）を含む。

【００２１】さらに、切断確認フレーム（ＤＣ）は、開
始ステーションの特定アドレスを含むＲＥＡＬ ＤＳＴ
フィールドを含む。

【００２２】表１に、以下の図２、図３および図４で使
用される記号を定義する。

【表１】

【００２３】図２に、本発明の一実施例による通信ネッ
トワークにおける２ステーション間の通信の開始を示
す。媒体の予約、データ転送および予約の終了、または
第１ステーションと第２ステーションの間での通信につ
いて説明する。

【００２４】この説明では、差し当たり、伝送媒体が空
いていると仮定すると、図２で送信機として識別される
ステーション１と、図２で受信機として識別されたステ
ーション２は共に遊休状態にある。会話を開始するため
に、ステーション１は、媒体上でステーション２宛に接
続要求を送出し、次に待機状態ＷＣＣに入ってステーシ
ョン２からの接続要求の受領の確認を待つ。ステーショ
ン２から接続確認メッセージＣＣを受け取ると、ステー
ション１はＷＣＣからＷＸＡＫ状態に待機状態を変え
る。

【００２５】データを転送するには、ステーション１は
ステーション２宛にＸＦＲフレーム（上記のようなデー
タを含む）を送信し、ステーション２はそれを受け取っ
て肯定応答ＸＡＫを返送し、ステーション１はそれを受
け取る。ステーション２は、待機状態ＷＤＲに移って切
断要求ＤＲを待つ。

【００２６】通信予約を終了させるには、ステーション
１は切断要求ＤＲを送信し、ステーション２はそれを受
け取る。ステーション１は、ステーション２からの切断
確認ＤＣを待つ。ステーション１は、ステーション２か
ら切断確認ＤＣを受け取ると、遊休状態に戻る。ステー
ション２は、接続確認ＤＣメッセージをステーション１
に送信すると遊休状態に戻る。

【００２７】不完全なメッセージやデータの伝送の再試
行を伴う、開始から終了までの会話の進行を示す図３を
参照すると、予約開始シーケンスおよび第１のデータ伝
送シーケンスは図２に示したものと同じであることがわ
かる。しかしながら、その後のデータ転送段階はわずか
に異なり、不完全にまたはエラーを含んで受信したＸＦ
Ｒフレームあるいは全く受信されないＸＦＲフレームが
選択的に再伝送される。図３において、図２と異なるシ
ーケンスを破線部で示した。

【００２８】開始ステーションは、受信ステーションか
ら非ゼロのＭＳＫフィールドを含むＸＡＫフレームを受
け取ると、１つまたは複数のＸＦＲフレームに障害があ
ることを示し、再伝送サイクルＲＸＦＲに入って、ＸＡ
Ｋフレーム内のＭＳＫフィールドによって示されるＸＦ
Ｒフレームを再送信する。

【００２９】最後の再伝送フレーム（ＲＸＦＲフレー
ム）を受け取った後、図２に関して述べたと同様に媒体
の予約は終了する。

【００３０】図４に、前述の開始ステーション（第１の
ステーション）と受信ステーション（第２のステーショ
ン）との間の会話に関与しない第３のステーションの状
態の遷移を示す。

【００３１】図に示した遷移は、第３のステーション
が、確立されている予約の邪魔をせず、予約終了フレー
ム（ＤＲ、ＤＣ）を受け取るかあるいは適切な安全タイ
マ（ＷＴＳ−Ｔ１、ＷＴＳ−Ｔ２、ＷＴＳ−Ｔｎ）の時
間経過後にのみ伝送媒体を使用するための競合期間に再
度入ることができるように設計されている。

【００３２】図４に示したランダム遅延は、予約の終了
後に競合ステーション間で媒体アクセスにおける公平さ
を達成するためのものである。

【００３３】図５を参照すると、本発明のプロトコルの
一実施例が、すべての関係ステーションに関する媒体の
競合においてどのように公平さを達成するかを示してい
る。媒体の競合に入る前に、すべてのステーションはラ
ンダムな時間だけ待機する。

【００３４】明らかなように、会話ステーション１と２
の伝送から部分的に隠されている（hidden:隠蔽）ステ
ーションもあれば、隠されていないステーションもあ
る。

【００３５】ステーション１、３、４および５は、ゼロ
と、最大バックオフ時間からフレーム間最大ギャップ時
間を差し引いた時間との間のランダムな時間だけ待つ。
ステーション２は、フレーム間ギャップ時間と最大バッ
クオフ時間との間のランダムな時間だけ待つ。

【００３６】これらのランダムな間隔により、ステーシ
ョン間で会話を開始する機会が平等になる。ステーショ
ン２は、非ゼロ・ベースからのランダム化を課すことに
よって中立化されるという利点をもつ。

【００３７】遅延タイマのランダム化は、様々な方法で
達成することができる。たとえば、各ステーションのプ
ログラムまたはハードウェアが、対応するランダムな時
間遅延を導き出すために使用される乱数を生成する。最
大時間遅延は、複数のステーションが同時に競合期間に
入る（互いに競合する）機会を最小にし、会話の間の遊
休媒体時間の量を最小にするように選ばれる。

【００３８】公平さを得、複数のステーションが同時に
会話を開始しないようにするためのランダム化技法を考
慮しても、時々、２つのステーションが同時に接続要求
を送るときに衝突が起こることがある。

【００３９】両方の開始ステーションの通信範囲内にあ
るステーションは、媒体上に同時に衝突する信号がある
ために発生するエラーによってどちらの接続要求も処理
できなくなり、現状態のままとなる。前記要求の目標で
はない部分的に隠されたステーションが前記接続要求の
どちらか一方を受け取ると、差し迫った会話を待つ待機
状態に移る（図４のＷＴＳタイムアウトを参照）。ラン
ダムな時間遅延の後、これらのステーションはタイムア
ウトとなり、遊休状態に移る。

【００４０】２つの開始ステーションは、関与しないス
テーションのＷＴＳタイムアウトよりも短い待機状態Ｗ
ＣＣの間、その所期の受信ステーションからの接続確認
フレームの受信を待つ。これらの状態がタイムアウトす
ると、各開始ステーションは会話の開始を再試行するこ
とができる。再伝送にランダム遅延を課すことによりそ
の後の衝突が回避される。

【００４１】受信フレームが予期されるプロトコル・シ
ーケンスと一致しないと１つまたは複数のステーション
が判定するような予期せぬエラー状態が生じた場合、そ
のようなステーションが、安定化手順を実行する必要が
あるようにすると好都合なことがある。この安定化手順
では、ステーションは遊休状態に移るかあるいは遊休状
態のままでいるが、安定化期間たとえば２ＷＴＳタイム
アウト期間が終わるまで、媒体について競合することが
制限される。同じ安定化手順が、ネットワークへの新来
者にとっても好都合である。

【００４２】本発明の好ましい実施例の以下の説明で
は、状態テーブルを使用して、本発明のプロトコルを使
用するステーションによって実行される処理を記述す
る。以下の定義を使用する。

【００４３】状態 ＩＤＬＥ 遊休状態、参加しておらず、自由に競合で
きる。 ＷＣＣ 接続要求を待つ。 ＷＴＳ 指定された数の時間スロットが満了するの
を待つ。 ＷＤＲ 切断要求を待つ。 ＷＤＣ 切断確認を待つ。 ＷＸＡＫ ｘａｋ ｍａｃフレームを待つ。 ＷＲＸＡＫ 回復状態でｘａｋフレームを待つ。 ＷＸＦＲ 受信用に媒体を現在所有している。 ＷＲＸＦＲ 回復状態でｘｆｒフレームを待つ。 ＷＰＣ ポーリング確認を待つ。 フレームのタイプ ｃｒ 接続要求フレーム（同報通信指定） ｃｃ 接続確認フレーム（同報通信指定） ｘｆｒ データ転送フレーム（アドレス指定） ｘａｋ データ転送肯定応答フレーム（アドレス指
定） ｄｒ 切断要求フレーム（同報通信指定） ｄｃ 切断確認フレーム（同報通信指定）

【００４４】状態テーブル内の各セルは、（ａ）ステー
ションの初期状態が与えられた場合に、ある事象の発生
に応じて到達する次の状態と、（ｂ）ステーションの初
期状態から次の状態（たとえばＷＸＦＲのように文字で
記される）に移るために必要な段階数（遷移数）（たと
えば（１）のように"（ ）"に記す）を示す。セル内に
複数の状態名（たとえばＷＣＣ、ＷＤＣ）がリストされ
ている場合、これは代替の可能性を暗示する。

【００４５】セル内に状態名がなく遷移数の前に" −"
がある場合（たとえば"−（７）"）は、その事象に対応
する状態の変化が生じないことを示す。

【００４６】状態テーブルでは、別のノードにアドレス
指定された同報通信指定フレームの受信を示すために
（！）を使用する。（！）がない場合は、同報通信指定
が受信ノードにアドレス指定されたことを示す。

【表２】

【００４７】

【表３】

【００４８】遷移の説明 以下の遷移の説明では、いくつかの大域状態変数を使用
する。それは以下のように定義される。 var source :ir_アドレス； {ソース・ノード・アドレ
スのセーブ} f :ir_mac_frame; {受信したmacフレーム} frame_mask : ワード； {受信したフレーム・セグメン
トのビット・マスク} segment_received { 受信したセグメントのカウント} segment_expected {予期されるセグメントの数} retry_count: 整数； {待機状態のときに再試行を試み
る数} rcv_buffer : バイトのアレイ[1..最大フレーム数]
{セグメント受信中にフレームを再構築するためのバッ
ファ} segmented_frame: セグメント・タイプのアレイ[1..最
大セグメント数] {伝送の準備ができている断片化フ
レームをバッファに入れるために使用されるセグメント
のアレイ}

【００４９】時間定義 以下のタイマ定義リストは、予約状態テーブルにおける
状態とデータ転送状態テーブルにおける状態の関係を理
解するのに役立ち、適切な値を計算する手段を提供す
る。

【００５０】 WCC_t タイムアウト：WCC_t=CR_t+CC_t+IFG_t+伝播遅延 WXAK_t タイムアウト：WXAK_t=((XFR_t+IFG_t)*セグメ
ント数)+XAK_t+伝播遅延 WRXAK_t タイムアウト：WRXAK_t=((XFR_t+IFG_t)*不良
フレーム数)+XAK_t+伝播遅延) WPC_t タイムアウト：WPC_t=PR_t+PC_t+IFG_t+伝播遅延 WDC_t タイムアウト：WDC_t=DR_t+DC_t+IFG_t+伝播遅延 WXFR_t タイムアウト：WXFR_t=WTS_t WRXFR_t タイムアウト：WRXFR_t=WTS_t WDR_t タイムアウト：WDR_t=WTS_t WTS_t タイムアウト：WTS_t=((( 最大セグメント・サイ
ズの XFR_t+IFG_t)*セグメント数)*3)

【００５１】以下は、後続のテーブルで使用される遷移
のリストである。

【００５２】

【数１】

【００５３】遷移２ 動作／事象を無視する。

【００５４】遷移３ begin データを上部層に渡す。次の状態− end

【００５５】遷移４ begin if (segment_received=0&f.s=source)then {ソース・ノードがＣＣフレームを受け取っていない } stop_timer(); ＣＣフレームを f.sノードに送る； set_timer(XFR_TIMEOUT); start_timer(); else {これはインターリーブＣＲかまたは異常に隠蔽された
ノードであり、いずれの場合もそれを無視する} end

【００５６】遷移５ begin {媒体が他のノードによって予約されている} set_timer(WTS timeout); start_timer(); 次の状態はWTS end 注：ＷＴＳタイマは固定会話時間になる（すなわち２ま
たは３の会話時間）。この遷移はまた、媒体を有すると
考えてWXFR状態に入ったが、（ＣＣ！）が見えたという
非対称の場合を処理するのにも使用される。この場合に
は、（ＣＣ）を受け取っておらず、競争に負けたと仮定
しなければならない。

【００５７】遷移７ 無効の事象／動作が発生した。この状況はプロトコルが
不正確に実施される場合にだけ起こる。事象／動作を記
録することによりエラーのタイプをログする。

【００５８】遷移８ begin {伝送を始める前にXAK_timeoutを始動する。これは、Ｘ
ＡＫが失われるかまたは伝送が失敗した場合に伝送監視
タイマとして働く} ＣＣタイマ()をキャンセルして、（ＣＣ）のタイムアウ
トを防ぐ set_timer(XAK_TIMEOUT); start_timer(); 次の状態はWXAK; {セグメントを送信する} send segmented_frame[i]; end

【００５９】遷移９ begin stop_timer(); {受信したセグメントのカウントを更新し、データ・フ
ィールドをコピーする} segments_received:=segments received+1; set_bit(frame_mask,f.seq_no); copy(f.data,f.seq_no,rcv_buffer); if f.seq_no=segments_expected then {受信フレームの最終セグメントが"ＸＡＫ"を送る} build_frame(XAK,segments_received,frame_mask); ＸＡＫフレームを送信する。 if frame_mask=0 then ｒｃｖバッファを「リンク層」待ち行列にコピーする。 リンク層指示をアサートする。 次の状態はWDR else {セグメントがなくなっており、再送信を待つ} set_timer(RXFR_TIMEOUT); start_timer(); 次の状態はWXFR; else {さらにセグメントを予期する} {WXFR状態に留まる} set_timer(XFR_TIMEOUT); start_timer(); 次の状態はWXFR; end

【００６０】遷移１０ begin ＸＡＫタイマをキャンセルする； if f.bf=0 then {伝送が首尾よく完了した。しかしこれは肯定応答が終
わることを必ずしも保証しない} Ｔｘが完了したことをリンク層に知らせる ＤＲを送る 次の状態はWDC else 不良フレームを再送信する set_time(RXAK_TIMEOUT); start_timer(); 次の状態はWRXAK; end

【００６１】遷移１８ begin {ＣＣの待機がタイムアウトする} if retry_count>=MAX_CR_RETRYS then 伝送の試みを断念し上部層に報告する ＤＲを送る 次の状態はWDC else retry_count++; ランダム化--ランダム・バック・オフ ＣＲを再送信する set_timer(CC_TIMEOUT); start_timer(); 次の状態はWCC; end

【００６２】遷移２０ begin { ＸＡＫフレームの待機がタイムアウトし、ポーリング
を試みる} ポーリング要求フレームを送る（不良セグメント・フィ
ールド＝１として） set_timer(PC_TIMEOUT); start_timer(); 次の状態はWPC end

【００６３】遷移２１ begin {まだＷＸＦＲ状態にある間にタイムアウトした場合で
ある} 注：（ＣＣ）が完敗した場合でも、WXFR_tが満了する前
に別のＣＲ再試行を受け取るので、ＣＣでタイムアウト
できないと仮定する。 start_timer(); 適切な不良フレーム・フィールドを含むＸＡＫパケット
を送る 次の状態はWRXFR end

【００６４】

【数２】

【００６５】遷移２３ Ｍａｃ ｔｘ要求を待ち行列に入れる。 次の状態(同じ）

【００６６】遷移２５ begin 次の状態はIDLE end

【００６７】遷移２６ begin {ＰＣの待機がタイムアウトした} このフレームを伝送する試みを断念し上部層に報告する ＤＲを送る 次の状態WDC end

【００６８】遷移２７ begin {回復状態の間にタイムアウトする} フレームを打ち切り、エラーをログする 次の状態はWDR end

【００６９】遷移２８ begin cr_retry++ if(CR_retry>max_CR_retry) then 伝送を打ち切り、上部層に報告する set_timer(WTS_Timeout) start_timer(); 次の状態はWTS end

【００７０】遷移２９ begin stop_timer（）; {受信セグメントのカウントを更新しデータ・フィール
ドをコピーする} segment_received:=segments_received+1; set_bit(frame_mask,f.seq_no); copy(f.data,f.seq_no,rcv_buffer); if f.seq_no=segments_expected then {受信フレームの最終セグメントが"ｘａｋ"を送る} build_frame(XAK,segments_received,frame_mask); ＸＡＫフレームを送る （注：この肯定応答は統計用にのみ送られる） if frame_mask=0 then rcv_bufferを「上部層」待ち行列にコピーする else {セグメントがなくなっている} エラーをログする 次の状態はWDR else{さらにセグメントを予期する} { ＷＲＸＦＲ状態に留まる} set_timer(RXFR_TIMEOUT); start_timer(); この状態はWRXFR; end

【００７１】遷移３０ begin stop_timer() if f.bf=0 then {首尾よく完了した伝送を回復する} Ｔｘが完了し予約が終了したことをリンク層に知らせ
る。このＸＡＫは、いかなる終りのタイプの終端間肯定
応答も示さない。 else {失敗した伝送を再試行するので打ち切る必要がある} Ｔｘを打ち切り、リンク層に報告する ＤＲを送る 次の状態はWDC end

【００７２】遷移３１ begin set(DC_Timeout) start_timer() 次の状態はWTS end

【００７３】遷移４０ begin {切断要求（ＤＲ）の待機がタイムアウトした} 隠れたステーションのために（ＤＣ）を送る 次の状態はIDLE end

【００７４】遷移４１ begin 切断確認（ＤＣ）の待機がタイムアウトした 次の状態はIDLE end

【００７５】遷移４２ begin { ソース・ノードはXAK bf=0を受け取っていないはずで
ある。} PC bf=0を送る set timer (DR_TIMEOUT) start timer end

【００７６】遷移４３ begin 予約が終了した タイマを取り消す 次の状態はIDLE 注：（ＤＲ！）が見えたノードは、ＩＤＬＥ状態に移る
前に短い間（WDC_T Timeout）待たなければならない。 end

【００７７】遷移４４ begin タイマを取り消す （ＤＣ）を送る set timer(2 interframe gaps) start timer 次の状態はWTS end

【００７８】遷移４６ begin まだＷＸＦＲ状態の間にＰＲを受け取った。最終セグメ
ントを失ったかあるいはＸＡＫを失い、ＰＲを無視でき
ないのでＰＲを処理しなければならない。 bf=不良セグメント・カウントを含むＰＣを送る。 set timer(RXFR_TIMEOUT) start timer 次の状態はWRXFR end

【００７９】遷移４８ begin タイマを停止する 不良セグメントを再送信する set timer(RXAK_TIMEOUT) start timer 次の状態はWRXAK end

【００８０】遷移４９ begin ｔｘ要求を打ち切り、上部層に報告する 次の状態はWDC end

【００８１】本発明の好ましい実施例を利用した会話の
例 本節では、定義する状態テーブルを通っていくつかの共
通の会話がどのように進行するかを時間順に示す。例の
リストは、網羅的なものではなく、典型的な会話を表す
ものである。

【００８２】本節におけるシナリオでは、ＣＲ、ＣＣ、
ＤＲおよびＤＥフレームが同報通信指定フレームである
と仮定する。他のすべてのフレーム、ｘｆｒフレームお
よびｘａｋフレームはアドレス指定され、宛先アドレス
がステーション・アドレスと一致しない限り、ステーシ
ョンによって処理されない。図６に、このシナリオ例で
使用されるネットワークとステーションとの関係を示
し、表４に、シナリオ・テーブルの読み取り方と欄内の
フィールドの意味を簡単に説明する。

【００８３】

【表４】

【００８４】単一ネットワーク競争状態：

【表５】

【００８５】

【表６】

【００８６】

【表７】

【００８７】

【表８】

【００８８】

【表９】

【００８９】

【表１０】

【００９０】隠蔽ステーション競争状態：

【表１１】

【００９１】

【表１２】

【００９２】

【表１３】

【００９３】

【表１４】

【００９４】隠蔽ステーション衝突状態：

【表１５】

【表１６】

【００９５】

【表１７】

【００９６】

【表１８】

【００９７】まとめとして、本発明の構成に関して以下
の事項を開示する。

【００９８】（１）ステーション間での対等通信を可能
にするために少なくとも２つのステーションによって共
用される通信媒体へのアクセスを制御する方法であっ
て、第１のステーションで前記媒体を検知して前記媒体
が使用中かどうかを判定する段階と、前記媒体が使用中
でないことを前記第１のステーションが検知した場合、
前記第１のステーションが第２のステーションに向けて
接続要求メッセージを送る段階と、前記第２のステーシ
ョンで前記接続要求メッセージを受信する段階と、前記
第１および第２のステーションによって使用される前記
伝送媒体の予約を確立するために、前記第２のステーシ
ョンが前記第１のステーションで受信される接続確認メ
ッセージを送る段階と、１つまたは複数のデータ・メッ
セージとしての情報を、前記第１のステーションから前
記第２のステーションに送る段階と、前記第２のステー
ションが前記第１のステーションから前記データ・メッ
セージの最後のものを受信したとき、前記第１のステー
ションによって受信される肯定応答メッセージを送る段
階と、前記第１のステーションが前記肯定応答メッセー
ジを受信したとき、前記第２のステーションに切断要求
メッセージを送る段階と、前記第２のステーションがそ
の後で前記切断要求メッセージを受信したとき、前記媒
体の前記予約を終了するために前記第１のステーション
によって受信される切断確認メッセージを送る段階とを
含む方法。 （２）前記通信媒体における対等通信に参加するように
適合された第３のステーションが、前記接続要求メッセ
ージまたは前記接続確認メッセージを受信したとき、前
記第３のステーションが、事前選択された期間の間、前
記媒体上でのメッセージの伝送が制限される待機状態に
入ることを特徴とする、上記（１）に記載の方法。 （３）前記第３のステーションが、待機状態期間の満了
以前に前記第１および第２のステーションの前記予約の
終了を検出しない限り、前記待機状態に留まることを特
徴とする、上記（２）に記載の方法。 （４）前記第３のステーションが、前記切断要求メッセ
ージまたは前記切断確認メッセージのどちらかを検出し
ない限り、あるいは前記待機状態期間が満了するまで、
前記待機状態に留まることを特徴とする、上記（２）ま
たは（３）に記載の方法。 （５）前記第３のステーションが、前記切断要求メッセ
ージまたは前記切断確認メッセージのどちらかを受信し
たとき、前記待機状態から遊休状態に入ることを特徴と
する、上記（２）、（３）または（４）に記載の方法。 （６）前記待機状態期間の満了時に、前記媒体が使用中
かどうかを前記第３のステーションが検知し、前記媒体
が使用中であることを前記第３のステーションが検出し
た場合は、さらに所定期間の待機状態に入り、前記媒体
が使用中でないことを前記第３のステーションが検出し
た場合は、他のステーションから自由に受信しまたは通
信を開始することのできる遊休状態に入ることを特徴と
する、上記（２）、（３）または（４）に記載の方法。 （７）前記第１のステーションが、前記情報を順次デー
タ・メッセージの集合として細分割して送ることがで
き、前記各データ・メッセージが、自身が関係する前記
集合の部分を識別する順序情報を含むことを特徴とす
る、上記（１）に記載の方法。 （８）前記順序情報が、送られる前記集合中のメッセー
ジの合計数の識別を含むことを特徴とする、上記（７）
に記載の方法。 （９）前記第２のステーションが、前記順序情報を使用
して前記メッセージの集合中の最後のメッセージを識別
するように適合されることを特徴とする、上記（７）ま
たは（８）に記載の方法。 （１０）前記第２のステーションによって前記第１のス
テーションに送られる前記肯定応答メッセージが、首尾
よく受信されたデータ・メッセージを識別する情報を含
むことを特徴とする、上記（１）、（７）、（８）また
は（９）に記載の方法。 （１１）前記第１のステーションが、前記肯定応答メッ
セージを受信したとき、前記第２のステーションによっ
て以前に首尾よく受信されなかったメッセージを前記第
２のステーションに再送信することを特徴とする、上記
（１０）に記載の方法。 （１２）前記第２のステーションが、前記再送信された
データ・メッセージの最後のものを受信したとき、首尾
よく受信されたデータ・メッセージを識別する情報を含
むことのある再試行肯定応答メッセージを前記第１のス
テーションに送ることを特徴とする、上記（１１）に記
載の方法。 （１３）首尾よく受信されなかったデータ・メッセージ
を再送信する前記段階が、すべてのメッセージが首尾よ
く受信されるまで繰り返されることを特徴とする、上記
（１２）に記載の方法。 （１４）前記第１のステーションが、前記再試行肯定応
答メッセージを受信したとき、前記第２のステーション
に切断要求メッセージを送信することを特徴とする、上
記（１２）に記載の方法。 （１５）前記第１のステーションが、前記第２のステー
ションから前記再試行肯定応答メッセージの最後のもの
を受信したとき、前記第２のステーションに切断要求メ
ッセージを送ることを特徴とする、上記（１３）に記載
の方法。 （１６）前記第２のステーションが、前記媒体の予約を
終了させるために、前記第１のステーションによって受
信される切断確認メッセージを送ることを特徴とする、
上記（１４）または（１５）に記載の方法。 （１７）前記通信媒体にアクセスする各ステーション
が、前記第１および第２のステーションによる予約が終
了したとき、前記媒体の予約を自由に争奪できる状態に
入ることを特徴とする上記（１）に記載の方法。 （１８）前記媒体を使用して互いに通信可能なステーシ
ョンが、前記媒体の予約を自由に争奪できる状態に入る
前に、事前選択された待ち時間だけ待機することを特徴
とする、上記（１７）に記載の方法。 （１９）前記各ステーションが待機する前記待ち時間
が、各ステーションが前記媒体の予約を争奪する可能性
が平等になるように選択されることを特徴とする、上記
（１８）に記載の方法。 （２０）前記待ち時間が実質上同時に終了するように選
択され、前記媒体の予約の争奪が許される前に各ステー
ションにランダム遅延が課せられることを特徴とする、
上記（１９）に記載の方法。 （２１）各ステーションがそれ自体のランダム遅延期間
を選択することを特徴とする、上記（２０）に記載の方
法。 （２２）第２のステーション用に選択された待ち時間が
ゼロであり、第１のステーション用に選択された待ち時
間が、前記第２のステーションの前記待ち時間と実質上
同時に終わるように選択されることを特徴とする、上記
（１９）または（２０）に記載の方法。 （２３）前記第１または第２のステーションのいずれか
あるいは両方を検知するステーションの待ち時間が、前
記第１または第２のステーションの前記待ち時間と実質
上同時に終わるように選択されることを特徴とする、上
記（２２）に記載の方法。 （２４）任意のステーションに指定可能な最大ランダム
時間長が、首尾よく達成される予約数が最大になり、そ
れと同時に通信媒体の不使用期間が減少するように選択
されることを特徴とする、上記（２２）に記載の方法。 （２５）ステーション間での対等通信を可能にするため
に少なくとも２つのステーションによって共用される通
信媒体への第１ステーションによるアクセスを制御する
ためのデータ処理ステーション（前記第１ステーショ
ン）用の通信制御装置であって、前記媒体が使用されて
いるかどうかを判定する手段と、別のステーションと情
報を通信するために前記第１のステーションによって送
られるメッセージを生成する手段であって、前記媒体が
使用されていないかどうかを判定する前記手段が前記媒
体が使用中でないと判定した場合、第２のステーション
に送られる接続要求メッセージを生成するように適合さ
れたメッセージ生成手段と、ステーション間で通信する
ために前記第１および第２のステーションによって使用
される前記伝送媒体の予約を確立するために、前記接続
要求メッセージに応答して前記第２のステーションから
送られる接続確認メッセージを識別する手段と、前記接
続確認メッセージの識別に応答して、別のステーション
に送られるデータ・メッセージを生成する手段と、前記
第２のステーションが前記第１のステーションからの前
記データ・メッセージの最後のものを検出したとき、前
記第２のステーションによって送られる肯定応答メッセ
ージを識別する手段と、前記肯定応答メッセージの識別
に応答して、前記第２のステーションに送られる切断要
求メッセージを生成する手段と、前記第２のステーショ
ンが前記切断要求メッセージを検出したとき、前記第２
のステーションによって送られる切断確認メッセージを
識別する手段と、前記切断確認メッセージの識別に応答
して、前記第１のステーションに前記媒体の予約を破棄
させる手段とを含むことを特徴とする通信制御装置。 （２６）他のステーションによって開始された通信に応
答する制御手段を含み、前記制御手段が、他のステーシ
ョンからの接続要求メッセージを識別する手段と、前記
接続要求メッセージの識別に応答して、前記他のステー
ションに送られる接続確認メッセージを生成する手段
と、前記他のステーションから送られた１群のデータ・
メッセージの最後のデータ・メッセージを識別する手段
と、前記他のステーションからの前記最後のメッセージ
を識別したとき、前記第１のステーションに送られる肯
定応答メッセージを生成する手段と、前記他のステーシ
ョンからの切断要求メッセージの識別に応答して切断確
認メッセージを生成する手段と、前記媒体の予約を破棄
された状態にする論理手段とを含むことを特徴とする、
上記（２５）に記載の通信制御装置。 （２７）前記通信媒体における対等通信に参加するよう
に適合された第３のステーションにおいて、事前選択期
間の間、前記接続要求メッセージまたは前記接続確認メ
ッセージを識別したとき、該ステーションが媒体上でメ
ッセージを送ることを制限される待機状態にする手段を
含むことを特徴とする、上記（２５）または（２６）に
記載の装置。 （２８）前記第１のステーションと第２のステーション
の間での予約の終了を識別するまで、前記ステーション
を待機状態に維持する手段を含むことを特徴とする、上
記（２７）に記載の装置。 （２９）前記待機状態を維持する手段が、切断要求メッ
セージまたは切断確認メッセージのいずれかを識別した
とき、前記待機状態を終了することを特徴とする、上記
（２８）に記載の装置。 （３０）前記待機状態の期間終了時に活動化される手段
が、前記媒体が使用中かどうかの検出に応答して、前記
媒体が使用中の場合は、前記ステーションを所定期間の
待機状態にし、前記媒体が使用中でない場合は、前記ス
テーションを、他のステーションから自由に受信しまた
は通信を開始することができる遊休状態にすることを特
徴とする、上記（２７）ないし（２９）のいずれかに記
載の装置。

【図面の簡単な説明】

【図１】本発明を利用する通信で用いられるメッセージ
・フレームの内容を示す図である。

【図２】予約ベースで再試行なしの会話の流れを示す図
である。

【図３】予約ベースで再試行つきの会話の流れを示す図
である。

【図４】不参加のステーションの流れを示す図である。

【図５】ネットワーク・アクセスの代表的なタイミング
を示す図である。

【図６】部分的にオーバレイされ、部分的に隠れたステ
ーションを有する典型的な通信ネットワークを示す図で
ある。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジーン・シュー＝チュン・チェン アメリカ合衆国10526 ニューヨーク州 オッシニング パインズ・ブリッジ・ロ ード40 (72)発明者 スタンリー・エル・フィックス アメリカ合衆国95130 カリフォルニア 州サンノゼ チェスリー・ドライブ2203 (72)発明者 ブライアン・アール・ハートレン カナダ オンタリオ州オーシャワ バー ウィック・クレセント540 (72)発明者 トム・ディー・クラタ アメリカ合衆国95070 カリフォルニア 州サラトガ パセオ・セロ12610 (72)発明者 ジャック・ピー・マルヤン カナダ オンタリオ州ミシサウガ グレ ン・エリン・ドライブ5205 ユニット39 (72)発明者 ダン・エヌ・マッケイ カナダ オンタリオ州ドン・ミルズ・ロ ード844 アイ・ビー・エム・カナダ・ リミテッド内 (72)発明者 ティモシー・エフ・ウィリアムズ アメリカ合衆国07430 ニュージャージ 州マーワー エアモンド・アベニュー 120 (56)参考文献 特開 昭60−140951（ＪＰ，Ａ) 特開 昭62−196944（ＪＰ，Ａ) 特開 昭63−203023（ＪＰ，Ａ) 特開 昭62−196944（ＪＰ，Ａ) 特開 昭61−135251（ＪＰ，Ａ) 田畑孝一他 「ＯＳＩ明日へのコンピ ュータネットワーク」 Ｐ．129−133, （1987．２．27）、財団法人日本規格協 会

Claims (28)

(57)【特許請求の範囲】
1. 【請求項１】ステーション間での対等通信を可能にする
   ために少なくとも第１，第２および第３のステーション
   によって共用される通信媒体へのアクセスを制御する方
   法であって、 第１のステーションで前記媒体を検知して前記媒体が使
   用中かどうかを判定する段階と、 前記媒体が使用中でないことを前記第１のステーション
   が検知した場合、前記第１のステーションが第２のステ
   ーションに向けて接続要求メッセージを送る段階と、 前記第２のステーションで前記接続要求メッセージを受
   信する段階と、 前記第１および第２のステーションによって使用される
   前記伝送媒体の予約を確立するために、前記第２のステ
   ーションが前記第１のステーションで受信される接続確
   認メッセージを送る段階と、 １つまたは複数のデータ・メッセージとしての情報を、
   前記第１のステーションから前記第２のステーションに
   送る段階と、 前記第２のステーションが前記第１のステーションから
   前記データ・メッセージの最後のものを受信したとき、
   前記第１のステーションによって受信される肯定応答メ
   ッセージを送る段階と、 前記第１のステーションが前記肯定応答メッセージを受
   信したとき、前記第２のステーションに切断要求メッセ
   ージを送る段階と、 前記第２のステーションがその後で前記切断要求メッセ
   ージを受信したとき、前記媒体の前記予約を終了するた
   めに前記第１のステーションによって受信される切断確
   認メッセージを送る段階と、 第３のステーションが、前記接続要求メッセージまたは
   前記接続確認メッセージを受信したとき、前記第３のス
   テーションを、事前選択された期間の間、前記媒体上で
   のメッセージの伝送が制限される待機状態に置く段階
   と、 を含む方法。
2. 【請求項２】前記第３のステーションが、待機状態期間
   の満了以前に前記第１および第２のステーションの前記
   予約の終了を検出しない限り、前記待機状態に留まるこ
   とを特徴とする、請求項１に記載の方法。
3. 【請求項３】前記第３のステーションが、前記切断要求
   メッセージまたは前記切断確認メッセージのどちらかを
   検出しない限り、あるいは前記待機状態期間が満了する
   まで、前記待機状態に留まることを特徴とする、請求項
   １または２に記載の方法。
4. 【請求項４】前記第３のステーションが、前記切断要求
   メッセージまたは前記切断確認メッセージのどちらかを
   受信したとき、前記待機状態から遊休状態に入ることを
   特徴とする、請求項１、２または３に記載の方法。
5. 【請求項５】前記待機状態期間の満了時に、前記媒体が
   使用中かどうかを前記第３のステーションが検知し、 前記媒体が使用中であることを前記第３のステーション
   が検出した場合は、さらに所定期間の待機状態に入り、 前記媒体が使用中でないことを前記第３のステーション
   が検出した場合は、他のステーションから自由に受信し
   または通信を開始することのできる遊休状態に入ること
   を特徴とする、請求項１、２または３に記載の方法。
6. 【請求項６】前記第１のステーションが、前記情報を順
   次データ・メッセージの集合として細分割して送ること
   ができ、前記各データ・メッセージが、自身が関係する
   前記集合の部分を識別する順序情報を含むことを特徴と
   する、請求項１に記載の方法。
7. 【請求項７】前記順序情報が、送られる前記集合中のメ
   ッセージの合計数の識別を含むことを特徴とする、請求
   項６に記載の方法。
8. 【請求項８】前記第２のステーションが、前記順序情報
   を使用して前記メッセージの集合中の最後のメッセージ
   を識別するように適合されることを特徴とする、請求項
   ６または７に記載の方法。
9. 【請求項９】前記第２のステーションによって前記第１
   のステーションに送られる前記肯定応答メッセージが、
   首尾よく受信されたデータ・メッセージを識別する情報
   を含むことを特徴とする、請求項１、６、７または８に
   記載の方法。
10. 【請求項１０】前記第１のステーションが、前記肯定応
    答メッセージを受信したとき、前記第２のステーション
    によって以前に首尾よく受信されなかったメッセージを
    前記第２のステーションに再送信することを特徴とす
    る、請求項９に記載の方法。
11. 【請求項１１】前記第２のステーションが、前記再送信
    されたデータ・メッセージの最後のものを受信したと
    き、首尾よく受信されたデータ・メッセージを識別する
    情報を含むことのある再試行肯定応答メッセージを前記
    第１のステーションに送ることを特徴とする、請求項１
    ０に記載の方法。
12. 【請求項１２】首尾よく受信されなかったデータ・メッ
    セージを再送信する前記段階が、すべてのメッセージが
    首尾よく受信されるまで繰り返されることを特徴とす
    る、請求項１１に記載の方法。
13. 【請求項１３】前記第１のステーションが、前記再試行
    肯定応答メッセージを受信したとき、前記第２のステー
    ションに切断要求メッセージを送信することを特徴とす
    る、請求項１１に記載の方法。
14. 【請求項１４】前記第１のステーションが、前記第２の
    ステーションから前記再試行肯定応答メッセージの最後
    のものを受信したとき、前記第２のステーションに切断
    要求メッセージを送ることを特徴とする、請求項１２に
    記載の方法。
15. 【請求項１５】前記第２のステーションが、前記媒体の
    予約を終了させるために、前記第１のステーションによ
    って受信される切断確認メッセージを送ることを特徴と
    する、請求項１３または１４に記載の方法。
16. 【請求項１６】前記通信媒体にアクセスする各ステーシ
    ョンが、前記第１および第２のステーションによる予約
    が終了したとき、前記媒体の予約を自由に争奪できる状
    態に入ることを特徴とする、請求項１に記載の方法。
17. 【請求項１７】前記媒体を使用して互いに通信可能なス
    テーションが、前記媒体の予約を自由に争奪できる状態
    に入る前に、事前選択された待ち時間だけ待機すること
    を特徴とする、請求項１６に記載の方法。
18. 【請求項１８】前記各ステーションが待機する前記待ち
    時間が、各ステーションが前記媒体の予約を争奪する可
    能性が平等になるように選択されることを特徴とする、
    請求項１７に記載の方法。
19. 【請求項１９】前記待ち時間が実質上同時に終了するよ
    うに選択され、前記媒体の予約の争奪が許される前に各
    ステーションにランダム遅延が課せられることを特徴と
    する、請求項１８に記載の方法。
20. 【請求項２０】各ステーションがそれ自体のランダム遅
    延期間を選択することを特徴とする、請求項１９に記載
    の方法。
21. 【請求項２１】第２のステーション用に選択された待ち
    時間がゼロであり、第１のステーション用に選択された
    待ち時間が、前記第２のステーションの前記待ち時間と
    実質上同時に終わるように選択されることを特徴とす
    る、請求項１８または１９に記載の方法。
22. 【請求項２２】前記第１または第２のステーションのい
    ずれかあるいは両方を検知するステーションの待ち時間
    が、前記第１または第２のステーションの前記待ち時間
    と実質上同時に終わるように選択されることを特徴とす
    る、請求項２１に記載の方法。
23. 【請求項２３】任意のステーションに指定可能な最大ラ
    ンダム時間長が、首尾よく達成される予約数が最大にな
    り、それと同時に通信媒体の不使用期間が減少するよう
    に選択されることを特徴とする、請求項２１に記載の方
    法。
24. 【請求項２４】移動するステーション間での対等通信を
    可能にするために少なくとも第１，第２および第３のス
    テーションによって共用される通信媒体への第１ステー
    ションによるアクセスを制御するためのデータ処理ステ
    ーション（前記第１ステーション）用の通信制御装置で
    あって、 前記媒体が使用されているかどうかを判定する手段と、 別のステーションと情報を通信するために前記第１のス
    テーションによって送られるメッセージを生成する手段
    であって、前記媒体が使用されていないかどうかを判定
    する前記手段が前記媒体が使用中でないと判定した場
    合、第２のステーションに送られる接続要求メッセージ
    を生成するように適合されたメッセージ生成手段と、 ステーション間で通信するために前記第１および第２の
    ステーションによって使用される前記伝送媒体の予約を
    確立するために、前記接続要求メッセージに応答して前
    記第２のステーションから送られる接続確認メッセージ
    を識別する手段と、 前記接続確認メッセージの識別に応答して、別のステー
    ションに送られるデータ・メッセージを生成する手段
    と、 前記第２のステーションが前記第１のステーションから
    の前記データ・メッセージの最後のものを検出したと
    き、前記第２のステーションによって送られる肯定応答
    メッセージを識別する手段と、 前記肯定応答メッセージの識別に応答して、前記第２の
    ステーションに送られる切断要求メッセージを生成する
    手段と、 前記第２のステーションが前記切断要求メッセージを検
    出したとき、前記第２のステーションによって送られる
    切断確認メッセージを識別する手段と、 前記切断確認メッセージの識別に応答して、前記第１の
    ステーションに前記媒体の予約を破棄させる手段と、 前記第３のステーションにおいて、事前選択期間の間、
    前記接続要求メッセージまたは前記接続確認メッセージ
    を識別したとき、該ステーションが媒体上でメッセージ
    を送ることを制限される待機状態にする手段と、 を含むことを特徴とする通信制御装置。
25. 【請求項２５】第２のステーションが、第１のステーシ
    ョンによって開始された通信に応答する制御手段を含
    み、前記制御手段が、 第１のステーションからの接続要求メッセージを識別す
    る手段と、 前記接続要求メッセージの識別に応答して、前記第１の
    ステーションに送られる接続確認メッセージを生成する
    手段と、 前記第１のステーションから送られた１群のデータ・メ
    ッセージの最後のデータ・メッセージを識別する手段
    と、 前記第１のステーションからの前記最後のメッセージを
    識別したとき、前記第１のステーションに送られる肯定
    応答メッセージを生成する手段と、 前記第１のステーションからの切断要求メッセージの識
    別に応答して切断確認メッセージを生成する手段と、 前記媒体の予約を破棄された状態にする論理手段と、 を含むことを特徴とする、請求項２４に記載の通信制御
    装置。
26. 【請求項２６】前記第１のステーションと第２のステー
    ションの間での予約の終了を識別するまで、前記ステー
    ションを待機状態に維持する手段を含むことを特徴とす
    る、請求項２５に記載の装置。
27. 【請求項２７】前記待機状態を維持する手段が、切断要
    求メッセージまたは切断確認メッセージのいずれかを識
    別したとき、前記待機状態を終了することを特徴とす
    る、請求項２６に記載の装置。
28. 【請求項２８】前記待機状態の期間終了時に活動化され
    る手段が、前記媒体が使用中かどうかの検出に応答し
    て、 前記媒体が使用中の場合は、前記ステーションを所定期
    間の待機状態にし、 前記媒体が使用中でない場合は、前記ステーションを、
    他のステーションから自由に受信しまたは通信を開始す
    ることができる遊休状態にすることを特徴とする、請求
    項２５ないし２７のいずれかに記載の装置。