JPH07264244A - マルチプロセッサ構造のブリッジ - Google Patents

マルチプロセッサ構造のブリッジ

Info

Publication number
JPH07264244A
JPH07264244A JP4673594A JP4673594A JPH07264244A JP H07264244 A JPH07264244 A JP H07264244A JP 4673594 A JP4673594 A JP 4673594A JP 4673594 A JP4673594 A JP 4673594A JP H07264244 A JPH07264244 A JP H07264244A
Authority
JP
Japan
Prior art keywords
spanning tree
bridge
frame
tree protocol
bridging
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
JP4673594A
Other languages
English (en)
Other versions
JP3542159B2 (ja
Inventor
Masashi Fukuda
将志 福田
Shigeki Morimoto
茂樹 森本
Toshihiko Murakami
俊彦 村上
Takutomo Komeno
琢倫 米野
Hidehiro Matsuo
英普 松尾
Hiroyuki Sakota
博幸 迫田
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.)
Hitachi Microcomputer System Ltd
Hitachi Cable Ltd
Hitachi Ltd
Hitachi Computer Engineering Co Ltd
Original Assignee
Hitachi Microcomputer System Ltd
Hitachi Cable Ltd
Hitachi Ltd
Hitachi Computer Engineering Co Ltd
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 Hitachi Microcomputer System Ltd, Hitachi Cable Ltd, Hitachi Ltd, Hitachi Computer Engineering Co Ltd filed Critical Hitachi Microcomputer System Ltd
Priority to JP4673594A priority Critical patent/JP3542159B2/ja
Priority to US08/401,898 priority patent/US5761435A/en
Publication of JPH07264244A publication Critical patent/JPH07264244A/ja
Application granted granted Critical
Publication of JP3542159B2 publication Critical patent/JP3542159B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches

Abstract

(57)【要約】 【目的】ブリッジをマルチプロセッサで構成し、スパン
ンニングツリープロトコル実行可およびびスパニングツ
リープロトコル実行不可のポートを混在させる。これに
よりフレーム中継性能を向上させ、当該ブリッジの多ポ
ート構成、及びスパニングツリーのトポロジを分割して
管理することを可能とする。 【構成】ブリッジにスパニングツリープロトコルを実行
するスパニングツリープロトコル機構２と端末間のフレ
ーム中継を行う１個以上のフレーム中継機構５１等を設
け、これらを各々別のプロセッサで構成する。フレーム
中継機構５１、６１は相互に通信し、各々が有するフィ
ルタリングデータベース５３、６３の内容を一致させ
る。スパニングツリープロトコル機構２とフレーム中継
機構５１等はスパンンニングツリープロトコル実行可／
不可を示すスパニングツリー動作モード情報を保持す
る。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明はネットワークシステムに
関し、特に大規模ネットワークを複数のスパニングツリ
ーに分割して管理するためのマルチプロセッサ構造のブ
リッジに関する。
【０００２】
【従来の技術】ブリッジの動作モデルの規定は、国際標
準規格ＩＥＥＥ８０２．１Ｄ［ANSI /IEEE Std 802.1D
- 1990 :Media Accsess Control (MAC) Bridges. March
8,1991］に記載されている。すなわち、個々のポート
からフレームを受信したブリッジは、ブリッジに唯一つ
のフレーム中継機能及びフィルタリングデータベースを
用いて、フレームの中継、アドレスの学習、及びフレー
ムのフィルタリングを行う動作モデルが規定されてい
る。つまりこの規定に基づいたブリッジモデルではシン
グルプロセッサでのブリッジ方式のみが規定されてい
る。
【０００３】またスパニングツリープロトコルを実行す
るブリッジについてはＩＮＴＡＰ(Interoperability Te
chnology Association for Information Processing)の
トランスペアレントＭＡＣブリッジの実装規約［財団法
人 情報処理相互運用技術協会 平成５年６月：ＯＳＩ
中継 ＲＤＪ実装規約 トランスペアレントＭＡＣブリ
ッジ Ｖ３．０］にも規定されている。この場合には、
当該ブリッジの全ポートがスパニングツリーに参加す
る。
【０００４】一方、スパニングツリープロトコルを実行
しないブリッジとして簡易ＭＡＣブリッジの実装規約
［財団法人 情報処理相互運用技術協会 平成５年６
月：ＯＳＩ中継 ＲＳＪ実装規約 簡易ＭＡＣブリッジ
Ｖ３．０］が規定されている。この場合は、当該ブリ
ッジの全ポートがスパニングツリーに参加しない。
【０００５】
【発明が解決しようとする課題】従来技術によるブリッ
ジでは、シングルプロセッサでスパニングツリープロト
コルとフレーム中継処理の両方を行うため、スパニング
ツリーの計算時間分だけフレーム中継性能が低くなる。
また、ブリッジが収容可能なポートの総数はプロセッサ
のフレーム中継処理性能に依存し、ポートの総数の上限
値がプロセッサの性能で決まるため、シングルプロセッ
サではポート数をあまり多くできないという問題があっ
た。また、スパニングツリープロトコルを実行するポー
トとスパニングツリープロトコルを実行しないポートを
混在させて運用するようになっていないため、大規模ネ
ットワークにおいて、ネットワークを複数のスパニング
ツリーに分割して管理する場合に対応できないという問
題も有った。
【０００６】本発明の目的は、スパニングツリープロト
コルの計算と端末間の通信フレームの中継処理をそれぞ
れ別のプロセッサで実行させることによりフレーム中継
性能を向上させ、ブリッジが収容可能なポートの総数の
制限を実質的になくすとともに、スパニングツリープロ
トコルを実行するポートとスパニングツリープロトコル
を実行しないポートを混在させてスパンニンツリーを複
数に分割して管理することを可能にするマルチプロセッ
サ構造のブリッジを提供することにある。
【０００７】
【課題を解決するための手段】前記目的を達成するため
に本発明では、ブリッジを、ポートに接続されてフレー
ムの中継処理を行う１個以上のブリッジングプロセッサ
と、スパニングツリープロトコルを実行するスパニング
ツリープロトコルプロセッサと、ブリッジングプロセッ
サおよびスパニングツリープロトコルプロセッサの間の
通信手段を有するマルチプロセッサ構造のブリッジとし
た。
【０００８】さらに、ブリッジに、各々のフィルタリン
グデータベースを有するブリッジングプロセッサを複数
台設けた。そして、各々のブリッジングプロセッサは、
ブリッジ内の他のブリッジングプロセッサと同期を取っ
て各々のフィルタリングデータベースを更新し、ブリッ
ジ内の全てのフィルタリングデータベースの内容を同一
に維持するようにした。
【０００９】また、スパニングツリープロトコルプロセ
ッサはブリッジ内のポート毎に該ポートがスパニングツ
リープロトコル動作可またはスパニングツリープロトコ
ル動作不可のいずれであるかを示すスパニングツリー動
作モード情報を保持し、各ブリッジングプロセッサは、
接続されるポート毎にポートがスパニングツリープロト
コル動作可またはスパニングツリープロトコル動作不可
のいずれであるかを示すスパニングツリー動作モード情
報を保持するようにした。
【００１０】
【作用】ブリッジにスパニングツリープロトコルプロセ
ッサおよびブリッジングプロセッサを設けることによ
り、スパニングツリープロトコルの計算とフレーム中継
処理とを分割処理することが可能となる。これにより、
フレーム中継処理の過程においてスパニングツリープロ
トコルの計算を行う必要が無くなるため、スパニングツ
リープロトコルの計算時間分フレーム中継性能を向上さ
せることができる。また、ブリッジングプロセッサを複
数台設けることにより、プロセッサのフレーム処理性能
に依存しないで、容易にポート数を拡張することが可能
となる。さらに、スパニングツリープロセッサとブリッ
ジングプロセッサの各々にスパニングツリー動作モード
情報を保持することにより、スパニングツリープロトコ
ルの構築に参加しているポートを識別することが可能に
なるため、スパニングツリープロトコルを実行するポー
トとスパニングツリープロトコルを実行しないポートの
混在が可能となる。
【００１１】
【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。図１は本発明を用いたブリッジの構成図
である。図１において、ブリッジ１はスパニングツリー
プロトコル機構２、バス４、およびブリッジング機構５
０、６０から構成されている。さらに、スパニングツリ
ープロトコル機構２はスパニングツリー動作モード情報
３を有し、各ブリッジング機構５０、６０は、スパニン
グツリー動作モード情報５２および６２、フレーム中継
機構５１および６１、フィルタリングデータベース５３
および６３、ポートステータス情報５４および６４、な
らびにポート５５、５６、６５および６６から構成され
る。ポート５５、５６、６５および６６は、各々ネット
ワーク７０、７１、８０、８１と接続される。スパニン
グツリープロトコル機構２、およびフレーム中継機構５
１、６１は、各々別のプロセッサで構成される。また、
スパニングツリー動作モード情報３、５２および６２、
フィルタリングデータベース５３および６３、並びにポ
ートステータス情報５４および６４は、各々メモリ等の
記憶装置に保持される。なお、フレーム中継機構をポー
トおよび記憶装置と一体として、ブリッジング機構５０
および６０を各々１つのプロセッサとする構成でもよ
い。
【００１２】最初に、ブリッジ１のフレーム中継動作お
よびポート５５が受信したフレームをポート６５へ中継
する動作を図２、図３を用いて説明する。図２はネット
ワーク７０からフレームを受信した時のブリッジング機
構５０の動作フローであり、図３はバス４からフレーム
を受信した時のブリッジング機構６０の動作フローであ
る。ネットワーク７０からフレームを受信したポート５
５は、当該フレームをフレーム中継機構５１に通知する
（ステップ１１０）。これにより、フレーム中継機構５
１は、当該フレームがスパニングツリープロトコルの計
算で用いられるBridge Protocol Data Unit（以下ＢＰ
ＤＵと略記する）であるか、それ以外であるかを解析す
る（ステップ１２０）。ＢＰＤＵ以外である場合、ブリ
ッジ１の中継対象フレームであるためフレーム中継処理
を継続する。フレーム中継機構５１はポートステータス
情報５４を参照し、フレームを受信したポート５５がフ
レーム中継禁止であるかを判定する（ステップ１３
０）。フレーム中継禁止であるならば当該フレームを廃
棄し（ステップ１７３）、フレーム中継処理を終了す
る。フレーム中継禁止でないならば当該フレームの送信
元ＭＡＣアドレスを学習、すなわち当該ＭＡＣアドレス
をフィルタリングデータベース５３に登録（ステップ１
４０）した後、フレームを受信したポート５５がフレー
ム中継可であるかを判定する（ステップ１５０）。フレ
ームを受信したポート５５がフレーム中継可でない場
合、フレーム中継機構５１はフィルタリングデータベー
ス更新用フレームをバス４に送信（ステップ１５１）し
た後、フレーム中継処理を終了する。ステップ１５１に
より、ブリッジ１内の各ブリッジング機構はフィルタリ
ングデータベース更新用フレームをバス４から受信し、
ブリッジ１内の全ブリッジング機構のフィルタリングデ
ータベースの同期を取ることが可能となる。すなわち、
各ブリッジング機構は受信したフィルタリングデータベ
ース更新用フレームに基づいて各々のフィルタリングデ
ータベースを更新することにより、フィルタリングデー
タベースの内容を同一に維持する。フレームを受信した
ポート５５がフレーム中継可である場合、フレーム中継
機構５１はフィルタリングデータベース５３を検索して
当該フレームの送信先ポート情報を獲得し（ステップ１
６０）、送信先ポートが自ブリッジング機構５０内のポ
ートであるかを判定する（ステップ１７０）。送信先ポ
ートが自ブリッジング機構５０内のポートの場合、送信
先ポートがフレームを受信したポート５５であるかを判
定し（ステップ１７１）、送信先ポートがフレームを受
信したポート５５でない場合、自ブリッジング機構５０
内の送信先ポートへフレームを送信して（ステップ１７
２）、フレーム中継処理を終了する。また、送信先ポー
トがフレームを受信したポート５５である場合、当該フ
レームを廃棄して（ステップ１７３）、フレーム中継処
理を終了する。送信先ポートが自ブリッジング機構５０
内のポート以外である場合、バス４を介して送信先ポー
トへ当該フレームを送信する（ステップ１８０）。これ
により、ブリッジング機構５０での処理は終了し、ブリ
ッジング機構６０に処理が引き継がれる。
【００１３】ブリッジング機構６０のフレーム中継機構
６１はバス４を介して中継されたフレームを受信（ステ
ップ２１０）すると、受信したフレームがＢＰＤＵであ
るか判定を行う（ステップ２２０）。判定の結果ＢＰＤ
Ｕではなかった場合、当該フレームの送信元ＭＡＣアド
レスを学習して、フィルタリングデータベース６３に登
録（ステップ２３０）する。そして、当該フレームがフ
ィルタリングデータベース更新用フレームであるかを判
定する（ステップ２４０）。判定の結果、更新用フレー
ムであるならば当該フレームを廃棄し（ステップ２５
１）、処理を終了する。更新用フレームではない場合、
ポートステータス情報６４を参照してフレーム送信先ポ
ートがフレーム中継可であるかを判定する（ステップ２
５０）。判定の結果、中継可でない場合、当該フレーム
を廃棄して（ステップ２５１）、処理を終了する。中継
可である場合、送信先ポート６５へフレームを送信して
（ステップ２６０）、ポートに接続したネットワーク８
０へフレームの送信を行う。以上が、バス４を介したブ
リッジング機構５０、６０間のフレーム中継動作であ
る。
【００１４】図９にポートステータス情報の一例を示
す。フレーム中継機構５１および６１がポートからフレ
ームを受信した時、またはポートへフレームを送信する
時に、当該ポートのポート番号７１０と一致するエント
リを検索し、一致したエントリのポートステータス７２
０を参照することにより、当該ポートが中継可であるか
を判定することができる。
【００１５】次にポート５５がＢＰＤＵを受信した時の
動作を図２を用いて説明し、ポート５５がＢＰＤＵの送
信を行う時の動作を図３を用いて説明する。ネットワー
ク７０からフレームを受信したポート５５は当該フレー
ムをフレーム中継機構５１に通知する（ステップ１１
０）。これによりフレーム中継機構５１は当該フレーム
がＢＰＤＵであるかを判定する（ステップ１２０）。Ｂ
ＰＤＵである場合、フレーム中継機構５１はスパニング
ツリー動作モード情報５２を参照し、フレームを受信し
たポート５５がスパニングツリー動作可であるかを判定
する（ステップ１２１）。スパニングツリー動作不可で
ある場合、当該ＢＰＤＵを廃棄し（ステップ１２３）、
処理を終了する。スパニングツリー動作可である場合、
フレーム中継機構５１はスパニングツリープロトコル機
構２宛にバス４を介して当該ＢＰＤＵを送信する（ステ
ップ１２２）。スパニングツリープロトコル機構２はＢ
ＰＤＵを受信すると、スパンニングリープロトコルの計
算を行い、計算の結果、ＢＰＤＵを例えばポート５６か
ら送信する場合、バス４を介してポート５６宛のＢＰＤ
Ｕをブリッジング中継機構５０へ送信する。ブリッジン
グ中継機構５０のフレーム中継機構５１はバス４からフ
レームを受信する（ステップ２１０）と、受信したフレ
ームがＢＰＤＵであるかを判定し（ステップ２２０）、
ＢＰＤＵである場合、送信先ポート５６ヘ当該ＢＰＤＵ
を送信し（ステップ２６０）、ポート５６はネットワー
ク７０へ当該ＢＰＤＵを送信する。なお、スパニングツ
リープロトコル機構２がどのポートにＢＰＤＵを送信す
るかは、ブリッジ１が接続されているネットワーク群の
スパニングツリーの構造および状態に依存する。通常時
には、スパニングツリーのルートから末端の方向にＢＰ
ＤＵが送信される。
【００１６】次にスパニングツリープロトコルの計算の
結果、フィルタリングデータベースのエイジングタイム
値を変更する場合の動作を図４及び図５を用いて説明す
る。
【００１７】ＢＰＤＵの受信、スパニングツリープロト
コルで用いるタイマーのタイムアウト等のイベントによ
るスパニングツリープロトコルの計算の結果、エイジン
グタイム値の変更が必要かを判定し（ステップ４１
０）、変更が必要な場合、スパニングツリープロトコル
機構２はバス４を介して全ブリッジング機構５０、６０
に対し、エイジングタイム値の変更を指示する（ステッ
プ４２０）。この時、全ポートがスパニングツリー動作
不可であるブリッジング機構に対しても、エイジングタ
イム値の変更を指示し、全ブリッジング機構のフィルタ
リングデータベースの同期をとる。個々のブリッジング
機構５０、６０のフレーム中継機構５１、６１は、スパ
ニングツリープロトコル機構２からエイジングタイム値
の変更指示を受信する（ステップ４３０）と、フィルタ
リングデータベース５３、６３のエイジングタイム値を
更新する（ステップ４４０）。
【００１８】次にスパニングツリープロトコルの計算の
結果、ポート５５のポートステータスを更新する場合の
動作を図６および図７を用いて説明する。スパニングツ
リープロトコル機構２はスパニングツリープロトコル計
算の結果、ポート５５のポートステータスの更新が必要
かを判定し（ステップ５１０）、更新が必要な場合、バ
ス４を用いてポート５５のポートステータス設定をブリ
ッジング機構５０に対して指示する（ステップ５２
０）。バス４からポートステータスの設定指示を受信
（ステップ５３０）したブリッジング機構５０のフレー
ム中継機構５１は、指示に従ってポート５５のポートス
テータス情報を更新する（ステップ５４０）。
【００１９】図８にスパニングツリー動作モード情報の
一例を示す。スパニングツリープロトコル機構２はスパ
ニングツリープロトコルを計算する場合、本情報中のス
パニングツリー動作モード６２０を参照し、スパニング
ツリー動作可のエントリのポート番号６１０のポートの
みスパニングツリーの計算に参加させる。またフレーム
中継機構５１、６１は受信したフレームがＢＰＤＵであ
った場合、フレームを受信したポートのポート番号６１
０と一致するエントリを検索し、一致したエントリのス
パニングツリー動作モード６２０を参照して、当該ポー
トがスパニングツリー動作可であるかを判定する。この
ようにして、スパニングツリープロトコル機構２、なら
びにフレーム中継機構５１、６１のそれぞれが、個々の
ポートのスパニングツリー動作モードを認識することが
可能であるので、スパニングツリートポロジの構築に参
加するポートと参加しないポートの混在が可能となる。
【００２０】図１０にスパニングツリープロトコル動作
可のポートとスパニングツリープロトコル動作不可のポ
ートを混在させて大規模ネットワークを構築した場合の
スパニングツリーの構成例を示す。ポート８１０および
ポート８１１はスパニングツリープロトコル動作不可の
ポートであり、ポート８１２およびポート８１３はスパ
ニングツリープロトコル動作可のポートである。したが
って、ポート８１０および８１１においてはＢＰＤＵが
廃棄されるため、それぞれスパニングツリー８５０と８
５１のトポロジが別々に構成され、ポート８１２および
８１３において受信されるＢＰＤＵは全てスパニングツ
リープロトコルの計算に用いられるためポート８１２お
よび８１３を含んだスパニングツリー８５２のトポロジ
が構成される。
【００２１】本実施例はブリッジング機構が２組で、各
々のブリッジング機構が２ポートずつ備えている場合の
例であるが、ブリッジング機構を３組以上、また、ブリ
ッジング機構当たりのポート数を３つ以上としてもよ
い。
【００２２】
【発明の効果】スパニングツリープロトコル機構とフレ
ーム中継機構（あるいはブリッジング機構）をそれぞれ
別のプロセッサで構成することにより、スパニングツリ
ープロトコルの計算と、フレーム中継処理をそれぞれ別
のプロセッサにて処理することができる。したがって、
フレーム中継性能を容易に向上させることができる。ま
た、ブリッジング機構を複数組設けることにより、ブリ
ッジが収容可能なポートの総数に実質的に制限が無くな
り、ブリッジの多ポート構成化が可能となる。さらに、
スパニングツリープロトコル機構とブリッジング機構の
それぞれに、スパニングツリー動作モード情報を備える
ことにより、スパニングツリープロトコル動作可および
動作不可のポートを混在させることができ、これにより
スパニングツリーを複数に分割して管理することが可能
となる。
【００２３】
【図面の簡単な説明】
【図１】本発明の実施例のマルチプロセッサ構造のブリ
ッジの構成図。
【図２】ネットワークからフレームを受信した時のブリ
ッジング機構の動作フロー図。
【図３】バスからフレームを受信した時のブリッジング
機構の動作フロー図。
【図４】エイジングタイム設定を指示する時のスパニン
グツリープロトコル機構の動作フロー図。
【図５】バスからエイジングタイム設定指示を受信した
ときのフレーム中継機構の動作フロー図。
【図６】ポートステータス設定を指示する時のスパニン
グツリープロトコル機構の動作フロー図。
【図７】バスからポートステータスの設定指示を受信し
たときのフレーム中継機構の動作フロー図。
【図８】スパニングツリー動作モード情報の一例を示す
図。
【図９】ポートステータス情報の一例を示す図。
【図１０】スパニングツリープロトコル動作可のポート
と、スパニングツリープロトコル動作不可のポートを混
在させて大規模ネットワークを構築した場合の、スパニ
ングツリーの構成例を説明する図。
【符号の説明】
１…ブリッジ ２…スパニングツリープロトコル機
構 ３、５２、６２…スパニングツリー動作モード情報
４…バス ５０、６０…ブリッジング機構 ５１、６１…フレー
ム中継機構 ５３、６３…フィルタリングデータベース ５４、６４…ポートステータス情報 ５５、５６、６５、６６、８１０〜８１３…ポート ７０、７１、８０、８１…ネットワーク ８２０〜８
２８…ブリッジ ８３０〜８４１…ネットワーク ８５０〜８５２…ス
パニングツリー
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 12/28 29/06 9371−5Ｋ Ｈ０４Ｌ 13/00 ３０５ Ｚ (71)出願人 000233011 日立コンピュータエンジニアリング株式会 社 神奈川県秦野市堀山下１番地 (72)発明者 福田 将志 神奈川県海老名市下今泉810番地 株式会 社日立製作所オフィスシステム事業部内 (72)発明者 森本 茂樹 神奈川県海老名市下今泉810番地 株式会 社日立製作所オフィスシステム事業部内 (72)発明者 村上 俊彦 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 (72)発明者 米野 琢倫 東京都小平市上水本町５丁目22番１号株式 会社日立マイコンシステム内 (72)発明者 松尾 英普 茨木県日立市日高町５丁目１番１号 日立 電線株式会社オプトロシステム研究所内 (72)発明者 迫田 博幸 神奈川県秦野市堀山下１番地日立コンピュ ータエンジニアリング株式会社内

Claims (8)

    【特許請求の範囲】
  1. 【請求項１】各々のネットワークに接続されて該ネット
    ワークとのフレームの送受信を行う複数のポートと、該
    ポートを介して送受信される前記フレームのフィルタリ
    ングを行うためのフィルタリング情報を保持するフィル
    タリングデータベースとを有し、スパニングツリープロ
    トコルの実行および前記ネットワークを介して接続され
    た端末間のフレームの中継を行うブリッジにおいて、前
    記ポートに接続されて前記フレームの中継処理を行う１
    個以上のブリッジングプロセッサと、前記スパニングツ
    リープロトコルを実行するスパニングツリープロトコル
    プロセッサと、前記ブリッジングプロセッサおよび前記
    スパニングツリープロトコルプロセッサの間の通信手段
    とを有することを特徴とするマルチプロセッサ構造のブ
    リッジ。
  2. 【請求項２】前記ブリッジは複数個の前記ブリッジング
    プロセッサを有し、前記ブリッジングプロセッサは、各
    々、前記フィルタリングデータベースを有することを特
    徴とする請求項１記載のマルチプロセッサ構造のブリッ
    ジ。
  3. 【請求項３】各々の前記ブリッジングプロセッサは、前
    記ブリッジ内の他の前記ブリッジングプロセッサと同期
    を取って各々の前記フィルタリングデータベースを更新
    し、前記ブリッジ内の全ての前記ブリッジングプロセッ
    サの前記フィルタリングデータベースの内容を同一に維
    持するフィルタリングデータベース同期手段を具備する
    ことを特徴とする請求項２記載のマルチプロセッサ構造
    のブリッジ。
  4. 【請求項４】前記フィルタリングデータベース同期手段
    は、自ブリッジングプロセッサが有する前記フィルタリ
    ングデータベースが更新される際に前記ブリッジ内の他
    の前記ブリッジングプロセッサに前記通信手段を介して
    前記フィルタリングデータベースの更新を通知する手段
    と、前記ブリッジ内の他の前記ブリッジングプロセッサ
    からの前記フィルタリングデータベース更新通知により
    自ブリッジングプロセッサが有する前記フィルタリング
    データベースを更新する手段とを包含することを特徴と
    する請求項３記載のマルチプロセッサ構造のブリッジ。
  5. 【請求項５】前記スパニングツリープロトコルプロセッ
    サは前記ブリッジ内の前記ポート毎に該ポートがスパニ
    ングツリープロトコル動作可またはスパニングツリープ
    ロトコル動作不可のいずれであるかを示すスパニングツ
    リー動作モード情報を保持する手段を有し、前記ブリッ
    ジングプロセッサは、該ブリッジングプロセッサに接続
    される前記ポート毎に該ポートがスパニングツリープロ
    トコル動作可またはスパニングツリープロトコル動作不
    可のいずれであるかを示すスパニングツリー動作モード
    情報を保持する手段を有することを特徴とする請求項１
    記載のマルチプロセッサ構造のブリッジ。
  6. 【請求項６】前記ブリッジングプロセッサは、該ブリッ
    ジングプロセッサに接続された前記ポートが前記ネット
    ワークから受信した前記フレームがスパニングツリープ
    ロトコルの計算で用いるブリッジプロトコルデータユニ
    ットか否かを判定し、該受信フレームが前記ブリッジプ
    ロトコルデータユニットである場合はさらに前記スパニ
    ングツリー動作モード情報を参照して前記受信フレーム
    を受信した前記ポートがスパニングツリープロトコル動
    作可であるか否かを判定し、該ポートがスパニングツリ
    ープロトコル動作可である場合、前記受信フレームを前
    記通信手段を介して前記スパニングツリープロトコルプ
    ロセッサに送信する第１の送信手段と、前記通信手段を
    介して前記スパニングツリープロトコルプロセッサから
    受信した前記フレームが前記ブリッジプロトコルデータ
    ユニットであるか否かを判定し、該フレームが前記ブリ
    ッジプロトコルデータユニットである場合に該フレーム
    の送信先の前記ポートに該フレームを送信する第２の送
    信手段とを有し、前記スパニングツリープロトコルプロ
    セッサは前記ブリッジングプロセッサから前記通信手段
    を介して送信された前記フレームが前記ブリッジプロト
    コルデータユニットであるか否かを判定し、該フレーム
    が前記ブリッジプロトコルデータユニットである場合、
    前記スパニングツリープロトコルの計算を行い、該計算
    により作成した前記ブリッジプロトコルデータユニット
    の送信先の前記ネットワークが接続された前記ポートが
    接続されている前記ブリッジングプロセッサに送信する
    手段を有することを特徴とする請求項５記載のマルチプ
    ロセッサ構造のブリッジ。
  7. 【請求項７】前記ブリッジングプロセッサは、該ブリッ
    ジングプロセッサ内の前記ポート毎に該ポートの状態に
    関する前記スパニングツリープロトコルプロセッサの計
    算結果であるポートステータス情報を保持する手段を有
    することを特徴とする請求項１乃至請求項６のいずれか
    一に記載のマルチプロセッサ構造のブリッジ。
  8. 【請求項８】複数のネットワークと該ネットワークを相
    互接続する１個以上のブリッジとから構成され、前記ブ
    リッジは、前記ネットワークとのフレームの送受信を行
    うポートと、前記フレームのフィルタリングを行うため
    のフィルタリング情報を保持するフィルタリングデータ
    ベースと、スパニングツリープロトコルを実行する手段
    と、前記ネットワークを介して接続された端末間のフレ
    ームの中継を行う手段とを有するネットワークシステム
    において、前記ブリッジの少なくとも１つは、該ブリッ
    ジ内の前記ポート毎に該ポートがスパニングツリープロ
    トコル動作可またはスパニングツリープロトコル動作不
    可のいずれであるかを示すスパニングツリー動作モード
    情報を保持する手段を有し、該ブリッジ内にスパニング
    ツリープロトコル動作可の前記ポートおよびスパニング
    ツリープロトコル動作不可の前記ポートが混在すること
    を可能とすることを特徴とするネットワークシステム。
