JPH025647A - 分配負荷シェアリング - Google Patents
分配負荷シェアリングInfo
- Publication number
- JPH025647A JPH025647A JP1005073A JP507389A JPH025647A JP H025647 A JPH025647 A JP H025647A JP 1005073 A JP1005073 A JP 1005073A JP 507389 A JP507389 A JP 507389A JP H025647 A JPH025647 A JP H025647A
- Authority
- JP
- Japan
- Prior art keywords
- path
- dls
- bridge
- stp
- paths
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims description 32
- 238000004891 communication Methods 0.000 claims description 22
- 230000000977 initiatory effect Effects 0.000 claims description 2
- 238000004578 scanning tunneling potentiometry Methods 0.000 claims description 2
- 235000019832 sodium triphosphate Nutrition 0.000 claims description 2
- 238000011010 flushing procedure Methods 0.000 claims 3
- 238000013500 data storage Methods 0.000 claims 1
- 235000015067 sauces Nutrition 0.000 claims 1
- YTPUIQCGRWDPTM-UHFFFAOYSA-N 2-acetyloxybenzoic acid;5-(2-methylpropyl)-5-prop-2-enyl-1,3-diazinane-2,4,6-trione;1,3,7-trimethylpurine-2,6-dione Chemical compound CC(=O)OC1=CC=CC=C1C(O)=O.CN1C(=O)N(C)C(=O)C2=C1N=CN2C.CC(C)CC1(CC=C)C(=O)NC(=O)NC1=O YTPUIQCGRWDPTM-UHFFFAOYSA-N 0.000 abstract 1
- 238000012546 transfer Methods 0.000 description 14
- 230000008859 change Effects 0.000 description 10
- 230000032683 aging Effects 0.000 description 9
- 230000008569 process Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012790 confirmation Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 125000001475 halogen functional group Chemical group 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 241000834695 Auchenoglanis occidentalis Species 0.000 description 1
- 241000219112 Cucumis Species 0.000 description 1
- 235000015510 Cucumis melo subsp melo Nutrition 0.000 description 1
- FJJCIZWZNKZHII-UHFFFAOYSA-N [4,6-bis(cyanoamino)-1,3,5-triazin-2-yl]cyanamide Chemical compound N#CNC1=NC(NC#N)=NC(NC#N)=N1 FJJCIZWZNKZHII-UHFFFAOYSA-N 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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/24—Multipath
-
- 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
- H04L45/484—Routing tree calculation using multiple routing trees
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Preparation Of Compounds By Using Micro-Organisms (AREA)
- Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
- Mobile Radio Communication Systems (AREA)
- Food Preservation Except Freezing, Refrigeration, And Drying (AREA)
- Crystals, And After-Treatments Of Crystals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
（産業上の利用分野）
本発明は、通信ネットワーク内で共有されている負荷を
分配するため、ブリッジ間でフレームを交換する方法と
装置に関し、ここでこの通信ネットワークは、ブリッジ
、及びローカル・ラン（＋、ΔＮ）内の関連ステーショ
ン、例えばエサ−ネット（Ｉ；、Ｌｈｅｒｎｅ Ｌ）−
ラン及び８０２ランが複数のサブネットワーク内の通路
によってリンクされることのできる種類のものであり、
これらのブリッジは、ルートとして１つのブリッジを選
択し、」−記のルートに関し全てのブリッジ間の一次通
路の中の唯一のループ・フリー・セットを演算し利用す
るスバ：ユング・ツリー・プロトコール（ＳＴＰ）を支
団するためにリンクされる。 本発明は、ｆ、？に分装置ｐ７ （Ｉ １ｓ ｔ、 ｒ
＋ ｂ ｕ ｔ ｅｄ ｌ ｏ ａ ｄ ）シェア
リング（ＤＬＳ）構成のために可能性のあるサブネット
ワーク通路としてブリッジ間の残りの通路、ずなわち上
記のＳＴＰ一次通路以外の通路を検討する方法と装置に
関し、このｔｍ成におり）−１で一定のステーションの
間で交換されたフレームはステーション間の上記の１組
のｓ ’ｒ ｐの一次通路以外の通路を利用することが
できる。一定の条件が満足され、フレームが選択された
ｌ） Ｌ Ｓ通路を経由して転送される場合にのみ、残
りの通路の中の一定の通路がＤＬＳ通路として選択され
るので、これらのフレームのみが一定の基準を満足する
。 （従来技術） 米国特許商標庁（＋） Ｔ Ｏ）の１ユ丘ｌ旦Ｍ （Ｍ
ＰＩＥＰ）のセクション６０８．０１ （１３）Ｂの規
定に従って、下記の各文書が参照として本出願にきよれ
ている。 び ■里白代し−−の゛ 、バージョン２゜０．１９８
２年１１月； （２＞ＡＮＳ Ｉ／ｒ ＥＥＥｆｆｌ格８０２．３−１
９８５ Ｉ Ｓ Ｏ国際規格のドラフト８８０２／３
−一米国国家規格であるローカル・エリア・ネットワー
クに対するＩＥＥＥ用格： 殉 ・セゝ １芽； （３）ＡＮＳＩ／ＩＥＥＥｍｆ３８０２．４−１９８５
ＩＳＯ国際規格のドラフト８８０２／４−一米国規
格であるローカル・エリア・ネッｊ・ワークに対するＩ
ＥＥＥ（４）ＡＮＳ Ｉ／Ｉ ＥＥＥ規格８０２．５
−１９８５ ＩＳＯドラフト・プロボーザル８８０２
１５−一米国国家規格であるローカル・エリア・ネット
ワークに対するＩＥ［ζＥ規格：１・−メン・リング・
アセス法 び し−−の ； （５）ＩＥ［＜ＬらプロジエクＩ−８０２地方及び大部
重上リアのネットワークの規格、Ｉ ＥＥＥ ８０
２．Ｉ Ｄ ＭΔＣブリッジ（スパニング・ツリー
・プロトコール；及び （６）１９８７年１１１１１０日付でハート等に交トｆ
され、パイタリンク・コミュニケーシヨンズ・コーポレ
ーションに譲渡された発明の名称「ローカル・エリア・
オ・ットワークをブリッジする方法と装置」の米国特許
第４．７０６，０８１号。 商ｆｉ ｒ ＋−ランスランＪ （Ｔ” ｒ ａ ｎ
ｓ Ｌ Ａ Ｎ ）は、米国特許商標庁に登録され、
パイタリンク・コミ−しニゲーションズ・コーポレーシ
ョンが所有している。パイタリンク・コミュニケーショ
ンズ・コーポレーションは、この商標トランスランを上
記の米国特許第４，７０６．０８１号に開示されている
通信システムの構成と方法に対するハードウェア及びソ
フトウェアに使用している。この商標トランスランは、
米国特許第４，７０６，０８１号で開示されている通信
システムの構成と方法のためのかかるハードウェア及び
ソフトウェアに関連して、本出願において下記に使用さ
れている。 スパニング・ツリー・プロトコール（ｓ ’ｒ ｐ ）
は、ブリッジ 及びローカル・ラン内の関連ステーシミ
１ン、桝えばエサーネット・ラン及び８０２ランが複数
の１ノ゛ブネットワーク内の通路によってリンクされる
ことのできる種類の通信ネットワークにおいて、全ての
ブリッジ間の一次通路を演算？−る。 スパニング・ツリー・プロトコール（Ｓ ′ｒ Ｐ ）
は、ルートとして１つのブリッジを選択し、上記のルー
トに関し全てのブリッジ間の−・送通路中の唯一・のル
ープ・フリー・セットを演算し利用する。 残りの通路のあるもの、即ちブリッジ間の上記のｓ ”
ｒ ｐ一次通路以外の通路は、ＳＴＰプロ１−コールに
於いて、一定の条件の下でバックアップ通路として指定
される。しかし−送通路が有効に機能している限り（Ｓ
Ｔ Ｐプロトコール−ルに於いて一次通路の再構成を
要求するイベンＩ・が発生ずる迄）、５ＴＰＴロトコー
ルは、フレームを一次通路を経由してのみ転送し、残り
の通路のいずれを経由してら転送しない。 本発明の第１の目的は、ネットワーク内で共有されてい
る負荷を分配することであるが、このネットワークにお
いて、ブリッジは、ブリッジ間でフレームを転送する一
次通路に追加された通路を使用することによってＳＴＰ
を支援するため、リンクされている。 本発明の関連する目的は、全てのブリッジの間にループ
・フリー通路を保持する方法で共有されている１１ ｒ
Ｊｒを分配することである。 （発明の概要） 本発明の方法と装置は、通信ネットワーク内で共有され
ている負荷を分配するため、ブリッジ間でフレームを交
換するものであるが、ここでこの通信ネットワークは、
ブリッジ、及びローカル・ラン内の関連ステーション、
例えばエサーネット・ラン及び８０２ランが複数のサブ
ネットワーク内の通路によってリンクされることのでき
るｆ！ｉＩ類のむのであり、これらのブリッジは、ルー
トとして１つのブリッジを選択し、上記のルートに関し
全てのブリッジ間の一次通路の中の唯一のループ・フリ
ー・セットを演算し利用するスパニング・ツリー・プロ
トコール（ＳＴＰ）を支援するためにリンクされる。 本発明は、分配負荷シェアリング（ＤＬＳ）構成のため
に可能性のあるサブネットワーク通路としてブリッジ間
の残りの通路、ずなわち上記のＳＴＰ一次通路以外の通
路を検討し、この構成においである種のステージジンの
間で交換されたフレームはステーション間の上記の１組
のＳＴＰの一次通路以外の通路を利用することができる
。 本発明の方法と装置は、残りの通路の中の一定の通路を
、下記の場合にのみ、Ｄ １．、 Ｓ通路として選択す
る。 （ａ）Ｉ）Ｉ、Ｓ通路にインターフェースしている２つ
のブリッジが、また１つ以上の他の→ノ゛ブネットワー
クとインターフェースし、そのいずれもＳ Ｔｌ）ルー
ト・ブリッジではない場合。 本発明は、選択されたＤ Ｌ、 Ｓ通路を経由して下記
のフレームのみを転送する。 Ｌｔ）既知の１つの宛て先を有するフレーム、及び、 （ｂ）ステーションと関連しているいずれのブリッジよ
りもルートから更に離れている上記のステーション（１
）の間またはブリッジのローカル・ランに位置している
ステーション（２）の間で転送されるべきフレーム。 本発明は、いずれのステーションが上記のルートから更
に離れているかを知るため、ＤＬＳ通路の端部にブリッ
ジを形成し、その結果、いずれかのブリッジのＳＴＰイ
ンリンクがローカル・ランでなければ、フレームは、ソ
ース・ネットワークがいずれかのブリッジ上でＳＴＰイ
ンリンクであるステー９１２間を転送されない。 Ｄ Ｌ、 Ｓ通路の終点拡張特性（ＤＬＳ拡張）によっ
て、２つのネットワークのみを有するブリッジによるＩ
） Ｌ Ｓ通路の支援が可能になり、またこの特性は、
３つ以上のネットワークを有するブリッジにも適用され
る。 本発明のＩ） １．、、 Ｓ拡張特性によって、フレー
ムがｒ）ＬＳ３１Ｉ）路にインターフェースしているブ
リッジのインリンクに位置しているステーション間で交
換されることが可能になる。更に、Ｄ Ｌ Ｓ拡張特性
によって、ＤＬＳ通路にインターフェースしている一方
または両方のブリッジよりもルートから更に離れて位置
しているステーション間でのフレームの交換が可能にな
る。 ステージじｂアドレスは、これらのステーション・アド
レスを切り替えている間先入れ先出しく Ｆ Ｔ Ｐ
Ｏ）によるフレームの交換を保持しながら、Ｓ ’Ｉ’
ｌ）通路と選択されたＤ Ｉ−Ｓ通路の間で切り替え
られる。 潜在的１） Ｌ Ｓ 通路上の自己学習ブリッジは、（
ａ）何時上記のブリッジが潜在的ＤＬ３通路上に位置し
たかを認識し、（ｂ）ＤＬＳ通路上の関連ブリッジに上
記の認識を知らせ、（ｃ）関連するブリッジがＩ） Ｌ
Ｓ通路」−にあるかどうかを判定し、＜ｄ＞関連ブリ
ッジがＤ Ｌ Ｓ通路を形成することに同意し、（ｅ）
ＤＬＳ通路を使用するのにいずれのステーションが適し
ているかを関連ブリッジに告知し２、（ｆ）ＤＬＳ通路
を使用し始めるため、ステーションの切り替えに先立っ
てフラッジ、７−・パケットを有するＳＴＰ通路をフラ
ッシュし、これによってステーション間で先入れ先出し
くＦ ｒ ＦＯ）によるフレームの交換を保持し、次い
で（ｇ）ＤＬＳ通路を使用するためステーションの切り
替えを開始するように構成されている。 上記のステップ（ｆ）及び（ｇ）は、ＳＴＰ通路に対す
るＤ Ｌ Ｓ通路の切り替えに先立って、逆に実行され
る。 各サブネットワークに対するデータの記憶は、Ｓ Ｔ
Ｐ ｅａ路及びｌ） Ｌ Ｓ通路と共に動作するなめに
構成されている。 上述した１１ｍを有し、上述したように有効に機能する
方法と装置は、更に本発明の特定の目的を構成している
。 本発明のその他及びこれら以外の目的は、下記の説明及
び請求の範囲から明らかであり、また添付図に図示され
ているが、これらの添付図は、図によって１本発明の好
適な実施例及びその原理及びこれらの原理を適応するた
めのｉ善の形態を示している。同様の原理または°これ
と等価の原理を具現化する本発明の別の実施例が使用さ
れても、しく、また本発明及び請求の範囲から通説する
ことなく、ＯＩ逍上の変更が当業者によって希望通りに
行われてもよい。 （実施例） スパニング・ツリー・プロトコール（ｓ ’ｒ ｐ ）
を支ｔｉするブリッジは、全てのブリッジの通路の間の
１セットのループ・フリー通路を集合的に利用している
。これに対して、複数のループを有する位相は、より少
ない問題しか経路に提起しない。 フレーム・ソースから学習することのない経路は、独立
して自分達の通路のセラ１へ（即ちコンピュータ自身の
スバニング・ツリー）を取り出すことができ、その結果
独立して別の通路を利用することができる０本明細Ｓは
、大部分の構成に対して同等もしくはそれ以上のレベル
の柔軟性を与えるＩ・ランスラン分配負荷シェアリング
（ＤＬＳ）の特徴を規定するものである。 ネットワークが バックアップ・才・ツトワークとして
ＳＴＰによって示される場合、その役割は、ホット・ス
タンバイの役割である。ネットワークに故障がなければ
、その帯域幅は、ステーション間のフレームの交換に利
用することはできない。 第１図は、ブリッジＢのエサ−ネット上のステーション
とブリッジＣのエザーネット上のステーションの間で交
換されたフレームが２つ以上の通路を利用することを可
能にすることによって、ＤＬＳがこの制約を取り除くこ
とを示している。ネットワークＢ−Ａ及びネットワーク
Ａ−Ｃを経由するＳ Ｔｐ通路（通路Ｂ−Δ−Ｃと称す
る）のみを経由する代わりに、ＤＬＳはフレームがまた
ＤＬＳ通路１Ｎ−Ｃと称するｓ ’ｒ’ ｐバックアッ
プ・ネットワークＢ−Ｃを通ってまた前送りされること
を可能にする。更に、潜在的なりＬＳ負荷シェアリング
は、構成が拡張するに従って、増加する。 第２図の構成は、Ｄ Ｌ Ｓがブリッジｒ１またはＤの
エサ−ネット・ステーションとブリッジＣ，Ｅ、または
Ｇのエサ−ネット・ステーションとの間のフレームの交
換がＳＴＰ通路）３− Ａ −Ｃ及びＤＬＳ通路１）−
Ｃを通ってＪＲ７分配されることを示している。しかし
、第３図に示すように、ブリッジΔ及びブリッジＦのエ
サ−ネット・ステージピンとその池のブリッジのエサ−
ネット・ステーション（即ち１．ｓ、Ｃ，Ｄ、Ｆ、、及
びＧ）との間で交換されたフレームは、ＳＴＰ通路のみ
を使用する。 第２図及び第３図の構成が示していることは、ＤＬＳ通
路口−Ｃを経由して分配される負荷は、下記が両方とも
真である場合のみステーション間のフレームの交換にイ
ンパクトを与える。 ステーション間のＳＴＰ通路が、ブリッジＢ及びブリッ
ジＣの両方を４Ｒｔ、７７っている（即ちこれらのブリ
ッジはバックアップ・ネトワークをインターフェースし
ている）； Ｓ ｉ” Ｉ）から見て、ステーションの１つは、ブリ
ッジ１３よりもルートから更に離れて位置し、ステーシ
ョンの他方はブリッジＣよりもルートから更に離れて位
置している。 その他の人０Ｊなｌ） Ｌ、 Ｓの特徴は、タンデムＤ
ＬＳ３ＩＩ回路が、より短いＩ−Ｉ Ｌ Ｓ通路を一緒
に連結することによって形成可能であることである。こ
の特徴を示するため、上記の構成がブリッジＡとブリッ
ジＧの間にネットワークを加えることによって、更に拡
張される。この結果、ブリッジＧに対するインリンクと
しての新ネットワーク（ネットワークＧ−Δ）で示され
るＳＴＰ及びＳＴＰバックアップ・ネットワークとして
の古いインリンクであるネットワークＧ−Ｃで示される
ＳＴＰが得られる。バックアップ・ネットワークＧ−Ｃ
は、そこでＤ Ｌ Ｓ通路になる。これが行われた後で
、タンデムＩ） １．、Ｓ通路口−Ｃ−Ｇを作ることが
できる。 第４図と共に表１乃至８は、本発明のＤＬＳ方法及び装
置による上包通信に必要ないろいろな１０トフルのプロ
トコルデータユニットのフォーマットを示ず。 第４図において、ブリッジＧのエサ−ネット・ステーシ
ョンとブリッジＣ及びＥの両方のエサ−ネット・ステー
ションとの間のフレームの交換は、通路Ｇ−Ａ Ｃ及
びＧＣを経由して（従って、ブリッジＥのエサ−ネット
・ステーションとフレームを交換する場合には、Ｃ−Ｅ
を経由して）負荷分配される。同様に、ブリッジＧのエ
ザーネット・ステーションとブリッジＢ及びＤの両方の
エザーネット・ステーションとの間のフレームの交ＩＱ
は、通路Ｇ−Ａ−１及びＧ ＣＩ３を経由して（従っ
て、Ｄのエサ−ネット・ステーションとフレームを交換
する場合には、Ｂ−Ｄを経由して）Ｑ Ｒ分配される。 ブリッジＢまたは１）のエザーネノト・ステーションと
ブリッジｃ＝Ｊ、たはＥのエサ−ネット・ステーション
の間のフレームの交換は、Ｌりめに説明したように、通
路Ｂ−八へＣ及びＢ−Ｃを経由して負荷分配され続ける
。 第１ ［Ｊ乃至第１１図において、Ｄ １．、８通路に
にインターフェースしているブリッジは、常に３つ以上
のネットワークを有し、ＤＬＳ通路を利用するステーシ
ョンは、ブリッジよりも更にルートから離れているネッ
トワーク」二に位置している（即ち、これらのステーシ
ョンはＳＴＰルート・ブリッジに対するインリンク通路
上には位置していなていないブリッジによるＤＬＳ通路
の支援を排除するように見えるが、これは、もし１つの
ネットワークがＩ） Ｌ Ｓ通路であれば、他のネット
ワークはインリンク通路でなければならないからである
。 その結果、ブリッジは、全てのステーションをルートに
より近いものとして見ることができる。 Ｄ １．、 Ｓ通路の終点の拡張特性（ＤＬＳ拡張と称
する）によって、２つのネットワークのみを有するブリ
ッジによるＤＬＳ通路の支援を可能にする。 第５図は、ｌ） Ｌ、 Ｓの拡張特性が、直接ＤＬ３通
路とインターフェースしているブリッジとエサ−ネット
・インリンクの上の指定ブリッジとの協同を含むことを
示す、ブリッジＢ′十Ｂ及びＣ′＋Ｃは、Ｉ） １．、
Ｓ通路Ｂ′＋Ｃ′を支援する。 Ｄ Ｉ−、Ｓ通路ｎ
’−ｃ’は、サイト■３のエサ−ネットのステーション
とサイＩ−Ｃのエサ−ネットのステーションとの間のフ
レーム交換を支援する。ブリッジＣ′は３つのネットワ
ークを有しているから、第５図は、またこのＤＬＳの拡
張特性が３つ以上のネジ１〜ワークを看するブリッジに
も適用されることを示す、第５図と共に表９乃至１２は
、本発明のＩ） Ｌ Ｓ方法及び装置の分配プロトコル
によび維持されなりればならず、かつ必要なデータが蓄
積された変数を示す。 要約すると、Ｄ １．、 Ｓの拡張特性は、フレームが
Ｄ Ｌ、 Ｓ通路とインターフェースするブリッジのエ
サ−ネット・インリンク上に位置するステーション間で
交換されることを可能にする。更に、この１）［、Ｓの
拡張特性は、Ｄ Ｌ Ｓ通路とインターフェースするブ
リッジの一方または両方からのルートからはるかに雛れ
て位置しているステーション間でのフレームの交換を可
能にする（例えば、ＤＬＳリノ：移置は、−ナイト１り
のエサ−ネットのステーション及びサイｌ−ｎのエサ−
ネットのステーションとの間のフレームの交換を可能に
する）。 表１３は、本発明のＯＬＳ方法及び装置の操作を示すチ
ャー１・を表し、カラムにおけるブリッジポート状態お
よびローおけるイベントをラベルイ菟１けして示す。 表１４は、表１３の第５番目のローにおけるイベン１−
を受（ＬＩしたときに（ｒＤＬＳハローＰ Ｄ ｔＪ処
理」のイベントを受信したときに）生じた状態変化を詳
細に示す０表１３に掲げられた他のイベントに関連した
状態変化は、表１４に示された状態変化と酷似したもの
となっている。 セクション１．１−１ス 下記のリストは、トランスラン・リリース６゜９のＤ
１． Ｓ特性を要約している。 １、ＤＬＳ通路にインターフェースしている２つのブリ
ッジが、また２つ以上の他のネットワークとインターフ
ェースし、いずれもＳＴＰルート・ブリッジでない場合
のみ、ＤＬＳ通路として１つのネットワークを自動的に
利用する。 ２、Ｄｌ、Ｓ通路がこれを利用することを認められたス
テーションの数を形成することを妨げるため、またはこ
のステーションの数を制限するためのいずれかのために
、ＲＥＣ形成能力を′ｊ・える、バックアップ・ネット
ワークのコストが２つのブリッジの間のＳＴＰ通路より
つも高い場合、ＤＬＳ通路を利用することをｚ８ぬられ
たステーションの数は、常にこの能力を使用して制限さ
れる。 ３、ＤＬＳ通路を経由して下記のフレームのみのを通過
させる。ニ ー既知の単独宛て先フレーム、マルチキャスト及び未知
の単独宛て先フレームは常にＳＴＰ経路を使用する。 −ステーションと関連するいずれかのブリッジよりもル
ートから更に離れて位置する上記のステーション（１）
またはブリッジのローカル・ランに位置するステーショ
ン（２）の間で転送されるフレーム。 ４、ＤＬＳ通路を利用するステーションのアドレスを自
動的に学習する。 ５、ＤＬＳ通路とＳＴＰ通路との間の負荷分配。 ６、ＳＴ’Ｐ通路とＤＬＳ通路との間またはその反対で
ステーションのアドレスを切り替えている間、ＦＩＦＯ
をっ保有する能力をオプションとして与える。 ７．１ないし４つのより知いＤ Ｌ Ｓ通路によって形
成されたタンデムＤＬＳ通路を支援する。 ８、単独のエサ−ネット・インリンクを経由する最高４
つ迄１のＤＬＳの拡張を支援する。これには、同じエサ
−ネット・インリンクを有するマルチプル・ブリッジに
よって支援されたタンデムＤＬＳ通路またはＤ Ｌ Ｓ
通路またはその両方が含まれる。 セクション２− の 本セクションは、ＤＬＳの支援に必要な再構成、及び目
視スクリーン及び新コマンドに対する変更または追加を
説明する。 セクション２．１−再 スクリーン下記のｒ
ｅＣスクリーンは、新しいＤＬＳの変数〈カッコ書）を
含む。 セクション２．１．１−１−−ンスーンー ＤＬＳ炙ス ／１／２／？／’？ ｒ）ＬＳグローバル変数７
。 １２゜ １３゜ １ ・１ 。 変 数 構成されているセクターＩＤ−アドレス−カウント Ｔｘネット 利用されているセクターＩＤ−アドレス−カウント −Ｔ ｘネット 通路 ＤＬＳラウンド・リップ（Ｒｏｕｎｄ Ｔｒｌｐ）３！！延−楕或済 一利用済 ＤＬＳ間隔−梢成済 一利用済 要求ＦＩＦＯ−梢成済 一利用済 転送フラッシュ・フレーム−構成済 二ｌ済 ブリッジＢ 現 在 値 １、ｓｏにｏｏｏｏｏｏｏｏｏｏｏ。 ２、Ｓｏ ３、 Ｓ ０ｘＯＯ００００００００００００
４、Ｄ ０ｘ０８００７ＣＯＯＯＯ６５５、Ｄ
１ ６、 Ｄ ０ｘ０２００００００００００００７
、 Ｓ ４ ８、 Ｄ ４ ９、 ８ ４ １０、Ｄ４ １１、Ｓ真 １２、Ｄ真 １３、Ｓ真 Ｄ Ｌ Ｓグローバル変数は全て、構成され、かつ利用
されている１直を有している。トランスラン・スバニン
グ・ツリー・ルート・ブリッジに構成されたこれらの値
は、池のトランスラン・ブリッジでは、自動的に利用済
の値になる。トランスランブリッジがルート ブリッジ
ではない構成（例えば、ラン・ブリッジ１００）では、
これらの値は各トランスラン・ブリッジに構成されるこ
とができる。 ［セクターＩＤ＋（構成及び利用済）は、下記の値を含
む： ［アドレス」−ルート・ブリッジのグローバル・アドレ
ス。 ｆカウント」−ルーＩ・・ブリッジ（１−７）に対する
ネットワークの数 ｒ ’Ｉ’ ｘネット通路」−ルートからこのブリッジ
迄の転送ネットワークのＩＩ）のリス １〜．各転送ＩＤは、リスト中の２つ の１６進桁（即ち０ｘＮＮ）に等し い、もし８個以上の転送ＩＤがあれ ば、最初の７個のみを使用すること。 １）１．ｓラウンド・トリップ遅延（構成及び利用済）
１つ以上のＤＬＳネットワークを有するブリッジにおい
て、スバニング・ツリー・ルーＩ・・ブリッジを通りＤ
Ｌ Ｓネットワークを経由して戻る最悪のケースのラ
ウンド・トリップ遅延を示す、「構成済のＤ Ｌ、 Ｓ
ラウンド・トリップ遅延」の値は、４乃至３２秒の範囲
をとることができる。デフォルト１直は４である。この
デフォルト値は、第３−１図に示される簡単なりＬＳｊ
／４成から計算される。この構成において、ブリッジＢ
のＤＬＳラウン１く・ｌ・リップ通路は、ＢからＡを経
由してＣに行き次いでＢに戻る。ブリッジ内のＱＭのケ
ースの遅延は通常１秒（即ちｊ ＣＣデフォルト構成値
）に制限されているから、デフオル１・値４はブリッジ
Ｂ、Ａ−Ｃで列を作るため１秒を加えてとられ、次いで
１秒を加えて全体の転送／処理時間を得る。ＤＬＳラウ
ンド・トリップがより長い構成では、「構成されている
Ｉ） Ｌ Ｓラウンド・トリップ遅延」値は、増加され
なければならない、（下記の「ラウンド・トリップ遅延
終了カウンＩ−Ｊ参照）。 ｒ Ｄ １． Ｓ間隔計 （構成及び利用済）１つ以上
のＤＬＳネットワークを有するブリツリにおいて、ＳＴ
Ｐ通路とＤｔ、５３Ｂ３路の間の切り替えのためにステ
ーション・アドレスが告知される頻度を示す、「構成済
のＩ） Ｌ Ｓの間隔Ｊの値は、４乃至３２秒の範囲を
とることができる。デフオル１・直は４である。このデ
フオルｌ・ｆＫ（は、大部分の構成にとってうまく選択
された値である。これに対する例外は、帯域幅の低いネ
ットワークを有する構成（例えば、９．６ｋｂ ｐ ｓ
）において発生ずる町ｆｍ性がある。これらのＣ１０成
において、ｒｌｉ成済のＤ Ｉ、 Ｓ間隔」の１直は、
ｌ） Ｓ Ｌ、プロトコール減少するために、増加さ
れることが可能である。 「要求ＦＩＦＯＪ（構成及び利用済） アドレスのソース・ネットワークが「占い」ＳＴＰ通路
と［新しい３ＤＬＳ３１１１路との間またはその反対の
間を直ちに移動可能であるかを示ず．もしｒ Ｆ Ｉ
Ｆ Ｏ 、が要求されれば、値は真である。 「転送フラッシュ・フレームＪ （ｔ？４成及び利用
済）この値は、［要求Ｆ Ｉ ＦＯ．が真くデフォルト
１直 ） 等しく「古い」通路と関連する通信量をフラッシュする
方法を規定する場合に、意味があるだけである．「通信
員フラッシュ・フレームＪが真に設定された場合、「古
い」通路はアドレスを「前進させない」としてマークし
、フラッシュ・フレームを転送し、タイマーをｒＤＬｓ
ラウンド・）・リップ遅延値」に等しく設定することに
よってフラッシュされる．通常、フラッシュ・フレーム
がリターンする場合、アドレスのソース・ネットワーク
は［新しい」通路に変更され「前進させない」は取り除
かれる．もしフラッシュがなくなると、タイマーが終了
した場合に、ソース・ネットワークが「新しい」通路に
変更され「前進させない」は取り除かれる。 デフ博ルト「転送フラッシュ・フレーム値」は真である
．「転送フラッシュフレーム」を偽に等しく設定すると
、通常フラッシュ時間が長くなるが、これはマルチベン
ダ・ブリッジの環境では必要な場合がある。 見上」Ｌ藍慰 ６、 × ９ ／１／２／？／？ ＤＬＳローカル変数変数 １、ＤＬＳマルチキャスト ２、ＤＬＳハロー・マルチキャスト ３、ＤＬＳインリンク・ハロー・マルチキャスト４、Ｄ
ＬＳ及び非ＤＬＳマルチキャスト５、ＤＬＳネットワー
ク ６、呼び出されたショート・タイマー 二エー ンド・ １ ブ ラントブリッジＢ 現 １、９ ２、８ ３、８ ４、Ｓ ５、Ｘ 在 リ（ Ｏｘ０９００７Ｃ ・ ・ ・ Ｏｘ０９００７Ｃ− − − Ｏｘ０９００７Ｃ ・ ・ ・ Ｏｘ０９００７Ｃ ・ − ・ １） Ｉ、Ｓローカル変数は、スパニング・ツリー・ル
ーＩ・・ブリッジに於いて形成された値によって変更さ
れない。 ｒＤＬｓマルヂキャスト」 １’ Ｄ １．、 Ｓハロー・マルチキャスト」＋ ｒ
＞ １． ｓインリンク・ハロー・マルチキャスト」ｒ
Ｄ １．、 Ｓ及び非Ｄ Ｉ−、 Ｓマルチキャスト
」ＤしＳによって使用される３つのマルチキャスト・ア
ドレス値を示す。 ｒ Ｄ Ｌ Ｓネジ１−ワーク」 １つのブリッジ中のＤ Ｌ Ｓネジ１−ワークの数を示
す。 「ラウンド・Ｉ・リップ遅延終了カラン＋− Ｊｌつ以
上のＤ Ｌ ３ネットワークを有するブリッジにおいて
、ラウンド・トリップ・ジャー二中に一定のＤＬＳプロ
トコールが放棄されつつあるかまたはＤ Ｌ Ｓラウン
ド・１〜リップ遅延］直がノドさ）昌すぎることを示す
、もしラウンド・トリップ通丑中のネットワークが故障
すれば、スバニング・ツリーまたはネットワーク確認プ
ロトコールまたはその両方がこの故障を検出し、この値
の増加は停止する。別の状況で、もしこのようなことが
発生しなければ、（トランスラン・ルー！・における）
ＤＬＳラウンド・トリップ遅延値は増加されなければな
らない。 セクション２．１．３−転送一一タ″１及Ｂ 布置 ネッ（・ワークＢ−Ｃ Ｄｒ）ＬＳバックアップ Ｓ オン １）ＣＴＳロス 非ルート 地球上 ／１／’２／２／１／？ 転送データ記憶形成可能又
り 変 数 １、名称 ２、Ｉ現在の状態」 ３、最初の状態 ４、もし壊れていれば、その理由 ５、ネットワーク位相 ６、リンクのタイプ 「現在の状態」 転送ネッ１−ワークの状態を示す、新しい現在の状態の
値は下記の通りである。 Ｄ Ｌ Ｓバックアップ もしスパニング・ツリー・１０Ｉ・コール論理が、「現
在の状！フ」の値がバックアップに等しく、１イネーブ
ルＤＬＳＪが真（以下で規定する）に等しく、「パラレ
ル・ネットワークまたはネ・伊トワーク確認またはその
両方」が真に等しく、かつ下記が成立すれば、現在の状
！瓜をＩ） Ｌ Ｓバックアップに等しく設定する。 １、このネットワークの［ネットワーク・コスト」がネ
ットワーク上の遠隔地のブリッジに対する通路のスバニ
ング・ツリー・コスト、上りも低い。 ２、「フォースＩ） Ｌ Ｓ Ｊ ＝真（以下で規定す
る）。 ３、遠隔地のブリッジが、ネットワークがＤＬＳ通路で
あることに同意する。 １）１．ｓ曲送り もしスバニング・ツリー・プロ１−コール論理が、１現
在の状態」の値が前送りに等しく、イネーブルＩ） Ｌ
Ｓが真（以下で規定する）に等しく、「パラレル・ネ
ットワークまたはネットワーク確認またはその両方」が
真に等しいと判定し、かつ遠隔地のブリッジが、ネット
ワークがＤ Ｌ Ｓ通路であることに同意するなら、分
配負荷シェアリング論理は、「現在の状ｆｆ！ＪをＤ
Ｌ Ｓ前送りに等しく設定する。 セ シジン２．１．４−ＤＬＳ ”ネ １−ワースス ／１／２／’？／’？ 分配負荷シェアリング変数変
数 ■、イネーブルＤＬＳ ２、フォースＤＬＳ ３、合計ＦＤＳＥ ±工履込」コと１旦 ネットワークＢ−Ｃ 現在値 １、Ｓ真 ２、Ｓ真 ３、ｘ３ ４、 ５ ６ 「イネーブルＤ Ｌ、 Ｓ Ｊ もしポイント対ポイント・ネットワークに対して真に設
定されれば、これは転送ネットワークの「現在状態」が
上に規定したように、ＤしＳバックアップまたはＤＬＳ
前送りに設定されることができることを示す、もしこれ
がエサ−ホットに対して真に設定されれば、これは■）
１゜ＳのＤＪ、張が発生可１ｍであることを示す、もし
これが偽に設定されれば、これはＬ）ＬＳ通路または、
ｌ） Ｌ Ｓ拡張のいずれもこのネットワークを経由し
て支援されないことを示す、デフォルトｒ直は１為に等
しい。 「フ１−ス「）１、Ｓ」 もしこれがｆ為に設定されれば、これはこのネットワー
クの［ネットワーク・コスト」が遠隔地のブリッジに対
する通路のスバニング・ツリー・コストよりも小さい場
合に、転送ネットワークの「現在状態」がＤ １．、
Ｓバックアップに設定されるのみであることを示す、も
し「フォス（Ｆ Ｏｒ ｃ ｅ ） ｌ） １． Ｓ
Ｊが真に設定されれば、これはネットワーク・コストの
チエツクが行われず、Ｄ Ｌ ＳネッＩ−’７−−りを
使用するステーションの数を制限するために ｒＦＤＳＦ、ｉ大ｊ値（以下で規定する）が使用される
ことを示す、デフォルト値は真に等しい。 「合ｉ？ｔ Ｆ Ｄ Ｓ Ｅ Ｊ このネットワークに等しい１つのソースまたはパラレル
・ネットワークの組の付いた１つのＦ Ｄ Ｓ Ｅを有
する単一の宛先アドレスの数。 ’ ｒ７ｊｔ大Ｆ Ｉ） Ｓ ｎ Ｊ Ｆ Ｄ Ｓ Ｅの最大の数がＤＬＳネットワークとして
動作している間に、これがこのネットワークまたはパラ
レル・ネットワークの組に対して作られることが可能で
！）ろく即ちＤＬＳ前送りまたはｌ） Ｌ Ｓバックア
ップに等しい状！ぷを有している）ことを示す、デフオ
ル１・値は、１０００で除したデータ・リンク・ボー・
ルー）−（Ｉ３ａ ｕ ｄ Ｒａ ｔ ｅ ）に等し
い。 セクション３−Ｄ Ｌ Ｓ −の ３つ以上の動作可能ネットワークにインターフェースし
ているブリッジがネットワークの１つのｒ現在の状Ｂう
“をバックアップに等しく設定し、イ・ツトワークの「
パラレル・ネットワークまたはネットワークの確認の変
数またはその両方」が真に等しい場合、それはネットワ
ークがＤＬＳ通路であるかどうかを判定するために必要
な情報を有している０例えば、下記の第３−１図におい
てブリッジＢは、前記の全てを承知している。 １、ネットワークＢ−Ｃのコスト（ｒｅｃ ｒネットワ
ーク・コスｌ”Ｊ＝１７８６） ２、ルー！・に対Ｖるそのコスト＜ｒｅｃ ｒａｙコス
ｌ−＝ １７８６ ） ３、ルートに対するブリッジＣ′のコスト（バックアラ
１ネツトワークＢ−Ｃから受取られるＳＴＰハロー・メ
ッセイジ中の「ハロ・コス１へ」は、４４６に等しい）
。 上の情報からブリッジＢは、ネットワークＢ−ＣはＤＬ
Ｓ通路であることが可能であると判定するがその理由は
下記による。 Ｂ−ＣＤＬＳ通路のコスｌ−＜Ｂ−ＣＳＴＰ通路のコス
ト、または ネットワークＢ−Ｃのコスト＜Ｂのｊｌ／ｌｙコスト十
Ｄ −Ｃのハロー・コスト、または １７８６ ＜１７８６＋４４６もしＤ
Ｌ、 ８通路がこのような形で還択される場合、Ｂのエ
ザーネット及びネットワークＢ−Ｄ（即ちルートから離
れたアドレス）と関連するステージジンの全てのアドレ
スは、ＤＬＳステージＪン（すなわちそのソースがＳＴ
Ｐ通路がらＤＬＳ通路Ｂ−Ｃに切替えられることのでき
るアドレス）としてブリッジＣに告知される。 しかし、上のＤＬＳ通路及びＳＴＰ通路のコスト比較を
またバイパスするＤＳＬ、通路Ｂ−ＣをブリッジＢが使
用することを制限する方法がある。 もし転送ネットワークＢ−Ｃの「フォースＤＳＬＪが３
（デフォルト値）に等ければ、ブリッジＢは自動的にネ
ットワークＢ−ＣをＤＬＳ通路として使用するが、Ｂ−
Ｃを経由するステーション（ブリッジＣによって告知さ
れた）に対するアクセスは、「最大ＦＤＳＥＪと称する
転送ネットワークＢ−Ｃの変数によって制限される（「
フォースＤＳｌ、ｊ及び「最大ＦＤＳ［ＥＪは、いずれ
もセクション２で議論される）。 ブリッジＢがネットワークＢ−ＣがＤＬＳ通路として１
吏川可能であると判定する場合、それはブリッジＣ（即
ちハローを発生させたブリッジ）にこの事実を通知する
。もしブリッジＣが同意すれば、そこで５ ■、ブリッツリはネットワークＣ−Ｂの「現在の状悪」
をＤ Ｌ Ｓの前送りに等しく設定する。 ２、ブリッジＢはネッｉ・ワークＢ−Ｃの「現在の状！
フ」をＤ Ｌ Ｓバックアップに等しく設定する。 ３、ブリッジはいずれも能力に対してステーションのア
ドレスがＳＴＰ通路からＤ Ｌ Ｓ Ｊ路（即ちネット
ワークＦｌ−Ｃ）に切替えられることを告知する。ステ
ーションのアドレスは、能力のブリッジに転送されるＤ
Ｌ、 Ｓフレーム内で告知される。セクション１で述
べたように、告知されている組のステーション・アドレ
スはブリッジよりもルートから離れて位置しているアド
レスである（即ちブリッジＢはネットワーク［１−１）
を経由してそのエサ−ネットに位置しているステージジ
ンを告知し、ブリッジＣはネットワークＣ−Ｅを経由し
てこのエザーネットに位置しているステーションを告知
する）。 第３−ＩＩＪの構成においてブリッジＣは、常にネット
ワークｎ −ＣがＤＬＳ通路として使用されることに同
窓するが、これと違ったケースのある構成が存在する。 第３−２図の構成１において、ブリッジＡはルートであ
るためネットワーク八−〇はＤ Ｌ Ｓ通路であること
ができない、もしネットワークＡ−ＣがＤＬＳ才・ツト
ワークになること３許可されればブリッジＢ及びおそら
くブリッジＣは正しく機能しない、ブリッジＡは、全て
のアドレスを潜在的なりＬＳアドレスとして告知する。 この結果、ブリッジＣはブリッジをエサ−ネット・ステ
ーションに設定し、かつそのローカル・エザーネット・
ステーションさえも潜在的にＤＬＳ通路Ｃ−八を経由し
てアクセス可能であるとする。 構成ＩにおけるブリッジＣはそのローカル・エザーネッ
トアドレスの再割当てを認識しこれを禁止するが、これ
はブリツリＢエサーネット・ステーションの再割当てを
停止することはできない。 ステーションを監視しているブリッジＢのその後の結果
によってロケーションは殆ど連続的に変化される。 この日ケージジンの変化は、ブリッジＢにおいて発生ず
るが、その理由は、ブリッジＣのエサ−ネット・ステー
ション（ステーションＸと名付ける）がＤＬＳ通路Ｃ−
Ａに再割当てされたブリッジｎのエサ−ネット・ステー
ションに１個の宛先フレームを送る場合、このフレーム
は通路Ｃ−ＡＢを経由して転送され、ブリッジＢはネッ
トワークＦ’ｌ−ＡをステーションＸのソースとして割
当てるからである。ステーションＸがマルチキャストフ
レームを発生させる場合、このフレームはＳゴ■）通路
Ｃ−Ｆ３−Ａを経由して転送され、ブリッジＢはネット
ワークｌ３−ＣをステーションＸのソースとして割当て
る。他の状況の間でこの一定の変化は、Ｆ Ｉ ＦＯが
ブリッジＢのエサ−ネットがらのステーションＸに対し
て転送されたフレームに対して保証されないことを意味
する。 同様に、もし上記の構成２におけるネットワークＡ−Ｃ
がＤＬＳ通路になることを認められれば、ブリッジＢに
対して同様の問題が発生ずる。一般的に、Ｉ） Ｌ Ｓ
通路はルートに対して同じＳＴＰ通路に沿って位置して
いる２つのブリッジの間で形成されることができないが
その理由は２つのブリッジ間の同じＳＴＰ通路に沿って
位置している全てのブリッジが側部の変化をａＸし、Ｆ
ＩＦＯを保証することができないためである。 ［）１、Ｓのソフトウェア−は自動的に構成１及び２の
ケースを検出しＤＬＳ通路が形成されることを防止する
。構成１の場合は、検出及び防止が容易に行われる。Ｄ
ＬＳは、ＤＬＳ通路の一端がＳＴ Ｉ）ルート・ブリッ
ジに接続されることを認めない、構成２の場合は、−層
挑戦的であり、セクタ１
分配するため、ブリッジ間でフレームを交換する方法と
装置に関し、ここでこの通信ネットワークは、ブリッジ
、及びローカル・ラン（＋、ΔＮ）内の関連ステーショ
ン、例えばエサ−ネット（Ｉ；、Ｌｈｅｒｎｅ Ｌ）−
ラン及び８０２ランが複数のサブネットワーク内の通路
によってリンクされることのできる種類のものであり、
これらのブリッジは、ルートとして１つのブリッジを選
択し、」−記のルートに関し全てのブリッジ間の一次通
路の中の唯一のループ・フリー・セットを演算し利用す
るスバ：ユング・ツリー・プロトコール（ＳＴＰ）を支
団するためにリンクされる。 本発明は、ｆ、？に分装置ｐ７ （Ｉ １ｓ ｔ、 ｒ
＋ ｂ ｕ ｔ ｅｄ ｌ ｏ ａ ｄ ）シェア
リング（ＤＬＳ）構成のために可能性のあるサブネット
ワーク通路としてブリッジ間の残りの通路、ずなわち上
記のＳＴＰ一次通路以外の通路を検討する方法と装置に
関し、このｔｍ成におり）−１で一定のステーションの
間で交換されたフレームはステーション間の上記の１組
のｓ ’ｒ ｐの一次通路以外の通路を利用することが
できる。一定の条件が満足され、フレームが選択された
ｌ） Ｌ Ｓ通路を経由して転送される場合にのみ、残
りの通路の中の一定の通路がＤＬＳ通路として選択され
るので、これらのフレームのみが一定の基準を満足する
。 （従来技術） 米国特許商標庁（＋） Ｔ Ｏ）の１ユ丘ｌ旦Ｍ （Ｍ
ＰＩＥＰ）のセクション６０８．０１ （１３）Ｂの規
定に従って、下記の各文書が参照として本出願にきよれ
ている。 び ■里白代し−−の゛ 、バージョン２゜０．１９８
２年１１月； （２＞ＡＮＳ Ｉ／ｒ ＥＥＥｆｆｌ格８０２．３−１
９８５ Ｉ Ｓ Ｏ国際規格のドラフト８８０２／３
−一米国国家規格であるローカル・エリア・ネットワー
クに対するＩＥＥＥ用格： 殉 ・セゝ １芽； （３）ＡＮＳＩ／ＩＥＥＥｍｆ３８０２．４−１９８５
ＩＳＯ国際規格のドラフト８８０２／４−一米国規
格であるローカル・エリア・ネッｊ・ワークに対するＩ
ＥＥＥ（４）ＡＮＳ Ｉ／Ｉ ＥＥＥ規格８０２．５
−１９８５ ＩＳＯドラフト・プロボーザル８８０２
１５−一米国国家規格であるローカル・エリア・ネット
ワークに対するＩＥ［ζＥ規格：１・−メン・リング・
アセス法 び し−−の ； （５）ＩＥ［＜ＬらプロジエクＩ−８０２地方及び大部
重上リアのネットワークの規格、Ｉ ＥＥＥ ８０
２．Ｉ Ｄ ＭΔＣブリッジ（スパニング・ツリー
・プロトコール；及び （６）１９８７年１１１１１０日付でハート等に交トｆ
され、パイタリンク・コミュニケーシヨンズ・コーポレ
ーションに譲渡された発明の名称「ローカル・エリア・
オ・ットワークをブリッジする方法と装置」の米国特許
第４．７０６，０８１号。 商ｆｉ ｒ ＋−ランスランＪ （Ｔ” ｒ ａ ｎ
ｓ Ｌ Ａ Ｎ ）は、米国特許商標庁に登録され、
パイタリンク・コミ−しニゲーションズ・コーポレーシ
ョンが所有している。パイタリンク・コミュニケーショ
ンズ・コーポレーションは、この商標トランスランを上
記の米国特許第４，７０６．０８１号に開示されている
通信システムの構成と方法に対するハードウェア及びソ
フトウェアに使用している。この商標トランスランは、
米国特許第４，７０６，０８１号で開示されている通信
システムの構成と方法のためのかかるハードウェア及び
ソフトウェアに関連して、本出願において下記に使用さ
れている。 スパニング・ツリー・プロトコール（ｓ ’ｒ ｐ ）
は、ブリッジ 及びローカル・ラン内の関連ステーシミ
１ン、桝えばエサーネット・ラン及び８０２ランが複数
の１ノ゛ブネットワーク内の通路によってリンクされる
ことのできる種類の通信ネットワークにおいて、全ての
ブリッジ間の一次通路を演算？−る。 スパニング・ツリー・プロトコール（Ｓ ′ｒ Ｐ ）
は、ルートとして１つのブリッジを選択し、上記のルー
トに関し全てのブリッジ間の−・送通路中の唯一・のル
ープ・フリー・セットを演算し利用する。 残りの通路のあるもの、即ちブリッジ間の上記のｓ ”
ｒ ｐ一次通路以外の通路は、ＳＴＰプロ１−コールに
於いて、一定の条件の下でバックアップ通路として指定
される。しかし−送通路が有効に機能している限り（Ｓ
Ｔ Ｐプロトコール−ルに於いて一次通路の再構成を
要求するイベンＩ・が発生ずる迄）、５ＴＰＴロトコー
ルは、フレームを一次通路を経由してのみ転送し、残り
の通路のいずれを経由してら転送しない。 本発明の第１の目的は、ネットワーク内で共有されてい
る負荷を分配することであるが、このネットワークにお
いて、ブリッジは、ブリッジ間でフレームを転送する一
次通路に追加された通路を使用することによってＳＴＰ
を支援するため、リンクされている。 本発明の関連する目的は、全てのブリッジの間にループ
・フリー通路を保持する方法で共有されている１１ ｒ
Ｊｒを分配することである。 （発明の概要） 本発明の方法と装置は、通信ネットワーク内で共有され
ている負荷を分配するため、ブリッジ間でフレームを交
換するものであるが、ここでこの通信ネットワークは、
ブリッジ、及びローカル・ラン内の関連ステーション、
例えばエサーネット・ラン及び８０２ランが複数のサブ
ネットワーク内の通路によってリンクされることのでき
るｆ！ｉＩ類のむのであり、これらのブリッジは、ルー
トとして１つのブリッジを選択し、上記のルートに関し
全てのブリッジ間の一次通路の中の唯一のループ・フリ
ー・セットを演算し利用するスパニング・ツリー・プロ
トコール（ＳＴＰ）を支援するためにリンクされる。 本発明は、分配負荷シェアリング（ＤＬＳ）構成のため
に可能性のあるサブネットワーク通路としてブリッジ間
の残りの通路、ずなわち上記のＳＴＰ一次通路以外の通
路を検討し、この構成においである種のステージジンの
間で交換されたフレームはステーション間の上記の１組
のＳＴＰの一次通路以外の通路を利用することができる
。 本発明の方法と装置は、残りの通路の中の一定の通路を
、下記の場合にのみ、Ｄ １．、 Ｓ通路として選択す
る。 （ａ）Ｉ）Ｉ、Ｓ通路にインターフェースしている２つ
のブリッジが、また１つ以上の他の→ノ゛ブネットワー
クとインターフェースし、そのいずれもＳ Ｔｌ）ルー
ト・ブリッジではない場合。 本発明は、選択されたＤ Ｌ、 Ｓ通路を経由して下記
のフレームのみを転送する。 Ｌｔ）既知の１つの宛て先を有するフレーム、及び、 （ｂ）ステーションと関連しているいずれのブリッジよ
りもルートから更に離れている上記のステーション（１
）の間またはブリッジのローカル・ランに位置している
ステーション（２）の間で転送されるべきフレーム。 本発明は、いずれのステーションが上記のルートから更
に離れているかを知るため、ＤＬＳ通路の端部にブリッ
ジを形成し、その結果、いずれかのブリッジのＳＴＰイ
ンリンクがローカル・ランでなければ、フレームは、ソ
ース・ネットワークがいずれかのブリッジ上でＳＴＰイ
ンリンクであるステー９１２間を転送されない。 Ｄ Ｌ、 Ｓ通路の終点拡張特性（ＤＬＳ拡張）によっ
て、２つのネットワークのみを有するブリッジによるＩ
） Ｌ Ｓ通路の支援が可能になり、またこの特性は、
３つ以上のネットワークを有するブリッジにも適用され
る。 本発明のＩ） １．、、 Ｓ拡張特性によって、フレー
ムがｒ）ＬＳ３１Ｉ）路にインターフェースしているブ
リッジのインリンクに位置しているステーション間で交
換されることが可能になる。更に、Ｄ Ｌ Ｓ拡張特性
によって、ＤＬＳ通路にインターフェースしている一方
または両方のブリッジよりもルートから更に離れて位置
しているステーション間でのフレームの交換が可能にな
る。 ステージじｂアドレスは、これらのステーション・アド
レスを切り替えている間先入れ先出しく Ｆ Ｔ Ｐ
Ｏ）によるフレームの交換を保持しながら、Ｓ ’Ｉ’
ｌ）通路と選択されたＤ Ｉ−Ｓ通路の間で切り替え
られる。 潜在的１） Ｌ Ｓ 通路上の自己学習ブリッジは、（
ａ）何時上記のブリッジが潜在的ＤＬ３通路上に位置し
たかを認識し、（ｂ）ＤＬＳ通路上の関連ブリッジに上
記の認識を知らせ、（ｃ）関連するブリッジがＩ） Ｌ
Ｓ通路」−にあるかどうかを判定し、＜ｄ＞関連ブリ
ッジがＤ Ｌ Ｓ通路を形成することに同意し、（ｅ）
ＤＬＳ通路を使用するのにいずれのステーションが適し
ているかを関連ブリッジに告知し２、（ｆ）ＤＬＳ通路
を使用し始めるため、ステーションの切り替えに先立っ
てフラッジ、７−・パケットを有するＳＴＰ通路をフラ
ッシュし、これによってステーション間で先入れ先出し
くＦ ｒ ＦＯ）によるフレームの交換を保持し、次い
で（ｇ）ＤＬＳ通路を使用するためステーションの切り
替えを開始するように構成されている。 上記のステップ（ｆ）及び（ｇ）は、ＳＴＰ通路に対す
るＤ Ｌ Ｓ通路の切り替えに先立って、逆に実行され
る。 各サブネットワークに対するデータの記憶は、Ｓ Ｔ
Ｐ ｅａ路及びｌ） Ｌ Ｓ通路と共に動作するなめに
構成されている。 上述した１１ｍを有し、上述したように有効に機能する
方法と装置は、更に本発明の特定の目的を構成している
。 本発明のその他及びこれら以外の目的は、下記の説明及
び請求の範囲から明らかであり、また添付図に図示され
ているが、これらの添付図は、図によって１本発明の好
適な実施例及びその原理及びこれらの原理を適応するた
めのｉ善の形態を示している。同様の原理または°これ
と等価の原理を具現化する本発明の別の実施例が使用さ
れても、しく、また本発明及び請求の範囲から通説する
ことなく、ＯＩ逍上の変更が当業者によって希望通りに
行われてもよい。 （実施例） スパニング・ツリー・プロトコール（ｓ ’ｒ ｐ ）
を支ｔｉするブリッジは、全てのブリッジの通路の間の
１セットのループ・フリー通路を集合的に利用している
。これに対して、複数のループを有する位相は、より少
ない問題しか経路に提起しない。 フレーム・ソースから学習することのない経路は、独立
して自分達の通路のセラ１へ（即ちコンピュータ自身の
スバニング・ツリー）を取り出すことができ、その結果
独立して別の通路を利用することができる０本明細Ｓは
、大部分の構成に対して同等もしくはそれ以上のレベル
の柔軟性を与えるＩ・ランスラン分配負荷シェアリング
（ＤＬＳ）の特徴を規定するものである。 ネットワークが バックアップ・才・ツトワークとして
ＳＴＰによって示される場合、その役割は、ホット・ス
タンバイの役割である。ネットワークに故障がなければ
、その帯域幅は、ステーション間のフレームの交換に利
用することはできない。 第１図は、ブリッジＢのエサ−ネット上のステーション
とブリッジＣのエザーネット上のステーションの間で交
換されたフレームが２つ以上の通路を利用することを可
能にすることによって、ＤＬＳがこの制約を取り除くこ
とを示している。ネットワークＢ−Ａ及びネットワーク
Ａ−Ｃを経由するＳ Ｔｐ通路（通路Ｂ−Δ−Ｃと称す
る）のみを経由する代わりに、ＤＬＳはフレームがまた
ＤＬＳ通路１Ｎ−Ｃと称するｓ ’ｒ’ ｐバックアッ
プ・ネットワークＢ−Ｃを通ってまた前送りされること
を可能にする。更に、潜在的なりＬＳ負荷シェアリング
は、構成が拡張するに従って、増加する。 第２図の構成は、Ｄ Ｌ Ｓがブリッジｒ１またはＤの
エサ−ネット・ステーションとブリッジＣ，Ｅ、または
Ｇのエサ−ネット・ステーションとの間のフレームの交
換がＳＴＰ通路）３− Ａ −Ｃ及びＤＬＳ通路１）−
Ｃを通ってＪＲ７分配されることを示している。しかし
、第３図に示すように、ブリッジΔ及びブリッジＦのエ
サ−ネット・ステージピンとその池のブリッジのエサ−
ネット・ステーション（即ち１．ｓ、Ｃ，Ｄ、Ｆ、、及
びＧ）との間で交換されたフレームは、ＳＴＰ通路のみ
を使用する。 第２図及び第３図の構成が示していることは、ＤＬＳ通
路口−Ｃを経由して分配される負荷は、下記が両方とも
真である場合のみステーション間のフレームの交換にイ
ンパクトを与える。 ステーション間のＳＴＰ通路が、ブリッジＢ及びブリッ
ジＣの両方を４Ｒｔ、７７っている（即ちこれらのブリ
ッジはバックアップ・ネトワークをインターフェースし
ている）； Ｓ ｉ” Ｉ）から見て、ステーションの１つは、ブリ
ッジ１３よりもルートから更に離れて位置し、ステーシ
ョンの他方はブリッジＣよりもルートから更に離れて位
置している。 その他の人０Ｊなｌ） Ｌ、 Ｓの特徴は、タンデムＤ
ＬＳ３ＩＩ回路が、より短いＩ−Ｉ Ｌ Ｓ通路を一緒
に連結することによって形成可能であることである。こ
の特徴を示するため、上記の構成がブリッジＡとブリッ
ジＧの間にネットワークを加えることによって、更に拡
張される。この結果、ブリッジＧに対するインリンクと
しての新ネットワーク（ネットワークＧ−Δ）で示され
るＳＴＰ及びＳＴＰバックアップ・ネットワークとして
の古いインリンクであるネットワークＧ−Ｃで示される
ＳＴＰが得られる。バックアップ・ネットワークＧ−Ｃ
は、そこでＤ Ｌ Ｓ通路になる。これが行われた後で
、タンデムＩ） １．、Ｓ通路口−Ｃ−Ｇを作ることが
できる。 第４図と共に表１乃至８は、本発明のＤＬＳ方法及び装
置による上包通信に必要ないろいろな１０トフルのプロ
トコルデータユニットのフォーマットを示ず。 第４図において、ブリッジＧのエサ−ネット・ステーシ
ョンとブリッジＣ及びＥの両方のエサ−ネット・ステー
ションとの間のフレームの交換は、通路Ｇ−Ａ Ｃ及
びＧＣを経由して（従って、ブリッジＥのエサ−ネット
・ステーションとフレームを交換する場合には、Ｃ−Ｅ
を経由して）負荷分配される。同様に、ブリッジＧのエ
ザーネット・ステーションとブリッジＢ及びＤの両方の
エザーネット・ステーションとの間のフレームの交ＩＱ
は、通路Ｇ−Ａ−１及びＧ ＣＩ３を経由して（従っ
て、Ｄのエサ−ネット・ステーションとフレームを交換
する場合には、Ｂ−Ｄを経由して）Ｑ Ｒ分配される。 ブリッジＢまたは１）のエザーネノト・ステーションと
ブリッジｃ＝Ｊ、たはＥのエサ−ネット・ステーション
の間のフレームの交換は、Ｌりめに説明したように、通
路Ｂ−八へＣ及びＢ−Ｃを経由して負荷分配され続ける
。 第１ ［Ｊ乃至第１１図において、Ｄ １．、８通路に
にインターフェースしているブリッジは、常に３つ以上
のネットワークを有し、ＤＬＳ通路を利用するステーシ
ョンは、ブリッジよりも更にルートから離れているネッ
トワーク」二に位置している（即ち、これらのステーシ
ョンはＳＴＰルート・ブリッジに対するインリンク通路
上には位置していなていないブリッジによるＤＬＳ通路
の支援を排除するように見えるが、これは、もし１つの
ネットワークがＩ） Ｌ Ｓ通路であれば、他のネット
ワークはインリンク通路でなければならないからである
。 その結果、ブリッジは、全てのステーションをルートに
より近いものとして見ることができる。 Ｄ １．、 Ｓ通路の終点の拡張特性（ＤＬＳ拡張と称
する）によって、２つのネットワークのみを有するブリ
ッジによるＤＬＳ通路の支援を可能にする。 第５図は、ｌ） Ｌ、 Ｓの拡張特性が、直接ＤＬ３通
路とインターフェースしているブリッジとエサ−ネット
・インリンクの上の指定ブリッジとの協同を含むことを
示す、ブリッジＢ′十Ｂ及びＣ′＋Ｃは、Ｉ） １．、
Ｓ通路Ｂ′＋Ｃ′を支援する。 Ｄ Ｉ−、Ｓ通路ｎ
’−ｃ’は、サイト■３のエサ−ネットのステーション
とサイＩ−Ｃのエサ−ネットのステーションとの間のフ
レーム交換を支援する。ブリッジＣ′は３つのネットワ
ークを有しているから、第５図は、またこのＤＬＳの拡
張特性が３つ以上のネジ１〜ワークを看するブリッジに
も適用されることを示す、第５図と共に表９乃至１２は
、本発明のＩ） Ｌ Ｓ方法及び装置の分配プロトコル
によび維持されなりればならず、かつ必要なデータが蓄
積された変数を示す。 要約すると、Ｄ １．、 Ｓの拡張特性は、フレームが
Ｄ Ｌ、 Ｓ通路とインターフェースするブリッジのエ
サ−ネット・インリンク上に位置するステーション間で
交換されることを可能にする。更に、この１）［、Ｓの
拡張特性は、Ｄ Ｌ Ｓ通路とインターフェースするブ
リッジの一方または両方からのルートからはるかに雛れ
て位置しているステーション間でのフレームの交換を可
能にする（例えば、ＤＬＳリノ：移置は、−ナイト１り
のエサ−ネットのステーション及びサイｌ−ｎのエサ−
ネットのステーションとの間のフレームの交換を可能に
する）。 表１３は、本発明のＯＬＳ方法及び装置の操作を示すチ
ャー１・を表し、カラムにおけるブリッジポート状態お
よびローおけるイベントをラベルイ菟１けして示す。 表１４は、表１３の第５番目のローにおけるイベン１−
を受（ＬＩしたときに（ｒＤＬＳハローＰ Ｄ ｔＪ処
理」のイベントを受信したときに）生じた状態変化を詳
細に示す０表１３に掲げられた他のイベントに関連した
状態変化は、表１４に示された状態変化と酷似したもの
となっている。 セクション１．１−１ス 下記のリストは、トランスラン・リリース６゜９のＤ
１． Ｓ特性を要約している。 １、ＤＬＳ通路にインターフェースしている２つのブリ
ッジが、また２つ以上の他のネットワークとインターフ
ェースし、いずれもＳＴＰルート・ブリッジでない場合
のみ、ＤＬＳ通路として１つのネットワークを自動的に
利用する。 ２、Ｄｌ、Ｓ通路がこれを利用することを認められたス
テーションの数を形成することを妨げるため、またはこ
のステーションの数を制限するためのいずれかのために
、ＲＥＣ形成能力を′ｊ・える、バックアップ・ネット
ワークのコストが２つのブリッジの間のＳＴＰ通路より
つも高い場合、ＤＬＳ通路を利用することをｚ８ぬられ
たステーションの数は、常にこの能力を使用して制限さ
れる。 ３、ＤＬＳ通路を経由して下記のフレームのみのを通過
させる。ニ ー既知の単独宛て先フレーム、マルチキャスト及び未知
の単独宛て先フレームは常にＳＴＰ経路を使用する。 −ステーションと関連するいずれかのブリッジよりもル
ートから更に離れて位置する上記のステーション（１）
またはブリッジのローカル・ランに位置するステーショ
ン（２）の間で転送されるフレーム。 ４、ＤＬＳ通路を利用するステーションのアドレスを自
動的に学習する。 ５、ＤＬＳ通路とＳＴＰ通路との間の負荷分配。 ６、ＳＴ’Ｐ通路とＤＬＳ通路との間またはその反対で
ステーションのアドレスを切り替えている間、ＦＩＦＯ
をっ保有する能力をオプションとして与える。 ７．１ないし４つのより知いＤ Ｌ Ｓ通路によって形
成されたタンデムＤＬＳ通路を支援する。 ８、単独のエサ−ネット・インリンクを経由する最高４
つ迄１のＤＬＳの拡張を支援する。これには、同じエサ
−ネット・インリンクを有するマルチプル・ブリッジに
よって支援されたタンデムＤＬＳ通路またはＤ Ｌ Ｓ
通路またはその両方が含まれる。 セクション２− の 本セクションは、ＤＬＳの支援に必要な再構成、及び目
視スクリーン及び新コマンドに対する変更または追加を
説明する。 セクション２．１−再 スクリーン下記のｒ
ｅＣスクリーンは、新しいＤＬＳの変数〈カッコ書）を
含む。 セクション２．１．１−１−−ンスーンー ＤＬＳ炙ス ／１／２／？／’？ ｒ）ＬＳグローバル変数７
。 １２゜ １３゜ １ ・１ 。 変 数 構成されているセクターＩＤ−アドレス−カウント Ｔｘネット 利用されているセクターＩＤ−アドレス−カウント −Ｔ ｘネット 通路 ＤＬＳラウンド・リップ（Ｒｏｕｎｄ Ｔｒｌｐ）３！！延−楕或済 一利用済 ＤＬＳ間隔−梢成済 一利用済 要求ＦＩＦＯ−梢成済 一利用済 転送フラッシュ・フレーム−構成済 二ｌ済 ブリッジＢ 現 在 値 １、ｓｏにｏｏｏｏｏｏｏｏｏｏｏ。 ２、Ｓｏ ３、 Ｓ ０ｘＯＯ００００００００００００
４、Ｄ ０ｘ０８００７ＣＯＯＯＯ６５５、Ｄ
１ ６、 Ｄ ０ｘ０２００００００００００００７
、 Ｓ ４ ８、 Ｄ ４ ９、 ８ ４ １０、Ｄ４ １１、Ｓ真 １２、Ｄ真 １３、Ｓ真 Ｄ Ｌ Ｓグローバル変数は全て、構成され、かつ利用
されている１直を有している。トランスラン・スバニン
グ・ツリー・ルート・ブリッジに構成されたこれらの値
は、池のトランスラン・ブリッジでは、自動的に利用済
の値になる。トランスランブリッジがルート ブリッジ
ではない構成（例えば、ラン・ブリッジ１００）では、
これらの値は各トランスラン・ブリッジに構成されるこ
とができる。 ［セクターＩＤ＋（構成及び利用済）は、下記の値を含
む： ［アドレス」−ルート・ブリッジのグローバル・アドレ
ス。 ｆカウント」−ルーＩ・・ブリッジ（１−７）に対する
ネットワークの数 ｒ ’Ｉ’ ｘネット通路」−ルートからこのブリッジ
迄の転送ネットワークのＩＩ）のリス １〜．各転送ＩＤは、リスト中の２つ の１６進桁（即ち０ｘＮＮ）に等し い、もし８個以上の転送ＩＤがあれ ば、最初の７個のみを使用すること。 １）１．ｓラウンド・トリップ遅延（構成及び利用済）
１つ以上のＤＬＳネットワークを有するブリッジにおい
て、スバニング・ツリー・ルーＩ・・ブリッジを通りＤ
Ｌ Ｓネットワークを経由して戻る最悪のケースのラ
ウンド・トリップ遅延を示す、「構成済のＤ Ｌ、 Ｓ
ラウンド・トリップ遅延」の値は、４乃至３２秒の範囲
をとることができる。デフォルト１直は４である。この
デフォルト値は、第３−１図に示される簡単なりＬＳｊ
／４成から計算される。この構成において、ブリッジＢ
のＤＬＳラウン１く・ｌ・リップ通路は、ＢからＡを経
由してＣに行き次いでＢに戻る。ブリッジ内のＱＭのケ
ースの遅延は通常１秒（即ちｊ ＣＣデフォルト構成値
）に制限されているから、デフオル１・値４はブリッジ
Ｂ、Ａ−Ｃで列を作るため１秒を加えてとられ、次いで
１秒を加えて全体の転送／処理時間を得る。ＤＬＳラウ
ンド・トリップがより長い構成では、「構成されている
Ｉ） Ｌ Ｓラウンド・トリップ遅延」値は、増加され
なければならない、（下記の「ラウンド・トリップ遅延
終了カウンＩ−Ｊ参照）。 ｒ Ｄ １． Ｓ間隔計 （構成及び利用済）１つ以上
のＤＬＳネットワークを有するブリツリにおいて、ＳＴ
Ｐ通路とＤｔ、５３Ｂ３路の間の切り替えのためにステ
ーション・アドレスが告知される頻度を示す、「構成済
のＩ） Ｌ Ｓの間隔Ｊの値は、４乃至３２秒の範囲を
とることができる。デフオル１・直は４である。このデ
フオルｌ・ｆＫ（は、大部分の構成にとってうまく選択
された値である。これに対する例外は、帯域幅の低いネ
ットワークを有する構成（例えば、９．６ｋｂ ｐ ｓ
）において発生ずる町ｆｍ性がある。これらのＣ１０成
において、ｒｌｉ成済のＤ Ｉ、 Ｓ間隔」の１直は、
ｌ） Ｓ Ｌ、プロトコール減少するために、増加さ
れることが可能である。 「要求ＦＩＦＯＪ（構成及び利用済） アドレスのソース・ネットワークが「占い」ＳＴＰ通路
と［新しい３ＤＬＳ３１１１路との間またはその反対の
間を直ちに移動可能であるかを示ず．もしｒ Ｆ Ｉ
Ｆ Ｏ 、が要求されれば、値は真である。 「転送フラッシュ・フレームＪ （ｔ？４成及び利用
済）この値は、［要求Ｆ Ｉ ＦＯ．が真くデフォルト
１直 ） 等しく「古い」通路と関連する通信量をフラッシュする
方法を規定する場合に、意味があるだけである．「通信
員フラッシュ・フレームＪが真に設定された場合、「古
い」通路はアドレスを「前進させない」としてマークし
、フラッシュ・フレームを転送し、タイマーをｒＤＬｓ
ラウンド・）・リップ遅延値」に等しく設定することに
よってフラッシュされる．通常、フラッシュ・フレーム
がリターンする場合、アドレスのソース・ネットワーク
は［新しい」通路に変更され「前進させない」は取り除
かれる．もしフラッシュがなくなると、タイマーが終了
した場合に、ソース・ネットワークが「新しい」通路に
変更され「前進させない」は取り除かれる。 デフ博ルト「転送フラッシュ・フレーム値」は真である
．「転送フラッシュフレーム」を偽に等しく設定すると
、通常フラッシュ時間が長くなるが、これはマルチベン
ダ・ブリッジの環境では必要な場合がある。 見上」Ｌ藍慰 ６、 × ９ ／１／２／？／？ ＤＬＳローカル変数変数 １、ＤＬＳマルチキャスト ２、ＤＬＳハロー・マルチキャスト ３、ＤＬＳインリンク・ハロー・マルチキャスト４、Ｄ
ＬＳ及び非ＤＬＳマルチキャスト５、ＤＬＳネットワー
ク ６、呼び出されたショート・タイマー 二エー ンド・ １ ブ ラントブリッジＢ 現 １、９ ２、８ ３、８ ４、Ｓ ５、Ｘ 在 リ（ Ｏｘ０９００７Ｃ ・ ・ ・ Ｏｘ０９００７Ｃ− − − Ｏｘ０９００７Ｃ ・ ・ ・ Ｏｘ０９００７Ｃ ・ − ・ １） Ｉ、Ｓローカル変数は、スパニング・ツリー・ル
ーＩ・・ブリッジに於いて形成された値によって変更さ
れない。 ｒＤＬｓマルヂキャスト」 １’ Ｄ １．、 Ｓハロー・マルチキャスト」＋ ｒ
＞ １． ｓインリンク・ハロー・マルチキャスト」ｒ
Ｄ １．、 Ｓ及び非Ｄ Ｉ−、 Ｓマルチキャスト
」ＤしＳによって使用される３つのマルチキャスト・ア
ドレス値を示す。 ｒ Ｄ Ｌ Ｓネジ１−ワーク」 １つのブリッジ中のＤ Ｌ Ｓネジ１−ワークの数を示
す。 「ラウンド・Ｉ・リップ遅延終了カラン＋− Ｊｌつ以
上のＤ Ｌ ３ネットワークを有するブリッジにおいて
、ラウンド・トリップ・ジャー二中に一定のＤＬＳプロ
トコールが放棄されつつあるかまたはＤ Ｌ Ｓラウン
ド・１〜リップ遅延］直がノドさ）昌すぎることを示す
、もしラウンド・トリップ通丑中のネットワークが故障
すれば、スバニング・ツリーまたはネットワーク確認プ
ロトコールまたはその両方がこの故障を検出し、この値
の増加は停止する。別の状況で、もしこのようなことが
発生しなければ、（トランスラン・ルー！・における）
ＤＬＳラウンド・トリップ遅延値は増加されなければな
らない。 セクション２．１．３−転送一一タ″１及Ｂ 布置 ネッ（・ワークＢ−Ｃ Ｄｒ）ＬＳバックアップ Ｓ オン １）ＣＴＳロス 非ルート 地球上 ／１／’２／２／１／？ 転送データ記憶形成可能又
り 変 数 １、名称 ２、Ｉ現在の状態」 ３、最初の状態 ４、もし壊れていれば、その理由 ５、ネットワーク位相 ６、リンクのタイプ 「現在の状態」 転送ネッ１−ワークの状態を示す、新しい現在の状態の
値は下記の通りである。 Ｄ Ｌ Ｓバックアップ もしスパニング・ツリー・１０Ｉ・コール論理が、「現
在の状！フ」の値がバックアップに等しく、１イネーブ
ルＤＬＳＪが真（以下で規定する）に等しく、「パラレ
ル・ネットワークまたはネ・伊トワーク確認またはその
両方」が真に等しく、かつ下記が成立すれば、現在の状
！瓜をＩ） Ｌ Ｓバックアップに等しく設定する。 １、このネットワークの［ネットワーク・コスト」がネ
ットワーク上の遠隔地のブリッジに対する通路のスバニ
ング・ツリー・コスト、上りも低い。 ２、「フォースＩ） Ｌ Ｓ Ｊ ＝真（以下で規定す
る）。 ３、遠隔地のブリッジが、ネットワークがＤＬＳ通路で
あることに同意する。 １）１．ｓ曲送り もしスバニング・ツリー・プロ１−コール論理が、１現
在の状態」の値が前送りに等しく、イネーブルＩ） Ｌ
Ｓが真（以下で規定する）に等しく、「パラレル・ネ
ットワークまたはネットワーク確認またはその両方」が
真に等しいと判定し、かつ遠隔地のブリッジが、ネット
ワークがＤ Ｌ Ｓ通路であることに同意するなら、分
配負荷シェアリング論理は、「現在の状ｆｆ！ＪをＤ
Ｌ Ｓ前送りに等しく設定する。 セ シジン２．１．４−ＤＬＳ ”ネ １−ワースス ／１／２／’？／’？ 分配負荷シェアリング変数変
数 ■、イネーブルＤＬＳ ２、フォースＤＬＳ ３、合計ＦＤＳＥ ±工履込」コと１旦 ネットワークＢ−Ｃ 現在値 １、Ｓ真 ２、Ｓ真 ３、ｘ３ ４、 ５ ６ 「イネーブルＤ Ｌ、 Ｓ Ｊ もしポイント対ポイント・ネットワークに対して真に設
定されれば、これは転送ネットワークの「現在状態」が
上に規定したように、ＤしＳバックアップまたはＤＬＳ
前送りに設定されることができることを示す、もしこれ
がエサ−ホットに対して真に設定されれば、これは■）
１゜ＳのＤＪ、張が発生可１ｍであることを示す、もし
これが偽に設定されれば、これはＬ）ＬＳ通路または、
ｌ） Ｌ Ｓ拡張のいずれもこのネットワークを経由し
て支援されないことを示す、デフォルトｒ直は１為に等
しい。 「フ１−ス「）１、Ｓ」 もしこれがｆ為に設定されれば、これはこのネットワー
クの［ネットワーク・コスト」が遠隔地のブリッジに対
する通路のスバニング・ツリー・コストよりも小さい場
合に、転送ネットワークの「現在状態」がＤ １．、
Ｓバックアップに設定されるのみであることを示す、も
し「フォス（Ｆ Ｏｒ ｃ ｅ ） ｌ） １． Ｓ
Ｊが真に設定されれば、これはネットワーク・コストの
チエツクが行われず、Ｄ Ｌ ＳネッＩ−’７−−りを
使用するステーションの数を制限するために ｒＦＤＳＦ、ｉ大ｊ値（以下で規定する）が使用される
ことを示す、デフォルト値は真に等しい。 「合ｉ？ｔ Ｆ Ｄ Ｓ Ｅ Ｊ このネットワークに等しい１つのソースまたはパラレル
・ネットワークの組の付いた１つのＦ Ｄ Ｓ Ｅを有
する単一の宛先アドレスの数。 ’ ｒ７ｊｔ大Ｆ Ｉ） Ｓ ｎ Ｊ Ｆ Ｄ Ｓ Ｅの最大の数がＤＬＳネットワークとして
動作している間に、これがこのネットワークまたはパラ
レル・ネットワークの組に対して作られることが可能で
！）ろく即ちＤＬＳ前送りまたはｌ） Ｌ Ｓバックア
ップに等しい状！ぷを有している）ことを示す、デフオ
ル１・値は、１０００で除したデータ・リンク・ボー・
ルー）−（Ｉ３ａ ｕ ｄ Ｒａ ｔ ｅ ）に等し
い。 セクション３−Ｄ Ｌ Ｓ −の ３つ以上の動作可能ネットワークにインターフェースし
ているブリッジがネットワークの１つのｒ現在の状Ｂう
“をバックアップに等しく設定し、イ・ツトワークの「
パラレル・ネットワークまたはネットワークの確認の変
数またはその両方」が真に等しい場合、それはネットワ
ークがＤＬＳ通路であるかどうかを判定するために必要
な情報を有している０例えば、下記の第３−１図におい
てブリッジＢは、前記の全てを承知している。 １、ネットワークＢ−Ｃのコスト（ｒｅｃ ｒネットワ
ーク・コスｌ”Ｊ＝１７８６） ２、ルー！・に対Ｖるそのコスト＜ｒｅｃ ｒａｙコス
ｌ−＝ １７８６ ） ３、ルートに対するブリッジＣ′のコスト（バックアラ
１ネツトワークＢ−Ｃから受取られるＳＴＰハロー・メ
ッセイジ中の「ハロ・コス１へ」は、４４６に等しい）
。 上の情報からブリッジＢは、ネットワークＢ−ＣはＤＬ
Ｓ通路であることが可能であると判定するがその理由は
下記による。 Ｂ−ＣＤＬＳ通路のコスｌ−＜Ｂ−ＣＳＴＰ通路のコス
ト、または ネットワークＢ−Ｃのコスト＜Ｂのｊｌ／ｌｙコスト十
Ｄ −Ｃのハロー・コスト、または １７８６ ＜１７８６＋４４６もしＤ
Ｌ、 ８通路がこのような形で還択される場合、Ｂのエ
ザーネット及びネットワークＢ−Ｄ（即ちルートから離
れたアドレス）と関連するステージジンの全てのアドレ
スは、ＤＬＳステージＪン（すなわちそのソースがＳＴ
Ｐ通路がらＤＬＳ通路Ｂ−Ｃに切替えられることのでき
るアドレス）としてブリッジＣに告知される。 しかし、上のＤＬＳ通路及びＳＴＰ通路のコスト比較を
またバイパスするＤＳＬ、通路Ｂ−ＣをブリッジＢが使
用することを制限する方法がある。 もし転送ネットワークＢ−Ｃの「フォースＤＳＬＪが３
（デフォルト値）に等ければ、ブリッジＢは自動的にネ
ットワークＢ−ＣをＤＬＳ通路として使用するが、Ｂ−
Ｃを経由するステーション（ブリッジＣによって告知さ
れた）に対するアクセスは、「最大ＦＤＳＥＪと称する
転送ネットワークＢ−Ｃの変数によって制限される（「
フォースＤＳｌ、ｊ及び「最大ＦＤＳ［ＥＪは、いずれ
もセクション２で議論される）。 ブリッジＢがネットワークＢ−ＣがＤＬＳ通路として１
吏川可能であると判定する場合、それはブリッジＣ（即
ちハローを発生させたブリッジ）にこの事実を通知する
。もしブリッジＣが同意すれば、そこで５ ■、ブリッツリはネットワークＣ−Ｂの「現在の状悪」
をＤ Ｌ Ｓの前送りに等しく設定する。 ２、ブリッジＢはネッｉ・ワークＢ−Ｃの「現在の状！
フ」をＤ Ｌ Ｓバックアップに等しく設定する。 ３、ブリッジはいずれも能力に対してステーションのア
ドレスがＳＴＰ通路からＤ Ｌ Ｓ Ｊ路（即ちネット
ワークＦｌ−Ｃ）に切替えられることを告知する。ステ
ーションのアドレスは、能力のブリッジに転送されるＤ
Ｌ、 Ｓフレーム内で告知される。セクション１で述
べたように、告知されている組のステーション・アドレ
スはブリッジよりもルートから離れて位置しているアド
レスである（即ちブリッジＢはネットワーク［１−１）
を経由してそのエサ−ネットに位置しているステージジ
ンを告知し、ブリッジＣはネットワークＣ−Ｅを経由し
てこのエザーネットに位置しているステーションを告知
する）。 第３−ＩＩＪの構成においてブリッジＣは、常にネット
ワークｎ −ＣがＤＬＳ通路として使用されることに同
窓するが、これと違ったケースのある構成が存在する。 第３−２図の構成１において、ブリッジＡはルートであ
るためネットワーク八−〇はＤ Ｌ Ｓ通路であること
ができない、もしネットワークＡ−ＣがＤＬＳ才・ツト
ワークになること３許可されればブリッジＢ及びおそら
くブリッジＣは正しく機能しない、ブリッジＡは、全て
のアドレスを潜在的なりＬＳアドレスとして告知する。 この結果、ブリッジＣはブリッジをエサ−ネット・ステ
ーションに設定し、かつそのローカル・エザーネット・
ステーションさえも潜在的にＤＬＳ通路Ｃ−八を経由し
てアクセス可能であるとする。 構成ＩにおけるブリッジＣはそのローカル・エザーネッ
トアドレスの再割当てを認識しこれを禁止するが、これ
はブリツリＢエサーネット・ステーションの再割当てを
停止することはできない。 ステーションを監視しているブリッジＢのその後の結果
によってロケーションは殆ど連続的に変化される。 この日ケージジンの変化は、ブリッジＢにおいて発生ず
るが、その理由は、ブリッジＣのエサ−ネット・ステー
ション（ステーションＸと名付ける）がＤＬＳ通路Ｃ−
Ａに再割当てされたブリッジｎのエサ−ネット・ステー
ションに１個の宛先フレームを送る場合、このフレーム
は通路Ｃ−ＡＢを経由して転送され、ブリッジＢはネッ
トワークＦ’ｌ−ＡをステーションＸのソースとして割
当てるからである。ステーションＸがマルチキャストフ
レームを発生させる場合、このフレームはＳゴ■）通路
Ｃ−Ｆ３−Ａを経由して転送され、ブリッジＢはネット
ワークｌ３−ＣをステーションＸのソースとして割当て
る。他の状況の間でこの一定の変化は、Ｆ Ｉ ＦＯが
ブリッジＢのエサ−ネットがらのステーションＸに対し
て転送されたフレームに対して保証されないことを意味
する。 同様に、もし上記の構成２におけるネットワークＡ−Ｃ
がＤＬＳ通路になることを認められれば、ブリッジＢに
対して同様の問題が発生ずる。一般的に、Ｉ） Ｌ Ｓ
通路はルートに対して同じＳＴＰ通路に沿って位置して
いる２つのブリッジの間で形成されることができないが
その理由は２つのブリッジ間の同じＳＴＰ通路に沿って
位置している全てのブリッジが側部の変化をａＸし、Ｆ
ＩＦＯを保証することができないためである。 ［）１、Ｓのソフトウェア−は自動的に構成１及び２の
ケースを検出しＤＬＳ通路が形成されることを防止する
。構成１の場合は、検出及び防止が容易に行われる。Ｄ
ＬＳは、ＤＬＳ通路の一端がＳＴ Ｉ）ルート・ブリッ
ジに接続されることを認めない、構成２の場合は、−層
挑戦的であり、セクタ１
【）と称する新しいコンセプト
の導入を必要とする、この新しいコンヒブトは、以下で
ｊＪ１論される。 セクター■１−） 第３−２図の構成２を観察する１つの方法は、これをセ
クター及びサブセクターに組織することである。第３−
３図参照。 ブリッジＩ）、即ちルーＩ・ブリッジは構成の中央に配
設されている。ｓ’ｒｐ通路（即ちバックアップネット
ワークではない）の通路として使用されているそのネッ
トワークの各々は、１つのセクタを形成している。この
結果、構成２は４つのセクターに分割されている。各セ
クターは、それぞれの転送ネットワークＩＤ（即ち１−
４）によって識別される。 ブリッジのＡは、下のセクター（即ちセクタ３）に配設
され、これは更に２つのサブセクターに分割され、１つ
は８１２通路の一部として使用されている各ブリッジへ
のネットワークに対して便用される。この２つのサブセ
クターの各々は、ブリッジへの転送ネッ１−ワークＩＤ
をセクターＩＤ３に連結することによって識別される。 この結果、２つのザブセクターＩＤは、３−２−１及び
３−２−２と等しくなる。ブリッジＢはサブセクター３
−２−２に配設される。 全てのザブセクターが作られた後、ＳＴＰバックアップ
ネッｌ−ワークがそれらのインターフニスしているブリ
ッジを含むセクター及びサブセクターの間に引かれる（
点線を使用して）、もし点線がルートの方向を示し、又
はその逆であれば（第３−３図のネットワークＡ−Ｃの
ように）関連するネットワークはＤＬＳネットワークで
あることはできない、そうでなければこれはＤ Ｌ Ｓ
ネットワークであることが可能である。 点線の方１ｆ＋目よ、終点と関連しているセクターＩＤ
を分析することによって決められることができる。ネッ
トワークＡ−ＣのセクターＩＤは３及び３２−２と等し
い、３は３−２−２を完全に含んでいるから、ネットワ
ークＡ−Ｃはルートの方向を示すかまたはルートがネッ
トワークＡ−Ｃの方向を示しているーこれについては後
で更に詳しく ａｌｔ明する。 ネットワークがＤＬＳの候補であるかどうかを手動的に
判定する更に簡単な方法は８１２通路においてバックア
ップのネットワークの終点を支援しているブリッジのル
ートに対して線を引くことである。もし１つのブリッジ
に対する８１２通路が他のブリッジを通って進んでいれ
ば、そのネットワークはＤＬＳの候補ではない、第３−
２図の構成２においてブリッジＣの８１２通路は、ブリ
ッジ八を通って進んでいる。 ＤＬＳボーンシャルの最 第３−４図は、ＤＬＳネットワークを作るため、第３−
２図の構成を変更する一つの方法を示す。 上記の構成１及び２の両方において、ブリッジ口はルー
！・になるよう再構成された。これによってネットワー
クΔ−Ｃはいずれの構成においてもＤＬＳ通路となる（
即ち、構成１において、ネットワークΔ−Ｃは構成１及
び２の両方において最早ルートに接続されず、ブリッジ
Ａ又はブリッジＣのいずれかに対するルートへのＳ Ｔ
Ｐ ３ＩＩ回路は他方を通っていない） 構成１に対するこの変更には、側部に対する悪いｉｔが
ないが、同様のことは構成２に対してはｆｒ、ではない
、ルートをブリッジＡに移動することによって遠隔地の
サイトにおけるＤ Ｌ Ｓ通路の損失が発生しないこと
を補償するために全体の構成が分析されなければならな
い、またルートが故障した場合、役割を逆転する可能性
が分析されなげればならない。 第３−７１図は、Ｄ Ｌ Ｓ通路を作るために第３−２
図の構成を変更する別の方法を示す。 第３−５図の構成１及び２の両方において、ネ・７トワ
ークΔ−Ｃのネットワーク・コストは、ネッｌ−ワーク
Ａ−ＣをブリッジＣのＳ Ｔ Ｐ通路にすることを可能
にするのに十分な程度に減少された。 これによってネットワークＢ−Ｃがいずれの構成におい
てもＤ Ｌ、 Ｓ通路になることが可能になる（即ち、
構成１においてネットワークＢ−Ｃはルトに接続されず
、構成１及び２のいずれにおいても、ブリッジ■〕又は
ブリッジＣのいずれかに対するルートへのＳＴＰ通路は
他方を通らない）。 構成１に対するこの変更を、決定することはルートブリ
ッジを変更するよりもより困難であるが、構成２におい
て、このことは、ルートを移動さぜることに照隠する潜
在的な問題を回避するため、正しいことであると証明さ
れるであろう。 第３−６図は、第３−５図における構成２と関連するセ
クター及びサブセクターを示す、第３−６図において、
ルート・ブリッジ、即ちブリッジ１）は構成の中央に配
設され、ＳＴＰ通路の一部として使用されているそのネ
ットワークはセクタ１−７ｌを形成している。ブリッジ
Ａはセクター３に配設され、ブリッジＢはセクター３−
２に配設されている。ここまでのところ図示は、第３−
３図と同じである。しかし、第３−６図においてブリッ
ジＣは、セクター３−３に配設されているが、これはネ
ットワークＡ−ＣがブリッジＣのＳＴＰ通路の新しい部
分であるからである。 第３−６図において、バックアップ・ネットワークｎ−
ｃがセクター３−２及び３−３の間に敷かれている（点
線）０点線はルートの方向を向いていないかまたはその
逆でないから（第３−３図のネットワークＡ−Ｃに対す
るのと同様に）、ネットワークｎ −ＣはＤＬＳ通路と
して使用されることが可能である。 第３−３図におけるのと同様に、ネットワークＢ−Ｃに
対する点線の方向は終点と関連するセクターＩＦ）を分
析することによって決定されることができる。ネットワ
ークＤ−ＣのセクターＩＤは３−２及び３−３と等しい
、いずれも他方に完全に含まれていないため、ネットワ
ークＢ−Ｃはルートの方向を向いていす、またその逆で
もない。 ンづムＤ Ｌ Ｓ″ｍ セクション１で説明したようにＤＬＳ通路は、共にタン
デムに連結されることができる。第３−７図は、第３−
１図の構成が第２ＤＬＳ通路、即ちネットワークＣ−Ｄ
を有することを示している。 −度ＤＬＳ通路Ｂ−Ｃ及びＣ−Ｇが動作可能になると、
タンデム・ネジ１〜ワー２通路Ｂ−Ｃ−ＧはブリッジＢ
及びブリッジＧによって発見される。 このことは両方のブリッジが下記の２つと通信するため
にＬ）１３通路を使用することができることを意味する
。 １、ブリッジＣよりもルートから更に遠くに位置してい
るステーション（即ちブリッジＣのエサ−ネットに位置
しネットワークＣ−Ｅを経由しているステーション）； ２、池のブリッジよりも更にルートから離れて位置して
いるステーション（即ちブリッジＢの場合、ブリッジＧ
のエサ−ネットに位置しているステーション及びブリッ
ジＧの場合ブリッジＢのエサ−ネットに位置しネットワ
ークｌ３−Ｄを経由するステーション）。 第３−８図は、第３−７図のトランスラン（Ｔ ｒ ａ
Ｉ＋ ｓ ｌ、ＡＮ）の図を示す、１−ランスラン
は３つの別のＤ Ｌ Ｓ通路、通路Ｂ−Ｃ１通路ＣＧ及
び通路Ｂ−Ｃ−Ｇを調べている。タンデム１）１．８通
路ＩＩ−Ｃ−Ｇは、Ｔ度通路８−Ｃ及びＣ−ａのように
評価される６例えば、もし［フォースＤ１．ＳＪがブリ
ッジＢにおけるネットワークＢ−Ｃ又は上記のＧにおけ
るネットワークのＧ−Ｃに対してＪ（に等しくなければ
、ＤＬＳ通路Ｂ−ＣＧの１才・ツトワークのコスト」は
通路Ｂ−Ａ−ＧのＳ ＴＰのコストに対して比較される
。もしＢ−Ｃ−ＧのネッＩ・ワークのコストがより小さ
くなければ、ＩＩ−Ｃ−ＧはＤＬＳ通路として使用され
ない。 また、例えば、通路Ｆ３−Ｃ−Ｇの終点のブリッジの［
セクターＩＤ、が分析される０図示のように、ブリッジ
Ｂは４の「セクターＩＤＪを有し、ブリッジＧは２の「
セクターＩＤＪを有しているから、通路Ｉｔ −Ｃ−Ｇ
は有効なりＬＳ通路である（即ち、ルートに対するＢの
ＳＴＰ通路はＧと交差しないか、またはＧはこの通路と
交差しない）。 下記の第３−９図は、第３−８図の構成が１つのサイト
と２つのネットワークを負荷するこによってどのように
拡張されることができるかを示している。ブリッジＩ］
、即ちネットワークＢ −Ｈ及びＥ −Ｈを負荷する結
果、Ｅ−）１は、ＤＬＳ通路になる（ｒセクターＩＤＪ
の３−２は４−３に含まれず逆の場合もそうである）。 しかし、ｒ）ＬＳ通通路 −Ｈは■１及び■シのエサー
ネッｉ・のステーションの間の通信に対してのみ使用さ
れることを忍い出す必要がある０例えば、ブリ・ンジＣ
のエザーネットのステーションは夏１の工→ノ°−ネッ
トのステーションと通信を行うためにＳＴ Ｐ ３ｆｆ
ｉ路Ｃ−Ｅ及びｒ）ＬＳ通通路 −Ｈを使用することが
できない、これらは、ＳＴＰ通路Ｃ−Ａ−［３−Ｉ＋を
経由するか、また・はＤＬＳ通路のＣ−Ｂ及びＳ ”Ｉ
’ Ｐ通路の１３− ｔｌを経由するかのいずれがで、
１．１のエサ−ネット・ステーションと通信を行わなけ
ればならない。 萌に述べたように、−度にｌ Ｌ Ｓ通路が発見される
と、終点のブリッジはＤ Ｌ Ｓネットワークに切替え
られることが可（ｉＦｓであるステーション・アドレス
を周期的に告知し始める。−時には、少数ののアドレス
しか告知されり゛、それらはｌ） Ｌ Ｓフレムで告知
される。ＤＬＳフレームは、またＤＩ、Ｓ通路の５Ｔｐ
ｒネツトワーク・コスト」を含んでいる。 例えば、第゛３−９図において、ブリッジＢはＤｌ、Ｓ
の各間隔１１工に、イ、ツトワーク１１− Ｃを経由し
て−・つのｌ） Ｌ、 Ｓフレームを転送する。このフ
レーｌ＼は、■〕のエサ−ネット上、即ちネットワーク
Ｂ「〕を経由して位置しているステーションの少数のア
ドレスをアドレス及びネットワークｎ−Ｃの「ネットワ
ーク・コスｌ−Ｊを含んでいる。ブリッジＣは、Ｉ）
Ｌ Ｓフレームを処理するとともに、処理のためこれを
ネットワークＣ−Ｇを経由してブリ・ソジＧにＯＩＩ送
りする。前方に転送されたフレーム内の「ネットワーク
・コスト」には、ネットワークＣ−Ｇの１ネツトワーク
・コスト」が加えられる。このＤ Ｌ Ｓフレームの発
生、処理及び前方ｌ＼の転送によって、ブリッジのＣ及
びＧの両方がそれぞれ、それらのＳＴＰ通路からＤＬＳ
通路ＣＢ及びＧ −Ｃ−１３へのアドレスを１．ＩＪｕ
えるためにブリッジＢから必要な情報を受取ることが可
能となる。これらのアドレスのＯＪ替えについては、次
に議論する。 １） Ｌ Ｓ ’路へのアドレスの たはＤＬ
Ｓ通 からのアドレスの 第３−１０図では、便宜上ステーション０−９をブリッ
ジＧのエサ−ネットに割当て、ステーション１０−１９
をブリッジＣのエサ−ネットに割当て、ステーション２
０−２９をブリッジＥのエザーネットに割当て、ステー
ション３０−３９をブリッジＨのエサ−ネットに割当て
、ステーション４０−４９をブリッジ１１のエサ−ネッ
トに割当てている。 最初、全てはエサ−ネットステーション０−９とその信
金てのステーションとの間の通信を取除き、ステーショ
ン１０−２９及び３０−４９はブリッジＡ即ちルートブ
リッジを介してタンデムに切替えられる（例えばこの通
ｆ８は、ＳＴＰ通路を使用する）、上で議論したように
、−度ＤＬＳ通路が発見されると（即ちｌ３−Ｃ，Ｃ−
Ｇ−Ｅｌ−ＣＧ及びＥ−１１）、ＤＬＳ通路の終点を支
援するブリッジはＥＩＪ替えられるべきステーションの
アドレスを告知し始める。 ブリッジ（：がブリッジＢに対して、ステーション１０
がＤ Ｌ Ｓ 通路Ｂ−Ｃに対して切替え可能であるこ
とを告知する場合、ブリッジＢはこの切り替えを行うこ
とが可能であるかどうかを判定する。 通常、もしブリッジＩ３がネットワークＢ−Ｃの「現在
の状態」をＤＬＳの前方への転送又はＤＬＳのバックア
ップに等しく設定し、Ｂ−Ｃの［最大ＦＤＳＥＪが［合
計ＦＤＳＥＪに等しくなければ（ｎ−Ｃの［フォースＤ
ＬＳＪ＝真と仮定して）この切替えは行われる。 しかし、もしブリッジＢが直ちに１０のＦＤＳＥのソー
ス、ネットワークをＢ−Ｃに切替えたならば、ＦＴＦＯ
が失われる可能性がある。１０に向けられたフレームは
ＳＴＰ通路１ｌ−Ａ−Ｃを経由して転送されることが可
能であるが、１０に向けられるその後のフレームはＢ−
Ｃの通路を通ってＱ ＰＪｌにステージ：Ｉン１０に到
着することが可能である。 最初、１０のＦ Ｄ Ｓ Ｅにおけるソース・ネッにワ
ークは、ネッ１−ワークＢ−Ｃに等しく設定される。も
しブリッジＢの「要求Ｆ Ｔ ＦＯＪが偽に等しければ
、処理は完了する。そうでなければ、ＦＩＦＯの）■在
的な損失はまた（ ’ ＋ｔｉｌ送りしない」１） Ｏ
Ｎ ｏ １． Ｆ ｏ ｒ ｗ ａ ｒ ｄ ）を１
０のＦＤＳＥにおいて真に等しく設定することによって
ブリッジ１３によって回避される。そこで、もしブリッ
ジＢの［転送フラッシュ・フレーム」が真に等しければ
、ブリッジＢはブリッジＣに向けられたフラッシトフレ
ームを発生し、これをＳ ＴＩ）通路を経由しルートを
通ってブリッジＣ（即ち通路Ｂ−Δ−Ｃ）に送る。ブリ
ッジＣはここでこれをＤＬ、 ３通路Ｃ−ＢにそってＢ
に戻す、フラッシュ・フレームがブリッジＢによって受
けとられる場合、これはＨｉｔ送りしないを１０のＦＤ
ＳＥＴｆ為に等しく設定づ°る。 フラッシュ・フレームがラウンド・トリップジャーニー
を行っている間に経過した時間は、ＤしＳのラウンド・
トリップ遅延に等しい構成の場合、最悪のケースでも通
常１ないし２秒でなければならない、「フラッシュ・フ
レーム」がラウンド・トリップジャーニーを行っている
間、Ｂのエサ−ネット及びネッ１−ワークＢ−Ｄ及びＢ
−Ｈからのステーション１０への通信は、−時的に停止
される。もし「フラッシュ・フレーム」が失われる即ち
転送フラッシュ・フレームが偽に等しければ、ブリッジ
Ｂはｒ Ｄ Ｉ、 Ｓのラウンド・トリップ遅延」に等
しい時間待った後、偽に戻る前送りしないを１０のＦ
Ｉ） Ｓ Ｅ Ｇ：設定する。 要約すると、マルチプル・アドレスがブリッジＣによっ
て告知され、これが同時にブリッジＢによって切替えら
れた場合、１つのフラッシュ・フレームがＢによって発
生され、そのラウンド・トリップ旅行中を通じて完全な
姿で止まっている。 このことは、マルチプル・アドレスがＥによって告知さ
れ、ブリッジ１１によって切替えられる場合にはそうで
はない（［要求Ｆ Ｉ ＦＯＪ及び「転送フラッシュ・
フレーム」の両方が＋１において真に等しいと仮定して
）。 が実際にフラッシュされることを保証することでる。こ
れが発生ずることを保証するため、ブリッジ＋１はブリ
ッジＢ（即ちＥではない）に向けられるフラッシトフレ
ームを発生し、これをネットワークＩ＋ −１３に送る
世界旅行を開始した。しかし、上記のＢのケースとは異
なって、このフレームはＳ Ｔ Ｉ）通路を直接経由し
、ルートを通ってＥ（即ち通路Ｈ−１３−Ａ−Ｃ−Ｅ）
に送られないが、その理由はブリッジＢがＤＬＳ通路を
支援しブリッジＩ（とルートの間に位置しているためで
ある。その結果、ブリッジＴ−１はフラッシュ・フレー
ムをルトに対するインリンク通路に沿って次のＤＬＳブ
リッジに向ける。 ブリッジＢがＨのフラッシュ・フレームを受は取ると、
これはそのアドレスを検討する。もしフラッシュのアド
レスのいずれかがＤ Ｌ ＳネットワークＩＩ−ｆｌＤ
Ｌ、ｓアドレスと称する）に等しいソース・イ・ツトワ
ークを有するＦ Ｄ Ｓ ｒ＝とマツチすれば、＋Ｔ＆
？７Ｊのフラッシュ・フレームは２つのフレームの中
に割１込まなければならず、１つはＤ Ｌ。 Ｓのアドレスを含み、もう１つは非Ｄ Ｌ Ｓのアドレ
スを＾んでいる。ＤＬＳアドレスを有するフラッシュ・
フレームは、Ｄ Ｌ Ｓ通路を経由して、ＤＬ Ｓ通路
に沿ったブリッジＣ１即ち次のＤＬＳブリッジに送られ
る。ブリッジＢとルートに対するＳＴＰ通路の間には、
次のＩ） Ｌ、 Ｓブリッジが存在しないから、非１）
Ｌ Ｓアドレスを有するフラッシュ・フレームは、通
路Ｂ−Ａ−Ｃ−Ｅを経由して直接ブリッジＥに送られる
。 ブリッジＣがＤＬＳアドレスを有するフラッシトフレー
ムを処理する場合、このブリッジＣはこのフラッシフ、
・フレームをネットワークＣ−Ｅを経由してブリッジＥ
に送る。これが行われるのは、ブリッジＥがブリッジＣ
よりもルートから更に離れており、ルートに対するＥの
ＳＴＰ通路がＣを経由して通っているからである。 ブリッジ１？、がＤＬＳのアドレスを有するフラッシュ
・フレーム、または非ＤＬＳのアドレスを有するフラッ
シュ・フレームのいずれかを受は取る場合、このブリッ
ジＥはこのフラッシュ・フレームをネットワークＥ−Ｈ
を経由して直接ブリッジＦ１に送る。これらのフラッシ
ュ・フレームのいずれかがブリッジ１１によって受は収
られる場合、これは’ １ｉｆｆ ｙｉすしない」をア
ドレスがフラッシュ・フレームと関連しているＩ？ Ｄ
Ｓ Ｅ ｒ （Ｚｋに等しく設定する。 もしステーション３０−３９及び２０−２９が更に多く
の３７２通路及びＤＬＳ通路を通信のために利用するこ
とができれば、潜在的にフラッシュ・フレームは更に同
様の形で分割される。事実、もし十分に利用されている
通路があれば、この分割は、各フラッジ、トフレームが
唯一のアドレスを含むようになる迄継続する。勿論、例
え十分利用されている通路が存在しても、このレベルの
分割が所・定の組のアドレスに対して要求されることは
極めて稀である。 エージングによってＦ Ｔ） Ｓ Ｅが３７２通路に戻
る場合、同じイベントのシーケンスが発生ずる。 最初、Ｆ Ｄ Ｓ Ｉらのソース・ネットワークがｓ
’ｒ ｐ通路と関ｊ１するネットワークに等しく設定さ
れる。 もし「要求Ｆ Ｔ ＦＯ」が偽に等しければ、処理は完
了する。そうでなければ、ＦＩＦＯの潜在的な損失は、
ｌ？Ｉ）ＳＥにおいてＦ前送りしない」を真に等しく設
定することによって回避され、もし１転送フラツシユ・
フレーム」が真に等しければ、フラッシュ・フレームを
転送することによって回避される。そこで、フラッシュ
・フレームが受けとられる場合、またはＤＬＳラウンド
・トリップ遅延間隔が終了する場合、「前送りしない」
がＦＤＳＥにおいて偽に戻される。 一度第３−１０図におけるブリッジＣがステーション・
アドレス４０−４９を通路Ｃ−Ｂに切替えた場合、もし
１つの宛先フレームがＣのエサーイ・ツト、即ぢネット
ワークＣ−ＥまたはＣ−Ｇから受けとられ、これがステ
ーション４０に向けられるならば、それはネットワーク
Ｃ−Ｂに前送りされる。もしフレームがネットワークＣ
−Ａ即ちインリンクから受は取られ、これが４０に向け
られるならば、それは前送りされない。 ネットワークＣ−Ａから受けとられたフレームは放棄さ
れるが、その理由は、ブリッジＡが４０を】つの未知の
宛先として見ている（または４゜が移動するか、または
Ｓ Ｔ ［１が構成を変化さぜるこれら２つの状態は後
で議論される）限り、こｈは０−Ａを経由して受は収ら
れるに過ぎないためである。更に、ブリッジ八がこの未
知の１つの宛先の透視図を持っている限り、Ｓ ’Ｉ’
Ｐ通路を使用して４０に到達する複写されたフレーム
が存在するく例えば、もしこのフレームがへのエサ−ネ
ット−１ｕｌｌぢネットワーク八−Ｆ又はＡ−Ｇから受
は取られれば、ブリッジＡはまたコピーをネッ）・ワー
ク八−Ｂに転送する）、４０がブリッジ八に対して既知
の１つの宛先になる場合、ブリッジＣは最早ネットワー
クＣ−へでそれらのフレームを受１）とらない（即ち、
ブリッジ八は４０に向けられたフレームをオ・ツトワー
クＡ−Ｂにｎｉｌ送りすることのみを知り、かつこれを
ネットワーク八−Ｃに前送りしないことを知る）。 また、ネットワークＣ−Ｒからフレームを受けとること
に関して、ブリッジＣは既知の１つの宛先フレームを前
送りするに過ぎない、これらのフレームは、ブリッジＣ
によってそのエサ−ネット、即ちネットワークＣ−４ま
たはＣ−Ｇに前送りされるに過ぎないことに留意する必
要がある。この理由は、ブリッジＢに対してＤＬＳの候
補として告知されたアドレスのみがこれらの方向に存在
するアドレスであるからである。ブリッジＣは、ネット
ワークＣ−Ｂから受は取られた未知の１つのチ先フレー
ムを放棄する。 上で示唆したように、マルチキャスト宛先フレームはＤ
Ｌ Ｓ通路に転送されない、それらは３７２通路を経
由して転送されるに過ぎない。 １） Ｌ、 Ｓ ＦＤ Ｓ Ｅのエージング上で議論
したように、）？ Ｄ Ｓ ＥにＤＬＳのソス・ネット
ワークを割当てること（ＤＬＳ ＦＤＳＥと称する）
は、非ＤＬＳのソース・ネットワークをＦ Ｉ） Ｓ
Ｅに割当てることとは別に行われる。 Ｆ Ｄ Ｓ Ｆ、は、最初受は取られたフレーム内のソ
ース・アドレスに基づくもとすくのではなく、ＤＬＳフ
レールーの告知されたアドレス情報に基づいて１）シＳ
通路に割当てられる。また、マッチング・ソースのアド
レスの値がＳＴρ通路（ＰＡえばマルチＡ−ヤスト・フ
レーム）から受けとられる場合、ソース・ネットワーク
の値はＤＬＳ ＦＤＳＥ内で変更されない。 学習におりるこの変化は、ＤＬＳ ＦＤＳＥのエージ
ング（Ａｇｉｎｇ）にまたインパクトを与える。ＦＤＳ
Ｅのエージングは、スデーションの移動及びｓ ’ｒ
ｐ通路の変更を取扱う場合に使用されるメカニズムであ
るから、このインパクトは慎重に取扱わさなければなら
ない（Ｓ ’１’ Ｐが新しい５ＴＰ３ＩＴｌ路を動作
させる場合、ショート・エージング・タイマーが全ての
ブリッジ内で動作していて、不活性アドレスと関連する
Ｆ Ｉ） Ｓ Ｅのエージング・オフを促進している）
。 第３−１０図のブリッジＢにおいて、ショートエージン
グ・タイマーが動作していない場合、そのｌ） Ｌ、
Ｓ Ｆ Ｄ Ｓ Ｅの１つ、例えば１０のＦＤＳＩ？
、のエージング値は、２つのイベントによって、ヤング
（Ｙｏｕｎｇ）に送られることができる。 １０のアドレスの値が、フレームのソース・アドレスに
おいて、またはブリッジＣのＤＬＳフレーム内の値とし
て、ネットワークＢ−Ｃから受は収られる場合、これは
ヤングに設定される。ショー１〜・エージング・タイマ
ーが動作している場合、１０のＦＤＳＥにおけるエージ
ング値は、１０のアドレス値がフレームのソース・アド
レスにおけるネジ１−ワーク［３−Ｃから受は取られる
場合に、ヤングに設定されるに過ぎない、ショート・工
・−リンク・タイマーから独立して、１０のＦＤＳＥエ
ージングリン、ネットワークＢ−Ｃ以外から受けとられ
たフレームによってインパクトされることはない。 ＤＬＳのＳＴＰとの相 第３−１０１Ｊにおいて、もしブリッジＧのインリンク
（即ち、ネットワークＧ−Δ）が故障すれば、ＧはＯＡ
の「現在の状態」をプロークン（［１ｒ ｏ ｋ ｅ
ｎ ）に等しく設定する。この点からブリッジＧ及びＣ
の処理はネットワークＧ−Ｃの［現在の状ＢＪの値によ
って決まる。もしブリッジＧにおけるネジ１−ワークＧ
−Ｃの「現在の状態」がＤＬＳのバックアップに等しけ
れば、ブリッジ（：にお＋・］るネネットワークＣ−の
「現在の状態」は、 Ｄ １．、 Ｓの前送りに等しく
、かつその逆も真であることに留念すること。 ネットワークＧ−Ｃの「現在の状態ＪがＤ Ｌ Ｓバッ
クアップに等しい場合、ブリッジＧｌ、を直ちにＧ−Ｃ
がその新しいインリンクであると判定する。 その結果、ブリッジＧはネットワークＧ−Ｃの「現在の
状態」をプレポワワーディング（Ｐｒｅ−Ｔ’ ｏ ｒ
ｗ ａ ｒ ｄ ｉ ｎ ｇ ） ２に等しく設定し
、ネットワークＧ−Ｃを経由する全てのＤＬＳのフレー
ムを発生させることを停止する。約１０秒余り（［プレ
ホワワーディング遅延」÷２）で、ブリッジＧはネット
ワークＧ−Ｃの現在の状態を［ホワワーディング」に変
更し、構成全体を通してショート・タイマーの動作を開
始する。約１０秒余り（ｒｌ）ＬＳ間隔」−［プレポワ
ワーディング遅延」−２の５でさ）で、Ｄ １． Ｓフ
レームが存在しないことによって、ブリッジＣにネット
ワークＣＧの現在の状Ｒｔｘ Ｉ） Ｌ Ｓホワワーデ
ィングからポワワーディングに変更させる。イ・ツトワ
ークＧ−Ｃは、今や完全に動作可能なＳＴＰ通路である
。 もしネットワークＧ−Ｃの「現在の状態」がＤｌ、Ｓポ
ワワーディングに等しければ、ブリッジＧは一時的にそ
れがルートであると仮定し、ネットワークＧ−Ｃの１現
在の状態」をホワワーディングに等しく設定し、Ｄ Ｌ
Ｓフレームの発生を停止し、Ｓ Ｔ ））ハロー・フ
レームをそのエサ−ネット及びネットワークＧ −Ｃを
経由して転送し始める。 その結果、約２０秒（即ち、ブリッジＣの［プレホワワ
ーディング遅延」）で、ブリッジＣはネットワークＣ（
ｉに対して、「現在状態」をプレホワワーディング２に
等しく設定し、ＤＬＳフレームの転送を停止し、Ｓ Ｔ
ｌ”ハロー・フレームの転送を開始する。このハロー
・フレームを受は取ることによって、ブリッジＧは直ち
にネットワークＧＣが新しいインリンクであると判定す
る。約１０秒余りで、ブリ・リジＣはネットワークＣ−
Ｇの「現在状態」をポワワーディングに変更し、時代遅
れとなったＦ Ｄ Ｓ Ｅをニーディング・オフずるた
め構成全体を通してＳＴＰショート・タイマーの動１′
ｒ：を開始する。ネッ１−ワークＧ−Ｃは、今では完全
に動ずヤ可能なＳ Ｔ Ｐ ３ｉ１１路である。 上記のケースのいずれかにおいて、ブリッジＧからの全
てのＤＬＳフレームが存在しないことによって、ブリッ
ジＢは、ＤＬＳ通路Ｂ−Ｃ−Ｇを使用することを停止し
、ブリッジＢにおけるショート・タイマーの動作によっ
て、もしステーションＯ−９がアイドルであれば、これ
らのニーシイ〉・グ・オフをブリッジＢに行わせる。し
かし、ブリッジＢは０−９との通信を行うためＤＬＳ通
路ｒ＋ −ｃの曲用を継続する。これは、ネットワーク
Ａ （３が故障している限り、ブリッジＣがネットワ
ークＣ−１３に転送されたそのＤ １． Ｓのフレーム
におけるアドレス０−９を告知するためである（即ち０
−９はＣよりも更にルートから離れている）。 ネットワークＡ−Ｇが回Ｉνする場合、ＩＩ４或はその
最初の状！ぶに戻る。ネットワークＧ Ａはブリッジ
Ｇのインリンクになり、ＳＴＰショー１〜・タイマーが
構成全体にわたって動作され、オ・・ｙ ｌ・ワークＧ
−Ｃは最初ＳＴＰバックアップ通路になる。 ＤＬＳ通路Ｃ−Ｇ及び［＋−Ｃ−Ｇがそこで再び発見さ
れる。 第３−１０図における他の故障及び復旧の結果ら同様で
ある。故障の場合、ＤＬＳ通路をＳＴＰ通路に転換する
には、ＳＴＰバックアップ通路をＳＴＰ通路に転換する
のと同じだけの時間が必要である。復旧の場合、先ずＳ
ＴＰ通路及びバックアップ通路が再び作られ、次いでＤ
Ｌ Ｓ通路が再び１１ミられる。 ユ土ゴ野工販凱 第３−１１図は、第３・−１０図の構成が、ＤＬＳ拡張
特性を要求するため、どのように変更されることができ
るかについての例を含んでいる。 第３−１１１１において、ブリッジＧ′及び１１′が付
加され、直接１） Ｔ Ｓ通路にインターフェースし、
かつエサ−ネット・インリンクを有している。 １目、Ｓの拡張特性は、ブリッジＧ及び１．１のエサー
ネット転送ネッ１〜ワークに対して［イネーブルＤ１−
８」を真に等しく・設定することによって呼び出される
（Ｇ及びＩＩはそれらのそれぞれのエサ−ネットに対し
ＤＢ′ｓである）、勿論、「イネーブルＩ） １． Ｓ
、は、またブリッジＧ′及びＩＩ ’の両方において
Ｄ １．、 Ｓ通路転送イ・ツＩ・ワークに対し真に設
定されなければならない、もしこれが行われると、第３
−Ｌ ０図の構成と関連するＤＬＳの能力の全ては、今
や第３−１１図の構成に適用される。 第３−１１１］において、ブリッジ１１はＨ’の代わり
にＤ Ｌ Ｓフレームを発生させ、それらをそのｔロー
カル・ランに転送する。ＤＬＳフレールーのアドレスは
、アドレス［Ｉであり、ビリーブはそのローカル・ラン
上にある。ブリッジＨ′はＤ（、Ｓフレームを受は取り
、ローカル・ラン上に位置しない自分の知っている全て
のアドレスを削除し、Ｄ Ｌ ＳフレームをブリッジＥ
に前送りする。ブリッジＥは、Ｄ Ｌ Ｓフレームを前
に説明したように処理する。同様に、ブリッジ＋（’は
ＥのＤ １． Ｓフレームを前に説明したように処理し
次いでそれらを１１に前送りする。ＩＩはＤＬＳフレー
ルーで受けとられた全てのアドレスと関連するＦＤＳＥ
を「前送りしないＪとする。 本発明の好適な実施例は、図で示され、かつ説明されて
きたが、これらには変更と変形が可能であり従って本発
明は、ここに述べた詳細に正確に限定されることを希望
するものではなく、このような変更と変形は特許請求の
範囲内に包含されるものである。 予備 ゼロに等しい。 ルー ゛ プロへ＝１−ル・−−−ユニ・・ −ルー
ト マッ１− 迄 ボ
の導入を必要とする、この新しいコンヒブトは、以下で
ｊＪ１論される。 セクター■１−） 第３−２図の構成２を観察する１つの方法は、これをセ
クター及びサブセクターに組織することである。第３−
３図参照。 ブリッジＩ）、即ちルーＩ・ブリッジは構成の中央に配
設されている。ｓ’ｒｐ通路（即ちバックアップネット
ワークではない）の通路として使用されているそのネッ
トワークの各々は、１つのセクタを形成している。この
結果、構成２は４つのセクターに分割されている。各セ
クターは、それぞれの転送ネットワークＩＤ（即ち１−
４）によって識別される。 ブリッジのＡは、下のセクター（即ちセクタ３）に配設
され、これは更に２つのサブセクターに分割され、１つ
は８１２通路の一部として使用されている各ブリッジへ
のネットワークに対して便用される。この２つのサブセ
クターの各々は、ブリッジへの転送ネッ１−ワークＩＤ
をセクターＩＤ３に連結することによって識別される。 この結果、２つのザブセクターＩＤは、３−２−１及び
３−２−２と等しくなる。ブリッジＢはサブセクター３
−２−２に配設される。 全てのザブセクターが作られた後、ＳＴＰバックアップ
ネッｌ−ワークがそれらのインターフニスしているブリ
ッジを含むセクター及びサブセクターの間に引かれる（
点線を使用して）、もし点線がルートの方向を示し、又
はその逆であれば（第３−３図のネットワークＡ−Ｃの
ように）関連するネットワークはＤＬＳネットワークで
あることはできない、そうでなければこれはＤ Ｌ Ｓ
ネットワークであることが可能である。 点線の方１ｆ＋目よ、終点と関連しているセクターＩＤ
を分析することによって決められることができる。ネッ
トワークＡ−ＣのセクターＩＤは３及び３２−２と等し
い、３は３−２−２を完全に含んでいるから、ネットワ
ークＡ−Ｃはルートの方向を示すかまたはルートがネッ
トワークＡ−Ｃの方向を示しているーこれについては後
で更に詳しく ａｌｔ明する。 ネットワークがＤＬＳの候補であるかどうかを手動的に
判定する更に簡単な方法は８１２通路においてバックア
ップのネットワークの終点を支援しているブリッジのル
ートに対して線を引くことである。もし１つのブリッジ
に対する８１２通路が他のブリッジを通って進んでいれ
ば、そのネットワークはＤＬＳの候補ではない、第３−
２図の構成２においてブリッジＣの８１２通路は、ブリ
ッジ八を通って進んでいる。 ＤＬＳボーンシャルの最 第３−４図は、ＤＬＳネットワークを作るため、第３−
２図の構成を変更する一つの方法を示す。 上記の構成１及び２の両方において、ブリッジ口はルー
！・になるよう再構成された。これによってネットワー
クΔ−Ｃはいずれの構成においてもＤＬＳ通路となる（
即ち、構成１において、ネットワークΔ−Ｃは構成１及
び２の両方において最早ルートに接続されず、ブリッジ
Ａ又はブリッジＣのいずれかに対するルートへのＳ Ｔ
Ｐ ３ＩＩ回路は他方を通っていない） 構成１に対するこの変更には、側部に対する悪いｉｔが
ないが、同様のことは構成２に対してはｆｒ、ではない
、ルートをブリッジＡに移動することによって遠隔地の
サイトにおけるＤ Ｌ Ｓ通路の損失が発生しないこと
を補償するために全体の構成が分析されなければならな
い、またルートが故障した場合、役割を逆転する可能性
が分析されなげればならない。 第３−７１図は、Ｄ Ｌ Ｓ通路を作るために第３−２
図の構成を変更する別の方法を示す。 第３−５図の構成１及び２の両方において、ネ・７トワ
ークΔ−Ｃのネットワーク・コストは、ネッｌ−ワーク
Ａ−ＣをブリッジＣのＳ Ｔ Ｐ通路にすることを可能
にするのに十分な程度に減少された。 これによってネットワークＢ−Ｃがいずれの構成におい
てもＤ Ｌ、 Ｓ通路になることが可能になる（即ち、
構成１においてネットワークＢ−Ｃはルトに接続されず
、構成１及び２のいずれにおいても、ブリッジ■〕又は
ブリッジＣのいずれかに対するルートへのＳＴＰ通路は
他方を通らない）。 構成１に対するこの変更を、決定することはルートブリ
ッジを変更するよりもより困難であるが、構成２におい
て、このことは、ルートを移動さぜることに照隠する潜
在的な問題を回避するため、正しいことであると証明さ
れるであろう。 第３−６図は、第３−５図における構成２と関連するセ
クター及びサブセクターを示す、第３−６図において、
ルート・ブリッジ、即ちブリッジ１）は構成の中央に配
設され、ＳＴＰ通路の一部として使用されているそのネ
ットワークはセクタ１−７ｌを形成している。ブリッジ
Ａはセクター３に配設され、ブリッジＢはセクター３−
２に配設されている。ここまでのところ図示は、第３−
３図と同じである。しかし、第３−６図においてブリッ
ジＣは、セクター３−３に配設されているが、これはネ
ットワークＡ−ＣがブリッジＣのＳＴＰ通路の新しい部
分であるからである。 第３−６図において、バックアップ・ネットワークｎ−
ｃがセクター３−２及び３−３の間に敷かれている（点
線）０点線はルートの方向を向いていないかまたはその
逆でないから（第３−３図のネットワークＡ−Ｃに対す
るのと同様に）、ネットワークｎ −ＣはＤＬＳ通路と
して使用されることが可能である。 第３−３図におけるのと同様に、ネットワークＢ−Ｃに
対する点線の方向は終点と関連するセクターＩＦ）を分
析することによって決定されることができる。ネットワ
ークＤ−ＣのセクターＩＤは３−２及び３−３と等しい
、いずれも他方に完全に含まれていないため、ネットワ
ークＢ−Ｃはルートの方向を向いていす、またその逆で
もない。 ンづムＤ Ｌ Ｓ″ｍ セクション１で説明したようにＤＬＳ通路は、共にタン
デムに連結されることができる。第３−７図は、第３−
１図の構成が第２ＤＬＳ通路、即ちネットワークＣ−Ｄ
を有することを示している。 −度ＤＬＳ通路Ｂ−Ｃ及びＣ−Ｇが動作可能になると、
タンデム・ネジ１〜ワー２通路Ｂ−Ｃ−ＧはブリッジＢ
及びブリッジＧによって発見される。 このことは両方のブリッジが下記の２つと通信するため
にＬ）１３通路を使用することができることを意味する
。 １、ブリッジＣよりもルートから更に遠くに位置してい
るステーション（即ちブリッジＣのエサ−ネットに位置
しネットワークＣ−Ｅを経由しているステーション）； ２、池のブリッジよりも更にルートから離れて位置して
いるステーション（即ちブリッジＢの場合、ブリッジＧ
のエサ−ネットに位置しているステーション及びブリッ
ジＧの場合ブリッジＢのエサ−ネットに位置しネットワ
ークｌ３−Ｄを経由するステーション）。 第３−８図は、第３−７図のトランスラン（Ｔ ｒ ａ
Ｉ＋ ｓ ｌ、ＡＮ）の図を示す、１−ランスラン
は３つの別のＤ Ｌ Ｓ通路、通路Ｂ−Ｃ１通路ＣＧ及
び通路Ｂ−Ｃ−Ｇを調べている。タンデム１）１．８通
路ＩＩ−Ｃ−Ｇは、Ｔ度通路８−Ｃ及びＣ−ａのように
評価される６例えば、もし［フォースＤ１．ＳＪがブリ
ッジＢにおけるネットワークＢ−Ｃ又は上記のＧにおけ
るネットワークのＧ−Ｃに対してＪ（に等しくなければ
、ＤＬＳ通路Ｂ−ＣＧの１才・ツトワークのコスト」は
通路Ｂ−Ａ−ＧのＳ ＴＰのコストに対して比較される
。もしＢ−Ｃ−ＧのネッＩ・ワークのコストがより小さ
くなければ、ＩＩ−Ｃ−ＧはＤＬＳ通路として使用され
ない。 また、例えば、通路Ｆ３−Ｃ−Ｇの終点のブリッジの［
セクターＩＤ、が分析される０図示のように、ブリッジ
Ｂは４の「セクターＩＤＪを有し、ブリッジＧは２の「
セクターＩＤＪを有しているから、通路Ｉｔ −Ｃ−Ｇ
は有効なりＬＳ通路である（即ち、ルートに対するＢの
ＳＴＰ通路はＧと交差しないか、またはＧはこの通路と
交差しない）。 下記の第３−９図は、第３−８図の構成が１つのサイト
と２つのネットワークを負荷するこによってどのように
拡張されることができるかを示している。ブリッジＩ］
、即ちネットワークＢ −Ｈ及びＥ −Ｈを負荷する結
果、Ｅ−）１は、ＤＬＳ通路になる（ｒセクターＩＤＪ
の３−２は４−３に含まれず逆の場合もそうである）。 しかし、ｒ）ＬＳ通通路 −Ｈは■１及び■シのエサー
ネッｉ・のステーションの間の通信に対してのみ使用さ
れることを忍い出す必要がある０例えば、ブリ・ンジＣ
のエザーネットのステーションは夏１の工→ノ°−ネッ
トのステーションと通信を行うためにＳＴ Ｐ ３ｆｆ
ｉ路Ｃ−Ｅ及びｒ）ＬＳ通通路 −Ｈを使用することが
できない、これらは、ＳＴＰ通路Ｃ−Ａ−［３−Ｉ＋を
経由するか、また・はＤＬＳ通路のＣ−Ｂ及びＳ ”Ｉ
’ Ｐ通路の１３− ｔｌを経由するかのいずれがで、
１．１のエサ−ネット・ステーションと通信を行わなけ
ればならない。 萌に述べたように、−度にｌ Ｌ Ｓ通路が発見される
と、終点のブリッジはＤ Ｌ Ｓネットワークに切替え
られることが可（ｉＦｓであるステーション・アドレス
を周期的に告知し始める。−時には、少数ののアドレス
しか告知されり゛、それらはｌ） Ｌ Ｓフレムで告知
される。ＤＬＳフレームは、またＤＩ、Ｓ通路の５Ｔｐ
ｒネツトワーク・コスト」を含んでいる。 例えば、第゛３−９図において、ブリッジＢはＤｌ、Ｓ
の各間隔１１工に、イ、ツトワーク１１− Ｃを経由し
て−・つのｌ） Ｌ、 Ｓフレームを転送する。このフ
レーｌ＼は、■〕のエサ−ネット上、即ちネットワーク
Ｂ「〕を経由して位置しているステーションの少数のア
ドレスをアドレス及びネットワークｎ−Ｃの「ネットワ
ーク・コスｌ−Ｊを含んでいる。ブリッジＣは、Ｉ）
Ｌ Ｓフレームを処理するとともに、処理のためこれを
ネットワークＣ−Ｇを経由してブリ・ソジＧにＯＩＩ送
りする。前方に転送されたフレーム内の「ネットワーク
・コスト」には、ネットワークＣ−Ｇの１ネツトワーク
・コスト」が加えられる。このＤ Ｌ Ｓフレームの発
生、処理及び前方ｌ＼の転送によって、ブリッジのＣ及
びＧの両方がそれぞれ、それらのＳＴＰ通路からＤＬＳ
通路ＣＢ及びＧ −Ｃ−１３へのアドレスを１．ＩＪｕ
えるためにブリッジＢから必要な情報を受取ることが可
能となる。これらのアドレスのＯＪ替えについては、次
に議論する。 １） Ｌ Ｓ ’路へのアドレスの たはＤＬ
Ｓ通 からのアドレスの 第３−１０図では、便宜上ステーション０−９をブリッ
ジＧのエサ−ネットに割当て、ステーション１０−１９
をブリッジＣのエサ−ネットに割当て、ステーション２
０−２９をブリッジＥのエザーネットに割当て、ステー
ション３０−３９をブリッジＨのエサ−ネットに割当て
、ステーション４０−４９をブリッジ１１のエサ−ネッ
トに割当てている。 最初、全てはエサ−ネットステーション０−９とその信
金てのステーションとの間の通信を取除き、ステーショ
ン１０−２９及び３０−４９はブリッジＡ即ちルートブ
リッジを介してタンデムに切替えられる（例えばこの通
ｆ８は、ＳＴＰ通路を使用する）、上で議論したように
、−度ＤＬＳ通路が発見されると（即ちｌ３−Ｃ，Ｃ−
Ｇ−Ｅｌ−ＣＧ及びＥ−１１）、ＤＬＳ通路の終点を支
援するブリッジはＥＩＪ替えられるべきステーションの
アドレスを告知し始める。 ブリッジ（：がブリッジＢに対して、ステーション１０
がＤ Ｌ Ｓ 通路Ｂ−Ｃに対して切替え可能であるこ
とを告知する場合、ブリッジＢはこの切り替えを行うこ
とが可能であるかどうかを判定する。 通常、もしブリッジＩ３がネットワークＢ−Ｃの「現在
の状態」をＤＬＳの前方への転送又はＤＬＳのバックア
ップに等しく設定し、Ｂ−Ｃの［最大ＦＤＳＥＪが［合
計ＦＤＳＥＪに等しくなければ（ｎ−Ｃの［フォースＤ
ＬＳＪ＝真と仮定して）この切替えは行われる。 しかし、もしブリッジＢが直ちに１０のＦＤＳＥのソー
ス、ネットワークをＢ−Ｃに切替えたならば、ＦＴＦＯ
が失われる可能性がある。１０に向けられたフレームは
ＳＴＰ通路１ｌ−Ａ−Ｃを経由して転送されることが可
能であるが、１０に向けられるその後のフレームはＢ−
Ｃの通路を通ってＱ ＰＪｌにステージ：Ｉン１０に到
着することが可能である。 最初、１０のＦ Ｄ Ｓ Ｅにおけるソース・ネッにワ
ークは、ネッ１−ワークＢ−Ｃに等しく設定される。も
しブリッジＢの「要求Ｆ Ｔ ＦＯＪが偽に等しければ
、処理は完了する。そうでなければ、ＦＩＦＯの）■在
的な損失はまた（ ’ ＋ｔｉｌ送りしない」１） Ｏ
Ｎ ｏ １． Ｆ ｏ ｒ ｗ ａ ｒ ｄ ）を１
０のＦＤＳＥにおいて真に等しく設定することによって
ブリッジ１３によって回避される。そこで、もしブリッ
ジＢの［転送フラッシュ・フレーム」が真に等しければ
、ブリッジＢはブリッジＣに向けられたフラッシトフレ
ームを発生し、これをＳ ＴＩ）通路を経由しルートを
通ってブリッジＣ（即ち通路Ｂ−Δ−Ｃ）に送る。ブリ
ッジＣはここでこれをＤＬ、 ３通路Ｃ−ＢにそってＢ
に戻す、フラッシュ・フレームがブリッジＢによって受
けとられる場合、これはＨｉｔ送りしないを１０のＦＤ
ＳＥＴｆ為に等しく設定づ°る。 フラッシュ・フレームがラウンド・トリップジャーニー
を行っている間に経過した時間は、ＤしＳのラウンド・
トリップ遅延に等しい構成の場合、最悪のケースでも通
常１ないし２秒でなければならない、「フラッシュ・フ
レーム」がラウンド・トリップジャーニーを行っている
間、Ｂのエサ−ネット及びネッ１−ワークＢ−Ｄ及びＢ
−Ｈからのステーション１０への通信は、−時的に停止
される。もし「フラッシュ・フレーム」が失われる即ち
転送フラッシュ・フレームが偽に等しければ、ブリッジ
Ｂはｒ Ｄ Ｉ、 Ｓのラウンド・トリップ遅延」に等
しい時間待った後、偽に戻る前送りしないを１０のＦ
Ｉ） Ｓ Ｅ Ｇ：設定する。 要約すると、マルチプル・アドレスがブリッジＣによっ
て告知され、これが同時にブリッジＢによって切替えら
れた場合、１つのフラッシュ・フレームがＢによって発
生され、そのラウンド・トリップ旅行中を通じて完全な
姿で止まっている。 このことは、マルチプル・アドレスがＥによって告知さ
れ、ブリッジ１１によって切替えられる場合にはそうで
はない（［要求Ｆ Ｉ ＦＯＪ及び「転送フラッシュ・
フレーム」の両方が＋１において真に等しいと仮定して
）。 が実際にフラッシュされることを保証することでる。こ
れが発生ずることを保証するため、ブリッジ＋１はブリ
ッジＢ（即ちＥではない）に向けられるフラッシトフレ
ームを発生し、これをネットワークＩ＋ −１３に送る
世界旅行を開始した。しかし、上記のＢのケースとは異
なって、このフレームはＳ Ｔ Ｉ）通路を直接経由し
、ルートを通ってＥ（即ち通路Ｈ−１３−Ａ−Ｃ−Ｅ）
に送られないが、その理由はブリッジＢがＤＬＳ通路を
支援しブリッジＩ（とルートの間に位置しているためで
ある。その結果、ブリッジＴ−１はフラッシュ・フレー
ムをルトに対するインリンク通路に沿って次のＤＬＳブ
リッジに向ける。 ブリッジＢがＨのフラッシュ・フレームを受は取ると、
これはそのアドレスを検討する。もしフラッシュのアド
レスのいずれかがＤ Ｌ ＳネットワークＩＩ−ｆｌＤ
Ｌ、ｓアドレスと称する）に等しいソース・イ・ツトワ
ークを有するＦ Ｄ Ｓ ｒ＝とマツチすれば、＋Ｔ＆
？７Ｊのフラッシュ・フレームは２つのフレームの中
に割１込まなければならず、１つはＤ Ｌ。 Ｓのアドレスを含み、もう１つは非Ｄ Ｌ Ｓのアドレ
スを＾んでいる。ＤＬＳアドレスを有するフラッシュ・
フレームは、Ｄ Ｌ Ｓ通路を経由して、ＤＬ Ｓ通路
に沿ったブリッジＣ１即ち次のＤＬＳブリッジに送られ
る。ブリッジＢとルートに対するＳＴＰ通路の間には、
次のＩ） Ｌ、 Ｓブリッジが存在しないから、非１）
Ｌ Ｓアドレスを有するフラッシュ・フレームは、通
路Ｂ−Ａ−Ｃ−Ｅを経由して直接ブリッジＥに送られる
。 ブリッジＣがＤＬＳアドレスを有するフラッシトフレー
ムを処理する場合、このブリッジＣはこのフラッシフ、
・フレームをネットワークＣ−Ｅを経由してブリッジＥ
に送る。これが行われるのは、ブリッジＥがブリッジＣ
よりもルートから更に離れており、ルートに対するＥの
ＳＴＰ通路がＣを経由して通っているからである。 ブリッジ１？、がＤＬＳのアドレスを有するフラッシュ
・フレーム、または非ＤＬＳのアドレスを有するフラッ
シュ・フレームのいずれかを受は取る場合、このブリッ
ジＥはこのフラッシュ・フレームをネットワークＥ−Ｈ
を経由して直接ブリッジＦ１に送る。これらのフラッシ
ュ・フレームのいずれかがブリッジ１１によって受は収
られる場合、これは’ １ｉｆｆ ｙｉすしない」をア
ドレスがフラッシュ・フレームと関連しているＩ？ Ｄ
Ｓ Ｅ ｒ （Ｚｋに等しく設定する。 もしステーション３０−３９及び２０−２９が更に多く
の３７２通路及びＤＬＳ通路を通信のために利用するこ
とができれば、潜在的にフラッシュ・フレームは更に同
様の形で分割される。事実、もし十分に利用されている
通路があれば、この分割は、各フラッジ、トフレームが
唯一のアドレスを含むようになる迄継続する。勿論、例
え十分利用されている通路が存在しても、このレベルの
分割が所・定の組のアドレスに対して要求されることは
極めて稀である。 エージングによってＦ Ｔ） Ｓ Ｅが３７２通路に戻
る場合、同じイベントのシーケンスが発生ずる。 最初、Ｆ Ｄ Ｓ Ｉらのソース・ネットワークがｓ
’ｒ ｐ通路と関ｊ１するネットワークに等しく設定さ
れる。 もし「要求Ｆ Ｔ ＦＯ」が偽に等しければ、処理は完
了する。そうでなければ、ＦＩＦＯの潜在的な損失は、
ｌ？Ｉ）ＳＥにおいてＦ前送りしない」を真に等しく設
定することによって回避され、もし１転送フラツシユ・
フレーム」が真に等しければ、フラッシュ・フレームを
転送することによって回避される。そこで、フラッシュ
・フレームが受けとられる場合、またはＤＬＳラウンド
・トリップ遅延間隔が終了する場合、「前送りしない」
がＦＤＳＥにおいて偽に戻される。 一度第３−１０図におけるブリッジＣがステーション・
アドレス４０−４９を通路Ｃ−Ｂに切替えた場合、もし
１つの宛先フレームがＣのエサーイ・ツト、即ぢネット
ワークＣ−ＥまたはＣ−Ｇから受けとられ、これがステ
ーション４０に向けられるならば、それはネットワーク
Ｃ−Ｂに前送りされる。もしフレームがネットワークＣ
−Ａ即ちインリンクから受は取られ、これが４０に向け
られるならば、それは前送りされない。 ネットワークＣ−Ａから受けとられたフレームは放棄さ
れるが、その理由は、ブリッジＡが４０を】つの未知の
宛先として見ている（または４゜が移動するか、または
Ｓ Ｔ ［１が構成を変化さぜるこれら２つの状態は後
で議論される）限り、こｈは０−Ａを経由して受は収ら
れるに過ぎないためである。更に、ブリッジ八がこの未
知の１つの宛先の透視図を持っている限り、Ｓ ’Ｉ’
Ｐ通路を使用して４０に到達する複写されたフレーム
が存在するく例えば、もしこのフレームがへのエサ−ネ
ット−１ｕｌｌぢネットワーク八−Ｆ又はＡ−Ｇから受
は取られれば、ブリッジＡはまたコピーをネッ）・ワー
ク八−Ｂに転送する）、４０がブリッジ八に対して既知
の１つの宛先になる場合、ブリッジＣは最早ネットワー
クＣ−へでそれらのフレームを受１）とらない（即ち、
ブリッジ八は４０に向けられたフレームをオ・ツトワー
クＡ−Ｂにｎｉｌ送りすることのみを知り、かつこれを
ネットワーク八−Ｃに前送りしないことを知る）。 また、ネットワークＣ−Ｒからフレームを受けとること
に関して、ブリッジＣは既知の１つの宛先フレームを前
送りするに過ぎない、これらのフレームは、ブリッジＣ
によってそのエサ−ネット、即ちネットワークＣ−４ま
たはＣ−Ｇに前送りされるに過ぎないことに留意する必
要がある。この理由は、ブリッジＢに対してＤＬＳの候
補として告知されたアドレスのみがこれらの方向に存在
するアドレスであるからである。ブリッジＣは、ネット
ワークＣ−Ｂから受は取られた未知の１つのチ先フレー
ムを放棄する。 上で示唆したように、マルチキャスト宛先フレームはＤ
Ｌ Ｓ通路に転送されない、それらは３７２通路を経
由して転送されるに過ぎない。 １） Ｌ、 Ｓ ＦＤ Ｓ Ｅのエージング上で議論
したように、）？ Ｄ Ｓ ＥにＤＬＳのソス・ネット
ワークを割当てること（ＤＬＳ ＦＤＳＥと称する）
は、非ＤＬＳのソース・ネットワークをＦ Ｉ） Ｓ
Ｅに割当てることとは別に行われる。 Ｆ Ｄ Ｓ Ｆ、は、最初受は取られたフレーム内のソ
ース・アドレスに基づくもとすくのではなく、ＤＬＳフ
レールーの告知されたアドレス情報に基づいて１）シＳ
通路に割当てられる。また、マッチング・ソースのアド
レスの値がＳＴρ通路（ＰＡえばマルチＡ−ヤスト・フ
レーム）から受けとられる場合、ソース・ネットワーク
の値はＤＬＳ ＦＤＳＥ内で変更されない。 学習におりるこの変化は、ＤＬＳ ＦＤＳＥのエージ
ング（Ａｇｉｎｇ）にまたインパクトを与える。ＦＤＳ
Ｅのエージングは、スデーションの移動及びｓ ’ｒ
ｐ通路の変更を取扱う場合に使用されるメカニズムであ
るから、このインパクトは慎重に取扱わさなければなら
ない（Ｓ ’１’ Ｐが新しい５ＴＰ３ＩＴｌ路を動作
させる場合、ショート・エージング・タイマーが全ての
ブリッジ内で動作していて、不活性アドレスと関連する
Ｆ Ｉ） Ｓ Ｅのエージング・オフを促進している）
。 第３−１０図のブリッジＢにおいて、ショートエージン
グ・タイマーが動作していない場合、そのｌ） Ｌ、
Ｓ Ｆ Ｄ Ｓ Ｅの１つ、例えば１０のＦＤＳＩ？
、のエージング値は、２つのイベントによって、ヤング
（Ｙｏｕｎｇ）に送られることができる。 １０のアドレスの値が、フレームのソース・アドレスに
おいて、またはブリッジＣのＤＬＳフレーム内の値とし
て、ネットワークＢ−Ｃから受は収られる場合、これは
ヤングに設定される。ショー１〜・エージング・タイマ
ーが動作している場合、１０のＦＤＳＥにおけるエージ
ング値は、１０のアドレス値がフレームのソース・アド
レスにおけるネジ１−ワーク［３−Ｃから受は取られる
場合に、ヤングに設定されるに過ぎない、ショート・工
・−リンク・タイマーから独立して、１０のＦＤＳＥエ
ージングリン、ネットワークＢ−Ｃ以外から受けとられ
たフレームによってインパクトされることはない。 ＤＬＳのＳＴＰとの相 第３−１０１Ｊにおいて、もしブリッジＧのインリンク
（即ち、ネットワークＧ−Δ）が故障すれば、ＧはＯＡ
の「現在の状態」をプロークン（［１ｒ ｏ ｋ ｅ
ｎ ）に等しく設定する。この点からブリッジＧ及びＣ
の処理はネットワークＧ−Ｃの［現在の状ＢＪの値によ
って決まる。もしブリッジＧにおけるネジ１−ワークＧ
−Ｃの「現在の状態」がＤＬＳのバックアップに等しけ
れば、ブリッジ（：にお＋・］るネネットワークＣ−の
「現在の状態」は、 Ｄ １．、 Ｓの前送りに等しく
、かつその逆も真であることに留念すること。 ネットワークＧ−Ｃの「現在の状態ＪがＤ Ｌ Ｓバッ
クアップに等しい場合、ブリッジＧｌ、を直ちにＧ−Ｃ
がその新しいインリンクであると判定する。 その結果、ブリッジＧはネットワークＧ−Ｃの「現在の
状態」をプレポワワーディング（Ｐｒｅ−Ｔ’ ｏ ｒ
ｗ ａ ｒ ｄ ｉ ｎ ｇ ） ２に等しく設定し
、ネットワークＧ−Ｃを経由する全てのＤＬＳのフレー
ムを発生させることを停止する。約１０秒余り（［プレ
ホワワーディング遅延」÷２）で、ブリッジＧはネット
ワークＧ−Ｃの現在の状態を［ホワワーディング」に変
更し、構成全体を通してショート・タイマーの動作を開
始する。約１０秒余り（ｒｌ）ＬＳ間隔」−［プレポワ
ワーディング遅延」−２の５でさ）で、Ｄ １． Ｓフ
レームが存在しないことによって、ブリッジＣにネット
ワークＣＧの現在の状Ｒｔｘ Ｉ） Ｌ Ｓホワワーデ
ィングからポワワーディングに変更させる。イ・ツトワ
ークＧ−Ｃは、今や完全に動作可能なＳＴＰ通路である
。 もしネットワークＧ−Ｃの「現在の状態」がＤｌ、Ｓポ
ワワーディングに等しければ、ブリッジＧは一時的にそ
れがルートであると仮定し、ネットワークＧ−Ｃの１現
在の状態」をホワワーディングに等しく設定し、Ｄ Ｌ
Ｓフレームの発生を停止し、Ｓ Ｔ ））ハロー・フ
レームをそのエサ−ネット及びネットワークＧ −Ｃを
経由して転送し始める。 その結果、約２０秒（即ち、ブリッジＣの［プレホワワ
ーディング遅延」）で、ブリッジＣはネットワークＣ（
ｉに対して、「現在状態」をプレホワワーディング２に
等しく設定し、ＤＬＳフレームの転送を停止し、Ｓ Ｔ
ｌ”ハロー・フレームの転送を開始する。このハロー
・フレームを受は取ることによって、ブリッジＧは直ち
にネットワークＧＣが新しいインリンクであると判定す
る。約１０秒余りで、ブリ・リジＣはネットワークＣ−
Ｇの「現在状態」をポワワーディングに変更し、時代遅
れとなったＦ Ｄ Ｓ Ｅをニーディング・オフずるた
め構成全体を通してＳＴＰショート・タイマーの動１′
ｒ：を開始する。ネッ１−ワークＧ−Ｃは、今では完全
に動ずヤ可能なＳ Ｔ Ｐ ３ｉ１１路である。 上記のケースのいずれかにおいて、ブリッジＧからの全
てのＤＬＳフレームが存在しないことによって、ブリッ
ジＢは、ＤＬＳ通路Ｂ−Ｃ−Ｇを使用することを停止し
、ブリッジＢにおけるショート・タイマーの動作によっ
て、もしステーションＯ−９がアイドルであれば、これ
らのニーシイ〉・グ・オフをブリッジＢに行わせる。し
かし、ブリッジＢは０−９との通信を行うためＤＬＳ通
路ｒ＋ −ｃの曲用を継続する。これは、ネットワーク
Ａ （３が故障している限り、ブリッジＣがネットワ
ークＣ−１３に転送されたそのＤ １． Ｓのフレーム
におけるアドレス０−９を告知するためである（即ち０
−９はＣよりも更にルートから離れている）。 ネットワークＡ−Ｇが回Ｉνする場合、ＩＩ４或はその
最初の状！ぶに戻る。ネットワークＧ Ａはブリッジ
Ｇのインリンクになり、ＳＴＰショー１〜・タイマーが
構成全体にわたって動作され、オ・・ｙ ｌ・ワークＧ
−Ｃは最初ＳＴＰバックアップ通路になる。 ＤＬＳ通路Ｃ−Ｇ及び［＋−Ｃ−Ｇがそこで再び発見さ
れる。 第３−１０図における他の故障及び復旧の結果ら同様で
ある。故障の場合、ＤＬＳ通路をＳＴＰ通路に転換する
には、ＳＴＰバックアップ通路をＳＴＰ通路に転換する
のと同じだけの時間が必要である。復旧の場合、先ずＳ
ＴＰ通路及びバックアップ通路が再び作られ、次いでＤ
Ｌ Ｓ通路が再び１１ミられる。 ユ土ゴ野工販凱 第３−１１図は、第３・−１０図の構成が、ＤＬＳ拡張
特性を要求するため、どのように変更されることができ
るかについての例を含んでいる。 第３−１１１１において、ブリッジＧ′及び１１′が付
加され、直接１） Ｔ Ｓ通路にインターフェースし、
かつエサ−ネット・インリンクを有している。 １目、Ｓの拡張特性は、ブリッジＧ及び１．１のエサー
ネット転送ネッ１〜ワークに対して［イネーブルＤ１−
８」を真に等しく・設定することによって呼び出される
（Ｇ及びＩＩはそれらのそれぞれのエサ−ネットに対し
ＤＢ′ｓである）、勿論、「イネーブルＩ） １． Ｓ
、は、またブリッジＧ′及びＩＩ ’の両方において
Ｄ １．、 Ｓ通路転送イ・ツＩ・ワークに対し真に設
定されなければならない、もしこれが行われると、第３
−Ｌ ０図の構成と関連するＤＬＳの能力の全ては、今
や第３−１１図の構成に適用される。 第３−１１１］において、ブリッジ１１はＨ’の代わり
にＤ Ｌ Ｓフレームを発生させ、それらをそのｔロー
カル・ランに転送する。ＤＬＳフレールーのアドレスは
、アドレス［Ｉであり、ビリーブはそのローカル・ラン
上にある。ブリッジＨ′はＤ（、Ｓフレームを受は取り
、ローカル・ラン上に位置しない自分の知っている全て
のアドレスを削除し、Ｄ Ｌ ＳフレームをブリッジＥ
に前送りする。ブリッジＥは、Ｄ Ｌ Ｓフレームを前
に説明したように処理する。同様に、ブリッジ＋（’は
ＥのＤ １． Ｓフレームを前に説明したように処理し
次いでそれらを１１に前送りする。ＩＩはＤＬＳフレー
ルーで受けとられた全てのアドレスと関連するＦＤＳＥ
を「前送りしないＪとする。 本発明の好適な実施例は、図で示され、かつ説明されて
きたが、これらには変更と変形が可能であり従って本発
明は、ここに述べた詳細に正確に限定されることを希望
するものではなく、このような変更と変形は特許請求の
範囲内に包含されるものである。 予備 ゼロに等しい。 ルー ゛ プロへ＝１−ル・−−−ユニ・・ −ルー
ト マッ１− 迄 ボ
第１図ないし第５図は、スパニング・ツリー・プロトコ
ール（ＳＴＰ）を支援するため、１次通路によってリン
クされたブリッジを有する通信ネットワークの図であり
、これに含まれている見出しは、それぞれの図において
、本発明の分配負荷シアリンク（ＤＬＳ）の特徴が、Ｓ
ＴＰによって設けられた１次通路に沿うブリッジ間のフ
レームの交換及びＤ Ｌ Ｓによって設けられた追加通
路に沿うブリッジ間のフレーム交換にどのように影響を
与え、またはどのようにしてこれを可能にしているかを
要約している（ＳＴＰ通路は、実線によって示されてい
る）。 第３−１図ないし第３−１１図（上記の第１図ないし第
５図と同様）はＳＴＰを支援するためにブリッジがリン
クされている通信ネットワークを示しく実線の矢印で示
されている通路は、ＳＴＰ通路を示す、）これは、ＤＬ
Ｓの概要を示すために使用される（これ算の図は、本発
明がどのようにして残りの通路、即ちＤ Ｌ Ｓ ｆＭ
戒に対する可能なサブネッｊ・ワーク通路としてのブリ
ッジ間のＳ’ｒ ｐ ｉ送通路以外の通路を検討するか
を示し、かつ一定の条件が満足された場合にのみ本発明
がどのようにしてＤＬＳ通路として残りの通路の内の一
定の通路を選択するかを示す、これらの図は、フレーム
が一定の基準を満たす場合にのみどのようにしてフレー
ムが選択されたＤＬＳ通路をとるかを示す）。 出願人 パイタリンク・コミュニケーションズ・コーポ
レーション 代理人 弁理士 竹 内 澄 夫 ＦＩＧ、２ ＦＩＧ、３ ＦＩＧ、３− 極へ１ ＦＩＧ、１ ａへ２ ＦＩＧ、 ３−３ ＦＩＧ３−６ ヒ１θΦ″″つ ＦＩＧ、３−７ ＦＩＧ、３−８ ＦＩＧ３−１１ 手続補正書く方式） ％式％ 事件の表示 平成１年特許願第５０７３号 名 称 パイタリンク・コミュニケーションズ・住 所 東京都港区西新ｔｌｌ１丁目６番２１号大和銀行虎ノ門
ビルディング ６゜ 補正の対象 （１）願書の出願人の代表者の欄 （２）明、ｗｉｔの浄書（内容に変更なし）（３）委任
状及び同訳文 ７゜ 補正の内容 別紙のとおり
ール（ＳＴＰ）を支援するため、１次通路によってリン
クされたブリッジを有する通信ネットワークの図であり
、これに含まれている見出しは、それぞれの図において
、本発明の分配負荷シアリンク（ＤＬＳ）の特徴が、Ｓ
ＴＰによって設けられた１次通路に沿うブリッジ間のフ
レームの交換及びＤ Ｌ Ｓによって設けられた追加通
路に沿うブリッジ間のフレーム交換にどのように影響を
与え、またはどのようにしてこれを可能にしているかを
要約している（ＳＴＰ通路は、実線によって示されてい
る）。 第３−１図ないし第３−１１図（上記の第１図ないし第
５図と同様）はＳＴＰを支援するためにブリッジがリン
クされている通信ネットワークを示しく実線の矢印で示
されている通路は、ＳＴＰ通路を示す、）これは、ＤＬ
Ｓの概要を示すために使用される（これ算の図は、本発
明がどのようにして残りの通路、即ちＤ Ｌ Ｓ ｆＭ
戒に対する可能なサブネッｊ・ワーク通路としてのブリ
ッジ間のＳ’ｒ ｐ ｉ送通路以外の通路を検討するか
を示し、かつ一定の条件が満足された場合にのみ本発明
がどのようにしてＤＬＳ通路として残りの通路の内の一
定の通路を選択するかを示す、これらの図は、フレーム
が一定の基準を満たす場合にのみどのようにしてフレー
ムが選択されたＤＬＳ通路をとるかを示す）。 出願人 パイタリンク・コミュニケーションズ・コーポ
レーション 代理人 弁理士 竹 内 澄 夫 ＦＩＧ、２ ＦＩＧ、３ ＦＩＧ、３− 極へ１ ＦＩＧ、１ ａへ２ ＦＩＧ、 ３−３ ＦＩＧ３−６ ヒ１θΦ″″つ ＦＩＧ、３−７ ＦＩＧ、３−８ ＦＩＧ３−１１ 手続補正書く方式） ％式％ 事件の表示 平成１年特許願第５０７３号 名 称 パイタリンク・コミュニケーションズ・住 所 東京都港区西新ｔｌｌ１丁目６番２１号大和銀行虎ノ門
ビルディング ６゜ 補正の対象 （１）願書の出願人の代表者の欄 （２）明、ｗｉｔの浄書（内容に変更なし）（３）委任
状及び同訳文 ７゜ 補正の内容 別紙のとおり
Claims (1)
- 【特許請求の範囲】 １、通信ネットワーク内で共有されている負荷を分配す
るため、ブリッジ間でフレームを交換する方法であって
、ここでこの通信ネットワークは、ブリッジ、及びロー
カル・ラン内の関連ステーション、例えばエサーネット
・ラン及び８０２ランが複数のサブネットワーク内の通
路によつてリンクされることのできる種類のものであり
、これらのブリッジは、ルートとして１つのブリッジを
選択し、上記のルートに関し、全てのブリッジ間の一次
通路の中の唯一のループ・フリー・セットを演算し利用
するスパニング・ツリー・プロトコール（ＳＴＰ）を支
援するためにリンクされる方法に於いて、上記の方法は
、 分配負荷シエアリング（ＤＬＳ）構成のために可能性の
あるサブネットワーク通路としてブリッジ間の残りの通
路である上記のＳＴＰ一次通路以外の通路を検討するス
テップであって、この構成において一定のステーション
の間で交換されたフレームはステーション間の上記の１
組のＳＴＰ一次通路以外の通路を利用することができる
ステップ、 （ａ）ＤＬＳ通路にインターフェースしている２つのブ
リッジが、また１つ以上の他のサブネットワークとイン
ターフェースし、 そのいずれもＳＴＰルート・ブリッジではない場合のみ
、 残りの通路の中の一定の通路をＤＬＳ通路として選択す
るステップ、及び （ａ）既知の１つの宛て先を有するフレーム、及び、 （ｂ）ステーションと関連しているいずれのブリッジよ
りもルートから更に離れている上記のステーション（１
）の間またはブリッジのローカル・ランに位置している
ステーション（２）の間で転送されるべきフレーム、 のみを選択されたＤＬＳ通路を経由して転送するステッ
プにより成ることを特徴とする方法。 ２、いずれのステーションが上記のルートから更に離れ
ているかを知るため、ＤＬＳ通路の端部にブリッジを形
成し、その結果、いずれかのブリッジのＳＴＰインリン
クがローカル・ランでなければ、フレームは、ソース・
ネットワークがいずれかのブリッジ上でＳＴＰインリン
クであるステーション間を転送されないことを特徴とす
る請求項１記載の方法。 ３、ステーション・アドレスをＳＴＰ通路と選択された
ＤＬＳ通路の間で切り替え、上記のステーション・アド
レスを切り替えている間、先入れ先出し（ＦＩＦＯ）に
よるフレームの交換を保持することを特徴とする請求項
１記載の方法。 ４、より短いＤＬＳ通路によって構成されたタンデムＤ
ＬＳ通路を支援することを特徴とする請求項１記載の方
法。 ５、各ＤＬＳ通路のブリッジは、自己学習ブリッジであ
ることを特徴とする請求項１記載の方法。 ６、（ａ）何時上記のブリッジが潜在的ＤＬＳ通路上に
位置したかを認識し、 （ｂ）ＤＬＳ通路上の関連ブリッジに上記の認識を知ら
せ、 （ｃ）関連するブリッジがＤＬＳ通路上にあるかどうか
を判定し、 （ｄ）関連ブリッジがＤＬＳ通路を形成することに同意
し、 （ｅ）ＤＬＳ通路を使用するのにいずれのステーション
が適しているかを関連ブリッジに告知し、 （ｆ）ＤＬＳ通路を使用し始めるため、ステーションの
切り替えに先立ってフラッシュ・パケットを有するＳＴ
Ｐ通路をフラッシュし、これによってステーション間で
先入れ先出し（ＦＩＦＯ）によるフレームの交換を保持
し、次いで （ｇ）ＤＬＳ通路を使用するため、ステーションの切り
替えを開始することを特徴とする請求項５記載の方法。 ７、ＳＴＰ通路に対するＤＬＳ通路の切り替えに先立っ
てステップ（ｆ）及び（ｇ）を逆に実行することを特徴
とする請求項６記載の方法 ８、ＤＬＳ通路上の各ブリッジは、（１）上記のルート
に向かうＳＴＰ通路と関連する第１のポート、上記のル
ートから離れるＳＴＰ通路と関連する少なくとも第２の
ポート、及びＤＬＳ通路と関連する第３のポートまたは
（２）上記のルートに向かうＳＴＰ通路と関連する第１
のポート及びＤＬＳ通路と関連する第２のポートのみの
いずれかを有することを特徴とする請求項５記載の方法
。 ９、ＤＬＳ通路を作りながら、ＳＴＰとの互換性を維持
するために、ブリッジを形成することを特徴とする請求
項５記載の方法。 １０、ＳＴＰ通路及びＤＬＳ通路と動作するように各サ
ブネットワークに対しデータが記憶されるように構成す
ることを特徴とする請求項１記載の方法。 １１、通信ネットワーク内で共有されている負荷を分配
するため、ブリッジ間でフレームを交換する装置であっ
て、ここでこの通信ネットワークは、ブリッジ、及びロ
ーカル・ラン内の関連ステーション、例えばエサーネッ
トラン及び８０２ランが複数のサブネットワーク内の通
路によってリンクされることのできる種類のものであり
、これらのブリッジは、ルートとして１つのブリッジを
選択し、上記のルートに関し、全てのブリッジ間の一次
通路の中の唯一のループ・フリー・セットを演算し利用
するスパニング・ツリー・プロトコール（ＳＴＰ）を支
援するためにリンクされる装置に於いて、上記の装置は
、 分配負荷シエアリング（ＤＬＳ）構成のために可能性の
あるサブネットワーク通路としてブリッジ間の残りの通
路である上記のＳＴＰ一次通路以外の通路を検討する自
己学習ブリッジ手段であって、この構成において一定の
ステーションの間で交換されたフレームはステーション
間の上記の１組のＳＴＰの一次通路以外の通路を利用す
ることができる自己学習ブリッジ手段によって構成され
、上記の自己学習ブリッジ手段はまた、 （ａ）ＤＬＳ通路にインターフェースしている２つのブ
リッジが、また１つ以上の他のサブネットワークとイン
ターフェースし、 そのいずれもＳＴＰルート・ブリッジではない場合のみ
、 残りの通路の中の一定の通路をＤＬＳ通路として選択し
、 （ａ）既知の１つの宛て先を有するフレーム、及び、 （ｂ）ステーションと関連しているいずれのブリッジよ
りもルートから更に離れている 上記のステーション（１）の間またはブリッジのローカ
ル・ランに位置しているステーション（２）の間で転送
されるべきフレームのみを選択されたＤＬＳ通路を経由
して転送するためのＤＬＳ通路選択手段を有することを
特徴とする装置。 １２、上記の自己学習ブリッジ手段は、 （１）上記のルートに向かうＳＴＰ通路と関連する第１
のポート、上記のルートから離れるＳＴＰ通路と関連す
る少なくとも第２のポート、及びＤＬＳ通路と関連する
第３のポートまたは （２）上記のルートに向かうＳＴＰ通路と関連する第１
のポート及びＤＬＳ通路と関連する第２のポートのみの
いずれかを有するブリッジを含むことを特徴とする請求
項１１記載の装置。 １３、上記の自己学習ブリッジ手段は、いずれのステー
ションが上記のルートから更に離れているかを知るため
、ＤＬＳ通路の端部にブリッジを形成する形成手段を有
し、その結果、いずれかのブリッジのＳＴＰインリンク
がローカル・ランでなければ、フレームは、ソース・ネ
ットワークがいずれかのブリッジ上でＳＴＰインリンク
であるステーション問を転送されないことを特徴とする
請求項１１記載の装置。 １４、上記の形成手段は、ＤＬＳ通路を作っている間、
ＳＴＰとの互換性を維持するために、ブリッジを形成す
ることを特徴とする請求項１３記載の装置。 １５、上記の形成手段は、ＳＴＰ通路及びＤＬＳ通路と
動作するように各サブネットワークに対しデータの記憶
を形成することを特徴とする請求項１３記載の発明。 １６、上記の自己学習ブリッジ手段は、ＳＴＰのいずれ
のサブネットワークがＳＴＰバックアップ・ネットワー
クとＤＬＳ通路との両方でるかを識別するためＳＴＰか
ら学習したコスト情報を任意に使用し、かかるＳＴＰバ
ックアップ・ネットワークをＤＬＳ通路として利用する
コスト決定手段を有することを特徴とする請求項１１記
載の装置。 １７、上記の自己学習ブリッジ手段は、ステーション・
アドレスをＳＴＰ通路と選択されたＤＬＳ通路の間で切
り替える切り替え手段、及びステーション・アドレスを
切り替えている間、先入れ先出し（ＦＩＦＯ）によるフ
レームの交換を保持するため、上記のステーション・ア
ドレスの切り替えに先立ってフラッシュ・パケットを有
するＤＬＳ通路をフラッシュするフラッシュ手段を有す
ることを特徴とする請求項１１記載の装置。 １８、上記の自己学習ブリッジ手段は、より短いＤＬＳ
通路によって構成されたタンデムＤＬＳ通路を支援する
タンデム通路支援手段を有することを特徴とする請求項
１１記載の装置。 １９、上記の形成手段は、 （ａ）何時上記のブリッジが潜在的ＤＬＳ通路上に位置
したかを認識し、 （ｂ）ＤＬＳ通路上の関連ブリッジに上記の認識を知ら
せ、 （ｃ）関連するブリッジがＤＬＳ通路上にあるかどうか
を判定し、 （ｄ）関連ブリッジがＤＬＳ通路を形成することに同意
し、 （ｅ）ＤＬＳ通路を使用するのにいずれのステーション
が適しているかを関連ブリッジに告知し、 （ｆ）ＤＬＳ通路を使用し始めるため、ステーションの
切り替えに先立ってフラッシュ・パケットを有するＳＴ
Ｐ通路をフラッシュし、これによってステーション間で
先入れ先出（ＦＩＦＯ）によるフレームの交換を保持し
、次いで （ｇ）ＤＬＳ通路を使用するためステーションの切り替
えを開始するために、構成されていることを特徴とする
請求項１３記載の装置。 ２０、上記の形成手段は、ＳＴＰ通路に対するＤＬＳ通
路の切り替えに先立ってステップ（ｆ）及び（ｇ）を逆
に実行するように構成されていることを特徴とする請求
項１９記載の装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US145,443 | 1988-01-15 | ||
| US07/145,443 US4811337A (en) | 1988-01-15 | 1988-01-15 | Distributed load sharing |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH025647A true JPH025647A (ja) | 1990-01-10 |
Family
ID=22513141
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1005073A Pending JPH025647A (ja) | 1988-01-15 | 1989-01-13 | 分配負荷シェアリング |
Country Status (11)
| Country | Link |
|---|---|
| US (1) | US4811337A (ja) |
| EP (1) | EP0324277B1 (ja) |
| JP (1) | JPH025647A (ja) |
| KR (1) | KR950002268B1 (ja) |
| AT (1) | ATE103745T1 (ja) |
| AU (1) | AU607571B2 (ja) |
| CA (1) | CA1323704C (ja) |
| DE (1) | DE3888818T2 (ja) |
| DK (1) | DK733588A (ja) |
| IL (1) | IL88799A (ja) |
| NO (1) | NO885521L (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5613529A (en) * | 1995-01-20 | 1997-03-25 | Hitachi, Ltd. | Method and apparatus for treatment of stator coil lead wires for electric rotary machine |
| JP4938687B2 (ja) * | 2005-12-09 | 2012-05-23 | パナソニック株式会社 | ネットワークシステムおよび中継装置 |
| JP2015520558A (ja) * | 2012-05-10 | 2015-07-16 | ソノズ インコーポレイテッド | ネットワークのノード間においてダイレクトルーティングを行う方法および装置 |
Families Citing this family (87)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3838945A1 (de) * | 1987-11-18 | 1989-06-08 | Hitachi Ltd | Netzwerksystem mit lokalen netzwerken und mit einer hierarchischen wegewahl |
| US5086426A (en) * | 1987-12-23 | 1992-02-04 | Hitachi, Ltd. | Communication network system having a plurality of different protocal LAN's |
| JP2584647B2 (ja) * | 1988-01-28 | 1997-02-26 | 株式会社リコー | 通信網のノード装置 |
| NL8802132A (nl) * | 1988-08-30 | 1990-03-16 | Philips Nv | Lokaal kommunikatiebussysteem, station voor gebruik in zo een systeem, en poortverbindingselement voor gebruik in zo een systeem, en apparaat bevattende zo een poortverbindingselement. |
| US5323387A (en) * | 1989-03-23 | 1994-06-21 | Sharp Kabushiki Kaisha | Data transmission apparatus |
| US5175765A (en) * | 1989-05-09 | 1992-12-29 | Digital Equipment Corporation | Robust data broadcast over a distributed network with malicious failures |
| US5455865A (en) * | 1989-05-09 | 1995-10-03 | Digital Equipment Corporation | Robust packet routing over a distributed network containing malicious failures |
| US5860136A (en) * | 1989-06-16 | 1999-01-12 | Fenner; Peter R. | Method and apparatus for use of associated memory with large key spaces |
| US5088091A (en) * | 1989-06-22 | 1992-02-11 | Digital Equipment Corporation | High-speed mesh connected local area network |
| AU620994B2 (en) * | 1989-07-12 | 1992-02-27 | Digital Equipment Corporation | Compressed prefix matching database searching |
| 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 |
| US5253248A (en) * | 1990-07-03 | 1993-10-12 | At&T Bell Laboratories | Congestion control for connectionless traffic in data networks via alternate routing |
| US5187706A (en) * | 1990-10-30 | 1993-02-16 | At&T Bell Laboratories | Dual access rings for communications networks |
| GB9100389D0 (en) | 1991-01-09 | 1991-02-20 | Digital Equipment Corp | Method and apparatus for transparently bridging traffic across wide area networks |
| US5956335A (en) * | 1991-01-25 | 1999-09-21 | Cabletron Systems, Inc. | Many to few group address translation through a network bridge |
| US5434864A (en) * | 1991-01-25 | 1995-07-18 | Digital Equipment Corporation | Encapsulation of an address within a forwarded frame in a computer communications system |
| US5317568A (en) * | 1991-04-11 | 1994-05-31 | Galileo International Partnership | Method and apparatus for managing and facilitating communications in a distributed hetergeneous network |
| US5500860A (en) * | 1991-06-14 | 1996-03-19 | Digital Equipment Corporation | Router using multiple hop redirect messages to enable bridge like data forwarding |
| US5420862A (en) * | 1991-06-14 | 1995-05-30 | Digital Equipment Corporation | Router using remote address resolution to enable bridge like data forwarding |
| US5339313A (en) * | 1991-06-28 | 1994-08-16 | Digital Equipment Corporation | Method and apparatus for traffic congestion control in a communication network bridge device |
| US5404353A (en) * | 1991-06-28 | 1995-04-04 | Digital Equipment Corp. | Dynamic defer technique for traffic congestion control in a communication network bridge device |
| US6084867A (en) * | 1991-10-01 | 2000-07-04 | Intermec Ip Corp. | Apparatus and method of routing data in a radio frequency local area network |
| US6400702B1 (en) * | 1991-10-01 | 2002-06-04 | Intermec Ip Corp. | Radio frequency local area network |
| US6407991B1 (en) * | 1993-05-06 | 2002-06-18 | Intermec Ip Corp. | Communication network providing wireless and hard-wired dynamic routing |
| IL99923A0 (en) * | 1991-10-31 | 1992-08-18 | Ibm Israel | Method of operating a computer in a network |
| US5600309A (en) * | 1991-12-06 | 1997-02-04 | Reseaux De Communications D'entreprise | Operationally secure communication assembly |
| US5844902A (en) * | 1992-04-07 | 1998-12-01 | Cabletron Systems, Inc. | Assigning multiple parallel bridge numbers to bridges |
| US5398242A (en) * | 1992-04-07 | 1995-03-14 | Digital Equipment Corporation | Automatically configuring LAN numbers |
| US5400333A (en) * | 1992-04-07 | 1995-03-21 | Digital Equipment Corporation | Detecting LAN number misconfiguration |
| US5323394A (en) * | 1992-04-07 | 1994-06-21 | Digital Equipment Corporation | Selecting optimal routes in source routing bridging without exponential flooding of explorer packets |
| US5327424A (en) * | 1992-04-07 | 1994-07-05 | Digital Equipment Corporation | Automatically configuring parallel bridge numbers |
| JPH0619771A (ja) * | 1992-04-20 | 1994-01-28 | Internatl Business Mach Corp <Ibm> | 異種のクライアントによる共用ファイルのファイル管理機構 |
| US5315592A (en) * | 1992-04-23 | 1994-05-24 | Xyplex Inc. | Parallel bridging |
| US5309433A (en) * | 1992-06-18 | 1994-05-03 | International Business Machines Corp. | Methods and apparatus for routing packets in packet transmission networks |
| SG48505A1 (en) * | 1992-08-11 | 1998-04-17 | Ericsson Telefon Ab L M | Rearranging channels |
| US5630173A (en) * | 1992-12-21 | 1997-05-13 | Apple Computer, Inc. | Methods and apparatus for bus access arbitration of nodes organized into acyclic directed graph by cyclic token passing and alternatively propagating request to root node and grant signal to the child node |
| WO1994015304A1 (en) * | 1992-12-21 | 1994-07-07 | Apple Computer, Inc. | Method and apparatus for transforming an arbitrary topology collection of nodes into an acyclic directed graph |
| US5617421A (en) * | 1994-06-17 | 1997-04-01 | Cisco Systems, Inc. | Extended domain computer network using standard links |
| US5561669A (en) * | 1994-10-26 | 1996-10-01 | Cisco Systems, Inc. | Computer network switching system with expandable number of ports |
| US5717745A (en) * | 1995-04-24 | 1998-02-10 | Mci Communications Corporation | System and method of efficiently evaluating different messages by a server in a telecommunications environment |
| US6026425A (en) * | 1996-07-30 | 2000-02-15 | Nippon Telegraph And Telephone Corporation | Non-uniform system load balance method and apparatus for updating threshold of tasks according to estimated load fluctuation |
| US6567410B1 (en) | 1996-08-08 | 2003-05-20 | Enterasys Networks, Inc. | Assigning multiple parallel bridge numbers to bridges having three or more ports |
| US6081511A (en) * | 1996-08-14 | 2000-06-27 | Cabletron Systems, Inc. | Load sharing for redundant networks |
| US6236659B1 (en) * | 1996-11-29 | 2001-05-22 | 3Com Technologies | Network configuration |
| JP3603524B2 (ja) * | 1997-02-05 | 2004-12-22 | 株式会社日立製作所 | ネットワーキング方法 |
| US6111858A (en) * | 1997-02-18 | 2000-08-29 | Virata Limited | Proxy-controlled ATM subnetwork |
| US6081522A (en) * | 1997-06-30 | 2000-06-27 | Sun Microsystems, Inc. | System and method for a multi-layer network element |
| US6016310A (en) * | 1997-06-30 | 2000-01-18 | Sun Microsystems, Inc. | Trunking support in a high performance network device |
| US6049528A (en) * | 1997-06-30 | 2000-04-11 | Sun Microsystems, Inc. | Trunking ethernet-compatible networks |
| US6128666A (en) * | 1997-06-30 | 2000-10-03 | Sun Microsystems, Inc. | Distributed VLAN mechanism for packet field replacement in a multi-layered switched network element using a control field/signal for indicating modification of a packet with a database search engine |
| US5938736A (en) * | 1997-06-30 | 1999-08-17 | Sun Microsystems, Inc. | Search engine architecture for a high performance multi-layer switch element |
| 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 |
| US6119196A (en) * | 1997-06-30 | 2000-09-12 | Sun Microsystems, Inc. | System having multiple arbitrating levels for arbitrating access to a shared memory by network ports operating at different data rates |
| US6052738A (en) * | 1997-06-30 | 2000-04-18 | Sun Microsystems, Inc. | Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory |
| US6044087A (en) * | 1997-06-30 | 2000-03-28 | Sun Microsystems, Inc. | Interface for a highly integrated ethernet network element |
| US6094435A (en) * | 1997-06-30 | 2000-07-25 | Sun Microsystems, Inc. | System and method for a quality of service in a multi-layer network element |
| US6246680B1 (en) | 1997-06-30 | 2001-06-12 | Sun Microsystems, Inc. | Highly integrated multi-layer switch element architecture |
| US6044418A (en) * | 1997-06-30 | 2000-03-28 | Sun Microsystems, Inc. | Method and apparatus for dynamically resizing queues utilizing programmable partition pointers |
| US6038600A (en) * | 1997-07-16 | 2000-03-14 | Hewlett-Packard Company | Method and system for automatic detection of bridged and repeated network device connections |
| US6230219B1 (en) * | 1997-11-10 | 2001-05-08 | International Business Machines Corporation | High performance multichannel DMA controller for a PCI host bridge with a built-in cache |
| 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 |
| FR2778295B1 (fr) * | 1998-04-30 | 2003-01-17 | Canon Kk | Procede et dispositif de communication, de transmission et/ou de reception d'information |
| 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 |
| GB9919853D0 (en) * | 1999-08-20 | 1999-10-27 | Lucent Technologies Inc | Parallel core networks for gsm/umts |
| US6678241B1 (en) | 1999-11-30 | 2004-01-13 | Cisc Technology, Inc. | Fast convergence with topology switching |
| EP1264443B1 (en) | 2000-03-15 | 2004-12-22 | Infosim Informationstechnik GmbH | Method and system for communication of data via an optimum data path in a network |
| AU2002214651A1 (en) | 2000-10-13 | 2002-04-22 | General Instrument Corporation | Spanning tree alternate routing bridge protocol |
| US6937576B1 (en) | 2000-10-17 | 2005-08-30 | Cisco Technology, Inc. | Multiple instance spanning tree protocol |
| US7177946B1 (en) | 2001-12-06 | 2007-02-13 | Cisco Technology, Inc. | Optimal sync for rapid spanning tree protocol |
| US7996517B2 (en) * | 2002-01-23 | 2011-08-09 | Novell, Inc. | Transparent network connection takeover |
| US20030154398A1 (en) * | 2002-02-08 | 2003-08-14 | Eaton Eric Thomas | System for providing continuity between session clients and method therefor |
| JP3729265B2 (ja) * | 2002-08-22 | 2005-12-21 | 日本電気株式会社 | ネットワークシステム、スパニングツリー構成方法、スパニングツリー構成ノード、及びスパニングツリー構成プログラム |
| KR100456674B1 (ko) * | 2002-11-09 | 2004-11-10 | 한국전자통신연구원 | 스패닝 트리와 회로 검출에 의한 네트워크 경로 설정 방법및 장치 |
| CN100337428C (zh) * | 2003-01-24 | 2007-09-12 | 华为技术有限公司 | 一种基于生成树协议的环网管理方法 |
| JP4370999B2 (ja) * | 2004-07-30 | 2009-11-25 | 日本電気株式会社 | ネットワークシステム、ノード及びノード制御プログラム、ネットワーク制御方法 |
| FR2882939B1 (fr) * | 2005-03-11 | 2007-06-08 | Centre Nat Rech Scient | Dispositif de separation fluidique |
| US7995499B2 (en) * | 2006-11-23 | 2011-08-09 | Cisco Technology, Inc. | Minimizing spanning-tree protocol event processing and flooding in distribution networks |
| US8077709B2 (en) | 2007-09-19 | 2011-12-13 | Cisco Technology, Inc. | Redundancy at a virtual provider edge node that faces a tunneling protocol core network for virtual private local area network (LAN) service (VPLS) |
| EP2374250B1 (en) * | 2009-01-19 | 2014-10-29 | Hewlett-Packard Development Company, L.P. | Load balancing |
| US8650285B1 (en) | 2011-03-22 | 2014-02-11 | Cisco Technology, Inc. | Prevention of looping and duplicate frame delivery in a network environment |
| GB2524749B (en) * | 2014-03-31 | 2018-12-19 | Metaswitch Networks Ltd | Spanning tree protocol |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4347498A (en) * | 1979-11-21 | 1982-08-31 | International Business Machines Corporation | Method and means for demand accessing and broadcast transmission among ports in a distributed star network |
| US4399531A (en) * | 1980-09-29 | 1983-08-16 | Rockwell International Corporation | Distributed digital data communications network |
| US4556974A (en) * | 1983-10-07 | 1985-12-03 | Honeywell Inc. | Method for passing a token in a local-area network |
| GB8407102D0 (en) * | 1984-03-19 | 1984-04-26 | Int Computers Ltd | Interconnection of communications networks |
| US4706081A (en) * | 1984-12-14 | 1987-11-10 | Vitalink Communications Corporation | Method and apparatus for bridging local area networks |
| US4706080A (en) * | 1985-08-26 | 1987-11-10 | Bell Communications Research, Inc. | Interconnection of broadcast networks |
-
1988
- 1988-01-15 US US07/145,443 patent/US4811337A/en not_active Expired - Fee Related
- 1988-12-13 NO NO88885521A patent/NO885521L/no unknown
- 1988-12-26 IL IL88799A patent/IL88799A/xx not_active IP Right Cessation
- 1988-12-28 DE DE3888818T patent/DE3888818T2/de not_active Expired - Fee Related
- 1988-12-28 EP EP88312338A patent/EP0324277B1/en not_active Expired - Lifetime
- 1988-12-28 AT AT88312338T patent/ATE103745T1/de not_active IP Right Cessation
- 1988-12-30 DK DK733588A patent/DK733588A/da not_active Application Discontinuation
-
1989
- 1989-01-06 AU AU28303/89A patent/AU607571B2/en not_active Ceased
- 1989-01-13 JP JP1005073A patent/JPH025647A/ja active Pending
- 1989-01-13 KR KR1019890000320A patent/KR950002268B1/ko not_active IP Right Cessation
- 1989-01-13 CA CA000588158A patent/CA1323704C/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5613529A (en) * | 1995-01-20 | 1997-03-25 | Hitachi, Ltd. | Method and apparatus for treatment of stator coil lead wires for electric rotary machine |
| CN1080020C (zh) * | 1995-01-20 | 2002-02-27 | 株式会社日立制作所 | 旋转电机用定子线圈末端引线的处理方法及装置 |
| JP4938687B2 (ja) * | 2005-12-09 | 2012-05-23 | パナソニック株式会社 | ネットワークシステムおよび中継装置 |
| JP2015520558A (ja) * | 2012-05-10 | 2015-07-16 | ソノズ インコーポレイテッド | ネットワークのノード間においてダイレクトルーティングを行う方法および装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| ATE103745T1 (de) | 1994-04-15 |
| EP0324277A2 (en) | 1989-07-19 |
| EP0324277B1 (en) | 1994-03-30 |
| DE3888818D1 (de) | 1994-05-05 |
| CA1323704C (en) | 1993-10-26 |
| US4811337A (en) | 1989-03-07 |
| AU2830389A (en) | 1989-07-20 |
| AU607571B2 (en) | 1991-03-07 |
| KR890012498A (ko) | 1989-08-26 |
| KR950002268B1 (ko) | 1995-03-15 |
| IL88799A (en) | 1992-06-21 |
| NO885521L (no) | 1989-07-17 |
| DK733588D0 (da) | 1988-12-30 |
| DE3888818T2 (de) | 1995-01-26 |
| EP0324277A3 (en) | 1991-06-26 |
| IL88799A0 (en) | 1989-07-31 |
| DK733588A (da) | 1989-07-16 |
| NO885521D0 (no) | 1988-12-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH025647A (ja) | 分配負荷シェアリング | |
| US7269135B2 (en) | Methods and systems for providing redundant connectivity across a network using a tunneling protocol | |
| CN101710877B (zh) | 基于伪线的业务流量处理方法、设备和系统 | |
| CN101120552B (zh) | 利用服务标签的mpls的环路防止方法以及网络节点 | |
| US7139278B2 (en) | Routing traffic in a communications network | |
| US7177946B1 (en) | Optimal sync for rapid spanning tree protocol | |
| US8300523B2 (en) | Multi-chasis ethernet link aggregation | |
| JP4526423B2 (ja) | リング間接続方法及び装置 | |
| JP4034782B2 (ja) | リング間接続装置、及びデータ転送制御方法 | |
| EP2676390B1 (en) | Automated transitioning of networks between protocols | |
| CN102025646B (zh) | 链路倒换方法及其装置 | |
| CN101047636B (zh) | 端到端伪线仿真虚拟租用线接入虚拟专用网的方法及系统 | |
| US20030095554A1 (en) | Network transfer system and transfer method | |
| GB2483563A (en) | Dual homing connection of access network to transport network | |
| EP1958364B1 (en) | Vpls remote failure indication | |
| CN101019382A (zh) | 通过环形拓扑实现多点服务 | |
| US9106566B2 (en) | Method, apparatus and system for two-node cluster hot backup | |
| CN102638389A (zh) | 一种trill网络的冗余备份方法及系统 | |
| CN101106516A (zh) | 一种避免弹性分组相交环广播风暴的相交节点及方法 | |
| CN103297338B (zh) | 一种vpn路由通告方法和设备 | |
| CN100373866C (zh) | 跨越多域连接的网络故障恢复的方法 | |
| CN106375211A (zh) | Vrrp负载均衡场景中的交换机数据处理方法和交换机 | |
| CN108601055B (zh) | 在lte移动回传网络中部署l3vpn的方法及系统 | |
| CN106027352A (zh) | 一种业务报文转发方法和装置 | |
| CN101102260B (zh) | Obs网络中业务的一种1+1保护方法及相应的装置和系统 |