(57)【要約】【課題】【解決手段】本発明はネットワークのスイッチに関し、種々のサイズを有するフレームリレーを切り換える規約を提供する。スイッチはポートを有し、該ポートを通してフレームはネットワークから受信され、また該ポートを通ってネットワークに送られる。スイッチは、フレームのデータが格納されるメモリを有し、メモリはポートに繋がる。スイッチはプロセッサを有し、帯域幅を有する第１の時間間隔内にてトラフィック規約に従ったフレームをネットワークに送り、第１の時間間隔から第２の時間間隔に使用不可能な帯域幅を付加し、第２の時間間隔内でプロセッサはデータをネットワークに送る。本発明は、ネットワーク内で種々のサイズを有するフレームリレーのフレームを切り換える方法に関し、規約を提供する。
2006501753.tif 000002
【特許請求の範囲】
【請求項１】
規約を提供し、種々のサイズを有するフレームリレーのフレームを切り換えるネットワークのスイッチであって、
ネットワークから受信されるフレームが通り、ネットワークに送られるフレームが通るポートと、
フレームのデータが格納され、ポートに繋がったメモリと、
帯域幅を有する第１の時間間隔内で、トラフィック規約に従ったフレームをネットワークに送り、第１の時間間隔から第２の時間間隔に使用不可能な帯域幅を付加するプロセッサを具え、
第２の時間間隔内でプロセッサはデータをネットワークに送るスイッチ。
【請求項２】
フレームはカテゴリと結び付き、プロセッサはフレームのカテゴリに従ってフレームからデータを送る、請求項１に記載のスイッチ。
【請求項３】
プロセッサはネットワークから受信するフレームにフレームリレートラフィック管理を行い、フレームリレートラフィック管理はポートに於けるＣＩＲ(秒当たりのビットである認定情報速度)及びカテゴリによって特徴付けられ、
０＜＝ＣＩＲ＜ＡＲであり、ＡＲはフレームリレーチャンネルアクセス速度であり、Ｂｃはビットの認定バーストサイズであり、Ｂｅは、ビットの超過バーストサイズである、請求項１又は２に記載のスイッチ。
【請求項４】
プロセッサは、フレームを形成し、フレームはプロセッサがＢｃ/Ｂｅ/ＣＩＲ/ＡＲ及び認定時間間隔Ｔｃに基づく速度制御に従ってネットワークに送信し、
Ｔｃは以下の如く、導き出される、請求項１乃至３の何れかに記載のスイッチ。
但し、ＣＩＲ！＝０のとき     Ｔｃ＝Ｂｃ/ＣＩＲ  又は
ＣＩＲ＝０のとき       Ｔｃ＝Ｂｅ/ＡＲ    である。
【請求項５】
プロセッサが提供するフレームのカテゴリ、及びプロセッサがフレームを提供する優先度は、０が最高の優先度であり、以下の如く定義される、請求項１乃至４の何れかに記載のスイッチ。
ＣＦＲ      ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＝０    優先度＝０
ｒｔＶＦＲ    ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＞＝０  優先度＝１
ｎｒｔＶＦＲ    ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＞＝０  優先度＝２
ＵＦＲ      ＣＩＲ＝０、Ｂｃ＝０                  優先度＝３
【請求項６】
各時間間隔にて、この時間間隔内に送信されるべく待機しているＣＦＲフレームがもはやないとき、ＶＦＲフレームのみが送信されるよりも、プロセッサは先ずＣＦＲフレームからデータを送信する：ＶＦＲフレームにて、Ｂｃに適合するｒｔＶＦＲが最初に送信され、次にＢｃに適合するｎｒｔＶＦＲが送信される：Ｂｃ内にｒｔＶＦＲ又はｎｒｔＶＦＲフレームがもはや無いときは、その結果Ｂｃ＋Ｂｅ内のフレームが送信される：送信されるべく待機しているＣＦＲ又はＶＦＲフレームが無いときにのみ、ＵＦＲフレームが送信される、請求項５に記載のスイッチ。
【請求項７】
メモリは、ＤＣＬＩ毎に、フレームリレー接続からのデータが格納される待ち行列を有する、請求項１乃至６の何れかに記載のスイッチ。
【請求項８】
同じ分類を有する接続からのフレームの待ち行列は、プロセッサによってラウンドロビン様式で提供される、請求項７に記載のスイッチ。
【請求項９】
ネットワーク内で種々のサイズを有するフレームリレーのフレームを切り換え、規約を提供する方法は、
ネットワークに通じたスイッチのポートにて、ネットワークからのフレームを受信する工程と、
ポートにて受信したフレームのデータをメモリ内に格納する工程と、
帯域幅を有する第１の時間間隔内に、プロセッサを用いて、トラフィック規約に従ったフレームをネットワークに送信する工程と、
第１の時間間隔の使用不可能な帯域幅の軌跡を保持する工程と、
第１の時間間隔から第２の時間間隔に使用不可能な帯域幅を付加し、第２の時間間隔内でプロセッサはデータをネットワークに送信する工程と、
プロセッサを用いて、第２の時間間隔内に、トラフィック規約に従ったフレームを、第１の時間間隔から第２の時間間隔に付加された使用不可能な帯域幅とともに、送信する工程を有する方法。
【請求項１０】
フレームはカテゴリに結び付き、第１の時間間隔内に送信する工程は、プロセッサを用いて、フレームのカテゴリに従ってフレームからデータを送信する工程を有する、請求項９に記載の方法。
【請求項１１】
ネットワークから受信するフレームにフレームリレートラフィック管理を行う工程を有し、フレームリレートラフィック管理はポートに於けるＣＩＲ(秒当たりのビットである認定情報速度)及びカテゴリによって特徴付けられ、
０＜＝ＣＩＲ＜ＡＲであり、ＡＲはフレームリレーチャンネルアクセス速度であり、Ｂｃはビットの認定バーストサイズであり、Ｂｅは、ビットの超過バーストサイズである、請求項９又は１０に記載の方法。
【請求項１２】
プロセッサが、Ｂｃ/Ｂｅ/ＣＩＲ/ＡＲ及び認定時間間隔Ｔｃに基づく速度制御に従ってネットワークに送信するフレームを形成する工程を有し、
Ｔｃは以下の如く、導き出される、請求項９乃至１１の何れかに記載の方法。
但し、ＣＩＲ！＝０のとき     Ｔｃ＝Ｂｃ/ＣＩＲ  又は
ＣＩＲ＝０のとき       Ｔｃ＝Ｂｅ/ＡＲ    である。
【請求項１３】
プロセッサが提供するフレームのカテゴリ、及びプロセッサが提供するフレームの優先度は、０が最高の優先度であり、以下の如く定義される、請求項９乃至１２の何れかに記載のスイッチ。
ＣＦＲ      ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＝０    優先度＝０
ｒｔＶＦＲ    ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＞＝０  優先度＝１
ｎｒｔＶＦＲ    ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＞＝０  優先度＝２
ＵＦＲ      ＣＩＲ＝０、Ｂｃ＝０                  優先度＝３
【請求項１４】
各時間間隔内にて、この時間間隔内に送信されるべく待機しているＣＦＲフレームがもはやないとき、ＶＦＲフレームのみが送信されるよりも、プロセッサは先ずＣＦＲフレームからデータを送信する：ＶＦＲフレームにて、Ｂｃに適合するｒｔＶＦＲが最初に送信され、次にＢｃに適合するｎｒｔＶＦＲが送信される：Ｂｃ内にｒｔＶＦＲ又はｎｒｔＶＦＲフレームがもはや無いときは、その結果Ｂｃ＋Ｂｅ内のフレームが送信される：送信されるべく待機しているＣＦＲ又はＶＦＲフレームが無いときにのみ、ＵＦＲフレームが送信される、請求項１３に記載のスイッチ。
【請求項１５】
メモリは、ＤＣＬＩ毎に、フレームリレー接続からのデータが格納される待ち行列を有する、請求項９乃至１４の何れかに記載の方法。
【請求項１６】
同じ分類を有する接続からのフレームの待ち行列は、プロセッサによってラウンドロビン様式で提供される、請求項１５に記載の方法。
【請求項１７】
トラフィック規約に従って、データを構成する種々のサイズのフレームリレーのフレームを切り換えるネットワークのスイッチであって、
ネットワークからのフレームを受信し、ネットワークへフレームを送るポートと、
フレームのデータが格納され、ポートに繋がったメモリと、
帯域幅を有する第１の時間間隔内で、トラフィック規約に従ったフレームをネットワークに送り、第１の時間間隔から第２の時間間隔に使用不可能な帯域幅を付加するプロセッサを具え、
プロセッサはデータをネットワークに送るように構成されたスイッチ。
【請求項１８】
フレームはカテゴリに結び付き、プロセッサはフレームのカテゴリに従ってフレームからデータを送信する、請求項１に記載のスイッチ。
【請求項１９】
プロセッサはネットワークから受信するフレームにフレームリレートラフィック管理を行い、フレームリレートラフィック管理はポートに於けるＣＩＲ(秒当たりのビットである認定情報速度)及びカテゴリによって特徴付けられ、
０＜＝ＣＩＲ＜ＡＲであり、ＡＲはフレームリレーチャンネルアクセス速度であり、Ｂｃはビットの認定バーストサイズであり、Ｂｅは、ビットの超過バーストサイズである、請求項１に記載のスイッチ。
【請求項２０】
プロセッサは、フレームを形成し、フレームはプロセッサがＢｃ/Ｂｅ/ＣＩＲ/ＡＲ及び認定時間間隔Ｔｃに基づく速度制御に従ってネットワークに送信し、
Ｔｃは以下の如く、導き出される、請求項１８又は１９の何れかに記載のスイッチ。
但し、ＣＩＲ！＝０のとき     Ｔｃ＝Ｂｃ/ＣＩＲ  又は
ＣＩＲ＝０のとき       Ｔｃ＝Ｂｅ/ＡＲ    である。
【請求項２１】
プロセッサが提供するフレームのカテゴリ、及びプロセッサが提供するフレームの優先度は、０が最高の優先度であり、以下の如く定義される、請求項１８乃至２０の何れかに記載のスイッチ。
ＣＦＲ      ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＝０    優先度＝０
ｒｔＶＦＲ    ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＞＝０  優先度＝１
ｎｒｔＶＦＲ    ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＞＝０  優先度＝２
ＵＦＲ      ＣＩＲ＝０、Ｂｃ＝０                  優先度＝３
【請求項２２】
各時間間隔内にて、この時間間隔内に送信されるべく待機しているＣＦＲフレームがもはやないとき、ＶＦＲフレームのみが送信されるよりも、プロセッサは先ずＣＦＲフレームからデータを送信する：ＶＦＲフレームにて、Ｂｃに適合するｒｔＶＦＲが最初に送信され、次にＢｃに適合するｎｒｔＶＦＲが送信される：Ｂｃ内にｒｔＶＦＲ又はｎｒｔＶＦＲフレームがもはや無いときは、その結果Ｂｃ＋Ｂｅ内のフレームが送信される：送信されるべく待機しているＣＦＲ又はＶＦＲフレームが無いときにのみ、ＵＦＲフレームが送信される、請求項２１に記載のスイッチ。
【請求項２３】
メモリは、ＤＣＬＩ毎に、フレームリレー接続からのデータが格納される待ち行列を有する、請求項１８乃至２２の何れかに記載のスイッチ。
【請求項２４】
同じ分類を有する接続からのフレームの待ち行列は、プロセッサによってラウンドロビン様式で提供される、請求項２３に記載のスイッチ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、種々のサイズを有するフレームリレーのフレームを切り換えることに関する。特に、本発明は、種々のサイズを有するフレームリレーのフレームを切り換えることに関し、フレームは接続の為に、１つの時間間隔から次の時間間隔に使用不可能な帯域幅を付加する。
便宜上、用いられる略語のリストが記載の最後にある。
【背景技術】
【０００２】
同一のＦＲ  ＵＮＩ／ＮＮＩインターフェイス内の多数のＤＣＬＩ(データ接続識別子)のフレームは、異なるトラフィック速度で流れている。ＦＲ  ＵＮＩ／ＮＮＩ内にて、１つのＤＣＬＩが他のＤＣＬＩと同じ帯域幅を取らないように、ＤＣＬＩトラフィック毎に予約時間トラフィック規約を制御し形成することは重要であり、又は望ましい。また、各ＤＣＬＩトラフィックに、異なるクラスへ優先順位をつけることが望ましい。本発明で用いられるフレーム形成技術は、各ＤＣＬＩトラフィックを制御し、且つ形成する。
【発明の開示】
【０００３】
発明の要約
本発明は、ネットワークのスイッチに関し、規約を提供し、種々のサイズを有するフレームリレーのフレームを切り換える。スイッチはポートを具え、フレームはポートを通ってネットワークから受信され、ネットワークに送られる。スイッチは、メモリを具え、フレームのデータはメモリ内に格納され、メモリはポートに通じている。スイッチはプロセッサを具え、該プロセッサは帯域幅を有する第１の時間間隔内で、トラフィック規約に従ったフレームをネットワークに送り、第１の時間間隔から第２の時間間隔に使用不可能な帯域幅を付加し、第２の時間間隔内でプロセッサはデータをネットワークに送る。
【０００４】
本発明は、ネットワーク内で種々のサイズを有するフレームリレーのフレームを切り換える方法に関する。方法は、ネットワークに通じたスイッチのポートにて、ネットワークからフレームを受信する工程を具える。ポートにて受信されたフレームのデータをメモリ内に格納する工程がある。プロセッサを用いて、トラフィック規約に従ったフレームを帯域幅を有する第１の時間間隔内にネットワークに送る工程がある。第１の時間間隔の使用不可能な帯域幅のトラックを保つ工程がある。第１の時間間隔から第２の時間間隔に使用不可能な帯域幅を付加する工程があり、第２の時間間隔内でプロセッサはデータをネットワークに送る。プロセッサを用いて、トラフィック規約に従ったフレームを、第１の時間間隔から第２の時間間隔に付加された使用不可能な帯域幅とともに、第２の時間間隔内に送る工程がある。
【０００５】
発明の詳細な説明
図面を参照するが、複数の図を通して、同様の又は同じ部材については、同じ引用符号を付している。特に、図５に於いて、種々のサイズを有するフレームリレーのフレームを切り換える為の規約を提供するネットワーク(12)のスイッチ(10)が示されている。スイッチ(10)はポート(14)を具え、フレームは該ポートを通ってネットワーク(12)から受信され、ポートを通ってネットワーク(12)に送信される。スイッチ(10)はフレームのデータが格納されるメモリ(16)を具え、該メモリ(16)はポート(14)に通ずる。スイッチ(10)はプロセッサ(18)を具え、該プロセッサ(18)はトラフィック規約に従ったフレームを帯域幅を有する第１の時間間隔内にネットワーク(12)に送り、第１の時間間隔から第２の時間間隔に使用不可能な帯域幅を付加し、第２の時間間隔内でプロセッサ(18)はデータをネットワーク(12)に送る。
【０００６】
プロセッサ(18)は、時間間隔とともにフレームを提供するインテル(登録商標)社製ＩＸＰ１２００ネットワークプロセッサ(18)、及びポート(14)及びネットワークプロセッサ(18)に繋がったＦＰＧＡ(フィールドプログラマブルゲートアレイ)を有するのが好ましい。ネットワークインターフェイスカードのようなポート(14)は、ＦＰＧＡがフレームの誤りチェックを行い、所定のフレームがどのチャンネルに繋がるかを決定した後に、ＦＰＧＡにフレームを供給し、次にネットワークプロセッサ(18)用のメモリ(16)にフレームを供給する。
【０００７】
フレームは複数のカテゴリに繋がり、プロセッサ(18)はフレームのカテゴリに従って、フレームからデータを送信するのが好ましい。プロセッサ(18)はネットワーク(12)から受信するフレームにフレームリレートラフィック管理を行い、フレームリレートラフィック管理はポート(14)に於けるＣＩＲ(秒当たりのビット数である認定情報速度)及びカテゴリによって特徴付けられ、０＜＝ＣＩＲ＜ＡＲである。但し、ＡＲはフレームリレーチャンネルアクセス速度であり、Ｂｃはビットの認定バーストサイズであり、Ｂｅは、ビットの超過バーストサイズである。
【０００８】
プロセッサ(18)は、フレームを形成するのが好ましく、フレームはプロセッサ(18)がＢｃ/Ｂｅ/ＣＩＲ/ＡＲ及び認定時間間隔Ｔｃに基づく速度制御に従ってネットワーク(12)に送信し、Ｔｃは以下の如く、導き出される。
Ｔｃ＝Ｂｃ/ＣＩＲ      ＣＩＲ！＝０のとき     又は
Ｔｃ＝Ｂｅ/ＡＲ        ＣＩＲ＝１のとき
【０００９】
プロセッサ(18)が提供するフレームのカテゴリ、及びプロセッサ(18)が提供するフレームの優先度は、０が最高の優先度であり、以下の如く定められるのが好ましい。
ＣＦＲ      ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＝０    優先度＝０
ｒｔＶＦＲ    ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＞＝０  優先度＝１
ｎｒｔＶＦＲ    ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＞＝０  優先度＝２
ＵＦＲ      ＣＩＲ＝０、Ｂｃ＝０                  優先度＝３
【００１０】
各時間間隔にて、時間間隔内に送信されるべく待機しているＣＦＲフレームがもはやないとき、ＶＦＲフレームのみが送信されるよりも、プロセッサ(18)は先ずＣＦＲフレームからデータを送信するのが好ましい。ＶＦＲフレームにて、Ｂｃに適合するｒｔＶＦＲが最初に送信され、次にＢｃに適合するｎｒｔＶＦＲが送信される。Ｂｃ内にｒｔＶＦＲ又はｎｒｔＶＦＲフレームがもはや無いときは、その結果Ｂｃ＋Ｂｅ内のフレームが送信される。送信されるべく待機しているＣＦＲ又はＶＦＲフレームが無いときにのみ、ＵＦＲフレームが送信される。
【００１１】
メモリ(16)はＤＬＣＩ毎に待ち行列を含むのが好ましく、待ち行列内にフレームリレー接続からのデータが格納される。同じ分類を有するフレームリレー接続からのフレームの待ち行列は、プロセッサ(18)によってラウンドロビン様式で提供される。
【００１２】
本発明は、ネットワーク(12)内にて、種々のサイズを有するフレームリレーのフレームを切り換える方法に関し、方法は規約を提供する。方法は、ネットワーク(12)に繋がったスイッチのポート(14)にて、ネットワーク(12)からフレームを受信する工程を有する。ポート(14)にて受信されたフレームのデータをメモリ(16)内に格納する工程がある。プロセッサ(18)を用いて、トラフィック規約に従ったフレームを、帯域幅を有する第１の時間間隔内にネットワークに送る工程がある。第１の時間間隔の使用不可能な帯域幅のトラックを保つ工程がある。第１の時間間隔から第２の時間間隔に使用不可能な帯域幅を付加する工程があり、第２の時間間隔内でプロセッサはデータをネットワークに送る。プロセッサを用いて、トラフィック規約に従ったフレームを、第１の時間間隔から第２の時間間隔に付加された使用不可能な帯域幅とともに、第２の時間間隔内に送る工程がある。
【００１３】
フレームは複数のカテゴリに繋がり、第１の時間間隔内に送信する工程は、プロセッサ(18)を用いて、フレームのカテゴリに従ってフレームからデータを送信する工程を含むのが好ましい。ネットワーク(12)から受信するフレームにフレームリレートラフィック管理を行う工程があるのが好ましく、フレームリレートラフィック管理はポート(14)に於けるＣＩＲ(秒当たりのビットである認定情報速度)及びカテゴリによって特徴付けられ、
０＜＝ＣＩＲ＜ＡＲであり、ＡＲはフレームリレーチャンネルアクセス速度であり、Ｂｃはビットの認定バーストサイズであり、Ｂｅは、ビットの超過バーストサイズである。
【００１４】
フレームを形成する工程があるのが好ましく、プロセッサ(18)はＢｃ/Ｂｅ/ＣＩＲ/ＡＲ及び認定時間間隔Ｔｃに基づく速度制御に従ってフレームをネットワーク(12)に送信し、Ｔｃは以下の如く、導き出される。
Ｔｃ＝Ｂｃ/ＣＩＲ      ＣＩＲ！＝０のとき     又は
Ｔｃ＝Ｂｅ/ＡＲ        ＣＩＲ＝１のとき
【００１５】
プロセッサ(18)が提供するフレームのカテゴリ、及びプロセッサ(18)が提供するフレームの優先度は、０が最高の優先度であり、以下の如く定められるのが好ましい。
ＣＦＲ      ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＝０    優先度＝０
ｒｔＶＦＲ    ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＞＝０  優先度＝１
ｎｒｔＶＦＲ    ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＞＝０  優先度＝２
ＵＦＲ      ＣＩＲ＝０、Ｂｃ＝０                  優先度＝３
【００１６】
各時間間隔にて、時間間隔内に送信されるべく待機しているＣＦＲフレームがもはやないとき、ＶＦＲフレームのみが送信されるよりも、プロセッサ(18)は先ずＣＦＲフレームからデータを送信するのが好ましい。ＶＦＲフレームにて、Ｂｃに適合するｒｔＶＦＲが最初に送信され、次にＢｃに適合するｎｒｔＶＦＲが送信される。Ｂｃ内にｒｔＶＦＲ又はｎｒｔＶＦＲフレームがもはや無いときは、その結果Ｂｃ＋Ｂｅ内のフレームが送信される。送信されるべく待機しているＣＦＲ又はＶＦＲフレームが無いときにのみ、ＵＦＲフレームが送信される。
【００１７】
メモリ(16)はＤＬＣＩ毎に待ち行列を含むのが好ましく、待ち行列内にフレームリレー接続からのデータが格納される。同じ分類を有するフレームリレー接続からのフレームの待ち行列は、プロセッサ(18)によってラウンドロビン様式で提供される。
【００１８】
発明の動作に於いて、各セルが固定サイズであるＡＴＭと異なり、フレームリレーのフレームは、本質的に可変長であり、これによりフレームを形成するのが、複雑な(challenging)工程となっている。フレームリレーを形成する効率的な方法は、以下に記載される。
【００１９】
フレームリレートラフィック管理は、４つのサブスクリプション時間パラメータを特徴とし、それらは
ｉ)       ＣＩＲ−秒当たりのビットである認定情報速度
０＜＝ＣＩＲ＜ＡＲであり、ＡＲはフレームリレーチャンネルアクセス速              度である。
ｉｉ)     Ｂｃ−ビットの認定バーストサイズ
ｉｉｉ)   Ｂｅ−ビットの超過バーストサイズ
ｉｖ)     カテゴリ
【００２０】
フレームの形成は、ＤＬＣＩ毎の待ち行列と、Ｂｃ/Ｂｅ/ＣＩＲ/ＡＲ及び認定時間間隔Ｔｃに基づく速度制御を組みあわせて成され、以下の如く導き出される。
Ｔｃ＝Ｂｃ/ＣＩＲ      ＣＩＲ！＝０のとき     又は
Ｔｃ＝Ｂｅ/ＡＲ        ＣＩＲ＝１のとき
【００２１】
フレームリレートラフィックの４つの異なるカテゴリは、以下のように定められる(０が最高の優先度である)
ＣＦＲ      ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＝０    優先度＝０
ｒｔＶＦＲ    ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＞＝０  優先度＝１
ｎｒｔＶＦＲ    ＣＩＲ！＝０、Ｂｃ！＝０、Ｂｅ＞＝０  優先度＝２
ＵＦＲ      ＣＩＲ＝０、Ｂｃ＝０                  優先度＝３
【００２２】
一般に、各形成期間に於いて、ＣＦＲフレームが先ず送信される。該時間間隔内に送信されるべく待機しているＣＦＲフレームがもはやないとき、ＶＦＲフレームのみが送信されるのみである。ＶＦＲフレームにて、Ｂｃに適合するｒｔＶＦＲが最初に送信され、次にＢｃに適合するｎｒｔＶＦＲが送信される。Ｂｃ内にｒｔＶＦＲ又はｎｒｔＶＦＲフレームがもはや無いときは、その結果、Ｂｃ＋Ｂｅ内のフレームが送信される。送信されるべく待機しているＣＦＲ又はＶＦＲフレームが無いときにのみ、ＵＦＲフレームが送信される。
【００２３】
形成するアルゴリズムを以下に記載する。
データの記述に関し、形成するアルゴリズムに用いられる形成記述子は、以下を含む。
・設定されたＦＲ  ＵＮＩ／ＮＮＩテーブル：全ての設定されたＦＲ  ＵＮＩ／ＮＮＩを含み、モジュールを形成するＦＲ  ＵＮＩ／ＮＮＩポーリングテーブルとして用いられる。各有効な入り口は、設定されたＦＲ  ＵＮＩ／ＮＮＩ形成記述子を向いている。このテーブルは、システムレベルである。
・ＦＲ  ＵＮＩ／ＮＮＩ形成記述子：ＤＣＬＩを形成する待ち行列の記述子のリストの４つの優先度を含む。各リストは、モジュールを形成してフレームをダンプする優先度のＤＣＬＩを形成する待ち行列記述子に繋がる。ＤＣＬＩを形成する待ち行列の記述子は、ＤＣＬＩを形成する待ち行列内にフレームがあるときにのみ、リストに挙げられる。ＤＣＬＩを形成する待ち行列が空のときは、リストから削除される。この記述子はＵＮＩ／ＮＮＩ毎にある。
・ＤＣＬＩを形成する待ち行列の記述子：ＤＣＬＩを形成する待ち行列の情報を保持する。即ち、待ち行列の先頭及び待ち行列の後尾である。この記述子はＤＣＬＩ毎にある。
【００２４】
論理記述及びフレームのエンキュー(待ち行列へのデータ書き込み)に関し、１つのＤＣＬＩにて受信されたフレームは、常に専用のＤＣＬＩを形成する待ち行列にエンキューされる。フレームのデータは、ＳＤＲＡＭに格納され、データに関連するポインタは、ＳＲＡＭに格納される。フレームが受信されたときに、形成する待ち行列が空であれば、フレームはＦＲ  ＵＮＩ／ＮＮＩ記述子の対応するクラスの待ち行列記述子のリストに挙げられる。
【００２５】
フレームチェック命令に関して、形成する待ち行列からＨＤＬＣインターフェイスにフレームをダンプする為に、形成するモジュールは、エンキューされたフレームが規約に反しているかをチェックする。フレームが規約に違反していなければ、外部に送信される。優先度を維持すべく、フレームは、ＤＣＬＩが属する優先度に従ってチェックされる。フレームチェックの命令は、以下の如くである。
ＣＦＲ→ｒｔ-ＶＦＲ Ｂｃ→ｎｒｔ-ＶＦＲ Ｂｃ→ｒｔ-ＶＦＲ Ｂｅ
→ｎｒｔ-ＶＦＲ Ｂｅ→ＵＦＲ
【００２６】
ＣＦＲ ＤＣＬＩに属する全てのフレームは、チェックされる時間間隔内でＢｃを越えなければ、連続してダンプされる。他のＤＣＬＩフレームについては、フレームがダンプされて出力されたときはいつでも、より高い優先度のＤＣＬＩによって受信された新たなフレームがある場合に備えて、現存のより高い優先度のＤＣＬＩを形成する待ち行列は、再びチェックする。
【００２７】
ＦＲ  ＵＮＩ／ＮＮＩをポーリングする終了条件は以下の如くである。
・全てのＤＣＬＩがポーリングされ、これ以上フレームはダンプして出力されない。
・送信されたフレーム数が、ＦＲ  ＵＮＩ／ＮＮＩについて予め設定された限界に達した。
【００２８】
簡単な例として、接続用の第１の時間間隔に於いて、４ｋの帯域幅が割り当てられているが、パケットからの３．５ｋのデータのみが第１の時間間隔にて規約に準拠する。このようにして、第１の時間間隔の０．５ｋの帯域幅が使用できない。接続用の次の時間間隔にて、第１の時間間隔からの使用不可能な０．５ｋの帯域幅が次の時間間隔に加えられ、このようにして接続用の次の時間間隔に４．５ｋの帯域幅を割り当てる。同様に、次の時間間隔にて使用不可能な如何なる帯域幅も、その次の接続用の時間間隔に加えられる。ネットワークプロセッサ(18)は、１つの時間間隔から接続用の次の時間間隔に加えられる使用不可能な帯域幅の軌跡を保持する。
【００２９】
以下の定義は、ここで使用される語句に適用可能である。
ＤＣＬＩ：データ接続識別子
ＣＦＲ  ：一定のフレーム速度
ｒｔＶＦＲ  ：リアルタイム可変フレーム速度
ｎｒｔ-ＶＦＲ ：ノンリアルタイム可変フレーム速度
ＵＦＲ  ：不特定のフレーム速度
【００３０】
前記の実施例にて、例示の目的から本発明が詳細に記載されてきたが、それは単に例示の目的であり、当業者によって、添付の請求の範囲に記載されたものを別にして、発明の精神及び範囲から離れることなく変形が可能である。
【図面の簡単な説明】
【００３１】
添付の図面にて、本発明の好ましい実施例及び本発明を実行する好ましい方法が示されている。
【図１】フレームＢｃ、ＣＩＲ、アクセス速度及びＴｃ間の関係を示す図である。
【図２】フレームＢｃ、ＣＩＲ、Ｂｅ、アクセス速度及びＴｃ間の関係を示す図である。
【図３】フレームＢｅ、アクセス速度及びＴｃ間の関係を示す図である。
【図４】記述子の関係を形成する工程を示す図である。
【図５】本発明のスイッチの概略図である。
【図１】
2006501753.tif 000003
【図２】
2006501753.tif 000004
【図３】
2006501753.tif 000005
【図４】
2006501753.tif 000006
【図５】
2006501753.tif 000007
【国際調査報告】
2006501753.tif 000008
2006501753.tif 000009
2006501753.tif 000010