JP2008054096A - ネットワーク中継装置、および、ネットワーク中継装置の制御方法 - Google Patents

ネットワーク中継装置、および、ネットワーク中継装置の制御方法 Download PDF

Info

Publication number
JP2008054096A
JP2008054096A JP2006229028A JP2006229028A JP2008054096A JP 2008054096 A JP2008054096 A JP 2008054096A JP 2006229028 A JP2006229028 A JP 2006229028A JP 2006229028 A JP2006229028 A JP 2006229028A JP 2008054096 A JP2008054096 A JP 2008054096A
Authority
JP
Japan
Prior art keywords
unit
update
mac address
relay device
address
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.)
Granted
Application number
JP2006229028A
Other languages
English (en)
Other versions
JP4834493B2 (ja
Inventor
Shinichi Akaha
真一 赤羽
Mitsuru Nagasaka
充 長坂
Daiki Yano
大機 矢野
豊 ▲高▼木
Yutaka Takagi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alaxala Networks Corp
Original Assignee
Alaxala Networks Corp
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
Application filed by Alaxala Networks Corp filed Critical Alaxala Networks Corp
Priority to JP2006229028A priority Critical patent/JP4834493B2/ja
Priority to US11/831,109 priority patent/US7809859B2/en
Publication of JP2008054096A publication Critical patent/JP2008054096A/ja
Application granted granted Critical
Publication of JP4834493B2 publication Critical patent/JP4834493B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309Header conversion, routing tables or routing tags
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • H04L49/101Packet switching elements characterised by the switching fabric construction using crossbar or matrix

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Small-Scale Networks (AREA)

Abstract

【課題】複数のアドレステーブルの内容を効率良く統一させる。
【解決手段】ネットワーク中継装置は、複数のポートと複数の中継処理部とテーブル管理部とを備える。各中継処理部は、アドレステーブルを格納する格納部と送信ポート特定部と更新判定部とテーブル更新部とを有する。送信ポート特定部は、少なくとも受信データの宛先アドレスとアドレステーブルとを用いて、複数のポートの中から受信データの送信ポートを特定する。更新判定部は、受信データの送信元アドレスに関して、アドレステーブルを更新するか否かを判定する。テーブル管理部は、更新内容取得部と更新要求部とを備える。更新内容取得部は、アドレステーブルを更新すると判定した場合に、アドレステーブルの更新内容を複数の中継処理部のいずれかから取得する。更新要求部は、取得された更新内容に基づく更新要求を各中継処理部に送信する。
【選択図】図1

Description

本発明は、ネットワーク中継装置、および、ネットワーク中継装置の制御方法に関する。
データに関連付けられた宛先MACアドレスに基づいて、データを中継するネットワーク中継装置(例えば、レイヤ2スイッチ)において、宛先MACアドレスに基づいてデータの送信ポートを特定する中継処理部を複数備え、複数の中継処理部がそれぞれ個別にMACアドレステーブルを格納しているものが知られている。このようなネットワーク中継装置では、複数のMACアドレステーブルの内容を統一させるための管理方式が必要である。
例えば、各中継処理部がそれぞれローカルMACアドレステーブルを管理すると共に、管理用CPUがマスタMACアドレステーブルを管理する技術が知られている(例えば、特許文献1)。この技術では、マスタMACアドレステーブルに複数のローカルMACアドレステーブルの内容が統合されており、各中継処理部は、受信されたデータの宛先MACアドレスがローカルMACアドレステーブルにない場合には、マスタMACアドレステーブルを参照する。また、各中継処理部は、ローカルMACアドレステーブルを更新した場合には、その更新情報を管理用CPUに伝達し、マスタMACアドレステーブルに登録する。
特開平7−202930号公報 特開2002−111695号公報 特開平5−199230号公報
しかしながら、上記技術では、管理用CPUがマスタMACアドレステーブルを管理するため、マスタMACアドレステーブルを格納するメモリ領域を確保する必要があった。また、各中継処理部は、宛先MACアドレスがローカルMACアドレステーブルにない場合には、マスタMACアドレステーブルを参照するため、各中継処理部の処理負荷が大きくなるおそれがあった。
本発明は、上記課題を解決するためになされたものであり、複数の中継処理部がそれぞれにアドレステーブルを格納するネットワーク中継装置において、複数のアドレステーブルの内容を効率良く統一させることを目的とする。
上記課題の少なくとも一部を解決するため、本発明の第1の態様は、ネットワーク中継装置を提供する。本発明の第1の態様に係るネットワーク中継装置は、複数のポートと、複数の中継処理部と、テーブル管理部と、を備える。前記複数の中継処理部は、格納部と、送信ポート特定部と、更新判定部と、テーブル更新部と、をそれぞれ有する。前記格納部は、宛先アドレスを含む宛先情報と前記複数のポートとの対応関係が登録されたアドレステーブルを格納する。前記送信ポート特定部は、少なくとも受信されたデータの前記宛先アドレスと前記アドレステーブルとを用いて、前記複数のポートの中から前記受信されたデータを送信するポートを特定する。前記更新判定部は、前記受信されたデータの送信元アドレスに関して、前記アドレステーブルを更新するか否かを判定する。前記テーブル管理部は、更新内容取得部と、更新要求部と、を備える。前記更新内容取得部は、前記複数の中継処理部のいずれかが有する前記更新判定部が、前記アドレステーブルを更新すると判定した場合に、前記アドレステーブルの更新内容を前記複数の中継処理部のいずれかから取得する。前記更新要求部は、前記取得された更新内容に基づく前記更新要求を前記複数の中継処理部にそれぞれ送信する。
本発明の第1の態様に係るネットワーク中継装置によれば、テーブル管理部から複数の中継処理部のそれぞれに対して、アドレステーブルの更新要求が送信される。そして、複数の中継処理部は、それぞれに、更新要求に応じて、自身が格納しているアドレステーブルを更新する。この結果、各中継処理部の各アドレステーブルの内容は、効率良く統一される。
第1の態様に係るネットワーク中継装置において、前記複数の中継処理部のうち少なくとも1つは、さらに、特定要求に応じて前記更新内容を特定する更新内容特定部を有し、前記更新内容取得部は、前記複数の中継処理部のうち、前記更新内容特定部を有する中継処理部に、前記特定要求を送信する特定要求送信部と、前記更新内容特定部を有する中継処理部から前記特定された更新内容を受信する更新内容受信部とを有しても良い。こうすれば、テーブル管理部は、中継処理部に特定要求を送信することにより、更新内容を取得することができる。
第1の態様に係るネットワーク中継装置において、前記更新内容特定部は、前記更新内容が、新規のアドレスに関する前記対応関係を新たに登録する新規登録処理であるか、既に登録済みのアドレスに関する前記対応関係を書き換える書換処理であるかを判定しても良い。
第1の態様に係るネットワーク中継装置において、前記複数の中継処理部のうちの複数が、前記更新内容特定部を有し、前記更新内容取得部は、さらに、前記更新内容特定部を有する複数の中継処理部の中から前記特定要求を送信する送信先を決定する送信先決定部を有しても良い。こうすれば、複数の中継処理部に、アドレステーブルを更新するために必要な処理を分散することができ、速やかにアドレステーブルの更新を行うことができる。
第1の態様に係るネットワーク中継装置において、前記送信先決定部は、前記更新内容特定部を有する複数の中継処理部のうち、予め設定された中継処理部を、前記送信先として決定しても良い。こうすれば、例えば、予め負荷の低い中継処理部を送信先として設定しておくことにより、速やかにアドレステーブルの更新を行うことができる。
第1の態様に係るネットワーク中継装置において、前記送信先決定部は、前記更新内容特定部を有する複数の中継処理部の処理負荷を監視し、処理負荷が低い中継処理部を、前記送信先として決定しても良い。こうすれば、自動的に、負荷の低い中継処理部に更新内容を特定する処理を行わせるので、より速やかにアドレステーブルの更新を行うことができる。
第1の態様に係るネットワーク中継装置において、前記送信先決定部は、前記更新内容特定部を有する複数の中継処理部を、順次に前記送信先として決定しても良い。こうすれば、更新内容を特定する処理を、複数の中継処理部に順次に分散するので、より速やかにアドレステーブルの更新を行うことができる。
第1の態様に係るネットワーク中継装置において、アドレスは、データリンク層のアドレスであっても良い。
第1の態様に係るネットワーク中継装置において、前記宛先情報は、前記宛先アドレスに加えて、VLANを識別するVLAN識別情報を含み、前記送信ポート特定部は、前記受信されたデータの前記宛先アドレスと、前記受信されたデータが属するVLANを識別する前記VLAN識別情報とに基づいて、前記複数のポートの中から前記受信されたデータを送信するポートを特定しても良い。こうすれば、VLAN識別情報を含むアドレステーブルの内容を、効率良く統一することができる。
なお、本発明は、種々の態様で実現することが可能であり、例えば、装置の態様に加えて、複数のポートを有するネットワーク中継装置における制御方法のような方法発明として実現することができる。あるいは、かかる装置または方法を構築するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の態様で実現することができる。
A.第1実施例:
・ネットワーク中継装置の構成:
次に、本発明の実施の形態を実施例に基づき説明する。図1〜図4を参照して、第1実施例に係るネットワーク中継装置の構成について説明する。図1は、第1実施例に係るネットワーク中継装置の概略構成を示すブロック図である。図2は、MACアドレステーブルの一例を示す図である。図3は、検索処理部の内部構成を示すブロック図である。図4は、テーブル管理部の内部構成を示すブロック図である。
図1に示すように、本実施例に係るネットワーク中継装置SWは、図1に示すように、テーブル管理部1000と、クロスバスイッチ2000と、複数の中継処理部3001〜300nと、装置管理部5000とを含んでいる。
装置管理部5000は、ネットワーク中継装置SW全体を管理する計算機である。
複数の中継処理部3001〜300nは、それぞれ、同一の構成を有している。中継処理部3001〜300nは、それぞれ、検索処理部3100と、MACアドレステーブル格納部3200と、転送処理部3300と、複数のポートを含んでいる。
複数のポートは、同軸ケーブルや光ファイバなどの回線を介してネットワークに接続するためのインタフェースであり、本実施例では、イーサネット(登録商標)規格に準拠したポートである。本実施例では、中継処理部3001〜300nは、それぞれ、m個のポートを有している。中継処理部3001が有するm個のポートをそれぞれ、P1−1、P1−2、...、P1−mとする。同様にして、中継処理部3002が有するm個のポートをそれぞれ、P2−1、P2−2、...、P2−mとし、中継処理部300nが有するm個のポートをそれぞれ、Pn−1、Pn−2、...、Pn−mとする。ポートP1−1は、ローカルエリアネットワークLAN1を介して、ローカルエリアネットワークLAN1上の端末装置T1と接続されている。ポートP2−1は、ローカルエリアネットワークLAN2を介して、ローカルエリアネットワークLAN2上の端末装置T2と接続されている。ポートPn−1は、ローカルエリアネットワークLANnを介して、ローカルエリアネットワークLANn上の端末装置Tnと接続されている。
転送処理部3300は、周知のメモリであるバッファ3350を備えている。転送処理部3300は、その転送処理部3300が属する中継処理部の複数のポートおよび検索処理部3100と通信可能に接続されている。さらに、転送処理部3300は、他の中継処理部に属する転送処理部3300と、クロスバスイッチ2000を介して通信可能に接続されている。
MACアドレステーブル格納部3200は、周知のメモリであり、例えば、CAM(Content Addressable Memory)である。MACアドレステーブル格納部3200には、MACアドレステーブル3250が格納されている。MACアドレステーブル3250は、図2に示すように、MACアドレスと、上述した複数のポートのいずれかとの対応関係が登録されている。例えば、MACアドレステーブル3250には、端末装置T1のMACアドレスMAC−T1は、端末装置T1が接続されているポートP1−1と対応することが登録されている(図2:エントリE1)。同様にして、MACアドレステーブル3250には、端末装置T2のMACアドレスMAC−T2はポートP2−1と対応することが、端末装置TnのMACアドレスMAC−TnはポートPn−1と対応することが、それぞれ、登録されている(図2:エントリE2、E3)。
検索処理部3100は、その検索処理部3100が属する中継処理部のMACアドレステーブル格納部3200と接続されている。検索処理部3100は、所定の検索キーを用いて上述したMACアドレステーブル3250を検索して検索結果を出力する。例えば、検索処理部3100は、係る検索により、受信フレームの宛先MACアドレスに基づいて、ネットワーク中継装置SWが有する全ての複数のポートの中から受信フレームを送信するポートを特定することができる。図3には、検索処理部3100のさらに詳しい構成が示されている。検索処理部3100は、学習要求生成部3101と、移動判定結果生成部3102と、検索結果処理部3103と、送信ポート検索結果生成部3104と、処理解析部3105と、移動判定用検索キー生成部3106と、更新要求解析部3107と、ヘッダ解析部3108と、検索キー生成部3109と、処理負荷計算部3110と、MACアドレステーブルアクセス処理部3111とを備えている。
テーブル管理部1000は、複数の中継処理部3001〜300nと接続され、中継処理部3001〜300nがそれぞれ備えるMACアドレステーブル3250の管理を行う。図4には、テーブル管理部1000のさらに詳しい構成が示されている。テーブル管理部1000は、移動判定要求生成部1001と、学習要求解析部1002と、移動判定要求送信部1003と、要求モード格納部1004と、要求送信先決定部1005と、移動判定結果受信部1006と、更新要求送信部1007とを備えている。
上述した検索処理部3100およびテーブル管理部1000の各構成要素の機能については、ネットワーク中継装置SWの動作について後述する際に説明していく。
・ネットワーク中継装置の動作:
まず、図5〜図7を参照して、ネットワーク中継装置SWのフレーム中継処理について説明する。図5は、第1実施例におけるフレーム中継処理の処理ルーチンを示す第1のフローチャートである。図6は、イーサネットフレームの構成を示す概念図である。図7は、第1実施例におけるフレーム中継処理の処理ルーチンを示す第2のフローチャートである。
フレーム中継処理において、まず、ネットワーク中継装置SWは、上述した複数のポートのいずれかからフレーム(本実施例では、イーサネットフレーム)を受信する(ステップS101)。ここで、複数のポートのうち、本ステップにおいてイーサネットフレームを受信したポートを受信ポートと呼ぶ。
イーサネットフレームは、図6に示すように、送信しようとするデータと、レイヤ2〜レイヤ4ヘッダH1〜H3とを含んでいる。レイヤ4ヘッダH3は、OSI(Open Systems Interconnection)参照モデルのトランスポート層のヘッダであり、トランスポート層のプロトコルにより定められた形式を有している。本実施例では、トランスポート層のプロトコルは、TCP(Transmission Control Protocol)やUDP(User Datagram Protocol)が用いられ、レイヤ4ヘッダH3は、いわゆるTCPヘッダやUDPヘッダである。レイヤ3ヘッダH2は、OSI参照モデルのネットワーク層のヘッダであり、ネットワーク層のプロトコルにより定められた形式を有している。本実施例では、ネットワーク層のプロトコルは、IP(Internet Protocol)が用いられ、レイヤ3ヘッダH2はいわゆるIPヘッダである。レイヤ2ヘッダH1はOSI参照モデルのデータリンク層のヘッダであり、データリンク層のプロトコルにより定められた形式を有している。本実施例では、データリンク層のプロトコルはイーサネット(登録商標)であり、レイヤ2ヘッダH1はいわゆるイーサネットヘッダである。レイヤ2ヘッダH1(イーサネットヘッダ)は、図2に示すように、イーサネットフレームの宛先を示す宛先MACアドレスと、イーサネットフレームの送信元を示す送信元MACアドレスを含んでいる。
図5に戻って説明を続ける。フレームを受信すると、転送処理部3300は、受信したフレームをバッファ3350に蓄積し、受信したフレームからレイヤ2ヘッダH1に含まれる情報(ヘッダ情報)を抽出する。そして、転送処理部3300は、抽出したヘッダ情報と、受信ポートを特定する情報(受信ポート情報)を、その転送処理部3300が属する中継処理部の検索処理部3100に送信する(ステップS102)。
検索処理部3100は、ヘッダ情報と受信ポート情報を受け取ると、ヘッダ情報に含まれる送信元MACアドレスと、受信ポート情報をキーにしてMACアドレステーブル3250を検索する(ステップS103)。具体的には、検索処理部3100のヘッダ解析部3108が、ヘッダ情報と受信情報を受け取る。ヘッダ解析部3108は、ヘッダ情報から送信元MACアドレスを抽出し、抽出した送信元MACアドレスと受信ポート情報を検索キー生成部3109に送る。検索キー生成部3109は、ヘッダ解析部3108から受け取った送信元MACアドレスと受信ポート情報をキーとした検索要求を、MACアドレステーブルアクセス処理部3111に送る。MACアドレステーブルアクセス処理部3111は、検索キー生成部3109から受け取った検索要求に応じて、MACアドレステーブル3250の検索を行い、検索結果を検索結果処理部3103に送る。
次いで、検索処理部3100は、検索の結果、MACアドレステーブル3250に、検索キーとした送信元MACアドレスと受信ポート情報に一致するエントリが有るか否かを判断する(ステップS104)。本ステップの判断は、当該送信元アドレスに関して、MACアドレステーブル3250を更新するか否かの判断に相当する。検索処理部3100は、一致するエントリが有ると判断すると(ステップS104:YES)、ステップS106に移行する。検索処理部3100は、一致するエントリが無いと判断すると(ステップS104:NO)、学習要求をテーブル管理部1000に送信し(ステップS105)、ステップS106に移行する。具体的には、検索結果処理部3103は、MACアドレステーブルアクセス処理部3111から受け取った検索結果を、学習要求生成部3101に送る。学習要求生成部3101は、受け取った検索結果が、一致するエントリ有りである場合には、学習要求を生成しない。一方、学習要求生成部3101は、受け取った検索結果が、一致するエントリ無しである場合には、検索キーとして用いた送信元MACアドレスと受信ポート情報を含む学習要求を生成する。学習要求生成部3101は、生成した学習要求をテーブル管理部1000に送信する。学習要求がテーブル管理部1000により受信されると、学習処理が実行される。学習処理については、後述する。
次いで、検索処理部3100は、上述したヘッダ情報に含まれる宛先MACアドレスをキーにしてMACアドレステーブル3250を検索する(ステップS106)。本ステップにおける検索は、複数のポートの中から受信フレームを送信するポート(送信ポート)を特定することに相当する。すなわち、MACアドレステーブル3250から、当該宛先MACアドレスを含むエントリを検索し、そのエントリにおいて当該宛先MACアドレスに対応付けられているポートを送信ポートとして特定するのである。具体的には、ヘッダ解析部3108は、ヘッダ情報から宛先MACアドレスを抽出し、抽出した宛先MACアドレスを検索キー生成部3109に送る。検索キー生成部3109は、ヘッダ解析部3108から受け取った宛先MACアドレスをキーとした検索要求を、MACアドレステーブルアクセス処理部3111に送る。MACアドレステーブルアクセス処理部3111は、検索キー生成部3109から受け取った検索要求に応じて、MACアドレステーブル3250の検索を行い、検索結果を検索結果処理部3103に送る。
次いで、検索処理部3100は、検索の結果、MACアドレステーブル3250に、検索キーとして宛先MACアドレスに一致するエントリが有るか否かを判断する(ステップS104)。検索処理部3100は、一致するエントリが有ると判断すると(ステップS107:YES)、一致したエントリに記述されたポートを送信ポートとして検索結果情報を生成する(ステップS109)。検索処理部3100は、一致するエントリが無いと判断すると(ステップS107:NO)、受信ポートの属するVLAN(Virtual LAN)に属する全てのポート(受信ポートを除く)を送信ポートとして検索結果情報を生成する(ステップS108)。具体的には、検索結果処理部3103は、MACアドレステーブルアクセス処理部3111から受け取った検索結果を、送信ポート検索結果生成部3104に送る。送信ポート検索結果生成部3104は、受け取った検索結果に応じて、上述した検索結果情報を生成する。
ついで、検索処理部3100の送信ポート検索結果生成部3104は、生成された検索結果情報を、その検索処理部3100が属する中継処理部の転送処理部3300に送信する(ステップS110)。
検索結果情報を受け取った転送処理部3300は、検索結果情報と、バッファ3350に蓄積しておいた受信フレームとを、クロスバスイッチ2000に送信する(ステップS111)。クロスバスイッチ2000は、検索結果情報に従い、中継処理部3001〜300nのうちの適切な中継処理部の転送処理部3300に対して、検索結果情報と受信フレームを送信する(ステップS112)。この結果、例えば、受信ポートがP1−1であり、送信ポートがP2−1である受信フレームは、中継処理部3001の転送処理部3300から中継処理部3002の転送処理部3300へ、クロスバスイッチ2000を介して送信される。
検索結果情報と受信フレームを受け取った転送処理部3300は、送信ポートに対して受信フレームを送信する(ステップS113)。この結果、受信フレームは、送信ポートから宛先MACアドレスに対応する外部の機器に送信される。
次に、図8および図9を参照して、ネットワーク中継装置SWの学習処理について説明する。図8は、学習処理の処理ルーチンを示すフローチャートである。図9は、MACアドレステーブル3250が更新される様子を示す説明図である。
学習処理は、上述した学習要求がテーブル管理部1000に送信されたときに、テーブル管理部1000により開始される処理であり、中継処理部3001〜300nがそれぞれ有するMACアドレステーブル3250を更新するための処理である。なお、学習要求は、テーブル管理部1000において学習要求解析部1002および要求送信先決定部1005により受信される。
学習処理が開始されると、テーブル管理部1000は、移動判定を行う検索処理部3100、すなわち、移動判定要求を送信する送信先となる検索処理部3100を、中継処理部3001〜300nがそれぞれ備える検索処理部3100の中から決定する(ステップS201)。具体的には、要求モード格納部1004に、移動判定を行う検索処理部3100を決定するために必要な情報が予め格納されている。必要な情報は、装置管理部5000を介して、ネットワーク中継装置SWの管理者により、要求モード格納部1004に格納される。テーブル管理部1000の要求送信先決定部1005は、学習要求を受信すると、要求モード格納部1004から必要な情報を取得し、取得した情報に基づいて、移動判定を行う検索処理部3100を決定する。要求送信先決定部1005は、決定した検索処理部3100を、移動判定要求送信部1003に通知する。
要求モード格納部1004に予め格納されている情報は、移動判定を行う検索処理部3100の決定方式を特定するモード情報を含む。移動判定を行う検索処理部3100の決定方式には、以下の4種類がある。
1.予め固定的に移動判定を行う検索処理部3100を定めておく。
2.学習要求の送信元である検索処理部3100を、移動判定を行う検索処理部3100とする。
3.中継処理部3001〜300nがそれぞれ備える検索処理部3100を順次に移動判定を行う検索処理部3100とする。
4.各検索処理部3100の処理負荷を監視し、処理負荷が最も低い検索処理部3100を、移動判定を行う検索処理部3100とする。
1.の場合には、固定的に定められた検索処理部3100を特定する情報が、予め要求モード格納部1004に格納される。例えば、処理負荷の低い検索処理部3100を予め移動判定を行う検索処理部3100として定めおくことができる。3.の場合は、最初の学習要求に応じた移動判定は、中継処理部3001の検索処理部3100により、2番目の学習要求に応じた移動判定は、中継処理部3002の検索処理部3100により、n番目の学習要求に応じた移動判定は、中継処理部300nの検索処理部3100により、それぞれ行われる。4.の場合には、各検索処理部3100の処理負荷計算部3110が、単位時間あたりのMACアドレステーブル3250へのアクセス回数を計算して、計算結果をテーブル管理部1000の要求送信先決定部1005に通知する。要求送信先決定部1005は、通知された単位時間あたりのMACアドレステーブル3250へのアクセス回数が最も少ない検索処理部3100を、移動判定を行う検索処理部3100に決定する。
移動判定を行う検索処理部3100が決定されると、テーブル管理部1000は、決定された検索処理部3100に対して、移動判定要求を送信する(ステップS202)。具体的には、学習要求解析部1002は、受信した学習要求から送信元MACアドレスを抽出して、移動判定要求生成部1001に送る。移動判定要求生成部1001は、受け取った送信元MACアドレスを含む移動判定要求を生成して、移動判定要求送信部1003に送る。移動判定要求送信部1003は、要求送信先決定部1005から通知された検索処理部3100に対して、移動判定要求を送信する。
移動判定要求を受け取った検索処理部3100は、移動判定要求に従い、移動判定を実行する(ステップS203)。移動判定は、学習要求に応じて行うべきMACアドレステーブル3250の更新が、新規MACアドレスの登録(新規登録)であるか、登録済みMACアドレスに対応するポートの書き換え(ポート書き換え)であるかを判定する処理である。移動判定は、MACアドレステーブル3250の更新内容を特定する処理に相当する。
新規登録は、MACアドレステーブル3250に宛先MACアドレスとして未登録のMACアドレスを送信元アドレスとするフレームが受信された場合に、その送信元MACアドレスと受信ポートとの対応関係を、宛先MACアドレスと送信ポートとの対応関係として、MACアドレステーブル3250に登録することである。例えば、図9(a)には、なにも学習されていないMACアドレステーブル3250を示している。このような状態で、MACアドレスMAC−T1を送信元MACアドレスとするフレーム、すなわち、MACアドレスMAC−T1を有する端末装置T1から送信されたフレームを、ネットワーク中継装置SWがポートP1−1から受信すると、ネットワーク中継装置SWは、MACアドレスMAC−T1とポートP1−1との対応関係を示すエントリを追加するように、MACアドレステーブル3250を更新する(図9(b))。こうすると、更新後において、MACアドレスMAC−T1を宛先MACアドレスとするフレームを受信した場合に、ネットワーク中継装置SWは、そのフレームをポートP1−1から送信すれば良いことを、MACアドレステーブル3250を参照することにより認識することができる。
ポート書き換えは、宛先MACアドレスとして登録済みのMACアドレスを送信元MACアドレスとするフレームが、MACアドレステーブル3250においてそのMACアドレスに対応する送信ポートとして記録されているポートと異なるポートから受信された場合に、その受信ポートを新たにそのMACアドレスに対応する送信ポートとしてMACアドレステーブル3250に記録することである。例えば、図1のように端末装置T1がローカルエリアネットワークLAN1に接続されている場合には、図9(b)に示すように、MACアドレステーブル3250においてMACアドレスMAC−T1に対応する送信ポートとしてポートP1−1が記録される。この後において、端末装置T1がローカルエリアネットワークLAN1に代えて、ローカルエリアネットワークLAN2に接続変更されたとする。接続変更により、端末装置T1から送信されたフレームが受信されるポートは、ポートP1−1からP2−1に変化する(ポート移動という)。接続変更後に、端末装置T1から送信されたフレームを、ネットワーク中継装置SWがポートP2−1から受信すると、ネットワーク中継装置SWは、MACアドレスMAC−T1との対応するポートを、P1−1からP2−1に変更するように、MACアドレステーブル3250のエントリE1を更新する(図9(c))。
移動判定は、具体的には、次のように行われる。検索処理部3100の処理解析部3105は、移動判定要求を受け取り、移動判定要求から送信元MACアドレスを抽出し、移動判定用検索キー生成部3106に送信する。移動判定用検索キー生成部3106は、処理解析部3105から受け取った送信元MACアドレスをキーとした検索要求を、MACアドレステーブルアクセス処理部3111に送る。MACアドレステーブルアクセス処理部3111は、移動判定用検索キー生成部3106から受け取った検索要求に応じて、MACアドレステーブル3250の検索を行い、検索結果を検索結果処理部3103に送る。
次いで、検索処理部3100は、移動判定の結果をテーブル管理部1000に送信する(ステップS204)。具体的には、検索結果処理部3103は、上述の検索結果を移動判定結果生成部3102に送る。移動判定結果生成部3102は、検索の結果、検索キーとして用いた送信元MACアドレスを宛先MACアドレスとして記述したエントリが有った場合には、エントリ有りを示す検索結果と共にそのエントリの登録位置を、移動判定の結果として、テーブル管理部1000に送信する。移動判定結果生成部3102は、検索の結果、検索キーとして用いた送信元MACアドレスを宛先MACアドレスとして記述したエントリが無かった場合には、エントリ無しを示す検索結果を、移動判定の結果として、テーブル管理部1000に送信する。
テーブル管理部1000の移動判定結果受信部1006は、上述した移動判定の結果を、取得する(ステップS205)。この取得は、MACアドレステーブル3250の更新内容の取得に相当する。移動判定結果受信部1006は、移動判定の結果を取得すると、移動判定としての検索結果が、エントリ有りであるかエントリ無しであるかを判断する(ステップS206)。
エントリ有りであると判断されると(ステップS206:YES)、テーブル管理部1000は、全ての検索処理部3100に対して、すなわち、中継処理部3001〜300nが備える検索処理部3100それぞれに対して、ポート書き換え要求を送信する(ステップS208)。具体的には、テーブル管理部1000の移動判定結果受信部1006は、エントリ有りであると判断すると、送信ポートの記述を変更すべきエントリの登録位置と受信ポート情報を含むポート書き換え要求を生成し、更新要求送信部1007に送る。更新要求送信部1007は、移動判定結果受信部1006から受け取ったポート書き換え要求を、全ての検索処理部3100に対して送信する。
一方、エントリ無しであると判断されると(ステップS206:NO)、テーブル管理部1000は、全ての検索処理部3100に対して、新規MACアドレス登録要求を送信する(ステップS207)。具体的には、テーブル管理部1000の移動判定結果受信部1006は、エントリ無しであると判断すると、新たに宛先MACアドレスとしてMACアドレステーブル3250に登録すべき送信元MACアドレスと受信ポート情報を含む新規MACアドレス登録要求を生成、更新要求送信部1007に送る。更新要求送信部1007は、移動判定結果受信部1006から受け取った新規MACアドレス登録要求を、全ての検索処理部3100に対して送信する。
ポート書き換え要求または新規MACアドレス登録要求を受け取った各検索処理部3100は、これらの更新要求に応じて、MACアドレステーブル3250を更新する(ステップS209)。具体的には、テーブル管理部1000は、処理解析部3105は、これらの更新要求を受け取ると、これらの更新要求を更新要求解析部3107に送る。更新要求解析部3107は、受け取った更新要求がポート書き換え要求である場合には、書き換えの対象であるエントリの登録位置と受信ポート情報とを含むライト要求を、MACアドレステーブルアクセス処理部3111に送信する。更新要求解析部3107は、受け取った更新要求が新規MACアドレス登録要求である場合には、送信元MACアドレスと受信ポート情報とを含むライト要求を、MACアドレステーブルアクセス処理部3111に送信する。MACアドレステーブルアクセス処理部3111は、これらのライト要求に応じて、MACアドレステーブル3250を更新する。
以上、説明した第1実施例に係るネットワーク中継装置SWによれば、テーブル管理部1000から複数の中継処理部3001〜300nの検索処理部3100それぞれに対して、MACアドレステーブル3250の更新要求(ポート書き換え要求または新規MACアドレス登録要求)が同時に送信される。そして、各検索処理部3100は、更新要求に応じて、自身が管理するMACアドレステーブル3250を更新する。この結果、複数の中継処理部3001〜300nの各MACアドレステーブル3250の内容は、効率良く統一される。
さらに、更新内容を特定する処理、本実施例では、新規MACアドレス登録であるか、ポート書き換えであるかの判定(移動判定)を、複数の中継処理部3001〜300nのいずれかの検索処理部3100が行い、テーブル管理部1000は、複数の中継処理部3001〜300nのいずれかから特定された更新内容を取得する。このため、テーブル管理部1000は、例えば、独立したMACアドレステーブルを保有する必要が無い。
さらに、テーブル管理部1000は、更新内容を特定する処理、本実施例では移動判定を行う検索処理部3100を、複数の中継処理部3001〜300nがそれぞれ備える検索処理部3100の中から任意に決定できる。この結果、MACアドレステーブル3250を更新するために必要な処理、すなわち、更新をするか否かを判断する処理と、更新内容を特定する処理を、複数の検索処理部3100に分散することができる。この結果、速やかにMACアドレステーブル3250の更新を行うことができる。
さらに、テーブル管理部1000は、移動判定を行う検索処理部3100を、上述したように、各種の決定方式に基づいて決定する。更新内容を特定する処理の処理負荷を、例えば、検索処理部3100におけるフレームの中継のための処理負荷を考慮して、適切に分散することができる。この結果、より速やかにMACアドレステーブル3250の更新を行うことができる。
B.第2実施例:
図10を参照して、第2実施例に係るネットワーク中継装置の構成について説明する。図10は、第2実施例に係るネットワーク中継装置の概略構成を示すブロック図である。第1実施例に係るネットワーク中継装置SWでは、複数の中継処理部3001〜300nは、クロスバスイッチ2000を介して相互に接続されていたが、第2実施例に係るネットワーク中継装置SWaにおける複数の中継処理部3001〜300nは、相互に接続されていない。また、第1実施例に係るネットワーク中継装置SWでは、複数のポートは、いずれかの中継処理部の転送処理部3300に接続されているが、第2実施例に係るネットワーク中継装置SWaは、複数のフレーム送受信部5001〜500nを備えており、複数のポートは、複数のフレーム送受信部5001〜500nのいずれかに接続されている。複数のフレーム送受信部5001〜500nのそれぞれは、複数の中継処理部3001〜300nの全てと通信可能に接続されている。その他の構成、例えば、中継処理部3001〜300nの内部構成やテーブル管理部1000の内部構成は、図1〜図4を参照して説明した第1実施例に係るネットワーク中継装置SWの構成と同一であるので、その説明を省略する。
図11〜図12を参照して、第2実施例に係るネットワーク中継装置SWaの動作について説明する。図11は、第2実施例におけるフレーム中継処理の処理ルーチンを示す第1のフローチャートである。図12は、第2実施例におけるフレーム中継処理の処理ルーチンを示す第2のフローチャートである。
第2実施例におけるフレーム中継処理について、図5〜図7を参照して説明した第1実施例におけるフレーム中継処理と異なる部分を中心に説明する。フレーム中継処理において、第1実施例と同様に、ネットワーク中継装置SWaは、上述した複数のポートのいずれかからイーサネットフレーム(図6)を受信する(ステップS301)。
フレーム送受信部5001〜500nのうち、その受信ポートに対応するフレーム送受信部は、受信されたフレームを、複数の中継処理部3001〜300nがそれぞれ備える転送処理部3300のうちのいずれかの転送処理部3300へ送信する(ステップS302)。受信されたフレームが送信される転送処理部3300は、予め決定された選択方式に従って、複数の中継処理部3001〜300nがそれぞれ備える転送処理部3300の中から選択される。例えば、各フレーム送受信部ごとに、送信する転送処理部3300が固定されていても良いし、転送処理部3300が属する中継処理部の処理負荷を監視して処理負荷の低い中継処理部の転送処理部3300を送信先として決定しても良い。
第2実施例におけるフレーム中継処理における転送処理部3300がフレームを受信してから、転送処理部3300が検索結果情報を受け取るまでの処理、すなわち、ステップS303〜ステップ311の処理は、既に説明した第1実施例におけるフレーム中継処理におけるステップS102〜ステップS110の処理と同一であるので、その説明を省略する。
検索結果情報を受け取った転送処理部3300は、検索結果情報に従い、複数のフレーム送受信部5001〜500nのうち、送信ポートと接続されているフレーム送受信部を特定し、送信ポート情報とバッファ3350に蓄積しておいた受信フレームを、特定されたフレーム送受信部に送信する(ステップS312)。
送信ポート情報と受信フレームを受け取ったフレーム送受信部は、送信ポートに対して受信フレームを送信する(ステップS313)。この結果、受信フレームは、送信ポートから宛先MACアドレスに対応する外部の機器に送信される。
第2実施例に係るネットワーク中継装置SWaにおける学習処理は、図8〜図9を参照して説明した第1実施例に係るネットワーク中継装置SWにおける学習処理と同一であるので、その説明を省略する。
以上説明した第2実施例に係るネットワーク中継装置SWaによれば、第1実施例に係るネットワーク中継装置SWと同様の作用・効果を実現することができる。
C.変形例
・第1変形例:
上記実施例では、データリンク層のアドレスとしてMACアドレスを用いているが、これは、本実施例において各装置を接続するネットワークが、データリンク層のプロトコルとしてEthernet(登録商標)を用いているからである。もちろん、データリンク層のプロトコルに他のプロトコルを用いる場合には、それらのプロトコルにおいて用いられるアドレスを用いても良い。
・第2変形例:
上記実施例におけるネットワーク中継装置SWは、上述したようなフレームの宛先MACアドレスに基づく中継処理機能(レイヤ2転送機能)に加えて、フレームのレイヤ3ヘッダH2に含まれる宛先IPアドレスに基づく中継処理機能(レイヤ3転送機能)を備えても良い。例えば、受信したフレームの宛先MACアドレスが受信ポートに割り当てられたMACアドレスでない場合には、上述したようなレイヤ2転送を行い、受信したフレームの宛先MACアドレスが受信ポートに割り当てられたMACアドレスである場合には、そのフレームの宛先IPアドレスに基づくレイヤ3転送を行うこととしても良い。かかる場合には、複数の中継処理部3001〜300nは、それぞれに、MACアドレステーブル3250に加えて、宛先IPアドレスと転送先との対応関係を記述したルーティング・テーブルを格納し、レイヤ3転送を行う場合には、ルーティング・テーブルを参照して転送先を検索することとすれば良い。
・第3変形例:
上記実施例では、単一の筐体に複数の中継処理部3001〜300nが備えられている。これに代えて、複数の筐体にそれぞれ中継処理部3001と複数のポートを格納し、複数の筐体をケーブルで接続して、複数の筐体により1つのネットワーク中継装置を構成しても良い(いわゆるスタッカブルスイッチ)。係る場合には、複数の筐体の1つにテーブル管理部1000および装置管理部5000を備えても良いし、中継処理部を含む筐体とは異なる筐体にテーブル管理部1000および装置管理部5000を備えても良い。
・第4変形例:
上記第1および第2実施例では、検索処理部3100は、宛先MACアドレスを検索キーとしてMACアドレステーブル3250を検索することにより、受信フレームを送信するポート(送信ポート)を特定している(図5:ステップS106)。これに代えて、検索処理部3100は、宛先MACアドレスと共に、VLAN識別子を検索キーとしてアドレステーブルを検索し、送信ポートを特定しても良い。VLAN識別子は、受信フレームが属するVLANを識別する情報である。このような例を第4変形例として図13を参照しながら説明する。図13は、変形例におけるMACアドレステーブルおよびVLANテーブルを示す図である。
第4変形例に係るネットワーク中継装置の各中継処理部のMACアドレステーブル格納部には、実施例におけるMACアドレステーブル3250(図2)に代えて、図13に示すMACアドレステーブル3250aとVLANテーブル3260とが格納されている。その他の構成は、上記第1または第2実施例に係るネットワーク中継装置SW、SWaと同一であるのでその説明を省略する。
上記第1および第2実施例におけるMACアドレステーブル3250(図2)では、宛先アドレスを宛先情報として送信ポートとの対応関係が登録されているが、第4変形例におけるMACアドレステーブル3250aでは、宛先アドレスと共にVLAN識別子を宛先情報として、送信ポートとの対応関係が登録されている。すなわち、MACアドレステーブル3250aには、図13(a)に示すように、宛先アドレスとVLAN識別子との組み合わせと、この組み合わせに対応する送信ポートとが、対応付けて登録されている。
VLANテーブル3260は、VLANを定義するテーブルである。本変形例では、各ポートにVLAN識別子を割り当てるポートVLANと呼ばれる方式を採用している。図13(b)に示すように、VLANテーブル3260には、各ポートが、そのポートに割り当てられるVLAN識別子と対応付けられて登録されている。
第4変形例における検索処理部3100は、上述したステップS103(学習処理が必要か否かの判定)において、受信フレームを受信した受信ポートをキーにしてVLANテーブル3260を検索して、受信フレームの属するVLANのVLAN識別子を取得する。そして、検索処理部3100は、受信フレームの送信元MACアドレスとVLAN識別子と受信ポートをキーにして、MACアドレステーブル3250aを検索することにより、学習処理が必要か否かを判定する。
さらに、検索処理部3100は、上述したステップS106(送信ポートを特定する処理)において、受信フレームの宛先MACアドレスとVLAN識別子とをキーにして、MACアドレステーブル3250を検索することにより、送信ポートを特定する。
さらに、検索処理部3100は、上述したステップS203(移動判定処理)において、送信元MACアドレスとVLAN識別子との組み合わせを含むエントリがMACアドレステーブル3250aにあるか否かを検索することにより、新規登録であるか、ポート書き換えであるかを判定する。
以上説明した第4変形例に係るネットワーク中継装置によれば、第1実施例および第2実施例と同様に、各MACアドレステーブル3250aを統一して、効率良く、速やかに更新できる。
なお、上述の例では、ポートVLANの場合について説明したが、VLANの種類は、これに限られない。例えば、受信フレームのレイヤ2ヘッダにVLAN識別子を記述したタグ情報を挿入して、フレーム単位でVLANを区別するいわゆるタグVLANであっても良い。かかる場合には、検索処理部3100は、転送処理部3300から受け取ったヘッダ情報からタグ情報を抽出することにより、VLAN識別子を取得する。また、受信フレームの送信元MACアドレスにVLAN識別子を割り当てるいわゆるMACベースVLAN、受信フレームの送信元IPアドレスにVLAN識別子を割り当てるいわゆるサブネットベースVLANであっても良い。かかる場合には、VLANテーブル3260に、MACアドレスあるいはIPアドレスを、そのアドレスに割り当てられるVLAN識別子と対応付けて登録しておけば良い。
・その他の変形例:
上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えてもよい。
以上、実施例、変形例に基づき本発明について説明してきたが、上記した発明の実施の形態は、本発明の理解を容易にするためのものであり、本発明を限定するものではない。本発明は、その趣旨並びに特許請求の範囲を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物が含まれる。
第1実施例に係るネットワーク中継装置の概略構成を示すブロック図である。 MACアドレステーブルの一例を示す図である。 検索処理部の内部構成を示すブロック図である。 テーブル管理部の内部構成を示すブロック図である。 第1実施例におけるフレーム中継処理の処理ルーチンを示す第1のフローチャートである。 イーサネットフレームの構成を示す概念図である。 第1実施例におけるフレーム中継処理の処理ルーチンを示す第2のフローチャートである。 学習処理の処理ルーチンを示すフローチャートである。 MACアドレステーブル3250が更新される様子を示す説明図である。 第2実施例に係るネットワーク中継装置の概略構成を示すブロック図である。 第2実施例におけるフレーム中継処理の処理ルーチンを示す第1のフローチャートである。 第2実施例におけるフレーム中継処理の処理ルーチンを示す第2のフローチャートである。 変形例におけるMACアドレステーブルおよびVLANテーブルを示す図である。
符号の説明
1000...テーブル管理部
1001...移動判定要求生成部
1002...学習要求解析部
1003...移動判定要求送信部
1004...要求モード格納部
1005...要求送信先決定部
1006...移動判定結果受信部
1007...更新要求送信部
2000...クロスバスイッチ
3001〜300n...中継処理部
3100...検索処理部
3101...学習要求生成部
3102...移動判定結果生成部
3103...検索結果処理部
3104...送信ポート検索結果生成部
3105...処理解析部
3106...移動判定用検索キー生成部
3107...更新要求解析部
3108...ヘッダ解析部
3109...検索キー生成部
3110...処理負荷計算部
3111...MACアドレステーブルアクセス処理部
3200...MACアドレステーブル格納部
3250...MACアドレステーブル
3300...転送処理部
3350...バッファ
5000...装置管理部
5001〜500n...フレーム送受信部
P1−1〜Pn−m...ポート
LAN1〜LANn...ローカルエリアネットワーク
T1〜Tn...端末装置
SW、SWa...ネットワーク中継装置

Claims (10)

  1. ネットワーク中継装置であって、
    複数のポートと、
    宛先アドレスを含む宛先情報と前記複数のポートとの対応関係が登録されたアドレステーブルを格納する格納部と、少なくとも受信されたデータの前記宛先アドレスと前記アドレステーブルとを用いて、前記複数のポートの中から前記受信されたデータを送信するポートを特定する送信ポート特定部と、前記受信されたデータの送信元アドレスに関して、前記アドレステーブルを更新するか否かを判定する更新判定部と、更新要求に応じて前記アドレステーブルを更新するテーブル更新部と、をそれぞれ有する複数の中継処理部と、
    いずれかの前記更新判定部が、前記アドレステーブルを更新すると判定した場合に、前記アドレステーブルの更新内容を前記複数の中継処理部のいずれかから取得する更新内容取得部と、前記取得された更新内容に基づく前記更新要求を前記複数の中継処理部にそれぞれ送信する更新要求部とを有するテーブル管理部と、
    を備えるネットワーク中継装置。
  2. 請求項1に記載のネットワーク中継装置において、
    前記複数の中継処理部のうち少なくとも1つは、さらに、特定要求に応じて前記更新内容を特定する更新内容特定部を有し、
    前記更新内容取得部は、前記複数の中継処理部のうち、前記更新内容特定部を有する中継処理部に、前記特定要求を送信する特定要求送信部と、前記更新内容特定部を有する中継処理部から前記特定された更新内容を受信する更新内容受信部とを有する、ネットワーク中継装置。
  3. 請求項2に記載のネットワーク中継装置において、
    前記更新内容特定部は、前記更新内容が、新規のアドレスに関する前記対応関係を新たに登録する新規登録処理であるか、既に登録済みのアドレスに関する前記対応関係を書き換える書換処理であるかを判定する、ネットワーク中継装置。
  4. 請求項2または請求項3に記載のネットワーク中継装置において、
    前記複数の中継処理部のうちの複数が、前記更新内容特定部を有し、
    前記更新内容取得部は、さらに、前記更新内容特定部を有する複数の中継処理部の中から前記特定要求を送信する送信先を決定する送信先決定部を有する、ネットワーク中継装置。
  5. 請求項4に記載のネットワーク中継装置において、
    前記送信先決定部は、前記更新内容特定部を有する複数の中継処理部のうち、予め設定された中継処理部を、前記送信先として決定する、ネットワーク中継装置。
  6. 請求項4に記載のネットワーク中継装置において、
    前記送信先決定部は、前記更新内容特定部を有する複数の中継処理部の処理負荷を監視し、処理負荷が低い中継処理部を、前記送信先として決定する、ネットワーク中継装置。
  7. 請求項4に記載のネットワーク中継装置において、
    前記送信先決定部は、前記更新内容特定部を有する複数の中継処理部を、順次に前記送信先として決定する、ネットワーク中継装置。
  8. 請求項1ないし請求項7のいずれかに記載のネットワーク中継装置において、
    前記アドレスは、データリンク層のアドレスであるネットワーク中継装置。
  9. 請求項1ないし請求項8のいずれかに記載のネットワーク中継装置において、
    前記宛先情報は、前記宛先アドレスに加えて、VLANを識別するVLAN識別情報を含み、
    前記送信ポート特定部は、前記受信されたデータの前記宛先アドレスと、前記受信されたデータが属するVLANを識別する前記VLAN識別情報とに基づいて、前記複数のポートの中から前記受信されたデータを送信するポートを特定する、ネットワーク中継装置。
  10. 複数のポートを有するネットワーク中継装置における制御方法であって、
    前記ネットワーク中継装置は、宛先アドレスを含む宛先情報と前記複数のポートのいずれかとの対応関係が登録されたアドレステーブルを格納する格納部と、少なくとも受信されたデータの宛先アドレスと前記アドレステーブルとを用いて、前記複数のポートの中から前記受信されたデータを送信するポートを特定する送信ポート特定部と、をそれぞれ有する複数の中継処理部と、テーブル管理部とを備え、
    前記複数の中継処理部のいずれかは、前記受信されたデータの送信元アドレスに関して、前記アドレステーブルを更新するか否かを判定し、
    前記テーブル管理部は、前記複数の中継処理部のいずれかが前記アドレステーブルを更新すると判定した場合に、前記アドレステーブルの更新内容を取得し、
    前記テーブル管理部は、前記取得された更新内容に基づく前記アドレステーブルの更新要求を前記複数の中継処理部にそれぞれ送信し、
    前記複数の中継処理部のそれぞれは、前記更新要求に応じて前記アドレステーブルを更新する、制御方法。
JP2006229028A 2006-08-25 2006-08-25 ネットワーク中継装置、および、ネットワーク中継装置の制御方法 Expired - Fee Related JP4834493B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2006229028A JP4834493B2 (ja) 2006-08-25 2006-08-25 ネットワーク中継装置、および、ネットワーク中継装置の制御方法
US11/831,109 US7809859B2 (en) 2006-08-25 2007-07-31 Network switching device and control method of network switching device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006229028A JP4834493B2 (ja) 2006-08-25 2006-08-25 ネットワーク中継装置、および、ネットワーク中継装置の制御方法

Publications (2)

Publication Number Publication Date
JP2008054096A true JP2008054096A (ja) 2008-03-06
JP4834493B2 JP4834493B2 (ja) 2011-12-14

Family

ID=39198002

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006229028A Expired - Fee Related JP4834493B2 (ja) 2006-08-25 2006-08-25 ネットワーク中継装置、および、ネットワーク中継装置の制御方法

Country Status (2)

Country Link
US (1) US7809859B2 (ja)
JP (1) JP4834493B2 (ja)

Families Citing this family (86)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8184640B2 (en) * 2008-06-06 2012-05-22 Futurewei Technologies, Inc. Compact virtual local area network mapper for the gigabit-passive optical network optical network management and control interface
EP2297905B1 (en) * 2008-06-19 2018-08-22 Marvell World Trade Ltd. Cascaded memory tables for searching
US8665886B2 (en) 2009-03-26 2014-03-04 Brocade Communications Systems, Inc. Redundant host connection in a routed network
US8369335B2 (en) 2010-03-24 2013-02-05 Brocade Communications Systems, Inc. Method and system for extending routing domain to non-routing end stations
US9716672B2 (en) 2010-05-28 2017-07-25 Brocade Communications Systems, Inc. Distributed configuration management for virtual cluster switching
US9461840B2 (en) * 2010-06-02 2016-10-04 Brocade Communications Systems, Inc. Port profile management for virtual cluster switching
US9270486B2 (en) 2010-06-07 2016-02-23 Brocade Communications Systems, Inc. Name services for virtual cluster switching
US8867552B2 (en) 2010-05-03 2014-10-21 Brocade Communications Systems, Inc. Virtual cluster switching
US9001824B2 (en) 2010-05-18 2015-04-07 Brocade Communication Systems, Inc. Fabric formation for virtual cluster switching
US9231890B2 (en) 2010-06-08 2016-01-05 Brocade Communications Systems, Inc. Traffic management for virtual cluster switching
US8625616B2 (en) 2010-05-11 2014-01-07 Brocade Communications Systems, Inc. Converged network extension
US9769016B2 (en) 2010-06-07 2017-09-19 Brocade Communications Systems, Inc. Advanced link tracking for virtual cluster switching
US8989186B2 (en) 2010-06-08 2015-03-24 Brocade Communication Systems, Inc. Virtual port grouping for virtual cluster switching
US8885488B2 (en) 2010-06-02 2014-11-11 Brocade Communication Systems, Inc. Reachability detection in trill networks
US8634308B2 (en) 2010-06-02 2014-01-21 Brocade Communications Systems, Inc. Path detection in trill networks
US8446914B2 (en) 2010-06-08 2013-05-21 Brocade Communications Systems, Inc. Method and system for link aggregation across multiple switches
US9246703B2 (en) 2010-06-08 2016-01-26 Brocade Communications Systems, Inc. Remote port mirroring
US9608833B2 (en) 2010-06-08 2017-03-28 Brocade Communications Systems, Inc. Supporting multiple multicast trees in trill networks
US9806906B2 (en) 2010-06-08 2017-10-31 Brocade Communications Systems, Inc. Flooding packets on a per-virtual-network basis
US9628293B2 (en) 2010-06-08 2017-04-18 Brocade Communications Systems, Inc. Network layer multicasting in trill networks
US9807031B2 (en) 2010-07-16 2017-10-31 Brocade Communications Systems, Inc. System and method for network configuration
US9270572B2 (en) 2011-05-02 2016-02-23 Brocade Communications Systems Inc. Layer-3 support in TRILL networks
US9401861B2 (en) 2011-06-28 2016-07-26 Brocade Communications Systems, Inc. Scalable MAC address distribution in an Ethernet fabric switch
US8879549B2 (en) 2011-06-28 2014-11-04 Brocade Communications Systems, Inc. Clearing forwarding entries dynamically and ensuring consistency of tables across ethernet fabric switch
US8948056B2 (en) 2011-06-28 2015-02-03 Brocade Communication Systems, Inc. Spanning-tree based loop detection for an ethernet fabric switch
US9407533B2 (en) 2011-06-28 2016-08-02 Brocade Communications Systems, Inc. Multicast in a trill network
US9007958B2 (en) 2011-06-29 2015-04-14 Brocade Communication Systems, Inc. External loop detection for an ethernet fabric switch
US8885641B2 (en) 2011-06-30 2014-11-11 Brocade Communication Systems, Inc. Efficient trill forwarding
US9736085B2 (en) 2011-08-29 2017-08-15 Brocade Communications Systems, Inc. End-to end lossless Ethernet in Ethernet fabric
US9699117B2 (en) 2011-11-08 2017-07-04 Brocade Communications Systems, Inc. Integrated fibre channel support in an ethernet fabric switch
US9450870B2 (en) 2011-11-10 2016-09-20 Brocade Communications Systems, Inc. System and method for flow management in software-defined networks
US8995272B2 (en) 2012-01-26 2015-03-31 Brocade Communication Systems, Inc. Link aggregation in software-defined networks
US9742693B2 (en) 2012-02-27 2017-08-22 Brocade Communications Systems, Inc. Dynamic service insertion in a fabric switch
US9154416B2 (en) 2012-03-22 2015-10-06 Brocade Communications Systems, Inc. Overlay tunnel in a fabric switch
US9130907B2 (en) * 2012-05-01 2015-09-08 Harris Corporation Switch for communicating data in a dynamic computer network
US9075992B2 (en) 2012-05-01 2015-07-07 Harris Corporation Systems and methods for identifying, deterring and/or delaying attacks to a network using shadow networking techniques
US9154458B2 (en) 2012-05-01 2015-10-06 Harris Corporation Systems and methods for implementing moving target technology in legacy hardware
US9374301B2 (en) 2012-05-18 2016-06-21 Brocade Communications Systems, Inc. Network feedback in software-defined networks
US10277464B2 (en) 2012-05-22 2019-04-30 Arris Enterprises Llc Client auto-configuration in a multi-switch link aggregation
EP2853066B1 (en) 2012-05-23 2017-02-22 Brocade Communications Systems, Inc. Layer-3 overlay gateways
US9602430B2 (en) 2012-08-21 2017-03-21 Brocade Communications Systems, Inc. Global VLANs for fabric switches
US9401872B2 (en) 2012-11-16 2016-07-26 Brocade Communications Systems, Inc. Virtual link aggregations across multiple fabric switches
TWI645718B (zh) * 2013-01-11 2018-12-21 新力股份有限公司 電子機器,資料區塊之送訊方法,送訊訊號之內容決定方法及收送訊系統
US9548926B2 (en) 2013-01-11 2017-01-17 Brocade Communications Systems, Inc. Multicast traffic load balancing over virtual link aggregation
US9413691B2 (en) 2013-01-11 2016-08-09 Brocade Communications Systems, Inc. MAC address synchronization in a fabric switch
US9350680B2 (en) 2013-01-11 2016-05-24 Brocade Communications Systems, Inc. Protection switching over a virtual link aggregation
US9565113B2 (en) 2013-01-15 2017-02-07 Brocade Communications Systems, Inc. Adaptive link aggregation and virtual link aggregation
US9565099B2 (en) 2013-03-01 2017-02-07 Brocade Communications Systems, Inc. Spanning tree in fabric switches
WO2014145750A1 (en) 2013-03-15 2014-09-18 Brocade Communications Systems, Inc. Scalable gateways for a fabric switch
JP6036506B2 (ja) * 2013-04-15 2016-11-30 富士通株式会社 障害影響範囲を特定するためのプログラム及び情報処理装置
US9565028B2 (en) 2013-06-10 2017-02-07 Brocade Communications Systems, Inc. Ingress switch multicast distribution in a fabric switch
US9699001B2 (en) 2013-06-10 2017-07-04 Brocade Communications Systems, Inc. Scalable and segregated network virtualization
US9806949B2 (en) 2013-09-06 2017-10-31 Brocade Communications Systems, Inc. Transparent interconnection of Ethernet fabric switches
US9912612B2 (en) 2013-10-28 2018-03-06 Brocade Communications Systems LLC Extended ethernet fabric switches
US9503324B2 (en) 2013-11-05 2016-11-22 Harris Corporation Systems and methods for enterprise mission management of a computer network
US9338183B2 (en) 2013-11-18 2016-05-10 Harris Corporation Session hopping
US9264496B2 (en) 2013-11-18 2016-02-16 Harris Corporation Session hopping
US10122708B2 (en) 2013-11-21 2018-11-06 Harris Corporation Systems and methods for deployment of mission plans using access control technologies
US9548873B2 (en) 2014-02-10 2017-01-17 Brocade Communications Systems, Inc. Virtual extensible LAN tunnel keepalives
WO2015127643A1 (en) * 2014-02-28 2015-09-03 Telefonaktiebolaget L M Ericsson (Publ) Method and communication node for learning mac address in a layer-2 communication network
US10581758B2 (en) 2014-03-19 2020-03-03 Avago Technologies International Sales Pte. Limited Distributed hot standby links for vLAG
US10476698B2 (en) 2014-03-20 2019-11-12 Avago Technologies International Sales Pte. Limited Redundent virtual link aggregation group
US10063473B2 (en) 2014-04-30 2018-08-28 Brocade Communications Systems LLC Method and system for facilitating switch virtualization in a network of interconnected switches
US9508252B2 (en) * 2014-05-06 2016-11-29 Lattice Semiconductor Corporation Control target selection
US9800471B2 (en) 2014-05-13 2017-10-24 Brocade Communications Systems, Inc. Network extension groups of global VLANs in a fabric switch
US10616108B2 (en) 2014-07-29 2020-04-07 Avago Technologies International Sales Pte. Limited Scalable MAC address virtualization
WO2016018242A1 (en) * 2014-07-29 2016-02-04 Hewlett-Packard Development Company, L.P. Three-dimensional view of network mapping
US9544219B2 (en) 2014-07-31 2017-01-10 Brocade Communications Systems, Inc. Global VLAN services
US9807007B2 (en) 2014-08-11 2017-10-31 Brocade Communications Systems, Inc. Progressive MAC address learning
US9524173B2 (en) 2014-10-09 2016-12-20 Brocade Communications Systems, Inc. Fast reboot for a switch
US9699029B2 (en) 2014-10-10 2017-07-04 Brocade Communications Systems, Inc. Distributed configuration management in a switch group
US9553829B2 (en) * 2014-11-13 2017-01-24 Cavium, Inc. Apparatus and method for fast search table update in a network switch
US9485179B2 (en) * 2014-11-13 2016-11-01 Cavium, Inc. Apparatus and method for scalable and flexible table search in a network switch
US9626255B2 (en) 2014-12-31 2017-04-18 Brocade Communications Systems, Inc. Online restoration of a switch snapshot
US9628407B2 (en) 2014-12-31 2017-04-18 Brocade Communications Systems, Inc. Multiple software versions in a switch group
US10003552B2 (en) 2015-01-05 2018-06-19 Brocade Communications Systems, Llc. Distributed bidirectional forwarding detection protocol (D-BFD) for cluster of interconnected switches
US9942097B2 (en) 2015-01-05 2018-04-10 Brocade Communications Systems LLC Power management in a network of interconnected switches
US9807005B2 (en) 2015-03-17 2017-10-31 Brocade Communications Systems, Inc. Multi-fabric manager
US10038592B2 (en) 2015-03-17 2018-07-31 Brocade Communications Systems LLC Identifier assignment to a new switch in a switch group
US10579406B2 (en) 2015-04-08 2020-03-03 Avago Technologies International Sales Pte. Limited Dynamic orchestration of overlay tunnels
US20160357800A1 (en) * 2015-06-04 2016-12-08 Mediatek Inc. Network switch and data base updating method
US10439929B2 (en) 2015-07-31 2019-10-08 Avago Technologies International Sales Pte. Limited Graceful recovery of a multicast-enabled switch
US10171303B2 (en) 2015-09-16 2019-01-01 Avago Technologies International Sales Pte. Limited IP-based interconnection of switches with a logical chassis
US9912614B2 (en) 2015-12-07 2018-03-06 Brocade Communications Systems LLC Interconnection of switches based on hierarchical overlay tunneling
US10237090B2 (en) 2016-10-28 2019-03-19 Avago Technologies International Sales Pte. Limited Rule-based network identifier mapping
CN115134299A (zh) * 2021-03-25 2022-09-30 华为技术有限公司 通信方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07202930A (ja) * 1993-12-28 1995-08-04 Nec Corp Macブリッジのテーブル管理方法
JP2004193821A (ja) * 2002-12-10 2004-07-08 Fujitsu Ltd ブリッジ装置およびブリッジ装置のアドレス学習方法
JP2006129036A (ja) * 2004-10-28 2006-05-18 Fujitsu Ltd Macアドレス学習装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3113742B2 (ja) 1991-08-30 2000-12-04 株式会社日立製作所 インタネットワーク装置
US5923654A (en) * 1996-04-25 1999-07-13 Compaq Computer Corp. Network switch that includes a plurality of shared packet buffers
US6665733B1 (en) * 1996-12-30 2003-12-16 Hewlett-Packard Development Company, L.P. Network communication device including bonded ports for increased bandwidth
US5953335A (en) * 1997-02-14 1999-09-14 Advanced Micro Devices, Inc. Method and apparatus for selectively discarding packets for blocked output queues in the network switch
US6760341B1 (en) * 2000-02-24 2004-07-06 Advanced Micro Devices, Inc. Segmention of buffer memories for shared frame data storage among multiple network switch modules
US6870840B1 (en) 2000-08-16 2005-03-22 Alcatel Distributed source learning for data communication switch
US20040158663A1 (en) * 2000-12-21 2004-08-12 Nir Peleg Interconnect topology for a scalable distributed computer system
US20030210696A1 (en) * 2002-04-25 2003-11-13 Globespanvirata Incorporated System and method for routing across segments of a network switch
US7257643B2 (en) * 2002-05-16 2007-08-14 Intel Corporation Method and apparatus to improve network routing
US7263593B2 (en) * 2002-11-25 2007-08-28 Hitachi, Ltd. Virtualization controller and data transfer control method
US7962954B2 (en) * 2003-01-15 2011-06-14 Cisco Technology, Inc. Authenticating multiple network elements that access a network through a single network switch port
KR100992968B1 (ko) * 2007-04-06 2010-11-08 삼성전자주식회사 네트워크 스위치 및 그 스위치의 주소충돌방지방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07202930A (ja) * 1993-12-28 1995-08-04 Nec Corp Macブリッジのテーブル管理方法
JP2004193821A (ja) * 2002-12-10 2004-07-08 Fujitsu Ltd ブリッジ装置およびブリッジ装置のアドレス学習方法
JP2006129036A (ja) * 2004-10-28 2006-05-18 Fujitsu Ltd Macアドレス学習装置

Also Published As

Publication number Publication date
US20080052487A1 (en) 2008-02-28
JP4834493B2 (ja) 2011-12-14
US7809859B2 (en) 2010-10-05

Similar Documents

Publication Publication Date Title
JP4834493B2 (ja) ネットワーク中継装置、および、ネットワーク中継装置の制御方法
US9264362B2 (en) Proxy address resolution protocol on a controller device
EP2984798B1 (en) Identification of paths taken through a network of interconnected devices
US20130003745A1 (en) Information system, control device, method of managing virtual network, and program
JP2000353143A (ja) ネットワークにおけるノード検索方法、装置、および、ノード検索のためのプログラムを記録した記録媒体
US20090201832A1 (en) Methods and systems for preventing the misconfiguration of osrp and osi/isis networks using a network management system
US20200153724A1 (en) Hierarchical network configuration
US10574570B2 (en) Communication processing method and apparatus
EP2239890A2 (en) Remote access method in a network comprising a nat device
JP6928076B2 (ja) パケット監視
JP2006262193A (ja) 制御装置、パケット転送方法およびパケット処理装置
JP2009508420A (ja) ネットワーク相互接続装置におけるmacアドレステーブルの最適化された同期
CN104852840A (zh) 一种控制虚拟机之间互访的方法及装置
US20090175284A1 (en) Gateway unit
US20130124721A1 (en) Detected IP Link and Connectivity Inference
WO2014125636A1 (ja) 通信装置またはパケット転送方法
JP2008072519A (ja) 機器検索装置、機器検索方法及びプログラム
JP5251716B2 (ja) パケット中継装置
US10541914B2 (en) Data packet forwarding method and network device
US20190253280A1 (en) Relaying apparatus, relaying method, and relaying system
JP4638849B2 (ja) 機能分散型通信装置および経路制御方法
JP6002642B2 (ja) 通信ノード及びネットワークシステム及び機器制御方法
JP2009200632A (ja) 中継装置、中継方法および中継プログラム
JP2017175522A (ja) ネットワークシステム、制御装置、方法およびプログラム
US20220345370A1 (en) Ordering possible device locations on the network by port-of-entry likelihood

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20081212

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110513

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110524

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110705

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: 20110920

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110926

R150 Certificate of patent or registration of utility model

Ref document number: 4834493

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140930

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees