JP2005277834A - ネットワーク輻輳箇所推定装置、プログラム及びシステム - Google Patents
ネットワーク輻輳箇所推定装置、プログラム及びシステム Download PDFInfo
- Publication number
- JP2005277834A JP2005277834A JP2004088888A JP2004088888A JP2005277834A JP 2005277834 A JP2005277834 A JP 2005277834A JP 2004088888 A JP2004088888 A JP 2004088888A JP 2004088888 A JP2004088888 A JP 2004088888A JP 2005277834 A JP2005277834 A JP 2005277834A
- Authority
- JP
- Japan
- Prior art keywords
- measurement
- path
- relay node
- data
- node list
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
Abstract
【解決手段】 計測端末間で計測された、前記計測端末間のパスの品質データを含むアクティブ計測データ及び前記パス上にある中継ノードのリストを含む中継ノードリストを、各計測端末よりネットワーク経由で収集するデータ収集手段と、前記アクティブ計測データ及び中継ノードリストを記憶する記憶手段と、前記各計測端末から収集した、複数の中継ノードリストによりパスを区間に分割し、前記各計測端末から収集した複数のアクティブ計測データにより得られる、前記各区間の品質データから輻輳箇所を推定する。
【選択図】 図4
Description
計測端末間で計測された、前記計測端末間のパスの品質データを含むアクティブ計測データ及び前記パス上にある中継ノードのリストを含む中継ノードリストを、各計測端末よりネットワーク経由で収集するデータ収集手段と、前記アクティブ計測データ及び中継ノードリストを記憶する記憶手段と、前記各計測端末から収集した、複数の中継ノードリストによりパスを区間に分割し、前記各計測端末から収集した複数のアクティブ計測データにより得られる、前記各区間の品質データから輻輳箇所を推定する輻輳箇所推定手段とを有することを特徴とする。
前記輻輳箇所推定手段は、パスの中継ノードリストが、前回収集した同一計測端末間の中継ノードリストと異なる場合は、前記パスのアクティブ計測データを、輻輳箇所を推定するためには使用しないことも好ましい。
前記記憶手段は、更新周期データを有し、前記輻輳箇所推定手段は、パスの中継ノードリストの取得時刻が、前記パスのアクティブ計測データの取得時刻よりも、前記更新周期データで示された値以上、古いものである場合は、前記パスのアクティブ計測データを、輻輳箇所を推定するためには使用しないことも好ましい。
計測端末間で計測された、前記計測端末間のパスの品質データを含むアクティブ計測データ及び前記パス上にある中継ノードのリストを含む中継ノードリストを、各計測端末よりネットワーク経由で収集するデータ収集手段と、前記アクティブ計測データ及び中継ノードリストを記憶する記憶手段と、前記各計測端末から収集した、複数の中継ノードリストによりパスを区間に分割し、前記各計測端末から収集した複数のアクティブ計測データにより得られる、前記各区間の品質データから輻輳箇所を推定する輻輳箇所推定手段として機能させることを特徴とする。
ネットワークに接続された複数の計測端末と、上述した計測サーバ装置とを有し、前記計測端末は、記憶手段とアクティブ計測手段と中継ノードリスト取得手段とデータ送信手段とを有し、前記記憶手段は、相手端末、アクティブ計測周期及び中継ノードリスト取得周期情報を有し、前記アクティブ計測手段は、前記アクティブ計測周期毎に、前記相手端末との間で、パケットを送受信することにより、前記計測端末と前記相手端末間のパスの品質データを計測し、前記中継ノードリスト取得手段は、前記中継ノードリスト取得周期毎に、前記パス上の中継ノードのリストを取得し、前記データ送信手段は、前記計測したパスの品質及び取得した中継ノードリストを、前記計測サーバ装置に送信することを特徴とする。
101 記憶部
102 アクティブ計測部
103 中継ノードリスト取得部
104 データ送信部
2 ネットワーク
3、31、32、33、34、35、36、37 中継ノード
41、42 パス
5 計測サーバ装置
501 データ収集部
502 輻輳箇所推定部
503 記憶部
Claims (5)
- ネットワークを経由して複数の計測端末と通信可能である計測サーバ装置において、
計測端末間で計測された、前記計測端末間のパスの品質データを含むアクティブ計測データ及び前記パス上にある中継ノードのリストを含む中継ノードリストを、各計測端末よりネットワーク経由で収集するデータ収集手段と、
前記アクティブ計測データ及び中継ノードリストを記憶する記憶手段と、
前記各計測端末から収集した、複数の中継ノードリストによりパスを区間に分割し、前記各計測端末から収集した複数のアクティブ計測データにより得られる、前記各区間の品質データから輻輳箇所を推定する輻輳箇所推定手段とを有することを特徴とする計測サーバ装置。 - 前記輻輳箇所推定手段は、パスの中継ノードリストが、前回収集した同一計測端末間の中継ノードリストと異なる場合は、前記パスのアクティブ計測データを、輻輳箇所を推定するためには使用しないことを特徴とする請求項1に記載の計測サーバ装置。
- 前記記憶手段は、更新周期データを有し、
前記輻輳箇所推定手段は、パスの中継ノードリストの取得時刻が、前記パスのアクティブ計測データの取得時刻よりも、前記更新周期データで示された値以上、古いものである場合は、前記パスのアクティブ計測データを、輻輳箇所を推定するためには使用しないことを特徴とする請求項1又は2に記載の計測サーバ装置。 - ネットワークを経由して複数の計測端末と通信可能である計測サーバ装置におけるネットワーク輻輳箇所推定プログラムにおいて、
前記計測サーバ装置を、
計測端末間で計測された、前記計測端末間のパスの品質データを含むアクティブ計測データ及び前記パス上にある中継ノードのリストを含む中継ノードリストを、各計測端末よりネットワーク経由で収集するデータ収集手段と、
前記アクティブ計測データ及び中継ノードリストを記憶する記憶手段と、
前記各計測端末から収集した、複数の中継ノードリストによりパスを区間に分割し、前記各計測端末から収集した複数のアクティブ計測データにより得られる、前記各区間の品質データから輻輳箇所を推定する輻輳箇所推定手段として機能させることを特徴とするプログラム。 - ネットワークに接続された複数の計測端末と、請求項1から3のいずれか1項に記載の計測サーバ装置とを有するネットワーク輻輳箇所推定システムにおいて、
前記計測端末は、記憶手段とアクティブ計測手段と中継ノードリスト取得手段とデータ送信手段とを有し、
前記記憶手段は、相手端末、アクティブ計測周期及び中継ノードリスト取得周期情報を有し、
前記アクティブ計測手段は、前記アクティブ計測周期毎に、前記相手端末との間で、パケットを送受信することにより、前記計測端末と前記相手端末間のパスの品質データを計測し、
前記中継ノードリスト取得手段は、前記中継ノードリスト取得周期毎に、前記パス上の中継ノードのリストを取得し、
前記データ送信手段は、前記計測したパスの品質及び取得した中継ノードリストを、前記計測サーバ装置に送信することを特徴とするシステム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004088888A JP2005277834A (ja) | 2004-03-25 | 2004-03-25 | ネットワーク輻輳箇所推定装置、プログラム及びシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004088888A JP2005277834A (ja) | 2004-03-25 | 2004-03-25 | ネットワーク輻輳箇所推定装置、プログラム及びシステム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005277834A true JP2005277834A (ja) | 2005-10-06 |
Family
ID=35177020
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004088888A Pending JP2005277834A (ja) | 2004-03-25 | 2004-03-25 | ネットワーク輻輳箇所推定装置、プログラム及びシステム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2005277834A (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007060611A (ja) * | 2005-07-27 | 2007-03-08 | Kddi R & D Laboratories Inc | 計測端末及びネットワーク輻輳区間推定システム |
WO2007070289A1 (en) * | 2005-12-14 | 2007-06-21 | Microsoft Corporation | Network-specific estimation in network node discovery |
JP2007214984A (ja) * | 2006-02-10 | 2007-08-23 | Kddi Corp | リング状ネットワークにおける輻輳箇所特定方法、システム、計測端末、管理装置及びプログラム |
JP2009232388A (ja) * | 2008-03-25 | 2009-10-08 | Kddi Corp | 監視装置、監視システムおよび監視プログラム |
JP2011188282A (ja) * | 2010-03-09 | 2011-09-22 | Ntt Comware Corp | 劣化パス検出システム、劣化パス検出方法及びコンピュータプログラム |
JP4985641B2 (ja) * | 2006-02-16 | 2012-07-25 | 日本電気株式会社 | 品質劣化箇所推定装置、品質劣化箇所推定方法、及び品質劣化箇所推定プログラム |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60250745A (ja) * | 1984-05-28 | 1985-12-11 | Fujitsu Ltd | 多重区間障害判定制御方式 |
JPH03153140A (ja) * | 1989-11-09 | 1991-07-01 | Fujitsu Ltd | パターン・ビットマップによる故障判定方式 |
JPH0560823A (ja) * | 1991-08-30 | 1993-03-12 | Nippon Telegr & Teleph Corp <Ntt> | 通信用ケーブル故障箇所推定方法 |
JPH08223251A (ja) * | 1995-02-08 | 1996-08-30 | Fujitsu Ltd | 回線品質劣化区間推定方法 |
JPH10145491A (ja) * | 1996-11-07 | 1998-05-29 | Hitachi Ltd | 通信ネットワーク運用業務支援システム |
JP2001244946A (ja) * | 2000-03-01 | 2001-09-07 | Mitsubishi Electric Corp | ネットワーク監視装置 |
JP2002271392A (ja) * | 2001-03-06 | 2002-09-20 | Nippon Telegr & Teleph Corp <Ntt> | Ip網における呼毎の音声品質管理方法 |
JP2005167383A (ja) * | 2003-11-28 | 2005-06-23 | Tokyo Electric Power Co Inc:The | 故障判定システムとその判定方法 |
-
2004
- 2004-03-25 JP JP2004088888A patent/JP2005277834A/ja active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60250745A (ja) * | 1984-05-28 | 1985-12-11 | Fujitsu Ltd | 多重区間障害判定制御方式 |
JPH03153140A (ja) * | 1989-11-09 | 1991-07-01 | Fujitsu Ltd | パターン・ビットマップによる故障判定方式 |
JPH0560823A (ja) * | 1991-08-30 | 1993-03-12 | Nippon Telegr & Teleph Corp <Ntt> | 通信用ケーブル故障箇所推定方法 |
JPH08223251A (ja) * | 1995-02-08 | 1996-08-30 | Fujitsu Ltd | 回線品質劣化区間推定方法 |
JPH10145491A (ja) * | 1996-11-07 | 1998-05-29 | Hitachi Ltd | 通信ネットワーク運用業務支援システム |
JP2001244946A (ja) * | 2000-03-01 | 2001-09-07 | Mitsubishi Electric Corp | ネットワーク監視装置 |
JP2002271392A (ja) * | 2001-03-06 | 2002-09-20 | Nippon Telegr & Teleph Corp <Ntt> | Ip網における呼毎の音声品質管理方法 |
JP2005167383A (ja) * | 2003-11-28 | 2005-06-23 | Tokyo Electric Power Co Inc:The | 故障判定システムとその判定方法 |
Non-Patent Citations (6)
Title |
---|
立花篤男、阿野茂浩、長谷川亨、鶴正人、尾家祐二: "複数パス上のアクティブ計測に基づく輻輳セグメント推定法", 電子情報通信学会技術研究報告 CQ2004-76, vol. 104, no. 309, CSNG200600270006, 9 September 2004 (2004-09-09), JP, pages 43 - 48, ISSN: 0000867578 * |
立花篤男、阿野茂浩、長谷川亨、鶴正人、尾家祐二: "複数パス上のパケット損失計測に基づく輻輳箇所特定実験", 2004年電子情報通信学会通信ソサイエティ大会 B-6-103, CSNJ200510008123, 8 September 2004 (2004-09-08), JP, ISSN: 0000867579 * |
立花篤男、阿野茂浩、長谷川亨、鶴正人、尾家祐二: "複数経路の性能測定に基づく幅輳箇所特定法に関する一検討", 電子情報通信学会技術研究報告 NS2003-187, vol. 103, no. 443, CSNG200500094019, 14 November 2003 (2003-11-14), JP, pages 89 - 94, ISSN: 0000867576 * |
立花篤男、阿野茂浩、長谷川亨、鶴正人、尾家祐二: "複数経路の性能測定に基づく幅輳箇所特定法に関する一検討", 電子情報通信学会技術研究報告 NS2003-187, vol. 103, no. 443, JPN6008002941, 14 November 2003 (2003-11-14), JP, pages 89 - 94, ISSN: 0000967312 * |
阿野茂浩、立花篤男、長谷川亨、鶴正人、尾家祐二: "複数経路の性能測定に基づく輻輳箇所特定法に関する提案", 2004年電子情報通信学会総合大会 B-11-32, CSNJ200510005528, 8 March 2004 (2004-03-08), JP, ISSN: 0000867577 * |
阿野茂浩、立花篤男、長谷川亨、鶴正人、尾家祐二: "複数経路の性能測定に基づく輻輳箇所特定法に関する提案", 2004年電子情報通信学会総合大会 B-11-32, JPN6008002944, 8 March 2004 (2004-03-08), JP, ISSN: 0000967313 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007060611A (ja) * | 2005-07-27 | 2007-03-08 | Kddi R & D Laboratories Inc | 計測端末及びネットワーク輻輳区間推定システム |
JP4586710B2 (ja) * | 2005-07-27 | 2010-11-24 | 株式会社Kddi研究所 | 計測端末及びネットワーク輻輳区間推定システム |
WO2007070289A1 (en) * | 2005-12-14 | 2007-06-21 | Microsoft Corporation | Network-specific estimation in network node discovery |
JP2007214984A (ja) * | 2006-02-10 | 2007-08-23 | Kddi Corp | リング状ネットワークにおける輻輳箇所特定方法、システム、計測端末、管理装置及びプログラム |
JP4540619B2 (ja) * | 2006-02-10 | 2010-09-08 | Kddi株式会社 | リング状ネットワークにおける輻輳箇所特定方法、システム、計測端末、管理装置及びプログラム |
JP4985641B2 (ja) * | 2006-02-16 | 2012-07-25 | 日本電気株式会社 | 品質劣化箇所推定装置、品質劣化箇所推定方法、及び品質劣化箇所推定プログラム |
JP2009232388A (ja) * | 2008-03-25 | 2009-10-08 | Kddi Corp | 監視装置、監視システムおよび監視プログラム |
JP2011188282A (ja) * | 2010-03-09 | 2011-09-22 | Ntt Comware Corp | 劣化パス検出システム、劣化パス検出方法及びコンピュータプログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8867402B2 (en) | Apparatus and method for generating topology tree | |
EP2081321A2 (en) | Sampling apparatus distinguishing a failure in a network even by using a single sampling and a method therefor | |
EP3326074B1 (en) | Methods, systems, and apparatus for geographic location using trace routes | |
KR101911579B1 (ko) | Openflow에 대한 제어기 구동 oam | |
JP4893828B2 (ja) | ネットワーク障害検知システム | |
US9197518B2 (en) | Quality-deteriorated part analyzing system, quality-deteriorated part analyzing device, quality-deteriorated part analyzing method, and quality-deteriorated part analyzing program | |
CN109155760B (zh) | 利用固定报头大小进行分组路径记录的方法和装置 | |
CN107005437B (zh) | 网络断层扫描的方法和装置 | |
US20140043987A1 (en) | Passive network latency monitoring | |
CN107078963B (zh) | 虚拟可扩展局域网中的路由追踪 | |
EP2413537A1 (en) | Management system and information processing system | |
CN102783089A (zh) | 用于估计子路径的可用带宽的方法 | |
TW201618497A (zh) | 估計網路中之頻寬 | |
JP5283192B2 (ja) | 経路制御プロトコルに基づいて障害リンクをリアルタイムに検出する方法、ノード装置及びプログラム | |
CN111130928B (zh) | 广域网中基于带内探测的网络测量方法 | |
JP2014168283A (ja) | 通信システム、ネットワーク監視装置、及びネットワーク監視方法 | |
KR101962346B1 (ko) | Sdn 기반 경로 지연 시간 측정 방법 | |
JP2005277834A (ja) | ネットワーク輻輳箇所推定装置、プログラム及びシステム | |
JP5883926B2 (ja) | 管理サーバ、および、フロー処理方法 | |
CN114039888B (zh) | 时延测量方法及装置 | |
JP2011244312A (ja) | ノード装置、最適パス決定方法及びプログラム | |
JP4449665B2 (ja) | ネットワークにおける輻輳区間を推定する方法、プログラム、サーバ及びシステム | |
CN113812119A (zh) | 用于性能测量的网络节点 | |
JP5427913B2 (ja) | 管理システム及び情報処理システム | |
KR101348429B1 (ko) | 사용자 중심의 서비스 가용성 보장을 위한 네트워크 복구 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050831 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070607 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070703 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070823 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080129 |