(57)【要約】【課題】ネットワーク疎通確認経路切替方法及び送受信装置に関し、送受信装置の間で疎通確認用のパケットを送受する３分岐路の疎通確認経路を、センター装置を介さずに送受信装置で変更可能にする。【解決手段】  ３分岐路を含む単位ネットワークに分割されたエリアネットワークの疎通確認の経路情報を含むネットワーク構成情報及び疎通状態情報を記憶する記憶部１−１と、疎通確認用のパケット送信の指示を行う疎通確認部１−３と、疎通確認用のパケットを受信し、該パケットの到達結果を評価する疎通状態判断部１−６と、単位ネットワーク内に３分岐路の疎通確認経路が形成されるか否かを判定し、３分岐路の疎通確認経路が形成されない場合、ネットワーク構成情報及び疎通確認経路切替法則に基づいて３分岐路の疎通確認経路が各単位ネットワーク内に形成されるよう、疎通確認経路の変更先を決定する変更先決定する疎通切替設定部１−７を備える。【選択図】図１
2010278639.tif 000002
【特許請求の範囲】
【請求項１】
中継点を基点とした３分岐路を含む単位ネットワークに分割されたエリアネットワークの疎通状態を確認する疎通確認経路を変更するネットワーク疎通経路切替方法であって、
前記３分岐路の端点に配備された各送受信装置の間で、前記中継点を介する３分岐路の疎通確認経路を通して相互に疎通確認用のパケットを送受し、該パケットの到達結果を基に、当該単位ネットワークの疎通状態を各送受信装置で監視し、該疎通状態を前記エリアネットワーク内の各送受信装置に通知する疎通状態通知工程と、
前記疎通状態の通知を基に、前記単位ネットワーク内に少なくとも３分岐路の疎通確認経路が形成されるか否かを前記各送受信装置で判定し、少なくとも３分岐路の疎通確認経路が形成されない場合、前記単位ネットワークの疎通確認経路を変更するよう、前記各送受信装置で判断する経路変更判断工程と、
前記単位ネットワークの疎通確認経路を変更する際に、前記各送受信装置の記憶部に保持した前記エリアネットワークの構成情報、及び前記各送受信装置に共通の疎通確認経路切替法則に基づいて、少なくとも３分岐路の疎通確認経路が各単位ネットワーク内に形成されるよう、前記各送受信装置で疎通確認経路の変更先を決定する変更先決定工程と、
を含むことを特徴とするネットワーク疎通経路切替方法。
【請求項２】
前記エリアネットワークを複数の異なる分割法則で前記単位ネットワークに分割し、該異なる分割法則で分割した各単位ネットワークの各疎通確認経路について、前記疎通状態通知工程と前記経路変更判断工程と前記変更先決定工程とを、それぞれ多重処理することを特徴とする請求項１に記載のネットワーク疎通経路切替方法。
【請求項３】
前記エリアネットワークを複数の異なる分割法則で前記単位ネットワークに分割し、該異なる分割法則で分割した各単位ネットワークの各疎通確認経路について、前記疎通状態通知工程と前記経路変更判断工程と前記変更先決定工程とを、それぞれ所定の時間差だけずらして処理することを特徴とする請求項１に記載のネットワーク疎通経路切替方法。
【請求項４】
中継点を基点とした３分岐路を含む単位ネットワークに分割されたエリアネットワークの疎通確認の経路情報を含むネットワーク構成情報及び疎通確認の経路毎の疎通状態情報を記憶する記憶部と、
前記記憶部から疎通確認の経路情報を読み出し、疎通確認を行うタイミングのスケジューリングを行う疎通確認スケジューリング部と、
前記疎通確認スケジューリング部により指定されたタイミングで疎通確認用のパケット送信の指示を行う疎通確認部と、
他の送受信装置からの疎通確認用のパケットを受信し、疎通確認用のパケットの到達結果を評価し、疎通状態を前記記憶部に書き込む疎通状態判断部と、
前記単位ネットワーク内に少なくとも３分岐路の疎通確認経路が形成されるか否かを判定し、少なくとも３分岐路の疎通確認経路が形成されない場合、前記記憶部に保持した前記ネットワーク構成情報、及び他の各送受信装置に共通の疎通確認経路切替法則に基づいて、少なくとも３分岐路の疎通確認経路が各単位ネットワーク内に形成されるよう、前記疎通確認経路の変更先を決定する変更先を決定し、前記記憶簿のネットワーク構成情報として書き込む疎通切替設定部と、
を備えたことを特徴とする送受信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークの疎通確認経路を変更するネットワーク疎通経路切替方法及び送受信装置に関する。
【背景技術】
【０００２】
従来、ネットワーク経路の疎通状態を確認する手法として、ネットワークに配備した各送受信装置の間で疎通確認用のパケットを送受し、該パケットの到達結果から疎通状態を判断する手法が広く用いられている。この手法は、例えば図１０２に示すようにフルメッシュ状に配備された各送受信装置同士で疎通確認用のパケットを送受するが、送受信装置が多数配備された複雑なネットワークでは、該ネットワークで流通する疎通確認用のパケット量が膨大となり、広大なネットワーク帯域が疎通確認用のパケットで占有されることとなる。
【０００３】
また、ネットワークの疎通確認は、早期にネットワーク障害を検知することを目的としているため、短周期で各送受信装置の間で疎通確認用のパケットを送受し、該パケットの到達結果を監視する。このため、各送受信装置は、短時間に複数の送受信装置へ疎通確認用のパケットを送信し、各送受信装置は、短時間に複数の送受信装置から疎通確認用のパケットを受信しなければならず、高性能の送受信装置を用いなければならないといった制約がある。
【０００４】
また、ネットワーク障害の一つとして例えば数十秒程度の間だけリンクが繰り返し切断される間欠障害と呼ばれる障害があり、こうした障害を検出するには、絶え間なく疎通確認を行わなければならないが、従来の疎通確認の手法では、前述のようなネットワーク帯域や送受信装置の性能の制約から、間欠障害を速やかに検出することは困難であった。
【０００５】
フルメッシュ状に配備した送受信装置で疎通確認行う場合、送受信装置の総数をＮとすると、疎通確認をＮ（Ｎ−１）／２回行う必要があり、送受信装置が多数存在する場合には、全ての送受信装置の間で疎通確認が終了するまでに多くの時間が掛かり、最終的な疎通確認結果が得られるまでに長大な時間を要することとなる。そのため、実際に障害が発生してから該障害が発覚するまでの遅延時間が長くなり、障害への対応開始が遅れるという問題があった。
【０００６】
これらの問題を解決するために提案された手法について説明する。図１０３は、ネットワーク障害の発生時に稼動系のネットワーク経路を待機系のネットワーク経路へ変更するようネットワーク経路が二重化され、ＯＳＰＦプロトコルでパケットを伝播するネットワークの一例を示している。複雑なネットワーク構成の場合は、図１０３にエリアネットワークＡ〜Ｆとして示すようにマルチエリア構成が採られる。
【０００７】
図１０３のネットワークの一例は、３分岐路による疎通確認理論に基づいて、ネットワーク全体をエリアネットワークＡ〜Ｆに分割している。以下では、エリアネットワークを単にエリアとも記す。各エリアＡ〜Ｆは、エリアの境界に位置するエリア境界ルータを基点とした３分岐路が形成される単位ネットワークを構成する。該単位ネットワーク内の３分岐路の端点に配備された送受信装置との間でパケットを送受信して経路の疎通を確認する。
【０００８】
３分岐路による疎通確認理論について説明する。図１０４に示すように、パケットを送受する２つの送受信装置間の区間数をＮｓとすると、故障パターン数Ｆｓは、正常／異常の２値を区間数Ｎｓの２倍（双方向の区間数）の分だけ乗じ、正常パターン数１を差引いた値となり、以下の式（１）で表される。
Ｆｓ＝２Ｎｓ×２−１  ・・・（１）
【０００９】
また、パケットを送受する２つの送受信装置間の監視箇所数をＮｐとすると、疎通結果数Ｒｃは、疎通／不通の２値を監視箇所数Ｎの中から２つを選ぶ順列の数の分だけ乗じた値となり、以下の式（１）で表される。
Ｒｃ＝２Ｎｐ!／（Ｎｐ−２）!  ・・・（２）
【００１０】
故障パターン数Ｆｓより疎通結果数Ｒｃの方が大きい、即ち、Ｆｓ≦Ｒｃであれば、故障区間を特定することができる。パケットを送受する２つの送受信装置間に介在する中継点が分岐路数Ｎの分岐モデルである場合、Ｎｓ＝Ｎ，Ｎｐ＝Ｎとなる。Ｆｓ≦Ｒｃの条件式に上記式（１）、式（２）を適用すると、Ｎｓ×２≦Ｎｐ!／（Ｎｐ−２）!となり、Ｆｓ≦Ｒｃの条件式は、
Ｎ×２≦Ｎ!／（Ｎ−２）!  ・・・（３）
と置き換えられ、３≦Ｎが得られる。
【００１１】
即ち、図１０４に示すように、中継点Ｘを基点として少なくとも３分岐路の各端点に配備した送受信装置Ａ，Ｂ，Ｃを含む分岐モデル（単位ネットワーク）にネットワークを分割し、各送受信装置Ａ，Ｂ，Ｃの間で相互に疎通確認を行うことにより、ネットワーク全体の疎通を確認することができる。
【００１２】
図１０５は、図１０３の１つのエリア、例えばエリアＡに包含されるネットワークを、３分岐路を形成する５つの単位ネットワークに分割した一例を示している。３分岐路の疎通確認理論によるネットワークの疎通確認は、単位ネットワークに包含される送受信装置間でのみ疎通確認用のパケットの送受を行うため、広大なネットワーク帯域が疎通確認用のパケットの送受で占有されることはなく、また、通確認用のパケットの送受は短時間で終了する。また、各送受信装置は少なくとも２つの疎通確認先とパケットを送受すれば良いので、高性能なものでなくてもよい。
【００１３】
図１０６はネットワーク経路の疎通状態を確認するシステムの全体構成例を示す。ここで、エリア境界ルータを中継点ルータ、３分岐路を形成する単位ネットワークをグループと称する。ＯＳＰＦプロトコルのネットワークの１つのエリアＡに包含されるネットワークを、中継点ルータを基点として５つの３分岐路を形成する単位ネットワークＧ１〜Ｇ５に分割する。
【００１４】
中継点ルータ１０３は、バックボーンエリアルータ１０４と接続される。センター装置１０５とユーザ監視装置１０６は、エッジルータ１０２を介してバックボーンエリアルータ１０４と接続される。送受信装置１０１は、各グループＧ１〜Ｇ５のエッジルータ１０２に収容される。各送受信装置１０１で送受される疎通確認用のパケットの到達結果は、センター装置１０５に通知される。センター装置１０５は、該到達結果を基に疎通断が検出されたときに疎通経路を変更する処理を一括して行う。
【００１５】
ネットワークの疎通確認の手法として、複数のステーションユニット同士がバス接続されたネットワークシステムにおいて、各ステーションユニットが隣接する他のステーションユニットを呼び出して異常判定を行い、異常発生箇所を効率よく精度良く検出する手法等が提案されている（特許文献１）。
【先行技術文献】
【特許文献】
【００１６】
【特許文献１】特開２００１−３３９４１３号公報
【発明の概要】
【発明が解決しようとする課題】
【００１７】
従来、図１０６に示すネットワーク構成例において、各送受信装置１０１における少なくとも３分岐路でのパケットの到達結果を基に疎通状態を監視する。そして疎通断を検出した場合、少なくとも３分岐路の疎通確認経路が形成されるよう、疎通確認経路を変更するが、その変更処理をセンター装置１０５で一括して行っている。そのため、多数のパケット到達結果を基に疎通確認経路の切替先を判断する処理の負担がセンター装置に大きく掛かり、リソース不足や性能低下の懸念から、複雑なネットワークには充分に対応することができないという課題あった。
【００１８】
また、ネットワークが巨大化するにつれて、膨大な回数の疎通確認を行わなければならず、疎通確認に長時間掛かり、ネットワーク障害を漏れなく検知することが困難となる。本発明は、ネットワークを、中継点を基点とした３分岐路を構成する単位ネットワーク（グループ）に分割し、各分岐路の端点に配備した送受信装置の間で疎通確認用のパケットを送受する少なくとも３分岐路の疎通確認経路を、センター装置１０５を介さずに変更する手法を提供する。また、ネットワークの障害検出の確度を向上させ、更に、ネットワークの間欠障害の検出精度を高めることを目的とする。
【課題を解決するための手段】
【００１９】
上記課題を解決する第１の形態としてのネットワーク疎通経路切替方法は、中継点を基点とした３分岐路を含む単位ネットワークに分割されたエリアネットワークの疎通状態を確認する疎通確認経路を変更するネットワーク疎通経路切替方法であって、前記３分岐路の端点に配備された各送受信装置の間で、前記中継点を介する３分岐路の疎通確認経路を通して相互に疎通確認用のパケットを送受し、該パケットの到達結果を基に、当該単位ネットワークの疎通状態を各送受信装置で監視し、該疎通状態を前記エリアネットワーク内の各送受信装置に通知する疎通状態通知工程と、  前記疎通状態の通知を基に、前記単位ネットワーク内に少なくとも３分岐路の疎通確認経路が形成されるか否かを前記各送受信装置で判定し、少なくとも３分岐路の疎通確認経路が形成されない場合、前記単位ネットワークの疎通確認経路を変更するよう、前記各送受信装置で判断する経路変更判断工程と、前記単位ネットワークの疎通確認経路を変更する際に、前記各送受信装置の記憶部に保持した前記エリアネットワークの構成情報、及び前記各送受信装置に共通の疎通確認経路切替法則に基づいて、少なくとも３分岐路の疎通確認経路が各単位ネットワーク内に形成されるよう、前記各送受信装置で疎通確認経路の変更先を決定する変更先決定工程と、を含むものである。
【００２０】
また、上記課題を解決する第２の形態としての送受信装置は、中継点を基点とした３分岐路を含む単位ネットワークに分割されたエリアネットワークの疎通確認の経路情報を含むネットワーク構成情報及び疎通確認の経路毎の疎通状態情報を記憶する記憶部と、前記記憶部から疎通確認の経路情報を読み出し、疎通確認を行うタイミングのスケジューリングを行う疎通確認スケジューリング部と、前記疎通確認スケジューリング部により指定されたタイミングで疎通確認用のパケット送信の指示を行う疎通確認部と、他の送受信装置からの疎通確認用のパケットを受信し、疎通確認用のパケットの到達結果を評価し、疎通状態を前記記憶部に書き込む疎通状態判断部と、前記単位ネットワーク内に少なくとも３分岐路の疎通確認経路が形成されるか否かを判定し、少なくとも３分岐路の疎通確認経路が形成されない場合、前記記憶部に保持した前記ネットワーク構成情報、及び他の各送受信装置に共通の疎通確認経路切替法則に基づいて、少なくとも３分岐路の疎通確認経路が各単位ネットワーク内に形成されるよう、前記疎通確認経路の変更先を決定する変更先決定し、前記記憶簿のネットワーク構成情報として書き込む疎通切替設定部と、を備えたものである。
【発明の効果】
【００２１】
開示のネットワーク疎通確認経路切替は、複雑なネットワークで多数の疎通確認経路を変更する場合でも、処理能力が高い高価で高性能なセンター装置に依らず、ネットワークの端部に配備された処理能力の低い送受信装置であっても、ネットワーク経路の疎通状態を確認して自律的に疎通確認経路を変更することが可能となる。
【００２２】
また、疎通確認を行う経路を多重化することで、ネットワーク障害検知の確度を向上させることができ、また、疎通確認を間断なく行ことにより、ネットワークの間欠障害の検出精度を向上させることが可能となる。
【図面の簡単な説明】
【００２３】
【図１】送受信装置の機能ブロックを示す図である。
【図２】ネットワーク構成情報変更のフローを示す図である。
【図３】グループ分割（再編成）の評価の処理フローを示す図である。
【図４】“重なりなし”のグループ分割の例を示す図である。
【図５】“重なり２”のグループ分割の例を示す図である。
【図６】“重なり１”のグループ分割の例を示す図である。
【図７】グループの分割法則の例を示す図である。
【図８】ネットワーク構成情報のデータ構造の例を示す図である。
【図９】経路多重度３の疎通確認をマルチスレッドで行う一例を示す図である。
【図１０】経路多重度３の疎通確認の各スレッドに時間差を設けて起動する例を示す図である。
【図１１】２つの異なるグループ分割で疎通確認を行う例を示す図である。
【図１２】〔1〕運行モードが“重なりなし”の場合の正常動作時の状態の例を示す図である。
【図１３】送受信装置における疎通経路変更のフローを示す図である。
【図１４】〔1.1〕“重なりなし”疎通断検出時の動作状態の例を示す図である。
【図１５】〔1.1〕疎通断検出時のＰ１におけるネットワーク構成情報(1/3)を示す図である。
【図１６】〔1.1〕疎通断検出時のＰ１におけるネットワーク構成情報(2/3)を示す図である。
【図１７】〔1.1〕疎通断検出時のＰ１におけるネットワーク構成情報(3/3)を示す図である。
【図１８】運行モード移行のフローを示す図である。
【図１９】〔1.2〕運行モード移行後のＰ１におけるネットワーク構成情報(1/3)を示す図である。
【図２０】〔1.2〕運行モード移行後のＰ１におけるネットワーク構成情報(2/3)を示す図である。
【図２１】〔1.2〕運行モード移行後のＰ１におけるネットワーク構成情報(3/3)を示す図である。
【図２２】疎通先判定のフロー(1/3)を示す図である。
【図２３】疎通先判定のフロー(2/3)を示す図である。
【図２４】疎通先判定のフロー(3/3)を示す図である。
【図２５】運行モード／疎通先情報の共有のフローを示す図である。
【図２６】〔1.3〕“重なりなし”疎通経路変更後の動作状態の例を示す図である。
【図２７】〔1.3〕疎通経路変更後のＰ１におけるネットワーク構成情報(1/3)を示す図である。
【図２８】〔1.3〕疎通経路変更後のＰ１におけるネットワーク構成情報(2/3)を示す図である。
【図２９】〔1.3〕疎通経路変更後のＰ１におけるネットワーク構成情報(3/3)を示す図である。
【図３０】〔2〕運行モードが“重なり２”の場合の正常動作時の状態の例を示す図である。
【図３１】〔2.1〕“重なり２”非重なり経路の疎通断検出時の動作状態の例を示す図である。
【図３２】〔2.1〕疎通断検出時のＰ５におけるネットワーク構成情報(1/4)を示す図である。
【図３３】〔2.1〕疎通断検出時のＰ５におけるネットワーク構成情報(2/4)を示す図である。
【図３４】〔2.1〕疎通断検出時のＰ５におけるネットワーク構成情報(3/4)を示す図である。
【図３５】〔2.1〕疎通断検出時のＰ５におけるネットワーク構成情報(4/4)を示す図である。
【図３６】〔2.2〕運行モード移行後のＰ５におけるネットワーク構成情報(1/4)を示す図である。
【図３７】〔2.2〕運行モード移行後のＰ５におけるネットワーク構成情報(2/4)を示す図である。
【図３８】〔2.2〕運行モード移行後のＰ５におけるネットワーク構成情報(3/4)を示す図である。
【図３９】〔2.2〕運行モード移行後のＰ５におけるネットワーク構成情報(4/4)を示す図である。
【図４０】〔2.3〕“重なり２”非重なり経路の疎通経路変更後の動作状態の例を示す図である。
【図４１】〔2.3〕疎通経路変更後のＰ５におけるネットワーク構成情報(1/4)を示す図である。
【図４２】〔2.3〕疎通経路変更後のＰ５におけるネットワーク構成情報(2/4)を示す図である。
【図４３】〔2.3〕疎通経路変更後のＰ５におけるネットワーク構成情報(3/4)を示す図である。
【図４４】〔2.3〕疎通経路変更後のＰ５におけるネットワーク構成情報(4/4)を示す図である。
【図４５】〔2'.1〕“重なり２”重なり経路の疎通断検出時の動作状態の例を示す図である。
【図４６】〔2'.1〕疎通断検出時のＰ４におけるネットワーク構成情報(1/4)を示す図である。
【図４７】〔2'.1〕疎通断検出時のＰ４におけるネットワーク構成情報(2/4)を示す図である。
【図４８】〔2'.1〕疎通断検出時のＰ４におけるネットワーク構成情報(3/4)を示す図である。
【図４９】〔2'.1〕疎通断検出時のＰ４におけるネットワーク構成情報(4/4)を示す図である。
【図５０】〔2'.2〕運行モード移行後のＰ４におけるネットワーク構成情報(1/4)を示す図である。
【図５１】〔2'.2〕運行モード移行後のＰ４におけるネットワーク構成情報(2/4)を示す図である。
【図５２】〔2'.2〕運行モード移行後のＰ４におけるネットワーク構成情報(3/4)を示す図である。
【図５３】〔2'.2〕運行モード移行後のＰ４におけるネットワーク構成情報(4/4)を示す図である。
【図５４】〔2'.3〕“重なり２”重なり経路の疎通経路変更後の動作状態の例を示す図である。
【図５５】〔2'.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(1/4)を示す図である。
【図５６】〔2'.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(2/4)を示す図である。
【図５７】〔2'.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(3/4)を示す図である。
【図５８】〔2'.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(4/4)を示す図である。
【図５９】〔2".1〕“重なり２”で“重なりなし”の疎通断検出時の動作状態の例を示す図である。
【図６０】〔2".1〕疎通断検出時のＰ１におけるネットワーク構成情報(1/4)を示す図である。
【図６１】〔2".1〕疎通断検出時のＰ１におけるネットワーク構成情報(2/4)を示す図である。
【図６２】〔2".1〕疎通断検出時のＰ１におけるネットワーク構成情報(3/4)を示す図である。
【図６３】〔2".1〕疎通断検出時のＰ１におけるネットワーク構成情報(4/4)を示す図である。
【図６４】〔2".2〕運行モード移行後のＰ１におけるネットワーク構成情報(1/4)を示す図である。
【図６５】〔2".2〕運行モード移行後のＰ１におけるネットワーク構成情報(2/4)を示す図である。
【図６６】〔2".2〕運行モード移行後のＰ１におけるネットワーク構成情報(3/4)を示す図である。
【図６７】〔2".2〕運行モード移行後のＰ１におけるネットワーク構成情報(4/4)を示す図である。
【図６８】〔2".3〕“重なり２”で“重なりなし”の疎通経路変更後の動作状態の例を示す図である。
【図６９】〔2".3〕疎通経路変更後のＰ１におけるネットワーク構成情報(1/4)を示す図である。
【図７０】〔2".3〕疎通経路変更後のＰ１におけるネットワーク構成情報(2/4)を示す図である。
【図７１】〔2".3〕疎通経路変更後のＰ１におけるネットワーク構成情報(3/4)を示す図である。
【図７２】〔2".3〕疎通経路変更後のＰ１におけるネットワーク構成情報(4/4)を示す図である。
【図７３】〔3〕運行モードが“重なり１”の場合の正常動作時の状態の例を示す図である。
【図７４】〔3.1〕“重なり１”非重なり経路の疎通断検出時の動作状態の例を示す図である。
【図７５】〔3.1〕疎通断検出時のＰ４におけるネットワーク構成情報(1/4)を示す図である。
【図７６】〔3.1〕疎通断検出時のＰ４におけるネットワーク構成情報(2/4)を示す図である。
【図７７】〔3.1〕疎通断検出時のＰ４におけるネットワーク構成情報(3/4)を示す図である。
【図７８】〔3.1〕疎通断検出時のＰ４におけるネットワーク構成情報(4/4)を示す図である。
【図７９】〔3.2〕運行モード移行後のＰ４におけるネットワーク構成情報(1/4)を示す図である。
【図８０】〔3.2〕運行モード移行後のＰ４におけるネットワーク構成情報(2/4)を示す図である。
【図８１】〔3.2〕運行モード移行後のＰ４におけるネットワーク構成情報(3/4)を示す図である。
【図８２】〔3.2〕運行モード移行後のＰ４におけるネットワーク構成情報(4/4)を示す図である。
【図８３】〔3.3〕“重なり１”で非重なり経路の疎通経路変更後の動作状態の例を示す図である。
【図８４】〔3.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(1/4)を示す図である。
【図８５】〔3.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(2/4)を示す図である。
【図８６】〔3.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(3/4)を示す図である。
【図８７】〔3.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(4/4)を示す図である。
【図８８】〔3'.1〕“重なり１”重なり経路の疎通断検出時の動作状態の例を示す図である。
【図８９】〔3'.1〕疎通断検出時のＰ４におけるネットワーク構成情報(1/4)を示す図である。
【図９０】〔3'.1〕疎通断検出時のＰ４におけるネットワーク構成情報(2/4)を示す図である。
【図９１】〔3'.1〕疎通断検出時のＰ４におけるネットワーク構成情報(3/4)を示す図である。
【図９２】〔3'.1〕疎通断検出時のＰ４におけるネットワーク構成情報(4/4)を示す図である。
【図９３】〔3'.2〕運行モード移行後のＰ４におけるネットワーク構成情報(1/4)を示す図である。
【図９４】〔3'.2〕運行モード移行後のＰ４におけるネットワーク構成情報(2/4)を示す図である。
【図９５】〔3'.2〕運行モード移行後のＰ４におけるネットワーク構成情報(3/4)を示す図である。
【図９６】〔3'.2〕運行モード移行後のＰ４におけるネットワーク構成情報(4/4)を示す図である。
【図９７】〔3'.3〕“重なり１”で重なり経路の疎通経路変更後の動作状態の例を示す図である。
【図９８】〔3'.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(1/4)を示す図である。
【図９９】〔3'.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(2/4)を示す図である。
【図１００】〔3'.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(3/4)を示す図である。
【図１０１】〔3'.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(4/4)を示す図である。
【図１０２】フルメッシュ状の送受信装置の疎通確認の例を示す図である。
【図１０３】二重化されたＯＳＰＦプロトコルネットワークの一例を示す図である。
【図１０４】３分岐路による疎通確認理論の説明図である。
【図１０５】３分岐路を形成する単位ネットワークへの分割例を示す図である。
【図１０６】ネットワークの疎通状態を確認するシステムの全体構成例を示す図である。
【発明を実施するための形態】
【００２４】
＜構成＞
図１は開示の送受信装置の機能ブロックを示す。記憶部１−１は、中継点を基点とした３分岐路を含む単位ネットワークに分割されたエリアネットワークの疎通確認の経路情報を含むネットワーク構成情報、疎通確認用のパケットの到達結果、疎通状態等、疎通確認経路の切替えに関わる各種情報を記録する。記憶部１−１は、ハードディスクやＲＡＭ（Random Access Memory）等の内部記憶装置を用いることができ、またフラッシュメモリ等の外部記録装置を代用することもできる。
【００２５】
疎通確認スケジューリング部１−２は、疎通確認の経路情報（疎通確認先）を記憶部１−１から読み出し、疎通確認を行うタイミングのスケジューリングを行い、疎通確認部１−３を起動する。疎通確認部１−３は指定されたタイミングに、記憶部１−１から読み出した疎通確認先の送受信装置への疎通確認用のパケット送信の指示を送信部１−４に対して行う。
【００２６】
送信部１−４は、疎通確認部１−３からの指示に従い、指定された疎通確認先の送受信装置に対して疎通確認用のパケットを送信する。受信部１−５は、他の送受信装置からの疎通確認用のパケットを受信する。疎通状態判断部１−６は、疎通確認用のパケットの到達結果を評価し、記憶部１−１に評価結果を書き込む。疎通切替設定部１−７は、記憶部１−１からネットワーク構成情報、疎通状態等の疎通確認経路の切替えに関わる各種情報を読み出し、疎通確認経路の変更が必要な場合、疎通確認経路の変更先を記憶部１−１に設定する。
【００２７】
＜疎通グループ分割動作＞
上述の構成の送受信装置の間で疎通確認用のパケットを送受する疎通経路を変更する処理について以下に説明する。ここでは、中継点ルータ、エッジルータ及び送受信装置の物理的な接続構成情報（ネットワークトポロジ）をネットワーク構成情報と称する。図２にネットワーク構成情報変更のフローを示す。
【００２８】
中継点ルータ、エッジルータ又は送受信装置の増減設工事により、ネットワーク構成情報に変更が生じると（２−１）、センター装置で管理するネットワーク構成情報が変更される（２−２）。センター装置は、ネットワーク構成情報の変更のあったエリアを特定し（２−３）、該エリアに包含される全ての送受信装置に変更後のネットワーク構成情報を配信する（２−４）。
【００２９】
例えば、図１０６のエリアＡのグループＧ１内の送受信装置の１つが撤去された場合、センター装置からエリアＡのグループＧ１，Ｇ２，Ｇ３，Ｇ４，Ｇ５内の全ての送受信装置に、更新後のネットワーク構成情報を配信する。センター装置から各送受信装置へのネットワーク構成情報の配信タイミングは、ネットワーク構成情報に変更が発生するたびに配信する、或いは変更の発生の有無とは無関係に所定周期で配信する、の何れかを運用者が任意に設定する構成とすることができる。
【００３０】
また、配信されるネットワーク構成情報は、エリアＡ内の全ての送受信装置にエリアＡ全域のネットワーク構成情報を配信する、或いはグループを限定したネットワーク構成情報を配信するかの何れであっても良い。送受信装置は、センター装置から配信されたネットワーク構成情報の変更を受信し（２−５）、所属エリアの送受信装置台数を特定する（２−６）。
【００３１】
送受信装置は、所属エリアの送受信装置台数を基に、グループ分割（再編成）を評価する（２−７）。該グループ分割（再編成）の評価の処理フローは図３に示す。グループ分割（再編成）の評価により、グループ再編成の必要の有無を判定し（２−８）、グループ再編成が必要な場合、グループ分割（再編成）を実施する（２−９）。
【００３２】
グループ分割の評価のフローについて説明する。送受信装置は、配信されたネットワーク構成情報の所属エリアの送受信装置台数から、図３のフローチャートに示すように、後述する運行モードを決定する。所属エリア内の送受信装置台数の３の剰余がゼロの場合、運行モードを“重なりなし”に決定する（３−１）。送受信装置台数の３の剰余が２の場合、運行モードを“重なり１”に決定する（３−２）。送受信装置台数の３の剰余が１の場合、運行モードを“重なり２”に決定する（３−３）。
【００３３】
例えば、図４に示すように、エリアＡに６台の送受信装置Ｐ１〜Ｐ６が配備されている場合、送受信装置台数６の３の剰余はゼロとなることから、グループＧ１とグループＧ２とで“重なりなし”の運行モードになるようグループ分割を行う。また、図５に示すように、エリアＡに７台の送受信装置Ｐ１〜Ｐ７が配備されている場合、送受信装置台数７の３の剰余は１となることから、グループＧ１とその隣接グループＧ２とでは“重なりなし”、グループＧ２とその隣接する末尾グループＧ３とで“重なり２”の運行モードとなるよう、グループ分割を行う。
【００３４】
また、図６に示すように、エリアＡに８台の送受信装置Ｐ１〜Ｐ８が配備されている場合、送受信装置台数８の３の剰余は２となることから、グループＧ１とその隣接グループＧ２とで“重なりなし”、グループＧ２とその隣接する末尾グループＧ３とで“重なり１”の運行モードとなるよう、グループ分割を行う。
【００３５】
グループ分割の際、各送受信装置が属するグループは、各送受信装置の識別番号順を用いるなど、所定の分割法則に従って決定することができる。例えば、識別番号の昇順／降順や偶数番／奇数番等を用いて決定することができる。ただし、グループの分割法則は、エリア内の全ての送受信装置に対して共通に適用する。
【００３６】
図７にグループの分割法則の例を示す。図７の（ａ）は、分割法則の第１例を示す。この例では、送受信装置台数が８で各送受信装置Ｐ１〜Ｐ８の識別番号を１〜８とする。分割法則の第１例は、送受信装置Ｐ１〜Ｐ８の識別番号をそのまま利用し、該識別番号順にグループ分けを行う例を示している。この分割法則によれば、グループＧ１に、Ｐ１，Ｐ２，Ｐ３の送受信装置、グループＧ２にＰ４，Ｐ５，Ｐ６の送受信装置、グループＧ３にＰ６，Ｐ７，Ｐ８の送受信装置が属するようグループ分割している。
【００３７】
図７の（ｂ）は、分割法則の第２例を示す。分割法則の第２例は、識別番号に１を加算して巡回させた識別番号順にグループ分けを行う例を示している。この法則によれば、グループＧ１にＰ２，Ｐ３，Ｐ４の送受信装置、グループＧ２にＰ５，Ｐ６，Ｐ７の送受信装置、グループＧ３にＰ７，Ｐ８，Ｐ１の送受信装置が属するようグループ分割している。
【００３８】
図８にネットワーク構成情報のデータ構造の例を示す。このネットワーク構成情報の例は、図６に示す“重なり１”のグループ分割で、グループＧ２とグループＧ３とに属する送受信装置Ｐ６の記憶部で保持されるネットワーク構成情報の中の、自装置に係る情報を抜粋したデータ構造の例を示している。
【００３９】
送受信装置Ｐ６の自装置に係るネットワーク構成情報としては、自装置情報とその識別番号“Ｐ６（６）”、所属エリア情報とその台数“Ａ（８）”、所属グループ情報とその優先度“Ｇ２（優先度３），Ｇ３（優先度１）”を保持する。優先度については後述するが、この優先度の情報は、同一の所属グループの送受信装置の中から経路変更先を決定する際の優先順位として用いられる。
【００４０】
更に、隣接グループ情報として、所属グループＧ２に隣接する“Ｇ１，Ｇ３”、所属グループＧ３に隣接する“Ｇ２”を保持する。また、現在の運行モード情報として隣接グループＧ１について“重なりなし”、隣接グループＧ３について“重なり１”、隣接グループＧ２について“重なり１”を保持する。
【００４１】
隣接グループは、グループ番号の先頭及び末尾のグループでは１つ、グループ番号が先頭と末尾の間のグループでは２つ存在する。従って、所属グループ情報としてＧ２を設定した箇所では、隣接グループ情報としてＧ１及びＧ３の２つが設定される。また、所属グループ情報として末尾グループＧ３を設定した箇所では、隣接グループ情報としてＧ２の１つが設定される。
【００４２】
更に、疎通先とその疎通結果として、所属グループＧ２について“Ｐ４（ＯＫ），“Ｐ５（ＯＫ）”、所属グループＧ３について“Ｐ７（ＯＫ），“Ｐ８（ＯＫ）”を保持する。更に、疎通先台数として、Ｐ４，Ｐ５，Ｐ７，Ｐ８の４台分の“４”を保持する。
【００４３】
グループ分割の形態は、適用する分割法則によって異なるものとなり、複数の形態が存在する。複数の分割法則によるグループ分割を利用して疎通確認を行う場合、各送受信装置は、それぞれの記憶部に上述のネットワーク構成情報を、複数の分割法則による分割形態毎に保持する。以下では、複数の分割法則によるグループ分割での疎通確認経路を多重経路と称し、多重経路の本数を経路多重度と称する。
【００４４】
＜疎通経路確認動作＞
送受信装置の間で疎通確認用のパケットを送受するシーケンスについて説明する。ネットワーク構成情報の配信を受けた送受信装置は、ネットワーク構成情報で示される疎通経路について疎通確認を行う。疎通経路確認は、確度を向上させるために、経路多重度を基に多重経路毎に並列に行う。経路多重度は、予め送受信装置に設定しておいてもよいし、ネットワーク構成情報と共にセンター装置から各送受信装置に配信してもよい。
【００４５】
並列処理の手法としては、マルチスレッドやマルチプロセスを用い、又はプログラム内での繰返し処理によって行うことができる。図９は、経路多重度３の場合の疎通確認をマルチスレッドで行う一例を示している。このスレッドは、経路多重度数だけ起動され、第１の多重経路のスレッドと第２の多重経路のスレッドと第３の多重経路のスレッドとで、それぞれ異なる疎通経路について同時に疎通確認を行う。
【００４６】
例えば、第１の多重経路のスレッドでは、送受信装置の識別番号順にグループ分割を行った単位ネットワークの疎通経路を用いて疎通確認を行い、第２の多重経路のスレッドでは、識別番号に１を加算して巡回させた識別番号の順にグループ分割を行った単位ネットワークの疎通経路を用いて疎通確認を行い、第３の多重経路のスレッドでは、識別番号に２を加算して巡回させた識別番号の順にグループ分割を行った単位ネットワークの疎通経路を用いて疎通確認を行う。
【００４７】
ただし、各スレッドの疎通確認でどのグループ分割法則を用いるかは、エリア内の送受信装置全体で共通にして設定しておく。各スレッドの疎通確認は、所定の周期間隔Ｔで繰り返し実施する構成とすることができる。多重経路により複数の疎通経路についての確認結果を取得することができるため、疎通経路確認結果の確度を向上させることができる。
【００４８】
図１０は、各スレッドを起動する際に、所定のタイムオフセット値の時間差を設けて各スレッドを起動する疎通確認シーケンスの例を示す。各スレッドの起動タイミングに時間差を設定することにより、第１の多重経路のスレッドと第２の多重経路のスレッドと第３の多重経路のスレッドとで、疎通確認の実施タイミングをずらすことができる。
【００４９】
タイムオフセット値を、疎通確認の所要時間と略同じ値とし、１つのスレッドでの疎通確認の終了時に次のスレッドでの疎通確認が開始されるように設定することにより、疎通確認を間断なく行うことができ、間欠障害を検出することが可能となる。タイムオフセット値は、予め送受信装置に設定しておいてもよいし、ネットワーク構成情報と共にセンター装置から各送受信装置に配信してもよい。
【００５０】
図１１は、２つの異なるグループ分割の疎通経路（経路多重度２）で疎通確認を行う例を示している。図１１の（ａ）は、エッジルータＥ１，Ｅ２，Ｅ３が属するグループＧ１と、エッジルータＥ４，Ｅ５，Ｅ６が属するグループＧ２とにグループ分割した場合を示す。図１１の（ｂ）は、エッジルータＥ１，Ｅ２，Ｅ６が属するグループＧ１’と、エッジルータＥ３，Ｅ４，Ｅ５が属するグループＧ２’とにグループ分割した場合を示す。
【００５１】
ここで、エッジルータＥ１の分岐路に疎通断の間欠障害が発生している場合、図１１の（ａ）に示すグループ分割での疎通経路（第１の多重経路）では、エッジルータＥ１，Ｅ２間及びエッジルータＥ１，Ｅ３間の疎通確認において、ソフトウェアのバグ等により、エッジルータＥ１の分岐路の疎通断を検出できない場合が有る。
【００５２】
しかし、図１１の（ｂ）に示すように、異なるグループ分割での疎通経路（第２の多重経路）で、エッジルータＥ１，Ｅ２間又はエッジルータＥ１，Ｅ６間の疎通確認を行うことにより、エッジルータＥ１の分岐路の疎通断が検出される可能性がある。こうすることにより、疎通確認経路の網羅性が上がり、障害検知の精度を向上させることができる。
【００５３】
＜疎通経路変更動作＞
送受信装置の間で疎通確認のパケットを送受する疎通経路を変更する動作について説明する。グループ分割の運行モードが、“重なりなし”、“重なり２”、“重なり１”（図４、図５、図６参照）の場合のそれぞれについて、疎通経路を変更する動作を順に説明する。以下では、送受信装置Ｐ１、送受信装置Ｐ２、送受信装置Ｐ３等を、単にＰ１，Ｐ２，Ｐ３等とも記す。
【００５４】
図１２は、ケース〔１〕として運行モードが“重なりなし”の場合の正常動作時の動作状態の例を示す。グループＧ１において、正常動作時、Ｐ１はＰ２，Ｐ３と疎通確認のパケットを、Ｐ２はＰ１，Ｐ３と疎通確認のパケットを、Ｐ３はＰ１，Ｐ２と疎通確認のパケットを送受する。
【００５５】
また、グループＧ２において、正常動作時、Ｐ４はＰ５，Ｐ６と疎通確認のパケットを、Ｐ５はＰ４，Ｐ６と疎通確認のパケットを、Ｐ６はＰ４、Ｐ５と疎通確認のパケットを送受する。疎通確認のパケットの送受シーケンスについては、前述の＜疎通経路確認動作＞を参照のこと。
【００５６】
図１３は、送受信装置が疎通断を検出し、疎通経路を変更する動作のフローを示す。送受信装置は疎通確認用のパケットの到達結果から疎通断（疎通結果ＮＧ）を検出すると（１３−１）、当該送受信装置で送信したパケットの疎通結果が全てＮＧであるかどうかを確認し（１３−２）、全てＮＧでない場合、運行モードの移行を判断する（１３−３）。運行モードの判断の詳細な処理フローは図１８に示す。
【００５７】
その後、当該送受信装置が“重なり該当装置”であるかどうかを確認する（１３−４）。“重なり該当装置”は、２つのグループに属する装置である。“重なり該当装置”であるかどうかは、ネットワーク構成情報の所属グループ情報が２つ以上あるかどうかで確認することができる。
【００５８】
当該送受信装置が“重なり該当装置”でない場合、疎通先（疎通確認経路の切替え先）を判定する（１３−５）。疎通先（疎通確認経路の切替え先）の判定の詳細な処理フローは図２２〜図２４に示す。疎通先（疎通確認経路の切替え先）の判定により、新しい疎通先が決定すると、該新しい疎通先に対する状態確認を行う（１３−６）。
【００５９】
該新しい疎通先の状態確認の結果が良好（ＯＫ）であれば、該新しい疎通先を、疎通経路確認用の疎通先として設定する（１３−７）。該新しい疎通先の設定により、新たな運行モード及び疎通先の情報を他の送受信装置に送信し、それらの情報を他の送受信装置と共有する（１３−８）。運行モード及び疎通先の情報の共有については、図２５に詳細な処理フローを示す。新たな運行モード及び疎通先の情報の共有化の処理の終了により、疎通先の切替えを完了する（１３−９）。
【００６０】
前述の処理フロー（１３−２）において、当該送受信装置で送信したパケットの疎通結果が全てＮＧであると判定された場合、及び当該送受信装置が“重なり該当装置”であると判断された場合、新しい疎通先の判定を行うことなく、運行モード及び疎通先の情報の共有化の処理を実施し（１３−８）、疎通先の切替えを完了する（１３−９）。
【００６１】
以下、運行モードが“重なりなし”、“重なり１”、“重なり２”の場合について、及び当該送受信装置が“重なり該当装置”である場合とそうでない場合について、疎通先の切替えの動作を、具体例を挙げて説明する。
【００６２】
〔１．１〕“重なりなし”の運行モードで疎通断検出
図１４に、“重なりなし”の運行モードで疎通断検出時の動作状態の例を示す。この例は、図１２に示す正常動作中に、送受信装置Ｐ２と中継点ルータとの間の経路（Ｐ２の分岐路）が疎通断となった場合を示している。疎通断はＰ１，Ｐ２，Ｐ３で検出される。Ｐ１，Ｐ３はＰ２へ送信した疎通確認のパケットに対する応答がＰ２から来ないことにより、図１の疎通状態判断部にて疎通断と判断する。なお、以下では疎通確認のパケットを単にパケットとも記す。
【００６３】
Ｐ２はＰ１，Ｐ３へ送信したパケットに対する応答がなく、疎通結果が全てＮＧとなるため、自身と中継ルータとの間の経路が疎通断であると判断し、疎通経路の変更の処理は行わない。Ｐ１はＰ３へ送信したパケットに対する応答を受信し、Ｐ３はＰ１へ送信したパケットに対する応答を受信する。そのため、Ｐ１，Ｐ３では疎通結果が全てＮＧとはならないので、疎通先の変更を行う。
【００６４】
図１５〜図１７は、ケース〔１．１〕のときのＰ１の記憶部に保持されたネットワーク構成情報である。図１５はＰ１とＰ２についてのネットワーク構成情報、図１６はＰ３とＰ４についてのネットワーク構成情報、図１７はＰ５とＰ６についてのネットワーク構成情報である。なお、変化したネットワーク構成情報を実線の丸印で囲んで示している。
【００６５】
図１８に運行モード移行判断のフローを示す。運行モード移行判断は、前述の図１３の処理フロー（１３−３）で実施される処理である。送受信装置は、自身の運行モードを判断し、“重なりなし”の場合は運行モードを“重なり１”へ移行させ（１８−１）、“重なり１”の場合は運行モードを“重なり２”へ移行させ（１８−２）、“重なり２”の場合は運行モードを“重なりなし”へ移行させる（１８−３）。
【００６６】
図１４の例の場合、Ｐ１，Ｐ３は疎通断の検出数が１であり、現在の運行モードが“重なりなし”であるので、“重なり１”の運行モードへ移行するよう、図１の疎通切替設定部１−７にて判断する。図１９〜図２１は、ケース〔１．２〕として“重なり１”の運行モードへ移行したときのＰ１の記憶部に保持されたネットワーク構成情報である。
【００６７】
図１９は、Ｐ１とＰ２についてのネットワーク構成情報、図２０はＰ３とＰ４についてのネットワーク構成情報、図２１はＰ５とＰ６についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲んで示し、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。
【００６８】
図２２〜図２４に疎通先判定のフローを示す。疎通先判定は、前述の図１３の処理フロー（１３−５）で実施される処理である。疎通先判定は、疎通断の箇所が“重なり該当装置”の分岐路（重なり箇所）であるかどうかを判定する（２２−１）。疎通断の箇所が重なり箇所である場合、隣接グループの識別番号が所属グループの識別番号より若番かどうか判定し（２２−２）、隣接グループの識別番号が若番である場合、新しい疎通先を設定しない（２２−３）。
【００６９】
疎通断箇所が重なり箇所でない場合、隣接グループのうち、より重なり数の多い隣接グループを、疎通先の隣接グループに選択する。上述の処理フロー２２−２，２２−４の後、運行モード移行後の自身の運行モードが“重なり２”であるかどうかを判定する（２２−５）。
【００７０】
“重なり２”でない場合、疎通先判定１の処理を実施する（２２−６）。疎通先判定１の詳細な処理フローは図２３に示す。“重なり２”の場合、疎通先判定２の処理を実施する（２２−７）。疎通先判定２の詳細な処理フローは図２４に示す。新しい疎通先が決定した後、該新しい疎通先に対して疎通状態の確認を実施する（２２−８）。
【００７１】
疎通先判定１の処理は、図２３に示すように、新疎通先の隣接グループに属し、かつ、最も疎通先の少ない送受信装置を新しい疎通先候補に抽出する。抽出した候補が１つでない場合、該隣接グループの所属グループ情報の優先度を基に、新しい疎通先の送受信装置を１つに決定する。新しい疎通先を決定した後、疎通先判定の処理フローに戻る（２３−３）。
【００７２】
疎通先判定２の処理は、図２４に示すように、疎通断箇所が重なり箇所かどうかを判定する（２４−１）。疎通断箇所が重なり箇所でない場合、前述の疎通先判定１の処理を実施する（２４−２）。疎通断箇所が重なり箇所の場合、自身の所属グループ内で自装置の方が他装置より優先度が低いかどうかを判定する（２４−３）。自装置の方が他装置より優先度が高い場合、疎通先判定１の処理を実施する（２４−２）。
【００７３】
疎通断箇所が重なり箇所で、かつ、所属グループ内で自装置の方が他装置より優先度が低い場合、隣接グループに属する全ての送受信装置を新しい疎通先候補に抽出する（２４−４）。この場合、この送受信装置は、“重なり該当装置”となる。疎通先候補の抽出後、疎通先判定の処理に戻る（２４−５）。
【００７４】
ケース〔１〕の具体例で説明すると、Ｐ２の分岐路断検出後、Ｐ１，Ｐ３は、疎通先判定１を実施し、隣接グループＧ２に属する送受信装置の中で、最も疎通数の少ない送受信装置を新規疎通先候補とする（２３−１）。グループＧ２に属するＰ４，Ｐ５，Ｐ６は、何れも疎通先数が２であるので、候補を一つに絞り込むことができない。この場合には、ネットワーク構成情報の所属グループ情報の優先度から判断し、優先度の最も高いＰ４を新規疎通先候補と決定する（２３−２）。
【００７５】
Ｐ１，Ｐ３は、疎通状態を把握していないＰ４に対して、疎通断の状態になっていないかを確認するための状態確認通知を行い（２２−８）、Ｐ４は疎通断の状態でなければ、疎通断状態でないことをＰ１，Ｐ３に対して応答する（図１３の処理フロー（１３−６）に該当する）。Ｐ１，Ｐ３は、Ｐ４の疎通状態が断でないことを確認した後、Ｐ４を新規疎通先として設定する（図１３の処理フロー（１３−７）に該当する）。或いは、Ｐ１，Ｐ３は、Ｐ４に対して疎通状態の確認を行うことなく、Ｐ４を新規疎通先として設定する構成としても良い。
【００７６】
図２５に運行モード／疎通先の情報の共有のフローを示す。送受信装置は、同一エリア内の他の送受信装置と運行モード／疎通先の情報を共有するため、以下の処理を実施する。同一グループの送受信装置で新たな運行モード／疎通先の情報を交換する（２５−１）。新しい疎通先は隣接グループに属するか否かを判定する（２５−２）。
【００７７】
新しい疎通先が隣接グループに属する場合、新しい疎通先の送受信装置へ現在の運行モードを通知する（２５−３）。新しい疎通先の送受信装置は、同一グループの送受信装置へ運行モードを通知し、疎通先情報の更新を依頼する（２５−４）。該依頼により、運行モード／疎通先情報の共有の処理を完了する（２５−５）。
【００７８】
前述の具体例で説明すると、Ｐ１は、同一グループに属するＰ３へＰ１自身の運行モード／疎通先情報を通知する。該通知を受信したＰ３は、Ｐ３の記憶部のネットワーク構成情報を更新する。その一方で、Ｐ３は、同一グループに属するＰ１へＰ３自身の運行モード／疎通先情報を通知する。通知を受信したＰ１は、Ｐ１の記憶部のネットワーク構成情報を更新する。
【００７９】
Ｐ１，Ｐ３は、新規疎通先であるＰ４へ、運行モードが“重なり１”であること通知する。Ｐ４は、自身が属するグループＧ２内の他の送受信装置Ｐ５，Ｐ６に対して、“重なり１”の運行モードと、Ｐ４がＰ５，Ｐ６に加えてＰ１，Ｐ３も疎通先とすることを通知し、運行モードと疎通先情報の更新依頼を行う。
【００８０】
図２６は、ケース〔１．３〕として“重なりなし”の動作状態からの疎通経路変更後の動作状態の例を示している。Ｐ１，Ｐ３は、“重なりなし”から“重なり１”の運行モードへ移行し、Ｐ２の疎通経路をＰ４へ変更した後の動作状態を示している。図２７〜図２９は、ケース〔１．３のＰ１の記憶部に保持されたネットワーク構成情報を示している。図２７はＰ１とＰ２についてのネットワーク構成情報、図２８はＰ３とＰ４についてのネットワーク構成情報、図２９はＰ５とＰ６についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲んで示し、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。
【００８１】
〔２〕“重なり２”の運行モードで疎通断（重なり箇所以外の経路が疎通断）
図３０は、ケース〔２〕として運行モードが“重なり２”の場合の正常動作時の動作状態の例を示し、図３１にケース〔２．１〕として“重なり２”の運行モードで疎通断検出時の動作状態の例を示している。図３０に示すように、“重なりなし”のグループＧ１内のＰ１はＰ２，Ｐ３とパケットの送受を、Ｐ２はＰ１，Ｐ３とパケットの送受を、Ｐ３はＰ１，Ｐ２とパケットの送受を行っている。
【００８２】
“重なり２”のグループＧ２内のＰ４はＰ５，Ｐ６とパケットの送受を行っている。“重なり２”のグループＧ２，Ｇ３に属するＰ５はＰ４，Ｐ６，Ｐ７とパケットの送受を、Ｐ６はＰ４，Ｐ５，Ｐ７とパケットの送受を行っている。“重なり２”のグループＧ３に属するＰ７はＰ５，Ｐ６とパケットの送受を行っている。
【００８３】
この状態で図３１に示すように、“重なり２”の運行モードで中継点ルータとＰ４との間の経路が疎通断となった（重なり箇所以外の経路が疎通断となった）とする（ケース〔２．１〕）。この疎通断は、Ｐ４，Ｐ５，Ｐ６で検出される。Ｐ５，Ｐ６は、Ｐ４へ送信したパケットに対する応答がＰ４から来ないことにより、疎通状態判断部にて疎通断と判断する。
【００８４】
疎通断の判断は、一度の応答がないことから判断し、或いは予め設定した閾値の回数まで連続して応答がないことから判断し、或いは複数回の応答結果から統計的に判断する構成とすることができる。Ｐ４は、Ｐ５，Ｐ６へ送信したパケットに対する応答がなく、疎通結果が全てＮＧとなるため、疎通経路の変更は行わない。
【００８５】
Ｐ５は、Ｐ６へ送信したパケットに対する応答を受信し、Ｐ６は、Ｐ５へ送信したパケットに対する応答を受信するため、疎通結果が全てＮＧとはならない。この時点でＰ５，Ｐ６は、疎通経路の変更対象装置となると判断する。図３２〜図３５は、ケース〔２．１〕のときのＰ５の記憶部に保持されたネットワーク構成情報である。
【００８６】
図３２はＰ１とＰ２についてのネットワーク構成情報、図３３はＰ３とＰ４についてのネットワーク構成情報、図３４はＰ５とＰ６についてのネットワーク構成情報、図３５はＰ７についてのネットワーク構成情報である。なお、変化したネットワーク構成情報を実線の丸印で囲んで示している。
【００８７】
Ｐ５，Ｐ６は、現在の運行モードが“重なり２”であるので、図１８の運行モード移行のフローチャートにより、“重なりなし”の運行モードへ移行するよう、疎通切替設定部１−７にて判断する。図３６〜図３９はケース〔２．２〕として、運行モード移行後のＰ５の記憶部に保持されたネットワーク構成情報である。
【００８８】
図３６はＰ１とＰ２についてのネットワーク構成情報、図３７はＰ３とＰ４についてのネットワーク構成情報、図３８はＰ５とＰ６についてのネットワーク構成情報、図３９はＰ７についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。
【００８９】
Ｐ５，Ｐ６は、グループＧ２，Ｇ３の双方に属する送受信装置であり、このような送受信装置を“重なり該当装置”と称している。“重なり該当装置”は、ネットワーク構成情報の所属グループ情報が２つ以上あることから判断される。Ｐ５，Ｐ６は、“重なり該当装置”であるため、疎通経路の変更は行わない。
【００９０】
図２５の運行モード／疎通先情報の共有のフローチャートに示すように、Ｐ５は同一グループに属するＰ６，Ｐ７へＰ５自身の運行モード／疎通先情報を通知する。該通知を受信したＰ６は、Ｐ６の記憶部のネットワーク構成情報を更新する。同様に該通知を受信したＰ７は、Ｐ７の記憶部のネットワーク構成情報を更新する（２５−１）。
【００９１】
また、Ｐ６は、同一グループに属するＰ５，Ｐ７へＰ６自身の運行モード／疎通先情報を通知する。該通知を受信したＰ５は、Ｐ５の記憶部のネットワーク構成情報を更新する（２５−１）。同様に該通知を受信したＰ７は、Ｐ７の記憶部のネットワーク構成情報を更新する（２５−１）。
【００９２】
図４０は、ケース〔２．３〕として、“重なり２”の動作状態からの疎通経路変更後の動作状態の例を示している。Ｐ５，Ｐ６は“重なり２”から“重なりなし”の運行モードへ移行した後の動作状態を示している。Ｐ５，Ｐ６，Ｐ７の間で疎通経路を形成する。図４１〜図４４は、ケース〔２．３〕のときのＰ５の記憶部に保持されたネットワーク構成情報である。
【００９３】
図４１はＰ１とＰ２についてのネットワーク構成情報、図４２はＰ３とＰ４についてのネットワーク構成情報、図４３はＰ５とＰ６についてのネットワーク構成情報、図４４はＰ７についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。
【００９４】
〔２’〕“重なり２”の運行モードで疎通断（重なり箇所の経路が疎通断）
図４５は、図３０に示した“重なり２”の運行モードで、中継点ルータと“重なり該当装置”の送受信装置Ｐ５との間の経路で疎通断（重なり箇所が疎通断）となった場合の動作状態の例（ケース〔２’．１〕）を示している。
【００９５】
疎通断は、Ｐ４，Ｐ５，Ｐ６，Ｐ７で検出される。Ｐ４，Ｐ６，Ｐ７は、Ｐ５へ送信したパケットに対する応答がＰ５から来ないことにより、疎通状態判断部にて疎通断と判断する。疎通断の判断は、一度の応答がないことにより判断し、或いは予め設定している閾値の回数まで連続して応答が来ないことから判断し、或いは複数回の応答結果から統計的に判断する構成とすることができる。
【００９６】
Ｐ５は、Ｐ４，Ｐ６，Ｐ７へ送信したパケットに対する応答がなく、疎通結果が全てＮＧとなるため、疎通経路の変更は行わない。Ｐ４は、Ｐ６へ送信したパケットに対する応答を受信し、Ｐ６はＰ４へ送信したパケットに対する応答を受信し、Ｐ７はＰ６へ送信したパケットに対する応答を受信するため、疎通結果が全てＮＧとはならない。この時点でＰ４，Ｐ６，Ｐ７は、疎通経路の変更対象装置であると判断する。
【００９７】
図４６〜図４９は、ケース〔２’．１〕のときのＰ４の記憶部に保持されたネットワーク構成情報である。図４６はＰ１とＰ２についてのネットワーク構成情報、図４７はＰ３とＰ４についてのネットワーク構成情報、図４８Ｐ５とＰ６についてのネットワーク構成情報、図４９はＰ７についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲んで示している。
【００９８】
Ｐ４，Ｐ６，Ｐ７は、疎通断の検出数が１であり、図１８の運行モード移行のフローチャートに示すように、現在の運行モードが“重なり２”であるので、“重なりなし”の運行モードへ移行するよう疎通切替設定部１−７にて判断する。図５０〜図５３は、ケース〔２．２〕として運行モード後のＰ４の記憶部に保持されたネットワーク構成情報である。
【００９９】
図５０はＰ１とＰ２についてのネットワーク構成情報、図５１はＰ３とＰ４についてのネットワーク構成情報、図５２Ｐ５とＰ６についてのネットワーク構成情報、図５３はＰ７についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。
【０１００】
Ｐ６は“重なり該当装置”であるため、疎通経路の変更は行わない。Ｐ４，Ｐ７は、“重なり該当装置”ではないので、疎通経路の変更を行う。図２２〜図２４の疎通判定のフローチャートに示すように、Ｐ４は、疎通断箇所が重なり箇所であり、隣接グループＧ３は所属グループＧ２より老晩であり、移行後の運行モードは“重なりなし”であるため、疎通先判定１を実施する。疎通先判定１において、隣接するグループＧ３に属する送受信装置の中で、最も疎通先数の少ない送受信装置を新規疎通先候補とする（２３−１）。Ｇ３に属するＰ７は、疎通先数が２で最少であるので、Ｐ７を新規疎通先候補と決定する。
【０１０１】
Ｐ７は、隣接グループＧ２が自身のグループＧ３よりも若番であるので、新規疎通先を設定しない（２２−３）。Ｐ４は、疎通状態を把握していないＰ７に対して、疎通断の状態になっていないかを確認するための状態確認通知を行い、Ｐ７は、疎通断の状態でなければ疎通断状態でないことをＰ４に応答する。Ｐ４は、Ｐ７の疎通状態を確認した後、Ｐ７を新規疎通先として設定する。或いは、Ｐ４は、Ｐ７に対して疎通状態の確認を行うことなく、Ｐ７を新規疎通先として設定する構成としても良い。
【０１０２】
図２５の運行モード／疎通先情報の共有のフローチャートに示すように、Ｐ４は、自身と同一グループに属するＰ６へ、Ｐ４自身の運行モード／疎通先情報を通知する。該通知を受信したＰ６は、Ｐ６の記憶部のネットワーク構成情報を更新する。Ｐ４は、新規疎通先であるＰ７へ“重なりなし”の運行モードであること通知する。Ｐ７は、所属するグループＧ３の他の送受信装置Ｐ６に対して、“重なりなし”の運行モードと、Ｐ５，Ｐ６に加えてＰ４を疎通先とすることを通知し、運行モードと疎通先情報の更新依頼を行う。
【０１０３】
図５４は、ケース〔２．３〕として“重なり２”（重なり箇所が疎通断）から疎通経路変更後の動作状態の例を示している。Ｐ４，Ｐ６，Ｐ７は、“重なりなし”の運行モードへ移行し、Ｐ４は、Ｐ７へ疎通経路を変更する。図５５〜図５８は、ケース〔２．３〕のときのＰ４の記憶部に保持されたネットワーク構成情報である。
【０１０４】
図５５はＰ１とＰ２についてのネットワーク構成情報、図５６はＰ３とＰ４についてのネットワーク構成情報、図５７はＰ５とＰ６についてのネットワーク構成情報、図５８はＰ７についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。
【０１０５】
〔２”〕“重なり２”の運行モードで疎通断（“重なりなし”グループの経路が疎通断）
図５９は、図３０の“重なり２”の運行モードで、中継点ルータと“重なりなし”の送受信装置Ｐ２との間の経路が疎通断となった場合の動作状態の例（ケース〔２”．１〕）を示している。この疎通断は、Ｐ１，Ｐ２，Ｐ３で検出される。
【０１０６】
Ｐ１，Ｐ３は、Ｐ２へ送信したパケットに対する応答がＰ２から来ないことにより、疎通状態判断部にて疎通断と判断する。疎通断の判断は、一度の応答がないことから判断し、或いは予め設定している閾値の回数まで連続して応答がないことから判断し、或いは複数回の応答結果から統計的に判断する構成とすることができる。
【０１０７】
Ｐ２は、Ｐ１，Ｐ３へ送信したパケットに対する応答がなく、疎通結果が全てＮＧとなるため、疎通経路の変更は行わない。Ｐ１はＰ３へ送信したパケットに対する応答を受信し、Ｐ３はＰ１へ送信したパケットに対する応答を受信するため、疎通結果が全てＮＧとはならない。従ってＰ１，Ｐ３は、疎通経路の変更を行う。
【０１０８】
図６０〜図６３は、ケース〔２”．１〕のときのＰ１の記憶部に保持されたネットワーク構成情報である。図６０はＰ１とＰ２についてのネットワーク構成情報、図６１はＰ３とＰ４についてのネットワーク構成情報、図６２はＰ５とＰ６についてのネットワーク構成情報、図６３はＰ７についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲んで示している。
【０１０９】
図１８の運行モード移行のフローチャートに示すように、Ｐ１，Ｐ３は、疎通断の検出数が１であり、現在の運行モードが“重なりなし”であるので、“重なり１”の運行モードへ移行するよう、疎通切替設定部１−７にて判断する。図６４〜図６７は、ケース〔２”．２〕として運行モード移行後のＰ１の記憶部に保持されたネットワーク構成情報である。
【０１１０】
図６４はＰ１とＰ２についてのネットワーク構成情報、図６５はＰ３とＰ４についてのネットワーク構成情報、図６６はＰ５とＰ６についてのネットワーク構成情報、図６７はＰ７についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。
【０１１１】
図２２〜図２４の疎通先判定のフローチャートに示すように、Ｐ１，Ｐ３は、疎通先判定１を実施し、隣接するグループＧ２に属する送受信装置の中で、最も疎通数の少ない送受信装置を新規疎通先候補とする（２３−１）。グループＧ２に属するＰ４は、疎通先数が２で最少であるので、Ｐ４を新規疎通先候補と決定する。
【０１１２】
Ｐ１，Ｐ３は、疎通状態を把握していないＰ４に対して、疎通断の状態になっていないかを確認するための状態確認通知を行い、Ｐ４は疎通断の状態でなければ、疎通断状態でないことをＰ１，Ｐ３に対して応答する。Ｐ１，Ｐ３は、Ｐ４の疎通状態を確認した後、Ｐ４を新規疎通先として設定する。或いは、Ｐ１，Ｐ３は、Ｐ４に対して疎通状態の確認を行うことなく、Ｐ４を新規疎通先として設定する構成としても良い。
【０１１３】
図２５の運行モード／疎通先情報の共有のフローチャートにより、Ｐ１は自身と同一のグループに属するＰ３へ、Ｐ１自身の運行モード／疎通先情報を通知する。該通知を受信したＰ３は、Ｐ３の記憶部のネットワーク構成情報を更新する。また、Ｐ３は、自身と同一のグループに属するＰ１へ、Ｐ３自身の運行モード／疎通先情報を通知する。
【０１１４】
該通知を受信したＰ１は、Ｐ１の記憶部のネットワーク構成情報を更新する。Ｐ１，Ｐ３は、新規疎通先であるＰ４へ、“重なり１”の運行モードであること通知する。Ｐ４は自身が属するグループＧ２の他の送受信装置Ｐ５，Ｐ６に対して、“重なり１”の運行モードと、Ｐ４はＰ５，Ｐ６に加えてＰ１，Ｐ３も疎通先とすることを通知し、運行モードと疎通先情報の更新依頼を行う。
【０１１５】
図６８は、ケース〔２”．３〕として“重なり２”の運行モードで“重なりなし”グループの経路が疎通断となったときの経路変更後の動作状態の例を示している。図６９〜図７２は、ケース〔２”．３〕のときのＰ１の記憶部に保持されたネットワーク構成情報である。
【０１１６】
図６９はＰ１とＰ２についてのネットワーク構成情報、図７０はＰ３とＰ４についてのネットワーク構成情報、図７１はＰ５とＰ６についてのネットワーク構成情報、図７２はＰ７についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。
【０１１７】
〔３〕“重なり１”の運行モード
図７３に運行モードが“重なり１”の場合の正常動作時の動作状態の例を示している。Ｐ１は、Ｐ２，Ｐ３とパケットの送受を、Ｐ２はＰ１，Ｐ３とパケットの送受を、Ｐ３はＰ１，Ｐ２とパケットの送受を、Ｐ４はＰ５，Ｐ６とパケットの送受を、Ｐ５はＰ４，Ｐ６とパケットの送受を、Ｐ６はＰ４，Ｐ５、Ｐ７、Ｐ８とパケットの送受を、Ｐ７はＰ６，Ｐ８とパケットの送受を、Ｐ８はＰ６，Ｐ７とパケットの送受を行っている。
【０１１８】
〔３．１〕“重なり１”の運行モードで非重なり箇所の疎通断
図７４は、“重なり１”の運行モードで、中継点ルータと送受信装置Ｐ５との間の経路（重なり箇所以外の箇所）で疎通断となった場合の動作状態の例（ケース〔３．１〕）を示している。疎通断は、Ｐ４，Ｐ５，Ｐ６で検出される。Ｐ４，Ｐ６は、Ｐ５へ送信したパケットに対する応答がＰ５から来ないことにより、疎通状態判断部にて疎通断と判断する。疎通断の判断は、１度の応答がないことから判断し、或いは予め設定している閾値の回数まで連続して応答がないことから判断し、或いは複数回の応答結果から統計的に判断する構成としても良い。
【０１１９】
Ｐ５はＰ４，Ｐ６へ送信したパケットに対する応答がなく、疎通結果が全てＮＧとなるため、疎通経路の変更は行わない。Ｐ４はＰ６へ送信したパケットに対する応答を受信し、Ｐ６はＰ４へ送信したパケットに対する応答を受信するため、疎通結果が全てＮＧとはならない。この時点でＰ４，Ｐ６の両者は、疎通経路の変更対象装置であると判断する。
【０１２０】
図７５〜図７８は、ケース〔３．１〕のときのＰ４の記憶部に保持されたネットワーク構成情報である。図７５はＰ１とＰ２についてのネットワーク構成情報、図７６はＰ３とＰ４についてのネットワーク構成情報、図７７はＰ５とＰ６についてのネットワーク構成情報、図７８はＰ７，Ｐ８についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲んで示している。
【０１２１】
Ｐ４，Ｐ６は疎通断の検出により、図１８の運行モード移行のフローチャートに示すように、疎通断の検出数が１であり、現在の運行モードが“重なり１”であるので、“重なり２”の運行モードへ移行するよう、疎通切替設定部１−７にて判断する。図７９〜図８２は、ケース〔３．１〕として運行モード移行後のＰ１の記憶部に保持されたネットワーク構成情報である。
【０１２２】
図７９はＰ１とＰ２についてのネットワーク構成情報、図８０はＰ３とＰ４についてのネットワーク構成情報、図８１はＰ５とＰ６についてのネットワーク構成情報、図８２はＰ７，Ｐ８についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。
【０１２３】
Ｐ６は“重なり該当装置”であるため、疎通経路の変更は行わない。Ｐ４は“重なり該当装置”ではないので、疎通経路の変更を行う。図２２〜図２４の疎通先判定のフローチャートに示すように、Ｐ４は、疎通断箇所は重なり箇所でなく、自装置の移行後の運行モードは“重なり２”であるので、疎通先判定２を実施する（２２−７）。
【０１２４】
疎通先判定２において、疎通断箇所は重なり箇所ではないと判定し（２４−１）、疎通先判定１を実施する（２４−２）。疎通先判定１において、隣接するグループＧ３に属する送受信装置の中で、最も疎通数の少ない送受信装置を新規疎通先候補とする（２３−１）。グループＧ３に属するＰ７，Ｐ８は、いずれも疎通先数が２であるので、候補を一つに絞り込むことができない。
【０１２５】
この場合には、ネットワーク構成情報の所属グループ情報の優先度から判断し、優先度の最も高いＰ７を新規疎通先候補と決定する（２３−２）。Ｐ４は疎通状態を把握していないＰ７に対して、疎通断の状態になっていないかを確認するための状態確認通知を行い、Ｐ７は疎通断の状態でなければ、疎通断状態でないことをＰ４に対して応答する。
【０１２６】
Ｐ４は、Ｐ７の疎通状態を確認した後、Ｐ７を新規疎通先として設定する。或いは、Ｐ４はＰ７に対して疎通状態の確認を行うことなく、Ｐ７を新規疎通先として設定する構成としても良い。図２５の運行モード／疎通先情報の共有のフローチャートに示すように、Ｐ４は同じグループに属するＰ６へＰ４自身の運行モード／疎通先情報を通知する。
【０１２７】
該通知を受信したＰ６は、Ｐ６の記憶部のネットワーク構成情報を更新する。また、Ｐ６は同じグループに属するＰ４へ、Ｐ６自身の運行モード／疎通先情報を通知する。該通知を受信したＰ４は、Ｐ４の記憶部のネットワーク構成情報を更新する。Ｐ４は新規疎通先であるＰ７へ、運行モードが“重なり２”であること通知する。Ｐ７は自身が属するグループＧ３の他の送受信装置Ｐ６，Ｐ８に対して、運行モードが“重なり２”であることと、Ｐ７はＰ６，Ｐ８に加えてＰ４も疎通先とすることを通知し、運行モードと疎通先情報の更新依頼を行う。
【０１２８】
図８３は、ケース〔３．３〕として“重なり１”の運行モードで非重なり箇所の疎通断時に“重なり２”の運行モードへ移行し、Ｐ７へ疎通経路を変更した後の動作状態を示している。図８４〜図８７は、ケース〔３．３〕のときのＰ４の記憶部に保持されたネットワーク構成情報である。
【０１２９】
図８４はＰ１とＰ２についてのネットワーク構成情報、図８５はＰ３とＰ４についてのネットワーク構成情報、図８６はＰ５とＰ６についてのネットワーク構成情報、図８７はＰ７，Ｐ８についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。
【０１３０】
〔３’．１〕“重なり１”の運行モードで重なり箇所の疎通断
図８８は、“重なり１”の運行モードで、中継点ルータと送受信装置Ｐ６との間の経路（重なり箇所）が疎通断となった場合の動作状態の例（ケース〔３’．１〕）を示している。疎通断は、Ｐ４，Ｐ５，Ｐ６，Ｐ７，Ｐ８で検出される。Ｐ４，Ｐ５，Ｐ７，Ｐ８は、Ｐ６へ送信したパケットに対する応答がＰ６から来ないことにより、疎通状態判断部にて疎通断と判断する。疎通断の判断は、１度の応答がないことから判断し、或いは予め設定している閾値の回数まで連続して応答がないことから判断し、或いは複数回の応答結果から統計的に判断する構成とすることができる。
【０１３１】
Ｐ６はＰ４，Ｐ５，Ｐ７，Ｐ８へ送信したパケットに対する応答がなく、疎通結果が全てＮＧとなるため、疎通経路の変更は行わない。Ｐ４はＰ５へ送信したパケットに対する応答を受信し、Ｐ５はＰ４へ送信したパケットに対する応答を受信し、Ｐ７はＰ８へ送信したパケットに対する応答を受信し、Ｐ８はＰ７へ送信したパケットに対する応答を受信するため、疎通結果が全てＮＧとはならない。この場合は疎通経路の変更を行う。
【０１３２】
図８９〜図９２は、ケース〔３’．１〕のときのＰ４の記憶部に保持されたネットワーク構成情報である。図８９はＰ１とＰ２についてのネットワーク構成情報、図９０はＰ３とＰ４についてのネットワーク構成情報、図９１はＰ５とＰ６についてのネットワーク構成情報、図９２はＰ７，Ｐ８についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲んで示している。
【０１３３】
図１８の運行モード移行のフローチャートに示すように、Ｐ４，Ｐ５，Ｐ７，Ｐ８は、疎通断の検出数が１であり、現在の運行モードが“重なり１”であるので、“重なり２”の運行モードへ移行するよう、疎通切替設定部１−７にて判断する。図９３〜図９６は、ケース〔３’．２〕として、“重なり２”の運行モードへ移行後のＰ４の記憶部に保持されたネットワーク構成情報である。
【０１３４】
図９３はＰ１とＰ２についてのネットワーク構成情報、図９４はＰ３とＰ４についてのネットワーク構成情報、図９５はＰ５とＰ６についてのネットワーク構成情報、図９６はＰ７，Ｐ８についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。
【０１３５】
図２２〜図２４の疎通先判定のフローチャートに示すように、Ｐ４は、疎通断箇所は重なり箇所と判定し（２２−１）、隣接グループＧ３は自身の所属グループＧ２より老番であると判定し（２２−２）、移行後の自身の運行モードが“重なり２”であると判定し（２２−５）、疎通先判定２を実施する（２２−７）。
【０１３６】
疎通先判定２では、疎通断箇所が重なり箇所であると判定し（２４−１）、自装置Ｐ４が同一グループのＰ５より優先度が高いと判定し（２４−３）、疎通先判定１を実施する（２４−２）。疎通先判定１では、隣接するグループＧ３に属する送受信装置の中で、最も疎通数の少ない送受信装置を新規疎通先候補とする（２３−１）。グループＧ３に属するＰ７，Ｐ８は、何れも疎通先数が２であるので、候補を一つに絞り込むことができない。この場合には、ネットワーク構成情報の所属グループ情報（優先度）から判断し、優先度の最も高いＰ７を新規疎通先候補と決定する（２３−２）。
【０１３７】
グループＧ２のＰ５は、Ｐ４と同様に疎通先判定２を実施するが、自身と同一のグループに属するＰ４より優先度が低いと判定し（２４−３）、隣接するグループＧ３に属する全ての送受信装置（Ｐ７，Ｐ８）を新規疎通先候補と決定する（２４−４）。従って、Ｐ５は“重なり該当装置”となる。
【０１３８】
所属グループ情報と隣接グループ情報には、１以上の整数をグループ識別番号として格納し、例えば若番の方を優先度が高いと見做すよう定めておく。Ｐ７，Ｐ８は、隣接グループＧ２が自身のグループＧ３よりも若番であるので、新規疎通先を設定しない（２２−２，２２−３）。
【０１３９】
Ｐ４は疎通状態を把握していないＰ７に対して、疎通断の状態になっていないかを確認するための状態確認通知を行い、Ｐ７は疎通断の状態でなければ疎通断状態でないことをＰ４に対して応答する。Ｐ５は疎通状態を把握していないＰ７，Ｐ８に対して、疎通断の状態になっていないかを確認するための状態確認通知を行い、Ｐ７，Ｐ８は疎通断の状態でなければ疎通断状態でないことをＰ５に対して応答する。Ｐ７，Ｐ８は新規疎通先を設定していないので、新規疎通先への状態確認は行わない。
【０１４０】
Ｐ４はＰ７の疎通状態を確認した後、Ｐ７を新規疎通先として設定する。或いは、Ｐ４はＰ７に対して疎通状態の確認を行うことなく、Ｐ７を新規疎通先として設定する構成としても良い。Ｐ５はＰ７，Ｐ８の疎通状態を確認した後、Ｐ７，Ｐ８を新規疎通先として設定する。或いは、Ｐ５はＰ７，Ｐ８に対して疎通状態の確認を行うことなく、Ｐ７，Ｐ８を新規疎通先として設定する構成としても良い。
【０１４１】
図２５の運行モード／疎通先情報の共有のフローチャートに示すように、Ｐ４は同じグループに属するＰ５へＰ４自身の運行モード／疎通先情報を通知する。該通知を受信したＰ５はＰ５の記憶部のネットワーク構成情報を更新する。また、Ｐ５は同じグループに属するＰ４へＰ５自身の運行モード／疎通先情報を通知する。該通知を受信したＰ４はＰ４の記憶部のネットワーク構成情報を更新する。
【０１４２】
Ｐ４は新規疎通先であるＰ７へ運行モードが“重なり２”であること通知し、Ｐ５は新規疎通先であるＰ７，Ｐ８へ運行モードが“重なり２”であることを通知する。Ｐ７は自身が属するグループＧ３の他の送受信装置Ｐ８に対して、運行モードが“重なり２”であることと、Ｐ７はＰ８に加えてＰ４，Ｐ５も疎通先とすることを通知し、運行モードと疎通先情報の更新依頼を行う。Ｐ８はＰ７に対して、運行モードが“重なり２”であることと、Ｐ８はＰ７に加えてＰ５も疎通先とすることを通知し、運行モードと疎通先情報の更新依頼を行う。
【０１４３】
図９７は、ケース〔３’．３〕として“重なり１”の重なり経路での疎通断時に疎通経路変更後の動作状態を示す。Ｐ４，Ｐ５は“重なり１”から“重なり２”へ移行し、Ｐ４はＰ７へ、Ｐ５はＰ７とＰ８へ疎通経路を変更した後の動作状態である。図９８〜図１０１は、ケース〔３’．３〕のときのＰ４の記憶部に保持されたネットワーク構成情報である。
【０１４４】
図９８はＰ１とＰ２についてのネットワーク構成情報、図９９はＰ３とＰ４についてのネットワーク構成情報、図１００はＰ５とＰ６についてのネットワーク構成情報、図１０１はＰ７，Ｐ８についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。
【０１４５】
多重経路の疎通確認を行う場合には、疎通断を検知したときに、多重経路のそれぞれの疎通確認経路について、前述の同様の疎通経路の変更動作を多重処理により実行する。
【０１４６】
以上要点をまとめると、疎通確認対象のネットワークを、１つの中継点を基点とした少なくとも３分岐路の単位ネットワークに分割し、その分岐路の端点に配備した送受信装置の間で疎通確認用のパケットを送受する。各送受信装置は、該パケットの到達結果に基づいて、各送受信装置へ疎通状態通知を行う。
【０１４７】
各送受信装置は疎通状態通知により、疎通確認用のパケットを送受する疎通経路の変更有無を判断する。該疎通経路の変更が必要と判断した場合には、記憶部に保持するネットワーク構成情報と経路切替ルールに基づいて、疎通経路の変更先を決定する。各送受信装置間での疎通状態通知において、複数のパケットの到達結果と閾値との比較により疎通状態を決定する工程を含む構成とすることができる。
【０１４８】
また、各送受信装置間での疎通状態通知において、複数のパケットの到達結果から統計的手法により疎通状態を決定する構成としてもよい。また、前記ネットワーク構成情報は、各送受信装置が配備されたネットワークと同一のネットワークに配備されたセンター装置から、ネットワーク情報の変更があった場合に限って各送受信装置へ転送する工程を含む構成とすることができる。
【０１４９】
また、前記センター装置から、前記ネットワーク構成情報の転送は、変更が必要な疎通確認経路の候補に限定した限定ネットワーク構成情報のみを各送受信装置へ転送する構成とすることができる。また、前記経路切替ルールは、経路切替の結果に基づいて、疎通確認経路の変更先を決定するときに利用する優先情報を変更する工程をさらに含む構成とすることができる。
【０１５０】
また、前記送受信装置が疎通確認経路の変更先の送受信装置へ経路切替確認を行い、その応答に基づいて、経路切替先を決定する工程をさらに含む構成とすることができる。また、前記送受信装置が配備されたネットワークと同一ネットワークに配備されたユーザ監視装置は、前記送受信装置から疎通確認経路情報と疎通確認用のパケットの到達不可の故障推定経路情報を取得し、ネットワーク保守者に視覚的に疎通断の箇所と疎通確認経路の切替先を確認することができるよう表示する構成とすることができる。
【０１５１】
また、前記ユーザ監視装置より、ネットワーク保守者が故障推定経路の復旧通知を各送受信装置へ行うことにより、各送受信装置は故障推定経路に接続された送受信装置へ疎通確認経路を戻す変更を行う工程をさらに含む構成とすることができる。また、前記センター装置から、前記ネットワーク構成情報に送受信装置が追加されたことを各送受信装置へ通知することにより、各送信装置が疎通確認経路を変更する工程をさらに含む構成とすることができる。
【０１５２】
また、前記センター装置から、前記ネットワーク構成情報から送受信装置が削除されたことを各送受信装置へ通知することにより、各送受信装置が疎通確認経路を変更する工程をさらに含む構成とすることができる。
【０１５３】
また、前記送受信装置間の疎通状態通知において、経路多重度に基づいて複数経路について疎通確認を行うことにより、疎通確認結果の確度を向上させる工程をさらに含む構成とすることができる。また、前記送受信装置間の疎通状態通知において、所定のタイムオフセット値の時間差を設けた疎通確認のスケジューリングを行い、間欠障害の検知を行う工程をさらに含む構成とすることができる。
【０１５４】
また、前記送受信装置間の疎通状態通知において、所定のタイムオフセット値と経路多重度とに基づいて複数経路について疎通確認のスケジューリングを行う工程をさらに含む構成とすることができる。また、前記送受信装置間の疎通状態通知において、所定の経路多重度に基づいて複数経路について疎通確認を行うことで、疎通確認経路の網羅性を向上させる工程をさらに含む構成とすることができる。
【符号の説明】
【０１５５】
１−１  記憶部
１−２  疎通確認スケジューリング部
１−３  疎通確認部
１−４  送信部
１−５  受信部
１−６  疎通状態判断部
１−７  疎通切替設定部
【図１】
2010278639.tif 000003
【図２】
2010278639.tif 000004
【図３】
2010278639.tif 000005
【図４】
2010278639.tif 000006
【図５】
2010278639.tif 000007
【図６】
2010278639.tif 000008
【図７】
2010278639.tif 000009
【図８】
2010278639.tif 000010
【図９】
2010278639.tif 000011
【図１０】
2010278639.tif 000012
【図１１】
2010278639.tif 000013
【図１２】
2010278639.tif 000014
【図１３】
2010278639.tif 000015
【図１４】
2010278639.tif 000016
【図１５】
2010278639.tif 000017
【図１６】
2010278639.tif 000018
【図１７】
2010278639.tif 000019
【図１８】
2010278639.tif 000020
【図１９】
2010278639.tif 000021
【図２０】
2010278639.tif 000022
【図２１】
2010278639.tif 000023
【図２２】
2010278639.tif 000024
【図２３】
2010278639.tif 000025
【図２４】
2010278639.tif 000026
【図２５】
2010278639.tif 000027
【図２６】
2010278639.tif 000028
【図２７】
2010278639.tif 000029
【図２８】
2010278639.tif 000030
【図２９】
2010278639.tif 000031
【図３０】
2010278639.tif 000032
【図３１】
2010278639.tif 000033
【図３２】
2010278639.tif 000034
【図３３】
2010278639.tif 000035
【図３４】
2010278639.tif 000036
【図３５】
2010278639.tif 000037
【図３６】
2010278639.tif 000038
【図３７】
2010278639.tif 000039
【図３８】
2010278639.tif 000040
【図３９】
2010278639.tif 000041
【図４０】
2010278639.tif 000042
【図４１】
2010278639.tif 000043
【図４２】
2010278639.tif 000044
【図４３】
2010278639.tif 000045
【図４４】
2010278639.tif 000046
【図４５】
2010278639.tif 000047
【図４６】
2010278639.tif 000048
【図４７】
2010278639.tif 000049
【図４８】
2010278639.tif 000050
【図４９】
2010278639.tif 000051
【図５０】
2010278639.tif 000052
【図５１】
2010278639.tif 000053
【図５２】
2010278639.tif 000054
【図５３】
2010278639.tif 000055
【図５４】
2010278639.tif 000056
【図５５】
2010278639.tif 000057
【図５６】
2010278639.tif 000058
【図５７】
2010278639.tif 000059
【図５８】
2010278639.tif 000060
【図５９】
2010278639.tif 000061
【図６０】
2010278639.tif 000062
【図６１】
2010278639.tif 000063
【図６２】
2010278639.tif 000064
【図６３】
2010278639.tif 000065
【図６４】
2010278639.tif 000066
【図６５】
2010278639.tif 000067
【図６６】
2010278639.tif 000068
【図６７】
2010278639.tif 000069
【図６８】
2010278639.tif 000070
【図６９】
2010278639.tif 000071
【図７０】
2010278639.tif 000072
【図７１】
2010278639.tif 000073
【図７２】
2010278639.tif 000074
【図７３】
2010278639.tif 000075
【図７４】
2010278639.tif 000076
【図７５】
2010278639.tif 000077
【図７６】
2010278639.tif 000078
【図７７】
2010278639.tif 000079
【図７８】
2010278639.tif 000080
【図７９】
2010278639.tif 000081
【図８０】
2010278639.tif 000082
【図８１】
2010278639.tif 000083
【図８２】
2010278639.tif 000084
【図８３】
2010278639.tif 000085
【図８４】
2010278639.tif 000086
【図８５】
2010278639.tif 000087
【図８６】
2010278639.tif 000088
【図８７】
2010278639.tif 000089
【図８８】
2010278639.tif 000090
【図８９】
2010278639.tif 000091
【図９０】
2010278639.tif 000092
【図９１】
2010278639.tif 000093
【図９２】
2010278639.tif 000094
【図９３】
2010278639.tif 000095
【図９４】
2010278639.tif 000096
【図９５】
2010278639.tif 000097
【図９６】
2010278639.tif 000098
【図９７】
2010278639.tif 000099
【図９８】
2010278639.tif 000100
【図９９】
2010278639.tif 000101
【図１００】
2010278639.tif 000102
【図１０１】
2010278639.tif 000103
【図１０２】
2010278639.tif 000104
【図１０３】
2010278639.tif 000105
【図１０４】
2010278639.tif 000106
【図１０５】
2010278639.tif 000107
【図１０６】
2010278639.tif 000108