特許
J-GLOBAL ID:200903004100850134

階層型パケット・スケジューリング方法及び装置

発明者:
出願人/特許権者:
代理人 (1件): 秋元 輝雄
公報種別:公表公報
出願番号(国際出願番号):特願平10-542843
公開番号(公開出願番号):特表2001-519120
出願日: 1998年03月27日
公開日(公表日): 2001年10月16日
要約:
【要約】複数のセッションからのパケットの送信をネットワーク上に公平且つ有効にスケジューリングする方法が提案される。この方法は、複数のセッションを有する入力を提供し、そのセッションを複数のクラスにグループ化し、そのクラスをそのクラスに関連した第1レベルのスケジューラによってスケジューリングし、第1レベルのスケジューラのいくつかの出力を第2レベルのスケジューラによってスケジューリングし、そして残りの第1レベルのスケジューラの出力および第2レベルのスケジューラの出力に優先度付けして階層型スケジューラ出力を与える。スケジューラは、その入力でトラフィックタイプを受け取り、そして非同期伝送モード(ATM)ネットワーク・トラフィックのようなトラフィックに基づいたセルをスケジューリングするに適した出力を与える。
請求項(抜粋):
ネットワーク通信デバイスにおけるパケット送信をスケジューリングするための方法であって、 複数の分類タイプの1つにそれぞれが関連する複数のパケットを受信するステップと、 受信した前記パケットを、それぞれが前記複数の分類タイプの少なくとも1つを有する複数のセッションに分離するステップと、 複数のセッションに対応する複数の第1レベルのスケジューラであって、前記パケットをそれぞれのセッション内に受信するための入力と、1つの出力とを有し、前記スケジューラの各1つは複数の第1レベルのスケジューリング・プロトコルの1つを使用する複数の第1レベルのスケジューラの入力に、前記複数のセッションのそれぞれに対する前記パケットを転送するステップと、 1つの出力を有し、そして第2レベルのスケジューリング・プロトコルに従って動作する第2レベルのスケジューラの入力で、前記複数の第1レベルのスケジューラの少なくともいくつかの出力からのパケットを受信するステップと、 1つの出力を有し、そして第3レベルのスケジューリング・プロトコルに従って動作する第3レベルのスケジューラの第1入力に、前記第2レベルのスケジューラからのパケットを転送し、また前記第3レベルのスケジューラの第2入力に、前記第1レベルのスケジューラの少なくとも1つの出力からのパケットを転送するステップと、そして 前記第3レベルのスケジューリング・プロトコルに従って前記第3レベルのスケジューラからパケットを転送するステップとを備えることを特徴とする方法。
IPC (2件):
H04L 12/28 ,  H04L 12/56
FI (2件):
H04L 11/20 G ,  H04L 11/20 102 E

前のページに戻る