[go: up one dir, main page]

JP2012205073A - Node device, server apparatus, and node connection management method - Google Patents

Node device, server apparatus, and node connection management method Download PDF

Info

Publication number
JP2012205073A
JP2012205073A JP2011067803A JP2011067803A JP2012205073A JP 2012205073 A JP2012205073 A JP 2012205073A JP 2011067803 A JP2011067803 A JP 2011067803A JP 2011067803 A JP2011067803 A JP 2011067803A JP 2012205073 A JP2012205073 A JP 2012205073A
Authority
JP
Japan
Prior art keywords
node
connection
information
logical connection
subordinate
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
JP2011067803A
Other languages
Japanese (ja)
Other versions
JP5279860B2 (en
Inventor
Yoshihiro Oba
義洋 大場
Yasuyuki Nishibayashi
泰如 西林
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP2011067803A priority Critical patent/JP5279860B2/en
Publication of JP2012205073A publication Critical patent/JP2012205073A/en
Application granted granted Critical
Publication of JP5279860B2 publication Critical patent/JP5279860B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a node device, a server apparatus, and a node connection management method, which enable management of appropriate connection of devices also in consideration of the topology of a communication network.SOLUTION: A node device includes an acquisition part, a first transmission part, a reception part, and a connection control part. The acquisition part acquires slave node authentication information and slave node identification information from a slave node in advance of establishing a logical connection between the node device and the slave node. The first transmission part transmits the slave node authentication information to an authentication server and transmits topology verification information to a topology verification server. The reception part receives an authentication result of the authentication server and a verification result of the topology verification server. If the slave node is authenticated by the authentication server and if the logical connection between the node device and the slave node is determined to be right by the topology verification server, the connection control part establishes the logical connection between the node device and the slave node.

Description

本発明の実施の形態は、ノード装置、サーバ装置およびノード接続管理方法に関する。   Embodiments described herein relate generally to a node device, a server device, and a node connection management method.

スマートグリッドと呼ばれる次世代エネルギー供給システムを構成する各種の通信ネットワークにおいては、不正な機器の使用が甚大な被害をもたらすため、通信ネットワークへの機器の接続が電力会社などによって管理されている。例えば、スマートメータをAMI(Advanced Metering Infrastructure)システムに接続する際には、電力会社がそのスマートメータに対する認証処理を行って正当性を検証する。そして、電力会社により正当性が認められたスマートメータのみが、AMIシステム上でアプリケーションデータの送受信を行えるようにしている。   In various communication networks constituting a next-generation energy supply system called a smart grid, the use of unauthorized devices causes enormous damage, so the connection of devices to the communication network is managed by an electric power company or the like. For example, when a smart meter is connected to an AMI (Advanced Metering Infrastructure) system, an electric power company performs authentication processing on the smart meter to verify its validity. Only smart meters that have been validated by the electric power company can transmit and receive application data on the AMI system.

しかしながら、このような機器の接続管理方法では、機器の正当性が認められると通信ネットワークに接続可能となるため、正当な機器が、通信ネットワーク上の本来接続が意図されていない別の機器に誤って接続された場合であっても、その機器間の論理接続が許可されてしまう。例えば、隣家のHEMS(Home Energy Management System)が自宅のスマートメータに接続された場合であっても、隣家のHEMSの正当性が認められれば、隣家のHEMSと自宅のスマートメータとの間の論理接続が許可されて想定外の通信が行われることになってしまい、通信ネットワークに対する機器の接続管理を適切に行えないという問題点がある。   However, in such a device connection management method, if the validity of the device is recognized, it is possible to connect to the communication network, so that the valid device is mistaken for another device not originally intended for connection on the communication network. Even if they are connected, logical connection between the devices is permitted. For example, even if a neighbor's home energy management system (HEMS) is connected to a home smart meter, if the neighbor's HEMS is validated, the logic between the neighbor's HEMS and the home smart meter There is a problem that connection is permitted and unexpected communication is performed, so that connection management of devices to the communication network cannot be performed appropriately.

“Guidelines for Smart Grid Cyber Security: Vol. 3, Supportive Analyses and References”, NIST Interoperability Requirements 7628, August 2010“Guidelines for Smart Grid Cyber Security: Vol. 3, Supportive Analyses and References”, NIST Interoperability Requirements 7628, August 2010

本発明が解決しようとする課題は、通信ネットワークのトポロジーも考慮して適切な機器の接続管理を行えるようにするノード装置、サーバ装置およびノード接続管理方法を提供することである。   The problem to be solved by the present invention is to provide a node device, a server device, and a node connection management method that enable appropriate device connection management in consideration of the topology of a communication network.

実施の形態のノード装置は、通信ネットワークを構成するノード装置である。このノード装置は、取得部と、第1の送信部と、受信部と、接続制御部と、を備える。取得部は、論理接続関係が下位の従属ノードとの間で論理接続を確立するのに先立ち、前記従属ノードから、前記従属ノードの認証に用いる従属ノード認証情報および前記従属ノードの識別情報を取得する。第1の送信部は、前記従属ノード認証情報を、前記通信ネットワーク上のノードの認証を行う第1のサーバ装置に送信するとともに、前記従属ノードの識別情報と自ノードの識別情報とを含むトポロジー検証情報を、前記通信ネットワーク上のノード間の論理接続が正当かどうかを判断する第2のサーバ装置に送信する。受信部は、前記従属ノード認証情報に基づいて前記第1のサーバ装置で行われた前記従属ノードの認証結果を受信するとともに、前記トポロジー検証情報に基づいて前記第2のサーバ装置で行われた前記従属ノードとの間の論理接続の正当性の判断結果を受信する。接続制御部は、前記第1のサーバ装置により前記従属ノードが認証され、かつ、前記第2のサーバ装置により前記従属ノードとの間の論理接続が正当であると判断された場合に、前記従属ノードとの間の論理接続を確立する。   The node device according to the embodiment is a node device constituting a communication network. The node device includes an acquisition unit, a first transmission unit, a reception unit, and a connection control unit. The acquisition unit acquires, from the subordinate node, subordinate node authentication information and subordinate node identification information used for authentication of the subordinate node prior to establishing a logical connection with a subordinate node having a lower logical connection relationship. To do. The first transmission unit transmits the subordinate node authentication information to a first server device that authenticates the node on the communication network, and includes a topology including the subordinate node identification information and the self node identification information. The verification information is transmitted to the second server device that determines whether the logical connection between the nodes on the communication network is valid. The reception unit receives the authentication result of the subordinate node performed by the first server device based on the subordinate node authentication information, and is performed by the second server device based on the topology verification information. A determination result of the validity of the logical connection with the subordinate node is received. When the subordinate node is authenticated by the first server device and the logical connection between the subordinate node and the subordinate node is determined to be valid by the second server device, the connection control unit Establish a logical connection with the node.

また、実施の形態のサーバ装置は、通信ネットワーク上のノード間の論理接続が正当かどうかの判断を行うサーバ装置である。このサーバ装置は、保持部と、受信部と、判断部と、送信部と、を備える。保持部は、前記通信ネットワークにおいて論理接続が許容されるノードの関係およびその論理接続を確立するための条件を示すトポロジー情報を保持する。受信部は、前記通信ネットワーク上の任意の主体ノードが当該主体ノードに対して論理接続関係が下位の従属ノードとの間で論理接続を確立するのに先立ち、前記主体ノードから、前記従属ノードの識別情報および前記主体ノードの識別情報を含むトポロジー検証情報を受信する。判断部は、前記トポロジー検証情報を前記トポロジー情報と照合し、前記従属ノードと前記主体ノードとの間の論理接続の正当性を判断する。送信部は、前記従属ノードと前記主体ノードとの間の論理接続の正当性の判断結果を、前記主体ノードに送信する。   The server device according to the embodiment is a server device that determines whether logical connection between nodes on the communication network is valid. The server device includes a holding unit, a receiving unit, a determining unit, and a transmitting unit. The holding unit holds topology information indicating a relationship between nodes in which logical connection is allowed in the communication network and conditions for establishing the logical connection. Prior to establishing a logical connection between any subject node on the communication network and a subordinate node having a lower logical connection relationship with the subject node, Topology verification information including identification information and identification information of the subject node is received. The determination unit compares the topology verification information with the topology information and determines the validity of the logical connection between the subordinate node and the subject node. The transmission unit transmits a determination result of the validity of the logical connection between the subordinate node and the subject node to the subject node.

通信ネットワークの全体構成図。1 is an overall configuration diagram of a communication network. ノード装置の内部的な機能構成を示す機能ブロック図。The functional block diagram which shows the internal function structure of a node apparatus. トポロジー検証情報の一例を示す概念図。The conceptual diagram which shows an example of topology verification information. ノード装置の動作を説明するフローチャート。The flowchart explaining operation | movement of a node apparatus. 認証サーバの内部的な機能構成を示す機能ブロック図。The functional block diagram which shows the internal function structure of an authentication server. 認証情報の一例を示す概念図。The conceptual diagram which shows an example of authentication information. 認証サーバの動作を説明するフローチャート。The flowchart explaining operation | movement of an authentication server. トポロジー検証サーバの内部的な機能構成を示す機能ブロック図。The functional block diagram which shows the internal function structure of a topology verification server. トポロジー情報の一例を示す概念図。The conceptual diagram which shows an example of topology information. トポロジー検証サーバの動作を説明するフローチャート。The flowchart explaining operation | movement of a topology verification server. 通信ネットワーク全体における一連の動作の具体例を説明するシーケンス図。The sequence diagram explaining the specific example of a series of operation | movement in the whole communication network. 通信ネットワーク全体における一連の動作の具体例を説明するシーケンス図。The sequence diagram explaining the specific example of a series of operation | movement in the whole communication network. トポロジー情報の他の例を示す概念図。The conceptual diagram which shows the other example of topology information. トポロジー情報の他の例を示す概念図。The conceptual diagram which shows the other example of topology information. トポロジー情報の他の例を示す概念図。The conceptual diagram which shows the other example of topology information.

(第1の実施形態)
図1は、第1の実施形態のノード装置およびサーバ装置を含む通信ネットワークの全体構成図である。この通信ネットワークは、複数のノード装置N11,N21,N22,N31,N32,N33と、各ノード装置の認証を行う認証サーバ(第1のサーバ装置)ASと、ネットワークトポロジーの検証を行ってノード間の論理接続が正当かどうかを判断するトポロジー検証サーバ(第2のサーバ装置)TSと、を備える。
(First embodiment)
FIG. 1 is an overall configuration diagram of a communication network including a node device and a server device according to the first embodiment. This communication network includes a plurality of node devices N11, N21, N22, N31, N32, and N33, an authentication server (first server device) AS that authenticates each node device, and a network topology verification between nodes. A topology verification server (second server device) TS that determines whether or not the logical connection is valid.

この図1に示す通信ネットワークにおいて、複数のノード装置は、論理接続の関係が階層構造となる無閉路有向グラフトポロジーを有する。階層の最上位となるノードが初段ノード装置N11であり、初段ノード装置N11の下位のノードとして、2つの第2段ノード装置N21,N22が初段ノード装置N11に対して論理接続される。また、第2段ノード装置N21の下位のノードとして、2つの第3段ノード装置N31,N32が第2段ノード装置N21に対して論理接続され、第2段ノードN22の下位のノードとして、2つの第3段ノード装置N32,N33が第2段ノードN22に対して論理接続される。   In the communication network shown in FIG. 1, a plurality of node devices have an acyclic directed graph topology in which a logical connection relationship is a hierarchical structure. The node at the top of the hierarchy is the first-stage node device N11, and two second-stage node devices N21 and N22 are logically connected to the first-stage node device N11 as nodes lower than the first-stage node device N11. In addition, two third-stage node devices N31 and N32 are logically connected to the second-stage node device N21 as lower nodes of the second-stage node device N21, and 2 nodes as lower-level nodes of the second-stage node N22. Two third stage node devices N32 and N33 are logically connected to the second stage node N22.

一般に論理接続には方向性があり、図1中の矢印は、この論理接続の方向を示している。本明細書においては、2つのノード装置間で論理接続関係が上位のノード装置を「主体ノード」と呼び、論理接続関係が下位のノード装置を「従属ノード」と呼ぶ。すなわち、図1に示す通信ネットワークにおいて、初段ノード装置N11の従属ノードは第2段ノード装置N21,N22であり、第2段ノード装置N21の従属ノードは第3段ノード装置N31,N32であり、第2段ノード装置N22の従属ノードは第3段ノード装置N32,N33である。第3段ノード装置N31,N32,N33は、従属ノードを持たない。   In general, a logical connection has a direction, and an arrow in FIG. 1 indicates the direction of the logical connection. In this specification, a node device having a higher logical connection relationship between two node devices is referred to as a “subordinate node”, and a node device having a lower logical connection relationship is referred to as a “subordinate node”. That is, in the communication network shown in FIG. 1, the subordinate nodes of the first stage node device N11 are the second stage node devices N21 and N22, and the subordinate nodes of the second stage node device N21 are the third stage node devices N31 and N32. The subordinate nodes of the second stage node device N22 are the third stage node devices N32 and N33. The third stage node devices N31, N32, N33 have no subordinate nodes.

第3段ノード装置N31,N32,N33は、それぞれ、自ノードに対して主体ノードとなる第2段ノード装置N21,N22と、第2段ノード装置N21,N22に対して主体ノードとなる初段ノード装置N11とを経由することで、認証サーバASやトポロジー検証サーバTSとの間のデータ送受信が可能となる。また、第2段ノード装置N21,N22は、自ノードに対して主体ノードとなる初段ノード装置N11を経由することで、認証サーバASやトポロジー検証サーバTSとの間のデータ送受信が可能となる。なお、図1では、初段ノード装置N11に対して認証サーバASとトポロジー検証サーバTSとが直列に接続された構成を示しているが、認証サーバASとトポロジー検証サーバTSを初段ノード装置N11に対して並列に接続する構成であってもよい。また、図1に示す通信ネットワークでは、2つのノード装置間に論理接続は最大1つだけ存在するものとしているが、2つのノード装置間で方向の異なる2つの論理接続が存在することも可能である。この場合、論理接続の方向に従って、主体ノードと従属ノードとが入れ替わる。   The third-stage node devices N31, N32, and N33 are respectively the second-stage node devices N21 and N22 that are the main nodes with respect to the own node, and the first-stage nodes that are the main nodes with respect to the second-stage node devices N21 and N22. Via the device N11, data transmission / reception with the authentication server AS and the topology verification server TS becomes possible. Further, the second-stage node devices N21 and N22 can transmit and receive data to and from the authentication server AS and the topology verification server TS by way of the first-stage node device N11 that is a main node with respect to the own node. FIG. 1 shows a configuration in which the authentication server AS and the topology verification server TS are connected in series to the first-stage node device N11. However, the authentication server AS and the topology verification server TS are connected to the first-stage node device N11. It may be configured to be connected in parallel. Further, in the communication network shown in FIG. 1, it is assumed that there is at most one logical connection between two node devices, but it is also possible that two logical connections with different directions exist between the two node devices. is there. In this case, the main node and the subordinate node are switched according to the direction of the logical connection.

一般に、グラフトポロジーは階層化が可能である。第(N−1)階層のグラフトポロジーにおいて少なくとも1つの経路が存在するような任意の2つのノード間で第N階層の論理接続を定義することが可能であり、第N階層のある論理接続Xを構成する第(N−1)階層のグラフトポロジーの経路すべてが第(N−1)階層のある論理接続Yを経由する場合、論理接続Xは論理接続Yに依存すると呼ぶ。例えば、図1に示す通信ネットワークは第0階層のグラフトポロジーを表しており、この上位に、初段ノード装置N11を主体ノードとし第3段ノード装置N31を従属ノードとする論理接続を持つ第1階層のグラフトポロジーを定義することが可能である。この場合、初段ノード装置N11を主体ノードとし第3段ノード装置N31を従属ノードとする第1階層のグラフトポロジーの論理接続は、初段ノード装置N11を主体ノードとし第2段ノード装置N21を従属ノードとする第0階層のグラフトポロジーの論理接続、および、第2段ノード装置N21を主体ノードと第3段ノード装置N31を従属ノードとする第0階層のグラフトポロジーの論理接続の両方に依存する。第N階層のグラフトポロジーの論理接続は、単に第N階層の論理接続とも書き表される。   In general, the graph topology can be hierarchized. It is possible to define a logical connection of the Nth layer between any two nodes where at least one path exists in the graph topology of the (N-1) th layer, and a logical connection X having the Nth layer. If all of the paths of the graph topology of the (N-1) th layer constituting the network pass through the logical connection Y having the (N-1) th layer, the logical connection X is said to depend on the logical connection Y. For example, the communication network shown in FIG. 1 represents the graph topology of the 0th hierarchy, and the first hierarchy having a logical connection having the first node device N11 as a main node and the third node device N31 as a subordinate node at the upper level. It is possible to define a graph topology. In this case, the logical connection of the graph topology of the first hierarchy having the first node device N11 as the main node and the third node device N31 as the subordinate node is the first node device N11 as the main node and the second node device N21 as the subordinate node. And the logical connection of the graph topology of the 0th hierarchy having the second-stage node device N21 as the main node and the third-stage node device N31 as the subordinate node. The logical connection of the N-th layer graph topology is also simply referred to as the N-th layer logical connection.

図1に示す通信ネットワークは、例えば、スマートグリッドにおけるAMIシステムとして構成することができる。この場合、初段ノード装置N11の一例として、μEMS(Micro Energy Management System)や、MDMS(Meter Data Management System)サーバなどが挙げられる。また、第2段ノード装置N21の一例として、スマートメータが挙げられる。また、第2段ノード装置N22の一例として、CEMS(Community Energy Management System)が挙げられる。また、第3段ノード装置N31の一例として、電気自動車が挙げられる。また、第3段ノード装置N32の一例として、HEMS(Home Energy Management System)が挙げられる。また、第3段ノードN33の一例として、蓄電池が挙げられる。   The communication network shown in FIG. 1 can be configured as an AMI system in a smart grid, for example. In this case, examples of the first-stage node device N11 include a micro energy management system (μEMS) and a meter data management system (MDMS) server. An example of the second stage node device N21 is a smart meter. Further, as an example of the second-stage node device N22, there is a CEMS (Community Energy Management System). An example of the third stage node device N31 is an electric vehicle. Moreover, HEMS (Home Energy Management System) is mentioned as an example of the third stage node device N32. An example of the third stage node N33 is a storage battery.

これらの各ノード装置は、それぞれ、他のノード装置との間でMAC層またはPHY層において物理的に直接接続するための機能を有する。MAC層での物理的な直接接続の一例としては、例えば、所定のデータリンクプロトコルフレームをノード装置間で送受信することが挙げられる。また、PHY層での物理的な直接接続の一例としては、例えば、ノード装置間で無線電波を送受信することが挙げられる。   Each of these node devices has a function to physically connect directly to other node devices in the MAC layer or PHY layer. As an example of physical direct connection in the MAC layer, for example, a predetermined data link protocol frame is transmitted and received between node devices. An example of physical direct connection in the PHY layer is, for example, transmission / reception of radio waves between node devices.

図2は、図1に示した通信ネットワークにおいて、従属ノードを有する(つまり、主体ノードとなり得る)初段ノード装置N11および第2段ノード装置N21,N22に共通の内部的な機能構成を示す機能ブロック図である。これら初段ノード装置N11および第2段ノード装置N21,N22(以下、特にこれらを区別する必要がない場合は、ノード装置Nxと総称する。)は、例えば、CPUやROM、RAM、入出力回路などを備えたマイクロコンピュータを備え、CPUがRAMをワークエリアとして利用して、ROMに格納された制御プログラムを実行することによって、従属ノードとの間の論理接続の確立に関わる主体ノードとしての制御機能として、取得部101、第1の送信部102、受信部103、接続制御部104および第2の送信部105の各機能を実現する。   FIG. 2 is a functional block showing an internal functional configuration common to the first-stage node device N11 and the second-stage node devices N21 and N22 having subordinate nodes (that is, capable of becoming main nodes) in the communication network shown in FIG. FIG. These first-stage node device N11 and second-stage node devices N21 and N22 (hereinafter, collectively referred to as node device Nx when there is no need to distinguish them) are, for example, a CPU, ROM, RAM, input / output circuit, etc. A control function as a main node involved in establishing a logical connection with a subordinate node by executing a control program stored in a ROM using a RAM as a work area, with a microcomputer provided with As described above, the functions of the acquisition unit 101, the first transmission unit 102, the reception unit 103, the connection control unit 104, and the second transmission unit 105 are realized.

取得部101は、従属ノードとの間で論理接続を確立するのに先立ち、従属ノードから、従属ノードの認証に用いる従属ノード認証情報および従属ノードの識別情報を取得する。従属ノード認証情報としては、一般的なネットワークアクセス認証に用いる認証情報を利用することができる。また、従属ノードの識別情報としては、例えば、従属ノードのIPアドレスやMACアドレスを利用することができる。   Prior to establishing a logical connection with a subordinate node, the acquiring unit 101 acquires subordinate node authentication information and subordinate node identification information used for subordinate node authentication from the subordinate node. As the subordinate node authentication information, authentication information used for general network access authentication can be used. For example, the IP address or MAC address of the subordinate node can be used as the subordinate node identification information.

第1の送信部102は、取得部101が取得した従属ノード認証情報を認証サーバASに送信するとともに、取得部101が取得した従属ノードの識別情報と自ノードの識別情報とを含むトポロジー検証情報を、トポロジー検証サーバTSに送信する。   The first transmission unit 102 transmits the subordinate node authentication information acquired by the acquisition unit 101 to the authentication server AS, and topology verification information including the subordinate node identification information acquired by the acquisition unit 101 and the own node identification information. Is transmitted to the topology verification server TS.

図3は、トポロジー検証情報の一例を示す概念図である。トポロジー検証情報は、一例として、主体ノード識別情報と、従属ノード識別情報と、物理接続フラグとを含む。従属ノード識別情報は、上記の取得部101が取得した従属ノードの識別情報であり、主体ノード識別情報は、この従属ノードに対して主体ノードとなる自ノードの識別情報である。自ノードの識別情報としては、例えば、自ノードのIPアドレスやMACアドレスを利用することができる。また、物理接続フラグは、従属ノードが自ノードに対して物理的に直接接続されているか否かを示す1ビットの情報であり、従属ノードと自ノードとの間で上述したMAC層またはPHY層での物理的な直接接続が存在する場合には「1」、存在しない場合には「0」となる。なお、トポロジー検証サーバTSが複数のトポロジー階層を管理する場合には、物理フラグの代わりに、0以上の整数で表わされるトポロジー階層レベルを使用してもよく、その場合、トポロジー階層レベルの値「0」は物理接続フラグの値「1」に対応し、それ以外のトポロジー階層レベルの値は物理接続フラグの値「0」に対応する。   FIG. 3 is a conceptual diagram showing an example of topology verification information. For example, the topology verification information includes subject node identification information, subordinate node identification information, and a physical connection flag. The subordinate node identification information is identification information of the subordinate node acquired by the acquisition unit 101, and the subject node identification information is identification information of the own node that becomes the subject node with respect to the subordinate node. As the identification information of the own node, for example, the IP address or MAC address of the own node can be used. The physical connection flag is 1-bit information indicating whether or not the subordinate node is physically directly connected to the own node, and the MAC layer or PHY layer described above between the subordinate node and the own node. When there is a physical direct connection at “1”, it is “1”, and when it does not exist, “0”. When the topology verification server TS manages a plurality of topology hierarchies, a topology hierarchy level represented by an integer of 0 or more may be used instead of the physical flag. “0” corresponds to the value “1” of the physical connection flag, and values of the other topology hierarchy levels correspond to the value “0” of the physical connection flag.

第1の送信部102は、従属ノードが自ノードに対して物理的に直接接続されているか否かを判断し、自ノードの識別情報である主体ノード識別情報に、取得部101が取得した従属ノード識別情報と、従属ノードとの間の物理的な直接接続の有無を示す物理接続フラグとを付加してトポロジー検証情報を生成し、生成したトポロジー検証情報を、トポロジー検証サーバTSに送信する。   The first transmission unit 102 determines whether or not the subordinate node is physically directly connected to the own node, and the subordinate node acquired by the acquisition unit 101 is included in the main node identification information that is identification information of the own node. Topology verification information is generated by adding node identification information and a physical connection flag indicating whether or not there is a physical direct connection between subordinate nodes, and the generated topology verification information is transmitted to the topology verification server TS.

受信部103は、従属ノード認証情報に基づいて認証サーバASで行われた従属ノードの認証結果を受信するとともに、トポロジー検証情報に基づいてトポロジー検証サーバTSで行われたトポロジー検証処理の結果、つまり、従属ノードと自ノードとの間の論理接続の正当性の判断結果を受信する。   The receiving unit 103 receives the authentication result of the subordinate node performed by the authentication server AS based on the subordinate node authentication information, and the result of the topology verification process performed by the topology verification server TS based on the topology verification information, that is, The judgment result of the validity of the logical connection between the subordinate node and the own node is received.

接続制御部104は、認証サーバASにより従属ノードが認証され、かつ、トポロジー検証サーバTSにより従属ノードと自ノードとの間の論理接続が正当であると判断された場合に、従属ノードとの間の論理接続を確立する。つまり、接続制御部104は、認証サーバASにより従属ノードが認証され、認証成功の認証結果を受信部103が受信した場合であっても、トポロジー検証サーバTSにより従属ノードと自ノードとの間の論理接続が正当でないと判断され、トポロジー検証失敗の検証結果を受信部103が受信すると、従属ノードとの間の論理接続を確立しない。接続制御部104は、この従属ノードの識別情報を一定時間記憶しておき、この間同じ従属ノードからの接続要求を直ちに拒否することも可能である。ここで、トポロジー検証サーバTSにより従属ノードと自ノードとの間の論理接続が正当でないと判断されるのは、例えば、従属ノードと自ノードとの論理接続が想定されていない場合や、従属ノードと自ノードとの間の論理接続を確立するための予め定められた制約条件(例えば、通信ネットワーク上の各ノード装置間の論理接続の順番や、物理的な直接接続の有無などの条件)を満たしていない場合などが挙げられる。なお、トポロジー検証サーバTSによるトポロジー検証の詳細は後述する。   When the subordinate node is authenticated by the authentication server AS, and the topology verification server TS determines that the logical connection between the subordinate node and the own node is valid, the connection control unit 104 is connected to the subordinate node. Establish a logical connection. That is, the connection control unit 104 authenticates the subordinate node by the authentication server AS, and even when the reception unit 103 receives the authentication result of the authentication success, the topology verification server TS performs a connection between the subordinate node and the own node. When it is determined that the logical connection is not valid and the reception unit 103 receives the verification result of the topology verification failure, the logical connection with the subordinate node is not established. The connection control unit 104 can store the identification information of the subordinate node for a certain period of time and immediately reject a connection request from the same subordinate node during this period. Here, the topology verification server TS determines that the logical connection between the subordinate node and the self node is not valid, for example, when the logical connection between the subordinate node and the self node is not assumed, Predetermined constraints for establishing a logical connection between the node and the own node (for example, conditions such as the order of logical connections between node devices on the communication network and the presence or absence of physical direct connection) The case where it does not satisfy is mentioned. Details of topology verification by the topology verification server TS will be described later.

第2の送信部105は、接続制御部104によって従属ノードとの間の論理接続が確立された場合に、従属ノードとの間で論理接続が確立されている状態であることを示す接続状態更新情報をトポロジー検証サーバTSに送信するとともに、この従属ノードとの間の論理接続が解除された場合に、従属ノードとの間で論理接続が確立されていない状態であることを示す接続状態更新情報をトポロジー検証サーバTSに送信する。このように、第2の送信部105は、従属ノードとの間での論理接続の状態に関して、「確立」または「遮断」のいずれかを示すための接続状態更新情報を、トポロジー検証サーバTSに送信する。   The second transmission unit 105 updates the connection state indicating that the logical connection is established with the subordinate node when the connection control unit 104 establishes the logical connection with the subordinate node. Connection state update information indicating that the logical connection with the subordinate node is not established when the logical connection with the subordinate node is released while the information is transmitted to the topology verification server TS Is transmitted to the topology verification server TS. As described above, the second transmission unit 105 transmits, to the topology verification server TS, connection state update information for indicating either “established” or “blocked” regarding the state of the logical connection with the subordinate node. Send.

図4は、ノード装置Nxの動作を説明するフローチャートである。この図4のフローチャートで示す一連の処理は、ノード装置Nxが従属ノードとなる他のノード装置から論理接続要求を受信した場合に開始される。   FIG. 4 is a flowchart for explaining the operation of the node device Nx. The series of processing shown in the flowchart of FIG. 4 is started when the node device Nx receives a logical connection request from another node device that is a subordinate node.

処理が開始されると、まずステップS101において、取得部101が、従属ノードから従属ノード認証情報と従属ノードの識別情報とを取得する。   When the process is started, first, in step S101, the acquiring unit 101 acquires the subordinate node authentication information and the subordinate node identification information from the subordinate node.

次に、ステップS102において、第1の送信部102が、自ノードの識別情報である主体ノード識別情報に、ステップS101で取得された従属ノード識別情報と、従属ノードとの間の物理的な直接接続の有無を示す物理接続フラグを付加して、トポロジー検証情報を生成する。そして、第1の送信部102は、ステップS101で取得された従属ノード認証情報を認証サーバASに送信するとともに、生成したトポロジー検証情報をトポロジー検証サーバTSに送信する。   Next, in step S102, the first transmission unit 102 adds the physical node identification information acquired in step S101 to the subject node identification information, which is identification information of the own node, and the physical direct Topology verification information is generated by adding a physical connection flag indicating the presence or absence of connection. Then, the first transmission unit 102 transmits the subordinate node authentication information acquired in step S101 to the authentication server AS, and transmits the generated topology verification information to the topology verification server TS.

次に、ステップS103において、受信部103が、認証サーバASから従属ノードの認証結果Xを受信するとともに、トポロジー検証サーバTSからトポロジーの検証結果Yを受信する。   Next, in step S103, the receiving unit 103 receives the authentication result X of the subordinate node from the authentication server AS and also receives the topology verification result Y from the topology verification server TS.

次に、ステップS104において、接続制御部104が、ステップS103で受信した従属ノードの認証結果Xが認証成功を示すものであり、かつ、ステップS103で受信したトポロジーの検証結果Yがトポロジー検証成功を示すものであるか否かを判定する。そして、接続制御部104は、従属ノードの認証結果Xとトポロジーの検証結果Yのいずれかが失敗を示すものである場合には(ステップS104:No)、ステップS105において従属ノードとの間の論理接続の確立を拒否し、一連の処理を終了する。   Next, in step S104, the connection control unit 104 indicates that the authentication result X of the subordinate node received in step S103 indicates that the authentication is successful, and the topology verification result Y received in step S103 indicates that the topology verification is successful. It is determined whether it is what is shown. If either the authentication result X of the subordinate node or the verification result Y of the topology indicates failure (step S104: No), the connection control unit 104 determines the logic between the subordinate node in step S105. The establishment of the connection is rejected, and the series of processing ends.

一方、従属ノードの認証結果Xとトポロジーの検証結果Yの双方が成功を示すものである場合には(ステップS104:Yes)、接続制御部104は、ステップS106において、従属ノードとの間の論理接続の確立を承認する。そして、所定時間が経過する前に従属ノードとの間の論理接続が確立されると(ステップS107:Yes、ステップS108:No)、ステップS109において、第2の送信部105が、従属ノードとの間で論理接続が確立されている状態であることを示す接続状態更新情報をトポロジー検証サーバTSに送信し、一連の処理を終了する。   On the other hand, when both the authentication result X of the subordinate node and the verification result Y of the topology indicate success (step S104: Yes), the connection control unit 104 performs logic between the subordinate node and the subordinate node in step S106. Approve connection establishment. When the logical connection with the subordinate node is established before the predetermined time elapses (step S107: Yes, step S108: No), the second transmission unit 105 establishes a connection with the subordinate node in step S109. The connection state update information indicating that the logical connection is established between them is transmitted to the topology verification server TS, and the series of processes is terminated.

一方、接続制御部104が従属ノードとの間の論理接続の確立を承認したにも関わらず、従属ノードとの間の論理接続が確立することなく所定時間が経過した場合には(ステップS107:No、ステップS108:Yes)、そのまま処理を終了する。ここで、従属ノードとの間の論理接続が確立することなく所定時間が経過するのは、例えば、従属ノードからノード装置Nxに対して論理接続要求が誤って送信された場合などである。また、ノード装置Nxと従属ノードとの間で物理的な直接接続がない状態で、トポロジー検証サーバTSではトポロジー検証が成功したが、ノード装置Nxが、従属ノードとの間で論理接続を確立するにあたって物理的な直接接続が必要と判断して、論理接続を確立しない場合も想定される。このような場合にも、従属ノードとの間の論理接続が確立することなく所定時間が経過して、処理が終了する。   On the other hand, when the connection control unit 104 has approved the establishment of the logical connection with the subordinate node but the predetermined time has elapsed without establishing the logical connection with the subordinate node (step S107: No, step S108: Yes), the process is terminated as it is. Here, the predetermined time elapses without establishing a logical connection with the subordinate node, for example, when a logical connection request is erroneously transmitted from the subordinate node to the node device Nx. In addition, the topology verification server TS succeeds in the topology verification in a state where there is no physical direct connection between the node device Nx and the subordinate node, but the node device Nx establishes a logical connection with the subordinate node. It is also assumed that a physical direct connection is determined to be necessary and a logical connection is not established. Even in such a case, the process ends after a predetermined time elapses without establishing a logical connection with the subordinate node.

次に、認証サーバASについて説明する。認証サーバASは、図1に示した通信ネットワーク上の各ノード装置に対する認証処理を行うサーバ装置である。   Next, the authentication server AS will be described. The authentication server AS is a server device that performs authentication processing on each node device on the communication network shown in FIG.

図5は、認証サーバASの内部的な機能構成を示す機能ブロック図である。認証サーバASは、例えば、通信ネットワーク上で通信を行うための通信機能を備えた一般的なコンピュータを利用したハードウェア構成を有し、認証処理用のアプリケーションプログラムを実行することにより、認証情報保持部201、受信部202、認証処理部203および認証結果送信部204の各機能を実現する。   FIG. 5 is a functional block diagram showing an internal functional configuration of the authentication server AS. The authentication server AS has a hardware configuration using a general computer having a communication function for performing communication on a communication network, for example, and holds authentication information by executing an application program for authentication processing Each function of the unit 201, the reception unit 202, the authentication processing unit 203, and the authentication result transmission unit 204 is realized.

認証情報保持部201は、通信ネットワーク上の各ノード装置に対する認証処理を行うための認証情報を保持する。   The authentication information holding unit 201 holds authentication information for performing authentication processing on each node device on the communication network.

図6は、認証情報保持部201が保持する認証情報の一例を示す概念図である。この図6に例示する認証情報は、通信ネットワーク上の正当なノードとして予め定められた各ノード装置の識別情報と、そのノード装置に対する認証鍵の2つの情報の組み合わせを1つのエントリとしてレコードするテーブルで表される。このうち、各ノード装置の識別情報は上述した従属ノード認証情報に含まれ、認証鍵は従属ノード認証情報には含まれない。図6に示す認証情報の例では、初段ノード装置N11の識別情報を「n11」、初段ノード装置N11に対する認証鍵を「k11」と表し、第2段ノード装置N21の識別情報を「n21」、第2段ノード装置N21に対する認証鍵を「k21」と表している。また、第2段ノード装置N22の識別情報を「n22」、第2段ノード装置N22に対する認証鍵を「k22」と表し、第3段ノード装置N31の識別情報を「n31」、第3段ノード装置N31に対する認証鍵を「k31」と表している。また、第3段ノード装置N32の識別情報を「n32」、第3段ノード装置N32に対する認証鍵を「k32」と表し、第3段ノード装置N33の識別情報を「n33」、第3段ノード装置N33に対する認証鍵を「k33」と表わしている。   FIG. 6 is a conceptual diagram illustrating an example of authentication information held by the authentication information holding unit 201. The authentication information exemplified in FIG. 6 is a table that records, as one entry, a combination of two pieces of information of identification information of each node device predetermined as a valid node on the communication network and an authentication key for the node device. It is represented by Among these, the identification information of each node device is included in the above-described subordinate node authentication information, and the authentication key is not included in the subordinate node authentication information. In the example of the authentication information shown in FIG. 6, the identification information of the first-stage node device N11 is represented as “n11”, the authentication key for the first-stage node device N11 is represented as “k11”, and the identification information of the second-stage node device N21 is represented as “n21”. The authentication key for the second-stage node device N21 is represented as “k21”. Also, the identification information of the second stage node device N22 is represented as “n22”, the authentication key for the second stage node device N22 is represented as “k22”, the identification information of the third stage node device N31 is represented as “n31”, and the third stage node. The authentication key for the device N31 is represented as “k31”. The identification information of the third-stage node device N32 is represented as “n32”, the authentication key for the third-stage node device N32 is represented as “k32”, the identification information of the third-stage node device N33 is represented as “n33”, and the third-stage node. The authentication key for the device N33 is represented as “k33”.

受信部202は、上記のノード装置Nxから、従属ノード認証情報を受信する。従属ノード認証情報は、上述したように、一般的なネットワークアクセス認証に用いる認証情報が利用できる。ここでは、従属ノード認証情報が、従属ノードの識別情報を含んでいるものとして説明する。   The receiving unit 202 receives dependent node authentication information from the node device Nx. As the subordinate node authentication information, as described above, authentication information used for general network access authentication can be used. Here, it is assumed that the subordinate node authentication information includes subordinate node identification information.

認証処理部203は、受信部202がノード装置Nxから受信した従属ノード認証情報を、認証情報保持部201が保持する認証情報と照合し、ノード装置Nxに対して従属ノードとなるノード装置に対する認証処理を行う。認証情報の照合方法として、例えば共通鍵が認証鍵である場合には、ノード装置Nxから受信した従属ノード認証情報はノード装置Nxが自身の共通鍵を用いて計算した署名を含んでおり、認証処理部203は、受信した従属ノード認証情報に対してノード装置Nxに対する共通鍵を用いて計算した署名と、受信した従属ノード認証情報に含まれる署名が一致した場合に、照合が成功したとみなす。この場合、ノード装置Nxから受信する従属ノード認証情報には共通鍵は含まない。   The authentication processing unit 203 compares the subordinate node authentication information received by the receiving unit 202 from the node device Nx with the authentication information held by the authentication information holding unit 201, and authenticates the node device that is a subordinate node with respect to the node device Nx. Process. As a verification method of authentication information, for example, when the common key is an authentication key, the subordinate node authentication information received from the node device Nx includes a signature calculated by the node device Nx using its own common key. The processing unit 203 regards that the verification is successful when the signature calculated using the common key for the node device Nx for the received dependent node authentication information matches the signature included in the received dependent node authentication information. . In this case, the subordinate node authentication information received from the node device Nx does not include a common key.

認証結果送信部204は、従属ノード認証情報に基づいて認証処理部203が実施した認証処理の結果、つまり、ノード装置Nxに対して従属ノードとなるノード装置の認証結果を、ノード装置Nxに対して送信する。   The authentication result transmission unit 204 sends the result of the authentication process performed by the authentication processing unit 203 based on the subordinate node authentication information, that is, the authentication result of the node device that is a subordinate node to the node device Nx, to the node device Nx. To send.

図7は、認証サーバASの動作を説明するフローチャートである。まず、ステップS201において、受信部202が、ノード装置Nxから送信された従属ノード認証情報を受信する。次に、ステップS202において、認証処理部203が、ステップS201で受信した従属ノード認証情報を、認証情報保持部201が保持する認証情報と照合することで、従属ノードが通信ネットワーク上のノードとして正当かどうかの認証処理を行う。   FIG. 7 is a flowchart for explaining the operation of the authentication server AS. First, in step S201, the receiving unit 202 receives dependent node authentication information transmitted from the node device Nx. Next, in step S202, the authentication processing unit 203 verifies the subordinate node authentication information received in step S201 with the authentication information held by the authentication information holding unit 201, so that the subordinate node is valid as a node on the communication network. Whether authentication is performed.

次に、ステップS203において、認証結果送信部204が、ステップS202で従属ノードが正当なノードとして認証されたか否かを判定し、従属ノードが認証されていれば(ステップS203:Yes)、ステップS204において、ノード装置Nxに対して認証成功を示す認証結果Xを送信する。一方、従属ノードが正当なノードとして認証されなかった場合には(ステップS203:No)、認証結果送信部204は、ステップS205において、ノード装置Nxに対して認証失敗を示す認証結果Xを送信する。   Next, in step S203, the authentication result transmission unit 204 determines whether or not the subordinate node is authenticated as a valid node in step S202. If the subordinate node is authenticated (step S203: Yes), step S204 is performed. Then, an authentication result X indicating successful authentication is transmitted to the node device Nx. On the other hand, if the subordinate node is not authenticated as a valid node (step S203: No), the authentication result transmission unit 204 transmits an authentication result X indicating an authentication failure to the node device Nx in step S205. .

次に、トポロジー検証サーバTSについて説明する。トポロジー検証サーバTSは、ネットワークトポロジーの検証により、通信ネットワーク上のノード間の論理接続が正当かどうかの判断を行うサーバ装置である。   Next, the topology verification server TS will be described. The topology verification server TS is a server device that determines whether the logical connection between nodes on the communication network is valid by verifying the network topology.

図8は、トポロジー検証サーバTSの内部的な機能構成を示す機能ブロック図である。トポロジー検証サーバTSは、例えば、通信ネットワーク上で通信を行うための通信機能を備えた一般的なコンピュータを利用したハードウェア構成を有し、トポロジー検証用のアプリケーションプログラムを実行することにより、トポロジー情報保持部301、更新部302、受信部303、判断部304および判断結果送信部305の各機能を実現する。   FIG. 8 is a functional block diagram showing an internal functional configuration of the topology verification server TS. The topology verification server TS has, for example, a hardware configuration using a general computer having a communication function for performing communication on a communication network, and executes topology application information by executing a topology verification application program. The functions of the holding unit 301, the updating unit 302, the receiving unit 303, the determining unit 304, and the determination result transmitting unit 305 are realized.

トポロジー情報保持部301は、トポロジー検証サーバTSがトポロジーの検証を行う通信ネットワークにおいて、論理接続が許容されるノードの関係およびその論理接続を確立するための条件を示すトポロジー情報を保持する。   The topology information holding unit 301 holds topology information indicating a relationship between nodes in which logical connection is permitted and conditions for establishing the logical connection in a communication network in which the topology verification server TS verifies the topology.

図9は、トポロジー情報保持部301が保持するトポロジー情報の一例を示す概念図である。この図9に例示するトポロジー情報は、通信ネットワーク上で主体ノードとなり得るノード装置Nxの識別情報(主体ノード識別情報)と、この主体ノードに対して従属ノードとなるノード装置の識別情報(従属ノード識別情報)、物理接続性要求フラグ、接続グループ、接続順位および接続状態フラグの6つの情報の組み合わせを1つのエントリとしてレコードするテーブルで表わされる。図9の例では、初段ノード装置N11の識別情報を「n11」、第2段ノード装置N21の識別情報を「n21」、第2段ノード装置N22の識別情報を「n22」、第3段ノード装置N31の識別情報を「n31」、第3段ノード装置N32の識別情報を「n32」、第3段ノード装置N33の識別情報を「n33」と表わしている。   FIG. 9 is a conceptual diagram illustrating an example of topology information held by the topology information holding unit 301. The topology information illustrated in FIG. 9 includes identification information (subject node identification information) of a node device Nx that can be a subject node on the communication network, and identification information (subordinate node) that is a subordinate node for the subject node. (Identification information), a physical connectivity request flag, a connection group, a connection order, and a combination of six pieces of information are represented by a table that records as one entry. In the example of FIG. 9, the identification information of the first stage node device N11 is “n11”, the identification information of the second stage node device N21 is “n21”, the identification information of the second stage node device N22 is “n22”, and the third stage node The identification information of the device N31 is represented as “n31”, the identification information of the third stage node device N32 is represented as “n32”, and the identification information of the third stage node device N33 is represented as “n33”.

図9に例示するトポロジー情報から、図1に示した通信ネットワークでは、初段ノード装置N11(主体ノード)と第2段ノード装置N21(従属ノード)、初段ノード装置N11(主体ノード)と第2段ノード装置N22(従属ノード)、第2段ノード装置N21(主体ノード)と第3段ノード装置N31(従属ノード)、第2段ノード装置N21(主体ノード)と第3段ノード装置N32(従属ノード)、第2段ノード装置N22(主体ノード)と第3段ノード装置N32(従属ノード)、第2段ノード装置N22(主体ノード)と第3段ノード装置N33(従属ノード)との間で、それぞれ論理接続が許容されることが分かる。   From the topology information illustrated in FIG. 9, in the communication network shown in FIG. 1, the first-stage node device N11 (main node), the second-stage node device N21 (subordinate node), the first-stage node device N11 (main node), and the second-stage node device. Node device N22 (subordinate node), second stage node device N21 (subordinate node) and third stage node device N31 (subordinate node), second stage node device N21 (subordinate node) and third stage node device N32 (subordinate node) ), Between the second stage node device N22 (main node) and the third stage node device N32 (subordinate node), between the second stage node device N22 (subject node) and the third stage node device N33 (subordinate node), It can be seen that logical connections are allowed for each.

物理接続性要求フラグは、主体ノードと従属ノードとの間の論理接続のためにこれら2つのノード間でMAC層またはPHY層での物理的な直接接続が存在している必要があるかどうかを示す1ビットの情報であり、それぞれのエントリの主体ノードと従属ノードとの間の論理接続のために物理的な直接接続が必要な場合に「1」、物理的な直接接続が必要でない場合に「0」となる。図9の例では、すべてのエントリの物理接続性要求フラグが「1」となっており、すべての論理接続において、主体ノードと従属ノードとの間で物理的な直接接続が存在することが、論理接続を確立するための条件となっていることが分かる。なお、トポロジー検証サーバTSが複数のトポロジー階層を管理する場合には、物理接続要求フラグの代わりに、0以上の整数で表わされるトポロジー階層レベルを使用してもよく、その場合、トポロジー階層レベルの値「0」は物理接続要求フラグの値「1」に対応し、それ以外のトポロジー階層レベルの値は物理接続要求フラグの値「0」に対応する。   The physical connectivity request flag indicates whether a physical direct connection at the MAC layer or the PHY layer needs to exist between these two nodes for logical connection between the subject node and the subordinate node. 1-bit information indicating "1" when physical direct connection is required for logical connection between the main node and the subordinate node of each entry, and when physical direct connection is not required “0”. In the example of FIG. 9, the physical connectivity request flag of all entries is “1”, and there is a physical direct connection between the main node and the subordinate node in all logical connections. It can be seen that this is a condition for establishing a logical connection. When the topology verification server TS manages a plurality of topology hierarchies, a topology hierarchy level represented by an integer of 0 or more may be used instead of the physical connection request flag. The value “0” corresponds to the value “1” of the physical connection request flag, and the values of the other topology hierarchy levels correspond to the value “0” of the physical connection request flag.

接続グループリストは、後述する接続順位が有効となる論理接続の集合である接続グループを表した情報であり、各接続グループに対応する0以上の整数の集合で表わされる。ここでは、図1に示した通信ネットワークに接続グループ「0」と接続グループ「1」の2つの接続グループが存在することを想定している。通信ネットワーク上の任意の主体ノードと従属ノードとの間の論理接続を(主体ノード識別情報,従属ノード識別情報)で表すと、図9に例示するトポロジー情報から、接続グループ「0」は、論理接続(n11,n21)、(n11,n22)、(n21,n31)、(n21,n32)、(n22,n32)で構成され、接続グループ「1」は、論理接続(n11,n22)、(n22,n33)で構成されることが分かる。   The connection group list is information representing a connection group that is a set of logical connections in which the connection order described later is valid, and is represented by a set of integers of 0 or more corresponding to each connection group. Here, it is assumed that there are two connection groups, connection group “0” and connection group “1”, in the communication network shown in FIG. When a logical connection between an arbitrary subject node and subordinate node on the communication network is represented by (subject node identification information, subordinate node identification information), the connection group “0” is logically represented from the topology information illustrated in FIG. The connections (n11, n21), (n11, n22), (n21, n31), (n21, n32), (n22, n32) are configured, and the connection group “1” includes logical connections (n11, n22), ( n22, n33).

接続順位は、接続グループリストで示される接続グループ内での論理接続の順序を指定する情報である。この接続順位には正数が入り、接続順位の値がxである主体ノードと従属ノードとの間の論理接続を確立するためには、同じ接続グループ内で接続順位の値がx未満である他の論理接続が確立されていることが条件となる。図9に示す例では、論理接続(n21,n32)を確立するには、同じ接続グループ「0」に属する論理接続(n21,n31)、(n22,n32)が確立されていることが条件となり、論理接続(n21,n31)、(n22,n32)を確立するには、同じ接続グループ「0」に属する論理接続(n11,n21)、(n11,n22)が確立されていることが条件となる。また、論理接続(n22,n33)を確立するには、同じ接続グループ「1」に属する論理接続(n11,n22)が確立されていることが条件となる。   The connection order is information that specifies the order of logical connections within the connection group indicated by the connection group list. In order to establish a logical connection between a main node and a subordinate node whose connection order value is x and whose connection order value is x, the connection order value is less than x in the same connection group. The condition is that another logical connection is established. In the example shown in FIG. 9, in order to establish a logical connection (n21, n32), it is a condition that logical connections (n21, n31), (n22, n32) belonging to the same connection group “0” are established. In order to establish the logical connections (n21, n31) and (n22, n32), the logical connections (n11, n21) and (n11, n22) belonging to the same connection group “0” must be established. Become. In order to establish the logical connection (n22, n33), it is a condition that the logical connection (n11, n22) belonging to the same connection group “1” is established.

接続状態フラグは、主体ノードと従属ノードとの間で、現在、論理接続が確立された状態にあるか否かを示す1ビットの情報であり、それぞれのエントリの主体ノードと従属ノードとの間で論理接続が確立された状態にあれば「1」、論理接続が確立されていない状態であれば「0」となる。上記の接続順位による制約条件は、この接続状態フラグを参照することで判定することができる。   The connection status flag is 1-bit information indicating whether or not a logical connection is currently established between the subject node and the subordinate node, and between the subject node and the subordinate node of each entry. If the logical connection is established, the value is “1”. If the logical connection is not established, the value is “0”. The restriction condition based on the connection order can be determined by referring to the connection state flag.

更新部302は、上述したノード装置Nxから送信された接続状態更新情報に基づいて、トポロジー情報保持部301が保持するトポロジー情報のうち、接続状態フラグを更新する。つまり、更新部302は、上述したノード装置Nxが従属ノードとの間での論理接続を確立したことを示す接続状態更新情報を送信した場合には、トポロジー情報の接続状態フラグを「0」から「1」に書き換え、上述したノード装置Nxが従属ノードとの間での論理接続を遮断したことを示す接続状態更新情報を送信した場合には、トポロジー情報の接続状態フラグを「1」から「0」に書き換える。これにより、トポロジー情報の接続状態フラグは、常に通信ネットワークにおけるノード間の論理接続の最新の状態を反映したものとなる。さらに、トポロジー検証サーバTSが複数のトポロジー階層を管理する場合には、第(N−1)階層の論理接続に対するトポロジー情報の接続状態フラグが「1」から「0」に書き換えられると、この論理接続に依存しかつトポロジー情報の接続状態フラグが「1」であるような第N階層の論理接続のそれぞれに対するトポロジー情報の接続状態フラグを「0」に書き替える。このような隣接する階層間の論理接続の依存関係を考慮した接続状態フラグの書き換えを行う場合には、接続状態更新情報はトポロジー検証サーバTSが管理する最低階層の論理接続についてのみ送信すればよい。   The updating unit 302 updates the connection state flag in the topology information held by the topology information holding unit 301 based on the connection state update information transmitted from the node device Nx described above. That is, when the update unit 302 transmits connection state update information indicating that the above-described node device Nx has established a logical connection with the subordinate node, the update unit 302 sets the connection state flag of the topology information from “0”. When the connection state update information indicating that the node device Nx described above has disconnected the logical connection with the subordinate node is transmitted to “1”, the connection state flag of the topology information is changed from “1” to “1”. Rewrite to "0". Thereby, the connection status flag of the topology information always reflects the latest status of the logical connection between the nodes in the communication network. Further, when the topology verification server TS manages a plurality of topology layers, if the connection status flag of the topology information for the logical connection of the (N-1) th layer is rewritten from “1” to “0”, this logic The topology information connection status flag is rewritten to “0” for each of the Nth layer logical connections that depend on the connection and whose topology information connection status flag is “1”. When rewriting the connection state flag in consideration of the dependency of the logical connection between adjacent layers, the connection state update information needs to be transmitted only for the logical connection of the lowest layer managed by the topology verification server TS. .

受信部303は、通信ネットワーク上の任意の主体ノードであるノード装置Nxが従属ノードとの間で論理接続を確立するのに先立って送信したトポロジー検証情報を受信する。このトポロジー検証情報には、上述したように、当該トポロジー情報を送信したノード装置Nxの識別情報である主体ノード識別情報と、このノード装置Nxが論理接続を確立しようとする従属ノードの識別情報である従属ノード識別情報と、これら主体ノードと従属ノードとの間での物理的な直接接続の有無を示す物理接続フラグとが含まれている。   The receiving unit 303 receives topology verification information transmitted before the node device Nx, which is an arbitrary subject node on the communication network, establishes a logical connection with the subordinate node. As described above, the topology verification information includes main node identification information that is identification information of the node device Nx that has transmitted the topology information, and identification information of a subordinate node that the node device Nx intends to establish a logical connection. Some subordinate node identification information and a physical connection flag indicating whether or not there is a physical direct connection between the main node and the subordinate node are included.

判断部304は、受信部303がノード装置Nxから受信したトポロジー検証情報を、トポロジー情報保持部301が保持するトポロジー情報と照合し、主体ノードであるノード装置Nxと従属ノードであるノード装置との論理接続の正当性の判断(ネットワークトポロジーの検証)を行う。   The determination unit 304 collates the topology verification information received by the receiving unit 303 from the node device Nx with the topology information held by the topology information holding unit 301, and compares the node device Nx that is the subject node and the node device that is the subordinate node. The validity of the logical connection is judged (verification of network topology).

具体的には、判断部304は、まず、トポロジー検証情報に含まれる主体ノード識別情報と従属ノード識別情報の組み合わせをキーとしてトポロジー情報を検索し、これら主体ノードと従属ノードとの間の論理接続に関するエントリの有無を確認する。ここで、トポロジー情報に該当するエントリがなければ、これら主体ノードと従属ノードとの間の論理接続は通信ネットワーク上で想定されていないものであるため、正当でないと判断する。   Specifically, the determination unit 304 first searches for topology information using a combination of subject node identification information and subordinate node identification information included in the topology verification information as a key, and logical connection between the subject node and the subordinate node. Check if there is an entry for. Here, if there is no entry corresponding to the topology information, it is determined that the logical connection between the main node and the subordinate node is not valid because it is not assumed on the communication network.

また、判断部304は、該当するエントリがトポロジー情報に存在する場合は、これら主体ノードと従属ノードとの間の論理接続を確立するための制約条件を満足しているか否かの判断を行う。すなわち、判断部304は、該当するエントリの物理接続性要求フラグと、トポロジー検証情報に含まれる物理接続フラグとの照合を行い、物理接続性要求フラグの値が「1」、物理接続フラグの値が「0」の場合には、これら主体ノードと従属ノードとの間の論理接続を確立するのに必要な物理的な直接接続が存在しないため、正当でないと判断する。また、判断部304は、トポロジー情報の接続グループリストおよび接続順位を確認して、該当するエントリの論理接続が属する接続グループ内で、該当するエントリの論理接続よりも接続順位の値が小さい論理接続を特定する。そして、この特定した論理接続に関する接続状態フラグを参照して、接続状態フラグの値が「0」となるものがあれば、上記の主体ノードと従属ノードとの間の論理接続よりも前に確立されるべき論理接続が確立されていない状態にあるため、正当でないと判断する。   Further, when the corresponding entry exists in the topology information, the determination unit 304 determines whether or not the constraint condition for establishing the logical connection between the main node and the subordinate node is satisfied. That is, the determination unit 304 collates the physical connectivity request flag of the corresponding entry with the physical connectivity flag included in the topology verification information, the physical connectivity request flag value is “1”, and the physical connectivity flag value. When “0” is “0”, it is determined that there is no physical direct connection necessary for establishing a logical connection between the main node and the subordinate node, and therefore it is determined not to be valid. In addition, the determination unit 304 confirms the connection group list and the connection order in the topology information, and the logical connection whose connection order value is smaller than the logical connection of the corresponding entry in the connection group to which the logical connection of the corresponding entry belongs. Is identified. Then, referring to the connection state flag regarding the specified logical connection, if there is a connection state flag value of “0”, it is established before the logical connection between the main node and the subordinate node. It is determined that the logical connection to be made is not valid because the logical connection is not established.

判断結果送信部305は、トポロジー検証情報に基づいて判断部304が実施したネットワークトポロジーの検証結果、つまり、主体ノードであるノード装置Nxと従属ノードとの間の論理接続の正当性の判断結果を、ノード装置Nxに対して送信する。   The determination result transmission unit 305 displays the verification result of the network topology performed by the determination unit 304 based on the topology verification information, that is, the determination result of the validity of the logical connection between the node device Nx that is the main node and the subordinate node. To the node device Nx.

図10は、トポロジー検証サーバTSの動作を説明するフローチャートである。まず、ステップS301において、受信部303が、ノード装置Nxから送信されたトポロジー検証情報を受信する。次に、ステップS302において、判断部304が、ステップS301で受信したトポロジー検証情報を、トポロジー情報保持部301が保持するトポロジー情報と照合することで、主体ノードであるノード装置Nxと従属ノードとの間の論理接続が正当かどうかの検証を行う。   FIG. 10 is a flowchart for explaining the operation of the topology verification server TS. First, in step S301, the reception unit 303 receives topology verification information transmitted from the node device Nx. Next, in step S302, the determination unit 304 collates the topology verification information received in step S301 with the topology information held by the topology information holding unit 301, so that the node device Nx that is the subject node and the subordinate node Verify whether the logical connection between them is valid.

次に、ステップS303において、判断結果送信部305が、ステップS302で主体ノードであるノード装置Nxと従属ノードとの間の論理接続が正当であると判断されたか否かを判定し、これらの間の論理接続が正当であると判断されていれば(ステップS303:Yes)、ステップS304において、ノード装置Nxに対して検証成功を示す検証結果Yを送信する。一方、ノード装置Nxと従属ノードとの間の論理接続が正当でないと判断された場合には(ステップS303:No)、判断結果送信部305は、ステップS305において、ノード装置Nxに対して検証失敗を示す認証結果Yを送信する。   Next, in step S303, the determination result transmission unit 305 determines whether or not the logical connection between the node device Nx that is the main node and the subordinate node is determined to be valid in step S302. If it is determined that the logical connection is valid (step S303: Yes), in step S304, a verification result Y indicating successful verification is transmitted to the node device Nx. On the other hand, when it is determined that the logical connection between the node device Nx and the subordinate node is not valid (step S303: No), the determination result transmission unit 305 fails to verify the node device Nx in step S305. An authentication result Y indicating is transmitted.

次に、ステップS306において、更新部302が、ノード装置Nxから接続状態更新情報が送信されたか否かを判定する。そして、ノード装置Nxから接続状態更新情報が送信された場合には(ステップS306:Yes)、更新部302は、ステップS307において、ノード装置Nxから送信された接続状態更新情報に従って、トポロジー情報保持部301が保持するトポロジー情報の接続状態フラグを書き換える。一方、ノード装置Nxから接続状態更新情報が送信されない場合は(ステップS306:No)、そのまま処理を終了する。   Next, in step S306, the update unit 302 determines whether connection state update information has been transmitted from the node device Nx. When the connection state update information is transmitted from the node device Nx (step S306: Yes), the update unit 302, in step S307, according to the connection state update information transmitted from the node device Nx, the topology information holding unit. 301 rewrites the connection status flag of the topology information held in 301. On the other hand, when the connection state update information is not transmitted from the node device Nx (step S306: No), the processing is ended as it is.

次に、本実施形態の通信ネットワーク全体における一連の動作の具体例について説明する。図11は、図1に示した通信ネットワークにおいて、第2段ノード装置N21と初段ノード装置N11との間の論理接続を確立した後、第3段ノード装置N31と第2段ノード装置N21との間の論理接続を確立するまでの一連の動作を示すシーケンス図である。図1に示した通信ネットワークの構成では、初段ノード装置N11に対して、認証サーバASとトポロジー検証サーバTSとがこの順で直列に接続されているため、初段ノード装置N11とトポロジー検証サーバTSとの間のデータ送受信は、認証サーバASを介して行われる。   Next, a specific example of a series of operations in the entire communication network of this embodiment will be described. FIG. 11 shows the communication network shown in FIG. 1, after establishing the logical connection between the second-stage node device N21 and the first-stage node device N11, and then between the third-stage node device N31 and the second-stage node device N21. It is a sequence diagram which shows a series of operation | movement until establishing a logical connection between. In the configuration of the communication network shown in FIG. 1, the authentication server AS and the topology verification server TS are connected in series in this order to the first stage node device N11. Data transmission / reception is performed via the authentication server AS.

図11において、まず、第2段ノード装置N21は、初段ノード装置N11に対して、論理接続の確立を要求する接続要求D101を送信する。この接続要求D101には、第2段ノード装置N21の正当性に関する従属ノード認証情報と、第2段ノード装置N21の識別情報である従属ノード識別情報が含まれる。   In FIG. 11, first, the second stage node device N21 transmits a connection request D101 requesting establishment of a logical connection to the first stage node device N11. This connection request D101 includes subordinate node authentication information relating to the validity of the second stage node device N21 and subordinate node identification information that is identification information of the second stage node device N21.

初段ノード装置N11は、第2段ノード装置N21からの接続要求D101を受信すると、この接続要求D101から従属ノード認証情報と従属ノード識別情報を取り出す。そして、初段ノード装置N11は、接続要求D101から取り出した従属ノード識別情報に、自ノードの識別情報である主体ノード識別情報と、物理接続フラグとを含めたトポロジー検証情報を生成する。そして、初段ノード装置N11は、生成したトポロジー検証情報と、接続要求D101から取り出した従属ノード認証情報とを格納した接続要求D102を、認証サーバASに対して送信する。   When receiving the connection request D101 from the second-stage node device N21, the first-stage node device N11 extracts dependent node authentication information and dependent node identification information from the connection request D101. Then, the first-stage node device N11 generates topology verification information including the dependent node identification information extracted from the connection request D101 and the main node identification information that is the identification information of the own node and the physical connection flag. Then, the first-stage node device N11 transmits a connection request D102 storing the generated topology verification information and the dependent node authentication information extracted from the connection request D101 to the authentication server AS.

認証サーバASは、初段ノード装置N11からの接続要求D102を受信すると、この接続要求D102から従属ノード認証情報とトポロジー検証情報を取り出す。そして、認証サーバASは、従属ノード認証情報を用いて第2段ノード装置N21に対する認証を行い、認証に成功すると、接続要求D102から取り出したトポロジー検証情報を格納した検証要求D103を、トポロジー検証サーバTSに対して送信する。   When the authentication server AS receives the connection request D102 from the first-stage node device N11, the authentication server AS extracts subordinate node authentication information and topology verification information from the connection request D102. Then, the authentication server AS authenticates the second-stage node device N21 using the subordinate node authentication information. When the authentication is successful, the authentication server AS sends a verification request D103 storing the topology verification information extracted from the connection request D102 to the topology verification server. Send to TS.

トポロジー検証サーバTSは、認証サーバASから検証要求D103を受信すると、この検証要求D103からトポロジー検証情報を取り出す。そして、トポロジー検証サーバTSは、このトポロジー検証情報を用いてネットワークトポロジーの検証を行い、第2段ノード装置N21と初段ノード装置N11との間の論理接続が正当であると判断すると、検証成功を示す検証結果R101を、認証サーバASに対して送信する。   When the topology verification server TS receives the verification request D103 from the authentication server AS, the topology verification server TS extracts the topology verification information from the verification request D103. Then, the topology verification server TS verifies the network topology by using this topology verification information, and determines that the logical connection between the second-stage node device N21 and the first-stage node device N11 is valid. The verification result R101 shown is transmitted to the authentication server AS.

認証サーバASは、トポロジー検証サーバTSからの検証結果R101を受信すると、この検証結果R101に、認証成功を示す認証結果を付加して接続応答R102を生成し、この接続応答R102を、初段ノード装置N11に対して送信する。   Upon receiving the verification result R101 from the topology verification server TS, the authentication server AS generates a connection response R102 by adding an authentication result indicating authentication success to the verification result R101. To N11.

初段ノード装置N11は、認証サーバASからの接続応答R102を受信すると、第2段ノード装置N21との間での論理接続の確立を承認し、論理接続を許可することを示す接続応答R103を生成して、この接続応答R103を、第2段ノード装置N21に対して送信する。そして、初段ノード装置N11は、第2段ノード装置N21との間で論理接続が確立されると、トポロジー検証サーバTS宛に、第2段ノード装置N21との間で論理接続が確立された状態であることを示す接続状態更新情報D104を送信する。この接続状態更新情報D104は、認証サーバASを介してトポロジー検証サーバTSに送信される。   Upon receiving the connection response R102 from the authentication server AS, the first-stage node device N11 approves establishment of a logical connection with the second-stage node device N21 and generates a connection response R103 indicating that the logical connection is permitted. Then, this connection response R103 is transmitted to the second stage node device N21. When the logical connection is established between the first-stage node device N11 and the second-stage node device N21, the logical connection is established with the second-stage node device N21 to the topology verification server TS. The connection state update information D104 indicating that is transmitted. This connection state update information D104 is transmitted to the topology verification server TS via the authentication server AS.

トポロジー検証サーバTSは、初段ノード装置N11からの接続状態更新情報D104を受信すると、この接続状態更新情報D104に従ってトポロジー情報の接続状態フラグを更新する。   When the topology verification server TS receives the connection state update information D104 from the first-stage node device N11, the topology verification server TS updates the connection state flag of the topology information according to the connection state update information D104.

次に、第3段ノード装置N31は、第2段ノード装置N21に対して、論理接続の確立を要求する接続要求D105を送信する。この接続要求D105には、第3段ノード装置N31の正当性に関する従属ノード認証情報と、第3段ノード装置N31の識別情報である従属ノード識別情報が含まれる。   Next, the third stage node device N31 transmits a connection request D105 requesting establishment of a logical connection to the second stage node device N21. This connection request D105 includes subordinate node authentication information relating to the validity of the third stage node device N31 and subordinate node identification information that is identification information of the third stage node device N31.

第2段ノード装置N21は、第3段ノード装置N31からの接続要求D105を受信すると、この接続要求D105から従属ノード認証情報と従属ノード識別情報を取り出す。そして、第2段ノード装置N21は、接続要求D105から取り出した従属ノード識別情報に、自ノードの識別情報である主体ノード識別情報と、物理接続フラグとを含めたトポロジー検証情報を生成する。そして、第2段ノード装置N21は、生成したトポロジー検証情報と、接続要求D105から取り出した従属ノード認証情報とを格納した接続要求D106を、初段ノード装置N11に対して送信する。   When receiving the connection request D105 from the third-stage node device N31, the second-stage node device N21 extracts the dependent node authentication information and the dependent node identification information from the connection request D105. Then, the second-stage node device N21 generates topology verification information including the dependent node identification information extracted from the connection request D105, including the main node identification information that is the identification information of the own node and the physical connection flag. Then, the second stage node device N21 transmits the connection request D106 storing the generated topology verification information and the subordinate node authentication information extracted from the connection request D105 to the first stage node device N11.

初段ノード装置N11は、第2段ノード装置N21からの接続要求D106を受信すると、この接続要求D106からトポロジー検証情報と従属ノード識別情報を取り出す。そして、初段ノード装置N11は、接続要求D106から取り出したトポロジー検証情報と従属ノード識別情報を格納した接続要求D107を、認証サーバASに対して送信する。   When receiving the connection request D106 from the second-stage node device N21, the first-stage node device N11 extracts the topology verification information and the subordinate node identification information from the connection request D106. Then, the first-stage node device N11 transmits a connection request D107 storing the topology verification information and the subordinate node identification information extracted from the connection request D106, to the authentication server AS.

認証サーバASは、初段ノード装置N11からの接続要求D107を受信すると、この接続要求D107から従属ノード認証情報とトポロジー検証情報を取り出す。そして、認証サーバASは、従属ノード認証情報を用いて第3段ノード装置N31に対する認証を行い、認証に成功すると、接続要求D107から取り出したトポロジー検証情報を格納した検証要求D108を、トポロジー検証サーバTSに対して送信する。   When the authentication server AS receives the connection request D107 from the first-stage node device N11, the authentication server AS extracts subordinate node authentication information and topology verification information from the connection request D107. Then, the authentication server AS authenticates the third-stage node device N31 using the subordinate node authentication information. When the authentication is successful, the authentication server AS sends a verification request D108 storing the topology verification information extracted from the connection request D107 to the topology verification server. Transmit to TS.

トポロジー検証サーバTSは、認証サーバASから検証要求D108を受信すると、この検証要求D108からトポロジー検証情報を取り出す。そして、トポロジー検証サーバTSは、このトポロジー検証情報を用いてネットワークトポロジーの検証を行い、第3段ノード装置N31と第2段ノード装置N21との間の論理接続が正当であると判断すると、検証成功を示す検証結果R104を、認証サーバASに対して送信する。   When the topology verification server TS receives the verification request D108 from the authentication server AS, the topology verification server TS extracts the topology verification information from the verification request D108. Then, the topology verification server TS verifies the network topology using this topology verification information, and determines that the logical connection between the third-stage node device N31 and the second-stage node device N21 is valid. A verification result R104 indicating success is transmitted to the authentication server AS.

認証サーバASは、トポロジー検証サーバTSからの検証結果R104を受信すると、この検証結果R104に、認証成功を示す認証結果を付加して接続応答R105を生成し、この接続応答R105を、初段ノード装置N11に対して送信する。   Upon receiving the verification result R104 from the topology verification server TS, the authentication server AS generates a connection response R105 by adding an authentication result indicating authentication success to the verification result R104. To N11.

初段ノード装置N11は、認証サーバASからの接続応答R105を受信すると、この接続応答R105から、認証成功を示す認証結果と検証成功を示す検証結果とを取り出す。そして、初段ノード装置N11は、接続応答R105から取り出した認証結果および検証結果を格納した接続応答R106を、第2段ノード装置N21に対して送信する。   When receiving the connection response R105 from the authentication server AS, the first-stage node device N11 extracts an authentication result indicating a successful authentication and a verification result indicating a successful verification from the connection response R105. Then, the first stage node device N11 transmits a connection response R106 storing the authentication result and the verification result extracted from the connection response R105 to the second stage node device N21.

第2段ノード装置N21は、初段ノード装置N11からの接続応答R106を受信すると、第3段ノード装置N31との間での論理接続の確立を承認し、論理接続を許可することを示す接続応答R107を生成して、この接続応答R107を、第3段ノード装置N31に対して送信する。そして、第2段ノード装置N21は、第3段ノード装置N31との間で論理接続が確立されると、トポロジー検証サーバTS宛に、第3段ノード装置N31との間で論理接続が確立された状態であることを示す接続状態更新情報D109を送信する。この接続状態更新情報D109は、初段ノード装置N11および認証サーバASを介してトポロジー検証サーバTSに送信される。   When the second stage node device N21 receives the connection response R106 from the first stage node device N11, the second stage node device N21 approves the establishment of the logical connection with the third stage node device N31, and indicates that the logical connection is permitted. R107 is generated and this connection response R107 is transmitted to the third stage node device N31. When the logical connection is established between the second-stage node device N21 and the third-stage node device N31, the logical connection is established with the third-stage node device N31 to the topology verification server TS. The connection state update information D109 indicating that it is in the connected state is transmitted. This connection state update information D109 is transmitted to the topology verification server TS via the first-stage node device N11 and the authentication server AS.

トポロジー検証サーバTSは、第2段ノード装置N21からの接続状態更新情報D109を受信すると、この接続状態更新情報D109に従ってトポロジー情報の接続状態フラグを更新する。なお、図9に例示したトポロジー情報は、この第2段ノード装置N21からの接続状態更新情報D109に従って接続状態フラグを更新した直後のトポロジー情報であり、論理接続(n11,n21)に関するエントリと論理接続(n21,n31)に関するエントリでは接続状態フラグの値が「1」、それ以外のエントリでは接続状態フラグの値が「0」となっている。   When the topology verification server TS receives the connection state update information D109 from the second stage node device N21, the topology verification server TS updates the connection state flag of the topology information according to the connection state update information D109. The topology information illustrated in FIG. 9 is topology information immediately after the connection state flag is updated in accordance with the connection state update information D109 from the second-stage node device N21. The topology information illustrated in FIG. 9 includes entries and logical information about the logical connection (n11, n21). In the entry related to connection (n21, n31), the value of the connection status flag is “1”, and in the other entries, the value of the connection status flag is “0”.

図12は、トポロジー検証サーバTSが保持するトポロジー情報が図9の状態、つまり、第2段ノード装置N21と初段ノード装置N11との間の論理接続と、第3段ノード装置N31と第2段ノード装置N21との間の論理接続が確立された後に、第3段ノード装置N32が第2段ノード装置N21との間で論理接続を確立しようとした場合の一連の動作を示すシーケンス図である。   FIG. 12 shows the topology information held by the topology verification server TS in the state shown in FIG. 9, that is, the logical connection between the second-stage node device N21 and the first-stage node device N11, the third-stage node device N31, and the second-stage node device N11. FIG. 11 is a sequence diagram showing a series of operations when the third-stage node device N32 tries to establish a logical connection with the second-stage node device N21 after the logical connection with the node device N21 is established. .

図12において、まず、第3段ノード装置N32は、第2段ノード装置N21に対して、論理接続の確立を要求する接続要求D201を送信する。この接続要求D201には、第3段ノード装置N32の正当性に関する従属ノード認証情報と、第3段ノード装置N32の識別情報である従属ノード識別情報が含まれる。   In FIG. 12, first, the third stage node device N32 transmits a connection request D201 requesting establishment of a logical connection to the second stage node device N21. This connection request D201 includes subordinate node authentication information relating to the validity of the third stage node device N32 and subordinate node identification information which is identification information of the third stage node device N32.

第2段ノード装置N21は、第3段ノード装置N32からの接続要求D201を受信すると、この接続要求D201から従属ノード認証情報と従属ノード識別情報を取り出す。そして、第2段ノード装置N21は、接続要求D201から取り出した従属ノード識別情報に、自ノードの識別情報である主体ノード識別情報と、物理接続フラグとを含めたトポロジー検証情報を生成する。そして、第2段ノード装置N21は、生成したトポロジー検証情報と、接続要求D201から取り出した従属ノード認証情報とを格納した接続要求D202を、初段ノード装置N11に対して送信する。   When receiving the connection request D201 from the third-stage node device N32, the second-stage node device N21 extracts dependent node authentication information and dependent node identification information from the connection request D201. Then, the second stage node device N21 generates topology verification information including the subject node identification information that is the identification information of the own node and the physical connection flag in the subordinate node identification information extracted from the connection request D201. Then, the second stage node device N21 transmits a connection request D202 storing the generated topology verification information and the subordinate node authentication information extracted from the connection request D201 to the first stage node device N11.

初段ノード装置N11は、第2段ノード装置N21からの接続要求D202を受信すると、この接続要求D202からトポロジー検証情報と従属ノード識別情報を取り出す。そして、初段ノード装置N11は、接続要求D202から取り出したトポロジー検証情報と従属ノード識別情報を格納した接続要求D203を、認証サーバASに対して送信する。   When receiving the connection request D202 from the second stage node device N21, the first stage node device N11 extracts the topology verification information and the subordinate node identification information from the connection request D202. Then, the first-stage node device N11 transmits a connection request D203 storing the topology verification information extracted from the connection request D202 and the subordinate node identification information to the authentication server AS.

認証サーバASは、初段ノード装置N11からの接続要求D203を受信すると、この接続要求D203から従属ノード認証情報とトポロジー検証情報を取り出す。そして、認証サーバASは、従属ノード認証情報を用いて第3段ノード装置N32に対する認証を行い、認証に成功すると、接続要求D203から取り出したトポロジー検証情報を格納した検証要求D204を、トポロジー検証サーバTSに対して送信する。   When the authentication server AS receives the connection request D203 from the first-stage node device N11, the authentication server AS extracts the subordinate node authentication information and the topology verification information from the connection request D203. Then, the authentication server AS authenticates the third-stage node device N32 using the subordinate node authentication information. When the authentication is successful, the authentication server AS sends a verification request D204 storing the topology verification information extracted from the connection request D203 to the topology verification server. Send to TS.

トポロジー検証サーバTSは、認証サーバASから検証要求D204を受信すると、この検証要求D204からトポロジー検証情報を取り出す。そして、トポロジー検証サーバTSは、このトポロジー検証情報を用いてネットワークトポロジーの検証を行い、第3段ノード装置N32と第2段ノード装置N21との間の論理接続の正当性を判断する。このとき、トポロジー検証サーバTSが保持するトポロジー情報は図9の状態であり、論理接続(n11,n21)に関するエントリと論理接続(n21,n31)に関するエントリでは接続状態フラグの値が1、それ以外のエントリでは接続状態フラグの値が0となっている。   When the topology verification server TS receives the verification request D204 from the authentication server AS, the topology verification server TS extracts the topology verification information from the verification request D204. Then, the topology verification server TS uses this topology verification information to verify the network topology, and determines the validity of the logical connection between the third-stage node device N32 and the second-stage node device N21. At this time, the topology information held by the topology verification server TS is in the state of FIG. 9, and the entry of the logical connection (n11, n21) and the entry related to the logical connection (n21, n31) have a connection state flag value of 1, otherwise In the entry, the value of the connection status flag is 0.

ここで、図9に示したトポロジー情報を参照すると、第3段ノード装置N32と第2段ノード装置N21との間の論理接続(n21,n32)は接続グループ「0」に属し、接続順位の値は「3」である。そして、この論理接続(n21,n32)と同じ接続グループ「0」に属し、論理接続(n21,n32)よりも接続順位の値が小さい論理接続として、論理接続(n22,n32)が存在し、この論理接続(n22,n32)に関するエントリの接続状態フラグの値は「0」となっている。したがって、トポロジー検証サーバTSは、第3段ノード装置N32と第2段ノード装置N21との間の論理接続は正当でないと判断し、検証失敗を示す検証結果R201を、認証サーバASに対して送信する。   Here, referring to the topology information shown in FIG. 9, the logical connection (n21, n32) between the third-stage node device N32 and the second-stage node device N21 belongs to the connection group “0”, and The value is “3”. Then, there is a logical connection (n22, n32) as a logical connection that belongs to the same connection group “0” as the logical connection (n21, n32) and has a lower connection order value than the logical connection (n21, n32). The value of the connection status flag of the entry relating to this logical connection (n22, n32) is “0”. Accordingly, the topology verification server TS determines that the logical connection between the third-stage node device N32 and the second-stage node device N21 is not valid, and transmits a verification result R201 indicating a verification failure to the authentication server AS. To do.

認証サーバASは、トポロジー検証サーバTSからの検証結果R201を受信すると、この検証結果R201に、認証成功を示す認証結果を付加して接続応答R202を生成し、この接続応答R202を、初段ノード装置N11に対して送信する。   Upon receiving the verification result R201 from the topology verification server TS, the authentication server AS generates a connection response R202 by adding an authentication result indicating authentication success to the verification result R201. To N11.

初段ノード装置N11は、認証サーバASからの接続応答R202を受信すると、この接続応答R202から、認証成功を示す認証結果と検証失敗を示す検証結果とを取り出す。そして、初段ノード装置N11は、接続応答R202から取り出した認証結果および検証結果を格納した接続応答R203を、第2段ノード装置N21に対して送信する。   When receiving the connection response R202 from the authentication server AS, the first-stage node device N11 extracts an authentication result indicating authentication success and a verification result indicating verification failure from the connection response R202. Then, the first stage node device N11 transmits a connection response R203 storing the authentication result and the verification result extracted from the connection response R202 to the second stage node device N21.

第2段ノード装置N21は、初段ノード装置N11からの接続応答R203を受信すると、第3段ノード装置N32との間での論理接続の確立を拒否することを示す接続応答R204を生成して、この接続応答R204を、第3段ノード装置N32に対して送信する。これにより、予め定められた所定の接続順序とは異なる順序での論理接続を、正当でない論理接続として拒否することが可能となる。   Upon receiving the connection response R203 from the first stage node device N11, the second stage node device N21 generates a connection response R204 indicating that the establishment of the logical connection with the third stage node device N32 is rejected. This connection response R204 is transmitted to the third stage node device N32. As a result, it is possible to reject a logical connection in an order different from a predetermined predetermined connection order as an invalid logical connection.

なお、図11および図12のシーケンス図を用いて説明した具体例において、ノード装置間でやりとりされる接続要求および接続応答としては、例えば、RFC5191で規定されるPANA(Protocol for Carrying Authentication for Network Access)のメッセージを利用することができる。その場合、従属ノードはPANAクライアントとなり、初段ノード装置N11が主体ノードの場合は、初段ノード装置N11がPANA認証エージェントとなる。また、第2段ノード装置N21,N22が主体ノードの場合は、主体ノードである第2段ノード装置N21,N22がPANAリレー、初段ノード装置N11がPANA認証エージェントとなり、PANAリレーは、PANAクライアントとPANA認証エージェントとの間でPANAメッセージをフォワードする。なお、PANAリレーの動作は、インターネットドラフト“http://tools.ietf.org/html/draft-ohba-pana-relay-02”で規定されている。   In the specific example described with reference to the sequence diagrams of FIGS. 11 and 12, the connection request and the connection response exchanged between the node devices are, for example, PANA (Protocol for Carrying Authentication for Network Access) defined by RFC5191. ) Messages can be used. In this case, the subordinate node becomes a PANA client, and when the first-stage node device N11 is a main node, the first-stage node device N11 becomes a PANA authentication agent. When the second-stage node devices N21 and N22 are main nodes, the second-stage node devices N21 and N22 as the main nodes are PANA relays, the first-stage node device N11 is a PANA authentication agent, and the PANA relay is connected to the PANA client. Forward PANA messages to and from PANA authentication agents. The operation of the PANA relay is defined in the Internet draft “http://tools.ietf.org/html/draft-ohba-pana-relay-02”.

PANAメッセージを接続要求および接続応答に用いる場合、従属ノード認証情報は、PANAメッセージのEAP−Payload属性に含まれる。また、トポロジー検証情報に含まれる従属ノード識別情報は、PANAクライアントのIPアドレスまたはMACアドレスとなる。また、トポロジー検証情報に含まれる主体ノード識別情報は、主体ノードがPANA認証エージェントの場合には、PANA認証エージェントのIPアドレスまたはMACアドレスとなり、主体ノードがPANAリレーの場合には、PANAリレーのIPアドレスまたはMACアドレスとなる。また、従属ノードが正当かどうかの認証結果および主体ノードと従属ノードとの間の論理接続が正当かどうかの検証結果は、PANAメッセージのResult−Code属性に含まれる。   When the PANA message is used for the connection request and the connection response, the dependent node authentication information is included in the EAP-Payload attribute of the PANA message. The subordinate node identification information included in the topology verification information is the IP address or MAC address of the PANA client. The principal node identification information included in the topology verification information is the IP address or MAC address of the PANA authentication agent when the principal node is a PANA authentication agent, and the IP address of the PANA relay when the principal node is a PANA relay. Address or MAC address. The authentication result of whether the subordinate node is valid and the verification result of whether the logical connection between the subject node and the subordinate node is valid are included in the Result-Code attribute of the PANA message.

さらに、PANA認証エージェントと認証サーバSAとの間の接続要求および接続応答としては、例えば、RFC2865で規定されるRADIUS(Remote Authentication Dial−In User Service)プロトコルメッセージを使用することができる。その場合、従属ノード認証情報は、RADIUSメッセージのEAP−Message属性に含まれる。また、トポロジー検証情報に含まれる従属ノード識別情報として、従属ノードのIPアドレスまたはMACアドレスが、RADIUSメッセージのCalling−Station−Id属性に含まれる。また、トポロジー検証情報に含まれる主体ノード識別情報として、主体ノードがPANA認証エージェントの場合にはPANA認証エージェントのIPアドレスまたはMACアドレスが、主体ノードがPANAリレーの場合にはPANAリレーのIPアドレスまたはMACアドレスが、RADIUSメッセージのCalled−Station−Id属性に含まれる。   Further, as a connection request and connection response between the PANA authentication agent and the authentication server SA, for example, a RADIUS (Remote Authentication Dial-In User Service) protocol message defined in RFC2865 can be used. In that case, the subordinate node authentication information is included in the EAP-Message attribute of the RADIUS message. Further, as dependent node identification information included in the topology verification information, the IP address or MAC address of the dependent node is included in the Calling-Station-Id attribute of the RADIUS message. Further, as the subject node identification information included in the topology verification information, the IP address or MAC address of the PANA authentication agent is used when the subject node is a PANA authentication agent, and the IP address or PANA relay address of the PANA relay when the subject node is a PANA relay. The MAC address is included in the Called-Station-Id attribute of the RADIUS message.

以上、具体例を挙げながら詳細に説明したように、本実施形態によれば、通信ネットワークを構成する複数のノード装置の間で論理接続を確立しようとする際に、ノード装置の正当性を判断する認証処理とともに、ネットワークトポロジーの検証を行って論理接続の正当性を判断する。そして、ノード装置が正当な装置として認証され、かつ、論理接続の正当性が認められた場合に、これらノード装置間の論理接続を確立させるようにしている。したがって、通信ネットワーク上のノード装置が、本来接続が意図されていない別のノード装置との間で論理接続を確立させてしまうことによるセキュリティ上の様々な問題を有効に防止することができる。   As described above in detail with reference to specific examples, according to the present embodiment, the validity of a node device is determined when attempting to establish a logical connection between a plurality of node devices constituting a communication network. In addition to the authentication processing, the network topology is verified to determine the validity of the logical connection. When the node device is authenticated as a valid device and the validity of the logical connection is recognized, the logical connection between the node devices is established. Therefore, it is possible to effectively prevent various security problems caused by a node device on the communication network establishing a logical connection with another node device that is not originally intended to be connected.

また、本実施形態によれば、通信ネットワークを構成する各ノード装置の接続順序による制約条件や、物理的な直接接続の有無についての制約条件も加味して、ノード装置間の論理接続の正当性を判断するので、通信ネットワークを構成する各ノード装置の接続管理を適切に行って、通信システムの安全性を向上させることができる。また、隣接する階層間の論理接続の依存関係を利用することにより、論理接続の遮断を迅速かつ少ないメッセージ数で行うことができる。   Further, according to the present embodiment, the validity of the logical connection between the node devices is also considered in consideration of the constraint condition depending on the connection order of each node device constituting the communication network and the constraint condition regarding the presence or absence of physical direct connection. Therefore, it is possible to appropriately manage connection of each node device constituting the communication network and improve the safety of the communication system. Also, by utilizing the dependency of logical connections between adjacent hierarchies, the logical connection can be shut off quickly and with a small number of messages.

(第2の実施形態)
次に、第2の実施形態について説明する。本実施形態は、ノード装置間の論理接続を確立するための制約条件が、上述した第1の実施形態と一部相違している。なお、通信システムおよびそれを構成する各ノード装置、認証サーバAS、トポロジー検証サーバTSの構成や基本的な動作は、上述した第1の実施形態と同様である。以下では、本実施形態に特徴的な部分についてのみ説明する。
(Second Embodiment)
Next, a second embodiment will be described. This embodiment is partially different from the first embodiment described above in the constraint conditions for establishing a logical connection between node devices. The configuration and basic operations of the communication system and each node device, authentication server AS, and topology verification server TS constituting the communication system are the same as those in the first embodiment described above. Below, only the characteristic part of this embodiment is demonstrated.

図13は、本実施形態におけるトポロジー検証サーバTSのトポロジー情報保持部301が保持するトポロジー情報の一例を示す概念図である。この図13に例示するトポロジー情報は、論理接続番号と、通信ネットワーク上で主体ノードとなり得るノード装置Nxの識別情報(主体ノード識別情報)、この主体ノードに対して従属ノードとなるノード装置の識別情報(従属ノード識別情報)、物理接続性要求フラグ、接続制約ベクトル集合および接続順位フラグの6つの情報の組み合わせを1つのエントリとしてレコードするテーブルで表わされる。図13の例では、図9に示した例と同様に、初段ノード装置N11の識別情報を「n11」、第2段ノード装置N21の識別情報を「n21」、第2段ノード装置N22の識別情報を「n22」、第3段ノード装置N31の識別情報を「n31」、第3段ノード装置N32の識別情報を「n32」、第3段ノード装置N33の識別情報を「n33」と表わしている。   FIG. 13 is a conceptual diagram showing an example of topology information held by the topology information holding unit 301 of the topology verification server TS in the present embodiment. The topology information illustrated in FIG. 13 includes a logical connection number, identification information of a node device Nx that can be a main node on the communication network (subject node identification information), and an identification of a node device that is a subordinate node for this main node. It is represented by a table that records a combination of six pieces of information (dependent node identification information), physical connectivity request flag, connection constraint vector set, and connection order flag as one entry. In the example of FIG. 13, the identification information of the first stage node device N11 is “n11”, the identification information of the second stage node device N21 is “n21”, and the identification of the second stage node device N22 is the same as the example shown in FIG. The information is represented as “n22”, the identification information of the third stage node device N31 as “n31”, the identification information of the third stage node device N32 as “n32”, and the identification information of the third stage node device N33 as “n33”. Yes.

論理接続番号は、トポロジー情報にレコードされた各エントリの論理接続関係の番号を示している。図13の例では、第1段ノード装置N11と第2段ノード装置N21との間の論理接続(n11,n21)に対して論理接続番号「1」が付与され、第1段ノード装置N11と第2段ノード装置N22との間の論理接続(n11,n22)に対して論理接続番号「2」が付与されている。また、第2段ノード装置N21と第3段ノード装置N31との間の論理接続(n21,n31)に対して論理接続番号「3」が付与され、第2段ノード装置N21と第3段ノード装置N32との間の論理接続(n21,n32)に対して論理接続番号「4」が付与されている。また、第2段ノード装置N22と第3段ノード装置N32との間の論理接続(n22,n32)に対して論理接続番号「5」が付与され、第2段ノード装置N22と第3段ノード装置N33との間の論理接続(n22,n33)に対して論理接続番号「6」が付与されている。   The logical connection number indicates the logical connection relationship number of each entry recorded in the topology information. In the example of FIG. 13, the logical connection number “1” is assigned to the logical connection (n11, n21) between the first-stage node device N11 and the second-stage node device N21. The logical connection number “2” is assigned to the logical connection (n11, n22) with the second stage node device N22. Also, the logical connection number “3” is assigned to the logical connection (n21, n31) between the second stage node device N21 and the third stage node device N31, and the second stage node device N21 and the third stage node are connected. The logical connection number “4” is assigned to the logical connection (n21, n32) with the device N32. Further, the logical connection number “5” is given to the logical connection (n22, n32) between the second stage node device N22 and the third stage node device N32, and the second stage node device N22 and the third stage node are provided. The logical connection number “6” is assigned to the logical connection (n22, n33) with the device N33.

物理接続性要求フラグおよび接続状態フラグは、図9に示した例と同様である。つまり、物理接続性要求フラグは、主体ノードと従属ノードとの間の論理接続のために、これらノード間で物理的な直接接続が必要であるか否かを示し、接続状態フラグは、主体ノードと従属ノードとの間で、現在、論理接続が確立された状態にあるか否かを示している。また、トポロジー検証サーバTSが複数のトポロジー階層を管理する場合には、図9に示した例と同様に、物理接続要求フラグの代わりに、0以上の整数で表わされるトポロジー階層レベルを使用してもよく、その場合、トポロジー階層レベルの値「0」は物理接続要求フラグの値「1」に対応し、それ以外のトポロジー階層レベルの値は物理接続要求フラグの値「0」に対応する。   The physical connectivity request flag and the connection state flag are the same as in the example shown in FIG. That is, the physical connectivity request flag indicates whether or not a physical direct connection between these nodes is necessary for logical connection between the subject node and the subordinate node, and the connection state flag indicates the subject node. It indicates whether or not a logical connection is currently established between the subordinate node and the subordinate node. When the topology verification server TS manages a plurality of topology hierarchies, similarly to the example shown in FIG. 9, a topology hierarchy level represented by an integer of 0 or more is used instead of the physical connection request flag. In this case, the topology hierarchy level value “0” corresponds to the physical connection request flag value “1”, and other topology hierarchy level values correspond to the physical connection request flag value “0”.

接続制約ベクトル集合は、各エントリの論理接続を確立するための制約条件に関する情報であり、通信ネットワーク上で許容される他のすべての論理接続との関係を表した情報である。ある論理接続番号の論理接続が正当かどうかを判断する際は、その論理接続番号に対応する接続制約ベクトル集合が参照される。   The connection constraint vector set is information related to the constraint condition for establishing the logical connection of each entry, and is information representing the relationship with all other logical connections allowed on the communication network. When determining whether a logical connection with a certain logical connection number is valid, a connection constraint vector set corresponding to the logical connection number is referred to.

接続制約ベクトル集合は、値「0」または「1」の要素を持つN次元ベクトルである接続制約ベクトルの集合で表わされる。ここで、Nはトポロジー情報テーブル内のレコードの総数である。ある論理接続に対する接続制約ベクトル集合における各接続制約ベクトルは要素制約条件を表し、これらの要素制約条件の論理和がこの論理接続に対する接続制約条件となる。接続制約ベクトルのi番目の要素の値が「1」のとき、論理接続番号iに対応する論理接続の接続状態フラグの値が「1」となっている必要があることを意味し、接続制約ベクトルのi番目の要素の値が「0」のとき、論理接続番号iに対応する論理接続の接続状態フラグの値が「1」となっている必要がないことを意味する。   The connection constraint vector set is represented by a set of connection constraint vectors that are N-dimensional vectors having elements of value “0” or “1”. Here, N is the total number of records in the topology information table. Each connection constraint vector in the set of connection constraint vectors for a certain logical connection represents an element constraint condition, and the logical sum of these element constraint conditions becomes the connection constraint condition for this logical connection. When the value of the i-th element of the connection constraint vector is “1”, this means that the value of the connection state flag of the logical connection corresponding to the logical connection number i needs to be “1”. When the value of the i-th element of the vector is “0”, it means that the value of the connection state flag of the logical connection corresponding to the logical connection number i need not be “1”.

例えば、論理接続番号が「3」の論理接続(n21,n31)、つまり、主体ノードが第2段ノード装置N21、従属ノードが第3段ノード装置N31の場合の論理接続についての接続制約ベクトル集合は、{(1,1,0,0,0,0)}となっている。これは、論理接続番号が「3」の論理接続を確立するには、論理接続番号が「1」の論理接続(n11,n21)の接続フラグの値と、論理接続番号が「2」の論理接続(n11,n22)の接続状態フラグの値とが、ともに「1」となっている必要があることを意味する。   For example, the connection constraint vector set for the logical connection (n21, n31) having the logical connection number “3”, that is, the logical connection when the main node is the second-stage node device N21 and the subordinate node is the third-stage node device N31. Is {(1, 1, 0, 0, 0, 0)}. In order to establish a logical connection with the logical connection number “3”, the connection flag value of the logical connection (n11, n21) with the logical connection number “1” and the logical connection number with the logical connection number “2” are used. This means that both the connection state flag values of the connections (n11, n22) need to be “1”.

