Pat
J-GLOBAL ID：200903002230530139

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

Inventor：
磯山 和彦

About 磯山 和彦

, 
荒巻 利也

About 荒巻 利也


Applicant, Patent owner：
日本電気株式会社

About 日本電気株式会社


Agent (1)： 山下 穣平
Gazette classification：公開公報
Application number (International application number)：1998324081
Publication number (International publication number)：2000151703
Application date： Nov. 13, 1998
Publication date： May. 30, 2000
Summary：
【要約】【課題】 電話音声のように高優先でコネクション情報によりパターンが予測可能なトラヒックに対し、前もってスイッチのスケジューリングを予約し、QoSを保証することを可能とする優先予約スケジューリング方式を提供する。【解決手段】 入力ポートはシグナリングより高優先トラヒックの予約宛先出力ポートを検出し、スケジューラに通知する。スケジューラは各タイムスロットで、高優先トラヒックを通過させるスイッチ接続を優先的に設定し、残りのスイッチ接続をベストエフォートトラフィックに割り当てる。スケジューラはスイッチ接続が決定したら許可信号を入力ポートに出力し、スイッチに設定信号を出力する。
Claim (excerpt)：
高優先のトラヒックに属するパケットを予約に従って優先的に入力ポートから出力ポートに転送する優先予約スケジューリング方式において、入力されたパケットを該パケットが属するトラヒックの宛先出力ポート及び優先度毎に入力し許可信号があったときにパケットを個々に出力する複数のキューと、シグナリングより高優先トラヒックに属するパケットの予約宛先出力ポート要求を含むコネクション情報を得て出力する手段と、低優先度に属するパケットの宛先出力ポート要求を出力する手段とを備える複数の入力ポートと、前記複数の入力ポートの何れかから入力したパケットを出力する複数の出力ポートと、前記複数の入力ポートと前記複数の出力ポートとを接続するスイッチと、該スイッチを設定信号により制御するスケジューラとを備え、該スケジューラが、前記コネクション情報に含まれる高優先トラヒックの予約宛先出力ポート要求に基づいて、入力ポート番号及び出力ポート番号を行及び列としてタイムスロット毎に設けられる優先予約マトリックスの各要素の値を設定するスケジュール生成部と、タイムスロット毎の前記優先予約マトリックスを記憶する優先予約テーブルと、該優先予約テーブルからタイムスロット毎に前記優先予約マトリックスを読み出す優先予約テーブル読み出し部と、前記各入力ポートから入力する低優先トラヒックの宛先出力ポート要求に基づいて、入力ポート番号及び出力ポート番号を行及び列とするリクエストマトリックスの各要素の値を設定するリクエストマトリックス生成部と、タイムスロット毎に前記リクエストマトリックスを前記優先予約マトリックスでマスクするリクエストマトリックスマスク部と、前記マスクされたリクエストマトリックスに基づいてスケジューリングをしてアロケーションマトリックスを生成するスケジューリングアルゴリズム部と、前記アロケーションマトリックスと前記優先予約マトリックスとを重畳するアロケーションマトリックスマルチプレクサと、前記マルチプレクスされたマトリックスを基に、前記許可信号と前記スイッチ設定信号とを生成するアロケーションマトリックス処理部と、を備えることを特徴とする優先予約スケジューリング方式。
IPC (2)：
H04L 12/56 ,  H04Q 3/00
FI (2)：
H04L 11/20 102 A ,  H04Q 3/00
F-Term (15)：
5K030GA11 ,  5K030HA08 ,  5K030KX00 ,  5K030LE05 ,  5K030MB01 ,  9A001BB02 ,  9A001BB04 ,  9A001BB06 ,  9A001CC01 ,  9A001DD10 ,  9A001FF01 ,  9A001GG18 ,  9A001HH34 ,  9A001JJ25 ,  9A001KK56
Patent cited by the Patent：
Cited by applicant (2)

Return to Previous Page

TOP

BOTTOM