JP7024536B2 - Topology mapping program, topology mapping method and topology mapping system - Google Patents

Topology mapping program, topology mapping method and topology mapping system Download PDF

Info

Publication number
JP7024536B2
JP7024536B2 JP2018054595A JP2018054595A JP7024536B2 JP 7024536 B2 JP7024536 B2 JP 7024536B2 JP 2018054595 A JP2018054595 A JP 2018054595A JP 2018054595 A JP2018054595 A JP 2018054595A JP 7024536 B2 JP7024536 B2 JP 7024536B2
Authority
JP
Japan
Prior art keywords
network device
unit
information
network
mapping
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.)
Active
Application number
JP2018054595A
Other languages
Japanese (ja)
Other versions
JP2019169786A (en
Inventor
準修 金
晴彦 近藤
忠凱 程
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.)
SMK Corp
Original Assignee
SMK 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 SMK Corp filed Critical SMK Corp
Priority to JP2018054595A priority Critical patent/JP7024536B2/en
Publication of JP2019169786A publication Critical patent/JP2019169786A/en
Application granted granted Critical
Publication of JP7024536B2 publication Critical patent/JP7024536B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、トポロジマッピングプログラム、トポロジマッピング方法及びトポロジマッピングシステムに関する。 The present invention relates to a topology mapping program, a topology mapping method and a topology mapping system.

コンピュータネットワークのトポロジをマッピングするためには、ネットワーク機器を含む複数の機器の接続関係を明らかにする必要がある。 In order to map the topology of a computer network, it is necessary to clarify the connection relationship of multiple devices including network devices.

特許文献１には、ネットワーク機器である中継装置のポートに対して直接的又は間接的に接続された機器の数が小さい中継装置から順に、接続関係を明らかにする技術が開示されている。 Patent Document 1 discloses a technique for clarifying a connection relationship in order from a relay device having a smaller number of devices directly or indirectly connected to a port of a relay device which is a network device.

特開２００５－３１８０１１号公報Japanese Unexamined Patent Publication No. 2005-31811

しかしながら、特許文献１に開示された技術では、ポートに接続された機器の数が増える前に、必ずネットワーク内の全装置及び全ポートの接続が完了しているか否かを判断する必要がある。このため、特許文献１に開示された技術には、マッピングに必要な処理の効率化及び迅速化という点で改善の余地がある。 However, in the technique disclosed in Patent Document 1, it is necessary to determine whether or not all the devices in the network and all the ports have been connected before the number of devices connected to the ports increases. Therefore, the technique disclosed in Patent Document 1 has room for improvement in terms of efficiency and speeding up of processing required for mapping.

本発明は、上述の事情に鑑みてなされたものであり、上述のような問題点を解決することを課題の一例とする。すなわち、本発明の課題の一例は、トポロジのマッピングに必要な処理の効率化及迅速化を図ることができるトポロジマッピングプログラム、トポロジマッピング方法及びトポロジマッピングシステムを提供することである。 The present invention has been made in view of the above circumstances, and it is an example of a problem to solve the above-mentioned problems. That is, one example of the subject of the present invention is to provide a topology mapping program, a topology mapping method, and a topology mapping system capable of improving the efficiency and speed of processing required for topology mapping.

本発明の一つの観点に係るトポロジマッピングプログラムは、ネットワーク機器とエンド端末とを含む複数の情報機器が接続されたネットワークのトポロジを、コンピュータにマッピングさせるためのトポロジマッピングプログラムであって、前記ネットワーク機器に対して直接的又は間接的に接続された情報機器の識別情報を前記ネットワーク機器のポートごとに分けて示されたリンク情報と、前記複数の情報機器のそれぞれの識別情報とを前記複数の情報機器から収集する収集部と、前記収集部により収集された前記リンク情報に基づいて、前記複数の情報機器のうちから前記ネットワーク機器を抽出する抽出部と、前記収集部により収集された前記リンク情報に基づいて、前記抽出部により抽出された前記ネットワーク機器を階層化する階層化部と、前記階層化部により階層化された一の階層に属する前記ネットワーク機器の前記ポートに対して直接的に接続された前記ネットワーク機器を、前記階層ごとに探索する探索部と、前記一の階層に属する前記ネットワーク機器と、前記探索部により探索された前記ネットワーク機器との接続関係をマッピングする第１マッピング部と、前記第１マッピング部によるマッピングの後、前記ネットワーク機器と前記エンド端末との接続関係をマッピングする第２マッピング部と、を備える。 The topology mapping program according to one aspect of the present invention is a topology mapping program for mapping a computer to the topology of a network in which a plurality of information devices including a network device and an end terminal are connected, and is the network device. The link information shown by dividing the identification information of the information device directly or indirectly connected to the network device for each port of the network device and the identification information of each of the plurality of information devices are the plurality of information. A collection unit that collects from the equipment, an extraction unit that extracts the network device from the plurality of information devices based on the link information collected by the collection unit, and the link information collected by the collection unit. Directly connected to the layered section for layering the network device extracted by the extraction section and the port of the network device belonging to one layer layered by the layered section. A search unit that searches the network device for each layer, and a first mapping unit that maps the connection relationship between the network device belonging to the one layer and the network device searched by the search unit. After the mapping by the first mapping unit, a second mapping unit for mapping the connection relationship between the network device and the end terminal is provided.

好適には、前記トポロジマッピングプログラムにおいて、前記階層化部は、前記抽出部により抽出された前記ネットワーク機器の前記ポートに対して直接的又は間接的に接続された前記ネットワーク機器の接続数を、前記リンク情報に基づいて、前記ポートごとに計数する計数部と、前記抽出部により抽出された前記ネットワーク機器ごとに、前記計数部により計数された前記接続数の最大値である最大接続数を特定する特定部と、を含み、前記特定部により特定された前記最大接続数に応じて、前記抽出部により抽出された前記ネットワーク機器を階層化する。 Preferably, in the topology mapping program, the layering unit determines the number of connections of the network equipment directly or indirectly connected to the port of the network equipment extracted by the extraction unit. Based on the link information, the counting unit that counts for each port and the maximum number of connections, which is the maximum value of the number of connections counted by the counting unit, are specified for each of the network devices extracted by the extracting unit. The network device extracted by the extraction unit is layered according to the maximum number of connections specified by the specific unit, including the specific unit.

好適には、前記トポロジマッピングプログラムにおいて、前記階層化部は、前記特定部により特定された前記最大接続数が小さい順に、前記抽出部により抽出された前記ネットワーク機器を階層化し、前記探索部は、前記階層のうちの最上位階層から順に、前記一の階層に属する前記ネットワーク機器の前記ポートに対して直接的に接続された前記ネットワーク機器を探索し、前記第１マッピング部は、前記最上位階層から順に、前記一の階層に属する前記ネットワーク機器と、前記探索部により探索された前記ネットワーク機器との前記接続関係をマッピングする。 Preferably, in the topology mapping program, the layering unit stratifies the network devices extracted by the extraction unit in ascending order of the maximum number of connections specified by the specific unit, and the search unit sets the search unit. The network device directly connected to the port of the network device belonging to the one layer is searched in order from the highest layer among the layers, and the first mapping unit is the highest layer. In order from the above, the connection relationship between the network device belonging to the one layer and the network device searched by the search unit is mapped.

好適には、前記トポロジマッピングプログラムにおいて、前記抽出部は、前記収集部により収集された前記複数の情報機器のそれぞれの識別情報に対して前記リンク情報が対応付けられていることを条件として、前記複数の情報機器のうちから前記ネットワーク機器を抽出する。 Preferably, in the topology mapping program, the extraction unit is provided with the condition that the link information is associated with the identification information of each of the plurality of information devices collected by the collection unit. The network device is extracted from a plurality of information devices.

本発明の一つの観点に係るトポロジマッピング方法は、ネットワーク機器とエンド端末とを含む複数の情報機器が接続されたネットワークのトポロジをマッピングするトポロジマッピング方法であって、前記ネットワーク機器に対して直接的又は間接的に接続された情報機器の識別情報を前記ネットワーク機器のポートごとに分けて示されたリンク情報と、前記複数の情報機器のそれぞれの識別情報とを前記複数の情報機器から収集する収集ステップと、前記収集ステップにより収集された前記リンク情報に基づいて、前記複数の情報機器のうちから前記ネットワーク機器を抽出する抽出ステップと、前記収集ステップにより収集された前記リンク情報に基づいて、前記抽出ステップにより抽出された前記ネットワーク機器を階層化する階層化ステップと、前記階層化ステップにより階層された一の階層に属する前記ネットワーク機器の前記ポートに対して直接的に接続された前記ネットワーク機器を探索する探索ステップと、前記一の階層に属する前記ネットワーク機器と、前記探索ステップにより探索された前記ネットワーク機器との接続関係を、前記階層ごとにマッピングする第１マッピングステップと、前記第１マッピングステップによるマッピングの後、前記ネットワーク機器と前記エンド端末との接続関係をマッピングする第２マッピングステップと、を備える。 The topology mapping method according to one aspect of the present invention is a topology mapping method for mapping the topology of a network in which a plurality of information devices including a network device and an end terminal are connected, and is a direct topological mapping method for the network device. Alternatively, the link information shown by dividing the identification information of the indirectly connected information device for each port of the network device and the identification information of each of the plurality of information devices are collected from the plurality of information devices. Based on the step, the extraction step of extracting the network device from the plurality of information devices based on the link information collected by the collection step, and the link information collected by the collection step, the said A layered step for layering the network device extracted by the extraction step and the network device directly connected to the port of the network device belonging to one layer layered by the layered step. A first mapping step for mapping the connection relationship between the search step to be searched, the network device belonging to the one layer, and the network device searched by the search step for each layer, and the first mapping step. After the mapping by, a second mapping step of mapping the connection relationship between the network device and the end terminal is provided.

本発明の一つの観点に係るトポロジマッピングシステムは、ネットワーク機器とエンド端末とを含む複数の情報機器が接続されたネットワークのトポロジをマッピングするトポロジマッピングシステムであって、前記ネットワーク機器に対して直接的又は間接的に接続された情報機器の識別情報を前記ネットワーク機器のポートごとに分けて示されたリンク情報と、前記複数の情報機器のそれぞれの識別情報とを前記複数の情報機器から収集し、収集された前記リンク情報に基づいて、前記複数の情報機器のうちから前記ネットワーク機器を抽出し、収集された前記リンク情報に基づいて、抽出された前記ネットワーク機器を階層化し、階層された一の階層に属する前記ネットワーク機器の前記ポートに対して直接的に接続された前記ネットワーク機器を探索し、前記一の階層に属する前記ネットワーク機器と、探索された前記ネットワーク機器との接続関係を、前記階層ごとにマッピングし、前記接続関係がマッピングされた後、前記ネットワーク機器と前記エンド端末との接続関係をマッピングする。 The topology mapping system according to one aspect of the present invention is a topology mapping system that maps the topology of a network in which a plurality of information devices including a network device and an end terminal are connected, and is directly for the network device. Alternatively, the link information shown by dividing the identification information of the indirectly connected information device for each port of the network device and the identification information of each of the plurality of information devices are collected from the plurality of information devices. Based on the collected link information, the network device is extracted from the plurality of information devices, and the extracted network device is layered based on the collected link information, and the layered one. The network device directly connected to the port of the network device belonging to the layer is searched, and the connection relationship between the network device belonging to the one layer and the searched network device is determined by the layer. Mapping is performed for each, and after the connection relationship is mapped, the connection relationship between the network device and the end terminal is mapped.

本発明に係るトポロジマッピングプログラム、トポロジマッピング方法及びトポロジマッピングシステムは、トポロジのマッピングに必要な処理の効率化及び迅速化を図ることができる。 The topology mapping program, topology mapping method, and topology mapping system according to the present invention can improve the efficiency and speed of processing required for topology mapping.

本発明の実施形態に係るトポロジマッピングシステムが適用されるネットワークを模式的に示す図である。It is a figure which shows typically the network to which the topology mapping system which concerns on embodiment of this invention is applied. トポロジマッピングシステムの機能的構成を示すブロック図である。It is a block diagram which shows the functional configuration of a topology mapping system. トポロジマッピング部によって収集された識別情報及びリンク情報を説明するための図である。It is a figure for demonstrating the identification information and the link information collected by a topology mapping part. トポロジマッピング処理の流れを示すフローチャート図である。It is a flowchart which shows the flow of a topology mapping process. トポロジマッピング部によって抽出されたネットワーク機器の識別情報及びリンク情報を示す図である。It is a figure which shows the identification information and the link information of the network equipment extracted by the topology mapping part. トポロジマッピング部によって抽出されたネットワーク機器の各ポートに対して直接的に又は間接的に接続されたネットワーク機器の識別情報をポートごとに示す図である。It is a figure which shows the identification information of the network equipment which was directly or indirectly connected to each port of the network equipment extracted by the topology mapping part for each port. トポロジマッピング部によって抽出されたネットワーク機器の各ポートに接続されたネットワーク機器の接続数が最大のポートと、このポートに対するネットワーク機器の接続数である最大接続数とを示す図である。It is a figure which shows the port which the maximum number of connections of a network device connected to each port of a network device extracted by a topology mapping part, and the maximum number of connections which is the number of connections of a network device to this port. トポロジマッピング部によって抽出されたネットワーク機器に設定された階層を示す図である。It is a figure which shows the hierarchy set in the network equipment extracted by the topology mapping part. トポロジマッピング部によってマッピングされたネットワークのトポロジを示す図である。It is a figure which shows the topology of the network mapped by the topology mapping part.

以下、本発明の実施形態について、図面を参照しながら説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.

［トポロジマッピングシステムの構成］
図１は、本発明の実施形態に係るトポロジマッピングシステム１が適用されるネットワークＮを模式的に示す図である。 [Topology Mapping System Configuration]
FIG. 1 is a diagram schematically showing a network N to which the topology mapping system 1 according to the embodiment of the present invention is applied.

ネットワークＮは、複数の情報機器２が有線又は無線で接続されたコンピュータネットワークである。ネットワークＮは、例えば、宅内に設けられるホームネットワークであってよい。ネットワークＮは、ＨＴＩＰ（Home-network Topology Identifying Protocol）等の、データリンク層の接続を検知及び管理するプロトコルに準じたネットワークであってよい。本実施形態では、ネットワークＮがＨＴＩＰに準じたネットワークであるとして説明するが、ネットワークＮは、他のプロトコルに準じたネットワークであってよい。 The network N is a computer network in which a plurality of information devices 2 are connected by wire or wirelessly. The network N may be, for example, a home network provided in the house. The network N may be a network conforming to a protocol such as HTIP (Home-network Topology Identifying Protocol) that detects and manages the connection of the data link layer. In the present embodiment, the network N will be described as a network conforming to HTIP, but the network N may be a network conforming to another protocol.

複数の情報機器２は、ネットワークＮのノードを構成し、ネットワーク機器３と、エンド端末４とを含む。ネットワーク機器３は、複数のポートを有し、一のポートで受信したフレーム又はパケットを他のポートへ転送する機能を有する機器である。エンド端末４は、フレーム又はパケットを終端する機器である。 The plurality of information devices 2 constitute a node of the network N, and include the network device 3 and the end terminal 4. The network device 3 is a device having a plurality of ports and having a function of forwarding a frame or a packet received by one port to another port. The end terminal 4 is a device that terminates a frame or a packet.

図１には、複数の情報機器２として、複数のネットワーク機器３と複数のエンド端末４とが接続されたネットワークＮが例示されている。図１において、大文字のアルファベットを丸で囲んだノードはネットワーク機器３を示し、小文字のアルファベットを四角で囲んだノードはエンド端末４を示す。そして、大文字又は小文字のアルファベットは、それぞれの情報機器２に予め付与された識別情報を示す。識別情報は、ＭＡＣ（Media Access Control）アドレスであってよい。また、図１において、ｐとｐに付された数字とを組み合わせた記号は、ネットワーク機器３が有するポートのポート番号を示す。 FIG. 1 illustrates a network N in which a plurality of network devices 3 and a plurality of end terminals 4 are connected as a plurality of information devices 2. In FIG. 1, the node in which the uppercase alphabet is circled indicates the network device 3, and the node in which the lowercase alphabet is enclosed in a square indicates the end terminal 4. The uppercase or lowercase alphabet indicates the identification information given in advance to each information device 2. The identification information may be a MAC (Media Access Control) address. Further, in FIG. 1, a symbol in which p and a number attached to p are combined indicates a port number of a port of the network device 3.

例えば、図１において、大文字のアルファベット「Ａ」を丸で囲んだノードは、ＭＡＣアドレスが「Ａ」のネットワーク機器３を示し、ポート番号が「ｐ１」～「ｐ３」である３つのポートを有することを示す。そして、このノードは、ポート番号「ｐ１」のポートに、ＭＡＣアドレスが「ｋ」のエンド端末４が接続され、ポート番号「ｐ２」のポートに、ＭＡＣアドレスが「Ｂ」のネットワーク機器３が接続され、ポート番号「ｐ３」のポートに、ＭＡＣアドレスが「ｊ」のエンド端末４が接続されていることを示す。 For example, in FIG. 1, a node circled in the uppercase alphabet "A" indicates a network device 3 having a MAC address of "A" and having three ports having port numbers "p1" to "p3". Show that. Then, in this node, the end terminal 4 having the MAC address "k" is connected to the port of the port number "p1", and the network device 3 having the MAC address "B" is connected to the port of the port number "p2". It is shown that the end terminal 4 having the MAC address "j" is connected to the port of the port number "p3".

図２は、トポロジマッピングシステム１の機能的構成を示すブロック図である。図３は、トポロジマッピング部１０によって収集された識別情報及びリンク情報を説明するための図である。 FIG. 2 is a block diagram showing a functional configuration of the topology mapping system 1. FIG. 3 is a diagram for explaining the identification information and the link information collected by the topology mapping unit 10.

情報機器２は、図２に示されるように、ＨＴＩＰのエージェント機能を実現するエージェントプログラムが実装された情報機器２Ａと、ＨＴＩＰのマネージャ機能を実現するマネージャプログラムが実装された情報機器２Ｍとに分類され得る。このマネージャプログラムは、ネットワークＮに接続された任意の情報機器２に実装されてよい。エージェントプログラムは、マネージャプログラムが実装された機器以外の情報機器２に実装されてよい。すなわち、情報機器２Ｍは、ネットワークＮに接続された情報機器２の何れかであってよい。そして、情報機器２Ｍには、ネットワーク機器３又はエンド端末４の何れかが該当してよい。また、情報機器２Ａには、ネットワーク機器３又はエンド端末４の何れかが該当してもよいし、ネットワーク機器３とエンド端末４との両方が該当してもよい。なお、図１及び図３では、情報機器２Ｍの図示が省略されている。 As shown in FIG. 2, the information device 2 is classified into an information device 2A equipped with an agent program that realizes an agent function of HTIP and an information device 2M equipped with a manager program that realizes a manager function of HTIP. Can be done. This manager program may be implemented in any information device 2 connected to the network N. The agent program may be implemented in the information device 2 other than the device in which the manager program is mounted. That is, the information device 2M may be any of the information devices 2 connected to the network N. Then, either the network device 3 or the end terminal 4 may correspond to the information device 2M. Further, either the network device 3 or the end terminal 4 may correspond to the information device 2A, or both the network device 3 and the end terminal 4 may correspond to the information device 2A. In addition, in FIGS. 1 and 3, the illustration of the information device 2M is omitted.

情報機器２Ａは、ネットワークＮに接続されると、自身の識別情報及び機器情報をブロードキャスト方式でネットワークＮ内へ送信する。機器情報は、情報機器２の区分、メーカ名（メーカコード）、機種名及び型番を示す情報であり、情報機器２ごとに予め付与された情報である。情報機器２Ａがネットワーク機器３である場合、情報機器２Ａは、自身の識別情報及び機器情報に加えて、各ポートに対して接続された情報機器２Ａの識別情報及び機器情報並びにリンク情報を送信する。 When the information device 2A is connected to the network N, the information device 2A transmits its own identification information and device information into the network N by a broadcast method. The device information is information indicating the classification, maker name (maker code), model name, and model number of the information device 2, and is information given in advance for each information device 2. When the information device 2A is a network device 3, the information device 2A transmits the identification information, the device information, and the link information of the information device 2A connected to each port in addition to its own identification information and device information. ..

情報機器２Ｍは、ネットワークＮを監視し、情報機器２Ａから識別情報及びリンク情報等を収集すると共に、ネットワークＮのトポロジをマッピングするトポロジマッピング部１０を含む。トポロジマッピング部１０は、情報機器２Ｍのプロセッサ及び記憶装置を利用して、ＨＴＩＰのマネージャ機能を実現するマネージャプログラムによって構成することができる。 The information device 2M includes a topology mapping unit 10 that monitors the network N, collects identification information, link information, and the like from the information device 2A, and maps the topology of the network N. The topology mapping unit 10 can be configured by a manager program that realizes the manager function of the HTIP by using the processor and the storage device of the information device 2M.

具体的には、トポロジマッピング部１０は、図２に示されるように、ネットワークＮへの情報機器２Ａの接続を検知する接続検知部１１と、接続検知部１１にて接続を検知された情報機器２Ａから送信された識別情報及びリンク情報等を収集する収集部１２とを備える。収集部１２は、図３に示されるように、収集された識別情報とリンク情報とを対応付けて管理することができる。 Specifically, as shown in FIG. 2, the topology mapping unit 10 includes a connection detection unit 11 that detects the connection of the information device 2A to the network N, and an information device whose connection is detected by the connection detection unit 11. It includes a collecting unit 12 that collects identification information, link information, and the like transmitted from 2A. As shown in FIG. 3, the collecting unit 12 can manage the collected identification information and the link information in association with each other.

リンク情報は、ネットワーク機器３のポートに対して直接的又は間接的に接続された情報機器２Ａの識別情報を、ポートごとに分けて示された情報である。具体的には、リンク情報は、図３に示されるように、ネットワーク機器３の各ポートに直接的又は間接的に接続された情報機器２ＡのＭＡＣアドレスを、ポートごとに分けて示された情報である。ポートに直接的に接続された情報機器２Ａとは、ポートに物理的に接続された情報機器２Ａを意味する。ポートに間接的に接続された情報機器２Ａとは、ポートに物理的に接続された情報機器２Ａ（すなわちネットワーク機器３）に対して、更に物理的に接続された情報機器２Ａを意味する。 The link information is information in which the identification information of the information device 2A directly or indirectly connected to the port of the network device 3 is shown separately for each port. Specifically, as shown in FIG. 3, the link information is information in which the MAC address of the information device 2A directly or indirectly connected to each port of the network device 3 is shown separately for each port. Is. The information device 2A directly connected to the port means the information device 2A physically connected to the port. The information device 2A indirectly connected to the port means the information device 2A physically connected to the information device 2A physically connected to the port (that is, the network device 3).

図３において、「ＭＡＣ（ＩＤ）」の列は、ネットワーク機器３又はエンド端末４である情報機器２Ａから収集されたＭＡＣアドレスを示す。「リンク情報」の列は、ネットワーク機器３である情報機器２Ａから収集されたリンク情報を示している。情報機器２Ａがエンド端末４である場合にはリンク情報は送信されないため、「リンク情報」の列は「なし」と示されている。 In FIG. 3, the “MAC (ID)” column indicates the MAC address collected from the network device 3 or the information device 2A which is the end terminal 4. The column of "link information" shows the link information collected from the information device 2A which is the network device 3. Since the link information is not transmitted when the information device 2A is the end terminal 4, the column of "link information" is shown as "none".

図３の例では、ＭＡＣアドレスが「Ｂ」の情報機器２Ａは、ネットワーク機器３であることを示している。また、ＭＡＣアドレスが「Ｂ」の情報機器２Ａにおいて、ポート番号が「ｐ０」のポートには、ＭＡＣアドレスが「Ａ」のネットワーク機器３と、ＭＡＣアドレスが「ｋ」及び「ｊ」の２個のエンド端末４とが、直接的又は間接的に接続されていることを示している。また、ポート番号が「ｐ１」のポートには、ＭＡＣアドレスが「ｇ」しか存在しないため、ＭＡＣアドレスが「ｇ」のエンド端末４が直接的に接続されていることを示している。また、ポート番号が「ｐ２」のポートには、ＭＡＣアドレスが「Ｆ」及び「Ｇ」の２個のネットワーク機器３と、ＭＡＣアドレスが「ｄ」、「ｃ」、「ａ」及び「ｂ」の４個のエンド端末４とが、直接的又は間接的に接続されていることを示している。また、ポート番号が「ｐ３」のポートには、ＭＡＣアドレスが「Ｄ」及び「Ｅ」の２個のネットワーク機器３と、ＭＡＣアドレスが「ｅ」、「ｆ」、「ｈ」及び「ｉ」の４個のエンド端末４とが、直接的又は間接的に接続されていることを示している。 In the example of FIG. 3, the information device 2A having the MAC address "B" is shown to be the network device 3. Further, in the information device 2A having the MAC address "B", the port number "p0" is the network device 3 having the MAC address "A" and the MAC addresses "k" and "j". It shows that the end terminal 4 of the above is directly or indirectly connected. Further, since only the MAC address "g" exists in the port having the port number "p1", it indicates that the end terminal 4 having the MAC address "g" is directly connected. Further, in the port whose port number is "p2", two network devices 3 whose MAC addresses are "F" and "G" and MAC addresses "d", "c", "a" and "b" are used. It is shown that the four end terminals 4 of the above are directly or indirectly connected to each other. Further, in the port having the port number "p3", two network devices 3 having MAC addresses "D" and "E" and MAC addresses "e", "f", "h" and "i" are used. It shows that the four end terminals 4 of the above are directly or indirectly connected to each other.

なお、収集部１２は、トポロジマッピング部１０の一部であり、情報機器２Ｍに実装されているが、情報機器２Ａから送信された識別情報及びリンク情報等を収集するだけでなく、情報機器２Ｍ自身の識別情報及びリンク情報等も収集し、一元的に管理することができる。 The collecting unit 12 is a part of the topology mapping unit 10 and is mounted on the information device 2M. However, the collecting unit 12 not only collects the identification information and the link information transmitted from the information device 2A, but also collects the information device 2M. It can also collect and centrally manage its own identification information and link information.

更に、トポロジマッピング部１０は、収集部１２により収集されたリンク情報に基づいて、複数の情報機器２Ａのうちからネットワーク機器３を抽出する抽出部１３を備える。抽出部１３は、収集部１２により収集された複数の情報機器２のそれぞれの識別情報に対してリンク情報が対応付けられていることを抽出条件として、ネットワークＮに接続された複数の情報機器２Ａのうちからネットワーク機器３を抽出することができる。 Further, the topology mapping unit 10 includes an extraction unit 13 that extracts a network device 3 from a plurality of information devices 2A based on the link information collected by the collection unit 12. The extraction unit 13 has a plurality of information devices 2A connected to the network N on the condition that the link information is associated with the identification information of the plurality of information devices 2 collected by the collection unit 12. The network device 3 can be extracted from the above.

更に、トポロジマッピング部１０は、収集部１２により収集されたリンク情報に基づいて、抽出部１３により抽出されたネットワーク機器３を階層化する階層化部１４を備える。この階層化部１４は、計数部１５と、特定部１６とを含む。 Further, the topology mapping unit 10 includes a layering unit 14 for layering the network equipment 3 extracted by the extraction unit 13 based on the link information collected by the collection unit 12. The layered unit 14 includes a counting unit 15 and a specific unit 16.

計数部１５は、抽出部１３により抽出されたネットワーク機器３の各ポートに対して直接的又は間接的に接続されたネットワーク機器３の接続数を、リンク情報に基づいて、ポートごとに計数する。 The counting unit 15 counts the number of connections of the network device 3 directly or indirectly connected to each port of the network device 3 extracted by the extraction unit 13 for each port based on the link information.

特定部１６は、抽出部１３により抽出されたネットワーク機器３ごとに、計数部１５により計数されたネットワーク機器３の接続数が最大のポートを特定する。そして、特定部１６は、特定されたポートに対して直接的又は間接的に接続されたネットワーク機器３の接続数を特定する。本実施形態では、計数部１５により計数されたネットワーク機器３の接続数の最大値を、「最大接続数」とも称する。最大接続数は、計数部１５により計数されたネットワーク機器３の接続数が最大のポートに対して直接的又は間接的に接続されたネットワーク機器３の接続数である。 The specifying unit 16 identifies the port having the maximum number of connections of the network device 3 counted by the counting unit 15 for each network device 3 extracted by the extracting unit 13. Then, the specifying unit 16 specifies the number of connections of the network device 3 directly or indirectly connected to the specified port. In the present embodiment, the maximum value of the number of connections of the network device 3 counted by the counting unit 15 is also referred to as "maximum number of connections". The maximum number of connections is the number of connections of the network device 3 directly or indirectly connected to the port having the maximum number of connections of the network device 3 counted by the counting unit 15.

階層化部１４は、特定部１６により特定された最大接続数に応じて、抽出部１３により抽出されたネットワーク機器３を階層化する。具体的には、階層化部１４は、特定部１６により特定された最大接続数が小さい順に、抽出部１３により抽出されたネットワーク機器３を階層化する。すなわち、階層化部１４は、抽出部１３により抽出されたネットワーク機器３のうち、その最大接続数が最小のネットワーク機器３を最上位階層に設定し、その最大接続数が最大のネットワーク機器３を最下位階層に設定する。なお、階層化部１４は、最大接続数が同一であるネットワーク機器３は、同一の階層に設定する。 The layering unit 14 stratifies the network equipment 3 extracted by the extraction unit 13 according to the maximum number of connections specified by the specific unit 16. Specifically, the layering unit 14 stratifies the network devices 3 extracted by the extraction unit 13 in ascending order of the maximum number of connections specified by the specific unit 16. That is, the layering unit 14 sets the network device 3 having the minimum number of connections among the network devices 3 extracted by the extraction unit 13 to the highest layer, and sets the network device 3 having the maximum number of connections to the highest layer. Set to the lowest level. The layering unit 14 sets the network devices 3 having the same maximum number of connections in the same layer.

更に、トポロジマッピング部１０は、階層化部１４により階層された一の階層に属するネットワーク機器３の各ポートに対して直接的に接続されたネットワーク機器３を、最上位階層から順に階層ごとに探索する探索部１７を備える。具体的には、探索部１７は、一の階層に属するネットワーク機器３のポートに対してネットワーク機器３が１個だけ接続されている場合、この１個だけ接続されたネットワーク機器３を、このポートに対して直接的に接続されたネットワーク機器３と見做す。一方、探索部１７は、一の階層に属するネットワーク機器３のポートに対して複数個のネットワーク機器３が接続されている場合、この複数個のネットワーク機器３のそれぞれが属する階層のうちで、一の階層より下位であって最も近い階層に属するネットワーク機器３を、このポートに対して直接的に接続されたネットワーク機器３と見做す。この際、探索部１７は、既に上位階層において直接的に接続されたネットワーク機器３と見做されたネットワーク機器３は、探索対象から除外する。 Further, the topology mapping unit 10 searches for the network device 3 directly connected to each port of the network device 3 belonging to one layer layered by the layered unit 14 for each layer in order from the highest layer. The search unit 17 is provided. Specifically, when only one network device 3 is connected to the port of the network device 3 belonging to one layer, the search unit 17 connects the network device 3 to which only one network device 3 is connected to this port. It is regarded as a network device 3 directly connected to the network device 3. On the other hand, when a plurality of network devices 3 are connected to the ports of the network devices 3 belonging to one layer, the search unit 17 is one of the layers to which each of the plurality of network devices 3 belongs. The network device 3 that is lower than the hierarchy and belongs to the nearest hierarchy is regarded as the network device 3 directly connected to this port. At this time, the search unit 17 excludes the network device 3 which is already regarded as the network device 3 directly connected in the upper layer from the search target.

更に、トポロジマッピング部１０は、一の階層に属するネットワーク機器３と、探索部１７により探索されたネットワーク機器３との接続関係をマッピングする第１マッピング部１８を備える。具体的には、第１マッピング部１８は、最上位階層から順に、一の階層に属するネットワーク機器３のマッピングを実行する。この際、第１マッピング部１８は、一の階層の直ぐ下位に位置付けられた直下位階層に属するネットワーク機器３のマッピングについても、一の階層に属するネットワーク機器３のマッピングと一緒に検討する。一の階層に属するネットワーク機器３と、その直下位階層に属するネットワーク機器３とには、直接的な接続関係が存在するからである。 Further, the topology mapping unit 10 includes a first mapping unit 18 that maps the connection relationship between the network device 3 belonging to one layer and the network device 3 searched by the search unit 17. Specifically, the first mapping unit 18 executes mapping of the network device 3 belonging to one layer in order from the highest layer. At this time, the first mapping unit 18 also examines the mapping of the network device 3 belonging to the immediately lower layer located immediately below the one layer together with the mapping of the network device 3 belonging to the first layer. This is because there is a direct connection relationship between the network device 3 belonging to one layer and the network device 3 belonging to the layer immediately below the network device 3.

更に、トポロジマッピング部１０は、第１マッピング部１８によるマッピングの後、ネットワーク機器３とエンド端末４との接続関係をマッピングする第２マッピング部１９を備える。エンド端末４は、いずれかのネットワーク機器３のポートに直接的に接続されるため、ネットワーク機器３のいずれかのリンク情報には、１個のエンド端末４の識別情報だけが示されたポートが存在する。このため、第２マッピング部１９は、１個のエンド端末４だけが接続されたポートを有するネットワーク機器３を探索することによって、ネットワーク機器３とエンド端末４との接続関係をマッピングすることができる。 Further, the topology mapping unit 10 includes a second mapping unit 19 that maps the connection relationship between the network device 3 and the end terminal 4 after mapping by the first mapping unit 18. Since the end terminal 4 is directly connected to the port of any network device 3, the link information of any of the network devices 3 includes a port in which only the identification information of one end terminal 4 is shown. exist. Therefore, the second mapping unit 19 can map the connection relationship between the network device 3 and the end terminal 4 by searching for the network device 3 having the port to which only one end terminal 4 is connected. ..

なお、トポロジマッピング部１０では、第１マッピング部１８及び第２マッピング部１９によって実行されるマッピングを、情報機器２Ｍのディスプレイ等に表示させながら実行することができる。 In the topology mapping unit 10, the mapping executed by the first mapping unit 18 and the second mapping unit 19 can be executed while being displayed on the display or the like of the information device 2M.

［トポロジマッピング処理］
図４は、トポロジマッピング処理の流れを示すフローチャート図である。図５は、トポロジマッピング部１０によって抽出されたネットワーク機器３の識別情報及びリンク情報を示す図である。図６は、トポロジマッピング部１０によって抽出されたネットワーク機器３の各ポートに対して直接的に又は間接的に接続されたネットワーク機器３の識別情報をポートごとに示す図である。図７は、トポロジマッピング部１０によって抽出されたネットワーク機器３の各ポートに接続されたネットワーク機器３の接続数が最大のポートと、このポートに対するネットワーク機器３の接続数である最大接続数とを示す図である。図８は、トポロジマッピング部１０によって抽出されたネットワーク機器３に設定された階層を示す図である。図９は、トポロジマッピング部１０によってマッピングされたネットワークＮのトポロジを示す図である。 [Topology mapping process]
FIG. 4 is a flowchart showing the flow of the topology mapping process. FIG. 5 is a diagram showing identification information and link information of the network device 3 extracted by the topology mapping unit 10. FIG. 6 is a diagram showing identification information of the network device 3 directly or indirectly connected to each port of the network device 3 extracted by the topology mapping unit 10 for each port. FIG. 7 shows a port having the maximum number of connections of the network device 3 connected to each port of the network device 3 extracted by the topology mapping unit 10 and a maximum number of connections which is the number of connections of the network device 3 to this port. It is a figure which shows. FIG. 8 is a diagram showing a hierarchy set in the network device 3 extracted by the topology mapping unit 10. FIG. 9 is a diagram showing the topology of the network N mapped by the topology mapping unit 10.

本実施形態では、ネットワークＮのトポロジをマッピングするためにトポロジマッピング部１０によって実行される処理を、「トポロジマッピング処理」とも称する。トポロジマッピング部１０は、接続検知部１１によって情報機器２Ａの接続が検知されると、収集部１２、抽出部１３、階層化部１４、探索部１７、第１マッピング部１８及び第２マッピング部１９を用いて、トポロジマッピング処理を実行する。なお、図４における「ＮＷ機器」は、ネットワーク機器３のことである。 In the present embodiment, the process executed by the topology mapping unit 10 for mapping the topology of the network N is also referred to as “topology mapping process”. When the connection detection unit 11 detects the connection of the information device 2A, the topology mapping unit 10 has a collection unit 12, an extraction unit 13, a layering unit 14, a search unit 17, a first mapping unit 18, and a second mapping unit 19. Is used to execute the topology mapping process. The "NW device" in FIG. 4 refers to the network device 3.

ステップ４０１において、トポロジマッピング部１０は、複数の情報機器２Ａから送信された識別情報とリンク情報とを収集する。トポロジマッピング部１０は、図３に示されるように、収集された識別情報とリンク情報とを対応付けて管理することができる。 In step 401, the topology mapping unit 10 collects the identification information and the link information transmitted from the plurality of information devices 2A. As shown in FIG. 3, the topology mapping unit 10 can manage the collected identification information and the link information in association with each other.

ステップ４０２において、トポロジマッピング部１０は、図５に示されるように、収集された識別情報に対してリンク情報が対応付けられていることを抽出条件として、複数の情報機器２Ａのうちからネットワーク機器３を抽出する。 In step 402, as shown in FIG. 5, the topology mapping unit 10 is a network device from a plurality of information devices 2A on the condition that the link information is associated with the collected identification information. Extract 3

ステップ４０３において、トポロジマッピング部１０は、図６に示されるように、抽出されたネットワーク機器３のリンク情報に含まれる、ネットワーク機器３以外の情報機器２Ａの識別情報を消去する。ステップ４０２において抽出されなかった識別情報は、ネットワーク機器３以外の情報機器２Ａの識別情報を意味する。トポロジマッピング部１０は、図５に示されたネットワーク機器３のリンク情報のうちから、ステップ４０２において抽出されなかった識別情報を消去する。これによって、トポロジマッピング部１０は、抽出されたネットワーク機器３のリンク情報に含まれる、ネットワーク機器３以外の情報機器２Ａの識別情報を消去することができる。それにより、抽出されたネットワーク機器３のリンク情報には、抽出されたネットワーク機器３の各ポートに対して直接的に又は間接的に接続されたネットワーク機器３の識別情報だけが残り得る。 In step 403, as shown in FIG. 6, the topology mapping unit 10 erases the identification information of the information device 2A other than the network device 3 included in the extracted link information of the network device 3. The identification information not extracted in step 402 means the identification information of the information device 2A other than the network device 3. The topology mapping unit 10 deletes the identification information not extracted in step 402 from the link information of the network device 3 shown in FIG. As a result, the topology mapping unit 10 can erase the identification information of the information device 2A other than the network device 3 included in the extracted link information of the network device 3. As a result, only the identification information of the network device 3 directly or indirectly connected to each port of the extracted network device 3 may remain in the link information of the extracted network device 3.

ステップ４０４において、トポロジマッピング部１０は、抽出されたネットワーク機器３の各ポートに対して直接的又は間接的に接続されたネットワーク機器３の接続数を、ポートごとに計数する。図６の例では、ＭＡＣアドレスが「Ｂ」のネットワーク機器３において、トポロジマッピング部１０は、ポート番号が「ｐ０」のポートにおけるネットワーク機器３の接続数を、「Ａ」の１個であると計数する。同様に、トポロジマッピング部１０は、ポート番号が「ｐ２」のポートにおけるネットワーク機器３の接続数を、「Ｆ」及び「Ｇ」の２個であると計数する。同様に、トポロジマッピング部１０は、ポート番号が「ｐ３」のポートにおけるネットワーク機器３の接続数を、「Ｄ」及び「Ｅ」の２個であると計数する。 In step 404, the topology mapping unit 10 counts the number of connections of the network device 3 directly or indirectly connected to each port of the extracted network device 3 for each port. In the example of FIG. 6, in the network device 3 having the MAC address "B", the topology mapping unit 10 assumes that the number of connections of the network device 3 in the port having the port number "p0" is one of "A". Count. Similarly, the topology mapping unit 10 counts the number of connections of the network device 3 in the port whose port number is “p2” as two of “F” and “G”. Similarly, the topology mapping unit 10 counts the number of connections of the network device 3 in the port whose port number is "p3" as two "D" and "E".

ステップ４０５において、トポロジマッピング部１０は、図７に示されるように、計数されたネットワーク機器３の接続数が最大のポートに対するネットワーク機器３の接続数である最大接続数を、抽出されたネットワーク機器３ごとに特定する。図７の例では、ＭＡＣアドレスが「Ｂ」のネットワーク機器３において、トポロジマッピング部１０は、ネットワーク機器３の接続数が最大のポートを、ポート番号が「ｐ２」又は「ｐ３」のポートであると特定する。そして、トポロジマッピング部１０は、ポート番号が「ｐ２」のポートに対して直接的又は間接的に接続されたネットワーク機器３の接続数を、「Ｆ」及び「Ｇ」の２個であると特定する。同様に、トポロジマッピング部１０は、ポート番号が「ｐ３」のポートに対して直接的又は間接的に接続されたネットワーク機器３の接続数を、「Ｄ」及び「Ｅ」の２個であると特定する。すなわち、トポロジマッピング部１０は、ＭＡＣアドレスが「Ｂ」の情報機器２Ａにおいて、ネットワーク機器３の最大接続数は２個であると特定する。図７では、ネットワーク機器３の接続数が最大のポートには下線が付されている。 In step 405, as shown in FIG. 7, the topology mapping unit 10 extracts the maximum number of connections, which is the number of connections of the network device 3 to the port where the counted number of connections of the network device 3 is the maximum. Specify every three. In the example of FIG. 7, in the network device 3 having the MAC address “B”, the topology mapping unit 10 is the port having the maximum number of connections of the network device 3 and the port number “p2” or “p3”. To specify. Then, the topology mapping unit 10 specifies that the number of connections of the network device 3 directly or indirectly connected to the port whose port number is "p2" is two, "F" and "G". do. Similarly, the topology mapping unit 10 determines that the number of connections of the network device 3 directly or indirectly connected to the port whose port number is "p3" is two, "D" and "E". Identify. That is, the topology mapping unit 10 specifies that the maximum number of connections of the network device 3 is 2 in the information device 2A having the MAC address "B". In FIG. 7, the port with the maximum number of connections of the network device 3 is underlined.

ステップ４０６において、トポロジマッピング部１０は、図８に示されるように、抽出されたネットワーク機器３の識別情報及びリンク情報を、最大接続数が小さい順に整列する。 In step 406, the topology mapping unit 10 arranges the extracted identification information and link information of the network device 3 in ascending order of the maximum number of connections, as shown in FIG.

ステップ４０７において、トポロジマッピング部１０は、図８に示されるように、抽出されたネットワーク機器３を、最大接続数に応じて最大接続数が小さい順に階層化する。図８の例では、最大接続数は、ＭＡＣアドレスが「Ｂ」のネットワーク機器３において２個、ＭＡＣアドレスが「Ｆ」及び「Ｄ」のネットワーク機器３において４個、ＭＡＣアドレスが「Ａ」、「Ｇ」及び「Ｅ」のネットワーク機器３において５個である。このため、トポロジマッピング部１０は、ＭＡＣアドレスが「Ｂ」のネットワーク機器３を最上位階層に設定する。ＭＡＣアドレスが「Ｆ」及び「Ｄ」のネットワーク機器３を、最上位階層の直ぐ下位に位置付けられた階層に設定する。ＭＡＣアドレスが「Ａ」、「Ｇ」及び「Ｅ」のネットワーク機器３を、更にその直ぐ下位に位置付けられた階層に設定する。 In step 407, as shown in FIG. 8, the topology mapping unit 10 stratifies the extracted network devices 3 in ascending order of the maximum number of connections according to the maximum number of connections. In the example of FIG. 8, the maximum number of connections is 2 in the network device 3 having the MAC address "B", 4 in the network device 3 having the MAC addresses "F" and "D", and the MAC address is "A". There are five in the network devices 3 of "G" and "E". Therefore, the topology mapping unit 10 sets the network device 3 having the MAC address “B” in the uppermost layer. The network device 3 whose MAC addresses are "F" and "D" is set in the layer located immediately below the highest layer. The network device 3 whose MAC addresses are "A", "G", and "E" is set in a hierarchy positioned immediately below it.

なお、本実施形態では、最上位階層を「レイヤ０」とも称する。そして、「レイヤ」に付された数字が大きくなるにつれて、階層順が下位に位置づけられるとする。すなわち、階層順は、レイヤ０→レイヤ１→レイヤ２の順に従って下位となるように位置付けられる。 In the present embodiment, the uppermost layer is also referred to as "layer 0". Then, as the number attached to the "layer" increases, the hierarchical order is positioned lower. That is, the hierarchical order is positioned so as to be lower in the order of layer 0 → layer 1 → layer 2.

ステップ４０８において、トポロジマッピング部１０は、一の階層に属するネットワーク機器３の各ポートに対して直接的に接続されたネットワーク機器３を、最上位階層から順に階層ごとに探索する。 In step 408, the topology mapping unit 10 searches for the network device 3 directly connected to each port of the network device 3 belonging to one layer in order from the highest layer for each layer.

図８の例では、最上位階層（レイヤ０）に属するＭＡＣアドレスが「Ｂ」のネットワーク機器３において、ポート番号が「ｐ０」のポートに対しては、ＭＡＣアドレスが「Ａ」のネットワーク機器３が１個だけ接続されている。このため、トポロジマッピング部１０は、ポート番号が「ｐ０」のポートに対しては、ＭＡＣアドレスが「Ａ」のネットワーク機器３が直接的に接続されていると見做す。 In the example of FIG. 8, in the network device 3 having the MAC address “B” belonging to the highest layer (layer 0), the network device 3 having the MAC address “A” for the port having the port number “p0”. Is connected only one. Therefore, the topology mapping unit 10 considers that the network device 3 having the MAC address “A” is directly connected to the port whose port number is “p0”.

一方、ポート番号が「ｐ２」のポートに対しては、ＭＡＣアドレスが「Ｆ」及び「Ｇ」の２個のネットワーク機器３が接続されている。ＭＡＣアドレスが「Ｆ」のネットワーク機器３は、ＭＡＣアドレスが「Ｇ」のネットワーク機器３よりも、最上位階層（レイヤ０）に最も近い階層（レイヤ１）に属する。このため、トポロジマッピング部１０は、ポート番号が「ｐ２」のポートに対しては、ＭＡＣアドレスが「Ｆ」のネットワーク機器３が直接的に接続されていると見做し、ＭＡＣアドレスが「Ｇ」のネットワーク機器３が間接的に接続されていると見做す。 On the other hand, two network devices 3 having MAC addresses "F" and "G" are connected to the port whose port number is "p2". The network device 3 having the MAC address "F" belongs to the layer (layer 1) closest to the highest layer (layer 0) than the network device 3 having the MAC address "G". Therefore, the topology mapping unit 10 considers that the network device 3 having the MAC address "F" is directly connected to the port whose port number is "p2", and the MAC address is "G". It is considered that the network device 3 of "" is indirectly connected.

同様に、ポート番号が「ｐ３」のポートに対しては、ＭＡＣアドレスが「Ｄ」及び「Ｅ」の２個のネットワーク機器３が接続されている。ＭＡＣアドレスが「Ｄ」のネットワーク機器３は、ＭＡＣアドレスが「Ｅ」のネットワーク機器３よりも、最上位階層（レイヤ０）に最も近い階層（レイヤ１）に属する。このため、トポロジマッピング部１０は、ポート番号が「ｐ３」のポートに対しては、ＭＡＣアドレスが「Ｄ」のネットワーク機器３が直接的に接続されていると見做し、ＭＡＣアドレスが「Ｅ」のネットワーク機器３が間接的に接続されていると見做す。 Similarly, two network devices 3 having MAC addresses "D" and "E" are connected to the port having the port number "p3". The network device 3 having the MAC address “D” belongs to the layer (layer 1) closest to the highest layer (layer 0) than the network device 3 having the MAC address “E”. Therefore, the topology mapping unit 10 considers that the network device 3 having the MAC address "D" is directly connected to the port whose port number is "p3", and the MAC address is "E". It is considered that the network device 3 of "" is indirectly connected.

ステップ４０９において、トポロジマッピング部１０は、一の階層に属するネットワーク機器３と、探索されたネットワーク機器３との接続関係を、最上位階層から順にマッピングする。 In step 409, the topology mapping unit 10 maps the connection relationship between the network device 3 belonging to one layer and the searched network device 3 in order from the highest layer.

図８の例では、最上位階層（レイヤ０）に属するＭＡＣアドレスが「Ｂ」のネットワーク機器３において、トポロジマッピング部１０は、ポート番号が「ｐ０」のポートに対しては、ＭＡＣアドレスが「Ａ」のネットワーク機器３が直接的に接続されるようにマッピングする。トポロジマッピング部１０は、ポート番号が「ｐ２」のポートに対しては、ＭＡＣアドレスが「Ｆ」のネットワーク機器３が直接的に接続されるようにマッピングする。ＭＡＣアドレスが「Ｇ」のネットワーク機器３については、ポート番号が「ｐ２」のポートに対して間接的に接続されるネットワーク機器３であるため、現段階ではマッピングされない。トポロジマッピング部１０は、ポート番号が「ｐ３」のポートに対しては、ＭＡＣアドレスが「Ｄ」のネットワーク機器３が直接的に接続されるようにマッピングする。ＭＡＣアドレスが「Ｅ」のネットワーク機器３については、ポート番号が「ｐ３」のポートに対して間接的に接続されるネットワーク機器３であるため、現段階ではマッピングされない。このように、トポロジマッピング部１０は、図９に示されるように、最上位階層に属するＭＡＣアドレスが「Ｂ」のネットワーク機器３を中心とした、ネットワークＮの中心トポロジについて、最初にマッピングする。 In the example of FIG. 8, in the network device 3 having the MAC address "B" belonging to the highest layer (layer 0), the topology mapping unit 10 has the MAC address "" for the port whose port number is "p0". Map so that the network device 3 of "A" is directly connected. The topology mapping unit 10 maps the port whose port number is “p2” so that the network device 3 whose MAC address is “F” is directly connected. The network device 3 having the MAC address "G" is not mapped at this stage because it is the network device 3 indirectly connected to the port whose port number is "p2". The topology mapping unit 10 maps the port whose port number is “p3” so that the network device 3 whose MAC address is “D” is directly connected. The network device 3 having the MAC address "E" is not mapped at this stage because it is the network device 3 indirectly connected to the port whose port number is "p3". As described above, as shown in FIG. 9, the topology mapping unit 10 first maps the central topology of the network N centering on the network device 3 whose MAC address belongs to the highest layer is “B”.

ネットワークＮに接続されたネットワーク機器３におけるトポロジは、中心トポロジと、末端トポロジとに分類できることが多い。末端トポロジは、ネットワークＮに接続されたネットワーク機器３のうちで、末端に位置するネットワーク機器３についてのトポロジのことである。一方、中心トポロジは、末端トポロジに分類されるネットワーク機器３以外のネットワーク機器３についてのトポロジのことである。末端トポロジに分類されるネットワーク機器３は、その最大接続数が、ネットワークＮに接続されたネットワーク機器３の総数よりも１個少ないことが特徴である。末端トポロジに分類されるネットワーク機器３の最大接続数は、中心トポロジに分類されるネットワーク機器３の最大接続数よりも大きくなる。 The topology in the network device 3 connected to the network N can often be classified into a central topology and a terminal topology. The terminal topology is a topology for the network device 3 located at the terminal among the network devices 3 connected to the network N. On the other hand, the central topology is a topology for a network device 3 other than the network device 3 classified as a terminal topology. The network device 3 classified into the terminal topology is characterized in that the maximum number of connections is one less than the total number of network devices 3 connected to the network N. The maximum number of connections of the network device 3 classified in the terminal topology is larger than the maximum number of connections of the network device 3 classified in the central topology.

図８の例では、ＭＡＣアドレスが「Ｂ」、「Ｆ」及び「Ｄ」のネットワーク機器３は、中心トポロジに分類され、ＭＡＣアドレスが「Ａ」、「Ｇ」及び「Ｅ」のネットワーク機器３は、末端トポロジに分類され得る。トポロジマッピング部１０は、中心トポロジに分類されるネットワーク機器３についてマッピングした後に、末端トポロジに分類されるネットワーク機器３についてマッピングする。そのために、トポロジマッピング部１０は、ステップ４０９に示されように、最上位階層に属するネットワーク機器３のマッピングを最初に実行する。 In the example of FIG. 8, the network device 3 having the MAC addresses “B”, “F” and “D” is classified into the central topology, and the network device 3 having the MAC addresses “A”, “G” and “E” is classified. Can be classified as a terminal topology. The topology mapping unit 10 maps the network equipment 3 classified in the central topology and then maps the network equipment 3 classified in the terminal topology. Therefore, as shown in step 409, the topology mapping unit 10 first executes mapping of the network device 3 belonging to the uppermost layer.

ステップ４１０において、トポロジマッピング部１０は、全ての階層においてネットワーク機器３をマッピングしたか否かを判断する。例えば、ネットワーク機器３の階層がレイヤ０からレイヤｎまで階層化されている場合、レイヤ（ｎ－１）の階層に属するネットワーク機器３のマッピングが実行されると、レイヤｎの階層に属するネットワーク機器３のマッピングについても完了する。このため、トポロジマッピング部１０は、レイヤ（ｎ－１）の階層に属するネットワーク機器３のマッピングを実行した場合、全ての階層においてネットワーク機器３をマッピングしたと判断することができ、ステップ４１１へ移行する。一方、トポロジマッピング部１０は、レイヤ（ｎ－１）の階層に属するネットワーク機器３のマッピングを実行していない場合、全ての階層においてネットワーク機器３をマッピングしていないと判断することができ、ステップ４０８へ移行する。 In step 410, the topology mapping unit 10 determines whether or not the network device 3 is mapped in all layers. For example, when the layer of the network device 3 is layered from layer 0 to layer n, when the mapping of the network device 3 belonging to the layer (n-1) layer is executed, the network device belonging to the layer n layer n is executed. The mapping of 3 is also completed. Therefore, when the topology mapping unit 10 executes the mapping of the network device 3 belonging to the layer (n-1) layer, it can be determined that the network device 3 is mapped in all the layers, and the process proceeds to step 411. do. On the other hand, when the topology mapping unit 10 does not execute the mapping of the network device 3 belonging to the layer (n-1) layer, it can be determined that the network device 3 is not mapped in all the layers, and the step. Move to 408.

ステップ４１１において、トポロジマッピング部１０は、ネットワーク機器３とエンド端末４との接続関係をマッピングする。その後、トポロジマッピング部１０は、本処理を終了する。 In step 411, the topology mapping unit 10 maps the connection relationship between the network device 3 and the end terminal 4. After that, the topology mapping unit 10 ends this process.

［作用効果］
以上のように、トポロジマッピング部１０は、リンク情報に基づいて、複数の情報機器２Ａのうちからネットワーク機器３を抽出し、抽出されたネットワーク機器３を階層化する。そして、トポロジマッピング部１０は、一の階層に属するネットワーク機器３のポートに対して直接的に接続されたネットワーク機器３を階層ごとに探索する。そして、トポロジマッピング部１０は、一の階層に属するネットワーク機器３と、探索されたネットワーク機器３との接続関係をマッピングする。そして、トポロジマッピング部１０は、全ての階層においてネットワーク機器３をマッピングした後に、ネットワーク機器３とエンド端末４との接続関係をマッピングする。このため、トポロジマッピング部１０は、ネットワークＮに接続された全ての情報機器２Ａ及びその全てのポートについて、他の情報機器２Ａとの接続関係を検討し、マッピングする必要が無い。よって、トポロジマッピング部１０は、マッピングの処理回数を低減することができるため、トポロジマッピング処理の効率化及び迅速化を図ることができる。 [Action effect]
As described above, the topology mapping unit 10 extracts the network device 3 from the plurality of information devices 2A based on the link information, and stratifies the extracted network device 3. Then, the topology mapping unit 10 searches for the network device 3 directly connected to the port of the network device 3 belonging to one layer for each layer. Then, the topology mapping unit 10 maps the connection relationship between the network device 3 belonging to one layer and the searched network device 3. Then, the topology mapping unit 10 maps the network device 3 in all layers, and then maps the connection relationship between the network device 3 and the end terminal 4. Therefore, the topology mapping unit 10 does not need to examine and map the connection relationship between all the information devices 2A connected to the network N and all the ports thereof with other information devices 2A. Therefore, since the topology mapping unit 10 can reduce the number of mapping processes, the efficiency and speed of the topology mapping process can be improved.

特に、トポロジマッピング部１０は、抽出されたネットワーク機器３の最大接続数を特定し、最大接続数に応じて、抽出されたネットワーク機器３を階層化する。このため、トポロジマッピング部１０は、一の階層に属するネットワーク機器３とその直下位階層に属するネットワーク機器３との間に直接的な接続関係が存在するように、階層化することができる。よって、トポロジマッピング部１０は、トポロジマッピング処理の効率化及び迅速化を更に図ることができる。 In particular, the topology mapping unit 10 specifies the maximum number of connections of the extracted network equipment 3, and stratifies the extracted network equipment 3 according to the maximum number of connections. Therefore, the topology mapping unit 10 can be layered so that there is a direct connection relationship between the network device 3 belonging to one layer and the network device 3 belonging to the layer immediately below the network device 3. Therefore, the topology mapping unit 10 can further improve the efficiency and speed of the topology mapping process.

更に、トポロジマッピング部１０は、抽出されたネットワーク機器３の最大接続数が小さい順に階層化し、最上位階層から順に、一の階層に属するネットワーク機器３と、そのポートに直接的に接続されたネットワーク機器３との接続関係をマッピングする。このため、トポロジマッピング部１０は、中心トポロジに分類されるネットワーク機器３のなかでも、ネットワークＮの中心に位置するネットワーク機器３（ＭＡＣアドレスが「Ｂ」のネットワーク機器３）から順にマッピングすることができる。よって、トポロジマッピング部１０は、マッピングの処理回数を極力低減することができ、トポロジマッピング処理の効率化及び迅速化を更に図ることができる。 Further, the topology mapping unit 10 stratifies the extracted network devices 3 in ascending order of the maximum number of connections, and in order from the highest layer, the network devices 3 belonging to one layer and the network directly connected to the port thereof. Map the connection relationship with the device 3. Therefore, the topology mapping unit 10 may map in order from the network device 3 located at the center of the network N (the network device 3 having the MAC address "B") among the network devices 3 classified into the central topology. can. Therefore, the topology mapping unit 10 can reduce the number of mapping processes as much as possible, and can further improve the efficiency and speed of the topology mapping process.

