(57)【要約】  本発明は、集積回路と集積回路上のネットワークにおける調停方法とに関する。本発明によると、集積回路上のネットワークにおける調停方法であって、前記ネットワークは、第１入力ポートと、第２入力ポートと、出力ポートとを有するルータユニットを有し、前記ルータユニットは、前記第１入力ポートを介し少なくとも１つの第１パケットを受信し、前記ルータユニットは、前記第２入力ポートを介し少なくとも１つの第２パケットを受信し、前記ルータユニットは、前記第１パケットと前記第２パケットとを調停し、前記調停するステップは、前記第１パケットに添付された第１ラベルと前記第２パケットに添付された第２ラベルとを用いて実行される方法が提供される。本方法は、ルータにより実行される調停が入力ポートの調停の代わりにコネクションの調停に基づくものであるべきであるという認識に依拠する。このことは、ルータの競合する入力ポート間の単なる調停の代わりに、調停がパケットに対応するコネクションを考慮すべきであることを意味する。これは、調停処理において使用されるラベルをパケットに添付することによって、実行可能である。このように、何れの入力ポートに上記コネクションが確立されるかにかかわらず、各コネクションに公平な帯域幅の割当てを実現することが可能となる。
2008541647.tif 000002
【特許請求の範囲】
【請求項１】
集積回路上のネットワークにおける調停方法であって、
前記ネットワークは、第１入力ポートと、第２入力ポートと、出力ポートとを有するルータユニットを有し、
前記ルータユニットは、前記第１入力ポートを介し少なくとも１つの第１パケットを受信し、
前記ルータユニットは、前記第２入力ポートを介し少なくとも１つの第２パケットを受信し、
前記ルータユニットは、前記第１パケットと前記第２パケットとを調停し、
前記調停するステップは、前記第１パケットに添付された第１ラベルと前記第２パケットに添付された第２ラベルとを用いて実行される方法。
【請求項２】
前記第１ラベルは、前記第１パケットの前の調停の結果を示し、
前記第２ラベルは、前記第２パケットの前の調停の結果を示す、請求項１記載の方法。
【請求項３】
前記第１ラベルが前記第２ラベル以下であり、前記第１ラベルが前のクロックサイクルにおいて選択されたパケットのラベルより大きい場合、前記ルータユニットは前記第１パケットを選択し、
前記第１ラベルが前記第２ラベルより大きく、前記第２ラベルが前記前のクロックサイクルにおいて選択されたパケットのラベルより大きい場合、前記ルータユニットは前記第２パケットを選択し、
上記以外の場合、前記ルータユニットは、前記第１パケットと前記第２パケットから、最小のラベルを有するパケットを選択し、新たな調停サイクルを開始する、請求項２記載の方法。
【請求項４】
前記第１パケットは、前記ネットワークを介しデータを送信するための第１コネクションに対応し、
前記第２パケットは、前記ネットワークを介しデータを送信するための第２コネクションに対応する、請求項１記載の方法。
【請求項５】
前記第１コネクション及び／又は前記第２コネクションに対して、少なくとも１つのさらなるラベルが割り当てられる、請求項４記載の方法。
【請求項６】
第１入力ポートと、第２入力ポートと、出力ポートとを有するルータユニットを有するネットワークを有する集積回路であって、
前記ルータユニットは、前記第１入力ポートを介し少なくとも１つの第１パケットを受信するよう構成され、
前記ルータユニットは、前記第２入力ポートを介し少なくとも１つの第２パケットを受信するよう構成され、
前記ルータユニットは、前記第１パケットと前記第２パケットとを調停するよう構成され、
前記ルータユニットは、前記第１パケットに添付された第１ラベルと前記第２パケットに添付された第２ラベルとを用いて調停するよう構成される集積回路。
【請求項７】
前記ルータユニットは、前記第１パケットと前記第２パケットとの調停するよう構成される調停ユニットを有する、請求項６記載の集積回路。
【請求項８】
前記調停ユニットは、前記第１ラベルと前記第２ラベルとを再規定することによって、再ラベリングを実行するよう構成される、請求項７記載の集積回路。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、第１入力ポート、第２入力ポート及び出力ポートを有するルータユニットを有する集積回路上のネットワークにおける調停（ａｒｂｉｔｒａｔｉｏｎ）方法であって、ルータユニットが第１入力ポートを介し少なくとも１つの第１パケットを受信し、第２入力ポートを介し少なくとも１つの第２パケットを受信し、第１パケットと第２パケットとの間を調停する方法に関する。
【０００２】
本発明はまた、第１入力ポート、第２入力ポート及び出力ポートを有するルータユニットを有する集積回路上のネットワークを有する集積回路であって、ルータユニットが第１入力ポートを介し少なくとも１つの第１パケットを受信し、第２入力ポートを介し少なくとも１つの第２パケットを受信し、第１パケットと第２パケットとの間を調停するよう構成される集積回路に関する。
【背景技術】
【０００３】
ネットワーク・オン・チップ（ＮｏＣ）は、複雑なマルチプロセッサシステムの各モジュールを相互接続する手段を提供する。このようなネットワークでは、いわゆるスイッチ又はルータが、システムの正確な宛先にデータを送信する処理をサポートする。データトラフィックを構成するため、データは通常はパケットに分割される。パケットは、ヘッダセクション、ペイロードセクション及びテールセクションを有する。ヘッダセクションは、パケットの最終的な宛先を決定し、ルータの何れの出力ポートにパケットが送信されるべきであるか決定するため、ルータにより利用可能な情報を含む。ペイロードセクションは、最終的な宛先に送信されるべき実データを有する。典型的には、パケットは、特定のコネクションに対応する。コネクションは、ネットワークを介し送信されるべきデータの一部を規定し、当該データ部分は、複数のパケットを有する。各コネクションは、コネクション識別子（ｃｏｎｎｅｃｔｉｏｎ−ｉｄ）によって特定され、各パケットは、ルータが何れのコネクションにパケットが対応するか決定することができるように、ヘッダセクションにおいてコネクション識別子を搬送する。
【０００４】
ＮｏＣルータ設計における大きなチャレンジは、各コネクション間の帯域幅の公平な割当てを実現することである。現在のベストエフォート手段は、コネクションの公平性を考慮せず、公平性を実現するのに利用可能なギャランティースループットサービスは、特定のタイムスロットにおける帯域幅の事前の割当てと長時間のセットアップ時間を伴う。帯域幅を予め割り当てられていないチャネルに公平に分配することが望ましいが、ＮｏＣのルータの既存の設計は、これを実現することができない。特に、このようなルータにより展開される調停方法は、競合するコネクションへの帯域幅の公平な割当てを提供することができない。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明の課題は、集積回路上のネットワークにおける調停方法であって、競合する各コネクションに公平な帯域幅の割当てを提供する方法を提供することである。
【課題を解決するための手段】
【０００６】
上記課題は、請求項１記載の方法を提供することによって実現される。また、上記課題は、請求項６記載の集積回路を提供することによって実現される。本発明によると、集積回路上のネットワークにおける調停方法であって、前記ネットワークは、第１入力ポートと、第２入力ポートと、出力ポートとを有するルータユニットを有し、前記ルータユニットは、前記第１入力ポートを介し少なくとも１つの第１パケットを受信し、前記ルータユニットは、前記第２入力ポートを介し少なくとも１つの第２パケットを受信し、前記ルータユニットは、前記第１パケットと前記第２パケットとを調停し、前記調停するステップは、前記第１パケットに添付された第１ラベルと前記第２パケットに添付された第２ラベルとを用いて実行される方法が提供される。
【０００７】
本方法は、ルータにより実行される調停が入力ポートの調停の代わりにコネクションの調停に基づくものであるべきであるという認識に依拠する。このことは、ルータの競合する入力ポート間の単なる調停の代わりに、調停がパケットに対応するコネクションを考慮すべきであることを意味する。これは、調停処理において使用されるラベルをパケットに添付することによって、実行可能である。このように、何れの入力ポートに上記コネクションが確立されるかにかかわらず、各コネクションに公平な帯域幅の割当てを実現することが可能となる。
【０００８】
ルータは第３の入力ポートとさらなる入力ポートを有してもよく、この場合、本発明の原理がまた適用されることに留意されたい。同様に、ルータは、複数の出力ポートを有してもよい。
【０００９】
また、本発明のパケットに添付されるラベルが、パスや宛先などの最新のパケットヘッダにすでに存在する情報に追加的なものであることに留意されたい。本発明によるラベルは、パケットを適切な出力にルーティング又はスイッチングするためでなく（最新のパケットのヘッダが使用される）、ギャランティーされた帯域幅又は遅延などＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）を実現するため、ルータ／スイッチ調停スキームにより使用される。このため、それらは、ＩＰルータやマルチプロトコルラベルスイッチング技術などによって、ルーティングのため使用されるアドレス、パス又はラベルと異なっている。
【００１０】
本発明によると、第１入力ポートと、第２入力ポートと、出力ポートとを有するルータユニットを有するネットワークを有する集積回路であって、前記ルータユニットは、前記第１入力ポートを介し少なくとも１つの第１パケットを受信するよう構成され、前記ルータユニットは、前記第２入力ポートを介し少なくとも１つの第２パケットを受信するよう構成され、前記ルータユニットは、前記第１パケットと前記第２パケットとを調停するよう構成され、前記ルータユニットは、前記第１パケットに添付された第１ラベルと前記第２パケットに添付された第２ラベルとを用いて調停するよう構成される集積回路が提供される。
【００１１】
請求項２に記載されるような本発明の特徴によると、前記第１ラベルは、前記第１パケットの前の調停の結果を示し、前記第２ラベルは、前記第２パケットの前の調停の結果を示す。この場合、第１ラベルは第１インデックス値と呼ばれ、第２ラベルは第２インデックス値と呼ばれる。インデックス値は、ネットワークのネットワークインタフェースユニット又は他のルータによって実行されるような前の調停の結果を示す。
【００１２】
請求項３に記載されるような本発明の特徴によると、本方法は、前記第１ラベルが前記第２ラベル以下であり、前記第１ラベルが前のクロックサイクルにおいて選択されたパケットのラベルより大きい場合、前記ルータユニットは前記第１パケットを選択し、前記第１ラベルが前記第２ラベルより大きく、前記第２ラベルが前記前のクロックサイクルにおいて選択されたパケットのラベルより大きい場合、前記ルータユニットは前記第２パケットを選択し、上記以外の場合、前記ルータユニットは、前記第１パケットと前記第２パケットから、最小のラベルを有するパケットを選択し、新たな調停サイクルを開始するステップを有する。以下に記載される好適な実施例を参照して説明されるように、この基本的な原理により、各種調停アルゴリズムが開発可能である。
【００１３】
請求項４に記載されるような本発明の他の特徴によると、前記第１パケットは、前記ネットワークを介しデータを送信するための第１コネクションに対応し、前記第２パケットは、前記ネットワークを介しデータを送信するための第２コネクションに対応する。請求項５に記載されるような本発明の他の特徴によると、前記第１コネクション及び／又は前記第２コネクションに対して、少なくとも１つのさらなるラベルが割り当てられる。コネクションに対して複数のラベルを使用することは、各コネクションへの帯域幅の割当てが、比較的容易な方法により操作可能であるという効果を有する。
【００１４】
請求項７に記載されるような本発明の他の特徴によると、前記ルータユニットは、前記第１パケットと前記第２パケットとの調停するよう構成される調停ユニットを有する。ルータユニットにはグローバルな調停手段又は複数の調停手段が設けられることに留意されたい。
【００１５】
請求項８に記載されるような本発明の他の特徴によると、前記調停ユニットは、前記第１ラベルと前記第２ラベルとを再規定することによって、再ラベリングを実行するよう構成される。
【発明を実施するための最良の形態】
【００１６】
図１は、従来技術による競合する各コネクションへの帯域幅の割当てを示す。典型的には、データトラフィックは、ルータの各入力ポートに配置された大変効率的なキューを利用するストア・アンド・フォワード（ｓｔｏｒｅ−ａｎｄ−ｆｏｒｗａｒｄ）ネットワークによって処理される。例えば、図１において、第１ルータＲ１は２つの入力ポートを有する。第１コネクションＡに対応する第１パケットは、第１ルータＲ１の第１入力ポートに送信される。第２コネクションＢに対応する第２パケットは、第１ルータＲ１の第２入力ポートに送信される。従って、ルータには２つのキューが存在し、１つは第１パケットを格納し、他方は第２パケットを格納する。各キューは１つのコネクションに対して使用されるため、帯域幅割当てによる問題はなく、（例えば）ラウンド・ロビン調停スキームが使用される場合、第１ルータＲ１の出力ポートの帯域幅の５０％が第１コネクションＡに割り当てられ、当該帯域幅の５０％が第２コネクションＢに割り当てられる。
【００１７】
しかしながら、この状況では、第２ルータＲ２はもはや均等な帯域幅の分配を提供することはできない。第２ルータＲ２はまた、２つの入力ポートを有する。第１パケット（コネクションＡに対応する）と第２パケット（コネクションＢに対応する）との両方が、第２ルータＲ２の第１入力ポートに送信される。第３コネクションＣに対応する第３パケットが、第２ルータＲ２の第２入力ポートに送信される。従って、このケースでは、１つのキューが２つのコネクション（Ａ，Ｂ）に対応するパケットを有し、他方のキューが、１つのみのコネクション（Ｃ）に対応するパケットを有する。典型的なラウンド・ロビン調停スキームが使用される場合、パケットはこれらのキューから交互に選択され、従って、ある時間においては、第３コネクション（Ｃ）からのパケットが、残りのコネクション（Ａ，Ｂ）からのパケットより多く選択される。このことは、不均等な帯域幅の分配を生じさせ、コネクションＡには帯域幅の２５％が、コネクションＢには２５％が、コネクションＣには帯域幅の５０％が割り当てられる。ラウンド・ロビンアルゴリズムは、入力ポート（キュー）に対して公平なアクセスしか維持せず、これらのコネクションには着目しない。従って、比較的低い占有度を有する入力ポートに到着するコネクションには、比較的高い占有度を有する入力ポートに到着するコネクションより大きな帯域幅が付与される。
【００１８】
図２は、本発明による競合するコネクションへの帯域幅の割当てを示す。これは、異なる入力ポートに到着するコネクション間の均等な帯域幅の分配の具体例である。この場合、第２ルータＲ２は、各コネクションＡ、Ｂ及びＣに等しい帯域幅（約３３％）を割り当てることが可能である。以下において、このような均等な帯域幅の分配を実現する調停原理及びアルゴリズムが説明される。
【００１９】
本発明による方法は、ルータにより実行される調停が入力ポートの調停の代わりにコネクションの調停に基づくべきであるという認識に基づいている。このことは、ルータの競合する入力ポートの間の単なる調停の代わりに、調停はまたパケットが対応するコネクションを考慮すべきである。このように、これらのコネクションが何れの入力ポートに確立されるかに関係なく、各コネクションへの帯域幅の公平な割当てを実現することが可能である。ルータが第１コネクションと第２コネクションとの間の調停を実行する場合、それは、第１パケット（第１コネクションに対応する）に添付される第１ラベルと、第２パケット（第２コネクションに対応する）に添付される第２ラベルとを利用して、調停を実行する。パケットに添付されたラベルがパケット間の調停に利用されるという基本原理を利用して、各種調停アルゴリズムが開発可能である。
【００２０】
例えば、前の調停サイクルの結果を示すインデックス値が、このようなラベルとして利用可能である。これは、データをパケットに変換し、これらのオアケットをネットワークに投入するネットワークインタフェースユニットの調停ポリシーを説明することによって理解することができる。
【００２１】
図３は、本発明によるネットワークインタフェースユニットにより使用される調停方法の一例を示す。ネットワークのルータは、繰り返し調停サイクル（ラウンドとも呼ばれる）を完了し、これにより、パケットシーケンスがルータの出力ポートに送信される。ラウンド内のインデックス値は、ネットワークのすべてのパケットに添付される。パケットがネットワークに投入されるべきとき、ネットワークインタフェース（ＮＩ）ユニットは、キュー（通常はＦＩＦＯベース）に格納されている複数のコネクションに対応するパケットを有する。ネットワークインタフェースユニットの段階では、各キューは依然として１つのコネクションに割り当てられ、このため、各キューは１つのコネクションに対応するパケットを有している。図３において、複数のコネクション（Ａ〜Ｄによりラベル付けされた）からのパケットが抽出され、ルータに送信される一例が与えられている。コネクションＡからの第１パケットは１（Ａ）とラベル付けされる（ただし、“１”はパケットのインデックス値を表す）。コネクションＢから抽出される次のパケットは、２（Ｂ）とラベル付けされた次のインデックス値２を取得する。あるキューにおいて利用可能なパケットが存在しない場合、利用可能なパケットを有する次のキューが選択され、インデックス値が１だけインクリメントされる。この例では、Ｃはエンプティであり、次のパケットは、インデックス値３を有するコネクションＤ“３（Ｄ）”から送信される。最後のコネクションＤの後、新たなラウンドが再び１からスタートするインデックス値からスタートする。新たなラウンドがリンク上で開始される時点を検出することは容易であり、単に現在パケットのインデックス値と当該リンク上で前に送信されたものと比較するだけである。前のインデックス値より小さなインデックス値は、新たなサイクルが開始されたことを示している。このシンプルなトリックは、図３に示されたサイクルを検出する。インデックス値は、新たなラウンドを生成するため、出力ポート上で再ラベル付けされる。インデックス値は、すべてのパケットによりインクリメントされる。ラウンドが終了すると、インデックス値は１にリセットされる。
【００２２】
これらのインデックス値は、ルータがそれの入力ポートに送信されるパケット間の調停を実行するのに利用可能である。インデックス値は、例えば、ルータがこれらの値を抽出し、それらを使ってそれの調停アルゴリズムを実行するように、パケットのヘッダセクションにより搬送することが可能である。
【００２３】
ルータポリシーは、以下のように実現可能である。ルータは、パケットを右の出力ポートにルーティングしなければならない。従って、ルータは、あるラウンドの入力ポート上のパケットを複数の出力ポートに分配する必要があるかもしれない。入力ポート上では、これらのパケットは新たなラウンドに再びグループ化される。一般的なルールは、同一の入力ポート上の異なるラウンドからの２つのパケットは、出力ポート上の同一ラウンドに属してはならないというものである。ルータポリシーを実現する調停手段は、これを実現するため再ラベリングを実行するかもしれない。
【００２４】
図５〜７は、本発明によるルータにより実行される再ラベリングの一例を示す。図５は、与えられた原理を利用して、ラベルに対して実行される調停の全体的な概略を提供する。さらに、ルータは再ラベリングを実行する。図６は、ルータＲ１により実行される調停及び再ラベリングを概略的に示す。図７は、ルータＲ２により実行される調停及び再ラベリングを概略的に示す。
【００２５】
図８は、本発明による異なる個数のラベルを割り当てることによって、各コネクションへの帯域幅の割当てがどのように操作可能であるかを示す。一部のコネクションが現在の調停サイクル中に他のコネクションより高い頻度でサービス提供されるように、異なる個数のラベルを割り当てることによって、各コネクションに異なるリンクシェアが割当て可能である。例えば、コネクションＡが１２．５％のリンクシェアを有するように、１つのラベルがコネクションＡに割り当てられる。コネクションＢはより高い優先度を有し、コネクションＢが２５％のリンクシェアを有するように、２つのラベルがコネクションＢに割り当てられる。コネクションＣは最も高い優先度を有している。コネクションＣが５０％のリンクシェアを有するように、４つのラベルがコネクションＣに割り当てられる。最後に、コネクションＤは１２．５％のリンクシェアを有するように、１つのラベルがコネクションＤに割り当てられる。
【００２６】
図９は、出力毎の調停手段とグローバルな調停手段との間の相違を示す。図１０は、入力キュー処理と出力キュー処理との間の相違を示す。典型的には、入力キュー処理は、異なる入力キューによって送信されるデータの間の調停を行うため、中央の又はグローバルな調停手段を利用する。出力キュー処理が使用されるとき、通常は、各出力ポートに対して１つの調停手段が設けられる。
【００２７】
図１１は、本発明による１つの出力のための調停手段の一例を示す。同時に調停手段により考慮される入力キューの個数はＭに等しい。例えば、入力キュー処理の場合、Ｍはルータ又はスイッチの入力ポートの個数以下である。出力キュー処理の場合、Ｍはルータ又はスイッチの出力ポートの個数を乗算した入力ポートの個数以下である。バーチャル回路キュー処理の場合、Ｍはバーチャル回路の個数以下となる。同時に調停手段により考慮されるラベルの個数はＮに等しい。通常、ＮはＭに等しく、このため、調停手段は入力キュー毎に１つのラベルを考慮する。しかしながら、各コネクションへの帯域幅の割当てが操作可能となるように、入力キュー毎に複数のラベルが考慮されてもよい。後者の場合、ＮはＭより大きくなりうる。通常、選択されたキューの第１パケットのみが調停手段により出力されるが、任意的には、キュー内の以降のパケットがまた選択される可能性がある（例えば、ＮがＭより大きい場合など）。図１２は、本発明による複数の出力のための調停手段の一例を示す。ラベルの選択と入力の選択が、調停手段の各出力に対して行われるかもしれない。
【００２８】
以下において、入力キュー処理を利用するルータにルータポリシーを適用するいくつかのアルゴリズムが提供される。入力キュー処理を利用するルータでは、公平性がヘッド・オブ・ラインブロッキングにより悪影響を受ける可能性があることが知られている。このことは、パケットが送信不可である場合、同じ入力キューの以降のパケットがまた遅延することを意味する。入力キュー処理の代わりに出力キュー処理を利用することは、この問題を解決しうる。この場合、各宛先又は出力ポートに対して独立した出力キューがあり、このため、ヘッド・オブ・ラインブロッキングは発生しない。
【００２９】
第１のアルゴリズムは、以下のステップを有する。クロックサイクル中、各入力ポートのフロント部分が調べられ、前のクロックサイクル中に選択されたパケットのインデックス値以上であって最小のインデックス値を有するパケットが、出力ポートに送信するため選択される。前に選択されたパケットのインデックス値以上のインデックス値を有するパケットが存在しない場合、新たな調停サイクル（ラウンド）が開始され、最小のインデックス値を有するパケットが選択される。図４において、このルータポリシーの結果が示される。これらの数字は、パケットのインデックス値を表している。ルータが複数の出力ポートを有するかもしれない、すなわち、この場合、アルゴリズムは各出力ポートに対して同時に実行されることに留意されたい。
【００３０】
第２のアルゴリズムは、１つの比較器が使用されるという点で、第１のアルゴリズムと若干異なっている。このため、ルータは、前に使用されたパケットと当該パケットのインデックス値を追跡する。入力キューのフロント部分のパケットのインデックス値（現在のインデックス）が、格納されているインデックス値（前のインデックス）と比較される。現在のインデックスが前のインデックス以上である場合、現在のインデックスを有するパケットが選択される。現在のインデックスが前のインデックスより小さい場合、現在のインデックスを有するパケットは選択されず、次の入力キューがチェックされる。すべての入力キューが読み終わった場合、ラウンドが終了する。ルータが複数の出力ポートを有する場合、このアルゴリズムが各出力ポートに対して再び同時に実行可能である。
【００３１】
第２のアルゴリズムは、実現するのが簡単かつ安価であるという効果を有しているが、おそらく第１のアルゴリズムより公平でなく、バースト状の出力を生成することが予想される。図１１を参照するに、第１のアルゴリズムは、変数Ｎに対して“１”を使用し、変数Ｍに対して入力キューの総数に等しい値を使用する。第２のアルゴリズムは、変数Ｎに対して“１”を使用し、変数Ｍに対して“１”を使用する。
【００３２】
調停手段が本発明による調停を実行するため、ラウンド・ロビン、加重ラウンド・ロビン、時分割多重アクセス（ＴＤＭＡ）、プライオリティベーススケジューリング、デッドラインベーススケジューリング、レート制御スキームなどの何れか既知の調停スキームを利用可能であることに留意されたい。
【００３３】
本発明の保護範囲はここに記載された実施例に制限されるものでないことに留意されたい。本発明の保護範囲は、請求項の参照符号によっても制限されない。“有する”という用語は、請求項に記載された以外の部分を排除するものでない。要素に先行する“ある”という用語は、これらの要素が複数あることを排除するものでない。本発明の部分を構成する手段は、専用のハードウェア又はプログラムされた汎用プロセッサの形式により実現可能である。本発明は、新規な特徴又は特徴の組み合わせを有する。
【図面の簡単な説明】
【００３４】
【図１】図１は、従来技術による競合するコネクションへの帯域幅の割当てを示す。
【図２】図２は、本発明による競合するコネクションへの帯域幅の割当てを示す。
【図３】図３は、本発明によるネットワークインタフェースユニットにより使用される調停方法の一例を示す。
【図４】図４は、本発明による所望される帯域幅の割当てを実現するルータにより使用される調停方法の一例を示す。
【図５】図５は、本発明によるルータにより実行される再ラベリングの一例を示す。
【図６】図６は、本発明によるルータにより実行される再ラベリングの一例を示す。
【図７】図７は、本発明によるルータにより実行される再ラベリングの一例を示す。
【図８】図８は、本発明による異なる個数の他ベルを割り当てることによって、各コネクションへの帯域幅の割当てがどのように操作可能であるかを示す。
【図９】図９は、出力毎の調停手段とグローバルな調停手段との間の相違を示す。
【図１０】図１０は、入力キュー処理と出力キュー処理との間の相違を示す。
【図１１】図１１は、本発明による１つの出力のための調停手段の一例を示す。
【図１２】図１２は、本発明による複数の出力のための調停手段の一例を示す。
【図１】
2008541647.tif 000003
【図２】
2008541647.tif 000004
【図３】
2008541647.tif 000005
【図４】
2008541647.tif 000006
【図５】
2008541647.tif 000007
【図６】
2008541647.tif 000008
【図７】
2008541647.tif 000009
【図８】
2008541647.tif 000010
【図９】
2008541647.tif 000011
【図１０】
2008541647.tif 000012
【図１１】
2008541647.tif 000013
【図１２】
2008541647.tif 000014
【国際調査報告】
2008541647.tif 000015
2008541647.tif 000016
2008541647.tif 000017