JP2576783B2

JP2576783B2 - 網終端装置の競合制御回路

Info

Publication number: JP2576783B2
Application number: JP32969393A
Authority: JP
Inventors: 信義杉垣
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1993-12-01
Filing date: 1993-12-01
Publication date: 1997-01-29
Anticipated expiration: 2012-01-29
Also published as: JPH07154412A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は網終端装置の競合制御回
路に関し、特にパッシブダブルスター構成における網終
端装置の起動手順に関する。

【０００２】

【従来の技術】従来、この種の網終端装置の起動手順に
おいては、図２に示すようなパッシブダブルスター構成
の場合、回線終端装置（ＯＬＴ）２０にスプリッタ２１
と光ファイバ１０１〜１０５とを介して接続された網終
端装置（ＯＮＴ）２２〜２５の起動が以下に述べるよう
な方法によって行われている。

【０００３】まず、第１の方法として、回線終端装置２
０もしくはその上位装置において、網終端装置２２〜２
５の識別番号を予め設定し、その設定された値を元に網
終端装置２２〜２５を順次起動していく方法がある。

【０００４】また、第２の方法として、網終端装置２２
〜２５各々において擬似乱数を発生させ、この擬似乱数
によって網終端装置２２〜２５同士が競合をしないよう
に、異なるタイムスロットを乱数を用いて決定する方法
がある。

【０００５】この方法の場合、図４に示すように、網終
端装置２２〜２５は夫々起動されると、回線終端装置２
０からのアクセス許可信号（ａｃｃｅｓｓｐｅｒｍｉ
ｔｉｏｎ）の入力を監視する（図４ステップ４１）。

【０００６】網終端装置２２〜２５は回線終端装置２０
からのアクセス許可信号の入力を検出すると、回線終端
装置２０に対してアクセスし（ａｃｃｅｓｓｔｏＯ
ＬＴ）（図４ステップ４２）、回線終端装置２０に対す
るアクセスが失敗（ｆａｕｌｔ）したか否かを判定する
（図４ステップ４３）。回線終端装置２０に対するアク
セスが成功すれば、処理は終了する。

【０００７】回線終端装置２０に対するアクセスが失敗
すれば、網終端装置２２〜２５は乱数（Ａ）を生成し
（図４ステップ４４）、回線終端装置２０からの信号
［フレーム（バースト；ｂｕｒｓｔ）］の数が乱数
（Ａ）となるまで待ち状態となる（図４ステップ４５〜
４７）。

【０００８】網終端装置２２〜２５は回線終端装置２０
からの信号の数が乱数（Ａ）になると、回線終端装置２
０に対してアクセスし（図４ステップ４２）、回線終端
装置２０に対するアクセスが失敗したか否かを判定する
（図４ステップ４３）。回線終端装置２０に対するアク
セスが成功すれば、処理は終了する。

【０００９】回線終端装置２０に対するアクセスが失敗
すれば、網終端装置２２〜２５は再度上記のステップ４
２〜４７の処理を繰返し行う。

【００１０】

【発明が解決しようとする課題】上述した従来の網終端
装置の起動手順では、回線終端装置もしくはその上位装
置において網終端装置の識別番号を予め設定する方法の
場合、識別番号設定のために網終端装置の設置操作が煩
雑となり、識別番号の設定を間違えると網終端装置が動
作しないという問題がある。

【００１１】また、網終端装置各々において乱数を発生
させる方法の場合、網終端装置毎に乱数系列を変えるの
は現実的ではないため、最悪の時には網終端装置同士で
同じ乱数を発生してしまい、網終端装置の起動が完了し
ない恐れがある。

【００１２】そこで、本発明の目的は上記の問題点を解
消し、起動時の競合制御を完全に行うことができ、平均
起動時間を早くすることができる網終端装置の競合制御
回路を提供することにある。

【００１３】

【課題を解決するための手段】本発明による網終端装置
の競合制御回路は、回線終端装置からの起動要求許可信
号の入力時に起動要求信号を出力することで前記回線終
端装置から起動される網終端装置の競合制御回路であっ
て、予め設定された互いに素でかつ前記網終端装置に予
め設定される識別情報の最大値の平方根より大なる数値
を保持する保持手段と、前記回線終端装置からの信号を
計数する計数手段と、前記保持手段の保持内容による自
装置の識別情報の剰余の数を算出する算出手段と、前記
起動要求信号の競合時に前記計数手段の計数値と前記剰
余の数とを比較する比較手段と、前記比較手段が一致を
検出したときに前記起動要求信号を前記回線終端装置に
出力するよう制御する手段とを備えている。

【００１４】

【実施例】次に、本発明の一実施例について図面を参照
して説明する。

【００１５】図１は本発明の一実施例の動作を示すフロ
ーチャートである。図において、本発明の一実施例によ
る網終端装置は、各網終端装置各々に予め設定される識
別情報（ＩＤ）の最大値の平方根より大でかつ互いに素
な数値を保持する保持部（図示せず）と、自装置の識別
情報と保持部の数値とを基にＳｕｂＩＤを算出する算
出部１と、回線終端装置（図示せず）からの信号の数が
ＳｕｂＩＤと一致するか否かを検出する比較部２と、
回線終端装置からの信号の数を計数する計数部３と、回
線終端装置に対するアクセスを行うアクセス部４とを含
んで構成されている。

【００１６】図２は本発明の一実施例のシステム構成を
示す図である。図において、回線終端装置（ＯＬＴ）２
０にはスプリッタ２１と光ファイバ１０１〜１０５とを
介して網終端装置（ＯＮＴ）２２〜２５が接続されてい
る。

【００１７】図３は本発明の一実施例におけるライン上
の信号例を示す図である。図において、回線終端装置２
０から網終端装置２２〜２５には予め設定された所定間
隔でフレーム３０及びデータ３１が常時出力されてい
る。

【００１８】また、網終端装置２２〜２５各々において
は予め設定されたデータフレーム区間３２と無信号区間
３３とが交互に割り当てられている。すなわち、網終端
装置２２〜２５は夫々割り当てられたデータフレーム区
間３２でデータ転送を行うようになっている。

【００１９】これら図１〜図３を用いて本発明の一実施
例の動作について説明する。ここで、回線終端装置２０
に４台の網終端装置２２〜２５が接続されている場合の
起動動作について以下説明する。

【００２０】この場合、網終端装置２２〜２５各々の保
持部には［ｎ（ｎ＋１）／２］＋１＝［４（４＋１）／
２］＋１＝１１個の互いに素な数Ｘｊ（ｊ＝０〜１０）
が予めセットされている。

【００２１】また、網終端装置２２〜２５各々の保持部
には予め製造時に網終端装置２２〜２５毎に設定された
識別番号ＩＤ22〜ＩＤ25が保持されている。これら識別
番号ＩＤ22〜ＩＤ25は予め互いに異なるように設定され
ており、その最大値は設置される網終端装置の総数を考
慮すれば非常に大きい値となる。

【００２２】つまり、最大値は例えば２²⁴や２³²等のオ
ーダーであり、この識別番号の最大値をｍとすると、Ｘ
ｊ＞ｍ^1/2となる。

【００２３】上りリンク及び下りリンクがともに確立さ
れていないとき、回線終端装置２０は最初下りリンクを
確立させるためにフレーム同期をとる。回線終端装置２
０はこのフレーム同期が確立すると、網終端装置２２〜
２５各々にアクセス許可信号（ａｃｃｅｓｓｐｅｒｍ
ｉｔｉｏｎ）を出力する。

【００２４】網終端装置２２〜２５各々は起動される
と、回線終端装置２０からのアクセス許可信号の入力を
監視する（図１ステップ１１）。網終端装置２２〜２５
は回線終端装置２０からのアクセス許可信号の入力を検
出すると、その次のデータフレーム区間３２を用いて回
線終端装置２０に対して上り信号（起動要求）を出力
し、回線終端装置２０へのアクセス（ａｃｃｅｓｓｔ
ｏＯＬＴ）を行う（図１ステップ１２）。

【００２５】網終端装置２２〜２５は回線終端装置２０
に対するアクセスが失敗（ｆａｕｌｔ）したか否かを判
定し（図１ステップ１３）。回線終端装置２０に対する
アクセスが成功すれば、処理を終了する。

【００２６】すなわち、回線終端装置２０は網終端装置
２２〜２５からの起動要求に対して競合する起動要求が
なければ、網終端装置２２〜２５からの起動要求を受付
け、網終端装置２２〜２５に対して起動信号を出力す
る。

【００２７】網終端装置２２〜２５は回線終端装置２０
からの起動信号に応答して回線終端装置２０に接続する
ので、起動処理が終了する。この間、回線終端装置２０
からアクセス許可信号が出力されることはない。

【００２８】一方、網終端装置２２〜２５からの起動要
求が競合して回線終端装置２０に対するアクセスが失敗
すれば、網終端装置２２〜２５は起動が開始されないこ
とから競合があったことを知ることができる。

【００２９】回線終端装置２０は網終端装置２２〜２５
からの起動要求を正常受信できなかったが、網終端装置
２２〜２５からの起動要求があったことは知ることがで
きるので、網終端装置２２〜２５へのアクセス許可信号
をオフにする。

【００３０】網終端装置２２〜２５は各々の識別番号Ｉ
Ｄ22〜ＩＤ25を保持部に予めセットされた数Ｘｊで除算
し、その剰余Ｂ22-j〜Ｂ25-jを算出部１で算出する（図
１ステップ１４）。

【００３１】この場合、例えば網終端装置２２ではＢ22
-0＝ＩＤ22 ｍｏｄＸ0 ，……，Ｂ22-10 ＝ＩＤ22
ｍｏｄＸ10が得られる。同様に、網終端装置２３では
Ｂ23-0＝ＩＤ23 ｍｏｄＸ0 ，……，Ｂ23-10 ＝ＩＤ
23 ｍｏｄＸ10が、網終端装置２４ではＢ24-0＝ＩＤ
24 ｍｏｄＸ0 ，……，Ｂ24-10 ＝ＩＤ24 ｍｏｄＸ
10が、網終端装置２５ではＢ25-0＝ＩＤ25 ｍｏｄＸ
0 ，……，Ｂ25-10＝ＩＤ25 ｍｏｄＸ10が夫々得ら
れる。

【００３２】網終端装置２２〜２５各々の算出部１で得
られた剰余Ｂ22-0〜Ｂ22-10 ，Ｂ23-0〜Ｂ23-10 ，Ｂ24
-0〜Ｂ24-10 ，Ｂ25-0〜Ｂ25-10 のうち、同じ数Ｘｊで
除算したときの剰余の組（Ｂ22-0，Ｂ23-0，Ｂ24-0，Ｂ
25-0），……，（Ｂ22-10 ，Ｂ23-10 ，Ｂ24-10 ，Ｂ25
-10 ）のうちどれか１つの組ではその数値が互いに異な
ることになる。

【００３３】したがって、その数値が互いに異なる組の
剰余Ｂ22-j〜Ｂ25-jを各網終端装置２２〜２５固有の値
とすれば、元来大きな値である各網終端装置２２〜２５
の識別番号ＩＤ22〜ＩＤ25をより小さい値に変換するこ
とが可能となる。

【００３４】よって、この変換後の値を各網終端装置２
２〜２５個々の識別番号（ＳｕｂＩＤ）として用いるこ
とで、各網終端装置２２〜２５は固有の値によって回線
終端装置２０に起動要求を行うことができる。

【００３５】各網終端装置２２〜２５は回線終端装置２
０からの信号［フレーム（バースト；ｂｕｒｓｔ）］の
数を計数部３で計数し（図１ステップ１６，１７）、回
線終端装置２０からの信号の数とＳｕｂＩＤとの一致
を比較部２で検出する（図１ステップ１５）。尚、各網
終端装置２２〜２５は回線終端装置２０からの信号の数
とＳｕｂＩＤとの一致が検出されるまで待ち状態とな
る。

【００３６】各網終端装置２２〜２５は回線終端装置２
０からの信号の数がＳｕｂＩＤと一致すると、アクセ
ス部４の制御によってその次のデータフレーム区間３２
を用いて回線終端装置２０に対して起動要求を出力し、
回線終端装置２０へのアクセスを行う（図１ステップ１
８）。

【００３７】各網終端装置２２〜２５は回線終端装置２
０に対するアクセスが失敗したか否かを判定し（図１ス
テップ１９）。回線終端装置２０に対するアクセスが成
功すれば、処理を終了する。

【００３８】また、各網終端装置２２〜２５は回線終端
装置２０に対するアクセスが失敗すれば、回線終端装置
２０からのアクセス許可信号が入力されたかを判定し
（図１ステップ２０）、回線終端装置２０からのアクセ
ス許可信号が入力されると、保持部に予めセットされた
次の数Ｘｊで識別番号ＩＤ22〜ＩＤ25を除算し、その剰
余Ｂ22-j〜Ｂ25-jを算出部１で算出する（図１ステップ
１４）。

【００３９】これ以後、各網終端装置２２〜２５は回線
終端装置２０に対するアクセスが成功するまで、上記の
ステップ１４〜２０の処理を繰返し行い、保持部に予め
セットされた数Ｘｊを順次変えながら剰余Ｂ22-j〜Ｂ25
-jを算出して回線終端装置２０への起動要求の出力を行
う。

【００４０】上記のステップ１４で算出される剰余Ｂ22
-j〜Ｂ25-jは［ｎ（ｎ＋１）／２］＋１通りあるが、こ
れらの中には他の装置とは異なる値が必ず一つは存在す
ることから、各網終端装置２２〜２５は自装置に固有の
フレームを特定することが可能であり、各網終端装置２
２〜２５の起動は必ず完了する。

【００４１】このように、起動時の回線終端装置２０へ
のアクセスにおいて他の装置との間の競合が発生したと
き、保持部に保持された互いに素でかつ識別情報の最大
値ｍの平方根（ｍ^1/2）より大なる数Ｘｊによる自装置
の識別番号ＩＤ22〜ＩＤ25の剰余の数Ｂ22-j〜Ｂ25-jを
算出部１で算出し、回線終端装置からの信号の数と剰余
の数Ｂ22-j〜Ｂ25-jとの一致が比較部２で検出されたと
きにアクセス部４の制御によって回線終端装置２０に起
動要求を出力することによって、個々の網終端装置２２
〜２５に固有の最大値ｍが非常に大きい識別番号ＩＤ22
〜ＩＤ25の値から、固有の値であるという性質を保った
まま小さな値、つまり剰余の数Ｂ22-j〜Ｂ25-jを計算す
ることができ、この値を元に各網終端装置２２〜２５の
競合を制御することができる。

【００４２】よって、各網終端装置２２〜２５における
競合の制御を完全に行うことができ、各網終端装置２２
〜２５を全て同一のアルゴリズムによって動作させるこ
とができる。

【００４３】また、図４に示す従来の乱数（Ａ）を用い
た方法よりも、平均６０％程度の時間だけ各網終端装置
２２〜２５の起動の完了を早くすることができ、平均起
動時間を早くすることができる。

【００４４】

【発明の効果】以上説明したように本発明によれば、予
め設定された互いに素でかつ網終端装置に予め設定され
る識別情報の最大値の平方根より大なる数値を保持して
おき、その保持内容を基に算出された自装置の識別情報
の剰余の数と回線終端装置からの信号の数との一致が検
出されたときに起動要求信号を回線終端装置に出力する
ことによって、起動時の競合制御を完全に行うことがで
き、平均起動時間を早くすることができるという効果が
ある。

【図面の簡単な説明】

【図１】本発明の一実施例の動作を示すフローチャート
である。

【図２】本発明の一実施例のシステム構成を示す図であ
る。

【図３】本発明の一実施例におけるライン上の信号例を
示す図である。

【図４】従来例の動作を示すフローチャートである。

【符号の説明】

１算出部２比較部３計数部４アクセス部２０回線終端装置２２〜２５網終端装置

Claims

(57)【特許請求の範囲】

【請求項１】回線終端装置からの起動要求許可信号の
入力時に起動要求信号を出力することで前記回線終端装
置から起動される網終端装置の競合制御回路であって、
予め設定された互いに素でかつ前記網終端装置に予め設
定される識別情報の最大値の平方根より大なる数値を保
持する保持手段と、前記回線終端装置からの信号を計数
する計数手段と、前記保持手段の保持内容による自装置
の識別情報の剰余の数を算出する算出手段と、前記起動
要求信号の競合時に前記計数手段の計数値と前記剰余の
数とを比較する比較手段と、前記比較手段が一致を検出
したときに前記起動要求信号を前記回線終端装置に出力
するよう制御する手段とを有することを特徴とする競合
制御回路。
【請求項２】前記識別情報は、前記回線終端装置に接
続可能な前記網終端装置各々で互いに異なるように設定
されたことを特徴とする請求項１記載の競合制御回路。
【請求項３】前記保持手段は、前記回線終端装置にｎ
台（ｎは正の整数）の前記網終端装置が接続されるとき
に前記数値を少なくともｎ（ｎ−１）／２＋１個保持す
るよう構成されたことを特徴とする請求項１または請求
項２記載の競合制御回路。