JP4458069B2 - 論理識別子自動設定装置およびその方法、通信装置、制御装置、プログラム - Google Patents

Description

本発明は、ネットワークを通じて相互に通信可能に接続された複数の通信装置に対して論理識別子を自動的に設定する技術に関する。

通信機能を有する計算機などの通信装置に対して、当該通信装置を一意に識別可能な論理識別子を自動的に設定する代表的な方法に、ＤＨＣＰ（Dynamic Host Configuration Protocol）サーバを用いる方法がある。このＤＨＣＰサーバによる方法では、複数の通信装置に対して無作為に論理識別子が割り当てられる。

他方、特許文献１では、複数の通信装置を１本の光ファイバ通信路で縦続接続した通信システムにおいて、光ファイバ通信路の先頭に接続されている通信装置から最後尾に接続されている通信装置まで順に、自通信装置に設定した論理識別子（特許文献１ではアドレス番号）をインクリメント（あるいはデクリメント）して光ファイバ通信路を通じて隣の通信装置に転送していくことにより、光ファイバ通信路における縦続接続の順番と同じ順番で論理識別子を設定する技術が提案されている。類似する技術は、特許文献２の３６段落および３７段落にも記載されている。

また特許文献３では、隣接するプロセッサとの通信のための複数の通信リンクを持つ単位プロセッサを前記通信リンクによって格子状に複数個接続した並列計算機システムにおいて、基準となるプロセッサから周囲のプロセッサに向かって順に、前記通信リンクを通じて仮プロセッサ番号をインクリメント（あるいはデクリメント）しながら伝搬させていくことで、物理的な配置場所に応じたプロセッサ番号を各プロセッサに割り当てる。そして、全てのプロセッサに仮プロセッサ番号が設定されると、それらを基準プロセッサに集めてソートし、基準プロセッサから遠くに離れるに従って番号が大きくなる連続した実プロセッサ番号に変換する。

特許第３２１６８９４号公報 特開２００３−４４５５８号公報 特許第２５６５２８１号公報

上述したように複数の通信装置に論理識別子を自動的に設定する方法が従来より各種提案されているが、何れの方法もシステム管理者の意図を反映することは困難であった。すなわち、ＤＨＣＰサーバによる方法では、無作為に論理識別子が設定され、特許文献１乃至特許文献３による方法では、通信装置間の通信に使用される通信路の接続順により一意に定まる論理識別子が設定されてしまう。例えば、フロアに並んでいる通信装置の並び通りに論理識別子が設定できれば、論理識別子を見ればどの通信装置であるかが分かるので、保守等が容易になる。この場合、フロアに並んでいる通信装置の順番通りに通信路が接続されていれば、特許文献１等の技術を利用できるが、必ずしも設置された順序通りに通信路が接続されていなければ適用できない。また、イーサネット（登録商標）などの通信路に複数の通信装置が接続されている場合、そもそも「通信路の接続順」という概念自体が存在しないために最初から適用が不可能である。

本発明はこのような事情に鑑みて提案されたものであり、その目的は、ネットワークを通じて相互に通信可能に接続された複数の通信装置に対してシステム管理者の意図通りに論理識別子の設定が行えるようにすることにある。

本発明の第１の論理識別子自動設定装置は、複数のマシンをネットワークインターフェイスによりネットワークに接続した通信システムにおける論理識別子自動設定装置であって、前記ネットワークを通じて前記複数のマシンと通信可能な制御装置を備え、前記各マシンに、前記ネットワークとは別の通信媒体である隣接マシン接続線により他のマシンと接続するための少なくとも２つの隣接マシン接続部と、自マシンの仮論理識別子を保持する仮論理識別子保持手段と、前記隣接マシン接続線により接続された隣接マシンから受信した当該隣接マシンの仮論理識別子を保持する隣接マシン仮論理識別子保持手段と、前記仮論理識別子保持手段に保持されている自マシンの仮論理識別子と前記隣接マシン仮論理識別子保持手段に保持されている隣接マシンの仮論理識別子との組を含む隣接マシン情報を前記ネットワークを通じて前記制御装置に送信する仮論理識別子統合手段と、前記ネットワークを通じて前記制御装置から受信した自マシンの実論理識別子を保持する実論理識別子保持手段とを備え、前記制御装置に、前記各マシンから送信されてきた隣接マシン情報に基づいて、前記隣接マシン接続線による前記複数のマシンの接続順序を判別するマシン接続関係判別手段と、該マシン接続関係判別手段で判別された前記複数のマシンの接続順序に従って前記複数のマシンに与える実論理識別子を決定し配付する実論理識別子配付手段とを備えることを特徴とする。

本発明の第２の論理識別子自動設定装置は、第１の論理識別子自動設定装置において、前記隣接マシン接続部の一つが、自マシンから見て後ろに接続する隣接マシンを接続するための入力側隣接マシン接続部であり、前記隣接マシン接続部の他の一つが、自マシンの前に接続する隣接マシンを接続する出力側隣接マシン接続部であり、前記仮論理識別子保持手段は自マシンの仮論理識別子を前記出力側隣接マシン接続部に接続された隣接マシン接続線を通じて隣接マシンに送信し、前記マシン接続関係判別手段は、隣接マシン情報に隣接マシンの仮論理識別子が含まれないマシンを先頭とする接続順序を抽出することを特徴とする。

本発明の第３の論理識別子自動設定装置は、第１の論理識別子自動設定装置において、前記仮論理識別子保持手段は自マシンの仮論理識別子を隣接マシン接続線につながる全ての前記隣接マシン接続部から隣接マシンに送信し、前記マシン接続関係判別手段は、別途与えられる先頭マシンを先頭とする接続順序を抽出することを特徴とする。

本発明の第４の論理識別子自動設定装置は、第３の論理識別子自動設定装置において、前記マシン接続関係判別手段は、先頭マシンの情報がグループ毎に与えられた場合、各先頭マシンを先頭とし他の先頭マシンは含まれないグループ毎の接続順序を抽出し、前記実論理識別子配付手段は、実論理識別子の値から所属するグループがわかり且つ実論理識別子の値から各グループ毎にマシンの接続関係がわかるような実論理識別子を配付することを特徴とする。

本発明の第５の論理識別子自動設定装置は、複数のマシンをネットワークインターフェイスによりネットワークに接続した通信システムにおける論理識別子自動設定装置であって、前記各マシンに、前記ネットワークとは別の通信媒体である隣接マシン接続線により他のマシンと接続するための少なくとも２つの隣接マシン接続部と、前記隣接マシン接続部から受信した論理識別子を保持する論理識別子保持手段と、該論理識別子保持手段に保持された論理識別子を所定値だけインクリメントまたはデクリメントした論理識別子を前記隣接マシン接続線が接続された他の一つの隣接マシン接続部から隣接マシンへ送信する論理識別子伝搬手段とを備えることを特徴とする。

本発明の第６の論理識別子自動設定装置は、複数のマシンをネットワークインターフェイスによりネットワークに接続した通信システムにおける論理識別子自動設定装置であって、前記各マシンに、前記ネットワークとは別の通信媒体である隣接マシン接続線により他のマシンと接続するための少なくとも２つの隣接マシン接続部と、前記隣接マシン接続部から受信した論理識別子を所定値だけインクリメントまたはデクリメントした論理識別子を保持する論理識別子保持手段と、該論理識別子保持手段に保持された論理識別子を前記隣接マシン接続線が接続された他の一つの隣接マシン接続部から隣接マシンへ送信する論理識別子伝搬手段とを備えることを特徴とする。

本発明の第１の論理識別子自動設定方法は、複数のマシンをネットワークインターフェイスによりネットワークに接続した通信システムにおける論理識別子自動設定方法であって、前記ネットワークとは別の通信媒体である隣接マシン接続線を用いて、複数のマシンを接続する第１の工程と、前記ネットワークにつながる制御マシンが、前記各マシンに重複のない仮論理識別子を配付する第２の工程と、各マシンが、隣接するマシンに自マシンの仮論理識別子を送信する第３の工程と、各マシンが、自マシンの仮論理識別子と隣接マシンから受信した仮論理識別子との組を含む隣接マシン情報を前記制御マシンへ送信する第４の工程と、前記制御マシンが、各マシンから受信した隣接マシン情報に基づいて、前記隣接マシン接続線による前記複数のマシンの接続順序を判別する第５の工程と、前記制御マシンが、前記判別された前記複数のマシンの接続順序に従って前記複数のマシンに与える実論理識別子を決定し配付する第６の工程とを含むことを特徴とする。

本発明の第２の論理識別子自動設定方法は、複数のマシンをネットワークインターフェイスによりネットワークに接続した通信システムにおける論理識別子自動設定方法であって、前記ネットワークとは別の通信媒体である隣接マシン接続線を用いて、複数のマシンを接続する第１の工程と、前記隣接マシン接続線による前記複数のマシンの接続順序の先頭のマシンから最後のマシンまで順番に、自マシンの論理識別子を所定値だけインクリメントまたはデクリメントした論理識別子を隣接マシンの論理識別子として前記隣接マシン接続線で接続された隣接マシンへ送信する第２の工程とを含むことを特徴とする。

本発明の第３の論理識別子自動設定方法は、複数のマシンをネットワークインターフェイスによりネットワークに接続した通信システムにおける論理識別子自動設定方法であって、前記ネットワークとは別の通信媒体である隣接マシン接続線を用いて、複数のマシンを接続する第１の工程と、前記隣接マシン接続線による前記複数のマシンの接続順序の先頭のマシンから最後のマシンまで順番に、受信した論理識別子をインクリメントまたはデクリメントした論理識別子を自マシンの論理識別子として保持すると共に前記隣接マシン接続線で接続された隣接マシンへ送信する第２の工程とを含むことを特徴とする。

本発明の第１の通信装置は、ネットワークインターフェイスによりネットワークに接続する通信装置であって、前記ネットワークとは別の通信媒体である隣接マシン接続線により他のマシンと接続するための少なくとも２つの隣接マシン接続部と、前記ネットワークに接続された制御マシンから配付された自マシンの仮論理識別子を保持する仮論理識別子保持手段と、前記隣接マシン接続線により接続された隣接マシンから受信した当該隣接マシンの仮論理識別子を保持する隣接マシン仮論理識別子保持手段と、前記仮論理識別子保持手段に保持されている自マシンの仮論理識別子と前記隣接マシン仮論理識別子保持手段に保持されている隣接マシンの仮論理識別子との組を含む隣接マシン情報を前記ネットワークを通じて前記制御マシンに送信する仮論理識別子統合手段と、前記ネットワークを通じて前記制御マシンから受信した自マシンの実論理識別子を保持する実論理識別子保持手段とを備えることを特徴とする。

本発明の第２の通信装置は、ネットワークインターフェイスによりネットワークに接続する通信装置であって、前記ネットワークとは別の通信媒体である隣接マシン接続線により他のマシンと接続するための少なくとも２つの隣接マシン接続部と、前記隣接マシン接続部から受信した論理識別子を保持する論理識別子保持手段と、該論理識別子保持手段に保持された論理識別子を所定値だけインクリメントまたはデクリメントした論理識別子を前記隣接マシン接続線が接続された他の一つの隣接マシン接続部から隣接マシンへ送信する論理識別子伝搬手段とを備えることを特徴とする。

本発明の第３の通信装置は、ネットワークインターフェイスによりネットワークに接続する通信装置であって、前記ネットワークとは別の通信媒体である隣接マシン接続線により他のマシンと接続するための少なくとも２つの隣接マシン接続部と、前記隣接マシン接続部から受信した論理識別子を所定値だけインクリメントまたはデクリメントした論理識別子を保持する論理識別子保持手段と、該論理識別子保持手段に保持された論理識別子を前記隣接マシン接続線が接続された他の一つの隣接マシン接続部から隣接マシンへ送信する論理識別子伝搬手段とを備えることを特徴とする。

本発明の制御装置は、ネットワークに接続するネットワークインターフェイスとは別の通信媒体である隣接マシン接続線を用いて相互に接続された複数のマシンと通信可能な制御装置であって、前記各マシンに仮論理識別子を配付する仮論理識別子配付手段と、前記各マシンから送信されてきた各マシンの仮論理識別子と隣接マシンの仮論理識別子の組を含む隣接マシン情報に基づいて、前記隣接マシン接続線による前記複数のマシンの接続順序を判別するマシン接続関係判別手段と、該マシン接続関係判別手段で判別された前記複数のマシンの接続順序に従って前記複数のマシンに与える実論理識別子を決定し配付する実論理識別子配付手段とを備えることを特徴とする。

『作用』
論理識別子の設定対象となる各マシンは、通信に使用するネットワークとは別の通信媒体である隣接マシン接続線によって他のマシンと接続するための少なくとも２つの隣接マシン接続部を備えているため、システム管理者は、ネットワークによる各マシンの接続順序とは無関係に好きなように各マシンを互いに接続することができる。そして、各マシンが隣接マシン接続線によって接続されると、その接続順序に従って論理識別子が配付されるように動作する。

本発明によれば、ネットワークを通じて相互に通信可能に接続された複数のマシンに対してシステム管理者の意図通りに論理識別子の設定が行える。その理由は、システム管理者が隣接マシン接続線によって定めたマシンどうしの接続関係に従って、配付される論理識別子が決定されるためである。

『第１の実施の形態』
図１を参照すると、本発明の第１の実施の形態は、複数台のマシン１００と１台の制御マシン２００とがネットワーク３００に接続されている。

制御マシン２００は、各マシン１００への論理識別子の配付を行う機能を持つコンピュータであり、ネットワークインターフェイス２０１、仮論理識別子配付手段２０２、マシン接続関係判別手段２０３、実論理識別子配付手段２０４および記憶手段２０５を備えている。

ネットワークインターフェイス２０１は、制御マシン２００とネットワーク３００の接続部であり、制御マシン２００とネットワーク３００の間で出入りするデータは、このネットワークインターフェイス２０１を経由する。

仮論理識別子配付手段２０２は、ＤＨＣＰサーバなどで実現され、各マシン１００からの要求に応じて仮に使用する論理識別子である仮論理識別子を各マシン１００に配付する。仮論理識別子は、各マシン１００に重複なく配付されるが、どのマシン１００にどのような値の仮論理識別子が配付されるかは不定である。つまり、各マシン１００に配付される仮論理識別子はランダムな値である。

マシン接続関係判別手段２０３は、各マシン１００から送られてきた自マシンの仮論理識別子と隣接マシンの仮論理識別子との組を含む隣接マシン情報に基づいて、複数のマシン１００が後述する隣接マシン接続線によってどのように相互接続されたかを判別する手段である。

実論理識別子配付手段２０４は、マシン接続関係判別手段２０３で判別された複数のマシン１００の接続関係に基づいて、各マシン１００の実際の処理で用いる論理識別子である実論理識別子を決定し、配付する手段である。各マシン１００の実論理識別子は、全てのマシン１００に配付された実論理識別子の値の並びによって、複数のマシン１００の隣接マシン接続線４００による接続関係が一義的に求まるように決定される。例えば、３台のマシンＡ、Ｂ、Ｃがその順に隣接マシン接続線４００により数珠つなぎに接続されている場合、例えば、マシンＡには値１、マシンＢには値２、マシンＣには値３の各実論理識別子が配付される。

記憶手段２０５は、配付された仮論理識別子と配付先のマシンとの対応情報、収集された隣接マシン情報などを一時的に記憶する。

本実施の形態では、仮論理識別子配付手段２０２、マシン接続関係判別手段２０３および実論理識別子配付手段２０４は、同一の制御マシン２００に配置されているが、それらの各手段は物理的に別のマシンに配置することも可能である。

各マシン１００は、制御マシン２００から論理識別子の設定を受けるコンピュータであり、ネットワークインターフェイス１０１、仮論理識別子保持手段１０２、隣接マシン仮論理識別子保持手段１０３、仮論理識別子統合手段１０４、実論理識別子保持手段１０５、入力側隣接マシン接続部１０６、出力側隣接マシン接続部１０７および処理部１０８を備えている。

ネットワークインターフェイス１０１は、マシン１００とネットワーク３００の接続部であり、マシン１００とネットワーク３００の間で出入りするデータは、このネットワークインターフェイス１０１を経由する。

入力側隣接マシン接続部１０６および出力側隣接マシン接続部１０７は、自マシン１００と他のマシン１００とを隣接マシン接続線４００により接続する手段である。隣接マシン接続線４００としては、ＲＣ２３２Ｃ、イーサネット、ＵＳＢ、無線などが使用される。本実施の形態の場合、接続方向は固定であり、自マシン１００から見て後ろに接続する他マシン１００は入力側隣接マシン接続部１０６を使って接続し、自マシン１００の前に接続する他マシン１００は出力側隣接マシン接続部１０７を使って接続する。

