JP2010278639A - Network communication channel switch method and transmitter/receiver - Google Patents

Network communication channel switch method and transmitter/receiver Download PDF

Info

Publication number
JP2010278639A
JP2010278639A JP2009127763A JP2009127763A JP2010278639A JP 2010278639 A JP2010278639 A JP 2010278639A JP 2009127763 A JP2009127763 A JP 2009127763A JP 2009127763 A JP2009127763 A JP 2009127763A JP 2010278639 A JP2010278639 A JP 2010278639A
Authority
JP
Japan
Prior art keywords
communication
configuration information
communication confirmation
network configuration
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2009127763A
Other languages
Japanese (ja)
Other versions
JP5163595B2 (en
Inventor
Yasuo Take
靖男 武
Takaaki Kawakami
隆明 川上
Satoshi Abe
智 阿部
Kazuo Mizuta
一生 水田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2009127763A priority Critical patent/JP5163595B2/en
Publication of JP2010278639A publication Critical patent/JP2010278639A/en
Application granted granted Critical
Publication of JP5163595B2 publication Critical patent/JP5163595B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To change a communication confirmation channel of a tri-branch path for transmitting and receiving packets for communication confirmation between a transmitter and a receiver without going through a center device in a network communication confirmation channel switch method and a transmitter/receiver. <P>SOLUTION: The transmitter/receiver includes: a storage part 1-1 for storing network configuration information which includes channel information on communication confirmation of an area network divided into unit networks each including a tri-branch path, and communication state information; a communication confirmation part 1-3 for instructing packet transmission for communication confirmation; a communication state determination part 1-6 for receiving the packet for communication confirmation and evaluating an arrival result of the packet; and a communication switch setting part 1-7 which determines whether or not a communication confirmation channel of the tri-branch path is formed in the unit network and, when the communication confirmation channel of tri-branch path is not formed, determines a change destination of the communication confirmation channel so that the communication confirmation channel of the tri-branch path is formed inside each unit network based on the network configuration information and a communication confirmation channel switch principle. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

本発明は、ネットワークの疎通確認経路を変更するネットワーク疎通経路切替方法及び送受信装置に関する。   The present invention relates to a network communication path switching method and a transmission / reception apparatus for changing a network communication confirmation path.

従来、ネットワーク経路の疎通状態を確認する手法として、ネットワークに配備した各送受信装置の間で疎通確認用のパケットを送受し、該パケットの到達結果から疎通状態を判断する手法が広く用いられている。この手法は、例えば図１０２に示すようにフルメッシュ状に配備された各送受信装置同士で疎通確認用のパケットを送受するが、送受信装置が多数配備された複雑なネットワークでは、該ネットワークで流通する疎通確認用のパケット量が膨大となり、広大なネットワーク帯域が疎通確認用のパケットで占有されることとなる。   Conventionally, as a method for confirming the communication state of a network path, a method of transmitting and receiving a communication confirmation packet between transmission / reception devices deployed in a network and determining the communication state from the arrival result of the packet has been widely used. . In this method, for example, as shown in FIG. 102, transmission / reception confirmation packets are transmitted / received between transmission / reception devices arranged in a full mesh. However, in a complex network in which a large number of transmission / reception devices are provided, the packets are distributed in the network. The amount of communication confirmation packets is enormous, and a vast network bandwidth is occupied by communication confirmation packets.

また、ネットワークの疎通確認は、早期にネットワーク障害を検知することを目的としているため、短周期で各送受信装置の間で疎通確認用のパケットを送受し、該パケットの到達結果を監視する。このため、各送受信装置は、短時間に複数の送受信装置へ疎通確認用のパケットを送信し、各送受信装置は、短時間に複数の送受信装置から疎通確認用のパケットを受信しなければならず、高性能の送受信装置を用いなければならないといった制約がある。   In addition, since the network communication confirmation is intended to detect a network failure at an early stage, a communication confirmation packet is transmitted and received between each transmitting / receiving device in a short cycle, and the arrival result of the packet is monitored. For this reason, each transmission / reception device must transmit a communication confirmation packet to a plurality of transmission / reception devices in a short time, and each transmission / reception device must receive a communication confirmation packet from a plurality of transmission / reception devices in a short time. There is a restriction that a high-performance transmission / reception apparatus must be used.

また、ネットワーク障害の一つとして例えば数十秒程度の間だけリンクが繰り返し切断される間欠障害と呼ばれる障害があり、こうした障害を検出するには、絶え間なく疎通確認を行わなければならないが、従来の疎通確認の手法では、前述のようなネットワーク帯域や送受信装置の性能の制約から、間欠障害を速やかに検出することは困難であった。   In addition, as one of the network failures, for example, there is a failure called an intermittent failure in which a link is repeatedly disconnected only for several tens of seconds. To detect such a failure, continuous communication confirmation must be performed. In the communication confirmation method, it has been difficult to quickly detect an intermittent failure due to the limitations of the network bandwidth and the performance of the transmitting / receiving device as described above.

フルメッシュ状に配備した送受信装置で疎通確認行う場合、送受信装置の総数をＮとすると、疎通確認をＮ（Ｎ−１）／２回行う必要があり、送受信装置が多数存在する場合には、全ての送受信装置の間で疎通確認が終了するまでに多くの時間が掛かり、最終的な疎通確認結果が得られるまでに長大な時間を要することとなる。そのため、実際に障害が発生してから該障害が発覚するまでの遅延時間が長くなり、障害への対応開始が遅れるという問題があった。   When performing communication confirmation with a transmission / reception device deployed in a full mesh, assuming that the total number of transmission / reception devices is N, it is necessary to perform communication confirmation N (N-1) / 2 times, and when there are many transmission / reception devices, It takes a lot of time to complete the communication confirmation between all the transmission / reception devices, and it takes a long time to obtain the final communication confirmation result. For this reason, there is a problem that the delay time from when the failure actually occurs until the failure is detected becomes longer, and the start of the response to the failure is delayed.

これらの問題を解決するために提案された手法について説明する。図１０３は、ネットワーク障害の発生時に稼動系のネットワーク経路を待機系のネットワーク経路へ変更するようネットワーク経路が二重化され、ＯＳＰＦプロトコルでパケットを伝播するネットワークの一例を示している。複雑なネットワーク構成の場合は、図１０３にエリアネットワークＡ〜Ｆとして示すようにマルチエリア構成が採られる。   A method proposed to solve these problems will be described. FIG. 103 shows an example of a network in which the network path is duplicated so that the active network path is changed to the standby network path when a network failure occurs, and packets are propagated by the OSPF protocol. In the case of a complicated network configuration, a multi-area configuration is adopted as shown as area networks A to F in FIG.

図１０３のネットワークの一例は、３分岐路による疎通確認理論に基づいて、ネットワーク全体をエリアネットワークＡ〜Ｆに分割している。以下では、エリアネットワークを単にエリアとも記す。各エリアＡ〜Ｆは、エリアの境界に位置するエリア境界ルータを基点とした３分岐路が形成される単位ネットワークを構成する。該単位ネットワーク内の３分岐路の端点に配備された送受信装置との間でパケットを送受信して経路の疎通を確認する。   The example of the network in FIG. 103 divides the entire network into area networks A to F based on the communication confirmation theory using three branches. Hereinafter, the area network is also simply referred to as an area. Each area A to F constitutes a unit network in which a three-branch path is formed with an area border router located at the boundary of the area as a base point. A packet is transmitted / received to / from a transmission / reception apparatus provided at an end point of a three-branch path in the unit network to confirm the communication of the path.

３分岐路による疎通確認理論について説明する。図１０４に示すように、パケットを送受する２つの送受信装置間の区間数をＮｓとすると、故障パターン数Ｆｓは、正常／異常の２値を区間数Ｎｓの２倍（双方向の区間数）の分だけ乗じ、正常パターン数１を差引いた値となり、以下の式（１）で表される。
Ｆｓ＝２Ｎｓ×２−１ ・・・（１） The communication confirmation theory using three branches will be described. As shown in FIG. 104, when the number of sections between two transmitting / receiving apparatuses that transmit and receive a packet is Ns, the failure pattern number Fs is the normal / abnormal binary value twice the number of sections Ns (the number of bidirectional sections). Multiply by the amount obtained by subtracting 1 from the number of normal patterns, which is expressed by the following equation (1).
Fs = 2 Ns × 2 −1 (1)

また、パケットを送受する２つの送受信装置間の監視箇所数をＮｐとすると、疎通結果数Ｒｃは、疎通／不通の２値を監視箇所数Ｎの中から２つを選ぶ順列の数の分だけ乗じた値となり、以下の式（１）で表される。
Ｒｃ＝２Ｎｐ!／（Ｎｐ−２）! ・・・（２） Further, if the number of monitoring points between two transmitting / receiving devices that transmit and receive packets is Np, the communication result number Rc is equal to the number of permutations in which two values of communication / disconnection are selected from the number N of monitoring points. It becomes a multiplied value and is represented by the following formula (1).
Rc = 2 Np! / (Np-2)! ... (2)

故障パターン数Ｆｓより疎通結果数Ｒｃの方が大きい、即ち、Ｆｓ≦Ｒｃであれば、故障区間を特定することができる。パケットを送受する２つの送受信装置間に介在する中継点が分岐路数Ｎの分岐モデルである場合、Ｎｓ＝Ｎ，Ｎｐ＝Ｎとなる。Ｆｓ≦Ｒｃの条件式に上記式（１）、式（２）を適用すると、Ｎｓ×２≦Ｎｐ!／（Ｎｐ−２）!となり、Ｆｓ≦Ｒｃの条件式は、
Ｎ×２≦Ｎ!／（Ｎ−２）! ・・・（３）
と置き換えられ、３≦Ｎが得られる。 If the communication result number Rc is larger than the failure pattern number Fs, that is, if Fs ≦ Rc, the failure section can be specified. When the relay point interposed between two transmission / reception devices that transmit and receive packets is a branch model with N branch paths, Ns = N and Np = N. Applying the above formulas (1) and (2) to the conditional expression of Fs ≦ Rc yields Ns × 2 ≦ Np! / (Np−2) !, and the conditional expression of Fs ≦ Rc is
N × 2 ≦ N! / (N-2)! (3)
And 3 ≦ N is obtained.

即ち、図１０４に示すように、中継点Ｘを基点として少なくとも３分岐路の各端点に配備した送受信装置Ａ，Ｂ，Ｃを含む分岐モデル（単位ネットワーク）にネットワークを分割し、各送受信装置Ａ，Ｂ，Ｃの間で相互に疎通確認を行うことにより、ネットワーク全体の疎通を確認することができる。   That is, as shown in FIG. 104, the network is divided into branch models (unit networks) including transmission / reception devices A, B, and C provided at each end of at least three branch paths with the relay point X as a base point. , B, and C, mutual communication confirmation can be performed to confirm communication of the entire network.

図１０５は、図１０３の１つのエリア、例えばエリアＡに包含されるネットワークを、３分岐路を形成する５つの単位ネットワークに分割した一例を示している。３分岐路の疎通確認理論によるネットワークの疎通確認は、単位ネットワークに包含される送受信装置間でのみ疎通確認用のパケットの送受を行うため、広大なネットワーク帯域が疎通確認用のパケットの送受で占有されることはなく、また、通確認用のパケットの送受は短時間で終了する。また、各送受信装置は少なくとも２つの疎通確認先とパケットを送受すれば良いので、高性能なものでなくてもよい。   FIG. 105 shows an example in which the network included in one area of FIG. 103, for example, area A, is divided into five unit networks that form a three-branch path. Network communication confirmation based on the three-branch communication confirmation theory involves sending and receiving packets for communication confirmation only between transmitting and receiving devices included in a unit network, so a vast network bandwidth is occupied by transmission and reception of packets for communication confirmation. In addition, transmission / reception of the packet for confirmation of communication is completed in a short time. Further, each transmission / reception device only needs to transmit and receive packets to / from at least two communication confirmation destinations.

図１０６はネットワーク経路の疎通状態を確認するシステムの全体構成例を示す。ここで、エリア境界ルータを中継点ルータ、３分岐路を形成する単位ネットワークをグループと称する。ＯＳＰＦプロトコルのネットワークの１つのエリアＡに包含されるネットワークを、中継点ルータを基点として５つの３分岐路を形成する単位ネットワークＧ１〜Ｇ５に分割する。   FIG. 106 shows an example of the overall configuration of a system for confirming the communication state of the network path. Here, the area border router is referred to as a relay point router, and the unit network that forms the three branch path is referred to as a group. A network included in one area A of the OSPF protocol network is divided into unit networks G1 to G5 that form five three-branch paths with a relay point router as a base point.

中継点ルータ１０３は、バックボーンエリアルータ１０４と接続される。センター装置１０５とユーザ監視装置１０６は、エッジルータ１０２を介してバックボーンエリアルータ１０４と接続される。送受信装置１０１は、各グループＧ１〜Ｇ５のエッジルータ１０２に収容される。各送受信装置１０１で送受される疎通確認用のパケットの到達結果は、センター装置１０５に通知される。センター装置１０５は、該到達結果を基に疎通断が検出されたときに疎通経路を変更する処理を一括して行う。   The relay point router 103 is connected to the backbone area router 104. The center device 105 and the user monitoring device 106 are connected to the backbone area router 104 via the edge router 102. The transmission / reception apparatus 101 is accommodated in the edge router 102 of each group G1 to G5. The arrival result of the communication confirmation packet transmitted / received by each transmitting / receiving apparatus 101 is notified to the center apparatus 105. The center device 105 collectively performs a process of changing the communication path when communication disconnection is detected based on the arrival result.

ネットワークの疎通確認の手法として、複数のステーションユニット同士がバス接続されたネットワークシステムにおいて、各ステーションユニットが隣接する他のステーションユニットを呼び出して異常判定を行い、異常発生箇所を効率よく精度良く検出する手法等が提案されている（特許文献１）。   As a network communication confirmation method, in a network system in which a plurality of station units are connected by bus, each station unit calls another station unit adjacent to each other to perform abnormality determination, and detects an abnormality occurrence location efficiently and accurately. A method and the like have been proposed (Patent Document 1).

特開２００１−３３９４１３号公報JP 2001-339413 A

従来、図１０６に示すネットワーク構成例において、各送受信装置１０１における少なくとも３分岐路でのパケットの到達結果を基に疎通状態を監視する。そして疎通断を検出した場合、少なくとも３分岐路の疎通確認経路が形成されるよう、疎通確認経路を変更するが、その変更処理をセンター装置１０５で一括して行っている。そのため、多数のパケット到達結果を基に疎通確認経路の切替先を判断する処理の負担がセンター装置に大きく掛かり、リソース不足や性能低下の懸念から、複雑なネットワークには充分に対応することができないという課題あった。   Conventionally, in the network configuration example shown in FIG. 106, the communication state is monitored based on the arrival results of packets on at least three branch paths in each transmitting / receiving apparatus 101. When the communication disconnection is detected, the communication confirmation route is changed so that at least three communication confirmation routes are formed, but the change processing is collectively performed by the center device 105. For this reason, the burden of processing for determining the switching destination of the communication confirmation route based on a large number of packet arrival results is greatly imposed on the center apparatus, and it is not possible to sufficiently cope with a complex network due to a lack of resources or a decrease in performance. There was a problem.

また、ネットワークが巨大化するにつれて、膨大な回数の疎通確認を行わなければならず、疎通確認に長時間掛かり、ネットワーク障害を漏れなく検知することが困難となる。本発明は、ネットワークを、中継点を基点とした３分岐路を構成する単位ネットワーク（グループ）に分割し、各分岐路の端点に配備した送受信装置の間で疎通確認用のパケットを送受する少なくとも３分岐路の疎通確認経路を、センター装置１０５を介さずに変更する手法を提供する。また、ネットワークの障害検出の確度を向上させ、更に、ネットワークの間欠障害の検出精度を高めることを目的とする。   Further, as the network becomes larger, it is necessary to check the communication a huge number of times. It takes a long time to check the communication, and it becomes difficult to detect a network failure without omission. The present invention divides a network into unit networks (groups) that constitute a three-branch path with a relay point as a base point, and transmits / receives a communication confirmation packet between transmission / reception devices arranged at end points of each branch path. Provided is a method for changing the communication confirmation path of the three-branch path without using the center device 105. It is another object of the present invention to improve the accuracy of detecting a network failure and further improve the accuracy of detecting a network intermittent failure.

上記課題を解決する第１の形態としてのネットワーク疎通経路切替方法は、中継点を基点とした３分岐路を含む単位ネットワークに分割されたエリアネットワークの疎通状態を確認する疎通確認経路を変更するネットワーク疎通経路切替方法であって、前記３分岐路の端点に配備された各送受信装置の間で、前記中継点を介する３分岐路の疎通確認経路を通して相互に疎通確認用のパケットを送受し、該パケットの到達結果を基に、当該単位ネットワークの疎通状態を各送受信装置で監視し、該疎通状態を前記エリアネットワーク内の各送受信装置に通知する疎通状態通知工程と、 前記疎通状態の通知を基に、前記単位ネットワーク内に少なくとも３分岐路の疎通確認経路が形成されるか否かを前記各送受信装置で判定し、少なくとも３分岐路の疎通確認経路が形成されない場合、前記単位ネットワークの疎通確認経路を変更するよう、前記各送受信装置で判断する経路変更判断工程と、前記単位ネットワークの疎通確認経路を変更する際に、前記各送受信装置の記憶部に保持した前記エリアネットワークの構成情報、及び前記各送受信装置に共通の疎通確認経路切替法則に基づいて、少なくとも３分岐路の疎通確認経路が各単位ネットワーク内に形成されるよう、前記各送受信装置で疎通確認経路の変更先を決定する変更先決定工程と、を含むものである。   A network communication route switching method as a first embodiment for solving the above-described problem is a network for changing a communication confirmation route for confirming a communication state of an area network divided into unit networks including three branch paths with a relay point as a base point. A communication path switching method, wherein transmission / reception confirmation packets are transmitted / received between the transmission / reception devices provided at the end points of the three branch paths through a communication confirmation path of the three branch paths via the relay points, Based on the arrival result of the packet, the communication state of the unit network is monitored by each transmission / reception device, and the communication state notification step of notifying the communication state to each transmission / reception device in the area network; and based on the notification of the communication state In addition, each transmitting / receiving device determines whether or not a communication confirmation route of at least three branch paths is formed in the unit network, and at least 3 minutes. If a communication confirmation route of a path is not formed, each of the transmission / reception devices determines to change the communication confirmation route of the unit network, and when changing the communication confirmation route of the unit network, Based on the configuration information of the area network held in the storage unit of the transmission / reception device and the communication confirmation route switching rule common to the transmission / reception devices, at least three communication confirmation routes are formed in each unit network. And a change destination determination step of determining a change destination of the communication confirmation path in each of the transmission / reception devices.

また、上記課題を解決する第２の形態としての送受信装置は、中継点を基点とした３分岐路を含む単位ネットワークに分割されたエリアネットワークの疎通確認の経路情報を含むネットワーク構成情報及び疎通確認の経路毎の疎通状態情報を記憶する記憶部と、前記記憶部から疎通確認の経路情報を読み出し、疎通確認を行うタイミングのスケジューリングを行う疎通確認スケジューリング部と、前記疎通確認スケジューリング部により指定されたタイミングで疎通確認用のパケット送信の指示を行う疎通確認部と、他の送受信装置からの疎通確認用のパケットを受信し、疎通確認用のパケットの到達結果を評価し、疎通状態を前記記憶部に書き込む疎通状態判断部と、前記単位ネットワーク内に少なくとも３分岐路の疎通確認経路が形成されるか否かを判定し、少なくとも３分岐路の疎通確認経路が形成されない場合、前記記憶部に保持した前記ネットワーク構成情報、及び他の各送受信装置に共通の疎通確認経路切替法則に基づいて、少なくとも３分岐路の疎通確認経路が各単位ネットワーク内に形成されるよう、前記疎通確認経路の変更先を決定する変更先決定し、前記記憶簿のネットワーク構成情報として書き込む疎通切替設定部と、を備えたものである。   In addition, a transmission / reception apparatus as a second mode for solving the above-described problem includes network configuration information and communication confirmation including route information for communication confirmation of an area network divided into unit networks including three branch paths with a relay point as a base point. Specified by the storage unit that stores communication status information for each route, the communication confirmation scheduling unit that reads the communication confirmation route information from the storage unit, and schedules the timing for performing communication confirmation, and the communication confirmation scheduling unit A communication confirmation unit that instructs transmission of a packet for communication confirmation at a timing, and a communication confirmation packet received from another transmission / reception device, evaluates the arrival result of the communication confirmation packet, and stores the communication state in the storage unit A communication status determination unit for writing to the network, and a communication confirmation path of at least three branch paths in the unit network. If the communication confirmation path of at least three branch paths is not formed, based on the network configuration information held in the storage unit and the communication confirmation path switching law common to other transmitting and receiving devices, A communication switching setting unit for determining a change destination for determining a change destination of the communication confirmation route so that a communication confirmation route of at least three branch paths is formed in each unit network, and writing as network configuration information of the storage list; It is provided.

開示のネットワーク疎通確認経路切替は、複雑なネットワークで多数の疎通確認経路を変更する場合でも、処理能力が高い高価で高性能なセンター装置に依らず、ネットワークの端部に配備された処理能力の低い送受信装置であっても、ネットワーク経路の疎通状態を確認して自律的に疎通確認経路を変更することが可能となる。   Disclosed network communication confirmation path switching is the ability of processing capacity deployed at the end of the network, regardless of expensive and high-performance center devices with high processing capacity, even when multiple communication confirmation paths are changed in a complex network. Even a low transmission / reception apparatus can autonomously change the communication confirmation path by confirming the communication state of the network path.

また、疎通確認を行う経路を多重化することで、ネットワーク障害検知の確度を向上させることができ、また、疎通確認を間断なく行ことにより、ネットワークの間欠障害の検出精度を向上させることが可能となる。   In addition, it is possible to improve the accuracy of network failure detection by multiplexing the paths for performing communication confirmation, and it is possible to improve the detection accuracy of intermittent network failures by performing communication confirmation without interruption. It becomes.

送受信装置の機能ブロックを示す図である。It is a figure which shows the functional block of a transmission / reception apparatus. ネットワーク構成情報変更のフローを示す図である。It is a figure which shows the flow of network configuration information change. グループ分割（再編成）の評価の処理フローを示す図である。It is a figure which shows the processing flow of evaluation of group division (reorganization). “重なりなし”のグループ分割の例を示す図である。It is a figure which shows the example of group division of "no overlap". “重なり２”のグループ分割の例を示す図である。It is a figure which shows the example of group division of "overlap 2". “重なり１”のグループ分割の例を示す図である。It is a figure which shows the example of the group division | segmentation of "overlap 1". グループの分割法則の例を示す図である。It is a figure which shows the example of the division | segmentation rule of a group. ネットワーク構成情報のデータ構造の例を示す図である。It is a figure which shows the example of the data structure of network configuration information. 経路多重度３の疎通確認をマルチスレッドで行う一例を示す図である。It is a figure which shows an example which performs the communication confirmation of path | route multiplicity 3 by multithread. 経路多重度３の疎通確認の各スレッドに時間差を設けて起動する例を示す図である。It is a figure which shows the example which provides a time difference and sets each thread of the communication confirmation of path | route multiplicity 3; ２つの異なるグループ分割で疎通確認を行う例を示す図である。It is a figure which shows the example which performs communication confirmation by two different group divisions. 〔1〕運行モードが“重なりなし”の場合の正常動作時の状態の例を示す図である。[1] It is a figure which shows the example of the state at the time of normal operation | movement in case an operation mode is "no overlap." 送受信装置における疎通経路変更のフローを示す図である。It is a figure which shows the flow of the communication path change in a transmission / reception apparatus. 〔1.1〕“重なりなし”疎通断検出時の動作状態の例を示す図である。[1.1] It is a figure which shows the example of the operation | movement state at the time of the "no overlap" communication disconnection detection. 〔1.1〕疎通断検出時のＰ１におけるネットワーク構成情報(1/3)を示す図である。[1.1] It is a figure which shows the network configuration information (1/3) in P1 at the time of communication disconnection detection. 〔1.1〕疎通断検出時のＰ１におけるネットワーク構成情報(2/3)を示す図である。[1.1] It is a figure which shows the network configuration information (2/3) in P1 at the time of communication disconnection detection. 〔1.1〕疎通断検出時のＰ１におけるネットワーク構成情報(3/3)を示す図である。[1.1] It is a figure which shows the network configuration information (3/3) in P1 at the time of communication disconnection detection. 運行モード移行のフローを示す図である。It is a figure which shows the flow of operation mode transfer. 〔1.2〕運行モード移行後のＰ１におけるネットワーク構成情報(1/3)を示す図である。[1.2] It is a figure which shows the network configuration information (1/3) in P1 after operation mode transfer. 〔1.2〕運行モード移行後のＰ１におけるネットワーク構成情報(2/3)を示す図である。[1.2] It is a figure which shows the network configuration information (2/3) in P1 after operation mode transfer. 〔1.2〕運行モード移行後のＰ１におけるネットワーク構成情報(3/3)を示す図である。[1.2] It is a figure which shows the network configuration information (3/3) in P1 after operation mode transfer. 疎通先判定のフロー(1/3)を示す図である。It is a figure which shows the flow (1/3) of a communication destination determination. 疎通先判定のフロー(2/3)を示す図である。It is a figure which shows the flow (2/3) of a communication destination determination. 疎通先判定のフロー(3/3)を示す図である。It is a figure which shows the flow (3/3) of a communication destination determination. 運行モード／疎通先情報の共有のフローを示す図である。It is a figure which shows the flow of sharing of operation mode / communication destination information. 〔1.3〕“重なりなし”疎通経路変更後の動作状態の例を示す図である。[1.3] It is a figure which shows the example of the operation state after the communication path change of "no overlap". 〔1.3〕疎通経路変更後のＰ１におけるネットワーク構成情報(1/3)を示す図である。[1.3] A diagram showing network configuration information (1/3) in P1 after the communication path is changed. 〔1.3〕疎通経路変更後のＰ１におけるネットワーク構成情報(2/3)を示す図である。[1.3] A diagram showing network configuration information (2/3) in P1 after the communication path is changed. 〔1.3〕疎通経路変更後のＰ１におけるネットワーク構成情報(3/3)を示す図である。[1.3] A diagram showing network configuration information (3/3) in P1 after the communication path is changed. 〔2〕運行モードが“重なり２”の場合の正常動作時の状態の例を示す図である。[2] It is a figure which shows the example of the state at the time of normal operation | movement in case an operation mode is "overlap 2". 〔2.1〕“重なり２”非重なり経路の疎通断検出時の動作状態の例を示す図である。[2.1] It is a figure which shows the example of the operation state at the time of the communication disconnection detection of the "overlap 2" non-overlap path | route. 〔2.1〕疎通断検出時のＰ５におけるネットワーク構成情報(1/4)を示す図である。[2.1] It is a figure which shows the network configuration information (1/4) in P5 at the time of communication disconnection detection. 〔2.1〕疎通断検出時のＰ５におけるネットワーク構成情報(2/4)を示す図である。[2.1] It is a figure which shows the network configuration information (2/4) in P5 at the time of communication disconnection detection. 〔2.1〕疎通断検出時のＰ５におけるネットワーク構成情報(3/4)を示す図である。[2.1] It is a figure which shows the network configuration information (3/4) in P5 at the time of communication disconnection detection. 〔2.1〕疎通断検出時のＰ５におけるネットワーク構成情報(4/4)を示す図である。[2.1] It is a figure which shows the network configuration information (4/4) in P5 at the time of communication disconnection detection. 〔2.2〕運行モード移行後のＰ５におけるネットワーク構成情報(1/4)を示す図である。[2.2] It is a figure which shows the network configuration information (1/4) in P5 after operation mode transfer. 〔2.2〕運行モード移行後のＰ５におけるネットワーク構成情報(2/4)を示す図である。[2.2] It is a figure which shows the network configuration information (2/4) in P5 after operation mode transfer. 〔2.2〕運行モード移行後のＰ５におけるネットワーク構成情報(3/4)を示す図である。[2.2] It is a figure which shows the network configuration information (3/4) in P5 after operation mode transfer. 〔2.2〕運行モード移行後のＰ５におけるネットワーク構成情報(4/4)を示す図である。[2.2] It is a figure which shows the network configuration information (4/4) in P5 after operation mode transfer. 〔2.3〕“重なり２”非重なり経路の疎通経路変更後の動作状態の例を示す図である。[2.3] It is a figure which shows the example of the operation state after the communication route change of the "overlap 2" non-overlap route. 〔2.3〕疎通経路変更後のＰ５におけるネットワーク構成情報(1/4)を示す図である。[2.3] A diagram showing network configuration information (1/4) in P5 after the communication path is changed. 〔2.3〕疎通経路変更後のＰ５におけるネットワーク構成情報(2/4)を示す図である。[2.3] A diagram showing network configuration information (2/4) in P5 after the communication path is changed. 〔2.3〕疎通経路変更後のＰ５におけるネットワーク構成情報(3/4)を示す図である。[2.3] A diagram showing network configuration information (3/4) in P5 after the communication path is changed. 〔2.3〕疎通経路変更後のＰ５におけるネットワーク構成情報(4/4)を示す図である。[2.3] A diagram showing network configuration information (4/4) in P5 after changing the communication path. 〔2'.1〕“重なり２”重なり経路の疎通断検出時の動作状態の例を示す図である。[2'.1] “Overlap 2” is a diagram illustrating an example of an operation state at the time of detecting communication interruption of an overlap route. 〔2'.1〕疎通断検出時のＰ４におけるネットワーク構成情報(1/4)を示す図である。[2'.1] is a diagram showing network configuration information (1/4) in P4 when communication disconnection is detected. 〔2'.1〕疎通断検出時のＰ４におけるネットワーク構成情報(2/4)を示す図である。[2'.1] is a diagram showing network configuration information (2/4) in P4 when communication disconnection is detected. 〔2'.1〕疎通断検出時のＰ４におけるネットワーク構成情報(3/4)を示す図である。[2'.1] is a diagram showing network configuration information (3/4) in P4 when communication disconnection is detected. 〔2'.1〕疎通断検出時のＰ４におけるネットワーク構成情報(4/4)を示す図である。[2'.1] is a diagram showing network configuration information (4/4) in P4 when communication disconnection is detected. 〔2'.2〕運行モード移行後のＰ４におけるネットワーク構成情報(1/4)を示す図である。[2'.2] It is a figure which shows the network configuration information (1/4) in P4 after operation mode transfer. 〔2'.2〕運行モード移行後のＰ４におけるネットワーク構成情報(2/4)を示す図である。[2'.2] It is a figure which shows the network configuration information (2/4) in P4 after operation mode transfer. 〔2'.2〕運行モード移行後のＰ４におけるネットワーク構成情報(3/4)を示す図である。[2'.2] It is a figure which shows the network configuration information (3/4) in P4 after operation mode transfer. 〔2'.2〕運行モード移行後のＰ４におけるネットワーク構成情報(4/4)を示す図である。[2'.2] It is a figure which shows the network configuration information (4/4) in P4 after operation mode transfer. 〔2'.3〕“重なり２”重なり経路の疎通経路変更後の動作状態の例を示す図である。[2'.3] “Overlap 2” is a diagram illustrating an example of an operation state after the communication route of the overlap route is changed. 〔2'.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(1/4)を示す図である。[2'.3] is a diagram showing network configuration information (1/4) in P4 after the communication path is changed. 〔2'.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(2/4)を示す図である。[2'.3] is a diagram showing network configuration information (2/4) in P4 after the communication path is changed. 〔2'.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(3/4)を示す図である。[2'.3] is a diagram showing network configuration information (3/4) in P4 after the communication path is changed. 〔2'.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(4/4)を示す図である。[2'.3] is a diagram showing network configuration information (4/4) in P4 after the communication path is changed. 〔2".1〕“重なり２”で“重なりなし”の疎通断検出時の動作状態の例を示す図である。[2 ".1] It is a diagram illustrating an example of an operation state at the time of detecting communication interruption of“ overlap 2 ”and“ no overlap ”. 〔2".1〕疎通断検出時のＰ１におけるネットワーク構成情報(1/4)を示す図である。[2 ".1] is a diagram showing network configuration information (1/4) in P1 when communication disconnection is detected. 〔2".1〕疎通断検出時のＰ１におけるネットワーク構成情報(2/4)を示す図である。[2 ".1] is a diagram showing network configuration information (2/4) in P1 when communication disconnection is detected. 〔2".1〕疎通断検出時のＰ１におけるネットワーク構成情報(3/4)を示す図である。[2 ".1] is a diagram showing network configuration information (3/4) in P1 when communication disconnection is detected. 〔2".1〕疎通断検出時のＰ１におけるネットワーク構成情報(4/4)を示す図である。[2 ".1] is a diagram showing network configuration information (4/4) in P1 when communication disconnection is detected. 〔2".2〕運行モード移行後のＰ１におけるネットワーク構成情報(1/4)を示す図である。[2 ".2] It is a figure which shows the network configuration information (1/4) in P1 after operation mode transfer. 〔2".2〕運行モード移行後のＰ１におけるネットワーク構成情報(2/4)を示す図である。[2 ".2] It is a figure which shows the network configuration information (2/4) in P1 after operation mode transfer. 〔2".2〕運行モード移行後のＰ１におけるネットワーク構成情報(3/4)を示す図である。[2 ".2] It is a figure which shows the network configuration information (3/4) in P1 after operation mode transfer. 〔2".2〕運行モード移行後のＰ１におけるネットワーク構成情報(4/4)を示す図である。[2 ".2] It is a figure which shows the network configuration information (4/4) in P1 after operation mode transfer. 〔2".3〕“重なり２”で“重なりなし”の疎通経路変更後の動作状態の例を示す図である。[2 ".3] It is a diagram illustrating an example of an operation state after changing the communication path of“ overlap 2 ”and“ no overlap ”. 〔2".3〕疎通経路変更後のＰ１におけるネットワーク構成情報(1/4)を示す図である。[2 ".3] Network configuration information (1/4) in P1 after changing the communication path. 〔2".3〕疎通経路変更後のＰ１におけるネットワーク構成情報(2/4)を示す図である。[2 ".3] is a diagram showing network configuration information (2/4) in P1 after the communication path is changed. 〔2".3〕疎通経路変更後のＰ１におけるネットワーク構成情報(3/4)を示す図である。[2 ".3] Network configuration information (3/4) in P1 after changing the communication path. 〔2".3〕疎通経路変更後のＰ１におけるネットワーク構成情報(4/4)を示す図である。[2 ".3] Network configuration information (4/4) in P1 after changing the communication path. 〔3〕運行モードが“重なり１”の場合の正常動作時の状態の例を示す図である。[3] It is a figure which shows the example of the state at the time of normal operation | movement in case an operation mode is "overlap 1". 〔3.1〕“重なり１”非重なり経路の疎通断検出時の動作状態の例を示す図である。[3.1] It is a figure which shows the example of the operation state at the time of the communication disconnection detection of the "overlap 1" non-overlap path | route. 〔3.1〕疎通断検出時のＰ４におけるネットワーク構成情報(1/4)を示す図である。[3.1] It is a figure which shows the network configuration information (1/4) in P4 at the time of communication disconnection detection. 〔3.1〕疎通断検出時のＰ４におけるネットワーク構成情報(2/4)を示す図である。[3.1] It is a figure which shows the network configuration information (2/4) in P4 at the time of communication disconnection detection. 〔3.1〕疎通断検出時のＰ４におけるネットワーク構成情報(3/4)を示す図である。[3.1] It is a figure which shows the network configuration information (3/4) in P4 at the time of communication disconnection detection. 〔3.1〕疎通断検出時のＰ４におけるネットワーク構成情報(4/4)を示す図である。[3.1] It is a figure which shows the network configuration information (4/4) in P4 at the time of communication disconnection detection. 〔3.2〕運行モード移行後のＰ４におけるネットワーク構成情報(1/4)を示す図である。[3.2] It is a figure which shows the network configuration information (1/4) in P4 after operation mode transfer. 〔3.2〕運行モード移行後のＰ４におけるネットワーク構成情報(2/4)を示す図である。[3.2] It is a figure which shows the network configuration information (2/4) in P4 after operation mode transfer. 〔3.2〕運行モード移行後のＰ４におけるネットワーク構成情報(3/4)を示す図である。[3.2] It is a figure which shows the network configuration information (3/4) in P4 after operation mode transfer. 〔3.2〕運行モード移行後のＰ４におけるネットワーク構成情報(4/4)を示す図である。[3.2] It is a figure which shows the network configuration information (4/4) in P4 after operation mode transfer. 〔3.3〕“重なり１”で非重なり経路の疎通経路変更後の動作状態の例を示す図である。[3.3] It is a figure which shows the example of the operation state after the communication route change of a non-overlapping route with "overlap 1". 〔3.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(1/4)を示す図である。[3.3] A diagram showing network configuration information (1/4) in P4 after the communication path is changed. 〔3.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(2/4)を示す図である。[3.3] A diagram showing network configuration information (2/4) in P4 after the communication path is changed. 〔3.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(3/4)を示す図である。[3.3] A diagram showing network configuration information (3/4) in P4 after the communication route is changed. 〔3.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(4/4)を示す図である。[3.3] A diagram showing network configuration information (4/4) in P4 after changing the communication path. 〔3'.1〕“重なり１”重なり経路の疎通断検出時の動作状態の例を示す図である。[3'.1] “Overlap 1” is a diagram illustrating an example of an operation state at the time of detecting disconnection of an overlap route. 〔3'.1〕疎通断検出時のＰ４におけるネットワーク構成情報(1/4)を示す図である。[3'.1] is a diagram showing network configuration information (1/4) in P4 when communication disconnection is detected. 〔3'.1〕疎通断検出時のＰ４におけるネットワーク構成情報(2/4)を示す図である。[3'.1] is a diagram showing network configuration information (2/4) in P4 when communication disconnection is detected. 〔3'.1〕疎通断検出時のＰ４におけるネットワーク構成情報(3/4)を示す図である。[3'.1] is a diagram showing network configuration information (3/4) in P4 when communication disconnection is detected. 〔3'.1〕疎通断検出時のＰ４におけるネットワーク構成情報(4/4)を示す図である。[3'.1] is a diagram showing network configuration information (4/4) in P4 when communication disconnection is detected. 〔3'.2〕運行モード移行後のＰ４におけるネットワーク構成情報(1/4)を示す図である。[3'.2] It is a figure which shows the network configuration information (1/4) in P4 after operation mode transfer. 〔3'.2〕運行モード移行後のＰ４におけるネットワーク構成情報(2/4)を示す図である。[3'.2] It is a figure which shows the network configuration information (2/4) in P4 after operation mode transfer. 〔3'.2〕運行モード移行後のＰ４におけるネットワーク構成情報(3/4)を示す図である。[3'.2] It is a figure which shows the network configuration information (3/4) in P4 after operation mode transfer. 〔3'.2〕運行モード移行後のＰ４におけるネットワーク構成情報(4/4)を示す図である。[3'.2] It is a figure which shows the network configuration information (4/4) in P4 after operation mode transfer. 〔3'.3〕“重なり１”で重なり経路の疎通経路変更後の動作状態の例を示す図である。[3'.3] It is a diagram illustrating an example of the operation state after changing the communication route of the overlap route with “overlap 1”. 〔3'.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(1/4)を示す図である。[3'.3] A diagram showing network configuration information (1/4) in P4 after the change of the communication path. 〔3'.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(2/4)を示す図である。[3'.3] A diagram showing network configuration information (2/4) in P4 after the change of the communication path. 〔3'.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(3/4)を示す図である。[3'.3] A diagram showing network configuration information (3/4) in P4 after the change of the communication path. 〔3'.3〕疎通経路変更後のＰ４におけるネットワーク構成情報(4/4)を示す図である。[3'.3] A diagram showing network configuration information (4/4) in P4 after the change of the communication path. フルメッシュ状の送受信装置の疎通確認の例を示す図である。It is a figure which shows the example of the communication confirmation of the transmission / reception apparatus of a full mesh form. 二重化されたＯＳＰＦプロトコルネットワークの一例を示す図である。It is a figure which shows an example of the duplexed OSPF protocol network. ３分岐路による疎通確認理論の説明図である。It is explanatory drawing of the communication confirmation theory by 3 branch paths. ３分岐路を形成する単位ネットワークへの分割例を示す図である。It is a figure which shows the example of a division | segmentation into the unit network which forms 3 branch paths. ネットワークの疎通状態を確認するシステムの全体構成例を示す図である。It is a figure which shows the example of whole structure of the system which confirms the communication state of a network.

＜構成＞
図１は開示の送受信装置の機能ブロックを示す。記憶部１−１は、中継点を基点とした３分岐路を含む単位ネットワークに分割されたエリアネットワークの疎通確認の経路情報を含むネットワーク構成情報、疎通確認用のパケットの到達結果、疎通状態等、疎通確認経路の切替えに関わる各種情報を記録する。記憶部１−１は、ハードディスクやＲＡＭ（Random Access Memory）等の内部記憶装置を用いることができ、またフラッシュメモリ等の外部記録装置を代用することもできる。 <Configuration>
FIG. 1 shows functional blocks of the disclosed transmission / reception apparatus. The storage unit 1-1 includes network configuration information including path information for communication confirmation of an area network divided into unit networks including three branch paths with a relay point as a base point, arrival results of communication confirmation packets, communication status, etc. Various information related to switching of the communication confirmation route is recorded. As the storage unit 1-1, an internal storage device such as a hard disk or a RAM (Random Access Memory) can be used, and an external recording device such as a flash memory can be substituted.

疎通確認スケジューリング部１−２は、疎通確認の経路情報（疎通確認先）を記憶部１−１から読み出し、疎通確認を行うタイミングのスケジューリングを行い、疎通確認部１−３を起動する。疎通確認部１−３は指定されたタイミングに、記憶部１−１から読み出した疎通確認先の送受信装置への疎通確認用のパケット送信の指示を送信部１−４に対して行う。   The communication confirmation scheduling unit 1-2 reads path information (communication confirmation destination) for communication confirmation from the storage unit 1-1, schedules the timing for performing communication confirmation, and activates the communication confirmation unit 1-3. The communication confirmation unit 1-3 instructs the transmission unit 1-4 to transmit a packet for confirming communication to the transmission / reception device that is the communication confirmation destination read from the storage unit 1-1 at a designated timing.

送信部１−４は、疎通確認部１−３からの指示に従い、指定された疎通確認先の送受信装置に対して疎通確認用のパケットを送信する。受信部１−５は、他の送受信装置からの疎通確認用のパケットを受信する。疎通状態判断部１−６は、疎通確認用のパケットの到達結果を評価し、記憶部１−１に評価結果を書き込む。疎通切替設定部１−７は、記憶部１−１からネットワーク構成情報、疎通状態等の疎通確認経路の切替えに関わる各種情報を読み出し、疎通確認経路の変更が必要な場合、疎通確認経路の変更先を記憶部１−１に設定する。   The transmission unit 1-4 transmits a communication confirmation packet to the specified transmission / reception destination transmission / reception device according to the instruction from the communication confirmation unit 1-3. The reception unit 1-5 receives a communication confirmation packet from another transmission / reception device. The communication state determination unit 1-6 evaluates the arrival result of the communication confirmation packet and writes the evaluation result in the storage unit 1-1. The communication switching setting unit 1-7 reads various information related to the switching of the communication confirmation route such as the network configuration information and the communication state from the storage unit 1-1, and when the communication confirmation route needs to be changed, the communication confirmation route is changed. The destination is set in the storage unit 1-1.

＜疎通グループ分割動作＞
上述の構成の送受信装置の間で疎通確認用のパケットを送受する疎通経路を変更する処理について以下に説明する。ここでは、中継点ルータ、エッジルータ及び送受信装置の物理的な接続構成情報（ネットワークトポロジ）をネットワーク構成情報と称する。図２にネットワーク構成情報変更のフローを示す。 <Communication group division operation>
Processing for changing a communication path for transmitting / receiving a communication confirmation packet between the transmission / reception apparatuses configured as described above will be described below. Here, the physical connection configuration information (network topology) of the relay point router, the edge router, and the transmission / reception device is referred to as network configuration information. FIG. 2 shows a flow of changing the network configuration information.

中継点ルータ、エッジルータ又は送受信装置の増減設工事により、ネットワーク構成情報に変更が生じると（２−１）、センター装置で管理するネットワーク構成情報が変更される（２−２）。センター装置は、ネットワーク構成情報の変更のあったエリアを特定し（２−３）、該エリアに包含される全ての送受信装置に変更後のネットワーク構成情報を配信する（２−４）。   When the network configuration information is changed due to the increase / decrease construction of the relay point router, the edge router or the transmission / reception device (2-1), the network configuration information managed by the center device is changed (2-2). The center device identifies the area where the network configuration information has been changed (2-3), and distributes the changed network configuration information to all the transmission / reception devices included in the area (2-4).

例えば、図１０６のエリアＡのグループＧ１内の送受信装置の１つが撤去された場合、センター装置からエリアＡのグループＧ１，Ｇ２，Ｇ３，Ｇ４，Ｇ５内の全ての送受信装置に、更新後のネットワーク構成情報を配信する。センター装置から各送受信装置へのネットワーク構成情報の配信タイミングは、ネットワーク構成情報に変更が発生するたびに配信する、或いは変更の発生の有無とは無関係に所定周期で配信する、の何れかを運用者が任意に設定する構成とすることができる。   For example, when one of the transmission / reception devices in the group G1 in the area A in FIG. 106 is removed, the updated network is transferred from the center device to all the transmission / reception devices in the groups G1, G2, G3, G4, and G5 in the area A. Deliver configuration information. The distribution timing of the network configuration information from the center device to each transmission / reception device is either distributed every time the network configuration information changes or distributed at a predetermined cycle regardless of whether or not the network configuration information has changed. The configuration can be arbitrarily set by a person.

また、配信されるネットワーク構成情報は、エリアＡ内の全ての送受信装置にエリアＡ全域のネットワーク構成情報を配信する、或いはグループを限定したネットワーク構成情報を配信するかの何れであっても良い。送受信装置は、センター装置から配信されたネットワーク構成情報の変更を受信し（２−５）、所属エリアの送受信装置台数を特定する（２−６）。   Further, the network configuration information to be distributed may be either distribution of the network configuration information for the entire area A to all transmitting / receiving apparatuses in the area A or distribution of network configuration information for a limited group. The transmission / reception device receives the change of the network configuration information distributed from the center device (2-5), and specifies the number of transmission / reception devices in the belonging area (2-6).

送受信装置は、所属エリアの送受信装置台数を基に、グループ分割（再編成）を評価する（２−７）。該グループ分割（再編成）の評価の処理フローは図３に示す。グループ分割（再編成）の評価により、グループ再編成の必要の有無を判定し（２−８）、グループ再編成が必要な場合、グループ分割（再編成）を実施する（２−９）。   The transmission / reception device evaluates group division (reorganization) based on the number of transmission / reception devices in the belonging area (2-7). FIG. 3 shows a processing flow for evaluating the group division (reorganization). Based on the evaluation of group division (reorganization), it is determined whether or not group reorganization is necessary (2-8). When group reorganization is necessary, group division (reorganization) is performed (2-9).

グループ分割の評価のフローについて説明する。送受信装置は、配信されたネットワーク構成情報の所属エリアの送受信装置台数から、図３のフローチャートに示すように、後述する運行モードを決定する。所属エリア内の送受信装置台数の３の剰余がゼロの場合、運行モードを“重なりなし”に決定する（３−１）。送受信装置台数の３の剰余が２の場合、運行モードを“重なり１”に決定する（３−２）。送受信装置台数の３の剰余が１の場合、運行モードを“重なり２”に決定する（３−３）。   The flow of group division evaluation will be described. As shown in the flowchart of FIG. 3, the transmission / reception device determines an operation mode to be described later from the number of transmission / reception devices in the belonging area of the distributed network configuration information. When the remainder of 3 of the number of transmission / reception devices in the belonging area is zero, the operation mode is determined as “no overlap” (3-1). When the remainder of 3 of the number of transmission / reception devices is 2, the operation mode is determined as “overlap 1” (3-2). When the remainder of 3 of the number of transmission / reception devices is 1, the operation mode is determined as “overlap 2” (3-3).

例えば、図４に示すように、エリアＡに６台の送受信装置Ｐ１〜Ｐ６が配備されている場合、送受信装置台数６の３の剰余はゼロとなることから、グループＧ１とグループＧ２とで“重なりなし”の運行モードになるようグループ分割を行う。また、図５に示すように、エリアＡに７台の送受信装置Ｐ１〜Ｐ７が配備されている場合、送受信装置台数７の３の剰余は１となることから、グループＧ１とその隣接グループＧ２とでは“重なりなし”、グループＧ２とその隣接する末尾グループＧ３とで“重なり２”の運行モードとなるよう、グループ分割を行う。   For example, as shown in FIG. 4, when six transmission / reception devices P1 to P6 are arranged in the area A, the remainder of 3 of the number of transmission / reception devices 6 is zero. Divide the group so that the operation mode is “no overlap”. Further, as shown in FIG. 5, when seven transmission / reception devices P1 to P7 are arranged in the area A, the remainder of 3 of the number of transmission / reception devices 7 is 1, so that the group G1 and its adjacent group G2 Then, the group division is performed so that the operation mode is “no overlap”, and the group G2 and the adjacent end group G3 thereof are in the “overlap 2” operation mode.

また、図６に示すように、エリアＡに８台の送受信装置Ｐ１〜Ｐ８が配備されている場合、送受信装置台数８の３の剰余は２となることから、グループＧ１とその隣接グループＧ２とで“重なりなし”、グループＧ２とその隣接する末尾グループＧ３とで“重なり１”の運行モードとなるよう、グループ分割を行う。   Further, as shown in FIG. 6, when eight transmission / reception devices P1 to P8 are arranged in the area A, the remainder of 3 of the number of transmission / reception devices 8 is 2, so that the group G1 and its adjacent group G2 The group division is performed so that the operation mode is “no overlap” and “overlap 1” between the group G2 and the adjacent end group G3.

グループ分割の際、各送受信装置が属するグループは、各送受信装置の識別番号順を用いるなど、所定の分割法則に従って決定することができる。例えば、識別番号の昇順／降順や偶数番／奇数番等を用いて決定することができる。ただし、グループの分割法則は、エリア内の全ての送受信装置に対して共通に適用する。   At the time of group division, the group to which each transmission / reception device belongs can be determined according to a predetermined division rule, such as using the order of identification numbers of each transmission / reception device. For example, it can be determined using ascending / descending order of identification numbers, even number / odd number, or the like. However, the group division rule is commonly applied to all transmission / reception devices in the area.

図７にグループの分割法則の例を示す。図７の（ａ）は、分割法則の第１例を示す。この例では、送受信装置台数が８で各送受信装置Ｐ１〜Ｐ８の識別番号を１〜８とする。分割法則の第１例は、送受信装置Ｐ１〜Ｐ８の識別番号をそのまま利用し、該識別番号順にグループ分けを行う例を示している。この分割法則によれば、グループＧ１に、Ｐ１，Ｐ２，Ｐ３の送受信装置、グループＧ２にＰ４，Ｐ５，Ｐ６の送受信装置、グループＧ３にＰ６，Ｐ７，Ｐ８の送受信装置が属するようグループ分割している。   FIG. 7 shows an example of group division rules. FIG. 7A shows a first example of the division rule. In this example, the number of transmission / reception devices is 8, and the identification numbers of the transmission / reception devices P1 to P8 are 1 to 8. The first example of the division rule shows an example in which the identification numbers of the transmission / reception devices P1 to P8 are used as they are, and grouping is performed in the order of the identification numbers. According to this division rule, the group G1 is divided into groups such that P1, P2 and P3 transmission / reception devices, group G2 includes P4, P5 and P6 transmission / reception devices, and group G3 includes P6, P7 and P8 transmission / reception devices. Yes.

図７の（ｂ）は、分割法則の第２例を示す。分割法則の第２例は、識別番号に１を加算して巡回させた識別番号順にグループ分けを行う例を示している。この法則によれば、グループＧ１にＰ２，Ｐ３，Ｐ４の送受信装置、グループＧ２にＰ５，Ｐ６，Ｐ７の送受信装置、グループＧ３にＰ７，Ｐ８，Ｐ１の送受信装置が属するようグループ分割している。   FIG. 7B shows a second example of the division rule. The second example of the division rule shows an example in which grouping is performed in the order of identification numbers obtained by adding 1 to the identification number and circulating. According to this rule, the group G1 is divided into groups such that P2, P3, and P4 transmission / reception devices, the group G2 includes P5, P6, and P7 transmission / reception devices, and the group G3 includes P7, P8, and P1 transmission / reception devices.

図８にネットワーク構成情報のデータ構造の例を示す。このネットワーク構成情報の例は、図６に示す“重なり１”のグループ分割で、グループＧ２とグループＧ３とに属する送受信装置Ｐ６の記憶部で保持されるネットワーク構成情報の中の、自装置に係る情報を抜粋したデータ構造の例を示している。   FIG. 8 shows an example of the data structure of the network configuration information. The example of the network configuration information is related to the own device in the network configuration information held in the storage unit of the transmission / reception device P6 belonging to the group G2 and the group G3 in the group division of “overlap 1” shown in FIG. An example of a data structure in which information is extracted is shown.

送受信装置Ｐ６の自装置に係るネットワーク構成情報としては、自装置情報とその識別番号“Ｐ６（６）”、所属エリア情報とその台数“Ａ（８）”、所属グループ情報とその優先度“Ｇ２（優先度３），Ｇ３（優先度１）”を保持する。優先度については後述するが、この優先度の情報は、同一の所属グループの送受信装置の中から経路変更先を決定する際の優先順位として用いられる。   The network configuration information related to the own device of the transmission / reception device P6 includes the own device information and its identification number “P6 (6)”, the belonging area information and the number “A (8)”, the belonging group information and its priority “G2”. (Priority 3), G3 (Priority 1) "are held. Although the priority will be described later, this priority information is used as a priority when determining a path change destination from the transmission / reception apparatuses of the same group.

更に、隣接グループ情報として、所属グループＧ２に隣接する“Ｇ１，Ｇ３”、所属グループＧ３に隣接する“Ｇ２”を保持する。また、現在の運行モード情報として隣接グループＧ１について“重なりなし”、隣接グループＧ３について“重なり１”、隣接グループＧ２について“重なり１”を保持する。   Further, “G1, G3” adjacent to the affiliated group G2 and “G2” adjacent to the affiliated group G3 are held as adjacent group information. Also, as the current operation mode information, “no overlap” for the adjacent group G1, “overlap 1” for the adjacent group G3, and “overlap 1” for the adjacent group G2 are held.

隣接グループは、グループ番号の先頭及び末尾のグループでは１つ、グループ番号が先頭と末尾の間のグループでは２つ存在する。従って、所属グループ情報としてＧ２を設定した箇所では、隣接グループ情報としてＧ１及びＧ３の２つが設定される。また、所属グループ情報として末尾グループＧ３を設定した箇所では、隣接グループ情報としてＧ２の１つが設定される。   There are one adjacent group in the group at the head and end of the group number, and two in the group between the head and the end of the group number. Therefore, in the place where G2 is set as the belonging group information, two of G1 and G3 are set as the adjacent group information. In addition, in the place where the tail group G3 is set as the belonging group information, one of G2 is set as the adjacent group information.

更に、疎通先とその疎通結果として、所属グループＧ２について“Ｐ４（ＯＫ），“Ｐ５（ＯＫ）”、所属グループＧ３について“Ｐ７（ＯＫ），“Ｐ８（ＯＫ）”を保持する。更に、疎通先台数として、Ｐ４，Ｐ５，Ｐ７，Ｐ８の４台分の“４”を保持する。   Furthermore, “P4 (OK),“ P5 (OK) ”for the belonging group G2 and“ P7 (OK), “P8 (OK)” for the belonging group G3 are held as the communication destination and the communication result. Furthermore, “4” corresponding to four of P4, P5, P7, and P8 is held as the number of communication destinations.

グループ分割の形態は、適用する分割法則によって異なるものとなり、複数の形態が存在する。複数の分割法則によるグループ分割を利用して疎通確認を行う場合、各送受信装置は、それぞれの記憶部に上述のネットワーク構成情報を、複数の分割法則による分割形態毎に保持する。以下では、複数の分割法則によるグループ分割での疎通確認経路を多重経路と称し、多重経路の本数を経路多重度と称する。   The form of group division differs depending on the division rule to be applied, and there are a plurality of forms. When communication is confirmed using group division based on a plurality of division rules, each transmission / reception apparatus holds the above-described network configuration information in each storage unit for each division form based on the plurality of division rules. Hereinafter, a communication confirmation path in group division based on a plurality of division rules is referred to as a multipath, and the number of multipaths is referred to as a path multiplicity.

＜疎通経路確認動作＞
送受信装置の間で疎通確認用のパケットを送受するシーケンスについて説明する。ネットワーク構成情報の配信を受けた送受信装置は、ネットワーク構成情報で示される疎通経路について疎通確認を行う。疎通経路確認は、確度を向上させるために、経路多重度を基に多重経路毎に並列に行う。経路多重度は、予め送受信装置に設定しておいてもよいし、ネットワーク構成情報と共にセンター装置から各送受信装置に配信してもよい。 <Communication path confirmation operation>
A sequence for transmitting and receiving a communication confirmation packet between the transmitting and receiving apparatuses will be described. The transmission / reception apparatus that has received the distribution of the network configuration information confirms the communication on the communication path indicated by the network configuration information. The communication path confirmation is performed in parallel for each of the multiple paths based on the path multiplicity in order to improve the accuracy. The path multiplicity may be set in advance in the transmission / reception device, or may be distributed from the center device to each transmission / reception device together with the network configuration information.

並列処理の手法としては、マルチスレッドやマルチプロセスを用い、又はプログラム内での繰返し処理によって行うことができる。図９は、経路多重度３の場合の疎通確認をマルチスレッドで行う一例を示している。このスレッドは、経路多重度数だけ起動され、第１の多重経路のスレッドと第２の多重経路のスレッドと第３の多重経路のスレッドとで、それぞれ異なる疎通経路について同時に疎通確認を行う。   As a method of parallel processing, it can be performed using multi-threads or multi-processes, or by repeated processing in a program. FIG. 9 shows an example in which communication confirmation in the case of path multiplicity 3 is performed by multithreading. This thread is activated by the path multiplicity, and the first multipath thread, the second multipath thread, and the third multipath thread check the communication paths of the different multipath paths at the same time.

例えば、第１の多重経路のスレッドでは、送受信装置の識別番号順にグループ分割を行った単位ネットワークの疎通経路を用いて疎通確認を行い、第２の多重経路のスレッドでは、識別番号に１を加算して巡回させた識別番号の順にグループ分割を行った単位ネットワークの疎通経路を用いて疎通確認を行い、第３の多重経路のスレッドでは、識別番号に２を加算して巡回させた識別番号の順にグループ分割を行った単位ネットワークの疎通経路を用いて疎通確認を行う。   For example, in the first multipath thread, communication confirmation is performed using the communication path of the unit network that has been divided into groups in the order of the identification numbers of the transmission / reception devices. In the second multipath thread, 1 is added to the identification number. In the third multipath thread, 2 is added to the identification number and the circulation of the identification number is performed in the third multipath thread. Communication check is performed using the communication path of the unit network that has been divided into groups.

ただし、各スレッドの疎通確認でどのグループ分割法則を用いるかは、エリア内の送受信装置全体で共通にして設定しておく。各スレッドの疎通確認は、所定の周期間隔Ｔで繰り返し実施する構成とすることができる。多重経路により複数の疎通経路についての確認結果を取得することができるため、疎通経路確認結果の確度を向上させることができる。   However, the group division rule to be used for checking the communication of each thread is set in common for all the transmission / reception apparatuses in the area. The communication confirmation of each thread can be repeatedly performed at a predetermined cycle interval T. Since confirmation results for a plurality of communication routes can be acquired by multiple routes, the accuracy of the communication route confirmation results can be improved.

図１０は、各スレッドを起動する際に、所定のタイムオフセット値の時間差を設けて各スレッドを起動する疎通確認シーケンスの例を示す。各スレッドの起動タイミングに時間差を設定することにより、第１の多重経路のスレッドと第２の多重経路のスレッドと第３の多重経路のスレッドとで、疎通確認の実施タイミングをずらすことができる。   FIG. 10 shows an example of a communication confirmation sequence for activating each thread with a time difference of a predetermined time offset value when activating each thread. By setting a time difference in the activation timing of each thread, the communication confirmation execution timing can be shifted between the first multipath thread, the second multipath thread, and the third multipath thread.

タイムオフセット値を、疎通確認の所要時間と略同じ値とし、１つのスレッドでの疎通確認の終了時に次のスレッドでの疎通確認が開始されるように設定することにより、疎通確認を間断なく行うことができ、間欠障害を検出することが可能となる。タイムオフセット値は、予め送受信装置に設定しておいてもよいし、ネットワーク構成情報と共にセンター装置から各送受信装置に配信してもよい。   Confirm the communication without interruption by setting the time offset value to be approximately the same as the time required for the communication check and setting the communication check in the next thread to start at the end of the communication check in one thread. And intermittent faults can be detected. The time offset value may be set in advance in the transmission / reception device, or may be distributed from the center device to each transmission / reception device together with the network configuration information.

図１１は、２つの異なるグループ分割の疎通経路（経路多重度２）で疎通確認を行う例を示している。図１１の（ａ）は、エッジルータＥ１，Ｅ２，Ｅ３が属するグループＧ１と、エッジルータＥ４，Ｅ５，Ｅ６が属するグループＧ２とにグループ分割した場合を示す。図１１の（ｂ）は、エッジルータＥ１，Ｅ２，Ｅ６が属するグループＧ１’と、エッジルータＥ３，Ｅ４，Ｅ５が属するグループＧ２’とにグループ分割した場合を示す。   FIG. 11 shows an example in which communication confirmation is performed using two different group-divided communication paths (path multiplicity 2). FIG. 11A shows a case where the group is divided into a group G1 to which the edge routers E1, E2, and E3 belong and a group G2 to which the edge routers E4, E5, and E6 belong. FIG. 11B shows a case where the group is divided into a group G1 'to which the edge routers E1, E2, and E6 belong and a group G2' to which the edge routers E3, E4, and E5 belong.

ここで、エッジルータＥ１の分岐路に疎通断の間欠障害が発生している場合、図１１の（ａ）に示すグループ分割での疎通経路（第１の多重経路）では、エッジルータＥ１，Ｅ２間及びエッジルータＥ１，Ｅ３間の疎通確認において、ソフトウェアのバグ等により、エッジルータＥ１の分岐路の疎通断を検出できない場合が有る。   Here, when an intermittent failure occurs in the branch path of the edge router E1, the edge routers E1 and E2 in the communication path (first multipath) in the group division shown in FIG. In the communication check between the edge routers E1 and E3, there may be a case where the disconnection of the branch path of the edge router E1 cannot be detected due to a software bug or the like.

しかし、図１１の（ｂ）に示すように、異なるグループ分割での疎通経路（第２の多重経路）で、エッジルータＥ１，Ｅ２間又はエッジルータＥ１，Ｅ６間の疎通確認を行うことにより、エッジルータＥ１の分岐路の疎通断が検出される可能性がある。こうすることにより、疎通確認経路の網羅性が上がり、障害検知の精度を向上させることができる。   However, as shown in FIG. 11B, by performing communication confirmation between the edge routers E1 and E2 or between the edge routers E1 and E6 in the communication path (second multiple path) in different group divisions, There is a possibility that the disconnection of the branch path of the edge router E1 is detected. By doing so, the comprehensiveness of the communication confirmation route is improved, and the accuracy of fault detection can be improved.

＜疎通経路変更動作＞
送受信装置の間で疎通確認のパケットを送受する疎通経路を変更する動作について説明する。グループ分割の運行モードが、“重なりなし”、“重なり２”、“重なり１”（図４、図５、図６参照）の場合のそれぞれについて、疎通経路を変更する動作を順に説明する。以下では、送受信装置Ｐ１、送受信装置Ｐ２、送受信装置Ｐ３等を、単にＰ１，Ｐ２，Ｐ３等とも記す。 <Communication path change operation>
An operation for changing a communication path for transmitting and receiving a communication confirmation packet between the transmitting and receiving apparatuses will be described. The operation of changing the communication route will be described in order for each of the group division operation modes of “no overlap”, “overlap 2”, and “overlap 1” (see FIGS. 4, 5, and 6). Hereinafter, the transmission / reception device P1, the transmission / reception device P2, the transmission / reception device P3, and the like are also simply referred to as P1, P2, P3, and the like.

図１２は、ケース〔１〕として運行モードが“重なりなし”の場合の正常動作時の動作状態の例を示す。グループＧ１において、正常動作時、Ｐ１はＰ２，Ｐ３と疎通確認のパケットを、Ｐ２はＰ１，Ｐ３と疎通確認のパケットを、Ｐ３はＰ１，Ｐ２と疎通確認のパケットを送受する。   FIG. 12 shows an example of the operation state during normal operation when the operation mode is “no overlap” as case [1]. In the group G1, during normal operation, P1 transmits and receives communication confirmation packets with P2 and P3, P2 transmits and receives communication confirmation packets with P1 and P3, and P3 transmits and receives communication confirmation packets with P1 and P2.

また、グループＧ２において、正常動作時、Ｐ４はＰ５，Ｐ６と疎通確認のパケットを、Ｐ５はＰ４，Ｐ６と疎通確認のパケットを、Ｐ６はＰ４、Ｐ５と疎通確認のパケットを送受する。疎通確認のパケットの送受シーケンスについては、前述の＜疎通経路確認動作＞を参照のこと。   In the group G2, during normal operation, P4 transmits and receives communication confirmation packets with P5 and P6, P5 transmits and receives communication confirmation packets with P4 and P6, and P6 transmits and receives communication confirmation packets with P4 and P5. For the transmission / reception sequence of the communication confirmation packet, see <Communication path confirmation operation> described above.

図１３は、送受信装置が疎通断を検出し、疎通経路を変更する動作のフローを示す。送受信装置は疎通確認用のパケットの到達結果から疎通断（疎通結果ＮＧ）を検出すると（１３−１）、当該送受信装置で送信したパケットの疎通結果が全てＮＧであるかどうかを確認し（１３−２）、全てＮＧでない場合、運行モードの移行を判断する（１３−３）。運行モードの判断の詳細な処理フローは図１８に示す。   FIG. 13 shows a flow of an operation in which the transmission / reception apparatus detects a disconnection and changes the communication path. When the transmission / reception device detects communication disconnection (communication result NG) from the arrival result of the communication confirmation packet (13-1), it checks whether all the communication results of the packets transmitted by the transmission / reception device are NG (13). -2) When all are not NG, the shift of the operation mode is determined (13-3). A detailed processing flow for determining the operation mode is shown in FIG.

その後、当該送受信装置が“重なり該当装置”であるかどうかを確認する（１３−４）。“重なり該当装置”は、２つのグループに属する装置である。“重なり該当装置”であるかどうかは、ネットワーク構成情報の所属グループ情報が２つ以上あるかどうかで確認することができる。   Thereafter, it is confirmed whether or not the transmission / reception apparatus is an “overlapping applicable apparatus” (13-4). “Overlapping applicable devices” are devices belonging to two groups. Whether or not the device is an “overlapping applicable device” can be confirmed by whether or not there are two or more group information belonging to the network configuration information.

当該送受信装置が“重なり該当装置”でない場合、疎通先（疎通確認経路の切替え先）を判定する（１３−５）。疎通先（疎通確認経路の切替え先）の判定の詳細な処理フローは図２２〜図２４に示す。疎通先（疎通確認経路の切替え先）の判定により、新しい疎通先が決定すると、該新しい疎通先に対する状態確認を行う（１３−６）。   If the transmission / reception apparatus is not “overlapping applicable apparatus”, the communication destination (communication confirmation path switching destination) is determined (13-5). The detailed processing flow for determining the communication destination (communication confirmation path switching destination) is shown in FIGS. When a new communication destination is determined based on the determination of the communication destination (communication confirmation path switching destination), the status of the new communication destination is checked (13-6).

該新しい疎通先の状態確認の結果が良好（ＯＫ）であれば、該新しい疎通先を、疎通経路確認用の疎通先として設定する（１３−７）。該新しい疎通先の設定により、新たな運行モード及び疎通先の情報を他の送受信装置に送信し、それらの情報を他の送受信装置と共有する（１３−８）。運行モード及び疎通先の情報の共有については、図２５に詳細な処理フローを示す。新たな運行モード及び疎通先の情報の共有化の処理の終了により、疎通先の切替えを完了する（１３−９）。   If the result of checking the state of the new communication destination is good (OK), the new communication destination is set as a communication destination for checking the communication path (13-7). By setting the new communication destination, the information on the new operation mode and communication destination is transmitted to another transmission / reception device, and the information is shared with the other transmission / reception device (13-8). FIG. 25 shows a detailed processing flow for sharing the operation mode and communication destination information. By completing the process of sharing the new operation mode and communication destination information, switching of the communication destination is completed (13-9).

前述の処理フロー（１３−２）において、当該送受信装置で送信したパケットの疎通結果が全てＮＧであると判定された場合、及び当該送受信装置が“重なり該当装置”であると判断された場合、新しい疎通先の判定を行うことなく、運行モード及び疎通先の情報の共有化の処理を実施し（１３−８）、疎通先の切替えを完了する（１３−９）。   In the processing flow (13-2) described above, when it is determined that all the communication results of the packets transmitted by the transmission / reception device are NG, and when it is determined that the transmission / reception device is an “overlap corresponding device”, Without determining the new communication destination, the process of sharing the operation mode and communication destination information is performed (13-8), and the switching of the communication destination is completed (13-9).

以下、運行モードが“重なりなし”、“重なり１”、“重なり２”の場合について、及び当該送受信装置が“重なり該当装置”である場合とそうでない場合について、疎通先の切替えの動作を、具体例を挙げて説明する。   Hereinafter, in the case where the operation mode is “no overlap”, “overlap 1”, “overlap 2”, and when the transmission / reception apparatus is the “overlap corresponding apparatus”, the communication destination switching operation is A specific example will be described.

〔１．１〕“重なりなし”の運行モードで疎通断検出
図１４に、“重なりなし”の運行モードで疎通断検出時の動作状態の例を示す。この例は、図１２に示す正常動作中に、送受信装置Ｐ２と中継点ルータとの間の経路（Ｐ２の分岐路）が疎通断となった場合を示している。疎通断はＰ１，Ｐ２，Ｐ３で検出される。Ｐ１，Ｐ３はＰ２へ送信した疎通確認のパケットに対する応答がＰ２から来ないことにより、図１の疎通状態判断部にて疎通断と判断する。なお、以下では疎通確認のパケットを単にパケットとも記す。 [1.1] Communication disconnection detection in operation mode “No overlap” FIG. 14 shows an example of an operation state when communication disconnection is detected in the operation mode “No overlap”. This example shows a case where the communication path between the transmission / reception device P2 and the relay point router (the branch path of P2) is disconnected during the normal operation shown in FIG. Communication disconnection is detected at P1, P2, and P3. P1 and P3 determine that the communication is disconnected in the communication state determination unit in FIG. 1 because the response to the communication confirmation packet transmitted to P2 does not come from P2. Hereinafter, the communication confirmation packet is also simply referred to as a packet.

Ｐ２はＰ１，Ｐ３へ送信したパケットに対する応答がなく、疎通結果が全てＮＧとなるため、自身と中継ルータとの間の経路が疎通断であると判断し、疎通経路の変更の処理は行わない。Ｐ１はＰ３へ送信したパケットに対する応答を受信し、Ｐ３はＰ１へ送信したパケットに対する応答を受信する。そのため、Ｐ１，Ｐ３では疎通結果が全てＮＧとはならないので、疎通先の変更を行う。   P2 has no response to the packets sent to P1 and P3, and all the communication results are NG. Therefore, it is determined that the path between itself and the relay router is disconnected, and the process of changing the communication path is not performed. . P1 receives a response to the packet transmitted to P3, and P3 receives a response to the packet transmitted to P1. Therefore, since the communication results are not all NG in P1 and P3, the communication destination is changed.

図１５〜図１７は、ケース〔１．１〕のときのＰ１の記憶部に保持されたネットワーク構成情報である。図１５はＰ１とＰ２についてのネットワーク構成情報、図１６はＰ３とＰ４についてのネットワーク構成情報、図１７はＰ５とＰ６についてのネットワーク構成情報である。なお、変化したネットワーク構成情報を実線の丸印で囲んで示している。   15 to 17 show network configuration information held in the storage unit P1 in case [1.1]. 15 shows network configuration information about P1 and P2, FIG. 16 shows network configuration information about P3 and P4, and FIG. 17 shows network configuration information about P5 and P6. Note that the changed network configuration information is surrounded by a solid circle.

図１８に運行モード移行判断のフローを示す。運行モード移行判断は、前述の図１３の処理フロー（１３−３）で実施される処理である。送受信装置は、自身の運行モードを判断し、“重なりなし”の場合は運行モードを“重なり１”へ移行させ（１８−１）、“重なり１”の場合は運行モードを“重なり２”へ移行させ（１８−２）、“重なり２”の場合は運行モードを“重なりなし”へ移行させる（１８−３）。   FIG. 18 shows a flow of operation mode transition determination. The operation mode shift determination is a process performed in the process flow (13-3) of FIG. The transmission / reception device determines its own operation mode, and when “no overlap”, the operation mode is shifted to “overlap 1” (18-1), and when “overlap 1”, the operation mode is changed to “overlap 2”. In the case of “overlap 2”, the operation mode is shifted to “no overlap” (18-3).

図１４の例の場合、Ｐ１，Ｐ３は疎通断の検出数が１であり、現在の運行モードが“重なりなし”であるので、“重なり１”の運行モードへ移行するよう、図１の疎通切替設定部１−７にて判断する。図１９〜図２１は、ケース〔１．２〕として“重なり１”の運行モードへ移行したときのＰ１の記憶部に保持されたネットワーク構成情報である。   In the case of the example of FIG. 14, P1 and P3 have the detected number of communication interruptions of 1 and the current operation mode is “no overlap”, so that the communication of FIG. This is determined by the switching setting unit 1-7. 19 to 21 are network configuration information held in the storage unit P1 when the operation mode is changed to “overlap 1” as the case [1.2].

図１９は、Ｐ１とＰ２についてのネットワーク構成情報、図２０はＰ３とＰ４についてのネットワーク構成情報、図２１はＰ５とＰ６についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲んで示し、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。   19 shows network configuration information about P1 and P2, FIG. 20 shows network configuration information about P3 and P4, and FIG. 21 shows network configuration information about P5 and P6. Note that the network configuration information changed this time is indicated by a solid circle, and the network configuration information changed last time is indicated by a dotted circle.

図２２〜図２４に疎通先判定のフローを示す。疎通先判定は、前述の図１３の処理フロー（１３−５）で実施される処理である。疎通先判定は、疎通断の箇所が“重なり該当装置”の分岐路（重なり箇所）であるかどうかを判定する（２２−１）。疎通断の箇所が重なり箇所である場合、隣接グループの識別番号が所属グループの識別番号より若番かどうか判定し（２２−２）、隣接グループの識別番号が若番である場合、新しい疎通先を設定しない（２２−３）。   22 to 24 show the flow of communication destination determination. The communication destination determination is processing performed in the processing flow (13-5) of FIG. 13 described above. In the communication destination determination, it is determined whether or not the communication disconnection location is a branch path (overlap location) of the “overlap applicable device” (22-1). If the communication disconnection location is an overlap location, it is determined whether the identification number of the adjacent group is smaller than the identification number of the belonging group (22-2). If the identification number of the adjacent group is young, a new communication destination Is not set (22-3).

疎通断箇所が重なり箇所でない場合、隣接グループのうち、より重なり数の多い隣接グループを、疎通先の隣接グループに選択する。上述の処理フロー２２−２，２２−４の後、運行モード移行後の自身の運行モードが“重なり２”であるかどうかを判定する（２２−５）。   If the communication cut-off location is not an overlap location, an adjacent group having a larger number of overlaps is selected from the adjacent groups as a communication destination adjacent group. After the above-described processing flows 22-2 and 22-4, it is determined whether or not the own operation mode after the operation mode shift is “overlap 2” (22-5).

“重なり２”でない場合、疎通先判定１の処理を実施する（２２−６）。疎通先判定１の詳細な処理フローは図２３に示す。“重なり２”の場合、疎通先判定２の処理を実施する（２２−７）。疎通先判定２の詳細な処理フローは図２４に示す。新しい疎通先が決定した後、該新しい疎通先に対して疎通状態の確認を実施する（２２−８）。   If it is not “overlap 2”, the communication destination determination 1 is executed (22-6). A detailed processing flow of the communication destination determination 1 is shown in FIG. In the case of “overlap 2”, the communication destination determination 2 is performed (22-7). A detailed processing flow of the communication destination determination 2 is shown in FIG. After the new communication destination is determined, the communication state is confirmed for the new communication destination (22-8).

疎通先判定１の処理は、図２３に示すように、新疎通先の隣接グループに属し、かつ、最も疎通先の少ない送受信装置を新しい疎通先候補に抽出する。抽出した候補が１つでない場合、該隣接グループの所属グループ情報の優先度を基に、新しい疎通先の送受信装置を１つに決定する。新しい疎通先を決定した後、疎通先判定の処理フローに戻る（２３−３）。   As shown in FIG. 23, the process of communication destination determination 1 extracts a transmission / reception apparatus that belongs to the adjacent group of the new communication destination and has the smallest communication destination as a new communication destination candidate. When the number of extracted candidates is not one, a new communication destination transmission / reception apparatus is determined as one based on the priority of group information of the adjacent group. After the new communication destination is determined, the processing flow returns to the communication destination determination process (23-3).

疎通先判定２の処理は、図２４に示すように、疎通断箇所が重なり箇所かどうかを判定する（２４−１）。疎通断箇所が重なり箇所でない場合、前述の疎通先判定１の処理を実施する（２４−２）。疎通断箇所が重なり箇所の場合、自身の所属グループ内で自装置の方が他装置より優先度が低いかどうかを判定する（２４−３）。自装置の方が他装置より優先度が高い場合、疎通先判定１の処理を実施する（２４−２）。   As shown in FIG. 24, the processing of the communication destination determination 2 determines whether or not the communication interruption location is an overlapping location (24-1). If the communication cut-off location is not an overlap location, the above-described communication destination determination 1 is performed (24-2). If the communication cut-off location is an overlap location, it is determined whether or not the own device has a lower priority than other devices within its own group (24-3). If the own device has a higher priority than other devices, the communication destination determination 1 is performed (24-2).

疎通断箇所が重なり箇所で、かつ、所属グループ内で自装置の方が他装置より優先度が低い場合、隣接グループに属する全ての送受信装置を新しい疎通先候補に抽出する（２４−４）。この場合、この送受信装置は、“重なり該当装置”となる。疎通先候補の抽出後、疎通先判定の処理に戻る（２４−５）。   When the communication cut-off point is an overlap point and the own device has a lower priority than the other devices in the group to which it belongs, all transmission / reception devices belonging to the adjacent group are extracted as new communication destination candidates (24-4). In this case, this transmission / reception device is an “overlapping applicable device”. After the communication destination candidate is extracted, the process returns to the communication destination determination process (24-5).

ケース〔１〕の具体例で説明すると、Ｐ２の分岐路断検出後、Ｐ１，Ｐ３は、疎通先判定１を実施し、隣接グループＧ２に属する送受信装置の中で、最も疎通数の少ない送受信装置を新規疎通先候補とする（２３−１）。グループＧ２に属するＰ４，Ｐ５，Ｐ６は、何れも疎通先数が２であるので、候補を一つに絞り込むことができない。この場合には、ネットワーク構成情報の所属グループ情報の優先度から判断し、優先度の最も高いＰ４を新規疎通先候補と決定する（２３−２）。   In a specific example of case [1], P1 and P3 perform communication destination determination 1 after detection of a branch path break of P2, and the transmission / reception apparatus with the smallest number of communication among the transmission / reception apparatuses belonging to the adjacent group G2 Is a new communication destination candidate (23-1). Since all of P4, P5, and P6 belonging to the group G2 have two communication destinations, the candidates cannot be narrowed down to one. In this case, determination is made based on the priority of the group information belonging to the network configuration information, and P4 having the highest priority is determined as a new communication destination candidate (23-2).

Ｐ１，Ｐ３は、疎通状態を把握していないＰ４に対して、疎通断の状態になっていないかを確認するための状態確認通知を行い（２２−８）、Ｐ４は疎通断の状態でなければ、疎通断状態でないことをＰ１，Ｐ３に対して応答する（図１３の処理フロー（１３−６）に該当する）。Ｐ１，Ｐ３は、Ｐ４の疎通状態が断でないことを確認した後、Ｐ４を新規疎通先として設定する（図１３の処理フロー（１３−７）に該当する）。或いは、Ｐ１，Ｐ３は、Ｐ４に対して疎通状態の確認を行うことなく、Ｐ４を新規疎通先として設定する構成としても良い。   P1 and P3 send a status confirmation notification to P4 that does not know the communication state to confirm whether the communication is disconnected (22-8), and P4 must be in a communication disconnected state. For example, it responds to P1 and P3 that the communication is not interrupted (corresponding to the processing flow (13-6) in FIG. 13). After confirming that the communication state of P4 is not broken, P1 and P3 set P4 as a new communication destination (corresponding to the processing flow (13-7) in FIG. 13). Alternatively, P1 and P3 may be configured to set P4 as a new communication destination without confirming the communication state with respect to P4.

図２５に運行モード／疎通先の情報の共有のフローを示す。送受信装置は、同一エリア内の他の送受信装置と運行モード／疎通先の情報を共有するため、以下の処理を実施する。同一グループの送受信装置で新たな運行モード／疎通先の情報を交換する（２５−１）。新しい疎通先は隣接グループに属するか否かを判定する（２５−２）。   FIG. 25 shows a flow of information sharing of operation mode / communication destination. The transmission / reception device performs the following processing in order to share information on the operation mode / communication destination with other transmission / reception devices in the same area. Information on a new operation mode / communication destination is exchanged between the transmission / reception devices of the same group (25-1). It is determined whether the new communication destination belongs to the adjacent group (25-2).

新しい疎通先が隣接グループに属する場合、新しい疎通先の送受信装置へ現在の運行モードを通知する（２５−３）。新しい疎通先の送受信装置は、同一グループの送受信装置へ運行モードを通知し、疎通先情報の更新を依頼する（２５−４）。該依頼により、運行モード／疎通先情報の共有の処理を完了する（２５−５）。   When the new communication destination belongs to the adjacent group, the current operation mode is notified to the new communication destination transmitting / receiving device (25-3). The new communication destination transmission / reception apparatus notifies the transmission / reception apparatus of the same group of the operation mode, and requests an update of the communication destination information (25-4). With this request, the operation mode / communication destination information sharing process is completed (25-5).

前述の具体例で説明すると、Ｐ１は、同一グループに属するＰ３へＰ１自身の運行モード／疎通先情報を通知する。該通知を受信したＰ３は、Ｐ３の記憶部のネットワーク構成情報を更新する。その一方で、Ｐ３は、同一グループに属するＰ１へＰ３自身の運行モード／疎通先情報を通知する。通知を受信したＰ１は、Ｐ１の記憶部のネットワーク構成情報を更新する。   Explaining in the above specific example, P1 notifies P3 belonging to the same group of P1's own operation mode / communication destination information. Receiving the notification, P3 updates the network configuration information in the storage unit of P3. On the other hand, P3 notifies P1 belonging to the same group of P3's own operation mode / communication destination information. Upon receiving the notification, P1 updates the network configuration information in the storage unit of P1.

Ｐ１，Ｐ３は、新規疎通先であるＰ４へ、運行モードが“重なり１”であること通知する。Ｐ４は、自身が属するグループＧ２内の他の送受信装置Ｐ５，Ｐ６に対して、“重なり１”の運行モードと、Ｐ４がＰ５，Ｐ６に加えてＰ１，Ｐ３も疎通先とすることを通知し、運行モードと疎通先情報の更新依頼を行う。   P1 and P3 notify P4 which is a new communication destination that the operation mode is “overlap 1”. P4 notifies the other transmission / reception devices P5 and P6 in the group G2 to which it belongs to the operation mode of “overlapping 1” and that P4 is also the communication destination in addition to P5 and P6. Request update of operation mode and communication destination information.

図２６は、ケース〔１．３〕として“重なりなし”の動作状態からの疎通経路変更後の動作状態の例を示している。Ｐ１，Ｐ３は、“重なりなし”から“重なり１”の運行モードへ移行し、Ｐ２の疎通経路をＰ４へ変更した後の動作状態を示している。図２７〜図２９は、ケース〔１．３のＰ１の記憶部に保持されたネットワーク構成情報を示している。図２７はＰ１とＰ２についてのネットワーク構成情報、図２８はＰ３とＰ４についてのネットワーク構成情報、図２９はＰ５とＰ６についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲んで示し、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。   FIG. 26 shows an example of the operation state after changing the communication path from the “no overlap” operation state as case [1.3]. P1 and P3 indicate the operation state after the operation mode is changed from “no overlap” to “overlap 1” and the communication route of P2 is changed to P4. 27 to 29 show the network configuration information held in the storage unit P1 in case 1.3. 27 shows network configuration information about P1 and P2, FIG. 28 shows network configuration information about P3 and P4, and FIG. 29 shows network configuration information about P5 and P6. Note that the network configuration information changed this time is indicated by a solid circle, and the network configuration information changed last time is indicated by a dotted circle.

〔２〕“重なり２”の運行モードで疎通断（重なり箇所以外の経路が疎通断）
図３０は、ケース〔２〕として運行モードが“重なり２”の場合の正常動作時の動作状態の例を示し、図３１にケース〔２．１〕として“重なり２”の運行モードで疎通断検出時の動作状態の例を示している。図３０に示すように、“重なりなし”のグループＧ１内のＰ１はＰ２，Ｐ３とパケットの送受を、Ｐ２はＰ１，Ｐ３とパケットの送受を、Ｐ３はＰ１，Ｐ２とパケットの送受を行っている。 [2] Communication disconnection in "overlap 2" operation mode (communication disconnection of routes other than overlapping points)
FIG. 30 shows an example of the operation state during normal operation when the operation mode is “overlap 2” as case [2], and communication is interrupted in the operation mode of “overlap 2” as case [2.1] in FIG. The example of the operation state at the time of detection is shown. As shown in FIG. 30, P1 in the “no overlap” group G1 sends and receives packets with P2 and P3, P2 sends and receives packets with P1 and P3, and P3 sends and receives packets with P1 and P2. Yes.

“重なり２”のグループＧ２内のＰ４はＰ５，Ｐ６とパケットの送受を行っている。“重なり２”のグループＧ２，Ｇ３に属するＰ５はＰ４，Ｐ６，Ｐ７とパケットの送受を、Ｐ６はＰ４，Ｐ５，Ｐ７とパケットの送受を行っている。“重なり２”のグループＧ３に属するＰ７はＰ５，Ｐ６とパケットの送受を行っている。   P4 in the “overlap 2” group G2 transmits and receives packets to and from P5 and P6. P5 belonging to the “overlapping 2” group G2, G3 exchanges packets with P4, P6, P7, and P6 exchanges packets with P4, P5, P7. P7 belonging to the “overlap 2” group G3 transmits and receives packets to and from P5 and P6.

この状態で図３１に示すように、“重なり２”の運行モードで中継点ルータとＰ４との間の経路が疎通断となった（重なり箇所以外の経路が疎通断となった）とする（ケース〔２．１〕）。この疎通断は、Ｐ４，Ｐ５，Ｐ６で検出される。Ｐ５，Ｐ６は、Ｐ４へ送信したパケットに対する応答がＰ４から来ないことにより、疎通状態判断部にて疎通断と判断する。   In this state, as shown in FIG. 31, in the “overlap 2” operation mode, the route between the relay router and P4 is disconnected (the route other than the overlapped portion is disconnected) ( Case [2.1]). This disconnection is detected at P4, P5 and P6. P5 and P6 determine that the communication state is determined to be disconnected by the communication state determination unit because the response to the packet transmitted to P4 does not come from P4.

疎通断の判断は、一度の応答がないことから判断し、或いは予め設定した閾値の回数まで連続して応答がないことから判断し、或いは複数回の応答結果から統計的に判断する構成とすることができる。Ｐ４は、Ｐ５，Ｐ６へ送信したパケットに対する応答がなく、疎通結果が全てＮＧとなるため、疎通経路の変更は行わない。   The determination of disconnection is made from the fact that there is no response at one time, or from the fact that there is no response continuously up to a preset threshold number of times, or from the response results of multiple times. be able to. P4 does not respond to the packets transmitted to P5 and P6, and all the communication results are NG. Therefore, the communication path is not changed.

Ｐ５は、Ｐ６へ送信したパケットに対する応答を受信し、Ｐ６は、Ｐ５へ送信したパケットに対する応答を受信するため、疎通結果が全てＮＧとはならない。この時点でＰ５，Ｐ６は、疎通経路の変更対象装置となると判断する。図３２〜図３５は、ケース〔２．１〕のときのＰ５の記憶部に保持されたネットワーク構成情報である。   Since P5 receives a response to the packet transmitted to P6 and P6 receives a response to the packet transmitted to P5, the communication results are not all NG. At this point, P5 and P6 are determined to be communication path change target devices. 32 to 35 are network configuration information held in the storage unit P5 in case [2.1].

図３２はＰ１とＰ２についてのネットワーク構成情報、図３３はＰ３とＰ４についてのネットワーク構成情報、図３４はＰ５とＰ６についてのネットワーク構成情報、図３５はＰ７についてのネットワーク構成情報である。なお、変化したネットワーク構成情報を実線の丸印で囲んで示している。   32 shows network configuration information for P1 and P2, FIG. 33 shows network configuration information for P3 and P4, FIG. 34 shows network configuration information for P5 and P6, and FIG. 35 shows network configuration information for P7. Note that the changed network configuration information is surrounded by a solid circle.

Ｐ５，Ｐ６は、現在の運行モードが“重なり２”であるので、図１８の運行モード移行のフローチャートにより、“重なりなし”の運行モードへ移行するよう、疎通切替設定部１−７にて判断する。図３６〜図３９はケース〔２．２〕として、運行モード移行後のＰ５の記憶部に保持されたネットワーク構成情報である。   Since the current operation mode is “overlap 2” for P5 and P6, the communication switching setting unit 1-7 determines to shift to the “non-overlap” operation mode according to the operation mode transition flowchart of FIG. To do. FIGS. 36 to 39 show network configuration information held in the storage unit P5 after shifting to the operation mode as case [2.2].

図３６はＰ１とＰ２についてのネットワーク構成情報、図３７はＰ３とＰ４についてのネットワーク構成情報、図３８はＰ５とＰ６についてのネットワーク構成情報、図３９はＰ７についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。   36 shows network configuration information about P1 and P2, FIG. 37 shows network configuration information about P3 and P4, FIG. 38 shows network configuration information about P5 and P6, and FIG. 39 shows network configuration information about P7. The network configuration information changed this time is surrounded by a solid circle, and the network configuration information changed last time is surrounded by a dotted circle.

Ｐ５，Ｐ６は、グループＧ２，Ｇ３の双方に属する送受信装置であり、このような送受信装置を“重なり該当装置”と称している。“重なり該当装置”は、ネットワーク構成情報の所属グループ情報が２つ以上あることから判断される。Ｐ５，Ｐ６は、“重なり該当装置”であるため、疎通経路の変更は行わない。   P5 and P6 are transmission / reception devices belonging to both groups G2 and G3, and such transmission / reception devices are referred to as “overlap corresponding devices”. The “applicable overlap device” is determined from the fact that there are two or more group information belonging to the network configuration information. Since P5 and P6 are “overlapping applicable devices”, the communication path is not changed.

図２５の運行モード／疎通先情報の共有のフローチャートに示すように、Ｐ５は同一グループに属するＰ６，Ｐ７へＰ５自身の運行モード／疎通先情報を通知する。該通知を受信したＰ６は、Ｐ６の記憶部のネットワーク構成情報を更新する。同様に該通知を受信したＰ７は、Ｐ７の記憶部のネットワーク構成情報を更新する（２５−１）。   As shown in the operation mode / communication destination information sharing flowchart of FIG. 25, P5 notifies P6 and P7 belonging to the same group of P5's own operation mode / communication destination information. Receiving the notification, P6 updates the network configuration information in the storage unit of P6. Similarly, P7 that has received the notification updates the network configuration information in the storage unit of P7 (25-1).

また、Ｐ６は、同一グループに属するＰ５，Ｐ７へＰ６自身の運行モード／疎通先情報を通知する。該通知を受信したＰ５は、Ｐ５の記憶部のネットワーク構成情報を更新する（２５−１）。同様に該通知を受信したＰ７は、Ｐ７の記憶部のネットワーク構成情報を更新する（２５−１）。   In addition, P6 notifies P5's own operation mode / communication destination information to P5 and P7 belonging to the same group. Receiving the notification, P5 updates the network configuration information in the storage unit of P5 (25-1). Similarly, P7 that has received the notification updates the network configuration information in the storage unit of P7 (25-1).

図４０は、ケース〔２．３〕として、“重なり２”の動作状態からの疎通経路変更後の動作状態の例を示している。Ｐ５，Ｐ６は“重なり２”から“重なりなし”の運行モードへ移行した後の動作状態を示している。Ｐ５，Ｐ６，Ｐ７の間で疎通経路を形成する。図４１〜図４４は、ケース〔２．３〕のときのＰ５の記憶部に保持されたネットワーク構成情報である。   FIG. 40 shows an example of the operation state after changing the communication path from the operation state of “overlap 2” as case [2.3]. P5 and P6 indicate the operation state after the transition from the “overlap 2” to the “no overlap” operation mode. A communication path is formed between P5, P6, and P7. 41 to 44 are network configuration information held in the storage unit P5 in the case [2.3].

図４１はＰ１とＰ２についてのネットワーク構成情報、図４２はＰ３とＰ４についてのネットワーク構成情報、図４３はＰ５とＰ６についてのネットワーク構成情報、図４４はＰ７についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。   41 shows network configuration information for P1 and P2, FIG. 42 shows network configuration information for P3 and P4, FIG. 43 shows network configuration information for P5 and P6, and FIG. 44 shows network configuration information for P7. The network configuration information changed this time is surrounded by a solid circle, and the network configuration information changed last time is surrounded by a dotted circle.

