JP5439035B2 - Network switching device and method - Google Patents

Network switching device and method Download PDF

Info

Publication number
JP5439035B2
JP5439035B2 JP2009126721A JP2009126721A JP5439035B2 JP 5439035 B2 JP5439035 B2 JP 5439035B2 JP 2009126721 A JP2009126721 A JP 2009126721A JP 2009126721 A JP2009126721 A JP 2009126721A JP 5439035 B2 JP5439035 B2 JP 5439035B2
Authority
JP
Grant status
Grant
Patent type
Prior art keywords
terminal
means
number
group
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2009126721A
Other languages
Japanese (ja)
Other versions
JP2010278551A (en )
Inventor
真也 米本
利之 吉田
Original Assignee
富士通株式会社
富士通テレコムネットワークス株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Images

Description

本発明は、学習した端末のアドレス情報を検索して端末相互間の信号を中継するネットワークスイッチ装置に関して、特に、メモリ使用の効率化によりアドレス情報の検索時間を短縮するネットワークスイッチ装置に関する。 The present invention is, with respect to the network switching device searches the learned address information of the terminal to relay a signal between terminals, in particular, relates to a network switching device to reduce the search time of the address information by efficient memory use.

複数の方路(経路)に対して信号の入出力を行うネットワークスイッチ装置(SW)では、ある方路からの入力パケットを特定の方路に出力するための記憶メモリとして、内部でContents Addressable Memory;CAM(連想メモリ)が一般的に使用されている。 In the network switching device (SW) for inputting and outputting signals to a plurality of routes (paths), as a storage memory for outputting an input packet from one route to a particular route, internally Contents Addressable Memory ; CAM (content addressable memory) is generally used. ネットワークスイッチ装置は、CAMを用いて各方路の末端である端末を特定する情報を学習(記憶)し、CAMに記憶された情報を検索してパケットの宛先である端末を特定することにより、フラッディングを減少させ、円滑な端末間通信を実現する。 Network switching device, by learning the information for identifying the terminal is a terminal for each path using a CAM to (store), by searching the information stored in the CAM for identifying the terminal that is a destination of the packet, It reduces flooding, to realize inter smooth terminal communication.

近年、CAMの記憶容量は、ネットワークスイッチ装置の大規模化に伴い、増大の一途を辿っている。 Recently, the storage capacity of the CAM, with the scale of the network switching device, is steadily increasing. このような状況の中で、CAMに対して全件検索を行うことは、検索時間の増大となることから、検索タイムアウトを誘発することとなり、フラッディングが増加し、無駄なトラフィックの増大に繋がる。 In such a situation, to perform all matter search for CAM, from the fact that the increase of search time, will be to induce the search time-out, flooding is increased, leading to an increase of useless traffic.

従来のネットワークスイッチ装置は、端末に関するアドレス情報の一部を用いてCAMに記憶されたアドレス情報を簡略的に検索する技術がある(例えば、特許文献1参照)。 Conventional network switching device, there is a simplified search technique the address data stored in the CAM by using part of the address information about the terminal (e.g., see Patent Document 1).

特開平6−205025公報 Hei 6-205025 Publication

従来のネットワークスイッチ装置は、CAMに記憶された情報が増加することに伴い、CAMに対する端末のアドレス情報の検索時間が増大することから、検索が間に合わずにフラッディングが増加して無駄なトラフィックが増大するという課題を有する。 Conventional network switching device, along with the information stored in the CAM is increased, since the search time of the address information of the terminal is increased with respect to CAM, unnecessary traffic increases to increase flooding too late search with the problem of.

本発明は前記課題を解消するためになされたもので、生成多項式を用いてCAMの記憶領域をグループ化し、生成多項式を用いてグループを特定して検索して検索時間を短縮することにより通信負荷を低減するネットワークスイッチ装置の提供を目的とする。 The present invention has been made to solve the above problems, a communication load by using a generating polynomial to group storage area of ​​the CAM, find and identify the group to reduce the search time using the generator polynomial and an object thereof is to provide a network switching device to reduce.

本願に開示するネットワークスイッチ装置は、受信した信号の送信元端末のアドレス情報に対して生成多項式により端末情報をグループごとに記憶し、信号の送信時にも生成多項式により当該グループを特定して送信先端末の端末情報を検索する。 Network switch device disclosed in the present application, and stores the terminal information for each group by the generating polynomial to the address information of the source terminal of the received signal, the transmission destination by the generating polynomial to the transmission of signals to identify the group Search terminal information of the terminal.

本願に開示するネットワークスイッチ装置は、CAMに記憶されたアドレス情報が生成多項式によりグループ化されることから、アドレス情報が属するグループを特定することにより検索時間を短縮できることとなり、通信負荷を低減することができる。 Network switch device disclosed in the present application, since the address information stored in the CAM are grouped by the generator polynomial, it is able to shorten the search time by specifying a group to which the address information belongs, to reduce the communication load can.

本発明の第1の実施形態に係るネットワークスイッチ装置のブロック図 Block diagram of a network switching device according to a first embodiment of the present invention 本発明の第1の実施形態に係るネットワークスイッチ装置のデータ例 Data example of a network switching device according to a first embodiment of the present invention 本発明の第1の実施形態に係るネットワークスイッチ装置を含む全体構成図 Overall configuration diagram including a network switch device according to a first embodiment of the present invention 本発明の第1の実施形態に係るネットワークスイッチ装置のフローチャート Flow chart of the network switching device according to a first embodiment of the present invention 本発明の第1の実施形態に係るネットワークスイッチ装置の件数偏り判断のフローチャート Flow chart of number deviation determination of the network switching device according to a first embodiment of the present invention 本発明の第1の実施形態に係るネットワークスイッチ装置の件数偏り判断の説明図 Illustration of number deviation determination of the network switching device according to a first embodiment of the present invention 本発明の第2の実施形態に係るネットワークスイッチ装置のブロック図 Block diagram of a network switching device according to a second embodiment of the present invention

(第1の実施形態) (First Embodiment)
以下、第1の実施形態に係るネットワークスイッチ装置を、図1から図6に基づいて説明する。 Hereinafter, the network switching device according to the first embodiment will be described with reference to FIGS. 1-6.

この図1は本発明の第1の実施形態に係るネットワークスイッチ装置の構成を示すブロック図、図2はこの図1に記載されたネットワークスイッチ装置のデータ例、図3はこの図1に記載されたネットワークスイッチ装置を含む全体構成図を示す。 FIG 1 is a block diagram showing a configuration of a network switching device according to a first embodiment of the present invention, FIG. 2 is a data example of a network switch device described in FIG. 1, FIG. 3 is described in FIG. 1 It shows an overall configuration diagram including a network switch apparatus. また、図4はこの図1に記載されたネットワークスイッチ装置のフローチャート、図5はこの図1に記載されたネットワークスイッチ装置の件数偏り判断のフローチャート、図6はこの図1に記載されたネットワークスイッチ装置の件数偏り判断の説明図を示す。 The network switch according to FIG. 4 is a flowchart of a network switch device described in FIG. 1, FIG. 5 is a flow chart of number deviation determination of the network switch device described in FIG. 1, FIG. 6 FIG. 1 It shows an illustration of a number deviation judgment unit.

図1において、本実施形態に係るネットワークスイッチ装置10は、送受信手段1と、信号制御手段2と、グループ化手段3と、端末記憶手段4と、端末検索手段5と、件数偏り判断手段6と、再グループ化手段7とを備える構成である。 In Figure 1, the network switching device 10 according to this embodiment includes a transceiver unit 1, a signal control means 2, a grouping section 3, a terminal storage unit 4, the terminal search means 5, the number deviation determining means 6 a configuration and a regrouping unit 7.

この送受信手段1は、接続された端末100を、通信網200を介してネットワークスイッチ装置10xと接続された他の端末100xに接続し、各端末相互間で送受信するための信号を送受信する。 The transmitting and receiving means 1, the connected terminal 100 is connected to the other terminal 100x connected to the network switching device 10x via a communication network 200, transmits and receives a signal for transmitting and receiving between the terminals each other. この信号制御手段2は、この送受信手段1により送受信される信号を各機能部へ分配制御する。 The signal control means 2 distributes control signals to be transmitted and received by the receiving means 1 to the functional unit. このグループ化手段3は、この送受信手段1が受信した信号に含まれる送信元端末のMACアドレス情報に対して生成多項式を演算し、この演算結果に基づいてMACアドレス情報をセグメント単位にグループ化する。 The grouping unit 3 calculates a generator polynomial to the MAC address information of the transmission source terminal which the transmitting and receiving means 1 is included in the received signal, grouping MAC address information into segments on the basis of the calculation result .

この端末記憶手段4は、このグループ化手段3によりグループ化されたセグメントごとに送信元端末のMACアドレス情報及びポート情報を端末一覧情報4aに記憶し、また、前記生成多項式を生成多項式情報4bとして記憶する。 The terminal storage means 4, the MAC address information and port information of the transmission source terminal by the grouping means 3 for each group of segments stored in the terminal list information 4a, also the generator polynomial as the generator polynomial information 4b Remember. この端末検索手段5は、この送受信手段1が受信した信号に含まれる送信先端末のMACアドレス情報に対して生成多項式を演算し、この演算結果に基づいてこのセグメントを特定し、この端末一覧情報4aから送信先端末のポート情報を検索する。 The terminal search means 5 calculates a generator polynomial to the MAC address information of the destination terminal to the transmitting and receiving means 1 is included in the received signal, to identify the segment based on the calculation result, the terminal list information Search port information of the destination terminal from 4a.

この件数偏り判断手段6は、この端末一覧情報4aに含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りを判断する。 The number deviation judgment means 6, a terminal number included in the terminal list information 4a monitored for each of the groups, it determines the deviation of the terminal number between the groups. この再グループ化手段7は、この件数偏り判断手段6により端末件数に偏りが判断された場合に、この端末一覧情報4aに含まれる端末のMACアドレス情報に、新たな生成多項式を用いてグループ化を再度行う。 This regrouping means 7, when the bias in the terminal count is determined by the number bias determination unit 6, the MAC address information of the terminal included in the terminal list information 4a, grouping using the new generator polynomial performed again.

この端末一覧情報4aは、図2(a)に示すように、セグメント番号項目と、エントリ番号項目と、有効フラグ項目と、MACアドレス項目と、ポート番号項目とを備える。 The terminal list information 4a, as shown in FIG. 2 (a), comprises the segment number field, and an entry number field, and a valid flag fields, a MAC address entry, the port number field. このセグメント番号項目は、前記生成多項式を用いてグループ化されたグループとしてのセグメントを一意に識別するセグメント番号を示す。 The segment number fields indicate that uniquely identifies the segment number to a segment of the grouped groups using the generator polynomial. このエントリ番号項目は、この端末一覧情報4aに登録された端末100の登録順に割当てられる番号である。 The entry number field is a number assigned to the order of registration of the terminal 100 registered in the terminal list information 4a. この有効フラグ項目は、この端末一覧情報4aに登録された端末100に関する情報が有効か又は無効かを示す。 The valid flag fields indicates whether information is valid or invalid for terminal 100 registered in the terminal list information 4a. このMACアドレス項目は、端末100のMACアドレスを示す。 The MAC address entry, shows the MAC address of the terminal 100. このポート番号項目は、端末100のポート番号を示す。 The port number field shows the port number of the terminal 100.

前記生成多項式情報4bは、図2(b)に示すように、式番号項目と、生成多項式項目とを備える。 The generator polynomial information 4b, as shown in FIG. 2 (b), comprises a formula number field, and a generator polynomial item. この式番号項目は、生成多項式を一意に特定する番号を示す。 The expression number entry indicates the uniquely specifying number generator polynomials. また、この生成多項式項目は、生成多項式を示す。 In addition, the generator polynomial item shows the generating polynomial.

本実施形態のネットワーク構成は、図3に示すように、ネットワークスイッチ装置(SW(X))10xと、ネットワークスイッチ装置(SW(Y))10yと、端末A100aと、端末B100bと、端末C100cと、端末D100dと、端末E100eと、端末F100fとを備える構成である。 Network structure of the present embodiment, as shown in FIG. 3, and 10x network switching device (SW (X)), and a network switching device (SW (Y)) 10y, and the terminal A 100a, and the terminal B 100 b, and a terminal C100c a configuration comprising a terminal D100d, and the terminal E100e, the terminal F100f.

このSW(X)10x及びSW(Y)10yは、前記ネットワークスイッチ装置10として機能する。 The SW (X) 10x and SW (Y) 10y functions as the network switch device 10. また、端末A100a、端末B100b、端末C100c、端末D100d、端末E100e及び端末F100fは、前記端末100として機能し、各々、固有のMACアドレスを有する。 The terminal A 100a, terminal B 100 b, the terminal C 100c, the terminal D100d, terminal E100e and terminal F100f functions as the terminal 100, each have a unique MAC address. SW(X)10xは、端末A100a、端末C100c、端末D100d及びSW(Y)10yからの入出力方路(経路)が存在する。 SW (X) 10x is terminal A 100a, the terminal C 100c, input-output route from the terminal D100d and SW (Y) 10y (route) exists. SW(Y)10yは、端末B100b、端末E100e、端末F100f及びSW(X)10xからの入出力方路(経路)が存在する。 SW (Y) 10y is terminal B 100 b, terminal E100e, terminal F100f and SW (X) output route from 10x (route) exists.

