JP2003501913A - 接続型ネットワークの共用出力バッファを仕切るための双モード制御システム及び方法 - Google Patents

接続型ネットワークの共用出力バッファを仕切るための双モード制御システム及び方法

Info

Publication number
JP2003501913A
JP2003501913A JP2001500601A JP2001500601A JP2003501913A JP 2003501913 A JP2003501913 A JP 2003501913A JP 2001500601 A JP2001500601 A JP 2001500601A JP 2001500601 A JP2001500601 A JP 2001500601A JP 2003501913 A JP2003501913 A JP 2003501913A
Authority
JP
Japan
Prior art keywords
buffer
data type
partition
data
load
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
Application number
JP2001500601A
Other languages
English (en)
Other versions
JP4845310B2 (ja
Inventor
ジェイムズ ピー スコット
エドワード ジー カヴァジアン
Original Assignee
ネットワーク・イクイプメント・テクノロジーズ・インコーポレイテッド
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ネットワーク・イクイプメント・テクノロジーズ・インコーポレイテッド filed Critical ネットワーク・イクイプメント・テクノロジーズ・インコーポレイテッド
Publication of JP2003501913A publication Critical patent/JP2003501913A/ja
Application granted granted Critical
Publication of JP4845310B2 publication Critical patent/JP4845310B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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/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
    • H04L2012/5682—Threshold; Watermark

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 双モードネットワーク接続デバイスは、速度及び可構成性を犠牲にすることなく、接続レベルローディングパターンを変化させる高レベルの適応性を提供する。デバイスは、静的モード及びトラフィック適応モードの両方で機能することができる。便益は、極めて動的な接続レベル統計量または余り理解されていないトラフィック特性の何れかを有するＡＴＭネットワークに高いバッファ利用率及びスループットを与える能力、プラス、もし望むならば、ユーザに最小待ち時間遅延を保証する能力を含む。

Description

【発明の詳細な説明】
【０００１】 （技術分野） 本発明は、一般的にはコンピュータネットワーク通信のためのハードウェア及
びソフトウェアの分野に関し、特定的にはネットワーク接続に、特に、非同期転
送モード（ＡＴＭ）スイッチまたは他の何等かの高速ネットワーク環境に含まれ
るデータのバッファリングの分野に関する。
【０００２】 （従来の技術） ネットワーク通信システムは、ネットワーク内の多くのユーザを相互接続して
いる。各ユーザは、１つのポートにおいてネットワークに接続される。ネットワ
ークは多くのノードを相互接続することによって形成され、ある源（ソース）の
１ユーザからの入力ポートにおける情報入力は、ネットワークを通してノードか
らノードへ、出力ポートへ、そして行先（デスティネーション）の別のユーザへ
渡される。源から行先へ転送される情報はパケット化され、各ノードは入力ポー
トにおける入力パケットを出力ポートにおける出力パケットへスイッチする。
【０００３】 ノードにおける高速パケットスイッチは、各スイッチポートにおいて数十万の
パケットを転送することができる。スイッチサイズは、数ポートから数千ポート
に亘っている。“高速パケットスイッチ”という用語は、可変長パケット及び固
定長パケットの両方を取扱うことができるスイッチを含む。スイッチ設計を簡易
化するので、固定長パケットが望ましい。短い固定長パケット（セル）を使用す
る高速パケットスイッチを、非同期転送モード（ＡＴＭ）スイッチと呼ぶ。高速
パケットスイッチは、単一の統合ネットワークにおいて異なる型の通信サービス
を取扱い、これらのサービスは音声、ビデオ、及びデータ通信を含むことができ
る。音声及びビデオサービスは、ネットワークを通して制限された量の遅延及び
遅延変動しか許容できない。ＡＴＭスイッチは、これらのサービスに特に適して
いる。広帯域ネットワークのためのＡＴＭ標準は、５バイトのヘッダーと48バイ
トのデータを有する合計53バイトの長さを有するセルを定義している。
【０００４】 典型的なＡＴＭスイッチにおいては、セル処理機能はネットワークのノード内
で遂行される。各ノードはＡＴＭスイッチであり、入力コントローラ、スイッチ
ファブリック、出力コントローラ、及びノード制御を含む。ノード制御は、接続
の確立及び解放、帯域幅予約、輻輳制御、保守及びネットワーク管理を含む機能
のための使用される。
【０００５】 ＡＴＭスイッチへのセルの到着はスケジュールされていない。典型的には、複
数のセルが異なる入力ポートに同時に到着し、各々が同一の出力ポートを要求す
るかも知れない。要求が出力ポートの出力容量を越えるような動作を、出力回線
争奪、または競合という。１つの出力ポートは一時に固定数のセルしか伝送する
ことができず、伝送のために固定数のセルしか受入れることができないから、そ
のポートへルートされる他のどのセルも破棄するか、または待ち行列内にバッフ
ァしなければならない。トラフィックロードがスイッチにおける使用可能なシス
テムの資源を越えると、接続が拒絶され、性能が劣化し、そして競合がもたらさ
れる。
【０００６】 競合は、幾つかの要因によって惹起される。もしネットワーク内のノードがそ
れらに要求された種々のタスク（キューイングバッファ、更新テーブル等）を遂
行するのに遅過ぎれば、たとえ余分なライン容量が存在しているとしても、待ち
行列が累積する。もしノードがペンディングセルの推定されるロードを支援する
のに十分なバッファ資源を有していなければ、ノードはそのセルをブロックする
。この問題に対処する１つの使用可能な競合制御技術は、資源を事前に割振るこ
とである。あるチャンネルがセットアップされている場合には（このセットアッ
プはデータが実際に送られるまでしか計画されていないから、一般に“仮想チャ
ンネル”という）、呼出し要求はネットワークを通って走行し、その後のトラフ
ィックが辿るルートを制御する各ノードにテーブルエントリを作る。事前割振り
では、各セル要求は、全てのバッファが既に予約されていない限り、各ノード内
の１つまたはそれ以上のデータバッファを予約する。もし全てのバッファが予約
されていれば、別のルートを見出すか、または“使用中信号”を資源へ戻す。も
し各ノード内の各チャンネル毎にバッファが予約されれば、そのノードへ到来す
るどのパケットをも格納する場所が常に存在する。事前割振りに伴う１つの問題
は、実質的なバッファ資源が、仮想チャンネル上の何等かのトラフィックの存否
には無関係に、特定の仮想チャンネル接続に割振られることである。それにも拘
わらず、それらが割振られている接続が使用していない資源を、他の仮想チャン
ネルが使用することはできないので、資源、特にバッファ資源の使用が不十分に
なる。
【０００７】 この問題は、データ型特性が要求されているＡＴＭネットワークにおいては悪
化する。ＡＴＭフォーラムトラフィック管理仕様、バージョン4.0（1996年４月
、ＡＴＭＦ96ｂ、af-tm-0056.000）は、５つのサービスカテゴリ、即ち定ビット
レート（“ＣＢＲ”）、可変ビットレート実時間（“ＶＢＲｒｔ”）、可変ビッ
トレート非実時間（“ＶＢＲｎｒｔ”）、無指定ビットレート（“ＵＢＲ”）、
及び使用可能ビットレート（“ＡＢＲ”）を定義している。
【０００８】 リースされたラインサービスに類似するＣＢＲサービスカテゴリは、接続の間
絶えず静的な量の帯域幅を必要とする接続のために使用される。ＣＢＲは、その
ピークセルレート（ＰＣＲ）を特徴としている。典型的な応用は、ビデオ会議及
びオーディオ／ビデオ分散及び検索（テレビジョン、距離学習、ペイ・パー・ビ
ュー、ビデオ・オン・デマンド、及びオーディオライブラリ）を含む音声及びビ
デオを含む。ＣＢＲは接続されている期間中、絶えず静的な量の帯域幅を使用す
る。
【０００９】 ＶＢＲｒｔサービスカテゴリは、厳密に制約された遅延及び遅延変動を供給す
るが、必ずしも固定伝送レートではない。ＶＢＲｒｔ接続は、それらのＰＣＲ、
持続セルレート（ＳＣＲ）、及び最大バーストサイズ（ＭＢＳ）を特徴とする。
応用は、帯域幅圧縮及び無音抑圧、及び若干の型のマルチメディア通信を伴うネ
ーティブＡＴＭ音声を含む。
【００１０】 ＶＢＲｎｒｔサービスカテゴリは、フレームリレートラフィックのようなサー
ビス保証を必要とする非実時間バースティトラフィックのために意図されたもの
である。ＶＢＲｒｔと同様に、ＶＢＲｎｒｔ接続もＰＣＲ、ＳＣＲ、及びＭＢＳ
を特徴とする。典型的な応用は、損失感応／遅延不感応トランザクション処理（
航空機予約、銀行取引、プロセス監視）、及びフレームリレーインターネットワ
ーキングを含む。
【００１１】 最良努力サービスと呼ばれることもあるＵＢＲサービスカテゴリは、非実時間
バースティ応用のために意図されたものである。これらは遅延及び損失には寛容
なテキスト、データ、及び画像転送を含み、これら自体は在宅勤務（テレコミュ
ーティング）、ｅメール、及び遠隔手順呼出し、分散ファイルサービス、及びコ
ンピュータプロセススワッピング及びページングのようなスーパーコンピュータ
応用を含む。他の例は、ＬＡＮエミュレーション、及びＬＡＮ相互接続及びイン
ターネットワーキングのような応用（伝送制御プロトコル／インターネットプロ
トコル（ＴＣＰ／ＩＰ）のようなルーターをベースとするプロトコル上で走る）
を含む。
【００１２】 ＡＢＲサービスカテゴリは、最小セルレート（ＭＣＲ）＋何等かの使用可能な
帯域幅を提供する。ＡＢＲ接続は、ＰＣＲ及びＭＣＲの両方を特徴とし、ネット
ワークフィードバックに適合できる応用によって使用される。流れ制御メカニズ
ムが、使用可能な帯域幅をＡＢＲ接続の間に公平に割振る。応用は、ＵＢＲのた
めの応用と類似している。ＡＢＲトラフィックではＭＣＲ及び何等かの使用可能
な帯域幅が供給され、ＵＢＲトラフィックにおいてはスイッチは帯域幅を交渉す
るのに指定されたセルレートを使用する必要はない。
【００１３】 常に、しかしながら競合の期間中、特定のインポートのスイッチング優先順位
はＣＢＲ、ＶＢＲｒｔ、ＶＢＲｎｒｔ、及びＡＢＲ（但し、ＭＣＲの下のＡＢＲ
のみ）を含む“保証された”データ型に与えられ、一方ＵＢＲ及び残余のＡＢＲ
トラフィック（ＭＣＲの上）は保証された（以下、単に「保証」という）接続契
約が満たされた後に、残余の使用可能な（“非保証”）帯域幅に対してだけアク
セスを得る。十分なバッファ資源が使用できない場合には、ＡＴＭスイッチはペ
ンディングの接続をブロックする。
【００１４】 トラフィックの流れ、優先順位、及びタイミングに対するこれらの特定の制約
のために、共用バッファ内に（接続毎に）どれ程大きい待ち行列が成長するのを
許容すべきかを決定するシステムが必要になる。遅延感応トラフィック（ＣＢＲ
及びＶＢＲｒｔ）のための待ち行列の長さは、最悪遅延を画するために厳密に制
約すべきである。反対に、遅延感応トラフィック（ＶＢＲｎｒｔ、ＡＢＲ、ＵＢ
Ｒ）のための待ち行列の長さは、スループットを最大にしながら損失を最小にす
るために、もし必要ならば、極めて大きく成長することを許容すべきである。こ
のようにするには、共用バッファの若干のパーセンテージが常に保証クラス内の
接続から到着するセルのために使用可能になるように、バッファを仕切る（パー
ティションする）ことが不可欠である。
【００１５】 従って、当分野においては、適切なデータトラフィック優先順位階層に準拠し
ながら、使用可能なバッファ空間を使用して競合を最小にし、接続レベルローデ
ィングパターンを変える高レベルの適応性を提供するスイッチバッファ管理及び
ノード制御の方法及びシステムに対する要望が存在している。更に、常にサービ
ス保証を要求するトラフィックのためのユーザの損失及び遅延目的を支援するこ
とができ、デバイスが競合しながら動作中、優雅な性能劣化を呈する方法及びシ
ステムに対する要望も存在している。
【００１６】 （発明の概要） 使用可能な技術の欠陥に対処するために、本発明はコンピュータデータネット
ワーク内にバッファされた接続を与えるためのスイッチを提供する。このスイッ
チは、複数の入力ポート及び少なくとも１つの出力ポートを有し、少なくとも第
１の入力ポートにおいて受信した第１データ型及び第２の入力ポートにおいて受
信した第２データ型を格納するバッファを含み、第１データ型は第２のデータ型
よりも高い優先順位レベルで上記バッファ内へ格納され、上記スイッチは更に、
上記バッファを上記第１データ型のための第１の格納領域と、上記第２データ型
のための第２の格納領域とに仕切るためのコントローラを含んでいる。上記コン
トローラは、上記バッファを少なくとも２つの手法で仕切ることができ、少なく
とも一方の手法は静的仕切り（パーティション）であり、少なくとも一方の手法
は適応仕切りであり、または２つの手法は静的仕切り及び適応仕切りの両者であ
ることができる。
【００１７】 本発明は、コンピュータデータネットワーク内の接続を完了するためのスイッ
チにおいて接続をバッファリングする方法を提供し、上記スイッチは複数の入力
ポート及び少なくとも１つの出力ポートを有し、上記方法は、データバッファ内
の仕切りを第１の位置にセットするステップを含み、上記仕切りはバッファ内の
記憶領域を第１データ型及び第２データ型の間に分割し、それによって上記バッ
ファが格納することができる上記第１データ型の最大量を指定し、上記方法は、
第１の時点における上記第１データ型のデータロードを測定するステップと、上
記最大に対する第１データ型ロード高許容レベル、及び上記第１の時点に測定さ
れた上記データロードに対する第１データ型ロード低許容レベルを指定するステ
ップと、第２の時点における上記第１データ型のデータロードを測定するステッ
プと、もし上記第２の時点に測定された上記データロードが少なくとも上記ロー
ド高許容レベルにあれば、上記仕切りを第２の位置へ調整し、それによって上記
バッファが格納することができる上記第１データ型の上記最大量を増加させるス
テップと、もし上記第２の時点に測定された上記データロードが上記ロード低許
容レベルより小さいかまたは等しければ、上記仕切りを第２の位置へ調整し、そ
れによって上記バッファが格納することができる上記第１データ型の最大量を減
少させるステップとを更に含んでいる。本発明は、更に、この方法の諸ステップ
を実現するためにコンピュータで実現されているシステムを提供する。
【００１８】 本発明の上述した、及び付加的な長所は、以下の添付図面に基づく本発明の好
ましい実施の形態の詳細な説明からより明白に理解されよう。本発明は種々の変
更及び代替形状が可能であるが、図面はその特定の実施の形態を例示し、それら
の詳細を以下に説明する。しかしながら、この詳細な説明は本発明をこれらの特
定形状に限定する意図の下になされるものではないことを理解されたい。そうで
はなく、本発明は、特許請求の範囲に記載の本発明の思想及び範囲内に入る全て
の変更、等価、及び代替をカバーすることを意図している。
【００１９】 （実施の形態） 先ず図１のブロック図を参照する。図示したデータバッファ１０は仕切り境界
１２を有している。図示のように、バッファ１０内の領域１４は境界１２の左側
にあり、保証トラフィック（上述したように、ＣＢＲ、ＶＢＲｒｔ、及びＶＢＲ
ｎｒｔ、及び若干のＡＢＲ）のために予約されており、一方領域１６は保証され
ていない（以下、単に非保証という）ＵＢＲ及び残余のＡＢＲトラフィックに対
してアクセス可能である。図１に示す仕切り技術は、一般的に、予測されるデー
タフローの型及び量に基づいて高速接続特性のためにセットされる。この技術を
以下に静的仕切りと称し、境界１２の位置、従って領域１４及び１６の相対サイ
ズはネットワークオペレータによって決定され、ネットワークデータフロー特性
の変化に無関係に自動的に変更されることはない。
【００２０】 ここで、ユーザは仕切り境界を配置する必要がないことに注目されたい。本発
明のシステムは、各ポートにおける各トラフィック毎のオペレータが構成した容
量セッティングに基づく手法で、境界１２の適切な位置を計算する。従って、各
ポートは、オペレータが定義したある数の異なるトラフィッククラスを、使用可
能な帯域幅の変化するパーセンテージで有し、本発明のシステムは、それから関
連ポートの到来（ingress ）及び送出（egress）レートに従って共用バッファ１
０内の仕切り境界１２の位置を計算する。動作例では、もしオペレータがあるポ
ートを横切って少なくとも10％のＣＢＲトラフィックを必要とし、選択されたポ
ートの型がある到来レート（セル／秒）及び特定の送出レートを提供するものと
すれば、本発明のシステムは、次式に従ってバッファされる占有要求（及び、従
って、仕切り境界の位置）を計算する。 OfferedLoadper connection＝(ingressRate * sharedBufferSize) / egressRa
te
【００２１】 この式は、個々の接続のために、及び総合静的モード仕切り境界のために使用
可能なロードを推定するために使用できることにも注目されたい。特にＶＢＲｎ
ｒｔトラフィックのための接続毎の、及びクラス毎の到来ロードの推定に関する
背景については、1991年９月のIEEE Journal on Selected Areas of Communicat
ions. Vol. 9, No.7に所載のGuerin, R. Ahmadi, H., Naghshineh, M. の論文“
Equivalent Capacity and Its Application to Bandwidth Allocation in High-
Speed Networks”を参照されたい。
【００２２】 次に、図２を参照する。静的モード仕切りアプローチの使用例を示している。
スイッチの活動容量を超えて接続がなされると、バッファが使用され、複数の仮
想チャンネル２４及び２６がそれぞれ各領域１４及び１６内に作成され、各チャ
ンネルはある接続を受入れるように予約される。チャンネル２４を通るより多く
の保証接続が領域１４内の使用可能なバッファ空間を使うと、境界１２によって
定義された保証バッファ空間限界に到達する。境界１２によってセットされた限
界に到達すると、保証接続に付加的なバッファ空間を割振ることができず、付加
的な保証接続を拒絶しなければならない。これは、図示のように、たとえ非保証
接続バッファ領域１６内に実質的な使用されないバッファ空間が存在するとして
もである。このようにバッファの使用が不十分であると呼出しをブロックする可
能性が最適よりも高くなり、従って望ましくない。
【００２３】 静的バッファ仕切りの明白な欠点にも拘わらず、特に本発明の方法及びシステ
ムによって実現されるような、若干の望ましい品質が存在している。例えば、静
的仕切りによってネットワークオペレータは、任意の時点に少なくとも最小量の
保証接続が、重要な保証接続バッファのために構成されたスイッチを横切って実
行可能であることをネットワークユーザが保証するのを可能にする。また静的仕
切りは、スイッチング時間を仕切り境界のセッティングに専用する必要がないの
で、高速である。従って、オペレータが定義した最小バッファリング特性を可能
にしたまま、より効率的にバッファを使用して呼出しブロッキングの可能性を減
少させ得るようにする計画に対する要望も残されている。
【００２４】 この要望に対処するために、本発明は、スイッチングシステム内に第２の適応
バッファ管理アプローチを設け、静的及び適応の両バッファ管理を行わせる。適
応モードバッファリングを図３Ａ及び図３Ｂに示す。図３Ａに示すように、静的
モード仕切りのために計算されたセット仕切りの代わりに、先ず最小トリガリン
グしきい値Threshmin、及び最大トリガリングしきい値Threshmaxをネットワーク
オペレータによってセットするか、または省略時レベルにセットする。各保証接
続毎の計算された待ち行列ロードを追跡することによって、システムはそれらの
保証を支援するのに必要なバッファ空間（周囲ロード）の量の推定を維持するこ
とができる。次いで、システムは、付加的な保証トラフィックを受入れるために
、バッファ仕切りの位置を移動させることが必要か否かを決定する。
【００２５】 Threshmin及びThreshmaxを生成するために使用されるDeltamin及びDeltamaxは
、好ましくは０からバッファサイズまでの整数値である。DeltaminはDeltamaxよ
り小さいか、または等しく、周囲ロードより下の固定オフセットを表していて最
小しきい値として役立つ。もし現周囲ロードがしきい値Threshmin（仕切り境界
が最後に計算された時点に測定された周囲よりDeltaminの距離に位置している）
以下に低下すれば、その仕切りは下方に移動して保証接続のために使用可能なバ
ッファ空間の量が減少し、一方非保証接続のために使用可能な量が増加する。同
様に、図示のように、Deltamaxは仕切り位置の下の固定オフセットを表し、それ
によってThreshmaxを定義している。従って、周囲ロードがThreshmaxを越えて移
動仕切り３２（全ての遅延感応保証トラフィックを受入れるのに必要な最小空間
が得られるように、始めにある点にセットされている）に接近すれば、しきい値
及び仕切り位置の移動が実施され、図３Ｂに示すように保証バッファ領域３４の
サイズが拡張される。保証バッファ領域が成長すると、非保証ＡＢＲ及びＵＢＲ
トラフィックのために使用可能な領域が減少する。
【００２６】 オペレータによってセットされる仕切り拡大縮小係数は、図３Ｂに“Factor”
によって示されている。好ましい実施の形態では、Deltamin、Deltamax、及び拡
大縮小係数は、入力メカニズム（図示してないが、本発明が関連する分野に精通
していれば理解されよう）を介してネットワークオペレータまたは他のユーザに
よって予め決定されている。拡大縮小係数は、好ましくは０と１との間の浮動小
数点値であり、保証仕切りが変更される度毎に拡大、または縮小させるバッファ
空間のパーセンテージを決定するために使用される拡大縮小係数を表している。
Deltaminがトリガされると、古い仕切りに量（１−係数）を乗ずることによって
新しい仕切りが計算される。同様に、図３Ｂに示すように、Deltamaxがトリガさ
れると、古い仕切りに量（１＋係数）を乗ずることによって新しい仕切りが計算
される。
【００２７】 上述したメカニズムによって、本発明の方法及びシステムは、適応モードバッ
ファ仕切りの感応性を調整するためのメカニズムを提供する。Deltamin及びDelt
amaxの変化は適応仕切りの応答性に直接影響し、仕切り再計算の頻度を増加また
は減少させる。また、以下に説明するように。仕切り計算頻度が増加すると、仕
切りの変化によってもたらされる待ち時間が比例的に増加する。
【００２８】 本発明の方法及びシステムでは、ネットワークオペレータが、好ましくは静的
モード仕切りと適応モード仕切りとの間を選択する。もし静的モードで動作して
いれば、本発明のシステムは、オペレータが提唱する仕切り位置の変更を進める
ことができるようになる前に、その変更が既存接続の要求を侵害しないことを確
認する。もしその変更がシステムによって受入れられれば、仕切りは新しい構成
に従って更新され、それによってオペレータの観測したバッファローディングパ
ターンに適合するようにバッファ使用の静的モード調整が可能にされながら、高
速接続が確立される。もし適応モードで動作していれば、オペレータは３つの構
成可能なパラメータ、Factor、Deltamin、及びDeltamaxをセットすることも、ま
たはシステムによってセットされる省略時パラメータに頼ることもできる。
【００２９】 本発明の適応バッファ管理に伴う１つのそれ程重要ではないコストは、接続の
セットアップ中にこれらのセットアップ経路内に周期的に待ち時間を注入するこ
とであり、これが共用バッファ仕切りを再計算させることになる。しかしながら
、このような遅延が受入れられない場合でも、静的モード仕切りは本発明の双モ
ードシステムの一部として使用可能のままである。
【００３０】 図４に、本発明のシステムによって実施される制御ステップを示す。図４に示
すステップは、状態マシンとして好ましく実現されており、図の各要素が説明に
従って機能する２元フラグまたはビットを表していることに注目されたい。しか
しながら代替として、図示したステップの流れは、処理ユニットによって実行さ
れる純粋なソフトウェアとして実現することもできる。この同等をより良く説明
するために、図は一連のステップを記述している。当分野に精通していれば、各
要素が、コントローラの状態に従って高または低にセットされるビットを表すこ
とができることが容易に理解できよう。
【００３１】 mgmtModeステップ４０において、上述したような静的動作モードと適応動作モ
ードとの間の選択がなされる。もし静的モードが選択されれば、システムはステ
ップdiscardDefined４２において何れかの既存仕切りパラメータを検査する。も
し既存のパラメータが見出されなければ、ステップgenStaticThreshold４４にお
いて、ポート毎の構成データが配置され、上述したように共用バッファ仕切りが
計算される。ステップupdate database４６においてシステムデータベースが更
新されると、呼出し処理か開始される。
【００３２】 ステップ４２において、もし既存仕切りパラメータが配置されれば、ステップ
checkConfig４８において検査が遂行され、最後の検査以降に構成変化（例えば
、特定のトラフィック型のためにあるポートのポート毎の容量の変化）がなされ
たか否かが決定される。もし否であれば、呼出し処理が開始される。もし変化が
見出されれば、ステップvalidateConfig５０において、処理された構成が既存保
証トラフィックロードの要求に関して検査される。もし有効構成が見出されれば
、ステップ４４及び４６の後に呼出し処理が開始される。もし否であれば、ステ
ップlog event & rollback database５２においてイベントがログされ、オペレ
ータに通知され、システムは最後の有効構成へロールバックされ、そして呼出し
処理が開始される。
【００３３】 ステップ４０においてもし適応モードが選択されれば、ステップcheckEstXCs
５４において呼出し制御データベースの検査が実行され、調べられているスイッ
チラインカードの何れかのポート上に何等かのクロス接続（ネットワーク制御機
能に専用されている仮想チャンネルによって使用されているもの以外）が存在す
るか否かが決定される。もし何も見出されなければ、システムはステップdiscar
dDefined５６において何れかの既存仕切りパラメータを検査する。もしこれらの
既存パラメータが見出されなければ、ステップgenerate Adaptive Threshold５
８において、ポート毎の構成データが配置され、初期共用バッファ状態が計算さ
れる。もし先行状態が存在すれば、それはステップvalidateConfig６０において
検査され、その既存状態が既存保証トラフィックのサービス要求を支援できるか
否かが決定される。もし支援できれば、ステップ５９においてそのデータベース
が更新され、制御の流れは通常の呼出システム処理へ進む。もし支援できなけれ
ば、ステップlog event & rollback database６２においてイベントがログされ
、オペレータに通知され、システムは最後の有効構成へロールバックされ、そし
て呼出し処理が開始される。
【００３４】 もし何れかのポート上にクロス接続が見出されれば、ステップ６４において現
周囲ロードが検査され、それがDeltamax以内にあるのか、または既存の共用バッ
ファ仕切り境界より大きいのかが決定される。もし現周囲ロードが最大しきい値
より上であれば、ステップ６６において破棄サブシステムの既存状態が調べられ
、それらの意味（セマンティックス）が適応モードにおいて予測されるものに準
拠することを確認する。もし意味が予測されるものであれば、ステップ５８にお
いて破棄状態が再生され、現周囲ロード要求が保証トラフィックに合致される。
もし意味が適応モード要求に準拠しなければ、ステップ６８においてオペレータ
に通知され、システムは最後の有効構成へロールバックされ、そして呼出し処理
が開始される。もし現周囲ロードが共用バッファ仕切り境界を再計算することを
要求しなければ、ステップ７０において、解析中のラインカードのための先行構
成と現構成とが比較され、物理的ポートが追加または削除されたか否かが決定さ
れる。もし諾であれば、システムの送出レートが変化したのであり、ステップ５
８において破棄サブシステムの現状態を再生しなければならない。もし構成が変
化していなければ、通常の処理が開始あれる。
【００３５】 図４を参照して上述した静的及び適応モードの初期状態、処理の流れ、及び状
態マシンは、以下のように類別し、記述することができる。
【００３６】静的モード初期状態 静的状態は、３つの初期状態の何れからも開始するすることができる。 ａ）始動時から静的モード ラインカード上の何等かの回路の確立の前にそのカードが初期化され、ネット
ワークオペレータが共用バッファ管理の静的モードを選択すると、コントローラ
は始動状態になる。この状態が検出されると、コントローラによって生成された
破棄サブシステム状態はそのラインカード上の物理的ポートの既存構成を反映す
る。これらのポート構成は、工場省略時値であることも、またはネットワークオ
ペレータによって予測されたトラフィック混合を反映しているオペレータ指定値
であることもできる。 ｂ）適応モードからトグルした静的モード スイッチの動作中のどの時点においても、ネットワークオペレータは、‘mgmt
Mode’ビットをリセットして静的バッファ管理が好ましいことをコントローラに
通知することができる。これは、共用バッファ仕切り、及び適応モードメカニズ
ムを介してロードパターンを変化させるように先に適応させた関連接続毎のバッ
ファしきい値を“凍結”する能力をオペレータに与える。この状態で動作してい
る場合、デバイスは静的モードのために構成されているが、破棄サブシステムの
状態はポートセッティング（これは構成することも、構成しないこともできる）
との相関は有していない。この状態は、ネットワーク関連性能問題をデバッグす
るのに大いに有用である。 ｃ）静的モードから静的モードの再表明 この状態によりネットワークオペレータは、ラインカードの送出レート特性が
変更された（物理的ポートの追加または削除として）場合に、破棄サブシステム
状態を再生することが可能になる。即ち、この状態が検出された時、その後に生
成される破棄サブシステムは、現ポート及びラインカード構成に基づいている。
静的モードで動作している時には、Factor、Deltamin、及びDeltamaxパラメータ
の値は、関係がないことに注目されたい。
【００３７】 適応モード初期状態 静的モードと同様に、適応モードは３つの初期状態からトリガすることができ
る。 ｄ）始動から適応モード 適応モードは、スイッチ上に先行状態が存在せずに開始することができる。こ
の場合には、初期共用バッファ仕切り境界は、遅延感応トラフィック（ＣＢＲ、
ＶＢＲｒｔ）のための空間だけが事前割振りされるようにセットされる。予約さ
れたセルバッファ位置の量はラインカードの送出レートの関数として変化するが
、全ての場合にこの値が数百セル位置程度であることに注目されたい。これによ
り、非保証トラフィックは、遅延不感応保証クラス（ＶＢＲｎｒｔ及びＡＢＲ）
から確立された接続が存在しないようなシナリオで全共用バッファ空間を仮想的
に集めることが可能になる。 ｅ）静的モードからトグルした適応モード この状態では、使用される初期構成セッティングは、先行ポートセッティング
から導出された、静的モードのために先に生成されたものである。事実、このモ
ードは、予め定義された破棄状態（静的モード）を使用してラインカードの動作
を開始させ、その後に適応挙動へ移行させる能力をネットワークオペレータに与
える。 ｆ）適応モードから適応モードの再表明 静的モードにおける類似状態と同様に、この状態は、トラフィックがあるライ
ンカードの他のポートを横切っている間にそのラインカードの送出レート特性が
変更されれば、破棄サブシステム状態を強制的に再生させるメカニズムをネット
ワークオペレータに与える。この状態では、破棄状態は、周囲ロード条件に基づ
いてコントローラによって再計算される。
【００３８】 現在では好ましい省略時セッティングは、以下に示すようであることに注目さ
れたい。これらの値は、本発明の方法及びシステムを用いて付加的な経験がえら
れるにつれて変化させることができる。 パラメータ 値 単位 静的モード： Ｎ／Ａ Factor 0.25 （スカラー） Deltamin 2500 （セル／秒） Deltamax 5000 （セル／秒）
【００３９】 以上のように、本発明は接続型ネットワーク接続デバイスにおける共用出力バ
ッファの双モード仕切りのための新規な方法及びシステムを提供している。本発
明を好ましい実施の形態に関して説明したが、特許請求の範囲内で種々の変化及
び変更が可能である。従って、特許請求の範囲に記載の全ての手段またはステッ
プ、プラス機能要素の対応する構造、材料、動作、及び等価は、特に記載されて
いる他の要素と組合わせた何等かの構造、材料、または機能を遂行するための動
作をも含むことを意図している。
【図面の簡単な説明】
【図１】 仕切られた接続バッファを示すブロック図である。
【図２】 静的モードにおいて、保証及び非保証データトラフィックのために複数のチャ
ンネルに分割された図１の接続バッファを示すブロック図である。
【図３】 Ａ及びＢは、本発明の方法及びシステムのバッファ破棄管理及び制御の適応モ
ードを示す図である。
【図４】 本発明の方法の性能特性を反映している状態マシンを表す流れ図である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ， ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ， ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，Ｃ Ｈ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ， ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，Ｋ Ｇ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ， ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，Ｓ Ｄ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ， ＺＷ (72)発明者 カヴァジアン エドワード ジー アメリカ合衆国 カリフォルニア州 94070 サン カルロス ローレル スト リート 160 Ｆターム(参考） 5K030 GA01 GA08 HA08 JA11 KA03 KX12

Claims (5)

    【特許請求の範囲】
  1. 【請求項１】 コンピュータデータネットワーク内にバッファされた接続を
    設けるためのスイッチであって、上記スイッチは複数の入力ポート及び少なくと
    も１つの出力ポートを有し、上記スイッチは、 少なくとも、第１の入力ポートにおいて受信された第１データ型、及び第２の
    入力ポートにおいて受信された第２データ型を格納するバッファを備え、上記第
    １データ型は上記第２データ型よりも高い優先順位レベルで上記バッファ内に格
    納され、 上記バッファを、上記第１データ型のための第１の格納領域と、上記第２デー
    タ型のための第２の格納領域とに仕切るためのコントローラを更に備え、 上記コントローラは、上記バッファを少なくとも２つの手法で仕切ることがで
    きる、 ことを特徴とするスイッチ。
  2. 【請求項２】 上記少なくとも２つの手法の第１は、静的仕切りからなるこ
    とを特徴とする請求項１に記載のシステム。
  3. 【請求項３】 上記少なくとも２つの手法の第１は、適応仕切りからなるこ
    とを特徴とする請求項１に記載のシステム。
  4. 【請求項４】 上記少なくとも２つの手法の第１は静的仕切りからなり、上
    記少なくとも２つの手法の第２は適応仕切りからなることを特徴とする請求項１
    に記載のシステム。
  5. 【請求項５】 コンピュータデータネットワーク内の接続を完了させるため
    のスイッチにおいて、上記スイッチは複数の入力ポート及び少なくとも１つの出
    力ポートを有し、接続をバッファする方法であって、上記方法は、 データバッファ内の第１の位置に仕切りを設定するステップを含み、上記仕切
    りは上記バッファ内の格納領域を第１データ型及び第２データ型の間に分割し、
    それによって上記バッファが格納することができる上記第１データ型の最大量を
    指定し、 上記方法は、更に、 第１の時点における上記第１データ型のデータロードを測定するステップと、 上記最大に対する第１データ型ロード高許容レベル、及び上記第１の時点にお
    いて測定された上記データロードに対する第１データ型ロード低レベルを指定す
    るステップと、 第２の時点における上記第１データ型の上記データロードを測定するステップ
    と、 を含み、 もし上記第２の時点において測定された上記データロードが少なくとも上記ロ
    ード高許容レベルにあれば上記仕切りを第２の位置へ調整し、それによって上記
    バッファが格納することができる上記第１データ型の最大量を増加させ、 もし上記第２の時点において測定された上記データロードが上記ロード低許容
    レベルより小さいか、または等しければ上記仕切りを第２の位置へ調整し、それ
    によって上記バッファが格納することができる上記第１データ型の最大量を減少
    させる、 ことを特徴とする方法。
JP2001500601A 1999-05-28 2000-05-26 接続型ネットワークの共用出力バッファを仕切るための双モード制御システム及び方法 Expired - Lifetime JP4845310B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/321,904 1999-05-28
US09/321,904 US6466579B1 (en) 1999-05-28 1999-05-28 Bi-modal control system and method for partitioning a shared output buffer in a connection-oriented network connections device
PCT/US2000/014547 WO2000074433A1 (en) 1999-05-28 2000-05-26 Bi-modal control system and method for partitioning a shared output buffer in a connection-oriented network

Publications (2)

Publication Number Publication Date
JP2003501913A true JP2003501913A (ja) 2003-01-14
JP4845310B2 JP4845310B2 (ja) 2011-12-28

Family

ID=23252549

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001500601A Expired - Lifetime JP4845310B2 (ja) 1999-05-28 2000-05-26 接続型ネットワークの共用出力バッファを仕切るための双モード制御システム及び方法

Country Status (7)

Country Link
US (2) US6466579B1 (ja)
EP (1) EP1183901A1 (ja)
JP (1) JP4845310B2 (ja)
AU (1) AU5589700A (ja)
IL (2) IL146765A0 (ja)
RU (1) RU2001135832A (ja)
WO (1) WO2000074433A1 (ja)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6771602B1 (en) * 1999-11-29 2004-08-03 Lucent Technologies Inc. Method and apparatus for dynamic EPD threshold for UBR control
US6892243B1 (en) 1999-12-21 2005-05-10 Intel Corporation Prioritizing data transfers over data buses
US6738386B1 (en) * 2000-05-11 2004-05-18 Agere Systems Inc. Controlled latency with dynamically limited queue depth based on history and latency estimation
US6765922B1 (en) * 2000-09-08 2004-07-20 Hewlett-Packard Development Company, L.P. Speculative transmit for system area network latency reduction
US20030072260A1 (en) * 2000-10-06 2003-04-17 Janoska Mark William Multi-dimensional buffer management hierarchy
US20080095121A1 (en) * 2002-05-14 2008-04-24 Shattil Steve J Carrier interferometry networks
US8670390B2 (en) * 2000-11-22 2014-03-11 Genghiscomm Holdings, LLC Cooperative beam-forming in wireless networks
DE10062640B4 (de) * 2000-12-15 2006-11-02 Infineon Technologies Ag Verfahren zur zeitlichen Steuerung der Ausgabe von Datenpaketen aus Netzknoten, Netzknoten und konfiguriertes Netz
US9819449B2 (en) 2002-05-14 2017-11-14 Genghiscomm Holdings, LLC Cooperative subspace demultiplexing in content delivery networks
US10355720B2 (en) 2001-04-26 2019-07-16 Genghiscomm Holdings, LLC Distributed software-defined radio
US9893774B2 (en) 2001-04-26 2018-02-13 Genghiscomm Holdings, LLC Cloud radio access network
US10931338B2 (en) 2001-04-26 2021-02-23 Genghiscomm Holdings, LLC Coordinated multipoint systems
US10425135B2 (en) 2001-04-26 2019-09-24 Genghiscomm Holdings, LLC Coordinated multipoint systems
KR100434053B1 (ko) * 2001-12-31 2004-06-04 엘지전자 주식회사 Ｉｓ-95ａ/ｂ 보코더
DE10219359B4 (de) * 2002-04-30 2007-05-03 Advanced Micro Devices, Inc., Sunnyvale Vorrichtung und Verfahren mit einem Queuemechanismus
US9270421B2 (en) 2002-05-14 2016-02-23 Genghiscomm Holdings, LLC Cooperative subspace demultiplexing in communication networks
US9225471B2 (en) 2002-05-14 2015-12-29 Genghiscomm Holdings, LLC Cooperative subspace multiplexing in communication networks
US9628231B2 (en) 2002-05-14 2017-04-18 Genghiscomm Holdings, LLC Spreading and precoding in OFDM
US10200227B2 (en) 2002-05-14 2019-02-05 Genghiscomm Holdings, LLC Pre-coding in multi-user MIMO
US8942082B2 (en) 2002-05-14 2015-01-27 Genghiscomm Holdings, LLC Cooperative subspace multiplexing in content delivery networks
US8069283B2 (en) * 2002-05-14 2011-11-29 Koninklijke Philips Electronics N.V. Method of processing and prioritizing at least one logical data stream for transmission over at least one physical data stream
US10644916B1 (en) 2002-05-14 2020-05-05 Genghiscomm Holdings, LLC Spreading and precoding in OFDM
US9136931B2 (en) 2002-05-14 2015-09-15 Genghiscomm Holdings, LLC Cooperative wireless networks
US10142082B1 (en) 2002-05-14 2018-11-27 Genghiscomm Holdings, LLC Pre-coding in OFDM
US6928495B2 (en) 2002-09-27 2005-08-09 Broadcom Corporation Method and system for an adaptive multimode media queue
US6848012B2 (en) * 2002-09-27 2005-01-25 Broadcom Corporation Method and system for an adaptive multimode media queue
US11381285B1 (en) 2004-08-02 2022-07-05 Genghiscomm Holdings, LLC Transmit pre-coding
US11552737B1 (en) 2004-08-02 2023-01-10 Genghiscomm Holdings, LLC Cooperative MIMO
US11184037B1 (en) 2004-08-02 2021-11-23 Genghiscomm Holdings, LLC Demodulating and decoding carrier interferometry signals
US7551623B1 (en) * 2005-01-31 2009-06-23 Packeteer, Inc. Modulation of partition parameters achieving delay-based QoS mechanism
US7953008B2 (en) * 2005-11-10 2011-05-31 Broadcom Corporation Cell copy count hazard detection
US7953002B2 (en) * 2005-11-10 2011-05-31 Broadcom Corporation Buffer management and flow control mechanism including packet-based dynamic thresholding
US8077610B1 (en) * 2006-02-22 2011-12-13 Marvell Israel (M.I.S.L) Ltd. Memory architecture for high speed network devices
CN100596237C (zh) * 2007-07-05 2010-03-24 华为技术有限公司 扇区前向负载的度量方法及装置、控制方法及装置
US7562168B1 (en) 2008-05-29 2009-07-14 International Business Machines Corporation Method of optimizing buffer usage of virtual channels of a physical communication link and apparatuses for performing the same
WO2010077202A1 (en) * 2009-01-02 2010-07-08 Telefonaktiebolaget L M Ericsson (Publ) Admission control systems and methods
US8830929B2 (en) * 2010-06-16 2014-09-09 Texas Instruments Incorporated Intentional idle gaps in coexisting wireless networks
US8856420B2 (en) * 2011-12-27 2014-10-07 Intel Corporation Multi-protocol I/O interconnect flow control
US10637705B1 (en) 2017-05-25 2020-04-28 Genghiscomm Holdings, LLC Peak-to-average-power reduction for OFDM multiple access
US10243773B1 (en) 2017-06-30 2019-03-26 Genghiscomm Holdings, LLC Efficient peak-to-average-power reduction for OFDM and MIMO-OFDM
US10608943B2 (en) * 2017-10-27 2020-03-31 Advanced Micro Devices, Inc. Dynamic buffer management in multi-client token flow control routers
CN113454964A (zh) 2019-01-25 2021-09-28 珍吉斯科姆控股有限责任公司 正交多址和非正交多址
US11343823B2 (en) 2020-08-16 2022-05-24 Tybalt, Llc Orthogonal multiple access and non-orthogonal multiple access
US11917604B2 (en) 2019-01-25 2024-02-27 Tybalt, Llc Orthogonal multiple access and non-orthogonal multiple access
WO2020242898A1 (en) 2019-05-26 2020-12-03 Genghiscomm Holdings, LLC Non-orthogonal multiple access

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07226770A (ja) * 1991-08-02 1995-08-22 At & T Corp パケット交換装置およびその制御方法
JPH1065741A (ja) * 1996-08-19 1998-03-06 Yokogawa Electric Corp ネットワーク中継装置
JPH10271114A (ja) * 1997-03-21 1998-10-09 Mitsubishi Electric Corp パケット通信方式およびａｔｍ交換機
JPH1117708A (ja) * 1997-06-11 1999-01-22 Samsung Electron Co Ltd Ａｔｍスイッチシステムの入力バッファ制御装置及び論理バッファサイズ決定方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995012165A1 (en) * 1993-10-22 1995-05-04 Gestalt Technologies, Incorporated Distributed management in a partitioned memory system
US5517495A (en) * 1994-12-06 1996-05-14 At&T Corp. Fair prioritized scheduling in an input-buffered switch
US5732087A (en) * 1996-05-10 1998-03-24 Mitsubishi Electric Information Technology Center America, Inc. ATM local area network switch with dual queues
US6308228B1 (en) * 1998-11-23 2001-10-23 Duke University System and method of adaptive message pipelining

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07226770A (ja) * 1991-08-02 1995-08-22 At & T Corp パケット交換装置およびその制御方法
JPH1065741A (ja) * 1996-08-19 1998-03-06 Yokogawa Electric Corp ネットワーク中継装置
JPH10271114A (ja) * 1997-03-21 1998-10-09 Mitsubishi Electric Corp パケット通信方式およびａｔｍ交換機
JPH1117708A (ja) * 1997-06-11 1999-01-22 Samsung Electron Co Ltd Ａｔｍスイッチシステムの入力バッファ制御装置及び論理バッファサイズ決定方法

Also Published As

Publication number Publication date
EP1183901A1 (en) 2002-03-06
IL146765A0 (en) 2002-07-25
US6650645B2 (en) 2003-11-18
IL146765A (en) 2007-05-15
RU2001135832A (ru) 2003-07-27
JP4845310B2 (ja) 2011-12-28
WO2000074433A1 (en) 2000-12-07
US6466579B1 (en) 2002-10-15
US20030048798A1 (en) 2003-03-13
AU5589700A (en) 2000-12-18

Similar Documents

Publication Publication Date Title
JP4845310B2 (ja) 接続型ネットワークの共用出力バッファを仕切るための双モード制御システム及び方法
JP3070677B2 (ja) 非同期転送モード（ａｔｍ）スイッチのためのマルチクラスコネクション受付制御方法及びａｔｍスイッチ
JP3088464B2 (ja) Ａｔｍネットワークのバンド幅管理とアクセス制御
EP0482551B1 (en) An ATM switching unit
US5629928A (en) Dynamic fair queuing to support best effort traffic in an ATM network
JP3347926B2 (ja) メモリ割り付けを改善したパケット通信システム及び方法
CA2299785C (en) Packet scheduling in a communication network with statistical multiplexing of service classes
JP3525656B2 (ja) パケット交換機、および輻輳通知方式
US6141322A (en) Method and apparatus for precedence and preemption in ATM connection admission control
EP1028600B1 (en) An optimal buffer management scheme with dynamic queue length thresholds for ATM switches
JPH08331154A (ja) 最大−最小公平割当を行うパケット交換ネットワーク用混雑制御システムおよび方法
JPH06112940A (ja) パケット通信ネットワーク
JPH09510062A (ja) 広帯域交換網
JPH1070555A (ja) 交換組織とポート・カードを有するシステムにおけるデータ通信の方法
WO1990000841A1 (en) Access protection and priority control in distributed queueing
US6704316B1 (en) Push-out technique for shared memory buffer management in a network node
JP2003501912A (ja) 公平な破棄システム
EP0838970B1 (en) Method for shared memory management in network nodes
KR20030048905A (ko) 공유 버퍼형 스위치의 적응 버퍼 배분 방법 및 이에사용되는 스위치
US7012921B2 (en) Method and system for handling asynchronous transfer mode (ATM) call set-ups
Mowbray et al. Capacity reservation for multimedia traffic
US6954433B2 (en) IP processor
Ramamurthy et al. A congestion control framework for BISDN using distributed source control
Lai et al. Some fair measurement-based admission controls
Lindgren et al. Fast Connection Establishment in the DTM Gigabit Network.

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070528

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090827

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091118

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100513

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100813

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100820

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100902

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20101216

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110412

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110517

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20110525

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110908

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20111011

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20141021

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4845310

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term