JP2003188939A - 遅れを許容しないデータ・サービス提供における性能推定方法 - Google Patents

遅れを許容しないデータ・サービス提供における性能推定方法

Info

Publication number
JP2003188939A
JP2003188939A JP2002308266A JP2002308266A JP2003188939A JP 2003188939 A JP2003188939 A JP 2003188939A JP 2002308266 A JP2002308266 A JP 2002308266A JP 2002308266 A JP2002308266 A JP 2002308266A JP 2003188939 A JP2003188939 A JP 2003188939A
Authority
JP
Japan
Prior art keywords
pdu
data
processing
tracking record
data exchange
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
JP2002308266A
Other languages
English (en)
Other versions
JP3691816B2 (ja
Inventor
D C John Ta
タ ディー、シー、ジョン
Jim Kosolowski
コソロウスキ ジム
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.)
Zarlink Semiconductor VN Inc
Original Assignee
Zarlink Semiconductor VN Inc
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 Zarlink Semiconductor VN Inc filed Critical Zarlink Semiconductor VN Inc
Publication of JP2003188939A publication Critical patent/JP2003188939A/ja
Application granted granted Critical
Publication of JP3691816B2 publication Critical patent/JP3691816B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/12—Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags
    • 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/5625—Operations, administration and maintenance [OAM]
    • 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/5628—Testing
    • 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
    • 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/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • 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
    • 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/087—Jitter
    • 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/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/205—Quality of Service based
    • H04L49/206—Real Time traffic

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Maintenance And Management Of Digital Transmission (AREA)

Abstract

(57)【要約】 【課題】 遅れ、ジッタ、脱落に影響するデータのスト
リームを処理し搬送する際のデータ交換設備の性能を評
価する方法と装置を提供する。 【解決手段】 この装置は受信追跡記録（１２０）と送
信追跡記録（１６０）とを含み、またこの方法は受信追
跡記録（１２０）と送信追跡記録（１６０）とを調査し
てデータ交換設備の性能を評価することを含む。その利
点は、データ転送待ち時間とデータ搬送ジッタとデータ
区分損失とを評価して、ストリーミング・データ・サー
ビスの提供を可能にする機能を含む。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明はデータ転送網内のデ
ータ転送に関するもので、より詳しくは、転送遅れ影響
型(sensitive)データ・サービスを提供する際の性能評
価のための方法と装置に関するものである。
【０００２】
【従来の技術】電気通信の分野ではストリーミング・デ
ータ・サービスの需要がますます高まっている。ストリ
ーミング・データ・サービスは、オーディオとビデオと
データ・ストリーミングとを含む。
【０００３】オーディオ・ストリーミングは一般には音
声サービスとも呼ばれ、遍在するプレーン・オールド電
話サービス（ＰＯＴＳ）や電話会議やラジオなどを含
む。ＰＯＴＳサービスは、市内電話交換局と各電話局と
の銅対接続である市内線により提供されている。相互接
続された電話交換局のグループはいわゆる電話網を形成
する。しかし最近は無線電話が普及する傾向にある。電
話会議は電話交換サービスにより必要に応じて提供され
ている。無線サービスは最近まで自由空間電波により提
供されていた。
【０００４】ビデオ・ストリーミング・サービスは、テ
レビ番組やテレビ会議や、最近ではビデオ・オン・デマ
ンドを含む。テレビ番組は最初（現在でもなお）自由空
間電波を介して送られたが、最近のテレビ番組はケーブ
ル・テレビジョンを含む有線サービスで提供される傾向
にある。ラジオもケーブル・テレビジョンなどの有線サ
ービスで提供される傾向にある。
【０００５】テレビ会議を提供するのに最近よく用いら
れる方法は、銅対の組合わせを用い、逆多重化法を用い
て多重市内線接続により、したがって電話網を介した多
重電話接続により、必要な帯域幅を送ることを含む。
【０００６】テレビ会議に電話システムを用いるのが、
専用回線を低ジッタで提供するという電話網の最も代表
的な特性にかなう方法であろう。しかし電話システムは
あらゆるところに届くように設計されるので、これを更
に拡張するには大きなインフラストラクチャ費用を必要
とする。自由空間電波（放送媒体）はデータ伝送をチャ
ンネル化すればやはりこの特性を有するが、到達範囲が
限られておりまた気象条件により制限される。ケーブル
・テレビジョン網はチャンネル化により同じ特性を有す
る。ケーブル・テレビジョン網の到達範囲を拡張するに
はインフラストラクチャ費用がかかる。最初ケーブル・
テレビジョン網は放送専用媒体であったが、最近は双方
向通信が提供されるようになり、文字放送およびビデオ
・オン・デマンドのサービスが可能になった。
【０００７】上の説明から、最も柔軟性があり最も再構
成が可能なのは電話網である。一般に回線交換と呼ばれ
る方法により、市内線に接続するＰＯＴＳ端末同志の間
に専用線を確立することができる。電話システムの帯域
幅の利用度は最適な状態ではないと考えられている。電
話網の最も広い使われ方は人対人の音声通信である。音
声通信の利用率は４０％なので、利用可能な専用帯域幅
の６０％が遊んでいる。
【０００８】また電話システムは冗長性を与えることに
より誤りを許容するよう設計された。冗長性は、冗長な
電話交換局や、地理的に分離して配置された電話中継線
と呼ばれる冗長な電話間交換線を用いることにより実現
された。
【０００９】過去数十年間、電気通信サービス、特にデ
ータ・サービスの需要が増加した。データ・サービスを
高い信頼性と低コストとで提供する方法が研究された。
信頼性は、データ転送網内でいわゆるパケット交換技術
を用いることにより与えられた。これは、一般にパケッ
トと呼ばれるプロトコル・データ・ユニット（ＰＤＵ）
に区分されたデータの転送を保証する。パケットという
言葉が一般に用いられているが、これは技術的にはセル
交換やフレーム・データ転送などの全てのデータ転送技
術を含むわけではない。この説明では、パケット交換は
ＰＤＵ交換を指すものとする。
【００１０】搬送するデータをＰＤＵに区分すると帯域
幅を最適に利用することができる。伝送の信頼性は、デ
ータ転送網内の各ＰＤＵの経路を独立に選択ことにより
与えられる。これは、ＰＤＵヘッダ内に指定された宛先
データ網ノードに向かう途中にある故障したデータ転送
設備を迂回してＰＤＵの経路を選択することを含む。デ
ータ転送網内の代替データ経路はデータ網ノード間の相
互接続ウエブにより与えられる。
【００１１】
【発明が解決しようとする課題】電話網内の回線交換で
は通信セッションが一度確立されると冗長回路は常時待
機状態で利用可能であるが、これに対して最も普通の形
のパケット交換の特徴は、各ＰＤＵの経路を絶えず独立
に選択することによるコネクションレスデータ転送であ
る。各ＰＤＵの経路を独立に選択するとデータ転送に無
視できない遅れが加わる。
【００１２】また最も普通の形のパケット交換データ転
送の特徴はベスト・エフォートである。ＰＤＵがループ
循環するのを防ぐためにデータ網ノードをウエブ状に相
互接続したり、目的の経路を見つけるために異常に長時
間探索したりすると、ＰＤＵが脱落することがある。Ｐ
ＤＵを再送信すれば転送の信頼性を高めることができ
る。しかしこれらの方法を用いるとＰＤＵは転送遅れを
生じる。これを、構成するＰＤＵの転送時間の変動のた
めにデータの流れにジッタが生じると言う。
【００１３】近年、データ転送網は爆発的に展開し、設
置ベースで電話網と同程度に近づいた。展開や保全や運
転のコストは比較的低く、これに柔軟な拡張性と、帯域
幅の爆発的な増加と、新しいサービスの迅速な実現及び
提供とが加わって、従来からある通信サービス（上に述
べたストリーミング・データ・サービスを含む）に、デ
ータ転送の手段としてパケット交換技術を考慮するよう
に圧力がかかった。また、別々の網の保全と管理をやめ
たいと希望する通信サービス提供業者からも圧力がかか
っている。
【００１４】データ転送遅れとジッタの源は、データ転
送網内に用いられるデータ交換ノードなどのデータ交換
設備である。各ＰＤＵの経路を独立に選択するには多く
の処理が必要である。データ網設備とデータ転送プロト
コルとＰＤＵ交換方法とは、回線交換を真似て、仮想回
線と呼ばれるデータ転送経路を事前に確立する方法によ
り開発された。しかし、高帯域幅での経済性は得られる
が、上記の方法では端末間の問題は解決されない。デー
タ転送網の端で一層高い帯域幅が必要になるに従って、
将来恐らく端末間の解決方法が実現されるだろう。現在
のところ、これはデータ網バックボーンの解決に留まっ
ている。現在の設備について中間的な端末間の解決を実
現する必要がある。
【００１５】パケット交換技術によりストリーミング・
データ・サービスを提供する現在の方法はボイス・オー
バーＩＰ（ＶｏＩＰ）サービスを含むが、これに限られ
るわけではない。恐らく最も支援されているデータ転送
プロトコルの1つはインターネット・プロトコル（Ｉ
Ｐ）である。これは恐らく最も柔軟な技術であり、イン
ターネットと呼ばれる遍在国際データ転送網の端にまで
商業的に最も深く浸透していることは間違いない。デー
タ転送プロトコルとしては、非同期転送モード（ＡＴ
Ｍ）や同期光階層（ＳＯＮＥＴ）やフレーム・リレー
（ＦＲ）などがあり、すでに用いられている。これらの
データ転送プロトコルはデータ転送網の高帯域幅の運転
を扱うもので、バックボーン網には理想的である。現
在、ストリーミング・データ・サービスはこれらの高帯
域幅データ転送プロトコルにより提供されているが、Ｉ
Ｐプロトコルによるストリーミング・データ・サービス
を支援するには一層の開発が必要である。
【００１６】電話サービスや電話会議やインターネット
・ラジオなどのオーディオ・ストリーミングでも、テレ
ビ電話サービスやテレビ会議やインターネット・テレビ
ジョンなどのビデオ・ストリーミングでも、文字放送や
ニュース・サービスや株式情報サービスなどのデータ・
ストリーミングでも、ストリーミング・データ・サービ
スを送ることはデータ転送プロトコルとハードウエア・
レベルの支援とを含む。
【００１７】データ転送技術に関わらず、ＰＤＵはデー
タ網ノードの間のデータ・リンクにより最大送信速度で
転送されるが、データ伝送遅れのみを生じる。ＶｏＩＰ
などのデータ転送プロトコルの改善については別途に述
べられている。ＰＤＵの経路選択が非効率な場合はＰＤ
Ｕの搬送に遅れを生じる。そして、これがこの説明の主
題である。
【００１８】上に述べたように種々のストリーミング・
データ・サービスがあり、将来更に多くのストリーミン
グ・データ・サービスが開発され提供されることは間違
いないが、これらのサービスは全て各サービスの性質に
従う遅れ影響型として分類される。すなわち、オーディ
オ・ストリーミングは音声を識別する能力に影響を与え
る遅れ影響型であり、ビデオ・ストリーミングは動画を
識別する能力に影響を与える遅れ影響型であり、データ
・ストリーミングは搬送された情報（例えば株式情報サ
ービス）への適時反応に影響を与える遅れ影響型であ
る。オーディオ・ストリーミングとビデオ・ストリーミ
ングはジッタにも影響するが、データ・ストリーミング
は余り影響しない。
【００１９】これらのストリーミング・データ・サービ
スはＰＤＵ損失にもある程度影響する。人の聴覚システ
ムは会話の文脈を利用して（例えば、騒がしいパーティ
ーなどで）聞き損なった音の部分を補う能力を有するの
で、オーディオ・ストリーミングはビデオ・ストリーミ
ングに比べて影響が少ない。高い帯域幅が必要でありま
た各ＰＤＵで搬送されるデータの量が大きいので、ビデ
オ・ストリーミングはＰＤＵ損失に比較的強く影響す
る。現在開発中のビデオ・データ符号化プロトコルは、
複数の連続したビデオ・フレームにわたってＰＤＵが完
全に消失しても影響されないことを目的とした救済策を
与えるものである。データ・ストリーミング（株式情
報）の場合はＰＤＵが消失することは許されないが、オ
ーディオ・ストリーミングやビデオ・ストリーミングに
比べると転送帯域幅が比較的狭くてよいので負荷が少な
い。
【００２０】ストリーミング・データ・サービス（これ
に限られるわけではない）などの遅れ影響型データ・サ
ービスを提供する際にデータ網設備の性能を実時間で評
価する方法と装置とを開発することが必要である。
【００２１】
【課題を解決するための手段】本発明の或る形態はデー
タ交換ノードの処理性能を評価する方法を与える。この
方法は一連のステップを含む。受信した各ＰＤＵからＰ
ＤＵヘッダ情報を取り出す。取り出した情報と時刻表示
（time stamp）とを受信追跡記録内の項目に収める。デ
ータ交換ノードの交換機能でＰＤＵを処理する。交換機
能と時刻表示とから得られた情報を送信追跡記録内の項
目に収める。受信および送信追跡記録の項目内に保持さ
れている情報に基づいて、データ交換ノードの処理性能
を評価する。
【００２２】本発明の別の形態はその交換性能を評価す
るデータ交換ノードを与える。データ交換ノードは利用
可能な要素として、ＰＤＵ分類子はデータ交換ノードが
受信したＰＤＵからヘッダ情報を取り出すことと、受信
したＰＤＵに関する時刻表示情報を受信追跡記録内に保
持することと、処理したＰＤＵに関する時刻表示情報を
送信追跡記録内に保持することと、プロセッサは受信お
よび送信追跡記録内に保持されている時刻表示情報を用
いてデータ交換ノードの性能を評価することと、を含
む。
【００２３】本発明の利点は、データ転送待ち時間とデ
ータ搬送ジッタとデータ区分損失とを評価してストリー
ミング・データ・サービスの提供を可能にすることであ
る。本発明の特徴と利点は、添付の図面を参照して好ま
しい実施の形態の詳細な説明を読めば明らかになる。図
中、同じ機能は同じラベルで表す。
【００２４】
【発明の実施の形態】図１は、本発明の好ましい実施の
形態に係る、ストリーミング・データ・サービスＰＤＵ
を搬送する際に、性能の実時間評価を可能にするデータ
交換ノードを実現する要素を示す略図である。
【００２５】データ交換ノード１００は、広域網（ＷＡ
Ｎ）ポート１０４や構内通信網（ＬＡＮ）ポート１０６
を介して受信したＰＤＵに、またはＣＰＵポート１１０
を介してプロセッサ（ＣＰＵ）１０８が生成したＰＤＵ
に、交換機能１０２を行う。
【００２６】ＷＡＮポート１０４は比較的高いデータ・
スループットを有するバックボーン側のデータ転送イン
ターフェースを表す。ＬＡＮポート１０６は比較的中程
度のデータ・スループットを有する分配側のデータ転送
インターフェースを表す。データ交換ノード１００はＬ
ＡＮポート１０６を介して受信したデータ・スループッ
トをＷＡＮポート１０４上に集め、またＷＡＮポート１
０４から受信したデータ・スループットをＬＡＮポート
１０６に配る。本発明は図に示すポート１０４／１０６
／１１０の数に限定されない。また、ＷＡＮポート１０
４はＶｏＩＰを支援してオーディオ・ストリーミングを
伝送するときに、時分割多元（ＴＤＭ）データ転送プロ
トコルの支援を含んでよい。
【００２７】ＰＤＵ分類子１１２は、各ＰＤＵを検査
し、交換機能１０２を支援してヘッダ情報（１１４）を
取り出し、同様に、性能評価機能を支援して各ＰＤＵを
識別するのに用いる。
【００２８】本発明の性能評価機能は、好ましい実施の
形態において円形受信追跡バッファ１２０で示されてい
る受信追跡記録を介して与えられる。受信追跡記録は少
なくとも次のものをそれぞれ指定するフィールド指定子
を有する項目１２２を含む。すなわち、ＰＤＵ処理バッ
ファ１５０で処理するための対応するＰＤＵを記憶して
いるメモリ・アドレスを指定するＰＤＵポインタ１２４
と、ＰＤＵを受信したソース・ポート１２６と、受信追
跡記録１２０に関連する時刻表示機能１３０が与える時
刻表示１２８と、である。ここに記憶する他の情報とし
て、ＰＤＵを送る出力ポート１０４／１０６／１１０を
決定するために交換機能１０２が用いる宛先コンテキス
ト１４０があるが、これに限られるわけではない。用い
るデータ転送プロトコルに従って、受信追跡記録１２０
内の項目１２２は各ストリーミング・データ・サービス
ＰＤＵを識別するための最小の情報を含む。
【００２９】受信追跡記録１２０を実現するのに用いる
円形バッファのサイズＮは、これを開発するときに指定
されたデータ交換ノード１００のＰＤＵ処理スループッ
トにより決まる。このサイズは管理卓により、および／
または、より高いレベルの性能評価プロセス（図示せ
ず）により監視し調整することにより、手動で設定して
よい。円形受信追跡バッファ１２０は、各ＰＤＵを受信
したときに収める次の項目のトラックを管理するインデ
ックス１３２を有する。
【００３０】取り出したＰＤＵヘッダ情報１１４は待ち
行列マネージャ１５２にも送られる。待ち行列マネージ
ャ１５２は受信したＰＤＵを別々の処理待ち行列に分類
し、処理バッファ１５０内でＰＤＵを処理する優先順位
を決める（１５４）。交換機能１０２は処理バッファ１
５０内の各ＰＤＵの宛先ポート１０４／１０６／１１０
を決定する。ＰＤＵ処理の方法は別途に示されている。
【００３１】ＰＤＵ処理は時間影響型タスクであって、
ＰＤＵの全終端間搬送に処理遅れと呼ばれる遅れを生じ
させる。ＰＤＵ処理の優先順位づけ１５４を行うとＰＤ
Ｕの全終端間搬送にジッタを生じる。なぜなら、取り出
した関連するＰＤＵヘッダ情報１１４内で指定された処
理優先順位のために、交換機能１０２はＰＤＵを受信し
たシーケンスに関するシーケンスでＰＤＵを処理するか
らである。
【００３２】本発明では、処理待ち時間と、ジッタと、
ＰＤＵを処理する効率を決定するＰＤＵ損失と、を評価
するのに送信追跡記録１６０を用いる。送信追跡記録１
６０は、好ましくは円形送信追跡バッファで実現する
が、これに限られるわけではない。円形送信追跡バッフ
ァ１６０は、項目１２２を記憶し、また各ＰＤＵを処理
すると進むインデックス・ポインタ１６４が指定する項
目１２２を収める時刻表示機能１６２に関連する。
【００３３】送信追跡記録１６０の項目１２２は宛先コ
ンテキスト・フィールド１４０内に宛先ポート指定１０
４／１０６／１１０を含む。脱落したＰＤＵは送信追跡
記録１６０内に対応する項目１２２を有しない。または
対応する送信追跡記録１６０の項目１２２は、宛先コン
テキスト・フィールド１４０内に保留値を記憶すること
によりＰＤＵが脱落したことを、指定する。
【００３４】データ交換ノード１００の性能を評価する
とき、ＣＰＵ１０８は受信追跡記録１２０内と送信追跡
記録１６０内の項目１２２を相関させて（１７０）、各
ＰＤＵを処理するときに発生した待ち時間、ジッタ、お
よび／または脱落を決定する。処理待ち時間は、対応す
る項目１２２の時刻表示指定子１２８内に保持されてい
る時刻表示値を比較することにより決定する。特定のデ
ータ・ストリームに関連するＰＤＵの処理ジッタは、そ
のデータ・ストリームに関連するＰＤＵの処理待ち時間
のシーケンスを比較することにより決定する。ＰＤＵが
脱落したことは、送信追跡バッファ１６０から判定す
る。
【００３５】性能評価は、組織化されたスケジュールと
各ＰＤＵの送信とを含むプロセッサ１０８が定期的に実
行する。性能評価を行うために追跡記録１２０／１６０
を調べる頻度はデータ交換ノード１００のＰＤＵ処理速
度に一致する。いいかえれば、性能推定プロセスの効率
が下がり、実時間の正確で精密な性能評価を行うことが
できない。
【００３６】データ交換ノード１００のデバッグ・モー
ド動作では、誤り条件が起こったことをデータ交換ノー
ド１００が知ると受信追跡バッファ１２０及び送信追跡
バッファ１６０の調査を開始してその誤り条件の前に発
生した事象を判定する。
【００３７】ここに示した実施の形態は単なる例であっ
て、当業者が理解するように、本発明の精神から逸れる
ことなく、上に説明した実施の形態を変更することがで
きる。本発明の範囲は特許請求の範囲に規定されてい
る。
【図面の簡単な説明】
【図１】本発明の好ましい実施の形態に係る、ストリー
ミング・データ・サービスＰＤＵを搬送する際に性能を
実時間で評価するデータ交換ノードを実現する要素を示
す略図。
【符号の説明】
１０８ プロセッサ １２０ 受信追跡記録 １６０ 送信追跡記録
フロントページの続き (72)発明者 ジム コソロウスキ カナダ国 オンタリオ、ウッドローン、 オプコンゴ ロード 5058、ピー、オー、 ボックス 309、 シーピー、アールアー ルナンバー３ Ｆターム(参考） 5K030 GA14 HA08 HB02 JA05 JA11 KA03 KA21 LD18 MB06 MC08 5K035 BB03 CC01 DD01 EE01 EE11 FF01

Claims (27)

    【特許請求の範囲】
  1. 【請求項１】 プロトコル・データ・ユニット（ＰＤ
    Ｕ）交換性能を評価するデータ交換ノードであって、 ａ． 前記データ交換ノードに関連する複数のポートを
    介して受信したＰＤＵからヘッダ情報を取り出すＰＤＵ
    分類子と、 ｂ． 対応する受信ＰＤＵに関する時刻情報を各々指定
    する項目を有する、受信追跡記録と、 ｃ． ＰＤＵを処理する交換機能と、 ｄ． 対応する処理ＰＤＵに関する時刻情報を指定する
    項目を有する、送信追跡記録と、 ｅ． 追跡記録項目内に記憶されている情報を用いて前
    記交換機能の性能を評価するプロセッサと、を備える前
    記データ交換ノード。
  2. 【請求項２】 前記交換データ・ノードはタイマを更に
    含む、請求項１記載のデータ交換ノード。
  3. 【請求項３】 前記各追跡記録は追跡記録項目を記憶す
    る円形バッファを備えた、請求項１記載のデータ交換ノ
    ード。
  4. 【請求項４】 前記各円形バッファは収める次の追跡記
    録項目を指定するインデックス・ポインタを含む、請求
    項３記載のデータ交換ノード。
  5. 【請求項５】 前記各追跡記録に関連する追跡記録項目
    の数は前記データ交換ノードの所望のＰＤＵ処理スルー
    プットに対応して予め指定される、請求項１記載のデー
    タ交換ノード。
  6. 【請求項６】 前記各追跡記録に関連する追跡記録項目
    の数は可変であり、前記記録項目の数は、手動設定と、
    管理卓と、前記データ交換ノードの現在のＰＤＵ処理ス
    ループットを利用可能なより高いレベルのプロトコル最
    適化資源と、の内の１つを介して調整可能である、請求
    項１記載のデータ交換ノード。
  7. 【請求項７】 各受信追跡記録項目は、 ａ． 対応するＰＤＵを受信したと判断される時刻を表
    す時刻の値と、 ｂ． 前記受信ＰＤＵに対応する識別情報と、を保持す
    る指定子を更に含む、請求項１記載のデータ交換ノー
    ド。
  8. 【請求項８】 前記受信ＰＤＵに対応する識別情報は前
    記ＰＤＵを未処理のまま記憶している位置の指定を更に
    含む、請求項７記載のデータ交換ノード。
  9. 【請求項９】 前記受信ＰＤＵに対応する識別情報は前
    記ＰＤＵを受信したときに経由したポートの指定を更に
    含む、請求項７記載のデータ交換ノード。
  10. 【請求項１０】 前記受信ＰＤＵに対応する識別情報は
    前記受信ＰＤＵに対応する宛先コンテキストの指定を更
    に含む、請求項７記載のデータ交換ノード。
  11. 【請求項１１】 各送信追跡記録項目は、 ａ． 対応するＰＤＵを処理したと判断される時刻を表
    す時刻の値と、 ｂ． 前記処理ＰＤＵに対応する識別情報と、を保持す
    る指定子を更に含む、請求項１記載のデータ交換ノー
    ド。
  12. 【請求項１２】 前記処理ＰＤＵに対応する識別情報は
    前記ＰＤＵを未処理のまま記憶している位置の指定を更
    に含む、請求項１１記載のデータ交換ノード。
  13. 【請求項１３】 前記処理ＰＤＵに対応する識別情報は
    前記ＰＤＵを受信したときに経由したポートの指定を更
    に含む、請求項１１記載のデータ交換ノード。
  14. 【請求項１４】 前記処理ＰＤＵに対応する識別情報は
    前記処理ＰＤＵに対応する宛先コンテキストの指定を更
    に含む、請求項１１記載のデータ交換ノード。
  15. 【請求項１５】 前記処理ＰＤＵに対応する宛先コンテ
    キストの指定はＰＤＵを所望の宛先に送るときに経由す
    るポートを含む、請求項１４記載のデータ交換ノード。
  16. 【請求項１６】 前記処理ＰＤＵに対応する宛先コンテ
    キストの指定はＰＤＵを脱落させる指定を含む、請求項
    １４記載のデータ交換ノード。
  17. 【請求項１７】 プロトコル・データ・ユニット（ＰＤ
    Ｕ）を送るデータ交換ノードの処理性能を評価する方法
    であって、 ａ． 受信したＰＤＵからＰＤＵヘッダ情報を取り出
    し、 ｂ． 前記データ交換ノードが保持する受信追跡記録内
    に項目を収めるステップと、 ｃ． 前記受信ＰＤＵを処理するステップと、 ｄ． 前記データ交換ノードが保持する送信追跡記録内
    に項目を収めるステップと、 ｅ． 追跡記録項目内に保持されている情報に基づいて
    前記処理性能を評価するステップと、を含む、データ交
    換ノードの処理性能を評価する前記方法。
  18. 【請求項１８】 情報を前記追跡記録項目の1つに収め
    るステップは前記対応するＰＤＵを一時的に記憶する位
    置を表す値をＰＤＵポインタ項目に収めるステップを更
    に含む、請求項１７記載の方法。
  19. 【請求項１９】 情報を前記送信追跡記録項目の１つに
    収めるステップはＰＤＵ脱落の場合にＰＤＵ放棄を表す
    情報を前記送信追跡記録項目に収めるステップを更に含
    む、請求項１７記載の方法。
  20. 【請求項２０】 前記データ交換ノードの性能を評価す
    るステップは前記データ交換ノードが搬送する各データ
    のストリームに対応するＰＤＵ脱落表示を計算するステ
    ップを更に含む、請求項１９記載の方法。
  21. 【請求項２１】 前記データ交換ノードの性能を評価す
    るステップは前記データ交換ノードの現在の動作状態に
    対応するＰＤＵ脱落表示を計算するステップを更に含
    む、請求項１９記載の方法。
  22. 【請求項２２】 情報を前記受信追跡記録項目の１つに
    収めるステップは前記ＰＤＵを受信したと思われる時刻
    を表す時刻値を前記受信追跡記録項目に関連する時刻表
    示指定子に収めるステップを更に含む、請求項１７記載
    の方法。
  23. 【請求項２３】 情報を前記送信追跡記録項目の１つに
    収めるステップは前記ＰＤＵを処理した時刻を表す時刻
    値を前記送信追跡記録項目に関連する時刻表示指定子に
    収めるステップを更に含む、請求項１８記載の方法。
  24. 【請求項２４】 前記処理性能を評価するステップは前
    記ＰＤＵに対応する受信追跡記録項目内と送信追跡記録
    項目内とに保持されている時刻表示値の差を計算するこ
    とによりＰＤＵ処理遅れを決定するステップを更に含
    む、請求項２２記載の方法。
  25. 【請求項２５】 前記処理性能を評価するステップは対
    応するＰＤＵで生じたＰＤＵ処理遅れの平均を計算する
    ことにより前記データ交換ノードで生じた平均ＰＤＵ処
    理遅れを決定するステップを更に含む、請求項２３記載
    の方法。
  26. 【請求項２６】 前記処理性能を評価するステップはデ
    ータのストリームに関連する複数のＰＤＵで生じたＰＤ
    Ｕ処理遅れの分布を決定することによりデータのストリ
    ームのＰＤＵ搬送ジッタを決定するステップを更に含
    む、請求項２３記載の方法。
  27. 【請求項２７】 前記処理性能を評価するステップは前
    記データ交換ノードが送った複数のＰＤＵで生じたＰＤ
    Ｕ処理遅れの分布を決定することによりデータ交換のＰ
    ＤＵ搬送ジッタを決定するステップを更に含む、請求項
    ２３記載の方法。
JP2002308266A 2001-10-24 2002-10-23 遅れを許容しないデータ・サービス提供における性能推定方法 Expired - Fee Related JP3691816B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US036153 2001-10-24
US10/036,153 US20030076784A1 (en) 2001-10-24 2001-10-24 Methods of performance estimation in provisioning delay intolerant data services

Publications (2)

Publication Number Publication Date
JP2003188939A true JP2003188939A (ja) 2003-07-04
JP3691816B2 JP3691816B2 (ja) 2005-09-07

Family

ID=21886956

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002308266A Expired - Fee Related JP3691816B2 (ja) 2001-10-24 2002-10-23 遅れを許容しないデータ・サービス提供における性能推定方法

Country Status (7)

Country Link
US (1) US20030076784A1 (ja)
JP (1) JP3691816B2 (ja)
KR (1) KR100486666B1 (ja)
CN (1) CN1169327C (ja)
DE (1) DE10248569A1 (ja)
FR (1) FR2833118B1 (ja)
GB (1) GB2381696B (ja)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7092364B1 (en) * 2001-12-28 2006-08-15 Bellsouth Intellectual Property Corporation System and method for monitoring DSL service provisioning
US7631096B1 (en) * 2002-10-11 2009-12-08 Alcatel Lucent Real-time bandwidth provisioning in a switching device
GB2424538A (en) * 2005-03-22 2006-09-27 Agilent Technologies Inc Packet trace diagnostic system
CN100442688C (zh) * 2006-03-20 2008-12-10 华为技术有限公司 高速下行分组接入用户数据时延确定的方法及装置
US8392397B2 (en) * 2008-03-12 2013-03-05 International Business Machines Corporation System and method for provenance function window optimization
US8301626B2 (en) 2008-05-22 2012-10-30 International Business Machines Corporation Method and apparatus for maintaining and processing provenance data in data stream processing system
US8775344B2 (en) * 2008-05-22 2014-07-08 International Business Machines Corporation Determining and validating provenance data in data stream processing system
US8184529B2 (en) * 2008-10-17 2012-05-22 Brother Kogyo Kabushiki Kaisha Communication apparatus, method, and program for transmitting and receiving packet data
EP2777197B1 (en) 2011-11-10 2024-01-03 Assia Spe, Llc Method, apparatus, and system for optimizing performance of a communication unit by a remote server
CA3034504C (en) * 2011-12-05 2021-09-07 Adaptive Spectrum And Signal Alignment, Inc. Systems and methods for traffic aggregation on multiple wan backhauls and multiple distinct lan networks
KR102133012B1 (ko) * 2014-04-07 2020-07-10 삼성전자주식회사 미디어 스트리밍 방법 및 그 전자 장치
CN105338258B (zh) * 2014-06-26 2018-05-25 浙江大华技术股份有限公司 一种视频传输方法及设备
CN107210923B (zh) 2014-12-04 2020-12-15 适应性频谱和信号校正股份有限公司 用于预测成功的dsl线路优化的方法和装置

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4937817A (en) * 1988-12-29 1990-06-26 American Telephone And Telegraph Company Packet selection for packet distribution arrangements
GB2261799B (en) * 1991-11-23 1995-04-19 Dowty Communications Ltd Packet transmission system
GB9405406D0 (en) * 1994-03-18 1994-05-04 Netcomm Ltd Atm cell switch
US5748627A (en) * 1994-06-10 1998-05-05 Harris Corporation Integrated network switch with flexible serial data packet transfer system
US5570346A (en) * 1994-12-08 1996-10-29 Lucent Technologies Inc. Packet network transit delay measurement system
US5793976A (en) * 1996-04-01 1998-08-11 Gte Laboratories Incorporated Method and apparatus for performance monitoring in electronic communications networks
US5870396A (en) * 1996-12-31 1999-02-09 Northern Telecom Limited Output queueing in a broadband multi-media satellite and terrestrial communications network
US6038619A (en) * 1997-05-29 2000-03-14 International Business Machines Corporation Disk drive initiated data transfers responsive to sequential or near sequential read or write requests
US6289464B1 (en) * 1998-01-07 2001-09-11 Microsoft Corporation Receiving wireless information on a mobile device with reduced power consumption
GB2342527A (en) * 1998-10-02 2000-04-12 Gen Datacomm Adv Res Data swtich performance monitoring
US6683856B1 (en) * 1998-10-09 2004-01-27 Lucent Technologies Inc. Method and apparatus for measuring network performance and stress analysis
US6577600B1 (en) * 1999-01-11 2003-06-10 Hewlett-Packard Development Company, L.P. Cost calculation in load balancing switch protocols
US6567408B1 (en) * 1999-02-01 2003-05-20 Redback Networks Inc. Methods and apparatus for packet classification with multi-level data structure
US6754211B1 (en) * 1999-12-01 2004-06-22 Mosaid Technologies, Inc. Method and apparatus for wire speed IP multicast forwarding
WO2001061509A1 (en) * 2000-02-18 2001-08-23 Cedere Corporation Real time mesh measurement system stream latency and jitter measurements
JP2001244932A (ja) * 2000-02-28 2001-09-07 Nippon Telegr & Teleph Corp <Ntt> 網遅延測定方法およびそのシステム
US6738349B1 (en) * 2000-03-01 2004-05-18 Tektronix, Inc. Non-intrusive measurement of end-to-end network properties
US7257120B2 (en) * 2000-11-17 2007-08-14 Altera Corporation Quality of service (QoS) based supervisory network for optical transport systems
US6934256B1 (en) * 2001-01-25 2005-08-23 Cisco Technology, Inc. Method of detecting non-responsive network flows

Also Published As

Publication number Publication date
FR2833118A1 (fr) 2003-06-06
CN1414750A (zh) 2003-04-30
US20030076784A1 (en) 2003-04-24
GB2381696A (en) 2003-05-07
KR100486666B1 (ko) 2005-05-03
GB0222908D0 (en) 2002-11-13
FR2833118B1 (fr) 2005-10-28
GB2381696B (en) 2004-10-13
CN1169327C (zh) 2004-09-29
JP3691816B2 (ja) 2005-09-07
DE10248569A1 (de) 2003-05-15
KR20030033991A (ko) 2003-05-01

Similar Documents

Publication Publication Date Title
CA2249668C (en) Methods and systems for dynamically managing the routing of information over an integrated global communication network
JP3193593B2 (ja) 音声回線エミュレーション・システムおよび音声回線エミュレーション・パケットを経路指定するための回線交換接続を確立する方法
US20030108063A1 (en) System and method for aggregating multiple information channels across a network
US5317562A (en) Method and apparatus for routing cell messages using delay
US8547981B2 (en) Self-routed layer 4 packet network system and method
US6853641B2 (en) Method of protecting traffic in a mesh network
US20060280183A1 (en) Method and apparatus for automatic synchronization of monitoring points of a network management system along a permanent virtual circuit
KR20060023579A (ko) 시스템 패브릭에서의 개방 루프 정체 제어를 위한 방법,장치, 제품 및 시스템
WO2004073269A1 (ja) 伝送システム，配信経路制御装置，負荷情報収集装置および配信経路制御方法
JP2006005941A (ja) パケット・ネットワークにおけるサービス毎の障害保護および復旧のための方法および装置
JP3691816B2 (ja) 遅れを許容しないデータ・サービス提供における性能推定方法
US7233578B1 (en) Network with self regulating quality of service (QoS)
EP1124358A2 (en) A method of synchronising the replay of audio data in a network of computers
JP3754619B2 (ja) マルチ−ブランチパケット網におけるオーバーロード制御の方法および装置
Li et al. Synchronization in real time multimedia data delivery
US8031682B2 (en) Apparatus and method for aggregating and switching traffic in subscriber network
JP3435010B2 (ja) 統合電気通信ネットワークにおける、同期狭帯域信号を広帯域非同期転送モード信号に変換する方法及び装置
EP1775900B1 (en) ISDN data transmission method and system through an IP bearer connection
JPWO2007026604A1 (ja) マルチキャストノード装置とマルチキャスト転送方法ならびにプログラム
US20080205269A1 (en) Method and system for rerouting traffic
JPH09172456A (ja) 多重化回路および多重化方法およびデータサービスユニット
WO2002041660A1 (en) System and method for aggregating multiple information channels across a network
US20040042475A1 (en) Soft-pipelined state-oriented processing of packets
AU7220000A (en) Network status reporting method and a communications network
Kanada et al. Netwarp: An ultra-high-throughput computer communications service

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040416

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040716

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040824

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050616

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees