JP3747001B2 - 試験パケットによるパケット交換網品質判定方法及びその装置 - Google Patents

試験パケットによるパケット交換網品質判定方法及びその装置 Download PDF

Info

Publication number
JP3747001B2
JP3747001B2 JP2002037927A JP2002037927A JP3747001B2 JP 3747001 B2 JP3747001 B2 JP 3747001B2 JP 2002037927 A JP2002037927 A JP 2002037927A JP 2002037927 A JP2002037927 A JP 2002037927A JP 3747001 B2 JP3747001 B2 JP 3747001B2
Authority
JP
Japan
Prior art keywords
quality
packet
network
test
test packets
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
Application number
JP2002037927A
Other languages
English (en)
Other versions
JP2003244236A (ja
Inventor
宜伯 川村
広幸 高土居
光文 四宮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2002037927A priority Critical patent/JP3747001B2/ja
Publication of JP2003244236A publication Critical patent/JP2003244236A/ja
Application granted granted Critical
Publication of JP3747001B2 publication Critical patent/JP3747001B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は、インターネット等のパケット交換網を管理する技術に関するものであり、詳細には、網の状態を測定する技術及び網上で提供されるサービスの品質を管理する技術に関するものである。
【0002】
【従来の技術】
従来のパケット交換網の品質を判定する方法としては、試験パケットを一定間隔で事前に指定した個数だけ測定対象網の一端から送信し、他端にて受信することで、送信パケット数と受信パケット数を測定し、それらからパケット損失率を(統計的に)推定し、予め与えられた値と比較して品質を判定する方法が用いられてきた。
【0003】
【発明が解決しようとする課題】
しかし、この方法では、網品質の指標値(パケット損失率)を推定する必要があり、推定するために必要な試験パケットは一般に多く、網への負荷が重いという問題があった。
【0004】
本発明の目的は、判定したいパケット損失率と網品質の実態に応じて試験パケット数を減らし、短期間でパケット交換網の品質を判定可能な方法及びその装置を提供することにある。
【0005】
【課題を解決するための手段】
本発明のパケット交換網品質判定方法は、
任意の数の試験パケットを測定対象網に送信するステップと、
測定対象網から試験パケットを受信するステップと、
送信した試験パケット数及び受信した試験パケット数から網内で損失したパケット数の割合であるパケット損失率を算出し、パケット交換網の品質状態を良好、劣化、判断保留のいずれかに判定するステップと、
品質状態の判定を保留した場合、前記試験パケットの送信及び受信、並びにパケット交換網の品質状態の判定のステップを予め指定した任意の回数を上限として繰り返すステップとを含む
ことを特徴とする。
【0006】
また、本発明のパケット交換網品質判定装置は、
任意の数の試験パケットを測定対象網に送信する手段と、
測定対象網から試験パケットを受信する手段と、
送信した試験パケット数及び受信した試験パケット数から網内で損失したパケット数の割合であるパケット損失率を算出し、パケット交換網の品質状態を良好、劣化、判断保留のいずれかに判定し、判定を保留した場合は前記試験パケットの送信及び受信、並びにパケット交換網の品質の判定を予め指定した任意の回数を上限として繰り返す手段とを備えた
ことを特徴とする。
【0007】
【発明の実施の形態】
次に、図面を用いて本発明の実施の形態について説明する。
【0008】
図1は本発明のパケット交換網品質判定装置の実施の形態の一例を示すもので、図中、1は入力部、2は試験パケット送信部、3は試験パケット受信部、4は品質劣化判定部、5は出力部である。
【0009】
入力部1は、外部から入力されるパラメータ、ここでは「一度に送信する試験パケット数N(Nは1以上の整数)」、「品質良好と判定するパケット損失率の閾値X1」、「品質劣化と判定するパケット損失率の閾値X2」(但し、X1<X2)、「第I種誤り確率α」、「第II種誤り確率β」、「測定の打ち切りを表す判定の繰り返し上限回数M(Mは1以上の整数)」を受け取り、これらを品質劣化判定部4に送出するとともに、「一度に送信する試験パケット数N(Nは1以上の整数)」を試験パケット送信部2にも送出する。
【0010】
試験パケット送信部2は、品質劣化判定部4からの命令に従い、測定対象網に対してN個の試験パケットを一度に送信する。試験パケット受信部3は、測定対象網を通過して戻ってきた試験パケットを受信し、該受信したパケットの数を記憶する。
【0011】
品質劣化判定部4は、試験パケット受信部3に記憶された受信パケット数及び送信パケット数Nから損失パケット数n(i)を算出し(但し、i=1,2,…:N個の試験パケットを送信した回数)、該算出した損失パケット数n(i)と、前記閾値X1、閾値X2、第I種誤り確率α、第II種誤り確率βとを用いて、後述するように統計的検定手法により品質を判定、ここでは品質良好/品質劣化/不明のいずれであるかを判定する。
【0012】
判定結果が品質良好または品質劣化の場合、品質劣化判定部4は、これらの結果を出力部5を介して直ちに出力するが、不明の場合、それまでのN個の試験パケットの送信回数が前記上限回数Mに達していなければ、試験パケット送信部2により再びN個の試験パケットを送信させ、上記判定を繰り返す。Mに達している場合は、不明とする結果を出力する。
【0013】
図2は本発明のパケット交換網品質判定方法の流れを示すフローチャートであり、以下、これに従って動作を詳細に説明する。なお、前述した各種のパラメータは予め入力され、記憶しているものとする。
【0014】
まず、何回目の試験パケット送出かを表すカウンタの値mの初期値を1に設定し、損失パケット数n(i)の初期値をNに設定し、N個の試験パケットを測定対象網に送信する。また、受信したパケット数を表すカウンタの値jの初期値も0に設定する(ステップs1〜s4)。
【0015】
送信された試験パケットは測定対象網を通過して受信される。受信された際、パケット受信数jを1加算するとともに、損失パケット数n(i)を1減ずる。受信は送信された全ての試験パケットが受信される(jがN以上)か、長時間パケットの到着がない場合に終了する(ステップs5〜s7)。
【0016】
受信が終了すると、統計的検定を行う。ここでは検定に逐次検定を用いた例を示す。
【0017】
まず、前記パラメータに基づいて品質状態に関する2つの統計的な仮説、即ち
品質が良好であるという帰無仮説H1:パケット損失率がX1未満
品質が劣化しているという対立仮説H2:パケット損失率がX2以上(但し、X1<X2)
を立てる。
【0018】
また、それぞれの仮説の誤り確率、即ちパケット損失率がX1未満であり、品質良好と判定されるべき時にそれ以外の判定がなされる確率である
第I種誤り確率α
と、パケット損失率がX2以上であり、品質劣化と判定されるべき時にそれ以外の判定がなされる確率である
第II種誤り確率β
とを前記パラメータとして得る。
【0019】
次に、累積損失パケット数kを
【0020】
【数1】
Figure 0003747001
より算出し、パケット損失の発生する確率事象として、2項分布を仮定し、仮説H1の下での確率分布と仮説H2の下での確率分布の比(尤度比)λmを
λm=X2^k×(1−X2)^(mN−k)
/X1^k×(1−X1)^(mN−k)
より算出する(ステップs8)。
【0021】
この際、
λm≦β/(1−α)
が成り立てば、H1と判断できるので「品質良好」を結果として出力し、
λm≧(1−β)/α
が成り立てば、H2と判断できるので「品質劣化」を結果として出力する(ステップs9)。
【0022】
どちらも成立しない場合(パケット損失率がX1以上でX2未満の時)、N個の試験パケットの送信回数mと測定の打ち切りを表す判定の繰り返し上限回数Mとを比較し、Mに満たない場合は再びN個の試験パケットを送信し、ステップs2からの処理を繰り返す。mがMと等しいあるいはMを超過している場合は「不明」を結果として出力する(ステップs10,s11)。
【0023】
なお、前記実施の形態では、品質判定の繰り返しを、N個の試験パケットの送信回数mと、予め入力された「測定の打ち切りを表す判定の繰り返し上限回数M」とを比較して判断したが、送信した試験パケットの総数(m×N)と、予め入力された「測定の打ち切りを表す上限試験パケット数Z(ZはN以上の整数)」とを比較して判断するようにしても良い。
【0024】
【発明の効果】
以上説明したように、単純サンプリングによる従来の方法では、パケット損失率の推定を行う必要があり、一般に多くの試験パケットが必要となり、網への負荷が重いという問題があったが、本発明によれば、良好あるいは劣化の検出のみに着目し、判断が可能となった時点で試験パケットの送出を中止できるため、必要な試験パケット数を減らすことができるという利点がある。特に、品質劣化現象が波及し易いサービス網の品質管理では、「品質良好の状態」、「品質劣化の状態」の差が顕著であるため、従来の方法に比べて著しく試験パケット数を削減でき、試験パケットによって網負荷が重くなるという問題を解決できる。
【図面の簡単な説明】
【図1】本発明のパケット交換網品質判定装置の実施の形態の一例を示すブロック図
【図2】本発明のパケット交換網品質判定方法の流れを示すフローチャート
【符号の説明】
1:入力部、2:試験パケット送信部、3:試験パケット受信部、4:品質劣化判定部、5:出力部。

Claims (6)

  1. 試験パケットによりパケット交換網の品質を判定する方法において、
    任意の数の試験パケットを測定対象網に送信するステップと、
    測定対象網から試験パケットを受信するステップと、
    送信した試験パケット数及び受信した試験パケット数から網内で損失したパケット数の割合であるパケット損失率を算出し、パケット交換網の品質状態を良好、劣化、判断保留のいずれかに判定するステップと、
    品質状態の判定を保留した場合、前記試験パケットの送信及び受信、並びにパケット交換網の品質状態の判定のステップを予め指定した任意の回数を上限として繰り返すステップとを含む
    ことを特徴とするパケット交換網品質判定方法。
  2. 請求項1記載のパケット交換網品質判定方法において、
    予め入力された数Nの試験パケットを測定対象網に送信するステップと、
    測定対象網から試験パケットを受信し、受信した試験パケットの数を記録するステップと、
    品質の判定を保留し、N個の試験パケットの送信を繰り返した回数を記録するステップとを含む
    ことを特徴とするパケット交換網品質判定方法。
  3. 請求項1又は2記載のパケット交換網品質判定方法において、品質良好と判定するパケット損失率の閾値X1、品質劣化と判定するパケット損失率の閾値X2、逐次判断の第I種誤り確率α、第II種誤り確率βを入力として受け取るステップと、
    品質状態に関する2つの統計的な仮説
    品質が良好であるという帰無仮説H1:パケット損失率がX1未満、
    品質が劣化しているという対立仮説H2:パケット損失率がX2以上(但し、X1<X2)
    を立てるステップと、
    逐次検定を行い、品質良好/品質劣化/判断保留を判定するステップとを含む
    ことを特徴とするパケット交換網品質判定方法。
  4. 試験パケットによりパケット交換網の品質を判定する装置において、
    任意の数の試験パケットを測定対象網に送信する手段と、
    測定対象網から試験パケットを受信する手段と、
    送信した試験パケット数及び受信した試験パケット数から網内で損失したパケット数の割合であるパケット損失率を算出し、パケット交換網の品質状態を良好、劣化、判断保留のいずれかに判定し、判定を保留した場合は前記試験パケットの送信及び受信、並びにパケット交換網の品質の判定を予め指定した任意の回数を上限として繰り返す手段とを備えた
    ことを特徴とするパケット交換網品質判定装置。
  5. 請求項4記載のパケット交換網品質判定装置において、
    予め入力された数Nの試験パケットを測定対象網に送信する手段と、
    測定対象網から試験パケットを受信し、受信した試験パケットの数を記録する手段と、
    品質の判定を保留し、N個の試験パケット送信を繰り返した回数を記録する手段とを備えた
    ことを特徴とするパケット交換網品質判定装置。
  6. 請求項4又は5記載のパケット交換網品質判定装置において、品質良好と判定するパケット損失率の閾値X1、品質劣化と判定するパケット損失率の閾値X2、逐次判断の第I種誤り確率α、第II種誤り確率βを入力として受け取り、品質状態に関する2つの統計的な仮説
    品質が良好であるという帰無仮説H1:パケット損失率がX1未満、
    品質が劣化しているという対立仮説H2:パケット損失率がX2以上(但し、X1<X2)
    を立て、逐次検定を行い、品質良好/品質劣化/判断保留を判定する手段を備えた
    ことを特徴とするパケット交換網品質判定装置。
JP2002037927A 2002-02-15 2002-02-15 試験パケットによるパケット交換網品質判定方法及びその装置 Expired - Lifetime JP3747001B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002037927A JP3747001B2 (ja) 2002-02-15 2002-02-15 試験パケットによるパケット交換網品質判定方法及びその装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002037927A JP3747001B2 (ja) 2002-02-15 2002-02-15 試験パケットによるパケット交換網品質判定方法及びその装置

Publications (2)

Publication Number Publication Date
JP2003244236A JP2003244236A (ja) 2003-08-29
JP3747001B2 true JP3747001B2 (ja) 2006-02-22

Family

ID=27779375

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002037927A Expired - Lifetime JP3747001B2 (ja) 2002-02-15 2002-02-15 試験パケットによるパケット交換網品質判定方法及びその装置

Country Status (1)

Country Link
JP (1) JP3747001B2 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1626521B1 (en) * 2004-08-10 2012-01-25 Rohde & Schwarz GmbH & Co. KG Method to perform a statistical test in which the experiment is multinomial
JP4793652B2 (ja) * 2004-10-21 2011-10-12 日本電気株式会社 通信品質計測装置及びその計測方法
CN106936656B (zh) * 2015-12-30 2020-01-03 华为技术有限公司 一种实现丢包检测的方法、装置和系统
JP6845127B2 (ja) * 2017-12-25 2021-03-17 日本電信電話株式会社 外形監視システム、および、監視用端末

Also Published As

Publication number Publication date
JP2003244236A (ja) 2003-08-29

Similar Documents

Publication Publication Date Title
US8125910B2 (en) Communication system
EP2936739B1 (en) Method and node arrangement for providing more accurate estimation of data path conditions
US20020080726A1 (en) System and method for determining network throughput speed and streaming utilization
EP1382219B1 (en) Method and device for robust real-time estimation of bottleneck bandwidth
EP2119204B1 (en) Method and arrangement for video telephony quality assessment
US7894367B2 (en) Methods and systems for bandwidth protection
US9559927B2 (en) Terminal, system and method for measuring network state using the same
EP2728799B1 (en) Transmitting and Receiving Side Terminals and Method of Monitoring Network Using the Same
US20130136020A1 (en) Method for measurement of asymmetric network capacities
US6937622B2 (en) Determining phase jitter and packet inter-arrival jitter between network end points
US20040228282A1 (en) Method and apparatus for determining a quality measure of a channel within a communication system
EP2647240B1 (en) Method and arrangement for determining an aggregation scheme in a wireless network.
JP3747001B2 (ja) 試験パケットによるパケット交換網品質判定方法及びその装置
EP1489865A1 (en) Method and system for analysing data quality measurements in wireless data communication networks
KR101628377B1 (ko) 통신 시스템에서 혼잡 제어를 수행하는 장치 및 방법
CN114175592B (zh) 启用往返分组丢失测量的方法和分组交换通信网络
KR20060126409A (ko) 무선 통신 시스템에서 데이터 전송 장치 및 방법
US11303552B2 (en) Receiver, communication system, available bandwidth estimation method, and storage medium in which program is stored
CN100401691C (zh) 用于确定网络中可用性的方法和系统
KR100902114B1 (ko) 멀티미디어 스트리밍을 위한 종단간 가용 대역폭 측정 장치및 방법
CN109348259B (zh) 一种无线网络视频的发送码率调整方法及系统
JP3579334B2 (ja) 主観品質推定方法、主観品質推定装置、揺らぎ吸収許容時間推定方法、および揺らぎ吸収許容時間推定装置
JP3866647B2 (ja) パケット損失率測定方法及びシステム
EP1530317B1 (en) Controlling access to a shared wireless medium for several connections
KR101643552B1 (ko) 통신시스템에서 네트워크 경로들의 가용 밴드위스 및 캐패시티를 추정하는 장치 및 방법

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050415

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: 20051122

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20051125

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 3747001

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091202

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101202

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101202

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111202

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111202

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121202

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121202

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131202

Year of fee payment: 8

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term