JPH1023042A - バーチャル接続の現在のデータパケット速度の評価方法、その方法を使用するフィードバック機構、その方法を実現する装置、スイッチングノードおよび目的地ノード - Google Patents
バーチャル接続の現在のデータパケット速度の評価方法、その方法を使用するフィードバック機構、その方法を実現する装置、スイッチングノードおよび目的地ノードInfo
- Publication number
- JPH1023042A JPH1023042A JP9068580A JP6858097A JPH1023042A JP H1023042 A JPH1023042 A JP H1023042A JP 9068580 A JP9068580 A JP 9068580A JP 6858097 A JP6858097 A JP 6858097A JP H1023042 A JPH1023042 A JP H1023042A
- Authority
- JP
- Japan
- Prior art keywords
- data packet
- buffer
- data packets
- connection
- packet rate
- 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.)
- Ceased
Links
Classifications
-
- 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
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 本発明は、通信ネットワークの多重化された
伝送チャンネルを介して伝送されて通信ネットワークの
ノードに到着するデータパケットを運ぶ複数の接続の１
つの現在のデータパケット速度ＣＣＲi を評価する方法
および装置を得ることを目的とする。 【解決手段】 接続から入来するデータパケットをその
ノードのバッファＢに記憶し、そのバッファＢ中のデー
タパケットの総数ＢＣTOを決定し、バッファＢ中の接続
のデータパケットの数ＢＣi を決定し、バッファの総合
入力データパケット速度ＣINを測定回路Ｍで測定し、式
ＣＣＲi ＝ＣIN・ＢＣi ／ＢＣTO によって計算装置
ＣＡＣＬで現在のデータパケット速度ＣＣＲi を評価す
るステップを含んでいることを特徴とする。
伝送チャンネルを介して伝送されて通信ネットワークの
ノードに到着するデータパケットを運ぶ複数の接続の１
つの現在のデータパケット速度ＣＣＲi を評価する方法
および装置を得ることを目的とする。 【解決手段】 接続から入来するデータパケットをその
ノードのバッファＢに記憶し、そのバッファＢ中のデー
タパケットの総数ＢＣTOを決定し、バッファＢ中の接続
のデータパケットの数ＢＣi を決定し、バッファの総合
入力データパケット速度ＣINを測定回路Ｍで測定し、式
ＣＣＲi ＝ＣIN・ＢＣi ／ＢＣTO によって計算装置
ＣＡＣＬで現在のデータパケット速度ＣＣＲi を評価す
るステップを含んでいることを特徴とする。
Description
【０００１】
【発明の属する技術分野】本発明は、特許請求の範囲の
請求項１に記載されているように、通信ネットワークに
おいてデータパケットを伝送し、多重化された伝送チャ
ンネルを使用する複数の接続中の１つの接続の現在のデ
ータパケット速度を評価するための方法と、請求項４お
よび５において記載されたような前記方法を使用するフ
ィードバック機構と、請求項６に記載されたような前記
方法を実現する装置と、請求項８、９、１０、および１
１に記載されたようなこの装置を含むスイッチングノー
ドおよび目的地ノードとに関する。
請求項１に記載されているように、通信ネットワークに
おいてデータパケットを伝送し、多重化された伝送チャ
ンネルを使用する複数の接続中の１つの接続の現在のデ
ータパケット速度を評価するための方法と、請求項４お
よび５において記載されたような前記方法を使用するフ
ィードバック機構と、請求項６に記載されたような前記
方法を実現する装置と、請求項８、９、１０、および１
１に記載されたようなこの装置を含むスイッチングノー
ドおよび目的地ノードとに関する。
【０００２】
【従来の技術】そのような方法およびそれを実現する装
置は、例えば、欧州特許出願EP 0422550 A1 910417号明
細書“Device for evaluating the rate of virtual ci
rcuitsin an asynchronous time multiplex transmissi
on path”から技術において既に知られており、そこに
おいて、入力された非同期時分割多重化された伝送チャ
ンネルの入来するセル、すなわちデータパケットは、各
バーチャル接続に割当てられたカウンタによってカウン
トされ、そのカウンタはバーチャル接続から入来する毎
にインクレメントされ、周期的にデクレメントされる。
置は、例えば、欧州特許出願EP 0422550 A1 910417号明
細書“Device for evaluating the rate of virtual ci
rcuitsin an asynchronous time multiplex transmissi
on path”から技術において既に知られており、そこに
おいて、入力された非同期時分割多重化された伝送チャ
ンネルの入来するセル、すなわちデータパケットは、各
バーチャル接続に割当てられたカウンタによってカウン
トされ、そのカウンタはバーチャル接続から入来する毎
にインクレメントされ、周期的にデクレメントされる。
【０００３】
【発明が解決しようとする課題】本発明の目的は、上述
の既知のタイプであるが、別の方法で接続の現在のデー
タパケット速度を評価する方法および装置を提供するこ
とである。
の既知のタイプであるが、別の方法で接続の現在のデー
タパケット速度を評価する方法および装置を提供するこ
とである。
【０００４】以下のパラグラフにおいて、接続における
いわゆるセルおよび現在のセル速度は、接続におけるデ
ータパケットおよび現在のデータパケット速度と等しい
ものである。
いわゆるセルおよび現在のセル速度は、接続におけるデ
ータパケットおよび現在のデータパケット速度と等しい
ものである。
【０００５】
【課題を解決するための手段】本発明によれば、この目
的は、特許請求の範囲の請求項６に記載された装置によ
って実現される請求項１記載の方法によって達成され
る。
的は、特許請求の範囲の請求項６に記載された装置によ
って実現される請求項１記載の方法によって達成され
る。
【０００６】実際に、入来するセルを記憶するためにバ
ッファを使用し、バッファに記憶されたセルの総数ＢＣ
TOおよびバッファに記憶された各接続に対するセルの数
ＢＣi を記録するためにこのバッファに関連したレジス
タ手段を使用し、そのバッファの総合入力セル速度ＣIN
を測定することによって、各接続の現在のセル速度ＣＣ
Ｒi は以下の式を介して計算手段によって評価される。 ＣＣＲi ＝ＣIN・ＢＣi ／ＢＣTO （１）
ッファを使用し、バッファに記憶されたセルの総数ＢＣ
TOおよびバッファに記憶された各接続に対するセルの数
ＢＣi を記録するためにこのバッファに関連したレジス
タ手段を使用し、そのバッファの総合入力セル速度ＣIN
を測定することによって、各接続の現在のセル速度ＣＣ
Ｒi は以下の式を介して計算手段によって評価される。 ＣＣＲi ＝ＣIN・ＢＣi ／ＢＣTO （１）
【０００７】既にバッファを使用している環境におい
て、接続の現在のセル速度を決定するためにこの方法を
使用しても、タイマおよびレジスタを有する複雑なハー
ドウェアを付加的に使用する必要がないことは注意され
る。実際に、このバッファに結合されたレジスタ手段に
おける使用可能な情報は使用されることができるので、
現在のセル速度を評価するために式（１）において使用
される全ての係数を得るには、そのバッファの総合入力
セル速度を測定するだけでよい。
て、接続の現在のセル速度を決定するためにこの方法を
使用しても、タイマおよびレジスタを有する複雑なハー
ドウェアを付加的に使用する必要がないことは注意され
る。実際に、このバッファに結合されたレジスタ手段に
おける使用可能な情報は使用されることができるので、
現在のセル速度を評価するために式（１）において使用
される全ての係数を得るには、そのバッファの総合入力
セル速度を測定するだけでよい。
【０００８】本発明のステップｄを実現するための１つ
の方法は、予め定められた期間中にバッファに入るセル
の数をカウントすることである。これは請求項２および
７に記載されている。
の方法は、予め定められた期間中にバッファに入るセル
の数をカウントすることである。これは請求項２および
７に記載されている。
【０００９】接続のセルが入来あるいは退出する度に式
（１）の係数は変化するので、現在のセル速度ＣＣＲi
は、以下の場合、すなわち、 セルがバッファに入来する場合 セルがバッファから退出する場合 セルがバッファに入来あるいはそこから退出する場合 の度に評価されることができる。これは請求項３に記載
されている。
（１）の係数は変化するので、現在のセル速度ＣＣＲi
は、以下の場合、すなわち、 セルがバッファに入来する場合 セルがバッファから退出する場合 セルがバッファに入来あるいはそこから退出する場合 の度に評価されることができる。これは請求項３に記載
されている。
【００１０】本発明はまた、複数のソースノード間で使
用可能な帯域幅を共用するために、通信ネットワーク中
で使用可能なビット速度サービスＡＢＲ等のサービスを
非同期伝送モードＡＴＭ環境において支援するために使
用されるフィードバック機構にも関する。
用可能な帯域幅を共用するために、通信ネットワーク中
で使用可能なビット速度サービスＡＢＲ等のサービスを
非同期伝送モードＡＴＭ環境において支援するために使
用されるフィードバック機構にも関する。
【００１１】そのようなフィードバック機構は、例え
ば、（174 Thorn Hill Road Warrendale, PA 15086のSh
irish S.Sathaya Fore Systems社により1996年２月５−
９日に発行された）文書“ATM Forum Traffic Manageme
nt specification Version 4.0with reference ATM For
um 95-0013R10”に記載されているように技術において
知られている。
ば、（174 Thorn Hill Road Warrendale, PA 15086のSh
irish S.Sathaya Fore Systems社により1996年２月５−
９日に発行された）文書“ATM Forum Traffic Manageme
nt specification Version 4.0with reference ATM For
um 95-0013R10”に記載されているように技術において
知られている。
【００１２】この文献において、例えば、ソースノード
と目的地ノードの間の通信路に沿ってＮ個のソースノー
ドと目的地ノードとスイッチングノードとの間で情報の
フィードバック流を構成する方法が記載されている。Ｎ
個のソースノードは、目的地ノードへの共通リンク上で
使用可能な帯域幅を競合する。ソースノードは定期的に
リソース管理セルをネットワークに伝送し、それらは目
的地ノードにおいて反射されて目的地ノードおよびスイ
ッチングノード（本明細書においてはネットワーク素子
と呼ばれる）によって変形される。リソース管理セル
は、ソースノードをネットワーク素子と通信させる１組
の情報フィールドを含み、それによって、使用可能な帯
域幅を共用する。すなわち、本明細書において現在のセ
ル速度と呼ばれる異なるソースノードの伝送速度を制御
する。上述の明細書の４６および４７ページにおいて説
明されているように、リソース管理セル内のフィールド
の１つ、すなわち、現在のセル速度は、それがリソース
管理セルを発生するときにソースによってその現在許容
されたセル速度に設定され、それはネットワーク素子に
よって変えられるのではなく、フィードバック機構によ
って使用され、それによって任意のネットワーク素子に
よって順次減少され、ソースによって許容されたセル速
度を特定の値に限定するために使用される例えば明白な
速度値等のリソース管理セルにおける別のフィールドの
計算が容易になる。
と目的地ノードの間の通信路に沿ってＮ個のソースノー
ドと目的地ノードとスイッチングノードとの間で情報の
フィードバック流を構成する方法が記載されている。Ｎ
個のソースノードは、目的地ノードへの共通リンク上で
使用可能な帯域幅を競合する。ソースノードは定期的に
リソース管理セルをネットワークに伝送し、それらは目
的地ノードにおいて反射されて目的地ノードおよびスイ
ッチングノード（本明細書においてはネットワーク素子
と呼ばれる）によって変形される。リソース管理セル
は、ソースノードをネットワーク素子と通信させる１組
の情報フィールドを含み、それによって、使用可能な帯
域幅を共用する。すなわち、本明細書において現在のセ
ル速度と呼ばれる異なるソースノードの伝送速度を制御
する。上述の明細書の４６および４７ページにおいて説
明されているように、リソース管理セル内のフィールド
の１つ、すなわち、現在のセル速度は、それがリソース
管理セルを発生するときにソースによってその現在許容
されたセル速度に設定され、それはネットワーク素子に
よって変えられるのではなく、フィードバック機構によ
って使用され、それによって任意のネットワーク素子に
よって順次減少され、ソースによって許容されたセル速
度を特定の値に限定するために使用される例えば明白な
速度値等のリソース管理セルにおける別のフィールドの
計算が容易になる。
【００１３】ソースによって決定された現在のセル速度
は不正確で誤りがあるので、この情報を使用すると帯域
幅の割当ては適切でないものとなり、ネットワークにと
っては有害となることもある。
は不正確で誤りがあるので、この情報を使用すると帯域
幅の割当ては適切でないものとなり、ネットワークにと
っては有害となることもある。
【００１４】それ故に、本発明の別の目的は、上述のよ
うなものであるが、ソースによって決定されたのではな
い現在のセル速度を利用するフィードバック機構を提供
することである。
うなものであるが、ソースによって決定されたのではな
い現在のセル速度を利用するフィードバック機構を提供
することである。
【００１５】この目的は、請求項４、８、１０に記載さ
れたフィードバック機構、スイッチングノードおよび目
的地ノードによって達成される。
れたフィードバック機構、スイッチングノードおよび目
的地ノードによって達成される。
【００１６】現在のセル速度は請求項１記載の方法を使
用してフィードバック機構自体によって評価され、ま
た、スイッチングノードおよび目的地ノードは現在のセ
ル速度を評価する請求項６記載の装置を含んでいるとい
う事実のために、現在のセル速度はソースによって決定
されるものではない。
用してフィードバック機構自体によって評価され、ま
た、スイッチングノードおよび目的地ノードは現在のセ
ル速度を評価する請求項６記載の装置を含んでいるとい
う事実のために、現在のセル速度はソースによって決定
されるものではない。
【００１７】実際に、バッファを含むことによって、バ
ーチャル接続の現在のセル速度は、バッファの総合入力
セル速度の測定結果とバッファに記憶されたセルの総数
およびバーチャル接続のセルの数の決定結果とによって
得られた係数を含んでいる本発明の式（１）を使用して
計算される。そのために、フィードバック機構は、ソー
スによって決定されていない現在のセル速度を利用す
る。
ーチャル接続の現在のセル速度は、バッファの総合入力
セル速度の測定結果とバッファに記憶されたセルの総数
およびバーチャル接続のセルの数の決定結果とによって
得られた係数を含んでいる本発明の式（１）を使用して
計算される。そのために、フィードバック機構は、ソー
スによって決定されていない現在のセル速度を利用す
る。
【００１８】ＡＢＲサービスカテゴリーによってセルの
損失率が低くなり、また、セルの伝送遅延に関して決定
されたものがないので、フィードバック機構にとって重
要であるのはバッファの容量である。上述の明細書の６
６ページにおいて述べられているように、これらのバッ
ファの容量の管理の範囲は、単一の先入れ先出し列か
ら、優先度に基づいて動作することができるアルゴリズ
ムで決定されたサービスルールを有するさらに複雑な多
重列システムに及ぶ。上述の注意事項およびこの環境を
考慮すると、これらのバッファに結合されたレジスタ手
段において使用可能な情報を使用して現在のセル速度を
評価するために本発明を使用することは非常に好都合で
ある。
損失率が低くなり、また、セルの伝送遅延に関して決定
されたものがないので、フィードバック機構にとって重
要であるのはバッファの容量である。上述の明細書の６
６ページにおいて述べられているように、これらのバッ
ファの容量の管理の範囲は、単一の先入れ先出し列か
ら、優先度に基づいて動作することができるアルゴリズ
ムで決定されたサービスルールを有するさらに複雑な多
重列システムに及ぶ。上述の注意事項およびこの環境を
考慮すると、これらのバッファに結合されたレジスタ手
段において使用可能な情報を使用して現在のセル速度を
評価するために本発明を使用することは非常に好都合で
ある。
【００１９】本発明の異なる実施形態において、依然と
してフィードバック機構、特にバーチャル接続の現在の
セル速度と上述のパラグラフに記載されたものと類似し
たバッファ手段の総合入力セル速度に比例する値との比
率を使用するフィードバック機構を考慮して、本発明の
方法が簡単にされることができる。
してフィードバック機構、特にバーチャル接続の現在の
セル速度と上述のパラグラフに記載されたものと類似し
たバッファ手段の総合入力セル速度に比例する値との比
率を使用するフィードバック機構を考慮して、本発明の
方法が簡単にされることができる。
【００２０】上述のような比率を使用する明白な速度の
フィードバック方式に基づいて、上述のようなフィード
バック機構が上述の明細書の９２ページに説明されてい
る。混雑回避のための明白な速度表示方式ＥＲＩＣＡに
おいて、バッファ手段の総合入力セル速度およびバッフ
ァのターゲット速度ＣTAR に類似して、入力速度の比率
として定義される過負荷係数Ｚに基づいて明白な速度を
計算するためのアルゴリズムが使用される。従って、過
負荷係数は、バッファ手段の総合入力セル速度ＣINに比
例する値である。バッファのターゲット速度は、バッフ
ァの有効な出力速度の関数である。ＥＲＩＣＡ方式によ
って使用される全体的な式は本発明の技術的範囲外のも
のである。それは、明白な速度値等のネットワークのフ
ィードバック情報を決定するために使用することを目的
とする。ＥＲＩＣＡ方式において、比率を含む式が以下
にように与えられる。 ＥＲi ＝ＣＣＲi ／Ｚ （２） Ｚ＝ＣIN／ＣTAR （３）
フィードバック方式に基づいて、上述のようなフィード
バック機構が上述の明細書の９２ページに説明されてい
る。混雑回避のための明白な速度表示方式ＥＲＩＣＡに
おいて、バッファ手段の総合入力セル速度およびバッフ
ァのターゲット速度ＣTAR に類似して、入力速度の比率
として定義される過負荷係数Ｚに基づいて明白な速度を
計算するためのアルゴリズムが使用される。従って、過
負荷係数は、バッファ手段の総合入力セル速度ＣINに比
例する値である。バッファのターゲット速度は、バッフ
ァの有効な出力速度の関数である。ＥＲＩＣＡ方式によ
って使用される全体的な式は本発明の技術的範囲外のも
のである。それは、明白な速度値等のネットワークのフ
ィードバック情報を決定するために使用することを目的
とする。ＥＲＩＣＡ方式において、比率を含む式が以下
にように与えられる。 ＥＲi ＝ＣＣＲi ／Ｚ （２） Ｚ＝ＣIN／ＣTAR （３）
【００２１】それ故に、本発明の別の目的は、上述の既
知のものに類似しているが、ソースによって決定された
情報を使用せず、任意の付加的な測定も必要とせずに前
記比率を計算するフィードバック機構を提供することで
ある。
知のものに類似しているが、ソースによって決定された
情報を使用せず、任意の付加的な測定も必要とせずに前
記比率を計算するフィードバック機構を提供することで
ある。
【００２２】本発明によれば、この目的は、特許請求の
範囲の請求項５、９、１１において説明されたフィード
バック機構、スイッチングノードおよび目的地ノードに
よって達成される。
範囲の請求項５、９、１１において説明されたフィード
バック機構、スイッチングノードおよび目的地ノードに
よって達成される。
【００２３】実際に、上述のバッファ手段が請求項１に
記載された方法において使用されるバッファであると
し、式（１）を式（２）に代入すると、バッファの総合
入力セル速度の係数は、分数の分母と同様に分子にも現
れ、式（２）は以下のように簡単にされることができ
る。
記載された方法において使用されるバッファであると
し、式（１）を式（２）に代入すると、バッファの総合
入力セル速度の係数は、分数の分母と同様に分子にも現
れ、式（２）は以下のように簡単にされることができ
る。
【数１】
【００２４】従って、比率はバッファに記憶されたセル
の総数に比例し、バッファに記憶されたバーチャル接続
のセルの数には反比例し、また、付加的な測定を行う必
要がないので、ＥＲＩＣＡ方式において本発明の主題の
方法が有効に使用されることができる。さらに、バッフ
ァ手段に結合されたレジスタ手段における使用可能な情
報だけが使用される。
の総数に比例し、バッファに記憶されたバーチャル接続
のセルの数には反比例し、また、付加的な測定を行う必
要がないので、ＥＲＩＣＡ方式において本発明の主題の
方法が有効に使用されることができる。さらに、バッフ
ァ手段に結合されたレジスタ手段における使用可能な情
報だけが使用される。
【００２５】本発明の上述およびその他の目的および特
徴は、本発明に従って現在のデータパケット速度を評価
するための装置が使用されるスイッチングノードの一実
施形態のブロック図を示す添付図面に関連して以下の実
施形態の説明を参照することによってより明らかにな
り、発明自体も最良に理解されるであろう。
徴は、本発明に従って現在のデータパケット速度を評価
するための装置が使用されるスイッチングノードの一実
施形態のブロック図を示す添付図面に関連して以下の実
施形態の説明を参照することによってより明らかにな
り、発明自体も最良に理解されるであろう。
【００２６】
【発明の実施の形態】図面を参照すると、スイッチング
ノードＳＮの機能が図示された機能ブロックによって説
明される。この説明に基づいて、機能ブロックの構成は
当業者に明らかとなり、それ故に詳細に説明されない。
さらに、本発明に関するスイッチングノードＳＮの基本
的な機能がさらに詳細に説明される。
ノードＳＮの機能が図示された機能ブロックによって説
明される。この説明に基づいて、機能ブロックの構成は
当業者に明らかとなり、それ故に詳細に説明されない。
さらに、本発明に関するスイッチングノードＳＮの基本
的な機能がさらに詳細に説明される。
【００２７】スイッチングノードＳＮは、通信ネットワ
ーク内に含まれており、非同期伝送モード環境において
使用される利用可能なビット速度サービスによって使用
される。スイッチングノードＳＮと、外部のＮ個のソー
スノードＳ1 , …Ｓi , …ＳN と、通信ネットワークに
含まれた目的地ノードＤの機能および配置をよりよく説
明するために、特にＳ1 、Ｓi 、ＳN およびＤが図示さ
れている。
ーク内に含まれており、非同期伝送モード環境において
使用される利用可能なビット速度サービスによって使用
される。スイッチングノードＳＮと、外部のＮ個のソー
スノードＳ1 , …Ｓi , …ＳN と、通信ネットワークに
含まれた目的地ノードＤの機能および配置をよりよく説
明するために、特にＳ1 、Ｓi 、ＳN およびＤが図示さ
れている。
【００２８】スイッチングノードＳＮは、バッファＢ
と、バッファＢに結合されたレジスタＲＥＧと、セル速
度測定回路Ｍと、計算装置ＣＡＬＣとを含んでいる。
と、バッファＢに結合されたレジスタＲＥＧと、セル速
度測定回路Ｍと、計算装置ＣＡＬＣとを含んでいる。
【００２９】Ｎ個のソースノードＳ1 , …Ｓi , …ＳN
と目的地ノードＤとの間には、セルを伝送し、多重化さ
れた伝送チャンネルを使用している複数の接続が設定さ
れている。
と目的地ノードＤとの間には、セルを伝送し、多重化さ
れた伝送チャンネルを使用している複数の接続が設定さ
れている。
【００３０】Ｎ個のソースノードＳ1 , …Ｓi , …ＳN
は、それぞれの現在のセル速度ＣＣＲ1 , …ＣＣＲi ,
…ＣＣＲN , で目的地ノードＤにセルを伝送し、また、
この目的地ノードＤへの共通のリンクにおいて使用可能
な帯域幅を得るために競合している。使用可能な帯域幅
を共用するために、すなわち、本明細書において現在の
セル速度と呼ばれる異なるソースノードＳ1 , …Ｓi ,
…ＳN の伝送速度を制御するためにフィードバック情報
流を供給するように、Ｎ個のソースノードＳ1, …Ｓi ,
…ＳN と、例えば目的地ノードＤ等のネットワーク素
子およびスイッチングノードＳＮの間でフィードバック
機構が構成されている。リソース管理セルは、Ｎ個のソ
ースノードＳ1 , …Ｓi , …ＳN によってスイッチング
ノードＳＮを介して目的地ノードＤへ定期的に伝送さ
れ、目的地ノードＤによってスイッチングノードＳＮを
介してそれらのソースに戻される。リソース管理セル
は、現在のセル速度および明白な速度値等の１組の情報
フィールドを含んでいる。これらの情報フィールドの幾
つかは、ソースにネットワーク情報を供給するために、
上述の明細書の導入部に記載されたようにスイッチング
ノードあるいは目的地ノードによって調整されることが
できる。ソースがリソース管理セルを送信したとき、現
在のセル速度はその現在の許容されたセル速度に設定さ
れると仮定され、それはネットワーク素子によって変え
られるのではなく、フィードバック機構によって使用さ
れ、それによって、ソースをソースに許容された特定の
セル速度に制限するために任意のネットワーク素子によ
って順次減少される例えば明白な速度値等の計算が容易
になる。本発明のこの実施形態において、ソースによっ
て決定された現在のセル速度を使用する代りに、現在の
セル速度はスイッチングノードＳＮそれ自体によって評
価される。
は、それぞれの現在のセル速度ＣＣＲ1 , …ＣＣＲi ,
…ＣＣＲN , で目的地ノードＤにセルを伝送し、また、
この目的地ノードＤへの共通のリンクにおいて使用可能
な帯域幅を得るために競合している。使用可能な帯域幅
を共用するために、すなわち、本明細書において現在の
セル速度と呼ばれる異なるソースノードＳ1 , …Ｓi ,
…ＳN の伝送速度を制御するためにフィードバック情報
流を供給するように、Ｎ個のソースノードＳ1, …Ｓi ,
…ＳN と、例えば目的地ノードＤ等のネットワーク素
子およびスイッチングノードＳＮの間でフィードバック
機構が構成されている。リソース管理セルは、Ｎ個のソ
ースノードＳ1 , …Ｓi , …ＳN によってスイッチング
ノードＳＮを介して目的地ノードＤへ定期的に伝送さ
れ、目的地ノードＤによってスイッチングノードＳＮを
介してそれらのソースに戻される。リソース管理セル
は、現在のセル速度および明白な速度値等の１組の情報
フィールドを含んでいる。これらの情報フィールドの幾
つかは、ソースにネットワーク情報を供給するために、
上述の明細書の導入部に記載されたようにスイッチング
ノードあるいは目的地ノードによって調整されることが
できる。ソースがリソース管理セルを送信したとき、現
在のセル速度はその現在の許容されたセル速度に設定さ
れると仮定され、それはネットワーク素子によって変え
られるのではなく、フィードバック機構によって使用さ
れ、それによって、ソースをソースに許容された特定の
セル速度に制限するために任意のネットワーク素子によ
って順次減少される例えば明白な速度値等の計算が容易
になる。本発明のこの実施形態において、ソースによっ
て決定された現在のセル速度を使用する代りに、現在の
セル速度はスイッチングノードＳＮそれ自体によって評
価される。
【００３１】バッファＢは接続の入来するセルを記憶
し、関連したレジスタＲＥＧは、バッファＢに記憶され
たセルの総数を表す第１の数ＢＣTOと、バッファＢに同
時に記憶されたＮ個のソースノードＳ1 , …Ｓi , …Ｓ
N と目的地ノードＤの間の接続のセルの数をそれぞれ表
すＮ個の数ＢＣ1 , …ＢＣi , …ＢＣN とを記憶する。
バッファＢが異なる接続の異なるセルを記憶する時間間
隔は本発明の技術的範囲外のものであり、本発明を制限
するものではないことを理解すべきである。
し、関連したレジスタＲＥＧは、バッファＢに記憶され
たセルの総数を表す第１の数ＢＣTOと、バッファＢに同
時に記憶されたＮ個のソースノードＳ1 , …Ｓi , …Ｓ
N と目的地ノードＤの間の接続のセルの数をそれぞれ表
すＮ個の数ＢＣ1 , …ＢＣi , …ＢＣN とを記憶する。
バッファＢが異なる接続の異なるセルを記憶する時間間
隔は本発明の技術的範囲外のものであり、本発明を制限
するものではないことを理解すべきである。
【００３２】セル速度測定回路Ｍはカウンタおよびクロ
ック回路を含んでいるが、後者を過負荷にしないように
図示されていない。カウンタは、クロック回路によって
決定された予め定められた期間中にバッファに入るセル
の数をカウントする。この方法において、セル速度測定
回路Ｍは、バッファＢの総合入力セル速度ＣINを測定す
る。
ック回路を含んでいるが、後者を過負荷にしないように
図示されていない。カウンタは、クロック回路によって
決定された予め定められた期間中にバッファに入るセル
の数をカウントする。この方法において、セル速度測定
回路Ｍは、バッファＢの総合入力セル速度ＣINを測定す
る。
【００３３】計算装置ＣＡＬＣは、ソースＳi と目的地
ノードＤとの間の接続の現在のセル速度ＣＣＲi を次の
式で評価する。 ＣＣＲi ＝ＣIN・ＢＣi ／ＢＣTO （１）
ノードＤとの間の接続の現在のセル速度ＣＣＲi を次の
式で評価する。 ＣＣＲi ＝ＣIN・ＢＣi ／ＢＣTO （１）
【００３４】第１の実施形態に類似した第２の実施形態
は、本発明に従って現在のセル速度を評価するための簡
単にされた装置が使用されるスイッチングノードを示し
ている。
は、本発明に従って現在のセル速度を評価するための簡
単にされた装置が使用されるスイッチングノードを示し
ている。
【００３５】第２の実施形態の機能は、先のパラグラフ
における第１の実施形態の動作の説明に類似している。
しかしながら、この実施形態との違いは、測定回路Ｍが
含まれていないことである。この測定回路Ｍが取除かれ
る理由は、以下のパラグラフにおいて説明される。
における第１の実施形態の動作の説明に類似している。
しかしながら、この実施形態との違いは、測定回路Ｍが
含まれていないことである。この測定回路Ｍが取除かれ
る理由は、以下のパラグラフにおいて説明される。
【００３６】この第２の実施形態において、スイッチン
グノードは、明白な速度値の計算を容易にするために、
スイッチングノードに含まれたバッファ手段における現
在のセル速度と、総合入力セル速度ＣINに比例する値と
の比率を使用している。
グノードは、明白な速度値の計算を容易にするために、
スイッチングノードに含まれたバッファ手段における現
在のセル速度と、総合入力セル速度ＣINに比例する値と
の比率を使用している。
【００３７】本明細書の導入部において説明されたよう
に、混雑回避のための明白な速度表示、すなわちＥＲＩ
ＣＡ方式がバッファ手段の過負荷係数Ｚに基づいて明白
な速度を計算するためのアルゴリズムを使用する。バッ
ファ手段の過負荷係数Ｚは、バッファ手段の総合入力速
度ＣINとバッファ手段のターゲット速度ＣTAR の比率と
して定義され、すなわち、バッファ手段の総合入力セル
速度ＣINに比例する。さらに、ＥＲＩＣＡ方式は、以下
の式によって与えられる式を含み、 ＥＲi ＝ＣＣＲi ／Ｚ （２） Ｚ＝ＣIN／ＣTAR （３） ネットワークのフィードバック情報、すなわち、ソース
Ｓi と目的地ノードＤとの間の接続の明白な速度ＥＲi
の値を決定するために上述の比率が使用される。
に、混雑回避のための明白な速度表示、すなわちＥＲＩ
ＣＡ方式がバッファ手段の過負荷係数Ｚに基づいて明白
な速度を計算するためのアルゴリズムを使用する。バッ
ファ手段の過負荷係数Ｚは、バッファ手段の総合入力速
度ＣINとバッファ手段のターゲット速度ＣTAR の比率と
して定義され、すなわち、バッファ手段の総合入力セル
速度ＣINに比例する。さらに、ＥＲＩＣＡ方式は、以下
の式によって与えられる式を含み、 ＥＲi ＝ＣＣＲi ／Ｚ （２） Ｚ＝ＣIN／ＣTAR （３） ネットワークのフィードバック情報、すなわち、ソース
Ｓi と目的地ノードＤとの間の接続の明白な速度ＥＲi
の値を決定するために上述の比率が使用される。
【００３８】バッファのターゲット速度ＣTAR はバッフ
ァの予め定められた出力速度の関数であり、本発明の技
術的範囲には何らの影響も及ぼさないことに注意すべき
である。
ァの予め定められた出力速度の関数であり、本発明の技
術的範囲には何らの影響も及ぼさないことに注意すべき
である。
【００３９】上述の比率は、現在のセル速度に対して本
発明の式を使用し、上述のバッファ手段が本発明の方法
において使用されたバッファＢであることを考慮に入
れ、バッファＢの総合入力セル速度の係数が分数の分母
と同様に分子にも含まれているので分数を簡単化するこ
とによって決定される。
発明の式を使用し、上述のバッファ手段が本発明の方法
において使用されたバッファＢであることを考慮に入
れ、バッファＢの総合入力セル速度の係数が分数の分母
と同様に分子にも含まれているので分数を簡単化するこ
とによって決定される。
【数２】
【００４０】結果は、バッファＢにおけるセルの総数に
比例し、バッファＢにおける接続のセルの数に反比例し
ており、すなわちそれは、関係するレジスタＲＥＧにお
いて使用可能な情報が使用され、付加的な測定を実行す
る必要がないことを意味し、結果的にこの第２の実施形
態においてセル速度測定回路Ｍが必要でないことを意味
する。
比例し、バッファＢにおける接続のセルの数に反比例し
ており、すなわちそれは、関係するレジスタＲＥＧにお
いて使用可能な情報が使用され、付加的な測定を実行す
る必要がないことを意味し、結果的にこの第２の実施形
態においてセル速度測定回路Ｍが必要でないことを意味
する。
【００４１】本発明は、バッファが空でない、すなわ
ち、本発明の式によって有限数に戻るという仮定の下に
使用されることに注意される。ＡＢＲ環境において、本
発明のバッファは、異なるソースノードのセルの過剰な
通信量を緩和するために使用される。そのような状況に
おいてバッファは空でない。しかしながら、例えば過剰
な通信量が生じず、バッファが既に空である等の、バッ
ファが空である場合、係数ＢＣi およびＢＣTOはゼロに
等しく、分数は不定である。これは、例えば入来するセ
ルを少なくともわずかに遅延させるか、あるいは、その
ような状況において予め定められた有限数値を例えばソ
ースノードに保証された取り決められた最小のセル速度
等の評価された現在のセル速度ＣＣＲi に戻すか、ある
いは現在のセル速度ＣＣＲi とＺの値の評価された比率
に戻すことによってフィードバック機構に取入れられる
べきである。
ち、本発明の式によって有限数に戻るという仮定の下に
使用されることに注意される。ＡＢＲ環境において、本
発明のバッファは、異なるソースノードのセルの過剰な
通信量を緩和するために使用される。そのような状況に
おいてバッファは空でない。しかしながら、例えば過剰
な通信量が生じず、バッファが既に空である等の、バッ
ファが空である場合、係数ＢＣi およびＢＣTOはゼロに
等しく、分数は不定である。これは、例えば入来するセ
ルを少なくともわずかに遅延させるか、あるいは、その
ような状況において予め定められた有限数値を例えばソ
ースノードに保証された取り決められた最小のセル速度
等の評価された現在のセル速度ＣＣＲi に戻すか、ある
いは現在のセル速度ＣＣＲi とＺの値の評価された比率
に戻すことによってフィードバック機構に取入れられる
べきである。
【００４２】上述のネットワークは、ＡＢＲソース（ノ
ード）およびＡＢＲ目的地（ノード）を有するＡＴＭネ
ットワークであるが、本発明の応用がＡＢＲあるいはＡ
ＴＭの分野に限定されないことに注意すべきである。比
較的遅延に不感応であり、膨大な数のデータパケットが
ソースノードからバッファ手段を介して目的地ノードに
伝送され、また、フィードバックループによってネット
ワークノードがソースノードの現在のセル速度を制御す
ることができるような別のネットワークに組入れられる
ように本発明を適合するために、当業者に明らかなわず
かな変更が上述の実施形態に対して行われることができ
る。例えば、ＬＡＮ（構内通信網）、コンピュータネッ
トワーク、あるいはＶＢＲ＋（可変ビット速度プラス）
クラスのようなサービスクラスを支援するＡＴＭネット
ワークにおいて本発明を使用することができる。
ード）およびＡＢＲ目的地（ノード）を有するＡＴＭネ
ットワークであるが、本発明の応用がＡＢＲあるいはＡ
ＴＭの分野に限定されないことに注意すべきである。比
較的遅延に不感応であり、膨大な数のデータパケットが
ソースノードからバッファ手段を介して目的地ノードに
伝送され、また、フィードバックループによってネット
ワークノードがソースノードの現在のセル速度を制御す
ることができるような別のネットワークに組入れられる
ように本発明を適合するために、当業者に明らかなわず
かな変更が上述の実施形態に対して行われることができ
る。例えば、ＬＡＮ（構内通信網）、コンピュータネッ
トワーク、あるいはＶＢＲ＋（可変ビット速度プラス）
クラスのようなサービスクラスを支援するＡＴＭネット
ワークにおいて本発明を使用することができる。
【００４３】本発明の原理が特定の装置と関連して説明
されてきたが、この説明は単に例示として行われたもの
であり、本発明の技術的範囲における制限でないことを
明らかに理解すべきである。
されてきたが、この説明は単に例示として行われたもの
であり、本発明の技術的範囲における制限でないことを
明らかに理解すべきである。
【図１】本発明に従って現在のデータパケット速度を評
価するための装置が使用されているスイッチングノード
の一実施形態のブロック図。
価するための装置が使用されているスイッチングノード
の一実施形態のブロック図。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 リュディー・ジョルジュ・エブケ ベルギー国、ビー − 2020 アントワー プ、カミーユ・ユイスマーンスラーン 57 ビュス ２ (72)発明者 ギド・アンリ・マルガリット・プチ ベルギー国、ビー − 2018 アントワー プ、ファン・ショーンベーケストラート 137アー (72)発明者 ジェル・ファン・デール・プラス ベルギー国、ビー − 1785 メルシテ ム、ランゲフェルデ 66
Claims (11)
- 【請求項１】 通信ネットワークのノードにおいて、前
記ノードを通り、あるいはそこに到着し、前記通信ネッ
トワークにおける多重化された伝送チャンネルを介して
伝送されたデータパケットを運ぶ複数の接続の１つの現
在のデータパケット速度ＣＣＲi を評価する方法におい
て、 ａ）前記接続から入来するデータパケットを前記ノード
のバッファに記憶し、 ｂ）前記バッファ中のデータパケットの総数ＢＣTOを決
定し、 ｃ）前記バッファ中の前記接続のデータパケットの数Ｂ
Ｃi を決定し、 ｄ）前記バッファの総合入力データパケット速度ＣINを
測定し、 ｅ）ＣＣＲi ＝ＣIN・ＢＣi ／ＢＣTO の式によって前記現在のデータパケット速度ＣＣＲi を
評価するステップを含んでいることを特徴とする現在の
データパケット速度の評価方法。 - 【請求項２】 前記ステップｄは、予め定められた期間
中に前記バッファに入るデータパケットの数をカウント
することによって実行されることを特徴とする請求項１
記載の方法。 - 【請求項３】 前記接続の前記現在のデータパケット速
度ＣＣＲi は、 データパケットが前記バッファに入来する毎に、また
は、 データパケットが前記バッファから出てゆく毎に、また
は、 データパケットが前記バッファに入来しあるいは出てゆ
く毎に評価されることを特徴とする請求項１記載の方
法。 - 【請求項４】 Ｎ個のソースノードおよび１個の目的地
ノードの間で多重化された伝送チャンネルを介してデー
タパケットを運ぶ複数の接続が実現されている通信ネッ
トワークにおいて非同期伝送モード（ＡＴＭ）環境で使
用可能なビット速度サービス（ＡＢＲ）等のサービスを
支援するために使用されるフィードバック機構であっ
て、前記複数の接続の１つの接続の現在のデータパケッ
ト速度ＣＣＲi を利用してリソース管理データパケット
に含むため等に前記接続に対してネットワークのフィー
ドバック情報を決定するフィードバック機構において、 請求項１乃至３のいずれか１項記載のステップを実行す
ることによって前記現在のデータパケット速度ＣＣＲi
を評価することを特徴とするフィードバック機構。 - 【請求項５】 Ｎ個のソースノードおよび１個の目的地
ノードの間で多重化された伝送チャンネルを介してデー
タパケットを運ぶ複数の接続が実現されており、前記接
続から入来するデータパケットを記憶するバッファ手段
を含んでいる通信ネットワークにおいて非同期伝送モー
ド（ＡＴＭ）環境で使用可能なビット速度サービス（Ａ
ＢＲ）等のサービスを支援するために使用されるフィー
ドバック機構であって、前記複数の接続の１つの接続の
現在のデータパケット速度ＣＣＲi と前記バッファ手段
の総合入力データパケット速度ＣINに比例する前記バッ
ファ手段の過負荷係数等による値Ｚとの比率を利用し、
リソース管理データパケット中に含む等のために前記接
続に対してネットワークのフィードバック情報を決定す
るフィードバック機構において、 ａ）前記接続から入来するデータパケットを前記バッフ
ァ手段に記憶し、 ｂ）前記バッファ手段中のデータパケットの総数ＢＣTO
を決定し、 ｃ）前記バッファ手段中の前記接続のデータパケットの
数ＢＣi を決定するステップを実行することによって前
記比率を計算し、 前記比率を計算するステップにおいて、前記比率は前記
接続のデータパケットの数ＢＣi に比例し、データパケ
ットの総数ＢＣTOに反比例することを特徴とするフィー
ドバック機構。 - 【請求項６】 通信ネットワークにおいて多重化された
伝送チャンネルを介してデータパケットを運ぶ複数の接
続の中の１つの接続の現在のデータパケット速度ＣＣＲ
i を評価する装置において、 前記装置は、前記接続から入来するデータパケットを記
憶するバッファと、前記バッファ中に記憶されたデータ
パケットの総数を示す第１の数ＢＣTOおよび前記バッフ
ァ中に記憶された前記接続のデータパケットの数を示す
第２の数ＢＣiを記憶するレジスタ手段と、前記バッフ
ァの総合入力データパケット速度ＣINを測定するように
構成されたデータパケット速度測定手段と、次の式、す
なわち、 ＣＣＲi ＝ＣIN・ＢＣi ／ＢＣTO によって前記現在のデータパケット速度ＣＣＲi を評価
する計算手段とを含んでいることを特徴とする現在のデ
ータパケット速度ＣＣＲi の評価装置。 - 【請求項７】 前記測定手段は、予め定められた期間中
に前記バッファに入るデータパケットの数をカウントす
るためのカウント手段と、前記予め定められた期間を決
定するためのクロック手段とを含んでいることを特徴と
する請求項６記載の現在のデータパケット速度ＣＣＲi
の評価装置。 - 【請求項８】 使用可能なビット速度サービス等のサー
ビスによって非同期伝送モード環境で使用され、Ｎ個の
ソースノードおよび１個の目的地ノードの間で多重化さ
れた伝送チャンネルを介してデータパケットを運ぶ複数
の接続が実現されている通信ネットワーク中に含まれ、
リソース管理データパケットに含むために前記接続に対
して前記複数の接続の１つの現在のデータパケット速度
ＣＣＲi からネットワークのフィードバック情報を決定
する手段を含んでいるスイッチングノードにおいて、 請求項６または７に記載された前記現在のデータパケッ
ト速度ＣＣＲi を評価する装置を含んでいることを特徴
とするスイッチングノード。 - 【請求項９】 使用可能なビット速度サービス等のサー
ビスによって非同期伝送モード環境で使用され、Ｎ個の
ソースノードおよび１個の目的地ノードの間で多重化さ
れた伝送チャンネルを介してデータパケットを運ぶ複数
の接続が実現されている通信ネットワーク中に含まれて
いるスイッチングノードであって、前記接続から入来す
るデータパケットを記憶するためのバッファ手段を含
み、また、リソース管理データパケット中に含むために
前記複数の接続の中の１つの現在のデータパケット速度
ＣＣＲi と前記バッファ手段の総合入力データパケット
速度に比例する前記バッファ手段の過負荷係数による値
Ｚとの比率から前記接続に対してネットワークのフィー
ドバック情報を決定する手段を含んでいるスイッチング
ノードにおいて、 前記バッファ手段に記憶されたデータパケットの総数を
示す第１の数ＢＣTOおよび前記バッファ手段に記憶され
た前記接続のデータパケットの数を示す第２の数ＢＣi
を記録するためのレジスタ手段と、前記接続のデータパ
ケットの数を示す前記数ＢＣi に比例し、データパケッ
トの前記総数ＢＣTOに反比例する前記比率を計算するた
めの計算手段とを具備していることを特徴とするスイッ
チングノード。 - 【請求項１０】 使用可能なビット速度サービス等のサ
ービスによって非同期伝送モード環境で使用されるため
に通信ネットワーク中に含まれ、前記通信ネットワーク
中に含まれたＮ個のソースノードとの間で多重化された
伝送チャンネルを介してデータパケットを運ぶ複数の接
続を実現する目的地ノードであって、リソース管理デー
タパケットに含むために前記複数の接続の中の１つの現
在のデータパケット速度ＣＣＲi から前記接続に対して
ネットワークのフィードバック情報を決定する手段を具
備している目的地ノードにおいて請求項６または７に記
載されている前記現在のデータパケット速度ＣＣＲi を
評価する装置を含んでいることを特徴とする目的地ノー
ド。 - 【請求項１１】 使用可能なビット速度サービス等のサ
ービスによって非同期伝送モード環境で使用されるため
に通信ネットワーク中に含まれ、前記通信ネットワーク
中に含まれたＮ個のソースノードとの間で多重化された
伝送チャンネルを介してデータパケットを運ぶ複数の接
続を実現する目的地ノードであって、前記接続から入来
するデータパケットを記憶するためのバッファ手段を含
み、また、リソース管理データパケットに含むために前
記複数の接続の中の１つの現在のデータパケット速度Ｃ
ＣＲi と前記バッファ手段の総合入力データパケット速
度に比例する前記バッファ手段の過負荷係数による値Ｚ
との比率から前記接続に対してネットワークのフィード
バック情報を決定する手段を含んでいる目的地ノードに
おいて、 前記バッファ手段に記憶されたデータパケットの総数を
示す第１の数ＢＣTOおよび前記バッファ手段に記憶され
た前記接続のデータパケットの数を示す第２の数ＢＣi
を記録するためのレジスタ手段と、前記接続のデータパ
ケットの数を示す前記数ＢＣi に比例し、データパケッ
トの前記総数ＢＣTOに反比例する前記比率を計算するた
めの計算手段とを含んでいることを特徴とする目的地ノ
ード。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP96200777A EP0797370A1 (en) | 1996-03-20 | 1996-03-20 | Method to estimate the current datapacket rate of a virtual connection, a feedback mechanism using said method and device, switching node and destination node realizing said method |
| BE96200777.9 | 1996-03-20 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1023042A true JPH1023042A (ja) | 1998-01-23 |
Family
ID=8223802
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9068580A Ceased JPH1023042A (ja) | 1996-03-20 | 1997-03-21 | バーチャル接続の現在のデータパケット速度の評価方法、その方法を使用するフィードバック機構、その方法を実現する装置、スイッチングノードおよび目的地ノード |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5848056A (ja) |
| EP (1) | EP0797370A1 (ja) |
| JP (1) | JPH1023042A (ja) |
| AU (1) | AU722495B2 (ja) |
| CA (1) | CA2200485A1 (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6377550B1 (en) * | 1997-10-28 | 2002-04-23 | Texas Instruments Incorporated | Nested measurement period switch algorithm for flow control of available bit rate ATM communications |
| US6791943B1 (en) * | 1998-02-27 | 2004-09-14 | Agilent Technologies, Inc. | Event-based technique for determining instantaneous cell bandwidth in a digital communications network |
| JPH11261570A (ja) * | 1998-03-10 | 1999-09-24 | Fujitsu Ltd | Ａｔｍ装置 |
| US6201793B1 (en) * | 1998-03-16 | 2001-03-13 | Lucent Technologies | Packet delay estimation in high speed packet switches |
| US6560204B1 (en) * | 1998-05-13 | 2003-05-06 | Telcordia Technologies, Inc. | Method of estimating call level traffic intensity based on channel link measurements |
| GB2367716B (en) * | 2000-02-08 | 2002-05-29 | Marconi Comm Ltd | Communications system |
| US6741565B1 (en) | 2000-07-06 | 2004-05-25 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for estimating cell rate in an ATM network |
| JP2002325093A (ja) * | 2001-04-26 | 2002-11-08 | Fujitsu Ltd | 帯域制御方法及び装置、並びに帯域制御システム |
| US20070097864A1 (en) * | 2005-11-01 | 2007-05-03 | Cisco Technology, Inc. | Data communication flow control |
| US20080126956A1 (en) | 2006-08-04 | 2008-05-29 | Kodosky Jeffrey L | Asynchronous Wires for Graphical Programming |
| JP4382830B2 (ja) * | 2007-03-16 | 2009-12-16 | 富士通株式会社 | パケット転送装置 |
| US8218442B2 (en) | 2008-09-11 | 2012-07-10 | Juniper Networks, Inc. | Methods and apparatus for flow-controllable multi-staged queues |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5119367A (en) * | 1988-10-28 | 1992-06-02 | Oki Electric Industry Co., Ltd. | Method and a node circuit for routing bursty data |
| FR2653285B1 (fr) * | 1989-10-12 | 1991-12-06 | Cit Alcatel | Dispositif d'evaluation du debit de circuits virtuels empruntant une voie de transmission a multiplexage temporel asynchrone. |
| US5029164A (en) * | 1990-04-13 | 1991-07-02 | Digital Equipment Corporation | Congestion avoidance in high-speed network carrying bursty traffic |
| EP0671860A1 (en) * | 1994-03-04 | 1995-09-13 | ALCATEL BELL Naamloze Vennootschap | FIFO buffer arrangement with delayed push-out |
| US5515359A (en) * | 1994-08-26 | 1996-05-07 | Mitsubishi Electric Research Laboratories, Inc. | Credit enhanced proportional rate control system |
| US5633859A (en) * | 1994-09-16 | 1997-05-27 | The Ohio State University | Method and apparatus for congestion management in computer networks using explicit rate indication |
-
1996
- 1996-03-20 EP EP96200777A patent/EP0797370A1/en not_active Withdrawn
-
1997
- 1997-03-10 AU AU15182/97A patent/AU722495B2/en not_active Ceased
- 1997-03-19 CA CA002200485A patent/CA2200485A1/en not_active Abandoned
- 1997-03-20 US US08/821,649 patent/US5848056A/en not_active Expired - Fee Related
- 1997-03-21 JP JP9068580A patent/JPH1023042A/ja not_active Ceased
Also Published As
| Publication number | Publication date |
|---|---|
| AU1518297A (en) | 1997-09-25 |
| AU722495B2 (en) | 2000-08-03 |
| EP0797370A1 (en) | 1997-09-24 |
| US5848056A (en) | 1998-12-08 |
| CA2200485A1 (en) | 1997-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2870569B2 (ja) | フレームリレー交換装置における輻輳処理方式および輻輳処理回路 | |
| Charny et al. | Congestion control with explicit rate indication | |
| US6633585B1 (en) | Enhanced flow control in ATM edge switches | |
| JP3241716B2 (ja) | Ａｔｍ交換方法 | |
| EP0879520B1 (en) | Flow and congestion control in packet switched networks | |
| JP2930023B2 (ja) | Ａｔｍ網における仮想送信端末／仮想受信端末 | |
| US6519264B1 (en) | Rate monitoring of connections in a communications network using history buffer | |
| CA2164489A1 (en) | Traffic management and congestion control for packet-based networks | |
| JPH1023042A (ja) | バーチャル接続の現在のデータパケット速度の評価方法、その方法を使用するフィードバック機構、その方法を実現する装置、スイッチングノードおよび目的地ノード | |
| USRE43645E1 (en) | Measurement-based connection admission control (MBAC) device for a packet data network | |
| US6647413B1 (en) | Method and apparatus for measuring performance in packet-switched networks | |
| US6597662B1 (en) | Apparatus and method for optimizing max-min fair rate control in ABR sessions | |
| GB2355620A (en) | Call admission control method and system | |
| JP4031862B2 (ja) | パケットの公平損失配列のための方法 | |
| RU2305374C1 (ru) | Способ гибридной коммутации и адаптивной маршрутизации и устройство для его осуществления | |
| US6522653B1 (en) | Use of priorities defined by a customer in a SIMA network | |
| KR100342523B1 (ko) | 패킷교환 망에서의 공평한 흐름 제어를 위한 방법 | |
| US6335918B1 (en) | Device for estimating data cell loss rate in a digital communication network switching unit | |
| Pitts et al. | Burst-level teletraffic modelling: applications in broadband networks studies | |
| JP3165852B2 (ja) | トラヒック観測装置 | |
| JP3114962B2 (ja) | Ａｔｍ通信網 | |
| KR20010027888A (ko) | 비동기식 전달모드 교환시스템에서의 연결속도 할당 방법 및 그를 이용한 스위치 부하 측정 방법 | |
| Muthukrishnan et al. | Design, implementation and evaluation of an explicit rate allocation algorithm in an ATM switch | |
| JPH09107364A (ja) | 適応送信レート制御通信装置 | |
| Grebe | Performance Analysis of CRMA-II for Gbit/s-LANs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040123 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060608 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060620 |
|
| A045 | Written measure of dismissal of application [lapsed due to lack of payment] |
Free format text: JAPANESE INTERMEDIATE CODE: A045 Effective date: 20061024 |