WO2006118203A1 - ネットワークマップ生成方法 - Google Patents

ネットワークマップ生成方法 Download PDF

Info

Publication number
WO2006118203A1
WO2006118203A1 PCT/JP2006/308855 JP2006308855W WO2006118203A1 WO 2006118203 A1 WO2006118203 A1 WO 2006118203A1 JP 2006308855 W JP2006308855 W JP 2006308855W WO 2006118203 A1 WO2006118203 A1 WO 2006118203A1
Authority
WO
WIPO (PCT)
Prior art keywords
layer
switch
network
information
detected
Prior art date
Application number
PCT/JP2006/308855
Other languages
English (en)
French (fr)
Inventor
Glenn Mansfield Keeni
Takeo Saito
Original Assignee
Cyber Solutions Inc.
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 Cyber Solutions Inc. filed Critical Cyber Solutions Inc.
Priority to JP2007514811A priority Critical patent/JP4653164B2/ja
Priority to US11/919,516 priority patent/US7821968B2/en
Publication of WO2006118203A1 publication Critical patent/WO2006118203A1/ja

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/65—Re-configuration of fast packet switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/02—Standardisation; Integration
    • H04L41/0213—Standardised network management protocols, e.g. simple network management protocol [SNMP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H04L41/046—Network management architectures or arrangements comprising network management agents or mobile agents therefor

Definitions

  • the present invention relates to a technique for generating a network map in order to monitor the status of network components and transmission paths using SNMP (Simple Network Management Protocol) as a network management protocol. SNMP (Simple Network Management Protocol) as a network management protocol. .
  • SNMP Simple Network Management Protocol
  • the current LAN is laid over a wide area or connected to each other via a wide area Ethernet (registered trademark) or the like, and manages many network devices and computers connected to the LAN.
  • SNMP has been standardized as a protocol for! / Network management tool power to centrally manage the network using SNMP Released by many vendors and software houses, it is used by many companies and universities.
  • the configuration management function automatically detects nodes connected to a network such as a LAN, that is, network devices and computers, and automatically generates a map of the entire network and displays it on the screen including each status. As a result, it is possible to grasp the network status visually, facilitating the operation of network management.
  • the present invention makes it possible to easily detect a connection port between switches using a new algorithm when there are a plurality of layer 2 switches in the network. For the purpose.
  • the network map generation method is a process of automatically detecting a network device or a computer connected to the network and automatically generating a map of the entire network. It is characterized by the step of automatically detecting the layer 2 switch that performs the switch operation based on the function of the second layer of the OSI reference model and grasping the connection state of the switch.
  • the step according to claim 2 uses SNMP as a network management protocol, and specifies an IP address for a layer 2 switch in which an SNMP agent is installed in a network monitoring terminal in which an SNMP manager is installed.
  • the SNMP manager makes an inquiry to the SNMP agent, if the IP address of the layer 2 switch is unknown, it makes an inquiry to all IP addresses in the address range managed by the network monitoring terminal. This makes it possible to receive a response from a network device with an SNMP agent installed, and to detect the IP address of the layer 2 switch from the response information.
  • the management information received from the SNMP agent according to claim 4 is MIB-I (MIB: Management Information Base) specified in RFC1156, MIB-II specified in RFC1213, and specified in RFC1493. It is characterized by using the BRIDGE-MIB and IF-MIB as specified in RFC2863.
  • MIB-I Management Information Base
  • the management information received from the SNMP agent according to claim 5 includes the port number of the layer 2 switch and the MAC address (Media Access Control address) on the header of the frame flowing through each port.
  • the network monitoring terminal collects management information from each layer 2 switch in the network and creates an M vP (MAC address vs Port) table as a correspondence table of MAC addresses and ports. Based on this MvP table, the layer 2 switch And a step of detecting connection information between them.
  • M vP MAC address vs Port
  • the ⁇ table according to claim 6 includes a MAC address ⁇ ( ⁇ ) of the network monitoring terminal and a set Row ( ⁇ (H)) of port information of the layer 2 switch that detected the MAC address.
  • the MAC address M (S) of the layer 2 switch and a set Row (M (S)) of port information of the layer 2 switch that detected the MAC address are included.
  • the MAC address of the network monitoring terminal or the layer 2 switch exists in the management information received from the layer 2 switch, the MAC address is detected.
  • the connection information between layer 2 switches is detected by normalizing the MvP table created in the previous step It is characterized by comprising the steps of:
  • Port information set Row (M (S)) and if an element (port information) that matches the two is found, the port information set Row (M (S)) is characterized by comprising a step of deleting from (S)).
  • a step of detecting the connection information between the layer 2 switches from the normalized MvP table according to claim 9 a set of port information in which the MAC addresses of the layer 2 switches are detected Row (M (S) )
  • connection information In the step of detecting the connection information according to claim 10, after detecting the connection information (AB) of the elements A and B, the MVP table power is completely deleted from the element A, and the MAC of each layer 1 switch is detected.
  • the connection information between the layer 2 switches in the network is detected by repeating the steps of claim 9 until the set of port information whose addresses are detected Row (M (S)) becomes empty. To do.
  • the layer address of the MAC address of the layer 2 switch S is detected.
  • non-intelligent non-intelligent hub there is a non-intelligent non-intelligent hub, and there is provided a step of correcting the connection information in consideration of the non-intelligent hub.
  • the IP address managed by the network monitoring terminal on which the SNMP manager is installed is specified. Recognize the existence of the layer 3 switch by receiving the response information of the layer 3 switch with the SNMP agent installed, and other networks connected via the layer 3 switch. The connection information between the layer 2 switches is detected by the above method. The invention's effect
  • FIG. 1 Network configuration diagram example of the present invention
  • FIG. 2 is a flowchart showing the algorithm of the present invention.
  • FIG. 1 shows an example of a network configuration diagram.
  • layer 2 switches S, SS (103, 104, 105) that perform switch operations based on the functions of the OSI reference model layer 2
  • the network monitoring terminal H (102) is equipped with an SNMP manager.
  • the network monitoring terminal H (102) is connected to the port 10 P [S, 10] of the switch S (103), and the switch S (103) and the switch S (104) are connected to the respective ports P [S , 16] and P [
  • P [S, 16] P [S, 6] P [S, 15] P [S, 6] can be easily detected as the cision information
  • Network monitoring terminal equipped with an SNMP manager A query is made by specifying an IP address for the layer 2 switch S with an SNMP agent installed in the LAN, and the SNMP agent is managed as a response.
  • the SNMP agent is managed as a response.
  • the MAC address on the header of the frame passing through port P [S, j] is detected (S201). Where l ⁇ i ⁇ n (n: number of switches in the LAN) and l ⁇ j ⁇ m (m: number of ports in switch S).
  • the SNMP manager makes an inquiry to the SNMP agent, if the IP address of the layer 2 switch S is unknown, the inquiry is made to all IP addresses in the address range managed by the network monitoring terminal.
  • the SNMP agent can receive the response of the installed network equipment, and the IP address of the switch S is detected from the response information.
  • the AC address is excluded (S202), and if it belongs, the MAC address M (S) and the detected port P [S, j] are registered in the MvP table (MAC address and port correspondence table) (S203).
  • M (H) is the MAC address of the network monitoring terminal
  • M (S) is the MAC of switch S Indicates an address. 1 ⁇ k ⁇ n (n is the number of switches in the LAN).
  • the MvP table created by the processing up to S205 is entered normally.
  • Network monitoring Terminal information set Row (M (H)) that detected the MAC address M (H) of the terminal and port information set Row (M (S)) that detected the MAC address M (S) of the layer 2 switch By comparison, an element (port information) matching both is searched for (S206), and if it exists, the element is deleted from the set Row (M (S)) (S207).
  • connection relationship between the switches is detected from the MvP table that has been properly entered.
  • a set of element power ⁇ is searched from the set of port information Row (M (S)) that detected the MAC address M (S) of the layer 2 switch, and the element P [S, X] is extracted (S210).
  • I k here
  • switch S (503) and switch S (50 4) are connected at port 14 of switch S (502), causing a contradiction.
  • connection information is corrected and P [S, 14] P [S], P [S]
  • Switch S is connected to port 14 of switch S.
  • Switch S is connected to port 7 on switch S and port 8 on switch S
  • connection information between layer 2 switches can be easily detected.
  • connection information between the layer 2 switches can be detected by the above method for other networks connected via the layer 3 switch.
  • IP address managed by the network monitoring terminal By making an inquiry to the IP address managed by the network monitoring terminal and receiving the response information of the layer 3 switch on which the SNMP agent is installed, it becomes possible to recognize the existence of the layer 3 switch.
  • the network 1 (610) and the network 2 (611) are connected by the layer 3 switch S (605), and the network 2 (611) are connected by the layer 3 switch S (605), and the network 2 (611)
  • the present invention automatically detects network devices and computers connected to the network and maps the entire network.
  • the process of automatic generation it is possible to automatically detect the layer 2 switch that performs the switch operation based on the function of the second layer of the OSI reference model and to easily grasp the connection status of the switch.
  • the latest network map can be obtained by automatically grasping the connection status between switches automatically in a large-scale and complicated switch environment. Can be deployed hierarchically and network management can be operated more efficiently.

Abstract

　ネットワーク全体のマップを自動生成する過程において、ＯＳＩ参照モデル第２層の機能に基づいてスイッチ動作を行うレイヤー２スイッチを自動検出するとともに、レイヤー２スイッチ間の接続状況を把握する方法を提供する。 　ＳＮＭＰマネージャが実装されたネットワーク監視端末（１０２）が管理するＩＰアドレスを指定して問い合わせを行い、ＳＮＭＰエージェントが実装された各レイヤー２スイッチ（１０３，１０４，１０５）からの応答として管理情報を受け取る。この管理情報からレイヤー２スイッチの存在を認識するとともに、この管理情報からＭＡＣアドレスとポートの対応表としてＭｖＰテーブルを作成し、このＭｖＰテーブルを基にしてネットワーク内のレイヤー２スイッチ間のコネクション情報を検出する。

Description

明 細 書
ネットワークマップ生成方法
技術分野
[0001] 本発明は、ネットワーク管理プロトコルとして SNMP(Simple Network Management P rotocol)を利用して、ネットワーク構成要素と伝送路の状態監視を行うためにネットヮ ークのマップを生成する技術に関するものである。
背景技術
[0002] 現在の LANは、広域に渡って敷設されたり、広域イーサネット (登録商標)などを介 して相互的に接続されており、 LANに接続された数多くのネットワーク機器やコンビ ユータを管理するためのプロトコルとして SNMPが標準化されて!/、る。 SNMPを用い てネットワークを一元管理するネットワーク管理ツール力 多くのベンダーやソフトハウ スからリリースされており、多くの企業や大学などで利用されている。
[0003] ネットワーク管理ツールの一つの機能として、構成管理機能がある。構成管理機能 では、 LANなどのネットワークに接続されるノード、つまりネットワーク機器やコンビュ ータを自動的に検出するとともに、ネットワーク全体のマップを自動生成し、各々の状 態を含めて画面表示することにより、視覚的なネットワーク状況の把握が可能となるた め、ネットワーク管理の運用を容易にしている。
発明の開示
発明が解決しょうとする課題
[0004] しかしながらネットワーク全体のマップを自動生成する際に、ネットワーク内に OSI 参照モデル第 2層の機能に基づいてスィッチ動作を行うレイヤー 2スィッチが複数存 在すると、ネットワークは論理的階層構造となりネットワークマップを階層的に展開す るためにスィッチ間の接続ポートを検知しなければならな 、と 、う問題があった。
[0005] 本発明は、上記問題を解決するため、ネットワーク内にレイヤー 2スィッチが複数存 在した場合に、新たなアルゴリズムを用いて、スィッチ間の接続ポートを容易に検知 することを可能にすることを目的とする。
課題を解決するための手段 [0006] 上記目的を達成するため、請求項 1に記載のネットワークマップ生成方法は、ネット ワークに接続されるネットワーク機器やコンピュータを自動的に検出しネットワーク全 体のマップを自動生成する過程において、 OSI参照モデル第 2層の機能に基づいて スィッチ動作を行うレイヤー 2スィッチを自動検出するとともに、該スィッチの接続状況 を把握するステップを備えたことを特徴とする。
[0007] 請求項 2に記載の前記ステップは、ネットワーク管理プロトコルとして SNMPを利用 して、 SNMPマネージャが実装されたネットワーク監視端末力 SNMPエージェント が実装されたレイヤー 2スィッチに対して IPアドレスを指定して問 、合わせを行 、、そ の応答として SNMPエージェントの管理情報を受け取るステップと、その管理情報を 基に該レイヤー 2スィッチと他のレイヤー 2スィッチ間を接続しているコネクション情報 を検出するステップを備えたことを特徴とする。
[0008] 請求項 3に記載の SNMPマネージャが SNMPエージェントに問い合わせを行う際 にレイヤー 2スィッチの IPアドレスが不明の場合は、ネットワーク監視端末が管理する アドレスレンジの全 IPアドレスに対して問い合わせを行うことにより、 SNMPエージェ ントが実装されたネットワーク機器力 の応答を受け取ることが可能となり、その応答 情報からレイヤー 2スィッチの IPアドレスを検出することを特徴とする。
[0009] 請求項 4に記載の SNMPエージェントから受け取る管理情報として、 RFC1156で 規定されている MIB— I (MIB : Management Information Base)、 RFC1213で規定さ れている MIB— II、 RFC1493で規定されている BRIDGE— MIB、および RFC286 3で規定されて 、る IF— MIBを利用することを特徴とする。
[0010] 請求項 5に記載の SNMPエージェントから受け取る管理情報には、レイヤー 2スィ ツチのポート番号と各ポートを流れるフレームのヘッダ上にある MACアドレス（Media Access Control address)が含まれており、ネットワーク監視端末はネットワーク内の各 レイヤー 2スィッチから管理情報を収集して、 MACアドレスとポートの対応表として M vP (MAC address vs Port)テーブルを作成し、この MvPテーブルを基にレイヤー 2ス イッチ間のコネクション情報を検出するステップを備えたことを特徴とする。
[0011] 請求項 6に記載の ΜνΡテーブルは、ネットワーク監視端末の MACアドレス Μ (Η) と該 MACアドレスを検出したレイヤー 2スィッチのポート情報の集合 Row (Μ (H) )と 、レイヤー 2スィッチの MACアドレス M (S )と該 MACアドレスを検出したレイヤー 2ス イッチのポート情報の集合 Row (M (S ) )で構成されて 、ることを特徴とする。
[0012] 請求項 7に記載の MvPテーブルの作成においては、レイヤー 2スィッチから受け取 つた管理情報の中に、ネットワーク監視端末またはレイヤー 2スィッチの MACァドレ スが存在する場合に、該 MACアドレスを検出したポート情報として登録するステップ と、このステップをネットワーク内の全レイヤー 2スィッチに対して行うステップと、前記 ステップで作成された MvPテーブルを正規化することによりレイヤー 2スィッチ間のコ ネクシヨン情報を検出するステップを備えたことを特徴とする。
[0013] 請求項 8に記載の MvPテーブルの正規化においては、ネットワーク監視端末の M ACアドレスを検出したポート情報の集合 Row (M (H) )と、各レイヤー 2スィッチの M ACアドレスを検出したポート情報の集合 Row (M (S ) )を比較して双方に一致する 要素（ポート情報）が見られた場合、その要素をレイヤー 2スィッチの MACアドレスを 検出したポート情報の集合 Row (M (S ) )から削除するステップを備えたことを特徴と する。
[0014] 請求項 9に記載の正規化後の MvPテーブルからレイヤー 2スィッチ間のコネクショ ン情報を検出するステップとして、レイヤー 2スィッチの MACアドレスを検出したポー ト情報の集合 Row(M (S ) )の中で要素数力^の集合力 その要素 Aを抽出するステ ップと、ネットワーク監視端末の MACアドレスを検出したポート情報の集合 Row (M ( H) )の中力 該レイヤー 2スィッチを示す要素 Bを抽出するステップと、この抽出され た 2つの要素 A、 Bをコネクション情報 (A B)として検出するステップを備えたことを 特徴とする。
[0015] 請求項 10に記載のコネクション情報を検出するステップとして、要素 A、 Bのコネク シヨン情報 (A B)を検出した後、要素 Aを MVPテーブル力も全て削除し、各レイヤ 一 2スィッチの MACアドレスを検出したポート情報の集合 Row (M (S ) )が空になる まで請求項 9に記載のステップを繰り返すことにより、ネットワーク内のレイヤー 2スイツ チ間のコネクション情報を検出することを特徴とする。
[0016] 請求項 11に記載の正規化後の MvPテーブルからレイヤー 2スィッチ間のコネクショ ン情報を検出するステップとして、レイヤー 2スィッチ Sの MACアドレスを検出したポ ート情報の集合 Row (M (S ) )と、レイヤー 2スィッチ Sの MACアドレスを検出したポ
1 ]
ート情報の集合 Row (M (S ) )の中に同一要素 Cが含まれて 、た場合に、要素 Cのポ ート情報が示すレイヤー 2スィッチ Sとレイヤー 2スィッチ Sおよび Sの間には SNMP
k i j
非対応のノンインテリジェントハブが存在することになり、該ノンインテリジェントハブを 考慮したコネクション情報に補正するステップを備えたことを特徴とする。
[0017] 請求項 12に記載のネットワークマップ生成方法は、ネットワーク内にレイヤー 3スィ ツチが存在する場合、 SNMPマネージャが実装されたネットワーク監視端末が管理 する IPアドレスを指定して問!、合わせを行!、、 SNMPエージェントが実装されたレイ ヤー 3スィッチ力 応答情報を受け取ることにより、レイヤー 3スィッチの存在を認識す るととも〖こ、レイヤー 3スィッチを介して接続された他のネットワークについても、前記 の方法によりレイヤー 2スィッチ間のコネクション情報を検出することを特徴とする。 発明の効果
[0018] 本発明の方法を用いることにより、ネットワークに接続されるネットワーク機器ゃコン ピュータを自動的に検出しネットワーク全体のマップを自動生成する過程にお!、て、 OSI参照モデル第 2層の機能に基づ 、てスィッチ動作を行うレイヤー 2スィッチを自 動検出するとともに、該スィッチの接続状況を容易に把握することが可能となる。これ によりネットワークマップを階層的に展開する際に、スィッチ間の接続状況を詳細に 把握することが可能となるため、ネットワーク管理の運用を効率的に行うことができる。 図面の簡単な説明
[0019] [図 1]本発明のネットワーク構成図例
[図 2]本発明のアルゴリズムを示すフローチャート
[図 3]正規化前の MVPテーブルの内容
[図 4]正規化後の MVPテーブルの内容
[図 5]ノンインテリジェントハブが存在する場合のネットワーク構成図例
[図 6]レイヤー 3スィッチが存在する場合のネットワーク構成図例
符号の説明
[0020] 101 ネットワーク
102 ネットワーク監視端末 (H) 103 レイヤー 2スィッチ（S )
104 レイヤー 2スィッチ（S )
2
105 レイヤー 2スィッチ（S )
3
106 スィッチ Sとスィッチ Sのコネクション
1 2
107 スィッチ Sとスィッチ Sのコネクション
2 3
501 ネットワーク
502 レイヤー 2スィッチ（S )
10
503 レイヤー 2スィッチ（S )
11
504 レイヤー 2スィッチ（S )
12
505 ノンインテリジェントハブ（S )
506 スィッチ S とスィッチ Sのコネクション
10
507 スィッチ Sとスィッチ S のコネクション
11
508 スィッチ Sとスィッチ S のコネクション
12
601 ネットワーク
602 ネットワーク監視端末 (H)
603 レイヤー 2スィッチ（S )
604 レイヤー 2スィッチ（S )
2
605 レイヤー 3スィッチ（S )
3
606 レイヤー 2スィッチ（S )
4
607 レイヤー 2スィッチ（S )
5
608 スィッチ Sとスィッチ Sのコネクション
1 2
609 スィッチ Sとスィッチ Sのコネクション
4 5
610 ネットワーク 1
611 ネットワーク 2
発明を実施するための最良の形態
次に、本発明のネットワークマップ生成方法を実施するための最良の形態（以下、 単に「実施の形態」と称する）について説明する。なお、この実施の形態により本発明 が限定されるものではない。 [0022] 図 1にネットワーク構成図例を示す。このネットワーク内には OSI参照モデル第 2層 の機能に基づいてスィッチ動作を行うレイヤー 2スィッチ S、 S S (103, 104, 105
1 2、 3
)が存在し、それぞれに SNMPエージェントが実装されている。またネットワーク監視 端末 H (102)には SNMPマネージャが実装されている。
[0023] ネットワーク監視端末 H (102)はスィッチ S (103)のポート 10番 P[S , 10]と接続 されており、スィッチ S (103)とスィッチ S (104)はそれぞれのポート P[S , 16]と P[
1 2 1
S , 6]で接続されており、スィッチ S (104)とスィッチ S (105)はそれぞれのポート P
2 2 3
[S , 15]と P[S , 6]で接続されている。本発明の方法を用いると、スィッチ間のコネ
2 3
クシヨン情報として P[S , 16] P[S , 6]、 P[S , 15] P[S , 6]を容易に検出す
1 2 2 3
ることがでさる。
[0024] 次に図 2に示すフローチャート図を参照しながら本発明の内容を説明する。
[0025] SNMPマネージャが実装されたネットワーク監視端末力 LAN内の SNMPエージ ェントが実装されたレイヤー 2スィッチ Sに対して IPアドレスを指定して問 、合わせを 行 、、その応答として SNMPエージェントの管理情報（RFC 1156で規定されて!、る MIB1、 RFC1213で規定されている MIB2、 RFC 1493で規定されている BRIDGE — MIB、および RFC2863で規定されている IF— MIB)を受け取ることにより、任意 のポート P[S , j]を通過するフレームのヘッダ上にある MACアドレスを検出する（S2 01)。ここで、 l≤i≤n (n:LAN内のスィッチ数）、 l≤j≤m (m:スィッチ Sのポート数 )である。
[0026] また SNMPマネージャが SNMPエージェントに問い合わせを行う際に、レイヤー 2 スィッチ Sの IPアドレスが不明の場合には、ネットワーク監視端末が管理するアドレス レンジの全 IPアドレスに対して問い合わせを行うことにより、 SNMPエージェントが実 装されたネットワーク機器力 の応答を受け取ることが可能となり、その応答情報から スィッチ Sの IPアドレスを検出する。
[0027] S201で検出した MACアドレスが集合 {M (H)， M (S ) }に属さない場合はその M k
ACアドレスを除外し（S202)、属する場合はその MACアドレス M (S )と検出したポ ート P[S , j]を MvPテーブル（MACアドレスとポートの対応表）に登録する（S203)。 ここで M (H)はネットワーク監視端末の MACアドレス、 M (S )はスィッチ Sの MAC アドレスを示す。また 1≤ k≤ n (n : LAN内のスィッチ数）である。
[0028] S201〜S203の処理を該スィッチの全ポートに対して行う（S204)。
[0029] また S201〜S204の処理を LAN内の全スィッチに対して行う（S205)。この時点で 作成された MvPテーブルは図 3に示す内容となる。
[0030] 次に S205までの処理で作成された MvPテーブルを正規ィ匕する。ネットワーク監視 端末の MACアドレス M (H)を検出したポート情報の集合 Row (M (H) )とレイヤー 2 スィッチの MACアドレス M (S )を検出したポート情報の集合 Row (M (S ) )を比較し て、双方に一致する要素 (ポート情報）が存在しないか検索し (S206)、存在する場 合はその要素を集合 Row (M (S ) )から削除する（S207)。
[0031] また S206〜S207の処理を MvPテーブルの全エントリに対して行う（S208)。この 時点で作成された MvPテーブルは図 4に示す内容となる。
[0032] 次に正規ィ匕された MvPテーブルから、スィッチ間のコネクション関係を検出する。ま ずレイヤー 2スィッチの MACアドレス M (S )を検出したポート情報の集合 Row (M (S ) )の中から要素数力^の集合を探して、その要素 P[S , X]を抽出する（S210)。ここ i k
で l≤x≤m (m:スィッチ Sのポート数）である。
k
[0033] S210で検出した要素数が 1の集合 Row (M (S ) )スィッチ Sに対して、集合 Row ( M (H) )の中カも該スィッチ Sを示す要素 P[S , y]を見つけ出し、コネクション P[S ,
1 1 k x] P[S.， y]を作成する（S211)。ここで l≤y≤m (m:スィッチ Sのポート数）である [0034] S211でコネクションを作成した後、 MvPテーブルの全エントリ力 要素 P[S , x]を
k 削除する（S212)。
[0035] 集合 Row (M (S ) )の全エントリの要素が空になるまで、 S210〜S212の処理を繰 り返す（S209)。全てのコネクションが作成され、集合 Row (M (S ) )の全エントリの要 素が空になった場合に終了する。
[0036] またフローチャートには記載していないが、ネットワーク内に SNMP非対応のノンィ ンテリジェントハブが存在する場合、コネクション情報を作成する際に補正が必要とな る。図 5のネットワーク構成図例の場合、集合 Row (M (S ) )と集合 Row(M (S ) )
11 12 の中に同一要素 P[S ， 14]が含まれていると、スィッチ S (503)とスィッチ S (50 4)は、共にスィッチ S (502)のポート 14番で接続されていることになり矛盾が生じる
10
。これは、スィッチ S (502)とスィッチ S (503)間、およびスィッチ S (502)とスイツ
10 11 10
チ S (504)間に SNMP非対応のノンインテリジェントハブ（505)が存在することが
12
原因とわかる。この場合コネクション情報を補正して、 P[S , 14] P[S ]、 P[S ]
10 x x
P[S ， 7]、 P[S ] P[S ， 8]を作成する。ここで Sは SNMP非対応のノンインテリ
11 12
ジェントハブであり、スィッチ Sはスィッチ S のポート 14番と接続されており、またスィ
10
ツチ Sはスィッチ S のポート 7番およびスィッチ S のポート 8番と接続されていること
11 12
を表す。
[0037] 以上の方法により、レイヤー 2スィッチ間のコネクション情報を容易に検出することが 可能となる。
[0038] さらに、ネットワーク内にレイヤー 3スィッチが存在する場合、レイヤー 3スィッチを介 して接続された他のネットワークについても、前記の方法によりレイヤー 2スィッチ間 のコネクション情報を検出することができる。ネットワーク監視端末が管理する IPアド レスに対して問い合わせを行い、 SNMPエージェントが実装されたレイヤー 3スイツ チカ 応答情報を受け取ることにより、レイヤー 3スィッチの存在を認識することが可 能となる。
[0039] 図 6のネットワーク構成図例の場合、ネットワーク 1 (610)とネットワーク 2 (611)はレ ィヤー 3スィッチ S (605)により接続されており、前記の方法を用いてネットワーク 2 (
3
611)内にあるレイヤー 2スィッチ間のコネクション情報 P[S， 17]^P[S， 3]を作成
4 5 することができる。
産業上の利用可能性
[0040] 今般、ネットワーク環境の大規模ィ匕ゃネットワーク環境構成の複雑ィ匕が進んできて いる中で、ネットワーク管理の運用を効率的に行うために、ネットワークを一元管理す るネットワーク管理ツールが多くのベンダーやソフトハウスからリリースされており多く の企業や大学などで利用されているが、本発明は、ネットワークに接続されるネットヮ ーク機器やコンピュータを自動的に検出しネットワーク全体のマップを自動生成する 過程において、 OSI参照モデル第 2層の機能に基づいてスィッチ動作を行うレイヤー 2スィッチを自動検出するとともに、該スィッチの接続状況を容易に把握することを可 能とするものであり、前記ネットワーク管理ツールにおいて本発明の技術を利用する ことにより、大規模かつ複雑なスィッチ環境においても自動的にスィッチ間の接続状 況を詳細に把握して最新のネットワークマップを階層的に展開することが可能となり、 ネットワーク管理の運用をさらに効率的に行うことができるようになる。

Claims

請求の範囲
[1] ネットワークに接続されるネットワーク機器やコンピュータを自動的に検出しネットヮー ク全体のマップを自動生成する過程において、 OSI参照モデル第 2層の機能に基づ いてスィッチ動作を行うレイヤー 2スィッチを自動検出するとともに、該スィッチの接続 状況を把握するステップを備えたことを特徴とするネットワークマップ生成方法。
[2] 前記ステップは、ネットワーク管理プロトコルとして SNMPを利用して、 SNMPマネー ジャが実装されたネットワーク監視端末が、 SNMPエージェントが実装されたレイヤ 一 2スィッチに対して IPアドレスを指定して問!、合わせを行!、、その応答として SNM Pエージェントの管理情報を受け取るステップと、その管理情報を基に該レイヤー 2ス イッチと他のレイヤー 2スィッチ間を接続しているコネクション情報を検出するステップ を備えたことを特徴とする請求項 1に記載のネットワークマップ生成方法。
[3] 前記 SNMPマネージャが SNMPエージェントに問い合わせを行う際にレイヤー 2ス イッチの IPアドレスが不明の場合は、ネットワーク監視端末が管理するアドレスレンジ の全 IPアドレスに対して問い合わせを行うことにより、 SNMPエージェントが実装され たネットワーク機器力 の応答を受け取ることが可能となり、その応答情報力 レイヤ 一 2スィッチの IPアドレスを検出することを特徴とする請求項 2に記載のネットワークマ ップ生成方法。
[4] 前記 SNMPエージェントから受け取る管理情報として、 RFC 1156で規定されている MIB— I、 RFC1213で規定されている MIB— II、 RFC 1493で規定されている BRI DGE - MIB、および RFC2863で規定されて!、る IF - MIBを利用することを特徴と する請求項 2に記載のネットワークマップ生成方法。
[5] 前記 SNMPエージェントから受け取る管理情報には、レイヤー 2スィッチのポート番 号と各ポートを流れるフレームのヘッダ上にある MACアドレスが含まれており、ネット ワーク監視端末はネットワーク内の各レイヤー 2スィッチ力 管理情報を収集して、 M
ACアドレスとポートの対応表として MvPテーブルを作成し、この ΜνΡテーブルを基 にレイヤー 2スィッチ間のコネクション情報を検出するステップを備えたことを特徴とす る請求項 2に記載のネットワークマップ生成方法。
[6] 前記 ΜνΡテーブルは、ネットワーク監視端末の MACアドレス Μ (H)と該 MACァドレ スを検出したレイヤー 2スィッチのポート情報の集合 Row (M (H) )と、レイヤー 2スィ ツチの MACアドレス M (S )と該 MACアドレスを検出したレイヤー 2スィッチのポート 情報の集合 Row (M (S ) )で構成されて 、ることを特徴とする請求項 5に記載のネット ワークマップ生成方法。
[7] 前記 MvPテーブルの作成においては、レイヤー 2スィッチ力も受け取った管理情報 の中に、ネットワーク監視端末またはレイヤー 2スィッチの MACアドレスが存在する 場合に、該 MACアドレスを検出したポート情報として登録するステップと、このステツ プをネットワーク内の全レイヤー 2スィッチに対して行うステップと、前記ステップで作 成された MVPテーブルを正規ィ匕することによりレイヤー 2スィッチ間のコネクション情 報を検出するステップを備えたことを特徴とする請求項 5に記載のネットワークマップ 生成方法。
[8] 前記 MvPテーブルの正規化においては、ネットワーク監視端末の MACアドレスを検 出したポート情報の集合 Row (M (H) )と、各レイヤー 2スィッチの MACアドレスを検 出したポート情報の集合 Row (M (S ) )を比較して双方に一致する要素が見られた場 合、その要素をレイヤー 2スィッチの MACアドレスを検出したポート情報の集合 Row (M (S.) )から削除するステップを備えたことを特徴とする請求項 7に記載のネットヮー クマップ生成方法。
[9] 前記正規ィ匕後の MvPテーブルからレイヤー 2スィッチ間のコネクション情報を検出す るステップとして、レイヤー 2スィッチの MACアドレスを検出したポート情報の集合 Ro w (M (S ) )の中で要素数が 1の集合力 その要素 Aを抽出するステップと、ネットヮー ク監視端末の MACアドレスを検出したポート情報の集合 Row (M (H) )の中力ら該レ ィヤー 2スィッチを示す要素 Bを抽出するステップと、この抽出された 2つの要素 A、 B をコネクション情報 (A B)として検出するステップを備えたことを特徴とする請求項 7 に記載のネットワークマップ生成方法。
[10] 前記コネクション情報を検出するステップとして、要素 A、 Bのコネクション情報
)を検出した後、要素 Aを MvPテーブルから全て削除し、各レイヤー 2スィッチの ΜΑ Cアドレスを検出したポート情報の集合 Row (M (S ) )が空になるまで請求項 9に記載 のステップを繰り返すことにより、ネットワーク内のレイヤー 2スィッチ間のコネクション 情報を検出することを特徴とする請求項 7に記載のネットワークマップ生成方法。
[11] 前記正規ィ匕後の MvPテーブルからレイヤー 2スィッチ間のコネクション情報を検出す るステップとして、レイヤー 2スィッチ Sの MACアドレスを検出したポート情報の集合 Row (M (S ) )と、レイヤー 2スィッチ Sの MACアドレスを検出したポート情報の集合
1 ]
Row (M (S ) )の中に同一要素 Cが含まれて 、た場合に、要素 Cのポート情報が示す レイヤー 2スィッチ Sとレイヤー 2スィッチ Sおよび Sの間には SNMP非対応のノンィ
k i j
ンテリジェントハブが存在することになり、該ノンインテリジェントハブを考慮したコネク シヨン情報に補正するステップを備えたことを特徴とする請求項 9に記載のネットヮー クマップ生成方法。
[12] ネットワーク内にレイヤー 3スィッチが存在する場合、 SNMPマネージャが実装された ネットワーク監視端末が管理する IPアドレスを指定して問 、合わせを行 、、 SNMPェ ージェントが実装されたレイヤー 3スィッチ力 応答情報を受け取ることにより、レイヤ 一 3スィッチの存在を認識するとともに、レイヤー 3スィッチを介して接続された他のネ ットワークについても、前記の方法によりレイヤー 2スィッチ間のコネクション情報を検 出することを特徴とする請求項 1に記載のネットワークマップ生成方法。
PCT/JP2006/308855 2005-04-27 2006-04-27 ネットワークマップ生成方法 WO2006118203A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2007514811A JP4653164B2 (ja) 2005-04-27 2006-04-27 ネットワークマップ生成方法
US11/919,516 US7821968B2 (en) 2005-04-27 2006-04-27 Network map creating method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2005129370 2005-04-27
JP2005-129370 2005-04-27

Publications (1)

Publication Number Publication Date
WO2006118203A1 true WO2006118203A1 (ja) 2006-11-09

Family

ID=37308001

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2006/308855 WO2006118203A1 (ja) 2005-04-27 2006-04-27 ネットワークマップ生成方法

Country Status (3)

Country Link
US (1) US7821968B2 (ja)
JP (1) JP4653164B2 (ja)
WO (1) WO2006118203A1 (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010097273A (ja) * 2008-10-14 2010-04-30 Institute Of Physical & Chemical Research ネットワーク構成情報取得方法および装置
WO2012014509A1 (ja) * 2010-07-30 2012-02-02 株式会社サイバー・ソリューションズ 不正アクセス遮断制御方法
JP2012175139A (ja) * 2011-02-17 2012-09-10 Nec Corp ポート検出方法、ポート検出プログラム、調査用端末、及び、ネットワークシステム
JP2013110753A (ja) * 2009-09-25 2013-06-06 Mitsubishi Electric Corp 通信管理装置およびデータ通信方法
JP2014195180A (ja) * 2013-03-28 2014-10-09 Oki Electric Ind Co Ltd 局番認識装置および局番認識システム
JPWO2018221660A1 (ja) * 2017-05-31 2020-04-02 株式会社サイバー・ソリューションズ ネットワークマップ表示方法及びネットワークマップ表示プログラム
WO2023095809A1 (ja) * 2021-11-24 2023-06-01 株式会社サイバー・ソリューションズ Ｌ２スイッチ検出方法およびプログラム

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8125927B2 (en) * 2008-06-18 2012-02-28 Solana Networks Inc. Method and system for network topology discovery
WO2014156485A1 (ja) * 2013-03-29 2014-10-02 株式会社サイバー・ソリューションズ グリーンネットワーク構築方法
US10263849B2 (en) 2016-10-25 2019-04-16 Servicenow, Inc. System and method for generating discovery profiles for discovering components of computer networks
US10509541B2 (en) 2016-10-25 2019-12-17 Servicenow, Inc. System and method for generating geographical maps for initiating discovery of a computer network
CN109981346B (zh) * 2019-02-21 2020-07-10 清华大学 基于自治系统的网络空间坐标系创建方法及装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06120968A (ja) * 1992-10-09 1994-04-28 Matsushita Electric Ind Co Ltd ネットワーク管理装置とネットワーク構成管理方式

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6442144B1 (en) * 1998-06-15 2002-08-27 Compaq Computer Corporation Method and apparatus for discovering network devices using internet protocol and producing a corresponding graphical network map
US6604136B1 (en) * 1998-06-27 2003-08-05 Intel Corporation Application programming interfaces and methods enabling a host to interface with a network processor
US6308220B1 (en) * 1999-01-29 2001-10-23 Neomagic Corp. Circulating parallel-search engine with random inputs for network routing table stored in a wide embedded DRAM
US7072360B2 (en) * 2000-09-22 2006-07-04 Narad Networks, Inc. Network architecture for intelligent network elements
KR100640394B1 (ko) * 2002-09-19 2006-10-30 삼성전자주식회사 이더넷 수동형광가입자망에서 멀티캐스트 ｌｌｉｄ 생성방법
JP4008432B2 (ja) * 2004-06-02 2007-11-14 富士通株式会社 ネットワーク機器のトポロジを探索する装置および方法
WO2006063118A2 (en) * 2004-12-07 2006-06-15 Pure Networks, Inc. Network management
WO2006085841A1 (en) * 2005-01-31 2006-08-17 Thomson Licensing Local mobility solution with wired and wireless interface switching

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06120968A (ja) * 1992-10-09 1994-04-28 Matsushita Electric Ind Co Ltd ネットワーク管理装置とネットワーク構成管理方式

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"JP1 Version5 Togo Network Kanri System Network Node Manager Network Kanri Guide Kyotsu Manual Tebiki. Sosasho", HITACHI, LTD., 30 April 1999 (1999-04-30), pages 7-15 CHAPTER 7.2.3, XP003004672 *
KAWAI Y.: "'Abunai LAN' o Sukuu Intelligent Hub IEEE802 Linkai ga Hyojunka Susumeru Hub Kanriyo MIB", NIKKEI COMMUNICATIONS, no. 130, 20 July 1992 (1992-07-20), pages 64 - 69, XP003004673 *
MIZUTANI T.: "TCO Sakugen ni Muteke, Network Kanri no Kadai to Approach (Dai 4 Kai) SNMP no Kihonteki na Tsukaikata", BACK OFFICE MAGAZINE, vol. 3, no. 3, 1 March 1999 (1999-03-01), pages 170, XP003004671 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010097273A (ja) * 2008-10-14 2010-04-30 Institute Of Physical & Chemical Research ネットワーク構成情報取得方法および装置
JP2013110753A (ja) * 2009-09-25 2013-06-06 Mitsubishi Electric Corp 通信管理装置およびデータ通信方法
US9009284B2 (en) 2009-09-25 2015-04-14 Mitsubishi Electric Corporation Communication managing apparatus and data communication method
US9325603B2 (en) 2009-09-25 2016-04-26 Mitsubishi Electric Corporation Network performance estimating apparatus and network performance estimating method, network configuration checking method, communication managing apparatus, and data communication method
WO2012014509A1 (ja) * 2010-07-30 2012-02-02 株式会社サイバー・ソリューションズ 不正アクセス遮断制御方法
JP5134141B2 (ja) * 2010-07-30 2013-01-30 株式会社サイバー・ソリューションズ 不正アクセス遮断制御方法
US8955049B2 (en) 2010-07-30 2015-02-10 Cyber Solutions Inc. Method and a program for controlling communication of target apparatus
JP2012175139A (ja) * 2011-02-17 2012-09-10 Nec Corp ポート検出方法、ポート検出プログラム、調査用端末、及び、ネットワークシステム
JP2014195180A (ja) * 2013-03-28 2014-10-09 Oki Electric Ind Co Ltd 局番認識装置および局番認識システム
JPWO2018221660A1 (ja) * 2017-05-31 2020-04-02 株式会社サイバー・ソリューションズ ネットワークマップ表示方法及びネットワークマップ表示プログラム
WO2023095809A1 (ja) * 2021-11-24 2023-06-01 株式会社サイバー・ソリューションズ Ｌ２スイッチ検出方法およびプログラム

Also Published As

Publication number Publication date
US7821968B2 (en) 2010-10-26
JPWO2006118203A1 (ja) 2008-12-18
US20090028067A1 (en) 2009-01-29
JP4653164B2 (ja) 2011-03-16

Similar Documents

Publication Publication Date Title
WO2006118203A1 (ja) ネットワークマップ生成方法
Breitbart et al. Topology discovery in heterogeneous IP networks
US6898183B1 (en) Method of determining a data link path in a managed network
US6944130B1 (en) Method and apparatus for determining a layer 2 path in a switched network
CN102801567B (zh) 分层网络拓扑自动发现的方法和分层网络拓扑组建的方法
US20060256733A1 (en) Methods and devices for discovering the topology of large multi-subnet LANs
JP4008432B2 (ja) ネットワーク機器のトポロジを探索する装置および方法
WO2019037738A1 (zh) 网络故障的检测方法及装置
JP2005503070A (ja) Ｉｐネットワーク・トポロジ発見のためのリンク状態情報の使用
CN108206792B (zh) 交换机的拓扑结构发现方法及装置
CN107733713B (zh) 混合网络中网络拓扑的获取方法、系统、设备及存储介质
US6003074A (en) Method and apparatus for mapping the physical topology of a subnetwork
CN112822053B (zh) 一种基于snmp的链路层网络拓扑结构发现方法及系统
CN105072039A (zh) 一种链路层网络拓扑发现方法
CN110932906A (zh) 基于snmp技术的数据中心网络拓朴结构发现方法及其拓朴结构发现系统
CN113273135A (zh) 变电站中的网络拓扑发现
US7369513B1 (en) Method and apparatus for determining a network topology based on Spanning-tree-Algorithm-designated ports
Jiang et al. Research on improved physical topology discovery based on SNMP
CN113542015A (zh) 一种自动绘制网络物理链路方法
CN113300880B (zh) 一种基于Tarjan算法的以太网交换机拓扑生成及绘制方法
CN115361296A (zh) 一种运维系统中基于人工干预的网络拓扑计算方法
JP2019145893A (ja) トポロジ決定装置、トポロジ決定方法、トポロジ決定プログラムおよび通信システム
US7319677B2 (en) Network topology mapper
US7656823B1 (en) Automated network to SAN topology linkage
CN106411603A (zh) 一种内网网络拓扑结构自动发现的实现方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1773/MUMNP/2007

Country of ref document: IN

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2007514811

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 11919516

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: RU

122 Ep: pct application non-entry in european phase

Ref document number: 06732411

Country of ref document: EP

Kind code of ref document: A1