Pat

J-GLOBAL ID：200903045734242020

パイプライン処理型シェーピング装置およびその方法

Inventor： 西原 基夫
Applicant, Patent owner： 日本電気株式会社
Agent (1)： ▲柳▼川 信
Gazette classification：公開公報
Application number (International application number)：2000161349
Publication number (International publication number)：2001345813
Application date： May. 31, 2000
Publication date： Dec. 14, 2001
Summary：

【要約】【課題】 任意の速度のコネクションに対しても厳密なシェーピング処理を、簡易な回路構成の追加により実現可能としたパイプライン処理型シェーピング方式を得る。【解決手段】 パイプライン処理部20の処理と連動するキャッシュ部22を用意し、このキャッシュ部22において、パイプライン処理部20で仕掛かり中のパケットのフロー情報を管理し、同じフローに属するパケットがある場合は、キャッシュ部22が該当のパケットを全てつなぎ合わせた仮想的なパケットを想定したパラメータをパイプライン処理部20に渡し、パイプライン処理部20ではこの仮想的なパラメータを元にパイプライン処理を実行することにより、任意のピークレート(同じフローに属する入力パケット間隔の逆数)の速度を有するフローに対しても、またどのような高速な伝送路インタフェースにおいても、常にシェーピングによるスケジューリング予定時刻をリアルタイムで計算できる。

Claim (excerpt)：

複数フローの入力パケットに関して、パイプライン処理部によりパイプライン処理を行いつつこれ等各フローのシェーピングを行ってスケジューリング予定時刻を算出するようにしたパイプライン処理型シェーピング装置であって、前記フロー毎に前記パイプライン処理部で仕掛かり中のフロー情報を管理格納する格納手段と、前記パイプライン処理部へ入力されたパケットのフローに対応する前記フロー情報を参照して、当該フローに属する全てのパケットをつないだ仮想的なパケットが入力されたものとして前記スケジューリング予定時刻を算出する算出手段とを含むことを特徴とするパイプライン処理型シェーピング装置。

IPC (2)：

H04L 12/28 ,  H04L 12/56

FI (2)：

H04L 11/20 G ,  H04L 11/20 102 C

F-Term (6)：

5K030HA08 ,  5K030KA03 ,  5K030LC02 ,  5K030LD18 ,  5K030LE13 ,  5K030MB11