JP4673594A 1994-03-17 1994-03-17 マルチプロセッサ構造のブリッジ Expired - Fee Related JP3542159B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP4673594A JP3542159B2 (ja) 1994-03-17 1994-03-17 マルチプロセッサ構造のブリッジ
US08/401,898 US5761435A (en) 1994-03-17 1995-03-10 Multiprocessor bridge having storage for spanning tree operation mode information indicating whether each port of the bridge is operable under spanning tree protocol

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4673594A JP3542159B2 (ja) 1994-03-17 1994-03-17 マルチプロセッサ構造のブリッジ

Publications (2)

Publication Number Publication Date
JPH07264244A true JPH07264244A (ja) 1995-10-13
JP3542159B2 JP3542159B2 (ja) 2004-07-14

Family

ID=12755592

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4673594A Expired - Fee Related JP3542159B2 (ja) 1994-03-17 1994-03-17 マルチプロセッサ構造のブリッジ

Country Status (2)

Country Link
US (1) US5761435A (ja)
JP (1) JP3542159B2 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998037727A3 (en) * 1997-02-18 1998-12-23 Advanced Telecommunications Mo Proxy-controlled atm subnetwork
US7136390B2 (en) 2001-05-30 2006-11-14 Nec Corporation Communication apparatus, communication system, and communication control method
JP2006340161A (ja) * 2005-06-03 2006-12-14 Hitachi Ltd パケット通信装置
JP2011509056A (ja) * 2008-01-08 2011-03-17 アルカテル−ルーセント スパニングツリープロトコルによりセットアップされたネットワーク構成を保護するための方法

Families Citing this family (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5857075A (en) * 1995-01-11 1999-01-05 Sony Corporation Method and integrated circuit for high-bandwidth network server interfacing to a local area network
US5940597A (en) * 1995-01-11 1999-08-17 Sony Corporation Method and apparatus for periodically updating entries in a content addressable memory
US5884040A (en) * 1995-01-11 1999-03-16 Sony Corporation Per-packet jamming in a multi-port bridge for a local area network
US6256313B1 (en) 1995-01-11 2001-07-03 Sony Corporation Triplet architecture in a multi-port bridge for a local area network
JP2974280B2 (ja) * 1996-09-11 1999-11-10 日本電気通信システム株式会社 ネットワーク接続のブリッジ装置における仮想グループ情報管理方法
US5878232A (en) * 1996-12-27 1999-03-02 Compaq Computer Corporation Dynamic reconfiguration of network device's virtual LANs using the root identifiers and root ports determined by a spanning tree procedure
US5938736A (en) * 1997-06-30 1999-08-17 Sun Microsystems, Inc. Search engine architecture for a high performance multi-layer switch element
US6128666A (en) * 1997-06-30 2000-10-03 Sun Microsystems, Inc. Distributed VLAN mechanism for packet field replacement in a multi-layered switched network element using a control field/signal for indicating modification of a packet with a database search engine
US6246680B1 (en) 1997-06-30 2001-06-12 Sun Microsystems, Inc. Highly integrated multi-layer switch element architecture
US6088356A (en) 1997-06-30 2000-07-11 Sun Microsystems, Inc. System and method for a multi-layer network element
US6081512A (en) * 1997-06-30 2000-06-27 Sun Microsystems, Inc. Spanning tree support in a high performance network device
US6052738A (en) * 1997-06-30 2000-04-18 Sun Microsystems, Inc. Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory
US6081522A (en) 1997-06-30 2000-06-27 Sun Microsystems, Inc. System and method for a multi-layer network element
US6044087A (en) * 1997-06-30 2000-03-28 Sun Microsystems, Inc. Interface for a highly integrated ethernet network element
US6094435A (en) 1997-06-30 2000-07-25 Sun Microsystems, Inc. System and method for a quality of service in a multi-layer network element
US6016310A (en) 1997-06-30 2000-01-18 Sun Microsystems, Inc. Trunking support in a high performance network device
US6044418A (en) 1997-06-30 2000-03-28 Sun Microsystems, Inc. Method and apparatus for dynamically resizing queues utilizing programmable partition pointers
US6049528A (en) 1997-06-30 2000-04-11 Sun Microsystems, Inc. Trunking ethernet-compatible networks
US6363067B1 (en) 1997-09-17 2002-03-26 Sony Corporation Staged partitioned communication bus for a multi-port bridge for a local area network
US6744728B1 (en) 1997-09-17 2004-06-01 Sony Corporation & Sony Electronics, Inc. Data pipeline timing optimization technique in a multi-port bridge for a local area network
US6301256B1 (en) 1997-09-17 2001-10-09 Sony Corporation Selection technique for preventing a source port from becoming a destination port in a multi-port bridge for a local area network
US6446173B1 (en) 1997-09-17 2002-09-03 Sony Corporation Memory controller in a multi-port bridge for a local area network
US6617879B1 (en) 1997-09-17 2003-09-09 Sony Corporation Transparently partitioned communication bus for multi-port bridge for a local area network
US6157951A (en) * 1997-09-17 2000-12-05 Sony Corporation Dual priority chains for data-communication ports in a multi-port bridge for a local area network
US6308218B1 (en) 1997-09-17 2001-10-23 Sony Corporation Address look-up mechanism in a multi-port bridge for a local area network
US6188694B1 (en) * 1997-12-23 2001-02-13 Cisco Technology, Inc. Shared spanning tree protocol
US6976088B1 (en) * 1997-12-24 2005-12-13 Cisco Technology, Inc. Method and apparatus for rapidly reconfiguring bridged networks using a spanning tree algorithm
US6032194A (en) 1997-12-24 2000-02-29 Cisco Technology, Inc. Method and apparatus for rapidly reconfiguring computer networks
US6202114B1 (en) * 1997-12-31 2001-03-13 Cisco Technology, Inc. Spanning tree with fast link-failure convergence
US6195351B1 (en) * 1998-01-28 2001-02-27 3Com Corporation Logical switch set
US7430164B2 (en) * 1998-05-04 2008-09-30 Hewlett-Packard Development Company, L.P. Path recovery on failure in load balancing switch protocols
US6628661B1 (en) * 1998-08-27 2003-09-30 Intel Corporation Spanning tree recovery in computer networks
US6330229B1 (en) * 1998-11-09 2001-12-11 3Com Corporation Spanning tree with rapid forwarding database updates
US6898189B1 (en) 2000-08-23 2005-05-24 Cisco Technology, Inc. Restartable spanning tree for high availability network systems
US6628624B1 (en) 1998-12-09 2003-09-30 Cisco Technology, Inc. Value-added features for the spanning tree protocol
JP2000183943A (ja) * 1998-12-17 2000-06-30 Fujitsu Ltd ケーブルモデム及びケーブルモデムシステム
US6611502B1 (en) 1999-01-15 2003-08-26 3Com Corportion Spanning tree with rapid propagation of topology changes
US6771610B1 (en) 1999-01-19 2004-08-03 3Com Corporation Spanning tree with protocol for bypassing port state transition timers
US6535490B1 (en) * 1999-03-04 2003-03-18 3Com Corporation High availability spanning tree with rapid reconfiguration with alternate port selection
US6678241B1 (en) 1999-11-30 2004-01-13 Cisc Technology, Inc. Fast convergence with topology switching
US6937576B1 (en) 2000-10-17 2005-08-30 Cisco Technology, Inc. Multiple instance spanning tree protocol
US20030149757A1 (en) * 2000-12-27 2003-08-07 Reiko Ueno Identification code management system for home network
JP2002353998A (ja) * 2001-05-30 2002-12-06 Nec Corp 通信装置及びそれを用いたネットワークシステム並びにスパニングツリー構築方法
US7013347B1 (en) * 2001-10-16 2006-03-14 Cisco Technology, Inc. Distance vector extension to the address resolution protocol
US7177946B1 (en) 2001-12-06 2007-02-13 Cisco Technology, Inc. Optimal sync for rapid spanning tree protocol
US20040105455A1 (en) * 2002-08-29 2004-06-03 Seaman Michael John Automatic edge port and one way connectivity detection with rapid reconfiguration for shared media in spanning tree configured bridged Local Area Networks
US7532588B2 (en) * 2003-02-19 2009-05-12 Nec Corporation Network system, spanning tree configuration method and configuration program, and spanning tree configuration node
US7342877B1 (en) 2003-05-13 2008-03-11 Cisco Technology, Inc. Method and system for providing a loop-free ring topology
US7602706B1 (en) 2003-05-15 2009-10-13 Cisco Technology, Inc. Inter-ring protection for shared packet rings
US7627654B2 (en) 2003-06-09 2009-12-01 Foundry Networks, Inc. System and method for multiple spanning tree protocol domains in a virtual local area network
US7558205B1 (en) * 2003-08-01 2009-07-07 Foundry Networks, Inc. System and method for detecting and isolating a remote loop
US7564858B1 (en) * 2003-08-01 2009-07-21 Foundry Networks, Inc. System and method for enabling a remote instance of a loop avoidance protocol
US7339900B2 (en) * 2003-09-26 2008-03-04 Sun Microsystem, Inc. Method and apparatus for preventing spanning tree loops during traffic overload conditions
US7774461B2 (en) 2004-02-18 2010-08-10 Fortinet, Inc. Mechanism for determining a congestion metric for a path in a network
CN100372333C (zh) * 2004-06-25 2008-02-27 杭州华三通信技术有限公司 快速生成树协议在多cpu环境下的分布式实现方法
FR2882939B1 (fr) * 2005-03-11 2007-06-08 Centre Nat Rech Scient Dispositif de separation fluidique
US7995499B2 (en) * 2006-11-23 2011-08-09 Cisco Technology, Inc. Minimizing spanning-tree protocol event processing and flooding in distribution networks
US8077709B2 (en) 2007-09-19 2011-12-13 Cisco Technology, Inc. Redundancy at a virtual provider edge node that faces a tunneling protocol core network for virtual private local area network (LAN) service (VPLS)
US20100115415A1 (en) * 2008-10-31 2010-05-06 Hickey James P Graphic for network switches
US8650285B1 (en) 2011-03-22 2014-02-11 Cisco Technology, Inc. Prevention of looping and duplicate frame delivery in a network environment
US8428363B2 (en) * 2011-04-29 2013-04-23 Mitsubishi Electric Research Laboratories, Inc. Method for segmenting images using superpixels and entropy rate clustering

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4706080A (en) * 1985-08-26 1987-11-10 Bell Communications Research, Inc. Interconnection of broadcast networks
US5018137A (en) * 1988-06-27 1991-05-21 Digital Equipment Corporation Transparent load sharing for parallel networks
US5280480A (en) * 1991-02-21 1994-01-18 International Business Machines Corporation Source routing transparent bridge
US5500860A (en) * 1991-06-14 1996-03-19 Digital Equipment Corporation Router using multiple hop redirect messages to enable bridge like data forwarding
US5195181A (en) * 1992-01-10 1993-03-16 Digital Equipment Corporation Message processing system having separate message receiving and transmitting processors with message processing being distributed between the separate processors
US5490252A (en) * 1992-09-30 1996-02-06 Bay Networks Group, Inc. System having central processor for transmitting generic packets to another processor to be altered and transmitting altered packets back to central processor for routing
US5448565A (en) * 1992-11-12 1995-09-05 International Business Machines Corp. Multiport LAN bridge
US5515376A (en) * 1993-07-19 1996-05-07 Alantec, Inc. Communication apparatus and methods

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998037727A3 (en) * 1997-02-18 1998-12-23 Advanced Telecommunications Mo Proxy-controlled atm subnetwork
US6111858A (en) * 1997-02-18 2000-08-29 Virata Limited Proxy-controlled ATM subnetwork
US7136390B2 (en) 2001-05-30 2006-11-14 Nec Corporation Communication apparatus, communication system, and communication control method
JP2006340161A (ja) * 2005-06-03 2006-12-14 Hitachi Ltd パケット通信装置
JP2011509056A (ja) * 2008-01-08 2011-03-17 アルカテル−ルーセント スパニングツリープロトコルによりセットアップされたネットワーク構成を保護するための方法

Also Published As

Publication number Publication date
US5761435A (en) 1998-06-02
JP3542159B2 (ja) 2004-07-14

Similar Documents

Publication Publication Date Title
JPH07264244A (ja) マルチプロセッサ構造のブリッジ
US5870386A (en) Method and apparatus for transparently bridging traffic across wide area networks
US5734824A (en) Apparatus and method for discovering a topology for local area networks connected via transparent bridges
US6058116A (en) Interconnected trunk cluster arrangement
US7729296B1 (en) Distributed BPDU processing for spanning tree protocols
EP1190532B1 (en) Intelligent stacked switching system
US6188694B1 (en) Shared spanning tree protocol
EP1655906B1 (en) Stack switch manager protocol with temporary suspension of supervision
JP2003218901A (ja) フレーム中継システム、フレーム中継装置、中継装置およびネットワーク
JP4759135B2 (ja) デジタル通信ネットワークのための分散スイッチと接続制御構成および方法
US6195349B1 (en) Scalable logical LAN
JPH11511912A (ja) 標準リンクを用いた拡張ドメイン・コンピュータ・ネットワーク
JPH10510414A (ja) ネットワークのオンデマンド型リンクによるデータ送信を同期させるための方法ならびにその装置
US20060146823A1 (en) Multicast switching in a distributed communication system
EP1480397B1 (en) Extensions to the spanning tree protocol
JP2002531003A (ja) ネットワークトポロジを判別する方法およびシステム
US7447223B2 (en) Switching mesh with broadcast path redundancy
JPH0624368B2 (ja) 学習機能を持ったブリッジ方式
JP6992655B2 (ja) ネットワーク制御システム、及び中継機器
JP3345546B2 (ja) データ配送方法及び情報通信装置
JP2781571B2 (ja) ネットワークシステムの制御方法
JP3304177B2 (ja) 回線間中継装置
EP1116361B1 (en) Communications network bridge
WO2022135217A1 (zh) 负载分担的方法、根节点设备、叶子节点设备以及系统
JPH1093637A (ja) ネットワーク間接続装置のルーティング方法

Legal Events

Date Code Title Description
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: 20040323

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040330

R150 Certificate of patent 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

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

LAPS Cancellation because of no payment of annual fees
S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313115

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

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