(57)【要約】【課題】  フレーム読出スケジューリングにおいて、各ユーザに帯域を公平分配すると共に、高優先コネクションフレームの読出遅延を低遅延とする回路及び方法を提供する。【解決手段】  入力フレームをユーザごと及びクラスごとに振り分ける第１のステップと、高優先クラスフレームに対しては、予め設定された情報に基づいて監視及び／又は整形を行い、設定した許容量を超えるフレームを廃棄する第２のステップと、低優先クラスに振り分けられた、各ユーザのクラスごとのフレームを、予め設定されたスケジューリング法により読み出す第３のステップと、低優先クラスフレームと、高優先クラスに振り分けられたフレームを読み出す第４のステップとを有し、前記第３のステップでのフレーム読出において、前記第４のステップで読み出した高優先クラスフレーム長に相当する時間だけ、前記読み出した高優先クラスフレームのユーザの読み出しを停止する。【選択図】  図２
2006019860.tif 000002
【特許請求の範囲】
【請求項１】
１以上のコネクションを使用する１以上のユーザを収容し、各コネクションに設定された優先度及び各ユーザに設定された帯域分配比に基づいて、各コネクションに割当てる帯域を決定し、フレーム読み出しのためのスケジューリングを行う方法において、
入力されたフレームに付与された情報及び／又はコネクションに対し予め設定された属性を参照して、ユーザごと及びクラスごとに、前記入力されたフレームの振り分けを行う第１のステップと、
高優先クラスに振り分けられたフレームに対しては、予め設定された情報に基づいて監視及び／又は整形を行い、設定した許容量を超えるフレームを廃棄する第２のステップと、
低優先クラスに振り分けられた、各ユーザのクラスごとのフレームを、予め設定されたスケジューリング法により読み出す第３のステップと、
前記第３のステップで読み出された低優先クラスフレームと、高優先クラスに振り分けられたフレームとを、予め設定されたスケジューリング法により読み出す第４のステップとを有し、
前記第３のステップでのフレーム読出において、前記第４のステップで読み出した高優先クラスフレーム長に相当する時間だけ、前記読み出した高優先クラスフレームのユーザの読み出しを停止、または、前記第４のステップで、読み出した高優先クラスフレーム長に相当する時間だけ第３のステップ全体を停止することを特徴とするフレーム読出スケジューリング方法。
【請求項２】
前記第３のステップで読み出されたフレームは、バッファに蓄積されることを特徴とする請求項１に記載のフレーム読出スケジューリング方法。
【請求項３】
前記バッファに蓄積されたフレーム数に応じて、前記第３のステップでの読出動作を抑止又は加速させることを特徴とする請求項２に記載のフレーム読出スケジューリング方法。
【請求項４】
前記第２のステップにおいて、外部からの呼制御により高優先クラスフレームの監視、整形、廃棄制御を行うことを特徴とする請求項１から３のいずれか１項に記載のフレーム読出スケジューリング方法。
【請求項５】
１以上のコネクションを使用する１以上のユーザを収容し、各コネクションに設定された優先度及び各ユーザに設定された帯域分配比に基づいて、各コネクションに割当てる帯域を決定し、フレーム読み出しのためのスケジューリングを行う回路において、
入力されたフレームに付与された情報及び／又はコネクションに対し予め設定された属性を参照して、ユーザごと及びクラスごとに、前記入力されたフレームの振り分けを行うフレーム振分手段と、
前記フレーム振分手段により振り分けられた、高優先クラスのフレームを入力とし、予め設定された情報に基づいて、該入力フレームの監視及び／又は整形を行い、設定した許容量を超えるフレームを廃棄する、ユーザごとのトラフィック監視／整形手段と、
前記フレーム振分手段により振り分けられた、低優先クラスのフレームを入力とし、該入力フレームを、クラスごとに用意されたＦＩＦＯ型バッファに蓄積する、ユーザごとのユーザ個別フレーム蓄積手段と、
前記ユーザ個別フレーム蓄積手段に蓄積されたフレームを、予め設定されたスケジューリング法により、順次読み出す、ユーザごとのユーザ内低優先クラスフレーム読出手段と、
各ユーザの前記トラフィック監視／整形手段からのフレームを入力とし、該入力フレームを、クラスごとに用意されたＦＩＦＯ型バッファに蓄積する共用フレーム蓄積手段と、
各ユーザの前記ユーザ内低優先クラスフレーム読出手段から、予め設定されたスケジューリング法により、順次フレームを読み出すユーザ間低優先クラスフレーム読出手段と、
前記共用フレーム蓄積手段を通過するフレームの長さをユーザ毎に監視し、取得したフレーム長情報からユーザ毎の仮想フレームを生成し、前記ユーザ間低優先クラスフレーム読出手段に、前記生成した仮想フレームを挿入する仮想フレーム挿入手段と、
前記共用フレーム蓄積手段と前記ユーザ間低優先クラスフレーム読出手段から予め設定されたスケジューリング法により、フレームを読み出すクラス間フレーム読出手段と、
前記共用フレーム蓄積手段及び／又は前記クラス間フレーム読出手段から取得するトラフィック情報に基づいて、前記ユーザ間低優先クラスフレーム読出手段の読出動作を抑止させるフレーム読出抑止手段とを有することを特徴とするフレーム読出スケジューリング回路。
【請求項６】
前記ユーザ間低優先クラスフレーム読出手段が読み出したフレームを蓄積する読出予約フレーム蓄積手段を有し、
前記クラス間フレーム読出手段は、前記共用フレーム蓄積手段と前記読出予約フレーム蓄積手段とから予め設定されたスケジューリング法により、フレームを読み出すことを特徴とする請求項５に記載のフレーム読出スケジューリング回路。
【請求項７】
前記読出予約フレーム蓄積手段に蓄積されたフレーム数を監視する読出予約フレーム数監視手段と、
前記読出予約フレーム数監視手段からの指示で、前記ユーザ間低優先クラスフレーム読出手段の読出動作を加速させるフレーム読出加速手段とを有し、
前記フレーム読出抑止手段は、前記読出予約フレーム数監視手段からの指示でも、前記ユーザ間低優先クラスフレーム読出手段の読出動作を抑止させることを特徴とする請求項６に記載のフレーム読出スケジューリング回路。
【請求項８】
外部からの呼制御によって高優先クラスフレームの制御実施の可否を決定し、前記トラフィック監視／整形手段に指示するコネクション確立制御手段を有することを特徴とする請求項５から７のいずれか１項に記載のフレーム読出スケジューリング回路。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク上のスイッチにおいて、複数のコネクションを集線又は多重する場合に、コネクション単位でフレームの読み出し順序を決定するフレーム読出スケジューリング回路及び方法に関する。
【背景技術】
【０００２】
ネットワーク上で、Ｅｔｈｅｒｎｅｔ（登録商標）フレーム等を扱うスイッチにおいて、複数のコネクションを集線又は多重する場合に、各ユーザに対しては、公平な帯域分配を行い、かつ、ユーザ内の各コネクションに対しては、設定した優先度に応じて読出遅延時間に差を付けることが行われている。
【０００３】
ユーザ間で公平な帯域分配を行うには、例えば、ＷＦＱ（Ｗｅｉｇｈｔｅｄ  Ｆａｉｒ  Ｑｕｅｕｉｎｇ）や、ＷＲＲ（Ｗｅｉｇｈｔｅｄ  Ｒｏｕｎｄ  Ｒｏｂｉｎ）等の公平読出制御を用いて、各コネクションにフレームの読出権利であるトークンを与える方法がある。複数のコネクションに対して、個別にＦＩＦＯ型バッファを用意し、バッファに蓄積した可変長フレームを読出す方法が、例えば、非特許文献１に記載されている。
【０００４】
また、各コネクションにフレームの読出遅延時間に関する優先度を設定し、高優先コネクションのフレームほど先に読み出しを行う方法としては、例えば、優先度に基づく優先読出制御がある。
【０００５】
ユーザ間に分配する帯域の公平読出制御と、ユーザ内の複数コネクション間の優先読出制御を両立させるには、図１のように前段に、優先読出制御を行うユーザ内フレーム優先読出部１４、後段に公平読出制御を行うユーザ間フレーム公平読出部１５の二つの制御部を組み合わせることにより実現することができる。
【０００６】
【非特許文献１】吉田幸弘、笠原康信、“イーサ多重分離装置における帯域公平割当機能の検討”、信学技法、ＣＳ２００２−１０３、２００２年１１月
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、上記の方法を用いた場合、ユーザ内では高優先コネクションのフレームを、低優先コネクションのフレームに対して、優先読み出しをすることができるが、異なるユーザの低優先コネクションのフレームに対して優先読み出しをすることはできない。このため、スイッチに収容するユーザ数が増加したときに、他ユーザの低優先コネクションのフレーム読み出しのために、長時間高優先コネクションのフレームを読み出すことができない状況が生じる。例えば、１Ｇｂｉｔ／ｓの読出速度を有するスイッチにおいて、５０００ユーザを集線し、他のユーザが同時に１５００ｂｙｔｅの低優先コネクションのフレームを送出している場合、高優先コネクションのフレームは、最大で６０ｍｓの時間読み出しを待つこととなる。これでは、数ｍｓ程度の遅延しか許容できないトラフィックを収容することはできない。
【０００８】
従って、本発明は、フレーム読み出しスケジューリングにおいて、多くのユーザを収容する場合であっても、各ユーザに割り当てる帯域を予め設定した重みに基づいて公平に分配すると共に、高優先コネクションフレームの読出遅延を、従来の方法より低遅延とする回路及び方法を提供することを目的とする。
【０００９】
また、前記目的に加えて、帯域割れを防止して帯域の使用効率を高めることも目的とする。
【００１０】
更に、多くのユーザ数を収容し、動的にコネクションを確立して通信を行う場合に、品質を確保する方法及び回路を提供することも目的とする。
【課題を解決するための手段】
【００１１】
本発明におけるフレーム読出スケジューリング方法によれば、
１以上のコネクションを使用する１以上のユーザを収容し、各コネクションに設定された優先度及び各ユーザに設定された帯域分配比に基づいて、各コネクションに割当てる帯域を決定し、フレーム読み出しのためのスケジューリングを行う方法において、入力されたフレームに付与された情報及び／又はコネクションに対し予め設定された属性を参照して、ユーザごと及びクラスごとに、前記入力されたフレームの振り分けを行う第１のステップと、高優先クラスに振り分けられたフレームに対しては、予め設定された情報に基づいて監視及び／又は整形を行い、設定した許容量を超えるフレームを廃棄する第２のステップと、低優先クラスに振り分けられた、各ユーザのクラスごとのフレームを、予め設定されたスケジューリング法により読み出す第３のステップと、前記第３のステップで読み出された低優先クラスフレームと、高優先クラスに振り分けられたフレームとを、予め設定されたスケジューリング法により読み出す第４のステップとを有し、前記第３のステップでのフレーム読出において、前記第４のステップで読み出した高優先クラスフレーム長に相当する時間だけ、前記読み出した高優先クラスフレームのユーザの読み出しを停止、または、前記第４のステップで、読み出した高優先クラスフレーム長に相当する時間だけ第３のステップ全体を停止することを特徴とする。
【００１２】
本発明のフレーム読出スケジューリング方法における他の実施形態によれば、
前記第３のステップで読み出されたフレームは、バッファに蓄積されることも好ましい。
【００１３】
また、本発明のフレーム読出スケジューリング方法における他の実施形態によれば、
前記バッファに蓄積されたフレーム数に応じて、前記第３のステップでの読出動作を抑止又は加速させることも好ましい。
【００１４】
更に、本発明のフレーム読出スケジューリング方法における他の実施形態によれば、
前記第２のステップにおいて、外部からの呼制御により高優先クラスフレームの監視、整形、廃棄制御を行うことも好ましい。
【００１５】
本発明におけるフレーム読出スケジューリング回路によれば、
１以上のコネクションを使用する１以上のユーザを収容し、各コネクションに設定された優先度及び各ユーザに設定された帯域分配比に基づいて、各コネクションに割当てる帯域を決定し、フレーム読み出しのためのスケジューリングを行う回路において、入力されたフレームに付与された情報及び／又はコネクションに対し予め設定された属性を参照して、ユーザごと及びクラスごとに、前記入力されたフレームの振り分けを行うフレーム振分手段と、前記フレーム振分手段により振り分けられた、高優先クラスのフレームを入力とし、予め設定された情報に基づいて、該入力フレームの監視及び／又は整形を行い、設定した許容量を超えるフレームを廃棄する、ユーザごとのトラフィック監視／整形手段と、前記フレーム振分手段により振り分けられた、低優先クラスのフレームを入力とし、該入力フレームを、クラスごとに用意されたＦＩＦＯ型バッファに蓄積する、ユーザごとのユーザ個別フレーム蓄積手段と、前記ユーザ個別フレーム蓄積手段に蓄積されたフレームを、予め設定されたスケジューリング法により、順次読み出す、ユーザごとのユーザ内低優先クラスフレーム読出手段と、各ユーザの前記トラフィック監視／整形手段からのフレームを入力とし、該入力フレームを、クラスごとに用意されたＦＩＦＯ型バッファに蓄積する共用フレーム蓄積手段と、各ユーザの前記ユーザ内低優先クラスフレーム読出手段から、予め設定されたスケジューリング法により、順次フレームを読み出すユーザ間低優先クラスフレーム読出手段と、前記共用フレーム蓄積手段を通過するフレームの長さをユーザ毎に監視し、取得したフレーム長情報からユーザ毎の仮想フレームを生成し、前記ユーザ間低優先クラスフレーム読出手段に、前記生成した仮想フレームを挿入する仮想フレーム挿入手段と、前記共用フレーム蓄積手段と前記ユーザ間低優先クラスフレーム読出手段から予め設定されたスケジューリング法により、フレームを読み出すクラス間フレーム読出手段と、前記共用フレーム蓄積手段及び／又は前記クラス間フレーム読出手段から取得するトラフィック情報に基づいて、前記ユーザ間低優先クラスフレーム読出手段の読出動作を抑止させるフレーム読出抑止手段とを有することを特徴とする。
【００１６】
本発明のフレーム読出スケジューリング回路における他の実施形態によれば、
前記ユーザ間低優先クラスフレーム読出手段が読み出したフレームを蓄積する読出予約フレーム蓄積手段を有し、前記クラス間フレーム読出手段は、前記共用フレーム蓄積手段と前記読出予約フレーム蓄積手段とから予め設定されたスケジューリング法により、フレームを読み出すことも好ましい。
【００１７】
また、本発明のフレーム読出スケジューリング回路における他の実施形態によれば、
前記読出予約フレーム蓄積手段に蓄積されたフレーム数を監視する読出予約フレーム数監視手段と、前記読出予約フレーム数監視手段からの指示で、前記ユーザ間低優先クラスフレーム読出手段の読出動作を加速させるフレーム読出加速手段とを有し、前記フレーム読出抑止手段は、前記読出予約フレーム数監視手段からの指示でも、前記ユーザ間低優先クラスフレーム読出手段の読出動作を抑止させることも好ましい。
【００１８】
更に、本発明のフレーム読出スケジューリング回路における他の実施形態によれば、
外部からの呼制御によって高優先クラスフレームの制御実施の可否を決定し、前記トラフィック監視／整形手段に指示するコネクション確立制御手段を有することも好ましい。
【発明の効果】
【００１９】
フレーム読み出しスケジューリングにおいて、多くのユーザを収容する場合であっても、各ユーザに割り当てる帯域を予め設定した重みに基づいて公平に分配することと、高優先コネクションフレームの読出遅延を、従来の方法より減少させることを両立させる効果がある。
【００２０】
また、読出対象ユーザの決定が間に合わないために帯域割れが発生するのを防止して、帯域の使用効率を高めることができる。
【００２１】
高優先クラストラフィックの合計帯域を一定に制限しながら、多くのユーザ数を収容し、動的にコネクションを確立して通信を行う場合においても、品質を確保することができる。
【発明を実施するための最良の形態】
【００２２】
本発明を実施するための最良の実施形態について、以下では図面を用いて詳細に説明する。
【００２３】
（第一実施形態）  本実施形態は、コネクションの種類を、読出遅延時間を短くする必要がある高優先クラスと、それ以外の低優先クラスとに分類を行い、高優先クラスのフレームは、従来技術のように公平読出制御の対象とはせず、直接、優先読出制御の対象とすることで、高優先クラスフレームの読出遅延時間を短縮する。更に、高優先クラスフレームの通過量を、低優先クラスフレームを対象とする公平読出制御に反映させることで、ユーザ間の帯域分配の公平性を確保することを特徴とする。
【００２４】
図２は、本発明によるフレーム読出スケジューリング回路の第一実施形態を示す図である。図２によると、フレーム読出スケジューリング回路は、フレーム振分部１と、トラフィック監視／制御部２と、ユーザ個別フレーム蓄積部３と、ユーザ内低優先クラスフレーム読出部４と、共用フレーム蓄積部５と、ユーザ間低優先クラスフレーム読出部６と、仮想フレーム挿入部７と、クラス間フレーム読出部８と、フレーム読出抑止部９とを有する。
【００２５】
フレーム振分部１は、フレーム読出スケジューリング回路に入力されたフレームに付与された情報及び／又はコネクションに予め設定された属性を参照して、前記フレームを、ユーザごと及びクラスごとに振分けを行う。クラスは、高優先クラスと低優先クラスに分類される。高優先クラスのフレームは、ユーザごとのトラフィック監視／整形部２に入力され、低優先クラスのフレームは、ユーザごとのユーザ個別フレーム蓄積部３に入力される。高優先クラス及び低優先クラスは、ユーザごとにそれぞれ複数設定することもできる。
【００２６】
トラフィック監視／整形部２は、入力された高優先クラスのフレームに対し、予め設定されたトラフィックの設定情報に基づき、監視（ポリシング）及び／又は整形（シェーピング）を行う。設定した許容量を超える過剰なフレームが入力された場合は、過剰分の廃棄を行う。
【００２７】
ユーザ個別フレーム蓄積部３は、クラスごとに備える個別ＦＩＦＯ型バッファを有し、入力された低優先クラスのフレームを、一時的に蓄積する。
【００２８】
ユーザ内に複数の低優先クラスが存在する場合には、ユーザ個別フレーム蓄積部３の後段に配置されるユーザ内低優先クラスフレーム読出部４が、ユーザ個別フレーム蓄積部３からフレームを順次読み出すことで、集線又は多重を行う。ユーザ内低優先クラスフレーム読出部４が行う、ユーザ個別フレーム蓄積部３からの読出制御には、クラスのＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）ポリシーに応じて、優先読出制御又は公平読出制御が使用される。
【００２９】
共用フレーム蓄積部５は、ＦＩＦＯ型バッファを有し、各ユーザのトラフィック監視／整形部２からの高優先クラスフレームを一時的に蓄積する。
【００３０】
ユーザ間低優先クラスフレーム読出部６は、予め設定した帯域分配比に基づき、公平読出制御により、各ユーザのユーザ内低優先クラスフレーム読出部４からフレームを読み出す。
【００３１】
仮想フレーム挿入部７は、共用フレーム蓄積部５に蓄積されるフレームの長さを、ユーザごとに監視し、取得したフレーム長情報を基に、仮想フレームを生成する。生成した仮想フレームは、仮想フレームの元となったフレームが、クラス間フレーム読出部８により読み出されるタイミングで、ユーザ内低優先クラスフレーム読出部４からのフレームに優先して、ユーザ間低優先クラスフレーム読出部６に挿入される。
【００３２】
クラス間フレーム読出部８は、共用フレーム蓄積部５及びユーザ間低優先クラスフレーム読出部６から、優先読出制御又は公平読出制御によってフレームを読み出す。
【００３３】
フレーム読出抑止部９は、共用フレーム蓄積部５及び／又はクラス間フレーム読出部８から取得するトラフィック情報に基づいて、ユーザ間低優先クラスフレーム読出部６の動作を停止又は抑止させる。トラフィック情報としては、共用フレーム蓄積部５を通過する高優先クラスフレームの長さ、または、クラス間フレーム読出部８が出力帯域を減らす場合のその量等である。
【００３４】
フレーム読出スケジューリング回路でユーザに割当てる帯域と優先クラスとの関係について説明する。図３は、全クラスの帯域をユーザ間で公平分配する場合の、帯域分配の例を示す図である。本分配例は、ユーザごとに帯域分配比を決め、これに基づいて各ユーザへの分配帯域を決定するものである。そして、各ユーザに分配した帯域の中から高優先クラスに優先して帯域を割当て、残りの帯域を低優先クラスに割当てる。高優先クラスに最大帯域を設定した場合、これを超える高優先クラスのトラフィックのうち、超過した部分のフレームは廃棄される。
【００３５】
前記帯域分配法は、ユーザが複数クラスを含む回線を、単一サービスとして契約する場合に適用することが望ましい。
【００３６】
図４は、全クラスの帯域をユーザ間で公平分配する場合の、ユーザ間低優先クラスフレーム読出部６の動作例を示すフローチャートである。図４において、Ｔは一度に与えるトークン長（バイト）であり、Ｍは次検索の繰上げを許容する最小バイト数であり、ＸＨｉはユーザ＃ｉの高優先クラスの読出バイト数であり、ＸＬｉはユーザ＃ｉの低優先クラスの読出超過バイト数であり、ＴＣは使用可能な残りトークン長である。ここで、高優先クラスの読出バイト数ＸＨｉは、高優先クラスの使用帯域を、ユーザ間低優先クラスフレーム読出部６の動作に反映させるためのもので、具体的には、仮想フレーム挿入部７によりユーザ間低優先クラスフレーム読出部６に通知されるものである。また、低優先クラスの読出超過バイト数ＸＬｉは、前回までに読み出したフレームのうち与えられたトークン長を超えた部分を表す。
【００３７】
まず、ＷＲＲ等のスケジューリング手段により、次に読み出すユーザを決定し、固定長Ｔバイトのトークンを与える。ユーザ＃ｉが選択された場合、図４に示すフローを実行する。
【００３８】
（Ｓ４０１）  ユーザ＃ｉのユーザ内低優先クラスフレーム読出部４からの読み出し対象フレームがあることを確認する。
【００３９】
（Ｓ４０２）  読み出し対象フレームがない場合、ユーザ＃ｉの高優先クラスの読出バイト数ＸＨｉと、ユーザ＃ｉの低優先クラスの読出超過バイト数ＸＬｉとの和が、次検索の繰上げを許容する最小バイト数Ｍより大きいことを確認する。次読出対象のフレームを検索するのには一定時間がかかるので、Ｍは最長検索時間に読出可能なバイト数より大きくなければならない。
【００４０】
（Ｓ４０３）  使用可能な残りトークン長ＴＣに、トークン長Ｔを代入する。
【００４１】
（Ｓ４０４、Ｓ４０５、Ｓ４０６）  ＴＣとＸＨｉを比較し、ＴＣがＸＨｉ以下の場合は、ＸＨｉを減算することによりユーザに与えたトークンを使い切るので終了する。ＴＣがＸＨｉより大きい場合は、ＴＣからＸＨｉを減算する。これによりＸＨｉは０となる。
【００４２】
（Ｓ４０７、Ｓ４０８、Ｓ４０９）  ＴＣとＸＬｉを比較し、ＴＣがＸＬｉ以下の場合は、ＸＬｉを減算することによりユーザに与えたトークンを使い切るので終了する。ＴＣがＸＬｉより大きい場合は、ＴＣからＸＬｉを減算する。これによりＸＬｉは０となる。
【００４３】
（Ｓ４１０、Ｓ４１１）  ユーザ＃ｉのユーザ内低優先クラスフレーム読出部４からの読み出し対象フレームがあることを確認し、読み出し対象フレームがある場合には、Ｌに読み出し対象フレームの長さを代入し、フレームの読み出しを行う。
【００４４】
（Ｓ４１２、Ｓ４１３，Ｓ４１４）  ＴＣとＬを比較し、ＬがＴＣ未満であれば、ＴＣからＬを減算し、Ｓ４１０に戻る。ＬがＴＣ以上であれば、ＬからＴＣを減算した値を、低優先クラスの読出超過バイト数としてＸＬｉに代入する。
【００４５】
（Ｓ４１５）  Ｓ４１０で、ユーザ＃ｉに読み出し対象フレームがない場合は、ＴＣに相当する読み出し時間分だけ、次検索のタイミングを繰り上げる。
【００４６】
上記フローを実行することにより、図３に示す、ユーザ間低優先クラスフレーム読出部６を通過しない高優先クラスの使用帯域を含めた、ユーザ間の公平な帯域分配を実現できる。
【００４７】
また、図４のフローにいくつかの制限を加えることで、フローを簡略化できる。図５は、全クラスの帯域をユーザ間で公平分配する場合の、ユーザ間低優先クラスフレーム読出部６での簡略化した動作例を示すフローチャートである。ここでは、図４のフローに対して、一度に与えるトークン長Ｔを最小フレーム長と同じとし、次検索の繰上げを許容する最小バイト数ＭをＴと同じとしている。
【００４８】
図４と比較し、Ｓ４１０，Ｓ４１２，Ｓ４１３及びＳ４１５を削除することができる。図４のＳ４１５での検索時間の繰上げが不要となるので、検索周期を一定とすることができ、実装が容易となる効果がある。
【００４９】
次に、高優先クラスの使用帯域をユーザ間低優先クラスフレーム読出部６に反映させない場合を考える。図６は、低優先クラスの帯域をユーザ間で公平分配する場合の、帯域分配例を示す図である。本分配例は、各ユーザの高優先クラスの帯域を割り当てた後に、残った帯域を低優先クラス用帯域とし、ユーザ間で帯域分配比に基づいて分配する帯域を決定するものである。図３での分配例と同様に、高優先クラスのトラフィックが、ユーザごとに設定する最大帯域を超える場合には、超過した部分のフレームは廃棄される。よって、高優先クラスのトラフィックの合計が最大帯域の合計を超過することはない。
【００５０】
この帯域分配法は、ユーザが高優先クラスの回線と、低優先クラスの回線を独立して契約する場合に適用することが望ましい。
【００５１】
ユーザ間低優先クラスフレーム読出部６が、低優先クラスの帯域のみの公平性を確保する場合には、読出帯域の超過を起こさないようにするため、分配する帯域は、分配可能な全帯域から高優先クラスで使用した帯域を差し引いたものである必要がある。このため、高優先クラスでフレームを読み出すときには、フレーム読出抑止部９が、読み出しに要する時間だけユーザ間低優先クラスフレーム読出部６の動作を停止させる。
【００５２】
図７は、低優先クラスの帯域をユーザ間で公平分配する場合の、ユーザ間低優先クラスフレーム読出部６の停止動作例を示すフローチャートである。
【００５３】
（Ｓ７０１、Ｓ７０２，Ｓ７０５）  高優先クラスフレームの読み出しの有無を判別し、読み出す場合は、読み出し対象フレームの長さＬを、ユーザ＃ｉの高優先クラスの読出バイト数ＸＨｉに加算する。読み出しがない場合は、ユーザ間低優先クラスフレーム読出部６は、低優先クラスの読み出し動作を実行する。
【００５４】
（Ｓ７０３、Ｓ７０４）  ユーザ間低優先クラスフレーム読出部６は、ＸＨｉに相当する時間だけ、低優先クラスの読み出し動作を停止する。その後、ＸＨｉに０を代入する。
【００５５】
図５で示したように、ユーザ間低優先クラスフレーム読出部６の処理をトークン長刻みで行うことによって、実装を簡易化することができる。ユーザ間低優先クラスフレーム読出部６の処理をトークン長刻みで行う場合、図７のフローも同様に、時間管理を簡易化することができる。
【００５６】
図８は、低優先クラスの帯域をユーザ間で公平分配する場合の、ユーザ間低優先クラスフレーム読出部６での簡略化した停止動作例を示すフローチャートである。ここで、ｉｎｔ（ｘ）は、実数ｘを小数部切捨てにより整数化する関数である。
【００５７】
図７と比較すると、図８は、Ｓ８０３において、ＸＨｉを超えないＴの倍数をＳとし、Ｓ８０４において、Ｓに相当する読み出し時間だけ、ユーザ間低優先クラスフレーム読出部６の動作を停止している。Ｓ８０５において、ＸＨｉからＳを減算し、残りは次回の高優先クラスフレーム読出時に反映する。
【００５８】
図９は、低優先クラスの帯域をユーザ間で公平分配する場合の、ユーザ間低優先クラスフレーム読出部６の動作例を示すフローチャートである。
【００５９】
図４と比較すると、与えられるトークンから高優先クラスの読み出しバイト数を減算して反映させる部分がなくなっており、低優先クラスの中だけで帯域分配の公平性を確保する。
【００６０】
次に、高優先クラスを２種類に分類し、使用帯域をユーザ間低優先クラスフレーム読出部６に反映させる動作の有無が、同一ユーザ内で混在する場合を考える。２種類の高優先クラスのうち、ユーザ間低優先クラスフレーム読出部６に使用帯域を反映させないクラスを高優先クラス＃１、使用帯域を反映させるクラスを高優先クラス＃２とする。
【００６１】
図１０は、高優先クラス＃２及び低優先クラスの帯域をユーザ間で公平分配する場合の、帯域分配例を示す図である。本分配例は、各ユーザの高優先クラス＃１の帯域を割当てた後に、残った帯域を高優先クラス＃２及び低優先クラス用の帯域とし、ユーザ間で帯域分配比に基づいて、分配する帯域を決定するものである。各ユーザに分配した帯域の中から高優先クラス＃２に優先して帯域を割当て、残りの帯域は低優先クラスに割りてを行う。図３の場合と同様に、高優先クラス＃１のトラフィック及び高優先クラス＃２のトラフィックがユーザごとに設定する最大帯域を超える場合には、超過した部分のフレームは廃棄される。
【００６２】
本帯域分配法は、ユーザが高優先クラス＃１の回線と、高優先クラス＃２＋低優先クラスの回線とを独立して契約する場合に適用することが望ましい。
【００６３】
高優先クラス＃２＋低優先クラスの帯域をユーザ間で公平分配する場合の、ユーザ間低優先クラスフレーム読出部６の動作を示すフローチャートは、図４で高優先クラスに対して行っている操作を、高優先クラス＃２に対して行う操作へと置き換えたものである。また、高優先クラス＃１の使用帯域は、ユーザ間低優先クラスフレーム読出部６での動作には反映されないので、高優先クラス＃１の使用帯域分だけユーザ間低優先クラスフレーム読出部６の動作を停止する必要がある。高優先クラス＃２＋低優先クラスの帯域をユーザ間で公平分配する場合の、ユーザ間低優先クラスフレーム読出部６の停止動作を示すフローチャートは、図７の高優先クラスに対して行っている操作を、高優先クラス＃１に対して行う操作へと置き換えたものである。
【００６４】
本実施形態により、フレーム読出スケジューリングにおいて、多くのユーザを収容する場合であっても、各ユーザに割り当てる帯域を予め設定した重みに基づいて公平に分配することと、高優先コネクションフレームの読出遅延を、従来の方法より減少させることを両立させる効果がある。
【００６５】
（第二実施形態）  図２のフレーム読出スケジューリング回路の構成において、共用フレーム蓄積部５を、高優先クラスフレームが通過すると、通過したフレーム長に相当する時間だけ、ユーザ間低優先クラスフレーム読出部６の読み出し動作を停止している。ユーザ間低優先クラスフレーム読出部６が、フレームを読み出すときに、読出対象が仮想フレームであれば、仮想フレームの長さに相当するフレームを読み出したものとして、トークンとして与えられる読出権利を消費する。しかし、実際にはフレームの実体が無いので、帯域割れを生じさせないためには、瞬時に次の読出対象のユーザを検索して決定しなければならない。つまり、１回の検索時間内に読出対象ユーザを２回以上決定することになる。そこで、クラス間フレーム読出部８における、高優先クラスフレームの読出タイミングと、ユーザ間低優先クラスフレーム読出部６における読出停止動作のタイミングを非同期とし、１回の検索時間内の読出対象ユーザの検索を１回に限定することで、十分な読出対象ユーザの検索時間を確保することができる。
【００６６】
図１１は、本発明によるフレーム読出スケジューリング回路の第二実施形態を示す図である。図２の構成のユーザ間低優先クラスフレーム読出部６とクラス間フレーム読出部８の間に、読出予約フレーム蓄積部１０が配置される構成となっている。本実施形態は、クラス間フレーム読出部８がフレームの読出を行うまで、読出予約フレーム蓄積部１０に、ユーザ間低優先クラスフレーム読出部６からのフレームをバッファリングすることを特徴とする。
【００６７】
ユーザ間低優先クラスフレーム読出部６は、クラス間フレーム読出部８と同一速度でフレームの読み出しを行う。高優先クラスのフレームが、共用フレーム蓄積部５を通過すると、仮想フレーム挿入部７は仮想フレームを生成する。そして、前記仮想フレームと同一ユーザがトークンを付与されてフレーム読出権利を得たときに、仮想フレーム挿入部７はユーザ間低優先クラスフレーム読出部６に仮想フレームを挿入し、フレーム読出処理を行う。このとき、仮想フレームは、読み出す実体がないので、仮想フレーム長に相当する読出時間だけユーザ間低優先クラスフレーム読出部６は、停止することになる。
【００６８】
図１２は、全クラスの帯域をユーザ間で公平分配する帯域分配方法において、低優先クラスのみにフレームがある場合のスケジューリング例を示す図である。（ａ）は、簡略化したフレーム読出スケジューリング回路の構成図であり、（ｂ）は、スケジューリング例である。
【００６９】
図１２（ａ）のユーザごとに用意されたバッファは、図１１の、ユーザ個別フレーム蓄積部３と、ユーザ内低優先クラスフレーム読出部４に対応する。図１２（ａ）のＷＲＲは、図１１のユーザ間低優先クラスフレーム読出部６に対応し、図１２（ａ）の例では、ＷＲＲ（重み付きラウンドロビン：Ｗｅｉｇｈｔｅｄ  Ｒｏｕｎｄ  Ｒｏｂｉｎ）制御によりスケジューリングしている。図１２（ａ）のＰＱは、図１１の共用フレーム蓄積部５に対応し、ＲＱは、読出予約フレーム蓄積部１０に対応する。図１２（ａ）のＳＰは、図１１のクラス間フレーム読出部８に対応し、図１２（ａ）の例では、優先読出制御によりスケジューリングしている。各ユーザトラフィックは高優先クラスと低優先クラスに分類でき、高優先クラスのフレームは、ＰＱへ蓄積し、低優先クラスのフレームは、ＷＲＲで読み出され、ＲＱに蓄積する。ＰＱとＲＱに蓄積したフレームは、ＳＰによりスケジューリングされて読み出される。ＷＲＲの前段に備えるユーザごとのバッファにはフレームが蓄積しており、フレーム内の数値はフレーム長を示すものとする。
【００７０】
図１２（ｂ）は、ＷＲＲとＳＰの読出スケジュール例であり、横軸が時間軸である。点線は、各ユーザに与えられるトークン（読出権利）時間の区切りを示している。ここでは、トークン時間を、フレーム長で１５００と等しい時間であるものとする。
【００７１】
フレーム送出が点線で示した時刻を経過すると、超過分を、該当ユーザに次回与えられるトークンから差し引く。図１２（ｂ）では、超過分を、フレームの下に負数で示している。また、各ユーザの読出比率（ＷＲＲで各ユーザに与える重み）は、等しいものとする。
【００７２】
ＷＲＲによって、まず、ユーザ＃Ａが選択されたものとする。ユーザ＃Ａからは、最初の読み出しで８００＋１５００＝２３００フレームが読み出され、よって８００フレームが超過となる。ＷＲＲで読み出したフレームはＲＱに蓄積される。次にユーザ＃Ｂが選択され、１２００＋１５００＝２７００フレームが読み出され、１２００フレームが超過となり、次に、ユーザ＃Ｃが選択され、８００＋８００＝１６００フレームが読み出され、１００フレームが超過となる。
【００７３】
次のユーザ＃Ａからの読み出しでは、前回の超過分８００に相当する時間分だけ読出動作は停止される。ユーザ＃Ａのトークンは、７００残っているが、ユーザ＃Ａには、読出対象フレームがないため、ＷＲＲによる次読出ユーザ検索のタイミングを繰り上げる。次のユーザ＃Ｂの読み出しでも、同様に、前回の超過分の１２００に相当する時間だけ読出動作は停止され、残りトークンは３００となる。これを使って１５００フレームを読み出すため、１２００フレームの超過となる。次のユーザ＃Ｃの読み出しでも、同様に、前回の超過分の１００に相当する時間だけ読出動作は停止され、残りトークンは１４００フレームとなる。これを使って１２００フレームを読み出す。これにより、ユーザ＃Ｃの、読み出し対象フレームがなくなるので、ＷＲＲ検索を２００フレームに相当する時間だけ繰り上げる。
【００７４】
次のユーザ＃Ａには、読み出し対象フレームはないためスキップし、次のユーザ＃Ｂから読み出しを行う。ユーザ＃Ｂには、前回の超過分１２００フレームがあるのでトークンの値は３００フレームとなる。
【００７５】
一方、ＳＰは、ＲＱに蓄積したフレームを順に読み出していく。図１２（ｂ）に、ＳＰから読み出されるフレームの様子を示す。ＷＲＲのフレーム読み出し終了時刻と、ＳＰのフレーム読み出し終了時刻は一致するので、帯域割れは発生しない。
【００７６】
図１３は、全クラスの帯域をユーザ間で公平分配する帯域分配方法において、高優先クラスのみにフレームがある場合のスケジューリング例を示す図である。（ａ）は、簡略化したフレーム読出スケジューリング回路の構成図であり、（ｂ）は、スケジューリング例である。
【００７７】
高優先クラスがＰＱを通過すると、仮想フレームとしてＷＲＲに反映されるが、同一ユーザについて複数のフレームを反映するときには、フレーム長を合算して反映する。ユーザ＃Ａには、合計で４２００フレームが仮想フレームとして反映されているので、このうち１回に与えられる読出権利である１５００フレームに相当する時間だけ読出停止とする。同様に、ユーザ＃Ｂには、合計で１６００フレームが仮想フレームとして反映されており、ユーザ＃Ｃには、合計で２３００フレームが仮想フレームとして反映されているので、それぞれ、１５００フレームに相当する時間だけ読出停止とする。
【００７８】
次のユーザ＃Ａには、まだ仮想フレームが２７００フレーム残っているため１５００フレームに相当する時間だけ読出停止となるが、ユーザ＃Ｂの残り仮想フレームは１００フレームのみであるので、１００フレームに相当する時間だけ読出停止とする。ユーザ＃Ｂには、読出対象フレームがないため、ＷＲＲ検索を１４００フレームに相当する時間だけ繰り上げる。ユーザ＃Ｃ及びユーザ＃Ａも同様に、残りの仮想フレームの処理をすることにより、高優先クラストラフィックをＷＲＲに反映することができる。
【００７９】
図１４は、全クラスの帯域をユーザ間で公平分配する帯域分配方法において、高優先クラスと低優先クラスの両方にフレームがある場合のスケジューリング例を示す図である。（ａ）は、簡略化したフレーム読出スケジューリング回路の構成図であり、（ｂ）は、スケジューリング例である。
【００８０】
ユーザ＃Ａについては、高優先クラスで合計２０００のフレームがＰＱを通過しているので、最初のＷＲＲ検索で、１５００フレームに相当する時間だけ読出停止となる。次のユーザ＃Ｂでは、１２００＋１５００＝２７００フレームの読み出しを行い、１２００フレームの超過となる。次のユーザ＃Ｃでは、８００＋８００＝１６００フレームの読み出しを行い、１００フレームの超過となる。
【００８１】
次のユーザ＃Ａでは、５００フレームに相当する時間だけ読出停止となり、残りの１０００フレームの読出権利を用いて、８００＋１５００＝２３００フレームの読み出を行う。結果として1３００フレームの超過となる。ここで、ユーザ＃Ａの高優先クラスフレーム８００フレームが、新たにＰＱに到着することにより、ユーザ＃Ａの超過分は、２１００フレームとなる。同様にユーザ＃Ｂの高優先クラスフレーム１５００フレームが、新たにＰＱに到着することにより、ユーザ＃Ｂの超過分は、２７００フレームとなる。次のユーザ＃Ｂの読み出しでは、超過分のうち１５００フレームに相当する時間だけ読出停止となり、超過分は１２００フレームとなる。次のユーザ＃Ｃでは、超過分である１００フレームに相当する時間だけ読出停止とし、残りの読出権利１４００フレームを用いて、１２００フレームを読み出す。２００フレームの読出権利が余るが、ユーザ＃Ｃには、読出対象フレームがないので、ＷＲＲ検索を２００フレームに相当する時間だけ繰り上げる。
【００８２】
次のユーザ＃Ａでは、超過分のうち１５００フレームに相当する時間だけ読出停止となり、ユーザ＃Ｂでは、超過分である１２００フレームに相当する時間だけ読出停止となる。ユーザ＃Ｂからは、残りの３００フレームの読出権利を用いて１５００フレームを読み出し、１２００フレームの超過となる。
【００８３】
次にユーザ＃Ａが選択されたとき、超過分の６００フレームに相当する時間だけ読出停止とし、ユーザ＃Ａには、他に読出対象フレームがないのでＷＲＲ検索を９００フレームに相当する時間だけ繰り上げる。同様に、ユーザ＃Ｂでは、１２００フレームに相当する時間だけ読出停止とし、ユーザ＃Ｂには、他に読出対象フレームがないのでＷＲＲ検索を３００フレームに相当する時間だけ繰り上げる。
【００８４】
第二実施形態においては、ユーザ間低優先クラスフレーム読出部６と、クラス間フレーム読出部８の読出動作を非同期とすることができ、ユーザ間低優先クラスフレーム読出部６が次に読み出すべきユーザのフレームを予め決定することができる。これは、読出対象ユーザの決定が間に合わないことで、帯域割れが発生することを防止する効果がある。
【００８５】
尚、読出予約フレーム蓄積部１０は、必ずしも実フレームを蓄積する必要はなく、読出対象のフレーム情報のみを保持しても良い。このような実装とすることで、バッファとして必要なメモリ量及びフレーム蓄積に伴う処理遅延時間を減らすことができる。
【００８６】
（第三実施形態）  本実施形態は、読出予約フレーム蓄積部１０のフレーム蓄積状態を監視し、ユーザ間低優先クラスフレーム読出部６におけるフレーム読出速度を調整することを特徴としている。
【００８７】
図１５は、本発明によるフレーム読出スケジューリング回路の第三実施形態を示す図である。図１５によると、フレーム読出スケジューリング回路は、図１１の構成に加えて、読出予約フレーム数監視部１１と、フレーム読出加速部１２とを有する。読出予約フレーム数監視部１１は、読出予約フレーム蓄積部１０のフレーム蓄積状態を監視する。フレーム読出加速部１２は、読出予約フレーム数監視部１１からの指示に基づき、ユーザ間低優先クラスフレーム読出部６に対して、フレーム読出速度の加速を指示する。フレーム読出抑止部９は、同様に、読出予約フレーム数監視部１１からの指示に基づき、ユーザ間低優先クラスフレーム読出部６に対して、フレーム読出速度の抑止を指示する。
【００８８】
図１５において、クラス間フレーム読出部８は、共用フレーム蓄積部５から高優先クラスフレームを、読出予約フレーム蓄積部１０から低優先クラスフレームを読み出す。例えば、クラス間フレーム読出部８のスケジューリング法として優先読出制御を適用する場合、高優先クラスフレームがバースト状になると、非優先である低優先クラスのフレームは、読出予約フレーム蓄積部１０で読み出されることを待つこととなる。第二実施形態で示したように、高優先クラスのフレームの導通と、ユーザ間低優先クラスフレーム読出部６での読出停止動作が非同期になると、読出予約フレーム蓄積部１０に、低優先クラスフレームが蓄積していく。読出予約フレーム蓄積部１０の長さは有限なので、蓄積するフレーム数が読出予約フレーム蓄積部１０の長さを超過すると、フレーム廃棄が発生する。ユーザ間低優先クラスフレーム読出部６が、ユーザごとに公平な帯域分配をしてフレームを読み出していても。フレーム廃棄が発生すると公平性が崩れてしまう。また、ユーザ間低優先クラスフレーム読出部６が伝送帯域と同一の速度でフレームを読み出している場合には、フレーム廃棄によって帯域割れを起こしてしまう。
【００８９】
上記問題の回避のため、読出予約フレーム蓄積部１０に、読出抑止開始閾値、読出抑止終了閾値、読出加速開始閾値及び読出加速終了閾値を設け、読出予約フレーム蓄積部１０におけるフレーム蓄積量と比較することによって、ユーザ間低優先クラスフレーム読出部６の状態を遷移させる。
【００９０】
図１６は、読出予約フレーム蓄積部１０の状態に基づく、ユーザ間低優先クラスフレーム読出部６の状態遷移図である。尚、各閾値の関係は、読出抑止開始閾値≧読出抑止終了閾値≧読出加速終了閾値≧読出加速開始閾値とする。
【００９１】
ユーザ間低優先クラスフレーム読出部６の状態として、通常状態、抑止状態、抑止解除状態及び加速状態を定義する。前記状態は、ユーザ間低優先クラスフレーム読出部６が、ユーザ内低優先クラスフレーム読出部４からフレームを読み出す速度と、読出抑止によって読み出せなかった時間に相当する読出権利の未読出分とにより分類したものである。
【００９２】
通常状態とは、未読出分はなく通常読み出しを行っている状態である。抑止状態とは、未読出分があり読出抑止を行っている状態である。抑止解除状態とは、未読出分があり、通常読出を行っている状態である。加速状態とは、未読出分があり加速読出を行っている状態である。ここで、加速読出とは、通常読出に比べ、例えば通常の２倍の読出権利を与えるといったように、一度に与える読出権利が多い状態である。加速読出時においても、ユーザごとに分配する帯域比は変わらないため、ユーザごとの帯域分配の公平性は確保できる。
【００９３】
まず、通常状態を初期状態とする。通常状態において、フレーム蓄積量が読出抑止開始閾値より大きくなると抑止状態に遷移する。抑止状態では、読出抑止を行っているため、未読出分が増加する。抑止状態において、フレーム蓄積量が読出抑止終了閾値より小さくなると、抑止解除状態に遷移する。抑止解除状態において、フレーム蓄積量が読出抑止開始閾値より大きくなると、抑止状態に遷移し、フレーム蓄積量が読出加速開始閾値より小さくなると、加速状態に遷移する。加速状態では、読出時に与える読出権利が多くなり、通常状態と比較して増えた読出権利を未読出分から減算するため、未読出分は減少する。加速状態において、フレーム蓄積量が、読出加速終了閾値より大きくなると、抑止解除状態に遷移し、フレーム蓄積量の多寡に関わらず、未読出分が０となった場合には、通常状態に遷移する。
【００９４】
第三実施形態においては、有限の長さを持つ読出予約フレーム蓄積部１０に蓄積するフレーム数が増加し、蓄積可能なフレーム数を超える場合でも、ユーザごとに割り当てる帯域の公平性を確保する効果及びユーザ間低優先クラスフレーム読出部６から読み出すフレーム数が減少して帯域割れが発生するのを防止する効果がある。
【００９５】
（第四実施形態）  本実施形態は、呼制御によって高優先クラスの動的な帯域制御を行うことを特徴としている。
【００９６】
図１７は、本発明によるフレーム読出スケジューリング回路の第四実施形態を示す図である。図１７によると、フレーム読出スケジューリング回路は、図２の構成に加えて、コネクション確立制御部１３を有する。コネクション確立制御部１３は、外部からの呼制御情報に基づいて、一定数までのユーザのフレームは導通させ、それ以外のユーザフレームは非導通とし、または、一定帯域以下に抑制するようにといった、制御実施の可否を決定し、トラフィック監視／整形部２に指示する。
【００９７】
外部の認証サーバと組み合わせることにより、特定の条件、例えば、コンテンツを購入したコミュニティの構成であるといった条件によって認証したユーザのみに、帯域を与えるなどの制御が可能となる。また、外部からの呼制御情報に基づいて制御する代わりに、コネクション確立制御部１３が、高優先クラスフレームの状態から、ユーザフレームの導通の可否を判別することもできる。
【００９８】
第四実施形態においては、高優先クラストラフィックの合計帯域を一定に制限しながら、多くのユーザ数を収容でき、コネクションを確立して通信を行う場合の品質を確保することができる。
【図面の簡単な説明】
【００９９】
【図１】従来技術によるフレーム読出スケジューリング回路を示す図である。
【図２】本発明によるフレーム読出スケジューリング回路の第一実施形態を示す図である。
【図３】全クラスの帯域をユーザ間で公平分配する場合の、帯域分配例を示す図である。
【図４】全クラスの帯域をユーザ間で公平分配する場合の、ユーザ間低優先クラスフレーム読出部６の動作例を示すフローチャートである。
【図５】全クラスの帯域をユーザ間で公平分配する場合の、ユーザ間低優先クラスフレーム読出部６での簡略化した動作例を示すフローチャートである。
【図６】低優先クラスの帯域をユーザ間で公平分配する場合の、帯域分配例を示す図である。
【図７】低優先クラスの帯域をユーザ間で公平分配する場合の、ユーザ間低優先クラスフレーム読出部６の停止動作例を示すフローチャートである。
【図８】低優先クラスの帯域をユーザ間で公平分配する場合の、ユーザ間低優先クラスフレーム読出部６での簡略化した停止動作例を示すフローチャートである。
【図９】低優先クラスの帯域をユーザ間で公平分配する場合の、ユーザ間低優先クラスフレーム読出部６の動作例を示すフローチャートである。
【図１０】高優先クラス＃２及び低優先クラスの帯域をユーザ間で公平分配する場合の、帯域分配例を示す図である。
【図１１】本発明によるフレーム読出スケジューリング回路の第二実施形態を示す図である。
【図１２】低優先クラスのみにフレームがある場合のスケジューリング例を示す図である。
【図１３】高優先クラスのみにフレームがある場合のスケジューリング例を示す図である。
【図１４】高優先クラスと低優先クラスの両方にフレームがある場合のスケジューリング例を示す図である。
【図１５】本発明によるフレーム読出スケジューリング回路の第三実施形態を示す図である。
【図１６】読出予約フレーム蓄積部１０の状態に基づく、ユーザ間低優先クラスフレーム読出部６の状態遷移図である。
【図１７】本発明によるフレーム読出スケジューリング回路の第四実施形態を示す図である。
【符号の説明】
【０１００】
１  フレーム振分部  
２  トラフィック監視／整形部
３  ユーザ個別フレーム蓄積部
４  ユーザ内低優先クラスフレーム読出部
５  共用フレーム蓄積部
６  ユーザ間低優先クラスフレーム読出部
７  仮想フレーム挿入部
８  クラス間フレーム読出部
９  フレーム読出抑止部
１０  読出予約フレーム蓄積部
１１  読出予約フレーム数監視部
１２  フレーム読出加速部
１３  コネクション確立制御部
１４  ユーザ内フレーム優先読出部
１５  ユーザ間フレーム公平読出部
１６  ユーザ内フレーム公平読出部
【図１】
2006019860.tif 000003
【図２】
2006019860.tif 000004
【図３】
2006019860.tif 000005
【図４】
2006019860.tif 000006
【図５】
2006019860.tif 000007
【図６】
2006019860.tif 000008
【図７】
2006019860.tif 000009
【図８】
2006019860.tif 000010
【図９】
2006019860.tif 000011
【図１０】
2006019860.tif 000012
【図１１】
2006019860.tif 000013
【図１２】
2006019860.tif 000014
【図１３】
2006019860.tif 000015
【図１４】
2006019860.tif 000016
【図１５】
2006019860.tif 000017
【図１６】
2006019860.tif 000018
【図１７】
2006019860.tif 000019