JP5659869B2 - Network management apparatus and method - Google Patents
Network management apparatus and method Download PDFInfo
- Publication number
- JP5659869B2 JP5659869B2 JP2011046590A JP2011046590A JP5659869B2 JP 5659869 B2 JP5659869 B2 JP 5659869B2 JP 2011046590 A JP2011046590 A JP 2011046590A JP 2011046590 A JP2011046590 A JP 2011046590A JP 5659869 B2 JP5659869 B2 JP 5659869B2
- Authority
- JP
- Japan
- Prior art keywords
- wireless
- unit
- information
- adjacent
- route
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Description
本発明は、自律型の無線ネットワークの管理を行うネットワーク管理装置及び方法の技術分野に関する。 The present invention relates to a technical field of a network management apparatus and method for managing an autonomous wireless network.
このような自律型の無線ネットワークでは、ゲートウェイ（ＧＷ：Gate Way）等の上位装置を介してコアネットワークに接続される複数の無線ユニットが、相互に無線リンクを形成することで自ノードと上位装置との間に接続経路を形成する。隣接する無線ユニット間では、所定の間隔で相互の存在を認識するためのデータの送受信を行っており、このときのデータの送受信に応じて、装置間の無線リンクを形成する。無線リンクの形成の態様は、各無線ユニットの位置関係や無線ユニット間の受信レベル等によって自律的に決定される。 In such an autonomous wireless network, a plurality of wireless units connected to a core network via a host device such as a gateway (GW: Gateway) form a wireless link with each other so that the own node and the host device are connected. A connection path is formed between Between adjacent wireless units, data for recognizing the mutual existence is transmitted and received at a predetermined interval, and a wireless link between devices is formed according to the data transmission and reception at this time. The manner of forming the wireless link is autonomously determined by the positional relationship between the wireless units, the reception level between the wireless units, and the like.
各無線リンクは、無線ユニットの異常や、無線ユニット間の受信レベルの変化等、何らかの要因によって切断される場合がある。上位装置との間の接続経路を複数通り有しない無線ユニットの場合、該単一の接続経路上の無線リンクが切断する場合、ネットワークとの通信が行えず、孤立してしまう可能性がある。このように、上位装置との間に複数の接続経路を有しない無線ユニットを含む無線ネットワークでは、運用上の信頼度が低いものとなる。 Each wireless link may be disconnected for some reason, such as an abnormality in the wireless unit or a change in reception level between wireless units. In the case of a wireless unit that does not have a plurality of connection paths with a host device, when a wireless link on the single connection path is disconnected, there is a possibility that communication with the network cannot be performed and the device is isolated. Thus, in a wireless network including a wireless unit that does not have a plurality of connection paths with a host device, operational reliability is low.
自律型の広域無線ネットワークにおいては、ネットワークの管理装置は必ずしも無線ユニット間の無線リンクの存在を監視しておらず、無線リンクの切断等をリアルタイムでは監視出来ないとの技術的な問題もある。 In an autonomous wide-area wireless network, the network management device does not necessarily monitor the presence of a wireless link between wireless units, and there is a technical problem that disconnection of a wireless link or the like cannot be monitored in real time.
そこで、広域無線ネットワークでは、管理装置が孤立の可能性がある部分を事前に検出し、無線ユニットを増設すること等により接続経路を追加して、信頼性を高めている。下記の先行技術文献には、孤立の可能性がある無線ユニットを検出する方法についての説明がある。 Therefore, in a wide area wireless network, a management device detects a portion where there is a possibility of isolation in advance and adds a connection path by adding a wireless unit or the like to improve reliability. The following prior art documents describe a method for detecting a wireless unit that may be isolated.
上述した先行技術文献等に開示される従来の孤立検出技術では、孤立の可能性がある無線ユニットを検出するための計算処理が比較的多いものとなっている。このため、無線ユニットの台数が数万程度のネットワークにおいては有効な手法であるものの、数百万乃至数千万の無線ユニットを含む広域無線ネットワークにおいては、処理時間が膨大なものとなり、実用性に欠けるとの技術的な問題がある。処理時間が長期化する場合、処理中に無線ユニットの設置状況の変更や、無線リンクの切断等によって接続経路が変更されている可能性があり、処理結果が信頼性に欠けるものとなる。 In the conventional isolation detection technique disclosed in the above-described prior art documents and the like, there are relatively many calculation processes for detecting a wireless unit that may be isolated. For this reason, although it is an effective method in a network with about tens of thousands of wireless units, in a wide-area wireless network including millions to tens of millions of wireless units, the processing time becomes enormous and practical. There is a technical problem that it lacks. When the processing time is prolonged, there is a possibility that the connection path is changed due to a change in the installation status of the wireless unit or disconnection of the wireless link during the processing, and the processing result becomes unreliable.
本発明は、上述した技術的な問題点に鑑みてなされたものであり、比較的少ない計算処理によって孤立の可能性のある無線ユニットをより短期間の処理で検出可能なネットワーク管理装置及び方法を提供することを課題とする。 The present invention has been made in view of the technical problems described above, and provides a network management apparatus and method capable of detecting a wireless unit that may be isolated by a relatively short amount of processing by a relatively short calculation process. The issue is to provide.
上記課題を解決するために、開示のネットワーク管理装置は、情報収集部と、判定部とを備える。情報収集部は、複数の無線装置の夫々について、接続する無線装置の情報、及び基地局との間の接続経路についての情報を収集する。判定部は、複数の無線装置の夫々について、接続する無線装置の情報及び基地局との間の接続経路についての情報に基づいて、基地局との間に２以上の接続経路が存在するか否かを判定する。 In order to solve the above problems, the disclosed network management apparatus includes an information collection unit and a determination unit. The information collecting unit collects information on a wireless device to be connected and information on a connection route with the base station for each of the plurality of wireless devices. For each of the plurality of wireless devices, the determination unit determines whether there are two or more connection paths between the base station and the base station based on the information on the wireless device to be connected and the information on the connection route with the base station. Determine whether.
上述の構成によれば、比較的少ない計算処理によって、基地局までの間に複数の接続経路を有しない無線装置を好適に検出可能となる。 According to the above-described configuration, it is possible to suitably detect a wireless device that does not have a plurality of connection paths to the base station by relatively few calculation processes.
以下に、発明を実施するための実施形態について説明する。 Embodiments for carrying out the invention will be described below.
（１）ネットワークの構成例
図を参照して、自律拡散型の無線ネットワークの構成例について説明する。図１は、開示のネットワーク管理装置の一例であるネットワーク管理装置１及び該ネットワーク管理装置１が管理する自律拡散型無線ネットワーク５００を含む無線ネットワーク１００の構成を示すブロック図である。図１に示されるように、無線ネットワーク１００は、コアネットワークＣＮを介して自律拡散型無線ネットワーク５００とネットワーク管理装置１とが接続される。
(1) Network Configuration Example A configuration example of an autonomous diffusion type wireless network will be described with reference to the drawings. FIG. 1 is a block diagram illustrating a configuration of a
ネットワーク管理装置１は、監視サーバ１０、データベースサーバ２０、複数の収集サーバ４０（１）乃至４０（ｎ）等の複数のサーバ及びストレージ装置３０を備える。
The
監視サーバ１０及び複数の収集サーバ４０（１）乃至４０（ｎ）の間はＬ２ＳＷ（Layer 2 SWitch）を介して接続される。同様に、データベースサーバ２０及び複数の収集サーバ４０（１）乃至４０（ｎ）の間もＬ２ＳＷを介して接続される。データベースサーバ２０は、ストレージ装置３０とＦＣＳＷ（Fiber Channel SWitch）を介して接続される。収集サーバ４０（１）乃至４０（ｎ）の夫々は、Ｌ２ＳＷ、Ｌ／Ｂ（Load Balancer）及びＬ３ＳＷ（Layer 3 SWitch）を介してコアネットワークＣＮに接続される。
The
無線ネットワーク１００では、コアネットワークＣＮを介して、ネットワーク管理装置１と、複数の無線ＬＡＮ−ＧＷ（Local Area Network - Gate Way）２００（１）乃至２００（ｎ）とが接続される。各無線ＬＡＮ−ＧＷ２００（１）乃至２００（ｎ）の配下には、複数の無線ユニットが無線リンクを介して接続し、メッシュ状のネットワークを形成している。以降の説明において、無線ＬＡＮ−ＧＷ２００（１）乃至２００（ｎ）を区別せずに記載する場合には、無線ＬＡＮ−ＧＷ２００と記載して説明する。
In the
自律拡散型無線ネットワーク５００は、コアネットワークＣＮに接続される複数の無線ＬＡＮ−ＧＷ２００と、該無線ＬＡＮ−ＧＷ２００の夫々に接続される複数の無線ユニットを含むネットワークである。自律拡散型とは、ネットワーク管理装置１の制御とは必ずしも関わりなく、配下の無線ユニットが相互に存在を確認することで無線リンクを形成し、接続することでネットワークを形成し得ることを示す趣旨である。尚、自律拡散型無線ネットワーク５００では、複数の無線ユニットは、各無線ＬＡＮ−ＧＷ２００を起点としてマルチホップ型のネットワークを形成してもよい。
The autonomous diffusion
無線ユニットは、例えば無線ＬＡＮ通信機能を有するネットワーク端末であって、無線ＬＡＮ−ＧＷ２００との間に、又は他の無線ユニットとの間に無線リンクを形成することでメッシュ状の無線ネットワークを形成する。無線ユニットは、夫々物理的に所定の間隔で配置され、定期的に隣接する（言い換えれば、近傍に配置される）無線ユニット間でＨｅｌｌｏパケット等のデータの送受信を行うことで、互いの存在を確認する。相互に存在確認を行った無線ユニット同士は、自律的に無線リンクを形成する。このような無線リンクの形成が、無線ユニット間で自律的に適宜行われることで、メッシュ状のネットワークが形成される。尚、無線ユニットは、一つの無線ＬＡＮ−ＧＷ２００の配下に数十乃至数百のオーダで接続される。また、無線ユニットは、一つのネットワーク管理装置１の配下に数万乃至数千万のオーダで配置可能である。以降の説明では、無線ネットワーク１００について、一つのネットワーク管理装置１の配下に数百万程度の無線ユニットが配置される、所謂広域無線ネットワークを例に挙げて説明する。
The wireless unit is, for example, a network terminal having a wireless LAN communication function, and forms a mesh-like wireless network by forming a wireless link with the wireless LAN-
図２を参照して、無線ネットワーク１００において発生し得る無線ユニットの孤立のパターンについて説明する。図２は、無線ネットワーク１００に含まれる自律拡散型無線ネットワーク５００をモデル化したものである。該モデルでは、自律拡散型無線ネットワーク５００は、無線ユニットＡ乃至Ｊの１０個の無線ユニットが配置され、無線ＬＡＮ−ＧＷ２００の配下に接続されている。図２において、無線ユニットに付したＡからＪまでの符号は、夫々の無線ユニットを区別して表記するための便宜上の記載である。
With reference to FIG. 2, an isolated pattern of wireless units that may occur in the
図２に示される例では、無線ＬＡＮ−ＧＷ２００に対して、無線ユニットＡとＢとが接続される。無線ユニットＡは、無線ユニットＢ、Ｃ及びＥと接続される。無線ユニットＢは、無線ユニットＡ、Ｃ、Ｄ及びＪと接続される。無線ユニットＣは、無線ユニットＡ、Ｂ、Ｈ、Ｉ及びＪと接続される。無線ユニットＤは、無線ユニットＢと接続される。無線ユニットＥは、無線ユニットＡ、Ｆ及びＧと接続される。無線ユニットＦは、無線ユニットＥ及びＧと接続される。無線ユニットＧは、無線ユニットＥ及びＦと接続される。無線ユニットＨは、無線ユニットＣ及びＩと接続される。無線ユニットＩは、無線ユニットＣ及びＨと接続される。無線ユニットＪは、無線ユニットＢ及びＣと接続される。
In the example shown in FIG. 2, wireless units A and B are connected to the wireless LAN-
尚、本実施形態において説明する孤立判定処理における「孤立」とは、判定対象の無線ユニットと、該無線ユニットを配下とする無線ＬＡＮ−ＧＷ２００との間において、経由する全無線ユニットが重複しない二つ以上の接続経路を有しない状態を示すものである。言い換えれば、判定対象の無線ユニットと、該無線ユニットを配下とする無線ＬＡＮ−ＧＷ２００との間において、単一の無線ユニットに異常が生じること等により無線リンクが切断される場合に、判定対象の無線ユニットと無線ＬＡＮ−ＧＷ２００との間の接続が切断されるのであれば、判定対象の無線ユニットは孤立状態にあると判定される。
Note that “isolation” in the isolation determination process described in the present embodiment means that all wireless units passing through between the wireless unit to be determined and the wireless LAN-
図２に示される自律拡散型無線ネットワーク５００では、無線ユニットＤは、無線ユニットＢを経由しない無線ＬＡＮ−ＧＷ２００への接続経路を有しない。このため、無線ユニットＤは孤立状態にあると言える。無線ユニットＥは、無線ユニットＡを経由しない無線ＬＡＮ−ＧＷ２００への接続経路を有しない。このため、無線ユニットＥは孤立状態にあると言える。無線ユニットＦ及びＧは、無線ユニットＡ及びＥを経由しない無線ＬＡＮ−ＧＷ２００への接続経路を有しない。このため、無線ユニットＦ及びＧは孤立状態にあると言える。無線ユニットＨ及びＩは、無線ユニットＣを経由しない無線ＬＡＮ−ＧＷ２００への接続経路を有しない。このため、無線ユニットＨ及びＩは孤立状態にあると言える。
In the autonomous
以下に説明するネットワーク管理装置１の動作によれば、自律拡散型無線ネットワーク５００において、このように孤立状態にある無線ユニットを好適に検出可能となる。
According to the operation of the
（２）ネットワーク管理装置の構成例
図３を参照して、ネットワーク管理装置１の構成例について説明する。図３は、ネットワーク管理装置１の一の構成例を示すブロック図である。尚、図３においては、複数の収集サーバ４０（１）乃至４０（ｎ）については、統括して収集サーバ４０として記載している。
(2) Configuration Example of Network Management Device A configuration example of the
監視サーバ１０は、収集サーバ４０において収集された情報に基づいて、自律拡散型無線ネットワーク５００の無線ユニットが孤立状態にあるか否かを監視するサーバである。監視サーバ１０は、装置情報受信部１１、孤立判定部１２、装置情報表示部１３及び孤立情報表示部１４の各機能部を有する。尚、各機能部は、例えばＣＰＵ（Central Processing Unit）１５上で実現される物理的な、論理的な又は仮想的な機能ブロックであってもよい。
The monitoring
データベースサーバ２０は、ストレージ装置３０に対するデータの格納及び読み込みを行うストレージ管理用のサーバであって、装置情報の格納及び読み込みを行う装置情報格納部２１、及び孤立情報の格納及び読み込みを行う孤立情報格納部２２の各機能部を備える。尚、各機能部は、例えばＣＰＵ２３上で実現される物理的な、論理的な又は仮想的な機能ブロックであってもよい。
The
ストレージ装置３０は、データベースサーバ２０の制御の元、データの格納が可能な例えばＨＤＤ(Hard Disk Drive)３５等の記録装置を備える装置であって、内部に複数のデータベースを格納する。例えば、ストレージ装置３０は、装置情報データデース３１と、孤立情報データベース３２と、ルーティングデータベース３３と、第１経路情報データベース３４とを有する。
The
収集サーバ４０は、夫々、接続する無線ＬＡＮ−ＧＷ２００において収集される無線ユニットについての装置情報を収集して、監視サーバ１０に送信するサーバである。収集サーバ４０は、装置情報送信部４１、及び装置情報収集部４２の各機能部を備える。尚、各機能部は、例えばＣＰＵ４３上で実現される物理的な、論理的な又は仮想的な機能ブロックであってもよい。
The
装置情報受信部１１は、収集サーバ４０の装置情報送信部４１より送信される無線ユニットについての装置情報を収集し、データベースサーバ２０の装置情報格納部２１に送信する。装置情報格納部２１は、受信した装置情報を装置情報データベース３１に格納するとともに、格納される情報に基づいて、ルーティング情報及び第１経路情報を作成し、ルーティングデータベース３３及び第１経路情報データベース３４に格納する。装置情報とは、自律拡散型無線ネットワーク５００に含まれる個々の無線ユニットについての通信の状況等に関連する情報である。具体的には、装置情報は、各無線ユニットの識別用の装置ＩＤ、ＩＰアドレス、無線ＬＡＮ−ＧＷ２００までのｈｏｐ数（言い換えれば、無線ＬＡＮ−ＧＷ２００までの接続経路において経由する無線ユニット数）、及び通信品質情報等を含む。
The device information receiving unit 11 collects device information about the wireless unit transmitted from the device information transmitting unit 41 of the
図４を参照して、各データベースに格納される情報についての説明を行う。図４は、装置情報データデース３１、孤立情報データベース３２と、第１経路情報データベース３４と、ルーティングデータベース３３との夫々において、格納される情報の項目と、データの関連とを示す概念図である。
The information stored in each database will be described with reference to FIG. FIG. 4 is a conceptual diagram showing items of information stored in the device
装置情報データベース３１は、無線ユニットを個々に識別するための装置ＩＤを主キーとして、個々の無線装置のＩＰアドレス、接続経路における無線ＬＡＮ−ＧＷ２００までのｈｏｐ数、及びコアネットワークＣＮとの通信における通信品質を個々の無線ユニットの装置情報として格納する。
The
孤立情報データベース３２は、孤立判定部１２によって孤立状態にあると判定された無線ユニットについての装置情報が格納される。具体的には、孤立判定部１２によって孤立状態であると判定された無線ユニットについての、装置ＩＤ、ＩＰアドレス及び通信品質が格納される。孤立情報格納部２２は、孤立状態であると判定された無線ユニットについて、装置情報データベース３１に格納されるこれらの装置情報を参照して、孤立情報データベース３２に格納する。
The
ルーティングデータベース３３は、自律拡散型無線ネットワーク５００において、無線ユニットが無線リンクを介してどのように接続しているかについての情報を格納するルーティング制御用のデータベースである。ルーティングデータベース３３には、個々の無線ユニットについて、隣接する無線ユニットを特定する情報が格納される。装置情報格納部２１は、装置情報データベース３１に格納される装置情報及び収集サーバ４０により収集される無線ユニットについての装置情報に基づいて、ルーティングデータベース３３に格納されるデータを生成する。ルーティングデータベース３３には、具体的には、個々の無線ユニットについての装置ＩＤを主キーとして、隣接する無線ユニット数、及び隣接する無線ユニットの装置ＩＤ並びに情報の収集日時等が格納される。尚、隣接する無線ユニットの装置ＩＤについては、夫々の無線装置との通信品質を考慮して、より通信品質が高いものを数点選択して格納されてもよい。例えば、図４の例では、通信品質が高い順に隣接装置ＩＤ１から３までの３点が格納される。
The
図５を参照して、ルーティングデータベース３３の具体的な例について説明する。図５は、図２に示した自律拡散型無線ネットワーク５００のモデルにおける無線ユニットＡ乃至Ｊについてのルーティング情報を格納するルーティングデータベース３３の例である。
A specific example of the
装置ＩＤの項目には、便宜上付した無線ユニットの識別符号Ａ乃至Ｊが格納される。隣接リンク情報の項目には、各無線ユニットについて、隣接する無線ユニットの数が格納される。隣接装置ＩＤ１乃至３の項目には、各無線ユニットについて、隣接する無線ユニットの装置ＩＤ（図５の例では、便宜上付したＡ乃至Ｊの識別符号）が通信品質の高い順に格納される。具体的には、隣接する無線ユニットのうち、最も通信品質が高い無線ユニットの装置ＩＤが隣接装置ＩＤ１に格納され、次いで隣接装置ＩＤ２、３に続く。尚、
隣接する無線ユニットの数が４つ以上存在する場合、通信品質が高い順に３つの無線ユニットの装置ＩＤが格納される。尚、格納する隣接装置ＩＤ数は適宜変更されてよい。
In the device ID item, identification codes A to J of the wireless unit attached for convenience are stored. The adjacent link information item stores the number of adjacent wireless units for each wireless unit. In the items of
When there are four or more adjacent wireless units, the device IDs of the three wireless units are stored in descending order of communication quality. Note that the number of adjacent device IDs to be stored may be changed as appropriate.
図２に示した自律拡散型無線ネットワーク５００の例に係るルーティングデータベース３３に格納されるデータは、具体的には以下の通りとなる。無線ユニットＡについては、隣接装置数が４つ存在し、そのうち通信品質の高い順に無線ＬＡＮ−ＧＷ２００（簡略化のため、ＧＷと記載している）、無線ユニットＢ及びＣの装置ＩＤが格納される。無線ユニットＢについては、隣接装置数が５つ存在し、そのうち通信品質の高い順にＧＷ、無線ユニットＡ及びＣの装置ＩＤが格納される。無線ユニットＣについては、隣接装置数が５つ存在し、そのうち通信品質の高い順に無線ユニットＡ、Ｂ及びＨの装置ＩＤが格納される。無線ユニットＤについては、隣接装置数が１つだけ存在し、該当する無線ユニットＢの装置ＩＤが格納される。無線ユニットＥについては、隣接装置数が３つ存在し、通信品質の高い順に無線ユニットＡ、Ｆ及びＧの装置ＩＤが格納される。無線ユニットＦについては、隣接装置数が２つ存在し、通信品質の高い順に無線ユニットＥ及びＧの装置ＩＤが格納される。無線ユニットＧについては、隣接装置数が２つ存在し、通信品質の高い順に無線ユニットＥ及びＦの装置ＩＤが格納される。無線ユニットＨについては、隣接装置数が２つ存在し、通信品質の高い順に無線ユニットＣ及びＩの装置ＩＤが格納される。無線ユニットＩについては、隣接装置数が２つ存在し、通信品質の高い順に無線ユニットＣ及びＨの装置ＩＤが格納される。無線ユニットＪについては、隣接装置数が２つ存在し、通信品質の高い順に無線ユニットＢ及びＣの装置ＩＤが格納される。
Specifically, the data stored in the
図４に戻り、説明を続ける。第１経路情報データベース３４は、自律拡散型無線ネットワーク５００の各無線ユニットが他の無線ユニットを介してどのように無線ＬＡＮ−ＧＷ２００と接続しているか、その接続経路についての情報を格納するデータベースである。第１経路情報データベース３４には、装置ＩＤを主キーとして、隣接リンク情報及び無線ＬＡＮ−ＧＷ２００までの通信経路において経由する装置ＩＤが格納される。ここに、第１経路とは、夫々の無線ユニットについて、第１経路情報データベース３４に格納される無線ＬＡＮ−ＧＷ２００までの一の接続経路を示す趣旨である。
Returning to FIG. 4, the description will be continued. The first
図６を参照して、第１経路情報データベース３４の具体的な例について説明する。図６は、図２に示した自律拡散型無線ネットワーク５００のモデルにおける無線ユニットＡ乃至Ｊについての第１経路情報を格納する第１経路情報データベース３４の例である。
A specific example of the first
装置ＩＤの項目には、便宜上付した無線ユニットの識別符号Ａ乃至Ｊが格納される。隣接リンク情報の項目には、各無線ユニットについて、隣接する無線ユニットの数が格納される。経由装置ＩＤの項目には、対象の無線ユニットから無線ＬＡＮ−ＧＷ２００までの接続経路において経由する無線ユニットの装置ＩＤ（図６の例では、便宜上付したＡ乃至Ｊの識別符号）が、経由する順に経由装置ＩＤ１、２、３として格納される。尚、格納する経由装置ＩＤ数は、実情に合わせて適宜追加されてよい。
In the device ID item, identification codes A to J of the wireless unit attached for convenience are stored. The adjacent link information item stores the number of adjacent wireless units for each wireless unit. In the via device ID item, the device ID of the wireless unit that passes through the connection path from the target wireless unit to the wireless LAN-GW 200 (in the example of FIG. 6, identification codes A to J attached for convenience) are passed. They are stored as
無線ユニットＡについては、無線ＬＡＮ−ＧＷ２００（簡略化のため、ＧＷと記載している）と隣接していることから、経由装置ＩＤにＧＷの装置ＩＤが格納される。無線ユニットＢについても同様に、ＧＷと隣接していることから、経由装置ＩＤにＧＷの装置ＩＤが格納される。無線ユニットＣについては、経由する順に無線ユニットＡ及びＧＷの装置ＩＤが格納される。無線ユニットＤについては、経由する順に無線ユニットＢ及びＧＷの装置ＩＤが格納される。無線ユニットＥについては、経由する順に無線ユニットＡ及びＧＷの装置ＩＤが格納される。無線ユニットＦについては、経由する順に無線ユニットＥ、Ａ及びＧＷの装置ＩＤが格納される。無線ユニットＨについては、経由する順に無線ユニットＥ、Ａ及びＧＷの装置ＩＤが格納される。無線ユニットＩについては、経由する順に無線ユニットＣ、Ａ及びＧＷの装置ＩＤが格納される。無線ユニットＪについては、経由する順に無線ユニットＢ及びＧＷの装置ＩＤが格納される。 Since the wireless unit A is adjacent to the wireless LAN-GW 200 (described as GW for simplification), the device ID of the GW is stored in the relay device ID. Similarly, since the wireless unit B is adjacent to the GW, the device ID of the GW is stored in the relay device ID. For the wireless unit C, the device IDs of the wireless unit A and the GW are stored in the order of passing. For the wireless unit D, the device IDs of the wireless units B and GW are stored in the order of passing. For the wireless unit E, the device IDs of the wireless units A and GW are stored in the order of passing. For the wireless unit F, the device IDs of the wireless units E, A, and GW are stored in the order of passing. For the wireless unit H, the device IDs of the wireless units E, A, and GW are stored in the order of passing. For the wireless unit I, the device IDs of the wireless units C, A, and GW are stored in the order of passing. For the wireless unit J, the device IDs of the wireless units B and GW are stored in the order of passing.
図３に戻って、ネットワーク管理装置１についての説明を続ける。
Returning to FIG. 3, the description of the
孤立判定部１２は、装置情報データデース３１、第１経路情報データベース３４、及びルーティングデータベース３３に格納されるデータを参照して、対象の無線ユニットが孤立状態であるか否かの判定を行う。孤立判定処理の流れについては、後に詳述する。孤立判定部１２は、各無線ユニットについての孤立判定処理の結果を孤立情報格納部２２を介して、孤立情報データベース３２に格納する。
The isolation determination unit 12 refers to the data stored in the device
監視サーバ１０の装置情報表示部１３及び孤立情報表示部１４は、夫々対応する情報を無線ネットワーク１００の管理者に対して提示するための機能部である。装置情報表示部１３及び孤立情報表示部１４は、例えば、不図示のモニタ等に該当する情報を表示することによって、情報の提示を行う。また、装置情報表示部１３及び孤立情報表示部１４は、ネットワーク管理装置１の外部に設けられる所定の監視用端末等に対して情報を送信し、該端末を介して、情報の表示を行ってもよい。
The device information display unit 13 and the isolated
（３）処理例
図７のフローチャートを参照して、ネットワーク管理装置１の孤立判定部１２による孤立判定処理の動作の流れについて説明する。図７は、孤立判定処理の動作の流れを示すフローチャートである。
(3) Processing Example With reference to the flowchart of FIG. 7, the flow of the operation of the isolation determination process by the isolation determination unit 12 of the
孤立判定処理において、孤立判定部１２は、無線ＬＡＮ−ＧＷ２００から判定対象の無線ユニットまでの間の接続経路であって、第１経路情報データベース３４に格納される接続経路とは経由する無線ユニットが重複しない他の接続経路が存在するか否かを検証し、検証結果に基づいて孤立状態の判定を行う。このとき、孤立判定部１２は、無線ＬＡＮ−ＧＷ２００から判定対象の無線ユニットまでの間の各無線ユニットについて隣接する無線ユニットを順に検証する。「隣接する」とは、無線ユニット間に無線リンクを形成することで直接接続する、又は直接接続可能であることを示す趣旨である。
In the isolation determination process, the isolation determination unit 12 is a connection path from the wireless LAN-
孤立判定部１２は、孤立判定処理の前処理として、ルーティングデータベース３３と第１経路情報データベース３４が生成され、無線ユニットについての情報が格納されていることを確認する（ステップＳ１０１）。
The isolation determination unit 12 confirms that the
孤立判定部１２は、ルーティングデータベース３３に格納される情報より、孤立判定を行う孤立判定対象ユニットとなる無線ユニットを選択する（ステップＳ１０２）。 The isolation determination unit 12 selects a wireless unit that is an isolation determination target unit for performing isolation determination from information stored in the routing database 33 (step S102).
次に、孤立判定部１２は、第１経路情報データベース３４に格納される情報より、孤立判定対象ユニットから無線ＬＡＮ−ＧＷ２００までの第１経路及び該第１経路において無線ＬＡＮ−ＧＷ２００と隣接する無線ユニットを検索する（ステップＳ１０３）。孤立判定部１２は、第１経路情報データベース３４に格納される該当レコードを参照することで、第１経路に含まれる無線ユニットを抽出する。従って、どのような無線ユニットについても、第１経路に含まれる無線ユニットを抽出するための工程数、言い換えれば処理回数は１回で足りる。
Next, the isolation determination unit 12 determines the first route from the isolation determination target unit to the wireless LAN-
次に、孤立判定部１２は、無線ＬＡＮ−ＧＷ２００と隣接する無線ユニットであって、且つ第１経路において経由しない無線ユニットを検索する（ステップＳ１０４）。具体的には、孤立判定部１２は、第１経路情報データベース３４を参照して、無線ＬＡＮ−ＧＷ２００と隣接する（言い換えれば、経由装置ＩＤ１が無線ＬＡＮ−ＧＷ２００である）無線ユニットを検索する。
Next, the isolation determination unit 12 searches for a wireless unit that is adjacent to the wireless LAN-
続いて孤立判定部１２は、ステップＳ１０４において検索された無線ユニットと隣接し、且つ該ステップＳ１０４において検索された無線ユニットを第１経路に含む無線ユニットを検索する（ステップＳ１０５）。言い換えれば、孤立判定部は、第１経路情報データベース３４を参照して、経由装置ＩＤ１に上記ステップＳ１０４において検索された無線ユニットの装置ＩＤが格納される無線ユニットを検索する。
Subsequently, the isolation determination unit 12 searches for a wireless unit that is adjacent to the wireless unit searched in step S104 and includes the wireless unit searched in step S104 in the first path (step S105). In other words, the isolation determination unit refers to the first
孤立判定部１２は、ステップＳ１０４及びＳ１０５において検索された無線ユニットが、孤立判定対象ユニットと隣接するか否かの確認を行う（ステップＳ１０６）。具体的には、孤立判定部１２は、ルーティングデータベース３３に格納される孤立判定対象ユニットに係るレコードを参照し、ステップＳ１０４及びＳ１０５において検索された無線ユニットの装置ＩＤが、隣接装置ＩＤに格納されるか否かを確認する。
The isolation determination unit 12 checks whether or not the wireless unit searched in steps S104 and S105 is adjacent to the isolation determination target unit (step S106). Specifically, the isolation determination unit 12 refers to the record related to the isolation determination target unit stored in the
ステップＳ１０４及びＳ１０５において検索された無線ユニットがいずれも孤立判定対象ユニットと隣接していない場合（ステップＳ１０６：Ｎｏ）、孤立判定部１２は、ステップＳ１０５において検索された無線ユニットと隣接し、且つ該無線ユニットを第１経路に含む無線ユニットが存在するか否かを確認する。具体的には、孤立判定部１２は、第１経路情報データベース３４を参照して、経由装置ＩＤ１に上記ステップＳ１０５において検索された無線ユニットの装置ＩＤが格納される無線ユニットを検索する（ステップＳ１０７）。
When none of the wireless units searched in steps S104 and S105 are adjacent to the isolation determination target unit (step S106: No), the isolation determination unit 12 is adjacent to the wireless unit searched in step S105, and It is confirmed whether or not there is a wireless unit including the wireless unit in the first path. Specifically, the isolation determination unit 12 refers to the first
ステップＳ１０５において検索された無線ユニットと隣接、且つ該無線ユニットを第１経路に含む無線ユニットが存在する場合（ステップＳ１０７：Ｙｅｓ）、孤立判定部１２は、該当する無線ユニットを検索する（ステップＳ１０８）。その後、孤立判定部１２は、検索された無線ユニットが、孤立判定対象ユニットと隣接するか否かの確認を行う（ステップＳ１０６）。孤立判定部１２は、ステップＳ１０６からステップＳ１０８までの処理を繰り返し実行する。 When there is a wireless unit that is adjacent to the wireless unit searched in step S105 and includes the wireless unit in the first path (step S107: Yes), the isolation determination unit 12 searches for the corresponding wireless unit (step S108). ). After that, the isolation determination unit 12 checks whether or not the searched wireless unit is adjacent to the isolation determination target unit (step S106). The isolation determination unit 12 repeatedly executes the processing from step S106 to step S108.
検索された無線ユニットが、孤立判定対象ユニットと隣接する場合（ステップＳ１０６：Ｙｅｓ）、孤立判定対象ユニットに第１経路とは異なる無線ＬＡＮ−ＧＷ２００までの接続経路が存在することが分かる。そこで、孤立判定部１２は、孤立判定対象ユニットは孤立状態にない「非孤立」であると判定する（ステップＳ１１０）。
When the searched wireless unit is adjacent to the isolation determination target unit (step S106: Yes), it can be seen that the isolation determination target unit has a connection route to the wireless LAN-
他方で、検索された無線ユニットが、孤立判定対象ユニットと隣接せず（ステップＳ１０６：Ｎｏ）、検索された無線ユニットと隣接、且つ該無線ユニットを第１経路に含む無線ユニットが存在しない場合（ステップＳ１０７：Ｎｏ）、孤立判定部１２は、孤立判定対象ユニットが孤立状態にあると判断して、「孤立」と判定する（ステップＳ１１１）。 On the other hand, the searched wireless unit is not adjacent to the isolation determination target unit (step S106: No), and there is no wireless unit adjacent to the searched wireless unit and including the wireless unit in the first path ( In step S107: No), the isolation determination unit 12 determines that the isolation determination target unit is in an isolated state, and determines “isolation” (step S111).
孤立判定部１２は、以上の処理をルーティングデータベース３３に格納される全ての無線ユニットについて繰り返し実行する（ステップＳ１１２）。 The isolation determination unit 12 repeatedly executes the above processing for all wireless units stored in the routing database 33 (step S112).
孤立判定処理後に、孤立判定部１２は、「孤立」と判定した孤立判定対象ユニットについての装置ＩＤ等の情報を孤立情報データベース３２に格納する。監視サーバ１０の孤立情報表示部１４は、孤立情報データベース３２に格納される情報を表示することで無線ネットワーク１００の管理者に通知してもよい。該通知を受けた無線ネットワーク１００の管理者は、例えば、孤立状態にある無線ユニットが無線ＬＡＮ−ＧＷ２００までの他の接続経路を有するように無線ユニットの増設などを行うことで、孤立状態の解消を図ることが出来る。
After the isolation determination process, the isolation determination unit 12 stores information such as a device ID for the isolation determination target unit determined as “isolated” in the
（４）孤立判定処理例
実際の孤立判定処理の流れとその結果について、図２に示した自律拡散型無線ネットワーク５００のモデルにおける無線ユニットを例に挙げて説明する。
(4) Example of Isolation Determination Process An actual isolation determination process flow and its result will be described by taking a wireless unit in the model of the autonomous
孤立判定対象ユニットが無線ユニットＣである場合について説明する。孤立判定部１２は、孤立判定対象ユニットＣについて、第１経路に含まれる無線ユニットの情報と、第１経路において無線ＬＡＮ−ＧＷ２００と隣接する無線ユニットの情報とを検索する（ステップＳ１０３）。具体的には、孤立判定部１２は、第１経路情報データベース３４に格納される孤立判定対象ユニットＣに係るレコードを参照して、該情報の検索を行う。孤立判定対象ユニットＣについて、第１経路は、第１経路情報データベース３４に格納される情報より、無線ユニットＡ及び無線ＬＡＮ−ＧＷ２００を経由する接続経路であることが分かる。また、孤立判定対象ユニットＣの第１経路において無線ＬＡＮ−ＧＷ２００と隣接する無線ユニットが無線ユニットＡであることが分かる。
A case where the isolation determination target unit is the wireless unit C will be described. The isolation determination unit 12 searches the isolation determination target unit C for information on wireless units included in the first route and information on wireless units adjacent to the wireless LAN-
孤立判定部１２は、第１経路において無線ＬＡＮ−ＧＷ２００と隣接する無線ユニットＡ以外の、無線ＬＡＮ−ＧＷ２００と隣接する無線ユニットを検索する（ステップＳ１０４）。具体的には、孤立判定部１２は、第１経路情報データベース３４を参照して、無線ＬＡＮ−ＧＷ２００と隣接する（言い換えれば、経由装置ＩＤ１が無線ＬＡＮ−ＧＷ２００である）無線ユニットＢを抽出する。
The isolation determination unit 12 searches for a wireless unit adjacent to the wireless LAN-
続いて孤立判定部１２は、検索した無線ユニットＢと隣接すると共に当該検索した無線ユニットＢを第１経路に含む無線ユニットを抽出する（ステップＳ１０５）。上述の処理と同様に、具体的には、孤立判定部１２は、第１経路情報データベース３４を参照して、経由装置ＩＤ１が無線ユニットＢである無線ユニットを検索する。図６に示される第１経路情報データベース３４に格納される情報によれば、無線ユニットＤ及びＪが抽出される。
Subsequently, the isolation determination unit 12 extracts a wireless unit that is adjacent to the searched wireless unit B and includes the searched wireless unit B in the first path (step S105). Similar to the above-described process, specifically, the isolation determination unit 12 refers to the first
孤立判定部１２は、抽出された無線ユニットＢ、Ｄ及びＪについて、孤立判定対象ユニットＣが隣接するか否かの確認を行う（ステップＳ１０６）。具体的には、ルーティングデータベース３３に格納される孤立判定対象ユニットＣに係るレコードを参照し、無線ユニットＢ、Ｄ又はＪの装置ＩＤが隣接装置ＩＤに含まれているか否かを確認する。図５に示されるルーティングデータベース３３に格納される情報によれば、無線ユニットＢが孤立判定対象ユニットＣの隣接装置であることが分かる（ステップＳ１０６：Ｙｅｓ）。
The isolation determination unit 12 checks whether or not the isolation determination target unit C is adjacent to the extracted wireless units B, D, and J (step S106). Specifically, a record related to the isolation determination target unit C stored in the
このことから、孤立判定部１２は、孤立判定対象ユニットＣについて、第１経路と重複しない第２の経路を有するものと判断し、「非孤立」であると判定する（ステップＳ１０９）。 Accordingly, the isolation determination unit 12 determines that the isolation determination target unit C has a second path that does not overlap with the first path, and determines that it is “non-isolated” (step S109).
尚、実際には、孤立判定対象ユニットＣと無線ユニットＪも隣接しているが、通信品質の高い順に無線ユニットの装置ＩＤが格納されるルーティングデータベース３３を参照することで、無線ユニットＢが抽出される。孤立判定対象ユニットＣと無線ユニットＪとが隣接していたとしても、通信品質が極めて低い場合などには、無線リンクの信頼性を維持することが困難だからである。尚、ルーティングデータベース３３は、このような無線リンクの信頼性を考慮した上で、格納する隣接装置ＩＤ数を設定することが好ましい。
Actually, the isolation determination target unit C and the wireless unit J are adjacent to each other, but the wireless unit B is extracted by referring to the
孤立判定部１２は、上述した無線ユニットＣを孤立判定対象ユニットとする場合の孤立判定処理においては、各データベースを検索することで所定の無線ユニットを抽出するための複数回の「処理」を行う。具体的には、孤立判定部１２は、以下の処理を行っている。 In the isolation determination process when the above-described wireless unit C is the isolation determination target unit, the isolation determination unit 12 performs “processing” a plurality of times for extracting a predetermined wireless unit by searching each database. . Specifically, the isolation determination unit 12 performs the following processing.
孤立判定対象ユニットＣについて、第１経路に含まれる無線ユニットの情報と、第１経路において無線ＬＡＮ−ＧＷ２００と隣接する無線ユニットの情報とを検索する。該処理（以下、処理１と記載）は、第１経路情報データベース３４に格納される孤立判定対象ユニットＣについてのレコードを参照することによって行われるため、このときの処理回数は１回となる。
For the isolation determination target unit C, information on the wireless units included in the first route and information on wireless units adjacent to the wireless LAN-
次に、孤立判定部１２は、第１経路における無線ＬＡＮ−ＧＷ２００の直前の無線ユニットＡ以外の、無線ＬＡＮ−ＧＷ２００と隣接する無線ユニットを検索する。該処理（以下、処理２と記載）は、第１経路情報データベース３４に格納される経由装置ＩＤ１の項目について検索することによって行われるため、このときの処理回数は１回となる。
Next, the isolation determination unit 12 searches for wireless units adjacent to the wireless LAN-
続いて、孤立判定部１２は、検索した無線ユニットＢについて、隣接する無線ユニットを抽出し、抽出された無線ユニット（ここでは、Ｂ、Ｄ及びＪ）について、孤立判定対象ユニットＣが隣接するか否かの確認を行う。該処理（以下、処理３と記載）は、ルーティングデータベース３３に格納されるレコードと、第１経路情報データベース３４に格納される経由装置ＩＤ１の項目について比較することによって行われるため、このときの処理回数は１回となる。
Subsequently, the isolation determination unit 12 extracts adjacent wireless units for the searched wireless unit B, and determines whether the isolation determination target unit C is adjacent to the extracted wireless units (here, B, D, and J). Confirm whether or not. Since this process (hereinafter referred to as process 3) is performed by comparing the record stored in the
以上のように、無線ユニットＣを孤立判定対象ユニットとする場合の孤立判定処理における処理回数は、合計して３回となる。 As described above, the number of processes in the isolation determination process when the wireless unit C is the isolation determination target unit is 3 in total.
孤立判定対象ユニットが無線ユニットＥである場合について説明する。孤立判定部１２は、孤立判定対象ユニットＥについて、第１経路に含まれる無線ユニットの情報と、第１経路において無線ＬＡＮ−ＧＷ２００と隣接する無線ユニットの情報とを検索する（ステップＳ１０３）。具体的には、孤立判定部１２は、第１経路情報データベース３４に格納される孤立判定対象ユニットＥに係るレコードを参照して、該情報の検索を行う。孤立判定対象ユニットＥについて、第１経路は、第１経路情報データベース３４に格納される情報より、無線ユニットＡ及び無線ＬＡＮ−ＧＷ２００を経由する接続経路であることが分かる。また、孤立判定対象ユニットＥの第１経路において無線ＬＡＮ−ＧＷ２００と隣接する無線ユニットが無線ユニットＡであることが分かる。
A case where the isolation determination target unit is the wireless unit E will be described. The isolation determination unit 12 searches the isolation determination target unit E for information on wireless units included in the first route and information on wireless units adjacent to the wireless LAN-
孤立判定部１２は、第１経路における無線ＬＡＮ−ＧＷ２００の直前の無線ユニットＡ以外の、無線ＬＡＮ−ＧＷ２００と隣接する無線ユニットを検索する（ステップＳ１０４）。具体的には、孤立判定部１２は、第１経路情報データベース３４を参照して、無線ＬＡＮ−ＧＷ２００と隣接する（言い換えれば、経由装置ＩＤ１が無線ＬＡＮ−ＧＷ２００である）無線ユニットＢを抽出する。
The isolation determination unit 12 searches for a wireless unit adjacent to the wireless LAN-
続いて孤立判定部１２は、検索した無線ユニットＢと隣接すると共に当該検索した無線ユニットＢを第１経路に含む無線ユニットを抽出する（ステップＳ１０５）。上述の処理と同様に、具体的には、孤立判定部１２は、第１経路情報データベース３４を参照して、経由装置ＩＤ１が無線ユニットＢである無線ユニットを検索する。図６に示される第１経路情報データベース３４に格納される情報によれば、無線ユニットＤ及びＪが抽出される。
Subsequently, the isolation determination unit 12 extracts a wireless unit that is adjacent to the searched wireless unit B and includes the searched wireless unit B in the first path (step S105). Similar to the above-described process, specifically, the isolation determination unit 12 refers to the first
孤立判定部１２は、抽出された無線ユニットＢ、Ｄ及びＪについて、孤立判定対象ユニットＥが隣接するか否かの確認を行う（ステップＳ１０６）。具体的には、ルーティングデータベース３３に格納される孤立判定対象ユニットＥに係るレコードを参照し、無線ユニットＢ、Ｄ又はＪの装置ＩＤが隣接装置ＩＤに含まれているか否かを確認する。図５に示されるルーティングデータベース３３に格納される情報によれば、無線ユニットＢ、Ｄ及びＪのいずれも孤立判定対象ユニットＥの隣接装置ではないことが分かる（ステップＳ１０６：Ｎｏ）。
The isolation determination unit 12 confirms whether or not the isolation determination target unit E is adjacent to the extracted wireless units B, D, and J (step S106). Specifically, the record relating to the isolation determination target unit E stored in the
続いて孤立判定部１２は、抽出された無線ユニットＤ又はＪについて、隣接する無線ユニットが存在するか否かを確認する（ステップＳ１０７）。具体的には、孤立判定部１２は、第１経路情報データベース３４を参照して、経由装置ＩＤ１が無線ユニットＤ又はＪである無線ユニットを検索する。図６に示される第１経路情報データベース３４に格納される情報によれば、無線ユニットＤ又はＪの装置ＩＤが経由装置ＩＤ１に含まれる無線ユニットが存在しないことが分かる。（ステップＳ１０７：Ｎｏ）。
Subsequently, the isolation determination unit 12 confirms whether or not an adjacent wireless unit exists for the extracted wireless unit D or J (step S107). Specifically, the isolation determination unit 12 refers to the first
このことから、孤立判定部１２は、孤立判定対象ユニットＥについて、第１経路と重複しない第２の経路を有しないものと判断し、「孤立」であると判定する（ステップＳ１１０）。 Accordingly, the isolation determination unit 12 determines that the isolation determination target unit E does not have a second path that does not overlap with the first path, and determines that it is “isolated” (step S110).
孤立判定部１２は、上述した無線ユニットＥを孤立判定対象ユニットとする場合の孤立判定処理においては、以下の処理を行っている。 The isolation determination unit 12 performs the following processing in the isolation determination process when the wireless unit E is the isolation determination target unit.
孤立判定対象ユニットＥについての孤立判定処理においては、処理１の処理回数は１回、処理２の処理回数は１回、処理３の処理回数は２回となる。このことから、無線ユニットＥを孤立判定対象ユニットとする場合の孤立判定処理における処理回数は、合計して４回となる。
In the isolation determination process for the isolation determination target unit E, the number of times of
このように、ネットワーク管理装置１に係る孤立判定処理によれば、ルーティングデータベース３３に格納されるデータと、第１経路情報データベース３４に格納されるデータとを参照することで比較的少ない処理回数で、無線ユニットが孤立状態にあるか否かを判定出来る。
As described above, according to the isolation determination process according to the
図８に、図２に示した自律拡散型無線ネットワーク５００のモデルにおける各無線ユニットについての孤立処理判定において、孤立判定部１２が各処理に要する処理回数と判定結果とを示す。
FIG. 8 shows the number of processes and the determination result required for each process by the isolation determination unit 12 in the isolation process determination for each wireless unit in the model of the autonomous
図８の例では、無線ユニットＡ乃至Ｄ及びＪについての孤立判定処理には夫々合計３回、無線ユニットＥ乃至Ｉについての孤立判定処理には夫々合計４回の処理が行われており、無線ユニットＡ乃至Ｊの全てについて孤立判定処理を行うためには計３５回の処理が行われる。 In the example of FIG. 8, a total of three times are performed for the isolation determination processing for the wireless units A to D and J, and a total of four processings are performed for the isolation determination processing for the wireless units E to I, respectively. In order to perform the isolation determination process for all of the units A to J, a total of 35 processes are performed.
他方で、ネットワーク管理装置１に係る孤立判定処理によらない、言い換えれば、従来の孤立判定処理では、同条件の無線ユニットについての孤立判定を行うために、より多くの処理回数が求められていた。従来の孤立判定ロジックでは、各無線ユニットについて、隣接する無線ユニット情報を格納するルーティングデータベースのみが用いられていた。具体的には、ルーティングデータベースに格納される隣接無線ユニット情報より、各無線ユニットについて第１経路を検索した後に、該第１経路を通らない第２経路を検索するという手法が用いられていた。
On the other hand, in the conventional isolation determination process that is not based on the isolation determination process related to the
このような処理においては、ルーティングデータベースに格納される隣接無線ユニットの夫々について、第２の経路となり得るか否かを検証することになる。図２に示した自律拡散型無線ネットワーク５００のモデルに係るルーティングテーブルは、図５に示した無線管理装置１におけるルーティングデータベース３３と同様のものとなる。
In such processing, it is verified whether or not each of the adjacent wireless units stored in the routing database can be the second route. The routing table according to the model of the autonomous
例えば、無線ユニットＥを孤立判定対象ユニットとする場合、従来の孤立判定を行う判定手段は、先ずルーティングデータベースに格納される情報より、無線ユニットＥについての第１経路を検索する。無線ユニットＥの接続経路を検索するためには、ルーティングデータベースに格納される無線ユニットＥについてのレコードを参照し、隣接する無線ユニットを抽出した後に、抽出された無線ユニットについてのレコードを参照することになる。具体的には、無線ユニットＥについてのレコードから、隣接する無線ユニットＡ、Ｆ及びＧが抽出される。 For example, when the wireless unit E is an isolation determination target unit, a conventional determination unit that performs isolation determination first searches the first route for the wireless unit E from information stored in the routing database. In order to search the connection path of the wireless unit E, refer to the record about the wireless unit E stored in the routing database, and after extracting the adjacent wireless unit, refer to the record about the extracted wireless unit. become. Specifically, the adjacent wireless units A, F, and G are extracted from the record for the wireless unit E.
判定手段は、抽出された無線ユニットＡ、Ｆ及びＧのうち、最も通信品質が高い（つまり、隣接装置ＩＤ１に格納される）無線ユニットＡについてのレコードを参照する。これにより、無線ユニットＡが無線ＬＡＮ−ＧＷ２００と隣接していることが分かり、第１経路の検索が終了する。以上の処理では、無線ユニットＥ及びＡについてのレコードを参照することから処理回数は２回となる。尚、仮に隣接装置ＩＤ１に格納される無線ユニットを経由することで無線ＬＡＮ−ＧＷ２００と接続出来ないことが分かる場合、適宜、隣接装置ＩＤ２及び３に格納される無線ユニットについての情報を参照して、同様に経路の検索を行う。
The determination unit refers to the record for the wireless unit A having the highest communication quality (that is, stored in the adjacent device ID1) among the extracted wireless units A, F, and G. Thereby, it is understood that the wireless unit A is adjacent to the wireless LAN-
次に、第２経路の検索について、無線ユニットＥと隣接し、且つ第１経路に含まれない無線ユニットを検索するために、ルーティングデータベースに格納される無線ユニットＥについてのレコードを参照して、無線ユニットＥを始点とする無線ＬＡＮ−ＧＷ２００までの接続経路を検索する。判定手段は、無線ユニットＥについてのレコードから、隣接装置ＩＤ２に格納される無線ユニットＦを抽出する。
Next, for searching for the second route, in order to search for a wireless unit that is adjacent to the wireless unit E and is not included in the first route, refer to the record about the wireless unit E stored in the routing database, A connection route from the wireless unit E to the wireless LAN-
無線ユニットＦについてのレコードには、隣接装置ＩＤ１に無線ユニットＥ、隣接装置ＩＤ２に無線ユニットＧについての情報が格納されている。 In the record for the wireless unit F, information about the wireless unit E is stored in the adjacent device ID1, and information about the wireless unit G is stored in the adjacent device ID2.
隣接装置ＩＤ１の無線ユニットＥを経由する第２経路を探索する場合、ルートが無線ユニットＥ、Ｆ、Ｅとなり、孤立判定対象ユニットＥと同じ装置に戻って来るため、無線ＬＡＮ−ＧＷ２００までの接続経路とはなり得ないことが分かる。
When searching for the second route via the wireless unit E of the adjacent device ID1, the route becomes the wireless unit E, F, E, and returns to the same device as the isolated determination target unit E, so the connection to the wireless LAN-
隣接装置ＩＤ２の無線ユニットＧを経由する第２経路を探索する場合、無線ユニットＧについてのレコードを参照すると、隣接装置ＩＤ１に無線ユニットＥ、隣接装置ＩＤ２に無線ユニットＦについての情報が格納されていることが分かる。以上から、無線ユニットＧを経由するルートは、無線ユニットＥ、Ｆ、Ｇ、Ｅ、又は無線ユニットＥ、Ｆ、Ｇ、Ｆとなり、どちらも一度通った装置に戻ってしまう。このことから、いずれのルートも無線ＬＡＮ−ＧＷ２００までの接続経路とはなり得ないことが分かる。
When searching for a second route that passes through the wireless unit G of the adjacent device ID2, referring to the record for the wireless unit G, information about the wireless unit E is stored in the adjacent device ID1 and information about the wireless unit F is stored in the adjacent device ID2. I understand that. From the above, the route passing through the wireless unit G is the wireless unit E, F, G, E, or the wireless unit E, F, G, F, and both return to the device that has passed once. From this, it is understood that any route cannot be a connection route to the wireless LAN-
よって、始点ユニットが無線ユニットＥの場合、隣接装置ＩＤ２の無線ユニットＦを経由する無線ＬＡＮ−ＧＷ２００までの接続経路は存在しないことが判断出来る。
Therefore, when the starting point unit is the wireless unit E, it can be determined that there is no connection path to the wireless LAN-
次に、判定手段は、無線ユニットＥについてのレコードから、隣接装置ＩＤ３に格納される無線ユニットＧを抽出する。
Next, the determination unit extracts the wireless unit G stored in the
無線ユニットＧについてのレコードには、隣接装置ＩＤ１に無線ユニットＥ、隣接装置ＩＤ２に無線ユニットＦについての情報が格納されている。 In the record for the wireless unit G, information about the wireless unit E is stored in the adjacent device ID1, and information about the wireless unit F is stored in the adjacent device ID2.
隣接装置ＩＤ１の無線ユニットＥを経由する第２経路を探索する場合、ルートが無線ユニットＥ、Ｇ、となり、孤立判定対象ユニットＥと同じ装置に戻って来るため、無線ＬＡＮ−ＧＷ２００までの接続経路とはなり得ないことが分かる。
When searching for the second route passing through the wireless unit E of the adjacent device ID1, the route becomes the wireless unit E, G and returns to the same device as the isolation determination target unit E, so the connection route to the wireless LAN-
隣接装置ＩＤ２の無線ユニットＦを経由する第２経路を探索する場合、無線ユニットＧについてのレコードを参照すると、隣接装置ＩＤ１に無線ユニットＥ、隣接装置ＩＤ２に無線ユニットＦについての情報が格納されていることが分かる。以上から、無線ユニットＧを経由するルートは、無線ユニットＥ、Ｇ、Ｆ、Ｅ、又は無線ユニットＥ、Ｇ、Ｆ、Ｇとなり、どちらも一度通った装置に戻ってしまう。このことから、いずれのルートも無線ＬＡＮ−ＧＷ２００までの接続経路とはなり得ないことが分かる。
When searching for a second route that passes through the wireless unit F of the adjacent device ID2, referring to the record about the wireless unit G, information about the wireless unit E is stored in the adjacent device ID1 and information about the wireless unit F is stored in the adjacent device ID2. I understand that. From the above, the route passing through the wireless unit G is the wireless unit E, G, F, E, or the wireless unit E, G, F, G, and both return to the device that has passed once. From this, it is understood that any route cannot be a connection route to the wireless LAN-
よって、始点ユニットが無線ユニットＥの場合、隣接装置ＩＤ３の無線ユニットＧを経由する無線ＬＡＮ−ＧＷ２００までの接続経路は存在しないことが判断出来る。
Therefore, when the starting point unit is the wireless unit E, it can be determined that there is no connection path to the wireless LAN-
以上、説明した無線ユニットＥについての孤立判定処理には、個々のルートについて検証する際に、ルーティングデータベースに格納される各経由無線ユニットについてのレコードを参照する処理が求められる。従って、無線ユニットＥについての孤立判定処理には合計で１６回の処理が求められる。 As described above, the isolation determination process for the wireless unit E described above requires a process for referring to the record for each via wireless unit stored in the routing database when verifying each route. Accordingly, the isolation determination process for the wireless unit E requires a total of 16 processes.
図２に示した自律拡散型無線ネットワーク５００のモデルにおける全無線ユニットについて、孤立判定処理を実施する場合、上述した従来の方法によれば、無線ユニットＡについては３回、無線ユニットＢについては３回、無線ユニットＣについては４回、無線ユニットＤについては３回、無線ユニットＥについては１６回、無線ユニットＦについては８回、無線ユニットＧについては８回、無線ユニットＨについては８回、無線ユニットＩについては８回、無線ユニットＪについては５回の処理が求められる。無線ユニットＡ乃至Ｊの全てについて孤立判定処理を行うためには計６６回の処理が行われることになる。
When the isolation determination process is performed for all wireless units in the model of the autonomous
このように、ネットワーク管理装置１の孤立判定処理によれば、従来実施される孤立判定処理と比較してより少ない処理回数で孤立判定を実施することが出来る。これは、ネットワーク管理装置における処理量を抑制可能となり、且つ高速に孤立判定を実施可能となる点で有益である。
As described above, according to the isolation determination process of the
従来の孤立判定方法では、各無線ユニットについて、通信品質が高い等の順番に応じて隣接する無線ユニットを個別に検証して第２経路の検索を行っている。このため、無線ネットワークに含まれる無線ユニットが増加することで、経路の検索に要される処理量が膨大なものとなり、孤立判定の完了までに長時間を要することになる。 In the conventional isolation determination method, for each wireless unit, the adjacent wireless units are individually verified according to the order in which the communication quality is high and the second route is searched. For this reason, as the number of wireless units included in the wireless network increases, the amount of processing required for route search becomes enormous, and it takes a long time to complete isolation determination.
ネットワーク管理装置１の孤立判定処理によれば、自律拡散型無線ネットワーク５００に含まれる無線ユニットが増加するほど低減可能な処理回数が顕著となり、より少ない処理量且つ短期間の処理で好適な孤立判定を実現可能となる。
According to the isolation determination processing of the
本発明は、上述した実施例に限られるものではなく、請求の範囲及び明細書全体から読み取れる発明の要旨或いは思想に反しない範囲で適宜変更可能であり、そのような変更を伴うネットワーク管理装置及び方法等もまた本発明の技術的範囲に含まれるものである。 The present invention is not limited to the above-described embodiments, and can be appropriately changed without departing from the scope or spirit of the invention that can be read from the claims and the entire specification. Methods and the like are also included in the technical scope of the present invention.
以上、本明細書で説明した実施形態について、以下の付記を更に記載する。
（付記１）
複数の無線装置の夫々について、接続する無線装置の情報、及び基地局との間の接続経路についての情報を収集する情報収集部と、前記複数の無線装置の夫々について、前記接続する無線装置の情報、及び前記基地局との間の接続経路についての情報に基づいて、前記基地局との間に２以上の接続経路が存在するか否かを判定する判定部とを備えることを特徴とするネットワーク管理装置。
（付記２）
前記基地局との間の接続経路についての情報は、前記複数の無線装置の夫々について、前記基地局との間の接続経路のうちの一の接続経路を示す情報であり、前記判定部は、前記複数の無線装置の夫々について、前記一の接続経路に含まれない前記複数の無線装置を介して接続可能か否かを判定することで、前記基地局との間に２以上の接続経路が存在するか否かを判定することを特徴とする付記１に記載のネットワーク管理装置。
（付記３）
前記基地局との間の接続経路についての情報は、前記複数の無線装置の夫々について、前記基地局との間の接続経路のうちの一の接続経路を示す情報であり、前記判定部は、前記複数の無線装置の夫々について、(i)前記一の接続経路以外の接続経路上で前記基地局に隣接する無線装置を検索して、該検索した無線装置を経由候補無線装置として選択し、(ii)前記複数の無線装置の夫々について、前記経由候補無線装置と隣接するか否かを判定し、(iii)前記経由候補無線装置と隣接する場合には、前記基地局との間に２以上の接続経路が存在すると判定し、前記経由候補無線装置と隣接しない場合には、前記一の接続経路以外の接続経路上で前記検索した経由候補無線装置に隣接する無線装置を検索して、該検索した無線装置を経由候補無線装置として新規に選択した上で、前記複数の無線装置の夫々について、前記経由候補無線装置と隣接するか否かを判定することを特徴とする付記１又は２に記載のネットワーク管理装置。
（付記４）
前記基地局との間の接続経路についての情報は、前記複数の無線装置の夫々について、前記基地局との間の接続経路のうちの一の接続経路を示す情報であり、前記判定部は、前記複数の無線装置の夫々について、(i)前記一の接続経路以外の接続経路上で前記基地局に隣接する第１の無線装置を検索し、(ii)当該検索した第１の無線装置と隣接する場合には、前記基地局との間に２以上の接続経路が存在すると判定することを特徴とする付記１から３のいずれかに記載のネットワーク管理装置。
（付記５）
前記基地局との間の接続経路についての情報は、前記複数の無線装置の夫々について、前記基地局との間の接続経路のうちの一の接続経路を示す情報であり、前記判定部は、前記複数の無線装置の夫々について、(i)前記一の接続経路以外の接続経路上で前記基地局に隣接する第１の無線装置と隣接し且つ当該第１の無線装置を前記一の接続経路に含む更に第２の無線装置を検索し、(ii)当該検索した第２の無線装置と隣接する場合には、前記基地局との間に２以上の接続経路が存在すると判定することを特徴とする付記１から４のいずれかに記載のネットワーク管理装置。
（付記６）
前記判定部は、前記複数の無線装置の夫々について、(i)前記第２の無線装置と隣接し且つ当該第２の無線装置を前記一の接続経路に含む第３の無線装置を検索し、(ii)当該検索した第３の無線装置と隣接する場合には、前記基地局との間に２以上の接続経路が存在すると判定することを特徴とする付記５に記載のネットワーク管理装置。
（付記７）
複数の無線装置の夫々について、接続する無線装置の情報及び、基地局との間の接続経路についての情報を収集する情報収集工程と、前記複数の無線装置の夫々について、前記接続する無線装置の情報、及び前記基地局との間の接続経路についての情報に基づいて、前記基地局との間に２以上の接続経路が存在するか否かを判定する判定工程とを備えることを特徴とするネットワーク管理方法。
（付記８）
前記基地局との間の接続経路についての情報は、前記複数の無線装置の夫々について、前記基地局との間の接続経路のうちの一の接続経路を示す情報であり、前記判定工程は、前記基地局から前記複数の無線装置の夫々に向けて、前記一の接続経路に含まれない前記複数の無線装置を介して接続可能か否かを判定することで、前記基地局との間に２以上の接続経路が存在するか否かを判定することを特徴とする付記７に記載のネットワーク管理方法。
（付記９）
前記基地局との間の接続経路についての情報は、前記複数の無線装置の夫々について、前記基地局との間の接続経路のうちの一の接続経路を示す情報であり、前記判定工程は、前記複数の無線装置の夫々について、(i)前記一の接続経路以外の接続経路上で前記基地局に隣接する無線装置を検索して、該検索した無線装置を経由候補無線装置として選択し、(ii)前記複数の無線装置の夫々について、前記経由候補無線装置と隣接するか否かを判定し、(iii)前記経由候補無線装置と隣接する場合には、前記基地局との間に２以上の接続経路が存在すると判定し、前記経由候補無線装置と隣接しない場合には、前記一の接続経路以外の接続経路上で前記検索した経由候補無線装置に隣接する無線装置を検索して、該検索した無線装置を経由候補無線装置として新規に選択した上で、前記複数の無線装置の夫々について、前記経由候補無線装置と隣接するか否かを判定することを特徴とする付記７又は８に記載のネットワーク管理方法。
As mentioned above, the following additional remarks are further described about embodiment described in this specification.
(Appendix 1)
For each of the plurality of wireless devices, an information collection unit that collects information on the wireless device to be connected and information on a connection route to the base station, and for each of the plurality of wireless devices, And a determination unit that determines whether or not there are two or more connection paths between the base station based on information and information on a connection path between the base station and the base station. Network management device.
(Appendix 2)
The information about the connection path to the base station is information indicating one connection path among the connection paths to the base station for each of the plurality of wireless devices, and the determination unit includes: By determining whether or not each of the plurality of wireless devices can be connected via the plurality of wireless devices not included in the one connection route, there are two or more connection routes with the base station. The network management device according to
(Appendix 3)
The information about the connection path to the base station is information indicating one connection path among the connection paths to the base station for each of the plurality of wireless devices, and the determination unit includes: For each of the plurality of wireless devices, (i) search for a wireless device adjacent to the base station on a connection route other than the one connection route, and select the searched wireless device as a via candidate wireless device, (ii) determine whether each of the plurality of wireless devices is adjacent to the route candidate wireless device; and (iii) if adjacent to the route candidate wireless device, 2 If it is determined that the above connection path exists and is not adjacent to the via-candidate radio apparatus, search for a radio apparatus adjacent to the searched via-candidate radio apparatus on a connection path other than the one connection path, The candidate wireless device via the searched wireless device And on the selected de novo, for each of said plurality of wireless devices, network management apparatus according to
(Appendix 4)
The information about the connection path to the base station is information indicating one connection path among the connection paths to the base station for each of the plurality of wireless devices, and the determination unit includes: For each of the plurality of wireless devices, (i) search for a first wireless device adjacent to the base station on a connection route other than the one connection route, and (ii) search for the
(Appendix 5)
The information about the connection path to the base station is information indicating one connection path among the connection paths to the base station for each of the plurality of wireless devices, and the determination unit includes: For each of the plurality of wireless devices, (i) on a connection route other than the one connection route, the first wireless device is adjacent to the first wireless device adjacent to the base station, and the first wireless device is connected to the one connection route. And (ii) when adjacent to the searched second wireless device, it is determined that two or more connection paths exist with the base station. The network management device according to any one of
(Appendix 6)
The determination unit searches for each of the plurality of wireless devices (i) a third wireless device adjacent to the second wireless device and including the second wireless device in the one connection path, (ii) The network management device according to
(Appendix 7)
For each of the plurality of wireless devices, an information collecting step for collecting information on a wireless device to be connected and information on a connection route to the base station, and for each of the plurality of wireless devices, And a determination step of determining whether or not there are two or more connection paths between the base station based on the information and information on a connection path between the base station and the base station. Network management method.
(Appendix 8)
The information about the connection path with the base station is information indicating one connection path among the connection paths with the base station for each of the plurality of wireless devices, and the determination step includes: By determining whether or not connection is possible from the base station to each of the plurality of wireless devices via the plurality of wireless devices not included in the one connection path, The network management method according to appendix 7, wherein it is determined whether or not there are two or more connection paths.
(Appendix 9)
The information about the connection path with the base station is information indicating one connection path among the connection paths with the base station for each of the plurality of wireless devices, and the determination step includes: For each of the plurality of wireless devices, (i) search for a wireless device adjacent to the base station on a connection route other than the one connection route, and select the searched wireless device as a via candidate wireless device, (ii) determine whether each of the plurality of wireless devices is adjacent to the route candidate wireless device; and (iii) if adjacent to the route candidate wireless device, 2 If it is determined that the above connection path exists and is not adjacent to the via-candidate radio apparatus, search for a radio apparatus adjacent to the searched via-candidate radio apparatus on a connection path other than the one connection path, The candidate wireless device via the searched wireless device New on selected as, for each of said plurality of wireless devices, network management method according to
１ ネットワーク管理装置、
１０ 監視サーバ、
１１ 装置情報受信部、
１２ 孤立判定部、
１３ 装置情報表示部、
１４ 孤立情報表示部、
２０ データベースサーバ、
２１ 装置情報格納部、
２２ 孤立情報格納部、
３０ ストレージ装置、
３１ 装置情報データベース、
３２ 孤立情報データベース、
３３ ルーティングデータベース、
３４ 第１経路情報データベース、
４０ 収集サーバ、
４１ 装置情報送信部、
４２ 装置情報収集部
１００ 無線ネットワーク、
２００ 無線ＬＡＮ−ＧＷ
５００ 自律拡散型ネットワーク。
1 network management device,
10 monitoring server,
11 Device information receiver,
12 Isolation determination unit,
13 Device information display section,
14 Isolated information display section,
20 database server,
21 Device information storage unit,
22 Isolated information storage unit,
30 storage device,
31 device information database,
32 Isolated information database,
33 Routing database,
34 First route information database,
40 collection server,
41 device information transmitter,
42 device
200 Wireless LAN-GW
500 Autonomous diffusion network.
Claims (6)
前記複数の無線装置の夫々について、前記接続する無線装置の情報、及び前記基地局との間の接続経路についての情報に基づいて、前記基地局との間に、経由する全無線装置が重複しない２以上の接続経路が存在するか否かを判定する判定部と
を備えることを特徴とするネットワーク管理装置。 For each of a plurality of wireless devices, an information collecting unit that collects information on wireless devices to be connected and information on a connection route with the base station;
For each of the plurality of wireless devices, all the wireless devices that pass through the base station do not overlap with each other based on the information on the wireless device to be connected and the information on the connection path to the base station. And a determination unit that determines whether or not there are two or more connection paths.
前記判定部は、前記複数の無線装置の夫々について、前記一の接続経路に含まれない前記複数の無線装置を介して接続可能か否かを判定することで、前記基地局との間に、経由する全無線装置が重複しない２以上の接続経路が存在するか否かを判定することを特徴とする請求項１に記載のネットワーク管理装置。 Information about the connection path with the base station is information indicating one connection path among the connection paths with the base station for each of the plurality of wireless devices,
The determination unit determines whether each of the plurality of wireless devices can be connected via the plurality of wireless devices that are not included in the one connection path . 2. The network management device according to claim 1, wherein it is determined whether or not there are two or more connection paths that do not overlap all wireless devices that pass through the network management device.
前記判定部は、前記複数の無線装置の夫々について、(i)前記一の接続経路以外の接続経路上で前記基地局に隣接する無線装置を検索して、該検索した無線装置を経由候補無線装置として選択し、(ii)前記複数の無線装置の夫々について、前記経由候補無線装置と隣接するか否かを判定し、(iii)前記経由候補無線装置と隣接する場合には、前記基地局との間に、経由する全無線装置が重複しない２以上の接続経路が存在すると判定し、前記経由候補無線装置と隣接しない場合には、前記一の接続経路以外の接続経路上で前記検索した経由候補無線装置に隣接する無線装置を検索して、該検索した無線装置を経由候補無線装置として新規に選択した上で、前記複数の無線装置の夫々について、前記経由候補無線装置と隣接するか否かを判定することを特徴とする請求項１又は２に記載のネットワーク管理装置。 Information about the connection path with the base station is information indicating one connection path among the connection paths with the base station for each of the plurality of wireless devices,
For each of the plurality of wireless devices, the determination unit (i) searches for a wireless device adjacent to the base station on a connection route other than the one connection route, and uses the searched wireless device as a via-candidate wireless (Ii) determine whether each of the plurality of radio devices is adjacent to the via-candidate radio device, and (iii) if adjacent to the via-candidate radio device, the base station If there are two or more connection paths that do not overlap all the wireless devices that pass through, and if they are not adjacent to the route candidate wireless device, the search is performed on a connection route other than the one connection route. Whether a wireless device adjacent to the via-candidate wireless device is searched, the searched wireless device is newly selected as a via-candidate wireless device, and each of the plurality of wireless devices is adjacent to the via-candidate wireless device Determining whether or not Network management system according to claim 2, wherein.
前記複数の無線装置の夫々について、前記接続する無線装置の情報、及び前記基地局との間の接続経路についての情報に基づいて、前記基地局との間に、経由する全無線装置が重複しない２以上の接続経路が存在するか否かを判定する判定工程と
を備えることを特徴とするネットワーク管理方法。 For each of a plurality of wireless devices, an information collecting step of collecting information on a wireless device to be connected and information on a connection route with the base station;
For each of the plurality of wireless devices, all the wireless devices that pass through the base station do not overlap with each other based on the information on the wireless device to be connected and the information on the connection path to the base station. A determination step of determining whether or not two or more connection paths exist. A network management method comprising:
前記判定工程は、前記基地局から前記複数の無線装置の夫々に向けて、前記一の接続経路に含まれない前記複数の無線装置を介して接続可能か否かを判定することで、前記基地局との間に、経由する全無線装置が重複しない２以上の接続経路が存在するか否かを判定することを特徴とする請求項４に記載のネットワーク管理方法。 Information about the connection path with the base station is information indicating one connection path among the connection paths with the base station for each of the plurality of wireless devices,
The determination step determines whether the base station can connect to each of the plurality of wireless devices via the plurality of wireless devices not included in the one connection path. 5. The network management method according to claim 4, wherein it is determined whether or not there are two or more connection paths between the stations so that all wireless devices passing therethrough do not overlap .
前記判定工程は、前記複数の無線装置の夫々について、(i)前記一の接続経路以外の接続経路上で前記基地局に隣接する無線装置を検索して、該検索した無線装置を経由候補無線装置として選択し、(ii)前記複数の無線装置の夫々について、前記経由候補無線装置と隣接するか否かを判定し、(iii)前記経由候補無線装置と隣接する場合には、前記基地局との間に、経由する全無線装置が重複しない２以上の接続経路が存在すると判定し、前記経由候補無線装置と隣接しない場合には、前記一の接続経路以外の接続経路上で前記検索した経由候補無線装置に隣接する無線装置を検索して、該検索した無線装置を経由候補無線装置として新規に選択した上で、前記複数の無線装置の夫々について、前記経由候補無線装置と隣接するか否かを判定することを特徴とする請求項４又は５に記載のネットワーク管理方法。 Information about the connection path with the base station is information indicating one connection path among the connection paths with the base station for each of the plurality of wireless devices,
The determination step includes: (i) searching for a wireless device adjacent to the base station on a connection route other than the one connection route for each of the plurality of wireless devices, and using the searched wireless device as a via candidate wireless (Ii) determine whether each of the plurality of radio devices is adjacent to the via-candidate radio device, and (iii) if adjacent to the via-candidate radio device, the base station If there are two or more connection paths that do not overlap all the wireless devices that pass through, and if they are not adjacent to the route candidate wireless device, the search is performed on a connection route other than the one connection route. Whether a wireless device adjacent to the via-candidate wireless device is searched, the searched wireless device is newly selected as a via-candidate wireless device, and each of the plurality of wireless devices is adjacent to the via-candidate wireless device Or not Network management method according to claim 4 or 5, characterized in.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011046590A JP5659869B2 (en) | 2011-03-03 | 2011-03-03 | Network management apparatus and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011046590A JP5659869B2 (en) | 2011-03-03 | 2011-03-03 | Network management apparatus and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2012186548A JP2012186548A (en) | 2012-09-27 |
| JP5659869B2 true JP5659869B2 (en) | 2015-01-28 |
Family
ID=47016250
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011046590A Expired - Fee Related JP5659869B2 (en) | 2011-03-03 | 2011-03-03 | Network management apparatus and method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5659869B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6345560B2 (en) * | 2014-09-30 | 2018-06-20 | セコム株式会社 | Communication device system and program |
| JP6345561B2 (en) * | 2014-09-30 | 2018-06-20 | セコム株式会社 | Communication device system and program |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3597511B2 (en) * | 2002-02-22 | 2004-12-08 | エヌ・ティ・ティ・コムウェア株式会社 | Wireless device, communication path control method thereof, and computer program |
| JP2010098591A (en) * | 2008-10-17 | 2010-04-30 | Fujitsu Ltd | Fault monitoring system, server device, and node device |
-
2011
- 2011-03-03 JP JP2011046590A patent/JP5659869B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2012186548A (en) | 2012-09-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104247344B (en) | The controller arrangement shifted for fast failure in split-type architecture | |
| CN102356413B (en) | Network system | |
| JP5033856B2 (en) | Devices and systems for network configuration assumptions | |
| CN101826989B (en) | Method and device for treating fault | |
| CN103262472B (en) | Computer system, controller, controller management device and communication lines are by analytical method | |
| CN101682541B (en) | Method and device for routing packets on a network using directed graphs | |
| CN101622822B (en) | Analyzing virtual private network failures | |
| CN104054304A (en) | Computer system, controller, switch, communication method, and recording medium in which network management program has been stored | |
| CN105897507B (en) | The condition detection method and device of node device | |
| CN103210612B (en) | Communicator, communication system and communication means | |
| CN101252533B (en) | Covering network system and route selecting method | |
| JP5283192B2 (en) | Method, node device, and program for detecting faulty link in real time based on routing protocol | |
| CN104471902A (en) | Deterministic network failure detection | |
| CN102710450A (en) | Fault location method and device thereof | |
| JP2008017370A (en) | Network connection form detection method and system, and network equipment | |
| JP5659869B2 (en) | Network management apparatus and method | |
| WO2015040821A1 (en) | Communication device, communication method | |
| US20150280998A1 (en) | Communication system, communication control method, and control device | |
| JP2007183731A (en) | Sustainment/maintenance service system for customer destination sensor network system, sensor node and monitoring server | |
| US20060031445A1 (en) | Method and apparatus for determination of network topology | |
| CN107682257A (en) | Data transmission method and system | |
| CN103460759B (en) | Communicator and method for searching path | |
| US10159032B2 (en) | Wireless communication device, method, and system | |
| WO2015136812A1 (en) | Middle server, network system, and method for narrowing down location and cause of deterioration in communication quality therein | |
| JP5712725B2 (en) | Management apparatus and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131106 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140416 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140422 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140526 |
|
| 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: 20141104 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141117 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5659869 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |