JPH10224382A - ネットワーク・デバイスの仮想ｌａｎを再構築する方法及び装置 - Google Patents

ネットワーク・デバイスの仮想ｌａｎを再構築する方法及び装置

Info

Publication number
JPH10224382A
JPH10224382A JP36077497A JP36077497A JPH10224382A JP H10224382 A JPH10224382 A JP H10224382A JP 36077497 A JP36077497 A JP 36077497A JP 36077497 A JP36077497 A JP 36077497A JP H10224382 A JPH10224382 A JP H10224382A
Authority
JP
Japan
Prior art keywords
virtual
root
ports
port
lans
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP36077497A
Other languages
English (en)
Other versions
JP4002335B2 (ja
Inventor
Peram Marimuthu
ペラム・マリムズ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Compaq Computer Corp
Original Assignee
Compaq Computer Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Compaq Computer Corp filed Critical Compaq Computer Corp
Publication of JPH10224382A publication Critical patent/JPH10224382A/ja
Application granted granted Critical
Publication of JP4002335B2 publication Critical patent/JP4002335B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • 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

Abstract

(57)【要約】 【課題】 衝突する可能性のある仮想ＬＡＮ（ＶＬＡ
Ｎ）を併合することによって、多ポート・ブリッジング
・デバイスのＶＬＡＮをコンフィギュレーションする。 【解決手段】 ネットワーク・デバイス１０２のプロセ
ッサ１０６は、ＶＬＡＮ定義１１０に基づいて、各ＶＬ
ＡＮ（１１２）に対してポート１０４をグループ化する
ことにより、複数のＶＬＡＮ（Ｖ１，Ｖ２）を予め定義
し、スパニング・ツリー手順を実行し、各ＶＬＡＮに対
するルート識別子およびルート・ポートを決定し、各Ｖ
ＬＡＮのルート識別子を、１つの他のＶＬＡＮのものと
比較する。いずれか２つのＶＬＡＮのルート識別子が等
しい場合、該２つのＶＬＡＮのルート・ポートを比較
し、ルート・ポートが異なる場合、該２つの仮想ＬＡＮ
を併合して新しいＶＬＡＮを形成する。併合は、２つの
仮想ＬＡＮの前記ポートの全てを結合することにより、
実行される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、一般的に、ネット
ワーク構築デバイス(networking device)に関し、更に
特定すれば、仮想ＬＡＮを動的に再構築し、効率的なネ
ットワーク動作のための機能的スパニング・ツリー(fun
ctional spanning tree)を得る方法および装置に関する
ものである。
【０００２】
【従来の技術】２台以上のコンピュータ間で、ファイル
や資源を共有したり、その他の場合には通信を可能にす
るネットワークやネットワーク・システムには多くの異
なる種類がある。「ネットワーク・デバイス」という用
語は、総称的に、ネットワーク・インターフェース・カ
ード（ＮＩＣ：network interface card）を通じてネッ
トワークにリンクされているコンピュータ、またはリピ
ータ（中継器）即ちハブ、ブリッジ、ネットワーク・ス
イッチ（交換機）、ルータおよびブルータ(brouter)等
の、ネットワークにおいて特殊な機能を実行する装置の
ことを意味する。ネットワークは、メッセージ容量、ノ
ードが分散される範囲、ノードまたはコンピュータ・タ
イプ、ノード関係、接続形態(トポロジ)即ち論理および
／または物理レイアウト、ケーブル・タイプおよびデー
タ・パケット・フォーマットに基づくアーキテクチャま
たは構造、アクセスの可能性等のような、種々の構造お
よび機能に基づいて分類することができる。例えば、ネ
ットワークの範囲は、１つの建物のオフィスまたはフロ
ア内のローカル・エリア・ネットワーク（ＬＡＮ：loca
l area network）、大学のキャンパス全体にわたるワイ
ド・エリア・ネットワーク（ＷＡＮ：wide area networ
k）、あるいは国境を超えて広がる都市または州および
地球領域ネットワーク（ＧＡＮ：global area networ
k）のように、ノードが分散される距離のことを言う。
【０００３】ネットワークは、１つ以上のリピータ、ブ
リッジ、交換機または同様のタイプのデバイスを用いる
ことによって拡張を図ることができる。リピータとは、
電気信号の再発生、タイミングの再生および増幅を行う
ことにより、一方のネットワーク・セグメントから他方
のネットワーク・セグメントに全てのパケットを移動さ
せる装置のことである。ブリッジとは、ＯＳＩ（Open S
ystems Interconnection）基準モデルのデータ・リンク
・レイヤにおいて動作するデバイスであり、一方のネッ
トワークから他方のネットワークにパケットを受け渡
し、パケットのフィルタ処理を行うことによって各ネッ
トワーク・セグメント上の不要なパケット伝搬量を減ら
すことにより、効率を高めるデバイスである。交換機す
なわちネットワーク・スイッチは、多ポート・ブリッジ
と機能的には同様のネットワーク・デバイスであるが、
複数のポートを含み、いくつかの同様のネットワークに
結合され、これらのネットワーク間でネットワーク・ト
ラフィックを指揮しようというものである。リピータお
よびネットワーク・スイッチは、別の組のポートも含
み、１つ以上のアップリンク・ポートのように、高速化
したネットワーク・デバイスに結合することも可能であ
る。
【０００４】ネットワークの拡張の結果として、アドレ
ス衝突(address conflict)の問題だけでなく、ブロード
キャスト（同報通信）ストーム(storm)のような、望ま
しくないネットワーク・パケットの二重化(duplicatio
n)や不所望の送信の原因となるループがしばしば発生す
る。標準的なスパニング・ツリー手順が、ブリッジ、ル
ータおよびネットワーク・スイッチのような、ネットワ
ーク・ブリッジング・デバイスに定義され、ネットワー
クのブリッジング・デバイスが、ループのない即ち「ス
パニング」・ツリーを形成するあらゆる接続形態のサブ
セットを動的に発見できるようになっている。American
National Standards InstituteおよびInstitute of El
ectrical and Electronics Engineeers, Incによるスパ
ニング・ツリー手順は、ANSI/IEEE Std. 802.1Dとして
知られている仕様書において公表されている。スパニン
グ・ツリー手順を実行すると、ネットワーク・システム
内のいずれか２つのデバイス間にネットワーク経路が形
成される。この経路は、ネットワーク・システムの変更
に応答して動的に更新される。各ブリッジング・デバイ
スは、コンフィギュレーション・メッセージを送信す
る。このメッセージは、コンフィギュレーション・ブリ
ッジ・プロトコル・データ・ユニット（ＢＰＤＵ：brid
ge protocol data units）とも呼ばれており、ネットワ
ーク内の他のブリッジング・デバイスが、スパニング・
ツリーを決定する際に用いる。スパニング・ツリーを決
定するために用いられるコンフィギュレーション・メッ
セージは、４８ビットのメディア・アクセス制御（ＭＡ
Ｃ：media-access control）アドレスを基本とし、これ
は、業界標準によれば、一意的であることが保証されて
いる。最も低いＭＡＣアドレスを有するブリッジング・
デバイスは、スパニング・ツリーのルートとして選択さ
れ、他のブリッジング・デバイスは、ルート・デバイス
のコスト(cost)、即ち、ルート・デバイスからの距離を
判定する。
【０００５】
【発明が解決しようとする課題】多ポート・ブリッジ、
ネットワーク・スイッチ、ルータ等のようなブリッジン
グ・デバイスの中には、ユーザに１つ以上の仮想ＬＡＮ
（ＶＬＡＮ）を定義させる機能を含むものがある。別個
のＶＬＡＮは、別個のアドレス空間を各ＶＬＡＮと関連
付けることができる。ユーザまたはネットワーク管理者
は、ＶＬＡＮの定義の中に１つ以上のポートを一緒に集
合化することによって、１つ以上のＶＬＡＮを定義す
る。この場合、ブリッジング・デバイスは、効果的に各
ＶＬＡＮを他のポートから分離する。１つ以上のポート
を２つ以上のＶＬＡＮ間で共有することができ、共有ポ
ートを有するＶＬＡＮ間でトラフィックを伝送する。か
かる共有ポートは許可されているものの、ループ化問
題、アドレスの衝突、および／またはブロードキャスト
・ストームの原因となる。また、ユーザは外部ループを
形成する外部ハードウエアを介して、意図的にまたは不
用意に、２つの互いに排他的なＶＬＡＮの２つ以上のポ
ートを接続してしまう場合がある。かかるループは、必
ずしも標準のスパニング・ツリー手順によって処理され
ず、その結果、望ましくないパケットの二重化および送
信、アドレスの衝突、またはブロードキャスト・ストー
ムを発生する可能性がある。
【０００６】ＬＶＡＮ定義およびハードウエア接続のそ
れぞれにおいて、放置しておけばネットワークの問題を
発生し、スパニング・ツリーの目的を損なう恐れがあ
る、問題のリンクおよびループを検出することが必要と
されている。更に、ネットワークの構成を変更し、トラ
ブルのない機能的なネットワーク・システムを得ること
も必要とされている。
【０００７】
【課題を解決するための手段】本発明による、多ポート
・ブリッジング・デバイスのＶＬＡＮをコンフィギュレ
ーションする（構築する）方法は、複数のＶＬＡＮを予
め定義するステップと、スパニング・ツリー手順を実行
し各ＶＬＡＮに対してルート識別子とルート・ポートと
を決定するステップと、各ＶＬＡＮのルート識別子を少
なくとも１つの他のＶＬＡＮと比較するステップと、い
ずれか２つのＶＬＡＮのルート識別子が等しい場合、こ
れら２つのＶＬＡＮのルート・ポートを比較するステッ
プと、いずれか２つのＶＬＡＮに対して、ルート識別子
が同一であり、ルート・ポートが異なる場合、これら２
つのＶＬＡＮを併合して新しいＶＬＡＮを形成するステ
ップとを含む。好ましくは、各ＶＬＡＮをこのようにし
て他の各ＶＬＡＮと比較する。ＶＬＡＮを併合する際、
双方のＶＬＡＮのポート全てを結合し、新しいＶＬＡＮ
を定義する。次に、新しいＶＬＡＮについてスパニング
・ツリー手順を実行し、次いで、同じように、新しいＶ
ＬＡＮを他のＶＬＡＮと比較する。また予め定義された
ＶＬＡＮの内、互いに等価なあらゆるＶＬＡＮを併合
し、あらゆるサブセットＶＬＡＮを、各サブセットＶＬ
ＡＮのポート全てを含む上位のＶＬＡＮと併合する。ル
ート識別子およびルート・ポートが等しい場合、本発明
による方法は、更に、２つのＶＬＡＮのいずれかの共有
ポートが、一方に対してブロックされ、他方に対してブ
ロックされていないか否かについて判定を行う。そうで
ある場合、これら２つのＶＬＡＮを併合して、新しいＶ
ＬＡＮを形成する。
【０００８】本発明によるネットワーク・デバイスは、
複数のポートと、１つ以上のポートを集合化することに
より、複数のＶＬＡＮを定義するＶＬＡＮ定義回路と、
ＶＬＡＮの各々に対して、ルート識別子およびルート・
ポートの決定を含む、スパニング・ツリー定義を決定す
るスパニング・ツリー回路と、ＶＬＡＮのスパニング・
ツリー定義を比較し、いずれか２つのＶＬＡＮのルート
識別子が同一であり、これら２つのＶＬＡＮのルート・
ポートが同一でない場合、これら２つのＶＬＡＮを併合
する処理回路とを含む。更に、処理回路は、２つのＶＬ
ＡＮ双方のルート識別子およびルート・ポートが同一で
あり、共有ポートが一方に対してブロッキングであり、
他方に対してブロッキングでない場合、これら２つのＶ
ＬＡＮを併合する。処理回路はＶＬＡＮを併合する際、
併合するＶＬＡＮのポート全てを含む新しいＶＬＡＮを
決定する。スパニング・ツリー回路、処理回路およびＶ
ＬＡＮ定義回路を含むネットワークの回路は、ネットワ
ーク機能を実行するために必要に応じておよび適切に相
互結合された、プロセッサ、メモリおよびポート回路か
ら成る。
【０００９】ネットワーク・デバイスの仮想ＬＡＮを動
的に再構成する方法および装置は、本発明がなければ所
与のＶＬＡＮ定義および／または特定のネットワーク・
コンフィギュレーションによって発生するであろう、デ
ータ・パケットのループ化、アドレスの衝突およびブロ
ードキャスト・ストームのようなネットワーク問題を防
止することができる。このようなＶＬＡＮ併合は、スパ
ニング・ツリー手順によって対処しようとしても、ＶＬ
ＡＮ定義またはハードウエア・コンフィギュレーション
によって再度引き起こされる、ネットワークの問題を防
止するものである。標準的なスパニング・ツリー手順で
は解決できない、いずれか２つのＶＬＡＮに発生する衝
突は、かかるＶＬＡＮを１つに併合し、新しいＶＬＡＮ
にスパニング・ツリーを再度計算することによって解決
する。かかる併合は、潜在的な問題を根絶し、新しいネ
ットワーク問題を引き起こすことなく、有効なネットワ
ークを得ることができる。管理情報ベース（ＭＩＢ）を
拡張し、元のＶＬＡＮ定義およびあらゆるＶＬＡＮ併合
の結果を反映することも可能である。ユーザまたはネッ
トワーク管理者は、必要に応じて、ＶＬＡＮまたはハー
ドウエアの再構成を行うことができる。
【００１０】
【発明の実施の形態】図１を参照すると、本発明にした
がって実施された多ポート・ネットワーク・デバイス１
０２を含む、ネットワーク・システム１００のブロック
図が示されている。ネットワーク・デバイス１０２は、
Ｐ１，Ｐ２，Ｐ３，．．．Ｐｎで示す、複数のポート１
０４を有する。ネットワーク・デバイス１０２は、必要
な数だけポート１０４を有することができ、各ポート１
０４は、イーサネット（Ethernet）等のようないずれか
のタイプのネットワーク・プロトコルにしたがって動作
する。また、ポート１０４は、あるプロトコルにしたが
って動作するいくつかのポート、および異なるプロトコ
ルにしたがって動作する他のポートを含んでもよい。例
えば、ポート１０４のいくつかは、Ethernet 10Base-T
にしたがって、毎秒１０メガビット（Ｍｂｐｓ）で動作
し、残りのポートはEthernet 100Base-TXにしたがっ
て、１００Ｍｂｐｓで動作するものとしてもよい。ポー
ト１０４は、ツイスト・ペア（拠り線対）・ケーブル、
光ファイバ・ケーブル、同軸ケーブル等のようなネット
ワーク・セグメント、あるいは当業者に知られている無
線接続を通じて、ネットワーク・デバイス１０２を複数
の他のネットワーク・デバイスに接続可能とする。他の
ネットワーク・デバイスには、ブリッジ、ネットワーク
・スイッチ、リピータ、ルータ、ブルータ等の、任意タ
イプのデータ端末機器（ＤＴＥ：Data Terminal Equipm
ent）デバイスが含まれる。データ端末機器デバイス
は、ネットワーク・インターフェース・カード（ＮＩ
Ｃ：network interface card)等を有するコンピュータ
・システムを含むあらゆるデータの送信（発信）元また
は宛先である。
【００１１】ネットワーク・デバイス１０２は、多ポー
ト・ブリッジまたはネットワーク・スイッチであること
が好ましく、処理ロジック即ちプロセッサ１０６、ポー
ト回路１０８、およびメモリ１１０を含む。メモリ１１
０は、リード・オンリ・メモリ（ＲＯＭ）、ランダム・
アクセス・メモリ（ＲＡＭ）等、不揮発性メモリおよび
プログラム可能メモリのあらゆる組み合わせを含む。プ
ロセッサ１０６、ポート回路１０８、およびメモリ１１
０は、いずれの望ましい態様においても、実施しかつ結
合することができる。例えば、メモリ１１０は、中央メ
モリとし、必要に応じてプロセッサ１０６およびポート
回路１０８の双方に結合してもよく、または、メモリ１
１０は、プロセッサ１０６やポート回路１０８、そして
個々のポートＰ１〜Ｐｎのいずれか１つ以上のための別
個のメモリ・モジュールのように、ネットワーク・デバ
イス１０２内で分散される。
【００１２】概して言えば、プロセッサ１０６は、ネッ
トワークネットワーク・スイッチ１０２の初期化および
コンフィギュレーションを含む処理機能および手順を実
行する。プロセッサ１０６は、その種々の機能を実行す
るために、メモリ１１０に記憶されているルーチンを実
行する。例えば、プロセッサ１０６は、第４．７．１章
による初期化手順を含むANSI/IEEE Std. 802.1D規格に
準拠するスパニング・ツリー機能、および第４．８．１
章によるスパニング・ツリー構成を実行する。また、プ
ロセッサ１０６は、以下で更に詳しく説明する、本発明
による仮想ＬＡＮ（ＶＬＡＮ）定義の動的再コンフィギ
ュレーションを含む、オンゴーイング（出立）管理機能
を処理の間に実行する。ポート回路１０８は、ポート１
０４の各々に結合され、ポート１０４間のパケット・デ
ータの流れを制御すると共に、プロセッサ１０６が必要
に応じてポート１０４の動作を制御できるようにする。
【００１３】メモリ１１０は、必要に応じてポート１０
４のあらゆる集合化すなわちグループ化を定義する、プ
ログラム可能なＶＬＡＮ定義部１１２を含む。プロセッ
サ１０６は、ユーザまたはシステム管理者がメモリ１１
０をプログラムするのを補佐するルーチンを実行する。
図１に示すように、ポートＰ１，Ｐ２，Ｐ３を含むＶＬ
ＡＮ Ｖ１ １５０およびポートＰ４，Ｐ５，Ｐ６を含
むＶＬＡＮ Ｖ２ １５２を含む、少なくとも２つの別
個のＶＬＡＮが定義される。したがって、ＶＬＡＮ Ｖ
１及びＶ２は、ポート１０４の互いに排他的な集合を含
む。好適実施例では、ＶＬＡＮ定義部１１２は、各ポー
ト毎に１つのＶＬＡＮポート・マスクを含み、各ポート
・マスクは、ネットワーク・デバイス１０２の各ポート
毎に１ビットを含む。ポート・マスク内の１つのビット
を論理高レベル（論理１のような）にセットすると、Ｖ
ＬＡＮ内の各ポートを含むことになり、論理低レベル
（論理０のような）にクリアすると、当該ポートをマス
クすることになる。このように、各ポートのポート・マ
スクは、同一ＶＬＡＮ群に属する他の各ポート１０４を
識別することにより、当該ポートに対するＶＬＡＮを定
義する。勿論、各ポート１０４は、それ自体のＶＬＡＮ
として定義することもでき、あるいは、ポート１０４の
全てを１つのグローバルＶＬＡＮに含ませることもでき
る。
【００１４】ネットワーク・セグメント１１２は、ＤＴ
Ｅデバイス１１４をポートＰ１に結合する。ネットワー
ク・セグメント１１６は、ネットワーク・デバイス１１
８をポートＰ２に結合する。ネットワーク・デバイス１
１８は、多数のポートを有するリピータ等であり、１つ
以上のＤＴＥデバイス１２０，１２２を別個のネットワ
ーク・セグメントを通じて結合するものであることが好
ましい。リピータ１１８の１つのポートは、ネットワー
ク・セグメント１２４を通じて、他のネットワーク・デ
バイス１２６の１つのポートに結合されている。ネット
ワーク・デバイス１２６はブリッジであり、ネットワー
ク・セグメント１２８を通じて他のリピータ１３０に結
合されている他のポートを含む。リピータ１３０は、別
個のネットワーク・セグメントを通じて、１つ以上のＤ
ＴＥデバイス１３２，１３４を結合し、ネットワーク・
セグメント１３６を通じて、他のブリッジ１３８の１つ
のポートに結合されている。ブリッジ１３８は、ネット
ワーク・セグメント１４０を通じて、ネットワーク・デ
バイス１０２のポートＰ６に結合されている、他のポー
トを含む。ＤＴＥデバイス１４４は、ネットワーク・セ
グメント１４２を通じて、ポートＰ４に結合されてい
る。図１に示す構成は、ネットワーク・デバイス１０２
のポートＰ２，Ｐ６間のハードウエア・ループを示して
おり、このハードウエア・ループはデバイス１１８，１
２６，１３０，１３８、およびネットワーク・セグメン
ト１１６，１２４，１２８，１３６，１４０を含む。
【００１５】図２は、異なるＶＬＡＮ定義を有するネッ
トワーク・デバイス１０２を示す簡略ブロック図であ
る。即ち、第１ＶＬＡＮ Ｖ１ ２０２はポートＰ１，
Ｐ２，Ｐ３を含み、第２ＶＬＡＮ Ｖ２ ２０４はポー
トＰ１〜Ｐ６を含む。このように、Ｖ１はＶ２のサブセ
ットである。共有するポートＰ１，Ｐ２，Ｐ３のいずれ
かが、あるＶＬＡＮに対してはブロッキング(blockin
g)、他のＶＬＡＮに対しては非ブロッキング(non-block
ing)（リスニング(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を有する。併合処理の後、新しいＶＬＡＮ
Ｖ１’，Ｖ２’の双方に対するポート・マスクは、fw
d_msk=00003Fhとなる。新しいポート・マスク定義Ｖ
１’がアクティブであり、スパニング・ツリーの目的に
使用され、Ｖ２’に対する「新しい」ポート・マスク定
義は管理の目的のために保持され、併合ＶＬＡＮと印さ
れるが、アクティブではないので、スパニング・ツリー
を決定するためには用いられない。ポートＰ１〜Ｐ６の
各々に対するポート・マスクも、新しいfwd_mask=0003F
hに等しくセットされる。
【００２３】次のステップ７０６において、新しいネッ
トワーク・デバイス１０２は、アクティブな各ＶＬＡＮ
に一意のブリッジＩＤを割り当てる。次のステップ７０
８において、ANSI/IEEE Std. 802. 1Dの第４．８．１章
に定義されているように、スパニング・ツリー初期化手
順にしたがって、アクティブな各ＶＬＡＮの各ポートを
初期化する。次のステップ７１０において、ANSI/IEEE
Std. 802. 1Dの第４．７．１章に定義されている、スパ
ニング・ツリー・コンフィギュレーション（構成）手順
を、アクティブな各ＶＬＡＮの各ポートについて実行す
る。標準的なスパニング・ツリー手順に従ってコンフィ
ギュレーション手順を実行した後、各ＶＬＡＮにはルー
ト識別子(ＲＯＯＴ ＩＤ)およびＲＯＯＴポートが割り
当てられている。例えば、図３に示すように、ＶＬＡＮ
Ｖ１にはＲＯＯＴ ＩＤ５が割り当てられ、ポート２
がそのＲＯＯＴポートであり、ＶＬＡＮ Ｖ２にはＲＯ
ＯＴ ＩＤ５が割り当てられ、ポート５がそのＲＯＯＴ
ポートである。
【００２４】次のステップ７１２，７１４において、ア
クティブな各ＬＶＡＮを１つ置きのＶＬＡＮと比較し、
前述のようなあらゆる潜在的なネットワーク問題を確認
する。以下で説明するように、アクティブで残っている
ＶＬＡＮ全てについて検査しコンフィギュレーションす
るまで、問題のＶＬＡＮ対を新しいＶＬＡＮ定義に併合
し、新しいＶＬＡＮを残りの各ＶＬＡＮと比較する。ス
テップ７１４において、新しいアクティブなＶＬＡＮ対
を選択する。次のステップ７１６において、選択された
ＶＬＡＮのＲＯＯＴ ＩＤを比較する。選択された対の
ＲＯＯＴ ＩＤが等しくない場合、処理はステップ７１
２に戻り、他のアクティブなＶＬＡＮの対を選択する。
ＲＯＯＴ ＩＤが等しくない場合、これら２つのＶＬＡ
Ｎは共にリンクされず、問題のループを含んでいない。
したがって、スパニング・ツリーは良好である。しかし
ながら、選択された対のＲＯＯＴ ＩＤが等しい場合、
処理はステップ７１８に進み、選択された対のＲＯＯＴ
ポートが等しいか否かについて検査を行う。図３に示す
ように、選択された対のＲＯＯＴ ＩＤが等しいが、Ｒ
ＯＯＴポートが等しくない場合、処理はステップ７２２
に進み、これら２つのＶＬＡＮを併合する。
【００２５】先に示した式（１）および（２）は、ステ
ップ７２２において２つのＶＬＡＮを併合するために用
いられる。例えば、図３に示すように、ＶＬＡＮ Ｖ１
はポート・マスクfwd_mask=00000Fhを有し、ＶＬＡＮ
Ｖ２はポート・マスクfwd_mas=000078hを有する。新し
いＶＬＡＮ Ｖ１’，Ｖ２’の各々は、併合処理の結
果、新しいポート・マスクfwd_mask=00007Fhを有する。
上述のように、ＶＬＡＮＶ１’が継続するスパニング・
ツリー処理に選択され、ＶＬＡＮ Ｖ２’は併合された
ものとマークされて使用されない。ポートＰ１〜Ｐ７の
各々に対するポート・マスク定義は変更され、00007Fh
に等しくセットされる。その結果得られたＶＬＡＮ Ｖ
１’８０２を図８に示す。次のステップ７２４におい
て、ブリッジＩＤを新しいＶＬＡＮ Ｖ１’に割り当て
る。新たなブリッジＩＤは、全く新しいブリッジＩＤで
も、元のＶＬＡＮ Ｖ１，Ｖ２に割り当てられたブリッ
ジＩＤの一方でもよい。図８に示すように、新しいＶＬ
ＡＮ Ｖ１’には、元のＶＬＡＮ Ｖ１のブリッジＩＤ
＝１２が割り当てられる。次のステップ７２６におい
て、ステップ７０８についての説明と同様に、新しいＶ
ＬＡＮのポート全てを初期化し、ステップ７１０につい
ての説明と同様に、新しいＶＬＡＮに対するスパニング
・ツリー（樹）のコンフィギュレーション（構成）を実
行する。
【００２６】図８に示すように、新しいＶＬＡＮ Ｖ
１’に対する新たなコンフィギュレーションの結果、Ｒ
ＯＯＴポートの１つが、新しいＶＬＡＮ Ｖ１’８０２
に対するＲＯＯＴポートとして選択される。何故なら、
いずれの所定のＶＬＡＮに対しても、選択されるＲＯＯ
Ｔポートは１つのみとされているからである。ステップ
７２８から、処理はステップ７１２に戻り、他のＶＬＡ
Ｎ対を比較する。ここで、新しいＶＬＡＮも結果的に他
の各ＶＬＡＮと比較される。ステップ７１８に戻り、図
４および図５に示したように、ＲＯＯＴ ＩＤおよびＲ
ＯＯＴポートが等しい場合、処理はステップ７２０に進
む。ステップ７２０において、あるＶＬＡＮについては
ブロックされ、他のいずれかのＶＬＡＮについてはブロ
ックされていない共有ポートがあるか否かについて検査
を行う。図４に示すように、かかる共有ポートがない場
合、処理はステップ７１２に戻り、比較のための他のＶ
ＬＡＮ対を選択する。しかしながら、図５に示す構成の
ポートＰ５のように、ある共有ポートが、１つのＶＬＡ
Ｎに対してはブロックされ、他のＶＬＡＮに対してはブ
ロックされていないという状況があった場合、処理はス
テップ７２２に進み、これらのＶＬＡＮを併合する。例
えば、図５において、ポートＰ５はＶＬＡＮＶ１に対し
てはブロックされているが、ＶＬＡＮ Ｖ２に対しては
フォワード状態となっている。この場合、ＶＬＡＮ Ｖ
１，Ｖ２が併合され、その結果、図９に示すように、新
しいＶＬＡＮ Ｖ１’９０２が得られる。初期化ステッ
プ７２６およびコンフィギュレーション・ステップ７２
８を実行した後、新しいＶＬＡＮに割り当てられたブリ
ッジＩＤによっては、ＲＯＯＴポートが同一のまま残っ
ている可能性がある。異なるＶＬＡＮに対して元々異な
るステータスの設定を有していたポート（図５ではポー
トＰ５）には、送出、ブロッキング等のような新しい状
態の設定が、図９に示す新しいＶＬＡＮ Ｖ１’に対し
て与えられる。
【００２７】アクティブなＶＬＡＮおよび新しく併合さ
れたＶＬＡＮの全てについて、ステップ７１２において
比較判定を行った後、処理は元のＶＬＡＮ定義について
は完了したことになる。しかしながら、一実施例では、
処理の間に、ＶＬＡＮ定義を変更する場合もある。ＶＬ
ＡＮ定義を処理の間に再コンフィギュレーションする場
合、定義された新しいＶＬＡＮ各々について、そして、
ＶＬＡＮの併合の結果、新しいＶＬＡＮが生成されたな
ら、それらの各々について、図７に示す手順を繰り返
す。
【００２８】ネットワーク・デバイス１０２のブリッジ
ＭＩＢ（ＲＦＣ １４９３）は、必要に応じて、管理目
的にも拡張することができる。ブリッジＭＩＢは、メモ
リ１１０に格納しておくことが好ましい。ＭＩＢ拡張部
は、ユーザまたはネットワーク管理者が、併合ＶＬＡＮ
を決定し、ＶＬＡＮ定義を再コンフィギュレーションし
たり、あるいは必要に応じてハードウエアの変更を行う
ことを可能にするものである。可能なＭＩＢ拡張部の一
例を以下に示す。 １．ブリッジ・アドレス、ブリッジ内に存在するポート
数等を含む、dot1dBase群ベース拡張部 ２．仮想ブリッジ全ておよびそれらのスパニング・ツリ
ーに対処するdot1dStp群拡張部 ３．各仮想ブリッジに対するdot1dTp ４．ＶＬＡＮに基づいてスタティック・アドレスをコン
フィギュレーションしなければならない場合のdot1dSta
tic群拡張部。
【００２９】ＶＬＡＮ管理ＭＩＢの一例は以下の通りで
ある。
【表１】 -- VLAN Config Table -- This table is used to statically configure N VLANs at -- initialization. The vlanPortConfigTable is then used -- to add/delete ports to this VLAN. vlanConfigTable OBJECT-TYPE SYNTAX SEQUENCE OF vlanConfigEntry ACCESS not-accessible STATUS mandatory DESCRIPTION "A table containing a list of VLANS configured for this device." ::= { vlanConfigConfig 2 } vlanConfigEntry OBJECT-TYPE SYNTAX VlanConfigEntry ACCESS not-accessible STATUS mandatory DESCRIPTION "A list of VLANs, their Ids etc." INDEX { vlanConfigIndex } ::= { vlanConfigTable 1 } VlanConfigEntry ::= SEQUENCE { vlanIfIndex INTEGER, vlanConfigBridgeAddress MacAddress, vlanConfigNumofEntries INTEGER, vlanConfigReconfigStatus INTEGER, vlanConfigReconfigCookie INTEGER, vlanConfigName DisplayString } vlanIndex OBJECT-TYPE SYNTAX INTEGER ACCESS read-only STATUS mandatory DESCRIPTION "The unique identifier for this VLAN configuration entry." ::= { vlanConfigEntry 1 } vlanConfigBridgeAddress OBJECT-TYPE SYNTAX MacAddress ACCESS read-only STATUS mandatory DESCRIPTION " The MAC address that is used by this VLAN. It is taken from the pool of addresses available for the bridge. " ::= { vlanConfigEntry 2 } vlanConfigNumofEntries OBJECT-TYPE SYNTAX INTEGER ACCESS read-only STATUS mandatory DESCRIPTION " The total number of ports configured for this VLAN. Please note that this number includes only number of ports configured by the user. If VLANs are merged, the total number of ports present in a VLAN will be different from this number " ::= { vlanConfigEntry 3 } vlanConfigReconfigStatus OBJECT-TYPE SYNTAX INTEGER{ userDefined(l), reconfigured(2) } ACCESS read-only STATUS mandatory DESCRIPTION " This Object indicates if VLAN merging has occurred. If the value of this object is reconfigured (2), then the vlanConfigReconfigCookie provides a unique means of identifying all VLAN entries that have been merged" ::= { vlanConfigEntry 4 vlanConfigReconfigCookie OBJECT-TYPE SYNTAX INTEGER ACCESS read-only STATUS mandatory DESCRIPTION " A unique value that identifies all VLAN entries that have been merged " ::= { vlanConfigEntry 5 } vlanConfigName OBJECT-TYPE SYNTAX DisplayString ACCESS read-write STATUS mandatory DESCRIPTION " A textual description field for this VLAN. " ::= { vlanConfigEntry 6 } vlanPortConfigTable OBJECT-TYPE SYNTAX SEQUENCE OF vlanPortConfigEntry ACCESS not-accessible STATUS mandatory DESCRIPTION "A table containing a list of ports configured for a VLAN." ::= { vlanConfig 2 } vlanPortConfigEntry OBJECT-TYPE SYNTAX VlanPortConfigEntry ACCESS not-accessible STATUS mandatory DESCRIPTION "A list of ports, their Ids etc." INDEX { vlanPortVlanIndex, TlanPortIndex } ::= { vlanConfigTable 1 } -- VLAN Port Config Table -- This table is used to add/remove ports from a VLAN VlanPortConfigEntry ::= SEQUENCE { vlanPortVlanIndex INTEGER, vlanPortIndex INTEGER, vlanPortName DisplayString, vlanPortConfigStatus EntryStatus } vlanPortVlanIndex OBJECT-TYPE SYNTAX INTEGER ACCESS read-only STATUS mandatory DESCRIPTION "The index of the VLAN. This value is the same as the value of vlanIndex in the vlanConfigTable." ::= { vlanPortConfigEntry 1 } vlanPortIndex OBJECT-TYPE SYNTAX INTEGR ACCESS read-only STATUS mandatory DESCRIPTION "The port number of the port that is a member of this VLAN. This value should be the same as the if Index value for this interface" ::= { vlanPortConfigEntry 2 } vlanPortName OBJECT-TYPE SYNTAX DisplayString ACCESS read-write STATUS mandatory DESCRIPTION " A textual description place-holder for this port. " ::= { vlanPortConfigEntry 3 } vlanPortConfigStatus OBJECT-TYPE SYNTAX EntryStatus ACCESS read-write STAUS mandatory DESCRIPTION "The row control mechanism for this entry. " ::= { vlanPortConfigEntry 4 } -- Reset Reconfiguration -- Starts reinitialization of All VLANs whose port masks have merged vlanConfigResetReconfig OBJECT-TYPE SYNTAX INTEGER{ invalid (1), reset (2) } ACCESS read-write STATUS mandatory DESCRIPTION "Setting this value to reset(2) will restart spanning tree process on all merged VLANS. " ::= { vlanConfig 3 } --Traps vlanConfigReconfig TRAP-TYPE ENTERPRISE vlanConfig VARIABLES {vlanConfigReconfigCookie, vlanIfIndex(first), vlanIfIndex(second)....} DESCRIPTION "A vlanConfigReconfig TRAP is sent to the management station when the bridge reconfigures the port masks after it detects a VLAN misconfiguration" 以上の説明から、ネットワーク・デバイスの仮想ＬＡＮ
を動的に再コンフィギュレーションする方法および装置
が、特定のＶＬＡＮ定義および／またはハードウエア構
成によって発生する、データ・パケットのルーピング、
アドレス衝突および／またはブロードキャスト・ストー
ムのような、ネットワーク問題を防止することが明らか
であろう。等価なＶＬＡＮおよびサブセットＶＬＡＮは
潜在的にネットワーク問題を発生する可能性があるの
で、これらをまず結合する。次に、初期化およびコンフ
ィギュレーションを含むスパニング・ツリー手順を実行
する。初期のスパニング・ツリー手順を実行した後、Ｖ
ＬＡＮを比較して、問題のあるコンフィギュレーション
を確認する。同一のルート識別子を有する互いに排他的
なＶＬＡＮを共に接続し、外部的に１つのループを形成
することによって、これらのＶＬＡＮを併合する。共有
ポートが異なるルート・ポートを有するＶＬＡＮも併合
する。共有ポートおよび同一ルート・ポートを有するＶ
ＬＡＮは、いずれかの共有ポートが一方のＶＬＡＮに対
してブロッキングであり、他方に対してはそうでない場
合、併合する。このようなＶＬＡＮの併合によって、Ｖ
ＬＡＮ定義および／またはハードウエア・コンフィギュ
レーションの重複のために、スパニング・ツリー手順で
は対処できないネットワーク問題を防止する。また、Ｖ
ＬＡＮの併合の結果、新たな問題を招くことなく、有効
なネットワークが得られる。
【００３０】以上、好適実施例との関連において本発明
によるシステムおよび方法について説明したが、ここに
記載した特定形態に限定されることを意図する訳ではな
く、逆に、特許請求の範囲に規定される本発明の技術思
想および範囲に合理的に含まれ得る代替物、変更物、均
等物等は、本発明に含まれることを意図するものであ
る。
【図面の簡単な説明】
【図１】本発明にしたがって実施した、多ポートネット
ワーク・デバイスを含むネットワーク・システムを示す
ブロック図である。
【図２】サブセットＶＬＡＮを示すＶＬＡＮの定義と共
に、図１のネットワーク・デバイスを示す簡略ブロック
図である。
【図３】１つの共有ポートおよび異なるルート・ポート
を有する２つのＶＬＡＮを示すＶＬＡＮの定義と共に、
図１のネットワーク・デバイスを示す簡略ブロック図で
ある。
【図４】１つの共有ポートおよび同一ルート・ポートを
有する２つのＶＬＡＮを示すＶＬＡＮ定義と共に、図１
のネットワーク・デバイスを示す簡略ブロック図であ
る。
【図５】多数の共有ポート、同一ルート・ポート、およ
びＶＬＡＮに対して異なるステータスを有する１つの共
有ポートを有する２つのＶＬＡＮを示すＶＬＡＮ定義と
共に、図１のネットワーク・デバイスを示す簡略ブロッ
ク図である。
【図６】共有ポートを有する多数のＶＬＡＮを示す３つ
のＶＬＡＮ定義と共に、図１のネットワーク・デバイス
を示す簡略ブロック図である。
【図７】本発明にしたがって実施した再コンフィギュレ
ーション手順を示すフローチャートである。
【図８】図３の元のＶＬＡＮ定義を新たなＶＬＡＮ定義
に併合した、図１のネットワーク・デバイスを示す簡略
ブロック図である。
【図９】図５の元のＶＬＡＮ定義を新たなＶＬＡＮ定義
に併合した、図１のネットワーク・デバイスを示す簡略
ブロック図である。
【符号の説明】
１００ ネットワーク・システム １０２ 多ポート・ネットワーク・デバイス １０４ ポート １０６ プロセッサ １０８ ポート回路 １１０ メモリ １１２ ネットワーク・セグメント １１４ ＤＴＥデバイス １１６ ネットワーク・セグメ １１８ ネットワーク・デバイス １２０，１２２ ＤＴＥデバイス １２４ ネットワーク・セグメント １２６ ネットワーク・デバイス １２８ ネットワーク・セグメント １３０ リピータ １３２，１３４ ＤＴＥデバイス １３６ ネットワーク・セグメント １３８ ブリッジ １４０ ネットワーク・セグメント １４２ ネットワーク・セグメント １４４ ＤＴＥデバイス ２０２ 第１ＶＬＡＮ Ｖ１ ２０４ 第２ＶＬＡＮ Ｖ２ ３０２ ＶＬＡＮ Ｖ１ ３０４ ＶＬＡＮ Ｖ２ ３０６ 外部ネットワーク ３０８ ブリッジ・デバイス ５０２ ＶＬＡＮ Ｖ１ ５０４ ＶＬＡＮ Ｖ２ ６０２ ＶＬＡＮ Ｖ１ ６０４ ＶＬＡＮ Ｖ２ ６０６ ＶＬＡＮ Ｖ３
───────────────────────────────────────────────────── フロントページの続き (71)出願人 591030868 20555 Ｓｔａｔｅ Ｈｉｇｈｗａｙ 249，Ｈｏｕｓｔｏｎ，Ｔｅｘａｓ 77070，Ｕｎｉｔｅｄ Ｓｔａｔｅｓ ｏ ｆ Ａｍｅｒｉｃａ

Claims (14)

    【特許請求の範囲】
  1. 【請求項１】 多ポート・ブリッジング・デバイスの仮
    想ローカル・エリア・ネットワーク（ＬＡＮ）を構築す
    る方法において、 予め定義されている各仮想ＬＡＮに対して、ポートをグ
    ループ化することにより、複数の仮想ＬＡＮを予め定義
    するステップと、 スパニング・ツリー手順を実行し、各仮想ＬＡＮに対す
    るルート識別子およびルート・ポートを決定するステッ
    プと、 各仮想ＬＡＮの前記ルート識別子を、少なくとも１つの
    他の仮想ＬＡＮのものと比較するステップと、 いずれか２つの仮想ＬＡＮのルート識別子が等しい場
    合、前記２つの仮想ＬＡＮの前記ルート・ポートを比較
    するステップと、 いずれか２つの仮想ＬＡＮに対して、前記ルート識別子
    が同一であり、前記ルート・ポートが異なる場合、前記
    ２つの仮想ＬＡＮを併合し、新しい仮想ＬＡＮを形成す
    る併合ステップとから成ることを特徴とする方法。
  2. 【請求項２】 請求項１記載の方法において、前記併合
    ステップは、前記２つの仮想ＬＡＮの前記ポートの全て
    を結合することにより、前記新しい仮想ＬＡＮを形成す
    るステップを含むことを特徴とする方法。
  3. 【請求項３】 請求項１記載の方法において、該方法は
    更に、前記スパニング・ツリー手順を実行する前記ステ
    ップの前に、 予め規定された仮想ＬＡＮの内の等価な仮想ＬＡＮを併
    合するステップと、 予め規定された仮想ＬＡＮの内、上位の仮想ＬＡＮのサ
    ブセットである仮想ＬＡＮを、当該上位仮想ＬＡＮと併
    合するステップとを含むことを特徴とする方法。
  4. 【請求項４】 請求項１記載の方法において、該方法は
    更に、前記併合ステップの後に、前記新しい仮想ＬＡＮ
    に対してスパニング・ツリー手順を実行するステップを
    含むことを特徴とする方法。
  5. 【請求項５】 請求項４記載の方法において、該方法は
    更に、 前記新しい仮想ＬＡＮの前記ルート識別子を、少なくと
    も１つの他の仮想ＬＡＮと比較するステップと、 前記新しい仮想ＬＡＮの前記ルート識別子が、他のいず
    れかの仮想ＬＡＮのルート識別子と同一である場合、該
    ２つの仮想ＬＡＮのルート・ポートを比較するステップ
    と、 前記２つの仮想ＬＡＮに対して、前記ルート識別子が同
    一であり、前記ルート・ポートが異なる場合、前記２つ
    の仮想ＬＡＮを併合して他の新しい仮想ＬＡＮを形成す
    るステップとを含むことを特徴とする方法。
  6. 【請求項６】 請求項４記載の方法において、該方法は
    更に、 前記新しい仮想ＬＡＮの前記ルート識別子を、少なくと
    も１つの他の仮想ＬＡＮと比較するステップと、 前記新しい仮想ＬＡＮの前記ルート識別子が他のいずれ
    かの仮想ＬＡＮのルート識別子と同一である場合、該２
    つの仮想ＬＡＮのルート・ポートを比較するステップ
    と、 前記２つの仮想ＬＡＮに対して、前記ルート識別子およ
    び前記ルート・ポートが同一である場合、前記２つの仮
    想ＬＡＮのいずれかの共有ポートが、前記２つの仮想Ｌ
    ＡＮの一方に対してはブロックされ、他方に対してはブ
    ロックされていないか否かについて判定を行うステップ
    と、 前記２つの仮想ＬＡＮの共有ポートの１つが、前記２つ
    の仮想ＬＡＮの一方に対してはブロックされ、他方に対
    してはブロックされていない場合、前記２つの仮想ＬＡ
    Ｎを併合し、他の新しい仮想ＬＡＮを形成するステップ
    とを含むことを特徴とする方法。
  7. 【請求項７】 請求項１記載の方法において、該方法は
    更に、 いずれか２つの仮想ＬＡＮに対して、前記ルート・ポー
    トの前記ルート識別子および前記ルート・ポートが同一
    である場合、該２つの仮想ＬＡＮのいずれかの共有ポー
    トが、前記２つの仮想ＬＡＮの一方に対してブロックさ
    れ、他方に対してブロックされているか否かについて判
    定を行うステップと、 前記２つの仮想ＬＡＮの共有ポートが、前記２つの仮想
    ＬＡＮの一方に対してブロックされ、他方に対してはブ
    ロックされていない場合、前記２つの仮想ＬＡＮを併合
    し、他の新しい仮想ＬＡＮを形成するステップとを含む
    ことを特徴とする方法。
  8. 【請求項８】 ネットワーク・デバイスにおいて、 複数のポートと、 前記複数のポートの複数の仮想ＬＡＮを定義する仮想Ｌ
    ＡＮ定義回路と、 前記仮想ＬＡＮ定義回路に結合され、前記複数の仮想Ｌ
    ＡＮの各々に対して、ルート識別子およびルート・ポー
    トの決定を含むスパニング・ツリーの定義を決定するス
    パニング・ツリー回路と、 前記スパニング・ツリー回路および前記仮想ＬＡＮ定義
    回路に結合され、前記複数の仮想ＬＡＮの各々の前記ス
    パニング・ツリー定義を、前記複数の仮想ＬＡＮの少な
    くとも他の１つと比較し、前記仮想ＬＡＮのいずれか２
    つの双方の前記ルート識別子が同一であり、前記２つの
    仮想ＬＡＮ双方の前記ルート・ポートが同一でない場
    合、前記２つの仮想ＬＡＮを併合する処理回路とから成
    ることを特徴とするネットワーク・デバイス。
  9. 【請求項９】 請求項８記載のネットワーク・デバイス
    において、前記処理回路は更に、 前記仮想ＬＡＮのいずれか２つの双方の前記ルート識別
    子および前記ルート・ポートが同一であり、前記いずれ
    か２つの仮想ＬＡＮの間で共有するポートが、一方に対
    してはブロッキングであり、他方に対してはブロッキン
    グでない場合、前記いずれか２つの仮想ＬＡＮを併合す
    ることを特徴とするネットワーク・デバイス。
  10. 【請求項１０】 請求項８記載のネットワーク・デバイ
    スにおいて、前記処理回路は更に、 前記仮想ＬＡＮのいずれか２つの双方のポート全てを含
    む、新しい仮想ＬＡＮを決定することによって、前記い
    ずれか２つの仮想ＬＡＮを併合することを特徴とするネ
    ットワーク・デバイス。
  11. 【請求項１１】 請求項８記載のネットワーク・デバイ
    スにおいて、前記スパニング・ツリー回路は、 プロセッサと、 前記プロセッサに結合されているメモリと、 前記プロセッサに結合されているポート回路とから成る
    ことを特徴とするネットワーク・デバイス。
  12. 【請求項１２】 請求項８記載のネットワーク・デバイ
    スにおいて、前記処理回路は、メモリに結合されたプロ
    セッサを備えていることを特徴とするネットワーク・デ
    バイス。
  13. 【請求項１３】 請求項８記載のネットワーク・デバイ
    スにおいて、前記処理回路は、前記ネットワーク・デバ
    イスをネットワーク・スイッチとして動作させることを
    特徴とするネットワーク・デバイス。
  14. 【請求項１４】 ネットワーク・システムにおいて、
    （ａ）多ポート・ブリッジング・デバイスであって、 複数のポートと、 前記複数のポートの複数の仮想ＬＡＮを定義する仮想Ｌ
    ＡＮ定義回路と、 前記仮想ＬＡＮ定義回路に結合され、前記複数の仮想Ｌ
    ＡＮの各々に対して、ルート識別子およびルート・ポー
    トの決定を含むスパニング・ツリー定義を決定するスパ
    ニング・ツリー回路と、 前記スパニング・ツリー回路および前記仮想ＬＡＮ定義
    回路に結合され、前記複数の仮想ＬＡＮの各々の前記ス
    パニング・ツリー定義を、前記複数の仮想ＬＡＮの少な
    くとも他の１つと比較し、前記仮想ＬＡＮのいずれか２
    つの双方の前記ルート識別子が同一であり、前記２つの
    仮想ＬＡＮの前記ルート・ポートが同一でなく、前記い
    ずれか２つの仮想ＬＡＮの双方の前記ルート識別子およ
    び前記ルート・ポートが同一であり、前記いずれか２つ
    の仮想ＬＡＮの間で共有するポートが、一方に対してブ
    ロッキングであり、他方に対してブロッキングでない場
    合、前記いずれか２つの仮想ポートを併合する処理回路
    とから成る多ポート・ブリッジング・デバイスと、
    （ｂ）前記複数のポートの少なくとも１つを通じて、前
    記多ポート・ブリッジング・デバイスに結合されている
    複数のネットワーク・デバイスとから成ることを特徴と
    するネットワーク・システム。
JP36077497A 1996-12-27 1997-12-26 ネットワーク・デバイスの仮想ｌａｎを再構築する方法及び装置 Expired - Fee Related JP4002335B2 (ja)

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 true JPH10224382A (ja) 1998-08-21
JP4002335B2 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)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7046620B2 (en) 2000-06-07 2006-05-16 Nec Corporation Method and network for tolerating a fault on hubs and lines
US8271679B2 (en) 2005-03-17 2012-09-18 Fujitsu Limited Server management device

Families Citing this family (181)

* Cited by examiner, † Cited by third party
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
US6115378A (en) * 1997-06-30 2000-09-05 Sun Microsystems, Inc. Multi-layer distributed network element
US6044087A (en) 1997-06-30 2000-03-28 Sun Microsystems, Inc. Interface for a highly integrated ethernet network element
US6049528A (en) 1997-06-30 2000-04-11 Sun Microsystems, Inc. Trunking ethernet-compatible networks
US6081512A (en) 1997-06-30 2000-06-27 Sun Microsystems, Inc. Spanning tree support in a high performance network device
US6088356A (en) 1997-06-30 2000-07-11 Sun Microsystems, Inc. System and method for a multi-layer 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
US6976088B1 (en) * 1997-12-24 2005-12-13 Cisco Technology, Inc. Method and apparatus for rapidly reconfiguring bridged networks using a spanning tree algorithm
US6032194A (en) * 1997-12-24 2000-02-29 Cisco Technology, Inc. Method and apparatus for rapidly reconfiguring computer networks
US6202114B1 (en) * 1997-12-31 2001-03-13 Cisco Technology, Inc. Spanning tree with fast link-failure convergence
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
US6301224B1 (en) * 1998-01-13 2001-10-09 Enterasys Networks, Inc. Network switch with panic mode
US7027406B1 (en) * 1998-04-16 2006-04-11 Avaya Communication Israel Ltd. Distributed port-blocking method
US6445690B2 (en) * 1998-06-08 2002-09-03 Koninklijke Philips Electronics N.V. Wireless coupling of incompatible nodes via a virtual network
US6445691B2 (en) * 1998-06-08 2002-09-03 Koninklijke Philips Electronics N. V. Wireless coupling of standardized networks and non-standardized nodes
KR100298979B1 (ko) * 1998-06-12 2001-09-06 윤종용 아이 트리플 이 1394 시리얼 버스 토폴로지 최적화방법
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
US6724767B1 (en) 1998-06-27 2004-04-20 Intel Corporation Two-dimensional queuing/de-queuing methods and systems for implementing the same
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
US6604136B1 (en) 1998-06-27 2003-08-05 Intel Corporation Application programming interfaces and methods enabling a host to interface with a network processor
US6657959B1 (en) 1998-06-27 2003-12-02 Intel Corporation Systems and methods for implementing ABR with guaranteed MCR
US6603768B1 (en) 1998-06-27 2003-08-05 Intel Corporation Multi-protocol conversion assistance method and system for a network accelerator
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 日本電気株式会社 ネットワーク構成方法およびネットワーク管理ノード
US6801506B1 (en) * 1999-03-31 2004-10-05 Cisco Technology, Inc. Method and apparatus for providing fast spanning tree re-starts
US6898189B1 (en) 2000-08-23 2005-05-24 Cisco Technology, Inc. Restartable spanning tree for high availability network systems
US6628624B1 (en) 1998-12-09 2003-09-30 Cisco Technology, Inc. Value-added features for the spanning tree protocol
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
US6798739B1 (en) 1999-06-07 2004-09-28 Nortel Networks Limited Mechanism for splicing trees
US6879594B1 (en) 1999-06-07 2005-04-12 Nortel Networks Limited System and method for loop avoidance in multi-protocol label switching
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
US8234650B1 (en) 1999-08-23 2012-07-31 Oracle America, Inc. Approach for allocating resources to an apparatus
US7703102B1 (en) 1999-08-23 2010-04-20 Oracle America, Inc. Approach for allocating resources to an apparatus based on preemptable 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
US8032634B1 (en) 1999-08-23 2011-10-04 Oracle America, Inc. Approach for allocating resources to an apparatus based on resource requirements
US7463648B1 (en) 1999-08-23 2008-12-09 Sun Microsystems, Inc. Approach for allocating resources to an apparatus based on optional resource requirements
US8179809B1 (en) 1999-08-23 2012-05-15 Oracle America, Inc. Approach for allocating resources to an apparatus based on suspendable resource requirements
US6779016B1 (en) 1999-08-23 2004-08-17 Terraspring, Inc. Extensible computing system
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
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
US7564858B1 (en) 2003-08-01 2009-07-21 Foundry Networks, Inc. System and method for enabling a remote instance of a loop avoidance protocol
US7558205B1 (en) * 2003-08-01 2009-07-07 Foundry Networks, Inc. System and method for detecting and isolating a remote loop
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
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 上海贝尔阿尔卡特股份有限公司 用于组播数据包发送与接收的方法和装置
US8165014B2 (en) * 2007-06-19 2012-04-24 Commscope, Inc. Of North Carolina Methods and systems for using managed port circuitry to map connections among structured cabling apparatus and network devices
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
US8769155B2 (en) * 2010-03-19 2014-07-01 Brocade Communications Systems, Inc. Techniques for synchronizing application object instances
US8503289B2 (en) 2010-03-19 2013-08-06 Brocade Communications Systems, Inc. Synchronizing multicast information for linecards
US8989186B2 (en) 2010-06-08 2015-03-24 Brocade Communication Systems, Inc. Virtual port grouping for virtual cluster switching
US9769016B2 (en) 2010-06-07 2017-09-19 Brocade Communications Systems, Inc. Advanced link tracking for virtual cluster switching
US9461840B2 (en) 2010-06-02 2016-10-04 Brocade Communications Systems, Inc. Port profile management for virtual cluster switching
US8867552B2 (en) 2010-05-03 2014-10-21 Brocade Communications Systems, Inc. Virtual cluster switching
US9001824B2 (en) 2010-05-18 2015-04-07 Brocade Communication Systems, Inc. Fabric formation for virtual cluster switching
US9270486B2 (en) 2010-06-07 2016-02-23 Brocade Communications Systems, Inc. Name services for virtual cluster switching
US9716672B2 (en) 2010-05-28 2017-07-25 Brocade Communications Systems, Inc. Distributed configuration management for virtual cluster switching
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
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
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
US8948056B2 (en) * 2011-06-28 2015-02-03 Brocade Communication Systems, Inc. Spanning-tree based loop detection for an ethernet fabric switch
US9401861B2 (en) 2011-06-28 2016-07-26 Brocade Communications Systems, Inc. Scalable MAC address distribution in 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
CN104272668B (zh) 2012-05-23 2018-05-22 博科通讯系统有限公司 层3覆盖网关
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
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
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
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
US9565028B2 (en) 2013-06-10 2017-02-07 Brocade Communications Systems, Inc. Ingress switch multicast distribution in a fabric switch
US9699001B2 (en) 2013-06-10 2017-07-04 Brocade Communications Systems, Inc. Scalable and segregated network virtualization
US9806949B2 (en) 2013-09-06 2017-10-31 Brocade Communications Systems, Inc. Transparent interconnection of Ethernet fabric switches
US9912612B2 (en) 2013-10-28 2018-03-06 Brocade Communications Systems LLC Extended ethernet fabric switches
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
US9628407B2 (en) 2014-12-31 2017-04-18 Brocade Communications Systems, Inc. Multiple software versions in a switch group
US9626255B2 (en) 2014-12-31 2017-04-18 Brocade Communications Systems, Inc. Online restoration of a switch snapshot
US10003552B2 (en) 2015-01-05 2018-06-19 Brocade Communications Systems, Llc. Distributed bidirectional forwarding detection protocol (D-BFD) for cluster of interconnected switches
US9942097B2 (en) 2015-01-05 2018-04-10 Brocade Communications Systems LLC Power management in a network of interconnected switches
US9807005B2 (en) 2015-03-17 2017-10-31 Brocade Communications Systems, Inc. Multi-fabric manager
US10038592B2 (en) 2015-03-17 2018-07-31 Brocade Communications Systems LLC Identifier assignment to a new switch in a switch group
US10579406B2 (en) 2015-04-08 2020-03-03 Avago Technologies International Sales Pte. Limited Dynamic orchestration of overlay tunnels
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)

* Cited by examiner, † Cited by third party
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
US5742604A (en) * 1996-03-28 1998-04-21 Cisco Systems, Inc. Interswitch link mechanism for connecting high-performance network switches
US5764636A (en) * 1996-03-28 1998-06-09 Cisco Technology, Inc. Color blocking logic mechanism for a high-performance network switch

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7046620B2 (en) 2000-06-07 2006-05-16 Nec Corporation Method and network for tolerating a fault on hubs and lines
US8271679B2 (en) 2005-03-17 2012-09-18 Fujitsu Limited Server management device

Also Published As

Publication number Publication date
US5878232A (en) 1999-03-02
EP0851634A2 (en) 1998-07-01
JP4002335B2 (ja) 2007-10-31
EP0851634A3 (en) 1999-09-29

Similar Documents

Publication Publication Date Title
JP4002335B2 (ja) ネットワーク・デバイスの仮想ｌａｎを再構築する方法及び装置
Cisco Concepts
Cisco Concepts
Cisco Concepts
Cisco Concepts
Cisco Concepts
Cisco Configuring Frame Relay
Cisco Concepts
Cisco Concepts
Cisco Concepts
Cisco Concepts
Cisco Concepts
Cisco Concepts
Cisco Concepts
Cisco Concepts
Cisco Concepts
Cisco Concepts
Cisco Configuring Frame Relay
Cisco Configuring Frame Relay
Cisco Configuring Frame Relay
Cisco Configuring Frame Relay
Cisco Configuring Frame Relay
Cisco Concepts
Cisco Concepts
Cisco Configuring Frame Relay

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