【手続補正書】
【提出日】平成18年11月28日(2006.11.28)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  それぞれが、Ｎ個で１組の狭帯域幅データ発信元（４）のそれぞれの組からデータセルを受信するように構成された、Ｍ／Ｎ個の入口多重化装置（２；７１，７２）と、
それぞれが、Ｎ個で１組の狭帯域幅データ着信先（５）のそれぞれの組へデータセルを送信するように構成された、Ｍ／Ｎ個の出口多重化装置（３；７４，７５）と、
主制御ユニットと、
それぞれの前記入口多重化装置（２；７１，７２）からデータセルを受信するように構成されたＭ／Ｎ個の広帯域幅入力ポートと、それぞれの前記出口多重化装置（３；７４，７５）へデータセルを送信するように構成されたＭ／Ｎ個の広帯域幅出力ポートとを有し、主制御ユニットの制御下で、入力ポートと出力ポートとを選択的に相互接続する中央スイッチと、
を含むデータ交換装置によって実行される、Ｎ個の前記狭帯域幅データ発信元（４）からＭ個の前記狭帯域幅データ着信先（５）へのデータセルの流れをスケジュールする方法であって、該方法は、
それぞれの前記入口多重化装置（２；７１，７２）が、Ｎ個のそれぞれの前記データ発信元から受信されるデータセルをキューイングするためのＮ個の入力キュー（２２）を維持し、かつ、それぞれの前記データ着信先へ送信されるデータセルをキューイングするためのＭ個の仮想出力キュー（２４）を維持する、
ことを含み、そして、該方法は、
それぞれの入口多重化装置が、さらに、それぞれの入口ポートテーブル（２７；７７）を維持し、それぞれの入口ポートテーブルは、Ｎ×Ｍ個のエントリを有し、それぞれのエントリは、その入口ポートに対応する前記データ発信元と前記データ着信先とのそれぞれの組み合わせに対応し、
それぞれの入口多重化装置が、入口ポートテーブル（２７；７７）の対応するエントリに含まれる値に基づいた相対的周波数で、前記入力キューから前記仮想出力キューへデータセルを転送し、
それぞれの入口多重化装置が、さらに、それぞれの出口ポートテーブル（２８；７８）を維持し、出口ポートテーブルは、Ｍ個のエントリを有し、それぞれのエントリは、それぞれの前記データ着信先に対応し、
それぞれの入口多重化装置が、出口ポートテーブル（２８；７８）の対応するエントリに含まれる値に基づいた相対的周波数で、前記仮想出力キューから中央スイッチの前記それぞれの入力ポートへデータセルを転送し、
主制御ユニットが、（Ｍ／Ｎ）２個のエントリを有する中央割り当てテーブル（７９）を維持し、そのそれぞれは、入力ポートと出力ポートとのそれぞれの組み合わせに対応し、
主制御ユニットが、中央割り当てテーブル（７９）の対応するエントリに含まれる値に基づいた相対的周波数で、対の前記入力ポートおよび出力ポートを相互接続するように中央スイッチを制御し、
それによって、前記入口ポートテーブル（２７；７７）、出口ポートテーブル（２８；７８）、および、中央割り当てテーブル（７９）が、それぞれの前記データ発信元（４）からディジタルデータ交換装置を経由してそれぞれの前記データ着信先（５）までの帯域幅を協働して決める、
ことを特徴とする方法。
【請求項２】  それぞれの前記入口多重化装置（２；７１，７２）が、仮想出力キュー（２４）ごとに、その仮想出力キューに対応する入口ポートテーブルのＮ個のエントリによって個々に決められたＮ個の重みを用いて、Ｎ通りの重み付けされたラウンドロビンに基づいて、前記入力キューからその仮想出力キューへデータセルを転送する請求項１に記載の方法。
【請求項３】  それぞれの重みが、いくつかのビットｗによって定義され、仮想出力キューごとにＮ通りの重み付けされたラウンドロビンが、それぞれが（２ｗ−１）ビットからなるＮ個のワードを挿入することによって組み立てられた要求ベクトルリストを用いて、Ｎ（２ｗ−１）通りの重み付けされないラウンドロビンによって実施され、それぞれのワードは、それぞれの入力キューに対応し、そして、その入力キューおよびその仮想出力キューに対応する入口ポートテーブルのエントリによって決められたいくつかの「１」を有する請求項２に記載の方法。
【請求項４】  要求ベクトルリストが、複数のラウンドロビンブロックに分割され、そのそれぞれが、それぞれの入力キューに対応し、第１のラウンドロビンプロセスは、それぞれのブロック内で独立して実行され、第２のラウンドロビンプロセスは、ブロックを選択するように実行される請求項３に記載の方法。
【請求項５】  入口ポートテーブル（２７；７７）、出口ポートテーブル（２８；７８）、および、中央割り当てテーブル（７９）が、すべて、外部ソースからプログラムされる請求項１〜４のいずれかに記載の方法。
【請求項６】  外部ソースが、それぞれの仮想出力キューの長さおよび仮想出力キューの緊急度を特徴づけるパラメータを使用する請求項５に記載の方法。
【請求項７】  外部ソースが、長さ、緊急度、および、疑似静的帯域幅割り当てに関する一組の感度を使用する請求項６に記載の方法。
【請求項８】  Ｎ個で１組の狭帯域幅データ発信元（４）のそれぞれの組からデータセルを受信するＭ／Ｎ個の入口多重化装置（２；７１，７２）と、
Ｎ個で１組の狭帯域幅データ着信先（５）のそれぞれの組へデータセルを送信するＭ／Ｎ個の出口多重化装置（３；７４，７５）と、
主制御ユニットと、
それぞれの前記入口多重化装置（２；７１，７２）からデータセルを受信するように構成されたＭ／Ｎ個の広帯域幅入力ポートと、それぞれの前記出口多重化装置（３；７４，７５）へデータセルを送信するように構成されたＭ／Ｎ個の広帯域幅出力ポートとを有し、主制御ユニットの制御下で、入力ポートと出力ポートとを選択的に相互接続するように構成された中央スイッチと、
を備え、
それぞれの前記入口多重化装置（２；７１，７２）が、それぞれの前記データ発信元から受信されるデータセルをキューイングするためのＮ個の入力キュー（２２）を維持し、かつ、それぞれの前記データ着信先へ送信されるデータセルをキューイングするためのＭ個の仮想出力キュー（２４）を維持するように構成された、
Ｍ個の狭帯域幅データ発信元（４）からＭ個の狭帯域幅データ着信先（５）へデータを送信するためのディジタルデータ交換装置であって、
それぞれの入口多重化装置（２；７１，７２）が、それぞれの入口ポートテーブル（２７；７７）を維持するように構成され、それぞれの入口ポートテーブルは、Ｎ×Ｍ個のエントリを有し、それぞれのエントリは、前記データ発信元と前記データ着信先とのそれぞれの組み合わせに対応し、それぞれの入口多重化装置は、入口ポートテーブルの対応するエントリに含まれる値に基づいた相対的周波数で、前記入力キューから前記仮想出力キューへデータセルを転送するように構成され、
それぞれの入口多重化装置が、それぞれの出口ポートテーブル（２８；７８）を維持するように構成され、出口ポートテーブルは、Ｍ個のエントリを有し、そのそれぞれは、それぞれの前記データ着信先（５）に対応し、それぞれの入口多重化装置は、出口ポートテーブル（２８；７８）の対応するエントリに含まれる値に基づいた相対的周波数で、前記仮想出力キューから中央スイッチの前記それぞれの入力ポートへデータセルを転送するように構成され、
主制御ユニットが、（Ｍ／Ｎ）２個のエントリを有する中央割り当てテーブル（７９）を維持するように構成され、そのそれぞれは、入力ポートと出力ポートとのそれぞれの組み合わせに対応し、主制御ユニットは、中央割り当てテーブル（７９）の対応するエントリに含まれる値に基づいた相対的周波数で、対の前記入力ポートおよび出力ポートを相互接続するように中央スイッチを制御し、
それによって、前記入口ポートテーブル（２７；７７）、出口ポートテーブル（２８；７８）、および、中央割り当てテーブル（７９）が、それぞれの前記データ発信元（４）からディジタルデータ交換装置を経由してそれぞれの前記データ着信先（５）までの帯域幅を協働して決める、
ことを特徴とするディジタルデータ交換装置。
【請求項９】  それぞれの前記入口多重化装置が、仮想出力キュー（２４）ごとに、その仮想出力キューに対応する入口ポートテーブル（２７；７７）のＮ個のエントリによって個々に決められたＮ個の重みを用いて、Ｎ通りの重み付けされたラウンドロビンに基づいて、前記入力キュー（２２）からその仮想出力キューへデータセルを転送する請求項８に記載の装置。
【請求項１０】  それぞれの重みが、いくつかのビットｗを有し、仮想出力キューごとにＮ通りの重み付けされたラウンドロビンが、それぞれが（２ｗ−１）ビットからなるＮ個のワードを挿入することによって組み立てられた要求ベクトルリストを用いて、Ｎ（２ｗ−１）通りの重み付けされないラウンドロビンによって実施され、それぞれのワードは、それぞれの入力キューに対応し、そして、その入力キューおよびその仮想出力キューに対応する入口ポートテーブルのエントリによって決められたいくつかの「１」を有する請求項９に記載の装置。
【請求項１１】  要求ベクトルリストが、複数のラウンドロビンブロックに分割され、そのそれぞれが、それぞれの入力キューに対応し、それぞれの入口多重化装置が、第１のラウンドロビンプロセスをそれぞれのブロック内で独立して実行し、そして、第２のラウンドロビンプロセスを実行して、ブロックを選択するように構成された請求項１０に記載の装置。
【請求項１２】  入口ポートテーブル（２７；７７）、出口ポートテーブル（２８；７８）、および、中央割り当てテーブル（２９）をプログラムするように構成された外部ソースユニットをさらに備えた請求項８〜１１のいずれかに記載の装置。
【請求項１３】  外部ソースユニットが、仮想出力キューの長さおよび仮想出力キューの緊急度を特徴づけるパラメータを使用して動作するように構成された請求項１２に記載の装置。
【請求項１４】  外部ソースユニットが、長さ、緊急度、および、疑似静的帯域幅割り当てに関する一組の感度を使用して動作するように構成された請求項１３に記載の装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
【表３】
2002533995.tif 000001
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
【表４】
2002533995.tif 000002