また、トポロジマッピング部１０は、複数の情報機器２Ａのそれぞれの識別情報に対してリンク情報が対応付けられていることを抽出条件として、複数の情報機器２Ａのうちからネットワーク機器３を抽出する。このため、トポロジマッピング部１０は、比較的簡単にネットワーク機器３を抽出することができる。よって、トポロジマッピング部１０は、トポロジマッピング処理の効率化及び迅速化を更に図ることができる。 Further, the topology mapping unit 10 extracts the network device 3 from the plurality of information devices 2A on the condition that the link information is associated with the identification information of the plurality of information devices 2A. Therefore, the topology mapping unit 10 can extract the network device 3 relatively easily. Therefore, the topology mapping unit 10 can further improve the efficiency and speed of the topology mapping process.

上述の実施形態において、トポロジマッピング部１０は、同一階層に複数のネットワーク機器３が属する場合、ポート数が多いネットワーク機器３から優先的に、直接的な接続関係のあるネットワーク機器３の探索及びマッピングを実行してよい。 In the above-described embodiment, when a plurality of network devices 3 belong to the same layer, the topology mapping unit 10 preferentially searches for and maps the network devices 3 having a direct connection relationship from the network devices 3 having a large number of ports. May be executed.

例えば、図８及び図９において、ＭＡＣアドレスが「Ｄ」のネットワーク機器３と、ＭＡＣアドレスが「Ｆ」のネットワーク機器３とは、互いに同一階層（レイヤ１）に属する。但し、ＭＡＣアドレスが「Ｄ」のネットワーク機器３のポート数は４個であるのに対し、ＭＡＣアドレスが「Ｆ」のネットワーク機器３のポート数は３個である。この場合、トポロジマッピング部１０は、ＭＡＣアドレスが「Ｄ」のネットワーク機器３を、ＭＡＣアドレスが「Ｆ」のネットワーク機器３よりも優先的に、直接的な接続関係のあるネットワーク機器３の探索及びマッピングを実行してよい。 For example, in FIGS. 8 and 9, the network device 3 having the MAC address “D” and the network device 3 having the MAC address “F” belong to the same layer (layer 1). However, while the number of ports of the network device 3 having the MAC address "D" is four, the number of ports of the network device 3 having the MAC address "F" is three. In this case, the topology mapping unit 10 preferentially searches for the network device 3 having the MAC address "D" over the network device 3 having the MAC address "F", and searches for the network device 3 having a direct connection relationship. You may perform the mapping.

それにより、トポロジマッピング部１０は、トポロジマッピング処理の効率化及び迅速化を更に図ることができる。もっとも、トポロジマッピング部１０は、同一階層に複数のネットワーク機器３が属する場合、ポート数に関係なくランダムにネットワーク機器３を選択し、直接的な接続関係のあるネットワーク機器３の探索及びマッピングを実行することができる。なお、トポロジマッピング部１０は、最上位階層に複数のネットワーク機器３が属する場合であっても、ポート数が多いネットワーク機器３から優先的に、直接的な接続関係のあるネットワーク機器３の探索及びマッピングを実行してよい。 As a result, the topology mapping unit 10 can further improve the efficiency and speed of the topology mapping process. However, when a plurality of network devices 3 belong to the same layer, the topology mapping unit 10 randomly selects the network devices 3 regardless of the number of ports, and executes search and mapping of the network devices 3 having a direct connection relationship. can do. Even if a plurality of network devices 3 belong to the uppermost layer, the topology mapping unit 10 preferentially searches for a network device 3 having a direct connection relationship from the network device 3 having a large number of ports. You may perform mapping.

［その他］
上述の実施形態において、トポロジマッピングシステム１は、特許請求の範囲に記載された「トポロジマッピングシステム」の一例に該当する。トポロジマッピング部１０は、特許請求の範囲に記載された「トポロジマッピングプログラム」の一例に該当する。情報機器２は、特許請求の範囲に記載された「情報機器」の一例に該当する。ネットワーク機器３は、特許請求の範囲に記載された「ネットワーク機器」の一例に該当する。エンド端末４は、特許請求の範囲に記載された「エンド端末」の一例に該当する。収集部１２は、特許請求の範囲に記載された「収集部」の一例に該当する。抽出部１３は、特許請求の範囲に記載された「抽出部」の一例に該当する。階層化部１４は、特許請求の範囲に記載された「階層化部」の一例に該当する。計数部１５は、特許請求の範囲に記載された「計数部」の一例に該当する。特定部１６は、特許請求の範囲に記載された「特定部」の一例に該当する。探索部１７は、特許請求の範囲に記載された「探索部」の一例に該当する。第１マッピング部１８は、特許請求の範囲に記載された「第１マッピング部」の一例に該当する。第２マッピング部１９は、特許請求の範囲に記載された「第２マッピング部」の一例に該当する。 [others]
In the above-described embodiment, the topology mapping system 1 corresponds to an example of the "topology mapping system" described in the claims. The topology mapping unit 10 corresponds to an example of the "topology mapping program" described in the claims. The information device 2 corresponds to an example of the "information device" described in the claims. The network device 3 corresponds to an example of the "network device" described in the claims. The end terminal 4 corresponds to an example of the "end terminal" described in the claims. The collecting unit 12 corresponds to an example of the “collecting unit” described in the claims. The extraction unit 13 corresponds to an example of the "extraction unit" described in the claims. The layered unit 14 corresponds to an example of the “layered unit” described in the claims. The counting unit 15 corresponds to an example of the "counting unit" described in the claims. The specific part 16 corresponds to an example of the "specific part" described in the claims. The search unit 17 corresponds to an example of the "search unit" described in the claims. The first mapping unit 18 corresponds to an example of the "first mapping unit" described in the claims. The second mapping unit 19 corresponds to an example of the "second mapping unit" described in the claims.

上述の実施形態は、変形例を含めて各実施形態同士で互いの技術を適用することができる。上述の実施形態は、本発明の内容を限定するものではなく、特許請求の範囲を逸脱しない程度に変更を加えることができる。 In the above-described embodiment, each other's technique can be applied to each other including the modification. The above-described embodiment does not limit the content of the present invention, and changes can be made to the extent that the claims do not deviate from the scope of the claims.

上述の実施形態及び特許請求の範囲で使用される用語は、限定的でない用語として解釈されるべきである。例えば、「含む」という用語は、「含むものとして記載されたものに限定されない」と解釈されるべきである。「備える」という用語は、「備えるものとして記載されたものに限定されない」と解釈されるべきである。「有する」という用語は、「有するものとして記載されたものに限定されない」と解釈されるべきである。 The terms used in the above embodiments and claims should be construed as non-limiting terms. For example, the term "contains" should be construed as "not limited to what is described as including." The term "prepared" should be construed as "not limited to what is described as prepared." The term "have" should be construed as "not limited to what is described as having."

１ トポロジマッピングシステム
２ 情報機器
３ ネットワーク機器
４ エンド端末
１０ トポロジマッピング部
１１ 接続検知部
１２ 収集部
１３ 抽出部
１４ 階層化部
１５ 計数部
１６ 特定部
１７ 探索部
１８ 第１マッピング部
１９ 第２マッピング部
Ｎ ネットワーク 1 Topology mapping system 2 Information equipment 3 Network equipment 4 End terminal 10 Topology mapping unit 11 Connection detection unit 12 Collection unit 13 Extraction unit 14 Hierarchization unit 15 Counting unit 16 Specific unit 17 Search unit 18 1st mapping unit 19 2nd mapping unit N network

Claims (6)

ネットワーク機器とエンド端末とを含む複数の情報機器が接続されたネットワークのトポロジを、コンピュータにマッピングさせるためのトポロジマッピングプログラムであって、
前記ネットワーク機器に対して直接的又は間接的に接続された情報機器の識別情報を前記ネットワーク機器のポートごとに分けて示されたリンク情報と、前記複数の情報機器のそれぞれの識別情報とを前記複数の情報機器から収集する収集部と、
前記収集部により収集された前記リンク情報に基づいて、前記複数の情報機器のうちから前記ネットワーク機器を抽出する抽出部と、
前記収集部により収集された前記リンク情報に基づいて、前記抽出部により抽出された前記ネットワーク機器を階層化する階層化部と、
前記階層化部により階層化された一の階層に属する前記ネットワーク機器の前記ポートに対して直接的に接続された前記ネットワーク機器を、前記階層ごとに探索する探索部と、
前記一の階層に属する前記ネットワーク機器と、前記探索部により探索された前記ネットワーク機器との接続関係をマッピングする第１マッピング部と、
前記第１マッピング部によるマッピングの後、前記ネットワーク機器と前記エンド端末との接続関係をマッピングする第２マッピング部と、
を備えるトポロジマッピングプログラム。 It is a topology mapping program for mapping the topology of a network to which multiple information devices including network devices and end terminals are connected to a computer.
The link information showing the identification information of the information device directly or indirectly connected to the network device for each port of the network device and the identification information of each of the plurality of information devices are described above. A collection unit that collects information from multiple information devices,
An extraction unit that extracts the network device from the plurality of information devices based on the link information collected by the collection unit.
Based on the link information collected by the collecting unit, the layering unit for layering the network equipment extracted by the extracting unit and the layering unit.
A search unit that searches for the network device directly connected to the port of the network device belonging to one layer layered by the layered unit for each layer.
A first mapping unit that maps the connection relationship between the network device belonging to the one layer and the network device searched by the search unit.
After the mapping by the first mapping unit, the second mapping unit that maps the connection relationship between the network device and the end terminal, and the second mapping unit.
Topology mapping program with. 前記階層化部は、
前記抽出部により抽出された前記ネットワーク機器の前記ポートに対して直接的又は間接的に接続された前記ネットワーク機器の接続数を、前記リンク情報に基づいて、前記ポートごとに計数する計数部と、
前記抽出部により抽出された前記ネットワーク機器ごとに、前記計数部により計数された前記接続数の最大値である最大接続数を特定する特定部と、
を含み、
前記特定部により特定された前記最大接続数に応じて、前記抽出部により抽出された前記ネットワーク機器を階層化する、
請求項１に記載のトポロジマッピングプログラム。 The layered part is
A counting unit that counts the number of connections of the network device directly or indirectly connected to the port of the network device extracted by the extraction unit for each port based on the link information.
For each of the network devices extracted by the extraction unit, a specific unit that specifies the maximum number of connections, which is the maximum value of the number of connections counted by the counting unit, and
Including
The network equipment extracted by the extraction unit is layered according to the maximum number of connections specified by the identification unit.
The topology mapping program according to claim 1. 前記階層化部は、前記特定部により特定された前記最大接続数が小さい順に、前記抽出部により抽出された前記ネットワーク機器を階層化し、
前記探索部は、前記階層のうちの最上位階層から順に、前記一の階層に属する前記ネットワーク機器の前記ポートに対して直接的に接続された前記ネットワーク機器を探索し、
前記第１マッピング部は、前記最上位階層から順に、前記一の階層に属する前記ネットワーク機器と、前記探索部により探索された前記ネットワーク機器との前記接続関係をマッピングする、
請求項２に記載のトポロジマッピングプログラム。 The layering unit stratifies the network devices extracted by the extraction unit in ascending order of the maximum number of connections specified by the specific unit.
The search unit searches for the network device directly connected to the port of the network device belonging to the one layer in order from the highest layer of the layer.
The first mapping unit maps the connection relationship between the network device belonging to the one layer and the network device searched by the search unit in order from the highest layer.
The topology mapping program according to claim 2. 前記抽出部は、前記収集部により収集された前記複数の情報機器のそれぞれの識別情報に対して前記リンク情報が対応付けられていることを条件として、前記複数の情報機器のうちから前記ネットワーク機器を抽出する、
請求項１乃至請求項３の何れか一項に記載のトポロジマッピングプログラム。 The extraction unit is a network device among the plurality of information devices, provided that the link information is associated with the identification information of the plurality of information devices collected by the collection unit. To extract,
The topology mapping program according to any one of claims 1 to 3. ネットワーク機器とエンド端末とを含む複数の情報機器が接続されたネットワークのトポロジをマッピングするトポロジマッピング方法であって、
前記ネットワーク機器に対して直接的又は間接的に接続された情報機器の識別情報を前記ネットワーク機器のポートごとに分けて示されたリンク情報と、前記複数の情報機器のそれぞれの識別情報とを前記複数の情報機器から収集する収集ステップと、
前記収集ステップにより収集された前記リンク情報に基づいて、前記複数の情報機器のうちから前記ネットワーク機器を抽出する抽出ステップと、
前記収集ステップにより収集された前記リンク情報に基づいて、前記抽出ステップにより抽出された前記ネットワーク機器を階層化する階層化ステップと、
前記階層化ステップにより階層された一の階層に属する前記ネットワーク機器の前記ポートに対して直接的に接続された前記ネットワーク機器を探索する探索ステップと、
前記一の階層に属する前記ネットワーク機器と、前記探索ステップにより探索された前記ネットワーク機器との接続関係を、前記階層ごとにマッピングする第１マッピングステップと、
前記第１マッピングステップによるマッピングの後、前記ネットワーク機器と前記エンド端末との接続関係をマッピングする第２マッピングステップと、
を備えるトポロジマッピング方法。 It is a topology mapping method that maps the topology of a network in which multiple information devices including network devices and end terminals are connected.
The link information showing the identification information of the information device directly or indirectly connected to the network device for each port of the network device and the identification information of each of the plurality of information devices are described above. Collection steps to collect from multiple information devices and
An extraction step of extracting the network device from the plurality of information devices based on the link information collected by the collection step, and an extraction step.
A layering step for layering the network equipment extracted by the extraction step based on the link information collected by the collection step, and a layering step.
A search step for searching for the network device directly connected to the port of the network device belonging to one layer layered by the layering step, and a search step.
A first mapping step that maps the connection relationship between the network device belonging to the one layer and the network device searched by the search step for each layer.
After the mapping by the first mapping step, the second mapping step of mapping the connection relationship between the network device and the end terminal, and the second mapping step.
Topology mapping method with. ネットワーク機器とエンド端末とを含む複数の情報機器が接続されたネットワークのトポロジをマッピングするトポロジマッピングシステムであって、
前記ネットワーク機器に対して直接的又は間接的に接続された情報機器の識別情報を前記ネットワーク機器のポートごとに分けて示されたリンク情報と、前記複数の情報機器のそれぞれの識別情報とを前記複数の情報機器から収集し、
収集された前記リンク情報に基づいて、前記複数の情報機器のうちから前記ネットワーク機器を抽出し、
収集された前記リンク情報に基づいて、抽出された前記ネットワーク機器を階層化し、
階層された一の階層に属する前記ネットワーク機器の前記ポートに対して直接的に接続された前記ネットワーク機器を探索し、
前記一の階層に属する前記ネットワーク機器と、探索された前記ネットワーク機器との接続関係を、前記階層ごとにマッピングし、
前記接続関係がマッピングされた後、前記ネットワーク機器と前記エンド端末との接続関係をマッピングする、
トポロジマッピングシステム。 It is a topology mapping system that maps the topology of a network in which multiple information devices including network devices and end terminals are connected.
The link information showing the identification information of the information device directly or indirectly connected to the network device for each port of the network device and the identification information of each of the plurality of information devices are described above. Collected from multiple information devices,
Based on the collected link information, the network device is extracted from the plurality of information devices.
Based on the collected link information, the extracted network equipment is hierarchized.
Search for the network device directly connected to the port of the network device belonging to one layered layer, and search for the network device.
The connection relationship between the network device belonging to the one layer and the searched network device is mapped for each layer.
After the connection relationship is mapped, the connection relationship between the network device and the end terminal is mapped.
Topology mapping system.
JP2018054595A 2018-03-22 2018-03-22 Topology mapping program, topology mapping method and topology mapping system Active JP7024536B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018054595A JP7024536B2 (en) 2018-03-22 2018-03-22 Topology mapping program, topology mapping method and topology mapping system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018054595A JP7024536B2 (en) 2018-03-22 2018-03-22 Topology mapping program, topology mapping method and topology mapping system

Publications (2)

Publication Number Publication Date
JP2019169786A JP2019169786A (en) 2019-10-03
JP7024536B2 true JP7024536B2 (en) 2022-02-24

Family

ID=68108530

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018054595A Active JP7024536B2 (en) 2018-03-22 2018-03-22 Topology mapping program, topology mapping method and topology mapping system

Country Status (1)

Country Link
JP (1) JP7024536B2 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005318011A (en) 2004-04-26 2005-11-10 Nec Corp Network path searching apparatus, searching method thereof, searching program, and network path searching system
CN101588265A (en) 2009-05-21 2009-11-25 北京华环电子股份有限公司 A kind of method and device that obtains the network information
US20130322298A1 (en) 2011-03-25 2013-12-05 William M. Alexander, JR. Network Topology Discovery
JP2015037243A (en) 2013-08-13 2015-02-23 富士通株式会社 Information processing device and method for generating network configuration information thereof
KR101754618B1 (en) 2016-11-08 2017-07-07 한국과학기술정보연구원 A method and apparatus for generating dinamic virtual network based on software defined networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005318011A (en) 2004-04-26 2005-11-10 Nec Corp Network path searching apparatus, searching method thereof, searching program, and network path searching system
CN101588265A (en) 2009-05-21 2009-11-25 北京华环电子股份有限公司 A kind of method and device that obtains the network information
US20130322298A1 (en) 2011-03-25 2013-12-05 William M. Alexander, JR. Network Topology Discovery
JP2015037243A (en) 2013-08-13 2015-02-23 富士通株式会社 Information processing device and method for generating network configuration information thereof
KR101754618B1 (en) 2016-11-08 2017-07-07 한국과학기술정보연구원 A method and apparatus for generating dinamic virtual network based on software defined networks

Also Published As

Publication number Publication date
JP2019169786A (en) 2019-10-03

Similar Documents

Publication Publication Date Title
US11425004B2 (en) In-fabric traffic analysis
CN101702656B (en) Discovery method of network topology based on MPLS-VPN
CN109271793B (en) Internet of things cloud platform equipment category identification method and system
TW201138403A (en) Automatic address range detection for IP networks
CN109150859B (en) Botnet detection method based on network traffic flow direction similarity
CN106713351B (en) Secure communication method and device based on serial server
CN109981326B (en) Method and device for positioning household broadband sensing fault
KR101467063B1 (en) Building Integrated Network Management Sever and Managing Method Thereof
CN108184260A (en) The network state identification method and device of Zigbee nodes
CN115552859A (en) Network topology construction method and device and computer readable medium
CN113542074B (en) Method and system for visually managing east-west network flow of kubernets cluster
JP2017060074A (en) Network analysis device, network analysis system, and network analysis method
JP7024536B2 (en) Topology mapping program, topology mapping method and topology mapping system
CN108199878B (en) Personal identification information identification system and method in high-performance IP network
JP2014219870A (en) Preparation method and preparing program of topology figure
CN114465904A (en) Network topology construction method and computing equipment
CN109981573B (en) Security event response method and device
CN109088894A (en) ACL delivery method and the network equipment
JP6743862B2 (en) Topology mapping program, topology mapping method, and topology mapping system
CN111343105B (en) Cutoff identification method and device based on deep learning
CN115314271A (en) Access request detection method, system and computer storage medium
CN111818022B (en) User management system and method based on new generation information technology
CN114244727A (en) Instant generation method and system for power Internet of things communication panorama
CN108574957A (en) Evolution block core net device intelligence patrol checking server, cruising inspection system and method
CN105450640A (en) Electronic evidence collection method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210308

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20211126

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220124

R150 Certificate of patent or registration of utility model

Ref document number: 7024536

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150