また、論理接続番号が「4」の論理接続(n21,n32)、つまり、主体ノードが第2段ノード装置N21、従属ノードが第3段ノード装置N32の場合の論理接続についての接続制約ベクトル集合は、{(1,1,1,0,0,0)、(1,1,0,0,1,0)}となっている。これは、論理接続番号が「4」の論理接続を確立するには、論理接続番号が「1」の論理接続(n11,n21)の接続フラグの値と、論理接続番号が「2」の論理接続(n11,n22)の接続状態フラグの値とが、ともに「1」となっており、かつ、論理接続番号が「3」の論理接続(n21,n31)の接続フラグの値、あるいは、論理接続番号が「5」の論理接続(n22,n33)の接続状態フラグの値のいずれかが「1」となっている必要があることを意味する。   Further, the connection constraint vector set for the logical connection (n21, n32) having the logical connection number “4”, that is, the logical connection when the main node is the second-stage node device N21 and the subordinate node is the third-stage node device N32. Is {(1,1,1,0,0,0), (1,1,0,0,1,0)}. In order to establish a logical connection with the logical connection number “4”, the connection flag value of the logical connection (n11, n21) with the logical connection number “1” and the logical connection number with the logical connection number “2” are used. The values of the connection state flags of the connections (n11, n22) are both “1”, and the value of the connection flag of the logical connection (n21, n31) with the logical connection number “3” or logical This means that one of the connection status flag values of the logical connection (n22, n33) with the connection number “5” needs to be “1”.

本実施形態のトポロジー検証サーバTSは、ノード装置Nxからトポロジー検証情報を受信部303が受信すると、判断部304が、このトポロジー検証情報を図13に例示したような接続制約ベクトル集合の情報を含むトポロジー情報と照合し、主体ノードであるノード装置Nxと従属ノードであるノード装置との論理接続の正当性の判断(ネットワークトポロジーの検証)を行う。   In the topology verification server TS of the present embodiment, when the reception unit 303 receives the topology verification information from the node device Nx, the determination unit 304 includes the topology verification information including information on a connection constraint vector set as illustrated in FIG. The topology information is collated, and the validity of the logical connection between the node device Nx that is the main node and the node device that is the subordinate node is determined (verification of the network topology).

具体的には、判断部304は、まず、第1の実施形態と同様に、トポロジー検証情報に含まれる主体ノード識別情報と従属ノード識別情報の組み合わせをキーとしてトポロジー情報を検索し、これら主体ノードと従属ノードとの間の論理接続に関するエントリの有無を確認する。ここで、トポロジー情報に該当するエントリがなければ、これら主体ノードと従属ノードとの間の論理接続は通信ネットワーク上で想定されていないものであるため、正当でないと判断する。   Specifically, as in the first embodiment, the determination unit 304 first searches the topology information using a combination of the principal node identification information and the subordinate node identification information included in the topology verification information as a key. Check whether there is an entry for the logical connection between the node and the subordinate node. Here, if there is no entry corresponding to the topology information, it is determined that the logical connection between the main node and the subordinate node is not valid because it is not assumed on the communication network.

また、判断部304は、該当するエントリがトポロジー情報に存在する場合は、これら主体ノードと従属ノードとの間の論理接続を確立するための制約条件を満足しているか否かの判断を行う。すなわち、判断部304は、第1の実施形態と同様に、該当するエントリの物理接続性要求フラグと、トポロジー検証情報に含まれる物理接続フラグとの照合を行い、物理接続性要求フラグの値が「1」、物理接続フラグの値が「0」の場合には、これら主体ノードと従属ノードとの間の論理接続を確立するのに必要な物理的な直接接続が存在しないため、正当でないと判断する。   Further, when the corresponding entry exists in the topology information, the determination unit 304 determines whether or not the constraint condition for establishing the logical connection between the main node and the subordinate node is satisfied. That is, as in the first embodiment, the determination unit 304 collates the physical connectivity request flag of the corresponding entry with the physical connection flag included in the topology verification information, and the value of the physical connectivity request flag is When the value of “1” and the physical connection flag is “0”, there is no physical direct connection necessary to establish a logical connection between the main node and the subordinate node. to decide.

また、判断部304は、該当するエントリの接続制約ベクトル集合を参照して、この論理接続を確立する前に確立されているべき他の論理接続の論理接続番号を特定する。そして、この特定した論理接続に関する接続状態フラグを参照して、接続状態フラグの値が「0」となるものがあれば、上記の主体ノードと従属ノードとの間の論理接続よりも前に確立されるべき論理接続が確立されていない状態にあるため、正当でないと判断する。   Further, the determination unit 304 refers to the connection constraint vector set of the corresponding entry, and specifies the logical connection number of another logical connection that should be established before establishing this logical connection. Then, referring to the connection state flag regarding the specified logical connection, if there is a connection state flag value of “0”, it is established before the logical connection between the main node and the subordinate node. It is determined that the logical connection to be made is not valid because the logical connection is not established.

以上のように、本実施形態によれば、任意のノード間の論理接続について、その論理接続を確立するための制約条件となる他の論理接続との関係も考慮してノード装置間の論理接続の正当性を判断するので、通信ネットワークを構成する各ノード装置の接続管理を適切に行って、通信システムの安全性を向上させることができる。   As described above, according to the present embodiment, a logical connection between node devices in consideration of a relationship with another logical connection that is a constraint condition for establishing the logical connection for a logical connection between arbitrary nodes. Therefore, it is possible to improve the safety of the communication system by appropriately managing the connection of each node device constituting the communication network.

(第3の実施形態)
次に、第3の実施形態について説明する。本実施形態は、トポロジー検証サーバTSのトポロジー情報保持部301が保持するトポロジー情報の構成が、上述した第1および第2の実施形態と相違している。なお、通信システムおよびそれを構成する各ノード装置、認証サーバAS、トポロジー検証サーバTSの構成や基本的な動作は、上述した第1の実施形態と同様である。以下では、本実施形態に特徴的な部分についてのみ説明する。
(Third embodiment)
Next, a third embodiment will be described. In the present embodiment, the configuration of the topology information held by the topology information holding unit 301 of the topology verification server TS is different from the first and second embodiments described above. The configuration and basic operations of the communication system and each node device, authentication server AS, and topology verification server TS constituting the communication system are the same as those in the first embodiment described above. Below, only the characteristic part of this embodiment is demonstrated.

図14は、トポロジー情報保持部301が保持するトポロジー情報の一例を示す概念図である。この図14に例示するトポロジー情報は、図9と同様に、通信ネットワーク上で主体ノードとなり得るノード装置Nxの識別情報(主体ノード識別情報)と、この主体ノードに対して従属ノードとなるノード装置の識別情報(従属ノード識別情報)、物理接続性要求フラグ、接続グループ、接続順位および接続順位フラグの6つの情報の組み合わせを1つのエントリとしてレコードするテーブルで表わされる。ただし、図9の例と異なり、テーブルの各エントリの従属ノード識別情報の値がワイルドカード(*)になっている。これは、同じ接続グループに属するエントリの主体ノード識別情報で識別されるノード装置はお互いにどのようなトポロジーで接続してもよい(メッシュ接続が可能)ことを表している。図14において、ノード装置n11、n12、n13はメッシュ接続が可能である。また、ノード装置n21、n22、n23もメッシュ接続が可能である。図14はまた論理接続がまだ一つも確立していない状態を表している。従属ノード識別情報の値がワイルドカードであるような論理接続のエントリは静的に作成され、これを基に従属ノード識別情報の値がワイルドカードでないような論理接続のエントリが動的に生成または削除される。また、図14において、接続順序はすべてのエントリで同じとなっている。これは、同じ接続グループに属する論理接続の接続順序は任意であることを示している。   FIG. 14 is a conceptual diagram illustrating an example of topology information held by the topology information holding unit 301. The topology information illustrated in FIG. 14 includes, as in FIG. 9, the identification information (subject node identification information) of the node device Nx that can be the main node on the communication network, and the node device that is a subordinate node for this main node. This is represented by a table that records a combination of six pieces of identification information (subordinate node identification information), physical connectivity request flag, connection group, connection rank, and connection rank flag as one entry. However, unlike the example of FIG. 9, the value of the subordinate node identification information of each entry in the table is a wild card (*). This indicates that the node devices identified by the main node identification information of entries belonging to the same connection group may be connected to each other in any topology (mesh connection is possible). In FIG. 14, node devices n11, n12, and n13 can be mesh-connected. The node devices n21, n22, and n23 can also be mesh-connected. FIG. 14 also shows a state in which no logical connection has been established yet. A logical connection entry whose subordinate node identification value is a wildcard is created statically, and based on this, a logical connection entry whose subordinate node identification value is not a wildcard is dynamically generated or Deleted. In FIG. 14, the connection order is the same for all entries. This indicates that the connection order of logical connections belonging to the same connection group is arbitrary.

図15は、図14の状態から動的に作成された論理接続(n11、n12)に関するトポロジー情報テーブルのエントリを示している。このエントリの従属ノード識別情報の値がワイルドカードでないため、このエントリは動的に生成および削除されることを意味する。   FIG. 15 shows entries in the topology information table relating to logical connections (n11, n12) dynamically created from the state of FIG. Since the value of the subordinate node identification information of this entry is not a wild card, it means that this entry is dynamically created and deleted.

以上のように、本実施形態によれば、任意の接続順序、任意のトポロジーを許すような接続グループをエントリ数がより小さいテーブルで形成することが可能であり、これにより、メッシュネットワークのように接続トポロジーの制約が小さいネットワークにおいてノード装置の追加や削除を効率的に行うことができるようになる。   As described above, according to this embodiment, it is possible to form a connection group that allows an arbitrary connection order and an arbitrary topology with a table having a smaller number of entries. Node devices can be added and deleted efficiently in a network with a small connection topology constraint.

以上述べた少なくとも一つの実施形態にかかるノード装置、サーバ装置およびノード接続管理方法によれば、通信ネットワークのトポロジーも考慮した適切な機器の接続管理を実現することができる。   According to the node device, the server device, and the node connection management method according to at least one embodiment described above, it is possible to realize appropriate device connection management in consideration of the topology of the communication network.

なお、本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、請求の範囲に記載された発明とその均等の範囲に含まれる。   In addition, although some embodiment of this invention was described, these embodiment is shown as an example and is not intending limiting the range of invention. These novel embodiments can be implemented in various other forms, and various omissions, replacements, and changes can be made without departing from the scope of the invention. These embodiments and modifications thereof are included in the scope and gist of the invention, and are included in the invention described in the claims and the equivalents thereof.

例えば、ノード装置Nxは、認証サーバASまたはトポロジー検証サーバTSと同一装置上に実装されていてもよい。また、認証サーバASとトポロジー検証サーバTSは同一装置上に実装されていてもよい。   For example, the node device Nx may be mounted on the same device as the authentication server AS or the topology verification server TS. The authentication server AS and the topology verification server TS may be mounted on the same device.

また、従属ノード認証情報とトポロジー検証情報は1つのメッセージで運んでもよい。また、従属ノード認証情報は、複数のメッセージに分割して運んでもよく、その場合、従属ノード認証情報を運ぶためにノード装置Nxと認証サーバAS間で複数のメッセージ往復があってもよい。同様に、トポロジー検証情報は、複数のメッセージに分割して運んでもよく、その場合、トポロジー検証情報を運ぶためにノード装置Nxと認証サーバAS間で複数のメッセージ往復があってもよい。   The dependent node authentication information and the topology verification information may be carried in one message. In addition, the subordinate node authentication information may be divided into a plurality of messages, and in that case, there may be a plurality of message round trips between the node device Nx and the authentication server AS in order to carry the subordinate node authentication information. Similarly, the topology verification information may be divided into a plurality of messages, and in that case, there may be a plurality of message round trips between the node device Nx and the authentication server AS in order to carry the topology verification information.

また、ノード装置Nxと認証サーバASは、中間ノードを介して通信を行ってもよい。その場合、ノード装置Nxと中間ノードとの間で従属ノード認証情報を運ぶプロトコルと、中間ノードと認証サーバASとの間で従属ノード認証情報を運ぶプロトコルは異なっていてもよい。また、中間ノードがトポロジー検証サーバTSであってもよい。   Further, the node device Nx and the authentication server AS may communicate via an intermediate node. In that case, the protocol for carrying dependent node authentication information between the node device Nx and the intermediate node may be different from the protocol for carrying dependent node authentication information between the intermediate node and the authentication server AS. Further, the intermediate node may be the topology verification server TS.

同様に、ノード装置Nxとトポロジー検証サーバTSは、中間ノードを介して通信を行ってもよい。その場合、ノード装置Nxと中間ノードとの間でトポロジー検証情報を運ぶプロトコルと、中間ノードとトポロジー検証サーバTSとの間でトポロジー検証情報を運ぶプロトコルは異なっていてもよい。また、中間ノードが認証サーバASであってもよい。   Similarly, the node device Nx and the topology verification server TS may communicate via an intermediate node. In that case, the protocol that carries the topology verification information between the node device Nx and the intermediate node and the protocol that carries the topology verification information between the intermediate node and the topology verification server TS may be different. Further, the intermediate node may be the authentication server AS.

また、トポロジー検証サーバTSは複数のサーバ機器として実現してもよい。その場合、トポロジー情報はこれらのサーバ機器によって構成される分散データベースで保持してもよい。   The topology verification server TS may be realized as a plurality of server devices. In that case, the topology information may be held in a distributed database constituted by these server devices.

また、従属ノード認証情報が従属ノードの識別情報を含む場合には、このノード識別情報を従属ノード識別情報として使用してもよい。   Further, when the subordinate node authentication information includes subordinate node identification information, this node identification information may be used as subordinate node identification information.

また、ノード装置Nxは、電力メータ、電気自動車、センサー、家電機器、および、蓄電池、太陽光発電装置、HEMS、BEMS(Building Energy Management System)、CEMS(Community Energy Management System)などのエネルギー機器の中に実装されていてもよい。   The node device Nx is a power meter, an electric vehicle, a sensor, a home appliance, and an energy device such as a storage battery, a photovoltaic power generation device, a HEMS, a BEMS (Building Energy Management System), or a CEMS (Community Energy Management System). May be implemented.

また、ノード装置Nx、認証サーバAS、トポロジー検証サーバTSにおいて特徴的な機能は、コンピュータで実行するプログラムにより実現することができる。   In addition, characteristic functions in the node device Nx, the authentication server AS, and the topology verification server TS can be realized by a program executed by a computer.

Nx ノード装置
AS 認証サーバ(第1のサーバ装置)
TS トポロジー検証サーバ(第2のサーバ装置)
101 取得部
102 第1の送信部
103 受信部
104 接続制御部
105 第2の送信部
301 トポロジー情報保持部
302 更新部
303 受信部
304 判断部
305 判断結果送信部
Nx node device AS authentication server (first server device)
TS topology verification server (second server device)
DESCRIPTION OF SYMBOLS 101 Acquisition part 102 1st transmission part 103 Reception part 104 Connection control part 105 2nd transmission part 301 Topology information holding part 302 Update part 303 Reception part 304 Judgment part 305 Judgment result transmission part

Claims (13)

通信ネットワークを構成するノード装置であって、
論理接続関係が下位の従属ノードとの間で論理接続を確立するのに先立ち、前記従属ノードから、前記従属ノードの認証に用いる従属ノード認証情報および前記従属ノードの識別情報を取得する取得部と、
前記従属ノード認証情報を、前記通信ネットワーク上のノードの認証を行う第1のサーバ装置に送信するとともに、前記従属ノードの識別情報と自ノードの識別情報とを含むトポロジー検証情報を、前記通信ネットワーク上のノード間の論理接続が正当かどうかを判断する第2のサーバ装置に送信する第1の送信部と、
前記従属ノード認証情報に基づいて前記第1のサーバ装置で行われた前記従属ノードの認証結果を受信するとともに、前記トポロジー検証情報に基づいて前記第2のサーバ装置で行われた前記従属ノードとの間の論理接続の正当性の判断結果を受信する受信部と、
前記第1のサーバ装置により前記従属ノードが認証され、かつ、前記第2のサーバ装置により前記従属ノードとの間の論理接続が正当であると判断された場合に、前記従属ノードとの間の論理接続を確立する接続制御部と、を備えることを特徴とするノード装置。
A node device constituting a communication network,
An acquisition unit for acquiring, from the subordinate node, subordinate node authentication information and subordinate node identification information used for authentication of the subordinate node prior to establishing a logical connection with a subordinate node having a lower logical connection relationship; ,
The subordinate node authentication information is transmitted to a first server device that authenticates a node on the communication network, and topology verification information including the subordinate node identification information and the self node identification information is transmitted to the communication network. A first transmission unit that transmits to a second server device that determines whether the logical connection between the upper nodes is valid;
Receiving the authentication result of the subordinate node performed by the first server device based on the subordinate node authentication information, and the subordinate node performed by the second server device based on the topology verification information; A receiving unit that receives a determination result of the validity of the logical connection between
When the subordinate node is authenticated by the first server device and the logical connection between the subordinate node and the subordinate node is determined to be valid by the second server device, And a connection control unit that establishes a logical connection.
前記従属ノードとの間の論理接続を確立した場合に、前記従属ノードとの間で論理接続が確立されている状態であることを示す情報を前記第2のサーバ装置に送信するとともに、前記従属ノードとの間で論理接続を解除した場合に、前記従属ノードとの間で論理接続が確立されていない状態であることを示す情報を前記第2のサーバ装置に送信する第2の送信部をさらに備えることを特徴とする請求項1に記載のノード装置。   When a logical connection with the subordinate node is established, information indicating that a logical connection is established with the subordinate node is transmitted to the second server device, and the subordinate node A second transmission unit configured to transmit information indicating that a logical connection is not established with the subordinate node to the second server device when the logical connection with the node is released; The node device according to claim 1, further comprising: 前記接続制御部は、前記従属ノードが物理的に直接接続されていない場合には、前記従属ノードとの間の論理接続を確立しないことを特徴とする請求項1または2に記載のノード装置。   The node device according to claim 1, wherein the connection control unit does not establish a logical connection with the subordinate node when the subordinate node is not physically directly connected. 前記トポロジー検証情報は、前記従属ノードが物理的に直接接続されているか否かを示す物理接続情報を含み、
前記トポロジー検証情報に含まれる前記物理接続情報が、前記従属ノードが物理的に直接接続されていないことを示す場合、前記第2のサーバ装置により、前記従属ノードとの間の論理接続が正当でないと判断されることを特徴とする請求項3に記載のノード装置。
The topology verification information includes physical connection information indicating whether or not the subordinate node is physically directly connected;
When the physical connection information included in the topology verification information indicates that the subordinate node is not physically connected directly, the logical connection between the subordinate node is not valid by the second server device The node device according to claim 3, wherein the node device is determined.
前記取得部は、RFC5191の規格で規定されるプロトコルに従って、前記従属ノードから、前記従属ノード認証情報および前記従属ノードの識別情報を取得することを特徴とする請求項1〜4のいずれか一項に記載のノード装置。   The said acquisition part acquires the said subordinate node authentication information and the identification information of the said subordinate node from the said subordinate node according to the protocol prescribed | regulated by RFC5191 standard, The any one of Claims 1-4 characterized by the above-mentioned. The node device described in 1. 通信ネットワーク上のノード間の論理接続が正当かどうかの判断を行うサーバ装置であって、
前記通信ネットワークにおいて論理接続が許容されるノードの関係およびその論理接続を確立するための条件を示すトポロジー情報を保持する保持部と、
前記通信ネットワーク上の任意の主体ノードが当該主体ノードに対して論理接続関係が下位の従属ノードとの間で論理接続を確立するのに先立ち、前記主体ノードから、前記従属ノードの識別情報および前記主体ノードの識別情報を含むトポロジー検証情報を受信する受信部と、
前記トポロジー検証情報を前記トポロジー情報と照合し、前記従属ノードと前記主体ノードとの間の論理接続の正当性を判断する判断部と、
前記従属ノードと前記主体ノードとの間の論理接続の正当性の判断結果を、前記主体ノードに送信する送信部と、を備えることを特徴とするサーバ装置。
A server device that determines whether a logical connection between nodes on a communication network is valid,
A holding unit for holding topology information indicating a relationship between nodes in which logical connection is permitted in the communication network and a condition for establishing the logical connection;
Prior to any logical node on the communication network establishing a logical connection with a subordinate node having a lower logical connection relationship with the main node, the subordinate node identifies information on the subordinate node and the subordinate node A receiving unit for receiving topology verification information including identification information of the subject node;
A determination unit that compares the topology verification information with the topology information and determines the validity of the logical connection between the subordinate node and the subject node;
A server device, comprising: a transmission unit that transmits a result of determining the validity of a logical connection between the subordinate node and the subject node to the subject node.
前記トポロジー情報は、前記通信ネットワークにおいて論理接続が許容されるノード間で、現在、論理接続が確立された状態にあるか否かを示す接続状態情報を含み、
前記判断部は、前記従属ノードと前記主体ノードとの間の論理接続が前記接続状態情報に基づいて判断される制約条件を満たさない場合に、前記従属ノードと前記主体ノードとの間の論理接続を正当でないと判断することを特徴とする請求項6に記載のサーバ装置。
The topology information includes connection state information indicating whether or not a logical connection is currently established between nodes that allow logical connection in the communication network;
The determination unit, when the logical connection between the subordinate node and the subject node does not satisfy the constraint condition determined based on the connection state information, the logical connection between the subordinate node and the subject node The server device according to claim 6, wherein the server device is determined not to be valid.
前記トポロジー情報は、前記制約条件に関する情報としてノード間の論理接続の順序を指定する接続順序情報を含み、
前記判断部は、前記従属ノードと前記主体ノードとの間の論理接続よりも先に確立されるべき他のノード間の論理接続が、前記接続状態情報に基づいて確立されていないと判断される場合に、前記従属ノードと前記主体ノードとの間の論理接続を正当でないと判断することを特徴とする請求項7に記載のサーバ装置。
The topology information includes connection order information that specifies the order of logical connections between nodes as information on the constraint condition;
The determination unit determines that a logical connection between other nodes to be established prior to a logical connection between the subordinate node and the subject node is not established based on the connection state information. In this case, it is determined that the logical connection between the subordinate node and the subject node is not valid.
前記トポロジー情報は、前記接続順序情報が有効な論理接続の集合である接続グループを表した接続グループ情報をさらに含み、
前記判断部は、前記従属ノードと前記主体ノードとの間の論理接続よりも先に確立されるべき、同一接続グループ内における他のノード間の論理接続が、前記接続状態情報に基づいて確立されていないと判断される場合に、前記従属ノードと前記主体ノードとの間の論理接続を正当でないと判断することを特徴とする請求項8に記載のサーバ装置。
The topology information further includes connection group information representing a connection group that is a set of logical connections for which the connection order information is valid,
The determination unit establishes a logical connection between other nodes in the same connection group to be established prior to a logical connection between the subordinate node and the subject node based on the connection state information. 9. The server device according to claim 8, wherein if it is determined that the logical node is not valid, it is determined that the logical connection between the subordinate node and the subject node is not valid.
前記トポロジー情報は、前記制約条件に関する情報として、前記通信ネットワークにおいて許容される他のすべての論理接続との関係を表した接続制約ベクトル集合情報をさらに含み、
前記判断部は、前記接続制約ベクトル集合情報に基づいて、前記従属ノードと前記主体ノードとの間の論理接続を確立する際に確立されているべき他のノード間の論理接続を特定し、特定した他のノード間の論理接続が、前記接続状態情報に基づいて確立されていないと判断される場合に、前記従属ノードと前記主体ノードとの間の論理接続を正当でないと判断することを特徴とする請求項7に記載のサーバ装置。
The topology information further includes connection constraint vector set information representing a relationship with all other logical connections allowed in the communication network as information on the constraint condition,
The determination unit identifies and specifies a logical connection between other nodes that should be established when establishing a logical connection between the subordinate node and the subject node based on the connection constraint vector set information. And determining that the logical connection between the subordinate node and the subject node is not valid when it is determined that the logical connection between the other nodes is not established based on the connection state information. The server device according to claim 7.
前記トポロジー情報は、前記通信ネットワークにおいて論理接続が許容されるノード間で論理接続を確立するための条件として物理的な直接接続が必要であるか否かを示す物理接続性要求情報を含み、
前記トポロジー検証情報は、前記従属ノードが前記主体ノードに対して物理的に直接接続されているか否かを示す物理接続情報を含み、
前記判断部は、前記従属ノードと前記主体ノードとの間の論理接続を確立するために前記従属ノードと前記主体ノードとが物理的に直接接続されている必要があると前記物理接続性要求情報に基づいて判断され、前記トポロジー検証情報に含まれる前記物理接続情報が、前記従属ノードが前記主体ノードに対して物理的に直接接続されていないことを示す場合に、前記従属ノードと前記主体ノードとの間の論理接続が正当でないと判断することを特徴とする請求項6〜10のいずれか一項に記載のサーバ装置。
The topology information includes physical connectivity request information indicating whether or not a physical direct connection is necessary as a condition for establishing a logical connection between nodes that allow a logical connection in the communication network;
The topology verification information includes physical connection information indicating whether the subordinate node is physically directly connected to the subject node;
The determination unit determines that the subordinate node and the main node need to be physically directly connected to establish a logical connection between the subordinate node and the main node. And when the physical connection information included in the topology verification information indicates that the subordinate node is not physically directly connected to the main node. The server apparatus according to claim 6, wherein the logical connection between the server and the server is determined not to be valid.
通信ネットワークを構成するノード装置において実行される方法であって、
論理接続関係が下位の従属ノードとの間で論理接続を確立するのに先立ち、前記従属ノードから、前記従属ノードの認証に用いる従属ノード認証情報および前記従属ノードの識別情報を取得するステップと、
前記従属ノード認証情報を、前記通信ネットワーク上のノードの認証を行う第1のサーバ装置に送信するとともに、前記従属ノードの識別情報と自ノードの識別情報とを含むトポロジー検証情報を、前記通信ネットワーク上のノード間の論理接続が正当かどうかの判断を行う第2のサーバ装置に送信するステップと、
前記従属ノード認証情報に基づいて前記第1のサーバ装置で行われた前記従属ノードの認証結果を受信するとともに、前記トポロジー検証情報に基づいて前記第2のサーバ装置で行われた前記従属ノードとの間の論理接続の正当性の判断結果を受信するステップと、
前記第1のサーバ装置により前記従属ノードが認証され、かつ、前記第2のサーバ装置により前記従属ノードとの間の論理接続が正当であると判断された場合に、前記従属ノードとの間の論理接続を確立するステップと、を含むことを特徴とするノード接続管理方法。
A method executed in a node apparatus constituting a communication network,
Obtaining subordinate node authentication information and subordinate node identification information used for authenticating the subordinate node from the subordinate node prior to establishing a logical connection with a subordinate node having a lower logical connection relationship;
The subordinate node authentication information is transmitted to a first server device that authenticates a node on the communication network, and topology verification information including the subordinate node identification information and the self node identification information is transmitted to the communication network. Transmitting to the second server device for determining whether the logical connection between the upper nodes is valid;
Receiving the authentication result of the subordinate node performed by the first server device based on the subordinate node authentication information, and the subordinate node performed by the second server device based on the topology verification information; Receiving a determination result of the validity of the logical connection between:
When the subordinate node is authenticated by the first server device and the logical connection between the subordinate node and the subordinate node is determined to be valid by the second server device, Establishing a logical connection. A node connection management method comprising:
通信ネットワーク上のノード間の論理接続が正当かどうかの判断を行うサーバ装置において実行される方法であって、
前記サーバ装置は、前記通信ネットワークにおいて論理接続が許容されるノードの関係およびその論理接続を確立するための条件を示すトポロジー情報を保持し、
前記通信ネットワーク上の任意の主体ノードが当該主体ノードに対して論理接続関係が下位の従属ノードとの間で論理接続を確立するのに先立ち、前記主体ノードから、前記従属ノードの識別情報および前記主体ノードの識別情報を含むトポロジー検証情報を受信するステップと、
前記トポロジー検証情報を前記トポロジー情報と照合し、前記従属ノードと前記主体ノードとの間の論理接続の正当性を判断するステップと、
前記従属ノードと前記主体ノードとの間の論理接続の正当性の判断結果を、前記主体ノードに送信するステップと、を含むことを特徴とするノード接続管理方法。
A method executed in a server device that determines whether a logical connection between nodes on a communication network is valid,
The server device holds topology information indicating a relationship between nodes in which logical connection is allowed in the communication network and a condition for establishing the logical connection;
Prior to any logical node on the communication network establishing a logical connection with a subordinate node having a lower logical connection relationship with the main node, the subordinate node identifies information on the subordinate node and the subordinate node Receiving topology verification information including identification information of a principal node;
Collating the topology verification information with the topology information to determine the validity of the logical connection between the subordinate node and the subject node;
Transmitting a judgment result of the validity of the logical connection between the subordinate node and the subject node to the subject node.
JP2011067803A 2011-03-25 2011-03-25 Server apparatus and node connection management method Active JP5279860B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011067803A JP5279860B2 (en) 2011-03-25 2011-03-25 Server apparatus and node connection management method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011067803A JP5279860B2 (en) 2011-03-25 2011-03-25 Server apparatus and node connection management method

Publications (2)

Publication Number Publication Date
JP2012205073A true JP2012205073A (en) 2012-10-22
JP5279860B2 JP5279860B2 (en) 2013-09-04

Family

ID=47185569

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011067803A Active JP5279860B2 (en) 2011-03-25 2011-03-25 Server apparatus and node connection management method

Country Status (1)

Country Link
JP (1) JP5279860B2 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003303174A (en) * 2002-04-08 2003-10-24 Hitachi Hybrid Network Co Ltd Terminal authentication method and device
JP2006166028A (en) * 2004-12-07 2006-06-22 Ntt Data Corp VPN connection construction system
JP2007018081A (en) * 2005-07-05 2007-01-25 Ttt Kk User authentication system, user authentication method, program for achieving the same, and storage medium storing program
JP2009110098A (en) * 2007-10-26 2009-05-21 Nec Biglobe Ltd Authentication system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003303174A (en) * 2002-04-08 2003-10-24 Hitachi Hybrid Network Co Ltd Terminal authentication method and device
JP2006166028A (en) * 2004-12-07 2006-06-22 Ntt Data Corp VPN connection construction system
JP2007018081A (en) * 2005-07-05 2007-01-25 Ttt Kk User authentication system, user authentication method, program for achieving the same, and storage medium storing program
JP2009110098A (en) * 2007-10-26 2009-05-21 Nec Biglobe Ltd Authentication system

Also Published As

Publication number Publication date
JP5279860B2 (en) 2013-09-04

Similar Documents

Publication Publication Date Title
EP3782387B1 (en) Trustless stateless incentivized remote node network using minimal verification clients
CN110199500B (en) Computer-implemented system and method for updating network knowledge of network topology
Natoli et al. The balance attack or why forkable blockchains are ill-suited for consortium
CN111406396B (en) Computer-implemented systems and methods for data propagation and communication in a network such as a blockchain network
Song et al. Distributed entropy filtering subject to DoS attacks in non‐Gauss environments
CN101834855B (en) Method and equipment for preventing serial number from being attacked
Burman et al. Time optimal asynchronous self-stabilizing spanning tree
Pashchenko et al. Directly executable formal models of middleware for MANET and Cloud Networking and Computing
Ahmad et al. Packet integrity defense mechanism in OppNets
JP5279860B2 (en) Server apparatus and node connection management method
CN109858235A (en) Portable equipment and password obtaining method and device thereof
CN102761520B (en) Method and system for processing authentication information
CN115913523A (en) Delayed Quantum Key Distribution
Tsai et al. An efficient blockchain-based firmware update framework for iot environment
CN112699136A (en) Cross-link certificate storage method and related device
US12375276B2 (en) Providing quantum key distribution key delivery proof of origin and transit
Witanto et al. Blockchain-based OCF firmware update
Lin et al. Formal verification and security analysis of MQTT-SN
CN118075354A (en) A data processing method, device and readable storage medium based on blockchain
Novotný Formal analysis of security protocols for wireless sensor networks
Haeupler et al. Discovery through gossip
Djellouli et al. Formal verification of a new authenticated and optimized version of AOMDV for WSN
Geng et al. Blockchain-inspired Framework for Runtime Verification of IoT Ecosystem Task Fulfillment
Marnerides Working with the gridkit overlay framework the secure-anthocnet overlay
Mohanty et al. An efficient trusted computing base for MANET security

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130128

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130205

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130405

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: 20130430

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130521

R151 Written notification of patent or utility model registration

Ref document number: 5279860

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151