JP2004032714A - Apparatus and method for measuring communication quality - Google Patents

Apparatus and method for measuring communication quality Download PDF

Info

Publication number
JP2004032714A
JP2004032714A JP2003125451A JP2003125451A JP2004032714A JP 2004032714 A JP2004032714 A JP 2004032714A JP 2003125451 A JP2003125451 A JP 2003125451A JP 2003125451 A JP2003125451 A JP 2003125451A JP 2004032714 A JP2004032714 A JP 2004032714A
Authority
JP
Japan
Prior art keywords
integrated value
packet
time
unit
value
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
Application number
JP2003125451A
Other languages
Japanese (ja)
Other versions
JP3753704B2 (en
Inventor
Takahiro Murooka
室岡 孝宏
Hitoshi Hashimoto
橋本 仁
Toshiaki Miyazaki
宮崎 敏明
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 JP2003125451A priority Critical patent/JP3753704B2/en
Publication of JP2004032714A publication Critical patent/JP2004032714A/en
Application granted granted Critical
Publication of JP3753704B2 publication Critical patent/JP3753704B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a measuring apparatus for measuring the amount of traffic, with high time resolution. <P>SOLUTION: The measuring apparatus comprises an integration section for integrating the packet length of a packet, having predetermined header information to packets being successively inputted for accumulating an integral value at an accumulation section; and an integral value read section for reading the integral value from the accumulation section at a predetermined time interval for outputting. <P>COPYRIGHT: (C)2004,JPO

Description

【0001】
【発明の属する技術分野】
本発明は、パケット通信を目的とするネットワーク上を流れるパケットフローに対するトラフィックを測定する技術に関する。特に、短時間間隔でトラフィックを測定し、通信品質を把握する技術に関する。
【0002】
【従来の技術】
従来のパケット通信を対象とした通信品質測定装置では、ネットワークレベルでの通信品質を測定することが目的とされており、回線全体の通信量、プロトコル及び階層別のトラフィック量の長時間的な測定が主な機能として提供されてきた。
【0003】
しかしながら、上記従来の方法では、ネットワークを利用するアプリケーションが生成するパケットフローを特定し、そのパケットフローがネットワーク中で受ける影響を解析し、対応するために必要な通信品質を測定することは不可能であった。
【0004】
すなわち、従来の通信品質測定装置は、トラフィック量の長時間的な測定を目的としているため、トラフィックの時間分解能として1秒以上を対象としていた。そのため、ストリーミングサービスなどの特定のアプリケーションのトラフィック特性を把握することはできなかった。
【0005】
画像や音声のストリーミングサービスがネットワークに要求する帯域は、その符号化手法に依存し、1秒あたりの平均帯域で議論されている。しかし、符号化後の情報をネットワークに送出するソフトウェアは、符号化処理とは独立にデータ送信処理を行う。加えて、ソフトウェアの動作周期はそれが実行されるオペレーティングシステムのタスク管理系の時間単位に依存し、一般的に数ミリ秒から数十ミリ秒である。すなわち、ネットワークに送出されるストリーミングデータの品質管理には、従来より、より高い時間分解能でのトラフィック遷移計測が必要になる。
【0006】
【非特許文献1】
Kihong Park, “ON THE EFFECT AND CONTROL OF SELF−SIMILAR NETWORK TRAFFIC: S SIMULATION PERSPECTIVE”, Proceedings of the 1997 Winter Simulation Conference, pp.989−996
【0007】
【発明が解決しようとする課題】
本発明が解決しようとする課題は、高い時間分解能でのトラフィック量の測定を可能とする技術を提供することである。
【0008】
【課題を解決するための手段】
この目的は、測定装置に、逐次入力されるパケットに対し、予め定めたヘッダ情報を有するパケットのパケット長を積算し、積算値を蓄積部に蓄積する積算部と、予め指定された時間間隔で前記蓄積部から積算値を読み出し、出力する積算値読み出し部とを備えることにより解決する。
【0009】
本発明によれば、積算値を蓄積し、それを所定の時間間隔で読み出すこととしたので、読み出す時間間隔を短くする(1秒以下)ことにより、高い時間分解能でのトラフィック量の測定を実時間で行うことが可能となる。一方、従来技術では、大量のパケットデータを測定装置内に蓄積して処理するので、高い時間分解能でのトラフィック量の測定を実時間で行うことはできない。
【0010】
また、前記時間間隔で前記蓄積部から積算値を読み出す度に該蓄積部に蓄積されている値を初期化することにより、差分演算が不要となり高速な処理が可能となる。
【0011】
【発明の実施の形態】
本発明の実施の形態として、パケットフローの単位時間当たりのトラフィック量を1秒以下の時間間隔で測定することを可能とする通信品質測定装置について説明する。この通信品質測定装置について説明するにあたり、まず、測定の時間間隔を1秒以下、より具体的には10μ秒以上で1秒以下とする理由について詳しく説明する。
【0012】
動画、音声の実時間転送を行うアプリケーションは、秒単位の時間で処理のタイムアウトが判断される一般的なアプリケーションとは異なり、1秒以下の時間制約を必要とする。
【0013】
動画の実時間転送を一例として説明すると、例えばTVのNTSC信号では、1秒間に約30枚の画面を送り、表示することになる。そのため、1画面に許される転送時間は30ミリ秒以下となり、かつ30ミリ秒毎に規則正しく画面を受信できなければ、アプリケーションは正しく動画表示を行うことができない。30ミリ秒間隔で送られてくる画面情報を搭載したパケット群を測定するには、少なくとも1ミリ秒単位の時間精度が必要となる。今後、登場する、より高速なネットワーク回線を考慮すると、更に詳細な時間間隔での測定が必要となる。
【0014】
更に、アプリケーションを開発する場面では、開発したアプリケーションが使用するネットワーク帯域を把握する必要がある。高速化が著しいMPUの普及により、アプリケーション開発者が予期しないバースト的なパケット送出を行うアプリケーションになる可能性が高くなっている。
【0015】
ネットワークの許容を越えるバースト的なパケット群に含まれる一部のパケットはネットワークを構成するノード装置のバッファに入りきれず、パケットロスとなる。この時、アプリケーションの動作環境であるOSの機能として再送が行われるが、再度バーストとなった場合、同様の現象を繰り返し、アプリケーションの実時間性を確保するのに必要な制約を超えてしまう結果となる。
【0016】
これらを防止するため、アプリケーション開発側で詳細な時間間隔でパケット群を測定し、ネットワーク透過性の高いアプリケーション設計を行うことは今後、必須となる。
【0017】
従来の測定方法は、ネットワークトラフィックの長時間的な振る舞いの監視を目的としており、1秒単位以上での測定を行う。上述の通り、これではアプリケーションに固有なパケットフローのバースト特性を把握することは不可能である。
【0018】
ここで、従来のトラフィックモニタ装置の全通信データ取り込み機能を使用して、全通信データを取り込み、取り込み後の全通信データに対して後処理を施すという方法も考えられる。
【0019】
このような方法を実施するための従来のトラフィックモニタ装置を使用した仮想的な装置の構成を図1に示す。
【0020】
この装置は、従来のトラフィックモニタ装置1と高時間分解能表示を行うための処理部2とパケットを蓄積するための二次記憶装置3とからなる。従来のトラフィックモニタ装置1では、回線インタフェース部11、書き込み部12を介して回線内のパケットを高速一次記憶部13に一旦蓄積した後、そのパケットを、読み出し部14、二次記憶インタフェース15を介して二次記憶装置3に出力する。その後、処理部2は、オフライン処理として、二次記憶装置3に蓄積したパケットを読み出して解析し、表示部23にトラフィック遷移を表示する。
【0021】
このような構成では、一度に観測できる時間は、使用する従来のトラフィックモニタ装置1の一次記憶部13の容量に依存し、例えば、1Gbpsに近い使用率の回線の場合、その時間は数秒に満たない。また、記憶した全パケット情報を、複数の記憶装置間で受け渡しをするため、実時間での連続計測を行うことはできない。
【0022】
以下、本発明の実施の形態について説明する。
【0023】
図2は、本発明の実施の形態における通信品質測定装置の概要構成を示す図である。この通信品質測定装置は、ネットワーク上を流れる多数のパケットフローから特定のパケットフローを抽出する選択抽出機構31と、抽出したパケットのパケット長の値を積算するパケット長積算機構32と、パケット長積算機構で得られたパケット長の積算値を予め指定された時間間隔で定期的に読み出し、その積算値を表示又は蓄積する積算値定期読み出し機構33と、表示機構34と、蓄積部35とを有している。この通信品質測定装置の動作は次の通りである。
【0024】
選択抽出機構31により選択されたパケットは、複製されてパケット長積算機構32へ入力される。パケット長積算機構32では、入力されたパケットのヘッダに応じたカウンタを使用して、それぞれのパケット毎のパケット長を積算し、パケット長積算機構内のメモリに積算値を蓄積する。ここまでの処理は、パケットの到着に応じて随時実行される。すなわち、選択抽出機構31、パケット長積算機構32はパケットの到着に同期して逐次処理を行っている。
【0025】
積算値定期読み出し機構33の動作を図3を用いて説明する。初期化(ステップS1)の後、時間割り込み待ち状態となる(ステップS2)。そして、一定時間(1m秒)毎の時間割り込みを受けて、パケット長積算機構内のメモリに蓄積された積算値を定期的に読み出し、積算値定期読み出し機構内の主メモリに転送し、あわせて、積算値を蓄積するパケット長積算機構内のメモリの値を初期化(0にする)する(ステップS2)。そして、積算値定期読み出し機構33は、読み出した積算値を主メモリから表示機構34に送出するとともに、蓄積部35にファイルとして蓄積する(ステップS4)。表示機構34では、例えば、特定の種類のパケットについて、時間を横軸、積算値を縦軸としたトラフィックの遷移を表示する。また、積算値に対しバースト特性評価を行う易くするための加工を施し、加工後のデータを表示することも可能である。
【0026】
また、積算値を表示機構34に表示もしくは蓄積部35に蓄積する代わりに、図4に示すように、ネットワーク40を介して遠隔の監視装置などに送信し、そこで表示を行うようにしてもよい。
【0027】
すなわち、図4に示す構成は、表示機構34、蓄積部35に代えて、ネットワーク送出機構41を有している。そして、ネットワーク40を介して、ネットワーク受信機構42と表示機構43が接続される。
【0028】
図5のフローに示すように、この構成では、積算値読み出し機構33は、読み出した積算値をネットワーク送出機構41を介してネットワーク40に送出する(ステップS14)。受信側では、表示データ待ち状態で待ち続け、ネットワーク受信機構42が積算値を受信したこと(ステップS15)を契機に、表示機構43に積算値を表示する(ステップS16)。なお、積算値に対しバースト特性評価を行う易くするための加工を施し、加工後のデータをネットワークを介して送信することも可能である。
【0029】
本実施の形態の通信品質測定装置は、より詳細には図6に示す機能構成を有している。図6に示す回線インタフェース51、ヘッダ情報抽出部52、パケット情報探索部53が図2の選択抽出機構31に対応し、積算機構54及びカウンタ部56がパケット長積算機構32に対応し、定時間間隔読み出し部55が積算値読み出し機構33に対応する。図6に示す構成の動作は次の通りである。
【0030】
回線インタフェース51を介して入力されたパケットは、ヘッダ情報抽出部52に入力され、そこでヘッダ情報が抽出される。そして、パケット情報検索部53は、そのヘッダ情報を用いてそのヘッダ情報に対応するカウンタ部56のカウンタの識別子を検索する。識別子の検索に成功した場合、ヘッダ情報抽出部52は、パケット長と識別子を積算機構54に渡し、積算機構54は、識別子に対応したカウンタを用いてパケット長を積算する。ここまでの処理は、パケット到着に応じて随時実行する。
【0031】
カウンタ部56の情報は定時間間隔読み出し部55で定期的に読み出され、読み出し毎にカウンタはリセットされる。読み出す間隔は、これまでにも説明したように、アプリケーションの振る舞いを観測可能な時間(最小1m秒)である。そして、読み出したカウンタ値が表示/蓄積処理部57を介して表示部58に表示され、計測結果蓄積部59に蓄積される。
【0032】
次に、本発明の通信品質測定装置を用いて通信品質を測定する方法の例について説明する。
【0033】
図7は、本発明の通信品質測定装置60を用いて通信品質を測定する場合の構成例を示す図である。この構成では、通信品質測定装置60が、データ送出サーバ61から送出された直後のパケットフローf1と、ネットワーク62を経由した後のデータ受信クライアント63直前のパケットフローf2を測定し、測定結果を比較する。ネットワークの入り口と出口との間でバースト特性の差を測定し、評価することにより、データ送出サーバ61から送出されたパケットフローのバースト特性が、ネットワーク62内の転送によりどのような影響を受けるかを観測することができる。なお、データ送出サーバ61直後のパケットフローf1は測定対象外のパケットフローが存在しない理想状態のネットワークを前提としたアプリケーションに固有なパケットフローと考えることができる。
【0034】
この際、データ送出サーバ61のアプリケーションは、バースト転送部分の識別に必要なタグ情報を個々のパケットに付加してネットワーク62へ出力する。また、アプリケーションに影響しないレベルで測定用パケットを同時にネットワークへ出力することも可能である。
【0035】
上記のバースト特性の変化は、時間を横軸、積算値を縦軸としたトラフィックの遷移表示を、ネットワークの入り口と出口とで比較することで観測することが可能である。
【0036】
また、上記のバースト特性は、積算値定期読み出し機構から定期的に読み出されるパケット長の積算値から、パケットのバースト転送部分のスループット(単位時間当たりの通信量の平均値)及びバースト転送が現れる間隔であるバースト間時間を求めることにより得ることも可能である。
【0037】
図8は、あるパケットフローのネットワーク経由前後の状態を示す図である。各バースト転送部分に含まれるパケットには識別のためのタグ情報が含まれ、これを元にバースト転送部分を識別する。また、バースト転送部分を識別する別の方法として、単位時間当たりの通信量に関する閾値を設け、閾値以上の通信量が所定時間連続した時にバースト転送部分であると識別するようにしても良い。
【0038】
図9は、パケットのバースト転送部分のスループット及びバースト転送が現れる間隔であるバースト間時間を用いる場合の評価方法の一例を示すものである。図8に示した各バースト転送部分についてのスループット(単位時間当たりの通信量の平均値)を縦軸、バースト間時間を横軸として2次元の平面にプロットし、特性図(評価平面)を得る。このような評価平面をネットワークの入口及び出口について求めることで、ネットワークがアプリケーションに与える特性を測定することが可能になる。
【0039】
さて、上記のような、ネットワーク経由前と経由後のトラフィック特性の比較をしてネットワークの評価をする場合には、通信品質測定装置を図10に示すような構成とすることができる。すなわち、図2の構成に、参照データ比較機構71と参照データ蓄積部72を設けた構成とする。参照データ蓄積部72は、測定対象外のパケットフローが存在しない理想状態のネットワークを前提としたアプリケーションに固有なパケットフローのバースト特性を参照データとして予め蓄積する。この参照データは、例えば、図7の構成におけるパケットフローf1を測定することにより得ることができる。
【0040】
参照データ比較機構71は、積算値定期読み出し機構33により得られたパケットフローのバースト特性と参照データ蓄積部72に蓄積された参照データとを比較し、その差異を解析する。この場合、表示機構34は、積算値定期読み出し機構33の出力及び参照データ比較機構71の出力を表示することができる。比較に用いるバースト特性は、トラフィック量の時間遷移でもよいし、図9に示すような方法により求めたものでもよい。
【0041】
次に、本発明の通信品質測定装置について、図11を参照して、ハードウェアの実装に近いより詳細な構成を以下に説明する。なお、以下、参照データ比較機構及び表示機構を有する場合の構成について説明する。
【0042】
図11に示すように、この通信品質測定装置は、入力側の回線インタフェース81、出力側の回線インタフェース82、複製器83、選択パケット長抽出器84、積算値蓄積メモリ85、積算値蓄積メモリアドレス検索テーブル86、加算器87、初期化値レジスタ88、調停回路89、インタフェース回路90、MPU91、主メモリ92、二次記憶装置93、実時間割り込み発生装置94、表示装置95を有している。なお、回線インタフェース81,82、複製器83及び選択パケット長抽出器84が例えば図10で示した選択抽出機構31に対応し、積算値蓄積メモリ85、積算値蓄積メモリアドレス検索テーブル86、加算器87、初期化値レジスタ88及び調停回路89がパケット長積算機構32に対応し、主メモリ92もしくは二次記憶装置93が参照データ蓄積部72に対応し、また、MPU91、主メモリ92、実時間割り込み発生装置94、主メモリ92に格納されたプログラムが積算値定期読み出し機構33及び参照データ比較機構71に対応し、また、表示装置95が表示機構34に対応する。次に、図11に示す各部の機能について説明する。
【0043】
複製器83はパケットの複製を行う。選択パケット長抽出器84は複製されたパケットから特定のパケットを抽出し、そのパケット長を算出する。積算値蓄積メモリ85は、パケットのヘッダ情報に応じたアドレスにパケット長の積算値を格納して保管する。積算値メモリアドレス検索テーブル86は、パケットのヘッダ情報から積算値蓄積メモリ85に蓄積される積算値が格納されたアドレスを検索し、選択パケット長抽出器84へ返す。
【0044】
加算器87は選択パケット長抽出器84で抽出したパケットのパケット長を、積算値蓄積メモリ85に蓄積された、これまでの積算値に加算処理する。初期化値レジスタ88は積算値蓄積メモリ85を初期化する場合に使用する初期値を格納する。調停回路89は積算値蓄積メモリ85へのアクセスを調停する。
【0045】
なお、図11中、96は複製器83で複製されたパケット流、97は抽出されたパケット長、98は積算値メモリアドレス検索テーブル86より得られる積算値蓄積メモリ85のアドレス、99はMPU91が処理を実施するのに必須な、インタフェース回路90、MPU91、主メモリ92、二次記憶装置93、実時間割り込み発生回路94及び表示装置95を接続するバスである。
【0046】
次に、前記各構成要素の詳細とともに本装置の動作について説明する
回線インタフェース81は回線(ネットワーク)との接続を行い、回線を物理的な信号として伝えられるパケットを論理的に処理可能な信号に変換し、複製器83に転送する。複製器83は、パケット信号を完全な形態で複製し、一方を回線インタフェース82へ、他方を選択パケット長抽出器84へ出力する。回線インタフェース82は、複製器83より受け取ったパケット信号を回線インタフェース81とは逆の処理を行い、回線へ出力する。
【0047】
複製器83で複製されたパケット(96)は、選択パケット長抽出器84に渡される。
【0048】
図12を参照して選択パケット長抽出器84の動作を説明する。
【0049】
選択パケット長抽出器84は、パケット到着待ちの状態から(ステップS21)、パケットが到着すると、パケット96のヘッダ情報を抽出する(ステップS22)。具体的には、アプリケーションが行う一連の通信(パケットフロー)を特定するために、宛先IPアドレス、送信元IPアドレス、プロトコルタイプ(TCP/UDPの種別)、TCPもしくはUDPの宛先ポート番号及び送信元ポート番号を抽出する。この一連のヘッダ情報をフローIDと呼ぶ。
【0050】
選択パケット長抽出器84は、パケット長を算出するとともに、抽出したフローIDを使用して、積算値蓄積メモリアドレス検索テーブル86に積算値蓄積メモリ15のアドレスを要求する(ステップS23)。
【0051】
選択パケット長抽出器84は、前述した検索に成功した場合(アドレス0以外が帰ってくる)(ステップS24のYES)、パケット長97、積算値蓄積メモリ85のアドレス98を加算器87に出力する(ステップS25)。検索に失敗した場合(アドレス0が帰ってくる)(ステップS24ののNO)、該当パケットを破棄し(ステップS26)、複製器83からのパケット(96)を待つ動作に戻る。
【0052】
図13は積算値蓄積メモリアドレス検索テーブル86の一例を示す図である。図中、101はフローIDフィールド、102は積算値蓄積メモリアドレスフィールド、103はフローIDの入力、104は積算値蓄積メモリ85におけるアドレスである。
【0053】
積算値蓄積メモリアドレス検索テーブル86では、選択パケット長抽出器84で得たフローID103に基づき、フローIDフィールド101の検索が行われる。フローID103と同一のフローIDがフローIDフィールド101に存在した場合、該当する積算値蓄積メモリアドレスフィールド102に登録されたアドレスを積算値蓄積メモリ85のアドレス104として出力する。存在しなかった場合、特殊なアドレス値(0番地)を積算値蓄積メモリ85のアドレス104として出力する。フローIDフィールド101及び積算値蓄積メモリアドレスフィールド102の登録内容はMPU91によりインタフェース回路90を介して随時変更可能である。
【0054】
図11において、加算器87は、選択パケット長抽出器84から転送された積算値蓄積メモリ85のアドレス98を元に、積算値蓄積メモリ85から当該アドレスに格納されたデータを読み出す。
【0055】
図14は積算値蓄積メモリ85の一例を示すもので、一般的なメモリと同一構成である。図中、201はアドレスフィールド、202はデータフィールド(ここでのデータは積算値)、203はアドレスの入力、204はデータの入出力を示している。
【0056】
アドレスは連続した整数で規定された値であり、データは任意のデータである。読み出し動作の場合、入力203に該当するアドレス201に対応するフィールド202に格納されたデータを204として出力する。書き込み動作の場合、入力203に該当するアドレス201に対応するフィールド202にデータ204を格納する。
【0057】
加算器87は、積算値蓄積メモリ85に格納されたデータを読み出し、それに前述したパケット長97の値を加算し、再度、積算値蓄積メモリ85へ格納する。この時、読み出し及び書き込みで使用するアドレスは、選択パケット長抽出器84から与えられたものである。
【0058】
初期化値レジスタ88は、積算値蓄積メモリ85のフィールド202を初期化する際に使用する初期値を蓄積するレジスタであり、「0」を設定する。初期化のタイミングについては後述する。
【0059】
調停回路89は、加算器87及びインタフェース回路90それぞれの積算値蓄積メモリ85へのアクセスを調停する。また、積算値蓄積メモリ85の初期化時には指定アドレスへ初期化値レジスタ88に蓄積された値を格納する。
【0060】
ここまでの処理は、積算値蓄積メモリアドレス検索テーブル86に登録されたパケットの到着に応じて実行される。これにより、随時、積算値蓄積メモリ85のデータフィールドに格納された値に、到着したパケットのパケット長が積算されてゆく。
【0061】
インタフェース回路90は、積算値蓄積メモリアドレス検索テーブル86及び調停回路89へのアクセスを実現するものであり、主メモリ92に格納され、MPU91により処理されるプログラムからの積算値蓄積メモリ85及び積算値蓄積メモリアドレス検索テーブル86へのアクセスを仲介する。
【0062】
図15を用いて、以降の処理について説明する。なお、これから説明する処理は主メモリ22に格納されるプログラムの命令に従って実行される処理である。
【0063】
初期化時、プログラムは、測定対象のパケットのヘッダ情報を積算値蓄積メモリアドレス検索テーブル86に登録し、次に、積算値蓄積メモリ85の全てのデータフィールドを初期化値レジスタ88の値とする処理を行い、また、一定時間間隔の積算値蓄積メモリ85の読み出しを実現するために、実時間割り込み発生装置94に一定時間間隔でMPU91に割り込みを発生する設定を行う(ステップS31)。
【0064】
プログラムは、実時間割り込み発生装置94がMPU91へ割り込み信号を発生するまで待つ(ステップS32)。実時間割り込み発生装置94が割り込み信号を発生した時点で、プログラムは待ち状態から、積算値蓄積メモリ85のデータフィールドを読み出す動作に移る。
【0065】
この時、積算値蓄積メモリアドレス検索テーブル86に登録された全ての積算値蓄積メモリアドレスフィールド102に該当するアドレス(201、104)からデータフィールド202の値を読み出し、主メモリ92内の指定領域に格納する(ステップS33)。また、読み出したフィールドは順次、初期化値レジスタ88の値を書き込み、初期化する(ステップS34)。主メモリ92に格納されたデータの中で、プログラムで表示対象に定義されたものは、表示装置95に転送して表示を行う(ステップS35)。
【0066】
ここまでの処理を繰り返し行うことで、実時間割り込み発生装置94に登録された一定時間内の特定のアプリケーションに基づくパケットフローの総パケット長を定期的に得ることが可能になる。時間軸を横軸、積算値蓄積メモリ85の読み出し値を縦軸にしたグラフにプロットすることで、前記パケットフローの単位時間当たりの通信量の遷移を得ることができる。
更に、実時間割り込み発生装置84が発生する積算値蓄積メモリ85の読み出しを行うための時間間隔より更に大きな時間間隔で図8、図9で説明した比較処理を行う。すなわち、ステップS36にて時間判断を行い、評価指定時間が経過した場合に、比較処理を行う(ステップS37)。
【0067】
比較処理では、パケットのバースト転送部分のスループット(単位時間当たりの通信量の平均値)及びバースト間時間を求め、各バースト転送部分についてのスループットを縦軸、バースト間時間を横軸として2次元の平面にプロットし、図9に示すようなネットワーク経由後の特性図(評価平面)を作成し、また、図8でいうネットワーク経由前のアプリケーション理想動作時の前記同様なパケットフローのバースト特性を二次記憶装置23に参照データとして予め格納しておき、その各バースト転送部分についてのスループットを縦軸、バースト間時間を横軸として2次元の平面にプロットし、同様なネットワーク経由前の特性図(評価平面)を作成する。これらをそのまま表示装置95に表示してもよいし、これらの差分を表示してもよい。このようにして、ネットワークの品質を測定する。
【0068】
また、時間を横軸、積算値を縦軸としたトラフィックの遷移の参照データを用意しておき、これと、時間を横軸、積算値を縦軸としたトラフィックの遷移の測定結果を比較してもよい。
【0069】
この場合の参照データと測定データとの比較について更に詳細に説明する。
【0070】
参照データとは、例えば、実時間性を有する動画、音声等をネットワーク配信するアプリケーションにみられる一定周期でのパケットのバースト転送パターンである。一般的なTV信号であるNTSC信号による動画を配信するアプリケーションを例にとると、1画面単位で送信処理を行う場合、約33ミリ秒毎に1画面ずつ送信することになる。1画面のデータ量が1MByteとすると、約33ミリ秒毎に1MByteのバーストが発生する。ネットワーク回線の容量が1Gbpsであり、アプリケーションを実行するコンピュータが1Gbpsの送信性能を有する場合、8ミリ秒間に亘る1Gbps回線のフルレートのバーストが30ミリ秒毎に発生する。この繰り返しが前記アプリケーションの場合の参照データである。参照データは、アプリケーションにより異なるが、ネットワーク回線の容量を一定とした場合、特有の繰り返しパターンとなる。
【0071】
ネットワークを介して前記アプリケーションによる繰り返し性のあるバーストパターンを配信した場合、ネットワークを構成する回線、ノード装置のバッファ状態などにより、ネットワークを介していない理想状態と比較して、バースト間隔、バースト連続時間が変化する。これが測定データである。
【0072】
参照データと測定データを比較するという意味は、2つの繰り返しパターンの差分を作成することを意味する。例えば、差分の時間変化を示すグラフを作成し、表示する。差分が大きければ、ネットワークによるバースト特性への影響が大きいことを示し、差分が小さければ影響が小さいことを示す。
【0073】
また、参照データとして、測定対象外のパケットフローが存在しない理想状態のネットワークを前提とした、アプリケーションに固有なパケットフローのバーストパターン(特性)でなく、市販のジェネレータで生成した特定のパケットフローのバーストパターンを用いても良い。この際、ジェネレータで生成した参照データと実際の測定データとを比較することにより、アプリケーションに固有なパケットフローがネットワーク内で受ける影響を間接的に測定することができる。なお、測定した結果を不揮発性の記憶手段に複製記録することにより、事後解析を可能にするよう構成することも可能である。
【0074】
次に、本発明における通信品質測定装置を使用したトラフィック測定の例について、従来装置との違いを含めて説明する。
【0075】
トラフィック特性の異なるMPEG2のストリーミングシステム(装置Aと装置B)が送出するパケットのトラフィック遷移の測定結果の例を図16、図17に示す。図16は、従来の装置により測定された結果であり、図17は、本発明の通信品質測定装置により測定された結果である。
【0076】
図16では、装置Aと装置Bとのトラフィック遷移に差はほとんど見られない。一方、図17では、装置Aは最大10Mbpsで安定して遷移するトラフィックを生成しているのに対し、装置Bは、30Mbpsを超えるバーストを20ミリ秒周期で生成していることが分かる。すなわち、従来の装置では、測定の時間間隔が長いため、装置Bが生成するトラフィックのように短時間間隔のバーストを観測することができない。一方、本発明の装置は、短時間間隔でトラフィックを把握することができるので、20ミリ秒周期のバーストを観測することができる。
【0077】
また、図18は、本発明の通信品質測定装置を用いて、ストリーミング配信アプリケーションの配信調整を行った例を示す図である。すなわち、調整前は、ストリーミング配信アプリケーションは図18の「配信不可能トラフィック遷移」に示すように、800Mbpsを超えるバーストを繰り返すトラフィック特性を有しており、このトラフィックをネットワークを介して送信したところ、パケット損失が認められた。そこで、配信調整を行って、図18の「配信可能トラフィック遷移」に示すトラフィックを送出させるようにしたところ、ネットワークを介してもパケット損失は発生せず、配信に成功した。このような調整は、短時間間隔でトラフィックを計測できる本発明の通信品質装置により可能となる。
【0078】
なお、本発明は、上記の実施例に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【0079】
【発明の効果】
以上説明したように、本発明によれば、高時間分解能のトラフィック測定をリアルタイムに実行することができる。また、ネットワークに接続されたサーバ及びクライアントで実行される特定のアプリケーションに由来する一連のパケットフローがネットワーク内で受ける影響を詳細に測定することが可能となり、ストリーミングサービスの品質管理や、上記のような配信調整を行うことが可能となる。
【図面の簡単な説明】
【図1】従来のトラフィックモニタ装置を使用した仮想的な装置の構成図である。
【図2】本発明の実施の形態における通信品質測定装置の概要構成を示す図である。
【図3】図2に示す通信品質測定装置における積算値定期読み出し機構の動作を説明するための図である。
【図4】本発明の実施の形態における通信品質測定装置の概要構成を示す図であり、ネットワークへ測定データを送出する場合の構成を示す図である。
【図5】図4に示す通信品質測定装置における積算値定期読み出し機構の動作を説明するための図である。
【図6】本発明の実施の形態における通信品質測定装置の機能構成を示す図である。
【図7】ネットワーク内の転送がアプリケーション固有のパケットフローのバースト特性に与える影響を測定する方法を説明するための図である。
【図8】あるパケットフローのネットワーク経由前後の状態を示す図である。
【図9】評価方法の一例を説明するための図である。
【図10】本発明の実施の形態における通信品質測定装置の概要構成を示す図であり、参照データ比較機構を有する場合の構成を示す図である。
【図11】本発明の実施の形態における通信品質測定装置の詳細構成を示す図である。
【図12】選択パケット長抽出器84の動作を説明するための図である。
【図13】積算値蓄積メモリアドレス検索テーブルの一例を示す図である。
【図14】積算値蓄積メモリの一例を示す図である。
【図15】主メモリに格納されるプログラムに対応する処理の流れを示す図である。
【図16】従来の装置により測定されたトラフィック遷移の例を示す図である。
【図17】本発明の装置により測定されたトラフィック遷移の例を示す図である。
【図18】本発明の通信品質測定装置を用いて、ストリーミング配信アプリケーションの配信調整を行った例を示す図である。
【符号の説明】
1 従来のトラフィックモニタ装置
2 高時間分解能表示を行うための処理部
3 二次記憶装置
11 回線インタフェース部
12 書き込み部
13 高速一次記憶部
14 読み出し部
15、21 二次記憶インタフェース
22 トラフィック遷移表示処理部
23 表示部
31 選択抽出機構
32 パケット長積算機構
33 積算値定期読み出し機構
34、43 表示機構
35 蓄積部
41 ネットワーク送出機構
42 ネットワーク受信機構
51 回線インタフェース
52 ヘッダ情報抽出部
53 パケット情報探索部
54 積算機構
55 定時間間隔読み出し部
56 カウンタ部
57 表示/蓄積処理部
58 表示部
59 計測結果蓄積部
60 通信品質測定装置
61 データ送出サーバ
63 データ受信クライアント、
71 参照データ比較機構
72 参照データ蓄積機構
81 入力側の回線インタフェース
82 出力側の回線インタフェース
83 複製器
84 選択パケット長抽出器
85 積算値蓄積メモリ
86 積算値蓄積メモリアドレス検索テーブル
87 加算器
88 初期化値レジスタ
89 調停回路
90 インタフェース回路
91 MPU
92 主メモリ
93 二次記憶装置
94 実時間割り込み発生装置
95 表示装置
[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a technique for measuring traffic for a packet flow flowing on a network for packet communication. In particular, the present invention relates to a technique for measuring traffic at short time intervals and grasping communication quality.
[0002]
[Prior art]
A conventional communication quality measurement device for packet communication aims to measure the communication quality at the network level, and measures the traffic volume of the entire line, the traffic volume of each protocol and each layer over a long period of time. Has been provided as a main function.
[0003]
However, with the above-mentioned conventional method, it is impossible to identify a packet flow generated by an application using a network, analyze the influence of the packet flow in the network, and measure the communication quality required for the response. Met.
[0004]
That is, since the conventional communication quality measuring device aims to measure the traffic volume for a long time, the time resolution of the traffic is set to 1 second or more. Therefore, it was not possible to grasp the traffic characteristics of a specific application such as a streaming service.
[0005]
The bandwidth required for a network by an image or audio streaming service depends on the encoding method, and is discussed in terms of an average bandwidth per second. However, software that sends the encoded information to the network performs data transmission processing independently of the encoding processing. In addition, the operation cycle of software depends on the time unit of the task management system of the operating system in which it is executed, and is generally several milliseconds to several tens of milliseconds. That is, quality control of streaming data transmitted to the network requires measurement of traffic transition with higher time resolution than before.
[0006]
[Non-patent document 1]
Kihong Park, "ON THE EFFECT AND CONTROL OF SELF-SIMILAR NETWORK TRAFFIC: S SIMULATION PERSPECTIVE", Proceedings of the 1997 Winter Simulation Communication. 989-996
[0007]
[Problems to be solved by the invention]
The problem to be solved by the present invention is to provide a technique that enables measurement of a traffic amount with high time resolution.
[0008]
[Means for Solving the Problems]
The object is to integrate a packet length of a packet having predetermined header information with respect to a packet sequentially input to the measuring device, and to accumulate the accumulated value in a storage unit at a predetermined time interval. The problem is solved by providing an integrated value reading unit that reads out and outputs the integrated value from the storage unit.
[0009]
According to the present invention, the integrated value is accumulated and read out at a predetermined time interval. Therefore, by shortening the readout time interval (1 second or less), the traffic amount can be measured with high time resolution. It can be done in time. On the other hand, in the related art, a large amount of packet data is stored in the measuring device and processed, so that it is not possible to measure the traffic amount with high time resolution in real time.
[0010]
Further, by resetting the value stored in the storage unit every time the integrated value is read from the storage unit at the time interval, the difference calculation becomes unnecessary and high-speed processing can be performed.
[0011]
BEST MODE FOR CARRYING OUT THE INVENTION
As an embodiment of the present invention, a description will be given of a communication quality measuring apparatus capable of measuring a traffic amount per unit time of a packet flow at a time interval of 1 second or less. In describing the communication quality measuring apparatus, first, the reason why the measurement time interval is set to 1 second or less, more specifically, 10 μsec or more and 1 second or less will be described in detail.
[0012]
An application that transfers moving images and audio in real time requires a time constraint of 1 second or less, unlike a general application in which a processing timeout is determined in a unit of seconds.
[0013]
Taking the real-time transfer of a moving image as an example, for example, in an NTSC signal of a TV, about 30 frames are sent and displayed per second. For this reason, the transfer time allowed for one screen is less than 30 milliseconds, and unless the screen can be received regularly every 30 milliseconds, the application cannot correctly display a moving image. In order to measure a group of packets carrying screen information sent at intervals of 30 milliseconds, a time accuracy of at least 1 millisecond is required. In the future, considering higher-speed network lines that will appear, measurement at more detailed time intervals is required.
[0014]
Furthermore, when developing an application, it is necessary to grasp the network bandwidth used by the developed application. With the widespread use of MPUs with remarkably high speed, there is a high possibility that the application will be an application that sends burst packets unexpectedly by the application developer.
[0015]
Some of the packets included in the bursty packet group exceeding the network allowance cannot be accommodated in the buffers of the node devices constituting the network, resulting in packet loss. At this time, retransmission is performed as a function of the OS, which is the operating environment of the application. However, if a burst occurs again, the same phenomenon is repeated, and the result exceeds the restriction necessary to secure the real-time performance of the application. It becomes.
[0016]
In order to prevent these problems, it will be essential in the future to measure the packet group at detailed time intervals on the application development side and to design the application with high network transparency.
[0017]
The conventional measurement method aims at monitoring the long-term behavior of network traffic, and performs measurement in units of one second or more. As described above, it is impossible to grasp the burst characteristics of the packet flow specific to the application.
[0018]
Here, a method is also conceivable in which all communication data is captured by using the function of capturing all communication data of the conventional traffic monitor device, and post-processing is performed on all communication data after the capture.
[0019]
FIG. 1 shows a configuration of a virtual device using a conventional traffic monitor device for implementing such a method.
[0020]
This device comprises a conventional traffic monitoring device 1, a processing unit 2 for displaying a high time resolution, and a secondary storage device 3 for storing packets. In the conventional traffic monitor device 1, packets in the line are temporarily stored in the high-speed primary storage unit 13 via the line interface unit 11 and the writing unit 12, and then the packets are transmitted via the reading unit 14 and the secondary storage interface 15. Output to the secondary storage device 3. Thereafter, the processing unit 2 reads and analyzes the packets stored in the secondary storage device 3 as offline processing, and displays the traffic transition on the display unit 23.
[0021]
In such a configuration, the time that can be observed at one time depends on the capacity of the primary storage unit 13 of the conventional traffic monitor device 1 to be used. For example, in the case of a line having a usage rate close to 1 Gbps, the time can be less than several seconds. Absent. Further, since all stored packet information is transferred between a plurality of storage devices, continuous measurement cannot be performed in real time.
[0022]
Hereinafter, embodiments of the present invention will be described.
[0023]
FIG. 2 is a diagram showing a schematic configuration of the communication quality measuring device according to the embodiment of the present invention. The communication quality measuring device includes a selection and extraction mechanism 31 for extracting a specific packet flow from a large number of packet flows flowing on a network, a packet length integration mechanism 32 for integrating the packet length values of the extracted packets, An integrated value periodic reading mechanism 33 for periodically reading out the integrated value of the packet length obtained by the mechanism at a predetermined time interval and displaying or storing the integrated value, a display mechanism 34, and a storage unit 35 are provided. are doing. The operation of the communication quality measuring device is as follows.
[0024]
The packet selected by the selection and extraction mechanism 31 is copied and input to the packet length accumulation mechanism 32. The packet length integrating mechanism 32 integrates the packet length of each packet using a counter corresponding to the header of the input packet, and accumulates the integrated value in a memory in the packet length integrating mechanism. The processing up to this point is executed as needed according to the arrival of the packet. That is, the selection / extraction mechanism 31 and the packet length accumulation mechanism 32 perform the sequential processing in synchronization with the arrival of the packet.
[0025]
The operation of the integrated value periodic reading mechanism 33 will be described with reference to FIG. After the initialization (step S1), a time interrupt wait state is set (step S2). Then, in response to a time interruption every predetermined time (1 ms), the integrated value accumulated in the memory in the packet length integrating mechanism is periodically read, and transferred to the main memory in the integrated value periodic reading mechanism. Then, the value of the memory in the packet length integrating mechanism for storing the integrated value is initialized (set to 0) (step S2). Then, the integrated value periodic reading mechanism 33 sends the read integrated value from the main memory to the display mechanism 34 and stores it in the storage unit 35 as a file (step S4). The display mechanism 34 displays, for example, traffic transition of a specific type of packet with time on the horizontal axis and integrated value on the vertical axis. Further, it is also possible to apply a process to the integrated value to facilitate the evaluation of the burst characteristics, and display the processed data.
[0026]
Further, instead of displaying the integrated value on the display mechanism 34 or storing it in the storage unit 35, the integrated value may be transmitted to a remote monitoring device or the like via the network 40 and displayed there, as shown in FIG. .
[0027]
That is, the configuration shown in FIG. 4 has a network sending mechanism 41 instead of the display mechanism 34 and the storage unit 35. Then, the network receiving mechanism 42 and the display mechanism 43 are connected via the network 40.
[0028]
As shown in the flow of FIG. 5, in this configuration, the integrated value reading mechanism 33 sends the read integrated value to the network 40 via the network sending mechanism 41 (Step S14). The receiving side keeps waiting in the display data waiting state, and displays the integrated value on the display mechanism 43 when the network receiving mechanism 42 receives the integrated value (step S15) (step S16). In addition, it is also possible to perform processing for facilitating the burst characteristic evaluation on the integrated value, and transmit the processed data via a network.
[0029]
More specifically, the communication quality measuring device of the present embodiment has a functional configuration shown in FIG. The line interface 51, the header information extraction unit 52, and the packet information search unit 53 shown in FIG. 6 correspond to the selection and extraction mechanism 31 in FIG. 2, the accumulation mechanism 54 and the counter unit 56 correspond to the packet length accumulation mechanism 32, The interval reading section 55 corresponds to the integrated value reading mechanism 33. The operation of the configuration shown in FIG. 6 is as follows.
[0030]
The packet input via the line interface 51 is input to a header information extraction unit 52, where the header information is extracted. Then, the packet information search unit 53 uses the header information to search for an identifier of a counter of the counter unit 56 corresponding to the header information. If the search for the identifier is successful, the header information extraction unit 52 passes the packet length and the identifier to the integrating mechanism 54, and the integrating mechanism 54 integrates the packet length using a counter corresponding to the identifier. The processing up to this point is executed as needed according to the arrival of the packet.
[0031]
The information of the counter section 56 is read periodically by the fixed time interval reading section 55, and the counter is reset each time the information is read. The reading interval is a time (at least 1 ms) during which the behavior of the application can be observed, as described above. Then, the read counter value is displayed on the display unit 58 via the display / accumulation processing unit 57, and is accumulated in the measurement result accumulation unit 59.
[0032]
Next, an example of a method for measuring communication quality using the communication quality measuring device of the present invention will be described.
[0033]
FIG. 7 is a diagram illustrating a configuration example when measuring communication quality using the communication quality measuring device 60 of the present invention. In this configuration, the communication quality measuring device 60 measures the packet flow f1 immediately after being transmitted from the data transmission server 61 and the packet flow f2 immediately before the data receiving client 63 after passing through the network 62, and compares the measurement results. I do. By measuring and evaluating the difference in burst characteristics between the entrance and the exit of the network, how the burst characteristics of the packet flow transmitted from the data transmission server 61 are affected by the transfer in the network 62 Can be observed. Note that the packet flow f1 immediately after the data transmission server 61 can be considered as a packet flow unique to an application on the premise of a network in an ideal state where there is no packet flow outside the measurement target.
[0034]
At this time, the application of the data transmission server 61 adds tag information necessary for identifying a burst transfer portion to each packet and outputs the packet to the network 62. It is also possible to simultaneously output a measurement packet to the network at a level that does not affect the application.
[0035]
The above change in the burst characteristics can be observed by comparing the traffic transition display with time on the horizontal axis and the integrated value on the vertical axis at the entrance and the exit of the network.
[0036]
In addition, the above-mentioned burst characteristics are obtained by calculating the throughput (average communication amount per unit time) of the burst transfer portion of the packet and the interval at which the burst transfer appears from the integrated value of the packet length periodically read from the integrated value periodic reading mechanism. It can also be obtained by calculating the inter-burst time.
[0037]
FIG. 8 is a diagram illustrating a state of a certain packet flow before and after passing through a network. The packet included in each burst transfer portion includes tag information for identification, and the burst transfer portion is identified based on the tag information. As another method of identifying the burst transfer portion, a threshold value relating to the communication amount per unit time may be provided, and when the communication amount equal to or more than the threshold value continues for a predetermined time, the burst transfer portion may be identified.
[0038]
FIG. 9 shows an example of an evaluation method when the throughput of the burst transfer portion of the packet and the inter-burst time, which is the interval at which the burst transfer appears, are used. The throughput (average value of the communication amount per unit time) for each burst transfer portion shown in FIG. 8 is plotted on a two-dimensional plane with the vertical axis and the inter-burst time as the horizontal axis to obtain a characteristic diagram (evaluation plane). . By obtaining such an evaluation plane for the entrance and the exit of the network, it becomes possible to measure the characteristics that the network gives to the application.
[0039]
When the network is evaluated by comparing the traffic characteristics before and after passing through the network as described above, the communication quality measuring device can be configured as shown in FIG. That is, the configuration of FIG. 2 is provided with a reference data comparison mechanism 71 and a reference data storage unit 72. The reference data accumulating unit 72 previously accumulates, as reference data, burst characteristics of a packet flow unique to an application on the premise of a network in an ideal state where there is no packet flow outside the measurement target. This reference data can be obtained, for example, by measuring the packet flow f1 in the configuration of FIG.
[0040]
The reference data comparison unit 71 compares the burst characteristics of the packet flow obtained by the integrated value periodic reading unit 33 with the reference data stored in the reference data storage unit 72, and analyzes the difference. In this case, the display mechanism 34 can display the output of the integrated value periodic reading mechanism 33 and the output of the reference data comparing mechanism 71. The burst characteristic used for the comparison may be a time transition of the traffic amount, or may be obtained by a method as shown in FIG.
[0041]
Next, with reference to FIG. 11, a more detailed configuration close to hardware implementation of the communication quality measuring device of the present invention will be described below. Hereinafter, a configuration in the case of having a reference data comparison mechanism and a display mechanism will be described.
[0042]
As shown in FIG. 11, the communication quality measuring apparatus includes an input-side line interface 81, an output-side line interface 82, a duplicator 83, a selected packet length extractor 84, an integrated value storage memory 85, and an integrated value storage memory address. It has a search table 86, an adder 87, an initialization value register 88, an arbitration circuit 89, an interface circuit 90, an MPU 91, a main memory 92, a secondary storage device 93, a real-time interrupt generation device 94, and a display device 95. The line interfaces 81 and 82, the duplicator 83, and the selected packet length extractor 84 correspond to, for example, the selection and extraction mechanism 31 shown in FIG. 10, and include an integrated value accumulation memory 85, an integrated value accumulation memory address search table 86, an adder 87, an initialization value register 88 and an arbitration circuit 89 correspond to the packet length integration mechanism 32, the main memory 92 or the secondary storage device 93 corresponds to the reference data storage section 72, and the MPU 91, the main memory 92, the real time The interrupt generator 94 and the program stored in the main memory 92 correspond to the integrated value periodic reading mechanism 33 and the reference data comparing mechanism 71, and the display device 95 corresponds to the display mechanism 34. Next, the function of each unit shown in FIG. 11 will be described.
[0043]
The duplicator 83 duplicates a packet. The selected packet length extractor 84 extracts a specific packet from the duplicated packet and calculates the packet length. The integrated value storage memory 85 stores the integrated value of the packet length at an address corresponding to the header information of the packet. The integrated value memory address search table 86 searches the header information of the packet for the address where the integrated value stored in the integrated value storage memory 85 is stored, and returns the address to the selected packet length extractor 84.
[0044]
The adder 87 adds the packet length of the packet extracted by the selected packet length extractor 84 to the accumulated value accumulated so far in the accumulated value accumulation memory 85. The initialization value register 88 stores an initialization value used when the integrated value accumulation memory 85 is initialized. The arbitration circuit 89 arbitrates access to the integrated value accumulation memory 85.
[0045]
In FIG. 11, reference numeral 96 denotes a packet stream duplicated by the duplicator 83; 97, an extracted packet length; 98, an address of the integrated value storage memory 85 obtained from the integrated value memory address search table 86; It is a bus that connects the interface circuit 90, the MPU 91, the main memory 92, the secondary storage device 93, the real-time interrupt generation circuit 94, and the display device 95, which are essential for performing the processing.
[0046]
Next, the operation of the present apparatus will be described together with the details of each of the above components.
The line interface 81 connects to a line (network), converts a packet transmitted as a physical signal into a signal that can be logically processed, and transfers the signal to the duplicator 83. The duplicator 83 duplicates the packet signal in perfect form, and outputs one to the line interface 82 and the other to the selected packet length extractor 84. The line interface 82 performs a process reverse to that of the line interface 81 on the packet signal received from the duplicator 83 and outputs the packet signal to the line.
[0047]
The packet (96) duplicated by the duplicator 83 is passed to the selected packet length extractor 84.
[0048]
The operation of the selected packet length extractor 84 will be described with reference to FIG.
[0049]
When the packet arrives, the selected packet length extractor 84 extracts the header information of the packet 96 from the state of waiting for the packet arrival (step S21) (step S22). Specifically, in order to identify a series of communication (packet flow) performed by the application, a destination IP address, a source IP address, a protocol type (type of TCP / UDP), a destination port number of TCP or UDP, and a source Extract the port number. This series of header information is called a flow ID.
[0050]
The selected packet length extractor 84 calculates the packet length and requests the integrated value storage memory address search table 86 for the address of the integrated value storage memory 15 using the extracted flow ID (step S23).
[0051]
The selected packet length extractor 84 outputs the packet length 97 and the address 98 of the integrated value storage memory 85 to the adder 87 when the above-described search is successful (other than the address 0 is returned) (YES in step S24). (Step S25). If the search fails (address 0 returns) (NO in step S24), the packet is discarded (step S26), and the process returns to the operation of waiting for the packet (96) from the duplicator 83.
[0052]
FIG. 13 is a diagram showing an example of the integrated value storage memory address search table 86. In the figure, 101 is a flow ID field, 102 is an integrated value storage memory address field, 103 is a flow ID input, and 104 is an address in the integrated value storage memory 85.
[0053]
In the integrated value storage memory address search table 86, the flow ID field 101 is searched based on the flow ID 103 obtained by the selected packet length extractor 84. When the same flow ID as the flow ID 103 exists in the flow ID field 101, the address registered in the corresponding integrated value storage memory address field 102 is output as the address 104 of the integrated value storage memory 85. If it does not exist, a special address value (address 0) is output as the address 104 of the integrated value accumulation memory 85. The registered contents of the flow ID field 101 and the integrated value storage memory address field 102 can be changed by the MPU 91 via the interface circuit 90 at any time.
[0054]
In FIG. 11, an adder 87 reads data stored at the address from the integrated value storage memory 85 based on the address 98 of the integrated value storage memory 85 transferred from the selected packet length extractor 84.
[0055]
FIG. 14 shows an example of the integrated value storage memory 85, which has the same configuration as a general memory. In the figure, 201 is an address field, 202 is a data field (the data here is an integrated value), 203 is an address input, and 204 is data input / output.
[0056]
The address is a value specified by a continuous integer, and the data is arbitrary data. In the case of a read operation, data stored in the field 202 corresponding to the address 201 corresponding to the input 203 is output as 204. In the case of a write operation, data 204 is stored in a field 202 corresponding to an address 201 corresponding to an input 203.
[0057]
The adder 87 reads the data stored in the integrated value accumulation memory 85, adds the value of the packet length 97 described above thereto, and stores the data in the integrated value accumulation memory 85 again. At this time, the address used for reading and writing is given from the selected packet length extractor 84.
[0058]
The initialization value register 88 is a register that stores an initial value used when the field 202 of the integrated value accumulation memory 85 is initialized, and sets “0”. The initialization timing will be described later.
[0059]
The arbitration circuit 89 arbitrates access to the integrated value accumulation memory 85 of each of the adder 87 and the interface circuit 90. When the integrated value accumulation memory 85 is initialized, the value accumulated in the initialization value register 88 is stored at the designated address.
[0060]
The processing so far is executed in response to the arrival of the packet registered in the integrated value storage memory address search table 86. As a result, the packet length of the arriving packet is added to the value stored in the data field of the integrated value accumulation memory 85 at any time.
[0061]
The interface circuit 90 realizes access to the integrated value storage memory address search table 86 and the arbitration circuit 89. The interface circuit 90 stores the integrated value storage memory 85 and the integrated value from a program stored in the main memory 92 and processed by the MPU 91. It mediates access to the storage memory address search table 86.
[0062]
The following processing will be described with reference to FIG. Note that the processing described below is processing executed in accordance with instructions of a program stored in the main memory 22.
[0063]
At the time of initialization, the program registers the header information of the packet to be measured in the integrated value storage memory address search table 86, and then sets all data fields of the integrated value storage memory 85 to the values of the initialization value register 88. In order to perform the processing and to read the integrated value accumulation memory 85 at fixed time intervals, the real-time interrupt generation device 94 is set to generate an interrupt to the MPU 91 at fixed time intervals (step S31).
[0064]
The program waits until the real-time interrupt generator 94 generates an interrupt signal to the MPU 91 (step S32). When the real-time interrupt generator 94 generates the interrupt signal, the program shifts from the waiting state to the operation of reading the data field of the integrated value accumulation memory 85.
[0065]
At this time, the value of the data field 202 is read from the addresses (201, 104) corresponding to all of the integrated value storage memory address fields 102 registered in the integrated value storage memory address search table 86, and is stored in the designated area in the main memory 92. It is stored (step S33). In the read field, the value of the initialization value register 88 is sequentially written and initialized (step S34). Among the data stored in the main memory 92, those defined as display targets by the program are transferred to the display device 95 for display (step S35).
[0066]
By repeating the processing up to this point, it becomes possible to periodically obtain the total packet length of the packet flow based on a specific application within a certain time registered in the real-time interrupt generation device 94. By plotting the time axis on the horizontal axis and the readout value of the integrated value accumulation memory 85 on the vertical axis, it is possible to obtain the transition of the communication amount of the packet flow per unit time.
Further, the comparison process described with reference to FIGS. 8 and 9 is performed at a time interval longer than the time interval for reading out the integrated value accumulation memory 85 generated by the real-time interrupt generation device 84. That is, a time determination is performed in step S36, and a comparison process is performed when the evaluation designated time has elapsed (step S37).
[0067]
In the comparison processing, the throughput (average value of the communication amount per unit time) and the inter-burst time of the burst transfer portion of the packet are obtained, and the throughput for each burst transfer portion is represented on the vertical axis and the inter-burst time is represented on the two-dimensional axis. The plot is plotted on a plane, a characteristic diagram (evaluation plane) after passing through the network as shown in FIG. 9 is created, and the burst characteristic of the same packet flow at the time of ideal application operation before passing through the network shown in FIG. It is stored in advance in the next storage device 23 as reference data, and the throughput for each burst transfer portion is plotted on a two-dimensional plane with the vertical axis and the inter-burst time as the horizontal axis. Evaluation plane). These may be displayed on the display device 95 as they are, or their differences may be displayed. In this way, the quality of the network is measured.
[0068]
In addition, prepare reference data of traffic transition with time on the horizontal axis and integrated value on the vertical axis, and compare this with the measurement result of traffic transition with time on the horizontal axis and integrated value on the vertical axis. You may.
[0069]
The comparison between the reference data and the measurement data in this case will be described in further detail.
[0070]
The reference data is, for example, a burst transfer pattern of a packet at a constant period, which is seen in an application that distributes a moving image, a sound, or the like having real time properties over a network. Taking an example of an application for distributing a moving image based on an NTSC signal, which is a general TV signal, in a case where transmission processing is performed in units of one screen, one screen is transmitted every about 33 milliseconds. If the data amount of one screen is 1 MByte, a burst of 1 MByte occurs about every 33 milliseconds. If the capacity of the network line is 1 Gbps and the computer that executes the application has a transmission performance of 1 Gbps, a full-rate burst of the 1 Gbps line over 8 ms occurs every 30 ms. This repetition is the reference data in the case of the application. The reference data differs depending on the application, but has a specific repetition pattern when the capacity of the network line is fixed.
[0071]
When a repeatable burst pattern is distributed by the application via the network, the burst interval and burst continuous time are compared with the ideal state without the network due to the lines constituting the network and the buffer state of the node device. Changes. This is the measurement data.
[0072]
To compare the reference data and the measurement data means to create a difference between two repetition patterns. For example, a graph showing the time change of the difference is created and displayed. If the difference is large, it indicates that the effect of the network on the burst characteristics is large, and if the difference is small, it indicates that the effect is small.
[0073]
The reference data is not a burst pattern (characteristic) of the packet flow specific to the application, assuming an ideal network where there is no packet flow outside the measurement target. A burst pattern may be used. At this time, by comparing the reference data generated by the generator with the actual measurement data, it is possible to indirectly measure the influence of the packet flow unique to the application on the network. It is also possible to configure so that the post-analysis can be performed by duplicating and recording the measurement result in the nonvolatile storage means.
[0074]
Next, an example of traffic measurement using the communication quality measuring device according to the present invention will be described, including differences from the conventional device.
[0075]
16 and 17 show examples of traffic transition measurement results of packets transmitted by an MPEG-2 streaming system (apparatus A and apparatus B) having different traffic characteristics. FIG. 16 shows the result measured by the conventional device, and FIG. 17 shows the result measured by the communication quality measuring device of the present invention.
[0076]
In FIG. 16, there is almost no difference in traffic transition between the device A and the device B. On the other hand, in FIG. 17, it can be seen that the device A generates traffic that transitions stably at a maximum of 10 Mbps, while the device B generates a burst exceeding 30 Mbps at a period of 20 ms. That is, in the conventional device, since the time interval of the measurement is long, it is impossible to observe a burst at a short time interval like the traffic generated by the device B. On the other hand, since the device of the present invention can grasp traffic at short time intervals, it can observe bursts with a period of 20 milliseconds.
[0077]
FIG. 18 is a diagram illustrating an example in which distribution adjustment of a streaming distribution application is performed using the communication quality measurement device of the present invention. In other words, before the adjustment, the streaming distribution application has a traffic characteristic of repeating a burst exceeding 800 Mbps as shown in “Distributable traffic transition” in FIG. 18, and when this traffic is transmitted through the network, Packet loss was observed. Therefore, when the distribution is adjusted and the traffic shown in “Transitionable traffic transition” in FIG. 18 is transmitted, no packet loss occurs even through the network, and the distribution was successful. Such adjustment is made possible by the communication quality device of the present invention that can measure traffic at short intervals.
[0078]
It should be noted that the present invention is not limited to the embodiments described above, and various modifications and applications are possible within the scope of the claims.
[0079]
【The invention's effect】
As described above, according to the present invention, traffic measurement with high time resolution can be performed in real time. In addition, it is possible to measure in detail the influence of a series of packet flows originating from a specific application executed by a server and a client connected to the network on the network, and to control the quality of the streaming service, and Distribution adjustment can be performed.
[Brief description of the drawings]
FIG. 1 is a configuration diagram of a virtual device using a conventional traffic monitor device.
FIG. 2 is a diagram showing a schematic configuration of a communication quality measuring device according to an embodiment of the present invention.
FIG. 3 is a diagram for explaining an operation of an integrated value periodic reading mechanism in the communication quality measuring device shown in FIG. 2;
FIG. 4 is a diagram illustrating a schematic configuration of a communication quality measuring device according to an embodiment of the present invention, and is a diagram illustrating a configuration when transmitting measurement data to a network.
FIG. 5 is a diagram for explaining an operation of an integrated value periodic reading mechanism in the communication quality measuring device shown in FIG. 4;
FIG. 6 is a diagram showing a functional configuration of a communication quality measuring device according to the embodiment of the present invention.
FIG. 7 is a diagram for explaining a method for measuring the influence of transfer within a network on burst characteristics of an application-specific packet flow.
FIG. 8 is a diagram illustrating a state of a packet flow before and after passing through a network.
FIG. 9 is a diagram illustrating an example of an evaluation method.
FIG. 10 is a diagram illustrating a schematic configuration of a communication quality measuring device according to an embodiment of the present invention, and is a diagram illustrating a configuration when a reference data comparison mechanism is provided.
FIG. 11 is a diagram showing a detailed configuration of a communication quality measuring device according to an embodiment of the present invention.
FIG. 12 is a diagram for explaining an operation of a selected packet length extractor 84;
FIG. 13 is a diagram illustrating an example of an integrated value storage memory address search table.
FIG. 14 is a diagram illustrating an example of an integrated value accumulation memory.
FIG. 15 is a diagram showing a flow of processing corresponding to a program stored in a main memory.
FIG. 16 is a diagram showing an example of traffic transition measured by a conventional device.
FIG. 17 is a diagram showing an example of traffic transition measured by the apparatus of the present invention.
FIG. 18 is a diagram illustrating an example in which distribution adjustment of a streaming distribution application is performed using the communication quality measurement device of the present invention.
[Explanation of symbols]
1 Conventional traffic monitoring device
2 Processing unit for displaying high time resolution
3 Secondary storage device
11 Line interface
12 Writing unit
13 High-speed primary storage unit
14 Readout unit
15, 21 Secondary storage interface
22 Traffic transition display processing unit
23 Display
31 Selection mechanism
32 Packet Length Integration Mechanism
33 Integrated value periodic reading mechanism
34, 43 display mechanism
35 storage unit
41 Network sending mechanism
42 Network receiving mechanism
51 line interface
52 Header information extraction unit
53 Packet Information Search Unit
54 Accumulator
55 Fixed time interval reading section
56 Counter section
57 display / accumulation processing unit
58 Display
59 Measurement result storage unit
60 Communication quality measurement device
61 Data transmission server
63 data receiving client,
71 Reference data comparison mechanism
72 Reference data storage mechanism
81 Input line interface
82 Output Line Interface
83 Duplicator
84 Selected packet length extractor
85 Integrated value storage memory
86 Integrated value storage memory address search table
87 adder
88 Initialization value register
89 Arbitration circuit
90 Interface circuit
91 MPU
92 Main memory
93 Secondary storage device
94 Real-time interrupt generator
95 Display device

Claims (20)

ネットワーク上を流れるパケットデータのトラフィック量を測定するための測定装置であって、
逐次入力されるパケットに対し、予め定めたヘッダ情報を有するパケットのパケット長を積算し、積算値を蓄積部に蓄積する積算部と、
予め指定された時間間隔で前記蓄積部から積算値を読み出し、出力する積算値読み出し部と
を有することを特徴とする測定装置。
A measuring device for measuring a traffic amount of packet data flowing on a network,
An accumulating unit that accumulates a packet length of a packet having predetermined header information with respect to a sequentially input packet, and accumulates the accumulated value in an accumulating unit;
A measuring device, comprising: an integrated value reading unit that reads an integrated value from the storage unit at a predetermined time interval and outputs the integrated value.
前記測定装置は、前記時間間隔で前記蓄積部から積算値を読み出す度に該蓄積部に蓄積されている値を初期化する請求項1に記載の測定装置。2. The measuring device according to claim 1, wherein the measuring device initializes a value stored in the storage unit each time the integrated value is read from the storage unit at the time interval. 前記測定装置は、実時間割り込み部を有し、該実時間割り込み部が割り込み信号を発生した時点で、前記蓄積部から積算値を読み出し、該蓄積部に蓄積されている値を初期化する動作を開始する請求項2に記載の測定装置。The measuring device has a real-time interrupt unit, and when the real-time interrupt unit generates an interrupt signal, reads an integrated value from the storage unit and initializes a value stored in the storage unit. 3. The measuring device according to claim 2, wherein the measurement is started. 前記時間間隔は1秒以下である請求項1に記載の測定装置。The measuring device according to claim 1, wherein the time interval is 1 second or less. 前記積算部は、
入力されたパケットのヘッダ情報を抽出し、該ヘッダ情報に対応する前記蓄積部のアドレスを、ヘッダ情報とアドレスとを対応付けて記録したテーブルから取得し、その取得したアドレスに前記積算値を格納する請求項1に記載の測定装置。
The accumulator is:
The header information of the input packet is extracted, the address of the storage unit corresponding to the header information is obtained from a table in which the header information is associated with the address, and the integrated value is stored in the obtained address. The measuring device according to claim 1.
前記測定装置は、前記積算値又は積算値を加工した値を表示する表示部を更に有する請求項1に記載の測定装置。The measuring device according to claim 1, wherein the measuring device further includes a display unit that displays the integrated value or a value obtained by processing the integrated value. 前記測定装置は、前記積算値又は積算値を加工した値をネットワークを介して他の装置に送信する送信部を更に有する請求項1に記載の測定装置。The measurement device according to claim 1, wherein the measurement device further includes a transmission unit that transmits the integrated value or a value obtained by processing the integrated value to another device via a network. 前記測定装置は、
参照データを予め蓄積しておく参照データ蓄積部と、
測定装置による測定結果と参照データとを比較する参照データ比較部と
を更に有する請求項1に記載の測定装置。
The measuring device comprises:
A reference data storage unit for storing reference data in advance,
The measurement device according to claim 1, further comprising a reference data comparison unit that compares a measurement result obtained by the measurement device with reference data.
前記参照データ比較部は、測定結果と参照データとの差分を求める請求項8に記載の測定装置。The measuring device according to claim 8, wherein the reference data comparing unit obtains a difference between the measurement result and the reference data. 前記積算値から、パケットのバースト転送部分の単位時間当たりの通信量の平均値及びバースト転送が現れる間隔であるバースト間時間を求めてパケットフローのバースト特性を算出する請求項1に記載の測定装置。2. The measuring apparatus according to claim 1, wherein the burst characteristic of the packet flow is calculated by obtaining an average value of the communication amount per unit time of a burst transfer portion of the packet and an inter-burst time which is an interval at which the burst transfer appears from the integrated value. . ネットワーク上を流れるパケットデータのトラフィック量を測定する測定装置における測定方法であって、
逐次入力されるパケットに対し、予め定めたヘッダ情報を有するパケットのパケット長を積算し、積算値を蓄積部に蓄積するステップと、
予め指定された時間間隔で前記蓄積部から積算値を読み出し、出力するステップと
を有することを特徴とする測定方法。
A measuring method in a measuring device for measuring a traffic amount of packet data flowing on a network,
For a sequentially input packet, accumulating the packet length of the packet having predetermined header information, and accumulating the accumulated value in the accumulation unit;
Reading and outputting the integrated value from the storage unit at a time interval designated in advance.
前記時間間隔で前記蓄積部から積算値を読み出す度に該蓄積部に蓄積されている値を初期化するステップを有する請求項11に記載の測定方法。The measuring method according to claim 11, further comprising a step of initializing a value stored in the storage unit each time an integrated value is read from the storage unit at the time interval. 前記測定装置は、実時間割り込み部を有し、
該実時間割り込み部が割り込み信号を発生した時点で、前記蓄積部から積算値を読み出し、該蓄積部に蓄積されている値を初期化する動作を開始するステップを有する請求項12に記載の測定方法。
The measurement device has a real-time interrupt unit,
13. The measurement method according to claim 12, further comprising a step of reading an integrated value from the storage unit and starting an operation of initializing a value stored in the storage unit when the real-time interrupt unit generates an interrupt signal. Method.
前記時間間隔は1秒以下である請求項11に記載の測定方法。The measuring method according to claim 11, wherein the time interval is 1 second or less. 前記積算値を蓄積部に蓄積するステップにおいて、
入力されたパケットのヘッダ情報を抽出し、該ヘッダ情報に対応する前記蓄積部のアドレスを、ヘッダ情報とアドレスとを対応付けて記録したテーブルから取得し、その取得したアドレスに前記積算値を格納する請求項11に記載の測定方法。
In the step of storing the integrated value in a storage unit,
The header information of the input packet is extracted, the address of the storage unit corresponding to the header information is obtained from a table in which the header information is associated with the address, and the integrated value is stored in the obtained address. The measurement method according to claim 11, wherein the measurement is performed.
前記積算値又は積算値を加工した値を表示するステップを更に有する請求項11に記載の測定方法。The measuring method according to claim 11, further comprising a step of displaying the integrated value or a value obtained by processing the integrated value. 前記積算値又は積算値を加工した値をネットワークを介して他の装置に送信するステップを更に有する請求項11に記載の測定方法。The method according to claim 11, further comprising transmitting the integrated value or a value obtained by processing the integrated value to another device via a network. 前記測定装置による測定結果と参照データとを比較するステップを更に有する請求項11に記載の測定方法。The measuring method according to claim 11, further comprising a step of comparing a measurement result obtained by the measuring device with reference data. 前記比較するステップにおいて、測定結果と参照データとの差分を求める請求項18に記載の測定方法。19. The measuring method according to claim 18, wherein in the comparing step, a difference between a measurement result and reference data is obtained. 前記積算値から、パケットのバースト転送部分の単位時間当たりの通信量の平均値及びバースト転送が現れる間隔であるバースト間時間を求めてパケットフローのバースト特性を算出するステップを有する請求項11に記載の測定方法。12. The method according to claim 11, further comprising: calculating a burst characteristic of a packet flow by obtaining an average value of communication traffic per unit time of a burst transfer portion of a packet and an inter-burst time which is an interval at which burst transfer appears from the integrated value. Measurement method.
JP2003125451A 2002-04-30 2003-04-30 Communication quality measuring apparatus and method Expired - Lifetime JP3753704B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003125451A JP3753704B2 (en) 2002-04-30 2003-04-30 Communication quality measuring apparatus and method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002128916 2002-04-30
JP2003125451A JP3753704B2 (en) 2002-04-30 2003-04-30 Communication quality measuring apparatus and method

Publications (2)

Publication Number Publication Date
JP2004032714A true JP2004032714A (en) 2004-01-29
JP3753704B2 JP3753704B2 (en) 2006-03-08

Family

ID=31189999

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003125451A Expired - Lifetime JP3753704B2 (en) 2002-04-30 2003-04-30 Communication quality measuring apparatus and method

Country Status (1)

Country Link
JP (1) JP3753704B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006303703A (en) * 2005-04-18 2006-11-02 Mitsubishi Electric Corp Network relaying apparatus
JP2020529171A (en) * 2017-08-04 2020-10-01 華為技術有限公司Huawei Technologies Co.,Ltd. Traffic measurement methods, devices, and systems

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006303703A (en) * 2005-04-18 2006-11-02 Mitsubishi Electric Corp Network relaying apparatus
JP2020529171A (en) * 2017-08-04 2020-10-01 華為技術有限公司Huawei Technologies Co.,Ltd. Traffic measurement methods, devices, and systems
JP7039685B2 (en) 2017-08-04 2022-03-22 華為技術有限公司 Traffic measurement methods, devices, and systems

Also Published As

Publication number Publication date
JP3753704B2 (en) 2006-03-08

Similar Documents

Publication Publication Date Title
US7330434B2 (en) Traffic quality measurement apparatus and method
US6173325B1 (en) Method computer program product, and system for assessing the performance of a packet schedule
US11350150B2 (en) Method for estimation of quality of experience (QoE) metrics for video streaming using passive measurements
JP4685672B2 (en) Available bandwidth estimation
Bolot End-to-end packet delay and loss behavior in the Internet
Moore et al. Architecture of a network monitor
CN107911265B (en) A kind of device of the AVB network flow maximum delay test based on CBS flow-control mechanism
CN101534222A (en) End-to-end network delay jitter measuring method, device and system thereof
JP2022106771A (en) Data processing method, server, and data collection device
US9942120B2 (en) Technique for monitoring component processing
Lin et al. Ofbench: Performance test suite on openflow switches
US20130120652A1 (en) Method and apparatus for evaluating time delay of mobile video service
JP5199224B2 (en) Flow communication quality estimation method, apparatus and program
JP3753704B2 (en) Communication quality measuring apparatus and method
JP2003140988A (en) Animation distribution server load test equipment
Zangrilli et al. Comparing passive network monitoring of grid application traffic with active probes
US7822052B2 (en) Communication processing apparatus and totalizing system
JP2009004899A (en) Data transfer rate variation measuring method, device, system, and program
JP3831944B2 (en) Network quality evaluation equipment
Aracil et al. Analysis of Internet Services in IP over ATM networks
JP2004080102A (en) Packet processing apparatus
US5778172A (en) Enhanced real-time topology analysis system or high speed networks
WO2021240634A1 (en) Traffic monitoring device, traffic monitoring method, and traffic monitoring program
JP2000196593A (en) Traffic and communication quality measuring system
Geng Self-programming networks: Architecture and algorithms

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050201

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050208

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050406

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20050816

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051014

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20051028

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

R151 Written notification of patent or utility model registration

Ref document number: 3753704

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

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

Free format text: PAYMENT UNTIL: 20091222

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20101222

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20101222

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20111222

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20111222

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20121222

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20121222

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20131222

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