JP4467777B2 - 共有リソースへのランダム・アクセス方法 - Google Patents
共有リソースへのランダム・アクセス方法 Download PDFInfo
- Publication number
- JP4467777B2 JP4467777B2 JP2000378686A JP2000378686A JP4467777B2 JP 4467777 B2 JP4467777 B2 JP 4467777B2 JP 2000378686 A JP2000378686 A JP 2000378686A JP 2000378686 A JP2000378686 A JP 2000378686A JP 4467777 B2 JP4467777 B2 JP 4467777B2
- Authority
- JP
- Japan
- Prior art keywords
- random variable
- transmission
- random
- time
- reservation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 230000005540 biological transmission Effects 0.000 claims description 67
- 238000000034 method Methods 0.000 claims description 29
- 238000012790 confirmation Methods 0.000 claims description 9
- 238000005259 measurement Methods 0.000 claims description 4
- 230000002688 persistence Effects 0.000 description 5
- 238000005070 sampling Methods 0.000 description 5
- 238000001514 detection method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/002—Transmission of channel access control information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Time-Division Multiplex Systems (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
Description
【発明の属する技術分野】
本発明は、複数のユーザの間で共有されているリソースへのランダム・アクセスの方法に関する。特に、本発明は、アロハ・タイプ(ALOHA)の、更に言えば離散的アロハ・タイプ(スロッテド・アロハ(Slotted ALOHA)とも呼ばれる)のアクセス方法に関する。
【0002】
【従来の技術】
複数のユーザが同じリソース(たとえば、ローカル・エリア・ネットワーク、無線または衛星周波数帯、フレームなど)を共有する場合には、各ユーザの送信要求と最も合致する可能性がある条件の下で、リソースへの各ユーザ・アクセスに関する規則を定めることが必要である。かかる共有を可能にするアクセス方法には2つの大きなグループがある。1つは、各ユーザの要求に応じて、リソースが事前の割り当ての対象である、予約によるアクセス方法であり、もう1つは、各ユーザが、他のユーザとの事前の相談なしに望むままに送信して、コンフリクトは事後に管理されるランダム・アクセス方法である。
【0003】
図1は、送信チャネル(RACH)が、ランダム・アクセスの方法に従ってシステムSにデータ・パケットを送信する複数のユーザU1(符号11)、U2(符号12)、...UN(符号13)の間で共有されているシステム(符号15)の例を示している。データ・パケットを受信すると、システムはその完全性をチェックし(たとえば、エラー検出方法で)、完全であれば、制御チャネル(CC)上で受信確認を返信する。
【0004】
図2は、ユーザUiとシステムSとの間の対話の単純化されたタイミング・チャートを示している。ユーザUiはパケットを時刻t1に送信する。データの完全性は、そのシステムSによる受信時にチェックされ、完全であれば、システムによって受信確認が返信される。この受信確認は、図のように、パケットの送信後、所定の時間TACKが経過した時点でユーザUiによって受信される。一方、たとえば、他のユーザによって送信されたパケットと衝突してしまったなどの理由で、(時刻t3に送信された)パケットがシステムSによって不正であると検出された場合には、上述の所定の時間TACKが経過しても受信確認がないことがユーザによって検出されて、当該パケットは、最初にそれを送信した時点から時間TRetransmitの経過後に再度送信される。
【0005】
送信の完全性のチェックを可能にする他の技術も知られており、特に、制御チャネル上での受信確認を必要としないCSMA/CD技術(キャリア検出多重アクセス衝突検出)が知られている。この技術によれば、ユーザは、送信を行う前に共有チャネルを聞き、送信中にも聞き続ける。衝突があれば、パケットの送信は中断されて、後に新たな送信が試みられる。一方、この技術は各ユーザごとに干渉検出回路を必要とする。
【0006】
共有リソースへのランダム・アクセスのよく知られた方法は、アロハ・プロトコルである。
【0007】
単なるランダム・アロハと呼ばれる第1のバージョンによれば、各ユーザは、希望どおりにかつ任意の送信時刻に送信を行う。このプロトコルによる送信シーケンスを図3に示す。何れか2人のユーザUiおよびUjによって送信されるパケットが重複するときに、衝突(C)が起こり、衝突したそれらのパケットは、それぞれ遅延TRiおよびTRjの後に再度送信される。衝突およびそれによるブロッキング状況(動作持続性の名称の下に知られている現象)を回避するために、送信の遅延はそれぞれのユーザについて個別に選択される。更に正確に言えば、各ユーザはこの遅延を与える独自のランダム変数を利用可能であり、これらランダム変数は、異なった手段を有するように選択される。
【0008】
離散的アロハと呼ばれる第2のバージョンにおいては、送信間隔(スロット)が定期的に繰り返され、ユーザは、送信間隔を尊重するということを条件にしながら、希望どおりに送信することができる。共有リソースのユーザは、その送信時刻を同期させなければならない。この制約によって、単なるランダム・アロハ・プロトコルの送信能力の2倍の送信能力を得ることが可能になっている。離散的アロハ・プロトコルによる送信シーケンスを図4に示す。チャネルRACH上での衝突(C)は、2人のユーザが同じ時間間隔中に送信するときに発生する。衝突が発生すると、衝突したパケットは後に再度送信しなければならない。前述の場合と同様に、送信遅延は離散的な手段でランダム変数によって与えられるが、これは、動作持続性を削減するためである。
【0009】
ランダム変数は、(k*Trec)においても離散的な値でなければならず、ここでkは全体であり、Trecは再送信が間隔と一致するような、送信間隔の反復の周期である。
【0010】
図5は、アロハ・プロトコルに従って共有リソースにアクセスしているユーザの操作のフローチャートを示している。そのアイドル状態(ステップS50)から始まって、ユーザは、データ・パケットが送信されることになっているかどうかを定期的にテストする(ステップS51)。送信されることになっている場合には、第1のランダム変数が送信時刻TTransmitを(離散的アロハの場合には(k*Trec)における値で)与える(ステップS52)。ユーザは、共有チャネル上でデータ・パケットを当該時刻TTransmitに送信し(ステップS53)、受信確認を待つ。受信確認を受信すると(ステップS54)、ユーザはステップS50のアイドル状態に戻る。受信確認を受信しなければ、衝突があったものと結論され(ステップS54)、第2のランダム変数が遅延時間TRetransmitを与え(ステップS55)(離散的アロハの場合には(k*Trec)における値でも与え)、当該遅延時間経過後に再度送信を試みる(ステップS56)。
【0011】
共有リソースへのランダム・アクセスのポリシーは、予約に沿って編成することができ、これは異なった理由によるものである。
【0012】
まず、送信の際にユーザが並行操作を実行しなければならない可能性がある。ユーザが当該ネットワーク上または他のアクセスネットワーク上でパラメータ計測を実行するために、自らの送受信リソースを使用しなければならないときなどの、いくつかのケースにおいては、これらの操作は共有チャネルへのアクセスを除外し、あるいは、必要であれば、制御チャネル上で受信確認を読み取ることを除外する。次に時間範囲が予約されるが、これは、優先的タスク用にアクセスを自由にしておくために、共有リソースへのアクセスはユーザに対して拒否される範囲である。離散的アロハ・プロトコルに従ってアクセスが行われれば、予約された時間範囲の時間的長さは送信間隔となり得る。
【0013】
ユーザが、送信要求あるいは、リソースの一部の一時的または恒久的予約を正当化する優先権を有している可能性もある。そのような特権を有するユーザは、予約した時間範囲にリソースにアクセスすることができ、他のユーザはこれらの範囲にはあらゆるランダム・アクセスから排除される。
【0014】
【発明が解決しようとする課題】
上記で説明した予約の両方の場合において、リソースの全てのユーザは、アクセスできない時間範囲を事前に知っている。しかし、これらの予約された時間範囲は、ランダム・アクセスの作業の妨げとなり、特に、動作持続性の解決の妨げとなる。実際に、比較的小さい予約範囲の密度についてさえ、ランダム変数のサンプリングを介して得られる送信/再送信時刻は、おそらく反復して、これらの範囲内に入ることがあり得る。するとユーザは、その任意の値のサンプリングによって得られた値から逸れようという気になることがある。しかし、これはリソースへのアクセスの統計的特性を無制御に変更する偏りを導入することになり、特に、システムが繰り返しの衝突を伴う状況から速やかに抜け出ることをもはや保証しなくなるであろう。
【0015】
この発明の目的は、時間範囲を予約してランダムアクセスを行うシステムにおいて、トラフィックのチェックと動作持続性の解決を可能とすることである。
【0016】
【課題を解決するための手段】
この目的は、平均は同じであるが分散が大きいランダム変数の中で、送信/再送信時刻を与えるランダム変数を一時的に変更することによって達成される。
【0017】
予約の侵害は、データ・パケットの送信時刻が予約されている時間範囲に入るときに成立することが有利である。しかし、予約の侵害は、予約された時間範囲内にデータ・パケットの受信確認があることが予期されるときにも成立し得る。
【0018】
アロハ・プロトコルは、離散的アロハ・プロトコルであることが有利であり、予約された時間範囲は送信間隔である。
【0019】
上記の本発明の特徴、ならびに他の特徴は、実施例に関する以下の説明を読めば更に明らかになるであろう。この説明は付属の図面を参照して行う。
【0020】
【発明の実施の形態】
図1に示し既に説明した、複数のユーザによって共有されるリソースの前提を再び使用する。このリソースへのユーザのアクセスは、ランダム・モードに従ってパケットにおいて行われる。特定の時間範囲は所与のユーザに対して予約されるが、これは、そのユーザがこれらの時間範囲の間に特別なタスク(たとえば、ネットワークまたは他のアクセス・ネットワーク上でのパラメータ計測)を実行しなければならないか、または、特権を与えられたユーザがリソースの予約された部分を有しているからである。予約は一時的または確定的なものにすることができるが、各ユーザが事前に、リソースにアクセスできない時間範囲のプログラムを知っている(または、システムを介して再び受信する)ものと仮定する。また、ユーザは、移動局(モバイル・ステーション)であってもよく、または、ネットワーク等に接続された固定されたパソコン等であってもよい。
【0021】
図6は、本発明に従って変更された、離散的アロハ・プロトコルを使用する予約された時間範囲内における送信シーケンスの例を示している。ユーザUiに関する予約された時間範囲は、線Riによって示されており、(M)と符号を付された時間範囲の間に、ユーザUiは優先的タスクを実行しなければならず、(X)と符号を付された時間範囲の間に、特権を与えられたユーザはリソースへのアクセスを禁ずる。線Uiは、データ・パケットを送信するユーザUiによる試みを示している。線UjはユーザUjによって送信されたパケットを示しており、線ACKは、制御チャネル上で制御システムによって返信された受信確認を示している。ユーザUiによって実行されるタスクは、線Ti上に示されている。(T)と符号を付された間隔は、衝突なしの送信に対応しており、(C)は衝突のある送信に対応しており、(M)は優先的タスクに対応している。
【0022】
パケットが送信されると、ユーザUiは、その第1のランダム変数によって与えられる送信時刻TTransmitをそれに割り当てる。ここで2つの選択肢があり得る。割り当てられた送信時刻が予約を侵害していなければ、パケットはこの時刻に送信される。一方、送信時刻が予約された範囲(XまたはM)内に当たるか、または、優先的タスク(M)の実行されている時間範囲に送信したパケットに対応する受信確認が受信されるかにより、割り当てられた送信時刻が予約を侵害するものであれば、パケットは割り当てられた時刻には送信できない。ここで、本発明によれば、(第1の)ランダム変数を、平均が同じで分散がより大きいランダム変数へ一時的に変更する処理に進む。平均が変化しないことは、システムによる遂行の制御を確実にし、分散が大きいことは、もはや予約を侵害しない送信時刻の値を得ることを可能にする。修正された任意の値は、再び試みられる新たな送信時刻を与える。新たな時刻が再び予約を侵害することにつながると、ランダム変数の変更ステップが繰り返される。
【0023】
有利な実施形態によれば、変更は、均衡がとれており、所与の原則(離散的アロハについては離散的であり、単なるランダム・アロハについては継続的)であるランダム変数の付加により実行される。
【0024】
図6の例を取り上げると、第1のランダム変数Uiがパケット60−1の送信に時刻t16の値を与えており、この時刻が予約(優先的タスク(M)(符号61))を侵害するものであると、このランダム変数62は変更されて、新たなサンプル60−2が取られる。得られた新たな時刻t21が同じ理由(優先的タスク(M)(符号63))で再び予約を侵害するものであると、以前の変数変更ステップが繰り返され、新たなサンプル60−3が取られる。得られた時刻t19が予約を侵害していなければ、パケットはその時刻に送信される。
【0025】
予約を侵害していないある送信時刻にデータ・パケットが送信されても(おそらく、上記のように第1のランダム変数の変更後に)、それにもかかわらず、データ・パケットは衝突してしまうことがあり得る。たとえば、所与の時間TACKの間に受信確認が受信されなければ、衝突はユーザによって検出される。パケットが衝突していれば、その第1の送信後の時間TRetransmitの期間の終わりに再度送信する必要があり、遅延TRetransmitは、第2のランダム変数によって与えられる。このようにして得られた再送信時刻は、予約との両立性を検証するためにテストされなければならない。侵害していなければ、パケットは得られた時刻に再度送信され、侵害していれば、本発明に従って、処理は、平均は同じで分散が大きいランダム変数への第2のランダム変数の一時的変更へと進む。上記のように、新たな時刻が再び予約を侵害することにつながれば、変数変更ステップが繰り返される。変更は、均衡がとれていて、所与の原則(離散的アロハについては離散的で、単なるランダム・アロハについては継続的)であるランダム変数の付加による同じ方法で行うことができる。したがって、各ユーザは、システムによって最初に設定されたTRetransmitの変更されていない平均値を保持する。特に、それぞれのユーザの平均値は異なったままであり、このことが動作持続性を削減する。
【0026】
再び図6の例を取り上げれば、時刻t6に送信されたパケット65−1はユーザUjによって送信されたパケット66と衝突しており、第1の遅延TRetransmitがユーザUiの第2のランダム変数によって与えられている。対応する時刻t11は、予約(時間範囲(X)(符号67))を侵害している。次にランダム変数が変更されて、遅延値を得るために新たなサンプリング65−3が実行される。しかしながら、当該サンプリングの送信時刻t13に送信すると、それに対応する受信確認は、優先的タスク(時間範囲(M)(符号61))の予約時間帯の時刻t16になることが予期されるので、この遅延t13に対応する新たな送信時刻も、予約を侵害することになる。したがって、ランダム変数は再度変更される。この新たなサンプリングを介して得られた遅延は、予約を侵害しない送信時刻t12を与える。
【0027】
本発明による方法は、離散的アロハ・プロトコルの枠組み内で図6に示したが、単なるランダム・アロハ・プロトコルにも適用されることは明らかである。
【0028】
本発明の方法に従ったユーザの操作は、図7のフローチャートに図式的に示した。
【0029】
アイドル状態(ステップS700)から始めて、ユーザは、データ・パケットが送信されることになっているかどうかを定期的にテストする(ステップS701)。送信されることになっている場合には、ユーザの第1のランダム変数は、送信時刻TTransmitを提供する(ステップS702)。この値は、予約を侵害していないか否かを検証するためにテストされる(ステップS703)。侵害している場合には、第1のランダム変数は変更され(ステップS704)、得られた新たな送信時刻TTransmit(ステップS704)が、再び、予約を侵害しているか否かの試験を受ける(ステップS703)。予約を侵害していない場合には、ユーザは共有リソース上でTTransmitにデータ・パケットを送信し(ステップS705)、受信確認を待つ。受信確認を受信すれば(ステップS706)、ユーザはステップS700のアイドル状態に戻る。受信確認を受信しなければ、衝突があるものと結論し(ステップS706)、第2のランダム変数が遅延時間TRetransmitを与える。予約を侵害しているか否かをチェックするために、対応する再送信時刻がテストされる(ステップS711)。予約を侵害している場合には、第2のランダム変数が変更され(ステップS712)、新たな遅延時間が得られる(ステップS712)。対応する送信時刻が、侵害か否かのテストを受ける順番になる(ステップS712)。該時刻に侵害しない可能性があれば、ユーザはこの時刻にパケットを再度送信して(ステップS713)、受信確認を待つ。
【0030】
上記の説明において、ランダム変数の変更は一時的なものである。ランダム変数は、最小の固定状態を確実にするために、特定の時間経過または特定のサンプル数の後に、最初の原則に戻ることができる。ランダム変数は、予約の制約に従って、ある程度には順応性のある変数を有する。
【0031】
【発明の効果】
この発明は、アロハ・タイプのプロトコルに従った共有リソースへのユーザによるランダム・アクセス方法であって、特定の時間範囲がリソースへのアクセスのために既に予約されており、ユーザによるデータ・パケットの送信時刻が少なくとも1つのランダム変数によって与えられ、送信時刻での送信が予約を侵害することにつながるときには、ランダム変数は、平均は同じで分散が大きい他のランダム変数に一時的に変更されるようにしたので、トラフィックのチェックと動作持続性の解決とを可能にすることができる。
【図面の簡単な説明】
【図1】 数人のユーザ間で共有されたリソースへのランダム・アクセスのシステムの略図である。
【図2】 図1のシステムにおける送信タイミング・チャートである。
【図3】 単なるランダム・アロハ・プロトコルによる送信シーケンスの図である。
【図4】 離散的アロハ・プロトコルによる送信シーケンスの図である。
【図5】 アロハ・タイプのプロトコルによるユーザ操作のフローチャートである。
【図6】 本発明によるランダム・アクセス方法を使用した送信シーケンスの図である。
【図7】 本発明によるランダム・アクセス方法を使用したユーザ操作のフローチャートである。
【符号の説明】
11 ユーザ(U1)、12 ユーザ(U2)、13 ユーザ(UN)、15 システム(S)、30−1,30−2,31−1,31−2,32−1,32−2,33−1,33−2,60−1,60−2,60−3,65−1,65−2,65−3,65−4,66 データ・パケット。
Claims (12)
- アロハ・タイプのプロトコルに従った共有リソースへのユーザによるランダム・アクセス方法であって、
特定の時間範囲が前記リソースへのアクセスのために既に予約されており、
ユーザによるデータ・パケットの送信時刻が少なくとも1つのランダム変数によって与えられ、
前記送信時刻での送信が前記予約を侵害することにつながるときには、前記ランダム変数は、平均は同じで分散が大きい他のランダム変数に一時的に変更される
ことを特徴とする共有リソースへのランダム・アクセス方法。 - 前記予約の侵害は、
前記データ・パケットの前記送信時刻が、予約されている時間範囲内に入ることである
ことを特徴とする請求項1に記載の共有リソースへのランダム・アクセス方法。 - 前記予約の侵害は、
前記データ・パケットに対する受信確認を、予約されている時間範囲内に受信することが予想されることである
ことを特徴とする請求項2に記載の共有リソースへのランダム・アクセス方法。 - 前記アロハ・プロトコルは離散的アロハ・プロトコルであり、
前記予約されている時間範囲の時間的長さが、送信間隔である
ことを特徴とする請求項2または3記載の共有リソースへのランダム・アクセス方法。 - 前記ランダム変数が少なくとも1つの第1のランダム変数を含むものであって、
前記第1のランダム変数は、第1の送信時刻(TTransmit)を与え、
前記第1の送信時刻での送信が前記予約の侵害につながるときには、前記第1のランダム変数は、平均は同じで分散は大きい他のランダム変数に一時的に変更される
ことを特徴とする請求項1ないし4のいずれかに記載の共有リソースへのランダム・アクセス方法。 - 前記第1のランダム変数を変更するステップは、
当該第1のランダム変数に、均衡のとれたランダム変数を付加することからなることを特徴とする請求項5に記載の共有リソースへのランダム・アクセス方法。 - 変更済みの前記第1のランダム変数によって与えられる前記送信時刻が、前記予約の侵害にあたる場合には、前記均衡のとれたランダム変数を付加するステップは、前記第1のランダム変数によって与えられる前記送信時刻が前記予約を侵害しなくなるまで繰り返されることを特徴とする請求項6に記載の共有リソースへのランダム・アクセス方法。
- 前記ランダム変数が第1のランダム変数と第2のランダム変数とを含むものであって、
前記第1のランダム変数によって与えられる前記第1の時刻に送信されたパケットが他のパケットの送信と衝突した場合には、前記第2のランダム変数(TRetransmit)によって第2の送信時刻が与えられ、
前記第2の送信時刻での送信が前記予約の侵害につながるときに、前記第2のランダム変数は、平均は同じで分散が大きい他のランダム変数に一時的に変更されることを特徴とする請求項5ないし7のいずれかに記載の共有リソースへのランダム・アクセス方法。 - 前記第2のランダム変数を変更する前記ステップは、
当該第2のランダム変数に、均衡のとれたランダム変数を付加することからなることを特徴とする請求項8に記載の共有リソースへのランダム・アクセス方法。 - 変更済みの前記第2のランダム変数によって与えられる前記送信時刻が、前記予約の侵害にあたる場合には、前記均衡のとれたランダム変数を付加するステップは、前記第2のランダム変数によって与えられる前記送信時刻が前記予約を侵害しなくなるまで繰り返されることを特徴とする請求項9に記載の共有リソースへのランダム・アクセス方法。
- ユーザは、ネットワークまたは他のアクセス・ネットワーク上でパラメータ計測のために確保された予約される時間範囲の少なくとも1つにおいて、計測を実行することを特徴とする、請求項1ないし10のいずれかに記載の共有リソースへのランダム・アクセス方法。
- ユーザは移動局であることを特徴とする請求項1ないし11のいずれかに記載の共有リソースへのランダム・アクセス方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9916850 | 1999-12-30 | ||
FR9916850A FR2803465B1 (fr) | 1999-12-30 | 1999-12-30 | Methode d'acces aleatoire a une ressource partagee entre plusieurs utilisateurs |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001217872A JP2001217872A (ja) | 2001-08-10 |
JP4467777B2 true JP4467777B2 (ja) | 2010-05-26 |
Family
ID=9554151
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000378686A Expired - Lifetime JP4467777B2 (ja) | 1999-12-30 | 2000-12-13 | 共有リソースへのランダム・アクセス方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US6980562B2 (ja) |
JP (1) | JP4467777B2 (ja) |
CN (1) | CN1135796C (ja) |
FR (1) | FR2803465B1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7849172B2 (en) * | 2002-03-01 | 2010-12-07 | Broadcom Corporation | Method of analyzing non-preemptive DRAM transactions in real-time unified memory architectures |
US7792137B2 (en) * | 2006-07-05 | 2010-09-07 | Abidanet, Llc | Self-organized and self-managed ad hoc communications network |
JP2008187530A (ja) * | 2007-01-30 | 2008-08-14 | Yazaki Corp | 通信システム、並びに、受信器及び送信器 |
US8098645B2 (en) * | 2008-02-21 | 2012-01-17 | General Dynamics C4 Systems, Inc. | Random access slot selection in a communications system |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2212032A (en) * | 1987-10-30 | 1989-07-12 | Philips Nv | Controlled csma packet switching system |
US5012469A (en) * | 1988-07-29 | 1991-04-30 | Karamvir Sardana | Adaptive hybrid multiple access protocols |
US5278833A (en) * | 1991-03-28 | 1994-01-11 | Motorola, Inc. | Method for providing reserved communication access using multiple random access resources |
SE504049C2 (sv) * | 1995-03-31 | 1996-10-28 | Ericsson Telefon Ab L M | Accessbegäran i ett momentant överbelastat mobilradiosystem |
US6240083B1 (en) * | 1997-02-25 | 2001-05-29 | Telefonaktiebolaget L.M. Ericsson | Multiple access communication network with combined contention and reservation mode access |
US6577610B1 (en) * | 1997-06-30 | 2003-06-10 | Spacenet, Inc. | Flex slotted Aloha transmission system and method |
JP3165125B2 (ja) * | 1998-12-24 | 2001-05-14 | 日本電気株式会社 | 無線通信における多重アクセス方法 |
AU753949B2 (en) * | 1999-09-01 | 2002-10-31 | Motorola, Inc. | Method and device for bandwidth allocation in multiple access protocols with contention-based reservation |
US6721331B1 (en) * | 1999-12-15 | 2004-04-13 | At&T Corp. | Method and apparatus for decentralized prioritized scheduling in a CSMA/CA wireless system |
-
1999
- 1999-12-30 FR FR9916850A patent/FR2803465B1/fr not_active Expired - Fee Related
-
2000
- 2000-12-13 JP JP2000378686A patent/JP4467777B2/ja not_active Expired - Lifetime
- 2000-12-15 US US09/736,148 patent/US6980562B2/en not_active Expired - Fee Related
- 2000-12-28 CN CNB001206753A patent/CN1135796C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
FR2803465A1 (fr) | 2001-07-06 |
US20020024968A1 (en) | 2002-02-28 |
JP2001217872A (ja) | 2001-08-10 |
CN1304242A (zh) | 2001-07-18 |
US6980562B2 (en) | 2005-12-27 |
CN1135796C (zh) | 2004-01-21 |
FR2803465B1 (fr) | 2002-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2328054C (en) | Collision-free multiple access reservation scheme for multi-tone modulation links | |
JP4860737B2 (ja) | 通信システムの親局及びアクセス制御方法 | |
US5453987A (en) | Random access protocol for multi-media networks | |
US8885594B2 (en) | Master station in communications system and access control method | |
US5754799A (en) | System and method for bus contention resolution | |
US20060120399A1 (en) | Method enabling multiple communication nodes to access a transmission means on an electrical grid | |
US20200396769A1 (en) | Managed Transmission of Wireless DAT Messages | |
JP4467777B2 (ja) | 共有リソースへのランダム・アクセス方法 | |
US20220295557A1 (en) | Single-bit readiness signal for rapid access in 5g and 6g | |
US20050157744A1 (en) | Apparatus and method for transmission collision avoidance | |
EP2282599A1 (en) | Method for the access to a shared communication channel for wireless communication networks | |
US20040233927A1 (en) | Method of controlling communications | |
WO2016115894A1 (zh) | 一种无线通信系统非授权频谱的频谱共享方法和装置 | |
US12022514B2 (en) | Early backoff termination for longest-waiting users in 5G/6G messaging | |
Li et al. | Dynamic TDMA Slot Assignment Protocol for ulti op oc etworks | |
CA2614883C (en) | Collision-free multiple access reservation scheme for multi-tone modulation links | |
Ko et al. | Analysis of a CSMA/CD-based protocol with dynamic segmentation | |
JPS63314038A (ja) | マルチアクセスプロトコルの方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071128 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100223 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100224 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130305 Year of fee payment: 3 |