仮論理識別子保持手段１０２は、制御マシン２００の仮論理識別子配付手段２０２から自マシン１００に対して配付された仮論理識別子を保持する。また、制御マシン２００のマシン接続関係判別手段２０３からの指示に従って、保持している仮論理識別子を出力側隣接マシン接続部１０７により隣接マシン接続線４００を経由して後方の他マシン１００に送信する機能を持つ。

隣接マシン仮論理識別子保持手段１０３は、他マシン１００から隣接マシン接続線４００を経由して入力側隣接マシン接続部１０６により受信した隣接マシンの仮論理識別子を保持する。

仮論理識別子統合手段１０４は、仮論理識別子保持手段１０２に保持されている自マシン１００の仮論理識別子と、隣接マシン仮論理識別子保持手段１０３に保持されている自マシン１００の後方に接続された他マシン１００の仮論理識別子との組を含む隣接マシン情報を、ネットワークインターフェイス１０１によってネットワーク３００経由で制御マシン２００のマシン接続関係判別手段２０３に送信する機能を持つ。その通信時の自マシン１００の識別子としては、仮論理識別子保持手段１０２に保持されている仮論理識別子を用いる。

実論理識別子保持手段１０５は、制御マシン２００の実論理識別子配付手段２０４から自マシン１００に対して配付された実論理識別子を保持する。

処理部１０８は、マシン１００上で何らかのアプリケーションプログラムを実行する部分である。実行するアプリケーションプログラムは、全てのマシン１００で同じであっても良いし、違っていても良い。処理部１０８は、ネットワーク３００を通じて他のマシン１００等と通信する場合、自マシン１００の識別子として実論理識別子保持手段１０５に保持された実論理識別子を用いる。

次に本実施の形態の動作を説明する。

複数のマシン１００と制御マシン２００とがネットワーク３００に接続された通信システムを構築した後、システム管理者は、複数のマシン１００を隣接マシン接続線４００により接続する（図２のステップＳ１０１）。本実施の形態の場合、各マシン１００に設定される実論理識別子の値は、そのマシン１００が先頭から何番目に接続されているかによって決まってくるので、それを踏まえて各マシン１００の接続順を決める。例えば、フロアに並んでいる複数のマシン１００をその並び順に値が増えていくような実論理識別子を設定したければ、その並びと同じ順に接続していく。

次に、制御マシン２００によって各マシン１００に仮論理識別子を設定する（ステップＳ１０２）。具体的には、ネットワーク３００につながれたマシン１００の仮論理識別子保持手段１０２が、ネットワークインターフェイス１０１を通じてネットワーク３００に対して、論理識別子の要求を行う。制御マシン２００の仮論理識別子配付手段２０２は、この要求を受け取ると、要求のあったマシン１００に対して、ネットワーク内のマシン間で重複しないような論理識別子を配付する。このとき配付される論理識別子はランダムであり、同一のマシン１００が要求毎に同じ論理識別子を配付される保証はない。この仕組みは、ＤＨＣＰなどで実現可能である。マシン１００の仮論理識別子保持手段１０２は、制御マシン２００の仮論理識別子配付手段２０２から配付された論理識別子を仮論理識別子として保持する。他方、制御マシン２００では、配付した仮論理識別子とマシン１００の情報（例えばＭＡＣアドレス）との対応関係を記憶手段２０５に保持する。

次に、全てのマシン１００に対する仮論理識別子の設定が完了すると、実論理識別子の設定が行われる（ステップＳ１０３）。そして、各マシン１００に設定された実論理識別子を使用した通信処理を含むシステムの運用が行われる（ステップＳ１０４）。以下、ステップＳ１０３における実論理識別子の設定処理の詳細を説明する。

まず制御マシン２００のマシン接続関係判別手段２０３は、記憶手段２０５を参照して、仮論理識別子の配付を受けた全てのマシン１００に対して仮論理識別子の隣接マシンへの送信を指示するメッセージをネットワークインターフェイス２０１によりネットワーク３００経由で送信する（図３のステップＳ１１１）。このときの通信には仮論理識別子が用いられる。

各マシン１００の仮論理識別子保持手段１０２は、制御マシン２００から仮論理識別子の隣接マシンへの送信指示を受信すると（図４のステップＳ１２１）、保持している自マシンの仮論理識別子を出力側隣接マシン接続部１０７によって隣接マシン１００へ送信する（ステップＳ１２２）。ただし、出力側隣接マシン接続部１０７に隣接マシン接続線４００を通じて隣接マシン１００が接続されていない場合には、このような送信は行われない。

次に各マシン１００の隣接マシン仮論理識別子保持手段１０３は、隣接マシン１００の仮論理識別子を入力側隣接マシン接続部１０６から受信する（ステップＳ１２３）。ただし、入力側隣接マシン接続部１０６に隣接マシン接続線４００を通じて隣接マシン１００が接続されていない場合には、このような受信は行われない。

次に各マシン１００の仮論理識別子統合手段１０４は、仮論理識別子保持手段１０２に保持されている自マシンの仮論理識別子と、隣接マシン仮論理識別子保持手段１０３に保持されている隣接マシンの仮論理識別子との組を含む隣接マシン情報を、ネットワークインターフェイス１０１によりネットワーク３００経由で制御マシン２００へ送信する（ステップＳ１２４）。ただし、隣接マシン仮論理識別子保持手段１０３に隣接マシンの仮論理識別子が保持されていない場合には、隣接マシンの仮論理識別子をＮＵＬＬ値とした隣接マシン情報を送信する。

制御マシン２００のマシン接続関係判別手段２０３は、各マシン１００から隣接マシン情報を受信し、記憶手段２０５に保存する（図３のステップＳ１１２）。そして、全てのマシン１００から隣接マシン情報を受信すると、それを解析してマシン１００の接続関係を判別し、結果を記憶手段２０５に記憶する（ステップＳ１１３）。

各マシン１００の実論理識別子保持手段１０５は、制御マシン２００から受信した実論理識別子を保持する（図４のステップＳ１２５）。以降、自マシンの論理識別子として、この実論理識別子が使用される。

制御マシン２００の実論理識別子配付手段２０４は、記憶手段２０５に記憶された全てのマシン１００の接続関係に基づいて、各マシン１００の実論理識別子を決定し、ネットワークインターフェイス２０１によりネットワーク３００経由で各マシン１００に配付する（ステップＳ１１４）。

次に具体例を挙げて本実施の形態の動作をより詳しく説明する。

第１の実施の形態の具体例１：
具体例として、図５に示すように、４台のマシンＡ、Ｂ、Ｃ、Ｄと制御マシン２００とがネットワーク３００に接続された通信システムにおいて、マシンＡ→マシンＢ→マシンＣ→マシンＤの並び順に１から始まる実論理識別子を設定する場合を取り上げる。

まずシステム管理者は、隣接マシン接続線４００により、マシンＡの出力側隣接マシン接続部１０７とマシンＢの入力側隣接マシン接続部１０６、マシンＢの出力側隣接マシン接続部１０７とマシンＣの入力側隣接マシン接続部１０６、マシンＣの出力側隣接マシン接続部１０７とマシンＤの入力側隣接マシン接続部１０６を接続する。

次に、マシンＡ〜Ｄは、自動的に論理識別子を設定するために、ネットワーク３００に対して、論理識別子の要求を行う。制御マシン２００の仮論理識別子配付手段２０２は要求を受け取ると、要求のあったマシンに対して、論理識別子をネットワーク内のマシン間で重複しないように配付する。この動作により、例えば図５に示されるように、マシンＡには４、マシンＢには１、マシンＣには３、マシンＤには２の論理識別子が配付されたものとする。

次に制御マシン２００のマシン接続関係判別手段２０３が、マシンＡ〜Ｄに対して仮論理識別子の送信を指示する。指示を受け取ったマシンＡ〜Ｃは、出力側隣接マシン接続部１０７から隣接マシン接続線４００を通じて隣接するマシンに自マシンの仮論理識別子を送信する。マシンＤは、出力側隣接マシン接続部１０７に隣接マシン接続線４００がつながれていないので何もしない。

次にマシンＢ、Ｃ、Ｄの隣接マシン仮論理識別子保持手段１０３は、入力側隣接マシン接続部１０６から仮論理識別子を受け取り、受け取った隣接マシンの仮論理識別子を保持する。マシンＡは、その入力側隣接マシン接続部１０６には、隣接マシン接続線４００がつながれていないので何もしない。この動作により、マシンＡの隣接マシン仮論理識別子保持手段１０３には無しを示すＮＵＬＬ値、マシンＢの隣接マシン仮論理識別子保持手段１０３には４、マシンＣの隣接マシン仮論理識別子保持手段１０３には１、マシンＤの隣接マシン仮論理識別子保持手段１０３には３の各仮論理識別子が保存される。

次に、各マシンＡ〜Ｄの仮論理識別子統合手段１０４は、仮論理識別子保持手段１０２に保存されている自マシンの仮論理識別子と、隣接マシン仮論理識別子保持手段１０３に保存されている隣接マシンの仮論理識別子との組を含む隣接マシン情報をネットワーク３００経由で制御マシン２００に送信する。制御マシン２００のマシン接続関係判別手段２０３は、各マシンの隣接マシン情報を受信し記憶手段２０５に記憶する。図６はこのときの各マシンの隣接マシン情報の内容を示している。

次にマシン接続関係判別手段２０３は、各マシンの隣接マシン情報に基づいて、以下の手順に従って各マシンの隣接マシン接続線４００による接続関係を判別する。

（１）隣接マシンの仮論理識別子がＮＵＬＬ値のマシンを先頭とする。したがって、先頭マシンはマシンＡである。

（２）各マシンの後ろに接続されているマシンを調べるため、自マシンの仮論理識別子が、隣接マシンの仮論理識別子となっているマシンを探す。結果は以下のようになる。
−マシンＡの自マシンの仮論理識別子は４で、隣接マシンの仮論理識別子が４のマシンはマシンＢなので、マシンＡの後ろはマシンＢである。
−マシンＢの自マシンの仮論理識別子は１で、隣接マシンの仮論理識別子が１のマシンはマシンＣなので、マシンＢの後ろはマシンＣである。
−マシンＣの自マシンの仮論理識別子は３で、隣接マシンの仮論理識別子が３のマシンはマシンＤなので、マシンＣの後ろはマシンＤである。
−マシンＤの自マシンの仮論理識別子は２で、隣接マシンの仮論理識別子が２のマシンは存在しない。したがって、末尾のマシンはマシンＤである。

（３）上記（２）の結果から、マシンＡ〜Ｄは、仮論理識別子で４→１→３→２という順で接続されていることがわかる。

次に、実論理識別子配付手段２０４は、マシン接続関係判別手段２０３で判別されたマシンＡ〜Ｄの接続関係に基づいて、マシンＡ〜Ｄに論理識別子を配付する。本例では、論理識別子の値の並びからマシンＡ〜Ｄの接続関係がわかるように、仮論理識別子が４のマシンＡには１、仮論理識別子が１のマシンＢには２、仮論理識別子が３のマシンＣには３、仮論理識別子が２のマシンＤには４の各論理識別子を配付する。この動作により、マシンＡの実論理識別子保持手段１０５には１、マシンＢの実論理識別子保持手段１０５には２、マシンＣの仮論理識別子保持手段１０５には３、マシンＤの仮論理識別子保持手段１０５には４の各論理識別子が保存される。

このような手順により、マシンの接続位置を一意に識別できる実論理識別子の設定が可能になる。例えば、実論理識別子が３のマシンＣは、先頭から数えて３番目のマシンであることが直ちにわかる。

なお、本例では、論理識別子を設定するマシンの台数を４台としたが、２台以上のマシンの場合に適用可能である。

次に本実施の形態の効果を説明する。

本実施の形態によれば、ネットワーク３００を通じて相互に通信可能に接続された複数のマシン１００に対してシステム管理者の意図通りに論理識別子の設定が行える。その理由は、システム管理者が隣接マシン接続線４００によってマシン１００の接続関係を定めれば、その接続関係に従って各マシン１００の実論理識別子が決定されるためである。

また本実施の形態によれば、隣接マシン接続線４００による接続方向が固定であるため、入力側隣接マシン接続部１０６に他のマシンが接続されていないマシンが自動的に先頭マシンになる。このため、後述する第２の実施の形態のように、システム管理者が先頭マシンを別途指定する必要がない。

なお、以上の説明では、システム管理者の意図が、マシン１００の物理的な並びを一意に識別できるように論理識別子を設定することにあるものとして説明した。これにより、論理識別子からマシンの物理位置が把握でき、マシンの保守が容易になるという効果や、マシンの物理位置を考慮してアプリケーションの実行マシンを選択することにより、マシングループで発熱分散を図ることができるといった効果が期待できる。しかし、本発明はマシンの物理位置が把握できるように論理識別子を自動設定する利用形態のみに限定されない。例えば、マシンＡ、マシンＢ、マシンＣ、マシンＤの順番に物理的には並んでいるが、マシンＡとマシンＣは或るアプリケーションＸを実行し、マシンＢとマシンＤは別のアプリケーションＹを実行している場合、マシンＡ→マシンＣ→マシンＢ→マシンＤの順に隣接マシン接続線で接続すれば、マシンＡとマシンＣには論理識別子１と２、マシンＢとマシンＤには論理識別子３と４を設定できる。これにより、論理識別子から実行するアプリケーションの種類が容易にわかるようになる。

『第２の実施の形態』
図７を参照すると、本発明の第２の実施の形態は、図１に示した第１の実施の形態と比較して、マシン１００が、仮論理識別子保持手段１０２、隣接マシン仮論理識別子保持手段１０３、入力側隣接マシン接続部１０６および出力側隣接マシン接続部１０７に代えて、仮論理識別子保持手段１１２、隣接マシン仮論理識別子保持手段１１３、隣接マシン接続部１１６および隣接マシン接続部１１７を備えている点と、制御マシン２００が、マシン接続関係判別手段２０３に代えてマシン接続関係判別手段２１３を備え、入力装置６００に接続されている点で相違する。

各マシン１００の隣接マシン接続部１１６および１１７は、図１の入力側隣接マシン接続部１０６および出力側隣接マシン接続部１０７と比較して、自マシン１００と他のマシン１００とを隣接マシン接続線４００により接続する手段である点で同じであるが、入力側および出力側の区別がない点で相違する。従って、自マシン１００から見て後ろに接続する他マシン１００および自マシン１００の前に接続する他マシン１００は、２個の隣接マシン接続部１１６および１１７の何れに接続しても良い。また、本実施の形態では、各マシン１００に２個の隣接マシン接続部１１６および１１７を備えるようにしているが、３個以上の隣接マシン接続部を備えるようにしても良い。

仮論理識別子保持手段１１２は、図１の仮論理識別子保持手段１０２と比較して、制御マシン２００の仮論理識別子配付手段２０２から自マシン１００に対して配付された仮論理識別子を保持する点で同じであるが、制御マシン２００のマシン接続関係判別手段２１３からの指示に従って、保持している仮論理識別子を隣接マシン接続線４００が接続されている隣接マシン接続部１１６および１１７により全ての隣接マシン１００に送信する点で相違する。

隣接マシン仮論理識別子保持手段１１３は、図１の隣接マシン仮論理識別子保持手段１０３と比較して、他マシン１００から隣接マシン接続線４００を経由して受信した隣接マシンの仮論理識別子を保持する点では同じであるが、全ての隣接マシンから仮論理識別子を受信して保持する点で相違する。

制御マシン２００のマシン接続関係判別手段２１３は、図１のマシン接続関係判別手段２０３と比較して、各マシン１００から送られてきた自マシンの仮論理識別子と隣接マシンの仮論理識別子との組を含む隣接マシン情報に基づいて、複数のマシン１００が隣接マシン接続線によってどのように相互接続されたかを判別する点で同じであるが、各マシン１００の入力側と出力側の隣接マシンの区別がつかないため、システム管理者から別途与えられる先頭となるマシン１００の情報を用いて接続関係を判別する点で相違する。

入力装置６００は、システム管理者から先頭マシンの情報を受け付け、記憶手段２０５に記憶する。この記憶された先頭マシンの情報は、マシン接続関係判別手段２１３により参照される。

