JP3175826B2 - ネットワーク構成方法およびネットワーク管理ノード - Google Patents

ネットワーク構成方法およびネットワーク管理ノード

Info

Publication number
JP3175826B2
JP3175826B2 JP33274398A JP33274398A JP3175826B2 JP 3175826 B2 JP3175826 B2 JP 3175826B2 JP 33274398 A JP33274398 A JP 33274398A JP 33274398 A JP33274398 A JP 33274398A JP 3175826 B2 JP3175826 B2 JP 3175826B2
Authority
JP
Japan
Prior art keywords
network
bus
node
ieee
procedure
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP33274398A
Other languages
English (en)
Other versions
JP2000165417A (ja
Inventor
渉 土門
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP33274398A priority Critical patent/JP3175826B2/ja
Priority to US09/449,931 priority patent/US6678781B1/en
Publication of JP2000165417A publication Critical patent/JP2000165417A/ja
Application granted granted Critical
Publication of JP3175826B2 publication Critical patent/JP3175826B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40052—High-speed IEEE 1394 serial bus
    • H04L12/40078—Bus configuration
    • 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/40—Bus networks
    • H04L12/40052—High-speed IEEE 1394 serial bus
    • H04L12/40091—Bus bridging
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0806—Configuration setting for initial configuration or provisioning, e.g. plug-and-play

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ＩＥＥＥ１３９４
バスを用いた通信ネットワークに関する。
【０００２】
【従来の技術】ＩＥＥＥ１３９４（以下、１３９４とい
う）バスは、毎秒数百メガビット級の高速性と画像伝送
に要求されるリアルタイム伝送機能とを兼ね備えてお
り、さらに、利用者が初期設定をしなくても機器を接続
するだけで信号の転送が可能となるプラグ・アンド・プ
レイ機能をも備えている。これらの利点から、デジタル
・ビデオ・カメラやデジタル放送用受信機などのデジタ
ル家電機器とパーソナル・コンピュータとに共通に備え
られるデジタル信号入出力用インタフェースとして、こ
の１３９４は現在非常に注目されている。
【０００３】１３９４バスに接続される機器はノードと
呼ばれ、ノードＩＤと呼ばれる識別子が各ノードに割り
当てられている。前述のプラグ・アンド・プレイ機能
は、ノードの挿抜が検出されるとバスがリセットされ、
そのバスの再構成時にノードＩＤが各ノードに自動的に
割り当てられる機能により実現されている。
【０００４】このノードＩＤは、１６ビットのフィール
ドであり、上位１０ビットのバスＩＤと下位６ビットの
フィジカルＩＤとにさらに分割されている。バスＩＤ
は、１３９４のバスを互いに識別するために用いられる
識別子であり、フィジカルＩＤは、一つのバスに接続さ
れるノードを互いに識別するために用いられる。現在の
ＩＥＥＥ１３９４規格では、フィジカルＩＤのみを利用
した一つのバスの構成法が定義されており、最大６３台
のノードを接続することができる。
【０００５】バスＩＤの異なる複数の１３９４バスでひ
とつのネットワークを構成するには、バス間を相互接続
するブリッジが用いられる。このブリッジを用いること
によりバスＩＤの異なるバス間でパケット転送が可能と
なるため、ネットワーク全体に接続可能なノード数が増
加する。すなわち、１０ビットのバスＩＤを用いて最大
１０２３のバスが利用可能となるため、全部で約６万４
千台のノードが接続できることになる。さらに、ネット
ワーク全体をブリッジでセグメント化することにより、
ノードの挿抜などによって生じるバスの再構成をあるセ
グメント内のみに限定することや、トラフィックをセグ
メント内に局所化することによりネットワーク全体の利
用効率を向上させることなども期待できる。
【０００６】この１３９４ブリッジは、１９９５年に標
準化された１３９４−１９９５規格の拡張規格として、
Ｐ１３９４．１委員会において現在標準化作業が進めら
れている。これまでのところ、標準の草稿として、ドラ
フト０．０３が発行されている。ここでは、このドラフ
ト０．０３を用いて、ブリッジについて簡単に説明す
る。
【０００７】Ｐ１３９４．１で検討されているブリッジ
の論理構成モデルを図１に示す。ブリッジ１０と１３９
４バスとが接続される部分はポータルと呼ばれる。現在
は、図１に示されるようにポータルを２つ有するブリッ
ジが中心に検討されている。各ポータル２０、２１は、
接続されるバス上ではノードとして振る舞い、かつバス
上のパケットをモニタしながら他のバスに転送すべきか
否かを判断する。この判断は、非同期パケットであるア
シンクロナス・パケットの場合は、ヘッダの宛先ＩＤの
バスＩＤフィールドを、また同期系のアイソクロナス・
パケットの場合には、ヘッダのチャンネル番号を見るこ
とにより行われる。
【０００８】他のバスに転送すべきパケットを受信した
ポータルは、そのパケットをブリッジ内部のスイッチン
グ・ファブリック３０に転送する。スイッチング・ファ
ブリック３０は、ブリッジ内部でポータルを相互接続し
てパケット転送を行うブロックである。サイクル・クロ
ック４０は、１３９４の特徴であるアイソクロナス（リ
アルタイム）転送をバス間で実現するためのクロック源
である。
【０００９】また、Ｐ１３９４．１では、ブリッジを用
いたネットワークの管理ノードとして、ブリッジ・マネ
ージャを用いることが検討されている。このブリッジ・
マネージャの役割は現段階では明確化されていないが、
その案としては、各バスへのバスＩＤの割り当てやアシ
ンクロナス・パケット転送の可否を判断するためのルー
ティング・マップの設定、ネットワークのトポロジー管
理などが挙げられている。
【００１０】以上のような、ブリッジを用いた１３９４
マルチバスネットワークを実現するには、バスＩＤの割
り当てやポータルのルーティング・マップ設定などの、
いわゆるネットワークの構成手順を決める必要がある。
この構成手順について、Ｐ１３９４．１のドラフト０．
０３に記載されている概要について、図２を参照して説
明する。
【００１１】１）はじめに、ネットワーク全体の管理ノ
ードであるブリッジ・マネージャをネットワーク全体か
ら選出する。具体的選出方法については触れられていな
い。
【００１２】２）他のバスとの間でパケット転送が出来
るような設定がなされていない未構成のバスが存在する
場合には、ブリッジ・マネージャはそのバスにバスＩＤ
を割り当てる。具体的には、各ノードが持っている、自
分のノードＩＤを記憶するためのレジスタであるＮＯＤ
Ｅ＿ＩＤＳレジスタに、バスＩＤの値を書き込む。
【００１３】３）バスＩＤを割り当てられたバスに接続
される全てのブリッジのルーティング情報をブリッジ・
マネージャは初期化する。なお、ここでは、ブリッジ・
マネージャが送信するパケットが転送可能である程度の
一部の情報のみが初期化される。
【００１４】４）未構成のバスが無くなるまで、２）お
よび３）の手順を繰り返す。
【００１５】５）未構成のバスが無くなったら、ブリッ
ジ・マネージャは、任意のバス間でパケット転送が可能
となるようにブリッジのルーティング情報を設定する。
【００１６】なお、１３９４に固有のバスリセットに対
応するため、リセット通知（ResetNotification）と呼
ばれる方式が検討されている。一つのバスでネットワー
クが構成されている場合には、全てのノードがバスリセ
ットが発生したことを認識できるのに対し、ブリッジで
バスリセットが隔離されている場合には、バスリセット
が発生したバス以外のバス上のノードはそれを認識する
ことが出来ない。バスリセット後のバス再構成により、
同じノードのノードＩＤが変わる可能性があるため、バ
スリセットおよびそのあとに割り当てられたノードＩＤ
を知らなくてはパケット転送が不可能となってしまう。
【００１７】リセット通知の具体的方法は未だ固まって
いないが、基本的には、バスリセットが発生したバスに
接続されるブリッジから他のバスに対してリセット通知
が行われることになる。
【００１８】
【発明が解決しようとする課題】上述の１３９４ネット
ワーク構成手順には、以下に示す２つの課題がある。
【００１９】第１の課題は、手順１）のブリッジ・マネ
ージャ選出手順である。現ドラフトでは具体的な選出手
順が示されていないが、バスＩＤが割り当てられていな
いために、バス間での通常のパケット転送が不可能であ
り、かつ各マネージャ候補者がネットワークのトポロジ
ーや候補者の数を把握していない状態で、信頼性の高い
マネージャ選出手順を実現することは困難だと考えられ
る。
【００２０】第２の課題は、ポータルのルーティング・
マップの設定手順にある。上記方法では、ルーティング
・マップの設定を２段階に分け、はじめにブリッジ・マ
ネージャからのトランザクションを転送できる程度の設
定を行い、全てのバスにバスＩＤが割り当てられてから
全体のルーティング・マップ設定を行うとしている。し
かし、リセット通知に対してこの手順は信頼性が低いと
考えられる。なぜならば、ネットワーク構成途中では、
任意のバス間でパケット転送が不可能な状態にあるた
め、リセット通知に支障を来すことが想定されるためで
ある。
【００２１】本発明の目的は、複数の１３９４バスがブ
リッジで接続される１３９４ネットワークのネットワー
ク構成手順において、ブリッジ・マネージャ選出とバス
リセットへの対応とに対して信頼性の高いネットワーク
構成方法を提供することにある。
【００２２】本発明の他の目的は、本発明によるネット
ワーク構成方法に適したネットワーク全体のトポロジー
・マップを提供することにある。
【００２３】
【課題を解決するための手段】本発明による第１のネッ
トワーク構成方法は、ＩＥＥＥ１３９４バスが１つ接続
されるポータルを複数有するＩＥＥＥ１３９４ブリッジ
により複数の前記ＩＥＥＥ１３９４バスが接続されたＩ
ＥＥＥ１３９４ネットワークを、異なる前記ＩＥＥＥ１
３９４バス間のパケット転送が可能な状態とするネット
ワーク構成方法において、前記ＩＥＥＥ１３９４ネット
ワークの一部の前記ＩＥＥＥ１３９４バスが接続された
小ネットワークが、前記小ネットワーク上のネットワー
ク管理ノードによって構成され、前記小ネットワークに
隣接するＩＥＥＥ１３９４バスに対して前記ネットワー
ク管理ノードがネットワーク構成手順を実行することに
より、前記隣接するＩＥＥＥ１３９４バスを含む新たな
小ネットワークが再構成され、前記ＩＥＥＥ１３９４ネ
ットワーク上の全てのＩＥＥＥ１３９４バスに対して前
記ネットワーク構成手順が実行された時点で完了するネ
ットワーク構成方法を特徴とする。
【００２４】前記ネットワーク構成手順は、前記隣接す
るＩＥＥＥ１３９４バスに接続される全てのノードにバ
ス識別子を書き込む手順と、前記隣接するＩＥＥＥ１３
９４バスに接続される全ての前記ポータルに、前記ネッ
トワーク管理ノードのグローバル・ユニーク識別子（Ｇ
ＵＩＤ）を書き込む手順と、前記新たな小ネットワーク
のトポロジーを表すネットワーク・トポロジー・マップ
を作成する手順と、前記新たな小ネットワーク上の任意
のＩＥＥＥ１３９４バス間のパケット転送を可能とする
ために、前記新たな小ネットワーク上の前記ポータルの
ルーティング・マップを作成する手順とから成ることを
特徴とする。
【００２５】本発明による第２のネットワーク構成方法
は、本発明による第１のネットワーク構成方法におい
て、前記ネットワーク管理ノードの能力を持つ候補ノー
ドが接続されている第１のＩＥＥＥ１３９４バスでは、
第１のネットワーク管理ノードが前記候補ノードから１
つ選出される第１の手順と、前記第１のネットワーク管
理ノードが前記第１のＩＥＥＥ１３９４バスに対して前
記ネットワーク構成手順を実行することにより、前記第
１のＩＥＥＥ１３９４バスのみからなる第１の小ネット
ワークが構成される第２の手順と、前記第１の小ネット
ワークに隣接するＩＥＥＥ１３９４バス上のポータルに
書き込まれた、前記ネットワーク管理ノードのＧＵＩＤ
を前記第１のネットワーク管理ノードが読み出す第３の
手順と、前記第３の手順により読み出されたＧＵＩＤの
値が初期値である場合には、前記隣接するＩＥＥＥ１３
９４バスに対して前記第１のネットワーク管理ノードが
前記ネットワーク構成手順を実行する第４の手順と、前
記第３の手順により読み出されたＧＵＩＤの値が、前記
第１のネットワーク管理ノードとは異なる第２のネット
ワーク管理ノードのＧＵＩＤである場合には、前記第１
のネットワーク管理ノードと前記第２のネットワーク管
理ノードのどちらが、続く第６の手順を行うかを決定す
る第５の手順と、前記第５の手順で決定されたネットワ
ーク管理ノードが、自身が構成した前記小ネットワーク
上の全てのポータルに対し、前記ルーティング・マップ
と、前記ネットワーク管理ノードのＧＵＩＤとを初期値
に戻す第６の手順と、から成ることを特徴とする。
【００２６】本発明による第３のネットワーク構成方法
は、本発明による第２のネットワーク構成方法におい
て、前記第１の手順において、複数の前記候補ノードが
接続されたＩＥＥＥ１３９４バスでは、前記候補ノード
が各々備え、前記ネットワーク管理ノードとしての能力
を示す能力指数を用いることにより前記第１のネットワ
ーク管理ノードが選出されることを特徴とする。
【００２７】本発明による第４のネットワーク構成方法
は、本発明による第２のネットワーク構成方法におい
て、前記第１の手順において、複数の前記候補ノードが
接続されたＩＥＥＥ１３９４バスでは、前記候補ノード
が各々有する物理識別子（Physical ID）を用いること
により前記第１のネットワーク管理ノードが選出される
ことを特徴とする。
【００２８】本発明による第５のネットワーク構成方法
は、本発明による第２のネットワーク構成方法におい
て、前記第１の手順において、複数の前記候補ノードが
接続されたＩＥＥＥ１３９４バスでは、前記候補ノード
が各々有するＧＵＩＤを用いることにより前記第１のネ
ットワーク管理ノードが選出されることを特徴とする。
【００２９】本発明による第６のネットワーク構成方法
は、本発明による第２のネットワーク構成方法におい
て、前記第５の手順では、前記第１のネットワーク管理
ノードと前記第２のネットワーク管理ノードとが各々備
える前記能力指数を用いることにより、どちらが前記第
６の手順を行うかが決定されることを特徴とする。
【００３０】本発明による第７のネットワーク構成方法
は、本発明による第２のネットワーク構成方法におい
て、前記第５の手順では、前記第１のネットワーク管理
ノードと前記第２のネットワーク管理ノードとが各々有
するＧＵＩＤを用いることにより、どちらが前記第６の
手順を行うかが決定されることを特徴とする。
【００３１】本発明による第８のネットワーク構成方法
は、本発明による第２のネットワーク構成方法におい
て、前記第５の手順では、前記第１小ネットワーク上の
ＩＥＥＥ１３９４バスの数と、前記第２の小ネットワー
ク上のＩＥＥＥ１３９４バスの数とを比較することによ
り、どちらが前記第６の手順を行うかが決定されること
を特徴とする。
【００３２】本発明による第９のネットワーク構成方法
は、本発明による第２のネットワーク構成方法におい
て、前記第５の手順では、前記第１の小ネットワーク上
のノードの総数と、前記第２の小ネットワーク上のノー
ドの総数とを比較することにより、どちらが前記第６の
手順を行うかが決定されることを特徴とする。
【００３３】本発明による第１のネットワーク構成方法
に記載のネットワーク・トポロジー・マップは、前記ブ
リッジの全ての前記ポータルのノード識別子から構成さ
れるノード識別子マップを前記ポータルが各々有し、前
記ネットワーク構成手順を実行されたＩＥＥＥ１３９４
バスに接続される全てのポータルから前記ノード識別子
マップを収集することによって、作成あるいは更新され
ることを特徴とする。
【００３４】また、本発明によるネットワーク・トポロ
ジー・マップの、前記ノード識別子マップの示されるノ
ード識別子のバス識別子フィールドには、前記ノード識
別子マップを持つポータルと同じネットワーク管理ノー
ドのＧＵＩＤが書き込まれたポータルに対しては、その
ポータルが接続するＩＥＥＥ１３９４バスに割り当てら
れているバス識別子の値が書き込まれ、前記ノード識別
子マップを持つポータルと同じネットワーク管理ノード
のＧＵＩＤが書き込まれていないポータルに対しては、
初期値としての３ＦＦ（１６進数）が書き込まれること
を特徴とする。
【００３５】
【発明の実施の形態】以下本発明の実施の形態について
図面を参照しながら詳細に説明する。
【００３６】本発明による１３９４ネットワーク構成方
法の基本的な考え方は、ブリッジ・マネージャが、自分
が接続されるバスのみから成る小ネットワークをはじめ
に構成し、それから小ネットワークの規模を順次拡張し
て、最終的に全体のネットワークの構成を完了するとい
うものである。以下、手順の概要を図３を用いて説明す
る。本図には、１３９４−１９９５規格に基づくバス構
成が完了して以降のネットワーク構成手順が、１３９４
ネットワーク上のある一つのバスに着目して示されてい
る。
【００３７】１）バス上にブリッジ・マネージャ候補ノ
ードが存在する場合には、そのバスのみでブリッジ・マ
ネージャを選出する。マネージャ候補ノードが存在しな
いバスでは、以後自らが行う構成手順はない。
【００３８】２）選出されたブリッジ・マネージャは、
自分のバスのみで小ネットワークを構成する。すなわ
ち、自分のバスにバスＩＤを割り当て、かつバス上の全
ポータルに、自分のＧＵＩＤを書き込む。さらにブリッ
ジ・マネージャは、ネットワーク・トポロジー・マップ
を作成する。
【００３９】３）ブリッジ・マネージャは、自分の小ネ
ットワークに属さないバスが隣接しているか否かを調査
する。つまり、作成したネットワーク・トポロジー・マ
ップに、バスＩＤが割り当てられていないバスが存在す
るかどうかを調べる。調査の結果、そのようなバスが隣
接していなければ、全てのバスが自分の管理下にあるこ
とになるため、ネットワーク構成手順は終了する。
【００４０】４）ブリッジ・マネージャは、自分の小ネ
ットワークに隣接するバスが、どの小ネットワークにも
属していないか、それとも自分以外が管理する小ネット
ワークに属しているかを調査する。これは、隣接するバ
ス上のポータルが記憶しているブリッジ・マネージャの
ＧＵＩＤを読むことにより行われる。読み出された値が
初期値である場合は、隣接するバスはどの小ネットワー
クにも属していない。また、読み出された値が初期値で
はなく、かつ自分のＧＵＩＤでもない場合は、隣接する
バスが、自分以外が管理する小ネットワークに属してい
ることになる。
【００４１】５）手順４）において、隣接バスがどの小
ネットワークにも属していないことが判明した場合に
は、ブリッジ・マネージャは、隣接バスを自分の小ネッ
トワークに所属させる手順を実行する。すなわち、隣接
バスにバスＩＤを割り当て、隣接バス上の全ポータルに
自分のＧＵＩＤを書き込み、ネットワーク・トポロジー
・マップにこの隣接バスを加えて更新し、さらに隣接バ
スも含めて任意のバス間でパケット転送が可能となるよ
うに、ポータルのルーティング・マップを更新する。こ
れらの終了後、手順３）に移行する。
【００４２】６）手順４）において隣接バスが自分以外
の小ネットワークに属していることが判明した場合に
は、ブリッジ・マネージャは、自分の小ネットワーク
か、あるいは隣接バスが属する他の小ネットワークかの
いずれかの構成を解消する手順を実行する。すなわち、
解消される小ネットワーク上の全ポータルの、ブリッジ
・マネージャＧＵＩＤとルーティング・マップとを初期
化する手順を行う。自分の小ネットワークが取り消され
た場合には、以降の構成手順はない。一方、他の小ネッ
トワークが取り消された場合には、その小ネットワーク
のバスを自分の小ネットワークに所属させるべく、手順
３）に移行する。
【００４３】以上の手順を実行することにより、以下の
ような利点が得られる。第一に、ブリッジ・マネージャ
をひとつのバスのみで選出するため、１３９４−１９９
５規格に定められる通常のトランザクションのみでブリ
ッジ・マネージャを選出することが可能である。第二
に、新たなバスを加えるたびに任意のバス間でパケット
転送が可能となるように、ポータルのルーティング・マ
ップを更新するため、ネットワーク上のどのバスでバス
リセットが発生した場合でもリセット通知を信頼性高く
行うことが出来る。
【００４４】図４は、本発明の第１の実施の形態を表す
図である。本実施の形態では、４つの１３９４バス５０
〜５３が３つのブリッジ１０〜１２で接続された１３９
４ネットワークを用いている。なお、図４では、ネット
ワークの構成手順に無関係なノードは省略されている。
本図では、半円を２つ組み合わせた形でブリッジが表さ
れている。この半円一つがポータルを表しており、従っ
て、本実施の形態では、２つのポータルを有するブリッ
ジが使用されたことが示されている。なお、各ポータル
に記されているＡ、Ｂという文字は、各ポータルを呼び
分けるための便宜的な名前である。
【００４５】また、各ポータルおよびノード６０の横に
書かれている括弧で囲まれた数字は、そのノードに割り
当てられたノードＩＤであり、左がバスＩＤ、右がフィ
ジカルＩＤを表す。さらに、各ポータルの横の四角は、
各ポータルが有するルーティング・マップを表してお
り、バスＩＤの値が記入される。各ポータルは、ルーテ
ィング・マップに記載されているバスＩＤと同じ宛先バ
スＩＤを持つアシンクロナス・パケットを受信した場
合、そのパケットを他方のポータルに転送する。他方の
ポータルは、そのパケットを自分が接続されたバス上に
送信する。
【００４６】なお、本実施の形態では、バス５０に接続
されたノード６０のみがブリッジ・マネージャの能力を
有するノード（マネージャ候補ノード）であり、他のバ
ス５１〜５３には、マネージャ候補ノードは存在しない
ものとして説明する。
【００４７】以下、本実施の形態で行われるネットワー
ク構成手順について説明する。はじめに、図４（ａ）に
示されるとおり、各バスごとに１３９４−１９９５規格
に基づくバス構成が行われる。この時点では、各バスご
とにフィジカルＩＤの割り当てが行われ、バスＩＤは、
初期値である３ＦＦ（１６進数）のままである。
【００４８】続いて、マネージャ候補ノードが存在する
バスでは、ブリッジ・マネージャが選出される。本実施
の形態では、マネージャ候補ノードであるノード６０が
存在するバス５０において、ノード６０がブリッジ・マ
ネージャに選出される。マネージャ候補ノードが存在し
ない他のバスでは、ネットワーク構成手順は実行されな
い。
【００４９】次に、ブリッジ・マネージャであるノード
６０は、自分が接続されるバス５０のみから成る小ネッ
トワークを構成する。具体的には、１）バス５０上の全
てのノードへのバスＩＤの割り当てと、２）バス５０に
接続されたポータルへのマネージャのＧＵＩＤの書き込
みと、３）ネットワーク・トポロジー・マップの作成と
を行う。
【００５０】１）のバスＩＤの割り当ては、バス上の各
ノードが有するＮＯＤＥ＿ＩＤＳレジスタのｂｕｓ＿ｉ
ｄフィールドにバスＩＤを書き込むことにより行われ
る。ＮＯＤＥ＿ＩＤＳレジスタは、１３９４−１９９５
規格により定められ、図５（ａ）に示されるフォーマッ
トを持っている。ここでは、バス５０に対してバスＩＤ
＝０が割り当てられたため、バス５０上の全てのノード
のＮＯＤＥ＿ＩＤＳレジスタのｂｕｓ＿ｉｄフィールド
が、ノード６０によるブロードキャスト・ライト・トラ
ンザクションにより値０に書き換えられる。
【００５１】２）において、マネージャのグローバル・
ユニークＩＤは、Ｐ１３９４．１によるドラフト０．０
３に規定され、全てのポータルが有するＯＷＮＥＲ＿Ｅ
ＵＩ＿６４レジスタに書き込まれる。本レジスタは、図
５（ｂ）に示されるフォーマットの通り、ポータルの所
有者としてのブリッジ・マネージャのＥＵＩ＿６４を書
き込む領域である。ＥＵＩ＿６４は６４ビットの数字で
あり、その機器を識別するために用いられる全世界で固
有の識別子である。このレジスタへは、ロック・トラン
ザクションを用いて書き込みが行われる。
【００５２】３）のネットワーク・トポロジー・マップ
作成は、バス０上のポータルからノード識別子マップを
収集することにより行われる。このノード識別子マップ
は、ブリッジ上の全てのポータルのノードＩＤを結合し
て構成されるものであり、本実施の形態では、図６
（ａ）に示されるフォーマットがそれに適用される。マ
ップの左半分には、一方のポータルのノード識別子の値
が書き込まれ、右半分には、他方のポータルの値が書き
込まれる。
【００５３】各ポータルは、ノード識別子マップの自分
のノード識別子部分はＮＯＤＥ＿ＩＤＳレジスタを、他
方のポータルのノード識別子部分はＰＯＲＴＡＬ＿ＣＯ
ＮＴＲＯＬレジスタをそれぞれ利用してこのノード識別
子マップを作成する。ブリッジ１１のポータルＡのノー
ド識別子マップ（図６（ｂ）に示される）ならびにブリ
ッジ１２のポータルＡのノード識別子マップ（図６
（ｃ）に示される）を収集することにより、ネットワー
ク・トポロジー・マップをノード６０が作成する。
【００５４】本実施の形態で用いるネットワーク・トポ
ロジー・マップのフォーマットを図７（ａ）に示す。１
行目左半分は、マップのデータ長をクワドレット単位で
表すフィールドである。なお、１クワドレットは４バイ
トを表す。右半分はマップのビット誤りを検出するため
のＣＲＣ（Cyclic Redundancy Check、巡回冗長検査）
である。２行目はマップの発行回数を示す。３行目以降
は、各ポータルから収集されたノード識別子マップがそ
のまま格納される。従って、本実施の形態では、図７
（ｂ）に示されるネットワーク・トポロジー・マップが
この時点で作成される。
【００５５】このマップにより、現時点でのネットワー
クのトポロジーをノード６０は、図８のように認識す
る。すなわち、バスＩＤが割り当てられたバスは、ノー
ド６０が接続されるバス０のみであり、バス０には２つ
のブリッジ１１、１２が接続され、それらのブリッジを
介してバスＩＤがまだ割り当てられていないバスがそれ
ぞれ一つずつ接続されていると認識する。ここまでを終
了した状態が図４（ｂ）に示される。この時点では、ネ
ットワークを構成するバスが一つのみであるため、ポー
タルのルーティング・マップ設定は行われない。
【００５６】次に、ノード６０は、ネットワーク・トポ
ロジー・マップを参照することにより、ブリッジ１１で
接続されるバス５２が自分のネットワークに属していな
いことを知る。そこでノード６０は、バス５２のネット
ワークへの所属状況を調査する。これは、ブリッジ１１
のポータルＢのＯＷＮＥＲ＿ＥＵＩ＿６４レジスタを読
むことにより行われる。この値が初期値のままである場
合には、バス５２はネットワークに未所属であり、ノー
ド６０のＥＵＩ＿６４とは異なり、かつ初期値でもない
値が書き込まれている場合には、他のネットワークに属
していることがわかる。
【００５７】この実施の形態では、このＯＷＮＥＲ＿Ｅ
ＵＩ＿６４レジスタの値が初期値のままであり、バス５
２はどのネットワークにも属していないことが検出され
るので、ノード６０は、バス５２を自分のネットワーク
に所属させる手順に移行する。具体的には、１）バスＩ
Ｄの割り当てと、２）バス５２上の全ポータルへの、ノ
ード６０のグローバル・ユニークＩＤの書き込みと、
３）ネットワーク・トポロジー・マップの更新と、４）
ルーティング・マップの更新とを行う。
【００５８】１）では、バス５２上の全てのノードにバ
スＩＤ＝１が与えられる。２）の後、３）では、ブリッ
ジ１１のポータルＢが、図６（ｄ）に示されるノード識
別子マップをノード６０に送信する。このマップをノー
ド６０はネットワーク・トポロジー・マップに格納する
わけであるが、その際に、ノード６０は、送られたマッ
プに含まれるノードＩＤと同じ値が既にネットワーク・
トポロジー・マップにあるかどうかを調べる。その結
果、ノードＩＤ（０，０）が一致していることを検出
し、このノード識別子マップが更新されたと判断し、そ
のフィールドを受信したノード識別子マップで上書きす
る。その結果、ネットワーク・トポロジー・マップは、
図７（ｃ）に示されるように更新される。
【００５９】４）では、バス５０とバス５２との間でパ
ケット転送が可能となるように、ブリッジ１１の両ポー
タルのルーティング・マップが更新される。具体的に
は、ブリッジ１１のポータルＡのルーティング・マップ
には、バスＩＤ＝１が加えられ、ポータルＢには、バス
ＩＤ＝０が加えられる。ここまでを終了した状態が図４
（ｃ）に示されている。
【００６０】次に、ノード６０は、ネットワーク・トポ
ロジー・マップを参照することにより、ブリッジ１２で
接続されるバス５１が自分のネットワークに属していな
いことを知る。以降、前述と同じ手順を行うことによ
り、バス５０〜５２で成るネットワークがノード６０に
より構成される。ここまでを終了した状態が図４（ｄ）
に示されている。この時点では、ネットワーク・トポロ
ジー・マップは図７（ｄ）に示される状態に更新され
る。
【００６１】次に、ノード６０は、ネットワーク・トポ
ロジー・マップを参照することにより、ブリッジ１０で
接続されるバス５３が自分のネットワークに属していな
いことを知る。以降、前述と同じ手順を行うことによ
り、バス５０〜５３で成るネットワークがノード６０に
より構成される。ここまでを終了した状態が図４（ｅ）
に示されている。この時点において、ネットワーク・ト
ポロジー・マップは図７（ｅ）に示される状態となり、
初期値のままであるバスＩＤフィールドは存在しなくな
る。従って、ここでネットワーク構成手順は完了する。
【００６２】なお、本実施の形態では、リアルタイム転
送モードであるアイソクロナス転送をネットワーク全体
で行うための初期設定を、上記の手順と併せて行うこと
も可能である。アイソクロナス転送を行うためにはバス
のクロック同期をとる必要があり、１３９４−１９９５
規格では、一つのバスに対するクロック同期方法が定義
されている。
【００６３】それは、サイクル・マスタと呼ばれる時刻
管理ノードを定め、他のノードが持つ時計を、サイクル
・マスタが持つ時計に合わせる方法である。サイクル・
マスタは、サイクル・スタート・パケットと呼ばれる時
刻情報を格納したパケットを、１２５マイクロ秒ごとに
他の全ノードに対して送信し、他のノードは、受信した
サイクル・スタート・パケットの時刻情報で自分の時計
の時刻を合わせる。
【００６４】一方、ブリッジを用いた１３９４ネットワ
ークにおいては、ネットワーク全体の時刻管理ノードで
あるネット・サイクル・マスタを定め、ネットワーク上
の全てのノードがネット・サイクル・マスタが持つ時計
に自分の時計を合わせることにより、ネットワーク全体
でのクロック同期をとる方法が１３９４．１において検
討されている。
【００６５】より具体的には、ネット・サイクル・マス
タが持つ時計に、各バス上のサイクル・マスタの時計を
合わせることによってクロック同期が行われる。これを
実現するためには、１）ネット・サイクル・マスタの選
出と、２）ネット・サイクル・マスタから各バス上のサ
イクル・マスタへの時刻情報転送経路の設定とを行う必
要がある。
【００６６】本実施の形態では、１）一つのバスのみか
ら成るネットワークを構成する手順の直後に、そのバス
内からネット・サイクル・マスタを選出することと、
２）時刻情報転送経路は、ポータルのルーティング・マ
ップが定めるアシンクロナス・パケットの転送経路と同
じにすること、の２点によりアイソクロナス転送の初期
設定も併せて行っている。
【００６７】図９は、本発明の第２の実施の形態を表す
図である。本実施の形態では、バス５０〜５２の３つの
バスが、ブリッジ１０〜１２の３つのブリッジによって
ループ状に接続されているネットワークの構成手順を示
している。また、ブリッジ・マネージャ候補ノードは、
ノード６０と６１の２つがバス５０に存在し、バス５１
と５２には存在しないものとする。
【００６８】以下、本実施の形態によるネットワーク構
成手順について説明する。はじめに、各バスの構成が１
３９４−１９９５規格の手順に基づいて行われる。この
手順が終了した状態が図９（ａ）に示されている。
【００６９】次に、マネージャ候補ノードが存在するバ
ス５０において、ブリッジ・マネージャが選出される。
バス５０にノード６０とノード６１の２つの候補ノード
が存在しているため、それらのいずれかをブリッジ・マ
ネージャに選出する手順が実行される。本実施の形態で
は、両ノードのフィジカルＩＤを比較し、その値の大き
いノードがブリッジ・マネージャとして選出される手段
を採用している。その結果、フィジカルＩＤが５である
ノード６１がブリッジ・マネージャとして選出される。
この手順が終了した状態が図９（ｂ）に示されている。
なお、マネージャに選出されなかったノード６０は、以
降のネットワーク構成手順に関わらないため、図９
（ｃ）以降には示さない。
【００７０】次に、ノード６１は、バスＩＤ＝０のバス
５０のみから成るネットワークを構成する。この手順の
詳細は、本発明の第１の実施の形態で用いられた手順と
同じである。この手順が終了した状態が図９（ｃ）に示
されている。また、この時点において、ノード６１が所
有するネットワーク・トポロジー・マップを図１０
（ａ）に示す。
【００７１】次に、ノード６１は、ブリッジ１１で接続
される未所属のバス５２を、自分のネットワークに加入
させる。そしてバスＩＤ＝１をこのバスに割り当てる。
さらに、ブリッジ１１のポータルＢとブリッジ１２のポ
ータルＡとからノード識別子マップを収集することによ
り、図１０（ｂ）に示されるように、ネットワーク・ト
ポロジー・マップを更新する。そして、バス５０と５２
との間でパケット転送が可能となるように、両者を接続
するブリッジ１１のポータルのルーティング・マップの
更新を行った状態が図９（ｄ）に示されている。
【００７２】次に、ノード６１は、ブリッジ１２で接続
される未所属のバス５１を自分のネットワークに加入さ
せ、バスＩＤ＝２をこのバスに割り当てる。さらに、ブ
リッジ１０のポータルＢとブリッジ１２のポータルＢと
からノード識別子マップを収集することにより、図１０
（ｃ）に示されるように、ネットワーク・トポロジー・
マップを更新する。そして、バス５０〜５２の任意のバ
ス間でパケット転送が可能となるように、ブリッジ１１
およびブリッジ１２のルーティング・マップを更新した
状態が図９（ｅ）に示されている。以上でネットワーク
構成手順が完了する。
【００７３】本実施の形態においては、パケットがルー
プ状に転送され続けないように、ブリッジ１０のルーテ
ィング・マップは設定されない。従って、本実施の形態
では、ネットワークの論理トポロジーは、図１１に示さ
れるようなツリー・トポロジーとなる。
【００７４】なお、本実施の形態では、バス５１を所属
させる手順において、パケット転送時のブリッジ通過回
数をなるべく減らすように、図１２（ａ）に示されるよ
うなルーティング・マップの更新を行うことも可能であ
る。この場合、図１２（ｂ）〜（ｄ）に示されるよう
に、パケットを送信するバスによって感じる論理トポロ
ジーが異なることになる。
【００７５】また、本実施の形態では、ブリッジ・マネ
ージャ選出手順においてフィジカルＩＤを用いたが、そ
の代わりに、ブリッジ・マネージャとしての能力を比較
することによる選出や、グローバル・ユニークＩＤを比
較することによる選出を行うことも可能である。なお、
マネージャ能力を比較する場合には、例えば、その処理
能力を数値化して比較する方法が考えられる。この場
合、マネージャとして最適なノードを選出することが可
能であるが、能力値が同じノードが複数存在する可能性
もあるため、各ノードにユニークに割り当てられる他の
パラメータを併用する必要がある。
【００７６】図１３は、本発明の第３の実施の形態を表
す図である。本実施の形態では、バス５０〜５４の５つ
のバスが、ブリッジ１０、１１の２つのブリッジによっ
て接続されているネットワーク構成となっている。ま
た、ブリッジ・マネージャ候補ノードは、バス５０上の
ノード６０と、バス５４上のノード６１とが存在し、バ
ス５１〜５３には存在しないものとする。
【００７７】また、本実施の形態では、４つのポータル
を持つブリッジ１０が使用されている。ブリッジ１０の
半円がポータルを示し、４つのポータルにそれぞれＡ、
Ｂ、Ｃ、Ｄと便宜的に名前を付けている。このブリッジ
１０では、ポータルが、外部のバスから受信したパケッ
トをどのポータルに転送すべきかを判断するために、各
ポータルは、入力ルーティング・マップと出力ルーティ
ング・マップとを有している。
【００７８】入力ルーティング・マップは、外部のバス
上のパケットをポータルがブリッジ内部に転送すべきか
どうかを判断するために用いられる。また、出力ルーテ
ィング・マップは、ブリッジ内部のスイッチング・ファ
ブリック上のパケットを、自分が接続される外部のバス
に転送すべきかどうかを判断するために使用される。こ
れらのルーティング・マップには、ともにバスＩＤのみ
が記述される。
【００７９】以下、本実施の形態で行われるネットワー
ク構成手順について説明する。はじめに、各バスごとに
１３９４−１９９５規格に基づくバスの構成が行われ
る。この手順が終了した状態が図１３（ａ）に示されて
いる。
【００８０】次に、ブリッジ・マネージャが選出され
る。本実施の形態では、バス５０においてノード６０
が、また、バス５４においてノード６１がそれぞれブリ
ッジ・マネージャとして選出される。各ブリッジ・マネ
ージャは、自分が接続されるバスのみから成る１３９４
ネットワークをそれぞれ構成する。従ってこの時点で
は、バス５０とバス５４の両方にバスＩＤ＝０が割り当
てられる。
【００８１】ノード６０はブリッジ１０のポータルＡか
ら、また、ノード６１はブリッジ１１のポータルＡから
ノード識別子マップをそれぞれ収集してネットワーク・
トポロジー・マップを作成する。本実施の形態では、図
１４（ａ）に示されるフォーマットのノード識別子マッ
プと、図１４（ｂ）に示されるフォーマットのネットワ
ーク・トポロジー・マップとが使用される。これらに
は、ブリッジが有するポータルの数を記載するフィール
ドが含まれているため、３つ以上のポータルを有するブ
リッジにも適用することが可能となる。
【００８２】さらに、このノード識別子マップでは、自
分とは異なるネットワークに属しているポータルのバス
ＩＤフィールドは、必ず初期値である３ＦＦに変更して
から記述する処理を施す。これにより、マップのバスＩ
Ｄフィールドを見るだけで自分のネットワークに属して
いないポータルを見つけることが出来る。
【００８３】なお、本実施の形態のノード識別子マップ
では、自分のネットワークの所属するポータルに対して
のみ、バス・リセットに対して値が変化しないバーチャ
ル・ノードＩＤが用いられる。この時点でノード６０な
らびにノード６１が作成したネットワーク・トポロジー
・マップをそれぞれ図１５（ａ）ならびに図１６（ａ）
に示す。以上の手順が終了した状態が図１３（ｂ）に示
される。
【００８４】次に、ノード６０はバス５１を、また、ノ
ード６１はバス５２をそれぞれ自分のネットワークに所
属させ、バスＩＤ＝１を割り当てる。この時点でのネッ
トワーク・トポロジー・マップは、図１５（ｂ）ならび
に図１６（ｂ）に示されるように更新される。例えば、
ノード６１が管理するネットワークに属するブリッジ１
０のポータルＣは、バスＩＤ＝１がノード６１によって
割り当てられているが、図１５（ｂ）に示されるノード
６０のネットワーク・トポロジー・マップ上では、ポー
タルＣのバスＩＤは３ＦＦと記載される。この時点にお
ける、ポータルのルーティング・マップの設定までが終
了した状態が、図１３（ｃ）に示される。
【００８５】次に、ノード６０がブリッジ１０のポータ
ルＣの所属状況を調査することにより、ポータルＣは、
ノード６１が管理するネットワークに既に所属している
ことが判明する。そこで、ノード６０は、ノード６１と
の間で、いずれかのネットワークを解消する手順に移行
する。本実施の形態では、ノード６０が自分とノード６
１とのグローバル・ユニークＩＤを比較し、その値の小
さい方が自分の管理するネットワークを解消する方法が
適用される。
【００８６】具体的には、ノード６０は、自分のグロー
バル・ユニークＩＤの値と、ブリッジ１０のポータルＣ
のＯＷＮＥＲ＿ＥＵＩ＿６４レジスタの値とを比較す
る。その結果、ノード６０は、自分のグローバル・ユニ
ークＩＤの値が、ブリッジ１０のポータルＣのＯＷＮＥ
Ｒ＿ＥＵＩ＿６４レジスタの値よりも小さいと判断した
場合には、自分のネットワークを解消する処理を行う。
つまりノード６０は、自分のネットワークに属するブリ
ッジ１０のポータルＡ、Ｂに対し、ルーティング・マッ
プの値とＯＷＮＥＲ＿ＥＵＩ＿６４レジスタの値とを初
期化する。ここまで終了した状態が図１３（ｄ）に示さ
れている。
【００８７】なお、ここで、解消するネットワークを決
定する方法として、信号処理速度などノードの能力を比
較する方法や、ネットワークに所属するバスの数を比較
する方法、ネットワークに所属するノードの数を比較す
る方法、ブリッジを経由して転送中のアイソクロナス・
ストリームの数を比較する方法、さらには、上記方法の
２つ以上を組み合わせる方法を、前述の方法の代わりに
適用することも可能である。
【００８８】また、本実施の形態では、ネットワークを
解消するノード６０が、ポータルのルーティング・マッ
プとＯＷＮＥＲ＿ＥＵＩ＿６４レジスタとを初期化した
が、それに加え、バス５０および５１上の全てのノード
のＮＯＤＥ＿ＩＤＳ．ｂｕｓ＿ｉｄや、ノード６０のネ
ットワーク・トポロジー・マップの初期化を併せて行っ
ても良い。
【００８９】ノード６０による初期化が行われた後、ノ
ード６１によって全てのバスを自分のネットワークに所
属させる手順が行われる。ネットワーク構成手順が完了
した状態が、図１３（ｅ）に示されている。
【００９０】
【発明の効果】本発明によれば、１３９４ネットワーク
構成手順において、ひとつのバスのみでブリッジ・マネ
ージャ選出を行うためにその信頼性が高いマネージャ選
出を行うことが可能である。また、ネットワーク構成途
中においてもそのネットワークに所属している任意のバ
ス間でのパケット転送が可能であるため、構成途中にバ
スリセットが発生しても構成に支障を来す可能性が低
い。
【図面の簡単な説明】
【図１】１３９４ブリッジの標準化委員会であるＰ１３
９４．１で検討されているブリッジの論理構成モデルを
表す図である。
【図２】ブリッジを用いた１３９４ネットワークの構成
手順の従来の技術を示す図である。
【図３】本発明による１３９４ネットワーク構成方法の
手順の概要を示す図である。
【図４】本発明の第１の実施の形態を表す図である。
【図５】ＮＯＤＥ＿ＩＤＳレジスタおよび、ＯＷＮＥＲ
＿ＥＵＩ＿６４レジスタのフォーマットを表す図であ
る。
【図６】第１の実施の形態で用いられるノード識別子マ
ップのフォーマットと、構成手順の各時点で作成される
ノード識別子マップとを表す図である。
【図７】第１の実施の形態で用いられるネットワーク・
トポロジー・マップのフォーマットと、構成手順の各時
点で作成されるネットワーク・トポロジー・マップとを
表す図である。
【図８】第１の実施の形態のネットワーク構成手順の図
４（ｂ）の時点において、ブリッジ・マネージャが認識
するネットワークのトポロジーを表す図である。
【図９】本発明の第２の実施の形態を表す図である。
【図１０】第２の実施の形態のネットワーク構成手順の
各時点においてブリッジ・マネージャが作成するネット
ワーク・トポロジー・マップを表す図である。
【図１１】第２の実施の形態において、ネットワーク構
成後のネットワークの論理トポロジーを表す図である。
【図１２】第２の実施の形態の別のルーティング・マッ
プ設定結果を示す図である。
【図１３】本発明の第３の実施の形態を表す図である。
【図１４】本発明の第３の実施の形態で用いられる、ノ
ード識別子マップならびにネットワーク・トポロジー・
マップのフォーマットを表す図である。
【図１５】本発明の第３の実施の形態において、ノード
６０が構成手順の各時点において作成するネットワーク
・トポロジー・マップを表す図である。
【図１６】本発明の第３の実施の形態において、ノード
６１が構成手順の各時点において作成するネットワーク
・トポロジー・マップを表す図である。
【符号の説明】
１０、１１、１２ ブリッジ ２０、２１ ポータル ３０ スイッチング・ファブリック ４０ サイクル・クロック ５０、５１、５２、５３ １３９４バス ６０、６１ ノード

Claims (18)

    (57)【特許請求の範囲】
  1. 【請求項１】 ＩＥＥＥ１３９４バスが１つ接続される
    ポータルを複数有するＩＥＥＥ１３９４ブリッジにより
    複数の前記ＩＥＥＥ１３９４バスが接続されたＩＥＥＥ
    １３９４ネットワークにおいて、異なる前記ＩＥＥＥ１
    ３９４バス間のパケット転送が可能な状態とするネット
    ワーク構成方法であって、前記ＩＥＥＥ１３９４バスのうちネットワーク管理ノー
    ドとなり得るノードが接続されているＩＥＥＥ１３９４
    バスについては、当該ノードをネットワーク管理ノード
    と定め、当該ＩＥＥＥ１３９４バスに対して、当該 ネッ
    トワーク管理ノードが第１の小ネットワーク構成手順を
    実行することにより小ネットワークを構成する手順と、 前記小ネットワークに隣接するＩＥＥＥ１３９４バスに
    対して当該ネットワーク管理ノードが第２の小ネットワ
    ーク構成手順を実行することにより、前記隣接するＩＥ
    ＥＥ１３９４バスを含む新たな小ネットワークを再構成
    する手順と、 前記ＩＥＥＥ１３９４ネットワーク上の全てのＩＥＥＥ
    １３９４バスからなるネットワーク構成が完了するまで
    前記第２の小ネットワーク構成手順を繰り返すことを特
    徴とするネットワーク構成方法。
  2. 【請求項２】 前記第１の小ネットワーク構成手順は、当該ネットワーク管理ノードが接続されているＩＥＥＥ
    １３９４バスにバスＩＤを割り当て、当該ＩＥＥＥ１３
    ９４バス上のポータルに、当該ネットワーク管理ノード
    のグローバル・ユニーク識別子（ＧＵＩＤ）を書き込
    み、前記小ネットワークのトポロジーを表すネットワー
    ク・トポロジー・マップを作成する手順 からなることを
    特徴とする請求項１記載のネットワーク構成方法。
  3. 【請求項３】 前記第２の小ネットワーク構成手順は、 前記隣接ＩＥＥＥ１３９４バスにバスＩＤを割り当て、
    前記隣接ＩＥＥＥ１３９４バス上のポータルに、当該ネ
    ットワーク管理ノードのグローバル・ユニーク識別子
    （ＧＵＩＤ）を書き込み、前記小ネットワークのトポロ
    ジーを表すネットワーク・トポロジー・マップに前記隣
    接ＩＥＥＥ１３９４バスを加えて更新し、任意のＩＥＥ
    Ｅ１３９４バス間でパケット転送が可能となるように、
    前記ポータルのルーティング・マップを更新する手順か
    らなることを特徴とする請求項１ま たは２記載の ネット
    ワーク管理方法。
  4. 【請求項４】 前記ＩＥＥＥ１３９４バスにネットワー
    ク管理ノードとなり得るノードが複数接続されている場
    合、前記複数のノードが各々備えている、前記ネットワ
    ーク管理ノードとしての能力を示す能力指数を比較する
    ことにより前記ネットワーク管理ノードを選出すること
    を特徴とする請求項１〜３のいずれかの請求項に記載の
    ネットワーク構成方法。
  5. 【請求項５】 前記ＩＥＥＥ１３９４バスにネットワー
    ク管理ノードとなり得るノードが複数接続されている場
    合、前記複数のノードが接続されたＩＥＥＥ１３９４バ
    スでは、前記複数のノードが各々有する物理識別子（Ph
    ysical ID）を比較することにより前記ネットワーク管
    理ノードを選出することを特徴とする請求項１〜３のい
    ずれかの請求項に記載のネットワーク構成方法。
  6. 【請求項６】 前記ＩＥＥＥ１３９４バスにネットワー
    ク管理ノードとなり得るノードが複数接続されている場
    合、前記複数のノードが接続されたＩＥＥＥ１３９４バ
    スでは、前記複数のノードが各々有するＧＵＩＤを比較
    することにより前記ネットワーク管理ノードを選出する
    ことを特徴とする請求項１〜３のいずれかの請求項に記
    載のネットワーク構成方法。
  7. 【請求項７】 前記ネットワーク管理ノードとなり得る
    能力を持つ候補ノードが接続されている第１のＩＥＥＥ
    １３９４バスでは、第１のネットワーク管理ノードが前
    記候補ノードから１つ選出される第１の手順と、 前記第１のネットワーク管理ノードが前記第１のＩＥＥ
    Ｅ１３９４バスに対して前記第１のネットワーク構成手
    順を実行することにより、前記第１のＩＥＥＥ１３９４
    バスのみからなる第１の小ネットワークが構成される第
    ２の手順と、 前記第１の小ネットワークに隣接するＩＥＥＥ１３９４
    バス上のポータルに書き込まれた、前記ネットワーク管
    理ノードのＧＵＩＤを前記第１のネットワーク管理ノー
    ドが読み出す第３の手順と、 前記第３の手順により読み出されたＧＵＩＤの値が初期
    値である場合には、前記隣接するＩＥＥＥ１３９４バス
    に対して前記第１のネットワーク管理ノードが前記第２
    のネットワーク構成手順を実行する第４の手順と、 前記第３の手順により読み出されたＧＵＩＤの値が、前
    記第１の小ネットワー ク以外の第２の小ネットワークを
    管理する第２のネットワーク管理ノードのＧＵＩＤであ
    る場合には、前記第１のネットワーク管理ノードと前記
    第２のネットワーク管理ノードのどちらが、続く第６の
    手順を行うかを決定する第５の手順と、 前記第５の手順で決定されたネットワーク管理ノード
    が、自身が構成した前記小ネットワーク上の全てのポー
    タルに対し、前記ルーティング・マップと、前記ネット
    ワーク管理ノードのＧＵＩＤとを初期値に戻す第６の手
    順と、 から成ることを特徴とする請求項１〜６のいずれかの請
    求項に 記載のネットワーク構成方法。
  8. 【請求項８】 前記第５の手順では、前記第１のネット
    ワーク管理ノードと前記第２のネットワーク管理ノード
    とが各々備える前記能力指数を比較することにより、ど
    ちらが前記第６の手順を行うかを決定することを特徴と
    する請求項７記載のネットワーク構成方法。
  9. 【請求項９】 前記第５の手順では、前記第１のネット
    ワーク管理ノードと前記第２のネットワーク管理ノード
    とが各々有するＧＵＩＤを比較することにより、どちら
    が前記第６の手順を行うかを決定することを特徴とする
    請求項７記載のネットワーク構成方法。
  10. 【請求項１０】 前記第５の手順では、前記第１の小ネ
    ットワーク上のＩＥＥＥ１３９４バスの数と、前記第２
    の小ネットワーク上のＩＥＥＥ１３９４バスの数とを比
    較することにより、どちらが前記第６の手順を行うかを
    決定することを特徴とする請求項７記載のネットワーク
    構成方法。
  11. 【請求項１１】 前記第５の手順では、前記第１の小ネ
    ットワーク上のノードの総数と、前記第２の小ネットワ
    ーク上のノードの総数とを比較することにより、どちら
    が前記第６の手順を行うかを決定することを特徴とする
    請求項７記載のネットワーク構成方法。
  12. 【請求項１２】 前記ポータルは、前記ブリッジの全て
    の前記ポータルのノード識別子から構成されるノード識
    別子マップを各々有しており、 前記ネットワーク・トポロジー・マップは、前記ネット
    ワーク構成手順を実行されたＩＥＥＥ１３９４バスに接
    続される全てのポータルから前記ノード識別子マップを
    収集することによって、作成あるいは更新されることを
    特徴とする請求 項２または３ 記載のネットワーク構成方
    法。
  13. 【請求項１３】 前記ノード識別子マップの示されるノ
    ード識別子のバス識別子フィールドには、 前記ノード識別子マップを持つポータルと同じネットワ
    ーク管理ノードのＧＵＩＤが書き込まれたポータルに対
    しては、そのポータルが接続するＩＥＥＥ１３９４バス
    に割り当てられているバス識別子の値が書き込まれ、 前記ノード識別子マップを持つポータルと同じネットワ
    ーク管理ノードのＧＵＩＤが書き込まれていないポータ
    ルに対しては、予め定められた初期値が書き込まれるこ
    とを特徴とする請求項１２記載のネットワーク構成方
    法。
  14. 【請求項１４】 シリアルバスが１つ接続されるポータ
    ルを複数有する、シリアルバス同士を接続するブリッジ
    により、複数のシリアルバスが接続されたネットワーク
    において、異なる前記シリアルバス間のパケット転送が
    可能な状態とするネットワーク構成方法であって、 前記シリアルバスのうちネットワーク管理ノードとなり
    得るノードが接続されているシリアルバスについては、
    当該ノードをネットワーク管理ノードと定め、当該シリ
    アルバスに対して、当該ネットワーク管理ノードが第１
    の小ネットワーク構成手順を実行することにより小ネッ
    トワークを構成する手順と、 前記小ネットワークに隣接するシリアルバスに対して当
    該ネットワーク管理ノードが第２の小ネットワーク構成
    手順を実行することにより、前記隣接するシリアルバス
    を含む新たな小ネットワークを再構成する手順と、 前記ネットワーク上の全てのシリアルバスからなるネッ
    トワーク構成が完了するまで前記第２の小ネットワーク
    構成手順を繰り返すことを特徴とするネットワーク構成
    方法。
  15. 【請求項１５】 ＩＥＥＥ１３９４バスが１つ接続され
    るポータルを複数有するＩＥＥＥ１３９４ブリッジによ
    り複数の前記ＩＥＥＥ１３９４バスが接続されたＩＥＥ
    Ｅ１３９４ネットワークを、異なる前記ＩＥＥＥ１３９
    ４バス間のパケット転送が可能な状態に設定するネット
    ワーク管理ノードにおいて、 前記ネットワーク管理ノードは、該ネットワーク管理ノ
    ードが接続された前記ＩＥＥＥ１３９４バスに対して第
    １の小ネットワークを構成する手段と、 前記構成した小ネットワークに隣接するＩＥＥＥ１３９
    ４バスを含む新たな小ネットワークを第２の小ネットワ
    ークとして再構成する手段と、 前記再構成を繰り返すことにより、前記ＩＥＥＥ１３９
    ４ネットワーク上の全てのＩＥＥＥ１３９４バスからな
    るネットワークを構成する手段を備えていることを特徴
    とする ネットワーク管理ノード。
  16. 【請求項１６】 前記第１の小ネットワーク構成手段
    は、 当該ネットワーク管理ノードが接続されているＩＥＥＥ
    １３９４バス上のポータルに、前記ネットワーク管理ノ
    ードのグローバル・ユニーク識別子（ＧＵＩＤ）を書き
    込む手段と、 前記構成された小ネットワークのトポロジーを表すネッ
    トワーク・トポロジー・マップを作成する手段を含んで
    いることを特徴とする請求項１５記載のネットワーク管
    理ノード。
  17. 【請求項１７】 前記第２の小ネットワーク構成手段
    は、 前記隣接するＩＥＥＥ１３９４バスに接続される全ての
    ノードにバス識別子を書き込む手段と、 前記隣接するＩＥＥＥ１３９４バスに接続される全ての
    前記ポータルに、前記ネットワーク管理ノードのグロー
    バル・ユニーク識別子（ＧＵＩＤ）を書き込む手段と、 前記再構成された小ネットワークのトポロジーを表すネ
    ットワーク・トポロジー・マップを作成する手段と、 前記再構成された小ネットワーク上の任意のＩＥＥＥ１
    ３９４バス間のパケット転送を可能とするために、前記
    再構成された小ネットワーク上の前記ポータルのルーテ
    ィング・マップを作成する手段を含んでいることを特徴
    とする請求項１５記載のネットワーク管理ノード。
  18. 【請求項１８】 前記ネットワーク・トポロジー・マッ
    プは、前記構成されたネットワークのＩＥＥＥ１３９４
    バスに接続されたブリッジの全ての前記ポータルのノー
    ド識別子から構成されるノード識別子マップを収集する
    ことにより作成あるいは更新されたものであることを特
    徴とする請求項１６または１７記載のネットワーク管理
    ノード。
JP33274398A 1998-11-24 1998-11-24 ネットワーク構成方法およびネットワーク管理ノード Expired - Fee Related JP3175826B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP33274398A JP3175826B2 (ja) 1998-11-24 1998-11-24 ネットワーク構成方法およびネットワーク管理ノード
US09/449,931 US6678781B1 (en) 1998-11-24 1999-11-24 Network configuration method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33274398A JP3175826B2 (ja) 1998-11-24 1998-11-24 ネットワーク構成方法およびネットワーク管理ノード

Publications (2)

Publication Number Publication Date
JP2000165417A JP2000165417A (ja) 2000-06-16
JP3175826B2 true JP3175826B2 (ja) 2001-06-11

Family

ID=18258370

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33274398A Expired - Fee Related JP3175826B2 (ja) 1998-11-24 1998-11-24 ネットワーク構成方法およびネットワーク管理ノード

Country Status (2)

Country Link
US (1) US6678781B1 (ja)
JP (1) JP3175826B2 (ja)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6657973B1 (en) 1998-10-27 2003-12-02 Matsushita Electric Industrial Co., Ltd. Communications node, network system and method of controlling network system
EP1051000B1 (en) * 1999-03-25 2014-05-07 Canon Kabushiki Kaisha Method and device for allocating at least one routing identifier to at least one bridge in a network
CN100413279C (zh) * 1999-08-31 2008-08-20 佳能株式会社 信息信号处理设备和信息信号处理方法
EP1256207B1 (en) * 2000-02-18 2007-09-05 Bridgeco AG Multi-portal bridge for providing network connectivity
US6993022B1 (en) * 2000-07-06 2006-01-31 Sony Corporation Method of and apparatus for directly mapping communications through a router between nodes on different buses within a network of buses
JP2002033750A (ja) * 2000-07-18 2002-01-31 Sony Corp 情報処理装置及び方法、媒体
US6917970B2 (en) * 2001-03-09 2005-07-12 Sun Microsystems, Inc. Method and program code for identifying new nodes on a bus following a reset
US6996658B2 (en) 2001-10-17 2006-02-07 Stargen Technologies, Inc. Multi-port system and method for routing a data element within an interconnection fabric
US20030107987A1 (en) * 2001-12-07 2003-06-12 Kinstler Gary A. Reconfiguration system for a communication network
US7133955B2 (en) * 2002-09-11 2006-11-07 Stargen, Inc. System and method for selecting fabric master
US7627109B2 (en) * 2005-02-04 2009-12-01 At&T Intellectual Property I, Lp Call center system for multiple transaction selections
US20080098150A1 (en) * 2006-10-24 2008-04-24 Il-Soon Jang Method for forming route map in wireless 1394 bridge network
US8688775B2 (en) 2010-05-28 2014-04-01 Juniper Network, Inc. Application-layer traffic optimization service spanning multiple networks
US8959139B2 (en) 2010-05-28 2015-02-17 Juniper Networks, Inc. Application-layer traffic optimization service endpoint type attribute
US8700801B2 (en) 2010-12-01 2014-04-15 Juniper Networks, Inc. Dynamically generating application-layer traffic optimization protocol maps
US8954491B1 (en) 2010-12-30 2015-02-10 Juniper Networks, Inc. Dynamically generating application-layer traffic optimization protocol endpoint attributes
TW201408885A (zh) * 2012-08-17 2014-03-01 Hon Hai Prec Ind Co Ltd 風扇共用控制系統及方法
CN103629132B (zh) * 2012-08-20 2016-09-14 国网浙江桐庐县供电公司 风扇共享控制系统及方法
CN107094091B (zh) * 2017-03-30 2019-12-03 国电南瑞科技股份有限公司 一种智能变电站站控层网络配置校验方法和系统

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950001265B1 (ko) * 1990-08-29 1995-02-15 가부시키가이샤 도시바 통신제어장치
US5528507A (en) * 1993-08-11 1996-06-18 First Pacific Networks System for utility demand monitoring and control using a distribution network
US5724517A (en) * 1994-09-27 1998-03-03 International Business Machines Corporation Method for generating a topology map for a serial bus
US5875301A (en) * 1994-12-19 1999-02-23 Apple Computer, Inc. Method and apparatus for the addition and removal of nodes from a common interconnect
US5878232A (en) * 1996-12-27 1999-03-02 Compaq Computer Corporation Dynamic reconfiguration of network device's virtual LANs using the root identifiers and root ports determined by a spanning tree procedure
JP3561107B2 (ja) 1997-01-09 2004-09-02 株式会社東芝 ネットワーク接続装置
US6131119A (en) * 1997-04-01 2000-10-10 Sony Corporation Automatic configuration system for mapping node addresses within a bus structure to their physical location
US6219697B1 (en) * 1997-05-02 2001-04-17 3Com Corporation Method and apparatus for operating the internet protocol over a high-speed serial bus
US6157972A (en) * 1997-12-05 2000-12-05 Texas Instruments Incorporated Apparatus and method for processing packetized information over a serial bus
US6032261A (en) * 1997-12-30 2000-02-29 Philips Electronics North America Corp. Bus bridge with distribution of a common cycle clock to all bridge portals to provide synchronization of local buses, and method of operation thereof
US6078963A (en) * 1998-01-16 2000-06-20 At&T Corp. Router with de-centralized processing using intelligent ports
JPH11215132A (ja) 1998-01-23 1999-08-06 Sony Corp 情報処理装置および方法、並びに提供媒体
JPH11215186A (ja) 1998-01-23 1999-08-06 Sony Corp ネットワークシステム
JP3864562B2 (ja) 1998-06-08 2007-01-10 ソニー株式会社 ネットワーク管理方法及びネットワークマネージャ選定方法
US6246667B1 (en) * 1998-09-02 2001-06-12 Lucent Technologies Inc. Backwards-compatible failure restoration in bidirectional multiplex section-switched ring transmission systems
US6366964B1 (en) * 1998-10-22 2002-04-02 Sony Corporation Method of and apparatus for dynamically enumerating objects representing devices within an IEEE 1394 serial bus networking

Also Published As

Publication number Publication date
JP2000165417A (ja) 2000-06-16
US6678781B1 (en) 2004-01-13

Similar Documents

Publication Publication Date Title
JP3175826B2 (ja) ネットワーク構成方法およびネットワーク管理ノード
US6389496B1 (en) Bridge including portals with ability to redefine network topology
US6374316B1 (en) Method and system for circumscribing a topology to form ring structures
JP4467804B2 (ja) ワイヤレス型コネクションを含む通信ネットワークにおける帯域幅管理方法
US20020061025A1 (en) Data transmitting and receiving apparatus and data transmitting and receiving method
US8582576B2 (en) Method of bus configuration to enable device bridging over dissimilar buses
US6647446B1 (en) Method and system for using a new bus identifier resulting from a bus topology change
US7251703B1 (en) Method of time stamping to enable device bridging over dissimilar buses
US6408355B1 (en) Method for releasing isochronous transaction in bus network, bus network utilizing the method thereof and information provision medium
JP2001103085A (ja) 機器情報収集方法、機器制御装置およびブリッジ
US6751697B1 (en) Method and system for a multi-phase net refresh on a bus bridge interconnect
US6738843B2 (en) Method and system for generating multiple self-ID packets on the 1394 bus using a standard PHY chip
US6389502B1 (en) Synchronous communication setting method in bus network, bus network utilizing the method thereof and information provision medium
US7843957B2 (en) Method for managing a communication network comprising wireless links with more than two wireless devices
KR100553867B1 (ko) Ieee 1394 버스로 연결된 네트워크에서의 버스 리셋 처리방법
US7227846B2 (en) Data transmission/ reception system, connection restoring method and information transmission/ reception apparatus
JP3683227B2 (ja) ローカルバスブリッジ
CN1965539B (zh) 在分布式站的网络中提供站专有信息表的方法和执行方法的网络站
JPH11261564A (ja) ネットワークシステム
EP1249974A1 (en) Method and communication node for topology correction
WO2000057263A1 (en) A method and system for a multi-phase net refresh on a bus bridge interconnect
JP5618805B2 (ja) 通信装置、ネットワークシステム及び通信方法
EP1182827A2 (en) Information control method, information processing apparatus, and information control system
JP2004514322A (ja) 非ネットワーク準拠リンクを介してネットワークにノードを接続するためのシステム及び方法
JP2001339417A (ja) Ｉｅｅｅ１３９４規格における装置およびその装置におけるコンフィグレーション方法

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080406

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090406

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100406

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees