JP4863090B2 - 通信ネットワークの品質劣化箇所推定装置、方法、及びプログラム、並びに通信ネットワークシステム - Google Patents
通信ネットワークの品質劣化箇所推定装置、方法、及びプログラム、並びに通信ネットワークシステム Download PDFInfo
- Publication number
- JP4863090B2 JP4863090B2 JP2007217404A JP2007217404A JP4863090B2 JP 4863090 B2 JP4863090 B2 JP 4863090B2 JP 2007217404 A JP2007217404 A JP 2007217404A JP 2007217404 A JP2007217404 A JP 2007217404A JP 4863090 B2 JP4863090 B2 JP 4863090B2
- 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.)
- 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/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)
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 JP2009055113A (ja) | 2009-03-12 |
JP4863090B2 true 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) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5104489B2 (ja) * | 2008-04-03 | 2012-12-19 | 日本電気株式会社 | 分散イベント検出システム、分散イベント検出方法、及び分散イベント検出用プログラム |
JP5251538B2 (ja) * | 2009-01-20 | 2013-07-31 | 富士通株式会社 | 異常箇所特定プログラム、異常箇所特定装置、異常箇所特定方法 |
ES2361545B1 (es) * | 2009-02-24 | 2012-05-08 | Universidad De Alcala De Henares | Procedimiento de encaminamiento de tramas de datos y puente de red. |
EP2538620A4 (en) | 2010-02-18 | 2015-04-15 | Nec Corp | QUALITY DETERIORATION POINT ANALYZING SYSTEM, QUALITY DETERIORATION POINT ANALYZING DEVICE, QUALITY DETERIORATION POINT ANALYZING METHOD, AND PROGRAM |
JP5533112B2 (ja) * | 2010-03-24 | 2014-06-25 | 富士通株式会社 | 監視装置,監視方法および監視プログラム |
JP2011211358A (ja) * | 2010-03-29 | 2011-10-20 | Kddi Corp | ネットワークの品質劣化箇所推定装置 |
JP5842641B2 (ja) | 2012-01-31 | 2016-01-13 | 富士通株式会社 | 通信システム、および生成装置 |
Family Cites Families (12)
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性能評価システムと方法およびプログラム |
JP4244940B2 (ja) * | 2005-02-24 | 2009-03-25 | 日本電気株式会社 | ネットワークの品質劣化箇所推定装置、品質劣化箇所推定方法及び品質劣化箇所推定プログラム |
US8224626B2 (en) * | 2005-06-24 | 2012-07-17 | Nec Corporation | Quality degradation point estimating system and quality degradation point estimating method |
CN101253740B (zh) * | 2005-08-31 | 2013-03-27 | 日本电气株式会社 | 网络系统、服务器、质量劣化点估计方法 |
EP1793528B1 (en) * | 2005-12-05 | 2008-03-26 | Alcatel Lucent | Method of monitoring the quality of a realtime communication |
EP1986378B1 (en) * | 2006-02-16 | 2015-10-14 | NEC Corporation | Quality-degraded portion estimating device, quality-degraded portion estimating method, and quality-degraded portion estimating program |
JP4616785B2 (ja) * | 2006-03-28 | 2011-01-19 | 富士通株式会社 | サービス品質管理装置及びサービス品質管理方法 |
JP5120784B2 (ja) * | 2006-08-22 | 2013-01-16 | 日本電気株式会社 | 通信ネットワークシステムにおけるネットワーク上の品質劣化箇所を推定する方法 |
US8169932B2 (en) * | 2007-02-26 | 2012-05-01 | Nec Corporation | QoS degradation point estimation method, QoS degradation point estimation device, and program |
-
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
Also Published As
Publication number | Publication date |
---|---|
US8179806B2 (en) | 2012-05-15 |
US20090052331A1 (en) | 2009-02-26 |
JP2009055113A (ja) | 2009-03-12 |
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 | |
US7206289B2 (en) | Method of and apparatus for calculating traffic from data on packet transmission collected from routers | |
WO2021088801A1 (zh) | 路由选择方法、网络控制器、系统和存储介质 | |
US20100157818A1 (en) | Network system, server, quality degradation point estimating method, and program | |
Tao et al. | Contacts-aware opportunistic forwarding in mobile social networks: A community perspective | |
US8169932B2 (en) | QoS degradation point estimation method, QoS degradation point estimation device, and program | |
JP4985641B2 (ja) | 品質劣化箇所推定装置、品質劣化箇所推定方法、及び品質劣化箇所推定プログラム | |
US8867408B2 (en) | Fast convergence on child link failures and weighted load balancing of aggregate ethernet/sonet bundles | |
JP2015053723A (ja) | パケット化されたネットワークにおける損失率についての推定方法 | |
CN110912816B (zh) | 链路重路由方法、装置和存储介质 | |
Harada et al. | A reroute method to recover fast from network failure | |
JP4222567B2 (ja) | 輻輳制御方法および輻輳制御装置 | |
JP2016208243A (ja) | 負荷分散装置、負荷分散方法及びプログラム | |
CN100518382C (zh) | 自动交换光网络中多约束条件下最短路径查找方法及装置 | |
JP4422114B2 (ja) | 故障影響度判定方法及び装置及びプログラム | |
Tavernier et al. | Packet loss reduction during rerouting using network traffic analysis | |
Kouvatsos | Performance Modelling and Analysis of Heterogeneous Networks | |
JP2017085296A (ja) | ネットワーク監視装置と方法とプログラム | |
Hansen et al. | Fast, effective and stable IP recovery using resilient routing layers | |
US20120327762A1 (en) | Method for supporting mpls transport path recovery with multiple protection entities | |
Pavan et al. | Quantifying the restoration capacity in optical mesh networks | |
Geng et al. | An efficient link protection scheme for link-state routing networks |
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 |