JP2003008593A - 擬似乱数発生器、通信装置、ネットワークシステムおよび擬似乱数発生方法 - Google Patents
擬似乱数発生器、通信装置、ネットワークシステムおよび擬似乱数発生方法Info
- Publication number
- JP2003008593A JP2003008593A JP2001187901A JP2001187901A JP2003008593A JP 2003008593 A JP2003008593 A JP 2003008593A JP 2001187901 A JP2001187901 A JP 2001187901A JP 2001187901 A JP2001187901 A JP 2001187901A JP 2003008593 A JP2003008593 A JP 2003008593A
- Authority
- JP
- Japan
- Prior art keywords
- identifier
- random number
- pseudo
- generator
- generating
- 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.)
- Pending
Links
Landscapes
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 他の擬似乱数発生器と異なる擬似乱数列を発
生させる。 【解決手段】 擬似乱数発生器１は、特定の系列を有す
る擬似乱数３を発生させる原始擬似乱数発生器２と、機
器が有する固有識別子５を発生させる識別子発生器４
と、原始擬似乱数発生器２および識別子発生器４に接続
され、擬似乱数３および固有識別子５を入力として受
け、所定の演算を施し、擬似乱数７を出力する演算器６
とを含む。
生させる。 【解決手段】 擬似乱数発生器１は、特定の系列を有す
る擬似乱数３を発生させる原始擬似乱数発生器２と、機
器が有する固有識別子５を発生させる識別子発生器４
と、原始擬似乱数発生器２および識別子発生器４に接続
され、擬似乱数３および固有識別子５を入力として受
け、所定の演算を施し、擬似乱数７を出力する演算器６
とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、擬似乱数発生器、
通信装置、ネットワークシステムおよび擬似乱数発生方
法に関し、特に、通信装置に固有の擬似乱数列を発生さ
せる擬似乱数発生器、通信装置、ネットワークシステム
および擬似乱数発生方法に関する。
通信装置、ネットワークシステムおよび擬似乱数発生方
法に関し、特に、通信装置に固有の擬似乱数列を発生さ
せる擬似乱数発生器、通信装置、ネットワークシステム
および擬似乱数発生方法に関する。
【０００２】
【従来の技術】近年、複数の機器で構築されるネットワ
ークに用いられるプロトコルにおいて、乱数を用いてデ
ータの衝突を回避する仕組みが広く用いられている。
ークに用いられるプロトコルにおいて、乱数を用いてデ
ータの衝突を回避する仕組みが広く用いられている。
【０００３】［乱数を使用するネットワークプロトコル
の一例］たとえば、複数の機器で構築されるネットワー
クにおいて、各機器がデータの送信処理をする際に、ネ
ットワークの伝送路の状態を検知し、ネットワークヘの
アクセスの可否を自律的に判定するＣＳＭＡ（Carrier
Sense Multiple Access)方式において、このような乱数
を使用した制御が行なわれている。
の一例］たとえば、複数の機器で構築されるネットワー
クにおいて、各機器がデータの送信処理をする際に、ネ
ットワークの伝送路の状態を検知し、ネットワークヘの
アクセスの可否を自律的に判定するＣＳＭＡ（Carrier
Sense Multiple Access)方式において、このような乱数
を使用した制御が行なわれている。
【０００４】ＣＳＭＡ方式では、ネットワーク内の各機
器が伝送路の状態を監視し、伝送中の情報が破壊される
ことの無いように、伝送路が空きになるまで送信処理を
保留する。そして、伝送路が空きになった後、各機器は
ランダムバックオフと呼ばれる手順を踏む。
器が伝送路の状態を監視し、伝送中の情報が破壊される
ことの無いように、伝送路が空きになるまで送信処理を
保留する。そして、伝送路が空きになった後、各機器は
ランダムバックオフと呼ばれる手順を踏む。
【０００５】［ランダムバックオフ］ランダムバックオ
フは、各機器がデータの衝突を回避するためのネットワ
ークの制御方法であり、伝送路が空きになっても、すぐ
に送信処理を開始せず、ランダムに決めた時間だけ送信
処理の開始を遅延させた後、データの伝送を行なう制御
方法である。
フは、各機器がデータの衝突を回避するためのネットワ
ークの制御方法であり、伝送路が空きになっても、すぐ
に送信処理を開始せず、ランダムに決めた時間だけ送信
処理の開始を遅延させた後、データの伝送を行なう制御
方法である。
【０００６】図７を参照して、ランダムバックオフを行
なう通信装置で構成されるネットワークシステムは、複
数の通信装置７３と、複数の通信装置７３が接続された
データの伝送路７４とを含む。
なう通信装置で構成されるネットワークシステムは、複
数の通信装置７３と、複数の通信装置７３が接続された
データの伝送路７４とを含む。
【０００７】通信装置７３は、擬似乱数を発生させる擬
似乱数発生器７０と、擬似乱数発生器７０に接続され、
擬似乱数発生器７０より出力される擬似乱数より所定の
規則に基づいて時間（以下、「バックオフ時間」とい
う。）を生成するバックオフ時間生成部７１と、バック
オフ時間生成部７１および伝送路７４に接続され、伝送
路７４の空きを監視し、伝送路７４が空きになった時点
からバックオフ時間だけ送信処理を遅延させ、データの
送信処理を行なう送信処理部７２とを含む。
似乱数発生器７０と、擬似乱数発生器７０に接続され、
擬似乱数発生器７０より出力される擬似乱数より所定の
規則に基づいて時間（以下、「バックオフ時間」とい
う。）を生成するバックオフ時間生成部７１と、バック
オフ時間生成部７１および伝送路７４に接続され、伝送
路７４の空きを監視し、伝送路７４が空きになった時点
からバックオフ時間だけ送信処理を遅延させ、データの
送信処理を行なう送信処理部７２とを含む。
【０００８】なお、擬似乱数発生器７０は、ハードウェ
アで実現されるのが一般的である。 ［ＬＦＳＲの説明］擬似乱数発生器７０としては、ＬＦ
ＳＲ（Liner Feedback Shift Register）等が広く使用
されている。ＬＦＳＲはシフトレジスタおよび排他的論
理和演算器により容易に実現される。
アで実現されるのが一般的である。 ［ＬＦＳＲの説明］擬似乱数発生器７０としては、ＬＦ
ＳＲ（Liner Feedback Shift Register）等が広く使用
されている。ＬＦＳＲはシフトレジスタおよび排他的論
理和演算器により容易に実現される。
【０００９】図８を参照して、３ビットの擬似乱数を発
生させるＬＦＳＲの一構成例について説明する。ＬＦＳ
Ｒは、０ビット目の擬似乱数Ｘ（０）を出力するレジス
タ２０Ａと、レジスタ２０Ａの出力に入力が接続され、
１ビット目の擬似乱数Ｘ（１）を出力するレジスタ２０
Ｂと、レジスタ２０Ｂの出力に入力が接続され、２ビッ
ト目の擬似乱数Ｘ（２）を出力するレジスタ２０Ｃと、
レジスタ２０Ｂ、２０Ｃおよび２０Ａに接続され、レジ
スタ２０Ｂおよび２０Ｃの出力の排他的論理和を求め、
演算結果をレジスタ２０Ａの入力とする排他的論理和演
算器２１と、レジスタ２０Ａ〜２０Ｃに接続され、０ビ
ット目の擬似乱数の初期値Ｘ0（０）、１ビット目の擬
似乱数の初期値Ｘ0（１）および２ビット目の擬似乱数
の初期値Ｘ0（２）を発生させ、レジスタ２０Ａ〜２０
Ｃにそれぞれ初期値として保持させる初期値発生部２３
とを含む。
生させるＬＦＳＲの一構成例について説明する。ＬＦＳ
Ｒは、０ビット目の擬似乱数Ｘ（０）を出力するレジス
タ２０Ａと、レジスタ２０Ａの出力に入力が接続され、
１ビット目の擬似乱数Ｘ（１）を出力するレジスタ２０
Ｂと、レジスタ２０Ｂの出力に入力が接続され、２ビッ
ト目の擬似乱数Ｘ（２）を出力するレジスタ２０Ｃと、
レジスタ２０Ｂ、２０Ｃおよび２０Ａに接続され、レジ
スタ２０Ｂおよび２０Ｃの出力の排他的論理和を求め、
演算結果をレジスタ２０Ａの入力とする排他的論理和演
算器２１と、レジスタ２０Ａ〜２０Ｃに接続され、０ビ
ット目の擬似乱数の初期値Ｘ0（０）、１ビット目の擬
似乱数の初期値Ｘ0（１）および２ビット目の擬似乱数
の初期値Ｘ0（２）を発生させ、レジスタ２０Ａ〜２０
Ｃにそれぞれ初期値として保持させる初期値発生部２３
とを含む。
【００１０】レジスタ２０Ａ〜２０Ｃは、外部より与え
られるクロック信号に同期して、保持した値を出力２２
として出力するとともに、排他的論理和演算器２１、レ
ジスタ２０Ａおよびレジスタ２０Ｂより出力される値を
受け、保持する。Ｘ（２），Ｘ（１），Ｘ（０）で表さ
れる出力２２は周期が７の擬似乱数列であり、その擬似
乱数列は図９に示される。
られるクロック信号に同期して、保持した値を出力２２
として出力するとともに、排他的論理和演算器２１、レ
ジスタ２０Ａおよびレジスタ２０Ｂより出力される値を
受け、保持する。Ｘ（２），Ｘ（１），Ｘ（０）で表さ
れる出力２２は周期が７の擬似乱数列であり、その擬似
乱数列は図９に示される。
【００１１】上述のＬＦＳＲを起動する際には、図８の
レジスタ２０Ａ〜２０ＣのＩ端子に、初期値発生部２３
からＸ0（２），Ｘ0（１），Ｘ0（０）で表される初期
値を設定する必要がある。レジスタ２０Ａ〜２０Ｃに設
定される初期値は、図９に記されている擬似乱数列に含
まれるビットパターンのいずれかである必要がある。
レジスタ２０Ａ〜２０ＣのＩ端子に、初期値発生部２３
からＸ0（２），Ｘ0（１），Ｘ0（０）で表される初期
値を設定する必要がある。レジスタ２０Ａ〜２０Ｃに設
定される初期値は、図９に記されている擬似乱数列に含
まれるビットパターンのいずれかである必要がある。
【００１２】［擬似乱数発生器の周期性］上述のＬＦＳ
Ｒが発生させる擬似乱数は、図９に示したビットパター
ンのいずれかから始まり、それ以降は初期化が行なわれ
ない限り、図９に示された周期７の系列を繰り返し出力
する。一般にはより長い周期の系列を出力する擬似乱数
発生器が用いられるが、周期性をなくすことはできな
い。
Ｒが発生させる擬似乱数は、図９に示したビットパター
ンのいずれかから始まり、それ以降は初期化が行なわれ
ない限り、図９に示された周期７の系列を繰り返し出力
する。一般にはより長い周期の系列を出力する擬似乱数
発生器が用いられるが、周期性をなくすことはできな
い。
【００１３】［擬似乱数発生器のネットワーク内での使
用］ここで、バックオフ時間の設定に、このようなＬＦ
ＳＲが出力する擬似乱数発生器を使用したネットワーク
を考える。
用］ここで、バックオフ時間の設定に、このようなＬＦ
ＳＲが出力する擬似乱数発生器を使用したネットワーク
を考える。
【００１４】擬似乱数発生器の回路構成が同じ機器が複
数存在し、同じ長さのデータを送信しようとする場合、
擬似乱数の系列が同期してしまうと毎回同じ擬似乱数が
得られる。このため、それに基づき算出されるバックオ
フ時間も同じものが生成される。従って、同じ擬似乱数
発生器を持つ機器によるデータ送信は衝突を繰り返し、
その結果、再送を繰り返すことになる。
数存在し、同じ長さのデータを送信しようとする場合、
擬似乱数の系列が同期してしまうと毎回同じ擬似乱数が
得られる。このため、それに基づき算出されるバックオ
フ時間も同じものが生成される。従って、同じ擬似乱数
発生器を持つ機器によるデータ送信は衝突を繰り返し、
その結果、再送を繰り返すことになる。
【００１５】この衝突の繰り返しを回避するためには、
機器ごとに異なる構成の擬似乱数発生器を組込む必要が
ある。しかし、機器ごとに回路構成の変更を行なうのは
事実上困難である。
機器ごとに異なる構成の擬似乱数発生器を組込む必要が
ある。しかし、機器ごとに回路構成の変更を行なうのは
事実上困難である。
【００１６】このため、擬似乱数発生器（以下、「原始
擬似乱数発生器」という。）にいかなる付加機構を設
け、異なる擬似乱数列を発生させるかが問題となる。
擬似乱数発生器」という。）にいかなる付加機構を設
け、異なる擬似乱数列を発生させるかが問題となる。
【００１７】［従来方式］この問題を解決するために、
特開平２−１９２２４２号公報には、バス衝突回避方式
が開示されている。図１０を参照して、上記公報に開示
されている擬似乱数発生器８１は、擬似乱数発生器８１
が有する固有の識別子（たとえば、バス上でのアドレ
ス）を発生させる識別子発生器８５と、予め定められた
回数、連続してデータの衝突を検出した場合に、初期化
命令８４を出力する衝突検出器８２とを含む。
特開平２−１９２２４２号公報には、バス衝突回避方式
が開示されている。図１０を参照して、上記公報に開示
されている擬似乱数発生器８１は、擬似乱数発生器８１
が有する固有の識別子（たとえば、バス上でのアドレ
ス）を発生させる識別子発生器８５と、予め定められた
回数、連続してデータの衝突を検出した場合に、初期化
命令８４を出力する衝突検出器８２とを含む。
【００１８】擬似乱数発生器８１は、さらに、識別子発
生器８５および衝突検出器８２に接続され、衝突検出器
８２より出力される初期化命令８４に応答して、識別子
発生器８５から出力される固有識別子８６に基づいて初
期値８８を定め、出力する初期設定部８３と、初期設定
部８３に接続され、初期設定部８３より出力される初期
値８８を受け、擬似乱数を発生させる原始擬似乱数発生
器８７とを含む。
生器８５および衝突検出器８２に接続され、衝突検出器
８２より出力される初期化命令８４に応答して、識別子
発生器８５から出力される固有識別子８６に基づいて初
期値８８を定め、出力する初期設定部８３と、初期設定
部８３に接続され、初期設定部８３より出力される初期
値８８を受け、擬似乱数を発生させる原始擬似乱数発生
器８７とを含む。
【００１９】なお、初期値８８は、固有識別子８６に基
づいて、原始擬似乱数発生器８７の擬似乱数列に含まれ
るビットパターンの中から一意に選択される。
づいて、原始擬似乱数発生器８７の擬似乱数列に含まれ
るビットパターンの中から一意に選択される。
【００２０】
【発明が解決しようとする課題】［擬似乱数列の同期問
題］従来の擬似乱数発生器８１では、データの衝突が連
続して発生した後でなければ、擬似乱数の初期化が行な
われない。このため、非効率的な処理となっている。ま
た、衝突の時間的な履歴を保持する機構が必要となる。
題］従来の擬似乱数発生器８１では、データの衝突が連
続して発生した後でなければ、擬似乱数の初期化が行な
われない。このため、非効率的な処理となっている。ま
た、衝突の時間的な履歴を保持する機構が必要となる。
【００２１】［原始擬似乱数発生器８７の出力ビット数
と固有識別子８６のビット数との関係］さらに、擬似乱
数発生器８１がネットワークに接続され使用される場合
には、完全にユニークな初期値を各機器に与えるのが困
難な場合が生じる。
と固有識別子８６のビット数との関係］さらに、擬似乱
数発生器８１がネットワークに接続され使用される場合
には、完全にユニークな初期値を各機器に与えるのが困
難な場合が生じる。
【００２２】図１１は原始擬似乱数発生器８７の出力ビ
ット数と固有識別子８６のビット数との関係を示したも
のである。初期値８８として選択することのできる擬似
乱数の数は原始擬似乱数発生器８７から出力される擬似
乱数のビット数で決まる。ここで、固有識別子８６のビ
ット数５０が原始擬似乱数発生器８７から出力される擬
似乱数のビット数５１よりも長い場合には、固有識別子
８６が異なったものであっても原始擬似乱数発生器８７
に供給される初期値８８が一致し、初期化後再びデータ
の衝突が連続して発生する可能性がある。
ット数と固有識別子８６のビット数との関係を示したも
のである。初期値８８として選択することのできる擬似
乱数の数は原始擬似乱数発生器８７から出力される擬似
乱数のビット数で決まる。ここで、固有識別子８６のビ
ット数５０が原始擬似乱数発生器８７から出力される擬
似乱数のビット数５１よりも長い場合には、固有識別子
８６が異なったものであっても原始擬似乱数発生器８７
に供給される初期値８８が一致し、初期化後再びデータ
の衝突が連続して発生する可能性がある。
【００２３】本発明は上述の課題を解決するためになさ
れたもので、その目的は、他の擬似乱数発生器と異なる
擬似乱数列を発生させることが可能な擬似乱数発生器を
提供することである。
れたもので、その目的は、他の擬似乱数発生器と異なる
擬似乱数列を発生させることが可能な擬似乱数発生器を
提供することである。
【００２４】本発明の他の目的は、他の通信装置との間
でデータの衝突が連続して生じない通信装置を提供する
ことである。
でデータの衝突が連続して生じない通信装置を提供する
ことである。
【００２５】本発明のさらに他の目的は、データの衝突
が連続して生じないネットワークシステムを提供するこ
とである。
が連続して生じないネットワークシステムを提供するこ
とである。
【００２６】本発明のさらに他の目的は、他の擬似乱数
発生器と異なる擬似乱数列を発生させることが可能な擬
似乱数発生方法を提供することである。
発生器と異なる擬似乱数列を発生させることが可能な擬
似乱数発生方法を提供することである。
【００２７】
【課題を解決するための手段】本発明のある局面に従う
擬似乱数発生器は、擬似乱数を発生させる原始擬似乱数
発生器と、擬似乱数発生器が用いられる機器に固有の識
別子を発生させるための識別子発生手段と、前記原始擬
似乱数発生器および前記識別子発生手段に接続され、前
記擬似乱数および前記識別子を用いて所定の演算を行な
い、演算結果を出力する演算器とを含む。
擬似乱数発生器は、擬似乱数を発生させる原始擬似乱数
発生器と、擬似乱数発生器が用いられる機器に固有の識
別子を発生させるための識別子発生手段と、前記原始擬
似乱数発生器および前記識別子発生手段に接続され、前
記擬似乱数および前記識別子を用いて所定の演算を行な
い、演算結果を出力する演算器とを含む。
【００２８】各機器が同じ原始擬似乱数発生器を用いる
ことにより、原始擬似乱数発生器から同じ擬似乱数列が
発生したとしても、その擬似乱数と各機器に固有の識別
子とを用いて所定の演算を行なった結果を新たな擬似乱
数列としている。このため、同じ系列の擬似乱数列が発
生することがなくなる。
ことにより、原始擬似乱数発生器から同じ擬似乱数列が
発生したとしても、その擬似乱数と各機器に固有の識別
子とを用いて所定の演算を行なった結果を新たな擬似乱
数列としている。このため、同じ系列の擬似乱数列が発
生することがなくなる。
【００２９】好ましくは、前記識別子発生手段は、擬似
乱数発生器が用いられる機器に固有の識別子を発生させ
る識別子発生器と、前記識別子発生器に接続され、前記
識別子の固有性を保ったまま前記識別子のビット長を前
記擬似乱数のビット長に合わせる処理を行なうビット長
調整器とを含む。
乱数発生器が用いられる機器に固有の識別子を発生させ
る識別子発生器と、前記識別子発生器に接続され、前記
識別子の固有性を保ったまま前記識別子のビット長を前
記擬似乱数のビット長に合わせる処理を行なうビット長
調整器とを含む。
【００３０】識別子の固有性を保ったまま、識別子のビ
ット長と擬似乱数発生器が発生させる擬似乱数のビット
長とを等しくする。このことにより、演算器は、識別子
および擬似乱数を対応するビット毎に演算することがで
き、他の機器とは異なる系列の擬似乱数列を発生させる
ことができる。
ット長と擬似乱数発生器が発生させる擬似乱数のビット
長とを等しくする。このことにより、演算器は、識別子
および擬似乱数を対応するビット毎に演算することがで
き、他の機器とは異なる系列の擬似乱数列を発生させる
ことができる。
【００３１】さらに好ましくは、前記識別子発生手段
は、擬似乱数発生器が用いられる機器に固有の第１の識
別子を発生させるための第１の識別子発生手段と、前記
第１の識別子とは異なる第２の識別子を発生させるため
の第２の識別子発生手段と、前記第１および第２の識別
子発生手段に接続され、外部より供給される切替え命令
に応答して、前記第１および第２の識別子を切替えなが
ら選択して出力する選択回路とを含む。
は、擬似乱数発生器が用いられる機器に固有の第１の識
別子を発生させるための第１の識別子発生手段と、前記
第１の識別子とは異なる第２の識別子を発生させるため
の第２の識別子発生手段と、前記第１および第２の識別
子発生手段に接続され、外部より供給される切替え命令
に応答して、前記第１および第２の識別子を切替えなが
ら選択して出力する選択回路とを含む。
【００３２】演算器より出力される擬似乱数列が、他の
機器が発生させる擬似乱数列と一致した場合に、外部か
ら選択回路に切替え命令を供給することにより、演算器
に供給される識別子が変更される。このため、擬似乱数
発生器は、今まで発生させていた擬似乱数列とは異なる
擬似乱数列を発生させることができるようになる。
機器が発生させる擬似乱数列と一致した場合に、外部か
ら選択回路に切替え命令を供給することにより、演算器
に供給される識別子が変更される。このため、擬似乱数
発生器は、今まで発生させていた擬似乱数列とは異なる
擬似乱数列を発生させることができるようになる。
【００３３】さらに好ましくは、前記第１の識別子発生
手段は、擬似乱数発生器が用いられる機器に固有の第１
の識別子を発生させるための第１の識別子発生器と、前
記第１の識別子発生器および前記選択回路に接続され、
前記第１の識別子の固有性を保ったまま前記第１の識別
子のビット長を前記擬似乱数のビット長に合わせ、前記
選択回路に供給する第１のビット長調整器とを含む。前
記第２の識別子発生手段は、前記第１の識別子とは異な
る第２の識別子を発生させるための第２の識別子発生器
と、前記第２の識別子発生器および前記選択回路に接続
され、前記第２の識別子のビット長を前記擬似乱数のビ
ット長に合わせ、前記選択回路に供給する第２のビット
長調整器とを含む。
手段は、擬似乱数発生器が用いられる機器に固有の第１
の識別子を発生させるための第１の識別子発生器と、前
記第１の識別子発生器および前記選択回路に接続され、
前記第１の識別子の固有性を保ったまま前記第１の識別
子のビット長を前記擬似乱数のビット長に合わせ、前記
選択回路に供給する第１のビット長調整器とを含む。前
記第２の識別子発生手段は、前記第１の識別子とは異な
る第２の識別子を発生させるための第２の識別子発生器
と、前記第２の識別子発生器および前記選択回路に接続
され、前記第２の識別子のビット長を前記擬似乱数のビ
ット長に合わせ、前記選択回路に供給する第２のビット
長調整器とを含む。
【００３４】本発明の他の局面に従う通信装置は、擬似
乱数を発生させる擬似乱数発生器と、前記擬似乱数発生
器に接続され、前記擬似乱数より所定の規則に基づいて
バックオフ時間を生成するバックオフ時間生成部と、前
記バックオフ時間生成部および前記伝送路に接続され、
前記伝送路の空きを監視し、前記伝送路が空きになった
時点からバックオフ時間だけ送信処理を遅延させ、デー
タの送信処理を行なう送信処理部とを含む。前記擬似乱
数発生器は、擬似乱数を発生させる原始擬似乱数発生器
と、通信装置に固有の識別子を発生させるための識別子
発生手段と、前記原始擬似乱数発生器および前記識別子
発生手段に接続され、前記原始擬似乱数発生器が発生さ
せる前記擬似乱数および前記識別子を用いて所定の演算
を行ない、演算結果を出力する演算器とを含む。
乱数を発生させる擬似乱数発生器と、前記擬似乱数発生
器に接続され、前記擬似乱数より所定の規則に基づいて
バックオフ時間を生成するバックオフ時間生成部と、前
記バックオフ時間生成部および前記伝送路に接続され、
前記伝送路の空きを監視し、前記伝送路が空きになった
時点からバックオフ時間だけ送信処理を遅延させ、デー
タの送信処理を行なう送信処理部とを含む。前記擬似乱
数発生器は、擬似乱数を発生させる原始擬似乱数発生器
と、通信装置に固有の識別子を発生させるための識別子
発生手段と、前記原始擬似乱数発生器および前記識別子
発生手段に接続され、前記原始擬似乱数発生器が発生さ
せる前記擬似乱数および前記識別子を用いて所定の演算
を行ない、演算結果を出力する演算器とを含む。
【００３５】各通信装置が同じ原始擬似乱数発生器を用
いることにより、原始擬似乱数発生器から同じ擬似乱数
列が発生したとしても、その擬似乱数と各通信装置に固
有の識別子とを用いて所定の演算を行なった結果を新た
な擬似乱数列としている。このため、同じ系列の擬似乱
数列が発生することがなくなる。これにより、バックオ
フ時間も通信装置毎に異なり、データの衝突が連続して
生じなくなる。
いることにより、原始擬似乱数発生器から同じ擬似乱数
列が発生したとしても、その擬似乱数と各通信装置に固
有の識別子とを用いて所定の演算を行なった結果を新た
な擬似乱数列としている。このため、同じ系列の擬似乱
数列が発生することがなくなる。これにより、バックオ
フ時間も通信装置毎に異なり、データの衝突が連続して
生じなくなる。
【００３６】好ましくは、前記識別子発生手段は、通信
装置に固有の識別子を発生させる識別子発生器と、前記
識別子発生器に接続され、前記識別子の固有性を保った
まま前記識別子のビット長を前記原始擬似乱数発生器が
発生させる擬似乱数のビット長に合わせる処理を行なう
ビット長調整器とを含む。
装置に固有の識別子を発生させる識別子発生器と、前記
識別子発生器に接続され、前記識別子の固有性を保った
まま前記識別子のビット長を前記原始擬似乱数発生器が
発生させる擬似乱数のビット長に合わせる処理を行なう
ビット長調整器とを含む。
【００３７】識別子の固有性を保ったまま、識別子のビ
ット長と擬似乱数発生器が発生させる擬似乱数のビット
長とを等しくする。このことにより、演算器は、識別子
および擬似乱数を対応するビット毎に演算することがで
き、他の機器とは異なる系列の擬似乱数列を発生させる
ことができる。よって、バックオフ時間も通信装置毎に
異なり、データの衝突が連続して生じなくなる。
ット長と擬似乱数発生器が発生させる擬似乱数のビット
長とを等しくする。このことにより、演算器は、識別子
および擬似乱数を対応するビット毎に演算することがで
き、他の機器とは異なる系列の擬似乱数列を発生させる
ことができる。よって、バックオフ時間も通信装置毎に
異なり、データの衝突が連続して生じなくなる。
【００３８】さらに好ましくは、前記識別子発生手段
は、通信装置に固有の第１の識別子を発生させるための
第１の識別子発生手段と、前記第１の識別子とは異なる
第２の識別子を発生させるための第２の識別子発生手段
と、前記第１および第２の識別子発生手段に接続され、
外部より供給される切替え命令に応答して、前記第１お
よび第２の識別子を切替えながら選択して出力する選択
回路とを含む。
は、通信装置に固有の第１の識別子を発生させるための
第１の識別子発生手段と、前記第１の識別子とは異なる
第２の識別子を発生させるための第２の識別子発生手段
と、前記第１および第２の識別子発生手段に接続され、
外部より供給される切替え命令に応答して、前記第１お
よび第２の識別子を切替えながら選択して出力する選択
回路とを含む。
【００３９】演算器より出力される擬似乱数列が、他の
通信装置が発生させる擬似乱数列と一致した場合に、外
部から選択回路に切替え命令を供給することにより、演
算器に供給される識別子が変更される。このため、擬似
乱数発生器は、今まで発生させていた擬似乱数列とは異
なる擬似乱数列を発生させることができるようになる。
よって、バックオフ時間も通信装置毎に異なり、データ
の衝突が連続して生じなくなる。
通信装置が発生させる擬似乱数列と一致した場合に、外
部から選択回路に切替え命令を供給することにより、演
算器に供給される識別子が変更される。このため、擬似
乱数発生器は、今まで発生させていた擬似乱数列とは異
なる擬似乱数列を発生させることができるようになる。
よって、バックオフ時間も通信装置毎に異なり、データ
の衝突が連続して生じなくなる。
【００４０】さらに好ましくは、前記第１の識別子発生
手段は、通信装置に固有の第１の識別子を発生させるた
めの第１の識別子発生器と、前記第１の識別子発生器お
よび前記選択回路に接続され、前記第１の識別子の固有
性を保ったまま前記第１の識別子のビット長を前記原始
擬似乱数発生器が発生させる前記擬似乱数のビット長に
合わせ、前記選択回路に供給する第１のビット長調整器
とを含む。前記第２の識別子発生手段は、前記第１の識
別子とは異なる第２の識別子を発生させるための第２の
識別子発生器と、前記第２の識別子発生器および前記選
択回路に接続され、前記第２の識別子のビット長を前記
原始擬似乱数発生器が発生させる前記擬似乱数のビット
長に合わせ、前記選択回路に供給する第２のビット長調
整器とを含む。
手段は、通信装置に固有の第１の識別子を発生させるた
めの第１の識別子発生器と、前記第１の識別子発生器お
よび前記選択回路に接続され、前記第１の識別子の固有
性を保ったまま前記第１の識別子のビット長を前記原始
擬似乱数発生器が発生させる前記擬似乱数のビット長に
合わせ、前記選択回路に供給する第１のビット長調整器
とを含む。前記第２の識別子発生手段は、前記第１の識
別子とは異なる第２の識別子を発生させるための第２の
識別子発生器と、前記第２の識別子発生器および前記選
択回路に接続され、前記第２の識別子のビット長を前記
原始擬似乱数発生器が発生させる前記擬似乱数のビット
長に合わせ、前記選択回路に供給する第２のビット長調
整器とを含む。
【００４１】本発明のさらに他の局面に従うネットワー
クシステムは、複数の通信装置と、前記複数の通信装置
が接続された伝送路とを含む。前記複数の通信装置の各
々は、擬似乱数を発生させる擬似乱数発生器と、前記擬
似乱数発生器に接続され、前記擬似乱数より所定の規則
に基づいてバックオフ時間を生成するバックオフ時間生
成部と、前記バックオフ時間生成部および前記伝送路に
接続され、前記伝送路の空きを監視し、前記伝送路が空
きになった時点からバックオフ時間だけ送信処理を遅延
させ、データの送信処理を行なう送信処理部とを含む。
前記擬似乱数発生器は、擬似乱数を発生させる原始擬似
乱数発生器と、通信装置に固有の識別子を発生させるた
めの識別子発生手段と、前記原始擬似乱数発生器および
前記識別子発生手段に接続され、前記原始擬似乱数発生
器が発生させる前記擬似乱数および前記識別子を用いて
所定の演算を行ない、演算結果を出力する演算器とを含
む。
クシステムは、複数の通信装置と、前記複数の通信装置
が接続された伝送路とを含む。前記複数の通信装置の各
々は、擬似乱数を発生させる擬似乱数発生器と、前記擬
似乱数発生器に接続され、前記擬似乱数より所定の規則
に基づいてバックオフ時間を生成するバックオフ時間生
成部と、前記バックオフ時間生成部および前記伝送路に
接続され、前記伝送路の空きを監視し、前記伝送路が空
きになった時点からバックオフ時間だけ送信処理を遅延
させ、データの送信処理を行なう送信処理部とを含む。
前記擬似乱数発生器は、擬似乱数を発生させる原始擬似
乱数発生器と、通信装置に固有の識別子を発生させるた
めの識別子発生手段と、前記原始擬似乱数発生器および
前記識別子発生手段に接続され、前記原始擬似乱数発生
器が発生させる前記擬似乱数および前記識別子を用いて
所定の演算を行ない、演算結果を出力する演算器とを含
む。
【００４２】各通信装置が同じ原始擬似乱数発生器を用
いることにより、原始擬似乱数発生器から同じ擬似乱数
列が発生したとしても、その擬似乱数と各通信装置に固
有の識別子とを用いて所定の演算を行なった結果を新た
な擬似乱数列としている。このため、同じ系列の擬似乱
数列が発生することがなくなる。それにより、バックオ
フ時間も通信装置毎に異なり、データの衝突が連続して
生じなくなる。
いることにより、原始擬似乱数発生器から同じ擬似乱数
列が発生したとしても、その擬似乱数と各通信装置に固
有の識別子とを用いて所定の演算を行なった結果を新た
な擬似乱数列としている。このため、同じ系列の擬似乱
数列が発生することがなくなる。それにより、バックオ
フ時間も通信装置毎に異なり、データの衝突が連続して
生じなくなる。
【００４３】好ましくは、前記識別子発生手段は、通信
装置に固有の識別子を発生させる識別子発生器と、前記
識別子発生器に接続され、前記識別子の固有性を保った
まま前記識別子のビット長を前記原始擬似乱数発生器が
発生させる擬似乱数のビット長に合わせる処理を行なう
ビット長調整器とを含む。
装置に固有の識別子を発生させる識別子発生器と、前記
識別子発生器に接続され、前記識別子の固有性を保った
まま前記識別子のビット長を前記原始擬似乱数発生器が
発生させる擬似乱数のビット長に合わせる処理を行なう
ビット長調整器とを含む。
【００４４】識別子の固有性を保ったまま、識別子のビ
ット長と擬似乱数発生器が発生させる擬似乱数のビット
長とを等しくする。このことにより、演算器は、識別子
および擬似乱数を対応するビット毎に演算することがで
き、他の機器とは異なる系列の擬似乱数列を発生させる
ことができる。よって、バックオフ時間も通信装置毎に
異なり、データの衝突が連続して生じなくなる。
ット長と擬似乱数発生器が発生させる擬似乱数のビット
長とを等しくする。このことにより、演算器は、識別子
および擬似乱数を対応するビット毎に演算することがで
き、他の機器とは異なる系列の擬似乱数列を発生させる
ことができる。よって、バックオフ時間も通信装置毎に
異なり、データの衝突が連続して生じなくなる。
【００４５】さらに好ましくは、前記識別子発生手段
は、通信装置に固有の第１の識別子を発生させるための
第１の識別子発生手段と、前記第１の識別子とは異なる
第２の識別子を発生させるための第２の識別子発生手段
と、前記第１および第２の識別子発生手段に接続され、
外部より供給される切替え命令に応答して、前記第１お
よび第２の識別子を切替えながら選択して出力する選択
回路とを含む。
は、通信装置に固有の第１の識別子を発生させるための
第１の識別子発生手段と、前記第１の識別子とは異なる
第２の識別子を発生させるための第２の識別子発生手段
と、前記第１および第２の識別子発生手段に接続され、
外部より供給される切替え命令に応答して、前記第１お
よび第２の識別子を切替えながら選択して出力する選択
回路とを含む。
【００４６】演算器より出力される擬似乱数列が、他の
通信装置が発生させる擬似乱数列と一致した場合に、外
部から選択回路に切替え命令を供給することにより、演
算器に供給される識別子が変更される。このため、擬似
乱数発生器は、今まで発生させていた擬似乱数列とは異
なる擬似乱数列を発生させることができるようになる。
よって、バックオフ時間も通信装置毎に異なり、データ
の衝突が連続して生じなくなる。
通信装置が発生させる擬似乱数列と一致した場合に、外
部から選択回路に切替え命令を供給することにより、演
算器に供給される識別子が変更される。このため、擬似
乱数発生器は、今まで発生させていた擬似乱数列とは異
なる擬似乱数列を発生させることができるようになる。
よって、バックオフ時間も通信装置毎に異なり、データ
の衝突が連続して生じなくなる。
【００４７】さらに好ましくは、前記第１の識別子発生
手段は、通信装置に固有の第１の識別子を発生させるた
めの第１の識別子発生器と、前記第１の識別子発生器お
よび前記選択回路に接続され、前記第１の識別子の固有
性を保ったまま前記第１の識別子のビット長を前記原始
擬似乱数発生器が発生させる前記擬似乱数のビット長に
合わせ、前記選択回路に供給する第１のビット長調整器
とを含む。前記第２の識別子発生手段は、前記第１の識
別子とは異なる第２の識別子を発生させるための第２の
識別子発生器と、前記第２の識別子発生器および前記選
択回路に接続され、前記第２の識別子のビット長を前記
原始擬似乱数発生器が発生させる前記擬似乱数のビット
長に合わせ、前記選択回路に供給する第２のビット長調
整器とを含む。
手段は、通信装置に固有の第１の識別子を発生させるた
めの第１の識別子発生器と、前記第１の識別子発生器お
よび前記選択回路に接続され、前記第１の識別子の固有
性を保ったまま前記第１の識別子のビット長を前記原始
擬似乱数発生器が発生させる前記擬似乱数のビット長に
合わせ、前記選択回路に供給する第１のビット長調整器
とを含む。前記第２の識別子発生手段は、前記第１の識
別子とは異なる第２の識別子を発生させるための第２の
識別子発生器と、前記第２の識別子発生器および前記選
択回路に接続され、前記第２の識別子のビット長を前記
原始擬似乱数発生器が発生させる前記擬似乱数のビット
長に合わせ、前記選択回路に供給する第２のビット長調
整器とを含む。
【００４８】本発明のさらに他の局面に従う擬似乱数発
生方法は、擬似乱数を発生させる原始擬似乱数発生器
と、擬似乱数発生器が用いられる機器に固有の識別子を
発生させるための識別子発生手段と、前記原始擬似乱数
発生器および前記識別子発生手段に接続され、前記擬似
乱数および前記識別子を用いて所定の演算を行ない、演
算結果を出力する演算器とを含む擬似乱数発生器で用い
られる。擬似乱数発生方法は、擬似乱数を発生させるス
テップと、前記擬似乱数発生器が用いられる機器に固有
の識別子を発生させるステップと、前記擬似乱数および
前記識別子を用いて所定の演算を行ない、演算結果を出
力するステップとを含む。
生方法は、擬似乱数を発生させる原始擬似乱数発生器
と、擬似乱数発生器が用いられる機器に固有の識別子を
発生させるための識別子発生手段と、前記原始擬似乱数
発生器および前記識別子発生手段に接続され、前記擬似
乱数および前記識別子を用いて所定の演算を行ない、演
算結果を出力する演算器とを含む擬似乱数発生器で用い
られる。擬似乱数発生方法は、擬似乱数を発生させるス
テップと、前記擬似乱数発生器が用いられる機器に固有
の識別子を発生させるステップと、前記擬似乱数および
前記識別子を用いて所定の演算を行ない、演算結果を出
力するステップとを含む。
【００４９】各機器が同じ原始擬似乱数発生器を用いる
ことにより、原始擬似乱数発生器から同じ擬似乱数列が
発生したとしても、その擬似乱数と各機器に固有の識別
子とを用いて所定の演算を行なった結果を新たな擬似乱
数列としている。このため、同じ系列の擬似乱数列が発
生することがなくなる。
ことにより、原始擬似乱数発生器から同じ擬似乱数列が
発生したとしても、その擬似乱数と各機器に固有の識別
子とを用いて所定の演算を行なった結果を新たな擬似乱
数列としている。このため、同じ系列の擬似乱数列が発
生することがなくなる。
【００５０】
【発明の実施の形態】以下の説明では、同一のハードウ
ェア構成を有する部品については同一の参照符号を付
す。これらの機能および用途も同一であるため、その説
明は適宜繰り返さない。
ェア構成を有する部品については同一の参照符号を付
す。これらの機能および用途も同一であるため、その説
明は適宜繰り返さない。
【００５１】［第１の実施の形態］図１を参照して、本
発明の第１の実施の形態に係る擬似乱数発生器１は、特
定の系列を有する擬似乱数３を発生させる原始擬似乱数
発生器２と、機器が有する固有識別子５を発生させる識
別子発生器４と、原始擬似乱数発生器２および識別子発
生器４に接続され、擬似乱数３および固有識別子５を入
力として受け、所定の演算を施し、擬似乱数７を出力す
る演算器６とを含む。
発明の第１の実施の形態に係る擬似乱数発生器１は、特
定の系列を有する擬似乱数３を発生させる原始擬似乱数
発生器２と、機器が有する固有識別子５を発生させる識
別子発生器４と、原始擬似乱数発生器２および識別子発
生器４に接続され、擬似乱数３および固有識別子５を入
力として受け、所定の演算を施し、擬似乱数７を出力す
る演算器６とを含む。
【００５２】図２を参照して、演算器６は、擬似乱数３
および固有識別子５の０ビット目を入力として受け、擬
似乱数７の０ビット目を出力する排他的論理和演算器４
０Ａと、擬似乱数３および固有識別子５の１ビット目を
入力として受け、擬似乱数７の１ビット目を出力する排
他的論理和演算器４０Ｂと、擬似乱数３および固有識別
子５の２ビット目を入力として受け、擬似乱数７の２ビ
ット目を出力する排他的論理和演算器４０Ｃとを含む。
および固有識別子５の０ビット目を入力として受け、擬
似乱数７の０ビット目を出力する排他的論理和演算器４
０Ａと、擬似乱数３および固有識別子５の１ビット目を
入力として受け、擬似乱数７の１ビット目を出力する排
他的論理和演算器４０Ｂと、擬似乱数３および固有識別
子５の２ビット目を入力として受け、擬似乱数７の２ビ
ット目を出力する排他的論理和演算器４０Ｃとを含む。
【００５３】ここでは、対応するビット毎に排他的論理
和という論理演算を行なっているため、擬似乱数３のビ
ット数と固有識別子５のビット数とを一致させている
が、加算または減算などの算術演算を使用することで、
その制約は解消される。たとえば、擬似乱数３をＸn、
固有識別子５をＹ、擬似乱数７のビット長をＺとする
と、擬似乱数７は、（Ｘn＋Ｙ）ｍｏｄ２Zとして求める
ことができる。
和という論理演算を行なっているため、擬似乱数３のビ
ット数と固有識別子５のビット数とを一致させている
が、加算または減算などの算術演算を使用することで、
その制約は解消される。たとえば、擬似乱数３をＸn、
固有識別子５をＹ、擬似乱数７のビット長をＺとする
と、擬似乱数７は、（Ｘn＋Ｙ）ｍｏｄ２Zとして求める
ことができる。
【００５４】また、演算器６は排他的否定論理和（ｅｘ
ｃｌｕｓｉｖｅ−ＮＯＲ）などの論理演算、または算術
演算もしくは論理演算の組み合わせで置き換えることも
可能である。
ｃｌｕｓｉｖｅ−ＮＯＲ）などの論理演算、または算術
演算もしくは論理演算の組み合わせで置き換えることも
可能である。
【００５５】以上示した構成により、原始擬似乱数発生
器２から出力される擬似乱数列が同じであっても、固有
識別子５との演算により、その機器固有の擬似乱数列を
生成することができる。
器２から出力される擬似乱数列が同じであっても、固有
識別子５との演算により、その機器固有の擬似乱数列を
生成することができる。
【００５６】［第２の実施の形態］図３を参照して、本
発明の第２の実施の形態に係る擬似乱数発生器１０１
は、特定の系列を有する擬似乱数３を発生させる原始擬
似乱数発生器２と、機器が有する固有識別子５を発生さ
せる識別子発生器４と、識別子発生器４に接続され、固
有識別子５のビット数を擬似乱数３のビット数と合わせ
た固有識別子８を出力するビット長調整器９と、原始擬
似乱数発生器２およびビット長調整器９に接続され、擬
似乱数３および固有識別子８を入力として受け、所定の
演算を施し、擬似乱数７を出力する演算器６とを含む。
発明の第２の実施の形態に係る擬似乱数発生器１０１
は、特定の系列を有する擬似乱数３を発生させる原始擬
似乱数発生器２と、機器が有する固有識別子５を発生さ
せる識別子発生器４と、識別子発生器４に接続され、固
有識別子５のビット数を擬似乱数３のビット数と合わせ
た固有識別子８を出力するビット長調整器９と、原始擬
似乱数発生器２およびビット長調整器９に接続され、擬
似乱数３および固有識別子８を入力として受け、所定の
演算を施し、擬似乱数７を出力する演算器６とを含む。
【００５７】演算器６の構成は、実施の形態１と同様で
ある。このため、その詳細な説明はここでは繰り返さな
い。
ある。このため、その詳細な説明はここでは繰り返さな
い。
【００５８】ビット長調整器９は識別子発生器４が発生
させる固有識別子５のビット数を擬似乱数３のビット数
に合わせるためのものである。擬似乱数３のビット数が
固有識別子５のビット数よりも大きい場合には、識別子
発生器４が出力する固有識別子５に任意のビットパター
ンを付け足して擬似乱数３のビット数に合わせるように
ビットパターンの調整が行なわれる。
させる固有識別子５のビット数を擬似乱数３のビット数
に合わせるためのものである。擬似乱数３のビット数が
固有識別子５のビット数よりも大きい場合には、識別子
発生器４が出力する固有識別子５に任意のビットパター
ンを付け足して擬似乱数３のビット数に合わせるように
ビットパターンの調整が行なわれる。
【００５９】一方、擬似乱数３のビット数が固有識別子
５のそれよりも小さい場合には、ビット長調整器９は、
識別子発生器４が出力する固有識別子５の中からその一
部を選択し、ビット長の調整を行なった後、固有識別子
８を出力する。または、ビット長調整器９は、固有識別
子５をハッシュ関数を用いて、擬似乱数３と同じビット
数のハッシュ値に変換し、それを固有識別子８として出
力してもよい。
５のそれよりも小さい場合には、ビット長調整器９は、
識別子発生器４が出力する固有識別子５の中からその一
部を選択し、ビット長の調整を行なった後、固有識別子
８を出力する。または、ビット長調整器９は、固有識別
子５をハッシュ関数を用いて、擬似乱数３と同じビット
数のハッシュ値に変換し、それを固有識別子８として出
力してもよい。
【００６０】このように、ビット長調整器９を使用する
ことにより、固有識別子５のビット数と擬似乱数３のビ
ット数とが一致しない場合であっても、演算器６から機
器固有の擬似乱数７の系列を出力することができる。
ことにより、固有識別子５のビット数と擬似乱数３のビ
ット数とが一致しない場合であっても、演算器６から機
器固有の擬似乱数７の系列を出力することができる。
【００６１】ここで、ビット長調整器９が固有識別子５
の一部を選択して固有識別子８を出力する場合には、固
有識別子５の構成を考慮に入れないと、乱数の固有性が
著しく損なわれる可能性がある。
の一部を選択して固有識別子８を出力する場合には、固
有識別子５の構成を考慮に入れないと、乱数の固有性が
著しく損なわれる可能性がある。
【００６２】図４を参照して、ＭＡＣ（Media Access C
ontrol）アドレス（ＥＵＩ−４８）５２を固有識別子５
として使用した場合の固有識別子８の選択方法を説明す
る。ＭＡＣアドレス（ＥＵＩ−４８）５２は、組織ごと
に割り当てられる識別子５３と、組織内で割り当てる識
別子５４とにより構成される。
ontrol）アドレス（ＥＵＩ−４８）５２を固有識別子５
として使用した場合の固有識別子８の選択方法を説明す
る。ＭＡＣアドレス（ＥＵＩ−４８）５２は、組織ごと
に割り当てられる識別子５３と、組織内で割り当てる識
別子５４とにより構成される。
【００６３】仮に、ビット長調整器９において、両識別
子のどちらか一方のみを演算器６へ入力される固有識別
子５として使用すると、特殊な状況下において、同じ系
列の擬似乱数が発生することになる。例えば、組織ごと
に割り当てられる識別子の中だけから識別子を選択する
と、同じ組織内の機器より、同じ系列の擬似乱数が出力
されることが考えられる。
子のどちらか一方のみを演算器６へ入力される固有識別
子５として使用すると、特殊な状況下において、同じ系
列の擬似乱数が発生することになる。例えば、組織ごと
に割り当てられる識別子の中だけから識別子を選択する
と、同じ組織内の機器より、同じ系列の擬似乱数が出力
されることが考えられる。
【００６４】よって、図４に示すように識別子発生器４
から出力される固有識別子のうち、組織ごとに割り当て
られる識別子の一部５６と、組織内で割り当てる識別子
の一部５７とを組み合わせたものを固有識別子８とする
ことで、同じ系列の擬似乱数７が発生するのを防ぐこと
ができ、乱数の固有性を保つことができる。
から出力される固有識別子のうち、組織ごとに割り当て
られる識別子の一部５６と、組織内で割り当てる識別子
の一部５７とを組み合わせたものを固有識別子８とする
ことで、同じ系列の擬似乱数７が発生するのを防ぐこと
ができ、乱数の固有性を保つことができる。
【００６５】本実施の形態では、固有識別子５のビット
数を擬似乱数３のビット数にあわせて固有識別子８を発
生させたが、擬似乱数３のビット数を固有識別子５のビ
ット数に合わせるようにしてもよい。
数を擬似乱数３のビット数にあわせて固有識別子８を発
生させたが、擬似乱数３のビット数を固有識別子５のビ
ット数に合わせるようにしてもよい。
【００６６】以上説明したように、本実施の形態による
と、固有識別子５のビット数と擬似乱数３のビット数と
が一致しない場合であっても、演算器６から機器固有の
擬似乱数７の系列を出力することができる。
と、固有識別子５のビット数と擬似乱数３のビット数と
が一致しない場合であっても、演算器６から機器固有の
擬似乱数７の系列を出力することができる。
【００６７】［第３の実施の形態］図５を参照して、本
発明の第３の実施の形態に係る擬似乱数発生器２０１
は、特定の系列を有する擬似乱数３を発生させる原始擬
似乱数発生器２と、機器が有する固有識別子５を発生さ
せる識別子発生器４と、識別子発生器４に接続され、固
有識別子５のビット数を擬似乱数３のビット数と合わせ
た固有識別子８を出力するビット長調整器９と、機器が
有する固有識別子５とは異なる識別子１０８を発生させ
る識別子発生器１０４と、識別子発生器１０４に接続さ
れ、識別子１０８のビット数を擬似乱数３のビット数と
合わせた識別子１１０を出力するビット長調整器１０９
とを含む。
発明の第３の実施の形態に係る擬似乱数発生器２０１
は、特定の系列を有する擬似乱数３を発生させる原始擬
似乱数発生器２と、機器が有する固有識別子５を発生さ
せる識別子発生器４と、識別子発生器４に接続され、固
有識別子５のビット数を擬似乱数３のビット数と合わせ
た固有識別子８を出力するビット長調整器９と、機器が
有する固有識別子５とは異なる識別子１０８を発生させ
る識別子発生器１０４と、識別子発生器１０４に接続さ
れ、識別子１０８のビット数を擬似乱数３のビット数と
合わせた識別子１１０を出力するビット長調整器１０９
とを含む。
【００６８】擬似乱数発生器２０１は、さらに、ビット
長調整器９および１０９に接続され、伝送路上でデータ
の衝突が連続して発生した場合に、外部より供給される
切替え命令１２に従い、それまで選択出力していた固有
識別子８または識別子１１０を切替えて出力する選択回
路１１と、原始擬似乱数発生器２および選択回路１１に
接続され、擬似乱数３および選択回路１１の出力１０を
入力として受け、所定の演算を施し、擬似乱数７を出力
する演算器６とを含む。
長調整器９および１０９に接続され、伝送路上でデータ
の衝突が連続して発生した場合に、外部より供給される
切替え命令１２に従い、それまで選択出力していた固有
識別子８または識別子１１０を切替えて出力する選択回
路１１と、原始擬似乱数発生器２および選択回路１１に
接続され、擬似乱数３および選択回路１１の出力１０を
入力として受け、所定の演算を施し、擬似乱数７を出力
する演算器６とを含む。
【００６９】識別子発生器１０４が発生させる識別子１
０８は、固有識別子５と異なるものであればよく、ＩＰ
アドレスなどの機器固有の識別子であってもよいし、乱
数のような機器に固有ではない識別子であってもよい。
また、擬似乱数発生器２０１では、選択回路１１に接続
されるビット長調整器とそれに接続された識別子発生器
を２組用いているが、３組以上のビット長調整器および
識別子発生器を用いるようにしてもよい。
０８は、固有識別子５と異なるものであればよく、ＩＰ
アドレスなどの機器固有の識別子であってもよいし、乱
数のような機器に固有ではない識別子であってもよい。
また、擬似乱数発生器２０１では、選択回路１１に接続
されるビット長調整器とそれに接続された識別子発生器
を２組用いているが、３組以上のビット長調整器および
識別子発生器を用いるようにしてもよい。
【００７０】ビット長調整器１０９は、ビット長調整器
９と同様のハードウェア構成を有する。このため、その
詳細な説明はここでは繰り返さない。
９と同様のハードウェア構成を有する。このため、その
詳細な説明はここでは繰り返さない。
【００７１】選択回路１１での出力の切替え方法とし
て、それまで使用していた識別子に基づきデータ送信を
行なった際、データの衝突が連続したことを検出する衝
突検出回路（図示せず）を設け、衝突が検出された段階
で、衝突検出回路が切替え命令１２を選択回路１１に供
給するようにしてもよい。または、利用者が手動で切替
え命令１２を選択回路１１に供給するようにしてもよ
い。
て、それまで使用していた識別子に基づきデータ送信を
行なった際、データの衝突が連続したことを検出する衝
突検出回路（図示せず）を設け、衝突が検出された段階
で、衝突検出回路が切替え命令１２を選択回路１１に供
給するようにしてもよい。または、利用者が手動で切替
え命令１２を選択回路１１に供給するようにしてもよ
い。
【００７２】以上説明した擬似乱数発生器２０１を用い
ることにより、たとえば、ビット長調整器９が出力する
固有識別子８を用いて擬似乱数７を発生させ、データの
衝突が連続して生じた場合でも、選択回路１１が固有識
別子８とは異なる識別子１１０を選択することにより、
違った系列の擬似乱数７を発生させることができる。こ
のため、他の擬似乱数発生器と同じ系列の擬似乱数が出
力されるのを防ぐことができる。
ることにより、たとえば、ビット長調整器９が出力する
固有識別子８を用いて擬似乱数７を発生させ、データの
衝突が連続して生じた場合でも、選択回路１１が固有識
別子８とは異なる識別子１１０を選択することにより、
違った系列の擬似乱数７を発生させることができる。こ
のため、他の擬似乱数発生器と同じ系列の擬似乱数が出
力されるのを防ぐことができる。
【００７３】［第４の実施の形態］図６を参照して、本
発明の第４の実施の形態に係るランダムバックオフを行
なう通信装置で構成されるネットワークシステムは、複
数の通信装置６０と、複数の通信装置６０が接続された
データの伝送路７４とを含む。
発明の第４の実施の形態に係るランダムバックオフを行
なう通信装置で構成されるネットワークシステムは、複
数の通信装置６０と、複数の通信装置６０が接続された
データの伝送路７４とを含む。
【００７４】通信装置６０は、擬似乱数を発生させる擬
似乱数発生器１と、擬似乱数発生器１に接続され、擬似
乱数発生器１より出力される擬似乱数より所定の規則に
基づいてバックオフ時間を生成するバックオフ時間生成
部７１と、バックオフ時間生成部７１および伝送路７４
に接続され、伝送路７４の空きを監視し、伝送路７４が
空きになった時点からバックオフ時間だけ送信処理を遅
延させ、データの送信処理を行なう送信処理部７２とを
含む。
似乱数発生器１と、擬似乱数発生器１に接続され、擬似
乱数発生器１より出力される擬似乱数より所定の規則に
基づいてバックオフ時間を生成するバックオフ時間生成
部７１と、バックオフ時間生成部７１および伝送路７４
に接続され、伝送路７４の空きを監視し、伝送路７４が
空きになった時点からバックオフ時間だけ送信処理を遅
延させ、データの送信処理を行なう送信処理部７２とを
含む。
【００７５】擬似乱数発生器１は、第１の実施の形態で
説明したものと同様である。このため、その詳細な説明
はここでは繰り返さない。なお、擬似乱数発生器１の代
わりに第２の実施の形態で説明した擬似乱数発生器１０
１または第３の実施の形態で説明した擬似乱数発生器２
０１を利用することも可能である。
説明したものと同様である。このため、その詳細な説明
はここでは繰り返さない。なお、擬似乱数発生器１の代
わりに第２の実施の形態で説明した擬似乱数発生器１０
１または第３の実施の形態で説明した擬似乱数発生器２
０１を利用することも可能である。
【００７６】以上説明したように、第１〜第３の実施の
形態で説明したいずれかの擬似乱数発生器を利用した通
信装置６０を複数用いることにより、通信装置６０が内
部で発生させる擬似乱数列が同期することがなくなる。
このため、それぞれの通信装置６０で異なるバックオフ
時間を生成することができ、伝送路７４上でデータの衝
突が連続して発生することのないネットワークシステム
を構築することができる。
形態で説明したいずれかの擬似乱数発生器を利用した通
信装置６０を複数用いることにより、通信装置６０が内
部で発生させる擬似乱数列が同期することがなくなる。
このため、それぞれの通信装置６０で異なるバックオフ
時間を生成することができ、伝送路７４上でデータの衝
突が連続して発生することのないネットワークシステム
を構築することができる。
【００７７】今回開示された実施の形態はすべての点で
例示であって制限的なものではないと考えられるべきで
ある。本発明の範囲は上記した説明ではなくて特許請求
の範囲によって示され、特許請求の範囲と均等の意味お
よび範囲内でのすべての変更が含まれることが意図され
る。
例示であって制限的なものではないと考えられるべきで
ある。本発明の範囲は上記した説明ではなくて特許請求
の範囲によって示され、特許請求の範囲と均等の意味お
よび範囲内でのすべての変更が含まれることが意図され
る。
【００７８】
【発明の効果】他の擬似乱数発生器と異なる擬似乱数列
を発生させることが可能な擬似乱数発生器および擬似乱
数発生方法を提供することができる。
を発生させることが可能な擬似乱数発生器および擬似乱
数発生方法を提供することができる。
【００７９】また、他の通信装置との間でデータの衝突
が連続して生じない通信装置およびネットワークシステ
ムを提供することができる。
が連続して生じない通信装置およびネットワークシステ
ムを提供することができる。
【図１】 本発明の第１の実施の形態に係る擬似乱数発
生器のハードウェア構成を示した図である。
生器のハードウェア構成を示した図である。
【図２】 演算器のハードウェア構成を示した図であ
る。
る。
【図３】 本発明の第２の実施の形態に係る擬似乱数発
生器のハードウェア構成を示した図である。
生器のハードウェア構成を示した図である。
【図４】 ＭＡＣアドレスを固有識別子とした場合のビ
ット長調整器の行なう処理を示した図である。
ット長調整器の行なう処理を示した図である。
【図５】 本発明の第３の実施の形態に係る擬似乱数発
生器のハードウェア構成を示した図である。
生器のハードウェア構成を示した図である。
【図６】 本発明の第４の実施の形態に係るネットワー
クシステムのハードウェア構成を示した図である。
クシステムのハードウェア構成を示した図である。
【図７】 従来のネットワークシステムのハードウェア
構成を示した図である。
構成を示した図である。
【図８】 ３ビットの擬似乱数を発生させるＬＦＳＲの
ハードウェア構成を示した図である。
ハードウェア構成を示した図である。
【図９】 ＬＦＳＲが発生させる擬似乱数列の一例を示
した図である。
した図である。
【図１０】 従来の擬似乱数発生器のハードウェア構成
を示した図である。
を示した図である。
【図１１】 原始擬似乱数発生器の出力ビット数と固有
識別子のビット数との関係を示した図である。
識別子のビット数との関係を示した図である。
１，７０，８１，１０１，２０１ 擬似乱数発生器、
２，８７ 原始擬似乱数発生器、３，７ 擬似乱数、
４，８５，１０４ 識別子発生器、５，８，８６固有識
別子、６ 演算器、９，１０９ ビット長調整器、１
０，２２ 出力、１１ 選択回路、１２ 切替え命令、
２０Ａ，２０Ｂ，２０Ｃ レジスタ、２１，４０Ａ，４
０Ｂ，４０Ｃ 排他的論理和演算器、２３ 初期値発生
部、５０，５１ ビット数、５３，５４，１０８，１１
０ 識別子、６０，７３ 通信装置、７１ バックオフ
時間生成部、７２ 送信処理部、７４ 伝送路、８２
衝突検出器、８３ 初期設定部、８４ 初期化命令、８
８ 初期値。
２，８７ 原始擬似乱数発生器、３，７ 擬似乱数、
４，８５，１０４ 識別子発生器、５，８，８６固有識
別子、６ 演算器、９，１０９ ビット長調整器、１
０，２２ 出力、１１ 選択回路、１２ 切替え命令、
２０Ａ，２０Ｂ，２０Ｃ レジスタ、２１，４０Ａ，４
０Ｂ，４０Ｃ 排他的論理和演算器、２３ 初期値発生
部、５０，５１ ビット数、５３，５４，１０８，１１
０ 識別子、６０，７３ 通信装置、７１ バックオフ
時間生成部、７２ 送信処理部、７４ 伝送路、８２
衝突検出器、８３ 初期設定部、８４ 初期化命令、８
８ 初期値。
フロントページの続き
(72)発明者 高橋 雅史
大阪府大阪市阿倍野区長池町22番22号 シ
ャープ株式会社内
Ｆターム(参考） 5J049 AA21 AA27 CA03
5J104 AA27 FA01 NA23
5K032 AA01 CA08 EA02
Claims (13)
- 【請求項１】 擬似乱数を発生させる原始擬似乱数発生
器と、 擬似乱数発生器が用いられる機器に固有の識別子を発生
させるための識別子発生手段と、 前記原始擬似乱数発生器および前記識別子発生手段に接
続され、前記擬似乱数および前記識別子を用いて所定の
演算を行ない、演算結果を出力する演算器とを含む、擬
似乱数発生器。 - 【請求項２】 前記識別子発生手段は、 擬似乱数発生器が用いられる機器に固有の識別子を発生
させる識別子発生器と、 前記識別子発生器に接続され、前記識別子の固有性を保
ったまま前記識別子のビット長を前記擬似乱数のビット
長に合わせる処理を行なうビット長調整器とを含む、請
求項１に記載の擬似乱数発生器。 - 【請求項３】 前記識別子発生手段は、 擬似乱数発生器が用いられる機器に固有の第１の識別子
を発生させるための第１の識別子発生手段と、 前記第１の識別子とは異なる第２の識別子を発生させる
ための第２の識別子発生手段と、 前記第１および第２の識別子発生手段に接続され、外部
より供給される切替え命令に応答して、前記第１および
第２の識別子を切替えながら選択して出力する選択回路
とを含む、請求項１に記載の擬似乱数発生器。 - 【請求項４】 前記第１の識別子発生手段は、 擬似乱数発生器が用いられる機器に固有の第１の識別子
を発生させるための第１の識別子発生器と、 前記第１の識別子発生器および前記選択回路に接続さ
れ、前記第１の識別子の固有性を保ったまま前記第１の
識別子のビット長を前記擬似乱数のビット長に合わせ、
前記選択回路に供給する第１のビット長調整器とを含
み、 前記第２の識別子発生手段は、 前記第１の識別子とは異なる第２の識別子を発生させる
ための第２の識別子発生器と、 前記第２の識別子発生器および前記選択回路に接続さ
れ、前記第２の識別子のビット長を前記擬似乱数のビッ
ト長に合わせ、前記選択回路に供給する第２のビット長
調整器とを含む、請求項３に記載の擬似乱数発生器。 - 【請求項５】 擬似乱数を発生させる擬似乱数発生器
と、 前記擬似乱数発生器に接続され、前記擬似乱数より所定
の規則に基づいてバックオフ時間を生成するバックオフ
時間生成部と、 前記バックオフ時間生成部および前記伝送路に接続さ
れ、前記伝送路の空きを監視し、前記伝送路が空きにな
った時点から前記バックオフ時間だけ送信処理を遅延さ
せ、データの送信処理を行なう送信処理部とを含み、 前記擬似乱数発生器は、 擬似乱数を発生させる原始擬似乱数発生器と、 通信装置に固有の識別子を発生させるための識別子発生
手段と、 前記原始擬似乱数発生器および前記識別子発生手段に接
続され、前記原始擬似乱数発生器が発生させる前記擬似
乱数および前記識別子を用いて所定の演算を行ない、演
算結果を出力する演算器とを含む、通信装置。 - 【請求項６】 前記識別子発生手段は、 通信装置に固有の識別子を発生させる識別子発生器と、 前記識別子発生器に接続され、前記識別子の固有性を保
ったまま前記識別子のビット長を前記原始擬似乱数発生
器が発生させる擬似乱数のビット長に合わせる処理を行
なうビット長調整器とを含む、請求項５に記載の通信装
置。 - 【請求項７】 前記識別子発生手段は、 通信装置に固有の第１の識別子を発生させるための第１
の識別子発生手段と、 前記第１の識別子とは異なる第２の識別子を発生させる
ための第２の識別子発生手段と、 前記第１および第２の識別子発生手段に接続され、外部
より供給される切替え命令に応答して、前記第１および
第２の識別子を切替えながら選択して出力する選択回路
とを含む、請求項５に記載の通信装置。 - 【請求項８】 前記第１の識別子発生手段は、 通信装置に固有の第１の識別子を発生させるための第１
の識別子発生器と、 前記第１の識別子発生器および前記選択回路に接続さ
れ、前記第１の識別子の固有性を保ったまま前記第１の
識別子のビット長を前記原始擬似乱数発生器が発生させ
る前記擬似乱数のビット長に合わせ、前記選択回路に供
給する第１のビット長調整器とを含み、 前記第２の識別子発生手段は、 前記第１の識別子とは異なる第２の識別子を発生させる
ための第２の識別子発生器と、 前記第２の識別子発生器および前記選択回路に接続さ
れ、前記第２の識別子のビット長を前記原始擬似乱数発
生器が発生させる前記擬似乱数のビット長に合わせ、前
記選択回路に供給する第２のビット長調整器とを含む、
請求項７に記載の通信装置。 - 【請求項９】 複数の通信装置と、 前記複数の通信装置が接続された伝送路とを含み、 前記複数の通信装置の各々は、擬似乱数を発生させる擬
似乱数発生器と、 前記擬似乱数発生器に接続され、前記擬似乱数より所定
の規則に基づいてバックオフ時間を生成するバックオフ
時間生成部と、 前記バックオフ時間生成部および前記伝送路に接続さ
れ、前記伝送路の空きを監視し、前記伝送路が空きにな
った時点から前記バックオフ時間だけ送信処理を遅延さ
せ、データの送信処理を行なう送信処理部とを含み、 前記擬似乱数発生器は、 擬似乱数を発生させる原始擬似乱数発生器と、 通信装置に固有の識別子を発生させるための識別子発生
手段と、 前記原始擬似乱数発生器および前記識別子発生手段に接
続され、前記原始擬似乱数発生器が発生させる前記擬似
乱数および前記識別子を用いて所定の演算を行ない、演
算結果を出力する演算器とを含む、ネットワークシステ
ム。 - 【請求項１０】 前記識別子発生手段は、 通信装置に固有の識別子を発生させる識別子発生器と、 前記識別子発生器に接続され、前記識別子の固有性を保
ったまま前記識別子のビット長を前記原始擬似乱数発生
器が発生させる擬似乱数のビット長に合わせる処理を行
なうビット長調整器とを含む、請求項９に記載のネット
ワークシステム。 - 【請求項１１】 前記識別子発生手段は、 通信装置に固有の第１の識別子を発生させるための第１
の識別子発生手段と、 前記第１の識別子とは異なる第２の識別子を発生させる
ための第２の識別子発生手段と、 前記第１および第２の識別子発生手段に接続され、外部
より供給される切替え命令に応答して、前記第１および
第２の識別子を切替えながら選択して出力する選択回路
とを含む、請求項９に記載のネットワークシステム。 - 【請求項１２】 前記第１の識別子発生手段は、 通信装置に固有の第１の識別子を発生させるための第１
の識別子発生器と、 前記第１の識別子発生器および前記選択回路に接続さ
れ、前記第１の識別子の固有性を保ったまま前記第１の
識別子のビット長を前記原始擬似乱数発生器が発生させ
る前記擬似乱数のビット長に合わせ、前記選択回路に供
給する第１のビット長調整器とを含み、 前記第２の識別子発生手段は、 前記第１の識別子とは異なる第２の識別子を発生させる
ための第２の識別子発生器と、 前記第２の識別子発生器および前記選択回路に接続さ
れ、前記第２の識別子のビット長を前記原始擬似乱数発
生器が発生させる前記擬似乱数のビット長に合わせ、前
記選択回路に供給する第２のビット長調整器とを含む、
請求項１１に記載のネットワークシステム。 - 【請求項１３】 擬似乱数を発生させる原始擬似乱数発
生器と、擬似乱数発生器が用いられる機器に固有の識別
子を発生させるための識別子発生手段と、前記原始擬似
乱数発生器および前記識別子発生手段に接続され、前記
擬似乱数および前記識別子を用いて所定の演算を行な
い、演算結果を出力する演算器とを含む擬似乱数発生器
で用いられる擬似乱数発生方法であって、 擬似乱数を発生させるステップと、 前記擬似乱数発生器が用いられる機器に固有の識別子を
発生させるステップと、 前記擬似乱数および前記識別子を用いて所定の演算を行
ない、演算結果を出力するステップとを含む、擬似乱数
発生方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001187901A JP2003008593A (ja) | 2001-06-21 | 2001-06-21 | 擬似乱数発生器、通信装置、ネットワークシステムおよび擬似乱数発生方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001187901A JP2003008593A (ja) | 2001-06-21 | 2001-06-21 | 擬似乱数発生器、通信装置、ネットワークシステムおよび擬似乱数発生方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003008593A true JP2003008593A (ja) | 2003-01-10 |
Family
ID=19027117
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001187901A Pending JP2003008593A (ja) | 2001-06-21 | 2001-06-21 | 擬似乱数発生器、通信装置、ネットワークシステムおよび擬似乱数発生方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003008593A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008056667A1 (fr) * | 2006-11-10 | 2008-05-15 | Laputa, Inc. | Système de gestion d'informations et système de cryptage |
| JP2010002959A (ja) * | 2008-06-18 | 2010-01-07 | Nec Electronics Corp | 擬似乱数生成装置 |
| US9344277B2 (en) | 2011-04-11 | 2016-05-17 | Hewlett-Packard Development Company, L.P. | Mass serialization analytics |
| JP2017021219A (ja) * | 2015-07-10 | 2017-01-26 | 日立オートモティブシステムズ株式会社 | 車載システム、その制御装置および制御方法 |
| CN110597488A (zh) * | 2018-06-12 | 2019-12-20 | 华邦电子股份有限公司 | 随机数产生器以及随机数产生方法 |
| US11442182B2 (en) | 2018-12-27 | 2022-09-13 | Canon Kabushiki Kaisha | Time synchronization system, method of controlling time synchronization system, and radiation imaging system |
-
2001
- 2001-06-21 JP JP2001187901A patent/JP2003008593A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008056667A1 (fr) * | 2006-11-10 | 2008-05-15 | Laputa, Inc. | Système de gestion d'informations et système de cryptage |
| JP5230439B2 (ja) * | 2006-11-10 | 2013-07-10 | 裕典 若山 | 情報管理システム |
| JP2010002959A (ja) * | 2008-06-18 | 2010-01-07 | Nec Electronics Corp | 擬似乱数生成装置 |
| US9344277B2 (en) | 2011-04-11 | 2016-05-17 | Hewlett-Packard Development Company, L.P. | Mass serialization analytics |
| JP2017021219A (ja) * | 2015-07-10 | 2017-01-26 | 日立オートモティブシステムズ株式会社 | 車載システム、その制御装置および制御方法 |
| CN110597488A (zh) * | 2018-06-12 | 2019-12-20 | 华邦电子股份有限公司 | 随机数产生器以及随机数产生方法 |
| US11442182B2 (en) | 2018-12-27 | 2022-09-13 | Canon Kabushiki Kaisha | Time synchronization system, method of controlling time synchronization system, and radiation imaging system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2236586T3 (es) | Red de comuniccion y procedimiento para la sincronizacion de un ciclo de comunicacion. | |
| JP5107704B2 (ja) | バスシステムの制御方法、バスシステムの装置およびバスシステム | |
| JP3022439B2 (ja) | 擬似乱数発生方法および装置 | |
| US5729686A (en) | Method for initializing a network having a plurality of network subscribers capable of acting as masters | |
| JP2003008593A (ja) | 擬似乱数発生器、通信装置、ネットワークシステムおよび擬似乱数発生方法 | |
| JP3559726B2 (ja) | パルス幅変調信号生成装置 | |
| JP4596448B2 (ja) | バスシステムの加入者におけるプログラム中断を発生させる方法，その装置及びバスシステム | |
| JP2006527563A (ja) | Ｌｉｎネットワークのためのマスタノード | |
| JP2001237826A (ja) | パラレルランダムパタン生成回路及びそれを用いたスクランブル回路並びにデスクランブル回路 | |
| JP3630591B2 (ja) | クロック乗せ換え方法及び回路 | |
| JP3891877B2 (ja) | クロック信号発生装置、通信装置および半導体装置 | |
| JP4394351B2 (ja) | 少なくとも１つの加入者を有するバスシステム内におけるクロックパルス形成方法，その装置，バスシステム及び加入者 | |
| JP2017183944A (ja) | 固有情報生成装置 | |
| KR101872738B1 (ko) | 동기화된 주파수 도약 통신시스템에서 주파수 도약 속도가 상이한 다중 주파수 도약 신호간 직교성 처리 방법 | |
| JP4927906B2 (ja) | 少なくとも１つの加入者を有するバスシステム内におけるクロックパルス形成方法，その装置，バスシステム及び加入者 | |
| JP4176720B2 (ja) | 同期制御装置および同期制御方法 | |
| KR20190080625A (ko) | 이중화 보드에서 마스터/슬레이브 설정방법 및 그 보드 | |
| JPH0856215A (ja) | 伝送システム及び伝送システムに適合する受信機 | |
| JP2001251282A (ja) | 通信ネットワーク | |
| JP2010160248A (ja) | Ｇｏｌｄ系列擬似乱数生成回路 | |
| JPH11219281A (ja) | 端末独立な乱数生成方法及び装置、端末独立な乱数生成プログラムを記録した記録媒体 | |
| JP2001024624A (ja) | 符号系列生成処理装置及び方法 | |
| JP2000196701A (ja) | 通信制御システム、通信端末および記録媒体 | |
| JP4182422B2 (ja) | 通信制御装置 | |
| JP2001326589A (ja) | 拡散符号発生装置および拡散符号発生方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050107 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050118 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050316 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20051004 |