JP2002540695A

JP2002540695A - 名目ビットレート（ｎｂｒ）サービスのためのバッファ・ベースのトラフィック・システム及び方法

Info

Publication number: JP2002540695A
Application number: JP2000607438A
Authority: JP
Inventors: ユッシルートゥ; サリサランカ; マッティキルッキ
Original assignee: ノキアネットワークスオサケユキチュア
Priority date: 1999-03-24
Filing date: 1999-03-24
Publication date: 2002-11-26
Also published as: EP1163823B1; EP1163823A1; DE69938903D1

Abstract

(57)【要約】セル・ソースからネットワーク接続の両端にわたるネットワークの宛先へ伝送されるセルのセル優先度を制御するシステム及び方法が提供される。伝送されるセルの各々は、セル・ソースから出力される際、測定用バッファ内に登録される。測定用バッファ内のこれらの登録済みセルは測定用バッファの現在の占有度に対応する放出率で放出される。現在のバッファ占有度を複数の所定のバッファ占有範囲の中の１つと相関づけることによりセル優先値が生成され、どの占有範囲が現在の占有度と一致するかが決定される。この生成されたセル優先値は、セル・ソースから伝送されたセルの中へロードされる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】

本発明は一般に通信システムに関し、具体的には、セル伝送速度を測定し、名
目ビットレート(ＮＢＲ)サービスを採用するネットワークを介して送られるセル
に対してセル優先度を割り当てるバッファ・ベースのシステム及び方法に関する
。

【０００２】

【従来の技術】

通信技術の状態、特にインターネットに影響を与える状態は現在変化しつつあ
り、急激でしばしば同調的でない成長を受けることが多い。パーソナル・コンピ
ュータとセット・トップ・ボックスの偏在とダイバーシティーは、通信システム
・インフラ・ストラクチャのプロバイダに対して著しい圧力をかけ、インターネ
ットおよび他のネットワーク・リソースへの即時アクセスを要求する新しいユー
ザーの数の急激な増加に適応できないでいる。このようなサービスのユーザーに
とって利用可能になった新しい、洗練されたソフトウェアの急速な発達によって
システム・インフラ・ストラクチャに対する追加的需要が生まれている。

【０００３】インターネットやその他のネットワークを利用するビジネスが受け入れられ、
流行になりつつある。例えば、インターネット・プロバイダによって提供される
ような従来のオンラインサービスでは、一般に、専用および公開情報データベー
スのような一般的な基本サービスとリソースに対する代価として月額料金が顧客
に課金される。このような従来のサービス・プロバイダはユーザーがオンライン
で購入可能な製品やサービスの宣伝も行っている。

【０００４】現在考えられている、あるいは、実現されているインターネット・ビジネスの
他の形態の中には、ビデオ及びオーディオ会議サービスの提供及び様々な他のリ
アルタイム並びに非リアルタイムのサービスが含まれる。これらのサービスのプ
ロバイダ、並びに、通信システム・インフラ・ストラクチャのプロバイダは、リ
アルタイム、非リアルタイム、および、高帯域幅サービスのサポートを行うため
のネットワーク容量、負荷、及びトラフィックの管理を含む上での複雑な問題、
さらに、このようなサービスの利用を考慮する実行可能な請求書発行方式を実現
する上でのいくつかの複雑な問題に現在直面している。

【０００５】通信産業では、現在及び予想されるインフラ・ストラクチャの限界に対する可
能な解決方法として、非同期転送モード(ＡＴＭ)と呼ばれる１つの特別の技術に
対する相当の注目と投資の拡大が行われている。当業者は、ネットワーク負荷の
増加を処理する能力の提供や、リアルタイムと非リアルタイム双方のアプリケー
ションのサポートや、ある一定の状況でのサービス品質の保証レベルの提供等を
行うことにより、前述の関心事の多くを処理する通信ネットワーク構想を理論上
構成するものとしてＡＴＭを理解している。

【０００６】従来のＡＴＭサービス・アーキテクチャでは典型的には、サービス・カテゴリ
としばしば称されるいくつかの所定のサービス品質クラスが提供される。これら
サービス・カテゴリの各々にはいくつかのサービス品質(ＱｏＳ)パラメータが含
まれ、これらのパラメータによってそれぞれのサービス・カテゴリの性質が定義
される。言い換えれば、所定の指定されたサービス・カテゴリによって、ＡＴＭ
パフォーマンス・パラメータのサブセットによって指定された方法でＡＴＭ仮想
接続(ＶＣＣまたはＶＰＣ)に対するパフォーマンスが提供される。以下本明細書
では、ＡＴＭフォーラム仕様基準に定義されるこれらサービス・カテゴリには、
例えば、固定ビットレート(ＯＢＲ)カテゴリ、リアルタイム可変ビットレート(
ＲＴ−ＶＢＲ)カテゴリ、非リアルタイム可変ビットレート(ＮＲＴ−ＶＢＲ)カ
テゴリ、非特定ビットレート(ＵＢＲ)カテゴリ、及び、利用可能なビットレート
(ＡＢＲ)カテゴリが含まれる。

【０００７】固定ビットレート・サービス・クラスは、接続の存在中、固定量の帯域幅を必
要とするリアルタイムのアプリケーションのサポートを意図するものである。特
定のサービス品質についてはネゴシエーションが行われて、ＣＢＲサービスが提
供される。その場合、ＱｏＳパラメータにはピーク・セル・レート(ＰＣＲ)の特
徴づけ、セル損失比率(ＣＬＲ)、セル転送遅延(ＣＴＤ)、セル転送遅延ゆらぎ(
ＣＤＶ)が含まれる。従来のＡＴＭトラフィック管理方式では、例えば、回路エ
ミュレーションや音声/ビデオ・アプリケーションのようなリアルタイムのアプ
リケーションをサポートするために、ユーザー契約によるＱｏＳの維持が保証さ
れる。これらのリアルタイムのアプリケーションは厳しい制約を有する遅延変動
が要求される。

【０００８】非リアルタイムＶＢＲサービス・クラスは非リアルタイム・アプリケーション
のサポートを意図するものであり、この結果生じるネットワーク・トラフィック
は頻繁なデータ・バーストを持つものとして特徴づけることができる。同様に、
リアルタイム可変ビットレート・サービス・カテゴリを利用して“バースティな
”ネットワーク・トラフィック状態をサポートすることもできる。ＲＴ−ＶＢＲ
サービス・カテゴリとＮＲＴ−ＶＢＲサービス・カテゴリとは、前者が、音声や
ビデオのアプリケーションのようなリアルタイムのアプリケーションのサポート
を意図するものであるという点で相異なるものである。リアルタイム及び非リア
ルタイムＶＢＲサービス・カテゴリの双方とも、ピーク・セル・レート(ＰＣＲ)
、持続可能なセルレート(ＳＣＲ)、及び、最大バースト・サイズ(ＭＢＳ)という
点から特徴づけられる。

【０００９】トラフィック関連サービス保証を指定しないという点で非特定ビットレート(
ＵＢＲ)サービス・カテゴリは“最善の努力を尽くすサービス”と見なされるこ
とが多い。したがって、ＵＢＲサービス・カテゴリは、ファイル転送やｅ−メー
ル等の従来のコンピュータ通信用アプリケーションを含む非リアルタイム・アプ
リケーションのサポートを意図するものである。

【００１０】利用可能なビットレート(ＡＢＲ)サービス・カテゴリは、フィードバック・メ
カニズムを利用してトラフィック・レートの制御を行うことにより利用可能な帯
域幅の分配をユーザーに対して行う。トラフィックの輻輳状態を制御または回避
しようとする努力の中で、このフィードバック・メカニズムによってセル伝送速
度の変更が可能になり、さらに、利用可能な帯域幅のさらに効果的な利用が可能
になる。資源管理(ＲＭ)セルによってデータ・セルの伝送が優先され、該データ
・セルはソースから宛先へ伝送され、次いで、ソースへ戻される。これはトラフ
ィック情報をソースへ出力するためである。

【００１１】上述の現在のＡＴＭサービス・アーキテクチャは少なくとも概念的レベルでは
、通信業が直面する多くの問題に対して実行可能な解決法を提供するように見え
るものの、現在定義されているようなＡＴＭは、仕様と勧告に明確に述べられて
いる目的を満たすために複雑なトラフィック管理方式の実施を必要とする。ネッ
トワークにおいてトラフィック・フローを効率的に管理するために、従来のＡＴ
Ｍトラフィック管理方式では、サービス・クラス・パラメータ、トラフィック・
パラメータ、サービス品質パラメータ等を含む莫大な数のトラフィック状態を示
すインジケータを査定する必要がある。このようなパラメータの非完全リスト及
びその他のＡＴＭトラフィック管理についての検討事項が、ＡＴＭフォーラム技
術委員会によって発行された「Ｂ−ＩＳＤＮにおけるトラフィック制御並びに輻
輳状態制御」と題するＴＴＵ−Ｔ勧告Ｉ.３７１並びにトラフィック管理仕様、
バージョン４.０(ａｆ−ｔｍ−００５６.０００、１９９６年４月)に記載されて
いる。

【００１２】従来のトラフィック管理方式で利用される１つのトラフィック・パラメータの
中には、ユーザーがセルを伝送する速度が含まれる。従来のＡＴＭトラフィック
管理原理では、ネットワークから受信されたフィードバック制御情報に基づいて
セル伝送速度の調整が行われる。ユーザー／ネットワーク・インターフェース(
ＵＮＩ)においてこれらのオペレーションを実行するにはより高速で、より効率
的になるかもかもしれないので、この追加される複雑さが望ましくない場合があ
る。さらに、これらの従来の測定原理では、ＵＮＩにおいてセル速度情報を継続
的に出力する代わりにフィードバック情報が定期的に出力される。また従来のト
ラフィック管理方式では、名目ビットレート・サービスと関連して利用されるよ
うな複数のセル優先値を求める測定手法を実行することができない。

【００１３】したがって、実現上概念的には複雑なものではないトラフィック管理システム
と方法とを提供するネットワーク構成と方法に対する要望が通信業において存在
する。ＵＮＩにおいてバッファ・ベースのセル・トラフィック測定原理を提供す
るシステムと方法論に対するさらなる要望も存在する。この原理によって、情報
を定期的に出力する代わりに、ユーザーがセル速度情報を連続して利用できるよ
うになり、さらに、セル・フィードバック手法の複雑さを回避することが可能に
なる。複数の優先順位を割り当てるシステムと方法論は、本明細書に記載のよう
な名目ビットレート・サービスと関連して使用するためにも、一般的ＯＮ／ＯＦ
Ｆ優先度指定より望ましいものである。本発明はこれらの必要性及びその他の必
要性を満たし、従来技術によるトラフィック管理アプローチに優るその他の利点
を提供するものである。

【発明が解決しようとする課題】

【００１４】本発明は、ネットワーク接続の両端にわたって伝送される情報要素に対して割
り当てられる優先度を制御するシステムと方法とを目的とする。セル等の情報要
素の伝送速度を測定し、セル・ソースから伝送されたセルに対してセル優先度の
シーケンシャル・コレクションの中の１つを割り当てるために、バッファリング
方式が採用される。これらのセルは、各々がセル優先度の中の１つを含み、名目
ビットレート(ＮＢＲ)に基づくサービス品質を有するネットワーク接続を介して
伝送される。名目ビットレートとは、予想されるけれども保証はされないビット
レートである、特定のユーザーまたは接続と関連するビットレートを表し、セル
・トラフィックの処理時に複数のセル優先度を利用するものである。本発明はシ
ステムにおけるセル・トラフィック管理をサポートするバッファ・ベースのシス
テムと方法とを提供する。

【００１５】

【課題を解決するための手段】

本発明の１つの実施例によれば、セル・ソースからネットワーク接続の両端に
わたるネットワークの宛先へ伝送されるセルのセル優先度を制御する方法が提供
される。伝送されるセルの各々は、セル・ソースから出力される際、測定用バッ
ファ内に登録される。測定用バッファ内のこれらの登録済みセルは測定用バッフ
ァの現在の占有度に対応する放出率で放出する。現在のバッファ占有度を複数の
所定のバッファ占有範囲の中の１つと相関づけることによりセル優先値が生成さ
れ、どの占有範囲が現在の占有度と一致するかが決定される。この生成されたセ
ル優先値は、セル・ソースから伝送されたセルの中へロードされる。

【００１６】本発明の別の実施例によれば、測定用バッファへのセルの登録にはセル・ソー
スから伝送されるセルの各セル用の測定用バッファ内へのバーチャル・セルの出
力が含まれる。１つの実施例では、このバーチャル・セルの出力は、セル・ソー
スから伝送されるセルの各々についての複製セルの生成を含み、別の実施例では
、セル・ソースから伝送されるセルの各々について１セル量ずつバッファ・アド
レス・ポインタを増分する処理を含む。セルは、複数の出力可能信号の中の１つ
を測定用バッファの出力部へ出力することにより調整されるレートで一般に放出
される。その場合、現在の占有度と一致する所定のバッファ占有範囲に応じて様
々な出力可能信号が出力される。

【００１７】本発明の以上の概要は、例示されている各実施例や本発明の実現についての説
明を意図するものではない。この説明は参照図と以下の関連する解説とを目的と
するものである。

【００１８】

【発明の実施の形態】

以下の詳細な記述を読み、参照図面を参照するとき、本発明のその他の態様と
利点も明らかとなる。

【００１９】様々な実施例ついての以下の説明では、本明細書の一部を形成する添付図面の
参照が行われ、これらの添付図面に、本発明を実施することができる様々な実施
例が例として示されている。この場合他の実施例の利用が可能であり、また、本
発明の範囲から逸脱することなく、構造上および機能上の改変が可能であると理
解すべきである。

【００２０】本明細書に記載のサービス・コンセプトは簡易統合メディア媒体アクセス(Ｓ
ＩＭＡ)サービス・モデルと考えることができる。ＳＩＭＡサービス・モデルは
、ＡＴＭの基本プロパティを組み入れたものであるが、このモデルには、名目ビ
ットレート・サービスと称される新しいサービス・コンセプトのコンテキストの
範囲内で定義されるような８つの優先順位が追加される。一般に、ＮＢＲサービ
スでは、様々な接続間でのネットワーク容量の単純でかつ効率的な分割が行われ
、このような接続利用に対してユーザー料金の課金が行われる。ＳＩＭＡサービ
ス・モデルの基本バージョンを含むネットワークでは、トラフィック記述子、サ
ービス品質パラメータ、サービス・クラス、接続許可制御(ＣＡＣ)あるいは使用
状況パラメータ制御(ＵＰＣ)を含む従来のわずらわしいトラフィック管理機能の
多くを行う必要はない。

【００２１】これら機能のすべては、ユーザー／ネットワーク・インターフェースに設けら
れる測定ユニットと、ネットワーク・ノードに設けられるセル・スケジューリン
グ／バッファリング・ユニットの２つの自律ユニットによって実行される機能に
よって効果的に置き換えられる。ＳＩＭＡサービス・コンセプトは、ユーザーの
視点から見ると、定義済みのトラフィックや各接続に関連づけられる品質パラメ
ータがが存在しないため単純で理解し易く、また、接続利用に対する課金はＮＢ
Ｒ値と接続時間だけに基づいて行われる。

【００２２】ＳＩＭＡサービスの典型的実施では、アクセス・ノードとコア・ネットワーク
・ノードの２つの主要な構成要素が利用される。これらのノードは基本的に異な
る機能的役割を分担する。例えば、アクセス・ノードは、ユーザー／ネットワー
ク・インターフェースであってもよいが、すべての接続に対するトラフィック測
定を行うタスクを実行し、一方、コア・ネットワーク・ノードでは、トラフィッ
ク・コントロール機能は個々の接続のプロパティについて何も知る必要はない。

【００２３】ＳＩＭＡサービス・モデルのこのエレガントな単純さによって、インフラ・ス
トラクチャ・ハードウェアとソフトウェアのメーカーには明らかな利点が提供さ
れる。例えば、ＡＴＭ交換機あるいは交差型接続(crossconnect)は、個々のセル・ス
ケジューリング／バッファリング・ユニットと、スイッチング・ファブリックと
、ルート選定機能とを用いて組み立てることが可能である。ＡＴＭバーチャル・
パスやＩＰ交換技術を用いることにより、ルート選定タスクの複雑さを低減する
ことができる。さらに、セル・スケジューリング／バッファリング・ユニットの
中に、それらの自動的機能にネガティブなインパクトを与えることなくパケット
廃棄と優先度フィードバック機能とを含めることができる。また、ネットワーク
・ノードの単純な実現から、比較的費用のかからない大容量ネットワーク・イン
フラ・ストラクチャの利用可能性という結果を得ることができる。

【００２４】ＳＩＭＡサービス・インフラ・ストラクチャのさらに複合化されたユニットは
アクセス・ノードに関係する。このようなアクセス・ノードには、リアルタイム
ですべての接続のトラフィック・ストリームを測定する測定ユニットと、すべて
のセルに対してを割り当てられる優先度を決定するための計算ユニットが一般に
含まれる。従来のＡＴＭネットワークの中でＵＰＣを実行する際の難度レベルよ
り大きくない難度レベルでこれらの追加機能が実現可能であることが望ましい。

【００２５】本発明は、優先度のシーケンシャル・コレクションに対応してユーザー／ネッ
トワーク・インターフェース(ＵＮＩ)からセル伝送速度を測定するシステムと方
法論、および、複数の優先順位の中の１つをＵＮＩから出力するセルの各々に対
して割り当てるシステムと方法論を提供するものである。本システムでは、セル
出力ソースから出力されるセルに対応するバーチャル・セルをバッファの中へ入
力するというバッファ・ベースの測定構想が利用される。バッファの占有度によ
って、個々の接続セルの伝送速度に対する指示が与えられる。この計算されたセ
ル伝送速度は接続のＮＢＲと比較され、セルに対して割り当てられたセル優先値
の処理方法が決定される。

【００２６】バッファのセル占有度が各バーチャル・セルの着信時に１セルずつ増加するよ
うにバッファが設けられる。セルはバッファ占有度に対応する速度で放出される
。バッファは複数のバッファ占有範囲に分割され、その範囲の各々は、セル出力
ソースから出力されるセルに割り当てられる優先順位に対応する。一般に、バッ
ファ占有度が高い場合、高いセル損失優先順位がセルに対して割り当てられる。
この高いセル損失優先順位はネットワーク・ノードでセルが廃棄される可能性が
大きいことを示す。同様に、低いバッファ占有度は低いセル伝送速度を示し、ネ
ットワーク接続時にデータがノードの中を通り抜ける成功確率が高いことを示す
。

【００２７】図１を参照すると、ＮＢＲサービス接続を介してユーザー／ネットワーク・イ
ンターフェースとネットワークとの間で情報を伝送する一般的方法論が示されて
いる。最初、ユーザーは、プロバイダと名目ビットレートのネゴシエーションや
選択を行う(４０)。このネゴシエーションは接続に先行して実行してもよいし、
接続確立時に実行してもよい。１つの実施例では、ユーザーは、所望のＮＢＲを
求めている旨をプロバイダに知らせ、要求された接続帯域幅がユーザーに対して
割り振られる。この実施例によれば、プロバイダは、ＮＢＲ接続の確立あるいは
解除に先行してコア・ネットワーク・ノードに存在する現在のネットワークの負
荷状態を分析するタスクを行う必要はない。代替実施例では、ＮＢＲ接続の確立
または解除に先行して、プロバイダはネットワークの負荷状態を決定するタスク
を実行する。ただし、ＮＢＲサービスをサポートする適正な構成のネットワーク
ではこのタスクが不要な場合もある。

【００２８】特定のアプリケーションに応じて、ユーザーはリアルタイムまたは非リアルタ
イムのネットワーク接続を選択する(４２)。各セルの優先順位(ＰＬ)を決定する
処理は、各セルの重要性すなわち他のセルに対する臨界(criticality)を示すも
のであるが、この処理にはＵＮＩでの選択されたリアルタイムまたは非リアルタ
イム接続の実際のまたは測定されたビットレート(ＭＢＲ)の測定(４４)が含まれ
る。各セルの優先順位はＵＮＩで決定される(４６)。１つの実施例では、ＭＢＲ
とＮＢＲの比率を用いてＰＬが決定される。

【００２９】ＵＮＩでの各セルの優先順位の計算後、セルはネットワーク(ネットワークの
ノードなど)へ伝送される(４８)。ネットワーク・ノードは、ＵＮＩから伝送さ
れたセルの着信時にセルのフィルタリング処理を実行する。このフィルタリング
処理によって、ノードはある特定セルを受け入れるか廃棄するの決定を行う。こ
のセル・フィルタリング処理には、バッファまたはメモリ占有度を決定するため
の、ネットワーク・ノードの１以上のバッファ状態の決定または１以上のメモリ
状態の決定(５０)が含まれる。ノードは、セルの優先順位とノード・バッファの
状態に基づいてセルの受け入れあるいは廃棄(５２)を行う。ノードで決定された
フィルタリング基準を満たすセルは、接続用として予想されるサービス品質と一
致する方法で、受け入れられ、バッファされ、当該ネットワークまたは別のネッ
トワーク内の別のノードへ最終的に伝送される(５４)。

【００３０】図２にブロック図の形で例示されている実施例に関しては、ＵＮＩ２４を用い
てネットワーク３０と交信するユーザー２０が図示されている。ユーザー２０は
、ネットワーク・プロバイダ２２と名目ビットレートのネゴシエーションを行う
。プロバイダ２２は、他のユーザー２０とネゴシエーションを行ったＮＢＲを含
むいくつかのファクタと、ネットワークの他のユーザーと関連する様々な接続の
数と性質と、ネットワーク容量とトラフィック・フローに影響を与える他のファ
クタとに基づいてユーザーのＮＢＲ要求に評価を与える。原則として、ＮＢＲは
ゼロであってもよい。その場合、ＵＮＩ２４を介して伝えられるすべてのセルは
、ネットワーク３０の範囲内で最低の優先度が与えられる。ＮＢＲ値はＵＮＩ２
４における伝送容量より大きい場合もある。例えば、ＮＢＲ値が伝送容量より著
しく大きい場合、ＵＮＩ２４から伝送されるすべてのセルにはネットワーク３０
の範囲内で最高の優先度が与えられる。ここで留意すべきことは、本明細書で定
義されるセルの優先順位は、ＮＢＲサービス・コンセプトを含む１つネットワー
クまたはいくつかのネットワークの範囲内で意味を持つものであるという点であ
る。ネットワーク／ネットワーク・インターフェース(ＮＮＩ)などの利用によっ
て、ＮＢＲサービスを提供するネットワークを通過するセルは、このような他の
ネットワークによって採用されるトラフィック管理戦略に従って処理することが
できる。

【００３１】保証されたサービス品質を提供するために設計された従来のネットワーク・サ
ービスとは対照的に、プロバイダ２２はユーザーがネゴシエーションを行うＮＢ
Ｒの連続する可用性を保証しない。しかし、適正なサイズのネットワークは、適
切な帯域幅を提供して、確立されたＮＢＲの可用性を実質的に確保(保証とはま
ではいかなくとも)できるようにすることが望ましい。ここで留意すべきことは
同等のＮＢＲを用いてデーを伝送するすべてのユーザーはほぼ同じサービス品質
を受けるという点である。

【００３２】プロバイダ２２とＮＢＲを確立した後、ユーザー２０は、ネットワーク３０を
介して所望の宛先３６へ情報を伝えることを許可される。測定ユニット２６は、
ＵＮＩ２４とネットワーク３０との間で伝えられる各セルの実際のビットレート
または瞬間ビットレート(すなわちＭＢＲ)を測定する。ＵＮＩ２４からのセルの
伝送に先行して、優先順位計算ユニット２８は、ネゴシエーションを行ったＮＢ
ＲとＭＢＲを用いるセルに対して優先度を決定する。１つの実施例によれば、８
つの優先順位の中の１つを所定のセルに割り当てることができる。優先順位計算
ユニット２８は、ＭＢＲとＮＢＲとの比率を計算することにより特定セルの優先
度を決定する。計算ユニット２８によって決定される優先順位がセルに対して割
り当てられ、次いで、このセルはＵＮＩ２４からネットワーク３０へ伝送される
。

【００３３】ＵＮＩ２４は、優先順位情報を含むセルをノード_A３２等のネットワーク３０
のノードへ伝送する。ノード_A３２は、セルの優先順位とノード_A３２のバッファ
容量とに基づいてＵＮＩ２４から受信されたセルを受け入れるか廃棄する。一般
に、ノード_A３２のバッファまたはメモリの占有度が上昇する(すなわち充填され
る)につれて、高い優先順位(すなわち、低い優先順位値)を持つセルを受け入れ
る代わりに、低い優先度(すなわち高い優先順位値)を持つセルの方が廃棄される
。ノード_A３２のバッファ占有度が低下する(すなわち充填が少なくなる)につれ
て、ノード_A３２は低い優先度(すなわち高い優先順位値)のセルの受け入れへ向
かってだんだん寛容になる。ノード_A３２の中にバッファされたセルは、その後、ノード_B３４等のネットワ
ーク３０のノードまたは他のネットワークへ、そして、最終的に、最後の宛先３
６へ伝送される。

【００３４】この説明を行う目的のために用いる例示ネットワーク３０は、２つの中間ノー
ド３２と３４とを持つネットワークとして描かれている。これらのノードは、ル
ータ、交換機、マルチプレクサ等のネットワーク・データ通信用エレメントを表
す。しかし、当業者には理解できるように、ローカル・エリア・ネットワーク(
ＬＡＮ)からインターネットのような繁殖型地球エリア・ネットワーク(ＧＡＮ)
までの範囲にわたるネットワークの中で用いられるマルチポイント型、星形、リ
ング形、ループ及びメッシュ形ネットワーク・トポロジー等のような、様々な１
６個のマルチノード・ネットワーク構造で本発明を同様に実現することができる
。

【００３５】図３−５はＮＢＲサービス方法論の１つの実施例によるスケジューリング用セ
ルとバッファ用セルの処理手順を例示する。図３を参照するとわかるように、ユ
ーザーはプロバイダに対してＮＢＲを確立する(６０)。必要というわけではない
が、デフォルト設定として非リアルタイムの(ｎｒｔ)サービス・クラスにサービ
ス・クラスを初期設定する(６２)ほうが望ましい場合もある。特定のアプリケー
ションによっては、ユーザーがリアルタイム(ｒｔ)サービス・クラス６４を必要
とする場合がある。その場合、このリアルタイム(ｒｔ)サービス・クラス６４は
ユーザーが直接設定することもできるし、あるいは、一般には、ユーザーのアプ
リケーションや通信用ソフトウェアによって設定することもできる。ユーザーが
リアルタイム接続を必要とする場合、ユーザーのＵＮＩから伝送された各セルは
、セルのペイロードがリアルタイム情報を含むことを示すように設定された(７
０)セル・ヘッダの中にサービス・クラス・ビットを持つことになる。ここで留
意すべきことは、本発明のＮＢＲコンセプトに従って実現されるネットワークの
状況の範囲内では、特定のセル転送遅延(ＣＴＤ)パラメータとセル転送遅延ゆら
ぎ(ＣＤＶ)パラメータとを指定する必要なく、リアルタイム・サービス・クラス
接続が任意のリアルタイム・アプリケーションを実質的にサポートすることが予
想されるという点である。したがって、セル・ヘッダのＣＴＤとＣＤＶビットと
を適切な値に設定して接続のリアルタイム要件を調整する従来の処理手順を完全
に除くことができる。

【００３６】ユーザーがリアルタイム接続を必要としない場合、デフォルトの非リアルタイ
ムのサービス・クラス状態はそのまま作動する。したがって、各セル・ヘッダの
ｒｔ／ｎｒｔサービス・クラス・ビットは、セルのペイロードが非リアルタイム
情報６６を含むことを示すように設定される。ここで留意すべきことは、本明細
書で開示されるＮＢＲサービスが、従来のＡＴＭトラフィック管理アプローチに
よって用いられるセル損失優先度(ＣＬＰ)方式を利用しないという点である。し
たがって、リアルタイムのペイロードと非リアルタイムのペイロードとの識別に
セル・ヘッダ内のＣＬＰビットを使用することができる。

【００３７】上記実施例では、接続を介して伝送される各セルは、セル・ヘッダのｒｔ／ｎ
ｒｔサービス・クラス・ビットを適切に設定することなどにより、リアルタイム
・セルまたは非リアルタイム・セルのいずれかとして指定される。ある代替実施
例では、ユーザーの要求に応じて、接続はリアルタイム接続または非リアルタイ
ム接続のいずれかとして指定することができ、このような接続を介して伝達され
るセルをリアルタイム状態または非リアルタイム状態に個々に割り当てる必要は
ない。所定の接続用の各ノードは、ノードへのセルの着信時にテーブル・ルック
アップ処理手順を実行して、そのセルがリアルタイム接続と非リアルタイム接続
のいずれに関連づけられるかを決定するようにすることができる。したがって、
この実施例によれば、リアルタイム・セルと非リアルタイム・セルとを識別する
ためにセル・ヘッダ・ビットを予約する必要はない。

【００３８】上述の方法で、ｒｔ／ｎｒｔサービス・クラス・ヘッダ・ビットが設定された
後、ＵＮＩとネットワークとの間で伝送される特定セルの実際のビットレートが
測定される(７４)。実際には、実際のビットレートが、時間によるかなりの変動
を受ける可能性があるため、ＵＮＩの測定ユニットでは、平均化測定原理が用い
られ、実際のビットレートすなわち瞬間ビットレート(ＭＢＲ_i)が決定される。

【００３９】一般に、ＵＮＩは、特定の接続(リアルタイムまたは非リアルタイム接続など)
に適した継続時間を持つ測定周期の範囲内で接続の実際のビットレートすなわち
瞬間ビットレートを近似させることにより、セル_iのような実際のビットレート
の測定を行う(７４)。本発明では瞬間ビットレート(ＭＢＲ_i)の測定が行われる
。

【００４０】ｉ番目のセルの測定されたビットレート(ＭＢＲ_i)を決定した(７４)後、測定
されたビットレート(ＭＢＲ_i)と名目ビットレート(ＮＢＲ)とを用いてｉ番目の
セルの優先順位が計算される。１つの実施例によれば、８つの優先順位を用いる
セルの優先度の順位づけ方式を用いて、セル間の識別が可能であることが想定さ
れている。８つの優先順位のいずれがある特定のセルに割り当てるかを示すため
に、各セルは３ビットを割り振る。

【００４１】現在のＡＴＭ仕様によれば、ＡＴＭセルは５−オクテット・ヘッダと４８−オ
クテット・ペイロードから成る固定サイズフレームを持つ伝送ユニットとして指
定されている。セル優先順位の指定を目的として、セル・ヘッダの中に３ビット
を割り振る必要があるため、現在定義されているＡＴＭヘッダ・ビットの利用が
必要となる場合があることを理解すべきである。例えば、合計４ビットを構成す
る現在の汎用フロー制御(ＧＦＣ)フィールドの利用が可能である。この場合、セ
ル優先順位を指定するために３ビットを割り振り、ｒｔ/ｎｒｔサービス・クラ
ス・ビットとして１ビットを指定することができる。別の実施例によれば、５−
オクテット・ヘッダＡＴＭ仕様から逸脱することにより、８つの優先順位の中の
１つと、ｒｔ／ｎｒｔサービス・クラスとを示すことを目的として、他のヘッダ
・ビットの割り振りを行うことも可能である。

【００４２】したがって、セル優先順位とサービス・クラス指定を表すために他のヘッダ・
ビットを再定義してもよい。或いは、セル優先順位及び／又はサービス・クラス
を指定するために必要とされる１以上のビットを、現在定義されているＡＴＭセ
ル・ヘッダの外側に配置することができる。現行のＡＴＭセル・ヘッダ定義に対
して小さな修正を行う必要はあるが、本発明のＮＢＲサービス方式を採用するこ
とにより提供される実質的利点である、ネットワーク及びトラフィック管理のオ
ーバーヘッドと複雑さのかなりの減少等の実質的利点によってこれはかなり相殺
される。

【００４３】優先順位の数は８未満でも８以上でもよい。例えば、セルの優先順位を示す目
的で４セル・ヘッダ・ビットが割り振られる場合、２⁴(すなわち２^n-bit)すなわ
ち１６もの優先度を定義することができる。ＮＢＲサービスでの優先順位の数の
増加により、プロバイダは、ネットワーク・トラフィックの管理を行う際、特定
の接続帯域に対して従来よりきめ細かな調整を行うことが可能となる。トラフィ
ック・コントロールのこの従来よりきめ細かなレベルの代償として、さらに大き
な数の優先順位の解決に必要な単数又は複数の追加セル・ヘッダ・ビットがある
。

【００４４】優先順位計算ユニットによって、セル_i等の各セルの優先度が決定される(７６
)。本発明の１つの実施例によれば、ｉ番目のセルがネットワークへ伝送される
場合、測定されたビットレートがＭＢＲ_iであると仮定して、次式を用いてセル_i の優先順位(ＰＬ_i)を計算することができる：

【００４５】

【数１】ル測定と優先順位割当て手法とを用いてセル優先順位(ＰＬ_i)の決定を行うもの
である。

【００４６】以下本明細書で説明するように、ＮＢＲと従来のＡＴＭサービス接続の双方を
適合化する実施例に従って、ゼロの優先順位(ＰＬ＝０)が、保証された帯域幅と
サービス品質を備えた通常のＡＴＭサービスを用いる接続に対して予約される。
ＰＬ＝１とＰＬ＝７の間の範囲にわたってセル優先順位を生成するようにするこ
とができる。

【００４７】接続ネゴシエーションを行ったＮＢＲ値を上回るネットワーク容量を接続が利
用している場合、セル_iの優先順位が少なくとも４であることが上記式［１］を
適用することにより理解できる。さらに、ＵＮＩにおける瞬間ビットレートが、
ネゴシエーションを行ったＮＢＲ値未満である場合、ＰＬは多くて４であるとい
うことが解る。したがって、本発明のこの実施例による優先順位方式によって、
２つおきの接続により相対容量の調整が可能になる。上記式［１］から、１００
ｋｂｉｔ／秒のＮＢＲに対しては、５６６ｋｂｉｔ／秒より高いＭＢＲからＰＬ
＝７という結果が得られ、８.８ｋｂｉｔ／秒よりＭＢＲからはＰＬ＝０という
結果が得られるということがわかる。

【００４８】セル・ヘッダ内に割り振られる３優先順位ビットは、ＵＮＩから転送される各
ＡＴＭセルに対して７８に設定される。次いで、ＡＴＭセルは、セル・ヘッダの
中に与えられているノード・アドレス指定情報によって特定されるターゲットの
ネットワーク・ノードへ伝送される(８０)。

【００４９】ここで留意すべきことは、接続のサービス品質に満足できない場合、ユーザー
は、少なくとも３つの選択肢の中から選択を行うことができるという点である。
第１に、ユーザーは、平均ビットレートを不変状態に保ちながら、しかも、トラ
フィック処理の変動を少なくすることができる。第２に、ユーザーは平均ビット
レートの低下、すなわち名目ビットレートの上昇を選択することができる。しか
し、ＮＢＲの上昇は、一般に、さらに高速の接続を行うために随伴するコストの
増加という結果を生む。最後に、ユーザーはプロバイダの変更を行うことができ
る。

【００５０】図４に、ＵＮＩから受け取った優先順位情報を含むネットワーク・ノードが本
発明の１つの実施例に従ってセルを処理する一般的方法論がフローチャートの形
で例示されている。図５は、ネットワーク・ノードの様々な構成要素の実施例を
例示する図であり、この実施例で図４に例示されている方法論が実行される。セ
ルｉ等のセルがＵＮＩで処理され、このセルの中に本明細書で上述した方法で導
き出された優先順位情報が含まれることが想定されている。

【００５１】セル_iはＵＮＩからネットワーク・ノードへ伝送され、次いで、ノードのフィ
ルタ８８で受信される。メモリ・マネージャ８９は、メモリ９０内での占有度を
決定するためにメモリ９０の状態をチェックする(８１)。メモリ・マネージャ８９はメモリ９０の占有状態に基づいて許容優先度(ＰＬ_a)
を決定する(８２)。一般に、メモリ・マネージャ８９は高い許容優先度を確立し
、この高い許容優先度は低い許容優先“順位”へシフトする。例えば、メモリ９
０の占有度が高い(すなわち利用可能なメモリ位置がほどんどない)とき、ＰＬ_a
＝０または２となる。メモリ９０が新しいセルを受け取るのに十分な容量を持っ
ているとメモリ・マネージャ８９が判断した場合、メモリ・マネージャ８９は低
い許容優先度を確立し、この低い許容優先度は高い許容優先“順位”(例えばＰ
Ｌ_a＝６または７)へシフトする。当業者には理解できるように、ＰＬ_aの計算は
、本発明の精神から逸脱することなく、上記とは別に、バッファ占有の代わりに
非占有バッファ容量に基づいて行うことも可能である。

【００５２】メモリ・マネージャ８９によって定められている(８３)ような、セル_iの優先
順位が許容優先度(ＰＬ_a)より大きい場合、フィルタ８８はセル_iを廃棄する(８
４)。一方、セル_iの優先順位が許容優先度(ＰＬ_a)以下の場合、フィルタ８８は
セル_iを受け入れる(８５)。メモリ・マネージャ８９は、メモリ９０へのセル_iの
転送(８６)を調整し、メモリ・マネージャ８９とつながっている索引テーブル９
１を更新して、新しく受け入れるセル_i用の新しい索引テーブル・エントリが含
まれるようにする。１つの実施例では、索引テーブル９１は、メモリ９０内の、
受け入れたセル_iの位置を格納し、さらに、セル_iが、リアルタイム・セルと、非
リアルタイム・セルのいずれであるかを指定するセル・タイプ・インジケータも
格納する。したがって、メモリ９０は、リアルタイム・セルと非リアルタイム・
セルの双方を格納することができる。

【００５３】メモリ・マネージャ８９は、索引テーブル９１と協力して、非リアルタイム・
セルよりもリアルタイム・セルに対して優先度を与えることにより、メモリ９０
からメモリ９０の出力部へのセル転送オペレーションを処理する。例えば、メモ
リ９０に格納されたｒｔセルとｎｒｔセルの双方の存在を決定する際に、メモリ
・マネージャ８９は、すべてのｎｒｔセルの転送に先行してｒｔセルのすべてを
メモリ９０の出力部へ転送する。

【００５４】別の実施例によれば、図６に例示されているように、メモリ・マネージャ８９
はリアルタイム・バッファ(ｒｔ−ｂｕｔｔｅｒ)９３と非リアルタイム・バッフ
ァ(ｎｒｔ−ｂｕｔｔｅｒ)９４の状態を決定する。メモリ・マネージャ８９は、
前述した方法と類似する方法で、ｒｔバッファ９３とｎｒｔバッファ９４の状態
に基づいてフィルタ８８に対する許容優先順位(ＰＬ_a)を決定する。セル_iの優先
順位が許容優先順位(ＰＬ_a)より大きい場合、フィルタ８８はセル_iを廃棄する。
一方、セル_iの優先順位が許容優先順位(ＰＬ_a)以下の場合、セル_iは受け入れら
れる。

【００５５】別の実施例によれば、ネットワーク・ノードは、個々のセルに基づく代わりに
セルのパケットに基づいてフィルタ機能を実行するバッファ・フィルタ方式を適
用することができる。例えば、本明細書に上記記載したフィルタリング処理手順
を各パケットの第１のセルに対して適用することができる。第１のセルがノード
によって廃棄された場合、第１のセルに続くパケットのセルすべても同様に廃棄
される。しかし、パケットの第１のセルが受け入れられた場合、例えばＰＬ＝５
からＰＬ＝３へ優先順位を変更することにより、そのパケットに属するその他の
すべてのセルの優先度を上げることができる。ＰＬ＝４からＰＬ＝３などのよう
に優先順位を１つ下げるだけでも、部分的に伝送されるパケット数がほとんど存
在しなくなることを保証するには十分であると考えられる。

【００５６】セル・タイプ検出器９２はフィルタ８８から単複のセルを受け取り、セル_iが
ｒｔセルとｎｒｔセルのいずれであるかを決定する。上述したように、セル_iの
ヘッダはＣＬＰビットのようなヘッダ・ビットを含み、このヘッダ・ビットによ
って、セルがｒｔセルとｎｒｔセルのいずれであるかが示される。セル・タイプ
検出器９２は、セル_iのサービス・クラス・タイプを決定する際に、ｒｔバッフ
ァ９３あるいはｎｒｔバッファ９４のいずれかへセル_iを転送する。図４と図５
に関して前述した方法と類似した方法で、メモリ・マネージャ８９は、ｒｔバッ
ファ９３とｎｒｔバッファ９４とからそれぞれ得られるｒｔセルとｎｒｔセルの
出力を調整し、ｒｔセルに対して優先度を与える。

【００５７】本発明の別の実施例によれば、ネットワークの拡大とトラフィック・コントロ
ールの改善のために、ネットワークの各ユーザーが最大のＮＢＲの購入を要求す
ることが望ましい場合もある。最大のＮＢＲ値は実質的に一定のままである。さ
らに、選択された最大のＮＢＲより大きくない適切な瞬間ＮＢＲの選択を各ユー
ザーが要求することが望ましい場合もある。適切な瞬間ＮＢＲの選択には一般に
価格とサービス品質との間の妥協が含まれる。ユーザーによって検出されるサー
ビス品質は、３つのパラメータ、すなわちＮＢＲと、平均ビットレートと、トラ
フィック変動量に大きく左右される。ユーザーはこれらのパラメータのいずれを
も変更できるとはいえ、セルの伝送開始時にネットワークが認知する必要がある
唯一の情報は、ＮＢＲと接続サービス・クラス(リアルタイムまたは非リアルタ
イム)である。

【００５８】本発明の別の実施例によれば、ＳＩＭＡサービス・モデルによってＮＢＲ接続
と従来のＡＴＭサービス接続の双方の調節が行われる。保証された接続を提供す
る従来のＡＴＭサービスは、ある一定のアプリケーションに対しては好適な場合
もあると理解すべきである。しかし、本発明のＮＢＲサービスによって提供され
るサービス品質は、事実上全てのリアルタイム及び非リアルタイムのアプリケー
ションに対するユーザーの期待を満たす、もしくは、その期待を上回ることが予
想される。

【００５９】ＮＢＲと従来のＡＴＭサービスの双方を提供するＳＩＭＡサービスでは、プロ
バイダがＵＰＣ装置を従来の各ＡＴＭ接続専用、あるいは、おそらく各バーチャ
ル・パス専用とすることが要求される。従来のＡＴＭサービス接続を用いて伝送
されるセルのすべては、ＰＬ＝０の最高の優先度およびリアルタイム(ｒｔ)サー
ビス・クラス指定を用いて指定される。このアプローチによれば、保証された帯
域幅とサービス品質とを持つ通常のＡＴＭサービスを利用する接続に対してゼロ部を表すために、上記の優先度決定式［１］を修正してＰＬ＝１とＰＬ＝７の間
の範囲にわたるセル優先順位を生成するようにすることができる。ここで留意す
べきことは、プロバイダがＣＬＰ＝１のセルとして過度のセルにマークを付ける
ことを望む場合、例えば、ＰＬ＝６のような低い優先度でセルにマークが付られ
るという点である。

【００６０】従来のＡＴＭ技術との非互換性という生じ得る問題点には、セル・ヘッダ内で
の現在のセル損失優先度(ＣＬＰ)ビットが使用される場合、セル優先度の決定の
ための、各ＡＴＭセル用の３ビットあるいは２ビットの必要性が関与する。さら
に、リアルタイム接続と非リアルタイム接続とを識別するために１ビットが必要
となる。すべてのセル内にｒｔ／ｎｒｔサービス・ビットを含むことは可能では
あるが、その必要はない。合計４ビットを構成する現在の汎用フロー制御(ＧＦ
Ｃ)フィールドの利用も可能である。この場合、セル優先順位の指定のために３
ビットを割り振り、ｒｔ／ｎｒｔサービス・クラス・ビットとして１ビットを指
定することができる。

【００６１】図７を参照すると、本発明に従うネットワーク・セル２００の１つの実施例が
示されている。前述したように、ＡＴＭセルは、ＡＴＭ規格によって、５−オク
テットヘッダと４８−オクテット・ペイロードとから成る５３オクテットの長さ
を持つ固定サイズのセルとして定義されている。セル２００はＡＴＭ規格のセル
に準拠してモデル化されたものであり、５−オクテットのヘッダ２０２と４８−
オクテットのペイロード２０４が含まれている。優先順位が計算され、ＵＮＩか
らネットワークへの伝送に先行して１つの優先順位が各セルに割り当てられる。
ある特定セルへ割り当てる優先順位の指定は優先順位フィールド(ＰＬ)２０６に
格納される。本例では、８つの優先順位が利用可能であり、そのためＰＬフィー
ルド２０６の中に３ビットの割振りが必要となる。

【００６２】図８は、本発明の１つの実施例に従うセル・トラフィック測定と優先度割当て
システム２５０を例示するブロック図である。このシステム２５０は、ある特定
の接続時のＵＮＩからのセル伝送速度をモニターし、各送出セルに対して優先順
位指定を割り当てる。ある特定セルに対して割り当てられた優先順位は、確立さ
れたＮＢＲと比較する代わりに現在のセル伝送速度によって決められる。本発明
の１つの実施例では、８つの優先順位が存在し、この８つの優先順位の中の１つ
を示す優先順位値が、ＵＮＩからユーザーによって転送されるセルの各々に割り
当てられる。８つの優先順位を仮定すると、１つの実施例では、セル転送速度を
倍にすることにより優先度(ＰＬ)が増分するように優先順位値が割り当てられる
。その場合、ＰＬ＝４はネゴシエーションが行われた名目ビットレートに対応す
る。これは下の表１に例示されている：

【００６３】

【表１】

【００６４】図８のセル出力ソース２５２は、情報ネットワーク２５４による、ある特定の
ネットワーク・ノードすなわち宛先へ宛てる情報の送信に責任を負う。セルがセ
ル出力ソース２５２から出力されるとき、バーチャル・セル生成装置２５６はネ
ットワーク２５４へ伝送されたセルの各々を認識し、対応するバーチャル・セル
の流れをバッファ２６０のバーチャル・セル入力部２５８で生成する。したがっ
て、バッファ２６０は、セルがセル出力ソース２５２から出力されるにつれてバ
ーチャル・セルによって満たされる。バッファ２５２の現在の占有度は、ライン
２６２のバーチャル・セル・ポインタとして例示されているように、次の利用可
能なバッファの所在位置を指し示すアドレスによって示される。

【００６５】トラフィック測定と優先度割当てシステム２５０とはバーチャル・セル・バッ
ファ２６０に基づいている。バッファ２６０の占有度は、セル出力ソース２５２
から出力されたセルへ割り当てるべき優先順位を特定する。高いバッファ２６０
占有度は、セル出力ソース２５２がＮＢＲより高い速度でセルを送り続けている
ことを一般に示している。この結果高い優先度の割当てが得られる。例えば、表
１を参照すると、ネゴシエーションが行われたＮＢＲの２倍の速度(すなわち２*
ＮＢＲ)で、セル出力ソース２５２がネットワーク２５４へセルを送ることをト
ラフィック測定と優先度割当てシステム２５０とが決定した場合、優先度は“５
”に等しいＰＬへ上昇する。

【００６６】バーチャル・セル生成装置２５６から各セルのバーチャル・セル入力部２５８
への着信時に、バッファ２６０の占有度は１だけ上がる。バッファ２６０は、そ
の現在の占有度に対応する速度で空にされる。本発明の１つの実施例では、バッ
ファ２６０のセル放出率はセルがバーチャル・セル入力部に着信する速度とほぼ
同じ速度に設定される。この場合、バッファ占有度はセル出力ソース２５２にお
ける伝送速度が変わらない限り同じレベルのままである。セル出力ソース２５２
から出力した新しいセルに対して無変更のバッファ占有度に基づいて共通の優先
順位が割り当てられる。

【００６７】しかし、セル出力ソース２５２からのセル転送速度は変動し、その結果、バッ
ファ２６０が異なる速度で充填し始めた場合、複数のバッファ占有閾値の中の１
つが通過する可能性がある。優先度閾値比較ユニット２６４は、セル・ポインタ
２６２によって特定されたバッファ占有度に基づいて、優先度閾値が通過したか
どうか、および、どの優先度閾値が通過したかを決定することにより、この通過
を検出する。８つの優先順位が使用される場合、バッファは８つの異なる占有度
(ラベル付きの占有度２６６、２６８、２７０、２７２、２７４、２７６、２７
８、２８０)に分割される。占有度分割は各々異なる優先度に対応する。例えば
、セル・ポインタ２６２が占有度２６８の範囲に入るようにバッファ２６０が満
たされる場合、優先度閾値比較ユニット２６４の出力部に１の優先順位値が示さ
れ、この優先順位値はセルのＰＬフィールド２０６の中へに入れられる。

【００６８】占有度２６６−２８０は、破線２８２、２８４、２８６、２８８、２９０、２
９２、２９４、２９６によって表されるバッファ占有閾値によって分離される。
これら所定の占有閾値の各々は、優先度閾値比較ユニット２６４においてセル・
ポインタ２６２により指定される現在の占有度と比較され、以後伝送されるセル
をどの位の優先度に設定すべきかが決定される。例えば、バッファ占有度が占有
度２７４へ上昇した場合、優先度閾値比較ユニット２６４は、ライン２９０で表
される閾値が超えられたこと、および、“４”の優先値をセル出力ソース２５２
に対して出力すべきであることを認識する。

【００６９】バッファ占有度の各々の中のバーチャル・セルの記憶場所の数によって優先度
の調整の変化率全体が定義される。例えば、各占有度におけるセルの範囲が広け
れば広いほど、優先度の調整速度は遅くなる。バッファ占有度の範囲内のバッフ
ァの所在位置の数は、以下さらに詳細に説明するように、あるレベルから別のレ
ベルへ変動する可能性がある。

【００７０】バッファ２６０内のバッファ占有度を保持するために、バーチャル・セル出力
可能回路２９８は、優先度閾値比較ユニット２６４から優先値を入力し、バッフ
ァ２６０がバーチャル・セル出力部３００でバーチャル・セルを放出する速度の
調整を行う。本発明の１つの実施例では、優先度閾値比較ユニット２６４から出
力される８つの優先順位は、一般に、セル出力可能回路２９８で復号化され、バ
ッファ２６０の出力部３００で８つのセル転送速度を出力する。例えば、セル出
力可能回路２９８は、８つのパルス列の中の１つの生成が可能であり、各パルス
列は、バーチャル・セルがバッファ２６０から出力される速度を制御する異なる
周波数を持っている。別の実施例では、セル出力可能回路２９８がセル・ポイン
タ値２６２の値に基づいて出力部３００へ信号を出力できるように、セル・ポイ
ンタ値がセル出力可能回路２９８へ出力される。

【００７１】図９を参照すると、優先度閾値を現在のバッファ占有度と比較する１つの方法
を例示するフローチャートが示されている。本例でも最低の閾値である第１の閾
値がセル・ポインタ値と比較される(３００)。ライン２８２で表される閾値等の
最低の閾値を一時的にレジスタＡの中へ格納する(３０２)ことによりこの比較を
行うことができる。セル・ポインタは別のレジスタＢの中へ格納され(３０４)、
レジスタＡとＢが比較され(３０６)、セル・ポインタが、特定の閾値より大きい
占有度に対応するかどうかが判定される(３０８)。

【００７２】レジスタＢ内のセル・ポインタ値が、レジスタＡ内の第１の閾値より大きくな
いと判定された(３０８)場合、処理はブロック３０２で継続する。レジスタＢ内
のセル・ポインタ値が、レジスタＡ内の第１の(例えば最低の)閾値より大きいと
判定された(３０８)場合、セル優先度は第１の閾値より上の次の優先度に設定さ
れる(３１０)。例えば、第１の閾値が閾値ライン２８４に対応する閾値に対応す
る場合、優先度は、“１”に設定され、その場合、セル・ポインタはライン２８
４より上の占有度に在る。次いで、セル・ポインタは、セル・ポインタを第１の
閾値と比較する(３００)方法と類似した方法で、次の閾値レベルと比較される(
３１２)。セル・ポインタ値の方が高いと判定された(３１４)場合、セル優先度
は現在の閾値より上の次の優先度に設定される(３１６)。セル・ポインタ値が現
在の閾値より高くないと判定される(３１４)までこの処理が続き、この場合、保
存された最後のセル優先度が優先度閾値比較ユニット２６４から送られた優先順
位値となる。図９に例示されている機能はフローチャートによって例示されてい
るシーケンスに限定されるものではないと認識することが望ましい。なぜなら、
これらの機能を並列に実行することができるからである。

【００７３】図１０は、優先度閾値比較ユニット２６４のブロック図であり、この比較ユニ
ット２６４は、本発明の１つの実施例に従って優先度閾値比較ユニット２６４の
比較機能を実行することができる。複数の比較ユニット３５０、３５２、３５４
、３５６、３５８、３６０、３６２、３６４を用いて、ライン２８２、２８４、
２８６、２８８、２９０、２９２、２９４、２９６上に表されている所定の閾値
の各々が現在のセル・ポインタ値２６２と比較される。セル・ポインタが閾値２
８２より上にあることを比較ユニット３６４が認識したとき、優先度閾値比較ユ
ニット２６４はエンコーダ３６８を介する接続で“０”の優先値(２６５)を出力
し、その他のすべての比較ユニット３５０−３６２はセル・ポインタがそれらの
比較ユニットのそれぞれの閾値以下に在ることを示す。ＡＮＤ関数３７０によっ
て示されているようにこれらの条件の双方が必要である。その他の比較ユニット
３５０−３６２がそのそれぞれの閾値以下のセル・ポインタ値を示す要件は、Ｏ
Ｒ関数３７２とＩＮＶ(反転)３７４関数との組合せを介して与えられるＮＯＲ関
数によって与えられる。

【００７４】当業者には容易に明らかになるように、エンコーダ３６８への残りの入力は類
似の方法で展開される。このような構成は、ハードウェア構成要素を用いて実現
可能であり、あるいは、上記とは別に、プロセッサ処理によるオペレーションに
とって有用である。

【００７５】本発明の１つの実施例では、バッファ２６０は、増分および減分を行うこと
が可能なカウンタの方法に類似した或る方法で実現され、該方法では、バッファ
は等間隔に離間した占有度を有する。バッファ２６０の占有度はバーチャル・セ
ル入力部２５８への各セルの着信時にチェックされる。したがって、バッファ／
カウンタはセルの着信間では連続して減分されることはない。その代わり、出力
部３００を介する減分がセル入力部２５８でセルの着信と同時に生じる。この実
現によって、各セルの着信時に計算を実行するだけで十分であるため、占有度計
算が単純化される。

【００７６】図１１を参照すると、バッファ２６０が空になるバッファ２６０の占有度対速
度を示す図式表現が示されている。この場合、バッファはカウンタとして実現さ
れる。そのような場合カウンタ値は０から８ｋの範囲に入る。但しｋは、図８に
図示の占有範囲２６６−２８０内のような１つのバッファ占有範囲内のセルの数
である。ライン４００と４０２に例示されている優先度０と７にそれぞれ対応す
る下位および上位の範囲は、図１１に図示のような１つのバッファ占有範囲ｋよ
り広い範囲を持つことができる。したがって、セル・ソース・ユニットが、７の
優先度で、名目ビットレートの８倍(８*ＮＢＲ)より高い速度でセルを出力し続
けている場合、６へ優先度を下げると、８*ＮＢＲに等しい速度でセルを送って
いた場合に比べて、さらに長い時間がかかることになる。同様に、セルが０の優
先度になるようにソース・ユニットが非常に低い速度でセルを送り続けている場
合、１の優先度へ優先度を上げるとさらに長い時間がかかることになる。

【００７７】計算を単純化するために、図１１に例示されているように実線４０４によって
ステップ関数の近似値が与えられる。この近似の結果、カウンタ値減分レートは
バッファ占有度の連続関数になる。この近似によって、整数値の代わりに実数に
よってバッファ占有度を表すことも可能になる。この近似によって、セルの優先
値が変化するポイントでステップ関数と同じ値が与えられる。したがって、この
近似はセルに割り当てられた優先度に著しい影響を与えない。

【００７８】図１２は、時刻ｔ＝０でバッファ２６０が満たされていて、セルの着信が生じ
ない場合の時間の関数４２２としてのバッファ占有度４２０を示すグラフの１例
である。この関数は図１１のステップ関数の近似の基礎となるものである。本例
では、バッファ占有度の合計は８０セルである。但しｋは１０に等しく、セル・
ソース・ユニットのＮＢＲは毎秒１０００セルである。高いバッファ占有度は、
セル出力ソース２５２がＮＢＲより高い速度でセルを送り続けていることを示し
、その結果高い優先度割当てが行われ、この高い優先度割当てに起因してバーチ
ャル・セル出力可能回路２９８によって、バッファ２６０の出力部３００から高
いセル放出率が送られるようになる。バッファ占有度が時間にわたって減少する
につれて、減少する優先値の結果として、セルがバッファ２６０から放出される
エンプティ率が低下する。

【００７９】図１３は、バッファ占有度と、エンプティ率と、様々なバッファ放出時間との
間の関係を示す図式表現であり、バッファ占有度は等間隔に離間して示されてい
る。様々なバッファ占有度閾値２８２−２９６が様々な占有度２６６−２８０と
して示されている。対応する優先順位値とバッファ占有度が行４４０と４４２に
それぞれ例示されている。セル出力可能回路２９８によって出力部３００がバッ
ファ２６０を空にすることが可能になる速度が行４４４に例示されている。現在
の閾値レベルから隣り合う閾値レベルに達するために必要な継続時間が行４４６
に例示されている。これは、次のレベルに達するために必要な時間が、ライン４
４４に示されるエンプティ率の低下に起因して優先度が低下するとき、増加関数
であることを例示している。ライン４４８、４５０、４５２、４５４、４５６、
４５８、４６０、４６２は、フル・バッファ２６０に対応する時刻を起点として
特別の閾値レベルに達するために必要な時間を表している。例えば、ライン４５
０は、フル・バッファ２６０が、セルの着信が生じるライン２９４の所定閾値に
対応する占有度まで低下するのにかかる時間を表す。優先度が低下するにつれて
、セル放出率が２倍低下するので、次の閾値レベルに達するために必要な時間は
２倍になる。したがって、ライン４５０の時間は、ライン４４８上の占有度２７
８に対応する時間を占有度２８０に対応する時間に加算することにより導き出さ
れる。フル・バッファから特別のレベルに達するために必要な時間は図１２にグ
ラフによって描かれていた。

【００８０】バッファが空にされる性質を理解することにより、前回のセルの着信以来バッ
ファ２６０から出力されたセルの数を計算することが可能である。本発明の１つ
の実施例では、フル・バッファ２６０を現在の占有度(ＯＬ)まで空にするのにか
かる時間(ｔ)を計算し、前回のセルの着信から現在受信されたセル(ｄｔ)の着信
時刻までの時間経過を加算し、現在の時刻におけるバッファ占有度を評価するこ
とによりこのセル数の計算は行われる。次いで、現在のセルの着信が計算された
バッファ占有度に加算され、現在のセルの着信時刻における総占有度が決定され
る。

【００８１】図１４は、任意の２つのセルの着信間のバッファ２６０から放出されるセルの
数の計算をグラフによって例示するものである。フル・バッファを現行の占有度
(すなわち前回のセルの着信後の占有度)まで空にするために必要な時間に対応す
る時間(ｔ)は下記の式２に示すように計算される：

【００８２】

【数２】

【００８３】セルの着信時における占有度(ＯＬ)は下記の式３を用いて時刻(ｔ＋ｄｔ)で決
定される。

【００８４】

【数３】

【００８５】上記の式３は、同様に着信した追加の１つのセルを考慮に入れて現在のセルの
着信時における占有度を決定する。下記の式４に記述されている方法で、この占
有度は、対応する優先度に変換される：

【００８６】

【数４】

【００８７】図１４を再び参照すると、ライン５００上に表される時間(ｔ)は、新しいセル
の受信に先行して現在の占有度までフル・バッファを空にするために必要な時間
に対応する。この必要な時間は上記の式２を用いて決定することができる。ライ
ン５０２に表される時間(ｄｔ)は前回のセルの着信から現在のセルの着信までの
時間に対応する。したがって、ライン５０４上に例示されている総時間(ｔ＋ｄ
ｔ)は新しいセルの着信後に経過した時間に対応する。次いで、上記の式３を用
いて占有度(ＯＬ)を計算することができ、式４で計算した占有度を用いて優先度
(ＰＬ)が決定される。

【００８８】図１５は、図１１−１４と関連して説明した、等間隔に離間して示されるバッ
ファ占有度の実現のための本発明の１つの実施例を例示するフローチャートであ
る。新しいセルが着信する(５５０)と、着信時刻が現在の時間に等しくなるよう
に設定される(５５２)。前回受信したセルの着信時刻は既知であるため、前回の
セルの着信と現在のセルの着信との間の時間は、この着信時刻から前回のセルの
着信時刻を引いた時間として計算する(５５４)ことができる。次いで、この新し
いセル着信時刻は前回の着信時刻に設定され(５５６)、次のセルが着信したとき
に使用される。経過時間が、計算されたセル間の時間５５４と、式２を用いて計
算されるバッファ２６０の現在の占有度に対応する時間とを加算することにより
計算される(５５８)。次いで、占有度は式３から計算する(５６０)ことができる
。総占有度は、単一のセルの着信レートを前回計算された占有度に加算する(５
６０)ことにより計算される(５６２)。次いで、占有度は、最大値の低位のマー
ジンと、占有度の最小値または上位マージン＋８ｋのいずれかに対応する値とに
設定される(５６４)。優先度は、式４に示されているように、上記計算された占
有度(５６４)を用いて計算される(５６６)。この計算された優先値はセル出力ソ
ース(２５２)から出力されるセルへ割り当てられる(５６８)。

【００８９】本発明の別の実施例では、バッファ２６０は、カウンタのバッファと類似して
再び実行されるが、この場合バッファ２６０は、対数目盛りで離間して示される
バッファ占有度を有する。離間して示されるバッファ占有度を用いる場合、優先
度を１つ減らすために必要な時間は現在の優先度に依存する。例えば、図１２に
例示されていたように、優先値が高ければ高いほど優先値は急速に減分される。
しかし、この状態は、優先値を確立するバッファ占有度を調整することにより修
正が可能である。本発明の１つの実施例では、優先度を１つ減らすためにかかる
時間が現在の占有度にかかわらず同じとなるように占有度は設定される。これは
、各占有範囲が、前回の占有範囲の２倍ものセルを含む以下の図１６に例示され
ている。

【００９０】図１６は、バッファ占有度と、エンプティ率と、様々なバッファ放出時間との
間の関係を示す図式表現であり、この図では、バッファ占有度は対数目盛りで離
間して示されている。様々なバッファ占有度閾値２８２−２９６が、様々な占有
度２６６−２８０として示されている。対応する優先順位値と、バッファ占有範
囲と、バッファ占有度とがそれぞれ行４４０、６００、４４２で例示されている
。図１６からわかるように、ライン４４２のバッファ占有度は各増加する占有範
囲２６６−２８０に対して倍加される。ライン６００上に示されるバッファ占有
範囲は、優先度が上がるにつれて占有範囲が倍加していくことを例示している。
セル出力可能回路２９８によって、出力部３００がバッファ２６０を空にするこ
とが可能になる速度が行４４４で例示されている。現在の閾値レベルから隣り合
う閾値レベルに達するために必要な時間が行４４６で例示されている。これは、
次のレベルに達するために必要な時間は、図１３に例示したような、優先度が低
下するときの増加関数ではなく、むしろ等しい時間であることを例示している。
ライン６０２、６０４、６０６、６０８、６１０、６１２、６１４、６１６は、
フル・バッファ２６０に対応する時刻を起点としてある特定の閾値レベルに達す
るために必要な時間を表す。図からわかるように、これらの様々なレベルに達す
る時間は、適切なレベルに達するまで、ライン４４６に図示の等しい時間ｔ₀の
各々の和を単純に計算することにより決定される。例えば、ライン６０８は、セ
ルの着信が行われなくなるライン２９０の所定の閾値に対応する占有度までフル
・バッファ２６０が減少するのにかかる時間を表す。占有度２７４に対応する時
間に占有度２８０、２７８、２７６に対応する時間を加算することによりライン
６０８の時間は導き出される。これらの時間はすべてｔ₀である等しい時間であ
る。

【００９１】図１７は、時刻ｔ＝０においてバッファ２６０が満たされていて、かつ、セル
の着信が行われない場合における、時間６５２の関数としてのバッファ占有度６
５０示すグラフの１例であり、このグラフではバッファ占有度は対数目盛りで離
間して示されている。優先度推移ポイント６５４、６５６、６５８、６６０、６
６２、６６４、６６６、６６８、６７０は時間の関数として減少する占有度を示
す。優先度推移ポイント６５４−６７０の各々の間の時間は等しく、一方、各時
間間隔が大きくなるにつれて放出されるセルの数は２倍ずつ減少する。

【００９２】バッファ占有度が対数目盛りで離間して示されている、バッファ放出時間に対
する現在の占有度に対応する時間(ｔ)は、下記の式５に示されるように計算され
る。

【００９３】

【数５】セルの着信時刻における占有度(ＯＬ)は、下記の式６を用いて決定される。但し
、時間ｄｔは前回のセルの着信時からの経過時間である：

【００９４】

【数６】但し、

【００９５】

【数７】セルに対して割り当てる優先値は下記の式７を用いて計算される：

【００９６】

【数８】

【００９７】図１８は、バッファ２６０からのバーチャル・セルの出力レートを修正するた
めの一般的方法論をフローチャートの形で例示する図である。優先度閾値比較器
２６４から得られた優先度が読み出され(７００)、対応する値がｎレベルに復号
化される(７０２)。但しｎは実現されている優先度の数にによって決められる。
優先度閾値比較器２６４から、優先値の代わりにセル・ポインタ値を直接読み出
すことが可能であることを認識するべきである。この場合、セル・ポインタ値が
直接使用され、セル出力可能回路２９８が出力３００を制御することが可能にな
る。

【００９８】前に示したように、本発明の１つの実施例には８つの優先順位が含まれ、この
８つの優先順位は３ビットに符号化することができる。この結果３ビット優先度
と８つの復号化されたレベルが得られる。ｎ個の出力可能信号の中の１つが生成
され(７０４)、この１つの出力可能信号によって、バーチャル・セルがバッファ
２６０から放出される(７０６)速度の制御が行われる。優先度の変更が検出され
た(７０８)場合、出力可能信号が新しい優先度に従って再構成される。優先度の
変更が検出されなかった場合には、優先度が変化する(７０８)まで、同じ速度で
バーチャル・セルの出力(７０６)が続けられる。

【００９９】本発明の別の実施例では、セル出力可能回路２９８によってセル・ポインタ値
が読み出され、優先度閾値比較ユニット２６４から優先値を受け取る代わりに、
セル・ポインタ値を分析することにより、ｎ個の出力可能信号の中の１つが優先
度閾値比較ユニット２６４から生成される。このよう場合、バーチャル・セル出
力可能回路２９８はセル・ポインタがどのバッファ占有度と関連づけられている
かを判定しなければならない。ハードウェア構成要素を用いて、優先度閾値比較
ユニット２６４についての前述の説明に類似した方法でこの判定を行うことがで
きる。あるいは上記とは別に公知のソフトウェア的手法を用いてこの判定を行う
ことも可能である。

【０１００】図１９を参照すると、セル出力可能回路７５０の１つの例が例示されている。
ライン７５２に示される発振入力クロック信号が周波数分割ユニット７５４の中
へ入力される。周波数分割ユニット７５４はクロック信号のクロック周波数の様
々な倍数から成る複数の出力信号をライン７５２で出力する。本例では、８：１
の周波数分割が行われ、その結果、ライン７５６、７５８、７６０、７６２、７
６４、７６６、７６８、７７０上に８つの異なる出力可能信号が得られる。この
生成された信号波形は多重化ユニット７７２の中へ出力される。多重化ユニット
７７２は制御ライン７７４、７７６、７７８によって制御され、本発明の１つの
実施例では、図８に示される接続時に優先値２６５を有する。制御ラインの状態
に応じて、多重化ユニット７７２はその入力の中の１つをライン７５６−７７０
上で選択し、この入力はライン７８０上で出力回路３００へ出力される。出力回
路３００によって、パルス発生時に、または、ライン７８０での信号のレベル変
化の発生時にバッファ２６０からのバーチャル・セルの放出が可能になる。

【０１０１】本発明の範囲と精神から逸脱することなく、セル出力可能回路２９８と７５０
の他の実施例を実現することが可能である。例えば、制御ライン７７４、７７６
、７７８の信号は、３：８デコーダの中へ入力することができ、このデコーダの
中で８つの復号化された信号の各々が個々の３状態ドライバを送出する。このド
ライバの出力は出力可能信号として共に接続される。３状態ドライバの各々は異
なる入力クロック信号を持つことになり、３:８デコーダで選択された信号が３
状態ドライバのそれぞれの可能入力をアクティブにするとき、この異なる入力ク
ロック信号が選択されることになる。さらに別の実施例では、セル出力可能回路
２９８は、バーチャル・セルがバッファ２６０から出力される際の速度を調整す
るソフトウェアに制御されて作動する計算装置あるいはその１部分であってもよ
い。

【０１０２】限定することを目的とするのではなく、例示を行うことを目的として、以下、
ＮＢＲまたはＳＩＭＡ接続のサービス品質と、様々な優先度における情報量との
間の関係を例示する諸例を示すことにする。以下の例は、本発明の１つの実施例
に従って、ＰＬ＝３の場合と比較したときのＰＬ＝４と関連する、隣り合う優先
度に関するＱｏＳにおける相対的相違を説明するものである。ここで留意すべき
ことは、ユーザーのユーザー／ネットワーク・インターフェースから伝送される
セルに対して高い優先度を要求するユーザーに対しては、より高いコストすなわ
ち料金が一般に査定されるという点である。例えば、実際のビットレートを変更
することなく、すべてのセルについて１つ高い優先順位を得ることをユーザーが
望む場合、ユーザー料金が２倍になる場合もある。したがって、結果として得ら
れる接続のＱｏＳは改善されることになるため、少なくともユーザーの中には追
加料金を払うことに同意するユーザーもいる。

【０１０３】例＃１本例示によれば以下の仮説と考慮が与えられる。ネットワークの現在の負荷状
態または前回の負荷状態とは無関係にトラフィックを生成する多くの同一トラフ
ィック・ソースが存在することが想定されている。以下のトラフィック・パラメ
ータが仮定されている：リンク容量Ｃ＝１(この容量は本例では正規化の手段と
して役に立つ)；ピーク・ビットレートＭＢＲ_MAX＝０.１(リンク容量Ｃの１０％
を表す)；バースト(パケット)スケール時におけるＯＮ信号確率＝０.２；平均バ
ースト継続時間＝１,０００タイム・スロット(すなわち平均パケット・サイズ＝
１００セル)さらに、上位ＯＮ／ＯＦＦ層が存在すること、および、この層のＯ
Ｎ期間とＯＦＦ期間双方の平均値は１００,０００タイム・スロットであること
が想定されている。リアルタイム・バッファ９３には２００セルの記憶場所が含
まれ、非リアルタイム・バッファ９４には５,０００セルの記憶場所が含まれる
。ここで留意すべきことは、上位ＯＮ／ＯＦＦ層が接続のトラフィック処理をモ
デル化しようと試みる点であり、その場合、接続数の決定は確率的ランダム処理
を構成するものであることが当業では理解されている。例えば、顧客の総数が変
数ｘによって表されると仮定すると、平均接続数はｘ／２となる。具体的には、
接続数は２項的に分布されると理解される。したがって、１００,０００タイム
・スロットは平均接続ホールド時間を表し、また、ユーザーが実現し得る平均休
止期間を表す。その結果、接続が接続層とパケット層の双方においてアクティブ
である場合にかぎって、ユーザーはセルを伝送することになる。リアルタイム接
続と非リアルタイム接続について、タイム・スケール・パラメータ(α)を得るこ
とができる： α_nrt＝０.０２５ α_nt＝０.００１

【０１０４】本例では、８つの異なる接続タイプが想定されている：４つの接続はリアルタ
イム接続であり、４つは非リアルタイム接続である。また、４つの異なるＮＢＲ
値が、Ｃ＝１のリンク容量に関して正規化されているが、この値は０.２、０.１
、０.０５、０.０２５と想定されている。優先度は、それぞれ３、４、５、６と
想定されている。しかし、ここで留意すべきことは、必ずしもすべてのセルがこ
れらの正確な優先度を割り当てられるわけではないという点である。特に、非リ
アルタイム接続に関しては、平均化測定原理の影響に起因して多くのセルがより
良好な優先値を取得するという点に留意すべきである。パーセントとして表され
る様々な優先度を有するセルの配分が下記のテーブル２に示されている。

【０１０５】

【表２】表２

【０１０６】図２０に、４つの特定負荷レベル(ｒ)に対する優先度の関数として平均セル損
失率(Ｐ_loss)の関係を例示するグラフが示されている。特に、ライン−８００は
各接続タイプ(リアルタイム及び非リアルタイムの接続タイプ)の９つの接続に対
して０.７２の全体的平均負荷レベルを表す。ライン−８０２は各接続タイプの
１０の接続に対する０.８０の平均負荷レベルを描く。さらに、ライン−８０４
は、各接続タイプの１１の接続に対する０.８８の平均負荷レベルを表し、ライ
ン−８０６は各接続タイプの１２の接続に対する０.９６の平均負荷レベルを表
す。ここで留意すべきことは、０.８０の負荷レベルを示すライン−８０２の場
合、リアルタイム・セルと非リアルタイム・セルに対するセル損失率(Ｐ_loss)が
点線と破線とによってそれぞれ示されるという点である。

【０１０７】例えば、プロバイダが、優先度４を持つセルに対して１０^-6のセル損失率を出
力したいと望むトラフィック・シナリオが与えられた場合、負荷合計は約０.７
５とすることができる。この平均セル損失率はほとんどのビデオ・アプリケーシ
ョンにとって十分であると想定することができる。Ｐ_loss≒１０^-4に対応する同
じトラフィック負荷状態が与えられた場合、優先度５は多くの音声アプリケーシ
ョンの要件を満たすことができる。一方、Ｐ_loss≒３＊１０^-3に対応する優先度
６は、もし適切なパケット廃棄方式が設定されれば、ファイル転送のＴＣＰ／Ｉ
Ｐタイプに適している。

【０１０８】しかし、隣り合う優先度間のセル損失率の差は、提供されるトラフィック処理
、特に、ＮＢＲまたはＳＩＭＡサービスの固有の制御ループに強く左右される点
を強調すべきである。例えば、ユーザーがＱｏＳに対して不満な場合、ユーザー
は、実際のビットレートと名目上の接続ビットレートのいずれかを変更すること
ができるし、また、変更することが望ましい。いずれの場合にも優先度の配分が
同様に変化する。それにもかかわらず、優先度の配分というこの現象が一時的な
ものとして無視できれば、以下の単純化仮説をたてることにより、優先度配分の
基本的振舞いをさらに理解することできる。その単純化仮説とは、測定周期およ
びバッファ・サイズと比較してすべてのトラフィック変動が遅いことが想定され
る場合、８つのＮＢＲ優先度を考慮に入れ、追加要件を用いてセル損失率を近似
させる周知の従来のＡＴＭアプローチを利用することができる、というものであ
る。

【０１０９】優先度ｋを持つセル損失率が、Ｐ_loss,ｋによって示され、０からｋの優先度
を持つセルの平均損失率がＰ_loss,ｋによって示される場合、バッファリングの
影響を無視する次式が得られる：

【０１１０】

【数９】但し、λ^★ _kは０からｋの優先度を持つすべてのセルの瞬間ビットレート・レベ
ルを表し、ρ^★ _kはこれらのセルにより生成された平均負荷を表し、ｃはこれら
のセルにより生成された平均出力負荷を表し、ｃはリンク容量を表す。確率Ｐｒ
{λ^★ _k＝λｊ}は公知の畳み込み手法を用いて簡単に計算することができる。

【０１１１】例＃２さらなる例示を行うことを目的として、長いオンとオフ期間を除いて、例＃１
で説明したものと同じソースを想定する第２の例が与えられる。例＃１の中で反
映されたこれらの長い期間に起因して、セル優先度は常にピーク・レートによっ
て決定される。バッファは、一般に、いずれのトラフィック変動もフィルタする
ことが不可能であるため、例＃２の中で許容される負荷は例＃１の元の場合の負
荷よりずっと低くなる。

【０１１２】図２１には、様々な負荷レベル(ｒ)に対する優先度の関数としてのセル損失率
間の関係がグラフの形で例示されている。実線８２０、８２２、８２４によって
描かれている各接続のピーク・セル速度は０.１であり、破線−８２６によって
描かれている各接続のピーク・セル速度は０.２であり、点線−８２８によって
描かれている各接続のピーク・セル速度は０.０５であると図２１では想定され
ている。

【０１１３】図２１は、３つの実線、ライン−８２０、ライン−８２２、ライン−８２４に
よって描かれる、様々な優先度に対して式[８]の適用により得られるセル損失確
率を示している。さらに、２つのわずかに異なるトラフィックのケースが点線−
８２８と破線−８２６とによって表されている。トラフィック変動の変化による
影響が図２１に示すグラフに反映されている。トラフィック変動の実際の変化は
ビットレートとＮＢＲ値の倍増または半減から生じる直接の結果である。

【０１１４】ＮＢＲ／ＳＩＭＡサービス・コンセプトを含むネットワークでは、プロバイダ
が優先度４のＱｏＳを変化させないまま保持する場合、トラフィック変動の増加
は２つの主要な影響を持つことになる。第１に、従来のＡＴＭの場合と同じよう
に、許容される負荷レベルが低下し、第２に、隣り合う優先度間のセル損失率の
差が減少する。図２０と２１に基づいてＱｏＳの大まかな推定を行うと、優先度
４が１０−６のセル呼損率を与える場合、トラフィックの全体の変動に応じてセ
ル呼損率は優先度５で約１０^-4〜１０^-3になると想定することができる。優先度
３でのセル損失率は、トラフィック変動が非常に著しいものでなければ１０^-9未
満であると想定することができる。

【０１１５】上記の例はＱｏＳと優先度との間の関係の例を示すものではあるが、様々なＱ
ｏＳと利用課金に対するユーザーの反応を評価するまでは、許容される負荷や隣
り合う優先度間のセル損失の差を正確に決定しようと試みても無駄となる場合が
ある。ＮＢＲ／ＳＩＭＡサービス環境では、様々なＱｏＳレベルに基づく課金ス
ケジュールをある意味で自動的に決定することができる。例えば、優先度４と５
との間のセル損失率の差が非常に小さい場合、接続のいくつかは、より低く査定
された課金に起因して優先度４から優先度５へ移行する傾向があると想定するこ
とが可能である。この変化は、優先度４のセル損失率が低下し、優先度５のセル
損失率が上昇することを明らかに示すものである。ＱｏＳの差が合理的な課金構
造に対する平均的ユーザーの期待に対応するまで、このタイプの移行が続くこと
は当然想定することができる。

【０１１６】アイドル時間とは対照的にビジー時間中自動的行われる課金の差に関しても同
様の問題が提起される。例えば、或るＱｏＳに対して高い負荷期間中より高い料
金を課金し、低い負荷期間中はより低い料金を課金することが合理的であると思
われる。しかし、ビジー期間および休止期間中或るＮＢＲに対して異なる料金を
査定する課金ポリシーの使用を避けることは望ましいことと思われる。これによ
って、課金方式の複雑さが増えることも回避されることになる。当然生じる“需
供”効果によって、ビジー時間とアイドル時間との間の負荷が自動的に均される
傾向が生じてくる場合もある。ビジー期間と休止期間中のＱｏＳの目立つ違いに
対して不満を感じた場合、ユーザーこのような期間中異なる速度に対して支払う
気になることが予想される。

【０１１７】言うまでもなく、本発明の範囲から逸脱することなく、本明細書で説明した好
適な実施例に対して改変と追加を行うことが可能である。したがって、本発明の
範囲は、上述の特定の実施例にのみ限定されるものではなく、以下に記載の請求
項およびその均等物によってのみ画定されるものである。

【図面の簡単な説明】

【図１】本発明の実施例に従う名目ビットレート・サービスを利用して、ユーザー／ネ
ットワーク・インターフェースとネットワーク間で情報セルを伝達する一般的処
理を例示するフローチャートである。

【図２】本発明の実施例による名目ビットレート・サービス・アーキテクチャのシステ
ム・ブロック図である。

【図３】本発明の別の実施例に従う名目ビットレート・サービスを用いてユーザー／ネ
ットワーク・インターフェースとネットワーク間で情報セルを伝送する処理手順
をさらに詳細に例示する。

【図４】名目ビットレート・サービスの実施例に従ってネットワーク・ノードにおいて
セルをフィルタする一般的処理をフローチャートの形で例示する。

【図５】名目ビットレート・サービスに従って、ネットワーク・ノードにおいてセルを
フィルタするシステムの実施例を示すブロック図である。

【図６】名目ビットレート・サービスに従ってネットワーク・ノードでセルをフィルタ
するシステムの代替実施例のブロック図である。

【図７】本発明のＮＢＲサービスに従うネットワーク・セルの１つの実施例を例示する
。

【図８】本発明の１つの実施例に従うセル・トラフィック測定と優先度割当てシステム
を例示するブロック図である。

【図９】優先度閾値を現在のバッファ占有度と比較する１つの方法を例示するフローチ
ャートである。

【図１０】優先度閾値比較ユニットの比較機能を実行する優先度閾値比較ユニットの１つ
の実施例のブロック図である。

【図１１】バッファ占有度対バッファが空になる速度を示すグラフ表現であり、この場合
バッファがカウンタとして設けられている。

【図１２】完全な占有度から時間の関数として減少していくバッファ占有度を示すグラフ
の１例であり、この場合セルの着信は生じない。

【図１３】バッファ占有度と、エンプティ率と、様々なバッファ放出時間との間の関係を
示す図式表現であり、この図式表現ではバッファ占有度は等間隔に離間して示さ
れている。

【図１４】任意の２つのセルの着信間でバッファから放出されるセル数の計算をグラフに
よって例示する。

【図１５】等間隔に離間して示されたバッファ占有度の実現を表す、本発明の１つの実施
例を例示するフローチャートである。

【図１６】バッファ占有度と、エンプティ率と、様々なバッファ放出時間との間の関係を
示す図式表現であり、この図ではバッファ占有度は対数目盛りで離間して示され
ている。

【図１７】時間の関数として対数目盛りで減少していくバッファ占有度を示すグラフの１
例であり、この場合セルの着信は生じない。

【図１８】フローチャートの形で、バッファからのバーチャル・セルの出力速度を修正す
る一般的方法論を例示する。

【図１９】本発明に準拠するセル出力可能回路の１例を示す。

【図２０】優先順位の関数として、４つの特定負荷レベルに対する平均セル損失率(Ｐｌ
ｏｓｓ)の関係を描くグラフである。

【図２１】優先順位の関数として、４つの特定負荷レベルに対する平均セル損失率(Ｐｌ
ｏｓｓ)の関係を描くグラフである。

【符号の説明】

２５０システム２５２セル出力ソース２５４ネットワーク２５６バーチャル・セル生成装置２５８バーチャル・セル入力部２６０バッファ２６２セル・ポインタ値２６４優先度閾値比較ユニット２６５優先値２６６、２６８、２７０、２７２、２７４、２７６、２７８、２８０ラ
ベル付き占有度２８２、２８４、２８６、２８８、２９０、２９２、２９４、２９６バ
ッファ占有度閾値２９８バーチャル・セル出力可能回路

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者キルッキマッティアメリカ合衆国マサチューセッツ州 02420 レキシントンウォバーンストリート 425 アパートメント 45 Ｆターム(参考） 5K028 AA06 CC05 KK35 PP22 RR03 SS24 5K030 HA10 HB17 KA03 LA03 LC11 MB15 5K034 HH50 MM08 MM21

Claims

【特許請求の範囲】

【請求項１】ネットワーク接続を介して伝送される情報セルの伝送速度を
調整する方法において、前記ネットワーク接続への情報セルの各伝送に関してほぼ同時に測定用バッフ
ァへ測定用セルを伝送するステップと、前記測定用バッファの占有度を調整するステップと、前記測定用バッファの占有度に応じてセル優先値を生成するステップであって
、前記セル優先値が前記ネットワーク接続の１つのノードにおける情報セルの受
け入れ確率を示すように構成されるステップと、前記ネットワーク接続へ伝送される情報セルに対して前記セル優先値を割り当
てるステップと、を有することを特徴とする方法。
【請求項２】請求項１に記載の方法において、前記セル優先値を生成する
ステップが、前記測定用バッファの占有度を決定するステップをさらに有するこ
とを特徴とする方法。
【請求項３】請求項１に記載の方法において、前記測定用バッファの占有
度を調整するステップが、前記測定用バッファの占有度の上昇に応じて前記測定
用バッファの放出率を上げるステップと、前記測定用バッファの占有度の低下に
応じて前記測定用バッファの放出率を下げるステップとを有することを特徴とす
る方法。
【請求項４】請求項１に記載の方法において、前記セル優先値を生成する
ステップが、前記測定用バッファの占有度の上昇に応じて前記セル優先値を下げ
るステップと、前記測定用バッファの占有度の低下に応じて前記セル優先値を上
げるステップとをさらに有することを特徴とする方法。
【請求項５】請求項１に記載の方法において、前記測定用バッファが複数
のバッファ占有範囲を含むように構成され、さらに、前記セル優先値を生成する
ステップが、前記複数のバッファ占有範囲のうちのある特定の範囲内に入る前記
占有度に対して相対的に変動する前記セル優先値を生成するステップをさらに有
することを特徴とする方法。
【請求項６】請求項５に記載の方法において、前記測定用バッファの占有
度を調整するステップが、現在のバッファ占有範囲からより高いバッファ占有範
囲へ上昇する前記占有度に応じて前記測定用バッファの放出率を上げるステップ
と、現在のバッファ占有範囲からより低いバッファ占有範囲へ低下する前記占有
度に応じて前記測定用バッファの前記放出率を下げるステップと、をさらに有す
ることを特徴とする方法。
【請求項７】請求項５に記載の方法において、前記セル優先値を生成する
ステップが、現在のバッファ占有範囲からより高いバッファ占有範囲へ上昇する
前記占有度に応じて前記セル優先値を下げるステップと、現在のバッファ占有範
囲からより低いバッファ占有範囲へ低下する前記占有度に応じて前記セル優先値
を上げるステップとをさらに有することを特徴とする方法。
【請求項８】請求項１に記載の方法において、前記ネットワーク接続が名
目ビットレート接続を有することを特徴とする方法。
【請求項９】請求項１に記載の方法において、複数のバッファ占有範囲を含む前記測定用バッファを構成するステップと、前記複数のバッファ占有範囲のある特定の範囲内に入る前記測定用バッファの
現在の占有度に対して相対的に変動する放出率で、前記測定用バッファから測定
用セルを放出するステップと、前記特定のバッファ占有範囲内に入る前記測定用バッファの現在の占有度に対
して相対的に変動する大きさを持つセル優先値を生成するステップと、をさらに
有することを特徴とする方法。
【請求項１０】請求項９に記載の方法において、前記測定用バッファから
の測定用セルの前記放出率の低下に応じて前記セル優先値の前記大きさが減少し
、前記測定用バッファからの測定用セルの前記放出率の上昇に応じて前記セル優
先値の前記大きさが増加することを特徴とする方法。
【請求項１１】請求項９に記載の方法において、前記セル優先値を生成す
るステップが、前記特定バッファ占有範囲からより高いバッファ占有範囲へ上昇
する前記測定用バッファの占有度に応じて前記セル優先値の前記大きさを減少さ
せるステップと、前記特定バッファ占有範囲からより低いバッファ占有範囲へ低
下する前記測定用バッファの占有度に応じて前記セル優先値の大きさを増加させ
るステップとをさらに有することを特徴とする方法。
【請求項１２】請求項９に記載の方法において、１つのセル優先値から次
のセル優先値へ変化する際、前記測定用バッファから前記測定用セルを放出する
時間がほぼ一定のままであることを特徴とする方法。
【請求項１３】請求項９に記載の方法において、前記バッファ占有範囲の
各々がほぼ同数のセルの記憶場所を含み、前記特定のバッファ占有範囲からより
高いバッファ占有範囲へ現在のバッファ占有度が上昇するにつれて前記バッファ
占有範囲の各々を満たすために必要な持続時間が、指数的に増加することを特徴
とする方法。
【請求項１４】請求項９に記載の方法において、前記バッファ占有範囲の
各々が、先行するバッファ占有範囲より指数的に大きな数のセルの記憶場所を含
み、さらに、前記バッファ占有範囲の各々を満たすために必要な持続時間が前記
バッファ占有範囲の他のバッファ占有範囲を満たすために必要な時間とほぼ同じ
であることを特徴とする方法。
【請求項１５】ネットワーク接続を介して伝送される情報セルの伝送速度
を調整するシステムにおいて、前記ネットワーク接続へ前記情報セルを伝送するソース・ユニットと、前記ソース・ユニットから測定用セルを受信する測定用バッファであって、前
記ソース・ユニットが各情報セルの伝送とほぼ同時に前記測定用バッファへ測定
用セルを伝送するように構成される測定用バッファと、前記測定用バッファの占有度を検出する検出器であって、前記測定用バッファ
の現在の占有度を示す占有度信号を生成する検出器と、前記検出器と接続された出力可能回路であって、前記占有度信号に応じて前記
測定用バッファから得られる測定用セルの放出率を制御する出力可能回路と、前記情報セル内の優先値を符号化するエンコーダであって、前記優先値の各々
が、前記測定用バッファの現在の占有度に応じて変動する大きさを持つように構
成されるエンコーダと、を有することを特徴とするシステム。
【請求項１６】請求項１５に記載のシステムにおいて、前記検出器が前記
測定用バッファの現在の占有度に対して相対的に変動する前記占有度信号を生成
することを特徴とするシステム。
【請求項１７】請求項１５に記載のシステムにおいて、前記測定用バッフ
ァが、対応する複数の閾値によって画定される複数のバッファ占有範囲を含むよ
うに構成され、さらに、前記検出器が前記複数の閾値のうちの特定の閾値の検出
に対して相対的に変動する前記占有度信号を生成することを特徴とするシステム
。
【請求項１８】請求項１５に記載のシステムにおいて、前記測定用バッフ
ァの占有度の上昇に応じて、前記測定用バッファからの測定用セルの前記放出率
を上げ、さらに、前記測定用バッファの占有度の低下に応じて前記測定用バッフ
ァからの測定用セルの前記放出率を下げることを特徴とするシステム。
【請求項１９】請求項１５に記載のシステムにおいて、前記エンコーダが
、前記測定用バッファの占有度の上昇に応じて昇順の大きさの優先値を符号化し
、さらに、前記測定用バッファの占有度の低下に応じて昇順の大きさの優先値を
符号化することを特徴とするシステム。
【請求項２０】ネットワーク接続の両端にわたって、ネットワーク・ソー
ス・ユニットから１以上のネットワークの宛先ユニットへ伝送されるセルのセル
優先度を制御する方法であって、前記ネットワーク・ソース・ユニットから伝送される前記セルの各々を測定用
バッファの中に登録するステップと、前記測定用バッファの現在のバッファ占有度に対応する放出率で、前記測定用
バッファ内の前記登録済みセルを放出するステップと、現在のバッファ占有度と一致する複数の所定のバッファ占有範囲の中の１つと
相関するセル優先値を生成するステップと、前記ネットワーク・ソース・ユニットから伝送される前記セルの中へ前記セル
優先値をロードするステップと、を有することを特徴とする方法。
【請求項２１】請求項２０に記載の方法において、前記ネットワーク・ソ
ース・ユニットから伝送される前記セルに対して名目ビットレートを確立し、前
記優先値の連続体の中点値に前記セル優先値をプリセットするステップをさらに
有することを特徴とする方法。
【請求項２２】請求項２０に記載の方法において、前記セルの各々を登録
するステップが、前記ネットワーク・ソース・ユニットから伝送される前記セル
の各々に対して前記測定用バッファの中にバーチャル・セルを出力するステップ
を有することを特徴とする方法。
【請求項２３】請求項２２に記載の方法において、バーチャル・セルを出
力するステップが、前記ネットワーク・ソース・ユニットから伝送された前記セ
ルの各々に対して複製セルを生成するステップと、前記測定用バッファの中に前
記複製セルを格納するステップとを有することを特徴とする方法。
【請求項２４】請求項２２に記載の方法において、バーチャル・セルを出
力するステップが、前記ネットワーク・ソース・ユニットから伝送された前記セ
ルの各々に対して１セル量だけバッファ・アドレス・ポインタを増分するステッ
プを有することを特徴とする方法。
【請求項２５】請求項２４に記載の方法において、前記登録済みセルを放
出するステップが、前記放出率に従って前記バッファ・アドレス・ポインタを減
分するステップを有することを特徴とする方法。
【請求項２６】請求項２０に記載の方法において、前記セルの各々を登録
するステップが、前記ネットワーク・ソース・ユニットから伝送された前記セル
を前記測定用バッファの中にバッファするステップを有することを特徴とする方
法。
【請求項２７】請求項２０に記載の方法において、前記セル優先値を生成
するステップが、前記複数の所定のバッファ占有範囲を分離する複数の閾値と現
在のバッファ占有度とを比較することにより、現在のバッファ占有度と一致する
前記バッファ占有範囲を特定するステップを有することを特徴とする方法。
【請求項２８】請求項２０に記載の方法において、セル優先値を生成する
ステップが、前記セル優先値をｎビットに符号化するステップを有し、その場合
、前記所定のバッファ占有範囲の数が２ⁿ以下であることを特徴とする方法。
【請求項２９】請求項２０に記載の方法において、前記登録済みセルを放
出するステップが、複数の出力可能信号の中の１つを測定用バッファ出力部へ出
力することにより前記放出率を調整するステップを有し、その場合、前記複数の
出力可能信号の中の異なる信号が前記所定のバッファ占有範囲の各々に対して出
力されることを特徴とする方法。
【請求項３０】請求項２０に記載の方法において、前記登録済みセルを放
出するステップが、現在のバッファ占有度に比例して出力可能信号を測定用バッ
ファ出力部へ出力することにより、前記放出率を調整するステップを有すること
を特徴とする方法。
【請求項３１】請求項２０に記載の方法において、現在のバッファ占有範
囲から前記バッファ占有範囲内のより高いバッファ占有範囲へ現在の占有度が上
昇するにつれて、放出ステップが前記放出率を上げ、さらに、現在のバッファ占
有範囲から前記バッファ占有範囲のより低いバッファ占有範囲へ低下するにつれ
て、現在の占有度が前記放出率を下げるステップを有することを特徴とする方法
。
【請求項３２】請求項２０に記載の方法において、現在のバッファ占有範
囲と、前記セル優先値とが増加するにつれて、前記バッファ占有範囲の各々を満
たすために必要な時間が指数的に増加するように、前記所定のバッファ占有範囲
の各々がほぼ同数のセル記憶場所を含むことを特徴とする方法。
【請求項３３】請求項２０に記載の方法において、前記所定のバッファ占
有範囲の各々が前記バッファ占有範囲の他のバッファ占有範囲を満たすために必
要な前記時間とほぼ同じとなるように、前記バッファ占有範囲の各々を満たすた
めに必要な前記時間が先行するバッファ占有範囲より指数的に大きな数のセルの
記憶場所を含むことを特徴とする方法。
【請求項３４】ネットワーク接続を介して伝送される情報セルの伝送速度
を調整するシステムにおいて、前記ネットワーク接続へ前記情報セルを伝送するソース・ユニットと、定量セル伝送レベルを出力するために各情報セル伝送の発生を登録するための
前記ソース・ユニットと接続されたセル伝送測定装置と、前記セル伝送測定装置の前記セル伝送レベルを検出する検出器であって、前記
セル伝送測定装置の現在の定量セル伝送レベルを示すセル・レベル信号を生成す
る前記検出器と、出力可能回路であって、前記セル伝送測定装置からの前記定量セル伝送レベル
の減分速度を前記セル・レベル信号に応じて制御するために前記検出器と接続さ
れた出力可能回路と、前記情報セルの各々の中で優先値を符号化するエンコーダであって、前記優先
値が前記セル伝送測定装置の現在の定量セル伝送レベルに応じて変動する大きさ
を持つように構成されるエンコーダと、を有することを特徴とするシステム。
【請求項３５】請求項３４に記載のシステムにおいて、前記セル伝送測定
装置が、各情報セル伝送の発生時にバーチャル・セルを格納することが可能なバ
ッファであり、さらに、前記バッファの占有度が前記定量セル伝送レベルに対応
することを特徴とするシステム。
【請求項３６】請求項３４に記載のシステムにおいて、前記セル伝送測定
装置と出力可能回路とが、まとめて１つのカウンタを有し、その場合、前記定量
セル伝送レベルが前記カウンタのカウンタ値に対応し、さらに、前記カウンタ値
が各情報セル伝送の発生時に増分され、前記セル・レベル信号によって決定され
るレートで減分されることを特徴とするシステム。
【請求項３７】請求項３４に記載のシステムにおいて、前記カウンタ値が
増加するにつれて、前記カウンタ値の前記減分速度が増加することを特徴とする
システム。
【請求項３８】請求項３４に記載のシステムにおいて、前記エンコーダが
前記情報セルの各々の中の優先値を符号化し、その場合、前記優先値が前記カウ
ンタ値の所定の複数の範囲の中の１つに対応する大きさを持っていることを特徴
とするシステム。