(57)【特許請求の範囲】
【請求項１】
回線を介して複数の通信装置相互間が結ばれている通信システムにおいて、隣接通信装置間を結ぶ前記回線を使用した単位通信ルートを複数設定して、起点通信装置を起点とした１対Ｎ通信を行う際に、前記起点通信装置と前記１：Ｎ通信の通信先となる一の通信先通信装置との間で接続される、単一あるいは複数の前記単位通信ルートより成る接続ルートの決定を行う通信ルート決定方法において、
（Ａ）前記接続ルートを構成する前記単位通信ルートの接続処理の際に、当該単位通信ルートの接続元である接続元通信装置が、前記通信装置間において既に接続されている既接続通信ルートの有無を判断するステップと、
（Ｂ）前記ステップ（Ａ）における判断が「有」の場合に、前記既接続通信ルートを用いて前記接続処理を行うと、前記接続ルートにループ状態が発生するか否かを判断するステップと、
（Ｃ）前記接続元通信装置が、接続先通信装置に対して、現に接続処理を実行中の前記接続ルートに関する情報である接続ルート情報を送信するステップとを、備えており、
前記ステップ（Ｂ）は、
前記接続ルート情報に基づいて、前記接続先通信装置が接続元通信装置となって判断するステップである、
ことを特徴とする通信ルート決定方法。
【請求項２】
前記ステップ（Ａ）において、前記既接続通信ルートが無いと前記接続元通信装置が判断したときには、
（Ｄ）前記接続元通信装置が、前記接続元通信装置が有する優先度情報および前記回線の障害状況を考慮して、前記単位通信ルートを選択するステップを、さらに備えている、
ことを特徴とする請求項１に記載の通信ルート決定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、回線を介して複数の通信装置相互間が結ばれている通信システムにおいて、通信装置間の通信ルートの決定を行う通信ルート決定方法に係る発明であり、特に、一の通信装置を起点とした１対Ｎ通信の際に接続される通信ルートの決定を行う通信ルート決定方法に関する。
【背景技術】
【０００２】
回線を介して複数の通信装置相互間が結ばれている通信システムにおいて、通信装置間の通信ルートの決定を行う通信ルート決定方法の従来技術として、たとえば特許文献１に係わる技術が存在する。
【０００３】
当該特許文献１に係わる技術では、各通信装置が有する優先度情報と回線の障害状況とに基づいて、当該通信ルートの決定を行っている。
【０００４】
【特許文献１】特開平７−２１２４６１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、一の通信装置を起点とした１対Ｎ通信を行う場合には、当該一の通信装置から他の複数の通信装置へ同じ情報が送信される（１対Ｎ通信）。もし、特許文献１に係わる技術を採用し当該１対Ｎ通信を行った場合には、回線において発生した回線障害の状況、優先度情報の内容によっては、不要な回線を使用してしまうこともある。つまり、特許文献１に係わる技術を採用し当該１対Ｎ通信を行った場合には、回線使用効率が低下する可能性がある。
【０００６】
そこで、本発明は、一の通信装置を起点とした１対Ｎ通信を行う際に、回線使用効率の良い通信ルートを決定することが可能な通信ルート決定方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記の目的を達成するために、本発明に係る請求項１に記載の通信ルート決定方法は、回線を介して複数の通信装置相互間が結ばれている通信システムにおいて、隣接通信装置間を結ぶ前記回線を使用した単位通信ルートを複数設定して、起点通信装置を起点とした１対Ｎ通信を行う際に、前記起点通信装置と前記１：Ｎ通信の通信先となる一の通信先通信装置との間で接続される、単一あるいは複数の前記単位通信ルートより成る接続ルートの決定を行う通信ルート決定方法において、（Ａ）前記接続ルートを構成する前記単位通信ルートの接続処理の際に、当該単位通信ルートの接続元である接続元通信装置が、前記通信装置間において既に接続されている既接続通信ルートの有無を判断するステップを、備えている。
【発明の効果】
【０００８】
本発明の請求項１に記載の通信ルート決定方法は、回線を介して複数の通信装置相互間が結ばれている通信システムにおいて、隣接通信装置間を結ぶ前記回線を使用した単位通信ルートを複数設定して、起点通信装置を起点とした１対Ｎ通信を行う際に、前記起点通信装置と前記１：Ｎ通信の通信先となる一の通信先通信装置との間で接続される、単一あるいは複数の前記単位通信ルートより成る接続ルートの決定を行う通信ルート決定方法において、（Ａ）前記接続ルートを構成する前記単位通信ルートの接続処理の際に、当該単位通信ルートの接続元である接続元通信装置が、前記通信装置間において既に接続されている既接続通信ルートの有無を判断するステップを、備えている。したがって、既接続通信ルートを有効に使用することができる。よって、回線使用効率の良い通信ルートを決定することが可能となる。
【発明を実施するための最良の形態】
【０００９】
図１は、通信システムの構成を示す図である。
【００１０】
図１に示すように、通信システムは、回線２ａ，２ｂ，２ｃ，２ｄ，２ｅ，２ｆを介して複数の通信装置１ａ，１ｂ，１ｃ，１ｄ相互間を結ぶことにより構成されている。ここで、図１では、４つの通信装置１ａ〜１ｄのみを図示している。しかし、実際にはより多くの通信装置により通信システムは構成されており、各通信装置間は回線により相互に接続されている。
【００１１】
図１に示した通信システムにおいて、起点通信装置（通信装置１ａ乃至１ｄのいずれか）を起点とした１対Ｎ通信を行う際に、起点通信装置と１：Ｎ通信の通信先となる一の通信先通信装置（起点通信装置を除く、通信装置１ａ乃至１ｄのいずれか）との間で接続される、接続ルートを決定する。さらには、「Ｎ」と同数の当該接続ルートを各々決定する。
【００１２】
ここで、１対Ｎ通信とは、ある通信装置（起点通信装置）を起点として、複数（Ｎ個）の他の通信装置（通信先通信装置）に同じ情報を送信することである。
【００１３】
たとえば、図１において、通信装置１ａを起点とした１：２通信（たとえば、通信装置１ａと通信装置１ｂ、および通信装置１ａと通信装置１ｄ）を行う場合を想定する。当該場合には、起点通信装置は通信装置１ａであり、通信先通信装置は通信装置１ｂ，１ｄの両方である。また、接続ルートは、通信装置１ａと通信装置１ｂとの間で決定・接続される通信ルート、および通信装置１ａと通信装置１ｄとの間で決定・接続される通信ルートである。
【００１４】
本発明に係わる通信ルート決定方法は、図２に示すフローチャートに従って実施される。
【００１５】
ここで、上記接続ルートは、単一あるいは複数の単位通信ルート（隣接する通信装置間を結ぶ回線を使用した通信ルート）から構成されている。換言すれば、当該単位通信ルートは、上記接続ルートの少なくとも一部を構成する（当該意味するところは、各実施の形態の説明を参酌すると理解できる）。また、図２に示すフローチャートは、当該単位通信ルートの決定・接続処理の際に実施される各ステップの流れを示すものである。
【００１６】
したがって、上記接続ルートの決定・接続処理を行うためには、図２に示す一連のステップを少なくとも１回以上実施する必要がある。
【００１７】
図２から分かるように、本発明に係わる通信ルート決定方法では、単位通信ルートの接続処理を行っている接続元である通信装置（接続元通信装置と把握できる）が、通信装置１ａ〜１ｄ間において既に接続されている既接続通信ルートの有無を判断するステップ（図２のステップＳ１）を備えている。
【００１８】
さらに、本発明に係わる通信ルート決定方法では、上記図２のステップＳ１において、既接続通信ルートが有ると上記接続元通信装置が判断し当該既接続通信ルートを所定の通信ルートとして選択したとき、または、後述する優先度情報および回線障害に基づいて所定の通信ルートが選択されたときには、次に示すステップが実施される。
【００１９】
つまり、接続元通信装置が既接続通信ルートが「有」と判断した場合、当該既接続通信ルートを用いて接続ルートの接続処理を行うと、接続ルートにループ状態が発生するか否かを、当該接続元通信装置が判断する（図２のステップＳ７）。ここで、「ループ状態」とは、たとえば図１において、通信装置１ａ、通信装置１ｂ、通信装置１ａとなる接続ルート、通信装置１ｂ、通信装置１ｄ、通信装置１ｂとなる接続ルート、通信装置１ａ、通信装置１ｂ、通信装置１ｄ、通信装置１ａとなる接続ルート等のことである。
【００２０】
上記のループ状態の判断の説明を換言すると、当該接続元通信装置は、選択された所定の通信ルートを単位通信ルートとして仮に決定したとする。このとき、単位通信ルートとして当該仮に決定された所定の通信ルートの接続先が、接続ルートの接続処理の際において以前に実施された単位通信ルートの接続処理の際に、接続元になったことのある通信装置であるか否かを、上記接続元通信装置が判断するステップ（図２のステップＳ７）が実施される。
【００２１】
また、本発明に係わる通信ルート決定方法では、図２のステップＳ１において、既接続通信ルートが無いと上記接続元通信装置が判断したときには、上記接続元通信装置が有する優先度情報（図４）および回線２ａ〜２ｆの障害状況を考慮して、当該接続元通信装置が単位通信ルートを選択するステップ（図２のステップＳ２，Ｓ３，Ｓ４）が実施される。
【００２２】
以下、この発明をその実施の形態を示す図面に基づいて具体的に説明する。ここで、回線障害が発生する箇所は、各実施の形態同士間において各々異なる。なお、全ての実施の形態は、図２に示したフローチャートに基づいている。
【００２３】
＜実施の形態１＞
図３は、本実施の形態に係わる通信システムの構成を示す概念図である。本実施の形態では、図３に示すように、回線２ｃにおいて回線障害が発生している。
【００２４】
本実施の形態では、通信装置１ａを起点として１対Ｎ通信を行う際に接続される、接続ルートの決定・接続方法について説明する。つまり、通信装置１ａが起点通信装置である。
【００２５】
なお、以下の説明では、説明の簡略化のため１対２通信の場合に限定して、本実施の形態に係わる通信ルート決定方法を説明する。より具体的には、通信装置１ａを起点として、二つの通信装置１ｂ，１ｃに対して同じ情報を送信する場合について説明する。したがって、通信装置１ｂ，１ｃの各々が、通信先通信装置である。
【００２６】
（接続ルートＦ１の決定・接続処理）
最初に、通信装置（起点通信装置）１ａと通信装置（一方の通信先通信装置）１ｂとの間に接続される接続ルートＦ１を決定し、当該接続ルートＦ１の接続処理が実施されるまでの流れについて説明する。
【００２７】
（単位通信ルートＦ１Ｓ１の決定・接続処理）
まず、接続ルートＦ１の少なくとも一部を構成する単位通信ルートＦ１Ｓ１の決定・接続処理について説明する。
【００２８】
通信装置１ａ（単位通信ルートＦ１Ｓ１の決定・接続処理の場面において、通信装置１ａは起点通信装置であると共に、接続元通信装置でもあると把握できる）は、まず通信装置１ａ〜１ｄ間において既に接続されている既接続通信ルートの有無を判断する（図２のステップＳ１）。
【００２９】
ここで、通信装置１ａと通信装置１ｂとの間で接続される単位通信ルートＦ１Ｓ１を決定する段階では、通信装置１ａ〜１ｄ間において未だ如何なる既接続通信ルートも存在しない。したがって、通信装置１ａはステップＳ１で「無し」と判断し、通信装置１ａはステップＳ２の処理を開始する。
【００３０】
次に、通信装置１ａは、当該通信装置１ａが有している優先度情報に従って、通信ルートを選択する（ステップＳ２）。ここで、図４に、通信装置１ａが有する優先度情報を示す。なお、各通信装置１ａ〜１ｄは各々、図４に例示した優先度情報を有している。図４の優先度情報の見方は以下の通りである。
【００３１】
たとえば、通信装置１ｄとの間で接続される通信ルートの決定作業を行っている通信装置が、通信装置１ｂであるとする。そうすると、当該場合には、接続元が通信装置１ｂとなり、接続先が通信装置１ｄとなる。したがって、図４において、接続元が通信装置１ｂとなり接続先が通信装置１ｄとなる、テーブル要素を参酌する。
【００３２】
すると、通信装置１ｂと通信装置１ｄとの間で直接接続される通信ルートの優先度が、最も高いことが分かる（優先度１）。また、通信装置１ｂと通信装置１ａとの間で接続される通信ルートの優先度が、その次に高いことが分かる（優先度２であり、つまり通信装置１ａを経由する通信ルート）。また、通信装置１ｂと通信装置１ｃとの間で接続される通信ルートの優先度が、最も低いことが分かる（優先度３であり、つまり通信装置１ｃを経由する通信ルート）。
【００３３】
さて今の場合、接続元となる通信装置は、通信装置１ａである。また、接続先となる通信装置は、通信装置１ｂである。したがって、ステップＳ２の処理を実行している通信装置１ａは、はじめに最も優先度の高い（優先度１である）通信装置１ｂとの間で接続される通信ルートの選択を行う。つまり、通信装置１ａと通信装置１ｂとの間で接続されている回線２ａを使用した通信ルートを選択する（ステップＳ２）。
【００３４】
次に、ステップＳ２において選択された通信ルート（今の場合、回線２ａ）において、回線障害が発生しているか否かを、通信装置１ａは判断する（ステップＳ３）。
【００３５】
図３に示した通り、回線障害が発生しているのは、回線２ｃだけである。したがって、ステップＳ３で「障害無し」となり、通信装置１ａは、回線２ａを使用した通信ルートを所定の通信ルートとして選択する（ステップＳ６）。
【００３６】
次に、通信装置１ａは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した通信ルート）を単位通信ルートＦ１Ｓ１として仮に決定したとする。このとき、単位通信ルートＦ１Ｓ１として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ１の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ａは判断する（ステップＳ７）。
【００３７】
つまり、接続元通信装置１ａは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。
【００３８】
ここで、接続ルートＦ１の決定・接続処理において、以前には単位通信ルートの決定・接続処理は実施されていない。したがって、接続ルートＦ１の決定・接続処理において、通信装置１ａを除いて、如何なる通信装置１ｂ〜１ｄも単位通信ルートの接続元にはなっていない（ステップＳ７で「Ｎｏ」）。
【００３９】
よって、通信装置１ａは、接続ルートＦ１の一部として、回線２ａを使用した通信ルート（つまり、単位通信ルートＦ１Ｓ１）を決定する（ステップＳ８）。そして、通信装置１ａと通信装置１ｂとの間において、単位通信ルートＦ１Ｓ１の接続処理が実施される（ステップＳ８）。
【００４０】
ここで、通信装置１ａと通信装置１ｂとの間で決定・接続される接続ルートＦ１は、当該単位通信ルートＦ１Ｓ１のみで構成されていると理解できる。以上により、通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した接続ルートＦ１の決定・接続処理も同時に終了する。そして、当該接続ルートＦ１の決定・接続処理により、通信装置１ａと通信装置１ｂとの間における通信ルートが確立する。
【００４１】
ここで、もし、回線２ａにおいて回線障害が発生している場合には、ステップＳ３で「障害有り」となり、通信装置１ａは再度、自己が有する優先度情報を参酌し、次の優先度の通信ルート（通信装置）が登録されているか確認する（ステップＳ４）。
【００４２】
次の優先度の通信ルートが登録されている場合には、ステップＳ４で「登録有り」となり、ステップＳ２へと戻る。これに対して、次の優先度の通信ルートが登録されていない場合には、ステップＳ４で「登録無し」となり、通信装置１ａは、通信装置１ｂとの間で接続される通信ルートの選択処理が不可能であると判断し（ステップＳ５）、通信装置１ａと通信装置１ｂとの間での通信ルートの決定処理を（通信ルートの選択を行わずに）終了する。
【００４３】
（接続ルートＦ２の決定・接続処理）
さて話を戻し次に、通信装置１ａ（起点通信装置）と通信装置１ｃ（他方の通信先通信装置）との間に接続される接続ルートＦ２を決定し、当該接続ルートＦ２の接続処理が実施されるまでの流れについて説明する。
【００４４】
（単位通信ルートＦ２Ｓ１の決定・接続処理）
まず、接続ルートＦ２の一部を構成する単位通信ルートＦ２Ｓ１の決定・接続処理について説明する。
【００４５】
通信装置１ａ（単位通信ルートＦ２Ｓ１の決定・接続処理の場面において、通信装置１ａは起点通信装置であると共に、接続元通信装置でもあると把握できる）は、まず通信装置１ａ〜１ｄ間において既に接続されている既接続通信ルートの有無を判断する（図２のステップＳ１）。
【００４６】
ここで、通信装置１ａと通信装置１ｃとの間で接続される単位通信ルートＦ２Ｓ１を決定する段階では、上記から分かるように通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した既接続通信ルートが存在する。したがって、通信装置１ａはステップＳ１で「有り」と判断し、当該回線２ａを使用した既接続通信ルートを所定の通信ルートとして選択する（ステップＳ６）。そして、通信装置１ａはステップＳ７へと進む。
【００４７】
次に、通信装置１ａは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した既接続通信ルート）を単位通信ルートＦ２Ｓ１として仮に決定したとする。このとき、単位通信ルートＦ２Ｓ１として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ａは判断する（ステップＳ７）。
【００４８】
つまり、接続元通信装置１ａは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。
【００４９】
ここで、既接続通信ルートである回線２ａを使用した所定の通信ルートを、通信装置１ａが選択し、これから行おうとする単位通信ルートＦ２Ｓ１の接続処理において、通信装置１ａが当該選択した所定の通信ルートを仮に単位通信ルートＦ２Ｓ１として決定したとする。このとき、単位通信ルートＦ２Ｓ１として仮に決定された所定の通信ルートの接続先は、通信装置１ｂである。
【００５０】
ところで、接続ルートＦ２の決定・接続処理において、これが初めての単位通信ルートの決定・接続処理である。したがって、接続ルートＦ２の決定・接続処理において、通信装置１ａを除いて、如何なる通信装置１ｂ〜１ｄも単位通信ルートの接続元にはなっていない（ステップＳ７で「Ｎｏ」）。
【００５１】
よって、通信装置１ａは、接続ルートＦ２の一部として、回線２ａを使用した通信ルート（つまり、単位通信ルートＦ２Ｓ１）を決定する（ステップＳ８）。ここで、既に回線２ａを使用した通信ルートは接続処理されているので、再度接続処理は行わない。
【００５２】
以上までが、単位通信ルートＦ２Ｓ１の決定・接続処理である。
【００５３】
（単位通信ルートＦ２Ｓ２の決定・接続処理）
次に、接続ルートＦ２の一部を構成する単位通信ルートＦ２Ｓ２の決定・接続処理について説明する。
【００５４】
ここで、単位通信ルートＦ２Ｓ２の決定・接続処理では、通信装置１ｂが接続元通信装置となる。つまり、単位通信ルートＦ２Ｓ２の決定・接続処理において接続元となる通信装置は、通信装置１ｂである。なお、単位通信ルートＦ２Ｓ２の決定・接続処理において接続先となる通信装置は、通信装置１ｃである。
【００５５】
通信装置１ｂは、まず通信装置１ａ〜１ｄ間において既接続通信ルートの有無を判断する（図２のステップＳ１）。ここで、当該段階では、上記から分かるように通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した通信ルートが既接続されている。したがって、通信装置１ｂはステップＳ１で「有り」と判断し、当該回線２ａを使用した既接続通信ルートを所定の通信ルートとして選択する（ステップＳ６）。そして、通信装置１ｂはステップＳ７へと進む。
【００５６】
次に、通信装置１ｂは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した通信ルート）を単位通信ルートＦ２Ｓ２として仮に決定したとする。このとき、単位通信ルートＦ２Ｓ２として仮に決定された当該所定の通信ルートの接続先が、接続ルートＦ２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ｂは判断する（ステップＳ７）。
【００５７】
つまり、接続元通信装置１ｂは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。
【００５８】
ここで、既に接続処理が終了している回線２ａを使用した所定の通信ルートを通信装置１ｂが選択し、当該単位通信ルートＦ２Ｓ２の接続処理において通信装置１ｂが仮に当該選択した所定の通信ルートを決定したとする。
【００５９】
この場合、単位通信ルートＦ２Ｓ２として仮に決定された所定の通信ルートの接続先は、通信装置１ａとなる。ところで、当該通信装置１ａは、単位通信ルートＦ２Ｓ１の決定・接続処理の際に接続元となっていた。
【００６０】
したがって、通信装置１ｂは、単位通信ルートＦ２Ｓ２として仮に決定された所定の通信ルートの接続先が、接続ルートＦ２の決定・接続処理において、以前に単位通信ルートの決定・接続の際に接続元になったことのある通信装置であると判断する（ステップＳ７で「Ｙｅｓ」）。よって、通信装置１ｂは、ステップＳ１へと戻る。
【００６１】
次に、通信装置１ｂは、通信装置１ａ〜１ｄ間において、回線２ａを使用した通信ルート以外に、既接続通信ルートが存在するか否かを判断する（図２のステップＳ１）。
【００６２】
当該段階では、通信装置１ａ〜１ｄ間において、回線２ａを使用した通信ルート以外には、如何なる既接続通信ルートも存在しない。したがって、通信装置１ｂは、ステップＳ１で「無し」と判断し、ステップＳ２の処理を開始する。
【００６３】
次に、通信装置１ｂは、当該通信装置１ｂが有している優先度情報（図４参照）に従って、通信ルートを選択する（ステップＳ２）。
【００６４】
さて今の場合、接続元なる通信装置は、通信装置１ｂである。また、接続先となる通信装置は、通信装置１ｃである。したがって、ステップＳ２の処理を実行している通信装置１ｂは、はじめに最も優先度の高い（優先度１である）通信装置１ｃとの間で接続される通信ルートの選択を行う。つまり、通信装置１ｂと通信装置１ｃとの間で接続されている回線２ｂを使用した通信ルートを選択する（ステップＳ２）。
【００６５】
次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｂ）において、回線障害が発生しているか否かを、通信装置１ｂは判断する（ステップＳ３）。
【００６６】
図３に示した通り、回線障害が発生しているのは、回線２ｃだけである。したがって、ステップＳ３で「障害無し」となり、通信装置１ｂは、回線２ｂを使用した通信ルートを所定の通信ルートとして選択する（ステップＳ６）。
【００６７】
次に、通信装置１ｂは、当該選択された所定の通信ルート（今の場合、回線２ｂを使用した通信ルート）を単位通信ルートＦ２Ｓ２として仮に決定したとする。このとき、単位通信ルートＦ２Ｓ２として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ｂは判断する（ステップＳ７）。
【００６８】
つまり、接続元通信装置１ｂは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。
【００６９】
ここで、回線２ｂを使用した所定の通信ルートとして通信装置１ｂが選択し、これから行おうとする単位通信ルートＦ２Ｓ２の接続処理において、通信装置１ｂが当該選択した所定の通信ルートを仮に単位通信ルートＦ２Ｓ２として決定したとする。このとき、単位通信ルートＦ２Ｓ２として仮に決定された所定の通信ルートの接続先は、通信装置１ｃである。
【００７０】
ところで、今までの説明から分かるように、接続ルートＦ２の決定・接続処理において、未だ通信装置１ｃは単位通信ルートの接続元にはなっていない（ステップＳ７で「Ｎｏ」）。
【００７１】
よって、通信装置１ｂは、接続ルートＦ２の一部として、回線２ｂを使用した通信ルート（つまり、単位通信ルートＦ２Ｓ２）を決定する（ステップＳ８）。そして、通信装置１ｂと通信装置１ｃとの間において、単位通信ルートＦ２Ｓ２の接続処理が実施される（ステップＳ８）。
【００７２】
以上により、単位通信ルートＦ２Ｓ２の決定・接続処理が終了する。
【００７３】
以上までの工程により、通信装置１ａと通信装置１ｃとの間において、接続ルートＦ２の決定・接続処理が完了する。つまり、通信装置１ａと通信装置１ｃとの間における接続ルートＦ２が確立する。ここで、接続ルートＦ２は、単位通信ルートＦ２Ｓ１と単位通信ルートＦ２Ｓ２とから構成されている。
【００７４】
接続ルートＦ１、Ｆ２の決定・接続処理終了後、通信装置１ａを起点とした１：２通信を開始する。つまり、通信装置１ａと通信装置１ｂとの間では、回線２ａを使用した通信が行われ、通信装置１ａと通信装置１ｃとの間では、通信装置１ｂを介した、回線２ａおよび回線２ｂを使用した通信が行われる。
【００７５】
ここで、図３において、実線で示した回線は、通信ルートとして使用されている回線である。また、点線で示した回線は、通信ルートとして使用されていない回線である。
【００７６】
次に、本発明の効果を説明するために、特許文献１に係わる方法により通信ルートを決定した場合について、図５に示す通信システム構成図を用いて説明する。ここで、図５に示すように、通信システムの構成は図３と同じである。また、図５において障害が発生している回線も、図３と同様に回線２ｃだけである。
【００７７】
特許文献１に係わる通信ルート決定手順を示すフローチャートを図６に示す。ここで、図６のフローチャートは、通信装置間に接続される通信ルートを決定するまでの流れを示しめしている。図６から分かるように、特許文献１係わる通信ルート決定方法では、通信装置１ａ〜１ｄが有する優先度情報（たとえば図４）、および回線２ａ〜２ｆの回線障害状況に応じて、通信装置間の通信ルートの決定が行われている。
【００７８】
なお、以下の説明では、上記で行った本発明の説明と同様に１対２通信の場合に限定して、説明する。より具体的には、通信装置１ａを起点として、二つの通信装置１ｂ，１ｃに対して同じ情報を送信する場合について説明する。
【００７９】
まずはじめに、通信装置１ａと通信装置１ｂとの間に接続される通信ルートを決定し、当該通信ルートの接続処理が実施されるまでの流れについて説明する。
【００８０】
通信装置１ａは、当該通信装置１ａが有している優先度情報（図４）に従って、通信ルートを選択する（ステップＳ１０１）。
【００８１】
さて今の場合、接続元なる通信装置は、通信装置１ａである。また、接続先となる通信装置は、通信装置１ｂである。したがって、ステップＳ１０１の処理を実行している通信装置１ａは、はじめに最も優先度の高い（優先度１である）通信装置１ｂとの間で接続される通信ルートの選択を行う。つまり、通信装置１ａと通信装置１ｂとの間で接続されている回線２ａを使用した通信ルートを選択する（ステップＳ１０１）。
【００８２】
次に、ステップＳ１０１において選択された通信ルート（今の場合、回線２ａ）において、回線障害が発生しているか否かの障害状況を、通信装置１ａは確認する（ステップＳ１０２）。
【００８３】
上述した通り、回線障害が発生しているのは、回線２ｃだけである。したがって、ステップＳ１０２で「障害無し」となり、通信装置１ａは、回線２ａを使用した通信ルートの決定を行い、当該通信ルートの接続処理を実行する（ステップＳ１０３）。
【００８４】
以上により、通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した通信ルートの接続処理が終了する。
【００８５】
さて次に、通信装置１ａと通信装置１ｃとの間に接続される通信ルートを決定し、当該通信ルートの接続処理が実施されるまでの流れについて説明する。
【００８６】
通信装置１ａは、当該通信装置１ａが有している優先度情報（図４参照）に従って、通信ルートを選択する（ステップＳ１０１）。
【００８７】
さて今の場合、接続元なる通信装置は、通信装置１ａである。また、接続先となる通信装置は、通信装置１ｃである。したがって、ステップＳ１０１の処理を実行している通信装置１ａは、はじめに最も優先度の高い（優先度１である）通信装置１ｃとの間で接続される通信ルートの選択を行う。つまり、通信装置１ｂと通信装置１ｃとの間で接続されている回線２ｃを使用した通信ルートを選択する（ステップＳ１０１）。
【００８８】
次に、ステップＳ１０１において選択された通信ルート（今の場合、回線２ｃ）において、回線障害が発生しているか否かの障害状況を、通信装置１ａは確認する（ステップＳ１０２）。
【００８９】
上述した通り、回線２ｃにおいて回線障害が発生している。したがって、ステップＳ１０２で「障害有り」となり、通信装置１ａは再度、自己が有する優先度情報（たとえば図４）を参酌し、次の優先度の通信ルート（通信装置）が登録されているか確認する（ステップＳ１０４）。
【００９０】
ここで、図４において優先度２の通信ルートが登録されているので（ステップＳ１０４で「登録有り」）、ステップＳ１０１へと戻る。
【００９１】
ステップＳ１０１の処理を再度実行している通信装置１ａは、優先度２である通信装置１ｄとの間で接続される通信ルートの選択を行う。つまり、通信装置１ａと通信装置１ｄとの間で接続されている回線２ｄを使用した通信ルートを選択する（ステップＳ１０１）。
【００９２】
次に、ステップＳ１０１において選択された通信ルート（今の場合、回線２ｄ）において、回線障害が発生しているか否かの回線障害状況を、通信装置１ａは確認する（ステップＳ１０２）。
【００９３】
上述した通り、回線障害が発生しているのは、回線２ｃだけである。したがって、ステップＳ１０２で「障害無し」となり、通信装置１ａは、回線２ｄを使用した通信ルートの決定を行い、当該通信ルートの接続処理を実行する（ステップＳ１０３）。
【００９４】
次に、引き続き通信装置１ａと通信装置１ｃとの間に接続される通信ルートの決定処理を続行する。しかし、以降の通信ルート決定処理は、通信装置１ｄが行う。したがって、接続元は、中継点である通信装置１ｄと変更される。
【００９５】
通信装置１ｄは、当該通信装置１ｄが有している優先度情報（たとえば図４）に従って、通信ルートを選択する（ステップＳ１０１）。
【００９６】
さて今の場合、接続元なる通信装置は、通信装置１ｄである。また、接続先となる通信装置は、通信装置１ｃである。したがって、ステップＳ１０１の処理を実行している通信装置１ｄは、はじめに最も優先度の高い（優先度１である）通信装置１ｃとの間で接続される通信ルートの選択を行う。つまり、通信装置１ｄと通信装置１ｃとの間で接続されている回線２ｆを使用した通信ルートを選択する（ステップＳ１０１）。
【００９７】
次に、ステップＳ１０１において選択された通信ルート（今の場合、回線２ｆ）において、回線障害が発生しているか否かの回線障害状況を、通信装置１ｄは確認する（ステップＳ１０２）。
【００９８】
上述した通り、回線障害が発生しているのは、回線２ｃだけである。したがって、ステップＳ１０２で「障害無し」となり、通信装置１ｄは、回線２ｆを使用した通信ルートの決定を行い、当該通信ルートの接続処理を実行する（ステップＳ１０３）。
【００９９】
以上により、通信装置１ａと通信装置１ｃとの間で、回線２ｄと回線２ｆとを使用した通信ルートの接続処理が終了する。
【０１００】
以上までの特許文献１に係わる技術を用いた場合の説明から分かるように、図５において、実線で示した回線は、通信ルートとして使用されている回線である。また、点線で示した回線は、通信ルートとして使用されていない回線である。
【０１０１】
以上までの考察において、実施の形態１に係わる方法を採用した場合には、１：２通信の際に使用する回線数は「２」である。これに対して、特許文献１に係わる方法を採用した場合には、１：２通信の際に使用する回線数は「３」である。
【０１０２】
このように、本実施の形態では、通信装置１ａ〜１ｄ間において既接続通信ルートの有無を考慮して、通信装置間の通信ルートの決定が行われている。
【０１０３】
したがって、既接続通信ルートを有効に使用することができる。よって、回線に発生する障害の状況および優先度情報によっては、本実施の形態に係わる方法の方が、特許文献１に係わる方法よりも、回線使用効率の良い通信ルートを決定することが可能となる。なお、どのように、回線に発生する障害の状況および優先度情報が変化したとしても、本実施の形態に係わる方法の方が、特許文献１に係わる方法よりも、回線使用効率の悪い通信ルートを決定することは無い。
【０１０４】
また、単位通信ルートの接続元として当該単位通信ルートの決定・接続処理を行っている接続元通信装置は、単位通信ルートとして仮に決定された所定の通信ルートの接続先が、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを判断している。
【０１０５】
したがって、少なくとも一以上の単位通信ルートにより、ループが形成されることを防止できる。
【０１０６】
また、既接続通信ルートの有無の判断を終了した後に、単位通信ルートの接続元となっている接続元通信装置が、当該接続元通信装置が有する優先度情報（たとえば図４）および回線２ａ〜２ｆの回線障害状況を考慮して、単位通信ルートを選択する処理を実施している。
【０１０７】
したがって、たとえば、既存接続通信ルートが無い場合または当該既存接続通信ルートを単位通信ルートとして採用できない場合においても、従来技術のように、単位通信ルートを決定・接続することができる。
【０１０８】
＜実施の形態２＞
本実施の形態では、実施の形態１と同様に、通信装置１ａを起点として１対Ｎ通信を行う際に接続される、通信ルートの決定方法について、図７，２を用いて説明する。
【０１０９】
ここで、図７は、通信システムの構成を示す図である。図３と図７との比較から分かるように、回線障害が発生している回線の箇所以外は、両システムは同じである。本実施の形態で説明する通信システムでは、図７に示すように、回線２ｂと回線２ｅとにおいて回線障害が発生している。
【０１１０】
また、本実施の形態においても、各通信装置１ａ〜１ｄが有している優先度情報は、図４に示されているものであるとする。また、本実施の形態においても、通信ルート決定方法は、図２に示すフローチャートに従って実施される。
【０１１１】
なお、以下の説明では実施の形態１と同様に、説明の簡略化のため１対２通信の場合に限定して、本実施の形態に係わる通信ルート決定方法を説明する。より具体的には、通信装置１ａを起点として、二つの通信装置１ｂ，１ｃに対して同じ情報を送信する場合について説明する。したがって、起点通信装置は、通信装置１ａであり、通信先通信装置は、通信装置１ｂおよび通信装置１ｃである。
【０１１２】
（接続ルートＦ１１の決定・接続処理）
まずはじめに、通信装置１ａ（起点通信装置）と通信装置１ｂ（一方の通信先通信装置）との間に接続される接続ルートＦ１１を決定し、当該接続ルートＦ１１の接続処理が実施されるまでの流れについて説明する。
【０１１３】
（単位通信ルートＦ１１Ｓ１の決定・接続処理）
まず、接続ルートＦ１１の少なくとも一部を構成する単位通信ルートＦ１１Ｓ１の決定・接続処理について説明する。
【０１１４】
通信装置１ａ（単位通信ルートＦ１１Ｓ１の決定・接続処理の場面において、通信装置１ａは起点通信装置であると共に、接続元通信装置でもあると把握できる）は、まず通信装置１ａ〜１ｄ間において既に接続されている既接続通信ルートの有無を判断する（図２のステップＳ１）。
【０１１５】
ここで、単位通信ルートＦ１１Ｓ１を決定する段階では、通信装置１ａ〜１ｄ間において未だ如何なる既接続通信ルートも存在していない。したがって、通信装置１ａはステップＳ１で「無し」と判断し、通信装置１ａはステップＳ２の処理を開始する。
【０１１６】
次に、通信装置１ａは、当該通信装置１ａが有している優先度情報（図４）に従って、通信ルートを選択する（ステップＳ２）。
【０１１７】
今の場合、接続元なる通信装置は、通信装置１ａである。また、接続先となる通信装置は、通信装置１ｂである。したがって、ステップＳ２の処理を実行している通信装置１ａは、はじめに最も優先度の高い（優先度１である）通信装置１ｂとの間で接続される通信ルートの選択を行う。つまり、通信装置１ａと通信装置１ｂとの間で接続されている回線２ａを使用した通信ルートを選択する（ステップＳ２）。
【０１１８】
次に、ステップＳ２において選択された通信ルート（今の場合、回線２ａ）において、回線障害が発生しているか否かを、通信装置１ａは判断する（ステップＳ３）。
【０１１９】
上述したように、回線障害が発生しているのは、回線２ｂ，２ｅである。したがって、ステップＳ３で「障害無し」となり、通信装置１ａは、回線２ａを使用した通信ルートを所定の通信ルートとして選択する（ステップＳ６）。
【０１２０】
次に、通信装置１ａは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した通信ルート）を単位通信ルートＦ１１Ｓ１として仮に決定したとする。このとき、単位通信ルートＦ１１Ｓ１として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ１１の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ａは判断する（ステップＳ７）。
【０１２１】
つまり、接続元通信装置１ａは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。
【０１２２】
ここで、接続ルートＦ１１の決定・接続処理において、以前には単位通信ルートの決定・接続処理は実施されていない。したがって、接続ルートＦ１１の決定・接続処理において、通信装置１ａを除いて、如何なる通信装置１ｂ〜１ｄも単位通信ルートの接続元にはなっていない（ステップＳ７で「Ｎｏ」）。
【０１２３】
よって、通信装置１ａは、接続ルートＦ１１の一部として、回線２ａを使用した通信ルート（つまり、単位通信ルートＦ１１Ｓ１）を決定する（ステップＳ８）。そして、通信装置１ａと通信装置１ｂとの間において、単位通信ルートＦ１１Ｓ１の接続処理が実施される（ステップＳ８）。
【０１２４】
以上により、通信装置１ａと通信装置１ｂとの間において、単位通信ルートＦ１１Ｓ１の決定・接続処理が終了する。
【０１２５】
ここで、通信装置１ａと通信装置１ｂとの間で決定・接続される接続ルートＦ１１は、当該単位通信ルートＦ１１Ｓ１のみで構成されていると理解できる。以上により、通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した接続ルートＦ１１の決定・接続処理も同時に終了する。そして、当該接続ルートＦ１１の決定・接続処理により、通信装置１ａと通信装置１ｂとの間における通信ルートが確立する。
【０１２６】
（接続ルートＦ１２の決定・接続処理）
さて話を戻し次に、通信装置１ａ（起点通信装置）と通信装置１ｃ（他方の通信先通信装置）との間に接続される接続ルートＦ１２を決定し、当該接続ルートＦ１２の接続処理が実施されるまでの流れについて説明する。
【０１２７】
（単位通信ルートＦ１２Ｓ１の決定・接続処理）
まず、接続ルートＦ１２の一部を構成する単位通信ルートＦ１２Ｓ１の決定・接続処理について説明する。
【０１２８】
通信装置１ａ（単位通信ルートＦ１２Ｓ１の決定・接続処理の場面において、通信装置１ａは起点通信装置であると共に、接続元通信装置でもあると把握できる）は、まず通信装置１ａ〜１ｄ間において既に接続されている既接続通信ルートの有無を判断する（図２のステップＳ１）。
【０１２９】
ここで、単位通信ルートＦ１２Ｓ１を決定する段階では、上記から分かるように通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した通信ルートが既接続されている。したがって、通信装置１ａはステップＳ１で「有り」と判断し、当該回線２ａを使用した既接続通信ルートを所定の通信ルートとして選択する（ステップＳ６）。そして、通信装置１ａはステップＳ７へと進む。
【０１３０】
次に、通信装置１ａは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した既接続通信ルート）を単位通信ルートＦ１２Ｓ１として仮に決定したとする。このとき、単位通信ルートＦ１２Ｓ１として仮に決定された当該所定の通信ルートの接続先が、接続ルートＦ１２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該通信装置１ａは判断する（ステップＳ７）。
【０１３１】
つまり、接続元通信装置１ａは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。
【０１３２】
ここで、既接続通信ルートである回線２ａを使用した所定の通信ルートを、通信装置１ａが選択し、これから行おうとする単位通信ルートＦ１２Ｓ１の接続処理において、通信装置１ａが当該選択した所定の通信ルートを仮に単位通信ルートＦ１２Ｓ１として決定したとする。このとき、単位通信ルートＦ１２Ｓ１として仮に決定された所定の通信ルートの接続先は、通信装置１ｂである。
【０１３３】
ところで、接続ルートＦ１２の決定・接続処理において、これが初めての単位通信ルートの決定・接続処理である。したがって、接続ルートＦ１２の決定・接続処理において、通信装置１ａを除いて、如何なる通信装置１ｂ〜１ｄも単位通信ルートの接続元にはなっていない（ステップＳ７で「Ｎｏ」）。
【０１３４】
よって、通信装置１ａは、接続ルートＦ１２の一部として、回線２ａを使用した既接続通信ルート（つまり、単位通信ルートＦ１２Ｓ１）を決定する（ステップＳ８）。ここで、既に回線２ａを使用した通信ルートは接続処理されているので、再度接続処理は行わない。
【０１３５】
以上までが、単位通信ルートＦ１２Ｓ１の決定・接続処理である。
【０１３６】
（単位通信ルートＦ１２Ｓ２の決定・接続処理に際して、単位通信ルートＦ１２Ｓ１を解消するまでの処理）
次に、接続ルートＦ１２の一部を構成する可能性のある単位通信ルートＦ１２Ｓ２の決定・接続処理について説明する。
【０１３７】
ここで、単位通信ルートＦ１２Ｓ２の決定・接続処理では、通信装置１ｂが接続元通信装置となる。つまり、単位通信ルートＦ１２Ｓ２の決定・接続処理において接続元となる通信装置は、通信装置１ｂである。なお、単位通信ルートＦ１２Ｓ２の決定・接続処理において接続先となる通信装置は、通信装置１ｃである。
【０１３８】
通信装置１ｂは、まず通信装置１ａ〜１ｄ間において既接続通信ルートの有無を判断する（図２のステップＳ１）。ここで、当該段階では、上記から分かるように通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した通信ルートが既接続されている。
【０１３９】
したがって、通信装置１ｂはステップＳ１で「有り」と判断し、当該回線２ａを使用した既接続通信ルートを所定の通信ルートとして選択する（ステップＳ６）。そして、ステップＳ７へと進む。
【０１４０】
次に、通信装置１ｂは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した既接続通信ルート）を単位通信ルートＦ１２Ｓ２として仮に決定したとする。このとき、単位通信ルートＦ１２Ｓ２として仮に決定された当該所定の通信ルートの接続先が、接続ルートＦ１２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ｂは判断する（ステップＳ７）。
【０１４１】
つまり、接続元通信装置１ｂは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。
【０１４２】
ここで、既に接続処理が終了している回線２ａを使用した所定の通信ルートを通信装置１ｂが選択し、当該単位通信ルートＦ１２Ｓ２の接続処理において通信装置１ｂが仮に当該選択した所定の通信ルートを決定したとする。
【０１４３】
この場合、単位通信ルートＦ１２Ｓ２として仮に決定された所定の通信ルートの接続先は、通信装置１ａとなる。ところで、接続ルートＦ１２の決定・接続処理（より具体的には、単位通信ルートＦ１２Ｓ１の決定・接続処理）において、以前に当該通信装置１ａは、接続元となっていた。
【０１４４】
したがって、通信装置１ｂは、単位通信ルートＦ１２Ｓ２として仮に決定された所定の通信ルートの接続先が、以前の単位通信ルートの決定・接続の際に接続元になったことのある通信装置であると判断する（ステップＳ７で「Ｙｅｓ」）。よって、通信装置１ｂは、ステップＳ１へと戻る。
【０１４５】
次に、通信装置１ｂは、通信装置１ａ〜１ｄ間において、回線２ａを使用した通信ルート以外に、既接続通信ルートが存在するか否かを判断する（図２のステップＳ１）。
【０１４６】
当該段階では、通信装置１ａ〜１ｄ間において、回線２ａを使用した通信ルート以外には、如何なる既接続通信ルートも存在していない。したがって、通信装置１ｂは、ステップＳ１で「無し」と判断し、ステップＳ２の処理を開始する。
【０１４７】
次に、通信装置１ｂは、当該通信装置１ｂが有している優先度情報（図４参照）に従って、通信ルートを選択する（ステップＳ２）。
【０１４８】
さて今の場合、接続元なる通信装置は、通信装置１ｂである。また、接続先となる通信装置は、通信装置１ｃである。したがって、ステップＳ２の処理を実行している通信装置１ｂは、はじめに最も優先度の高い（優先度１である）通信装置１ｃとの間で接続される通信ルートの選択を行う。つまり、通信装置１ｂと通信装置１ｃとの間で接続されている回線２ｂを使用した通信ルートを選択する（ステップＳ２）。
【０１４９】
次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｂ）において、回線障害が発生しているか否かを、通信装置１ｂは確認する（ステップＳ３）。
【０１５０】
ここで、上述したように、回線２ｂにおいて回線障害が発生している（図７参照）。したがって、ステップＳ３で「障害有り」となり、通信装置１ｂは再度、自己が有する優先度情報（図４）を参酌し、次の優先度の通信ルート（通信装置）が登録されているか確認する（ステップＳ４）。
【０１５１】
優先度２の通信ルート（通信装置）が登録されているので、ステップＳ４で「登録有り」となり、ステップＳ２へと戻る。
【０１５２】
次に、通信装置１ｂは、当該通信装置１ｂが有している優先度情報（図４参照）に従って、通信ルートを選択する（ステップＳ２）。
【０１５３】
ここで、優先度１の次に優先度の高い優先度２で登録されている通信ルート（通信装置）を選択する。つまり、通信装置１ｂと通信装置１ｄとの間で接続されている回線２ｅを使用した通信ルートを選択する（ステップＳ２）。
【０１５４】
次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｅ）において、回線障害が発生しているか否かを、通信装置１ｂは確認する（ステップＳ３）。
【０１５５】
ここで、上述したように、回線２ｅにおいて回線障害が発生している（図７参照）。したがって、ステップＳ３で「障害有り」となり、通信装置１ｂは再度、自己が有する優先度情報（図４）を参酌し、次の優先度の通信ルート（通信装置）が登録されているか確認する（ステップＳ４）。
【０１５６】
優先度３の通信ルートが優先度情報に登録されているが、当該通信ルートは、ステップＳ７において拒絶された通信ルートなので、除外される。したがって、次の優先度の通信ルートが登録されていない場合となり（ステップＳ４で「登録無し」となり）、通信装置１ｂは、通信装置１ｂを接続先とした単位通信ルートＦ１２Ｓ２の決定・接続処理を終了する。
【０１５７】
上記のように通信装置１ｂが接続先となる単位通信ルートＦ１２Ｓ２の決定・接続処理に失敗したことを通知された通信装置１ａは、接続ルートＦ１２の一部として、単位通信ルートＦ１２Ｓ１を採用することを解消する。
【０１５８】
ここで、接続ルートＦ１１は確定している。したがって、通信装置１ａと通信装置１ｂとの間における当該接続ルートＦ１１（単位通信ルートＦ１１Ｓ１）は有効なものとしてその接続関係を維持される。
【０１５９】
以上が、単位通信ルートＦ１２Ｓ２の決定・接続処理に際して、単位通信ルートＦ１２Ｓ１を解消するまでの処理である。
【０１６０】
（単位通信ルートＦ１２Ｓ１の再決定・接続処理）
さて、単位通信ルートＦ１２Ｓ１の通信ルート解消処理を実行した通信装置１ａは、再び、当該通信装置１ａが通信元となり、接続ルートＦ１２の一部を構成する単位通信ルートＦ１２Ｓ１の決定・接続処理を実施する。
【０１６１】
ここで、当該単位通信ルートＦ１２Ｓ１の再決定・接続処理において、通信装置１ａは、起点通信装置であると共に、接続元通信装置でもあると把握できる。
【０１６２】
通信装置１ａは、再度、通信装置１ａ〜１ｄ間において、回線２ａを使用した通信ルート以外に既に接続されている既接続通信ルートが存在するか否かを判断する（図２のステップＳ１）。
【０１６３】
ここで、回線２ａを使用した通信ルート以外には、通信装置１ａ〜１ｄ間において如何なる既接続通信ルートも存在しない。したがって、通信装置１ａは、ステップＳ１で「無し」判断し、ステップＳ２の処理を開始する。
【０１６４】
次に、通信装置１ａは、当該通信装置１ａが有している優先度情報（図４）に従って、通信ルートを選択する（ステップＳ２）。
【０１６５】
今の場合、接続元なる通信装置は、通信装置１ａである。また、接続先となる通信装置は、通信装置１ｃである。したがって、ステップＳ２の処理を実行している通信装置１ａは、はじめに最も優先度の高い（優先度１である）通信装置１ｃとの間で接続される通信ルートの選択を行う。つまり、通信装置１ａと通信装置１ｃとの間で接続されている回線２ａを使用した通信ルートを選択する（ステップＳ２）。
【０１６６】
次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｃ）において、回線障害が発生しているか否かを、通信装置１ａは確認する（ステップＳ３）。
【０１６７】
上述したように、回線障害が発生しているのは、回線２ｂ，２ｅである。したがって、ステップＳ３で「障害無し」となり、通信装置１ａは、回線２ｃを使用した通信ルートを所定の通信ルートとして選択する（ステップＳ６）。
【０１６８】
次に、通信装置１ａは、当該選択された所定の通信ルート（今の場合、回線２ｃを使用した通信ルート）を単位通信ルートＦ１２Ｓ１として仮に決定したとする。このとき、単位通信ルートＦ１２Ｓ１として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ１２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ａは判断する（ステップＳ７）。
【０１６９】
つまり、接続元通信装置１ａは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。
【０１７０】
ここで、上記までの説明により、接続ルートＦ１２の決定・接続処理において、通信装置１ｃが単位通信ルートの接続元になっていないことは明白である（ステップＳ７で「Ｎｏ」）。
【０１７１】
よって、通信装置１ａは、接続ルートＦ１２の一部として、回線２ｃを使用した通信ルート（つまり、単位通信ルートＦ１２Ｓ１）を決定する（ステップＳ８）。そして、通信装置１ａと通信装置１ｃとの間において、単位通信ルートＦ１２Ｓ１の接続処理が実施される（ステップＳ８）。
【０１７２】
ここで、通信装置１ａと通信装置１ｃとの間で決定・接続される接続ルートＦ１２は、再接続された当該単位通信ルートＦ１２Ｓ１のみで構成されていると理解できる。以上により、通信装置１ａと通信装置１ｃとの間で、回線２ｃを使用した接続ルートＦ１２の決定・接続処理も同時に終了する。そして、当該接続ルートＦ１２の決定・接続処理により、通信装置１ａと通信装置１ｃとの間における通信ルートが確立する。
【０１７３】
以上までの接続ルートＦ１１，Ｆ１２の接続処理終了後、通信装置１ａを起点とした１：２通信を開始。つまり、通信装置１ａと通信装置１ｂとの間では、回線２ａを使用した通信が行われ、通信装置１ａと通信装置１ｃとの間では、回線２ｃを使用した通信が行われる。
【０１７４】
ここで、図７において、実線で示した回線は、通信ルートとして使用されている回線である。また、点線で示した回線は、通信ルートとして使用されていない回線である。
【０１７５】
以上までが、本実施の形態（つまり、実施の形態１と異なる箇所で回線障害が発生している通信システムにおいて、本発明に係わる発明を採用した場合の）の説明である。
【０１７６】
＜実施の形態３＞
本実施の形態では、実施の形態１，２と同様に、通信装置１ａを起点として１対Ｎ通信を行う際に接続される、通信ルートの決定方法について、図８，２を用いて説明する。
【０１７７】
ここで、図８は、通信システムの構成を示す図である。図３と図８との比較および図７と図８との比較から分かるように、回線障害が発生している回線の箇所以外は、各通信システム同士は同じである。本実施の形態で説明する通信システムでは、図８に示すように、回線２ｂと回線２ｆとで回線障害が発生している。
【０１７８】
また、本実施の形態においても、各通信装置１ａ〜１ｄが有している優先度情報は、図４に示されているものであるとする。また、本実施の形態においても、通信ルート決定方法は、図２に示すフローチャートに従って実施される。
【０１７９】
なお、以下の説明では実施の形態１，２と同様に、説明の簡略化のため１対２通信の場合に限定して、本実施の形態に係わる通信ルート決定方法を説明する。より具体的には、通信装置１ａを起点として、二つの通信装置１ｂ，１ｃに対して同じ情報を送信する場合について説明する。したがって、起点通信装置は、通信装置１ａであり、通信先通信装置は、通信装置１ｂおよび通信装置１ｃである。
【０１８０】
（接続ルートＦ２１の決定・接続処理）
まずはじめに、通信装置１ａ（起点通信装置）と通信装置１ｂ（一方の通信先通信装置）との間に接続される接続ルートＦ２１を決定し、当該接続ルートＦ２１の接続処理が実施されるまでの流れについて説明する。
【０１８１】
（単位通信ルートＦ２１Ｓ１の決定・接続処理）
まず、接続ルートＦ２１の少なくとも一部を構成する単位通信ルートＦ２１Ｓ１の決定・接続処理について説明する。
【０１８２】
通信装置１ａ（単位通信ルートＦ２１Ｓ１の決定・接続処理の場面において、通信装置１ａは起点通信装置であると共に、接続元通信装置でもあると把握できる）は、まず通信装置１ａ〜１ｄ間において既に接続されている既接続通信ルートの有無を判断する（図２のステップＳ１）。
【０１８３】
ここで、単位通信ルートＦ２１Ｓ１を決定する段階では、通信装置１ａ〜１ｄ間において未だ如何なる既接続通信ルートも存在していない。したがって、通信装置１ａはステップＳ１で「無し」と判断し、通信装置１ａはステップＳ２の処理を開始する。
【０１８４】
次に、通信装置１ａは、当該通信装置１ａが有している優先度情報（図４）に従って、通信ルートを選択する（ステップＳ２）。
【０１８５】
今の場合、接続元なる通信装置は、通信装置１ａである。また、接続先となる通信装置は、通信装置１ｂである。したがって、ステップＳ２の処理を実行している通信装置１ａは、はじめに最も優先度の高い（優先度１である）通信装置１ｂとの間で接続される通信ルートの選択を行う。つまり、通信装置１ａと通信装置１ｂとの間で接続されている回線２ａを使用した通信ルートを選択する（ステップＳ２）。
【０１８６】
次に、ステップＳ２において選択された通信ルート（今の場合、回線２ａ）において、回線障害が発生しているか否かを、通信装置１ａは判断する（ステップＳ３）。
【０１８７】
上述したように、回線障害が発生しているのは、回線２ｂ，２ｆである。したがって、ステップＳ３で「障害無し」となり、通信装置１ａは、回線２ａを使用した通信ルートを所定の通信ルートとして選択する（ステップＳ６）。
【０１８８】
次に、通信装置１ａは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した通信ルート）を単位通信ルートＦ２１Ｓ１として仮に決定したとする。このとき、単位通信ルートＦ２１Ｓ１として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ２１の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ａは判断する（ステップＳ７）。
【０１８９】
つまり、接続元通信装置１ａは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。
【０１９０】
ここで、接続ルートＦ２１の決定・接続処理において、以前には単位通信ルートの決定・接続処理は実施されていない。したがって、接続ルートＦ２１の決定・接続処理において、通信装置１ａを除いて、如何なる通信装置１ｂ〜１ｄも単位通信ルートの接続元にはなっていない（ステップＳ７で「Ｎｏ」）。
【０１９１】
よって、通信装置１ａは、接続ルートＦ２１の一部として、回線２ａを使用した通信ルート（つまり、単位通信ルートＦ２１Ｓ１）を決定する（ステップＳ８）。そして、通信装置１ａと通信装置１ｂとの間において、単位通信ルートＦ２１Ｓ１の接続処理が実施される（ステップＳ８）。
【０１９２】
ここで、通信装置１ａと通信装置１ｂとの間で決定・接続される接続ルートＦ２１は、当該単位通信ルートＦ２１Ｓ１のみで構成されていると理解できる。以上により、通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した接続ルートＦ２１の決定・接続処理も同時に終了する。そして、当該接続ルートＦ２１の決定・接続処理により、通信装置１ａと通信装置１ｂとの間における通信ルートが確立する。
【０１９３】
（接続ルートＦ２２の決定・接続処理）
さて次に、通信装置１ａ（起点通信装置）と通信装置１ｃ（他方の通信先通信装置）との間に接続される接続ルートＦ２２を決定し、当該接続ルートＦ２２の接続処理が実施されるまでの流れについて説明する。
【０１９４】
（単位通信ルートＦ２２Ｓ１の決定・接続処理）
まず、接続ルートＦ２２の一部を構成する単位通信ルートＦ２２Ｓ１の決定・接続処理について説明する。
【０１９５】
通信装置１ａ（単位通信ルートＦ２２Ｓ１の決定・接続処理の場面において、通信装置１ａは起点通信装置であると共に、接続元通信装置でもあると把握できる）は、まず通信装置１ａ〜１ｄ間において既に接続されている既接続通信ルートの有無を判断する（図２のステップＳ１）。
【０１９６】
ここで、単位通信ルートＦ２２Ｓ１を決定する段階では、上記から分かるように通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した通信ルートが既接続されている。したがって、通信装置１ａはステップＳ１で「有り」と判断し、当該回線２ａを使用した既接続通信ルートを所定の通信ルートとして選択する（ステップＳ６）。そして、通信装置１ａはステップＳ７へと進む。
【０１９７】
次に、通信装置１ａは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した既接続通信ルート）を単位通信ルートＦ２２Ｓ１として仮に決定したとする。このとき、単位通信ルートＦ２２Ｓ１として仮に決定された当該所定の通信ルートの接続先が、接続ルートＦ２２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該通信装置１ａは判断する（ステップＳ７）。
【０１９８】
つまり、接続元通信装置１ａは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。
【０１９９】
ここで、既接続通信ルートである回線２ａを使用した所定の通信ルートを、通信装置１ａが選択し、これから行おうとする単位通信ルートＦ２２Ｓ１の接続処理において、通信装置１ａが当該選択した所定の通信ルートを仮に単位通信ルートＦ２２Ｓ１として決定したとする。このとき、単位通信ルートＦ２２Ｓ１として仮に決定された所定の通信ルートの接続先は、通信装置１ｂである。
【０２００】
ところで、接続ルートＦ２２の決定・接続処理において、これが初めての単位通信ルートの決定・接続処理である。したがって、接続ルートＦ２２の決定・接続処理において、通信装置１ａを除いて、如何なる通信装置１ｂ〜１ｄも単位通信ルートの接続元にはなっていない（ステップＳ７で「Ｎｏ」）。
【０２０１】
よって、通信装置１ａは、接続ルートＦ２２の一部として、回線２ａを使用した通信ルートを単位通信ルートＦ２２Ｓ１として決定する（ステップＳ８）。なお、既に回線２ａを使用した通信ルートは接続処理されているので、再度の接続処理は行わない。
【０２０２】
以上までが、単位通信ルートＦ２２Ｓ１の決定・接続処理である。
【０２０３】
（単位通信ルートＦ２２Ｓ２の決定・接続処理）
次に、接続ルートＦ２２の一部を構成する単位通信ルートＦ２２Ｓ２の決定・接続処理について説明する。
【０２０４】
ここで、単位通信ルートＦ２２Ｓ２の決定・接続処理では、通信装置１ｂが接続元通信装置となる。つまり、単位通信ルートＦ２２Ｓ２の決定・接続処理において接続元となる通信装置は、通信装置１ｂである。なお、単位通信ルートＦ２２Ｓ２の決定・接続処理において接続先となる通信装置は、通信装置１ｂである。
【０２０５】
通信装置１ｂは、まず通信装置１ａ〜１ｄ間において既接続通信ルートの有無を判断する（図２のステップＳ１）。ここで、当該段階では、上記から分かるように通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した通信ルートが既接続されている。したがって、通信装置１ｂはステップＳ１で「有り」と判断し、当該回線２ａを使用した既接続通信ルートを所定の通信ルートとして選択する（ステップＳ６）。そして、通信装置１ｂは、ステップＳ７へと進む。
【０２０６】
次に、通信装置１ｂは、当該選択された所定の通信ルート（今の場合、回線２ａを使用した既接続通信ルート）を単位通信ルートＦ２２Ｓ２として仮に決定したとする。このとき、単位通信ルートＦ２２Ｓ２として仮に決定された当該所定の通信ルートの接続先が、接続ルートＦ２２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ｂは判断する（ステップＳ７）。
【０２０７】
つまり、接続元通信装置１ｂは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。
【０２０８】
ここで、既に接続処理が終了している回線２ａを使用した所定の通信ルートを通信装置１ｂが選択し、当該単位通信ルートＦ２２Ｓ２の接続処理において通信装置１ｂが仮に当該選択した所定の通信ルートを、単位通信ルートＦ２２Ｓ２として決定したとする。
【０２０９】
この場合、単位通信ルートＦ２２Ｓ２として仮に決定された所定の通信ルートの接続先は、通信装置１ａとなる。ところで、接続ルートＦ２２の決定・接続処理（より具体的には、単位通信ルートＦ２２Ｓ１の決定・接続処理）において、以前に当該通信装置１ａは、接続元となっていた。
【０２１０】
したがって、通信装置１ｂは、単位通信ルートＦ２２Ｓ２として仮に決定された所定の通信ルートの接続先が、以前の単位通信ルートの決定・接続の際に接続元になったことのある通信装置であると判断する（ステップＳ７で「Ｙｅｓ」）。よって、通信装置１ｂは、ステップＳ１へと戻る。
【０２１１】
次に、通信装置１ｂは、通信装置１ａ〜１ｄ間において、回線２ａを使用した通信ルート以外に、既接続通信ルートが存在するか否かを判断する（図２のステップＳ１）。
【０２１２】
当該段階では、通信装置１ａ〜１ｄ間において、回線２ａを使用した通信ルート以外には、如何なる既接続通信ルートも接続されていない。したがって、通信装置１ｂは、ステップＳ１で「無し」と判断し、ステップＳ２の処理を開始する。
【０２１３】
次に、通信装置１ｂは、当該通信装置１ｂが有している優先度情報（図４参照）に従って、通信ルートを選択する（ステップＳ２）。
【０２１４】
さて今の場合、接続元なる通信装置は、通信装置１ｂである。また、接続先となる通信装置は、通信装置１ｃである。したがって、ステップＳ２の処理を実行している通信装置１ｂは、はじめに最も優先度の高い（優先度１である）通信装置１ｃとの間で接続される通信ルートの選択を行う。つまり、通信装置１ｂと通信装置１ｃとの間で接続されている回線２ｂを使用した通信ルートを選択する（ステップＳ２）。
【０２１５】
次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｂ）において、回線障害が発生しているか否かを、通信装置１ｂは判断する（ステップＳ３）。
【０２１６】
ここで、上述したように、回線２ｂにおいて回線障害が発生している（図８参照）。したがって、ステップＳ３で「障害有り」となり、通信装置１ｂは再度、自己が有する優先度情報（図４）を参酌し、次の優先度の通信ルート（通信装置）が登録されているか確認する（ステップＳ４）。
【０２１７】
優先度２の通信ルート（通信装置）が登録されているので、ステップＳ５で「登録有り」となり、ステップＳ２へと戻る。
【０２１８】
次に、通信装置１ｂは、当該通信装置１ｂが有している優先度情報（図４参照）に従って、通信ルートを選択する（ステップＳ２）。
【０２１９】
ここで、優先度１の次に優先度の高い優先度２で登録されている通信ルート（通信装置）を選択する。つまり、通信装置１ｂと通信装置１ｄとの間で接続されている回線２ｅを使用した通信ルートを選択する（ステップＳ２）。
【０２２０】
次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｅ）において、回線障害が発生しているか否かを、通信装置１ｂは判断する（ステップＳ３）。
【０２２１】
ここで、上述したように、回線障害が発生しているのは回線２ｂと回線２ｆである（図８参照）。したがって、ステップＳ３で「障害無し」となり、通信装置１ｂは、回線２ｅを使用した通信ルートを所定の通信ルートとして選択する（ステップＳ６）。
【０２２２】
次に、通信装置１ｂは、当該選択された所定の通信ルート（今の場合、回線２ｅを使用した通信ルート）を単位通信ルートＦ２２Ｓ２として仮に決定したとする。このとき、単位通信ルートＦ２２Ｓ２として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ２２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ｂは判断する（ステップＳ７）。
【０２２３】
つまり、接続元通信装置１ｂは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。
【０２２４】
ここで、当該所定の通信ルートが単位通信ルートＦ２２Ｓ２として仮に決定された場合、当該所定の通信ルートの接続先は、通信装置１ｄとなる。ところで、上記までの説明より、接続ルートＦ２２の決定・接続処理において、通信装置１ｄは未だ単位通信ルートの接続元になっていないことは明白である（ステップＳ７で「Ｎｏ」）。
【０２２５】
よって、通信装置１ｂは、接続ルートＦ２２の一部として、回線２ｅを使用した通信ルートを単位通信ルートＦ２２Ｓ２として決定する（ステップＳ８）。そして、通信装置１ａと通信装置１ｂとの間において、単位通信ルートＦ２２Ｓ２の接続処理が実施される（ステップＳ８）。
【０２２６】
以上までが、単位通信ルートＦ２２Ｓ２の決定・接続処理である。
【０２２７】
（単位通信ルートＦ２２Ｓ３の決定・接続処理に際して、単位通信ルートＦ２２Ｓ１，Ｆ２２Ｓ２を解消するまでの処理）
次に、接続ルートＦ２２の一部を構成する可能性がある単位通信ルートＦ２２Ｓ３の決定・接続処理について説明する。
【０２２８】
ここで、単位通信ルートＦ２２Ｓ３の決定・接続処理では、通信装置１ｄが接続元通信装置となる。つまり、単位通信ルートＦ２２Ｓ３の決定・接続処理において接続元となる通信装置は、通信装置１ｄである。なお、単位通信ルートＦ２２Ｓ３の決定・接続処理において接続先となる通信装置は、通信装置１ｃである。
【０２２９】
通信装置１ｄは、まず通信装置１ａ〜１ｄ間において既接続通信ルートの有無を判断する（図２のステップＳ１）。ここで、当該段階では、上記から分かるように通信装置１ａと通信装置１ｂとの間で、回線２ａを使用した通信ルートが既接続されている。しかし、当該回線２ａを使用した既接続通信ルートを、通信装置１ｄは所定の通信ルートとして選択できない。これは、当該通信装置１ｄが、回線２ａを使用した通信ルートの接続元にはなれないからである。
【０２３０】
したがって、通信装置１ｄは、通信装置１ａ〜１ｄ間において、回線２ａを使用した通信ルート以外に、既接続通信ルートが存在するか否かを判断する（図２のステップＳ１）。ここで、当該段階では、上記から分かるように通信装置１ｂと通信装置１ｄとの間で、回線２ｅを使用した通信ルートも既接続されている。
【０２３１】
したがって、通信装置１ｄはステップＳ１で「有り」と判断し、当該回線２ｅを使用した既接続通信ルートを所定の通信ルートとして選択する（ステップＳ６）。そして、通信装置１ｄは、ステップＳ７へと進む。
【０２３２】
次に、通信装置１ｄは、当該選択された所定の通信ルート（今の場合、回線２ｅを使用した既接続通信ルート）を単位通信ルートＦ２２Ｓ３として仮に決定したとする。このとき、単位通信ルートＦ２２Ｓ３として仮に決定された当該所定の通信ルートの接続先が、接続ルートＦ２２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ｄは判断する（ステップＳ７）。
【０２３３】
つまり、接続元通信装置１ｄは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。
【０２３４】
ここで、既に接続処理が終了している回線２ｅを使用した所定の通信ルートを通信装置１ｄが選択し、当該単位通信ルートＦ２２Ｓ３の接続処理において、通信装置１ｄが仮に当該選択した所定の通信ルートを、単位通信ルートＦ２２Ｓ３として決定したとする。
【０２３５】
この場合、単位通信ルートＦ２２Ｓ３として仮に決定された所定の通信ルートの接続先は、通信装置１ｂとなる。ところで、接続ルートＦ２２の決定・接続処理（より具体的には、単位通信ルートＦ２２Ｓ２の決定・接続処理）において、以前に当該通信装置１ｂは、接続元となっていた。
【０２３６】
したがって、通信装置１ｄは、単位通信ルートＦ２２Ｓ３として仮に決定された所定の通信ルートの接続先が、以前の単位通信ルートの決定・接続の際に接続元になったことのある通信装置であると判断する（ステップＳ７で「Ｙｅｓ」）。よって、通信装置１ｄは、ステップＳ１へと戻る。
【０２３７】
次に、通信装置１ｄは、通信装置１ａ〜１ｄ間において、回線２ａを使用した既接続通信ルートおよび回線２ｅを使用した既接続通信ルート以外に、既接続通信ルートが存在するか否かを判断する（図２のステップＳ１）。しかし、回線２ａ，２ｅを使用した既接続通信ルート以外に既接続通信ルートは存在しない。したがって、通信装置１ｄは、ステップＳ１で「無し」と判断し、ステップＳ２の処理を開始する。
【０２３８】
次に、通信装置１ｄは、当該通信装置１ｄが有している優先度情報（図４参照）に従って、通信ルートを選択する（ステップＳ２）。
【０２３９】
さて今の場合、接続元なる通信装置は、通信装置１ｄである。また、接続先となる通信装置は、通信装置１ｃである。したがって、ステップＳ２の処理を実行している通信装置１ｄは、はじめに最も優先度の高い（優先度１である）通信装置１ｃとの間で接続される通信ルートの選択を行う。つまり、通信装置１ｄと通信装置１ｃとの間で接続されている回線２ｆを使用した通信ルートを選択する（ステップＳ２）。
【０２４０】
次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｆ）において、回線障害が発生しているか否かを、通信装置１ｄは判断する（ステップＳ３）。
【０２４１】
ここで、上述したように、回線２ｆにおいて回線障害が発生している（図８参照）。したがって、ステップＳ３で「障害有り」となり、通信装置１ｄは再度、自己が有する優先度情報（図４）を参酌し、次の優先度の通信ルート（通信装置）が登録されているか確認する（ステップＳ４）。
【０２４２】
優先度２の通信ルート（通信装置）が登録されているので、ステップＳ４で「登録有り」となり、ステップＳ２へと戻る。
【０２４３】
次に、通信装置１ｄは、当該通信装置１ｄが有している優先度情報（図４参照）に従って、通信ルートを選択する（ステップＳ２）。
【０２４４】
ここで、優先度１の次に優先度の高い優先度２で登録されている通信ルート（通信装置）を選択する。つまり、通信装置１ｄと通信装置１ａとの間で接続されている回線２ｄを使用した通信ルートを選択する（ステップＳ２）。
【０２４５】
次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｄ）において、回線障害が発生しているか否かを、通信装置１ｄは判断する（ステップＳ３）。
【０２４６】
ここで、上述したように、回線２ｄにおいて回線障害は発生していない（図８参照）。したがって、ステップＳ３で「障害無し」となり、通信装置１ｄは、回線２ｄを使用した通信ルートを所定の通信ルートとして選択する（ステップＳ６）。
【０２４７】
次に、通信装置１ｄは、当該選択された所定の通信ルート（今の場合、回線２ｄを使用した通信ルート）を単位通信ルートＦ２２Ｓ３として仮に決定したとする。このとき、単位通信ルートＦ２２Ｓ３として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ２２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ｄは判断する（ステップＳ７）。
【０２４８】
つまり、接続元通信装置１ｄは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。
【０２４９】
ここで、回線２ｄを使用した所定の通信ルートを通信装置１ｄが選択し、当該単位通信ルートＦ２２Ｓ３の接続処理において、通信装置１ｄが仮に当該選択した所定の通信ルートを単位通信ルートＦ２２Ｓ３として決定したとする。
【０２５０】
この場合、単位通信ルートＦ２２Ｓ３として仮に決定された所定の通信ルートの接続先は、通信装置１ａとなる。ところが、接続ルートＦ２２の決定・接続処理において、通信装置１ａは、単位通信ルートＦ２２Ｓ１の決定・接続処理の際に接続元になっている。
【０２５１】
したがって、ステップＳ７で「Ｙｅｓ」となり、通信装置１ｄは、ステップＳ１の処理を再開する。
【０２５２】
次に、通信装置１ｄは、通信装置１ａ〜１ｄ間において、回線２ａ，２ｅを使用した通信ルート以外に、既接続通信ルートが存在するか否かを判断する（図２のステップＳ１）。
【０２５３】
当該段階では、通信装置１ａ〜１ｄ間において、回線２ａ，２ｅを使用した通信ルート以外には、如何なる既接続通信ルートも接続されていない。したがって、通信装置１ｄは、ステップＳ１で「無し」と判断し、ステップＳ２の処理を再開始する。
【０２５４】
次に、通信装置１ｄは、当該通信装置１ｄが有している優先度情報（図４参照）に従って、通信ルートを再度選択する（ステップＳ２）。
【０２５５】
ここで、通信装置１ｄは、既に優先度２に該当する通信装置（通信ルート）を選択している。したがって、通信装置１ｄは、優先度３を選択する（ステップＳ２）。ここで、優先度３の通信ルートが優先度情報に登録されているが、当該通信ルートは、ステップＳ７において拒絶された通信ルートなので、除外される。
【０２５６】
したがって、ステップＳ３を経ること無く、ステップＳ４において「登録無し」となり、通信装置１ｄは、通信装置１ｃを接続先とした通信ルートの選択は不可能と判断する（ステップＳ５）。そして、通信装置１ｄは、通信装置１ｃを接続先とした通信ルートの決定・接続処理を終了する。
【０２５７】
上記のように通信装置１ｄが接続先となる単位通信ルートＦ２２Ｓ３の決定・接続処理に失敗したことを通知された通信装置１ａ，１ｂは、接続ルートＦ２２の一部として、単位通信ルートＦ２２Ｓ１，Ｆ２２Ｓ２を採用することを解消する。
【０２５８】
ここで、接続ルートＦ２１は確定している。したがって、通信装置１ａと通信装置１ｂとの間における当該接続ルートＦ２１は有効なものとしてその接続関係を維持される。
【０２５９】
以上が、単位通信ルートＦ２２Ｓ３の決定・接続処理に際して、単位通信ルートＦ２２Ｓ１，Ｆ２２Ｓ２を解消するまでの処理である。
【０２６０】
（単位通信ルートＦ２２Ｓ１の再決定・接続処理）
さて、単位通信ルートＦ２２Ｓ１の通信ルート解消処理を実行した通信装置１ａは、再び、当該通信装置１ａが通信元となり、接続ルートＦ２２の一部を構成する単位通信ルートＦ２２Ｓ１の決定・接続処理を実施する。なお、単位通信ルートＦ２２Ｓ１の再決定・接続処理において、接続先は通信装置１ｃである。
【０２６１】
ここで、当該単位通信ルートＦ２２Ｓ１の再決定・接続処理において、通信装置１ａは、起点通信装置であると共に、接続元通信装置でもあると把握できる。
【０２６２】
通信装置１ａは、再度、通信装置１ａ〜１ｄ間において、回線２ａを使用した通信ルート以外に既に接続されている既接続通信ルートが存在するか否かを判断する（図２のステップＳ１）。
【０２６３】
ここで、回線２ａを使用した通信ルート以外には、通信装置１ａ〜１ｄ間において如何なる既接続通信ルートも存在しない。したがって、通信装置１ａは、ステップＳ１で「無し」判断し、ステップＳ２の処理を開始する。
【０２６４】
次に、通信装置１ａは、当該通信装置１ａが有している優先度情報（図４）に従って、通信ルートを選択する（ステップＳ２）。
【０２６５】
今の場合、接続元なる通信装置は、通信装置１ａである。また、接続先となる通信装置は、通信装置１ｃである。したがって、ステップＳ２の処理を実行している通信装置１ａは、はじめに最も優先度の高い（優先度１である）通信装置１ｃとの間で接続される通信ルートの選択を行う。つまり、通信装置１ａと通信装置１ｃとの間で接続されている回線２ａを使用した通信ルートを選択する（ステップＳ２）。
【０２６６】
次に、ステップＳ２において選択された通信ルート（今の場合、回線２ｃ）において、回線障害が発生しているか否かを、通信装置１ａは判断する（ステップＳ３）。
【０２６７】
上述したように、回線障害が発生しているのは、回線２ｂ，２ｅである。したがって、ステップＳ３で「障害無し」となり、通信装置１ａは、回線２ｃを使用した通信ルートを所定の通信ルートとして選択する（ステップＳ６）。
【０２６８】
次に、通信装置１ａは、当該選択された所定の通信ルート（今の場合、回線２ｃを使用した通信ルート）を単位通信ルートＦ２２Ｓ１として仮に決定したとする。このとき、単位通信ルートＦ２２Ｓ１として仮に決定された当該所定の通信ルートの接続先が、当該接続ルートＦ２２の決定・接続処理において、以前に単位通信ルートの接続処理の際の接続元になったことのある通信装置であるか否かを、当該接続元通信装置１ａは判断する（ステップＳ７）。
【０２６９】
つまり、接続元通信装置１ａは、既接続通信ルートを用いて接続処理を行うと、接続ルートにループ状態が発生するか否かを判断する（ステップＳ７）。
【０２７０】
ここで、単位通信ルートＦ２２Ｓ１として仮に決定された当該所定の通信ルートの接続先は、通信装置１ｃである。ところが、上記までの説明により、接続ルートＦ２２の決定・接続処理において、通信装置１ｃが単位通信ルートの接続元になっていないことは明白である（ステップＳ７で「Ｎｏ」）。
【０２７１】
よって、通信装置１ａは、接続ルートＦ２２の一部として、回線２ｃを使用した通信ルートを単位通信ルートＦ２２Ｓ１として決定する（ステップＳ８）。そして、通信装置１ａと通信装置１ｃとの間において、単位通信ルートＦ２２Ｓ１の接続処理が実施される（ステップＳ８）。
【０２７２】
ここで、通信装置１ａと通信装置１ｃとの間で決定・接続される接続ルートＦ２２は、再接続された当該単位通信ルートＦ２２Ｓ１のみで構成されていると理解できる。以上により、通信装置１ａと通信装置１ｃとの間で、回線２ｃを使用した接続ルートＦ２２の決定・接続処理も同時に終了する。そして、当該接続ルートＦ２２の決定・接続処理により、通信装置１ａと通信装置１ｃとの間における通信ルートが確立する。
【０２７３】
以上までの接続ルートＦ２１，Ｆ２２の接続処理終了後、通信装置１ａを起点とした１：２通信を開始する。つまり、通信装置１ａと通信装置１ｂとの間では、回線２ａを使用した通信が行われ、通信装置１ａと通信装置１ｃとの間では、回線２ｃを使用した通信が行われる。
【０２７４】
ここで、図７において、実線で示した回線は、通信ルートとして使用されている回線である。また、点線で示した回線は、通信ルートとして使用されていない回線である。
【０２７５】
以上までが、本実施の形態（つまり、実施の形態１および実施の形態２と異なる箇所で回線障害が発生している通信システムにおいて、本発明に係わる発明を採用した場合の）の説明である。
【０２７６】
なお、上記各実施の形態において、以下のことが共通して説明できる。
【０２７７】
今回の単位通信ルート接続処理において、前回の単位通信ルートの接続処理の際に送信された下記の接続通信ルート情報に基づいて、今回の単位通信ルートの決定処理の接続元である通信装置（接続元通信装置であると把握できる）が、ステップＳ７の判断を行っても良い。
【０２７８】
つまり、前記接続元通信装置が、接続先通信装置に対して、現に接続処理を実行中の前記接続ルートに関する情報である接続ルート情報を送信するステップを、さらに備えており、ステップＳ７における判断を、当該接続ルート情報に基づいて、接続先通信装置が接続元通信装置となって判断しても良い。
【０２７９】
ここで、当該接続通信ルート情報は、前回の単位通信ルートの接続処理を行った際に、当該前回の単位通信ルートの接続処理の際の接続元であった通信装置（第二の通信装置と把握できる）が、当該前回の単位通信ルートの接続処理の際の接続先であった通信装置（今回の単位通信ルートの接続処理における接続元通信装置と把握できる）に対して送信した情報である。
【０２８０】
また、当該接続通信ルート情報とは、１：Ｎ通信の起点となる起点通信装置から今回の単位通信ルートの接続処理の接続元なる通信装置（接続元通信装置と把握できる）に至るまでの通信ルートに関する情報である。
【０２８１】
このように、今回の単位通信ルートの接続処理において接続元となる接続元通信装置が、上記接続通信ルート情報を有しているので、当該接続元となる接続元通信装置は、容易にステップＳ７の判断を行うことができる。
【図面の簡単な説明】
【０２８２】
【図１】通信システムの概略構成を示す図である。
【図２】本発明に係わる通信ルート決定方法を説明するためのフローチャートである。
【図３】実施の形態１に係わる通信ルート決定方法を説明するための通信システム構成図である。
【図４】優先度情報を示す図である。
【図５】従来技術に係わる通信ルート決定方法を説明するための通信システム構成図である。
【図６】従来技術に係わる通信ルート決定方法を説明するためのフローチャートである。
【図７】実施の形態２に係わる通信ルート決定方法を説明するための通信システム構成図である。
【図８】実施の形態３に係わる通信ルート決定方法を説明するための通信システム構成図である。
【符号の説明】
【０２８３】
１ａ，１ｂ，１ｃ，１ｄ  通信装置、２ａ，２ｂ，２ｃ，２ｄ，２ｅ，２ｆ  回線。
【図１】
0004668098.tif 000002
【図２】
0004668098.tif 000003
【図３】
0004668098.tif 000004
【図４】
0004668098.tif 000005
【図５】
0004668098.tif 000006
【図６】
0004668098.tif 000007
【図７】
0004668098.tif 000008
【図８】
0004668098.tif 000009