(57)【特許請求の範囲】
【請求項１】
スイッチング装置において送信ポートから宛先ポートへデータパケットを伝達する方法であって、
送信ポートからのパケット関連データを第１の段のキューに格納する段階と、
どの宛先ポートが、第１の段のキュー内のパケット関連データを受け取るべきかをパケット関連データから決定する段階と、
各々の決定された宛先ポートに関連付けられた第２の段のキューに、第１の段のキューからのパケット関連データを格納する段階と、
第２の段のキュー内のパケット関連データを使用して、送信ポートから各々の決定された宛先ポートへのデータパケットの伝達を達成する段階と、を含み、
第１の段のキューが、複数の第１のキューを含み、第１の段のキューにパケット関連データを格納する段階が、パケットの特徴に基づいて特定の第１のキューにパケット関連データを格納することを含む方法。
【請求項２】
パケット関連データが、メモリへのポインタおよび宛先ポートのリストである請求項１に記載の方法。
【請求項３】
送信ポートからのパケット関連データを第１の段のキューへ送る段階を含む請求項１に記載の方法。
【請求項４】
パケットの特徴が、優先順位である請求項１に記載の方法。
【請求項５】
パケットの特徴が、ネットワークプロトコルの種類である請求項１に記載の方法。
【請求項６】
パケットの特徴が、サービスの種類である請求項１に記載の方法。
【請求項７】
パケットの特徴が、パケットがユニキャスト型であるかそれともマルチキャスト型であるかのパケットの型以外のものである請求項１に記載の方法。
【請求項８】
それぞれの第２の段のキューが、複数の第２のキューを含み、第２の段のキューにパケット関連データを格納する段階が、パケットの特徴に基づいて特定の第２のキューにパケット関連データを格納することを含む請求項１に記載の方法。
【請求項９】
パケット関連データが、データパケットである請求項１に記載の方法。
【請求項１０】
スイッチング装置が、データパケットを送信ポートから宛先ポートへ伝達するために共有メモリを使用し、第２の段のキュー内のパケット関連データを使用して送信ポートから各々の決定された宛先ポートへのデータパケットの伝達を達成する段階が、共有メモリからデータパケットのコピーを得るために、データを使用することを含む請求項１に記載の方法。
【請求項１１】
スイッチング装置が、データパケットを送信ポートから宛先ポートへ伝達するためにクロスバーマトリックスを使用し、第２の段のキュー内のパケット関連データを使用して送信ポートから各々の決定された宛先ポートへのデータパケットの伝達を達成する段階が、データパケットのコピーを送信ポートから各々の決定された宛先ポートへ同時に伝達するために、パケット関連データを使用してマトリックスによる接続を形成することを含む請求項１に記載の方法。
【請求項１２】
スイッチング装置において送信ポートから宛先ポートへデータパケットを伝達するための装置であって、
送信ポートからのパケット関連データを格納する第１の段のキューと、
第１の段のキューからのパケット関連データを格納する、宛先ポートのセットのそれぞれに関連付けられた第２の段のキューと、を含み、第１の段のキューが、複数の第１のキューを含み、パケット関連データが、パケットの特徴に基づいて特定の第１のキューに格納される、装置。
【請求項１３】
どの宛先ポートが、第１の段のキュー内のパケット関連データを受け取るべきかを、パケット関連データから決定するための手段を含む請求項１２に記載の装置。
【請求項１４】
第２の段のキュー内のパケット関連データを使用して、送信ポートから各々の決定された宛先ポートへのデータパケットの伝達を達成するための手段を含む請求項１３に記載の装置。
【請求項１５】
パケット関連データを、送信ポートから第１の段のキューに送るアドレス解析ロジックを含む請求項１２に記載の装置。
【請求項１６】
それぞれの第２の段のキューが、複数の第２のキューを含み、パケット関連データが、パケットの特徴に基づいて特定の第２のキューに格納される請求項１２に記載の装置。
【請求項１７】
スイッチング装置が、データパケットを送信ポートから宛先ポートへ伝達するために共有メモリを使用する請求項１２に記載の装置。
【請求項１８】
スイッチング装置が、データパケットを送信ポートから宛先ポートへ伝達するためにクロスバーマトリックスを使用する請求項１２に記載の装置。
【請求項１９】
スイッチング装置において送信ポートから宛先ポートへデータパケットを伝達するための装置であって、
送信ポートからのパケット関連データを第１の段のキューに格納するための手段と、
どの宛先ポートが、第１の段のキュー内のパケット関連データを受け取るべきかをパケット関連データから決定するための手段と、
各々の決定された宛先ポートに関連付けられた第２の段のキューに、第１の段のキューからのパケット関連データを格納するための手段と、
第２の段のキュー内のパケット関連データを使用して、送信ポートから各々の決定された宛先ポートへのデータパケットの伝達を達成するための手段と、を含み、第１の段のキューが、複数の第１のキューを含み、パケット関連データが、パケットの特徴に基づいて特定の第１のキューに格納される、装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般には、ネットワークスイッチング装置に関し、より詳細には、スイッチング装置を介してデータパケットを転送するための方法および手段に関する。
【０００２】
【従来の技術】
ローカルエリアネットワーク（ＬＡＮ）は、複数のコンピュータがお互いに情報を直接に交換できるように、それらのコンピュータを直接に接続するためのシステムである。ＬＡＮは局所的なものであると考えられる。なぜなら、ＬＡＮは、例えば、オフィス、ビル、または、小さなキャンパスのような小さな領域においてコンピュータを接続するように設計されるからである。ＬＡＮは、システムであると考えられる。なぜなら、ＬＡＮは、例えば、ケーブル、リピータ、スイッチ、ルータ、ネットワークインタフェース、ノード（例えば、コンピュータ）、および、通信プロトコルなどの様々な構成要素からなるからである。イーサネットは、そのようなプロトコルの１つである。情報は、ＬＡＮを介して、データパケット内の伝送フレームとして伝達される（「フレーム」および「データパケット」は、技術的には異なるものであるが、情報を搬送するデータを表現するものとして互換的によく使用される）。
【０００３】
ＬＡＮスイッチ（あるいは、より一般的には、パケットスイッチ）は、一般には、それが受信した個々のパケットに存在する宛先アドレスおよび／またはその他の情報に基づいて、それの様々なポート間でデータを転送するマルチポート装置として定義される。ＬＡＮをセグメント化し、様々なＬＡＮを接続し、あるいは、ＬＡＮの衝突する直径を拡大するのにスイッチを使用することができる。イーサネットに基づいたＬＡＮにとって、ネットワークの直径を拡大するそれらの能力のためには、スイッチはとくに重要である。パケットスイッチに関するさらなる背景技術については、「Ｆａｓｔ  Ｅｔｈｅｒｎｅｔ（１９９７）」Ｌ．Ｑｕｉｎｎ  ｅｔ  ａｌ．、Ｃｏｍｐｕｔｅｒ  Ｎｅｔｗｏｒｋｓ（３ｒｄ  Ｅｄ．１９９６）ｂｙ  Ａ．Ｔａｎｎｅｎｂａｕｍ、および、「Ｈｉｇｈ−Ｓｐｅｅｄ  Ｎｅｔｗｏｒｋｉｎｇ  ｗｉｔｈ  ＬＡＮ  Ｓｗｉｔｃｈｅｓ（１９９７）」ｂｙ  Ｇ．Ｈｅｌｄ、などの多くの参照文献から知ることができ、これらの参照文献のすべてがここに援用される。
【０００４】
パケットスイッチは、一般には、３つの種類のトラフィックを備える。すなわち、ユニキャスト、マルチキャスト、および、ブロードキャストである。ユニキュストトラフィックは、ソースポートまたは入ポートから１つの宛先ポートまたは出ポートへ伝搬するパケットからなる。マルチキャストトラフィックは、パケット内の宛先リストに従って、１つの送信ポートから多くの宛先ポートへ伝搬するパケットからなる。ブロードキャストトラフィックは、マルチキャストトラフィックの特殊な場合であり、宛先リストは、すべての宛先ポートを含み、そのようなものとして、マルチキャストを取り巻く問題は、ブロードキャストトラフィックにも同じように発生する。
【０００５】
【発明が解決しようとする課題】
マルチキャストトラフィックは、パケットスイッチにとって問題となる。なぜなら、マルチキャストパケットは、パケットスイッチ内で複製されなければならないからである。この複製は、複製するのに必要な時間のために、パケットスイッチがマルチキャストフレームに続くフレームを送信するのを遅らせる場合がある。この複製時間は、送信ポートから宛先ポートへの妨害のないアクセスのために送信をスケジュールしなければならないクロスバースイッチアーキテクチャにおいてはとくに顕著である。なぜなら、送信ポートは、その宛先ポートへ宛てられた他のトラフィックが終了するのを待たなければならないからである。共有メモリスイッチアーキテクチャにはこのような問題はない。なぜなら、すべてのポートが、お互いに独立したスイッチメモリにアクセスするからである。共有メモリスイッチにおいては、パケットは、中央メモリに格納され、送信ポートは、転送のためのパケットのロケーションを、宛先ポートに通知する転送決定を行う。それぞれの宛先ポートは、他のポートには関係なく、マルチキャストパケットをそれの格納ロケーションから取り出すことができる。しかしながら、共有メモリスイッチにおいては、転送決定に対しての宛先ポートの応答は、例えば、それがマルチキャストパケットを含む場合には、時間がかかることがある。宛先リスト上のそれぞれの宛先ポートは、共有メモリにパケットを要求しなければならない。遅延のために必要なこの時間は、宛先ポートがその要求を終了しても、さらなるトラフィックが送信ポートで受信されれば、転送決定を促進し、送信ポートにおいて輻輳を発生させることがある。
【０００６】
パケットスイッチにおける輻輳は、様々な原因で発生し得る。１つの宛先ポートへ送信する１つよりも多いポートが存在する場合には、宛先ポートで輻輳が発生することがあり、そのポートは、申込超過である（ｏｖｅｒｓｕｂｓｃｒｉｂｅｄ）と呼ばれる。宛先ポートが送信することのできる速さに対しての送信ポートでトラフィックが生成される速さの比は、申込超過比（ｏｖｅｒｓｕｂｓｃｒｉｐｔｉｏｎ  ｒａｔｉｏ）と呼ばれる。さらに、ソースネットワークメディアおよび宛先ネットワークメディアにおける速度の不一致が、輻輳を発生させることもある（もう１つの申込超過の例）。例えば、トラフィックがスイッチにおいてポート０からポート１へ伝搬し、ポート０が１００メガビット／秒で動作し、ポート１が１０メガビット／秒で動作する場合、トラフィックは、すぐに渋滞してポート１へ出るのを待つことがある。また、トラフィックシェーピングが輻輳を発生させることもある。これは、宛先ポートが、トラフィック処理のための能力より低い伝送速度となるように意図的に抑制される処理である。
【０００７】
通常のパケットネットワークトラフィックは、定常状態の申込超過を許可しない。ネットワークスイッチング装置は、無限にデータをバッファリングすることができないので、ポートにおける申込超過の状態は、そのネットワーク装置に固有の記憶能力によって制限される。しかしながら、上述において列挙したいずれかの理由またはすべての理由のために、ネットワークポートが申込超過である短時間のバーストを有することもまた通常のネットワークの動作である。ポート数の多いスイッチング装置は、これらの通常のバーストの間、大きな申込超過比となる可能性をもたらす。
【０００８】
エンドステーション（ＬＡＮ内のノードのような）は、セッションと呼ばれるチャンネルを確立することによって、パケットネットワークを介して通信を行う。このセッションは、エンドステーション間で会話している間は一定のままの特徴を有する。例えば、ファイルを転送するために、ステーションＡが、パケットネットワークを介してステーションＢと対話する場合、Ａがパケットを送信するとき、それらのパケットのすべてには、宛先としてのＢのネットワークアドレスとソースとしてのＡのネットワークアドレスとを備えたラベルが付される。また、ＡとＢとの間で送信されるパケット内のその他の情報、例えば、優先順位、ＶＬＡＮ、ネットワークプロトコルなどは、一般には、与えられたセッションに対して一定のままである。パケットネットワーク内のそれぞれのステーションは、同一かまたは異なる宛先ステーションとの複数のセッションを実行してもよい。一般に、これらのセッションにおけるパケットは、それらの宛先に順々に到着しなければならない。すなわち、ネットワーク装置は、それらを並べ替えてはならない。
【０００９】
与えられたセッションからのパケットがパケットスイッチに入ると、スイッチは、パケット内のフィールドを評価し、転送決定（そのパケットがどこに行くのか？）を行わなければならない。転送決定を実行した後、出口でのキューイングを備えたパケットスイッチは、１つよりも多い送信キューにマルチキャストパケットを登録しなければならない（キューは、ＦＩＦＯ（Ｆｉｒｓｔ  ｉｎ／Ｆｉｒｓｔ  ｏｕｔ）の記憶装置である）。ネットワークメディアの速度が速くなると、これらのキューイング操作を実行するのに許される時間は短くなる。出口のポートの輻輳は、この問題を悪化させる。通常のパケットネットワーク動作によって発生する大きな申込超過比のために、出口でのキューイング機構は、予測可能な操作を維持するために、多くのソースからのパケットを同時にキューイングしなければならない。輻輳に対処するためにキューイング機構が多くの作業を実行すればするほど、マルチキャストパケットを複製するのはますます困難になる。
【００１０】
したがって、本発明の目的は、スイッチング装置を介してのマルチキャストパケットのようなパケットによる通信を向上させるための方法および手段を提供することである。
【００１１】
【課題を解決するための手段】
スイッチング装置において、送信ポートから宛先ポートへデータパケットを伝達する方法は、送信ポートからのパケット関連データを第１の段のキューに格納する段階と、どの宛先ポートが第１の段のキュー内のパケット関連データを受け取るべきかをパケット関連データから決定する段階と、各々の決定された宛先ポートに関連付けられた第２の段のキューに、第１の段のキューからのパケット関連データを格納する段階と、第２の段のキュー内のパケット関連データを使用して、送信ポートから各々の決定された宛先ポートへのデータパケットの伝達を達成する段階と、を含む。この方法を実施するための装置は、送信ポートからのパケット関連データを格納する第１の段のキューと、第１の段のキューからのパケット関連データを格納する、宛先ポートのセットのそれぞれに関連付けられた第２の段のキューと、を含む。
【００１２】
本発明のこれらのそしてその他の局面、特徴、および利点が、図面を参照して、例としての実施の形態によって以下で説明される。
【００１３】
【発明の実施の形態】
概要
あるセッションのパケットが、パケットネットワークを介して伝搬するとき、それらのパケットは、それらのパケット内のデータフィールドの内容に基づいて、同じ宛先への様々な経路を選択することができる。例えば、たとえセッションが同一のソースおよび宛先を有していても、ステーションＡおよびＢ間におけるビデオ会議セッションは、優先順位７、ＶＬＡＮ５と指定されてもよく、同じ２つのステーション間における電子メールセッションは、優先順位３、ＶＬＡＮ１２と指定されてもよい。セッションにおけるこれらの相違点の結果として、データストリーム内のパケットは、ネットワークを介して物理的に異なる経路を選択することができる。また、セッションは、ネットワークを介して同じ経路を選択し、しかも、ネットワーク装置によって異なる処理がなされてもよい。すなわち、１つのセッションからのパケットは、異なるセッションからのパケットの後にスイッチに入り、しかも、より高い優先順位処理の結果として最初にスイッチを出てもよい。
【００１４】
ネットワークスイッチは、それぞれのパケット内のこれらのデータフィールドを検査してそれを分類することができる。本発明は、パケットの分類を利用して輻輳時におけるマルチキャストパケットのキューイングの帯域幅負担を減少させる。これは、パケットがユニキャストであるかまたはマルチキャストであるかに依存することなく、パケットの分類（特徴）を識別することによって達成される。これを実施することによって、キューイングは複数の段に分割されてもよく、第１の段は、ポートグループの中のいずれかのポートに宛てられた広い範囲のパケットの種類（および、可能性としてはセッション）にしか関係しない。そして、さらなる段は、必要であればこれらのキューを処理してもよく、かつ、マルチキャストの場合には、それぞれの宛先ポートごとにパケットを複製することによってさらなるキューイングを実行する。マルチキャスト複製がスイッチ内で依然として発生するが、第１の段のキューイングがその後の段のためのバッファとして動作するので、即座に発生しなくてもよい。これは、通常のバースト的な申込超過の状態を吸収するのを可能にするとともに、セッション処理の一貫性（パケットの順序）を維持する。
【００１５】
本発明の具体例は、第１の段がパケットの優先順位に基づいてそれらのパケットをキューイングする２段キューイング方式である。所定の優先順位を備えたすべてのセッションは、第１の段のキューにおいて等しい重みを付与される。これらのセッションには、マルチキャストセッションおよびユニキャストセッションが含まれることに注意されたい。セッション内のすべてのパケットは、１つのキューに格納されるので、パケットを順序づけるための条件が維持される。第２の段のキューは、優先順位キューを処理する。すなわち、優先順位キューをポートキューに移し、必要であればマルチキャストパケットを複数のキューに展開する。第１の段のキューは、マルチキャストパケットを複数の宛先ポートに展開しなくてもよいので、第１の段においてそれらの宛先へパケットをキューイングするのに、より少ないキューイング操作しか必要としない。マルチキャスト複製は、第２の段のキューイング機構によって処理される。これによって、速度の不一致、トラフィックシェーピング、申込超過、およびポート数による、通常のバースト的に申込超過されたパケットネットワーク状態において、より多くのポートを有効に利用できる。このことは、ネットワークメディアがギガビット／秒以上の速度を達成するにつれて、ますます重要となる。
【００１６】
例としての実施の形態の動作は、ポートがマルチキャストトラフィックを受信する際の輻輳時を除いては多段キューイングが認識されないようなものである。すなわち、それは、通常動作時には見ることができず、ピーク使用時に性能を向上させるように動作する。
【００１７】
本発明は、第１の段のキューイング条件として優先順位を使用することに限定されないことに注意されたい。これは、分類規則として選択された任意のセッション特徴であり、それは、もちろん、ネットワークプロトコルの種類、あるいはサービスの種類であってもよい。さらに、本発明は、出口でのキューイング装置に限定されないこと、および、入口でのキューイングのパケットスイッチに利用されてもよいことに注意されたい。さらに、本発明は、２段のキューイングのパイプラインに限定されない。
構成および機能
図１は、本発明によるスイッチング装置１８の部分ブロック構成図である。スイッチング装置は、各々がメディアアクセス制御（ＭＡＣ）を含む多くの双方向ポート２０（それぞれ、ポート１〜１０のように符号が付されている）および転送決定ロジック２２を含む。ここでの説明のために、例えば、ネットワーク、ノード、ステーションなどの外部エンティティからデータパケットを受け取り、かつ、そのパケットを他のポートへ内部転送するポートは、入ポートまたは送信ポートと呼ばれる。データパケットを内部的に受け取り、かつ、そのデータパケットを外部エンティティへ送信するポートは、出ポートまたは宛先ポートと呼ばれる。さらに、スイッチファブリック２４およびキューイング装置２６が、スイッチ１８内に示されている。スイッチング装置のその他の部分は、本質的には従来型のものであってもよく、本発明には関係がないので図示および説明はしない。
【００１８】
それぞれのポート内のＭＡＣおよび転送決定ロジック２２は、従来設計のものでよい。それらを介して、送信ポートは、データパケットを受け取り、それを１つかまたはそれ以上の宛先ポートへ転送する。データパケット内にリストとして記述された宛先に基づいて、転送決定を伝達する処理が、転送決定ロジックによって実行される。転送決定ロジック２２は、パケットがスイッチファブリックに格納されている場所へのポインタ（ファブリックが共有メモリの場合）、パケットの種類（優先順位など）、およびそのパケットがどのポートに転送されるべきか（ユニキャストの場合には１つのポート、マルチキャストの場合には複数のポート、ブロードキャストの場合には、送信ポートを除いたすべてのポート）などの情報（パケット関連データ）をキューイング装置に転送する。さらに、転送決定ロジックは、スイッチファブリック２４内のポインタが指示するロケーションへデータパケットを格納する。
【００１９】
例としての実施の形態におけるスイッチファブリック２４は、全部のデータパケットを格納する共有メモリであり、宛先ポートは、この共有メモリからコピーを取り出すことができる。しかしながら、本発明は、共有メモリアーキテクチャに限定されない。スイッチファブリックは、クロスバーマトリックスのような別のアーキテクチャによるものであってもよい。
【００２０】
転送決定ロジック２２からパケット関連データを受け取るキューイング装置２６が、図２により詳細に示される。装置２６は、特徴検出ロジック３０と、特徴検出ロジックの出力に結合された第１の段のキュー３２と、第１の段のキューの出力に結合されたポートメンバーシップ決定ロジック３４と、ポートメンバーシップ決定ロジックの出力に結合された第２の段のキュー３６とを含む。
【００２１】
特徴検出ロジック３０は、パケットの特徴（例えば、優先順位）をパケット関連データから検出し、かつ、どのポートがパケットを取り出すべきかを宛先リストから決定する。例としての実施の形態における宛先リストは、パケット関連データ内に番号としてコード化され、それは、ルックアップテーブル内の対応するポートグループを探索するために、ロジック３０によって使用される。宛先ポートを指示するために、ポート番号をパケット関連データ内に直接に提供するような別の手段が使用されてもよい。
【００２２】
第１の段のキュー３２は、パケットの特徴に基づいて、パケット関連データを格納する。例としての実施の形態においては、その特徴は、パケットの優先順位（１〜８のレベル）である。したがって、第１の段のキューは、複数の第１のキューを含み、そのそれぞれは、異なる優先順位レベルのパケットに対応するパケット関連データをそれらが受信された順序で格納する。
【００２３】
ポート決定ロジック３４は、サービス方式に基づいて、第１の段のキューを読み込み、第１の段内のパケット関連データをどの宛先ポートが受け取るべきかをパケット関連データから決定する。そして、ロジック３４は、第２の段のキュー３６の適切な位置にポインタを格納する。
【００２４】
例としての実施の形態における第２の段のキュー３６は、キューイング装置に接続されたポートごとに、第１の段のキューに対応するキューのセットを含む。例えば、第１の段のキューは、８つの優先順位キューを含み、第２の段のキューは、それが接続されたポートごとに、対応する８つの優先順位キューのセットを含む。この構成によれば、第１の段のキューのそれぞれのキュー内のポインタを、決定された宛先ポートごとに、第２の段のキューの対応するキューに容易にコピーすることができる。
【００２５】
さらに、キューイング装置は、スイッチファブリック２４にパケットを要求し（パケット要求）、かつ、パケットをスイッチファブリックから宛先ポートに転送する（パケット送信）ための従来からのロジック（簡単のために図２には図示しない）を含む。この従来からのロジックは、例としての実施の形態においては、オプションとしてキューイング装置に含まれる。しかしながら、望ましいのであれば、このロジックは、キューイング装置から分離したほうがよいかもしれない。
【００２６】
〔動作〕
スイッチ１８の送信ポートから１つかまたはそれ以上の宛先ポートへ送られるデータパケットは、以下のようにして、スイッチング装置を介して伝搬する。ポートが受け取ったデータパケットは、ポートのＭＡＣによって処理され、物理的なＬＡＮインタフェースからの整ったフレームを生成する。ＭＡＣは、パケットを転送決定ロジック２２に提供し、転送決定ロジック２２は、パケットの種類を分類し、パケットがどのポートに送られるべきかについてパケット内の宛先リストから転送決定を行う。転送決定ロジック２２は、スイッチファブリック内のロケーション（例としての実施の形態においては共有メモリ）にパケットを転送する。さらに、転送決定ロジック２２は、パケットの種類、パケットが格納されている共有メモリ内のロケーションへのポインタ、および、転送決定を含むパケット関連データを生成し、このデータをキューイング装置２６に送る。
【００２７】
キューイング装置は、検出ロジック３０においてパケット関連データを受け取り、それを第１の段のキュー３２に格納する。データを第１の段のキューに格納する処理において、ロジックは、もしあれば、データポートから、どのポートにパケットがキューイングされるべきかを決定する。そして、ロジックは、ポインタおよび宛先ポート情報を第１の段のキューの中の適切なキューに格納する。例としての実施の形態においては、データは、パケットの優先順位に基づいてキューに格納されるが、データがどこに格納されるかを決定するのに、パケットのその他の特徴が使用されてもよい。
【００２８】
そして、決定ロジック３４によって、キューイング装置は、特徴が優先順位である優先順位サービス方式のような、キューを読み込むための方式に基づいて、第１の段の複数のキューからデータを得る。決定ロジック３４は、得られたばかりのパケット関連データから、どの宛先ポートがポインタを受け取るべきかを決定し、それぞれの決定された宛先ポートに関連付けられた第２の段のキュー３６内の適切なロケーションにそのポインタを転送する。例としての実施の形態においては、第２の段のキューは、第１の段のキューの複数のキューに対応する複数のキューをポートごとに含む。この実施の形態においては、パケット特徴としての優先順位によって、ロジック３６は、第１の段のキューにおけるポインタのための優先順位キューに対応するポートごとの優先順位キューにポインタを転送する。
【００２９】
そして、キューイング装置は、第２の段のキュー内のデータを使用して、送信ポートから各々の決定された宛先ポートへのデータパケットの伝達を達成する。サービス方式によって第２の段のキューを処理するとき、キューイング装置は、スイッチファブリック２４内のパケットへのポインタをキューから得て、これらのパケットをスイッチファブリックに要求する。スイッチファブリックは、ポインタによって指示されるパケットをキューイング装置に送ることによって応答し、キューイング装置は、それを適切なポートへ送出する。マルチキャストデータパケットのように複数の宛先ポートが存在する場合には、キューイング装置は、ポートごとに別々に要求を行う。
【００３０】
キューイング装置２６は、スイッチ１８の出力経路または送信経路として示される。この構成においては、スイッチは、「送信がバッファリングされた」装置あるいは「出力がバッファリングされた」装置と呼ばれる。クロスバーのような異なるスイッチアーキテクチャの場合、キューイング装置は、スイッチの入側に存在してもよく、それでも、本発明を適用することができる。そのような利用形態においては、キューイング装置は、「入力がバッファリングされた」装置と呼ばれる。なぜなら、キューは、スイッチング装置の送信ポートにおいて格納されるからである。
【００３１】
ここに図示され説明された本発明の実施の形態によって本発明の原理を理解すれば、当業者には、実施の形態の配置および細部をそのような原理から逸脱することなく変更できることがわかるであろう。上述した機能を提供すると同時に、様々なモジュールの構成を変更することができる。様々なモジュールの構成要素は、望ましいのであれば、ハードウェア、ソフトウェア、あるいは、ファームウェアによって実現されてもよい。パケット関連データは、ポインタ、別の構造体、または、データパケットそのものであってもよい。本発明は、適切であれば、例えばＬＡＮスイッチおよびルータのようなどのようなパケット交換装置にも使用されてよい。
【００３２】
本発明の原理が適用できる多くの想定される実施の形態を考えると、これらの実施の形態は説明のためだけのものであり、本発明の範囲を限定するものではないことを理解すべきである。すなわち、本発明は請求の範囲で規定される。したがって、あらゆる実施の形態およびそれに等価なものは特許請求の範囲に含まれる。
【図面の簡単な説明】
【図１】本発明によるパケットスイッチの全体構成図である。
【図２】図１に示されるパケットスイッチ内のキューイング装置の構成図である。
【符号の説明】
１８  スイッチング装置
２０  ポート
２２  転送決定ロジック
２４  スイッチファブリック
２６  キューイング装置
３０  特徴検出ロジック
３２、３６  キュー
３４  ポートメンバーシップ決定ロジック
【図１】
0004391636.tif 000002
【図２】
0004391636.tif 000003