Pat

J-GLOBAL ID：200903012508500410

通信ネットワークにおけるパケットの配送装置とその方法

Inventor： ニコラス ジー.ダフォールド ,  ティ、ブイ、ラクシマン ,  ディミトリオス ステリアリス
Applicant, Patent owner： ルーセント テクノロジーズ インコーポレイテッド
Agent (1)： 三俣 弘文
Gazette classification：公開公報
Application number (International application number)：1998027573
Publication number (International publication number)：1998313324
Application date： Feb. 09, 1998
Publication date： Nov. 24, 1998
Summary：

【要約】【課題】 公平待ち行列システムを提供する。【解決手段】 本発明のパケットの配送装置は、パケットを一時的に記憶する複数の結線毎の待ち行列20と、所定レートでもって前記パケットをサービスする重み付き公平待ち行列スケジューリング手段40と、前記待ち行列内のパケットの存否を検出する手段と、前記パケットの不存在を検出すると、その結果生成される余剰のバンド幅を最分配する状態依存性スケジューリング手段200と、からなり、前記状態依存性スケジューリング手段200は、前記待ち行列の性能特性に応じた状態変数に従って、これらの待ち行列20にサービスする。

Claim (excerpt)：

(A)それぞれのソースからパケットを受領し、宛先に配送する前にこの受領したパケットを一時的に記憶する複数の結線毎の待ち行列(20)と、(B)保証されたあらかじめ割り当てられたレートでもって、前記(A)複数の結線毎の各待ち行列(20)からのパケットをサービスする重み付き公平待ち行列スケジューリング手段(40)と、(C)前記待ち行列内のパケットの存否を検出する手段と、(D)前記パケットの不存在を検出すると、その結果発生する余剰のバンド幅を最分配する状態依存性スケジューリング手段(200)と、からなり、前記(D)状態依存性スケジューリング手段(200)は、前記待ち行列(20)の性能特性に応じた状態に従って、これらの待ち行列(20)にサービスし、その結果、それぞれの待ち行列(20)のパケットをルーティングする遅延特性と分離特性が保存されることを特徴とする通信ネットワークにおけるパケットの配送装置。

IPC (2)：

H04L 12/28 ,  H04Q 3/00

FI (2)：

H04L 11/20 G ,  H04Q 3/00

Patent cited by the Patent：

Cited by examiner (1)

• パケットの送受信方法及び装置
  Gazette classification：公開公報   Application number：特願平9-125197   Applicant：インターナショナル・ビジネス・マシーンズ・コーポレイション