"光端局装置からの送信許可に応じて、光加入者装置から複数のフレームを1つの上りデータに割り当てて送信するPONシステムで用いられて、入力されたフレームを複数のキューのうち当該フレームの優先度と対応するキューへ順に蓄積し、これらキューに蓄積されているフレームのうちから、予め設定されているフレーム送信順序に沿って1つの上りデータで送信する各フレームに関するデータ量を順に累積して得られるデータ量合計値が、所定のデータ量閾値以下で最大となるフレームのフレーム区切りを検索し、当該フレーム区切りまでのデータ量合計値を、光端局装置へ通知するための送信要求量として特定する光加入者装置であって、前記キューごとに、当該キューに蓄積されている各フレームに関する累積データ量を保持し、前記フレームを前記キューに蓄積するごとに、当該フレームのデータ量を当該キューの前記累積データ量に加算して更新する累積データ量算出部と、前記キューごとに累積データ量テーブルを有し、前記フレームのデータ量に基づき前記累積データ量算出部が更新した前記キューの前記累積データ量を、当該フレームを前記キューに蓄積するごとに、当該キューの前記累積データ量テーブルに順に記憶する累積データ量記憶部と、前記キューに対応する前記累積データ量テーブルの前記累積データ量から算出される、当該キュー内の各フレームの合計データ量であるキュー長に基づいて、前記キューのうち、最も高い優先度のキューから当該キューまでのキュー長を累積して得られる累積キュー長が、前記データ量閾値以上で最小となるキューを探索対象キューとして選択し、この探索対象キューに対応する前記累積データ量テーブルの前記累積データ量を探索することによって、前記データ量合計値が前記データ量閾値以下で最大となるフレームのフレーム区切りを検索し、当該フレーム区切りまでの前記データ量合計値を、前記送信要求量として特定する送信要求量探索部とを備えることを特徴とする光加入者装置。請求項1に記載の光加入者装置において、前記送信要求量探索部は、最初に最も優先度の高いキューを選択して、前記データ量閾値からなるキューデータ量閾値と当該キューのキュー長とを比較し、当該キュー長が前記キューデータ量閾値より小さい場合には、当該キュー長が前記キューデータ量閾値以上となるまで、前記キューデータ量閾値から前記キュー長を減算して得られた新たなキューデータ量閾値と、次に優先度の高いキューのキュー長との比較を順次繰り返し実行し、これら比較において当該キュー長が前記キューデータ量閾値以上となった場合には、当該キューを前記探索対象キューとして選択することを特徴とする光加入者装置。請求項1に記載の光加入者装置において、前記送信要求量探索部は、最初に最も優先度の高いキューを選択して、前記データ量閾値と当該キューの前記累積キュー長とを比較し、当該累積キュー長が前記データ量閾値より小さい場合には、当該累積キュー長が前記データ量閾値以上となるまで、前記データ量閾値と次に優先度の高いキューの前記累積キュー長との比較を順次繰り返し実行し、これら比較において当該累積キュー長が前記データ量閾値以上となった場合には、当該キューを前記探索対象キューとして選択することを特徴とする光加入者装置。請求項1に記載の光加入者装置において、前記送信要求量探索部は、前記キューごとに当該キューの前記累積キュー長をそれぞれ算出し、最も優先度の高いキューから順に、前記データ量閾値と当該キューの前記累積キュー長とをそれぞれ比較し、当該累積キュー長が前記データ量閾値以上となった場合に、当該キューを前記探索対象キューとして選択することを特徴とする光加入者装置。請求項1~請求項4のいずれか1つに記載の光加入者装置において、前記キューごとにフレーム長テーブルを有し、前記フレームを前記キューに蓄積するごとに、当該フレームのデータ量であるフレーム長を、当該フレームの蓄積順で、当該キューの前記フレーム長テーブルに保持するフレーム長記憶部をさらに備え、前記累積データ量記憶部は、前記フレームを前記キューに蓄積するとき、当該蓄積のNNは、2以上の整数回おきに、前記累積データ量算出部で更新された前記キューの前記累積データ量を、当該キューの前記累積データ量テーブルに順に保持し、前記送信要求量探索部は、前記送信要求量を特定する際、前記探索対象キューの前記累積データ量テーブルで保持する前記累積データ量のうち、当該累積データ量までのフレームに関する前記データ量合計値が前記データ量閾値以下で最大となる累積データ量を基準エントリとして特定し、この累積データ量に含まれる最後尾のフレームの次のフレームからN個以下のフレームをフレーム探索範囲として特定し、前記探索対象キューの前記フレーム長テーブルで保持する前記フレーム長に基づいて、前記フレーム探索範囲に含まれる各フレームのフレーム区切りのうち、当該フレーム区切りまでのフレームに関する前記データ量合計値が前記データ量閾値以下で最大となるフレーム区切りを探索し、当該フレーム区切りまでのフレームに関する前記データ量合計値を前記送信要求量として特定することを特徴とする光加入者装置。請求項1~請求項4のいずれか1つに記載の光加入者装置において、前記キューごとにフレーム長テーブルを有し、前記フレームを前記キューに蓄積するごとに、当該フレームのデータ量であるフレーム長を、当該フレームの蓄積順で、当該キューの前記フレーム長テーブルに保持するフレーム長記憶部をさらに備え、前記累積データ量記憶部は、前記フレームを前記キューに蓄積するとき、当該蓄積のNNは、2以上の整数回おきに、前記累積データ量算出部で更新された前記キューの前記累積データ量を、当該キューの前記累積データ量テーブルに順に保持し、前記送信要求量探索部は、前記送信要求量を特定する際、前記探索対象キューの前記累積データ量テーブルで保持する前記累積データ量のうち、当該累積データ量までのフレームに関する前記データ量合計値が前記データ量閾値以下で最大となる累積データ量を基準エントリとして特定し、この累積データ量に含まれる最後尾のフレームの次のフレームからN個以下のフレームをフレーム探索範囲として特定し、前記探索対象キューの前記フレーム長テーブルで保持する前記フレーム長に基づいて、前記フレーム探索範囲に含まれる各フレームのフレーム区切りのうち、当該フレーム区切りまでのフレームに関する前記データ量合計値が前記データ量閾値以上で最小となるフレーム区切りを探索し、当該フレーム区切りまでのフレームに関する前記データ量合計値を前記送信要求量として特定することを特徴とする光加入者装置。請求項1~請求項6のいずれか1つに記載の光加入者装置において、前記送信要求量探索部は、前記データ量閾値に代えて前記光端局装置から通知された送信許可データ量を用い、前記探索対象キューに対応する前記累積データ量テーブルの前記累積データ量を探索することによって、前記データ量合計値が前記送信許可データ量以下で最大となるフレームのフレーム区切りを検索し、当該フレーム区切りまでの前記データ量合計値を、1つの上りデータに割り当てて前記光端局装置へ送信する際の送信量として特定することを特徴とする光加入者装置。光端局装置からの送信許可に応じて、光加入者装置から複数のフレームを1つの上りデータに割り当てて送信するPONシステムで用いられて、入力されたフレームを複数のキューのうち当該フレームの優先度と対応するキューへ順に蓄積し、これらキューに蓄積されているフレームのうちから、予め設定されているフレーム送信順序に沿って1つの上りデータで送信する各フレームに関するデータ量を順に累積して得られるデータ量合計値が、所定のデータ量閾値以下で最大となるフレームのフレーム区切りを検索し、当該フレーム区切りまでのデータ量合計値を、光端局装置へ通知するための送信要求量として特定する光加入者装置で用いられるフレーム送信量特定方法であって、累積データ量算出部が、前記キューごとに、当該キューに蓄積されている各フレームに関する累積データ量を保持し、前記フレームを前記キューに蓄積するごとに、当該フレームのデータ量を当該キューの前記累積データ量に加算して更新する累積データ量算出ステップと、累積データ量記憶部が、前記キューごとに累積データ量テーブルを有し、前記フレームのデータ量に基づき前記累積データ量算出部が更新した前記キューの前記累積データ量を、当該フレームを前記キューに蓄積するごとに、当該キューの前記累積データ量テーブルに順に記憶する累積データ量記憶ステップと、送信要求量探索部が、前記キューに対応する前記累積データ量テーブルの前記累積データ量から算出される、当該キュー内の各フレームの合計データ量であるキュー長に基づいて、前記キューのうち、最も高い優先度のキューから当該キューまでのキュー長を累積して得られる累積キュー長が、前記データ量閾値以上で最小となるキューを探索対象キューとして選択し、この探索対象キューに対応する前記累積データ量テーブルの前記累積データ量を探索することによって、前記データ量合計値が前記データ量閾値以下で最大となるフレームのフレーム区切りを検索し、当該フレーム区切りまでの前記データ量合計値を、前記送信要求量として特定する送信要求量探索ステップとを備えることを特徴とするフレーム送信量特定方法。しかしながら、このような従来の送信要求量特定技術では、光加入者装置において、上りストリームに対して優先制御を行うために優先度別のキューを設けた場合、キューごとに、当該キューに対応した累積データ量テーブルを設けた上で、各累積データ量テーブルについて探索を行う必要が生じる。このため、送信要求量を特定する際における、累積データ量テーブルに対する探索時間が増大し、動的帯域割当の効率が低下するという問題が生じる。この問題に対する一般的な解決策として、キュー別に累積データ量テーブル用のメモリを設け、前記各メモリ上にキュー別の累積データ量テーブルを配置する構成とし、複数の累積データ量テーブルを同時に検索することによって、前記探索時間を短縮することが考えられる。つまり、累積データ量テーブル用メモリの読み出しポートがキュー別に用意されるため、複数のキューについて同時に検索を行うとき、前記各キューの累積データ量テーブルを同時に読み出すことができるため、探索の並列化が可能となる。しかし、この構成によれば、探索を行う累積データ量探索部58の回路規模が、キュー数の増加に応じて増大するという問題があった。さらに、上記構成では、キュー別に累積データ量テーブル用メモリを予め設けておくため、累積データ量テーブル用メモリ量は固定される。これにより、キュー長の増減に合わせて、累積データ量テーブル用メモリのメモリ量を増減させることができず、どのキューについても、そのキュー長が最大となったときに対応できるよう、全ての累積データ量テーブル用メモリについて、そのメモリ量を大きくしておく必要が生じる。したがって、上記構成によれば、キュー数の増加に応じて、累積データ量テーブル用メモリに必要となるメモリ量が増大するという問題がある。本発明はこのような課題を解決するためのものであり、累積データ量探索部の回路規模や累積データ量テーブルのメモリサイズを増大させることなく、複数のキューに蓄積された各フレームのフレーム長から、光端局装置に通知する送信要求量を特定できる送信要求量特定技術を提供することを目的としている。このような目的を達成するために、本発明にかかる光加入者装置は、光端局装置からの送信許可に応じて、光加入者装置から複数のフレームを1つの上りデータに割り当てて送信するPONシステムで用いられて、入力されたフレームを複数のキューのうち当該フレームの優先度と対応するキューへ順に蓄積し、これらキューに蓄積されているフレームのうちから、予め設定されているフレーム送信順序に沿って1つの上りデータで送信する各フレームに関するデータ量を順に累積して得られるデータ量合計値が、所定のデータ量閾値以下で最大となるフレームのフレーム区切りを検索し、当該フレーム区切りまでのデータ量合計値を、光端局装置へ通知するための送信要求量として特定する光加入者装置であって、前記キューごとに、当該キューに蓄積されている各フレームに関する累積データ量を保持し、前記フレームを前記キューに蓄積するごとに、当該フレームのデータ量を当該キューの前記累積データ量に加算して更新する累積データ量算出部と、前記キューごとに累積データ量テーブルを有し、前記フレームのデータ量に基づき前記累積データ量算出部が更新した前記キューの前記累積データ量を、当該フレームを前記キューに蓄積するごとに、当該キューの前記累積データ量テーブルに順に記憶する累積データ量記憶部と、前記キューに対応する前記累積データ量テーブルの前記累積データ量から算出される、当該キュー内の各フレームの合計データ量であるキュー長に基づいて、前記キューのうち、最も高い優先度のキューから当該キューまでのキュー長を累積して得られる累積キュー長が、前記データ量閾値以上で最小となるキューを探索対象キューとして選択し、この探索対象キューに対応する前記累積データ量テーブルの前記累積データ量を探索することによって、前記データ量合計値が前記データ量閾値以下で最大となるフレームのフレーム区切りを検索し、当該フレーム区切りまでの前記データ量合計値を、前記送信要求量として特定する送信要求量探索部とを備えている。また、本発明にかかる上記光加入者装置の一構成例は、前記送信要求量探索部で、最初に最も優先度の高いキューを選択して、前記データ量閾値からなるキューデータ量閾値と当該キューのキュー長とを比較し、当該キュー長が前記キューデータ量閾値より小さい場合には、当該キュー長が前記キューデータ量閾値以上となるまで、前記キューデータ量閾値から前記キュー長を減算して得られた新たなキューデータ量閾値と、次に優先度の高いキューのキュー長との比較を順次繰り返し実行し、これら比較において当該キュー長が前記キューデータ量閾値以上となった場合には、当該キューを前記探索対象キューとして選択するようにしたものである。また、本発明にかかる上記光加入者装置の一構成例は、前記送信要求量探索部で、最初に最も優先度の高いキューを選択して、前記データ量閾値と当該キューの前記累積キュー長とを比較し、当該累積キュー長が前記データ量閾値より小さい場合には、当該累積キュー長が前記データ量閾値以上となるまで、前記データ量閾値と次に優先度の高いキューの前記累積キュー長との比較を順次繰り返し実行し、これら比較において当該累積キュー長が前記データ量閾値以上となった場合には、当該キューを前記探索対象キューとして選択するようにしたものである。また、本発明にかかる上記光加入者装置の一構成例は、前記送信要求量探索部で、前記キューごとに当該キューの前記累積キュー長をそれぞれ算出し、最も優先度の高いキューから順に、前記データ量閾値と当該キューの前記累積キュー長とをそれぞれ比較し、当該累積キュー長が前記データ量閾値以上となった場合に、当該キューを前記探索対象キューとして選択するようにしたものである。また、本発明にかかる上記光加入者装置の一構成例は、前記キューごとにフレーム長テーブルを有し、前記フレームを前記キューに蓄積するごとに、当該フレームのデータ量であるフレーム長を、当該フレームの蓄積順で、当該キューの前記フレーム長テーブルに保持するフレーム長記憶部をさらに備え、前記累積データ量記憶部で、前記フレームを前記キューに蓄積するとき、当該蓄積のNNは、2以上の整数回おきに、前記累積データ量算出部で更新された前記キューの前記累積データ量を、当該キューの前記累積データ量テーブルに順に保持し、前記送信要求量探索部で、前記送信要求量を特定する際、前記探索対象キューの前記累積データ量テーブルで保持する前記累積データ量のうち、当該累積データ量までのフレームに関する前記データ量合計値が前記データ量閾値以下で最大となる累積データ量を基準エントリとして特定し、この累積データ量に含まれる最後尾のフレームの次のフレームからN個以下のフレームをフレーム探索範囲として特定し、前記探索対象キューの前記フレーム長テーブルで保持する前記フレーム長に基づいて、前記フレーム探索範囲に含まれる各フレームのフレーム区切りのうち、当該フレーム区切りまでのフレームに関する前記データ量合計値が前記データ量閾値以下で最大となるフレーム区切りを探索し、当該フレーム区切りまでのフレームに関する前記データ量合計値を前記送信要求量として特定するようにしたものである。また、本発明にかかる上記光加入者装置の一構成例は、前記キューごとにフレーム長テーブルを有し、前記フレームを前記キューに蓄積するごとに、当該フレームのデータ量であるフレーム長を、当該フレームの蓄積順で、当該キューの前記フレーム長テーブルに保持するフレーム長記憶部をさらに備え、前記累積データ量記憶部で、前記フレームを前記キューに蓄積するとき、当該蓄積のNNは、2以上の整数回おきに、前記累積データ量算出部で更新された前記キューの前記累積データ量を、当該キューの前記累積データ量テーブルに順に保持し、前記送信要求量探索部で、前記送信要求量を特定する際、前記探索対象キューの前記累積データ量テーブルで保持する前記累積データ量のうち、当該累積データ量までのフレームに関する前記データ量合計値が前記データ量閾値以下で最大となる累積データ量を基準エントリとして特定し、この累積データ量に含まれる最後尾のフレームの次のフレームからN個以下のフレームをフレーム探索範囲として特定し、前記探索対象キューの前記フレーム長テーブルで保持する前記フレーム長に基づいて、前記フレーム探索範囲に含まれる各フレームのフレーム区切りのうち、当該フレーム区切りまでのフレームに関する前記データ量合計値が前記データ量閾値以上で最小となるフレーム区切りを探索し、当該フレーム区切りまでのフレームに関する前記データ量合計値を前記送信要求量として特定するようにしたものである。また、本発明にかかる上記光加入者装置の一構成例は、前記送信要求量探索部で、前記データ量閾値に代えて前記光端局装置から通知された送信許可データ量を用い、前記探索対象キューに対応する前記累積データ量テーブルの前記累積データ量を探索することによって、前記データ量合計値が前記送信許可データ量以下で最大となるフレームのフレーム区切りを検索し、当該フレーム区切りまでの前記データ量合計値を、1つの上りデータに割り当てて前記光端局装置へ送信する際の送信量として特定することを特徴とする光加入者装置。また、本発明にかかるフレーム送信量特定方法は、光端局装置からの送信許可に応じて、光加入者装置から複数のフレームを1つの上りデータに割り当てて送信するPONシステムで用いられて、入力されたフレームを複数のキューのうち当該フレームの優先度と対応するキューへ順に蓄積し、これらキューに蓄積されているフレームのうちから、予め設定されているフレーム送信順序に沿って1つの上りデータで送信する各フレームに関するデータ量を順に累積して得られるデータ量合計値が、所定のデータ量閾値以下で最大となるフレームのフレーム区切りを検索し、当該フレーム区切りまでのデータ量合計値を、光端局装置へ通知するための送信要求量として特定する光加入者装置で用いられるフレーム送信量特定方法であって、累積データ量算出部が、前記キューごとに、当該キューに蓄積されている各フレームに関する累積データ量を保持し、前記フレームを前記キューに蓄積するごとに、当該フレームのデータ量を当該キューの前記累積データ量に加算して更新する累積データ量算出ステップと、累積データ量記憶部が、前記キューごとに累積データ量テーブルを有し、前記フレームのデータ量に基づき前記累積データ量算出部が更新した前記キューの前記累積データ量を、当該フレームを前記キューに蓄積するごとに、当該キューの前記累積データ量テーブルに順に記憶する累積データ量記憶ステップと、送信要求量探索部が、前記キューに対応する前記累積データ量テーブルの前記累積データ量から算出される、当該キュー内の各フレームの合計データ量であるキュー長に基づいて、前記キューのうち、最も高い優先度のキューから当該キューまでのキュー長を累積して得られる累積キュー長が、前記データ量閾値以上で最小となるキューを探索対象キューとして選択し、この探索対象キューに対応する前記累積データ量テーブルの前記累積データ量を探索することによって、前記データ量合計値が前記データ量閾値以下で最大となるフレームのフレーム区切りを検索し、当該フレーム区切りまでの前記データ量合計値を、前記送信要求量として特定する送信要求量探索ステップとを備えている。本発明によれば、フレーム区切りを特定するために必要な累積データ量テーブルの探索処理は、前記フレーム区切りが含まれると判定された1つのキューだけに限定することができる。すなわち、累積データ量テーブルの探索対象となるキューは最大1個である。また、このフレーム区切りが含まれるか否かの判定は、最高優先度のキューから選択したキューまでのキュー長の合計値である累積キュー長をデータ量閾値と比較するだけである。これにより、前記フレーム区切りを含まないキューの累積データ量テーブルに対する探索処理を省くことができ、前記フレーム区切りの探索に要する、累積データ量テーブルのアクセスのための回路が1個で済み、回路規模が小さくなる。また、複数の累積データ量テーブルを同時に検索しなくともよく、累積データ量テーブル探索のための回路を複数備える必要がない。また、前記回路の同時動作に対応するための、累積データ量テーブルとして用いられるメモリに対して、異なるアドレスを同時にアクセス可能とする必要がない。このため、キュー別に累積データ量テーブル用のメモリを設けるのではなく、テーブル読み出し用に1個のポートを備える1個のメモリ上に、複数の累積データ量テーブルを配置する構成とし、累積データ量テーブル探索において、前記探索対象となった1個の累積データ量テーブルのエントリとして記憶された累積データ量を、前記探索の進行にあわせて、前記1個の読み出しポートからアクセスする回路としても、前記探索時間の増加とならない。したがって、1個のメモリの領域を複数の累積データ量テーブルとして区分するとき、前記区分されたメモリ領域を指定するアドレス範囲を変更することによって、前記キュー長の増減に応じた累積データ量テーブルの大きさの増減が可能となるため、キュー数の増加に応じて、累積データ量テーブル用メモリに必要となるメモリ量を増大させる必要はなく、累積データ量テーブル用メモリのメモリ量を削減できる。これらの理由により、本発明によれば、従来技術を適用した光加入者装置の課題である、上りストリームに対して優先制御を行うとき、キュー数の増加に応じて増大した累積データ量探索部の回路規模と、累積データ量テーブル用メモリのメモリ量の増大を抑制する優れた効果を有する。したがって、累積データ量探索部の回路規模や累積データ量テーブルのメモリサイズを増大させることなく、複数のキューに蓄積された各フレームのフレーム長から、光端局装置に通知する送信要求量を特定することが可能となる。[本発明の概略]まず、図1を参照して、本発明にかかる光加入者装置10の概略について説明する。図1は、本発明第1の実施の形態にかかる光加入者装置の構成を示すブロック図である。光加入者装置10は、入力されたフレームを、前記フレームの優先度に基づいて、複数のキューから1つのキューを選択し、前記選択したキューに蓄積し、1つの上りデータに割り当てて光端局装置に送信する予定のデータ量が所定のデータ量閾値以下で最大となるフレーム区切りを前記蓄積したフレームの中から検索し、前記フレーム区切りまでのキュー別のデータ量相当を、送信要求量として光端局装置に通知する機能を有している。本発明は、優先度の異なるキューごとに、累積データ量テーブルを設け、これら累積データ量テーブルを参照して、高優先キューから、順次、キューを選択して、最高優先度のキューから選択したキューまでのキュー長の合計値である累積キュー長をデータ量閾値と比較することにより、当該キューに累積キュー長がデータ量閾値以下で最大となるフレーム区切りが含まれるかどうか判定し、当該キューに前記フレーム区切りが含まれない場合には、順次、低優先キューを選択して前記フレーム区切りの検索を行い、当該キューに前記フレーム区切りが含まれる場合に初めて、当該キューの累積データ量テーブルを探索することにより、前記フレーム区切りを特定するようにしたものである。すなわち、本発明は、このような光加入者装置10において、キュー別に累積データ量を保持し、キューにフレームを蓄積するとき、前記フレームのデータ量相当を前記フレームが蓄積されるキューに対応する前記累積データ量に加算する、累積データ量算出部16を備える。また、本発明の光加入者装置10は、エントリの各々に累積データ量を保持する累積データ量テーブルをキュー別に備え、キューにフレームを蓄積するとき、累積データ量算出部16が保持する前記キューに対応する累積データ量を、前記キューに対応する累積データ量テーブルのエントリに格納する累積データ量記憶部17を備える。また、複数の累積データ量テーブルを、読み出しポートを1個備えたメモリ上に配置する。また、上記光加入者装置10は、以下の特徴を備える送信要求量探索部18を備える。送信要求量を探索するとき、キューに蓄積されたフレームのデータ量の合計値に相当するキュー長を、キューと前記キューよりも優先度が高い全てのキューについて累積した、累積キュー長が、データ量閾値よりも大きくなるキューのうち、最も優先度が高く、1以上のフレームを蓄積する探索対象キューを選択する。送信要求量探索部18における送信要求量探索手順として、探索対象キューの選択方法の違いによって、次のA~Cの3通りがある。A送信要求量探索部18は、キューデータ量閾値と探索キューIDとを保持し、送信要求量を探索するとき、まず、フレームを蓄積するキューのうち優先度の最も高いキューのIDを探索キューIDとし、キューデータ量閾値の初期値をデータ量閾値とする、送信要求量探索初期化を行う。次に、探索対象キューを選択するため、探索キューIDによって特定されるキューに対して蓄積された全フレームのデータ量の合計であるキュー長とキューデータ量閾値とを比較するキュー長閾値判定を行う。このキュー長閾値判定において、キュー長がキューデータ量閾値以上の場合、探索キューIDによって特定されるキューである探索対象キューとして選択し、この探索対象キューに対応した累積データ量テーブルを探索することによって、前記キューに蓄積されたキュー先頭からフレーム区切りまでのデータ量が、キューデータ量閾値以下で最大となるフレーム区切りを探索し、前記探索によって得られたフレーム区切りまでのデータ量を求め、前記データ量を前記キューの送信要求量として出力する、累積データ量テーブル探索を行う。なお、キュー先頭のフレームは、光加入者装置から送出されていないキューに蓄積されたフレームで、かつ、既に送出が決定しているフレームつまり光端局装置からの送信の許可に応じて光加入者装置が送信する予定のフレームを除くフレームのうち、最初に送出されるフレームである。前記キュー先頭のフレームより先に送出されるフレーム既に送出が決定しているが未送出のフレームを前記送出時点まで、前記キューに蓄積しておく方法も可能であるが、前記方法の場合、前記キュー先頭のフレームとは、その後の送出機会に最初に送出されるフレームとは限らない。一方、キュー長閾値判定においてキュー長がキューデータ量閾値より小さい場合、前記キュー長を前記キューの送信要求量として出力し、さらに、現探索対象キューよりも優先度が低くフレームを蓄積するキューがある場合は、現キューデータ量閾値から前記キュー長を減じた値を新たなキューデータ量閾値とし、前記キューのうち優先度が最も高いキューのIDを新たな探索キューIDとする、送信要求量探索再設定を行った後、再度のキュー長閾値判定を行う。B送信要求量探索部18は、累積キュー長と探索対象キューIDとを保持し、送信要求量を探索するとき、フレームを蓄積するキューのうち優先度の最も高いキューのIDを探索対象キューIDとし、また、累積キュー長の初期値を0とする、送信要求量探索初期化を行う。次に、探索対象キューIDによって特定されるキューに対して、蓄積された全フレームのデータ量の合計であるキュー長に累積キュー長を加算した値と、データ量閾値とを比較するキュー長閾値判定を行う。キュー長閾値判定においてキュー長累積キュー長がデータ量閾値よりも大きい場合、データ量閾値から累積キュー長を差し引いた値をキューデータ量閾値とし、現探索対象キューに対応した累積データ量テーブルを参照して、前記キューに蓄積されたキュー先頭からフレーム区切りまでのデータ量が、キューデータ量閾値以下で最大となるフレーム区切りを探索し、前記探索によって得られたフレーム区切りまでのデータ量を求め、前記データ量を前記キューの送信要求量として出力する、累積データ量テーブル探索を行う。一方、キュー長閾値判定においてキュー長累積キュー長がデータ量閾値以下である場合、送信要求量探索部18は、前記キュー長を前記キューの送信要求量として出力し、さらに、現探索対象キューよりも優先度が低くフレームを蓄積するキューがある場合、現累積キュー長に前記キュー長を加えた値を新たな累積キュー長とし、前記キューのうち優先度が最も高いキューのIDを新たな探索対象キューIDとする、送信要求量探索再設定を行った後、再度のキュー長閾値判定を行う。C送信要求量探索部18は、キューごとに、前記キューおよび前記キューより高優先のキューに蓄積されたフレームのフレーム長の合計値を、各キューの累積キュー長として算出する、送信要求量探索初期化を行う。次に、高優先のキューから低優先のキューの順で、探索対象キューIDを指定し、以下のa~c処理を各探索対象キューIDについて行う。a探索対象キューIDによって特定されるキュー探索対象キューに対応する蓄積キュー長と、データ量閾値とを比較する、キュー長閾値判定を行う。bキュー長閾値判定において累積キュー長がデータ量閾値以下である場合、前記キュー長を前記キューの送信要求量として出力し、次の探索対象キューIDに対する処理を行う。cキュー長閾値判定において累積キュー長がデータ量閾値よりも大きい場合、データ量閾値から累積キュー長を差し引いた値をキューデータ量閾値とし、現探索対象キューに対応した累積データ量テーブルを参照して、前記キューに蓄積されたキュー先頭からフレーム区切りまでのデータ量が、キューデータ量閾値以下で最大となるフレーム区切りを探索し、前記探索によって得られたフレーム区切りまでのデータ量を求め、前記データ量を前記キューの送信要求量として出力する、累積データ量テーブル探索を行う。さらに前記探索対象キューに対応した累積データ量テーブルを探索することによって、前記キューに蓄積されたキュー先頭からフレーム区切りまでのデータ量が、キューデータ量閾値以下で最大となるフレーム区切りを探索し、前記探索によって得られたフレーム区切りまでのデータ量を求め、前記データ量を前記キューの送信要求量として出力する。[第1の実施の形態]次に、図1を参照して、本発明の第1の実施の形態にかかる光加入者装置10について説明する。この光加入者装置10は、LAN受信部11、LAN送信部12、PON受信部13、PON送信部14、上りバッファ部15、累積データ量算出部16、累積データ量記憶部17、送信要求量探索部18、レポート生成部19から構成される。光加入者装置10は、光端局装置からの送信許可に応じて、光加入者装置10から複数のフレームを1つの上りデータに割り当てて送信するPONシステムで用いられて、入力されたフレームを複数のキューのうち当該フレームの優先度と対応するキューへ順に蓄積し、これらキューに蓄積されているフレームのうちから、予め設定されているフレーム送信順序に沿って1つの上りデータで送信する各フレームに関するデータ量を順に累積して得られるデータ量合計値が、所定のデータ量閾値以下で最大となるフレームのフレーム区切りを検索し、当該フレーム区切りまでのデータ量合計値を、光端局装置へ通知するための送信要求量として特定する機能を有している。本実施の形態は、このような光加入者装置10において、累積データ量算出部16で、前記キューごとに、当該キューに蓄積されている各フレームに関する累積データ量を保持し、前記フレームを前記キューに蓄積するごとに、当該フレームのデータ量を当該キューの前記累積データ量に加算して更新し、累積データ量記憶部17に、前記キューごとに累積データ量テーブルを設けて、前記フレームのデータ量に基づき前記累積データ量算出部が更新した前記キューの前記累積データ量を、当該フレームを前記キューに蓄積するごとに、当該キューの前記累積データ量テーブルに順に記憶するようにしたものである。また、本実施の形態は、これに加えて、送信要求量探索部18で、前記キューに対応する前記累積データ量テーブルの前記累積データ量から算出される、当該キュー内の各フレームの合計データ量であるキュー長に基づいて、前記キューのうち、最も高い優先度のキューから当該キューまでのキュー長を累積して得られる累積キュー長が、前記データ量閾値以上で最小となるキューを探索対象キューとして選択し、この探索対象キューに対応する前記累積データ量テーブルの前記累積データ量を探索することによって、前記データ量合計値が前記データ量閾値以下で最大となるフレームのフレーム区切りを検索し、当該フレーム区切りまでの前記データ量合計値を、前記送信要求量として特定するようにしたものである。[第1の実施の形態の構成]次に、本実施の形態にかかる光加入者装置10の構成について詳細に説明する。LAN受信部11は、加入者側ネットワークであるLANからの信号を受信し、前記信号中に含まれるフレームに対して所定の処理を施した後、前記フレームを上りバッファ部15に出力する。また、前記フレームのフレーム長を、フレームごとに、累積データ量算出部16に出力する。また、フレームごとに、前記フレームの属性VLANIDやVLAN優先度などフレームの各種ヘッダに含まれる情報や光加入者装置10に対する外部からの設定に応じてキューを選定し、上りバッファ部15へのフレーム出力や累積データ量算出部16へのフレーム長出力と併せて、前記キュー選定結果を通知する。前記通知では、累積データ量算出部16と上りバッファ部15に対して、LAN受信部11が受信し上りバッファ部15で蓄積されるフレームを蓄積するキューを指定するために、キュー選定結果を通知する。なお、上記出力するフレーム長は、上りバッファ部15がフレームをキューに蓄積する時のデータ長とは限らない。フレーム長は、前記フレームがPON送信部14から送出されるときのフレーム長であり、例えば、PON送信部14で暗号化されることによってフレームが伸長する場合には、キューに蓄積される時のデータ長に前記伸長分を加える必要がある。さらに、PON送信部14からフレームを送出するときは、次に送出するフレームとの間に所定のアイドル信号を入れる必要があるが、前記アイドル信号の長さを加算する必要がある。このように、光加入者装置10が上りフレームに施す処理によって変化する後のフレームのデータ長を、前記処理を行う前のフレームのデータ長であるキューに蓄積する時点でのデータ長を基に算出する。さらに、前記データ長を基に、光加入者装置10から光端局装置へのフレーム送出時のフレーム間に入れるべきアイドル信号長を算出して前記を前記データ長に加算する。LAN送信部12は、PON受信部13からの下りフレームに対して所定の処理を施した後、前記フレームを含む送信信号を、加入者側ネットワークであるLANに送信する。具体的には、LAN送信部12は、PON受信部13からの下りフレームに対して、前記フレームの属性VLANIDやVLAN優先度などフレームの各種ヘッダに含まれる情報や光加入者装置10に対する外部からの設定に応じて、フレームの廃棄や、フレームのVLANIDやVLAN優先度の書き換え、VLANタグの削除や付与を行う。また、LAN送信部12はキューを備え、送信レートより入力レートが一時的に高くなったとき、送信前のフレームを一時的に蓄積し、廃棄されないようにする。また、複数のキューを備え、前記フレームの属性や光加入者装置10に対する外部からの設定に応じて、前記キューを選定して前記選定したキューに前記フレームを蓄積する。さらに、キューごとに指定されている優先度に応じて、キューからのフレーム出力を制御する優先度の高いキューに蓄積されたフレームを優先度の低いキューに蓄積されたフレームよりも先に出力する優先制御や、各キューからの出力レートの割合を優先度に応じて重みづけした重みづけ公平制御など。また、光加入者装置10が複数のLANポートを備える場合には、前記フレームの属性や光加入者装置10に対する外部からの設定に応じて、送信ポートを選択し、前記選択した送信ポートから、前記フレームを送出する。PON受信部13は、光端局装置からの信号を受動光通信網を介して受信し、前記信号に対して所定の処理を施し、さらに、前記信号に含まれる下りフレームに対して所定の処理を施した後、前記フレームをLAN送信部12に出力する。また、前記フレームに含まれる光端局装置からのゲートフレームに記載された、上り送信を許可する量と送信開始時刻とを、上りバッファ部15に出力する。具体的には、PON受信部13は、光端局装置が前記光加入者装置10に対して送出した下りフレームを受信する。また、前記フレームが暗号化されている場合に復号を行う。また、前記受信した信号に誤り訂正用のパリティが付加され、前記パリティにより訂正可能な誤りを検出した場合に、前記誤りを訂正する。また、ゲートフレームを除く下りフレームをLAN送信部12に出力する。また、光端局装置と同期した時計を有しており、ゲートフレームに記載された現時刻情報に基づいて前記時計の時刻を合わせる。PON送信部14は、上りバッファ部15が出力する上りフレームと、レポート生成部19が出力するに対して所定の処理を施し、前記フレームを含む送信信号として、受動光通信網を介して光端局装置に送信する。具体的には、PON送信部14は、レポート生成部19が出力するレポートフレームに対して、PON受信部13が有する時計が示す現在の時刻を記載する。また、PON送信部14は、上りバッファ部15が出力する上りフレームと、前記レポートフレームに対して、暗号化を、光加入者装置10に対する外部からの設定に応じて行う。また、前記各フレームに対する誤り訂正用パリティの算出と前記パリティの付与を光加入者装置10に対する外部からの設定に応じて行う。なお、前記各フレームに対する誤り訂正用パリティの算出と付与ではなく、フレームおよびフレーム間ギャップを含む信号に対して誤り訂正用パリティの算出と前記パリティの付与を行う例もある。上りバッファ部15は、複数のキューを備えており、LAN受信部11が出力した上りフレームを蓄積するキューを、LAN受信部11から通知されるキュー選定結果に応じて選択し、前記選択したキューに蓄積する。また、PON受信部13からの上り送信を許可する量と送信開始時刻に応じて、前記キューに蓄積した上りフレームをPON送信部14に出力する。このとき、上りバッファ部15は、キューごとの優先度に応じた優先制御によって、複数のキューからフレームを取り出すキューを選択する。これにより、優先度の高いフレームから先にPON送信部14に出力することになる。また、上りバッファ部15は、フレームをキューから取り出すとき、フレーム長記憶部および累積データ量記憶部17に対して、前記フレーム取り出しを示すフレーム取り出し信号を出力する。複数のキューを備える場合は、前記信号はフレームが取り出されたキューを特定するための情報が付加される。図2は、キューのフレーム蓄積状態とフレーム出力順を示す説明図である。このうち、図2aには、上りフレームが高優先のキュー1と低優先のキュー2に蓄積された状態が示されている。また、図2bは、キューの優先度に応じた優先制御によって、前記各キューからフレームを取り出してPON送信部14に出力するときの、フレーム順が示されている。図2aの例では、高優先のキュー1には、キュー先頭から順に1.1~1.6のフレームが蓄積されており、各フレームのフレーム長はL1.1~L1.6となっている。また、低優先のキュー2には、キュー先頭から順に2.1~2.11のフレームが蓄積されており、各フレームのフレーム長はL2.1~L2.11となっている。これらの蓄積されたフレームがキューから出力されるとき、1つのグラントの開始後、高優先のキューに蓄積されたフレームである1.1~1.6が全て出力された後、低優先のキューに蓄積されたフレームである2.1~2.11が出力される。図2bに示した例では、データ量閾値は、グラントの開始後の先頭フレームである1.1から2.9のフレームの途中までのデータ量に相当する。なお、データ量閾値は、各キューに蓄積されたデータ量の各々に対する閾値ではないことに注意すべきである。また、図2bの例では、データ量閾値以下で最大となるフレーム区切りは、2.8と2.9のフレーム間にあり、光端局装置に通知すべきキュー別の送信要求量は、キュー1については、1.1~1.6のフレーム長の合計、すなわち、S1.6-S1.0であり、キュー2については、2.1~2.8のフレーム長の合計、すなわち、S2.8-S2.0となる。累積データ量算出部16は、キューごとに累積データ量を保持し、LAN受信部11から上りフレームのフレーム長を入力したとき、キュー選定結果が示すキューに対応する累積データ量に前記フレーム長を加算して前記累積データ量を更新する。また、前記キューごとの累積データ量を、累積データ量記憶部17に出力する。累積データ量記憶部17は、複数の累積データ量値をテーブルとして保持できる累積データ量テーブルをキューごとに備える。累積データ量算出部16が累積データ量を更新するごとに、すなわち、キューに上りフレームを蓄積するごとに、前記フレームのフレーム長の加算によって更新された累積データ量前記フレームに対応する累積データ量を、前記キューに対応する累積データ量テーブルに保持する。前記保持では、累積データ量テーブルのトップエントリの上にあるエントリを有効化しトップエントリを1つ上のエントリに移動させ、前記エントリに格納する。これにより、累積データ量テーブルのエントリ順とキューへのフレーム蓄積順は一致する。累積データ量記憶部17は、書き込み用ポート1個と読み出しポートを1個備えた累積データ量テーブル用メモリを有し、前記メモリ上に各キューの累積データ量テーブルを配置する。累積データ量記憶部17は、キューごとに、累積データ量テーブル用メモリの領域を、互いに重ならないアドレス範囲によって区分し、前記各区分を、各キューの累積データ量テーブルとして使用する。前記各キューに指定される、累積データ量テーブル用メモリのアドレス範囲の大きさを、前記キューの最大蓄積フレーム数分のエントリに相当する値とする。これにより、各キューにそのキューの最大蓄積フレーム数の蓄積があったときにも、前記キューの累積データ量テーブルの各エントリに、前記蓄積フレームに対応する累積データ量を格納することができる。累積データ量テーブルは、1つの累積データ量を格納するための領域であるエントリを、複数個備えている。各エントリには番号があり、累積データ量記憶部17は、前記番号とエントリの格納順が一致するように管理する。トップエントリとは、最後に=最も新しく格納が行われたエントリを指す。累積データ量記憶部17は、累積データ量を、現在のトップエントリの次のエントリ累積データ量が未格納である現在のトップエントリの番号1の番号に対応したエントリに格納する。前記格納によって、トップエントリの番号を1した値に更新する。トップエントリを1つ上に移動するとは、前記更新を意味する。なお、トップエントリがエントリ番号の上限に達した場合は、次のエントリ番号として、下限のエントリ番号である0に更新する。なお、累積データ量記憶部17が上記蓄積データ量を蓄積データ量テーブルのエントリに格納する処理は、前記蓄積データ量を書き込む蓄積データ量テーブル用メモリのアドレスを更新し、前記アドレスに前記累積データ量を書き込む処理である。また、蓄積データ量テーブルのエントリ番号が下限となるとき、前記アドレスを、蓄積データ量テーブル用メモリにおけるアドレス範囲の下限とし、エントリ番号を1するとき、アドレス値に1エントリ分のデータ量に相当する値を加算する。また、累積データ量記憶部17は、累積データ量テーブルが満杯にならないよう、上りバッファからのフレーム取り出し信号を基に、キューから上りフレームが取り出されるごとに、前記キューに対応する累積データ量テーブルから、前記フレームに対応する累積データ量である累積データ量テーブルのボトムエントリに格納された累積データ量を破棄し、前記ボトムエントリを無効化するボトムエントリを1つ上のエントリに移動する。また、前記廃棄時に、廃棄した累積データ量と、前記キューを特定するキューIDを、送信要求量探索部18に出力する。ボトムエントリとは、累積データ量が格納されたエントリのうち、最も古く格納が行われたエントリを指す。ボトムエントリの移動がフレーム長の破棄にはならないが、上りバッファから取り出されたフレームに対応する累積データ量が格納されたエントリは、ボトムエントリとなる。上りバッファ部15は、フレームのキューFIFO;FirstInFirstOutであるが、上りバッファのキューにフレームが蓄積されたとき、前記フレームに対応する累積データ量が、前記キューに対応した累積データ量テーブルの格納順に番号づけられたエントリに格納されるので、キューへのフレーム蓄積順と累積データ量テーブルのエントリ順とが一致する。さらに、キューから最も古くに蓄積されたフレームが取り出されるとき、前記キューに対応した累積データ量テーブルのボトムエントリに格納された累積データ量=最も古くに格納された累積データ量を破棄しボトムエントリを移動することで、累積データ量テーブルへの累積データ量の格納と廃棄が、上りバッファのキューへのフレーム蓄積と取り出しと1対1に対応するため、累積データ量テーブルの各エントリに格納された累積データ量は、キューに蓄積されているフレームと1対1に対応する。送信要求量探索部18は、あるグラントにおいて、1つの上りデータに割り当てて光端局装置に送信する各フレームのデータ量を、その先頭フレームから順に累積して得られるデータ量合計値が、所定のデータ量閾値以下で最大となるフレーム区切りを、キューごとの累積データ量テーブルを参照することによって取得し、前記フレーム区切りまでのキュー別のデータ量を、送信要求量としてレポート生成部19に出力する。ここで、1つの上りデータに割り当てて送信するフレームは、常にキューの先頭に位置するとは限らない。既に上りデータに対して割当済のフレームが、キューに残存している場合もあるからである。したがって、送信要求量探索部18は、キューごとにどのフレーム以前が割当済でどのフレーム以降が未割当であるかを示す、フレーム番号や蓄積位置からなる割当識別情報を保持している。実際には、前記データ量合計値は、この割当識別情報に基づき計算される。なお、本実施の形態では、理解を容易とするため、特別な場合を除いては、割当済のフレームがキューに残存しておらず、キュー先頭のフレームが、1つの上りデータに新たに割り当てて送信するフレームの先頭フレームである場合を前提として説明している。また、送信要求量探索部18は、キューごとに基準累積データ量を保持し、累積データ量テーブルから累積データ量の廃棄が行われたときに入力される累積データ量を、前記入力と併せて入力されたキューIDによって特定されるキューに対応した、基準累積データ量にセットする。送信要求量探索部18は、累積データ量テーブルから累積データ量の廃棄が行われたとき、前記廃棄された累積データ量と前記廃棄が行われたキューを特定するキューIDを、累積データ量記憶部17から入力する。このとき、前記入力した累積データ量を、前記入力したキューIDによって特定されるキューに対応した基準累積データ量として保持する。基準累積データ量は、前記基準累積データ量に対応するキューから最後に廃棄された累積データ量であるので、累積データ量テーブルのトップエントリに格納された累積データ量から基準累積データ量を差し引いた値は、前記キューに現在蓄積されたデータ量、すなわち、キュー長となる。また、累積データ量テーブル探索では、累積データ量テーブルの各エントリに格納された累積データ量から基準累積データ量を差し引いた値と閾値の比較、あるいは、閾値に基準累積データ量を加えた値と各エントリに格納された累積データ量との比較を行う。このように、基準累積データ量は、キュー長の算出と累積データ量テーブル探索において使用される。なお、送信要求量探索部18は、探索中にキューにフレームが蓄積され、探索動作に問題が生じることのないよう、探索開始時点での、キューごとの累積データ量テーブルの各トップエントリ位置を保持しておき、探索中は、最新のトップエントリ位置ではなく、前記探索開始時点で保持したトップエントリ位置を使用する。レポート生成部19は、送信要求量探索部18が出力した送信要求量を記載したレポートフレームを生成し、前記レポートフレームをPON送信部14に出力する。なお、送信要求量探索部18が出力していないキューフレームの蓄積がないキューや、高優先のキューから送信要求量を割り当てることによって、その合計量がデータ閾値を超えてしまい、低優先のキューにまで割り当てることができなかった場合の低優先のキューについては、前記キューの送信要求量として所定の最小要求量例えば0として、レポートフレームを生成する。[第1の実施の形態の動作]次に、本実施の形態にかかる光加入者装置10の動作について説明する。送信要求量探索部18における送信要求量探索方法としては、前述したA~Cの3通りがある。まず、図3を参照して、送信要求量探索部18における送信要求量探索手順Aについて詳細に説明する。図3は、送信要求量探索手順Aを表すフローチャートである。送信要求量探索手順Aは、前記送信要求量探索部18で、最初に最も優先度の高いキューを選択して、前記データ量閾値からなるキューデータ量閾値と当該キューのキュー長とを比較し、当該キュー長が前記キューデータ量閾値より小さい場合には、当該キュー長が前記キューデータ量閾値以上となるまで、前記キューデータ量閾値から前記キュー長を減算して得られた新たなキューデータ量閾値と、次に優先度の高いキューのキュー長との比較を順次繰り返し実行し、これら比較において当該キュー長が前記キューデータ量閾値以上となった場合には、当該キューを前記探索対象キューとして選択するようにしたものである。具体的には、送信要求量探索部18は、キューデータ量閾値と探索対象キューIDとを保持し、動作開始時、すなわち、送信要求量を探索するための処理を開始するとき、前記保持値を初期化する、送信要求量探索初期化を行うステップ100。送信要求量探索初期化では、フレームを蓄積するキューのうち優先度の最も高いキューのIDを探索対象キューIDとし、また、キューデータ量閾値の初期値をデータ量閾値とする。前記保持値とは、キューデータ量閾値と探索対象キューIDのことである。送信要求量探索初期化により、キューデータ量閾値は、データ量閾値の値を保持し、探索対象キューIDは、フレームを蓄積するキューのうち優先度の最も高いキューのIDを保持する。次に、送信要求量探索部18は、探索対象キューIDによって特定されるキュー探索対象キューに対して、蓄積された全フレームのデータ量の合計であるキュー長とキューデータ量閾値とを比較するキュー長閾値判定を行うステップ101。キュー長は、キューに対応する累積データ量テーブルのトップエントリの累積データ量キューに最後にフレームを蓄積したときの累積データ量から、前記キューに対応する基準累積データ量を減算した値である。なお、送信要求量探索部18は、キュー長閾値判定において、前記キューデータ量閾値に前記基準累積データ量を加算したキュー累積データ量閾値と、前記トップエントリに格納された累積データ量とを比較することも可能である。ステップ101のキュー長閾値判定において、キュー長よりキューデータ量閾値が小さい場合、あるいは、トップエントリに格納された累積データ量よりキュー累積データ量閾値が小さい場合ステップ101:YES、送信要求量探索部18は、テーブル探索を行うステップ102。テーブル探索では、現探索対象キューに対応した累積データ量テーブルを参照し、前記キューに蓄積されたキュー先頭からフレーム区切りまでのデータ量が、キューデータ量閾値以下で最大となるフレーム区切りを探索する。さらに、前記探索によって得られたフレーム区切りまでのデータ量を求め、前記データ量を前記キューの送信要求量として出力し、送信要求量を探索するための処理を終了する。一方、ステップ101のキュー長閾値判定において、キュー長よりキューデータ量閾値が大きい場合、あるいは、トップエントリに格納された累積データ量よりキュー累積データ量閾値が大きい場合ステップ101:NO、送信要求量探索部18は、前記キュー長を前記キューの送信要求量として出力するステップ103。ステップ103の後、現探索対象キューよりも優先度が低くフレームを蓄積するキューがある場合ステップ104:YES、現キューデータ量閾値から前記キュー長を減じた値を新たなキューデータ量閾値とし、前記キューのうち優先度が最も高いキューのIDを新たな探索対象キューIDとする、送信要求量探索再設定を行うステップ105。その後、ステップ101のキュー長閾値判定に戻る。一方、ステップ103の後、現探索対象キューよりも優先度が低くフレームを蓄積するキューがない場合ステップ104:NO、送信要求量を探索するための処理を終了する。ここで、キューの優先度について説明する。外部からの設定により、上りバッファ部15が備える複数のキューは、各々異なる値を持つ優先度が割り当てられる。すなわち、同一優先度のキューは1つのみである。優先度の値の大小によりキューの優先度が定められ、例えば、優先度の値が大きいキューほど高優先のキューとする。なお、優先度の値が小さいキューほど高優先のキューであると定めることも可能である。前記複数のキューに蓄積されている上りフレームを、1つのグラントに割り当てて光端局装置に送信するとき、上りバッファ部15は、最も優先度の高いキューに蓄積されたフレームを先に前記キューから取り出して出力し、前記キューに蓄積されたフレームがなくなった時点で、次に優先度の高いキューについて、前記キューから取り出して出力するというように、優先度の高いキューから順にフレームを取り出して出力する、上りバッファ部15によるキューからのフレーム取り出しにおける優先制御を行う。前記優先制御のために優先度が用いられる。なお、上りバッファ部15は、キューに蓄積されたフレームを取り出し終えた時点で、次に優先度の高いキューからのフレーム取り出しに移行する、という方法の他に、送信要求量探索部18が送信要求量を取得した時点で各キューに蓄積されていたフレームをキューから取り出した時点で、次に優先度の高いキューからのフレーム取り出しに移行する、という方法も可能である。図4は、送信要求量探索部の動作例である。この例は、図2に示したキューの蓄積状態に対し、図3のフローチャートに従って送信要求量探索部18が送信要求量の探索を行うときの動作である。1送信要求量探索部18は、送信要求量探索初期化を行うステップ100。具体的には、探索対象キューIDに高優先であるキュー1のキューIDである1を設定し、キューデータ量閾値にデータ量閾値を設定する。本例では、データ量閾値は、キュー1の全フレーム1.1~1.6のデータ量キュー2の2.1から2.9の途中までのデータ量である。2送信要求量探索部18は、キュー長閾値判定を行うステップ101。1で設定された探索対象キューIDによって特定されるキュー、すなわち、キュー1について、そのキュー長とキューデータ量閾値とを比較する。本例では、キューデータ量閾値は1で設定された値、すなわち、キュー1の全フレーム1.1~1.6のデータ量キュー2の2.1から2.9の途中までのデータ量となっているため、キューデータ量閾値>キュー長、という判定結果が得られる。なお、前記キュー長には、キュー1の累積データ量テーブルのトップエントリに保持された累積データ量S1.6から前記キューに対応する基準累積データ量S1.0を減算した値S1.6-S1.0を用いる。3送信要求量探索部18は、2のキュー長閾値判定でキューデータ量閾値>キュー長という結果が得られたためステップ101:NO、現探索対象キューのキュー長を、前記キューの送信要求量として出力する。すなわち、キュー1のキュー長を、前記キューの送信要求量として出力するステップ103。4送信要求量探索部18は、現探索対象キューよりも優先度が低くフレームを蓄積するキューがあるか否かを判定するステップ104。現探索対象キューはキュー1であり、本例では前記キューよりも低優先のキュー2があるため、送信要求量探索再設定として、現キューデータ量閾値から前記キュー長を減じた値を新たなキューデータ量閾値とする。本例では、キューデータ量閾値=キュー1の全フレーム1.1~1.6のデータ量キュー2の2.1から2.9の途中までのデータ量となっており、この値から、キュー1のキュー長であるキュー1の全フレーム1.1~1.6のデータ量を減じる。これにより、新たなキューデータ量閾値=キュー2の2.1から2.9の途中までのデータ量となる。5送信要求量探索部18は、4の送信要求量探索再設定の続きとして、現探索対象キューよりも優先度が低くフレームを蓄積するキューのうち優先度が最も高いキューのIDを新たな探索対象キューIDとするステップ105。本例では、現探索対象キューがキュー1で、これよりも低優先でフレームを蓄積したキューとしてキュー2のみがあるため、新たな探索対象キューID=2となる。6送信要求量探索部18は、4と5の送信要求量探索再設定によって更新された、探索キューIDとキューデータ量閾値に基づいて、再度のキュー長閾値判定を行うステップ101。5で設定された探索対象キューIDによって特定されるキュー、すなわち、キュー2について、そのキュー長とキューデータ量閾値とを比較する。本例では、キューデータ量閾値は4で設定された値、すなわち、キュー2の2.1から2.9の途中までのデータ量となっているため、キューデータ量閾値≦キュー長、という判定結果が得られる。前記キュー長には、キュー2の累積データ量テーブルのトップエントリに保持された累積データ量S211から前記キューに対応する基準累積データ量S2.0を減算した値S2.11-S2.0を用いる。7送信要求量探索部18は、6のキュー長閾値判定でキューデータ量閾値≦キュー長という結果が得られたためステップ101:YES、テーブル探索を行うステップ102。現探索対象キューに対応した累積データ量テーブルを参照し、前記キューに蓄積されたキュー先頭からフレーム区切りまでのデータ量が、キューデータ量閾値以下で最大となるフレーム区切りを探索する。本例では、現探索対象キューであるキュー2の累積データ量テーブルを参照し、キューデータ量閾値が、4で設定された値、すなわち、キュー2の2.1から2.9の途中までのデータ量であるため、キュー先頭からのデータ量が、キューデータ量閾値以下で最大となるフレーム区切りは、2.8と2.9の間のフレーク区切りとなる。さらに、前記探索によって得られたフレーム区切りまでのデータ量を求め、前記データ量を前記キューの送信要求量として出力し、送信要求量を探索するための処理を終了する。また、本例では、キュー2の送信要求量として、2.1から2.8までのフレーム長の合計を出力することになるが、前記演算を直接行う必要はなく、探索によって得られたフレーム区切り直前のフレーム2.8をキューに蓄積したときの累積データ量S2.8から、キュー2の累積データ量テーブルのボトムエントリの直前のエントリに保持されていた累積データ量S2.0を差し引いて、この値をキュー2の送信要求量とする。また、キュー2より低優先のキューがないため、前記処理を終えた後、送信要求量の探索処理を終了する。次に、図5を参照して、送信要求量探索部18における送信要求量探索手順Bについて詳細に説明する。図5は、送信要求量探索手順Bを表すフローチャートである。送信要求量探索手順Bは、前記送信要求量探索部18で、最初に最も優先度の高いキューを選択して、前記データ量閾値と当該キューの前記累積キュー長とを比較し、当該累積キュー長が前記データ量閾値より小さい場合には、当該累積キュー長が前記データ量閾値以上となるまで、前記データ量閾値と次に優先度の高いキューの前記累積キュー長との比較を順次繰り返し実行し、これら比較において当該累積キュー長が前記データ量閾値以上となった場合には、当該キューを前記探索対象キューとして選択するようにしたものである。具体的には、送信要求量探索部18は、累積キュー長と探索対象キューIDとを保持し、動作開始時、すなわち、送信要求量を探索するための処理を開始するとき、前記保持値を初期化する、送信要求量探索初期化を行うステップ200。送信要求量探索初期化では、フレームを蓄積するキューのうち優先度の最も高いキューのIDを探索対象キューIDとし、また、累積キュー長の初期値を0とする。次に、送信要求量探索部18は、探索対象キューIDによって特定されるキュー探索対象キューに対して、蓄積された全フレームのデータ量の合計であるキュー長に累積キュー長を加算した値と、データ量閾値とを比較するキュー長閾値判定を行うステップ201。キュー長は、キューに対応する累積データ量テーブルのトップエントリの累積データ量キューに最後にフレームを蓄積したときの累積データ量から、前記キューに対応する基準累積データ量を減算した値である。ステップ201のキュー長閾値判定において、キュー長累積キュー長がデータ量閾値よりも大きい場合ステップ201:YES、送信要求量探索部18は、テーブル探索を行うステップ202。テーブル探索では、まず、データ量閾値から累積キュー長を差し引いた値をキューデータ量閾値とし、現探索対象キューに対応した累積データ量テーブルを参照して、前記キューに蓄積されたキュー先頭からフレーム区切りまでのデータ量が、キューデータ量閾値以下で最大となるフレーム区切りを探索する。さらに、前記探索によって得られたフレーム区切りまでのデータ量を求め、前記データ量を前記キューの送信要求量として出力し、送信要求量を探索するための処理を終了する。一方、ステップ201のキュー長閾値判定において、キュー長累積キュー長がデータ量閾値以下である場合ステップ201:NO、送信要求量探索部18は、前記キュー長を前記キューの送信要求量として出力するステップ203。ステップ203の後、現探索対象キューよりも優先度が低くフレームを蓄積するキューがある場合ステップ204:YES、現累積キュー長に前記キュー長を加えた値を新たな累積キュー長とし、前記キューのうち優先度が最も高いキューのIDを新たな探索対象キューIDとする、送信要求量探索再設定を行うステップ205。その後、キュー長閾値判定に戻る。一方、ステップ203の後、現探索対象キューよりも優先度が低くフレームを蓄積するキューがない場合ステップ204:NO、送信要求量を探索するための処理を終了する。次に、図6を参照して、送信要求量探索部18における送信要求量探索手順Cについて詳細に説明する。図6は、送信要求量探索手順Cを表すフローチャートである。送信要求量探索手順Cは、前記送信要求量探索部18で、前記キューごとに当該キューの前記累積キュー長をそれぞれ算出し、最も優先度の高いキューから順に、前記データ量閾値と当該キューの前記累積キュー長とをそれぞれ比較し、当該累積キュー長が前記データ量閾値以上となった場合に、当該キューを前記探索対象キューとして選択するようにしたものである。送信要求量探索部18は、キューごとに、前記キューおよび前記キューより高優先のキューに蓄積されたフレームのフレーム長の合計値を、各キューの累積キュー長として算出するステップ300。各キューのキュー長は、キューに対応する累積データ量テーブルのトップエントリの累積データ量キューに最後にフレームを蓄積したときの累積データ量から、前記キューに対応する基準累積データ量を減算した値である。次に、送信要求量探索部18は、高優先のキューから低優先のキューの順で、探索対象キューIDを指定し、以下の処理を繰り返し行うステップ301。まず、送信要求量探索部18は、探索対象キューIDによって特定されるキュー探索対象キューに対応する蓄積キュー長と、データ量閾値とを比較するステップ302。上記キュー長閾値判定において累積キュー長がデータ量閾値以下である場合ステップ302:YES、送信要求量探索部18は、前記キュー長を前記キューの送信要求量として出力しステップ303、ステップ301へ戻って次の繰り返し処理を行うステップ304。一方、ステップ302のキュー長閾値判定において累積キュー長がデータ量閾値よりも大きい場合ステップ302:NO、送信要求量探索部18は、テーブル探索を行うステップ305。テーブル探索では、まず、データ量閾値から累積キュー長を差し引いた値をキューデータ量閾値とし、現探索対象キューに対応した累積データ量テーブルを参照して、前記キューに蓄積されたキュー先頭からフレーム区切りまでのデータ量が、キューデータ量閾値以下で最大となるフレーム区切りを探索する。さらに、前記探索によって得られたフレーム区切りまでのデータ量を求め、前記データ量を前記キューの送信要求量として出力し、送信要求量を探索するための処理を終了する。これら図3,図5,図6に示すように、送信要求量探索部18での送信要求量の探索方法は、1つではないが、何れの方法においても、キューに蓄積されたフレームのデータ量の合計値に相当するキュー長を、キューと前記キューよりも優先度が高い全てのキューについて累積した、累積キュー長が、データ量閾値よりも大きくなるキューのうち、最も優先度が高く、1以上のフレームを蓄積する探索対象キューを選択し、前記探索対象キューに対応した累積データ量テーブルを探索することによって、前記キューに蓄積されたキュー先頭からフレーム区切りまでのデータ量が、キューデータ量閾値以下で最大となるフレーム区切りを探索し、前記探索によって得られたフレーム区切りまでのデータ量を求め、前記データ量を前記キューの送信要求量として出力する。[第1の実施の形態の効果]このように、本実施の形態は、累積データ量算出部16で、前記キューごとに、当該キューに蓄積されている各フレームに関する累積データ量を保持し、前記フレームを前記キューに蓄積するごとに、当該フレームのデータ量を当該キューの前記累積データ量に加算して更新し、累積データ量記憶部17に、前記キューごとに累積データ量テーブルを設けて、前記フレームのデータ量に基づき前記累積データ量算出部16が更新した前記キューの前記累積データ量を、当該フレームを前記キューに蓄積するごとに、当該キューの前記累積データ量テーブルに順に記憶するようにしたものである。また、本実施の形態は、これに加えて、送信要求量探索部18で、前記キューに対応する前記累積データ量テーブルの前記累積データ量から算出される、当該キュー内の各フレームの合計データ量であるキュー長に基づいて、前記キューのうち、最も高い優先度のキューから当該キューまでのキュー長を累積して得られる累積キュー長が、前記データ量閾値以上で最小となるキューを探索対象キューとして選択し、この探索対象キューに対応する前記累積データ量テーブルの前記累積データ量を探索することによって、前記データ量合計値が前記データ量閾値以下で最大となるフレームのフレーム区切りを検索し、当該フレーム区切りまでの前記データ量合計値を、前記送信要求量として特定するようにしたものである。具体的には、装置に対して1つの閾値を設け、1つのグラントに割り当てて光端局装置に送信する予定のデータ量が所定のデータ量閾値以下で最大となるフレーム区切りを前記蓄積したフレームの中から検索する。すなわち、より優先度が高い全てのキューについてキュー長を合計した累積キュー長が、前記閾値よりも大きくなるキューのうち、最も優先度が高く、1以上のフレームを蓄積する探索対象キューについてのみ、累積データ量テーブル探索を行う。上記光加入者装置10の各キューに対する処理は、キュー長に関連するわずかな演算のみであるため、その演算量や回路規模は、累積データ量テーブル探索と比較すると小さく、処理時間は短い。各キューに対する処理は、そのキューに閾値以下で最大となるフレーム端が含まれるか否かを判定するための処理である。前記判定処理は、最高優先度のキューから判定対象キューまでのキュー長の合計値である累積キュー長と閾値との1回の比較である。これに対して、累積データ量テーブル探索では、キューに蓄積された各フレームのフレーム端が、閾値以下で最大となるか否かを、各フレームについて比較する必要があり、前記比較ごとに、累積データ量テーブルへのアクセスが発生する。前記比較の回数を効率よく行う方法として二分探索法があるが、キューに蓄積されたフレーム数をNfとすると、その平均探索回数はlog2Nf回であり、キューに蓄積されたフレーム数の増大に伴って探索回数は増大する。キューに閾値以下で最大となるフレーム端が含まれるか否かを判定するための処理には、累積データ量テーブルへのアクセスは不要であり、かつ1回の比較で済むことから各キューにつき1クロックの処理時間で済むが、累積データ量テーブル探索の処理には、通常、複数回の探索が必要である。また、1回の探索につき1回の比較と累積データ量テーブルへのアクセスがあり、後者は特に累積データ量テーブルのメモリをアクセスするためのアドレス信号の生成とメモリからの読み出し遅延のために少なくとも1クロックずつを必要とする。例えば、各キューに1024個のフレームが蓄積されている場合は、10回の累積データ量テーブルへのアクセスと比較とが発生する。1比較につき1クロック、1アクセスにつき2クロック累積データ量テーブルのメモリに対するアドレス生成に1クロック、メモリからの読み出しに1クロックを要すると仮定の時間がかかる場合、キューに閾値以下で最大となるフレーム端が含まれるか否かを判定するための処理に要するクロック数が1であるのに対して、累積データ量テーブル探索では30となる。また、累積データ量テーブル探索には、累積データ量テーブルをアクセスするための回路が必要となるが、キューに閾値以下で最大となるフレーム端が含まれるか否かを判定する回路には、累積データ量テーブルのアクセスは不要である。後者の回路には、閾値あるいはキュー長の減算あるいは加算を行う処理が含まれている図3、図5、図6を参照が、二分探索においても、累積データ量テーブルの値と閾値を比較するとき基準累積データ量を累積データ量テーブルの値から減算する、あるいは閾値に加算する、処理が必要となるので、累積データ量テーブル探索に含まれる比較回路と同程度の規模である。したがって、本実施の形態によれば、前記フレーム区切りを特定するために必要な累積データ量テーブルの探索処理は、前記フレーム区切りが含まれると判定された1つのキューだけに限定することができる。すなわち、累積データ量テーブルの探索対象となるキューは最大1個である。また、このフレーム区切りが含まれるか否かの判定は、最高優先度のキューから選択したキューまでのキュー長の合計値である累積キュー長をデータ量閾値と比較するだけである。これにより、前記フレーム区切りを含まないキューの累積データ量テーブルに対する探索処理を省くことができ、前記フレーム区切りの探索に要する、累積データ量テーブルのアクセスのための回路が1個で済み、回路規模が小さくなる。また、複数の累積データ量テーブルを同時に検索しなくともよく、累積データ量テーブル探索のための回路を複数備える必要がない。また、前記回路の同時動作に対応するための、累積データ量テーブルとして用いられるメモリに対して、異なるアドレスを同時にアクセス可能とする必要がない。このため、キュー別に累積データ量テーブル用のメモリを設けるのではなく、テーブル読み出し用に1個のポートを備える1個のメモリ上に、複数の累積データ量テーブルを配置する構成とし、累積データ量テーブル探索において、前記探索対象となった1個の累積データ量テーブルのエントリとして記憶された累積データ量を、前記探索の進行にあわせて、前記1個の読み出しポートからアクセスする回路としても、前記探索時間の増加とならない。したがって、1個のメモリの領域を複数の累積データ量テーブルとして区分するとき、前記区分されたメモリ領域を指定するアドレス範囲を変更することによって、前記キュー長の増減に応じた累積データ量テーブルの大きさの増減が可能となるため、キュー数の増加に応じて、累積データ量テーブル用メモリに必要となるメモリ量を増大させる必要はなく、累積データ量テーブル用メモリのメモリ量を削減できる。これらの理由により、本実施の形態によれば、従来技術を適用した光加入者装置10の課題である、上りストリームに対して優先制御を行うとき、キュー数の増加に応じて増大した累積データ量探索部の回路規模と、累積データ量テーブル用メモリのメモリ量の増大を抑制する優れた効果を有する。したがって、累積データ量探索部の回路規模や累積データ量テーブルのメモリサイズを増大させることなく、複数のキューに蓄積された各フレームのフレーム長から、光端局装置に通知する送信要求量を特定することが可能となる。[第2の実施の形態]次に、図7参照して、本発明の第2の実施の形態にかかる光加入者装置10について説明する。図7は、第2の実施の形態にかかる光加入者装置10の構成を示すブロック図である。本実施の形態は、第1の実施の形態にかかる光加入者装置10に対する、キューの累積データ量テーブルから、キュー先頭からフレーム区切りまでのデータ量がデータ量閾値以下で最大となるフレーム区切りを探索するための他の構成について説明する。この光加入者装置10は、LAN受信部11、LAN送信部12、PON受信部13、PON送信部14、上りバッファ部15、累積データ量算出部16、累積データ量記憶部17、フレーム長記憶部20、送信要求量探索部18、レポート生成部19から構成される。本構成のうち、LAN送信部12、PON受信部13、PON送信部14、上りバッファ部15、累積データ量算出部16、レポート生成部19については、第1の実施の形態で示した光加入者装置10での説明と同じであるため、ここでの説明は省略する。LAN受信部11は、加入者側ネットワークであるLANからの信号を受信し、前記信号中に含まれるフレームに対して所定の処理を施した後、前記フレームを上りバッファ部15に出力する。また、前記フレームのフレーム長を、フレームごとに、累積データ量算出部16とフレーム長記憶部20に出力する。フレーム長記憶部20は、複数のフレーム長値をテーブルとして保持できるフレーム長テーブルをキューごとに備える。LAN受信部11がフレーム長を出力するごとに、すなわち、キューに上りフレームを蓄積するごとに、前記フレーム長を、前記キューに対応したフレーム長テーブルに順に保持する。前記保持では、フレーム長テーブルのトップエントリの上にあるエントリを有効化しトップエントリを1つ上のエントリに移動させ、前記エントリに格納する。これにより、フレーム長テーブルのエントリ順とキューへのフレーム蓄積順は一致する。また、フレーム長テーブルが満杯にならないよう、キューから上りフレームが取り出されるとき上りバッファからフレーム取り出し信号を受けたとき、フレーム長テーブルに保持していた前記フレームに対応するフレーム長を破棄し、前記ボトムエントリを無効化するボトムエントリを1つ上のエントリに移動する。また、前記廃棄時に、廃棄したフレーム長と、前記キューを特定するキューIDを、送信要求量探索部18に出力する。累積データ量記憶部17は、複数の累積データ量値をテーブルとして保持できる累積データ量テーブルをキューごとに備える。累積データ量算出部16が累積データ量を更新する回数を計数し、前記回数がフレーム累積周期NNは、2以上の整数の自然数倍となるごとに、すなわち、キューに上りフレームを蓄積するときのN回おきに、前記フレームのフレーム長の加算によって更新された累積データ量前記フレームに対応する累積データ量を、累積データ量テーブルに保持する。前記保持では、累積データ量テーブルのトップエントリの上にあるエントリを有効化しトップエントリを1つ上のエントリに移動させ、前記エントリに格納する。これにより、累積データ量テーブルのエントリ順と、前記エントリに保持された累積データ量に対応するフレームの、キューでの蓄積順は一致する。ここで、フレーム累積周期Nの値の実用的な範囲について説明する。Nの取りうる範囲は2以上の整数である。実用的な値の例は、N=4、または、N=8、またはN=16である。実用的なNの値が2のべき乗となっているのは、累積データ量テーブルの探索によって得られた累積データ量テーブルの基準エントリの値から、フレーム探索範囲となるフレーム長テーブルのエントリの値の範囲を算出するとき、前記2進数として表現された各値を用いた演算が、簡略化されるためである。前記演算には、N倍の演算が含まれているが、Nの値を2のべき乗とすると、乗算より簡単な回路で実現できるビットシフト演算となる。Nの値が4以上となっているのは、累積データ量テーブルのメモリ量が1/Nになる代わりにフレーム長テーブルのメモリが増大するので、例えばN=2のときは累積データ量テーブルのエントリが1個減るとフレーム長テーブルのエントリが2個増えるということになり、回路規模の削減にならない可能性が高いためである。Nの値が16以下となっているのは、累積データ量テーブルのエントリ数が1/Nになるために従来例での二分探索法による累積データ量テーブル探索時間よりもlog2Nだけ探索回数が減る代わりに、フレーム探索範囲に含まれるフレーム長に対するN回の比較処理が増大するので、Nが大きいと処理時間が増大するという問題が発生するためである。一方Nを大きくしてもフレーム長テーブルのメモリ量は変わらないので、回路規模はあまり変わらなくなる。例えば、二分探索1回につき3クロック要する比較に1クロック、テーブルのアクセスに2クロックと仮定し、各フレーム長に対する比較処理に1クロックを要すると仮定すると、N=16のときの二分探索の処理時間が12クロック減る一方、16クロックのフレーム長に対する比較処理時間が増大するので、前記の処理時間から、N=16が実用的な上限となる。なお、フレーム長に対する比較処理を並列化する1クロックにつき複数回の比較処理を行うことも可能であり、この場合は、Nが16より大きい値例えばN=32でも実用となる可能性がある。また、上りバッファからのフレーム取り出し信号を基に、キューから取り出された上りフレームの数を計数し、前記数がNの自然数倍となるごとに、累積データ量テーブルが満杯にならないよう、前記キューに対応する累積データ量テーブルから、前記フレームに対応する累積データ量である累積データ量テーブルのボトムエントリに格納された累積データ量を破棄し、前記ボトムエントリを無効化するボトムエントリを1つ上のエントリに移動する。また、前記廃棄時に、廃棄した累積データ量と、前記キューを特定するキューIDを、送信要求量探索部18に出力する。送信要求量探索部18は、1つのグラントに割り当てて光端局装置に送信する予定のデータ量が所定のデータ量閾値以下で最大となるフレーム区切りを、キューごとのフレーム長テーブルと累積データ量テーブルを参照することによって取得し、前記フレーム区切りまでのキュー別のデータ量を、送信要求量としてレポート生成部19に出力する。また、送信要求量探索部18は、キューごとに基準累積データ量を保持し、累積データ量テーブルから累積データ量の廃棄が行われたときに入力される累積データ量を、前記入力と併せて入力されたキューIDによって特定されるキューに対応した、基準累積データ量にセットする。その後、フレーム長テーブルからフレーム長の廃棄が行われたときに入力されるフレーム長を、前記入力と併せて入力されたキューIDによって特定されるキューに対応した、基準累積データ量に加算する。なお、送信要求量探索部18は、探索中にキューにフレームが蓄積され、探索動作に問題が生じることのないよう、探索開始時点での、キューごとのフレーム長テーブルと累積データ量テーブルの各トップエントリ位置を保持しておき、探索中は、最新のトップエントリ位置ではなく、前記探索開始時点で保持したトップエントリ位置を使用する。図8は、キューのフレーム蓄積状態を示す説明図である。図9は、フレーム長テーブルの構成例である。図10は、累積データ量テーブルの構成例である。図8のフレーム蓄積状態は、図2と同一である。キュー1に対応するフレーム長テーブルのボトムエントリから順に、L1.1~L1.8のフレーム長が保持される。また、キュー2に対応するフレーム長テーブルのボトムエントリから順に、L2.1~L2.11のフレーム長が保持される。本例では、累積データ量テーブルに累積データ量を保持するフレーム周期Nは4であり、キュー1に対応する累積データ量テーブルのボトムエントリから順に、1.1のフレームまでの累積データ量S1.1、1.1N=1.5までの累積データ量S1.2が、保持される。また、キュー2に対応する累積データ量テーブルのボトムエントリから順に、2.2のフレームまでの累積データ量S2.1、2.2N=2.6までの累積データ量S2.2、2.6N=2.10までの累積データ量S2.3が、保持される。送信要求量探索部18は、テーブル探索の動作とキュー長の算出方法を除き、図3に示した第1の実施の形態と同じ動作である。送信要求量探索部18は、キューデータ量閾値と探索対象キューIDとを保持し、動作開始時、すなわち、送信要求量を探索するための処理を開始するとき、前記保持値を初期化する、送信要求量探索初期化を行う。送信要求量探索初期化では、フレームを蓄積するキューのうち優先度の最も高いキューのIDを探索対象キューIDとし、また、キューデータ量閾値の初期値をデータ量閾値とする。次に、送信要求量探索部18は、探索対象キューIDによって特定されるキュー探索対象キューに対して、蓄積された全フレームのデータ量の合計であるキュー長とキューデータ量閾値とを比較するキュー長閾値判定を行う。キュー長は、キューに対応する累積データ量テーブルのトップエントリの累積データ量キューに最後にフレームを蓄積したときの累積データ量から、前記キューに対応する基準累積データ量を減算した値である。上記キュー長閾値判定においてキュー長よりキューデータ量閾値が小さい場合、送信要求量探索部18は、テーブル探索を行う。テーブル探索では、現探索対象キューに対応した累積データ量テーブルを参照し、前記キューに蓄積されたキュー先頭からフレーム区切りまでのデータ量が、キューデータ量閾値以下で最大となるフレーム区切りを探索する。さらに、前記探索によって得られたフレーム区切りまでのデータ量を求め、前記データ量を前記キューの送信要求量として出力し、送信要求量を探索するための処理を終了する。上記キュー長閾値判定においてキュー長よりキューデータ量閾値が大きい場合、送信要求量探索部18は、前記キュー長を前記キューの送信要求量として出力する。さらに上記の後、現探索対象キューよりも優先度が低くフレームを蓄積するキューがある場合、現キューデータ量閾値から前記キュー長を減じた値を新たなキューデータ量閾値とし、前記キューのうち優先度が最も高いキューのIDを新たな探索対象キューIDとする、送信要求量探索再設定を行う。その後、キュー長閾値判定に戻る。一方、上記の後、現探索対象キューよりも優先度が低くフレームを蓄積するキューがない場合、送信要求量を探索するための処理を終了する。テーブル探索では、まず、探索対象キューに対応する累積データ量テーブルを参照し、探索対象キューに蓄積されたキュー先頭からフレーム区切りまでのデータ量がキューデータ量閾値以下で、最大となるフレーム区切りを含むN個以下のフレームから構成されるフレーム探索範囲と、前記フレーム探索範囲の境界に位置するフレーム区切りまでのデータ量である基準データ量とを特定する。次に、探索対象キューに対応するフレーム長テーブルを参照し、前記テーブルが保持するフレーム探索範囲内のフレーム長を前記基準データ量に累積することによって、キュー先頭からのデータ量がキューデータ量閾値以下で最大となるフレーム区切りを探索する。さらに、前記フレーム区切りまでのデータ量を取得し、前記データ量を、探索対象キューの送信要求量としてレポート生成部19に出力する。図11は、キューのフレーム蓄積状態とデータ量閾値との関係を示す説明図である。図12は、累積データ量の探索処理を示す説明図である。これら図11および図12には、図8のキュー2に対応するフレーム長テーブルと累積データ量テーブルに対して、送信要求量探索部18がテーブル探索を行うときの、動作例が示されている。なお、キューデータ量閾値は、図4に示した例と同じく、キュー先頭から2.9のフレーム途中までの値をとる。まず、送信要求量探索部18は、累積データ量テーブルに対する探索を行う。キューデータ量閾値に基準累積データ量S2.0を加算した累積データ量閾値を求め、次に、累積データ量テーブルが保持している各累積データ量と累積データ量閾値とを比較し、累積データ量閾値以下で最大の累積データ量を格納した基準エントリを見つける。図11に示した例ではS2.2が基準エントリとなる。なお、前記のように、キューデータ量閾値に基準累積データ量S2.0を加算した累積データ量閾値と、各累積データ量とを比較するのではなく、キューデータ量閾値と、各累積データ量から基準累積データ量S2.0を差し引いた値を比較しても基準エントリを見つけることができるが、後者の方が演算回数が多くなる。前記基準エントリとその次のエントリの間に、キュー先頭からフレーム区切りまでのデータ量が前記閾値以下で最大となるフレーム区切りが含まれるので、基準エントリに対応する最後尾のフレームの次のフレームを含む、N-1個のフレームを、フレーム探索範囲とする。図11に示した例では、フレーム探索範囲は、最後尾のフレーム2.6の次の2.7~2.9のフレームとなる。また、前記基準エントリの累積データ量からS2.0を減算しこれを基準データ量D0とする。図11に示した例では、基準データ量D0はS2.2-S2.0となる。なお、累積データ量テーブルのボトムエントリの累積データ量図11の例ではS2.1が累積データ量閾値よりも大きい場合は、キュー先頭から、前記ボトムエントリに対応したフレームの間のフレームが、フレーム探索範囲であり、このときの基準データ量D0は0である。また、累積データ量テーブルのトップエントリの累積データ量図11の例ではS2.3が累積データ量閾値以下の場合は、前記トップエントリに対応したフレームよりも後にキューに蓄積されたフレームが、フレーム探索範囲である。上記以外の場合は、二分探索法により、ボトムエントリからトップエントリまでのエントリの中から、基準エントリを探すことができる。次に、送信要求量探索部18は、フレーム長テーブルに対して探索を行う。フレーム長テーブルが保持する前記フレーム探索範囲内の先頭フレーム図11の例では2.7から、前記フレーム探索範囲内の任意フレーム図11の例では2.7,2.8,2.9のいずれかまでのフレーム長の各累積値に前記基準データ量D0を加算した値のうち、キューデータ量閾値以下で最大となる値図11の例ではDOL2.7L2.8を見つけ、送信要求量として特定する。このようにして、前記フレーム探索範囲内の各フレームのうち、これらフレームまでの前記データ量合計値が前記データ量閾値以下で最大となるフレームのフレーム区切りが検索されて、そのデータ量合計値が送信要求量として特定される。本実施の形態での送信要求量探索部18におけるキュー長の算出方法は、第1の実施の形態の送信要求量探索部18と異なる。第1の実施の形態では、キューに蓄積された全フレームについて、蓄積したときの累積データ量を、累積データ量テーブルに保持しているため、前記テーブルのトップエントリに保持された累積データ量から、基準累積データ量を差し引くことで、キュー長を算出できる。しかし、本実施の形態では、フレームにキューにN個蓄積されるごとに、フレーム累積データ量テーブルに、そのときの累積データ量を保持するため、トップエントリに累積データ量が保持された後に、最大N-1個のフレームがキューに蓄積されている可能性がある。このため、トップエントリに格納された累積データ量から基準累積データ量を差し引いた値よりも、キュー長の方が大きい可能性がある。そこで、本実施の形態では、送信要求量の探索開始時点で累積データ量算出部16が保持しているキューごとの累積データ量から、基準累積データ量を差し引くことで、キュー長を算出する。なお、キューごとにキュー長を保持しておき初期値=0、フレームをキューに蓄積するごとに、前記フレーム長を対応するキュー長に加算し、フレームをキューから取り出すごとに前記フレーム長=フレーム長テーブルから廃棄されるフレーム長を対応するキュー長から減算する、ことで求めることも可能であるが、後者の方が演算回数が多くなる。[第2の実施の形態の効果]このように、本実施の形態にかかる光加入者装置10は、第1の実施の形態にかかる光加入者装置10に加えて、前記キューごとにフレーム長テーブルを有し、前記フレームを前記キューに蓄積するごとに、当該フレームのデータ量であるフレーム長を、当該フレームの蓄積順で、当該キューの前記フレーム長テーブルに保持するフレーム長記憶部20をさらに備え、前記累積データ量記憶部17で、前記フレームを前記キューに蓄積するとき、当該蓄積のNNは、2以上の整数回おきに、前記累積データ量算出部16で更新された前記キューの前記累積データ量を、当該キューの前記累積データ量テーブルに順に保持するようにしたものである。また、本実施の形態にかかる光加入者装置10は、これに加えて、前記送信要求量探索部18で、前記送信要求量を特定する際、前記探索対象キューの前記累積データ量テーブルで保持する前記累積データ量のうち、当該累積データ量までのフレームに関する前記データ量合計値が前記データ量閾値以下で最大となる累積データ量を基準エントリとして特定し、この累積データ量に含まれる最後尾のフレームの次のフレームからN個以下のフレームをフレーム探索範囲として特定し、前記探索対象キューの前記フレーム長テーブルで保持する前記フレーム長に基づいて、前記フレーム探索範囲に含まれる各フレームのフレーム区切りのうち、当該フレーム区切りまでのフレームに関する前記データ量合計値が前記データ量閾値以下で最大となるフレーム区切りを探索し、当該フレーム区切りまでのフレームに関する前記データ量合計値を前記送信要求量として特定するようにしたものである。具体的には、第1の実施の形態にかかる光加入者装置10に対して以下の特徴をさらに備える。すなわち、上記光加入者装置10は、エントリの各々にフレーム長を保持するフレーム長テーブルをキュー別に備える。また、上記光加入者装置10は、キューにフレームを蓄積するとき、前記フレームのデータ量相当であるフレーム長を、前記キューに対応するフレーム長テーブルのエントリに格納するフレーム長記憶部20を備える。また、上記光加入者装置10の累積データ量記憶部17は、キューにフレームを蓄積するとき、N回おきに、累積データ量算出部16が保持する前記キューに対応する累積データ量を、前記キューに対応する累積データ量テーブルのエントリに格納する。また、上記光加入者装置10の送信要求量探索部18は、累積データ量テーブル探索において、探索対象キューIDによって特定されるキューに対応した累積データ量テーブルを探索することによって、前記キューに蓄積されたキュー先頭からフレーム区切りまでのデータ量がキューデータ量閾値以下で最大となるフレーム区切りを含み、N個以下のフレームから構成される、フレーム探索範囲と、前記フレーム探索範囲の境界に位置するフレーム区切りまでのデータ量に相当する基準データ量とを特定する。さらに、フレーム長記憶部20が記憶するフレーム長のうち、前記フレーム探索範囲内のフレーム長を前記基準データ量に累積することによって、キュー先頭からフレーム区切りまでのデータ量がデータ量閾値以下で最大となる、前記フレーム区切りまでのデータ量を求める。このように、本実施の形態では、蓄積されるフレームごとに累積データ量を累積データ量テーブルに保持するのではなく、その保持数を1/Nに削減する。ただし、フレームごとにフレーム長をフレーム長テーブルに保持するが、累積データ量よりもフレーム長の方がビット数が少ないため、蓄積されるフレームごとに累積データ量を保持する構成と比較して、探索に必要なメモリのビット数を削減する。このように、本実施の形態によれば、さらに、所定のデータ量閾値以下で最大の送信量となるフレーム区切りを探索するために必要なメモリサイズを削減することで、回路規模を削減する優れた効果を有する。[第3の実施の形態]次に、本発明の第3の実施の形態にかかる光加入者装置10について説明する。第2の実施の形態では、フレーム長記憶部20が、フレーム長テーブルにより、各フレームのデータ量に相当するフレーム長を記憶する場合を例として説明したが、これに限定されるものではない。例えば、フレーム長として、累積データ量テーブルに累積データ量を最後に保持したN回おきのフレーム区切りの次のフレームから当該フレームまでの累積データ量を、フレームごとにフレーム長テーブルへ順に保持するようにしてもよい。この場合、フレーム累積周期をN、蓄積するフレーム数をNfとした場合、二分探索による探索結果を得るまでの探索回数は、フレーム長をそのままフレーム長テーブルへ保持した場合の第1の実施の形態の場合のlog2Nf/NNから、log2Nf/Nlog2Nとなり、探索回数を削減できる。[第4の実施の形態]次に、本発明の第4の実施の形態にかかる光加入者装置10について説明する。第1の実施の形態では、送信要求量を特定する際、所定のデータ量閾値以下で最大となるフレーム区切りを検索対象とする場合を例として説明したが、所定のデータ量閾値以上で最小となるフレーム区切りを検索対象としてもよい。この場合には、送信要求量探索部18において、例えば、基準エントリに対応するフレームの次のフレームを含む、N個のフレームを、フレーム探索範囲とすればよい。前述の図5に示した例では、S2フレーム3~6が基準エントリに対応するため、フレーム探索範囲は7~10のフレームとなる。これにより、データ量閾値以上で最小となるフレーム区切りとしてフレーム10が選択される。これにより、所定のデータ量閾値以上で最小となるフレーム区切りを、送信要求量として特定することができる。[第5の実施の形態]次に、本発明の第5の実施の形態にかかる光加入者装置10について説明する。以上で説明した各実施の形態では、光端局装置からの送信許可に応じて、光加入者装置10から複数のフレームを1つの上りデータに割り当てて送信するPONシステムにおいて、1つの上りデータに格納するフレームのデータ量を、レポートフレームで光加入者装置10から光端局装置へ通知するための送信要求量を特定する場合を例として説明したが、各実施の形態の適用は、これに限定されるものではない。例えば、前記PONシステムでは、レポートフレームで通知した送信要求量に応じて、光端局装置からゲートフレームで、送信許可データ量が通知される。この送信許可データ量は、実際に光加入者装置10から光端局装置へ1つの上りデータで送信可能なデータ量であり、当該光加入者装置10に対して割り当てられた帯域の変化に応じて、送信要求量とは異なる値が通知される場合がある。このため、光加入者装置10は、この送信許可データ量に基づき、1つの上りデータに格納するデータ量、すなわち送信量を特定する必要がある。このような場合には、前述した各実施の形態にかかる光加入者装置10において、前記送信要求量探索部18で、前記データ量閾値に代えて前記光端局装置から通知された送信許可データ量を用い、前記探索対象キューに対応する前記累積データ量テーブルの前記累積データ量を探索することによって、前記データ量合計値が前記送信許可データ量以下で最大となるフレームのフレーム区切りを検索し、当該フレーム区切りまでの前記データ量合計値を、1つの上りデータに割り当てて前記光端局装置へ送信する際の送信量として特定すればよい。これにより、光端局装置から通知された送信許可データ量に基づき、1つの上りデータに格納する送信量を特定することができる。[実施の形態の拡張]以上、実施の形態を参照して本発明を説明したが、本発明は上記実施の形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解しうる様々な変更をすることができる。また、各実施の形態については、矛盾しない範囲で任意に組み合わせて実施することができる。"