JP2007251293A

JP2007251293A - 通信ルート決定方法

Info

Publication number: JP2007251293A
Application number: JP2006068470A
Authority: JP
Inventors: Hideyuki Tanaka; 秀幸田中
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2006-03-14
Filing date: 2006-03-14
Publication date: 2007-09-27
Anticipated expiration: 2026-03-14
Also published as: JP4668098B2

Abstract

【課題】本発明は、所定の通信装置を起点とした１対Ｎ通信を行う際に、回線使用効率の良い通信ルートを決定することが可能な通信ルート決定方法を提供する。
【解決手段】接続ルートの少なくとも一部を構成する単位通信ルートの接続処理の際に、当該単位通信ルートの接続元通信装置が、前記通信装置間において既に接続されている既接続通信ルートの有無を判断する（ステップＳ１）を、本発明に係わる通信ルート決定方法は、備えている。
【選択図】図２

Description

この発明は、回線を介して複数の通信装置相互間が結ばれている通信システムにおいて、通信装置間の通信ルートの決定を行う通信ルート決定方法に係る発明であり、特に、一の通信装置を起点とした１対Ｎ通信の際に接続される通信ルートの決定を行う通信ルート決定方法に関する。

回線を介して複数の通信装置相互間が結ばれている通信システムにおいて、通信装置間の通信ルートの決定を行う通信ルート決定方法の従来技術として、たとえば特許文献１に係わる技術が存在する。

当該特許文献１に係わる技術では、各通信装置が有する優先度情報と回線の障害状況とに基づいて、当該通信ルートの決定を行っている。

特開平７−２１２４６１号公報

ところで、一の通信装置を起点とした１対Ｎ通信を行う場合には、当該一の通信装置から他の複数の通信装置へ同じ情報が送信される（１対Ｎ通信）。もし、特許文献１に係わる技術を採用し当該１対Ｎ通信を行った場合には、回線において発生した回線障害の状況、優先度情報の内容によっては、不要な回線を使用してしまうこともある。つまり、特許文献１に係わる技術を採用し当該１対Ｎ通信を行った場合には、回線使用効率が低下する可能性がある。

そこで、本発明は、一の通信装置を起点とした１対Ｎ通信を行う際に、回線使用効率の良い通信ルートを決定することが可能な通信ルート決定方法を提供することを目的とする。

上記の目的を達成するために、本発明に係る請求項１に記載の通信ルート決定方法は、回線を介して複数の通信装置相互間が結ばれている通信システムにおいて、隣接通信装置間を結ぶ前記回線を使用した単位通信ルートを複数設定して、起点通信装置を起点とした１対Ｎ通信を行う際に、前記起点通信装置と前記１：Ｎ通信の通信先となる一の通信先通信装置との間で接続される、単一あるいは複数の前記単位通信ルートより成る接続ルートの決定を行う通信ルート決定方法において、（Ａ）前記接続ルートを構成する前記単位通信ルートの接続処理の際に、当該単位通信ルートの接続元である接続元通信装置が、前記通信装置間において既に接続されている既接続通信ルートの有無を判断するステップを、備えている。

本発明の請求項１に記載の通信ルート決定方法は、回線を介して複数の通信装置相互間が結ばれている通信システムにおいて、隣接通信装置間を結ぶ前記回線を使用した単位通信ルートを複数設定して、起点通信装置を起点とした１対Ｎ通信を行う際に、前記起点通信装置と前記１：Ｎ通信の通信先となる一の通信先通信装置との間で接続される、単一あるいは複数の前記単位通信ルートより成る接続ルートの決定を行う通信ルート決定方法において、（Ａ）前記接続ルートを構成する前記単位通信ルートの接続処理の際に、当該単位通信ルートの接続元である接続元通信装置が、前記通信装置間において既に接続されている既接続通信ルートの有無を判断するステップを、備えている。したがって、既接続通信ルートを有効に使用することができる。よって、回線使用効率の良い通信ルートを決定することが可能となる。

図１は、通信システムの構成を示す図である。

図１に示すように、通信システムは、回線２ａ，２ｂ，２ｃ，２ｄ，２ｅ，２ｆを介して複数の通信装置１ａ，１ｂ，１ｃ，１ｄ相互間を結ぶことにより構成されている。ここで、図１では、４つの通信装置１ａ〜１ｄのみを図示している。しかし、実際にはより多くの通信装置により通信システムは構成されており、各通信装置間は回線により相互に接続されている。

図１に示した通信システムにおいて、起点通信装置（通信装置１ａ乃至１ｄのいずれか）を起点とした１対Ｎ通信を行う際に、起点通信装置と１：Ｎ通信の通信先となる一の通信先通信装置（起点通信装置を除く、通信装置１ａ乃至１ｄのいずれか）との間で接続される、接続ルートを決定する。さらには、「Ｎ」と同数の当該接続ルートを各々決定する。

ここで、１対Ｎ通信とは、ある通信装置（起点通信装置）を起点として、複数（Ｎ個）の他の通信装置（通信先通信装置）に同じ情報を送信することである。

たとえば、図１において、通信装置１ａを起点とした１：２通信（たとえば、通信装置１ａと通信装置１ｂ、および通信装置１ａと通信装置１ｄ）を行う場合を想定する。当該場合には、起点通信装置は通信装置１ａであり、通信先通信装置は通信装置１ｂ，１ｄの両方である。また、接続ルートは、通信装置１ａと通信装置１ｂとの間で決定・接続される通信ルート、および通信装置１ａと通信装置１ｄとの間で決定・接続される通信ルートである。

本発明に係わる通信ルート決定方法は、図２に示すフローチャートに従って実施される。

ここで、上記接続ルートは、単一あるいは複数の単位通信ルート（隣接する通信装置間を結ぶ回線を使用した通信ルート）から構成されている。換言すれば、当該単位通信ルートは、上記接続ルートの少なくとも一部を構成する（当該意味するところは、各実施の形態の説明を参酌すると理解できる）。また、図２に示すフローチャートは、当該単位通信ルートの決定・接続処理の際に実施される各ステップの流れを示すものである。

したがって、上記接続ルートの決定・接続処理を行うためには、図２に示す一連のステップを少なくとも１回以上実施する必要がある。

図２から分かるように、本発明に係わる通信ルート決定方法では、単位通信ルートの接続処理を行っている接続元である通信装置（接続元通信装置と把握できる）が、通信装置１ａ〜１ｄ間において既に接続されている既接続通信ルートの有無を判断するステップ（図２のステップＳ１）を備えている。

さらに、本発明に係わる通信ルート決定方法では、上記図２のステップＳ１において、既接続通信ルートが有ると上記接続元通信装置が判断し当該既接続通信ルートを所定の通信ルートとして選択したとき、または、後述する優先度情報および回線障害に基づいて所定の通信ルートが選択されたときには、次に示すステップが実施される。

つまり、接続元通信装置が既接続通信ルートが「有」と判断した場合、当該既接続通信ルートを用いて接続ルートの接続処理を行うと、接続ルートにループ状態が発生するか否かを、当該接続元通信装置が判断する（図２のステップＳ７）。ここで、「ループ状態」とは、たとえば図１において、通信装置１ａ、通信装置１ｂ、通信装置１ａとなる接続ルート、通信装置１ｂ、通信装置１ｄ、通信装置１ｂとなる接続ルート、通信装置１ａ、通信装置１ｂ、通信装置１ｄ、通信装置１ａとなる接続ルート等のことである。

上記のループ状態の判断の説明を換言すると、当該接続元通信装置は、選択された所定の通信ルートを単位通信ルートとして仮に決定したとする。このとき、単位通信ルートとして当該仮に決定された所定の通信ルートの接続先が、接続ルートの接続処理の際において以前に実施された単位通信ルートの接続処理の際に、接続元になったことのある通信装置であるか否かを、上記接続元通信装置が判断するステップ（図２のステップＳ７）が実施される。

また、本発明に係わる通信ルート決定方法では、図２のステップＳ１において、既接続通信ルートが無いと上記接続元通信装置が判断したときには、上記接続元通信装置が有する優先度情報（図４）および回線２ａ〜２ｆの障害状況を考慮して、当該接続元通信装置が単位通信ルートを選択するステップ（図２のステップＳ２，Ｓ３，Ｓ４）が実施される。

以下、この発明をその実施の形態を示す図面に基づいて具体的に説明する。ここで、回線障害が発生する箇所は、各実施の形態同士間において各々異なる。なお、全ての実施の形態は、図２に示したフローチャートに基づいている。

＜実施の形態１＞
図３は、本実施の形態に係わる通信システムの構成を示す概念図である。本実施の形態では、図３に示すように、回線２ｃにおいて回線障害が発生している。

本実施の形態では、通信装置１ａを起点として１対Ｎ通信を行う際に接続される、接続ルートの決定・接続方法について説明する。つまり、通信装置１ａが起点通信装置である。

なお、以下の説明では、説明の簡略化のため１対２通信の場合に限定して、本実施の形態に係わる通信ルート決定方法を説明する。より具体的には、通信装置１ａを起点として、二つの通信装置１ｂ，１ｃに対して同じ情報を送信する場合について説明する。したがって、通信装置１ｂ，１ｃの各々が、通信先通信装置である。

（接続ルートＦ１の決定・接続処理）
最初に、通信装置（起点通信装置）１ａと通信装置（一方の通信先通信装置）１ｂとの間に接続される接続ルートＦ１を決定し、当該接続ルートＦ１の接続処理が実施されるまでの流れについて説明する。

（単位通信ルートＦ１Ｓ１の決定・接続処理）
まず、接続ルートＦ１の少なくとも一部を構成する単位通信ルートＦ１Ｓ１の決定・接続処理について説明する。

通信装置１ａ（単位通信ルートＦ１Ｓ１の決定・接続処理の場面において、通信装置１ａは起点通信装置であると共に、接続元通信装置でもあると把握できる）は、まず通信装置１ａ〜１ｄ間において既に接続されている既接続通信ルートの有無を判断する（図２のステップＳ１）。

ここで、通信装置１ａと通信装置１ｂとの間で接続される単位通信ルートＦ１Ｓ１を決定する段階では、通信装置１ａ〜１ｄ間において未だ如何なる既接続通信ルートも存在しない。したがって、通信装置１ａはステップＳ１で「無し」と判断し、通信装置１ａはステップＳ２の処理を開始する。

次に、通信装置１ａは、当該通信装置１ａが有している優先度情報に従って、通信ルートを選択する（ステップＳ２）。ここで、図４に、通信装置１ａが有する優先度情報を示す。なお、各通信装置１ａ〜１ｄは各々、図４に例示した優先度情報を有している。図４の優先度情報の見方は以下の通りである。

たとえば、通信装置１ｄとの間で接続される通信ルートの決定作業を行っている通信装置が、通信装置１ｂであるとする。そうすると、当該場合には、接続元が通信装置１ｂとなり、接続先が通信装置１ｄとなる。したがって、図４において、接続元が通信装置１ｂとなり接続先が通信装置１ｄとなる、テーブル要素を参酌する。

すると、通信装置１ｂと通信装置１ｄとの間で直接接続される通信ルートの優先度が、最も高いことが分かる（優先度１）。また、通信装置１ｂと通信装置１ａとの間で接続される通信ルートの優先度が、その次に高いことが分かる（優先度２であり、つまり通信装置１ａを経由する通信ルート）。また、通信装置１ｂと通信装置１ｃとの間で接続される通信ルートの優先度が、最も低いことが分かる（優先度３であり、つまり通信装置１ｃを経由する通信ルート）。

さて今の場合、接続元となる通信装置は、通信装置１ａである。また、接続先となる通信装置は、通信装置１ｂである。したがって、ステップＳ２の処理を実行している通信装置１ａは、はじめに最も優先度の高い（優先度１である）通信装置１ｂとの間で接続される通信ルートの選択を行う。つまり、通信装置１ａと通信装置１ｂとの間で接続されている回線２ａを使用した通信ルートを選択する（ステップＳ２）。

次に、ステップＳ２において選択された通信ルート（今の場合、回線２ａ）において、回線障害が発生しているか否かを、通信装置１ａは判断する（ステップＳ３）。

図３に示した通り、回線障害が発生しているのは、回線２ｃだけである。したがって、ステップＳ３で「障害無し」となり、通信装置１ａは、回線２ａを使用した通信ルートを所定の通信ルートとして選択する（ステップＳ６）。

次に、通信装置１ａは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した通信ルート）を単位通信ルートＦ１Ｓ１として仮に決定したとする。このとき、単位通信ルートＦ１Ｓ１として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ１の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ａは判断する（ステップＳ７）。

つまり、接続元通信装置１ａは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。

ここで、接続ルートＦ１の決定・接続処理において、以前には単位通信ルートの決定・接続処理は実施されていない。したがって、接続ルートＦ１の決定・接続処理において、通信装置１ａを除いて、如何なる通信装置１ｂ〜１ｄも単位通信ルートの接続元にはなっていない（ステップＳ７で「Ｎｏ」）。

よって、通信装置１ａは、接続ルートＦ１の一部として、回線２ａを使用した通信ルート（つまり、単位通信ルートＦ１Ｓ１）を決定する（ステップＳ８）。そして、通信装置１ａと通信装置１ｂとの間において、単位通信ルートＦ１Ｓ１の接続処理が実施される（ステップＳ８）。

ここで、通信装置１ａと通信装置１ｂとの間で決定・接続される接続ルートＦ１は、当該単位通信ルートＦ１Ｓ１のみで構成されていると理解できる。以上により、通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した接続ルートＦ１の決定・接続処理も同時に終了する。そして、当該接続ルートＦ１の決定・接続処理により、通信装置１ａと通信装置１ｂとの間における通信ルートが確立する。

ここで、もし、回線２ａにおいて回線障害が発生している場合には、ステップＳ３で「障害有り」となり、通信装置１ａは再度、自己が有する優先度情報を参酌し、次の優先度の通信ルート（通信装置）が登録されているか確認する（ステップＳ４）。

次の優先度の通信ルートが登録されている場合には、ステップＳ４で「登録有り」となり、ステップＳ２へと戻る。これに対して、次の優先度の通信ルートが登録されていない場合には、ステップＳ４で「登録無し」となり、通信装置１ａは、通信装置１ｂとの間で接続される通信ルートの選択処理が不可能であると判断し（ステップＳ５）、通信装置１ａと通信装置１ｂとの間での通信ルートの決定処理を（通信ルートの選択を行わずに）終了する。

（接続ルートＦ２の決定・接続処理）
さて話を戻し次に、通信装置１ａ（起点通信装置）と通信装置１ｃ（他方の通信先通信装置）との間に接続される接続ルートＦ２を決定し、当該接続ルートＦ２の接続処理が実施されるまでの流れについて説明する。

（単位通信ルートＦ２Ｓ１の決定・接続処理）
まず、接続ルートＦ２の一部を構成する単位通信ルートＦ２Ｓ１の決定・接続処理について説明する。

通信装置１ａ（単位通信ルートＦ２Ｓ１の決定・接続処理の場面において、通信装置１ａは起点通信装置であると共に、接続元通信装置でもあると把握できる）は、まず通信装置１ａ〜１ｄ間において既に接続されている既接続通信ルートの有無を判断する（図２のステップＳ１）。

ここで、通信装置１ａと通信装置１ｃとの間で接続される単位通信ルートＦ２Ｓ１を決定する段階では、上記から分かるように通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した既接続通信ルートが存在する。したがって、通信装置１ａはステップＳ１で「有り」と判断し、当該回線２ａを使用した既接続通信ルートを所定の通信ルートとして選択する（ステップＳ６）。そして、通信装置１ａはステップＳ７へと進む。

次に、通信装置１ａは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した既接続通信ルート）を単位通信ルートＦ２Ｓ１として仮に決定したとする。このとき、単位通信ルートＦ２Ｓ１として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ａは判断する（ステップＳ７）。

ここで、既接続通信ルートである回線２ａを使用した所定の通信ルートを、通信装置１ａが選択し、これから行おうとする単位通信ルートＦ２Ｓ１の接続処理において、通信装置１ａが当該選択した所定の通信ルートを仮に単位通信ルートＦ２Ｓ１として決定したとする。このとき、単位通信ルートＦ２Ｓ１として仮に決定された所定の通信ルートの接続先は、通信装置１ｂである。

ところで、接続ルートＦ２の決定・接続処理において、これが初めての単位通信ルートの決定・接続処理である。したがって、接続ルートＦ２の決定・接続処理において、通信装置１ａを除いて、如何なる通信装置１ｂ〜１ｄも単位通信ルートの接続元にはなっていない（ステップＳ７で「Ｎｏ」）。

よって、通信装置１ａは、接続ルートＦ２の一部として、回線２ａを使用した通信ルート（つまり、単位通信ルートＦ２Ｓ１）を決定する（ステップＳ８）。ここで、既に回線２ａを使用した通信ルートは接続処理されているので、再度接続処理は行わない。

以上までが、単位通信ルートＦ２Ｓ１の決定・接続処理である。

（単位通信ルートＦ２Ｓ２の決定・接続処理）
次に、接続ルートＦ２の一部を構成する単位通信ルートＦ２Ｓ２の決定・接続処理について説明する。

ここで、単位通信ルートＦ２Ｓ２の決定・接続処理では、通信装置１ｂが接続元通信装置となる。つまり、単位通信ルートＦ２Ｓ２の決定・接続処理において接続元となる通信装置は、通信装置１ｂである。なお、単位通信ルートＦ２Ｓ２の決定・接続処理において接続先となる通信装置は、通信装置１ｃである。

通信装置１ｂは、まず通信装置１ａ〜１ｄ間において既接続通信ルートの有無を判断する（図２のステップＳ１）。ここで、当該段階では、上記から分かるように通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した通信ルートが既接続されている。したがって、通信装置１ｂはステップＳ１で「有り」と判断し、当該回線２ａを使用した既接続通信ルートを所定の通信ルートとして選択する（ステップＳ６）。そして、通信装置１ｂはステップＳ７へと進む。

