Pat

J-GLOBAL ID：200903004474581455

バッファ管理によるレ-ト保証方法及び装置

Inventor： ローク・アンドレ・ゲリン ,  サンジャイ・ダモダール・カマート ,  ピン・ピー・パン ,  ビノード・ジェラード・ジョン・ペリス ,  ラジェンドラン・ラジャン
Applicant, Patent owner： インターナショナル・ビジネス・マシーンズ・コーポレイション
Agent (1)： 坂口 博 (外1名)
Gazette classification：公開公報
Application number (International application number)：1999120075
Publication number (International publication number)：2000049853
Application date： Apr. 27, 1999
Publication date： Feb. 18, 2000
Summary：

【要約】【課題】 バッファの高機能管理によってルータ内の個々のフローまたはフローのグループにレート保証を提供する方法。【解決手段】 各フローにとって使用可能なバッファの賢明な割り振りと分離を行うことによってレート保証を提供する。最も基本的な態様では、この方法は、レート予約を使用するいくつかのストリームを多重化して出力リンクに送出しようとする、単純なFIFOスケジューラを備えた出力待ち行列化ネットワーク装置に適用される。この方法は、バッファを、リンク予約に比例してフローごとに厳密に予約されたいくつかの部分に厳密に区分化する。これによって、各ストリームがリンク予約レートをスケーラブルな方式で獲得するように保証される。本発明の特定の実施形態では、バッファの一部を厳密に区分化することができると同時に、ストリームがバッファの残りの部分に完全にアクセスできるようにする。

Claim (excerpt)：

各ストリームnが1からNまでの範囲のインデックスを付けられ、パケット交換ネットワーク内の共通の出力リンクjで送信するために多重化され、前記リンクがパケットを格納するバイト数で表された合計バッファ空間を有するバッファから成る、複数のパケット・ストリームnの各パケット・ストリームについて明示的なレート保証Rnを提供する方法であって、a)各現在の受信パケットについて、前記現在の受信パケットに関連づけられたパケット・ストリームnを識別するステップと、b)前記現在の受信パケットを前記合計バッファ空間の専有部分に加えて第1の和を求めるステップと、c)前記第1の和が第1のしきい値を超えるか否かを判断し、それに応答して第1の変数を設定するステップと、d)前記現在の受信パケットを前記ストリームnに割り振られた前記バッファ空間に加えて第2の和を求めるステップと、e)前記第2の和が第2のしきい値を超えるか否かを判断し、それに応答して第2の変数を設定するステップと、f)前記第1及び第2の変数に基づいて前記パケットを受け入れるかまたは拒否し、それによって前記ストリームの前記レート保証Rnを保証するステップとを含む方法。

Patent cited by the Patent：

Cited by examiner (3)

• メモリ割り付けを改善したパケット通信システム及び方法
  Gazette classification：公開公報   Application number：特願平7-279896   Applicant：エイ・ティ・アンド・ティ・コーポレーション
• 情報流量制限装置
  Gazette classification：公開公報   Application number：特願平5-229672   Applicant：松下電器産業株式会社
• セル損失回避システム
  Gazette classification：公開公報   Application number：特願平8-058551   Applicant：日本電気株式会社