次に本実施の形態の動作を第１の実施の形態との相違点を中心に説明する。

複数のマシン１００と制御マシン２００とがネットワーク３００に接続された通信システムを構築した後、システム管理者は、複数のマシン１００を隣接マシン接続線４００により接続する（図２のステップＳ１０１）。この接続作業は、基本的には第１の実施の形態と同じであるが、或るマシン１００に隣接マシン１００を接続する場合、隣接マシン接続部１１６および隣接マシン接続部１１７の何れに接続しても良い点が相違する。

次に、第１の実施の形態と同様にして制御マシン２００によって各マシン１００に仮論理識別子を設定する（ステップＳ１０２）。

次に、全てのマシン１００に対する仮論理識別子の設定が完了すると、実論理識別子の設定が行われる（ステップＳ１０３）。そして、各マシン１００に設定された実論理識別子を使用した通信処理を含むシステムの運用が行われる（ステップＳ１０４）。以下、ステップＳ１０３における実論理識別子の設定処理の詳細を説明する。

まず制御マシン２００のマシン接続関係判別手段２１３は、記憶手段２０５を参照して、仮論理識別子の配付を受けた全てのマシン１００に対して仮論理識別子の隣接マシンへの送信を指示するメッセージをネットワークインターフェイス２０１によりネットワーク３００経由で送信する（図３のステップＳ１１１）。このときの通信には仮論理識別子が用いられる。

各マシン１００の仮論理識別子保持手段１１２は、制御マシン２００から仮論理識別子の隣接マシンへの送信指示を受信すると（図８のステップＳ２２１）、保持している自マシンの仮論理識別子を隣接マシン接続線４００が接続されている全ての隣接マシン接続部１１６、１１７によって隣接マシン１００へ送信する（ステップＳ２２２）。

次に各マシン１００の隣接マシン仮論理識別子保持手段１１３は、隣接マシン１００の仮論理識別子を隣接マシン接続線４００が接続されている全ての隣接マシン接続部１１６、１１７から受信する（ステップＳ２２３）。

次に各マシン１００の仮論理識別子統合手段１０４は、仮論理識別子保持手段１１２に保持されている自マシンの仮論理識別子と、隣接マシン仮論理識別子保持手段１１３に保持されている全ての隣接マシンの仮論理識別子との組を含む隣接マシン情報を、ネットワークインターフェイス１０１によりネットワーク３００経由で制御マシン２００へ送信する（ステップＳ２２４）。

制御マシン２００のマシン接続関係判別手段２１３は、各マシン１００から隣接マシン情報を受信し、記憶手段２０５に保存する（図３のステップＳ１１２）。そして、全てのマシン１００から隣接マシン情報を受信すると、それを解析してマシン１００の接続関係を判別し、結果を記憶手段２０５に記憶する（ステップＳ１１３）。この解析時、本実施の形態では、入力装置６００を通じてシステム管理者から与えられた先頭マシン情報を用いて複数のマシン１００の接続関係を判別する。

制御マシン２００の実論理識別子配付手段２０４は、記憶手段２０５に記憶された全てのマシン１００の接続関係に基づいて、各マシン１００の実論理識別子を決定し、ネットワークインターフェイス２０１によりネットワーク３００経由で各マシン１００に配付する（ステップＳ１１４）。

次に具体例を挙げて本実施の形態の動作をより詳しく説明する。

第２の実施の形態の具体例１：
具体例として、図９に示すように、４台のマシンＡ、Ｂ、Ｃ、Ｄと制御マシン２００とがネットワーク３００に接続された通信システムにおいて、マシンＡ→マシンＢ→マシンＣ→マシンＤの並び順に１から始まる実論理識別子を設定する場合を取り上げる。

まずシステム管理者は、隣接マシン接続線４００により、マシンＡの隣接マシン接続部１１７とマシンＢの隣接マシン接続部１１６、マシンＢの隣接マシン接続部１１７とマシンＣの隣接マシン接続部１１６、マシンＣの隣接マシン接続部１１７とマシンＤの隣接マシン接続部１１６を接続する。また、入力装置６００からマシンＡが先頭マシンである旨を入力し、記憶手段２０５に記憶させる。

次に、マシンＡ〜Ｄは、自動的に論理識別子を設定するために、ネットワーク３００に対して、論理識別子の要求を行う。制御マシン２００の仮論理識別子配付手段２０２は要求を受け取ると、要求のあったマシンに対して、論理識別子をネットワーク内のマシン間で重複しないように配付する。この動作により、例えば図９に示されるように、マシンＡには４、マシンＢには１、マシンＣには３、マシンＤには２の論理識別子が配付されたものとする。

次に制御マシン２００のマシン接続関係判別手段２１３が、マシンＡ〜Ｄに対して仮論理識別子の送信を指示する。指示を受け取ったマシンＡ〜Ｄは、隣接マシン接続線４００が接続されている隣接マシン接続部１１６、１１７から隣接するマシンに自マシンの仮論理識別子を送信する。

次にマシンＡ〜Ｄの隣接マシン仮論理識別子保持手段１１３は、隣接マシン接続線４００が接続されている隣接マシン接続部１１６、１１７から仮論理識別子を受け取り、受け取った隣接マシンの仮論理識別子を保持する。この動作により、マシンＡの隣接マシン仮論理識別子保持手段１１３には１、マシンＢの隣接マシン仮論理識別子保持手段１１３には４と３、マシンＣの隣接マシン仮論理識別子保持手段１１３には１と２、マシンＤの隣接マシン仮論理識別子保持手段１１３には３の各仮論理識別子が保存される。

次に、各マシンＡ〜Ｄの仮論理識別子統合手段１０４は、仮論理識別子保持手段１１２に保存されている自マシンの仮論理識別子と、隣接マシン仮論理識別子保持手段１１３に保存されている隣接マシンの仮論理識別子との組を含む隣接マシン情報をネットワーク３００経由で制御マシン２００に送信する。制御マシン２００のマシン接続関係判別手段２１３は、各マシンの隣接マシン情報を受信し記憶手段２０５に記憶する。図１０はこのときの各マシンの隣接マシン情報の内容を示している。なお、マシンＡとマシンＤの隣接マシン情報において、２つ目の隣接マシンの仮論理識別子がＮＵＬＬ値になっているが、わざわざそのような値を保持する必要はない。

次にマシン接続関係判別手段２１３は、各マシンの隣接マシン情報とマシンＡが先頭マシンである情報とに基づいて、以下の手順に従って各マシンの隣接マシン接続線４００による接続関係を判別する。

（１）各マシンの隣接マシン情報から、隣接関係を示す自分の仮論理識別子と隣接マシンの仮論理識別子のペア（以下、隣接ペア）を抽出する。
１．マシンＡの隣接ペア ： （４、１）
２．マシンＢの隣接ペア ： （１、４）、（１、３）
３．マシンＣの隣接ペア ： （３、１）、（３、２）
４．マシンＤの隣接ペア ： （２、３）

（２）仮論理識別子ごとの隣接関係を復元する。
１．仮論理識別子４が含まれている組み合わせは、（４、１）、（１、４）である。この情報から１と４は、（１−４）というように隣り合っていることがわかる。
２．仮論理識別子１が含まれている組み合わせは、（４、１）、（１、４）、（１、３）、（３、１）である。この情報から、１と３と４は、（４−１−３）というように１をはさんで隣り合っていることがわかる。
３．仮論理識別子３が含まれている組み合わせは、（１、３）、（３、１）、（３、２）、（２、３）である。この情報から、１と２と３は、（１−３−２）というように３をはさんで隣り合っていることがわかる。
４．仮論理識別子２が含まれている組み合わせは、（３、２）、（２、３）である。この情報から２と３は、（２−３）というように隣り合っていることがわかる。

（３）前記（２）で作成した隣接関係（１−４）、（４−１−３）、（１−３−２）、（２−３）を併合する。例えば、（１−２）というのは隣接関係を表しているので、（２−１）と等価である。同様に（１−２−３）と（３−２−１）は等価である。また、（１−２）と（１−２−３）の併合は、（１−２）の部分が重なっているので、（１−２−３）になる。（１−２−３）と（２−３−４）の併合は、（２−３）の部分が重なっているので、（１−２−３−４）になる。つまり、以下のようになる。

１．（１−４）＋（４−１−３）→（４−１）＋（４−１−３）→（４−１−３）
２．（４−１−３）＋（１−３−２）→（４−１−３−２）
３．（４−１−３−２）＋（２−３）→（４−１−３−２）＋（３−２）→（４−１−３−２）

（４）前記（３）の結果と先頭マシンの情報とから最終結果を導く。先頭のマシンはマシンＡであるため、仮論理識別子で４→１→３→２という順で並べられていることがわかる。つまり、マシンＡ→マシンＢ→マシンＣ→マシンＤが最終結果となる。

次に、実論理識別子配付手段２０４は、マシン接続関係判別手段２０３で判別されたマシンＡ〜Ｄの接続関係に基づいて、マシンＡ〜Ｄに論理識別子を配付する。本例では、論理識別子の値の並びからマシンＡ〜Ｄの接続関係がわかるように、仮論理識別子が４のマシンＡには１、仮論理識別子が１のマシンＢには２、仮論理識別子が３のマシンＣには３、仮論理識別子が２のマシンＤには４の各論理識別子を配付する。この動作により、マシンＡの実論理識別子保持手段１０５には１、マシンＢの実論理識別子保持手段１０５には２、マシンＣの仮論理識別子保持手段１０５には３、マシンＤの仮論理識別子保持手段１０５には４の各論理識別子が保存される。

このような手順により、実論理識別子からマシンの接続位置を一意に識別できる。例えば、実論理識別子が３のマシンＣは、先頭から数えて３番目のマシンであることが直ちにわかる。

なお、本例では、論理識別子を設定するマシンの台数を４台としたが、２台以上のマシンの場合に適用可能である。

第２の実施の形態の具体例２：
具体例として、図１１に示すように、９台のマシンＡ〜Ｉを有する通信システムにおいて、マシンＡ、Ｂ、Ｃをグループａ、マシンＤ、Ｅ、Ｆをグループｂ、マシンＧ、Ｈ、Ｉをグループｃとしてグループ分けし、各グループ毎にマシンの並び順に実論理識別子を設定する場合を取り上げる。なお、図１１ではマシンＡ〜Ｉが接続するネットワーク３００および制御マシン２００は図示を省略している。

まずシステム管理者は、各グループ毎に先頭マシンから最後のマシンまで順に隣接マシン接続線４００により接続する。具体的には、グループａについて、隣接マシン接続線４００により、マシンＡの隣接マシン接続部１１７とマシンＢの隣接マシン接続部１１６、マシンＢの隣接マシン接続部１１７とマシンＣの隣接マシン接続部１１６を接続する。また、グループｂについて、隣接マシン接続線４００により、マシンＤの隣接マシン接続部１１７とマシンＥの隣接マシン接続部１１６、マシンＥの隣接マシン接続部１１７とマシンＦの隣接マシン接続部１１６を接続する。また、グループｃについて、隣接マシン接続線４００により、マシンＧの隣接マシン接続部１１７とマシンＨの隣接マシン接続部１１６、マシンＨの隣接マシン接続部１１７とマシンＩの隣接マシン接続部１１６を接続する。さらに、グループの先頭マシンどうしを隣接マシン接続線４００により接続する。具体的には、隣接マシン接続線４００により、マシンＡの隣接マシン接続部１１６とマシンＤの隣接マシン接続部１１６、マシンＤの新たに設けられた３番目の隣接マシン接続部とマシンＧの隣接マシン接続部１１６を接続する。また、入力装置６００からマシンＡ、マシンＤ、マシンＧがそれぞれグループの先頭マシンである旨を入力し、記憶手段２０５に記憶させる。

次に、マシンＡ〜Ｉは、自動的に論理識別子を設定するために、ネットワーク３００に対して、論理識別子の要求を行う。制御マシン２００の仮論理識別子配付手段２０２は要求を受け取ると、要求のあったマシンに対して、論理識別子をネットワーク内のマシン間で重複しないように配付する。この動作により、例えば図１１に示されるように、マシンＡには４、マシンＢには２、マシンＣには７、マシンＤには１、マシンＥには９、マシンＦには３、マシンＧには５、マシンＨには６、マシンＩには８の論理識別子が配付されたものとする。

次に制御マシン２００のマシン接続関係判別手段２１３が、マシンＡ〜Ｉに対して仮論理識別子の送信を指示する。指示を受け取ったマシンＡ〜Ｉは、隣接マシン接続線４００が接続されている隣接マシン接続部から隣接するマシンに自マシンの仮論理識別子を送信する。

次にマシンＡ〜Ｉの隣接マシン仮論理識別子保持手段１１３は、隣接マシン接続線４００が接続されている隣接マシン接続部から仮論理識別子を受け取り、受け取った隣接マシンの仮論理識別子を保持する。この動作により、マシンＡの隣接マシン仮論理識別子保持手段１１３には１と２、マシンＢの隣接マシン仮論理識別子保持手段１１３には４と７、マシンＣの隣接マシン仮論理識別子保持手段１１３には２、マシンＤの隣接マシン仮論理識別子保持手段１１３には４と５と９、マシンＥの隣接マシン仮論理識別子保持手段１１３には１と３、マシンＦの隣接マシン仮論理識別子保持手段１１３には９、マシンＧの隣接マシン仮論理識別子保持手段１１３には１と６、マシンＨの隣接マシン仮論理識別子保持手段１１３には５と８、マシンＩの隣接マシン仮論理識別子保持手段１１３には６の各仮論理識別子が保存される。

次に、各マシンＡ〜Ｉの仮論理識別子統合手段１０４は、仮論理識別子保持手段１１２に保存されている自マシンの仮論理識別子と、隣接マシン仮論理識別子保持手段１１３に保存されている隣接マシンの仮論理識別子との組を含む隣接マシン情報をネットワーク３００経由で制御マシン２００に送信する。制御マシン２００のマシン接続関係判別手段２１３は、各マシンの隣接マシン情報を受信し記憶手段２０５に記憶する。図１２はこのときの各マシンの隣接マシン情報の内容を示している。なお、隣接マシンの仮論理識別子にＮＵＬＬ値が設定されているが、わざわざそのような値を保持する必要はない。

次にマシン接続関係判別手段２１３は、各マシンの隣接マシン情報とマシンＡ、Ｄ、Ｇが各グループの先頭マシンである情報とに基づいて、以下の手順に従って各グループ毎にマシンの隣接マシン接続線４００による接続関係を判別する。

（１）各マシンの隣接マシン情報から、隣接関係を示す自分の仮論理識別子と隣接マシンの仮論理識別子のペアを抽出する。
１．マシンＡの隣接ペア ： （４、２）、（４、１）
２．マシンＢの隣接ペア ： （２、４）、（２、７）
３．マシンＣの隣接ペア ： （７、２）
４．マシンＤの隣接ペア ： （１、４）、（１、９）、（１、５）
５．マシンＥの隣接ペア ： （９、１）、（９、３）
６．マシンＦの隣接ペア ： （３、９）
７．マシンＧの隣接ペア ： （５、１）、（５、６）
８．マシンＨの隣接ペア ： （６、５）、（６、８）
９．マシンＩの隣接ペア ： （８、６）

（２）仮論理識別子ごとの隣接関係を復元する。
１．仮論理識別子４が含まれている組み合わせは、（４、２）、（４、１）、（２、４）、（１、４）である。この情報から１と２と４は、（１−４−２）というように４をはさんで隣り合っていることがわかる。
２．仮論理識別子２が含まれている組み合わせは、（４、２）、（２、４）、（２、７）、（７、２）である。この情報から、２と４と７、（４−２−７）というように２をはさんで隣り合っていることがわかる。
３．仮論理識別子７が含まれている組み合わせは、（２、７）、（７、２）である。この情報から、２と７、（２−７）というように隣り合っていることがわかる。
４．仮論理識別子１が含まれている組み合わせは、（４、１）、（１、４）、（１、９）、（１、５）、（９、１）、（５、１）である。この情報から１と４と９は（４−１−９）というように隣り合っていることがわかる。また、１と５と９（５−１−９）、４と１と５は（４−１−５）というように隣り合っていることがわかる。
５．仮論理識別子９が含まれている組み合わせは、（１、９）、（９、１）、（９、３）、（３、９）である。この情報から、１と３と９は、（１−９−３）というように９をはさんで隣り合っていることがわかる。
６．仮論理識別子３が含まれている組み合わせは、（９、３）、（３、９）である。この情報から、３と９は、（３−９）というように隣り合っていることがわかる。
７．仮論理識別子５が含まれている組み合わせは、（１、５）、（５、１）、（５、６）、（６、５）である。この情報から１と５と６は、（１−５−６）というように５をはさんで隣り合っていることがわかる。
８．仮論理識別子６が含まれている組み合わせは、（５、６）、（６、５）、（６、８）、（８、６）である。この情報から５と６と８は、（５−６−８）というように５をはさんで隣り合っていることがわかる。
９．仮論理識別子８が含まれている組み合わせは、（６、８）、（８、６）である。この情報から、６と８は、（６−８）というように隣り合っていることがわかる。

