JP5439035B2 - ネットワークスイッチ装置及びその方法 - Google Patents

Description

本発明は、学習した端末のアドレス情報を検索して端末相互間の信号を中継するネットワークスイッチ装置に関して、特に、メモリ使用の効率化によりアドレス情報の検索時間を短縮するネットワークスイッチ装置に関する。

複数の方路（経路）に対して信号の入出力を行うネットワークスイッチ装置(SW)では、ある方路からの入力パケットを特定の方路に出力するための記憶メモリとして、内部でContents Addressable Memory；ＣＡＭ(連想メモリ)が一般的に使用されている。ネットワークスイッチ装置は、ＣＡＭを用いて各方路の末端である端末を特定する情報を学習（記憶）し、ＣＡＭに記憶された情報を検索してパケットの宛先である端末を特定することにより、フラッディングを減少させ、円滑な端末間通信を実現する。

近年、ＣＡＭの記憶容量は、ネットワークスイッチ装置の大規模化に伴い、増大の一途を辿っている。このような状況の中で、ＣＡＭに対して全件検索を行うことは、検索時間の増大となることから、検索タイムアウトを誘発することとなり、フラッディングが増加し、無駄なトラフィックの増大に繋がる。

従来のネットワークスイッチ装置は、端末に関するアドレス情報の一部を用いてＣＡＭに記憶されたアドレス情報を簡略的に検索する技術がある（例えば、特許文献１参照）。

特開平６−２０５０２５公報

従来のネットワークスイッチ装置は、ＣＡＭに記憶された情報が増加することに伴い、ＣＡＭに対する端末のアドレス情報の検索時間が増大することから、検索が間に合わずにフラッディングが増加して無駄なトラフィックが増大するという課題を有する。

本発明は前記課題を解消するためになされたもので、生成多項式を用いてＣＡＭの記憶領域をグループ化し、生成多項式を用いてグループを特定して検索して検索時間を短縮することにより通信負荷を低減するネットワークスイッチ装置の提供を目的とする。

本願に開示するネットワークスイッチ装置は、受信した信号の送信元端末のアドレス情報に対して生成多項式により端末情報をグループごとに記憶し、信号の送信時にも生成多項式により当該グループを特定して送信先端末の端末情報を検索する。

本願に開示するネットワークスイッチ装置は、ＣＡＭに記憶されたアドレス情報が生成多項式によりグループ化されることから、アドレス情報が属するグループを特定することにより検索時間を短縮できることとなり、通信負荷を低減することができる。

本発明の第１の実施形態に係るネットワークスイッチ装置のブロック図 本発明の第１の実施形態に係るネットワークスイッチ装置のデータ例 本発明の第１の実施形態に係るネットワークスイッチ装置を含む全体構成図 本発明の第１の実施形態に係るネットワークスイッチ装置のフローチャート 本発明の第１の実施形態に係るネットワークスイッチ装置の件数偏り判断のフローチャート 本発明の第１の実施形態に係るネットワークスイッチ装置の件数偏り判断の説明図 本発明の第２の実施形態に係るネットワークスイッチ装置のブロック図

（第１の実施形態）
以下、第１の実施形態に係るネットワークスイッチ装置を、図１から図６に基づいて説明する。

この図１は本発明の第１の実施形態に係るネットワークスイッチ装置の構成を示すブロック図、図２はこの図１に記載されたネットワークスイッチ装置のデータ例、図３はこの図１に記載されたネットワークスイッチ装置を含む全体構成図を示す。また、図４はこの図１に記載されたネットワークスイッチ装置のフローチャート、図５はこの図１に記載されたネットワークスイッチ装置の件数偏り判断のフローチャート、図６はこの図１に記載されたネットワークスイッチ装置の件数偏り判断の説明図を示す。

図１において、本実施形態に係るネットワークスイッチ装置１０は、送受信手段１と、信号制御手段２と、グループ化手段３と、端末記憶手段４と、端末検索手段５と、件数偏り判断手段６と、再グループ化手段７とを備える構成である。

この送受信手段１は、接続された端末１００を、通信網２００を介してネットワークスイッチ装置１０ｘと接続された他の端末１００ｘに接続し、各端末相互間で送受信するための信号を送受信する。この信号制御手段２は、この送受信手段１により送受信される信号を各機能部へ分配制御する。このグループ化手段３は、この送受信手段１が受信した信号に含まれる送信元端末のＭＡＣアドレス情報に対して生成多項式を演算し、この演算結果に基づいてＭＡＣアドレス情報をセグメント単位にグループ化する。

この端末記憶手段４は、このグループ化手段３によりグループ化されたセグメントごとに送信元端末のＭＡＣアドレス情報及びポート情報を端末一覧情報４ａに記憶し、また、前記生成多項式を生成多項式情報４ｂとして記憶する。この端末検索手段５は、この送受信手段１が受信した信号に含まれる送信先端末のＭＡＣアドレス情報に対して生成多項式を演算し、この演算結果に基づいてこのセグメントを特定し、この端末一覧情報４ａから送信先端末のポート情報を検索する。

この件数偏り判断手段６は、この端末一覧情報４ａに含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りを判断する。この再グループ化手段７は、この件数偏り判断手段６により端末件数に偏りが判断された場合に、この端末一覧情報４ａに含まれる端末のＭＡＣアドレス情報に、新たな生成多項式を用いてグループ化を再度行う。

この端末一覧情報４ａは、図２（ａ）に示すように、セグメント番号項目と、エントリ番号項目と、有効フラグ項目と、ＭＡＣアドレス項目と、ポート番号項目とを備える。このセグメント番号項目は、前記生成多項式を用いてグループ化されたグループとしてのセグメントを一意に識別するセグメント番号を示す。このエントリ番号項目は、この端末一覧情報４ａに登録された端末１００の登録順に割当てられる番号である。この有効フラグ項目は、この端末一覧情報４ａに登録された端末１００に関する情報が有効か又は無効かを示す。このＭＡＣアドレス項目は、端末１００のＭＡＣアドレスを示す。このポート番号項目は、端末１００のポート番号を示す。

前記生成多項式情報４ｂは、図２（ｂ）に示すように、式番号項目と、生成多項式項目とを備える。この式番号項目は、生成多項式を一意に特定する番号を示す。また、この生成多項式項目は、生成多項式を示す。

本実施形態のネットワーク構成は、図３に示すように、ネットワークスイッチ装置（ＳＷ（Ｘ））１０ｘと、ネットワークスイッチ装置（ＳＷ（Ｙ））１０ｙと、端末Ａ１００ａと、端末Ｂ１００ｂと、端末Ｃ１００ｃと、端末Ｄ１００ｄと、端末Ｅ１００ｅと、端末Ｆ１００ｆとを備える構成である。

このＳＷ（Ｘ）１０ｘ及びＳＷ（Ｙ）１０ｙは、前記ネットワークスイッチ装置１０として機能する。また、端末Ａ１００ａ、端末Ｂ１００ｂ、端末Ｃ１００ｃ、端末Ｄ１００ｄ、端末Ｅ１００ｅ及び端末Ｆ１００ｆは、前記端末１００として機能し、各々、固有のＭＡＣアドレスを有する。ＳＷ(Ｘ)１０ｘは、端末Ａ１００ａ、端末Ｃ１００ｃ、端末Ｄ１００ｄ及びＳＷ（Ｙ）１０ｙからの入出力方路（経路）が存在する。ＳＷ(Ｙ)１０ｙは、端末Ｂ１００ｂ、端末Ｅ１００ｅ、端末Ｆ１００ｆ及びＳＷ（Ｘ）１０ｘからの入出力方路（経路）が存在する。

以下、前記構成に基づく本実施形態のネットワークスイッチ装置の動作について説明する。

前記ＳＷ（Ｘ）１０ｘは、図４に示すように、前記端末Ａ１００ａから前記端末Ｄ１００ｄ宛のデータを前記送受信手段１により受信する（Ｓ１）。前記信号制御手段２は、この受信したデータに含まれる送信元ＭＡＣアドレスとしての前記端末Ａ１００ａのＭＡＣアドレスと入力ポート情報を抽出する（Ｓ２）。ここで、前記端末Ａ１００ａのＭＡＣアドレスを「0x0000000fa202」とし、前記端末Ｄ１００ｄのＭＡＣアドレスを「0x0000000cd101」とする。

前記端末検索手段５は、前記グループ化手段３により、この送信元ＭＡＣアドレスに対して生成多項式を用いたCyclic Redundancy Check；ＣＲＣ（巡回冗長検査）演算を行い、演算結果から1セグメントを決定する（Ｓ３）。例えば、全セグメント数が32の場合には、この送信元ＭＡＣアドレス情報に対して、生成多項式x5+x4+x2+1を使用するCRC演算により、5bitの演算結果を取得し、32の中から1つの振分け先を決定することができる。ここで、前記端末Ａ１００ａのＭＡＣアドレスは、「0x0000000fa202」に対するCRC演算により、セグメントは「３２」となる。この生成多項式は、生成多項式情報４ｂに予め登録される。このように、前記グループ化手段３は、ＣＲＣ演算を用いることにより、規則性を持たせてセグメントを分けることとなり、使用される送信元ＭＡＣアドレスに偏りがある場合にも広範囲の記憶領域に偏りなく記憶することができる。

前記端末検索手段５は、この決定したセグメントである「３２」に基づいて、前記端末記憶手段４により記憶された前記端末一覧情報４ａを検索する（Ｓ４）。前記端末検索手段５は、このＳ４の検索により、この送信元ＭＡＣアドレスが前記端末一覧情報４ａに存在するかを判断する（Ｓ５）。前記端末検索手段５は、この送信元ＭＡＣアドレスが前記端末一覧情報４ａに存在しない場合には、このデータの送信元ＭＡＣアドレス及び入力ポート情報を前記端末記憶手段４により前記端末一覧情報４ａに登録する（Ｓ６）。また、前記端末検索手段５は、この送信元ＭＡＣアドレスが前記端末一覧情報４ａに既に存在する場合には、前記端末一覧情報４ａへの登録は行わない。

次に、前記グループ化手段３は、この受信したデータに含まれる送信先ＭＡＣアドレスとしての前記端末Ｄ１００ｄのＭＡＣアドレスに対してＣＲＣ演算を行い、演算結果から１セグメントを決定する（Ｓ７）。例えば、セグメント数が32の場合には、この送信元ＭＡＣアドレス情報に対して、生成多項式x5+x4+x2+1を使用するCRC演算により、5bitの演算結果を取得し、32の中から1つの振分け先を決定する。ここで、前記端末Ｄ１００ｄのＭＡＣアドレスは、「0x0000000cd101」に対するCRC演算により、セグメントは「３」となる。前記端末検索手段５は、この決定したセグメントである「３」に基づいて、前記端末記憶手段４により記憶された前記端末一覧情報４ａを検索する（Ｓ８）。

前記端末検索手段５は、このＳ８の検索により、この送信先ＭＡＣアドレスが前記端末一覧情報４ａに存在するかを判断する（Ｓ９）。前記端末検索手段５は、この送信先ＭＡＣアドレスが前記端末一覧情報４ａに存在しない場合には、フラッディング送信を行う（Ｓ１０）。また、前記端末検索手段５は、この送信先ＭＡＣアドレスが前記端末一覧情報４ａに存在する場合には、前記端末一覧情報４ａに基づいて、宛先を指定してユニキャスト送信を行う（Ｓ１１）。

また、前記件数偏り判断手段６は、図５に示すように、前記端末一覧情報４ａに含まれる端末件数をセグメントごとに監視し、セグメント間での端末件数の偏りを判断する（Ｓ２１）。具体的には、このＳ２１において、この件数偏り判断手段６は、セグメントが閾値としての最大登録件数まで学習され、他のセグメントの登録件数にはまだ十分な空きが存在するという状態になっているかを判断する。例えば、前記件数偏り判断手段６は、図６に示すように、前記端末一覧情報４ａがｎ個のセグメントを含み、各セグメントの最大登録件数がｍである場合に、セグメント番号（ｎ−１）の登録件数が最大数のｍとなった時点で端末件数の偏りを有りと判断する。

このＳ２１により端末件数に偏りが有りと判断された場合に、前記再グループ化手段７は、前記端末一覧情報４ａに含まれる端末のＭＡＣアドレス情報に対して、新規な生成多項式を生成する（Ｓ２２）。このＳ２２において、新規な生成多項式は、前記生成多項式情報４ｂに予め登録しておくことができる。前記再グループ化手段７は、前記端末一覧情報４ａに含まれる端末情報を消去した後、新規な生成多項式、例えば、X5+X3+Xを用いて新たなセグメント分割を行う（Ｓ２３）。この場合には、「0x0000000cd101」のセグメントは「26」、「0x0000000fa202」のセグメントは「4」となる。

この再グループ化手段７は、このセグメント分割により、セグメントの登録件数の偏りを回避することとなり、この最大登録件数を超えた場合に受信したデータに関して、既に前記端末一覧情報４ａに記憶した内容への上書きやデータ廃棄を防止することができる。また、この再グループ化手段７は、この生成多項式の変更により、セグメント数も変更できることとなり、柔軟なコンピュータ資源の管理を行うことができる。

また、本実施形態に係るネットワークスイッチ装置１０のハードウェア構成は、ＣＰＵ、メモリ、記憶装置、入力装置及び上記各部を接続するバスからなる。
（第２の実施形態）
以下、第２の実施形態に係るネットワークスイッチ装置を、図７に基づいて説明する。

この図７は本発明のその他の実施形態に係るネットワークスイッチ装置のブロック図を示す。

図７において、本実施形態に係るネットワークスイッチ装置１０は、第１の実施形態と同様に、送受信手段１と、信号制御手段２と、グループ化手段３と、端末記憶手段４と、端末検索手段５と、件数偏り判断手段６と、とを備える構成である。さらに、本実施形態では、再グループ化手段７の代わりにグループ再編手段８を備える構成である。このグループ再編手段８は、前記件数偏り判断手段６により端末件数に偏りが判断された場合に、複数のセグメントを併合して新たなグループとする。

本実施形態のネットワーク構成は、前記第１の実施形態を記載した図３と同様に、ＳＷ（Ｘ）１０ｘと、ＳＷ−Ｂ（Ｙ）１０ｙと、端末Ａ１００ａと、端末Ｂ１００ｂと、端末Ｃ１００ｃと、端末Ｄ１００ｄと、端末Ｅ１００ｅと、端末Ｆ１００ｆとを備える構成である。

以下、前記構成に基づく本実施形態のネットワークスイッチ装置の動作について前記第１の実施形態との変更部分に関して説明する。

前記件数偏り判断手段６は、前記第１の実施形態を記載した図５に示すように、前記Ｓ２１にて、前記端末一覧情報４ａに含まれる端末件数をセグメントごとに監視し、セグメント間での端末件数の偏りを判断する。

このＳ２１において、セグメント間での端末件数の偏りが有りと判断された場合には、前記グループ再編手段８は、端末件数の少ないセグメントを併合して、新たなセグメントと設定する。前記グループ再編手段８は、このセグメント併合により前記端末一覧情報４ａにおける端末件数の偏りを、前記端末一覧情報４ａに登録された端末を消去することなく動的に抑えることとなり、フラッディングを減少させつつ効率的なメモリ活用を行うことができる。

また、初期状態にて各セグメントサイズを最小に設定した場合には、このセグメント併合によりセグメントの使用量に応じてセグメントサイズを拡大できることとなり、効率的なメモリ活用及び通信の円滑化を図ることができる。また、前記グループ再編手段８は、セグメント併合のみならず、セグメント分離を行うこともでき、この場合には、使用状況が少ないセグメントの分割ができることとなり、さらに効率的なメモリ活用及び通信の円滑化を図ることができる。
（その他の実施形態）
その他の実施形態としては、上述の各実施形態において、前記件数偏り判断手段６が端末一覧情報４ａの端末件数に偏りを判断した場合の処理を追加する。その他の実施形態としては、この偏りが顕著なセグメントに対して、第２の生成多項式によりセグメント管理を階層的に行うグループ階層化手段とを備える。

このグループ階層化手段は、例えば、使用状況が閾値を下回るセグメントに対して、第２の生成多項式を用いて複数のセグメントに分割し、階層化された各々のセグメント毎に端末を管理する。このグループ階層化手段により、階層的にセグメントを管理できることから、セグメント管理をさらに細分化できることとなり、さらに効率的なメモリ活用及び通信の円滑化を図ることができる。

［付記］ 以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信手段と、前記送受信手段で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化手段と、前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶手段と、前記送受信手段で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索手段とを備えるネットワークスイッチ装置。

（付記２）前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りを判断する件数偏り判断手段と、前記件数偏り判断手段により前記端末件数に偏りが判断された場合に、前記端末一覧情報に含まれる端末のアドレス情報に、新たな生成多項式を用いてグループ化を再度行う再グループ化手段とを備える付記１記載のネットワークスイッチ装置。

（付記３）前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りを判断する件数偏り判断手段と、前記件数偏り判断手段により前記端末件数に偏りが判断された場合に、複数の前記グループを併合及び／又は分離して新たなグループとするグループ再編手段とを備える付記１記載のネットワークスイッチ装置。

（付記４）前記件数偏り判断手段により、前記端末件数に偏りが判断された場合に、当該偏りが顕著なグループに対して、第２の生成多項式を用いてグループ化を階層的に行うグループ階層化手段とを備える付記２又は付記３記載のネットワークスイッチ装置。

（付記５）接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信工程と、前記送受信工程で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化工程と、前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶工程と、前記送受信工程で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索工程とを備えるネットワークスイッチ方法。

（付記６）前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りを判断する件数偏り判断工程と、前記件数偏り判断工程により前記端末件数に偏りが判断された場合に、前記端末一覧情報に含まれる端末のアドレス情報に、新たな生成多項式を用いてグループ化を再度行う再グループ化工程とを備える付記５記載のネットワークスイッチ方法。

（付記７）前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りを判断する件数偏り判断工程と、前記件数偏り判断工程により前記端末件数に偏りが判断された場合に、複数の前記グループを併合及び／又は分離して新たなグループとするグループ再編工程とを備える付記５記載のネットワークスイッチ方法。

（付記８）前記件数偏り判断工程により、前記端末件数に偏りが判断された場合に、当該偏りが顕著なグループに対して、第２の生成多項式を用いてグループ化を階層的に行うグループ階層化工程とを備える付記６又は付記７記載のネットワークスイッチ方法。

（付記９）接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信手段としてコンピュータを機能させ、前記送受信手段で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化手段としてコンピュータを機能させ、前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶手段としてコンピュータを機能させ、前記送受信手段で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索手段としてコンピュータを機能させるネットワークスイッチプログラム。

（付記１０）前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りを判断する件数偏り判断手段、前記件数偏り判断手段により前記端末件数に偏りが判断された場合に、前記端末一覧情報に含まれる端末のアドレス情報に、新たな生成多項式を用いてグループ化を再度行う再グループ化手段としてコンピュータを機能させる付記９記載のネットワークスイッチプログラム。

１ 送受信手段
２ 信号制御手段
３ グループ化手段
４ 端末記憶手段
４ａ 端末一覧情報
４ｂ 生成多項式情報
５ 端末検索手段
６ 件数偏り判断手段
７ 再グループ化手段
８ グループ再編手段
１０、１０ｘ、１０ｙ ネットワークスイッチ装置
２００ 通信網
１００、１００ｘ 端末
１００ａ 端末Ａ
１００ｂ 端末Ｂ
１００ｃ 端末Ｃ
１００ｄ 端末Ｄ
１００ｅ 端末Ｅ
１００ｆ 端末Ｆ

Claims (6)

1. 接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信手段と、
   前記送受信手段で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化手段と、
   前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶手段と、
   前記送受信手段で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索手段と、
   前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りについて、当該端末件数が閾値に到達した前記グループが存在し、且つ他の前記グループに登録された当該端末件数にはまだ十分な空きが存在するという状態の場合には当該偏りを有りと判断し、当該偏りが解消されるまで当該判断を繰り返す件数偏り判断手段と、
   前記件数偏り判断手段により、前記端末件数に偏りが判断された場合に、当該偏りが顕著なグループのうち使用状況が閾値を下回るグループに対して、第２の生成多項式を用いてグループ化を階層的に行うグループ階層化手段と、
   前記件数偏り判断手段により前記端末件数に偏りが判断された場合に、前記端末一覧情報に含まれる端末のアドレス情報に、新たな生成多項式を用いてグループ化を再度行う再グループ化手段とを備える
   ネットワークスイッチ装置。
2. 接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信手段と、
   前記送受信手段で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化手段と、
   前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶手段と、
   前記送受信手段で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索手段と、
   前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りについて、当該端末件数が閾値に到達した前記グループが存在し、且つ他の前記グループに登録された当該端末件数にはまだ十分な空きが存在するという状態の場合には当該偏りを有りと判断し、当該偏りが解消されるまで当該判断を繰り返す件数偏り判断手段と、
   前記件数偏り判断手段により、前記端末件数に偏りが判断された場合に、当該偏りが顕著なグループのうち使用状況が閾値を下回るグループに対して、第２の生成多項式を用いてグループ化を階層的に行うグループ階層化手段と、
   前記件数偏り判断手段により前記端末件数に偏りが判断された場合に、複数の前記グループを併合及び／又は分離して新たなグループとするグループ再編手段とを備える
   ネットワークスイッチ装置。
3. 接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信工程と、
   前記送受信工程で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化工程と、
   前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶工程と、
   前記送受信工程で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索工程と、
   前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りについて、当該端末件数が閾値に到達した前記グループが存在し、且つ他の前記グループに登録された当該端末件数にはまだ十分な空きが存在するという状態の場合には当該偏りを有りと判断し、当該偏りが解消されるまで当該判断を繰り返す件数偏り判断工程と、
   前記件数偏り判断工程により、前記端末件数に偏りが判断された場合に、当該偏りが顕著なグループのうち使用状況が閾値を下回るグループに対して、第２の生成多項式を用いてグループ化を階層的に行うグループ階層化工程と、
   前記件数偏り判断工程により前記端末件数に偏りが判断された場合に、前記端末一覧情報に含まれる端末のアドレス情報に、新たな生成多項式を用いてグループ化を再度行う再グループ化工程とを含む
   ネットワークスイッチ方法。
4. 接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信工程と、
   前記送受信工程で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化工程と、
   前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶工程と、
   前記送受信工程で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索工程と、
   前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りについて、当該端末件数が閾値に到達した前記グループが存在し、且つ他の前記グループに登録された当該端末件数にはまだ十分な空きが存在するという状態の場合には当該偏りを有りと判断し、当該偏りが解消されるまで当該判断を繰り返す件数偏り判断工程と、
   前記件数偏り判断工程により、前記端末件数に偏りが判断された場合に、当該偏りが顕著なグループのうち使用状況が閾値を下回るグループに対して、第２の生成多項式を用いてグループ化を階層的に行うグループ階層化工程と、
   前記件数偏り判断工程により前記端末件数に偏りが判断された場合に、複数の前記グループを併合及び／又は分離して新たなグループとするグループ再編工程とを含む
   ネットワークスイッチ方法。
5. 接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信手段、
   前記送受信手段で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化手段、
   前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶手段、
   前記送受信手段で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索手段、
   前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りについて、当該端末件数が閾値に到達した前記グループが存在し、且つ他の前記グループに登録された当該端末件数にはまだ十分な空きが存在するという状態の場合には当該偏りを有りと判断し、当該偏りが解消されるまで当該判断を繰り返す件数偏り判断手段、
   前記件数偏り判断手段により、前記端末件数に偏りが判断された場合に、当該偏りが顕著なグループのうち使用状況が閾値を下回るグループに対して、第２の生成多項式を用いてグループ化を階層的に行うグループ階層化手段、
   前記件数偏り判断手段により前記端末件数に偏りが判断された場合に、前記端末一覧情報に含まれる端末のアドレス情報に、新たな生成多項式を用いてグループ化を再度行う再グループ化手段としてコンピュータを機能させる
   ネットワークスイッチプログラム。
6. 接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信手段、
   前記送受信手段で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化手段、
   前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶手段、
   前記送受信手段で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索手段、
   前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りについて、当該端末件数が閾値に到達した前記グループが存在し、且つ他の前記グループに登録された当該端末件数にはまだ十分な空きが存在するという状態の場合には当該偏りを有りと判断し、当該偏りが解消されるまで当該判断を繰り返す件数偏り判断手段、
   前記件数偏り判断手段により、前記端末件数に偏りが判断された場合に、当該偏りが顕著なグループのうち使用状況が閾値を下回るグループに対して、第２の生成多項式を用いてグループ化を階層的に行うグループ階層化手段、
   前記件数偏り判断手段により前記端末件数に偏りが判断された場合に、複数の前記グループを併合及び／又は分離して新たなグループとするグループ再編手段としてコンピュータを機能させる
   ネットワークスイッチプログラム。

Images