【手続補正書】
【提出日】平成16年12月24日(2004.12.24)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のネットワーク装置間の通信を可能にするネットワーク・スイッチにおいて、
データを受取り送信する複数のネットワーク・ポートと、
前記複数のネットワーク・ポートの少なくとも１つにおいて受信されたデータ・パケットを一時的に記憶するパケット・メモリと、前記複数のネットワーク・ポートの１つに接続された複数のネットワーク装置の１つに対応する複数の識別エントリを記憶するネットワーク装置識別メモリとからなる中央メモリと、
前記複数のネットワーク・ポート、前記パケット・メモリ、及び前記ネットワーク装置識別メモリに接続され、前記複数のネットワーク・ポート間のデータ・フローを制御し、かつ前記パケット・メモリ及び前記ネットワーク装置識別メモリを制御するスイッチ・マネージャと
を備え、
前記複数の識別エントリの各々が、前記複数のポート中の対応するポートを識別する一義的なネットワーク・アドレスをハッシュすることにより得られるハッシュ・アドレスに配置され、
前記ハッシュ・ロジックが、前記中央メモリからデータのコピーを検索して局所的に記憶するキャッシュ・メモリを更に含むことを特徴とするネットワーク・スイッチ。
前記ネットワーク装置識別メモリは、一次セクションとチェーン化されたチェーン・セクションとで構成され、前記一次セクションが各ハッシュ・アドレスの第１の発生に対応する識別エントリを記憶し、前記チェーン・セクションが、異なる一義的ネットワーク・アクセスの連続する同じハッシュ・アドレスに対応する識別エントリを記憶し、
前記複数の識別エントリの各々が更に、少なくとも１つの同じハッシュ・アドレスが生じるならば、前記チェーン・セクション内の連続する識別エントリをアクセスするリンク・アクセスを含む
ことを特徴とするネットワーク・スイッチ。
【請求項２】
請求項１記載のネットワーク・スイッチにおいて、
一義的なネットワーク・アドレスは、複数のネットワーク装置の１つを識別し、前記複数のネットワーク・ポートの対応するものを識別するポート番号を識別することを特徴とするネットワーク・スイッチ。
【請求項３】
請求項２記載のネットワーク・スイッチにおいて、ネットワーク装置識別メモリの前記複数の識別エントリの各々は、仮想ローカル・エリア・ネットワークに従って前記複数のネットワーク・ポートのサブセットを識別するグループ・ビット・マップ番号を含むことを特徴とするネットワーク・スイッチ。
【請求項４】
請求項１〜３いずれかに記載のネットワーク・スイッチにおいて、前記スイッチ・マネージャは更に、前記一義的なネットワーク・アドレスを受取り、それをハッシュして前記ハッシュ・アドレスを決定し、前記ハッシュ・アドレスに対応する前記中央メモリ内の前記複数の識別エントリの１つをアクセスするハッシュ・ロジックを含むことを特徴とするネットワーク・スイッチ。
【請求項５】
請求項４記載のネットワーク・スイッチにおいて、前記ハッシュ・ロジックは、前記中央メモリからデータのコピーを検索して局所的に記憶するキャッシュ・メモリを更に含むことを特徴とするネットワーク・スイッチ。
【請求項６】
請求項１〜５いずれかに記載のネットワーク・スイッチにおいて、前記パケット・メモリは複数のセクタに構成され、前記複数のセクタの各々がパケット・セクションと、対応するセクタ情報セクションとを含むことを特徴とするネットワーク・スイッチ。
【請求項７】
請求項６記載のネットワーク・スイッチにおいて、
各セクタの前記パケット・セクションがパケット・データを記憶し、データの各パケットがパケット・データ・ブロックに記憶され、
前記複数のセクタの各々の前記セクタ情報セクションが、前記パケット・セクションに記憶されたデータの複数のパケット・データ・ブロックを識別するセクタ・パケット・カウントを含む
ことを特徴とするネットワーク・スイッチ。
【請求項８】
請求項６記載のネットワーク・スイッチにおいて、
前記スイッチ・マネージャは、前記複数のセクタをセクションのフリープール・チェーンへ最初に構成し、前記各セクタの前記セクタ情報セクションが、前記フリープール・チェーンにおける次のセクタに対するリンク・アドレスを含み、
前記スイッチ・マネージャは、少なくとも１つのセクタを前記フリープール・チェーンから割付け、各割付けられたセクタの前記リンク・アドレスを用いて、割付けられたセクタを受信セクタ・チェーンへリンクし、前記複数のネットワーク・ポートの１つから前記受信セクタ・チェーンに受取られた前記少なくとも１つのデータ・パケットを記憶することにより、記憶のための少なくとも１つのデータ・パケットを受取る前記複数のネットワーク・ポートの各々に対して、前記中央メモリ内にセクタの受信セクタ・チェーンを形成することを特徴とするネットワーク・スイッチ。
【請求項９】
請求項８記載のネットワーク・スイッチにおいて、記憶されるべき各データ・パケットに対して、前記スイッチ・マネージャは、前記受信セクタ・チェーンにおけるその時のセクタのパケット・セクションが各データ・パケットを記憶するに充分な大きさであるかを判定し、充分な大きさでなければ、前記フリープール・チェーンからそれ以降のセクタを割付け、次いで、割付けられたならば、前記データ・パケットをその時のセクタおよびそれ以降のセクタに記憶することを特徴とするネットワーク・スイッチ。
【請求項１０】
請求項８記載のネットワーク・スイッチにおいて、
前記パケット・セクションは、少なくとも１つのデータ・パケットの一部をパケット・データ・ブロックに記憶し、
前記パケット・データ・ブロックは、パケット・ブロック・ヘッダを含み、該パケット・ブロック・ヘッダが、前記パケット・データ・ブロックにおけるデータ量を識別するパケット長を含む
ことを特徴とするネットワーク・スイッチ。
【請求項１１】
請求項１０記載のネットワーク・スイッチにおいて、
前記各パケット・ブロック・ヘッダは、前記複数のネットワーク・ポートの１つに対する送信パケット・チェーンを形成するため、前記複数のネットワーク・ポートの１つに対してそれ以降のデータを保持する次のパケット・データ・ブロックに対する送信リンク・アドレスを含み、
前記スイッチ・マネージャは、記憶されたデータがそこから送信されるべき前記複数のネットワーク・ポートの各々に対する送信パケット・チェーンを形成する
ことを特徴とするネットワーク・スイッチ。
【請求項１２】
請求項１１記載のネットワーク・スイッチにおいて、
前記複数のセクタの各々の前記セクタ情報ブロックは、前記パケット・セクションに記憶されたデータの複数のパケット・データ・ブロックを識別するセクタ・パケット・カウントを含み、
前記スイッチ・マネージャは、送信パケット・チェーンにより指定される順序で、前記中央メモリにおける前記受信セクタ・チェーンの前記セクタ内のパケット・データ・ブロックからデータ・パケットを検索し、前記検索されたデータ・パケットを対応する送信ポートへ与え、前記セクタ・パケット・カウントがセクタが空であることを示す場合、前記スイッチ・マネージャが該空のセクタ・ブロックを前記フリープール・チェーンへ置き換える
ことを特徴とするネットワーク・スイッチ。
【請求項１３】
請求項１１記載のネットワーク・スイッチにおいて、前記パケット・ブロック・ヘッダの少なくとも１つは、前記パケット・データが前記複数のネットワーク・ポートの１つ以上へ送信されるべきであるとき、ブロードキャスト・パケット・ヘッダを含み、前記ブロードキャスト・パケット・ヘッダが、前記データ・パケットがそこから送信されるべき前記複数のネットワーク・ポートの各々に対する複数の送信パケット・チェーンを保持するための複数の送信リンク・アドレスを含むことを特徴とするネットワーク・スイッチ。
【請求項１４】
請求項１１記載のネットワーク・スイッチにおいて、前記スイッチ・マネージャが更に、
前記フリープール・チェーンを識別する少なくとも１つのフリープール・コントロール・レジスタと、
各々が記憶のためパケット・データを受取る前記複数のネットワーク・ポートの１つに対する対応する受信セクタ・チェーンを識別する、複数の受信コントロール・レジスタと、
各々が記憶されたパケット・データが伝送されるべき前記複数のネットワーク・ポートの１つに対する対応する送信パケット・チェーンを識別する、複数の送信コントロール・レジスタと
を含むことを特徴とするネットワーク・スイッチ。
【請求項１５】
請求項１４記載のネットワーク・スイッチにおいて、
前記受信コントロール・レジスタはそれぞれ、受信ベース・ポインタと、その時のデータ記憶ポインタと、受信パケット・データ長と、複数の受信セクタを表わす値と、対応する送信パケット・チェーンにおける最後のデータ・パケットに対するポインタとを含み、
前記送信コントロール・レジスタはそれぞれ、送信ベース・ポインタと、その時のデータ検索ポインタと、送信パケット・データ長と、複数の送信パケット・データ・ブロックを表わす値とを含む
ことを特徴とするネットワーク・スイッチ。
【請求項１６】
請求項１〜１５いずれかに記載のネットワーク・スイッチにおいて、
前記中央メモリが、ダイナミック・ランダム・アクセス・メモリ（ＤＲＡＭ）を含み、
前記スイッチ・マネージャが更に、前記スイッチ・マネージャと前記中央メモリ間のデータ・フローを制御するメモリ・コントローラを含む
ことを特徴とするネットワーク・スイッチ。
【請求項１７】
請求項１６記載のネットワーク・スイッチにおいて、前記メモリ・コントローラは、前記中央メモリに有効データを保持するリフレッシュ・ロジックを含むことを特徴とするネットワーク・スイッチ。
【請求項１８】
請求項１７記載のネットワーク・スイッチにおいて、前記メモリ・コントローラは、高速ページ・モードＤＲＡＭと、拡張データ出力ＤＲＡＭと、同期モードＤＲＡＭとを検出してサポートすることを特徴とするネットワーク・スイッチ。
【請求項１９】
ネットワーク・システムにおいて、
各々がデータ・パケットを送受信するための少なくとも１つのデータ装置を含む複数のネットワークと、
前記データ・パケットを伝送するために、前記複数のネットワークに接続されるネットワーク・スイッチであって、請求項１〜１８いずれかに記載のネットワーク・スイッチと
からなることを特徴とするネットワーク・システム。