(57)【特許請求の範囲】
【請求項１】
通信網を構成する伝送路から品質クラスの各々で受信した各セル情報を、前記品質クラス別の各々に対応して設けられ、かつ同一の出力伝送路を共用するクラスバッファに記憶し、
前記クラスバッファの各々に記憶された該セル情報のキュー長を観測し、
前記観測して得られる該キュー長の各々の値の合計値を算出し、
前記算出して得られる該合計値の申告に基づいて帯域割当を行う割当帯域決定手段により決定された割当帯域別に、該セル情報を前記出力伝送路に送出することを特徴とする帯域割当方法。
【請求項２】
通信網を構成する伝送路から品質クラスの各々で受信した各セル情報を、前記品質クラス別の各々に対応して設けられ、かつ同一の出力伝送路を共用するクラスバッファに記憶し、
前記クラスバッファの各々における、所定の単位時間当たりに入力されたセル情報のバイト数またはセル数を観測し、
前記観測して得られる観測値の各々の合計値を算出し、
前記算出して得られる該合計値の申告に基づいて帯域割当を行う割当帯域決定手段により決定された割当帯域別に、該セル情報を前記出力伝送路に送出することを特徴とする帯域割当方法。
【請求項３】
通信網を構成する伝送路から品質クラスの各々で受信した各セル情報を、前記品質クラス別の各々に対応して設けられ、かつ同一の出力伝送路を共用するクラスバッファに記憶し、
前記クラスバッファの各々に記憶された該セル情報のキュー長、および前記クラスバッファに入力されずに所定の単位時間当たりに廃棄されたセル情報のバイト数またはセル数を同時に観測し、
前記観測して得られる観測値の各々の合計値を算出し、
前記算出して得られる該合計値の申告に基づいて帯域割当を行う割当帯域決定手段により決定された割当帯域別に、該セル情報を前記出力伝送路に送出することを特徴とする帯域割当方法。
【請求項４】
通信網を構成する伝送路から品質クラスの各々で受信した各セル情報を、前記品質クラス別の各々に対応して設けられ、かつ同一の出力伝送路を共用するクラスバッファに記憶し、
前記クラスバッファの各々において、所定の単位時間当たりに入力されたセル情報のバイト数またはセル数と、入力されずに所定の単位時間当たりに廃棄されたセル情報のバイト数またはセル数とを同時に観測し、
前記観測して得られる観測値の各々の合計値を算出し、
前記算出して得られる該合計値の申告に基づいて帯域割当を行う割当帯域決定手段により決定された割当帯域別に、該セル情報を前記出力伝送路に送出することを特徴とする帯域割当方法。
【請求項５】
品質クラス別の各々に対応して設けられかつ同一の出力伝送路を共用し、通信網を構成する伝送路から該品質クラスの各々で受信した各セル情報を記憶するクラスバッファと、
前記クラスバッファの各々に記憶された該セル情報のキュー長を観測する観測手段と、
前記観測手段から得られる該キュー長の各々の値の合計値を算出する算出手段と、
前記算出手段から得られる該合計値を申告する申告手段と、
前記申告手段からの該申告された値に基づいて帯域割当を行う割当帯域決定手段により決定された割当帯域別に、該セル情報を前記出力伝送路に送出する送出手段とを有することを特徴とする帯域割当装置。
【請求項６】
品質クラス別の各々に対応して設けられかつ同一の出力伝送路を共用し、通信網を構成する伝送路から該品質クラスの各々で受信した各セル情報を記憶するクラスバッファと、
前記クラスバッファの各々における、所定の単位時間当たりに入力されたセル情報のバイト数またはセル数を観測する観測手段と、
前記観測手段から得られる観測値の各々の合計値を算出する算出手段と、
前記算出手段から得られる該合計値を申告する申告手段と、
前記申告手段からの該申告された値に基づいて帯域割当を行う割当帯域決定手段により決定された割当帯域別に、該セル情報を前記出力伝送路に送出する送出手段とを有することを特徴とする帯域割当装置。
【請求項７】
品質クラス別の各々に対応して設けられかつ同一の出力伝送路を共用し、通信網を構成する伝送路から該品質クラスの各々で受信した各セル情報を記憶するクラスバッファと、
前記クラスバッファの各々に記憶された該セル情報のキュー長、および前記クラスバッファに入力されずに所定の単位時間当たりに廃棄されたセル情報のバイト数またはセル数を同時に観測する観測手段と、
前記観測手段から得られる観測値の各々の合計値を算出する算出手段と、
前記算出手段から得られる該合計値を申告する申告手段と、
前記申告手段からの該申告された値に基づいて帯域割当を行う割当帯域決定手段により決定された割当帯域別に、該セル情報を前記出力伝送路に送出する送出手段とを有することを特徴とする帯域割当装置。
【請求項８】
品質クラス別の各々に対応して設けられかつ同一の出力伝送路を共用し、通信網を構成する伝送路から該品質クラスの各々で受信した各セル情報を記憶するクラスバッファと、
前記クラスバッファの各々において、所定の単位時間当たりに入力されたセル情報のバイト数またはセル数と、入力されずに所定の単位時間当たりに廃棄されたセル情報のバイト数またはセル数とを同時に観測する観測手段と、
前記観測手段から得られる観測値の各々の合計値を算出する算出手段と、
前記算出手段から得られる該合計値を申告する申告手段と、
前記申告手段からの該申告された値に基づいて帯域割当を行う割当帯域決定手段により決定された割当帯域別に、該セル情報を前記出力伝送路に送出する送出手段とを有することを特徴とする帯域割当装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数のコネクション間での出力方路の帯域を公平に共用する技術に関し、特に、ＡＴＭ−ＰＯＮ（Asynchronous Transfer Mode‐Passive Optical Network）において、複数のＡＴＣ／ＱｏＳ（ATM Traffic Capability／Quality of Service）を有するシステム内で、効率的に帯域割当を行う帯域割当装置および帯域割当方法に適する。
【０００２】
【従来の技術】
帯域を実際に割当ててセル情報を送出する帯域割当装置（Ａ）は、そのバッファ内に残留するセル数（キュー長）の情報を割当帯域決定装置（Ｂ）に申告し、この申告に基づいて決定された割当帯域をデータ送信に用いている。この際、帯域割当装置（Ａ）が複数の品質クラス毎に、伝送路から受信したセル情報をバッファに収容する場合において、その品質クラス別に設けられた各クラスバッファ毎に受信したセル情報のトラヒックを申告、あるいは、帯域を動的に割当てる品質クラスに対応するクラスバッファのうちの一部のクラスバッファのセル情報のトラヒックのみの申告、などが行われている。
【０００３】
【発明が解決しようとする課題】
しかしながら、上述のような帯域割当を行うことで以下に挙げるような問題が生ずる。
上述の各クラスバッファ毎の申告を上記割当帯域決定装置（Ｂ）に行った場合、割当帯域決定装置（Ｂ）は、各クラスバッファ毎に帯域の割当単位である伝送路を複数に分割して、その個々の分割された帯域を基に帯域割当を行う。こうすると、申告に用いる帯域が増大するに伴い、割当帯域が増大する可能性がある。
また、上述の一部の品質クラスに対応して設けられたクラスバッファのみに対する申告が上記割当帯域決定装置（Ｂ）に行われた場合は、次に挙げるような２点の問題が生ずることが考えられる。
【０００４】
第１に、伝送路の各コネクション毎の優先度順に割当帯域を設定する場合、帯域割当において割当対象となる品質クラスを指定できない。このため、割当帯域決定装置（Ｂ）で想定する割当対象の品質クラスと、帯域割当装置（Ａ）で帯域を使用する品質クラスとが一致しない可能性がある。
また、実際の運用において、各品質クラス間で帯域割当ての際の優先度を設けて、余剰帯域を、順次、高優先度順に割当てることが行われる。このとき、低優先品質クラスのコネクションのトラヒックを、高優先品質クラスのコネクションのトラヒックとして申告すると、品質クラス別サービスの相違がなくなり、各品質クラス間で不公平感が生じる。また、このような品質サービス申告をしても、割当帯域決定装置（Ｂ）において、それが識別され生かされないようでは望ましくない。
また、ＡＴＭの／ＱｏＳに加えて、さらにＩＰ（Internet Protocol）のＣｏＳ（Class of Service）に基づくサービスを収容する場合、異なる品質クラス別の申告が必要となるが、この対応は煩雑であり、かつ異なる品質クラス間での公平性の実現が困難である。
【０００５】
これは、次のようなことに起因する。例えば、ＡＴＭのＱｏＳの場合、帯域の割当遅延や遅延変動に関する規定がなされている。また、ＣｏＳの一つであるＤｉｆｆＳｅｒｖの場合、優先度が規定されているのみで、割当遅延の絶対値および変動量に関する規定はなされていない。このため、ＡＴＭのＱｏＳと、ＣｏＳとを同じに扱うことができず、品質クラス別に処理することで、それぞれのＱｏＳ体系に応じた処理が別途必要になるためである。
【０００６】
第２に、帯域を固定割当するクラスバッファの観測値を申告せずに、その他の固定割当されないクラスバッファの観測値のみを考慮して帯域割当を行う場合において、固定割当されるクラスバッファでの未使用帯域が、他の動的に割当てられるクラスバッファに収容されるトラヒックによって使用される帯域を識別できないために、無効な割当帯域が発生する。
【０００７】
この無効な帯域割当がなされる例を図５を用いて説明する。
図５は、ＣＢＲ（Constant Bit Rate）とＵＢＲ（Unspecified Bit Rate）との二種類の品質クラスのサービスを提供するＡＴＭにおいて、ＵＢＲサービスに対応するクラスバッファのみを上記割当帯域決定装置（Ｂ）に申告し、動的にその帯域を割当てた場合の、帯域割当て状況を単純モデル化した例を示している。図５の横軸Ｘは、帯域割当装置（Ａ）において、ＣＢＲサービスに対応するキュー長がない場合の、ＵＢＲサービスのキュー長に応じた帯域を示している。図５の縦軸Ｙは、割当帯域決定装置（Ｂ）が帯域割当装置（Ａ）に割当てた帯域を示している。固定帯域割当を示す点線Ｄ１は、ＣＢＲサービスで割当てられた固定帯域を示している。また、線Ｄ２は、実際必要とされる、キュー長に応じた帯域に比例して、割当帯域決定装置（Ｂ）が割当帯域を増加することを示している。この線Ｄ２が必要分だけの帯域を割当てる理想状態を示している。線Ｄ３は、従来の帯域割当を行った場合に、実際に割当てられる帯域を示している。
この場合、理想状態における点線Ｄ２に対して、実際は線Ｄ３ほどに帯域が割当てられ、結局、その差が無効帯域として生じてしまうこととなる。
【０００８】
この問題は、特に、複数のＣＢＲ回線が同時に帯域を利用する確率が低いことを前提として、ＣＢＲ回線の帯域の総和が固定帯域を超過するように収容するオーバーサブスクリプションの場合に顕著に表れる。これは、オーバーサブスクリプションでは、帯域を固定割当てするはずの回線を収容するクラスバッファのキュー長がゼロを超過する値になることが多いためである。
【０００９】
また、帯域割当は、帯域割当を要求する帯域割当装置（Ａ）の各クラスバッファ別に個々にキュー長のセル数を申告しているため、例えば、２０００年電子情報通信学会総合大会予稿集第２分冊、第２８８頁、Ｂ−８−２「ＡＴＭ−ＰＯＮダイナミック帯域割当方式の評価」、嶌田長生他著、の記載にあるように、入力帯域に対して割当帯域が少ない場合に、キュー長の変動が発生し、その変動に伴い割当帯域が振動し、セルの転送効率が低下する問題があった。
【００１０】
またさらに、申告する値には、帯域割当装置（Ａ）のバッファ長の違いや、帯域割当装置（Ａ）毎のバッファ長の違いや、帯域割当装置（Ａ）において発生するバッファ落ちに対する対処が反映されていなかった。このため、実際にはより多くの割当帯域が必要であるにもかかわらず、割当帯域がバッファ長によって制限される問題があった。このバッファ長によって割当帯域が制限される例を図６を用いて説明する。
図６では、単一のＵＢＲのトラヒックを収容する場合の帯域割当例であり、バッファ長が短く、キュー長が頭打ちする例を、例えば線Ｄ４で示している。頭打ちする帯域は、例えば、申告する周期毎のバッファ長、即ち、下式で示す帯域で示される。
頭打ちする帯域＝バッファ長／申告周期
このように、バッファ長が有限であるために、十分な帯域が割当てられないといった割当不足の問題があった。また、この問題は帯域割当装置（Ａ）毎にバッファ長が異なる場合、帯域割当装置（Ａ）毎に要求する帯域の頭打ちの値が異なることになり、帯域割当装置（Ａ）間の不公平性を増加させる問題にもつながる。
【００１１】
本発明の目的は、上述のような課題を解消し、全てのクラスバッファの観測値の合計値に基づいて動的に帯域割当を行い、同一の出力方路に接続された複数の帯域割当装置間での帯域を、品質クラス体系によらず公平に割当てることができるような帯域割当装置および帯域割当方法を提供することにある。
【００１２】
【課題を解決するための手段】
（１）上記目的を達成するために、本発明に係る帯域割当方法では、通信網を構成する伝送路から品質クラスの各々で受信した各セル情報を、品質クラス別の各々に対応して設けられ、かつ同一の出力伝送路を共用するクラスバッファに記憶し、このクラスバッファの各々に記憶されたセル情報のキュー長を観測し、観測して得られるキュー長の各々の値の合計値を算出し、算出して得られる合計値の申告に基づいて帯域割当を行う割当帯域決定手段により決定された割当帯域別に、セル情報を出力伝送路に送出することを特徴とする。
【００１３】
（２）また、本発明に係る帯域割当方法では、通信網を構成する伝送路から品質クラスの各々で受信した各セル情報を、この品質クラス別の各々に対応して設けられ、かつ同一の出力伝送路を共用するクラスバッファに記憶し、このクラスバッファの各々における、所定の単位時間当たりに入力されたセル情報のバイト数またはセル数を観測し、観測して得られる観測値の各々の合計値を算出し、算出して得られる合計値の申告に基づいて帯域割当を行う割当帯域決定手段により決定された割当帯域別に、セル情報を出力伝送路に送出することを特徴とする。
【００１４】
（３）また、本発明に係る帯域割当方法では、通信網を構成する伝送路から品質クラスの各々で受信した各セル情報を、品質クラス別の各々に対応して設けられ、かつ同一の出力伝送路を共用するクラスバッファに記憶し、このクラスバッファの各々に記憶されたセル情報のキュー長、およびクラスバッファに入力されずに所定の単位時間当たりに廃棄されたセル情報のバイト数またはセル数を同時に観測し、観測して得られる観測値の各々の合計値を算出し、算出して得られる合計値の申告に基づいて帯域割当を行う割当帯域決定手段により決定された割当帯域別に、セル情報を出力伝送路に送出することを特徴とする。
【００１５】
（４）また、本発明に係る帯域割当方法では、通信網を構成する伝送路から品質クラスの各々で受信した各セル情報を、品質クラス別の各々に対応して設けられ、かつ同一の出力伝送路を共用するクラスバッファに記憶し、このクラスバッファの各々において、所定の単位時間当たりに入力されたセル情報のバイト数またはセル数と、入力されずに所定の単位時間当たりに廃棄されたセル情報のバイト数またはセル数とを同時に観測し、観測して得られる観測値の各々の合計値を算出し、算出して得られる合計値の申告に基づいて帯域割当を行う割当帯域決定手段により決定された割当帯域別に、セル情報を出力伝送路に送出することを特徴とする。
【００１６】
【発明の実施の形態】
以下に本発明の実施の形態を、図１〜４を用いて詳細に説明する。
図１は、本発明に係る帯域割当装置の構成を説明するためのブロック図である。図２は、本発明に係る帯域割当装置の動作を説明するためのフローチャートである。図３は、本発明に係る帯域割当装置の効果を説明するための図である。図４は、本発明に係る帯域割当装置の構成を説明するための別のブロック図である。
【００１７】
（第１の実施形態）
図１には、本発明に係る帯域割当装置１０−１〜１０―３と、割当帯域を決定する割当帯域決定装置１４とが、伝送路（トランスミッション）Ｌ１〜Ｌ３により接続されているシステム構成図を示している。
ここでは、そのうちの帯域割当装置１０−１を取り上げ、その構成と動作を以下に詳細に説明する。
【００１８】
帯域割当装置１０−１は、受信部２０、クラスバッファ３０、観測部４０、算出部５０、申告部６０、および送出部７０を有して構成されている。
【００１９】
受信部２０は、伝送路から送られて来たセルを受信し、クラスバッファ３０にそのセルを入力する。また受信部２０は、これと同時にクラスバッファのキュー長を観測し、各クラスバッファのキュー長が所定のキュー長を超過すると、当該クラスバッファに入力するトラヒックを廃棄する機能を有する。
クラスバッファ３０は、セルを一時記憶する。なお、ここでは利用される品質クラスを２種類としており、それに対応してクラスバッファ３０−１，３０−２を有している。
観測部４０は、クラスバッファ３０−１，３０−２各々に記憶されたセル情報のキュー長を観測する機能を有する。また観測部４０は、セルの廃棄があったときには、その情報を受信部２０から取得する。
算出部５０は、上記観測して得られた各クラスバッファ３０−１，３０−２のキュー長の値を合計した合計値を算出する機能を有する。
申告部６０は、上記合計値を、上記合計値をライン１００および伝送路Ｌ１を介して、割当帯域決定装置１４に送信する機能を有する。
送出部７０は、割当帯域決定装置１４からの割当帯域を用いて、クラスバッファ３０内に記憶された各セルを、伝送路Ｌ１を介して、割当帯域決定装置１２に送信する。
【００２０】
なお、伝送路Ｌ１内には、ライン１００，１０２，１０４が点線で示してあるが、これは便宜的に機能的に記載したものであり、実際には、単線の伝送路Ｌ１により各情報の送受信が行われている。伝送路Ｌ２，Ｌ３も伝送路Ｌ１と同様な機能を有しており、また、伝送路Ｌ１，Ｌ２，Ｌ３の各々は、互いに接続されている。
また、割当帯域決定装置１４は、固定的に割当てられる帯域に相当するクラスバッファのキュー長と共に申告された申告値から、その固定的な割当帯域を除いた値に応じて割当帯域を決定する機能を有している。
【００２１】
次に、図２のフローチャートを用いて、本発明に係る帯域割当装置１０−１の動作について説明する。
【００２２】
受信部２０で受信した各セルは、各品質クラスに対応して設けられているクラスバッファ３０に記憶される。
この記憶したセル情報の送出に伴って、本発明に係る帯域割当装置１０−１で、帯域を割当てる。観測部４０は、各クラスバッファ３０−１，３０−２各々に記憶されたセル情報のキュー長を観測する（ステップＳ１０１）。
算出部５０は、各キュー長の値を合計する（ステップＳ１０２）。
申告部６０は、合計した合計値を受取り、この合計値を、ライン１００および伝送路Ｌ１を介して、割当帯域決定装置１４に送信する（ステップＳ１０３）。
割当帯域決定装置１４は、クラスバッファ３０の記憶された全てのセルの情報である上記合計値に基づいて、割当帯域を決定し、この割当帯域情報を、伝送路Ｌ１およびライン１０２を介して、送出部７０に送信する（ステップＳ１０４）。
送出部７０は、クラスバッファ３０に記憶されている各セル情報を読出した後に、この割当てられた帯域を用いて、読出された各セル情報を、ライン１０４および伝送路Ｌ１を介して、割当帯域決定装置１４に送出する（ステップＳ１０５）。
以上の動作を行うことによって、図３に示すように有効帯域のみを割当て利用することができ、前述した図５における無効帯域を削減することができる。
この無効割当の問題が解決される例を図３に示す。
図３では、ＡＴＭのＣＢＲとＵＢＲの２つのトラヒックをそれぞれ収容するクラスバッファのうち、ＵＢＲのクラスバッファのみ申告する場合の帯域割当例を示している。前述の図５の場合のＵＢＲに対応する割当帯域を示す線Ｄ３と比べて、図３のＵＢＲに対応する割当帯域を示す線Ｄ３は、無効帯域を削減するように示されている。このように、本実施形態では、従来の無効帯域をなくすことができるようになる。
【００２３】
このように、装置内の各クラスバッファの観測値の合計値に基づいて、動的に帯域割当を行うことで、各クラスバッファ別での帯域の割当設定に比して、より帯域を有効に利用するような割当を効率的に行うことができるようになると共に、同一の出力方路に接続された複数の帯域割当装置間での帯域を、品質クラス体系によらず公平に割当てることができるようになる。
【００２４】
なお、申告部６０の申告値としては、１セル情報単位での申告値が望ましい。他に、数セル情報単位での申告も考えられるが、この場合、申告値に含まれるキュー長の上限値と下限値との幅で誤差があり、帯域保証のためには、保証帯域の設定値を制限するか、誤差分を上乗せした帯域で収容設計を行うことが必要となるため、収容効率が低下すると考えられる。
また、伝送する情報として、ＴＣＰ／ＩＰによるデータトラヒックを考慮すると、申告部６０による申告頻度は、数ｍｓ程度に一度が想定され、ＵＮＩがＳＴＭ−１である場合の対応を考慮し、また、１１ビット以上となり、バイト単位での処理の容易さを考慮すると、２バイト長が望ましい。
さらに、ＩＴＵ−Ｔ勧告Ｇ．９８３．１の規定上、伝送品質劣化は１０−５まで考える必要があるので、申告値は１０秒に１回程度誤り得る。誤り検出を行わない場合、申告値が小さくなる方向に誤ったときに、割当帯域決定装置１４において、帯域要求がないと誤認して、保証すべき帯域を割当てない可能性が生じる。したがって、申告値に対する誤り検出を設けることが望ましい。バイト単位での処理の容易さと、ＡＴＭセルヘッダで用いられており実装が容易であることを考慮して、ＣＲＣ−８を誤り検出機能として設けたほうがより望ましい。
【００２５】
（第２の実施形態）
本実施形態において、第１の実施形態と異なるのは、図１の帯域割当装置１０−１内の観測部４０は、キュー長ではなく、所定の単位時間当たりのクラスバッファ３０に入力される総セル数、またはその総バイト数を観測する機能を有する点である。
【００２６】
算出部５０は、この観測値の合計値を算出し、申告部６０は、この合計値を割当帯域決定装置１４に申告する。
割当帯域決定装置１４は、クラスバッファ３０の記憶された全てのセルのバイト数またはセル数の情報である上記合計値に基づいて、割当帯域を決定し、この割当帯域情報を、伝送路Ｌ１およびライン１０２を介して、送出部７０に送信する。
送出部７０は、クラスバッファ３０に記憶されている各セル情報を読出した後に、この割当てられた帯域を用いて、読出された各セル情報を、ライン１０４および伝送路Ｌ１を介して、割当帯域決定装置１４に送出する。
【００２７】
このようにすることで、上述の第１の実施形態と同様の効果を奏することができると共に、各クラスバッファ３０への入力帯域が、割当帯域決定装置１４による割当帯域よりも大きい場合に発生する、帯域割当に起因するキュー長の振動による割当帯域の振動の影響を受けることなく、入力帯域に応じ帯域割当を実現することができる。
【００２８】
（第３の実施形態）
本実施形態における帯域割当装置を用いた、システム構成図を図４に示す。
本実施形態において、第１の実施形態と特に異なるのは、図１の観測部４０の機能を変えた観測部４２を有する点にある。図４の帯域割当装置１２−１内の観測部４２は、キュー長と共に、受信部２０からクラスバッファ３０に入力されずに、所定の単位時間当たりに廃棄されたセルの、総セル数またはその総バイト数を、ライン２００を介して観測する機能を有する。
帯域割当装置１２−２，１２−３は、帯域割当装置１２−１と同様の構成を有する装置である。
【００２９】
算出部５０は、この観測値の合計値を算出し、申告部６０は、この合計値を割当帯域決定装置１４に申告する。
割当帯域決定装置１４は、クラスバッファ３０の記憶された全てのセルのバイト数またはセル数の情報である上記合計値に基づいて、割当帯域を決定し、この割当帯域情報を、伝送路Ｌ１およびライン１０２を介して、送出部７０に送信する。
送出部７０は、クラスバッファ３０に記憶されている各セル情報を読出した後に、この割当てられた帯域を用いて、読出された各セル情報を、ライン１０４および伝送路Ｌ１を介して、割当帯域決定装置１４に送出する。
【００３０】
なお、この廃棄セルを観測値に反映することで以下のような有利な効果が期待できる。
図４において、例えば、帯域割当装置１２−１、および帯域割当装置１２−２の２つの装置が、帯域割当を行いセルを送出する場合を想定する。各装置の観測対象となるクラスバッファの最大容量値が、共に１０セルであると仮定する。ある時点において、帯域割当装置１２−１のクラスバッファには受信部から１０セル入力があり、帯域割当装置１２−２のクラスバッファには受信部から９０セルの入力があったとする。また、割当帯域決定装置１４の割当可能な帯域が、申告される周期当たりに１００セルであるとする。
このようなケースの場合、帯域割当装置１２−１、および帯域割当装置１２−２のクラスバッファには、共に１０セルが記憶され、観測部がクラスバッファに記憶されたこの１０セルの情報のみを基に、割当帯域決定装置１４に、帯域割当の申告を行うこととなる。このため、割当帯域決定装置１４は、この申告を基に各装置に１０セルに応じた帯域しか割当てない。
そこで廃棄セル情報を合計値として加算することで、上述の例の場合、帯域割当装置１２−１の１０セル、および帯域割当装置１２−２の９０セルが、申告値として反映され、割当帯域決定装置１４が実際のトラヒックに合った十分な帯域割当を行えるように制御することができるようになる。
【００３１】
このように、廃棄されたセル情報も加味して、入力帯域に応じた帯域割当を実現することで、上述の第１，２の実施形態と同様の効果を奏すると共に、前述の図６に示したような有限バッファ長に起因する割当帯域不足を解消することができ、特に、各クラスバッファの容量が小さい場合に帯域割当を効率的に行うことができるようになる。
【００３２】
（第４の実施形態）
本実施形態における帯域割当装置を用いた、システム構成図を第３の実施形態で用いた図４を用いて説明する。
本実施形態において、第３の実施形態と特に異なるのは、図４の観測部４２の機能を変えた点にある。本実施形態での帯域割当装置１２−１の観測部４２は、クラスバッファ３０に記憶されたセル情報として所定の単位時間当たりのクラスバッファ３０に入力される総セル数、またはその総バイト数を観測し、かつ受信部２０からクラスバッファ３０に入力されずに、所定の単位時間当たりに廃棄されたセルの、総セル数またはその総バイト数を観測する機能を有する。
帯域割当装置１２−２，１２−３は、上記帯域割当装置１２−１と同様の構成を有する装置である。
【００３３】
算出部５０は、この観測値の合計値を算出し、申告部６０は、この合計値を割当帯域決定装置１４に申告する。
割当帯域決定装置１４は、クラスバッファ３０の記憶された全てのセルのバイト数またはセル数の情報である上記合計値に基づいて、割当帯域を決定し、この割当帯域情報を、伝送路Ｌ１およびライン１０２を介して、送出部７０に送信する。
送出部７０は、クラスバッファ３０に記憶されている各セル情報を読出した後に、この割当てられた帯域を用いて、読出された各セル情報を、ライン１０４および伝送路Ｌ１を介して、割当帯域決定装置１４に送出する。
【００３４】
このように、廃棄されたセル情報も加味して、入力帯域に応じた帯域割当を実現することでも、上述の第３の実施形態と同様の効果を奏することができる。
【００３５】
なお、本発明は、上述の第１〜４の実施形態と、それに対応する図１〜図４を用いて説明した例に限定されるものではなく、その要旨を逸脱しない範囲において種々の変更が可能である。
【００３６】
上述の各実施形態では装置内にクラスバッファ３０−１，３０−２と２つ用いているが、これに限ることはなく、いくつ設けられていてもよい。例えば、Ｄｉｆｆｓｅｒｖの８クラスを収容する場合、８個のクラスバッファが設けられることとなる。
【００３７】
また、上述第２〜４の実施形態において、クラスバッファ３０−１，３０−２は共に単独のクラスバッファとして設けられていてもよい。
【００３８】
また、上述の第３，４の実施形態において、例えば、８つの品質クラスを有する場合、８つの品質クラス別に対応する各クラスバッファの申告値に、各クラスバッファに対応する廃棄セル数を考慮して申告値として申告してもよい。また、全体のクラスバッファの合計値ではなく、そのうちのいくつかのクラスバッファの組み合わせを考慮して、帯域割当を申告してもよい。例えば、８つの品質クラスを有する場合、８つの品質クラスを３つの組に分類し、それぞれの組の申告値に、各組からの廃棄セル数を考慮して申告値として申告してもよい。
【００３９】
また、上述第３，４の実施形態においては、受信部は、クラスバッファのキュー長を観測してセル廃棄を決定するとしたが、他の形態として、キュー長の観測による廃棄セルに加えて、ＵＰＣ（User Policy Control）、ＮＰＣ（Network Policy Control）、シェーパ等の入力トラヒック特性を観測して廃棄する機能を有していてもよい。
【００４０】
また、上述第３，４の実施形態における他の形態として、合計した申告値に加えて、特定のクラスバッファに分類されるトラヒックの合計値を申告する場合、その合計値に、当該クラスバッファに分類されるトラヒックの廃棄セル数を加えて申告してもよい。
【００４１】
また、上述第３，４の実施形態において、セルはクラスバッファへの入力時点で廃棄すると想定したが、例えば、各クラスバッファ入力後にＲＥＤ（Random early Discard）等の廃棄機能を有していてもよい。この場合、セルが廃棄される際に、受信部はクラスバッファに入力後の廃棄セル数をカウントする機能を有することとなる。
【００４２】
【発明の効果】
このように、装置内の各クラスバッファの観測値の合計値に基づいて、動的に帯域割当を行うことで、各クラスバッファ別での帯域の割当設定に比して、より帯域を有効に利用するような割当を効率的に行うことができるようになると共に、同一の出力方路に接続された複数の帯域割当装置間での帯域を、品質クラス体系によらず公平に割当てることができるようになる。
【図面の簡単な説明】
【図１】第１，２の実施形態における、帯域割当装置の構成例を示すブロック図である。
【図２】図１の帯域割当装置の動作を説明するためのフローチャートである。
【図３】本発明に係る帯域割当装置による割当帯域を説明するための図である。
【図４】第３，４の実施形態における、帯域割当装置の構成例を示すブロック図である。
【図５】従来の帯域割当装置による割当帯域を説明するための図である。
【図６】従来の帯域割当装置による割当帯域を説明するための他の図である。
【符号の説明】
１０−１，１０−２，１０−３，１２−１，１２−２，１２−３：帯域割当装置
１４：割当帯域決定装置
２０：受信部
３０：クラスバッファ
４０，４２：観測部
５０：算出部
６０：申告部
７０：送出部
１００，１０２，１０４，２００：ライン
Ｌ１，Ｌ２，Ｌ３：伝送路
【図１】
0003763266.tif 000002
【図２】
0003763266.tif 000003
【図３】
0003763266.tif 000004
【図４】
0003763266.tif 000005
【図５】
0003763266.tif 000006
【図６】
0003763266.tif 000007