JP2009055113A - 通信ネットワークの品質劣化箇所推定装置、方法、及びプログラム、並びに通信ネットワークシステム - Google Patents
通信ネットワークの品質劣化箇所推定装置、方法、及びプログラム、並びに通信ネットワークシステム Download PDFInfo
- Publication number
- JP2009055113A JP2009055113A JP2007217404A JP2007217404A JP2009055113A JP 2009055113 A JP2009055113 A JP 2009055113A JP 2007217404 A JP2007217404 A JP 2007217404A JP 2007217404 A JP2007217404 A JP 2007217404A JP 2009055113 A JP2009055113 A JP 2009055113A
- Authority
- JP
- Japan
- Prior art keywords
- link
- quality
- flow
- degraded
- links
- 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
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/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/02—Capturing of monitoring data
- H04L43/026—Capturing of monitoring data using flow identification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
- H04L43/0835—One way packet loss
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】品質劣化箇所推定装置は、ネットワークを流れるフローの通信品質を収集するフロー品質情報収集部と、ネットワークの経路情報を収集する経路情報収集部と、フロー品質情報に基づいて品質劣化フロー及び品質非劣化フローを決定し、ネットワークの経路情報からフローが経由するリンクを求める決定手段と、品質非劣化フローについてフローの経路上のリンクで、マルチパスを構成するリンクは非劣化リンクとして除去せずに、マルチパスを構成しないリンクは非劣化リンクとして除去する非劣化リンク除去部と、非劣化リンクとして除去されなかったリンクの中から劣化リンクを決定する劣化リンク決定手段とを有する。
【選択図】図3
Description
まず、本発明の第1の実施の形態について、図1〜図6を参照して説明する。
品質劣化箇所推定部17による品質劣化フロー数に基づく推定法を用いた処理では、縮小フロー品質/経由リンクテーブルの各リンクの列について、「1」以上の値(本例では「1」又は「2」)が入っているマスの数を数え、その数が大きいものから並べ、あらかじめ決められた順位までに含まれるリンクを劣化箇所と推定する。例えば、図6のような縮小フロー/経由リンクテーブルの場合、リンクL50、L60、L70、L80、L90、L40の列について、「1」以上の値が入っているマスの数はそれぞれ、1、2、2、2、2、1であり、この中で一番数の多いリンクである、リンクL60、L70、L80、L90を劣化箇所として推定する。
品質劣化箇所推定部17による最小リンク数に基づく推定法を用いた処理では、まず、フロー品質/経由リンクテーブルのリンク列について、マスの値に「1」以上の値が立っているフローの集合を、そのリンク列に属するフロー集合と呼ぶ。例えば、図6の縮小フロー品質/経由リンクテーブルの場合、リンクL60の列に属するフロー集合は、{F2、F3}である。さらに、複数のリンク列のそれぞれに属するフロー集合の和集合も同様に、それらのリンク列の集合に属するフロー集合と呼ぶ。例えば、図6の縮小フロー品質/経由リンクテーブルの場合、リンク列の集合{L50、L60}に属するフロー集合は、{F2、F3}である。
次に、本発明の第2の実施の形態について、図7〜図10を参照して説明する。
次に、本発明の第3の実施の形態について、図11〜図13を参照して説明する。
12 経路情報収集部
13 フロー品質/経由リンクテーブル管理部
14 フロー品質/経由テーブル記憶部
15 非劣化リンク除去部
16 縮小フロー品質/経由テーブル記憶部
17 品質劣化箇所推定部
18 表示部
R1〜R8 ルータ(又はスイッチ)
T1〜T6 端末
S1 品質劣化箇所推定サーバ
Claims (10)
- 通信ネットワークの品質劣化箇所を推定する装置であって、
前記通信ネットワークを流れるフローの通信品質を収集するフロー品質情報収集手段と、
前記通信ネットワークの経路情報を収集する経路情報収集手段と、
前記フロー品質情報に基づいて品質劣化フロー及び品質非劣化フローを決定し、前記通信ネットワークの経路情報から前記フローが経由するリンクを求める決定手段と、
前記品質非劣化フローについて、前記フローの経路上のリンクで、マルチパスを構成するリンクについては非劣化リンクとして除去せずに、マルチパスを構成しないリンクについては非劣化リンクとして除去する非劣化リンク除去手段と、
前記非劣化リンクとして除去されなかったリンクの中から劣化リンクを決定する劣化リンク決定手段とを有することを特徴とする通信ネットワークの品質劣化箇所推定装置。 - 前記非劣化リンク除去手段は、
前記品質非劣化フローについて、前記フローの経路上のリンクで、マルチパスを構成しないリンクについては非劣化リンクとして除去し、マルチパスを構成するリンクについては、マルチパスの数、該リンクを通る品質良好フローの数と該リンクを通る品質劣化フローの数の差及び和のいずれかに依存して決まる優先度が高いものを非劣化リンクとして除去することを特徴とする請求項1に記載の通信ネットワークの品質劣化箇所推定装置。 - 前記劣化リンク決定手段は、
前記非劣化リンクとして除去されなかったリンクの中から、全ての劣化リンクが通過するリンクの組であって、各リンクを通過するマルチパスフローの数と該フローのマルチパスの数によってリンク毎に決まる仮想要素数の和が最小となるようなリンクの組を、劣化リンクとして決定することを特徴とする請求項2に記載の通信ネットワークの品質劣化箇所推定装置。 - 通信ネットワークの品質劣化箇所を推定する方法であって、
前記通信ネットワークを流れるフローの通信品質を収集するステップと、
前記通信ネットワークの経路情報を収集するステップと、
前記フロー品質情報に基づいて品質劣化フロー及び品質非劣化フローを決定し、前記通信ネットワークの経路情報から前記フローが経由するリンクを求めるステップと、
前記品質非劣化フローについて、前記フローの経路上のリンクで、マルチパスを構成するリンクについては非劣化リンクとして除去せずに、マルチパスを構成しないリンクについては非劣化リンクとして除去する非劣化リンク除去ステップと、
前記非劣化リンクとして除去されなかったリンクの中から劣化リンクを決定する劣化リンク決定ステップとを有することを特徴とする通信ネットワークの品質劣化箇所推定方法。 - 前記非劣化リンク除去ステップは、
前記品質非劣化フローについて、前記フローの経路上のリンクで、マルチパスを構成しないリンクについては非劣化リンクとして除去し、マルチパスを構成するリンクについては、マルチパスの数、該リンクを通る品質良好フローの数と該リンクを通る品質劣化フローの数の差及び和のいずれかに依存して決まる優先度が高いものを非劣化リンクとして除去することを特徴とする請求項4に記載の通信ネットワークの品質劣化箇所推定方法。 - 前記劣化リンク決定ステップは、
前記非劣化リンクとして除去されなかったリンクの中から、全ての劣化リンクが通過するリンクの組であって、各リンクを通過するマルチパスフローの数と該フローのマルチパスの数によってリンク毎に決まる仮想要素数の和が最小となるようなリンクの組を、劣化リンクとして決定することを特徴とする請求項5に記載の通信ネットワークの品質劣化箇所推定方法。 - 通信ネットワークの品質劣化箇所を推定するプログラムであって、
コンピュータに、
前記通信ネットワークを流れるフローの通信品質を収集する処理と、
前記通信ネットワークの経路情報を収集する処理と、
前記フロー品質情報に基づいて品質劣化フロー及び品質非劣化フローを決定し、前記通信ネットワークの経路情報から前記フローが経由するリンクを求める処理と、
前記品質非劣化フローについて、前記フローの経路上のリンクで、マルチパスを構成するリンクについては非劣化リンクとして除去せずに、マルチパスを構成しないリンクについては非劣化リンクとして除去する非劣化リンク除去処理と、
前記非劣化リンクとして除去されなかったリンクの中から劣化リンクを決定する劣化リンク決定処理とを実行させることを特徴とする通信ネットワークの品質劣化箇所推定プログラム。 - 前記非劣化リンク除去処理は、
前記品質非劣化フローについて、前記フローの経路上のリンクで、マルチパスを構成しないリンクについては非劣化リンクとして除去し、マルチパスを構成するリンクについては、マルチパスの数、該リンクを通る品質良好フローの数と該リンクを通る品質劣化フローの数の差及び和のいずれかに依存して決まる優先度が高いものを非劣化リンクとして除去することを特徴とする請求項7に記載の通信ネットワークの品質劣化箇所推定プログラム。 - 前記劣化リンク決定処理は、
前記非劣化リンクとして除去されなかったリンクの中から、全ての劣化リンクが通過するリンクの組であって、各リンクを通過するマルチパスフローの数と該フローのマルチパスの数によってリンク毎に決まる仮想要素数の和が最小となるようなリンクの組を、劣化リンクとして決定することを特徴とする請求項8に記載の通信ネットワークの品質劣化箇所推定プログラム。 - 請求項1から3のいずれか1項に記載の通信ネットワークの品質劣化箇所推定装置を備えたことを特徴とする通信ネットワークシステム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007217404A JP4863090B2 (ja) | 2007-08-23 | 2007-08-23 | 通信ネットワークの品質劣化箇所推定装置、方法、及びプログラム、並びに通信ネットワークシステム |
US12/187,659 US8179806B2 (en) | 2007-08-23 | 2008-08-07 | Device, method, and program for estimating quality-degraded location of communication network, and communication network system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007217404A JP4863090B2 (ja) | 2007-08-23 | 2007-08-23 | 通信ネットワークの品質劣化箇所推定装置、方法、及びプログラム、並びに通信ネットワークシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009055113A true JP2009055113A (ja) | 2009-03-12 |
JP4863090B2 JP4863090B2 (ja) | 2012-01-25 |
Family
ID=40382036
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007217404A Expired - Fee Related JP4863090B2 (ja) | 2007-08-23 | 2007-08-23 | 通信ネットワークの品質劣化箇所推定装置、方法、及びプログラム、並びに通信ネットワークシステム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8179806B2 (ja) |
JP (1) | JP4863090B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010171544A (ja) * | 2009-01-20 | 2010-08-05 | Fujitsu Ltd | 異常箇所特定プログラム、異常箇所特定装置、異常箇所特定方法 |
WO2011102093A1 (ja) * | 2010-02-18 | 2011-08-25 | 日本電気株式会社 | 品質劣化箇所分析システム、品質劣化箇所分析装置、品質劣化箇所分析方法およびプログラム |
JP2011205187A (ja) * | 2010-03-24 | 2011-10-13 | Fujitsu Ltd | 監視装置,監視方法および監視プログラム |
JP2011211358A (ja) * | 2010-03-29 | 2011-10-20 | Kddi Corp | ネットワークの品質劣化箇所推定装置 |
JP2013157957A (ja) * | 2012-01-31 | 2013-08-15 | Fujitsu Ltd | 通信システム、および生成装置 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5104489B2 (ja) * | 2008-04-03 | 2012-12-19 | 日本電気株式会社 | 分散イベント検出システム、分散イベント検出方法、及び分散イベント検出用プログラム |
ES2361545B1 (es) * | 2009-02-24 | 2012-05-08 | Universidad De Alcala De Henares | Procedimiento de encaminamiento de tramas de datos y puente de red. |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006238052A (ja) * | 2005-02-24 | 2006-09-07 | Nec Corp | ネットワークの品質劣化箇所推定装置、品質劣化箇所推定方法及び品質劣化箇所推定プログラム |
WO2006137373A1 (ja) * | 2005-06-24 | 2006-12-28 | Nec Corporation | 品質劣化箇所推定システム、及び品質劣化箇所推定方法 |
WO2007026733A1 (ja) * | 2005-08-31 | 2007-03-08 | Nec Corporation | ネットワークシステム、サーバ、品質劣化箇所推定方法及びプログラム |
WO2007094170A1 (ja) * | 2006-02-16 | 2007-08-23 | Nec Corporation | 品質劣化箇所推定装置、品質劣化箇所推定方法、及び品質劣化箇所推定プログラム |
WO2008023570A1 (fr) * | 2006-08-22 | 2008-02-28 | Nec Corporation | Procédé d'estimation d'une partie à qualité dégradée sur un réseau dans un système de réseau de communication |
WO2008108231A1 (ja) * | 2007-02-26 | 2008-09-12 | Nec Corporation | 品質劣化箇所推定方法、品質劣化箇所推定装置およびプログラム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000174815A (ja) * | 1998-12-09 | 2000-06-23 | Nec Corp | Qosプロテクション装置 |
JP2002271392A (ja) | 2001-03-06 | 2002-09-20 | Nippon Telegr & Teleph Corp <Ntt> | Ip網における呼毎の音声品質管理方法 |
JP4642353B2 (ja) * | 2001-09-12 | 2011-03-02 | 富士通株式会社 | ネットワーク監視制御装置 |
JP2006033715A (ja) | 2004-07-21 | 2006-02-02 | Nippon Telegr & Teleph Corp <Ntt> | ネットワークe2e性能評価システムと方法およびプログラム |
DE602005005700T2 (de) * | 2005-12-05 | 2008-07-24 | Alcatel Lucent | Verfahren zur Überwachung der Qualität einer Echtzeitkommunikation |
JP4616785B2 (ja) * | 2006-03-28 | 2011-01-19 | 富士通株式会社 | サービス品質管理装置及びサービス品質管理方法 |
-
2007
- 2007-08-23 JP JP2007217404A patent/JP4863090B2/ja not_active Expired - Fee Related
-
2008
- 2008-08-07 US US12/187,659 patent/US8179806B2/en not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006238052A (ja) * | 2005-02-24 | 2006-09-07 | Nec Corp | ネットワークの品質劣化箇所推定装置、品質劣化箇所推定方法及び品質劣化箇所推定プログラム |
WO2006137373A1 (ja) * | 2005-06-24 | 2006-12-28 | Nec Corporation | 品質劣化箇所推定システム、及び品質劣化箇所推定方法 |
WO2007026733A1 (ja) * | 2005-08-31 | 2007-03-08 | Nec Corporation | ネットワークシステム、サーバ、品質劣化箇所推定方法及びプログラム |
WO2007094170A1 (ja) * | 2006-02-16 | 2007-08-23 | Nec Corporation | 品質劣化箇所推定装置、品質劣化箇所推定方法、及び品質劣化箇所推定プログラム |
WO2008023570A1 (fr) * | 2006-08-22 | 2008-02-28 | Nec Corporation | Procédé d'estimation d'une partie à qualité dégradée sur un réseau dans un système de réseau de communication |
WO2008108231A1 (ja) * | 2007-02-26 | 2008-09-12 | Nec Corporation | 品質劣化箇所推定方法、品質劣化箇所推定装置およびプログラム |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010171544A (ja) * | 2009-01-20 | 2010-08-05 | Fujitsu Ltd | 異常箇所特定プログラム、異常箇所特定装置、異常箇所特定方法 |
WO2011102093A1 (ja) * | 2010-02-18 | 2011-08-25 | 日本電気株式会社 | 品質劣化箇所分析システム、品質劣化箇所分析装置、品質劣化箇所分析方法およびプログラム |
JP5664645B2 (ja) * | 2010-02-18 | 2015-02-04 | 日本電気株式会社 | 品質劣化箇所分析システム、品質劣化箇所分析装置、品質劣化箇所分析方法およびプログラム |
US9197518B2 (en) | 2010-02-18 | 2015-11-24 | Nec Corporation | Quality-deteriorated part analyzing system, quality-deteriorated part analyzing device, quality-deteriorated part analyzing method, and quality-deteriorated part analyzing program |
JP2011205187A (ja) * | 2010-03-24 | 2011-10-13 | Fujitsu Ltd | 監視装置,監視方法および監視プログラム |
JP2011211358A (ja) * | 2010-03-29 | 2011-10-20 | Kddi Corp | ネットワークの品質劣化箇所推定装置 |
JP2013157957A (ja) * | 2012-01-31 | 2013-08-15 | Fujitsu Ltd | 通信システム、および生成装置 |
US8990611B2 (en) | 2012-01-31 | 2015-03-24 | Fujitsu Limited | Communication system and generating apparatus |
Also Published As
Publication number | Publication date |
---|---|
US20090052331A1 (en) | 2009-02-26 |
US8179806B2 (en) | 2012-05-15 |
JP4863090B2 (ja) | 2012-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4863090B2 (ja) | 通信ネットワークの品質劣化箇所推定装置、方法、及びプログラム、並びに通信ネットワークシステム | |
JP4244940B2 (ja) | ネットワークの品質劣化箇所推定装置、品質劣化箇所推定方法及び品質劣化箇所推定プログラム | |
US8111618B2 (en) | End-to-end service quality using source-routed probes | |
US8862775B2 (en) | Network server and load balancing routing method for networks thereof | |
Ohsita et al. | Gradually reconfiguring virtual network topologies based on estimated traffic matrices | |
US20020105915A1 (en) | Method of and apparatus for calculating traffic from data on packet transmission collected from routers | |
CN106878170B (zh) | 一种转发路径确定方法和装置 | |
US8169932B2 (en) | QoS degradation point estimation method, QoS degradation point estimation device, and program | |
JP4985641B2 (ja) | 品質劣化箇所推定装置、品質劣化箇所推定方法、及び品質劣化箇所推定プログラム | |
JP5894245B2 (ja) | パケット化されたネットワークにおける損失率についての推定方法 | |
US8867408B2 (en) | Fast convergence on child link failures and weighted load balancing of aggregate ethernet/sonet bundles | |
Harada et al. | A reroute method to recover fast from network failure | |
JP6407092B2 (ja) | 負荷分散装置、負荷分散方法及びプログラム | |
JP4222567B2 (ja) | 輻輳制御方法および輻輳制御装置 | |
JP4422114B2 (ja) | 故障影響度判定方法及び装置及びプログラム | |
Cisco | Troubleshooting Internetwork Performance | |
CN109428813B (zh) | 重路由方法、装置以及存储介质 | |
JP2006174156A (ja) | ネットワーク輻輳規模判定方法及びシステム | |
JP2005102180A (ja) | インターネットにおけるネットワークの障害位置を特定する方法及びプログラム | |
Kouvatsos | Performance Modelling and Analysis of Heterogeneous Networks | |
US8830821B2 (en) | Method for supporting MPLS transport path recovery with multiple protection entities | |
JP2011091495A (ja) | マルチキャスト経路探索装置、方法及びプログラム | |
Hansen et al. | Fast, effective and stable IP recovery using resilient routing layers | |
Geng et al. | An efficient link protection scheme for link-state routing networks | |
Ohara et al. | Drouting architecture: Improvement of failure avoidance capability using multipath routing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100716 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20101022 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20101022 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110930 |
|
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: 20111013 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111026 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141118 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |