(57)【特許請求の範囲】
【請求項１】
同一の回線に多重化されるコネクション対応の複数のセルキューについて、複数のタイムスロットからなる読出しスケジュール表でそれぞれの読出しタイミングを割り当て、上記回線に多重化される新たなコネクションが発生した時、該コネクションと対応する新たなセルキューからのセル読出しタイミングを上記スケジュール表の空きタイムスロットに割り当てるようにしたＡＴＭセルキュー読出しスケジューリング方法において、
（ａ）上記スケジュール表を参照して、上記新コネクションの要求帯域によって決まる所定の間隔で配列された複数のタイムスロットをエントリ候補点として選択するステップと、
（ｂ）上記各エントリ候補点毎に所定のサンプリング範囲を設定し、該サンプリング範囲内に含まれる空状態タイムスロットの中から、送信セル間隔の揺らぎ許容範囲内にあり、且つ、結果的に上記サンプリング範囲内での塞状態タイムスロットの密度を平均化するタイムスロットを最適エントリ点として選択するステップと、
（ｃ）上記スケジュール表の上記最適エントリ点に該当するタイムスロットを上記新たなセルキューに割り当てるステップと
を有することを特徴とするＡＴＭセルキューの読出しスケジューリング方法。
【請求項２】
前記ステップ（ｂ）において、前記各エントリ候補点毎に設定される所定のサンプリング範囲が、上記エントリ候補点に関して設定された送信セル間隔揺らぎ許容範囲内の複数のタイムスロットと、該許容範囲内の各タイムスロットに関して設定された相関範囲内の複数のタイムスロットを含み、上記許容範囲内の空き状態のタイムスロットの中から、上記各相関範囲で算出した塞状態タイムスロット密度が最小となるタイムスロットを最適エントリ点として選択することを特徴とする請求項１に記載のＡＴＭセルキューの読出しスケジューリング方法。
【請求項３】
前記ステップ（ａ）において、前記エントリ候補点として、空状態のタイムスロットを始点として所定の間隔で配列された複数のタイムスロットが選択されることを特徴とする請求項１に記載のＡＴＭセルキューの読出しスケジューリング方法。
【請求項４】
同一の回線に多重化されるコネクション対応の複数のセルキューについて、複数のタイムスロットからなる読出しスケジュール表でそれぞれの読出しタイミングを割り当て、上記回線に多重化される新たなコネクションが発生した時、該コネクションと対応する新たなセルキューからのセル読出しタイミングを上記スケジュール表の空きタイムスロットに割り当てるようにしたＡＴＭセルキュー読出しスケジューリング方法において、
（ａ）上記スケジュール表を参照して、それぞれが異なるタイムスロットを始点として、上記新コネクションの要求帯域によって決まる所定の間隔で配列された複数のタイムスロットからなる複数組のエントリ候補点を選択するステップと、
（ｂ）上記各組のエントリ候補点毎に所定のサンプリング範囲を設定し、該サンプリング範囲内に含まれる空状態タイムスロットの中から、送信セル間隔の揺らぎ許容範囲内にあり、且つ、結果的に上記サンプリング範囲内での塞状態タイムスロットの密度を平均化するタイムスロットを最適エントリ点として選択するステップと、
（ｃ）上記複数組のエントリ候補点に関して得られた複数組の最適エントリ点の中から、エントリ点間隔が最も均一化された組を選択し、上記スケジュール表の上記選択されたエントリ点に該当するタイムスロットを上記新たなセルキューに割り当てるステップと
を有することを特徴とするＡＴＭセルキューの読出しスケジューリング方法。
【請求項５】
前記ステップ（ｂ）において、前記各エントリ候補点毎に設定される所定のサンプリング範囲が、上記エントリ候補点に関して設定された送信セル間隔揺らぎ許容範囲内の複数のタイムスロットと、該許容範囲内の各タイムスロットに関して設定された相関範囲内の複数のタイムスロットを含み、上記許容範囲内の空き状態のタイムスロットの中から、上記各相関範囲で算出した塞状態タイムスロット密度が最小となるタイムスロットを最適エントリ点として選択することを特徴とする請求項４に記載のＡＴＭセルキューの読出しスケジューリング方法。
【請求項６】
前記ステップ（ｂ）において、前記サンプリング範囲内の各タイムスロットの空塞状態を“１”、“０”ビットで表示したビットパターンを生成し、該ビットパターンに基いて前記各相関範囲の密度を求めることを特徴とする請求項５に記載のＡＴＭセルキューの読出しスケジューリング方法。
【請求項７】
複数のタイムスロットからなる読出しスケジュール表を備え、上記タイムスロットをコネクション対応の複数のセルキューに各々の帯域に応じて割り当て、上記スケジュール表を循環的に走査することによって上記各セルキューからのセル読出しを制御するＡＴＭセルキュー読出しスケジューリング装置において、
新たなコネクションが発生した時、上記スケジュール表を参照し、上記コネクションの要求帯域によって決まる所定間隔で配列された複数のタイムスロットをエントリ候補点として選択するための手段と、
上記各エントリ候補点毎に、所定のサンプリング範囲内に含まれる空状態タイムスロットの中から、送信セル間隔の揺らぎ許容範囲内にあり、且つ、結果的に上記サンプリング範囲内での塞状態タイムスロットの密度を平均化するタイムスロットを最適エントリ点として選択するための手段と、
上記スケジュール表の上記最適エントリ点に該当する各タイムスロットに、上記コネクションと対応する新たなセルキューの識別子を登録するための手段と
を有することを特徴とするＡＴＭセルキューの読出しスケジューリング装置。
【請求項８】
コネクション対応に形成された複数のセルキューと、
複数のタイムスロットからなるリングテーブルを有し、同一の回線に多重化される複数のコネクションについて、上記回線と対応したリングテーブル上のタイムスロットでセルキューからのセルの読出しタイミングを指定する読出しスケジュール表と、
上記読出しスケジュール表に基いて、上記複数のセルキューから蓄積セルを読出すための手段と、
新たなコネクションが発生した時、該コネクションと対応する新たなセルキューからのセル読出しタイミングを指定すべく上記スケジュール表を更新するスケジュール制御手段と
を有するＡＴＭセル多重化装置において、上記スケジュール制御手段が、
新たなコネクションが発生した時、上記スケジュール表を参照し、上記コネクションと対応するリングテーブルで、上記コネクションの要求帯域によって決まる所定間隔で配列された複数のタイムスロットをエントリ候補点として選択するための手段と、
上記各エントリ候補点毎に、所定のサンプリング範囲内に含まれる空状態タイムスロットの中から、送信セル間隔の揺らぎ許容範囲内にあり、且つ、結果的に上記サンプリング範囲内での塞状態タイムスロットの密度を平均化するタイムスロットを最適エントリ点として選択するための手段とを有し、
上記スケジュール制御手段が、上記リングテーブルの上記最適エントリ点に該当する各タイムスロットに、上記コネクションと対応する新たなセルキューの識別子を登録することを特徴とするＡＴＭセル多重化装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＡＴＭセルキューの読出しスケジューリング方法および装置に関し、更に詳しくは、同一出力回線に複数のＡＴＭコネクションが多重化されるＡＴＭノード装置において、各コネクションが必要とする伝送帯域を確保してＡＴＭセルキューの読出しを行うためのＡＴＭセル読出しスケジューリング方法および装置に関する。
【０００２】
【従来の技術】
ＡＴＭ網を構成するノード装置（例えば、ＡＴＭスイッチ）では、複数の入力回線から入力されたＡＴＭセルが、それぞれのセルヘッダに含まれるルーティング情報に従って、何れかの出力回線にスイッチングされる。各入力回線から受信されたＡＴＭセルは、ノード内において、それぞれ出力回線と対応付けられたコネクション別のＡＴＭセルキューにキューイングされ、各出力回線に周期的に割り当てられた所定の読出しタイミングで１セルずつ出力回線に送出される。
【０００３】
図７は、ＡＴＭスイッチ内に形成された複数のＡＴＭセルキューから重み付けラウンドロビン方式でＡＴＭセルを読み出し、同一出力回線上に複数のコネクションを多重化する従来のセル多重化部の概略的な構成を示す。
１（１−１、１−２、．．．）はコネクション対応に形成されたＡＴＭセルキュー、２はＡＴＭセルキューの読出部、３はメモリに形成されたＡＴＭセルキューの読出スケジュール表（帯域管理テーブル）を示す。上記キュー読出しスケジュール表３は、各出力回線におけるセル読出しタイミングと対応した複数のタイムスロットからなっている。
【０００４】
重み付けラウンドロビン方式では、同一出力回線上に多重化すべき複数のＡＴＭセルキューに対して、各々の要求帯域に応じた頻度で上記キュー読出しスケジュール表３上のタイムスロットを割り当てておき、ＡＴＭセルキュー読出部２が、上記キュー読出しスケジュール表３を順次に走査して、セルキュー識別子（あるいはコネクション識別子）登録済みのタイムスロットで、セルキュー識別子が示すＡＴＭセルキュー１―ｉをアクセスする。以下の説明では、各セルキューに割り当てるタイムスロットをエントリ点と言う。
【０００５】
上記重み付けラウンドロビン方式のセルキュー読出しによれば、各コネクションの設定時に、単位時間当りのキュー読出し回数が各ＡＴＭコネクションの要求帯域と一致するように、上記読出しスケジュール表３でのエントリ点を割り当ててることによって、各コネクション毎の伝送帯域を保証した形でＡＴＭセル転送が可能となる。また、各ＡＴＭセルキュー毎に、アクセス間隔が一定となるようにエントリ点を割り当てを行っておくことにより、各ＡＴＭコネクション毎にセル送出間隔を一定に保つことが可能となる。
尚、重み付けラウンドロビン法のＡＴＭセルキュー読出しスケジューラを採用したＡＴＭスイッチに関しては、例えば、「Ｗｅｉｇｈｔｅｄ  Ｒｏｕｎｄ−Ｒｏｂｉｎ  Ｃｅｌｌ  Ｍｕｌｔｉｐｌｅｘｉｎｇ  ｉｎ  ａ  Ｇｅｎｅｒａｌ−ｐｕｒｐｏｓｅ  ＡＴＭ  Ｓｗｉｔｃｈ  Ｃｈｉｐ」（ＩＥＥＥ  ＪＳＡＣ．Ｖｏｌ．９、Ｎｏ．８、１９９１）に記載されている。
【０００６】
【発明が解決しようとする課題】
しかしながら、上述した重み付けラウンドロビン方式のＡＴＭセルキュー読出しでは、同一の出力回線に多重化するコネクション数が増加した時、各コネクション毎に伝送帯域を確保し、セル送出間隔を一定に保つことが困難になる。
なぜなら、セル送出間隔を一定にして所望の帯域を確保するためには、各コネクション（ＡＴＭセルキュー）にそれぞれ所定のインターバルでエントリ点を割り当てる必要があるが、既に幾つかのコネクションに対して帯域を割り当て済みの状態で新たなコネクションへの帯域割り当て要求が発生した場合、新コネクションにとって理想的なタイミングのエントリ点が既に他のコネクションに割り当て済みのため、使用できないという状況が発生するからである。
【０００７】
本発明の目的は、同一出力回線に多重化するコネクション数を増加できるＡＴＭセルキュー読出しスケジューリング方法および装置を提供することにある。
本発明の他の目的は、セル送出間隔の揺らぎを許容範囲内に抑えた上で、同一出力回線に多重化できるコネクション数を増加可能なＡＴＭセルキュー読出しスケジューリング方法および装置を提供することにある。
本発明の更に他の目的は、セル間隔の揺らぎを許容範囲内に抑え、出力回線の伝送帯域を有効に利用してＡＴＭセルの多重化伝送が可能なＡＴＭセル多重化装置を提供することにある。
【０００８】
【課題を解決するための手段】
上記目的を達成するために、本発明のＡＴＭセルキュー読出しスケジューリング方法は、新たなコネクションが発生した時、（ａ）スケジュール表を参照して、上記新コネクションの要求帯域によって決まる所定の間隔で配列された複数のタイムスロットをエントリ候補点として選択し、（ｂ）上記各エントリ候補点毎に所定のサンプリング範囲を設定し、該サンプリング範囲内に含まれる空状態タイムスロットの中から、送信セル間隔の揺らぎ許容範囲内にあり、且つ、結果的に上記サンプリング範囲内での塞状態タイムスロットの密度を平均化するタイムスロットを最適エントリ点として選択し、（ｃ）上記スケジュール表の上記最適エントリ点に該当するタイムスロットを上記新たなセルキューに割り当てることを特徴とする。
【０００９】
更に詳述すると、ステップ（ａ）では、エントリ候補点として、空状態のタイムスロットを始点として所定の間隔で配列された複数のタイムスロットを選択し、  ステップ（ｂ）では、例えば、各エントリ候補点毎に設定される所定のサンプリング範囲が、上記エントリ候補点に関して設定された送信セル間隔揺らぎ許容範囲内の複数のタイムスロットと、該許容範囲内の各タイムスロットに関して設定された相関範囲内の複数のタイムスロットを含み、上記許容範囲内の空き状態のタイムスロットの中から、上記各相関範囲で算出した塞状態タイムスロット密度が最小となるタイムスロットを最適エントリ点として選択する。
【００１０】
本発明の好ましい実施例では、上記ステップ（ａ）において、それぞれが異なるタイムスロットを始点として、上記新コネクションの要求帯域によって決まる所定の間隔で配列された複数のタイムスロットからなる複数組のエントリ候補点を選択し、上記ステップ（ｃ）において、上記複数組のエントリ候補点に関して得られた複数組の最適エントリ点の中から、エントリ点間隔が最も均一化された組を選択し、上記スケジュール表の上記選択されたエントリ点に該当するタイムスロットを上記新たなセルキューに割り当てる。また、ステップ（ｂ）において、前記サンプリング範囲内の各タイムスロットの空塞状態を“１”、“０”ビットで表示したビットパターンを生成し、該ビットパターンに基いて前記各相関範囲の密度を求める。
【００１１】
本発明によるＡＴＭセル多重化装置は、（Ａ）コネクション対応に形成された複数のセルキューと、（Ｂ）複数のタイムスロットからなるリングテーブルを有し、同一の回線に多重化される複数のコネクションについて、上記回線と対応したリングテーブル上のタイムスロットでセルキューからのセルの読出しタイミングを指定する読出しスケジュール表と、（Ｃ）上記読出しスケジュール表に基いて、上記複数のセルキューから蓄積セルを読出すための手段と、（Ｄ）新たなコネクションが発生した時、該コネクションと対応する新たなセルキューからのセル読出しタイミングを指定すべく上記スケジュール表を更新するスケジュール制御手段とを有し、
上記スケジュール制御手段（Ｄ）が、新たなコネクションが発生した時、上記スケジュール表を参照し、上記コネクションと対応するリングテーブルで、上記コネクションの要求帯域によって決まる所定間隔で配列された複数のタイムスロットをエントリ候補点として選択するための手段と、上記各エントリ候補点毎に、所定のサンプリング範囲内に含まれる空状態タイムスロットの中から、送信セル間隔の揺らぎ許容範囲内にあり、且つ、結果的に上記サンプリング範囲内での塞状態タイムスロットの密度を平均化するタイムスロットを最適エントリ点として選択するための手段とを有し、上記スケジュール制御手段が、上記リングテーブルの上記最適エントリ点に該当する各タイムスロットに、上記コネクションと対応する新たなセルキューの識別子を登録することを特徴とする。
【００１２】
【発明の実施の形態】
以下、本発明の１実施例を図面を参照して説明する。
図１は、本発明によるＡＴＭセルキュー読出制御装置の１実施例を示す。
図において、１（１−１、１−２、．．．）はＡＴＭセルキュー、２は上記ＡＴＭセルキューからセルを読み出し、信号線ＯＵＴに出力するＡＴＭセルキュー読出部、３０は本発明に従って更新されるＡＴＭセルキュー読出スケジュール表（帯域制御テーブル）、４はセルキュー読出しスケジュール制御部である。
【００１３】
上記スケジュール表３０は、一本の出力回線当り、所定個数のエントリ点（タイムスロット）をもったリングテーブル構造となっている。信号線ＯＵＴがそのまま出力回線となっている場合は、上記スケジュール表３０には１回線分のリングテーブルがあれば良いが、上記信号線ＯＵＴの先に分離回路（図示せず）を接続し、信号線ＯＵＴに読み出されたＡＴＭセルを上記分離回路によって複数の出力回線に順次に振り分けるスイッチ構造の場合は、上記スケジュール表３０には出力回線と対応した複数のリングテーブルが形成される。
【００１４】
後者の場合、分離回路における出力回線走査と同期して、上記複数のリングテーブルが順次に選択され、選択されたリングテーブル内では、タイムスロットを順次に循環的に走査する形式で各エントリ点のセルキュー識別子が読み出され、ＡＴＭセルキュー読出部２が、上記セルキュー識別子と対応するＡＴＭセルキューから順次にセルを読み出す。出力回線がＮ本の場合、Ｎ個の独立したリングテーブルが必要となるが、これらＮ個のリングテーブルにおける各タイムスロットを１次元の時間軸上に多重化することによって、見かけ上は１個の比較的長いリングテーブルとし、第ｊ回線へのセルの送出タイミングでは第（ｊ＋Ｎ・ｍ）タイムスロット（但し、ｍは整数）でセルキューを指定するようにしてもよい。
【００１５】
上記セルキュー読出しスケジュール制御部４は、スケジュール表更新制御部５と、スケジュールサンプル部６と、キュー読出しタイミング判定部７とからなっている。
新たなコネクションについて、１つの出力回線への帯域割り当て要求が発生すると、スケジュール表更新制御部５は、外部から入力された要求帯域情報に基いて、上記出力回線と対応するリングテーブルを特定し、上記要求帯域によって決まる所定のスロット間隔でエントリ候補点を探す。
【００１６】
エントリ候補点は、図２に示すように、各出力回線毎のリングテーブル３１内で、要求帯域によって決まる配置理想間隔（スロット間隔）で配列された複数のエントリ点ｋ１、ｋ２、ｋ３、．．．からなる。リングテーブル３１を一巡する走査期間が帯域ｗに相当するものと仮定すると、要求帯域Ｗを満たすために必要なエントリ点の個数Ｋは、Ｋ＝Ｗ／ｗとなる。また、第ｉ番目のエントリ点ｋｉの位置は、各リングテーブルのサイズ（エントリ点の総数）Ｎによって決まるエントリ点間の配置理想間隔をΔｋ（＝Ｎ／Ｋ）とした場合、ｋｉ＝Ｌ＋Δｋ×（ｉ−１）で表される。ここで、Ｌは、開始点となる第１エントリ点ｋ１の位置を示す。
【００１７】
スケジュール表更新制御部５は、空き状態にあるタイムスロットを開始点（エントリ点ｋ１）として、開始点の異なる複数組のエントリ候補点を選び、それぞれの組において、各エントリ候補点を中心とする所定範囲（サンプリング範囲）を順次にスケジュールサンプル部６に指示する。
【００１８】
スケジュールサンプル部６は、上記各エントリ候補点を中心としたサンプリング範囲内の複数のタイムスロットについてリングテーブル３１を参照し、これらのタイムスロットが既に他のコネクションに割り当て済みか否かを“１”、“０”ビットで表示したビットパターンを生成する。例えば、エントリ候補点ｋ２に関するビットパターンは、図２に示すように、エントリ候補点ｋ２を中心点（配置理想位置）Ｐ８として、セル送出間隔の揺らぎ許容範囲内となるエントリ点Ｐ５〜Ｐ１２と、後述する重み計算のための相関範囲内にあるエントリ点Ｐ１〜Ｐ４、Ｐ１３〜Ｐ１６とを含むタイムスロット領域をサンプリング範囲３２として、各エントリ点の空塞状態をビット表示したものとなる。上記サンプル範囲３１内で抽出したビットパターンは、サンプルデータとしてキュー読出しタイミング判定部７に供給される。
【００１９】
キュー読出しタイミング判定部７は、スケジュールサンプル部６から供給された各サンプルデータに基いて、揺らぎ許容範囲内にある空き状態のエントリ点の中から、結果的に、各サンプル範囲内での塞状態エントリ点が分散配置され、塞状態エントリ点密度が最も平均化されるように、最適エントリ点を選択する。
キュー読出しタイミング判定部７で選択した上記各サンプリング範囲内での最適エントリ点は、最適タイミング位置情報としてスケジュール表更新制御部５に与えられる。
【００２０】
スケジュール表更新制御部５は、開始点の異なる複数組のエントリ候補点（サンプリング範囲）について、上記キュー読出しタイミング判定部７から得た最適タイミング位置情報を比較し、それらの中からエントリ点が最も均等な間隔で配置された組を選択して、上記新コネクション用の割り当てエントリ点とし、上記ＡＴＭセルキュー読出しスケジュール表３へセルキュー識別子を登録する。
【００２１】
上記実施例では、セルキュー読出しスケジュール表から選択した開始点の異なる複数組のエントリ候補点について、それぞれの伝送許容範囲内に位置する複数のエントリ点を含むサンプリング範囲を設定し、結果的に塞状態エントリ点が最も平均化して分散配置されるように最適化したエントリ点を選択し、これらの最適化されたエントリ点の組の中から、エントリ点間隔が最も平均化された組を選択して、追加セルキューへの読出しタイミングを割り当てるようにしている。
このため、リングテーブル内には空き状態タイムスロットが平均的に散在する形で残されており、同一出力回線に次々とコネクションの多重化要求があった場合でも、新たなコネクションに対して、送出間隔揺らぎを許容範囲内に抑えた形で帯域を割り当てることができ、多様な帯域割り当て要求に応えることが可能となる。
【００２２】
図３は、上記キュー読出しタイミング判定部７の構成を示す。
キュー読出しタイミング判定部７は、スケジュールサンプル部６から与えられたサンプルデータに基いて、許容配置範囲内にある各エントリ点について、所定の相関範囲内での塞状態エントリ点密度を算出する密度算出部７１と、上記密度算出部７１で算出された密度情報に基いて、塞状態エントリ点が最も平均化した配列となる最適位置のエントリ点を判定し、最適タイミング位置情報として出力する最適位置判定部７２とから構成される。
【００２３】
上記密度算出部７１では、例えば、図２に横方向矢印で範囲指定して示すように、許容配置範囲内の各エントリ点Ｐ５〜Ｐ１２毎に、密度計算の際に考慮すべき相関範囲を規定しておき、上記各エントリ点Ｐ５〜Ｐ１２を帯域割り当ての候補点に選択した場合に、相関範囲内で既に塞状態となっているエントリ点との関係で、各相関範囲内の塞状態エントリの密度（或いは配列平均化の度合）がどうなるかを示すパラメータ（重み）を計算する。エントリ点Ｐを候補点とした場合の重みＮｐは、例えば、次式で計算できる。
【００２４】
【数１】
Ｎｐ＝Σｉ  Ｗ［Ｄｐ−ｉ］・δ［ｉ］    （但し、ｉ≠Ｐ）
ここで、ｉは密度相関範囲内の各エントリ点を示すサフィックス、  Ｄｐ−ｉは候補点Ｐとエントリ点ｉとの距離、Ｗ［Ｄ］は距離Ｄに対応する重み、δ［ｎ］は、位置ｎのエントリが塞状態の場合は値“１”、空状態の場合は値“０”を持つ。尚、上記重みＷ［Ｄ］は、距離ｒ（＝Ｄｐ−ｉ）の関数として、例えば、１／ｒや、１／ｒ・ｒあるいは１／ｒの高次形など、種々の関数形を採用できる。
【００２５】
最適位置判定部７２は、上記密度算出部７１で算出した各候補点の重みＮｐを比較して、重みＮｐの値が最小となるエントリ候補点を選択し、最適なタイミング位置情報として出力する。
【００２６】
図４は、スケジュール表更新制御部５の構成を示す。
スケジュール作成制御部５は、要求された伝送帯域情報に基いて読出しスケジュール表３を参照し、新コネクションを多重化すべき出力回線と対応したリングテーブル上で、要求帯域に応じたエントリ候補点の組を抽出し、スケジュールサンプル部６にサンプリング範囲を指示するサンプリング範囲判定部５１と、キュー読出タイミング判定部７から与えられた最適タイミング位置情報に基いて、開始点の異なる複数組のサンプリング範囲で求めた最適タイミングのエントリ候補点の組の中から、エントリ点間隔が最も均一化された組を選択して、新コネクションのＡＴＭセルキューに割り当てる帯域割り当て部５２とからなる。
【００２７】
尚、上記実施例では、サンプリング範囲判定部５１で各エントリ候補点毎のサンプリング範囲を設定したが、上記サンプリング範囲判定部５１ではスケジュールサンプル部６にエントリ候補点のみを通知し、スケジュールサンプル部６側で各候補点毎に所定のサンプリング範囲を設定して、ビットパターンを生成するようにしてもよい。
【００２８】
図５は、上述したセルキュー読出しスケジュール制御部４によって実行される一連の処理をフローチャートで示したもので、ステップ２０は、サンプリング範囲判定部５１で行うサンプリング位置判定処理、ステップ２１は、スケジュールサンプル部６で行うスケジューリングサンプリング処理、ステップ２２は、キュー読出タイミング判定部７で行う最適位置（最も平均化されたエントリ候補点の位置）の判定処理、ステップ２３は、帯域割り当て部５２で行う最適エントリ候補点の決定とセルキュー読出タイミングの割り当て処理を示す。
【００２９】
図６は、図１のセルキュー読出しスケジュール制御部４にタイミング位置範囲限定部８を追加した本発明の変形例を示す。上記タイミング位置範囲限定部１２は、キュー読出タイミング判定部７の密度算出部７１に対して、密度計算の対象となる候補点の存在範囲を限定するための情報を与えるものである。
例えば、図２において、密度計算は許容配置範囲内のエントリ候補点を対象としているが、帯域要求する新たなコネクションは、それぞれ固有の優先度をもっており、セル間隔の揺らぎ許容範囲は必ずしも同一ではない。本実施例は、密度計算対象となる候補点の存在範囲を各コネクション毎に可変にし、指定された許容範囲内で最適なエントリ点を選択できるようにしたものである。
【００３０】
以上説明した本発明によるセルキュー読出しスケジュール制御は、専用ハードウエア化された装置、あるいは、マイクロプロセッサで実行するプログラム制御によって実現できる。
【００３１】
【発明の効果】
以上の説明から明らかなように、本発明によれば、セルキューの読出しタイミングを読出しスケジュール表（帯域管理テーブル）に割り当てる際に、要求帯域によって決まる理想的なエントリ点の近傍にサンプリング範囲を設定し、揺らぎ許容範囲内にあって、塞状態エントリ密度が平均化されるエントリ点を選択しているため、帯域を保証し、セル送出間隔の揺らぎを許容範囲内に抑えた形で多数のコネクションを多重化できる。
【図面の簡単な説明】
【図１】本発明によるセルキュー読出しスケジュール制御部の１実施例を示すブロック図。
【図２】リングテーブル３１上の読出しタイミング位置と、最適位置判定で参照されるサンプリング領域３２との関係を示す図。
【図３】キュー読出タイミング判定部７の構成を示すブロック図。
【図４】スケジュール表更新制御部５の構成を示すブロック図。
【図５】本発明によるセルキュー読出スケジュール制御の手順を示すフローチャート。
【図６】図１のセルキュー読出しスケジュール制御部の変形例を示すブロック図。
【図７】重み付けラウンドロビン方式のＡＴＭセルキュー読出しを採用した従来のＡＴＭスイッチの主要部を示すブロック図。
【符号の説明】
１：ＡＴＭセルキュー  ２：ＡＴＭセルキュー読出部
３、３０：ＡＴＭセルキュー読出スケジュール表
４：セルキュー読出しスケジュール制御部  ５：スケジュール表更新制御部
６：スケジュールサンプル部  ７：キュー読出しタイミング判定部
８：タイミング位置範囲限定部  ５１：サンプリング範囲判定部
５２：帯域割り当て部  ７１：密度算出部  ７２：最適位置判定部
【図１】
0003558904.tif 000002
【図２】
0003558904.tif 000003
【図３】
0003558904.tif 000004
【図４】
0003558904.tif 000005
【図５】
0003558904.tif 000006
【図６】
0003558904.tif 000007
【図７】
0003558904.tif 000008