JP2002354001A - 通信装置及び通信システム並びに通信制御方法 - Google Patents
通信装置及び通信システム並びに通信制御方法Info
- Publication number
- JP2002354001A JP2002354001A JP2001161543A JP2001161543A JP2002354001A JP 2002354001 A JP2002354001 A JP 2002354001A JP 2001161543 A JP2001161543 A JP 2001161543A JP 2001161543 A JP2001161543 A JP 2001161543A JP 2002354001 A JP2002354001 A JP 2002354001A
- Authority
- JP
- Japan
- Prior art keywords
- spanning tree
- bridge protocol
- data frame
- ports
- port
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/46—Cluster building
Abstract
(57)【要約】
【課題】 スパニングツリードメインを容易に分割可能
とし、またブロードキャストドメインを分割することな
くスパニングツリードメインだけを分割することができ
るようにしたブリッジを提供する。 【解決手段】 ブリッジドＬＡＮのスパニングツリード
メインを分割する場合に、スパニングツリー間を接続す
るブリッジにおいて、ブリッジプロトコルエンティティ
３０，３１を複数設けて、各ポート＃１，＃２を一対一
の関係でブリッジプロトコルエンティティ３０，３１に
割当てることにより、ポート毎に異なるスパニングツリ
ーに参加させることが可能となる。よって、スパニング
ツリーの分割が容易になり、上述した従来技術の欠点が
解消可能となる。
とし、またブロードキャストドメインを分割することな
くスパニングツリードメインだけを分割することができ
るようにしたブリッジを提供する。 【解決手段】 ブリッジドＬＡＮのスパニングツリード
メインを分割する場合に、スパニングツリー間を接続す
るブリッジにおいて、ブリッジプロトコルエンティティ
３０，３１を複数設けて、各ポート＃１，＃２を一対一
の関係でブリッジプロトコルエンティティ３０，３１に
割当てることにより、ポート毎に異なるスパニングツリ
ーに参加させることが可能となる。よって、スパニング
ツリーの分割が容易になり、上述した従来技術の欠点が
解消可能となる。
Description
【０００１】
【発明の属する技術分野】本発明は通信装置及び通信シ
ステム並びに通信制御方法に関し、特にネットワークを
相互接続するスパニングツリー管理ブリッジ及びスパニ
ングツリー構築方式に関するものである。
ステム並びに通信制御方法に関し、特にネットワークを
相互接続するスパニングツリー管理ブリッジ及びスパニ
ングツリー構築方式に関するものである。
【０００２】
【従来の技術】スパニングツリーはＬＡＮを構築する際
に使用されるものであり、その詳細はＩＥＥＥ８０２．
１Ｄに規定されている。すなわち、複数のＬＡＮがブリ
ッジで相互接続されている場合に、ブロードキャストパ
ケットをこれ等ＬＡＮ内に送出する際にループが形成さ
れていると、このブロードキャストパケットがこのルー
プ内を中継され続けて消滅することがなくなる現象を防
止するために、スパニングツリープロトコル（ブリッジ
プロトコル）と称される処理により、ループ状に接続さ
れた通信路の一点を論理的に切り離してツリー構造を形
成するものである。
に使用されるものであり、その詳細はＩＥＥＥ８０２．
１Ｄに規定されている。すなわち、複数のＬＡＮがブリ
ッジで相互接続されている場合に、ブロードキャストパ
ケットをこれ等ＬＡＮ内に送出する際にループが形成さ
れていると、このブロードキャストパケットがこのルー
プ内を中継され続けて消滅することがなくなる現象を防
止するために、スパニングツリープロトコル（ブリッジ
プロトコル）と称される処理により、ループ状に接続さ
れた通信路の一点を論理的に切り離してツリー構造を形
成するものである。
【０００３】複数のＬＡＮをブリッジで相互接続したフ
リッジド（Bridged ）ＬＡＮにおいては、以下の理由か
ら、上記のスパニングツリードメインを分割したいとい
う要求がある。すなわち、第一の理由としては、障害が
発生した際のスパニングツリー再構成の範囲を小さくす
ることで、無駄なトポロジ変更を少なくして復旧時間を
短くする必要があるからである。第二の理由としては、
スパニングツリードメインを小さくすることにより、ス
パニングツリーによってブロッキングされるルートを少
なくし、使用帯域の無駄を無くす必要があるからであ
る。
リッジド（Bridged ）ＬＡＮにおいては、以下の理由か
ら、上記のスパニングツリードメインを分割したいとい
う要求がある。すなわち、第一の理由としては、障害が
発生した際のスパニングツリー再構成の範囲を小さくす
ることで、無駄なトポロジ変更を少なくして復旧時間を
短くする必要があるからである。第二の理由としては、
スパニングツリードメインを小さくすることにより、ス
パニングツリーによってブロッキングされるルートを少
なくし、使用帯域の無駄を無くす必要があるからであ
る。
【０００４】
【発明が解決しようとする課題】図８に、ＩＥＥＥ８０
２．１Ｄに準拠したブリッジのブリッジモデルを示す。
図８を参照すると、このブリッジモデルはスパニングツ
リードメイン１００の各ＬＡＮセグメントに接続された
ポート＃１、ポート＃２を有しており、各ポートに対応
してＭＡＣ（Media Access Control）エンティティ３，
４が設けられている。このＭＡＣエンティティはフレー
ム受付部１０，６１とフレーム送信部１１，６０とを含
み、フレーム受付部１０，６１にて受信された各コンフ
ィグレーションＢＰＤＵ（ブリッジプロトコルデータユ
ニット）はＬＬＣ（Logic Link Control）エンティティ
２０，４０を介して上位レイヤエンティティ１のブリッ
ジプロトコルエンティティ３０へ送信される。
２．１Ｄに準拠したブリッジのブリッジモデルを示す。
図８を参照すると、このブリッジモデルはスパニングツ
リードメイン１００の各ＬＡＮセグメントに接続された
ポート＃１、ポート＃２を有しており、各ポートに対応
してＭＡＣ（Media Access Control）エンティティ３，
４が設けられている。このＭＡＣエンティティはフレー
ム受付部１０，６１とフレーム送信部１１，６０とを含
み、フレーム受付部１０，６１にて受信された各コンフ
ィグレーションＢＰＤＵ（ブリッジプロトコルデータユ
ニット）はＬＬＣ（Logic Link Control）エンティティ
２０，４０を介して上位レイヤエンティティ１のブリッ
ジプロトコルエンティティ３０へ送信される。
【０００５】このブリッジプロトコルエンティティ３０
は受信したコンフィグレーションＢＰＤＵを元に、ＩＥ
ＥＥ８０２．１Ｄに規定されたスパニングツリープロト
コルを実行するものであり、このスパニングツリープロ
トコルの実行によってポート＃１、＃２の各ポートロー
ル（ルートポート、デジクネイテッドポート、アルター
ネイトポート）やポート状態（フォワーディング、ブロ
ッキング）を決定して、ＭＡＣリレーエンティティ２内
のポート状態情報記憶部５０，５４にそれぞれ格納す
る。
は受信したコンフィグレーションＢＰＤＵを元に、ＩＥ
ＥＥ８０２．１Ｄに規定されたスパニングツリープロト
コルを実行するものであり、このスパニングツリープロ
トコルの実行によってポート＃１、＃２の各ポートロー
ル（ルートポート、デジクネイテッドポート、アルター
ネイトポート）やポート状態（フォワーディング、ブロ
ッキング）を決定して、ＭＡＣリレーエンティティ２内
のポート状態情報記憶部５０，５４にそれぞれ格納す
る。
【０００６】ＭＡＣリレーエンティティ２はＭＡＣエン
ティティ３，４からの各受信データフレームの転送や廃
棄の制御をなすものであり、ポート状態情報記憶部５
０，５４やフィルタリングデータベース５２を参照して
データフレームの転送制御を行うフォワーディングプロ
セス部５１と、現在までのデータフレームの転送制御を
学習してこの学習結果をフィルタリングデータベース５
２へ逐次格納し、フィルタリングデータベースを更新す
るラーニングプロセス部５３とを含んでいる。
ティティ３，４からの各受信データフレームの転送や廃
棄の制御をなすものであり、ポート状態情報記憶部５
０，５４やフィルタリングデータベース５２を参照して
データフレームの転送制御を行うフォワーディングプロ
セス部５１と、現在までのデータフレームの転送制御を
学習してこの学習結果をフィルタリングデータベース５
２へ逐次格納し、フィルタリングデータベースを更新す
るラーニングプロセス部５３とを含んでいる。
【０００７】フレーム送信部１１，６１はフォワーディ
ングプロセス部５１から転送されたデータクレームを各
ポート＃１、＃２を介してスパニングツリードメイン１
００へ送信し、またスパニングツリー形成のためのコン
フィグレーションＢＰＤＵをＬＬＣエンティティ２０，
４０を介して受けてポート＃１、＃２から他のブリッジ
へ送信するものである。
ングプロセス部５１から転送されたデータクレームを各
ポート＃１、＃２を介してスパニングツリードメイン１
００へ送信し、またスパニングツリー形成のためのコン
フィグレーションＢＰＤＵをＬＬＣエンティティ２０，
４０を介して受けてポート＃１、＃２から他のブリッジ
へ送信するものである。
【０００８】
【発明が解決しようとする課題】図８に示した従来のブ
リッジモデルでは、各ポートからのコンフィグレーショ
ンＢＰＤＵは、上位レイヤエンティティ１内の共通の単
１のブリッジプロトコルエンティティ３０に集約される
様になっており、この１つのブリッジプロトコルエンテ
ィティ３０において、各ポート＃１、＃２のポートロー
ルやポート状態の各情報が決定されることになる。この
ために、１つのブリッジ内の全ポートは、図８に示す如
く、同一のスパニングツリードメイン１００に参加する
ことになり、スパニングツリーの分割ができない。
リッジモデルでは、各ポートからのコンフィグレーショ
ンＢＰＤＵは、上位レイヤエンティティ１内の共通の単
１のブリッジプロトコルエンティティ３０に集約される
様になっており、この１つのブリッジプロトコルエンテ
ィティ３０において、各ポート＃１、＃２のポートロー
ルやポート状態の各情報が決定されることになる。この
ために、１つのブリッジ内の全ポートは、図８に示す如
く、同一のスパニングツリードメイン１００に参加する
ことになり、スパニングツリーの分割ができない。
【０００９】スパニングツリーの分割ができないと、以
下の様な問題が生じる。すなわち、ネットワークを構成
するブリッジの障害、またはブリッジ間を接続するネッ
トワークの障害により、あるブリッジ間のリンクが失わ
れると、ＩＥＥＥ８０２．１Ｄの規定により、スパニン
グツリーの再構築が行われるが、この再構築が行われる
際に、それまで構築されていたスパニングツリー構成情
報（ポート状態情報記憶部５０，５４の記憶情報）、デ
ータパケットのフォワーディングのために学習されてい
たフィルタリングデータベース５２が全て初期化され、
新たにスパニングツリーの構築が行われることになる。
下の様な問題が生じる。すなわち、ネットワークを構成
するブリッジの障害、またはブリッジ間を接続するネッ
トワークの障害により、あるブリッジ間のリンクが失わ
れると、ＩＥＥＥ８０２．１Ｄの規定により、スパニン
グツリーの再構築が行われるが、この再構築が行われる
際に、それまで構築されていたスパニングツリー構成情
報（ポート状態情報記憶部５０，５４の記憶情報）、デ
ータパケットのフォワーディングのために学習されてい
たフィルタリングデータベース５２が全て初期化され、
新たにスパニングツリーの構築が行われることになる。
【００１０】このツリーの再構築ネットワークを構成す
るブリッジの数に応じて相当の時間を要し、再構築が完
了するまでの間ネットワーク上に転送されるべきデータ
パケットは転送されず、サービス中断と同様な状態とな
る。ブリッジネットワークが大きくなると（ネットワー
クを構成するブリッジの数が多くなると）、この状態は
顕著となる。
るブリッジの数に応じて相当の時間を要し、再構築が完
了するまでの間ネットワーク上に転送されるべきデータ
パケットは転送されず、サービス中断と同様な状態とな
る。ブリッジネットワークが大きくなると（ネットワー
クを構成するブリッジの数が多くなると）、この状態は
顕著となる。
【００１１】また、スパニングツリードメインを分割す
る方法としてルータやＶ（Virtual）ＬＡＮによってネ
ットワークを分割する方法も考えられるが、同時にブロ
ードキャストドメインも分割されることになって、ネッ
トワーク管理者の都合により、ユーザのサービスに制限
を加えることとなる。
る方法としてルータやＶ（Virtual）ＬＡＮによってネ
ットワークを分割する方法も考えられるが、同時にブロ
ードキャストドメインも分割されることになって、ネッ
トワーク管理者の都合により、ユーザのサービスに制限
を加えることとなる。
【００１２】本発明の目的は、スパニングツリードメイ
ンを容易に分割可能とし、またブロードキャストドメイ
ンを分割することなくスパニングツリードメインだけを
分割することができるようにした通信装置及び通信シス
テム並びに通信制御方法を提供することである。
ンを容易に分割可能とし、またブロードキャストドメイ
ンを分割することなくスパニングツリードメインだけを
分割することができるようにした通信装置及び通信シス
テム並びに通信制御方法を提供することである。
【００１３】
【課題を解決するための手段】本発明による通信装置
は、ネットワークに接続された複数のポートと、スパニ
ングツリーを構築する複数のブリッジプロトコル処理手
段とを含み、前記ポートと前記ブリッジプロトコル処理
手段とが一対一に割当てられていることを特徴とする。
は、ネットワークに接続された複数のポートと、スパニ
ングツリーを構築する複数のブリッジプロトコル処理手
段とを含み、前記ポートと前記ブリッジプロトコル処理
手段とが一対一に割当てられていることを特徴とする。
【００１４】そして、前記ブリッジプロトコル処理手段
の各々は、自手段に割当てられているポートを介して他
の通信装置とブリッジプロトコルデータユニット（ＢＰ
ＤＵ）をやり取りすることによってスパニングツリーを
構築するようにしたことを特徴とする。更に、前記ポー
トの相互間でのデータフレームの転送制御をなすための
転送制御手段を含むことを特徴とし、前記転送制御手段
は、前記データフレームが同一スパニングツリードメイ
ンに属するポート間での転送の場合には、転送を行う様
にしたことを特徴とする。
の各々は、自手段に割当てられているポートを介して他
の通信装置とブリッジプロトコルデータユニット（ＢＰ
ＤＵ）をやり取りすることによってスパニングツリーを
構築するようにしたことを特徴とする。更に、前記ポー
トの相互間でのデータフレームの転送制御をなすための
転送制御手段を含むことを特徴とし、前記転送制御手段
は、前記データフレームが同一スパニングツリードメイ
ンに属するポート間での転送の場合には、転送を行う様
にしたことを特徴とする。
【００１５】また、前記転送制御手段は、前記データフ
レームが異なるスパニングツリードメインに属するポー
ト間での転送の場合には、この異なるスパニングツリー
ドメイン間でのデータフレームの転送が予め許可されて
いるときに、前記ポート間でのデータフレームの転送を
なすことを特徴とする。また、同一スパニングツリード
メインに属するポートに割当てられたブリッジプロトコ
ル処理手段には同一識別情報が付与されており、異なる
スパニングツリードメインに属するポートに割当てられ
たブリッジプロトコル処理手段には異なる識別情報が付
与されており、前記転送制御手段は、前記データフレー
ムの転送制御に際しては、前記データフレームの送信元
ポートと宛先ポートとから前記識別情報を判断して、こ
の識別情報の同一性に基づいて前記データフレームの転
送制御をなすことを特徴とする。
レームが異なるスパニングツリードメインに属するポー
ト間での転送の場合には、この異なるスパニングツリー
ドメイン間でのデータフレームの転送が予め許可されて
いるときに、前記ポート間でのデータフレームの転送を
なすことを特徴とする。また、同一スパニングツリード
メインに属するポートに割当てられたブリッジプロトコ
ル処理手段には同一識別情報が付与されており、異なる
スパニングツリードメインに属するポートに割当てられ
たブリッジプロトコル処理手段には異なる識別情報が付
与されており、前記転送制御手段は、前記データフレー
ムの転送制御に際しては、前記データフレームの送信元
ポートと宛先ポートとから前記識別情報を判断して、こ
の識別情報の同一性に基づいて前記データフレームの転
送制御をなすことを特徴とする。
【００１６】本発明による通信システムは、複数のネッ
トワークと、これ等ネットワーク間を相互接続する通信
装置とを含む通信システムであって、前記通信装置は、
前記ネットワークに接続された複数のポートと、スパニ
ングツリーを構築する複数のブリッジプロトコル処理手
段とを含み、前記ポートと前記ブリッジプロトコル処理
手段とが一対一に割当てられてなることを特徴とする。
トワークと、これ等ネットワーク間を相互接続する通信
装置とを含む通信システムであって、前記通信装置は、
前記ネットワークに接続された複数のポートと、スパニ
ングツリーを構築する複数のブリッジプロトコル処理手
段とを含み、前記ポートと前記ブリッジプロトコル処理
手段とが一対一に割当てられてなることを特徴とする。
【００１７】本発明による通信制御方法は、複数のネッ
トワークと、これ等ネットワーク間を相互接続し前記ネ
ットワークに接続された複数のポートとスパニングツリ
ーを構築する複数のブリッジプロトコル処理手段とが一
対一に割当てられた通信装置とを含む通信システムにお
ける通信制御方法であって、前記ブリッジプロトコル処
理手段の各々において、自処理手段に割当てられている
ポートを介して他の通信装置とブリッジプロトコルデー
タユニット（ＢＰＤＵ）をやり取りしてスパニングツリ
ーを構築するステップを含むことを特徴とする。
トワークと、これ等ネットワーク間を相互接続し前記ネ
ットワークに接続された複数のポートとスパニングツリ
ーを構築する複数のブリッジプロトコル処理手段とが一
対一に割当てられた通信装置とを含む通信システムにお
ける通信制御方法であって、前記ブリッジプロトコル処
理手段の各々において、自処理手段に割当てられている
ポートを介して他の通信装置とブリッジプロトコルデー
タユニット（ＢＰＤＵ）をやり取りしてスパニングツリ
ーを構築するステップを含むことを特徴とする。
【００１８】更に、前記通信装置において、前記ポート
の相互間でのデータフレームの転送制御をなすための転
送制御ステップを含むことを特徴とする。また、前記転
送制御ステップは、前記データフレームが同一スパニン
グツリードメインに属するポート間での転送の場合に
は、転送を行う様にしたことを特徴とする。また、前記
転送制御ステップは、前記データフレームが異なるスパ
ニングツリードメインに属するポート間での転送の場合
には、この異なるスパニングツリードメイン間でのデー
タフレームの転送が予め許可されているときに、前記ポ
ート間でのデータフレームの転送をなすことを特徴とす
る。
の相互間でのデータフレームの転送制御をなすための転
送制御ステップを含むことを特徴とする。また、前記転
送制御ステップは、前記データフレームが同一スパニン
グツリードメインに属するポート間での転送の場合に
は、転送を行う様にしたことを特徴とする。また、前記
転送制御ステップは、前記データフレームが異なるスパ
ニングツリードメインに属するポート間での転送の場合
には、この異なるスパニングツリードメイン間でのデー
タフレームの転送が予め許可されているときに、前記ポ
ート間でのデータフレームの転送をなすことを特徴とす
る。
【００１９】また、同一スパニングツリードメインに属
するポートに割当てられたブリッジプロトコル処理手段
には同一識別情報が付与されており、異なるスパニング
ツリードメインに属するポートに割当てられたブリッジ
プロトコル処理手段には異なる識別情報が付与されてお
り、前記転送制御ステップは、前記データフレームの転
送制御に際しては、前記データフレームの送信元ポート
と宛先ポートとから前記識別情報を判断して、この識別
情報の同一性に基づいて前記データフレームの転送制御
をなすことを特徴とする。
するポートに割当てられたブリッジプロトコル処理手段
には同一識別情報が付与されており、異なるスパニング
ツリードメインに属するポートに割当てられたブリッジ
プロトコル処理手段には異なる識別情報が付与されてお
り、前記転送制御ステップは、前記データフレームの転
送制御に際しては、前記データフレームの送信元ポート
と宛先ポートとから前記識別情報を判断して、この識別
情報の同一性に基づいて前記データフレームの転送制御
をなすことを特徴とする。
【００２０】本発明によるプログラムは、複数のネット
ワーク間を相互接続し前記ネットワークに接続された複
数のポートとスパニングツリーを構築する複数のブリッ
ジプロトコル処理手段とが一対一に割当てられた通信装
置の動作制御をコンピュータに実行させるためのプログ
ラムであって、前記ブリッジプロトコル処理部の各々に
おいて、自処理部に割当てられているポートを介して他
の通信装置とブリッジプロトコルデータユニット（ＢＰ
ＤＵ）をやり取りしてスパニングツリーを構築するステ
ップを含むことを特徴とする。
ワーク間を相互接続し前記ネットワークに接続された複
数のポートとスパニングツリーを構築する複数のブリッ
ジプロトコル処理手段とが一対一に割当てられた通信装
置の動作制御をコンピュータに実行させるためのプログ
ラムであって、前記ブリッジプロトコル処理部の各々に
おいて、自処理部に割当てられているポートを介して他
の通信装置とブリッジプロトコルデータユニット（ＢＰ
ＤＵ）をやり取りしてスパニングツリーを構築するステ
ップを含むことを特徴とする。
【００２１】本発明の作用を述べる。ネットワークであ
る、例えばブリッジドＬＡＮのスパニングツリードメイ
ンを分割する場合に、スパニングツリー間を接続するブ
リッジ（通信装置）において、ブリッジプロトコルエン
ティティを複数設けて、各ポートを一対一の関係でブリ
ッジプロトコルエンティティに割り当てることにより、
ポート毎に異なるスパニングツリーに参加させることが
可能となる。よって、スパニングツリーの分割が容易に
なり、上述した従来技術の欠点が解消可能となる。
る、例えばブリッジドＬＡＮのスパニングツリードメイ
ンを分割する場合に、スパニングツリー間を接続するブ
リッジ（通信装置）において、ブリッジプロトコルエン
ティティを複数設けて、各ポートを一対一の関係でブリ
ッジプロトコルエンティティに割り当てることにより、
ポート毎に異なるスパニングツリーに参加させることが
可能となる。よって、スパニングツリーの分割が容易に
なり、上述した従来技術の欠点が解消可能となる。
【００２２】
【発明の実施の形態】以下に図面を参照しつつ本発明の
実施例を説明する。図１は本発明の一実施例の構成を示
す図であり、本発明によるポートベース式スパニングツ
リー管理ブリッジのブリッジモデルを示す。図１におい
て、図８と同等部分は同一符号にて示している。図１を
参照すると、図８の従来モデルと相違する点は、ブリッ
ジプロトコルエンティティが複数のポートにそれぞれ対
応して設けられており、本例では、ポート＃１にはブリ
ッジプロトコルエンティティ３０が、ポート＃２にはブ
リッジプロトコルエンティティ３１が一対一にそれぞれ
独立に割当てられているものとする。このポートとブリ
ッジプロトコルエンティティの割当ては予めシステム設
計時に設定されているものとする。そして、ポート＃１
はスパニングツリードメイン１００が、ポート＃２はス
パニングツリードメイン１０１がそれぞれ接続されい
る。
実施例を説明する。図１は本発明の一実施例の構成を示
す図であり、本発明によるポートベース式スパニングツ
リー管理ブリッジのブリッジモデルを示す。図１におい
て、図８と同等部分は同一符号にて示している。図１を
参照すると、図８の従来モデルと相違する点は、ブリッ
ジプロトコルエンティティが複数のポートにそれぞれ対
応して設けられており、本例では、ポート＃１にはブリ
ッジプロトコルエンティティ３０が、ポート＃２にはブ
リッジプロトコルエンティティ３１が一対一にそれぞれ
独立に割当てられているものとする。このポートとブリ
ッジプロトコルエンティティの割当ては予めシステム設
計時に設定されているものとする。そして、ポート＃１
はスパニングツリードメイン１００が、ポート＃２はス
パニングツリードメイン１０１がそれぞれ接続されい
る。
【００２３】ポート＃１から入力されたスパニングツリ
ードメイン１００に関するコンフィグレーションＢＰＤ
Ｕは、ＬＬＣエンティティ２０によってブリッジプロト
コルエンティティ３０に送信される。ブリッジプロトコ
ルエンティティ３０では、受信したコンフィグレーショ
ンＢＰＤＵを元にスパニングツリープロトコルを実行
し、ポート＃１のポート状態情報を決定してポート状態
情報記憶部５０に格納する。同様に、ポート＃２におい
てもブリッジプロトコルエンティティ３１によって処理
が行われ、ポート＃２のポート状態情報が決定されてポ
ート状態情報記憶部５４に格納される。
ードメイン１００に関するコンフィグレーションＢＰＤ
Ｕは、ＬＬＣエンティティ２０によってブリッジプロト
コルエンティティ３０に送信される。ブリッジプロトコ
ルエンティティ３０では、受信したコンフィグレーショ
ンＢＰＤＵを元にスパニングツリープロトコルを実行
し、ポート＃１のポート状態情報を決定してポート状態
情報記憶部５０に格納する。同様に、ポート＃２におい
てもブリッジプロトコルエンティティ３１によって処理
が行われ、ポート＃２のポート状態情報が決定されてポ
ート状態情報記憶部５４に格納される。
【００２４】このようにポート＃１とポート＃２から入
力されたそれぞれのスパニングツリーに関するコンフィ
グレーションＢＰＤＵは、異なるブリッジプロトコルエ
ンティティ１００及び１０１によって処理されることに
なり、互いのスパニングツリープロトコルは干渉しあわ
ず、独立に管理されることになる。
力されたそれぞれのスパニングツリーに関するコンフィ
グレーションＢＰＤＵは、異なるブリッジプロトコルエ
ンティティ１００及び１０１によって処理されることに
なり、互いのスパニングツリープロトコルは干渉しあわ
ず、独立に管理されることになる。
【００２５】更に詳細に説明すると、本発明によるポー
トベース式スパニングツリー管理ブリッジは、上位レイ
ヤの処理を行う上位レイヤエンティティ１と、各ポート
から入力されるデータフレームのフォワーディングを行
うＭＡＣリレーエンティティ２と、ポート毎の処理を行
うＭＡＣエンティティ３，４とにより構成されている。
トベース式スパニングツリー管理ブリッジは、上位レイ
ヤの処理を行う上位レイヤエンティティ１と、各ポート
から入力されるデータフレームのフォワーディングを行
うＭＡＣリレーエンティティ２と、ポート毎の処理を行
うＭＡＣエンティティ３，４とにより構成されている。
【００２６】上位レイヤエンティティ１及びＭＡＣリレ
ーエンティティ２はブリッジに１つ存在し、またＭＡＣ
エンティティはポート毎に存在する。ＭＡＣエンティテ
ィ３は、フレーム受付部１０と、フレーム送信部１１と
によって構成される。フレーム受付部１０は、ポートか
ら受信したフレームのエラーチェックを行い、次にある
条件を元にフレームを廃棄し、廃棄されなかったデータ
フレームをＭＡＣリレーエンティティ２のフォワーディ
ングプロセス部５１、ラーニングプロセス部５３に送信
する。また、制御フレームをＬＬＣエンティティ２０に
送信する。
ーエンティティ２はブリッジに１つ存在し、またＭＡＣ
エンティティはポート毎に存在する。ＭＡＣエンティテ
ィ３は、フレーム受付部１０と、フレーム送信部１１と
によって構成される。フレーム受付部１０は、ポートか
ら受信したフレームのエラーチェックを行い、次にある
条件を元にフレームを廃棄し、廃棄されなかったデータ
フレームをＭＡＣリレーエンティティ２のフォワーディ
ングプロセス部５１、ラーニングプロセス部５３に送信
する。また、制御フレームをＬＬＣエンティティ２０に
送信する。
【００２７】フレーム送信部１１はフォワーディングプ
ロセス部５１より受信したデータフレームをポートへ送
信する。ここで要求がある場合は、送信フレームのＱｏ
Ｓ（Quality of Service）制御を行う。
ロセス部５１より受信したデータフレームをポートへ送
信する。ここで要求がある場合は、送信フレームのＱｏ
Ｓ（Quality of Service）制御を行う。
【００２８】ＭＡＣリレーエンティティ２は、フォワー
ディングプロセス部５１、ラーニングプロセス部５３、
フィルタリングデータベース５２、ポート状態情報記憶
部５０、５４によって構成される。フォワーディングプ
ロセス部５１は、送信元ポートのポート状態情報記憶部
５０（５４）の記憶情報、宛先ポートのポート状態情報
記憶部５４（５０）のポート状態情報、フィルタリング
データベース５２の情報を元に、フレームのリレーを行
う。ラーニングプロセス部５３は、受信フレームの送信
元アドレスと受信ポートをフィルタリングデータベース
５２に書き込む。
ディングプロセス部５１、ラーニングプロセス部５３、
フィルタリングデータベース５２、ポート状態情報記憶
部５０、５４によって構成される。フォワーディングプ
ロセス部５１は、送信元ポートのポート状態情報記憶部
５０（５４）の記憶情報、宛先ポートのポート状態情報
記憶部５４（５０）のポート状態情報、フィルタリング
データベース５２の情報を元に、フレームのリレーを行
う。ラーニングプロセス部５３は、受信フレームの送信
元アドレスと受信ポートをフィルタリングデータベース
５２に書き込む。
【００２９】上位レイヤエンティティ１には、ブリッジ
プロトコルエンティティ３０，３１が存在する。実際
は、他にも様々な上位レイヤプロトコルが存在するが、
本発明には関係ないので省略する。ブリッジプロトコル
エンティティ３０，３１はスパニングツリーを処理し、
設定により割り当てられたポートのポート状態情報（５
０，５４）を決定する。
プロトコルエンティティ３０，３１が存在する。実際
は、他にも様々な上位レイヤプロトコルが存在するが、
本発明には関係ないので省略する。ブリッジプロトコル
エンティティ３０，３１はスパニングツリーを処理し、
設定により割り当てられたポートのポート状態情報（５
０，５４）を決定する。
【００３０】最後に、ＬＬＣエンティティ２０，４０は
ＭＡＣエンティティ３，４と上位レイヤエンティティ１
との接続を行う。フレームの宛先ＭＡＣアドレスに書か
れているグループＭＡＣアドレスによって該当する上位
レイヤエンティティにフレームを送信する。
ＭＡＣエンティティ３，４と上位レイヤエンティティ１
との接続を行う。フレームの宛先ＭＡＣアドレスに書か
れているグループＭＡＣアドレスによって該当する上位
レイヤエンティティにフレームを送信する。
【００３１】図１を用いて本発明によるポートベース式
スパニングツリー管理ブリッジのスパニングツリー構築
時の処理を説明する。ポート＃１から受信されたスパニ
ングツリードメイン１００に関するコンフィグレーショ
ンＢＰＤＵはフレーム受付部１０においてエラーチェッ
クされた後、ＬＬＣエンティティ２０に送られる。ＬＬ
Ｃエンティティ２０は、フレームの宛先ＭＡＣアドレス
フィールドに書かれているグループＭＡＣアドレスによ
って該当する上位レイヤエンティティ、ここではブリッ
ジプロトコルエンティティ３０に送信する。
スパニングツリー管理ブリッジのスパニングツリー構築
時の処理を説明する。ポート＃１から受信されたスパニ
ングツリードメイン１００に関するコンフィグレーショ
ンＢＰＤＵはフレーム受付部１０においてエラーチェッ
クされた後、ＬＬＣエンティティ２０に送られる。ＬＬ
Ｃエンティティ２０は、フレームの宛先ＭＡＣアドレス
フィールドに書かれているグループＭＡＣアドレスによ
って該当する上位レイヤエンティティ、ここではブリッ
ジプロトコルエンティティ３０に送信する。
【００３２】ここで、ポート＃１は予めブリッジプロト
コルエンティティ３０に割当てられている。ブリッジプ
ロトコルエンティティ３０では、スパニングツリーアル
ゴリズム（ＩＥＥＥ８０２．１Ｄ）に従って、このポー
トのポート状態情報（ポートロール、ポートステート）
を決定して、ポート状態情報記憶部５０へ格納する。
コルエンティティ３０に割当てられている。ブリッジプ
ロトコルエンティティ３０では、スパニングツリーアル
ゴリズム（ＩＥＥＥ８０２．１Ｄ）に従って、このポー
トのポート状態情報（ポートロール、ポートステート）
を決定して、ポート状態情報記憶部５０へ格納する。
【００３３】図２のフローチャートを用いてブリッジプ
ロトコルエンティティ３０内の処理を説明する。ポート
＃１において受信されたコンフィグレーションＢＰＤＵ
は、このブリッジプロトコルエンティティ３０が保有す
るコンフィグレーションＢＰＤＵ（Ｃ−ＢＰＤＵ）パラ
メータと、スパニングツリーアルゴリズムに従って比較
される（ステップＳ１）。
ロトコルエンティティ３０内の処理を説明する。ポート
＃１において受信されたコンフィグレーションＢＰＤＵ
は、このブリッジプロトコルエンティティ３０が保有す
るコンフィグレーションＢＰＤＵ（Ｃ−ＢＰＤＵ）パラ
メータと、スパニングツリーアルゴリズムに従って比較
される（ステップＳ１）。
【００３４】ここで、保有しているコンフィグレーショ
ンＢＰＤＵパラメータの方が優位の場合には、保有する
コンフィグレーションＢＰＤＵパラメータによって生成
されたコンフィグレーションＢＰＤＵを送出し続け、こ
のポートのポートロールを「デジグネイテッドポート
（Designated Port ）」、ポートのステートを「フォワ
ーディング状態」にする（ステップＳ２）。受信したコ
ンフィグレーションＢＰＤＵの方が優位である場合に
は、自身のコンフィグレーションＢＰＤＵ及びブリッジ
パラメータを更新し、コンフィグレーションＢＰＤＵの
ポート＃１への送出を止める（ステップＳ３）。
ンＢＰＤＵパラメータの方が優位の場合には、保有する
コンフィグレーションＢＰＤＵパラメータによって生成
されたコンフィグレーションＢＰＤＵを送出し続け、こ
のポートのポートロールを「デジグネイテッドポート
（Designated Port ）」、ポートのステートを「フォワ
ーディング状態」にする（ステップＳ２）。受信したコ
ンフィグレーションＢＰＤＵの方が優位である場合に
は、自身のコンフィグレーションＢＰＤＵ及びブリッジ
パラメータを更新し、コンフィグレーションＢＰＤＵの
ポート＃１への送出を止める（ステップＳ３）。
【００３５】そして、このポートのポートロールを「ル
ートポート（Root Port ）」、ポートス状態を「フォワ
ーディング状態」にする（ステップＳ４，５）。ここ
で、同一のブリッジプロトコルエンティティを使用して
いる他ポートから、更に優位のコンフィグレーションＢ
ＰＤＵを受信した場合には、自身のコンフィグレーショ
ンＢＰＤＵ及びブリッジパラメータを更新し（ステップ
Ｓ６）、このポートをポートロールを「アルタネートポ
ート（Alternate Port）」、ポート状態を「ブロッキン
グ状態」にする（ステップＳ７）。
ートポート（Root Port ）」、ポートス状態を「フォワ
ーディング状態」にする（ステップＳ４，５）。ここ
で、同一のブリッジプロトコルエンティティを使用して
いる他ポートから、更に優位のコンフィグレーションＢ
ＰＤＵを受信した場合には、自身のコンフィグレーショ
ンＢＰＤＵ及びブリッジパラメータを更新し（ステップ
Ｓ６）、このポートをポートロールを「アルタネートポ
ート（Alternate Port）」、ポート状態を「ブロッキン
グ状態」にする（ステップＳ７）。
【００３６】ポート＃２においても同様の処理が行わ
れ、ポート＃２のポート状態情報が決定される。ここで
ポート＃１とポート＃２とは別々のブリッジプロトコル
エンティティ３０，３１に割当てられているため、スパ
ニングツリードメイン１００とスパニングツリードメイ
ン１０１とを分割することができるのである。
れ、ポート＃２のポート状態情報が決定される。ここで
ポート＃１とポート＃２とは別々のブリッジプロトコル
エンティティ３０，３１に割当てられているため、スパ
ニングツリードメイン１００とスパニングツリードメイ
ン１０１とを分割することができるのである。
【００３７】スパニングツリープロトコルによって各ポ
ートのポート状態情報が決定されると、データフレーム
のフォワーディング、ラーニングが開始される。ポート
＃１から受信したデータフレームは、フレーム受付部１
０において、エラーチェック等が行われ、フレームの廃
棄条件に引っかからなかった場合に、フォワーディング
プロセス部５１及びラーニングプロセス部５３に送られ
る。
ートのポート状態情報が決定されると、データフレーム
のフォワーディング、ラーニングが開始される。ポート
＃１から受信したデータフレームは、フレーム受付部１
０において、エラーチェック等が行われ、フレームの廃
棄条件に引っかからなかった場合に、フォワーディング
プロセス部５１及びラーニングプロセス部５３に送られ
る。
【００３８】フォワーディングプロセス部５１では、図
３に示したフローに従ってフォワーディング処理がなさ
れる。すなわち、データフレームの受信に応答して（ス
テップＳ１１）、この受信データフレームの「送信元ポ
ートのポート状態情報が、フォワーディング許可状態
（フォワーディング状態）である」（ステップＳ１２）
かつ「フィルタリングデータベース５２から検索された
このフレームの宛先ポートのポート状態情報がフォワー
ディング許可状態（フォワーディング状態）である」
（ステップＳ１３）場合に、そのデータフレームを宛先
ポートのフレーム送信部６０にリレーする（ステップＳ
１４）。そうでない場合には、受信データフレームは廃
棄される（ステップＳ１５）。
３に示したフローに従ってフォワーディング処理がなさ
れる。すなわち、データフレームの受信に応答して（ス
テップＳ１１）、この受信データフレームの「送信元ポ
ートのポート状態情報が、フォワーディング許可状態
（フォワーディング状態）である」（ステップＳ１２）
かつ「フィルタリングデータベース５２から検索された
このフレームの宛先ポートのポート状態情報がフォワー
ディング許可状態（フォワーディング状態）である」
（ステップＳ１３）場合に、そのデータフレームを宛先
ポートのフレーム送信部６０にリレーする（ステップＳ
１４）。そうでない場合には、受信データフレームは廃
棄される（ステップＳ１５）。
【００３９】ラーニングプロセス部５３では、送信元ポ
ートのポート状態情報が「ラーニング許可状態（フォワ
ーディング状態もしくはラーニング状態）である」場合
に、フィルタリングデータベース５２にその送信元アド
レスと送信元ポートをＭＡＣテーブルエントリとして書
き込む。フレーム送信部６０では、必要に応じて送信フ
レームのＱｏＳ制御を行う。
ートのポート状態情報が「ラーニング許可状態（フォワ
ーディング状態もしくはラーニング状態）である」場合
に、フィルタリングデータベース５２にその送信元アド
レスと送信元ポートをＭＡＣテーブルエントリとして書
き込む。フレーム送信部６０では、必要に応じて送信フ
レームのＱｏＳ制御を行う。
【００４０】図４は本発明の他の実施例の構成を示す図
であり、図１と同等部分は同一符号にて示している。本
実施例におけるブリッジは、図１の実施例によるブリッ
ジに対して、上位レイヤエンティティ１におけるフォワ
ーディングプロセス制御エンティティ３２が追加されて
おり、またブリッジプロトコルエンティティ３０，３１
からポート状態情報記憶部５０，５４に書き込まれる情
報として、ブリッジプロトコルエンティティＩＤ（識別
番号）が追加されている。
であり、図１と同等部分は同一符号にて示している。本
実施例におけるブリッジは、図１の実施例によるブリッ
ジに対して、上位レイヤエンティティ１におけるフォワ
ーディングプロセス制御エンティティ３２が追加されて
おり、またブリッジプロトコルエンティティ３０，３１
からポート状態情報記憶部５０，５４に書き込まれる情
報として、ブリッジプロトコルエンティティＩＤ（識別
番号）が追加されている。
【００４１】このブリッジプロトコルエンティティＩＤ
は、そのポートに割当てられているブリッジプロトコル
エンティティを識別するための情報を示す。フォワーデ
ィングプロセス制御エンティティ３２は、ブリッジプロ
トコルエンティティＩＤの異なるポート間、つまりスパ
ニングツリードメイン間のフレームのリレーを制御す
る。他の構成は図１のそれと同等であり説明は省略す
る。
は、そのポートに割当てられているブリッジプロトコル
エンティティを識別するための情報を示す。フォワーデ
ィングプロセス制御エンティティ３２は、ブリッジプロ
トコルエンティティＩＤの異なるポート間、つまりスパ
ニングツリードメイン間のフレームのリレーを制御す
る。他の構成は図１のそれと同等であり説明は省略す
る。
【００４２】図４を用いて本ブリッジのスパニングツリ
ー構築時の処理を説明する。ポート＃１から受信された
スパニングツリードメイン１００に関するコンフィグレ
ーションＢＰＤＵは、図１の本発明によるポートベース
式スパニングツリー管理ブリッジと同様の処理により、
ブリッジプロトコルエンティティ３０に送信される。ブ
リッジプロトコルエンティティ３０では、スパニングツ
リーアルゴリズム（ＩＥＥＥ８０２．１Ｄ）に従って、
このポートのポートロールやポート状態などのポート状
態情報を決定して、ポート状態情報記憶部５０，５４へ
それぞれ格納する。
ー構築時の処理を説明する。ポート＃１から受信された
スパニングツリードメイン１００に関するコンフィグレ
ーションＢＰＤＵは、図１の本発明によるポートベース
式スパニングツリー管理ブリッジと同様の処理により、
ブリッジプロトコルエンティティ３０に送信される。ブ
リッジプロトコルエンティティ３０では、スパニングツ
リーアルゴリズム（ＩＥＥＥ８０２．１Ｄ）に従って、
このポートのポートロールやポート状態などのポート状
態情報を決定して、ポート状態情報記憶部５０，５４へ
それぞれ格納する。
【００４３】ここで、本ブリッジでは、ポート状態情報
に加えてブリッジプロトコルエンティティ３０を示すブ
リッジプロトコルエンティティＩＤをポート状態情報記
憶部５０に書き込む。
に加えてブリッジプロトコルエンティティ３０を示すブ
リッジプロトコルエンティティＩＤをポート状態情報記
憶部５０に書き込む。
【００４４】スパニングツリープロトコルによって各ポ
ートのポート状態情報が決定されると、データフレーム
のフォワーディング、ラーニングが開始される。ポート
＃１から受信したデータフレームは図１の本発明による
ポートベース式スパニングツリー管理ブリッジと同様の
処理により、フォワーディングプロセス部５１及びラー
ニングプロセス部５３に送られる。
ートのポート状態情報が決定されると、データフレーム
のフォワーディング、ラーニングが開始される。ポート
＃１から受信したデータフレームは図１の本発明による
ポートベース式スパニングツリー管理ブリッジと同様の
処理により、フォワーディングプロセス部５１及びラー
ニングプロセス部５３に送られる。
【００４５】フォワーディングプロセス部５１では、図
５のフローに従ってフォワーディング制御がなされる。
すなわち、データフレームの受信に応答して（ステップ
Ｓ２１）、この受信データフレームの「送信元ポートの
ポート状態情報が、フォワーディング許可状態（フォワ
ーディング状態）である」（ステップＳ２２）、かつ
「フィルタリングデータベース５２から検索されたこの
フレームの宛先ポートのポート状態情報がフォワーディ
ング許可状態（フォワーディング状態）である」（ステ
ップＳ２３）、かつ「送信元ポートのブリッジプロトコ
ルエンティティＩＤと宛先ポートのブリッジプロトコル
エンティティＩＤが同一である（つまり、同一スパニン
グツリードメイン間のフォワーディング）もしくは送信
元ポートのブリッジプロトコルエンティティＩＤと宛先
ポートのブリッジプロトコルエンティティＩＤが異なっ
ている（つまり、異なるスパニングツリードメイン間の
フォワーディング）（ステップＳ２４）が、フォワーデ
ィングプロセス制御エンティティ３２によって異なるブ
リッジプロトコルエンティティ間のフォワーディングが
許可（イネーブル）されている」（ステップＳ２５）場
合に、そのデータフレームを宛先ポートのフレーム送信
部６０にリレーする（ステップＳ２６）。そうでない場
合には、受信データフレームは廃棄される（ステップＳ
２７）。
５のフローに従ってフォワーディング制御がなされる。
すなわち、データフレームの受信に応答して（ステップ
Ｓ２１）、この受信データフレームの「送信元ポートの
ポート状態情報が、フォワーディング許可状態（フォワ
ーディング状態）である」（ステップＳ２２）、かつ
「フィルタリングデータベース５２から検索されたこの
フレームの宛先ポートのポート状態情報がフォワーディ
ング許可状態（フォワーディング状態）である」（ステ
ップＳ２３）、かつ「送信元ポートのブリッジプロトコ
ルエンティティＩＤと宛先ポートのブリッジプロトコル
エンティティＩＤが同一である（つまり、同一スパニン
グツリードメイン間のフォワーディング）もしくは送信
元ポートのブリッジプロトコルエンティティＩＤと宛先
ポートのブリッジプロトコルエンティティＩＤが異なっ
ている（つまり、異なるスパニングツリードメイン間の
フォワーディング）（ステップＳ２４）が、フォワーデ
ィングプロセス制御エンティティ３２によって異なるブ
リッジプロトコルエンティティ間のフォワーディングが
許可（イネーブル）されている」（ステップＳ２５）場
合に、そのデータフレームを宛先ポートのフレーム送信
部６０にリレーする（ステップＳ２６）。そうでない場
合には、受信データフレームは廃棄される（ステップＳ
２７）。
【００４６】異なるブリッジプロトコルエンティティ間
のフォワーディングが許可（イネーブル）されている
か、不許可（ディセーブル）であるかの設定（ステップ
Ｓ２５参照）は、フォワーディングプロセス制御エンテ
ィティ３２において、オペレータによる設定により可能
である。
のフォワーディングが許可（イネーブル）されている
か、不許可（ディセーブル）であるかの設定（ステップ
Ｓ２５参照）は、フォワーディングプロセス制御エンテ
ィティ３２において、オペレータによる設定により可能
である。
【００４７】図６はポートを４つ有する場合のブリッジ
２００の概略図であり、ポート＃１，＃２は同一のスパ
ニングツリードメイン１００に属しており、よってこれ
等ポート＃１，＃２に対応するブリッジプロトコルエン
ティティは共に同一のブリッジプロトコルエンティティ
ＩＤ（“Ａ”）が付与される。また、ポート＃３，＃４
は同一のスパニングツリードメイン１０１に属してお
り、よってこれ等ポート＃３，＃４に対応するブリッジ
プロトコルエンティティは共に同一のブリッジプロトコ
ルエンティティＩＤ（“Ｂ”）が付与されることにな
る。フォワーディングプロセス部５１はこれらデータフ
レームの転送制御に際しては、このブリッジプロトコル
エンティティＩＤの同一性をも考慮して転送制御をなす
ことになる。
２００の概略図であり、ポート＃１，＃２は同一のスパ
ニングツリードメイン１００に属しており、よってこれ
等ポート＃１，＃２に対応するブリッジプロトコルエン
ティティは共に同一のブリッジプロトコルエンティティ
ＩＤ（“Ａ”）が付与される。また、ポート＃３，＃４
は同一のスパニングツリードメイン１０１に属してお
り、よってこれ等ポート＃３，＃４に対応するブリッジ
プロトコルエンティティは共に同一のブリッジプロトコ
ルエンティティＩＤ（“Ｂ”）が付与されることにな
る。フォワーディングプロセス部５１はこれらデータフ
レームの転送制御に際しては、このブリッジプロトコル
エンティティＩＤの同一性をも考慮して転送制御をなす
ことになる。
【００４８】なお、ラーニングプロセス部５３では、
「送信元ポートのポート状態情報がラーニング許可状態
（フォワーディング状態もしくはラーニング状態）であ
る」場合に、フィルタリングデータベース５２にその送
信元アドレスと送信元ポートをＭＡＣテーブルエントリ
として書き込む。フレーム送信部６０では、必要に応じ
てフレームのＱｏＳ制御を行う。
「送信元ポートのポート状態情報がラーニング許可状態
（フォワーディング状態もしくはラーニング状態）であ
る」場合に、フィルタリングデータベース５２にその送
信元アドレスと送信元ポートをＭＡＣテーブルエントリ
として書き込む。フレーム送信部６０では、必要に応じ
てフレームのＱｏＳ制御を行う。
【００４９】本ブリッジを用いて図７に示すようなアプ
リケーションが考えられる。通常、スパニングツリード
メインは、スパニングツリー間でのループを避けるため
に必ず一点で接続されなければならない。しかし、スパ
ニングツリー間を１点で接続した場合、その接続ブリッ
ジに障害が生じるとリーチャビリティ（データフレーム
の到達容易性）は著しく低下するという問題がある。
リケーションが考えられる。通常、スパニングツリード
メインは、スパニングツリー間でのループを避けるため
に必ず一点で接続されなければならない。しかし、スパ
ニングツリー間を１点で接続した場合、その接続ブリッ
ジに障害が生じるとリーチャビリティ（データフレーム
の到達容易性）は著しく低下するという問題がある。
【００５０】そこで、図７に示すように、本ブリッジ２
００，２０１を用いてスパニングツリードメイン１００
と１０１との間を２点で接続しておき、いずれかのブリ
ッジのスパニングツリー間のフレームのリレーのみをイ
ネーブルに設定する。このような構成をとることによっ
て、スパニングツリー間の接続において冗長を持たせる
ことができ、ブリッジ１，２のうちどちらかのブリッジ
に障害が生じた場合でも、システムのリーチャビリティ
は維持されることになる。
００，２０１を用いてスパニングツリードメイン１００
と１０１との間を２点で接続しておき、いずれかのブリ
ッジのスパニングツリー間のフレームのリレーのみをイ
ネーブルに設定する。このような構成をとることによっ
て、スパニングツリー間の接続において冗長を持たせる
ことができ、ブリッジ１，２のうちどちらかのブリッジ
に障害が生じた場合でも、システムのリーチャビリティ
は維持されることになる。
【００５１】なお、図７では、このスパニングツリー間
のフレームリレーのイルーブル／ディセーブルの設定
を、フォワーディングプロセス制御フレームを用いて行
う様に図示している。このフォワーディングプロセス制
御フレームに、どのブリッジでイルーブルとし、どのブ
リッジでディセーブルとするかを示すフラグを書き込ん
でおき、これをブリッジ間で定期的にやり取りすること
で、スパニングツリー間のフレームリレーのイルーブル
／ディセーブルの設定が可能である。このフォワーディ
ングプロセス制御フレームをやり取りする代わりに、前
述した様に、オペレータによる設定でも可能であること
は勿論である。
のフレームリレーのイルーブル／ディセーブルの設定
を、フォワーディングプロセス制御フレームを用いて行
う様に図示している。このフォワーディングプロセス制
御フレームに、どのブリッジでイルーブルとし、どのブ
リッジでディセーブルとするかを示すフラグを書き込ん
でおき、これをブリッジ間で定期的にやり取りすること
で、スパニングツリー間のフレームリレーのイルーブル
／ディセーブルの設定が可能である。このフォワーディ
ングプロセス制御フレームをやり取りする代わりに、前
述した様に、オペレータによる設定でも可能であること
は勿論である。
【００５２】なお、上記実施例で示した図２，３や図５
の各フローは、予めＲＯＭ等の記憶媒体にプログラムと
して手順を書き込んでおき、これをコンピュータに読取
らせつつ実行することで実現可能であることは明白であ
る。また、適用ネットワークとして、ＬＡＮについて述
べたが、これに限定されるものではない。従って、図
１，４に示したブリッジも、データリンクレイヤのブリ
ッジ機能を含む通信装置に広く適用可能である。
の各フローは、予めＲＯＭ等の記憶媒体にプログラムと
して手順を書き込んでおき、これをコンピュータに読取
らせつつ実行することで実現可能であることは明白であ
る。また、適用ネットワークとして、ＬＡＮについて述
べたが、これに限定されるものではない。従って、図
１，４に示したブリッジも、データリンクレイヤのブリ
ッジ機能を含む通信装置に広く適用可能である。
【００５３】
【発明の効果】本発明を適用することにより、以下の効
果が得られる。第一に、本発明によるポートベース式ス
パニングツリー管理ブリッジを用いることにより、スパ
ニングツリードメインを分割することができる。第二
に、本発明によるポートベース式スパニングツリー管理
ブリッジを用いることにより、ルーターもしくはＶＬＡ
Ｎによりネットワークを分割し、これ等分割ネットワー
ク毎にスパニングツリーを割当てる方法に比べ、ブロー
ドキャストドメインを分割することなくスパニングツリ
ードメインだけを分割することができる。
果が得られる。第一に、本発明によるポートベース式ス
パニングツリー管理ブリッジを用いることにより、スパ
ニングツリードメインを分割することができる。第二
に、本発明によるポートベース式スパニングツリー管理
ブリッジを用いることにより、ルーターもしくはＶＬＡ
Ｎによりネットワークを分割し、これ等分割ネットワー
ク毎にスパニングツリーを割当てる方法に比べ、ブロー
ドキャストドメインを分割することなくスパニングツリ
ードメインだけを分割することができる。
【図１】本発明の一実施例の構成を示すブロック図であ
る。
る。
【図２】本発明の実施例のブリッジプロトコル処理時の
動作を示すフローチャートである。
動作を示すフローチャートである。
【図３】図１の実施例におけるフォワーディング時の動
作を示すフローチャートである。
作を示すフローチャートである。
【図４】本発明の他の実施例の構成を示すブロック図で
ある。
ある。
【図５】図４の実施例におけるフォワーディング時の動
作を示すフローチャートである。
作を示すフローチャートである。
【図６】本発明によるブリッジの一般的な原理的ブロッ
ク図である。
ク図である。
【図７】本発明のブリッジの応用例を説明するための図
である。
である。
【図８】従来のブリッジの構成を示すブロック図であ
る。
る。
１ 上位レイヤエンティティ ２ ＭＡＣリレーエンティティ ３，４ ＭＡＣエンティティ １０，６１ フレーム受付部 １１，６０ フレーム送信部 ２０，４０ ＬＬＣエンティティ ３０，３１ ブリッジプロトコルエンティティ ３２ フォワーディングプロセス制御エンティティ ５０，５４ ポート状態情報記憶部 ５１ フォワーディングプロセス部 ５２ フィルタリングデータベース ５３ ラーニングプロセス部 １００，１０１ スパニングツリードメイン
Claims (18)
- 【請求項１】 ネットワークに接続された複数のポート
と、スパニングツリーを構築する複数のブリッジプロト
コル処理手段とを含み、前記ポートと前記ブリッジプロ
トコル処理手段とが一対一に割当てられていることを特
徴とする通信装置。 - 【請求項２】 前記ブリッジプロトコル処理手段の各々
は、自手段に割当てられているポートを介して他の通信
装置とブリッジプロトコルデータユニット（ＢＰＤＵ）
をやり取りすることによってスパニングツリーを構築す
るようにしたことを特徴とする請求項１記載の通信装
置。 - 【請求項３】 前記ポートの相互間でのデータフレーム
の転送制御をなすための転送制御手段を、更に含むこと
を特徴とする請求項１または２記載の通信装置。 - 【請求項４】 前記転送制御手段は、前記データフレー
ムが同一スパニングツリードメインに属するポート間で
の転送の場合には、転送を行う様にしたことを特徴とす
る請求項３記載の通信装置。 - 【請求項５】 前記転送制御手段は、前記データフレー
ムが異なるスパニングツリードメインに属するポート間
での転送の場合には、この異なるスパニングツリードメ
イン間でのデータフレームの転送が予め許可されている
ときに、前記ポート間でのデータフレームの転送をなす
ことを特徴とする請求項１〜４いずれか記載の通信装
置。 - 【請求項６】 同一スパニングツリードメインに属する
ポートに割当てられたブリッジプロトコル処理手段には
同一識別情報が付与されており、異なるスパニングツリ
ードメインに属するポートに割当てられたブリッジプロ
トコル処理手段には異なる識別情報が付与されており、
前記転送制御手段は、前記データフレームの転送制御に
際しては、前記データフレームの送信元ポートと宛先ポ
ートとから前記識別情報を判断して、この識別情報の同
一性に基づいて前記データフレームの転送制御をなすこ
とを特徴とする請求項５記載の通信装置。 - 【請求項７】 複数のネットワークと、これ等ネットワ
ーク間を相互接続する通信装置とを含む通信システムで
あって、前記通信装置は、前記ネットワークに接続され
た複数のポートと、スパニングツリーを構築する複数の
ブリッジプロトコル処理手段とを含み、前記ポートと前
記ブリッジプロトコル処理手段とが一対一に割当てられ
てなることを特徴とする通信システム。 - 【請求項８】 前記ブリッジプロトコル処理手段の各々
は、自手段に割当てられているポートを介して他の通信
装置とブリッジプロトコルデータユニット（ＢＰＤＵ）
をやり取りすることによってスパニングツリーを構築す
るようにしたことを特徴とする請求項７記載の通信シス
テム。 - 【請求項９】 前記通信装置は、前記ポートの相互間で
のデータフレームの転送制御をなすための転送制御手段
を、更に含むことを特徴とする請求項７または８記載の
通信システム。 - 【請求項１０】 前記転送制御手段は、前記データフレ
ームが同一スパニングツリードメインに属するポート間
での転送の場合には、転送を行う様にしたことを特徴と
する請求項９記載の通信システム。 - 【請求項１１】 前記転送制御手段は、前記データフレ
ームが異なるスパニングツリードメインに属するポート
間での転送の場合には、この異なるスパニングツリード
メイン間でのデータフレームの転送が予め許可されてい
るときに、前記ポート間でのデータフレームの転送をな
すことを特徴とする請求項９または１０いずれか記載の
通信システム。 - 【請求項１２】 同一スパニングツリードメインに属す
るポートに割当てられたブリッジプロトコル処理手段に
は同一識別情報が付与されており、異なるスパニングツ
リードメインに属するポートに割当てられたブリッジプ
ロトコル処理手段には異なる識別情報が付与されてお
り、前記転送制御手段は、前記データフレームの転送制
御に際しては、前記データフレームの送信元ポートと宛
先ポートとから前記識別情報を判断して、この識別情報
の同一性に基づいて前記データフレームの転送制御をな
すことを特徴とする請求項９〜１１いずれか記載の通信
システム。 - 【請求項１３】 複数のネットワークと、これ等ネット
ワーク間を相互接続し前記ネットワークに接続された複
数のポートとスパニングツリーを構築する複数のブリッ
ジプロトコル処理手段とが一対一に割当てられた通信装
置とを含む通信システムにおける通信制御方法であっ
て、前記ブリッジプロトコル処理手段の各々において、
自処理手段に割当てられているポートを介して他の通信
装置とブリッジプロトコルデータユニット（ＢＰＤＵ）
をやり取りしてスパニングツリーを構築するステップを
含むことを特徴とする通信制御方法。 - 【請求項１４】 前記通信装置において、前記ポートの
相互間でのデータフレームの転送制御をなすための転送
制御ステップを、更に含むことを特徴とする請求項１２
記載の通信制御方法。 - 【請求項１５】 前記転送制御ステップは、前記データ
フレームが同一スパニングツリードメインに属するポー
ト間での転送の場合には、転送を行う様にしたことを特
徴とする請求項１４記載の通信制御方法。 - 【請求項１６】 前記転送制御ステップは、前記データ
フレームが異なるスパニングツリードメインに属するポ
ート間での転送の場合には、この異なるスパニングツリ
ードメイン間でのデータフレームの転送が予め許可され
ているときに、前記ポート間でのデータフレームの転送
をなすことを特徴とする請求項１４または１５記載の通
信制御方法。 - 【請求項１７】 同一スパニングツリードメインに属す
るポートに割当てられたブリッジプロトコル処理手段に
は同一識別情報が付与されており、異なるスパニングツ
リードメインに属するポートに割当てられたブリッジプ
ロトコル処理手段には異なる識別情報が付与されてお
り、前記転送制御ステップは、前記データフレームの転
送制御に際しては、前記データフレームの送信元ポート
と宛先ポートとから前記識別情報を判断して、この識別
情報の同一性に基づいて前記データフレームの転送制御
をなすことを特徴とする請求項１４〜１６いずれか記載
の通信制御方法。 - 【請求項１８】 複数のネットワーク間を相互接続し前
記ネットワークに接続された複数のポートとスパニング
ツリーを構築する複数のブリッジプロトコル処理手段と
が一対一に割当てられた通信装置の動作制御をコンピュ
ータに実行させるためのプログラムであって、前記ブリ
ッジプロトコル処理部の各々において、自処理部に割当
てられているポートを介して他の通信装置とブリッジプ
ロトコルデータユニット（ＢＰＤＵ）をやり取りして、
それぞれ独立したスパニングツリーを構築するステップ
を含むことを特徴とするプログラム。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001161543A JP3494167B2 (ja) | 2001-05-30 | 2001-05-30 | 通信装置及び通信システム並びに通信制御方法 |
| US10/156,234 US7136390B2 (en) | 2001-05-30 | 2002-05-29 | Communication apparatus, communication system, and communication control method |
| GB0212592A GB2378624B (en) | 2001-05-30 | 2002-05-30 | Communication apparatus communication system and communication control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001161543A JP3494167B2 (ja) | 2001-05-30 | 2001-05-30 | 通信装置及び通信システム並びに通信制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002354001A true JP2002354001A (ja) | 2002-12-06 |
| JP3494167B2 JP3494167B2 (ja) | 2004-02-03 |
Family
ID=19004801
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001161543A Expired - Lifetime JP3494167B2 (ja) | 2001-05-30 | 2001-05-30 | 通信装置及び通信システム並びに通信制御方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7136390B2 (ja) |
| JP (1) | JP3494167B2 (ja) |
| GB (1) | GB2378624B (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004075485A1 (ja) * | 2003-02-19 | 2004-09-02 | Nec Corporation | ネットワークシステム、スパニングツリー構成方法及び構成プログラム、スパニングツリー構成ノード |
| JP2012527156A (ja) * | 2009-05-13 | 2012-11-01 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | 第２のｓｔｐドメインに向けて接続されている第１のｓｔｐドメイン内のｌ２ｇｐ群を構成設定するための方法及び装置 |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100373857C (zh) * | 2003-01-17 | 2008-03-05 | 华为技术有限公司 | 一种以太网中抑制广播风暴的实现方法 |
| 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 |
| US7417953B2 (en) * | 2004-11-01 | 2008-08-26 | Alcatel Lucent | Port re-enabling by monitoring link status |
| US7916668B2 (en) * | 2004-12-30 | 2011-03-29 | Alcatel Lucent | Spanning tree protocol with burst avoidance |
| US8411690B2 (en) * | 2007-02-27 | 2013-04-02 | Cisco Technology, Inc. | Preventing data traffic connectivity between endpoints of a network segment |
| KR100973695B1 (ko) * | 2008-08-14 | 2010-08-04 | 숭실대학교산학협력단 | 노드 장치 및 스패닝 트리를 이용한 최단 경로 결정 방법 |
| DE102008051861A1 (de) * | 2008-10-16 | 2010-04-22 | Deutsche Thomson Ohg | Verfahren zum Betreiben einer Mehrport-MAC-Brücke mit abschaltbaren Ports abhängig von einem isochronen Datenstrom an einem Port oder Port-Paar in Ethernet-LANs |
| US10034305B2 (en) * | 2015-11-12 | 2018-07-24 | Qualcomm Incorporated | LBT interface for logical DTX |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05327719A (ja) | 1992-05-19 | 1993-12-10 | Mitsubishi Electric Corp | ルーティング方式 |
| JP3542159B2 (ja) * | 1994-03-17 | 2004-07-14 | 株式会社日立製作所 | マルチプロセッサ構造のブリッジ |
| US5790808A (en) | 1995-07-06 | 1998-08-04 | 3 Com | Active topology maintenance in reconfiguring bridged local area networks with state transition with forgetting interval |
| JPH11168490A (ja) | 1997-12-04 | 1999-06-22 | Hitachi Ltd | ブリッジ装置 |
| US6188694B1 (en) | 1997-12-23 | 2001-02-13 | Cisco Technology, Inc. | Shared spanning tree protocol |
| JP2000224214A (ja) | 1999-02-03 | 2000-08-11 | Hitachi Ltd | 二重化経路を具備するｌａｎ接続装置 |
| JP3715501B2 (ja) * | 2000-03-10 | 2005-11-09 | アンリツ株式会社 | スパニングツリー用ブリッジ及びそれを用いた経路変更方法 |
| JP3614118B2 (ja) | 2001-05-23 | 2005-01-26 | 日本電気株式会社 | リングシステムのノード装置及びそれを用いたマルチスパニングツリー構築システム並びにその方法 |
| JP2002353998A (ja) | 2001-05-30 | 2002-12-06 | Nec Corp | 通信装置及びそれを用いたネットワークシステム並びにスパニングツリー構築方法 |
-
2001
- 2001-05-30 JP JP2001161543A patent/JP3494167B2/ja not_active Expired - Lifetime
-
2002
- 2002-05-29 US US10/156,234 patent/US7136390B2/en active Active
- 2002-05-30 GB GB0212592A patent/GB2378624B/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004075485A1 (ja) * | 2003-02-19 | 2004-09-02 | Nec Corporation | ネットワークシステム、スパニングツリー構成方法及び構成プログラム、スパニングツリー構成ノード |
| US7532588B2 (en) | 2003-02-19 | 2009-05-12 | Nec Corporation | Network system, spanning tree configuration method and configuration program, and spanning tree configuration node |
| JP2012527156A (ja) * | 2009-05-13 | 2012-11-01 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | 第２のｓｔｐドメインに向けて接続されている第１のｓｔｐドメイン内のｌ２ｇｐ群を構成設定するための方法及び装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20020181413A1 (en) | 2002-12-05 |
| JP3494167B2 (ja) | 2004-02-03 |
| GB0212592D0 (en) | 2002-07-10 |
| GB2378624A (en) | 2003-02-12 |
| GB2378624B (en) | 2004-01-14 |
| US7136390B2 (en) | 2006-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7672227B2 (en) | Loop prevention system and method in a stackable ethernet switch system | |
| US10069765B2 (en) | Interface bundles in virtual network devices | |
| US7483383B2 (en) | Stack manager protocol with automatic set up mechanism | |
| US7505403B2 (en) | Stack manager protocol with automatic set up mechanism | |
| EP1655906B1 (en) | Stack switch manager protocol with temporary suspension of supervision | |
| US9665530B2 (en) | Method and system for implementing elastic network interface and interconnection | |
| US7630299B2 (en) | Retention of a stack address during primary master failover | |
| EP1741239B1 (en) | Intelligent adjunct network device | |
| US20070081463A1 (en) | System and Method for Negotiating Stack Link Speed in a Stackable Ethernet Switch System | |
| US8248922B2 (en) | System and method for avoiding duplication of MAC addresses in a stack | |
| US20070036161A1 (en) | System and method of routing Ethernet MAC frames using Layer-2 MAC addresses | |
| JP2007531397A (ja) | ネットワークシステムのツリー及びリング型のトポロジでの情報送信方法 | |
| EP2918049B1 (en) | Virtual chassis system control protocols | |
| JP3494167B2 (ja) | 通信装置及び通信システム並びに通信制御方法 | |
| US7280488B2 (en) | Communication device, network system using same, and method of constructing spanning tree | |
| US6724734B1 (en) | Creating a spanning tree of a network including clusters | |
| JP4467500B2 (ja) | ネットワーク中継装置 | |
| US8223671B2 (en) | Network system supporting spanning tree protocol, relay apparatus thereof, and method of creating spanning tree topology thereof | |
| US8228823B2 (en) | Avoiding high-speed network partitions in favor of low-speed links | |
| WO2015032260A1 (zh) | 路由更新方法和路由设备 | |
| US8817638B2 (en) | Method and system for network communications utilizing shared scalable resources | |
| US11025527B2 (en) | Topology change processing in bridged networks using a spanning tree protocol |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3494167 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071121 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081121 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081121 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091121 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091121 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101121 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111121 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111121 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131121 Year of fee payment: 10 |
|
| EXPY | Cancellation because of completion of term |