JP5133497B2 - セル間遅延時間を分析するための装置及び方法 - Google Patents
セル間遅延時間を分析するための装置及び方法 Download PDFInfo
- Publication number
- JP5133497B2 JP5133497B2 JP2004211709A JP2004211709A JP5133497B2 JP 5133497 B2 JP5133497 B2 JP 5133497B2 JP 2004211709 A JP2004211709 A JP 2004211709A JP 2004211709 A JP2004211709 A JP 2004211709A JP 5133497 B2 JP5133497 B2 JP 5133497B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- inter
- atm
- cell delay
- delay time
- 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 27
- 238000012360 testing method Methods 0.000 claims description 30
- 238000012546 transfer Methods 0.000 claims description 13
- 230000015654 memory Effects 0.000 claims description 11
- 238000005259 measurement Methods 0.000 description 19
- 238000005516 engineering process Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000002459 sustained effect Effects 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000006727 cell loss Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000007493 shaping process Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/04—Processing captured monitoring data, e.g. for logfile generation
- H04L43/045—Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0858—One way delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5649—Cell delay or jitter
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Mining & Analysis (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
GCRA(T,τ)
・t<tat−τならば、セルは非準拠(nonconforming)
・それ以外ならば、セルは準拠、tat=max(t, tat) + T
但し、t:セル到達時間、tat:理論到達時間
GCRA(T,τ)は、次のように機能する。即ち、すべての新しいセルについて、到着時間をTAT(Theoretical Arrival Time:理論到着時間)と比較する。そして、セルが遅延している場合には(即ち、セルレートがその公称レートよりも小さい場合には)、そのセルはATMネットワークによって受け入れられる。一方、セルが先行している場合には、その偏差が許容可能な限度内であるどうかを確認するべく検証が行われ、許容限度内であれば、セルは、ATMネットワークによって受け入れられ、そうでない場合には、破棄される。
210 プロセッサ
214 メモリ
224 ディスプレイ
Claims (16)
- ATM(非同期転送モード)接続を特定するステップと、
前記特定したATM接続に係るATMセルの、続いて受信されるセルの間のセル間遅延時間にそれぞれ対応付けられ、当該対応するセル間遅延時間の発生数を示すカウント値を生成するよう構成された、複数のカウンタを設定するステップと、
前記ATMセルの新しいセルを受信する度に、当該新しいセルの到着時間と該新しいセルの直前のセルの到着時間との間のセル間遅延を計測し、該計測したセル間遅延時間に対応する前記カウンタを確認して当該カウンタをインクリメントするステップと、
前記複数のカウンタのカウント値に基づいて、セル間遅延時間の発生数の分布を示すグラフを表示するステップと、
を含む方法。 - 前記特定したATM接続に係る仮想経路及び仮想接続を識別するステップをさらに含む、請求項1記載の方法。
- 既定の期間にわたって前記セル間遅延の計測、前記カウンタの確認及びインクリメントを継続するステップをさらに含む、請求項1記載の方法。
- 既定のセル数にわたって前記セル間遅延の計測、前記カウンタの確認及びインクリメントを継続するステップをさらに含む、請求項1記載の方法。
- 前記各カウンタは、前記ATM接続のMCR(最大セルレート)の逆数の整数倍に基づいて前記セル間遅延時間に対応付けられている、請求項1記載の方法。
- 前記各カウンタは、所定の前記セル間遅延時間を含むセル間遅延時間の範囲に対応付けられている、請求項1記載の方法。
- ATM(非同期転送モード)接続を特定するステップと、
前記特定したATM接続に係るATMセルの、続いて受信されるセルの間のセル間遅延時間にそれぞれ対応付けられ、当該対応するセル間遅延時間の発生数を示す値を記憶する、複数のメモリロケーションを設定するステップと、
前記ATMセルの新しいセルを受信する度に、当該新しいセルの到着時間と該新しいセルの直前のセルの到着時間との間のセル間遅延を計測し、該計測したセル間遅延時間に対応する前記メモリロケーションを確認して当該メモリロケーションに記憶されている値をインクリメントするステップと、
前記複数のメモリロケーションに記憶された値に基づいて、セル間遅延時間の発生数の分布を示すグラフを表示するステップと、
を含む方法。 - 前記各メモリロケーションは、前記ATM接続のMCR(最大セルレート)の逆数の整数倍に基づいて前記セル間遅延時間に対応付けられている、請求項7記載の方法。
- 前記各メモリロケーションは、所定の前記セル間遅延時間を含むセル間遅延時間の範囲に対応付けられている、請求項7記載の方法。
- ATM(非同期転送モード)トラフィックを搬送するネットワークに接続したインターフェイスと、
前記ネットワークにおいて前記ATMトラフィックの試験を実施するべくソフトウェアによって設定可能なプロセッサと、
命令を記憶したメモリと、
を含んで構成され、
前記命令は、
前記ネットワークにおけるATM接続を特定し、
前記特定したATM接続に係るATMセルの、続いて受信されるセルの間のセル間遅延時間にそれぞれ対応付けられ、当該対応するセル間遅延時間の発生数を示すカウント値を生成するよう構成された、複数のカウンタを設定し、
前記ATMセルの新しいセルを受信する度に、当該新しいセルの到着時間と該新しいセルの直前のセルの到着時間との間のセル間遅延を計測し、該計測したセル間遅延時間に対応する前記カウンタを確認して当該カウンタをインクリメントし、
前記複数のカウンタのカウント値に基づいて、セル間遅延時間の発生数の分布を示すグラフを表示する、
アルゴリズムを実行するように、当システムを前記プロセッサに制御させる、
ことを特徴とする、ATMトラフィックを試験するシステム。 - 前記命令は、前記プロセッサに、既定の期間にわたって、既定の仮想経路及び仮想チャネルの前記セル間遅延の計測、前記カウンタの確認及びインクリメントを行わせる、請求項10記載のシステム。
- 前記命令は、前記プロセッサに、既定の数のセルにわたって、既定の仮想経路及び仮想チャネルの前記セル間遅延の計測、前記カウンタの確認及びインクリメントを行わせる、請求項10記載のシステム。
- 前記各カウンタは、所定の前記セル間遅延時間を含むセル間遅延時間の範囲に対応付けられている、請求項10記載のシステム。
- ATM(非同期転送モード)トラフィックを搬送するネットワークに接続したインターフェイスと、
前記ネットワークを介して提供されるATM接続に係るATMセルの、続いて受信されるセルの間のセル間遅延時間を計測する手段と、
所定の前記セル間遅延時間にそれぞれ対応付けられ、当該対応する前記セル間遅延時間の発生数をカウントする手段と、
前記セル間遅延時間の発生数の分布を示すグラフを表示するディスプレイと、
を含んで構成されるシステム。 - 前記カウントする手段が、ソフトウェアによって設定されたプロセッサにより実行される、請求項14記載のシステム。
- ATM(非同期転送モード)トラフィックを搬送するネットワークに接続したインターフェイスと、
前記ネットワークを介して提供されるATM接続に係るATMセルの、続いて受信されるセルの間のセル間遅延時間を計測する回路と、
所定の前記セル間遅延時間にそれぞれ対応付けられ、当該対応する前記セル間遅延時間の発生数をカウントするカウンタを設定し、該カウント値のヒストグラムをディスプレイに表示させるソフトウェアアルゴリズムを実行するプロセッサと、
を含んで構成されるシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/631,426 US7885203B2 (en) | 2003-07-31 | 2003-07-31 | Apparatus and method for intra-cell delay time analysis |
US10/631,426 | 2003-07-31 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005057747A JP2005057747A (ja) | 2005-03-03 |
JP5133497B2 true JP5133497B2 (ja) | 2013-01-30 |
Family
ID=34104102
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004211709A Expired - Lifetime JP5133497B2 (ja) | 2003-07-31 | 2004-07-20 | セル間遅延時間を分析するための装置及び方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7885203B2 (ja) |
JP (1) | JP5133497B2 (ja) |
CN (1) | CN1581810A (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102008010600B8 (de) * | 2008-02-22 | 2018-01-04 | Inchron Gmbh | Verfahren zum Prüfen der Funktionsfähigkeit einer eingebetteten Komponente in einem eingebetteten System |
JP4990329B2 (ja) * | 2009-07-13 | 2012-08-01 | アンリツ株式会社 | ネットワーク試験装置 |
US9967164B2 (en) * | 2014-09-02 | 2018-05-08 | Netscout Systems Texas, Llc | Methods and devices to efficiently determine node delay in a communication network |
US10129128B2 (en) | 2015-09-30 | 2018-11-13 | British Telecommunications Public Limited Company | Analysis of network performance |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5802041A (en) * | 1995-05-31 | 1998-09-01 | International Business Machines Corporation | Monitoring ethernet lans using latency with minimum information |
CA2243676A1 (en) * | 1998-07-22 | 2000-01-22 | Newbridge Networks Corporation | Frame reference load model generator |
GB9828593D0 (en) * | 1998-12-23 | 1999-02-17 | Northern Telecom Ltd | A method of monitoring packet communications traffic |
WO2000079829A1 (en) * | 1999-06-18 | 2000-12-28 | Nokia Corporation | A measurement-based connection admission control (mbac) device for a packet data network |
US6993578B1 (en) | 1999-12-08 | 2006-01-31 | Agilent Technologies, Inc. | Method and system for managing performance data about a network |
JP2001186127A (ja) * | 1999-12-24 | 2001-07-06 | Nippon Telegr & Teleph Corp <Ntt> | 疎通状況測定装置、疎通状況測定方法及び記憶媒体 |
JP3566191B2 (ja) * | 2000-08-15 | 2004-09-15 | 日本電信電話株式会社 | トラヒック計測方法及びトラヒック計測装置 |
JP2002157809A (ja) * | 2000-11-17 | 2002-05-31 | Sony Corp | ディスクカートリッジ並びにディスクの記録及び/又は再生装置 |
US7596373B2 (en) * | 2002-03-21 | 2009-09-29 | Mcgregor Christopher M | Method and system for quality of service (QoS) monitoring for wireless devices |
US7190669B2 (en) * | 2002-07-09 | 2007-03-13 | Hewlett-Packard Development Company, L.P. | System, method and computer readable medium for flow control of data traffic |
US7317727B2 (en) * | 2003-05-21 | 2008-01-08 | International Business Machines Corporation | Method and systems for controlling ATM traffic using bandwidth allocation technology |
-
2003
- 2003-07-31 US US10/631,426 patent/US7885203B2/en active Active
-
2004
- 2004-07-20 JP JP2004211709A patent/JP5133497B2/ja not_active Expired - Lifetime
- 2004-07-26 CN CNA2004100710172A patent/CN1581810A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
US7885203B2 (en) | 2011-02-08 |
CN1581810A (zh) | 2005-02-16 |
JP2005057747A (ja) | 2005-03-03 |
US20050025062A1 (en) | 2005-02-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Knightly et al. | Admission control for statistical QoS: Theory and practice | |
Wrege et al. | Deterministic delay bounds for VBR video in packet-switching networks: fundamental limits and practical trade-offs | |
CA2334247C (en) | Method and system for monitoring broadband quality of services | |
US6801501B1 (en) | Method and apparatus for performing measurement-based admission control using peak rate envelopes | |
KR950002296A (ko) | 비동기 전송 모드의 사용자-망 접속 인터페이스의 트래픽 제어 장치 및 방법 | |
JP3338000B2 (ja) | Atmスイッチングノードにおける実時間トラフィック監視及び制御方法 | |
EP0754383A1 (en) | Bandwidth management and access control for an atm network | |
Wrege et al. | Video traffic characterization for multimedia networks with a deterministic service | |
US6504824B1 (en) | Apparatus and method for managing rate band | |
US20020039349A1 (en) | Telecommunications traffic regulator | |
JP3407696B2 (ja) | Atm交換機および呼受付処理方法 | |
JP5133497B2 (ja) | セル間遅延時間を分析するための装置及び方法 | |
KR100306166B1 (ko) | 비동기전송모드 보장성 프레임율 서비스 제공 장치 | |
US20050129027A1 (en) | Traffic contract parameter estimation in an ATM network | |
US6529474B1 (en) | Shaping algorithm | |
EP0596914B1 (en) | Method and unit for the control of the cell flow in a telecommunication system according to the atm technique | |
Pakdeepinit et al. | Performance comparison of ATM policing mechanisms with telecommunications traffic | |
Pitts et al. | Burst-level teletraffic modelling: applications in broadband networks studies | |
Mokhtar et al. | An effective bandwidth model for deterministic QoS guarantees of VBR traffic | |
KR100265070B1 (ko) | 실시간으로 트래픽을 관리하는 비동기 전송모드의 감시정보처리유닛에서 셀 율 및 평균 셀 율 제어방법 | |
AAL | Information and _ | |
AU2001252037B2 (en) | Telecommunications traffic regulator | |
Yamanaka | Traffic Control | |
Kim et al. | UPC/NPC algorithm for guaranteed QoS in ATM networks | |
Ulema et al. | Access traffic characterization in data networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20070511 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070718 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091113 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101112 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110121 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110527 |
|
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: 20121108 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151116 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5133497 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |