(57)【特許請求の範囲】
【請求項１】
複数の情報源が共用する伝送路の共用帯域で、前記共用帯域に関わる各情報源からの使用要求の有無をｍビット２進コードに基づいてチェックするための優先順位を決定する優先順位決定方法であって、
各情報源は＃０、＃１、・・・＃（ｘ−１）、＃ｘであり、初期状態の順位をＡ００＞Ａ０１＞・・・Ａ０（ｘ−１）＞Ａ０ｘとするとＡ００＝＃０、Ａ０１＝＃１・・・Ａ０（ｘ−１）＝＃ｘ−１、Ａ０ｘ＝＃ｘであって、
前記ｍビット２進コードの最下位ビットが０の場合は、初期状態の順位Ａ００＞Ａ０１＞・・・Ａ０（ｘ−１）＞Ａ０ｘの入替を行わず、１の場合はＡ００＞Ａ０１＞・・・Ａ０（ｘ−１）＞Ａ０ｘの順位の高いものから順に（Ａ００、Ａ０１）を一組として、（Ａ０２，Ａ０３）を一組として、・・・（Ａ０（ｘ−１）、Ａ０ｘ）を一組として、１つ以上の組を構成して、各組を構成する２つのグループの入替を行い、順位Ａ１０＞Ａ１１＞・・・Ａ１（ｘ−１）＞Ａ１ｘを生成し、
前記ｍビット２進コードの最下位ビットから２番目のビットが０の場合は前記最下位ビットのビット内容に基づく順位Ａ１０＞Ａ１１＞・・・Ａ１（ｘ−１）＞Ａ１ｘの入替を行わず、１の場合はＡ１０＞Ａ１１＞・・・Ａ１（ｘ−１）＞Ａ１ｘの順位の高いものから順に（（Ａ１０、Ａ１１）、（Ａ１２、Ａ１３））を一組として、（（Ａ１４，Ａ１５）、（Ａ１６，Ａ１７））を一組として、・・・（（Ａ（ｘ−３）、Ａ（ｘ−２））、（Ａ（ｘ−１）、Ａｘ））を一組として、１つ以上の組を構成して、各組を構成する２つのグループの入替を行い、順位Ａ２０＞Ａ２１＞・・・Ａ２（ｘ−１）＞Ａ２ｘを生成し、
前記ｍビット２進コードの最下位ビットからｙ番目のビットが０の場合は最下位からｙ−１番目のビットのビット内容に基づく順位Ａ（ｙ−１）０＞Ａ（ｙ−１）１＞・・・Ａ（ｙ−１）（ｘ−１）＞Ａ（ｙ−１）ｘの入替を行わず、１の場合はＡ（ｙ−１）０＞Ａ（ｙ−１）１＞・・・Ａ（ｙ−１）（ｘ−１）＞Ａ（ｙ−１）ｘの順位の高いものから順に（（Ａ（ｙ−１）０、Ａ（ｙ−１）１、・・・、Ａ（ｙ−１）（２（ｙ-１）−１））、（Ａ（ｙ−１）（２（ｙ-１））、Ａ（ｙ−１）（２（ｙ-１）+１）・・・Ａ（ｙ−１）ｘ））を一組として、１つの組を構成して、組を構成する２つのグループの入替を行い、順位Ａｙ０＞Ａｙ１＞・・・Ａｙ（ｘ−１）＞Ａｙｘを生成し、
前記ｍビット２進コード内の最上位ビットのビット内容に基づく入替処理を実行した後のＡｍ０＞Ａｍ１＞・・・Ａｍ（ｘ−１）＞Ａｍｘを前記優先順位として、
全ての情報源に対する使用要求の有無のチェックが完了すると、前記ｍビット２進コードを１度のカウントアップで１ビットのみ反転するグレイコードに基づいて遷移させることを特徴とする優先順位決定方法。
【請求項２】
複数の情報源が共用する伝送路の共用帯域で、前記共用帯域に関わる各情報源からの使用要求の有無をチェックするための優先順位を決定する優先順位決定回路であって、
各情報源は＃０、＃１、・・・＃（ｘ−１）、＃ｘであり、初期状態の順位をＡ００＞Ａ０１＞・・・Ａ０（ｘ−１）＞Ａ０ｘとするとＡ００＝＃０、Ａ０１＝＃１・・・Ａ０（ｘ−１）＝＃ｘ−１、Ａ０ｘ＝＃ｘであって、
１度のカウントアップで１ビットのみ反転するｍビット２進コードであるグレイコードカウンタと、
前記グレイコードカウンタの最下位ビットが０の場合は、初期状態の順位Ａ００＞Ａ０１＞・・・Ａ０（ｘ−１）＞Ａ０ｘの入替を行わず、１の場合はＡ００＞Ａ０１＞・・・Ａ０（ｘ−１）＞Ａ０ｘの順位の高いものから順に（Ａ００、Ａ０１）を一組として、（Ａ０２，Ａ０３）を一組として、・・・（Ａ０（ｘ−１）、Ａ０ｘ）を一組として、１つ以上の組を構成して、各組を構成する２つのグループの入替を行い、順位Ａ１０＞Ａ１１＞・・・Ａ１（ｘ−１）＞Ａ１ｘを生成する第一のSwitchと、
前記グレイコードカウンタの最下位ビットから２番目のビットが０の場合は前記最下位ビットのビット内容に基づく順位Ａ１０＞Ａ１１＞・・・Ａ１（ｘ−１）＞Ａ１ｘの入替を行わず、１の場合はＡ１０＞Ａ１１＞・・・Ａ１（ｘ−１）＞Ａ１ｘの順位の高いものから順に（（Ａ１０、Ａ１１）、（Ａ１２、Ａ１３））を一組として、（（Ａ１４，Ａ１５）、（Ａ１６，Ａ１７））を一組として、・・・（（Ａ（ｘ−３）、Ａ（ｘ−２））、（Ａ（ｘ−１）、Ａｘ））を一組として、１つ以上の組を構成して、各組を構成する２つのグループの入替を行い、順位Ａ２０＞Ａ２１＞・・・Ａ２（ｘ−１）＞Ａ２ｘを生成する第二のSwitchと、
前記グレイコードカウンタの最下位ビットからｙ番目のビットが０の場合は最下位からｙ−１番目のビットのビット内容に基づく順位Ａ（ｙ−１）０＞Ａ（ｙ−１）１＞・・・Ａ（ｙ−１）（ｘ−１）＞Ａ（ｙ−１）ｘの入替を行わず、１の場合はＡ（ｙ−１）０＞Ａ（ｙ−１）１＞・・・Ａ（ｙ−１）（ｘ−１）＞Ａ（ｙ−１）ｘの順位の高いものから順に（（Ａ（ｙ−１）０、Ａ（ｙ−１）１、・・・、Ａ（ｙ−１）（２（ｙ-１）−１））、（Ａ（ｙ−１）（２（ｙ-１））、Ａ（ｙ−１）（２（ｙ-１）+１）・・・Ａ（ｙ−１）ｘ））を一組として、１つの組を構成して、組を構成する２つのグループの入替を行い、順位Ａｙ０＞Ａｙ１＞・・・Ａｙ（ｘ−１）＞Ａｙｘを生成する第ｙのSwitchと、
前記グレイコードカウンタの最上位ビットのビット内容に基づく入替処理を実行した後のＡｍ０＞Ａｍ１＞・・・Ａｍ（ｘ−１）＞Ａｍｘを前記優先順位として、
全ての情報源に対する使用要求の有無のチェックを行う復号化回路と、
から構成することを特徴とする優先順位決定回路。
【請求項３】
請求項２に記載された順位優先決定回路を備えることを特徴とする光加入者線終端盤。
【請求項４】
請求項３記載の光加入者線終端盤を備えることを特徴とする光加入者線端局装置。
【請求項５】
請求項４記載の光加入者線端局装置と前記情報源である加入者線側装置とが接続して構成される光加入者伝送システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、光信号を使用して各種情報サービスを提供する光加入者伝送システムに関し、特に、光信号を終端する光加入者線端局装置の複数の加入者側装置が共用する伝送路の共用帯域で、前記共用帯域に関わる各情報源からの使用要求の有無をチェックするための優先順位を決定する優先順位決定方法及び優先順位決定回路に関する。
【０００２】
【従来の技術】
公衆網において、複数のユーザで一つの伝送路を共用する場合、ユーザ間で情報の送受信サービスに不公平が生じないようにすることが重要である。
【０００３】
図４は一般的な光加入者伝送システム内部の概略構成を示すブロック図であり、局内装置（ＯＳＵ）２１と複数の加入者側装置（ＯＮＵ）２２ａ、２２ｂ、…２２ｎとが光ファイバ２３及びスターカプラ２４によって接続されている。この伝送方式は、下りはＴＤＭ（時分割多重）方式、上りはＴＤＭＡ（時分割多元接続）方式が用いられている。
【０００４】
また、下り信号は放送形式で同じ信号が各ＯＮＵ２２ａ、２２ｂ、…２２ｎに到達するため、各々のＯＮＵは自分宛のチャネルのみを取り出している。一方、各ＯＮＵ２２ａ、２２ｂ、…２２ｎからＯＳＵ２１への上り信号は１フレーム当り、共用帯域として４つのスロットを有し、これら共用帯域スロットを各ＯＮＵに割り当てるようにＯＳＵ２１側で制御している。
【０００５】
つまり、ＯＳＵ２１側では、各ＯＮＵに共用帯域を割り当てるに際し、各ＯＮＵ間で不平等が生じないように、各ＯＮＵに均等に共用帯域が割り当てられるように優先順位を決定する必要があった。
【０００６】
そのようなニーズに応えるべく共用帯域の優先順位決定方法としては、例えば、“高速ＩＰアクセスに適したＳＴＭ−ＰＤＳ帯域共用方式の検討”（三鬼準基、玉木規夫共著：電子情報通信学会信学技報、Technical Report of IEICE．IN98−4，CS98−4，MVE98−4（1998−04））に報告されている。
【０００７】
このレポートでは、共用帯域の使用優先順位を決定するカウンタとして、１刻みでカウントアップするカウンタを用いる方法を開示している。すなわち、或る局内装置に加入者側装置がｘ（２のｍ乗）台接続されているとすると、実際の加入者側装置が２のべき乗でない場合は、常に、要求を出さない仮想的な加入者側装置を加えて２のべき乗になるようにする。
【０００８】
そして、共用帯域の使用優先順位を入れ替えるためのｍビット２進カウンタを用意し、カウンタの値により、加入者側装置の共用帯域使用許可要求の有無を調べる優先順位を変え、要求があれば共用帯域の使用許可をその加入者側装置に与える。このようにして、全ての加入者側装置の共用帯域使用許可要求の有無をチェックし終えると、カウンタの値を１刻みでカウントアップする。
【０００９】
例えば加入者側装置が＃０、＃１、＃２、＃３の４台の場合にはｍ＝２、すなわち、通常２進コードの２ビットのカウンタで実現することができる。図２（ａ）は２ビットの通常２進コードで遷移させた優先順位である。
【００１０】
図２（ａ）に示すようにカウンタが“００”のときは、＃０、＃１、＃２、＃３という順番で上りフレーム内の４スロットに割り当てるべく、この順序でチェックを行っていく。
【００１１】
また、カウンタが“０１”のときは、＃１、＃０、＃３、＃２という順番で４スロットに割り当てるべく、この順序でチェックを行う。カウンタが“１０”のときは、＃２、＃３、＃０、＃１という順番で４スロットに割り当てるべく、この順序でチェックを行う。さらに、カウンタが“１１”のときは、＃３、＃２、＃１、＃０という順番で４スロットに割り当てるべく、この順序でチェックを行う。
【００１２】
このようにカウンタを“００→０１→１０→１１→００→…”の順にカウントアップすることで、全体では、＃０、＃１、＃２、＃３、＃１、＃０、＃３、＃２、＃２、＃３、＃０、＃１、＃３、＃２、＃１、＃０、＃０、＃１、＃２、＃３…という順序でチェックを行うことになる。
【００１３】
つまり、カウンタの最右ビットである最下位ビット（ＬＳＢ）が０のときは、加入者側装置（＃０、＃１）を組として２グループで構成し、さらに（＃２、＃３）を組とし、前記最下位ビットが１となると、（＃１、＃０）のように各組内のグループを組替える。さらに、最下ビット（ＬＳＢ）から２番目のビットが０であるときは、加入者側装置（＃１＃０、＃３＃２）を組として２グループで構成し、前記最下位ビットから２番目のビットが１となると、（＃３＃２、＃１＃０）のように各組内のグループを組替える。
【００１４】
このように最下位ビットから最上位ビットまで各ビット毎に、そのビット内容に応じた組構成及びグループ組替を順次行うことで、図２（ａ）に示すような優先順位が決定される。
【００１５】
次に＃０から＃７までの加入者側装置が８台の場合には、ｍ＝３、つまり通常２進コードの３ビットのカウンタで実現することができる。この場合もｍ＝２の時と同様に優先順位を決定することができるものである。図３（ａ）は３ビットの通常２進コードで遷移させた加入者側装置の優先順位である。
【００１６】
図３（ａ）に示すように通常２進コード３ビットのカウンタ値が“１０１”である場合、最下位ビットは１であるので、２グループで構成した（＃０、＃１）を一組とするように、（＃２、＃３）、（＃４、＃５）、（＃６、＃７）の組を構成し、各組内のグループを組替えることで（＃１、＃０）、（＃３、＃２）、（＃５、＃４）、（＃７、＃６）とする。
【００１７】
次に最下位ビットから２番目のビットは０であるので、（＃１＃０，＃３＃２），（＃５＃４，＃７＃６）の組を構成する。
【００１８】
さらに最下位ビットから３番目のビットは１であるので、（＃１＃０＃３＃２，＃５＃４＃７＃６）の組とし、この組内でグループを組替えることで、共用帯域使用許可の有無をチェックするための加入者側装置の優先順位は、通常２進コード３ビットの“１０１”の欄に示すように、＃５、＃４、＃７、＃６、＃１、＃０、＃３、＃２の順となる。すなわち、このような方法で共用帯域使用許可の有無をチェックするための優先順位を決定している。
【００１９】
また、加入者側装置が＃０から＃３１までの計３２台の場合にはｍ＝５、つまり通常２進コードの５ビットのカウンタで実現することができる。この場合もｍ＝３の時と同様に優先順位を決定することができるものである。
【００２０】
では、このような５ビットの通常２進コードのカウンタを備えた優先順位決定回路について説明する。図５は従来技術における優先順位決定回路内部の概略構成を示すブロック図である。尚、加入者側装置＃ｘからの共用帯域使用許可要求がある場合を、リクエストｘ（ＲＥＱｘ）＝１とし、ない場合をＲＥＱｘ＝０とする。
【００２１】
図５に示す優先順位決定回路３は、カウンタイネーブル信号に応じて１刻みずつカウントアップする５ビットの通常２進コードカウンタ４と、２×２Switch１０と、４×４Switch１１と、８×８Switch１２と、１６×１６Switch１３と、３２×３２Switch１４とを有し、前記通常２進コードカウンタのカウンタ値に基づいて、２×２Switch１０、４×４Switch１１、８×８Switch１２、１６×１６Switch１３及び３２×３２Switch１４を動作させる。
【００２２】
図６は図５に示す優先順位決定回路３内の２ｎ×２ｎSwitchの構成図である。尚、２ｎ×２ｎSwitchとは、図５に示す２×２Switch１０、４×４Switch１１、８×８Switch１２、１６×１６Switch１３及び３２×３２Switch１４の各Switchを表すものである。
【００２３】
図６に示す２ｎ×２ｎSwitchは、Ｓ＝０のとき、Ｃ１＝Ａ１、Ｃ２＝Ａ２、…Ｃｎ＝Ａｎ及びＤ１＝Ｂ１、Ｄ２＝Ｂ２、…Ｄｎ＝Ｂｎであり、Ｓ＝１のとき、Ｃ１＝Ｂ１、Ｃ２＝Ｂ２、…Ｃｎ＝Ｂｎ及びＤ１＝Ａ１、Ｄ２＝Ａ２、…Ｄｎ＝Ａｎとする。
【００２４】
図７は図５に示す優先順位決定回路３の後段に配置され、優先順位決定回路内部の３２×３２Switch１４の出力を復号化する復号化回路内部の概略構成を示すブロック図である。
【００２５】
図７に示す復号化回路５は、３２×３２Switch１４の出力＆０、＆１、＆２、…＆３１の順に１があるか否かをチェックし、何番目に１があったか、及びそのときのカウンタの値から何番の加入者側装置からの要求であるかを判定して、優先順位を決定するカウンタコードを出力する回路である。
【００２６】
図７に示す復号化回路５は、３２×３２Switch１４の出力＆０、＆１、…＆３１を順番にチェックし、１のあるものを見つけた番号（＆３ならば“０００１１”）を出力するプライオリティエンコーダ１５と、プライオリティエンコーダ１５の出力と通常２進コードカウンタ４の出力とにより、ビット毎に排他的論理和をとるＸＯＲ（ExclusiveOR）１６とを有し、この排他的論理和をとることで何番の加入者側装置からの要求であるかを復号化することができる。
【００２７】
例えば、カウンタ出力が“００１０１”で、＆３で１を見つけた場合には、＆３に１を与えたのは、＆６の加入者側装置であるが、カウンタ出力（“００１０１”）とプライオリティエンコーダ１５の出力（“０００１１”）の排他的論理和を、ＸＯＲ１６によってビット毎にとると“００１１０”となり、＃６番の加入者側装置からの要求であるということが判定できる。このように判定された加入者側装置に共用帯域使用許可を与える。
【００２８】
また、＆ｙに１があったとすると、次には＆（ｙ+１）から順に１であるか否かをチェックする。そして、＆３１までチェックが終わると、通常２進コードカウンタ４のカウンタ値をカウントアップして（すなわち、カウンタイネーブル信号が立ち）、再び上記の動作を繰り返す。
【００２９】
このようにして、通常２進コードカウンタ４と、この通常２進コードカウンタ４のカウント値に基づいて、前記２×２Switch１０、４×４Switch１１、８×８Switch１２、１６×１６Switch１３及び３２×３２Switch１４で動作させることで、前記優先順位を決定する。
【００３０】
【発明が解決しようとする課題】
しかしながら、上記従来の優先順位決定方法では、複数の加入者側装置から連続して共用帯域使用許可の要求があった場合に、ある加入者側装置が要求有無のチェックを受けてから、次のカウントアップで当該加入者側装置に対する要求有無のチェックを受けるまでの待ち時間の最大値が、局内装置に加入者側装置がｘ（２のべき乗）台接続されているとすると、２×（ｘ−１）台分のデータ送出が終わるまでの時間と等しくなる。このため、使用許可が与えられるまでの通信待ち時間がかなり長くなるという不具合がある。
【００３１】
例えば図３（ａ）に示すように通常２進コードが“０１１”のときの優先順位は、＃３、＃２、＃１、＃０、＃７、＃６、＃５、＃４であり、次にカウントアップした“１００”のときの優先順位は、＃４、＃５、＃６、＃７、＃０、＃１、＃２、＃３となる。この場合、加入者側装置＃３は、“０１１”で要求有無のチェックが終了してから“１００”で要求有無のチェックを受けるまでに、その順番は１５番目となり、かなり長い通信待ち時間を余儀なくされるといった虞がある。
【００３２】
通常、光加入者伝送システムなど共用帯域を有するネットワーク上での共用帯域を利用したリアルタイム系のアプリケーション（電話など）においては、上記待ち時間をできるだけ小さくすることが望まれる。
【００３３】
本発明は、このような事情に鑑みてなされたものであり、その目的とするところは、複数の加入者側装置から連続して共用帯域使用許可の要求があったとしても、各加入者側装置における共用帯域を均等に割当てながら、各加入者側装置の通信待ち時間の最大値をできるだけ小さくすることができる優先順位決定方法及び優先順位決定回路を提供することにある。
【００３４】
【課題を解決するための手段】
上記目的を達成するために本発明の優先順位決定方法は、複数の情報源が共用する伝送路の共用帯域で、前記共用帯域に関わる各情報源からの使用要求の有無をｍビット２進コードに基づいてチェックするための優先順位を決定する優先順位決定方法であって、各情報源は＃０、＃１、・・・＃（ｘ−１）、＃ｘであり、初期状態の順位をＡ００＞Ａ０１＞・・・Ａ０（ｘ−１）＞Ａ０ｘとするとＡ００＝＃０、Ａ０１＝＃１・・・Ａ０（ｘ−１）＝＃ｘ−１、Ａ０ｘ＝＃ｘであって、前記ｍビット２進コードの最下位ビットが０の場合は、初期状態の順位Ａ００＞Ａ０１＞・・・Ａ０（ｘ−１）＞Ａ０ｘの入替を行わず、１の場合はＡ００＞Ａ０１＞・・・Ａ０（ｘ−１）＞Ａ０ｘの順位の高いものから順に（Ａ００、Ａ０１）を一組として、（Ａ０２，Ａ０３）を一組として、・・・（Ａ０（ｘ−１）、Ａ０ｘ）を一組として、１つ以上の組を構成して、各組を構成する２つのグループの入替を行い、順位Ａ１０＞Ａ１１＞・・・Ａ１（ｘ−１）＞Ａ１ｘを生成し、前記ｍビット２進コードの最下位ビットから２番目のビットが０の場合は前記最下位ビットのビット内容に基づく順位Ａ１０＞Ａ１１＞・・・Ａ１（ｘ−１）＞Ａ１ｘの入替を行わず、１の場合はＡ１０＞Ａ１１＞・・・Ａ１（ｘ−１）＞Ａ１ｘの順位の高いものから順に（（Ａ１０、Ａ１１）、（Ａ１２、Ａ１３））を一組として、（（Ａ１４，Ａ１５）、（Ａ１６，Ａ１７））を一組として、・・・（（Ａ（ｘ−３）、Ａ（ｘ−２））、（Ａ（ｘ−１）、Ａｘ））を一組として、１つ以上の組を構成して、各組を構成する２つのグループの入替を行い、順位Ａ２０＞Ａ２１＞・・・Ａ２（ｘ−１）＞Ａ２ｘを生成し、前記ｍビット２進コードの最下位ビットからｙ番目のビットが０の場合は最下位からｙ−１番目のビットのビット内容に基づく順位Ａ（ｙ−１）０＞Ａ（ｙ−１）１＞・・・Ａ（ｙ−１）（ｘ−１）＞Ａ（ｙ−１）ｘの入替を行わず、１の場合はＡ（ｙ−１）０＞Ａ（ｙ−１）１＞・・・Ａ（ｙ−１）（ｘ−１）＞Ａ（ｙ−１）ｘの順位の高いものから順に（（Ａ（ｙ−１）０、Ａ（ｙ−１）１、・・・、Ａ（ｙ−１）（２（ｙ-１）−１））、（Ａ（ｙ−１）（２（ｙ-１））、Ａ（ｙ−１）（２（ｙ-１）+１）・・・Ａ（ｙ−１）ｘ））を一組として、１つの組を構成して、組を構成する２つのグループの入替を行い、順位Ａｙ０＞Ａｙ１＞・・・Ａｙ（ｘ−１）＞Ａｙｘを生成し、前記ｍビット２進コード内の最上位ビットのビット内容に基づく入替処理を実行した後のＡｍ０＞Ａｍ１＞・・・Ａｍ（ｘ−１）＞Ａｍｘを前記優先順位として、全ての情報源に対する使用要求の有無のチェックが完了すると、前記ｍビット２進コードを１度のカウントアップで１ビットのみ反転するグレイコードに基づいて遷移させることを特徴とする。
【００３５】
上記目的を達成するための本発明の優先順位決定回路は、複数の情報源が共用する伝送路の共用帯域で、前記共用帯域に関わる各情報源からの使用要求の有無をチェックするための優先順位を決定する優先順位決定回路であって、各情報源は＃０、＃１、・・・＃（ｘ−１）、＃ｘであり、初期状態の順位をＡ００＞Ａ０１＞・・・Ａ０（ｘ−１）＞Ａ０ｘとするとＡ００＝＃０、Ａ０１＝＃１・・・Ａ０（ｘ−１）＝＃ｘ−１、Ａ０ｘ＝＃ｘであって、１度のカウントアップで１ビットのみ反転するｍビット２進コードであるグレイコードカウンタと、前記グレイコードカウンタの最下位ビットが０の場合は、初期状態の順位Ａ００＞Ａ０１＞・・・Ａ０（ｘ−１）＞Ａ０ｘの入替を行わず、１の場合はＡ００＞Ａ０１＞・・・Ａ０（ｘ−１）＞Ａ０ｘの順位の高いものから順に（Ａ００、Ａ０１）を一組として、（Ａ０２，Ａ０３）を一組として、・・・（Ａ０（ｘ−１）、Ａ０ｘ）を一組として、１つ以上の組を構成して、各組を構成する２つのグループの入替を行い、順位Ａ１０＞Ａ１１＞・・・Ａ１（ｘ−１）＞Ａ１ｘを生成する第一のSwitchと、前記グレイコードカウンタの最下位ビットから２番目のビットが０の場合は前記最下位ビットのビット内容に基づく順位Ａ１０＞Ａ１１＞・・・Ａ１（ｘ−１）＞Ａ１ｘの入替を行わず、１の場合はＡ１０＞Ａ１１＞・・・Ａ１（ｘ−１）＞Ａ１ｘの順位の高いものから順に（（Ａ１０、Ａ１１）、（Ａ１２、Ａ１３））を一組として、（（Ａ１４，Ａ１５）、（Ａ１６，Ａ１７））を一組として、・・・（（Ａ（ｘ−３）、Ａ（ｘ−２））、（Ａ（ｘ−１）、Ａｘ））を一組として、１つ以上の組を構成して、各組を構成する２つのグループの入替を行い、順位Ａ２０＞Ａ２１＞・・・Ａ２（ｘ−１）＞Ａ２ｘを生成する第二のSwitchと、前記グレイコードカウンタの最下位ビットからｙ番目のビットが０の場合は最下位からｙ−１番目のビットのビット内容に基づく順位Ａ（ｙ−１）０＞Ａ（ｙ−１）１＞・・・Ａ（ｙ−１）（ｘ−１）＞Ａ（ｙ−１）ｘの入替を行わず、１の場合はＡ（ｙ−１）０＞Ａ（ｙ−１）１＞・・・Ａ（ｙ−１）（ｘ−１）＞Ａ（ｙ−１）ｘの順位の高いものから順に（（Ａ（ｙ−１）０、Ａ（ｙ−１）１、・・・、Ａ（ｙ−１）（２（ｙ-１）−１））、（Ａ（ｙ−１）（２（ｙ-１））、Ａ（ｙ−１）（２（ｙ-１）+１）・・・Ａ（ｙ−１）ｘ））を一組として、１つの組を構成して、組を構成する２つのグループの入替を行い、順位Ａｙ０＞Ａｙ１＞・・・Ａｙ（ｘ−１）＞Ａｙｘを生成する第ｙのSwitchと、前記グレイコードカウンタの最上位ビットのビット内容に基づく入替処理を実行した後のＡｍ０＞Ａｍ１＞・・・Ａｍ（ｘ−１）＞Ａｍｘを前記優先順位として、全ての情報源に対する使用要求の有無のチェックを行う復号化回路とから構成することを特徴とする。
【００３６】
本発明によれば、ｍビット２進コードを、１度のカウントアップで１ビットのみ反転するグレイコードに基づいて遷移させることで、この遷移したコードに基づいて、優先順位を決定するようにしたので、複数の情報源から連続して共用帯域使用許可の要求があったとしても、各情報源における共用帯域を均等に割当てながら、各情報源の通信待ち時間の最大値をできるだけ小さくすることができる。
【００３７】
また、本発明によれば、上記のようなコード構成のｍビット２進コードをグレイコードに従ってカウントアップするようにしたので、各情報源における共用帯域を均等に割当てながら、従来技術の課題で説明したような各情報源の通信待ち時間の最大値をできるだけ小さくすることができる。
【００３８】
尚、本発明の優先順位決定方法を用いて優先順位決定回路を構成しても同様の効果が得られると共に、さらには、その優先順位決定回路によって光加入者線終端盤や光加入者線端局装置、さらには光加入者伝送システムを構築することもできる。
【００３９】
【発明の実施の形態】
以下、図面を用いて本発明の実施の形態を詳細に説明する。
【００４０】
本発明の優先順位決定方法は、カウンタイネーブル信号に応じて従来技術で述べたような通常２進コードカウンタを１刻みでカウントアップするのではなく、カウンタイネーブル信号に応じて、グレイコードに基づくカウントアップを行うようにしたものである。
【００４１】
グレイコードとは、通常の２進コードのビットパターンで同じコードが並んでいる時には０、異なったコードが並んでいる時には１として作成した交番２進コードである。例えば、１０進数が、０，１，２，３，４，５，６，７と並んでいた時の通常の２進コードが、“０００”,“００１”, “０１０”, “０１１”,“１００”, “１０１”, “１１０” ,“１１１”とすれば、交番２進コードであるグレイコードは、“０００”,“００１”, “０１１”, “０１０”, “１１０”, “１１１”, “１０１” ,“１００”という順序で並ぶ。
【００４２】
例えば加入者側装置が４台の場合の優先順位決定方法について説明する。図２（ｂ）は２ビットの通常２進コードをグレイコードで遷移させた場合の優先順位である。
【００４３】
従来、図２（ａ）に示すように２ビットの通常２進コードを“００”,“０１”,“１０”,“１１”,“００”…という順序で遷移させるのに対して、本発明の場合には図２（ｂ）に示すように２ビットの通常２進コードをグレイコードに基づいて“００”,“０１”,“１１”,“１０”,“００”…という順序で遷移させている。
【００４４】
このようにグレイコードに基づいて通常２進コードを遷移させることで、図２（ｂ）に示すように、加入者側装置からの要求有無をチェックする優先順位は、（＃０、＃１、＃２、＃３）、（＃１、＃０、＃３、＃２）、（＃３、＃２、＃１、＃０）、（＃２＃、３＃、＃０、＃１）…という順番になる。
【００４５】
このようなグレイコードでカウント値を遷移するカウンタを用いると、ある加入者側装置に対する要求有無のチェックを受けてから、次のカウントアップで当該加入者側装置に対する要求有無のチェックを受けるまでの時間が最大になるのは、カウンタの最上位ビット（ＭＳＢ）が反転する前後となる。
【００４６】
次に例えば加入者側装置が８台の場合の優先順位決定方法について説明する。図３（ｂ）は３ビットの通常２進コードをグレイコードで遷移させた場合の優先順位である。
【００４７】
従来、図３（ａ）に示すように３ビットの通常２進コードを“０００”,“００１”, “０１０”, “０１１”, “１００”, “１０１”, “１１０” ,“１１１”…という順序で遷移させるのに対して、本発明の場合には図３（ｂ）に示すように３ビットの通常２進コードをグレイコードに基づいて“０００”,“００１”, “０１１”, “０１０”, “１１０”, “１１１”, “１０１” ,“１００”…という順序で遷移させている。
【００４８】
例えば、従来技術の課題でも説明したように、従来の優先順位決定方法によれば、図３（ａ）に示すように“０１１”から“１００”にカウントアップする際、“０１１”のときの優先順位は、＃３、＃２、＃１、＃０、＃７、＃６、＃５、＃４であり、次にカウントアップした“１００”のときの優先順位は、＃４、＃５、＃６、＃７、＃０、＃１、＃２、＃３となる。この場合、加入者側装置＃３は、“０１１”での要求有無チェックが終了してから“１００”での要求有無チェックを受けるまでに、その順番は１５番目となるため、かなり長い通信待ち時間を余儀なくされる。
【００４９】
これに対して、本発明の優先順位決定方法によれば、“０１１”から“１００”に遷移するのではなく、グレイコードによって、“０１０”に遷移するようにしたので、“０１１”のときの優先順位は、＃３、＃２、＃１、＃０、＃７、＃６、＃５、＃４であり、次に遷移する“０１０”のときの優先順位は、＃２、＃３、＃０、＃１、＃６、＃７、＃４、＃５となり、加入者側装置＃３は、“０１１”での要求有無チェックが終了してから“０１０”での要求有無チェックを受けるまでに、その順番は９番目となるため、従来に比して、通信待ち時間を短縮化することができる。
【００５０】
このことは加入者側装置が３２台の場合、つまり５ビットの通常２進コードを使用することで同様のことが言える。
【００５１】
例えば、５ビットの通常２進コードの場合には、最上位ビット（ＭＳＢ）の反転前で１番目にチェックを受けて、最上位ビットの反転後に１７番目にチェックを受けるときで、３２×１．５−１＝４７台分の加入者側装置がデータを送出し終わるまでの時間、つまり通信待ち時間が最大値となる。
【００５２】
すなわち、ｘ台の加入者側装置の通信待ち時間の最大値は、１．５×ｘ−１台分の加入者側装置がデータを送出し終わるまでの時間と等しくなる。これは、グレイコードを用いたカウンタが１回のカウントアップでちょうど１つのビットしか変化しない為である。
【００５３】
このように本発明の優先順位決定方法によれば、通常２進コードをグレイコードで遷移させることで、加入者側装置の待ち時間は、ほぼ０．５ｘ台分のデータ送出が終わるまでの時間分だけ短縮される。例えば、加入者装置が３２台接続されている場合は、最大で１６台分のデータ送出終了時間分だけ短縮することができる。
【００５４】
では、本実施の形態に示す優先順位決定回路について説明する。図１は本実施の形態に示す優先順位決定回路内部の概略構成を示すブロック図である。尚、図５に示す優先順位決定回路３と重複する構成には同一符号を付し、その構成及び動作の説明については省略する。
【００５５】
図１に示す優先順位決定回路１が図５に示す優先順位決定回路３と異なるところは、通常ｍビット２進カウンタ４を、グレイコードで遷移するグレイコードカウンタ２に代えたことにある。また、図１に示す優先順位決定回路１の後段には、図７に示す復号化回路５が配置され、これら優先順位決定回路は図４に示す局内装置（ＯＳＵ）２１内の光加入者線終端盤に備えられるものとする。
【００５６】
図１に示す優先順位決定回路１は、５ビットのグレイコードに従ってカウントアップするグレイコードカウンタ２のカウント値に基づいて、２×２Switch１０、４×４Switch１１、８×８Switch１２、１６×１６Switch１３、３２×３２Switch１４を動作させる。
【００５７】
図７に示す復号化回路５は、前記優先順位決定回路１内の３２×３２Switch１４の出力＆０、＆１、…＆３１を順番にチェックし、何番の加入者側装置からの要求であるかを復号化することができる。
【００５８】
前記グレイコードカウンタ２は、1度のカウンタイネーブル信号で1ビットのみ反転するように、“０００００”、“００００１”、“０００１１”、“０００１０“、“００１１０”、“００１１１”、“００１０１”、“００１００”、“０１１００”、“０１１０１”、“０１１１１”、“０１１１０”、“０１０１０”、“０１０１１”、“０１００１”、“０１０００”、“１１０００”、“１１００１”、“１１０１１”、“１１０１０”、“１１１１０”、“１１１１１”、“１１１０１”、“１１１００”、“１０１００”、“１０１０１”、“１０１１１”、“１０１１０”、“１００１０”、“１００１１”、“１０００１”、“１００００”、“０００００”…というように遷移する。
【００５９】
本実施の形態によれば、５ビットの通常２進コードをグレイコードに基づいて遷移させるようにしたので、複数の加入者側装置から連続して共用帯域使用許可の要求があったとしても、各加入者側装置における共用帯域を均等に割当てながら、各加入者側装置の通信待ち時間の最大値をできるだけ小さくすることができる。つまり、加入者側装置の待ち時間の最大値が１．５×３２−１台分の加入者側装置がデータを送出し終わるまでの時間と等しくなるような優先順位の決定が可能となる。
【００６０】
【発明の効果】
上記のように構成された本発明によれば、ｍビット２進コードを、１度のカウントアップで１ビットのみ反転するグレイコードに基づいて遷移させることで、この遷移したコードに基づいて優先順位を決定するようにしたので、複数の情報源から連続して共用帯域使用許可の要求があったとしても、各情報源における共用帯域を均等に割当てながら、各情報源の通信待ち時間の最大値をできるだけ小さくすることができる。
【図面の簡単な説明】
【図１】本発明における実施の形態に示す優先順位決定回路内部の概略構成を示すブロック図
【図２】（ａ）従来技術における２ビットの通常２進コードで遷移させた加入者側装置の優先順位を示す説明図
（ｂ）本実施の形態における２ビットの通常２進コードをグレイコードで遷移させた加入者側装置の優先順位を示す説明図
【図３】（ａ）従来技術における３ビットの通常２進コードで遷移させた加入者側装置の優先順位を示す説明図
（ｂ）本実施の形態における３ビットの通常２進コードをグレイコードで遷移させた加入者側装置の優先順位を示す説明図
【図４】一般的な光加入者伝送システム内部の概略構成を示すブロック図
【図５】従来技術おける優先順位決定回路内部の概略構成を示すブロック図
【図６】図１及び図５に示す優先順位決定回路の２ｎ×２ｎSwitchの構成図
【図７】図１及び図５に示す優先順位決定回路の後段に配置される復号化回路内部の概略構成を示すブロック図
【符号の説明】
１  優先順位決定回路
２  グレイコードカウンタ
１０  ２×２Switch
１１  ４×４Switch
１２  ８×８Switch
１３  １６×１６Switch
１４  ３２×３２Switch
【図１】
0003665955.tif 000002
【図２】
0003665955.tif 000003
【図３】
0003665955.tif 000004
【図４】
0003665955.tif 000005
【図５】
0003665955.tif 000006
【図６】
0003665955.tif 000007
【図７】
0003665955.tif 000008