JP2816301B2 - 通信装置および通信方法 - Google Patents
通信装置および通信方法Info
- Publication number
- JP2816301B2 JP2816301B2 JP5226729A JP22672993A JP2816301B2 JP 2816301 B2 JP2816301 B2 JP 2816301B2 JP 5226729 A JP5226729 A JP 5226729A JP 22672993 A JP22672993 A JP 22672993A JP 2816301 B2 JP2816301 B2 JP 2816301B2
- Authority
- JP
- Japan
- Prior art keywords
- priority
- identification information
- devices
- communication
- contention
- 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 - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
- G06F13/374—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a self-select method with individual priority code comparator
-
- 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/40143—Bus networks involving priority mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Small-Scale Networks (AREA)
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
- Communication Control (AREA)
- Bus Control (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、通信システムに関し、
特に、２つの通信装置間のコンテンションを解決する方
式に関する。
特に、２つの通信装置間のコンテンションを解決する方
式に関する。
【０００２】
【従来の技術】コンテンション解決方式は、複数のエン
ティティのうちのいずれがリソースの制御を取得するか
を決定することを含む。通信システムでは、さまざまな
リソース（例えば、バス、スクランブラアルゴリズム、
タイミングなど）が、複数の通信装置によって争奪され
る。スクランブラとは、特定のスクランブリングアルゴ
リズムを使用して、通信設備を通って伝送されるデータ
を変更する一種の通信装置である。双方向通信システム
では、しばしば、各通信方向に対して異なるスクランブ
リングアルゴリスムを選択する必要がある。特に、この
ようなシステムでは、伝送される信号の一部が着信信号
内に「エコー」としてあらわれる。性能目標を満足する
ためにこのエコーを除去することが必要な場合、各装置
は、このエコーとスクランブルされた着信信号を区別す
ることが可能な回路を有しなければならない。このた
め、各通信方向に対して異なるスクランブリングアルゴ
リズムの使用が必要となる。この条件を満たす１つの技
術は、一方の通信方向のスクランブリング装置を主（マ
スタ）装置とし、他方の通信方向に対するスクランブリ
ング装置を従（スレーブ）装置とすることである。マス
タ装置およびスレーブ装置に異なるスクランブリングア
ルゴリズムを割り当てることによって、マスタ装置およ
びスレーブ装置の決定は、各通信方向で異なるスクラン
ブリングアルゴリズムを使用することを保証する。複数
の通信装置のうちのいずれがマスタクロックを備え、他
の通信装置がその内部動作をそのマスタクロックに同期
すなわち「スレーブ」させるかを決定することが必要な
場合、通信システムでは、タイミング制御の解決が起こ
る。
ティティのうちのいずれがリソースの制御を取得するか
を決定することを含む。通信システムでは、さまざまな
リソース（例えば、バス、スクランブラアルゴリズム、
タイミングなど）が、複数の通信装置によって争奪され
る。スクランブラとは、特定のスクランブリングアルゴ
リズムを使用して、通信設備を通って伝送されるデータ
を変更する一種の通信装置である。双方向通信システム
では、しばしば、各通信方向に対して異なるスクランブ
リングアルゴリスムを選択する必要がある。特に、この
ようなシステムでは、伝送される信号の一部が着信信号
内に「エコー」としてあらわれる。性能目標を満足する
ためにこのエコーを除去することが必要な場合、各装置
は、このエコーとスクランブルされた着信信号を区別す
ることが可能な回路を有しなければならない。このた
め、各通信方向に対して異なるスクランブリングアルゴ
リズムの使用が必要となる。この条件を満たす１つの技
術は、一方の通信方向のスクランブリング装置を主（マ
スタ）装置とし、他方の通信方向に対するスクランブリ
ング装置を従（スレーブ）装置とすることである。マス
タ装置およびスレーブ装置に異なるスクランブリングア
ルゴリズムを割り当てることによって、マスタ装置およ
びスレーブ装置の決定は、各通信方向で異なるスクラン
ブリングアルゴリズムを使用することを保証する。複数
の通信装置のうちのいずれがマスタクロックを備え、他
の通信装置がその内部動作をそのマスタクロックに同期
すなわち「スレーブ」させるかを決定することが必要な
場合、通信システムでは、タイミング制御の解決が起こ
る。
【０００３】
【発明が解決しようとする課題】コンテンション、特
に、タイミング制御の解決のために、さまざまな技術が
使用されてきている。このような技術の１つでは、２つ
の装置間で結合されるべき通信が存在する場合、マスタ
クロックは最初に送信する装置内のクロックである。こ
の技術は多くのアプリケーションで満足に動作するが、
一方の装置によって信号が送信された時刻と、他方の装
置によってそれが受信された時刻の間の伝播遅延のため
に、その装置が最初に送信したか否かを通信装置が決定
することが不可能であるようなアプリケーションもあ
る。その結果、２つの通信装置は、いずれの装置が最初
に送信したかに関する矛盾した見方に達することがあ
る。従って、このような制限を除去するようなコンテン
ション解決が考え出されることが必要である。
に、タイミング制御の解決のために、さまざまな技術が
使用されてきている。このような技術の１つでは、２つ
の装置間で結合されるべき通信が存在する場合、マスタ
クロックは最初に送信する装置内のクロックである。こ
の技術は多くのアプリケーションで満足に動作するが、
一方の装置によって信号が送信された時刻と、他方の装
置によってそれが受信された時刻の間の伝播遅延のため
に、その装置が最初に送信したか否かを通信装置が決定
することが不可能であるようなアプリケーションもあ
る。その結果、２つの通信装置は、いずれの装置が最初
に送信したかに関する矛盾した見方に達することがあ
る。従って、このような制限を除去するようなコンテン
ション解決が考え出されることが必要である。
【０００４】
【課題を解決するための手段】本発明によれば、コンテ
ンション解決は、各通信装置に複数の優先度のうちの１
つを割り当てることによって実現される。これらの優先
度は所定の順位を有する。送信を開始すると、各通信装
置はそれに割り当てられた優先度に対応する識別情報信
号を送信する。このコンテンションの最初のラウンド
で、競合する各通信装置は、送信した識別情報信号を、
競合する他方の通信装置によって送信された識別情報信
号と比較する。これらの信号が相違する場合、コンテン
ションは、前記所定順位に従って解決される。これらの
識別情報信号が同一の場合、新たなコンテンションのラ
ウンドが開始され、競合する各通信装置は新たな識別情
報信号をランダムに選択して送信し、比較プロセスが反
復される。この新たな識別情報信号は、直前のコンテン
ションのラウンドで送信されたもの以外のすべての信号
を含む識別情報信号の群から選択されることが重要であ
る。
ンション解決は、各通信装置に複数の優先度のうちの１
つを割り当てることによって実現される。これらの優先
度は所定の順位を有する。送信を開始すると、各通信装
置はそれに割り当てられた優先度に対応する識別情報信
号を送信する。このコンテンションの最初のラウンド
で、競合する各通信装置は、送信した識別情報信号を、
競合する他方の通信装置によって送信された識別情報信
号と比較する。これらの信号が相違する場合、コンテン
ションは、前記所定順位に従って解決される。これらの
識別情報信号が同一の場合、新たなコンテンションのラ
ウンドが開始され、競合する各通信装置は新たな識別情
報信号をランダムに選択して送信し、比較プロセスが反
復される。この新たな識別情報信号は、直前のコンテン
ションのラウンドで送信されたもの以外のすべての信号
を含む識別情報信号の群から選択されることが重要であ
る。
【０００５】
【実施例】図１の通信システム１００は、ネットワーク
１０１を介して複数の通信装置に通信サービスを提供す
る。これらの各装置には、「Ａ」、「Ｂ」、「Ｃ」およ
び「Ｄ」で表される複数の優先度のうちの１つが割り当
てられる。これらの各優先度にはそれぞれＭ、Ｎ、Ｏお
よびＰ個の通信装置が存在する。ただし、Ｍ、Ｎ、Ｏお
よびＰはそれぞれ任意の整数であり、これらの装置は１
０２−１〜１０２−Ｍ、１０３−１〜１０３−Ｎ、１０
４−１〜１０４−Ｏ、および１０５−１〜１０５−Ｐと
表される。本発明によれば、任意の２つの通信装置間の
コンテンションを解決することは、各通信装置が、送信
開始後に識別情報を送信することによって実現される。
この送信される識別情報信号および他の競合する通信装
置から受信される識別情報信号が、識別情報信号の所定
の順位と比較される。
１０１を介して複数の通信装置に通信サービスを提供す
る。これらの各装置には、「Ａ」、「Ｂ」、「Ｃ」およ
び「Ｄ」で表される複数の優先度のうちの１つが割り当
てられる。これらの各優先度にはそれぞれＭ、Ｎ、Ｏお
よびＰ個の通信装置が存在する。ただし、Ｍ、Ｎ、Ｏお
よびＰはそれぞれ任意の整数であり、これらの装置は１
０２−１〜１０２−Ｍ、１０３−１〜１０３−Ｎ、１０
４−１〜１０４−Ｏ、および１０５−１〜１０５−Ｐと
表される。本発明によれば、任意の２つの通信装置間の
コンテンションを解決することは、各通信装置が、送信
開始後に識別情報を送信することによって実現される。
この送信される識別情報信号および他の競合する通信装
置から受信される識別情報信号が、識別情報信号の所定
の順位と比較される。
【０００６】図２は、本発明の実施例で利用される順位
２００の例をマトリクス形式で示した図である。図１の
４つの優先度Ａ、Ｂ、ＣおよびＤを左側の縦の列および
上部の横の行に示す。マトリクスの各ボックスは、２つ
の通信装置間のコンテンションを解決するための「勝
つ」ほうの優先度を示す。例えば、優先度Ａを有する通
信装置と優先度Ｃを有する通信装置が通信リソース（例
えばタイミング）の制御を求めて競合している場合、ボ
ックス２０１は、優先度Ｃが勝つことを示す。従って、
タイミングを求めて競合がある場合、優先度Ｃを有する
通信装置が、優先度Ａを有する装置への通信のためのマ
スタクロックを提供し、後者の装置は、タイミング回復
回路によって回復されるマスタクロック信号から離れて
その動作を従属させる。同様に、ボックス２０２は、優
先度Ｂを有する通信装置と優先度Ｄを有する通信装置の
間のコンテンション解決の場合、優先度Ｄを有する装置
が勝つことを示す。このマトリクス順位配置は、２つの
競合する装置が同一の優先度を有する場合以外のすべて
の状況のコンテンションを解決することに注意すべきで
ある。この解決されない状況はマトリクスの対角線のボ
ックスの疑問符（？）によって示される。本発明によれ
ば、同一の優先度を有する通信装置が競合している場
合、各装置はまずその装置に割り当てられた優先度に対
応する識別情報信号を送信する。送信された識別情報信
号および受信された識別情報信号の検査によって、これ
らの信号が相違しないことがわかると、各装置は他の可
能な識別情報信号のうちの１つをランダムに選択してそ
の信号を送信する。例えば、優先度Ａを有する２つの通
信装置が競合している場合、各装置は識別情報信号Ｂ、
Ｃ、およびＤの群から１つの識別情報信号をランダムに
選択する。選択した識別情報信号は各装置によって送信
される。識別情報信号の送信中に、各通信装置はまた、
着信する識別情報信号の検出も行う。前に受信した識別
情報信号と相違する着信識別情報信号が検出された後、
その装置は所定時間だけ現在の識別情報信号の送信を継
続する。この時間の長さは、受信中の通信装置によるそ
の送信した識別情報信号の検出および復号を保証するよ
うなものである。次に、各通信装置は、送信した識別情
報信号を受信した識別情報信号と比較し、順位２００に
従ってコンテンションを解決することを試みる。これが
再び未解決状況となった場合（例えば、各通信装置が優
先度Ｂに対応する識別情報信号を選択した場合）、各通
信装置は優先度Ａ、ＣまたはＤに対応する識別情報信号
を含む群から１つの識別情報信号をランダムに選択す
る。その後、送信した識別情報信号と受信した識別情報
信号が比較され、コンテンションが順位２００に従って
解決される。すなわち、本発明によれば、装置に割り当
てられた優先度に対応する識別情報信号の送信によって
コンテンションが解決されない場合、各装置は、直前に
送信した信号以外のすべての識別情報信号を含む群から
１つの識別情報信号をランダムに選択する。この方式
は、各通信装置が、他方の装置によって新たな識別情報
信号が選択されて送信されたとき（すなわち、コンテン
ション解決の新たなラウンドが開始されたとき）を常に
検出することができることを保証する。従って、両装置
は同期される（すなわち、これらはコンテンション解決
の状態に関して矛盾のない見方を有する）。さらに、こ
の方式は、識別情報信号が選択されるプール内の識別情
報信号の数はＸ−１より少なくならないことを保証す
る。ただしＸは相異なる優先度の数である。選択される
プール内の識別情報信号のこの最小数は、２つの装置が
同一の識別情報信号を選択する確率が、新たなコンテン
ション解決のラウンドが開始されるにつれて増大するこ
とがないことを保証する。
２００の例をマトリクス形式で示した図である。図１の
４つの優先度Ａ、Ｂ、ＣおよびＤを左側の縦の列および
上部の横の行に示す。マトリクスの各ボックスは、２つ
の通信装置間のコンテンションを解決するための「勝
つ」ほうの優先度を示す。例えば、優先度Ａを有する通
信装置と優先度Ｃを有する通信装置が通信リソース（例
えばタイミング）の制御を求めて競合している場合、ボ
ックス２０１は、優先度Ｃが勝つことを示す。従って、
タイミングを求めて競合がある場合、優先度Ｃを有する
通信装置が、優先度Ａを有する装置への通信のためのマ
スタクロックを提供し、後者の装置は、タイミング回復
回路によって回復されるマスタクロック信号から離れて
その動作を従属させる。同様に、ボックス２０２は、優
先度Ｂを有する通信装置と優先度Ｄを有する通信装置の
間のコンテンション解決の場合、優先度Ｄを有する装置
が勝つことを示す。このマトリクス順位配置は、２つの
競合する装置が同一の優先度を有する場合以外のすべて
の状況のコンテンションを解決することに注意すべきで
ある。この解決されない状況はマトリクスの対角線のボ
ックスの疑問符（？）によって示される。本発明によれ
ば、同一の優先度を有する通信装置が競合している場
合、各装置はまずその装置に割り当てられた優先度に対
応する識別情報信号を送信する。送信された識別情報信
号および受信された識別情報信号の検査によって、これ
らの信号が相違しないことがわかると、各装置は他の可
能な識別情報信号のうちの１つをランダムに選択してそ
の信号を送信する。例えば、優先度Ａを有する２つの通
信装置が競合している場合、各装置は識別情報信号Ｂ、
Ｃ、およびＤの群から１つの識別情報信号をランダムに
選択する。選択した識別情報信号は各装置によって送信
される。識別情報信号の送信中に、各通信装置はまた、
着信する識別情報信号の検出も行う。前に受信した識別
情報信号と相違する着信識別情報信号が検出された後、
その装置は所定時間だけ現在の識別情報信号の送信を継
続する。この時間の長さは、受信中の通信装置によるそ
の送信した識別情報信号の検出および復号を保証するよ
うなものである。次に、各通信装置は、送信した識別情
報信号を受信した識別情報信号と比較し、順位２００に
従ってコンテンションを解決することを試みる。これが
再び未解決状況となった場合（例えば、各通信装置が優
先度Ｂに対応する識別情報信号を選択した場合）、各通
信装置は優先度Ａ、ＣまたはＤに対応する識別情報信号
を含む群から１つの識別情報信号をランダムに選択す
る。その後、送信した識別情報信号と受信した識別情報
信号が比較され、コンテンションが順位２００に従って
解決される。すなわち、本発明によれば、装置に割り当
てられた優先度に対応する識別情報信号の送信によって
コンテンションが解決されない場合、各装置は、直前に
送信した信号以外のすべての識別情報信号を含む群から
１つの識別情報信号をランダムに選択する。この方式
は、各通信装置が、他方の装置によって新たな識別情報
信号が選択されて送信されたとき（すなわち、コンテン
ション解決の新たなラウンドが開始されたとき）を常に
検出することができることを保証する。従って、両装置
は同期される（すなわち、これらはコンテンション解決
の状態に関して矛盾のない見方を有する）。さらに、こ
の方式は、識別情報信号が選択されるプール内の識別情
報信号の数はＸ−１より少なくならないことを保証す
る。ただしＸは相異なる優先度の数である。選択される
プール内の識別情報信号のこの最小数は、２つの装置が
同一の識別情報信号を選択する確率が、新たなコンテン
ション解決のラウンドが開始されるにつれて増大するこ
とがないことを保証する。
【０００７】本発明を実現するために、通信装置１０２
−１〜１０２−Ｍ、１０３−１〜１０３−Ｎ、１０４−
１〜１０４−Ｏ、および１０５−１〜１０５−Ｐのそれ
ぞれにさらに回路が含められる。そのような回路の一例
３００を図３に示す。図示のように、この回路は従来の
送信器３０１および受信器３０２を有する。コンテンシ
ョン解決後、送信器３０１は、送信すべきデータをリー
ド３０８を介して受信し、このデータを所定の方法でリ
ード３０３に、続いてネットワーク１０１に結合する。
同様に、受信器セクション３０２はリード３０４を介し
てネットワーク１０１からデータを受信し、この受信デ
ータを処理後リード３０９に結合する。ここで、本発明
によれば、回路３００はまた比較器３０５、信号発生器
３０６、制御プロセッサ３０７ならびにスイッチ３１
０、３１１および３１７をも有する。
−１〜１０２−Ｍ、１０３−１〜１０３−Ｎ、１０４−
１〜１０４−Ｏ、および１０５−１〜１０５−Ｐのそれ
ぞれにさらに回路が含められる。そのような回路の一例
３００を図３に示す。図示のように、この回路は従来の
送信器３０１および受信器３０２を有する。コンテンシ
ョン解決後、送信器３０１は、送信すべきデータをリー
ド３０８を介して受信し、このデータを所定の方法でリ
ード３０３に、続いてネットワーク１０１に結合する。
同様に、受信器セクション３０２はリード３０４を介し
てネットワーク１０１からデータを受信し、この受信デ
ータを処理後リード３０９に結合する。ここで、本発明
によれば、回路３００はまた比較器３０５、信号発生器
３０６、制御プロセッサ３０７ならびにスイッチ３１
０、３１１および３１７をも有する。
【０００８】送信開始前に、スイッチ３１０、３１１お
よび３１７は開いている。制御プロセッサ３０７は、信
号発生器３０６に命じて、通信装置の割り当てられた優
先度に対応する識別情報信号を送信器３０１へ出力さ
せ、送信器３０１はそれをネットワーク１０１へ送る。
比較器３０５は、送信する識別情報信号を他の競合する
通信装置から受信した識別情報信号と比較し、この比較
の結果をリード３１３を介して制御プロセッサ３０７へ
送る。比較プロセスを改善するため、比較器には、信号
発生器３０６によって出力された識別情報信号および受
信器３０２の出力が与えられる。この比較によってこれ
らの識別情報信号が相違することがわかった場合、制御
プロセッサは順位２００を使用してコンテンションを解
決する。この比較によってこれらの識別情報信号が相違
しないことがわかった場合、制御プロセッサ３０７は他
の識別情報信号のうちの１つをランダムに選択し、この
信号が信号発生器によって発生され、送信器に結合さ
れ、そこからネットワークへ送られる。次に、比較器３
０５は上記の比較を繰り返し、その結果を制御プロセッ
サに結合する。識別情報信号をランダムに選択し、この
識別情報信号を送信し、この信号を競合通信装置から受
信した識別情報信号と比較するというステップの列は、
これらの識別情報信号が相違し、コンテンションを順位
２００に従って解決することができるまで反復される。
よび３１７は開いている。制御プロセッサ３０７は、信
号発生器３０６に命じて、通信装置の割り当てられた優
先度に対応する識別情報信号を送信器３０１へ出力さ
せ、送信器３０１はそれをネットワーク１０１へ送る。
比較器３０５は、送信する識別情報信号を他の競合する
通信装置から受信した識別情報信号と比較し、この比較
の結果をリード３１３を介して制御プロセッサ３０７へ
送る。比較プロセスを改善するため、比較器には、信号
発生器３０６によって出力された識別情報信号および受
信器３０２の出力が与えられる。この比較によってこれ
らの識別情報信号が相違することがわかった場合、制御
プロセッサは順位２００を使用してコンテンションを解
決する。この比較によってこれらの識別情報信号が相違
しないことがわかった場合、制御プロセッサ３０７は他
の識別情報信号のうちの１つをランダムに選択し、この
信号が信号発生器によって発生され、送信器に結合さ
れ、そこからネットワークへ送られる。次に、比較器３
０５は上記の比較を繰り返し、その結果を制御プロセッ
サに結合する。識別情報信号をランダムに選択し、この
識別情報信号を送信し、この信号を競合通信装置から受
信した識別情報信号と比較するというステップの列は、
これらの識別情報信号が相違し、コンテンションを順位
２００に従って解決することができるまで反復される。
【０００９】コンテンション解決のラウンドの最大数に
上限を含めることが望ましい。すなわち、コンテンショ
ンラウンドの数が所定の上限を越えた場合、システムエ
ラーが存在し、その２つの競合する通信装置は無限に同
一の識別情報信号の選択を続ける可能性がある。このよ
うな場合、さらなるラウンドは無益であるので、現在の
コンテンション解決方式を終了することが望ましい。
上限を含めることが望ましい。すなわち、コンテンショ
ンラウンドの数が所定の上限を越えた場合、システムエ
ラーが存在し、その２つの競合する通信装置は無限に同
一の識別情報信号の選択を続ける可能性がある。このよ
うな場合、さらなるラウンドは無益であるので、現在の
コンテンション解決方式を終了することが望ましい。
【００１０】コンテンションが解決されると、制御プロ
セッサはリード３１２に信号を出力し、この信号は、デ
ータがリード３０９および３０８と結合されるようにす
るスイッチ３１０および３１１を閉じる。さらに、現在
のコンテンション解決方式がタイミングを解決するため
に使用されている場合、制御プロセッサはリード３１４
に信号を出力する。この信号は、ローカル通信装置がマ
スタ装置であるかスレーブ装置であるかを示す。この信
号は、送信器３０１に結合され、その内部動作を制御す
る。特に、タイミング解決で、ローカル通信装置がマス
タである場合、スイッチ３１７は開位置のままとなり、
送信器３０１および受信器３０２はローカルクロックソ
ース（図示せず）を使用して動作する。また、ローカル
通信装置がスレーブである場合、リード３１４の信号に
よって、送信器は、リード３０４上の受信データから回
復されるクロック信号を使用して動作する。この回復さ
れたクロック信号は従来の方法で受信器３０２によって
提供され、そこからリード３１６に結合される。また、
スクランブリングアルゴリズムセクションでは、ローカ
ル通信装置がマスタ装置であることを示すリード３１４
の信号によって、送信器内のスクランブラは、マスタ装
置について前に示したアルゴリズムを利用する。さら
に、リード３１８の信号（タイミング解決には不要）に
よって、受信器内のスクランブラは、スレーブ装置に以
前に割り当てたアルゴリズムを使用して動作する。
セッサはリード３１２に信号を出力し、この信号は、デ
ータがリード３０９および３０８と結合されるようにす
るスイッチ３１０および３１１を閉じる。さらに、現在
のコンテンション解決方式がタイミングを解決するため
に使用されている場合、制御プロセッサはリード３１４
に信号を出力する。この信号は、ローカル通信装置がマ
スタ装置であるかスレーブ装置であるかを示す。この信
号は、送信器３０１に結合され、その内部動作を制御す
る。特に、タイミング解決で、ローカル通信装置がマス
タである場合、スイッチ３１７は開位置のままとなり、
送信器３０１および受信器３０２はローカルクロックソ
ース（図示せず）を使用して動作する。また、ローカル
通信装置がスレーブである場合、リード３１４の信号に
よって、送信器は、リード３０４上の受信データから回
復されるクロック信号を使用して動作する。この回復さ
れたクロック信号は従来の方法で受信器３０２によって
提供され、そこからリード３１６に結合される。また、
スクランブリングアルゴリズムセクションでは、ローカ
ル通信装置がマスタ装置であることを示すリード３１４
の信号によって、送信器内のスクランブラは、マスタ装
置について前に示したアルゴリズムを利用する。さら
に、リード３１８の信号（タイミング解決には不要）に
よって、受信器内のスクランブラは、スレーブ装置に以
前に割り当てたアルゴリズムを使用して動作する。
【００１１】図４は、本発明による回路４００によって
提供される動作の系列の要約である。ステップ４０１
で、動作系列は、変数Trialsを０にセットすることによ
って初期化される。この変数は、コンテンション解決ラ
ウンドの現在の数を表す。ステップ４０２で、制御プロ
セッサは、識別情報信号を、そのプロセッサが位置する
通信装置（「ローカル」通信装置）によって送信させ
る。この識別情報信号は、最初、そのローカル通信装置
の割り当てられた優先度に対応するものである。
提供される動作の系列の要約である。ステップ４０１
で、動作系列は、変数Trialsを０にセットすることによ
って初期化される。この変数は、コンテンション解決ラ
ウンドの現在の数を表す。ステップ４０２で、制御プロ
セッサは、識別情報信号を、そのプロセッサが位置する
通信装置（「ローカル」通信装置）によって送信させ
る。この識別情報信号は、最初、そのローカル通信装置
の割り当てられた優先度に対応するものである。
【００１２】ステップ４０３で、リモート通信装置から
受信された識別情報信号が検出され、ステップ４０４
で、プロセッサは、この受信した識別情報信号が前に受
信したものと相違するか否かを判定する。これらの識別
情報信号が相違しない場合、系列はステップ４０２に戻
る。しかし、これらの識別情報信号が相違する場合、ス
テップ４０５で、プロセッサは、ローカル通信装置によ
って送信されている識別情報信号が、図４で変数TimeOu
tによって表される所定の時間中に送信されたか否かを
判定する。この時間が経過していない場合、この時間が
経過するまで、処理はステップ４０６に進む。時間Time
Outは、通信装置が着信識別情報信号を受信し復号する
のに十分な時間を有するように選択される。この時間が
経過すると、ステップ４０７で、ローカル通信装置によ
って送信された識別情報信号とリモート通信装置から受
信された識別情報信号が比較される。ステップ４０８
で、この比較によって、これらの識別情報信号が相違す
ることがわかった場合、ステップ４０９で、順位２００
を使用してコンテンションが解決される。しかし、ステ
ップ４０８で、識別情報信号が相違しない場合、ステッ
プ４１０で、変数Trialsが、図４で変数Limitによって
表される所定の上限と比較される。TrialsがLimit以上
である場合、処理はステップ４１１に進み、そこで、競
合する通信装置に重大な欠陥があることが認識され、本
発明のコンテンション解決方式の使用が中断される。こ
の時点で、さまざまな従来のコンテンション解決方式の
うちの１つの使用を開始するか、または、保守警告を起
動するのが望ましい。TrialsがLimit未満である場合、
ステップ４１２で、新たな識別情報信号が選択される。
この選択プロセスは、直前に送信した識別情報信号以外
のすべての識別情報信号を含む識別情報信号の群から１
つの識別情報信号をランダムに取り出す。このように直
前に送信した識別情報信号を排除することによって、コ
ンテンションが解決されずコンテンション解決の新たな
ラウンドが開始された場合に、相異なる識別情報信号が
通信装置によって送信されることが保証される。ステッ
プ４１３で、変数Trialsが１だけ増加され、処理はステ
ップ４０２に戻る。
受信された識別情報信号が検出され、ステップ４０４
で、プロセッサは、この受信した識別情報信号が前に受
信したものと相違するか否かを判定する。これらの識別
情報信号が相違しない場合、系列はステップ４０２に戻
る。しかし、これらの識別情報信号が相違する場合、ス
テップ４０５で、プロセッサは、ローカル通信装置によ
って送信されている識別情報信号が、図４で変数TimeOu
tによって表される所定の時間中に送信されたか否かを
判定する。この時間が経過していない場合、この時間が
経過するまで、処理はステップ４０６に進む。時間Time
Outは、通信装置が着信識別情報信号を受信し復号する
のに十分な時間を有するように選択される。この時間が
経過すると、ステップ４０７で、ローカル通信装置によ
って送信された識別情報信号とリモート通信装置から受
信された識別情報信号が比較される。ステップ４０８
で、この比較によって、これらの識別情報信号が相違す
ることがわかった場合、ステップ４０９で、順位２００
を使用してコンテンションが解決される。しかし、ステ
ップ４０８で、識別情報信号が相違しない場合、ステッ
プ４１０で、変数Trialsが、図４で変数Limitによって
表される所定の上限と比較される。TrialsがLimit以上
である場合、処理はステップ４１１に進み、そこで、競
合する通信装置に重大な欠陥があることが認識され、本
発明のコンテンション解決方式の使用が中断される。こ
の時点で、さまざまな従来のコンテンション解決方式の
うちの１つの使用を開始するか、または、保守警告を起
動するのが望ましい。TrialsがLimit未満である場合、
ステップ４１２で、新たな識別情報信号が選択される。
この選択プロセスは、直前に送信した識別情報信号以外
のすべての識別情報信号を含む識別情報信号の群から１
つの識別情報信号をランダムに取り出す。このように直
前に送信した識別情報信号を排除することによって、コ
ンテンションが解決されずコンテンション解決の新たな
ラウンドが開始された場合に、相異なる識別情報信号が
通信装置によって送信されることが保証される。ステッ
プ４１３で、変数Trialsが１だけ増加され、処理はステ
ップ４０２に戻る。
【００１３】注意されるべきことであるが、ここまで本
発明を一実施例について説明してきたが、もちろん、他
の構成も当業者には明らかである。例えば、本発明を図
３のように離散的な回路要素に関して説明したが、この
回路の機能は適当にプログラムされた汎用プロセッサ、
専用集積回路、ディジタル信号プロセッサ、またはこれ
らのデバイスのアナログもしくはハイブリッドの対応物
によって実現することも可能である。さらに、開示した
実施例では、４つの優先度が存在し、各優先度に複数の
通信装置が割り当てられたが、本発明はこの特定のシス
テムに制限されるものではない。実際には、本発明は、
複数の優先度で動作可能であるが現在ではこのようなす
べての優先度が利用されていないような任意のシステム
に適用可能である。従って、本発明は、ただ１つの優先
度が現在利用されているシステムで使用することがで
き、他の優先度は、現在は動作していないが必要であれ
ば起動することができる通信装置に割り当てることがで
きる。最後に、制御プロセッサによって実現される動作
系列は図４の流れ図によって順次動作として表したが、
動作４０２〜４０４のような図示したいくつかの動作は
同時に実行することも可能である。
発明を一実施例について説明してきたが、もちろん、他
の構成も当業者には明らかである。例えば、本発明を図
３のように離散的な回路要素に関して説明したが、この
回路の機能は適当にプログラムされた汎用プロセッサ、
専用集積回路、ディジタル信号プロセッサ、またはこれ
らのデバイスのアナログもしくはハイブリッドの対応物
によって実現することも可能である。さらに、開示した
実施例では、４つの優先度が存在し、各優先度に複数の
通信装置が割り当てられたが、本発明はこの特定のシス
テムに制限されるものではない。実際には、本発明は、
複数の優先度で動作可能であるが現在ではこのようなす
べての優先度が利用されていないような任意のシステム
に適用可能である。従って、本発明は、ただ１つの優先
度が現在利用されているシステムで使用することがで
き、他の優先度は、現在は動作していないが必要であれ
ば起動することができる通信装置に割り当てることがで
きる。最後に、制御プロセッサによって実現される動作
系列は図４の流れ図によって順次動作として表したが、
動作４０２〜４０４のような図示したいくつかの動作は
同時に実行することも可能である。
【００１４】
【発明の効果】以上述べたごとく、本発明によれば、一
方の装置によって信号が送信された時刻と、他方の装置
によってそれが受信された時刻の間の伝播遅延のため
に、その装置が最初に送信したか否かを通信装置が決定
することが不可能であるようなアプリケーションにおい
ても、コンテンション解決が実現される。
方の装置によって信号が送信された時刻と、他方の装置
によってそれが受信された時刻の間の伝播遅延のため
に、その装置が最初に送信したか否かを通信装置が決定
することが不可能であるようなアプリケーションにおい
ても、コンテンション解決が実現される。
【図１】本発明を実現する通信システムの例のブロック
図である。
図である。
【図２】本発明によって提供されるコンテンション解決
方式を説明するマトリクスである。
方式を説明するマトリクスである。
【図３】図１のシステムで使用される通信装置の一部の
ブロック図である。
ブロック図である。
【図４】図３の回路によってなされる作用の列の流れ図
である。
である。
１００ 通信システム １０１ ネットワーク １０２ 通信装置 １０３ 通信装置 １０４ 通信装置 １０５ 通信装置 ３０１ 送信器 ３０２ 受信器 ３０５ 比較器 ３０６ 信号発生器 ３０７ 制御プロセッサ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 メ−フオン ニューエン アメリカ合衆国 07724 ニュージャー ジー イートンタウン、マリブ ドライ ヴ 37 (72)発明者 ジーン−ジャック ウェルナー アメリカ合衆国 07733 ニュージャー ジー ホルムデル、ホルムデル ロード 852 (56)参考文献 特開 平４−98934（ＪＰ，Ａ) 特開 平４−98929（ＪＰ，Ａ) 特開 平５−284187（ＪＰ，Ａ) 特表 昭62−500062（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 29/06
Claims (10)
- 【請求項１】 それぞれ第１優先度を有しその第１優先
度を表す第１識別情報信号を供給するデバイスの対のう
ちのそれぞれにおいて使用する装置において、 （Ａ）優先度コンテンションの第１ラウンドにおいて、
前記対におけるデバイスのそれぞれが供給する第１識別
情報信号を比較する手段（３０５）と、 （Ｂ）この比較の第１の結果に応答して、各デバイスに
与えられた複数の優先度から第２優先度を各デバイスの
中でランダムに選択する手段（３０７）とを有し、 前記複数の優先度には、前記第１優先度は含まれず、前
記対におけるデバイスそれぞれは、その第２優先度を表
す第２識別情報信号を供給し、 前記比較する手段（３０５）は、同じ優先度コンテンシ
ョンの第２ラウンドにて、前記対におけるデバイスそれ
ぞれが供給する前記第２識別情報信号をさらに比較する
ことを特徴とする通信装置。 - 【請求項２】 前記第１識別情報信号の比較の第２の結
果に応答して、所定の基準に従って前記デバイス間のコ
ンテンションを解決する手段（３０７）をさらに有する
ことを特徴とする請求項１の装置。 - 【請求項３】 前記第１の結果が、比較した第１識別情
報信号は同一であるというものであり、前記第２の結果
が、比較した第２識別情報信号は相違するというもので
あることを特徴とする請求項２の装置。 - 【請求項４】 前記所定の基準が第１識別情報信号の順
位に基づく基準であることを特徴とする請求項２の装
置。 - 【請求項５】 前記選択する手段（３０７）および各デ
バイスに対応する比較手段（３０５）は、前記解決する
手段（３０７）が前記所定の基準にしたがってコンテン
ションを解決することができるまで、所定の回数だけそ
れぞれに対応する機能を反復することを特徴とする請求
項２の装置。 - 【請求項６】 前記所定回数後、コンテンションが前記
解決する手段によって解決することができなかった場合
に、各デバイスに対応する該装置が動作を中断すること
を特徴とする請求項５の装置。 - 【請求項７】 前記デバイスの対は、第１デバイスおよ
び第２デバイスからなり、 前記第１デバイスに対応する前記選択する手段は、第２
識別情報信号の群を形成して、この第２識別情報信号の
群には、前記複数の優先度のうち、前記第１デバイスが
最も直前に供給した優先度以外のすべての優先度を表す
識別情報信号を含むようにされ、 前記第２デバイスに対応する前記選択する手段は、同様
な識別情報信号の群を形成して、この識別情報信号の群
には、前記複数の優先度のうち、前記第２デバイスが最
も直前に供給した優先度以外のすべての優先度を表す識
別情報信号を含むようにされることを特徴とする請求項
１の装置。 - 【請求項８】 前記デバイスは通信デバイスからなり、
これら通信デバイスは、それぞれがクロックを有し、お
互いの間を同期通信するためにお互いつながっており、 前記通信デバイスの一方は、マスターデバイスとして機
能するようにされ、このマスターデバイスのクロック
は、前記通信デバイスの間で同期通信させるためのマス
タークロックとなり、 前記通信デバイスの他方は、スレーブデバイスとして機
能するようにされ、このスレーブデバイスのクロック
は、前記スレーブデバイスから前記マスターデバイスへ
の通信において前記マスタークロックと同期するスレー
ブクロックを構成し、 前記第１および第２識別情報信号が表す優先度は、その
優先度の順位および前記比較の第１の結果に従って、い
ずれの通信デバイスがマスターデバイスとして機能する
ようにされて、いずれの通信デバイスがスレーブデバイ
スとして機能するようにされるかを決めることを特徴と
する請求項１の装置。 - 【請求項９】 前記デバイスの対は、前記通信デバイス
の間を通信するためにお互いつながった送信通信デバイ
スおよび受信通信デバイスからなり、 前記通信デバイスのそれぞれは、入通信および出通信を
スクランブルするための異なる第１および第２スクラン
ブリングアルゴリズムを有し、 前記第１および第２識別情報信号が表す優先度は、その
優先度の順位および前記比較の第１の結果に従って、前
記スクランブルアルゴリズムのうちのいずれが前記通信
デバイスのうちの送信通信デバイスによって用いられ、
前記スクランブリングアルゴリズムのうちのいずれが前
記通信デバイスのうちの受信通信デバイスによって用い
られるかを決めることを特徴とする請求項１の装置。 - 【請求項１０】 それぞれ第１優先度を有しその第１優
先度を表す識別情報信号を供給するデバイスの対のうち
のそれぞれにおいて使用する方法において、 （Ａ）優先度コンテンションの第１ラウンドにおいて、
前記対におけるデバイスのそれぞれが供給する第１識別
情報信号を比較するステップと、 （Ｂ）この比較が第１の結果をとなった場合に、各デバ
イスに与えられた複数の優先度から第２優先度を各デバ
イスの中でランダムに選択するステップと、ここで、 前記複数の優先度には、前記第１優先度は含まれず、前
記対におけるデバイスそれぞれは、その第２優先度を表
す第２識別情報信号を供給し、 （Ｃ）同じ優先度コンテンションの第２ラウンドにて、
前記対におけるデバイスそれぞれが供給する前記第２識
別情報信号を比較するステップとを有することを特徴と
する方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US93819792A | 1992-08-28 | 1992-08-28 | |
| US938197 | 2001-08-23 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06216967A JPH06216967A (ja) | 1994-08-05 |
| JP2816301B2 true JP2816301B2 (ja) | 1998-10-27 |
Family
ID=25471078
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5226729A Expired - Fee Related JP2816301B2 (ja) | 1992-08-28 | 1993-08-20 | 通信装置および通信方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5539746A (ja) |
| EP (1) | EP0585085B1 (ja) |
| JP (1) | JP2816301B2 (ja) |
| DE (1) | DE69324971T2 (ja) |
| TW (1) | TW216473B (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2130426A1 (en) † | 1994-03-14 | 1995-09-15 | David Peter Kielpikowski | Containment flap construction |
| GB9823605D0 (en) * | 1998-10-29 | 1998-12-23 | Koninkl Philips Electronics Nv | Radio communication system |
| EP1489784A1 (en) * | 2003-06-16 | 2004-12-22 | Alcatel | Restoration in an automatically switched optical transport network |
| JP2005204099A (ja) * | 2004-01-16 | 2005-07-28 | Seiko Epson Corp | ネットワーク制御システム |
| GB2504338B (en) * | 2012-07-26 | 2014-08-06 | Thales Holdings Uk Plc | Methods of channel contention in communications networks, and apparatus thereof |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5027706B1 (ja) * | 1970-11-09 | 1975-09-09 | ||
| JPS534761B2 (ja) * | 1971-12-10 | 1978-02-21 | ||
| GB2167628B (en) * | 1984-04-19 | 1988-06-22 | Rational | Computer bus apparatus with distributed arbitration |
| US4663620A (en) * | 1985-09-05 | 1987-05-05 | International Business Machines Corporation | Modified crossbar switch operation with fixed priority conflict resolution and apparatus for performing same |
| US5119292A (en) * | 1989-07-21 | 1992-06-02 | Clearpoint Research Corporation | Bus device which abstains from round robin arbitration |
| JP2625589B2 (ja) * | 1991-04-22 | 1997-07-02 | インターナショナル・ビジネス・マシーンズ・コーポレイション | マルチプロセッサ・システム |
-
1992
- 1992-12-31 TW TW081110530A patent/TW216473B/zh active
-
1993
- 1993-08-20 EP EP93306632A patent/EP0585085B1/en not_active Expired - Lifetime
- 1993-08-20 DE DE69324971T patent/DE69324971T2/de not_active Expired - Fee Related
- 1993-08-20 JP JP5226729A patent/JP2816301B2/ja not_active Expired - Fee Related
-
1995
- 1995-04-14 US US08/422,750 patent/US5539746A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0585085B1 (en) | 1999-05-19 |
| EP0585085A1 (en) | 1994-03-02 |
| DE69324971D1 (de) | 1999-06-24 |
| US5539746A (en) | 1996-07-23 |
| JPH06216967A (ja) | 1994-08-05 |
| DE69324971T2 (de) | 1999-10-21 |
| TW216473B (en) | 1993-11-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5153878A (en) | Radio data communications system with diverse signaling capability | |
| DK163858B (da) | Kommunikationssystem med multipel tilgang | |
| US6266349B1 (en) | Method and apparatus for detecting frame in data stream | |
| JP2000092076A (ja) | 通信制御方法及び伝送装置 | |
| JP2816301B2 (ja) | 通信装置および通信方法 | |
| JPH02244930A (ja) | 通信網のための回路争奪方法および回路争奪装置 | |
| JPH02228854A (ja) | データ通信システムおよびデータ通信方法 | |
| WO1987007797A1 (en) | A method of coupling a data transmitter unit to a signal line and an apparatus for performing the invention | |
| JP3298811B2 (ja) | データ通信無線回線選択方法 | |
| JP2928024B2 (ja) | 多重アクセス制御方法 | |
| JPH0230217B2 (ja) | ||
| JP3269629B2 (ja) | 無線通信ネットワークタイプのデータ伝送装置および方法 | |
| JPH06216901A (ja) | 衛星通信方式 | |
| JPH09326817A (ja) | 車両制御用データ伝送装置 | |
| JP2006033490A (ja) | データ通信装置及び通信システム | |
| JPH06232882A (ja) | 時分割多重通信方式 | |
| JPH06244853A (ja) | 伝送装置 | |
| JPH0319535A (ja) | 通信チャンネル選択方式 | |
| JPH04342336A (ja) | 星型通信網における通信中継装置 | |
| JPH0522289A (ja) | 同報通信制御方式 | |
| JPH03136426A (ja) | 描画通信システムの伝送制御方法 | |
| JP2000270003A (ja) | 通信端末装置および端末監視パケットの制御方法 | |
| JPH01212140A (ja) | ローカルエリアネットワークにおける同報応答制御方式 | |
| JPS63228847A (ja) | ノ−ド間通信制御方式 | |
| JPH0787104A (ja) | パケット送信装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080814 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |