JP3339463B2 - スイッチ及びその入力ポート - Google Patents
スイッチ及びその入力ポートInfo
- Publication number
- JP3339463B2 JP3339463B2 JP13261399A JP13261399A JP3339463B2 JP 3339463 B2 JP3339463 B2 JP 3339463B2 JP 13261399 A JP13261399 A JP 13261399A JP 13261399 A JP13261399 A JP 13261399A JP 3339463 B2 JP3339463 B2 JP 3339463B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- switch
- priority
- transfer data
- transfer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3018—Input queuing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/205—Quality of Service based
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Multi Processors (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、ネットワークにお
いて、データ転送に用いられるパケットスイッチやセル
スイッチ（以下、単にスイッチと称す）に関し、特にデ
ータに設定された優先度に応じてスイッチスケジューリ
ングを行うスイッチ及びその入力ポートに関する。
いて、データ転送に用いられるパケットスイッチやセル
スイッチ（以下、単にスイッチと称す）に関し、特にデ
ータに設定された優先度に応じてスイッチスケジューリ
ングを行うスイッチ及びその入力ポートに関する。
【０００２】
【従来の技術】従来、インターネットにおけるデータト
ラヒックは、ベストエフォートとよばれ、帯域、遅延、
ゆらぎ等に対するトラヒックの品質保証（ＱｏＳ：Ｑｕ
ａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）が行われていなか
った。つまり、ＩＰパケットを転送するスイッチは、パ
ケットを受信すると、当該受信した時点で提供可能なＱ
ｏＳでパケット転送するのみであり、ＱｏＳの保証は行
わなかった。
ラヒックは、ベストエフォートとよばれ、帯域、遅延、
ゆらぎ等に対するトラヒックの品質保証（ＱｏＳ：Ｑｕ
ａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）が行われていなか
った。つまり、ＩＰパケットを転送するスイッチは、パ
ケットを受信すると、当該受信した時点で提供可能なＱ
ｏＳでパケット転送するのみであり、ＱｏＳの保証は行
わなかった。
【０００３】これに対して、ＲＳＶＰ（Ｒｅｓｅｒｖａ
ｔｉｏｎ Ｐｒｏｔｏｃｏｌ）やＤｉｆｆＳｅｒｖ（Ｄ
ｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅ）などの
プロトコルの出現により、インターネットでもトラヒッ
クのＱｏＳをプロトコルとして保証できるようになって
きた。
ｔｉｏｎ Ｐｒｏｔｏｃｏｌ）やＤｉｆｆＳｅｒｖ（Ｄ
ｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅ）などの
プロトコルの出現により、インターネットでもトラヒッ
クのＱｏＳをプロトコルとして保証できるようになって
きた。
【０００４】また、スイッチにおいても、トラヒックを
ＱｏＳ別にクラス分けを行ってＱｏＳ保証を行うことが
できる技術が提案されている。この種の従来の技術とし
ては、例えば特開平１０−２００５５０号公報に開示さ
れたスイッチがある。
ＱｏＳ別にクラス分けを行ってＱｏＳ保証を行うことが
できる技術が提案されている。この種の従来の技術とし
ては、例えば特開平１０−２００５５０号公報に開示さ
れたスイッチがある。
【０００５】一方、ＶｏＩＰ（Ｖｏｉｃｅ ｏｖｅｒ
ＩＰ）などが提供する機能によりインターネットで電話
音声を収容することができるようになり、電話業者が電
話網をインターネットで実現する動きが出てきている。
このため、インターネットのＱｏＳ保証の要求条件は、
近年、さらに厳しいものとなっている。
ＩＰ）などが提供する機能によりインターネットで電話
音声を収容することができるようになり、電話業者が電
話網をインターネットで実現する動きが出てきている。
このため、インターネットのＱｏＳ保証の要求条件は、
近年、さらに厳しいものとなっている。
【０００６】図８に従来のスイッチの構成を示す。図８
を参照すると、従来のスイッチは、データを受け付ける
入力ポート部８１０と、スイッチング処理を実行するス
イッチ部８２０とを備える。なお、入力ポート部８１０
は、スイッチ部８２０のポート数だけ存在するが、説明
の便宜上、１ポート分だけ図示する。入力ポート部８１
０は、入力データを一時的に保持するバッファ８１１を
備える。スイッチ部８２０は、入力ポート部８１０を介
して入力したデータをスイッチングして出力するスイッ
チコア８２１と、スイッチコア８２１の接続を設定して
スイッチングの制御を行うスケジューラ８２２とを備え
る。
を参照すると、従来のスイッチは、データを受け付ける
入力ポート部８１０と、スイッチング処理を実行するス
イッチ部８２０とを備える。なお、入力ポート部８１０
は、スイッチ部８２０のポート数だけ存在するが、説明
の便宜上、１ポート分だけ図示する。入力ポート部８１
０は、入力データを一時的に保持するバッファ８１１を
備える。スイッチ部８２０は、入力ポート部８１０を介
して入力したデータをスイッチングして出力するスイッ
チコア８２１と、スイッチコア８２１の接続を設定して
スイッチングの制御を行うスケジューラ８２２とを備え
る。
【０００７】以上のように構成された従来のスイッチに
おいて、入力ポート部８１０は、入力データを受信する
と、当該データをバッファ８１１に保持し、当該データ
の出力先への接続を要求するため、スケジューラ８２２
に対して、出力ポートへの接続リクエストを送出する。
おいて、入力ポート部８１０は、入力データを受信する
と、当該データをバッファ８１１に保持し、当該データ
の出力先への接続を要求するため、スケジューラ８２２
に対して、出力ポートへの接続リクエストを送出する。
【０００８】スケジューラ８２２は、各入力ポート部８
１０から受け付けた接続リクエストを調査して、入力ポ
ートから出力ポートへの接続が衝突しないようにスイッ
チスケジューリングを行う。そして、スケジューリング
結果にしたがって、スイッチコア８２１の接続設定を行
うと共に、入力ポート部８１０に対して接続許可を示す
グラント信号を返送する。
１０から受け付けた接続リクエストを調査して、入力ポ
ートから出力ポートへの接続が衝突しないようにスイッ
チスケジューリングを行う。そして、スケジューリング
結果にしたがって、スイッチコア８２１の接続設定を行
うと共に、入力ポート部８１０に対して接続許可を示す
グラント信号を返送する。
【０００９】スケジューラ８２２からグラント信号を受
信した入力ボート部８１０は、当該グラント信号にて通
知された接続先の出力ポート宛のデータをスイッチ部８
２０のスイッチコア８２１へ送信する。そして、スイッ
チコア８２１が、スケジューラ８２２による設定にした
がってスイッチングを行い、受け取ったデータを各出力
ポートに送信する。
信した入力ボート部８１０は、当該グラント信号にて通
知された接続先の出力ポート宛のデータをスイッチ部８
２０のスイッチコア８２１へ送信する。そして、スイッ
チコア８２１が、スケジューラ８２２による設定にした
がってスイッチングを行い、受け取ったデータを各出力
ポートに送信する。
【００１０】しかし、上述した従来の技術によるスイッ
チスケジューリングでは、スイッチされるデータの品質
や優先度などを考慮せず画一的なスケジューリングを行
っていた。そのため、電話音声などの遅延特性に厳しい
要求のあるトラヒックをインターネットを介して転送す
る場合や、品質や特性の異なる複数プロトコルのトラヒ
ックを一つのスイッチに収容する場合に、トラヒックの
品質に応じたスイッチングを実現することができなかっ
た。
チスケジューリングでは、スイッチされるデータの品質
や優先度などを考慮せず画一的なスケジューリングを行
っていた。そのため、電話音声などの遅延特性に厳しい
要求のあるトラヒックをインターネットを介して転送す
る場合や、品質や特性の異なる複数プロトコルのトラヒ
ックを一つのスイッチに収容する場合に、トラヒックの
品質に応じたスイッチングを実現することができなかっ
た。
【００１１】そこで、従来、データに優先度を示す情報
を付加し、スケジューラにおいて当該優先度に応じたス
ケジューリングを行うスイッチが提案されている。この
種の従来の技術として、例えば特開平８−５６２３０号
公報に開示された技術がある。同公報には、優先度に応
じたスイッチスケジューリングを実現したスイッチング
システムが開示されている。同公報に開示されたスイッ
チングシステムは、一つのスケジューラで全ての優先度
のトラヒックを同時にスケジューリングする。
を付加し、スケジューラにおいて当該優先度に応じたス
ケジューリングを行うスイッチが提案されている。この
種の従来の技術として、例えば特開平８−５６２３０号
公報に開示された技術がある。同公報には、優先度に応
じたスイッチスケジューリングを実現したスイッチング
システムが開示されている。同公報に開示されたスイッ
チングシステムは、一つのスケジューラで全ての優先度
のトラヒックを同時にスケジューリングする。
【００１２】
【発明が解決しようとする課題】上述したように、従来
のスイッチスケジューリングは、スイッチされるデータ
の品質や優先度などを考慮せず画一的なスケジューリン
グを行っていたため、トラヒックの品質に応じたスイッ
チングを実現できない場合があるという欠点があった。
のスイッチスケジューリングは、スイッチされるデータ
の品質や優先度などを考慮せず画一的なスケジューリン
グを行っていたため、トラヒックの品質に応じたスイッ
チングを実現できない場合があるという欠点があった。
【００１３】また、優先度に応じたスイッチスケジュー
リングを実現した特開平８−５６２３０号公報に記載さ
れたスイッチングシステムにおいても、一つのスケジュ
ーラで全ての優先度を判断してスケジューリングを行う
ため、装置の構成が複雑になるという欠点があった。ま
た、全ての優先度の接続リクエストに対して同時にスケ
ジューリングを行うために、特殊なスケジューリングア
ルゴリズムを必要とし、柔軟な設定変更ができないとい
う欠点があった。
リングを実現した特開平８−５６２３０号公報に記載さ
れたスイッチングシステムにおいても、一つのスケジュ
ーラで全ての優先度を判断してスケジューリングを行う
ため、装置の構成が複雑になるという欠点があった。ま
た、全ての優先度の接続リクエストに対して同時にスケ
ジューリングを行うために、特殊なスケジューリングア
ルゴリズムを必要とし、柔軟な設定変更ができないとい
う欠点があった。
【００１４】本発明は、上記従来の欠点を解決し、デー
タに設定された優先度に応じた柔軟なスイッチスケジュ
ーリングを実現すると共に、スケジューラの負担を軽減
させるスイッチ及びその入力ポートを提供することを目
的とする。
タに設定された優先度に応じた柔軟なスイッチスケジュ
ーリングを実現すると共に、スケジューラの負担を軽減
させるスイッチ及びその入力ポートを提供することを目
的とする。
【００１５】
【課題を解決するための手段】上記の目的を達成する本
発明は、転送データを入力する複数の入力ポートと、前
記入力ポートから入力された転送データをスイッチング
して出力するスイッチング実行手段とを備え、ネットワ
ーク上に設けられてデータ転送を行うスイッチにおい
て、前記スイッチング実行手段が、スイッチング処理を
実行するスイッチコアと、前記スイッチコアによるスイ
ッチングに対するスイッチスケジューリングを、前記転
送データに対して設定される優先度のクラスを考慮して
行い、かつ前記スイッチコアの設定を行うスケジューラ
とを備え、前記入力ポートが、前記転送データを優先度
のクラス別に振り分けるデータ振分手段と、前記データ
振分手段により振り分けられた前記転送データを一時的
に格納し、前記スケジューラのスイッチスケジューリン
グの結果に応じて前記転送データを出力する、優先度の
クラス別に設けられたバッファと、前記優先度のクラス
別に振り分けられた前記転送データに関する接続リクエ
ストを集約し、前記スケジューラのスイッチスケジュー
リングにおいて考慮される優先度のクラス数に応じて振
り分けて出力するリクエスト集約手段と、前記バッファ
から出力された転送データを集約して前記スイッチコア
へ送信するデータ集約手段とを備え、前記スケジューラ
のスイッチスケジューリングにおいて考慮される優先度
のクラス数を 、 前記データ振分手段によって振り分けら
れる前記転送データの優先度のクラス数より少なく設定
することを特徴とする。
発明は、転送データを入力する複数の入力ポートと、前
記入力ポートから入力された転送データをスイッチング
して出力するスイッチング実行手段とを備え、ネットワ
ーク上に設けられてデータ転送を行うスイッチにおい
て、前記スイッチング実行手段が、スイッチング処理を
実行するスイッチコアと、前記スイッチコアによるスイ
ッチングに対するスイッチスケジューリングを、前記転
送データに対して設定される優先度のクラスを考慮して
行い、かつ前記スイッチコアの設定を行うスケジューラ
とを備え、前記入力ポートが、前記転送データを優先度
のクラス別に振り分けるデータ振分手段と、前記データ
振分手段により振り分けられた前記転送データを一時的
に格納し、前記スケジューラのスイッチスケジューリン
グの結果に応じて前記転送データを出力する、優先度の
クラス別に設けられたバッファと、前記優先度のクラス
別に振り分けられた前記転送データに関する接続リクエ
ストを集約し、前記スケジューラのスイッチスケジュー
リングにおいて考慮される優先度のクラス数に応じて振
り分けて出力するリクエスト集約手段と、前記バッファ
から出力された転送データを集約して前記スイッチコア
へ送信するデータ集約手段とを備え、前記スケジューラ
のスイッチスケジューリングにおいて考慮される優先度
のクラス数を 、 前記データ振分手段によって振り分けら
れる前記転送データの優先度のクラス数より少なく設定
することを特徴とする。
【００１６】請求項２の本発明のスイッチは、前記デー
タ振分手段によって設定される前記転送データの優先度
のクラスと前記スケジューラのスイッチスケジューリン
グにおいて考慮される優先度のクラスとの対応関係を設
定する振分テーブルをさらに備え、前記リクエスト集約
手段が、前記振分テーブルの設定内容を参照して前記接
続リクエストの振り分けを行うことを特徴とする。
タ振分手段によって設定される前記転送データの優先度
のクラスと前記スケジューラのスイッチスケジューリン
グにおいて考慮される優先度のクラスとの対応関係を設
定する振分テーブルをさらに備え、前記リクエスト集約
手段が、前記振分テーブルの設定内容を参照して前記接
続リクエストの振り分けを行うことを特徴とする。
【００１７】また、上記の目的を達成する他の本発明
は、転送データを入力する複数の入力ポートと、前記入
力ポートからの前記転送データの接続要求に応じて前記
転送データに設定されている優先度のクラスを考慮した
スイッチスケジューリングを行うと共に前記転送データ
をスイッチングして出力するスイッチング実行手段とを
備え、ネットワーク上に設けられてデータ転送を行うス
イッチにおける前記入力ポートにおいて、前記転送デー
タを優先度のクラス別に振り分けるデータ振分手段と、
前記データ振分手段により振り分けられた前記転送デー
タを一時的に格納し、前記スイッチング実行手段のスイ
ッチスケジューリングの結果に応じて前記転送データを
出力する、優先度のクラス別に設けられたバッファと、
前記優先度のクラス別に振り分けられた前記転送データ
に関する接続リクエストを集約し、前記スイッチング実
行手段のスイッチスケジューリングにおいて考慮される
優先度のクラス数に応じて振り分けて出力するリクエス
ト集約手段と、前記バッファから出力された転送データ
を集約して前記スイッチコアへ送信するデータ集約手段
とを備え 、 前記スケジューラのスイッチスケジューリン
グにおいて考慮される優先度のクラス数を 、 前記データ
振分手段によって振り分けられる前記転送データの優先
度のクラス数より少なく設定することを特徴とする。
は、転送データを入力する複数の入力ポートと、前記入
力ポートからの前記転送データの接続要求に応じて前記
転送データに設定されている優先度のクラスを考慮した
スイッチスケジューリングを行うと共に前記転送データ
をスイッチングして出力するスイッチング実行手段とを
備え、ネットワーク上に設けられてデータ転送を行うス
イッチにおける前記入力ポートにおいて、前記転送デー
タを優先度のクラス別に振り分けるデータ振分手段と、
前記データ振分手段により振り分けられた前記転送デー
タを一時的に格納し、前記スイッチング実行手段のスイ
ッチスケジューリングの結果に応じて前記転送データを
出力する、優先度のクラス別に設けられたバッファと、
前記優先度のクラス別に振り分けられた前記転送データ
に関する接続リクエストを集約し、前記スイッチング実
行手段のスイッチスケジューリングにおいて考慮される
優先度のクラス数に応じて振り分けて出力するリクエス
ト集約手段と、前記バッファから出力された転送データ
を集約して前記スイッチコアへ送信するデータ集約手段
とを備え 、 前記スケジューラのスイッチスケジューリン
グにおいて考慮される優先度のクラス数を 、 前記データ
振分手段によって振り分けられる前記転送データの優先
度のクラス数より少なく設定することを特徴とする。
【００１８】請求項４の本発明の入力ポートは、前記デ
ータ振分手段によって設定される前記転送データの優先
度のクラスと前記スイッチング実行手段のスイッチスケ
ジューリングにおいて考慮される優先度のクラスとの対
応関係を設定する振分テーブルをさらに備え、前記リク
エスト集約手段が、前記振分テーブルの設定内容を参照
して前記接続リクエストの振り分けを行うことを特徴と
する。
ータ振分手段によって設定される前記転送データの優先
度のクラスと前記スイッチング実行手段のスイッチスケ
ジューリングにおいて考慮される優先度のクラスとの対
応関係を設定する振分テーブルをさらに備え、前記リク
エスト集約手段が、前記振分テーブルの設定内容を参照
して前記接続リクエストの振り分けを行うことを特徴と
する。
【００１９】
【発明の実施の形態】以下、図面を参照して本発明の実
施の形態について説明する。図１は、本発明の一実施形
態によるスイッチの構成を示すブロック図である。図１
を参照すると、本実施形態のスイッチは、データを受け
付ける入力ポート部１１０と、スイッチング処理を実行
するスイッチ部１２０とを備える。なお、入力ポート部
１１０は、スイッチ部１２０のポート数だけ存在する
が、説明の便宜上、１ポート分だけを図示する。また、
図１には、本実施形態における特徴的な構成のみを記載
し、他の一般的な構成については記載を省略してある。
実際には、図示の構成の他に、スイッチ部１２０でスイ
ッチングされたデータを所望の転送先へ出力する出力ポ
ート等を備えることは言うまでもない。
施の形態について説明する。図１は、本発明の一実施形
態によるスイッチの構成を示すブロック図である。図１
を参照すると、本実施形態のスイッチは、データを受け
付ける入力ポート部１１０と、スイッチング処理を実行
するスイッチ部１２０とを備える。なお、入力ポート部
１１０は、スイッチ部１２０のポート数だけ存在する
が、説明の便宜上、１ポート分だけを図示する。また、
図１には、本実施形態における特徴的な構成のみを記載
し、他の一般的な構成については記載を省略してある。
実際には、図示の構成の他に、スイッチ部１２０でスイ
ッチングされたデータを所望の転送先へ出力する出力ポ
ート等を備えることは言うまでもない。
【００２０】入力ポート部１１０は、入力データを優先
度別に振り分けるデータ振分部１１１と、データの優先
度別に設けられたバッファ１１２ａ〜ｄと、各データの
接続リクエストを集約するリクエスト集約部１１３ａ、
ｂと、スイッチ部１２０から送信されるグラント信号を
適切なクラスのバッファ１１２ａ〜ｄへ供給するグラン
ト振分部１１４ａ、ｂと、優先度ごとに各バッファ１１
２ａ〜ｄに振り分けられたデータを集約してスイッチ部
１２０へ送るデータ集約部１１５とを備える。
度別に振り分けるデータ振分部１１１と、データの優先
度別に設けられたバッファ１１２ａ〜ｄと、各データの
接続リクエストを集約するリクエスト集約部１１３ａ、
ｂと、スイッチ部１２０から送信されるグラント信号を
適切なクラスのバッファ１１２ａ〜ｄへ供給するグラン
ト振分部１１４ａ、ｂと、優先度ごとに各バッファ１１
２ａ〜ｄに振り分けられたデータを集約してスイッチ部
１２０へ送るデータ集約部１１５とを備える。
【００２１】本実施形態では、データに与えられる優先
度を４段階とし、スイッチ部１２０がスイッチスケジュ
ーリングを行う際に考慮する優先度を２段階とする。し
たがって、入力ポート１１０には、各優先度に対応して
４個のバッファ１１２ａ〜ｄと、各バッファ１１２ａ〜
ｄから出力される接続リクエストを２つに集約する２個
のリクエスト集約部１１３ａ、ｂとが設けられる。ま
た、最も優先度の高いデータを格納するバッファをクラ
ス１バッファ１１２ａ、次に優先度の高いデータを格納
するバッファをクラス２バッファ１１２ｂ、次に優先度
の高いデータを格納するバッファをクラス３バッファ１
１２ｃ、最も優先度の低いデータを格納するバッファを
クラス４バッファ１１２ｄとする。ただし、以下の説明
においても、各バッファを特に区別する必要がない場合
は、バッファ１１２ａ〜ｄと表記する。
度を４段階とし、スイッチ部１２０がスイッチスケジュ
ーリングを行う際に考慮する優先度を２段階とする。し
たがって、入力ポート１１０には、各優先度に対応して
４個のバッファ１１２ａ〜ｄと、各バッファ１１２ａ〜
ｄから出力される接続リクエストを２つに集約する２個
のリクエスト集約部１１３ａ、ｂとが設けられる。ま
た、最も優先度の高いデータを格納するバッファをクラ
ス１バッファ１１２ａ、次に優先度の高いデータを格納
するバッファをクラス２バッファ１１２ｂ、次に優先度
の高いデータを格納するバッファをクラス３バッファ１
１２ｃ、最も優先度の低いデータを格納するバッファを
クラス４バッファ１１２ｄとする。ただし、以下の説明
においても、各バッファを特に区別する必要がない場合
は、バッファ１１２ａ〜ｄと表記する。
【００２２】データ振分部１１１は、入力回線から受信
した入力データのヘッダを検査し、優先度を決定する。
そして、決定された優先度を内部ヘッダとして当該デー
タに付加すると共に、当該優先度に応じて当該データを
振り分け、バッファ１１２ａ〜ｄに送る。ここで、デー
タ振分部１１１がデータに優先度を付す動作について説
明する。図４乃至図７に、転送データのフォーマットの
例を示す。転送データのプロトコルがＴＣＰ／ＩＰであ
る場合、データ振分部１１１は、図４に示すＩＰｖ４
（バージョン４）ヘッダのサービスタイプフィールド、
図５に示すＩＰｖ６（バージョン６）ヘッダの優先度フ
ィールド、図６に示すＴＣＰヘッダの上位プロトコルを
示すポート番号等を参照して優先度を決定する。また、
ＡＴＭセルの場合、図７に示すＣＬＰ（Ｃｅｌｌ Ｌｏ
ｓｓ Ｐｒｉｏｒｉｔｙ）等を参照して優先度を決定す
る。なお、データ振分部１１１は、転送データに優先度
を付する際に、基本的なスイッチと同様に、転送データ
の宛先アドレスを検出して出力ポートを決定し、当該情
報も内部ヘッダとして付加する。
した入力データのヘッダを検査し、優先度を決定する。
そして、決定された優先度を内部ヘッダとして当該デー
タに付加すると共に、当該優先度に応じて当該データを
振り分け、バッファ１１２ａ〜ｄに送る。ここで、デー
タ振分部１１１がデータに優先度を付す動作について説
明する。図４乃至図７に、転送データのフォーマットの
例を示す。転送データのプロトコルがＴＣＰ／ＩＰであ
る場合、データ振分部１１１は、図４に示すＩＰｖ４
（バージョン４）ヘッダのサービスタイプフィールド、
図５に示すＩＰｖ６（バージョン６）ヘッダの優先度フ
ィールド、図６に示すＴＣＰヘッダの上位プロトコルを
示すポート番号等を参照して優先度を決定する。また、
ＡＴＭセルの場合、図７に示すＣＬＰ（Ｃｅｌｌ Ｌｏ
ｓｓ Ｐｒｉｏｒｉｔｙ）等を参照して優先度を決定す
る。なお、データ振分部１１１は、転送データに優先度
を付する際に、基本的なスイッチと同様に、転送データ
の宛先アドレスを検出して出力ポートを決定し、当該情
報も内部ヘッダとして付加する。
【００２３】バッファ１１２ａ〜ｄは、データ振分部１
１１から受信した優先度別のデータをバッファリング
し、バッファリングしたデータの出力先へのスイッチ接
続を要求する接続リクエストを、リクエスト集約部１１
３ａ、ｂを介してスイッチ部１２０へ出力する。
１１から受信した優先度別のデータをバッファリング
し、バッファリングしたデータの出力先へのスイッチ接
続を要求する接続リクエストを、リクエスト集約部１１
３ａ、ｂを介してスイッチ部１２０へ出力する。
【００２４】また、バッファ１１２ａ〜１１２ｄは、ス
イッチ部１２０から出力された、バッファリングしてい
るデータの出力先への接続許可を示すグラント信号を、
グラント振分部１１４ａ、ｂを介して受信すると、当該
グラント信号が示す接続先へ該当データを転送するた
め、当該データをスイッチ部１２０へ送出する。
イッチ部１２０から出力された、バッファリングしてい
るデータの出力先への接続許可を示すグラント信号を、
グラント振分部１１４ａ、ｂを介して受信すると、当該
グラント信号が示す接続先へ該当データを転送するた
め、当該データをスイッチ部１２０へ送出する。
【００２５】リクエスト集約部１１３ａ、ｂは、バッフ
ァ１１２ａ〜ｄから出力された接続リクエストを入力し
て、当該接続リクエストの論理和をとり、スイッチ部１
２０へ通知する。本実施形態では、図１に示すように、
クラス１バッファ１１２ａ及びクラス２バッファ１１２
ｂから出力された接続リクエストをリクエスト集約部１
１３ａが集約し、クラス３バッファ１１２ｃ及びクラス
４バッファ１１２ｄから出力された接続リクエストをリ
クエスト集約部１１３ｂが集約する。これにより、優先
度により４段階に分散されたデータの接続リクエストが
２つの組に集約されてスイッチ部１２０に送られること
となる。
ァ１１２ａ〜ｄから出力された接続リクエストを入力し
て、当該接続リクエストの論理和をとり、スイッチ部１
２０へ通知する。本実施形態では、図１に示すように、
クラス１バッファ１１２ａ及びクラス２バッファ１１２
ｂから出力された接続リクエストをリクエスト集約部１
１３ａが集約し、クラス３バッファ１１２ｃ及びクラス
４バッファ１１２ｄから出力された接続リクエストをリ
クエスト集約部１１３ｂが集約する。これにより、優先
度により４段階に分散されたデータの接続リクエストが
２つの組に集約されてスイッチ部１２０に送られること
となる。
【００２６】グラント振分部１１４ａ、ｂは、スイッチ
部１２０のコントローラ１２２から出力されたグラント
信号を受信し、当該グラント信号の示す接続先をチェッ
クし、接続先へのデータが格納されているバッファ１１
２ａ〜ｄの中で優先度が最も高いバッファに当該グラン
ト信号を通知する。本実施形態では、図１に示すよう
に、グラント振分部１１４ａが受信したグラント信号が
クラス１バッファ１１２ａまたはクラス２バッファ１１
２ｂへ通知され、グラント振分部１１４ｂが受信したグ
ラント信号がクラス３バッファ１１２ｃまたはクラス４
バッファ１１２ｄへ通知される。また、グラント振分部
１１３ａが、受信したグラント信号に示される接続先を
指定するデータがクラス１バッファ１１２ａ、クラス２
バッファ１１２ｂのいずれにも存在する場合は、優先度
の高いクラス１バッファ１１２ａに当該グラント信号を
通知する。同様に、グラント振分部１１３ｂが受信した
グラント信号に示される接続先を指定するデータが、ク
ラス３バッファ１１２ｃ、クラス４バッファ１１２ｄの
いずれにも存在する場合は、優先度の高いクラス３バッ
ファ１１２ｃに当該グラント信号を通知する。
部１２０のコントローラ１２２から出力されたグラント
信号を受信し、当該グラント信号の示す接続先をチェッ
クし、接続先へのデータが格納されているバッファ１１
２ａ〜ｄの中で優先度が最も高いバッファに当該グラン
ト信号を通知する。本実施形態では、図１に示すよう
に、グラント振分部１１４ａが受信したグラント信号が
クラス１バッファ１１２ａまたはクラス２バッファ１１
２ｂへ通知され、グラント振分部１１４ｂが受信したグ
ラント信号がクラス３バッファ１１２ｃまたはクラス４
バッファ１１２ｄへ通知される。また、グラント振分部
１１３ａが、受信したグラント信号に示される接続先を
指定するデータがクラス１バッファ１１２ａ、クラス２
バッファ１１２ｂのいずれにも存在する場合は、優先度
の高いクラス１バッファ１１２ａに当該グラント信号を
通知する。同様に、グラント振分部１１３ｂが受信した
グラント信号に示される接続先を指定するデータが、ク
ラス３バッファ１１２ｃ、クラス４バッファ１１２ｄの
いずれにも存在する場合は、優先度の高いクラス３バッ
ファ１１２ｃに当該グラント信号を通知する。
【００２７】データ集約部１１５は、バッファ１１２ａ
〜ｄから出力されたデータを集約してスイッチ部１２０
に送出する。
〜ｄから出力されたデータを集約してスイッチ部１２０
に送出する。
【００２８】スイッチ部１２０は、入力ポート部１１０
を介して入力したデータをスイッチングして出力するス
イッチコア１２１と、スイッチコア１２１の接続を設定
してスイッチングの制御を行うスケジューラ１２２とを
備える。
を介して入力したデータをスイッチングして出力するス
イッチコア１２１と、スイッチコア１２１の接続を設定
してスイッチングの制御を行うスケジューラ１２２とを
備える。
【００２９】スイッチコア１２１は、スケジューラ１２
２による設定に従って、複数の入力ポートと複数の出力
ポート間のスイッチ接続を設定する。
２による設定に従って、複数の入力ポートと複数の出力
ポート間のスイッチ接続を設定する。
【００３０】スケジューラ１２２は、各入力ポート部１
１０から出力された接続リクエストを受信し、スイッチ
接続のスケジューリングを行う。本実施形態では、各入
力ポート部１１０から受信する接続リクエストには、リ
クエスト集約部１１３ａから出力されたものとリクエス
ト集約部１１３ｂから出力されたものの２種類があり、
リクエスト集約部１１３ａから出力された接続リクエス
トの方が優先度が高くなっている。スケジューラ１２２
によるスケジューリングは、優先度のクラス別に行わ
れ、上位クラスのスケジューリング結果が優先される。
すなわち、所定の入力ポート部１１０のリクエスト集約
部１１３ａから出力された接続リクエストと所定の入力
ポート部１１０のリクエスト集約部１１３ｂから出力さ
れた接続リクエストとが同一の出力ポートへの接続を要
求するものである場合、優先度の高いリクエスト集約部
１１３ａから出力された接続リクエストを優先して当該
出力ポートへのスイッチ接続を割り当てる。なお、スケ
ジューラ１２２は、従来のスケジューラと同様に、同一
クラスにおける複数の入力ポートに対する接続リクエス
トのスケジューリングを行う。
１０から出力された接続リクエストを受信し、スイッチ
接続のスケジューリングを行う。本実施形態では、各入
力ポート部１１０から受信する接続リクエストには、リ
クエスト集約部１１３ａから出力されたものとリクエス
ト集約部１１３ｂから出力されたものの２種類があり、
リクエスト集約部１１３ａから出力された接続リクエス
トの方が優先度が高くなっている。スケジューラ１２２
によるスケジューリングは、優先度のクラス別に行わ
れ、上位クラスのスケジューリング結果が優先される。
すなわち、所定の入力ポート部１１０のリクエスト集約
部１１３ａから出力された接続リクエストと所定の入力
ポート部１１０のリクエスト集約部１１３ｂから出力さ
れた接続リクエストとが同一の出力ポートへの接続を要
求するものである場合、優先度の高いリクエスト集約部
１１３ａから出力された接続リクエストを優先して当該
出力ポートへのスイッチ接続を割り当てる。なお、スケ
ジューラ１２２は、従来のスケジューラと同様に、同一
クラスにおける複数の入力ポートに対する接続リクエス
トのスケジューリングを行う。
【００３１】また、スケジューラ１２２は、スケジュー
リング結果に基づき、スイッチ接続の設定を行う接続設
定情報をスイッチコア１２１へ通知し、かつ、スイッチ
接続を設定した入力ポート部１１０へ、接続先出力ポー
トを示した接続許可（グラント信号）を通知する。
リング結果に基づき、スイッチ接続の設定を行う接続設
定情報をスイッチコア１２１へ通知し、かつ、スイッチ
接続を設定した入力ポート部１１０へ、接続先出力ポー
トを示した接続許可（グラント信号）を通知する。
【００３２】次に、本発明の動作について説明する。ま
ず、入力ポート部１１０がデータを入力すると、データ
振分部１１１が、当該入力データを４段階の優先度別に
振り分け、バッファ１１２ａ〜ｄに格納する。次に、当
該バッファ１１２ａ〜ｄが、当該入力データの宛先であ
る出力ポートへの接続リクエストを出力する。そして、
リクエスト集約部１１３ａ、ｂが、接続リクエストを２
つずつ集約し、スケジューラ１２２によりスケジューリ
ング可能な２段階の優先度を有する接続リクエストとし
て、スイッチ部１２０のスケジューラ１２２へ通知す
る。
ず、入力ポート部１１０がデータを入力すると、データ
振分部１１１が、当該入力データを４段階の優先度別に
振り分け、バッファ１１２ａ〜ｄに格納する。次に、当
該バッファ１１２ａ〜ｄが、当該入力データの宛先であ
る出力ポートへの接続リクエストを出力する。そして、
リクエスト集約部１１３ａ、ｂが、接続リクエストを２
つずつ集約し、スケジューラ１２２によりスケジューリ
ング可能な２段階の優先度を有する接続リクエストとし
て、スイッチ部１２０のスケジューラ１２２へ通知す
る。
【００３３】具体的には、リクエスト集約部１１３ａが
クラス１バッファ１１２ａから出力された接続リクエス
トとクラス２バッファ１１２ｂから出力された接続リク
エストとを合成し、リクエスト集約部１１３ｂがクラス
３バッファ１１２ｃから出力された接続リクエストとク
ラス４バッファ１１２ｄから出力された接続リクエスト
とを合成して、２クラスの接続リクエストに集約して出
力する。
クラス１バッファ１１２ａから出力された接続リクエス
トとクラス２バッファ１１２ｂから出力された接続リク
エストとを合成し、リクエスト集約部１１３ｂがクラス
３バッファ１１２ｃから出力された接続リクエストとク
ラス４バッファ１１２ｄから出力された接続リクエスト
とを合成して、２クラスの接続リクエストに集約して出
力する。
【００３４】リクエストの合成方法は論理和演算で良
い。例えば、クラス１バッファ１１２ａから出力ポート
Ｌ、Ｍを宛先とする接続リクエストが通知され、クラス
２バッファ１１２ｂから出力ポートＭ、Ｎを宛先とする
接続リクエストが通知された場合、リクエスト集約部１
１３ａにより集約された接続リクエストの宛先は、出力
ポートＬ、Ｍ、Ｎとなる。
い。例えば、クラス１バッファ１１２ａから出力ポート
Ｌ、Ｍを宛先とする接続リクエストが通知され、クラス
２バッファ１１２ｂから出力ポートＭ、Ｎを宛先とする
接続リクエストが通知された場合、リクエスト集約部１
１３ａにより集約された接続リクエストの宛先は、出力
ポートＬ、Ｍ、Ｎとなる。
【００３５】次に、スケジューラ１２２が、複数の入力
ポート部１１０から受信した接続リクエストを優先度の
クラス別にスケジューリングする。スケジューリングに
おいては、優先度が上位のクラスのリクエストが優先的
にスケジューリングされる。そして、スケジューリング
の結果に基づき、スイッチコア１２１の複数の入力ポー
トと複数の出力ポートとの間のスイッチ接続を設定する
と共に、接続が割り当てられた接続リクエストに対し
て、接続先の出力ポートを示したグラント信号を通知す
る。
ポート部１１０から受信した接続リクエストを優先度の
クラス別にスケジューリングする。スケジューリングに
おいては、優先度が上位のクラスのリクエストが優先的
にスケジューリングされる。そして、スケジューリング
の結果に基づき、スイッチコア１２１の複数の入力ポー
トと複数の出力ポートとの間のスイッチ接続を設定する
と共に、接続が割り当てられた接続リクエストに対し
て、接続先の出力ポートを示したグラント信号を通知す
る。
【００３６】次に、グラント振分部１１４ａ、ｂが、ス
ケジューラ１２２から受信したグラント信号をバッファ
１１２ａ〜ｄに振り分ける。この際、各バッファ１１２
ａ〜ｄに格納されているデータをチェックし、グラント
信号の示す出力先へのデータが格納されているバッファ
が複数ある場合は、優先度が高いバッファ１１２ａ、ｃ
に当該グラント信号を振り分ける。例えば、グラント振
分部１１４ａが、スケジューラ１２２から出力ポートＭ
への接続許可を示すグラント信号を受信し、クラス１バ
ッファ１１２ａとクラス２バッファ１１２ｂのいずれに
も出力ポートＭを宛先とするデータが格納されている場
合、優先度が上位であるクラス１バッファ１１２ａに当
該グラント信号を通知する。
ケジューラ１２２から受信したグラント信号をバッファ
１１２ａ〜ｄに振り分ける。この際、各バッファ１１２
ａ〜ｄに格納されているデータをチェックし、グラント
信号の示す出力先へのデータが格納されているバッファ
が複数ある場合は、優先度が高いバッファ１１２ａ、ｃ
に当該グラント信号を振り分ける。例えば、グラント振
分部１１４ａが、スケジューラ１２２から出力ポートＭ
への接続許可を示すグラント信号を受信し、クラス１バ
ッファ１１２ａとクラス２バッファ１１２ｂのいずれに
も出力ポートＭを宛先とするデータが格納されている場
合、優先度が上位であるクラス１バッファ１１２ａに当
該グラント信号を通知する。
【００３７】次に、グラント信号を受信したバッファ１
１２ａ〜ｄが、グラント信号にて示された出力ポートを
宛先とするデータを送出する。そして、データ集約部１
１５が、バッファ１１２ａ〜ｄから出力されたデータを
スイッチコア１２１に送信する。最後に、データを受信
したスイッチコア１２１が、スケジューラ１２２による
設定に基づいてスイッチングを行い、受信したデータを
出力ポートへ転送する。
１２ａ〜ｄが、グラント信号にて示された出力ポートを
宛先とするデータを送出する。そして、データ集約部１
１５が、バッファ１１２ａ〜ｄから出力されたデータを
スイッチコア１２１に送信する。最後に、データを受信
したスイッチコア１２１が、スケジューラ１２２による
設定に基づいてスイッチングを行い、受信したデータを
出力ポートへ転送する。
【００３８】図２は、本発明の他の実施形態によるスイ
ッチの構成を示すブロック図である。図２を参照する
と、本実施形態のスイッチは、データを受け付ける入力
ポート部２１０と、スイッチング処理を実行するスイッ
チ部２２０とを備える。なお、入力ポート部２１０は、
スイッチ部２２０のポート数だけ存在するが、説明の便
宜上、１ポート分だけを図示する。また、図２には、本
実施形態における特徴的な構成のみを記載し、他の一般
的な構成については記載を省略してある。実際には、図
示の構成の他に、スイッチ部２２０でスイッチングされ
たデータを所望の転送先へ出力する出力ポート等を備え
ることは言うまでもない。また、本実施形態において
も、データに与えられる優先度を４段階とし、スイッチ
部２２０がスイッチスケジューリングを行う際に考慮す
る優先度を２段階とする。
ッチの構成を示すブロック図である。図２を参照する
と、本実施形態のスイッチは、データを受け付ける入力
ポート部２１０と、スイッチング処理を実行するスイッ
チ部２２０とを備える。なお、入力ポート部２１０は、
スイッチ部２２０のポート数だけ存在するが、説明の便
宜上、１ポート分だけを図示する。また、図２には、本
実施形態における特徴的な構成のみを記載し、他の一般
的な構成については記載を省略してある。実際には、図
示の構成の他に、スイッチ部２２０でスイッチングされ
たデータを所望の転送先へ出力する出力ポート等を備え
ることは言うまでもない。また、本実施形態において
も、データに与えられる優先度を４段階とし、スイッチ
部２２０がスイッチスケジューリングを行う際に考慮す
る優先度を２段階とする。
【００３９】入力ポート部２１０は、入力データを優先
度別に振り分けるデータ振分部１１１と、データの優先
度別に設けられたバッファ１１２ａ〜ｄと、各データの
接続リクエストを集約し振り分けるリクエスト集約振分
部２１１及び振分テーブル２１２と、スイッチ部２２０
から送信されるグラント信号を適切なクラスのバッファ
１１２ａ〜ｄへ供給するグラント振分部２１３と、優先
度ごとに各バッファ１１２ａ〜ｄに振り分けられたデー
タを集約してスイッチ部２２０へ送るデータ集約部１１
５とを備える。
度別に振り分けるデータ振分部１１１と、データの優先
度別に設けられたバッファ１１２ａ〜ｄと、各データの
接続リクエストを集約し振り分けるリクエスト集約振分
部２１１及び振分テーブル２１２と、スイッチ部２２０
から送信されるグラント信号を適切なクラスのバッファ
１１２ａ〜ｄへ供給するグラント振分部２１３と、優先
度ごとに各バッファ１１２ａ〜ｄに振り分けられたデー
タを集約してスイッチ部２２０へ送るデータ集約部１１
５とを備える。
【００４０】以上の構成において、データ振分部１１
１、バッファ１１２ａ〜ｄ及びデータ集約部１１５は、
図１に示した第１の実施形態におけるデータ振分部１１
１、バッファ１１２ａ〜ｄ及びデータ集約部１１５と同
様であるため、同一の符号を付して説明を省略する。
１、バッファ１１２ａ〜ｄ及びデータ集約部１１５は、
図１に示した第１の実施形態におけるデータ振分部１１
１、バッファ１１２ａ〜ｄ及びデータ集約部１１５と同
様であるため、同一の符号を付して説明を省略する。
【００４１】スイッチ部２２０は、入力ポート部１１０
を介して入力したデータをスイッチングして出力するス
イッチコア２２１と、スイッチコア２２１の接続を設定
してスイッチングの制御を行うスケジューラ２２２とを
備える。スイッチコア２２１は、図１に示した第１の実
施形態におけるスイッチコア１２１と同様に動作する。
また、スケジューラ２２２は、図１に示した第１の実施
形態におけるスケジューラ１２２と同様に動作する。
を介して入力したデータをスイッチングして出力するス
イッチコア２２１と、スイッチコア２２１の接続を設定
してスイッチングの制御を行うスケジューラ２２２とを
備える。スイッチコア２２１は、図１に示した第１の実
施形態におけるスイッチコア１２１と同様に動作する。
また、スケジューラ２２２は、図１に示した第１の実施
形態におけるスケジューラ１２２と同様に動作する。
【００４２】入力ポート部２１０のリクエスト集約振分
部２１１は、バッファ１１２ａ〜ｄから出力された接続
リクエストを入力して、当該接続リクエストの論理和を
とり、スイッチ部２２０へ通知する。本実施形態では、
図２に示すように、集約した接続リクエストを２段階の
優先度に振り分けて出力する。接続リクエストの振り分
けは、振分テーブル２１２の設定に基づいて行う。
部２１１は、バッファ１１２ａ〜ｄから出力された接続
リクエストを入力して、当該接続リクエストの論理和を
とり、スイッチ部２２０へ通知する。本実施形態では、
図２に示すように、集約した接続リクエストを２段階の
優先度に振り分けて出力する。接続リクエストの振り分
けは、振分テーブル２１２の設定に基づいて行う。
【００４３】振分テーブル２１２は、リクエスト集約振
分部２１１が集約した接続リクエストを振り分けるため
の基準を設定する。言い替えれば、データ振分部１１１
により設定される優先度とスケジューラ２２２の処理に
おいて考慮される優先度との対応関係を設定する。すな
わち、どのバッファ１１２ａ〜ｄから出力された接続リ
クエストをスケジューラ２２２の処理において考慮され
る優先度のいずれに振り分けるかを定義する。図３に振
分テーブル２１２の設定内容の例を示す。図３を参照す
ると、振分テーブル２１２には、クラス１バッファ１１
２ａの接続リクエストのみを優先度のクラス１（上位）
の接続リクエストとしてスケジューリングし、その他の
バッファ１１２ｂ〜ｄの接続リクエストを優先度のクラ
ス２（下位）の接続リクエストとしてスケジューリング
することが定義されている。
分部２１１が集約した接続リクエストを振り分けるため
の基準を設定する。言い替えれば、データ振分部１１１
により設定される優先度とスケジューラ２２２の処理に
おいて考慮される優先度との対応関係を設定する。すな
わち、どのバッファ１１２ａ〜ｄから出力された接続リ
クエストをスケジューラ２２２の処理において考慮され
る優先度のいずれに振り分けるかを定義する。図３に振
分テーブル２１２の設定内容の例を示す。図３を参照す
ると、振分テーブル２１２には、クラス１バッファ１１
２ａの接続リクエストのみを優先度のクラス１（上位）
の接続リクエストとしてスケジューリングし、その他の
バッファ１１２ｂ〜ｄの接続リクエストを優先度のクラ
ス２（下位）の接続リクエストとしてスケジューリング
することが定義されている。
【００４４】グラント振分部２１３は、スケジューラ１
２２から受信した２段階の優先度別のグラント信号を集
約し、次にグラント信号の示す接続先をチェックし、接
続先へのデータが格納されているバッファ１１２ａ〜ｄ
の中で優先度が最も高いバッファに当該グラント信号を
通知する。
２２から受信した２段階の優先度別のグラント信号を集
約し、次にグラント信号の示す接続先をチェックし、接
続先へのデータが格納されているバッファ１１２ａ〜ｄ
の中で優先度が最も高いバッファに当該グラント信号を
通知する。
【００４５】本実施形態の動作は、リクエスト集約振分
部２１１が、各バッファ１１２ａ〜ｄから出力された接
続リクエストを集約し、振分テーブル２１２の設定に基
づいて振り分けてスイッチ部２２０のスケジューラ２２
２へ通知すること、及び一つのグラント振分部２１３
が、スケジューラ２２２から受信したグラント信号を一
度集約した後、バッファ１１２ａ〜ｄ後とに設定されて
いる優先度に基づいて振り分けることの他は、図１に示
した第１の実施形態の動作と同様である。
部２１１が、各バッファ１１２ａ〜ｄから出力された接
続リクエストを集約し、振分テーブル２１２の設定に基
づいて振り分けてスイッチ部２２０のスケジューラ２２
２へ通知すること、及び一つのグラント振分部２１３
が、スケジューラ２２２から受信したグラント信号を一
度集約した後、バッファ１１２ａ〜ｄ後とに設定されて
いる優先度に基づいて振り分けることの他は、図１に示
した第１の実施形態の動作と同様である。
【００４６】以上のように、本実施形態では、バッファ
１１２ａ〜ｄから出力された接続リクエストを集約し、
振分テーブル２１２を参照し、スケジューラ２２２の処
理において考慮される優先度に応じて当該接続リクエス
トを振り分けるため、振分テーブル２１２の設定を変更
することによって、接続リクエストの振り分けの態様を
自由に変更することができる。これにより、各優先度に
おけるスイッチング特性を柔軟に変更することができ
る。
１１２ａ〜ｄから出力された接続リクエストを集約し、
振分テーブル２１２を参照し、スケジューラ２２２の処
理において考慮される優先度に応じて当該接続リクエス
トを振り分けるため、振分テーブル２１２の設定を変更
することによって、接続リクエストの振り分けの態様を
自由に変更することができる。これにより、各優先度に
おけるスイッチング特性を柔軟に変更することができ
る。
【００４７】以上、好ましい実施の形態をあげて本発明
を説明したが、本発明は必ずしも上記実施の形態に限定
されるものではない。
を説明したが、本発明は必ずしも上記実施の形態に限定
されるものではない。
【００４８】
【発明の効果】以上説明したように、本発明のスイッチ
及びその入力ポートによれば、転送データを任意に設定
された優先度に基づいて振り分けた後、当該優先度ごと
の転送データに基づいて生成された接続リクエストを集
約し、スイッチ部のスケジューラの処理において考慮さ
れる優先度に応じて当該接続リクエストを振り分けるた
め、スケジューラの処理における優先度の段階は、転送
データに設定される優先度の段階よりも少なくても良
い。したがって、データに設定された優先度に応じた柔
軟なスイッチスケジューリングを実現するのみならず、
スケジューラの負担を軽減し、かつスケジューラのハー
ドウェア量を縮小し、処理量を低減することができると
いう効果がある。
及びその入力ポートによれば、転送データを任意に設定
された優先度に基づいて振り分けた後、当該優先度ごと
の転送データに基づいて生成された接続リクエストを集
約し、スイッチ部のスケジューラの処理において考慮さ
れる優先度に応じて当該接続リクエストを振り分けるた
め、スケジューラの処理における優先度の段階は、転送
データに設定される優先度の段階よりも少なくても良
い。したがって、データに設定された優先度に応じた柔
軟なスイッチスケジューリングを実現するのみならず、
スケジューラの負担を軽減し、かつスケジューラのハー
ドウェア量を縮小し、処理量を低減することができると
いう効果がある。
【００４９】また、接続リクエストの振り分けを、予め
設定された振分テーブルに基づいて行うことにより、振
分テーブルの設定を変更することによって、接続リクエ
ストの振り分けの態様を自由に変更することができるた
め、各優先度におけるスイッチング特性を柔軟に変更す
ることができるという効果がある。
設定された振分テーブルに基づいて行うことにより、振
分テーブルの設定を変更することによって、接続リクエ
ストの振り分けの態様を自由に変更することができるた
め、各優先度におけるスイッチング特性を柔軟に変更す
ることができるという効果がある。
【図１】 本発明の一実施形態によるスイッチの構成を
示すブロック図である。
示すブロック図である。
【図２】 本発明の他の実施形態によるスイッチの構成
を示すブロック図である。
を示すブロック図である。
【図３】 図２のスイッチにおける振分テーブルの構成
例を示す図である。
例を示す図である。
【図４】 ＴＣＰ／ＩＰにおけるＩＰｖ４（バージョン
４）ヘッダのフォーマットを示す図である。
４）ヘッダのフォーマットを示す図である。
【図５】 ＴＣＰ／ＩＰにおけるＩＰｖ６（バージョン
６）ヘッダのフォーマットを示す図である。
６）ヘッダのフォーマットを示す図である。
【図６】 ＴＣＰ／ＩＰにおけるＴＣＰヘッダの上位プ
ロトコルのフォーマットを示す図である。
ロトコルのフォーマットを示す図である。
【図７】 ＡＴＭセルのヘッダのフォーマットを示す図
である。
である。
【図８】 従来のスイッチの構成を示すブロック図であ
る。
る。
１１０、２１０ 入力ポート部 １１１ データ振分部 １１２ａ〜ｄ バッファ １１３ａ、ｂ リクエスト集約部 １１４ａ、ｂ、２１３ グラント振分部 １１５ データ集約部 １２０、２２０ スイッチ部 １２１、２２１ スイッチコア １２２、２２２ スケジューラ ２１１ リクエスト集約振分部 ２１２ 振分テーブル
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56
Claims (4)
- 【請求項１】 転送データを入力する複数の入力ポート
と、前記入力ポートから入力された転送データをスイッ
チングして出力するスイッチング実行手段とを備え、ネ
ットワーク上に設けられてデータ転送を行うスイッチに
おいて、 前記スイッチング実行手段が、 スイッチング処理を実行するスイッチコアと、 前記スイッチコアによるスイッチングに対するスイッチ
スケジューリングを、前記転送データに対して設定され
る優先度のクラスを考慮して行い、かつ前記スイッチコ
アの設定を行うスケジューラとを備え、 前記入力ポートが、 前記転送データを優先度のクラス別に振り分けるデータ
振分手段と、 前記データ振分手段により振り分けられた前記転送デー
タを一時的に格納し、前記スケジューラのスイッチスケ
ジューリングの結果に応じて前記転送データを出力す
る、優先度のクラス別に設けられたバッファと、 前記優先度のクラス別に振り分けられた前記転送データ
に関する接続リクエストを集約し、前記スケジューラの
スイッチスケジューリングにおいて考慮される優先度の
クラス数に応じて振り分けて出力するリクエスト集約手
段と、 前記バッファから出力された転送データを集約して前記
スイッチコアへ送信するデータ集約手段とを備え、前記スケジューラのスイッチスケジューリングにおいて
考慮される優先度のクラス数を 、 前記データ振分手段に
よって振り分けられる前記転送データの優先度のクラス
数より少なく設定する ことを特徴とするスイッチ。 - 【請求項２】 前記データ振分手段によって設定される
前記転送データの優先度のクラスと前記スケジューラの
スイッチスケジューリングにおいて考慮される優先度の
クラスとの対応関係を設定する振分テーブルをさらに備
え、 前記リクエスト集約手段が、前記振分テーブルの設定内
容を参照して前記接続リクエストの振り分けを行うこと
を特徴とする請求項１に記載の スイッチ。 - 【請求項３】 転送データを入力する複数の入力ポート
と、前記入力ポートからの前記転送データの接続要求に
応じて前記転送データに設定されている優先度のクラス
を考慮したスイッチスケジューリングを行うと共に前記
転送データをスイッチングして出力するスイッチング実
行手段とを備え、ネットワーク上に設けられてデータ転
送を行うスイッチにおける前記入力ポートにおいて、 前記転送データを優先度のクラス別に振り分けるデータ
振分手段と、 前記データ振分手段により振り分けられた前記転送デー
タを一時的に格納し、前記スイッチング実行手段のスイ
ッチスケジューリングの結果に応じて前記転送データを
出力する、優先度のクラス別に設けられたバッファと、 前記優先度のクラス別に振り分けられた前記転送データ
に関する接続リクエストを集約し、前記スイッチング実
行手段のスイッチスケジューリングにおいて考慮される
優先度のクラス数に応じて振り分けて出力するリクエス
ト集約手段と、 前記バッファから出力された転送データを集約して前記
スイッチコアへ送信するデータ集約手段とを備え、前記スケジューラのスイッチスケジューリングにおいて
考慮される優先度のクラス数を 、 前記データ振分手段に
よって振り分けられる前記転送データの優先度のクラス
数より少なく設定する ことを特徴とする入力ポート。 - 【請求項４】 前記データ振分手段によって設定される
前記転送データの優先度のクラスと前記スイッチング実
行手段のスイッチスケジューリングにおいて考慮される
優先度のクラスとの対応関係を設定する振分テーブルを
さらに備え、 前記リクエスト集約手段が、前記振分テーブルの設定内
容を参照して前記接続リクエストの振り分けを行うこと
を特徴とする請求項３に 記載の入力ポート。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13261399A JP3339463B2 (ja) | 1999-05-13 | 1999-05-13 | スイッチ及びその入力ポート |
| EP20000109548 EP1052811A3 (en) | 1999-05-13 | 2000-05-04 | Switch and input port thereof |
| US09/566,944 US6882655B1 (en) | 1999-05-13 | 2000-05-08 | Switch and input port thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13261399A JP3339463B2 (ja) | 1999-05-13 | 1999-05-13 | スイッチ及びその入力ポート |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000324168A JP2000324168A (ja) | 2000-11-24 |
| JP3339463B2 true JP3339463B2 (ja) | 2002-10-28 |
Family
ID=15085433
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13261399A Expired - Fee Related JP3339463B2 (ja) | 1999-05-13 | 1999-05-13 | スイッチ及びその入力ポート |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6882655B1 (ja) |
| EP (1) | EP1052811A3 (ja) |
| JP (1) | JP3339463B2 (ja) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7042883B2 (en) | 2001-01-03 | 2006-05-09 | Juniper Networks, Inc. | Pipeline scheduler with fairness and minimum bandwidth guarantee |
| JP4186421B2 (ja) * | 2001-02-23 | 2008-11-26 | 株式会社日立製作所 | パケット処理装置 |
| US7246173B2 (en) * | 2001-04-16 | 2007-07-17 | Nokia Corporation | Method and apparatus for classifying IP data |
| US7272144B2 (en) * | 2002-06-26 | 2007-09-18 | Arris International, Inc. | Method and apparatus for queuing data flows |
| US7406074B2 (en) * | 2002-07-12 | 2008-07-29 | Lucent Technologies Inc. | Bundling messages in communication networks |
| KR100678223B1 (ko) * | 2003-03-13 | 2007-02-01 | 삼성전자주식회사 | 통신시스템의 패킷 전송 장치 및 방법 |
| DE60304580T2 (de) * | 2003-10-21 | 2007-02-15 | Alcatel | Schalteinheit mit skalierbarer und "QOS"-berücksichtigender Datenflusssteuerung |
| US7855949B1 (en) * | 2003-12-29 | 2010-12-21 | At&T Intellectual Property Ii, L.P. | Method and apparatus for bundling signaling messages for scaling communication networks |
| JP4559927B2 (ja) * | 2005-07-14 | 2010-10-13 | パナソニック株式会社 | 通信データ処理装置及び方法 |
| US20070268825A1 (en) * | 2006-05-19 | 2007-11-22 | Michael Corwin | Fine-grain fairness in a hierarchical switched system |
| CN109450823B (zh) * | 2018-11-13 | 2021-06-08 | 中国电子科技集团公司第五十四研究所 | 一种基于聚合式交叉节点的网络大容量交换装置 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04104540A (ja) | 1990-08-23 | 1992-04-07 | Mitsubishi Electric Corp | 多重化装置 |
| US5416769A (en) * | 1993-07-13 | 1995-05-16 | At&T Corp. | Controlled-feedback packet switching system |
| JPH07297831A (ja) | 1994-04-22 | 1995-11-10 | Sumitomo Electric Ind Ltd | 入力バッファ型ａｔｍスイッチ回路 |
| US5455825A (en) | 1994-04-28 | 1995-10-03 | Mitsubishi Electric Research Laboratories | Tag-based scheduling system for digital communication switch |
| JP2655481B2 (ja) * | 1994-04-28 | 1997-09-17 | 日本電気株式会社 | 出力バッファ型ａｔｍスイッチにおける優先制御方法 |
| JP3434642B2 (ja) | 1995-07-07 | 2003-08-11 | 株式会社東芝 | パケットスケジューリング装置 |
| GB2312418A (en) | 1996-04-26 | 1997-10-29 | Bespak Plc | Valves for dispensers |
| EP0843499A3 (en) * | 1996-11-19 | 1999-01-20 | Italtel s.p.a. | Method and device for the management of resources in ATM technique for weighted fair queuing (WFQ) applications |
| US5999534A (en) | 1996-12-26 | 1999-12-07 | Daewoo Electronics Co., Ltd. | Method and apparatus for scheduling cells for use in a static priority scheduler |
| JP3039451B2 (ja) | 1997-06-17 | 2000-05-08 | 日本電気株式会社 | 優先度調停装置 |
| JP2001510303A (ja) * | 1997-07-11 | 2001-07-31 | テレフオンアクチーボラゲツト エル エム エリクソン（パブル） | バッファリング・データによるａｔｍセルの増強 |
| US6104700A (en) * | 1997-08-29 | 2000-08-15 | Extreme Networks | Policy based quality of service |
| US6160812A (en) * | 1998-05-04 | 2000-12-12 | Cabletron Systems, Inc. | Method and apparatus for supplying requests to a scheduler in an input buffered multiport switch |
| US6185221B1 (en) * | 1998-11-09 | 2001-02-06 | Cabletron Systems, Inc. | Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch |
-
1999
- 1999-05-13 JP JP13261399A patent/JP3339463B2/ja not_active Expired - Fee Related
-
2000
- 2000-05-04 EP EP20000109548 patent/EP1052811A3/en not_active Withdrawn
- 2000-05-08 US US09/566,944 patent/US6882655B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP1052811A2 (en) | 2000-11-15 |
| EP1052811A3 (en) | 2004-05-06 |
| US6882655B1 (en) | 2005-04-19 |
| JP2000324168A (ja) | 2000-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6785236B1 (en) | Packet transmission scheduling with threshold based backpressure mechanism | |
| US7027457B1 (en) | Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches | |
| JP3319723B2 (ja) | スイッチ及びそのスケジューラ並びにスイッチスケジューリング方法 | |
| US7796610B2 (en) | Pipeline scheduler with fairness and minimum bandwidth guarantee | |
| US6304552B1 (en) | Memory and apparatus for input based control of discards in a lossy packet network | |
| US6822966B2 (en) | Allocating buffers for data transmission in a network communication device | |
| JP4017867B2 (ja) | スケジューリング装置 | |
| JPH07221795A (ja) | 等時接続処理方法及びパケット交換ネットワーク | |
| GB2337429A (en) | Internet protocol router | |
| JP2001519120A (ja) | 階層型パケット・スケジューリング方法及び装置 | |
| JP2003523134A (ja) | 通信ネットワークにおける多重パケットをマルチレベルスケジューリングする方法 | |
| JP3339463B2 (ja) | スイッチ及びその入力ポート | |
| JPH11501476A (ja) | 広帯域交換網 | |
| JP2002522961A (ja) | Ａｔｍサーバのためのリンク・レベルのフロー制御方法 | |
| EP2134037B1 (en) | Method and apparatus for scheduling data packet flows | |
| US8532104B2 (en) | Communication apparatus capable of traffic controlling in serial connected queues | |
| JP4272322B2 (ja) | 情報廃棄方法および情報廃棄装置 | |
| JP2002198993A (ja) | パケットスイッチ | |
| US8184649B2 (en) | Method for transmitting data available in the form of data packets | |
| US7072352B2 (en) | Inverse multiplexing of unmanaged traffic flows over a multi-star network | |
| US7602797B2 (en) | Method and apparatus for request/grant priority scheduling | |
| JP2000503178A (ja) | 非同期転送ａｔｍモードで情報を転送するシステムでセル情報に優先度を付与する方法 | |
| JPH09238142A (ja) | 網リソース割り当て方法及び装置 | |
| KR100565110B1 (ko) | 데이터 패킷의 분배 및 처리 유닛 | |
| KR20000020737A (ko) | 비동기전송모드 네트워크에서 실시간 에이비알 트래픽 관리방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070816 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080816 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080816 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090816 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090816 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100816 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110816 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110816 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120816 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130816 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |