(57)【要約】【課題】  光加入者線終端装置に対する送信許可を正しく行なうことが可能な光加入者線端局装置、動的帯域割当方法およびそのコンピュータ・プログラムを提供すること。【解決手段】  受信部１１は、光加入者線終端装置からの要求帯域量を受信する。制御フレーム処理部１３は、受信部１１によって受信された光加入者線終端装置の要求帯域量および当該光加入者線終端装置に過去に割当てた帯域割当量の累積値に基づいて、当該光加入者線終端装置に割当てる次回の帯域割当量を決定する。そして、光加入者線終端装置からの要求帯域量が所定周期で割当てることができる帯域の目標値よりも小さく、かつ当該光加入者線終端装置に全要求量を割当てた場合には帯域割当量の累積値に予め定められた所定値を設定する。したがって、過剰割当帯域の総和が減少するのを防止でき、光加入者線終端装置に対する送信許可を正しく行なえ、帯域割当量の累積値のオーバフローを防止することが可能となる。【選択図】        図１
2005151429.tif 000002
【特許請求の範囲】
【請求項１】
複数の光加入者線終端装置からの要求帯域に対して帯域割当量を送出する光加入者線端局装置であって、
光加入者線終端装置からの要求帯域量を受信するための受信手段と、
前記受信手段によって受信された光加入者線終端装置の要求帯域量および当該光加入者線終端装置に過去に割当てた帯域割当量の累積値に基づいて、当該光加入者線終端装置に割当てる次回の帯域割当量を決定し、前記帯域割当量の累積値がしきい値を超える場合には前記帯域割当量の累積値に予め定められた所定値を設定するための制御手段と、
前記制御手段によって決定された帯域割当量を前記光加入者線終端装置に送信するための送信手段とを含む、光加入者線端局装置。
【請求項２】
複数の光加入者線終端装置からの要求帯域に対して帯域割当量を送出する光加入者線端局装置であって、
光加入者線終端装置からの要求帯域量を受信するための受信手段と、
前記受信手段によって受信された光加入者線終端装置の要求帯域量および当該光加入者線終端装置に過去に割当てた帯域割当量の累積値に基づいて、当該光加入者線終端装置に割当てる次回の帯域割当量を決定し、前記光加入者線終端装置からの要求帯域量が所定周期で割当てることができる帯域の目標値よりも小さく、かつ当該光加入者線終端装置に全要求量を割当てた場合には前記帯域割当量の累積値に予め定められた所定値を設定するための制御手段と、
前記制御手段によって決定された帯域割当量を前記光加入者線終端装置に送信するための送信手段とを含む、光加入者線端局装置。
【請求項３】
前記帯域の目標値は、前記光加入者線終端装置の契約帯域あるいは保証帯域に基づいて決定される帯域である、請求項２記載の光加入者線端局装置。
【請求項４】
複数の光加入者線終端装置からの要求帯域に対して帯域割当量を決定する動的帯域割当方法であって、
受信した光加入者線終端装置の要求帯域量および当該光加入者線終端装置に過去に割当てた帯域割当量の累積値に基づいて、当該光加入者線終端装置に割当てる次回の帯域割当量を決定するステップと、
前記帯域割当量の累積値がしきい値を超える場合には当該帯域割当量の累積値に予め定められた所定値を設定するステップとを含む、動的帯域割当方法。
【請求項５】
複数の光加入者線終端装置からの要求帯域に対して帯域割当量を決定する動的帯域割当方法であって、
受信した光加入者線終端装置の要求帯域量および当該光加入者線終端装置に過去に割当てた帯域割当量の累積値に基づいて、当該光加入者線終端装置に割当てる次回の帯域割当量を決定するステップと、
前記光加入者線終端装置からの要求帯域量が所定周期で割当てることができる帯域の目標値よりも小さく、かつ当該光加入者線終端装置に全要求量を割当てた場合には前記帯域割当量の累積値に予め定められた所定値を設定するステップとを含む、動的帯域割当方法。
【請求項６】
複数の光加入者線終端装置からの要求帯域に対して帯域割当量を決定する動的帯域割当方法をコンピュータに実行させるためのコンピュータ・プログラムであって、
前記動的帯域割当方法は、受信した光加入者線終端装置の要求帯域量および当該光加入者線終端装置に過去に割当てた帯域割当量の累積値に基づいて、当該光加入者線終端装置に割当てる次回の帯域割当量を決定するステップと、
前記帯域割当量の累積値がしきい値を超える場合には前記帯域割当量の累積値に予め定められた所定値を設定するステップとを含む、コンピュータ・プログラム。
【請求項７】
複数の光加入者線終端装置からの要求帯域に対して帯域割当量を決定する動的帯域割当方法をコンピュータに実行させるためのコンピュータ・プログラムであって、
前記動的帯域割当方法は、受信した光加入者線終端装置の要求帯域量および当該光加入者線終端装置に過去に割当てた帯域割当量の累積値に基づいて、当該光加入者線終端装置に割当てる次回の帯域割当量を決定するステップと、
前記光加入者線終端装置からの要求帯域量が所定周期で割当てることができる帯域の目標値よりも小さく、かつ当該光加入者線終端装置に全要求量を割当てた場合には前記帯域割当量の累積値に予め定められた所定値を設定するステップとを含む、コンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の宅側装置が媒体を共有してデータの伝送を行なう媒体共有型通信であるＰＯＮ（Passive Optical Network）に関し、特に、データをイーサネット（Ｒ）フレームのまま伝送を行なうＥＰＯＮ（Ethernet(R) PON）における上り帯域を効率的に割当てるＯＬＴ（光加入者線端局装置）、それに用いられる動的帯域割当方法およびそのコンピュータ・プログラムに関する。
【背景技術】
【０００２】
近年、インターネットが広く普及しており、利用者は世界各地で運営されているサイトの様々な情報にアクセスし、その情報を入手することが可能である。それに伴って、ＡＤＳＬ（Asymmetric Digital Subscriber Line）、ＦＴＴＨ（Fiber To The Home）などのブロードバンドアクセスに対する要望も急速に高まってきている。これに関連する技術として、特開２００３−８７２８３号公報に開示された発明がある。
【０００３】
特開２００３−８７２８３号公報に開示された動的帯域割当方法は、複数の加入者終端装置の各々からの帯域要求量を受付け、要求元の帯域要求量と過去に割当てた帯域割当量の累積値に基づいて、要求元ごとに次回の帯域割当量を算出し、この結果に基づく送信許可を複数の加入者終端装置の各々に送信するものである。
【０００４】
図４は、特開２００３−８７２８３号公報に開示された動的帯域割当方法を説明するためのフローチャートである。加入者終端装置の番号をｊ、周期をｋ、保証帯域をｂｗ＿ｍｉｎｊ、理想全帯域割当をｂｗ＿ｒｅｆとすると、目標割当帯域ｂｗ＿ｔａｒｇｅｔは次式によって定義される。なお、Ｒｊ，ｋは番号ｊの加入者終端装置が周期ｋに要求した帯域を示している。
【０００５】
【数１】
2005151429.tif 000003
【０００６】
まず、周期ｋが０のとき、各加入者終端装置の理想的な累積割当量ｂｗ＿ｉｄｅａｌｊ，ｋに、式（１）によって算出される目標割当帯域ｂｗ＿ｔａｒｇｅｔｊ，ｋが代入される。また、周期ｋが０よりも大きいとき、過剰割当帯域をｂｗ＿ａｄｄとすると、各加入者終端装置の理想的な累積割当量ｂｗ＿ｉｄｅａｌｊ，ｋに、（ｂｗ＿ｔａｒｇｅｔｊ，ｋ−ｂｗ＿ａｄｄｊ，ｋ−１）が代入される（Ｓ２１）。
【０００７】
次に、理想的な累積割当量ｂｗ＿ｉｄｅａｌｊ，ｋが０よりも大きいか否かが判定される（Ｓ２２）。ｂｗ＿ｉｄｅａｌｊ，ｋが０よりも大きい場合には（Ｓ２２，Ｙｅｓ）、加入者終端装置の割当帯域ｂｗ＿ｔｅｍｐｊ，ｋにその加入者終端装置からの要求帯域Ｑｊ，ｋが代入される（Ｓ２３）。すなわち、加入者終端装置に対して割当てる帯域があるとして、その加入者終端装置に対して要求帯域Ｑｊ，ｋだけ帯域を割当てる。
【０００８】
また、ｂｗ＿ｉｄｅａｌｊ，ｋが０以下の場合には（Ｓ２２，Ｎｏ）、加入者終端装置の割当帯域ｂｗ＿ｔｅｍｐｊ，ｋに０が代入される（Ｓ２４）。すなわち、加入者終端装置に対して割当てる帯域がないとして、その加入者終端装置に帯域を割当てない。
【０００９】
次に、過剰割当帯域ｂｗ＿ａｄｄｊ，ｋに（ｂｗ＿ｔｅｍｐｊ，ｋ−ｂｗ＿ｉｄｅａｌｊ，ｋ）を代入する（Ｓ２５）。この過剰割当帯域ｂｗ＿ａｄｄｊ，ｋが０よりも大きければ、帯域を過剰に割当てたとして、次回の理想的な累積割当量ｂｗ＿ｉｄｅａｌｊ，ｋが減らされる。また、この過剰割当帯域ｂｗ＿ａｄｄｊ，ｋが０よりも小さければ、帯域割当量が少なかったとして、次回の理想的な累積割当量ｂｗ＿ｉｄｅａｌｊ，ｋが増やされる。
【００１０】
最後に、要求元数だけ処理を繰返したか否かを判定する（Ｓ２６）。要求元数だけ処理を繰返していれば（Ｓ２６，Ｙｅｓ）、処理を終了する。また、要求元数だけ処理を繰返していなければ（Ｓ２６，Ｎｏ）、ステップＳ２１に戻って以降の処理を繰返す。
【特許文献１】特開２００３−８７２８３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１１】
上述した動的帯域割当方法においては、契約帯域（保証帯域）に対して過小な帯域しか要求しない加入者終端装置があった場合、その加入者終端装置に対する目標割当帯域ｂｗ＿ｔａｒｇｅｔｊ，ｋよりも常に要求帯域Ｑｊ，ｋが小さくなる。そのため、過剰割当帯域ｂｗ＿ａｄｄｊ，ｋが常に減少し（理想的な累積割当量ｂｗ＿ｉｄｅａｌｊ，ｋが常に増加し）、このアルゴリズムをコンピュータ上で実施したときに過剰割当帯域（理想的な累積割当量）がオーバフローするといった問題点があった。
【００１２】
また、周期が固定長に設定されているとき、契約帯域（保証帯域）に対して過小な帯域しか要求しない加入者終端装置があることによって、帯域利用率が１００％でない周期が続いた後、その加入者終端装置が十分な帯域量を要求してきた場合、他の加入者終端装置を含め、理想帯域が正か負かの場合分けによって送信許可するか否かを決める機能（図４のＳ２２）が正常に働かなくなるという問題点があった。
【００１３】
これは、帯域利用率が１００％でない場合には、過剰割当帯域の総和が減少し（理想帯域の総和が理想全割当帯域を越え）、帯域利用率が１００％の場合には、過剰割当帯域の総和が増減しないからである。すなわち、すでに失われた帯域を割当不足分として勘定するからである。
【００１４】
本発明は、上記問題点を解決するためになされたものであり、第１の目的は、過剰割当帯域を表す変数がオーバフローを起こすことを防止した光加入者線端局装置、動的帯域割当方法およびそのコンピュータ・プログラムを提供することである。
【００１５】
第２の目的は、光加入者線終端装置に対する送信許可を正しく行なうことが可能な光加入者線端局装置、動的帯域割当方法およびそのコンピュータ・プログラムを提供することである。
【課題を解決するための手段】
【００１６】
請求項１に記載の光加入者線端局装置は、複数の光加入者線終端装置からの要求帯域に対して帯域割当量を送出する光加入者線端局装置であって、光加入者線終端装置からの要求帯域量を受信するための受信手段と、受信手段によって受信された光加入者線終端装置の要求帯域量および当該光加入者線終端装置に過去に割当てた帯域割当量の累積値に基づいて、当該光加入者線終端装置に割当てる次回の帯域割当量を決定し、帯域割当量の累積値がしきい値を超える場合には帯域割当量の累積値に予め定められた所定値を設定するための制御手段と、制御手段によって決定された帯域割当量を光加入者線終端装置に送信するための送信手段とを含む。
【００１７】
請求項２に記載の光加入者線端局装置は、複数の光加入者線終端装置からの要求帯域に対して帯域割当量を送出する光加入者線端局装置であって、光加入者線終端装置からの要求帯域量を受信するための受信手段と、受信手段によって受信された光加入者線終端装置の要求帯域量および当該光加入者線終端装置に過去に割当てた帯域割当量の累積値に基づいて、当該光加入者線終端装置に割当てる次回の帯域割当量を決定し、光加入者線終端装置からの要求帯域量が所定周期で割当てることができる帯域の目標値よりも小さく、かつ当該光加入者線終端装置に全要求量を割当てた場合には帯域割当量の累積値に予め定められた所定値を設定するための制御手段と、制御手段によって決定された帯域割当量を光加入者線終端装置に送信するための送信手段とを含む。
【００１８】
請求項３に記載の光加入者線端局装置は、請求項２記載の光加入者線端局装置であって、帯域の目標値は、光加入者線終端装置の契約帯域あるいは保証帯域に基づいて決定される帯域である。
【００１９】
請求項４に記載の動的帯域割当方法は、複数の光加入者線終端装置からの要求帯域に対して帯域割当量を決定する動的帯域割当方法であって、受信した光加入者線終端装置の要求帯域量および当該光加入者線終端装置に過去に割当てた帯域割当量の累積値に基づいて、当該光加入者線終端装置に割当てる次回の帯域割当量を決定するステップと、帯域割当量の累積値がしきい値を超える場合には当該帯域割当量の累積値に予め定められた所定値を設定するステップとを含む。
【００２０】
請求項５に記載の動的帯域割当方法は、複数の光加入者線終端装置からの要求帯域に対して帯域割当量を決定する動的帯域割当方法であって、受信した光加入者線終端装置の要求帯域量および当該光加入者線終端装置に過去に割当てた帯域割当量の累積値に基づいて、当該光加入者線終端装置に割当てる次回の帯域割当量を決定するステップと、光加入者線終端装置からの要求帯域量が所定周期で割当てることができる帯域の目標値よりも小さく、かつ当該光加入者線終端装置に全要求量を割当てた場合には帯域割当量の累積値に予め定められた所定値を設定するステップとを含む。
【００２１】
請求項６に記載のコンピュータ・プログラムは、複数の光加入者線終端装置からの要求帯域に対して帯域割当量を決定する動的帯域割当方法をコンピュータに実行させるためのコンピュータ・プログラムであって、動的帯域割当方法は、受信した光加入者線終端装置の要求帯域量および当該光加入者線終端装置に過去に割当てた帯域割当量の累積値に基づいて、当該光加入者線終端装置に割当てる次回の帯域割当量を決定するステップと、帯域割当量の累積値がしきい値を超える場合には帯域割当量の累積値に予め定められた所定値を設定するステップとを含む。
【００２２】
請求項７に記載のコンピュータ・プログラムは、複数の光加入者線終端装置からの要求帯域に対して帯域割当量を決定する動的帯域割当方法をコンピュータに実行させるためのコンピュータ・プログラムであって、動的帯域割当方法は、受信した光加入者線終端装置の要求帯域量および当該光加入者線終端装置に過去に割当てた帯域割当量の累積値に基づいて、当該光加入者線終端装置に割当てる次回の帯域割当量を決定するステップと、光加入者線終端装置からの要求帯域量が所定周期で割当てることができる帯域の目標値よりも小さく、かつ当該光加入者線終端装置に全要求量を割当てた場合には帯域割当量の累積値に予め定められた所定値を設定するステップとを含む。
【発明の効果】
【００２３】
請求項１に記載の光加入者線端局装置によれば、帯域割当量の累積値がしきい値を超える場合には、制御手段が帯域割当量の累積値に予め定められた所定値を設定するので、帯域割当量の累積値がオーバフローすることを防止することが可能となった。
【００２４】
請求項２に記載の光加入者線端局装置によれば、光加入者線終端装置からの要求帯域量が所定周期で割当てることができる帯域の目標値よりも小さく、かつ当該光加入者線終端装置に全要求量を割当てた場合には、制御手段が帯域割当量の累積値に予め定められた所定値を設定するので、過剰割当帯域の総和が減少するのを防止でき、光加入者線終端装置に対する送信許可を正しく行なうことが可能となった。また、帯域割当量の累積値がオーバフローすることを防止することが可能となった。
【００２５】
請求項３に記載の光加入者線端局装置によれば、帯域の目標値は、光加入者線終端装置の契約帯域あるいは保証帯域に基づいて決められる帯域であるので、各光加入者線終端装置に対して契約帯域あるいは保証帯域に応じた帯域を保証することが可能となった。
【００２６】
請求項４に記載の動的帯域割当方法によれば、帯域割当量の累積値がしきい値を超える場合には当該帯域割当量の累積値に予め定められた所定値を設定するので、帯域割当量の累積値がオーバフローすることを防止することが可能となった。
【００２７】
請求項５に記載の動的帯域割当方法によれば、光加入者線終端装置からの要求帯域量が所定周期で割当てることができる帯域の目標値よりも小さく、かつ当該光加入者線終端装置に全要求量を割当てた場合には帯域割当量の累積値に予め定められた所定値を設定するので、過剰割当帯域の総和が減少するのを防止でき、光加入者線終端装置に対する送信許可を正しく行なうことが可能となった。また、帯域割当量の累積値がオーバフローすることを防止することが可能となった。
【００２８】
請求項６に記載のコンピュータ・プログラムによれば、帯域割当量の累積値がしきい値を超える場合には当該帯域割当量の累積値に予め定められた所定値を設定するので、帯域割当量の累積値がオーバフローすることを防止することが可能となった。
【００２９】
請求項７に記載のコンピュータ・プログラムによれば、光加入者線終端装置からの要求帯域量が所定周期で割当てることができる帯域の目標値よりも小さく、かつ当該光加入者線終端装置に全要求量を割当てた場合には帯域割当量の累積値に予め定められた所定値を設定するので、過剰割当帯域の総和が減少するのを防止でき、光加入者線終端装置に対する送信許可を正しく行なうことが可能となった。また、帯域割当量の累積値がオーバフローすることを防止することが可能となった。
【発明を実施するための最良の形態】
【００３０】
（第１の実施の形態）
図１は、本発明の第１の実施の形態におけるＯＬＴ（光加入者線端局装置）の概略構成を示すブロック図である。このＯＬＴ１は、ＯＮＵ（光加入者線終端装置）からの光信号を受信してフレームを出力する受信部１１と、受信部１１から受けたデータフレームを上位ネットワークに送出する送信部１２と、受信部１１から受けたレポートフレームに基づいてグラントフレームを生成したり、上位ネットワークから受信したデータフレームの送信制御を行なったりする制御フレーム処理部１３と、上位ネットワークからのフレームを受信する受信部１４と、受信部１４によって受信されたフレームを蓄積するバッファメモリ１５と、制御フレーム処理部１３による制御によってバッファメモリ１５に蓄積されたフレームをＯＮＵに送出する送信部１６とを含む。なお、バッファメモリ１５は、レジスタ、フリップフロップ回路、ラッチ回路など、データを記憶できるものであればよい。
【００３１】
受信部１１は、ＯＮＵからの光信号を受信し、フレームのヘッダ部分を読取ることによってデータフレームであるか、レポートフレームなどの制御フレームであるかを判定する。受信したフレームがデータフレームであれば、受信部１１は当該データフレームを送信部１２に転送する。また、受信したフレームが制御フレームであれば、受信部１１は当該制御フレームを制御フレーム処理部１３に転送する。
【００３２】
送信部１２は、受信部１１からデータフレームを受けると、当該データフレームを上位ネットワークに送出する。
【００３３】
制御フレーム処理部１３は、後述する処理手順によって各ＯＮＵに対する帯域割当量を決定する機能を有している。制御フレーム処理部１３は、受信部１１からレポートフレームを受けると、決定した帯域割当量を含んだグラントフレームを作成してバッファメモリ１５に転送する。また、制御フレーム処理部１３は、バッファメモリ１５に蓄積されているフレームの送信制御も行なう。
【００３４】
受信部１４は、上位ネットワークからのフレームを受信し、バッファメモリ１５に転送する。バッファメモリ１５は、制御フレーム処理部１３および受信部１４から転送された制御フレームおよびデータフレームをキューに蓄積し、制御フレーム処理部１３による制御によってキューに蓄積されたフレームを送信部１６に転送する。送信部１６は、バッファメモリ１５から転送された制御フレームおよびデータフレームをＯＮＵへ送出する。
【００３５】
図２は、本発明の第１の実施の形態における制御フレーム処理部１３の処理手順を説明するためのフローチャートである。なお、図２に示す処理は、ＯＬＴ内のＣＰＵ（Central Processing Unit）がメモリに格納された動的帯域割当プログラムを実行することによって実現される。
【００３６】
まず、周期ｋが０のとき、各ＯＮＵの理想的な累積割当量ｂｗ＿ｉｄｅａｌｊ，ｋに、式（１）によって算出される目標割当帯域ｂｗ＿ｔａｒｇｅｔｊ，ｋが代入される。また、周期ｋが０よりも大きいとき、過剰割当帯域をｂｗ＿ｅｘｃｅｓｓとすると、各ＯＮＵの理想的な累積割当量ｂｗ＿ｉｄｅａｌｊ，ｋに、（ｂｗ＿ｔａｒｇｅｔｊ，ｋ−ｂｗ＿ｅｘｃｅｓｓｊ，ｋ−１）が代入される（Ｓ１）。
【００３７】
次に、理想的な累積割当量ｂｗ＿ｉｄｅａｌｊ，ｋが０よりも大きいか否かが判定される（Ｓ２）。ｂｗ＿ｉｄｅａｌｊ，ｋが０よりも大きい場合には（Ｓ２，Ｙｅｓ）、ＯＮＵの割当帯域ｇｒａｎｔ＿ｌｅｎｇｔｈｊ，ｋにそのＯＮＵからの要求帯域Ｑｊ，ｋが代入される（Ｓ３）。また、ｂｗ＿ｉｄｅａｌｊ，ｋが０以下の場合には（Ｓ２，Ｎｏ）、ＯＮＵの割当帯域ｇｒａｎｔ＿ｌｅｎｇｔｈｊ，ｋに０が代入される（Ｓ４）。
【００３８】
次に、過剰割当帯域ｂｗ＿ｅｘｃｅｓｓｊ，ｋに（ｇｒａｎｔ＿ｌｅｎｇｔｈｊ，ｋ−ｂｗ＿ｉｄｅａｌｊ，ｋ）を代入する（Ｓ５）。この過剰割当帯域ｂｗ＿ｅｘｃｅｅｊ，ｋが０よりも大きければ、帯域を過剰に割当てたとして、次回の理想的な累積割当量ｂｗ＿ｉｄｅａｌｊ，ｋが減らされる。また、この過剰割当帯域ｂｗ＿ｅｘｃｅｓｓｊ，ｋが０よりも小さければ、帯域割当量が少なかったとして、次回の理想的な累積割当量ｂｗ＿ｉｄｅａｌｊ，ｋが増やされる。
【００３９】
次に、要求元数だけ処理が繰返されたか否かを判定する（Ｓ６）。要求元数だけ処理が繰返されていれば（Ｓ６，Ｙｅｓ）、ステップＳ７へ処理が進む。また、要求元数だけ処理が繰返されていなければ（Ｓ６，Ｎｏ）、ステップＳ１に戻って以降の処理を繰返す。
【００４０】
ステップＳ７において、過剰割当帯域ｂｗ＿ｅｘｃｅｓｓｊ，ｋがしきい値である−ｂｗ＿ｒｅｆ×（Ｎ−１）よりも大きいか否かが判定される。ここで、Ｎは、ＯＮＵの数である。なお、しきい値はこれに限られるものではなく、必要に応じて任意の値が用いられる。
【００４１】
過剰割当帯域ｂｗ＿ｅｘｃｅｓｓｊ，ｋがしきい値である−ｂｗ＿ｒｅｆ×（Ｎ−１）よりも大きい場合には（Ｓ７，Ｙｅｓ）、要求元数だけ処理が繰返されたか否かを判定する（Ｓ９）。要求元数だけ処理が繰返されていれば（Ｓ９，Ｙｅｓ）、処理を終了する。また、要求元数だけ処理が繰返されていなければ（Ｓ９，Ｎｏ）、ステップＳ７に戻って以降の処理を繰返す。
【００４２】
また、過剰割当帯域ｂｗ＿ｅｘｃｅｓｓｊ，ｋがしきい値である−ｂｗ＿ｒｅｆ×（Ｎ−１）以下の場合には（Ｓ７，Ｎｏ）、全てのＯＮＵのｂｗ＿ｅｘｃｅｓｓｊ，ｋに０を代入し、処理を終了する。この処理によって、過剰割当帯域ｂｗ＿ｅｘｃｅｓｓｊ，ｋがオーバフローを起こすのを防止することができる。
【００４３】
なお、次周期の計算において、しきい値を、ＣＰＵによって処理される過剰割当帯域を表す変数がオーバフローを起こさない−ｂｗ＿ｒｅｆ×（Ｎ−１）以下の値とするようにしてもよい。また、しきい値と比較する値を全ＯＮＵの過剰帯域割当量の総和としてもよい。
【００４４】
また、ステップＳ８において、全てのＯＮＵのｂｗ＿ｅｘｃｅｓｓｊ，ｋを０としているが、全てのＯＮＵではなく、しきい値を超えて過剰割当帯域ｂｗ＿ｅｘｃｅｓｓｊ，ｋが減少していることが検出されたＯＮＵのｂｗ＿ｅｘｃｅｓｓｊ，ｋだけを０とするようにしてもよい。また、リセットする値は０でなくてもよい。
【００４５】
以上説明したように、本実施の形態におけるＯＬＴによれば、過剰割当帯域ｂｗ＿ｅｘｃｅｓｓｊ，ｋがしきい値以下の場合には、全てのＯＮＵまたは個別のＯＮＵのｂｗ＿ｅｘｃｅｓｓｊ，ｋに０を代入するようにしたので、過剰割当帯域を表す変数がオーバフローを起こすことを防止することが可能となった。
【００４６】
（第２の実施の形態）
本発明の第２の実施の形態におけるＯＬＴの概略構成は、図１に示す本発明の第１の実施の形態におけるＯＬＴの概略構成と同様である。
【００４７】
図３は、本発明の第２の実施の形態における制御フレーム処理部１３の処理手順を説明するためのフローチャートである。なお、図３に示すステップＳ１１〜Ｓ１４の処理手順は、図２に示すステップＳ１〜Ｓ４の処理手順と同様であるので、処理手順の詳細な説明は繰返さない。
【００４８】
ステップＳ１５において、ＯＮＵからの要求帯域Ｑｊ，ｋが目標割当帯域ｂｗ＿ｔａｒｇｅｔｊ，ｋよりも小さく、かつＯＮＵの割当帯域ｂｗ＿ｔｅｍｐｊ，ｋが要求帯域Ｑｊ，ｋと等しいか否かが判定される（Ｓ１５）。
【００４９】
ＯＮＵからの要求帯域Ｑｊ，ｋが目標割当帯域ｂｗ＿ｔａｒｇｅｔｊ，ｋよりも小さく、かつＯＮＵの割当帯域ｂｗ＿ｔｅｍｐｊ，ｋが要求帯域Ｑｊ，ｋと等しければ（Ｓ１５，Ｙｅｓ）、過剰割当帯域ｂｗ＿ａｄｄｊ，ｋに０が代入される（Ｓ１６）。この処理は、目標割当帯域ｂｗ＿ｔａｒｇｅｔｊ，ｋに満たない帯域要求量のＯＮＵに対して、その全部の帯域が送信許可された場合、当該ＯＮＵに対する送信許可は過不足ないものであったと見なして、その周期での理想割当量を過去の割当に関係なく帯域要求量と等しいものとすることを意味する。
【００５０】
また、ＯＮＵからの要求帯域Ｑｊ，ｋが目標割当帯域ｂｗ＿ｔａｒｇｅｔｊ，ｋ以上であるか、またはＯＮＵの割当帯域ｂｗ＿ｔｅｍｐｊ，ｋが要求帯域Ｑｊ，ｋと等しくなければ（Ｓ１５，Ｎｏ）、過剰割当帯域ｂｗ＿ａｄｄｊ，ｋに（ｂｗ＿ｔｅｍｐｊ，ｋ−ｂｗ＿ｉｄｅａｌｊ，ｋ）を代入する（Ｓ１７）。
【００５１】
最後に、要求元数だけ処理を繰返したか否かを判定する（Ｓ１８）。要求元数だけ処理を繰返していれば（Ｓ１８，Ｙｅｓ）、処理を終了する。また、要求元数だけ処理を繰返していなければ（Ｓ１８，Ｎｏ）、ステップＳ１１に戻って以降の処理を繰返す。
【００５２】
なお、ステップＳ１５において、契約帯域または保証帯域に対して過小と見なせる帯域しか要求しないＯＮＵに対して、全要求量の送信許可を与えたか否かを判定するようにしてもよい。
【００５３】
以上説明したように、本実施の形態におけるＯＬＴによれば、目標帯域に対して過小と見なせる帯域しか要求しないＯＮＵに対して、全要求量の送信許可を与えた場合には、過剰割当帯域ｂｗ＿ａｄｄｊ，ｋに０を代入するようにしたので、過剰割当帯域を表す変数がオーバフローを起こすことを防止することが可能となった。
【００５４】
また、失われた帯域を過剰割当帯域に累積しないようにしたので、理想帯域が正か負かの場合分けによって送信許可するか否かを決める機能が正しく働くようにすることが可能となった。
【００５５】
今回開示された実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【図面の簡単な説明】
【００５６】
【図１】本発明の第１の実施の形態におけるＯＬＴの概略構成を示すブロック図である。
【図２】本発明の第１の実施の形態における制御フレーム処理部１３の処理手順を説明するためのフローチャートである。
【図３】本発明の第２の実施の形態における制御フレーム処理部１３の処理手順を説明するためのフローチャートである。
【図４】特開２００３−８７２８３号公報に開示された動的帯域割当方法を説明するためのフローチャートである。
【符号の説明】
【００５７】
１  ＯＬＴ、１１，１４  受信部、１２，１６  送信部、１３  制御フレーム処理部、１５  バッファメモリ。
【図１】
2005151429.tif 000004
【図２】
2005151429.tif 000005
【図３】
2005151429.tif 000006
【図４】
2005151429.tif 000007