特許

J-GLOBAL ID：200903002230530139

優先予約スケジューリング方式およびその方法

発明者： 磯山 和彦 ,  荒巻 利也
出願人/特許権者： 日本電気株式会社
代理人 (1件)： 山下 穣平
公報種別：公開公報
出願番号（国際出願番号）：特願平10-324081
公開番号（公開出願番号）：特開2000-151703
出願日： 1998年11月13日
公開日（公表日）： 2000年05月30日
要約：

【要約】【課題】 電話音声のように高優先でコネクション情報によりパターンが予測可能なトラヒックに対し、前もってスイッチのスケジューリングを予約し、QoSを保証することを可能とする優先予約スケジューリング方式を提供する。【解決手段】 入力ポートはシグナリングより高優先トラヒックの予約宛先出力ポートを検出し、スケジューラに通知する。スケジューラは各タイムスロットで、高優先トラヒックを通過させるスイッチ接続を優先的に設定し、残りのスイッチ接続をベストエフォートトラフィックに割り当てる。スケジューラはスイッチ接続が決定したら許可信号を入力ポートに出力し、スイッチに設定信号を出力する。

請求項（抜粋）：

高優先のトラヒックに属するパケットを予約に従って優先的に入力ポートから出力ポートに転送する優先予約スケジューリング方式において、入力されたパケットを該パケットが属するトラヒックの宛先出力ポート及び優先度毎に入力し許可信号があったときにパケットを個々に出力する複数のキューと、シグナリングより高優先トラヒックに属するパケットの予約宛先出力ポート要求を含むコネクション情報を得て出力する手段と、低優先度に属するパケットの宛先出力ポート要求を出力する手段とを備える複数の入力ポートと、前記複数の入力ポートの何れかから入力したパケットを出力する複数の出力ポートと、前記複数の入力ポートと前記複数の出力ポートとを接続するスイッチと、該スイッチを設定信号により制御するスケジューラとを備え、該スケジューラが、前記コネクション情報に含まれる高優先トラヒックの予約宛先出力ポート要求に基づいて、入力ポート番号及び出力ポート番号を行及び列としてタイムスロット毎に設けられる優先予約マトリックスの各要素の値を設定するスケジュール生成部と、タイムスロット毎の前記優先予約マトリックスを記憶する優先予約テーブルと、該優先予約テーブルからタイムスロット毎に前記優先予約マトリックスを読み出す優先予約テーブル読み出し部と、前記各入力ポートから入力する低優先トラヒックの宛先出力ポート要求に基づいて、入力ポート番号及び出力ポート番号を行及び列とするリクエストマトリックスの各要素の値を設定するリクエストマトリックス生成部と、タイムスロット毎に前記リクエストマトリックスを前記優先予約マトリックスでマスクするリクエストマトリックスマスク部と、前記マスクされたリクエストマトリックスに基づいてスケジューリングをしてアロケーションマトリックスを生成するスケジューリングアルゴリズム部と、前記アロケーションマトリックスと前記優先予約マトリックスとを重畳するアロケーションマトリックスマルチプレクサと、前記マルチプレクスされたマトリックスを基に、前記許可信号と前記スイッチ設定信号とを生成するアロケーションマトリックス処理部と、を備えることを特徴とする優先予約スケジューリング方式。

IPC (2件)：

H04L 12/56 ,  H04Q 3/00

FI (2件)：

H04L 11/20 102 A ,  H04Q 3/00

Fターム (15件)：

5K030GA11 ,  5K030HA08 ,  5K030KX00 ,  5K030LE05 ,  5K030MB01 ,  9A001BB02 ,  9A001BB04 ,  9A001BB06 ,  9A001CC01 ,  9A001DD10 ,  9A001FF01 ,  9A001GG18 ,  9A001HH34 ,  9A001JJ25 ,  9A001KK56