JPH10322338A - Ａｔｍブロック転送ノード - Google Patents
Ａｔｍブロック転送ノードInfo
- Publication number
- JPH10322338A JPH10322338A JP12412497A JP12412497A JPH10322338A JP H10322338 A JPH10322338 A JP H10322338A JP 12412497 A JP12412497 A JP 12412497A JP 12412497 A JP12412497 A JP 12412497A JP H10322338 A JPH10322338 A JP H10322338A
- Authority
- JP
- Japan
- Prior art keywords
- block
- atm
- cell
- fifo buffer
- buffer
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 ＡＴＭブロックの転送／廃棄を的確に行い、
バッファあふれによるセル廃棄を防止する。 【解決手段】 ＡＴＭブロックのサイズ情報およびレー
ト情報、さらにＦＩＦＯバッファ内のキュー長とキュー
長の変化率とを用いて、ＡＴＭブロックの転送／廃棄の
判断を的確に行い、バッファあふれを事前予測する。
バッファあふれによるセル廃棄を防止する。 【解決手段】 ＡＴＭブロックのサイズ情報およびレー
ト情報、さらにＦＩＦＯバッファ内のキュー長とキュー
長の変化率とを用いて、ＡＴＭブロックの転送／廃棄の
判断を的確に行い、バッファあふれを事前予測する。
Description
【０００１】
【発明の属する技術分野】本発明は、高速なコンピュー
タ間通信をサポートするＡＴＭネットワークにおいて、
複数のＡＴＭセル（以下「セル」という）で構成された
ＡＴＭブロックの転送を行うＡＴＭブロック転送ノード
に関する。
タ間通信をサポートするＡＴＭネットワークにおいて、
複数のＡＴＭセル（以下「セル」という）で構成された
ＡＴＭブロックの転送を行うＡＴＭブロック転送ノード
に関する。
【０００２】
【従来の技術】従来、セルの転送を行うノードとして、
セルごとの転送機能をもつＡＴＭスイッチがある。この
ＡＴＭスイッチでハンドリングする情報転送単位はセル
であり、過負荷状態下では各セルごとに独立に廃棄を行
っていた。また、ＡＴＭブロックごとに廃棄を行う従来
のメカニズムとして、ＥＰＤ（Early Packet Discard)
と呼ばれる技術が提案されている（Allyn Romanow and
S.Floyd, "Dynamics of TCP Traffic over ATM Network
s", IEEE JSAC, Vol.13,no.4, pp.633-641, May 199
5)。ＥＰＤを備えるＡＴＭノードでは、予めバッファ中
のキュー長に閾値を定めておき、ＡＴＭブロックの先頭
セルの到着を検出したときに、バッファ中のキュー長が
閾値以上であれば、このＡＴＭブロックに含まれるすべ
てのセルをバッファに入力することなく廃棄する。これ
により、過負荷時に一部のセルが失われた無効なＡＴＭ
ブロックの伝達が防止され、伝送路の帯域の有効活用が
図られていた。
セルごとの転送機能をもつＡＴＭスイッチがある。この
ＡＴＭスイッチでハンドリングする情報転送単位はセル
であり、過負荷状態下では各セルごとに独立に廃棄を行
っていた。また、ＡＴＭブロックごとに廃棄を行う従来
のメカニズムとして、ＥＰＤ（Early Packet Discard)
と呼ばれる技術が提案されている（Allyn Romanow and
S.Floyd, "Dynamics of TCP Traffic over ATM Network
s", IEEE JSAC, Vol.13,no.4, pp.633-641, May 199
5)。ＥＰＤを備えるＡＴＭノードでは、予めバッファ中
のキュー長に閾値を定めておき、ＡＴＭブロックの先頭
セルの到着を検出したときに、バッファ中のキュー長が
閾値以上であれば、このＡＴＭブロックに含まれるすべ
てのセルをバッファに入力することなく廃棄する。これ
により、過負荷時に一部のセルが失われた無効なＡＴＭ
ブロックの伝達が防止され、伝送路の帯域の有効活用が
図られていた。
【０００３】
【発明が解決しようとする課題】従来のＡＴＭスイッチ
では、非常に多数のセルで構成されたＡＴＭブロックを
転送する場合に、セル廃棄率が低くても１つのＡＴＭブ
ロックを転送する間に１つ以上のセルが廃棄される確率
が非常に大きくなり、完全なＡＴＭブロックのまま送り
届けることができる確率が極端に低下する。すなわち、
不完全なＡＴＭブロックの転送のために伝送路の帯域が
無駄に占有される問題があった。
では、非常に多数のセルで構成されたＡＴＭブロックを
転送する場合に、セル廃棄率が低くても１つのＡＴＭブ
ロックを転送する間に１つ以上のセルが廃棄される確率
が非常に大きくなり、完全なＡＴＭブロックのまま送り
届けることができる確率が極端に低下する。すなわち、
不完全なＡＴＭブロックの転送のために伝送路の帯域が
無駄に占有される問題があった。
【０００４】また、従来のＥＰＤ技術では、サイズやレ
ートが様々なＡＴＭブロックの転送／廃棄について、バ
ッファ中のキュー長に対する閾値だけの限られた情報だ
けで判断している。そのため、様々な長さのＡＴＭブロ
ックに的確に対応できず、バッファあふれによるセル廃
棄が頻繁に生じることがあった。また、バッファ容量を
十分に活用することが困難であった。
ートが様々なＡＴＭブロックの転送／廃棄について、バ
ッファ中のキュー長に対する閾値だけの限られた情報だ
けで判断している。そのため、様々な長さのＡＴＭブロ
ックに的確に対応できず、バッファあふれによるセル廃
棄が頻繁に生じることがあった。また、バッファ容量を
十分に活用することが困難であった。
【０００５】本発明は、ＡＴＭブロックの転送／廃棄を
的確に行い、バッファあふれによるセル廃棄を防止する
ことができるＡＴＭブロック転送ノードを提供すること
を目的とする。
的確に行い、バッファあふれによるセル廃棄を防止する
ことができるＡＴＭブロック転送ノードを提供すること
を目的とする。
【０００６】
【課題を解決するための手段】本発明のＡＴＭブロック
転送ノードは、ＡＴＭブロックのサイズ情報およびレー
ト情報、さらにＦＩＦＯバッファ内のキュー長とキュー
長の変化率とを用いて、ＡＴＭブロックの転送／廃棄の
判断を的確に行うことを主要な特徴とする。これによ
り、バッファあふれを的確に事前予測できるので、バッ
ファ容量を十分に活用しながらバッファあふれによるセ
ル廃棄を防止することができる。また、不完全なＡＴＭ
ブロックの転送により伝送路の帯域が無駄になることも
ない。
転送ノードは、ＡＴＭブロックのサイズ情報およびレー
ト情報、さらにＦＩＦＯバッファ内のキュー長とキュー
長の変化率とを用いて、ＡＴＭブロックの転送／廃棄の
判断を的確に行うことを主要な特徴とする。これによ
り、バッファあふれを的確に事前予測できるので、バッ
ファ容量を十分に活用しながらバッファあふれによるセ
ル廃棄を防止することができる。また、不完全なＡＴＭ
ブロックの転送により伝送路の帯域が無駄になることも
ない。
【０００７】
（第１の実施形態）図１は、本発明のＡＴＭブロック転
送ノードの第１の実施形態を示す。図において、入力ポ
ート１１から入力されたＡＴＭブロックは、ブロック識
別部１２、セル廃棄部１３を介してＦＩＦＯバッファ１
４に入力され、さらに出力ポート１５から出力される。
キュー監視部１６は、ＦＩＦＯバッファ１４内のキュー
長とキュー長の変化率を監視し、監視結果をアドミッシ
ョン制御部１７に通知する。
送ノードの第１の実施形態を示す。図において、入力ポ
ート１１から入力されたＡＴＭブロックは、ブロック識
別部１２、セル廃棄部１３を介してＦＩＦＯバッファ１
４に入力され、さらに出力ポート１５から出力される。
キュー監視部１６は、ＦＩＦＯバッファ１４内のキュー
長とキュー長の変化率を監視し、監視結果をアドミッシ
ョン制御部１７に通知する。
【０００８】ブロック識別部１２は、ＡＴＭブロックの
先頭セルが到着したときに、アドミッション制御部１７
にＡＴＭブロックのサイズ情報とレート情報、さらにこ
のＡＴＭブロックを運んでいるチャネルのＶＰＩ（仮想
パス識別子）／ＶＣＩ（仮想チャネル識別子）番号を通
知する。アドミッション制御部１７は、ブロック識別部
１２から与えられるＡＴＭブロックのサイズ情報とレー
ト情報と、キュー監視部１６から与えられるＦＩＦＯバ
ッファ１４内のキュー長とキュー長の変化率とを用い
て、ＡＴＭブロック単位で転送するか廃棄するかを決定
し、廃棄するセルのＶＰＩ／ＶＣＩ番号を廃棄ブロック
記憶部１８に通知する。
先頭セルが到着したときに、アドミッション制御部１７
にＡＴＭブロックのサイズ情報とレート情報、さらにこ
のＡＴＭブロックを運んでいるチャネルのＶＰＩ（仮想
パス識別子）／ＶＣＩ（仮想チャネル識別子）番号を通
知する。アドミッション制御部１７は、ブロック識別部
１２から与えられるＡＴＭブロックのサイズ情報とレー
ト情報と、キュー監視部１６から与えられるＦＩＦＯバ
ッファ１４内のキュー長とキュー長の変化率とを用い
て、ＡＴＭブロック単位で転送するか廃棄するかを決定
し、廃棄するセルのＶＰＩ／ＶＣＩ番号を廃棄ブロック
記憶部１８に通知する。
【０００９】また、ブロック識別部１２は、ＡＴＭブロ
ックの末尾セルが到着したときに、これに対応するＶＰ
Ｉ／ＶＣＩ番号を廃棄ブロック記憶部１８に通知する。
廃棄ブロック記憶部１８は、アドミッション制御部１７
から通知されたＶＰＩ／ＶＣＩ番号のセルを以後廃棄
し、ブロック識別部１２から通知されたＶＰＩ／ＶＣＩ
番号のセルを以後廃棄しないことを記憶する。セル廃棄
部１３は、廃棄ブロック記憶部１８に問い合わせて入力
セルを廃棄するか否かを決定する。
ックの末尾セルが到着したときに、これに対応するＶＰ
Ｉ／ＶＣＩ番号を廃棄ブロック記憶部１８に通知する。
廃棄ブロック記憶部１８は、アドミッション制御部１７
から通知されたＶＰＩ／ＶＣＩ番号のセルを以後廃棄
し、ブロック識別部１２から通知されたＶＰＩ／ＶＣＩ
番号のセルを以後廃棄しないことを記憶する。セル廃棄
部１３は、廃棄ブロック記憶部１８に問い合わせて入力
セルを廃棄するか否かを決定する。
【００１０】なお、請求項１におけるキュー監視手段は
キュー監視部１６に対応し、ブロック識別手段はブロッ
ク識別部１２に対応し、判定手段はアドミッション制御
部１７および廃棄ブロック記憶部１８に対応し、セル廃
棄手段はセル廃棄部１３に対応する。図２は、ＡＴＭブ
ロックの構成を示す。これは、ＩＴＵ−Ｔにおいて標準
化されているフォーマットである（ITU-T Recommendati
on I.371, "Traffic Controland Congestion Control i
n B-ISDN", Geneva, 1996) 。ＡＴＭブロックのサイズ
情報とレート情報は、その先頭セル（ＲＭ（Resource M
anagement)セル）に含まれる。
キュー監視部１６に対応し、ブロック識別手段はブロッ
ク識別部１２に対応し、判定手段はアドミッション制御
部１７および廃棄ブロック記憶部１８に対応し、セル廃
棄手段はセル廃棄部１３に対応する。図２は、ＡＴＭブ
ロックの構成を示す。これは、ＩＴＵ−Ｔにおいて標準
化されているフォーマットである（ITU-T Recommendati
on I.371, "Traffic Controland Congestion Control i
n B-ISDN", Geneva, 1996) 。ＡＴＭブロックのサイズ
情報とレート情報は、その先頭セル（ＲＭ（Resource M
anagement)セル）に含まれる。
【００１１】以下、第１の実施形態におけるＡＴＭブロ
ック転送ノードの動作例を示す。キュー監視部１６は、
ＦＩＦＯバッファ１４内のキュー長ｑとキュー長の変化
率ｄｑ／ｄｔをアドミッション制御部１７に随時通知す
る。ブロック識別部１２は、ＡＴＭブロックの先頭セル
が入力すると、ＡＴＭブロックのサイズＳ、レートＲ、
ヘッダ中のＶＰＩ／ＶＣＩ番号を読み取り、アドミッシ
ョン制御部１７に通知する。
ック転送ノードの動作例を示す。キュー監視部１６は、
ＦＩＦＯバッファ１４内のキュー長ｑとキュー長の変化
率ｄｑ／ｄｔをアドミッション制御部１７に随時通知す
る。ブロック識別部１２は、ＡＴＭブロックの先頭セル
が入力すると、ＡＴＭブロックのサイズＳ、レートＲ、
ヘッダ中のＶＰＩ／ＶＣＩ番号を読み取り、アドミッシ
ョン制御部１７に通知する。
【００１２】アドミッション制御部１７は、以上の入力
値とＦＩＦＯバッファ１４の容量Ｂを用い、
値とＦＩＦＯバッファ１４の容量Ｂを用い、
【００１３】
【数２】
【００１４】の関係式に基づいてＡＴＭブロックの転送
／廃棄判断を行う。すなわち、(1) 式が満足されている
場合にはこのＡＴＭブロック全体を転送すると決定し、
満足されない場合には廃棄すると決定する。廃棄すると
決定したときに限り、対応するＶＰＩ／ＶＣＩ番号を廃
棄ブロック記憶部１８に通知する。廃棄ブロック記憶部
１８は、これを廃棄対象セルのＶＰＩ／ＶＣＩ番号とし
て記憶する。
／廃棄判断を行う。すなわち、(1) 式が満足されている
場合にはこのＡＴＭブロック全体を転送すると決定し、
満足されない場合には廃棄すると決定する。廃棄すると
決定したときに限り、対応するＶＰＩ／ＶＣＩ番号を廃
棄ブロック記憶部１８に通知する。廃棄ブロック記憶部
１８は、これを廃棄対象セルのＶＰＩ／ＶＣＩ番号とし
て記憶する。
【００１５】さらに、ブロック識別部１２は、ＡＴＭブ
ロックの末尾セルが入力すると、そのヘッダ中のＶＰＩ
／ＶＣＩ番号を読み取り、廃棄ブロック記憶部１８に通
知する。廃棄ブロック記憶部１８は、これを廃棄対象セ
ルのＶＰＩ／ＶＣＩ番号から除外する。セル廃棄部１３
は、ブロック識別部１２からセルが入力する都度、この
セルのＶＰＩ／ＶＣＩ番号を読み取り、これが廃棄する
セルか否かを廃棄ブロック記憶部１８に問い合わせ、廃
棄するセルであればそれを廃棄し、廃棄しないセルはＦ
ＩＦＯバッファ１４にバッファリングする。
ロックの末尾セルが入力すると、そのヘッダ中のＶＰＩ
／ＶＣＩ番号を読み取り、廃棄ブロック記憶部１８に通
知する。廃棄ブロック記憶部１８は、これを廃棄対象セ
ルのＶＰＩ／ＶＣＩ番号から除外する。セル廃棄部１３
は、ブロック識別部１２からセルが入力する都度、この
セルのＶＰＩ／ＶＣＩ番号を読み取り、これが廃棄する
セルか否かを廃棄ブロック記憶部１８に問い合わせ、廃
棄するセルであればそれを廃棄し、廃棄しないセルはＦ
ＩＦＯバッファ１４にバッファリングする。
【００１６】ＡＴＭブロックの先頭セル中に記載されて
いるサイズ情報Ｓやレート情報Ｒが正確であれば、本発
明により不完全なＡＴＭブロックが転送されることを完
全に防止することができる。また、ＥＰＤ技術を用いる
場合に比べて、ＦＩＦＯバッファを有効に活用すること
ができる。以上の効果を実証するシミュレーション結果
を図３に示す。
いるサイズ情報Ｓやレート情報Ｒが正確であれば、本発
明により不完全なＡＴＭブロックが転送されることを完
全に防止することができる。また、ＥＰＤ技術を用いる
場合に比べて、ＦＩＦＯバッファを有効に活用すること
ができる。以上の効果を実証するシミュレーション結果
を図３に示す。
【００１７】シミュレーション条件は次の通りである。 ＡＴＭブロックサイズ（Ｓ）：１００セル ＦＩＦＯバッファ容量（Ｂ）：５００セル 入力ポート数：２０本 各入力ポートのレート（Ｒ）：１５０Ｍb/s 各入力ポートからのＡＴＭブロックの到着過程：負
の指数分布 出力ポート数：１本 出力ポートのレート：６００Ｍb/s 図３は、様々なトラヒックの負荷の下でシミュレーショ
ンを実行し、ＦＩＦＯバッファ中のキュー長の最大値と
平均値を示している。
の指数分布 出力ポート数：１本 出力ポートのレート：６００Ｍb/s 図３は、様々なトラヒックの負荷の下でシミュレーショ
ンを実行し、ＦＩＦＯバッファ中のキュー長の最大値と
平均値を示している。
【００１８】ＥＰＤ技術を用いた場合には、最大キュー
長はバッファの最大サイズと等しく、セルバイセルのバ
ッファあふれが生じ得ることがわかる。また、高負荷の
場合でも平均キュー長は短く、バッファを十分に活用し
ていないことがわかる。これに対して、本実施形態の場
合には、最大キュー長はバッファ長未満であり、セルバ
イセルのバッファあふれは一切生じていないことがわか
る。また、高負荷の場合の平均キュー長は比較的長く、
バッファを有効活用していることがわかる。
長はバッファの最大サイズと等しく、セルバイセルのバ
ッファあふれが生じ得ることがわかる。また、高負荷の
場合でも平均キュー長は短く、バッファを十分に活用し
ていないことがわかる。これに対して、本実施形態の場
合には、最大キュー長はバッファ長未満であり、セルバ
イセルのバッファあふれは一切生じていないことがわか
る。また、高負荷の場合の平均キュー長は比較的長く、
バッファを有効活用していることがわかる。
【００１９】（第２の実施形態）本発明のＡＴＭブロッ
ク転送ノードの第２の実施形態では、ＡＴＭブロックの
レートＲを一定値とする。この場合には、各ＡＴＭブロ
ック転送ノードは、ＡＴＭブロックのレートＲを固定的
に保持しておくことができるので、図１に示すブロック
識別部１２はレートＲをアドミッション制御部１７に通
知する必要がない。また、ＡＴＭブロックの構成は、図
４に示すようにその先頭セル（ＲＭセル）に、ＡＴＭブ
ロックのサイズ情報のみが含まれる。その他の構成は第
１の実施形態のものと同様である。
ク転送ノードの第２の実施形態では、ＡＴＭブロックの
レートＲを一定値とする。この場合には、各ＡＴＭブロ
ック転送ノードは、ＡＴＭブロックのレートＲを固定的
に保持しておくことができるので、図１に示すブロック
識別部１２はレートＲをアドミッション制御部１７に通
知する必要がない。また、ＡＴＭブロックの構成は、図
４に示すようにその先頭セル（ＲＭセル）に、ＡＴＭブ
ロックのサイズ情報のみが含まれる。その他の構成は第
１の実施形態のものと同様である。
【００２０】（第３の実施形態）図５は、本発明のＡＴ
Ｍブロック転送ノードの第３の実施形態を示す。本実施
形態の特徴は、複数の入力ポート２１および出力ポート
２２を有し、各入力ポートから入力されるＡＴＭブロッ
クをそれぞれ所定の出力ポートにスイッチングするＡＴ
Ｍブロックスイッチ２０を備え、各出力ポートに図１に
示す本発明のＡＴＭブロック転送ノード１０を接続する
ところにある。本実施形態で用いられるＡＴＭブロック
の構成は、図６に示すようにその先頭セル（ＲＭセル）
に、ＡＴＭブロックのサイズ情報、レート情報に加えて
宛先アドレス情報が含まれる。
Ｍブロック転送ノードの第３の実施形態を示す。本実施
形態の特徴は、複数の入力ポート２１および出力ポート
２２を有し、各入力ポートから入力されるＡＴＭブロッ
クをそれぞれ所定の出力ポートにスイッチングするＡＴ
Ｍブロックスイッチ２０を備え、各出力ポートに図１に
示す本発明のＡＴＭブロック転送ノード１０を接続する
ところにある。本実施形態で用いられるＡＴＭブロック
の構成は、図６に示すようにその先頭セル（ＲＭセル）
に、ＡＴＭブロックのサイズ情報、レート情報に加えて
宛先アドレス情報が含まれる。
【００２１】入力ポート２１のＶＣ（仮想チャネル）を
通じてＡＴＭブロックスイッチ２０に入力されたＡＴＭ
ブロックは、先頭セル中の宛先アドレス情報を基に送出
先の出力ポート２２を決定し、その中に含まれる適当な
ＶＣを選択し、ＡＴＭブロックに属する全てのセルをそ
の選択されたＶＣへスイッチングする。本実施形態で
は、第１の実施形態による効果に加えて、ＡＴＭブロッ
ク単位でルーティングが実現される。
通じてＡＴＭブロックスイッチ２０に入力されたＡＴＭ
ブロックは、先頭セル中の宛先アドレス情報を基に送出
先の出力ポート２２を決定し、その中に含まれる適当な
ＶＣを選択し、ＡＴＭブロックに属する全てのセルをそ
の選択されたＶＣへスイッチングする。本実施形態で
は、第１の実施形態による効果に加えて、ＡＴＭブロッ
ク単位でルーティングが実現される。
【００２２】
【発明の効果】以上説明したように、本発明のＡＴＭブ
ロック転送ノードは、バッファあふれを的確に事前予測
できるので、バッファ容量を十分に活用しながらバッフ
ァあふれによるセル廃棄を防止することができる。さら
に、セル廃棄により生ずる不完全なＡＴＭブロックが転
送されず、伝送路の帯域が無駄になることを防止するこ
とができる。
ロック転送ノードは、バッファあふれを的確に事前予測
できるので、バッファ容量を十分に活用しながらバッフ
ァあふれによるセル廃棄を防止することができる。さら
に、セル廃棄により生ずる不完全なＡＴＭブロックが転
送されず、伝送路の帯域が無駄になることを防止するこ
とができる。
【図１】本発明のＡＴＭブロック転送ノードの第１の実
施形態を示すブロック図。
施形態を示すブロック図。
【図２】第１の実施形態におけるＡＴＭブロックの構成
例を示す図。
例を示す図。
【図３】第１の実施形態におけるシミュレーション結果
を示す図。
を示す図。
【図４】第２の実施形態におけるＡＴＭブロックの構成
例を示す図。
例を示す図。
【図５】本発明のＡＴＭブロック転送ノードの第３の実
施形態を示すブロック図。
施形態を示すブロック図。
【図６】第３の実施形態におけるＡＴＭブロックの構成
例を示す図。
例を示す図。
１０ ＡＴＭブロック転送ノード １１ 入力ポート １２ ブロック識別部 １３ セル廃棄部 １４ ＦＩＦＯバッファ １５ 出力ポート １６ キュー監視部 １７ アドミッション制御部 １８ 廃棄ブロック記憶部 ２０ ＡＴＭブロックスイッチ ２１ 入力ポート ２２ 出力ポート
Claims (2)
- 【請求項１】 ＡＴＭセルを格納するＦＩＦＯバッファ
を有し、複数のＡＴＭセルで構成される情報（以下、こ
の情報転送単位をＡＴＭブロックという）を転送するＡ
ＴＭブロック転送ノードにおいて、 前記ＦＩＦＯバッファのキュー長とそのキュー長の変化
率を監視するキュー監視手段と、 前記ＦＩＦＯバッファの入力側に配置され、前記ＡＴＭ
ブロックのサイズ情報およびレート情報を検出するブロ
ック識別手段と、 前記キュー監視手段および前記ブロック識別手段から与
えられる情報を基に、前記ＦＩＦＯバッファに前記ＡＴ
Ｍブロックが格納可能か否かを予測する判定手段と、 前記ブロック識別手段と前記ＦＩＦＯバッファとの間に
配置され、前記判定手段の予測結果に応じて、格納不可
能なＡＴＭブロックを前記ＦＩＦＯバッファに入力する
ことなく廃棄するセル廃棄手段とを備えたことを特徴と
するＡＴＭブロック転送ノード。 - 【請求項２】 請求項１に記載のＡＴＭブロック転送ノ
ードにおいて、 判定手段は、ＦＩＦＯバッファのキュー長をｑ、キュー
長の変化率をｄｑ／ｄｔ、ＡＴＭブロックのサイズを
Ｓ、レートをＲとしたときに、 【数１】 で表される値がＦＩＦＯバッファの容量より大きい場合
に、ＡＴＭブロックがＦＩＦＯバッファに格納不可と予
測することを特徴とするＡＴＭブロック転送ノード。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12412497A JPH10322338A (ja) | 1997-05-14 | 1997-05-14 | Ａｔｍブロック転送ノード |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12412497A JPH10322338A (ja) | 1997-05-14 | 1997-05-14 | Ａｔｍブロック転送ノード |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10322338A true JPH10322338A (ja) | 1998-12-04 |
Family
ID=14877528
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12412497A Pending JPH10322338A (ja) | 1997-05-14 | 1997-05-14 | Ａｔｍブロック転送ノード |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10322338A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100352901B1 (ko) * | 1999-12-10 | 2002-09-16 | 엘지전자 주식회사 | 라우터 장치의 패킷 처리방법 |
| JP2003505931A (ja) * | 1999-07-15 | 2003-02-12 | テレフォンアクチーボラゲット エル エム エリクソン（パブル） | パケット・データ・トラヒックのスケジューリング及び受入れ制御 |
| JP2013093761A (ja) * | 2011-10-26 | 2013-05-16 | Fujitsu Ltd | バッファ管理のためのプログラム、中継装置及び制御方法 |
| JP2017046357A (ja) * | 2010-03-16 | 2017-03-02 | マイクロソフト テクノロジー ライセンシング，エルエルシー | バーチャルマシン通信トラフィックを成形すること |
-
1997
- 1997-05-14 JP JP12412497A patent/JPH10322338A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003505931A (ja) * | 1999-07-15 | 2003-02-12 | テレフォンアクチーボラゲット エル エム エリクソン（パブル） | パケット・データ・トラヒックのスケジューリング及び受入れ制御 |
| KR100352901B1 (ko) * | 1999-12-10 | 2002-09-16 | 엘지전자 주식회사 | 라우터 장치의 패킷 처리방법 |
| JP2017046357A (ja) * | 2010-03-16 | 2017-03-02 | マイクロソフト テクノロジー ライセンシング，エルエルシー | バーチャルマシン通信トラフィックを成形すること |
| JP2013093761A (ja) * | 2011-10-26 | 2013-05-16 | Fujitsu Ltd | バッファ管理のためのプログラム、中継装置及び制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3409966B2 (ja) | パケット交換機およびパケット転送制御方法 | |
| EP0864244B1 (en) | Apparatus and methods to change thresholds to control congestion in atm switches | |
| EP0526104B1 (en) | Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment | |
| US6967924B1 (en) | Packet switching device and cell transfer control method | |
| JP3652759B2 (ja) | パケット流量監視制御方式 | |
| US7061909B2 (en) | System and method for controlling the multicast traffic of a data packet switch | |
| JPH08251233A (ja) | メモリ割り付けを改善したパケット通信システム及び方法 | |
| US6424620B1 (en) | Congestion control system capable of detecting congestion occurring in an asynchronous transfer mode network and autonomously avoiding the congestion | |
| JPH08307420A (ja) | セル交換における輻輳制御方式 | |
| EP0864215A1 (en) | Cell queuing in atm switches | |
| US6829224B1 (en) | Method and apparatus for smoothing the rate of packet discards for random early detection in an ATM switch | |
| JP3220112B2 (ja) | Ａｔｍ交換機の輻輳制御方式 | |
| JPH10322338A (ja) | Ａｔｍブロック転送ノード | |
| US6404767B1 (en) | Architecture for ABR processing within an ATM switch | |
| JP3848962B2 (ja) | パケット交換機およびセル転送制御方法 | |
| US20020051456A1 (en) | Selection of a virtual path or channel in a communications network | |
| EP0891057A2 (en) | Method and apparatus for the efficient processing of ABR cells in an ATM switch | |
| JP3849635B2 (ja) | パケット転送装置 | |
| US7359385B2 (en) | ATM switching apparatus and method | |
| KR100319457B1 (ko) | 비동기 전송 모드 교환기의 트래픽 제어 방법 | |
| KR100209352B1 (ko) | 상한 셀손실률에 의한 연결수락제어방법 | |
| WO1996039763A1 (en) | Atm network switch with congestion control | |
| JP3588546B2 (ja) | Ａｔｍスイッチシステム及びセルトラヒック制御方法 | |
| JP3001052B2 (ja) | Ａｔｍ通信装置 | |
| JP3597112B2 (ja) | Ａｔｍ交換機の輻輳制御方式 |