〔２’〕“重なり２”の運行モードで疎通断（重なり箇所の経路が疎通断）
図４５は、図３０に示した“重なり２”の運行モードで、中継点ルータと“重なり該当装置”の送受信装置Ｐ５との間の経路で疎通断（重なり箇所が疎通断）となった場合の動作状態の例（ケース〔２’．１〕）を示している。 [2 '] Communication disconnection in "overlap 2" operation mode (route of overlapping part is disconnected)
FIG. 45 shows a case where communication is interrupted in the route between the relay router and the transmission / reception device P5 of “overlap corresponding device” in the “overlap 2” operation mode shown in FIG. An example of the operation state (Case [2′.1]) is shown.

疎通断は、Ｐ４，Ｐ５，Ｐ６，Ｐ７で検出される。Ｐ４，Ｐ６，Ｐ７は、Ｐ５へ送信したパケットに対する応答がＰ５から来ないことにより、疎通状態判断部にて疎通断と判断する。疎通断の判断は、一度の応答がないことにより判断し、或いは予め設定している閾値の回数まで連続して応答が来ないことから判断し、或いは複数回の応答結果から統計的に判断する構成とすることができる。   The disconnection is detected at P4, P5, P6, and P7. P4, P6, and P7 determine that the communication state is determined to be disconnected by the communication state determination unit because the response to the packet transmitted to P5 does not come from P5. Judgment of communication disconnection is based on the absence of a single response, or from the fact that there is no continuous response up to the preset number of thresholds, or statistically determined from multiple response results. It can be configured.

Ｐ５は、Ｐ４，Ｐ６，Ｐ７へ送信したパケットに対する応答がなく、疎通結果が全てＮＧとなるため、疎通経路の変更は行わない。Ｐ４は、Ｐ６へ送信したパケットに対する応答を受信し、Ｐ６はＰ４へ送信したパケットに対する応答を受信し、Ｐ７はＰ６へ送信したパケットに対する応答を受信するため、疎通結果が全てＮＧとはならない。この時点でＰ４，Ｐ６，Ｐ７は、疎通経路の変更対象装置であると判断する。   P5 does not respond to the packets transmitted to P4, P6, and P7, and all the communication results are NG. Therefore, the communication path is not changed. Since P4 receives a response to the packet transmitted to P6, P6 receives a response to the packet transmitted to P4, and P7 receives a response to the packet transmitted to P6, all the communication results are not NG. At this point, P4, P6, and P7 are determined to be communication path change target devices.

図４６〜図４９は、ケース〔２’．１〕のときのＰ４の記憶部に保持されたネットワーク構成情報である。図４６はＰ１とＰ２についてのネットワーク構成情報、図４７はＰ３とＰ４についてのネットワーク構成情報、図４８Ｐ５とＰ６についてのネットワーク構成情報、図４９はＰ７についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲んで示している。   46 to 49 show the case [2 '. 1] is the network configuration information held in the storage unit of P4. 46 shows network configuration information for P1 and P2, FIG. 47 shows network configuration information for P3 and P4, FIG. 48 shows network configuration information for P5 and P6, and FIG. 49 shows network configuration information for P7. Note that the network configuration information changed this time is indicated by encircled by a solid line.

Ｐ４，Ｐ６，Ｐ７は、疎通断の検出数が１であり、図１８の運行モード移行のフローチャートに示すように、現在の運行モードが“重なり２”であるので、“重なりなし”の運行モードへ移行するよう疎通切替設定部１−７にて判断する。図５０〜図５３は、ケース〔２．２〕として運行モード後のＰ４の記憶部に保持されたネットワーク構成情報である。   In P4, P6, and P7, the number of detected communication breaks is 1, and the current operation mode is “overlap 2” as shown in the operation mode transition flowchart of FIG. Is determined by the communication switching setting unit 1-7. 50 to 53 are network configuration information held in the storage unit P4 after the operation mode as case [2.2].

図５０はＰ１とＰ２についてのネットワーク構成情報、図５１はＰ３とＰ４についてのネットワーク構成情報、図５２Ｐ５とＰ６についてのネットワーク構成情報、図５３はＰ７についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。   50 shows network configuration information about P1 and P2, FIG. 51 shows network configuration information about P3 and P4, FIG. 52 shows network configuration information about P5 and P6, and FIG. 53 shows network configuration information about P7. The network configuration information changed this time is surrounded by a solid circle, and the network configuration information changed last time is surrounded by a dotted circle.

Ｐ６は“重なり該当装置”であるため、疎通経路の変更は行わない。Ｐ４，Ｐ７は、“重なり該当装置”ではないので、疎通経路の変更を行う。図２２〜図２４の疎通判定のフローチャートに示すように、Ｐ４は、疎通断箇所が重なり箇所であり、隣接グループＧ３は所属グループＧ２より老晩であり、移行後の運行モードは“重なりなし”であるため、疎通先判定１を実施する。疎通先判定１において、隣接するグループＧ３に属する送受信装置の中で、最も疎通先数の少ない送受信装置を新規疎通先候補とする（２３−１）。Ｇ３に属するＰ７は、疎通先数が２で最少であるので、Ｐ７を新規疎通先候補と決定する。   Since P6 is an “overlapping applicable device”, the communication path is not changed. Since P4 and P7 are not “overlapping applicable devices”, the communication path is changed. As shown in the communication determination flowcharts of FIGS. 22 to 24, P4 is an overlapping part where the communication is interrupted, the adjacent group G3 is older than the belonging group G2, and the operation mode after the transition is “no overlap”. Therefore, communication destination determination 1 is performed. In the communication destination determination 1, among the transmission / reception devices belonging to the adjacent group G3, the transmission / reception device having the smallest number of communication destinations is set as a new communication destination candidate (23-1). Since P7 belonging to G3 has the smallest number of communication destinations of 2, P7 is determined as a new communication destination candidate.

Ｐ７は、隣接グループＧ２が自身のグループＧ３よりも若番であるので、新規疎通先を設定しない（２２−３）。Ｐ４は、疎通状態を把握していないＰ７に対して、疎通断の状態になっていないかを確認するための状態確認通知を行い、Ｐ７は、疎通断の状態でなければ疎通断状態でないことをＰ４に応答する。Ｐ４は、Ｐ７の疎通状態を確認した後、Ｐ７を新規疎通先として設定する。或いは、Ｐ４は、Ｐ７に対して疎通状態の確認を行うことなく、Ｐ７を新規疎通先として設定する構成としても良い。   P7 does not set a new communication destination because the adjacent group G2 is younger than its own group G3 (22-3). P4 sends a status confirmation notification to P7, which does not know the communication state, to confirm whether the communication is disconnected. P7 is not in a communication disconnected state unless it is in a communication disconnected state. To P4. After confirming the communication state of P7, P4 sets P7 as a new communication destination. Or P4 is good also as a structure which sets P7 as a new communication destination, without confirming a communication state with respect to P7.

図２５の運行モード／疎通先情報の共有のフローチャートに示すように、Ｐ４は、自身と同一グループに属するＰ６へ、Ｐ４自身の運行モード／疎通先情報を通知する。該通知を受信したＰ６は、Ｐ６の記憶部のネットワーク構成情報を更新する。Ｐ４は、新規疎通先であるＰ７へ“重なりなし”の運行モードであること通知する。Ｐ７は、所属するグループＧ３の他の送受信装置Ｐ６に対して、“重なりなし”の運行モードと、Ｐ５，Ｐ６に加えてＰ４を疎通先とすることを通知し、運行モードと疎通先情報の更新依頼を行う。   As shown in the operation mode / communication destination information sharing flowchart of FIG. 25, P4 notifies P6 belonging to the same group as itself of P4's own operation mode / communication destination information. Receiving the notification, P6 updates the network configuration information in the storage unit of P6. P4 notifies P7, which is a new communication destination, that the operation mode is “no overlap”. P7 notifies the other transmission / reception device P6 of the group G3 to which it belongs that the operation mode “no overlap” and that P4 is set as the communication destination in addition to P5 and P6. Request update.

図５４は、ケース〔２．３〕として“重なり２”（重なり箇所が疎通断）から疎通経路変更後の動作状態の例を示している。Ｐ４，Ｐ６，Ｐ７は、“重なりなし”の運行モードへ移行し、Ｐ４は、Ｐ７へ疎通経路を変更する。図５５〜図５８は、ケース〔２．３〕のときのＰ４の記憶部に保持されたネットワーク構成情報である。   FIG. 54 shows an example of the operation state after changing the communication route from “overlap 2” (overlapping portion is disconnected) as case [2.3]. P4, P6, and P7 shift to the “no overlap” operation mode, and P4 changes the communication path to P7. 55 to 58 show network configuration information held in the storage unit P4 in case [2.3].

図５５はＰ１とＰ２についてのネットワーク構成情報、図５６はＰ３とＰ４についてのネットワーク構成情報、図５７はＰ５とＰ６についてのネットワーク構成情報、図５８はＰ７についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。   55 shows network configuration information about P1 and P2, FIG. 56 shows network configuration information about P3 and P4, FIG. 57 shows network configuration information about P5 and P6, and FIG. 58 shows network configuration information about P7. The network configuration information changed this time is surrounded by a solid circle, and the network configuration information changed last time is surrounded by a dotted circle.

〔２”〕“重なり２”の運行モードで疎通断（“重なりなし”グループの経路が疎通断）
図５９は、図３０の“重なり２”の運行モードで、中継点ルータと“重なりなし”の送受信装置Ｐ２との間の経路が疎通断となった場合の動作状態の例（ケース〔２”．１〕）を示している。この疎通断は、Ｐ１，Ｐ２，Ｐ３で検出される。 [2]] Communication disconnection in "Overlap 2" operation mode (Route of "No overlap" group is disconnected)
FIG. 59 shows an example of an operation state when the communication path between the relay router and the “no overlap” transmission / reception device P2 is disconnected in the “overlap 2” operation mode of FIG. 30 (case [2] .1]) This disconnection is detected at P1, P2 and P3.

Ｐ１，Ｐ３は、Ｐ２へ送信したパケットに対する応答がＰ２から来ないことにより、疎通状態判断部にて疎通断と判断する。疎通断の判断は、一度の応答がないことから判断し、或いは予め設定している閾値の回数まで連続して応答がないことから判断し、或いは複数回の応答結果から統計的に判断する構成とすることができる。   P1 and P3 determine that the communication state is determined to be disconnected by the communication state determination unit because the response to the packet transmitted to P2 does not come from P2. The determination of communication disconnection is based on the fact that there is no response at one time, it is determined that there is no response continuously up to a preset threshold number of times, or it is determined statistically from the results of multiple responses. It can be.

Ｐ２は、Ｐ１，Ｐ３へ送信したパケットに対する応答がなく、疎通結果が全てＮＧとなるため、疎通経路の変更は行わない。Ｐ１はＰ３へ送信したパケットに対する応答を受信し、Ｐ３はＰ１へ送信したパケットに対する応答を受信するため、疎通結果が全てＮＧとはならない。従ってＰ１，Ｐ３は、疎通経路の変更を行う。   P2 does not respond to the packets transmitted to P1 and P3, and all the communication results are NG. Therefore, the communication path is not changed. Since P1 receives a response to the packet transmitted to P3, and P3 receives a response to the packet transmitted to P1, all the communication results are not NG. Therefore, P1 and P3 change the communication path.

図６０〜図６３は、ケース〔２”．１〕のときのＰ１の記憶部に保持されたネットワーク構成情報である。図６０はＰ１とＰ２についてのネットワーク構成情報、図６１はＰ３とＰ４についてのネットワーク構成情報、図６２はＰ５とＰ６についてのネットワーク構成情報、図６３はＰ７についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲んで示している。   60 to 63 show network configuration information held in the storage unit P1 in case [2 ".1]. Fig. 60 shows network configuration information for P1 and P2, and Fig. 61 shows P3 and P4. 62 shows the network configuration information for P5 and P6, and Fig. 63 shows the network configuration information for P7, with the network configuration information changed this time surrounded by solid circles.

図１８の運行モード移行のフローチャートに示すように、Ｐ１，Ｐ３は、疎通断の検出数が１であり、現在の運行モードが“重なりなし”であるので、“重なり１”の運行モードへ移行するよう、疎通切替設定部１−７にて判断する。図６４〜図６７は、ケース〔２”．２〕として運行モード移行後のＰ１の記憶部に保持されたネットワーク構成情報である。   As shown in the operation mode transition flowchart of FIG. 18, P1 and P3 have a communication disconnection detection number of 1 and the current operation mode is “no overlap”, so the operation mode shifts to “overlap 1” operation mode. Therefore, the communication switching setting unit 1-7 makes the determination. FIGS. 64 to 67 are network configuration information held in the storage unit of P1 after the operation mode transition as the case [2 ".2].

図６４はＰ１とＰ２についてのネットワーク構成情報、図６５はＰ３とＰ４についてのネットワーク構成情報、図６６はＰ５とＰ６についてのネットワーク構成情報、図６７はＰ７についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。   64 shows network configuration information about P1 and P2, FIG. 65 shows network configuration information about P3 and P4, FIG. 66 shows network configuration information about P5 and P6, and FIG. 67 shows network configuration information about P7. The network configuration information changed this time is surrounded by a solid circle, and the network configuration information changed last time is surrounded by a dotted circle.

図２２〜図２４の疎通先判定のフローチャートに示すように、Ｐ１，Ｐ３は、疎通先判定１を実施し、隣接するグループＧ２に属する送受信装置の中で、最も疎通数の少ない送受信装置を新規疎通先候補とする（２３−１）。グループＧ２に属するＰ４は、疎通先数が２で最少であるので、Ｐ４を新規疎通先候補と決定する。   22 and 24, P1 and P3 perform communication destination determination 1, and newly create a transmission / reception device with the smallest communication number among the transmission / reception devices belonging to the adjacent group G2. A communication destination candidate is set (23-1). Since P4 belonging to group G2 has the smallest number of communication destinations of 2, P4 is determined as a new communication destination candidate.

Ｐ１，Ｐ３は、疎通状態を把握していないＰ４に対して、疎通断の状態になっていないかを確認するための状態確認通知を行い、Ｐ４は疎通断の状態でなければ、疎通断状態でないことをＰ１，Ｐ３に対して応答する。Ｐ１，Ｐ３は、Ｐ４の疎通状態を確認した後、Ｐ４を新規疎通先として設定する。或いは、Ｐ１，Ｐ３は、Ｐ４に対して疎通状態の確認を行うことなく、Ｐ４を新規疎通先として設定する構成としても良い。   P1 and P3 send a status confirmation notification to P4 that does not know the communication state to confirm whether the communication is disconnected. If P4 is not in the communication disconnected state, the communication disconnected state is indicated. It responds to P1 and P3. After confirming the communication state of P4, P1 and P3 set P4 as a new communication destination. Alternatively, P1 and P3 may be configured to set P4 as a new communication destination without confirming the communication state with respect to P4.

図２５の運行モード／疎通先情報の共有のフローチャートにより、Ｐ１は自身と同一のグループに属するＰ３へ、Ｐ１自身の運行モード／疎通先情報を通知する。該通知を受信したＰ３は、Ｐ３の記憶部のネットワーク構成情報を更新する。また、Ｐ３は、自身と同一のグループに属するＰ１へ、Ｐ３自身の運行モード／疎通先情報を通知する。   According to the operation mode / communication destination information sharing flowchart of FIG. 25, P1 notifies P3 belonging to the same group as P1 of his / her operation mode / communication destination information. Receiving the notification, P3 updates the network configuration information in the storage unit of P3. In addition, P3 notifies P1 belonging to the same group as itself of P3's own operation mode / communication destination information.

該通知を受信したＰ１は、Ｐ１の記憶部のネットワーク構成情報を更新する。Ｐ１，Ｐ３は、新規疎通先であるＰ４へ、“重なり１”の運行モードであること通知する。Ｐ４は自身が属するグループＧ２の他の送受信装置Ｐ５，Ｐ６に対して、“重なり１”の運行モードと、Ｐ４はＰ５，Ｐ６に加えてＰ１，Ｐ３も疎通先とすることを通知し、運行モードと疎通先情報の更新依頼を行う。   Receiving the notification, P1 updates the network configuration information in the storage unit of P1. P1 and P3 notify P4, which is a new communication destination, that the operation mode is “overlap 1”. P4 notifies the other transmission / reception devices P5 and P6 of the group G2 to which it belongs to the operation mode of “overlap 1” and that P4 is in communication with P1 and P3 in addition to P5 and P6. Request update of mode and communication destination information.

図６８は、ケース〔２”．３〕として“重なり２”の運行モードで“重なりなし”グループの経路が疎通断となったときの経路変更後の動作状態の例を示している。図６９〜図７２は、ケース〔２”．３〕のときのＰ１の記憶部に保持されたネットワーク構成情報である。   Fig. 68 shows an example of the operation state after the route change when the route of the "no overlap" group is disconnected in the operation mode of "overlap 2" as case [2 ".3]. 72 shows the case [2 ". 3] is the network configuration information held in the storage unit of P1.

図６９はＰ１とＰ２についてのネットワーク構成情報、図７０はＰ３とＰ４についてのネットワーク構成情報、図７１はＰ５とＰ６についてのネットワーク構成情報、図７２はＰ７についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。   69 shows network configuration information about P1 and P2, FIG. 70 shows network configuration information about P3 and P4, FIG. 71 shows network configuration information about P5 and P6, and FIG. 72 shows network configuration information about P7. The network configuration information changed this time is surrounded by a solid circle, and the network configuration information changed last time is surrounded by a dotted circle.

〔３〕“重なり１”の運行モード
図７３に運行モードが“重なり１”の場合の正常動作時の動作状態の例を示している。Ｐ１は、Ｐ２，Ｐ３とパケットの送受を、Ｐ２はＰ１，Ｐ３とパケットの送受を、Ｐ３はＰ１，Ｐ２とパケットの送受を、Ｐ４はＰ５，Ｐ６とパケットの送受を、Ｐ５はＰ４，Ｐ６とパケットの送受を、Ｐ６はＰ４，Ｐ５、Ｐ７、Ｐ８とパケットの送受を、Ｐ７はＰ６，Ｐ８とパケットの送受を、Ｐ８はＰ６，Ｐ７とパケットの送受を行っている。 [3] Operation mode of “overlap 1” FIG. 73 shows an example of an operation state during normal operation when the operation mode is “overlap 1”. P1 sends and receives packets with P2 and P3, P2 sends and receives packets with P1 and P3, P3 sends and receives packets with P1 and P2, P4 sends and receives packets with P5 and P6, P5 sends and receives packets with P4 and P6 P6 transmits and receives packets with P4, P5, P7 and P8, P7 transmits and receives packets with P6 and P8, and P8 transmits and receives packets with P6 and P7.

〔３．１〕“重なり１”の運行モードで非重なり箇所の疎通断
図７４は、“重なり１”の運行モードで、中継点ルータと送受信装置Ｐ５との間の経路（重なり箇所以外の箇所）で疎通断となった場合の動作状態の例（ケース〔３．１〕）を示している。疎通断は、Ｐ４，Ｐ５，Ｐ６で検出される。Ｐ４，Ｐ６は、Ｐ５へ送信したパケットに対する応答がＰ５から来ないことにより、疎通状態判断部にて疎通断と判断する。疎通断の判断は、１度の応答がないことから判断し、或いは予め設定している閾値の回数まで連続して応答がないことから判断し、或いは複数回の応答結果から統計的に判断する構成としても良い。 [3.1] Communication disconnection of non-overlapping part in operation mode of “overlap 1” FIG. 74 illustrates a route between the relay point router and the transmission / reception device P5 in the operation mode of “overlap 1” (a part other than the overlapping part). ) Shows an example of an operation state (case [3.1]) when communication is interrupted. The disconnection is detected at P4, P5, and P6. P4 and P6 determine that the communication state is determined to be disconnected by the communication state determination unit because the response to the packet transmitted to P5 does not come from P5. Judgment of communication disconnection is based on the absence of a single response, or is determined based on the absence of a response up to a preset threshold number of times, or is statistically determined from a plurality of response results. It is good also as a structure.

Ｐ５はＰ４，Ｐ６へ送信したパケットに対する応答がなく、疎通結果が全てＮＧとなるため、疎通経路の変更は行わない。Ｐ４はＰ６へ送信したパケットに対する応答を受信し、Ｐ６はＰ４へ送信したパケットに対する応答を受信するため、疎通結果が全てＮＧとはならない。この時点でＰ４，Ｐ６の両者は、疎通経路の変更対象装置であると判断する。   P5 does not respond to the packets transmitted to P4 and P6, and all the communication results are NG. Therefore, the communication path is not changed. Since P4 receives a response to the packet transmitted to P6 and P6 receives a response to the packet transmitted to P4, the communication results are not all NG. At this point, both P4 and P6 are determined to be communication path change target devices.

図７５〜図７８は、ケース〔３．１〕のときのＰ４の記憶部に保持されたネットワーク構成情報である。図７５はＰ１とＰ２についてのネットワーク構成情報、図７６はＰ３とＰ４についてのネットワーク構成情報、図７７はＰ５とＰ６についてのネットワーク構成情報、図７８はＰ７，Ｐ８についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲んで示している。   75 to 78 are network configuration information held in the storage unit P4 in case [3.1]. 75 shows network configuration information for P1 and P2, FIG. 76 shows network configuration information for P3 and P4, FIG. 77 shows network configuration information for P5 and P6, and FIG. 78 shows network configuration information for P7 and P8. Note that the network configuration information changed this time is indicated by encircled by a solid line.

Ｐ４，Ｐ６は疎通断の検出により、図１８の運行モード移行のフローチャートに示すように、疎通断の検出数が１であり、現在の運行モードが“重なり１”であるので、“重なり２”の運行モードへ移行するよう、疎通切替設定部１−７にて判断する。図７９〜図８２は、ケース〔３．１〕として運行モード移行後のＰ１の記憶部に保持されたネットワーク構成情報である。   As shown in the flowchart of operation mode transition in FIG. 18, P4 and P6 are detected as communication interruption, and the number of detected communication interruptions is 1 and the current operation mode is “overlap 1”. The communication switching setting unit 1-7 determines to shift to the operation mode. 79 to 82 are network configuration information held in the storage unit of P1 after shifting to the operation mode as case [3.1].

図７９はＰ１とＰ２についてのネットワーク構成情報、図８０はＰ３とＰ４についてのネットワーク構成情報、図８１はＰ５とＰ６についてのネットワーク構成情報、図８２はＰ７，Ｐ８についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。   79 shows network configuration information for P1 and P2, FIG. 80 shows network configuration information for P3 and P4, FIG. 81 shows network configuration information for P5 and P6, and FIG. 82 shows network configuration information for P7 and P8. The network configuration information changed this time is surrounded by a solid circle, and the network configuration information changed last time is surrounded by a dotted circle.

Ｐ６は“重なり該当装置”であるため、疎通経路の変更は行わない。Ｐ４は“重なり該当装置”ではないので、疎通経路の変更を行う。図２２〜図２４の疎通先判定のフローチャートに示すように、Ｐ４は、疎通断箇所は重なり箇所でなく、自装置の移行後の運行モードは“重なり２”であるので、疎通先判定２を実施する（２２−７）。   Since P6 is an “overlapping applicable device”, the communication path is not changed. Since P4 is not an “overlapping applicable device”, the communication path is changed. As shown in the flowcharts of the communication destination determination in FIGS. 22 to 24, P4 indicates that the communication disconnection location is not the overlap location, and the operation mode after the transition of the own device is “overlap 2”. Implement (22-7).

疎通先判定２において、疎通断箇所は重なり箇所ではないと判定し（２４−１）、疎通先判定１を実施する（２４−２）。疎通先判定１において、隣接するグループＧ３に属する送受信装置の中で、最も疎通数の少ない送受信装置を新規疎通先候補とする（２３−１）。グループＧ３に属するＰ７，Ｐ８は、いずれも疎通先数が２であるので、候補を一つに絞り込むことができない。   In the communication destination determination 2, it is determined that the communication interruption location is not an overlapping location (24-1), and the communication destination determination 1 is performed (24-2). In the communication destination determination 1, among the transmission / reception devices belonging to the adjacent group G3, the transmission / reception device having the smallest communication number is set as a new communication destination candidate (23-1). Since P7 and P8 belonging to the group G3 both have two communication destinations, the candidates cannot be narrowed down to one.

この場合には、ネットワーク構成情報の所属グループ情報の優先度から判断し、優先度の最も高いＰ７を新規疎通先候補と決定する（２３−２）。Ｐ４は疎通状態を把握していないＰ７に対して、疎通断の状態になっていないかを確認するための状態確認通知を行い、Ｐ７は疎通断の状態でなければ、疎通断状態でないことをＰ４に対して応答する。   In this case, determination is made based on the priority of the group information belonging to the network configuration information, and P7 having the highest priority is determined as a new communication destination candidate (23-2). P4 sends a status confirmation notification to P7, which does not know the communication state, to confirm whether the communication is disconnected. P7 is not in the communication disconnected state unless it is in the communication disconnected state. Responds to P4.

Ｐ４は、Ｐ７の疎通状態を確認した後、Ｐ７を新規疎通先として設定する。或いは、Ｐ４はＰ７に対して疎通状態の確認を行うことなく、Ｐ７を新規疎通先として設定する構成としても良い。図２５の運行モード／疎通先情報の共有のフローチャートに示すように、Ｐ４は同じグループに属するＰ６へＰ４自身の運行モード／疎通先情報を通知する。   After confirming the communication state of P7, P4 sets P7 as a new communication destination. Alternatively, P4 may be configured to set P7 as a new communication destination without confirming the communication state with P7. As shown in the operation mode / communication destination information sharing flowchart in FIG. 25, P4 notifies P6 belonging to the same group of P4's own operation mode / communication destination information.

該通知を受信したＰ６は、Ｐ６の記憶部のネットワーク構成情報を更新する。また、Ｐ６は同じグループに属するＰ４へ、Ｐ６自身の運行モード／疎通先情報を通知する。該通知を受信したＰ４は、Ｐ４の記憶部のネットワーク構成情報を更新する。Ｐ４は新規疎通先であるＰ７へ、運行モードが“重なり２”であること通知する。Ｐ７は自身が属するグループＧ３の他の送受信装置Ｐ６，Ｐ８に対して、運行モードが“重なり２”であることと、Ｐ７はＰ６，Ｐ８に加えてＰ４も疎通先とすることを通知し、運行モードと疎通先情報の更新依頼を行う。   Receiving the notification, P6 updates the network configuration information in the storage unit of P6. P6 notifies P4 belonging to the same group of P6's own operation mode / communication destination information. Receiving the notification, P4 updates the network configuration information in the storage unit of P4. P4 notifies P7, which is a new communication destination, that the operation mode is “overlap 2”. P7 notifies the other transmission / reception devices P6 and P8 of the group G3 to which it belongs that the operation mode is “overlap 2” and that P7 is also a communication destination in addition to P6 and P8. Request update of operation mode and communication destination information.

図８３は、ケース〔３．３〕として“重なり１”の運行モードで非重なり箇所の疎通断時に“重なり２”の運行モードへ移行し、Ｐ７へ疎通経路を変更した後の動作状態を示している。図８４〜図８７は、ケース〔３．３〕のときのＰ４の記憶部に保持されたネットワーク構成情報である。   FIG. 83 shows an operation state after transition to the operation mode of “overlap 2” and change of the communication route to P7 when the communication of the non-overlapping part is interrupted in the operation mode of “overlap 1” as case [3.3]. ing. 84 to 87 are network configuration information held in the storage unit P4 in case [3.3].

図８４はＰ１とＰ２についてのネットワーク構成情報、図８５はＰ３とＰ４についてのネットワーク構成情報、図８６はＰ５とＰ６についてのネットワーク構成情報、図８７はＰ７，Ｐ８についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。   84 shows network configuration information about P1 and P2, FIG. 85 shows network configuration information about P3 and P4, FIG. 86 shows network configuration information about P5 and P6, and FIG. 87 shows network configuration information about P7 and P8. The network configuration information changed this time is surrounded by a solid circle, and the network configuration information changed last time is surrounded by a dotted circle.

〔３’．１〕“重なり１”の運行モードで重なり箇所の疎通断
図８８は、“重なり１”の運行モードで、中継点ルータと送受信装置Ｐ６との間の経路（重なり箇所）が疎通断となった場合の動作状態の例（ケース〔３’．１〕）を示している。疎通断は、Ｐ４，Ｐ５，Ｐ６，Ｐ７，Ｐ８で検出される。Ｐ４，Ｐ５，Ｐ７，Ｐ８は、Ｐ６へ送信したパケットに対する応答がＰ６から来ないことにより、疎通状態判断部にて疎通断と判断する。疎通断の判断は、１度の応答がないことから判断し、或いは予め設定している閾値の回数まで連続して応答がないことから判断し、或いは複数回の応答結果から統計的に判断する構成とすることができる。 [3 '. 1] Communication disconnection of the overlapping part in the operation mode of "overlap 1" FIG. 88 shows that the route (overlapping part) between the relay router and the transmission / reception device P6 is disconnected in the operation mode of "overlap 1". The example of the operation state in the case (Case [3′.1]) is shown. The disconnection is detected at P4, P5, P6, P7, and P8. P4, P5, P7, and P8 determine that the communication state is determined to be disconnected by the communication state determination unit because the response to the packet transmitted to P6 does not come from P6. Judgment of communication disconnection is based on the absence of a single response, or is determined based on the absence of a response up to a preset threshold number of times, or is statistically determined from a plurality of response results. It can be configured.

Ｐ６はＰ４，Ｐ５，Ｐ７，Ｐ８へ送信したパケットに対する応答がなく、疎通結果が全てＮＧとなるため、疎通経路の変更は行わない。Ｐ４はＰ５へ送信したパケットに対する応答を受信し、Ｐ５はＰ４へ送信したパケットに対する応答を受信し、Ｐ７はＰ８へ送信したパケットに対する応答を受信し、Ｐ８はＰ７へ送信したパケットに対する応答を受信するため、疎通結果が全てＮＧとはならない。この場合は疎通経路の変更を行う。   P6 does not respond to the packets transmitted to P4, P5, P7, and P8, and all the communication results are NG. Therefore, the communication path is not changed. P4 receives a response to the packet sent to P5, P5 receives a response to the packet sent to P4, P7 receives a response to the packet sent to P8, P8 receives a response to the packet sent to P7 Therefore, all the communication results are not NG. In this case, the communication path is changed.

図８９〜図９２は、ケース〔３’．１〕のときのＰ４の記憶部に保持されたネットワーク構成情報である。図８９はＰ１とＰ２についてのネットワーク構成情報、図９０はＰ３とＰ４についてのネットワーク構成情報、図９１はＰ５とＰ６についてのネットワーク構成情報、図９２はＰ７，Ｐ８についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲んで示している。   89 to 92 show the case [3 '. 1] is the network configuration information held in the storage unit of P4. 89 shows network configuration information for P1 and P2, FIG. 90 shows network configuration information for P3 and P4, FIG. 91 shows network configuration information for P5 and P6, and FIG. 92 shows network configuration information for P7 and P8. Note that the network configuration information changed this time is indicated by encircled by a solid line.

図１８の運行モード移行のフローチャートに示すように、Ｐ４，Ｐ５，Ｐ７，Ｐ８は、疎通断の検出数が１であり、現在の運行モードが“重なり１”であるので、“重なり２”の運行モードへ移行するよう、疎通切替設定部１−７にて判断する。図９３〜図９６は、ケース〔３’．２〕として、“重なり２”の運行モードへ移行後のＰ４の記憶部に保持されたネットワーク構成情報である。   As shown in the flow chart of operation mode transition in FIG. 18, P4, P5, P7, and P8 have a communication disconnection detection number of 1 and the current operation mode is “overlap 1”. The communication switching setting unit 1-7 determines to shift to the operation mode. 93 to 96 show the case [3 '. 2] is the network configuration information held in the storage unit P4 after shifting to the operation mode of “overlap 2”.

図９３はＰ１とＰ２についてのネットワーク構成情報、図９４はＰ３とＰ４についてのネットワーク構成情報、図９５はＰ５とＰ６についてのネットワーク構成情報、図９６はＰ７，Ｐ８についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。   93 shows network configuration information for P1 and P2, FIG. 94 shows network configuration information for P3 and P4, FIG. 95 shows network configuration information for P5 and P6, and FIG. 96 shows network configuration information for P7 and P8. The network configuration information changed this time is surrounded by a solid circle, and the network configuration information changed last time is surrounded by a dotted circle.

図２２〜図２４の疎通先判定のフローチャートに示すように、Ｐ４は、疎通断箇所は重なり箇所と判定し（２２−１）、隣接グループＧ３は自身の所属グループＧ２より老番であると判定し（２２−２）、移行後の自身の運行モードが“重なり２”であると判定し（２２−５）、疎通先判定２を実施する（２２−７）。   As shown in the flowcharts of the communication destination determination in FIGS. 22 to 24, P4 determines that the communication disconnection location is an overlap location (22-1), and determines that the adjacent group G3 is older than its own group G2. (22-2), it is determined that the operation mode after the transition is “overlap 2” (22-5), and communication destination determination 2 is performed (22-7).

疎通先判定２では、疎通断箇所が重なり箇所であると判定し（２４−１）、自装置Ｐ４が同一グループのＰ５より優先度が高いと判定し（２４−３）、疎通先判定１を実施する（２４−２）。疎通先判定１では、隣接するグループＧ３に属する送受信装置の中で、最も疎通数の少ない送受信装置を新規疎通先候補とする（２３−１）。グループＧ３に属するＰ７，Ｐ８は、何れも疎通先数が２であるので、候補を一つに絞り込むことができない。この場合には、ネットワーク構成情報の所属グループ情報（優先度）から判断し、優先度の最も高いＰ７を新規疎通先候補と決定する（２３−２）。   In communication destination determination 2, it is determined that the communication disconnection point is an overlapping portion (24-1), it is determined that the own device P4 has higher priority than P5 of the same group (24-3), and communication destination determination 1 is determined. Implement (24-2). In the communication destination determination 1, among the transmission / reception devices belonging to the adjacent group G3, the transmission / reception device having the smallest communication number is set as a new communication destination candidate (23-1). Since P7 and P8 belonging to the group G3 both have two communication destinations, the candidates cannot be narrowed down to one. In this case, it is determined from the group information (priority) of the network configuration information, and P7 having the highest priority is determined as a new communication destination candidate (23-2).

グループＧ２のＰ５は、Ｐ４と同様に疎通先判定２を実施するが、自身と同一のグループに属するＰ４より優先度が低いと判定し（２４−３）、隣接するグループＧ３に属する全ての送受信装置（Ｐ７，Ｐ８）を新規疎通先候補と決定する（２４−４）。従って、Ｐ５は“重なり該当装置”となる。   P5 of group G2 performs communication destination determination 2 in the same manner as P4, but determines that the priority is lower than P4 belonging to the same group as itself (24-3), and all transmission / reception belonging to adjacent group G3 The devices (P7, P8) are determined as new communication destination candidates (24-4). Therefore, P5 becomes “overlapping applicable device”.

所属グループ情報と隣接グループ情報には、１以上の整数をグループ識別番号として格納し、例えば若番の方を優先度が高いと見做すよう定めておく。Ｐ７，Ｐ８は、隣接グループＧ２が自身のグループＧ３よりも若番であるので、新規疎通先を設定しない（２２−２，２２−３）。   In the belonging group information and the adjacent group information, an integer of 1 or more is stored as a group identification number. For example, it is determined that the younger number is regarded as having a higher priority. P7 and P8 do not set a new communication destination because the adjacent group G2 is younger than its own group G3 (22-2, 22-3).

Ｐ４は疎通状態を把握していないＰ７に対して、疎通断の状態になっていないかを確認するための状態確認通知を行い、Ｐ７は疎通断の状態でなければ疎通断状態でないことをＰ４に対して応答する。Ｐ５は疎通状態を把握していないＰ７，Ｐ８に対して、疎通断の状態になっていないかを確認するための状態確認通知を行い、Ｐ７，Ｐ８は疎通断の状態でなければ疎通断状態でないことをＰ５に対して応答する。Ｐ７，Ｐ８は新規疎通先を設定していないので、新規疎通先への状態確認は行わない。   P4 sends a status confirmation notification to P7, which does not know the communication state, to confirm whether the communication is disconnected. P4 indicates that the communication state is not in the communication state. Respond to. P5 sends a status confirmation notification to P7 and P8, which do not know the communication state, to confirm whether or not the communication is disconnected. If P7 and P8 are not in the communication disconnected state, P7 and P8 are in the communication disconnected state. It responds with respect to P5. Since P7 and P8 do not set a new communication destination, status confirmation to the new communication destination is not performed.

Ｐ４はＰ７の疎通状態を確認した後、Ｐ７を新規疎通先として設定する。或いは、Ｐ４はＰ７に対して疎通状態の確認を行うことなく、Ｐ７を新規疎通先として設定する構成としても良い。Ｐ５はＰ７，Ｐ８の疎通状態を確認した後、Ｐ７，Ｐ８を新規疎通先として設定する。或いは、Ｐ５はＰ７，Ｐ８に対して疎通状態の確認を行うことなく、Ｐ７，Ｐ８を新規疎通先として設定する構成としても良い。   After confirming the communication state of P7, P4 sets P7 as a new communication destination. Alternatively, P4 may be configured to set P7 as a new communication destination without confirming the communication state with P7. After confirming the communication state of P7 and P8, P5 sets P7 and P8 as new communication destinations. Alternatively, P5 may be configured to set P7 and P8 as new communication destinations without confirming the communication state with respect to P7 and P8.

図２５の運行モード／疎通先情報の共有のフローチャートに示すように、Ｐ４は同じグループに属するＰ５へＰ４自身の運行モード／疎通先情報を通知する。該通知を受信したＰ５はＰ５の記憶部のネットワーク構成情報を更新する。また、Ｐ５は同じグループに属するＰ４へＰ５自身の運行モード／疎通先情報を通知する。該通知を受信したＰ４はＰ４の記憶部のネットワーク構成情報を更新する。   As shown in the operation mode / communication destination information sharing flowchart in FIG. 25, P4 notifies P5 belonging to the same group of P4's own operation mode / communication destination information. Receiving the notification, P5 updates the network configuration information in the storage unit of P5. P5 notifies P4 belonging to the same group of P5's own operation mode / communication destination information. Receiving the notification, P4 updates the network configuration information in the storage unit of P4.

Ｐ４は新規疎通先であるＰ７へ運行モードが“重なり２”であること通知し、Ｐ５は新規疎通先であるＰ７，Ｐ８へ運行モードが“重なり２”であることを通知する。Ｐ７は自身が属するグループＧ３の他の送受信装置Ｐ８に対して、運行モードが“重なり２”であることと、Ｐ７はＰ８に加えてＰ４，Ｐ５も疎通先とすることを通知し、運行モードと疎通先情報の更新依頼を行う。Ｐ８はＰ７に対して、運行モードが“重なり２”であることと、Ｐ８はＰ７に加えてＰ５も疎通先とすることを通知し、運行モードと疎通先情報の更新依頼を行う。   P4 notifies the new communication destination P7 that the operation mode is “overlap 2”, and P5 notifies the new communication destinations P7 and P8 that the operation mode is “overlap 2”. P7 notifies the other transmission / reception device P8 of the group G3 to which it belongs that the operation mode is “overlap 2” and that P7 is in communication with P4 and P5 in addition to P8. And request to update communication information. P8 notifies P7 that the operation mode is “overlap 2” and that P8 is also a communication destination in addition to P7, and requests to update the operation mode and communication destination information.

図９７は、ケース〔３’．３〕として“重なり１”の重なり経路での疎通断時に疎通経路変更後の動作状態を示す。Ｐ４，Ｐ５は“重なり１”から“重なり２”へ移行し、Ｐ４はＰ７へ、Ｐ５はＰ７とＰ８へ疎通経路を変更した後の動作状態である。図９８〜図１０１は、ケース〔３’．３〕のときのＰ４の記憶部に保持されたネットワーク構成情報である。   FIG. 97 shows the case [3 '. 3] shows an operation state after the communication path is changed when the communication is interrupted on the overlapping path "overlapping 1". P4 and P5 shift from “overlap 1” to “overlap 2”, P4 is the operation state after changing the communication path from P7 to P7, and P5 to P7 and P8. 98 to 101 show the case [3 '. 3] is the network configuration information held in the storage unit of P4.

図９８はＰ１とＰ２についてのネットワーク構成情報、図９９はＰ３とＰ４についてのネットワーク構成情報、図１００はＰ５とＰ６についてのネットワーク構成情報、図１０１はＰ７，Ｐ８についてのネットワーク構成情報である。なお、今回変化したネットワーク構成情報を実線の丸印で囲み、前回変化したネットワーク構成情報を破線の丸印で囲んで示している。   98 shows network configuration information for P1 and P2, FIG. 99 shows network configuration information for P3 and P4, FIG. 100 shows network configuration information for P5 and P6, and FIG. 101 shows network configuration information for P7 and P8. The network configuration information changed this time is surrounded by a solid circle, and the network configuration information changed last time is surrounded by a dotted circle.

多重経路の疎通確認を行う場合には、疎通断を検知したときに、多重経路のそれぞれの疎通確認経路について、前述の同様の疎通経路の変更動作を多重処理により実行する。   In the case of confirming the communication of the multipath, when the communication disconnection is detected, the above-described change operation of the communication path is executed by the multiprocessing for each communication confirmation path of the multipath.

以上要点をまとめると、疎通確認対象のネットワークを、１つの中継点を基点とした少なくとも３分岐路の単位ネットワークに分割し、その分岐路の端点に配備した送受信装置の間で疎通確認用のパケットを送受する。各送受信装置は、該パケットの到達結果に基づいて、各送受信装置へ疎通状態通知を行う。   In summary, the communication confirmation target network is divided into at least three branch unit networks with one relay point as a base point, and a communication confirmation packet is established between the transmitting and receiving apparatuses deployed at the end points of the branch path. Send and receive. Each transmission / reception device notifies the communication state to each transmission / reception device based on the arrival result of the packet.

各送受信装置は疎通状態通知により、疎通確認用のパケットを送受する疎通経路の変更有無を判断する。該疎通経路の変更が必要と判断した場合には、記憶部に保持するネットワーク構成情報と経路切替ルールに基づいて、疎通経路の変更先を決定する。各送受信装置間での疎通状態通知において、複数のパケットの到達結果と閾値との比較により疎通状態を決定する工程を含む構成とすることができる。   Each transmission / reception device determines whether or not the communication path for transmitting and receiving the communication confirmation packet is changed based on the communication state notification. When it is determined that the communication route needs to be changed, the change destination of the communication route is determined based on the network configuration information stored in the storage unit and the route switching rule. In the communication state notification between the respective transmission / reception devices, it is possible to include a step of determining the communication state by comparing the arrival results of a plurality of packets with a threshold value.

また、各送受信装置間での疎通状態通知において、複数のパケットの到達結果から統計的手法により疎通状態を決定する構成としてもよい。また、前記ネットワーク構成情報は、各送受信装置が配備されたネットワークと同一のネットワークに配備されたセンター装置から、ネットワーク情報の変更があった場合に限って各送受信装置へ転送する工程を含む構成とすることができる。   Further, in the communication state notification between the respective transmitting and receiving apparatuses, the communication state may be determined by a statistical method from the arrival results of a plurality of packets. Further, the network configuration information includes a step of transferring from the center device deployed in the same network as the network in which each transmission / reception device is deployed to each transmission / reception device only when there is a change in network information; can do.

また、前記センター装置から、前記ネットワーク構成情報の転送は、変更が必要な疎通確認経路の候補に限定した限定ネットワーク構成情報のみを各送受信装置へ転送する構成とすることができる。また、前記経路切替ルールは、経路切替の結果に基づいて、疎通確認経路の変更先を決定するときに利用する優先情報を変更する工程をさらに含む構成とすることができる。   Further, the transfer of the network configuration information from the center device may be configured to transfer only the limited network configuration information limited to the communication confirmation path candidates that need to be changed to each transmitting / receiving device. The route switching rule may further include a step of changing priority information used when determining a change destination of the communication confirmation route based on a result of route switching.

また、前記送受信装置が疎通確認経路の変更先の送受信装置へ経路切替確認を行い、その応答に基づいて、経路切替先を決定する工程をさらに含む構成とすることができる。また、前記送受信装置が配備されたネットワークと同一ネットワークに配備されたユーザ監視装置は、前記送受信装置から疎通確認経路情報と疎通確認用のパケットの到達不可の故障推定経路情報を取得し、ネットワーク保守者に視覚的に疎通断の箇所と疎通確認経路の切替先を確認することができるよう表示する構成とすることができる。   The transmission / reception apparatus may further include a step of performing path switching confirmation with the transmission / reception apparatus to which the communication confirmation path is changed, and determining a path switching destination based on the response. In addition, the user monitoring device deployed in the same network as the network in which the transmission / reception device is deployed acquires communication confirmation route information and communication failure estimation route information from which communication confirmation packets cannot be reached from the transmission / reception device. It can be configured to display so that a person can visually confirm the disconnection location and the switching destination of the communication confirmation route.

また、前記ユーザ監視装置より、ネットワーク保守者が故障推定経路の復旧通知を各送受信装置へ行うことにより、各送受信装置は故障推定経路に接続された送受信装置へ疎通確認経路を戻す変更を行う工程をさらに含む構成とすることができる。また、前記センター装置から、前記ネットワーク構成情報に送受信装置が追加されたことを各送受信装置へ通知することにより、各送信装置が疎通確認経路を変更する工程をさらに含む構成とすることができる。   In addition, a step in which each network transceiver performs a change of returning a communication confirmation path to a transceiver connected to the estimated failure path by a network maintenance person from the user monitoring apparatus performing a failure estimation path recovery notification to each transceiver. Can be included. The center device may further include a step of changing the communication confirmation path by notifying each transmitting / receiving device that the transmitting / receiving device has been added to the network configuration information.

また、前記センター装置から、前記ネットワーク構成情報から送受信装置が削除されたことを各送受信装置へ通知することにより、各送受信装置が疎通確認経路を変更する工程をさらに含む構成とすることができる。   The center device may further include a step in which each transmitting / receiving device changes a communication confirmation path by notifying each transmitting / receiving device that the transmitting / receiving device has been deleted from the network configuration information.

また、前記送受信装置間の疎通状態通知において、経路多重度に基づいて複数経路について疎通確認を行うことにより、疎通確認結果の確度を向上させる工程をさらに含む構成とすることができる。また、前記送受信装置間の疎通状態通知において、所定のタイムオフセット値の時間差を設けた疎通確認のスケジューリングを行い、間欠障害の検知を行う工程をさらに含む構成とすることができる。   The communication state notification between the transmitting and receiving apparatuses may further include a step of improving the accuracy of the communication confirmation result by performing communication confirmation for a plurality of paths based on the path multiplicity. The communication state notification between the transmitting and receiving apparatuses may further include a step of performing communication confirmation scheduling with a predetermined time offset value difference and detecting an intermittent failure.

また、前記送受信装置間の疎通状態通知において、所定のタイムオフセット値と経路多重度とに基づいて複数経路について疎通確認のスケジューリングを行う工程をさらに含む構成とすることができる。また、前記送受信装置間の疎通状態通知において、所定の経路多重度に基づいて複数経路について疎通確認を行うことで、疎通確認経路の網羅性を向上させる工程をさらに含む構成とすることができる。   The communication state notification between the transmitting and receiving apparatuses may further include a step of scheduling communication confirmation for a plurality of paths based on a predetermined time offset value and path multiplicity. The communication state notification between the transmitting and receiving apparatuses may further include a step of improving the comprehensiveness of the communication confirmation path by performing communication confirmation on a plurality of paths based on a predetermined path multiplicity.

１−１ 記憶部
１−２ 疎通確認スケジューリング部
１−３ 疎通確認部
１−４ 送信部
１−５ 受信部
１−６ 疎通状態判断部
１−７ 疎通切替設定部 1-1 Storage Unit 1-2 Communication Confirmation Scheduling Unit 1-3 Communication Confirmation Unit 1-4 Transmission Unit 1-5 Reception Unit 1-6 Communication State Judgment Unit 1-7 Communication Switch Setting Unit

Claims (4)

中継点を基点とした３分岐路を含む単位ネットワークに分割されたエリアネットワークの疎通状態を確認する疎通確認経路を変更するネットワーク疎通経路切替方法であって、
前記３分岐路の端点に配備された各送受信装置の間で、前記中継点を介する３分岐路の疎通確認経路を通して相互に疎通確認用のパケットを送受し、該パケットの到達結果を基に、当該単位ネットワークの疎通状態を各送受信装置で監視し、該疎通状態を前記エリアネットワーク内の各送受信装置に通知する疎通状態通知工程と、
前記疎通状態の通知を基に、前記単位ネットワーク内に少なくとも３分岐路の疎通確認経路が形成されるか否かを前記各送受信装置で判定し、少なくとも３分岐路の疎通確認経路が形成されない場合、前記単位ネットワークの疎通確認経路を変更するよう、前記各送受信装置で判断する経路変更判断工程と、
前記単位ネットワークの疎通確認経路を変更する際に、前記各送受信装置の記憶部に保持した前記エリアネットワークの構成情報、及び前記各送受信装置に共通の疎通確認経路切替法則に基づいて、少なくとも３分岐路の疎通確認経路が各単位ネットワーク内に形成されるよう、前記各送受信装置で疎通確認経路の変更先を決定する変更先決定工程と、
を含むことを特徴とするネットワーク疎通経路切替方法。 A network communication path switching method for changing a communication confirmation path for confirming a communication state of an area network divided into unit networks including three branch paths with a relay point as a base point,
Between the transmission / reception devices deployed at the end points of the three-branch path, send and receive packets for mutual communication confirmation through the communication confirmation path of the three-branch path via the relay point, and based on the arrival result of the packet, A communication state notification step of monitoring the communication state of the unit network with each transmission / reception device and notifying the communication state to each transmission / reception device in the area network;
When each of the transmission / reception devices determines whether or not a communication confirmation path of at least three branches is formed in the unit network based on the notification of the communication state, and a communication confirmation path of at least three branches is not formed A path change determination step for determining each of the transmission / reception devices so as to change the communication confirmation path of the unit network;
When changing the communication confirmation route of the unit network, at least three branches based on the configuration information of the area network held in the storage unit of each transmission / reception device and the communication confirmation route switching rule common to each transmission / reception device A change destination determination step for determining a change destination of the communication confirmation route in each of the transmission and reception devices so that a communication confirmation route of the path is formed in each unit network;
A network communication route switching method comprising: 前記エリアネットワークを複数の異なる分割法則で前記単位ネットワークに分割し、該異なる分割法則で分割した各単位ネットワークの各疎通確認経路について、前記疎通状態通知工程と前記経路変更判断工程と前記変更先決定工程とを、それぞれ多重処理することを特徴とする請求項１に記載のネットワーク疎通経路切替方法。   The area network is divided into the unit networks by a plurality of different division rules, and the communication state notification step, the route change determination step, and the change destination determination are made for each communication confirmation route of each unit network divided by the different division rules. The network communication path switching method according to claim 1, wherein each of the processes is subjected to multiple processing. 前記エリアネットワークを複数の異なる分割法則で前記単位ネットワークに分割し、該異なる分割法則で分割した各単位ネットワークの各疎通確認経路について、前記疎通状態通知工程と前記経路変更判断工程と前記変更先決定工程とを、それぞれ所定の時間差だけずらして処理することを特徴とする請求項１に記載のネットワーク疎通経路切替方法。   The area network is divided into the unit networks by a plurality of different division rules, and the communication state notification step, the route change determination step, and the change destination determination are made for each communication confirmation route of each unit network divided by the different division rules. 2. The network communication route switching method according to claim 1, wherein the steps are processed while being shifted by a predetermined time difference. 中継点を基点とした３分岐路を含む単位ネットワークに分割されたエリアネットワークの疎通確認の経路情報を含むネットワーク構成情報及び疎通確認の経路毎の疎通状態情報を記憶する記憶部と、
前記記憶部から疎通確認の経路情報を読み出し、疎通確認を行うタイミングのスケジューリングを行う疎通確認スケジューリング部と、
前記疎通確認スケジューリング部により指定されたタイミングで疎通確認用のパケット送信の指示を行う疎通確認部と、
他の送受信装置からの疎通確認用のパケットを受信し、疎通確認用のパケットの到達結果を評価し、疎通状態を前記記憶部に書き込む疎通状態判断部と、
前記単位ネットワーク内に少なくとも３分岐路の疎通確認経路が形成されるか否かを判定し、少なくとも３分岐路の疎通確認経路が形成されない場合、前記記憶部に保持した前記ネットワーク構成情報、及び他の各送受信装置に共通の疎通確認経路切替法則に基づいて、少なくとも３分岐路の疎通確認経路が各単位ネットワーク内に形成されるよう、前記疎通確認経路の変更先を決定する変更先を決定し、前記記憶簿のネットワーク構成情報として書き込む疎通切替設定部と、
を備えたことを特徴とする送受信装置。 A storage unit for storing network configuration information including path information for communication confirmation of an area network divided into unit networks including three branch paths with a relay point as a base point, and communication state information for each path for communication confirmation;
A communication confirmation scheduling unit that reads out the communication confirmation route information from the storage unit and schedules the timing for performing the communication confirmation;
A communication confirmation unit for instructing packet transmission for communication confirmation at a timing specified by the communication confirmation scheduling unit;
A communication state determination unit that receives a communication confirmation packet from another transmission / reception device, evaluates the arrival result of the communication confirmation packet, and writes the communication state in the storage unit;
It is determined whether or not a communication confirmation path of at least three branch paths is formed in the unit network, and when a communication confirmation path of at least three branch paths is not formed, the network configuration information held in the storage unit, and others Based on the communication confirmation path switching rule common to each of the transmission / reception devices, a change destination for determining the change destination of the communication confirmation path is determined so that at least three communication confirmation paths are formed in each unit network. A communication switching setting unit for writing as network configuration information of the storage book;
A transmission / reception device comprising:
JP2009127763A 2009-05-27 2009-05-27 Network communication path switching method and transmission / reception apparatus Active JP5163595B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009127763A JP5163595B2 (en) 2009-05-27 2009-05-27 Network communication path switching method and transmission / reception apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009127763A JP5163595B2 (en) 2009-05-27 2009-05-27 Network communication path switching method and transmission / reception apparatus

Publications (2)

Publication Number Publication Date
JP2010278639A true JP2010278639A (en) 2010-12-09
JP5163595B2 JP5163595B2 (en) 2013-03-13

Family

ID=43425207

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009127763A Active JP5163595B2 (en) 2009-05-27 2009-05-27 Network communication path switching method and transmission / reception apparatus

Country Status (1)

Country Link
JP (1) JP5163595B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013026927A (en) * 2011-07-22 2013-02-04 Nippon Telegr & Teleph Corp <Ntt> Network quality monitoring system and network quality monitoring method
JP2019508975A (en) * 2016-03-01 2019-03-28 テレフオンアクチーボラゲット エルエム エリクソン（パブル） Neighbor monitoring in hyperscale environment
JP2021012658A (en) * 2019-07-09 2021-02-04 株式会社三菱Ｕｆｊ銀行 System and processing method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006094180A (en) * 2004-09-24 2006-04-06 Fujitsu Ltd Network monitoring method and apparatus
WO2007026733A1 (en) * 2005-08-31 2007-03-08 Nec Corporation Network system, server, degraded portion estimation method, and program
JP2008005480A (en) * 2006-05-25 2008-01-10 Oki Electric Ind Co Ltd Network monitor system
JP2008060971A (en) * 2006-08-31 2008-03-13 Fujitsu Ltd Information processing system, information processor, information processing method and program

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006094180A (en) * 2004-09-24 2006-04-06 Fujitsu Ltd Network monitoring method and apparatus
WO2007026733A1 (en) * 2005-08-31 2007-03-08 Nec Corporation Network system, server, degraded portion estimation method, and program
JP2008005480A (en) * 2006-05-25 2008-01-10 Oki Electric Ind Co Ltd Network monitor system
JP2008060971A (en) * 2006-08-31 2008-03-13 Fujitsu Ltd Information processing system, information processor, information processing method and program

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013026927A (en) * 2011-07-22 2013-02-04 Nippon Telegr & Teleph Corp <Ntt> Network quality monitoring system and network quality monitoring method
JP2019508975A (en) * 2016-03-01 2019-03-28 テレフオンアクチーボラゲット エルエム エリクソン（パブル） Neighbor monitoring in hyperscale environment
JP2021012658A (en) * 2019-07-09 2021-02-04 株式会社三菱Ｕｆｊ銀行 System and processing method

Also Published As

Publication number Publication date
JP5163595B2 (en) 2013-03-13

Similar Documents

Publication Publication Date Title
EP3029893B1 (en) Method, controller, device and system for protecting service path
Moazzeni et al. On reliability improvement of software-defined networks
WO2016192408A1 (en) Fault detection method and apparatus for node in cluster system
US20150055453A1 (en) Detour path calculation method in emergency
JP2007180830A (en) Duplex monitoring control system and redundant switching method of the system
CN103346944B (en) The looped network of multi-point cooperative detection link
JP2014217062A (en) Link failure diagnosis device and method
JP5163595B2 (en) Network communication path switching method and transmission / reception apparatus
JP5106706B1 (en) Network system
US20150098317A1 (en) Linear protection switching method and apparatus for protecting network segmented into multi-domain
CN113364689B (en) Detecting miswiring in a leaf-ridge topology of a plurality of network devices
US20120218907A1 (en) System and method for coordinated discovery of the status of network routes by hosts in a network
CN112543128B (en) Bidirectional forwarding detection control packet for indicating maintenance mode operation
US10516625B2 (en) Network entities on ring networks
JP2009224978A (en) Radio communication apparatus, radio communication system, and network restructuring method of radio communication apparatus
JP2010166328A (en) Communication network system, and method for achieving high reliability of path
EP2750336B1 (en) Inter-loop service protection method and apparatus
CN105812160B (en) A kind of seamless redundant network mode adaptive method and device
Nordbotten et al. A routing methodology for dynamic fault tolerance in meshes and tori
JP6517554B2 (en) Transmission system and transmission station
JP5905358B2 (en) Monitoring path setting method and apparatus for fault link specific system
CN101022389A (en) Elastic packet link point internal connection fault processing method and apparatus
CN105721234A (en) Port aggregation method and apparatus
JP2014137732A (en) Information processing system and control method for information processing system
CN110661663B (en) Interface state synchronization method and device

Legal Events

Date Code Title Description
RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20110915

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120105

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121116

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20121120

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20121203

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

Free format text: PAYMENT UNTIL: 20151228

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 5163595

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150