JP2002532960A - プライオリティベースのサービスクオリティを用いたネットワークサービスクラスにおいてネットワークノードの低プライオリティパケットを前フィルタリングするシステム及び方法 - Google Patents
プライオリティベースのサービスクオリティを用いたネットワークサービスクラスにおいてネットワークノードの低プライオリティパケットを前フィルタリングするシステム及び方法Info
- Publication number
- JP2002532960A JP2002532960A JP2000587493A JP2000587493A JP2002532960A JP 2002532960 A JP2002532960 A JP 2002532960A JP 2000587493 A JP2000587493 A JP 2000587493A JP 2000587493 A JP2000587493 A JP 2000587493A JP 2002532960 A JP2002532960 A JP 2002532960A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- packets
- network
- network node
- priority
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- 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
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- 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/5614—User Network Interface
- H04L2012/5615—Network termination, e.g. NT1, NT2, PBX
-
- 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/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
-
- 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/5647—Cell loss
-
- 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 Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
パケットベースのネットワーク送信においてルート指定やスイッチングのような他のノード機能を実行する前に比較的プライオリティの低いパケットをフィルタ除去することによりネットワークノードの混雑を減少するためのシステム及び方法が提供される。ネットワークノードに入力する前に情報パケットを遮ることによりパケットの量が減少される。遮られたパケットの一部分は、ネットワークノードにおけるパケット受け入れ確率に対応するパラメータに基づいてフィルタ除去される。遮られたパケットの残りの部分は、ネットワークパケット機能による処理のためにネットワークノードへ送られる。
Description
【０００１】
本発明は、一般に、ネットワーク通信システムに係り、より詳細には、比較的
プライオリティの低いパケットを、ルート指定及びスイッチングのような他のノ
ード機能を実行する前にフィルタ除去することにより、ネットワークノードの混
雑状態を低減するための方法及び装置に係る。
プライオリティの低いパケットを、ルート指定及びスイッチングのような他のノ
ード機能を実行する前にフィルタ除去することにより、ネットワークノードの混
雑状態を低減するための方法及び装置に係る。
【０００２】
通信技術、特に、インターネットに影響する通信技術の状態は、現在流動的で
あり、急速で且つしばしば非整合の成長を遂げている。パーソナルコンピュータ
及びセットトップボックスの偏在性及び多種多様性は、インターネット及び他の
ネットワークリソースへの即座のアクセスを要求する新規ユーザ数の顕著な増加
を受け入れるために通信システムインフラストラクチャーのプロバイダーに大き
なプレッシャーを与えている。このようなサービスのユーザに利用できる新規で
且つ精巧なソフトウェアの急速な開発は、システムインフラストラクチャーに付
加的な要求を課する。 インターネット及び他のネットワークを通して取引を行うことは、容認性及び
人気を得る実際的な方法である。例えば、インターネットプロバイダーによって
提供されるもののような従来のオンラインサービスは、一般に、基本的サービス
及びリソース、例えば、所有権のある及び公共の情報データベースへのアクセス
に対して顧客に毎月の料金を課する。又、このような従来のサービスプロバイダ
ーは、ユーザがオンラインで購入できるいかなる数の商品又はサービスを広告す
ることもできる。
あり、急速で且つしばしば非整合の成長を遂げている。パーソナルコンピュータ
及びセットトップボックスの偏在性及び多種多様性は、インターネット及び他の
ネットワークリソースへの即座のアクセスを要求する新規ユーザ数の顕著な増加
を受け入れるために通信システムインフラストラクチャーのプロバイダーに大き
なプレッシャーを与えている。このようなサービスのユーザに利用できる新規で
且つ精巧なソフトウェアの急速な開発は、システムインフラストラクチャーに付
加的な要求を課する。 インターネット及び他のネットワークを通して取引を行うことは、容認性及び
人気を得る実際的な方法である。例えば、インターネットプロバイダーによって
提供されるもののような従来のオンラインサービスは、一般に、基本的サービス
及びリソース、例えば、所有権のある及び公共の情報データベースへのアクセス
に対して顧客に毎月の料金を課する。又、このような従来のサービスプロバイダ
ーは、ユーザがオンラインで購入できるいかなる数の商品又はサービスを広告す
ることもできる。
【０００３】 現在考慮中であるか又は実施されている他の形式のインターネット商業化は、
ビデオ及びオーディオ会議サービスや、種々の他のリアルタイム及び非リアルタ
イムサービスを提供することを含む。これらサービスのプロバイダー、及び通信
システムインフラストラクチャーのプロバイダーは、リアルタイム、非リアルタ
イム及び広帯域巾サービスをサポートするためのネットワーク容量、負荷及びト
ラフィックの管理や、このようなサービスの利用を計算する有用な勘定機構を実
施することを含む多数の複雑な問題に現在直面している。 通信業界は、現在の及び予想されるインフラストラクチャー制約に対する考え
られる解決策として、非同期転送モード（ＡＴＭ）と称する１つの特定の技術に
相当の注意を払い且つ資本を投入している。当業者は、ＡＴＭは、理論的に、ネ
ットワーク負荷の増加を管理する能力を与え、リアルタイム及び非リアルタイム
の両アプリケーションをサポートし、そしてある環境では保証されたサービスク
オリティレベルを与える等により多数の上記問題に対処する通信ネットワーク概
念を構成するものであると理解している。
ビデオ及びオーディオ会議サービスや、種々の他のリアルタイム及び非リアルタ
イムサービスを提供することを含む。これらサービスのプロバイダー、及び通信
システムインフラストラクチャーのプロバイダーは、リアルタイム、非リアルタ
イム及び広帯域巾サービスをサポートするためのネットワーク容量、負荷及びト
ラフィックの管理や、このようなサービスの利用を計算する有用な勘定機構を実
施することを含む多数の複雑な問題に現在直面している。 通信業界は、現在の及び予想されるインフラストラクチャー制約に対する考え
られる解決策として、非同期転送モード（ＡＴＭ）と称する１つの特定の技術に
相当の注意を払い且つ資本を投入している。当業者は、ＡＴＭは、理論的に、ネ
ットワーク負荷の増加を管理する能力を与え、リアルタイム及び非リアルタイム
の両アプリケーションをサポートし、そしてある環境では保証されたサービスク
オリティレベルを与える等により多数の上記問題に対処する通信ネットワーク概
念を構成するものであると理解している。
【０００４】 従来のＡＴＭサービスアーキテクチャーは、典型的に、サービスカテゴリーと
しばしば称される多数の所定サービスクオリティのクラスを与える。各サービス
カテゴリーは、各サービスカテゴリーの特性を定義する多数のサービスクオリテ
ィ（ＱｏＳ）パラメータを含む。換言すれば、特定のサービスカテゴリーは、Ａ
ＴＭ性能パラメータのサブセットで指定されるやり方でＡＴＭ仮想接続（ＶＣＣ
又はＶＰＣ）に対する性能を与える。以下のＡＴＭフォーラム仕様基準で定義さ
れるサービスカテゴリーは、例えば、一定ビットレート（ＣＢＲ）カテゴリーと
、リアルタイム可変ビットレート（ｒｔ−ＶＢＲ）カテゴリーと、非リアルタイ
ム可変ビットレート（ｎｒｔ−ＶＢＲ）カテゴリーと、非指定ビットレート（Ｕ
ＢＲ）カテゴリーと、使用可能なビットレート（ＡＢＲ）カテゴリーとを含む。
しばしば称される多数の所定サービスクオリティのクラスを与える。各サービス
カテゴリーは、各サービスカテゴリーの特性を定義する多数のサービスクオリテ
ィ（ＱｏＳ）パラメータを含む。換言すれば、特定のサービスカテゴリーは、Ａ
ＴＭ性能パラメータのサブセットで指定されるやり方でＡＴＭ仮想接続（ＶＣＣ
又はＶＰＣ）に対する性能を与える。以下のＡＴＭフォーラム仕様基準で定義さ
れるサービスカテゴリーは、例えば、一定ビットレート（ＣＢＲ）カテゴリーと
、リアルタイム可変ビットレート（ｒｔ−ＶＢＲ）カテゴリーと、非リアルタイ
ム可変ビットレート（ｎｒｔ−ＶＢＲ）カテゴリーと、非指定ビットレート（Ｕ
ＢＲ）カテゴリーと、使用可能なビットレート（ＡＢＲ）カテゴリーとを含む。
【０００５】 一定ビットレートサービスクラスは、接続の存在中に固定量の帯域巾を必要と
するリアルタイムアプリケーションをサポートするように意図される。ＣＢＲサ
ービスを提供するために特定のサービスクオリティがネゴシエーションされ、こ
こで、ＱｏＳパラメータは、ピークセルレート（ＰＣＲ）、セルロスレート（Ｃ
ＬＲ）、セル転送遅延（ＣＴＤ）及びセル遅延変化（ＣＤＶ）の特徴を含む。従
来のＡＴＭトラフィックマネージメント機構は、例えば、遅延変化の厳密な制約
を必要とする回路エミュレーションやボイス／ビデオアプリケーションのような
リアルタイムアプリケーションをサポートするために、ユーザ契約ＱｏＳが維持
されることを保証する。
するリアルタイムアプリケーションをサポートするように意図される。ＣＢＲサ
ービスを提供するために特定のサービスクオリティがネゴシエーションされ、こ
こで、ＱｏＳパラメータは、ピークセルレート（ＰＣＲ）、セルロスレート（Ｃ
ＬＲ）、セル転送遅延（ＣＴＤ）及びセル遅延変化（ＣＤＶ）の特徴を含む。従
来のＡＴＭトラフィックマネージメント機構は、例えば、遅延変化の厳密な制約
を必要とする回路エミュレーションやボイス／ビデオアプリケーションのような
リアルタイムアプリケーションをサポートするために、ユーザ契約ＱｏＳが維持
されることを保証する。
【０００６】 非リアルタイムＶＢＲサービスクラスは、得られるネットワークトラフィック
を、頻繁なデータバーストを有するものとして特徴付けできる非リアルタイムア
プリケーションをサポートするように意図される。同様に、リアルタイム可変ビ
ットレートサービスカテゴリーは、「バースト性」のネットワークトラフィック
状態をサポートするのに使用できる。ｒｔ−ＶＢＲサービスカテゴリーは、ｎｒ
ｔ−ＶＢＲサービスカテゴリーに比して、前者がボイス及びオーディオアプリケ
ーションのようなリアルタイムアプリケーションをサポートするよう意図されて
いるという点で相違する。リアルタイム及び非リアルタイムの両ＶＢＲサービス
カテゴリーは、ピークセルレート（ＰＣＲ）、持続可能なセルレート（ＳＣＲ）
及び最大バーストサイズ（ＭＢＲ）に関して特徴づけされる。
を、頻繁なデータバーストを有するものとして特徴付けできる非リアルタイムア
プリケーションをサポートするように意図される。同様に、リアルタイム可変ビ
ットレートサービスカテゴリーは、「バースト性」のネットワークトラフィック
状態をサポートするのに使用できる。ｒｔ−ＶＢＲサービスカテゴリーは、ｎｒ
ｔ−ＶＢＲサービスカテゴリーに比して、前者がボイス及びオーディオアプリケ
ーションのようなリアルタイムアプリケーションをサポートするよう意図されて
いるという点で相違する。リアルタイム及び非リアルタイムの両ＶＢＲサービス
カテゴリーは、ピークセルレート（ＰＣＲ）、持続可能なセルレート（ＳＣＲ）
及び最大バーストサイズ（ＭＢＲ）に関して特徴づけされる。
【０００７】 非指定ビットレート（ＵＢＲ）サービスカテゴリーは、トラフィックに関連し
たサービス保証を指定しないという点で、「最大努力（ベストエフォート）サー
ビス」としばしばみなされる。従って、ＵＢＲサービスカテゴリーは、ファイル
転送やＥメールのような従来のコンピュータ通信アプリケーションを含む非リア
ルタイムアプリケーションをサポートするように意図される。 使用可能なビットレート（ＡＢＲ）サービスカテゴリーは、フィードバックメ
カニズムの使用を介してトラフィックのレートを制御することにより使用可能な
帯域巾をユーザに割り当てる。このフィードバックメカニズムは、トラフィック
の混雑を制御又は回避しそして使用可能な帯域巾をより効率的に利用する努力に
おいてセルの送信レートを変化させることができる。リソースマネージメント（
ＲＭ）セルは、ソースにトラフィック情報を与えるために、ソースから行先へそ
してソースへ返送されるデータセルの送信を先行させる。
たサービス保証を指定しないという点で、「最大努力（ベストエフォート）サー
ビス」としばしばみなされる。従って、ＵＢＲサービスカテゴリーは、ファイル
転送やＥメールのような従来のコンピュータ通信アプリケーションを含む非リア
ルタイムアプリケーションをサポートするように意図される。 使用可能なビットレート（ＡＢＲ）サービスカテゴリーは、フィードバックメ
カニズムの使用を介してトラフィックのレートを制御することにより使用可能な
帯域巾をユーザに割り当てる。このフィードバックメカニズムは、トラフィック
の混雑を制御又は回避しそして使用可能な帯域巾をより効率的に利用する努力に
おいてセルの送信レートを変化させることができる。リソースマネージメント（
ＲＭ）セルは、ソースにトラフィック情報を与えるために、ソースから行先へそ
してソースへ返送されるデータセルの送信を先行させる。
【０００８】 上述した現在のＡＴＭサービスアーキテクチャーは、少なくとも概念的レベル
において、通信業界に直面した多数の問題に対する有用な解決策を与えると思わ
れるが、現在定義されているＡＴＭは、現在考慮中の種々のＡＴＭ仕様書及び推
奨勧告に規定された目的を満足するために、複雑なトラフィックマネージメント
機構の実施を必要とする。ネットワークのトラフィック流を効率的に管理するた
めに、従来のＡＴＭトラフィックマネージメント機構は、サービスクラスパラメ
ータ、トラフィックパラメータ、サービスクオリティパラメータ等を含む膨大な
数のトラフィック状態指示子を評価しなければならない。このようなパラメータ
及び他のＡＴＭトラフィックマネージメント事項の概要リストが、「Ｂ−ＩＳＤ
Ｎにおけるトラフィック制御及び混雑制御(Traffic Control and Congestion Co
ntrol in B-ISDN)」題するＩＴＵ−Ｔ推奨勧告Ｉ．３７１、及びテクニカル・コ
ミッティ・オブ・ＡＴＭフォーラムから出版されたトラフィックマネージメント
仕様書、第４．０版（ａｆ−ｔｍ−００５６．０００、１９９６年４月）に掲載
されている。
において、通信業界に直面した多数の問題に対する有用な解決策を与えると思わ
れるが、現在定義されているＡＴＭは、現在考慮中の種々のＡＴＭ仕様書及び推
奨勧告に規定された目的を満足するために、複雑なトラフィックマネージメント
機構の実施を必要とする。ネットワークのトラフィック流を効率的に管理するた
めに、従来のＡＴＭトラフィックマネージメント機構は、サービスクラスパラメ
ータ、トラフィックパラメータ、サービスクオリティパラメータ等を含む膨大な
数のトラフィック状態指示子を評価しなければならない。このようなパラメータ
及び他のＡＴＭトラフィックマネージメント事項の概要リストが、「Ｂ−ＩＳＤ
Ｎにおけるトラフィック制御及び混雑制御(Traffic Control and Congestion Co
ntrol in B-ISDN)」題するＩＴＵ−Ｔ推奨勧告Ｉ．３７１、及びテクニカル・コ
ミッティ・オブ・ＡＴＭフォーラムから出版されたトラフィックマネージメント
仕様書、第４．０版（ａｆ−ｔｍ−００５６．０００、１９９６年４月）に掲載
されている。
【０００９】 従来のＡＴＭトラフィックマネージメント機構の複雑さにも関わらず、現在の
ＡＴＭ仕様書及び推奨勧告は、ネットワークのユーザが利用するサービスを正確
且つ確実に課金する方法についてサービスプロバイダーのニーズに充分に対処し
ていない。現在定義されているＡＴＭトラフィックマネージメント特性のほとん
ど又は全部を加味する課金機構が開発できたと仮定しても、このような機構は、
必然的に複雑になり、そして高度に熟練したオペレータによる管理を通常必要と
する。このような勘定機構をサポートするための高いオーバーヘッド及び保守コ
ストは、おそらく、ネットワークプロバイダーの負担となり、結局は、ネットワ
ークユーザの負担となるであろう。
ＡＴＭ仕様書及び推奨勧告は、ネットワークのユーザが利用するサービスを正確
且つ確実に課金する方法についてサービスプロバイダーのニーズに充分に対処し
ていない。現在定義されているＡＴＭトラフィックマネージメント特性のほとん
ど又は全部を加味する課金機構が開発できたと仮定しても、このような機構は、
必然的に複雑になり、そして高度に熟練したオペレータによる管理を通常必要と
する。このような勘定機構をサポートするための高いオーバーヘッド及び保守コ
ストは、おそらく、ネットワークプロバイダーの負担となり、結局は、ネットワ
ークユーザの負担となるであろう。
【００１０】 本発明は、プライオリティベースのサービスクオリティを組み込んだネットワ
ークサービスクラスに適用できる。このサービスクラスは、以下「簡単な一体的
媒体アクセス（ＳＩＭＡ）」サービスクラスと称するが、これは、概念及びその
実施が簡単で、しかも、リアルタイム及び非リアルタイムサービスを含む種々の
ネットワークサービスをサポートするためにサービスクオリティ要求に充分対処
するネットワークマネージメントアーキテクチャーを与える。又、これは、ネッ
トワークサービスの利用について勘定する簡単で且つ効果的な課金能力も実施す
る。 Ｋ．キッキ著の出版物「簡単な一体的媒体アクセス（ＳＩＭＡ）(Simple Inte
grated Media Access (SIMS))」インターネットドラフトは、公称ビットレート
（ＮＢＲ）を使用したネットワークトラフィックマネージメントのためのＳＩＭ
Ａ解決策を開示している。一般に、これは、ネットワークを経ての情報の通信を
いかに管理するかを述べている。これは、ＳＩＭＡ、即ちリアルタイム及び非リ
アルタイムサービスを含むネットワークユーザに対する新規なサービスモデルを
説明している。このサービスは、公称ビットレート即ちＮＢＲサービスと称する
サービス概念のコンテキスト内で多数のプライオリティレベルを使用することを
ベースとしている。一般に、ＮＢＲサービスは、ネットワーク容量を異なる接続
間で分割し、そしてこのような接続の使用料金をユーザに課するものである。
ークサービスクラスに適用できる。このサービスクラスは、以下「簡単な一体的
媒体アクセス（ＳＩＭＡ）」サービスクラスと称するが、これは、概念及びその
実施が簡単で、しかも、リアルタイム及び非リアルタイムサービスを含む種々の
ネットワークサービスをサポートするためにサービスクオリティ要求に充分対処
するネットワークマネージメントアーキテクチャーを与える。又、これは、ネッ
トワークサービスの利用について勘定する簡単で且つ効果的な課金能力も実施す
る。 Ｋ．キッキ著の出版物「簡単な一体的媒体アクセス（ＳＩＭＡ）(Simple Inte
grated Media Access (SIMS))」インターネットドラフトは、公称ビットレート
（ＮＢＲ）を使用したネットワークトラフィックマネージメントのためのＳＩＭ
Ａ解決策を開示している。一般に、これは、ネットワークを経ての情報の通信を
いかに管理するかを述べている。これは、ＳＩＭＡ、即ちリアルタイム及び非リ
アルタイムサービスを含むネットワークユーザに対する新規なサービスモデルを
説明している。このサービスは、公称ビットレート即ちＮＢＲサービスと称する
サービス概念のコンテキスト内で多数のプライオリティレベルを使用することを
ベースとしている。一般に、ＮＢＲサービスは、ネットワーク容量を異なる接続
間で分割し、そしてこのような接続の使用料金をユーザに課するものである。
【００１１】 ＳＩＭＡ又は非ＳＩＭＡネットワークでは、ネットワークノードに到来するパ
ケットが多数のノード入力の１つに受け取られ、そしてノードルート指定、スイ
ッチング及び／又はマルチプレクシング作用を受けて、パケットを各ノード出力
ポートに向けさせる。マルチプレクシングは、情報の多数の流れが共通の物理的
送信媒体を共用する手段である。スイッチングは、物理的送信媒体の多数のイン
スタンスを取り出し、そして入力と出力との間で情報流を再配置する。ルーター
は、ネットワーク層を含むオープンシステム相互接続参照モデル（ＯＳＩＲＭ）
の多数の層で動作するネットワーク装置であって、ネットワークプロトコルに基
づいてデータをスイッチングしそしてルート指定することができる。これら及び
同様の機能は、パケットをそれらの各行先へ案内するようにネットワークのノー
ドにおいて実行される。
ケットが多数のノード入力の１つに受け取られ、そしてノードルート指定、スイ
ッチング及び／又はマルチプレクシング作用を受けて、パケットを各ノード出力
ポートに向けさせる。マルチプレクシングは、情報の多数の流れが共通の物理的
送信媒体を共用する手段である。スイッチングは、物理的送信媒体の多数のイン
スタンスを取り出し、そして入力と出力との間で情報流を再配置する。ルーター
は、ネットワーク層を含むオープンシステム相互接続参照モデル（ＯＳＩＲＭ）
の多数の層で動作するネットワーク装置であって、ネットワークプロトコルに基
づいてデータをスイッチングしそしてルート指定することができる。これら及び
同様の機能は、パケットをそれらの各行先へ案内するようにネットワークのノー
ドにおいて実行される。
【００１２】 ＳＩＭＡのようなプライオリティベースのサービスクラスを組み込んだネット
ワークでは、到来するパケット又はセルのプライオリティを認識して、その特定
ノードに関連した受け入れられるプライオリティに基づいてパケットを受け入れ
るか又は破棄することのできるセルスケジューリング・バッファリングモジュー
ルが各ネットワークノードに設けられる。受け入れられるノードプライオリティ
は、ノードを進行するパケットトラフィックのレベルに基づいて変化し得る。ノ
ードの各出力は、このようなセルスケジューリング・バッファリングモジュール
を含む。 ルート指定、スイッチング又はマルチプレクシング機能（以下、集合的に「ス
イッチング機能」と称する）を含み、その後に、セルスケジューリング・バッフ
ァリング機能を各ノード出力に含むネットワークノード構成は、全ての受信パケ
ットに対してスイッチング機能を実行する。これらのパケットがその適当なノー
ド出力に向けられたときには、パケットプライオリティがその受け入れられたノ
ードプライオリティに適合するのに充分でない各ノード出力においてそれらパケ
ットを破棄することができる。これは、好都合にも、より高いプライオリティの
パケットをネットワークノードから出力できるようにするが、ルート指定機能の
負担を軽減するものではなく、最終的に破棄されるかもしれないパケットを依然
として処理する必要がある。
ワークでは、到来するパケット又はセルのプライオリティを認識して、その特定
ノードに関連した受け入れられるプライオリティに基づいてパケットを受け入れ
るか又は破棄することのできるセルスケジューリング・バッファリングモジュー
ルが各ネットワークノードに設けられる。受け入れられるノードプライオリティ
は、ノードを進行するパケットトラフィックのレベルに基づいて変化し得る。ノ
ードの各出力は、このようなセルスケジューリング・バッファリングモジュール
を含む。 ルート指定、スイッチング又はマルチプレクシング機能（以下、集合的に「ス
イッチング機能」と称する）を含み、その後に、セルスケジューリング・バッフ
ァリング機能を各ノード出力に含むネットワークノード構成は、全ての受信パケ
ットに対してスイッチング機能を実行する。これらのパケットがその適当なノー
ド出力に向けられたときには、パケットプライオリティがその受け入れられたノ
ードプライオリティに適合するのに充分でない各ノード出力においてそれらパケ
ットを破棄することができる。これは、好都合にも、より高いプライオリティの
パケットをネットワークノードから出力できるようにするが、ルート指定機能の
負担を軽減するものではなく、最終的に破棄されるかもしれないパケットを依然
として処理する必要がある。
【００１３】 例えば、ＳＩＭＡネットワークノードでは、ネットワークノードの全体的な負
荷のために転送できない非常に多数のＳＩＭＡパケットをある入力（１つ又は複
数）が受け取る場合に問題が生じる。このような場合に、重大な問題は、たとえ
多数のパケットがノード出力のセルスケジューリング・バッファリング機能によ
り最終的に破棄されるとしても、ノード内のルート指定が全てのパケットに対し
て実行されることである。従って、ＳＩＭＡコアネットワークノードの入力への
極めてプライオリティの低いパケットトラフィックが潜在的にノードルート指定
／スイッチングユニットを過負荷状態にしてしまう。 ＳＩＭＡサポートを伴わない従来のネットワークノードを経てＳＩＭＡパケッ
トが転送される場合にも同様の問題が生じる。ＳＩＭＡトラフィックにサービス
する特定の入力（１つ又は複数）が従来のネットワークノードのルート指定機能
に過負荷を与えることが考えられる。これは、ソフトウェアに基づく集中ユニッ
トにおいてルート指定を通常取り扱うＩＰルーターの場合に特にいえることであ
る。この場合には、過剰なＳＩＭＡトラフィックがなくても、ルート指定機能が
ＩＰルーターのボトルネックとなる。 従って、ネットワークノードのスイッチング機能に悪影響を及ぼすパケットト
ラフィックの混雑を軽減するためのシステム及び方法が要望される。それ故、本
発明は、ネットワークノードが過負荷になるおそれを低減し、それにより、公知
技術のこの欠点及び他の欠点を克服すると共に、公知技術に勝る付加的な効果を
発揮する。
荷のために転送できない非常に多数のＳＩＭＡパケットをある入力（１つ又は複
数）が受け取る場合に問題が生じる。このような場合に、重大な問題は、たとえ
多数のパケットがノード出力のセルスケジューリング・バッファリング機能によ
り最終的に破棄されるとしても、ノード内のルート指定が全てのパケットに対し
て実行されることである。従って、ＳＩＭＡコアネットワークノードの入力への
極めてプライオリティの低いパケットトラフィックが潜在的にノードルート指定
／スイッチングユニットを過負荷状態にしてしまう。 ＳＩＭＡサポートを伴わない従来のネットワークノードを経てＳＩＭＡパケッ
トが転送される場合にも同様の問題が生じる。ＳＩＭＡトラフィックにサービス
する特定の入力（１つ又は複数）が従来のネットワークノードのルート指定機能
に過負荷を与えることが考えられる。これは、ソフトウェアに基づく集中ユニッ
トにおいてルート指定を通常取り扱うＩＰルーターの場合に特にいえることであ
る。この場合には、過剰なＳＩＭＡトラフィックがなくても、ルート指定機能が
ＩＰルーターのボトルネックとなる。 従って、ネットワークノードのスイッチング機能に悪影響を及ぼすパケットト
ラフィックの混雑を軽減するためのシステム及び方法が要望される。それ故、本
発明は、ネットワークノードが過負荷になるおそれを低減し、それにより、公知
技術のこの欠点及び他の欠点を克服すると共に、公知技術に勝る付加的な効果を
発揮する。
【００１４】
本発明は、プライオリティベースのサービスクオリティを実施するパケットベ
ースの送信において、或いはプライオリティベースのサービスクオリティを実施
しないパケットベースの送信において、比較的プライオリティの低いパケットを
ルート指定及びスイッチングのような他のノード機能の実行前にフィルタ除去す
ることによりネットワークノードの混雑を低減するためのシステム及び方法に向
けられる。 本発明の１つの実施形態によれば、ネットワークノードのネットワークパケッ
ト機能による処理を必要とするパケットの量を減少する方法が提供される。この
方法は、１つ以上のノード入力と１つ以上のノード出力との間で情報パケットを
ルート指定することのできる少なくとも１つのネットワークノードを有するネッ
トワークに使用される。情報パケットは、ネットワークノードの入力に送られる
前に遮られる。その遮られたパケットの一部分は、ネットワークノードにおける
パケット受け入れ確率に対応するパラメータに基づいてフィルタ除去される。遮
られたパケットの残り部分は、ネットワークパケット機能による処理のためにネ
ットワークノードへ送られる。
ースの送信において、或いはプライオリティベースのサービスクオリティを実施
しないパケットベースの送信において、比較的プライオリティの低いパケットを
ルート指定及びスイッチングのような他のノード機能の実行前にフィルタ除去す
ることによりネットワークノードの混雑を低減するためのシステム及び方法に向
けられる。 本発明の１つの実施形態によれば、ネットワークノードのネットワークパケッ
ト機能による処理を必要とするパケットの量を減少する方法が提供される。この
方法は、１つ以上のノード入力と１つ以上のノード出力との間で情報パケットを
ルート指定することのできる少なくとも１つのネットワークノードを有するネッ
トワークに使用される。情報パケットは、ネットワークノードの入力に送られる
前に遮られる。その遮られたパケットの一部分は、ネットワークノードにおける
パケット受け入れ確率に対応するパラメータに基づいてフィルタ除去される。遮
られたパケットの残り部分は、ネットワークパケット機能による処理のためにネ
ットワークノードへ送られる。
【００１５】 本発明の別の実施形態によれば、ネットワークノードのネットワークパケット
機能による処理を必要とするパケットの量を減少するための方法が提供される。
ネットワークは、１つ以上のノード入力と１つ以上のノード出力との間で情報パ
ケットをルート指定することのできる少なくとも１つのネットワークノードを含
む。所望のパケットトラフィック流を表わすパラメータが確立され、そしてネッ
トワークノードの入力の特定の１つに向けられたパケットが、その特定のネット
ワークノード入力に入力される前に遮られる。その遮られたパケットの属性は、
確立されたパラメータと比較され、その属性がその確立されたパラメータに合致
するかどうか決定され、そして遮られたパケットのうち、その属性がその確立さ
れたパラメータに合致しないものが破棄される。遮られたパケットのうち、属性
がその確立されたパラメータに合致するものは、その遮られたパケットの行先で
ある特定の入力に送られる。
機能による処理を必要とするパケットの量を減少するための方法が提供される。
ネットワークは、１つ以上のノード入力と１つ以上のノード出力との間で情報パ
ケットをルート指定することのできる少なくとも１つのネットワークノードを含
む。所望のパケットトラフィック流を表わすパラメータが確立され、そしてネッ
トワークノードの入力の特定の１つに向けられたパケットが、その特定のネット
ワークノード入力に入力される前に遮られる。その遮られたパケットの属性は、
確立されたパラメータと比較され、その属性がその確立されたパラメータに合致
するかどうか決定され、そして遮られたパケットのうち、その属性がその確立さ
れたパラメータに合致しないものが破棄される。遮られたパケットのうち、属性
がその確立されたパラメータに合致するものは、その遮られたパケットの行先で
ある特定の入力に送られる。
【００１６】 本発明の更に別の実施形態によれば、ノード入力とノード出力との間で情報パ
ケットをルート指定することのできる少なくとも１つのネットワークノードを有
するネットワークに使用されるものであって、ネットワークノードのネットワー
クパケット機能による処理を必要とするパケットの量を減少するための方法が提
供される。ネットワークノードの入力の特定の１つに向けられたパケットは、そ
の特定の入力に入力される前に遮られる。その遮られたパケットは、メモリ待ち
行列に使用可能な容量がある場合にはそのメモリ待ち行列にロードされ、そして
その遮られたパケットは、メモリ待ち行列に使用可能な容量がない場合には破棄
される。残りの遮られたパケットは、メモリ待ち行列から、その遮られたパケッ
トが向けられた特定の入力に送られる。
ケットをルート指定することのできる少なくとも１つのネットワークノードを有
するネットワークに使用されるものであって、ネットワークノードのネットワー
クパケット機能による処理を必要とするパケットの量を減少するための方法が提
供される。ネットワークノードの入力の特定の１つに向けられたパケットは、そ
の特定の入力に入力される前に遮られる。その遮られたパケットは、メモリ待ち
行列に使用可能な容量がある場合にはそのメモリ待ち行列にロードされ、そして
その遮られたパケットは、メモリ待ち行列に使用可能な容量がない場合には破棄
される。残りの遮られたパケットは、メモリ待ち行列から、その遮られたパケッ
トが向けられた特定の入力に送られる。
【００１７】 本発明の更に別の実施形態によれば、ネットワークノードの入力とネットワー
クノードの出力との間で情報パケットをルート指定することのできる少なくとも
１つのネットワークノードを有するネットワークに使用するための、パケットを
前フィルタリングする装置が提供される。パケットはパケットプライオリティ値
を含み、そしてパケットフィルタ入力は、ネットワークノード入力の特定の１つ
に向けられたパケットを遮る。制御入力は、パケット受け入れスレッシュホール
ドに対応するパラメータを受け取り、そして比較器は、パケット受け入れスレッ
シュホールドと、遮られたパケットからのパケットプライオリティ値とを比較す
る。パケットフィルタ出力は、パケット受け入れスレッシュホールド内のパケッ
トプライオリティ値を有する上記遮られたパケットを、その遮られたパケットが
向けられたネットワークノード入力の特定の１つに送る。
クノードの出力との間で情報パケットをルート指定することのできる少なくとも
１つのネットワークノードを有するネットワークに使用するための、パケットを
前フィルタリングする装置が提供される。パケットはパケットプライオリティ値
を含み、そしてパケットフィルタ入力は、ネットワークノード入力の特定の１つ
に向けられたパケットを遮る。制御入力は、パケット受け入れスレッシュホール
ドに対応するパラメータを受け取り、そして比較器は、パケット受け入れスレッ
シュホールドと、遮られたパケットからのパケットプライオリティ値とを比較す
る。パケットフィルタ出力は、パケット受け入れスレッシュホールド内のパケッ
トプライオリティ値を有する上記遮られたパケットを、その遮られたパケットが
向けられたネットワークノード入力の特定の１つに送る。
【００１８】 本発明の更に別の実施形態によれば、ネットワークノードの入力とネットワー
クノードの出力との間で情報パケットをルート指定することのできる少なくとも
１つのネットワークノードを有するネットワークに使用するための、パケットを
前フィルタリングする装置が提供される。この場合、ネットワークは、ＳＩＭＡ
ネットワークで実施されるようなプライオリティを認識できる必要はない。パケ
ットフィルタ入力は、ネットワークノード入力の特定の１つに向けられたパケッ
トを遮る。バッファがパケットフィルタ入力に接続されて、遮られたパケットを
、その遮られたパケットが向けられたネットワークノード入力の特定の１つに送
る前に、受け取って一時的に待ち行列に入れる。バッファ占有レベル検出器は、
バッファの占有レベルが所定の占有レベルに到達したかどうか決定し、そして上
記遮られたパケットは、バッファの占有レベルが所定の占有レベルより低いとき
だけバッファに送られる。
クノードの出力との間で情報パケットをルート指定することのできる少なくとも
１つのネットワークノードを有するネットワークに使用するための、パケットを
前フィルタリングする装置が提供される。この場合、ネットワークは、ＳＩＭＡ
ネットワークで実施されるようなプライオリティを認識できる必要はない。パケ
ットフィルタ入力は、ネットワークノード入力の特定の１つに向けられたパケッ
トを遮る。バッファがパケットフィルタ入力に接続されて、遮られたパケットを
、その遮られたパケットが向けられたネットワークノード入力の特定の１つに送
る前に、受け取って一時的に待ち行列に入れる。バッファ占有レベル検出器は、
バッファの占有レベルが所定の占有レベルに到達したかどうか決定し、そして上
記遮られたパケットは、バッファの占有レベルが所定の占有レベルより低いとき
だけバッファに送られる。
【００１９】 本発明の更に別の実施形態によれば、ネットワークの混雑を減少するためのネ
ットワークシステムが提供される。このネットワークシステムは、パケット受け
入れスレッシュホールドよりプライオリティが低いネットワークパケットの送信
を禁止することによりネットワークの混雑を減少する。このシステムは、ネット
ワークパケットを各々受信しそしてそのネットワークパケットを他のネットワー
クノード又は行先ノードへ各々ルート指定することのできる複数のネットワーク
ノードを備えている。パケットを前フィルタリングする装置が設けられ、１つの
このような装置が複数の各ネットワークノードの入力に接続される。パケットを
前フィルタリングする装置は、関連ネットワークノードに向けられたネットワー
クパケットを遮り、そしてパケット受け入れスレッシュホールドよりプライオリ
ティの低いネットワークパケットをフィルタ除去する。
ットワークシステムが提供される。このネットワークシステムは、パケット受け
入れスレッシュホールドよりプライオリティが低いネットワークパケットの送信
を禁止することによりネットワークの混雑を減少する。このシステムは、ネット
ワークパケットを各々受信しそしてそのネットワークパケットを他のネットワー
クノード又は行先ノードへ各々ルート指定することのできる複数のネットワーク
ノードを備えている。パケットを前フィルタリングする装置が設けられ、１つの
このような装置が複数の各ネットワークノードの入力に接続される。パケットを
前フィルタリングする装置は、関連ネットワークノードに向けられたネットワー
クパケットを遮り、そしてパケット受け入れスレッシュホールドよりプライオリ
ティの低いネットワークパケットをフィルタ除去する。
【００２０】
本発明の種々の実施形態を示す添付図面を参照して本発明を以下に詳細に説明
する。本発明の範囲から逸脱せずに、他の実施形態も使用できるし、構造的及び
機能的な変更もなされ得ることも理解されたい。 本発明は、ネットワークノードのネットワークパケット機能による処理を必要
とするパケットの量を減少するためのシステム及び方法に係る。特定のネットワ
ークノードに向けられたパケットは、ネットワークノードに入力される前に、前
フィルタリングユニットにより遮られる。遮られたパケットのうち、選択された
スレッシュホールドよりプライオリティの低いものは、ルート指定及びスイッチ
ングがこれらの低プライオリティパケットに対して行われる前にネットワークか
らフィルタ除去される。残りのパケットは、ルート指定及びスイッチングのよう
な処理のためにネットワークノードに送られる。
する。本発明の範囲から逸脱せずに、他の実施形態も使用できるし、構造的及び
機能的な変更もなされ得ることも理解されたい。 本発明は、ネットワークノードのネットワークパケット機能による処理を必要
とするパケットの量を減少するためのシステム及び方法に係る。特定のネットワ
ークノードに向けられたパケットは、ネットワークノードに入力される前に、前
フィルタリングユニットにより遮られる。遮られたパケットのうち、選択された
スレッシュホールドよりプライオリティの低いものは、ルート指定及びスイッチ
ングがこれらの低プライオリティパケットに対して行われる前にネットワークか
らフィルタ除去される。残りのパケットは、ルート指定及びスイッチングのよう
な処理のためにネットワークノードに送られる。
【００２１】 本発明の原理により実施されるネットワークは、公称ビットレート（ＮＢＲ）
を組み込んだＳＩＭＡサービスクラスのようなプライオリティベースのサービス
クオリティを与える。本発明によるフィルタリング方法及びシステムは、従来の
種々のネットワーク交換システムに適用できるが、本発明によるＳＩＭＡネット
ワークサービスクラスが示された添付図面の説明において本発明の原理が最も良
く評価されよう。 ＳＩＭＡネットワークの実現性及び利益は、本発明の譲受人に譲渡された参考
としてここに取り上げる１９９７年３月２０日出願の「公称ビットレートネット
ワークサービス(Nominal Bit Rate Network Service)」と題する出願中の米国特
許出願０８／８２１，２７３号に開示されたように決定することができる。しか
しながら、ＳＩＭＡサービスクラスを組み込んだネットワークの理解を得るため
に、ＳＩＭＡ公称ビットレート（ＮＢＲ）概念について以下に一般的に述べる。
を組み込んだＳＩＭＡサービスクラスのようなプライオリティベースのサービス
クオリティを与える。本発明によるフィルタリング方法及びシステムは、従来の
種々のネットワーク交換システムに適用できるが、本発明によるＳＩＭＡネット
ワークサービスクラスが示された添付図面の説明において本発明の原理が最も良
く評価されよう。 ＳＩＭＡネットワークの実現性及び利益は、本発明の譲受人に譲渡された参考
としてここに取り上げる１９９７年３月２０日出願の「公称ビットレートネット
ワークサービス(Nominal Bit Rate Network Service)」と題する出願中の米国特
許出願０８／８２１，２７３号に開示されたように決定することができる。しか
しながら、ＳＩＭＡサービスクラスを組み込んだネットワークの理解を得るため
に、ＳＩＭＡ公称ビットレート（ＮＢＲ）概念について以下に一般的に述べる。
【００２２】 図１には、ＮＢＲサービス接続を経てユーザ／ネットワークインターフェイス
とネットワークとの間に情報を送信するための一般的な方法が示されている。最
初に、ユーザは、ネットワークオペレータと公称ビットレートをネゴシエーショ
ンし又はそれを選択し（４０）、これは、接続を確立するとき又はその前に行う
ことができる。１つの実施形態では、ユーザは、希望のＮＢＲを要求することを
ネットワークオペレータに通知し、そしてその要求された接続帯域巾がユーザに
割り当てられる。ネットワークオペレータは、この実施形態では、ＮＢＲ接続を
確立又は解除する前にコアネットワークノードに存在する現在ネットワーク負荷
状態を分析するタスクを行う必要がない。別の実施形態では、ネットワークオペ
レータは、ＮＢＲ接続を確立又は解除する前にネットワーク負荷状態を決定する
タスクを実行するが、このタスクは、必ずしも、ＮＢＲサービスをサポートする
適切な大きさのネットワークで行われなくてもよい。
とネットワークとの間に情報を送信するための一般的な方法が示されている。最
初に、ユーザは、ネットワークオペレータと公称ビットレートをネゴシエーショ
ンし又はそれを選択し（４０）、これは、接続を確立するとき又はその前に行う
ことができる。１つの実施形態では、ユーザは、希望のＮＢＲを要求することを
ネットワークオペレータに通知し、そしてその要求された接続帯域巾がユーザに
割り当てられる。ネットワークオペレータは、この実施形態では、ＮＢＲ接続を
確立又は解除する前にコアネットワークノードに存在する現在ネットワーク負荷
状態を分析するタスクを行う必要がない。別の実施形態では、ネットワークオペ
レータは、ＮＢＲ接続を確立又は解除する前にネットワーク負荷状態を決定する
タスクを実行するが、このタスクは、必ずしも、ＮＢＲサービスをサポートする
適切な大きさのネットワークで行われなくてもよい。
【００２３】 特定のアプリケーションに基づいて、ユーザは、リアルタイム又は非リアルタ
イムネットワーク接続を選択する（４２）。他のセルに対する当該セルの重要性
又は緊急性を指示する各セルのプライオリティレベル（ＰＬ）を決定するプロセ
スは、ＵＮＩにおける選択されたリアルタイム又は非リアルタイム接続の実際の
又は測定ビットレート（ＭＢＲ）を測定することを含む（４４）。各セルのプラ
イオリティレベルは、ＵＮＩにおいて決定される（４６）。本発明の１つの実施
形態では、ＭＢＲとＮＢＲの比を使用して、ＰＬが決定される（４６）。 ＵＮＩにおいて各セルのプライオリティレベルを計算した後に、セルは、ネッ
トワーク、例えば、ネットワークのノードに送信される（４８）。ネットワーク
ノードは、ＵＮＩから送信されたセルが到着した際に、セルフィルタリングプロ
セスを実行し、これにより、ノードは、特定のセルを受け入れるか破棄するかを
決定する。セルフィルタリングプロセスは、ネットワークノードの１つ以上のバ
ッファ又はメモリの状態を決定し（５０）、バッファ又はメモリの占有レベルを
決定する。ノードは、セルのプライオリティレベル及びノードバッファの状態に
基づいてセルを受け入れるか又は破棄する（５２）。ノードにおいて決定された
フィルタリング基準を満足するセルは、受け入れられ、バッファされ、そして最
終的に、接続に対して予想されるサービスクオリティに一致するやり方でネット
ワーク内の別のノード又は別のネットワークに送信される（５４）。
イムネットワーク接続を選択する（４２）。他のセルに対する当該セルの重要性
又は緊急性を指示する各セルのプライオリティレベル（ＰＬ）を決定するプロセ
スは、ＵＮＩにおける選択されたリアルタイム又は非リアルタイム接続の実際の
又は測定ビットレート（ＭＢＲ）を測定することを含む（４４）。各セルのプラ
イオリティレベルは、ＵＮＩにおいて決定される（４６）。本発明の１つの実施
形態では、ＭＢＲとＮＢＲの比を使用して、ＰＬが決定される（４６）。 ＵＮＩにおいて各セルのプライオリティレベルを計算した後に、セルは、ネッ
トワーク、例えば、ネットワークのノードに送信される（４８）。ネットワーク
ノードは、ＵＮＩから送信されたセルが到着した際に、セルフィルタリングプロ
セスを実行し、これにより、ノードは、特定のセルを受け入れるか破棄するかを
決定する。セルフィルタリングプロセスは、ネットワークノードの１つ以上のバ
ッファ又はメモリの状態を決定し（５０）、バッファ又はメモリの占有レベルを
決定する。ノードは、セルのプライオリティレベル及びノードバッファの状態に
基づいてセルを受け入れるか又は破棄する（５２）。ノードにおいて決定された
フィルタリング基準を満足するセルは、受け入れられ、バッファされ、そして最
終的に、接続に対して予想されるサービスクオリティに一致するやり方でネット
ワーク内の別のノード又は別のネットワークに送信される（５４）。
【００２４】 図２にブロック図形態で示された実施形態については、ＵＮＩ２４を使用して
ネットワーク３０と通信するユーザ２０が示されている。ユーザ２０は、ネット
ワークオペレータ２２と公称ビットレートについてネゴシエーションする。ネッ
トワークオペレータ２２は、他のユーザ２０とネゴシエーションされたＮＢＲや
、ネットワークの他のユーザに関連した異なる接続の数及び特性を含む多数のフ
ァクタ、並びにネットワーク容量及びトラフィック流に影響する他のファクタに
基づいて、ユーザのＮＢＲ要求を評価する。原理的に、ＮＢＲは、ゼロでよく、
この場合、ＵＮＩ２４を経て通信される全てのセルには、ネットワーク３０内で
最低のプライオリティが与えられる。又、ＮＢＲの値は、ＵＮＩ２４における送
信容量より大きくてもよい。例えば、ＮＢＲの値が送信容量よりも著しく大きい
場合には、ＵＮＩ２４から送信される全てのセルに、ネットワーク３０内で最高
のプライオリティが与えられる。ここで定義するセルの優先順位レベルは、ＮＢ
Ｒサービス概念を包含するネットワーク又は多数のネットワーク内で意味をもつ
ことに注意されたい。例えば、ネットワーク／ネットワークインターフェイス（
ＮＮＩ）を使用することによりＮＢＲサービスを提供するネットワークを越えて
進行するセルは、このような他のネットワークに使用されるトラフィックマネー
ジメント戦略に基づいて処理される。
ネットワーク３０と通信するユーザ２０が示されている。ユーザ２０は、ネット
ワークオペレータ２２と公称ビットレートについてネゴシエーションする。ネッ
トワークオペレータ２２は、他のユーザ２０とネゴシエーションされたＮＢＲや
、ネットワークの他のユーザに関連した異なる接続の数及び特性を含む多数のフ
ァクタ、並びにネットワーク容量及びトラフィック流に影響する他のファクタに
基づいて、ユーザのＮＢＲ要求を評価する。原理的に、ＮＢＲは、ゼロでよく、
この場合、ＵＮＩ２４を経て通信される全てのセルには、ネットワーク３０内で
最低のプライオリティが与えられる。又、ＮＢＲの値は、ＵＮＩ２４における送
信容量より大きくてもよい。例えば、ＮＢＲの値が送信容量よりも著しく大きい
場合には、ＵＮＩ２４から送信される全てのセルに、ネットワーク３０内で最高
のプライオリティが与えられる。ここで定義するセルの優先順位レベルは、ＮＢ
Ｒサービス概念を包含するネットワーク又は多数のネットワーク内で意味をもつ
ことに注意されたい。例えば、ネットワーク／ネットワークインターフェイス（
ＮＮＩ）を使用することによりＮＢＲサービスを提供するネットワークを越えて
進行するセルは、このような他のネットワークに使用されるトラフィックマネー
ジメント戦略に基づいて処理される。
【００２５】 保証されたサービスクオリティを与えるように設計された従来のネットワーク
サービスとは対照的に、ネットワークオペレータ２２は、ユーザネゴシエーショ
ンされたＮＢＲが連続的に使用できることを保証しない。しかしながら、適切に
大きさ決めされたネットワークは、確立されたＮＢＲの使用を保証しないが実質
的にそれを確保するに充分な帯域巾を与えねばならない。同等のＮＢＲと共にデ
ータを送信する全てのユーザは、ほぼ同じサービスクオリティに遭遇することに
注意されたい。 ネットワークオペレータ２２とのＮＢＲが確立されると、ユーザ２０は、ネッ
トワーク３０を経て所望の行先３６へ情報を通信することが許される。測定ユニ
ット２６は、ＵＮＩ２４とネットワーク３０との間に通信される各セルの実際の
又は瞬時のビットレート（即ちＭＢＲ）を測定する。セルがＵＮＩ２４から離れ
る前に、プライオリティレベル計算ユニット２８は、ネゴシエーションされたＮ
ＢＲ及びＭＢＲを使用してセルのプライオリティを決定する。１つの実施形態に
よれば、８つのプライオリティレベルの１つが所与のセルに帰属する。プライオ
リティレベル計算ユニット２８は、ＭＢＲとＮＢＲとの比を計算することにより
特定セルのプライオリティレベルを決定する。計算ユニット２８により決定され
たプライオリティレベルがセルに指定され、セルは、次いで、ＵＮＩ２４からネ
ットワーク３０へ送信される。
サービスとは対照的に、ネットワークオペレータ２２は、ユーザネゴシエーショ
ンされたＮＢＲが連続的に使用できることを保証しない。しかしながら、適切に
大きさ決めされたネットワークは、確立されたＮＢＲの使用を保証しないが実質
的にそれを確保するに充分な帯域巾を与えねばならない。同等のＮＢＲと共にデ
ータを送信する全てのユーザは、ほぼ同じサービスクオリティに遭遇することに
注意されたい。 ネットワークオペレータ２２とのＮＢＲが確立されると、ユーザ２０は、ネッ
トワーク３０を経て所望の行先３６へ情報を通信することが許される。測定ユニ
ット２６は、ＵＮＩ２４とネットワーク３０との間に通信される各セルの実際の
又は瞬時のビットレート（即ちＭＢＲ）を測定する。セルがＵＮＩ２４から離れ
る前に、プライオリティレベル計算ユニット２８は、ネゴシエーションされたＮ
ＢＲ及びＭＢＲを使用してセルのプライオリティを決定する。１つの実施形態に
よれば、８つのプライオリティレベルの１つが所与のセルに帰属する。プライオ
リティレベル計算ユニット２８は、ＭＢＲとＮＢＲとの比を計算することにより
特定セルのプライオリティレベルを決定する。計算ユニット２８により決定され
たプライオリティレベルがセルに指定され、セルは、次いで、ＵＮＩ２４からネ
ットワーク３０へ送信される。
【００２６】 ＵＮＩ２４は、プライオリティレベル情報を含むセルをネットワーク３０のノ
ード、例えば、ノードA３２へ送信する。このノードA３２は、セルのプライオリ
ティレベル及びノードA３２のバッファ容量に基づいてＵＮＩ２４から受信した
セルを受け入れるか又は破棄する。一般に、ノードA３２のバッファ又はメモリ
の占有度が増加する（即ちいっぱいになってくる）につれて、低いプライオリテ
ィ（即ち高いプライオリティレベル値）を有するセルは、高いプライオリティ（
即ち低いプライオリティレベル値）を有するセルを受け入れるために破棄される
。ノードA３２のバッファの占有度レベルが減少する（即ちいっぱいでなくなっ
てくる）につれて、ノードA３２は、低いプライオリティ（即ち高いプライオリ
ティレベル値）のセルを受け入れる方向に向かって次第に寛容となる。ノードA
３２にバッファされたセルは、その後、ネットワーク３０の別のノード、例えば
、ノードB３４、又は他のネットワークへ送信され、そして結局は、最終行先３
６へ送信される。
ード、例えば、ノードA３２へ送信する。このノードA３２は、セルのプライオリ
ティレベル及びノードA３２のバッファ容量に基づいてＵＮＩ２４から受信した
セルを受け入れるか又は破棄する。一般に、ノードA３２のバッファ又はメモリ
の占有度が増加する（即ちいっぱいになってくる）につれて、低いプライオリテ
ィ（即ち高いプライオリティレベル値）を有するセルは、高いプライオリティ（
即ち低いプライオリティレベル値）を有するセルを受け入れるために破棄される
。ノードA３２のバッファの占有度レベルが減少する（即ちいっぱいでなくなっ
てくる）につれて、ノードA３２は、低いプライオリティ（即ち高いプライオリ
ティレベル値）のセルを受け入れる方向に向かって次第に寛容となる。ノードA
３２にバッファされたセルは、その後、ネットワーク３０の別のノード、例えば
、ノードB３４、又は他のネットワークへ送信され、そして結局は、最終行先３
６へ送信される。
【００２７】 説明上使用される例示的ネットワーク３０は、２つの中間ノード３２及び３４
を有するネットワークとして示されている。これらのノードは、ルーター、スイ
ッチ及びマルチプレクサのようなネットワークデータ通信要素を表わす。しかし
ながら、当業者に明らかなように、本発明は、ローカルエリアネットワーク（Ｌ
ＡＮ）からインターネットのような増殖的グローバルエリアネットワーク（ＧＡ
Ｎ）に至るネットワークに使用されるマルチポイント、スター、リング、ループ
及びメッシュネットワークトポロジーのような種々のマルチノードネットワーク
構造体においても同様に実施できる。 図３ないし５は、ＮＢＲサービス方法の１つの実施形態に基づいてセルをスケ
ジューリングしそしてバッファリングするための手順を示す。先ず、図３を参照
すれば、ユーザは、ネットワークオペレータとのＮＢＲを確立する（６０）。最
初に、サービスクラスをデフォールト設定として非リアルタイム（ｎｒｔ）サー
ビスクラスに設定する（６２）のが望ましいが、必要とはされない。特定の用途
に基づき、ユーザは、リアルタイム（ｒｔ）サービスクラスを要求し（６４）、
これは、ユーザにより直接設定されるか、或いは通常はユーザアプリケーション
又は通信ソフトウェアによって設定される。ユーザがリアルタイム接続を要求す
る場合には、ユーザのＵＮＩから送信される各セルは、セルのペイロードがリア
ルタイム情報を含むことを指示するようにセルヘッダのサービスクラスビットを
セットする（７０）。本発明のＮＢＲ概念に基づいて実施されるネットワークの
環境内では、リアルタイムサービスクラス接続は、特定のセル転送遅延（ＣＴＤ
）及びセル遅延変化（ＣＤＶ）パラメータを指定する必要なく、実質上いかなる
リアルタイムアプリケーションもサポートすることが予想される。従って、セル
ヘッダのＣＴＤ及びＣＤＶビットを適当な値にセットして接続のリアルタイムサ
ービス要求を受け入れるための従来の手順は、完全に回避される。
を有するネットワークとして示されている。これらのノードは、ルーター、スイ
ッチ及びマルチプレクサのようなネットワークデータ通信要素を表わす。しかし
ながら、当業者に明らかなように、本発明は、ローカルエリアネットワーク（Ｌ
ＡＮ）からインターネットのような増殖的グローバルエリアネットワーク（ＧＡ
Ｎ）に至るネットワークに使用されるマルチポイント、スター、リング、ループ
及びメッシュネットワークトポロジーのような種々のマルチノードネットワーク
構造体においても同様に実施できる。 図３ないし５は、ＮＢＲサービス方法の１つの実施形態に基づいてセルをスケ
ジューリングしそしてバッファリングするための手順を示す。先ず、図３を参照
すれば、ユーザは、ネットワークオペレータとのＮＢＲを確立する（６０）。最
初に、サービスクラスをデフォールト設定として非リアルタイム（ｎｒｔ）サー
ビスクラスに設定する（６２）のが望ましいが、必要とはされない。特定の用途
に基づき、ユーザは、リアルタイム（ｒｔ）サービスクラスを要求し（６４）、
これは、ユーザにより直接設定されるか、或いは通常はユーザアプリケーション
又は通信ソフトウェアによって設定される。ユーザがリアルタイム接続を要求す
る場合には、ユーザのＵＮＩから送信される各セルは、セルのペイロードがリア
ルタイム情報を含むことを指示するようにセルヘッダのサービスクラスビットを
セットする（７０）。本発明のＮＢＲ概念に基づいて実施されるネットワークの
環境内では、リアルタイムサービスクラス接続は、特定のセル転送遅延（ＣＴＤ
）及びセル遅延変化（ＣＤＶ）パラメータを指定する必要なく、実質上いかなる
リアルタイムアプリケーションもサポートすることが予想される。従って、セル
ヘッダのＣＴＤ及びＣＤＶビットを適当な値にセットして接続のリアルタイムサ
ービス要求を受け入れるための従来の手順は、完全に回避される。
【００２８】 ユーザがリアルタイムサービス接続を要求しない場合には、デフォールトの非
リアルタイムサービスクラス状態が作動状態に保たれる。従って、各セルヘッダ
のｒｔ／ｎｒｔサービスクラスビットは、セルのペイロードが非リアルタイム情
報を含むことを指示するようにセットされる（６６）。ここに開示するＮＢＲサ
ービスは、従来のＡＴＭトラフィックマネージメント解決策に使用されるセルロ
スプライオリティ（ＣＬＰ）機構を使用しないことに注意されたい。従って、セ
ルヘッダのＣＬＰビットは、リアルタイムペイロードと非リアルタイムペイロー
ドとの間を区別するのに使用できる。 上記実施形態において、接続を経て送信される各セルは、例えば、セルヘッダ
のｒｔ／ｎｒｔサービスクラスビットを適当にセットすることにより、リアルタ
イムセル又は非リアルタイムセルとして指定される。別の実施形態では、ユーザ
の要求に基づき、接続をリアルタイム又は非リアルタイムのいずれかの接続とし
て指定することができ、そしてこのような接続を経て通信されるセルにはリアル
タイム又は非リアルタイム状態が個々に指定される必要がない。例えば、所与の
接続に対する各ノードは、そのノードにセルが到着した際にテーブルルックアッ
プ手順を実行して、セルがリアルタイム接続に関連するか非リアルタイム接続に
関連するかを決定することができる。従って、この実施形態によれば、セルヘッ
ダビットは、リアルタイムセルと非リアルタイムセルとを区別するために指定さ
れる必要はない。
リアルタイムサービスクラス状態が作動状態に保たれる。従って、各セルヘッダ
のｒｔ／ｎｒｔサービスクラスビットは、セルのペイロードが非リアルタイム情
報を含むことを指示するようにセットされる（６６）。ここに開示するＮＢＲサ
ービスは、従来のＡＴＭトラフィックマネージメント解決策に使用されるセルロ
スプライオリティ（ＣＬＰ）機構を使用しないことに注意されたい。従って、セ
ルヘッダのＣＬＰビットは、リアルタイムペイロードと非リアルタイムペイロー
ドとの間を区別するのに使用できる。 上記実施形態において、接続を経て送信される各セルは、例えば、セルヘッダ
のｒｔ／ｎｒｔサービスクラスビットを適当にセットすることにより、リアルタ
イムセル又は非リアルタイムセルとして指定される。別の実施形態では、ユーザ
の要求に基づき、接続をリアルタイム又は非リアルタイムのいずれかの接続とし
て指定することができ、そしてこのような接続を経て通信されるセルにはリアル
タイム又は非リアルタイム状態が個々に指定される必要がない。例えば、所与の
接続に対する各ノードは、そのノードにセルが到着した際にテーブルルックアッ
プ手順を実行して、セルがリアルタイム接続に関連するか非リアルタイム接続に
関連するかを決定することができる。従って、この実施形態によれば、セルヘッ
ダビットは、リアルタイムセルと非リアルタイムセルとを区別するために指定さ
れる必要はない。
【００２９】 ｒｔ／ｎｒｔサービスクラスヘッダビットが上記のようにセットされた後に、
ＵＮＩとネットワークとの間に送信されるべき特定セルの実際のビットレートが
測定される（７４）。実際には、実際のビットレートが時間と共に著しい変化を
受けるので、ＵＮＩの測定ユニットは、平均化測定原理を使用して、実際の即ち
瞬間的なビットレートＭＢＲiを決定する。 一般に、ＵＮＩは、特定の接続（例えば、リアルタイム接続又は非リアルタイ
ム接続）に適した巾を有する測定周期内で接続の実際の即ち瞬間的なビットレー
トを近似することにより、セルiのようなセルの実際のビットレートを測定する
（７４）。本発明は、瞬時ビットレートＭＢＲiの測定値を与える。
ＵＮＩとネットワークとの間に送信されるべき特定セルの実際のビットレートが
測定される（７４）。実際には、実際のビットレートが時間と共に著しい変化を
受けるので、ＵＮＩの測定ユニットは、平均化測定原理を使用して、実際の即ち
瞬間的なビットレートＭＢＲiを決定する。 一般に、ＵＮＩは、特定の接続（例えば、リアルタイム接続又は非リアルタイ
ム接続）に適した巾を有する測定周期内で接続の実際の即ち瞬間的なビットレー
トを近似することにより、セルiのようなセルの実際のビットレートを測定する
（７４）。本発明は、瞬時ビットレートＭＢＲiの測定値を与える。
【００３０】 ｉ番目のセルの測定ビットレートＭＢＲiが決定されると（７４）、その測定
ビットレートＭＢＲi及び公称ビットレートＮＢＲを用いてｉ番目のセルのプラ
イオリティレベルが計算される。１つの実施形態によれば、８つのプライオリテ
ィレベルを使用するセルプライオリティ決め機構を用いてセルを他のセルと区別
できると仮定する。８つのプライオリティレベルのどれが特定のセルに帰属する
かを指示するために、各セルは、この目的に３ビットを割り当てる。 現在のＡＴＭ仕様によれば、ＡＴＭセルは、５オクテットヘッダ及び４８オク
テットペイロードより成る固定サイズフレームを有する送信単位として指定され
る。セルプライオリティレベルを指定する目的でセルヘッダに３ビットを割り当
てる必要があることは、現在定義されているＡＴＭヘッダビットの使用を必要と
することが明らかである。例えば、全部で４ビットより成る現在の「一般的流れ
制御（ＧＦＣ）」フィールドを使用することができる。この場合、３ビットは、
セルプライオリティレベルを指定するために割り当てられ、そして１ビットは、
ｒｔ／ｎｒｔサービスクラスビットとして指定される。別の実施形態によれば、
５オクテットヘッダＡＴＭ仕様から離れることにより８つのプライオリティレベ
ルの１つ及びｒｔ／ｎｒｔサービスクラスを指示する目的で他のヘッダビットを
割り当てることもできる。
ビットレートＭＢＲi及び公称ビットレートＮＢＲを用いてｉ番目のセルのプラ
イオリティレベルが計算される。１つの実施形態によれば、８つのプライオリテ
ィレベルを使用するセルプライオリティ決め機構を用いてセルを他のセルと区別
できると仮定する。８つのプライオリティレベルのどれが特定のセルに帰属する
かを指示するために、各セルは、この目的に３ビットを割り当てる。 現在のＡＴＭ仕様によれば、ＡＴＭセルは、５オクテットヘッダ及び４８オク
テットペイロードより成る固定サイズフレームを有する送信単位として指定され
る。セルプライオリティレベルを指定する目的でセルヘッダに３ビットを割り当
てる必要があることは、現在定義されているＡＴＭヘッダビットの使用を必要と
することが明らかである。例えば、全部で４ビットより成る現在の「一般的流れ
制御（ＧＦＣ）」フィールドを使用することができる。この場合、３ビットは、
セルプライオリティレベルを指定するために割り当てられ、そして１ビットは、
ｒｔ／ｎｒｔサービスクラスビットとして指定される。別の実施形態によれば、
５オクテットヘッダＡＴＭ仕様から離れることにより８つのプライオリティレベ
ルの１つ及びｒｔ／ｎｒｔサービスクラスを指示する目的で他のヘッダビットを
割り当てることもできる。
【００３１】 従って、他のヘッダビットは、セルプライオリティレベル及びサービスクラス
指定を表わすように再定義することができる。或いは又、セルプライオリティレ
ベル及び／又はサービスクラスを指定するのに必要な１つ以上のビットが、現在
定義されているＡＴＭセルヘッダの外部に置かれてもよい。既存のＡＴＭセルヘ
ッダ定義に対して僅かな変更を行う必要性は、本発明のＮＢＲサービス機構を使
用することにより与えられる実質的な効果、例えば、ネットワークトラフィック
マネージメントオーバーヘッド及び複雑さの顕著な減少、によって大幅に相殺さ
れる。 プライオリティレベルの数は、８より少なくてもよいし８より多くてもよいこ
とを理解されたい。例えば、セルプライオリティレベルを指示する目的で４つの
セルヘッダビットが割り当てられると仮定すれば、２4（即ち２n-bit）、即ち１
６個のプライオリティレベルが定義される。ＮＢＲサービスの環境内でプライオ
リティレベルの数を増加すると、ネットワークオペレータは、ネットワークトラ
フィックを管理するときに特定接続の帯域巾に対して微調整を行うことができる
。この微細レベルのトラフィック制御に対する費用は、非常に多数のプライオリ
ティレベルを分析するのに必要な付加的なセルヘッダビット（１つ又は複数）に
ついてのものである。
指定を表わすように再定義することができる。或いは又、セルプライオリティレ
ベル及び／又はサービスクラスを指定するのに必要な１つ以上のビットが、現在
定義されているＡＴＭセルヘッダの外部に置かれてもよい。既存のＡＴＭセルヘ
ッダ定義に対して僅かな変更を行う必要性は、本発明のＮＢＲサービス機構を使
用することにより与えられる実質的な効果、例えば、ネットワークトラフィック
マネージメントオーバーヘッド及び複雑さの顕著な減少、によって大幅に相殺さ
れる。 プライオリティレベルの数は、８より少なくてもよいし８より多くてもよいこ
とを理解されたい。例えば、セルプライオリティレベルを指示する目的で４つの
セルヘッダビットが割り当てられると仮定すれば、２4（即ち２n-bit）、即ち１
６個のプライオリティレベルが定義される。ＮＢＲサービスの環境内でプライオ
リティレベルの数を増加すると、ネットワークオペレータは、ネットワークトラ
フィックを管理するときに特定接続の帯域巾に対して微調整を行うことができる
。この微細レベルのトラフィック制御に対する費用は、非常に多数のプライオリ
ティレベルを分析するのに必要な付加的なセルヘッダビット（１つ又は複数）に
ついてのものである。
【００３２】 プライオリティレベル計算ユニットは、セルiのような各セルのプライオリテ
ィレベルを決定する（７６）。本発明の１つの実施形態によれば、そしてｉ番目
のセルがネットワークに送信されるときに測定されたビットレートがＭＢＲiで
あると仮定すれば、セルiのプライオリティレベル（ＰＬi）は、次の式を用いて
計算することができる。
ィレベルを決定する（７６）。本発明の１つの実施形態によれば、そしてｉ番目
のセルがネットワークに送信されるときに測定されたビットレートがＭＢＲiで
あると仮定すれば、セルiのプライオリティレベル（ＰＬi）は、次の式を用いて
計算することができる。
【数１】
【００３３】 上記式（１）の適用により、接続がそのネゴシエーションされたＮＢＲ値以上
のネットワーク容量を使用している場合には、セルiのプライオリティレベルが
少なくとも４であることが明らかである。更に、ＵＮＩにおける瞬時ビットレー
トがＮＢＲのネゴシエーションされた値未満である場合には、ＰＬがせいぜい４
であることが明らかである。従って、本発明のこの実施形態に基づくプライオリ
ティレベル機構は、接続に使用される相対的な容量を２のステップで調整するこ
とができる。上記式（１）から、１００ｋビット／ｓのＮＢＲの場合、５６６ｋ
ビット／ｓより高いＭＢＲは、７のＰＬを生じ、そして８．８ｋビット／ｓより
小さいＭＢＲは、０のＰＬを生じることが明らかである。 セルヘッダに割り当てられる３つのプライオリティレベルビットは、ＵＮＩか
ら転送される各ＡＴＭセルに対してセットされる（７８）。次いで、ＡＴＭセル
は、セルヘッダに与えられたノードアドレス情報により識別されるターゲットネ
ットワークノードjに送信される（８０）。
のネットワーク容量を使用している場合には、セルiのプライオリティレベルが
少なくとも４であることが明らかである。更に、ＵＮＩにおける瞬時ビットレー
トがＮＢＲのネゴシエーションされた値未満である場合には、ＰＬがせいぜい４
であることが明らかである。従って、本発明のこの実施形態に基づくプライオリ
ティレベル機構は、接続に使用される相対的な容量を２のステップで調整するこ
とができる。上記式（１）から、１００ｋビット／ｓのＮＢＲの場合、５６６ｋ
ビット／ｓより高いＭＢＲは、７のＰＬを生じ、そして８．８ｋビット／ｓより
小さいＭＢＲは、０のＰＬを生じることが明らかである。 セルヘッダに割り当てられる３つのプライオリティレベルビットは、ＵＮＩか
ら転送される各ＡＴＭセルに対してセットされる（７８）。次いで、ＡＴＭセル
は、セルヘッダに与えられたノードアドレス情報により識別されるターゲットネ
ットワークノードjに送信される（８０）。
【００３４】 ユーザが接続のサービスクオリティに満足しない場合には、ユーザは、少なく
とも３つの選択肢の間を選択できることに注意されたい。第１に、ユーザは、平
均ビットレートを不変に保つが、トラフィックプロセスの変化を減少するように
選択することができる。第２に、ユーザは、平均ビットレートを減少するか又は
公称ビットレートを増加するように選択することができる。しかしながら、ＮＢ
Ｒを増加すると、一般に、より高い速度の接続のためにコストの付随的な増加を
生じる。最終的に、ユーザは、ネットワークオペレータを切り換えてもよい。 図４には、本発明の１つの実施形態によりＵＮＩから受信したプライオリティ
レベル情報を含むセルをネットワークノードが処理する一般的な方法がフローチ
ャートの形態で示されている。図５は、図４に示す方法を実施するのに使用され
るネットワークノードの種々の要素の実施形態を示す。セルiのようなセルが、
ＵＮＩにおいて処理されており、そして上述したように導出されたプライオリテ
ィレベル情報を含むものと仮定する。
とも３つの選択肢の間を選択できることに注意されたい。第１に、ユーザは、平
均ビットレートを不変に保つが、トラフィックプロセスの変化を減少するように
選択することができる。第２に、ユーザは、平均ビットレートを減少するか又は
公称ビットレートを増加するように選択することができる。しかしながら、ＮＢ
Ｒを増加すると、一般に、より高い速度の接続のためにコストの付随的な増加を
生じる。最終的に、ユーザは、ネットワークオペレータを切り換えてもよい。 図４には、本発明の１つの実施形態によりＵＮＩから受信したプライオリティ
レベル情報を含むセルをネットワークノードが処理する一般的な方法がフローチ
ャートの形態で示されている。図５は、図４に示す方法を実施するのに使用され
るネットワークノードの種々の要素の実施形態を示す。セルiのようなセルが、
ＵＮＩにおいて処理されており、そして上述したように導出されたプライオリテ
ィレベル情報を含むものと仮定する。
【００３５】 セルiは、ＵＮＩからネットワークノードへ送信され、そしてノードのフィル
タ８８において受信される。メモリマネージャー８９は、メモリ９０の状態をチ
ェックし（８１）、メモリ９０の占有度を決定する。メモリマネージャー８９は
、メモリ９０の占有状態に基づいて許容プライオリティレベル（ＰＬa）を決定
する（８２）。一般に、メモリマネージャー８９は、メモリ９０の占有レベルが
高い（即ち使用可能なメモリ位置が僅かしかない）ときには、低い許容プライオ
リティ「レベル」、例えば、ＰＬa＝０又は２に換算される高い許容プライオリ
ティを確立する。メモリマネージャー８９が、メモリ９０が新たなセルを受信す
るに充分な容量を有すると決定したときには、メモリマネージャー８９は、高い
許容プライオリティ「レベル」、例えば、ＰＬa＝６又は７に換算される低い許
容プライオリティを確立する。或いは、当業者に明らかなように、ＰＬaの計算
は、本発明の範囲から逸脱せずに、バッファの占有度ではなく、非占有バッファ
容量に基づいて行うこともできる。
タ８８において受信される。メモリマネージャー８９は、メモリ９０の状態をチ
ェックし（８１）、メモリ９０の占有度を決定する。メモリマネージャー８９は
、メモリ９０の占有状態に基づいて許容プライオリティレベル（ＰＬa）を決定
する（８２）。一般に、メモリマネージャー８９は、メモリ９０の占有レベルが
高い（即ち使用可能なメモリ位置が僅かしかない）ときには、低い許容プライオ
リティ「レベル」、例えば、ＰＬa＝０又は２に換算される高い許容プライオリ
ティを確立する。メモリマネージャー８９が、メモリ９０が新たなセルを受信す
るに充分な容量を有すると決定したときには、メモリマネージャー８９は、高い
許容プライオリティ「レベル」、例えば、ＰＬa＝６又は７に換算される低い許
容プライオリティを確立する。或いは、当業者に明らかなように、ＰＬaの計算
は、本発明の範囲から逸脱せずに、バッファの占有度ではなく、非占有バッファ
容量に基づいて行うこともできる。
【００３６】 セルiのプライオリティレベルが許容プライオリティレベルよりも高いことが
メモリマネージャー８９により決定された場合には（８９）、フィルタ８８がセ
ルiを破棄する（８４）。一方、セルiのプライオリティレベルが許容プライオリ
ティレベルＰＬa以下である場合には、フィルタ８８がセルiを受け入れる（８５
）。メモリマネージャー８９は、メモリ９０へのセルiの転送８６を整合し、そ
してメモリマネージャー８９に接続されたインデックステーブル９１を、新たに
受け入れられたセルiに対する次のインデックステーブルエントリーを含むよう
に更新する。１つの実施形態においては、インデックステーブル９１は、メモリ
９０における受け入れられたセルiの位置を記憶すると共に、セルiがリアルタイ
ムセルであるか非リアルタイムセルであるかを指定するセル形式指示子も記憶す
る。従って、メモリ９０は、リアルタイム及び非リアルタイムの両セルを記憶す
ることができる。
メモリマネージャー８９により決定された場合には（８９）、フィルタ８８がセ
ルiを破棄する（８４）。一方、セルiのプライオリティレベルが許容プライオリ
ティレベルＰＬa以下である場合には、フィルタ８８がセルiを受け入れる（８５
）。メモリマネージャー８９は、メモリ９０へのセルiの転送８６を整合し、そ
してメモリマネージャー８９に接続されたインデックステーブル９１を、新たに
受け入れられたセルiに対する次のインデックステーブルエントリーを含むよう
に更新する。１つの実施形態においては、インデックステーブル９１は、メモリ
９０における受け入れられたセルiの位置を記憶すると共に、セルiがリアルタイ
ムセルであるか非リアルタイムセルであるかを指定するセル形式指示子も記憶す
る。従って、メモリ９０は、リアルタイム及び非リアルタイムの両セルを記憶す
ることができる。
【００３７】 メモリマネージャー８９は、インデックステーブル９１とあいまって、非リア
ルタイムセルよりもリアルタイムセルに優先順位を与えることによりメモリ９０
からメモリ９０の出力へのセル転送動作を管理する。例えば、メモリマネージャ
ー８９は、メモリ９０に記憶されたｒｔセル及びｎｒｔセルの両方の存在を決定
した際に、いずれのｎｒｔセルも転送する前に、全てのｒｔセルをメモリ９０の
出力へ転送する。 図６に示すように、メモリマネージャー８９は、リアルタイムバッファ（ｒｔ
バッファ）９３及び非リアルタイムバッファ（ｎｒｔバッファ）９４の状態を決
定することができる。メモリマネージャー８９は、上記と同様のやり方で、ｒｔ
バッファ９３及びｎｒｔバッファ９４の状態に基づいてフィルタ８８の許容プラ
イオリティレベルＰＬaを決定する。セルiのプライオリティレベルが許容プライ
オリティレベルＰＬaより高い場合には、フィルタ８８は、セルiを破棄する。一
方、セルiのプライオリティレベルが許容プライオリティレベルＰＬa以下である
場合には、セルiが受け入れられる。
ルタイムセルよりもリアルタイムセルに優先順位を与えることによりメモリ９０
からメモリ９０の出力へのセル転送動作を管理する。例えば、メモリマネージャ
ー８９は、メモリ９０に記憶されたｒｔセル及びｎｒｔセルの両方の存在を決定
した際に、いずれのｎｒｔセルも転送する前に、全てのｒｔセルをメモリ９０の
出力へ転送する。 図６に示すように、メモリマネージャー８９は、リアルタイムバッファ（ｒｔ
バッファ）９３及び非リアルタイムバッファ（ｎｒｔバッファ）９４の状態を決
定することができる。メモリマネージャー８９は、上記と同様のやり方で、ｒｔ
バッファ９３及びｎｒｔバッファ９４の状態に基づいてフィルタ８８の許容プラ
イオリティレベルＰＬaを決定する。セルiのプライオリティレベルが許容プライ
オリティレベルＰＬaより高い場合には、フィルタ８８は、セルiを破棄する。一
方、セルiのプライオリティレベルが許容プライオリティレベルＰＬa以下である
場合には、セルiが受け入れられる。
【００３８】 ネットワークノードは、個々のセルではなくセルのパケットに基づいてフィル
タ機能を実行するバッファフィルタリング構成を適用することができる。例えば
、上述したフィルタリング手順は、各パケットの第１セルに適用することができ
る。第１セルがノードによって破棄される場合には、第１セルに続くパケットの
全てのセルも破棄される。しかしながら、パケットの第１セルが受け入れられた
場合には、そのパケットに属する他の全セルのプライオリティが、例えば、プラ
イオリティレベルをＰＬ＝５からＰＬ＝３へ変更することにより高められる。例
えば、ＰＬ＝４からＰＬ＝３への１つのプライオリティレベルの利得でも、非常
に僅かな部分的送信パケットしか存在しないよう確保するのに充分であると考え
られる。
タ機能を実行するバッファフィルタリング構成を適用することができる。例えば
、上述したフィルタリング手順は、各パケットの第１セルに適用することができ
る。第１セルがノードによって破棄される場合には、第１セルに続くパケットの
全てのセルも破棄される。しかしながら、パケットの第１セルが受け入れられた
場合には、そのパケットに属する他の全セルのプライオリティが、例えば、プラ
イオリティレベルをＰＬ＝５からＰＬ＝３へ変更することにより高められる。例
えば、ＰＬ＝４からＰＬ＝３への１つのプライオリティレベルの利得でも、非常
に僅かな部分的送信パケットしか存在しないよう確保するのに充分であると考え
られる。
【００３９】 セル形式検出器９２は、フィルタ８８から受け入れられたセル即ちセルiを受
け取り、そしてそのセルiがｒｔセルであるかｎｒｔセルであるかを決定する。
上述したように、セルiのヘッダは、セルiがｒｔセルであるかｎｒｔセルである
かを指示するＣＬＰビットのようなヘッダビットを含む。セル形式検出器９２は
、セルiのサービスクラス形式を決定した際に、セルiをｒｔバッファ９３又はｎ
ｒｔバッファ９４のいずれかに転送する。図４及び５を参照して既に述べたのと
同じやり方で、メモリマネージャー８９は、ｒｔバッファ９３及びｎｒｔバッフ
ァ９４から各々送られるｒｔセル及びｎｒｔセルの出力を整合して、ｒｔセルに
優先順位を与える。
け取り、そしてそのセルiがｒｔセルであるかｎｒｔセルであるかを決定する。
上述したように、セルiのヘッダは、セルiがｒｔセルであるかｎｒｔセルである
かを指示するＣＬＰビットのようなヘッダビットを含む。セル形式検出器９２は
、セルiのサービスクラス形式を決定した際に、セルiをｒｔバッファ９３又はｎ
ｒｔバッファ９４のいずれかに転送する。図４及び５を参照して既に述べたのと
同じやり方で、メモリマネージャー８９は、ｒｔバッファ９３及びｎｒｔバッフ
ァ９４から各々送られるｒｔセル及びｎｒｔセルの出力を整合して、ｒｔセルに
優先順位を与える。
【００４０】 ネットワークの拡張性及びトラフィックの制御性を向上する目的で、ネットワ
ークの各ユーザが最大ＮＢＲを購入するよう要求することが望まれる。最大ＮＢ
Ｒ値は、実質的に一定のままであると意図される。更に、各ユーザが、選択され
た最大ＮＢＲ以下でなければならない適当な瞬時ＮＢＲを選択するよう要求する
ことも望まれる。適当な瞬時ＮＢＲの選択は、一般に、サービスの価格とクオリ
ティとの間の妥協を伴う。ユーザにより検出されるサービスクオリティは、３つ
のパラメータ、即ちＮＢＲ、平均ビットレート及びトラフィック変化量によって
大きく左右される。ユーザは、これらのどのパラメータも変更できるが、ネット
ワークがセル送信の始めに知る必要のある情報は、ＮＢＲと、接続のサービスク
ラス（リアルタイム又は非リアルタイム）だけである。
ークの各ユーザが最大ＮＢＲを購入するよう要求することが望まれる。最大ＮＢ
Ｒ値は、実質的に一定のままであると意図される。更に、各ユーザが、選択され
た最大ＮＢＲ以下でなければならない適当な瞬時ＮＢＲを選択するよう要求する
ことも望まれる。適当な瞬時ＮＢＲの選択は、一般に、サービスの価格とクオリ
ティとの間の妥協を伴う。ユーザにより検出されるサービスクオリティは、３つ
のパラメータ、即ちＮＢＲ、平均ビットレート及びトラフィック変化量によって
大きく左右される。ユーザは、これらのどのパラメータも変更できるが、ネット
ワークがセル送信の始めに知る必要のある情報は、ＮＢＲと、接続のサービスク
ラス（リアルタイム又は非リアルタイム）だけである。
【００４１】 上述したＳＩＭＡネットワークは、多数の利点及び利益を有するが、特定ノー
ドのスイッチング機能に影響するパケットトラフィック負荷を考慮していない。
ＳＩＭＡサポート型ネットワーク、即ち種々の公称ビットレートプライオリティ
レベルを考慮するノードを有するネットワークでは、特定の入力が、ノードの全
負荷のために最終的にノードから出力されない不均衡に多量のＳＩＭＡパケット
を受信することがある。更に、非ＳＩＭＡ（例えば従来型）ネットワークでは、
従来型ネットワークノードのある入力をＳＩＭＡトラフィックに対して指定する
ことができる。又、これらの専用入力は、潜在的に、その入力におけるＳＩＭＡ
トラフィックにより過負荷となることがある。 特定の入力が多量のＳＩＭＡパケットを受け取る場合には、ネットワークノー
ドは、パケットがノードからの出力として最終的に受け入れられるかどうかに関
わりなく、全てのパケットトラフィックを受け取りそしてルート指定／スイッチ
する。ノードにおいて破棄されるおそれのあるパケットが、そのノードにおいて
ルート指定／スイッチされる必要がなければ、帯域巾オーバーヘッドを減少する
ことができよう。それ故、ノードから出るトラフィック量のみを制御するのでは
なく、ノードに入るパケットトラフィック量を制限することが効果的であろう。
本発明は、この機会を与えるものである。
ドのスイッチング機能に影響するパケットトラフィック負荷を考慮していない。
ＳＩＭＡサポート型ネットワーク、即ち種々の公称ビットレートプライオリティ
レベルを考慮するノードを有するネットワークでは、特定の入力が、ノードの全
負荷のために最終的にノードから出力されない不均衡に多量のＳＩＭＡパケット
を受信することがある。更に、非ＳＩＭＡ（例えば従来型）ネットワークでは、
従来型ネットワークノードのある入力をＳＩＭＡトラフィックに対して指定する
ことができる。又、これらの専用入力は、潜在的に、その入力におけるＳＩＭＡ
トラフィックにより過負荷となることがある。 特定の入力が多量のＳＩＭＡパケットを受け取る場合には、ネットワークノー
ドは、パケットがノードからの出力として最終的に受け入れられるかどうかに関
わりなく、全てのパケットトラフィックを受け取りそしてルート指定／スイッチ
する。ノードにおいて破棄されるおそれのあるパケットが、そのノードにおいて
ルート指定／スイッチされる必要がなければ、帯域巾オーバーヘッドを減少する
ことができよう。それ故、ノードから出るトラフィック量のみを制御するのでは
なく、ノードに入るパケットトラフィック量を制限することが効果的であろう。
本発明は、この機会を与えるものである。
【００４２】 図７は、本発明の一実施形態によりコアＳＩＭＡネットワークノード１０２に
関連して使用されるＳＩＭＡトラフィックフィルタ（ＳＴＦ）１００を示すブロ
ック図である。ノード１０２は、図７に入力１ １０４、入力２ １０６ないし
入力ｎ １０８として示された少なくとも１つの入力を含む。又、ノード１０２
は、出力１ １１０、出力２ １１２ないし出力ｎ １１４として示された少な
くとも１つの出力も含む。これら入力及び出力は、ルート指定・スイッチングユ
ニット１１６を経て選択的に接続される。図７に示すノード１０２は、ＳＩＭＡ
拡張機能を用いてＳＩＭＡパケットをサポートすることのできるＳＩＭＡネット
ワークノード又は非ＳＩＭＡネットワークノードを表わす。非ＳＩＭＡ又は従来
のネットワークがＳＩＭＡトラフィックをサポートできるようにするＳＩＭＡ拡
張機能は、本発明の譲受人に譲渡された「従来のネットワークノードスイッチを
用いて種々のサービスクオリティ原理に関連したデータトラフィックを管理する
ためのシステム及び方法(System and Method For Managing Data Traffic Assoc
iated With Various Quality Of Service Principles Using A Conventional Ne
twork Node Switch)」と題する出願中の米国特許出願第０９／２０９，１３８号
に示され且つ以下に示すように決定される。
関連して使用されるＳＩＭＡトラフィックフィルタ（ＳＴＦ）１００を示すブロ
ック図である。ノード１０２は、図７に入力１ １０４、入力２ １０６ないし
入力ｎ １０８として示された少なくとも１つの入力を含む。又、ノード１０２
は、出力１ １１０、出力２ １１２ないし出力ｎ １１４として示された少な
くとも１つの出力も含む。これら入力及び出力は、ルート指定・スイッチングユ
ニット１１６を経て選択的に接続される。図７に示すノード１０２は、ＳＩＭＡ
拡張機能を用いてＳＩＭＡパケットをサポートすることのできるＳＩＭＡネット
ワークノード又は非ＳＩＭＡネットワークノードを表わす。非ＳＩＭＡ又は従来
のネットワークがＳＩＭＡトラフィックをサポートできるようにするＳＩＭＡ拡
張機能は、本発明の譲受人に譲渡された「従来のネットワークノードスイッチを
用いて種々のサービスクオリティ原理に関連したデータトラフィックを管理する
ためのシステム及び方法(System and Method For Managing Data Traffic Assoc
iated With Various Quality Of Service Principles Using A Conventional Ne
twork Node Switch)」と題する出願中の米国特許出願第０９／２０９，１３８号
に示され且つ以下に示すように決定される。
【００４３】 ＳＴＦ１００は、ノードの１つ以上の入力と共に使用することができる。ＳＦ
Ｔ１００は、ネットワークノード自体の一部分として一体的に構成することもで
きるし、或いは個別の装置であってもよいし又は図７に示すようにネットワーク
ノードに対して機能的に外部であってもよい。それ故、ＳＩＭＡトラフィックフ
ィルタは、ネットワークノードの入力の一部分であると考えられるが、「入力」
という用語は、以下、明瞭化のためにＳＴＦをもたないネットワークノードの従
来の入力を指すものとする。 ＳＴＦ１００は、ノード１０２へ通されるＳＩＭＡパケットトラフィックの量
を制限する機能的モジュール装置である。その機能は、ルート指定・スイッチン
グユニット１１６により実行される従来のルート指定、マルチプレクシング又は
他のスイッチング機能の前に実行され、従って、ノードに対する「前フィルタ」
機能として作用する。これは、ネットワークノードにより実行されるこのような
ルート指定・スイッチング機能の混雑及び過負荷を軽減する。このトラフィック
量を制限するために、ＳＴＦ１００は、ノードの各出力においてセルスケジュー
リング・バッファリングユニット（ＳＢＵ）により破棄されるおそれが最も高い
パケットを選択的に破棄する。ＳＢＵにおいて破棄されるおそれが最も高いパケ
ット又はセルは、各受信パケットのプライオリティレベル即ち「ドロップ優先順
位」を用いて決定される。
Ｔ１００は、ネットワークノード自体の一部分として一体的に構成することもで
きるし、或いは個別の装置であってもよいし又は図７に示すようにネットワーク
ノードに対して機能的に外部であってもよい。それ故、ＳＩＭＡトラフィックフ
ィルタは、ネットワークノードの入力の一部分であると考えられるが、「入力」
という用語は、以下、明瞭化のためにＳＴＦをもたないネットワークノードの従
来の入力を指すものとする。 ＳＴＦ１００は、ノード１０２へ通されるＳＩＭＡパケットトラフィックの量
を制限する機能的モジュール装置である。その機能は、ルート指定・スイッチン
グユニット１１６により実行される従来のルート指定、マルチプレクシング又は
他のスイッチング機能の前に実行され、従って、ノードに対する「前フィルタ」
機能として作用する。これは、ネットワークノードにより実行されるこのような
ルート指定・スイッチング機能の混雑及び過負荷を軽減する。このトラフィック
量を制限するために、ＳＴＦ１００は、ノードの各出力においてセルスケジュー
リング・バッファリングユニット（ＳＢＵ）により破棄されるおそれが最も高い
パケットを選択的に破棄する。ＳＢＵにおいて破棄されるおそれが最も高いパケ
ット又はセルは、各受信パケットのプライオリティレベル即ち「ドロップ優先順
位」を用いて決定される。
【００４４】 パケット又はセルをノードの出力においていかに選択的に受け入れ又は破棄す
るかを良く理解するために、セルスケジューリング・バッファリングユニット（
ＳＢＵ）が図８に示されている。図８は、パケット又はセルのプライオリティレ
ベルに基づいてノードの出力においてパケットを選択的に受け入れ又は破棄する
ＳＢＵ１５０の一実施形態を示すブロック図である。ＳＢＵ１５０は、リアルタ
イム及び非リアルタイムセルのバッファ動作も行う。 コアノード１５２に受け取られる各セルには、図２を参照して述べたＵＮＩ２
４のようなソースユーザ／ネットワークインターフェイスにおいてトラフィック
状態に基づいて既に確立されたプライオリティレベルが関連付けされる。更に、
各セルには、リアルタイム又は非リアルタイムペイロードを含むものとしてセル
を識別するサービスクラス指示子が関連付けされる。セルスケジューリング・バ
ッファリングユニット１５０は、２つの外部事項、即ち各セルのプライオリティ
レベル（即ちドロップ優先順位）及びサービスクラス状態のみに基づいてリアル
タイム及び非リアルタイムの両セルを効率的に処理する。
るかを良く理解するために、セルスケジューリング・バッファリングユニット（
ＳＢＵ）が図８に示されている。図８は、パケット又はセルのプライオリティレ
ベルに基づいてノードの出力においてパケットを選択的に受け入れ又は破棄する
ＳＢＵ１５０の一実施形態を示すブロック図である。ＳＢＵ１５０は、リアルタ
イム及び非リアルタイムセルのバッファ動作も行う。 コアノード１５２に受け取られる各セルには、図２を参照して述べたＵＮＩ２
４のようなソースユーザ／ネットワークインターフェイスにおいてトラフィック
状態に基づいて既に確立されたプライオリティレベルが関連付けされる。更に、
各セルには、リアルタイム又は非リアルタイムペイロードを含むものとしてセル
を識別するサービスクラス指示子が関連付けされる。セルスケジューリング・バ
ッファリングユニット１５０は、２つの外部事項、即ち各セルのプライオリティ
レベル（即ちドロップ優先順位）及びサービスクラス状態のみに基づいてリアル
タイム及び非リアルタイムの両セルを効率的に処理する。
【００４５】 図８に示すように、セルi１５４のようなセルは、プライオリティレベル（Ｐ
Ｌ）１５６と、リアルタイム／非リアルタイム（ｒｔ／ｎｒｔ）指示子１５８と
、ペイロード１６０とを含む。セルi１５４は、セルスケジューリング・バッフ
ァリングユニット１５０の入力１６２に受信される。セルフィルタ１６４は、セ
ルヘッダのプライオリティレベルビットＰＬ１５６を読み取ることによりセルi
１５４のプライオリティレベルを決定する。セルフィルタリング手順の一部分と
して、セルスケジューリング・バッファリングユニット１５０に設けられる通常
２つのバッファの現在状態に基づいて許容プライオリティレベルＰＬaが計算さ
れる。 ＳＢＵ１５０の１つの実施形態によれば、２つのバッファ、即ちリアルタイム
バッファ１６６及び非リアルタイムバッファ１６８が含まれる。パケット又はセ
ルは、リアルタイムセル又は非リアルタイムセルとしてセルを識別するセルの指
定子の状態に基づいて適当なバッファに向けられる。これは、比較機能１６５を
用いて決定され、次いで、セルが適当なバッファにルート指定される。このルー
ト指定機能は、良く知られた種々のやり方で行うことができ、例えば、セルをリ
アルタイム又は非リアルタイムバッファに向けるようにバッファ行先アドレスを
変更することにより行うことができる。２つのバッファ１６６、１６８の占有レ
ベルは、ｒｔバッファ１６６に現在存在するセルの数Ｍrtと、ｎｒｔバッファ１
６８に現在存在するセルの数Ｍnrtとを決定することにより計算される。セルは
、ノード１５２から行先端ユニット１６９へ出力される前にバッファされる。
Ｌ）１５６と、リアルタイム／非リアルタイム（ｒｔ／ｎｒｔ）指示子１５８と
、ペイロード１６０とを含む。セルi１５４は、セルスケジューリング・バッフ
ァリングユニット１５０の入力１６２に受信される。セルフィルタ１６４は、セ
ルヘッダのプライオリティレベルビットＰＬ１５６を読み取ることによりセルi
１５４のプライオリティレベルを決定する。セルフィルタリング手順の一部分と
して、セルスケジューリング・バッファリングユニット１５０に設けられる通常
２つのバッファの現在状態に基づいて許容プライオリティレベルＰＬaが計算さ
れる。 ＳＢＵ１５０の１つの実施形態によれば、２つのバッファ、即ちリアルタイム
バッファ１６６及び非リアルタイムバッファ１６８が含まれる。パケット又はセ
ルは、リアルタイムセル又は非リアルタイムセルとしてセルを識別するセルの指
定子の状態に基づいて適当なバッファに向けられる。これは、比較機能１６５を
用いて決定され、次いで、セルが適当なバッファにルート指定される。このルー
ト指定機能は、良く知られた種々のやり方で行うことができ、例えば、セルをリ
アルタイム又は非リアルタイムバッファに向けるようにバッファ行先アドレスを
変更することにより行うことができる。２つのバッファ１６６、１６８の占有レ
ベルは、ｒｔバッファ１６６に現在存在するセルの数Ｍrtと、ｎｒｔバッファ１
６８に現在存在するセルの数Ｍnrtとを決定することにより計算される。セルは
、ノード１５２から行先端ユニット１６９へ出力される前にバッファされる。
【００４６】 ｒｔバッファ１６６の陰影付けされた部分は、占有されたｒｔバッファ部分１
７０を表わし、一方、陰影付けされない部分は、非占有のｒｔバッファ部分１７
２を表わすことに注意されたい。同様に、ｎｒｔバッファ１６８の占有されたｎ
ｒｔバッファ部分１７４は、陰影付けされた領域で示されており、一方、陰影付
けされない領域は、非占有のｎｒｔバッファ部分１７６を表わす。更に、各バッ
ファ１６６、１６８は、多数のバッファ位置１７８を含み、そしてｎｒｔバッフ
ァ１６８を形成する非リアルタイムバッファ位置の数は、通常、ｒｔバッファ１
６６を形成するバッファ位置の数を越えることに注意されたい。 説明上、次のバッファパラメータを定義するが、これに限定されるものではな
い。 Ｍrt＝ｒｔバッファ１６６におけるセルの数、 Ｋrt＝ｒｔバッファ１６６におけるバッファ位置の数、 Ｍnrt＝ｎｒｔバッファ１６８におけるセルの数、及び Ｋnrt＝ｎｒｔバッファ１６８におけるバッファ位置の数。
７０を表わし、一方、陰影付けされない部分は、非占有のｒｔバッファ部分１７
２を表わすことに注意されたい。同様に、ｎｒｔバッファ１６８の占有されたｎ
ｒｔバッファ部分１７４は、陰影付けされた領域で示されており、一方、陰影付
けされない領域は、非占有のｎｒｔバッファ部分１７６を表わす。更に、各バッ
ファ１６６、１６８は、多数のバッファ位置１７８を含み、そしてｎｒｔバッフ
ァ１６８を形成する非リアルタイムバッファ位置の数は、通常、ｒｔバッファ１
６６を形成するバッファ位置の数を越えることに注意されたい。 説明上、次のバッファパラメータを定義するが、これに限定されるものではな
い。 Ｍrt＝ｒｔバッファ１６６におけるセルの数、 Ｋrt＝ｒｔバッファ１６６におけるバッファ位置の数、 Ｍnrt＝ｎｒｔバッファ１６８におけるセルの数、及び Ｋnrt＝ｎｒｔバッファ１６８におけるバッファ位置の数。
【００４７】 ＰＬaロジック１８０と示されたプロセッサは、ｒｔバッファ１６６を現在占
有するセルの数（Ｍrt）と、ｎｒｔバッファ１６８を現在占有するセルの数（Ｍ nrt ）とを決定する。又、プロセッサ１８０は、ｒｔバッファ１６６を形成する
バッファ位置１７８の数（Ｋrt）と、ｎｒｔバッファ１６８を形成するバッファ
位置１７８の数（Ｋnrt）とを決定する。ｒｔバッファ１６６の占有レベル（ｘr t ）及びｎｒｔバッファ１６８の占有レベル（ｘnrt）は、以下の式（２）及び（
３）を用いて各々決定される。 ｘrt＝Ｍrt／Ｋrt ｘnrt＝Ｍnrt／Ｋnrt （２／３）
有するセルの数（Ｍrt）と、ｎｒｔバッファ１６８を現在占有するセルの数（Ｍ nrt ）とを決定する。又、プロセッサ１８０は、ｒｔバッファ１６６を形成する
バッファ位置１７８の数（Ｋrt）と、ｎｒｔバッファ１６８を形成するバッファ
位置１７８の数（Ｋnrt）とを決定する。ｒｔバッファ１６６の占有レベル（ｘr t ）及びｎｒｔバッファ１６８の占有レベル（ｘnrt）は、以下の式（２）及び（
３）を用いて各々決定される。 ｘrt＝Ｍrt／Ｋrt ｘnrt＝Ｍnrt／Ｋnrt （２／３）
【００４８】 次いで、全バッファリングシステムの平均占有レベル（ｘ）は、例えば、次の
式のいずれかを使用することを含む多数の方法の１つによって決定される。
式のいずれかを使用することを含む多数の方法の１つによって決定される。
【数２】 セルi１５４のプライオリティレベルＰＬ（ＰＬcell-i）は、次の式の使用によ
り形成された結果と比較される。 ＰＬ＜ａ−ｂｘ （５） 但し、ａ及びｂは定数であり、そしてこの例の説明上、ａ＝ｂ＝９であると仮定
する。セルi１５４は、上記式（５）を用いて行われる比較の結果に基づいて受
け入れられるか又は破棄される。
り形成された結果と比較される。 ＰＬ＜ａ−ｂｘ （５） 但し、ａ及びｂは定数であり、そしてこの例の説明上、ａ＝ｂ＝９であると仮定
する。セルi１５４は、上記式（５）を用いて行われる比較の結果に基づいて受
け入れられるか又は破棄される。
【００４９】 別の解決策を用いて許容プライオリティレベルＰＬaを決定するのが好都合で
ある。最初に、ｒｔバッファ１６６の占有レベルｘrt及びｎｒｔバッファ１６８
の占有レベルｘnrtは、Ｎ個のレベルに分割され、ここで、Ｎは、例えば１６又
は１２である。説明上、以下のテーブル１は、２つのバッファ１６６、１６８の
占有レベルがＮ＝１２レベルに分割されると仮定する。セルスケジューリング・
バッファリングユニット１５０にセルが到着したときに、スケジューリングプロ
セッサ１８０は、Ｍrt及びＭnrtの現在値を決定する。簡単な計算を使用するこ
とにより、特に、Ｋrt、Ｋnrt及びＮが２nの形態である場合には、両バッファ１
６６、１６８の現在占有レベルの推定値が得られる。これら２つの値ｘrt及びｘ nrt は、テーブル１の行及び列を決定する。テーブル１の各セルの内容は、セルi １５４が到着する際の２つのバッファ１６６、１６８の現在状態を考慮して最大
許容プライオリティレベルＰＬaを表わす。
ある。最初に、ｒｔバッファ１６６の占有レベルｘrt及びｎｒｔバッファ１６８
の占有レベルｘnrtは、Ｎ個のレベルに分割され、ここで、Ｎは、例えば１６又
は１２である。説明上、以下のテーブル１は、２つのバッファ１６６、１６８の
占有レベルがＮ＝１２レベルに分割されると仮定する。セルスケジューリング・
バッファリングユニット１５０にセルが到着したときに、スケジューリングプロ
セッサ１８０は、Ｍrt及びＭnrtの現在値を決定する。簡単な計算を使用するこ
とにより、特に、Ｋrt、Ｋnrt及びＮが２nの形態である場合には、両バッファ１
６６、１６８の現在占有レベルの推定値が得られる。これら２つの値ｘrt及びｘ nrt は、テーブル１の行及び列を決定する。テーブル１の各セルの内容は、セルi １５４が到着する際の２つのバッファ１６６、１６８の現在状態を考慮して最大
許容プライオリティレベルＰＬaを表わす。
【００５０】
【表１】 テーブル１は、ｒｔバッファ１６６及びｎｒｔバッファ１６８の状態及び相対的
サイズの両方を表わす最大許容プライオリティレベルＰＬaの有用な推定値を与
えることが明らかであろう。テーブル１の値の配列は、ノード１５２内の不揮発
性メモリに記憶されそして必要に応じて更新される。
サイズの両方を表わす最大許容プライオリティレベルＰＬaの有用な推定値を与
えることが明らかであろう。テーブル１の値の配列は、ノード１５２内の不揮発
性メモリに記憶されそして必要に応じて更新される。
【００５１】 セルスケジューリング・バッファリングユニット（ＳＢＵ）１５０の上記説明
から明らかなように、ノードにおいて許容プライオリティレベルを満足しないか
又はそれを越えないプライオリティレベル即ちドロップ優先順位を有するパケッ
トは、破棄されることになる。これを実施するには、パケットがＳＢＵに到達す
る前に全てのパケットに対してルート指定・スイッチング機能を実行する必要が
ある。本発明は、これらパケットに対してスイッチング機能が実行される前にＳ
ＢＵにおいて破棄されるおそれのあるパケットをフィルタ除去することにより、
ルート指定／スイッチングを必要とするパケットの量を減少する。 図９は、ネットワークノードの入力において実行されるＳＴＦのパケットフィ
ルタリング機能を示す。ＳＴＦ１９０の入力は、「Ｘパケット」１９２と示され
た第１数のパケット又はセルを含む。ＳＴＦ１９０は、「Ｙパケット」１９４と
示された同じ数又はそれより少数のパケットをＳＴＦ１９０の出力に与える。パ
ケット減少係数は、入力経路１９６で示すようにＳＴＦ１９０に与えられる１組
の制御パラメータに基づく。これら制御パラメータの１つの目的は、ＳＴＦ１９
０がその出力へ通過することを許すパケットトラフィックの量を決定することで
ある。更に、制御パラメータは、どのパケットがＳＴＦ１９０の出力へ進むこと
が許されるかを指定でき、ひいては、対応するネットワークノードの入力におい
てパケットトラフィックの量を調整することができる。
から明らかなように、ノードにおいて許容プライオリティレベルを満足しないか
又はそれを越えないプライオリティレベル即ちドロップ優先順位を有するパケッ
トは、破棄されることになる。これを実施するには、パケットがＳＢＵに到達す
る前に全てのパケットに対してルート指定・スイッチング機能を実行する必要が
ある。本発明は、これらパケットに対してスイッチング機能が実行される前にＳ
ＢＵにおいて破棄されるおそれのあるパケットをフィルタ除去することにより、
ルート指定／スイッチングを必要とするパケットの量を減少する。 図９は、ネットワークノードの入力において実行されるＳＴＦのパケットフィ
ルタリング機能を示す。ＳＴＦ１９０の入力は、「Ｘパケット」１９２と示され
た第１数のパケット又はセルを含む。ＳＴＦ１９０は、「Ｙパケット」１９４と
示された同じ数又はそれより少数のパケットをＳＴＦ１９０の出力に与える。パ
ケット減少係数は、入力経路１９６で示すようにＳＴＦ１９０に与えられる１組
の制御パラメータに基づく。これら制御パラメータの１つの目的は、ＳＴＦ１９
０がその出力へ通過することを許すパケットトラフィックの量を決定することで
ある。更に、制御パラメータは、どのパケットがＳＴＦ１９０の出力へ進むこと
が許されるかを指定でき、ひいては、対応するネットワークノードの入力におい
てパケットトラフィックの量を調整することができる。
【００５２】 本発明の１つの実施形態では、制御パラメータは、所定のスレッシュホールド
を満足するか又はそれを越えるパケットのみの通過を許すように所定の状態に永
久的にセットされる。例えば、パワーアップ時又はＳＴＦ１９０の初期化時に、
プライオリティ、例えばドロップ優先順位が所定のドロップ優先順位以上である
パケットの通過を許すように、パラメータをセットすることができる。本発明の
別の実施形態では、以下に詳細に述べるように、ネットワークのオペレーション
中に制御パラメータを動的に構成することができる。 図１０は、ネットワークノード入力においてパケットトラフィックを減少する
方法の一実施形態を示すフローチャートである。特定の１つ以上のネットワーク
ノードに入る許容パケットトラフィック流を指示するパラメータが確立される（
２００）。これらのパラメータは、以下に詳細に述べるように、所定のやり方で
確立されるか或いは動的に決定される。例えば、到来するパケットがＳＩＭＡプ
ライオリティベースのパケットである場合には、所定のプライオリティレベル（
即ちドロップ優先順位）を当該パラメータ（１つ又は複数）として確立すること
ができる。或いは又、現在の混雑レベル、現在のパケット出力レート、ノードに
おけるリアルタイム対非リアルタイムパケットの比、等のあるネットワークノー
ド特性に基づいて、パラメータを確立しそして変更することもできる。
を満足するか又はそれを越えるパケットのみの通過を許すように所定の状態に永
久的にセットされる。例えば、パワーアップ時又はＳＴＦ１９０の初期化時に、
プライオリティ、例えばドロップ優先順位が所定のドロップ優先順位以上である
パケットの通過を許すように、パラメータをセットすることができる。本発明の
別の実施形態では、以下に詳細に述べるように、ネットワークのオペレーション
中に制御パラメータを動的に構成することができる。 図１０は、ネットワークノード入力においてパケットトラフィックを減少する
方法の一実施形態を示すフローチャートである。特定の１つ以上のネットワーク
ノードに入る許容パケットトラフィック流を指示するパラメータが確立される（
２００）。これらのパラメータは、以下に詳細に述べるように、所定のやり方で
確立されるか或いは動的に決定される。例えば、到来するパケットがＳＩＭＡプ
ライオリティベースのパケットである場合には、所定のプライオリティレベル（
即ちドロップ優先順位）を当該パラメータ（１つ又は複数）として確立すること
ができる。或いは又、現在の混雑レベル、現在のパケット出力レート、ノードに
おけるリアルタイム対非リアルタイムパケットの比、等のあるネットワークノー
ド特性に基づいて、パラメータを確立しそして変更することもできる。
【００５３】 ＳＩＭＡトラフィックフィルタのようなパケットトラフィックフィルタは、パ
ケットを、ネットワークノードにおいてルート指定するか又はスイッチングする
前に遮る（２０２）。トラフィックフィルタは、パケットの属性を発生されたパ
ラメータと比較する（２０４）。例えば、選択されたパラメータが所定のＳＩＭ
Ａプライオリティレベルである場合には、その所定のＳＩＭＡプライオリティレ
ベルがパケットのＳＩＭＡプライオリティレベルと比較される。パケットの属性
が、発生されたパラメータ又はパラメータの範囲に適切に対応するかどうか（例
えば、パケットのプライオリティレベルが１組の１つ以上のプライオリティレベ
ルパラメータ内にあるかどうか）が決定される（２０６）。もしそうでなければ
、パケットは破棄され（２０８）、そしてブロック２１０及び２０２から明らか
なように、次のパケットがトラフィックフィルタによって遮られる。以上の説明
から当業者に明らかなように、パケットの属性が１組のプライオリティレベルパ
ラメータ内にない場合にパケットを破棄することもできる。例えば、発生された
パラメータ又はパラメータ範囲が到来パケットのプライオリティレベルと異なる
場合にパケットを破棄することができる。又、図１０のフローチャートは一連の
順次ステップとして示されているが、厳密に順次に実行される必要はないことに
注意されたい。例えば、パケットトラフィックフィルタに入る次のパケット２１
０は、手前のパケットがブロック２０２で処理された直後に生じて、遮る機能２
０２及び比較機能２０４のような幾つかの機能が連続パケットに対して並列に実
行されてもよい。
ケットを、ネットワークノードにおいてルート指定するか又はスイッチングする
前に遮る（２０２）。トラフィックフィルタは、パケットの属性を発生されたパ
ラメータと比較する（２０４）。例えば、選択されたパラメータが所定のＳＩＭ
Ａプライオリティレベルである場合には、その所定のＳＩＭＡプライオリティレ
ベルがパケットのＳＩＭＡプライオリティレベルと比較される。パケットの属性
が、発生されたパラメータ又はパラメータの範囲に適切に対応するかどうか（例
えば、パケットのプライオリティレベルが１組の１つ以上のプライオリティレベ
ルパラメータ内にあるかどうか）が決定される（２０６）。もしそうでなければ
、パケットは破棄され（２０８）、そしてブロック２１０及び２０２から明らか
なように、次のパケットがトラフィックフィルタによって遮られる。以上の説明
から当業者に明らかなように、パケットの属性が１組のプライオリティレベルパ
ラメータ内にない場合にパケットを破棄することもできる。例えば、発生された
パラメータ又はパラメータ範囲が到来パケットのプライオリティレベルと異なる
場合にパケットを破棄することができる。又、図１０のフローチャートは一連の
順次ステップとして示されているが、厳密に順次に実行される必要はないことに
注意されたい。例えば、パケットトラフィックフィルタに入る次のパケット２１
０は、手前のパケットがブロック２０２で処理された直後に生じて、遮る機能２
０２及び比較機能２０４のような幾つかの機能が連続パケットに対して並列に実
行されてもよい。
【００５４】 特定のパケットが１組の発生されたパラメータ内にある場合には、パケットが
ネットワークノードのルート指定／スイッチング機能に入力される（２１２）。
これは、パケットトラフィックフィルタが、発生されたパラメータに基づいてパ
ケットを受け入れたことを示す。パケットがその適切なネットワークノード出力
へ適切にスイッチングされた後に、ブロック２１４に示すように、通常のパケッ
トスケジューリング・バッファリングを行うことができる。例えば、ＳＢＵ（例
えば、図８のＳＢＵ１５０）が設けられた各ノード出力は、その特定の仮想経路
に対応するバッファ占有レベル（又は他の混雑指示子）に基づいて個々のパケッ
トを受け入れるか又は破棄する。 それ故、パケットトラフィックフィルタは、ノードに到着するパケットトラフ
ィックの量を制限するための「前フィルタリング」機能を与える一方、実際のノ
ード混雑（例えばＳＢＵ）に基づいて個々の経路に対し更に個別化されたパケッ
トフィルタリングを行うことができる。
ネットワークノードのルート指定／スイッチング機能に入力される（２１２）。
これは、パケットトラフィックフィルタが、発生されたパラメータに基づいてパ
ケットを受け入れたことを示す。パケットがその適切なネットワークノード出力
へ適切にスイッチングされた後に、ブロック２１４に示すように、通常のパケッ
トスケジューリング・バッファリングを行うことができる。例えば、ＳＢＵ（例
えば、図８のＳＢＵ１５０）が設けられた各ノード出力は、その特定の仮想経路
に対応するバッファ占有レベル（又は他の混雑指示子）に基づいて個々のパケッ
トを受け入れるか又は破棄する。 それ故、パケットトラフィックフィルタは、ノードに到着するパケットトラフ
ィックの量を制限するための「前フィルタリング」機能を与える一方、実際のノ
ード混雑（例えばＳＢＵ）に基づいて個々の経路に対し更に個別化されたパケッ
トフィルタリングを行うことができる。
【００５５】 図１１は、ネットワークノードに関連して使用されるＳＩＭＡトラフィックフ
ィルタの一実施形態を示す。図１１の実施形態において、ＳＢＵ２２０は、ネッ
トワークノードからのパケットトラフィックを前フィルタリングするのに使用さ
れる。コアネットワークノード１０２は、図７に示すコアノード１０２と同様で
ある。この構成では、ＳＢＵ２２０がＳＴＦとして使用される。図８を参照して
述べたように、到来するセル又はパケットは、セルのプライオリティＰＬ及び受
け入れられたプライオリティレベルＰＬaに基づいてＳＢＵ２２０により破棄さ
れる。ＰＬ＞ＰＬaの場合に、パケットが破棄される。ＰＬaの計算は、ＳＢＵ２
２０におけるリアルタイム及び非リアルタイムバッファの占有レベルに基づいて
行われる。
ィルタの一実施形態を示す。図１１の実施形態において、ＳＢＵ２２０は、ネッ
トワークノードからのパケットトラフィックを前フィルタリングするのに使用さ
れる。コアネットワークノード１０２は、図７に示すコアノード１０２と同様で
ある。この構成では、ＳＢＵ２２０がＳＴＦとして使用される。図８を参照して
述べたように、到来するセル又はパケットは、セルのプライオリティＰＬ及び受
け入れられたプライオリティレベルＰＬaに基づいてＳＢＵ２２０により破棄さ
れる。ＰＬ＞ＰＬaの場合に、パケットが破棄される。ＰＬaの計算は、ＳＢＵ２
２０におけるリアルタイム及び非リアルタイムバッファの占有レベルに基づいて
行われる。
【００５６】 パケットが受け入れられたときには、それがパケット内のビットに基づいてリ
アルタイムバッファ又は非リアルタイムバッファに送られる。これらのバッファ
は、Ｃoutのレートで空にされる。この出力レートＣoutは、特定のネットワーク
ノードのニーズに適合するように調整できるパラメータである。従って、ＳＴＦ
は、ＳＩＭＡ又は非ＳＩＭＡネットワークノードの従来の入力が最大レートＣou t でトラフィックを受信するよう確保する。ＳＩＭＡトラフィックフィルタとし
て働くＳＢＵ２２０がこのＣoutより速いレートでパケットを受信する場合には
、ＳＢＵ２２０のバッファは、低プライオリティのトラフィックがルート指定／
スイッチング関数１１６に到達する前にそれを破棄し始める。
アルタイムバッファ又は非リアルタイムバッファに送られる。これらのバッファ
は、Ｃoutのレートで空にされる。この出力レートＣoutは、特定のネットワーク
ノードのニーズに適合するように調整できるパラメータである。従って、ＳＴＦ
は、ＳＩＭＡ又は非ＳＩＭＡネットワークノードの従来の入力が最大レートＣou t でトラフィックを受信するよう確保する。ＳＩＭＡトラフィックフィルタとし
て働くＳＢＵ２２０がこのＣoutより速いレートでパケットを受信する場合には
、ＳＢＵ２２０のバッファは、低プライオリティのトラフィックがルート指定／
スイッチング関数１１６に到達する前にそれを破棄し始める。
【００５７】 図１２は、ＳＢＵをＳＩＭＡトラフィックフィルタとして使用する方法の一実
施形態を示すフローチャートである。この実施形態で確立されるパラメータは、
ブロック２３０に示されたように、ＳＢＵ／ＳＴＦの許容プライオリティレベル
ＰＬaに対応し、そしてバッファの占有レベルに基づく。ＳＢＵは、特定のネッ
トワークノードに向けられたパケットを遮り（２３２）、そしてパケットのプラ
イオリティレベルをＳＢＵ／ＳＴＦの許容プライオリティレベルと比較する（２
３４）。本発明の１つの実施形態では、ＳＢＵ／ＳＴＦの許容プライオリティレ
ベルは、到来するパケットを一時的に記憶するバッファ（例えば、バッファ１６
６、１６８）の占有レベルに基づいて決定される。パケットのプライオリティレ
ベルＰＬが、ブロック２３６で決定されたＳＢＵ／ＳＴＦの許容プライオリティ
レベルより低い場合には、パケットが破棄される（２３８）。さもなくば、パケ
ットは、ネットワークノードのルート指定／スイッチング機能に送られる（２４
０）。パケットがその適切なネットワークノード出力に適切にスイッチされた後
に、ブロック２４２に示すように、通常のパケットスケジューリング・バッファ
リングを行うことができる。
施形態を示すフローチャートである。この実施形態で確立されるパラメータは、
ブロック２３０に示されたように、ＳＢＵ／ＳＴＦの許容プライオリティレベル
ＰＬaに対応し、そしてバッファの占有レベルに基づく。ＳＢＵは、特定のネッ
トワークノードに向けられたパケットを遮り（２３２）、そしてパケットのプラ
イオリティレベルをＳＢＵ／ＳＴＦの許容プライオリティレベルと比較する（２
３４）。本発明の１つの実施形態では、ＳＢＵ／ＳＴＦの許容プライオリティレ
ベルは、到来するパケットを一時的に記憶するバッファ（例えば、バッファ１６
６、１６８）の占有レベルに基づいて決定される。パケットのプライオリティレ
ベルＰＬが、ブロック２３６で決定されたＳＢＵ／ＳＴＦの許容プライオリティ
レベルより低い場合には、パケットが破棄される（２３８）。さもなくば、パケ
ットは、ネットワークノードのルート指定／スイッチング機能に送られる（２４
０）。パケットがその適切なネットワークノード出力に適切にスイッチされた後
に、ブロック２４２に示すように、通常のパケットスケジューリング・バッファ
リングを行うことができる。
【００５８】 本発明の別の実施形態では、ＰＬaは、ＳＴＦとして動作するＳＢＵ２２０の
バッファ占有レベルに依存しない。このような実施形態では、ＰＬaは、所定値
に固定され、そしてリアルタイム及び非リアルタイムバッファの関数とならない
。これは、例えば、非常に低いプライオリティをもつパケットのみを前フィルタ
リングするように使用できる。 図１３は、ネットワークノードに関連して使用されるＳＩＭＡトラフィックフ
ィルタの別の実施形態を示す。本発明のこの実施形態では、ネットワークノード
１０２は、ネットワークノードへの入力の好ましいレートをＳＴＦ１００に通知
する。経路２５０に示す制御フィードバックを使用して、ネットワークノード１
０２は、入力（例えば、入力１ １０４）に入るパケットのレートを、ネットワ
ークノード１０２における全負荷に基づいて制御することができる。例えば、図
１１及び１２を参照して述べたようにＳＢＵに基づいてＳＴＦを使用するときに
は、ネットワークノードは、バッファの好ましい出力レートＣoutについてＳＴ
Ｆ１００に通知することができる。このように、ネットワークノード１０２は、
ノードの負荷が増加して、ノードに入るＳＩＭＡトラフィックを減少する必要が
あるときに、ＳＴＦ１００の好ましい出力レートＣoutを減少することができる
。同様に、ネットワークノードの負荷が減少するときには、ネットワークノード
１０２は、ＳＴＦ１００が出力レートＣoutを増加できるようにする。これは、
ＳＢＵ／ＳＴＦ１００の許容プライオリティレベルを操作することにより実行で
きる。又、これは、例えば、調整可能な出力イネーブルメカニズムを経てＳＢＵ
／ＳＴＦ１００の出力レートを直接制御することにより行うこともできる。
バッファ占有レベルに依存しない。このような実施形態では、ＰＬaは、所定値
に固定され、そしてリアルタイム及び非リアルタイムバッファの関数とならない
。これは、例えば、非常に低いプライオリティをもつパケットのみを前フィルタ
リングするように使用できる。 図１３は、ネットワークノードに関連して使用されるＳＩＭＡトラフィックフ
ィルタの別の実施形態を示す。本発明のこの実施形態では、ネットワークノード
１０２は、ネットワークノードへの入力の好ましいレートをＳＴＦ１００に通知
する。経路２５０に示す制御フィードバックを使用して、ネットワークノード１
０２は、入力（例えば、入力１ １０４）に入るパケットのレートを、ネットワ
ークノード１０２における全負荷に基づいて制御することができる。例えば、図
１１及び１２を参照して述べたようにＳＢＵに基づいてＳＴＦを使用するときに
は、ネットワークノードは、バッファの好ましい出力レートＣoutについてＳＴ
Ｆ１００に通知することができる。このように、ネットワークノード１０２は、
ノードの負荷が増加して、ノードに入るＳＩＭＡトラフィックを減少する必要が
あるときに、ＳＴＦ１００の好ましい出力レートＣoutを減少することができる
。同様に、ネットワークノードの負荷が減少するときには、ネットワークノード
１０２は、ＳＴＦ１００が出力レートＣoutを増加できるようにする。これは、
ＳＢＵ／ＳＴＦ１００の許容プライオリティレベルを操作することにより実行で
きる。又、これは、例えば、調整可能な出力イネーブルメカニズムを経てＳＢＵ
／ＳＴＦ１００の出力レートを直接制御することにより行うこともできる。
【００５９】 図１４は、ネットワークノードからＳＩＭＡトラフィックフィルタへの制御フ
ィードバックを実施する方法の一実施形態を示すフローチャートである。この実
施形態において確立される（２６０）パラメータは、パケットの破棄レート又は
ＳＴＦの出力レートに対応し、そして制御フィードバック経路を経てＳＴＦへ送
られる。ＳＴＦは、特定のネットワークノードに向けられたパケットを遮り（２
６２）、そして出力レート又はパケット破棄レートをフィードバックパラメータ
に基づいて調整する（２６４）。パケットがその適切なネットワークノード出力
へ適切にスイッチされた（２６６）後に、通常のパケットスケジューリング・バ
ッファリングを行うことができる（２６８）。 又、ＳＩＭＡプライオリティレベルを考慮しないトラフィックフィルタを実施
することもできる。例えば、ＳＩＭＡサービスクラスをサポートしないネットワ
ークノードと共にＳＩＭＡトラフィックフィルタを使用することができる。この
ような場合、ＳＴＦは、パケットのプライオリティレベル又はドロップ優先順位
以外の特性に基づいてパケットを前フィルタリングするように構成することがで
きる。１つのこのような例が図１５に示されている。
ィードバックを実施する方法の一実施形態を示すフローチャートである。この実
施形態において確立される（２６０）パラメータは、パケットの破棄レート又は
ＳＴＦの出力レートに対応し、そして制御フィードバック経路を経てＳＴＦへ送
られる。ＳＴＦは、特定のネットワークノードに向けられたパケットを遮り（２
６２）、そして出力レート又はパケット破棄レートをフィードバックパラメータ
に基づいて調整する（２６４）。パケットがその適切なネットワークノード出力
へ適切にスイッチされた（２６６）後に、通常のパケットスケジューリング・バ
ッファリングを行うことができる（２６８）。 又、ＳＩＭＡプライオリティレベルを考慮しないトラフィックフィルタを実施
することもできる。例えば、ＳＩＭＡサービスクラスをサポートしないネットワ
ークノードと共にＳＩＭＡトラフィックフィルタを使用することができる。この
ような場合、ＳＴＦは、パケットのプライオリティレベル又はドロップ優先順位
以外の特性に基づいてパケットを前フィルタリングするように構成することがで
きる。１つのこのような例が図１５に示されている。
【００６０】 図１５は、ＳＩＭＡサービスクラスプライオリティレベルをサポートしないコ
アネットワークノード２８２に関連して使用される非ＳＩＭＡトラフィックフィ
ルタ２８０を示す図である。図１５のトラフィックフィルタ２８０は、「最良努
力（ベストエフォート）」ＦＩＦＯ２８４を含み、これは、受信したパケットを
バッファしそしてコアノード２８２の入力１ ２８６に送る。バッファ２８２に
受け入れることのできないパケットは破棄され、バッファに使用可能な容量があ
る限り、トラフィックフィルタはパケットを受け入れる。図１５を参照すれば、
バッファの占有レベル２８８は、パケットトラフィック量に基づいて変化する。
占有レベル２８８が増加してバッファ２８４が完全にいっぱいになる場合には、
機能ブロック２９０で示すように、これを検出することができる。バッファがい
っぱいであるかどうかは、バッファ２８４のアドレスポインタを最後の既知のバ
ッファ２８４のアドレスと比較するか又は最後のバッファ位置２９２を監視する
ことを含む種々のやり方で決定することができる。バッファ位置２９２が占有さ
れた場合には、バッファいっぱい状態の指示を機能的ブロック２９０に供給する
ことができ、これは、バッファがいっぱいであることを確認し、そして経路２９
６を経て受信する新たなパケットを破棄する（２９４）。この実施形態は、バッ
ファ２８４をいっぱいにし得る特定のトラフィックレベルにおいてそれ以上のパ
ケットトラフィックを単に停止するトラフィック「ヒューズ」として動作する。
このような使用は、トラフィック過負荷安全特徴として有益である。
アネットワークノード２８２に関連して使用される非ＳＩＭＡトラフィックフィ
ルタ２８０を示す図である。図１５のトラフィックフィルタ２８０は、「最良努
力（ベストエフォート）」ＦＩＦＯ２８４を含み、これは、受信したパケットを
バッファしそしてコアノード２８２の入力１ ２８６に送る。バッファ２８２に
受け入れることのできないパケットは破棄され、バッファに使用可能な容量があ
る限り、トラフィックフィルタはパケットを受け入れる。図１５を参照すれば、
バッファの占有レベル２８８は、パケットトラフィック量に基づいて変化する。
占有レベル２８８が増加してバッファ２８４が完全にいっぱいになる場合には、
機能ブロック２９０で示すように、これを検出することができる。バッファがい
っぱいであるかどうかは、バッファ２８４のアドレスポインタを最後の既知のバ
ッファ２８４のアドレスと比較するか又は最後のバッファ位置２９２を監視する
ことを含む種々のやり方で決定することができる。バッファ位置２９２が占有さ
れた場合には、バッファいっぱい状態の指示を機能的ブロック２９０に供給する
ことができ、これは、バッファがいっぱいであることを確認し、そして経路２９
６を経て受信する新たなパケットを破棄する（２９４）。この実施形態は、バッ
ファ２８４をいっぱいにし得る特定のトラフィックレベルにおいてそれ以上のパ
ケットトラフィックを単に停止するトラフィック「ヒューズ」として動作する。
このような使用は、トラフィック過負荷安全特徴として有益である。
【００６１】 図１６は、ＳＩＭＡサービスクラスプライオリティレベルをサポートしないコ
アネットワークノードと共に非ＳＩＭＡトラフィックフィルタを使用する一実施
形態を示すフローチャートである。トラフィックフィルタにパケットが受け取ら
れる（３００）。本発明の一実施形態において、バッファは、先入れ先出し（Ｆ
ＩＦＯ）待ち行列である。ＦＯＦＯがいっぱいであることが判断ブロック３０２
で決定された場合には、現在パケットが破棄される（３０４）。ＦＩＦＯがいっ
ぱいでない場合には、パケットがＦＩＦＯ待ち行列に入れられる（３０６）。Ｆ
ＩＦＯ待ち行列から、パケットはネットワークノードのルート指定／スイッチン
グ機能へ送られる（３０８）。パケットがその適切なネットワークノード出力へ
適切にスイッチングされた後に、ブロック３１０に示すように、通常のパケット
スケジューリング・バッファリングを行うことができる。
アネットワークノードと共に非ＳＩＭＡトラフィックフィルタを使用する一実施
形態を示すフローチャートである。トラフィックフィルタにパケットが受け取ら
れる（３００）。本発明の一実施形態において、バッファは、先入れ先出し（Ｆ
ＩＦＯ）待ち行列である。ＦＯＦＯがいっぱいであることが判断ブロック３０２
で決定された場合には、現在パケットが破棄される（３０４）。ＦＩＦＯがいっ
ぱいでない場合には、パケットがＦＩＦＯ待ち行列に入れられる（３０６）。Ｆ
ＩＦＯ待ち行列から、パケットはネットワークノードのルート指定／スイッチン
グ機能へ送られる（３０８）。パケットがその適切なネットワークノード出力へ
適切にスイッチングされた後に、ブロック３１０に示すように、通常のパケット
スケジューリング・バッファリングを行うことができる。
【図１】 本発明による公称ビットレートサービスを使用してユーザ／ネットワークイン
ターフェイスとネットワークとの間に情報セルを通信するための一般的手順を示
すフローチャートである。
ターフェイスとネットワークとの間に情報セルを通信するための一般的手順を示
すフローチャートである。
【図２】 本発明による公称ビットレートサービスアーキテクチャーのシステムブロック
図である。
図である。
【図３】 本発明による公称ビットレートサービスを使用してユーザ／ネットワークイン
ターフェイスとネットワークとの間に情報セルを送信する手順を詳細に示す図で
ある。
ターフェイスとネットワークとの間に情報セルを送信する手順を詳細に示す図で
ある。
【図４】 公称ビットレートサービスにおいてネットワークノードでセルをフィルタリン
グするための一般的手順を示すフローチャートである。
グするための一般的手順を示すフローチャートである。
【図５】 公称ビットレートサービスによりネットワークノードでセルをフィルタリング
するためのシステムの実施形態を示すブロック図である。
するためのシステムの実施形態を示すブロック図である。
【図６】 公称ビットレートサービスによりネットワークノードでセルをフィルタリング
するためのシステムの別の実施形態を示すブロック図である。
するためのシステムの別の実施形態を示すブロック図である。
【図７】 本発明の１つの実施形態によりコアＳＩＭＡネットワークノードに関連して使
用されるＳＩＭＡトラフィックフィルタ（ＳＴＦ）のブロック図である。
用されるＳＩＭＡトラフィックフィルタ（ＳＴＦ）のブロック図である。
【図８】 パケット又はセルのプライオリティレベルに基づいてノードの出力においてパ
ケットを選択的に受け入れるか又は破棄するセルスケジューリング・バッファリ
ングユニット（ＳＢＵ）の一実施形態を示すブロック図である。
ケットを選択的に受け入れるか又は破棄するセルスケジューリング・バッファリ
ングユニット（ＳＢＵ）の一実施形態を示すブロック図である。
【図９】 ネットワークノードの入力において実行されるＳＴＦのパケットフィルタリン
グ機能を示す図である。
グ機能を示す図である。
【図１０】 ネットワークノードの入力においてパケットトラフィックを減少するための方
法の一実施形態を示すフローチャートである。
法の一実施形態を示すフローチャートである。
【図１１】 ネットワークノードに関連して使用されるＳＩＭＡトラフィックフィルタであ
って、セルスケジューリング・バッファリングユニットを使用してネットワーク
ノードからのパケットトラフィックを前フィルタリングする一実施形態を示す図
である。
って、セルスケジューリング・バッファリングユニットを使用してネットワーク
ノードからのパケットトラフィックを前フィルタリングする一実施形態を示す図
である。
【図１２】 ＳＢＵをＳＩＭＡトラフィックフィルタとして使用する方法の一実施形態を示
すフローチャートである。
すフローチャートである。
【図１３】 ネットワークノードに関連して使用されるＳＩＭＡトラフィックフィルタであ
って、ネットワークノードが、ネットワークノードへの入力の好ましいレートを
ＳＴＦに通知する別の実施形態を示す図である。
って、ネットワークノードが、ネットワークノードへの入力の好ましいレートを
ＳＴＦに通知する別の実施形態を示す図である。
【図１４】 ネットワークノードからＳＩＭＡトラフィックフィルタへの制御フィードバッ
クを実施する方法の一実施形態を示すフローチャートである。
クを実施する方法の一実施形態を示すフローチャートである。
【図１５】 ＳＩＭＡサービスクラスプライオリティレベルをサポートしないコアネットワ
ークノードに使用される非ＳＩＭＡトラフィックフィルタを示す図である。
ークノードに使用される非ＳＩＭＡトラフィックフィルタを示す図である。
【図１６】 ＳＩＭＡサービスクラスプライオリティレベルをサポートしないコアネットワ
ークノードに非ＳＩＭＡトラフィックフィルタを使用する一実施形態を示すフロ
ーチャートである。
ークノードに非ＳＩＭＡトラフィックフィルタを使用する一実施形態を示すフロ
ーチャートである。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１３年１月２４日（２００１．１．２４）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｕ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ， ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，Ｌ Ｋ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ， ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，Ｔ Ｍ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ ，ＺＡ，ＺＷ
Claims (37)
- 【請求項１】 １つ以上のノード入力と１つ以上のノード出力との間で情報
パケットをルート指定することのできる少なくとも１つのネットワークノードを
有するネットワークに使用されて、ネットワークノードのネットワークパケット
機能による処理を必要とするパケットの量を減少するための方法において、 ネットワークノードの入力に送られる前にパケットを遮り、 その遮ったパケットの一部分を、ネットワークノードにおけるパケット受け入
れ確率に対応するパラメータに基づいてフィルタ除去し、そして 上記遮ったパケットの残り部分を、ネットワークパケット機能による処理のた
めにネットワークノードへ送る、 という段階を含むことを特徴とする方法。 - 【請求項２】 パケットを遮る上記段階は、ノード入力の特定の１つを行先
とするパケットを受信し、そしてノード入力の上記特定の１つにおいてパケット
の受信を禁止することを含む請求項１に記載の方法。 - 【請求項３】 遮られたパケットの一部分をフィルタ除去する上記段階は、
ノードの混雑のためにネットワークノードから出力される確率の低いパケットを
破棄することを含む請求項１に記載の方法。 - 【請求項４】 上記パラメータは最小プライオリティ値を含み、そして遮ら
れたパケットの一部分をフィルタ除去する上記段階は、 最小プライオリティ値を上記遮られたパケット各々のプライオリティ指示子と
比較し、そして 対応するプライオリティ指示子が、最小プライオリティ値より低いパケットプ
ライオリティを指示する場合に、パケットを破棄することを含む請求項３に記載
の方法。 - 【請求項５】 情報パケットの各々は、他の情報パケットに対するそのノー
ド通過プライオリティを表わすパケットプライオリティを含み、そして遮られた
パケットの一部分をフィルタ除去する上記段階は、 上記遮られたパケット各々のパケットプライオリティを、上記パケット受け入
れ確率に対応するパラメータと比較し、 上記遮られたパケットを一時的に記憶するパケットバッファの占有レベルの関数
としてパケット受け入れ確率を決定し、そして このパケット受け入れ確率より低い関連パケットプライオリティを有する上記
遮られたパケットを破棄することを含む請求項１に記載の方法。 - 【請求項６】 各情報パケットのパケットプライオリティは、情報パケット
の実際のビットレートと、ユーザインターフェイスに指定された関連公称ビット
レートとの比を表す請求項５に記載の方法。 - 【請求項７】 各情報パケットは、他の情報パケットに対するそのノード通
過プライオリティを表わすパケットプライオリティを含み、そして遮られたパケ
ットの一部分をフィルタ除去する上記段階は、 パケット受け入れ確率に対応するパラメータに所定値を指定し、 各遮られたパケットのパケットプライオリティを、パケット受け入れ確率に対
応するパラメータと比較し、そして このパケット受け入れ確率より低い関連パケットプライオリティを有する上記
遮られたパケットを破棄することを含む請求項１に記載の方法。 - 【請求項８】 遮られたパケットの一部分をフィルタ除去する上記段階は、 ネットワークノードからパラメータのフィードバックを受信し、そして パラメータに基づいてネットワークノードの対応入力への出力レートを調整す
ることを含む請求項１に記載の方法。 - 【請求項９】 パラメータのフィードバックを受信する上記段階は、ネット
ワークノードの負荷状態に基づいて、ネットワークノードにおいてパラメータを
動的に変更することを含む請求項８に記載の方法。 - 【請求項１０】 遮られたパケットの一部分をフィルタ除去する上記の段階
は、 ネットワークノードからパラメータのフィードバックを受信し、そして パラメータに基づいてパケット破棄率を調整することを含む請求項１に記載の
方法。 - 【請求項１１】 上記ネットワークパケット機能は、パケットのルート指定
機能と、ネットワークノードの入力から出力へのパケット交換機能とのグループ
から選択される請求項１に記載の方法。 - 【請求項１２】 上記ネットワークパケット機能は、ネットワークノードの
複数の入力から１つ以上の出力へパケットをマルチプレクスするためのパケット
マルチプレクシング機能を含む請求項１に記載の方法。 - 【請求項１３】 上記ネットワークパケット機能は、ネットワークノードの
出力におけるパケットバッファ及びパケット受け入れ分析を含む請求項１に記載
の方法。 - 【請求項１４】 １つ以上のノード入力と１つ以上のノード出力との間で情
報パケットをルート指定することのできる少なくとも１つのネットワークノード
を有するネットワークに使用されて、ネットワークノードのネットワークパケッ
ト機能による処理を必要とするパケットの量を減少するための方法において、 所望のパケットトラフィック流を表わすパラメータを確立し、 ネットワークノードの入力の特定の１つに向けられたパケットを、その特定の
入力に入力される前に遮り、 その遮ったパケットの属性を、確立されたパラメータと比較して、その属性が
その確立されたパラメータに合致するかどうか決定し、 属性がその確立されたパラメータに合致しない上記遮られたパケットを破棄し
、そして 属性がその確立されたパラメータに合致する上記遮られたパケットを、その遮
られたパケットの行先である特定の入力に送る、 という段階を含むことを特徴とする方法。 - 【請求項１５】 上記送られたパケットのみに対してネットワークパケット
機能を実行することを更に含む請求項１４に記載の方法。 - 【請求項１６】 上記送られたパケット各々をネットワークノードの各出力
にバッファし、そしてその送られたパケットをネットワークノードの各出力にお
けるパケット混雑状態に基づいて受け入れるか又は破棄することを更に含む請求
項１５に記載の方法。 - 【請求項１７】 パラメータを確立する上記段階は、遮られたパケットが破
棄を回避するために越えねばならない固定の最小パケットプライオリティを確立
することを含む請求項１４に記載の方法。 - 【請求項１８】 パラメータを確立する上記段階は、遮られたパケットが破
棄を回避するために越えねばならない最小パケットプライオリティを動的に確立
することを含み、上記最小パケットプライオリティは、全ての入力を経て受け取
られるパケットの集合を含む目標パケット量をネットワークノードに維持するよ
うに調整できる請求項１４に記載の方法。 - 【請求項１９】 遮られたパケットの属性を確立されたパラメータと比較す
る上記段階は、遮られたパケット各々のパケットプライオリティを最小パケット
プライオリティと比較することを含む請求項１４に記載の方法。 - 【請求項２０】 パラメータを確立する上記段階は、許容スレッシュホール
ドプライオリティを確立することを含み、 属性を比較する上記段階は、パケットプライオリティを許容スレッシュホール
ドプライオリティと比較することを含み、 遮られたパケットを破棄する上記段階は、遮られたパケットのうち、パケット
プライオリティが許容スレッシュホールドプライオリティより低いものを破棄す
ることを含み、そして 遮られたパケットを送る上記段階は、遮られたパケットのうち、パケットプラ
イオリティが許容スレッシュホールドプライオリティ以上のものを送ることを含
む請求項１４に記載の方法。 - 【請求項２１】 パラメータを確立する上記段階は、許容スレッシュホール
ドプライオリティを確立することを含み、 属性を比較する上記段階は、パケットプライオリティを許容スレッシュホール
ドプライオリティと比較することを含み、 遮られたパケットを破棄する上記段階は、遮られたパケットのうち、パケット
プライオリティが許容スレッシュホールドプライオリティ以下のものを破棄する
ことを含み、そして 遮られたパケットを送る上記段階は、遮られたパケットのうち、パケットプラ
イオリティが許容スレッシュホールドプライオリティより大きなものを送ること
を含む請求項１４に記載の方法。 - 【請求項２２】 ノードの混雑レベルに基づいてネットワークノードのパラ
メータを発生し、そして その発生されたパラメータのフィードバックを、遮られたパケットの属性との
比較のために与える、 という段階を更に含む請求項１４に記載の方法。 - 【請求項２３】 １つ以上のノード入力と１つ以上のノード出力との間で情
報パケットをルート指定することのできる少なくとも１つのネットワークノード
を有するネットワークに使用されて、ネットワークノードのネットワークパケッ
ト機能による処理を必要とするパケットの量を減少するための方法において、 ネットワークノードの入力の特定の１つに向けられたパケットを、その特定の
入力に入力される前に遮り、 その遮られたパケットを、メモリ待ち行列に使用可能な容量がある場合にはそ
のメモリ待ち行列にロードし、 その遮られたパケットを、メモリ待ち行列に使用可能な容量がない場合には破
棄し、そして その遮られたパケットを、メモリ待ち行列から、その遮られたパケットが向け
られた特定の入力に送る、 という段階を含むことを特徴とする方法。 - 【請求項２４】 遮られたパケットをメモリ待ち行列にロードする上記段階
は、遮られたパケットを先入れ先出し（ＦＩＦＯ）メモリ待ち行列にロードする
ことを含む請求項２３に記載の方法。 - 【請求項２５】 １つ以上のネットワークノード入力と１つ以上のネットワ
ークノード出力との間で情報パケットをルート指定することのできる少なくとも
１つのネットワークノードを有するネットワークに使用するための、パケットを
前フィルタリングする装置において、 ネットワークノード入力の特定の１つに向けられたパケットを遮るためのパケ
ットフィルタ入力を備え、パケットはパケットプライオリティ値を含み、 更に、パケット受け入れスレッシュホールドに対応するパラメータを受け取る
ための制御入力と、 上記パケット受け入れスレッシュホールドと、遮られたパケットからのパケッ
トプライオリティ値とを受け取って比較するように接続された比較器と、 パケット受け入れスレッシュホールド内のパケットプライオリティ値を有する
上記遮られたパケットを、その遮られたパケットが向けられたネットワークノー
ド入力の特定の１つに送るためのパケットフィルタ出力と、 を備えたことを特徴とするパケットを前フィルタリングする装置。 - 【請求項２６】 遮られたパケットを受け取ると共に、少なくとも１つのパ
ケットバッファの占有レベルに基づいてパケット受け入れスレッシュホールドを
発生するための少なくとも１つのパケットバッファを更に備えた請求項２５に記
載のパケットを前フィルタリングする装置。 - 【請求項２７】 上記少なくとも１つのパケットバッファは、 リアルタイムパケットを受け取ってバッファするためのリアルタイムパケット
バッファと、 非リアルタイムパケットを受け取ってバッファするための非リアルタイムパケ
ットバッファと、 を備えた請求項２６に記載のパケットを前フィルタリングする装置。 - 【請求項２８】 各遮られたパケットのリアルタイム指定子を所定のリアル
タイム指示子と比較するための比較器と、 上記リアルタイム指定子と所定のリアルタイム指示子との比較結果に基づいて
各遮られたパケットをリアルタイムパケットバッファ及び非リアルタイムパケッ
トバッファの１つにルート指定するためのパケットルーターと、 上記リアルタイム及び非リアルタイムパケットバッファ各々の占有レベルの指
示を受け取りそしてそれに応答してパケット受け入れスレッシュホールドを発生
するように接続された処理ユニットと、 を更に備えた請求項２７に記載のパケットを前フィルタリングする装置。 - 【請求項２９】 各ネットワークノードは、遮られたパケットを１つ以上の
ネットワークノード出力に選択的にルート指定し、そしてネットワークノードに
おける全負荷の指示を与えるためのパケットルート指定・スイッチングユニット
を備え、そして 上記制御ユニットは、このルート指定・スイッチングユニットに接続されて、
ネットワークノードにおける全負荷の指示のフィードバック信号を介してパケッ
ト受け入れスレッシュホールドを受信する請求項２５に記載のパケットを前フィ
ルタリングする装置。 - 【請求項３０】 遮られたパケットを受け取るための少なくとも１つのパケ
ットバッファを更に備え、このパケットバッファは、制御入力における全負荷指
示により制御される可変レートパケット出力を含む請求項２９に記載のパケット
を前フィルタリングする装置。 - 【請求項３１】 パケット受け入れスレッシュホールドを発生する手段を更
に備えた請求項２５に記載のパケットを前フィルタリングする装置。 - 【請求項３２】 １つ以上のネットワークノード入力と１つ以上のネットワ
ークノード出力との間で情報パケットをルート指定することのできる少なくとも
１つのネットワークノードを有するネットワークに使用するための、パケットを
前フィルタリングする装置において、 ネットワークノード入力の特定の１つに向けられたパケットを遮るためのパケ
ットフィルタ入力と、 上記パケットフィルタ入力に接続され、遮られたパケットを、その遮られたパ
ケットが向けられたネットワークノード入力の特定の１つに送る前に、受け取っ
て一時的に待ち行列に入れるためのバッファと、 バッファの占有レベルが所定の占有レベルに到達するかどうか決定するための
バッファ占有レベル検出器とを備え、 上記遮られたパケットは、バッファの占有レベルが所定の占有レベルより低い
ときだけバッファに送られることを特徴とするパケットを前フィルタリングする
装置。 - 【請求項３３】 上記バッファ占有レベル検出器は、バッファアドレスポイ
ンタを、所定の占有レベルに対応するアドレスと比較するためのアドレス比較器
を含む請求項３２に記載のパケットを前フィルタリングする装置。 - 【請求項３４】 上記バッファ占有レベル検出器は、所定の占有レベルに対
応するバッファ位置に接続された比較器であって、バッファ位置の内容を、空き
バッファ位置に対応する既知の値と比較するための比較器を含む請求項３２に記
載のパケットを前フィルタリングする装置。 - 【請求項３５】 パケット受け入れスレッシュホールドよりプライオリティ
が低いネットワークパケットの送信を排除することによりネットワークの混雑を
減少するためのネットワークシステムにおいて、 ネットワークパケットを各々受信しそしてそのネットワークパケットを他のネ
ットワークノード又は行先ノードへ各々ルート指定することのできる複数のネッ
トワークノードと、 上記複数の各ネットワークノードの入力に接続され、関連ネットワークノード
に向けられたネットワークパケットを遮り、そしてパケット受け入れスレッシュ
ホールドよりプライオリティの低いネットワークパケットをフィルタ除去するた
めのパケットを前フィルタリングする装置と、 を備えたことを特徴とするネットワークシステム。 - 【請求項３６】 上記パケットを前フィルタリングする装置は、 ネットワークノード入力の特定の１つに向けられたパケットを遮るためのパケ
ットフィルタ入力を備え、パケットはパケット送信プライオリティ値を含み、 更に、パケット受け入れスレッシュホールドに対応するパラメータを受け取る
ための制御入力と、 上記パケット受け入れスレッシュホールドと、遮られたパケットからのパケッ
ト送信プライオリティ値とを受け取って比較するように接続された比較器と、 パケット受け入れスレッシュホールド内のパケット送信プライオリティ値を有
する上記遮られたパケットを、その遮られたパケットが向けられたネットワーク
ノード入力の特定の１つに送るためのパケットフィルタ出力と、 を備えた請求項３５に記載のネットワークシステム。 - 【請求項３７】 上記パケットを前フィルタリングする装置は、パケット受
け入れスレッシュホールドを発生する手段を備えた請求項３５に記載のネットワ
ークシステム。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/209,183 US6868061B1 (en) | 1998-12-10 | 1998-12-10 | System and method for pre-filtering low priority packets at network nodes in a network service class utilizing a priority-based quality of service |
| US09/209,183 | 1998-12-10 | ||
| PCT/US1999/029188 WO2000035146A2 (en) | 1998-12-10 | 1999-12-09 | System and method for pre-filtering low priority packets |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002532960A true JP2002532960A (ja) | 2002-10-02 |
Family
ID=22777709
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000587493A Pending JP2002532960A (ja) | 1998-12-10 | 1999-12-09 | プライオリティベースのサービスクオリティを用いたネットワークサービスクラスにおいてネットワークノードの低プライオリティパケットを前フィルタリングするシステム及び方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6868061B1 (ja) |
| EP (1) | EP1138140B1 (ja) |
| JP (1) | JP2002532960A (ja) |
| CN (1) | CN1336058A (ja) |
| AU (1) | AU2170500A (ja) |
| DE (1) | DE69921502D1 (ja) |
| WO (1) | WO2000035146A2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20200131344A (ko) * | 2012-07-19 | 2020-11-23 | 인터디지탈 패튼 홀딩스, 인크 | 사용자 평면 혼잡을 검출 및 관리하기 위한 방법 및 장치 |
| US11924680B2 (en) | 2013-01-11 | 2024-03-05 | Interdigital Patent Holdings, Inc. | User-plane congestion management |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001111619A (ja) * | 1999-10-12 | 2001-04-20 | Sony Corp | 送信装置、通信システム及びその通信方法 |
| JP3511988B2 (ja) * | 2000-08-10 | 2004-03-29 | 日本電気株式会社 | フレーム転送装置、フレーム転送方法、フレーム転送システム |
| US7860999B1 (en) * | 2000-10-11 | 2010-12-28 | Avaya Inc. | Distributed computation in network devices |
| WO2003017587A1 (en) * | 2001-08-17 | 2003-02-27 | Nokia Corporation | Method, network element, and terminal device for marking data packets |
| US7187654B1 (en) * | 2001-11-13 | 2007-03-06 | Nortel Networks Limited | Rate-controlled optical burst switching |
| US7385997B2 (en) * | 2002-04-08 | 2008-06-10 | International Business Machines Corporation | Priority based bandwidth allocation within real-time and non-real-time traffic streams |
| JP3779655B2 (ja) * | 2002-07-30 | 2006-05-31 | 日本電信電話株式会社 | エッジノード、信号制御サーバ、エッジノードにおける処理方法、信号制御サーバにおける処理方法、通信品質制御方法および通信品質制御装置 |
| US20040064555A1 (en) * | 2002-09-27 | 2004-04-01 | Renaud Cuny | Service level allocation for IP networks |
| CN1297097C (zh) * | 2003-04-09 | 2007-01-24 | 华为技术有限公司 | 提高网络拥塞时数据传输性能的方法 |
| US7349340B2 (en) * | 2003-06-18 | 2008-03-25 | Hewlett-Packard Development Company, L.P. | System and method of monitoring e-service Quality of Service at a transaction level |
| US7162551B2 (en) * | 2003-10-31 | 2007-01-09 | Lucent Technologies Inc. | Memory management system having a linked list processor |
| US7159049B2 (en) * | 2003-10-31 | 2007-01-02 | Lucent Technologies Inc. | Memory management system including on access flow regulator for a data processing system |
| WO2005074278A2 (en) * | 2004-01-23 | 2005-08-11 | Sarnoff Corporation | Method and apparatus for providing dentable encoding and encapsulation |
| JP2006121667A (ja) * | 2004-09-27 | 2006-05-11 | Matsushita Electric Ind Co Ltd | パケット受信制御装置及びパケット受信制御方法 |
| WO2006081206A1 (en) * | 2005-01-25 | 2006-08-03 | Sipco, Llc | Wireless network protocol systems and methods |
| US20060193263A1 (en) * | 2005-02-25 | 2006-08-31 | Microsoft Corporation | Method and system to simulate delays in geographically distributed computing environments |
| US7606234B2 (en) * | 2005-06-14 | 2009-10-20 | Microsoft Corporation | Multi-stream acknowledgement scheduling |
| EP2169551A1 (en) * | 2008-09-26 | 2010-03-31 | Siemens Aktiengesellschaft | Method for dispatching of application messages |
| US8797864B2 (en) * | 2010-01-21 | 2014-08-05 | International Business Machines Corporation | Adaptive traffic management via analytics based volume reduction |
| US8438300B2 (en) * | 2010-01-27 | 2013-05-07 | International Business Machines Corporation | Achieving distributed flow control via data conflation |
| US8972551B1 (en) * | 2010-04-27 | 2015-03-03 | Amazon Technologies, Inc. | Prioritizing service requests |
| CN103634841A (zh) * | 2012-08-20 | 2014-03-12 | 中兴通讯股份有限公司 | 拥塞控制方法及装置 |
| US9398118B2 (en) * | 2013-09-24 | 2016-07-19 | Innovask, Inc. | Processing apparatus for bus data |
| CN103973688B (zh) * | 2014-05-09 | 2017-03-15 | 中国电子科技集团公司第三十研究所 | 网络流量的过滤方法及过滤装置 |
Family Cites Families (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4769811A (en) | 1986-12-31 | 1988-09-06 | American Telephone And Telegraph Company, At&T Bell Laboratories | Packet switching system arranged for congestion control |
| US4953157A (en) * | 1989-04-19 | 1990-08-28 | American Telephone And Telegraph Company | Programmable data packet buffer prioritization arrangement |
| US5153877A (en) | 1989-04-21 | 1992-10-06 | Kabushiki Kaisha Toshiba | Packet network with communication resource allocation and call set up control of higher quality of service |
| JPH0583377A (ja) | 1991-09-25 | 1993-04-02 | Nec Corp | 加入者回線試験方式 |
| US5426640A (en) * | 1992-01-21 | 1995-06-20 | Codex Corporation | Rate-based adaptive congestion control system and method for integrated packet networks |
| US5313454A (en) * | 1992-04-01 | 1994-05-17 | Stratacom, Inc. | Congestion control for cell networks |
| US5287347A (en) | 1992-06-11 | 1994-02-15 | At&T Bell Laboratories | Arrangement for bounding jitter in a priority-based switching system |
| FI92361C (fi) | 1992-12-14 | 1994-10-25 | Nokia Telecommunications Oy | Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon solmu |
| DE69429156T2 (de) | 1994-02-07 | 2002-07-04 | Alcatel Sa | Reglementierungs-Anlage |
| US5784358A (en) | 1994-03-09 | 1998-07-21 | Oxford Brookes University | Broadband switching network with automatic bandwidth allocation in response to data cell detection |
| US5541852A (en) * | 1994-04-14 | 1996-07-30 | Motorola, Inc. | Device, method and system for variable bit-rate packet video communications |
| US5768521A (en) | 1994-05-16 | 1998-06-16 | Intel Corporation | General purpose metering mechanism for distribution of electronic information |
| EP0684719A1 (en) | 1994-05-25 | 1995-11-29 | International Business Machines Corporation | Method and apparatus for transmission of high priority traffic on low speed communication links |
| US5553061A (en) | 1994-06-27 | 1996-09-03 | Loral Fairchild Corporation | Packet processor having service priority and loss priority features |
| EP0691769A1 (en) | 1994-07-07 | 1996-01-10 | International Business Machines Corporation | Voice circuit emulation system in a packet switching network |
| EP0706297A1 (en) | 1994-10-07 | 1996-04-10 | International Business Machines Corporation | Method for operating traffic congestion control in a data communication network and system for implementing said method |
| DE19507569C2 (de) | 1995-03-03 | 1997-02-13 | Siemens Ag | Schaltungsanordnung zur Aufnahme und Weiterleitung von Nachrichtenzellen durch eine ATM-Kommunikationseinrichtung |
| DE19507570C2 (de) | 1995-03-03 | 1997-08-21 | Siemens Ag | Verfahren und Schaltungsanordnung zum Weiterleiten von über eine ATM-Kommunikationseinrichtung übertragenen Nachrichtenzellen an eine Abnehmerleitung |
| EP0748087A1 (en) | 1995-06-09 | 1996-12-11 | International Business Machines Corporation | Access control system for a shared buffer |
| US5805577A (en) | 1995-07-20 | 1998-09-08 | Jain; Raj | Erica: explicit rate indication for congestion avoidance in ATM networks |
| JP3545110B2 (ja) | 1995-09-26 | 2004-07-21 | 富士通株式会社 | 通信サービスの品質制御方式 |
| US5768627A (en) | 1995-12-15 | 1998-06-16 | On Spec Electronic, Inc. | External parallel-port device using a timer to measure and adjust data transfer rate |
| US5757784A (en) | 1996-01-04 | 1998-05-26 | Orion Atlantic, L.P. | Usage-based billing system for full mesh multimedia satellite network |
| US5812527A (en) | 1996-04-01 | 1998-09-22 | Motorola Inc. | Simplified calculation of cell transmission rates in a cell based netwook |
| US5828653A (en) | 1996-04-26 | 1998-10-27 | Cascade Communications Corp. | Quality of service priority subclasses |
| US5805585A (en) | 1996-08-22 | 1998-09-08 | At&T Corp. | Method for providing high speed packet data services for a wireless system |
| JP3193947B2 (ja) * | 1997-01-08 | 2001-07-30 | 株式会社ディジタル・ビジョン・ラボラトリーズ | データ送信システム及びデータ送信方法 |
| JPH10247944A (ja) * | 1997-03-05 | 1998-09-14 | Kokusai Denshin Denwa Co Ltd <Kdd> | 中継制御装置および方法 |
| US6081843A (en) * | 1997-03-20 | 2000-06-27 | Nokia Telecommunications | System using simulation cell and simulation buffer for regulating cell transfer rate according to occupancy level of the simulation buffer |
| US6041039A (en) * | 1997-03-20 | 2000-03-21 | Nokia Telecommunications, Oy | System and method for determining network bandwidth availability using priority level feedback |
| US6147970A (en) * | 1997-09-30 | 2000-11-14 | Gte Internetworking Incorporated | Quality of service management for aggregated flows in a network system |
| US6314106B1 (en) * | 1998-04-20 | 2001-11-06 | Alcatel Internetworking, Inc. | Receive processing for dedicated bandwidth data communication switch backplane |
-
1998
- 1998-12-10 US US09/209,183 patent/US6868061B1/en not_active Expired - Lifetime
-
1999
- 1999-12-09 JP JP2000587493A patent/JP2002532960A/ja active Pending
- 1999-12-09 WO PCT/US1999/029188 patent/WO2000035146A2/en active IP Right Grant
- 1999-12-09 EP EP99966073A patent/EP1138140B1/en not_active Expired - Lifetime
- 1999-12-09 AU AU21705/00A patent/AU2170500A/en not_active Abandoned
- 1999-12-09 DE DE69921502T patent/DE69921502D1/de not_active Expired - Lifetime
- 1999-12-09 CN CN99814256A patent/CN1336058A/zh active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20200131344A (ko) * | 2012-07-19 | 2020-11-23 | 인터디지탈 패튼 홀딩스, 인크 | 사용자 평면 혼잡을 검출 및 관리하기 위한 방법 및 장치 |
| KR102249669B1 (ko) * | 2012-07-19 | 2021-05-11 | 인터디지탈 패튼 홀딩스, 인크 | 사용자 평면 혼잡을 검출 및 관리하기 위한 방법 및 장치 |
| US11924680B2 (en) | 2013-01-11 | 2024-03-05 | Interdigital Patent Holdings, Inc. | User-plane congestion management |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1138140A2 (en) | 2001-10-04 |
| US6868061B1 (en) | 2005-03-15 |
| EP1138140B1 (en) | 2004-10-27 |
| WO2000035146A3 (en) | 2000-08-31 |
| AU2170500A (en) | 2000-06-26 |
| WO2000035146A2 (en) | 2000-06-15 |
| DE69921502D1 (de) | 2004-12-02 |
| CN1336058A (zh) | 2002-02-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002532960A (ja) | プライオリティベースのサービスクオリティを用いたネットワークサービスクラスにおいてネットワークノードの低プライオリティパケットを前フィルタリングするシステム及び方法 | |
| JP2002532992A (ja) | ネットワークサービスクラスにおいてマルチキャストパケットのプライオリティを決定するシステム及び方法 | |
| US6822966B2 (en) | Allocating buffers for data transmission in a network communication device | |
| US5909443A (en) | ATM network congestion control system using explicit rate cell marking | |
| US7151744B2 (en) | Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover | |
| US5870384A (en) | Method and equipment for prioritizing traffic in an ATM network | |
| EP1050181B1 (en) | Data switch for simultaneously processing data cells and data packets | |
| AU714901B2 (en) | Arrangement and method relating to packet flow control | |
| US6411617B1 (en) | System and method for managing data traffic associated with various quality of service principles using a conventional network node switch | |
| US6618378B1 (en) | Method and apparatus for supporting multiple class of service connections in a communications network | |
| EP0763915B1 (en) | Packet transfer device and method adaptive to a large number of input ports | |
| US7130903B2 (en) | Multi-layer class identifying communication apparatus with priority control | |
| US7023856B1 (en) | Method and system for providing differentiated service on a per virtual circuit basis within a packet-based switch/router | |
| US6587437B1 (en) | ER information acceleration in ABR traffic | |
| JP4652494B2 (ja) | 分散構成のａｔｍスイッチでのフロー制御方法 | |
| US6587436B1 (en) | Method and apparatus for allocation of available bandwidth | |
| US6192049B1 (en) | Jitterless and lossless switching fabric with network routing | |
| US6404767B1 (en) | Architecture for ABR processing within an ATM switch | |
| JPH10341236A (ja) | パケットスイッチングネットワーク及びパケットスイッチ装置 | |
| JP2003529810A (ja) | 最後の発生とスライディング・ウィンドウ技術を用いる最小値及び最大値の決定システム及び方法 | |
| US20040037281A1 (en) | ATM switching apparatus and method | |
| JP2004297839A (ja) | パケットスイッチングネットワーク及びパケットスイッチ装置 | |
| KR19990016886A (ko) | 비연결형 서버에서의 입력 트래픽 제어방법 |