次に、通信装置１ｂは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した通信ルート）を単位通信ルートＦ２Ｓ２として仮に決定したとする。このとき、単位通信ルートＦ２Ｓ２として仮に決定された当該所定の通信ルートの接続先が、接続ルートＦ２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ｂは判断する（ステップＳ７）。

つまり、接続元通信装置１ｂは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。

ここで、既に接続処理が終了している回線２ａを使用した所定の通信ルートを通信装置１ｂが選択し、当該単位通信ルートＦ２Ｓ２の接続処理において通信装置１ｂが仮に当該選択した所定の通信ルートを決定したとする。

この場合、単位通信ルートＦ２Ｓ２として仮に決定された所定の通信ルートの接続先は、通信装置１ａとなる。ところで、当該通信装置１ａは、単位通信ルートＦ２Ｓ１の決定・接続処理の際に接続元となっていた。

したがって、通信装置１ｂは、単位通信ルートＦ２Ｓ２として仮に決定された所定の通信ルートの接続先が、接続ルートＦ２の決定・接続処理において、以前に単位通信ルートの決定・接続の際に接続元になったことのある通信装置であると判断する（ステップＳ７で「Ｙｅｓ」）。よって、通信装置１ｂは、ステップＳ１へと戻る。

次に、通信装置１ｂは、通信装置１ａ〜１ｄ間において、回線２ａを使用した通信ルート以外に、既接続通信ルートが存在するか否かを判断する（図２のステップＳ１）。

当該段階では、通信装置１ａ〜１ｄ間において、回線２ａを使用した通信ルート以外には、如何なる既接続通信ルートも存在しない。したがって、通信装置１ｂは、ステップＳ１で「無し」と判断し、ステップＳ２の処理を開始する。

次に、通信装置１ｂは、当該通信装置１ｂが有している優先度情報（図４参照）に従って、通信ルートを選択する（ステップＳ２）。

さて今の場合、接続元なる通信装置は、通信装置１ｂである。また、接続先となる通信装置は、通信装置１ｃである。したがって、ステップＳ２の処理を実行している通信装置１ｂは、はじめに最も優先度の高い（優先度１である）通信装置１ｃとの間で接続される通信ルートの選択を行う。つまり、通信装置１ｂと通信装置１ｃとの間で接続されている回線２ｂを使用した通信ルートを選択する（ステップＳ２）。

次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｂ）において、回線障害が発生しているか否かを、通信装置１ｂは判断する（ステップＳ３）。

図３に示した通り、回線障害が発生しているのは、回線２ｃだけである。したがって、ステップＳ３で「障害無し」となり、通信装置１ｂは、回線２ｂを使用した通信ルートを所定の通信ルートとして選択する（ステップＳ６）。

次に、通信装置１ｂは、当該選択された所定の通信ルート（今の場合、回線２ｂを使用した通信ルート）を単位通信ルートＦ２Ｓ２として仮に決定したとする。このとき、単位通信ルートＦ２Ｓ２として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ｂは判断する（ステップＳ７）。

ここで、回線２ｂを使用した所定の通信ルートとして通信装置１ｂが選択し、これから行おうとする単位通信ルートＦ２Ｓ２の接続処理において、通信装置１ｂが当該選択した所定の通信ルートを仮に単位通信ルートＦ２Ｓ２として決定したとする。このとき、単位通信ルートＦ２Ｓ２として仮に決定された所定の通信ルートの接続先は、通信装置１ｃである。

ところで、今までの説明から分かるように、接続ルートＦ２の決定・接続処理において、未だ通信装置１ｃは単位通信ルートの接続元にはなっていない（ステップＳ７で「Ｎｏ」）。

よって、通信装置１ｂは、接続ルートＦ２の一部として、回線２ｂを使用した通信ルート（つまり、単位通信ルートＦ２Ｓ２）を決定する（ステップＳ８）。そして、通信装置１ｂと通信装置１ｃとの間において、単位通信ルートＦ２Ｓ２の接続処理が実施される（ステップＳ８）。

以上により、単位通信ルートＦ２Ｓ２の決定・接続処理が終了する。

以上までの工程により、通信装置１ａと通信装置１ｃとの間において、接続ルートＦ２の決定・接続処理が完了する。つまり、通信装置１ａと通信装置１ｃとの間における接続ルートＦ２が確立する。ここで、接続ルートＦ２は、単位通信ルートＦ２Ｓ１と単位通信ルートＦ２Ｓ２とから構成されている。

接続ルートＦ１、Ｆ２の決定・接続処理終了後、通信装置１ａを起点とした１：２通信を開始する。つまり、通信装置１ａと通信装置１ｂとの間では、回線２ａを使用した通信が行われ、通信装置１ａと通信装置１ｃとの間では、通信装置１ｂを介した、回線２ａおよび回線２ｂを使用した通信が行われる。

ここで、図３において、実線で示した回線は、通信ルートとして使用されている回線である。また、点線で示した回線は、通信ルートとして使用されていない回線である。

次に、本発明の効果を説明するために、特許文献１に係わる方法により通信ルートを決定した場合について、図５に示す通信システム構成図を用いて説明する。ここで、図５に示すように、通信システムの構成は図３と同じである。また、図５において障害が発生している回線も、図３と同様に回線２ｃだけである。

特許文献１に係わる通信ルート決定手順を示すフローチャートを図６に示す。ここで、図６のフローチャートは、通信装置間に接続される通信ルートを決定するまでの流れを示しめしている。図６から分かるように、特許文献１係わる通信ルート決定方法では、通信装置１ａ〜１ｄが有する優先度情報（たとえば図４）、および回線２ａ〜２ｆの回線障害状況に応じて、通信装置間の通信ルートの決定が行われている。

なお、以下の説明では、上記で行った本発明の説明と同様に１対２通信の場合に限定して、説明する。より具体的には、通信装置１ａを起点として、二つの通信装置１ｂ，１ｃに対して同じ情報を送信する場合について説明する。

まずはじめに、通信装置１ａと通信装置１ｂとの間に接続される通信ルートを決定し、当該通信ルートの接続処理が実施されるまでの流れについて説明する。

通信装置１ａは、当該通信装置１ａが有している優先度情報（図４）に従って、通信ルートを選択する（ステップＳ１０１）。

さて今の場合、接続元なる通信装置は、通信装置１ａである。また、接続先となる通信装置は、通信装置１ｂである。したがって、ステップＳ１０１の処理を実行している通信装置１ａは、はじめに最も優先度の高い（優先度１である）通信装置１ｂとの間で接続される通信ルートの選択を行う。つまり、通信装置１ａと通信装置１ｂとの間で接続されている回線２ａを使用した通信ルートを選択する（ステップＳ１０１）。

次に、ステップＳ１０１において選択された通信ルート（今の場合、回線２ａ）において、回線障害が発生しているか否かの障害状況を、通信装置１ａは確認する（ステップＳ１０２）。

上述した通り、回線障害が発生しているのは、回線２ｃだけである。したがって、ステップＳ１０２で「障害無し」となり、通信装置１ａは、回線２ａを使用した通信ルートの決定を行い、当該通信ルートの接続処理を実行する（ステップＳ１０３）。

以上により、通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した通信ルートの接続処理が終了する。

さて次に、通信装置１ａと通信装置１ｃとの間に接続される通信ルートを決定し、当該通信ルートの接続処理が実施されるまでの流れについて説明する。

通信装置１ａは、当該通信装置１ａが有している優先度情報（図４参照）に従って、通信ルートを選択する（ステップＳ１０１）。

さて今の場合、接続元なる通信装置は、通信装置１ａである。また、接続先となる通信装置は、通信装置１ｃである。したがって、ステップＳ１０１の処理を実行している通信装置１ａは、はじめに最も優先度の高い（優先度１である）通信装置１ｃとの間で接続される通信ルートの選択を行う。つまり、通信装置１ｂと通信装置１ｃとの間で接続されている回線２ｃを使用した通信ルートを選択する（ステップＳ１０１）。

次に、ステップＳ１０１において選択された通信ルート（今の場合、回線２ｃ）において、回線障害が発生しているか否かの障害状況を、通信装置１ａは確認する（ステップＳ１０２）。

上述した通り、回線２ｃにおいて回線障害が発生している。したがって、ステップＳ１０２で「障害有り」となり、通信装置１ａは再度、自己が有する優先度情報（たとえば図４）を参酌し、次の優先度の通信ルート（通信装置）が登録されているか確認する（ステップＳ１０４）。

ここで、図４において優先度２の通信ルートが登録されているので（ステップＳ１０４で「登録有り」）、ステップＳ１０１へと戻る。

ステップＳ１０１の処理を再度実行している通信装置１ａは、優先度２である通信装置１ｄとの間で接続される通信ルートの選択を行う。つまり、通信装置１ａと通信装置１ｄとの間で接続されている回線２ｄを使用した通信ルートを選択する（ステップＳ１０１）。

次に、ステップＳ１０１において選択された通信ルート（今の場合、回線２ｄ）において、回線障害が発生しているか否かの回線障害状況を、通信装置１ａは確認する（ステップＳ１０２）。

上述した通り、回線障害が発生しているのは、回線２ｃだけである。したがって、ステップＳ１０２で「障害無し」となり、通信装置１ａは、回線２ｄを使用した通信ルートの決定を行い、当該通信ルートの接続処理を実行する（ステップＳ１０３）。

次に、引き続き通信装置１ａと通信装置１ｃとの間に接続される通信ルートの決定処理を続行する。しかし、以降の通信ルート決定処理は、通信装置１ｄが行う。したがって、接続元は、中継点である通信装置１ｄと変更される。

通信装置１ｄは、当該通信装置１ｄが有している優先度情報（たとえば図４）に従って、通信ルートを選択する（ステップＳ１０１）。

さて今の場合、接続元なる通信装置は、通信装置１ｄである。また、接続先となる通信装置は、通信装置１ｃである。したがって、ステップＳ１０１の処理を実行している通信装置１ｄは、はじめに最も優先度の高い（優先度１である）通信装置１ｃとの間で接続される通信ルートの選択を行う。つまり、通信装置１ｄと通信装置１ｃとの間で接続されている回線２ｆを使用した通信ルートを選択する（ステップＳ１０１）。

次に、ステップＳ１０１において選択された通信ルート（今の場合、回線２ｆ）において、回線障害が発生しているか否かの回線障害状況を、通信装置１ｄは確認する（ステップＳ１０２）。

上述した通り、回線障害が発生しているのは、回線２ｃだけである。したがって、ステップＳ１０２で「障害無し」となり、通信装置１ｄは、回線２ｆを使用した通信ルートの決定を行い、当該通信ルートの接続処理を実行する（ステップＳ１０３）。

以上により、通信装置１ａと通信装置１ｃとの間で、回線２ｄと回線２ｆとを使用した通信ルートの接続処理が終了する。

以上までの特許文献１に係わる技術を用いた場合の説明から分かるように、図５において、実線で示した回線は、通信ルートとして使用されている回線である。また、点線で示した回線は、通信ルートとして使用されていない回線である。

以上までの考察において、実施の形態１に係わる方法を採用した場合には、１：２通信の際に使用する回線数は「２」である。これに対して、特許文献１に係わる方法を採用した場合には、１：２通信の際に使用する回線数は「３」である。

このように、本実施の形態では、通信装置１ａ〜１ｄ間において既接続通信ルートの有無を考慮して、通信装置間の通信ルートの決定が行われている。

したがって、既接続通信ルートを有効に使用することができる。よって、回線に発生する障害の状況および優先度情報によっては、本実施の形態に係わる方法の方が、特許文献１に係わる方法よりも、回線使用効率の良い通信ルートを決定することが可能となる。なお、どのように、回線に発生する障害の状況および優先度情報が変化したとしても、本実施の形態に係わる方法の方が、特許文献１に係わる方法よりも、回線使用効率の悪い通信ルートを決定することは無い。

また、単位通信ルートの接続元として当該単位通信ルートの決定・接続処理を行っている接続元通信装置は、単位通信ルートとして仮に決定された所定の通信ルートの接続先が、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを判断している。

したがって、少なくとも一以上の単位通信ルートにより、ループが形成されることを防止できる。

また、既接続通信ルートの有無の判断を終了した後に、単位通信ルートの接続元となっている接続元通信装置が、当該接続元通信装置が有する優先度情報（たとえば図４）および回線２ａ〜２ｆの回線障害状況を考慮して、単位通信ルートを選択する処理を実施している。

したがって、たとえば、既存接続通信ルートが無い場合または当該既存接続通信ルートを単位通信ルートとして採用できない場合においても、従来技術のように、単位通信ルートを決定・接続することができる。

＜実施の形態２＞
本実施の形態では、実施の形態１と同様に、通信装置１ａを起点として１対Ｎ通信を行う際に接続される、通信ルートの決定方法について、図７，２を用いて説明する。

ここで、図７は、通信システムの構成を示す図である。図３と図７との比較から分かるように、回線障害が発生している回線の箇所以外は、両システムは同じである。本実施の形態で説明する通信システムでは、図７に示すように、回線２ｂと回線２ｅとにおいて回線障害が発生している。

また、本実施の形態においても、各通信装置１ａ〜１ｄが有している優先度情報は、図４に示されているものであるとする。また、本実施の形態においても、通信ルート決定方法は、図２に示すフローチャートに従って実施される。

なお、以下の説明では実施の形態１と同様に、説明の簡略化のため１対２通信の場合に限定して、本実施の形態に係わる通信ルート決定方法を説明する。より具体的には、通信装置１ａを起点として、二つの通信装置１ｂ，１ｃに対して同じ情報を送信する場合について説明する。したがって、起点通信装置は、通信装置１ａであり、通信先通信装置は、通信装置１ｂおよび通信装置１ｃである。

（接続ルートＦ１１の決定・接続処理）
まずはじめに、通信装置１ａ（起点通信装置）と通信装置１ｂ（一方の通信先通信装置）との間に接続される接続ルートＦ１１を決定し、当該接続ルートＦ１１の接続処理が実施されるまでの流れについて説明する。

（単位通信ルートＦ１１Ｓ１の決定・接続処理）
まず、接続ルートＦ１１の少なくとも一部を構成する単位通信ルートＦ１１Ｓ１の決定・接続処理について説明する。

通信装置１ａ（単位通信ルートＦ１１Ｓ１の決定・接続処理の場面において、通信装置１ａは起点通信装置であると共に、接続元通信装置でもあると把握できる）は、まず通信装置１ａ〜１ｄ間において既に接続されている既接続通信ルートの有無を判断する（図２のステップＳ１）。

ここで、単位通信ルートＦ１１Ｓ１を決定する段階では、通信装置１ａ〜１ｄ間において未だ如何なる既接続通信ルートも存在していない。したがって、通信装置１ａはステップＳ１で「無し」と判断し、通信装置１ａはステップＳ２の処理を開始する。

次に、通信装置１ａは、当該通信装置１ａが有している優先度情報（図４）に従って、通信ルートを選択する（ステップＳ２）。

今の場合、接続元なる通信装置は、通信装置１ａである。また、接続先となる通信装置は、通信装置１ｂである。したがって、ステップＳ２の処理を実行している通信装置１ａは、はじめに最も優先度の高い（優先度１である）通信装置１ｂとの間で接続される通信ルートの選択を行う。つまり、通信装置１ａと通信装置１ｂとの間で接続されている回線２ａを使用した通信ルートを選択する（ステップＳ２）。

上述したように、回線障害が発生しているのは、回線２ｂ，２ｅである。したがって、ステップＳ３で「障害無し」となり、通信装置１ａは、回線２ａを使用した通信ルートを所定の通信ルートとして選択する（ステップＳ６）。

次に、通信装置１ａは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した通信ルート）を単位通信ルートＦ１１Ｓ１として仮に決定したとする。このとき、単位通信ルートＦ１１Ｓ１として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ１１の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ａは判断する（ステップＳ７）。

ここで、接続ルートＦ１１の決定・接続処理において、以前には単位通信ルートの決定・接続処理は実施されていない。したがって、接続ルートＦ１１の決定・接続処理において、通信装置１ａを除いて、如何なる通信装置１ｂ〜１ｄも単位通信ルートの接続元にはなっていない（ステップＳ７で「Ｎｏ」）。

よって、通信装置１ａは、接続ルートＦ１１の一部として、回線２ａを使用した通信ルート（つまり、単位通信ルートＦ１１Ｓ１）を決定する（ステップＳ８）。そして、通信装置１ａと通信装置１ｂとの間において、単位通信ルートＦ１１Ｓ１の接続処理が実施される（ステップＳ８）。

以上により、通信装置１ａと通信装置１ｂとの間において、単位通信ルートＦ１１Ｓ１の決定・接続処理が終了する。

ここで、通信装置１ａと通信装置１ｂとの間で決定・接続される接続ルートＦ１１は、当該単位通信ルートＦ１１Ｓ１のみで構成されていると理解できる。以上により、通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した接続ルートＦ１１の決定・接続処理も同時に終了する。そして、当該接続ルートＦ１１の決定・接続処理により、通信装置１ａと通信装置１ｂとの間における通信ルートが確立する。

（接続ルートＦ１２の決定・接続処理）
さて話を戻し次に、通信装置１ａ（起点通信装置）と通信装置１ｃ（他方の通信先通信装置）との間に接続される接続ルートＦ１２を決定し、当該接続ルートＦ１２の接続処理が実施されるまでの流れについて説明する。

（単位通信ルートＦ１２Ｓ１の決定・接続処理）
まず、接続ルートＦ１２の一部を構成する単位通信ルートＦ１２Ｓ１の決定・接続処理について説明する。

通信装置１ａ（単位通信ルートＦ１２Ｓ１の決定・接続処理の場面において、通信装置１ａは起点通信装置であると共に、接続元通信装置でもあると把握できる）は、まず通信装置１ａ〜１ｄ間において既に接続されている既接続通信ルートの有無を判断する（図２のステップＳ１）。

ここで、単位通信ルートＦ１２Ｓ１を決定する段階では、上記から分かるように通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した通信ルートが既接続されている。したがって、通信装置１ａはステップＳ１で「有り」と判断し、当該回線２ａを使用した既接続通信ルートを所定の通信ルートとして選択する（ステップＳ６）。そして、通信装置１ａはステップＳ７へと進む。

次に、通信装置１ａは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した既接続通信ルート）を単位通信ルートＦ１２Ｓ１として仮に決定したとする。このとき、単位通信ルートＦ１２Ｓ１として仮に決定された当該所定の通信ルートの接続先が、接続ルートＦ１２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該通信装置１ａは判断する（ステップＳ７）。

ここで、既接続通信ルートである回線２ａを使用した所定の通信ルートを、通信装置１ａが選択し、これから行おうとする単位通信ルートＦ１２Ｓ１の接続処理において、通信装置１ａが当該選択した所定の通信ルートを仮に単位通信ルートＦ１２Ｓ１として決定したとする。このとき、単位通信ルートＦ１２Ｓ１として仮に決定された所定の通信ルートの接続先は、通信装置１ｂである。

ところで、接続ルートＦ１２の決定・接続処理において、これが初めての単位通信ルートの決定・接続処理である。したがって、接続ルートＦ１２の決定・接続処理において、通信装置１ａを除いて、如何なる通信装置１ｂ〜１ｄも単位通信ルートの接続元にはなっていない（ステップＳ７で「Ｎｏ」）。

よって、通信装置１ａは、接続ルートＦ１２の一部として、回線２ａを使用した既接続通信ルート（つまり、単位通信ルートＦ１２Ｓ１）を決定する（ステップＳ８）。ここで、既に回線２ａを使用した通信ルートは接続処理されているので、再度接続処理は行わない。

以上までが、単位通信ルートＦ１２Ｓ１の決定・接続処理である。

（単位通信ルートＦ１２Ｓ２の決定・接続処理に際して、単位通信ルートＦ１２Ｓ１を解消するまでの処理）
次に、接続ルートＦ１２の一部を構成する可能性のある単位通信ルートＦ１２Ｓ２の決定・接続処理について説明する。

ここで、単位通信ルートＦ１２Ｓ２の決定・接続処理では、通信装置１ｂが接続元通信装置となる。つまり、単位通信ルートＦ１２Ｓ２の決定・接続処理において接続元となる通信装置は、通信装置１ｂである。なお、単位通信ルートＦ１２Ｓ２の決定・接続処理において接続先となる通信装置は、通信装置１ｃである。

通信装置１ｂは、まず通信装置１ａ〜１ｄ間において既接続通信ルートの有無を判断する（図２のステップＳ１）。ここで、当該段階では、上記から分かるように通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した通信ルートが既接続されている。

したがって、通信装置１ｂはステップＳ１で「有り」と判断し、当該回線２ａを使用した既接続通信ルートを所定の通信ルートとして選択する（ステップＳ６）。そして、ステップＳ７へと進む。

次に、通信装置１ｂは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した既接続通信ルート）を単位通信ルートＦ１２Ｓ２として仮に決定したとする。このとき、単位通信ルートＦ１２Ｓ２として仮に決定された当該所定の通信ルートの接続先が、接続ルートＦ１２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ｂは判断する（ステップＳ７）。

ここで、既に接続処理が終了している回線２ａを使用した所定の通信ルートを通信装置１ｂが選択し、当該単位通信ルートＦ１２Ｓ２の接続処理において通信装置１ｂが仮に当該選択した所定の通信ルートを決定したとする。

この場合、単位通信ルートＦ１２Ｓ２として仮に決定された所定の通信ルートの接続先は、通信装置１ａとなる。ところで、接続ルートＦ１２の決定・接続処理（より具体的には、単位通信ルートＦ１２Ｓ１の決定・接続処理）において、以前に当該通信装置１ａは、接続元となっていた。

したがって、通信装置１ｂは、単位通信ルートＦ１２Ｓ２として仮に決定された所定の通信ルートの接続先が、以前の単位通信ルートの決定・接続の際に接続元になったことのある通信装置であると判断する（ステップＳ７で「Ｙｅｓ」）。よって、通信装置１ｂは、ステップＳ１へと戻る。

当該段階では、通信装置１ａ〜１ｄ間において、回線２ａを使用した通信ルート以外には、如何なる既接続通信ルートも存在していない。したがって、通信装置１ｂは、ステップＳ１で「無し」と判断し、ステップＳ２の処理を開始する。

次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｂ）において、回線障害が発生しているか否かを、通信装置１ｂは確認する（ステップＳ３）。

ここで、上述したように、回線２ｂにおいて回線障害が発生している（図７参照）。したがって、ステップＳ３で「障害有り」となり、通信装置１ｂは再度、自己が有する優先度情報（図４）を参酌し、次の優先度の通信ルート（通信装置）が登録されているか確認する（ステップＳ４）。

優先度２の通信ルート（通信装置）が登録されているので、ステップＳ４で「登録有り」となり、ステップＳ２へと戻る。

ここで、優先度１の次に優先度の高い優先度２で登録されている通信ルート（通信装置）を選択する。つまり、通信装置１ｂと通信装置１ｄとの間で接続されている回線２ｅを使用した通信ルートを選択する（ステップＳ２）。

次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｅ）において、回線障害が発生しているか否かを、通信装置１ｂは確認する（ステップＳ３）。

ここで、上述したように、回線２ｅにおいて回線障害が発生している（図７参照）。したがって、ステップＳ３で「障害有り」となり、通信装置１ｂは再度、自己が有する優先度情報（図４）を参酌し、次の優先度の通信ルート（通信装置）が登録されているか確認する（ステップＳ４）。

優先度３の通信ルートが優先度情報に登録されているが、当該通信ルートは、ステップＳ７において拒絶された通信ルートなので、除外される。したがって、次の優先度の通信ルートが登録されていない場合となり（ステップＳ４で「登録無し」となり）、通信装置１ｂは、通信装置１ｂを接続先とした単位通信ルートＦ１２Ｓ２の決定・接続処理を終了する。

上記のように通信装置１ｂが接続先となる単位通信ルートＦ１２Ｓ２の決定・接続処理に失敗したことを通知された通信装置１ａは、接続ルートＦ１２の一部として、単位通信ルートＦ１２Ｓ１を採用することを解消する。

ここで、接続ルートＦ１１は確定している。したがって、通信装置１ａと通信装置１ｂとの間における当該接続ルートＦ１１（単位通信ルートＦ１１Ｓ１）は有効なものとしてその接続関係を維持される。

以上が、単位通信ルートＦ１２Ｓ２の決定・接続処理に際して、単位通信ルートＦ１２Ｓ１を解消するまでの処理である。

（単位通信ルートＦ１２Ｓ１の再決定・接続処理）
さて、単位通信ルートＦ１２Ｓ１の通信ルート解消処理を実行した通信装置１ａは、再び、当該通信装置１ａが通信元となり、接続ルートＦ１２の一部を構成する単位通信ルートＦ１２Ｓ１の決定・接続処理を実施する。

ここで、当該単位通信ルートＦ１２Ｓ１の再決定・接続処理において、通信装置１ａは、起点通信装置であると共に、接続元通信装置でもあると把握できる。

通信装置１ａは、再度、通信装置１ａ〜１ｄ間において、回線２ａを使用した通信ルート以外に既に接続されている既接続通信ルートが存在するか否かを判断する（図２のステップＳ１）。

ここで、回線２ａを使用した通信ルート以外には、通信装置１ａ〜１ｄ間において如何なる既接続通信ルートも存在しない。したがって、通信装置１ａは、ステップＳ１で「無し」判断し、ステップＳ２の処理を開始する。

今の場合、接続元なる通信装置は、通信装置１ａである。また、接続先となる通信装置は、通信装置１ｃである。したがって、ステップＳ２の処理を実行している通信装置１ａは、はじめに最も優先度の高い（優先度１である）通信装置１ｃとの間で接続される通信ルートの選択を行う。つまり、通信装置１ａと通信装置１ｃとの間で接続されている回線２ａを使用した通信ルートを選択する（ステップＳ２）。

次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｃ）において、回線障害が発生しているか否かを、通信装置１ａは確認する（ステップＳ３）。

上述したように、回線障害が発生しているのは、回線２ｂ，２ｅである。したがって、ステップＳ３で「障害無し」となり、通信装置１ａは、回線２ｃを使用した通信ルートを所定の通信ルートとして選択する（ステップＳ６）。

次に、通信装置１ａは、当該選択された所定の通信ルート（今の場合、回線２ｃを使用した通信ルート）を単位通信ルートＦ１２Ｓ１として仮に決定したとする。このとき、単位通信ルートＦ１２Ｓ１として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ１２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ａは判断する（ステップＳ７）。

ここで、上記までの説明により、接続ルートＦ１２の決定・接続処理において、通信装置１ｃが単位通信ルートの接続元になっていないことは明白である（ステップＳ７で「Ｎｏ」）。

よって、通信装置１ａは、接続ルートＦ１２の一部として、回線２ｃを使用した通信ルート（つまり、単位通信ルートＦ１２Ｓ１）を決定する（ステップＳ８）。そして、通信装置１ａと通信装置１ｃとの間において、単位通信ルートＦ１２Ｓ１の接続処理が実施される（ステップＳ８）。

ここで、通信装置１ａと通信装置１ｃとの間で決定・接続される接続ルートＦ１２は、再接続された当該単位通信ルートＦ１２Ｓ１のみで構成されていると理解できる。以上により、通信装置１ａと通信装置１ｃとの間で、回線２ｃを使用した接続ルートＦ１２の決定・接続処理も同時に終了する。そして、当該接続ルートＦ１２の決定・接続処理により、通信装置１ａと通信装置１ｃとの間における通信ルートが確立する。

以上までの接続ルートＦ１１，Ｆ１２の接続処理終了後、通信装置１ａを起点とした１：２通信を開始。つまり、通信装置１ａと通信装置１ｂとの間では、回線２ａを使用した通信が行われ、通信装置１ａと通信装置１ｃとの間では、回線２ｃを使用した通信が行われる。

ここで、図７において、実線で示した回線は、通信ルートとして使用されている回線である。また、点線で示した回線は、通信ルートとして使用されていない回線である。

以上までが、本実施の形態（つまり、実施の形態１と異なる箇所で回線障害が発生している通信システムにおいて、本発明に係わる発明を採用した場合の）の説明である。

＜実施の形態３＞
本実施の形態では、実施の形態１，２と同様に、通信装置１ａを起点として１対Ｎ通信を行う際に接続される、通信ルートの決定方法について、図８，２を用いて説明する。

ここで、図８は、通信システムの構成を示す図である。図３と図８との比較および図７と図８との比較から分かるように、回線障害が発生している回線の箇所以外は、各通信システム同士は同じである。本実施の形態で説明する通信システムでは、図８に示すように、回線２ｂと回線２ｆとで回線障害が発生している。

なお、以下の説明では実施の形態１，２と同様に、説明の簡略化のため１対２通信の場合に限定して、本実施の形態に係わる通信ルート決定方法を説明する。より具体的には、通信装置１ａを起点として、二つの通信装置１ｂ，１ｃに対して同じ情報を送信する場合について説明する。したがって、起点通信装置は、通信装置１ａであり、通信先通信装置は、通信装置１ｂおよび通信装置１ｃである。

（接続ルートＦ２１の決定・接続処理）
まずはじめに、通信装置１ａ（起点通信装置）と通信装置１ｂ（一方の通信先通信装置）との間に接続される接続ルートＦ２１を決定し、当該接続ルートＦ２１の接続処理が実施されるまでの流れについて説明する。

（単位通信ルートＦ２１Ｓ１の決定・接続処理）
まず、接続ルートＦ２１の少なくとも一部を構成する単位通信ルートＦ２１Ｓ１の決定・接続処理について説明する。

通信装置１ａ（単位通信ルートＦ２１Ｓ１の決定・接続処理の場面において、通信装置１ａは起点通信装置であると共に、接続元通信装置でもあると把握できる）は、まず通信装置１ａ〜１ｄ間において既に接続されている既接続通信ルートの有無を判断する（図２のステップＳ１）。

ここで、単位通信ルートＦ２１Ｓ１を決定する段階では、通信装置１ａ〜１ｄ間において未だ如何なる既接続通信ルートも存在していない。したがって、通信装置１ａはステップＳ１で「無し」と判断し、通信装置１ａはステップＳ２の処理を開始する。

上述したように、回線障害が発生しているのは、回線２ｂ，２ｆである。したがって、ステップＳ３で「障害無し」となり、通信装置１ａは、回線２ａを使用した通信ルートを所定の通信ルートとして選択する（ステップＳ６）。

次に、通信装置１ａは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した通信ルート）を単位通信ルートＦ２１Ｓ１として仮に決定したとする。このとき、単位通信ルートＦ２１Ｓ１として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ２１の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ａは判断する（ステップＳ７）。

ここで、接続ルートＦ２１の決定・接続処理において、以前には単位通信ルートの決定・接続処理は実施されていない。したがって、接続ルートＦ２１の決定・接続処理において、通信装置１ａを除いて、如何なる通信装置１ｂ〜１ｄも単位通信ルートの接続元にはなっていない（ステップＳ７で「Ｎｏ」）。

よって、通信装置１ａは、接続ルートＦ２１の一部として、回線２ａを使用した通信ルート（つまり、単位通信ルートＦ２１Ｓ１）を決定する（ステップＳ８）。そして、通信装置１ａと通信装置１ｂとの間において、単位通信ルートＦ２１Ｓ１の接続処理が実施される（ステップＳ８）。

ここで、通信装置１ａと通信装置１ｂとの間で決定・接続される接続ルートＦ２１は、当該単位通信ルートＦ２１Ｓ１のみで構成されていると理解できる。以上により、通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した接続ルートＦ２１の決定・接続処理も同時に終了する。そして、当該接続ルートＦ２１の決定・接続処理により、通信装置１ａと通信装置１ｂとの間における通信ルートが確立する。

（接続ルートＦ２２の決定・接続処理）
さて次に、通信装置１ａ（起点通信装置）と通信装置１ｃ（他方の通信先通信装置）との間に接続される接続ルートＦ２２を決定し、当該接続ルートＦ２２の接続処理が実施されるまでの流れについて説明する。

（単位通信ルートＦ２２Ｓ１の決定・接続処理）
まず、接続ルートＦ２２の一部を構成する単位通信ルートＦ２２Ｓ１の決定・接続処理について説明する。

通信装置１ａ（単位通信ルートＦ２２Ｓ１の決定・接続処理の場面において、通信装置１ａは起点通信装置であると共に、接続元通信装置でもあると把握できる）は、まず通信装置１ａ〜１ｄ間において既に接続されている既接続通信ルートの有無を判断する（図２のステップＳ１）。

ここで、単位通信ルートＦ２２Ｓ１を決定する段階では、上記から分かるように通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した通信ルートが既接続されている。したがって、通信装置１ａはステップＳ１で「有り」と判断し、当該回線２ａを使用した既接続通信ルートを所定の通信ルートとして選択する（ステップＳ６）。そして、通信装置１ａはステップＳ７へと進む。

次に、通信装置１ａは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した既接続通信ルート）を単位通信ルートＦ２２Ｓ１として仮に決定したとする。このとき、単位通信ルートＦ２２Ｓ１として仮に決定された当該所定の通信ルートの接続先が、接続ルートＦ２２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該通信装置１ａは判断する（ステップＳ７）。

ここで、既接続通信ルートである回線２ａを使用した所定の通信ルートを、通信装置１ａが選択し、これから行おうとする単位通信ルートＦ２２Ｓ１の接続処理において、通信装置１ａが当該選択した所定の通信ルートを仮に単位通信ルートＦ２２Ｓ１として決定したとする。このとき、単位通信ルートＦ２２Ｓ１として仮に決定された所定の通信ルートの接続先は、通信装置１ｂである。

ところで、接続ルートＦ２２の決定・接続処理において、これが初めての単位通信ルートの決定・接続処理である。したがって、接続ルートＦ２２の決定・接続処理において、通信装置１ａを除いて、如何なる通信装置１ｂ〜１ｄも単位通信ルートの接続元にはなっていない（ステップＳ７で「Ｎｏ」）。

よって、通信装置１ａは、接続ルートＦ２２の一部として、回線２ａを使用した通信ルートを単位通信ルートＦ２２Ｓ１として決定する（ステップＳ８）。なお、既に回線２ａを使用した通信ルートは接続処理されているので、再度の接続処理は行わない。

以上までが、単位通信ルートＦ２２Ｓ１の決定・接続処理である。

（単位通信ルートＦ２２Ｓ２の決定・接続処理）
次に、接続ルートＦ２２の一部を構成する単位通信ルートＦ２２Ｓ２の決定・接続処理について説明する。

ここで、単位通信ルートＦ２２Ｓ２の決定・接続処理では、通信装置１ｂが接続元通信装置となる。つまり、単位通信ルートＦ２２Ｓ２の決定・接続処理において接続元となる通信装置は、通信装置１ｂである。なお、単位通信ルートＦ２２Ｓ２の決定・接続処理において接続先となる通信装置は、通信装置１ｂである。

通信装置１ｂは、まず通信装置１ａ〜１ｄ間において既接続通信ルートの有無を判断する（図２のステップＳ１）。ここで、当該段階では、上記から分かるように通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した通信ルートが既接続されている。したがって、通信装置１ｂはステップＳ１で「有り」と判断し、当該回線２ａを使用した既接続通信ルートを所定の通信ルートとして選択する（ステップＳ６）。そして、通信装置１ｂは、ステップＳ７へと進む。

次に、通信装置１ｂは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した既接続通信ルート）を単位通信ルートＦ２２Ｓ２として仮に決定したとする。このとき、単位通信ルートＦ２２Ｓ２として仮に決定された当該所定の通信ルートの接続先が、接続ルートＦ２２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ｂは判断する（ステップＳ７）。

ここで、既に接続処理が終了している回線２ａを使用した所定の通信ルートを通信装置１ｂが選択し、当該単位通信ルートＦ２２Ｓ２の接続処理において通信装置１ｂが仮に当該選択した所定の通信ルートを、単位通信ルートＦ２２Ｓ２として決定したとする。

この場合、単位通信ルートＦ２２Ｓ２として仮に決定された所定の通信ルートの接続先は、通信装置１ａとなる。ところで、接続ルートＦ２２の決定・接続処理（より具体的には、単位通信ルートＦ２２Ｓ１の決定・接続処理）において、以前に当該通信装置１ａは、接続元となっていた。

したがって、通信装置１ｂは、単位通信ルートＦ２２Ｓ２として仮に決定された所定の通信ルートの接続先が、以前の単位通信ルートの決定・接続の際に接続元になったことのある通信装置であると判断する（ステップＳ７で「Ｙｅｓ」）。よって、通信装置１ｂは、ステップＳ１へと戻る。

当該段階では、通信装置１ａ〜１ｄ間において、回線２ａを使用した通信ルート以外には、如何なる既接続通信ルートも接続されていない。したがって、通信装置１ｂは、ステップＳ１で「無し」と判断し、ステップＳ２の処理を開始する。

ここで、上述したように、回線２ｂにおいて回線障害が発生している（図８参照）。したがって、ステップＳ３で「障害有り」となり、通信装置１ｂは再度、自己が有する優先度情報（図４）を参酌し、次の優先度の通信ルート（通信装置）が登録されているか確認する（ステップＳ４）。

優先度２の通信ルート（通信装置）が登録されているので、ステップＳ５で「登録有り」となり、ステップＳ２へと戻る。

次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｅ）において、回線障害が発生しているか否かを、通信装置１ｂは判断する（ステップＳ３）。

ここで、上述したように、回線障害が発生しているのは回線２ｂと回線２ｆである（図８参照）。したがって、ステップＳ３で「障害無し」となり、通信装置１ｂは、回線２ｅを使用した通信ルートを所定の通信ルートとして選択する（ステップＳ６）。

次に、通信装置１ｂは、当該選択された所定の通信ルート（今の場合、回線２ｅを使用した通信ルート）を単位通信ルートＦ２２Ｓ２として仮に決定したとする。このとき、単位通信ルートＦ２２Ｓ２として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ２２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ｂは判断する（ステップＳ７）。

ここで、当該所定の通信ルートが単位通信ルートＦ２２Ｓ２として仮に決定された場合、当該所定の通信ルートの接続先は、通信装置１ｄとなる。ところで、上記までの説明より、接続ルートＦ２２の決定・接続処理において、通信装置１ｄは未だ単位通信ルートの接続元になっていないことは明白である（ステップＳ７で「Ｎｏ」）。

よって、通信装置１ｂは、接続ルートＦ２２の一部として、回線２ｅを使用した通信ルートを単位通信ルートＦ２２Ｓ２として決定する（ステップＳ８）。そして、通信装置１ａと通信装置１ｂとの間において、単位通信ルートＦ２２Ｓ２の接続処理が実施される（ステップＳ８）。

以上までが、単位通信ルートＦ２２Ｓ２の決定・接続処理である。

（単位通信ルートＦ２２Ｓ３の決定・接続処理に際して、単位通信ルートＦ２２Ｓ１，Ｆ２２Ｓ２を解消するまでの処理）
次に、接続ルートＦ２２の一部を構成する可能性がある単位通信ルートＦ２２Ｓ３の決定・接続処理について説明する。

ここで、単位通信ルートＦ２２Ｓ３の決定・接続処理では、通信装置１ｄが接続元通信装置となる。つまり、単位通信ルートＦ２２Ｓ３の決定・接続処理において接続元となる通信装置は、通信装置１ｄである。なお、単位通信ルートＦ２２Ｓ３の決定・接続処理において接続先となる通信装置は、通信装置１ｃである。

通信装置１ｄは、まず通信装置１ａ〜１ｄ間において既接続通信ルートの有無を判断する（図２のステップＳ１）。ここで、当該段階では、上記から分かるように通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した通信ルートが既接続されている。しかし、当該回線２ａを使用した既接続通信ルートを、通信装置１ｄは所定の通信ルートとして選択できない。これは、当該通信装置１ｄが、回線２ａを使用した通信ルートの接続元にはなれないからである。

したがって、通信装置１ｄは、通信装置１ａ〜１ｄ間において、回線２ａを使用した通信ルート以外に、既接続通信ルートが存在するか否かを判断する（図２のステップＳ１）。ここで、当該段階では、上記から分かるように通信装置１ｂと通信装置１ｄとの間で、回線２ｅを使用した通信ルートも既接続されている。

したがって、通信装置１ｄはステップＳ１で「有り」と判断し、当該回線２ｅを使用した既接続通信ルートを所定の通信ルートとして選択する（ステップＳ６）。そして、通信装置１ｄは、ステップＳ７へと進む。

次に、通信装置１ｄは、当該選択された所定の通信ルート（今の場合、回線２ｅを使用した既接続通信ルート）を単位通信ルートＦ２２Ｓ３として仮に決定したとする。このとき、単位通信ルートＦ２２Ｓ３として仮に決定された当該所定の通信ルートの接続先が、接続ルートＦ２２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ｄは判断する（ステップＳ７）。

つまり、接続元通信装置１ｄは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。

ここで、既に接続処理が終了している回線２ｅを使用した所定の通信ルートを通信装置１ｄが選択し、当該単位通信ルートＦ２２Ｓ３の接続処理において、通信装置１ｄが仮に当該選択した所定の通信ルートを、単位通信ルートＦ２２Ｓ３として決定したとする。

この場合、単位通信ルートＦ２２Ｓ３として仮に決定された所定の通信ルートの接続先は、通信装置１ｂとなる。ところで、接続ルートＦ２２の決定・接続処理（より具体的には、単位通信ルートＦ２２Ｓ２の決定・接続処理）において、以前に当該通信装置１ｂは、接続元となっていた。

したがって、通信装置１ｄは、単位通信ルートＦ２２Ｓ３として仮に決定された所定の通信ルートの接続先が、以前の単位通信ルートの決定・接続の際に接続元になったことのある通信装置であると判断する（ステップＳ７で「Ｙｅｓ」）。よって、通信装置１ｄは、ステップＳ１へと戻る。

次に、通信装置１ｄは、通信装置１ａ〜１ｄ間において、回線２ａを使用した既接続通信ルートおよび回線２ｅを使用した既接続通信ルート以外に、既接続通信ルートが存在するか否かを判断する（図２のステップＳ１）。しかし、回線２ａ，２ｅを使用した既接続通信ルート以外に既接続通信ルートは存在しない。したがって、通信装置１ｄは、ステップＳ１で「無し」と判断し、ステップＳ２の処理を開始する。

次に、通信装置１ｄは、当該通信装置１ｄが有している優先度情報（図４参照）に従って、通信ルートを選択する（ステップＳ２）。

さて今の場合、接続元なる通信装置は、通信装置１ｄである。また、接続先となる通信装置は、通信装置１ｃである。したがって、ステップＳ２の処理を実行している通信装置１ｄは、はじめに最も優先度の高い（優先度１である）通信装置１ｃとの間で接続される通信ルートの選択を行う。つまり、通信装置１ｄと通信装置１ｃとの間で接続されている回線２ｆを使用した通信ルートを選択する（ステップＳ２）。

次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｆ）において、回線障害が発生しているか否かを、通信装置１ｄは判断する（ステップＳ３）。

ここで、上述したように、回線２ｆにおいて回線障害が発生している（図８参照）。したがって、ステップＳ３で「障害有り」となり、通信装置１ｄは再度、自己が有する優先度情報（図４）を参酌し、次の優先度の通信ルート（通信装置）が登録されているか確認する（ステップＳ４）。

ここで、優先度１の次に優先度の高い優先度２で登録されている通信ルート（通信装置）を選択する。つまり、通信装置１ｄと通信装置１ａとの間で接続されている回線２ｄを使用した通信ルートを選択する（ステップＳ２）。

次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｄ）において、回線障害が発生しているか否かを、通信装置１ｄは判断する（ステップＳ３）。

ここで、上述したように、回線２ｄにおいて回線障害は発生していない（図８参照）。したがって、ステップＳ３で「障害無し」となり、通信装置１ｄは、回線２ｄを使用した通信ルートを所定の通信ルートとして選択する（ステップＳ６）。

次に、通信装置１ｄは、当該選択された所定の通信ルート（今の場合、回線２ｄを使用した通信ルート）を単位通信ルートＦ２２Ｓ３として仮に決定したとする。このとき、単位通信ルートＦ２２Ｓ３として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ２２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ｄは判断する（ステップＳ７）。

ここで、回線２ｄを使用した所定の通信ルートを通信装置１ｄが選択し、当該単位通信ルートＦ２２Ｓ３の接続処理において、通信装置１ｄが仮に当該選択した所定の通信ルートを単位通信ルートＦ２２Ｓ３として決定したとする。

この場合、単位通信ルートＦ２２Ｓ３として仮に決定された所定の通信ルートの接続先は、通信装置１ａとなる。ところが、接続ルートＦ２２の決定・接続処理において、通信装置１ａは、単位通信ルートＦ２２Ｓ１の決定・接続処理の際に接続元になっている。

したがって、ステップＳ７で「Ｙｅｓ」となり、通信装置１ｄは、ステップＳ１の処理を再開する。

次に、通信装置１ｄは、通信装置１ａ〜１ｄ間において、回線２ａ，２ｅを使用した通信ルート以外に、既接続通信ルートが存在するか否かを判断する（図２のステップＳ１）。

当該段階では、通信装置１ａ〜１ｄ間において、回線２ａ，２ｅを使用した通信ルート以外には、如何なる既接続通信ルートも接続されていない。したがって、通信装置１ｄは、ステップＳ１で「無し」と判断し、ステップＳ２の処理を再開始する。

次に、通信装置１ｄは、当該通信装置１ｄが有している優先度情報（図４参照）に従って、通信ルートを再度選択する（ステップＳ２）。

ここで、通信装置１ｄは、既に優先度２に該当する通信装置（通信ルート）を選択している。したがって、通信装置１ｄは、優先度３を選択する（ステップＳ２）。ここで、優先度３の通信ルートが優先度情報に登録されているが、当該通信ルートは、ステップＳ７において拒絶された通信ルートなので、除外される。

したがって、ステップＳ３を経ること無く、ステップＳ４において「登録無し」となり、通信装置１ｄは、通信装置１ｃを接続先とした通信ルートの選択は不可能と判断する（ステップＳ５）。そして、通信装置１ｄは、通信装置１ｃを接続先とした通信ルートの決定・接続処理を終了する。

上記のように通信装置１ｄが接続先となる単位通信ルートＦ２２Ｓ３の決定・接続処理に失敗したことを通知された通信装置１ａ，１ｂは、接続ルートＦ２２の一部として、単位通信ルートＦ２２Ｓ１，Ｆ２２Ｓ２を採用することを解消する。

ここで、接続ルートＦ２１は確定している。したがって、通信装置１ａと通信装置１ｂとの間における当該接続ルートＦ２１は有効なものとしてその接続関係を維持される。

以上が、単位通信ルートＦ２２Ｓ３の決定・接続処理に際して、単位通信ルートＦ２２Ｓ１，Ｆ２２Ｓ２を解消するまでの処理である。

（単位通信ルートＦ２２Ｓ１の再決定・接続処理）
さて、単位通信ルートＦ２２Ｓ１の通信ルート解消処理を実行した通信装置１ａは、再び、当該通信装置１ａが通信元となり、接続ルートＦ２２の一部を構成する単位通信ルートＦ２２Ｓ１の決定・接続処理を実施する。なお、単位通信ルートＦ２２Ｓ１の再決定・接続処理において、接続先は通信装置１ｃである。

ここで、当該単位通信ルートＦ２２Ｓ１の再決定・接続処理において、通信装置１ａは、起点通信装置であると共に、接続元通信装置でもあると把握できる。

次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｃ）において、回線障害が発生しているか否かを、通信装置１ａは判断する（ステップＳ３）。

次に、通信装置１ａは、当該選択された所定の通信ルート（今の場合、回線２ｃを使用した通信ルート）を単位通信ルートＦ２２Ｓ１として仮に決定したとする。このとき、単位通信ルートＦ２２Ｓ１として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ２２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ａは判断する（ステップＳ７）。

ここで、単位通信ルートＦ２２Ｓ１として仮に決定された当該所定の通信ルートの接続先は、通信装置１ｃである。ところが、上記までの説明により、接続ルートＦ２２の決定・接続処理において、通信装置１ｃが単位通信ルートの接続元になっていないことは明白である（ステップＳ７で「Ｎｏ」）。

よって、通信装置１ａは、接続ルートＦ２２の一部として、回線２ｃを使用した通信ルートを単位通信ルートＦ２２Ｓ１として決定する（ステップＳ８）。そして、通信装置１ａと通信装置１ｃとの間において、単位通信ルートＦ２２Ｓ１の接続処理が実施される（ステップＳ８）。

ここで、通信装置１ａと通信装置１ｃとの間で決定・接続される接続ルートＦ２２は、再接続された当該単位通信ルートＦ２２Ｓ１のみで構成されていると理解できる。以上により、通信装置１ａと通信装置１ｃとの間で、回線２ｃを使用した接続ルートＦ２２の決定・接続処理も同時に終了する。そして、当該接続ルートＦ２２の決定・接続処理により、通信装置１ａと通信装置１ｃとの間における通信ルートが確立する。

以上までの接続ルートＦ２１，Ｆ２２の接続処理終了後、通信装置１ａを起点とした１：２通信を開始する。つまり、通信装置１ａと通信装置１ｂとの間では、回線２ａを使用した通信が行われ、通信装置１ａと通信装置１ｃとの間では、回線２ｃを使用した通信が行われる。

以上までが、本実施の形態（つまり、実施の形態１および実施の形態２と異なる箇所で回線障害が発生している通信システムにおいて、本発明に係わる発明を採用した場合の）の説明である。

なお、上記各実施の形態において、以下のことが共通して説明できる。

今回の単位通信ルート接続処理において、前回の単位通信ルートの接続処理の際に送信された下記の接続通信ルート情報に基づいて、今回の単位通信ルートの決定処理の接続元である通信装置（接続元通信装置であると把握できる）が、ステップＳ７の判断を行っても良い。

つまり、前記接続元通信装置が、接続先通信装置に対して、現に接続処理を実行中の前記接続ルートに関する情報である接続ルート情報を送信するステップを、さらに備えており、ステップＳ７における判断を、当該接続ルート情報に基づいて、接続先通信装置が接続元通信装置となって判断しても良い。

ここで、当該接続通信ルート情報は、前回の単位通信ルートの接続処理を行った際に、当該前回の単位通信ルートの接続処理の際の接続元であった通信装置（第二の通信装置と把握できる）が、当該前回の単位通信ルートの接続処理の際の接続先であった通信装置（今回の単位通信ルートの接続処理における接続元通信装置と把握できる）に対して送信した情報である。

また、当該接続通信ルート情報とは、１：Ｎ通信の起点となる起点通信装置から今回の単位通信ルートの接続処理の接続元なる通信装置（接続元通信装置と把握できる）に至るまでの通信ルートに関する情報である。

このように、今回の単位通信ルートの接続処理において接続元となる接続元通信装置が、上記接続通信ルート情報を有しているので、当該接続元となる接続元通信装置は、容易にステップＳ７の判断を行うことができる。

通信システムの概略構成を示す図である。本発明に係わる通信ルート決定方法を説明するためのフローチャートである。実施の形態１に係わる通信ルート決定方法を説明するための通信システム構成図である。優先度情報を示す図である。従来技術に係わる通信ルート決定方法を説明するための通信システム構成図である。従来技術に係わる通信ルート決定方法を説明するためのフローチャートである。実施の形態２に係わる通信ルート決定方法を説明するための通信システム構成図である。実施の形態３に係わる通信ルート決定方法を説明するための通信システム構成図である。

符号の説明

１ａ，１ｂ，１ｃ，１ｄ通信装置、２ａ，２ｂ，２ｃ，２ｄ，２ｅ，２ｆ回線。

Claims

回線を介して複数の通信装置相互間が結ばれている通信システムにおいて、隣接通信装置間を結ぶ前記回線を使用した単位通信ルートを複数設定して、起点通信装置を起点とした１対Ｎ通信を行う際に、前記起点通信装置と前記１：Ｎ通信の通信先となる一の通信先通信装置との間で接続される、単一あるいは複数の前記単位通信ルートより成る接続ルートの決定を行う通信ルート決定方法において、
（Ａ）前記接続ルートを構成する前記単位通信ルートの接続処理の際に、当該単位通信ルートの接続元である接続元通信装置が、前記通信装置間において既に接続されている既接続通信ルートの有無を判断するステップを、備えている、
ことを特徴とする通信ルート決定方法。
（Ｂ）前記ステップ（Ａ）における判断が「有」の場合に、前記既接続通信ルートを用いて前記接続処理を行うと、前記接続ルートにループ状態が発生するか否かを判断するステップを、さらに備えている、
ことを特徴とする請求項１に記載の通信ルート決定方法。
（Ｃ）前記接続元通信装置が、接続先通信装置に対して、現に接続処理を実行中の前記接続ルートに関する情報である接続ルート情報を送信するステップを、さらに備えており、
前記ステップ（Ｂ）は、
前記接続ルート情報に基づいて、前記接続先通信装置が接続元通信装置となって判断するステップである、
ことを特徴とする請求項２に記載の通信ルート決定方法。
前記ステップ（Ａ）において、前記既接続通信ルートが無いと前記接続元通信装置が判断したときには、
（Ｄ）前記接続元通信装置が、前記接続元通信装置が有する優先度情報および前記回線の障害状況を考慮して、前記単位通信ルートを選択するステップを、さらに備えている、
ことを特徴とする請求項１に記載の通信ルート決定方法。