特許
J-GLOBAL ID：200903008284706990
デジタルパケット待ち行列を管理する方法
発明者：
出願人/特許権者：
代理人 (1件)：
川口 義雄 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-227487
公開番号（公開出願番号）：特開2000-092129
出願日： 1999年08月11日
公開日（公表日）： 2000年03月31日
要約：
【要約】【課題】 パケットを分類する際に少ない操作回数しか必要としない複数の送信元から受信したパケットの待ち行列の管理方法を提供する。【解決手段】 受信した最後のパケット(LC)をバッファメモリ(BU)の受信アドレス(RAd)に記憶するステップと、待ち行列から取り出しの理論的時間を表すタイムスタンプ(TSTP)を作成するステップと、受信アドレスを受信した最後のパケット(LC)のタイムスタンプによって識別するスケジューラ(PR)のロケーションに挿入するステップと、タイムスタンプに関連する占有ビットをアクティブ状態にセットするステップと、待ち行列から取り出さなければならない最初のパケットを行列から去ったばかりのパケットの占有ビットに続く最初のアクティブな占有ビットから決定するステップと、最初のパケットの占有ビットをそれが行列から去るときに非アクティブ状態にセットするステップ。
請求項（抜粋）：
複数の送信元から受信したパケットの待ち行列を管理する方法であって、受信した最後のパケット(LC)をバッファメモリ(BU)の受信アドレス(RAd)に記憶するステップと、この受信した最後のパケット(LC)について、前記待ち行列からのその取り出しの理論的時間を表すタイムスタンプ(TSTP)を作成するステップとを含み、さらに、前記受信アドレス(RAd)を、受信した最後のパケット(LC)のタイムスタンプ(TSTP)によって識別される、スケジューラ(PR)のロケーションに挿入するステップと、前記タイムスタンプ(TSTP)に関連する占有ビットをアクティブ状態にセットするステップと、前記待ち行列から取り出さなければならない最初の1つまたは複数のパケットを、行列から去ったばかりのパケットの占有ビットに続く最初のアクティブな占有ビットから決定するステップとを含み、前記占有ビットが、それらが関連するタイムスタンプの昇順に分類され、前記最初のパケットの占有ビットを、それが行列から去るときに、非アクティブ状態にセットするステップをさらに含むことを特徴とする方法。
IPC (2件)：
FI (2件)：
H04L 11/20 102 B
, H04L 13/00 305 D