以下、前記構成に基づく本実施形態のネットワークスイッチ装置の動作について説明する。 Hereinafter, the operation of the network switching device of the present embodiment based on the configuration.

前記SW(X)10xは、図4に示すように、前記端末A100aから前記端末D100d宛のデータを前記送受信手段1により受信する(S1)。 The SW (X) 10x, as shown in FIG. 4, receives the data addressed to the terminal D100d by the receiving means 1 from the terminal A 100a (S1). 前記信号制御手段2は、この受信したデータに含まれる送信元MACアドレスとしての前記端末A100aのMACアドレスと入力ポート情報を抽出する(S2)。 It said signal control means 2 extracts the MAC address and the input port information of the terminal A100a as the source MAC address included in the received data (S2). ここで、前記端末A100aのMACアドレスを「0x0000000fa202」とし、前記端末D100dのMACアドレスを「0x0000000cd101」とする。 Here, the MAC address of the terminal A100a and "0x0000000fa202", the MAC address of the terminal D100d to "0x0000000cd101".

前記端末検索手段5は、前記グループ化手段3により、この送信元MACアドレスに対して生成多項式を用いたCyclic Redundancy Check;CRC(巡回冗長検査)演算を行い、演算結果から1セグメントを決定する(S3)。 The terminal search means 5, by the grouping means 3, Cyclic Redundancy the Check with generating polynomial for this source MAC address; perform CRC (cyclic redundancy check) operation to determine a segment from the operation result ( S3). 例えば、全セグメント数が32の場合には、この送信元MACアドレス情報に対して、生成多項式x5+x4+x2+1を使用するCRC演算により、5bitの演算結果を取得し、32の中から1つの振分け先を決定することができる。 For example, in the case of the total number of segments 32, with respect to the source MAC address information, the CRC operations using generator polynomial x5 + x4 + x2 + 1, acquires the calculation result of 5bit, from the 32 it is possible to determine one of the distribution destination. ここで、前記端末A100aのMACアドレスは、「0x0000000fa202」に対するCRC演算により、セグメントは「32」となる。 Here, MAC address of the terminal A100a, due CRC calculation for "0x0000000fa202" segment is "32". この生成多項式は、生成多項式情報4bに予め登録される。 The generator polynomial is previously registered in the generator polynomial information 4b. このように、前記グループ化手段3は、CRC演算を用いることにより、規則性を持たせてセグメントを分けることとなり、使用される送信元MACアドレスに偏りがある場合にも広範囲の記憶領域に偏りなく記憶することができる。 Thus, the grouping means 3, by using a CRC calculation, it becomes possible to separate the segments to have a regularity, unevenness in a wide range of storage area even if there is a bias in the source MAC address used it can be stored without.

前記端末検索手段5は、この決定したセグメントである「32」に基づいて、前記端末記憶手段4により記憶された前記端末一覧情報4aを検索する(S4)。 The terminal search means 5, based on the "32" is a segment that this decision, retrieving the terminal list information 4a stored by the terminal storage unit 4 (S4). 前記端末検索手段5は、このS4の検索により、この送信元MACアドレスが前記端末一覧情報4aに存在するかを判断する(S5)。 The terminal search means 5, the search for the S4, it is determined whether the source MAC address exists in the terminal list information 4a (S5). 前記端末検索手段5は、この送信元MACアドレスが前記端末一覧情報4aに存在しない場合には、このデータの送信元MACアドレス及び入力ポート情報を前記端末記憶手段4により前記端末一覧情報4aに登録する(S6)。 The terminal search means 5, if the source MAC address is not present in the terminal list information 4a is registered in the terminal list information 4a the source MAC address and the input port information of the data by the terminal storage unit 4 to (S6). また、前記端末検索手段5は、この送信元MACアドレスが前記端末一覧情報4aに既に存在する場合には、前記端末一覧情報4aへの登録は行わない。 Further, the terminal search means 5, if the source MAC address is already present in the terminal list information 4a, the registration to the terminal list information 4a is not performed.

次に、前記グループ化手段3は、この受信したデータに含まれる送信先MACアドレスとしての前記端末D100dのMACアドレスに対してCRC演算を行い、演算結果から1セグメントを決定する(S7)。 Then, the grouping unit 3 performs CRC operation on the MAC address of the terminal D100d as the destination MAC address included in the received data, determines a segment from the operation result (S7). 例えば、セグメント数が32の場合には、この送信元MACアドレス情報に対して、生成多項式x5+x4+x2+1を使用するCRC演算により、5bitの演算結果を取得し、32の中から1つの振分け先を決定する。 For example, if the number of segments is 32, with respect to the source MAC address information, the CRC operations using generator polynomial x5 + x4 + x2 + 1, acquires the calculation result of 5bit, from among 32 1 One of determining the distribution destination. ここで、前記端末D100dのMACアドレスは、「0x0000000cd101」に対するCRC演算により、セグメントは「3」となる。 Here, MAC address of the terminal D100d, due CRC calculation for "0x0000000cd101" segment is "3". 前記端末検索手段5は、この決定したセグメントである「3」に基づいて、前記端末記憶手段4により記憶された前記端末一覧情報4aを検索する(S8)。 The terminal search means 5, based on the "3" is a segment that this decision, retrieving the terminal list information 4a stored by the terminal storage unit 4 (S8).

前記端末検索手段5は、このS8の検索により、この送信先MACアドレスが前記端末一覧情報4aに存在するかを判断する(S9)。 The terminal search means 5, the search of the S8, it is determined whether the destination MAC address exists in the terminal list information 4a (S9). 前記端末検索手段5は、この送信先MACアドレスが前記端末一覧情報4aに存在しない場合には、フラッディング送信を行う(S10)。 The terminal search means 5, when the destination MAC address does not exist in the terminal list information 4a performs flooding transmission (S10). また、前記端末検索手段5は、この送信先MACアドレスが前記端末一覧情報4aに存在する場合には、前記端末一覧情報4aに基づいて、宛先を指定してユニキャスト送信を行う(S11)。 Further, the terminal search means 5, when the destination MAC address exists in the terminal list information 4a, based on the terminal list information 4a, performs unicast transmission by specifying the destination (S11).

また、前記件数偏り判断手段6は、図5に示すように、前記端末一覧情報4aに含まれる端末件数をセグメントごとに監視し、セグメント間での端末件数の偏りを判断する(S21)。 Further, the number deviation determining means 6, as shown in FIG. 5, monitors the terminal number included in the terminal list information 4a for each segment, determining the deviation of the terminal number in between segments (S21). 具体的には、このS21において、この件数偏り判断手段6は、セグメントが閾値としての最大登録件数まで学習され、他のセグメントの登録件数にはまだ十分な空きが存在するという状態になっているかを判断する。 Or specifically, in this S21, the count deviation judgment means 6, the segment is learned up registration number as a threshold, in the state that still sufficient free exists in the registration number of the other segments the judges. 例えば、前記件数偏り判断手段6は、図6に示すように、前記端末一覧情報4aがn個のセグメントを含み、各セグメントの最大登録件数がmである場合に、セグメント番号(n−1)の登録件数が最大数のmとなった時点で端末件数の偏りを有りと判断する。 For example, the number deviation determining means 6, as shown in FIG. 6 includes the terminal list information 4a is of the n segments, if the maximum number of registrations of each segment is m, the segment number (n-1) number of registered is determined that there the bias terminal number at the time point when m of the maximum number.

このS21により端末件数に偏りが有りと判断された場合に、前記再グループ化手段7は、前記端末一覧情報4aに含まれる端末のMACアドレス情報に対して、新規な生成多項式を生成する(S22)。 The S21 when it is determined that there is a bias in the terminal number, said regrouping means 7, to the MAC address information of the terminal included in the terminal list information 4a, to produce a new generator polynomial (S22 ). このS22において、新規な生成多項式は、前記生成多項式情報4bに予め登録しておくことができる。 In this S22, new generator polynomial, can be previously registered in the generator polynomial information 4b. 前記再グループ化手段7は、前記端末一覧情報4aに含まれる端末情報を消去した後、新規な生成多項式、例えば、X5+X3+Xを用いて新たなセグメント分割を行う(S23)。 The regrouping means 7, after clearing the terminal information included in the terminal list information 4a, new generator polynomial, for example, make a new segmentation using X5 + X3 + X (S23). この場合には、「0x0000000cd101」のセグメントは「26」、「0x0000000fa202」のセグメントは「4」となる。 In this case, the segment of "0x0000000cd101" is "26", the segment of "0x0000000fa202" is "4".

この再グループ化手段7は、このセグメント分割により、セグメントの登録件数の偏りを回避することとなり、この最大登録件数を超えた場合に受信したデータに関して、既に前記端末一覧情報4aに記憶した内容への上書きやデータ廃棄を防止することができる。 This regrouping means 7, this segmentation, it is possible to avoid the deviation of registration number of segments, with respect to data received if it exceeds the maximum number of registrations, the already contents stored in the terminal list information 4a it is possible to prevent the overwriting and data disposal. また、この再グループ化手段7は、この生成多項式の変更により、セグメント数も変更できることとなり、柔軟なコンピュータ資源の管理を行うことができる。 Further, the regrouping means 7, by changing the generator polynomial and the number of segments also becomes possible to be changed, it is possible to manage the flexible computer resources.

また、本実施形態に係るネットワークスイッチ装置10のハードウェア構成は、CPU、メモリ、記憶装置、入力装置及び上記各部を接続するバスからなる。 The hardware configuration of the network switch device 10 according to this embodiment, CPU, memory, storage devices, consisting of a bus for connecting the input device and the respective units.
(第2の実施形態) (Second Embodiment)
以下、第2の実施形態に係るネットワークスイッチ装置を、図7に基づいて説明する。 Hereinafter, the network switching device according to the second embodiment will be described with reference to FIG.

この図7は本発明のその他の実施形態に係るネットワークスイッチ装置のブロック図を示す。 The Figure 7 shows a block diagram of a network switch device according to another embodiment of the present invention.

図7において、本実施形態に係るネットワークスイッチ装置10は、第1の実施形態と同様に、送受信手段1と、信号制御手段2と、グループ化手段3と、端末記憶手段4と、端末検索手段5と、件数偏り判断手段6と、とを備える構成である。 7, the network switching device 10 according to this embodiment, like the first embodiment, the receiving means 1, and the signal control means 2, a grouping section 3, a terminal storage unit 4, the terminal search means 5, a number deviation determining means 6 is configured to include and. さらに、本実施形態では、再グループ化手段7の代わりにグループ再編手段8を備える構成である。 Further, in this embodiment, it is configured to include a group reorganization means 8 instead of the regrouping means 7. このグループ再編手段8は、前記件数偏り判断手段6により端末件数に偏りが判断された場合に、複数のセグメントを併合して新たなグループとする。 The Group reorganization means 8, biased to the terminal number by the number deviation determining means 6 if it is determined, as a new group by merging a plurality of segments.

本実施形態のネットワーク構成は、前記第1の実施形態を記載した図3と同様に、SW(X)10xと、SW−B(Y)10yと、端末A100aと、端末B100bと、端末C100cと、端末D100dと、端末E100eと、端末F100fとを備える構成である。 Network structure of the present embodiment, similarly to FIG. 3 described the first embodiment, and SW (X) 10x, and SW-B (Y) 10y, and the terminal A 100a, and the terminal B 100 b, and a terminal C100c a configuration comprising a terminal D100d, and the terminal E100e, the terminal F100f.

以下、前記構成に基づく本実施形態のネットワークスイッチ装置の動作について前記第1の実施形態との変更部分に関して説明する。 Hereinafter, it will be described change parts of the first embodiment, the operation of the network switching device of this embodiment based on the configuration.

前記件数偏り判断手段6は、前記第1の実施形態を記載した図5に示すように、前記S21にて、前記端末一覧情報4aに含まれる端末件数をセグメントごとに監視し、セグメント間での端末件数の偏りを判断する。 The number deviation determining means 6, the first embodiment as shown in FIG. 5 that describes, in the S21, and monitors the terminal number included in the terminal list information 4a for each segment, between segments to determine the bias of the terminal number.

このS21において、セグメント間での端末件数の偏りが有りと判断された場合には、前記グループ再編手段8は、端末件数の少ないセグメントを併合して、新たなセグメントと設定する。 In this S21, if the deviation of the terminal number of between segments is determined that there is the Group reorganization means 8 merges segments less terminal number, sets a new segment. 前記グループ再編手段8は、このセグメント併合により前記端末一覧情報4aにおける端末件数の偏りを、前記端末一覧情報4aに登録された端末を消去することなく動的に抑えることとなり、フラッディングを減少させつつ効率的なメモリ活用を行うことができる。 The Group reorganization means 8, the bias of the terminal number in the terminal list information 4a This segment merging, the will be dynamically suppressed without erasing the terminals registered in the terminal list information 4a, while reducing flooding efficient memory utilization can be carried out.

また、初期状態にて各セグメントサイズを最小に設定した場合には、このセグメント併合によりセグメントの使用量に応じてセグメントサイズを拡大できることとなり、効率的なメモリ活用及び通信の円滑化を図ることができる。 Further, when in the initial state setting each segment size to a minimum, it will be able to expand the segment size in accordance with the use of the segment by the segment merging, that Facilitate efficient memory utilization and communication it can. また、前記グループ再編手段8は、セグメント併合のみならず、セグメント分離を行うこともでき、この場合には、使用状況が少ないセグメントの分割ができることとなり、さらに効率的なメモリ活用及び通信の円滑化を図ることができる。 Also, the Group reorganization means 8, not segments merge only, can also do a segment separation, in this case, will be capable of splitting the segment state is small, further facilitate efficient memory utilization and communication it can be achieved.
(その他の実施形態) (Other embodiments)
その他の実施形態としては、上述の各実施形態において、前記件数偏り判断手段6が端末一覧情報4aの端末件数に偏りを判断した場合の処理を追加する。 Other embodiments, in each of the embodiments discussed above, to add a process in the case where the number deviation determining means 6 determines the deviation in the terminal number of the terminal list information 4a. その他の実施形態としては、この偏りが顕著なセグメントに対して、第2の生成多項式によりセグメント管理を階層的に行うグループ階層化手段とを備える。 Other embodiments, for this deviation a marked segment, and a group hierarchy forming means for hierarchically performing segment managed by the second generator polynomial.

このグループ階層化手段は、例えば、使用状況が閾値を下回るセグメントに対して、第2の生成多項式を用いて複数のセグメントに分割し、階層化された各々のセグメント毎に端末を管理する。 The group layering means, for example, with respect to segment usage is below a threshold, using a second generating polynomial is divided into a plurality of segments to manage the terminal for each hierarchical each segment. このグループ階層化手段により、階層的にセグメントを管理できることから、セグメント管理をさらに細分化できることとなり、さらに効率的なメモリ活用及び通信の円滑化を図ることができる。 The group hierarchy means, because it can manage the hierarchically segment, will be able to further subdivide the segment management can further Facilitate efficient memory utilization and communication.

[付記] 以上の実施例を含む実施形態に関し、更に以下の付記を開示する。 Relates embodiment containing [Appendix] above embodiments, the following additional statements are further disclosed.
(付記1)接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信手段と、前記送受信手段で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化手段と、前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶手段と、前記送受信手段で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索手段とを備えるネットワークスイッチ装置。 (Supplementary Note 1) the connected terminal via the network connected to other terminals, the address of the source terminal and the transmitting and receiving means for transmitting and receiving signals between the terminals each other, included in the signal received by said transmitting and receiving means calculating a generator polynomial to the information, and grouping means for grouping the address information based on the result of the operation, the address information and port information of the transmission source terminal for each of the grouped groups terminal list calculating a terminal storage section for storing the information, the generator polynomial for the address information of the destination terminal included in the signal received by said receiving means, to identify the group based on the result of the calculation, the terminal network switching device and a terminal retrieving means for retrieving the port information of the destination terminal from the list information.

(付記2)前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りを判断する件数偏り判断手段と、前記件数偏り判断手段により前記端末件数に偏りが判断された場合に、前記端末一覧情報に含まれる端末のアドレス情報に、新たな生成多項式を用いてグループ化を再度行う再グループ化手段とを備える付記1記載のネットワークスイッチ装置。 (Supplementary Note 2) monitors the terminal number included in the terminal list information for each of the groups, the number deviation determining means for determining the deviation of the terminal number between the groups, the terminal number by the number deviation determining means If the deviation is determined, the terminal address information included in the terminal list information, the network switching device according to note 1, further comprising a re-grouping means for performing grouping again using the new generator polynomial.

(付記3)前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りを判断する件数偏り判断手段と、前記件数偏り判断手段により前記端末件数に偏りが判断された場合に、複数の前記グループを併合及び/又は分離して新たなグループとするグループ再編手段とを備える付記1記載のネットワークスイッチ装置。 (Supplementary Note 3) monitors the terminal number included in the terminal list information for each of the groups, the number deviation determining means for determining the deviation of the terminal number between the groups, the terminal number by the number deviation determining means If the deviation is determined, the network switching device according to note 1, further comprising a group reorganization means to merge and / or separation to a new group a plurality of said groups.

(付記4)前記件数偏り判断手段により、前記端末件数に偏りが判断された場合に、当該偏りが顕著なグループに対して、第2の生成多項式を用いてグループ化を階層的に行うグループ階層化手段とを備える付記2又は付記3記載のネットワークスイッチ装置。 (Supplementary Note 4) by the number deviation determining means, when the deviation is determined in the terminal number, with respect to the bias prominent group hierarchically performing group hierarchy grouped with a second generator polynomial network switching device according to note 2 or appendix 3, wherein and a means.

(付記5)接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信工程と、前記送受信工程で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化工程と、前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶工程と、前記送受信工程で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索工程とを備えるネットワークスイッチ方法。 (Supplementary Note 5) The connected terminal, via a network connected to other terminals, the address of the source terminal and the transmitting and receiving step of transmitting and receiving signals between the terminals each other, included in the signal received by the transceiver step calculating a generator polynomial to the information, and grouping step for grouping the address information based on the result of the operation, the address information and port information of the transmission source terminal for each of the grouped groups terminal list calculating a terminal storage step of storing the information, the generator polynomial for the address information of the destination terminal included in the signal received by the transceiver step, the group identified based on the result of the calculation, the terminal network switch method and a terminal search process from the list information to search for the port information of the destination terminal.

(付記6)前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りを判断する件数偏り判断工程と、前記件数偏り判断工程により前記端末件数に偏りが判断された場合に、前記端末一覧情報に含まれる端末のアドレス情報に、新たな生成多項式を用いてグループ化を再度行う再グループ化工程とを備える付記5記載のネットワークスイッチ方法。 (Supplementary Note 6) monitors the terminal number included in the terminal list information for each of the groups, the number deviation determination step of determining a deviation of the terminal number between the groups, the terminal number by the number deviation determination step If the deviation is determined, the address information of the terminal included in the terminal list information, the network switching method Supplementary note 5, further comprising a re-grouping step for grouping again using the new generator polynomial.

(付記7)前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りを判断する件数偏り判断工程と、前記件数偏り判断工程により前記端末件数に偏りが判断された場合に、複数の前記グループを併合及び/又は分離して新たなグループとするグループ再編工程とを備える付記5記載のネットワークスイッチ方法。 (Supplementary Note 7) monitors the terminal number included in the terminal list information for each of the groups, the number deviation determination step of determining a deviation of the terminal number between the groups, the terminal number by the number deviation determination step If the deviation is determined, the network switching method Supplementary note 5, further comprising a group reorganization process to merge and / or separation to a new group a plurality of said groups.

(付記8)前記件数偏り判断工程により、前記端末件数に偏りが判断された場合に、当該偏りが顕著なグループに対して、第2の生成多項式を用いてグループ化を階層的に行うグループ階層化工程とを備える付記6又は付記7記載のネットワークスイッチ方法。 The (Supplementary Note 8) The number deviation determining step, when the deviation is determined in the terminal number, with respect to the bias prominent group hierarchically performing group hierarchy grouped with a second generator polynomial Supplementary note 6 or Appendix 7 network switching method according and a step.

(付記9)接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信手段としてコンピュータを機能させ、前記送受信手段で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化手段としてコンピュータを機能させ、前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶手段としてコンピュータを機能させ、前記送受信手段で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検 The (Supplementary Note 9) connected terminal, via a network connected to other terminals, transmission cause the computer to function as a transmitting and receiving means for transmitting and receiving signals between the terminals each other, included in the signal received by said transmitting and receiving means calculating a generator polynomial for the address information of the source terminal, based on the result of the operation cause the computer to function as a grouping means for grouping the address information, the transmission source terminal for each of the grouped groups the address information and port information cause the computer to function as a terminal storage means for storing in the terminal list information, it calculates a generator polynomial for the address information of the destination terminal included in the signal received by the transmitting and receiving means, of the operation identifying the groups based on the results, detection of the port information of the transmission destination terminal from the terminal list information する端末検索手段としてコンピュータを機能させるネットワークスイッチプログラム。 Network switch program for causing a computer to function as a terminal search means for.

(付記10)前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りを判断する件数偏り判断手段、前記件数偏り判断手段により前記端末件数に偏りが判断された場合に、前記端末一覧情報に含まれる端末のアドレス情報に、新たな生成多項式を用いてグループ化を再度行う再グループ化手段としてコンピュータを機能させる付記9記載のネットワークスイッチプログラム。 The terminal number included in (Supplementary Note 10) The terminal list information monitored in each group, number deviation determining means for determining the deviation of the terminal number between the groups, a bias in the terminal number by the number deviation determining means There if it is determined, said the terminal address information included in the terminal list information, network switches program note 9, wherein causing a computer to function as a re-grouping means for performing grouping again using the new generator polynomial.

1 送受信手段2 信号制御手段3 グループ化手段4 端末記憶手段4a 端末一覧情報4b 生成多項式情報5 端末検索手段6 件数偏り判断手段7 再グループ化手段8 グループ再編手段10、10x、10y ネットワークスイッチ装置200 通信網100、100x 端末100a 端末A 1 receiving means 2 signal control unit 3 grouping unit 4 terminal storage unit 4a terminal list information 4b generator polynomial information 5 terminal search means 6 Number deviation determining means 7 re-grouping unit 8 Group reorganization means 10,10x, 10y network switching device 200 communication network 100,100x terminal 100a terminal A
100b 端末B 100b terminal B
100c 端末C 100c terminal C
100d 端末D 100d terminal D
100e 端末E 100e terminal E
100f 端末F 100f terminal F

Claims (6)

  1. 接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信手段と、 The connected terminal, and transmitting and receiving means via the network connected to other terminals to transmit and receive signals between the terminals each other,
    前記送受信手段で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化手段と、 And grouping means for a generating polynomial is calculated with respect to the address information of the source terminal included in the signal received, grouping the address information based on the result of the calculation by said transmitting and receiving means,
    前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶手段と、 A terminal storage means for storing address information and port information of the transmission source terminal for each of the grouped groups in the terminal list information,
    前記送受信手段で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索手段と、 Calculating a generator polynomial for the address information of the destination terminal included in the signal received by said receiving means, to identify the group based on the result of the calculation, the from the terminal list information of the destination terminal and a terminal retrieving means for retrieving the port information,
    前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りについて、当該端末件数が閾値に到達した前記グループが存在し、且つ他の前記グループに登録された当該端末件数にはまだ十分な空きが存在するという状態の場合には当該偏りを有りと判断し、 当該偏りが解消されるまで当該判断を繰り返す件数偏り判断手段と、 Monitors the terminal number included in the terminal list information for each of the groups, the bias of the terminal number between the groups, there the group to which the terminal count has reached the threshold value, and registered in the other of the groups a number deviation determining means repeats the determination until it is determined that there is the deviation, the deviation is eliminated in the case of a state that has been in the terminal number still sufficient free exists,
    前記件数偏り判断手段により、前記端末件数に偏りが判断された場合に、当該偏りが顕著なグループのうち使用状況が閾値を下回るグループに対して、第2の生成多項式を用いてグループ化を階層的に行うグループ階層化手段と、 By the number deviation determining means, when the deviation is determined in the terminal number, the group that usage is below a threshold of the bias prominent group, hierarchical grouping with a second generator polynomial a group hierarchy means for performing a manner,
    前記件数偏り判断手段により前記端末件数に偏りが判断された場合に、前記端末一覧情報に含まれる端末のアドレス情報に、新たな生成多項式を用いてグループ化を再度行う再グループ化手段とを備えるネットワークスイッチ装置。 If the deviation is determined in the terminal number by the number deviation determining means, the address information of the terminal included in the terminal list information, and a re-grouping means for performing grouping again using the new generator polynomial network switching device.
  2. 接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信手段と、 The connected terminal, and transmitting and receiving means via the network connected to other terminals to transmit and receive signals between the terminals each other,
    前記送受信手段で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化手段と、 And grouping means for a generating polynomial is calculated with respect to the address information of the source terminal included in the signal received, grouping the address information based on the result of the calculation by said transmitting and receiving means,
    前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶手段と、 A terminal storage means for storing address information and port information of the transmission source terminal for each of the grouped groups in the terminal list information,
    前記送受信手段で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索手段と、 Calculating a generator polynomial for the address information of the destination terminal included in the signal received by said receiving means, to identify the group based on the result of the calculation, the from the terminal list information of the destination terminal and a terminal retrieving means for retrieving the port information,
    前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りについて、当該端末件数が閾値に到達した前記グループが存在し、且つ他の前記グループに登録された当該端末件数にはまだ十分な空きが存在するという状態の場合には当該偏りを有りと判断し、 当該偏りが解消されるまで当該判断を繰り返す件数偏り判断手段と、 Monitors the terminal number included in the terminal list information for each of the groups, the bias of the terminal number between the groups, there the group to which the terminal count has reached the threshold value, and registered in the other of the groups a number deviation determining means repeats the determination until it is determined that there is the deviation, the deviation is eliminated in the case of a state that has been in the terminal number still sufficient free exists,
    前記件数偏り判断手段により、前記端末件数に偏りが判断された場合に、当該偏りが顕著なグループのうち使用状況が閾値を下回るグループに対して、第2の生成多項式を用いてグループ化を階層的に行うグループ階層化手段と、 By the number deviation determining means, when the deviation is determined in the terminal number, the group that usage is below a threshold of the bias prominent group, hierarchical grouping with a second generator polynomial a group hierarchy means for performing a manner,
    前記件数偏り判断手段により前記端末件数に偏りが判断された場合に、複数の前記グループを併合及び/又は分離して新たなグループとするグループ再編手段とを備えるネットワークスイッチ装置。 The number if deviation in the terminal count is determined by the deviation determining means, the network switching device and a Group reorganization means to merge a plurality of said groups and / or separation to a new group.
  3. 接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信工程と、 The connected terminal, the transmission and reception process through a network connected to other terminals to transmit and receive signals between the terminals each other,
    前記送受信工程で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化工程と、 Calculating a generator polynomial for the address information of the source terminal included in the signal received by the transceiver step, a grouping step of grouping the address information based on the result of the calculation,
    前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶工程と、 A terminal storage step of storing the address information and port information of the transmission source terminal for each of the grouped groups in the terminal list information,
    前記送受信工程で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索工程と、 Calculating a generator polynomial for the address information of the destination terminal included in the signal received by the transceiver step to identify the group based on the result of the calculation, the from the terminal list information of the destination terminal and a terminal search process to find the port information,
    前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りについて、当該端末件数が閾値に到達した前記グループが存在し、且つ他の前記グループに登録された当該端末件数にはまだ十分な空きが存在するという状態の場合には当該偏りを有りと判断し、 当該偏りが解消されるまで当該判断を繰り返す件数偏り判断工程と、 Monitors the terminal number included in the terminal list information for each of the groups, the bias of the terminal number between the groups, there the group to which the terminal count has reached the threshold value, and registered in the other of the groups a number deviation determining step of repeating the determination until it is determined that there is the deviation, is the bias is eliminated in the case of the state that is to the terminal number that is there is still enough room,
    前記件数偏り判断工程により、前記端末件数に偏りが判断された場合に、当該偏りが顕著なグループのうち使用状況が閾値を下回るグループに対して、第2の生成多項式を用いてグループ化を階層的に行うグループ階層化工程と、 By the number deviation determining step, when the deviation is determined in the terminal number, the group that usage is below a threshold of the bias prominent group, hierarchical grouping with a second generator polynomial and group layering process performed manner,
    前記件数偏り判断工程により前記端末件数に偏りが判断された場合に、前記端末一覧情報に含まれる端末のアドレス情報に、新たな生成多項式を用いてグループ化を再度行う再グループ化工程とを含むネットワークスイッチ方法。 If the deviation in the terminal count is determined by the number deviation determining step, the address information of the terminal included in the terminal list information, and a re-grouping step for grouping again using the new generator polynomial network switch method.
  4. 接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信工程と、 The connected terminal, the transmission and reception process through a network connected to other terminals to transmit and receive signals between the terminals each other,
    前記送受信工程で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化工程と、 Calculating a generator polynomial for the address information of the source terminal included in the signal received by the transceiver step, a grouping step of grouping the address information based on the result of the calculation,
    前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶工程と、 A terminal storage step of storing the address information and port information of the transmission source terminal for each of the grouped groups in the terminal list information,
    前記送受信工程で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索工程と、 Calculating a generator polynomial for the address information of the destination terminal included in the signal received by the transceiver step to identify the group based on the result of the calculation, the from the terminal list information of the destination terminal and a terminal search process to find the port information,
    前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りについて、当該端末件数が閾値に到達した前記グループが存在し、且つ他の前記グループに登録された当該端末件数にはまだ十分な空きが存在するという状態の場合には当該偏りを有りと判断し、 当該偏りが解消されるまで当該判断を繰り返す件数偏り判断工程と、 Monitors the terminal number included in the terminal list information for each of the groups, the bias of the terminal number between the groups, there the group to which the terminal count has reached the threshold value, and registered in the other of the groups a number deviation determining step of repeating the determination until it is determined that there is the deviation, is the bias is eliminated in the case of the state that is to the terminal number that is there is still enough room,
    前記件数偏り判断工程により、前記端末件数に偏りが判断された場合に、当該偏りが顕著なグループのうち使用状況が閾値を下回るグループに対して、第2の生成多項式を用いてグループ化を階層的に行うグループ階層化工程と、 By the number deviation determining step, when the deviation is determined in the terminal number, the group that usage is below a threshold of the bias prominent group, hierarchical grouping with a second generator polynomial and group layering process performed manner,
    前記件数偏り判断工程により前記端末件数に偏りが判断された場合に、複数の前記グループを併合及び/又は分離して新たなグループとするグループ再編工程とを含む ネットワークスイッチ方法。 The number if the deviation determining step is a bias in the terminal number is determined, the network switch method comprising the Group reorganization process to merge and / or separation to a new group a plurality of said groups.
  5. 接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信手段、 The connected terminal, transmitting and receiving means via the network connected to other terminals to transmit and receive signals between the terminals each other,
    前記送受信手段で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化手段、 Grouping means for a generating polynomial is calculated with respect to the address information of the source terminal included in the signal received, grouping the address information based on the result of the calculation by said transmitting and receiving means,
    前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶手段、 Terminal storage means for storing the address information and port information of the source terminal to the terminal list information for each of the grouped groups,
    前記送受信手段で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索手段、 Calculating a generator polynomial for the address information of the destination terminal included in the signal received by said receiving means, to identify the group based on the result of the calculation, the from the terminal list information of the destination terminal terminal search means for searching the port information,
    前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りについて、当該端末件数が閾値に到達した前記グループが存在し、且つ他の前記グループに登録された当該端末件数にはまだ十分な空きが存在するという状態の場合には当該偏りを有りと判断し、 当該偏りが解消されるまで当該判断を繰り返す件数偏り判断手段、 Monitors the terminal number included in the terminal list information for each of the groups, the bias of the terminal number between the groups, there the group to which the terminal count has reached the threshold value, and registered in the other of the groups It has been the determining that there the bias in the case of the state of the terminal count still sufficient free exists, number deviation determining means repeats the determination until the deviation is eliminated,
    前記件数偏り判断手段により、前記端末件数に偏りが判断された場合に、当該偏りが顕著なグループのうち使用状況が閾値を下回るグループに対して、第2の生成多項式を用いてグループ化を階層的に行うグループ階層化手段、 By the number deviation determining means, when the deviation is determined in the terminal number, the group that usage is below a threshold of the bias prominent group, hierarchical grouping with a second generator polynomial group hierarchy means carried out in the manner,
    前記件数偏り判断手段により前記端末件数に偏りが判断された場合に、前記端末一覧情報に含まれる端末のアドレス情報に、新たな生成多項式を用いてグループ化を再度行う再グループ化手段としてコンピュータを機能させる ネットワークスイッチプログラム。 If the deviation is determined in the terminal number by the number deviation determining means, the address information of the terminal included in the terminal list information, the computer as a regrouping means for performing grouping again using the new generator polynomial network switch program to function.
  6. 接続された端末を、ネットワークを介して他の端末に接続し、各端末相互間で信号を送受信する送受信手段、 The connected terminal, transmitting and receiving means via the network connected to other terminals to transmit and receive signals between the terminals each other,
    前記送受信手段で受信した前記信号に含まれる送信元端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて当該アドレス情報をグループ化するグループ化手段、 Grouping means for a generating polynomial is calculated with respect to the address information of the source terminal included in the signal received, grouping the address information based on the result of the calculation by said transmitting and receiving means,
    前記グループ化されたグループごとに前記送信元端末のアドレス情報及びポート情報を端末一覧情報に記憶する端末記憶手段、 Terminal storage means for storing the address information and port information of the source terminal to the terminal list information for each of the grouped groups,
    前記送受信手段で受信した前記信号に含まれる送信先端末のアドレス情報に対して生成多項式を演算し、当該演算の結果に基づいて前記グループを特定し、前記端末一覧情報から当該送信先端末の前記ポート情報を検索する端末検索手段、 Calculating a generator polynomial for the address information of the destination terminal included in the signal received by said receiving means, to identify the group based on the result of the calculation, the from the terminal list information of the destination terminal terminal search means for searching the port information,
    前記端末一覧情報に含まれる端末件数を前記グループごとに監視し、前記グループ間での当該端末件数の偏りについて、当該端末件数が閾値に到達した前記グループが存在し、且つ他の前記グループに登録された当該端末件数にはまだ十分な空きが存在するという状態の場合には当該偏りを有りと判断し、 当該偏りが解消されるまで当該判断を繰り返す件数偏り判断手段、 Monitors the terminal number included in the terminal list information for each of the groups, the bias of the terminal number between the groups, there the group to which the terminal count has reached the threshold value, and registered in the other of the groups It has been the determining that there the bias in the case of the state of the terminal count still sufficient free exists, number deviation determining means repeats the determination until the deviation is eliminated,
    前記件数偏り判断手段により、前記端末件数に偏りが判断された場合に、当該偏りが顕著なグループのうち使用状況が閾値を下回るグループに対して、第2の生成多項式を用いてグループ化を階層的に行うグループ階層化手段、 By the number deviation determining means, when the deviation is determined in the terminal number, the group that usage is below a threshold of the bias prominent group, hierarchical grouping with a second generator polynomial group hierarchy means carried out in the manner,
    前記件数偏り判断手段により前記端末件数に偏りが判断された場合に、複数の前記グループを併合及び/又は分離して新たなグループとするグループ再編手段としてコンピュータを機能させる ネットワークスイッチプログラム。 The number if deviation in the terminal count is determined by the deviation determining means, network switch program for causing a computer to function as a group reorganization means to merge a plurality of said groups and / or separation to a new group.
JP2009126721A 2009-05-26 2009-05-26 Network switching device and method Active JP5439035B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009126721A JP5439035B2 (en) 2009-05-26 2009-05-26 Network switching device and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009126721A JP5439035B2 (en) 2009-05-26 2009-05-26 Network switching device and method

Publications (2)

Publication Number Publication Date
JP2010278551A true JP2010278551A (en) 2010-12-09
JP5439035B2 true JP5439035B2 (en) 2014-03-12

Family

ID=43425134

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009126721A Active JP5439035B2 (en) 2009-05-26 2009-05-26 Network switching device and method

Country Status (1)

Country Link
JP (1) JP5439035B2 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002334114A (en) * 2001-05-10 2002-11-22 Allied Tereshisu Kk Table management method and device
JP3823089B2 (en) * 2003-01-27 2006-09-20 インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation Fixed length data search device, and the fixed length data search method, and a computer program, and computer-readable recording medium
JP4887897B2 (en) * 2006-05-12 2012-02-29 富士通株式会社 Packet transmission device, a packet transfer method and a packet transmission system
JP5086585B2 (en) * 2006-08-11 2012-11-28 アラクサラネットワークス株式会社 Network relay device

Also Published As

Publication number Publication date Type
JP2010278551A (en) 2010-12-09 application

Similar Documents

Publication Publication Date Title
US7308198B1 (en) Method for allocating protection bandwidth in a telecommunications mesh network
US20120158997A1 (en) Network system and method of address resolution
Chlamtac et al. Lightnets: Topologies for high-speed optical networks
US20050259647A1 (en) Determination of a plurality of paths before selection of one path of the plurality of paths for transmission of one or more packets
US5687168A (en) Link state routing device in ATM communication system
US7139267B2 (en) System and method of stacking network switches
US20090006596A1 (en) Dynamic address redemption and routing in ZigBee networks
US20080013532A1 (en) Apparatus for hardware-software classification of data packet flows
US20080285555A1 (en) Node, communication method, and program for node
US8000267B2 (en) Network routing with path identifiers
US20050243713A1 (en) Node-redundancy control method and node-redundancy control apparatus
US20040081105A1 (en) Layered network node, network incorporating the same, node, and layered network
Chlamtac et al. Lightnet: lightpath based solutions for wide bandwidth WANs
JP2012049674A (en) Communication apparatus, communication system, communication method and communication program
US20020003775A1 (en) Method and node apparatus for filtering ICMP data frame
Rastogi et al. Optimal configuration of OSPF aggregates
JP2003244185A (en) Vlan and vlan frame switching apparatus
US20080037427A1 (en) Estimating bandwidth
US20110126041A1 (en) Transport control server, network system and trasnport control method
US20150131666A1 (en) Apparatus and method for transmitting packet
US20110194562A1 (en) Systems and Methods for Communication of Management Traffic Over Link Aggregation Group Interface for a Network Element with Distributed Architecture
US7218606B2 (en) Transmission system and transmitting device
Huang et al. Joint optimization of rule placement and traffic engineering for QoS provisioning in software defined network
US20050088979A1 (en) Configuration validation checker
US20110058564A1 (en) Network relay device and memory control method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120117

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130206

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130305

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130507

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130723

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130924

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20131210

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131216

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313115

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350