JP2000244576A5 - - Google Patents

Description

【特許請求の範囲】
【請求項１】 光スイッチの出力ファイバの光信号間の隙間を充填するシステムであって、
複数の波長を含む出力ファイバと、光信号に固有の遅延を引き起こす複数の遅延線とを含む光バッファと、
それぞれの出力ファイバの発信光信号間の隙間ごとの波長、時間位置、および持続時間を含むメモリと、
到着時間と持続時間を有する新しい光信号が到着した時に、
新しい光信号の到着時間から測られる遅延線ごとの利用できる遅延を計算し、
特定の利用できる遅延が特定の隙間の時間位置内に入り、かつ特定の利用できる遅延から測った新しい光信号の持続時間が特定の隙間の持続時間内に当てはまる場合に、特定の隙間内に新しい光信号をスケジューリングする、プロセッサによって実行可能な隙間充填／スケジューリングソフトウェアプログラムとを含むシステム。
【請求項２】 隙間充填／スケジューリングソフトウェアプログラムが、
出力ファイバの複数の波長の数に等しい複数の仮想波長をつくるためにさらに実行可能である請求項１に記載のシステム。
【請求項３】 隙間充填／スケジューリングソフトウェアプログラムが、
メモリの各隙間を検査し、
最小の遅延から最大の遅延に順を追って各遅延を調べ、
特定の隙間の時間位置内に入る最小の遅延を使用して新しい光信号を遅延することで、新しい光信号をスケジューリングするために、さらに実行可能である請求項１に記載のシステム。
【請求項４】 隙間充填／スケジューリングソフトウェアプログラムが、
現在時間から最も近い隙間から最も遠い隙間に順を追って、メモリの各隙間を検査し、
現在時間に最も近い時間位置の隙間に、新しい光信号をスケジューリングしようと試みるために、さらに実行可能である請求項１に記載のシステム。
【請求項５】 隙間充填／スケジューリングソフトウェアプログラムが、
新しい光信号ごとに到着時間を計算するために、さらに実行可能である請求項１に記載のシステム。
【請求項６】 隙間充填／スケジューリングソフトウェアプログラムが、
新しい光信号の到着時間と特定の遅延との和に等しい発信時間を新しい光信号に割り当て、
特定の隙間の波長に等しい発信波長を新しい光信号に割り当てるために、さらに実行可能である請求項１に記載のシステム。
【請求項７】 隙間充填／スケジューリングソフトウェアプログラムが、メモリに新しい隙間を格納するために、さらに実行可能であり、
新しい隙間が、特定の隙間の波長に等しい波長、新しい光信号の到着時間と特定の遅延との和に等しい開始時間、および特定の隙間の終了時間に等しい終了時間を有する、請求項６に記載のシステム。
【請求項８】 隙間充填／スケジューリングソフトウェアプログラムが、新しい光信号を既存のどの隙間にもスケジューリングすることができない場合に、
従来のスケジューリングルーチンを使用して新しい光信号をスケジューリングするために、さらに実行可能である請求項１に記載のシステム。
【請求項９】 隙間充填／スケジューリングソフトウェアプログラムが、
新しい光信号を隙間内にスケジューリングしようと試みるために、実行可能な隙間充填プログラムと、
隙間充填プログラムが、新しい光信号を隙間内にスケジューリングすることに失敗した場合に、新しい光信号をスケジューリングするために、実行可能な従来のスケジューリングプログラムとをさらに含む請求項２に記載のシステム。
【請求項１０】 従来のスケジューリングプログラムが、
最小の占有率を有する仮想波長を決定し、
新しい光信号を、隙間で占有されていない最小の遅延で、最小占有仮想波長にスケジューリングするために、実行可能である請求項９に記載のシステム。
【請求項１１】 従来のスケジューリングプログラムが、新しい光信号のスケジューリングで生成された新しい隙間をメモリに格納するために、さらに実行可能であり、
新しい隙間が、最小の占有率の終了時間に等しい開始時間、到着時間と最小の占有されていない遅延と新しい光信号の長さとの和に等しい終了時間、および最小占有波長に等しい波長を有する、請求項１０に記載のシステム。
【請求項１２】 書換えステップを行うステップが、隙間充填／スケジューリングソフトウェアプログラムによって、
メモリの所定の数の隙間メモリ位置を維持するステップと、
所定の数の隙間メモリ位置の各々に、新しい隙間を入れるステップと、
所定の数の隙間メモリ位置の全てが満たされたら、新しい隙間が生成する時に、最も古い隙間メモリ位置をその新しい隙間のデータの組で書換えるステップとで達成される請求項１１に記載のシステム。
【請求項１３】 コンピュータ読取り可能媒体に格納された隙間充填／スケジューリングソフトウェアプログラムを含むシステムであって、
隙間充填／スケジューリングソフトウェアプログラムが、
到着時間と持続時間を有する新しい光データパケットが複数の遅延線を有する光スイッチに到着した時に、
現在時間を新しい光データパケットに割り当て、
新しい光データパケットの宛先出力ファイバを決定し、
出力ファイバの隙間内に入る現在時間から測った遅延位置と、該遅延位置から始まるように位置決めされた新しい光データパケットを収容する終了位置との両方を有する、前記隙間に、新しい光データパケットをスケジューリングするために、プロセッサによって実行可能であるシステム。
【請求項１４】 隙間充填／スケジューリングソフトウェアプログラムが、出力ファイバの波長の数に等しい複数の仮想波長をつくるために、さらに実行可能である請求項１３に記載のシステム。
【請求項１５】 隙間充填／スケジューリングソフトウェアプログラムが、
メモリの各隙間を検査し、
最小の遅延から最大の遅延に順を追って各遅延線を調べ、
特定の隙間内に入る最小の遅延を使用して、新しい光データパケットをスケジューリングするために、さらに実行可能である請求項１３に記載のシステム。
【請求項１６】 隙間充填／スケジューリングソフトウェアプログラムが、
現在時間から時間位置を上昇してメモリの各隙間を検査し、
現在時間に最も近い時間位置の隙間に新しい光データパケットをスケジューリングするために、さらに実行可能である請求項１３に記載のシステム。
【請求項１７】 隙間充填／スケジューリングソフトウェアプログラムが、新しい光データパケットの到着時間を計算し、隙間内に入る遅延線を使用して新しい光データパケットを遅らせることで、新しい光データパケットをスケジューリングするために、さらに実行可能である請求項１３に記載のシステム。
【請求項１８】 隙間充填／スケジューリングソフトウェアプログラムが、メモリ内に新しい隙間を格納するために、実行可能であって、
新しい隙間が、特定の隙間の波長に等しい波長、新しい光データパケットの到着時間と特定の遅延との和に等しい開始時間、および特定の隙間の終了時間に等しい終了時間を有する、請求項１５に記載のシステム。
【請求項１９】 隙間充填／スケジューリングソフトウェアプログラムが、新しい光データパケットを隙間にスケジューリングできない場合に、
従来のスケジューリングルーチンを使用して、新しい光データパケットをスケジューリングするために、さらに実行可能である請求項１３に記載のシステム。
【請求項２０】 隙間充填／スケジューリングソフトウェアプログラムが、
新しい光データパケットを隙間内にスケジューリングしようと試みるために実行可能な隙間充填プログラムと、
隙間充填プログラムが新しい光信号を隙間内にスケジューリングすることに失敗した場合に、新しい光信号をスケジューリングするために、実行可能な従来のスケジューリングプログラムとをさらに含む請求項１４に記載のシステム。
【請求項２１】 従来のスケジューリングプログラムが、
最小占有率の仮想波長を決定し、
既存の隙間で占有されていない最小の遅延で、最小占有仮想波長に新しい光データパケットをスケジューリングするために、実行可能である請求項２０に記載のシステム。
【請求項２２】 従来のスケジューリングプログラムが、新しい光データパケットのスケジューリングで生成された新しい隙間をメモリに格納するために、さらに実行可能である請求項２１に記載のシステム。
【請求項２３】 新しい隙間が、現在の占有に等しい開始時間、到着時間と最小の占有されない遅延と新しい光データパケットの長さとの和に等しい終了時間、および最小占有波長に等しい波長を有する、請求項２２に記載のシステム。
【請求項２４】 隙間充填／スケジューリングソフトウェアプログラムが、メモリに新しい隙間を格納するために
メモリの所定の数の隙間メモリ位置を維持するステップと、
所定の数の隙間メモリ位置の各々に、新しい隙間を入れるステップと、
所定の数の隙間メモリ位置の全てが満たされたら、新しい隙間が生成した時に、最も古い隙間メモリ位置をその新しい隙間のデータの組で書換えるステップとで、動作可能である請求項２３に記載のシステム。
【請求項２５】 既存の発信光データパケットの間に生成された隙間を充填するために、多数の遅延線を備える光バッファを有する光スイッチからの光データパケットを出力ファイバにスケジューリングする方法であって、
出力ファイバの各々の波長ごとに仮想波長フィールドを生成するステップと、
現在時間を新しい光データパケットに割り当てるステップと、
新しい光データパケットの宛先出力ファイバを決定するステップと、
（ａ）現在時間から測られる光バッファ内の遅延線の遅延位置を決定するステップ、
（ｂ）宛先ファイバの仮想波長フィールドの各々にわたって、宛先ファイバの既存の隙間の各々の位置を、決定された遅延位置と比較するステップ、
（ｃ）遅延位置が、既存の隙間位置内に入る場合で、かつ遅延位置と新しい光データパケットの長さとの和が、隙間の終了位置内に入る場合に、新しい光パケットを選択された隙間にスケジューリングするステップ、および、
（ｄ）光バッファ内の遅延線ごとにステップ（ａ）〜（ｃ）を繰返すステップ、を含む隙間充填動作を行うステップと、
を含む光データパケットをスケジューリングする方法。
【請求項２６】 隙間充填動作を行うステップが、出力ファイバの複数の波長の数に等しい複数の仮想波長をつくることをさらに含む請求項２５に記載の方法。
【請求項２７】 隙間充填動作を行うステップが、
現在時間に最も近い隙間から現在時間から最も遠い隙間に順を追ってメモリの各隙間を検査するステップと、
最小の遅延から最大の遅延に順を追って各遅延線を調べるステップと、
隙間の時間位置内に入る最小の遅延か、現在時間に最も近い時間位置の隙間内に入る最小の遅延かいずれかを使用して新しい光データパケットをスケジューリングするステップとをさらに含む請求項２５に記載の方法。
【請求項２８】 隙間充填動作を行うステップが、新しいデータパケットが特定の隙間内にスケジューリングされる場合に、
新しい光データパケットの到着時間と特定の遅延との和に等しい発信時間を新しい光データパケットに割り当てるステップと、
特定の隙間の波長に等しい発信波長を新しい光データパケットに割り当てるステップとをさらに含む請求項２５に記載の方法。
【請求項２９】 隙間充填動作を行うステップが、メモリ内に新しい隙間を格納することをさらに含み、
新しい隙間が、特定の隙間の波長に等しい波長、新しい光データパケットの到着時間と特定の遅延との和に等しい開始時間、および特定の隙間の終了時間に等しい終了時間を有する、請求項２５に記載の方法。
【請求項３０】 新しい光データパケットを既存のどの隙間にもスケジューリングすることができない場合に、
従来のスケジューリングルーチンを使用して、新しい光データパケットをスケジューリングすることをさらに含む請求項２５に記載の方法。
【請求項３１】 従来のスケジューリングルーチンを使用するスケジューリングのステップが、
最小占有率の仮想波長を決定することと、
既存の隙間で占有されていない最小の遅延で、最小占有仮想波長に新しい光データパケットをスケジューリングすることとを含む請求項３０に記載の方法。
【請求項３２】 既存の発信光データパケットの間に生成された隙間を充填するために、多数の遅延線を備える光バッファを有する光スイッチからの光データパケットを出力ファイバにスケジューリングする方法であって、
出力ファイバの各々の波長ごとに仮想波長フィールドを生成するステップと、
現在時間を新しい光データパケットに割り当てるステップと、
新しい光データパケットの宛先出力ファイバを決定するステップと、
隙間内に入る遅延位置と、該遅延位置から始まるように位置決めされた新しい光データパケットを収容する終了位置との両方を有する、前記隙間に新しい光データパケットをスケジューリングするステップとを含み、
遅延位置が、現在時間から測られる特定の遅延線に関連付けられた位置である、光データパケットをスケジューリングする方法。
【請求項３３】 スケジューリングが、出力ファイバの複数の波長の数に等しい複数の仮想波長をつくることをさらに含む請求項３２に記載の方法。
【請求項３４】 スケジューリングが、
新しい光データパケットの到着時間を計算するステップと、
メモリの各隙間を検査するステップと、
最小の遅延から最大の遅延に順を追って各遅延線を調べるステップと、
隙間の時間位置内に入る最小の遅延を使用して、新しい光データパケットをスケジューリングしようと試みるステップとをさらに含む請求項３２に記載の方法。
【請求項３５】 スケジューリングが、新しいデータパケットを特定の隙間内にスケジューリングする場合に、
新しい光データパケットの到着時間と特定の遅延との和に等しい発信時間を新しい光データパケットに割り当てるステップと、
特定の隙間の波長に等しい発信波長を新しい光データパケットに割り当てるステップとをさらに含む請求項３２に記載の方法。
【請求項３６】 スケジューリングが、メモリ内に新しい隙間を格納することをさらに含み、
新しい隙間が、特定の隙間の波長に等しい波長、新しい光データパケットの到着時間と特定の遅延との和に等しい開始時間、および特定の隙間の終了時間に等しい終了時間を有する、請求項３２に記載の方法。
【請求項３７】 新しい光データパケットを既存のどの隙間にもスケジューリングすることができない場合に、
従来のスケジューリングルーチンを使用して、新しい光データパケットをスケジューリングすることをさらに含む請求項３６に記載の方法。
【請求項３８】 スケジューリングが、
最小占有率の仮想波長を決定することと、
既存の隙間で占有されていない最小の遅延で、最小占有仮想波長に新しい光データパケットをスケジューリングすることとをさらに含む請求項３７に記載の方法。
【請求項３９】 スケジューリングが、新しい光データパケットのスケジューリングで生成された新しい隙間をメモリに格納することをさらに含み、
新しい隙間が、現在の占有に等しい開始時間、到着時間と最小の占有されない遅延と新しい光データパケットの長さとの和に等しい終了時間、および最小占有波長に等しい波長を有する、請求項３８に記載の方法。
【請求項４０】 新しい隙間をメモリ内に格納するために、隙間書換えステップを行うことをさらに含む請求項３９に記載の方法。
【請求項４１】 書換えステップを行うステップが、
メモリの所定の数の隙間メモリ位置を維持するステップと、
所定の数の隙間メモリ位置の各々に、新しい隙間を入れるステップと、
所定の数の隙間メモリ位置の全てが満たされたら、新しい隙間が生成した時に、最も古い隙間メモリ位置をその新しい隙間のデータの組で書換えるステップとをさらに含む請求項４０に記載の方法。
【請求項４２】 既存の発信光データパケットの間に生成された隙間を充填するために、多数の遅延線を備える光バッファを有する光スイッチからの光データパケットを出力ファイバにスケジューリングする方法であって、
前記方法が、コンピュータ読取り可能媒体に格納された隙間充填コンピュータプログラムで行われ、
隙間充填コンピュータプログラムが、
出力ファイバの各々の波長ごとに、仮想波長フィールドを生成し、
現在時間を新しい光データパケットに割り当て、
新しい光データパケットの宛先出力ファイバを決定し、
隙間内に入る遅延位置と、該遅延位置から始まるように位置決めされた新しい光データパケットを収容する終了位置との両方を有する、前記隙間に出力すべき新しい光データパケットをスケジューリングするために、実行可能であり、
遅延位置が、現在時間から測られる特定の遅延線を使用して決定された時間位置である光データパケットをスケジューリングする方法。
【請求項４３】 隙間充填コンピュータプログラムが、
特定の宛先ファイバに関連付けられたそれぞれの仮想波長フィールドの各隙間を検査し、
新しい光データパケットの到着時間を計算し、
メモリの各隙間を検査し、
最小の遅延から最大の遅延に順を追って各遅延線を調べ、
隙間の時間位置内に入る最小の遅延を使用して、新しい光データパケットをスケジューリングしようと試みるために、さらに実行可能である請求項４２に記載の方法。
【請求項４４】 隙間充填コンピュータプログラムが、
新しい光データパケットの到着時間と特定の遅延との和に等しい発信時間を新しい光データパケットに割り当て、
特定の隙間の波長に等しい発信波長を新しい光データパケットに割り当てるために、さらに実行可能である請求項４２に記載の方法。
【請求項４５】 新しい光データパケットを既存のどの隙間にもスケジューリングすることができない場合に、
隙間充填／スケジューリングプログラム内の従来のスケジューリングルーチンを使用して、新しい光データパケットをスケジューリングすることをさらに含む請求項４２に記載の方法。
【請求項４６】 隙間充填／スケジューリングプログラムが、新しい光データパケットのスケジューリングで生成された新しい隙間をメモリに格納するためにさらに実行可能である請求項４５に記載の方法。
【請求項４７】 隙間充填／スケジューリングプログラムが、新しい隙間をメモリ内に格納するために隙間書換えステップを行うために、さらに動作可能である請求項４６に記載の方法。