JP2011091536A - トポロジー推定装置、トポロジー推定方法 - Google Patents
トポロジー推定装置、トポロジー推定方法 Download PDFInfo
- Publication number
- JP2011091536A JP2011091536A JP2009242297A JP2009242297A JP2011091536A JP 2011091536 A JP2011091536 A JP 2011091536A JP 2009242297 A JP2009242297 A JP 2009242297A JP 2009242297 A JP2009242297 A JP 2009242297A JP 2011091536 A JP2011091536 A JP 2011091536A
- Authority
- JP
- Japan
- Prior art keywords
- topology
- communication devices
- pattern
- communication
- destination information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
【解決手段】複数の通信装置の接続関係を推定するトポロジー推定装置であって、複数の通信装置それぞれが保持する送信先情報を取得し、送信先情報と送信先情報の取得元である通信装置とを関連付ける送信先情報一覧を生成し、送信先情報一覧に基づき、葉ノード及び根ノードを、該葉ノードから該根ノードに至る経路上に存在する通信装置の組合せを基準にしてグループ分けを行い、各グループに対応する葉ノード及び根ノードの数と、各グループに対応する通信装置の数とに関する所定の規則に合致する1以上のグループを選択し、選択されたグループに対応する葉ノード及び根ノードに関するデータを除外した送信先情報一覧に基づき、前記通信装置の接続関係を推定する。
【選択図】図4
Description
(本実施の形態に係るトポロジー推定装置の動作原理)
図4乃至図14を用いて、本実施の形態に係るトポロジー推定装置100の動作原理について説明する。図4は、本実施の形態に係るトポロジー推定装置100の機能ブロック図である。図4で示すように、トポロジー推定装置100は、MAC学習テーブル分析処理部110、MAC学習テーブル補正処理部120、トポロジー作成処理部130を有する。さらに、トポロジー推定装置100は、分析MAC学習テーブル140、MAC毎パターンテーブル150、パターン信頼度テーブル160、装置毎パターン集計テーブル170、ポート毎パターンテーブル180、接続先テーブル190を有する。
図15乃至図29を用いて、トポロジー推定装置100による処理例を説明する。図15で示すように、本処理例においてトポロジー推定装置100は、1対多のツリー構造をなす通信ネットワークの構成を推定する。ここで、通信ネットワークの構成とは、通信ネットワークに含まれる通信装置(Layer2スイッチ)の接続関係である。
ここでは再度、図12で示すフローチャートを用いて、本処理例を説明する。S1200でMAC学習テーブル分析処理部110が、トポロジー解析対象であるスイッチSW−1、SW−2、SW−3、SW−4、SW−5それぞれが保持するMAC学習テーブルを読み出し、分析MAC学習テーブル140に格納する。図16で示すように、分析MAC学習テーブル140において、MAC学習テーブルを読み出したスイッチと当該スイッチが保持するMAC学習テーブルの内容とが関連付けて保持される。
ここでは再度、図13で示すフローチャートを用いて、本処理例を説明する。S1300でMAC学習テーブル補正処理部120が、ユーザから分析MAC学習テーブル140の補正条件“n”及び“o”を受け付ける。本処理例においては、“n=2”、“o=5”とする。
ここでは再度、図14で示すフローチャートを用いて、本処理例を説明する。S1400でトポロジー作成処理部130が、ユーザから、上位装置向けポートの判定条件“p”及び“q”を受け付ける。本処理例においては、“p=1”、“q=5”とする。ツリートポロジーの場合、上位装置向けポートは、パターン(保有MAC数)が少なく、経由接続スイッチ数がネットワーク内の総スイッチ数に近い値になるという性質がある。
110 MAC学習テーブル分析処理部
120 MAC学習テーブル補正処理部
130 トポロジー作成処理部
140 分析MAC学習テーブル
150 MAC毎パターンテーブル
160 パターン信頼度テーブル
170 装置毎パターン集計テーブル
180 ポート毎パターンテーブル
190 接続先テーブル
Claims (8)
- 通信ネットワークに含まれる複数の通信装置の接続関係を推定するトポロジー推定装置であって、
前記各通信装置が、該各通信装置の備える送受信ポートと該送受信ポートを介して接続される葉ノード又は根ノードのアドレスとを関連付ける送信先情報を保持する場合、
前記複数の通信装置それぞれが保持する前記送信先情報を取得し、該送信先情報と該送信先情報の取得元である通信装置とを関連付ける送信先情報一覧を生成する送信先情報一覧生成手段と、
前記送信先情報一覧に基づき、前記葉ノード及び前記根ノードを、該葉ノードから該根ノードに至る経路上に存在する前記通信装置の組合せを基準にしてグループ分けを行うグルーピング手段と、
前記各グループに対応する前記葉ノード及び根ノードの数と、該各グループに対応する前記通信装置の数とに関する所定の規則に合致する1以上の該グループを選択するグループ選択手段と、
選択された前記グループに対応する前記葉ノード及び根ノードに関するデータを除外した前記送信先情報一覧に基づき、前記通信装置の接続関係を推定するトポロジー推定手段と、を有することを特徴とするトポロジー推定装置。 - 前記所定の規則は、前記葉ノード及び根ノードの数が所定のノード数以下であり、かつ、前記通信装置の数が所定の通信装置数以下である規則であることを特徴とする請求項1に記載のトポロジー推定装置。
- 前記トポロジー推定手段は、通信ネットワークに含まれる複数の通信装置の接続関係が1対多のツリー構造であるネットワークトポロジーの推定を行う場合、前記通信装置毎に、前記通信装置の組合せの中で該各通信装置を要素として含む前記グループの数を算出し、算出した該通信装置毎の該グループの数に基づき前記通信装置の接続関係を推定することを特徴とする請求項1又は2に記載のトポロジー推定装置。
- 通信ネットワークに含まれる複数の通信装置の接続関係が1対多のツリー構造であるネットワークトポロジーの推定を行う場合、前記葉ノード及び根ノードの数が所定のノード数以下であり、かつ、前記通信装置の数が所定の通信装置数以上である前記グループを選択する第2グループ選択手段を有し、
前記トポロジー推定手段は、前記第2グループ選択手段により選択された前記グループに対応する前記送受信ポートを、前記各通信装置における前記根ノード方向の送受信ポートと推定することを特徴とする請求項1乃至3の何れか一に記載のトポロジー推定装置。 - 通信ネットワークに含まれる複数の通信装置の接続関係を推定するトポロジー推定方法であって、
前記各通信装置が、該各通信装置の備える送受信ポートと該送受信ポートを介して接続される葉ノード又は根ノードのアドレスとを関連付ける送信先情報を保持する場合、
送信先情報一覧生成手段が、前記複数の通信装置それぞれが保持する前記送信先情報を取得し、該送信先情報と該送信先情報の取得元である通信装置とを関連付ける送信先情報一覧を生成するステップと、
グルーピング手段が、前記送信先情報一覧に基づき、前記葉ノード及び前記根ノードを、該葉ノードから該根ノードに至る経路上に存在する前記通信装置の組合せを基準にしてグループ分けを行うステップと、
グループ選択手段が、前記各グループに対応する前記葉ノード及び根ノードの数と、該各グループに対応する前記通信装置の数とに関する所定の規則に合致する1以上の該グループを選択するステップと、
トポロジー推定手段が、選択された前記グループに対応する前記葉ノード及び根ノードに関するデータを除外した前記送信先情報一覧に基づき、前記通信装置の接続関係を推定するステップと、を有することを特徴とするトポロジー推定方法。 - 前記所定の規則は、前記葉ノード及び根ノードの数が所定のノード数以下であり、かつ、前記通信装置の数が所定の通信装置数以下である規則であることを特徴とする請求項5に記載のトポロジー推定方法。
- 前記トポロジー推定手段は、通信ネットワークに含まれる複数の通信装置の接続関係が1対多のツリー構造であるネットワークトポロジーの推定を行う場合、前記通信装置毎に、前記通信装置の組合せの中で該各通信装置を要素として含む前記グループの数を算出し、算出した該通信装置毎の該グループの数に基づき前記通信装置の接続関係を推定することを特徴とする請求項5又は6に記載のトポロジー推定方法。
- 通信ネットワークに含まれる複数の通信装置の接続関係が1対多のツリー構造であるネットワークトポロジーの推定を行う場合、第2グループ選択手段が、前記葉ノード及び根ノードの数が所定のノード数以下であり、かつ、前記通信装置の数が所定の通信装置数以上である前記グループを選択するステップを有し、
前記トポロジー推定手段は、前記第2グループ選択手段により選択された前記グループに対応する前記送受信ポートを、前記各通信装置における前記根ノード方向の送受信ポートと推定することを特徴とする請求項5乃至7の何れか一に記載のトポロジー推定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009242297A JP5405265B2 (ja) | 2009-10-21 | 2009-10-21 | トポロジー推定装置、トポロジー推定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009242297A JP5405265B2 (ja) | 2009-10-21 | 2009-10-21 | トポロジー推定装置、トポロジー推定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011091536A true JP2011091536A (ja) | 2011-05-06 |
JP5405265B2 JP5405265B2 (ja) | 2014-02-05 |
Family
ID=44109397
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009242297A Active JP5405265B2 (ja) | 2009-10-21 | 2009-10-21 | トポロジー推定装置、トポロジー推定方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5405265B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013062775A (ja) * | 2011-09-15 | 2013-04-04 | Alaxala Networks Corp | ネットワーク管理システム、及び装置 |
JP2014183535A (ja) * | 2013-03-21 | 2014-09-29 | Nippon Telegraph & Telephone West Corp | 通信システム、及び経路情報算出方法 |
CN112511659A (zh) * | 2017-02-15 | 2021-03-16 | 金钱猫科技股份有限公司 | 一种通过构建hash链表获取终端属性的方法及系统 |
CN113468700A (zh) * | 2021-07-08 | 2021-10-01 | 安天科技集团股份有限公司 | 拓扑信息识别方法、装置、计算设备及存储介质 |
JP7320152B1 (ja) * | 2023-03-16 | 2023-08-02 | Kddi株式会社 | 情報処理装置及び情報処理方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1168814A (ja) * | 1997-08-22 | 1999-03-09 | Hitachi Cable Ltd | ハブの構成認識方法及びハブの構成認識システム |
JP2002190819A (ja) * | 2000-12-19 | 2002-07-05 | Hitachi Cable Ltd | ネットワークトポロジ作成方法 |
JP2005348051A (ja) * | 2004-06-02 | 2005-12-15 | Fujitsu Ltd | ネットワーク機器のトポロジを探索する装置および方法 |
-
2009
- 2009-10-21 JP JP2009242297A patent/JP5405265B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1168814A (ja) * | 1997-08-22 | 1999-03-09 | Hitachi Cable Ltd | ハブの構成認識方法及びハブの構成認識システム |
JP2002190819A (ja) * | 2000-12-19 | 2002-07-05 | Hitachi Cable Ltd | ネットワークトポロジ作成方法 |
JP2005348051A (ja) * | 2004-06-02 | 2005-12-15 | Fujitsu Ltd | ネットワーク機器のトポロジを探索する装置および方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013062775A (ja) * | 2011-09-15 | 2013-04-04 | Alaxala Networks Corp | ネットワーク管理システム、及び装置 |
JP2014183535A (ja) * | 2013-03-21 | 2014-09-29 | Nippon Telegraph & Telephone West Corp | 通信システム、及び経路情報算出方法 |
CN112511659A (zh) * | 2017-02-15 | 2021-03-16 | 金钱猫科技股份有限公司 | 一种通过构建hash链表获取终端属性的方法及系统 |
CN112511659B (zh) * | 2017-02-15 | 2023-03-24 | 金钱猫科技股份有限公司 | 一种通过构建hash链表获取终端属性的方法及系统 |
CN113468700A (zh) * | 2021-07-08 | 2021-10-01 | 安天科技集团股份有限公司 | 拓扑信息识别方法、装置、计算设备及存储介质 |
JP7320152B1 (ja) * | 2023-03-16 | 2023-08-02 | Kddi株式会社 | 情報処理装置及び情報処理方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5405265B2 (ja) | 2014-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI813742B (zh) | 在網路路由環境中的非同步物件管理機制 | |
CN104350467B (zh) | 用于使用sdn的云安全性的弹性实行层 | |
US8848544B2 (en) | Event correlation using network data flow simulation over unmanaged network segments | |
US9559954B2 (en) | Indexed segment ID | |
US9929919B2 (en) | System and method for virtual network abstraction and switching | |
US9736053B2 (en) | Layer 2 path tracing through context encoding in software defined networking | |
US9450779B2 (en) | Edge link discovery | |
US8325720B2 (en) | System and method for simulating IP network routing | |
US10367686B2 (en) | Automatically detecting roles of nodes in layered network topologies | |
JP5522495B2 (ja) | コンピュータシステム、コントローラ、コントローラマネジャ、通信経路解析方法 | |
JP5405265B2 (ja) | トポロジー推定装置、トポロジー推定方法 | |
JP2013510459A (ja) | 分離的なパス計算アルゴリズム | |
JP5234544B2 (ja) | ネットワーク構成情報取得方法および装置 | |
CN105187259B (zh) | 一种基于gns工具生成拓扑图的路由管理系统及方法 | |
US8914503B2 (en) | Detected IP link and connectivity inference | |
EP2983333B1 (en) | A system and method for providing routes to physical residential gateways | |
CN114244763B (zh) | 基于规则引擎的动态网络拓扑管理方法及其系统 | |
JP2014003408A (ja) | 中継転送システム、経路制御装置およびエッジ装置 | |
JP4808595B2 (ja) | ネットワーク情報収集システム及びネットワーク情報収集方法 | |
US9450892B2 (en) | Switch device, network system, and switch device control method | |
JP5427913B2 (ja) | 管理システム及び情報処理システム | |
CN106789525B (zh) | 一种vpls网络中报文转发方法和装置 | |
JP6148546B2 (ja) | パケット転送装置及びプログラム | |
WO2010005082A1 (ja) | Vlan通信範囲特定システム、vlan通信範囲特定方法およびvlan通信範囲特定プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
CN108306834A (zh) | 用于消除虚拟网络环路引发的风险的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120703 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130529 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130611 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130809 |
|
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: 20131015 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131030 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5405265 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |