(57)【特許請求の範囲】
【請求項１】
コネクション毎のトラヒック特性値、および、パラメータ値を記憶する記憶部と、
回線上において１セルの伝送に要する平均時間を単位とした整数値で現在時刻を計数する時計部と、
到着したセルが所属するコネクションに対応した前記トラヒック特性値、および、前記パラメータ値、並びに、前記時計部が計数する現在時刻に基づいて、前記セルの送信可能時刻を決定し、前記パラメータ値の更新を行うセルスケジューリング部と、
前記セルスケジューリング部によって送信可能時刻が決定されたセルから、前記時計部が計数する現在時刻に基づいて、前記送信可能時刻が現在時刻以前となるセルを検出し、前記セルを回線に送信するセル送信部とから構成されるセルシェービング装置のセルスケジューリング方法であって、
前記コネクション毎のトラヒック特性値として、第１の整数値Ｔ、第２の整数値Ｐ１、第３の整数値Ｐ２、および、第４の整数値ＴＡＵを用い、
また、前記コネクション毎のパラメータ値として、第１の整数値ＴＥＴ、および第２の整数値Ｅを用い、
前記記憶部に、前記コネクション毎のトラヒック特性値、および、パラメータ値を設定する際に、前記コネクションのセル間隔時間をｔ、前記コネクションに許容されるセル遅延時間のゆらぎの値をτ、回線上において１セルの伝送に要する平均時間をη、Ｘ，ＹをｔＸ＝ηＹを与える整数値とするとき、
前記Ｔの値として、Ｙ／Ｘの整数部を設定するステップと、
前記Ｐ１の値として、２（Ｙ−ＸＴ）を設定するステップと、
前記Ｐ２の値として、｛２（Ｙ−ＸＴ）−２Ｘ｝を設定するステップと、
前記Ｅの値として、｛２（Ｙ−ＸＴ）−Ｘ｝を設定するステップと、
前記ＴＡＵの値として、（τ／η）に起因する整数値を設定するステップとを含み、
前記セルスケジューリング部が、前記ＴＥＴおよびＥを更新する際に、前記時計部が計数する現在時刻をＴａとするとき、
Ｔａ≦（ＴＥＴ＋ＴＡＵ）、かつ、Ｅ＜０の関係が成立する場合は、ＴＥＴを（ＴＥＴ＋Ｔ）に更新し、
また、Ｔａ≦（ＴＥＴ＋ＴＡＵ）、かつ、０≦Ｅの関係が成立する場合は、ＴＥＴを（ＴＥＴ＋Ｔ＋１）に更新し、
また、（ＴＥＴ＋ＴＡＵ）＜Ｔａ、かつ、Ｅ＜０の関係が成立する場合は、ＴＥＴを（Ｔａ−ＴＡＵ＋Ｔ）に更新し、
また、（ＴＥＴ＋ＴＡＵ）＜Ｔａ、かつ、０≦Ｅの関係が成立する場合は、ＴＥＴを（Ｔａ−ＴＡＵ＋Ｔ＋１）に更新するステップと、
さらに、Ｅ＜０の関係が成立する場合は、Ｅを（Ｅ＋Ｐ１）に更新し、
また、０≦Ｅの関係が成立する場合は、Ｅを（Ｅ＋Ｐ２）に更新するステップとを含むことを特徴とするセルスケジューリング方法。
【請求項２】
コネクション毎のトラヒック特性値、および、パラメータ値を記憶する記憶部と、
回線上において１セルの伝送に要する平均時間を単位とした整数値で現在時刻を計数する時計部と、
到着したセルが所属するコネクションに対応した前記トラヒック特性値、および、前記パラメータ値、並びに、前記時計部が計数する現在時刻に基づいて、前記セルの送信可能時刻を決定し、前記パラメータ値の更新を行うセルスケジューリング部と、
前記セルスケジューリング部によって送信可能時刻が決定されたセルから、前記時計部が計数する現在時刻に基づいて、前記送信可能時刻が現在時刻以前となるセルを検出し、前記セルを回線に送信するセル送信部とから構成されるセルシェービング装置のセルスケジューリング方法であって、
コネクション毎のトラヒック特性値として、第１の整数値Ｔ、第２の整数値Ｐ１、および、第３の整数値Ｐ２を少なくとも用い、
また、コネクション毎のパラメータ値として、第１の整数値ＴＡＴ、および、第２の整数値Ｅを用い、
前記記憶部に、コネクション毎のトラヒック特性値、および、パラメータ値を設定する際に、コネクションのセル間隔時間をｔ、回線上において１セルの伝送に要する平均時間をη、Ｘ，ＹをｔＸ＝ηＹを与える整数値とするとき、
前記Ｔの値として、Ｙ／Ｘの整数部を設定するステップと、
前記Ｐ１の値として、２（Ｙ−ＸＴ）を設定するステップと、
前記Ｐ２の値として、｛２（Ｙ−ＸＴ）−２Ｘ｝を設定するステップと、
前記Ｅの値として、｛２（Ｙ−ＸＴ）−Ｘ｝を設定するステップとを含み、
前記セルスケジューリング部が、前記ＴＡＴおよびＥを更新する際に、前記時計部が計数する現在時刻をＴａとするとき、
Ｔａ＜ＴＡＴ、かつ、Ｅ＜０の関係が成立する場合は、ＴＡＴを（ＴＡＴ＋Ｔ）に更新し、
また、Ｔａ＜ＴＡＴ、かつ、０≦Ｅの関係が成立する場合は、ＴＡＴを（ＴＡＴ＋Ｔ＋１）に更新し、
また、ＴＡＴ≦Ｔａ、かつ、Ｅ＜０の関係が成立する場合は、ＴＡＴを（Ｔａ＋Ｔ）に更新し、
また、ＴＡＴ≦Ｔａ、かつ、０≦Ｅの関係が成立する場合は、ＴＡＴを（Ｔａ＋Ｔ＋１）に更新するステップと、
さらに、Ｅ＜０の関係が成立する場合は、Ｅを（Ｅ＋Ｐ１）に更新し、
また、０≦Ｅの関係が成立する場合は、Ｅを（Ｅ＋Ｐ２）に更新するステップとを含むことを特徴とするセルスケジューリング方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＡＴＭセル等の固定長パケット（以下、「セル」と記載する）に対するシェービング装置のセルスケジューリング方法に係わり、特に、ＧＣＲＡ（Generic Cell Rate Algorithm）方式で実現されたセルスケジューリング方法に関する。
【０００２】
【従来の技術】
シェービング装置（以下、単に、シェーバという）とは、コネクション毎に定められたトラヒック特性値に適合する様に必要に応じてセルに遅延時間を付与する装置である。
従来の、シェーバには、原理的に異なる２つ方式が存在し、一つはトークン方式、もう一つはＧＣＲＡ方式である。
図８は、従来のトークン方式のシェーバの一例の概略構成を示すブロック図である。
図８において、１０１は入力部、１０２，１０３はキュー、１０４，１０５は送信タイミング生成部、１０６は調停部である。
図８に示すシェーバの動作を説明する。
シェーバに到着したセルは、入力部１０１によって、セルが所属するコネクションに対応したキューに格納される。
ここで、コネクションとは、セルヘッダ含まれる仮想パス識別子（ＶＰＩ；Virtual Path Identifire、以下、単に、ＶＰＩという）、および仮想チャネル識別子（ＶＣＩ；Virtual Channel Identifire、以下、単に、ＶＣＩという）フィールドの一部、あるいは全部によって識別される仮想的なパスやチャネルを意味する。
【０００３】
１０２，１０３のキューは、先頭から到着順にセルを格納するもので、コネクション対応に存在する。
１０４，１０５の送信タイミング生成部は、キューの先頭のセルが送信可能となった事を示すタイミング信号を生成するもので、コネクションに対応したキュー毎に存在する。
特願平１０−１８４５７号や、特許３１０９４９１号に記載されているように、送信タイミング生成部（１０４，１０５）は、コネクション毎のトラヒック特性値に応じて、クロック信号を分周することによってタイミング信号を生成する方式で実現できる。
１０６の調停部は、セルが送信可能となったことを示すタイミング信号が生成されたキューの先頭から、セルを取り出して回線に送信する。
この際に、セルが送信可能となったキューが複数存在する場合、調停部１０６は、キュー間に予め設定された固定優先度、ラウンドロビン、ランダムやこれらの組み合わせ等の調停規則に基づいてセルを取り出すキューを選択する。
【０００４】
図９は、従来のＧＣＲＡ方式によるシェーバの一例の概略構成を示すブロック図である。
図９において、２０１はコネクション毎のトラヒック特性値、パラメータ値を記憶する記憶部、２０２は時計部、２０３はセルスケジューリング部、２０４はセル送信部である。
以下、図９に示すシェーバの動作を説明する。
記憶部２０１はコネクションの識別子の値でアドレッシングされる配列で構成される。
ここで、コネクションとはセルヘッダに含まれるＶＰＩおよびＶＣＩフィールドの一部、あるいは全部によって識別される仮想的なパスやチャネルを意味する。
図９に示すように、セルがシェーバに到着した際に、到着したセルのコネクションに対応したトラヒック特性値、パラメータ値が記憶部２０１からセルスケジューリング部２０３に入力される。
セルスケジューリング部２０３は、入力されたトラヒック特性値、および、パラメータ値、並びに、時計部２０２が計数する現在時刻に基づいて、到着したセルの送信可能時刻を決定してセル送信部２０４に出力する。
同時に、セルスケジューリング部２０３は、パラメータ値の更新値を決定して、これを記憶部２０１に出力し、記憶されているパラメータ値を更新する。
【０００５】
セル送信部２０４はシェーバにセルが到着した際に、到着したセルとセルスケジューリング部２０３によって決定したセルの送信可能時刻を対で記憶する。
セル送信部２０４は、時計部２０２が計数する現在時刻に基づいて、記憶されているセルの中から送信可能時刻が現在時刻以前となるセルを検出して、そのセルを回線に送信する。
従来のＧＣＲＡ方式によるシェーバのセル送信部の実現例として、特願２０００−８２６９１号に示されている「Pierre Boyer, Fabrice Guillemin,Michel Servel,Jean-Pierre Coudreuse, "Speceing Cells Protects and Enhances Utilization of ATM Network Links、”IEEE Network,Vol.6, No.5, Sep.1992.」 に基づくリングバッファ方式、「Eugen Wallmeier,Tom Worster, "The Spacing Policser,An Algorithm for Efficient Peak Bit Rate Control in ATM Networks," ISS 1992, Oct.1992. 」に基づくカレンダ方式、および、「Jonathan Chao, "A General Architecture for Link-Layer Congestion Control in ATM Networks," ISS 1992, Oct.1992.」に基づくシーケンサ方式が存在する。
【０００６】
図９に示すシェーバのセルスケジューリング部２０３におけるセルスケジューリング方法の一例を、「Kan Toyoshima, "CDV Reduction Shaping Algorithm in ATM Networks," IEICE Trans.Commun.,Vol. E79-B, No.4,Apr.1996.」に基づいて説明する。
図１０は、前述の文献に記載された、図９に示すセルスケジューリング部２０３のセルスケジューリング方法を示すフローチャートである。
このフローチャートでは、トラヒック特性値として、セル間隔の値と許容されるセル遅延時間のゆらぎを用い、セルの送信可能時刻を計算する際の現在時刻をｔａ、セルが所属するコネクションに対応したトラヒック特性値のセル間隔の値をｔ、許容されるセル遅延時間のゆらぎの値をτ、セルが所属するコネクションに対応したパラメータ値をＴＥＴ、セルの送信可能時刻をｔｓとしている。
セルがシェーバに到着した際に、このセルが所属するコネクションに対応したトラヒック特性値である、セル間隔の値ｔと、許容されるセル遅延時間のゆらぎτ、パラメータ値ＴＥＴが、記憶部２０１からセルスケジューリング部２０３に入力される。
【０００７】
セルスケジューリング部２０３は、入力されたセル間隔の値ｔ、許容されるセル遅延時間のゆらぎτ、および、パラメータ値ＴＥＴ、並びに、時計部２０２が計数する現在時刻ｔａに基づいて、図１０のフローチャートに示された動作を開始する。
即ち、ｔａ≦ＴＥＴの関係が成立する場合は、セルの送信可能時刻ｔｓをＴＥＴとし、ＴＥＴを（ＴＥＴ＋ｔ）に更新する（ステップ３０１、３０３、３０６）。
また、ｔａ＞ＴＥＴの関係が成立する場合は、セルの送信可能時刻ｔｓをｔａとする（ステップ３０１、３０２）。
この場合、ｔａ≦（ＴＥＴ＋τ）の関係が成立する場合は、ＴＥＴを（ＴＥＴ＋ｔ）に更新する（ステップ３０４、３０６）。
さらに、ｔａ＞（ＴＥＴ＋τ）の関係が成立する場合は、ＴＥＴを（ｔａ−τ＋ｔ）に更新する（ステップ３０４、３０５、３０６）。
決定されたセルの送信可能時刻ｔｓは、セル送信部２０４に出力される。
また、更新されたパラメータ値ＴＥＴは、記憶部２０１に出力され、記憶されているパラメータ値が更新される。
【０００８】
図９に示すシェーバのセルスケジューリング部２０３におけるセルスケジューリング方法の他の例を図１１を用いて説明する。
図１１に示すフローチャートでは、トラヒック特性値として、セル間隔の値と許容されるセル遅延時間のゆらぎを用い、セルの送信可能時刻を計算する際の現在時刻をｔａ、セルが所属するコネクションに対応したトラヒック特性値のセル間隔の値をｔ、許容されるセル遅延時間のゆらぎの値をτ、セルが所属するコネクションに対応したパラメータ値をＴＡＴ、セルの送信可能時刻をｔｓとしている。
セルがシェーバに到着した際に、このセルが所属するコネクションに対応したトラヒック特性値である、セル間隔の値ｔと、許容されるセル遅延時間のゆらぎτ、パラメータ値ＴＡＴが、記憶部２０１からセルスケジューリング部２０３に入力される。
【０００９】
セルスケジューリング部２０３は、入力されたセル間隔の値ｔ、許容されるセル遅延時間のゆらぎτ、および、パラメータ値ＴＡＴ、並びに、時計部２０２が計数する現在時刻ｔａに基づいて、図１１のフローチャートに示された動作を開始する。
即ち、ｔａ＜（ＴＡＴ−τ）の関係が成立する場合は、セルの送信可能時刻ｔｓを（ＴＡＴ−τ）とする（ステップ４０１、４０３）。
また、（ＴＡＴ−τ）≦ｔａの関係が成立する場合は、セルの送信可能時刻ｔｓをｔａとする（ステップ４０１、４０２）。
そして、ｔａ＜ＴＡＴの関係が成立する場合は、ＴＡＴを（ＴＡＴ＋ｔ）に更新する（ステップ４０４、４０６）。
また、ＴＡＴ≦ｔａの関係が成立する場合は、ＴＡＴを（ｔａ＋ｔ）に更新する（ステップ４０４、４０５）。
決定されたセルの送信可能時刻ｔｓは、セル送信部２０４に出力される。
また、更新されたパラメータ値ＴＡＴは、記憶部２０１に出力され、記憶されているパラメータ値が更新される。
以上から明らかな通り、図１０と図１１に示されたセルスケジューリング方法は、理論的には等価なスケジューリング方法である。
【００１０】
図１２は、従来のＧＣＲＡ方式によるシェーバの他の例の概略構成を示すブロック図である。なお、この図１２に示すシェーバは、特願２０００−８２６９１号に記載されているものである。
図１２において、５０１はトラヒック特性値、パラメータ値を記憶する記憶部、５０２は時計部、５０３はセルスケジューリング部、５０４はセル送信部、５０５，５０６はキュー、５０７は入力部である。
以下、この図１２に示すシェーバの動作を説明する。
記憶部５０１は、コネクションの識別子の値でアドレッシングされる配列で構成される。
ここで、コネクションとは、セルヘッダに含まれるＶＰＩおよびＶＣＩフィールドの一部、あるいは全部によって識別される仮想的なパスやチャネルを意味する。
図１２に示すように、シェーバに到着したセルは、入力部５０７によってセルが所属するコネクションに対応したキューに格納される。
５０５，５０６のキューは、先頭から到着順にセルを格納するもので、コネクション対応に存在する。
セルがキューの先頭に達した際に、キューの先頭に達したセルのコネクションに対応したトラヒック特性値、パラメータ値が記憶部５０１から、セルスケジューリング部５０３に入力される。
【００１１】
セルスケジューリング部５０３は、入力されたトラヒック特性値、および、パラメータ値、並びに、時計部５０２が計数する現在時刻に基づいて、キューの先頭に達したセルの送信可能時刻を決定してセル送信部５０４に出力する。
セル送信部５０４は、キューの先頭のセルヘのポインタ情報とセルスケジューリング部５０３によって決定したセルの送信可能時刻を対で記憶する。
セル送信部５０４は、時計部５０２が計数する現在時刻に基づいて、送信可能時刻が現在時刻以前となるセルのポインタ情報を検出して、ポインタで示されるセルをキューの先頭から送信可能時刻順に取り出して回線に送信する。
セルを回線に送信する際に、送信するセルのコネクションに対応したコネクション毎のトラヒック特性値、パラメータ値が記憶部５０１からセルスケジューリング部５０３に入力される。
セルスケジューリング部５０３は、入力されたトラヒック特性値、および、パラメータ値、並びに、時計部５０２が計数する現在時刻に基づいて、パラメータ値の更新値を決定して、記憶部５０１に出力し、記憶されているパラメータ値を更新する。
【００１２】
図１２に示すシェーバのセルスケジューリング部５０３におけるセルスケジューリング方法の一例を図１３、図１４を用いて説明する。
図１３、図１４に示すフローチャートでは、トラヒック特性値として、セル間隔の値と許容されるセル遅延時間のゆらぎを用い、セルの送信可能時刻を計算する際の現在時刻をｔａ、パラメータ値を更新する際の現在時刻をｔｅ、セルが所属するコネクションに対応したトラヒック特性値のセル間隔の値をｔ、許容されるセル遅延時間のゆらぎの値をτ、セルが所属するコネクションに対応したパラメータ値をＴＥＴ、セルの送信可能時刻をｔｓとしている。
セルがキューの先頭に達した際に、キューの先頭に達したセルのコネクションに対応したパラメータ値ＴＥＴが、記憶部５０１からセルスケジューリング部５０３に入力される。
セルスケジューリング部５０３は、入力されたパラメータ値ＴＥＴ、および時計部５０２が計数する現在時刻ｔａに基づいて、図１３のフローチャートに示された動作を開始する。
【００１３】
即ち、ｔａ≦ＴＥＴの関係が成立する場合は、セルの送信可能時刻ｔｓをＴＥＴとする（ステップ６０１、６０３）。
また、ＴＥＴ＜ｔａの関係が成立する場合は、セルの送信可能時刻ｔｓをｔａとする（ステップ６０１、６０２）。
決定されたセルの送信可能時刻ｔｓは、セル送信部５０４に出力される。
セルが回線に送信される際に、キューの先頭に達したセルのコネクションに対応したトラヒック特性値であるセル間隔の値ｔと、許容されるセル遅延時間のゆらぎτ、パラメータ値ＴＥＴが、記憶部５０１からセルスケジューリング部５０３に入力される。
セルスケジューリング部５０３は、入力されたセル間隔の値ｔ、許容されるセル遅延時間のゆらぎτ、および、パラメータ値ＴＥＴ、並びに、時計部５０２が計数する現在時刻ｔｅに基づいて、図１４のフローチャートに示された動作を開始する。
即ち、ｔｅ≦（ＴＥＴ＋τ）の関係が成立する場合は、ＴＥＴを（ＴＥＴ＋ｔ）に更新する（ステップ７０１、７０３）。
また、（ＴＥＴ＋Ｔ）＜ｔｅの関係が成立する場合は、ＴＥＴを（ｔｅ−τ＋ｔ）に更新する（ステップ７０１、７０２）。
決定されたパラメータ値の更新値ＴＥＴは、記憶部５０１に出力され、記憶されているパラメータ値が更新される。
【００１４】
図１２に示すシェーバのセルスケジューリング部５０３におけるセルスケジューリング方法の他の例を図１５、図１６を用いて説明する。
図１５、図１６に示すフローチャートでは、トラヒック特性値として、セル間隔の値と許容されるセル遅延時間のゆらぎを用い、セルの送信可能時刻を計算する際の現在時刻をｔａ、パラメータ値を更新する際の現在時刻をｔｅ、セルが所属するコネクションに対応したトラヒック特性値のセル間隔の値をｔ、許容されるセル遅延時間のゆらぎの値をτ、セルが所属するコネクションに対応したパラメータ値をＴＡＴ、セルの送信可能時刻をｔｓとしている。
セルがキューの先頭に達した際に、キューの先頭に達したセルのコネクションに対応したトラヒック特性値である許容されるセル遅延時間のゆらぎτ、パラメータ値ＴＡＴが、記憶部５０１からセルスケジューリング部５０３に入力される。
セルスケジューリング部５０３は、入力された許容されるセル遅延時間のゆらぎτ、および、パラメータ値ＴＡＴ、並びに、時計部５０２が計数する現在時刻ｔａに基づいて、図１５のフローチャートに示された動作を開始する。
【００１５】
即ち、ｔａ＜（ＴＡＴ−τ）の関係が成立する場合は、セルの送信可能時刻ｔｓを（ＴＡＴ−τ）とする（ステップ８０１、８０３）。
また、（ＴＡＴ−τ）≦ｔａの関係が成立する場合は、セルの送信可能時刻ｔｓをｔａとする（ステップ８０１、８０２）。
決定されたセルの送信可能時刻ｔｓは、セル送信部５０４に出力される。
セルが回線に送信される際に、キューの先頭に達したセルのコネクションに対応したトラヒック特性値である、セル間隔の値ｔと、パラメータ値ＴＡＴが、記憶部５０１からセルスケジューリング部５０３に入力される。
セルスケジューリング部５０３は、入力されたセル間隔の値ｔ、および、パラメータ値ＴＡＴ、並びに、時計部５０２が計数する現在時刻ｔｅに基づいて、図１６のフローチャートに示された動作を開始する。
即ち、ｔｅ＜ＴＡＴの関係が成立する場合は、ＴＡＴを（ＴＡＴ＋ｔ）に更新する（ステップ９０１、９０３）。
また、ＴＡＴ≦ｔｅの関係が成立する場合は、ＴＡＴを（ｔｅ＋ｔ）に更新する（ステップ９０１、９０２）。
決定されたパラメータ値の更新値ＴＡＴは記憶部５０１に出力され、記憶されているパラメータ値が更新される。
以上の説明から明らかな通り、図６、図７と、図８、図９に示されたセルスケジューリング方法は、理論的には等価なスケジューリング方法である。
【００１６】
【発明が解決しようとする課題】
前述したように、従来のトークン方式によるシェーバの送信タイミング生成部は、クロック信号を分周することによって、キューの先頭のセルが送信可能となったことを示すタイミング信号を生成している。
ここで、回線上において、１セルの伝送に要する平均時間（ＳＴＭ−１／ＳＴＳ−３ｃ回線で約２．８μ秒）を１セル時間とし、送信タイミング生成部のクロック信号がこのセル時間に同期している場合、生成可能なセル間隔時間の刻み巾は、Ｍセル時間（Ｍ：自然数）となる。
よって、セル間隔時間の逆数をセル速度とした場合、生成可能なセル速度は回線上におけるセルの伝送速度の１／Ｍとなる。
例えば、送信タイミングのクロック信号がＳＴＭ−１／ＳＴＳ−３ｃ回線における１セル時間に同期している場合、このクロック信号の周波数は約３５３．２ＫＨｚとなり、これを１／１に分周した場合、約１４９．７６Ｍｂｐｓのセル速度が得られるが、１／２に分周した場合は、約７４．８８Ｍｂｐｓのセル速度となってしまう。
このため、従来のトークン方式によるシェーバの送信タイミング生成部では、クロック信号をセル時間に同期させた場合、生成可能なセル速度が高帯域となるほど分解能が低くなる第１の問題点があり、Ｎ×６４Ｋｂｐｓ速度系列の様な、基本速度の任意の整数倍のセル速度系列の生成に対応できない第２の問題点がある。
【００１７】
一方、従来のＧＣＲＡ方式によるシェーバのセルスケジューリング部は、図１０、図１１、図１３、図１４、図１５、および図１６に示すフローチャートにしたがい、セルの送信可能時刻を決定し、パラメータ値の更新を行なっている。
ここで、時計部が、１セル時間単位の整数値で現在時刻を計数し、トラヒック特性値、パラメータ値を整数値とした場合、生成可能なセル間隔時間の刻み巾はＭセル時間となる。
よって、生成可能なセル速度は回線上におけるセルの伝送速度の１／Ｍとなる。
このため、従来のＧＣＲＡ方式によるシェーバのセルスケジューリング部では、時計部が１セル時間単位の整数値で現在時刻を計数し、トラヒック特性値、パラメータ値を整数値とした場合、生成可能なセル速度が高帯域となるほど分解能が低くなる第１の問題点があり、Ｎ×６４Ｋｂｐｓ速度系列の様な、基本速度の任意の整数倍のセル速度系列の生成に対応できない第２の問題点がある。
【００１８】
従来のトークン方式によるシェーバの送信タイミング生成部における前記問題点の第１の解決方法として、送信タイミングのクロック信号の周期を１セル時間より短い周期とする方法がある。
この方法では、生成可能なセル速度が高帯域となるほど分解能が低くなる第１の問題点を改善することができる。
しかし、生成可能なセル速度が、送信タイミングのクロック信号を整数分の１とした速度に比例することに変りはなく、第１の問題点の本質的な解決方法とは成らず、従って、Ｎ×６４Ｋｂｐｓ速度系列の様な、基本速度の任意の整数倍の速度系列の生成には対応できない第２の問題点は解決されない。
例えば、送信タイミングのクロック信号の周波数を２８．８ＭＨｚとした場合、生成可能なセル速度が高帯域となるほど分解能が低くなる第１の問題点を改善することができるが、高速な領域におけるセル速度の刻み巾は約１Ｍｂｐｓとなり、本質的な解決方法とはならない。
このように、この解決方法は、従来のトークン方式によるシェーバの送信タイミング生成部において、クロック信号をセル時間に同期させた場合、生成可能なセル速度が高帯域となるほど分解能が低くなる第１の問題点を改善するが、解決はしないため、Ｎ×６４Ｋｂｐｓ速度系列の様な、基本速度の任意の整数倍のセル速度系列の生成に対応できない第２の問題点は解決されない。
また、この解決方法は、シェーバを実現する回路の動作速度が高くなるため、実装が高価となり、また消費電力が増大する等の実現上の問題点がある。
【００１９】
従来のトークン方式によるシェーバの送信タイミング生成部における前記問題点の第２の解決方法として、ＤＤＡ（Digital Differential Analyzer）を用いた送信タイミング生成部が、特開平７−３２７０３３号公報、特開平１０−３２５８２号公報、特開平１０−１４５３８３号公報、および特開平１０−３０３９１７号公報に示されている。
この方法では、コネクション毎のトラヒック特性値、およびパラメータをＤＤＡに基づいて処理することで、キューの先頭のセルが送信可能となったことを示すタイミング信号を生成する。
ここで、コネクション毎のトラック特性値として、第１の整数値Ｘ、および第２の整数値Ｙが用いられ、セル速度は、Ｙセル時間の周期毎のセルの出力回数Ｘで規定される。
例えば、Ｎ×１００Ｋｂｐｓ速度系列（セルヘッダを含む速度）におけるセル速度は、１２５００Ｎ／５３（セル／秒）となる。
これに対して、１２５μ秒あたり、Ｒオクテットの伝送能力のある物理回線上の１セル時間は５３／（８０００Ｒ）秒であるから、Ｎ×１００Ｋｂｐｓの速度系列におけるセル速度はＹ＝１６Ｒ、Ｘ＝２５Ｎによって規定される。
【００２０】
ＳＴＭ−１／ＳＴＳ−３ｃ回線では、Ｒ＝２３４０オクテットとなるため、これらの回線におけるＮ×１００Ｋｂｐｓ速度系列におけるセル速度は、Ｙ＝７４８８、Ｘ＝５Ｎによって規定される。
この方法では、各タイミング生成部は、１セル時間に同期したクロック信号で駆動され、１セル時間毎に、図１７に示すフローチャートの動作を実行する。
ここで、Ｃは整数値のパラメータであり、最初にＣの値を（Ｃ−Ｘ）に更新し、次に、Ｃ＜Ｘの関係が成立する場合は、送信タイミングを生成し、Ｃの値を（Ｃ＋Ｙ）に更新する（ステップ１００１、１００２、１００３）。
また、Ｃ＜Ｘの関係が成立しない場合は動作を終了する（ステップ１００１、１００２）。
ＤＤＡを用いた送信タイミング生成部を示した出願の中には、図１８に示すフローチャートに基づいた方法を示しているものもあるが、これは論理的には図１７に示したフローチャートと等価な方法である。
【００２１】
以上説明したように、この方法は、従来のトークン方式によるシェーバの送信タイミング生成部において、クロック信号をセル時間に同期させた場合、生成可能なセル速度が高帯域となるほど分解能が低くなる第１の問題点、および、Ｎ×６４Ｋｂｐｓ速度系列の様な、基本速度の任意の整数倍のセル速度系列の生成に対応できない第２の問題点を解決することができる。
しかし、先に述べた通り、個々のコネクション毎にセルの送信が可能となるタイミングを生成することによってシェーバを実現するトークン方式と、個々のコネクション毎にセルの送信可能時刻を計算し、時計部が計数する現在時刻に基づいて送信可能時刻が現在時刻以前となるセルを検出して、そのセルを回線に送信するＧＣＲＡ方式は、根本的に動作原理が異なる方式である。
このため、この方法はＧＣＲＡ方式によるシェーバには適用できない問題点がある。
【００２２】
従来のＧＣＲＡ方式によるシェーバのセルスケジューリング部における前記問題点の第１の解決方法が特許２８４８２５９号に示されている。
この方法は、コネクション毎のトラヒック特性値、およびパラメータ値を実数形式とするものである。
この方法では、生成可能なセル速度が高帯域となるほど分解能が低くなる第１の問題点を改善することができる。
しかし、生成可能なセル速度が、トラヒック特性値、およびパラメータ値の実数形式の刻み巾の値を整数分の１とした速度に比例することに変りは無く、第１の問題点の本質的な解決方法とは成らず、従って、Ｎ×６４Ｋｂｐｓ速度系列の様な、基本速度の任意の整数倍の速度系列の生成には対応できない第２の問題点は解決されない。
【００２３】
このため、コネクション毎のトラヒック特性値、およびパラメータ値を浮動小数点形式とする第２の方法が特開平１１−２７５１０７号公報に示されている。
この方法では、トラヒック特性値、および、パラメータ値の実数形式の刻み巾の値は極めて小さいため、従来のＧＣＲＡ方式によるシェーバのセルスケジューリング部において、時計部が１セル時間単位の整数値で現在時刻を計数し、トラヒック特性値、パラメータ値を整数値とした場合、生成可能なセル速度が高帯域となるほど分解能が低くなる第１の問題点、および、Ｎ×６４Ｋｂｐｓ速度系列の様な、基本速度の任意の整数倍のセル速度系列の生成に対応できない第２の問題点を近似的に解決することができる。
しかし、コネクション毎のトラヒック特性値、およびパラメータ値を浮動小数点形式とした場合、これらの値に基づいてセルの送信可能時刻を決定し、パラメータ値の更新を行なうセルスケジューリング部の計算量が増大し、高速な動作が困難となる問題点や、回路規模が増大して装置コストが高価となる問題点が発生する。
【００２４】
従来のＧＣＲＡ方式によるシェーバのセルスケジューリング部における前記問題点の第３の解決方法として、ＤＤＡを用いた方法が特開平７−３２７０３３号公報に示されている。
この方法は、図９に示す従来のＧＣＲＡ方式によるシェーバのセルスケジューリング部におけるセルスケジューリング方法に適用される。
この方法では、セルが所属するコネクションに対応したトラヒック特性値のセル間隔の値ｔの代りに、第１の整数値Ｘ、および第２の整数値Ｙが用いられ、セル速度は、Ｙセル時間の周期毎のセルの出力回数Ｘで規定される。
また、セルが所属するコネクションに対応したパラメータ値として、第２の整数値のパラメータＣが用いられる。
更に、この方法では、時計部が１セル時間単位の整数値で現在時刻を計数し、トラヒック特性値、パラメータ値は全て整数値が用いられる。
この方法では、図９に示すシェーバのセルスケジューリング部におけるセルスケジューリング方法において、ｔの値が必要となった際に、図１９に示すフローチャートの動作を実行する。
具体的には、図１０のステップ３０６、図１１のステップ４０５、４０６において、ｔの値が必要となった際に、ｔの値を（Ｃ／Ｘ）の整数部から算出し（ステップ１２０１）、Ｃの値を｛（Ｃ％Ｘ）＋Ｙ｝に更新する（ステップ１２０２）。ここで、％は剰余演算子を表すものとする。
決定されたＣの更新値は、記憶部５０１に出力され、記憶されているパラメータ値が更新される。
【００２５】
以上説明したように、この方法は、従来のＧＣＲＡ方式によるシェーバのセルスケジューリング部において、時計部が１セル時間単位の整数値で現在時刻を計数し、トラヒック特性値、パラメータ値を整数値とした場合、生成可能なセル速度が高帯域となるほど分解能が低くなる第１の問題点、および、Ｎ×６４Ｋｂｐｓ速度系列の様な、基本速度の任意の整数倍のセル速度系列の生成に対応できない第２の問題点を解決することができる。
しかし、前述の説明から明らかな通り、この方法は、ｔの値の算出時、およびＣの値の更新時に除算演算を必要とするが、除算器の実現には除数のビット長に比例した回数の減算処理が必要となる。
このため、除算器を簡易に実装した場合、除数のビット長に比例した動作時間が必要となり高速な動作が困難となる問題点や、除算器を並列処理で実装した場合、除算器の回路規模が除数のビット長に比例して増大し、装置コストが高価となる問題点が発生する。
【００２６】
本発明は、前記従来技術の問題点を解決するためになされたものであり、本発明の目的は、従来のＧＣＲＡ方式によるシェーバのセルスケジューリング部におけるセルスケジューリング方法において、時計部が１セル時間単位の整数値で現在時刻を計数し、トラヒック特性値、パラメータ値を整数値とした場合、生成可能なセル速度が高帯域となるほど分解能が低くなる第１の問題点、および、Ｎ×６４Ｋｂｐｓ速度系列の様な、基本速度の任意の整数倍のセル速度系列の生成に対応できない第２の問題点を解決することが可能となる技術を提供することにある。
また、本発明の他の目的は、前述した問題点の従来の解決方法において、トラヒック特性値、およびパラメータ値を実数形式や浮動小数点形式とした場合や、パラメータ値の更新に除算処理を用いた場合、高速な動作が困難となる問題点や回路規模が増大する問題点を解決することが可能となる技術を提供することにある。
本発明の前記ならびにその他の目的と新規な特徴は、本明細書の記述および添付図面によって明らかにする。
【００２７】
【課題を解決するための手段】
本願において開示される発明のうち、代表的なものの概要を簡単に説明すれば、下記の通りである。
即ち、本発明は、ＧＣＲＡ方式で実現されたシェーバのセルスケジューリング方法において、コネクション毎のトラヒック特性値として、第１の整数値Ｔ、第２の整数値Ｐ１、第３の整数値Ｐ２、および、第４の整数値ＴＡＵが用いられ、コネクション毎のパラメータ値として、第１の整数値ＴＥＴ、および、第２の整数値Ｅが用いられ、そして、記憶部にコネクション毎のトラヒック特性値、および、パラメータ値を設定する際に、前記コネクションのセル間隔時間をｔ、前記コネクションに許容されるセル遅延時間のゆらぎの値をτ、回線上において１セルの伝送に要する平均時間をη、Ｘ，ＹをｔＸ＝ηＹを与える整数値とするとき、前記Ｔの値として、Ｙ／Ｘの整数部を設定し、前記Ｐ１の値として、２（Ｙ−ＸＴ）を設定し、前記Ｐ２の値として、｛２（Ｙ−ＸＴ）−２Ｘ｝を設定し、前記Ｅの値として、｛２（Ｙ−ＸＴ）−Ｘ｝を設定し、前記ＴＡＵの値として、（τ／η）に起因する整数値を設定し、また、セルスケジューリング部が、前記ＴＥＴおよびＥを更新する際に、前記時計部が計数する現在時刻をＴａとするとき、Ｔａ＜（ＴＥＴ＋ＴＡＵ）、かつ、Ｅ＜０の関係が成立する場合は、ＴＥＴを（ＴＥＴ＋Ｔ）に更新し、また、Ｔａ＜（ＴＥＴ＋ＴＡＵ）、かつ、０＜Ｅの関係が成立する場合は、ＴＥＴを（ＴＥＴ＋Ｔ＋１）に更新し、また、（ＴＥＴ＋ＴＡＵ）＜Ｔａ、かつ、Ｅ＜０の関係が成立する場合は、ＴＥＴを（Ｔａ−ＴＡＵ＋Ｔ）に更新し、あるいは、（ＴＥＴ＋ＴＡＵ）＜Ｔａ、かつ、０＜Ｅの関係が成立する場合は、ＴＥＴを（Ｔａ−ＴＡＵ＋Ｔ＋１）に更新し、さらに、Ｅ＜０の関係が成立する場合は、Ｅを（Ｅ＋Ｐ１）に更新し、また、０＜Ｅの関係が成立する場合は、Ｅを（Ｅ＋Ｐ２）に更新することを特徴とする。
【００２８】
また、本発明は、ＧＣＲＡ方式で実現されたシェーバのセルスケジューリング方法において、コネクション毎のトラヒック特性値として、第１の整数値Ｔ、第２の整数値Ｐ１、および、第３の整数値Ｐ２が少なくとも用いられ、コネクション毎のパラメータ値として、第１の整数値ＴＡＴ、および、第２の整数値Ｅが用いられ、そして、記憶部にコネクション毎のトラヒック特性値、および、パラメータ値を設定する際に、前記コネクションのセル間隔時間をｔ、回線上において１セルの伝送に要する平均時間をη、Ｘ，ＹをｔＸ＝ηＹを与える整数値とするとき、Ｔの値として、Ｙ／Ｘの整数部を設定し、Ｐ１の値として、２（Ｙ−ＸＴ）を設定し、Ｐ２の値として、｛２（Ｙ−ＸＴ）−２Ｘ｝を設定し、Ｅの値として、｛２（Ｙ−ＸＴ）−Ｘ｝を設定するステップを含み、また、セルスケジューリング部が、前記ＴＡＴおよびＥを更新する際に、前記時計部が計数する現在時刻をＴａとするとき、Ｔａ＜ＴＡＴ、かつ、Ｅ＜０の関係が成立する場合は、ＴＡＴを（ＴＡＴ＋Ｔ）に更新し、また、Ｔａ＜ＴＡＴ、かつ、０≦Ｅの関係が成立する場合は、ＴＡＴを（ＴＡＴ＋Ｔ＋１）に更新し、また、ＴＡＴ≦Ｔａ、かつ、Ｅ＜０の関係が成立する場合は、ＴＡＴを（Ｔａ＋Ｔ）に更新し、あるいは、ＴＡＴ≦Ｔａ、かつ、０≦Ｅの関係が成立する場合は、ＴＡＴを（Ｔａ＋Ｔ＋１）に更新し、さらに、Ｅ＜０の関係が成立する場合は、Ｅを（Ｅ＋Ｐ１）に更新し、あるいは、０≦Ｅの関係が成立する場合は、Ｅを（Ｅ＋Ｐ２）に更新することを特徴とする。
【００２９】
本発明のセルスケジューリング方法では、生成されるセル間隔時間はＴη、もしくは（Ｔ＋１）η（秒）となり、セル間隔時間の逆数をセル速度とした場合、セル速度は、１／（Ｔη）、もしくは１／｛（Ｔ＋１）η｝（セル／秒）となり、Ｙセル時間で平均したセル間隔時間は、ｔ（秒）、この間の平均セル速度は１／ｔ（セル／秒）となる。
これにより、生成可能なセル速度の刻み値は、高帯域でも同一となり、故に、Ｎ×６４Ｋｂｐｓ速度系列の様な、基本速度の任意の整数倍のセル速度系列の生成に対応することが可能となる。
更に、本発明のセルスケジューリング方法は、トラヒック特性値、およびパラメータ値として整数値を用い、パラメータ値の更新の際に、比較処理、および加減算処理のみを用いるため、トラヒック特性値、およびパラメータ値として実数形式、もしくは浮動小数点形式を用いたり、パラメータ値の更新の際に除算処理を用いる従来の解決方法と比較して、回路規模が大幅に減少し高速な動作が可能となる。
なお、本発明では、トラヒック特性値、およびパラメータ値として整数値を用いているが、後述する実施の形態で述べる通り、これらの中には負の値を取るものがある。
負の値の加算処理は、一般には減算処理となるが、整数値を２の補数表現で実現した場合、正の値の加算処理と負の値の加算処理は同一の演算処理で実現できることから、本発明ではこれを加減算処理と称している。
【００３０】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態を詳細に説明する。
なお、実施の形態を説明するための全図において、同一機能を有するものは同一符号を付け、その繰り返しの説明は省略する。
［本発明のセルスケジューリング方法の原理］
本発明の実施の形態のセルスケジューリング装置のセルスケジューリング方法は、ＧＣＲＡ方式で実現されたセルスケジューリング装置におけるセルスケジューリング方法であり、以下の原理に基づいて、生成可能なセル速度の刻み巾を高帯域でも同一とし、Ｎ×６４Ｋｂｐｓ速度系列の様な、基本速度の任意の整数倍のセル速度系列の生成に対応している。
基本速度Ｌ（Ｋビット／秒）の任意の整数倍の通信速度は、１秒間に伝送されるビット数を基準とした表現形式では、Ｎ＊Ｌ＊１０００（ビット／秒）で記述される。
しかし、セルの伝送処理はセル単位で行なわれるため、前記と等価な通信速度は１秒間に伝送されるセル数を基準とした表現形式では、Ｎ＊Ｌ＊１０００／（５３＊８）（セル／秒）で記述される。この通信速度にはセルのヘッダが含まれている。
通信速度がセルのペイロードに対して規定される場合は、前記の５３が４８に、ＡＡＬ１ペイロードに対して規定される場合は、前記の５３が４７となるが、以下の原理はこれらの場合に対しても同様に適用できる。
【００３１】
前述した説明から明らかなように、基本速度Ｌ（Ｋビット／秒）の任意の整数倍の通信速度に対応するセル間隔時間ｔは、ｔ＝（５３＊８）／（Ｎ＊Ｌ＊１０００）（秒）で記述される。
ここで、回線上において１セルの伝送に要する平均時間をηとし、これを１セル時間とすると、１２５μ秒あたりＲオクテットの伝送能力のある物理回線上の１セル時間ηは、η＝５３／（８０００Ｒ）（秒）であり、ＳＴＭ−１／ＳＴＳ−３ｃ回線ではＲ＝２３４０オクテットであるため、この回線における１セル時間η＝５３／（８０００＊２３４０）（秒）となる。
ＳＴＭ／ＳＯＮＥＴ回線では、セルの伝送処理は１セル時間単位で行なわれるため、ＳＴＭ−１／ＳＴＳ−３ｃ回線における基本速度Ｌ（Ｋビット／秒）の任意の整数倍の通信速度に対応するセル間隔時間は、１セル時間を基準とした表現形式では、ｔ／η＝（５３＊８）／（Ｎ＊Ｌ＊１０００＊η）＝（８＊８＊２３４０）／（Ｎ＊Ｌ）（セル時間）で記述される。
例えば、ＳＴＭ−１／ＳＴＳ−３ｃ回線におけるＮ×６４Ｋｂｐｓ速度系列のセル間隔時間は、２３４０／Ｎ（セル時間）、Ｎ×１００Ｋｂｐｓ速度系列のセル間隔時間は、７４８８／（５＊Ｎ）（セル時間）となる。
【００３２】
以上説明したように、ＧＣＲＡ方式で実現されたシェーバのセルスケジューリング部におけるセルスケジューリング方法が、任意の整数値のＮに対して前述の式で表されるセル間隔時間を生成できれば、生成可能なセル速度の刻み巾を高帯域でも同一とし、Ｎ×６４Ｋｂｐｓ速度系列の様な、基本速度の任意の整数倍のセル速度系列の生成に対応することが可能となる。
一方、ＳＴＭ／ＳＯＮＥＴ回線では、セルの伝送処理は１セル時間単位で行なわれるが、前述の式から明らかな通り、任意の整数値のＮに対して、ｔ／ηのセル間隔時間の値は整数値となるとは限らない。
しかし、前記のセル間隔時間の記述から明らかな通り、Ｘ，Ｙを、ｔＸ＝ηＹを与える整数値とし、Ｙセル時間の周期毎にＸ回のセルを出力した場合、Ｙセル時間で平均したセル間隔時間はｔ（秒）となる。
ここで、基本速度Ｌが整数値とならない場合も論理的には考えられるが、Ｌが無理数となることは実用上あり得ず、Ｌが有限長の実数値や、これを分子分母とする分数等の有理数である限り、整数値を分子分母とする分数でこれを記述することは可能であるため、ｔＸ＝ηＹを与える整数値のＸ，Ｙは必ず存在する。
このため、本発明のセルスケジューリング方法では、Ｙセル時間の周期毎にセル間隔時間の値を近似する整数値のセル間隔時間をＸ回生成することによって、理想的なセル間隔に最も近い整数値のセル間隔を生成している。
【００３３】
セル間隔時間がＹセル時間におけるセルの送信回数Ｘによって規定される場合、最初のセルの送信時刻を０とすると、理想的なセル送信時刻は、座標（０，０）と（Ｘ，Ｙ）を通る直線において、ｘ≧０となる整数値のｘ座標に対応するｙ座標の値と等価となる。
従って、このｙ座標の値に最も近い整数値は理想的なセル送信時刻に最も近い整数値の時刻となる。
ここで、ＴをＹ／Ｘの整数部とすると、図２に示す様に、セル送信時刻として時刻Ｐが選択された場合、次の送信時刻までの間隔時間はＴか（Ｔ＋１）の何れかとなる。
ここで、図２におけるｒとｑの距離を比較して、ｑ≦ｒの場合は（Ｔ＋１）を、ｒ＜ｑの場合はＴを次の送信時刻までの間隔時間として選択すれば、理想的なセル間隔時間に最も近い整数値のセル間隔時間を生成することができる。
この方法によって生成されたセル間隔時間から理想的なセル間隔時間を引いた値を、セル間隔時間の誤差ｄと定義すると、ｄは−０．５＜ｄ≦０．５セル時間となる。よって、この方法によって生成されるセル遅延時間のゆらぎの値は１セル時間以内となる。
【００３４】
以上の原理に基づいて、セル間隔時間を生成する方法を以下に示す。
なお、以下の方法では、Ｅ＝（ｒ−ｑ）Ｘ＝（２ｒ−１）Ｘとする。
また、ｎ番目と、（ｎ＋１）番目のセルの間隔時間をＩｎ、Ｉｎの選択の際に用いられるＥの値をＥｎとする。
ここで、Ｅ１を与えるｒの値は、｛（Ｙ／Ｘ）−Ｔ｝であるから、Ｅ１＝｛２（Ｙ−ＸＴ）−Ｘ｝となる。
また、図１３において、次のセル送信時刻までの時間間隔として、（Ｔ＋１）が選択された場合は、ｒの値は｛（Ｙ／Ｘ）−Ｔ−１｝増加するため、Ｅの値は｛２（Ｙ−ＸＴ）−２Ｘ｝増加し、Ｔが選択された場合は、ｒの値は｛（Ｙ／Ｘ）−Ｔ｝増加するため、Ｅの値は２（Ｙ−ＸＴ）増加する。
したがって、以下の方法が導出される。
（１）初期値の設定
Ｔ＝Ｙ／Ｘの整数部
Ｐ１＝２（Ｙ−ＸＴ）
Ｐ２＝２（Ｙ−ＸＴ）−２Ｘ
Ｅ１＝２（Ｙ−ＸＴ）−Ｘ
（２）セル間隔Ｉｎの計算
Ｅｎ＜０の場合：Ｉｎ＝Ｔ、Ｅｎ＋１＝Ｅｎ＋Ｐ１
０≦Ｅｎの場合：Ｉｎ＝Ｔ＋１、Ｅｎ＋１＝Ｅｎ＋Ｐ２
【００３５】
図２において、ｒとｑの値は実数値となるが、Ｘ、Ｙ、Ｔの値は整数値であるため、上記の方法において、Ｅｎ、Ｐ１、Ｐ２の値が整数値となることは明らかである。
また、Ｔ、２（Ｙ−ＸＴ）、｛２（Ｙ−ＸＴ）−Ｘ｝、および、｛２（Ｙ−ＸＴ）−２Ｘ｝の値を予め計算しておけば、Ｅｎの値は整数値の加減算演算のみで得ることができる。
例えば、Ｎ×１００Ｋｂｐｓ速度系列（セルヘッダを含む速度）において、１０Ｍｂｐｓ（Ｎ＝１００）に相当するセル間隔時間は、物理回線として、ＳＴＭ−１／ＳＴＳ−３ｃが用いられる場合、Ｙ＝１８７２、Ｘ＝１２５によって規定される。
従って、セルスケジューリング方法で使用されるトラヒック特性値、パラメータの値は以下の通りとなる。
Ｔ＝Ｙ／Ｘの整数部＝１４
Ｐ１＝２（Ｙ−ＸＴ）＝２４４
Ｐ２＝２（Ｙ一ＸＴ）−２Ｘ＝−６
Ｅ＝２（Ｙ−ＸＴ）−Ｘ＝１１９
【００３６】
また、Ｎ×６４Ｋｂｐｓ速度系列（セルヘッダを含む速度）において、１２８Ｋｂｐｓ（Ｎ＝２）に相当するセル速度は、物理回線として、ＳＴＭ−１／ＳＴＳ−３ｃが用いられる場合、Ｙ＝１１７０、Ｘ＝１によって規定される。
従って、セルスケジューリング方法で使用されるトラヒック特性値、パラメータの値は以下の通りとなる。
Ｔ＝Ｙ／Ｘの整数部＝１１７０
Ｐ１＝２（Ｙ−ＸＴ）＝０
Ｐ２＝２（Ｙ−ＸＴ）−２Ｘ＝−２
Ｅ＝２（Ｙ−ＸＴ）−Ｘ＝−１
以上説明したように、本発明のセルスケジューリング方法では、生成されるセル間隔時間は、Ｔηもしくは（Ｔ＋１）η（秒）となり、セル間隔時間の逆数をセル速度とした場合、セル速度は１／（Ｔη）もしくは１／｛（Ｔ＋１）η｝（セル／秒）となり、Ｙセル時間で平均したセル間隔時間はｔ（秒）、この間の平均セル速度は１／ｔ（セル／秒）、セル遅延時間のゆらぎは１セル時間以内となり、生成可能なセル速度の刻み値は高帯域でも同一となる。
故に、Ｎ×６４Ｋｂｐｓ速度系列の様な、基本速度の任意の整数倍のセル速度系列の生成に対応ができ、更に、本発明のセルスケジューリング方法は、トラヒック特性値、およびパラメータ値として整数値を用い、パラメータ値の更新の際に、比較処理、および加減算処理のみを用いるため、トラヒック特性値、およびパラメータ値として実数形式、もしくは浮動小数点形式を用いたり、パラメータ値の更新の際に除算処理を用いる従来の解決方法と比較して、回路規模が大幅に減少し高速な動作が可能となる。
【００３７】
［実施の形態１］
図１は、本発明の実施の形態１のセルスケジューリング方法を説明するためのフローチャートである。
図１は、図９に示す従来のＧＣＲＡ方式によるシェーバのセルスケジューリング部２０３におけるセルスケジューリング方法を示すフローチャートである。
このフローチャートでは、時計部２０２が計数する整数値の現在時刻をＴａとし、コネクション毎のトラヒック特性値として、第１の整数値Ｔ、第２の整数値Ｐ１、第３の整数値Ｐ２、および第４の整数値ＴＡＵを用い、コネクション毎のパラメータ値として、第１の整数値ＴＥＴ、および第２の整数値Ｅを用い、セルの送信可能時刻をｔｓとしている。
記憶部２０１にコネクション毎のトラヒック特性値、およびパラメータ値を設定する際に、前記コネクションのセル間隔時間をｔ、前記コネクションに許容されるセル遅延時間のゆらぎの値をτ、回線上において１セルの伝送に要する平均時間をη、Ｘ，ＹをｔＸ＝ηＹを与える整数値とするとき、Ｔの値として、Ｙ／Ｘの整数部を設定し、Ｐ１の値として、２（Ｙ−ＸＴ）を設定し、Ｐ２の値として、｛２（Ｙ−ＸＴ）−２Ｘ｝を設定し、Ｅの値として、｛２（Ｙ−ＸＴ）−Ｘ｝を設定し、ＴＡＵの値として、τ／ηに起因する整数値、例えば、｛（τ／η）−（回線で発生する遅延時間の揺ぎの値／η）−１｝の整数部の値を設定するステップを実行する。
本実施の形態のセルスケジューリング方法では、生成されるセル遅延時間のゆらぎが１セル時間となるため、この例では許容値から１を減算している。
【００３８】
セルがシェーバに到着した際に、このセルが所属するコネクションに対応したトラヒック特性値であるＴ、Ｐ１、Ｐ２、ＴＡＵ、およびパラメータ値ＴＥＴ、Ｅが、記憶部２０１からセルスケジューリング部２０３に入力される。
セルスケジューリング部２０３は、入力されたトラヒック特性値Ｔ、Ｐ１、Ｐ２、ＴＡＵ、およびパラメータ値ＴＥＴ、Ｅ、並びに、時計部２０２が計数する現在時刻Ｔａに基づいて、図１のフローチャートに示された動作を開始する。
即ち、Ｔａ≦ＴＥＴの関係が成立する場合は、セルの送信可能時刻ｔｓをＴＥＴとする（ステップ１４０１、１４０３）。
また、Ｔａ＞ＴＥＴの関係が成立する場合は、セルの送信可能時刻ｔｓをＴａとする（ステップ１４０１、１４０２）。
【００３９】
さらに、Ｔａ≦（ＴＥＴ＋ＴＡＵ）、かつ、Ｅ＜０の関係が成立する場合は、ＴＥＴを（ＴＥＴ＋Ｔ）に更新する（ステップ１４０４、１４０６、１４０８）。
また、Ｔａ≦（ＴＥＴ＋ＴＡＵ）、かつ、０≦Ｅの関係が成立する場合は、ＴＥＴを（ＴＥＴ＋Ｔ＋１）に更新する（ステップ１４０４、１４０６、１４０７）。
また、（ＴＥＴ＋ＴＡＵ）＜Ｔａ、かつ、Ｅ＜０の関係が成立する場合は、ＴＥＴを（Ｔａ−ＴＡＵ＋Ｔ）に更新する（ステップ１４０４、１４０５、１４０６、１４０８）。
あるいは、（ＴＥＴ＋ＴＡＵ）＜Ｔａ、かつ、０≦Ｅの関係が成立する場合は、ＴＥＴを（Ｔａ−ＴＡＵ＋Ｔ＋１）に更新する（ステップ１４０４、１４０５、１４０６、１４０７）。
そして、Ｅ＜０の関係が成立する場合は、Ｅを（Ｅ＋Ｐ１）に更新し（ステップ１４１０）、また、０≦Ｅの関係が成立する場合は、Ｅを（Ｅ＋Ｐ２）に更新する（ステップ１４０９）。
決定されたセルの送信可能時刻ｔｓは、セル送信部２０４に出力される。
また、更新されたパラメータ値ＴＥＴ、Ｅは、記憶部２０１に出力され、記憶されているパラメータ値が更新される。
【００４０】
［実施の形態２］
図３，図４は、本発明の実施の形態２のセルスケジューリング方法を説明するためのフローチャートである。
なお、図３、図４は、図１２に示す従来のＧＣＲＡ方式によるシェーバのセルスケジューリング部５０３におけるセルスケジューリング方法を示すフローチャートである。
このフローチャートでは、時計部５０２が計数する整数値の現在時刻をＴａとし、コネクション毎のトラヒック特性値として、第１の整数値Ｔ、第２の整数値Ｐ１、第３の整数値Ｐ２、および第４の整数値ＴＡＵを用い、コネクション毎のパラメータ値として、第１の整数値ＴＥＴ、および第２の整数値Ｅを用い、セルの送信可能時刻をｔｓとしている。
記憶部５０１にコネクション毎のトラヒック特性値、およびパラメータ値を設定する際に、前記コネクションのセル間隔時間をｔ、前記コネクションに許容されるセル遅延時間のゆらぎの値をτ、回線上において１セルの伝送に要する平均時間をη、Ｘ，ＹをｔＸ＝ηＹを与える整数値とするとき、Ｔの値として、（Ｙ／Ｘ）の整数部を設定し、Ｐ１の値として、２（Ｙ−ＸＴ）を設定し、Ｐ２の値として、｛２（Ｙ−ＸＴ）−２Ｘ｝を設定し、Ｅの値として、｛２（Ｙ−ＸＴ）−Ｘ｝を設定し、ＴＡＵの値として、（τ／η）に起因する整数値、例えば、｛（τ／η）−（回線で発生する遅延時間の揺らぎの値／η）−１｝の整数部の値を設定するステップを実行する。
【００４１】
セルがキューの先頭に達した際に、キューの先頭に達したセルのコネクションに対応したパラメータ値ＴＥＴが、記憶部５０１からセルスケジューリング部５０３に入力される。
セルスケジューリング部５０３は、入力されたパラメータ値ＴＥＴ、および時計部５０２が計数する現在時刻Ｔａに基づいて、図３のフローチャートに示された動作を開始する。
即ち、Ｔａ≦ＴＥＴの関係が成立する場合は、セルの送信可能時刻ｔｓをＴＥＴとする（ステップ１６０１、１６０３）。
また、ＴＥＴ＜Ｔａの関係が成立する場合は、セルの送信可能時刻ｔｓをＴａとする（ステップ１６０１、１６０２）。
決定されたセルの送信可能時刻ｔｓは、セル送信部５０４に出力される。
セルが回線に送信される際に、キューの先頭に達したセルのコネクションに対応したトラヒック特性値Ｔ、Ｐ１、Ｐ２、ＴＡＵ、パラメータ値ＴＥＴ、Ｅが、記憶部５０１からセルスケジューリング部５０３に入力される。
セルスケジューリング部５０３は、入力されたトラヒック特性値Ｔ、Ｐ１、Ｐ２、ＴＡＵ、および、パラメータ値ＴＥＴ、Ｅ、並びに、時計部５０２が計数する現在時刻Ｔａに基づいて、図４のフローチャートに示された動作を開始する。
【００４２】
即ち、Ｔａ≦（ＴＥＴ＋ＴＡＵ）、かつ、Ｅ＜０の関係が成立する場合は、ＴＥＴを（ＴＥＴ＋Ｔ）に更新する（ステップ１７０１、１７０３、１７０４）。
また、Ｔａ≦（ＴＥＴ＋ＴＡＵ）、かつ、０≦Ｅの関係が成立する場合は、ＴＥＴを（ＴＥＴ＋Ｔ＋１）に更新する（ステップ１７０１、１７０３、１７０４、１７０５）。
また、（ＴＥＴ＋ＴＡＵ）＜Ｔａ、かつ、Ｅ＜０の関係が成立する場合は、ＴＥＴを（Ｔａ−ＴＡＵ＋Ｔ）に更新する（ステップ１７０１、１７０２、１７０４）。
あるいは、（ＴＥＴ＋ＴＡＵ）＜Ｔａ、かつ、０≦Ｅの関係が成立する場合は、ＴＥＴを（Ｔａ−ＴＡＵ＋Ｔ＋１）に更新する（ステップ１７０１、１７０２、１７０４、１７０５）。
そして、Ｅ＜０の関係が成立する場合は、Ｅを（Ｅ＋Ｐ１）に更新し（ステップ１７０４、１７０７）、また、０≦Ｅの関係が成立する場合は、Ｅを（Ｅ＋Ｐ２）に更新する（ステップ１７０４、１７０６）。
決定されたパラメータ値の更新値ＴＥＴ、Ｅは、記憶部５０１に出力され、記憶されているパラメータ値が更新される。
【００４３】
なお、前述の実施の形態１、２のセルスケジューリング方法は、ＴＡＵの値を０もしくは定数等の固定的な値に置き換えることによって、トラヒック特性値として第１の整数値Ｔ、第２の整数値Ｐ１、第３の整数値Ｐ２のみを用いる場合を包含していることは明らかである。
また、前述の各実施の形態のセルスケジューリング方法は、Ｅの値の更新の判定（前述の各実施の形態では、ステップ１４０６、１７０４）において、Ｅと定数値を比較し、記憶部（２０１，５０１）に、コネクション毎のパラメータ値を設定する際に、Ｅの値として、｛２（Ｙ−ＸＴ）−Ｘ｝に加えて、この定数値を加えた値を設定しても論理的には等価であるため、この場合を包含していることは明らかである。
更に、前述の各実施の形態のセルスケジューリング方法は、セルスケジューリング部（２０３，５０３）が、パラメータ値ＴＥＴを更新する際に、Ｔａ＝（ＴＥＴ＋ＴＡＵ）となる場合、ステップ１４０４、１７０１におけるどちらの分岐を実行しても、更新後のＴＥＴの値は同値となるため、Ｔａ＜（ＴＥＴ＋ＴＡＵ）、かつ、Ｅ＜０の関係が成立する場合は、ＴＥＴを（ＴＥＴ＋Ｔ）に更新し、Ｔａ＜（ＴＥＴ＋ＴＡＵ）、かつ、０≦Ｅの関係が成立する場合は、ＴＥＴを（ＴＥＴ＋Ｔ＋１）に更新し、（ＴＥＴ＋ＴＡＵ）＜Ｔａ、かつ、Ｅ＜０の関係が成立する場合は、ＴＥＴを（Ｔａ−ＴＡＵ＋Ｔ）に更新し、（ＴＥＴ＋ＴＡＵ）≦Ｔａ、かつ、０≦Ｅの関係が成立する場合は、ＴＥＴを（Ｔａ−ＴＡＵ＋Ｔ＋１）に更新する場合を包含していることは明らかである。
【００４４】
［実施の形態３］
図５は、本発明の実施の形態３のセルスケジューリング方法を説明するためのフローチャートである。
図５は、図９に示す従来のＧＣＲＡ方式によるシェーバのセルスケジューリング部２０３におけるセルスケジューリング方法を示すフローチャートである。
このフローチャートでは、時計部２０２が計数する整数値の現在時刻をＴａとし、コネクション毎のトラヒック特性値として、第１の整数値Ｔ、第２の整数値Ｐ１、第３の整数値Ｐ２、および第４の整数値ＴＡＵを用い、コネクション毎のパラメータ値として、第１の整数値ＴＡＴ、および第２の整数値Ｅを用い、セルの送信可能時刻をｔｓとしている。
記憶部２０１にコネクション毎のトラヒック特性値、およびパラメータ値を設定する際に、前記コネクションのセル間隔時間をｔ、前記コネクションに許容されるセル遅延時間のゆらぎの値をτ、回線上において１セルの伝送に要する平均時間をη、Ｘ，ＹをｔＸ＝ηＹを与える整数値とするとき、Ｔの値として、（Ｙ／Ｘ）の整数部を設定し、Ｐ１の値として、２（Ｙ−ＸＴ）を設定し、Ｐ２の値として、｛２（Ｙ−ＸＴ）−２Ｘ｝を設定し、Ｅの値として、｛２（Ｙ−ＸＴ）−Ｘ｝を設定し、ＴＡＵの値として、（τ／η）に起因する整数値、例えば、｛（Ｔ／η）−（回線で発生する遅延時間の揺ぎの値）／η−１）｝の整数部の値を、設定するステップを実行する。
【００４５】
セルがシェーバに到着した際に、このセルが所属するコネクションに対応したトラヒック特性値であるＴ、Ｐ１、Ｐ２、ＴＡＵ、およびパラメータ値ＴＡＴ、Ｅが、記憶部２０１からセルスケジューリング部２０３に入力される。
セルスケジューリング部２０３は、入力されたトラヒック特性値Ｔ、Ｐ１、Ｐ２、ＴＡＵ、およびパラメータ値ＴＡＴ、Ｅ、並びに、時計部が２０２が計数する現在時刻Ｔａに基づいて、図５のフローチャートに示された動作を開始する。
即ち、Ｔａ＜（ＴＡＴ−ＴＡＵ）の関係が成立する場合は、セルの送信可能時刻ｔｓを（ＴＡＴ−ＴＡＵ）とする（ステップ１５０１、１５０３）。
また、（ＴＡＴ−ＴＡＵ）≦Ｔａの関係が成立する場合は、セルの送信可能時刻ｔｓをＴａとする（ステップ１５０１、１５０２）。
【００４６】
更に、Ｔａ＜ＴＡＴ、かつ、Ｅ＜０の関係が成立する場合は、ＴＡＴを（ＴＡＴ＋Ｔ）に更新する（ステップ１５０４、１５０６、１５０７）。
また、Ｔａ＜ＴＡＴ、かつ、０≦Ｅの関係が成立する場合は、ＴＡＴを（ＴＡＴ＋Ｔ＋１）に更新する（ステップ１５０４、１５０６、１５０７、１５０８）。
また、ＴＡＴ≦Ｔａ、かつ、Ｅ＜０の関係が成立する場合は、ＴＡＴを（Ｔａ＋Ｔ）に更新する（ステップ１５０４、１５０５、１５０７）。
あるいは、ＴＡＴ≦Ｔａ、かつ、０≦Ｅの関係が成立する場合は、ＴＡＴを（Ｔａ＋Ｔ＋１）に更新する（ステップ１５０４、１５０５、１５０７、１５０８）。
そして、Ｅ＜０の関係が成立する場合は、Ｅを（Ｅ＋Ｐ１）に更新し（ステップ１５０７、１５１０）、また、０≦Ｅの関係が成立する場合は、Ｅを（Ｅ＋Ｐ２）に更新する（ステップ１５０７、１５０９）。
決定されたセルの送信可能時刻ｔｓは、セル送信部２０４に出力される。
また、更新されたパラメータの値ＴＡＴ、Ｅは、記憶部２０１に出力され、記憶されているパラメータ値が更新される。
【００４７】
［実施の形態４］
図６、図７は、本発明の実施の形態４のセルスケジューリング方法を説明するためのフローチャートである。
図６、図７は、図１２に示す従来のＧＣＲＡ方式によるシェーバのセルスケジューリング部５０３におけるセルスケジューリング方法を示すフローチャートである。
このフローチャートでは、時計部５０２が計数する整数値の現在時刻をＴａとし、コネクション毎のトラヒック特性値として、第１の整数値Ｔ、第２の整数値Ｐ１、第３の整数値Ｐ２、および第４の整数値ＴＡＵを用い、コネクション毎のパラメータ値として、第１の整数値ＴＡＴ、および第２の整数値Ｅを用い、セルの送信可能時刻をｔｓとしている。
記憶部５０１にコネクション毎のトラヒック特性値、およびパラメータ値を設定する際に、前記コネクションのセル間隔時間をｔ、前記コネクションに許容されるセル遅延時間のゆらぎの値をτ、回線上において１セルの伝送に要する平均時間をη、Ｘ，ＹをｔＸ＝ηＹを与える整数値とするとき、Ｔの値として、（Ｙ／Ｘ）の整数部を設定し、Ｐ１の値として２（Ｙ−ＸＴ）を設定し、Ｐ２の値として、｛２（Ｙ−ＸＴ）−２Ｘ｝を設定し、Ｅの値として、｛２（Ｙ−ＸＴ）−Ｘ｝を設定し、ＴＡＵの値として、（τ／η）に起因する整数値、例えば｛（τ／η）−（回線で発生する遅延時間の揺らぎの値／η）−１｝の整数部の値を、設定するステップを実行する。
【００４８】
セルがキューの先頭に達した際に、キューの先頭に達したセルのコネクションに対応したトラヒック特性値ＴＡＵ、パラメータ値ＴＡＴが、記憶部５０１からセルスケジューリング部５０３に入力される。
セルスケジューリング部５０３は、入力されたトラヒック特性値ＴＡＵ、および、パラメータ値ＴＡＴ、並びに、時計部５０２が計数する現在時刻Ｔａに基づいて、図６のフローチャートに示された動作を開始する。
即ち、Ｔａ＜（ＴＡＴ−ＴＡＵ）の関係が成立する場合は、セルの送信可能時刻ｔｓを（ＴＡＴ−ＴＡＵ）とする（ステップ１８０１、１８０３）。
また、（ＴＡＴ−ＴＡＵ）≦Ｔａの関係が成立する場合は、セルの送信可能時刻ｔｓをＴａとする（ステップ１８０１、１８０２）。
決定されたセルの送信可能時刻ｔｓは、セル送信部５０４に出力される。
セルが回線に送信される際に、キューの先頭に達したセルのコネクションに対応したトラヒック特性値Ｔ、Ｐ１、Ｐ２、および、パラメータ値ＴＡＴ、Ｅが、記憶部５０１からセルスケジューリング部５０３に入力される。
【００４９】
セルスケジューリング部５０３は、入力されたトラヒック特性値Ｔ、Ｐ１、Ｐ２、および、パラメータ値ＴＡＴ、Ｅ、並びに、時計部５０２が計数する現在時刻Ｔａに基づいて、図７のフローチャートに示された動作を開始する。
即ち、Ｔａ＜ＴＡＴ、かつ、Ｅ＜０の関係が成立する場合は、ＴＡＴを（ＴＡＴ＋Ｔ）に更新する（ステップ１９０１、１９０３、１９０４）。
また、Ｔａ＜ＴＡＴ、かつ、０≦Ｅの関係が成立する場合は、ＴＡＴを（ＴＡＴ＋Ｔ＋１）に更新する（ステップ１９０１、１９０３、１９０４、１９０５）。
また、ＴＡＴ≦Ｔａ、かつ、Ｅ＜０の関係が成立する場合は、ＴＡＴを（Ｔａ＋Ｔ）に更新する（ステップ１９０１、１９０２、１９０４）。
あるいは、ＴＡＴ≦Ｔａ、かつ、０≦Ｅの関係が成立する場合は、ＴＡＴを（Ｔａ＋Ｔ＋１）に更新する（ステップ１９０１、１９０２、１９０４、１９０５）。
そして、Ｅ＜０の関係が成立する場合は、Ｅを（Ｅ＋Ｐ１）に更新し（ステップ１９０４、１９０７）、また、０≦Ｅの関係が成立する場合は、Ｅを（Ｅ＋Ｐ２）に更新する（ステップ１９０４、１９０６）。
決定されたパラメータ値の更新値ＴＡＴ、Ｅは、記憶部５０１に出力され、記憶されているパラメータ値が更新される。
【００５０】
なお、前述の実施の形態３、４のセルスケジューリング方法は、Ｅの値の更新の判定（前述の実施の形態では、ステップ１５０７、１９０４）において、Ｅと定数値を比較し、記憶部（２０１，５０１）にコネクション毎のパラメータ値を設定する際に、Ｅの値として、｛２（Ｙ−ＸＴ）−Ｘ｝に加えて、この定数値を加えた値を設定しても論理的には等価であるため、この場合を包含していることは明らかである。
また、前述の実施の形態３、４のセルスケジューリング方法は、セルスケジューリング部がパラメータ値ＴＡＴを更新する際に、Ｔａ＝ＴＡＴとなる場合、ステップ１５０４、１９０１におけるどちらの分岐を実行しても、更新後のＴＡＴの値は同値となるため、Ｔａ≦ＴＡＴ、かつ、Ｅ＜０の関係が成立する場合は、ＴＡＴを（ＴＡＴ＋Ｔ）に更新し、Ｔａ≦ＴＡＴ、かつ、０≦Ｅの関係が成立する場合は、ＴＡＴを（ＴＡＴ＋Ｔ＋１）に更新し、ＴＡＴ＜Ｔａ、かつ、Ｅ＜０の関係が成立する場合は、ＴＡＴを（Ｔａ＋Ｔ）に更新し、ＴＡＴ＜Ｔａ、かつ、０≦Ｅの関係が成立する場合は、ＴＡＴを（Ｔａ＋Ｔ＋１）に更新する場合を包含していることは明らかである。
【００５１】
なお、本発明は、ＧＣＲＡ方式で実現されたシェーバに係わるものであり、トークン方式に係わるものではない。
前述したように、ＧＣＲＡ方式とトークン方式は、根本的に動作原理が異なる方式であり、特開平７−３２７０３３号公報、特開平１０−３２５８２号公報、特開平１０−１４５３８３号公報、および特開平１０−３０３９１７号公報に示された、従来のトークン方式によるシェーバの送信タイミング生成部におけるＤＤＡを用いた送信タイミング生成部に関する記述には、本発明に係わる技術を示唆する記載はなされておらず、ＧＣＲＡ方式で実現されたシェーバには適用することはできず、本発明に特徴的な技術を容易に想起できるものではない。
以上、本発明者によってなされた発明を、前記実施の形態に基づき具体的に説明したが、本発明は、前記実施の形態に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
【００５２】
【発明の効果】
本願において開示される発明のうち代表的なものによって得られる効果を簡単に説明すれば、下記の通りである。
（１）本発明のセルスケジューリング方法によれば、生成可能なセル速度の刻み値は高帯域でも同一となり、故に、Ｎ×６４Ｋｂｐｓ速度系列の様な、基本速度の任意の整数倍のセル速度系列の生成に対応することが可能となる。
（２）本発明のセルスケジューリング方法によれば、トラヒック特性値、およびパラメータ値として整数値を用い、パラメータ値の更新の際に、比較処理、および加減算処理のみを用いるため、トラヒック特性値、およびパラメータ値として実数形式、もしくは浮動小数点形式を用いたり、パラメータ値の更新の際に除算処理を用いる従来の解決方法と比較して、回路規模が大幅に減少し高速な動作が可能となる。
【図面の簡単な説明】
【図１】本発明の実施の形態１のセルスケジューリング方法を説明するためのフローチャートである。
【図２】本発明のセルスケジューリング方法の原理を説明するための図である。
【図３】本発明の実施の形態２のセルスケジューリング方法を説明するためのフローチャートである。
【図４】本発明の実施の形態２のセルスケジューリング方法を説明するためのフローチャートである。
【図５】本発明の実施の形態３のセルスケジューリング方法を説明するためのフローチャートである。
【図６】本発明の実施の形態４のセルスケジューリング方法を説明するためのフローチャートである。
【図７】本発明の実施の形態４のセルスケジューリング方法を説明するためのフローチャートである。
【図８】従来のトークン方式のシェービング装置の一例の概略構成を示すブロック図である。
【図９】従来のＧＣＲＡ方式によるシェービング装置の一例の概略構成を示すブロック図である。
【図１０】図９に示すセルスケジューリング部のセルスケジューリング方法の一例を説明するためのフローチャートである。
【図１１】図９に示すセルスケジューリング部におけるセルスケジューリング方法の他の例を説明するためのフローチャートである。
【図１２】従来のＧＣＲＡ方式によるシェービング装置の他の例の概略構成を示すブロック図である。
【図１３】図１２に示すセルスケジューリング部におけるセルスケジューリング方法の一例を説明するためのフローチャートである。
【図１４】図１２に示すセルスケジューリング部におけるセルスケジューリング方法の一例を説明するためのフローチャートである。
【図１５】図１２に示すセルスケジューリング部におけるセルスケジューリング方法の他の例を説明するためのフローチャートである。
【図１６】図１２に示すセルスケジューリング部におけるセルスケジューリング方法の他の例を説明するためのフローチャートである。
【図１７】従来のトークン方式によるシェービング装置において、従来の問題点を解決する送信タイミング生成部における動作を説明するためのフローチャートである。
【図１８】従来のトークン方式によるシェービング装置において、従来の問題点を解決する送信タイミング生成部における動作を説明するためのフローチャートである。
【図１９】図９に示す従来のＧＣＲＡ方式による装置において、従来の問題点を解決するセルスケジューリング部におけるセルスケジューリング方法の一例を説明するためのフローチャートである。
【符号の説明】
１０１，５０７…入力部、１０２，１０３、５０５，５０６…キュー、１０４，１０５…送信タイミング生成部、１０６…調停部、２０１，５０１…記憶部、２０２，５０２…時計部、２０３，５０３…セルスケジューリング部、２０４，５０４…セル送信部。
【図１】
0003681661.tif 000002
【図２】
0003681661.tif 000003
【図３】
0003681661.tif 000004
【図４】
0003681661.tif 000005
【図５】
0003681661.tif 000006
【図６】
0003681661.tif 000007
【図７】
0003681661.tif 000008
【図８】
0003681661.tif 000009
【図９】
0003681661.tif 000010
【図１０】
0003681661.tif 000011
【図１１】
0003681661.tif 000012
【図１２】
0003681661.tif 000013
【図１３】
0003681661.tif 000014
【図１４】
0003681661.tif 000015
【図１５】
0003681661.tif 000016
【図１６】
0003681661.tif 000017
【図１７】
0003681661.tif 000018
【図１８】
0003681661.tif 000019
【図１９】
0003681661.tif 000020