Top > Search of Japanese Patents > NETWORK CONFIGURATION INFORMATION ACQUISITION METHOD AND DEVICE

NETWORK CONFIGURATION INFORMATION ACQUISITION METHOD AND DEVICE achieved

Patent code P10P006864
File No. 22347
Posted date May 14, 2010
Application number P2008-265461
Publication number P2010-097273A
Patent number P5234544
Date of filing Oct 14, 2008
Date of publication of application Apr 30, 2010
Date of registration Apr 5, 2013
Inventor
  • (In Japanese)吉田 充
Applicant
  • (In Japanese)国立研究開発法人理化学研究所
Title NETWORK CONFIGURATION INFORMATION ACQUISITION METHOD AND DEVICE achieved
Abstract PROBLEM TO BE SOLVED: To obtain connection information of a network, and to detect network configurations.
SOLUTION: A method for acquiring information about connection relationships in a network as a tree structure having a predetermined network device as a root node, includes: the process of acquiring information about the ports held by each of the network devices and the network devices connected to each of the ports from each of the network devices; and an analysis process of determining connection relationships in the network using the fact that an arbitrary partial tree in the tree structure is smaller than an upstream partial tree containing the arbitrary partial tree. In the analysis process, it is suitable that the configurations are determined from the upstream side by repeating processing to determine that the maximum number of downstream side devices are directly connected to the downstream side ports among the devices connected to the downstream side ports.
Outline of related art and contending technology (In Japanese)


近年のコンピュータネットワークは大規模化しており、数十、数百のネットワーク機器が接続されている。このようなコンピュータネットワークを的確に管理するためには、最新のネットワーク構成を管理者が把握している必要がある。



ネットワーク構成を管理するための最も原始的な方法は、ネットワーク構成図を手作業で作成し、ネットワーク構成に変更を加えるたびに構成図の方も更新する方法である。この方法は、構成図の更新が煩わしいだけでなく、構成図の更新を忘れた場合に最新の構成が把握できないといった問題や、現在の構成図が最新の構成を正しく反映しているか確認できないといった問題がある。



そこで、ネットワークの構成を自動的に取得できることが望まれる。このようなネットワーク構成を自動的に取得する技術はいくつか提案されている。
【特許文献1】
特開2004-86729号公報
【特許文献2】
特開2003-124932号公報

Field of industrial application (In Japanese)


本発明は、既存ネットワークの接続関係を解析する技術に関する。

Scope of claims (In Japanese)
【請求項1】
 
複数のネットワーク機器からなるネットワークの接続関係を、所定のネットワーク機器をルートノードとする木構造として取得するネットワーク構成情報取得方法であって、
それぞれのネットワーク機器から、そのネットワーク機器が有するポートと、各ポートの先に接続されているネットワーク機器とに関する情報を取得するポート情報取得工程と、木構造において任意の部分木の大きさは当該部分木を含む上流の部分木の大きさよりも小さいことを利用してネットワークの接続関係を決定するネットワーク構成解析工程と
を含むネットワーク構成情報取得方法であって、
前記ルートノードがその先に接続されているポートを上流側ポート、その他のポートを下流側ポートと定義したときに、
前記ネットワーク構成解析工程は、
接続関係が既に決定されたネットワーク機器の下流側ポートの先に接続されているネットワーク機器のうち下流側機器数が最も多いものを、前記接続関係が決定されたネットワーク機器の下流側ポートに直接接続されているネットワーク機器であると判断して接続関係を決定する工程を、前記ルートノードを最初に接続関係が決定されたネットワーク機器として繰り返し実行する
ことを特徴とするネットワーク構成情報取得方法。

【請求項2】
 
接続関係が既に決定されたネットワーク機器が複数の下流側ポートを有する場合に、少なくとも2個以上の下流側ポートについて、下流側の接続関係の決定を並列して実行する
ことを特徴とする請求項1に記載のネットワーク構成情報取得方法。

【請求項3】
 
複数のネットワーク機器からなるネットワークの接続関係を、所定のネットワーク機器をルートノードとする木構造として取得するネットワーク構成情報取得方法であって、
それぞれのネットワーク機器から、そのネットワーク機器が有するポートと、各ポートの先に接続されているネットワーク機器とに関する情報を取得するポート情報取得工程と、木構造において任意の部分木の大きさは当該部分木を含む上流の部分木の大きさよりも小さいことを利用してネットワークの接続関係を決定するネットワーク構成解析工程と
を含むネットワーク構成情報取得方法であって、
前記ルートノードがその先に接続されているポートを上流側ポート、その他のポートを下流側ポートと定義したときに、
前記ネットワーク構成解析工程は、
前記ルートノードを特定した後に、
前記ルートノード以外のネットワーク機器について、下流側機器数が多いネットワーク機器から順番に選択して、接続関係が決定済みのネットワーク機器のうち、前記選択されたネットワーク機器がその先に接続されているポートを有するネットワーク機器を、前記選択されたネットワーク機器の上流側ポートに直接接続される機器として特定して接続関係を決定していくものであり、
前記選択されたネットワーク機器がその先に接続されているポートを有するネットワーク機器が複数ある場合には、そのポートの先に接続されているネットワーク機器の数が最も少ないネットワーク機器を、前記選択されたネットワーク機器の上流側ポートに直接接続される機器として特定する
ことを特徴とするネットワーク構成情報取得方法。

【請求項4】
 
複数のネットワーク機器からなるネットワークの接続関係を、所定のネットワーク機器をルートノードとする木構造として取得するネットワーク構成情報取得方法であって、
それぞれのネットワーク機器から、そのネットワーク機器が有するポートと、各ポートの先に接続されているネットワーク機器とに関する情報を取得するポート情報取得工程と、木構造において任意の部分木の大きさは当該部分木を含む上流の部分木の大きさよりも小さいことを利用してネットワークの接続関係を決定するネットワーク構成解析工程と
を含むネットワーク構成情報取得方法であって、
前記ルートノードがその先に接続されているポートを上流側ポート、その他のポートを下流側ポートとしたときに、
前記ネットワーク構成解析工程は、
前記ルートノードを特定した後に、
前記複数のネットワーク機器のうち、下流側ポートを持たないネットワーク機器をエッジノードとして特定し、
エッジノード以外のネットワーク機器について、下流側機器数が少ないネットワーク機器から順番に選択して、当該選択されたネットワーク機器の下流側ポートに接続されるネットワーク機器のうち、接続関係が未決定のネットワーク機器を、前記選択されたネットワーク機器の下流側ポートに直接接続される機器として特定して接続関係を決定していく
ことを特徴とするネットワーク構成情報取得方法。

【請求項5】
 
複数のネットワーク機器からなるネットワークの接続関係を、所定のネットワーク機器をルートノードとする木構造として取得するネットワーク構成情報取得方法であって、
それぞれのネットワーク機器から、そのネットワーク機器が有するポートと、各ポートの先に接続されているネットワーク機器とに関する情報を取得するポート情報取得工程と、木構造において任意の部分木の大きさは当該部分木を含む上流の部分木の大きさよりも小さいことを利用してネットワークの接続関係を決定するネットワーク構成解析工程と
を含むネットワーク構成情報取得方法であって、
前記ルートノードがその先に接続されているポートを上流側ポート、その他のポートを下流側ポートとしたときに、
前記ネットワーク構成解析工程は、
前記ルートノードを特定した後に、
前記複数のネットワーク機器のうち、下流側ポートを持たないネットワーク機器をエッジノードとして接続関係を決定した後に、
下流側ポートの接続関係が決定されたネットワーク機器以外のネットワーク機器を対象に、下流側機器が全て既に下流側ポートの接続関係が決定されたネットワーク機器であるネットワーク機器を探し、そのネットワーク機器についての接続関係を決定する工程を、繰り返し実行するものであり、
下流側機器が全て既に下流側ポートの接続関係が決定されたネットワーク機器であるネッ
トワーク機器が複数ある場合、下流側機器数が最も多いものを特定する
ことを特徴とするネットワーク構成情報取得方法。

【請求項6】
 
前記ネットワーク機器はL2スイッチであり、
各L2スイッチが有するポートとの各ポートの先に接続されているL2スイッチに関する情報は、SNMPによって取得される
ことを特徴とする請求項1~5のいずれかに記載のネットワーク構成情報取得方法。

【請求項7】
 
複数のネットワーク機器からなるネットワークの構成を、所定のネットワーク機器をルートノードとする木構造として取得するネットワーク構成情報取得装置であって、
それぞれのネットワーク機器から、そのネットワーク機器が有するポートと、各ポートの先に接続されているネットワーク機器とに関する情報を取得するポート情報取得手段と、木構造において任意の部分木の大きさは当該部分木を含む上流の部分木の大きさよりも小さいことを利用してネットワークの接続関係を決定するネットワーク構成解析手段と
を有するネットワーク構成情報取得装置であって、
前記ルートノードがその先に接続されているポートを上流側ポート、その他のポートを下流側ポートと定義したときに、
前記ネットワーク構成解析手段は、
接続関係が既に決定されたネットワーク機器の下流側ポートの先に接続されているネットワーク機器のうち下流側機器数が最も多いものを、前記接続関係が決定されたネットワーク機器の下流側ポートに直接接続されているネットワーク機器であると判断して接続関係を決定する処理を、前記ルートノードを最初に接続関係が決定されたネットワーク機器として繰り返し実行する
ことを特徴とするネットワーク構成情報取得装置。
IPC(International Patent Classification)
F-term
Drawing

※Click image to enlarge.

JP2008265461thum.jpg
State of application right Registered
(In Japanese)ライセンスをご希望の方、特許の内容に興味を持たれた方は、下記「問合せ先」まで直接お問い合わせください。


PAGE TOP

close
close
close
close
close
close
close