Topology information automatic configuration method and its topology information automatic configuration system
7 claims: 7 independent, 0 dependent
- 1【特許請求の範囲】 【請求項1】 ネットワークに接続される管理機器及び複数の被管理機器の各インタフェースにそれぞれ設定する、機器名,IPアドレス及びサブネットマスクを含むコンフィグレーション情報に基づいて、前記各機器がどのように接続されるのかを示すトポロジ情報を構築するトポロジ情報自動構築方法であって、 前記各インタフェースそれぞれについて、そのインタフェースに対する前記IPアドレス及び前記サブネットマスクに基づいて、そのインタフェースが接続されるサブネットワークのネットワークアドレスを求め、該求めた各インタフェースのネットワークアドレスをそのインタフェースを有している機器の機器名と対応付けてアドレスリスト記憶部に登録するネットワークアドレス算出ステップと、 前記ネットワークアドレス算出ステップで求めた前記管理機器が有しているインタフェースのネットワークアドレスをキーアドレスリスト記憶部に登録する管理機器キーアドレス登録ステップと、 前記アドレスリスト記憶部に登録されている各インタフェースの情報の中から、ネットワークアドレスが前記キーアドレスリスト記憶部に登録されている先頭のネットワークアドレスと同一の情報をピックアップしてピックアップ情報記憶部に登録するピックアップステップと、 該ピックアップステップによって前記ピックアップ情報記憶部に情報が登録されたインタフェースを有する機器が、前記情報中のネットワークアドレスによって表される同一サブネットワークに接続され、且つ前記ピックアップ情報記憶部に情報が登録されているインタフェースを有している機器の内の、複数のインタフェースを有する機器が、前記アドレスリスト記憶部に登録されている前記複数のインタフェースのネットワークアドレスによって示されるサブネットワークを互いに接続していることを示すトポロジ情報を構築するトポロジ情報構築ステップと、 前記ピックアップ情報記憶部に情報が登録されているインタフェースを有している機器の中に、複数のインタフェースを有し且つ前記キーアドレスリスト記憶部にその機器に関する情報を登録していない機器が存在する場合は、該機器が有する全てのインタフェースのネットワークアドレスを前記キーアドレスリスト記憶部の最後尾に追加登録する追加登録ステップと、 前記アドレスリスト記憶部に登録されている情報の中から、前記ピックアップ情報記憶部に登録済みの情報を削除すると共に、前記キーアドレスリスト記憶部に登録されている情報の内の、先頭の情報と同じ内容の情報を削除し、その後、前記キーアドレスリスト記憶部に情報が残っていることを条件にして前記ピックアップステップを実行させる削除ステップとを含むことを特徴とするトポロジ情報自動構築方法。
- 2【請求項2】 ネットワークに接続される各機器の各インタフェースそれぞれに設定する、IPアドレス及びサブネットマスクを含み更にネットワーク内に存在する同一ネットワークアドレスが付与されたサブネットワークの何れかに接続される機器のインタフェースについてはサブネットワークを区別するためのグループIDも含むコンフィグレーション情報に基づいて、前記各機器がどのように接続されるのかを示すトポロジ情報を構築するトポロジ情報自動構築方法であって、 前記各機器の各インタフェースそれぞれについて、そのインタフェースに対する前記IPアドレス及び前記サブネットマスクに基づいて、そのインタフェースが接続されるサブネットワークのネットワークアドレスを求めるネットワークアドレス算出ステップと、 該ネットワークアドレス算出ステップで同一ネットワークアドレスが求められ且つコンフィグレーション情報にグループIDが含まれていないインタフェースを有する機器が前記同一ネットワークアドレスのサブネットワークに接続され、同一ネットワークアドレスが求められ且つコンフィグレーション情報に含まれるグループIDが等しいインタフェースを有する機器が前記同一ネットワークアドレスと前記グループIDとによって表されるサブネットワークに接続され、複数のインタフェースを有する機器が、その機器が有するインタフェースのネットワークアドレス或いはインタフェースのネットワークアドレスとグループIDとのペアによって表されるサブネットワークを互いに接続することを示すトポロジ情報を構築するトポロジ情報構築ステップとを含むことを特徴とするトポロジ情報自動構築方法。
- 3【請求項3】 ネットワークに接続される1台の管理機器を含む複数の機器のインタフェースそれぞれに設定する、機器名,IPアドレス及びサブネットマスクを含み更にネットワーク内に存在する同一ネットワークアドレスが付与されたサブネットワークの何れかに接続される機器のインタフェースについてはサブネットワークを区別するためのグループIDも含むコンフィグレーション情報に基づいて、前記各機器がどのように接続されるのかを示すトポロジ情報を構築するトポロジ情報自動構築方法であって、 前記各インタフェースそれぞれについて、そのインタフェースに対する前記IPアドレス及び前記サブネットマスクに基づいて、そのインタフェースに接続されるサブネットワークのネットワークアドレスを求め、前記コンフィグレーション情報にグループIDが含まれていないインタフェースについては、そのインタフェースのネットワークアドレスとそのインタフェースを有する機器の機器名とを対応付けてアドレスリスト記憶部に登録し、前記コンフィグレーション情報にグループIDが含まれているインタフェースについては、そのインタフェースのネットワークアドレスとそのインタフェースを有する機器の機器名とグループIDとを対応付けて前記アドレスリスト記憶部に登録するネットワークアドレス算出ステップと、 前記ネットワークアドレス算出ステップで前記アドレスリスト記憶部に登録した前記管理機器のインタフェースについての情報がグループIDを含まない場合は前記情報中のネットワークアドレスを、グループIDを含む場合は前記情報中のネットワークアドレスとグループIDとのペアをキーアドレスリスト記憶部に登録する管理機器キーアドレス登録ステップと、 前記アドレスリスト記憶部に登録されている情報の中から、ネットワークアドレス,グループIDについての情報が前記キーアドレスリスト記憶部に登録されている先頭の情報と一致するものをピックアップしてピックアップ情報記憶部に登録するピックアップステップと、 該ピックアップステップによって前記ピックアップ情報記憶部に情報が登録されたインタフェースを有する各機器が、前記情報中のネットワークアドレス或いはネットワークアドレスとグループIDとのペアによって示される同一のサブネットワークに接続され、且つ前記ピックアップ情報記憶部に情報が登録されたインタフェースを有している機器の内の、複数のインタフェースを有する機器が、その機器が有しているインタフェースのネットワークアドレス或いはインタフェースのネットワークアドレスとグループIDとのペアによって表されるサブネットワークを互いに接続していることを示すトポロジ情報を構築するトポロジ情報構築ステップと、 前記ピックアップ情報記憶部に登録されている各インタフェースの情報の中に、複数のインタフェースを有し且つ前記キーアドレス記憶部にその機器に関する情報を登録していない機器のインタフェースの情報が存在する場合は、前記機器が有する全てのインタフェースの内の、コンフィグレーション情報にグループIDが含まれていないインタフェースについては、そのインタフェースのネットワークアドレスを前記キーアドレスリスト記憶部の最後尾に追加登録し、コンフィグレーション情報にグループIDが含まれているインタフェースについては、そのインタフェースのネットワークアドレスとグループIDとを対応付けて前記キーアドレスリスト記憶部に追加登録する追加登録ステップと、 前記アドレスリスト記憶部に登録されている情報の中から、前記ピックアップ情報記憶部に登録済みの情報を削除すると共に、前記キーアドレスリスト記憶部に登録されている情報の内の、先頭の情報と同じ内容の情報を削除し、その後、前記キーアドレスリスト記憶部に情報が残っていることを条件にして前記ピックアップステップを実行させる削除ステップとを含むことを特徴とするトポロジ情報自動構築方法。
- 4【請求項4】 ネットワークに接続される管理機器及び複数の被管理機器の各インタフェースにそれぞれ設定する、機器名,IPアドレス及びサブネットマスクを含むコンフィグレーション情報に基づいて、前記各機器がどのように接続されるのかを示すトポロジ情報を構築するトポロジ情報自動構築装置であって、 前記各インタフェースそれぞれについて、そのインタフェースに対する前記IPアドレス及び前記サブネットマスクに基づいて、そのインタフェースが接続されるサブネットワークのネットワークアドレスを求め、該求めた各インタフェースのネットワークアドレスをそのインタフェースを有している機器の機器名と対応付けてアドレスリスト記憶部に登録するネットワークアドレス算出手段と、前記ネットワークアドレス算出手段で求めた前記管理機器が有しているインタフェースのネットワークアドレスをキーアドレスリスト記憶部に登録する管理機器キーアドレス登録手段と、 前記アドレスリスト記憶部に登録されている各インタフェースの情報の中から、ネットワークアドレスが前記キーアドレスリスト記憶部に登録されている先頭のネットワークアドレスと同一の情報をピックアップしてピックアップ情報記憶部に登録するピックアップ手段と、 該ピックアップ手段によって前記ピックアップ情報記憶部に情報が登録されたインタフェースを有する機器が、前記情報中のネットワークアドレスによって表される同一サブネットワークに接続され、且つ前記ピックアップ情報記憶部に情報が登録されているインタフェースを有している機器の内の、複数のインタフェースを有する機器が、前記アドレスリスト記憶部に登録されている前記複数のインタフェースのネットワークアドレスによって示されるサブネットワークを互いに接続していることを示すトポロジ情報を構築するトポロジ情報構築手段と、 前記ピックアップ情報記憶部に情報が登録されているインタフェースを有している機器の中に、複数のインタフェースを有し且つ前記キーアドレスリスト記憶部にその機器に関する情報を登録していない機器が存在する場合は、該機器が有する全てのインタフェースのネットワークアドレスを前記キーアドレスリスト記憶部の最後尾に追加登録する追加登録手段と、 前記アドレスリスト記憶部に登録されている情報の中から、前記ピックアップ情報記憶部に登録済みの情報を削除すると共に、前記キーアドレスリスト記憶部に登録されている情報の内の、先頭の情報と同じ内容の情報を削除し、その後、前記キーアドレスリスト記憶部に情報が残っていることを条件にして前記ピックアップ手段を実行させる削除手段とを備えたことを特徴とするトポロジ情報自動構築装置。
- 5【請求項5】 ネットワークに接続される各機器の各インタフェースそれぞれに設定する、IPアドレス及びサブネットマスクを含み更にネットワーク内に存在する同一ネットワークアドレスが付与されたサブネットワークの何れかに接続される機器のインタフェースについてはサブネットワークを区別するためのグループIDも含むコンフィグレーション情報に基づいて、前記各機器がどのように接続されるのかを示すトポロジ情報を構築するトポロジ情報自動構築装置であって、 前記各機器の各インタフェースそれぞれについて、そのインタフェースに対する前記IPアドレス及び前記サブネットマスクに基づいて、そのインタフェースが接続されるサブネットワークのネットワークアドレスを求めるネットワークアドレス算出手段と、 該ネットワークアドレス算出手段で同一ネットワークアドレスが求められ且つコンフィグレーション情報にグループIDが含まれていないインタフェースを有する機器が前記同一ネットワークアドレスのサブネットワークに接続され、同一ネットワークアドレスが求められ且つコンフィグレーション情報に含まれるグループIDが等しいインタフェースを有する機器が前記同一ネットワークアドレスと前記グループIDとによって表されるサブネットワークに接続され、複数のインタフェースを有する機器が、その機器が有するインタフェースのネットワークアドレス或いはインタフェースのネットワークアドレスとグループIDとのペアによって表されるサブネットワークを互いに接続することを示すトポロジ情報を構築するトポロジ情報構築手段とを備えたことを特徴とするトポロジ情報自動構築装置。
- 6【請求項6】 ネットワークに接続される1台の管理機器を含む複数の機器のインタフェースそれぞれに設定する、機器名,IPアドレス及びサブネットマスクを含み更にネットワーク内に存在する同一ネットワークアドレスが付与されたサブネットワークの何れかに接続される機器のインタフェースについてはサブネットワークを区別するためのグループIDも含むコンフィグレーション情報に基づいて、前記各機器がどのように接続されるのかを示すトポロジ情報を構築するトポロジ情報自動構築装置であって、 前記各インタフェースそれぞれについて、そのインタフェースに対する前記IPアドレス及び前記サブネットマスクに基づいて、そのインタフェースに接続されるサブネットワークのネットワークアドレスを求め、前記コンフィグレーション情報にグループIDが含まれていないインタフェースについては、そのインタフェースのネットワークアドレスとそのインタフェースを有する機器の機器名とを対応付けてアドレスリスト記憶部に登録し、前記コンフィグレーション情報にグループIDが含まれているインタフェースについては、そのインタフェースのネットワークアドレスとそのインタフェースを有する機器の機器名とグループIDとを対応付けて前記アドレスリスト記憶部に登録するネットワークアドレス算出手段と、 前記ネットワークアドレス算出手段で前記アドレスリスト記憶部に登録した前記管理機器のインタフェースについての情報がグループIDを含まない場合は前記情報中のネットワークアドレスを、グループIDを含む場合は前記情報中のネットワークアドレスとグループIDとのペアをキーアドレスリスト記憶部に登録する管理機器キーアドレス登録手段と、 前記アドレスリスト記憶部に登録されている情報の中から、ネットワークアドレス,グループIDについての情報が前記キーアドレスリスト記憶部に登録されている先頭の情報と一致するものをピックアップしてピックアップ情報記憶部に登録するピックアップ手段と、 該ピックアップ手段によって前記ピックアップ情報記憶部に情報が登録されたインタフェースを有する各機器が、前記情報中のネットワークアドレス或いはネットワークアドレスとグループIDとのペアによって示される同一のサブネットワークに接続され、且つ前記ピックアップ情報記憶部に情報が登録されたインタフェースを有している機器の内の、複数のインタフェースを有する機器が、その機器が有しているインタフェースのネットワークアドレス或いはインタフェースのネットワークアドレスとグループIDとのペアによって表されるサブネットワークを互いに接続していることを示すトポロジ情報を構築するトポロジ情報構築手段と、 前記ピックアップ情報記憶部に登録されている各インタフェースの情報の中に、複数のインタフェースを有し且つ前記キーアドレス記憶部にその機器に関する情報を登録していない機器のインタフェースの情報が存在する場合は、前記機器が有する全てのインタフェースの内の、コンフィグレーション情報にグループIDが含まれていないインタフェースについては、そのインタフェースのネットワークアドレスを前記キーアドレスリスト記憶部の最後尾に追加登録し、コンフィグレーション情報にグループIDが含まれているインタフェースについては、そのインタフェースのネットワークアドレスとグループIDとを対応付けて前記キーアドレスリスト記憶部に追加登録する追加登録手段と、 前記アドレスリスト記憶部に登録されている情報の中から、前記ピックアップ情報記憶部に登録済みの情報を削除すると共に、前記キーアドレスリスト記憶部に登録されている情報の内の、先頭の情報と同じ内容の情報を削除し、その後、前記キーアドレスリスト記憶部に情報が残っていることを条件にして前記ピックアップ手段を実行させる削除手段とを備えたことを特徴とするトポロジ情報自動構築装置。
- 7【請求項7】 ネットワークに接続される各機器の各インタフェースそれぞれに設定する、IPアドレス及びサブネットマスクを含み更にネットワーク内に存在する同一ネットワークアドレスが付与されたサブネットワークの何れかに接続される機器のインタフェースについてはサブネットワークを区別するためのグループIDも含むコンフィグレーション情報に基づいて、前記各機器がどのように接続されるのかを示すトポロジ情報を構築するトポロジ情報自動構築装置を、コンピュータによって実現するためのプログラムを記録した機械読み取り可能な記録媒体であって、 前記コンピュータを、 前記各機器の各インタフェースそれぞれについて、そのインタフェースに対する前記IPアドレス及び前記サブネットマスクに基づいて、そのインタフェースが接続されるサブネットワークのネットワークアドレスを求めるネットワークアドレス算出手段、 該ネットワークアドレス算出手段で同一ネットワークアドレスが求められ且つコンフィグレーション情報にグループIDが含まれていないインタフェースを有する機器が前記同一ネットワークアドレスのサブネットワークに接続され、同一ネットワークアドレスが求められ且つコンフィグレーション情報に含まれるグループIDが等しいインタフェースを有する機器が前記同一ネットワークアドレスと前記グループIDとによって表されるサブネットワークに接続され、複数のインタフェースを有する機器が、その機器が有するインタフェースのネットワークアドレス或いはインタフェースのネットワークアドレスとグループIDとのペアによって表されるサブネットワークを互いに接続することを示すトポロジ情報を構築するトポロジ情報構築手段、として機能させるためのプログラムを記録した機械読み取り可能な記録媒体。
Independent claims7
169 paragraphs in 1 section, as filed
Description: TECHNICAL FIELD [Detailed description of the invention]
【0001】
[Technical field to which the invention belongs]
The present invention relates to a technique for automatically constructing topology information indicating how each device such as a router and a host computer is connected to a network, and in particular, a topology based on the configuration information set in the interface of each device. Regarding technology for automatically constructing information.
【0002】
[Conventional technology]
The conventional technology for automatically constructing topology information transfers the information required for constructing topology information from each device connected to the network to the management device of the network, and each device in the management device. The topology information was constructed based on the information sent from. For example, in the network configuration recognition device disclosed in Japanese Patent Application Laid-Open No. 5-136794, the source address of the packet received at each port of the own hub is transferred from each hub to the management device, and the management device causes the management device. The topology information is constructed based on the information sent from each hub.
【0003】
[Problems to be Solved by the Invention]
According to this conventional technique, it is possible to automatically construct topology information for a network that has already been constructed. However, it is completely useless when it is necessary to construct the topology information of the network to be constructed. Note that topology information is required before building a network, for example, in the following cases.
【0004】
When constructing a network, it is necessary to set configuration information including IP address, subnet mask, routing information, etc. in each device such as a router and a host computer connected to the network. In general, the operator goes to the setting location of each device to set the configuration information. However, with such a method, it takes a lot of time and effort to set the configuration information, and improvement thereof is desired.
【0005】
As a method of responding to such a request, for example, the configuration information set in the interface of the managed device is transferred from the managed device of the network to each managed device via the network, and the configuration information is sent to each managed device. A possible method is to set the configuration information. In order to realize such a method, in addition to the configuration information, input the topology information indicating how each managed device is connected to the network to the management device, and configure the network configuration to the management device. You need to be aware of it. In other words, in order to automatically set the configuration information for all managed devices, the configuration information is set in order from the managed device connected to the upstream of the network (the side closer to the managed device). Since it is necessary, it is necessary to enter the topology information of the management device.
【0006】
For example, in the network shown in FIG. 24, when the managed device 101 sets the configuration information in the managed devices 102 and 103, the configuration information is first set in the managed device 102 and then in the managed device 103. It is necessary to set the configuration information, but if the topology information is not input to the managed device 101, the configuration information setting operation for the managed device 103 is performed before setting the configuration information to the managed device 102. You may go. In such a case, the information for setting the configuration information is not correctly relayed by the managed device 102, so that the setting of the configuration information fails.
【0007】
In this way, when the configuration information is automatically set for each managed device via the network, the network topology information must be input in addition to the configuration information set for each managed device. However, even if the setting of the configuration information is automated, if the time and effort for constructing and inputting the topology information increases, the merit of automatically setting the setting becomes small, so improvement is desired.
【0008】
Therefore, an object of the present invention is to enable the topology information to be automatically constructed based on the configuration information even before the network is actually constructed.
【0009】
[Means for solving problems]
In order to achieve the above object, the method for automatically constructing topology information of the present invention sets the device name, which is set for each interface of the management device and a plurality of managed devices connected to the network.It is a topology information automatic construction method that constructs topology information indicating how each device is connected based on configuration information including an IP address and a subnet mask, and for each of the interfaces, the interface is relative to the interface. Based on the IP address and the subnet mask, the network address of the sub-network to which the interface is connected is obtained, and the network address of each obtained interface is associated with the device name of the device having the interface. The network address calculation step to be registered in the list storage unit, the management device key address registration step to register the network address of the interface possessed by the management device obtained in the network address calculation step in the key address list storage unit, and the above. From the information of each interface registered in the address list storage unit, the information whose network address is the same as the first network address registered in the key address list storage unit is picked up and registered in the pickup information storage unit. A device having a pickup step and an interface in which information is registered in the pickup information storage unit by the pickup step is connected to the same subnetwork represented by the network address in the information, and information is stored in the pickup information storage unit. Among the devices having the registered interfaces, the devices having a plurality of interfaces connect to each other the sub-networks indicated by the network addresses of the plurality of interfaces registered in the address list storage unit. A device having a plurality of interfaces and a key address list in a device having a topology information construction step for constructing subnet information indicating that the information is being generated and an interface in which information is registered in the pickup information storage unit. If there is a device in the storage that does not have information about that device registered, the network address of all interfaces of that deviceIn addition to the additional registration step of additionally registering the dress at the end of the key address list storage unit and the information registered in the address list storage unit, the information registered in the pickup information storage unit is deleted. Among the information registered in the key address list storage unit, the information having the same content as the first information is deleted, and then the pick-up step is performed on condition that the information remains in the key address list storage unit. Includes a delete step to execute.
【0010】
As a device suitable for carrying out the above-mentioned topology information automatic construction method, the topology information automatic construction device of the present invention is a device name set in each interface of a management device connected to a network and a plurality of managed devices. ,,It is a topology information automatic construction device that constructs topology information indicating how each device is connected based on configuration information including an IP address and a subnet mask, and for each of the interfaces, with respect to the interface. Based on the IP address and the subnet mask, the network address of the sub-network to which the interface is connected is obtained, and the network address of each obtained interface is associated with the device name of the device having the interface. A network address calculation means registered in the list storage unit, a management device key address registration means for registering the network address of the interface possessed by the management device obtained by the network address calculation means in the key address list storage unit, and the above. From the information of each interface registered in the address list storage unit, the information whose network address is the same as the first network address registered in the key address list storage unit is picked up and registered in the pickup information storage unit. A device having a pickup means and an interface in which information is registered in the pickup information storage unit by the pickup means is connected to the same subnetwork represented by a network address in the information, and information is stored in the pickup information storage unit. Among the devices having the registered interfaces, the devices having a plurality of interfaces connect to each other the sub-networks indicated by the network addresses of the plurality of interfaces registered in the address list storage unit. A device having a plurality of interfaces and an interface in which information is registered in the pickup information storage unit and a subnet information construction means for constructing subnet information indicating that the information is stored is included in the key address list. If there is a device in the storage that does not have information about that device registered, the network address of all the interfaces of that device is used as the key address.The information registered in the pickup information storage unit is deleted from the additional registration means to be additionally registered at the end of the list storage unit and the information registered in the address list storage unit, and the key address list storage is performed. A deletion means for deleting information having the same content as the first information among the information registered in the unit, and then executing the pickup means on condition that the information remains in the key address list storage unit. And have.
【0011】
In this configuration, the network address calculation means obtains the network address of the subnetwork to which the interface is connected based on the IP address for the interface and the subnet mask for each interface, and the network address of each interface obtained. Is registered in the address list storage unit in association with the device name of the device having the interface, and the management device key address registration means obtains the network address of the interface of the management device obtained by the network address calculation means. Is registered in the key address list storage unit, and the pick-up means has the same network address as the first network address registered in the key address list storage unit from the information of each interface registered in the address list storage unit. The information is picked up and registered in the pickup information storage unit. After that, the topology information construction means connects the device having an interface in which the information is registered in the pickup information storage unit by the pickup means to the same subnetwork represented by the network address in the above information, and connects to the pickup information storage unit. Among the devices having the interfaces in which the information is registered, the devices having a plurality of interfaces connect to each other the sub-networks indicated by the network addresses of the plurality of interfaces registered in the address list storage unit. Build topology information that indicates that you are doing this. Further, the additional registration means has a plurality of interfaces in the device having an interface in which the information is registered in the pickup information storage unit, and registers the information about the device in the key address list storage unit. If there is no device, the network addresses of all the interfaces of the device are additionally registered at the end of the key address list storage unit, and the deletion means is selected from the information registered in the address list storage unit. While deleting the information registered in the pickup information storage unit, the key interface
【0012】
In addition, the method for automatically constructing topology information of the present invention enables each device connected to the network to automatically construct subnet information even when there are a plurality of sub-networks to which the same network address is assigned. A group for distinguishing sub-networks for the interfaces of devices connected to any of the sub-networks with the same network address existing in the network, including the IP address and subnet mask, set for each interface of It is a topology information automatic construction method for constructing topology information indicating how each device is connected based on configuration information including an ID, and for each interface of each device, the said with respect to the interface. Based on the IP address and the subnet mask, the network address calculation step for obtaining the network address of the subnetwork to which the interface is connected and the same network address are obtained in the network address calculation step, and the group ID is included in the configuration information. A device having an interface that is not provided is connected to a subnetwork having the same network address, and a device having an interface in which the same network address is requested and the group IDs included in the configuration information are the same is the same network address and the group ID. Indicates that devices connected to the subnetwork represented by and having multiple interfaces connect to each other the network address of the interface of the device or the subnetwork represented by the network address of the interface and the group ID. Includes a topology information building step to build subnet information.
【0013】
As a device suitable for implementing this topology information automatic construction method, the topology information automatic construction device of the present invention includes an IP address and a subnet mask, which are set for each interface of each device connected to the network, and further a network. Regarding the interface of the device connected to any of the sub-networks with the same network address existing in, how each device is based on the configuration information including the group ID for distinguishing the sub-network. It is a topology information automatic construction device that constructs topology information indicating whether or not it is connected, and for each interface of each device, a sub to which the interface is connected based on the IP address for the interface and the subnet mask. A device having a network address calculating means for obtaining a network address of a network and an interface in which the same network address is obtained by the network address calculating means and the group ID is not included in the configuration information is connected to the sub-network of the same network address. A device having the same network address and having an interface having the same group ID included in the configuration information is connected to a subnetwork represented by the same network address and the group ID, and a device having a plurality of interfaces is used. , The device is provided with a topology information construction means for constructing topology information indicating that the network address of the interface or the subnetwork represented by the pair of the network address of the interface and the group ID is connected to each other.
【0014】
In this configuration, the network address calculation means calculates the network address of the sub-network to which each interface is connected based on the IP address and subnet mask set for each interface of each device, and the topology information construction means is the network. The topology information is constructed based on the network address of each interface calculated by the address calculation means and the group ID included in the configuration information.
【0015】
BEST MODE FOR CARRYING OUT THE INVENTION
Next, an embodiment of the present invention will be described in detail with reference to the drawings.
【0016】
FIG. 1 is a block diagram of an embodiment of the present invention, and is composed of a topology information automatic construction device 1 realized by a computer, an input / output device 5, and a recording medium 6. The topology information automatic construction device 1 may be configured by using a computer that realizes a network management device.
【0017】
The topology information automatic construction device 1 includes a configuration information input unit 2, a topology information construction unit 3, and a topology information management unit 4.
【0018】
The configuration information input unit 2 is a GUI for inputting the configuration information to be set in each interface of each device connected to the network for which the topology information is to be constructed, and is input by the user from the input / output device 5. It has a function to pass the configuration information to the topology information construction unit 3.
【0019】
FIG. 2 is a diagram showing the parameters included in the configuration information set in the interface, and includes the device name, IP address, subnet mask, routing information, and group ID. Of these, the device names, IP addresses, subnet masks, and routing information in items 1 to 4 are normally used as configuration information. The "group ID" in item No. 5 is an identifier for distinguishing the local segments in a network in which multiple local segments (subnetworks) use the same private address, and only this information is available. Is the information added to build the topology information.
【0020】
The topology information construction unit 3 has a function of constructing topology information based on the configuration information passed from the configuration information input unit 2.
【0021】
The topology information management unit 4 has a function of storing the topology information constructed by the topology information construction unit 3 on a magnetic disk or the like.
【0022】
The recording medium 6 is a disk, a semiconductor memory, or other recording medium, and a program for making the computer function as the topology information automatic construction device 1 is recorded. This program is read by a computer and controls the operation of the computer to realize a configuration information input unit 2, a topology information construction unit 3, and a topology information management unit 4 on the computer.
【0023】
FIG. 3 is a diagram showing a configuration example of the topology information construction unit 3, and includes a network address calculation means 31, a sort means 32, a management device key address registration means 33, a pickup means 34, and a topology information construction means 35. , The additional registration means 36, the deletion means 37, and the storage unit 38 are provided.
【0024】
The storage unit 38 includes a configuration information storage unit 381, an address list storage unit 382, a key address list storage unit 383, a pickup information storage unit 384, and a topology information storage unit 385.
【0025】
The network address calculation means 31 configures the function of registering the configuration information input from the configuration information input unit 2 in the configuration information storage unit 381 and the network address of the local segment to which the interface of each device is connected. The function to be obtained based on the IP address and subnet mask in the information, and the device name and group ID (the group ID may not be included) are extracted from the configuration information of each interface, and those and the network address already obtained are extracted. Therefore, it has a function to create an address list in which the device name, network address, and group ID (may not be included) for each interface are arranged, and a function to register the created address list in the address list storage unit 382. ..
【0026】
The sorting means 32 has a function of sorting the address list stored in the address list storage unit 382 by using a pair of a network address and a group ID as a key.
【0027】
The management device key address registration means 33 sets a pair of the network address of the local segment to which the management device interface is connected and the group ID in the configuration information corresponding to the interface in the key address list storage unit 383. It has a function to register in the first entry of the key address list. If the configuration information does not include the group ID, only the network address is registered.
【0028】
The pick-up means 34 picks up an entry having the same network address and group ID as the first entry of the key address list in the key address list storage unit 383 from the address list in the address list storage unit 382, and the information in the picked-up entry. Has a function of registering in the pickup information storage unit 384. If only the network address is registered in the first entry of the key address list, the entry whose network address matches the network address registered in the first entry of the key address list is picked up from the entries in the address list.
【0029】
The topology information construction means 35 constructs the topology information assuming that each device having an interface in which the information is registered in the pickup information storage unit 384 is connected to the same local segment, and the constructed topology information is stored in the topology information storage unit 385. Has a function to register in.
【0030】
The additional registration means 36 includes the interface information of the device having a plurality of interfaces in the information of each interface registered in the pickup information storage unit 384, and registers the information about the device in the key address list. If not, for the interface that does not include the group ID in the configuration information among all the interfaces of the above devices, the network address of that interface and the device name are associated with each other in the key address list storage unit 383. For an interface that is additionally registered at the end of the key address list of and whose configuration information includes a group ID, the network address of that interface, the device name, and the group ID are associated with each other and added to the end of the key address list. It has a function to additionally register.
【0031】
The deletion means 37 has a function of deleting an entry registered in the pick-up information storage unit 384 from the address list registered in the address list storage unit 382, and a key address list registered in the key address list storage unit 383. It has a function of deleting the first entry and the entry having the same contents as the first entry, and then operating the pick-up means 34 on condition that the entry remains in the key address list.
【0032】
Next, the operation of this embodiment will be described.
【0033】
Now, for example, when constructing the topology information of the network as shown in FIG. 4 having the management device M1 and the managed devices H1 to H6, R1 and R2, the user can use the input / output device 5 and the configuration information input unit 2. Enter the configuration information as shown in Fig. 5 using.
【0034】
When the configuration information shown in FIG. 5 is input, the network address calculation means 31 in the topology information construction unit 3 registers the configuration information in the configuration information storage unit 381 as shown in the flow chart of FIG. , Find the network address of the local segment to which the interface of each device is connected based on the IP address and subnet mask of each interface (S1).
【0035】
Next, the network address calculation means 31 extracts the device name from the configuration information for each interface, and also extracts the group ID from the configuration information in which the group ID is set. Then, based on the extracted information and the network address of each interface obtained in S1, the device name, network address, and group ID of each interface (the group ID is not included in the configuration information for that interface). In this case, the group ID is not registered) is registered in each entry. An address list as shown in FIG. 7 is created and registered in the address list storage unit 382 (S2).
【0036】
After that, the sorting means 32 sorts the address list in the address list storage unit 382 in ascending order using the pair of the network address and the group ID as a key (S3). As a result, the contents of the address list registered in the address list storage unit 382 are as shown in FIG.
【0037】
Next, the management device key address registration means 33 selects the network address and group ID (group ID) of all the interfaces of the management device M1 from the information of each interface registered in the address list in the address list storage unit 382. Is not included) and registers it in order from the first entry of the key address list in the key address list storage unit 383 (S4). In the case of this example, since the information about the interface of the management device M1 is only the information registered in the first entry of the address list in FIG. 8, the contents of the key address list in the key address list storage unit 383 are shown in the figure. It becomes as shown in 9.
【0038】
After that, the pickup means 34 picks up all the entries in the address list having the same network address and group ID as the first entry in the key address list, and registers the contents of the picked up entries in the pickup information storage unit 384 (S5). If only the network address is registered in the first entry of the key address list and the group ID is not registered, the pickup means 34 is an entry in the address list having the same network address as the first entry in the key address list. Are all picked up, and the contents of the picked up entries are registered in the pick-up information unit 384. In the case of this example, as shown in FIG. 9, only the network address "123.4.5.0" is registered in the first entry of the key address list, so that the pickup means 34 is the first entry in the address list shown in FIG. Pick up the 1st to 5th entries and register the contents in the pickup information storage unit 384. As a result, the contents of the pickup information storage unit 384 are as shown in FIG.
【0039】
Next, the topology information construction means 35 constructs the topology information assuming that each device having an interface in which the information is registered in the pickup information storage unit 384 is connected to the same local segment, and the constructed topology information is used as the topology. Register in the information storage unit 385 (S6). That is, the topology information construction means 35 is a local segment represented by a set of a network address and a group ID registered in the pickup information storage unit 384 (only the network address is registered in the pickup information storage unit 384, and the group ID is set. If it is not registered, the topology information is constructed assuming that the device whose device name is registered in the pickup information storage unit 384 is connected to the local segment indicated by the network address).
【0040】
FIG. 11 is a diagram showing an example of topology information constructed when the content of the pickup information storage unit 384 is as shown in FIG. In addition, FIG. 12 illustrates this topology information. In this topology information, the devices with the device names "M1", "H1", "R1", "H2", and "H3" are in the local segment with the local segment name "LS1" and the network address "123.4.5.0". It is connected and shows that the IP address of each device is "123.4.5.8", "123.4.5.10", "123.4.5.11", "123.4.5.12", "123.4.5.13", respectively. Furthermore, in this topology information, the device with the device name R1 is represented by the local segment indicated by the network address "123.4.6.0" and the pair of the network address "123.4.7.0" and the group ID "111". And the local segment LS1 are connected to each other.
【0041】
Here, the local segment name "LS1" is set by the user using the input / output device 5. At that time, for example, the topology information shown in FIG. 11 (however, the column in which "LS1" is set in FIG. 11 is blank) and the input promotion statement of the local segment name are sent to the input / output device 5. By displaying it, the user may be prompted to set the local segment name.
【0042】
For the IP address of each device, the configuration information storage unit 381 is searched using the device name as a key, and if only one IP address is obtained, that IP address is used as the IP of the device with the above device name. It can be an address. For example, when the configuration information is searched using the device name M1 as a key, the obtained IP address is only "123.4.5.8", so that can be used as the IP address of the management device M1. In addition, when a plurality of IP addresses are obtained, that is, when the device has a plurality of interfaces, information (network address) indicating the local segment to which the interface is connected among the IP addresses of each interface is obtained. Alternatively, the IP address of the device is the one whose network address and group ID pair) matches the information indicating the local segment LS1 currently being processed. For example, if you search using the device name R1 as a key, you will get the IP addresses "123.4.5.11", "123.4.6.1", and "123.4.7.1" of the three interfaces 1, 2, and 3, so each interface 1 Ask for information indicating the local segment to which, 2 and 3 are connected. The information indicating the local segment to which interfaces 1, 2 and 3 are connected is "123.4.5.0", "123.4.6.0" and "123.4.7.0/111", respectively, and the information indicating the local segment to which interface 1 is connected. However, since it matches the network address "123.4.5.0" indicating the local segment LS1 currently being processed, the IP address "123.4.5.11" of interface 1 is set as the IP address of the managed device R1.
【0043】
In addition, other related local segment names can be set in the topology information as follows, for example. The device having a plurality of interfaces is searched for by referring to the configuration information storage unit 381. Obtain information (network address or a set of network address and group ID) indicating the local segment to which each interface of the found device is connected. Delete the information indicating the local segment currently being processed from the requested information. If the local segment name corresponding to the remaining information has already been set by the user, set that local segment name in the topology information, and if the local segment name has not been set by the user, leave the above information as it is. Set in the topology information in the form of.
【0044】
When the processing of the topology information construction means 35 is completed, the additional registration means 36 determines whether or not the information of the device having a plurality of interfaces exists in the pickup information storage unit 384, and if it does not exist, the control is deleted. Pass to means 37. On the other hand, when the information of the device having a plurality of interfaces exists, it is further determined whether or not the information of the device has been registered in the key address list in the key address list storage unit 383. Then, if it has been registered, the control is passed to the deletion means 37, and if it has not been registered, the network addresses and group IDs of all the interfaces of the above devices are stored in the key address list storage unit 383. Add to the end of the registered key address list (S7). If the interface does not have a group ID, only the network address is additionally registered at the end of the key address list. In the case of this example, as shown in FIG. 10, information about the device R1 having a plurality of interfaces is registered in the pickup information storage unit 384, so that the device R1 has the additional registration means 36. Interface 1 network address "123.4.5.0", interface 2 network address "123.4.6.0", interface 3 network address "123.4.7.0" and group ID "111" pair at the end of the key address list. Register additionally to the tail. As a result, the contents of the key address list registered in the key address list storage unit 383 are as shown in FIG.
【0045】
When the processing of the additional registration means 36 is completed, the deletion means 37 deletes the entry picked up by the pickup information storage unit 384 from the address list registered in the address list storage unit 382 (S8). As a result, the address list registered in the address list storage unit 382 is as shown in FIG.
【0046】
Further, the deletion means 37 deletes all the entries in which the same network address and group ID as the first entry are registered from the key address list registered in the key address list storage unit 383, including the first entry. (S9). If only the network address is registered in the first entry of the key address list and the group ID is not registered, the entry in which the same network address as the first entry is registered is included in the first entry. And delete everything from the key address list. As a result, the contents of the key address list registered in the address key list storage unit 383 change from those shown in FIG. 13 to those shown in FIG. In addition, the deletion means 37 also performs a process of clearing all the information registered in the pickup information storage unit 384 in S9.
【0047】
As shown in FIG. 15, in this example, even if the processing of S9 is performed, a valid entry exists in the key address list in the key address list storage unit 383, so that the deletion means 37 becomes the pickup means 34. Pass control and let S5 process again. At this time, the contents of the address list and the key address list registered in the address list storage unit 382 and the key address list storage unit 383 are as shown in FIGS. 14 and 15, respectively. Pick up the entry whose network address is "123.4.6.0" from the address list, and register the contents of the picked up entry in the pickup information storage unit 384. As a result, the contents of the pickup information storage unit 384 are as shown in FIG.
【0048】
After that, the topology information construction means 35 performs the processing of S6. By the processing of this S6, the topology information for the local segment LS2 indicated by the network address "123.4.6.0" is constructed, and this topology information is additionally registered in the topology information storage unit 385. As a result, the contents of the topology information storage unit 385 are as shown in FIG. Further, FIG. 18 illustrates the topology information of FIG.
【0049】
Next, the additional registration means 36 processes S7. In this case, as shown in FIG. 16, the pickup information storage unit 384 is additionally registered because the information of the device R2 having a plurality of interfaces and having not registered the information in the key address list is registered. The means 36 puts the network address "123.4.6.0" of the interface 1 of the device R2 and the pair of the network address "123.4.7.0" of the interface 2 and the group ID "222" at the end of the key address list. Register additionally. As a result, the contents of the key address list are as shown in FIG.
【0050】
After that, the deletion means 37 processes S8. In this case, the contents of the address list in the address list storage unit 382 are shown in FIG. 14, and the contents of the pickup information storage unit 384 are shown in FIG. The contents of the address list are shown in FIG.
【0051】
Next, the deletion means 37 processes S9. In this case, as shown in FIG. 19, since the same information as the first entry (first entry) is registered in the third entry of the key address list in the key address list storage unit 383, the first and third entries are registered. The entry is deleted and the contents of the key address list are as shown in Figure 21.
【0052】
Even at this point, since the entry remains in the key address list, the pickup means 34 again processes S5. After that, the processes of S5 to S9 are repeated until the key address list becomes empty. Finally, the topology information shown in FIG. 22 is constructed. FIG. 23 illustrates this topology information.
【0053】
When the key address list becomes empty, the deletion means 37 notifies the topology information management unit 4 that the construction of the topology information is completed (S11). As a result, the topology information management unit 4 reads the topology information shown in FIG. 22 from the topology information storage unit 385 and saves it on a disk or the like.
【0054】
[Effect of the invention]
The first effect of the present invention is that the topology information can be automatically constructed even if the network is not actually constructed. The reason is that the topology information is constructed based on the configuration information set for each interface of the device connected to the network. As described above, the present invention can automatically construct the topology information based on the configuration information. Therefore, for example, the configuration information can be transferred to each managed device connected to the network. If the present invention is applied to a device that requires two pieces of information, the configuration information and the topology information, such as a management device having a function of automatically setting the configuration information in each managed device, the configuration information can be obtained. The effect is very large because the topology information is automatically constructed on the device just by inputting it.
【0055】
The second effect of the present invention is that the topology information can be constructed even if there are subnetworks having the same network address in the network using the local address, that is, even if the network addresses are duplicated. .. The reason is that by using the "group ID", even if the network address is the same, it can be distinguished.
【0056】
The third effect of the present invention is that it is possible to detect an error in the configuration information of the device before actually constructing the network. The reason is that if the construction of the topology information fails, it can be said that the configuration information is incorrect.
[Simple explanation of drawings]
[Figure 1]
It is a block diagram of the Example of this invention.
[Figure 2]
It is a figure which shows the parameter which a configuration information contains.
[Fig. 3]
It is a figure which shows the configuration example of the topology information construction part 3.
[Fig. 4]
It is a figure which shows an example of the network which tries to construct the topology information.
[Fig. 5]
It is a figure which shows an example of the configuration information which is input when constructing the topology information.
[Fig. 6]
It is a flow chart which shows the processing example of the topology information construction part 3.
[Fig. 7]
It is a figure which shows the content example of the address list registered in the address list storage part 382.
[Fig. 8]
It is a figure which shows the state after sorting of an address list.
[Fig. 9]
It is a figure which shows the content example of the key address list registered in the key address list storage part 383.
[Fig. 10]
It is a figure which shows the content example of the pickup information storage part 384.
[Fig. 11]
It is a figure which shows the topology information under construction.
[Fig. 12]
It is the figure which illustrated the topology information of FIG.
[Fig. 13]
It is a figure which shows the content example of the key address list.
[Fig. 14]
It is a figure which shows the content example of an address list.
[Fig. 15]
It is a figure which shows the content example of the key address list.
[Fig. 16]
It is a figure which shows the content example of the pickup information storage part 384.
[Fig. 17]
It is a figure which shows the topology information under construction.
[Fig. 18]
It is the figure which illustrated the topology information of FIG.
[Fig. 19]
It is a figure which shows the content example of the key address list.
[Fig. 20]
It is a figure which shows the content example of an address list.
[Fig. 21]
It is a figure which shows the content example of the key address list.
[Fig. 22]
It is a figure which shows the topology information finally obtained.
[Fig. 23]
It is the figure which illustrated the topology information of FIG.
[Fig. 24]
It is a figure for demonstrating that the topology information is required when setting the configuration information automatically.
[Explanation of symbols]
1 ... Topology information automatic construction device 2 ... Configuration information input section 3 ... Topology Information Construction Department 31 ... Network address calculation method 32 ... Sorting means 33 ... Management device key address registration method 34 ... Pickup means 35 ... Topology information construction method 36 ... Additional registration method 37 ... Deletion means 38 ... Memory 381 ... Configuration information storage 382 ... Address list storage 383 ... Key address list storage 384 ... Pickup information storage 385 ... Topology information storage 4 ... Topology Information Management Department 5 ... I / O device 6 ... Recording medium
32 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7 Sheet 8 Sheet 9 Sheet 10 Sheet 11 Sheet 12 Sheet 13 Sheet 14 Sheet 15 Sheet 16 Sheet 17 Sheet 18 Sheet 19 Sheet 20 Sheet 21 Sheet 22 Sheet 23 Sheet 24 Sheet 25 Sheet 26 Sheet 27 Sheet 28 Sheet 29 Sheet 30 Sheet 31 Sheet 32
Every citation, both ways
| Document | Relation | Office |
|---|---|---|
| JP11122284A | Cites | Japan |
| JP9186716A | Cites | Japan |
5 members in 2 offices
Members5
| Document | Office | Kind | |
|---|---|---|---|
| JP2000349778A | Japan | A | |
| US2003105844A1 | United States of America | A1 | |
| JP3440881B2This record | Japan | B2 | |
| US6665713B1 | United States of America | B1 | |
| US7185072B2 | United States of America | B2 |
10 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Cancellation because of no payment of annual feesLAPS | LAPS | |
| Renewal fee payment (event date is renewal date of database)FPAY | FPAY | |
| Renewal fee payment (event date is renewal date of database)FPAY | FPAY | |
| Renewal fee payment (event date is renewal date of database)FPAY | FPAY | |
| Renewal fee payment (event date is renewal date of database)FPAY | FPAY | |
| Renewal fee payment (event date is renewal date of database)FPAY | FPAY | |
| Renewal fee payment (event date is renewal date of database)FPAY | FPAY | |
| Renewal fee payment (event date is renewal date of database)FPAY | FPAY | |
| Renewal fee payment (event date is renewal date of database)FPAY | FPAY | |
| Renewal fee payment (event date is renewal date of database)FPAY | FPAY |
Numbers
- Publication
- 3440881
- Publication, DOCDB
- 3440881
- Publication, EPODOC
- JP3440881B
- Application
- 16064999
- Application, DOCDB
- 16064999
- Application, EPODOC
- JP19990160649
Titles2
- Japanese
- 【発明の名称】トポロジ情報自動構築方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体
- English
- [Title of the Invention] A machine-readable recording medium on which a method for automatically constructing topology information, an apparatus thereof, and a program are recorded.
Classification
- CPC, 2
- H04L41/0803
- H04L41/12
- IPC, 4
- G06F15 177
- H04L12 28
- H04L12 46
- H04L45 02