（３）前記（２）で作成した以下の[1]から[11]の隣接関係を併合する。
１．（１−４−２）…[1]
２．（４−２−７）…[2]
３．（２−７）………[3]
４．（４−１−９）…[4]
５．（５−１−９）…[5]
６．（４−１−５）…[6]
７．（１−９−３）…[7]
８．（３−９）………[8]
９．（１−５−６）…[9]
10．（５−６−８）…[10]
11．（６−８）………[11]

併合は、まず[1]から[11]のすべての組み合わせで行う。ただし、例えば[2]＋[3]のように復元される新たな隣接関係がないものは無視する。

１． [1]＋[2]→（１−４−２−７）…[12]
２． [1]＋[4]→（９−１−４−２）…[13]
３． [1]＋[6]→（５−１−４−２）…[14]
４． [4]＋[7]→（４−１−９−３）…[15]
５． [5]＋[7]→（５−１−９−３）…[16]
６． [5]＋[9]→（６−５−１−９）…[17]
７． [6]＋[9]→（４−１−５−６）…[18]
８． [9]＋[10]→（１−５−６−８）…[19]

（４）前記（３）で作成した隣接関係を併合する。併合は、[12]から[19]のすべての組み合わせで行う。
１． [12]＋[13]→（９−１−４−２−７）…[20]
２． [12]＋[14]→（５−１−４−２−７）…[21]
３． [13]＋[15]→（２−４−１−９−３）…[22]
４． [14]＋[18]→（２−４−１−５−６）…[23]
５． [16]＋[17]→（６−５−１−９−３）…[24]
６． [17]＋[19]→（９−１−５−６−８）…[25]
７． [18]＋[19]→（４−１−５−６−８）…[26]

（５）前記（４）で作成した隣接関係を併合する。併合は、[20]から[26]のすべての組み合わせで行う。
１． [20]＋[22]→（７−２−４−１−９−３）…[27]
２． [21]＋[23]→（７−２−４−１−５−６）…[28]
３． [23]＋[26]→（２−４−１−５−６−８）…[29]
４． [24]＋[25]→（３−９−１−５−６−８）…[30]

（６）前記（５）で作成した隣接関係を併合する。併合は、[27]から[30]のすべての組み合わせで行う。ただし併合できないものはそのまま残す。
１． [27]→（７−２−４−１−９−３）
２． [28]＋[29]→（７−２−４−１−５−６−８）
３． [30]→（３−９−１−５−６−８）

グループの先頭のマシンは、グループａはマシンＡ（仮論理識別子4）、グループｂはマシンＤ（仮論理識別子1）、グループｃはマシンＧ（仮論理識別子5）である。各グループの先頭マシンからの並びを抽出すると、以下のようになる。
グループａ：４→２→７、４→１→９→３、４→１→５→６→８
グループｂ：１→９→３、１→５→６→８、１→４→２→７
グループｃ：５→６→８、５→１→４→２→７、５→１→９→３

グループの先頭マシンの仮論理識別子を２つ以上含んでいる並びは無視して良いため、各グループ毎のマシンの接続関係は以下のようになる。
グループａ：４→２→７
グループｂ：１→９→３
グループｃ：５→６→８

次に、実論理識別子配付手段２０４は、マシン接続関係判別手段２１３で判別された各グループ毎のマシンの接続関係に基づいて、マシンＡ〜Ｄに論理識別子を配付する。本例では、論理識別子の値から所属するグループがわかり、且つその並びから各グループ毎にマシンの接続関係がわかるように、上位部分がグループを、下位部分がグループ内での順序を表す体系の論理識別子を使用する。この結果、例えば、仮論理識別子が４のマシンＡにはａ１、仮論理識別子が２のマシンＢにはａ２、仮論理識別子が７のマシンＣにはａ３、仮論理識別子が１のマシンＤにはｂ１、仮論理識別子が９のマシンＥにはｂ２、仮論理識別子が３のマシンＦにはｂ３、仮論理識別子が５のマシンＧにはｃ１、仮論理識別子が６のマシンＨにはｃ２、仮論理識別子が８のマシンＩにはｃ３が配布され、各マシンの実論理識別子保持手段１０５に保存される。

なお、本例では、論理識別子を設定するマシンの台数を９台としたが、２台以上のマシンの場合に適用可能である（最小構成は、グループ数が２で、各グループに属するマシン数が１）。

次に本実施の形態の効果を説明する。

本実施の形態によれば、ネットワーク３００を通じて相互に通信可能に接続された複数のマシン１００に対してシステム管理者の意図通りに論理識別子の設定が行える。その理由は、システム管理者が隣接マシン接続線４００によってマシン１００の接続関係を定めれば、その接続関係に従って各マシン１００の実論理識別子が決定されるためである。

また本実施の形態によれば、隣接マシン接続線による接続方向が固定されていないため、システム管理者は隣接マシン接続線によってマシン１００どうしを接続する際に、接続方向を気にする必要はない。

各グループ毎の先頭マシンの情報を与えることによって、複数のマシンをグループ分けし、各グループ毎にマシンの並び順に実論理識別子を設定することができる。

『第３の実施の形態』
図１３を参照すると、本発明の第３の実施の形態は、図１に示した第１の実施の形態と比較して、マシン１００が、仮論理識別子保持手段１０２、隣接マシン仮論理識別子保持手段１０３、仮論理識別子統合手段１０４および実論理識別子保持手段１０５に代えて、論理識別子保持手段１２２および論理識別子伝搬手段１２３を備えている点と、制御マシン２００の代わりに制御マシン５００を備えている点で相違する。

各マシン１００の論理識別子保持手段１２２は、入力側隣接マシン接続部１０６から受信した論理識別子を自マシンの論理識別子として保持する機能を有する。

各マシン１００の論理識別子伝搬手段１２３は、論理識別子保持手段１２２に保持された自マシンの論理識別子を所定値だけインクリメントまたはデクリメントした論理識別子を、隣接マシン接続線４００が接続された出力側隣接マシン接続部１０７から隣接マシン１００の入力側隣接マシン接続部１０６へ送信する機能を有する。

制御マシン５００は、隣接マシン接続線４００により数珠つなぎに接続された複数のマシン１００の先頭のマシンの入力側隣接マシン接続部１０６に隣接マシン接続線４００により一時的に接続され、論理識別子の初期値を先頭マシンへ出力する機能を有する。

次に本実施の形態の動作を具体例を挙げて説明する。

具体例として、図１４に示すように、４台のマシンＡ、Ｂ、Ｃ、Ｄがネットワーク３００に接続された通信システムにおいて、マシンＡ→マシンＢ→マシンＣ→マシンＤの並び順に１から始まる論理識別子を設定する場合を取り上げる。

まずシステム管理者は、隣接マシン接続線４００により、マシンＡの出力側隣接マシン接続部１０７とマシンＢの入力側隣接マシン接続部１０６、マシンＢの出力側隣接マシン接続部１０７とマシンＣの入力側隣接マシン接続部１０６、マシンＣの出力側隣接マシン接続部１０７とマシンＤの入力側隣接マシン接続部１０６を接続する。また、制御マシン５００とマシンＡの入力側隣接マシン接続部１０６を接続する。

次に、制御マシン５００から論理識別子として値１を隣接マシン接続線４００を通じて先頭のマシンＡの入力側隣接マシン接続部１０６に与える。

マシンＡでは、論理識別子保持手段１２２が入力側隣接マシン接続部１０６から受信した値１の論理識別子を保持する。次いで、論理識別子伝搬手段１２３が、自マシンの値１の論理識別子を１だけインクリメントした値２の論理識別子を出力側隣接マシン接続部１０７から隣接マシンＢへ送信する。

マシンＢでは、論理識別子保持手段１２２が入力側隣接マシン接続部１０６から受信した値２の論理識別子を保持する。次いで、論理識別子伝搬手段１２３が、自マシンの値２の論理識別子を１だけインクリメントした値３の論理識別子を出力側隣接マシン接続部１０７から隣接マシンＣへ送信する。

マシンＣでは、論理識別子保持手段１２２が入力側隣接マシン接続部１０６から受信した値３の論理識別子を保持する。次いで、論理識別子伝搬手段１２３が、自マシンの値３の論理識別子を１だけインクリメントした値４の論理識別子を出力側隣接マシン接続部１０７から隣接マシンＤへ送信する。

マシンＤでは、論理識別子保持手段１２２が入力側隣接マシン接続部１０６から受信した値４の論理識別子を保持する。論理識別子伝搬手段１２３は、出力側隣接マシン接続部１０７に隣接マシン接続線４００が接続されていないので、何もしない。

このような手順により、マシンの接続位置を一意に識別できる論理識別子の設定が可能になる。例えば、論理識別子が３のマシンＣは、先頭から数えて３番目のマシンであることが直ちにわかる。

なお、本例では、論理識別子を設定するマシンの台数を４台としたが、２台以上のマシンの場合に適用可能である。

次に本実施の形態の効果を説明する。

本実施の形態によれば、ネットワーク３００を通じて相互に通信可能に接続された複数のマシン１００に対してシステム管理者の意図通りに論理識別子の設定が行える。その理由は、システム管理者が隣接マシン接続線４００によってマシン１００の接続関係を定めれば、その接続関係に従って各マシン１００の実論理識別子が決定されるためである。

また本実施の形態によれば、ＤＨＣＰサーバのような論理識別子を自動配付するサーバが存在しない環境においても、複数のマシンの接続関係に従った論理識別子の設定が行える。

なお、第３の実施の形態では、各マシン１００は、受信した論理識別子を自マシンの論理識別子として保存し、それをインクリメントまたはデクリメントして隣接マシンへ送信したが、受信した論理識別子をインクリメントまたはデクリメントした論理識別子を自マシンの論理識別子として保存し、その論理識別子そのものを隣接マシンへ送信するようにしても良い。

以上本発明の実施の形態について説明したが、本発明は以上の例にのみ限定されず、その他各種の付加変更が可能である。例えば、図１５に示すように、複数のマシン１００を隣接マシン接続線４００で接続する場合、物理的に近いマシン１００どうしは有線で接続し、比較的遠いマシン１００どうしの接続は無線で行うことで、配線コストの低減を図ることができる。また、本発明のマシン１００および制御マシン２００は、その有する機能をハードウェア的に実現することは勿論、コンピュータとプログラムとで実現することができる。マシン１００用のプログラムは、磁気ディスクや半導体メモリ等のコンピュータ可読記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られ、そのコンピュータの動作を制御することにより、そのコンピュータを前述した各実施の形態におけるマシン１００として機能させる。また、制御マシン２００用のプログラムは、磁気ディスクや半導体メモリ等のコンピュータ可読記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られ、そのコンピュータの動作を制御することにより、そのコンピュータを前述した各実施の形態における制御マシン２００として機能させる。

本発明の第１の実施の形態のブロック図である。 本発明の第１の実施の形態の全体の処理例を示すフローチャートである。 本発明の第１の実施の形態における実論理識別子設定時の制御マシンの処理例を示すフローチャートである。 本発明の第１の実施の形態における実論理識別子設定時の各マシンの処理例を示すフローチャートである。 本発明の第１の実施の形態の具体例の説明図である。 本発明の第１の実施の形態の具体例における隣接マシン情報の内容例を示す図である。 本発明の第２の実施の形態のブロック図である。 本発明の第２の実施の形態における実論理識別子設定時の各マシンの処理例を示すフローチャートである。 本発明の第２の実施の形態の具体例１の説明図である。 本発明の第２の実施の形態の具体例１における隣接マシン情報の内容例を示す図である。 本発明の第２の実施の形態の具体例２の説明図である。 本発明の第２の実施の形態の具体例２における隣接マシン情報の内容例を示す図である。 本発明の第３の実施の形態のブロック図である。 本発明の第３の実施の形態の具体例の説明図である。 本発明の他の実施の形態の説明図である。

符号の説明

１００…マシン
１０１…ネットワークインターフェイス
１０２、１１２…仮論理識別子保持手段
１０３、１１３…隣接マシン仮論理識別子保持手段
１０４…仮論理識別子統合手段
１０５…実論理識別子保持手段
１０６…入力側隣接マシン接続部
１０７…出力側隣接マシン接続部
１０８…処理部
１１６、１１７…隣接マシン接続部
１２２…論理識別子保持手段
１２３…論理識別子伝搬手段
２００…制御マシン
２０１…ネットワークインターフェイス
２０２…仮論理識別子配付手段
２０３、２１３…マシン接続関係判別手段
２０４…実論理識別子配付手段
２０５…記憶手段
３００…ネットワーク
４００…隣接マシン接続線
５００…制御マシン
６００…入力装置

Claims (4)

1. 複数のマシンをネットワークインターフェイスによりネットワークに接続した通信システムにおける論理識別子自動設定装置であって、
   前記ネットワークを通じて前記複数のマシンと通信可能な制御装置を備え、
   前記各マシンに、前記ネットワークとは別の通信媒体である隣接マシン接続線によりグループ毎に他のマシンと接続するための少なくとも２つの隣接マシン接続部と、自マシンの仮論理識別子を保持すると共に該保持した自マシンの仮論理識別子を隣接マシン接続線につながる全ての前記隣接マシン接続部から隣接マシンに送信する仮論理識別子保持手段と、前記隣接マシン接続線により接続された隣接マシンから受信した当該隣接マシンの仮論理識別子を保持する隣接マシン仮論理識別子保持手段と、前記仮論理識別子保持手段に保持されている自マシンの仮論理識別子と前記隣接マシン仮論理識別子保持手段に保持されている隣接マシンの仮論理識別子との組を含む隣接マシン情報を前記ネットワークを通じて前記制御装置に送信する仮論理識別子統合手段と、前記ネットワークを通じて前記制御装置から受信した自マシンの実論理識別子を保持する実論理識別子保持手段とを備え、
   前記制御装置に、前記各マシンから送信されてきた隣接マシン情報と別途与えられるグループ毎の先頭マシンの情報とに基づいて、前記隣接マシン接続線による前記複数のマシンの前記グループ毎の接続順序を判別するマシン接続関係判別手段と、該マシン接続関係判別手段で判別された前記複数のマシンの接続順序に従って前記複数のマシンに与える実論理識別子を決定し配付する実論理識別子配付手段とを備えることを特徴とする論理識別子自動設定装置。
2. 前記実論理識別子配付手段は、実論理識別子の値から所属するグループがわかり且つ実論理識別子の値から各グループ毎にマシンの接続関係がわかるような実論理識別子を配付することを特徴とする請求項１記載の論理識別子自動設定装置。
3. 複数のマシンをネットワークインターフェイスによりネットワークに接続した通信システムにおける論理識別子自動設定方法であって、
   前記ネットワークとは別の通信媒体である隣接マシン接続線を用いて、グループ毎に複数のマシンを接続する第１の工程と、
   前記ネットワークにつながる制御マシンが、前記各マシンに重複のない仮論理識別子を配付する第２の工程と、
   各マシンが、隣接するマシンに自マシンの仮論理識別子を送信する第３の工程と、
   各マシンが、自マシンの仮論理識別子と隣接マシンから受信した仮論理識別子との組を含む隣接マシン情報を前記制御マシンへ送信する第４の工程と、
   前記制御マシンが、各マシンから受信した隣接マシン情報と別途与えられるグループ毎の先頭マシンの情報とに基づいて、前記隣接マシン接続線による前記複数のマシンのグループ毎の接続順序を判別する第５の工程と、
   前記制御マシンが、前記判別された前記複数のマシンの接続順序に従って前記複数のマシンに与える実論理識別子を決定し配付する第６の工程とを含むことを特徴とする論理識別子自動設定方法。
4. 前記制御マシンは、前記第５の工程において、実論理識別子の値から所属するグループがわかり且つ実論理識別子の値から各グループ毎にマシンの接続関係がわかるような実論理識別子を決定し配付することを特徴とする請求項３記載の論理識別子自動設定方法。

Images