JPH10136023A - パケット通信方法 - Google Patents
パケット通信方法Info
- Publication number
- JPH10136023A JPH10136023A JP29000697A JP29000697A JPH10136023A JP H10136023 A JPH10136023 A JP H10136023A JP 29000697 A JP29000697 A JP 29000697A JP 29000697 A JP29000697 A JP 29000697A JP H10136023 A JPH10136023 A JP H10136023A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- packet
- amount
- port
- packets
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
- H04L49/105—ATM switching elements
-
- 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/5619—Network Node Interface, e.g. tandem connections, transit switching
-
- 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
-
- 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
Abstract
(57)【要約】
【課題】 共有バッファメモリを有するマルチポートノ
ードが、サービスコミットメントのグレードを維持しな
がら、確立されたＶＣに高いパケットバッファリング容
量を提供する。 【解決手段】 ポートを通じて確立されたＶＣに対して
判定された有効メモリ要求量に基づいて、それぞれのポ
ートに対して、共有バッファメモリの仮配分を行う。次
に、予約されたバッファ量を考慮して、パケットをバッ
ファリングするために現在使用されていないほぼ全部の
利用可能なバッファメモリに基づいて、目的の出力ポー
トを通じて運搬するために、確立されているＶＣの入力
パケットを受け付けるかどうかを評価する。予約バッフ
ァ量は、入力パケットの受付により、そのポートに対す
る仮配分メモリが過負荷あるいは負荷不足になるかに基
づく（および、オプションとして、入力パケットの優先
レベルに基づく）。
ードが、サービスコミットメントのグレードを維持しな
がら、確立されたＶＣに高いパケットバッファリング容
量を提供する。 【解決手段】 ポートを通じて確立されたＶＣに対して
判定された有効メモリ要求量に基づいて、それぞれのポ
ートに対して、共有バッファメモリの仮配分を行う。次
に、予約されたバッファ量を考慮して、パケットをバッ
ファリングするために現在使用されていないほぼ全部の
利用可能なバッファメモリに基づいて、目的の出力ポー
トを通じて運搬するために、確立されているＶＣの入力
パケットを受け付けるかどうかを評価する。予約バッフ
ァ量は、入力パケットの受付により、そのポートに対す
る仮配分メモリが過負荷あるいは負荷不足になるかに基
づく（および、オプションとして、入力パケットの優先
レベルに基づく）。
Description
【０００１】
【発明の属する技術分野】本発明は、ネットワーク通信
に関する。
に関する。
【０００２】
【従来の技術】ネットワークは、音声、オーディオ、テ
キストあるいはビデオを表す信号のような情報を、通信
デバイス間で交換あるいは転送する主要な手段である。
このような通信デバイスには、コンピュータ端末、マル
チメディアワークステーション、ファクシミリ機、プリ
ンタ、サーバおよび電話機のような、情報を送信あるい
は受信するデバイスが含まれることが多い。情報の交換
あるいは転送を呼あるいはコネクションという。ネット
ワーク上で伝送される情報は多くの形式のものが可能で
あるが、固定長のパケットあるいはセルへとフォーマッ
トされることが多い。
キストあるいはビデオを表す信号のような情報を、通信
デバイス間で交換あるいは転送する主要な手段である。
このような通信デバイスには、コンピュータ端末、マル
チメディアワークステーション、ファクシミリ機、プリ
ンタ、サーバおよび電話機のような、情報を送信あるい
は受信するデバイスが含まれることが多い。情報の交換
あるいは転送を呼あるいはコネクションという。ネット
ワーク上で伝送される情報は多くの形式のものが可能で
あるが、固定長のパケットあるいはセルへとフォーマッ
トされることが多い。
【０００３】ネットワークは一般に交換ノードを含む。
交換ノードのポートは、リンクによって、他のノードの
ポートへ、および、通信デバイスへ接続される。各リン
クは一方向または双方向であり、データ転送の方向にお
ける帯域幅あるいはリンク容量によって特徴づけられ
る。交換される情報は、２つの通信デバイスを接続する
ノードおよびリンクのセットを含むパスを通じて運ばれ
ることが多い。パスを「仮想回線（バーチャルサーキッ
ト）」（ＶＣ）とみなすことにより、通信デバイスは情
報の宛先を指定し、ネットワークは、あたかも専用回線
が２つの通信デバイスを接続しているかのように情報を
配送することが可能となる。
交換ノードのポートは、リンクによって、他のノードの
ポートへ、および、通信デバイスへ接続される。各リン
クは一方向または双方向であり、データ転送の方向にお
ける帯域幅あるいはリンク容量によって特徴づけられ
る。交換される情報は、２つの通信デバイスを接続する
ノードおよびリンクのセットを含むパスを通じて運ばれ
ることが多い。パスを「仮想回線（バーチャルサーキッ
ト）」（ＶＣ）とみなすことにより、通信デバイスは情
報の宛先を指定し、ネットワークは、あたかも専用回線
が２つの通信デバイスを接続しているかのように情報を
配送することが可能となる。
【０００４】非同期転送モード（ＡＴＭ）パケット交換
を用いる広帯域ＩＳＤＮ（ＢＩＳＤＮ）のようなネット
ワークが、信頼性の高い高速な情報の伝送にますます多
く用いられるようになっている。この使用の増大は、ネ
ットワークアーキテクチャやインフラストラクチャ設計
とともに、ネットワークの運用やネットワークを通じて
提供されるサービスクラスにも大きな変化をもたらして
いる。ネットワークを通じて提供されるサービスクラス
には、例えば、ビデオオンデマンドやビデオ電話会議が
ある。さらに、ビデオ電話会議のような特定のサービス
クラスは比較的ルーティング遅延の影響を受けやすく、
比較的遅延の影響を受けにくいビデオオンデマンドのよ
うな他のサービスクラスよりも高いルーティング優先度
を受ける。
を用いる広帯域ＩＳＤＮ（ＢＩＳＤＮ）のようなネット
ワークが、信頼性の高い高速な情報の伝送にますます多
く用いられるようになっている。この使用の増大は、ネ
ットワークアーキテクチャやインフラストラクチャ設計
とともに、ネットワークの運用やネットワークを通じて
提供されるサービスクラスにも大きな変化をもたらして
いる。ネットワークを通じて提供されるサービスクラス
には、例えば、ビデオオンデマンドやビデオ電話会議が
ある。さらに、ビデオ電話会議のような特定のサービス
クラスは比較的ルーティング遅延の影響を受けやすく、
比較的遅延の影響を受けにくいビデオオンデマンドのよ
うな他のサービスクラスよりも高いルーティング優先度
を受ける。
【０００５】ネットワークから高い収益を引き出すため
には、ネットワーク管理者は、比較的高い呼容量でネッ
トワークを運用する、すなわち、同時に多数のＶＣを確
立し維持することが有利である。リンクの伝送容量やバ
ッファメモリ空間のようなネットワークリソースをさま
ざまなサービスクラス間で割り当てる効率を改善するこ
とは、そのような高い容量を可能にするための１つの方
法である。バッファメモリは一般に、比較的遅延の影響
を受けやすいデータセルのバッファリングを少なくしな
がら、比較的遅延の影響を受けにくいデータセルの伝送
をバッファリングすることによって、ノードにより維持
されるＶＣの数を増大させるためにノードにおいて用い
られる。このようなバッファメモリは、それぞれのポー
トを通じて運ばれるデータパケットに対する待ち行列
（キュー）として効率的に作用する。
には、ネットワーク管理者は、比較的高い呼容量でネッ
トワークを運用する、すなわち、同時に多数のＶＣを確
立し維持することが有利である。リンクの伝送容量やバ
ッファメモリ空間のようなネットワークリソースをさま
ざまなサービスクラス間で割り当てる効率を改善するこ
とは、そのような高い容量を可能にするための１つの方
法である。バッファメモリは一般に、比較的遅延の影響
を受けやすいデータセルのバッファリングを少なくしな
がら、比較的遅延の影響を受けにくいデータセルの伝送
をバッファリングすることによって、ノードにより維持
されるＶＣの数を増大させるためにノードにおいて用い
られる。このようなバッファメモリは、それぞれのポー
トを通じて運ばれるデータパケットに対する待ち行列
（キュー）として効率的に作用する。
【０００６】ネットワーク管理者によって提供されるデ
ータサービスには、サービスコミットメントのグレード
に基づくものがある。例えば、ネットワーク管理者とネ
ットワークユーザは、そのユーザのために確立される各
ＶＣが特定のコミットされた情報レート（ＣＩＲ(commi
tted information rate)）、あるいは、最大情報損失確
率を有することで合意することがある。この場合、ＶＣ
を通じてデータの送信を開始しようとしている休止中の
ユーザは、そのＣＩＲにほとんど直ちに対応するサービ
スのグレードを受けることを期待する。各ノードでのＶ
Ｃの総数を制限子、既に確立されたＶＣに対するＣＩＲ
の総和をモニタするためのアドミッション（受付）コン
トローラ(admission controller)を使用することが多
い。アドミッションコントローラについては、A. Elwal
id and D. Mitra, "Effective Bandwidth of General M
arkovian Traffic Sources and Admission Control of
HighSpeed Networks", IEEE INFOCOM '93, pp.256-264
(1993)、に一般的に記載されている。さらに、ＣＩＲ
は、例えば、伝送されるデータセルの優先レベルに基づ
くことが可能である。ＢＩＳＤＮネットワークを通じて
伝送されるデータセルの優先度は、多くの場合、セルの
送信前に割り当てられ、ＡＴＭデータパケットのセル廃
棄優先順位ビットとして表示される。
ータサービスには、サービスコミットメントのグレード
に基づくものがある。例えば、ネットワーク管理者とネ
ットワークユーザは、そのユーザのために確立される各
ＶＣが特定のコミットされた情報レート（ＣＩＲ(commi
tted information rate)）、あるいは、最大情報損失確
率を有することで合意することがある。この場合、ＶＣ
を通じてデータの送信を開始しようとしている休止中の
ユーザは、そのＣＩＲにほとんど直ちに対応するサービ
スのグレードを受けることを期待する。各ノードでのＶ
Ｃの総数を制限子、既に確立されたＶＣに対するＣＩＲ
の総和をモニタするためのアドミッション（受付）コン
トローラ(admission controller)を使用することが多
い。アドミッションコントローラについては、A. Elwal
id and D. Mitra, "Effective Bandwidth of General M
arkovian Traffic Sources and Admission Control of
HighSpeed Networks", IEEE INFOCOM '93, pp.256-264
(1993)、に一般的に記載されている。さらに、ＣＩＲ
は、例えば、伝送されるデータセルの優先レベルに基づ
くことが可能である。ＢＩＳＤＮネットワークを通じて
伝送されるデータセルの優先度は、多くの場合、セルの
送信前に割り当てられ、ＡＴＭデータパケットのセル廃
棄優先順位ビットとして表示される。
【０００７】一般に、ＶＣは、そのＣＩＲより大きい帯
域幅を必要とする。多くのデータ源はしばしば比較的定
常的なデータストリームではなくデータバーストを提供
するため、ネットワークは一般に、アクティブなＶＣの
ＣＩＲの総和より多くの帯域幅およびバッファメモリを
維持する。その結果、一般に、ネットワーク管理者は、
余分の帯域幅あるいはバッファメモリのリソースをＶＣ
に供給するように要求された場合、要求される量がＶＣ
のＣＩＲより大きくても、他の確立されたＶＣのＣＩＲ
を満たしながらそのようなリソース供給を行うことがで
きる限り、要求に応じることが望ましい。特に、マルチ
ポートノードにおける複数の出力ポート間で共有バッフ
ァメモリの割当てに選択される方法は、あるＶＣのデー
タセルの運搬が、他のＶＣのデータセルの運搬に比べて
不当に拒否されることがないようにすることが重要であ
る。あるＶＣを通じて伝送されるデータセルが運搬を拒
否されると、それは宛先通信デバイスに到達せず、ネッ
トワークにおいて損失したデータパケットとみなされ、
好ましくない。
域幅を必要とする。多くのデータ源はしばしば比較的定
常的なデータストリームではなくデータバーストを提供
するため、ネットワークは一般に、アクティブなＶＣの
ＣＩＲの総和より多くの帯域幅およびバッファメモリを
維持する。その結果、一般に、ネットワーク管理者は、
余分の帯域幅あるいはバッファメモリのリソースをＶＣ
に供給するように要求された場合、要求される量がＶＣ
のＣＩＲより大きくても、他の確立されたＶＣのＣＩＲ
を満たしながらそのようなリソース供給を行うことがで
きる限り、要求に応じることが望ましい。特に、マルチ
ポートノードにおける複数の出力ポート間で共有バッフ
ァメモリの割当てに選択される方法は、あるＶＣのデー
タセルの運搬が、他のＶＣのデータセルの運搬に比べて
不当に拒否されることがないようにすることが重要であ
る。あるＶＣを通じて伝送されるデータセルが運搬を拒
否されると、それは宛先通信デバイスに到達せず、ネッ
トワークにおいて損失したデータパケットとみなされ、
好ましくない。
【０００８】バッファメモリ管理法の例としては、確立
されたＶＣを通じて運搬されるデータセル間でのネット
ワークリソースの完全共有法がある。しかし、この方法
によれば、あるＶＣのデータセルが他のすべてのデータ
セルを圧倒してほとんどすべての利用可能なバッファメ
モリを使用し、他のＶＣのデータセルがそのメモリを共
有することを妨げることがある。別の共有法としては、
それぞれのデータセルのクラスに基づいてバッファメモ
リを分割する完全分割法がある。完全分割法によれば、
それぞれのノード出力ポート宛のデータセルは、バッフ
ァメモリの割当て部分の排他的使用が可能である。しか
し、あるポートに割り当てられたバッファメモリの未使
用部分は、別のポート宛のデータセルによって使用され
ず、割当て効率が低くなることが多い。
されたＶＣを通じて運搬されるデータセル間でのネット
ワークリソースの完全共有法がある。しかし、この方法
によれば、あるＶＣのデータセルが他のすべてのデータ
セルを圧倒してほとんどすべての利用可能なバッファメ
モリを使用し、他のＶＣのデータセルがそのメモリを共
有することを妨げることがある。別の共有法としては、
それぞれのデータセルのクラスに基づいてバッファメモ
リを分割する完全分割法がある。完全分割法によれば、
それぞれのノード出力ポート宛のデータセルは、バッフ
ァメモリの割当て部分の排他的使用が可能である。しか
し、あるポートに割り当てられたバッファメモリの未使
用部分は、別のポート宛のデータセルによって使用され
ず、割当て効率が低くなることが多い。
【０００９】動的しきい値法（ＤＴ(Dynamic threshold
ing)）は、完全共有法や完全分割法より高いパフォーマ
ンスを提供する共有メモリ割当て法である。ＤＴ法は、
マルチポートスイッチの各出力ポートごとにデータパケ
ットの待ち行列を使用する。任意の時刻における各待ち
行列の許容長は、その時刻におけるスイッチ内の未使用
共有バッファメモリの関数である。特定の出力ポート宛
の受信データパケットがスイッチによって受け付けられ
ることによりそのポートの待ち行列がその許容長を超え
る場合、そのデータセルの受付は拒否される。
ing)）は、完全共有法や完全分割法より高いパフォーマ
ンスを提供する共有メモリ割当て法である。ＤＴ法は、
マルチポートスイッチの各出力ポートごとにデータパケ
ットの待ち行列を使用する。任意の時刻における各待ち
行列の許容長は、その時刻におけるスイッチ内の未使用
共有バッファメモリの関数である。特定の出力ポート宛
の受信データパケットがスイッチによって受け付けられ
ることによりそのポートの待ち行列がその許容長を超え
る場合、そのデータセルの受付は拒否される。
【００１０】
【発明が解決しようとする課題】データパケットが出力
ポートを通じて運搬され、あるいは、待ち行列に追加さ
れるにつれて、待ち行列の許容長は動的に変化するた
め、この方法は、不確定な変化する負荷条件に動的に適
応する。この方法は、すべての出力待ち行列にバッファ
メモリへのアクセスを保証し、いずれかの単一の出力待
ち行列が他の待ち行列を犠牲にしてメモリを独占するこ
とがないようにすることにより、公平性と効率を改善す
る。しかし、この方法では、第１の出力ポートのＶＣ
が、対応する待ち行列を部分的に未使用のままにして低
いトラフィック需要を提供している場合でも、確立され
たＶＣが高いトラフィック需要を提供している第２の出
力ポートの待ち行列が、その定められた長さを超えるこ
とはできない。
ポートを通じて運搬され、あるいは、待ち行列に追加さ
れるにつれて、待ち行列の許容長は動的に変化するた
め、この方法は、不確定な変化する負荷条件に動的に適
応する。この方法は、すべての出力待ち行列にバッファ
メモリへのアクセスを保証し、いずれかの単一の出力待
ち行列が他の待ち行列を犠牲にしてメモリを独占するこ
とがないようにすることにより、公平性と効率を改善す
る。しかし、この方法では、第１の出力ポートのＶＣ
が、対応する待ち行列を部分的に未使用のままにして低
いトラフィック需要を提供している場合でも、確立され
たＶＣが高いトラフィック需要を提供している第２の出
力ポートの待ち行列が、その定められた長さを超えるこ
とはできない。
【００１１】従って、マルチポートネットワークノード
においてさらに高い効率を提供するバッファメモリ割当
て方法に対する需要がなお存在している。
においてさらに高い効率を提供するバッファメモリ割当
て方法に対する需要がなお存在している。
【００１２】
【課題を解決するための手段】本発明は、共有バッファ
メモリを有するマルチポートノードが、サービスコミッ
トメントのグレードを維持しながら、確立されたＶＣに
高いパケットバッファリング容量を提供する方法に関す
る。本発明によれば、例えば、ポートを通じて確立され
たＶＣに対して判定された有効メモリ要求量に基づい
て、それぞれのポートに対して、共有バッファメモリの
仮配分が行われる。次に、本発明の方法は、予約された
バッファ量を考慮して、パケットをバッファリングする
ために現在使用されていないほぼ全部の利用可能なバッ
ファメモリに基づいて、目的の出力ポートを通じて運搬
するために、確立されているＶＣの入力パケットを受け
付けるかどうかを評価する。予約バッファ量は、入力パ
ケットの受付により、そのポートに対する仮配分メモリ
が過負荷あるいは負荷不足になるかに基づく（および、
オプションとして、入力パケットの優先レベルに基づ
く）。
メモリを有するマルチポートノードが、サービスコミッ
トメントのグレードを維持しながら、確立されたＶＣに
高いパケットバッファリング容量を提供する方法に関す
る。本発明によれば、例えば、ポートを通じて確立され
たＶＣに対して判定された有効メモリ要求量に基づい
て、それぞれのポートに対して、共有バッファメモリの
仮配分が行われる。次に、本発明の方法は、予約された
バッファ量を考慮して、パケットをバッファリングする
ために現在使用されていないほぼ全部の利用可能なバッ
ファメモリに基づいて、目的の出力ポートを通じて運搬
するために、確立されているＶＣの入力パケットを受け
付けるかどうかを評価する。予約バッファ量は、入力パ
ケットの受付により、そのポートに対する仮配分メモリ
が過負荷あるいは負荷不足になるかに基づく（および、
オプションとして、入力パケットの優先レベルに基づ
く）。
【００１３】仮配分メモリは、そのポート宛のパケット
を含むメモリ空間が、入力パケットのメモリ要求量と合
わせて、そのポートの仮配分メモリ量以下である場合
に、負荷不足とみなされる。予約バッファ量の大きさ
は、他のポートがさらにアクティブになりその仮配分ま
でのバッファメモリを要求したときに、メモリ空間が直
ちに利用可能となるようにして、負荷不足の他のポート
を保護するように決定される。こうして、予約バッファ
量の使用により、本発明の方法は、他のポートを通じて
確立されたＶＣに関するサービスのグレードを侵害する
ことなく、ポートに仮配分を超えて追加のメモリを配分
することがいつできるかを判定することが可能となる。
さらに、新たなＶＣが作成され、あるいは、確立された
ＶＣが終了するときに、確立されたＶＣの有効メモリ要
求量に基づいてポートに対して仮のバッファメモリを配
分することにより、本発明の方法は、より効率的にメモ
リ配分を処理するように共有バッファメモリの配分を適
応させ、大小のデータパケットトラフィックを有するポ
ートを収容する。
を含むメモリ空間が、入力パケットのメモリ要求量と合
わせて、そのポートの仮配分メモリ量以下である場合
に、負荷不足とみなされる。予約バッファ量の大きさ
は、他のポートがさらにアクティブになりその仮配分ま
でのバッファメモリを要求したときに、メモリ空間が直
ちに利用可能となるようにして、負荷不足の他のポート
を保護するように決定される。こうして、予約バッファ
量の使用により、本発明の方法は、他のポートを通じて
確立されたＶＣに関するサービスのグレードを侵害する
ことなく、ポートに仮配分を超えて追加のメモリを配分
することがいつできるかを判定することが可能となる。
さらに、新たなＶＣが作成され、あるいは、確立された
ＶＣが終了するときに、確立されたＶＣの有効メモリ要
求量に基づいてポートに対して仮のバッファメモリを配
分することにより、本発明の方法は、より効率的にメモ
リ配分を処理するように共有バッファメモリの配分を適
応させ、大小のデータパケットトラフィックを有するポ
ートを収容する。
【００１４】
【発明の実施の形態】本発明は、共有バッファメモリを
有するマルチポートノードが、確立された仮想回線（Ｖ
Ｃ）のサービスコミットメントのグレードを維持しなが
ら、高いデータパケットバッファリング容量を提供する
メモリ管理およびデータパケット受付方法に関する。本
発明による方法はさまざまなマルチポートノードおよび
通信ネットワーク構成で使用可能である。ここでは、説
明を簡単にするため、本発明について、図１のネットワ
ーク構成と、図２および図３のマルチポートノード構成
に関して説明するが、これは本発明を限定するものでは
ない。
有するマルチポートノードが、確立された仮想回線（Ｖ
Ｃ）のサービスコミットメントのグレードを維持しなが
ら、高いデータパケットバッファリング容量を提供する
メモリ管理およびデータパケット受付方法に関する。本
発明による方法はさまざまなマルチポートノードおよび
通信ネットワーク構成で使用可能である。ここでは、説
明を簡単にするため、本発明について、図１のネットワ
ーク構成と、図２および図３のマルチポートノード構成
に関して説明するが、これは本発明を限定するものでは
ない。
【００１５】非同期転送モード（ＡＴＭ）パケット交換
を用いた例示的な通信ネットワーク１００を図１に示
す。通信ネットワーク１００は、少なくとも１つの本発
明によるマルチポートノード１１０を有する。本発明に
よるマルチポートノードの構成の実施例については図２
および図３に関して詳細に説明する。図１で、ネットワ
ーク１００は、ノード１１０を結合する通信リンク１２
０を含む。代表的なＢＩＳＤＮネットワークでは、ノー
ド１１０に接続されるリンクの数は５１２個あるいはそ
れ以上とすることが可能である。各リンク１２０は、単
位時間あたりにそのリンクを通じて運搬可能なデータパ
ケットの容量をそれぞれ有する。この容量を一般にリン
クの帯域幅という。例えば、約６２２ＭＢ／ｓｅｃの帯
域幅を有するリンクが通常のＢＩＳＤＮネットワークで
用いられている。各マルチポートノード１１０は、それ
ぞれのリンク１２０へルーティングされるデータをバッ
ファリングするために使用可能な共有バッファメモリを
有する。
を用いた例示的な通信ネットワーク１００を図１に示
す。通信ネットワーク１００は、少なくとも１つの本発
明によるマルチポートノード１１０を有する。本発明に
よるマルチポートノードの構成の実施例については図２
および図３に関して詳細に説明する。図１で、ネットワ
ーク１００は、ノード１１０を結合する通信リンク１２
０を含む。代表的なＢＩＳＤＮネットワークでは、ノー
ド１１０に接続されるリンクの数は５１２個あるいはそ
れ以上とすることが可能である。各リンク１２０は、単
位時間あたりにそのリンクを通じて運搬可能なデータパ
ケットの容量をそれぞれ有する。この容量を一般にリン
クの帯域幅という。例えば、約６２２ＭＢ／ｓｅｃの帯
域幅を有するリンクが通常のＢＩＳＤＮネットワークで
用いられている。各マルチポートノード１１０は、それ
ぞれのリンク１２０へルーティングされるデータをバッ
ファリングするために使用可能な共有バッファメモリを
有する。
【００１６】データパケットは、ルーティング情報によ
りアドレス指定されたデータの単位である。本発明によ
れば、パケットは、固定長とすることも、可変長とする
ことも可能である。パケットの例としては、５３バイト
の固定長を有するＡＴＭセルがある。また、より高位の
プロトコル層のパケットの長さはさらに長いことがあ
り、一般にメッセージという。メッセージは、ＡＴＭ交
換のために分割して複数のセルを生成することができ
る。
りアドレス指定されたデータの単位である。本発明によ
れば、パケットは、固定長とすることも、可変長とする
ことも可能である。パケットの例としては、５３バイト
の固定長を有するＡＴＭセルがある。また、より高位の
プロトコル層のパケットの長さはさらに長いことがあ
り、一般にメッセージという。メッセージは、ＡＴＭ交
換のために分割して複数のセルを生成することができ
る。
【００１７】ノード１１０は、例えば米国ニュージャー
ジー州Murray HillのLucent Technologies社（以下「ル
ーセント社」という。）から市販されているＡＴＭデー
タ交換機（例えば、ルーセント社のGlobeView 2000交換
機）のような特定のネットワーク交換機内に配置される
ことが可能である。ノード１１０は、さらに、通信デバ
イス１０５に結合したアクセスレギュレータ１０７に接
続される。通信デバイス１０５は一般に、サービスプロ
バイダおよびユーザによって、ユーザが例えばビデオオ
ンデマンドやビデオ会議のようなサービスを要求し受け
ることを可能にするために使用される。アクセスレギュ
レータ１０７は、アクセスレギュレータパラメータのセ
ットによって特徴づけられる関数に従って、通信デバイ
ス１０５からネットワーク１００内へのデータパケット
のフローあるいはレートを規制する。アクセスレギュレ
ータ１０７は、漏れバケツレギュレータ、バッファ付き
漏れバケツレギュレータあるいは縦続漏れバケツレギュ
レータとすることが可能である。アクセスレギュレータ
の使用は、通常のＢＩＳＤＮネットワークでは一般的で
あるが、本発明の実施に重要な点ではない。通信デバイ
ス１０５は、本発明によって、図１のノード１１０に直
接結合することも可能である。
ジー州Murray HillのLucent Technologies社（以下「ル
ーセント社」という。）から市販されているＡＴＭデー
タ交換機（例えば、ルーセント社のGlobeView 2000交換
機）のような特定のネットワーク交換機内に配置される
ことが可能である。ノード１１０は、さらに、通信デバ
イス１０５に結合したアクセスレギュレータ１０７に接
続される。通信デバイス１０５は一般に、サービスプロ
バイダおよびユーザによって、ユーザが例えばビデオオ
ンデマンドやビデオ会議のようなサービスを要求し受け
ることを可能にするために使用される。アクセスレギュ
レータ１０７は、アクセスレギュレータパラメータのセ
ットによって特徴づけられる関数に従って、通信デバイ
ス１０５からネットワーク１００内へのデータパケット
のフローあるいはレートを規制する。アクセスレギュレ
ータ１０７は、漏れバケツレギュレータ、バッファ付き
漏れバケツレギュレータあるいは縦続漏れバケツレギュ
レータとすることが可能である。アクセスレギュレータ
の使用は、通常のＢＩＳＤＮネットワークでは一般的で
あるが、本発明の実施に重要な点ではない。通信デバイ
ス１０５は、本発明によって、図１のノード１１０に直
接結合することも可能である。
【００１８】通信デバイス１０５からネットワーク１０
０に供給される情報は、長期平均伝送レート、ピーク伝
送レートおよび最大バーストサイズのような情報パラメ
ータのセットによって特徴づけられる。情報パラメータ
セット中の各情報パラメータの値は、例えば、最大セル
廃棄レート、および、対応する適当なアクセスレギュレ
ータパラメータ（例えば、データパケットがネットワー
ク１００内に流れるレート）に対するネットワークプロ
バイダとの契約条項のような、特定のサービスグレード
に基づく。この特定のサービスグレードは、パケットの
優先レベルに基づくことも可能である。
０に供給される情報は、長期平均伝送レート、ピーク伝
送レートおよび最大バーストサイズのような情報パラメ
ータのセットによって特徴づけられる。情報パラメータ
セット中の各情報パラメータの値は、例えば、最大セル
廃棄レート、および、対応する適当なアクセスレギュレ
ータパラメータ（例えば、データパケットがネットワー
ク１００内に流れるレート）に対するネットワークプロ
バイダとの契約条項のような、特定のサービスグレード
に基づく。この特定のサービスグレードは、パケットの
優先レベルに基づくことも可能である。
【００１９】多くの場合、優先レベルは、パケットの送
信前に割り当てられ、ＡＴＭセル内に、例えばセル廃棄
優先順位（ＣＬＰ）ビットとして表示される。一般に、
優先レベルは、運搬されるべきデータパケットが契約義
務に準拠しているかどうかに基づいて決定される。ある
いは、優先レベルは、ネットワーク１００を通じて運搬
される情報に関するサービスクラスに基づくことも可能
である。また、このような情報を受信する際の遅延に対
する、宛先通信デバイス１０５の感度に基づくことも可
能である。さらに、優先レベルは、パケット内のデータ
のクラスに基づくことも可能である。例えば、通常のＡ
ＴＭパケット交換で伝送可能なデータパケットのクラス
には、一般に音声あるいはオーディオのデータに用いら
れる固定ビットレート（ＣＢＲ）セル、ビデオ会議のよ
うなビデオデータ用のリアルタイム可変ビットレート
（リアルタイムＶＢＲ）データ、静止画データ用の非リ
アルタイム可変ビットレート（非リアルタイムＶＢ
Ｒ）、一般に比較的遅延に敏感なテキストである利用可
能ビットレート（ＡＢＲ）データ、および、無指定ビッ
トレート（ＵＢＲ）データがある。また、パケットは、
無指定の優先度を有することも可能である。
信前に割り当てられ、ＡＴＭセル内に、例えばセル廃棄
優先順位（ＣＬＰ）ビットとして表示される。一般に、
優先レベルは、運搬されるべきデータパケットが契約義
務に準拠しているかどうかに基づいて決定される。ある
いは、優先レベルは、ネットワーク１００を通じて運搬
される情報に関するサービスクラスに基づくことも可能
である。また、このような情報を受信する際の遅延に対
する、宛先通信デバイス１０５の感度に基づくことも可
能である。さらに、優先レベルは、パケット内のデータ
のクラスに基づくことも可能である。例えば、通常のＡ
ＴＭパケット交換で伝送可能なデータパケットのクラス
には、一般に音声あるいはオーディオのデータに用いら
れる固定ビットレート（ＣＢＲ）セル、ビデオ会議のよ
うなビデオデータ用のリアルタイム可変ビットレート
（リアルタイムＶＢＲ）データ、静止画データ用の非リ
アルタイム可変ビットレート（非リアルタイムＶＢ
Ｒ）、一般に比較的遅延に敏感なテキストである利用可
能ビットレート（ＡＢＲ）データ、および、無指定ビッ
トレート（ＵＢＲ）データがある。また、パケットは、
無指定の優先度を有することも可能である。
【００２０】通信デバイス１０５は、ネットワーク１０
０内の特定のノード１１０およびリンク１２０を通じて
確立されたＶＣによって他の通信デバイス１０５と通信
する。特に、発信側通信デバイスと着信側通信デバイス
の間での情報の伝送は、発信側デバイス１０５が、特定
のデバイス１０５との間で確立されるべき呼の設定のた
めのＶＣパスを要求することによることが可能である。
例えば、通信デバイス１０５Ａから宛先通信デバイス１
０５Ｂへ呼を設定あるいはルーティングする可能なパス
の１つは、ノード１１１、１１２、１１３および１１４
ならびにリンク１２１、１２２および１２３を含むもの
である。
０内の特定のノード１１０およびリンク１２０を通じて
確立されたＶＣによって他の通信デバイス１０５と通信
する。特に、発信側通信デバイスと着信側通信デバイス
の間での情報の伝送は、発信側デバイス１０５が、特定
のデバイス１０５との間で確立されるべき呼の設定のた
めのＶＣパスを要求することによることが可能である。
例えば、通信デバイス１０５Ａから宛先通信デバイス１
０５Ｂへ呼を設定あるいはルーティングする可能なパス
の１つは、ノード１１１、１１２、１１３および１１４
ならびにリンク１２１、１２２および１２３を含むもの
である。
【００２１】ネットワーク１００を通じてＶＣをルーテ
ィングするために選択されるパスは、それに含まれるノ
ード１１０およびリンク１２０が、エンドポイント（端
点）ユーザに対してなされる保証帯域幅や最大情報損失
確率のようなサービスコミットメントのグレートと整合
したデータレートでこのようなＶＣをルーティングする
のに十分な利用可能バッファメモリおよびリンク帯域幅
を有することを要求する。要求されたＶＣをルーティン
グすることができる前に、そのような要求を満たすのに
十分なリソースを有するパスを選択するために、ノード
バッファ空間およびリンク帯域幅を決定しなければなら
ない。従来のノードのように、ノード１１０の単一の出
力ポートを通って複数のＶＣを確立することが可能であ
る。ＶＣを確立するための技術は本発明にとって本質的
ではなく、例えば米国特許第５，５１９，８３６号およ
び第５，５０２，８１６号に記載されているものを含む
さまざまな技術を使用することが可能である。
ィングするために選択されるパスは、それに含まれるノ
ード１１０およびリンク１２０が、エンドポイント（端
点）ユーザに対してなされる保証帯域幅や最大情報損失
確率のようなサービスコミットメントのグレートと整合
したデータレートでこのようなＶＣをルーティングする
のに十分な利用可能バッファメモリおよびリンク帯域幅
を有することを要求する。要求されたＶＣをルーティン
グすることができる前に、そのような要求を満たすのに
十分なリソースを有するパスを選択するために、ノード
バッファ空間およびリンク帯域幅を決定しなければなら
ない。従来のノードのように、ノード１１０の単一の出
力ポートを通って複数のＶＣを確立することが可能であ
る。ＶＣを確立するための技術は本発明にとって本質的
ではなく、例えば米国特許第５，５１９，８３６号およ
び第５，５０２，８１６号に記載されているものを含む
さまざまな技術を使用することが可能である。
【００２２】本発明とともに使用可能なマルチポートノ
ード１１０の例を図２に示す。図２に示したノードの例
示した構成要素は、既に列挙した市販のＡＴＭデータ交
換機で使用可能なものである。図２のノード１１０は、
図１のネットワークリンク１２０に接続された複数の入
力ポート２１０および出力ポート２２０を有する。ポー
ト２１０および２２０の数は、数百のオーダーとするこ
とが可能である。ポート２１０および２２０はさらに、
コントローラ２３０によって制御される入出力（Ｉ／
Ｏ）回路モジュール２００に接続される。コントローラ
２３０は、特定の入力ポート２１０から特定の出力ポー
ト２２０へのパスを確立することの要求に応答して、ネ
ットワーク１００を通じてパケットを運搬するＶＣの特
定のセグメントを提供するコネクションアドミッション
制御（ＣＡＣ(connection admission control)）を行
う。マルチポートノード１１０の各ポート２１０および
２２０は一般に、少なくとも１つの特定の優先レベルの
呼をルーティングすることができる。コントローラ２３
０およびＩ／Ｏモジュール２００はさらにバッファメモ
リ２４０にも接続される。バッファメモリ２４０は、出
力ポート２２０を通じてルーティングされる呼に対する
受信データをノード１１０が一時的に格納することを可
能にする。
ード１１０の例を図２に示す。図２に示したノードの例
示した構成要素は、既に列挙した市販のＡＴＭデータ交
換機で使用可能なものである。図２のノード１１０は、
図１のネットワークリンク１２０に接続された複数の入
力ポート２１０および出力ポート２２０を有する。ポー
ト２１０および２２０の数は、数百のオーダーとするこ
とが可能である。ポート２１０および２２０はさらに、
コントローラ２３０によって制御される入出力（Ｉ／
Ｏ）回路モジュール２００に接続される。コントローラ
２３０は、特定の入力ポート２１０から特定の出力ポー
ト２２０へのパスを確立することの要求に応答して、ネ
ットワーク１００を通じてパケットを運搬するＶＣの特
定のセグメントを提供するコネクションアドミッション
制御（ＣＡＣ(connection admission control)）を行
う。マルチポートノード１１０の各ポート２１０および
２２０は一般に、少なくとも１つの特定の優先レベルの
呼をルーティングすることができる。コントローラ２３
０およびＩ／Ｏモジュール２００はさらにバッファメモ
リ２４０にも接続される。バッファメモリ２４０は、出
力ポート２２０を通じてルーティングされる呼に対する
受信データをノード１１０が一時的に格納することを可
能にする。
【００２３】通信リンク１２０は入力ポートまたは出力
ポートに直接接続されているが、その代わりに、リンク
１２０は、本発明によれば、リンク１２０とポート２１
０および２２０との間で交換機ネットワークを使用する
ことによってそのような接続を提供することも可能であ
る。しかし、ポート２１０および２２０とネットワーク
リンク１２０とを接続するために用いられる特定の構成
は、本発明を実施するのに本質的ではない。例えば、情
報を送受信することが可能なポートを有するノードを本
発明とともに用いることも可能である。また、デマルチ
プレクサ３００あるいはマルチプレクサ３１０を、入力
ポート２１０および出力ポート２２０とリンク１２０と
の間に接続して、図３のノード１１０の実施例に示され
るように多重化されたパケットを送受信することも可能
である。明確にするため、例えばコントローラ２３０や
ポート２１０および２２０のように、図２および図３に
おける同等の構成要素は同じ番号を付してある。
ポートに直接接続されているが、その代わりに、リンク
１２０は、本発明によれば、リンク１２０とポート２１
０および２２０との間で交換機ネットワークを使用する
ことによってそのような接続を提供することも可能であ
る。しかし、ポート２１０および２２０とネットワーク
リンク１２０とを接続するために用いられる特定の構成
は、本発明を実施するのに本質的ではない。例えば、情
報を送受信することが可能なポートを有するノードを本
発明とともに用いることも可能である。また、デマルチ
プレクサ３００あるいはマルチプレクサ３１０を、入力
ポート２１０および出力ポート２２０とリンク１２０と
の間に接続して、図３のノード１１０の実施例に示され
るように多重化されたパケットを送受信することも可能
である。明確にするため、例えばコントローラ２３０や
ポート２１０および２２０のように、図２および図３に
おける同等の構成要素は同じ番号を付してある。
【００２４】図３のノード構成によれば、入力ポート２
１０で受信される複数のパケットが、出力ポート２２０
を通じて単一のネットワークリンク１２０上へとルーテ
ィングされ多重化されることが可能となる。同様にし
て、この構成によれば、単一の入力ポート２１０で受信
される複数のパケットが、複数の出力ポート２２０を通
じてそれぞれのネットワークリンク１２０上へとルーテ
ィングされ分離化されることが可能となる。リンク１２
０を通じて送受信されるパケットの多重化および分離化
は、例えば、従来のラウンドロビン法、重み付きラウン
ドロビン法、あるいはその他のスケジューリング待ち行
列を実現する方式に基づいて実行することができる。デ
ータネットワークにおけるこのような多重化および分離
化の方法についてさらに詳細には、Schwartz, "Integra
ted Broadband networks", Ch.5, pp.181-242 (米国ニ
ュージャージー州Prentice-Hall社、１９９６年）に記
載されている。コントローラ２３０は、マルチプレクサ
回路を用いずに、ルータネットワーク２２０により、本
発明による多重化された方式で、それぞれのリンク１２
０へデータをルーティングすることが可能である。
１０で受信される複数のパケットが、出力ポート２２０
を通じて単一のネットワークリンク１２０上へとルーテ
ィングされ多重化されることが可能となる。同様にし
て、この構成によれば、単一の入力ポート２１０で受信
される複数のパケットが、複数の出力ポート２２０を通
じてそれぞれのネットワークリンク１２０上へとルーテ
ィングされ分離化されることが可能となる。リンク１２
０を通じて送受信されるパケットの多重化および分離化
は、例えば、従来のラウンドロビン法、重み付きラウン
ドロビン法、あるいはその他のスケジューリング待ち行
列を実現する方式に基づいて実行することができる。デ
ータネットワークにおけるこのような多重化および分離
化の方法についてさらに詳細には、Schwartz, "Integra
ted Broadband networks", Ch.5, pp.181-242 (米国ニ
ュージャージー州Prentice-Hall社、１９９６年）に記
載されている。コントローラ２３０は、マルチプレクサ
回路を用いずに、ルータネットワーク２２０により、本
発明による多重化された方式で、それぞれのリンク１２
０へデータをルーティングすることが可能である。
【００２５】バッファ２４０を用いることにより、ノー
ド１１０は、入力ポート２１０から受信し最終的に出力
ポート２２０を通じてルーティングされるパケットを待
ち行列方式で一時的に格納する一方で他のパケットを運
搬することによって、サービスコミットメントのグレー
ドに基づいて宛先へパケットを運搬する際に許容される
遅延を利用して、ノード１１０のパケット運搬容量を比
較的高いものにすることができる。また、コントローラ
２１０は、バッファ２４０のバッファ管理も行う。本発
明によれば、コントローラ２１０は、確立されたＶＣに
対して高いパケット運搬容量を提供しながら、そのよう
なＶＣのサービスコミットメントのグレードを維持する
メモリ配分法を使用する。
ド１１０は、入力ポート２１０から受信し最終的に出力
ポート２２０を通じてルーティングされるパケットを待
ち行列方式で一時的に格納する一方で他のパケットを運
搬することによって、サービスコミットメントのグレー
ドに基づいて宛先へパケットを運搬する際に許容される
遅延を利用して、ノード１１０のパケット運搬容量を比
較的高いものにすることができる。また、コントローラ
２１０は、バッファ２４０のバッファ管理も行う。本発
明によれば、コントローラ２１０は、確立されたＶＣに
対して高いパケット運搬容量を提供しながら、そのよう
なＶＣのサービスコミットメントのグレードを維持する
メモリ配分法を使用する。
【００２６】本発明による、図２および図３のノードの
パケットアドミッションおよびバッファ管理の方法４０
０の実施例を図４に示す。まずステップ４０５で、着信
データパケットを受信する。次に、ステップ４１０で、
着信パケットの優先レベルＰおよび宛先出力ポートＩを
判定する。次に、ステップ４１５で、それぞれの出力ポ
ート宛のパケットをバッファリングするために、バッフ
ァメモリ２４０の全メモリ空間Ｂの仮配分を行う。
パケットアドミッションおよびバッファ管理の方法４０
０の実施例を図４に示す。まずステップ４０５で、着信
データパケットを受信する。次に、ステップ４１０で、
着信パケットの優先レベルＰおよび宛先出力ポートＩを
判定する。次に、ステップ４１５で、それぞれの出力ポ
ート宛のパケットをバッファリングするために、バッフ
ァメモリ２４０の全メモリ空間Ｂの仮配分を行う。
【００２７】ここで、「配分」という用語は、ＶＣのデ
ータパケットをバッファリングするためのバッファ２４
０のメモリ空間の量の一般的割当てを指すが、ＶＣは、
そのようなバッファリングのために、バッファ２４０の
特定のメモリ領域（連続しているかどうかは問わない）
の物理的割当てを必ずしも要求しているとは限らない。
従って、この配分は、バッファ２４０内のメモリ位置の
うちのある特定の量がそれぞれのＶＣおよびそれが確立
されるために用いられる出力ポートに対するパケットを
バッファリングする際に用いられることを示すものとす
ることが可能である。既に述べたように、複数のＶＣが
単一のポートを通じて確立されることも可能である。
ータパケットをバッファリングするためのバッファ２４
０のメモリ空間の量の一般的割当てを指すが、ＶＣは、
そのようなバッファリングのために、バッファ２４０の
特定のメモリ領域（連続しているかどうかは問わない）
の物理的割当てを必ずしも要求しているとは限らない。
従って、この配分は、バッファ２４０内のメモリ位置の
うちのある特定の量がそれぞれのＶＣおよびそれが確立
されるために用いられる出力ポートに対するパケットを
バッファリングする際に用いられることを示すものとす
ることが可能である。既に述べたように、複数のＶＣが
単一のポートを通じて確立されることも可能である。
【００２８】メモリ空間配分は、ノード１１０を通じて
確立されたＶＣのパケットをバッファリングするために
決定された有効メモリ要求に基づくことが可能である。
有効メモリ要求とは、特定のＶＣに対してそのノードを
通じてパケットを運搬するために単位時間あたりに実質
的に要求されるバッファメモリの量である。本発明で用
いるために、ＶＣの有効メモリ要求を決定するさまざま
な方法が使用可能である。マルチポートノードを通じて
のＶＣに対する有効メモリ要求は、A. Elwalid, D. Mit
ra and R. Wentworth, "A New Approach for Allocatin
g Buffers andBandwidth to Heterogeneous, Regulated
Traffic in an ATM Node", IEEE J. on Selected Area
s in Communications, vol.13, no.6, pp.1115-27 (Aug
ust 1995)に記載されているのとほぼ同様の方法で決定
することができる。さらに、この仮配分は、本発明によ
れば、ＶＣの有効メモリ要求に基づく必要はない。この
ような配分は、一般的な配分法とともに、このようなポ
ートを通るトラフィックをバッファリングするための必
要量の別の評価に基づくことも可能である。
確立されたＶＣのパケットをバッファリングするために
決定された有効メモリ要求に基づくことが可能である。
有効メモリ要求とは、特定のＶＣに対してそのノードを
通じてパケットを運搬するために単位時間あたりに実質
的に要求されるバッファメモリの量である。本発明で用
いるために、ＶＣの有効メモリ要求を決定するさまざま
な方法が使用可能である。マルチポートノードを通じて
のＶＣに対する有効メモリ要求は、A. Elwalid, D. Mit
ra and R. Wentworth, "A New Approach for Allocatin
g Buffers andBandwidth to Heterogeneous, Regulated
Traffic in an ATM Node", IEEE J. on Selected Area
s in Communications, vol.13, no.6, pp.1115-27 (Aug
ust 1995)に記載されているのとほぼ同様の方法で決定
することができる。さらに、この仮配分は、本発明によ
れば、ＶＣの有効メモリ要求に基づく必要はない。この
ような配分は、一般的な配分法とともに、このようなポ
ートを通るトラフィックをバッファリングするための必
要量の別の評価に基づくことも可能である。
【００２９】ステップ４１５は、優先レベルＰおよび宛
先出力ポートＩがステップ４１０で判定された後に行わ
れるように示されているが、これらのステップはこのよ
うな順序で実行する必要はない。このような配分情報を
間欠的に、例えば、ＶＣがノード１１０を通じて作成さ
れるときに、あるいは、確立されたＶＣが終了するとき
に、更新することも可能である。従って、ステップ４１
５は、方法４００における他のステップの前、後、ある
いは他のステップと同時に実行することも可能である。
先出力ポートＩがステップ４１０で判定された後に行わ
れるように示されているが、これらのステップはこのよ
うな順序で実行する必要はない。このような配分情報を
間欠的に、例えば、ＶＣがノード１１０を通じて作成さ
れるときに、あるいは、確立されたＶＣが終了するとき
に、更新することも可能である。従って、ステップ４１
５は、方法４００における他のステップの前、後、ある
いは他のステップと同時に実行することも可能である。
【００３０】ステップ４１５で仮メモリ配分を決定した
後、ステップ４２０で、着信パケットに必要なメモリ空
間の量Ｌを決定する。着信パケットに必要なメモリ空間
Ｌは一般に、そのパケットの情報ビットの長さに対応す
る。システムが固定長Ｌのパケットを使用する場合、本
発明によれば、ステップ４２０は方法４００から省略す
ることができる。
後、ステップ４２０で、着信パケットに必要なメモリ空
間の量Ｌを決定する。着信パケットに必要なメモリ空間
Ｌは一般に、そのパケットの情報ビットの長さに対応す
る。システムが固定長Ｌのパケットを使用する場合、本
発明によれば、ステップ４２０は方法４００から省略す
ることができる。
【００３１】次に、ステップ４２５で、方法４００は、
着信パケットに必要なメモリ空間Ｌに基づいて、宛先出
力ポートＩに対して仮に配分されたメモリ空間ＢIが負
荷不足あるいは過負荷であるかどうかを判断する。着信
パケットに必要なメモリ空間Ｌが、出力ポートＩを通じ
て運搬されるパケットを含むメモリ空間と合わせて、ス
テップ４１５でそのポートに配分された仮メモリ空間Ｂ
Iを超えない場合、仮配分は負荷不足とみなされる。逆
に、着信パケットに必要なメモリ空間Ｌが、出力ポート
Ｉを通じて運搬されるパケットを含むメモリ空間と合わ
せて、仮メモリ空間ＢIを超える場合、仮配分は過負荷
とみなされる。
着信パケットに必要なメモリ空間Ｌに基づいて、宛先出
力ポートＩに対して仮に配分されたメモリ空間ＢIが負
荷不足あるいは過負荷であるかどうかを判断する。着信
パケットに必要なメモリ空間Ｌが、出力ポートＩを通じ
て運搬されるパケットを含むメモリ空間と合わせて、ス
テップ４１５でそのポートに配分された仮メモリ空間Ｂ
Iを超えない場合、仮配分は負荷不足とみなされる。逆
に、着信パケットに必要なメモリ空間Ｌが、出力ポート
Ｉを通じて運搬されるパケットを含むメモリ空間と合わ
せて、仮メモリ空間ＢIを超える場合、仮配分は過負荷
とみなされる。
【００３２】次に、ステップ４３０で、ステップ４２５
からの負荷不足あるいは過負荷のステータスと、ステッ
プ４１０で判定された着信パケットの優先レベルとに基
づいて、着信パケットに使用せず予約すべきメモリの量
Ｒを決定する。予約メモリＲは、現在評価中のポートＩ
あるいは着信パケットの優先レベル以外の出力ポートあ
るいは優先レベルに対して現在あるいは将来受信される
パケットをバッファリングするために予約すべき空きメ
モリの量である。予約メモリ量Ｒは、他のポートがより
アクティブになり仮配分に達するバッファメモリを要求
したときにそのようなメモリ空間が直ちに利用可能にな
るように、負荷不足である他のポートのバッファメモリ
要求を保護するように選択される。
からの負荷不足あるいは過負荷のステータスと、ステッ
プ４１０で判定された着信パケットの優先レベルとに基
づいて、着信パケットに使用せず予約すべきメモリの量
Ｒを決定する。予約メモリＲは、現在評価中のポートＩ
あるいは着信パケットの優先レベル以外の出力ポートあ
るいは優先レベルに対して現在あるいは将来受信される
パケットをバッファリングするために予約すべき空きメ
モリの量である。予約メモリ量Ｒは、他のポートがより
アクティブになり仮配分に達するバッファメモリを要求
したときにそのようなメモリ空間が直ちに利用可能にな
るように、負荷不足である他のポートのバッファメモリ
要求を保護するように選択される。
【００３３】Ｒの具体的な値は、高いトラフィックを受
けているポート宛の多数のパケットのアドミッションお
よびバッファリングを可能にするとともに、低いトラフ
ィックのポート宛のパケットについては、ある許容レベ
ルより高いアドミッションが拒否されることを実質的に
保証するように、選択される。一般に、予約メモリ量Ｒ
の値は、ポートＩの仮メモリ配分が過負荷のときのほう
が、仮メモリ配分が負荷不足のときよりも大きい。同様
にして、予約メモリ量Ｒの値は、低い優先レベルの着信
パケットの場合のほうが、高い優先レベルのパケットの
場合よりも大きい。また、最高優先度（負荷不足ステー
タスと組み合わせてもよい）を有する着信パケットにつ
いては、予約メモリ量Ｒを０とすると有効となることが
ある。
けているポート宛の多数のパケットのアドミッションお
よびバッファリングを可能にするとともに、低いトラフ
ィックのポート宛のパケットについては、ある許容レベ
ルより高いアドミッションが拒否されることを実質的に
保証するように、選択される。一般に、予約メモリ量Ｒ
の値は、ポートＩの仮メモリ配分が過負荷のときのほう
が、仮メモリ配分が負荷不足のときよりも大きい。同様
にして、予約メモリ量Ｒの値は、低い優先レベルの着信
パケットの場合のほうが、高い優先レベルのパケットの
場合よりも大きい。また、最高優先度（負荷不足ステー
タスと組み合わせてもよい）を有する着信パケットにつ
いては、予約メモリ量Ｒを０とすると有効となることが
ある。
【００３４】本発明によれば、確立されたＶＣのサービ
スコミットメントのグレードを維持しながらデータパケ
ットバッファリング容量を改善するために予約メモリ量
Ｒに用いられる値を決定するにはさまざまな方法が使用
可能である。そのような方法には、例えば、経験的に決
定された固定値の使用、あるいは、配分されたメモリの
過負荷あるいは負荷不足の程度に基づいて値Ｒを決定す
るモデルの使用がある。また、予約バッファ量Ｒの数値
の選択は、着信パケットの宛先出力ポートの負荷不足の
程度に基づく単調増加関数とすることも可能である。値
Ｒを決定する例示的な方法について詳細は後述する。
スコミットメントのグレードを維持しながらデータパケ
ットバッファリング容量を改善するために予約メモリ量
Ｒに用いられる値を決定するにはさまざまな方法が使用
可能である。そのような方法には、例えば、経験的に決
定された固定値の使用、あるいは、配分されたメモリの
過負荷あるいは負荷不足の程度に基づいて値Ｒを決定す
るモデルの使用がある。また、予約バッファ量Ｒの数値
の選択は、着信パケットの宛先出力ポートの負荷不足の
程度に基づく単調増加関数とすることも可能である。値
Ｒを決定する例示的な方法について詳細は後述する。
【００３５】ステップ４３０で予約メモリ量Ｒを決定し
た後、ステップ４３５で、本方法は、着信パケットによ
る使用が可能な共有メモリ空間の量ＢPACKを決定する。
利用可能メモリ空間ＢPACKは、全共有メモリ空間Ｂか
ら、予約メモリ空間Ｒを差し引き、さらに、ポートを通
じて運搬するために共有メモリ内に現在パケットを含ん
でいる使用中のメモリ空間ＢIUを差し引いたものであ
る。次に、ステップ４４０で、着信パケットに必要なメ
モリ空間Ｌが利用可能メモリＢPACK以下である場合、方
法４００はステップ４４５に進み、着信パケットは受け
入れられ、後で宛先ポートＩを通じて運搬するためにバ
ッファ２４０に格納される。そうでない場合、方法４０
０はステップ４５０に進み、着信パケットはノード１１
０に受け付けられない。最後に、ステップ４５５で、方
法４００はさらにパケットを受信する準備をし、ステッ
プ４０５に戻る。
た後、ステップ４３５で、本方法は、着信パケットによ
る使用が可能な共有メモリ空間の量ＢPACKを決定する。
利用可能メモリ空間ＢPACKは、全共有メモリ空間Ｂか
ら、予約メモリ空間Ｒを差し引き、さらに、ポートを通
じて運搬するために共有メモリ内に現在パケットを含ん
でいる使用中のメモリ空間ＢIUを差し引いたものであ
る。次に、ステップ４４０で、着信パケットに必要なメ
モリ空間Ｌが利用可能メモリＢPACK以下である場合、方
法４００はステップ４４５に進み、着信パケットは受け
入れられ、後で宛先ポートＩを通じて運搬するためにバ
ッファ２４０に格納される。そうでない場合、方法４０
０はステップ４５０に進み、着信パケットはノード１１
０に受け付けられない。最後に、ステップ４５５で、方
法４００はさらにパケットを受信する準備をし、ステッ
プ４０５に戻る。
【００３６】この実施例では、方法４００のステップは
説明を簡単にするために特定の順序で示されているが、
容易に理解されるように、本発明によれば、これらのス
テップは、さまざまな順序であるいは同時に実行可能で
ある。さらに、本実施例は、出力ポートＩに配分された
仮メモリの負荷不足あるいは過負荷のステータスと、着
信パケットの優先レベルとに基づいて予約メモリ空間Ｒ
を決定しているが、本発明によれば、負荷不足あるいは
過負荷のステータスのみに基づいて予約メモリ空間Ｒを
決定することも可能である。
説明を簡単にするために特定の順序で示されているが、
容易に理解されるように、本発明によれば、これらのス
テップは、さまざまな順序であるいは同時に実行可能で
ある。さらに、本実施例は、出力ポートＩに配分された
仮メモリの負荷不足あるいは過負荷のステータスと、着
信パケットの優先レベルとに基づいて予約メモリ空間Ｒ
を決定しているが、本発明によれば、負荷不足あるいは
過負荷のステータスのみに基づいて予約メモリ空間Ｒを
決定することも可能である。
【００３７】このように、本発明は、パケットを受け付
ける際に、共有バッファメモリの利用可能メモリ空間
と、それぞれの出力ポートでパケットをバッファリング
するのに利用可能な空間とを検査するので、他のパケッ
トタイプを犠牲にして、ある特定の出力ポート宛のパケ
ットあるいはある特定の優先度のパケットに共有バッフ
ァのメモリ空間を不均衡に配分することはほとんどな
く、比較的高いノードパケット運搬容量が達成される。
ける際に、共有バッファメモリの利用可能メモリ空間
と、それぞれの出力ポートでパケットをバッファリング
するのに利用可能な空間とを検査するので、他のパケッ
トタイプを犠牲にして、ある特定の出力ポート宛のパケ
ットあるいはある特定の優先度のパケットに共有バッフ
ァのメモリ空間を不均衡に配分することはほとんどな
く、比較的高いノードパケット運搬容量が達成される。
【００３８】ネットワーク内の各ノードに接続されたネ
ットワークプロセッサ（図示せず）によって、ノード１
１０への着信パケットは受信され、方法４００は実行さ
れることが可能である。このような集中システムでは、
ネットワークプロセッサは、確立されたコネクションに
対するバッファメモリ使用量と、各ノードに接続された
リンク上のトラフィックレベルを監視しているため、各
ノードにおける現在の輻輳のレベルに関する比較的正確
な情報を有する。これに対して、方法４００のアドミッ
ション処理は、ローカルにすなわち分散化して実行する
ことも可能である。分散システムでは、すべてのルーテ
ィング決定を行う単一のネットワーク要素がないため、
フォールトトレランスが高くなる。しかし、集中システ
ムは、間欠的に更新される情報に基づくのではなく、ネ
ットワーク内のノードにおける完全な現在の輻輳レベル
のステータスによってルーティング決定を行うことにな
る。
ットワークプロセッサ（図示せず）によって、ノード１
１０への着信パケットは受信され、方法４００は実行さ
れることが可能である。このような集中システムでは、
ネットワークプロセッサは、確立されたコネクションに
対するバッファメモリ使用量と、各ノードに接続された
リンク上のトラフィックレベルを監視しているため、各
ノードにおける現在の輻輳のレベルに関する比較的正確
な情報を有する。これに対して、方法４００のアドミッ
ション処理は、ローカルにすなわち分散化して実行する
ことも可能である。分散システムでは、すべてのルーテ
ィング決定を行う単一のネットワーク要素がないため、
フォールトトレランスが高くなる。しかし、集中システ
ムは、間欠的に更新される情報に基づくのではなく、ネ
ットワーク内のノードにおける完全な現在の輻輳レベル
のステータスによってルーティング決定を行うことにな
る。
【００３９】図４のステップ４３０で用いられる予約メ
モリ量Ｒは、宛先ポートに対する仮配分メモリが負荷不
足であると判定された場合に、データパケットの優先度
に基づいて例えば０〜０．０２Ｂの範囲の予約メモリ量
Ｒが使用可能であるように決定することが可能である。
さらに、宛先ポートに対する仮配分メモリが過負荷であ
ると判定された場合、次の式を用いて値Ｒを決定するこ
とができる。 Ｒ＝ｆ［Σ（Ｂi−Ｑi）］ ただし、ｆ［］はある関数であり、ｉはポートの参照イ
ンデックスであり、Ｕは、ある時刻における負荷不足の
ポートの集合である。和Σはすべてのｉ∈Ｕにわたるも
のとする（以下同じ）。Σ（Ｂi−Ｑi）は、集合Ｕに属
するポートｉの負荷不足の程度、すなわち、ノードの負
荷不足の程度の相対尺度である。関数ｆ［］は、例えば
対数関数ｌｏｇ［］のように、Σ（Ｂi−Ｑi）に関して
緩やかに変化し単調に増加すると有効である。
モリ量Ｒは、宛先ポートに対する仮配分メモリが負荷不
足であると判定された場合に、データパケットの優先度
に基づいて例えば０〜０．０２Ｂの範囲の予約メモリ量
Ｒが使用可能であるように決定することが可能である。
さらに、宛先ポートに対する仮配分メモリが過負荷であ
ると判定された場合、次の式を用いて値Ｒを決定するこ
とができる。 Ｒ＝ｆ［Σ（Ｂi−Ｑi）］ ただし、ｆ［］はある関数であり、ｉはポートの参照イ
ンデックスであり、Ｕは、ある時刻における負荷不足の
ポートの集合である。和Σはすべてのｉ∈Ｕにわたるも
のとする（以下同じ）。Σ（Ｂi−Ｑi）は、集合Ｕに属
するポートｉの負荷不足の程度、すなわち、ノードの負
荷不足の程度の相対尺度である。関数ｆ［］は、例えば
対数関数ｌｏｇ［］のように、Σ（Ｂi−Ｑi）に関して
緩やかに変化し単調に増加すると有効である。
【００４０】また、予約メモリ量Ｒに対して例えば
Ｒ1、Ｒ2およびＲ3のように、過負荷条件で複数の固定
値のうちの１つを選択する構成を用いることも可能であ
る。例えば、Σ（Ｂi−Ｑi）が、負荷不足ポートに対す
る仮配分メモリΣＢiの８０％より大きいというように
比較的大きい場合、Ｒ＝Ｒ1とする。Σ（Ｂi−Ｑi）が
ΣＢiの２０％〜８０％程度というように中程度の場
合、Ｒ＝Ｒ2とする。Σ（Ｂi−Ｑi）がΣＢiの２０％よ
り小さいというように比較的小さい場合、Ｒ＝Ｒ3とす
る。このような構成では、予約メモリ値ＲをＲ1＞Ｒ2＞
Ｒ3の関係にすることが重要である。Ｒ1、Ｒ2およびＲ3
の例示的な値はそれぞれ０．１Ｂ、０．０５Ｂおよび
０．０２５Ｂである。また、値Ｒは、過負荷条件の場合
に一定にすることも可能である。その一定値は、一般
に、全メモリ空間Ｂの０．１％〜５％の範囲とすること
が可能である。
Ｒ1、Ｒ2およびＲ3のように、過負荷条件で複数の固定
値のうちの１つを選択する構成を用いることも可能であ
る。例えば、Σ（Ｂi−Ｑi）が、負荷不足ポートに対す
る仮配分メモリΣＢiの８０％より大きいというように
比較的大きい場合、Ｒ＝Ｒ1とする。Σ（Ｂi−Ｑi）が
ΣＢiの２０％〜８０％程度というように中程度の場
合、Ｒ＝Ｒ2とする。Σ（Ｂi−Ｑi）がΣＢiの２０％よ
り小さいというように比較的小さい場合、Ｒ＝Ｒ3とす
る。このような構成では、予約メモリ値ＲをＲ1＞Ｒ2＞
Ｒ3の関係にすることが重要である。Ｒ1、Ｒ2およびＲ3
の例示的な値はそれぞれ０．１Ｂ、０．０５Ｂおよび
０．０２５Ｂである。また、値Ｒは、過負荷条件の場合
に一定にすることも可能である。その一定値は、一般
に、全メモリ空間Ｂの０．１％〜５％の範囲とすること
が可能である。
【００４１】以上、本発明の実施例について説明した
が、当業者には明らかなように、さまざまな変形例が可
能である。例えば、本発明によれば、予約メモリ量Ｒを
決定するために、宛先ポートの仮配分メモリが負荷不足
であるか過負荷であるかに応じた固定値を用いる方法
や、仮配分メモリが過負荷あるいは負荷不足となってい
る程度に基づいて、Ｒの値を間欠的にあるいは要求に応
じて決定する方法のような、他の方法を使用することも
可能である。
が、当業者には明らかなように、さまざまな変形例が可
能である。例えば、本発明によれば、予約メモリ量Ｒを
決定するために、宛先ポートの仮配分メモリが負荷不足
であるか過負荷であるかに応じた固定値を用いる方法
や、仮配分メモリが過負荷あるいは負荷不足となってい
る程度に基づいて、Ｒの値を間欠的にあるいは要求に応
じて決定する方法のような、他の方法を使用することも
可能である。
【００４２】
【発明の効果】以上述べたごとく、本発明によれば、共
有バッファメモリを有するマルチポートノードが、サー
ビスコミットメントのグレードを維持しながら、確立さ
れたＶＣに高いパケットバッファリング容量を提供する
ことが可能となる。
有バッファメモリを有するマルチポートノードが、サー
ビスコミットメントのグレードを維持しながら、確立さ
れたＶＣに高いパケットバッファリング容量を提供する
ことが可能となる。
【図１】本発明により動作するノードを使用した例示的
なネットワークの概略ブロック図である。
なネットワークの概略ブロック図である。
【図２】図１のネットワークで用いられる例示的なノー
ドの概略ブロック図である。
ドの概略ブロック図である。
【図３】図２のノードの代替実施例の概略ブロック図で
ある。
ある。
【図４】図１のネットワークで動作する本発明の実施例
の流れ図である。
の流れ図である。
１００ 通信ネットワーク １０５ 通信デバイス １０７ アクセスレギュレータ １１０ マルチポートノード １２０ 通信リンク ２００ 入出力（Ｉ／Ｏ）回路モジュール ２１０ 入力ポート ２２０ 出力ポート ２３０ コントローラ ２４０ バッファメモリ ３００ デマルチプレクサ ３１０ マルチプレクサ
───────────────────────────────────────────────────── フロントページの続き (71)出願人 596077259 600 Ｍｏｕｎｔａｉｎ Ａｖｅｎｕｅ, Ｍｕｒｒａｙ Ｈｉｌｌ， Ｎｅｗ Ｊｅ ｒｓｅｙ 07974−0636Ｕ．Ｓ．Ａ.
Claims (15)
- 【請求項１】 複数の出力ポートと、該ポートを通じて
運搬されるデータパケットをバッファリングするための
共有バッファメモリとを有するノードで用いられるパケ
ット通信方法において、 特定の出力ポートを通じて確立されたネットワーク仮想
回線のために、該特定の出力ポートを通じて運搬される
着信パケットを処理する処理ステップと、 少なくとも１つの出力ポートに対して前記メモリの仮配
分を決定する仮配分決定ステップと、 前記メモリにバッファリングされているパケットのうち
前記特定の出力ポートを通じて運搬されるパケット数に
基づいて、前記着信パケットに対するメモリ要求によっ
て前記特定の出力ポートに対する仮配分のメモリが負荷
不足または過負荷になるかどうかを判断する判断ステッ
プと、 前記メモリ要求が、パケットを含まない共有バッファメ
モリの量から、前記判断ステップによる負荷不足または
過負荷の判断の関数である予約メモリ量を差し引いたも
の以下であるかどうかに基づいて、前記着信パケットを
バッファメモリに受け入れまたは拒絶する受付拒絶ステ
ップとからなることを特徴とするパケット通信方法。 - 【請求項２】 前記予約メモリ量はさらに、前記着信パ
ケットの優先レベルの関数であることを特徴とする請求
項１の方法。 - 【請求項３】 前記優先レベルは、前記着信パケットの
セル廃棄確率ビットに対応することを特徴とする請求項
２の方法。 - 【請求項４】 前記着信パケットの無指定優先レベルを
最低優先レベルとみなすことを特徴とする請求項２の方
法。 - 【請求項５】 前記予約メモリ量は、前記着信パケット
の優先レベルが低いときのほうが、前記着信パケットの
優先レベルが高いときよりも大きいことを特徴とする請
求項２の方法。 - 【請求項６】 前記仮配分決定ステップで決定される仮
メモリ配分は、前記ノードを通る仮想回線の確立および
終了に基づいて調節されることを特徴とする請求項１の
方法。 - 【請求項７】 前記仮配分決定ステップで決定されるメ
モリの仮配分は、確立された仮想回線の有効メモリ要求
量に基づくことを特徴とする請求項１の方法。 - 【請求項８】 前記受付拒絶ステップで用いられる予約
メモリ量は、０から、パケットを含まない共有バッファ
メモリの量に対応する量までの範囲にあることを特徴と
する請求項１の方法。 - 【請求項９】 前記予約メモリ量は、前記ポートに対す
るメモリの仮配分が過負荷であると判断されるときのほ
うが負荷不足であると判断されるときよりも大きいこと
を特徴とする請求項１の方法。 - 【請求項１０】 前記処理ステップは、着信パケットと
して非同期転送モードセルを処理するステップを含むこ
とを特徴とする請求項１の方法。 - 【請求項１１】 自己を通って確立された仮想回線のデ
ータパケットを運搬するマルチポートノードにおいて、
該ノードは、 複数のポートに接続され、入力ポートから着信パケット
を受信し、出力ポートを通じて発信パケットを送信する
入出力回路モジュールと、 前記ポートを通じて運搬されるパケットを一時的に格納
する共有バッファメモリと、 前記モジュールによるパケットの処理を制御するととも
に、それぞれの出力ポートに対して前記メモリを配分す
るコントローラとからなり、該コントローラは、 特定の出力ポートを通じて運搬される着信パケットを処
理し、 少なくとも２つの出力ポートに対して前記バッファメモ
リの仮配分を決定し、 前記メモリに既にバッファリングされているパケット数
に基づいて、前記着信パケットをバッファリングするた
めのメモリ要求によって前記特定の出力ポートに対する
仮配分のメモリが負荷不足または過負荷になるかどうか
を判断し、 前記メモリ要求が、パケットを含まない共有バッファメ
モリの量から、負荷不足または過負荷についての前記判
断の関数である予約メモリ量を差し引いたもの以下であ
るかどうかに基づいて、前記着信パケットをバッファメ
モリに受け入れまたは拒絶することを特徴とするマルチ
ポートノード。 - 【請求項１２】 前記ノードは可変長のパケットを処理
することを特徴とする請求項１１のマルチポートノー
ド。 - 【請求項１３】 前記ノードは固定長のパケットを処理
することを特徴とする請求項１１のマルチポートノー
ド。 - 【請求項１４】 前記パケットは非同期転送モードセル
であることを特徴とする請求項１１のマルチポートノー
ド。 - 【請求項１５】 前記コントローラは、確立された仮想
回線の有効メモリ要求量に基づいてメモリの仮配分を決
定することを特徴とする請求項１１のマルチポートノー
ド。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/736,149 US5909547A (en) | 1996-10-24 | 1996-10-24 | Method for shared memory management in network nodes |
| US08/736149 | 1996-10-24 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10136023A true JPH10136023A (ja) | 1998-05-22 |
| JP3457522B2 JP3457522B2 (ja) | 2003-10-20 |
Family
ID=24958700
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29000697A Expired - Fee Related JP3457522B2 (ja) | 1996-10-24 | 1997-10-22 | パケット通信方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5909547A (ja) |
| EP (1) | EP0838970B1 (ja) |
| JP (1) | JP3457522B2 (ja) |
| CA (1) | CA2213423C (ja) |
| DE (1) | DE69737343T2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003526830A (ja) * | 1999-01-05 | 2003-09-09 | アギア システムズ ガーディアン コーポレイション | ポートルータ |
| JP2014154912A (ja) * | 2013-02-05 | 2014-08-25 | Nippon Telegr & Teleph Corp <Ntt> | 呼受付判定方法および呼受付判定装置 |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10202986A (ja) * | 1997-01-28 | 1998-08-04 | Sharp Corp | 端末プリンタ装置 |
| FI104603B (fi) | 1997-11-04 | 2000-02-29 | Nokia Networks Oy | Puskurinhallinta |
| US7092395B2 (en) * | 1998-03-09 | 2006-08-15 | Lucent Technologies Inc. | Connection admission control and routing by allocating resources in network nodes |
| US7139280B2 (en) * | 2001-07-30 | 2006-11-21 | Yishay Mansour | Buffer management policy for shared memory switches |
| KR100429897B1 (ko) * | 2001-12-13 | 2004-05-03 | 한국전자통신연구원 | 공유 버퍼형 스위치의 적응 버퍼 배분 방법 및 이에사용되는 스위치 |
| US8103754B1 (en) * | 2002-05-02 | 2012-01-24 | Hewlett-Packard Development Company, L.P. | Reserving a shared volume in a multiple node data storage system |
| US20050007997A1 (en) * | 2003-07-09 | 2005-01-13 | Blaise Morton | Distributed control method and system to route flows on netwowrks |
| JP4432388B2 (ja) * | 2003-08-12 | 2010-03-17 | 株式会社日立製作所 | 入出力制御装置 |
| US7689685B2 (en) * | 2003-09-26 | 2010-03-30 | International Business Machines Corporation | Autonomic monitoring for web high availability |
| US8055725B2 (en) * | 2006-01-12 | 2011-11-08 | International Business Machines Corporation | Method, apparatus and program product for remotely restoring a non-responsive computing system |
| CN112799780A (zh) * | 2021-01-15 | 2021-05-14 | 中国银联股份有限公司 | 容器镜像共享方法、装置、服务器、设备及介质 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5233606A (en) * | 1991-08-02 | 1993-08-03 | At&T Bell Laboratories | Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment |
| ATE144870T1 (de) * | 1993-06-30 | 1996-11-15 | Ibm | Programmierbare hochleistungsfähige datenkommunikationsanpassung für hochgeschwindigkeits-paketübertragungsnetzwerke |
| US5457679A (en) * | 1993-12-08 | 1995-10-10 | At&T Corp. | Channel sharing and memory sharing in a packet switching system |
| US5541912A (en) * | 1994-10-04 | 1996-07-30 | At&T Corp. | Dynamic queue length thresholds in a shared memory ATM switch |
-
1996
- 1996-10-24 US US08/736,149 patent/US5909547A/en not_active Expired - Fee Related
-
1997
- 1997-08-18 CA CA002213423A patent/CA2213423C/en not_active Expired - Fee Related
- 1997-10-14 DE DE69737343T patent/DE69737343T2/de not_active Expired - Fee Related
- 1997-10-14 EP EP97308125A patent/EP0838970B1/en not_active Expired - Lifetime
- 1997-10-22 JP JP29000697A patent/JP3457522B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003526830A (ja) * | 1999-01-05 | 2003-09-09 | アギア システムズ ガーディアン コーポレイション | ポートルータ |
| JP2014154912A (ja) * | 2013-02-05 | 2014-08-25 | Nippon Telegr & Teleph Corp <Ntt> | 呼受付判定方法および呼受付判定装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2213423A1 (en) | 1998-04-24 |
| CA2213423C (en) | 2001-12-25 |
| DE69737343T2 (de) | 2007-11-29 |
| JP3457522B2 (ja) | 2003-10-20 |
| EP0838970A3 (en) | 2000-02-23 |
| EP0838970B1 (en) | 2007-02-14 |
| DE69737343D1 (de) | 2007-03-29 |
| EP0838970A2 (en) | 1998-04-29 |
| US5909547A (en) | 1999-06-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6822966B2 (en) | Allocating buffers for data transmission in a network communication device | |
| JP5206714B2 (ja) | 送信端末装置およびネットワークノードおよび中継スイッチ | |
| US5629928A (en) | Dynamic fair queuing to support best effort traffic in an ATM network | |
| CA2364090C (en) | Bandwidth allocation in ethernet networks | |
| US5453981A (en) | Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes | |
| US8009565B2 (en) | Switch with function for assigning queue based on a declared transfer rate | |
| WO2000076153A1 (en) | Method and system for allocating bandwidth and buffer resources to constant bit rate (cbr) traffic | |
| JP3457522B2 (ja) | パケット通信方法 | |
| JP2001197084A (ja) | 遠隔通信ネットワークおよびそのようなネットワークを制御するための方法 | |
| JP2000049820A (ja) | 固定レートコネクションを制御するセル交換装置 | |
| EP0884923B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
| US6307866B1 (en) | Broadband telecommunications system | |
| EP0481447A2 (en) | Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes | |
| JP3742481B2 (ja) | 固定長セル取扱式交換機及び固定長セルの読み出し速度制御方法 | |
| KR20000035007A (ko) | 네트워크 적재에 따른 연속 비트율의 가상 패스 접속의 대역폭을 동적으로 조절하기 위한 패킷 교환망에서의 방법 및 시스템 | |
| EP0868056B1 (en) | Apparatus and method for template-based scheduling in communication networks using regularity measures | |
| KR100204492B1 (ko) | 에이티엠망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 지터 보장방법 | |
| JP2001060966A (ja) | データ転送装置およびそれを用いたネットワークならびにデータ通信方法 | |
| JPH1084387A (ja) | パケット転送ルート決定方法およびノード装置 | |
| GB2321569A (en) | Bandwidth allocation in a broadband telecommunications system | |
| JP2004186903A (ja) | スイッチングシステム，管理システム，伝送路終端装置およびバッファ容量割り当て方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080801 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080801 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090801 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |