JP3768421B2 - 動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体 - Google Patents
動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体 Download PDFInfo
- Publication number
- JP3768421B2 JP3768421B2 JP2001274035A JP2001274035A JP3768421B2 JP 3768421 B2 JP3768421 B2 JP 3768421B2 JP 2001274035 A JP2001274035 A JP 2001274035A JP 2001274035 A JP2001274035 A JP 2001274035A JP 3768421 B2 JP3768421 B2 JP 3768421B2
- Authority
- JP
- Japan
- Prior art keywords
- bandwidth
- amount
- request
- bandwidth allocation
- allocation
- 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.)
- Expired - Lifetime
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、複数の加入者終端装置と単一の局側通信装置とをＰＯＮトポロジで接続するネットワークシステムに係り、加入者終端装置から局側通信装置へ伝送される帯域を、要求元の契約帯域に応じて動的に割り当てる動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体。
【０００２】
【従来の技術】
従来、加入者終端装値から局側通信装値へ伝送される帯域を複数の加入者終端装置やサービスパスで共用する際、各要求元の契約帯域に応じて動的に帯域を割り当てる方法が知られている。該従来方法は、各加入者終端装置あるいは各サービスパスに帯域を与える時間を契約帯域に応じて制御する方式である。
【０００３】
図５は、従来技術による動的帯域割当方法のトポロジを示すブロック図である。単一の局側通信装置１の動的帯域割当回路２に接続された光ファイバ３は、光分岐部４にて複数のファイバ５ａ，５ｂ，５ｃに分岐され、それぞれが各加入者終端装置６，７，８に接続される。各加入者終端装置６，７，８には、単一のあるいは複数のサービスパス終端部９ａ，９ｂが設定されている。なお、図５では、加入者終端装置６についてのみ示しているが、他の加入者終端装置７，８の構成も同様である。サービスパス終端部９ａ，９ｂは、各々、要求元Ａ，Ｂに接続されており、要求元毎に契約帯域を設定することが可能となっている。
【０００４】
図６は、従来技術による動的帯域割当回路２の構成を示すブロック図である。加入者終端装置６，７，８は、各々、要求元毎の帯域要求信号を局側通信装置１に送信する。各加入者終端装置６，７，８が送信した要求元毎の帯域要求信号は、帯域要求受信部２１で受信され、帯域割り当て算出部２２に通知される。帯域割り当て算出部２２では、一定時間内に帯域要求の上った全ての要求元に対応するサービスパス終端部に対して、保証帯域に比例した時間ずつ上り信号の送出許可を与え、送信許可送信部２３により各加入者終端装置６，７，８へ送信する。
【０００５】
【発明が解決しようとする課題】
しかしながら、上述した従来技術では、図７のフレーム構成に示すように、可変長サイズのパケットデータを送信した場合、データを分割する最小単位がパケットサイズとなるため、送信許可の下りたデータ送出時間（上り信号の送出許可時間）にバッファ内のパケットデータを前詰で送信すると、データ送出時間終了時に送信中のパケットが送信できず、結果的にサービスパス毎に最大で最大パケットサイズの未割当領域が生じる。この未割当領域は、割り当て周期毎に異なるため、各サービスパスに割り当てた帯域は、それぞれの保証帯域を正確に反映していないことになる。
【０００６】
この発明は上述した事情に鑑みてなされたもので、帯域割当を要求した要求元に対して、上り帯域を各要求元の契約帯域比で動的に分配することができる動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上述した問題点を解決するため、本発明は、複数の加入者終端装置と単一の局側通信装置とをＰＯＮトポロジで接続したＰＯＮシステムの前記局側通信装置に設けられ、前記複数の加入者終端装置の上り帯域を分配する動的帯域割当回路において、前記複数の加入者終端装置の各々からの可変長サイズのパケットの帯域要求量を受け付ける帯域要求受信手段と、過去に割り当てた帯域割当量の累積値に関する情報として、予め定められる理想全割当帯域を、要求元間で分配した帯域に基づき算出される要求元毎の理想帯域の累積割当量に対する過剰分を示す過剰帯域割当量を要求元毎に記憶する割当帯域管理手段と、要求元毎の帯域要求量と前記過剰帯域割当量とに基づいて、要求元毎に次回の帯域割当量を計算する帯域割当算出手段と、前記帯域割当算出手段により算出された帯域割当量に基づいて当該要求元の帯域要求量と等しくする送出許可を前記複数の加入者終端装置の各々に送信するか、あるいは前記複数の加入者終端装置の各々に送出許可を与えない送信許可送信手段と、を具備することを特徴とする動的帯域割当回路である。
【０００９】
また、本発明は、上記に記載の発明において、前記複数の加入者終端装置の各々からの実際の送信データ量を要求元毎に測定する帯域測定手段と、前記帯域測定手段により測定された実際の送信データ量を要求元毎に記憶する送信データ量管理手段と、前記送信データ量管理手段に記憶されている前回の実際の送信データ量と前回の帯域割当量とに基づいて、前記過剰帯域割当量を補正する補正手段とを具備することを特徴とする。
【００１０】
また、本発明は、複数の加入者終端装置と単一の局側通信装置とがＰＯＮトポロジで接続されたＰＯＮシステムの前記複数の加入者終端装置の上り帯域を分配する動的帯域割当方法において、前記複数の加入者終端装置の各々からの可変長サイズのパケットの帯域要求量を受け付け、予め定められる理想全割当帯域を、要求元間で分配した帯域に基づき算出される要求元毎の理想帯域の累積割当量に対する過剰分を、過剰帯域割当量とし、要求元毎の帯域要求量と前記過剰帯域割当量とに基づいて、要求元毎に次回の帯域割当量を算出し、前記次回の帯域割当量に基づいて当該要求元の帯域要求量と等しくする送出許可を前記複数の加入者終端装置の各々に送信するか、あるいは前記複数の加入者終端装置の各々に送出許可を与えないことを特徴とする動的帯域割当方法である。
【００１２】
また、本発明は、上記に記載の発明において、前記複数の加入者終端装置の各々からの実際の送信データ量を要求元毎に測定し、前回の実際の送信データ量と前回の帯域割当量とに基づいて、前記過剰帯域割当量を補正することを特徴とする。
【００１３】
また、本発明は、複数の加入者終端装置と単一の局側通信装置とをＰＯＮトポロジで接続したＰＯＮシステムの前記局側通信装置に設けられ、前記複数の加入者終端装置の上り帯域を分配するコンピュータに、前記複数の加入者終端装置の各々からの可変長サイズのパケットの帯域要求量を受け付けるステップと、予め定められる理想全割当帯域を、要求元間で分配した帯域に基づき算出される要求元毎の理想帯域の累積割当量に対する過剰分を、過剰帯域割当量とし、要求元毎の帯域要求量と前記過剰帯域割当量とに基づいて、要求元毎に次回の帯域割当量を算出するステップと、前記次回の帯域割当量に基づいて当該要求元の帯域要求量と等しくする送出許可を前記複数の加入者終端装置の各々に送信するか、あるいは前記複数の加入者終端装置の各々に送出許可を与えないステップとを実行させるための動的帯域割当プログラムである。
【００１４】
また、本発明は、上記に記載の発明において、前記複数の加入者終端装置の各々からの実際の送信データ量を要求元毎に測定するステップと、前回の実際の送信データ量と前回の帯域割当量とに基づいて、前記過剰帯域割当量を補正するステップとを前記コンピュータに実行させるための動的帯域割当プログラムである。
【００１５】
また、本発明は複数の加入者終端装置と単一の局側通信装置とをＰＯＮトポロジで接続したＰＯＮシステムの前記局側通信装置に設けられ、前記複数の加入者終端装置の上り帯域を分配するコンピュータに、前記複数の加入者終端装置の各々からの可変長サイズのパケットの帯域要求量を受け付けるステップと、予め定められる理想全割当帯域を、要求元間で分配した帯域に基づき算出される要求元毎の理想帯域の累積割当量に対する過剰分を、過剰帯域割当量とし、要求元毎の帯域要求量と前記過剰帯域割当量とに基づいて、要求元毎に次回の帯域割当量を算出するステップと、前記次回の帯域割当量に基づいて当該要求元の帯域要求量と等しくする送出許可を前記複数の加入者終端装置の各々に送信するか、あるいは前記複数の加入者終端装置の各々に送出許可を与えないステップとを実行させるための動的帯域割当プログラムを記録したコンピュータ読み取り可能な記録媒体である。
【００１６】
また、本発明は、上記に記載の発明において、前記複数の加入者終端装置の各々からの実際の送信データ量を要求元毎に測定するステップと、前回の実際の送信データ量と前回の帯域割当量とに基づいて、前記過剰帯域割当量を補正するステップとを前記コンピュータに実行させるための動的帯域割当プログラムを記録したコンピュータ読み取り可能な記録媒体である。
【００１７】
この発明では、要求元毎に前回までの割当データ量の累積値あるいは前回までの送信データ量の累積値に基づいて、次回の上りデータ割当量を決定する。したがって、加入者終端装置に到着するパケットデータが可変長サイズの場合においても、上り帯域を各サービスパスの契約帯域比で分配することが可能となる。
【００１８】
【発明の実施の形態】
以下、図面を用いて本発明の実施の形態を説明する。
Ａ．第１実施形態
Ａ−１．第１実施形態の構成
図１は、本発明の第１実施形態によるＰＯＮシステムの構成を示すブロック図である。なお、図５に対応する部分には同一の符号を付けて説明を省略する。図１において、局側通信装置２５の動的帯域割当回路３０は、帯域要求受信部２１、送信許可送信部２３、帯域割当算出部３１および割当帯域管理部３２を備えている。帯域割当算出部３１は、一定時間の帯域要求受付時間内に帯域要求受信部２１により受信した帯域要求信号と割当帯域管理部３３内の既に割り当てた上り帯域の累積値情報とに従って、帯域割当量の算出および割当順のスケジューリングを行なう。割当帯域管理部３２は、要求元毎に、既に割り当てられている上り帯域の累積値情報として、理想的な累積割当量に対する過剰分を示す過剰割当帯域を管理している。上記帯域要求受信部２１、送信許可送信部２３、帯域割当算出部３１および割当帯域管理部３２の各部は、上記一連の動作を周期的に繰り返す。
【００１９】
Ａ−２．第１実施形態の動作
次に、上述した本第１実施形態の動作について詳細に説明する。
要求元から加入者終端装置６，７，８に送信されたデータは、それぞれのサービスパス終端部にある、図示しないバッファに蓄積される。加入者終端装置６，７，８からは、要求元毎に上限付きバッファ量が帯域要求信号として局側通信装置２５に送信される。局側通信装置２５の動的帯域割当回路３０では、帯域要求受信部２１により、上記帯域要求信号が受信され、帯域割当算出部３１へ供給される。また、割当帯域管理部３２内の既に割り当てた上り累積帯域の情報が帯域割当算出部３１へ供給される。帯域割当算出部３１では、一定時間の帯域要求受付時間内に受信した帯域要求信号と割当帯域管理部３２内の既に割り当てた上り累積帯域の情報とに従って、帯域割当量が算出されるとともに、割当順がスケジューリングされる。そして、送信許可送信部２３により、加入者終端装置６，７，８のサービスパス終端部に対して、送信を許可する上りデータ量と送信時刻とが送信される。これらの一連の動作が周期的に繰り返される。
【００２０】
ここで、帯域割当算出部３１における、帯域割当量の決定方式の一例について説明する。図２は、本第１実施形態による帯域割当算出部３１による帯域割当量の決定方式のアルゴリズムを示すフローチャートである。図において、ｊはＯＮＵ番号、ｋは周期、ｂｗ＿ｔｅｍｐj,kは割当帯域、ｂｗ＿ｒｅａｌj,kは実際のデータ送信量、ｂｗ＿ｉｄｅａｌj,kは理想帯域、ｂｗ＿ａｄｄj,kは過剰割当帯域、ｂｗ＿ｒｅｆは理想全割当帯域、ｂｗ＿ｍｉｎjは保証帯域、Ｑj,kは要求帯域である。
【００２１】
まず、１周期（ｋ＝１）の各要求元への理想割当帯域の合計を理想全割当帯域とし、まず、１周期目に帯域を要求した要求元間で、理想全割当帯域を各要求元の契約帯域で比例配分し、これを１周期目の理想帯域ｂｗ＿ｉｄｅａｌj,kとする（ステップＳ１）。理想帯域ｂｗ＿ｉｄｅａｌj,kが正ならば、割当帯域ｂｗ＿ｔｅｍｐj,kを要求帯域Qj,kとし、要求帯域Qj,k分の送出許可を与え（ステップＳ２，Ｓ３）、一方、理想帯域ｂｗ＿ｉｄｅａｌj,kが０以下ならば、割当帯域ｂｗ＿ｔｅｍｐj,kを０として送出許可を与えない（ステップＳ２，Ｓ４）。次いで、割当帯域ｂｗ＿ｔｅｍｐj,kと理想帯域ｂｗ＿ｉｄｅａｌj,kとの差を算出し（ステップＳ５）、過剰割当帯域ｂｗ＿ａｄｄj,kとし、割当帯域管理部３２に要求元毎に記憶させる。
【００２２】
２周期目以降（ｋ＞１）においては、理想帯域ｂｗ＿ｉｄｅａｌj,kを算出の際に、理想全割当帯域を比例配分した値から前回の過剰割当帯域ｂｗ＿ａｄｄj,k-1を差し引いた値を、当該周期の理想帯域ｂｗ＿ｉｄｅａｌj,kとし（ステップＳ１）、１周期目と同様の手順で割当帯域ｂｗ＿ｔｅｍｐj,kを決定し（ステップＳ２，Ｓ３，Ｓ４）、過剰割当帯域ｂｗ＿ａｄｄj,kを算出した後、割当帯域管理部３２に要求元毎に記憶させる。加入者終端装置６，７，８では、割当帯域ｂｗ＿ｔｅｍｐj,kに従って、割り当てられた帯域分の上りデータを送信する。このようにして、上述したステップを周期毎に繰り返すことにより（ステップＳ６）、割当帯域ｂｗ＿ｔｅｍｐj,kの累積値を、要求元毎の保証帯域比で分配することが可能となる。
【００２３】
Ｂ．第２実施形態
Ｂ−１．第２実施形態の構成
次に、本発明の第２実施形態について説明する。本第２実施形態は、各要求元に割り当てた帯域と実際に要求元が送信した上りデータ量とが異なったときのため、実際の送信データ量を要求元毎にカウントし、割当帯域と実際の送信データ量との差分を次周期以降の過剰割当帯域の算出に反映させる。
【００２４】
図３は、本発明の第２実施形態によるＰＯＮシステムの構成を示すブロック図である。図において、上り帯域測定部４０は、要求元毎に実際の送信データ量をカウントする。帯域割当算出部４１は、帯域割当量を算出し、割当順をスケジューリングするとともに、割当帯域と上記上り帯域測定部４０により測定された実際の送信データ量との差分に従って、次周期以降の過剰割当帯域を算出する。送信データ量管理部４２は、要求元毎に、上記上り帯域測定部４０により測定された実際の送信データ量を管理している。
【００２５】
Ｂ−２．第２実施形態の動作
次に、上述した第２実施形態の動作について説明する。
要求元から加入者終端装置６，７，８に送信されたデータは、それぞれのサービスパス終端部にある、図示しないバッファに蓄積される。加入者終端装置６，７，８からは、要求元毎に上限付きバッファ量が帯域要求信号として局側通信装置２５に送信される。局側通信装置２５の動的帯域割当回路３０では、帯域要求受信部２１により、上記帯域要求信号が受信され、帯域割当算出部４１へ供給されるととも、上り帯域測定部４０により、実際の送信データ量が要求元毎にカウントされ、帯域割当算出部４１へ供給される。また、送信データ量管理部４２内の送信データ量が帯域割当算出部４１へ供給される。帯域割当算出部４１では、帯域割当量が算出され、割当順がスケジューリングされるとともに、割当帯域と実際の送信データ量との差分に従って、次周期以降の過剰割当帯域が算出される。そして、送信許可送信部２３により、加入者終端装置６，７，８のサービスパス終端部に対して、送信を許可する上りデータ量と送信時刻とが送信される。これらの一連の動作が周期的に繰り返される。
【００２６】
ここで、帯域割当算出部４１における、帯域割当量の決定方式の一例について説明する。図４は、本第２実施形態による帯域割当算出部４１による帯域割当量の決定方式のアルゴリズムを示すフローチャートである。なお、図において、各記号の意味は図２と同様であるので説明を省略する。
【００２７】
まず、１周期（ｋ＝１）の各要求元への理想割当帯域の合計を理想全割当帯域とし、まず、１周期目に帯域を要求した要求元間で、理想全割当帯域を各要求元の契約帯域で比例配分し、これを１周期目の理想帯域ｂｗ＿ｉｄｅａｌj,kとする（ステップＳ１１）。理想帯域ｂｗ＿ｉｄｅａｌj,kが正ならば、割当帯域ｂｗ＿ｔｅｍｐj,kを要求帯域Qj,kとし、要求帯域Qj,k分の送出許可を与え（ステップＳ１２，Ｓ１３）、一方、理想帯域ｂｗ＿ｉｄｅａｌj,kが０以下ならば、割当帯域ｂｗ＿ｔｅｍｐj,kを０として送出許可を与えない（ステップＳ１２，Ｓ１４）。次いで、割当帯域ｂｗ＿ｔｅｍｐj,kと理想帯域ｂｗ＿ｉｄｅａｌj,kとの差を算出し、過剰割当帯域ｂｗ＿ａｄｄj,kとし、送信データ量管理部４２に要求元毎に記憶させる（ステップＳ１６）。
【００２８】
２周期目以降（ｋ＞１）においては、理想帯域ｂｗ＿ｉｄｅａｌj,kを算出の際に、理想全割当帯域を比例配分した値から前回の過剰割当帯域ｂｗ＿ａｄｄj,k-1を差し引いた値を、当該周期の理想帯域ｂｗ＿ｉｄｅａｌj,kとし（ステップＳ１１）、１周期目と同様の手順で割当帯域ｂｗ＿ｔｅｍｐj,kを決定する（ステップＳ１２，Ｓ１３，Ｓ１４）。次いで、前回実際に送信された上りデータ送信量ｂｗ＿ｒｅａｌj,k-1と前回割り当てられた上り帯域ｂｗ＿ｔｅｍｐj,k-1とが同じであるか否かを判断し（ステップＳ１５）、双方が同じであれば、第１実施形態と同様に、過剰割当帯域ｂｗ＿ａｄｄj,kを算出した後、送信データ量管理部４２に要求元毎に記憶させる（ステップＳ１６）。
【００２９】
一方、前回実際に送信された上りデータ送信量ｂｗ＿ｒｅａｌj,k-1と前回割り当てられた上り帯域ｂｗ＿ｔｅｍｐj,k-1とが異なる場合には、後者から前者を差し引いた値（ｂｗ＿ｔｅｍｐ j,k-1 −ｂｗ＿ｒｅａｌ j,k-1 ）を次回以降の過剰割当帯域（ｂｗ＿ｔｅｍｐ ｊ ,k −ｂｗ＿ｉｄｅａｌ ｊ ,k ）から減じて、過剰割当帯域ｂｗ＿ａｄｄj,kを算出した後、送信データ量管理部４２に要求元毎に記憶させる（ステップＳ１７）。このようにして、上述したステップを周期毎に繰り返すことにより（ステップＳ１８）、割当帯域ｂｗ＿ｔｅｍｐj,kの累積値を、要求元毎の保証帯域比で分配することが可能となる。
【００３０】
なお、上述した第１、第２実施形態において、局側通信装置２５の動的帯域割当回路３０の機能は、図示しない記憶部に記憶されたプログラムを実行することで実現するようになっている。記憶部は、ハードディスク装置や光磁気ディスク装置、フラッシュメモリ等の不揮発性メモリやＲＡＭ（Random Access Memory）のような揮発性のメモリ、あるいはこれらの組み合わせにより構成されるものとする。また、上記記憶部とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含む。
【００３１】
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワークや電話回線等の通信回線のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、上述した処理の一部を実現するためのものであってもよい。さらに、上述した処理を局側通信装置２５または動的帯域割当回路３０に既に記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【００３２】
以上、この発明の実施形態を図面を参照して詳述してきたが、具体的な構成は、上記実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【００３３】
【発明の効果】
以上説明したように、本発明によれば、ＰＯＮシステムにおいて、要求元毎に過去の割当データ量の累積値あるいは過去の送信データ量の累積値に基づいて、次回の上りデータ割当量を決定するようにしたので、加入者終端装置に到着するパケットデータが可変長サイズの場合においても、上り帯域を各サービスパスの契約帯域比で分配することができるという利点が得られる。
【図面の簡単な説明】
【図１】 本発明の第１実施形態によるＰＯＮシステムの構成を示すブロック図である。
【図２】 本第１実施形態による帯域割当算出部３１による帯域割当量の決定方式のアルゴリズムを示すフローチャートである。
【図３】 本発明の第２実施形態によるＰＯＮシステムの構成を示すブロック図である。
【図４】 本第２実施形態による帯域割当算出部４１による帯域割当量の決定方式のアルゴリズムを示すフローチャートである。
【図５】 従来技術による動的帯域割当方法のトポロジを示すブロック図である。
【図６】 従来技術による局側通信装置１の構成を示すブロック図である。
【図７】 従来方式のフレーム構成を示す概念図である。
【符号の説明】
６，７，８ 加入者終端装置
９ａ，９ｂ サービスパス終端部
２１ 帯域要求受信部（帯域要求受信手段）
２３ 送信許可送信部（送信許可送信手段）
２５ 局側通信装置
３０ 動的帯域割当回路
３１，４１ 帯域割当算出部（帯域割当算出手段、補正手段）
３２ 割当帯域管理部（割当帯域管理手段）
４０ 上り帯域測定部（帯域測定手段）
４２ 送信データ量管理部（送信データ量管理手段）
【発明の属する技術分野】
本発明は、複数の加入者終端装置と単一の局側通信装置とをＰＯＮトポロジで接続するネットワークシステムに係り、加入者終端装置から局側通信装置へ伝送される帯域を、要求元の契約帯域に応じて動的に割り当てる動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体。
【０００２】
【従来の技術】
従来、加入者終端装値から局側通信装値へ伝送される帯域を複数の加入者終端装置やサービスパスで共用する際、各要求元の契約帯域に応じて動的に帯域を割り当てる方法が知られている。該従来方法は、各加入者終端装置あるいは各サービスパスに帯域を与える時間を契約帯域に応じて制御する方式である。
【０００３】
図５は、従来技術による動的帯域割当方法のトポロジを示すブロック図である。単一の局側通信装置１の動的帯域割当回路２に接続された光ファイバ３は、光分岐部４にて複数のファイバ５ａ，５ｂ，５ｃに分岐され、それぞれが各加入者終端装置６，７，８に接続される。各加入者終端装置６，７，８には、単一のあるいは複数のサービスパス終端部９ａ，９ｂが設定されている。なお、図５では、加入者終端装置６についてのみ示しているが、他の加入者終端装置７，８の構成も同様である。サービスパス終端部９ａ，９ｂは、各々、要求元Ａ，Ｂに接続されており、要求元毎に契約帯域を設定することが可能となっている。
【０００４】
図６は、従来技術による動的帯域割当回路２の構成を示すブロック図である。加入者終端装置６，７，８は、各々、要求元毎の帯域要求信号を局側通信装置１に送信する。各加入者終端装置６，７，８が送信した要求元毎の帯域要求信号は、帯域要求受信部２１で受信され、帯域割り当て算出部２２に通知される。帯域割り当て算出部２２では、一定時間内に帯域要求の上った全ての要求元に対応するサービスパス終端部に対して、保証帯域に比例した時間ずつ上り信号の送出許可を与え、送信許可送信部２３により各加入者終端装置６，７，８へ送信する。
【０００５】
【発明が解決しようとする課題】
しかしながら、上述した従来技術では、図７のフレーム構成に示すように、可変長サイズのパケットデータを送信した場合、データを分割する最小単位がパケットサイズとなるため、送信許可の下りたデータ送出時間（上り信号の送出許可時間）にバッファ内のパケットデータを前詰で送信すると、データ送出時間終了時に送信中のパケットが送信できず、結果的にサービスパス毎に最大で最大パケットサイズの未割当領域が生じる。この未割当領域は、割り当て周期毎に異なるため、各サービスパスに割り当てた帯域は、それぞれの保証帯域を正確に反映していないことになる。
【０００６】
この発明は上述した事情に鑑みてなされたもので、帯域割当を要求した要求元に対して、上り帯域を各要求元の契約帯域比で動的に分配することができる動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上述した問題点を解決するため、本発明は、複数の加入者終端装置と単一の局側通信装置とをＰＯＮトポロジで接続したＰＯＮシステムの前記局側通信装置に設けられ、前記複数の加入者終端装置の上り帯域を分配する動的帯域割当回路において、前記複数の加入者終端装置の各々からの可変長サイズのパケットの帯域要求量を受け付ける帯域要求受信手段と、過去に割り当てた帯域割当量の累積値に関する情報として、予め定められる理想全割当帯域を、要求元間で分配した帯域に基づき算出される要求元毎の理想帯域の累積割当量に対する過剰分を示す過剰帯域割当量を要求元毎に記憶する割当帯域管理手段と、要求元毎の帯域要求量と前記過剰帯域割当量とに基づいて、要求元毎に次回の帯域割当量を計算する帯域割当算出手段と、前記帯域割当算出手段により算出された帯域割当量に基づいて当該要求元の帯域要求量と等しくする送出許可を前記複数の加入者終端装置の各々に送信するか、あるいは前記複数の加入者終端装置の各々に送出許可を与えない送信許可送信手段と、を具備することを特徴とする動的帯域割当回路である。
【０００９】
また、本発明は、上記に記載の発明において、前記複数の加入者終端装置の各々からの実際の送信データ量を要求元毎に測定する帯域測定手段と、前記帯域測定手段により測定された実際の送信データ量を要求元毎に記憶する送信データ量管理手段と、前記送信データ量管理手段に記憶されている前回の実際の送信データ量と前回の帯域割当量とに基づいて、前記過剰帯域割当量を補正する補正手段とを具備することを特徴とする。
【００１０】
また、本発明は、複数の加入者終端装置と単一の局側通信装置とがＰＯＮトポロジで接続されたＰＯＮシステムの前記複数の加入者終端装置の上り帯域を分配する動的帯域割当方法において、前記複数の加入者終端装置の各々からの可変長サイズのパケットの帯域要求量を受け付け、予め定められる理想全割当帯域を、要求元間で分配した帯域に基づき算出される要求元毎の理想帯域の累積割当量に対する過剰分を、過剰帯域割当量とし、要求元毎の帯域要求量と前記過剰帯域割当量とに基づいて、要求元毎に次回の帯域割当量を算出し、前記次回の帯域割当量に基づいて当該要求元の帯域要求量と等しくする送出許可を前記複数の加入者終端装置の各々に送信するか、あるいは前記複数の加入者終端装置の各々に送出許可を与えないことを特徴とする動的帯域割当方法である。
【００１２】
また、本発明は、上記に記載の発明において、前記複数の加入者終端装置の各々からの実際の送信データ量を要求元毎に測定し、前回の実際の送信データ量と前回の帯域割当量とに基づいて、前記過剰帯域割当量を補正することを特徴とする。
【００１３】
また、本発明は、複数の加入者終端装置と単一の局側通信装置とをＰＯＮトポロジで接続したＰＯＮシステムの前記局側通信装置に設けられ、前記複数の加入者終端装置の上り帯域を分配するコンピュータに、前記複数の加入者終端装置の各々からの可変長サイズのパケットの帯域要求量を受け付けるステップと、予め定められる理想全割当帯域を、要求元間で分配した帯域に基づき算出される要求元毎の理想帯域の累積割当量に対する過剰分を、過剰帯域割当量とし、要求元毎の帯域要求量と前記過剰帯域割当量とに基づいて、要求元毎に次回の帯域割当量を算出するステップと、前記次回の帯域割当量に基づいて当該要求元の帯域要求量と等しくする送出許可を前記複数の加入者終端装置の各々に送信するか、あるいは前記複数の加入者終端装置の各々に送出許可を与えないステップとを実行させるための動的帯域割当プログラムである。
【００１４】
また、本発明は、上記に記載の発明において、前記複数の加入者終端装置の各々からの実際の送信データ量を要求元毎に測定するステップと、前回の実際の送信データ量と前回の帯域割当量とに基づいて、前記過剰帯域割当量を補正するステップとを前記コンピュータに実行させるための動的帯域割当プログラムである。
【００１５】
また、本発明は複数の加入者終端装置と単一の局側通信装置とをＰＯＮトポロジで接続したＰＯＮシステムの前記局側通信装置に設けられ、前記複数の加入者終端装置の上り帯域を分配するコンピュータに、前記複数の加入者終端装置の各々からの可変長サイズのパケットの帯域要求量を受け付けるステップと、予め定められる理想全割当帯域を、要求元間で分配した帯域に基づき算出される要求元毎の理想帯域の累積割当量に対する過剰分を、過剰帯域割当量とし、要求元毎の帯域要求量と前記過剰帯域割当量とに基づいて、要求元毎に次回の帯域割当量を算出するステップと、前記次回の帯域割当量に基づいて当該要求元の帯域要求量と等しくする送出許可を前記複数の加入者終端装置の各々に送信するか、あるいは前記複数の加入者終端装置の各々に送出許可を与えないステップとを実行させるための動的帯域割当プログラムを記録したコンピュータ読み取り可能な記録媒体である。
【００１６】
また、本発明は、上記に記載の発明において、前記複数の加入者終端装置の各々からの実際の送信データ量を要求元毎に測定するステップと、前回の実際の送信データ量と前回の帯域割当量とに基づいて、前記過剰帯域割当量を補正するステップとを前記コンピュータに実行させるための動的帯域割当プログラムを記録したコンピュータ読み取り可能な記録媒体である。
【００１７】
この発明では、要求元毎に前回までの割当データ量の累積値あるいは前回までの送信データ量の累積値に基づいて、次回の上りデータ割当量を決定する。したがって、加入者終端装置に到着するパケットデータが可変長サイズの場合においても、上り帯域を各サービスパスの契約帯域比で分配することが可能となる。
【００１８】
【発明の実施の形態】
以下、図面を用いて本発明の実施の形態を説明する。
Ａ．第１実施形態
Ａ−１．第１実施形態の構成
図１は、本発明の第１実施形態によるＰＯＮシステムの構成を示すブロック図である。なお、図５に対応する部分には同一の符号を付けて説明を省略する。図１において、局側通信装置２５の動的帯域割当回路３０は、帯域要求受信部２１、送信許可送信部２３、帯域割当算出部３１および割当帯域管理部３２を備えている。帯域割当算出部３１は、一定時間の帯域要求受付時間内に帯域要求受信部２１により受信した帯域要求信号と割当帯域管理部３３内の既に割り当てた上り帯域の累積値情報とに従って、帯域割当量の算出および割当順のスケジューリングを行なう。割当帯域管理部３２は、要求元毎に、既に割り当てられている上り帯域の累積値情報として、理想的な累積割当量に対する過剰分を示す過剰割当帯域を管理している。上記帯域要求受信部２１、送信許可送信部２３、帯域割当算出部３１および割当帯域管理部３２の各部は、上記一連の動作を周期的に繰り返す。
【００１９】
Ａ−２．第１実施形態の動作
次に、上述した本第１実施形態の動作について詳細に説明する。
要求元から加入者終端装置６，７，８に送信されたデータは、それぞれのサービスパス終端部にある、図示しないバッファに蓄積される。加入者終端装置６，７，８からは、要求元毎に上限付きバッファ量が帯域要求信号として局側通信装置２５に送信される。局側通信装置２５の動的帯域割当回路３０では、帯域要求受信部２１により、上記帯域要求信号が受信され、帯域割当算出部３１へ供給される。また、割当帯域管理部３２内の既に割り当てた上り累積帯域の情報が帯域割当算出部３１へ供給される。帯域割当算出部３１では、一定時間の帯域要求受付時間内に受信した帯域要求信号と割当帯域管理部３２内の既に割り当てた上り累積帯域の情報とに従って、帯域割当量が算出されるとともに、割当順がスケジューリングされる。そして、送信許可送信部２３により、加入者終端装置６，７，８のサービスパス終端部に対して、送信を許可する上りデータ量と送信時刻とが送信される。これらの一連の動作が周期的に繰り返される。
【００２０】
ここで、帯域割当算出部３１における、帯域割当量の決定方式の一例について説明する。図２は、本第１実施形態による帯域割当算出部３１による帯域割当量の決定方式のアルゴリズムを示すフローチャートである。図において、ｊはＯＮＵ番号、ｋは周期、ｂｗ＿ｔｅｍｐj,kは割当帯域、ｂｗ＿ｒｅａｌj,kは実際のデータ送信量、ｂｗ＿ｉｄｅａｌj,kは理想帯域、ｂｗ＿ａｄｄj,kは過剰割当帯域、ｂｗ＿ｒｅｆは理想全割当帯域、ｂｗ＿ｍｉｎjは保証帯域、Ｑj,kは要求帯域である。
【００２１】
まず、１周期（ｋ＝１）の各要求元への理想割当帯域の合計を理想全割当帯域とし、まず、１周期目に帯域を要求した要求元間で、理想全割当帯域を各要求元の契約帯域で比例配分し、これを１周期目の理想帯域ｂｗ＿ｉｄｅａｌj,kとする（ステップＳ１）。理想帯域ｂｗ＿ｉｄｅａｌj,kが正ならば、割当帯域ｂｗ＿ｔｅｍｐj,kを要求帯域Qj,kとし、要求帯域Qj,k分の送出許可を与え（ステップＳ２，Ｓ３）、一方、理想帯域ｂｗ＿ｉｄｅａｌj,kが０以下ならば、割当帯域ｂｗ＿ｔｅｍｐj,kを０として送出許可を与えない（ステップＳ２，Ｓ４）。次いで、割当帯域ｂｗ＿ｔｅｍｐj,kと理想帯域ｂｗ＿ｉｄｅａｌj,kとの差を算出し（ステップＳ５）、過剰割当帯域ｂｗ＿ａｄｄj,kとし、割当帯域管理部３２に要求元毎に記憶させる。
【００２２】
２周期目以降（ｋ＞１）においては、理想帯域ｂｗ＿ｉｄｅａｌj,kを算出の際に、理想全割当帯域を比例配分した値から前回の過剰割当帯域ｂｗ＿ａｄｄj,k-1を差し引いた値を、当該周期の理想帯域ｂｗ＿ｉｄｅａｌj,kとし（ステップＳ１）、１周期目と同様の手順で割当帯域ｂｗ＿ｔｅｍｐj,kを決定し（ステップＳ２，Ｓ３，Ｓ４）、過剰割当帯域ｂｗ＿ａｄｄj,kを算出した後、割当帯域管理部３２に要求元毎に記憶させる。加入者終端装置６，７，８では、割当帯域ｂｗ＿ｔｅｍｐj,kに従って、割り当てられた帯域分の上りデータを送信する。このようにして、上述したステップを周期毎に繰り返すことにより（ステップＳ６）、割当帯域ｂｗ＿ｔｅｍｐj,kの累積値を、要求元毎の保証帯域比で分配することが可能となる。
【００２３】
Ｂ．第２実施形態
Ｂ−１．第２実施形態の構成
次に、本発明の第２実施形態について説明する。本第２実施形態は、各要求元に割り当てた帯域と実際に要求元が送信した上りデータ量とが異なったときのため、実際の送信データ量を要求元毎にカウントし、割当帯域と実際の送信データ量との差分を次周期以降の過剰割当帯域の算出に反映させる。
【００２４】
図３は、本発明の第２実施形態によるＰＯＮシステムの構成を示すブロック図である。図において、上り帯域測定部４０は、要求元毎に実際の送信データ量をカウントする。帯域割当算出部４１は、帯域割当量を算出し、割当順をスケジューリングするとともに、割当帯域と上記上り帯域測定部４０により測定された実際の送信データ量との差分に従って、次周期以降の過剰割当帯域を算出する。送信データ量管理部４２は、要求元毎に、上記上り帯域測定部４０により測定された実際の送信データ量を管理している。
【００２５】
Ｂ−２．第２実施形態の動作
次に、上述した第２実施形態の動作について説明する。
要求元から加入者終端装置６，７，８に送信されたデータは、それぞれのサービスパス終端部にある、図示しないバッファに蓄積される。加入者終端装置６，７，８からは、要求元毎に上限付きバッファ量が帯域要求信号として局側通信装置２５に送信される。局側通信装置２５の動的帯域割当回路３０では、帯域要求受信部２１により、上記帯域要求信号が受信され、帯域割当算出部４１へ供給されるととも、上り帯域測定部４０により、実際の送信データ量が要求元毎にカウントされ、帯域割当算出部４１へ供給される。また、送信データ量管理部４２内の送信データ量が帯域割当算出部４１へ供給される。帯域割当算出部４１では、帯域割当量が算出され、割当順がスケジューリングされるとともに、割当帯域と実際の送信データ量との差分に従って、次周期以降の過剰割当帯域が算出される。そして、送信許可送信部２３により、加入者終端装置６，７，８のサービスパス終端部に対して、送信を許可する上りデータ量と送信時刻とが送信される。これらの一連の動作が周期的に繰り返される。
【００２６】
ここで、帯域割当算出部４１における、帯域割当量の決定方式の一例について説明する。図４は、本第２実施形態による帯域割当算出部４１による帯域割当量の決定方式のアルゴリズムを示すフローチャートである。なお、図において、各記号の意味は図２と同様であるので説明を省略する。
【００２７】
まず、１周期（ｋ＝１）の各要求元への理想割当帯域の合計を理想全割当帯域とし、まず、１周期目に帯域を要求した要求元間で、理想全割当帯域を各要求元の契約帯域で比例配分し、これを１周期目の理想帯域ｂｗ＿ｉｄｅａｌj,kとする（ステップＳ１１）。理想帯域ｂｗ＿ｉｄｅａｌj,kが正ならば、割当帯域ｂｗ＿ｔｅｍｐj,kを要求帯域Qj,kとし、要求帯域Qj,k分の送出許可を与え（ステップＳ１２，Ｓ１３）、一方、理想帯域ｂｗ＿ｉｄｅａｌj,kが０以下ならば、割当帯域ｂｗ＿ｔｅｍｐj,kを０として送出許可を与えない（ステップＳ１２，Ｓ１４）。次いで、割当帯域ｂｗ＿ｔｅｍｐj,kと理想帯域ｂｗ＿ｉｄｅａｌj,kとの差を算出し、過剰割当帯域ｂｗ＿ａｄｄj,kとし、送信データ量管理部４２に要求元毎に記憶させる（ステップＳ１６）。
【００２８】
２周期目以降（ｋ＞１）においては、理想帯域ｂｗ＿ｉｄｅａｌj,kを算出の際に、理想全割当帯域を比例配分した値から前回の過剰割当帯域ｂｗ＿ａｄｄj,k-1を差し引いた値を、当該周期の理想帯域ｂｗ＿ｉｄｅａｌj,kとし（ステップＳ１１）、１周期目と同様の手順で割当帯域ｂｗ＿ｔｅｍｐj,kを決定する（ステップＳ１２，Ｓ１３，Ｓ１４）。次いで、前回実際に送信された上りデータ送信量ｂｗ＿ｒｅａｌj,k-1と前回割り当てられた上り帯域ｂｗ＿ｔｅｍｐj,k-1とが同じであるか否かを判断し（ステップＳ１５）、双方が同じであれば、第１実施形態と同様に、過剰割当帯域ｂｗ＿ａｄｄj,kを算出した後、送信データ量管理部４２に要求元毎に記憶させる（ステップＳ１６）。
【００２９】
一方、前回実際に送信された上りデータ送信量ｂｗ＿ｒｅａｌj,k-1と前回割り当てられた上り帯域ｂｗ＿ｔｅｍｐj,k-1とが異なる場合には、後者から前者を差し引いた値（ｂｗ＿ｔｅｍｐ j,k-1 −ｂｗ＿ｒｅａｌ j,k-1 ）を次回以降の過剰割当帯域（ｂｗ＿ｔｅｍｐ ｊ ,k −ｂｗ＿ｉｄｅａｌ ｊ ,k ）から減じて、過剰割当帯域ｂｗ＿ａｄｄj,kを算出した後、送信データ量管理部４２に要求元毎に記憶させる（ステップＳ１７）。このようにして、上述したステップを周期毎に繰り返すことにより（ステップＳ１８）、割当帯域ｂｗ＿ｔｅｍｐj,kの累積値を、要求元毎の保証帯域比で分配することが可能となる。
【００３０】
なお、上述した第１、第２実施形態において、局側通信装置２５の動的帯域割当回路３０の機能は、図示しない記憶部に記憶されたプログラムを実行することで実現するようになっている。記憶部は、ハードディスク装置や光磁気ディスク装置、フラッシュメモリ等の不揮発性メモリやＲＡＭ（Random Access Memory）のような揮発性のメモリ、あるいはこれらの組み合わせにより構成されるものとする。また、上記記憶部とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含む。
【００３１】
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワークや電話回線等の通信回線のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、上述した処理の一部を実現するためのものであってもよい。さらに、上述した処理を局側通信装置２５または動的帯域割当回路３０に既に記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【００３２】
以上、この発明の実施形態を図面を参照して詳述してきたが、具体的な構成は、上記実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【００３３】
【発明の効果】
以上説明したように、本発明によれば、ＰＯＮシステムにおいて、要求元毎に過去の割当データ量の累積値あるいは過去の送信データ量の累積値に基づいて、次回の上りデータ割当量を決定するようにしたので、加入者終端装置に到着するパケットデータが可変長サイズの場合においても、上り帯域を各サービスパスの契約帯域比で分配することができるという利点が得られる。
【図面の簡単な説明】
【図１】 本発明の第１実施形態によるＰＯＮシステムの構成を示すブロック図である。
【図２】 本第１実施形態による帯域割当算出部３１による帯域割当量の決定方式のアルゴリズムを示すフローチャートである。
【図３】 本発明の第２実施形態によるＰＯＮシステムの構成を示すブロック図である。
【図４】 本第２実施形態による帯域割当算出部４１による帯域割当量の決定方式のアルゴリズムを示すフローチャートである。
【図５】 従来技術による動的帯域割当方法のトポロジを示すブロック図である。
【図６】 従来技術による局側通信装置１の構成を示すブロック図である。
【図７】 従来方式のフレーム構成を示す概念図である。
【符号の説明】
６，７，８ 加入者終端装置
９ａ，９ｂ サービスパス終端部
２１ 帯域要求受信部（帯域要求受信手段）
２３ 送信許可送信部（送信許可送信手段）
２５ 局側通信装置
３０ 動的帯域割当回路
３１，４１ 帯域割当算出部（帯域割当算出手段、補正手段）
３２ 割当帯域管理部（割当帯域管理手段）
４０ 上り帯域測定部（帯域測定手段）
４２ 送信データ量管理部（送信データ量管理手段）
Claims (8)
- 複数の加入者終端装置と単一の局側通信装置とをＰＯＮトポロジで接続したＰＯＮシステムの前記局側通信装置に設けられ、前記複数の加入者終端装置の上り帯域を分配する動的帯域割当回路において、
前記複数の加入者終端装置の各々からの可変長サイズのパケットの帯域要求量を受け付ける帯域要求受信手段と、
過去に割り当てた帯域割当量の累積値に関する情報として、予め定められる理想全割当帯域を、要求元間で分配した帯域に基づき算出される要求元毎の理想帯域の累積割当量に対する過剰分を示す過剰帯域割当量を要求元毎に記憶する割当帯域管理手段と、
要求元毎の帯域要求量と前記過剰帯域割当量とに基づいて、要求元毎に次回の帯域割当量を計算する帯域割当算出手段と、
前記帯域割当算出手段により算出された帯域割当量に基づいて当該要求元の帯域要求量と等しくする送出許可を前記複数の加入者終端装置の各々に送信するか、あるいは前記複数の加入者終端装置の各々に送出許可を与えない送信許可送信手段と、
を具備することを特徴とする動的帯域割当回路。 - 前記複数の加入者終端装置の各々からの実際の送信データ量を要求元毎に測定する帯域測定手段と、
前記帯域測定手段により測定された実際の送信データ量を要求元毎に記憶する送信データ量管理手段と、
前記送信データ量管理手段に記憶されている前回の実際の送信データ量と前回の帯域割当量とに基づいて、前記過剰帯域割当量を補正する補正手段と
を具備することを特徴とする請求項１記載の動的帯域割当回路。 - 複数の加入者終端装置と単一の局側通信装置とがＰＯＮトポロジで接続されたＰＯＮシステムの前記複数の加入者終端装置の上り帯域を分配する動的帯域割当方法において、
前記複数の加入者終端装置の各々からの可変長サイズのパケットの帯域要求量を受け付け、予め定められる理想全割当帯域を、要求元間で分配した帯域に基づき算出される要求元毎の理想帯域の累積割当量に対する過剰分を、過剰帯域割当量とし、要求元毎の帯域要求量と前記過剰帯域割当量とに基づいて、要求元毎に次回の帯域割当量を算出し、前記次回の帯域割当量に基づいて当該要求元の帯域要求量と等しくする送出許可を前記複数の加入者終端装置の各々に送信するか、あるいは前記複数の加入者終端装置の各々に送出許可を与えないことを特徴とする動的帯域割当方法。 - 前記複数の加入者終端装置の各々からの実際の送信データ量を要求元毎に測定し、前回の実際の送信データ量と前回の帯域割当量とに基づいて、前記過剰帯域割当量を補正することを特徴とする請求項３記載の動的帯域割当方法。
- 複数の加入者終端装置と単一の局側通信装置とをＰＯＮトポロジで接続したＰＯＮシステムの前記局側通信装置に設けられ、前記複数の加入者終端装置の上り帯域を分配するコンピュータに、
前記複数の加入者終端装置の各々からの可変長サイズのパケットの帯域要求量を受け付けるステップと、
予め定められる理想全割当帯域を、要求元間で分配した帯域に基づき算出される要求元毎の理想帯域の累積割当量に対する過剰分を、過剰帯域割当量とし、要求元毎の帯域要求量と前記過剰帯域割当量とに基づいて、要求元毎に次回の帯域割当量を算出するステップと、
前記次回の帯域割当量に基づいて当該要求元の帯域要求量と等しくする送出許可を前記複数の加入者終端装置の各々に送信するか、あるいは前記複数の加入者終端装置の各々に送出許可を与えないステップと
を実行させるための動的帯域割当プログラム。 - 前記複数の加入者終端装置の各々からの実際の送信データ量を要求元毎に測定するステップと、
前回の実際の送信データ量と前回の帯域割当量とに基づいて、前記過剰帯域割当量を補正するステップと
を前記コンピュータに実行させるための請求項５記載の動的帯域割当プログラム。 - 複数の加入者終端装置と単一の局側通信装置とをＰＯＮトポロジで接続したＰＯＮシステムの前記局側通信装置に設けられ、前記複数の加入者終端装置の上り帯域を分配するコンピュータに、
前記複数の加入者終端装置の各々からの可変長サイズのパケットの帯域要求量を受け付けるステップと、
予め定められる理想全割当帯域を、要求元間で分配した帯域に基づき算出される要求元毎の理想帯域の累積割当量に対する過剰分を、過剰帯域割当量とし、要求元毎の帯域要求量と前記過剰帯域割当量とに基づいて、要求元毎に次回の帯域割当量を算出するステップと、
前記次回の帯域割当量に基づいて当該要求元の帯域要求量と等しくする送出許可を前記複数の加入者終端装置の各々に送信するか、あるいは前記複数の加入者終端装置の各々に送出許可を与えないステップと
を実行させるための動的帯域割当プログラムを記録したコンピュータ読み取り可能な記録媒体。 - 前記複数の加入者終端装置の各々からの実際の送信データ量を要求元毎に測定するステップと、
前回の実際の送信データ量と前回の帯域割当量とに基づいて、前記過剰帯域割当量を補正するステップと
を前記コンピュータに実行させるための動的帯域割当プログラムを記録したコンピュータ読み取り可能な請求項７記載の記録媒体。
Priority Applications (9)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001274035A JP3768421B2 (ja) | 2001-09-10 | 2001-09-10 | 動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体 |
| CA2509532A CA2509532C (en) | 2001-09-10 | 2002-09-06 | Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium |
| US10/236,195 US7796519B2 (en) | 2001-09-10 | 2002-09-06 | Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, optical network unit, PON system, dynamic bandwidth allocation program and recording medium |
| CA002401490A CA2401490C (en) | 2001-09-10 | 2002-09-06 | Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium |
| EP10165684.1A EP2222004B1 (en) | 2001-09-10 | 2002-09-06 | Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium |
| EP02292197A EP1292054B1 (en) | 2001-09-10 | 2002-09-06 | Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium |
| CA2665714A CA2665714C (en) | 2001-09-10 | 2002-09-06 | Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, optical network unit, pon system, and dynamic bandwidth allocation program and recording medium |
| EP10165687.4A EP2222005B1 (en) | 2001-09-10 | 2002-09-06 | Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium |
| CA2509045A CA2509045C (en) | 2001-09-10 | 2002-09-06 | Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, optical network unit, pon system, and dynamic bandwidth allocation program and recording medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001274035A JP3768421B2 (ja) | 2001-09-10 | 2001-09-10 | 動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003087283A JP2003087283A (ja) | 2003-03-20 |
| JP3768421B2 true JP3768421B2 (ja) | 2006-04-19 |
Family
ID=19099152
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001274035A Expired - Lifetime JP3768421B2 (ja) | 2001-09-10 | 2001-09-10 | 動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3768421B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8787759B2 (en) | 2009-04-16 | 2014-07-22 | Sumitomo Electric Industries, Ltd. | Dynamic bandwidth allocation apparatus and method and optical line terminal in PON system |
| US10555330B2 (en) | 2016-02-29 | 2020-02-04 | Nippon Telegraph And Telephone Corporation | Terminal station apparatus and band allocation method |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ES2373100T3 (es) | 2003-05-20 | 2012-01-31 | Panasonic Corporation | Método y sistema de control de acceso. |
| US7653080B2 (en) | 2003-09-11 | 2010-01-26 | Mitsubishi Denki Kabushiki Kaisha | Station side communication device |
| WO2005046138A1 (ja) * | 2003-11-05 | 2005-05-19 | Mitsubishi Denki Kabushiki Kaisha | Ｐｏｎシステムおよび加入者側装置接続方法 |
| DE602004031669D1 (de) | 2003-12-24 | 2011-04-14 | Nippon Telegraph & Telephone | Dynamische bandzuteilungsschaltung, dynamisches bandzuteilungsverfahren, dynamisches bandzuteilungsprogramm und aufzeichnungsmedium |
| EP2219326B1 (en) | 2007-11-21 | 2019-07-31 | Mitsubishi Electric Corporation | Communication device and bandwidth allocation method |
| WO2011092822A1 (ja) | 2010-01-28 | 2011-08-04 | 三菱電機株式会社 | 帯域制御方法、通信システムおよび通信装置 |
| JP5503464B2 (ja) * | 2010-08-30 | 2014-05-28 | 沖電気工業株式会社 | 帯域割当装置、帯域割当方法、帯域割当プログラム、及び通信端末 |
| JP5537469B2 (ja) * | 2011-03-04 | 2014-07-02 | 株式会社日立製作所 | Ｐｏｎシステム、光回線集約装置及び光回線終端装置 |
| JP6646605B2 (ja) * | 2017-03-17 | 2020-02-14 | 日本電信電話株式会社 | 端局装置及び帯域割当方法 |
-
2001
- 2001-09-10 JP JP2001274035A patent/JP3768421B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8787759B2 (en) | 2009-04-16 | 2014-07-22 | Sumitomo Electric Industries, Ltd. | Dynamic bandwidth allocation apparatus and method and optical line terminal in PON system |
| US10555330B2 (en) | 2016-02-29 | 2020-02-04 | Nippon Telegraph And Telephone Corporation | Terminal station apparatus and band allocation method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003087283A (ja) | 2003-03-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2665714C (en) | Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, optical network unit, pon system, and dynamic bandwidth allocation program and recording medium | |
| RU2336648C2 (ru) | Устройство управления распределением полос, способ управления распределением полос и программа управления распределением полос | |
| JP4331187B2 (ja) | イーサネット受動光通信網における動的帯域幅割当装置及び方法、並びに、これを利用したｅｐｏｎマスタ装置 | |
| JP4142045B2 (ja) | 動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラム、及び記録媒体 | |
| EP2161886B1 (en) | Dynamic bandwidth allocating method and device with hardware reduced and bandwidth usability improved | |
| JP3768421B2 (ja) | 動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体 | |
| US8351436B2 (en) | Apparatus and method for efficient bandwidth allocation on time division multiple access-based passive optical network (TDMA-PON) | |
| KR102046587B1 (ko) | 수동 광 네트워크에 있는 클라이언트에 대역폭을 동적으로 할당하는 방법 및 장치 | |
| EP2608438B1 (en) | Dynamic bandwidth allocation method and device | |
| JP3734732B2 (ja) | 動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体 | |
| JP3768422B2 (ja) | 動的帯域割当回路、加入者終端装置、ｐｏｎシステム、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体 | |
| JP2009010687A (ja) | Ｐｏｎシステムとその局側装置、動的帯域割当方法、並びに、動的帯域割当サービスの提供方法及び享受方法 | |
| JP2004336578A (ja) | ポイント・マルチポイント光伝送システムおよび局側通信装置 | |
| KR100503417B1 (ko) | 이더넷 수동형 광 네트워크에서의 ＱｏＳ 보장형 스케쥴링시스템 및 방법 | |
| JP2007288629A (ja) | 送信割当て方法及び装置 | |
| KR20170046012A (ko) | 이더넷 수동 광 네트워크에서 동기식 동적 대역 할당 장치 및 방법 | |
| CA2509045C (en) | Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, optical network unit, pon system, and dynamic bandwidth allocation program and recording medium | |
| JP2002176447A (ja) | 局内装置 | |
| US20060182444A1 (en) | Controlling proportional allocation transmission in an EPON through an OLT scheduling algorithm | |
| KR20060010437A (ko) | 서비스 품질을 지원하는 동적 대역폭 할당 방법 및 이를이용한 이더넷 광망 시스템 | |
| JP2005151429A (ja) | 光加入者線端局装置、動的帯域割当方法およびそのコンピュータ・プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040109 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050523 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050628 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050826 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051011 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051207 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060124 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060201 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 3768421 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090210 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100210 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110210 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110210 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120210 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130210 Year of fee payment: 7 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |