(57)【特許請求の範囲】
【請求項１】
ＡＴＭ網の１つのノードにおける優先順位キューに対する複数のＮ個（Ｎは正の整数）のセルをスケジューリングするセルスケジューリング方法であって、前記各優先順位キューが他のキューの優先順位とは異なる１つの静的優先順位を有することを特徴とし、
ｊ番目の静的優先順位を有するセルに応じて、前記セルの伝送のための適切な状態になってから保留時間を計算する第１過程であって、前記静的優先順位ｊがＮ以下の正の整数であり、小さい静的優先順位の数が上位優先順位を有する、前記第１過程と、
前記保留時間の間にセルを格納して、前記セルが伝送のために適格になる第２過程と、
時間スロット単位で空フラグＥＦjの「値０」または「１」を生成する第３過程であって、前記空フラグＥＦjの値「０」がｊ番目の優先順位キュー21-j内に伝送のための適格なセルが存在することを表し、前記空フラグＥＦjの値「１」がｊ番目の優先順位キュー21-j内に伝送のための適格なセルが存在しないことを表す、前記第３過程と、
前記空フラグＥＦjに基づいて前記ｊ番目の優先順位キューを上位優先順位スイッチにスイッチングする第４過程であって、２つの入力端（１つの下位入力端及び１つの上位入力端）を有する前記ｊ番目の優先順位スイッチが、前記ｊ番目の優先順位キューと下位優先順位スイッチとに各々接続され、出力端が前記上位優先順位スイッチに接続され、前記第１優先順位スイッチの出力端は伝送のための伝送器に接続され、前記Ｎ番目の優先順位スイッチの入力端は非優先順位（non-prioritized）データを有する非実時間（non real‐time）キューに接続される、前記第４過程と、
前記伝送器に供給された前記適切セルを時間スロット単位で次のノードに伝送する第５過程とを含むことを特徴とするセルスケジューリング方法。
【請求項２】
前記空フラグＥＦjの値が「０」である場合、前記ｊ番目の優先順位が前記上位順位スイッチに接続され、前記空フラグＥＦjの値が「１」である場合は、前記下位優先順位スイッチが前記上位優先順位スイッチに接続されることを特徴とする請求項１に記載のセルスケジューリング方法。
【請求項３】
前記上位静的優先順位が小さい遅延限界を有することを特徴とする請求項２に記載のセルスケジューリング方法。
【請求項４】
ＡＴＭ網の１つのノードにおける優先順位キューに対する複数のＮ個（Ｎは正の整数）のセルをスケジューリングするセルスケジューリング装置であって、前記各優先順位キューが他のキューの優先順位とは異なる１つの静的優先順位を有することを特徴とし、
ｊ番目の静的優先順位を有するセルに応じて、前記セルの伝送のための適切な状態になってから保留時間を計算する保留時間計算手段であって、前記静的優先順位ｊがＮ以下の正の整数であり、小さい静的優先順位の数が上位優先順位を有する、前記保留時間計算手段と、
前記セルを伝送のための適格セルになるように、前記保留時間の間、前記セルを格納するセル格納手段と、
１つの時間スロット当り多くても１つのセルが伝送される時間スロットを生成する時間スロット生成手段と、
時間スロット単位で空フラグＥＦjの「値０」または「１」を生成する空フラグ生成手段であって、前記空フラグＥＦjの値「０」がｊ番目の優先順位キュー21-j内に伝送のための適格セルが存在することを表し、前記空フラグＥＦjの値「１」がｊ番目の優先順位キュー21-j内に伝送のための適格セルが存在しないことを表す、前記空フラグ生成手段と、
前記空フラグＥＦjに基づいて前記ｊ番目（ｊは、１〜Ｎの正の整数）の優先順位キューを上位優先順位スイッチにスイッチングするＮ個の優先順位キュースイッチング手段であって、２つの入力端（ｊ番目の入力端及び１つの下位入力端）を有する前記ｊ番目の優先順位スイッチが、前記ｊ番目の優先順位キューと下位優先順位スイッチとに各々接続され、出力端が前記上位優先順位スイッチに接続され、前記第１優先順位スイッチの出力端は伝送のための伝送器に接続され、前記Ｎ番目の優先順位スイッチの入力端は非優先順位（non-prioritized）データを有する非実時間（non real‐time）キューに接続される、前記Ｎ個の優先順位キュースイッチング手段と、
前記伝送器に供給された前記適切セルを時間スロット単位で次のノードに伝送する適格セル伝送手段とを含むことを特徴とするセルスケジューリング装置。
【請求項５】
前記セル格納手段が、互いに論理的に分離された２つの先入れ先出し（FIFO: first‐in first-out）キューを有し、
一方の前記ＦＩＦＯキューが伝送のためスケジューリングされる準備ができた適格セルを格納する間、他方の前記ＦＩＦＯキューは前記保留時間の間、非適格セルを格納することを特徴とする請求項４に記載のセルスケジューリング装置。
【請求項６】
前記空フラグＥＦjの値が「０」である場合は、前記ｊ番目の優先順位が前記上位優先順位スイッチに接続され、前記空フラグＥＦjの値が「１」である場合は、前記下位優先順位スイッチが前記上位優先順位スイッチに接続されることを特徴とする請求項５に記載のセルスケジューリング装置。
【請求項７】
前記上位静的優先順位が小さい遅延限界を有することを特徴とする請求項６に記載のセルスケジューリング装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＡＴＭ網において実時刻サービスでセルをスケジューリングするセルスケジューリング装置に関し、特に、複数の優先順位キュー（QUEUE）を有する静的優先順位スケジューラに用いるためのセルスケジューリング方法及びその装置に関する。
【０００２】
【従来の技術】
広帯域総合通信網（B-ISDN）は、広帯域伝送及びスイッチング技法に基づいて、集中または分散されている使用者たちをサーバーと接続することによって、連続的な実時刻サービス及び集団データサービスなどのような多様なサービスを提供するディジタル網である。そのようなB-ISDNにおいて、非同期伝送モード（ATM）技法は使用者網インタフェースを通じて情報を伝達するのに用いられる。ＡＴＭ技法はパケットベース非同期時分割多重化技法として、通常の回路スイッチング技法及びパケットスイッチング技法ともを用い、多様な類型のサービスを処理することができる。
【０００３】
将来のＡＴＭ網は、現在のサービスより質、量共に非常に異なるトラフィック特性を有する予測不可能な大規模サービスを要求するであろう。そのようなサービスは、例えば、スループット、遅延、ジッタ及び損失率を保障しなければならない。また、オーディオやビデオのような実時刻サービスが広帯域網において主なサービスになるにつれ、遅延及びジッタに対する要求は段々増大されている。実時間情報は制限時間内に伝達されなければ損失されたものとみなされるので、遅延及びジッタに対する要求を効果的に満足させることが更に肝要になっている。
【０００４】
高速パケットスイッチング網において実時間通信サービスを支援し得るように、キューイング方式に対する研究案が活発に報告されてきた。それら研究案は作業保存方式と非作業保存方式とに分類される。作業保存方式を有する網においては、接続が網の入口において使用者の定義レート制限条件を満足させるにもかかわらず、前のノードにおける網負荷変動は接続のトラフィックのパターンを歪曲させ、幾つかのノードにおいて瞬間的なレートの上昇を引起こす。接続におけるトラフィックの突発は、ソースノードから宛先ノードまでの接続チャンネルに沿って累積される傾向があり、従って、後方に位置したノードに対して資源が更に必要となる。
【０００５】
このような問題点を解決するため、幾つかの非作業保存方式のパケットサービス規則が提案されていて、中間ノードにおけるパケットジッタを制御してトラフィックの突発を防いでいる。典型的な例として、階層的ラウンドロビン（HRR: hierarchical round robin）法及びストップアンドゴー（stop-and-go）法がある。これは時刻軸を一定の長さのフレームに分けて、各接続に幾つかの分割フレームを割当てる。このようなフレーミング方式において、パケットサービスは割当てられた時刻フレームに対してのみ可能であるので、遅延ジッタを制限することができる。しかしながら、帯域幅割当と遅延制限との間の結合問題は帯域幅の利用効率を低下させる。ジッタＥＤＤ(Earliest-Due-Date)及びレート制御静的優先順位（RCSP：rate-controlled static priority）技法は、パケットジッタをパケット単位で制御する。しかし、各ノードにおいて各パケットの前時刻（leading time）を計算することが必要であり、次ノードの伝送のためにヘッダに計算時刻を表示する。
【０００６】
図１を参照すると、一般的な静的優先順位方式、即ち速度制御静的優先順位（RCSP）方式を実現する装置に関し、スイッチングノードｉにおける複数の優先順位接続ｊに対する複数のセルｋの伝送が示されている。ここで、ノード番号ｉ、優先順位接続番号ｊ、及びセル番号ｋは、各々、正の整数である。
【０００７】
上記装置は、伝送率制御部１０と、静的優先順位スケジューラ２０との２つの構成要素を有する。伝送率制御部１０及び静的優先順位スケジューラ２０は、異なる優先順位の接続に各々帯域幅及び遅延を割当てる。伝送率制御部１０と静的優先順位スケジューラ２０とを結合させることによって、帯域幅及び遅延の割当の問題が分離され、入力制御及び応用が容易になる。
【０００８】
伝送率制御部１０は、各々のセルに適切な時間を割当てることによって、各接続からの入力トラフィックを所望のトラフィックパターンに形作る。概念的に、伝送率制御部１０は、スイッチングノードを通過する各接続に対応する１０組の調節部10-1〜10-Nを有する。調節部10-1〜10-Nの各々は、Ｎ個の優先順位のうち、１つの優先順位に対応する優先順位の接続の入力トラフィックを望ましいトラフィックパターンに形作る。言換えれば、伝送率制御部１０は、Ｎ個の優先順位を有し、各優先順位は、接続の設定時間の間、１つの遅延限界に対応する。ここで、小さい遅延限界は、上位優先順位、即ち低い優先順位の数に対応する。１つの実時間セルが到着すれば、そのセルはセルのヘッダ情報に基づいてＮ個の仮想チャンネルＶＣ1〜ＶＣNのうち、１つの仮想チャンネルＶＣjを経て対応する調節部10-jに供給され、そのセルに対する適格時刻が計算されて、各調節部10-1〜10-Nにあるセルに割当てられる。言換えれば、上記各接続ｊに対する調節部10-jから供給されたセルが、静的優先順位スケジューラ２０における特定の優先順位に割当てられるので、調節部と優先順位との間に一対一の対応関係が成立される。そのセルは、上記各調節部10-1〜10-Nに適格時刻まで格納された後、伝送のためのスケジューラに供給され、その後、調節されたセルRjとして、静的優先順位スケジューラ２０の優先順位キュー21-1〜21-Nのうち、対応する各優先順位キューに供給される。ここで、ｊはＮ以下の正の整数である。
【０００９】
一方、静的優先順位スケジューラ２０は、全ての接続ｊから供給された適格セルの伝送を担当する。ＲＣＳＰにおける静的優先順位スケジューラ２０は、Ｎ個の優先順位キュー21-1〜21-Nと、1個の非実時間（non real‐time）キュー２２と、最高非空きキュー検出部２３と、マルチプレクサ２４とを有する。ここで、各々のｊ番目の優先順位キュー21-jは、Ｎ個の優先順位のうち、ｊ番目の優先順位を有する実時間キューを意味する。各接続ｊに対応する全てのセルは、上記接続に対応する１つの優先順位において実時間キューに挿入される。ＲＣＳＰにおける静的優先順位スケジューラ２０は、非プリームプチブ静的優先順位方式（non‐preemptive static priority discipline）を用いる。ここで、静的優先順位スケジューラ２０は、空いていないキューのうち、最高優先順位を有するキューの先端に位置するセルを先入れ先出し（FIFO: first-in first-out）の順に選択される。
【００１０】
ｊ番目の優先順位キュー21-jは、空フラグＥＦjの値「０」または「１」を最高非空きキュー検出部２３に供給される。ここで、空フラグＥＦjの値「０」は、ｊ番目の優先順位キュー21-j内に伝送のための適格セルが存在することを表し、空フラグＥＦjの値「１」は、ｊ番目の優先順位キュー21-j内に伝送のための適格セルが存在しないことを表す。ｊ番目の優先順位キュー21-j内に伝送のための適格セルが存在する場合、その適格セルはマルチプレクサ（ＭＵＸ）２４に供給される。同時に、最高非空きキュー検出部２３は、第１〜第Ｎの優先順位キューから供給された全ての空フラグＥＦjを互いに比較して、各々１つの適格セルを有する優先順位キューのうち、最高優先順位キューを検出し、最高優先順位キューを表す最高非空き信号をマルチプレクサ２４に供給する。マルチプレクサ２４は、最高非空き信号に応じて、最高優先順位キューにある適格セルを伝送器（図示せず）に供給する。
【００１１】
全ての優先順位キュー21-1〜21-Nが空いている場合のみ、即ち、全ての空フラグＥＦjが「１」である場合のみ、非実時間キュー２２は、仮想チャンネルＶＣ0を通じて供給された非実時間セルを供給する。
【００１２】
従って、全ての空フラグを比較するために、従来の静的優先順位キューイング方式は、全ての優先順位キューに接続される回路（例えば、最高非空きキュー検出部）を要する。さらに、全ての空フラグを比較するため必要な時間の長さが優先順位キューの数に比例するので、従来の静的優先順位キューイング方式は、短時間で互いに異なるトラフィック特性を有する複数の優先順位キューから複数のセルを伝送する実時間ＡＴＭ網に適用し難いという不都合がある。
【００１３】
【発明が解決しようとする課題】
従って、本発明の主な目的は、複数の優先順位キューを有する実時間ＡＴＭ網の静的優先順位スケジューラに用いられる全ての空フラグを比較する比較回路無しで、制限された持続時間内に分散制御方式によりセルをスケジューリングし得るセルスケジューリング方法及びその装置を提供することにある。
【００１４】
【課題を解決するための手段】
上記の目的を達成するために、本発明によれば、ＡＴＭ網の１つのノードにおける優先順位キューに対する複数のＮ個（Ｎは正の整数）のセルをスケジューリングするセルスケジューリング方法であって、前記各優先順位キューが他のキューの優先順位とは異なる１つの静的優先順位を有することを特徴とし、ｊ番目の静的優先順位を有するセルに応じて、前記セルの伝送のための適切な状態になってから保留時間を計算する第１過程であって、前記静的優先順位ｊがＮ以下の正の整数であり、小さい静的優先順位の数が上位優先順位を有する、前記第１過程と、前記保留時間の間にセルを格納して、前記セルが伝送のために適格になる第２過程と、時間スロット単位で空フラグＥＦjの「値０」または「１」を生成する第３過程であって、前記空フラグＥＦjの値「０」がｊ番目の優先順位キュー21-j内に伝送のための適格なセルが存在することを表し、前記空フラグＥＦjの値「１」がｊ番目の優先順位キュー21-j内に伝送のための適格なセルが存在しないことを表す、前記第３過程と、前記空フラグＥＦjに基づいて前記ｊ番目の優先順位キューを上位優先順位スイッチにスイッチングする第４過程であって、２つの入力端（１つの下位入力端及び１つの上位入力端）を有する前記ｊ番目の優先順位スイッチが、前記ｊ番目の優先順位キューと下位優先順位スイッチとに各々接続され、出力端が前記上位優先順位スイッチに接続され、前記第１優先順位スイッチの出力端は伝送のための伝送器に接続され、前記Ｎ番目の優先順位スイッチの入力端は非優先順位(non-prioritized)データを有する非実時間（non real‐time）キューに接続される、前記第４過程と、前記伝送器に供給された前記適切セルを時間スロット単位で次のノードに伝送する第５過程とを含むことを特徴とするセルスケジューリング方法が提供される。
【００１５】
【発明の実施の形態】
以下、本発明の好適実施例について図面を参照しながらより詳しく説明する。
【００１６】
図２を参照すると、Ｎ＋１個の接続に対する分散制御方式によって、セルを調節しスケジューリングする装置に対するブロック図が示されている。スイッチングノードｉにおける多数個の優先順位接続ｊに対するセルが示されおり、ノード数ｉ及び優先順位接続数ｊは各々正の整数である。実時間トラフィックに対するＮ個の優先順位仮想チャンネルＶＣ1〜ＶＣNが存在し、遅延無感知トラフィック、即ち非実時間（non real-time）トラフィックに対する１つの仮想チャンネルＶＣ0が存在すると仮定する。
【００１７】
本発明による装置は、一般的な従来の装置と同様に２つの構成要素、即ち伝送率制御部１００及び静的優先順位スケジューラ２００を有する。従来の伝送率制御部は本発明の伝送率制御部１００に対して何の変化もなく用いられ得る。伝送率制御部１００は、スイッチングノードを通過する優先順位接続に対応する調節部10-1〜10-Nを有する。言換えれば、伝送率制御部１００は、Ｎ個の優先順位を有し、接続が設定される間、各優先順位は１つの遅延限界に対応する。ここで、小さい遅延限界は、上位優先順位、即ち下位優先順位数に対応する。実時間セルが、セルのヘッダ情報に基づいて１つの優先順位接続ｊを有する仮想チャンネルＶＣjから対応する調節部110-jに供給される場合、その実時間セルに対する適格時刻が、対応する調節部110-jにおける実時間セルに割当てられる。上記実時間セルは、伝送のための静的優先順位スケジューラ２００に供給される前、適格時刻になるまで、調節部110-jに格納され、その後、対応する調節されたセルＲjとして、静的優先順位スケジューラ２２０にあるＮ個の優先順位キュー210-1〜210-Nのうち、ｊ番目の優先順位キューに供給される。ここで、ｊはＮ以下の正の整数である。セルに対する適格時刻を計算する方法が異なると、調節部の形態も異なることになる。
【００１８】
一方、静的優先順位スケジューラ２００は、Ｎ個の優先順位キュー210-1〜210-Nと、１つの非実時間キュー２２０とを有し、ｊ番目の優先順位キュー210-jは、Ｎ個の優先順位のうち、ｊ番目の優先順位を有するｊ番目の優先順位接続に対するｊ番目の実時間キューを表す。各接続ｊに対する全てのセルは、各接続ｊに対応する優先順位においてｊ番目の優先順位実時間キューに挿入される。静的優先順位２００は、空いていない最高優先順位キューの先端にあるセルを先入れ先出し（FIFO: first-input fitst-output）順に選択する。最初、各ｊ番目の優先順位キュー21-jは、空フラグＥＦj「０」または「１」をｊ番目の優先順位キュー21-jに供給される。ここで、空フラグＥＦj「０」または「１」は、優先順位キュー21-jに伝送のための適格セルが存在するか否かを表し、適格セルが存在する場合は、その適格セルをｊ番目の優先順位スイッチ250-jの入力端に供給する。
【００１９】
ｊ番目の優先順位スイッチ250-jは、上記ｊ番目の空フラグＥＦjに応じて、１つの出力端を２つの入力端のうちの１つに接続する。ここで、ｊ番目の優先順位スイッチ250-jの現入力端のうちの１つは、現入力端即ち、ｊ番目の入力端として表れる現優先順位キュー（即ちｊ番目の優先順位キュー210-j）の出力端に接続され、ｊ番目の優先順位スイッチ250-jの他の入力端は、下位入力端として表れる下位優先順位接続（j+1）の下位優先順位スイッチ250-（j+1）の出力端に接続される。ｊ番目の優先順位スイッチ250-jの出力端は、上位優先順位接続（j-1）の上位優先順位スイッチ250-（j-1）の下位入力端に接続される。特に、第１優先順位スイッチ250-1の出力端は、伝送器（図示せず）に接続されるべきであり、最後の優先順位スイッチ250-N、即ちＮ番目の優先順位スイッチ250-Nの下位入力端は、非実時間キュー220の出力端に接続されるのが望ましい。
【００２０】
図３Ａ及び図３Ｂを参照して、図２において、空フラグＥＦj「０」または「１」に基づいて、図２に示した現優先順位スイッチの動作原理を説明する。現優先順位接続ｊに対する空フラグＥＦjが「０」である場合、図３Ａに示すように、点線に示す現優先順位スイッチにおいて、上位優先順位スイッチに接続された出力端が、現優先順位キューに接続された現入力端に接続されるので、現優先順位キューにある適格セルが、上位優先順位スイッチに伝送される。反対に、現優先順位接続ｊに対する空フラグＥＦjが「１」である場合、図３Ｂに示すように、出力端が下位優先順位スイッチに接続された下位入力端に接続されるので、下位優先順位スイッチから供給されたセルが上位優先順位スイッチに伝送される。
【００２１】
図４Ａ及び図４Ｂを参照すると、空フラグＥＦjに基づいて、３個の優先順位スイッチに対する接続の状態が示されている。３個の優先順位キューＱ1〜Ｑ3の各々は、対応する優先順位スイッチに対応する現優先順位の入力として入力されると仮定する。３個の空フラグＥＦj「１」、「０」、及び「０」が、各々、３個の優先順位キューＱ1〜Ｑ3から供給される場合、図４において、最高優先順位キュー、即ち第１優先順位Ｑ1が適格セルを有しないので、第２優先順位キューＱ2の適格セルが第１優先順位スイッチ250-1を通じて伝送器に供給される。図４を参照すると、３個の優先順位キューＱ1〜Ｑ3が、各々、３個の空フラグＥＦj「１」、「１」、及び「１」を生成する場合、伝送できる適格セルが存在しないので、非実時間キューＱ0の非実時間セルが３個の優先順位スイッチ250-1〜250-3を貫通して伝送器に供給される。
【００２２】
図５を参照すると、ｊ番目の優先順位キューに対する調節部及びスケジューラ150-jのブロック図が示されている。ｊ番目の優先順位キューに対する調節部及びスケジューラ150-jは、第１及び第２先入れ先出し（FIFO: first input first out）キュー２１１、２１２と、第１及び第２空検出部２１３、２１４と、入力及び出力トグルスイッチ２１５、２１６と、スイッチ制御部２１７と、同期化されたフレームカウンタ２１８と、ｊ番目の優先順位スイッチ250-jとを備える。
【００２３】
最初、ｊ番目の優先順位接続に対する同期化されたフレームカウンタ２１８が、同期信号によってプリ同期化される。ここで、上記同期信号は、隣接する２つのノードｉとi+1との間の伝送遅延τi、ｊ番目の接続のノードｉにおける遅延限界ｄij 、及びｊ番目の優先順位接続のフレームの大きさＴjを考慮し、フレームカウンタ２１８の各々のカウント値は、各単位時間スロットまたは単位サービス時間に１つずつ減少して、カウント値が「０」になると同時にｊ番目の優先順位接続のフレームの大きさＴjにリセットされる。各カウント値がフレームの大きさＴjにリセットされる時、スイッチ制御部２１７は周期がフレームの大きさＴjであるスイッチング信号を生成して、スイッチング信号を入力及び出力スイッチ２１５、２１６に各々供給される。
【００２４】
一方、入力スイッチ２１５において、ｊ番目の優先順位接続の仮想チャンネルＶＣjは、スイッチ制御部２１７から供給されたスイッチング信号によって第１及び第２ＦＩＦＯキュー２１１、２１２に選択的に接続される。さらに、第１ＦＩＦＯキュー２１１の入力がスイッチング信号によって、図５において実線の矢印で示すように仮想チャンネルＶＣjに接続されると、出力スイッチ２１６において、第２ＦＩＦＯキュー２１２の出力がｊ番目の優先順位スイッチ250-jの現入力に入力され、第2ＦＩＦＯキュー２１２にある適格セルがｊ番目の優先順位キューＱjとしてｊ番目の優先順位スイッチ250-jに供給される。反対に、第２ＦＩＦＯキュー２１２の入力が、図５において点線の矢印で示すように仮想チャンネルＶＣjに接続されれば、第１ＦＩＦＯキュー２１１の出力がｊ番目の優先順位スイッチ250-jの現入力に接続され、第１ＦＩＦＯキュー２１１にある適格セルがｊ番目の優先順位キューＱjとしてｊ番目の優先順位スイッチ250-jに供給される。言換えれば、第1及び第2ＦＩＦＯキュー２１１、２１２は、論理的に互いに分離され、一方のＦＩＦＯキューが伝送のためスケジューリングされる準備ができた適格セルを格納することによって、ｊ番目の優先順位キューの役割を果たす間、他方のＦＩＦＯキューは適切な状態でない、即ち、フレームの大きさの端まで伝送調節されなければならないセルを格納することによって、ｊ番目の調節部の役割を果たす。
【００２５】
また、第１及び第２ＦＩＦＯキュー２１１、２１２の出力は、第１及び第２空検出部２１３、２１４に各々接続されて、第１及び第２空検出部２１３、２１４が両ＦＩＦＯキュー２１１、２１２が空いているか否か（即ち、第１及び第２ＦＩＦＯキュー２１１、２１２に伝送されるセルが存在するか否か）を検出する。１つのセルがスケジューリング方式によって予め伝送されている場合、または対応するＦＩＦＯキューに伝送調節されるためのセルが入力されていない場合、空フラグＥＦjの値「１」がｊ番目の優先順位スイッチ250-jに供給され、対応するＦＩＦＯキューに伝送するための適格セルが存在する場合は、空フラグＥＦj＝「０」に供給される。また、出力スイッチ２１６において、第１ＦＩＦＯキュー２１１がｊ番目の優先順位スイッチ250-jに接続される場合は、第１空検出部２１３の空フラグＥＦjがｊ番目の優先順位スイッチ250-jのスイッチング信号として作用し、第２ＦＩＦＯキュー２１２がｊ番目の優先順位スイッチ250-jに接続される場合は、第２空検出部２１４の空フラグＥＦjがｊ番目の優先順位スイッチ250-jのスイッチング信号として作用する。
【００２６】
上記において、本発明の好適な実施の形態について説明したが、本発明の請求範囲を逸脱することなく、当業者は種々の改変をなし得るであろう。
【００２７】
【発明の効果】
従って、本発明によれば、分散制御方式によって優先順位接続の数Ｎと関係なく一定の時間内にスケジューリングを行うことができる。
【図面の簡単な説明】
【図１】従来による伝送率制御静的優先順位（RCSP）方式を説明するための図。
【図２】本発明によるＮ＋１個の優先順位接続に対する分散制御方式によってセルを調節しスケジューリングする装置のブロック図。
【図３】Ａ及びＢからなり、図２に示す空フラグＥＦjに基づいてｊ番目の優先順位スイッチの動作原理を説明するための図。
【図４】Ａ及びＢからなり、各々、２セットの空フラグ「１」、「０」、「０」及び「１」、「１」、「１」に対する３個の優先順位スイッチの接続状態を示す図。
【図５】図２に示すｊ番目の優先順位キューに対する調節部及びスケジューラの一実施例を示すブロック図。
【符号の説明】
１０  伝送率制御部
２０  静的優先順位スケジューラ
１１−１〜１１−Ｎ   第１〜第Ｎ調節部
２１−１〜２１−Ｎ  第１〜第Ｎ優先順位キュー
２３  最高非空きキュー検出部
２４  マルチプレクサ
１００  伝送率制御部
１１０−１〜１１０−Ｎ  第１〜第Ｎ調節部
１５０−ｊ  調節部及びスケジューラ
２００  静的優先順位スケジューラ
２１０−１〜２１０−Ｎ  第１〜第Ｎ優先順位キュー
２１１  第１先入れ先出し
２１２  第２先入れ先出し
２１３  第１空検出部
２１４  第２空検出部
２１５  入力トグルスイッチ
２１６  出力トグルスイッチ
２１７  スイッチ制御部
２１８  同期化されたフレームカウンタ
２２０  非実時間キュー
２５０−１〜２５０−Ｎ  第１〜第Ｎ優先順位スイッチ
【図１】
0003814393.tif 000002
【図２】
0003814393.tif 000003
【図３】
0003814393.tif 000004
【図４】
0003814393.tif 000005
【図５】
0003814393.tif 000006