JP2019071563A - 通信品質劣化推定装置及び通信品質劣化推定方法 - Google Patents
通信品質劣化推定装置及び通信品質劣化推定方法 Download PDFInfo
- Publication number
- JP2019071563A JP2019071563A JP2017197001A JP2017197001A JP2019071563A JP 2019071563 A JP2019071563 A JP 2019071563A JP 2017197001 A JP2017197001 A JP 2017197001A JP 2017197001 A JP2017197001 A JP 2017197001A JP 2019071563 A JP2019071563 A JP 2019071563A
- Authority
- JP
- Japan
- Prior art keywords
- quality
- communication quality
- communication
- link
- vector
- 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)
Abstract
Description
まず、本発明の実施の形態における通信品質劣化推定装置10の構成について、図1を参照しながら説明する。図1は、本発明の実施の形態における通信品質劣化推定装置10の構成の一例を示す図である。
次に、本発明の実施の形態における通信品質劣化推定装置10のハードウェア構成について、図2を参照しながら説明する。図2は、本発明の実施の形態における通信品質劣化推定装置10のハードウェア構成の一例を示す図である。
次に、本発明の実施の形態における通信品質劣化推定装置10の機能構成について、図3を参照しながら説明する。図3は、本発明の実施の形態における通信品質劣化推定装置10の機能構成の一例を示す図である。
以降では、本発明の実施の形態における通信品質劣化推定装置10が実行する処理について、図4を参照しながら説明する。図4は、本発明の実施の形態における通信品質劣化推定装置10が実行する処理の一例を示すフローチャートである。
ここで、図5に示す通信ネットワークを用いて、図4に示す処理の具体例を説明する。図5に示す通信ネットワークは、ノードa〜ノードeと、リンク0〜リンク6とで構成される。以降では、各境界ノードペアに対して、通信フローが通過する経路は2つ(経路1及び経路2)であるものとする。また、各境界ノードペアの通信フローが通過する経路について、当該境界ノードペア間の通信フローの2/3を経路1に振り分け、1/3を経路2に振り分けるものとする。
・各境界ノードペア(d,f):経路1の通過リンク[5,6],経路2の通過リンク[3,2,4]
・各境界ノードペア(a,d):経路1の通過リンク[0,3],経路2の通過リンク[1,2,3]
・各境界ノードペア(c,e):経路1の通過リンク[4,6],経路2の通過リンク[2,3,5]
・各境界ノードペア(a,f):経路1の通過リンク[1,4],経路2の通過リンク[0,2,4]
・各境界ノードペア(a,e):経路1の通過リンク[0,3,5],経路2の通過リンク[1,4,6]
・各境界ノードペア(b,e):経路1の通過リンク[3,5],経路2の通過リンク[2,4,6]
・各境界ノードペア(c,d):経路1の通過リンク[2,3],経路2の通過リンク[1,0,3]
このとき、品質・確率算出処理部110により算出された通信品質ベクトルV及び通過確率行列Aについて、以降、場合を分けて具体例を説明する。
この場合、図4のステップS104の処理が実行される一方で、ステップS107の処理は実行されない。そして、ステップS108の処理でリンク品質ベクトルVが算出される。
この場合、図4のステップS104の処理とステップS107の処理とが実行され、ステップS108の処理でリンク品質ベクトルVが算出される。
この場合、図4のステップS104の処理が実行される一方で、ステップS107の処理は実行されない。そして、ステップS109の処理でリンク品質ベクトルVが算出される。
この場合、図4のステップS104及びステップS107の処理は実行されず、ステップS108の処理でリンク品質ベクトルVが算出される。
この場合、図4のステップS104の処理は実行されない一方で、ステップS107の処理は実行される。そして、ステップS108の処理でリンク品質ベクトルVが算出される。
この場合、図4のステップS104及びステップS107の処理は実行されず、ステップS109の処理でリンク品質ベクトルVが算出される。
以降では、本発明の実施の形態における通信品質劣化推定装置10が実行する処理の他の例について、図6を参照しながら説明する。図6は、本発明の実施の形態における通信品質劣化推定装置10が実行する処理の他の例を示すフローチャートである。
100 通信品質劣化推定プログラム
110 品質・確率算出処理部
111 通信品質ベクトル算出部
112 通過確率行列算出部
120 変換処理部
121 非劣化要素除外部
122 正方行列化部
130 品質劣化推定処理部
131 逆行列計算部
132 最小化問題計算部
140 出力部
Claims (8)
- 複数の経路が確率的にルーチングされ、複数のノード及び複数のリンクから構成される通信ネットワークにおける前記リンクの品質推定値を算出する通信品質劣化推定装置であって、
前記複数のノードのうちの任意に選択されたノード間の通信品質に関する通信品質情報と、前記ノード間の通信フローが前記リンクを通過する確率に関する通過確率情報とを算出する算出手段と、
前記算出手段により算出された前記通信品質情報と前記通過確率情報とに基づいて、前記複数のリンクそれぞれの品質推定値を算出する推定手段と、
前記推定手段により算出された前記複数のリンクそれぞれの品質推定値又は該品質推定値に基づいて得られる情報を出力する出力手段と、
を有することを特徴とする通信品質劣化推定装置。 - 前記通信品質情報は、前記ノード間の前記通信品質の期待値を要素する通信品質ベクトルであり、
前記通過確率情報は、前記ノード間の通信フローが前記リンクを通過する確率を要素とする通過確率行列であり、
前記推定手段は、
前記通過確率行列と、前記複数のリンクそれぞれの品質推定値を要素とするリンク品質ベクトルとの積が前記通信品質情報に等しいという関係に基づいて、前記リンク品質ベクトルを算出し、
前記出力手段は、
前記推定手段により算出された前記リンク品質ベクトルを構成する品質推定値又は該品質推定値に基づいて得られる情報を出力する、ことを特徴とする請求項1に記載の通信品質劣化推定装置。 - 前記推定手段は、
前記通過確率行列の逆行列を計算することで、前記リンク品質ベクトルを算出する、ことを特徴とする請求項2に記載の通信品質劣化推定装置。 - 前記通過確率行列が列フルランクかつ非正方行列である場合に、該通過確率行列をフルランクかつ正方行列に変換する正方行列化手段を有し、
前記推定手段は、
前記正方行列化手段により変換された通過確率行列の逆行列を計算することで、前記リンク品質ベクトルを算出する、ことを特徴とする請求項3に記載の通信品質劣化推定装置。 - 前記推定手段は、
前記複数のリンクのうち、通信品質が劣化しているリンクの個数が所定の個数以下であることを示す制約、前記品質推定値の和が所定の値以下であることを示す制約、及び前記品質推定値は0以上であることを示す制約のうちの1以上の制約の下で、最小化問題を解くことにより、前記複数のリンクそれぞれの品質推定値を算出する、ことを特徴とする請求項2に記載の通信品質劣化推定装置。 - 前記通信品質が劣化していないことを示す非劣化要素が前記通信品質ベクトルに含まれる場合、該非劣化要素を前記通信品質ベクトルから削除し、該非劣化要素に対応する行と列とを前記通過確率行列から削除する非劣化要素除外手段を有し、
前記推定手段は、
前記非劣化要素が削除された通信品質ベクトルと、該非劣化要素に対応する行と列とが削除された通過確率行列とを用いて、前記リンク品質ベクトルを算出する、ことを特徴とする請求項2乃至5の何れか一項に記載の通信品質劣化推定装置。 - 前記算出手段は、
前記ノード間のルーチングに関する設定情報により前記通過確率情報を算出する、又は、前記ノード間のパケット数、バイト数、若しくは通信フロー数の計測により前記通過確率情報を算出する、ことを特徴とする請求項1乃至6の何れか一項に記載の通信品質劣化推定装置。 - 複数の経路が確率的にルーチングされ、複数のノード及び複数のリンクから構成される通信ネットワークにおける前記リンクの品質推定値を算出する通信品質劣化推定装置が、
前記複数のノードのうちの任意に選択されたノード間の通信品質に関する通信品質情報と、前記ノード間の通信フローが前記リンクを通過する確率に関する通過確率情報とを算出する算出手順と、
前記算出手順により算出された前記通信品質情報と前記通過確率情報とに基づいて、前記複数のリンクそれぞれの品質推定値を算出する推定手順と、
前記推定手順により算出された前記複数のリンクそれぞれの品質推定値又は該品質推定値に基づいて得られる情報を出力する出力手順と、
を実行することを特徴とする通信品質劣化推定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017197001A JP2019071563A (ja) | 2017-10-10 | 2017-10-10 | 通信品質劣化推定装置及び通信品質劣化推定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017197001A JP2019071563A (ja) | 2017-10-10 | 2017-10-10 | 通信品質劣化推定装置及び通信品質劣化推定方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2019071563A true JP2019071563A (ja) | 2019-05-09 |
Family
ID=66441950
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017197001A Pending JP2019071563A (ja) | 2017-10-10 | 2017-10-10 | 通信品質劣化推定装置及び通信品質劣化推定方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2019071563A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210329728A1 (en) * | 2020-04-21 | 2021-10-21 | Electronics And Telecommunicaitons Research Institute | Method and apparatus for controlling multi-connectivity in wireless communication system |
KR20210130108A (ko) * | 2020-04-21 | 2021-10-29 | 한국전자통신연구원 | 무선 통신 시스템에서의 다중 연결 제어 방법 및 장치 |
-
2017
- 2017-10-10 JP JP2017197001A patent/JP2019071563A/ja active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210329728A1 (en) * | 2020-04-21 | 2021-10-21 | Electronics And Telecommunicaitons Research Institute | Method and apparatus for controlling multi-connectivity in wireless communication system |
KR20210130108A (ko) * | 2020-04-21 | 2021-10-29 | 한국전자통신연구원 | 무선 통신 시스템에서의 다중 연결 제어 방법 및 장치 |
KR102547010B1 (ko) * | 2020-04-21 | 2023-06-23 | 한국전자통신연구원 | 무선 통신 시스템에서의 다중 연결 제어 방법 및 장치 |
US12028924B2 (en) | 2020-04-21 | 2024-07-02 | Electronics And Telecommunications Research Institute | Method and apparatus for controlling multi-connectivity in wireless communication system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Queiroz et al. | An approach for SDN traffic monitoring based on big data techniques | |
EP3134999B1 (en) | Network tomography through selection of probing paths | |
EP1481510B1 (en) | Method and system for constraint-based traffic flow optimisation | |
JP5664645B2 (ja) | 品質劣化箇所分析システム、品質劣化箇所分析装置、品質劣化箇所分析方法およびプログラム | |
EP2081321A2 (en) | Sampling apparatus distinguishing a failure in a network even by using a single sampling and a method therefor | |
CN105490834B (zh) | 一种基于顶点覆盖和弱顶点覆盖的探针部署方法 | |
WO2018049649A1 (zh) | 网络性能测量方法及装置 | |
CN114285758A (zh) | 基于opnet的通信网络优化仿真***、方法和装置 | |
JP2008283621A (ja) | ネットワーク輻輳状況監視装置、ネットワーク輻輳状況監視方法及びプログラム | |
US8169932B2 (en) | QoS degradation point estimation method, QoS degradation point estimation device, and program | |
JP2019071563A (ja) | 通信品質劣化推定装置及び通信品質劣化推定方法 | |
Chen et al. | An efficient solution to locate sparsely congested links by network tomography | |
JP3430930B2 (ja) | パケット交換ネットワーク網におけるトラフィック推定方法および装置 | |
Beaumont et al. | Using the last-mile model as a distributed scheme for available bandwidth prediction | |
Mahyar et al. | UCS-NT: an unbiased compressive sensing framework for network tomography | |
JP6061838B2 (ja) | 通信品質劣化要因分析装置 | |
Tagyo et al. | Network tomography using routing probability for undeterministic routing | |
JP4249210B2 (ja) | 経路数監視装置及び経路数監視方法ならびに経路数監視プログラム | |
Bai et al. | A two-stage approach for network monitoring | |
Chua et al. | A statistical framework for efficient monitoring of end-to-end network properties | |
Huang et al. | Overlay Routing Over an Uncooperative Underlay | |
Yalagandula et al. | Correlations in end-to-end network metrics: impact on large scale network monitoring | |
JP5039012B2 (ja) | 交流トラヒック計算装置、交流トラヒック計算システム、交流トラヒック計算方法およびそのプログラム | |
Paschalidis et al. | Anomaly detection in sensor networks based on large deviations of Markov chain models | |
JP6985669B2 (ja) | 通信品質劣化推定装置、通信品質劣化推定方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191204 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200918 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201104 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201215 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20210525 |