JP4002335B2 - ネットワーク・デバイスの仮想ｌａｎを再構築する方法及び装置 - Google Patents
ネットワーク・デバイスの仮想ｌａｎを再構築する方法及び装置 Download PDFInfo
- Publication number
- JP4002335B2 JP4002335B2 JP36077497A JP36077497A JP4002335B2 JP 4002335 B2 JP4002335 B2 JP 4002335B2 JP 36077497 A JP36077497 A JP 36077497A JP 36077497 A JP36077497 A JP 36077497A JP 4002335 B2 JP4002335 B2 JP 4002335B2
- Authority
- JP
- Japan
- Prior art keywords
- vlan
- port
- virtual
- root
- network
- 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.)
- Expired - Fee Related
Links
Images
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/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
- H04L12/467—Arrangements for supporting untagged frames, e.g. port-based VLANs
Description
【０００１】
【発明の属する技術分野】
本発明は、一般的に、ネットワーク構築デバイス(networking device)に関し、更に特定すれば、仮想ＬＡＮを動的に再構築し、効率的なネットワーク動作のための機能的スパニング・ツリー(functional spanning tree)を得る方法および装置に関するものである。
【０００２】
【従来の技術】
２台以上のコンピュータ間で、ファイルや資源を共有したり、その他の場合には通信を可能にするネットワークやネットワーク・システムには多くの異なる種類がある。「ネットワーク・デバイス」という用語は、総称的に、ネットワーク・インターフェース・カード（ＮＩＣ：network interface card）を通じてネットワークにリンクされているコンピュータ、またはリピータ（中継器）即ちハブ、ブリッジ、ネットワーク・スイッチ（交換機）、ルータおよびブルータ(brouter)等の、ネットワークにおいて特殊な機能を実行する装置のことを意味する。ネットワークは、メッセージ容量、ノードが分散される範囲、ノードまたはコンピュータ・タイプ、ノード関係、接続形態(トポロジ)即ち論理および／または物理レイアウト、ケーブル・タイプおよびデータ・パケット・フォーマットに基づくアーキテクチャまたは構造、アクセスの可能性等のような、種々の構造および機能に基づいて分類することができる。例えば、ネットワークの範囲は、１つの建物のオフィスまたはフロア内のローカル・エリア・ネットワーク（ＬＡＮ：local area network）、大学のキャンパス全体にわたるワイド・エリア・ネットワーク（ＷＡＮ：wide area network）、あるいは国境を超えて広がる都市または州および地球領域ネットワーク（ＧＡＮ：global area network）のように、ノードが分散される距離のことを言う。
【０００３】
ネットワークは、１つ以上のリピータ、ブリッジ、交換機または同様のタイプのデバイスを用いることによって拡張を図ることができる。リピータとは、電気信号の再発生、タイミングの再生および増幅を行うことにより、一方のネットワーク・セグメントから他方のネットワーク・セグメントに全てのパケットを移動させる装置のことである。ブリッジとは、ＯＳＩ（Open Systems Interconnection）基準モデルのデータ・リンク・レイヤにおいて動作するデバイスであり、一方のネットワークから他方のネットワークにパケットを受け渡し、パケットのフィルタ処理を行うことによって各ネットワーク・セグメント上の不要なパケット伝搬量を減らすことにより、効率を高めるデバイスである。交換機すなわちネットワーク・スイッチは、多ポート・ブリッジと機能的には同様のネットワーク・デバイスであるが、複数のポートを含み、いくつかの同様のネットワークに結合され、これらのネットワーク間でネットワーク・トラフィックを指揮しようというものである。リピータおよびネットワーク・スイッチは、別の組のポートも含み、１つ以上のアップリンク・ポートのように、高速化したネットワーク・デバイスに結合することも可能である。
【０００４】
ネットワークの拡張の結果として、アドレス衝突(address conflict)の問題だけでなく、ブロードキャスト（同報通信）ストーム(storm)のような、望ましくないネットワーク・パケットの二重化(duplication)や不所望の送信の原因となるループがしばしば発生する。標準的なスパニング・ツリー手順が、ブリッジ、ルータおよびネットワーク・スイッチのような、ネットワーク・ブリッジング・デバイスに定義され、ネットワークのブリッジング・デバイスが、ループのない即ち「スパニング」・ツリーを形成するあらゆる接続形態のサブセットを動的に発見できるようになっている。American National Standards InstituteおよびInstitute of Electrical and Electronics Engineeers, Incによるスパニング・ツリー手順は、ANSI/IEEE Std. 802.1Dとして知られている仕様書において公表されている。スパニング・ツリー手順を実行すると、ネットワーク・システム内のいずれか２つのデバイス間にネットワーク経路が形成される。この経路は、ネットワーク・システムの変更に応答して動的に更新される。各ブリッジング・デバイスは、コンフィギュレーション・メッセージを送信する。このメッセージは、コンフィギュレーション・ブリッジ・プロトコル・データ・ユニット（ＢＰＤＵ：bridge protocol data units）とも呼ばれており、ネットワーク内の他のブリッジング・デバイスが、スパニング・ツリーを決定する際に用いる。スパニング・ツリーを決定するために用いられるコンフィギュレーション・メッセージは、４８ビットのメディア・アクセス制御（ＭＡＣ：media-access control）アドレスを基本とし、これは、業界標準によれば、一意的であることが保証されている。最も低いＭＡＣアドレスを有するブリッジング・デバイスは、スパニング・ツリーのルートとして選択され、他のブリッジング・デバイスは、ルート・デバイスのコスト(cost)、即ち、ルート・デバイスからの距離を判定する。
【０００５】
【発明が解決しようとする課題】
多ポート・ブリッジ、ネットワーク・スイッチ、ルータ等のようなブリッジング・デバイスの中には、ユーザに１つ以上の仮想ＬＡＮ（ＶＬＡＮ）を定義させる機能を含むものがある。別個のＶＬＡＮは、別個のアドレス空間を各ＶＬＡＮと関連付けることができる。ユーザまたはネットワーク管理者は、ＶＬＡＮの定義の中に１つ以上のポートを一緒に集合化することによって、１つ以上のＶＬＡＮを定義する。この場合、ブリッジング・デバイスは、効果的に各ＶＬＡＮを他のポートから分離する。１つ以上のポートを２つ以上のＶＬＡＮ間で共有することができ、共有ポートを有するＶＬＡＮ間でトラフィックを伝送する。かかる共有ポートは許可されているものの、ループ化問題、アドレスの衝突、および／またはブロードキャスト・ストームの原因となる。また、ユーザは外部ループを形成する外部ハードウエアを介して、意図的にまたは不用意に、２つの互いに排他的なＶＬＡＮの２つ以上のポートを接続してしまう場合がある。かかるループは、必ずしも標準のスパニング・ツリー手順によって処理されず、その結果、望ましくないパケットの二重化および送信、アドレスの衝突、またはブロードキャスト・ストームを発生する可能性がある。
【０００６】
ＬＶＡＮ定義およびハードウエア接続のそれぞれにおいて、放置しておけばネットワークの問題を発生し、スパニング・ツリーの目的を損なう恐れがある、問題のリンクおよびループを検出することが必要とされている。更に、ネットワークの構成を変更し、トラブルのない機能的なネットワーク・システムを得ることも必要とされている。
【０００７】
【課題を解決するための手段】
本発明による、多ポート・ブリッジング・デバイスのＶＬＡＮをコンフィギュレーションする（構築する）方法は、複数のＶＬＡＮを予め定義するステップと、スパニング・ツリー手順を実行し各ＶＬＡＮに対してルート識別子とルート・ポートとを決定するステップと、各ＶＬＡＮのルート識別子を少なくとも１つの他のＶＬＡＮと比較するステップと、いずれか２つのＶＬＡＮのルート識別子が等しい場合、これら２つのＶＬＡＮのルート・ポートを比較するステップと、いずれか２つのＶＬＡＮに対して、ルート識別子が同一であり、ルート・ポートが異なる場合、これら２つのＶＬＡＮを併合して新しいＶＬＡＮを形成するステップとを含む。好ましくは、各ＶＬＡＮをこのようにして他の各ＶＬＡＮと比較する。ＶＬＡＮを併合する際、双方のＶＬＡＮのポート全てを結合し、新しいＶＬＡＮを定義する。次に、新しいＶＬＡＮについてスパニング・ツリー手順を実行し、次いで、同じように、新しいＶＬＡＮを他のＶＬＡＮと比較する。また予め定義されたＶＬＡＮの内、互いに等価なあらゆるＶＬＡＮを併合し、あらゆるサブセットＶＬＡＮを、各サブセットＶＬＡＮのポート全てを含む上位のＶＬＡＮと併合する。ルート識別子およびルート・ポートが等しい場合、本発明による方法は、更に、２つのＶＬＡＮのいずれかの共有ポートが、一方に対してブロックされ、他方に対してブロックされていないか否かについて判定を行う。そうである場合、これら２つのＶＬＡＮを併合して、新しいＶＬＡＮを形成する。
【０００８】
本発明によるネットワーク・デバイスは、複数のポートと、１つ以上のポートを集合化することにより、複数のＶＬＡＮを定義するＶＬＡＮ定義回路と、ＶＬＡＮの各々に対して、ルート識別子およびルート・ポートの決定を含む、スパニング・ツリー定義を決定するスパニング・ツリー回路と、ＶＬＡＮのスパニング・ツリー定義を比較し、いずれか２つのＶＬＡＮのルート識別子が同一であり、これら２つのＶＬＡＮのルート・ポートが同一でない場合、これら２つのＶＬＡＮを併合する処理回路とを含む。更に、処理回路は、２つのＶＬＡＮ双方のルート識別子およびルート・ポートが同一であり、共有ポートが一方に対してブロッキングであり、他方に対してブロッキングでない場合、これら２つのＶＬＡＮを併合する。処理回路はＶＬＡＮを併合する際、併合するＶＬＡＮのポート全てを含む新しいＶＬＡＮを決定する。スパニング・ツリー回路、処理回路およびＶＬＡＮ定義回路を含むネットワークの回路は、ネットワーク機能を実行するために必要に応じておよび適切に相互結合された、プロセッサ、メモリおよびポート回路から成る。
【０００９】
ネットワーク・デバイスの仮想ＬＡＮを動的に再構成する方法および装置は、本発明がなければ所与のＶＬＡＮ定義および／または特定のネットワーク・コンフィギュレーションによって発生するであろう、データ・パケットのループ化、アドレスの衝突およびブロードキャスト・ストームのようなネットワーク問題を防止することができる。このようなＶＬＡＮ併合は、スパニング・ツリー手順によって対処しようとしても、ＶＬＡＮ定義またはハードウエア・コンフィギュレーションによって再度引き起こされる、ネットワークの問題を防止するものである。標準的なスパニング・ツリー手順では解決できない、いずれか２つのＶＬＡＮに発生する衝突は、かかるＶＬＡＮを１つに併合し、新しいＶＬＡＮにスパニング・ツリーを再度計算することによって解決する。かかる併合は、潜在的な問題を根絶し、新しいネットワーク問題を引き起こすことなく、有効なネットワークを得ることができる。管理情報ベース（ＭＩＢ）を拡張し、元のＶＬＡＮ定義およびあらゆるＶＬＡＮ併合の結果を反映することも可能である。ユーザまたはネットワーク管理者は、必要に応じて、ＶＬＡＮまたはハードウエアの再構成を行うことができる。
【００１０】
【発明の実施の形態】
図１を参照すると、本発明にしたがって実施された多ポート・ネットワーク・デバイス１０２を含む、ネットワーク・システム１００のブロック図が示されている。ネットワーク・デバイス１０２は、Ｐ１，Ｐ２，Ｐ３，．．．Ｐｎで示す、複数のポート１０４を有する。ネットワーク・デバイス１０２は、必要な数だけポート１０４を有することができ、各ポート１０４は、イーサネット（Ethernet）等のようないずれかのタイプのネットワーク・プロトコルにしたがって動作する。また、ポート１０４は、あるプロトコルにしたがって動作するいくつかのポート、および異なるプロトコルにしたがって動作する他のポートを含んでもよい。例えば、ポート１０４のいくつかは、Ethernet 10Base-Tにしたがって、毎秒１０メガビット（Ｍｂｐｓ）で動作し、残りのポートはEthernet 100Base-TXにしたがって、１００Ｍｂｐｓで動作するものとしてもよい。ポート１０４は、ツイスト・ペア（拠り線対）・ケーブル、光ファイバ・ケーブル、同軸ケーブル等のようなネットワーク・セグメント、あるいは当業者に知られている無線接続を通じて、ネットワーク・デバイス１０２を複数の他のネットワーク・デバイスに接続可能とする。他のネットワーク・デバイスには、ブリッジ、ネットワーク・スイッチ、リピータ、ルータ、ブルータ等の、任意タイプのデータ端末機器（ＤＴＥ：Data Terminal Equipment）デバイスが含まれる。データ端末機器デバイスは、ネットワーク・インターフェース・カード（ＮＩＣ：network interface card)等を有するコンピュータ・システムを含むあらゆるデータの送信（発信）元または宛先である。
【００１１】
ネットワーク・デバイス１０２は、多ポート・ブリッジまたはネットワーク・スイッチであることが好ましく、処理ロジック即ちプロセッサ１０６、ポート回路１０８、およびメモリ１１０を含む。メモリ１１０は、リード・オンリ・メモリ（ＲＯＭ）、ランダム・アクセス・メモリ（ＲＡＭ）等、不揮発性メモリおよびプログラム可能メモリのあらゆる組み合わせを含む。プロセッサ１０６、ポート回路１０８、およびメモリ１１０は、いずれの望ましい態様においても、実施しかつ結合することができる。例えば、メモリ１１０は、中央メモリとし、必要に応じてプロセッサ１０６およびポート回路１０８の双方に結合してもよく、または、メモリ１１０は、プロセッサ１０６やポート回路１０８、そして個々のポートＰ１〜Ｐｎのいずれか１つ以上のための別個のメモリ・モジュールのように、ネットワーク・デバイス１０２内で分散される。
【００１２】
概して言えば、プロセッサ１０６は、ネットワークネットワーク・スイッチ１０２の初期化およびコンフィギュレーションを含む処理機能および手順を実行する。プロセッサ１０６は、その種々の機能を実行するために、メモリ１１０に記憶されているルーチンを実行する。例えば、プロセッサ１０６は、第４．７．１章による初期化手順を含むANSI/IEEE Std. 802.1D規格に準拠するスパニング・ツリー機能、および第４．８．１章によるスパニング・ツリー構成を実行する。また、プロセッサ１０６は、以下で更に詳しく説明する、本発明による仮想ＬＡＮ（ＶＬＡＮ）定義の動的再コンフィギュレーションを含む、オンゴーイング（出立）管理機能を処理の間に実行する。ポート回路１０８は、ポート１０４の各々に結合され、ポート１０４間のパケット・データの流れを制御すると共に、プロセッサ１０６が必要に応じてポート１０４の動作を制御できるようにする。
【００１３】
メモリ１１０は、必要に応じてポート１０４のあらゆる集合化すなわちグループ化を定義する、プログラム可能なＶＬＡＮ定義部１１２を含む。プロセッサ１０６は、ユーザまたはシステム管理者がメモリ１１０をプログラムするのを補佐するルーチンを実行する。図１に示すように、ポートＰ１，Ｐ２，Ｐ３を含むＶＬＡＮ Ｖ１ １５０およびポートＰ４，Ｐ５，Ｐ６を含むＶＬＡＮ Ｖ２ １５２を含む、少なくとも２つの別個のＶＬＡＮが定義される。したがって、ＶＬＡＮ Ｖ１及びＶ２は、ポート１０４の互いに排他的な集合を含む。好適実施例では、ＶＬＡＮ定義部１１２は、各ポート毎に１つのＶＬＡＮポート・マスクを含み、各ポート・マスクは、ネットワーク・デバイス１０２の各ポート毎に１ビットを含む。ポート・マスク内の１つのビットを論理高レベル（論理１のような）にセットすると、ＶＬＡＮ内の各ポートを含むことになり、論理低レベル（論理０のような）にクリアすると、当該ポートをマスクすることになる。このように、各ポートのポート・マスクは、同一ＶＬＡＮ群に属する他の各ポート１０４を識別することにより、当該ポートに対するＶＬＡＮを定義する。勿論、各ポート１０４は、それ自体のＶＬＡＮとして定義することもでき、あるいは、ポート１０４の全てを１つのグローバルＶＬＡＮに含ませることもできる。
【００１４】
ネットワーク・セグメント１１２は、ＤＴＥデバイス１１４をポートＰ１に結合する。ネットワーク・セグメント１１６は、ネットワーク・デバイス１１８をポートＰ２に結合する。ネットワーク・デバイス１１８は、多数のポートを有するリピータ等であり、１つ以上のＤＴＥデバイス１２０，１２２を別個のネットワーク・セグメントを通じて結合するものであることが好ましい。リピータ１１８の１つのポートは、ネットワーク・セグメント１２４を通じて、他のネットワーク・デバイス１２６の１つのポートに結合されている。ネットワーク・デバイス１２６はブリッジであり、ネットワーク・セグメント１２８を通じて他のリピータ１３０に結合されている他のポートを含む。リピータ１３０は、別個のネットワーク・セグメントを通じて、１つ以上のＤＴＥデバイス１３２，１３４を結合し、ネットワーク・セグメント１３６を通じて、他のブリッジ１３８の１つのポートに結合されている。ブリッジ１３８は、ネットワーク・セグメント１４０を通じて、ネットワーク・デバイス１０２のポートＰ６に結合されている、他のポートを含む。ＤＴＥデバイス１４４は、ネットワーク・セグメント１４２を通じて、ポートＰ４に結合されている。図１に示す構成は、ネットワーク・デバイス１０２のポートＰ２，Ｐ６間のハードウエア・ループを示しており、このハードウエア・ループはデバイス１１８，１２６，１３０，１３８、およびネットワーク・セグメント１１６，１２４，１２８，１３６，１４０を含む。
【００１５】
図２は、異なるＶＬＡＮ定義を有するネットワーク・デバイス１０２を示す簡略ブロック図である。即ち、第１ＶＬＡＮ Ｖ１ ２０２はポートＰ１，Ｐ２，Ｐ３を含み、第２ＶＬＡＮ Ｖ２ ２０４はポートＰ１〜Ｐ６を含む。このように、Ｖ１はＶ２のサブセットである。共有するポートＰ１，Ｐ２，Ｐ３のいずれかが、あるＶＬＡＮに対してはブロッキング(blocking)、他のＶＬＡＮに対しては非ブロッキング(non-blocking)（リスニング(listening)／学習(learning)／フォワード即ち送出(forwarding)）としてコンフィギュレーションされると、サブセットのＶＬＡＮ定義は問題を発生する場合がある。各ポート１０４および各ＶＬＡＮ定義について、ネットワーク・デバイス１０２は、ユーザ定義パラメータおよびスパニング・ツリー処理の結果に基づいて、ポート状態を判定する。ポートがブロックされている場合、ネットワーク・デバイス１０２は通常、当該ボートにおいて受信されるあらゆるデータ・パケットを無視し、このポートを通じたデータ・パケットの送出を全く行わない。コンフィギュレーションの間にポートがリスニング状態(listening status)モードにセットされると、コンフィギュレーション・パケットの送出および受信が行われる。このパケットは、他の呼び方では、ブリッジ・プロトコル・データ・ユニット（ＢＰＤＵ：bridge protocol data units）としても知られている。ポートが学習状態モードにセットされると、当該ポートに結合されているデバイスのネットワーク・アドレスを検査し格納する、学習ブリッジ機能を実行する。ポートが送出モード(forwarding mode)にセットされると、データ・パケットの送出および受信が行われる。
【００１６】
図３は、別のＶＬＡＮ定義を有するネットワーク・デバイス１０２の他の簡略ブロック図であり、ＶＬＡＮ Ｖ１ ３０２はポートＰ１〜Ｐ４を含み、ＶＬＡＮ Ｖ２ ３０４はポートＰ４〜Ｐ７を含む。このように、ポートＰ４は、ＶＬＡＮ Ｖ１，Ｖ２間で共有される。ポートＰ２，Ｐ５は、外部ネットワーク３０６に結合されている。外部ネットワーク３０６は、簡略化ブリッジ識別子（ＩＤ：図ではＢＩＤ）が５であるブリッジ・デバイス３０８を含む。通常、各ブリッジング・デバイスには少なくとも１つのブリッジＩＤが割り当てられており、このＩＤは産業用の幅である４８ビットの一意のアドレスである。ネットワークネットワーク・スイッチ１０２は、ブリッジＩＤ１２をＶＬＡＮ Ｖ１に割り当て、ブリッジＩＤ１３をＶ２に割り当てる。ブリッジ・デバイス３０８のブリッジＩＤ５が、スパニング・ツリー手順による最低の値である場合、ブリッジ・デバイス３０８は、ネットワーク・デバイス１０２を含むネットワーク３０６に対するＲＯＯＴブリッジとなる。ポートＰ２はＶＬＡＮ Ｖ１に対するＲＯＯＴポートとなり、ポートＰ５はネットワーク・デバイス１０２のＶＬＡＮ Ｖ２に対するＲＯＯＴポートとなる。Ｖ１およびＶ２は共有ポートおよび異なるＲＯＯＴポートを有するため、ＶＬＡＮ Ｖ１，Ｖ２を横切るループが存在するので、二重パケット、アドレス衝突、ブロードキャスト・ストーム等の、潜在的な問題の原因となる。
【００１７】
図４は、図３に示したＶＬＡＮ定義と同じ定義のネットワーク・デバイス１０２の他の簡略ブロック図を示し、Ｖ１はポートＰ１〜Ｐ４を含み、Ｖ２はポートＰ４〜Ｐ７を含む。しかしながら、ネットワーク・システム３０６は共有ポートＰ４に結合されている。したがって、ポートＰ４はＶＬＡＮ Ｖ１，Ｖ２双方に対するＲＯＯＴポートとなる。
【００１８】
図５は、他のＶＬＡＮ定義を有するネットワーク・デバイス１０２の他の簡略ブロック図であり、ＶＬＡＮ Ｖ１ ５０２はポートＰ１〜Ｐ５を含み、ＶＬＡＮ Ｖ２ ５０４はポートＰ３〜Ｐ７を含む。この場合、ポートＰ３〜Ｐ５は、ＶＬＡＮ Ｖ１，Ｖ２間で共有される。初期化および構成の後、Ｐ３は、Ｖ１，Ｖ２双方に対するＲＯＯＴポートに決定される。ポートＰ４は、その中の記号「Ｘ」で示されるように、Ｖ１，Ｖ２双方に対してブロッキングとして構成される。しかしながら、ポートＰ５は、Ｖ１に対してはブロッキング、Ｖ２に対しては送出にセットされている。２つ以上のポートを数個のＶＬＡＮ間で共有することは通常許されているが、共有ポートが一方のＶＬＡＮに対してはブロッキングであり、共有ＶＬＡＮの他のいずれかに対しては非ブロッキングである場合、ネットワークの問題が発生する。
【００１９】
図６は、更に他のＶＬＡＮ定義を有するネットワーク・デバイス１０２の他の簡略ブロック図であり、ＶＬＡＮ Ｖ１ ６０２はポートＰ２〜Ｐ４を含み、ＶＬＡＮ Ｖ２ ６０４はポートＰ３〜Ｐ７を含み、ＶＬＡＮ Ｖ３ ６０６はポートＰ４，Ｐ８，Ｐ９を含む。このように、ポートＰ３は、ＶＬＡＮ Ｖ１，Ｖ２間で共有され、ポートＰ４は、３つのＶＬＡＮ Ｖ１〜Ｖ３全ての間で共有される。通常、かかる多数のポート共有は許されているが、標準的なスパニング・ツリー手順によるコンフィギュレーションについて既に説明したように、問題を生ずる可能性がある。例えば、ポートＰ３がＶ１に対してはブロッキングであり、Ｖ２に対しては送出である場合、アドレス衝突および／または二重パケットの問題が発生する。
【００２０】
図７は、上述のあらゆるＶＬＡＮ構成の問題を解消するために、ネットワーク・デバイス１０２が実行する再コンフィギュレーション手順を示すフロー・チャートである。この手順は、ユーザ定義のＶＬＡＮ定義を変更するもので、プロセッサ１０６、ポート回路１０８、またはその組み合わせによって実行される。最初のステップ７０２において、ＶＬＡＮ定義部１１２に定義されているような、ＶＬＡＮの割り当てがメモリ１１０から読み出される。次のステップ７０４において、あらゆる等価なＶＬＡＮが共に併合される。等価なＶＬＡＮとは、同じポート割り当てを有するもののことである。また、あらゆるサブセットＶＬＡＮも、それらの対応するサブセットＶＬＡＮと一緒に共に併合される。２つのＶＬＡＮ Ｖｉ，Ｖｊは、以下の式（１）および（２）にしたがって併合される。
【００２１】
【数１】
Vi'(fwd_mask):=Vi(fwd_mask)ORVj(fwd_mask) （１）
【数２】
Vj'(fwd_mask):=Vj(fwd_mask)ORVi(fwd_mask) （２）
ここで、fwd_maskは、指示されたＶＬＡＮのポート・マスクを示し、ＶＬＡＮVi'，Vj'は「新しい」ＶＬＡＮ定義であり、":="演算子は「等しくセットする」を意味し、「ＯＲ」演算子はビット毎の論理ＯＲ演算である。式（１）および（２）に示すように、新しいＶＬＡＮ定義は、新しいＶＬＡＮ双方に対して同一であり、元のＶＬＡＮ定義のポートのスーパーセット(superset)を含む。一旦併合されると、ＶＬＡＮ割り当ての内の一方のみがアクティブとなり、スパニング・ツリーを決定する目的のために用いられ、他方のＶＬＡＮ定義は、管理目的のためのネットワーク・デバイス１０２の管理情報ベース（ＭＩＢ：management information base）に保持されるが、スパニング・ツリーを決定する目的のためには用いられない。影響が及ぶポート各々のポート・マスク割り当ては、ＶＬＡＮ定義１１２において変更され、影響が及ぶと共に中に含まれる各ポートに対しては、新しいＶＬＡＮポート・マスク定義が用いられる。また、元のＶＬＡＮ定義もネットワーク管理の目的のために保持されることに留意する必要がある。
【００２２】
図２を例として用いると、Ｖ１はポート・マスクfwd_mask=000007h（ここで、「ｈ」は１６進表記であることを示す）を有し、Ｖ２はポート・マスクfwd_mask=00003Fhを有する。併合処理の後、新しいＶＬＡＮ Ｖ１’，Ｖ２’の双方に対するポート・マスクは、fwd_msk=00003Fhとなる。新しいポート・マスク定義Ｖ１’がアクティブであり、スパニング・ツリーの目的に使用され、Ｖ２’に対する「新しい」ポート・マスク定義は管理の目的のために保持され、併合ＶＬＡＮと印されるが、アクティブではないので、スパニング・ツリーを決定するためには用いられない。ポートＰ１〜Ｐ６の各々に対するポート・マスクも、新しいfwd_mask=0003Fhに等しくセットされる。
【００２３】
次のステップ７０６において、新しいネットワーク・デバイス１０２は、アクティブな各ＶＬＡＮに一意のブリッジＩＤを割り当てる。次のステップ７０８において、ANSI/IEEE Std. 802. 1Dの第４．８．１章に定義されているように、スパニング・ツリー初期化手順にしたがって、アクティブな各ＶＬＡＮの各ポートを初期化する。次のステップ７１０において、ANSI/IEEE Std. 802. 1Dの第４．７．１章に定義されている、スパニング・ツリー・コンフィギュレーション
（構成）手順を、アクティブな各ＶＬＡＮの各ポートについて実行する。標準的なスパニング・ツリー手順に従ってコンフィギュレーション手順を実行した後、各ＶＬＡＮにはルート識別子(ＲＯＯＴ ＩＤ)およびＲＯＯＴポートが割り当てられている。例えば、図３に示すように、ＶＬＡＮ Ｖ１にはＲＯＯＴ ＩＤ５が割り当てられ、ポート２がそのＲＯＯＴポートであり、ＶＬＡＮ Ｖ２にはＲＯＯＴ ＩＤ５が割り当てられ、ポート５がそのＲＯＯＴポートである。
【００２４】
次のステップ７１２，７１４において、アクティブな各ＬＶＡＮを１つ置きのＶＬＡＮと比較し、前述のようなあらゆる潜在的なネットワーク問題を確認する。以下で説明するように、アクティブで残っているＶＬＡＮ全てについて検査しコンフィギュレーションするまで、問題のＶＬＡＮ対を新しいＶＬＡＮ定義に併合し、新しいＶＬＡＮを残りの各ＶＬＡＮと比較する。ステップ７１４において、新しいアクティブなＶＬＡＮ対を選択する。次のステップ７１６において、選択されたＶＬＡＮのＲＯＯＴ ＩＤを比較する。選択された対のＲＯＯＴ ＩＤが等しくない場合、処理はステップ７１２に戻り、他のアクティブなＶＬＡＮの対を選択する。ＲＯＯＴ ＩＤが等しくない場合、これら２つのＶＬＡＮは共にリンクされず、問題のループを含んでいない。したがって、スパニング・ツリーは良好である。しかしながら、選択された対のＲＯＯＴ ＩＤが等しい場合、処理はステップ７１８に進み、選択された対のＲＯＯＴポートが等しいか否かについて検査を行う。図３に示すように、選択された対のＲＯＯＴ ＩＤが等しいが、ＲＯＯＴポートが等しくない場合、処理はステップ７２２に進み、これら２つのＶＬＡＮを併合する。
【００２５】
先に示した式（１）および（２）は、ステップ７２２において２つのＶＬＡＮを併合するために用いられる。例えば、図３に示すように、ＶＬＡＮ Ｖ１はポート・マスクfwd_mask=00000Fhを有し、ＶＬＡＮ Ｖ２はポート・マスクfwd_mas=000078hを有する。新しいＶＬＡＮ Ｖ１’，Ｖ２’の各々は、併合処理の結果、新しいポート・マスクfwd_mask=00007Fhを有する。上述のように、ＶＬＡＮＶ１’が継続するスパニング・ツリー処理に選択され、ＶＬＡＮ Ｖ２’は併合されたものとマークされて使用されない。ポートＰ１〜Ｐ７の各々に対するポート・マスク定義は変更され、00007Fhに等しくセットされる。その結果得られたＶＬＡＮ Ｖ１’８０２を図８に示す。次のステップ７２４において、ブリッジＩＤを新しいＶＬＡＮ Ｖ１’に割り当てる。新たなブリッジＩＤは、全く新しいブリッジＩＤでも、元のＶＬＡＮ Ｖ１，Ｖ２に割り当てられたブリッジＩＤの一方でもよい。図８に示すように、新しいＶＬＡＮ Ｖ１’には、元のＶＬＡＮ Ｖ１のブリッジＩＤ＝１２が割り当てられる。次のステップ７２６において、ステップ７０８についての説明と同様に、新しいＶＬＡＮのポート全てを初期化し、ステップ７１０についての説明と同様に、新しいＶＬＡＮに対するスパニング・ツリー（樹）のコンフィギュレーション
（構成）を実行する。
【００２６】
図８に示すように、新しいＶＬＡＮ Ｖ１’に対する新たなコンフィギュレーションの結果、ＲＯＯＴポートの１つが、新しいＶＬＡＮ Ｖ１’８０２に対するＲＯＯＴポートとして選択される。何故なら、いずれの所定のＶＬＡＮに対しても、選択されるＲＯＯＴポートは１つのみとされているからである。ステップ７２８から、処理はステップ７１２に戻り、他のＶＬＡＮ対を比較する。ここで、新しいＶＬＡＮも結果的に他の各ＶＬＡＮと比較される。ステップ７１８に戻り、図４および図５に示したように、ＲＯＯＴ ＩＤおよびＲＯＯＴポートが等しい場合、処理はステップ７２０に進む。ステップ７２０において、あるＶＬＡＮについてはブロックされ、他のいずれかのＶＬＡＮについてはブロックされていない共有ポートがあるか否かについて検査を行う。図４に示すように、かかる共有ポートがない場合、処理はステップ７１２に戻り、比較のための他のＶＬＡＮ対を選択する。しかしながら、図５に示す構成のポートＰ５のように、ある共有ポートが、１つのＶＬＡＮに対してはブロックされ、他のＶＬＡＮに対してはブロックされていないという状況があった場合、処理はステップ７２２に進み、これらのＶＬＡＮを併合する。例えば、図５において、ポートＰ５はＶＬＡＮ Ｖ１に対してはブロックされているが、ＶＬＡＮ Ｖ２に対してはフォワード状態となっている。この場合、ＶＬＡＮ Ｖ１，Ｖ２が併合され、その結果、図９に示すように、新しいＶＬＡＮ Ｖ１’９０２が得られる。初期化ステップ７２６およびコンフィギュレーション・ステップ７２８を実行した後、新しいＶＬＡＮに割り当てられたブリッジＩＤによっては、ＲＯＯＴポートが同一のまま残っている可能性がある。異なるＶＬＡＮに対して元々異なるステータスの設定を有していたポート（図５ではポートＰ５）には、送出、ブロッキング等のような新しい状態の設定が、図９に示す新しいＶＬＡＮ Ｖ１’に対して与えられる。
【００２７】
アクティブなＶＬＡＮおよび新しく併合されたＶＬＡＮの全てについて、ステップ７１２において比較判定を行った後、処理は元のＶＬＡＮ定義については完了したことになる。しかしながら、一実施例では、処理の間に、ＶＬＡＮ定義を変更する場合もある。ＶＬＡＮ定義を処理の間に再コンフィギュレーションする場合、定義された新しいＶＬＡＮ各々について、そして、ＶＬＡＮの併合の結果、新しいＶＬＡＮが生成されたなら、それらの各々について、図７に示す手順を繰り返す。
【００２８】
ネットワーク・デバイス１０２のブリッジＭＩＢ（ＲＦＣ １４９３）は、必要に応じて、管理目的にも拡張することができる。ブリッジＭＩＢは、メモリ１１０に格納しておくことが好ましい。ＭＩＢ拡張部は、ユーザまたはネットワーク管理者が、併合ＶＬＡＮを決定し、ＶＬＡＮ定義を再コンフィギュレーションしたり、あるいは必要に応じてハードウエアの変更を行うことを可能にするものである。可能なＭＩＢ拡張部の一例を以下に示す。
１．ブリッジ・アドレス、ブリッジ内に存在するポート数等を含む、dot1dBase群ベース拡張部
２．仮想ブリッジ全ておよびそれらのスパニング・ツリーに対処するdot1dStp群拡張部
３．各仮想ブリッジに対するdot1dTp
４．ＶＬＡＮに基づいてスタティック・アドレスをコンフィギュレーションしなければならない場合のdot1dStatic群拡張部。
【００２９】
ＶＬＡＮ管理ＭＩＢの一例は以下の通りである。
【表１】
以上の説明から、ネットワーク・デバイスの仮想ＬＡＮを動的に再コンフィギュレーションする方法および装置が、特定のＶＬＡＮ定義および／またはハードウエア構成によって発生する、データ・パケットのルーピング、アドレス衝突および／またはブロードキャスト・ストームのような、ネットワーク問題を防止することが明らかであろう。等価なＶＬＡＮおよびサブセットＶＬＡＮは潜在的にネットワーク問題を発生する可能性があるので、これらをまず結合する。次に、初期化およびコンフィギュレーションを含むスパニング・ツリー手順を実行する。初期のスパニング・ツリー手順を実行した後、ＶＬＡＮを比較して、問題のあるコンフィギュレーションを確認する。同一のルート識別子を有する互いに排他的なＶＬＡＮを共に接続し、外部的に１つのループを形成することによって、これらのＶＬＡＮを併合する。共有ポートが異なるルート・ポートを有するＶＬＡＮも併合する。共有ポートおよび同一ルート・ポートを有するＶＬＡＮは、いずれかの共有ポートが一方のＶＬＡＮに対してブロッキングであり、他方に対してはそうでない場合、併合する。このようなＶＬＡＮの併合によって、ＶＬＡＮ定義および／またはハードウエア・コンフィギュレーションの重複のために、スパニング・ツリー手順では対処できないネットワーク問題を防止する。また、ＶＬＡＮの併合の結果、新たな問題を招くことなく、有効なネットワークが得られる。
【００３０】
以上、好適実施例との関連において本発明によるシステムおよび方法について説明したが、ここに記載した特定形態に限定されることを意図する訳ではなく、逆に、特許請求の範囲に規定される本発明の技術思想および範囲に合理的に含まれ得る代替物、変更物、均等物等は、本発明に含まれることを意図するものである。
【図面の簡単な説明】
【図１】本発明にしたがって実施した、多ポートネットワーク・デバイスを含むネットワーク・システムを示すブロック図である。
【図２】サブセットＶＬＡＮを示すＶＬＡＮの定義と共に、図１のネットワーク・デバイスを示す簡略ブロック図である。
【図３】１つの共有ポートおよび異なるルート・ポートを有する２つのＶＬＡＮを示すＶＬＡＮの定義と共に、図１のネットワーク・デバイスを示す簡略ブロック図である。
【図４】１つの共有ポートおよび同一ルート・ポートを有する２つのＶＬＡＮを示すＶＬＡＮ定義と共に、図１のネットワーク・デバイスを示す簡略ブロック図である。
【図５】多数の共有ポート、同一ルート・ポート、およびＶＬＡＮに対して異なるステータスを有する１つの共有ポートを有する２つのＶＬＡＮを示すＶＬＡＮ定義と共に、図１のネットワーク・デバイスを示す簡略ブロック図である。
【図６】共有ポートを有する多数のＶＬＡＮを示す３つのＶＬＡＮ定義と共に、図１のネットワーク・デバイスを示す簡略ブロック図である。
【図７】本発明にしたがって実施した再コンフィギュレーション手順を示すフローチャートである。
【図８】図３の元のＶＬＡＮ定義を新たなＶＬＡＮ定義に併合した、図１のネットワーク・デバイスを示す簡略ブロック図である。
【図９】図５の元のＶＬＡＮ定義を新たなＶＬＡＮ定義に併合した、図１のネットワーク・デバイスを示す簡略ブロック図である。
【符号の説明】
１００ ネットワーク・システム
１０２ 多ポート・ネットワーク・デバイス
１０４ ポート
１０６ プロセッサ
１０８ ポート回路
１１０ メモリ
１１２ ネットワーク・セグメント
１１４ ＤＴＥデバイス
１１６ ネットワーク・セグメ
１１８ ネットワーク・デバイス
１２０，１２２ ＤＴＥデバイス
１２４ ネットワーク・セグメント
１２６ ネットワーク・デバイス
１２８ ネットワーク・セグメント
１３０ リピータ
１３２，１３４ ＤＴＥデバイス
１３６ ネットワーク・セグメント
１３８ ブリッジ
１４０ ネットワーク・セグメント
１４２ ネットワーク・セグメント
１４４ ＤＴＥデバイス
２０２ 第１ＶＬＡＮ Ｖ１
２０４ 第２ＶＬＡＮ Ｖ２
３０２ ＶＬＡＮ Ｖ１
３０４ ＶＬＡＮ Ｖ２
３０６ 外部ネットワーク
３０８ ブリッジ・デバイス
５０２ ＶＬＡＮ Ｖ１
５０４ ＶＬＡＮ Ｖ２
６０２ ＶＬＡＮ Ｖ１
６０４ ＶＬＡＮ Ｖ２
６０６ ＶＬＡＮ Ｖ３
【発明の属する技術分野】
本発明は、一般的に、ネットワーク構築デバイス(networking device)に関し、更に特定すれば、仮想ＬＡＮを動的に再構築し、効率的なネットワーク動作のための機能的スパニング・ツリー(functional spanning tree)を得る方法および装置に関するものである。
【０００２】
【従来の技術】
２台以上のコンピュータ間で、ファイルや資源を共有したり、その他の場合には通信を可能にするネットワークやネットワーク・システムには多くの異なる種類がある。「ネットワーク・デバイス」という用語は、総称的に、ネットワーク・インターフェース・カード（ＮＩＣ：network interface card）を通じてネットワークにリンクされているコンピュータ、またはリピータ（中継器）即ちハブ、ブリッジ、ネットワーク・スイッチ（交換機）、ルータおよびブルータ(brouter)等の、ネットワークにおいて特殊な機能を実行する装置のことを意味する。ネットワークは、メッセージ容量、ノードが分散される範囲、ノードまたはコンピュータ・タイプ、ノード関係、接続形態(トポロジ)即ち論理および／または物理レイアウト、ケーブル・タイプおよびデータ・パケット・フォーマットに基づくアーキテクチャまたは構造、アクセスの可能性等のような、種々の構造および機能に基づいて分類することができる。例えば、ネットワークの範囲は、１つの建物のオフィスまたはフロア内のローカル・エリア・ネットワーク（ＬＡＮ：local area network）、大学のキャンパス全体にわたるワイド・エリア・ネットワーク（ＷＡＮ：wide area network）、あるいは国境を超えて広がる都市または州および地球領域ネットワーク（ＧＡＮ：global area network）のように、ノードが分散される距離のことを言う。
【０００３】
ネットワークは、１つ以上のリピータ、ブリッジ、交換機または同様のタイプのデバイスを用いることによって拡張を図ることができる。リピータとは、電気信号の再発生、タイミングの再生および増幅を行うことにより、一方のネットワーク・セグメントから他方のネットワーク・セグメントに全てのパケットを移動させる装置のことである。ブリッジとは、ＯＳＩ（Open Systems Interconnection）基準モデルのデータ・リンク・レイヤにおいて動作するデバイスであり、一方のネットワークから他方のネットワークにパケットを受け渡し、パケットのフィルタ処理を行うことによって各ネットワーク・セグメント上の不要なパケット伝搬量を減らすことにより、効率を高めるデバイスである。交換機すなわちネットワーク・スイッチは、多ポート・ブリッジと機能的には同様のネットワーク・デバイスであるが、複数のポートを含み、いくつかの同様のネットワークに結合され、これらのネットワーク間でネットワーク・トラフィックを指揮しようというものである。リピータおよびネットワーク・スイッチは、別の組のポートも含み、１つ以上のアップリンク・ポートのように、高速化したネットワーク・デバイスに結合することも可能である。
【０００４】
ネットワークの拡張の結果として、アドレス衝突(address conflict)の問題だけでなく、ブロードキャスト（同報通信）ストーム(storm)のような、望ましくないネットワーク・パケットの二重化(duplication)や不所望の送信の原因となるループがしばしば発生する。標準的なスパニング・ツリー手順が、ブリッジ、ルータおよびネットワーク・スイッチのような、ネットワーク・ブリッジング・デバイスに定義され、ネットワークのブリッジング・デバイスが、ループのない即ち「スパニング」・ツリーを形成するあらゆる接続形態のサブセットを動的に発見できるようになっている。American National Standards InstituteおよびInstitute of Electrical and Electronics Engineeers, Incによるスパニング・ツリー手順は、ANSI/IEEE Std. 802.1Dとして知られている仕様書において公表されている。スパニング・ツリー手順を実行すると、ネットワーク・システム内のいずれか２つのデバイス間にネットワーク経路が形成される。この経路は、ネットワーク・システムの変更に応答して動的に更新される。各ブリッジング・デバイスは、コンフィギュレーション・メッセージを送信する。このメッセージは、コンフィギュレーション・ブリッジ・プロトコル・データ・ユニット（ＢＰＤＵ：bridge protocol data units）とも呼ばれており、ネットワーク内の他のブリッジング・デバイスが、スパニング・ツリーを決定する際に用いる。スパニング・ツリーを決定するために用いられるコンフィギュレーション・メッセージは、４８ビットのメディア・アクセス制御（ＭＡＣ：media-access control）アドレスを基本とし、これは、業界標準によれば、一意的であることが保証されている。最も低いＭＡＣアドレスを有するブリッジング・デバイスは、スパニング・ツリーのルートとして選択され、他のブリッジング・デバイスは、ルート・デバイスのコスト(cost)、即ち、ルート・デバイスからの距離を判定する。
【０００５】
【発明が解決しようとする課題】
多ポート・ブリッジ、ネットワーク・スイッチ、ルータ等のようなブリッジング・デバイスの中には、ユーザに１つ以上の仮想ＬＡＮ（ＶＬＡＮ）を定義させる機能を含むものがある。別個のＶＬＡＮは、別個のアドレス空間を各ＶＬＡＮと関連付けることができる。ユーザまたはネットワーク管理者は、ＶＬＡＮの定義の中に１つ以上のポートを一緒に集合化することによって、１つ以上のＶＬＡＮを定義する。この場合、ブリッジング・デバイスは、効果的に各ＶＬＡＮを他のポートから分離する。１つ以上のポートを２つ以上のＶＬＡＮ間で共有することができ、共有ポートを有するＶＬＡＮ間でトラフィックを伝送する。かかる共有ポートは許可されているものの、ループ化問題、アドレスの衝突、および／またはブロードキャスト・ストームの原因となる。また、ユーザは外部ループを形成する外部ハードウエアを介して、意図的にまたは不用意に、２つの互いに排他的なＶＬＡＮの２つ以上のポートを接続してしまう場合がある。かかるループは、必ずしも標準のスパニング・ツリー手順によって処理されず、その結果、望ましくないパケットの二重化および送信、アドレスの衝突、またはブロードキャスト・ストームを発生する可能性がある。
【０００６】
ＬＶＡＮ定義およびハードウエア接続のそれぞれにおいて、放置しておけばネットワークの問題を発生し、スパニング・ツリーの目的を損なう恐れがある、問題のリンクおよびループを検出することが必要とされている。更に、ネットワークの構成を変更し、トラブルのない機能的なネットワーク・システムを得ることも必要とされている。
【０００７】
【課題を解決するための手段】
本発明による、多ポート・ブリッジング・デバイスのＶＬＡＮをコンフィギュレーションする（構築する）方法は、複数のＶＬＡＮを予め定義するステップと、スパニング・ツリー手順を実行し各ＶＬＡＮに対してルート識別子とルート・ポートとを決定するステップと、各ＶＬＡＮのルート識別子を少なくとも１つの他のＶＬＡＮと比較するステップと、いずれか２つのＶＬＡＮのルート識別子が等しい場合、これら２つのＶＬＡＮのルート・ポートを比較するステップと、いずれか２つのＶＬＡＮに対して、ルート識別子が同一であり、ルート・ポートが異なる場合、これら２つのＶＬＡＮを併合して新しいＶＬＡＮを形成するステップとを含む。好ましくは、各ＶＬＡＮをこのようにして他の各ＶＬＡＮと比較する。ＶＬＡＮを併合する際、双方のＶＬＡＮのポート全てを結合し、新しいＶＬＡＮを定義する。次に、新しいＶＬＡＮについてスパニング・ツリー手順を実行し、次いで、同じように、新しいＶＬＡＮを他のＶＬＡＮと比較する。また予め定義されたＶＬＡＮの内、互いに等価なあらゆるＶＬＡＮを併合し、あらゆるサブセットＶＬＡＮを、各サブセットＶＬＡＮのポート全てを含む上位のＶＬＡＮと併合する。ルート識別子およびルート・ポートが等しい場合、本発明による方法は、更に、２つのＶＬＡＮのいずれかの共有ポートが、一方に対してブロックされ、他方に対してブロックされていないか否かについて判定を行う。そうである場合、これら２つのＶＬＡＮを併合して、新しいＶＬＡＮを形成する。
【０００８】
本発明によるネットワーク・デバイスは、複数のポートと、１つ以上のポートを集合化することにより、複数のＶＬＡＮを定義するＶＬＡＮ定義回路と、ＶＬＡＮの各々に対して、ルート識別子およびルート・ポートの決定を含む、スパニング・ツリー定義を決定するスパニング・ツリー回路と、ＶＬＡＮのスパニング・ツリー定義を比較し、いずれか２つのＶＬＡＮのルート識別子が同一であり、これら２つのＶＬＡＮのルート・ポートが同一でない場合、これら２つのＶＬＡＮを併合する処理回路とを含む。更に、処理回路は、２つのＶＬＡＮ双方のルート識別子およびルート・ポートが同一であり、共有ポートが一方に対してブロッキングであり、他方に対してブロッキングでない場合、これら２つのＶＬＡＮを併合する。処理回路はＶＬＡＮを併合する際、併合するＶＬＡＮのポート全てを含む新しいＶＬＡＮを決定する。スパニング・ツリー回路、処理回路およびＶＬＡＮ定義回路を含むネットワークの回路は、ネットワーク機能を実行するために必要に応じておよび適切に相互結合された、プロセッサ、メモリおよびポート回路から成る。
【０００９】
ネットワーク・デバイスの仮想ＬＡＮを動的に再構成する方法および装置は、本発明がなければ所与のＶＬＡＮ定義および／または特定のネットワーク・コンフィギュレーションによって発生するであろう、データ・パケットのループ化、アドレスの衝突およびブロードキャスト・ストームのようなネットワーク問題を防止することができる。このようなＶＬＡＮ併合は、スパニング・ツリー手順によって対処しようとしても、ＶＬＡＮ定義またはハードウエア・コンフィギュレーションによって再度引き起こされる、ネットワークの問題を防止するものである。標準的なスパニング・ツリー手順では解決できない、いずれか２つのＶＬＡＮに発生する衝突は、かかるＶＬＡＮを１つに併合し、新しいＶＬＡＮにスパニング・ツリーを再度計算することによって解決する。かかる併合は、潜在的な問題を根絶し、新しいネットワーク問題を引き起こすことなく、有効なネットワークを得ることができる。管理情報ベース（ＭＩＢ）を拡張し、元のＶＬＡＮ定義およびあらゆるＶＬＡＮ併合の結果を反映することも可能である。ユーザまたはネットワーク管理者は、必要に応じて、ＶＬＡＮまたはハードウエアの再構成を行うことができる。
【００１０】
【発明の実施の形態】
図１を参照すると、本発明にしたがって実施された多ポート・ネットワーク・デバイス１０２を含む、ネットワーク・システム１００のブロック図が示されている。ネットワーク・デバイス１０２は、Ｐ１，Ｐ２，Ｐ３，．．．Ｐｎで示す、複数のポート１０４を有する。ネットワーク・デバイス１０２は、必要な数だけポート１０４を有することができ、各ポート１０４は、イーサネット（Ethernet）等のようないずれかのタイプのネットワーク・プロトコルにしたがって動作する。また、ポート１０４は、あるプロトコルにしたがって動作するいくつかのポート、および異なるプロトコルにしたがって動作する他のポートを含んでもよい。例えば、ポート１０４のいくつかは、Ethernet 10Base-Tにしたがって、毎秒１０メガビット（Ｍｂｐｓ）で動作し、残りのポートはEthernet 100Base-TXにしたがって、１００Ｍｂｐｓで動作するものとしてもよい。ポート１０４は、ツイスト・ペア（拠り線対）・ケーブル、光ファイバ・ケーブル、同軸ケーブル等のようなネットワーク・セグメント、あるいは当業者に知られている無線接続を通じて、ネットワーク・デバイス１０２を複数の他のネットワーク・デバイスに接続可能とする。他のネットワーク・デバイスには、ブリッジ、ネットワーク・スイッチ、リピータ、ルータ、ブルータ等の、任意タイプのデータ端末機器（ＤＴＥ：Data Terminal Equipment）デバイスが含まれる。データ端末機器デバイスは、ネットワーク・インターフェース・カード（ＮＩＣ：network interface card)等を有するコンピュータ・システムを含むあらゆるデータの送信（発信）元または宛先である。
【００１１】
ネットワーク・デバイス１０２は、多ポート・ブリッジまたはネットワーク・スイッチであることが好ましく、処理ロジック即ちプロセッサ１０６、ポート回路１０８、およびメモリ１１０を含む。メモリ１１０は、リード・オンリ・メモリ（ＲＯＭ）、ランダム・アクセス・メモリ（ＲＡＭ）等、不揮発性メモリおよびプログラム可能メモリのあらゆる組み合わせを含む。プロセッサ１０６、ポート回路１０８、およびメモリ１１０は、いずれの望ましい態様においても、実施しかつ結合することができる。例えば、メモリ１１０は、中央メモリとし、必要に応じてプロセッサ１０６およびポート回路１０８の双方に結合してもよく、または、メモリ１１０は、プロセッサ１０６やポート回路１０８、そして個々のポートＰ１〜Ｐｎのいずれか１つ以上のための別個のメモリ・モジュールのように、ネットワーク・デバイス１０２内で分散される。
【００１２】
概して言えば、プロセッサ１０６は、ネットワークネットワーク・スイッチ１０２の初期化およびコンフィギュレーションを含む処理機能および手順を実行する。プロセッサ１０６は、その種々の機能を実行するために、メモリ１１０に記憶されているルーチンを実行する。例えば、プロセッサ１０６は、第４．７．１章による初期化手順を含むANSI/IEEE Std. 802.1D規格に準拠するスパニング・ツリー機能、および第４．８．１章によるスパニング・ツリー構成を実行する。また、プロセッサ１０６は、以下で更に詳しく説明する、本発明による仮想ＬＡＮ（ＶＬＡＮ）定義の動的再コンフィギュレーションを含む、オンゴーイング（出立）管理機能を処理の間に実行する。ポート回路１０８は、ポート１０４の各々に結合され、ポート１０４間のパケット・データの流れを制御すると共に、プロセッサ１０６が必要に応じてポート１０４の動作を制御できるようにする。
【００１３】
メモリ１１０は、必要に応じてポート１０４のあらゆる集合化すなわちグループ化を定義する、プログラム可能なＶＬＡＮ定義部１１２を含む。プロセッサ１０６は、ユーザまたはシステム管理者がメモリ１１０をプログラムするのを補佐するルーチンを実行する。図１に示すように、ポートＰ１，Ｐ２，Ｐ３を含むＶＬＡＮ Ｖ１ １５０およびポートＰ４，Ｐ５，Ｐ６を含むＶＬＡＮ Ｖ２ １５２を含む、少なくとも２つの別個のＶＬＡＮが定義される。したがって、ＶＬＡＮ Ｖ１及びＶ２は、ポート１０４の互いに排他的な集合を含む。好適実施例では、ＶＬＡＮ定義部１１２は、各ポート毎に１つのＶＬＡＮポート・マスクを含み、各ポート・マスクは、ネットワーク・デバイス１０２の各ポート毎に１ビットを含む。ポート・マスク内の１つのビットを論理高レベル（論理１のような）にセットすると、ＶＬＡＮ内の各ポートを含むことになり、論理低レベル（論理０のような）にクリアすると、当該ポートをマスクすることになる。このように、各ポートのポート・マスクは、同一ＶＬＡＮ群に属する他の各ポート１０４を識別することにより、当該ポートに対するＶＬＡＮを定義する。勿論、各ポート１０４は、それ自体のＶＬＡＮとして定義することもでき、あるいは、ポート１０４の全てを１つのグローバルＶＬＡＮに含ませることもできる。
【００１４】
ネットワーク・セグメント１１２は、ＤＴＥデバイス１１４をポートＰ１に結合する。ネットワーク・セグメント１１６は、ネットワーク・デバイス１１８をポートＰ２に結合する。ネットワーク・デバイス１１８は、多数のポートを有するリピータ等であり、１つ以上のＤＴＥデバイス１２０，１２２を別個のネットワーク・セグメントを通じて結合するものであることが好ましい。リピータ１１８の１つのポートは、ネットワーク・セグメント１２４を通じて、他のネットワーク・デバイス１２６の１つのポートに結合されている。ネットワーク・デバイス１２６はブリッジであり、ネットワーク・セグメント１２８を通じて他のリピータ１３０に結合されている他のポートを含む。リピータ１３０は、別個のネットワーク・セグメントを通じて、１つ以上のＤＴＥデバイス１３２，１３４を結合し、ネットワーク・セグメント１３６を通じて、他のブリッジ１３８の１つのポートに結合されている。ブリッジ１３８は、ネットワーク・セグメント１４０を通じて、ネットワーク・デバイス１０２のポートＰ６に結合されている、他のポートを含む。ＤＴＥデバイス１４４は、ネットワーク・セグメント１４２を通じて、ポートＰ４に結合されている。図１に示す構成は、ネットワーク・デバイス１０２のポートＰ２，Ｐ６間のハードウエア・ループを示しており、このハードウエア・ループはデバイス１１８，１２６，１３０，１３８、およびネットワーク・セグメント１１６，１２４，１２８，１３６，１４０を含む。
【００１５】
図２は、異なるＶＬＡＮ定義を有するネットワーク・デバイス１０２を示す簡略ブロック図である。即ち、第１ＶＬＡＮ Ｖ１ ２０２はポートＰ１，Ｐ２，Ｐ３を含み、第２ＶＬＡＮ Ｖ２ ２０４はポートＰ１〜Ｐ６を含む。このように、Ｖ１はＶ２のサブセットである。共有するポートＰ１，Ｐ２，Ｐ３のいずれかが、あるＶＬＡＮに対してはブロッキング(blocking)、他のＶＬＡＮに対しては非ブロッキング(non-blocking)（リスニング(listening)／学習(learning)／フォワード即ち送出(forwarding)）としてコンフィギュレーションされると、サブセットのＶＬＡＮ定義は問題を発生する場合がある。各ポート１０４および各ＶＬＡＮ定義について、ネットワーク・デバイス１０２は、ユーザ定義パラメータおよびスパニング・ツリー処理の結果に基づいて、ポート状態を判定する。ポートがブロックされている場合、ネットワーク・デバイス１０２は通常、当該ボートにおいて受信されるあらゆるデータ・パケットを無視し、このポートを通じたデータ・パケットの送出を全く行わない。コンフィギュレーションの間にポートがリスニング状態(listening status)モードにセットされると、コンフィギュレーション・パケットの送出および受信が行われる。このパケットは、他の呼び方では、ブリッジ・プロトコル・データ・ユニット（ＢＰＤＵ：bridge protocol data units）としても知られている。ポートが学習状態モードにセットされると、当該ポートに結合されているデバイスのネットワーク・アドレスを検査し格納する、学習ブリッジ機能を実行する。ポートが送出モード(forwarding mode)にセットされると、データ・パケットの送出および受信が行われる。
【００１６】
図３は、別のＶＬＡＮ定義を有するネットワーク・デバイス１０２の他の簡略ブロック図であり、ＶＬＡＮ Ｖ１ ３０２はポートＰ１〜Ｐ４を含み、ＶＬＡＮ Ｖ２ ３０４はポートＰ４〜Ｐ７を含む。このように、ポートＰ４は、ＶＬＡＮ Ｖ１，Ｖ２間で共有される。ポートＰ２，Ｐ５は、外部ネットワーク３０６に結合されている。外部ネットワーク３０６は、簡略化ブリッジ識別子（ＩＤ：図ではＢＩＤ）が５であるブリッジ・デバイス３０８を含む。通常、各ブリッジング・デバイスには少なくとも１つのブリッジＩＤが割り当てられており、このＩＤは産業用の幅である４８ビットの一意のアドレスである。ネットワークネットワーク・スイッチ１０２は、ブリッジＩＤ１２をＶＬＡＮ Ｖ１に割り当て、ブリッジＩＤ１３をＶ２に割り当てる。ブリッジ・デバイス３０８のブリッジＩＤ５が、スパニング・ツリー手順による最低の値である場合、ブリッジ・デバイス３０８は、ネットワーク・デバイス１０２を含むネットワーク３０６に対するＲＯＯＴブリッジとなる。ポートＰ２はＶＬＡＮ Ｖ１に対するＲＯＯＴポートとなり、ポートＰ５はネットワーク・デバイス１０２のＶＬＡＮ Ｖ２に対するＲＯＯＴポートとなる。Ｖ１およびＶ２は共有ポートおよび異なるＲＯＯＴポートを有するため、ＶＬＡＮ Ｖ１，Ｖ２を横切るループが存在するので、二重パケット、アドレス衝突、ブロードキャスト・ストーム等の、潜在的な問題の原因となる。
【００１７】
図４は、図３に示したＶＬＡＮ定義と同じ定義のネットワーク・デバイス１０２の他の簡略ブロック図を示し、Ｖ１はポートＰ１〜Ｐ４を含み、Ｖ２はポートＰ４〜Ｐ７を含む。しかしながら、ネットワーク・システム３０６は共有ポートＰ４に結合されている。したがって、ポートＰ４はＶＬＡＮ Ｖ１，Ｖ２双方に対するＲＯＯＴポートとなる。
【００１８】
図５は、他のＶＬＡＮ定義を有するネットワーク・デバイス１０２の他の簡略ブロック図であり、ＶＬＡＮ Ｖ１ ５０２はポートＰ１〜Ｐ５を含み、ＶＬＡＮ Ｖ２ ５０４はポートＰ３〜Ｐ７を含む。この場合、ポートＰ３〜Ｐ５は、ＶＬＡＮ Ｖ１，Ｖ２間で共有される。初期化および構成の後、Ｐ３は、Ｖ１，Ｖ２双方に対するＲＯＯＴポートに決定される。ポートＰ４は、その中の記号「Ｘ」で示されるように、Ｖ１，Ｖ２双方に対してブロッキングとして構成される。しかしながら、ポートＰ５は、Ｖ１に対してはブロッキング、Ｖ２に対しては送出にセットされている。２つ以上のポートを数個のＶＬＡＮ間で共有することは通常許されているが、共有ポートが一方のＶＬＡＮに対してはブロッキングであり、共有ＶＬＡＮの他のいずれかに対しては非ブロッキングである場合、ネットワークの問題が発生する。
【００１９】
図６は、更に他のＶＬＡＮ定義を有するネットワーク・デバイス１０２の他の簡略ブロック図であり、ＶＬＡＮ Ｖ１ ６０２はポートＰ２〜Ｐ４を含み、ＶＬＡＮ Ｖ２ ６０４はポートＰ３〜Ｐ７を含み、ＶＬＡＮ Ｖ３ ６０６はポートＰ４，Ｐ８，Ｐ９を含む。このように、ポートＰ３は、ＶＬＡＮ Ｖ１，Ｖ２間で共有され、ポートＰ４は、３つのＶＬＡＮ Ｖ１〜Ｖ３全ての間で共有される。通常、かかる多数のポート共有は許されているが、標準的なスパニング・ツリー手順によるコンフィギュレーションについて既に説明したように、問題を生ずる可能性がある。例えば、ポートＰ３がＶ１に対してはブロッキングであり、Ｖ２に対しては送出である場合、アドレス衝突および／または二重パケットの問題が発生する。
【００２０】
図７は、上述のあらゆるＶＬＡＮ構成の問題を解消するために、ネットワーク・デバイス１０２が実行する再コンフィギュレーション手順を示すフロー・チャートである。この手順は、ユーザ定義のＶＬＡＮ定義を変更するもので、プロセッサ１０６、ポート回路１０８、またはその組み合わせによって実行される。最初のステップ７０２において、ＶＬＡＮ定義部１１２に定義されているような、ＶＬＡＮの割り当てがメモリ１１０から読み出される。次のステップ７０４において、あらゆる等価なＶＬＡＮが共に併合される。等価なＶＬＡＮとは、同じポート割り当てを有するもののことである。また、あらゆるサブセットＶＬＡＮも、それらの対応するサブセットＶＬＡＮと一緒に共に併合される。２つのＶＬＡＮ Ｖｉ，Ｖｊは、以下の式（１）および（２）にしたがって併合される。
【００２１】
【数１】
Vi'(fwd_mask):=Vi(fwd_mask)ORVj(fwd_mask) （１）
【数２】
Vj'(fwd_mask):=Vj(fwd_mask)ORVi(fwd_mask) （２）
ここで、fwd_maskは、指示されたＶＬＡＮのポート・マスクを示し、ＶＬＡＮVi'，Vj'は「新しい」ＶＬＡＮ定義であり、":="演算子は「等しくセットする」を意味し、「ＯＲ」演算子はビット毎の論理ＯＲ演算である。式（１）および（２）に示すように、新しいＶＬＡＮ定義は、新しいＶＬＡＮ双方に対して同一であり、元のＶＬＡＮ定義のポートのスーパーセット(superset)を含む。一旦併合されると、ＶＬＡＮ割り当ての内の一方のみがアクティブとなり、スパニング・ツリーを決定する目的のために用いられ、他方のＶＬＡＮ定義は、管理目的のためのネットワーク・デバイス１０２の管理情報ベース（ＭＩＢ：management information base）に保持されるが、スパニング・ツリーを決定する目的のためには用いられない。影響が及ぶポート各々のポート・マスク割り当ては、ＶＬＡＮ定義１１２において変更され、影響が及ぶと共に中に含まれる各ポートに対しては、新しいＶＬＡＮポート・マスク定義が用いられる。また、元のＶＬＡＮ定義もネットワーク管理の目的のために保持されることに留意する必要がある。
【００２２】
図２を例として用いると、Ｖ１はポート・マスクfwd_mask=000007h（ここで、「ｈ」は１６進表記であることを示す）を有し、Ｖ２はポート・マスクfwd_mask=00003Fhを有する。併合処理の後、新しいＶＬＡＮ Ｖ１’，Ｖ２’の双方に対するポート・マスクは、fwd_msk=00003Fhとなる。新しいポート・マスク定義Ｖ１’がアクティブであり、スパニング・ツリーの目的に使用され、Ｖ２’に対する「新しい」ポート・マスク定義は管理の目的のために保持され、併合ＶＬＡＮと印されるが、アクティブではないので、スパニング・ツリーを決定するためには用いられない。ポートＰ１〜Ｐ６の各々に対するポート・マスクも、新しいfwd_mask=0003Fhに等しくセットされる。
【００２３】
次のステップ７０６において、新しいネットワーク・デバイス１０２は、アクティブな各ＶＬＡＮに一意のブリッジＩＤを割り当てる。次のステップ７０８において、ANSI/IEEE Std. 802. 1Dの第４．８．１章に定義されているように、スパニング・ツリー初期化手順にしたがって、アクティブな各ＶＬＡＮの各ポートを初期化する。次のステップ７１０において、ANSI/IEEE Std. 802. 1Dの第４．７．１章に定義されている、スパニング・ツリー・コンフィギュレーション
（構成）手順を、アクティブな各ＶＬＡＮの各ポートについて実行する。標準的なスパニング・ツリー手順に従ってコンフィギュレーション手順を実行した後、各ＶＬＡＮにはルート識別子(ＲＯＯＴ ＩＤ)およびＲＯＯＴポートが割り当てられている。例えば、図３に示すように、ＶＬＡＮ Ｖ１にはＲＯＯＴ ＩＤ５が割り当てられ、ポート２がそのＲＯＯＴポートであり、ＶＬＡＮ Ｖ２にはＲＯＯＴ ＩＤ５が割り当てられ、ポート５がそのＲＯＯＴポートである。
【００２４】
次のステップ７１２，７１４において、アクティブな各ＬＶＡＮを１つ置きのＶＬＡＮと比較し、前述のようなあらゆる潜在的なネットワーク問題を確認する。以下で説明するように、アクティブで残っているＶＬＡＮ全てについて検査しコンフィギュレーションするまで、問題のＶＬＡＮ対を新しいＶＬＡＮ定義に併合し、新しいＶＬＡＮを残りの各ＶＬＡＮと比較する。ステップ７１４において、新しいアクティブなＶＬＡＮ対を選択する。次のステップ７１６において、選択されたＶＬＡＮのＲＯＯＴ ＩＤを比較する。選択された対のＲＯＯＴ ＩＤが等しくない場合、処理はステップ７１２に戻り、他のアクティブなＶＬＡＮの対を選択する。ＲＯＯＴ ＩＤが等しくない場合、これら２つのＶＬＡＮは共にリンクされず、問題のループを含んでいない。したがって、スパニング・ツリーは良好である。しかしながら、選択された対のＲＯＯＴ ＩＤが等しい場合、処理はステップ７１８に進み、選択された対のＲＯＯＴポートが等しいか否かについて検査を行う。図３に示すように、選択された対のＲＯＯＴ ＩＤが等しいが、ＲＯＯＴポートが等しくない場合、処理はステップ７２２に進み、これら２つのＶＬＡＮを併合する。
【００２５】
先に示した式（１）および（２）は、ステップ７２２において２つのＶＬＡＮを併合するために用いられる。例えば、図３に示すように、ＶＬＡＮ Ｖ１はポート・マスクfwd_mask=00000Fhを有し、ＶＬＡＮ Ｖ２はポート・マスクfwd_mas=000078hを有する。新しいＶＬＡＮ Ｖ１’，Ｖ２’の各々は、併合処理の結果、新しいポート・マスクfwd_mask=00007Fhを有する。上述のように、ＶＬＡＮＶ１’が継続するスパニング・ツリー処理に選択され、ＶＬＡＮ Ｖ２’は併合されたものとマークされて使用されない。ポートＰ１〜Ｐ７の各々に対するポート・マスク定義は変更され、00007Fhに等しくセットされる。その結果得られたＶＬＡＮ Ｖ１’８０２を図８に示す。次のステップ７２４において、ブリッジＩＤを新しいＶＬＡＮ Ｖ１’に割り当てる。新たなブリッジＩＤは、全く新しいブリッジＩＤでも、元のＶＬＡＮ Ｖ１，Ｖ２に割り当てられたブリッジＩＤの一方でもよい。図８に示すように、新しいＶＬＡＮ Ｖ１’には、元のＶＬＡＮ Ｖ１のブリッジＩＤ＝１２が割り当てられる。次のステップ７２６において、ステップ７０８についての説明と同様に、新しいＶＬＡＮのポート全てを初期化し、ステップ７１０についての説明と同様に、新しいＶＬＡＮに対するスパニング・ツリー（樹）のコンフィギュレーション
（構成）を実行する。
【００２６】
図８に示すように、新しいＶＬＡＮ Ｖ１’に対する新たなコンフィギュレーションの結果、ＲＯＯＴポートの１つが、新しいＶＬＡＮ Ｖ１’８０２に対するＲＯＯＴポートとして選択される。何故なら、いずれの所定のＶＬＡＮに対しても、選択されるＲＯＯＴポートは１つのみとされているからである。ステップ７２８から、処理はステップ７１２に戻り、他のＶＬＡＮ対を比較する。ここで、新しいＶＬＡＮも結果的に他の各ＶＬＡＮと比較される。ステップ７１８に戻り、図４および図５に示したように、ＲＯＯＴ ＩＤおよびＲＯＯＴポートが等しい場合、処理はステップ７２０に進む。ステップ７２０において、あるＶＬＡＮについてはブロックされ、他のいずれかのＶＬＡＮについてはブロックされていない共有ポートがあるか否かについて検査を行う。図４に示すように、かかる共有ポートがない場合、処理はステップ７１２に戻り、比較のための他のＶＬＡＮ対を選択する。しかしながら、図５に示す構成のポートＰ５のように、ある共有ポートが、１つのＶＬＡＮに対してはブロックされ、他のＶＬＡＮに対してはブロックされていないという状況があった場合、処理はステップ７２２に進み、これらのＶＬＡＮを併合する。例えば、図５において、ポートＰ５はＶＬＡＮ Ｖ１に対してはブロックされているが、ＶＬＡＮ Ｖ２に対してはフォワード状態となっている。この場合、ＶＬＡＮ Ｖ１，Ｖ２が併合され、その結果、図９に示すように、新しいＶＬＡＮ Ｖ１’９０２が得られる。初期化ステップ７２６およびコンフィギュレーション・ステップ７２８を実行した後、新しいＶＬＡＮに割り当てられたブリッジＩＤによっては、ＲＯＯＴポートが同一のまま残っている可能性がある。異なるＶＬＡＮに対して元々異なるステータスの設定を有していたポート（図５ではポートＰ５）には、送出、ブロッキング等のような新しい状態の設定が、図９に示す新しいＶＬＡＮ Ｖ１’に対して与えられる。
【００２７】
アクティブなＶＬＡＮおよび新しく併合されたＶＬＡＮの全てについて、ステップ７１２において比較判定を行った後、処理は元のＶＬＡＮ定義については完了したことになる。しかしながら、一実施例では、処理の間に、ＶＬＡＮ定義を変更する場合もある。ＶＬＡＮ定義を処理の間に再コンフィギュレーションする場合、定義された新しいＶＬＡＮ各々について、そして、ＶＬＡＮの併合の結果、新しいＶＬＡＮが生成されたなら、それらの各々について、図７に示す手順を繰り返す。
【００２８】
ネットワーク・デバイス１０２のブリッジＭＩＢ（ＲＦＣ １４９３）は、必要に応じて、管理目的にも拡張することができる。ブリッジＭＩＢは、メモリ１１０に格納しておくことが好ましい。ＭＩＢ拡張部は、ユーザまたはネットワーク管理者が、併合ＶＬＡＮを決定し、ＶＬＡＮ定義を再コンフィギュレーションしたり、あるいは必要に応じてハードウエアの変更を行うことを可能にするものである。可能なＭＩＢ拡張部の一例を以下に示す。
１．ブリッジ・アドレス、ブリッジ内に存在するポート数等を含む、dot1dBase群ベース拡張部
２．仮想ブリッジ全ておよびそれらのスパニング・ツリーに対処するdot1dStp群拡張部
３．各仮想ブリッジに対するdot1dTp
４．ＶＬＡＮに基づいてスタティック・アドレスをコンフィギュレーションしなければならない場合のdot1dStatic群拡張部。
【００２９】
ＶＬＡＮ管理ＭＩＢの一例は以下の通りである。
【表１】
【００３０】
以上、好適実施例との関連において本発明によるシステムおよび方法について説明したが、ここに記載した特定形態に限定されることを意図する訳ではなく、逆に、特許請求の範囲に規定される本発明の技術思想および範囲に合理的に含まれ得る代替物、変更物、均等物等は、本発明に含まれることを意図するものである。
【図面の簡単な説明】
【図１】本発明にしたがって実施した、多ポートネットワーク・デバイスを含むネットワーク・システムを示すブロック図である。
【図２】サブセットＶＬＡＮを示すＶＬＡＮの定義と共に、図１のネットワーク・デバイスを示す簡略ブロック図である。
【図３】１つの共有ポートおよび異なるルート・ポートを有する２つのＶＬＡＮを示すＶＬＡＮの定義と共に、図１のネットワーク・デバイスを示す簡略ブロック図である。
【図４】１つの共有ポートおよび同一ルート・ポートを有する２つのＶＬＡＮを示すＶＬＡＮ定義と共に、図１のネットワーク・デバイスを示す簡略ブロック図である。
【図５】多数の共有ポート、同一ルート・ポート、およびＶＬＡＮに対して異なるステータスを有する１つの共有ポートを有する２つのＶＬＡＮを示すＶＬＡＮ定義と共に、図１のネットワーク・デバイスを示す簡略ブロック図である。
【図６】共有ポートを有する多数のＶＬＡＮを示す３つのＶＬＡＮ定義と共に、図１のネットワーク・デバイスを示す簡略ブロック図である。
【図７】本発明にしたがって実施した再コンフィギュレーション手順を示すフローチャートである。
【図８】図３の元のＶＬＡＮ定義を新たなＶＬＡＮ定義に併合した、図１のネットワーク・デバイスを示す簡略ブロック図である。
【図９】図５の元のＶＬＡＮ定義を新たなＶＬＡＮ定義に併合した、図１のネットワーク・デバイスを示す簡略ブロック図である。
【符号の説明】
１００ ネットワーク・システム
１０２ 多ポート・ネットワーク・デバイス
１０４ ポート
１０６ プロセッサ
１０８ ポート回路
１１０ メモリ
１１２ ネットワーク・セグメント
１１４ ＤＴＥデバイス
１１６ ネットワーク・セグメ
１１８ ネットワーク・デバイス
１２０，１２２ ＤＴＥデバイス
１２４ ネットワーク・セグメント
１２６ ネットワーク・デバイス
１２８ ネットワーク・セグメント
１３０ リピータ
１３２，１３４ ＤＴＥデバイス
１３６ ネットワーク・セグメント
１３８ ブリッジ
１４０ ネットワーク・セグメント
１４２ ネットワーク・セグメント
１４４ ＤＴＥデバイス
２０２ 第１ＶＬＡＮ Ｖ１
２０４ 第２ＶＬＡＮ Ｖ２
３０２ ＶＬＡＮ Ｖ１
３０４ ＶＬＡＮ Ｖ２
３０６ 外部ネットワーク
３０８ ブリッジ・デバイス
５０２ ＶＬＡＮ Ｖ１
５０４ ＶＬＡＮ Ｖ２
６０２ ＶＬＡＮ Ｖ１
６０４ ＶＬＡＮ Ｖ２
６０６ ＶＬＡＮ Ｖ３
Claims (5)
- 多ポート・ブリッジング・デバイスの仮想ローカル・エリア・ネットワーク（ＬＡＮ）を構築する方法において、
予め定義されている各仮想ＬＡＮに関して、ポートをグループ化することにより、複数の仮想ＬＡＮを予め定義するステップと、
スパニング・ツリー手順を実行し、各仮想ＬＡＮに対するルート識別子およびルート・ポートを決定するステップと、
各仮想ＬＡＮの前記ルート識別子を、少なくとも１つの他の仮想ＬＡＮのルート識別子と比較するステップと、
いずれか２つの仮想ＬＡＮのルート識別子が等しい場合、該２つの仮想ＬＡＮの前記ルート・ポートを比較するステップと、
いずれか２つの仮想ＬＡＮに関して、前記ルート識別子が同一であり、前記ルート・ポートが異なる場合、前記２つの仮想ＬＡＮを併合し、新しい仮想ＬＡＮを形成する併合ステップと
からなることを特徴とする方法。 - 請求項１記載の方法において、前記併合ステップは、前記２つの仮想ＬＡＮの前記ポートの全てを結合することにより、前記新しい仮想ＬＡＮを形成するステップを含むことを特徴とする方法。
- 請求項１記載の方法において、該方法は更に、前記併合ステップの後に、
前記新しい仮想ＬＡＮに対してスパニング・ツリー手順を実行するステップ
を含むことを特徴とする方法。 - 請求項１記載の方法において、該方法は更に、
いずれか２つの仮想ＬＡＮに関して、前記ルート・ポートの前記ルート識別子および前記ルート・ポートが同一である場合、該２つの仮想ＬＡＮのいずれかの共有ポートが、前記２つの仮想ＬＡＮの一方に対してブロックされ、他方に対してブロックされているか否かについて判定を行うステップと、
前記２つの仮想ＬＡＮの共有ポートが、前記２つの仮想ＬＡＮの一方に対してブロックされ、他方に対してはブロックされていない場合、前記２つの仮想ＬＡＮを併合し、他の新しい仮想ＬＡＮを形成するステップと
を含むことを特徴とする方法。 - ネットワーク・デバイスにおいて、
複数のポートと、
前記複数のポートの複数の仮想ＬＡＮを定義する仮想ＬＡＮ定義回路と、
前記仮想ＬＡＮ定義回路に結合され、前記複数の仮想ＬＡＮの各々に対して、ルート識別子およびルート・ポートの決定を含むスパニング・ツリーの定義を決定するスパニング・ツリー回路と、
前記スパニング・ツリー回路および前記仮想ＬＡＮ定義回路に結合され、前記複数の仮想ＬＡＮの各々の前記スパニング・ツリー定義を、前記複数の仮想ＬＡＮの少なくとも他の１つと比較し、前記仮想ＬＡＮのいずれか２つの双方の前記ルート識別子が同一であり、前記２つの仮想ＬＡＮ双方の前記ルート・ポートが同一でない場合、前記２つの仮想ＬＡＮを併合する処理回路と
からなることを特徴とするネットワーク・デバイス。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/775,021 US5878232A (en) | 1996-12-27 | 1996-12-27 | Dynamic reconfiguration of network device's virtual LANs using the root identifiers and root ports determined by a spanning tree procedure |
| US775021 | 1996-12-27 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10224382A JPH10224382A (ja) | 1998-08-21 |
| JP4002335B2 true JP4002335B2 (ja) | 2007-10-31 |
Family
ID=25103082
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP36077497A Expired - Fee Related JP4002335B2 (ja) | 1996-12-27 | 1997-12-26 | ネットワーク・デバイスの仮想ｌａｎを再構築する方法及び装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5878232A (ja) |
| EP (1) | EP0851634A3 (ja) |
| JP (1) | JP4002335B2 (ja) |
Families Citing this family (183)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6400681B1 (en) | 1996-06-20 | 2002-06-04 | Cisco Technology, Inc. | Method and system for minimizing the connection set up time in high speed packet switching networks |
| US5909682A (en) * | 1996-12-30 | 1999-06-01 | Mci Worldcom, Inc. | Real-time device data management for managing access to data in a telecommunication system |
| US6658526B2 (en) * | 1997-03-12 | 2003-12-02 | Storage Technology Corporation | Network attached virtual data storage subsystem |
| US6934249B1 (en) | 1997-04-01 | 2005-08-23 | Cisco Technology, Inc. | Method and system for minimizing the connection set up time in high speed packet switching networks |
| US6459700B1 (en) * | 1997-06-23 | 2002-10-01 | Compaq Computer Corporation | Multiple segment network device configured for a stacked arrangement |
| US6081522A (en) | 1997-06-30 | 2000-06-27 | Sun Microsystems, Inc. | System and method for a multi-layer network element |
| 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 |
| US6088356A (en) | 1997-06-30 | 2000-07-11 | 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 |
| US6081512A (en) | 1997-06-30 | 2000-06-27 | Sun Microsystems, Inc. | Spanning tree support in a high performance network device |
| US6115378A (en) * | 1997-06-30 | 2000-09-05 | Sun Microsystems, Inc. | Multi-layer distributed network element |
| US6246669B1 (en) | 1997-11-28 | 2001-06-12 | Cisco Technology, Inc. | Method and system for optimizing connection set-up operations in a high speed digital network |
| US6188694B1 (en) * | 1997-12-23 | 2001-02-13 | Cisco Technology, Inc. | Shared spanning tree protocol |
| US6032194A (en) | 1997-12-24 | 2000-02-29 | Cisco Technology, Inc. | Method and apparatus for rapidly reconfiguring computer networks |
| US6976088B1 (en) * | 1997-12-24 | 2005-12-13 | Cisco Technology, Inc. | Method and apparatus for rapidly reconfiguring bridged networks using a spanning tree algorithm |
| US6202114B1 (en) * | 1997-12-31 | 2001-03-13 | Cisco Technology, Inc. | Spanning tree with fast link-failure convergence |
| US6301224B1 (en) * | 1998-01-13 | 2001-10-09 | Enterasys Networks, Inc. | Network switch with panic mode |
| US6469987B1 (en) | 1998-01-13 | 2002-10-22 | Enterasys Networks, Inc. | Virtual local area network with trunk stations |
| US6112251A (en) | 1998-01-13 | 2000-08-29 | Cabletron Systems, Inc. | Virtual local network for sending multicast transmissions to trunk stations |
| US7027406B1 (en) * | 1998-04-16 | 2006-04-11 | Avaya Communication Israel Ltd. | Distributed port-blocking method |
| US6445691B2 (en) * | 1998-06-08 | 2002-09-03 | Koninklijke Philips Electronics N. V. | Wireless coupling of standardized networks and non-standardized nodes |
| US6445690B2 (en) * | 1998-06-08 | 2002-09-03 | Koninklijke Philips Electronics N.V. | Wireless coupling of incompatible nodes via a virtual network |
| KR100298979B1 (ko) * | 1998-06-12 | 2001-09-06 | 윤종용 | 아이 트리플 이 1394 시리얼 버스 토폴로지 최적화방법 |
| US6735773B1 (en) | 1998-06-27 | 2004-05-11 | Intel Corporation | Method and apparatus for issuing commands to a network processor configured to provide a plurality of APIs |
| US6724767B1 (en) * | 1998-06-27 | 2004-04-20 | Intel Corporation | Two-dimensional queuing/de-queuing methods and systems for implementing the same |
| US6604136B1 (en) | 1998-06-27 | 2003-08-05 | Intel Corporation | Application programming interfaces and methods enabling a host to interface with a network processor |
| US6728249B2 (en) | 1998-06-27 | 2004-04-27 | Intel Corporation | System and method for performing cut-through forwarding in an ATM network supporting LAN emulation |
| US6603768B1 (en) | 1998-06-27 | 2003-08-05 | Intel Corporation | Multi-protocol conversion assistance method and system for a network accelerator |
| US6657959B1 (en) | 1998-06-27 | 2003-12-02 | Intel Corporation | Systems and methods for implementing ABR with guaranteed MCR |
| US6181699B1 (en) * | 1998-07-01 | 2001-01-30 | National Semiconductor Corporation | Apparatus and method of assigning VLAN tags |
| US20040208158A1 (en) * | 1998-08-19 | 2004-10-21 | Fellman Ronald D. | Methods and apparatus for providing quality-of-service guarantees in computer networks |
| US6246702B1 (en) * | 1998-08-19 | 2001-06-12 | Path 1 Network Technologies, Inc. | Methods and apparatus for providing quality-of-service guarantees in computer networks |
| US6215797B1 (en) | 1998-08-19 | 2001-04-10 | Path 1 Technologies, Inc. | Methods and apparatus for providing quality of service guarantees in computer networks |
| US6628661B1 (en) * | 1998-08-27 | 2003-09-30 | Intel Corporation | Spanning tree recovery in computer networks |
| US6765919B1 (en) * | 1998-10-23 | 2004-07-20 | Brocade Communications Systems, Inc. | Method and system for creating and implementing zones within a fibre channel system |
| JP3175826B2 (ja) * | 1998-11-24 | 2001-06-11 | 日本電気株式会社 | ネットワーク構成方法およびネットワーク管理ノード |
| US6628624B1 (en) | 1998-12-09 | 2003-09-30 | Cisco Technology, Inc. | Value-added features for the spanning tree protocol |
| US6898189B1 (en) | 2000-08-23 | 2005-05-24 | Cisco Technology, Inc. | Restartable spanning tree for high availability network systems |
| US6801506B1 (en) * | 1999-03-31 | 2004-10-05 | Cisco Technology, Inc. | Method and apparatus for providing fast spanning tree re-starts |
| US6526052B1 (en) | 1998-12-23 | 2003-02-25 | Enterasys Networks, Inc. | Virtual local area networks having rules of precedence |
| US6771610B1 (en) | 1999-01-19 | 2004-08-03 | 3Com Corporation | Spanning tree with protocol for bypassing port state transition timers |
| US6879594B1 (en) | 1999-06-07 | 2005-04-12 | Nortel Networks Limited | System and method for loop avoidance in multi-protocol label switching |
| US6798739B1 (en) | 1999-06-07 | 2004-09-28 | Nortel Networks Limited | Mechanism for splicing trees |
| US6724734B1 (en) | 1999-06-15 | 2004-04-20 | Avaya Communication Israel, Ltd. | Creating a spanning tree of a network including clusters |
| US6781953B1 (en) * | 1999-08-03 | 2004-08-24 | Avaya Communication Israel Ltd. | Broadcast protocol for local area networks |
| US8032634B1 (en) | 1999-08-23 | 2011-10-04 | Oracle America, Inc. | Approach for allocating resources to an apparatus based on resource requirements |
| US7703102B1 (en) | 1999-08-23 | 2010-04-20 | Oracle America, Inc. | Approach for allocating resources to an apparatus based on preemptable resource requirements |
| US8234650B1 (en) | 1999-08-23 | 2012-07-31 | Oracle America, Inc. | Approach for allocating resources to an apparatus |
| US7463648B1 (en) | 1999-08-23 | 2008-12-09 | Sun Microsystems, Inc. | Approach for allocating resources to an apparatus based on optional resource requirements |
| US8019870B1 (en) | 1999-08-23 | 2011-09-13 | Oracle America, Inc. | Approach for allocating resources to an apparatus based on alternative resource requirements |
| US6779016B1 (en) | 1999-08-23 | 2004-08-17 | Terraspring, Inc. | Extensible computing system |
| US8179809B1 (en) | 1999-08-23 | 2012-05-15 | Oracle America, Inc. | Approach for allocating resources to an apparatus based on suspendable resource requirements |
| JP4481401B2 (ja) * | 1999-10-08 | 2010-06-16 | 富士通マイクロエレクトロニクス株式会社 | ネットワーク制御方法及びその装置 |
| US6678241B1 (en) | 1999-11-30 | 2004-01-13 | Cisc Technology, Inc. | Fast convergence with topology switching |
| US6658012B1 (en) | 2000-04-27 | 2003-12-02 | International Business Machines Corporation | Statistics for VLAN bridging devices |
| US7594028B1 (en) | 2000-04-28 | 2009-09-22 | International Business Machines Corporation | Counting of GVRP protocol data units within a network bridge |
| JP2001352335A (ja) | 2000-06-07 | 2001-12-21 | Nec Corp | Ｌａｎ二重化システム及びそれに用いるｌａｎ二重化方法 |
| US6934262B1 (en) * | 2000-08-26 | 2005-08-23 | Cisco Technology, Inc. | Method and apparatus for restricting the assignment of VLANs |
| US6937576B1 (en) | 2000-10-17 | 2005-08-30 | Cisco Technology, Inc. | Multiple instance spanning tree protocol |
| US7000011B1 (en) * | 2000-11-06 | 2006-02-14 | Hewlett-Packard Development Company, Lp. | Designing interconnect fabrics |
| US6839793B2 (en) * | 2001-03-28 | 2005-01-04 | Intel Corporation | Method and apparatus to maximize bandwidth availability to USB devices |
| US7366194B2 (en) | 2001-04-18 | 2008-04-29 | Brocade Communications Systems, Inc. | Fibre channel zoning by logical unit number in hardware |
| US7698389B2 (en) * | 2001-05-16 | 2010-04-13 | Hewlett-Packard Development Company, L.P. | Device configuration in a distributed environment |
| US7099285B1 (en) * | 2001-06-15 | 2006-08-29 | Advanced Micro Devices, Inc. | Remote configuration of a subnet configuration table in a network device |
| US7441017B2 (en) * | 2001-06-29 | 2008-10-21 | Thomas Lee Watson | System and method for router virtual networking |
| US20030041238A1 (en) * | 2001-08-15 | 2003-02-27 | International Business Machines Corporation | Method and system for managing resources using geographic location information within a network management framework |
| US7177946B1 (en) * | 2001-12-06 | 2007-02-13 | Cisco Technology, Inc. | Optimal sync for rapid spanning tree protocol |
| US7433948B2 (en) * | 2002-01-23 | 2008-10-07 | Cisco Technology, Inc. | Methods and apparatus for implementing virtualization of storage within a storage area network |
| US7088674B2 (en) * | 2001-12-27 | 2006-08-08 | Alcatel Canada Inc. | Method and apparatus for checking continuity of leaf-to-root VLAN connections |
| US20030145294A1 (en) | 2002-01-25 | 2003-07-31 | Ward Julie Ann | Verifying interconnect fabric designs |
| US6963932B2 (en) * | 2002-01-30 | 2005-11-08 | Intel Corporation | Intermediate driver having a fail-over function for a virtual network interface card in a system utilizing Infiniband architecture |
| US9009004B2 (en) * | 2002-01-31 | 2015-04-14 | Hewlett-Packasrd Development Comany, L.P. | Generating interconnect fabric requirements |
| US7532604B2 (en) * | 2002-05-08 | 2009-05-12 | Siemens Canada Limited | Local area network with wireless client freedom of movement |
| US20030227878A1 (en) * | 2002-06-07 | 2003-12-11 | Krumm-Heller Alexander Michael | Apparatus and method for automatically and dynamically reconfiguring network provisioning |
| US20040042416A1 (en) * | 2002-08-27 | 2004-03-04 | Ngo Chuong Ngoc | Virtual Local Area Network auto-discovery methods |
| US7680086B2 (en) * | 2002-09-09 | 2010-03-16 | Siemens Canada Limited | Wireless local area network with clients having extended freedom of movement |
| US20040202185A1 (en) * | 2003-04-14 | 2004-10-14 | International Business Machines Corporation | Multiple virtual local area network support for shared network adapters |
| US7508774B2 (en) * | 2003-04-28 | 2009-03-24 | Alcatel-Lucent Usa Inc. | Extensions to the spanning tree protocol |
| US7352740B2 (en) * | 2003-04-29 | 2008-04-01 | Brocade Communciations Systems, Inc. | Extent-based fibre channel zoning in hardware |
| US7034837B2 (en) * | 2003-05-05 | 2006-04-25 | Silicon Graphics, Inc. | Method, system, and computer program product for determining a structure of a graphics compositor tree |
| 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 |
| US7734736B2 (en) * | 2003-08-19 | 2010-06-08 | Alcatel Lucent | Configuring virtual LANs on layer 2 |
| CN1317864C (zh) * | 2003-09-13 | 2007-05-23 | 华为技术有限公司 | 一种在虚拟局域网中实现表更新的方法 |
| JP4150043B2 (ja) * | 2003-12-12 | 2008-09-17 | 富士通株式会社 | データ伝送装置 |
| US7565435B2 (en) | 2003-12-20 | 2009-07-21 | Alcatel Lucent | Method for obtaining the best connectivity achievable within virtual local area networks |
| US7430203B2 (en) * | 2004-01-29 | 2008-09-30 | Brocade Communications Systems, Inc. | Fibre channel zoning hardware for directing a data packet to an external processing device |
| US7706382B2 (en) | 2004-01-30 | 2010-04-27 | Hewlett-Packard Development Company, L.P. | Method and system for managing a network having multiple domains |
| US7774461B2 (en) | 2004-02-18 | 2010-08-10 | Fortinet, Inc. | Mechanism for determining a congestion metric for a path in a network |
| US7275151B2 (en) * | 2004-06-03 | 2007-09-25 | International Business Machines Corporation | Nodelay per port |
| JP2006033275A (ja) * | 2004-07-14 | 2006-02-02 | Fujitsu Ltd | ループフレーム検知装置およびループフレーム検知方法 |
| US7701881B1 (en) * | 2004-07-17 | 2010-04-20 | Cisco Technology, Inc. | System and method for determining the mergeability of spanning tree instances |
| FR2882939B1 (fr) * | 2005-03-11 | 2007-06-08 | Centre Nat Rech Scient | Dispositif de separation fluidique |
| JP4503470B2 (ja) * | 2005-03-17 | 2010-07-14 | 富士通株式会社 | サーバ管理装置及び計算機サーバ |
| US7150689B2 (en) * | 2005-03-21 | 2006-12-19 | Balingit Ronald F | Pitching practice apparatus |
| US8260932B2 (en) * | 2005-04-27 | 2012-09-04 | International Business Machines Corporation | Using broadcast domains to manage virtual local area networks |
| JP4580865B2 (ja) * | 2005-11-30 | 2010-11-17 | 株式会社東芝 | 電話システム及びこの電話システムのチャネル捕捉方法 |
| CN101051924B (zh) * | 2006-04-06 | 2011-05-18 | 华为技术有限公司 | 用户网络的设备管理方法及用户网络管理实体 |
| US20080034167A1 (en) * | 2006-08-03 | 2008-02-07 | Cisco Technology, Inc. | Processing a SCSI reserve in a network implementing network-based virtualization |
| US8614954B2 (en) * | 2006-10-26 | 2013-12-24 | Hewlett-Packard Development Company, L.P. | Network path identification |
| US7995499B2 (en) * | 2006-11-23 | 2011-08-09 | Cisco Technology, Inc. | Minimizing spanning-tree protocol event processing and flooding in distribution networks |
| CN101299671B (zh) * | 2007-04-30 | 2013-03-13 | 上海贝尔阿尔卡特股份有限公司 | 用于组播数据包发送与接收的方法和装置 |
| CN101809934B (zh) * | 2007-06-19 | 2014-07-02 | 北卡罗来纳科姆斯科普公司 | 用于使用管理端口电路的方法、系统和计算机程序产品 |
| US8681641B1 (en) * | 2007-06-25 | 2014-03-25 | Cisco Technology, Inc. | Loop mitigation mechanism for ethernet 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) |
| JP4417997B2 (ja) * | 2007-12-13 | 2010-02-17 | 株式会社東芝 | オーバーレイネットワークシステム、同システムにおけるオーバーレイネットワーク構築・維持方法、及びプログラム |
| US8490161B2 (en) * | 2008-01-07 | 2013-07-16 | Commscope Inc., Of North Carolina | Methods, systems and computer program products for provisioning VLAN services in a network |
| US9274851B2 (en) * | 2009-11-25 | 2016-03-01 | Brocade Communications Systems, Inc. | Core-trunking across cores on physically separated processors allocated to a virtual machine based on configuration information including context information for virtual machines |
| US8406125B2 (en) | 2010-03-19 | 2013-03-26 | Brocade Communications Systems, Inc. | Synchronization of multicast information using incremental updates |
| US8769155B2 (en) * | 2010-03-19 | 2014-07-01 | Brocade Communications Systems, Inc. | Techniques for synchronizing application object instances |
| US9461840B2 (en) | 2010-06-02 | 2016-10-04 | Brocade Communications Systems, Inc. | Port profile management for virtual cluster switching |
| US9001824B2 (en) | 2010-05-18 | 2015-04-07 | Brocade Communication Systems, Inc. | Fabric formation for virtual cluster switching |
| 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 |
| US9716672B2 (en) | 2010-05-28 | 2017-07-25 | Brocade Communications Systems, Inc. | Distributed configuration 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 |
| US9806906B2 (en) | 2010-06-08 | 2017-10-31 | Brocade Communications Systems, Inc. | Flooding packets on a per-virtual-network basis |
| US9246703B2 (en) | 2010-06-08 | 2016-01-26 | Brocade Communications Systems, Inc. | Remote port mirroring |
| US8446914B2 (en) | 2010-06-08 | 2013-05-21 | Brocade Communications Systems, Inc. | Method and system for link aggregation across multiple switches |
| US9628293B2 (en) | 2010-06-08 | 2017-04-18 | Brocade Communications Systems, Inc. | Network layer multicasting in trill networks |
| US9608833B2 (en) | 2010-06-08 | 2017-03-28 | Brocade Communications Systems, Inc. | Supporting multiple multicast trees in trill networks |
| US9807031B2 (en) | 2010-07-16 | 2017-10-31 | Brocade Communications Systems, Inc. | System and method for network configuration |
| US8495418B2 (en) | 2010-07-23 | 2013-07-23 | Brocade Communications Systems, Inc. | Achieving ultra-high availability using a single CPU |
| US9104619B2 (en) | 2010-07-23 | 2015-08-11 | Brocade Communications Systems, Inc. | Persisting data across warm boots |
| US8650285B1 (en) | 2011-03-22 | 2014-02-11 | Cisco Technology, Inc. | Prevention of looping and duplicate frame delivery in a network environment |
| US9270572B2 (en) | 2011-05-02 | 2016-02-23 | Brocade Communications Systems Inc. | Layer-3 support in TRILL networks |
| US9363207B2 (en) * | 2011-06-24 | 2016-06-07 | Cisco Technology, Inc. | Private virtual local area network isolation |
| US9401861B2 (en) | 2011-06-28 | 2016-07-26 | Brocade Communications Systems, Inc. | Scalable MAC address distribution in an 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 |
| US9736085B2 (en) | 2011-08-29 | 2017-08-15 | Brocade Communications Systems, Inc. | End-to end lossless Ethernet in Ethernet fabric |
| US9143335B2 (en) | 2011-09-16 | 2015-09-22 | Brocade Communications Systems, Inc. | Multicast route cache system |
| 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 |
| US20130177022A1 (en) * | 2012-01-05 | 2013-07-11 | General Electric Company | Dynamic Virtual LANs to Segregate Data |
| 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 |
| US8892696B1 (en) * | 2012-03-08 | 2014-11-18 | Juniper Networks, Inc. | Methods and apparatus for automatic configuration of virtual local area network on a switch device |
| US9154416B2 (en) | 2012-03-22 | 2015-10-06 | Brocade Communications Systems, Inc. | Overlay tunnel in a fabric switch |
| 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 |
| WO2013177289A1 (en) | 2012-05-23 | 2013-11-28 | 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 |
| US10581763B2 (en) | 2012-09-21 | 2020-03-03 | Avago Technologies International Sales Pte. Limited | High availability application messaging layer |
| US9967106B2 (en) | 2012-09-24 | 2018-05-08 | Brocade Communications Systems LLC | Role based multicast messaging infrastructure |
| US9203690B2 (en) | 2012-09-24 | 2015-12-01 | Brocade Communications Systems, Inc. | Role based multicast messaging infrastructure |
| US9401872B2 (en) | 2012-11-16 | 2016-07-26 | Brocade Communications Systems, Inc. | Virtual link aggregations across multiple fabric switches |
| US9548926B2 (en) | 2013-01-11 | 2017-01-17 | Brocade Communications Systems, Inc. | Multicast traffic load balancing over virtual link aggregation |
| US9350680B2 (en) | 2013-01-11 | 2016-05-24 | Brocade Communications Systems, Inc. | Protection switching over a virtual link aggregation |
| US9413691B2 (en) | 2013-01-11 | 2016-08-09 | Brocade Communications Systems, Inc. | MAC address synchronization in a fabric switch |
| US9565113B2 (en) | 2013-01-15 | 2017-02-07 | Brocade Communications Systems, Inc. | Adaptive link aggregation and virtual link aggregation |
| US10616049B2 (en) | 2013-01-25 | 2020-04-07 | Dell Products, L.P. | System and method for determining the configuration of switches in virtual link trunking environments |
| US9407500B2 (en) * | 2013-01-25 | 2016-08-02 | Dell Products L.P. | System and method for determining the configuration of switches in virtual link trunking environments |
| US9565099B2 (en) | 2013-03-01 | 2017-02-07 | Brocade Communications Systems, Inc. | Spanning tree in fabric switches |
| US9401818B2 (en) | 2013-03-15 | 2016-07-26 | Brocade Communications Systems, Inc. | Scalable gateways for a fabric switch |
| US9699001B2 (en) | 2013-06-10 | 2017-07-04 | Brocade Communications Systems, Inc. | Scalable and segregated network virtualization |
| US9565028B2 (en) | 2013-06-10 | 2017-02-07 | Brocade Communications Systems, Inc. | Ingress switch multicast distribution in a fabric switch |
| 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 |
| US9548873B2 (en) | 2014-02-10 | 2017-01-17 | Brocade Communications Systems, Inc. | Virtual extensible LAN tunnel keepalives |
| 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 |
| 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 |
| 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 |
| US9619349B2 (en) | 2014-10-14 | 2017-04-11 | Brocade Communications Systems, Inc. | Biasing active-standby determination |
| 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 |
| US9942097B2 (en) | 2015-01-05 | 2018-04-10 | Brocade Communications Systems LLC | Power management in a network of interconnected switches |
| US10003552B2 (en) | 2015-01-05 | 2018-06-19 | Brocade Communications Systems, Llc. | Distributed bidirectional forwarding detection protocol (D-BFD) for cluster of interconnected switches |
| US10038592B2 (en) | 2015-03-17 | 2018-07-31 | Brocade Communications Systems LLC | Identifier assignment to a new switch in a switch group |
| US9807005B2 (en) | 2015-03-17 | 2017-10-31 | Brocade Communications Systems, Inc. | Multi-fabric manager |
| US10579406B2 (en) | 2015-04-08 | 2020-03-03 | Avago Technologies International Sales Pte. Limited | Dynamic orchestration of overlay tunnels |
| 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 |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5079767A (en) * | 1988-09-27 | 1992-01-07 | Digital Equipment Corporation | Method of multicast message distribution |
| US5150360A (en) * | 1990-03-07 | 1992-09-22 | Digital Equipment Corporation | Utilization of redundant links in bridged networks |
| US5309437A (en) * | 1990-06-29 | 1994-05-03 | Digital Equipment Corporation | Bridge-like internet protocol router |
| US5398242A (en) * | 1992-04-07 | 1995-03-14 | Digital Equipment Corporation | Automatically configuring LAN numbers |
| 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 |
| US5430728A (en) * | 1992-12-10 | 1995-07-04 | Northern Telecom Limited | Single-route broadcast for LAN interconnection |
| US5734824A (en) * | 1993-02-10 | 1998-03-31 | Bay Networks, Inc. | Apparatus and method for discovering a topology for local area networks connected via transparent bridges |
| US5394402A (en) * | 1993-06-17 | 1995-02-28 | Ascom Timeplex Trading Ag | Hub for segmented virtual local area network with shared media access |
| US5511168A (en) * | 1993-07-01 | 1996-04-23 | Digital Equipment Corporation | Virtual circuit manager for multicast messaging |
| JP3542159B2 (ja) * | 1994-03-17 | 2004-07-14 | 株式会社日立製作所 | マルチプロセッサ構造のブリッジ |
| EP0684716B1 (en) * | 1994-05-25 | 2002-02-27 | International Business Machines Corporation | A data communication network and method for operating said network |
| 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 |
| US5684800A (en) * | 1995-11-15 | 1997-11-04 | Cabletron Systems, Inc. | Method for establishing restricted broadcast groups in a switched network |
| US5764636A (en) * | 1996-03-28 | 1998-06-09 | Cisco Technology, Inc. | Color blocking logic mechanism for a high-performance network switch |
| US5742604A (en) * | 1996-03-28 | 1998-04-21 | Cisco Systems, Inc. | Interswitch link mechanism for connecting high-performance network switches |
-
1996
- 1996-12-27 US US08/775,021 patent/US5878232A/en not_active Expired - Lifetime
-
1997
- 1997-11-28 EP EP97309623A patent/EP0851634A3/en not_active Withdrawn
- 1997-12-26 JP JP36077497A patent/JP4002335B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0851634A2 (en) | 1998-07-01 |
| US5878232A (en) | 1999-03-02 |
| JPH10224382A (ja) | 1998-08-21 |
| EP0851634A3 (en) | 1999-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4002335B2 (ja) | ネットワーク・デバイスの仮想ｌａｎを再構築する方法及び装置 | |
| US7385939B2 (en) | Network management apparatus and method for determining the topology of a network | |
| EP0841782B1 (en) | Broadcast isolation and level 3 network switch | |
| US7881307B2 (en) | Multiple-instance meshing | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts | |
| Cisco | Concepts |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041224 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041224 |
|
| 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: 20070720 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070817 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100824 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110824 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110824 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120824 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120824 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130824 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |