特許
J-GLOBAL ID:201103024165815165

スイッチのルーティング方法、及びそれを用いたシューティングブランクス・スイッチ

発明者:
出願人/特許権者:
代理人 (1件): 桂木 雄二
公報種別:特許公報
出願番号(国際出願番号):特願平11-244911
公開番号(公開出願番号):特開2000-295247
特許番号:特許第3175735号
出願日: 1999年08月31日
公開日(公表日): 2000年10月20日
請求項(抜粋):
【請求項1】 M個の入力ポート及びN個の出力ポートを有し、前記M個の入力ポートと前記N個の出力ポートの間でセルがルーティングされ、前記セルはポートのサブセットごとに異なるレートで到着し、前記M個の入力ポートはそれぞれN個のキューを有することにより全部でM×N個のキューが存在するスイッチのルーティング方法において、(a)最大のセル到着レートを有する1つのポートを識別するステップと、(b)すべての入力ポート及び出力ポートに対する到着レートがほぼ等しくなるように、最大のセル到着レートを有するとして識別された入力ポートまたは出力ポート以外のすべての入力ポート及び出力ポートにダミーセルを追加するステップと、(c)キュー長を考慮しないスケジューリング法を使用するステップと、を有し、前記ステップ(a)において、前記M個の入力ポートのうちの1つの入力ポートに対する到着レートは、当該1つの入力ポートに関連するN個のキューの到着レートの和であり、前記N個の出力ポートのうちの1つの出力ポートに対する到着レートは、前記M個の入力ポートの各入力ポートから当該1つの出力ポートへの到着レートの和である、ことを特徴とするルーティング方法。
IPC (2件):
H04L 12/28 ,  H04L 12/56
FI (2件):
H04L 11/20 G ,  H04L 11/20 102 Z
引用特許:
審査官引用 (1件)
  • 特開平2-164158

前のページに戻る