特許

J-GLOBAL ID：200903012508500410

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

発明者： ニコラス ジー.ダフォールド ,  ティ、ブイ、ラクシマン ,  ディミトリオス ステリアリス
出願人/特許権者： ルーセント テクノロジーズ インコーポレイテッド
代理人 (1件)： 三俣 弘文
公報種別：公開公報
出願番号（国際出願番号）：特願平10-027573
公開番号（公開出願番号）：特開平10-313324
出願日： 1998年02月09日
公開日（公表日）： 1998年11月24日
要約：

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

請求項（抜粋）：

(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

引用特許：

審査官引用 (1件)

• パケットの送受信方法及び装置
  公報種別：公開公報   出願番号：特願平9-125197   出願人：インターナショナル・ビジネス・マシーンズ・コーポレイション