(57)【要約】  本発明は、通信ネットワークの動作方法に関し、該ネットワークは、互いにデータを送信しデータを受信することができる複数の局を備えており、複数のデータ・パケットを備えているメッセージを発信局から宛先局に、少なくとも１つの適時選択した中間局を介して送られるようになっている。本方法は、選択されたプローブ・チャネル上で各局から送信されるプローブ信号を利用し、これに他の局が応答し、それらの宛先又は中間局としての可用性を示す。メッセージ送出要求を送り、利用可能な局が送出クリア・メッセージを返送する。送出するデータを有する局は、適時利用可能な局を選択し、選択された局は、パケット承認メッセージを用いて、送信したデータ・パケットの受信成功を確認する。端末間承認メッセージが、発信局から直接又は間接的に送られ、前記データ・パケットの受信を確認する。
2007520924.tif 000002
【特許請求の範囲】
【請求項１】
複数のクライアント局を備えており、各クライアント局が、データを送信及び受信することができる通信ネットワークにおいて、少なくとも１つの適時選択された中間クライアント局を介して発信クライアント局から宛先クライアント局に複数のデータ・パケットから成るメッセージを送信することを可能とした通信ネットワークであって、
クライアント局に対して、通信ネットワークへのアクセス・ポイントとして機能するように配置された複数のゲートウェイと、
クライアント局が通信することができる複数のシード局であって、各々少なくとも１つのゲートウェイと通信状態にあり、クライアント局の有効接続範囲を広げる複数のシード局と、
前記クライアント局を監視する少なくとも１つの加入者ネットワーク管理部と
を備えており、
各クライアント局は、
少なくとも１つのデータ・チャネルとは別個の、少なくとも１つのプローブ・チャネルを規定し、
各クライアント局において、プローブ信号の他のクライアント局への送信のために、プローブ・チャネルを選択し、
選択されたプローブ・チャネル上で各クライアント局からプローブ信号を送信し、第１プローブ信号を探査クライアント局から受信した別のクライアント局が直接又は間接的に応答することによって、探査クライアント局にその宛先又は中間クライアント局としての可用性を示し、
送るデータを有するクライアント局から、メッセージ送出要求を備えたプローブ信号を他の利用可能なクライアント局に送信し、１つ又は複数の特定の宛先へデータを送る要望を示し、
送出要求を受信し、データを受信することができる利用可能なクライアント局から、クライアント局自体の宛先又は中間クライアント局としての可用性に基づいて、送出クリア・メッセージを備えているプローブ信号を、その宛先又は中間クライアント局としての可用性を示す情報と共に、送出するデータを有するクライアント局に送信し、
送信するデータを有するクライアント局から、その送出クリア・メッセージにおける情報に基づいて、送出クリア・メッセージを送信した１つ又は複数のクライアント局を適時選択し、少なくとも１つのデータ・パケットを選択した１つ又は複数のクライアント局に送信し、
データ・パケットを受信した、選択したクライアント局から、パケット承認メッセージを前記送出するデータを有するクライアント局に送信し、送信したデータ・パケットの受信成功を確認し、
発信クライアント局からのメッセージのデータ・パケット全ての受信に成功した宛先クライアント局から、端末間承認メッセージを発信クライアント局に直接又は１つ以上の中間クライアント局を介して送信し、データ・パケットの受信を確認するように構成されている
ことを特徴とする通信ネットワーク。
【請求項２】
請求項１記載の通信ネットワークにおいて、各発信クライアント局は、当該発信クライアント局が宛先クライアント局から端末間承認メッセージを受信するまで、メッセージのデータ・パケット全てを保持するように構成されていることを特徴とする通信ネットワーク。
【請求項３】
請求項１又は請求項２記載の通信ネットワークにおいて、各宛先クライアント局は、当該宛先クライアント局が端末間承認メッセージを発信クライアント局に送信するまで、メッセージのデータ・パケット全てを保持するように構成されていることを特徴とする通信ネットワーク。
【請求項４】
請求項１〜３のいずれかに記載の通信ネットワークにおいて、送出するデータを有する各クライアント局は、該送出するデータを有するクライアント局が少なくとも１つのデータ・パケットを選択されたクライアント局に送信し終えるまで、そして選択されたクライアント局が送信データ・パケットの受信成功を確認するまで、該少なくとも１つのデータ・パケットを保持するように構成されていることを特徴とする通信ネットワーク。
【請求項５】
請求項４記載の通信ネットワークにおいて、送出クリア・メッセージを備えているプローブ信号を送信する各クライアント局は、送信クリア・メッセージ内に、それが送出するデータを有するクライアント局として保持しているデータ・パケットに関する情報を含むように構成されていることを特徴とする通信ネットワーク。
【請求項６】
複数のクライアント局を備えており、各々、データを送信及び受信することができる通信ネットワークの動作方法であって、通信ネットワークが、少なくとも１つの適時選択した中間クライアント局を介して発信クライアント局から宛先クライアント局に複数のデータ・パケットから成るメッセージを送信することが可能であり、該通信ネットワークが、
クライアント局に対して、通信ネットワークへのアクセス・ポイントとして機能するように配置された複数のゲートウェイと、
クライアント局が通信することができる複数のシード局であって、各々少なくとも１つのゲートウェイと通信状態にあり、クライアント局の有効接続範囲を広げる複数のシード局と、
クライアント局を監視する少なくとも１つの加入者ネットワーク管理部と
を備えており、
通信ネットワークの動作方法は、
少なくとも１つのデータ・チャネルとは別個の、少なくとも１つのプローブ・チャネルを規定するステップと、
各クライアント局において、プローブ信号の他のクライアント局への送信のために、プローブ・チャネルを選択するステップと、
選択されたプローブ・チャネル上において各クライアント局からプローブ信号を送信し、第１プローブ信号を探査クライアント局から受信した別のクライアント局が直接又は間接的に応答することによって、探査クライアント局にその宛先又は中間クライアント局としての可用性を示すステップと、
送出するデータを有するクライアント局から、メッセージ送出要求を備えたプローブ信号を他の利用可能なクライアント局に送信し、１つ又は複数の特定の宛先へデータを送る要望を示すステップと、
送出要求を受信し、データを受信することができる利用可能なクライアント局から、クライアント局自体の宛先又は中間クライアント局としての可用性に基づいて、送出クリア・メッセージを備えているプローブ信号を、その宛先又は中間クライアント局としての可用性を示す情報と共に、送出するデータを有するクライアント局に送信するステップと、
送信するデータを有するクライアント局から、その送出クリア・メッセージにおける情報に基づいて、送出クリア・メッセージを送信した１つ又は複数のクライアント局を適時選択し、少なくとも１つのデータ・パケットを前記選択した１つ又は複数のクライアント局に送信するステップと、
データ・パケットを受信した、選択されたクライアント局から、パケット承認メッセージを送出するデータを有するクライアント局に送信し、送信したデータ・パケットの受信成功を確認するステップと、
発信クライアント局からのメッセージのデータ・パケット全ての受信に成功した宛先クライアント局から、端末間承認メッセージを発信クライアント局に直接又は１つ以上の中間クライアント局を介して送信し、データ・パケットの受信を確認するステップと
を備えていることを特徴とする方法。
【請求項７】
請求項６記載の方法において、該方法は、発信クライアント局によって、当該発信クライアント局が宛先クライアント局から端末間承認メッセージを受信するまで、メッセージのデータ・パケット全てを保持するステップを含むことを特徴とする方法。
【請求項８】
請求項６又は請求項７記載の方法において、該方法は、宛先クライアント局によって、当該宛先クライアント局が端末間承認メッセージを発信クライアント局に送信するまで、メッセージのデータ・パケット全てを保持するステップを含むことを特徴とする方法。
【請求項９】
請求項６〜８のいずれかに記載の方法において、該方法は、送出するデータを有する各クライアント局によって、当該送出するデータを有するクライアント局が少なくとも１つのデータ・パケットを、選択したクライアント局に送信し終えるまで、そして選択したクライアント局が送信データ・パケットの受信成功を確認するまで、該少なくとも１つのデータ・パケットを保持するステップを含むことを特徴とする方法。
【請求項１０】
請求項９記載の方法において、該方法は、プローブ信号を送信したクライアント局が送出する各送信クリア・メッセージと共に、それが送出するデータを有するクライアント局として保持しているデータ・パケットに関する情報を送信するステップを含むことを特徴とする方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、国際特許出願第ＷＯ９６／１９８８７号及び第ＷＯ９８／５６１４０号に記載されている一般的な種類の多局（マルチステーション）通信ネットワークの動作方法に関する。特に、本発明は、このようなネットワークが用いるためのデータ・トランスポート・プロトコルに関する。
【背景技術】
【０００２】
先に引用した種類のネットワークは、商業的に利用することができ、ユーザは加入者となり、彼らのネットワークの使用に対して料金を請求される。あるいは、この種のネットワークは、警察又は軍部というような公安権力によって利用される場合もある。
引用した種類のネットワークの更に別の用途は、ワイヤレス・ローカル・エリア・ネットワーク（ＷＬＡＮ）であり、この場合、ワイヤレス・ネットワークを従来のネットワーク構造と組み合わせて、固定及び移動ネットワーク・ユーザにサービスを提供することができる。このようなネットワークは、必然性はないが、通常コンピュータ・ネットワークである。
【発明の開示】
【０００３】
本発明によれば、複数のクライアント局を備えており、各々、データを送信及び受信することができる通信ネットワークが提供され、少なくとも１つの適時選択した中間クライアント局を介して発信クライアント局から宛先クライアント局に複数のデータ・パケットから成るメッセージをネットワークが送信することを可能とする。更に、このネットワークは、
クライアント局に対して、ネットワークへのアクセス・ポイントとして機能するように配置された複数のゲートウェイと、
クライアント局が通信することができる複数のシード局であって、各々少なくとも１つのゲートウェイと通信状態にあり、クライアント局の有効接続範囲を広げる、複数のシード局と、
クライアント局を監視する少なくとも１つの加入者ネットワーク管理部と、
を備えており、
各クライアント局は、
少なくとも１つのデータ・チャネルとは別個の、少なくとも１つのプローブ・チャネルを規定し、
各クライアント局において、プローブ信号の他のクライアント局への送信のために、プローブ・チャネルを選択し、
選択したプローブ・チャネル上において各クライアント局からプローブ信号を送信し、第１プローブ信号を探査クライアント局から受信した別のクライアント局が直接又は間接的に応答することによって、探査クライアント局にその宛先又は中間クライアント局としての可用性を示し、
送るデータを有するクライアント局から、メッセージ送出要求を備えたプローブ信号を他の利用可能なクライアント局に送信し、１つ又は複数の特定の宛先へデータを送る要望を示し、
送出要求を受信し、データを受信することができる利用可能なクライアント局から、クライアント局自体の宛先又は中間クライアント局としての可用性に基づいて、送出クリア・メッセージを備えているプローブ信号を、その宛先又は中間クライアント局としての可用性を示す情報と共に、送出するデータを有するクライアント局に送信し、
送信するデータを有するクライアント局から、その送出クリア・メッセージにおける情報に基づいて、送出クリア・メッセージを送信した１つ又は複数のクライアント局を適時選択し、少なくとも１つのデータ・パケットを選択した１つ又は複数のクライアント局に送信し、
データ・パケットを受信した、選択したクライアント局から、パケット承認メッセージを送出するデータを有するクライアント局に送信し、送信したデータ・パケットの受信成功を確認し、
発信クライアント局からのメッセージのデータ・パケット全ての受信に成功した宛先クライアント局から、端末間承認メッセージを発信クライアント局に直接又は１つ以上の中間クライアント局を介して送信し、データ・パケットの受信を確認するように構成されている。
【０００４】
各発信クライアント局は、当該発信クライアント局が宛先クライアント局から端末間承認メッセージを受信するまで、メッセージのデータ・パケット全てを保持するように構成することもできる。
更に、各宛先クライアント局は、当該宛先クライアント局が端末間承認メッセージを発信クライアント局に送信するまで、メッセージのデータ・パケット全てを保持するように構成することもできる。
【０００５】
好ましくは、送出するデータを有する各クライアント局は、当該送出するデータを有するクライアント局が少なくとも１つのデータ・パケットを、選択したクライアント局に送信し終えるまで、そして選択したクライアント局が送信データ・パケットの受信成功を確認するまで、少なくとも１つのデータ・パケットを保持するように構成されている。
また、送出クリア・メッセージを備えているプローブ信号を送信する各クライアント局は、送信クリア・メッセージ内に、それが送出するデータを有するクライアント局として保持しているデータ・パケットに関する情報を含むように構成することもできる。
【発明を実施するための最良の形態】
【０００６】
本発明は、国際特許出願第ＷＯ９６／１９８８７号及び第ＷＯ９８／５６１４０号に記載されている一般的な種類の多局通信ネットワークの動作方法に関する。その内容は、ここで引用したことにより、本願にも含まれるものとする。端的に言うと、このようなネットワークの基本動作は、以下の通りである。
【０００７】
多局ネットワークは、多数の独立した局を備えており、これらは固定でも移動でもよく、その各々がデータを送信及び受信し、発信局から宛先局まで、場合によっては中間局を介してメッセージを送信することができる。発信局が数カ所の可能な中間局から選択した１つを通じて新たなメッセージを宛先局に送る位置にあるためには、各局は任意の時点においても常時数カ所の他の局と連絡が取れるようになっていなければならない。これは、局が発信局から宛先局にメッセージを中継するように要求される場合にも当てはまる。
【０００８】
これを行うために、各局は多数の可能なプローブ・チャネルから１つを選択し、プローブ信号を他の局に送信する。プローブ信号は、問題の局を特定するデータを収容し、他の局に対するその接続性の詳細を含む。プローブ信号を受信した他の局は、探査（プロービング）局に直接応答するか、又は中間局を介して間接的に応答することにより、探査局及びその他の局の双方に、その宛先又は中間局としての可用性を示す。探査局は、直接又は間接応答を評価して、最適に通信することができる他の局を特定する。
【０００９】
即ち、ネットワークの局は、他の局に到達するために必要な蓄積電力を監視することにより、他の局に対する電力傾斜(power gradient)を規定し、局は、発信局と、電力傾斜を最適化する宛先局との間で、ネットワークを通じて経路を選択する。これによって、ネットワークを通じたデータ・スループットを最大化することができ、局間の干渉や競合が最少となる。
【００１０】
ネットワークにおける各局は、範囲内にある他の任意の局に対してデータの受信及び送信が可能な送受信機を備えている。ネットワークは、前述の国際特許出願に記載されているような、パケット無線ネットワークとすることができるが、本発明は、ユーザ局がネットワークにおける中間局を通じて互いに通信することができる他のネットワークにも適用可能である。
ネットワークの局間における便宜的データ送信方法を、ここでは、機会駆動マルチ・アクセス（ＯＤＭＡ）と呼ぶ。
【００１１】
これより、８０２．１１ｂ規格に基づくＷＬＡＮシステムを参照しながら、本発明の一実施形態について説明する。このようなＷＬＡＮ構成の一例を、図１の模式図に示す。
図１において、第１及び第２ゲートウェイ１０及び１２は各々、通例ネットワーク・ユーザである多数の加入者ユニット（クライアント・デバイス）１４のために、ネットワークへのアクセス・ポイントとして機能する。この実施形態におけるクライアント・デバイスは、通常、ワイヤレス・ネットワーク・カードであり、それぞれのゲートウェイ１０及び１２と、直接又は他のクライアント・デバイスを通じて、ＯＤＭＡ技法を用いて通信することができる。加えて、ワイヤレス・ルータである、多数のシード・ステーション１６が計画的にゲートウェイ１０及び１２の付近に展開されている。シード・ステーションは、クライアント・デバイスの、特に異なる環境における接続性範囲を広げることによって、ネットワークのカバレッジ範囲及びスループットを効果的に拡大する。
【００１２】
ＯＤＭＡプロトコルは、ワイヤレス・リンク上で動作し、適時、データを加入者ユニット（クライアント・デバイス）とシード(seed)との間で、ローカル・エリア・ネットワークのような有線ネットワーク、ならびに図１に示すワイヤレス・バックホール(backhaul)又はファイバ・リンク１８及び２０を通じて中継する。局から局への中継には、有線及びワイヤレス・ホップ、ならびに図示のようにワイヤレス・バックホールを通じてホップを伴う場合がある。
ネットワークは、加入者から加入者に、そしてシードを通じて適時メッセージをゲートウェイに誘導し、次いで二点間リンクを通じてファイバに、そして別の領域に誘導する。
【００１３】
このように、ＯＤＭＡを用いて、種々の形式のネットワークを通じた国内及び国際的なネットワークが、メッセージを任意のユーザから他の任意のユーザに、世界の任意箇所において通信することを可能にする。ネットワークは、自動的に、メッセージ・パケットが辿る最適な経路を発見し、ネットワークを通過する代替経路を見つけることによって、負荷均衡及び破壊リンクの修復を行う。ＯＤＭＡネットワークにおける全てのユニットは、ＳＩＤ（システムＩＤ）と呼ばれる一意のアドレスを有する。
【００１４】
加入者ネットワーク・マネージャ２２は、ネットワークにおける種々の局の動作状態(health)を監視し、ネットワークのセキュリティ及び構築を管理する。
前述の例では、クライアント・デバイスはゲートウェイ１０及び１２と、直接、又はシード局１６を通じて、あるいは１つ以上の中間クライアント・デバイスを通じて、前述の国際特許出願に記載されているように、通信することができる。加えて、クライアント・デバイスは、瞬時的なピア・ツー・ピア・ネットワークを他の同様のデバイスとともに形成することができる。
【００１５】
この種の適時マルチホップ・ルーティングの使用により、クライアント・デバイスは、その現行のゲートウェイが故障した場合に代わりのゲートウェイにホップすることができるので、ネットワークのロバスト性が向上し、隘路を排除してネットワーク全体の性能を向上することに寄与することができる。従来の８０２．１１ｂシステムでは、通常、範囲は１００メートル未満に激減する場合が多い。遠距離のクライアント・デバイスまでカバレッジを広げるためには、データ・レートを低下させなければならない。一方、低データ・レートの使用により、クライアント・デバイスがデータ・チャネルに残留する時間が長くなるので、ＷＬＡＮの全クライアント・デバイスに関してもスループットが低下する。適時マルチホップ・ルーティングの使用により、この問題が解決する。何故なら、離れたクライアント・デバイスであっても、シード局及び近隣クライアント・デバイスを通じて最高のデータ・レートでの多重ホップを用い、データを宛先に送信することができ、ネットワークの輻輳を回避するからである。チャネルの最適使用及び電力適合化により、競合を減らし、ユーザに提供するスループットを最適化する。
【００１６】
図２は、８０２．１１ｂＷＬＡＮの一部をなすクライアント・デバイスの模式ブロック図を示す。クライアント・デバイスは、ARM940T RISCを埋め込んだSamsung社のS3C2500マイクロコントローラ４０を含む。また、１０／１００Ｍｂｐｓイーサネット・コントローラ、メモリ・コントローラ、ＬＡＮチップと通信するための１２Ｃ及びＧＰ１０ｓ、ＳＩＭカード・リーダ、ならびにＺＤ１２０１ベースバンド・プロセッサも備えている。Ｓ３Ｃ２５００チップには、３２Ｍビットフラッシュ及び１２８ＭビットＳＤＲＡＭメモリが装備されている。
【００１７】
このデバイスは、８０２．１１及び８０２．１１ｂベースバンド変調及び復調を行う高速ＤＳＰハードウェア・ロジックを用いたＺＤ１２０１ＷＬＡＮ組み合わせチップを含む。今後のＩＥＥＥ８０２．１１グループが規定するＭＡＣ規格に追従するために、ARM7 RISCプロセッサがＺＤ１２０１チップに埋め込まれている。これによって、単にソフトウェア・ドライバをアップグレードすることにより、最新のＷＬＡＮ機構の使用が可能になる。
【００１８】
クライアント・デバイスは、２．４５ＧＨｚワイヤレスＬＡＮ（ＷＬＡＮ）用途用に設計された、SA2400完全集積単一ＩＣ  ＦＲ送受信機４４を含む。これは、先進の３０ＧＨｚｆＴ  ＢｉＣＭＯＳプロセス上で製造される、直接変換無線アーキテクチャである。SA2400Aは、受信機、送信機、及びＬＯ発生器を単一のＩＣに組み込んでいる。受信機は、低ノイズ増幅器、ダウン・コンバージョン・ミキサ、完全集積チャネル・ファイバ、及びオンチップ閉ループを有する自動利得制御（ＡＧＣ）から成る。送信機は、電力傾斜(power ramping)、フィルタ、アップコンバージョン、及び予備ドライバを内蔵する。ＬＯの発生器は、完全に１チップのＶＣＯ及び端数−Ｎシンセサイザによって形成する。受信機についての典型的なシステム性能パラメータは、９３ｄＢ利得、７．５ｄＢ雑音指数、＋１ｄＢｍの入力基準三次切片点（ＩＩＰ３：input-referred third-order intercept point）、及び３ｍｓのＴＸ−Ｒｘ切換時間である。送信機の典型的なシステム性能パラメータは、−７ｄＢｍから＋８ｄＢｍの範囲で１ｄＢ刻みの出力電力、較正後−４０ｄＢｃキャリア漏洩、３０ｄＢのインバンド共通モード除波、及び３ｍｓのＲｘ−Ｔｘ切換時間である。
【００１９】
このデバイスは、ＡＰ１０９１線形二段電力増幅器の形態の電力増幅段を備えており、２．４ＧＨｚ帯域において高い出力電力を有する。このデバイスは、ＩＥＥＥ８０２．１１ｂ規格に準拠した２６ｄＢｍの線形出力電力を送出する。また、電力増幅器は、オンチップ電力検出器も含み、デバイスの出力電力に比例するＤＣ電圧を供給する。
このデバイスは更に、ＤＣ−３ＧＨｚ  ＳＰＤＴＲＦスイッチ４８も含み、非常に低いＤＣ電力消費で、低挿入損失特性及び正の電圧動作を行う。
【００２０】
アンテナ５４及び５６に近い第１ＲＦスイッチ５２は、どのアンテナを送信又は受信に用いるか選択する機能を備えている。選択されたアンテナから、受信入力が２．４５ＧＨｚバンドパス・フィルタ５０に印加される。このフィルタは、２．４ＧＨｚのＩＳＭ帯域の外側の干渉波を除波する。２．４５ＧＨｚバンドパス・フィルタに近い第２ＲＦスイッチ５８が、ＴＸ／ＲＸ切換を行う。このスイッチは、受信モードでは、信号をＳＡ２４００のＬＮＡ部に導入する。次に、信号は、直交ダウンコンバータによって、ミキシングによりベースバンドに落とされ、Ｉ及びＱ成分となる。最後に、信号はＺＤ１２０１のＡＤＣに向かう。ベースバンド回路は、波形をサンプリングし、受信データを逆拡散(despread)し復調する。
【００２１】
送信リンク上では、データは、ＤＢＰＳＫ、ＤＱＰＳＫ、又はＣＣＫ変調することができ、Ｉ及びＱ成分を有するベースバンド直交信号が得られる。次いで、信号は、アップコンバート・ミキサの入力に入り、２．４ＧＨｚ〜２．５ＧＨｚ帯域に変換される。ＳＡ２４００は、高出力電力範囲に対応するために、高電力モード又は低電力モードのいずれでも動作する。高電力モードで動作する場合、TX_OUT_LOを選択し、ＡＰ１０９１増幅器に向かい、高出力電力を供給する。低電力モードで動作するときは、TX_OUT_HIを選択し、信号はＲＦスイッチを直接通過する。尚、ＴＸ  ＡＧＣ機能は、ＺＤ１２０１ベースバンド・プロセッサ４２に備えられている。
ＳＡ２４００送受信機の内部回路を、更に詳細な模式図として図３に示す。
【００２２】
図４は、図１のネットワークのシステム・レベルのアーキテクチャを示す。システムは、本質的に、加入者ユニット、即ち、ユーザ（クライアント・デバイス）、シード局、及びクライアント・デバイスをＷＡＮにリンクするゲートウェイを備えている。クライアント・デバイスは、メッセージを直接それらの間で中継することによって、又はシード局を通じて、互いに通信することができる。ユーザがインターネットのような他のネットワークにアクセスしたい場合、メッセージをゲートウェイを通じてＷＡＮに中継し、次いで、ルータ・ネットワークを通じて他のネットワークに入る。ゲートウェイは、クライアント・デバイス及びシード局が用いるＯＤＭＡプロトコルからＴＣＰ／ＩＰのような他のプロトコルへの変換器として作用する。
前述のネットワークの動作について、これより、図５から図９の模式図を参照しながら説明する。
【００２３】
図５において、発信局Ａは、５箇所の「近隣」局Ｂ〜Ｆと通信することができ、中間局Ｂ、Ｉ及びＭを通じて、データを宛先局Ｏに送信している。局Ａ〜Ｍ及びＯは、一般に、前述のようなクライアント・デバイスを備えたユーザ局であるが、例えば、一部はシード局であってもよい。
【００２４】
ネットワークの効率を最大限高めるために、各局は、局がメッセージを送信又は受信する必要がある場合、通信できる「近隣」局を多数有することが望ましい。一方、所与の局がデータを、選択した近隣局に送信している場合、送信は多局に対して最少の干渉を生ずるようにすることが望ましく、そうでないと、結果的に局間に競合が生じ、ネットワークにおけるデータ・スループット量が減少する。
以上のことを念頭に入れて、本ネットワークは、各局の動作を調節し、任意の時点において、できるだけ高いデータ・レートで、しかしできるだけ低い送信電力で多数の近隣局に対してデータを送信又は受信できるようにし、これにより、他の局との干渉を低減することを図っている。
【００２５】
対象とする種類の通信ネットワークは、同じ１組のチャネル上で通信しようとしている多数の局を備えている。チャネルは、異なる周波数、異なる媒体、異なる符号化（例えば、異なる拡散(spread)符号）、異なるアンテナ、異なるタイム・スロット等、あるいは、これらのあらゆる組み合わせを有するものと定義することができる。チャネルの再利用を最適化するために、局は限られた数の直接近隣、通例５箇所の近隣を維持しようとする。近隣とは、所与の局が通信することができる別の局と定義する。
【００２６】
局は、その送信周波数を変更し、符号（ＰＮシーケンス）を変更し、そのデータ・レートを高め、そしてその送信電力を落とすことによって、それが相手にする又はそれを相手にする近隣の数を制限することができる。全ての局は、既定のプローブ・チャネルに集まり、プローブ信号を用いて、通信する相手となる他の局を探す。他の局を見つけ出し、局のいずれかが他方に送るデータを有する場合、これらは使用頻度が低いデータ・チャネルに移動する。
本発明においては、２種類の探査プロセス、「低速探査」及び「高速探査」の方法を用いる。低速探査プロセスが用いられるのは、各局が近隣を集めるためであり、高速探査プロセスは、発信局及び宛先局間に傾斜を構築するためである。
【００２７】
最初に低速探査プロセスについて述べると、近接して多数の局がある場合、これらはデータ・レートを高くして、そして低送信電力で探査することになる。局は、場合によっては、低いデータ・レートで探査している局に応答するか、又は、十分な近隣を有していない局に応答して、データ・レートを高くして用いることができない、又は十分な近隣を有さない任意の孤立した（離散した）局（以下では、これらを孤立近隣と呼ぶ）を補助する。局がデータ・レートを低くして用いるのは、これらが孤立しており、高データ・レート及び最大電力では十分な近隣を見つけることができない場合のみである。
【００２８】
各局は、低速プローブ信号を規則的な間隔（低速探査タイマが決定する）で送信し、他の局を探そうとする。局は、その低速探査において、他の局の探査を検出できることを示し、こうして、局は、ある所定数の局が探査を検出できることを示すまで、その探査電力を変化させる。局が必要な数の近隣を取得できない場合、最低のデータ・レート及び最大送信電力に留まる。
各局は、低速探査タイマを低速プローブ信号送信間で不規則に変化させて、他の局との衝突を回避する。いずれかの局が他の局の送信を受信し始めた場合、低速探査タイマに新たな間隔をロードし直す。
【００２９】
移動局のネットワークでは、局は常時移動しており、したがってこのような近隣の数は常時変化している。近隣の数が必要数を超過した場合、局はプローブ・チャネル上において、そのデータ・レートを増大し始める。要求数の近隣をもはや上回らなくなるまで、そのデータ・レートを増大し続ける。最大データ・レートに達した場合、最少送信電力に達するか、又はもはや要求数の近隣を超過しなくなるまで、１０ｄＢ刻みでその低速探査送信電力を低下させ始める。
【００３０】
局がプローブ・チャネル上において他の局の低速探査に回答するとき、そのデータ・パケットの長さを低速探査タイマ間隔に制限する。これは、その回答中他の局の探査を回避するためである。回答している局が、小さなパケットに納まり切らないデータを有しており、これを送ろうとする場合、他の局が特定のデータ・チャネルに移動しなければならないことを、パケットのヘッダにおいて示す。
【００３１】
プローブ・チャネル毎にデータ・チャネル数を規定することができる。変更を要求している局は、不規則に、利用可能なデータ・チャネルの１つを選択する。（他の局が要求を受信した場合、直ちにそのデータ・チャネルに変更し、２箇所の局は、これらのいずれにも送るべきデータが全くなくなるまで、又はデータ・チャネル上に残留する最大時間が経過した（データ・タイマによって設定する）場合、通信し続ける。代わりのデータ・トランスポート・プロトコルも用いることができる。
局がデータ・チャネルに変更した場合、データ・タイマをロードする。データ・タイマが許容する限り、データ・チャネル上に残る。データ・タイマが終了すると、局はプローブ・チャネルに戻り、再度探査を開始する。
【００３２】
図６の模式図は、本発明の低速探査プロセスを示す。
低速探査プロセスは、３つの基本的機能から成る。
１．近隣収集
２．電力学習
３．近隣の傾斜(ramping)
近隣収集のプロセスは、局が増大させた電力レベルで探査を開始し、近隣局がそれら自体の探査において、最初の局の探査を検出していることを示すまで行う。これを近隣収集と呼ぶ。探査の電力は、所定数の近隣が、これらが探査を検出していることを示すまで、増加される。
【００３３】
全ての局が所定数の近隣を収集し終えるまで、全ての探査局はその探査電力を増減する。このプロセスは、探査の電力レベルを上昇及び低下し、探査において、他のどの局の探査を傍受したか示すことから成る。このようにして、全ての局は、これらが種々の近隣に達するために必要な電力レベルを習得することができる。局が探査する毎に、その送信電力及びノイズ・フロアを示し、どの局を近隣として有しているかを示す。局が他の局の探査を聴取する毎に、探査から、経路損失、及びその局の経路損失及びノイズ・フロアから局に達するのに必要な電力を計算する。近隣への経路損失、及び近隣に達するのに必要な電力は、各局において保持している近隣テーブルと呼ばれるテーブル内に格納される。近隣がもはや傍受されていない場合、経路損失、及び局に達するために必要な電力レベルを、テーブル内において上昇即ち「傾斜」させ、これをあるレベルに達するまで行い、このレベルに達した時点でこの近隣を近隣テーブルから除外する。
本発明の低速探査プロセスについて、以下の例において更に詳しく説明する。
【００３４】
低速探査パラメータ
最少探査電力（ＰＰｍｉｎ）
最大探査電力（ＰＰｍａｘ）
探査電力刻み（ＰＰｓｔｅｐ）
探査間隔（Ｐｉｎｔ）
探査間隔標準偏差（Ｐｓｄｅｖ）
電力刻み幅毎の探査間隔（ｎＰＰｓ）
近隣タイムアウト間隔（ＴＮｉｎｔ）
至近近隣タイムアウト間隔（ＴＣＮｉｔ）（ＴＣＮｉｎｔ＜ＴＮｉｎｔ）
集めるべき至近近隣の数（ｎＮｂｒｓ）
探査に含む最大近隣数（ｎＰＮｂｒｓ）
局ノイズ・フロア（Ｎｆｌｏｏｒ）
損失傾斜時間（ｔｉｎｃ）
損失傾斜増分（Ｌｉｎｃ）（ｄＢ）
損失傾斜過剰（Ｌｅｘ）（ｄＢ）
【００３５】
メッセージ形式
探査
探査承認
【００３６】
定義
近隣：探査又は探査承認を送信した局であり、自局において見ることができる局。
至近近隣：自局のＩＤを収容したプローブを送信した近隣
【００３７】
プロトコル（局毎）
規則的な間隔(Pint+/-Psdev)で、各局はプローブを送出する。初期送信電力はPPminである。各nPP間隔毎に、電力をPPstepだけ増加させ、少なくともnNbrs箇所の至近近隣を発見するまで（これらは、そのプローブ・メッセージにおいて自局のＩＤで返答している）、又は電力がPPmax（この段階で、プローブの送信をこの電力レベルで継続する）に達するまで増加させる。nNbrs個よりも多い至近近隣を見つけることができた場合、電力を傾斜低下し始める。
【００３８】
プローブは、以下の情報から成る。
ａ．自局におけるノイズ・フロア（Ｎｆｌｏｏｒ）
ｂ．このプローブ・メッセージの送信電力
ｃ．自局の近隣の総数（現在では用いられていない）
ｄ．自局の至近近隣の総数
ｅ．最も近いnPNbrs（以下）個の近隣（又は、全ての近隣の可能性もある。任意）の局ＩＤ
（近隣の近さは、当該近隣の最後のプローブ・メッセージの受信電力に基づく）
【００３９】
探査していないとき、局は他の局からのプローブ（又は、プローブ承認）を求めて傍受している。別の局のプローブを受信した場合、このプローブ・メッセージにおける送信電力情報を用いて当該局までの経路損失を決定する。次いで、ノイズ・フロア情報を用いて、その局にメッセージを送るために必要な最少送信電力を決定し、近隣テーブルをしかるべく更新する。
【００４０】
局が、
（ａ）そのプローブをPPmax電力で送信していること、
（ｂ）nNbrs個よりも少ない至近近隣を有するように要求すること、
（ｃ）自局の至近近隣の１つではないこと、
（ｄ）自局が通信できること
を聴取した場合、遠隔局を「孤立近隣」と見なす。この場合、直ちに（＋／−Psdev)プローブ承認メッセージを、遠隔局によって聴取できるような適した電力で送出する。
プローブ承認は、以下の情報を収容する。
ａ．自局のノイズ・フロア
ｂ．このプローブ承認メッセージのＴｘ電力
ｃ．「孤立近隣」の局ＩＤ
【００４１】
この局が、磁極のＩＤを収容したプローブ承認メッセージを聴取した場合、送信局を至近近隣と位置付ける。
時間tincの後、近隣テーブル・エントリが更新されない（その近隣からのプローブによって）場合、エントリ内の報告された損失にLincを加算する。エントリがプローブによって更新されるまで、又は報告された損失を用いて近隣に達するために必要な送信電力が最大許容電力をLexｄＢだけ超過するまで、Tinc間隔でこれを繰り返す。後者の場合、損失を無縁に設定する。尚、ここの変更により既存の傾斜を凍結してもよい。
損失が無限であり、この近隣に関与する傾斜テーブル内にエントリが存在しない場合、近隣テーブルのエントリを削除する方がよい。
【００４２】
プローブ／プローブ承認がTNintの間近隣から聴取されない場合、この近隣を欠落させる。プローブ／プローブ承認がTCNintの間至近近隣から聴取されない場合、至近近隣を近隣ステータスに逆戻りさせる。
個々の近隣に対するコストは、当該近隣に達するための送信電力に関して計算することができる。
例えば、−１０ｄＢｍ未満＝コスト１
０ｄＢｍ未満＝コスト２
１０ｄＢｍ未満＝コスト３
１７ｄＢｍ未満＝コスト４
コストは、近隣に達するために必要な電力の指示である。干渉が多い程要求される電力も多くなり、電力（バッテリ）消費に関するコストも高くなる等となる。
【００４３】
マルチ・ホップのコストが全て加算された場合、該総コストは、これらホップに続いてメッセージがある場合に、使用される電力量はどの程度か、又は生じる干渉がどの程度かを表すことになる。
低速探査は、近隣に達するために必要な電力の指示を生成する。
【００４４】
局が、その近隣ではない宛先、例えば、ネットワークを超えた遠隔局へのメッセージを有する場合、如何にして宛先に達するのかについて情報を得るために、高速プローブ信号を送信し始める。この情報は、傾斜と呼ばれ、宛先に達するための累積コストの指示である。局が高速探査を開始すると、それは宛先を探していることを示しており、この高速プローブを聴取している近隣は、宛先がその近隣の高速プローブを聴取するまで、それら自体が高速探査を行う。次いで、傾斜が発信源に達するまで、累積コストの加算によって傾斜を構築し、発信源は、宛先への傾斜が低い方の近隣にメッセージを送出し始めることができる。一方、宛先は、宛先に達するまで、それらをその近隣に送出することができる。高速探査プロセスを図７に簡単に示す。
【００４５】
各局は、その近隣の各々の各宛先に対する（累積コスト）傾斜、及びそれ自体の宛先に対する傾斜の記録を保持している。各局は、宛先への累積コストが低い方の局にメッセージを渡すだけである。局は、宛先までの傾斜が低い方の近隣であれば、そのいずれにでもメッセージを渡すことができる。低速探査による近隣集合、及び高速探査による傾斜発生により、局は、いずれの宛先であれコストが低い方の局を多数選択することができ、このような宛先にメッセージを送ることができる。近隣は、常時低速探査によって維持され、傾斜は、近隣でない局にメッセージを送る必要があるときに、必要に応じて発生されるだけである。
【００４６】
本発明の方法は、以下の３つの異なるデータ・トランスポート・アルゴリズムを想定しており、これらの間には多くの共通性がある。
１．総合的アルゴリズム：  このアルゴリズムは、最も高い潜在的スループット、最も高いロバスト性、及び資源の最良の使用を提供する。
２．省略アルゴリズム：  このアルゴリズムは、総合的アルゴリズムの部分集合である。これは、同様のロバスト性を提供するが、ネットワーク資源を最大限利用しない。しかしながら、これの方が単純であり、プローブ・チャネル上でのオーバーヘッドが少なく、ブロードキャスト送信を必要とせずに動作する。
３．低速切換アルゴリズム：  これは、ブロードキャスト型送信を採用しない点で省略アルゴリズムと類似するが、少数のパケット（少量のデータ）を送信しようとするときに、メッセージ及びチャネル・スイッチの数を削減し、したがってチャネルの切換及び／又は受信から送信（又はその逆）への切換に多大な時間量を要するシステムでは有用である。また、このアルゴリズムは、制御プロセッサが迅速に着信要求を処理できない場合にも有利である。これは、マルチチャネル環境（即ち、１つのプローブ・チャネル及び１つ以上のデータ・チャネル）を想定している。
【００４７】
総合的アルゴリズム
メッセージは、発信（始元）局において、パケットに分割される。送るべきパケットを有する局は、メッセージ送信要求（ＲＴＳ）をブロードキャストする。ビジーでなく宛先に近い（傾斜の観点から）近隣局は、送出クリア・メッセージ（ＣＴＳ：Clear to Send）を返送し、メッセージ受信準備完了メッセージ（ＲＴＲ：Ready to Receive）をマルチチャネル・システムに送信する。データ・パケットは、これらの局の１つに送信される。これを受信すると、受信局はパケット承認メッセージ（ＡＣＫ）を送信局に返送する。宛先局では、全てのパケットを収集し、組み立て直してメッセージにする。一旦メッセージ全体を受信したなら、端末間承認メッセージ（End-to-End ACK)をメッセージ発信局に返送する。
異常な場合（例えば、メッセージ衝突、パケット逸失、タイムアウト等）に対処するために種々の機構も用いられる。全ての非データ・メッセージ（ＲＴＳ、ＣＴＳ）は、選択されたプローブ・チャネル上で送信する。他のデータ・パケットＲＴＲ及びデータＡＣＫは、他の利用可能な「データ」チャネル（１つよりも多いチャネルを用いる場合）上で送信する。総合的アルゴリズムにおける全ての送信は、事実上「ブロードキャスト」メッセージである。即ち、いずれかの傍受局がこれらを聴取し、その内容を理解することができる。
図８及び図９は、総合的アルゴリズムの単一チャネル及びマルチチャネルの場合について、データ・フロー・プロセスを示す図である。
【００４８】
省略アルゴリズム
送信元局において、メッセージをパケットに分解する。送出するパケットを有する局は、ＲＴＳを、宛先に対して最良の傾斜を有する近隣に送信する（傾斜は、メッセージのコスト関数ＩＤによって選択される）。その目標とした近隣がＲＴＳを聴取し、ビジーでなく、宛先に近い（傾斜に関して）場合、ＣＴＳ（及びマルチチャネル・システムではＲＴＲ）を返送する。データ・パケットをその局に送信する。これを受信すると、受信局はＡＣＫを送信局に返送する。宛先では、全てのパケットを収集し、組み立て直してメッセージにする。一旦メッセージ全体を受信したなら、端末間ＡＣＫメッセージを発生し、メッセージ送信元局に返送する。異常な場合（例えば、メッセージの衝突、パケットの逸失、タイムアウト等）に対処するには、種々の機構も用いられる。
全ての非データ・メッセージ（ＲＴＳ、ＣＴＳ）はプローブ・チャネル上で送信される。他のデータ・パケット、ＲＴＲ及びデータＡＣＫは、他の利用可能な「データ」チャネル（１つよりも多いチャネルを用いる場合）上で送信される。省略アルゴリズムにおける送信は全て、目標局に向けられる。他の全ての聴取局は、それらに当てられていないメッセージを全て無視しなければならない。
【００４９】
低速切換アルゴリズム
局Ａから送信するデータ量がPmax個以下のパケットである場合、各パケットを個々にプローブ・チャネル上で送信する。適した近隣局Ｂが、Ａの傾斜テーブルから選択され、最初のパケットを、目標としたＤＡＴＡ送信を通じて、僅かな不規則な遅延の後にＢに送る。Ｂがデータを受信しこれを受け入れると、ＡＣＫをＡに返送する。次いで、Ａは２番目のパケットに進む。ＡがＡＣＫをＢから受信しない場合、他の目標近隣を選択し（総当たり式）、処理を繰り返す。
局Ａから送信するデータ量がPmax個よりも多いパケットである場合、Ａにおいて傾斜テーブルから選択した、適した近隣局Ｂにデータを送信する。適したデータ・チャネルを選択して、ＲＴＳの目標をＢに定める。ＢがＲＴＳを受信すると、データ・チャネルに切り換え（必要であれば）、Ａからの送信を待つ。Ａはデータ・チャネルに切り換え、最初のパケットをＤＡＴＡ送信として送り、ＢからのＡＣＫを待つ。ＡＣＫを受信すると、適用可能であれば、２番目のパケットを送り、ＢはＡＣＫで応答する。これは、パケットを送り終えるまで続き、送り終えた段階で、両局は、適用可能であれば、プローブ・チャネルに戻る。必要であれば、パケットを組み合わせて単一の送信にすればよい。ＡＣＫが受信されない場合、Ａはプローブ・チャネルに戻り、別の近隣を選択し（総当たり）、前述のように処理を進める。
【００５０】
簡潔性のため、総合的アルゴリズムのみについて、以下に詳細に論ずる。
メッセージ又はデータ・ブロックは、Psizeを超えない長さの小さなブロックに分解しなければならない。各パケットには、１〜Nmsgの番号が付けられる。Nmsgは必要なパケット数である。通常、最後のパケット（Nmsgが付番される）はPsizeよりも小さい。これらのパケットを、発信局において、メッセージ・キューに追加する。各パケットに付随するのは、以下の６つの項目である。（１）発信局ＩＤ、（２）宛先局ＩＤ、（３）発信局だけに固有のメッセージＩＤ、（４）パケット番号（１〜Nmsgの間）、（５）Nmsg、及び（６）存続時間（TTLに初期化されている）
尚、ある局においてパケットが発生すると、高速探査のプロセスが開始される（未だ進展中でない場合）ことを注記しておく。端末間ＡＣＫメッセージが発信源局において受信されないと、通例傾斜が減少する。
【００５１】
送信元局は、宛先からメッセージのＩＤを含む端末間ＡＣＫを受信するまで、メッセージのパケットを全てメッセージ・キューに保持しておく。宛先局は、Nmsg個のパケット全てが到達し、メッセージを送出し、端末間ＡＣＫを送り終えるまで、メッセージのパケットを全てメッセージ・キューに保持しておく。
メッセージ・パケットの送信元でも宛先でもない局は、パケットを他の局に送信し、ＡＣＫをその局から受信し終えるまで、パケットをメッセージ・キューに保持しておく。
メッセージが宛先に配信されるのは、そのメッセージのパケット全てが宛先において受信され、端末間ＡＣＫメッセージが発生されたときである。
【００５２】
１つ以上のデータ・パケットを有し、送信を待っている局は、存続時間が最も短いパケットを選択し、送出要求（ＲＴＳ）メッセージを、そのメッセージに関連する情報、及び不規則に選択したデータ・チャネル（ブラックアウト期間リストに送信ブロックアウトとして掲載されておらず、過剰なノイズを有さないデータ・チャネル（あれば）から選択する。利用可能なチャネル全てが過剰なノイズを有するものばかりである場合、ノイズが最も少ないチャネルを選択する）と共に、ブロードキャストする。キューにおけるいずれのパケットもステータス「ＡＣＫ待機」、又は「ＣＴＳ」待機、又はデータ・チャネル利用不可（全てブラック・アウト）を有する間は、ＲＴＳを送信しない。利用できるデータ・チャネルがない場合、送信ブラックアウト・エントリを用いて、ＲＴＳを送信するのに適した時刻を決定する。意図したデータ送信は、該当するものであっても、この局の「オフ・チャネル」時間中は行われないことを確認する。実際のパケット送信時間は、用いるデータ・レートによって異なる。多数のデータ・レートを用いている場合、時間予約は、このようなデータ・レートの内の最低のレートに基づくとよい。送信は、全ての至近近隣に達するのに十分な電力で、プローブ・チャネルを用いて行われる。
【００５３】
送信が行われるのは、パケットがメッセージ・キュー内に存在し、「ＡＣＫ待機」又は「ＣＴＳ待機」のステータスを有さないときである。一旦送信されたならば、ＣＴＳ待機期間が完了するまで、別のＲＴＳを送らない。メッセージ・キュー内のパケットに、ステータス「ＣＴＳ待機」のマークを付ける。この期間の間にＲＴＳに対応してＣＴＳメッセージが受信されなかった場合、ＲＴＳを再度送信する。
マルチチャネル・システムでは、ＲＴＳを送信した直後に、局はプローブ・チャネル上においてＣＴＳメッセージを求めて傍受を開始しなければならない。
【００５４】
ＲＴＳが再送信である場合（即ち、CTSwait期間中にＲＴＲが受信されなかった（又は、単一チャネルの場合ＣＴＳが受信されなかった））、同じことを行っている他の局との衝突を避けるために、ＲＴＳを再送信する前に、ある期間待機する。この期間は不規則であり、１〜１０ＲＴＳの典型的な送信期間の間の期間を有するとよい。例えば、典型的なＲＴＳ送信に０．１ミリ秒かかる場合、遅延は０．１及び１ミリ秒の間である。
局は、応答してＲＴＳを聴取し、関連するデータ・パケットを受け入れようとする近隣からのＲＴＲメッセージをデータ・チャネル上で予期することができる。単一チャネル・システムでは、代わりにＣＴＳメッセージを予期する。ＣＴＳメッセージ（及び／又はＲＴＲメッセージ）がCTSwait期間中に受信されない場合、ＲＴＳを再度送る。
【００５５】
局がデータを受け入れようとする場合、ＲＴＳメッセージに応じて、送出クリア（ＣＴＳ）メッセージを送信する。マルチチャネル・システムでは、これは、プローブ・チャネル上で送信され、非関与局に、対象であるデータ送信について知らせて、これらがその送信を妨害するのを避けることができるようにする。マルチチャネル・システムでは、送信される最初のＣＴＳが、受信局に、データ・チャネルに切り換えるように指示する（ＲＴＲメッセージを待ち受けるため）。
ＣＴＳメッセージは、ＲＴＳを送信した局に到達するだけの十分な電力で、プローブ・チャネルを用いて送信される。これがマルチチャネル・システムである場合、ＣＴＲの送信後直ちに、局は要求されたデータ・チャネルに切り換え、対応するＲＴＲを送信しなければならない。
【００５６】
ＣＴＳの送信は、他の局ＡからのＲＴＳの受信時に行われるが、
（ａ）宛先までのコストが、Ａから宛先まえのコストよりも低く、
（ｂ）メッセージ・キューにおける全てのパケット（ある場合）の存続時間が、Ａからの要求の存続時間よりも確実に長く、
（ｃ）データ送信時刻／期間／チャネルがブラックアウト期間リストにあるいずれの受信ブラックアウト期間とも一致せず、
（ｄ）CTSwait期間中にＣＴＳを送信しても、ブラックアウト期間リスト内にあるいずれの既知のデータ送信（送信）も干渉せず（即ち、送信電力は、ブラックアウト期間リスト内にある目標局のいずれにおいても干渉を生じない）、そして
（ｅ）局が、送信局からの１つ以上のパケットを受信する用意ができている（最大値は、１つのパケットを最低データ・レートで送る時間内に、最高のデータ・レートで送信することができるパケット数である）
場合のみである。
なお、（ｄ）は、探査及びデータの双方に１つのチャネルが用いられている場合にのみ該当する。
ＣＴＳは、CTSwait期間中に不規則な時刻に送信するように時機が決められている。
【００５７】
そのＣＴＳメッセージに応答して、局は何も受信しない（ＲＴＳを送信した局が他の局をその目標として選択した場合）か、又はデータ送信を受信することができる。しかしながら、局は、予め、それが選択された局であることを知らない。いずれにしても、局は、データが送信されると予期される時点において、指定されたデータ・チャネル上で傍受を開始しなければならない。その時点で何も受信しない場合、偽りのメッセージ、又は予期しないメッセージのメッセージ・ヘッダを受信した場合、局は直ちにプローブ・チャネルに再度切り換えることができる。他の送信がこの期間にこの局からなされないことを確保しなければならない。
マルチチャネル・システムでは、ＣＴＳを送信した直後に、局は選択したデータ・チャネルに切り換え、対応するＲＴＲを送信し、そのチャネル上で前述のように傍受し続ける。
【００５８】
受信準備完了（ＲＴＲ）メッセージは、マルチチャネル・システムにおいてのみ用いられる。これは、送信局に、この局がデータを受け入れたいことを通知するため（単一チャネル・システムにおけるＣＴＳと同様）、そして送出局にこのデータ・チャネル上での経路損失及びノイズ等を計算させるために、送信する。これを送るのは、必要に応じて受信局がプローブ・チャネルからデータ・チャネルに切り換えるための十分な時間だけ離れた、対応のＣＴＳを送った後である。
【００５９】
局がＲＴＲを送るとき（プローブ・チャネルと同じデータ・レートで）、データ・チャネル上でのノイズを測定し終えていなければならず、データを送信する局は、感度がノイズと、データ・レートに依存して異なるオフセットとの和によって定義されると想定する。ＲＴＲを受信した局は、経路損失の正確な尺度を有し、異なるデータ・レートでデータを送るために必要な送信電力を計算することができる。
【００６０】
多数の局がＲＴＲメッセージを送り、これらは、プローブ・チャネルとデータ・チャネルとの間の経路損失差の不確実性を許容するために、多少高い電力で送ることができる。ＲＴＲメッセージは短くロバストであり、データ・メッセージよりも成功の確率は遥かに高い。データ・メッセージが送られ、そして、正確な経路損失及びノイズ情報が利用可能となる。ＲＴＲを受信した局は、それが予約した時間を最良に用いるためのデータ・レート及びパケット長を決定することができる。
【００６１】
ＲＴＲメッセージは、データ・チャネルを用いて、ＲＴＳを送信したチャネルに到達するのに十分な電力で送信される。ＲＴＳ送信に含まれるノイズ・フロアを用い、プローブ・チャネルと同じ、ＲＴＳ送信局に対する経路損失を想定する。電力を多少増大させることにより、起こり得るあらゆる差を補償する。
プローブ・チャネル上でＣＴＳを送信した直後に、選択したデータ・チャネルに切り換え、ＲＴＲを送信する。
【００６２】
ＲＴＲに応答して、局は何も受信しない（ＲＴＳを送信した局が別の局をその目標として選択した場合）か、又はデータ送信を受信することができる。しかしながら、局は、それが選択された局であるか否か前もって知らない。いずれにしても、局は、データを送信する予定の時刻が過ぎるまで、指定されたデータ・チャネル上で傍受し続けなければならない。その時点で何も聴取しない場合、偽りのメッセージ、又は予期しないメッセージのメッセージ・ヘッダを受信した場合、局は直ちにプローブ・チャネルに再度切り換えることができる。他の送信がこの期間にこの局からなされないことを確保しなければならない。
【００６３】
以下の説明は、データ・パケット送信に関する。
データのパケットは、近隣に送信され、続いて宛先に転送される。データ・メッセージのための時間予約は、使用可能な最低データ・レートに基づくので、高いデータ・レートが使われる程、同じメッセージから（又は、パケットが等しい存続時間以上を有し、同じ宛先を有するメッセージから）２つ以上のパケットを、高いレートで送ることができ、総送信時間は、以前に予約した時間以下となる。
なお、多数のチャネルを１回の送信で送る場合、パケットの各々を一意的に識別する追加のデータを、データ・メッセージに含ませ、受信局がこれらを分解できるようにしなければならない。
データは、指定されたデータ・チャネルを用いて、以前のＣＴＳ受信から目標であると決定された局に到達するのに十分な電力で送信される。
【００６４】
単一チャネルの場合：ＲＴＳを送信した後からCTSwaitまでの期間中、プローブ・チャネル上でＣＴＳメッセージを求めて傍受する。一旦CTSwait期間が終了したなら、CTSing箇所の局から１つをランダムに選択し（又は、報告された宛先までのコストが最も低い局を選出する）、選択したデータ・チャネル上でデータをその局に送る。
マルチチャネルの場合：ＲＴＳを送信した後CTSwaitまでの期間中、データ・チャネル上でＲＴＲメッセージを求めて傍受する。一旦CTSwait期間が終了したなら、RTRing箇所の局から１つをランダムに選択し（又は、報告された宛先までのコストが最も低い局を選出する）、選択したデータ・チャネル上でデータをその局に送る。
【００６５】
目標とした局からの、選択されたデータ・チャネル上のパケット承認（ＡＣＫ）メッセージを回答において予期することができる。これは、データ・パケットの受信成功を当該パケットの送信側に報告する。これは、データ・パケットが送信された同じデータ・チャネルを用いて、データ・パケットを送った局に到達する十分な電力で送信される。これがマルチチャネル・システムである場合、対応するデータ・メッセージ送信からのノイズ及び経路損失情報を用いて、必要な送信電力を計算する。
【００６６】
データ・パケット（ETE ACKでもETE NAKパケットでもない）がその宛先に到達すると、そのメッセージの他のパケット全てが既に到達しているか否か確認するためにチェックを行う。到達している場合、メッセージＩＤを収容した、特殊な端末間承認（ETE ACK)メッセージ（単一パケット）を発生し、メッセージ送信元局に宛てる。これは、送信元に、メッセージのパケット全てを受信し配信したことを知らせるために、宛先において発生する特殊なメッセージである。これは、メッセージ・キュー内に置かれ、他のいずれのメッセージ・パケットとも同様に扱われる。
【００６７】
そのメッセージの宛先にあるメッセージのパケットが有する存続時間がTTL-Tnak以内である場合、端末間非承認（ETE NAK）メッセージを発生し、メッセージの送信元局に宛てる。これは、逸失したパケットのリストを収容する。これは、メッセージ・キュー内に置かれ、他のいずれのメッセージ・パケットとも同様に扱われる。このようにして、このメッセージをメッセージの宛先において発生し、送信元に、このメッセージの１つ以上のパケットを再送信するように要求する。
【００６８】
以下のことは、メッセージを受信する任意の局にも該当する。すなわち、以下の場合に、受信局が、送信局に戻すＣＴＳメッセージを発生して送信する。
（ａ）ＲＴＳメッセージ内の存続時間未満の存続時間のパケットが、そのメッセージ・キューにない場合
（ｂ）宛先までのコストが、ＲＴＳメッセージに指定されているコスト未満である場合（ＣＤ（宛先までの最良コスト）、又は傾斜を凍結している場合はＣＤＦ）
（ｃ）ＲＴＳを受信した後のCTSwait期間中にＣＴＳを送信しても、ブラックアウト期間リストにおけるいずれの既知の送信エントリにも干渉しない場合
（ｄ）データ送信時刻／期間／チャネルが、ブラックアウト期間リストにおけるいずれの受信エントリとも一致しない場合
（ｅ）この局がデータ送信の時刻／期間中「オフ・チャネル」ではない場合
なお、（ｃ）は、探査及びデータに単一のチャネルを用いている場合にのみ適用可能である。
【００６９】
局が既に以前のデータ送信からのデータ・パケットのコピーを保持している場合（恐らく、送信局はＡＣＫを聴取しなかった）、この事実をＣＴＳにおいて中継するとよい。また、同じメッセージからのいずれかのパケットがメッセージ・キューにキャッシュされているか、データ・リストに保持されている場合、これらのパケット番号を含ませる。
【００７０】
ＲＴＳ「レース」状態を回避するために、以下を実行する。
（ａ）受信局が既に送信のためにスケジューリングされている出立ＲＴＳを有するが、まだそれを送信していない場合（即ち、必要であれば取り消すことができる場合）、そして着信ＲＴＳの優先度の方が高い場合（データの存続時間が短い）、出立ＲＴＳを後の時間にスケジューリングし直し、通常通りに着信ＲＴＳに対してＣＴＳで回答する。
（ｂ）出立ＲＴＳが既に送信されており、着信ＲＴＳの優先度の方が高い場合（データの存続時間が短い）、送信したＲＴＳのために着信ＣＴＳメッセージを無視し、通常通り着信ＲＴＳに対してＣＴＳ／ＲＴＲで回答する。元のＲＴＳを後に送信するためにスケジューリングし直す。
【００７１】
上記の場合のいずれにおいても、着信及び出立ＲＴＳメッセージ双方の存続時間が同一である場合、ＲＴＳメッセージ内の乱数を用いて、どちらのメッセージの方が優先度が高いか判断し、次いで着信ＲＴＳを無視するか否か判断する。
最初のＲＴＳを受信した時刻と対応するＲＴＳ／ＲＴＲの送信との間に第２のＲＴＳを受信し、更にこの第２のＲＴＳの方が最初のよりも優先度が高い場合（即ち、データの存続時間が短い）、スケジューリングしてあるＣＴＳ／ＲＴＲを取り消し、第２の着信ＲＴＳに応対する。これに該当しない場合、第２のＲＴＳを無視する。
【００７２】
送出クリア（ＣＴＳ）メッセージに応答して、受信局は、ＣＴＳ内に戻された情報を記録する（そのＲＴＳに応答して）。CTSwait期間の終了時に、目標局上で決定し（宛先までのコストが最低、又はランダムに）、データ・パケットを選択した局に送る。
マルチチャネル・システムでは、プローブ・チャネル上で最初のＣＴＳを受信すると、局はデータ・チャネルに切り替わり、対応するＲＴＲ、及び他の近隣からの後続のＣＴＳ／ＲＴＲ回答からの更に別の任意のＲＴＲを求めて傍受する。
【００７３】
尚、ＲＴＳに対応してＣＴＳが受信されるまで、局はプローブ・チャネルからデータ・チャネルに切り替わってはいけないことを注記しておく。これは、ＣＴＳメッセージが受信されない場合、この局はデータ・チャネルに切り替わらず、CTSwait期間が完了した後に、ＲＴＳを再送信する必要があることを暗示している。また、CTSwait期間が完了した後に、ＲＴＲが受信されなかった場合、直ちに切り換えてプローブ・チャネルに戻ることを注記しておく。また、ＲＴＲは、プローブ・チャネルとデータ・チャネルとの間の切り換えを可能にするために、対応するＣＴＳの後、適当な時間量だけ遅延させなければならないことも注記しておく。
【００７４】
単一チャネル・システムのみでは、送信局ＣＴＳメッセージが、それが既に以前の送信からパケット（又は同じメッセージの複数のパケット）のコピーを有していることを指定する場合、それ／それらを、整列し「ヌル」データ送信によって送信するように通知する。
非目標局は、データ送信の予期時刻、及びその送信の長さ／チャネル（送信エントリとしてブラックアウト期間リストに追加する）に注意し、その期間中には、ＣＴＳを送信する局を干渉するような電力レベルでのあらゆる送信も回避しなければならない。
【００７５】
送信局ＣＴＳメッセージが、既に以前の送信からパケットのコピーを有していることを指定する場合、「ブラックアウト」期間は、「ヌル」データ送信の時間及び長さだけである。
ある局からＣＴＳを聴取し、この局が現在送信するようにスケジューリングされたＣＴＳ（及びＲＴＲ）を有する場合、これは、この送信局が現在優先度が高いＲＴＳに応対しており、この局の要求に応じることができないことを意味する。この場合、ＣＴＳ（及びＲＴＲ）を取り消す。
単一チャネル・システムのみにおいては、CTSwait期間注にＣＴＳメッセージが受信されなかった場合、局はＲＴＳメッセージを再試行するとよい。
【００７６】
受信準備完了（ＲＴＲ）メッセージは、マルチチャネル・システムにおいてのみ用いられ、選択されたデータ・チャネル上のみで送信される。
受信局は、ＲＴＲにおいて返送された情報（そのＲＴＳに応答して）に気が付く。CTSwait期間の終了時に、目標局（宛先までのコストが最低、又はランダムに）を決定し、選択した局にデータ・パケットを送る。
送信局ＲＴＲメッセージが、既に以前の送信からパケットのコピーを有していることを指定する場合、それ／それらを、整列し「ヌル」データ送信によって送信するように通知する。
【００７７】
非目標受信局による作用は、希なはずであり、無視すればよい。
CTSwait期間中にＲＴＲメッセージが受信されなかった場合、局は再度プローブ・チャネルに切り換え、ＲＴＳメッセージを再試行する。
目標局が受信したデータ・メッセージがデータ・パケットを収容している場合、局はこのパケットをそのメッセージ・キューに入れ、直ちに、パケットを受信した同じデータ・チャネル上で、ＡＣＫを送信局に返送する。データ・メッセージが「ヌル」メッセージである場合、保持されているデータ・パケット（複数のパケット）をメッセージ・キューに移動し、ＡＣＫを送信局に返送する。
【００７８】
データ・メッセージがデータ・パケットを収容している場合、それを受信した非目標局は、それらの宛先までのコストが、送信局の宛先までのコストよりも低い場合、パケットを保持パケット・リストに保持しておくとよい。データ・メッセージが「ヌル」データ・メッセージである場合、無視することができる。
送信元局では、データ・パケットには、メッセージ・キューにおいて「送出済み」と印される。他の局では、データ・パケットをメッセージ・キューから保持パケット・リストに移動する（後のＥＴＥ−ＮＡＫの場合）。
【００７９】
承認されたデータ・パケットのコピーが保持パケット・リストに非目標受信局によって保持されている場合、これを破棄するとよい。
直前のデータ送信の目標であった局からＡＣＫメッセージが受信されない場合、局はプローブ・チャネルに転換し（適用可能であれば）、ＲＴＳメッセージの送信時間に追加のランダム時間を加算した時間未満の期間だけ待機して傍受し、次いでＲＴＳメッセージを再試行しなければならない。待機及び傍受期間は、他の局にそれら自体のＲＴＳメッセージを送信させるためである。
【００８０】
送信元局がＥＴＥ  ＡＣＫを受信したとき、宛先へ／からの傾斜を解除することができる。また、メッセージ・キューから、指定されたメッセージのデータ・パケット全てを破棄しなければならない。他の受信局は、通常のデータ・パケットの場合と同様、送信元局への送信のために、メッセージを整列しなければならない。保持パケット・リストにおけるいずれのデータ・パケットであれ、それが指定されたメッセージの一部である場合、これらを欠落させなければならない。
【００８１】
メッセージにおけるパケットの存続時間（及び潜在的なＥＴＥ  ＮＡＫが到達するためのしかるべき待機期間）が経過する前に、該当するＥＴＥ  ＡＣＫもＥＴＥ  ＮＡＫも送信元局によって受信されない場合、そのメッセージ内にある全てのパケットを再送信のために、スケジューリングし直す。
メッセージにおいて指定された送信元局が端末間ＮＡＫメッセージを受信した場合、逸失したデータ・パケットを送信のためにスケジューリングし直さなければならない。
【００８２】
非送信元の受信局が、その保持パケット・リスト内に、いいずれかの逸失データ・パケットのコピーを有する場合、そのパケットをメッセージ・キューから移動させ、逸失パケット参照をＥＴＥ  ＮＡＫメッセージから除去する。ＥＴＥ  ＮＡＫメッセージは、逸失パケット参照がメッセージに残っていないのでなければ、通常のデータ・パケットと同様に、送信元局への送信のために整列する。逸失パケット参照が残っていない場合、ＥＴＥ  ＮＡＫメッセージを破棄する。
メッセージにおけるパケットの存続時間（及び潜在的なＥＴＥ  ＮＡＫが到達するためのしかるべき待機期間）が経過する前に適用可能なＥＴＥ  ＡＣＫもＥＴＥ  ＮＡＫも受信されない場合、そのメッセージ内にある全てのパケットを再送信のためにスケジューリングし直す。
【００８３】
一般的なデータ・トランスポート・アルゴリズムは、１つ以上のパケットのメッセージを、オーバーヘッドを最小限に抑えて、ネットワークにおける全ての局にブロードキャストするように設計されている。基本アルゴリズムは、必ずしもＥＴＥも他の承認も用いないので、リスト上の局全てが全てのパケットを受信したことは保証されない。前述のような、ピア・ツー・ピア・データ・トランスポートを持ちつつ、修正を加える。新たなＲＦＰ（パケット要求）メッセージを定義する。
【００８４】
パラメータ
ｎＴＳＰａｃｋｅｔｓ：ＲＴＳメッセージのパケット入手可能範囲において報告されるパケットの最大数。通例、これは約１０である。
ｎＲＴＳＡｔｔｅｍｐｔｓ：送信局がある範囲のパケットを送信停止する前に、ＣＴＳ回答を受信せずに、送信ＲＴＳにおける試行回数。通例、これは２又は３である。
【００８５】
データ構造は前述と同一であり、以下の追加フィールドがある。
ＲＴＳ
ブロードキャスト・ステータス。これは、送るデータをブロードキャストすることを指定するブール値である。
パケット入手可能範囲送信局が提供しているパケットの範囲。これらは、所与のメッセージにおける全てのパケットである。
要求ＥＴＥ。ブロードキャスト・メッセージを完全に受信したときに発信局がネットワーク上の局にＥＴＥ承認を送るように要求する場合、真となる。
ＲＦＰ
逸失パケットの範囲又はリスト。
メッセージＩＤ
ＣＴＳ
要求されたパケット。これは、局がまだ有していないパケット番号（ＲＴＳにおいて与えられる範囲から）のリストである。
ＲＴＲ
要求されたパケット。これは、局がまだ有していないパケット番号（ＲＴＳにおいて与えられる範囲から）のリストである。
【００８６】
発信局は、メッセージを、通常通り、１つ以上のパケットに分解する。全てのパケットには、無限の、又はかなり大きい存続時間が与えられている。次いで、最初のnRTSPackets個のパケット番号を、ＲＴＳメッセージ内で（ブロードキャスト・ステータスをオンにして）送信する。また、ホップの最大数を大きな数値に増大させる。
ＲＴＳにおいて指定された範囲で１つ以上のパケットを未だ受信していない全ての傍受近隣局は、あらゆる逸失パケットの数を収容したＣＴＳ（及び恐らくは総合的アルゴリズムの場合にはＲＴＲ）を返送する。全てのパケットが既に受信されている場合、局はＲＴＳには回答しない。
【００８７】
CTSWait期間の終了時に、送信局は、受信したＣＴＳメッセージから最も大きい要求パケット番号を見出し、そのパケットをＤＡＴＡ送信にて送信する。ＤＡＴＡを傍受した局は、そのＤＡＴＡを受け入れるか、又は拒絶する。受信局はＡＣＫを発生しない。送信局は、ＣＴＳ回答がnRTSAttemptsに対して受信されない状態まで、同じパケットの範囲でＲＴＳを送信し続ける。その時点において、局は、次の範囲のnRTSPackets個のパケットに移り、前述の手順を再度行う。これは、全てのパケットが送られるまで続く。
【００８８】
受信局は、nRTSPackets個のパケットの連続範囲を構築し終えるまで、パケットを受信する。構築した時点で、前述のように、その範囲のパケットの再送信を開始する。
完全な世界では、これによって、ネットワーク上で全てのパケットが得られるであろう。しかしながら、保証はない。このブロードキャスト手順の間にネットワーク上に現れる局は、初期のパケットを受信しないこともあり得る。この理由により、逸失データを要求するために、新メッセージ形式（ＲＦＰ）を用いる。
【００８９】
受信局がＲＴＳブロードキャスト・メッセージを受信したが、まだＲＴＳにおいて指定された範囲の前の番号を有するメッセージ・パケットを全て有していない場合、逸失パケット（複数のパケット）の情報を収容したＲＦＰメッセージをスケジューリングする。
受信局がこのようなＲＦＰメッセージを傍受し、１つ以上の逸失パケットを有する場合、前述のように、逸失パケット範囲を収容した、ＲＴＳブロードキャスト・メッセージをスケジューリングする。
【００９０】
発信局がネットワーク上の全ての局のリストを有する場合、ＲＴＳ内にＥＴＥ要求ビットを設定することができる。この場合、そのビットを各ＲＴＳと共に再度ブロードキャストする。局がメッセージ内のパケットを全て受信した場合、ＥＴＥＡＣＫを発信局に送信する。
尚、ネットワーク内の局は、ブロードキャスト・メッセージが完了したときに、これを保持しておき、ＲＦＰが後に受信された場合に備えるとよい。
【００９１】
前述のアルゴリズムは、ＴＴＬ及びホップの最大数を大きな数又は無限数に設定することを指定する。これは、接続されているネットワーク内にある全ての局がブロードキャストを受信し終えるまで、ブロードキャストを無期限に流布させることができるという効果がある。これは、以下の種々の理由から、最適ではない場合もある。
（ａ）高いＴＴＬ（存続時間）は、ブロードキャスト・メッセージが事実上非常に低い優先度を有することを意味する。局が非常にビジーである（例えば、ゲートウェイ局）場合、ブロードキャスト・パケットを送信するのに長い時間がかかる可能性がある。
（ｂ）ブロードキャストは、ネットワーク全体の内、ブロードキャスト送信元に物理的に近くで集合化した部分集合のみを目標にしている場合もある（例えば、都市の特定区域に対する緊急警報）。
（ｃ）ブロードキャストは、ネットワーク内にある局の部分集合にのみ関係する場合がある（例えば、特定のハードウェアの種類のみに関する更新）。
【００９２】
上記（ａ）に対する解法は、ブロードキャスト・パケットに通常の存続時間を与えるが、ホップ毎にＴＴＬを元の値に戻すようにリセットすることである。したがって、各局において、パケットは低い優先度から始まるが、素早く送信用キューの先頭に移動する。
上記（ｂ）に対する解法は、通常のピア・ツー・ピア・メッセージと同様、ホップの最大数を制限することである。
上記（ｃ）に対する解法は、例えば、一意の局ＩＤによって、局を複数の集合に区分することである。例えば、局ＩＤにおけるある数のビットを製造業者／型番に依存させると、この情報は、局がブロードキャストに関係するか否か識別するために用いることができる。このような局がブロードキャストに関与するはずのもののみである場合、他の局はこのようなブロードキャストを無視することができる。
【００９３】
これは、指定された局の種類がネットワーク内においてばらばらに位置する場合、このような局が他のこのような局からのブロードキャストを傍受しない可能性が高いことを意味する。更に優れた計画があるとすれば、全ての局の種類を通るブロードキャストを許可することであろうが、各局は、メッセージを検査して、そのメッセージに対して反応すべきか、又は単に再ブロードキャストすればよいか確認する。
【００９４】
補足資料Ａ
パラメータ
Ｐｓｉｚｅ：パケット・サイズ（ビット）。１回の送信において送るデータ・パケットの最大長（オーバーヘッド・データを除く）。パケット・ブロックがＰｓｉｚｅよりも長い場合、ブロックを２つ以上のパケットに分解する。Ｐｓｉｚｅは元も遅いデータ・レートに対して選択するとよい。
Ｐｍａｘ：低速切り換え送信に対するパケットの最大数。特定の近隣を介して転送されるのを待機しているパケットの数がＰｍａｘ以下である場合、パケットをプローブ・チャネル上で送信する。パケット数がＰｍａｘを超過した場合、データをデータ・チャネル上で送信する。（低速切り換えアルゴリズムのみ）。
ＴＴＬ：メッセージ存続時間（ミリ秒）。メッセージにおけるパケットの存続時間。パケットの存続時間は、それが発生したときに、最初にＴＴＬに設定される。その宛先への配信前にパケットの存続時間が０に低下した場合、破棄される（ここに記載した他の機構が、必要であれば、破棄されたパケットの再送信を行うと仮定する）。
Ｔｎａｋ：ＮＡＫまでのメッセージ時間（ミリ秒）。ＴＴＬ未満。この時間の後、宛先においてパケットがこの古さ(age)に達した場合、端末間ＮＡＫを発生し、逸失パケットを検索する。
ＣＴＳｗａｉｔ：ＲＴＳを送信した後、近隣からのＣＴＳメッセージを収集するために待機する時間（ミリ秒）。一旦この期間が終了したなら、ＲＴＳを送信した局は、受信したＣＴＳ情報に基づいて、その目標近隣を決定する（総合的アルゴリズムのみ）。
Ｔｒｅｔａｉｎ：保持パケット・リスト内に非目標データ・パケットを保持する時間（ミリ秒）。（総合的アルゴリズムのみ）。
Ｔａｃｋ：データ・メッセージを送信した後に、ＡＣＫを待機する最大時間（ミリ秒）。
【００９５】
データ構造
メッセージ・キュー
送信を待っている各データ・パケットのエントリ、ＡＣＫ又はＥＴＥ  ＡＣＫ／ＮＡＫから成る。
エントリは、発信元ＩＤ、パケットＩＤ、存続時間を含むデータ・パケットから成る。
ステータスは、送信待機、ＣＴＳ待機、ＡＣＫ待機、ＥＴＥ  ＡＣＫ／ＮＡＫ待機の内１つである。
【００９６】
保持パケット・リスト
（総合的アルゴリズムのみ）
保持した（非目標）データ・パケット毎のエントリから成る。
エントリは、送信元ＩＤ、パケットＩＤ、存続時間を含むデータ・パケット、及びデータ・パケットを保持した時間、から成る。
【００９７】
ブラックアウト期間リスト
（総合的アルゴリズムのみ）
既知のデータ送信がスケジューリングされている期間毎のエントリ、及びその送信が受信を妨害するか、又は送信によって妨害される潜在的な可能性があるか否かを含む。
規則は、次の通りである。
ａ．局Ａが局ＢからＣＴＳを（プローブ・チャネル上で）傍受した場合、そのＣＴＳは時刻、期間、及び局Ｂへの（可能な）後続ＤＡＴＡ送信のためのチャネルを規定する。局Ａは、局Ｂに対して計画されている送信に干渉するのを回避するために、そのチャネル上でその時間中、何も送信してはいけない。これが、送信ブロックアウトである。
ｂ．局Ａが局ＢからＲＴＳを（プローブ・チャネル上で）傍受した場合、そのＲＴＳは時刻、期間、及び局Ｂからの（可能な）後続のＤＡＴＡ送信のためのチャネルを規定する。局Ａは、妨害を回避するために、その時間中、いずれの受信をスケジューリングすることも回避しなければならない（即ち、スケジューリングした時間が重複する場合、他のＲＴＳメッセージに応答してはならない）。これが、受信ブロックアウトである。
エントリは、以下の通りである。
送信／受信。これが送信又は受信ブロックアウトのどちらであるか指定する。
開始時刻（局のクロックに対する）
送信期間（ミリ秒）
送信ブロックアウトに対する送信の目標局ＩＤ又は受信ブロックアウトに対する送信局ＩＤ
送信チャネル
【００９８】
オフ・チャネル時間
（総合的アルゴリズムのみ）
これは、この局が、指定した時間期間の間「オフ・チャネル」であることを指定する変数である（プローブ・チャネルではなく、データ・チャネル上で傍受している）。単一のチャネルをプローブ及びデータ・チャネル双方に用いられる場合には該当しない。
【００９９】
送信メッセージ・フォーマット
全てのメッセージ・フォーマットは、通常送信局ＩＤ、送信電力、及びメッセージを送信しているチャネルについての送信局ノイズ・フロアで始まる。この情報は、送信機を特定し、近隣テーブルにおけるエントリを更新するために用いることができる（低速探査文書を参照のこと）が、これらのメッセージのいずれも、新たな近隣を作成するために用いてはならない。この作業は、近隣（低速）プローブ・メッセージのみに制限されている。
また、各メッセージは、コスト関数ＩＤを指定するフィールドも収容している。これは、どの傾斜テーブルを用いてメッセージを導出するか決定する（これ以上の情報については、高速探査文書を参照のこと）。通常、このコスト関数ＩＤが選択されるのは、メッセージを発生するときに、当該メッセージ形式に対するサービス品質（ＱｏＳ）を制御するためである。その後に得られるメッセージ（例えば、ＡＣＫ、ＲＴＳ等）は、元のメッセージと同じコスト関数ＩＤを受け継ぐ。
なお、マルチチャネル・システムでは、プローブ・チャネル上で送られるメッセージのみを用いて、近隣テーブル・エントリを更新しなければならない。データ・チャネル上のメッセージ（ＲＴＲ、ＤＡＴＡ、ＡＣＫ）は、近隣テーブル情報を更新してはならない。
【０１００】
ＲＴＳ
総合的アルゴリズム
送信するデータ・パケットの一意のメッセージＩＤ
送信するデータ・パケットの発信局ＩＤ
送信するデータ・パケットのパケット番号
（注：一意のメッセージＩＤ（発信局に対して一意）は、発信局ＩＤ及びパケット番号と共に、システム内においてパケットを一意に識別する。）
送信するデータ・パケットの宛先局ＩＤ
データ・パケット存続時間
データ・パケット乱数＊
データ・パケット送信サイズ
データ・パケット送信時刻（計画）
データ送信チャネル
データ送信チャネルのノイズ・フロア
送信局のパケット宛先に対するコスト（注：宛先に対する傾斜が凍結されている場合、ＣＤではなくＣＤＦを送る）
＊この乱数は、通常、短い（８ビット）のランダムな整数であり、このＲＴＳメッセージのために乱数発生器によって発生され、初期状態では（例えば）起動時の局の一意のＩＤから得られる。この数は、存続時間データが等しい２つのＲＴＳメッセージに優先順位を付けるために用いられる。これについては、以下で説明する。
【０１０１】
省略アルゴリズム
送信するデータ・パケットの一意のメッセージＩＤ
送信するデータ・パケットの発信局ＩＤ
送信するデータ・パケットのパケット番号
（注：一意のメッセージＩＤ（発信局に対して一意）は、発信局ＩＤ及びパケット番号と共に、システム内においてパケットを一意に識別する。）
送信するデータ・パケットの宛先局ＩＤ
データ・パケット存続時間
データ・パケット送信サイズ（目標局においてバッファのオーバーフローを避けるためにのみ必要）
データ送信チャネル
データ送信チャネルのノイズ・フロア
送信局のパケット宛先に対するコスト（注：宛先に対する傾斜が凍結されている場合、ＣＤではなくＣＤＦを送る）
【０１０２】
低速切り換えアルゴリズム
省略アルゴリズムと同じ。
【０１０３】
ＣＴＳ
総合的アルゴリズム
目標局ＩＤ（ＲＴＳを送る局）
（注：ＣＴＳは、ＲＴＳを送ったばかりであり、ＣＴＳ回答を待っている局を目標とするので、ＣＴＳメッセージ内には、送信するデータ・パケットを識別するためには、他の情報を必要としない。）
データ・パケット送信サイズ
データ・パケット送信時刻（計画）
データ送信チャネル
システムが単一チャネルである場合（探査及びデータが同一チャネル上）、以下のフィールドも必要となる（ＲＴＲを用いないため）。
送信局のパケット宛先に対するコスト（注：宛先に対する傾斜が凍結されている場合、ＣＤではなくＣＤＦを送る。）
送信局が既にそのメッセージ・キュー又は保持パケット・リスト内にデータ・パケットのコピーを有することを指定するフラグ
そのメッセージ・キュー又は保持パケット・リスト内に既に入っている同じメッセージからのパケット番号のリスト
【０１０４】
省略アルゴリズム
追加データを必要としない。
【０１０５】
低速切り換えアルゴリズム
省略アルゴリズムと同じ。
【０１０６】
ＲＴＲ
総合的アルゴリズム
目標局ＩＤ（ＲＴＳを送った局）
送信局のパケット宛先に対するコスト（注：宛先に対する傾斜が凍結されている場合、ＣＤではなくＣＤＦを送る）
送信局が既にそのメッセージ・キュー又は保持パケット・リスト内にデータ・パケットのコピーを有することを指定するフラグ
【０１０７】
省略アルゴリズム
該当せず。
【０１０８】
低速切り換えアルゴリズム
該当せず。
【０１０９】
データ
総合アルゴリズム
目標局ＩＤ（ＣＴＳを送り、目標として選択された局）
データ・パケットの発信局ＩＤ＊
データ・パケットの宛先局ＩＤ＊
送信するデータ・パケットの一意のメッセージＩＤ＊
データ・パケットのパケット番号＊
メッセージ内の全パケット（Nmsg)
データ・パケット存続時間＊
データ・パケット、又は、受信局に、これが既に受信したデータ・パケットを受け入れ、受け渡すことを命令する特殊「ヌル」フラグ
これが「ヌル」メッセージである場合、受信局が受け渡すパケット番号のリストを含む。
注：＊を付けた項目は厳密には必要でない。何故なら、これらは元のＲＴＳメッセージから呼び出すことができるからである。
【０１１０】
省略アルゴリズム
データ・パケットの発信局ＩＤ＊
データ・パケットの宛先局ＩＤ＊
送信するデータ・パケットの一意のメッセージＩＤ＊
データ・パケットのパケット番号＊
メッセージ内の全パケット（Nmsg)
データ・パケット存続時間＊
データ・パケット
注：＊を付けた項目は厳密には必要でない。何故なら、これらは元のＲＴＳメッセージから呼び出すことができるからである。
【０１１１】
低速切り換えアルゴリズム
省略アルゴリズムと同じ。
【０１１２】
ＡＣＫ
総合的アルゴリズム
目標局ＩＤ（データ・パケットを送った局）
【０１１３】
省略アルゴリズム
追加データを必要としない。
【０１１４】
低速切り換えアルゴリズム
追加データを必要としない。
【０１１５】
端末間ＡＣＫ
これは、ＥＴＥ  ＡＣＫであることを指定する特殊フラグを有する単一のパケット・メッセージである。メッセージ・パケット自体は、宛先において受信に成功したメッセージの一意のメッセージＩＤを含んでいる。
【０１１６】
端末間ＮＡＫ
これは、ＥＴＥ  ＮＡＫであることを指定する特殊フラグを有する短いメッセージである。これは、データ・メッセージ発信源局を目標とする。メッセージ・パケット自体は、宛先において受信に成功したメッセージの一意のメッセージＩＤ、及び、受信に成功しなかったパケット番号のリストを含んでいる。
【図面の簡単な説明】
【０１１７】
【図１】本発明の方法及びシステムを利用したＷＬＡＮネットワークを示す全体的システム図である。
【図２】図１のネットワークにおいて用いられるクライアント・デバイスの模式ブロック図である。
【図３】図２のデバイスにおいて用いられる単一チップ送受信機の詳細模式図である。
【図４】図１のネットワークのシステム・レベルのアーキテクチャの模式図である。
【図５】局が中間局を介して互いに通信し合う、本発明のネットワークの模式図である。
【図６】近隣を集めるためにネットワークが用いる低速探査方法を示す簡略模式図である。
【図７】局間でコスト傾斜を維持するために、ネットワークが用いる高速探査方法を示す簡略模式図である。
【図８】本発明のデータ・トランスポート・プロトコルによる単一チャネル用途におけるデータ・フローを示す模式図である。
【図９】本発明のデータ・トランスポート・プロトコルによるマルチチャネル用途におけるデータ・フローを示す模式図である。
【図１】
2007520924.tif 000003
【図２】
2007520924.tif 000004
【図３】
2007520924.tif 000005
【図４】
2007520924.tif 000006
【図５】
2007520924.tif 000007
【図６】
2007520924.tif 000008
【図７】
2007520924.tif 000009
【図８】
2007520924.tif 000010
【図９】
2007520924.tif 000011
【手続補正書】
【提出日】平成18年4月6日(2006.4.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の局を備えており、各局が、データを送信及び受信することができる通信ネットワークにおいて、適時選択された少なくとも１つの中間局を介して、発信局から宛先局に複数のデータ・パケットからなるメッセージを送信することを可能とした通信ネットワークであって、
各局において、少なくとも１つのプローブ・チャネルを規定し、
各局において、プローブ信号の他の局への送信のために、プローブ・チャネルを選択し、
該選択されたプローブ・チャネル上で、各局から近隣集合プローブ信号を送信し、近隣集合プローブ信号を探査局から受信した別の近隣局が直接又は間接的に応答することによって、探査局にその宛先局又は中間局としての利用可能性を示し、
送るデータを有する局から、１又は複数の特定の局へデータを送る要求を表すメッセージ送出要求を備えたデータ転送プローブ信号を、他の利用可能な近隣局に送信し、
送出要求を受信した１又は複数の利用可能な近隣局から、該近隣局の宛先局又は中間局としての利用可能性を含む送出クリア・メッセージを備えているプローブ信号を、送出するデータを有する局に送信し、
送信するデータを有する局において、送出クリア・メッセージ内の情報に基づいて、該送出クリア・メッセージを送信した１又は複数の近隣局を適時選択し、該選択された１又は複数の近隣局に、少なくとも１つのデータ・パケットを送信し、
データ・パケットを受信した、選択された近隣局から、パケット承認メッセージを、送出するデータを有する局に送信し、データ・パケットの受信成功を確認する
よう動作することを特徴とする通信ネットワーク。
【請求項２】
請求項１記載の通信ネットワークにおいて、該通信ネットワークはさらに、発信局からのメッセージの全てのデータ・パケットを成功裏に受信した宛先局から、発信局に対して、直接又は１又は複数の中間局を介して、端末間承認メッセージを送信し、該データ・パケットの受信を確認するよう動作することを特徴とする通信ネットワーク。
【請求項３】
請求項２記載の通信ネットワークにおいて、各発信局は、該発信局が端末間承認メッセージを宛先局から受信するまで、メッセージの全てのデータ・パケットを保持するように構成されていることを特徴とする通信ネットワーク。
【請求項４】
請求項２又は３記載の通信ネットワークにおいて、各宛先局は、該宛先局が端末間承認メッセージを発信局に送信するまで、メッセージの全てのデータ・パケットを保持するように構成されていることを特徴とする通信ネットワーク。
【請求項４】
請求項１〜４いずれかに記載の通信ネットワークにおいて、送出するデータを有する各局は、該送出するデータを有する局が少なくとも１つのデータ・パケットを選択された局に送信し終えるまで、そして選択された局が送信されたデータ・パケットの成功裏の受信を確認するまで、該少なくとも１つのデータ・パケットを保持するように構成されていることを特徴とする通信ネットワーク。
【請求項６】
請求項５記載の通信ネットワークにおいて、送出クリア・メッセージを備えているデータ転送プローブ信号を送信する各局は、送信クリア・メッセージ内に、送出するデータを有する局として保持しているデータ・パケットに関する情報を含むように構成されていることを特徴とする通信ネットワーク。
【請求項７】
複数の局を備えており、各局が、データを送信及び受信することができる通信ネットワークの動作方法であって、通信ネットワークが、適時選択された少なくとも１つの中間局を介して、発信局から宛先局に複数のデータ・パケットからなるメッセージを送信することを可能に構成されている、動作方法であって、
各局において、少なくとも１つのプローブ・チャネルを規定するステップと、
各局において、プローブ信号の他の局への送信のために、プローブ・チャネルを選択するステップと、
該選択されたプローブ・チャネル上で、各局から近隣集合プローブ信号を送信し、近隣集合プローブ信号を探査局から受信した別の近隣局が直接又は間接的に応答することによって、探査局にその宛先局又は中間局としての利用可能性を示すステップと、
送るデータを有する局から、１又は複数の特定の局へデータを送る要求を表すメッセージ送出要求を備えたデータ転送プローブ信号を、他の利用可能な近隣局に送信するステップと、
送出要求を受信した１又は複数の利用可能な近隣局から、該近隣局の宛先局又は中間局としての利用可能性の程度を含む送出クリア・メッセージを備えているプローブ信号を、送出するデータを有する局に送信するステップと、
送信するデータを有する局において、送出クリア・メッセージ内の情報に基づいて、該送出クリア・メッセージを送信した１又は複数の近隣局を適時選択し、該選択された１又は複数の近隣局に、少なくとも１つのデータ・パケットを送信するステップと、
少なくとも１つのデータ・パケットを受信した選択された近隣局から、パケット承認メッセージを、送出するデータを有する局に送信し、データ・パケットの受信成功を確認するステップと
からなることを特徴とする動作方法。
【請求項８】
請求項７記載の動作方法において、該方法は、発信局からのメッセージの全てのデータ・パケットを成功裏に受信した宛先局から、発信局に対して、直接又は１又は複数の中間局を介して、端末間承認メッセージを送信し、該データ・パケットの受信を確認するステップを含んでいることを特徴とする動作方法。
【請求項９】
請求項８記載の動作方法において、該方法は、発信局により、該発信局が端末間承認メッセージを宛先局から受信するまで、メッセージの全てのデータ・パケットを保持するステップを含んでいることを特徴とする動作方法。
【請求項１０】
請求項８又は９記載の動作方法において、該方法は、宛先局により、該宛先局が端末間承認メッセージを発信局に送信するまで、メッセージの全てのデータ・パケットを保持するステップを含んでいることを特徴とする動作方法。
【請求項１１】
請求項７〜１０いずれかに記載の動作方法において、送出するデータを有する各局により、該送出するデータを有する局が少なくとも１つのデータ・パケットを選択された局に送信し終えるまで、そして選択された局が送信されたデータ・パケットの成功裏の受信を確認するまで、該少なくとも１つのデータ・パケットを保持するステップを含んでいることを特徴とする動作方法。
【請求項１２】
請求項１１記載の動作方法において、プローブ信号を送信する局によって送信された各送信クリア・メッセージにより、送出するデータを有する局として保持されているデータ・パケットに関する情報を送信するするステップを含んでいることを特徴とする動作方法。
【請求項１３】
請求項７〜１２のいずれかに記載の動作方法において、送信要求メッセージは、送信すべきデータに関する宛先値までの価格を含み、特定された１又は複数の局に関する宛先値に対するより低価格の局が、送信クリア・メッセージで応答することを特徴とする動作方法。
【請求項１４】
請求項１３記載の動作方法において、各送信クリア・メッセージは、特定された１又は複数の局に関する宛先値に対する価格を含み、送信するデータを有する局が、データが送信されるべき１又は複数の局を、他のクライテリアの中の、送信クリア・メッセージに含まれる宛先値までの指示価格に基づいて、決定することを特徴とする動作方法。
【国際調査報告】
2007520924.tif 000012
2007520924.tif 000013
2007520924.tif 000014