Nova Patents
JPH11289340A

Method for collision solution in multiple access system in communication network

Abstract

[Task] Resolve conflicts between competing remote hosts for transmit bandwidth in a multiplex wireless network.

Solution.The activated remote 232 sets the stack level to 0 and joins with the remote that already has a stack level of 0 during any particular conflict resolution period after entering the request state. If the remote has a stack level of 0, the remote randomly picks up one minislot for an access request. If the result is successful and the remote queue is empty, it sends the current packet after receiving the send permission and exits the request state. If the queue is not empty, after receiving permission to send, the reservation request for the next packet in the queue is piggybacked, the current packet is sent, and the operation continues until the queue is empty.

JPH11289340A, drawing sheet 1
Sheet 1 of 51

Term

Term ended

Projected expiry passed 14 October 2018, 7.9 years ago.

  1. Priority
  2. Filed
  3. Published
  4. Projected expiry
  5. Today

6 claims: 2 independent, 4 dependent

  1. 1
    【特許請求の範囲】 【請求項1】 無線通信においてリモート・ホスト間の衝突を解決するための方法であって、前記ネットワークは1つの基地局と複数のリモート・ホストを含み、前記基地局と前記リモート・ホストとはダウンリンクおよびアップリンクのフレームのそれぞれを経由してデータを交換しており、前記の各リモート・ホストはそれぞれのアップリンク・キューを備え、そしてスタック・レベルの値によって特徴づけられており、前記スタック・レベルの値は前記リモート・ホストが前記基地局に対して送信するための前記キューの中にデータを持っているかどうかを示しており、前記方法は、 少なくとも1つの前記アップリンク・フレームを、前記基地局に対して前記の要求しているリモート・ホストからアップリンク・データ送信のための許可を求めるアクセス要求を送信するための、少なくとも1つの予約ミニスロットを含むように構成するステップと、 アップリンク・アクセス要求の送信の最後のときにおいて前記アップリンク・キューが空であった場合、前記それぞれのアップリンク・キューにおいて前記基地局に対して送信するためのデータを受信した前記の各リモート・ホストに対して「0」のスタック・レベルを割り当て、前記リモート・ホストを要求状態に置くステップと、 要求状態にあって、それぞれのスタック・レベルの値が「0」に等しくなっており、そして最近のアップリンク・データ送信の間にデータを送信しなかった任意のリモート・ホストにおいて、前記予約ミニスロットのそれぞれ1つをランダムに拾うステップと、 前記の各リモート・ホストから、前記の拾われた1つの予約ミニスロットにおいて前記基地局に対してアクセス要求を送信するステップと、 前記基地局において、前記の各予約ミニスロットに対する送信ステータスを決定し、前記予約ミニスロットの特定の1つに対する前記送信ステータスが、前記特定の予約ミニスロットが成功のアクセス要求を含んでいるか、アクセス要求を含んでいないか、あるいは崩れてしまったか、あるいはエラーになったアクセス要求を含んでいたかどうかにそれぞれ依存して、「成功」、「アイドル」または「衝突」となるステップと、 前記基地局から前記の各予約ミニスロットの送信ステータスを示しているダウンリンクのアクノレッジメント・メッセージを送信するステップと、 前記複数のリモート・ホストにおいて、前記アクノレッジメント・メッセージを受信するステップと、 前記アクセス要求の1つを送信した前記の各リモート・ホストに対して、前記アクノレッジメント・メッセージの中で受信された前記予約ミニスロットのそれぞれの前記拾われたものに対する前記送信ステータスが「衝突」を示したときに、前記リモート・ホストの前記それぞれのスタック・レベルの値を「1」または「0」の1つにランダムに設定するステップと、 前記アクセス要求の1つを送信した前記の各リモート・ホストに対して、前記アクノレッジメント・メッセージの中で受信された前記予約ミニスロットのうちの、前記それぞれの拾われたものに対する前記送信ステータスが「成功」を示していて、前記リモート・ホストにおける前記アップリンク・キューが、次のアップリンク・データの送信の後に空になる場合に、前記リモート・ホストを前記要求状態から取り除くステップと、 それぞれのスタック・レベルの値が「0」より大きい前記の各リモート・ホストにおいて、前記の受信されたアクノレッジメント・メッセージを検査し、「成功」を示した前記予約ミニスロットの送信ステータスの合計数をカウントするステップと、 それぞれのスタック・レベルの値が「0」より大きい前記の各リモート・ホストにおいて、「成功」または「アイドル」に等しい予約ミニスロットの送信ステータスの前記合計個数が、しきい値より大きいか、あるいはそれに等しい場合に、前記それぞれのスタック・レベルの値を減らすステップと、 それぞれのスタック・レベルの値が「0」より大きい前記の各リモート・ホストにおいて、「成功」または「アイドル」に等しい予約ミニスロットの送信ステータスの前記合計数がしきい値より小さい場合に、前記それぞれのスタック・レベルの値を増やすステップとを組み合わせて含む方法。
  2. 2
    【請求項2】 請求項1に記載の方法において、前記アップリンク・フレームの任意のものの中の前記予約ミニスロットの合計数を、前記予約ミニスロットの「アイドル」のもののパーセンテージと、前記リモート・ホストのすべてにおける前記アップリンク・キューの長さの合計に基づいて動的に調整することができるようになっている方法。
  3. 3
    【請求項3】 請求項1に記載の方法において、 前記アクセス要求の1つを送信した前記の各リモート・ホストからの次のアップリンク・データ送信において、前記アクノレッジメント・メッセージの中で受け取られた前記予約ミニスロットのうちの、前記それぞれの拾われたものの前記送信ステータスが「成功」を示していて、前記リモート・ホストにおける前記アップリンク・キューが、前記リモート・ホストからの次のアップリンク・データ送信の後に空にならない場合に、予約要求をピギーバックするステップと、 前記リモート・ホストにおける前記アップリンク・キューが、前記リモート・ホストからの次のアップリンク・データ送信の後に空になるまで、以前に予約要求をピギーバックした任意のリモート・ホストからの、すべてのそれ以降のアップリンク・データ送信において予約要求をピギーバックし続けるステップとをさらに含む方法。
  4. 4
    【請求項4】 無線通信においてリモート・ホスト間の衝突を解決するための方法であって、前記ネットワークは1つの基地局と複数のリモート・ホストを含み、前記基地局と前記リモート・ホストとはダウンリンクおよびアップリンクのフレームのそれぞれを経由してデータを交換しており、前記の各リモート・ホストはそれぞれのアップリンク・キューを備え、そしてスタック・レベルの値によって特徴づけられており、前記スタック・レベルの値は前記リモート・ホストが前記基地局に対して送信するための前記キューの中にデータを持っているかどうかを示しており、前記方法は、 少なくとも1つの前記アップリンク・フレームを、前記基地局に対して前記の要求しているリモート・ホストからアップリンク・データ送信のための許可を求めるアクセス要求を送信するための、少なくとも1つの予約ミニスロットを含むように構成するステップと、 アップリンク・アクセス要求の送信の最後のときにおいて前記アップリンク・キューが空であった場合、前記それぞれのアップリンク・キューにおいて前記基地局に対して送信するためのデータを受信した前記の各リモート・ホストに対して「0」のスタック・レベルを割り当て、前記リモート・ホストを要求状態に置くステップと、 要求状態にあって、それぞれのスタック・レベルの値が「0」に等しくなっており、そして最近のアップリンク・データ送信の間にデータを送信しなかった任意のリモート・ホストにおいて、前記予約ミニスロットのそれぞれ1つをランダムに拾うステップと、 前記の各リモート・ホストから、前記の拾われた1つの予約ミニスロットにおいて前記基地局に対してアクセス要求を送信するステップと、 前記基地局において、前記の各予約ミニスロットに対する送信ステータスを決定し、前記予約ミニスロットの特定の1つに対する前記送信ステータスが、前記特定の予約ミニスロットが成功のアクセス要求を含んでいるか、アクセス要求を含んでいないか、あるいは崩れてしまったか、あるいはエラーになったアクセス要求を含んでいたかどうかにそれぞれ依存して、「成功」、「アイドル」または「衝突」となるステップと、 前記基地局から前記の各予約ミニスロットの送信ステータスを示しているダウンリンクのアクノレッジメント・メッセージを送信するステップと、 前記複数のリモート・ホストにおいて、前記アクノレッジメント・メッセージを受信するステップと、 前記アクセス要求の1つを送信した前記の各リモート・ホストに対して、前記アクノレッジメント・メッセージの中で受信された前記予約ミニスロットのそれぞれの前記拾われたものに対する前記送信ステータスが「衝突」を示したときに、前記リモート・ホストの前記それぞれのスタック・レベルの値を「1」または「0」の1つにランダムに設定するステップと、 前記アクセス要求の1つを送信した前記の各リモート・ホストに対して、前記アクノレッジメント・メッセージの中で受信された前記予約ミニスロットのうちの前記それぞれの拾われたものに対する前記送信ステータスが「成功」を示していて、前記リモート・ホストにおける前記アップリンク・キューが、次のアップリンク・データの送信の後に空になる場合に、前記リモート・ホストを前記要求状態から取り除くステップと、 それぞれのスタック・レベルの値が「0」より大きい前記の各リモート・ホストにおいて、前記リモート・ホストが最近に拾って、アクセス要求を行うために使った前記予約ミニスロットの1つに対応して、前記送信ステータスの1つに対する前記受信されたアクノレッジメント・メッセージを検査するステップと、 それぞれのスタック・レベルの値が「0」より大きい前記の各リモート・ホストにおいて、前記の最近拾った予約ミニスロットの送信ステータスが「成功」または「アイドル」を示しているときに、前記のそれぞれのスタック・レベルの値を減らすステップと、 それぞれのスタック・レベルが「0」より大きい前記の各リモート・ホストにおいて、前記予約ミニスロットの送信ステータスが「衝突」を示していた場合に、前記それぞれのスタック・レベルを増やすステップとを組み合わせて含む方法。
  5. 5
    【請求項5】 請求項4に記載の方法において、前記アップリンク・フレームの任意のものの中の前記予約ミニスロットの合計数を、前記予約ミニスロットの「アイドル」のもののパーセンテージと、前記リモート・ホストのすべてにおける前記アップリンク・キューの長さの合計に基づいて、動的に調整することができるようになっている方法。
  6. 6
    【請求項6】 請求項4に記載の方法において、 前記アクセス要求の1つを送信した前記の各リモート・ホストからの次のアップリンク・データ送信において、前記アクノレッジメント・メッセージの中で受け取られた前記予約ミニスロットのうちの、前記それぞれの拾われたものの前記送信ステータスが「成功」を示していて、前記リモート・ホストにおける前記アップリンク・キューが、前記リモート・ホストからの次のアップリンク・データ送信の後に空にならない場合に、予約要求をピギーバックするステップと、 前記リモート・ホストにおける前記アップリンク・キューが、前記リモート・ホストからの次のアップリンク・データ送信の後に空になるまで、以前に予約要求をピギーバックした任意のリモート・ホストから、すべてのそれ以降のアップリンク・データ送信において予約要求をピギーバックし続けるステップとをさらに含む方法。
Independent claims6