JP4356557B2 - インターネットにおけるネットワークの障害位置を特定する方法及びプログラム - Google Patents
インターネットにおけるネットワークの障害位置を特定する方法及びプログラム Download PDFInfo
- Publication number
- JP4356557B2 JP4356557B2 JP2004243558A JP2004243558A JP4356557B2 JP 4356557 B2 JP4356557 B2 JP 4356557B2 JP 2004243558 A JP2004243558 A JP 2004243558A JP 2004243558 A JP2004243558 A JP 2004243558A JP 4356557 B2 JP4356557 B2 JP 4356557B2
- Authority
- JP
- Japan
- Prior art keywords
- quality information
- route
- failure
- transmission
- axial direction
- 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 - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 12
- 230000005540 biological transmission Effects 0.000 claims description 46
- 238000005259 measurement Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 6
- 239000000872 buffer Substances 0.000 description 4
- 230000006866 deterioration Effects 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 101150012579 ADSL gene Proteins 0.000 description 1
- 102100020775 Adenylosuccinate lyase Human genes 0.000 description 1
- 108700040193 Adenylosuccinate lyases Proteins 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
Description
アクセスネットワークとインターネットサービスプロバイダネットワークとからなる経路組を構成し、端末間の経路は送信側経路組及び受信側経路組から構成され、
端末間で、全ての経路組を送信側及び受信側とした総当たりの品質情報を取得する第1のステップと、
全ての経路組を、同一順序で、送信側の第1の軸と受信側の第2の軸として並べた表により構成し、その表の要素に品質情報を入力する第2のステップと、
表の第1の軸方向に劣化した品質情報が連続する場合、該第1の軸方向に対応する第2の軸の受信側経路組に障害があると特定し、表の第2の軸方向に劣化した品質情報が連続する場合、該第2の軸方向に対応する第1の軸の送信側経路組に障害があると特定し、表の斜め方向に劣化した品質情報が連続する場合、インターネットサービスプロバイダネットワーク間のバックボーンネットワークに障害があると特定する第3のステップと
を有することを特徴とする。
アクセスネットワークとインターネットサービスプロバイダネットワークとからなる経路組を構成し、端末間の経路は送信側経路組及び受信側経路組から構成され、
端末間で、全ての経路組を送信側及び受信側とした総当たりの品質情報を取得する第1のステップと、
全ての経路組を、同一順序で、送信側の第1の軸と受信側の第2の軸として並べた表により構成し、その表の要素に品質情報を入力する第2のステップと、
表の第1の軸方向に劣化した品質情報が連続する場合、該第1の軸方向に対応する第2の軸の受信側経路組に障害があると特定し、表の第2の軸方向に劣化した品質情報が連続する場合、該第2の軸方向に対応する第1の軸の送信側経路組に障害があると特定し、表の斜め方向に劣化した品質情報が連続する場合、インターネットサービスプロバイダネットワーク間のバックボーンネットワークに障害があると特定する第3のステップと
してコンピュータを実行させることを特徴とする。
ANW41<=>ISPNW31の組 固定IPアドレス061.123.229.138
ANW41<=>ISPNW32の組 固定IPアドレス210.238.198.106
ANW41<=>ISPNW33の組 固定IPアドレス221.186.087.146
ANW42<=>ISPNW31の組 固定IPアドレス211.121.133.230
ANW42<=>ISPNW32の組 固定IPアドレス211.018.228.070
ANW42<=>ISPNW33の組 固定IPアドレス219.166.028.173
送信元端末のコマンド
ttcp -t 210.238.198.106[宛先アドレス] -s
宛先端末のコマンド
ttcp -r -s
ttcp-t: buflen=8192, nbuf=2048, align=16384/0, port=5001 tcp -> 210.238.198.106
ttcp-t: 16777216 bytes in 4.11 real seconds = 3983.79 KB/sec +++
ttcp-t: 2048 I/O calls, msec/call = 2.06, calls/sec = 497.97
ttcp-t: 0.0user 0.0sys 0:04real 0% 0i+0d 0maxrss 0+2pf 0+0csw
ttcp-r: buflen=8192, nbuf=2048, align=16384/0, port=5001 tcp
ttcp-r: 16777216 bytes in 4.12 real seconds = 3976.23 KB/sec +++
ttcp-r: 12643 I/O calls, msec/call = 0.33, calls/sec = 3068.32
ttcp-r: 0.0user 0.0sys 0:04real 2% 0i+0d 0maxrss 0+2pf 0+0csw
(E1)表2の列方向に悪い品質の値が連続する場合、列方向を示すANW41及びISPNW31の送信側経路に障害があると特定することができる。
(E2)表4の行方向に悪い品質の値が連続する場合、行方向を示すANW41及びISP33の受信側経路に障害があると特定することができる。
(E3)表3の斜め方向に悪い品質の値が連続する場合、斜め方向を示すISP31及びISP32(IXを介した)間の経路に障害があると特定することができる。
(E1)表5の列方向に悪い品質の値が連続する場合、列方向を示すANW41及びISPNW31の送信側経路に障害があると特定することができる。
(E2)表7の行方向に悪い品質の値が連続する場合、行方向を示すANW41及びISP33の受信側経路に障害があると特定することができる。
(E3)表6の斜め方向に悪い品質の値が連続する場合、斜め方向を示すISP31及びISP32(IXを介した)間の経路に障害があると特定することができる。
(S201)測定開始時には、変数i=1及びj=1とする。
(S204)送信元アドレス(i)から宛先アドレス(j)への伝送速度を測定する。ここでは、例えば前述したttcpコマンドが用いられる。
(S205)その逆方向である、宛先アドレス(j)から送信元アドレス(i)への伝送速度を測定する。
(S206)測定された値を、前述した表の要素へ入力する。
(S207)jを1増分し、更にS203からj=mまで処理を繰り返す。
(S208)iを1増分し、更にS202からi=nまで処理を繰り返す。
(S209)経路組の総当たりの表が完成し、その表から劣化パターンを抽出する。
ΔT=(α×2+β+γ)×m×n+α×(m×n−1)+X
ここで、αは1回の伝送速度測定(S204又はS205)時間、βは各伝送速度測定の切り替え時間、γは表の要素への入力時間、Xは劣化パターンの抽出処理(S209)時間である。
2 IX、インターネットエクスチェンジ
31〜33 ISPNW、インターネットサービスプロバイダネットワーク
41、42 ANW、アクセスネットワーク
Claims (4)
- インターネットにおけるネットワークの障害位置を特定する方法であって、
アクセスネットワークとインターネットサービスプロバイダネットワークとからなる経路組を構成し、端末間の経路は送信側経路組及び受信側経路組から構成され、
前記端末間で、全ての経路組を送信側及び受信側とした総当たりの品質情報を取得する第1のステップと、
全ての経路組を、同一順序で、送信側の第1の軸と受信側の第2の軸として並べた表により構成し、該表の要素に前記品質情報を入力する第2のステップと、
前記表の前記第1の軸方向に劣化した品質情報が連続する場合、該第1の軸方向に対応する第2の軸の受信側経路組に障害があると特定し、前記表の第2の軸方向に劣化した品質情報が連続する場合、該第2の軸方向に対応する第1の軸の送信側経路組に障害があると特定し、前記表の斜め方向に劣化した品質情報が連続する場合、前記インターネットサービスプロバイダネットワーク間のバックボーンネットワークに障害があると特定する第3のステップと
を有することを特徴とする方法。 - 前記経路組は、固定IPアドレスに対応するものであり、前記品質情報は、伝送速度及び/又はTCPコネクション確立時間であることを特徴とする請求項1に記載の方法。
- インターネットにおけるネットワークの障害位置を特定するプログラムであって、
アクセスネットワークとインターネットサービスプロバイダネットワークとからなる経路組を構成し、端末間の経路は送信側経路組及び受信側経路組から構成され、
前記端末間で、全ての経路組を送信側及び受信側とした総当たりの品質情報を取得する第1のステップと、
全ての経路組を、同一順序で、送信側の第1の軸と受信側の第2の軸として並べた表により構成し、該表の要素に前記品質情報を入力する第2のステップと、
前記表の前記第1の軸方向に劣化した品質情報が連続する場合、該第1の軸方向に対応する第2の軸の受信側経路組に障害があると特定し、前記表の第2の軸方向に劣化した品質情報が連続する場合、該第2の軸方向に対応する第1の軸の送信側経路組に障害があると特定し、前記表の斜め方向に劣化した品質情報が連続する場合、前記インターネットサービスプロバイダネットワーク間のバックボーンネットワークに障害があると特定する第3のステップと
してコンピュータを実行させることを特徴とするプログラム。 - 前記経路組は、固定IPアドレスに対応するものであり、前記品質情報は、伝送速度及び/又はTCPコネクション確立時間であることを特徴とする請求項3に記載のプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004243558A JP4356557B2 (ja) | 2003-09-02 | 2004-08-24 | インターネットにおけるネットワークの障害位置を特定する方法及びプログラム |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003310029 | 2003-09-02 | ||
JP2004243558A JP4356557B2 (ja) | 2003-09-02 | 2004-08-24 | インターネットにおけるネットワークの障害位置を特定する方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005102180A JP2005102180A (ja) | 2005-04-14 |
JP4356557B2 true JP4356557B2 (ja) | 2009-11-04 |
Family
ID=34467510
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004243558A Expired - Lifetime JP4356557B2 (ja) | 2003-09-02 | 2004-08-24 | インターネットにおけるネットワークの障害位置を特定する方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4356557B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5051055B2 (ja) | 2008-08-12 | 2012-10-17 | 富士通株式会社 | シグナリングを伴うインターネットサービスにおけるネットワーク障害発生時の影響範囲特定のための方法、プローブ装置、及び集計サーバ装置 |
JP5062097B2 (ja) * | 2008-08-21 | 2012-10-31 | 富士通株式会社 | 情報処理装置、情報処理装置の制御方法、および情報処理装置の制御プログラム |
JP5332580B2 (ja) | 2008-12-15 | 2013-11-06 | 富士通株式会社 | シグナリングを伴うインターネットサービスにおけるネットワーク品質監視装置及び方法 |
JP2011049835A (ja) * | 2009-08-27 | 2011-03-10 | Fujitsu Ltd | ネットワーク故障検出装置、ネットワーク故障検出プログラム |
EP3920598B1 (en) | 2015-09-24 | 2023-11-22 | Assia Spe, Llc | Method and apparatus to manage usage of an access point |
CN109842574B (zh) * | 2017-11-28 | 2020-07-17 | 中国科学院声学研究所 | 一种基于可编程网络技术的多宿主网络路由转发方法 |
-
2004
- 2004-08-24 JP JP2004243558A patent/JP4356557B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2005102180A (ja) | 2005-04-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4033773B2 (ja) | ネットワークルーティングを実行する方法および装置 | |
CN101180839B (zh) | 用于产生和维护服务级别诊断测试点库的方法和系统 | |
JP4102690B2 (ja) | インターネットプロトコルパケットの目的地を決定するシステム及び方法 | |
JP2005269500A (ja) | パケット転送装置 | |
JPWO2006046577A1 (ja) | パケット通信ネットワーク及びパケット通信方法 | |
JPWO2006090789A1 (ja) | データ通信システム及びデータ通信方法 | |
EP3852328B1 (en) | Method, device and system for determining routing leakage | |
WO2008055008A2 (en) | Method and apparatus for providing message content based route selection | |
US20060018255A1 (en) | Defining a static path through a communications network to provide wiretap law compliance | |
CN1773993B (zh) | 会话中继设备和会话中继方法 | |
US20050105708A1 (en) | Method of routing signals through communication networks | |
JP4356557B2 (ja) | インターネットにおけるネットワークの障害位置を特定する方法及びプログラム | |
Barik et al. | Can WebRTC QoS work? a DSCP measurement study | |
CN108063732A (zh) | 报文传输方法、设备及系统 | |
Al Mamun et al. | Performance Evaluation of Routing Protocols for Video Conference over MPLS VPN Network. | |
CN106576076B (zh) | 互联网交换点的路由控制方法 | |
US7321560B2 (en) | Method for detecting failure location of network in the Internet | |
JP2005260594A (ja) | ネットワークシステム及び通信装置 | |
US8731162B1 (en) | Systems and methods for matching call detail records for the same communication generated by different elements of an IP telephony system | |
JP2006121166A (ja) | 音声品質制御システム及び方法、帯域制御装置、ならびに、コンピュータプログラム | |
Yahya et al. | Improving end-to-end network throughput using multiple best paths routing in software defined networking | |
US20050036496A1 (en) | Method for guaranteeing quality of service on the internet by routing data along nodes without error correction processing capability | |
JP3720738B2 (ja) | 経路制御装置および方法 | |
JP5152861B2 (ja) | ルータ装置及びルーティング検索制御方法 | |
KR20100062783A (ko) | 서비스별로 다른 경로를 제공하기 위한 라우팅 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070822 |
|
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: 20090714 |
|
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: 20090727 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120814 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4356557 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150814 Year of fee payment: 6 |