JP3485037B2 - スケジューリング処理回路及びそのスケジューリング処理方法 - Google Patents
スケジューリング処理回路及びそのスケジューリング処理方法Info
- Publication number
- JP3485037B2 JP3485037B2 JP22705399A JP22705399A JP3485037B2 JP 3485037 B2 JP3485037 B2 JP 3485037B2 JP 22705399 A JP22705399 A JP 22705399A JP 22705399 A JP22705399 A JP 22705399A JP 3485037 B2 JP3485037 B2 JP 3485037B2
- Authority
- JP
- Japan
- Prior art keywords
- output
- address
- packet
- search
- port
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】本発明はスケジューリング処
理回路及びそのスケジューリング処理方法に関し、特に
複数のネットワーク出力ポートを有する装置におけるパ
ケット出力タイミングのスケジューリング処理に関す
る。
理回路及びそのスケジューリング処理方法に関し、特に
複数のネットワーク出力ポートを有する装置におけるパ
ケット出力タイミングのスケジューリング処理に関す
る。
【０００２】
【従来の技術】従来、パケット通信装置においては、複
数のネットワーク出力ポートを有する装置があり、この
装置におけるパケット出力タイミングのスケジューリン
グ処理では特定の出力ポートばかりに送信権が与えら
れ、他の出力ポートには送信の機会が与えられないとい
う事態が起こらないように、機能動作を設計する必要が
ある。これに対応する方策としてはラウンドロビン制御
の方法がある。
数のネットワーク出力ポートを有する装置があり、この
装置におけるパケット出力タイミングのスケジューリン
グ処理では特定の出力ポートばかりに送信権が与えら
れ、他の出力ポートには送信の機会が与えられないとい
う事態が起こらないように、機能動作を設計する必要が
ある。これに対応する方策としてはラウンドロビン制御
の方法がある。
【０００３】しかしながら、上記のラウンドロビン制御
では、ある出力ポートに送信権が巡回してきたとして
も、必ずその出力ポートキューに送信待ちのパケットが
存在するとは限らない。この場合、ラウンドロビン制御
では送信権を、次の順位を待っている出力ポートに与え
るが、この出力ポートにも出力キューに送信待ちのパケ
ットがあるとは限らない。
では、ある出力ポートに送信権が巡回してきたとして
も、必ずその出力ポートキューに送信待ちのパケットが
存在するとは限らない。この場合、ラウンドロビン制御
では送信権を、次の順位を待っている出力ポートに与え
るが、この出力ポートにも出力キューに送信待ちのパケ
ットがあるとは限らない。
【０００４】このような動作の繰り返しによって出力す
べきパケットを決定するまでには不特定回数の送信パケ
ットを決定するための検索リトライが繰り返されること
になり、装置の高性能化の重大なネックとなっている。
べきパケットを決定するまでには不特定回数の送信パケ
ットを決定するための検索リトライが繰り返されること
になり、装置の高性能化の重大なネックとなっている。
【０００５】
【発明が解決しようとする課題】上述した従来のパケッ
ト通信装置では、複数のネットワーク出力ポートを有す
る場合、出力すべきパケットを決定するまでに不特定回
数の送信パケットを決定するための検索リトライが繰り
返されることになる。そこで、パケット通信装置では上
記のラウンドロビンルールに基づいた出力ポート決定に
要する時間を確定的かつ短時間のうちに実現することが
望まれている。
ト通信装置では、複数のネットワーク出力ポートを有す
る場合、出力すべきパケットを決定するまでに不特定回
数の送信パケットを決定するための検索リトライが繰り
返されることになる。そこで、パケット通信装置では上
記のラウンドロビンルールに基づいた出力ポート決定に
要する時間を確定的かつ短時間のうちに実現することが
望まれている。
【０００６】また、ネットワーク利用において、ＱｏＳ
（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）を指定する
場合、パケット通信装置内では出力先またはフローによ
って帯域割当てを行ったり、優先クラスに基づいた制御
を行い、短時間に効率よく出力するパケット出力の管理
が求められている。そのため、このような処理を解決
し、簡単に条件に合ったパケット出力管理を行うことが
できる回路が求められている。
（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）を指定する
場合、パケット通信装置内では出力先またはフローによ
って帯域割当てを行ったり、優先クラスに基づいた制御
を行い、短時間に効率よく出力するパケット出力の管理
が求められている。そのため、このような処理を解決
し、簡単に条件に合ったパケット出力管理を行うことが
できる回路が求められている。
【０００７】そこで、本発明の目的は上記の問題点を解
消し、出力対象キューの決定処理を確定的かつ短時間の
うちに実現することができるスケジューリング処理回路
及びそのスケジューリング処理方法を提供することにあ
る。
消し、出力対象キューの決定処理を確定的かつ短時間の
うちに実現することができるスケジューリング処理回路
及びそのスケジューリング処理方法を提供することにあ
る。
【０００８】
【課題を解決するための手段】本発明によるスケジュー
リング処理回路は、複数のネットワーク出力ポートを有
するパケット通信装置におけるパケット出力タイミング
のスケジューリング処理を行うスケジューリング処理回
路であって、前記複数のネットワーク出力ポート各々に
対応して設けられかつ前記ネットワーク出力ポートが決
定されたパケットを保持する複数のポート出力キュー
と、前記複数のネットワーク出力ポート各々に対応する
アドレス毎に出力予約を示す出力予約フラグを格納する
格納手段と、前記格納手段を検索して前記ネットワーク
出力ポートを決定する決定手段とを備え、前記決定手段
で決定されたネットワーク出力ポートに対応するポート
出力キューから前記パケットを読出して出力するように
している。
リング処理回路は、複数のネットワーク出力ポートを有
するパケット通信装置におけるパケット出力タイミング
のスケジューリング処理を行うスケジューリング処理回
路であって、前記複数のネットワーク出力ポート各々に
対応して設けられかつ前記ネットワーク出力ポートが決
定されたパケットを保持する複数のポート出力キュー
と、前記複数のネットワーク出力ポート各々に対応する
アドレス毎に出力予約を示す出力予約フラグを格納する
格納手段と、前記格納手段を検索して前記ネットワーク
出力ポートを決定する決定手段とを備え、前記決定手段
で決定されたネットワーク出力ポートに対応するポート
出力キューから前記パケットを読出して出力するように
している。
【０００９】本発明による他のスケジューリング処理回
路は、複数のネットワーク出力ポートと、前記複数のネ
ットワーク出力ポート各々に対応して設けられかつ前記
ネットワーク出力ポートが決定されたパケットを保持す
る複数のポート出力キューとを有するパケット通信装置
におけるパケット出力タイミングのスケジューリング処
理を行うスケジューリング処理回路であって、各エント
リの前記複数のネットワーク出力ポート各々に対応する
ビット毎に出力予約を示す出力予約フラグを格納する格
納手段と、前記格納手段を検索して前記ネットワーク出
力ポートを決定する決定手段とを備え、前記決定手段で
決定されたネットワーク出力ポートに対応するポート出
力キューから前記パケットを読出して出力するようにし
ている。
路は、複数のネットワーク出力ポートと、前記複数のネ
ットワーク出力ポート各々に対応して設けられかつ前記
ネットワーク出力ポートが決定されたパケットを保持す
る複数のポート出力キューとを有するパケット通信装置
におけるパケット出力タイミングのスケジューリング処
理を行うスケジューリング処理回路であって、各エント
リの前記複数のネットワーク出力ポート各々に対応する
ビット毎に出力予約を示す出力予約フラグを格納する格
納手段と、前記格納手段を検索して前記ネットワーク出
力ポートを決定する決定手段とを備え、前記決定手段で
決定されたネットワーク出力ポートに対応するポート出
力キューから前記パケットを読出して出力するようにし
ている。
【００１０】本発明によるスケジューリング処理方法
は、複数のネットワーク出力ポートと、前記複数のネッ
トワーク出力ポート各々に対応して設けられかつ前記ネ
ットワーク出力ポートが決定されたパケットを保持する
複数のポート出力キューとを有するパケット通信装置に
おけるパケット出力タイミングのスケジューリング処理
を行うスケジューリング処理方法であって、前記複数の
ネットワーク出力ポート各々に対応するアドレスのエン
トリに格納されかつ出力予約を示す出力予約フラグを検
索して前記ネットワーク出力ポートを決定するステップ
と、前記複数のポート出力キューのうちの決定されたネ
ットワーク出力ポートに対応するポート出力キューから
前記パケットを読出して出力するステップとを備えてい
る。
は、複数のネットワーク出力ポートと、前記複数のネッ
トワーク出力ポート各々に対応して設けられかつ前記ネ
ットワーク出力ポートが決定されたパケットを保持する
複数のポート出力キューとを有するパケット通信装置に
おけるパケット出力タイミングのスケジューリング処理
を行うスケジューリング処理方法であって、前記複数の
ネットワーク出力ポート各々に対応するアドレスのエン
トリに格納されかつ出力予約を示す出力予約フラグを検
索して前記ネットワーク出力ポートを決定するステップ
と、前記複数のポート出力キューのうちの決定されたネ
ットワーク出力ポートに対応するポート出力キューから
前記パケットを読出して出力するステップとを備えてい
る。
【００１１】本発明による他のスケジューリング処理方
法は、複数のネットワーク出力ポートと、前記複数のネ
ットワーク出力ポート各々に対応して設けられかつ前記
ネットワーク出力ポートが決定されたパケットを保持す
る複数のポート出力キューとを有するパケット通信装置
におけるパケット出力タイミングのスケジューリング処
理を行うスケジューリング処理方法であって、各エント
リの前記複数のネットワーク出力ポート各々に対応する
ビット毎に格納されかつ出力予約を示す出力予約フラグ
を検索して前記ネットワーク出力ポートを決定するステ
ップと、前記複数のポート出力キューのうちの決定され
たネットワーク出力ポートに対応するポート出力キュー
から前記パケットを読出して出力するステップとを備え
ている。
法は、複数のネットワーク出力ポートと、前記複数のネ
ットワーク出力ポート各々に対応して設けられかつ前記
ネットワーク出力ポートが決定されたパケットを保持す
る複数のポート出力キューとを有するパケット通信装置
におけるパケット出力タイミングのスケジューリング処
理を行うスケジューリング処理方法であって、各エント
リの前記複数のネットワーク出力ポート各々に対応する
ビット毎に格納されかつ出力予約を示す出力予約フラグ
を検索して前記ネットワーク出力ポートを決定するステ
ップと、前記複数のポート出力キューのうちの決定され
たネットワーク出力ポートに対応するポート出力キュー
から前記パケットを読出して出力するステップとを備え
ている。
【００１２】すなわち、本発明のスケジューリング処理
回路は、パケット通信装置、特に複数のネットワーク出
力ポートを有する装置におけるパケット出力タイミング
のスケジューリング処理に適している。パケット通信装
置内で出力するネットワーク出力ポートが決定されたパ
ケットはネットワーク出力ポート毎に設けられたポート
出力キューで、そのポートに出力されるのを待機するも
のとし、パケット出力の要求がある複数のポートの中か
ら公平にかつネットワーク出力ポート毎の帯域割当てや
ネットワーク出力ポートに定義されている優先クラスに
基づいて１つのポートの決定を行う制御を実現させるた
めＣＡＭ（Ｃｏｎｔｅｎｔｓ Ａｄｄｒｅｓｓａｂｌｅ
Ｍｅｍｏｒｙ：連想記憶メモリ）を用いている。
回路は、パケット通信装置、特に複数のネットワーク出
力ポートを有する装置におけるパケット出力タイミング
のスケジューリング処理に適している。パケット通信装
置内で出力するネットワーク出力ポートが決定されたパ
ケットはネットワーク出力ポート毎に設けられたポート
出力キューで、そのポートに出力されるのを待機するも
のとし、パケット出力の要求がある複数のポートの中か
ら公平にかつネットワーク出力ポート毎の帯域割当てや
ネットワーク出力ポートに定義されている優先クラスに
基づいて１つのポートの決定を行う制御を実現させるた
めＣＡＭ（Ｃｏｎｔｅｎｔｓ Ａｄｄｒｅｓｓａｂｌｅ
Ｍｅｍｏｒｙ：連想記憶メモリ）を用いている。
【００１３】より具体的に、本発明のスケジューリング
処理回路は最も簡単で一般的なラウンドロビン制御を用
いてスケジューリング処理を行っている。この装置にお
いてＣＡＭのアドレスはポート番号に対応しており、エ
ントリには出力予約を意味する出力予約フラグが書込ま
れ、この出力予約フラグと検索キーワードとを比較す
る。
処理回路は最も簡単で一般的なラウンドロビン制御を用
いてスケジューリング処理を行っている。この装置にお
いてＣＡＭのアドレスはポート番号に対応しており、エ
ントリには出力予約を意味する出力予約フラグが書込ま
れ、この出力予約フラグと検索キーワードとを比較す
る。
【００１４】このＣＡＭは比較の結果、キーワードと一
致するエントリのアドレスの中から検索開始時に外部か
ら与えられたＣＡＭのアドレス以降で最も小さいアドレ
スを出力するものであり、次回検索時には前回出力が決
定したポートに対応するＣＡＭのアドレスの次のアドレ
スを外部から与える。
致するエントリのアドレスの中から検索開始時に外部か
ら与えられたＣＡＭのアドレス以降で最も小さいアドレ
スを出力するものであり、次回検索時には前回出力が決
定したポートに対応するＣＡＭのアドレスの次のアドレ
スを外部から与える。
【００１５】ＣＡＭは指定したアドレスから最終番地ま
での検索範囲のなかで、検索キーと一致する出力予約フ
ラグが検出されなかった場合、検索範囲をＣＡＭの先頭
番地からに変更する。
での検索範囲のなかで、検索キーと一致する出力予約フ
ラグが検出されなかった場合、検索範囲をＣＡＭの先頭
番地からに変更する。
【００１６】これによって、複数の権利要求の中から順
番に権利を与え、ループ状に順番制御を行う送信権のラ
ウンドロビン制御を実現することが可能となり、全ての
ポートに送信権を公平に与えることが可能になる。
番に権利を与え、ループ状に順番制御を行う送信権のラ
ウンドロビン制御を実現することが可能となり、全ての
ポートに送信権を公平に与えることが可能になる。
【００１７】ここで、ＣＡＭを用いることによって、従
来、検索リトライ繰り返しに起因する出力ポート決定に
要する不確定長の時間を要していた出力対象キューの決
定処理を確定的かつ短時間のうちに実現可能となる点が
特徴である。
来、検索リトライ繰り返しに起因する出力ポート決定に
要する不確定長の時間を要していた出力対象キューの決
定処理を確定的かつ短時間のうちに実現可能となる点が
特徴である。
【００１８】
【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。図１は本発明の第１の実施例に
よるスケジューリング処理回路を示す概念図である。図
１においてはデータフローダイアグラムを示しており、
最も簡単でかつ一般的なラウンドロビン制御を用いてス
ケジューリング処理を行うスケジューリング処理回路に
本発明を適用した例である。
面を参照して説明する。図１は本発明の第１の実施例に
よるスケジューリング処理回路を示す概念図である。図
１においてはデータフローダイアグラムを示しており、
最も簡単でかつ一般的なラウンドロビン制御を用いてス
ケジューリング処理を行うスケジューリング処理回路に
本発明を適用した例である。
【００１９】ＣＡＭ（Ｃｏｎｔｅｎｔｓ Ａｄｄｒｅｓ
ｓａｂｌｅ Ｍｅｍｏｒｙ：連想記憶メモリ）２のアド
レスはポート番号に対応しており、エントリには出力予
約を意味する出力予約フラグが書込まれ、ＣＡＭ２は出
力予約フラグと検索キーワードとを比較する。ＣＡＭ２
はその比較の結果、キーワードと一致するエントリのア
ドレスの中から検索開始時に外部から与えられたＣＡＭ
２のアドレス以降で最も小さいアドレスを出力するもの
であり、次回検索時には前回出力が決定したポートに対
応するＣＡＭ２のアドレスの次のアドレスを外部から与
える。
ｓａｂｌｅ Ｍｅｍｏｒｙ：連想記憶メモリ）２のアド
レスはポート番号に対応しており、エントリには出力予
約を意味する出力予約フラグが書込まれ、ＣＡＭ２は出
力予約フラグと検索キーワードとを比較する。ＣＡＭ２
はその比較の結果、キーワードと一致するエントリのア
ドレスの中から検索開始時に外部から与えられたＣＡＭ
２のアドレス以降で最も小さいアドレスを出力するもの
であり、次回検索時には前回出力が決定したポートに対
応するＣＡＭ２のアドレスの次のアドレスを外部から与
える。
【００２０】指定したアドレスから最終番地までの検索
範囲のなかで、検索キーと一致する出力予約フラグが検
出されなかった場合、検索範囲をＣＡＭ２の先頭番地か
らに変更する。これによって、複数の権利要求の中から
順番に権利を与え、ループ状に順番制御を行う送信権の
ラウンドロビン制御を実現することができ、全てのポー
トに送信権を公平に与えることができる。
範囲のなかで、検索キーと一致する出力予約フラグが検
出されなかった場合、検索範囲をＣＡＭ２の先頭番地か
らに変更する。これによって、複数の権利要求の中から
順番に権利を与え、ループ状に順番制御を行う送信権の
ラウンドロビン制御を実現することができ、全てのポー
トに送信権を公平に与えることができる。
【００２１】ここで、ＣＡＭ２を用いることによって、
従来、検索リトライ繰り返しに起因する出力ポート決定
に要する不確定長の時間を要していた出力対象キューの
決定処理を確定的かつ短時間のうちに実現することがで
きる。
従来、検索リトライ繰り返しに起因する出力ポート決定
に要する不確定長の時間を要していた出力対象キューの
決定処理を確定的かつ短時間のうちに実現することがで
きる。
【００２２】本発明の第１の実施例によるスケジューリ
ング処理回路はパケット出力予約回路１と、ＣＡＭ２
と、出力ポート決定回路３と、出力パケット決定回路４
と、パケットメモリモジュール５とから構成されてい
る。
ング処理回路はパケット出力予約回路１と、ＣＡＭ２
と、出力ポート決定回路３と、出力パケット決定回路４
と、パケットメモリモジュール５とから構成されてい
る。
【００２３】パケット出力予約回路１はパケットの入力
を行うパケット入力Ｉ１と、ポインタのポインタ入力Ｉ
２と、パケットメモリモジュール５に対して書込みアク
セスを行うためのアドレス出力Ｏ１及びデータ出力Ｏ２
と、ＣＡＭ２に対してデータの読出しアクセスを行うた
めのアドレス出力Ｏ３及びデータ入力Ｉ３と、ＣＡＭ２
に対してデータの書込みアクセスを行うアドレス出力Ｏ
４及びデータ出力Ｏ５とを持つ。
を行うパケット入力Ｉ１と、ポインタのポインタ入力Ｉ
２と、パケットメモリモジュール５に対して書込みアク
セスを行うためのアドレス出力Ｏ１及びデータ出力Ｏ２
と、ＣＡＭ２に対してデータの読出しアクセスを行うた
めのアドレス出力Ｏ３及びデータ入力Ｉ３と、ＣＡＭ２
に対してデータの書込みアクセスを行うアドレス出力Ｏ
４及びデータ出力Ｏ５とを持つ。
【００２４】ＣＡＭ２はパケット出力予約回路１が読出
しアクセスを行うためのアドレス入力Ｉ１及びデータ出
力Ｏ１と、登録データの書込みを行うためのアドレス入
力Ｉ２及びデータ入力Ｉ３と、検索指示及びデータを入
力する検索指示入力Ｉ４及び検索の結果を出力する検索
結果出力Ｏ２と、出力パケット決定回路４が読出しアク
セスを行うためのアドレス入力Ｉ５及びデータ出力Ｏ３
と、出力パケット決定回路４が書込みを行うためのアド
レス入力Ｉ６及びデータ入力Ｉ７とを持つ。
しアクセスを行うためのアドレス入力Ｉ１及びデータ出
力Ｏ１と、登録データの書込みを行うためのアドレス入
力Ｉ２及びデータ入力Ｉ３と、検索指示及びデータを入
力する検索指示入力Ｉ４及び検索の結果を出力する検索
結果出力Ｏ２と、出力パケット決定回路４が読出しアク
セスを行うためのアドレス入力Ｉ５及びデータ出力Ｏ３
と、出力パケット決定回路４が書込みを行うためのアド
レス入力Ｉ６及びデータ入力Ｉ７とを持つ。
【００２５】ＣＡＭ２は一般的なランダムアクセスメモ
リと同様な「書込みアクセス」と「読み出しアクセス」
とが可能であるほか、「検索機能」を有している。ＣＡ
Ｍ２の上に存在するそれぞれのデータワードに予め書込
まれている内容と外部から与える検索キーワードとが一
致するワードをみつけだし、その一致したワードのアド
レスを検索指示に対する結果として出力する。
リと同様な「書込みアクセス」と「読み出しアクセス」
とが可能であるほか、「検索機能」を有している。ＣＡ
Ｍ２の上に存在するそれぞれのデータワードに予め書込
まれている内容と外部から与える検索キーワードとが一
致するワードをみつけだし、その一致したワードのアド
レスを検索指示に対する結果として出力する。
【００２６】一般に、検索キーワードのビット幅とデー
タワードのビット幅とは同じである。検索キーワードと
ＣＡＭ２上のデータワードとの一致／不一致を比較する
時に、キーワード及びデータワードの対応するビット同
士で照合すべきビットと照合しないビットとを規定する
ことが可能なＣＡＭ２を用いることとする。
タワードのビット幅とは同じである。検索キーワードと
ＣＡＭ２上のデータワードとの一致／不一致を比較する
時に、キーワード及びデータワードの対応するビット同
士で照合すべきビットと照合しないビットとを規定する
ことが可能なＣＡＭ２を用いることとする。
【００２７】検索指示に際して、それぞれのビットにつ
いて照合すべきか否かを規定するために、検索キーワー
ドやＣＡＭ２上のデータワードと同一のビット幅を有す
る制御情報を与える。この制御情報のことを照合ビット
マスクパタンと呼び、この情報を予め設置しておくため
にレジスタ（図示せず）を設け、このレジスタのことを
マスクレジスタと呼ぶ。
いて照合すべきか否かを規定するために、検索キーワー
ドやＣＡＭ２上のデータワードと同一のビット幅を有す
る制御情報を与える。この制御情報のことを照合ビット
マスクパタンと呼び、この情報を予め設置しておくため
にレジスタ（図示せず）を設け、このレジスタのことを
マスクレジスタと呼ぶ。
【００２８】また、このＣＡＭ２はデータワードの比較
による検索結果の中から条件に合った有効なアドレスを
選び出す機能を持つものとする。ＣＡＭ２はマスクレジ
スタによって同一のビット幅で規定した検索キーワード
及び全アドレスのデータワードのビットを照合するが、
検索キーワードと一致するデータワードがＣＡＭ２上に
複数ある場合、その一致したワードのアドレスが最も小
さいアドレスを一致ワード検出結果として出力する。
による検索結果の中から条件に合った有効なアドレスを
選び出す機能を持つものとする。ＣＡＭ２はマスクレジ
スタによって同一のビット幅で規定した検索キーワード
及び全アドレスのデータワードのビットを照合するが、
検索キーワードと一致するデータワードがＣＡＭ２上に
複数ある場合、その一致したワードのアドレスが最も小
さいアドレスを一致ワード検出結果として出力する。
【００２９】さらに、検索結果として有効なＣＡＭ２の
アドレスの範囲を外部から指定することが可能である。
検索開始時にアドレスの入力を行い、そのアドレス以降
の範囲で一致するワードを検索する。この時の範囲を指
定するアドレスのことを検索範囲開始位置と呼ぶ。した
がって、ＣＡＭ２は検索結果として検索範囲開始位置以
降で最も小さいアドレスを出力する。
アドレスの範囲を外部から指定することが可能である。
検索開始時にアドレスの入力を行い、そのアドレス以降
の範囲で一致するワードを検索する。この時の範囲を指
定するアドレスのことを検索範囲開始位置と呼ぶ。した
がって、ＣＡＭ２は検索結果として検索範囲開始位置以
降で最も小さいアドレスを出力する。
【００３０】出力ポート決定回路３は検索指示及びその
データを出力する検索指示出力Ｏ１と、検索結果を入力
する検索結果入力Ｉ１と、入力された検索結果を伝える
検索結果出力Ｏ２とを持つ。検索指示信号の中には検索
開始を指示するコマンドと、検索範囲開始位置アドレス
と、照合ビットマスクパタンと、検索キーワードとが含
まれる。
データを出力する検索指示出力Ｏ１と、検索結果を入力
する検索結果入力Ｉ１と、入力された検索結果を伝える
検索結果出力Ｏ２とを持つ。検索指示信号の中には検索
開始を指示するコマンドと、検索範囲開始位置アドレス
と、照合ビットマスクパタンと、検索キーワードとが含
まれる。
【００３１】出力パケット決定回路４は検索結果の検索
結果入力Ｉ２と、ＣＡＭ２に対して読出しアクセスを行
うためのアドレス出力Ｏ１及びデータ入力Ｉ１と、ＣＡ
Ｍ２に対して書込みアクセスを行うためのアドレス出力
Ｏ３及びデータ出力Ｏ４と、パケットメモリモジュール
５に対して読出しアクセスを行うためのアドレス出力Ｏ
２及びデータ入力Ｉ３とを持つ。
結果入力Ｉ２と、ＣＡＭ２に対して読出しアクセスを行
うためのアドレス出力Ｏ１及びデータ入力Ｉ１と、ＣＡ
Ｍ２に対して書込みアクセスを行うためのアドレス出力
Ｏ３及びデータ出力Ｏ４と、パケットメモリモジュール
５に対して読出しアクセスを行うためのアドレス出力Ｏ
２及びデータ入力Ｉ３とを持つ。
【００３２】出力パケット決定回路４は検索結果が入力
されると、出力が決定したポート番号に対応するＣＡＭ
２のエントリを読出す。また、出力パケット決定回路４
は読出したエントリからアドレスを読取って出力する。
されると、出力が決定したポート番号に対応するＣＡＭ
２のエントリを読出す。また、出力パケット決定回路４
は読出したエントリからアドレスを読取って出力する。
【００３３】パケットメモリモジュール５はパケットの
入力を行うパケット入力Ｉ１と、パケット出力予約回路
１が書込みを行うためのアドレス入力Ｉ２及びデータ入
力Ｉ３と、出力パケット決定回路４が読出しを行うため
のアドレス入力Ｉ４及びデータ出力Ｏ３と、パケットを
出力するデータ出力Ｏ２と、ポインタを出力するポイン
タ出力Ｏ１とを持つ。
入力を行うパケット入力Ｉ１と、パケット出力予約回路
１が書込みを行うためのアドレス入力Ｉ２及びデータ入
力Ｉ３と、出力パケット決定回路４が読出しを行うため
のアドレス入力Ｉ４及びデータ出力Ｏ３と、パケットを
出力するデータ出力Ｏ２と、ポインタを出力するポイン
タ出力Ｏ１とを持つ。
【００３４】パケットメモリモジュール５は入力したパ
ケットデータを格納し、そのデータを格納したメモリの
ポインタを出力し、出力が決定したパケットをネットワ
ーク（図示せず）へ出力する。また、パケットメモリモ
ジュール５はメモリの空きアドレスを管理する。
ケットデータを格納し、そのデータを格納したメモリの
ポインタを出力し、出力が決定したパケットをネットワ
ーク（図示せず）へ出力する。また、パケットメモリモ
ジュール５はメモリの空きアドレスを管理する。
【００３５】パケット出力予約回路１はＣＡＭ２とパケ
ットメモリモジュール５とに接続されている。ＣＡＭ２
はパケット出力予約回路１と出力ポート決定回路３と出
力パケット決定回路４とに接続されている。出力ポート
決定回路３はＣＡＭ２と出力パケット決定回路４とに接
続されている。出力パケット決定回路４はＣＡＭ２と出
力ポート決定回路３とパケットメモリモジュール５とに
接続されている。パケットメモリモジュール５はパケッ
ト出力予約回路１と出力パケット決定回路４とに接続さ
れている。
ットメモリモジュール５とに接続されている。ＣＡＭ２
はパケット出力予約回路１と出力ポート決定回路３と出
力パケット決定回路４とに接続されている。出力ポート
決定回路３はＣＡＭ２と出力パケット決定回路４とに接
続されている。出力パケット決定回路４はＣＡＭ２と出
力ポート決定回路３とパケットメモリモジュール５とに
接続されている。パケットメモリモジュール５はパケッ
ト出力予約回路１と出力パケット決定回路４とに接続さ
れている。
【００３６】これら各回路間の各配線を以下に示す。パ
ケット出力予約回路１のアドレス出力Ｉ３はＣＡＭ２の
アドレス入力Ｉ１に、パケット出力予約回路１のデータ
入力Ｉ３はＣＡＭ２のデータ出力Ｏ１に、パケット出力
予約回路１のアドレス出力Ｏ４はＣＡＭ２のアドレス入
力Ｉ２に、パケット出力予約回路１のデータ出力Ｏ５は
ＣＡＭ２のデータ入力Ｉ３にそれぞれ接続されている。
ケット出力予約回路１のアドレス出力Ｉ３はＣＡＭ２の
アドレス入力Ｉ１に、パケット出力予約回路１のデータ
入力Ｉ３はＣＡＭ２のデータ出力Ｏ１に、パケット出力
予約回路１のアドレス出力Ｏ４はＣＡＭ２のアドレス入
力Ｉ２に、パケット出力予約回路１のデータ出力Ｏ５は
ＣＡＭ２のデータ入力Ｉ３にそれぞれ接続されている。
【００３７】パケット出力予約回路１のアドレス出力Ｏ
１はパケットメモリモジュール５のアドレス入力Ｉ２
に、パケット出力予約回路１のデータ出力Ｏ２はパケッ
トメモリモジュール５のデータ入力Ｉ３に、パケット出
力予約回路１のポインタ入力Ｉ２はパケットメモリモジ
ュール５のポインタ出力Ｏ１にそれぞれ接続されてい
る。
１はパケットメモリモジュール５のアドレス入力Ｉ２
に、パケット出力予約回路１のデータ出力Ｏ２はパケッ
トメモリモジュール５のデータ入力Ｉ３に、パケット出
力予約回路１のポインタ入力Ｉ２はパケットメモリモジ
ュール５のポインタ出力Ｏ１にそれぞれ接続されてい
る。
【００３８】ＣＡＭ２の検索指示入力Ｉ４は出力ポート
決定回路３の検索指示出力Ｏ１に、ＣＡＭ２の検索結果
出力Ｏ２は出力ポート決定回路３の検索結果入力Ｉ１に
それぞれ接続されている。ＣＡＭ２のアドレス入力Ｉ５
は出力パケット決定回路４のアドレス出力Ｏ１に、ＣＡ
Ｍ２のデータ出力Ｏ３は出力パケット決定回路４のデー
タ入力Ｉ１に、ＣＡＭ２のアドレス入力Ｉ６は出力パケ
ット決定回路４のアドレス出力Ｏ３に、ＣＡＭ２のデー
タ入力Ｉ７は出力パケット決定回路４のデータ出力Ｏ４
にそれぞれ接続されている。
決定回路３の検索指示出力Ｏ１に、ＣＡＭ２の検索結果
出力Ｏ２は出力ポート決定回路３の検索結果入力Ｉ１に
それぞれ接続されている。ＣＡＭ２のアドレス入力Ｉ５
は出力パケット決定回路４のアドレス出力Ｏ１に、ＣＡ
Ｍ２のデータ出力Ｏ３は出力パケット決定回路４のデー
タ入力Ｉ１に、ＣＡＭ２のアドレス入力Ｉ６は出力パケ
ット決定回路４のアドレス出力Ｏ３に、ＣＡＭ２のデー
タ入力Ｉ７は出力パケット決定回路４のデータ出力Ｏ４
にそれぞれ接続されている。
【００３９】出力ポート決定回路３の検索結果出力Ｏ２
は出力パケット決定回路４の検索結果入力Ｉ２に接続さ
れている。出力パケット決定回路４のアドレス出力Ｏ２
はパケットメモリモジュール５のアドレス入力Ｉ４に、
出力パケット決定回路４のデータ入力Ｉ３はパケットメ
モリモジュール５のデータ出力Ｏ３に接続されている。
は出力パケット決定回路４の検索結果入力Ｉ２に接続さ
れている。出力パケット決定回路４のアドレス出力Ｏ２
はパケットメモリモジュール５のアドレス入力Ｉ４に、
出力パケット決定回路４のデータ入力Ｉ３はパケットメ
モリモジュール５のデータ出力Ｏ３に接続されている。
【００４０】図２は本発明の第１の実施例によるスケジ
ューリング処理回路を用いるシステム構成を示すブロッ
ク図である。図２において、本発明の第１の実施例によ
るシステムはルータ１１〜１５の各ポート（Ｐｏｒｔ）
を接続してネットワークを構成している。
ューリング処理回路を用いるシステム構成を示すブロッ
ク図である。図２において、本発明の第１の実施例によ
るシステムはルータ１１〜１５の各ポート（Ｐｏｒｔ）
を接続してネットワークを構成している。
【００４１】ルータ１１はルータ１２〜１４に接続さ
れ、ルータ１４はルータ１５に接続されている。尚、ル
ータ１２のポート２〜５、ルータ１３のポート２〜４、
ルータ１５のポート２〜５はそれぞれ図示せぬルータ等
に接続されている。
れ、ルータ１４はルータ１５に接続されている。尚、ル
ータ１２のポート２〜５、ルータ１３のポート２〜４、
ルータ１５のポート２〜５はそれぞれ図示せぬルータ等
に接続されている。
【００４２】また、ルータ１１〜１５はそれぞれ図１に
示すスケジューリング処理回路を備えており、そのスケ
ジューリング処理回路によって出力すべきポートの決定
を行っている。例えば、ルータ１２のスケジューリング
処理回路ではポート２から受信したパケットをルータ１
１，１４を介してルータ１５のポート５に送信するルー
ト１００及びルータ１３のポート２に送信するルート２
００に対して、それぞれ決められた帯域を保証するため
にスケジューリング処理を行う。
示すスケジューリング処理回路を備えており、そのスケ
ジューリング処理回路によって出力すべきポートの決定
を行っている。例えば、ルータ１２のスケジューリング
処理回路ではポート２から受信したパケットをルータ１
１，１４を介してルータ１５のポート５に送信するルー
ト１００及びルータ１３のポート２に送信するルート２
００に対して、それぞれ決められた帯域を保証するため
にスケジューリング処理を行う。
【００４３】図３は図１のＣＡＭ２のエントリの内容を
示す図である。図３において、ＣＡＭ２のエントリは出
力ポートと１対１に対応しており、対応するポートに出
力したいパケットがあることを知らせる出力予約フラグ
２２と、パケットメモリーモジュール５のアドレスを指
すポインタを書込む領域２３，２４とがある。パケット
メモリモジュール５にはパケットが格納され、パケット
を出力したいポート毎にキュー（ポート出力キュー）を
構成している。
示す図である。図３において、ＣＡＭ２のエントリは出
力ポートと１対１に対応しており、対応するポートに出
力したいパケットがあることを知らせる出力予約フラグ
２２と、パケットメモリーモジュール５のアドレスを指
すポインタを書込む領域２３，２４とがある。パケット
メモリモジュール５にはパケットが格納され、パケット
を出力したいポート毎にキュー（ポート出力キュー）を
構成している。
【００４４】ＣＡＭ２のエントリ内容のポインタ２３，
２４はパケットメモリモジュール５に書込まれたパケッ
トの位置を示すものであリ、出力したいポート毎のキュ
ーの先頭パケットのアドレスがヘッドポインタ（Ｈｅａ
ｄ Ｐｏｉｎｔｅｒ）２３に、最終パケットのアドレス
がテイルポインタ（Ｔａｉｌ Ｐｏｉｎｔｅｒ）２４に
それぞれ書込まれている。
２４はパケットメモリモジュール５に書込まれたパケッ
トの位置を示すものであリ、出力したいポート毎のキュ
ーの先頭パケットのアドレスがヘッドポインタ（Ｈｅａ
ｄ Ｐｏｉｎｔｅｒ）２３に、最終パケットのアドレス
がテイルポインタ（Ｔａｉｌ Ｐｏｉｎｔｅｒ）２４に
それぞれ書込まれている。
【００４５】図４は図１のパケットメモリモジュール５
に格納する際のパケットデータの構造を示す図である。
図４において、パケットメモリモジュール５に格納する
際のパケットデータ構造はコントロールフィールド６１
とパケット格納フィルード６２とがある。
に格納する際のパケットデータの構造を示す図である。
図４において、パケットメモリモジュール５に格納する
際のパケットデータ構造はコントロールフィールド６１
とパケット格納フィルード６２とがある。
【００４６】コントロールフィールド６１にはパケット
を制御するための様々な情報を書込むことができる。こ
こではコントロールフィールド６１にキューに登録した
パケットの次に出力を待つパケットのアドレスを指すネ
クストパケットポインタを書込んでおり、同じキューに
登録したパケットはいわゆるリンクトリスト形式のデー
タ構造で順番につながっている。
を制御するための様々な情報を書込むことができる。こ
こではコントロールフィールド６１にキューに登録した
パケットの次に出力を待つパケットのアドレスを指すネ
クストパケットポインタを書込んでおり、同じキューに
登録したパケットはいわゆるリンクトリスト形式のデー
タ構造で順番につながっている。
【００４７】図５は本発明の第１の実施例によるパケッ
ト登録処理を示すフローチャートであり、図６及び図７
は本発明の第１の実施例による出力パケット決定動作を
示すフローチャートである。これら図１〜図７を参照し
て本発明の第１の実施例によるスケジューリング処理に
ついて説明する。
ト登録処理を示すフローチャートであり、図６及び図７
は本発明の第１の実施例による出力パケット決定動作を
示すフローチャートである。これら図１〜図７を参照し
て本発明の第１の実施例によるスケジューリング処理に
ついて説明する。
【００４８】パケットが到着すると（図５ステップＳ
１）、パケット出力予約回路１のパケット入力Ｉ１とパ
ケットメモリモジュール５のパケット入力Ｉ１とに入力
される。パケットメモリモジュール５はメモリの空き領
域を確保し、パケット格納フィールド６２にパケットを
書込む（図５ステップＳ２）。
１）、パケット出力予約回路１のパケット入力Ｉ１とパ
ケットメモリモジュール５のパケット入力Ｉ１とに入力
される。パケットメモリモジュール５はメモリの空き領
域を確保し、パケット格納フィールド６２にパケットを
書込む（図５ステップＳ２）。
【００４９】この時、パケットメモリモジュール５に書
込まれたパケットデータの位置を示すポインタはポイン
タ出力Ｏ１からパケット出力予約回路１のポインタ入力
Ｉ２に通知される（図５ステップＳ３）。パケット出力
予約回路１はパケット入力Ｉ１に入力されたパケットの
内容を用いてパケットの出力ポートを決定する（図５ス
テップＳ４）。
込まれたパケットデータの位置を示すポインタはポイン
タ出力Ｏ１からパケット出力予約回路１のポインタ入力
Ｉ２に通知される（図５ステップＳ３）。パケット出力
予約回路１はパケット入力Ｉ１に入力されたパケットの
内容を用いてパケットの出力ポートを決定する（図５ス
テップＳ４）。
【００５０】但し、出力ポートはパケットヘッダの内容
のうち必要な部分を抽出して解釈し、その結果から解決
してみてもよい。また、前段にパケットの内容から出力
ポートを解決する機能を配設し、その機能で解決された
出力ポート番号を示す情報がパケット内に埋め込まれて
いることを前提とし、パケット出力予約回路１がその解
決されている出力ポート情報を抜き出すだけでもよい。
のうち必要な部分を抽出して解釈し、その結果から解決
してみてもよい。また、前段にパケットの内容から出力
ポートを解決する機能を配設し、その機能で解決された
出力ポート番号を示す情報がパケット内に埋め込まれて
いることを前提とし、パケット出力予約回路１がその解
決されている出力ポート情報を抜き出すだけでもよい。
【００５１】出力ポート番号はＣＡＭ２のエントリと１
対１に対応しており、パケット出力予約回路１はアドレ
ス出力Ｏ３から出力ポートに対応するＣＡＭ２のアドレ
スをＣＡＭ２のアドレス入力Ｉ１へ出力し、ＣＡＭ２の
データ出力Ｏ１からＣＡＭ２のエントリに書かれた内容
をパケット出力予約回路１のデータ入力Ｉ３に読出す
（図５ステップＳ５）。
対１に対応しており、パケット出力予約回路１はアドレ
ス出力Ｏ３から出力ポートに対応するＣＡＭ２のアドレ
スをＣＡＭ２のアドレス入力Ｉ１へ出力し、ＣＡＭ２の
データ出力Ｏ１からＣＡＭ２のエントリに書かれた内容
をパケット出力予約回路１のデータ入力Ｉ３に読出す
（図５ステップＳ５）。
【００５２】その内容は現在出力を予約されているパケ
ットデータを格納しているキューのヘッドポインタ及び
テイルポインタであり、テイルポインタによって指定さ
れているパケットデータのネクストパケットポインタを
新しく出力予約を行うパケットデータが格納されている
アドレスに書換える（図５ステップＳ６）。この場合、
パケット出力予約回路１はアドレス出力Ｏ１及びデータ
出力Ｏ２からパケットメモリモジュール５のアドレス入
力Ｉ２及びデータ入力Ｉ３へアドレス及びデータを送
る。
ットデータを格納しているキューのヘッドポインタ及び
テイルポインタであり、テイルポインタによって指定さ
れているパケットデータのネクストパケットポインタを
新しく出力予約を行うパケットデータが格納されている
アドレスに書換える（図５ステップＳ６）。この場合、
パケット出力予約回路１はアドレス出力Ｏ１及びデータ
出力Ｏ２からパケットメモリモジュール５のアドレス入
力Ｉ２及びデータ入力Ｉ３へアドレス及びデータを送
る。
【００５３】また、ＣＡＭ２に書込むテイルポインタを
新しく出力予約を行うパケットデータのアドレスに書換
え（図５ステップＳ７）、そのデータを書込むＣＡＭ２
のアドレスをパケット出力予約回路１のアドレス出力Ｏ
４からＣＡＭ２のアドレス入力Ｉ２へ、パケット出力予
約回路１のデータ出力Ｏ５からＣＡＭ２のデータ入力Ｉ
３に出力予約フラグとヘッドポインタとテイルポインタ
とのデータを渡し、それらをＣＡＭ２のエントリに書込
むことによって登録が終了する（図５ステップＳ８）。
これらの処理動作はパケットが到着する毎に行われる
（図５ステップＳ１〜Ｓ９）。
新しく出力予約を行うパケットデータのアドレスに書換
え（図５ステップＳ７）、そのデータを書込むＣＡＭ２
のアドレスをパケット出力予約回路１のアドレス出力Ｏ
４からＣＡＭ２のアドレス入力Ｉ２へ、パケット出力予
約回路１のデータ出力Ｏ５からＣＡＭ２のデータ入力Ｉ
３に出力予約フラグとヘッドポインタとテイルポインタ
とのデータを渡し、それらをＣＡＭ２のエントリに書込
むことによって登録が終了する（図５ステップＳ８）。
これらの処理動作はパケットが到着する毎に行われる
（図５ステップＳ１〜Ｓ９）。
【００５４】以上はパケットが到着することによって行
われる動作であるが、以下に示すスケジューリング処理
回路の出力パケット決定動作はパケットの入力とは無関
係に行われる動作である。
われる動作であるが、以下に示すスケジューリング処理
回路の出力パケット決定動作はパケットの入力とは無関
係に行われる動作である。
【００５５】出力ポート決定回路３はＣＡＭ２に対して
検索を指示するコマンドと照合ビットマスクパタンと検
索キーワードと検索範囲開始位置アドレスとを検索指示
出力Ｏ１からＣＡＭ２の検索指示入力Ｉ４へ出力する
（図６ステップＳ１１）。
検索を指示するコマンドと照合ビットマスクパタンと検
索キーワードと検索範囲開始位置アドレスとを検索指示
出力Ｏ１からＣＡＭ２の検索指示入力Ｉ４へ出力する
（図６ステップＳ１１）。
【００５６】ＣＡＭ２は照合ビットマスクパタンを用い
てデータワードから検索対象ビットを規定する（図６ス
テップＳ１２）。ここで、ＣＡＭ２は図３に定義されて
いる出力予約フラグビット２２を検索キーワードと照合
し、指定された検索範囲開始位置アドレス以降を検索範
囲として検索を行う（図６ステップＳ１３）。
てデータワードから検索対象ビットを規定する（図６ス
テップＳ１２）。ここで、ＣＡＭ２は図３に定義されて
いる出力予約フラグビット２２を検索キーワードと照合
し、指定された検索範囲開始位置アドレス以降を検索範
囲として検索を行う（図６ステップＳ１３）。
【００５７】ＣＡＭ２はＣＡＭ２のデータの中から検索
キーワードと一致するパケット出力予約フラグを検出す
ると（図６ステップＳ１４）、有効な検索範囲で、つま
り一致したエントリのアドレスの中で最も小さいアドレ
スを決定し（図６ステップＳ１８）、そのアドレスを検
索結果として検索結果出力Ｏ２から出力ポート決定回路
３の検索結果入力Ｉ１へ通知する（図６ステップＳ１
９）。
キーワードと一致するパケット出力予約フラグを検出す
ると（図６ステップＳ１４）、有効な検索範囲で、つま
り一致したエントリのアドレスの中で最も小さいアドレ
スを決定し（図６ステップＳ１８）、そのアドレスを検
索結果として検索結果出力Ｏ２から出力ポート決定回路
３の検索結果入力Ｉ１へ通知する（図６ステップＳ１
９）。
【００５８】ＣＡＭ２は検索範囲開始位置から最終アド
レスまでの検索範囲内で、検索キーワードと一致する出
力予約フラグが検出されなかった場合（図６ステップＳ
１４）、検索範囲をＣＡＭ２の先頭アドレスからに変更
し（図６ステップＳ１５）、出力予約フラグビット２２
を検索キーワードと照合し、先頭アドレス以降を検索範
囲として検索を行う（図６ステップＳ１６）。
レスまでの検索範囲内で、検索キーワードと一致する出
力予約フラグが検出されなかった場合（図６ステップＳ
１４）、検索範囲をＣＡＭ２の先頭アドレスからに変更
し（図６ステップＳ１５）、出力予約フラグビット２２
を検索キーワードと照合し、先頭アドレス以降を検索範
囲として検索を行う（図６ステップＳ１６）。
【００５９】ＣＡＭ２はＣＡＭ２のデータの中から検索
キーワードと一致するパケット出力予約フラグを検出す
ると（図６ステップＳ１７）、有効な検索範囲で、つま
り一致したエントリのアドレスの中で最も小さいアドレ
スを決定し（図６ステップＳ１８）、そのアドレスを検
索結果として検索結果出力Ｏ２から出力ポート決定回路
３の検索結果入力Ｉ１へ通知する（図６ステップＳ１
９）。
キーワードと一致するパケット出力予約フラグを検出す
ると（図６ステップＳ１７）、有効な検索範囲で、つま
り一致したエントリのアドレスの中で最も小さいアドレ
スを決定し（図６ステップＳ１８）、そのアドレスを検
索結果として検索結果出力Ｏ２から出力ポート決定回路
３の検索結果入力Ｉ１へ通知する（図６ステップＳ１
９）。
【００６０】これに対し、ＣＡＭ２は先頭アドレスから
最終アドレスまでの検索範囲内で、検索キーワードと一
致する出力予約フラグが検出されなかった場合（図６ス
テップＳ１７）、処理終了でなければ（図７ステップＳ
２９）、ステップＳ１１に戻って処理を続行する。尚、
この処理の続行において、ステップＳ１５に戻って先頭
アドレスから処理を続行することも可能である。
最終アドレスまでの検索範囲内で、検索キーワードと一
致する出力予約フラグが検出されなかった場合（図６ス
テップＳ１７）、処理終了でなければ（図７ステップＳ
２９）、ステップＳ１１に戻って処理を続行する。尚、
この処理の続行において、ステップＳ１５に戻って先頭
アドレスから処理を続行することも可能である。
【００６１】この後、出力ポート決定回路３は次回検索
時に、前回出力が決定したポートに対応するＣＡＭ２の
アドレスの次の番地を検索範囲開始位置に指定する（図
６ステップＳ２０）。これによって、送信権のラウンド
ロビン制御を実現することができる。
時に、前回出力が決定したポートに対応するＣＡＭ２の
アドレスの次の番地を検索範囲開始位置に指定する（図
６ステップＳ２０）。これによって、送信権のラウンド
ロビン制御を実現することができる。
【００６２】上記の検索によって得られたアドレスから
出力ポートが解決されると、その結果は出力ポート決定
回路３の検索結果出力Ｏ２から出力パケット決定回路４
の検索結果入力Ｉ２へ通知される。出力パケット決定回
路４はアドレス出力Ｏ１から決定したポート番号に対応
するＣＡＭ２のアドレスをＣＡＭ２のアドレス入力Ｉ５
に渡し、そのアドレスに書かれたエントリをＣＡＭ２の
データ出力Ｏ３から出力パケット決定回路４のデータ入
力Ｉ１へ読出す（図７ステップＳ２１）。
出力ポートが解決されると、その結果は出力ポート決定
回路３の検索結果出力Ｏ２から出力パケット決定回路４
の検索結果入力Ｉ２へ通知される。出力パケット決定回
路４はアドレス出力Ｏ１から決定したポート番号に対応
するＣＡＭ２のアドレスをＣＡＭ２のアドレス入力Ｉ５
に渡し、そのアドレスに書かれたエントリをＣＡＭ２の
データ出力Ｏ３から出力パケット決定回路４のデータ入
力Ｉ１へ読出す（図７ステップＳ２１）。
【００６３】出力パケット決定回路４はＣＡＭ２から読
出したエントリの中からヘッドポインタを抜出し、読出
しアドレスとして出力パケット決定回路４のアドレス出
力Ｏ２からパケットメモリモジュール５のアドレス入力
Ｉ４へ通知する（図７ステップＳ２２）。この時、出力
パケット決定回路４はパケットメモリモジュール５のパ
ケットデータをデータ出力Ｏ３からデータ入力Ｉ３へ読
出す（図７ステップＳ２３）。
出したエントリの中からヘッドポインタを抜出し、読出
しアドレスとして出力パケット決定回路４のアドレス出
力Ｏ２からパケットメモリモジュール５のアドレス入力
Ｉ４へ通知する（図７ステップＳ２２）。この時、出力
パケット決定回路４はパケットメモリモジュール５のパ
ケットデータをデータ出力Ｏ３からデータ入力Ｉ３へ読
出す（図７ステップＳ２３）。
【００６４】出力パケット決定回路４はパケットメモリ
モジュール５から読出したデータの中からネクストポイ
ンタの値を読出し、ＣＡＭ２のエントリのヘッドポイン
タ部をこの値に書換える。読出したデータの中にネクス
トポインタの値がなければ、出力すべきパケットがない
状態を示しているので、ＣＡＭ２のエントリのヘッドポ
インタ及びテイルポインタ部を空きにし、出力予約フラ
グを消去する（図７ステップＳ２４）。出力パケット決
定回路４は書込みを行うＣＡＭ２のアドレスをアドレス
出力Ｏ３からＣＡＭ２のアドレス入力Ｉ６へ、データを
データ出力Ｏ４からＣＡＭ２のデータ入力Ｉ７へそれぞ
れ送る。
モジュール５から読出したデータの中からネクストポイ
ンタの値を読出し、ＣＡＭ２のエントリのヘッドポイン
タ部をこの値に書換える。読出したデータの中にネクス
トポインタの値がなければ、出力すべきパケットがない
状態を示しているので、ＣＡＭ２のエントリのヘッドポ
インタ及びテイルポインタ部を空きにし、出力予約フラ
グを消去する（図７ステップＳ２４）。出力パケット決
定回路４は書込みを行うＣＡＭ２のアドレスをアドレス
出力Ｏ３からＣＡＭ２のアドレス入力Ｉ６へ、データを
データ出力Ｏ４からＣＡＭ２のデータ入力Ｉ７へそれぞ
れ送る。
【００６５】パケットメモリモジュール５は出力パケッ
ト決定回路４から通知されたポインタで指定されるパケ
ットデータ内のパケットを出力Ｏ２から出力する（図７
ステップＳ２５）。
ト決定回路４から通知されたポインタで指定されるパケ
ットデータ内のパケットを出力Ｏ２から出力する（図７
ステップＳ２５）。
【００６６】パケットメモリモジュール５はパケットの
出力が完了すると（図７ステップＳ２６）、出力された
データが格納されていたメモリを解放する（図７ステッ
プＳ２７）。上記の処理は送出すべきパケットがなくな
るまで繰り返し行われる（図６ステップＳ１１〜Ｓ２０
及び図７ステップＳ２１〜Ｓ２８）。
出力が完了すると（図７ステップＳ２６）、出力された
データが格納されていたメモリを解放する（図７ステッ
プＳ２７）。上記の処理は送出すべきパケットがなくな
るまで繰り返し行われる（図６ステップＳ１１〜Ｓ２０
及び図７ステップＳ２１〜Ｓ２８）。
【００６７】上記のように、ＣＡＭ２を用いることによ
って、従来、検索リトライ繰り返しに起因する出力ポー
ト決定に要する不確定長の時間を要していた出力対象キ
ューの決定処理を確定的かつ短時間のうちに実現するこ
とができる。従来の検索リトライを繰り返す方法では、
メモリのアドレスの数だけ検索を繰り返す必要があった
が、ＣＡＭ２では１回の検索で終了することができる。
って、従来、検索リトライ繰り返しに起因する出力ポー
ト決定に要する不確定長の時間を要していた出力対象キ
ューの決定処理を確定的かつ短時間のうちに実現するこ
とができる。従来の検索リトライを繰り返す方法では、
メモリのアドレスの数だけ検索を繰り返す必要があった
が、ＣＡＭ２では１回の検索で終了することができる。
【００６８】図８は本発明の第２の実施例によるスケジ
ューリング処理回路のＣＡＭ２のエントリの内容を示す
図である。図８において、本発明の第２の実施例による
スケジューリング処理回路は、ＣＡＭ２の登録内容を変
更することで、複数の優先クラスを持つ出力パケット決
定処理を行うようにしたものである。
ューリング処理回路のＣＡＭ２のエントリの内容を示す
図である。図８において、本発明の第２の実施例による
スケジューリング処理回路は、ＣＡＭ２の登録内容を変
更することで、複数の優先クラスを持つ出力パケット決
定処理を行うようにしたものである。
【００６９】ここで、本発明の第２の実施例ではＣＡＭ
２のエントリ内の出力予約フラグ登録部分を拡張し、出
力キューに優先クラスを持たせ、優先度の高いキュー
（ハイプライオリティキュー）の出力予約フラグを検索
し終わって該当するものがなかった場合、優先度の低い
キュー（ベストエフォートキュー）の出力予約フラグの
検索を始めるという方法で出力パケット決定を行う。
尚、本発明の第２の実施例によるスケジューリング処理
回路の全体構成は、図１に示すデータフローダイアグラ
ムと同様である。
２のエントリ内の出力予約フラグ登録部分を拡張し、出
力キューに優先クラスを持たせ、優先度の高いキュー
（ハイプライオリティキュー）の出力予約フラグを検索
し終わって該当するものがなかった場合、優先度の低い
キュー（ベストエフォートキュー）の出力予約フラグの
検索を始めるという方法で出力パケット決定を行う。
尚、本発明の第２の実施例によるスケジューリング処理
回路の全体構成は、図１に示すデータフローダイアグラ
ムと同様である。
【００７０】ＣＡＭ２及びパケットメモリモジュール５
の詳細な内容は図８に示すとおりである。図８におい
て、パケットメモリモジュール５にはネットワークにパ
ケットを送信する各ポート毎に高優先及び低優先の２種
類のキュー（ハイプライオリティキュー及びベストエフ
ォートキュー）が用意されている。
の詳細な内容は図８に示すとおりである。図８におい
て、パケットメモリモジュール５にはネットワークにパ
ケットを送信する各ポート毎に高優先及び低優先の２種
類のキュー（ハイプライオリティキュー及びベストエフ
ォートキュー）が用意されている。
【００７１】ＣＡＭ２の出力予約フラグには高優先用の
ビット２２と低優先用のビット２５とが用意されてい
る。尚、これら２つのビットが同時に立つことはない。
ビット２２にフラグが立っている場合にはヘッドポイン
タ２３及びテイルポインタ２４に、高優先キューに格納
されているパケットのアドレスが書込まれ、ビット２５
にフラグが立っている場合にはヘッドポインタ２３及び
テイルポインタ２４に、低優先キューに格納されている
パケットのアドレスが書込まれている。
ビット２２と低優先用のビット２５とが用意されてい
る。尚、これら２つのビットが同時に立つことはない。
ビット２２にフラグが立っている場合にはヘッドポイン
タ２３及びテイルポインタ２４に、高優先キューに格納
されているパケットのアドレスが書込まれ、ビット２５
にフラグが立っている場合にはヘッドポインタ２３及び
テイルポインタ２４に、低優先キューに格納されている
パケットのアドレスが書込まれている。
【００７２】図９〜図１１は本発明の第２の実施例によ
る出力パケット決定動作を示すフローチャートである。
これら図８〜図１１を参照して本発明の第２の実施例に
よる出力パケット決定動作について説明する。
る出力パケット決定動作を示すフローチャートである。
これら図８〜図１１を参照して本発明の第２の実施例に
よる出力パケット決定動作について説明する。
【００７３】まず、本発明の第２の実施例では出力パケ
ット決定動作として、最初に高優先用の出力予約フラグ
を検索する。すなわち、出力ポート決定回路３はＣＡＭ
２に対して検索を指示するコマンドと照合ビットマスク
パタンと高優先用の検索範囲開始位置アドレスと検索キ
ーワードとをＣＡＭ２に通知し、検索を指示する（図９
ステップＳ３１）。
ット決定動作として、最初に高優先用の出力予約フラグ
を検索する。すなわち、出力ポート決定回路３はＣＡＭ
２に対して検索を指示するコマンドと照合ビットマスク
パタンと高優先用の検索範囲開始位置アドレスと検索キ
ーワードとをＣＡＭ２に通知し、検索を指示する（図９
ステップＳ３１）。
【００７４】ＣＡＭ２は照合ビットマスクパタンによっ
てエントリから出力予約フラグを指定し、出力予約フラ
グビット２２を照合するための検索キーワードで検索を
行う（図９ステップＳ３２，Ｓ３３）。
てエントリから出力予約フラグを指定し、出力予約フラ
グビット２２を照合するための検索キーワードで検索を
行う（図９ステップＳ３２，Ｓ３３）。
【００７５】ＣＡＭ２はＣＡＭ２のデータの中から検索
キーワードと一致するパケット出力予約フラグを検出す
ると（図９ステップＳ３４）、有効な検索範囲で、つま
り一致したエントリのアドレスの中で最も小さいアドレ
スを決定し（図９ステップＳ４４）、そのアドレスを検
索結果として出力ポート決定回路３へ通知する（図９ス
テップＳ４５）。つまり、ＣＡＭ２は検索した結果の中
から高優先キューにある出力パケットをラウンドロビン
方式で決定する。
キーワードと一致するパケット出力予約フラグを検出す
ると（図９ステップＳ３４）、有効な検索範囲で、つま
り一致したエントリのアドレスの中で最も小さいアドレ
スを決定し（図９ステップＳ４４）、そのアドレスを検
索結果として出力ポート決定回路３へ通知する（図９ス
テップＳ４５）。つまり、ＣＡＭ２は検索した結果の中
から高優先キューにある出力パケットをラウンドロビン
方式で決定する。
【００７６】出力ポート決定回路３はどのポートの高優
先キューにも出力するパケットがない場合（図９ステッ
プＳ３４）、検索範囲をＣＡＭ２の先頭アドレスからに
変更し（図１０ステップＳ３５）、出力予約フラグビッ
ト２２を検索キーワードと照合し、先頭アドレス以降を
検索範囲として検索を行う（図１０ステップＳ３６）。
先キューにも出力するパケットがない場合（図９ステッ
プＳ３４）、検索範囲をＣＡＭ２の先頭アドレスからに
変更し（図１０ステップＳ３５）、出力予約フラグビッ
ト２２を検索キーワードと照合し、先頭アドレス以降を
検索範囲として検索を行う（図１０ステップＳ３６）。
【００７７】ＣＡＭ２はＣＡＭ２のデータの中から検索
キーワードと一致するパケット出力予約フラグを検出す
ると（図１０ステップＳ３７）、有効な検索範囲で、つ
まり一致したエントリのアドレスの中で最も小さいアド
レスを決定し（図９ステップＳ４４）、そのアドレスを
検索結果として出力ポート決定回路３へ通知する（図９
ステップＳ４５）。
キーワードと一致するパケット出力予約フラグを検出す
ると（図１０ステップＳ３７）、有効な検索範囲で、つ
まり一致したエントリのアドレスの中で最も小さいアド
レスを決定し（図９ステップＳ４４）、そのアドレスを
検索結果として出力ポート決定回路３へ通知する（図９
ステップＳ４５）。
【００７８】これに対し、ＣＡＭ２は先頭アドレスから
最終アドレスまでの検索範囲内で、検索キーワードと一
致する出力予約フラグが検出されなかった場合（図１０
ステップＳ３７）、低優先用の検索範囲開始位置アドレ
スと検索キーワードとをＣＡＭ２に与えて検索を指示す
る（図１０ステップＳ３８）。ここで、検索範囲開始位
置アドレス及び検索キーワードは優先クラス毎に記憶さ
れており、その中から低優先用の検索範囲開始位置アド
レスと検索キーワードとがＣＡＭ２に与えられることと
なる。
最終アドレスまでの検索範囲内で、検索キーワードと一
致する出力予約フラグが検出されなかった場合（図１０
ステップＳ３７）、低優先用の検索範囲開始位置アドレ
スと検索キーワードとをＣＡＭ２に与えて検索を指示す
る（図１０ステップＳ３８）。ここで、検索範囲開始位
置アドレス及び検索キーワードは優先クラス毎に記憶さ
れており、その中から低優先用の検索範囲開始位置アド
レスと検索キーワードとがＣＡＭ２に与えられることと
なる。
【００７９】ＣＡＭ２は照合ビットマスクパタンによっ
て出力予約フラグを指定し、出力予約フラグビット２２
を照合するための検索キーワードで検索を行う（図１０
ステップＳ３９）。ＣＡＭ２はＣＡＭ２のデータの中か
ら検索キーワードと一致するパケット出力予約フラグを
検出すると（図１０ステップＳ４０）、有効な検索範囲
で、つまり一致したエントリのアドレスの中で最も小さ
いアドレスを決定し（図９ステップＳ４４）、そのアド
レスを検索結果として出力ポート決定回路３へ通知する
（図９ステップＳ４５）。
て出力予約フラグを指定し、出力予約フラグビット２２
を照合するための検索キーワードで検索を行う（図１０
ステップＳ３９）。ＣＡＭ２はＣＡＭ２のデータの中か
ら検索キーワードと一致するパケット出力予約フラグを
検出すると（図１０ステップＳ４０）、有効な検索範囲
で、つまり一致したエントリのアドレスの中で最も小さ
いアドレスを決定し（図９ステップＳ４４）、そのアド
レスを検索結果として出力ポート決定回路３へ通知する
（図９ステップＳ４５）。
【００８０】出力ポート決定回路３はどのポートの低優
先キューにも出力するパケットがない場合（図１０ステ
ップＳ４０）、検索範囲をＣＡＭ２の先頭アドレスから
に変更し（図１０ステップＳ４１）、出力予約フラグビ
ット２２を検索キーワードと照合し、先頭アドレス以降
を検索範囲として検索を行う（図１０ステップＳ４
２）。
先キューにも出力するパケットがない場合（図１０ステ
ップＳ４０）、検索範囲をＣＡＭ２の先頭アドレスから
に変更し（図１０ステップＳ４１）、出力予約フラグビ
ット２２を検索キーワードと照合し、先頭アドレス以降
を検索範囲として検索を行う（図１０ステップＳ４
２）。
【００８１】ＣＡＭ２はＣＡＭ２のデータの中から検索
キーワードと一致するパケット出力予約フラグを検出す
ると（図１０ステップＳ４３）、有効な検索範囲で、つ
まり一致したエントリのアドレスの中で最も小さいアド
レスを決定し（図９ステップＳ４４）、そのアドレスを
検索結果として出力ポート決定回路３へ通知する（図９
ステップＳ４５）。
キーワードと一致するパケット出力予約フラグを検出す
ると（図１０ステップＳ４３）、有効な検索範囲で、つ
まり一致したエントリのアドレスの中で最も小さいアド
レスを決定し（図９ステップＳ４４）、そのアドレスを
検索結果として出力ポート決定回路３へ通知する（図９
ステップＳ４５）。
【００８２】これに対し、ＣＡＭ２は先頭アドレスから
最終アドレスまでの検索範囲内で、検索キーワードと一
致する出力予約フラグが検出されなかった場合（図１０
ステップＳ４３）、処理終了でなければ（図１１ステッ
プＳ５５）、ステップＳ３１に戻って処理を続行する。
尚、この処理の続行において、ステップＳ３５に戻って
先頭アドレスから高優先キューの処理を続行することも
可能である。これによって、高優先キューを優先させた
パケット出力決定処理が可能になる。
最終アドレスまでの検索範囲内で、検索キーワードと一
致する出力予約フラグが検出されなかった場合（図１０
ステップＳ４３）、処理終了でなければ（図１１ステッ
プＳ５５）、ステップＳ３１に戻って処理を続行する。
尚、この処理の続行において、ステップＳ３５に戻って
先頭アドレスから高優先キューの処理を続行することも
可能である。これによって、高優先キューを優先させた
パケット出力決定処理が可能になる。
【００８３】この後、出力ポート決定回路３は次回検索
時に、前回出力が決定したポートに対応するＣＡＭ２の
アドレスの次の番地を検索範囲開始位置に指定する（図
９ステップＳ４６）。これによって、送信権のラウンド
ロビン制御を実現することができる。
時に、前回出力が決定したポートに対応するＣＡＭ２の
アドレスの次の番地を検索範囲開始位置に指定する（図
９ステップＳ４６）。これによって、送信権のラウンド
ロビン制御を実現することができる。
【００８４】上記の検索によって得られたアドレスから
出力ポートが解決されると、その結果は出力ポート決定
回路３の検索結果出力Ｏ２から出力パケット決定回路４
の検索結果入力Ｉ２へ通知される。出力パケット決定回
路４はアドレス出力Ｏ１から決定したポート番号に対応
するＣＡＭ２のアドレスをＣＡＭ２のアドレス入力Ｉ５
に渡し、そのアドレスに書かれたエントリをＣＡＭ２の
データ出力Ｏ３から出力パケット決定回路４のデータ入
力Ｉ１へ読出す（図１１ステップＳ４７）。
出力ポートが解決されると、その結果は出力ポート決定
回路３の検索結果出力Ｏ２から出力パケット決定回路４
の検索結果入力Ｉ２へ通知される。出力パケット決定回
路４はアドレス出力Ｏ１から決定したポート番号に対応
するＣＡＭ２のアドレスをＣＡＭ２のアドレス入力Ｉ５
に渡し、そのアドレスに書かれたエントリをＣＡＭ２の
データ出力Ｏ３から出力パケット決定回路４のデータ入
力Ｉ１へ読出す（図１１ステップＳ４７）。
【００８５】出力パケット決定回路４はＣＡＭ２から読
出したエントリの中からヘッドポインタを抜出し、読出
しアドレスとして出力パケット決定回路４のアドレス出
力Ｏ２からパケットメモリモジュール５のアドレス入力
Ｉ４へ通知する（図１１ステップＳ４８）。この時、出
力パケット決定回路４はパケットメモリモジュール５の
パケットデータをデータ出力Ｏ３からデータ入力Ｉ３へ
読出す（図１１ステップＳ４９）。
出したエントリの中からヘッドポインタを抜出し、読出
しアドレスとして出力パケット決定回路４のアドレス出
力Ｏ２からパケットメモリモジュール５のアドレス入力
Ｉ４へ通知する（図１１ステップＳ４８）。この時、出
力パケット決定回路４はパケットメモリモジュール５の
パケットデータをデータ出力Ｏ３からデータ入力Ｉ３へ
読出す（図１１ステップＳ４９）。
【００８６】出力パケット決定回路４はパケットメモリ
モジュール５から読出したデータの中からネクストポイ
ンタの値を読出し、ＣＡＭ２のエントリのヘッドポイン
タ部をこの値に書換える。読出したデータの中にネクス
トポインタの値がなければ、出力すべきパケットがない
状態を示しているので、ＣＡＭ２のエントリのヘッドポ
インタ及びテイルポインタ部を空きにし、出力予約フラ
グを消去する（図１１ステップＳ５０）。出力パケット
決定回路４は書込みを行うＣＡＭ２のアドレスをアドレ
ス出力Ｏ３からＣＡＭ２のアドレス入力Ｉ６へ、データ
をデータ出力Ｏ４からＣＡＭ２のデータ入力Ｉ７へそれ
ぞれ送る。
モジュール５から読出したデータの中からネクストポイ
ンタの値を読出し、ＣＡＭ２のエントリのヘッドポイン
タ部をこの値に書換える。読出したデータの中にネクス
トポインタの値がなければ、出力すべきパケットがない
状態を示しているので、ＣＡＭ２のエントリのヘッドポ
インタ及びテイルポインタ部を空きにし、出力予約フラ
グを消去する（図１１ステップＳ５０）。出力パケット
決定回路４は書込みを行うＣＡＭ２のアドレスをアドレ
ス出力Ｏ３からＣＡＭ２のアドレス入力Ｉ６へ、データ
をデータ出力Ｏ４からＣＡＭ２のデータ入力Ｉ７へそれ
ぞれ送る。
【００８７】パケットメモリモジュール５は出力パケッ
ト決定回路４から通知されたポインタで指定されるパケ
ットデータ内のパケットを出力Ｏ２から出力する（図１
１ステップＳ５１）。
ト決定回路４から通知されたポインタで指定されるパケ
ットデータ内のパケットを出力Ｏ２から出力する（図１
１ステップＳ５１）。
【００８８】パケットメモリモジュール５はパケットの
出力が完了すると（図１１ステップＳ５２）、出力され
たデータが格納されていたメモリを解放する（図１１ス
テップＳ５３）。上記の処理は送出すべきパケットがな
くなるまで繰り返し行われる（図９ステップＳ３１〜Ｓ
３４，Ｓ４４〜Ｓ４６、図１０ステップＳ３５〜Ｓ４
３、図１１ステップＳ４７〜Ｓ５４）。
出力が完了すると（図１１ステップＳ５２）、出力され
たデータが格納されていたメモリを解放する（図１１ス
テップＳ５３）。上記の処理は送出すべきパケットがな
くなるまで繰り返し行われる（図９ステップＳ３１〜Ｓ
３４，Ｓ４４〜Ｓ４６、図１０ステップＳ３５〜Ｓ４
３、図１１ステップＳ４７〜Ｓ５４）。
【００８９】上記のように、ＣＡＭ２の登録内要を変更
することで、容易に出力条件に合った出力ポート決定処
理が行うことができるので、パケット出力の要求がある
複数のポートの中から出力ポート毎の帯域割当てや、出
力ポートに定義されている優先クラスに基づいて１つの
ポートの決定を行う制御を簡単に実現することができ
る。
することで、容易に出力条件に合った出力ポート決定処
理が行うことができるので、パケット出力の要求がある
複数のポートの中から出力ポート毎の帯域割当てや、出
力ポートに定義されている優先クラスに基づいて１つの
ポートの決定を行う制御を簡単に実現することができ
る。
【００９０】図１２は本発明の第３の実施例によるスケ
ジューリング処理回路のＣＡＭ２のエントリの内容を示
す図である。図１２において、本発明の第３の実施例に
よるスケジューリング処理回路は、ＣＡＭ２の出力予約
フラグ登録部分を拡張し、出力ポート数を増すようにし
たものである。尚、本発明の第３の実施例によるスケジ
ューリング処理回路の全体構成は、図１に示すデータフ
ローダイアグラムと同様である。
ジューリング処理回路のＣＡＭ２のエントリの内容を示
す図である。図１２において、本発明の第３の実施例に
よるスケジューリング処理回路は、ＣＡＭ２の出力予約
フラグ登録部分を拡張し、出力ポート数を増すようにし
たものである。尚、本発明の第３の実施例によるスケジ
ューリング処理回路の全体構成は、図１に示すデータフ
ローダイアグラムと同様である。
【００９１】ＣＡＭ２の一つのアドレスのエントリには
３つの出力予約フラグを書込む領域２２，２５，２６が
設けられている。ＣＡＭ２の同一アドレスのエントリ内
の３つの出力予約フラグはそれぞれ別の出力ポートに対
応している。これによって、出力ポート数はＣＡＭ２の
アドレス×出力予約フラグのビット数分のポート数を登
録することができる。本実施例ではＣＡＭ２のアドレス
が２５６なので、７６８ポート分の出力ポートを登録す
ることができる。
３つの出力予約フラグを書込む領域２２，２５，２６が
設けられている。ＣＡＭ２の同一アドレスのエントリ内
の３つの出力予約フラグはそれぞれ別の出力ポートに対
応している。これによって、出力ポート数はＣＡＭ２の
アドレス×出力予約フラグのビット数分のポート数を登
録することができる。本実施例ではＣＡＭ２のアドレス
が２５６なので、７６８ポート分の出力ポートを登録す
ることができる。
【００９２】ここで、パケットメモリモジュール５のキ
ューに登録されているパケットのヘッドポインタ及びテ
イルポインタはＣＡＭ２のメモリ上ではなく、メモリ７
に書込むものとする。このメモリ７のアドレスはＣＡＭ
２のポート登録数に一致している。但し、この場合にも
検索範囲開始位置アドレスはＣＡＭ２のアドレスを示
す。
ューに登録されているパケットのヘッドポインタ及びテ
イルポインタはＣＡＭ２のメモリ上ではなく、メモリ７
に書込むものとする。このメモリ７のアドレスはＣＡＭ
２のポート登録数に一致している。但し、この場合にも
検索範囲開始位置アドレスはＣＡＭ２のアドレスを示
す。
【００９３】図１３〜図１５は本発明の第３の実施例に
よる出力パケット決定動作を示すフローチャートであ
る。これら図１及び図１２〜図１５を参照して本発明の
第３の実施例による出力パケット決定動作について説明
する。
よる出力パケット決定動作を示すフローチャートであ
る。これら図１及び図１２〜図１５を参照して本発明の
第３の実施例による出力パケット決定動作について説明
する。
【００９４】出力ポート決定回路３はＣＡＭ２に対して
検索を指示するコマンドと照合ビットマスクパタンと第
１の出力予約フラグ用の検索キーワード及び検索範囲開
始位置アドレスとをＣＡＭ２に通知し、検索を指示する
（図１３ステップＳ６１）。
検索を指示するコマンドと照合ビットマスクパタンと第
１の出力予約フラグ用の検索キーワード及び検索範囲開
始位置アドレスとをＣＡＭ２に通知し、検索を指示する
（図１３ステップＳ６１）。
【００９５】ＣＡＭ２は照合ビットマスクパタンによっ
てエントリから出力予約フラグを指定し、出力予約フラ
グビット２２を照合するための検索キーワードで検索を
行う（図１３ステップＳ６２，Ｓ６３）。
てエントリから出力予約フラグを指定し、出力予約フラ
グビット２２を照合するための検索キーワードで検索を
行う（図１３ステップＳ６２，Ｓ６３）。
【００９６】ＣＡＭ２はＣＡＭ２のデータの中から検索
キーワードと一致するパケット出力予約フラグを検出す
ると（図１３ステップＳ６４）、有効な検索範囲で、つ
まり一致したエントリのアドレスの中で最も小さいアド
レスを決定し（図１３ステップＳ６５）、そのアドレス
を検索結果として出力ポート決定回路３へ通知する（図
１３ステップＳ６６）。
キーワードと一致するパケット出力予約フラグを検出す
ると（図１３ステップＳ６４）、有効な検索範囲で、つ
まり一致したエントリのアドレスの中で最も小さいアド
レスを決定し（図１３ステップＳ６５）、そのアドレス
を検索結果として出力ポート決定回路３へ通知する（図
１３ステップＳ６６）。
【００９７】ここで使用するＣＡＭ２は上記のように、
検索キーワードと全アドレスのデータワードのビットと
を照合し、検索キーワードと一致するデータワードとが
ＣＡＭ２上に複数ある場合、その一致したワードのアド
レスが検索範囲開始位置アドレス以降で最も小さいアド
レスを選び出すが、検索範囲開始位置アドレスから最終
アドレスまでの検索範囲内で検索キーワードと一致する
出力予約フラグが検出されなかった場合（図１３ステッ
プＳ６４）、検索範囲をＣＡＭ２の先頭アドレスからに
変更し（図１４ステップＳ６９）、第２の出力予約フラ
グ用の検索キーワードに変更し、ＣＡＭ２に検索を指示
する（図１４ステップＳ７０）。
検索キーワードと全アドレスのデータワードのビットと
を照合し、検索キーワードと一致するデータワードとが
ＣＡＭ２上に複数ある場合、その一致したワードのアド
レスが検索範囲開始位置アドレス以降で最も小さいアド
レスを選び出すが、検索範囲開始位置アドレスから最終
アドレスまでの検索範囲内で検索キーワードと一致する
出力予約フラグが検出されなかった場合（図１３ステッ
プＳ６４）、検索範囲をＣＡＭ２の先頭アドレスからに
変更し（図１４ステップＳ６９）、第２の出力予約フラ
グ用の検索キーワードに変更し、ＣＡＭ２に検索を指示
する（図１４ステップＳ７０）。
【００９８】ＣＡＭ２は照合ビットマスクパタンによっ
て出力予約フラグを指定し、出力予約フラグビット２５
を照合するための検索キーワードで検索を行う（図１４
ステップＳ７１）。ＣＡＭ２はＣＡＭ２のデータの中か
ら検索キーワードと一致するパケット出力予約フラグを
検出すると（図１４ステップＳ７２）、有効な検索範囲
で、つまり一致したエントリのアドレスの中で最も小さ
いアドレスを決定し（図１３ステップＳ６５）、そのア
ドレスを検索結果として出力ポート決定回路３へ通知す
る（図１３ステップＳ６６）。
て出力予約フラグを指定し、出力予約フラグビット２５
を照合するための検索キーワードで検索を行う（図１４
ステップＳ７１）。ＣＡＭ２はＣＡＭ２のデータの中か
ら検索キーワードと一致するパケット出力予約フラグを
検出すると（図１４ステップＳ７２）、有効な検索範囲
で、つまり一致したエントリのアドレスの中で最も小さ
いアドレスを決定し（図１３ステップＳ６５）、そのア
ドレスを検索結果として出力ポート決定回路３へ通知す
る（図１３ステップＳ６６）。
【００９９】ＣＡＭ２は検索範囲開始位置アドレスから
最終アドレスまでの検索範囲内で検索キーワードと一致
する出力予約フラグが検出されなかった場合（図１４ス
テップＳ７２）、検索範囲をＣＡＭ２の先頭アドレスか
らに変更し（図１４ステップＳ７３）、第３の出力予約
フラグ用の検索キーワードに変更し、ＣＡＭ２に検索を
指示する（図１４ステップＳ７４）。
最終アドレスまでの検索範囲内で検索キーワードと一致
する出力予約フラグが検出されなかった場合（図１４ス
テップＳ７２）、検索範囲をＣＡＭ２の先頭アドレスか
らに変更し（図１４ステップＳ７３）、第３の出力予約
フラグ用の検索キーワードに変更し、ＣＡＭ２に検索を
指示する（図１４ステップＳ７４）。
【０１００】ＣＡＭ２は照合ビットマスクパタンによっ
て出力予約フラグを指定し、出力予約フラグビット２６
を照合するための検索キーワードで検索を行う（図１４
ステップＳ７５）。ＣＡＭ２はＣＡＭ２のデータの中か
ら検索キーワードと一致するパケット出力予約フラグを
検出すると（図１４ステップＳ７６）、有効な検索範囲
で、つまり一致したエントリのアドレスの中で最も小さ
いアドレスを決定し（図１３ステップＳ６５）、そのア
ドレスを検索結果として出力ポート決定回路３へ通知す
る（図１３ステップＳ６６）。
て出力予約フラグを指定し、出力予約フラグビット２６
を照合するための検索キーワードで検索を行う（図１４
ステップＳ７５）。ＣＡＭ２はＣＡＭ２のデータの中か
ら検索キーワードと一致するパケット出力予約フラグを
検出すると（図１４ステップＳ７６）、有効な検索範囲
で、つまり一致したエントリのアドレスの中で最も小さ
いアドレスを決定し（図１３ステップＳ６５）、そのア
ドレスを検索結果として出力ポート決定回路３へ通知す
る（図１３ステップＳ６６）。
【０１０１】ＣＡＭ２は検索範囲開始位置アドレスから
最終アドレスまでの検索範囲内で検索キーワードと一致
する出力予約フラグが検出されなかった場合（図１４ス
テップＳ７６）、検索範囲をＣＡＭ２の先頭アドレスか
らに変更し（図１４ステップＳ７７）、第１の出力予約
フラグ用の検索キーワードに変更し、ＣＡＭ２に検索を
指示する（図１４ステップＳ７８）。
最終アドレスまでの検索範囲内で検索キーワードと一致
する出力予約フラグが検出されなかった場合（図１４ス
テップＳ７６）、検索範囲をＣＡＭ２の先頭アドレスか
らに変更し（図１４ステップＳ７７）、第１の出力予約
フラグ用の検索キーワードに変更し、ＣＡＭ２に検索を
指示する（図１４ステップＳ７８）。
【０１０２】ＣＡＭ２は照合ビットマスクパタンによっ
て出力予約フラグを指定し、出力予約フラグビット２６
を照合するための検索キーワードで検索を行う（図１４
ステップＳ７９）。ＣＡＭ２はＣＡＭ２のデータの中か
ら検索キーワードと一致するパケット出力予約フラグを
検出すると（図１４ステップＳ８０）、有効な検索範囲
で、つまり一致したエントリのアドレスの中で最も小さ
いアドレスを決定し（図１３ステップＳ６５）、そのア
ドレスを検索結果として出力ポート決定回路３へ通知す
る（図１３ステップＳ６６）。
て出力予約フラグを指定し、出力予約フラグビット２６
を照合するための検索キーワードで検索を行う（図１４
ステップＳ７９）。ＣＡＭ２はＣＡＭ２のデータの中か
ら検索キーワードと一致するパケット出力予約フラグを
検出すると（図１４ステップＳ８０）、有効な検索範囲
で、つまり一致したエントリのアドレスの中で最も小さ
いアドレスを決定し（図１３ステップＳ６５）、そのア
ドレスを検索結果として出力ポート決定回路３へ通知す
る（図１３ステップＳ６６）。
【０１０３】これに対し、ＣＡＭ２は先頭アドレスから
最終アドレスまでの検索範囲内で、検索キーワードと一
致する出力予約フラグが検出されなかった場合（図１４
ステップＳ８０）、処理終了でなければ（図１５ステッ
プＳ８９）、ステップＳ６１に戻って処理を続行する。
最終アドレスまでの検索範囲内で、検索キーワードと一
致する出力予約フラグが検出されなかった場合（図１４
ステップＳ８０）、処理終了でなければ（図１５ステッ
プＳ８９）、ステップＳ６１に戻って処理を続行する。
【０１０４】ＣＡＭ２は該当する出力予約フラグを検出
し、上記のように、検索結果として出力ポート決定回路
３へ通知すると、検索開始位置アドレスとその時使用し
た検索キーワードとを保持しておく（図１３ステップＳ
６７）。
し、上記のように、検索結果として出力ポート決定回路
３へ通知すると、検索開始位置アドレスとその時使用し
た検索キーワードとを保持しておく（図１３ステップＳ
６７）。
【０１０５】出力ポート決定回路３は次回検索時に、こ
の検索開始位置アドレスの次のアドレスと前回使用した
検索キーワードとを使用して検索を行う（図１３ステッ
プＳ６８）。検索キーワードは使用する順番を指定して
おき、最終の検索キ―ワードの次には最初の検索キーワ
ードを使用することによって、ＣＡＭ２に登録した全て
のアドレスとフラグとの組合せに対して公平に送信権を
与えるラウンドロビン制御を実現することができる。
の検索開始位置アドレスの次のアドレスと前回使用した
検索キーワードとを使用して検索を行う（図１３ステッ
プＳ６８）。検索キーワードは使用する順番を指定して
おき、最終の検索キ―ワードの次には最初の検索キーワ
ードを使用することによって、ＣＡＭ２に登録した全て
のアドレスとフラグとの組合せに対して公平に送信権を
与えるラウンドロビン制御を実現することができる。
【０１０６】上記の検索によって得られたアドレスから
出力ポートが解決されると、その結果は出力ポート決定
回路３の検索結果出力Ｏ２から出力パケット決定回路４
の検索結果入力Ｉ２へ通知される。出力パケット決定回
路４はアドレス出力Ｏ１から決定したポート番号に対応
するＣＡＭ２のアドレスをＣＡＭ２のアドレス入力Ｉ５
に渡し、そのアドレスに書かれたエントリをＣＡＭ２の
データ出力Ｏ３から出力パケット決定回路４のデータ入
力Ｉ１へ読出す（図１５ステップＳ８１）。
出力ポートが解決されると、その結果は出力ポート決定
回路３の検索結果出力Ｏ２から出力パケット決定回路４
の検索結果入力Ｉ２へ通知される。出力パケット決定回
路４はアドレス出力Ｏ１から決定したポート番号に対応
するＣＡＭ２のアドレスをＣＡＭ２のアドレス入力Ｉ５
に渡し、そのアドレスに書かれたエントリをＣＡＭ２の
データ出力Ｏ３から出力パケット決定回路４のデータ入
力Ｉ１へ読出す（図１５ステップＳ８１）。
【０１０７】出力パケット決定回路４はＣＡＭ２から読
出したエントリの中からヘッドポインタを抜出し、読出
しアドレスとして出力パケット決定回路４のアドレス出
力Ｏ２からパケットメモリモジュール５のアドレス入力
Ｉ４へ通知する（図１５ステップＳ８２）。この時、出
力パケット決定回路４はパケットメモリモジュール５の
パケットデータをデータ出力Ｏ３からデータ入力Ｉ３へ
読出す（図１５ステップＳ８３）。
出したエントリの中からヘッドポインタを抜出し、読出
しアドレスとして出力パケット決定回路４のアドレス出
力Ｏ２からパケットメモリモジュール５のアドレス入力
Ｉ４へ通知する（図１５ステップＳ８２）。この時、出
力パケット決定回路４はパケットメモリモジュール５の
パケットデータをデータ出力Ｏ３からデータ入力Ｉ３へ
読出す（図１５ステップＳ８３）。
【０１０８】出力パケット決定回路４はパケットメモリ
モジュール５から読出したデータの中からネクストポイ
ンタの値を読出し、ＣＡＭ２のエントリのヘッドポイン
タ部をこの値に書換える。読出したデータの中にネクス
トポインタの値がなければ、出力すべきパケットがない
状態を示しているので、ＣＡＭ２のエントリのヘッドポ
インタ及びテイルポインタ部を空きにし、出力予約フラ
グを消去する（図１５ステップＳ８４）。出力パケット
決定回路４は書込みを行うＣＡＭ２のアドレスをアドレ
ス出力Ｏ３からＣＡＭ２のアドレス入力Ｉ６へ、データ
をデータ出力Ｏ４からＣＡＭ２のデータ入力Ｉ７へそれ
ぞれ送る。
モジュール５から読出したデータの中からネクストポイ
ンタの値を読出し、ＣＡＭ２のエントリのヘッドポイン
タ部をこの値に書換える。読出したデータの中にネクス
トポインタの値がなければ、出力すべきパケットがない
状態を示しているので、ＣＡＭ２のエントリのヘッドポ
インタ及びテイルポインタ部を空きにし、出力予約フラ
グを消去する（図１５ステップＳ８４）。出力パケット
決定回路４は書込みを行うＣＡＭ２のアドレスをアドレ
ス出力Ｏ３からＣＡＭ２のアドレス入力Ｉ６へ、データ
をデータ出力Ｏ４からＣＡＭ２のデータ入力Ｉ７へそれ
ぞれ送る。
【０１０９】パケットメモリモジュール５は出力パケッ
ト決定回路４から通知されたポインタで指定されるパケ
ットデータ内のパケットを出力Ｏ２から出力する（図１
５ステップＳ８５）。
ト決定回路４から通知されたポインタで指定されるパケ
ットデータ内のパケットを出力Ｏ２から出力する（図１
５ステップＳ８５）。
【０１１０】パケットメモリモジュール５はパケットの
出力が完了すると（図１５ステップＳ８６）、出力され
たデータが格納されていたメモリを解放する（図１５ス
テップＳ８７）。上記の処理は送出すべきパケットがな
くなるまで繰り返し行われる（図１３ステップＳ６１〜
Ｓ６８、図１４ステップＳ６９〜Ｓ８０、図１５ステッ
プＳ８１〜Ｓ８８）。
出力が完了すると（図１５ステップＳ８６）、出力され
たデータが格納されていたメモリを解放する（図１５ス
テップＳ８７）。上記の処理は送出すべきパケットがな
くなるまで繰り返し行われる（図１３ステップＳ６１〜
Ｓ６８、図１４ステップＳ６９〜Ｓ８０、図１５ステッ
プＳ８１〜Ｓ８８）。
【０１１１】上述したように、ＣＡＭ２は最初に、出力
予約フラグ２２の検索を行うが、検索範囲開始位置アド
レスから最終アドレスまでの検索範囲のなかで、出力予
約フラグ２２を検出する検索キーワードと一致する出力
予約フラグが検出されなかった場合、出力予約フラグ２
５を検出する検索キーワードに変更して検索を指示す
る。この場合でも、出力予約フラグが検出されなかった
場合、ＣＡＭ２は出力予約フラグ２６を検出する検索キ
ーワードに変更して検索を指示する。
予約フラグ２２の検索を行うが、検索範囲開始位置アド
レスから最終アドレスまでの検索範囲のなかで、出力予
約フラグ２２を検出する検索キーワードと一致する出力
予約フラグが検出されなかった場合、出力予約フラグ２
５を検出する検索キーワードに変更して検索を指示す
る。この場合でも、出力予約フラグが検出されなかった
場合、ＣＡＭ２は出力予約フラグ２６を検出する検索キ
ーワードに変更して検索を指示する。
【０１１２】同様に、出力予約フラグ２６で検索した結
果、出力パケットがなかった場合、ＣＡＭ２は出力予約
フラグ２２を検出する検索キーワードに変更して検索を
指示する。
果、出力パケットがなかった場合、ＣＡＭ２は出力予約
フラグ２２を検出する検索キーワードに変更して検索を
指示する。
【０１１３】ＣＡＭ２に登録されているすべてのポート
についてパケットの出力要求があるかどうかを調べるた
めには検索キーワードの変更による検索リトライが増え
るものの、全ての出力ポートについて検索リトライを行
う従来の方法では７６８回のリトライが必要なところ、
ＣＡＭ２を用いることによって４回の検索リトライで全
てのポートに対しての検索を行うことができる。よっ
て、本実施例では従来のリトライ回数に対して１９２分
の１の検索回数に削減することができる。
についてパケットの出力要求があるかどうかを調べるた
めには検索キーワードの変更による検索リトライが増え
るものの、全ての出力ポートについて検索リトライを行
う従来の方法では７６８回のリトライが必要なところ、
ＣＡＭ２を用いることによって４回の検索リトライで全
てのポートに対しての検索を行うことができる。よっ
て、本実施例では従来のリトライ回数に対して１９２分
の１の検索回数に削減することができる。
【０１１４】図１６〜図１８は本発明の第４の実施例に
よる出力パケット決定動作を示すフローチャートであ
る。尚、本発明の第４の実施例によるスケジューリング
処理回路の全体構成は、図１に示すデータフローダイア
グラムと同様であり、スケジューリング処理回路のＣＡ
Ｍ２のエントリの内容については図１２に示す本発明の
第３の実施例と同様である。
よる出力パケット決定動作を示すフローチャートであ
る。尚、本発明の第４の実施例によるスケジューリング
処理回路の全体構成は、図１に示すデータフローダイア
グラムと同様であり、スケジューリング処理回路のＣＡ
Ｍ２のエントリの内容については図１２に示す本発明の
第３の実施例と同様である。
【０１１５】本発明の第４の実施例ではＣＡＭ２のエン
トリのビット毎に出力予約を登録し、優先度を考慮した
出力パケット決定を行っている。ＣＡＭ２の一つのアド
レスのエントリには３つの出力予約フラグ２２，２５，
２６を書込む領域が設けられている。
トリのビット毎に出力予約を登録し、優先度を考慮した
出力パケット決定を行っている。ＣＡＭ２の一つのアド
レスのエントリには３つの出力予約フラグ２２，２５，
２６を書込む領域が設けられている。
【０１１６】ＣＡＭ２の同一アドレスのエントリ内の３
つの出力予約フラグはそれぞれ別のキューに対応してお
り、出力予約フラグによって優先度や保証すべき帯域に
あわせた出力制御を指定するものとする。
つの出力予約フラグはそれぞれ別のキューに対応してお
り、出力予約フラグによって優先度や保証すべき帯域に
あわせた出力制御を指定するものとする。
【０１１７】ＣＡＭ２のアドレスは出力ポートに対応し
ており、パケットメモリモジュール５には優先クラス
（第１位の優先度〜第３位の優先度）別にキューのヘッ
ドポインタ及びテイルポインタが置かれている。
ており、パケットメモリモジュール５には優先クラス
（第１位の優先度〜第３位の優先度）別にキューのヘッ
ドポインタ及びテイルポインタが置かれている。
【０１１８】パケットメモリモジュール５に登録されて
いるパケットのヘッドポインタ及びテイルポインタはＣ
ＡＭ２のメモリ上ではなく、メモリ７に書込まれている
ため、同じ出力ポートに対して複数の優先クラスのキュ
ーの出力予約をＣＡＭ２の１つのエントリに登録するこ
とができる。したがって、本実施例では１つの出力ポー
トに対して３つの優先クラス（第１位の優先度〜第３位
の優先度）を持つことができる。
いるパケットのヘッドポインタ及びテイルポインタはＣ
ＡＭ２のメモリ上ではなく、メモリ７に書込まれている
ため、同じ出力ポートに対して複数の優先クラスのキュ
ーの出力予約をＣＡＭ２の１つのエントリに登録するこ
とができる。したがって、本実施例では１つの出力ポー
トに対して３つの優先クラス（第１位の優先度〜第３位
の優先度）を持つことができる。
【０１１９】これら図１と図１２と図１６〜図１８とを
参照して本発明の第４の実施例による出力パケット決定
動作について説明する。出力パケット決定動作として
は、本発明の第２の実施例と同様に、最初に高優先用の
出力予約フラグの検索を行い、ラウンドロビン方式で出
力パケットを決定し、どのポートの高優先キューにも出
力するパケットが無い場合、低優先用の出力フラグの検
索を行い、ラウンドロビン方式で出力パケットを決定す
る。
参照して本発明の第４の実施例による出力パケット決定
動作について説明する。出力パケット決定動作として
は、本発明の第２の実施例と同様に、最初に高優先用の
出力予約フラグの検索を行い、ラウンドロビン方式で出
力パケットを決定し、どのポートの高優先キューにも出
力するパケットが無い場合、低優先用の出力フラグの検
索を行い、ラウンドロビン方式で出力パケットを決定す
る。
【０１２０】つまり、出力ポート決定回路３はＣＡＭ２
に対して検索を指示するコマンドと照合ビットマスクパ
タンと検索範囲開始位置アドレスと第１位の優先度の検
索キーワードとをＣＡＭ２に通知し、検索を指示する
（図１６ステップＳ９１）。
に対して検索を指示するコマンドと照合ビットマスクパ
タンと検索範囲開始位置アドレスと第１位の優先度の検
索キーワードとをＣＡＭ２に通知し、検索を指示する
（図１６ステップＳ９１）。
【０１２１】ＣＡＭ２は照合ビットマスクパタンによっ
てエントリから出力予約フラグを指定し、出力予約ビッ
ト２２を照合するための検索キーワードで検索を行う
（図１６ステップＳ９２，Ｓ９３）。
てエントリから出力予約フラグを指定し、出力予約ビッ
ト２２を照合するための検索キーワードで検索を行う
（図１６ステップＳ９２，Ｓ９３）。
【０１２２】ＣＡＭ２はＣＡＭ２のデータの中から検索
キーワードと一致するパケット出力予約フラグを検出す
ると（図１６ステップＳ９４）、有効な検索範囲で、つ
まり一致したエントリのアドレスの中で最も小さいアド
レスを決定し（図１６ステップＳ１１０）、そのアドレ
スを検索結果として出力ポート決定回路３へ通知する
（図１６ステップＳ１１１）。
キーワードと一致するパケット出力予約フラグを検出す
ると（図１６ステップＳ９４）、有効な検索範囲で、つ
まり一致したエントリのアドレスの中で最も小さいアド
レスを決定し（図１６ステップＳ１１０）、そのアドレ
スを検索結果として出力ポート決定回路３へ通知する
（図１６ステップＳ１１１）。
【０１２３】ここで使用するＣＡＭ２は上記のように、
検索キーワードと全アドレスのデータワードのビットを
照合し、検索キーワードと一致するデータワードとがＣ
ＡＭ２上に複数ある場合、その一致したワードのアドレ
スが検索範囲開始位置アドレス以降で最も小さいアドレ
スを選び出すが、検索範囲開始位置アドレスから最終ア
ドレスまでの検索範囲内で検索キーワードと一致する出
力予約フラグが検出されなかった場合（図１６ステップ
Ｓ９４）、検索範囲をＣＡＭ２の先頭アドレスからに変
更し（図１６ステップＳ９５）、出力予約フラグビット
２２を検索キーワードと照合し、先頭アドレス以降を検
索範囲として検索を行う（図１６ステップＳ９６）。
検索キーワードと全アドレスのデータワードのビットを
照合し、検索キーワードと一致するデータワードとがＣ
ＡＭ２上に複数ある場合、その一致したワードのアドレ
スが検索範囲開始位置アドレス以降で最も小さいアドレ
スを選び出すが、検索範囲開始位置アドレスから最終ア
ドレスまでの検索範囲内で検索キーワードと一致する出
力予約フラグが検出されなかった場合（図１６ステップ
Ｓ９４）、検索範囲をＣＡＭ２の先頭アドレスからに変
更し（図１６ステップＳ９５）、出力予約フラグビット
２２を検索キーワードと照合し、先頭アドレス以降を検
索範囲として検索を行う（図１６ステップＳ９６）。
【０１２４】ＣＡＭ２は該当する出力予約フラグが検出
された場合（図１６ステップＳ９７）、有効な検索範囲
で、つまり一致したエントリのアドレスの中で最も小さ
いアドレスを決定し（図１６ステップＳ１１０）、その
アドレスを検索結果として出力ポート決定回路３へ通知
する（図１６ステップＳ１１１）。
された場合（図１６ステップＳ９７）、有効な検索範囲
で、つまり一致したエントリのアドレスの中で最も小さ
いアドレスを決定し（図１６ステップＳ１１０）、その
アドレスを検索結果として出力ポート決定回路３へ通知
する（図１６ステップＳ１１１）。
【０１２５】これに対し、ＣＡＭ２は先頭アドレスから
最終アドレスまでの検索範囲内で、検索キーワードと一
致する出力予約フラグが検出されなかった場合（図１６
ステップＳ９７）、第２位の優先度用の検索範囲開始位
置アドレスと検索キーワードとをＣＡＭ２に与えて検索
を指示する（図１７ステップＳ９８）。ここで、検索範
囲開始位置アドレス及び検索キーワードは第１位〜第３
位の優先度クラス毎に記憶されており、その中から第２
位の優先度用の検索範囲開始位置アドレスと検索キーワ
ードとがＣＡＭ２に与えられることとなる。
最終アドレスまでの検索範囲内で、検索キーワードと一
致する出力予約フラグが検出されなかった場合（図１６
ステップＳ９７）、第２位の優先度用の検索範囲開始位
置アドレスと検索キーワードとをＣＡＭ２に与えて検索
を指示する（図１７ステップＳ９８）。ここで、検索範
囲開始位置アドレス及び検索キーワードは第１位〜第３
位の優先度クラス毎に記憶されており、その中から第２
位の優先度用の検索範囲開始位置アドレスと検索キーワ
ードとがＣＡＭ２に与えられることとなる。
【０１２６】ＣＡＭ２は照合ビットマスクパタンによっ
て出力予約フラグを指定し、出力予約フラグビット２５
を照合するための検索キーワードで検索を行う（図１７
ステップＳ９９）。ＣＡＭ２はＣＡＭ２のデータの中か
ら検索キーワードと一致するパケット出力予約フラグを
検出すると（図１７ステップＳ１００）、有効な検索範
囲で、つまり一致したエントリのアドレスの中で最も小
さいアドレスを決定し（図１６ステップＳ１１０）、そ
のアドレスを検索結果として出力ポート決定回路３へ通
知する（図１６ステップＳ１１１）。
て出力予約フラグを指定し、出力予約フラグビット２５
を照合するための検索キーワードで検索を行う（図１７
ステップＳ９９）。ＣＡＭ２はＣＡＭ２のデータの中か
ら検索キーワードと一致するパケット出力予約フラグを
検出すると（図１７ステップＳ１００）、有効な検索範
囲で、つまり一致したエントリのアドレスの中で最も小
さいアドレスを決定し（図１６ステップＳ１１０）、そ
のアドレスを検索結果として出力ポート決定回路３へ通
知する（図１６ステップＳ１１１）。
【０１２７】また、ＣＡＭ２は検索範囲開始位置アドレ
スから最終アドレスまでの検索範囲内で検索キーワード
と一致する出力予約フラグが検出されなかった場合（図
１７ステップＳ１００）、検索範囲をＣＡＭ２の先頭ア
ドレスからに変更し（図１７ステップＳ１０１）、出力
予約フラグビット２５を検索キーワードと照合し、先頭
アドレス以降を検索範囲として検索を行う（図１７ステ
ップＳ１０２）。
スから最終アドレスまでの検索範囲内で検索キーワード
と一致する出力予約フラグが検出されなかった場合（図
１７ステップＳ１００）、検索範囲をＣＡＭ２の先頭ア
ドレスからに変更し（図１７ステップＳ１０１）、出力
予約フラグビット２５を検索キーワードと照合し、先頭
アドレス以降を検索範囲として検索を行う（図１７ステ
ップＳ１０２）。
【０１２８】ＣＡＭ２は該当する出力予約フラグが検出
された場合（図１７ステップＳ１０３）、有効な検索範
囲で、つまり一致したエントリのアドレスの中で最も小
さいアドレスを決定し（図１６ステップＳ１１０）、そ
のアドレスを検索結果として出力ポート決定回路３へ通
知する（図１６ステップＳ１１１）。
された場合（図１７ステップＳ１０３）、有効な検索範
囲で、つまり一致したエントリのアドレスの中で最も小
さいアドレスを決定し（図１６ステップＳ１１０）、そ
のアドレスを検索結果として出力ポート決定回路３へ通
知する（図１６ステップＳ１１１）。
【０１２９】これに対し、ＣＡＭ２は先頭アドレスから
最終アドレスまでの検索範囲内で、検索キーワードと一
致する出力予約フラグが検出されなかった場合（図１７
ステップＳ１０３）、第３位の優先度用の検索範囲開始
位置アドレスと検索キーワードとをＣＡＭ２に与えて検
索を指示する（図１７ステップＳ１０４）。ここで、検
索範囲開始位置アドレス及び検索キーワードは第１位〜
第３位の優先度クラス毎に記憶されており、その中から
第３位の優先度用の検索範囲開始位置アドレスと検索キ
ーワードとがＣＡＭ２に与えられることとなる。
最終アドレスまでの検索範囲内で、検索キーワードと一
致する出力予約フラグが検出されなかった場合（図１７
ステップＳ１０３）、第３位の優先度用の検索範囲開始
位置アドレスと検索キーワードとをＣＡＭ２に与えて検
索を指示する（図１７ステップＳ１０４）。ここで、検
索範囲開始位置アドレス及び検索キーワードは第１位〜
第３位の優先度クラス毎に記憶されており、その中から
第３位の優先度用の検索範囲開始位置アドレスと検索キ
ーワードとがＣＡＭ２に与えられることとなる。
【０１３０】ＣＡＭ２は照合ビットマスクパタンによっ
て出力予約フラグを指定し、出力予約フラグビット２６
を照合するための検索キーワードで検索を行う（図１７
ステップＳ１０５）。ＣＡＭ２はＣＡＭ２のデータの中
から検索キーワードと一致するパケット出力予約フラグ
を検出すると（図１７ステップＳ１０６）、有効な検索
範囲で、つまり一致したエントリのアドレスの中で最も
小さいアドレスを決定し（図１６ステップＳ１１０）、
そのアドレスを検索結果として出力ポート決定回路３へ
通知する（図１６ステップＳ１１１）。
て出力予約フラグを指定し、出力予約フラグビット２６
を照合するための検索キーワードで検索を行う（図１７
ステップＳ１０５）。ＣＡＭ２はＣＡＭ２のデータの中
から検索キーワードと一致するパケット出力予約フラグ
を検出すると（図１７ステップＳ１０６）、有効な検索
範囲で、つまり一致したエントリのアドレスの中で最も
小さいアドレスを決定し（図１６ステップＳ１１０）、
そのアドレスを検索結果として出力ポート決定回路３へ
通知する（図１６ステップＳ１１１）。
【０１３１】また、ＣＡＭ２は検索範囲開始位置アドレ
スから最終アドレスまでの検索範囲内で検索キーワード
と一致する出力予約フラグが検出されなかった場合（図
１７ステップＳ１０６）、検索範囲をＣＡＭ２の先頭ア
ドレスからに変更し（図１７ステップＳ１０７）、出力
予約フラグビット２６を検索キーワードと照合し、先頭
アドレス以降を検索範囲として検索を行う（図１７ステ
ップＳ１０８）。
スから最終アドレスまでの検索範囲内で検索キーワード
と一致する出力予約フラグが検出されなかった場合（図
１７ステップＳ１０６）、検索範囲をＣＡＭ２の先頭ア
ドレスからに変更し（図１７ステップＳ１０７）、出力
予約フラグビット２６を検索キーワードと照合し、先頭
アドレス以降を検索範囲として検索を行う（図１７ステ
ップＳ１０８）。
【０１３２】ＣＡＭ２は該当する出力予約フラグが検出
された場合（図１７ステップＳ１０９）、有効な検索範
囲で、つまり一致したエントリのアドレスの中で最も小
さいアドレスを決定し（図１６ステップＳ１１０）、そ
のアドレスを検索結果として出力ポート決定回路３へ通
知する（図１６ステップＳ１１１）。
された場合（図１７ステップＳ１０９）、有効な検索範
囲で、つまり一致したエントリのアドレスの中で最も小
さいアドレスを決定し（図１６ステップＳ１１０）、そ
のアドレスを検索結果として出力ポート決定回路３へ通
知する（図１６ステップＳ１１１）。
【０１３３】これに対し、ＣＡＭ２は先頭アドレスから
最終アドレスまでの検索範囲内で、検索キーワードと一
致する出力予約フラグが検出されなかった場合（図１７
ステップＳ１０９）、処理終了でなければ（図１８ステ
ップＳ１２１）、ステップＳ９１に戻って処理を続行す
る。尚、この処理の続行において、ステップＳ９５に戻
って先頭アドレスから第１位の優先度キューの処理を続
行することも可能である。
最終アドレスまでの検索範囲内で、検索キーワードと一
致する出力予約フラグが検出されなかった場合（図１７
ステップＳ１０９）、処理終了でなければ（図１８ステ
ップＳ１２１）、ステップＳ９１に戻って処理を続行す
る。尚、この処理の続行において、ステップＳ９５に戻
って先頭アドレスから第１位の優先度キューの処理を続
行することも可能である。
【０１３４】ＣＡＭ２は該当する出力予約フラグを検出
し、上記のように、検索結果として出力ポート決定回路
３へ通知すると、検索開始位置アドレスとその時使用し
た検索キーワードとを保持しておく（図１６ステップＳ
１１２）。
し、上記のように、検索結果として出力ポート決定回路
３へ通知すると、検索開始位置アドレスとその時使用し
た検索キーワードとを保持しておく（図１６ステップＳ
１１２）。
【０１３５】出力ポート決定回路３は次回検索時に、こ
の検索開始位置アドレスの次のアドレスと前回使用した
検索キーワードとを使用して検索を行う（図１６ステッ
プＳ１１３）。検索キーワードは使用する順番を指定し
ておき、最終の検索キ―ワードの次には最初の検索キー
ワードを使用することによって、ＣＡＭ２に登録した全
てのアドレスとフラグとの組合せに対して公平に送信権
を与えるラウンドロビン制御を実現することができる。
の検索開始位置アドレスの次のアドレスと前回使用した
検索キーワードとを使用して検索を行う（図１６ステッ
プＳ１１３）。検索キーワードは使用する順番を指定し
ておき、最終の検索キ―ワードの次には最初の検索キー
ワードを使用することによって、ＣＡＭ２に登録した全
てのアドレスとフラグとの組合せに対して公平に送信権
を与えるラウンドロビン制御を実現することができる。
【０１３６】上記の検索によって得られたアドレスから
出力ポートが解決されると、その結果は出力ポート決定
回路３の検索結果出力Ｏ２から出力パケット決定回路４
の検索結果入力Ｉ２へ通知される。出力パケット決定回
路４はアドレス出力Ｏ１から決定したポート番号に対応
するＣＡＭ２のアドレスをＣＡＭ２のアドレス入力Ｉ５
に渡し、そのアドレスに書かれたエントリをＣＡＭ２の
データ出力Ｏ３から出力パケット決定回路４のデータ入
力Ｉ１へ読出す（図１８ステップＳ１１４）。
出力ポートが解決されると、その結果は出力ポート決定
回路３の検索結果出力Ｏ２から出力パケット決定回路４
の検索結果入力Ｉ２へ通知される。出力パケット決定回
路４はアドレス出力Ｏ１から決定したポート番号に対応
するＣＡＭ２のアドレスをＣＡＭ２のアドレス入力Ｉ５
に渡し、そのアドレスに書かれたエントリをＣＡＭ２の
データ出力Ｏ３から出力パケット決定回路４のデータ入
力Ｉ１へ読出す（図１８ステップＳ１１４）。
【０１３７】出力パケット決定回路４はＣＡＭ２から読
出したエントリの中からヘッドポインタを抜出し、読出
しアドレスとして出力パケット決定回路４のアドレス出
力Ｏ２からパケットメモリモジュール５のアドレス入力
Ｉ４へ通知する（図１８ステップＳ１１５）。この時、
出力パケット決定回路４はパケットメモリモジュール５
のパケットデータをデータ出力Ｏ３からデータ入力Ｉ３
へ読出す（図１８ステップＳ１１６）。
出したエントリの中からヘッドポインタを抜出し、読出
しアドレスとして出力パケット決定回路４のアドレス出
力Ｏ２からパケットメモリモジュール５のアドレス入力
Ｉ４へ通知する（図１８ステップＳ１１５）。この時、
出力パケット決定回路４はパケットメモリモジュール５
のパケットデータをデータ出力Ｏ３からデータ入力Ｉ３
へ読出す（図１８ステップＳ１１６）。
【０１３８】出力パケット決定回路４はパケットメモリ
モジュール５から読出したデータの中からネクストポイ
ンタの値を読出し、ＣＡＭ２のエントリのヘッドポイン
タ部をこの値に書換える。読出したデータの中にネクス
トポインタの値がなければ、出力すべきパケットがない
状態を示しているので、ＣＡＭ２のエントリのヘッドポ
インタ及びテイルポインタ部を空きにし、出力予約フラ
グを消去する（図１８ステップＳ１１７）。出力パケッ
ト決定回路４は書込みを行うＣＡＭ２のアドレスをアド
レス出力Ｏ３からＣＡＭ２のアドレス入力Ｉ６へ、デー
タをデータ出力Ｏ４からＣＡＭ２のデータ入力Ｉ７へそ
れぞれ送る。
モジュール５から読出したデータの中からネクストポイ
ンタの値を読出し、ＣＡＭ２のエントリのヘッドポイン
タ部をこの値に書換える。読出したデータの中にネクス
トポインタの値がなければ、出力すべきパケットがない
状態を示しているので、ＣＡＭ２のエントリのヘッドポ
インタ及びテイルポインタ部を空きにし、出力予約フラ
グを消去する（図１８ステップＳ１１７）。出力パケッ
ト決定回路４は書込みを行うＣＡＭ２のアドレスをアド
レス出力Ｏ３からＣＡＭ２のアドレス入力Ｉ６へ、デー
タをデータ出力Ｏ４からＣＡＭ２のデータ入力Ｉ７へそ
れぞれ送る。
【０１３９】パケットメモリモジュール５は出力パケッ
ト決定回路４から通知されたポインタで指定されるパケ
ットデータ内のパケットを出力Ｏ２から出力する（図１
８ステップＳ１１８）。
ト決定回路４から通知されたポインタで指定されるパケ
ットデータ内のパケットを出力Ｏ２から出力する（図１
８ステップＳ１１８）。
【０１４０】パケットメモリモジュール５はパケットの
出力が完了すると（図１８ステップＳ１１９）、出力さ
れたデータが格納されていたメモリを解放する（図１８
ステップＳ１２０）。上記の処理は送出すべきパケット
がなくなるまで繰り返し行われる（図１６ステップＳ９
１〜Ｓ９７，Ｓ１１０〜Ｓ１１３、図１７ステップＳ９
８〜Ｓ１０９、図１８ステップＳ１１４〜Ｓ１２１）。
出力が完了すると（図１８ステップＳ１１９）、出力さ
れたデータが格納されていたメモリを解放する（図１８
ステップＳ１２０）。上記の処理は送出すべきパケット
がなくなるまで繰り返し行われる（図１６ステップＳ９
１〜Ｓ９７，Ｓ１１０〜Ｓ１１３、図１７ステップＳ９
８〜Ｓ１０９、図１８ステップＳ１１４〜Ｓ１２１）。
【０１４１】上記のように、優先クラスに対応した検索
キーワードを選択し、ＣＡＭ２の検索を行うことによっ
て、「高い優先度を与えられた帯域保証型」、「低い優
先度を与えられたベストエフォート型」等の優先クラス
が混在する系におけるＱｏＳ制御を実現することができ
る。
キーワードを選択し、ＣＡＭ２の検索を行うことによっ
て、「高い優先度を与えられた帯域保証型」、「低い優
先度を与えられたベストエフォート型」等の優先クラス
が混在する系におけるＱｏＳ制御を実現することができ
る。
【０１４２】本発明の第２の実施例では優先クラスを増
やすことによって、ＣＡＭ２のエントリの登録数をポー
ト数の２倍に増やさなければならないが、本発明の第４
の実施例ではパケットのポインタをＣＡＭ２のエントリ
ではなく、別のメモリ７に書込むことによって、ＣＡＭ
２のエントリを出力ポート数分だけに減らすことができ
る。
やすことによって、ＣＡＭ２のエントリの登録数をポー
ト数の２倍に増やさなければならないが、本発明の第４
の実施例ではパケットのポインタをＣＡＭ２のエントリ
ではなく、別のメモリ７に書込むことによって、ＣＡＭ
２のエントリを出力ポート数分だけに減らすことができ
る。
【０１４３】さらに、優先クラスの拡張も容易で、多く
のキューの登録が可能になる。これによって、検索キー
ワードの使い分けで効率よくＣＡＭ２の検索を行うこと
ができ、様々なネットワーク利用の条件にあったパケッ
ト出力のスケジューリング処理を行うことができる。
のキューの登録が可能になる。これによって、検索キー
ワードの使い分けで効率よくＣＡＭ２の検索を行うこと
ができ、様々なネットワーク利用の条件にあったパケッ
ト出力のスケジューリング処理を行うことができる。
【０１４４】図１９は本発明の第５の実施例によるスケ
ジューリング処理回路のＣＡＭ２のエントリの内容を示
す図である。図１９において、本発明の第５の実施例に
よるスケジューリング処理回路は、上述した本発明の第
２の実施例によるスケジューリング処理回路を２つ組合
せたものである。
ジューリング処理回路のＣＡＭ２のエントリの内容を示
す図である。図１９において、本発明の第５の実施例に
よるスケジューリング処理回路は、上述した本発明の第
２の実施例によるスケジューリング処理回路を２つ組合
せたものである。
【０１４５】本発明の第５の実施例によるスケジューリ
ング処理回路では、出力予約フラグのビットａ〜ｃを帯
域割当てとして設定し、出力予約フラグのビットｄ，ｅ
を優先度クラス（高優先及び低優先）割当てとして設定
したものである。つまり、ＣＡＭ２の一つのアドレスの
エントリには５つの出力予約フラグを書込む領域（ビッ
トａ〜ｅ）が設けられている。
ング処理回路では、出力予約フラグのビットａ〜ｃを帯
域割当てとして設定し、出力予約フラグのビットｄ，ｅ
を優先度クラス（高優先及び低優先）割当てとして設定
したものである。つまり、ＣＡＭ２の一つのアドレスの
エントリには５つの出力予約フラグを書込む領域（ビッ
トａ〜ｅ）が設けられている。
【０１４６】本発明の第５の実施例ではＣＡＭ２の２つ
のアドレスが１つのポートに対応するので、登録ポート
数はＣＡＭ２のアドレス÷２である。つまり、本発明の
第５の実施例ではＣＡＭ２のアドレスが２５６なので、
１２８ポートを登録することができる。また、本発明の
第５の実施例では各ポートに対して２つの優先クラスが
あるので、登録できるキューの数は２５６となる。この
場合、１つのポートには１つの帯域しか指定できない。
のアドレスが１つのポートに対応するので、登録ポート
数はＣＡＭ２のアドレス÷２である。つまり、本発明の
第５の実施例ではＣＡＭ２のアドレスが２５６なので、
１２８ポートを登録することができる。また、本発明の
第５の実施例では各ポートに対して２つの優先クラスが
あるので、登録できるキューの数は２５６となる。この
場合、１つのポートには１つの帯域しか指定できない。
【０１４７】ここで、パケットメモリモジュール５のキ
ューに登録されているパケットのヘッドポインタ及びテ
イルポインタはＣＡＭ２のメモリ上ではなく、メモリ７
に書込むものとする。このメモリ７のアドレスはキュー
の登録数に一致している。但し、この場合にも検索範囲
開始位置アドレスはＣＡＭ２のアドレスを示す。
ューに登録されているパケットのヘッドポインタ及びテ
イルポインタはＣＡＭ２のメモリ上ではなく、メモリ７
に書込むものとする。このメモリ７のアドレスはキュー
の登録数に一致している。但し、この場合にも検索範囲
開始位置アドレスはＣＡＭ２のアドレスを示す。
【０１４８】図２０は本発明の第５の実施例によるスケ
ジューリング処理回路の動作を示す図である。これら図
１９及び図２０を用いて本発明の第５の実施例によるス
ケジューリング処理回路の特徴的な動作について説明す
る。尚、ＣＡＭ２における検索動作は上述した本発明の
第２の実施例によるスケジューリング処理回路の動作と
同様なので、その説明については省略する。
ジューリング処理回路の動作を示す図である。これら図
１９及び図２０を用いて本発明の第５の実施例によるス
ケジューリング処理回路の特徴的な動作について説明す
る。尚、ＣＡＭ２における検索動作は上述した本発明の
第２の実施例によるスケジューリング処理回路の動作と
同様なので、その説明については省略する。
【０１４９】本発明の第５の実施例によるスケジューリ
ング処理回路では帯域による出力予約フラグのビットａ
〜ｃの検索を順次繰返し行うように、つまりａ→ｂ→ｃ
→ａ→ｂ→ｃというように行うようにしている。
ング処理回路では帯域による出力予約フラグのビットａ
〜ｃの検索を順次繰返し行うように、つまりａ→ｂ→ｃ
→ａ→ｂ→ｃというように行うようにしている。
【０１５０】その場合、まずａの帯域の出力時の検索キ
ーワードとしては高優先のビットｄに対応するものが与
えられ、その検索キーワードによる検索で出力パケット
がなかった場合に低優先のビットｅに対応するものが与
えられることになる。
ーワードとしては高優先のビットｄに対応するものが与
えられ、その検索キーワードによる検索で出力パケット
がなかった場合に低優先のビットｅに対応するものが与
えられることになる。
【０１５１】また、その検索キーワードによる検索で出
力パケットがなかった場合には、ｂの帯域の出力時の検
索キーワードとしては高優先のビットｄに対応するもの
が与えられ、その検索キーワードによる検索で出力パケ
ットがなかった場合に低優先のビットｅに対応するもの
が与えられることになる。
力パケットがなかった場合には、ｂの帯域の出力時の検
索キーワードとしては高優先のビットｄに対応するもの
が与えられ、その検索キーワードによる検索で出力パケ
ットがなかった場合に低優先のビットｅに対応するもの
が与えられることになる。
【０１５２】さらに、その検索キーワードによる検索で
出力パケットがなかった場合には、ｃの帯域の出力時の
検索キーワードとしては高優先のビットｄに対応するも
のが与えられ、その検索キーワードによる検索で出力パ
ケットがなかった場合に低優先のビットｅに対応するも
のが与えられることになる。これによって、出力パケッ
トの検索が順次行われることとなる。
出力パケットがなかった場合には、ｃの帯域の出力時の
検索キーワードとしては高優先のビットｄに対応するも
のが与えられ、その検索キーワードによる検索で出力パ
ケットがなかった場合に低優先のビットｅに対応するも
のが与えられることになる。これによって、出力パケッ
トの検索が順次行われることとなる。
【０１５３】図２１は本発明の第６の実施例によるスケ
ジューリング処理回路のＣＡＭ２のエントリの内容を示
す図である。図２１において、本発明の第６の実施例に
よるスケジューリング処理回路は、上述した本発明の第
２及び第４の実施例によるスケジューリング処理回路を
組合せたものである。
ジューリング処理回路のＣＡＭ２のエントリの内容を示
す図である。図２１において、本発明の第６の実施例に
よるスケジューリング処理回路は、上述した本発明の第
２及び第４の実施例によるスケジューリング処理回路を
組合せたものである。
【０１５４】本発明の第６の実施例によるスケジューリ
ング処理回路では、出力予約フラグのビットａ〜ｃを帯
域割当てとして設定し、出力予約フラグのビットｄ，ｅ
を優先度クラス（高優先及び低優先）割当てとして設定
したものである。つまり、ＣＡＭ２の一つのアドレスの
エントリには５つの出力予約フラグを書込む領域（ビッ
トａ〜ｅ）が設けられている。
ング処理回路では、出力予約フラグのビットａ〜ｃを帯
域割当てとして設定し、出力予約フラグのビットｄ，ｅ
を優先度クラス（高優先及び低優先）割当てとして設定
したものである。つまり、ＣＡＭ２の一つのアドレスの
エントリには５つの出力予約フラグを書込む領域（ビッ
トａ〜ｅ）が設けられている。
【０１５５】本発明の第６の実施例では出力予約フラグ
のビットａ〜ｃの部分に本発明の第２の実施例を使用
し、出力予約フラグのビットｄ，ｅの部分に本発明の第
４の実施例を使用している。
のビットａ〜ｃの部分に本発明の第２の実施例を使用
し、出力予約フラグのビットｄ，ｅの部分に本発明の第
４の実施例を使用している。
【０１５６】また、本発明の第６の実施例ではＣＡＭ２
のアドレスが各ポートに対応しているので、登録ポート
数はＣＡＭ２のアドレス数分のポート数を登録すること
ができる。つまり、本発明の第６の実施例ではＣＡＭ２
のアドレスが２５６なので、２５６ポート分を登録する
ことができる。さらに、本発明の第６の実施例では１つ
のエントリに２つの優先クラスを登録することができる
ので、登録できるキューの数は２５６×２＝５１２とな
る。この場合、１つのポートには１つの帯域しか指定で
きない。
のアドレスが各ポートに対応しているので、登録ポート
数はＣＡＭ２のアドレス数分のポート数を登録すること
ができる。つまり、本発明の第６の実施例ではＣＡＭ２
のアドレスが２５６なので、２５６ポート分を登録する
ことができる。さらに、本発明の第６の実施例では１つ
のエントリに２つの優先クラスを登録することができる
ので、登録できるキューの数は２５６×２＝５１２とな
る。この場合、１つのポートには１つの帯域しか指定で
きない。
【０１５７】ここで、パケットメモリモジュール５のキ
ューに登録されているパケットのヘッドポインタ及びテ
イルポインタはＣＡＭ２のメモリ上ではなく、メモリ７
に書込むものとする。このメモリ７のアドレスはキュー
の登録数に一致している。但し、この場合にも検索範囲
開始位置アドレスはＣＡＭ２のアドレスを示す。
ューに登録されているパケットのヘッドポインタ及びテ
イルポインタはＣＡＭ２のメモリ上ではなく、メモリ７
に書込むものとする。このメモリ７のアドレスはキュー
の登録数に一致している。但し、この場合にも検索範囲
開始位置アドレスはＣＡＭ２のアドレスを示す。
【０１５８】図２２は本発明の第７の実施例によるスケ
ジューリング処理回路のＣＡＭ２のエントリの内容を示
す図である。図２２において、本発明の第７の実施例に
よるスケジューリング処理回路は、上述した本発明の第
２及び第４の実施例によるスケジューリング処理回路を
組合せたものである。
ジューリング処理回路のＣＡＭ２のエントリの内容を示
す図である。図２２において、本発明の第７の実施例に
よるスケジューリング処理回路は、上述した本発明の第
２及び第４の実施例によるスケジューリング処理回路を
組合せたものである。
【０１５９】本発明の第７の実施例によるスケジューリ
ング処理回路では、出力予約フラグのビットａ〜ｃを帯
域割当てとして設定し、出力予約フラグのビットｄ，ｅ
を優先度クラス（高優先及び低優先）割当てとして設定
したものである。つまり、ＣＡＭ２の一つのアドレスの
エントリには５つの出力予約フラグを書込む領域（ビッ
トａ〜ｅ）が設けられている。
ング処理回路では、出力予約フラグのビットａ〜ｃを帯
域割当てとして設定し、出力予約フラグのビットｄ，ｅ
を優先度クラス（高優先及び低優先）割当てとして設定
したものである。つまり、ＣＡＭ２の一つのアドレスの
エントリには５つの出力予約フラグを書込む領域（ビッ
トａ〜ｅ）が設けられている。
【０１６０】本発明の第７の実施例では出力予約フラグ
のビットａ〜ｃの部分に本発明の第４の実施例を使用
し、出力予約フラグのビットｄ，ｅの部分に本発明の第
２の実施例を使用している。
のビットａ〜ｃの部分に本発明の第４の実施例を使用
し、出力予約フラグのビットｄ，ｅの部分に本発明の第
２の実施例を使用している。
【０１６１】また、本発明の第７の実施例では出力予約
フラグのビットａ〜ｃの部分が各ポートに対応している
ので、登録ポート数は２５６×３÷２＝３８４となる。
さらに、本発明の第７の実施例では１つのエントリに２
つの優先クラスを登録することができるので、登録でき
るキューの数は２５６×３÷２×２＝７６８となる。
フラグのビットａ〜ｃの部分が各ポートに対応している
ので、登録ポート数は２５６×３÷２＝３８４となる。
さらに、本発明の第７の実施例では１つのエントリに２
つの優先クラスを登録することができるので、登録でき
るキューの数は２５６×３÷２×２＝７６８となる。
【０１６２】ここで、パケットメモリモジュール５のキ
ューに登録されているパケットのヘッドポインタ及びテ
イルポインタはＣＡＭ２のメモリ上ではなく、メモリ７
に書込むものとする。このメモリ７のアドレスはキュー
の登録数に一致している。但し、この場合にも検索範囲
開始位置アドレスはＣＡＭ２のアドレスを示す。
ューに登録されているパケットのヘッドポインタ及びテ
イルポインタはＣＡＭ２のメモリ上ではなく、メモリ７
に書込むものとする。このメモリ７のアドレスはキュー
の登録数に一致している。但し、この場合にも検索範囲
開始位置アドレスはＣＡＭ２のアドレスを示す。
【０１６３】図２３は本発明の第８の実施例によるスケ
ジューリング処理回路のＣＡＭ２のエントリの内容を示
す図である。図２３において、本発明の第８の実施例に
よるスケジューリング処理回路は、上述した本発明の第
４の実施例によるスケジューリング処理回路を２つ組合
せたものである。
ジューリング処理回路のＣＡＭ２のエントリの内容を示
す図である。図２３において、本発明の第８の実施例に
よるスケジューリング処理回路は、上述した本発明の第
４の実施例によるスケジューリング処理回路を２つ組合
せたものである。
【０１６４】本発明の第８の実施例によるスケジューリ
ング処理回路では、出力予約フラグのビットａ〜ｃを帯
域割当てとして設定し、出力予約フラグのビットｄ，ｅ
を優先度クラス（高優先及び低優先）割当てとして設定
したものである。つまり、ＣＡＭ２の一つのアドレスの
エントリには５つの出力予約フラグを書込む領域（ビッ
トａ〜ｅ）が設けられている。
ング処理回路では、出力予約フラグのビットａ〜ｃを帯
域割当てとして設定し、出力予約フラグのビットｄ，ｅ
を優先度クラス（高優先及び低優先）割当てとして設定
したものである。つまり、ＣＡＭ２の一つのアドレスの
エントリには５つの出力予約フラグを書込む領域（ビッ
トａ〜ｅ）が設けられている。
【０１６５】本発明の第８の実施例では出力予約フラグ
のビットａ〜ｃの部分が各ポートに対応しているので、
登録ポート数は２５６×３＝７６８となる。また、本発
明の第８の実施例では１つのエントリに２つの優先クラ
スを登録することができるので、登録できるキューの数
は２５６×３×２＝１５３６となる。
のビットａ〜ｃの部分が各ポートに対応しているので、
登録ポート数は２５６×３＝７６８となる。また、本発
明の第８の実施例では１つのエントリに２つの優先クラ
スを登録することができるので、登録できるキューの数
は２５６×３×２＝１５３６となる。
【０１６６】ここで、パケットメモリモジュール５のキ
ューに登録されているパケットのヘッドポインタ及びテ
イルポインタはＣＡＭ２のメモリ上ではなく、メモリ７
に書込むものとする。このメモリ７のアドレスはキュー
の登録数に一致している。但し、この場合にも検索範囲
開始位置アドレスはＣＡＭ２のアドレスを示す。
ューに登録されているパケットのヘッドポインタ及びテ
イルポインタはＣＡＭ２のメモリ上ではなく、メモリ７
に書込むものとする。このメモリ７のアドレスはキュー
の登録数に一致している。但し、この場合にも検索範囲
開始位置アドレスはＣＡＭ２のアドレスを示す。
【０１６７】図２４は本発明の第７及び第８の実施例に
おける各ポートの対応を示す図である。図２４におい
て、ポート＃１，＃２にはそれぞれ帯域ａ〜ｃが割当て
られ、帯域ａ〜ｃにはそれぞれ高優先キュー及び低優先
キューが割当てることができる。
おける各ポートの対応を示す図である。図２４におい
て、ポート＃１，＃２にはそれぞれ帯域ａ〜ｃが割当て
られ、帯域ａ〜ｃにはそれぞれ高優先キュー及び低優先
キューが割当てることができる。
【０１６８】
【発明の効果】以上説明したように本発明によれば、複
数のネットワーク出力ポートを有するパケット通信装置
におけるパケット出力タイミングのスケジューリング処
理を行うスケジューリング処理回路において、ネットワ
ーク出力ポートが決定されたパケットを保持する複数の
ポート出力キューを複数のネットワーク出力ポート各々
に対応して設け、複数のネットワーク出力ポート各々に
対応するアドレス毎に出力予約を示す出力予約フラグを
格納する格納手段を検索してネットワーク出力ポートを
決定し、その決定されたネットワーク出力ポートに対応
するポート出力キューからパケットを読出して出力する
ことによって、出力対象キューの決定処理を確定的かつ
短時間のうちに実現することができるという効果があ
る。
数のネットワーク出力ポートを有するパケット通信装置
におけるパケット出力タイミングのスケジューリング処
理を行うスケジューリング処理回路において、ネットワ
ーク出力ポートが決定されたパケットを保持する複数の
ポート出力キューを複数のネットワーク出力ポート各々
に対応して設け、複数のネットワーク出力ポート各々に
対応するアドレス毎に出力予約を示す出力予約フラグを
格納する格納手段を検索してネットワーク出力ポートを
決定し、その決定されたネットワーク出力ポートに対応
するポート出力キューからパケットを読出して出力する
ことによって、出力対象キューの決定処理を確定的かつ
短時間のうちに実現することができるという効果があ
る。
【図１】本発明の第１の実施例によるスケジューリング
処理回路の構成を示すブロック図である。
処理回路の構成を示すブロック図である。
【図２】本発明の第１の実施例によるスケジューリング
処理回路を用いるシステム構成を示すブロック図であ
る。
処理回路を用いるシステム構成を示すブロック図であ
る。
【図３】図１のＣＡＭのエントリの内容を示す図であ
る。
る。
【図４】図１のパケットメモリモジュールに格納する際
のパケットデータの構造を示す図である。
のパケットデータの構造を示す図である。
【図５】本発明の第１の実施例によるパケット登録処理
を示すフローチャートである。
を示すフローチャートである。
【図６】本発明の第１の実施例による出力パケット決定
動作を示すフローチャートである。
動作を示すフローチャートである。
【図７】本発明の第１の実施例による出力パケット決定
動作を示すフローチャートである。
動作を示すフローチャートである。
【図８】本発明の第２の実施例によるスケジューリング
処理回路のＣＡＭのエントリの内容を示す図である。
処理回路のＣＡＭのエントリの内容を示す図である。
【図９】本発明の第２の実施例による出力パケット決定
動作を示すフローチャートである。
動作を示すフローチャートである。
【図１０】本発明の第２の実施例による出力パケット決
定動作を示すフローチャートである。
定動作を示すフローチャートである。
【図１１】本発明の第２の実施例による出力パケット決
定動作を示すフローチャートである。
定動作を示すフローチャートである。
【図１２】本発明の第３の実施例によるスケジューリン
グ処理回路のＣＡＭのエントリの内容を示す図である。
グ処理回路のＣＡＭのエントリの内容を示す図である。
【図１３】本発明の第３の実施例による出力パケット決
定動作を示すフローチャートである。
定動作を示すフローチャートである。
【図１４】本発明の第３の実施例による出力パケット決
定動作を示すフローチャートである。
定動作を示すフローチャートである。
【図１５】本発明の第３の実施例による出力パケット決
定動作を示すフローチャートである。
定動作を示すフローチャートである。
【図１６】本発明の第４の実施例による出力パケット決
定動作を示すフローチャートである。
定動作を示すフローチャートである。
【図１７】本発明の第４の実施例による出力パケット決
定動作を示すフローチャートである。
定動作を示すフローチャートである。
【図１８】本発明の第４の実施例による出力パケット決
定動作を示すフローチャートである。
定動作を示すフローチャートである。
【図１９】本発明の第５の実施例によるスケジューリン
グ処理回路のＣＡＭのエントリの内容を示す図である。
グ処理回路のＣＡＭのエントリの内容を示す図である。
【図２０】本発明の第５の実施例によるスケジューリン
グ処理回路の動作を示す図である。
グ処理回路の動作を示す図である。
【図２１】本発明の第６の実施例によるスケジューリン
グ処理回路のＣＡＭのエントリの内容を示す図である。
グ処理回路のＣＡＭのエントリの内容を示す図である。
【図２２】本発明の第７の実施例によるスケジューリン
グ処理回路のＣＡＭのエントリの内容を示す図である。
グ処理回路のＣＡＭのエントリの内容を示す図である。
【図２３】本発明の第８の実施例によるスケジューリン
グ処理回路のＣＡＭのエントリの内容を示す図である。
グ処理回路のＣＡＭのエントリの内容を示す図である。
【図２４】本発明の第７及び第８の実施例における各ポ
ートの対応を示す図である。
ートの対応を示す図である。
１ パケット出力予約回路
２ ＣＡＭ
３ 出力ポート決定回路
４ 出力パケット決定回路
５ パケットメモリモジュール
２１ アドレス
２２，２５，２６ 出力予約フラグ
２３ ヘッドポインタ
２４ ティルポインタ
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平９−83547（ＪＰ，Ａ)
特開 平10−285167（ＪＰ，Ａ)
特開 平11−215142（ＪＰ，Ａ)
特開 平10−224357（ＪＰ，Ａ)
特開 平８−242238（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 12/56 200
Claims (28)
- 【請求項１】 複数のネットワーク出力ポートと、前記
複数のネットワーク出力ポート各々に対応して設けられ
かつ前記ネットワーク出力ポートが決定されたパケット
を保持する複数のポート出力キューとを有するパケット
通信装置におけるパケット出力タイミングのスケジュー
リング処理を行うスケジューリング処理回路であって、
前記複数のネットワーク出力ポート各々に対応するアド
レス毎に出力予約を示す出力予約フラグを各エントリに
格納する格納手段と、外部からの検索キーワードに基づ
いて前記格納手段を検索して前記ネットワーク出力ポー
トを決定する決定手段とを有し、前記決定手段で決定さ
れたネットワーク出力ポートに対応するポート出力キュ
ーから前記パケットを読出して出力するようにしたこと
を特徴とするスケジューリング処理回路。 - 【請求項２】 前記決定手段は、前記出力予約フラグと
前記検索キーワードとを照合しかつ一致が検出されたア
ドレスをネットワーク出力ポート番号として出力するよ
う構成したことを特徴とする請求項１記載のスケジュー
リング処理回路。 - 【請求項３】 前記決定手段は、検索されたエントリの
アドレスの中から検索開始時に外部から与えられたアド
レス以降で最も小さいアドレスを前記ネットワーク出力
ポート番号として出力するようにしたことを特徴とする
請求項２記載のスケジューリング処理回路。 - 【請求項４】 前記決定手段は、指定されたアドレスか
ら最終番地までの検索範囲のなかで検索キーと一致する
前記出力予約フラグが検出されなかった時に検索範囲を
前記格納手段の先頭番地からに変更するようにしたこと
を特徴とする請求項１から請求項３のいずれか記載のス
ケジューリング処理回路。 - 【請求項５】 前記格納手段は、前記ネットワーク出力
ポート毎の帯域割当てに対応して出力予約フラグを格納
するようにしたことを特徴とする請求項１から請求項４
のいずれか記載のスケジューリング処理回路。 - 【請求項６】 前記格納手段は、前記ネットワーク出力
ポートに定義されている優先クラスに対応して出力予約
フラグを格納するようにしたことを特徴とする請求項１
から請求項５のいずれか記載のスケジューリング処理回
路。 - 【請求項７】 前記格納手段は、連想記憶メモリである
ことを特徴とする請求項１から請求項６のいずれか記載
のスケジューリング処理回路。 - 【請求項８】 複数のネットワーク出力ポートと、前記
複数のネットワーク出力ポート各々に対応して設けられ
かつ前記ネットワーク出力ポートが決定されたパケット
を保持する複数のポート出力キューとを有するパケット
通信装置におけるパケット出力タイミングのスケジュー
リング処理を行うスケジューリング処理回路であって、
各エントリの前記複数のネットワーク出力ポート各々に
対応するビット毎に出力予約を示す出力予約フラグを格
納する格納手段と、前記格納手段を検索して前記ネット
ワーク出力ポートを決定する決定手段とを有し、前記決
定手段で決定されたネットワーク出力ポートに対応する
ポート出力キューから前記パケットを読出して出力する
ようにしたことを特徴とするスケジューリング処理回
路。 - 【請求項９】 前記ポート出力キューに登録されている
パケットの格納位置を前記複数のネットワーク出力ポー
ト各々に対応するビットに対応して記憶する記憶手段を
含み、 前記決定手段は、前記出力予約フラグと前記検索キーワ
ードとを照合しかつ一致が検出されたアドレスをネット
ワーク出力ポート番号として出力することで、当該アド
レスのエントリのビットに対応する前記記憶手段の格納
位置から前記パケットを読出して出力するようにしたこ
とを特徴とする請求項８記載のスケジューリング処理回
路。 - 【請求項１０】 前記決定手段は、検索されたエントリ
のアドレスの中から検索開始時に外部から与えられたア
ドレス以降で最も小さいアドレスを前記ネットワーク出
力ポート番号として出力することで、当該アドレスのエ
ントリのビットに対応する前記記憶手段の格納位置から
前記パケットを読出して出力するようにしたことを特徴
とする請求項９記載のスケジューリング処理回路。 - 【請求項１１】 前記決定手段は、指定されたアドレス
から最終番地までの検索範囲のなかで検索キーと一致す
る前記出力予約フラグが検出されなかった時に検索範囲
を前記格納手段の先頭番地からに変更するようにしたこ
とを特徴とする請求項８から請求項１０のいずれか記載
のスケジューリング処理回路。 - 【請求項１２】 前記格納手段は、前記ネットワーク出
力ポート毎の帯域割当てに対応するビットに前記出力予
約フラグを格納するようにしたことを特徴とする請求項
８から請求項１１のいずれか記載のスケジューリング処
理回路。 - 【請求項１３】 前記格納手段は、前記ネットワーク出
力ポートに定義されている優先クラスに対応するビット
に前記出力予約フラグを格納するようにしたことを特徴
とする請求項８から請求項１２のいずれか記載のスケジ
ューリング処理回路。 - 【請求項１４】 前記格納手段は、連想記憶メモリであ
ることを特徴とする請求項８から請求項１３のいずれか
記載のスケジューリング処理回路。 - 【請求項１５】 複数のネットワーク出力ポートと、前
記複数のネットワーク出力ポート各々に対応して設けら
れかつ前記ネットワーク出力ポートが決定されたパケッ
トを保持する複数のポート出力キューとを有するパケッ
ト通信装置におけるパケット出力タイミングのスケジュ
ーリング処理を行うスケジューリング処理方法であっ
て、前記複数のネットワーク出力ポート各々に対応する
アドレスのエントリに格納されかつ出力予約を示す出力
予約フラグを検索して前記ネットワーク出力ポートを決
定するステップと、前記複数のポート出力キューのうち
の決定されたネットワーク出力ポートに対応するポート
出力キューから前記パケットを読出して出力するステッ
プとを有することを特徴とするスケジューリング処理方
法。 - 【請求項１６】 前記ネットワーク出力ポートを決定す
るステップは、前記出力予約フラグと前記検索キーワー
ドとを照合しかつ一致が検出されたアドレスをネットワ
ーク出力ポート番号として出力するようにしたことを特
徴とする請求項１５記載のスケジューリング処理方法。 - 【請求項１７】 前記ネットワーク出力ポートを決定す
るステップは、検索されたエントリのアドレスの中から
検索開始時に外部から与えられたアドレス以降で最も小
さいアドレスを前記ネットワーク出力ポート番号として
出力するようにしたことを特徴とする請求項１６記載の
スケジューリング処理方法。 - 【請求項１８】 前記ネットワーク出力ポートを決定す
るステップは、指定されたアドレスから最終番地までの
検索範囲のなかで検索キーと一致する前記出力予約フラ
グが検出されなかった時に検索範囲を前記格納手段の先
頭番地からに変更するようにしたことを特徴とする請求
項１５から請求項１７のいずれか記載のスケジューリン
グ処理方法。 - 【請求項１９】 前記出力予約フラグは、前記ネットワ
ーク出力ポート毎の帯域割当てに対応して格納されるよ
うにしたことを特徴とする請求項１５から請求項１８の
いずれか記載のスケジューリング処理方法。 - 【請求項２０】 前記出力予約フラグは、前記ネットワ
ーク出力ポートに定義されている優先クラスに対応して
格納されるようにしたことを特徴とする請求項１５から
請求項１９のいずれか記載のスケジューリング処理方
法。 - 【請求項２１】 前記ネットワーク出力ポートを決定す
るステップは、連想記憶メモリを用いて前記ネットワー
ク出力ポートを決定するようにしたことを特徴とする請
求項１５から請求項２０のいずれか記載のスケジューリ
ング処理方法。 - 【請求項２２】 複数のネットワーク出力ポートと、前
記複数のネットワーク出力ポート各々に対応して設けら
れかつ前記ネットワーク出力ポートが決定されたパケッ
トを保持する複数のポート出力キューとを有するパケッ
ト通信装置におけるパケット出力タイミングのスケジュ
ーリング処理を行うスケジューリング処理方法であっ
て、各エントリの前記複数のネットワーク出力ポート各
々に対応するビット毎に格納されかつ出力予約を示す出
力予約フラグを検索して前記ネットワーク出力ポートを
決定するステップと、前記複数のポート出力キューのう
ちの決定されたネットワーク出力ポートに対応するポー
ト出力キューから前記パケットを読出して出力するステ
ップとを有することを特徴とするスケジューリング処理
方法。 - 【請求項２３】 前記ネットワーク出力ポートを決定す
るステップは、前記出力予約フラグと前記検索キーワー
ドとを照合しかつ一致が検出されたアドレスをネットワ
ーク出力ポート番号として出力することで、当該アドレ
スのエントリのビットに対応して記憶された前記パケッ
トの格納位置から前記パケットを読出して出力するよう
にしたことを特徴とする請求項２２記載のスケジューリ
ング処理方法。 - 【請求項２４】 前記ネットワーク出力ポートを決定す
るステップは、検索されたエントリのアドレスの中から
検索開始時に外部から与えられたアドレス以降で最も小
さいアドレスを前記ネットワーク出力ポート番号として
出力することで、当該アドレスのエントリのビットに対
応して記憶された前記パケットの格納位置から前記パケ
ットを読出して出力するようにしたことを特徴とする請
求項２３記載のスケジューリング処理方法。 - 【請求項２５】 前記ネットワーク出力ポートを決定す
るステップは、指定されたアドレスから最終番地までの
検索範囲のなかで検索キーと一致する前記出力予約フラ
グが検出されなかった時に検索範囲を前記格納手段の先
頭番地からに変更するようにしたことを特徴とする請求
項２２から請求項２４のいずれか記載のスケジューリン
グ処理方法。 - 【請求項２６】 前記出力予約フラグは、前記ネットワ
ーク出力ポート毎の帯域割当てに対応するビットに格納
されるようにしたことを特徴とする請求項２２から請求
項２５のいずれか記載のスケジューリング処理方法。 - 【請求項２７】 前記出力予約フラグは、前記ネットワ
ーク出力ポートに定義されている優先クラスに対応する
ビットに格納されるようにしたことを特徴とする請求項
２２から請求項２６のいずれか記載のスケジューリング
処理方法。 - 【請求項２８】 前記ネットワーク出力ポートを決定す
るステップは、連想記憶メモリを用いて前記ネットワー
ク出力ポートを決定するようにしたことを特徴とする請
求項２２から請求項２７のいずれか記載のスケジューリ
ング処理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22705399A JP3485037B2 (ja) | 1999-08-11 | 1999-08-11 | スケジューリング処理回路及びそのスケジューリング処理方法 |
| CA 2315447 CA2315447A1 (en) | 1999-08-11 | 2000-08-10 | Circuit and method for processing scheduling |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22705399A JP3485037B2 (ja) | 1999-08-11 | 1999-08-11 | スケジューリング処理回路及びそのスケジューリング処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001053798A JP2001053798A (ja) | 2001-02-23 |
| JP3485037B2 true JP3485037B2 (ja) | 2004-01-13 |
Family
ID=16854800
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22705399A Expired - Fee Related JP3485037B2 (ja) | 1999-08-11 | 1999-08-11 | スケジューリング処理回路及びそのスケジューリング処理方法 |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP3485037B2 (ja) |
| CA (1) | CA2315447A1 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3753070B2 (ja) | 2002-01-07 | 2006-03-08 | 日本電気株式会社 | ノード装置 |
| GB0320506D0 (en) * | 2003-09-02 | 2003-10-01 | Koninkl Philips Electronics Nv | Cell scheduling |
-
1999
- 1999-08-11 JP JP22705399A patent/JP3485037B2/ja not_active Expired - Fee Related
-
2000
- 2000-08-10 CA CA 2315447 patent/CA2315447A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| CA2315447A1 (en) | 2001-02-11 |
| JP2001053798A (ja) | 2001-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100429743B1 (ko) | 네트워크라우터에사용하기위한마스크기능을갖는연상메모리 | |
| US5343471A (en) | Address filter for a transparent bridge interconnecting local area networks | |
| CA2274962C (en) | High speed variable length best match look-up in a switching device | |
| TW200301429A (en) | A method of improving the lookup performance of tree-type knowledge base searches | |
| JP4790991B2 (ja) | 高速ルーティングテーブル検索を可能にするアドレス学習 | |
| US20050248970A1 (en) | Distributed content addressable memory | |
| US6529897B1 (en) | Method and system for testing filter rules using caching and a tree structure | |
| US6721324B1 (en) | Switch control system in ATM switching system | |
| US7299227B2 (en) | Method and system for providing cascaded trie-based network packet search engines | |
| US6457001B1 (en) | Method and apparatus for data retrieval | |
| JPH02178755A (ja) | 多重プロセッサ負荷シェアリング方法及び装置 | |
| JP3485037B2 (ja) | スケジューリング処理回路及びそのスケジューリング処理方法 | |
| JP4316349B2 (ja) | パケット転送経路制御装置および制御プログラム | |
| US7779197B1 (en) | Device and method for address matching with post matching limit check and nullification | |
| US20050262294A1 (en) | Method for policy matching using a hybrid TCAM and memory-based scheme | |
| US20020089969A1 (en) | Network control apparatus for controlling devices composing communication network including the apparatus | |
| US20060077974A1 (en) | Return path derivation in packet-switched networks | |
| US20010007559A1 (en) | Interleaved processing system for processing frames within a network router | |
| JP3156766B2 (ja) | デッドロックを回避するパケットルーティング方式 | |
| US7257670B2 (en) | Multipurpose CAM circuit | |
| JP2003032291A (ja) | パケット振分装置およびパケット振分プログラム | |
| KR100617831B1 (ko) | Ｉｅｅｅ 1394 네트워크에서 전송되는 스트림 수신을 위한자동 채널 선택 방법 | |
| US7634586B1 (en) | Device for concurrent limit validity check | |
| US20040083337A1 (en) | Content addressable memory with automated learning | |
| US20110047327A1 (en) | Searching a content addressable memory |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071024 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081024 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091024 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091024 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101024 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111024 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121024 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131024 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |