JP5577968B2 - ネットワーク調査方法およびネットワーク調査装置 - Google Patents
ネットワーク調査方法およびネットワーク調査装置 Download PDFInfo
- Publication number
- JP5577968B2 JP5577968B2 JP2010199309A JP2010199309A JP5577968B2 JP 5577968 B2 JP5577968 B2 JP 5577968B2 JP 2010199309 A JP2010199309 A JP 2010199309A JP 2010199309 A JP2010199309 A JP 2010199309A JP 5577968 B2 JP5577968 B2 JP 5577968B2
- Authority
- JP
- Japan
- Prior art keywords
- terminal
- network
- terminals
- packet
- survey
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
Description
(手順A)端末n1は端末n2へデータを送信し、端末n2はそのデータを端末n3へ転送する
(手順B)端末n1は端末n3へデータを送信し、端末n3はそのデータを端末n2へ転送する
本例では、端末N1から端末N2〜N6へP2P方式でデータが配信されるものとする。この場合、端末N1は、ネットワーク距離が最も短い宛先端末へデータを送信する。図2に示す構成では、端末N1から端末N2へデータが送信される。続いて、端末N2は、受信データを、ネットワーク距離が最も短い他の宛先端末へ転送する。図2に示す構成では、端末N2から端末N3へデータが転送される。以下同様に、各端末は、ネットワーク距離に基づいて、受信データを他の端末へ転送する。これにより、端末N1から端末N2〜N6への効率的なデータ配信が実現される。
送信部11は、調査対象のネットワークに接続されているすべての端末へ調査パケットを送信する。図3に示す例では、送信部11は、サブネットワーク2に接続されている端末N1〜N6それぞれに対して調査パケットを送信する。
(a1)調査パケットをマルチキャストまたはブロードキャストで送信する。
(a2)上記(a1)で送信した調査パケットに対応する応答パケットの送信元端末を一時リスト15に登録する。
(a3)一時リスト15および端末リスト16を対比し、一時リスト15のみに登録されている端末があれば、その端末を端末リスト16に追加する。
(a4)一時リスト15をリセットする。
(a5)上記(a1)〜(a4)を所定回数繰り返し実行する。
(b1)送信部11に調査パケットの送信を指示する。これにより、送信部11は、調査番号iの調査パケットを、マルチキャストまたはブロードキャストで、端末N1〜N6へ送信する。このとき、調査パケットは、基本的に、端末リスト16に登録されているすべての端末へ送信される。
(b2)上記(b1)で送信した調査パケットに対応する応答パケット(すなわち、調査番号iの応答パケット)の送信元端末を、一時リスト15に登録する。
(b3)一時リスト15および端末リスト16を参照し、端末リスト16に登録されているが、一時リスト15には登録されていない端末を検出する。これにより検出される1または複数の端末は「応答パケットの送信元端末以外の端末」である。
(b4)上記(b3)で検出された1または複数の端末を要素とする端末グループを、調査番号iに対して得られる端末グループとして出力する。
(b5)一時リスト15をリセットする。
まず、ステップS12において、図8に示すグループ情報リスト17から、頻度カウンタの値が最大の端末グループが選択される。すなわち、端末グループ「N1、N2」が選択される。このとき、トポロジ情報は初期化されているので、処理対象のグループ情報とトポロジ情報との間に共通の要素は存在せず、ステップS13において「No」と判定される。したがって、ステップS17において、端末グループ「N1、N2」が、1つの部分リストとしてトポロジ情報に追加される。この結果、トポロジ情報は、下記のように更新される。
トポロジ情報1=(N1、N2)
トポロジ情報2=(N1、N2)(N4、N5、N6)
なお、トポロジ情報の表記において、異なる括弧に属する端末は、異なる端末グループに属する。
トポロジ情報3=((N1、N2)N3)(N4、N5、N6)
トポロジ情報4=((N1、N2)N3)(N4(N5、N6))
トポロジ情報5=(((N1、N2)N3)(N4(N5、N6)))
トポロジ情報=((N1、N2)N3)(N4(N5、N6))
なお、このトポロジ情報は、以下の4つの部分リストを有する
(N1、N2)
(N1、N2、N3)
(N5、N6)
(N4、N5、N6)
計算対象端末=N5である場合、トポロジ情報から「((N1、N2)N3)」が削除され、注目トポロジ情報「(N4(N5、N6))」が生成される。そして、「N6」と「N5」との間を区切る括弧の数がカウントされる。この場合、「N6」および「N5」は、同じ括弧内に配置されている。したがって、端末N6から端末N5への通信コストは「0」である。
括弧a:(N5、N6)
括弧b:(N4、N5、N6)
括弧c:(N1、N2、N3)
すなわち、「N6」から「N3」に到達するためには、括弧aの内側から外側へ移行し、括弧bの内側から外側へ移行し、括弧cの外側から内側へ移行する必要がある。換言すれば、「N6」および「N3」は、互いに3つの括弧により区切られている。したがって、端末N6から端末N3への通信コストは「3」である。
括弧a:(N5、N6)
括弧b:(N4、N5、N6)
括弧c:(N1、N2、N3)
括弧d:(N1、N2)
すなわち、「N6」および「N2」は、互いに4つの括弧により区切られている。したがって、端末N6から端末N2への通信コストは「4」である。同様に、端末N6から端末N1への通信コストも「4」である。
図3に示す実施形態では、通信コストを計算するためにネットワーク調査装置10が設けられている。これに対して、他の実施形態では、調査対象のネットワークに接続される複数の端末の中の任意の端末が、ネットワーク調査装置として端末間の通信コストを計算する。
図16は、ネットワーク調査装置10のハードウェア構成を示す図である。なお、実施形態のネットワーク調査方法を実行する端末装置も、基本的に、図16に示す構成を有している。
(1)記憶装置102に予めインストールされている。
(2)可搬型記録媒体105により提供される。
(3)プログラムサーバ110からダウンロードする。
(付記1)
複数のネットワーク機器を介して複数の端末が接続されるネットワークの通信コストを算出するネットワーク調査装置であって、
前記複数の端末へ調査パケットを送信する送信部と、
前記調査パケットに対応する応答パケットを受信する受信部と、
前記受信部による前記応答パケットの受信結果に基づいて、前記複数の端末の中で前記調査パケットを受信していない端末が属する端末グループを検出する検出部と、
前記送信部が前記調査パケットを繰り返し送信したときに前記検出部により検出される複数の端末グループ間の包含関係に基づいて、端末間の通信コストを算出する算出部、
を有するネットワーク調査装置。
(付記2)
付記1に記載のネットワーク調査装置であって、
前記複数の端末グループの検出頻度をそれぞれ記録するグループ情報リストをさらに備え、
前記算出部は、検出頻度の高い順に抽出した2以上の端末グループ間の包含関係を利用して、端末間の通信コストを算出する
ことを特徴とするネットワーク調査装置。
(付記3)
付記2に記載のネットワーク調査装置であって、
前記算出部は、予め決められた閾値よりも高い検出頻度の端末グループ間の包含関係を利用して、端末間の通信コストを算出する
ことを特徴とするネットワーク調査装置。
(付記4)
付記1に記載のネットワーク調査装置であって、
前記算出部は、前記複数の端末グループ間の内包関係に基づいて前記ネットワークのトポロジを表すトポロジ情報を生成し、前記トポロジ情報に基づいて端末間の通信コストを算出する
ことを特徴とするネットワーク調査装置。
(付記5)
付記1〜4のいずれか1つに記載のネットワーク調査装置であって、
前記送信部は、マルチキャストまたはブロードキャストで前記調査パケットを前記複数の端末へ送信する
ことを特徴とするネットワーク調査装置。
(付記6)
付記1〜4のいずれか1つに記載のネットワーク調査装置であって、
前記送信部は、再送機能を有していないプロトコルで前記調査パケットを送信し、
前記受信部は、再送機能を有するプロトコルで前記応答パケットを受信する
ことを特徴とするネットワーク調査装置。
(付記7)
付記1〜4のいずれか1つに記載のネットワーク調査装置であって、
前記送信部は、前記調査パケットと並列にダミーパケットを送信する
ことを特徴とするネットワーク調査装置。
(付記8)
複数のネットワーク機器を介して複数の端末が接続されるネットワークにおいてネットワーク調査装置により実行されるネットワーク調査方法であって、
前記複数の端末へ調査パケットを送信し、
前記調査パケットに対応する応答パケットを受信し、
前記応答パケットの受信結果に基づいて、前記複数の端末の中で前記調査パケットを受信していない端末が属する端末グループを検出し、
前記調査パケットを繰り返し送信したときに検出される複数の端末グループ間の包含関係に基づいて、端末間の通信コストを算出する、
ことを特徴とするネットワーク調査方法。
(付記9)
付記8に記載のネットワーク調査方法であって、
前記ネットワーク調査装置は、前記複数の端末の中の任意の端末により実現される
ことを特徴とするネットワーク調査方法。
2 サブネットワーク
3 外部ネットワーク
10 ネットワーク調査装置
11 送信部
12 受信部
13 検出部
14 算出部
15 一時リスト
16 端末リスト
17 グループ情報リスト
18 通信コストテーブル
Claims (5)
- 複数のネットワーク機器を介して複数の端末が接続されるネットワークの通信コストを算出するネットワーク調査装置であって、
前記複数の端末へ調査パケットを送信する送信部と、
前記調査パケットに対応する応答パケットを受信する受信部と、
前記受信部による前記応答パケットの受信結果に基づいて、前記複数の端末の中で前記調査パケットを受信していない端末が属する端末グループを検出する検出部と、
前記送信部が前記調査パケットを繰り返し送信したときに前記検出部により検出される複数の端末グループ間の包含関係に基づいて、端末間の通信コストを算出する算出部、
を有するネットワーク調査装置。 - 請求項1に記載のネットワーク調査装置であって、
前記複数の端末グループの検出頻度をそれぞれ記録するグループ情報リストをさらに備え、
前記算出部は、検出頻度の高い順に抽出した2以上の端末グループ間の包含関係を利用して、端末間の通信コストを算出する
ことを特徴とするネットワーク調査装置。 - 請求項2に記載のネットワーク調査装置であって、
前記算出部は、予め決められた閾値よりも高い検出頻度の端末グループ間の包含関係を利用して、端末間の通信コストを算出する
ことを特徴とするネットワーク調査装置。 - 請求項1に記載のネットワーク調査装置であって、
前記算出部は、前記複数の端末グループ間の包含関係に基づいて前記ネットワークのトポロジを表すトポロジ情報を生成し、前記トポロジ情報に基づいて端末間の通信コストを算出する
ことを特徴とするネットワーク調査装置。 - 複数のネットワーク機器を介して複数の端末が接続されるネットワークにおいてネットワーク調査装置により実行されるネットワーク調査方法であって、
前記複数の端末へ調査パケットを送信し、
前記調査パケットに対応する応答パケットを受信し、
前記応答パケットの受信結果に基づいて、前記複数の端末の中で前記調査パケットを受信していない端末が属する端末グループを検出し、
前記調査パケットを繰り返し送信したときに検出される複数の端末グループ間の包含関係に基づいて、端末間の通信コストを算出する、
ことを特徴とするネットワーク調査方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010199309A JP5577968B2 (ja) | 2010-09-06 | 2010-09-06 | ネットワーク調査方法およびネットワーク調査装置 |
US13/181,858 US8638694B2 (en) | 2010-09-06 | 2011-07-13 | Network exploration method and network exploration apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010199309A JP5577968B2 (ja) | 2010-09-06 | 2010-09-06 | ネットワーク調査方法およびネットワーク調査装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012060263A JP2012060263A (ja) | 2012-03-22 |
JP5577968B2 true JP5577968B2 (ja) | 2014-08-27 |
Family
ID=45770674
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010199309A Expired - Fee Related JP5577968B2 (ja) | 2010-09-06 | 2010-09-06 | ネットワーク調査方法およびネットワーク調査装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8638694B2 (ja) |
JP (1) | JP5577968B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016127322A (ja) * | 2014-12-26 | 2016-07-11 | 日本電信電話株式会社 | ネットワークシステム及び制御方法 |
KR102494014B1 (ko) * | 2017-08-14 | 2023-01-31 | 삼성전자주식회사 | 비용 정산 시스템 및 그 방법 |
US11811638B2 (en) * | 2021-07-15 | 2023-11-07 | Juniper Networks, Inc. | Adaptable software defined wide area network application-specific probing |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6397362B1 (en) * | 1997-09-24 | 2002-05-28 | Nec Corporation | Fault diagnosis method and system for a sequential circuit |
JP2000172600A (ja) * | 1998-12-03 | 2000-06-23 | Canon Inc | ネットワーク構成調査方法、ネットワーク機器制御方法及びその装置 |
DE10142372B4 (de) * | 2001-01-05 | 2005-03-03 | Siemens Ag | Vorrichtung und Verfahren zum Wiederherstellen von Verbindungen in automatisch schaltbaren optischen Netzen |
US7016313B1 (en) * | 2001-06-28 | 2006-03-21 | Cisco Technology, Inc. | Methods and apparatus for generating network topology information |
JP4373271B2 (ja) * | 2004-05-14 | 2009-11-25 | 富士通株式会社 | ノード網における仮想lanの網構成を把握する方法およびプログラム |
US7616575B2 (en) * | 2004-06-23 | 2009-11-10 | Microsoft Corporation | System and method for link quality routing using a weighted cumulative expected transmission time metric |
US7349349B2 (en) * | 2004-11-23 | 2008-03-25 | International Business Machines Corporation | Method and system for efficient and reliable MAC-layer multicast wireless transmissions |
JP2006345347A (ja) | 2005-06-10 | 2006-12-21 | Matsushita Electric Ind Co Ltd | 通信装置、ネットワーク構成調査方法、およびプログラム |
US8107385B2 (en) * | 2005-09-29 | 2012-01-31 | Avaya Inc. | Evaluating quality of service in an IP network with cooperating relays |
US7720005B2 (en) * | 2007-11-13 | 2010-05-18 | Avaya Inc. | Estimating network-layer topology using end-to-end measurements |
US20090164657A1 (en) * | 2007-12-20 | 2009-06-25 | Microsoft Corporation | Application aware rate control |
US8130657B2 (en) * | 2008-03-18 | 2012-03-06 | Palo Alto Research Center Incorporated | Network routing using a retransmission-time-based link metric |
-
2010
- 2010-09-06 JP JP2010199309A patent/JP5577968B2/ja not_active Expired - Fee Related
-
2011
- 2011-07-13 US US13/181,858 patent/US8638694B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20120057504A1 (en) | 2012-03-08 |
US8638694B2 (en) | 2014-01-28 |
JP2012060263A (ja) | 2012-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107810619B (zh) | 用于推断广域网中的网络拓扑和路径度量的***和方法 | |
CN105991430B (zh) | 跨多个自治网络***的数据路由 | |
US9356858B2 (en) | Redirecting traffic via tunnels to discovered data aggregators | |
US8274911B2 (en) | Network monitoring system and path extracting method | |
US9712433B2 (en) | Maintaining and communicating nodal neighboring information | |
JP2003249960A (ja) | サービス品質のプロービングと解析を行うピアツーピアの方法およびこの方法を使用する基盤 | |
TW201014393A (en) | Node discovery and culling in wireless mesh communications networks | |
WO2011115679A1 (en) | Dynamic directed acyclic graph (dag) topology reporting | |
CN104518967A (zh) | 路由方法、设备和*** | |
CN114513467B (zh) | 一种数据中心的网络流量负载均衡方法及装置 | |
JP5577968B2 (ja) | ネットワーク調査方法およびネットワーク調査装置 | |
CN102316004B (zh) | 在通信网络中用于确定节点间路由信息的方法及装置 | |
KR101720710B1 (ko) | 무선 메쉬 네트워크에서 sdn 기반 정보 캐시 및 캐시 대상 라우터 선택 방법 | |
JP2011244312A (ja) | ノード装置、最適パス決定方法及びプログラム | |
Mohajerzadeh et al. | MREEP: a QoS based routing protocol for wireless multimedia sensor networks | |
JP6407133B2 (ja) | 通信品質劣化検出システム、通信品質劣化検出方法、及びプログラム | |
JP4165828B2 (ja) | 通信ネットワーク、ネットワーク制御サーバ、トラヒック制御方法、およびプログラム | |
WO2015091022A1 (en) | Probing a network | |
JP5803656B2 (ja) | 配信経路構築方法及び端末装置 | |
JP4977107B2 (ja) | オーバーレイネットワークのトラヒック制御システムと方法およびプログラム | |
KR20160137413A (ko) | 소프트웨어 정의 네트워크 토폴리지 내 네트워크 장치 간의 거리 검출 방법 | |
Randhawa | Network Impact Modeling and Analysis: A QoS Perspective | |
Esmailpour et al. | Congestion avoidance and energy efficient routing protocol for WSN healthcare applications | |
Srivatsa et al. | Scalable topology discovery and link state detection using routing events | |
Al-Mejibli et al. | Enhancing Service Discovery Performance over Home networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130702 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140304 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140320 |
|
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: 20140610 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140623 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5577968 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |