JP2000022716A

JP2000022716A - バックプレッシャ制御方法およびその装置

Info

Publication number: JP2000022716A
Application number: JP20424798A
Authority: JP
Inventors: Tomonari Boshi; 智成傍士
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1998-07-06
Filing date: 1998-07-06
Publication date: 2000-01-21
Anticipated expiration: 2018-07-06
Also published as: JP3144386B2

Abstract

(57)【要約】【課題】本発明は、パケットメモリを有効利用してパ
ケット入力状況下でバックプレッシャの公平性を確保す
るバックプレッシャ制御装置を提供する。【解決手段】出力バッファ処理部５０〜５５に、パケ
ットを複数の固定長に分割しあらかじめパケットメモリ
に保存し連続的に入力する複数のページをカウントする
バックプレッシャカウンタを設ける。バックプレッシャ
カウンタを、初期設定として閾値を有した共有バックプ
レッシャカウンタおよび送信元に対応して設けた複数の
個別バックプレッシャカウンタにて構成する。入力した
ページを供給バックプレッシャカウンタにてカウント
し、閾値を越える場合に個別バックプレッシャカウンタ
にてカウントする。個別バックプレッシャカウンタの閾
値を越える場合は、送信元からのページに対し、転送制
限する。連続的に転送するページを救済しつつパケット
メモリの不足による受信影響を低減する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力されたパケッ
トを所定の宛先に出力するパケットスイッチのバックプ
レッシャ制御方法およびその装置に関する。

【０００２】

【従来の技術】従来、パケット交換機におけるバックプ
レッシャ制御方法としては、例えば特表平８−５０４５
５４号公報に記載のように、バックプレッシャ制御の際
のスイッチ構成として、入力バッファおよび出力バッフ
ァを設け、非同期転送モード（Ａｓｙｎｃｒｏｎｏｕｓ
ＴｒａｎｓｆｅｒＭｏｄｅ；ＡＴＭ）セルのように
固定長パケットに対してスイッチングをし、固定パケッ
ト長単位で出力バッファに対する入力制限をしている。

【０００３】一方、特開平９−１８１７４０号公報に記
載のように、リソース管理用のマネージメントセルを用
い、ＡＴＭセルレベルでパケットの出力制限をする構成
も知られている。

【０００４】

【発明が解決しようとする課題】しかしながら、上記特
表平８−５０４５５４号公報および特開平９−１８１７
４０号公報に記載のように、従来のバックプレッシャ制
御方法では、パケットをＡＴＭセルにという固定長のパ
ケットに分割してバックプレッシャが実行されている状
況下において、パケットが考慮されずＡＴＭセルに対し
てバックプレッシャを実行することとなり、パケットを
構成する一部のＡＴＭセルが入力バッファで破棄される
ことでバックプレッシャを実行するおそれがある。この
ため、出力バッファ側、あるいは、パケットの再組立に
おいて、不完全なパケットに対する廃棄処理が必要とな
る問題がある。

【０００５】本発明は、このような点に鑑みなされたも
ので、パケットメモリを有効利用してパケット入力状況
下でバックプレッシャの公平性を確保するバックプレッ
シャ制御方法およびその装置を提供することを目的とす
る。

【０００６】

【課題を解決するための手段】請求項１記載のバックプ
レッシャ制御方法は、入力されたパケットを所定の宛先
に出力するパケットスイッチのバックプレッシャ制御方
法において、前記入力されたパケットのパケット長を共
有バックプレッシャカウンタにてあらかじめ設定された
閾値に基づいてカウントし、この共有バックプレッシャ
カウンタにてカウントしたパケット長が前記共有バック
プレッシャカウンタの閾値を越えた際に、個別バックプ
レッシャカウンタにてあらかじめ設定された閾値に基づ
いてパケット長をカウントするものである。

【０００７】請求項２記載のバックプレッシャ制御方法
は、請求項１記載のバックプレッシャ制御方法におい
て、パケット長が個別バックプレッシャカウンタのあら
かじめ設定された閾値を越える場合には、パケットスイ
ッチへのパケットの入力を制限するものである。

【０００８】請求項３記載のバックプレッシャ制御方法
は、請求項１または２記載のバックプレッシャ制御方法
において、個別バックプレッシャカウンタをパケットス
イッチにパケットを入力する複数の送信元に対応して設
けるものである。

【０００９】請求項４記載のバックプレッシャ制御方法
は、請求項１ないし３のいずれか一に記載のバックプレ
ッシャ制御方法において、パケットを複数の固定長のペ
ージに分割し、この分割した複数のページをカウントし
てパケット長をカウントするものである。

【００１０】請求項５記載のバックプレッシャ制御方法
は、請求項４記載のバックプレッシャ制御方法におい
て、パケットを構成する複数のページを所定の宛先に出
力させるスイッチ処理部に転送する際に、複数のページ
をパケットメモリに保存し、パケットメモリにパケット
を構成する全てのページが保存された後にスイッチ処理
部に連続的にページを転送するものである。

【００１１】請求項６記載のバックプレッシャ制御装置
は、入力されたパケットを所定の宛先に出力するパケッ
トスイッチのバックプレッシャ制御装置において、閾値
を有し入力されたパケットのパケット長をカウントする
共有バックプレッシャカウンタと、閾値を有し前記共有
バックプレッシャカウンタにてカウントしたパケット長
が前記共有バックプレッシャカウンタの閾値を越えると
前記パケットのパケット長をカウントする個別バックプ
レッシャカウンタとを具備したものである。

【００１２】請求項７記載のバックプレッシャ制御装置
は、請求項６記載のバックプレッシャ制御装置におい
て、個別バックプレッシャカウンタは、パケットスイッ
チにパケットを入力する複数の送信元に対応して複数設
けたものである。

【００１３】請求項８記載のバックプレッシャ制御装置
は、請求項６または７記載のバックプレッシャ制御装置
において、パケットを複数の固定長のページに分割する
受信処理部を具備し、共有バックプレッシャカウンタお
よび個別バックプレッシャカウンタは、分割された複数
のページをカウントしてパケット長をカウントするもの
である。

【００１４】請求項９記載のバックプレッシャ制御装置
は、請求項６ないし８のいずれか一に記載のバックプレ
ッシャ制御装置において、パケットを構成する複数のペ
ージを所定の宛先に出力するスイッチ処理部と、複数の
ページを保存するパケットメモリと、パケットメモリに
パケットを構成する全てのページが保存された後にスイ
ッチ処理部に連続的にページを転送するパケットメモリ
管理部とを具備したものである。

【００１５】

【発明の実施の形態】次に、本発明の一実施の形態を示
すパケットスイッチの構成を、図面を参照して説明す
る。

【００１６】図１は、本発明の一実施の形態を示すパケ
ットスイッチのブロック図である。

【００１７】図１において、１はパケットスイッチで、
このパケットスイッチ１は、入力バッファ処理部４０〜
４５と出力バッファ５０〜５５とを一組とした複数のバ
ッファ処理部３０〜３５と、これら複数のバッファ処理
部３０〜３５の相互のデータを交信するスイッチ処理部
２とを備えている。また、バッファ処理部３０〜３５
は、それぞれパケットの入出力インターフェースを有
し、これら入出力インターフェースを介して種々の機能
を有したパケット処理部２０〜２５が接続されている。

【００１８】そして、バッファ処理部３０〜３５の入力
バッファ処理部４０〜４５は、パケット処理部２０〜２
５からパケットの入力インターフェースを介してパケッ
トおよびこのパケットの宛先となるバッファ処理部３０
〜３５の宛先番号が伝送される。さらに、このパケット
と宛先番号とを受信した入力バッファ処理部４０〜４５
は、受信したパケットを複数のページという固定長パケ
ットに分割し、出力インターフェースを介して宛先番号
とともにスイッチ処理部２に伝送する。

【００１９】また、固定長パケットおよび宛先番号を受
信したスイッチ処理部２は、宛先番号に基づいて複数の
固定長パケットであるページを宛先のバッファ処理部３
０〜３５の出力バッファ処理部５０〜５５にパケットの
入力インターフェースを介して転送する。そして、複数
のページを受信した出力バッファ処理部５０〜５５は、
受信したページからパケットを再生し、パケットの出力
インターフェースを介して再生したパケットをパケット
処理部２０〜２５に伝送する。

【００２０】一方、出力バッファ処理部５０〜５５は、
複数のうちのいずれか特定の入力バッファ処理部４０〜
４５からパケットの入力制限を行う、すなわちバックプ
レッシャを行うため、常時入力制限情報をスイッチ処理
部２に出力する。

【００２１】そして、スイッチ処理部２は、入力された
入力制限情報に基づいて、いずれの入力バッファ処理部
４０〜４５からパケットを制限するかを判断し、入力制
限情報を複数の入力バッファ処理部４０〜４５に出力制
限情報として常時出力する。このスイッチ処理部２から
入力される出力制限情報に基づいて、入力バッファ処理
部４０〜４５は、特定のバッファ処理部３０〜３５へペ
ージの転送を制限する。

【００２２】次に、入力バッファ処理部４０〜４５の詳
細な説明を図２に示すブロック図を参照して説明する。
なお、各入力バッファ処理部４０〜４５は、同一の構成
であるため、入力バッファ処理部４０について説明す
る。

【００２３】入力バッファ処理部４０は、この入力バッ
ファ処理部４０に入力インターフェースを介してパケッ
ト処理部２０に接続された受信処理部６０を備えてい
る。そして、この受信処理部６０には、ページ識別部６
２およびリード／ライト制御部６３が接続されている。
この受信処理部６０は、対応するパケット処理部２０か
らパケットおよびパケットの宛先番号を受信すると、パ
ケットを複数のページという固定長パケットに分割し、
固定長パケットである複数のページおよび宛先番号をリ
ード／ライト制御部６３とページ識別部６２に出力す
る。

【００２４】また、ページ識別部６２には、リンクリス
ト管理部６６およびフリーリスト管理部６７を備えたパ
ケットメモリ管理部６４とリンクヘッダ生成部６８とが
接続されている。そして、ページ識別部６２は、受信処
理部６０からリード／ライト制御部６３に出力されるペ
ージの入力通知を、このページがパケットのどの位置の
情報を含むものであるかを示す位置情報として、宛先番
号とともにパケットメモリ管理部６４とリンクヘッダ生
成部６８とに出力する。

【００２５】一方、リード／ライト制御部６３には、パ
ケットメモリ６１およびパケットメモリ管理部６４が接
続されているとともに、出力インターフェースを介して
スイッチ処理部２に接続されている。そして、リード／
ライト制御部６３は、受信処理部６０からページを受信
するとともにパケットメモリ管理部６４からアドレスと
ライト制御信号を受信し、受信したページをパケットメ
モリ６１に書き込んで保存する。さらに、リード／ライ
ト制御部６３は、パケットメモリ管理部６４からリード
制御信号とアドレスと宛先番号を受信し、これらの情報
を受信することによりパケットメモリ６１に保存したペ
ージを読み出し、宛先番号とページとを出力インターフ
ェースを介してスイッチ制御部２に出力する。

【００２６】また、パケットメモリ管理部６４には、ペ
ージ識別部６２、リード／ライト制御部６３、リンクヘ
ッダ生成部６８およびスイッチ処理部２とが接続されて
いるとともに、リンクメモリ６５が接続されている。そ
して、パケットメモリ管理部６４は、リード／ライト制
御部６３によるパケットメモリ６１とのページの読み出
しおよび書き込みのアドレス管理とタイミング制御とを
リード／ライト制御部６３に対して行う。このパケット
メモリ６１のアドレス管理は、パケットメモリ管理部６
４を構成するリンクリスト管理部６６とフリーリスト管
理部６７とが、リンクメモリ６５を用いて管理する。ま
た、パケットメモリ管理部６４は、リンクヘッダ生成部
６８に対してスイッチ処理部２に送信すべきパケットが
存在するか否かを監視するとともに、スイッチ処理部２
から入力される出力制限情報に基づいてリンクヘッダ生
成部６８からリンクヘッダ情報を読み出し、読み出しア
ドレスをリード・ライト制御部６３に通知することで、
パケットメモリ６１からスイッチ処理部２にパケットを
構成する複数のページを転送させる。

【００２７】そして、フリーリスト管理部６７は、ペー
ジ識別部６２からページが入力されたことを通知される
と、パケットメモリ６１にページを書き込むためのアド
レスをフリーリストから１つ読み出すとともに、この読
み出したアドレスをフリーリストから削除する。ここ
で、フリーリストとは、パケットメモリ６１の空きのア
ドレスが順番に並べられたリストであり、これらアドレ
スはリンクメモリ６５に保存される。

【００２８】さらに、フリーリスト管理部６７は、読み
出したアドレスを、ライトアドレスとしてリード／ライ
ト制御部６３、リンクリスト管理部６６、リンクヘッダ
生成部６８に出力する。

【００２９】一方、リンクリスト管理部６６からアドレ
スが入力された場合、アドレスは空きのアドレスである
と判断し、フリーリスト管理部６７はアドレスをフリー
リストの最後に追加してリンクメモリ６５に保存する。

【００３０】なお、フリーリストは、入力バッファ制御
部４０の初期設定の際に生成し、パケットメモリ６１の
全てのアドレスが１つのリンクとなるように保存され
る。

【００３１】すなわち、図３に示すように、リンクメモ
リ６５のアドレスであるａ０〜ａｎは、パケットメモリ
６１のアドレスに対応させ、リンクメモリ６５のａ０の
位置にａ１を保存し、リンクメモリ６５のａ１の位置に
ａ２を保存し、この保存を順次繰り返して全てのアドレ
スを関連付け、ａ０〜ａｎまでの順番に並べられたフリ
ーリストを完成する。また、このフリーリストの最初と
最後とを識別するために、フリーヘッドポインタ９１と
フリーテールポインタ９２を設け、フリーヘッドポイン
タ９１にａ０を、フリーテールポインタ９２にａｎを保
存する。

【００３２】そして、フリーリスト管理部６７がアドレ
スを出力する際、図４に示すように、フリーヘッドポイ
ンタ９１に保存されているアドレスａ０を出力するとと
もに、このフリーヘッドポインタ９１が示すアドレスａ
０に保存されているアドレスａ１を読み出し、これをフ
リーヘッドポインタ９１に保存して、フリーリストから
アドレスａ０を削除する。

【００３３】また、リンクリスト管理部６６からフリー
リスト管理部６７にアドレスが出力された場合、図５に
示すように、出力されたアドレスは、フリーリストにリ
ンクされていないアドレスが出力される。すなわち、図
４に示すように、アドレスａ０がフリーリストにリンク
されていないので、このアドレスａ０がリンクリスト管
理部６６から通知される。このとき、フリーリスト管理
部６７は、図５に示すように、フリーテールポインタ９
２が示すリンクメモリ６５のアドレスａｎに、アドレス
ａｎを書き込んだ後、フリーテールポインタ９２にもア
ドレスａ０を書き込み、フリーリストの最後にアドレス
ａ０を追加する。

【００３４】このように、ページがパケットメモリ６１
に書き込まれる毎にフリーヘッドポインタ９１が更新さ
れ、逆にパケットメモリ６１からページが読み出される
毎にフリーテールポインタ９２が更新される。

【００３５】そして、リンクリスト管理部６６は、フリ
ーリスト管理部６７から受け取ったアドレスと、ページ
識別部６２から受け取ったページ入力の通知とから、パ
ケット毎にリンクリストを生成する。ここで、リンクリ
ストとは、フリーリスト管理部６７から出力されたアド
レスと、ページ識別部６２から通知されたパケットの位
置情報とを、出力された順序で並べられたリストであ
り、これらアドレスと位置情報とは、リンクメモリ６５
において保存される。

【００３６】また、リンクリスト管理部６６は、リンク
ヘッダ生成部６８からリンクヘッダ情報を受け取ると、
その中に指示されているパケットの宛先番号とスイッチ
処理部２からの出力制限情報とを比較することによりパ
ケットの転送が可能か否かを判断する。さらに、リンク
ヘッダ情報の中に含まれているアドレス情報から、その
パケットに対するリンクリストの最初の位置を確認す
る。そして、リンクメモリ６５から、このパケットを構
成するページが保存されているアドレスを読み出し、こ
れらリードアドレスとして、宛先番号およびリード制御
信号と一緒にリード／ライト制御部６３とフリーリスト
管理部６７とに出力する。

【００３７】そして、リンクヘッダ生成部６８は、ペー
ジ識別部６２からパケットを構成する最初のページが入
力されたことを通知されると、パケットメモリ管理部６
４のリンクリスト管理部６６から出力されるアドレスを
リンクヘッドポインタ９３に保存する。また、リンクヘ
ッダ生成部６８は、ページ識別部６２からパケットを構
成する最後のページが入力されたことを通知されると、
リンクヘッドポインタ９３のアドレス情報と宛先番号と
をリンクヘッダ情報として宛先毎の送信キューに保存す
る。そして、パケットメモリ管理部６４は、この宛先毎
の送信キューにリンクヘッダ情報が含まれているか否か
を判断し、リンクヘッダ情報が含まれていることを認識
すると、リンクヘッダ生成部６８からリンクヘッダ情報
を読み出す。

【００３８】仮に、特定の宛先番号に対して出力制限が
行われていたならば、パケットメモリ管理部６４は、こ
の宛先の送信キューにリンクヘッダ情報が含まれたとし
ても、このリンクヘッダ情報を読み出すことなく、送信
キューに保存しておき、他の宛先に対する送信キューに
含まれているリンクヘッダ情報を読み出す。さらに、も
し、リンクヘッダ生成部６８の特定の宛先に対する送信
キューが無くなったならば、パケットメモリ管理部６４
は、受信処理部から転送されるこの宛先に対するページ
をパケットメモリ６１に書き込むように制御を行わな
い。このため、ページをスイッチ処理部２に転送するこ
となく、出力制限情報によりパケットが廃棄されること
になる。

【００３９】すなわち、例えばパケットが４ページから
構成され、フリーリスト管理部６６からａ１、ａ３、ａ
５、ａ７の順でパケットメモリ６１の空きのアドレスが
提供される場合、パケットの最初のページが入力される
と、図６に示すように、リンクリスト管理部６６とリン
クヘッダ生成部６８とは、フリーリスト管理部６７から
アドレスａ１を受け取る。このとき、リンクヘッダ生成
部６８は、このアドレスａ１をリンクヘッドポインタ９
３に保存する。また、リンクリスト管理部６６は、内部
に設定されたリンクテールポインタ９４にこのアドレス
ａ１を保存するとともに、リンクメモリ６５のアドレス
ａ１に入力されたページがパケットの最後か否かを示す
ラストビットを０として書き込む。

【００４０】次に、同一のパケットの次のページが入力
されると、図７に示すように、リンクリスト管理部６６
とリンクヘッダ生成部６８は、フリーリスト管理部６７
からアドレスａ３を受け取る。このとき、リンクヘッダ
生成部６８は、このアドレスａ３を無視する。また、リ
ンクリスト管理部６６は、リンクメモリ６５のリンクテ
ールポインタ９４に保存されているアドレスａ１にアド
レスａ３を保存し、アドレスａ３にはラストビットを０
として書き込むとともに、リンクテールポインタ９４を
アドレスａ３に更新する。この時点で、｛ａ１，ａ３｝
のリンクリストが生成される。

【００４１】同様に、アドレスａ５が入力されると、図
８に示すように、リンクテールポインタ９４がアドレス
ａ５に更新され、アドレスａ３にはアドレスａ５が保存
され、アドレスａ５にはラストビットを０として書き込
まれ、結果として｛ａ１，ａ３，ａ５｝のリンクリスト
が生成される。

【００４２】そして、パケットの最後のページが入力さ
れると、図９に示すように、リンクリスト管理部６６と
リンクヘッダ生成部６８とは、フリーリスト管理部６７
からアドレスａ７を受け取る。このとき、リンクヘッダ
生成部６８は、このアドレスａ７を無視するが、以前に
保存してあるリンクヘッダポインタ９３の値であるアド
レスａ１を宛先番号と組み合わせてリンクヘッダ情報と
して内部の宛先毎の送信キューに保存する。また、リン
クリスト管理部６６は、リンクメモリ６５のリンクテー
ルポインタ９４に保存されているアドレスａ５にアドレ
スａ７を書き込み、アドレスａ７にラストビットを１と
して書き込んでリンクテールポインタ９４をアドレスａ
７に更新する。この時点で、｛ａ１，ａ３，ａ５，ａ
７｝のリンクリストが生成される。

【００４３】この図６ないし図９に示すようにパケット
メモリ６１に蓄積されたパケットを読み出す場合、図１
０に示すように、パケットメモリ管理部６４は、リンク
ヘッダ生成部６８から送信キューに保存してあるリンク
ヘッダ情報からアドレスａ１を読み出し、このアドレス
ａ１を内部のヘッダポインタ９５に保存する。そして、
リンクリスト管理部６６は、保存したアドレスａ１をリ
ード／ライト制御部６３とフリーリスト管理部６７とに
転送し、パケットメモリ６１からページをスイッチ処理
部２に転送するとともに、リンクメモリ６５のアドレス
ａ１のラストビットの状態が０であると認識すると、こ
こに書き込まれているアドレスａ３を取り出し、ヘッダ
ポインタ９５を更新する。この時点で、このパケットに
関するリンクリストは｛ａ３，ａ５，ａ７｝となる。

【００４４】さらに、リンクリスト管理部６６は、同様
にリンクメモリ６５のヘッダポインタ９５に保存されて
いるアドレスａ３の情報を取り出し、このアドレスａ３
をリード／ライト制御部６３とフリーリスト管理部６７
とに転送し、パケットメモリ６１からページをスイッチ
処理部２に転送するとともに、リンクメモリ６５のアド
レスａ３のラストビットの状態が０であると認識する
と、ここに書き込まれているアドレスａ５を取り出し、
ヘッダポインタ９５を更新する。

【００４５】このように、ヘッダポインタ９５の更新を
繰り返し、ラストビットの状態が１であると認識する
と、ヘッダポインタ９５の更新を中止して上述の繰り返
し動作を終了し、結果として、パケットを構成する全て
のページがスイッチ処理部２に転送される。

【００４６】次に、出力バッファ処理部５０〜５５の詳
細な説明を図１１に示すブロック図を参照して説明す
る。なお、各出力バッファ処理部５０〜５５は、同一の
構成であるため、出力バッファ処理部５０について説明
する。

【００４７】出力バッファ処理部５０は、この出力バッ
ファ処理部５０に出力インターフェースを介してスイッ
チ処理部２に接続されたページ識別部７０およびリード
／ライト制御部７２を備えている。

【００４８】また、ページ識別部７０には、リンクリス
ト管理部６６およびフリーリスト管理部６７を備えたパ
ケットメモリ管理部６４と、カウンタ制御部７５と、リ
ンクヘッダ生成部７８とが接続されている。そして、ペ
ージ識別部７０は、スイッチ処理部２から出力されるペ
ージおよび送信元番号から、リード／ライト制御部７２
に出力されるページの入力通知をこのページがパケット
のどの位置の情報を含んでいるのかを示す位置情報と送
信元番号として、パケットメモリ管理部７３、カウンタ
制御部７５およびリンクヘッダ生成部７８に出力する。

【００４９】一方、リード／ライト制御部７２には、パ
ケットメモリ７１、パケットメモリ管理部７３および送
信処理部７９が接続されている。そして、リード／ライ
ト制御部７２は、スイッチ処理部２からページを入力す
るとともにパケットメモリ管理部７３からアドレスとラ
イト制御信号とを入力すると、スイッチ処理部２から入
力したページをパケットメモリ７１に書き込んで保存す
る。さらに、パケットメモリ管理部７３からリード制御
信号とアドレスとが入力されると、パケットメモリ７１
からページを読み出し、読み出したページを送信処理部
７９に出力する。

【００５０】また、パケットメモリ管理部７３には、ペ
ージ識別部７０、リード／ライト制御部７２、リンクヘ
ッダ生成部７８、リンクメモリ７７、送信処理部７９お
よびカウンタ制御部７５に接続されたアカウントメモリ
７６が接続されている。そして、パケットメモリ管理部
７３は、リード／ライト制御部７２によるパケットメモ
リ７１とのページの読み出しおよび書き込みのアドレス
管理とタイミング制御とをリード／ライト制御部７２に
対して行う。このパケットメモリ７１のアドレス管理
は、パケットメモリ管理部７３を構成するリンクリスト
管理部８０とフリーリスト管理部８１とが、リンクメモ
リ７７を用いて管理する。また、パケットメモリ管理部
７３は、送信処理部７９にパケットを構成する複数のペ
ージを転送するため、送信処理部７９からリンクヘッダ
情報を受信することにより、パケットメモリ７１から複
数のページを読み出す際のタイミング制御をする。さら
に、パケットメモリ管理部７３は、バックプレッシャ機
能とパケットメモリ７１のアドレス管理との相関性を持
たせるために、アカウントメモリ７６にリード／ライト
制御部７２に対して出力したアドレスを出力するととも
に、この制御信号をカウンタ制御部７に出力する。

【００５１】そして、フリーリスト管理部８１は、入力
バッファ処理部４０に設けられているフリーリスト管理
部６７と同様の動作により、ページ識別部７０からペー
ジが入力されたことを通知されると、パケットメモリ７
１にページを書き込むためのアドレスをフリーリストか
ら１つ読み出すとともに、この読み出したアドレスをフ
リーリストから削除する。ここで、フリーリストとは、
パケットメモリ７１の空きのアドレスが順番に並べられ
たリストであり、これらアドレスはリンクメモリ７７に
保存される。

【００５２】さらに、フリーリスト管理部８１は、読み
出したアドレスを、ライトアドレスとしてリード／ライ
ト制御部７２、リンクリスト管理部８０、リンクヘッダ
生成部７８およびアカウントメモリ７６に出力する。

【００５３】一方、リンクリスト管理部８０からアドレ
スが入力された場合、アドレスは空きのアドレスである
と判断し、フリーリスト管理部８１はアドレスをフリー
リストの最後に追加してリンクメモリ７７に保存する。

【００５４】なお、フリーリストは、図３ないし図５に
示す入力バッファ制御部４０と同様に、初期設定の際に
生成し、パケットメモリ７１の全てのアドレスが１つの
リンクとなるように保存される。このアドレスをリンク
メモリ７７に保存する方法は、入力バッファ処理部４０
と同様であるため、説明を省略する。

【００５５】そして、リンクリスト管理部８０は、入力
バッファ処理部４０と同様に、フリーリスト管理部８１
から受け取ったアドレスと、ページ識別部７０から受け
取ったページ入力の通知とから、パケット毎にリンクリ
ストを生成する。ここで、リンクリストとは、フリーリ
スト管理部８１から出力されたアドレスと、ページ識別
部７０から通知されたパケットの位置情報とを、出力さ
れた順序で並べられたリストであり、これらアドレスと
位置情報とは、リンクメモリ７７において保存される。

【００５６】また、リンクリスト管理部８０は、送信処
理部７９からリンクヘッダ情報を受け取ると、その中に
含まれているアドレス情報からそのパケットに対するリ
ンクリストの最初の位置を認識する。そして、リンクメ
モリ７７から、このパケットを構成するページが保存さ
れているアドレスを読み出し、これらリードアドレスと
して、リード／ライト制御部７２、フリーリスト管理部
８１およびアカウントメモリ７６に出力する。

【００５７】さらに、リンクヘッダ生成部７８は、ペー
ジ識別部７０からパケットを構成する最初のページが入
力されたことを通知されると、パケットメモリ管理部７
３のリンクリスト管理部８０から出力されるアドレスを
送信元番号毎のリンクヘッドポインタ９３に保存する。
また、リンクヘッダ生成部７８は、ページ識別部７０か
らパケットを構成する最後のページが入力されたことを
通知されると、リンクヘッドポインタ９３に保存された
アドレス情報をリンクヘッダ情報として送信処理部７９
に出力する。

【００５８】ここで、このリンクリストの生成方法は、
入力バッファ処理部４０と同様であるため、説明を省略
する。なお、入力バッファ処理部４０との相違点は、ペ
ージをパケットメモリ７１から読み出す際、入力バッフ
ァ処理部４０はリンクヘッダ情報がリンクヘッダ生成部
６８から入力されるのに対し、出力バッファ処理部５０
は送信処理部７９から入力される点、スイッチ処理部２
から複数の入力バッファ処理部４０〜４５からページが
無秩序に入力されるため、リンクリストの生成に利用さ
れるリンクヘッドポインタ９３および、リンクテールポ
インタ９４が入力バッファ処理部４０〜４５の個数分必
要となる点である。

【００５９】また、カウンタ制御部７５には、バックプ
レッシャカウンタ７４が接続されている。このバックプ
レッシャカウンタ７４は、共有バックプレッシャカウン
タと、送信元番号毎の個別バックプレッシャカウンタと
を有している。そして、カウンタ制御部７５からの指示
により、それぞれの共有バックプレッシャカウンタおよ
び個別バックプレッシャカウンタのカウント値をインク
リメントあるいはデクリメントとする。また、それぞれ
の共有バックプレッシャカウンタおよび個別バックプレ
ッシャカウンタは、あらかじめカウント値に対する閾値
が設定されており、カウント値がその閾値を越えた場合
にその状況をカウンタ監視部に通知する。

【００６０】そして、カウンタ制御部７５は、ページ識
別部７０からページが入力されたことを通知される毎に
インクリメントするバックプレッシャカウンタを選択
し、そのバックプレッシャカウンタのカウント値をイン
クリメントするようにバックプレッシャカウンタ７４に
指示する。さらに、ページがパケットメモリ７１に書き
込まれる際、パケットメモリ管理部７３から入力される
アドレスに対し、選択したバックプレッシャカウンタの
番号をアカウントメモリ７６に書き込む。

【００６１】また、カウンタ制御部７５は、パケットメ
モリ管理部７３からパケットメモリ７１のページの読み
出しが指示されると、パケットメモリ管理部７３から入
力されるアドレスに対し、アカウントメモリ７６に保存
されているバックプレッシャカウンタの番号を読み出
し、その番号で指示されるバックプレッシャカウンタの
カウント値をデクリメントするようにバックプレッシャ
カウンタ７４に指示する。

【００６２】そして、ページが入力された際にカウンタ
制御部７５が選択するバックプレッシャカウンタは、そ
のページの送信元に関わらず最初に共有バックプレッシ
ャカウンタを選択する。仮に、共有バックプレッシャカ
ウンタのカウント値が設定されている閾値を越えたこと
が通知されている場合には、入力したページの送信元の
個別バックプレッシャカウンタを選択する。そして、個
別バックプレッシャカウンタのカウント値が設定されて
いる閾値を越えていることを通知された場合、カウンタ
制御部７５はその個別バックプレッシャカウンタに対す
る送信元に対して入力制限をするように入力制限情報を
スイッチ処理部２に出力する。

【００６３】ここで、リンクメモリ７７およびアカウン
トメモリ７６のアドレスは、パケットメモリ７１のアド
レスに一致している。すなわち、図１２、図１３に示す
ように、例えば、アドレスａ０は、１つのページが保存
されるパケットメモリ７１のアドレスを指すと共に、リ
ンクメモリ７７および、アカウントメモリ７６におい
て、そのページに対する付加情報が保存されているアド
レスを指す。付加情報とは、リンクメモリ７７におい
て、アドレスａ０で指定されるページが関連する次のペ
ージのアドレス情報を指し、アカウントメモリ７６にお
いて、もし、アドレスａ０で指定されるページが、パケ
ットの保存に利用されているなら、そのページがカウン
トされたバックプレッシャカウンタの番号を指す。図１
２は、ページが一度も入力されていないので、リンクメ
モリ７７にはフリーリスト管理部８１が管理するフリー
リストのみが生成されている。このフリーリストの最初
を表すフリーヘッドポインタ９１にはアドレスａ０がセ
ットされ、フリーリストの最後を表すフリーテールポイ
ンタ９２にはアドレスａ１１がセットされ、リンクメモ
リ７７の全てのアドレス、すなわちパケットメモリ７１
の全てのアドレスが１つのリンクとして関係付けられて
いる。従って、例えば、アドレスａ０で示されるパケッ
トメモリ７１のページは、パケットの保存には利用され
ていないので、フリーページとして扱われ、そのアドレ
スに対し、リンクメモリ７７は、そのページが関連する
ページのアドレスａ１を保存し、また、アカウントメモ
リ７６は、そのページがパケットの保存に利用されてい
ないので、そのアドレスが示すデータは、無効データと
して扱われる。

【００６４】ここで、例えば５つのページから構成され
るパケットが出力バッファ処理部５０に入力された場
合、図１３に示すように、出力バッファ処理部５０にペ
ージが入力される毎に、フリーリスト管理部８１はフリ
ーリストからアドレスをａ０，ａ１，ａ２，ａ３，ａ４
と取り出す。そして、これらアドレスはページをパケッ
トメモリ７１に保存するためのライトアドレスとして利
用され、フリーヘッドポインタ９１はアドレスａ５に更
新される。また、パケットメモリ７１には、取り出した
アドレスに５つのページが保存される。そして、リンク
メモリ管理部８０は、リンクテールポインタ９４を利用
して、ページが保存されたアドレスのリンクリストを生
成する。また、リンクヘッダ生成部７８はリンクヘッド
ポインタ９３にアドレスａ０をセットし、アカウントメ
モリ７６にはリンクリストに利用したアドレスに共有バ
ックプレッシャカウンタのカウンタ番号０が保存され
る。

【００６５】そして、送信処理部７９は、リンクヘッダ
生成部７８からリンクヘッダ情報が入力されると、内部
の処理状況に応じてパケットメモリ７１からパケットを
読み出すために、リンクヘッダ情報をパケットメモリ管
理部７３に出力する。この後、パケットメモリ７１から
入力される複数のページからパケットの再組立をしてパ
ケット処理部２０に出力する。

【００６６】次に、上記一実施の形態の動作を説明す
る。

【００６７】まず、パケット処理部２０〜２５からパケ
ットとその宛先番号を受け取った入力バッファ処理部４
０〜４５は、内部の受信処理部６０において複数のペー
ジという固定パケットに分割して、これをリード／ライ
ト制御部６３とページ識別部６２に伝える。

【００６８】そして、ページ識別部６２は、ページが入
力されたことをリンクヘッダ生成部６８およびパケット
メモリ管理部６４に伝える。さらに、パケットメモリ管
理部６４は、そのページをパケットメモリ６１に保存す
るために、パケットメモリ６１の空きのアドレスをリー
ド／ライト制御部６３に伝える。そして、リード／ライ
ト制御部６３は、受け取ったページを、パケットメモリ
管理部６４から供給されるアドレスに書き込む。

【００６９】この動作は、リード／ライト制御部６３に
入力される全てのページに対して繰り返され、その間、
パケットメモリ管理部６４は、パケットを構成するペー
ジが書き込まれたパケットメモリ６１のアドレスをリン
クリストとしてリンクメモリ６５に保存し、リンクヘッ
ダ生成部６８ではそのパケットを構成するする先頭のペ
ージが書き込まれたアドレスを記録する。そして、パケ
ットを構成する最後のページが書き込まれると、リンク
ヘッダ生成部６８は、パケットの先頭ページのアドレス
を、リンクヘッダ情報として、宛先毎に用意された送信
キューに保存する。

【００７０】また、パケットメモリ管理部６４は、リン
クヘッダ生成部６８の送信キューを監視し、その中にリ
ンクヘッダ情報を発見すると、そのリンクヘッダ情報に
記録されているアドレスからリンクメモリ６５に保存さ
れているリンクリストの先頭のアドレス、すなわちパケ
ットメモリ６１に保存されているパケットの先頭ページ
のアドレスを認識する。そして、このアドレスを利用し
て、パケットメモリ６１からパケットの全ページの読み
出しを行うために、リンクメモリ６５からパケットを構
成するページが書き込まれたパケットメモリ６１のアド
レスをリンクリストの順番に従って取り出し、これを宛
先番号と一緒にリード／ライト制御部６３に供給する。

【００７１】さらに、リード／ライト制御部６３では、
パケットメモリ６１からページを読み出し、宛先番号と
一緒にこのページをスイッチ処理部２に供給する。この
間、読み出しに利用したアドレスは再び、パケットメモ
リ管理部６４において、パケットメモリ６１の空きのア
ドレスとして管理され、他のパケットの入力において再
利用可能となる。

【００７２】このように、入力バッファ処理部４０〜４
５は、パケットメモリ６１にパケットを構成する全ての
ページが一度保存された後、スイッチ処理部２にパケッ
トが供給される。また、パケットメモリ６１のライト処
理とリード処理は交互に実行されることによって、両方
の動作は独立に実行することができる。

【００７３】また、入力バッファ処理部４０〜４５から
ページと宛先番号を受け取ったスイッチ処理部２は、そ
の宛先番号から、その宛先となる出力バッファ処理部５
０〜５５を決定し、その決定された出力バッファ処理部
５０〜５５に対して、受け取ったページと、そのページ
を出力した入力バッファ処理部４０〜４５を識別可能な
送信元番号とを出力する。

【００７４】そして、スイッチ処理部２からページと送
信元番号とを入力した出力バッファ処理部５０〜５５
は、これをリード／ライト制御部７２とページ識別部７
０に伝える。この後、ページ識別部７０は、ページが入
力されたことをリンクヘッダ生成部７８、カウンタ制御
部７５およびパケットメモリ管理部７３に伝える。ま
た、パケットメモリ管理部７３は、そのページをパケッ
トメモリ７１に保存するために、パケットメモリ７１の
空きのアドレスをリード／ライト制御部７２に伝える。
そして、リード／ライト制御部７２は、入力されたペー
ジをパケットメモリ管理部７３から供給されるアドレス
に書き込む。

【００７５】この動作は、送信元番号ごとに実行するこ
とで、複数の入力バッファ処理部４０〜４５からのペー
ジ入力に対応させ、リード／ライト制御部生７２に入力
される全てのページに対して繰り返される。その間、パ
ケットメモリ管理部７３は、パケットを構成するページ
が書き込まれたパケットメモリ７１のアドレスをリンク
リストとしてリンクメモリ７７に保存し、リンクヘッダ
生成部７８では、そのパケットを構成するする先頭のペ
ージが書き込まれたアドレスを記録する。

【００７６】また、カウンタ制御部７５では、入力した
ページをカウントするバックプレッシャカウンタ７４に
設けられているカウンタを指定して、そのカウント値を
インクリメントするとともに、アカウントメモリ７６を
利用して、パケットメモリ７１に保存したページのアド
レスに対してカウント値のインクリメントを指定したバ
ックプレッシャカウンタの番号を関連づけて保存する。
そして、パケットを構成する最後のページが書き込まれ
ると、リンクヘッダ生成部６８は、パケットの先頭ペー
ジのアドレスをリンクヘッダ情報として送信処理部７９
に供給する。

【００７７】さらに、リンクヘッダ生成部７８から、リ
ンクヘッダ情報を受け取った送信処理部７９は、内部の
処理状況に応じてパケットメモリ７１からパケットを読
み出すために、このリンクヘッダ情報をパケットメモリ
管理部７３に供給する。そして、パケットメモリ処理部
７３がリンクヘッダ情報を受け取ると、そのリンクヘッ
ダ情報に記録されているアドレスからリンクメモリ７７
に保存されているリンクリストの先頭のアドレス、すな
わちパケットメモリ７１に保存されているパケットの先
頭ページのアドレスを認識する。そして、このアドレス
を利用して、パケットメモリ７１からパケットを構成す
る全ページの読み出しを行うために、リンクメモリ７７
からパケットを構成するページが書き込まれたパケット
メモリ７１のアドレスをリンクリストの順番に従って取
り出し、これをリード／ライト制御部７２に供給する。

【００７８】また、リード／ライト制御部７２では、こ
のアドレスでパケットメモリ７１からページを読み出
し、これを送信処理部７９に供給する。この動作は、１
つのパケットに対し、リンクリストで関連付けられてい
る複数のアドレスが全て取り出されるまで繰り返され
る。この間、読み出しに利用したアドレスは、再び、パ
ケットメモリ管理部６４において、パケットメモリ６１
の空きのアドレスとして管理され、他のパケットの入力
において再利用可能となる。

【００７９】一方、カウンタ制御部７５では、読み出し
に利用したアドレスに関し、以前、ページが保存される
ときに関連づけたカウンタ番号をアカウントメモリ７６
から読み出し、そのカウンタ番号に対するバックプレッ
シャカウンタ７４のカウント値をデクリメントするよう
にバックプレッシャカウンタ７４に指示する。

【００８０】そして、リード／ライト制御部７２からペ
ージを受け取った送信処理部７９は、パケットの再組立
を行い、これをパケット処理部２０〜２５に供給する。

【００８１】このように、出力バッファ処理部５０〜５
５は、パケットメモリ７１にパケットを構成する全ての
ページが一度保存された後、パケット処理部２０〜２５
にパケットを供給する。また、パケットメモリ７１のラ
イト処理とリード処理は交互に実行されることによっ
て、両方の動作は独立に実行することができる。

【００８２】そして、バックプレッシャカウンタ７４
は、共有バックプレッシャカウンタと複数の入力バッフ
ァ処理部４０〜４５に対応した個別バックプレッシャカ
ウンタを用意する。また、それぞれのカウンタは、あら
かじめそのカウント値に対する閾値を設定し、カウント
値がその閾値を超えた場合、その状況をカウンタ監視部
７５に通知するようにする。ここで、設定する閾値は、
次のような関係において制限される。

【００８３】ＰＭ１max ＞ＢＰ０＋ＳＵＭ（ＢＰｎ）（ｎ＝１〜Ｎ）（１）ＢＰ０＋ＢＰｎ＞ＰＳmax （２）ＰＭmax：パケットメモリの最大保存ページ数ＢＰ０：共有バックプレッシャカウンタの閾値ＢＰｎ：個別バックプレッシャカウンタの閾値ＰＳmax：１つの送信元から入力されるページの最大
レートを考慮したページ数ｎ：個別バックプレッシャカウンタの番号Ｎ：出力バッファ処理部の合計数

【００８４】このため、送信元毎に個別のバックプレッ
シャカウンタのみを用意したものと比較して、パケット
メモリ７１の容量を小さくすることができる。すなわ
ち、上記実施の形態では、各個別バックプレッシャカウ
ンタの閾値は、個別のバックプレッシャカウンタのみを
用意したものと比較して小さくすることが可能だからで
ある。このように、個別のバックプレッシャカウンタの
みを用意した場合、１つの送信元から入力されるパケッ
トの最大レートを考慮して閾値を決定するため、個別の
バックプレッシャカウンタの閾値を大きくする必要があ
る。これは、必然的にパケットメモリ７１を大きくする
要因となる。すなわち、個別のバックプレッシャカウン
タのみ用意した場合、以下の関係になる。

【００８５】ＰＭmax ＞ＳＵＭ（ＢＰｎ）（ｎ＝１〜Ｎ）（３）ＢＰｎ＞ＰＳmax （４）

【００８６】上述したように、共有バックプレッシャカ
ウンタを用意して、その閾値を個別バックプレッシャカ
ウンタが共用することで、個別バックプレッシャカウン
タの閾値を低めに抑えることを可能にしている。すなわ
ち、閾値の合計が小さい分、パケットメモリ７１の容量
を低くすることができる。

【００８７】また、ページが入力されたとき、カウンタ
制御部７５は、そのページを出力した入力バッファ処理
部４０〜４５に関わらず、まず、最初に共有バックプレ
ッシャカウンタを選択する。したがって、出力バッファ
処理部５０〜５５に入力するページの量が少ない場合
は、ほとんどがこの共有バックプレッシャカウンタでペ
ージがカウントされる。

【００８８】そして、仮に、共有バックプレッシャカウ
ンタのカウント値が設定されている閾値を超えた場合、
そのとき入力されるページは、そのページを出力した入
力バッファ処理部４０〜４５に対して用意された個別バ
ックプレッシャカウンタを選択し、ページ数をカウント
することになる。そしてさらに、個別バックプレッシャ
カウンタのカウント値が設定されている閾値を超えた場
合、カウンタ制御部７５は、その個別バックプレッシャ
カウンタに対応する入力バッファ処理部４０〜４５に対
して入力制限をするように、入力制限情報をスイッチ処
理部２に供給する。

【００８９】また、スイッチ処理部２では、出力バッフ
ァ処理部５０〜５５から入力制限を受けた入力バッファ
処理部４０〜４５に対し出力制限情報を出力する。この
出力制限情報を受け取った入力バッファ処理部４０〜４
５は、出力制限を指示している出力バッファ処理部５０
〜５５宛ての送信キューにリンクヘッダ情報が保存され
ていたとしても、読み出しを行わない。すなわち、出力
制限を指示している出力バッファ処理部５０〜５５に対
しページの転送を行わない。したがって、この動作によ
り、パケットレベルでのバックプレッシャを可能にして
いる。

【００９０】なお、出力バッファ処理部５０〜５５は、
常にパケットメモリ７１から１パケット分のページが蓄
積された後に、ページの読み出しを行っているため、カ
ウンタ制御部７５は、１つのパケットを構成する複数の
ページのカウントに利用するカウンタが異なることがあ
る。しかしながら、リンクリストによってページの保存
されているアドレスを管理し、バックプレッシャカウン
タのカウント値とは無関係のため、パケットメモリ７１
からのページの読み出しには影響を与えない。

【００９１】また、共有バックプレッシャカウンタのカ
ウント値が閾値を下回っているにもかかわらず、個別バ
ックプレッシャカウンタのカウント値が閾値を上回る状
況を発生させることができる。これは、バックプレッシ
ャの要因となったパケットがパケットメモリ７１から読
み出されて処理されるまで、バックプレッシャを継続
し、他の入力バッファ処理部４０〜４５から入力された
ページの処理に対して与える影響を低く押さえることが
できる。

【００９２】

【発明の効果】本発明は、入力されたパケットを分割し
たページを、共有バックプレッシャカウンタと送信元の
パケットメモリに対応した個別バックプレッシャカウン
タとの２種類にてカウントするため、共有バックプレッ
シャカウンタによる閾値を個別バックプレッシャカウン
タが共有するので、個別バックプレッシャカウンタの閾
値が低めに設定でき、閾値の合計が小さく設定でき、パ
ケットメモリの容量を低く設定できるので、パケットメ
モリを大きくすることなくバックプレッシャ機能が得ら
れる。

【００９３】また、共有バックプレッシャカウンタと送
信元に対応した個別バックプレッシャカウンタにてバッ
クプレッシャカウンタを構成し、通常は共有バックプレ
ッシャカウンタを用いてカウントするので、ある特定の
パケットメモリからパケット長の長いパケットが入力さ
れても、連続して到着するページに対応でき、比較的小
さいパケットメモリでもバックプレッシャ機能を得るこ
とができる。

【００９４】そして、パケットを一旦パケットメモリに
保存した後に、パケットを構成する複数のページを出力
側に転送するかを判断するため、パケット単位でバック
プレッシャができる。

【００９５】さらに、入力側のパケットメモリに対応し
て出力側に個別のバックプレッシャカウンタを設けるた
め、特定の入力側のパケットメモリからのパケットに対
してバックプレッシャを実行できる。

【００９６】また、パケットをページという固定長のパ
ケットとして分割し、パケットスイッチの出力側でパケ
ット単位での入力ではなく、複数の入力側からページ単
位で入力できるため、１つの入力側からのパケット長の
大きなパケットによって、スイッチが占有されることな
く、複数の入力側からパケットを同時に入力できるの
で、高速なパケットスイッチングによるパケット単位で
のバックプレッシャができる。

【図面の簡単な読明】

【図１】本発明の一実施の形態を示すパケットスイッチ
のブロック図である。

【図２】同上入力バッファ処理部の構成を示すブロック
図である。

【図３】同上入力バッファ処理部での全てのアドレスを
１つのリンクにして保存する状況を示す説明図である。

【図４】同上入力バッファ処理部での全てのアドレスを
１つのリンクにして保存する状況を示す説明図である。

【図５】同上入力バッファ処理部での全てのアドレスを
１つのリンクにして保存する状況を示す説明図である。

【図６】同上入力バッファ処理部でのリンクリストの生
成状況を示す説明図である。

【図７】同上入力バッファ処理部でのリンクリストの生
成状況を示す説明図である。

【図８】同上入力バッファ処理部でのリンクリストの生
成状況を示す説明図である。

【図９】同上入力バッファ処理部でのリンクリストの生
成状況を示す説明図である。

【図１０】同上入力バッファ処理部でのパケットメモリ
に蓄積したパケットを読み出した際のリンクリストの状
況を示す説明図である。

【図１１】同上出力バッファ処理部の構成を示すブロッ
ク図である。

【図１２】同上出力バッファ処理部でのリンクメモリ、
アカウントメモリおよびパケットメモリの関係を示す説
明図である。

【図１３】同上出力バッファ処理部にパケットが入力さ
れた際の状況を示す説明図である。

【符号の説明】

１パケットスイッチ２スイッチ処理部２０〜２５パケット処理部３０〜３５バッファ処理部４０〜４５入力バッファ処理部５０〜５５出力バッファ処理部６０受信処理部６１，７１パケットメモリ６２，７０ページ処理部６３，７２リード／ライト制御部６４，７３パケットメモリ管理部６５，７７リンクメモリ６６，８０リンクリスト管理部６７，８１フリーリスト管理部６８，７８リンクヘッダ生成部７４バックプレッシャカウンタ７５カウンタ制御部７６アカウントメモリ７９送信処理部９１フリーヘッドポインタ９２フリーテールポインタ９３リンクヘッドポインタ９４リンクテールポインタ９５ヘッダポインタ

Claims

【特許請求の範囲】

【請求項１】入力されたパケットを所定の宛先に出力
するパケットスイッチのバックプレッシャ制御方法にお
いて、前記入力されたパケットのパケット長を共有バックプレ
ッシャカウンタにてあらかじめ設定された閾値に基づい
てカウントし、この共有バックプレッシャカウンタにてカウントしたパ
ケット長が前記共有バックプレッシャカウンタの閾値を
越えた際に、個別バックプレッシャカウンタにてあらか
じめ設定された閾値に基づいてパケット長をカウントす
ることを特徴とするバックプレッシャ制御方法。
【請求項２】パケット長が個別バックプレッシャカウ
ンタのあらかじめ設定された閾値を越える場合には、パ
ケットスイッチへのパケットの入力を制限することを特
徴とする請求項１記載のバックプレッシャ制御方法。
【請求項３】個別バックプレッシャカウンタをパケッ
トスイッチにパケットを入力する複数の送信元に対応し
て設けることを特徴とする請求項１または２記載のバッ
クプレッシャ制御方法。
【請求項４】パケットを複数の固定長のページに分割
し、この分割した複数のページをカウントしてパケット
長をカウントすることを特徴とする請求項１ないし４の
いずれか一に記載のバックプレッシャ制御方法。
【請求項５】パケットを構成する複数のページを所定
の宛先に出力させるスイッチ処理部に転送する際に、複数のページをパケットメモリに保存し、パケットメモリにパケットを構成する全てのページが保
存された後にスイッチ処理部に連続的にページを転送す
ることを特徴とする請求項４記載のバックプレッシャ制
御方法。
【請求項６】入力されたパケットを所定の宛先に出力
するパケットスイッチのバックプレッシャ制御装置にお
いて、閾値を有し入力されたパケットのパケット長をカウント
する共有バックプレッシャカウンタと、閾値を有し前記共有バックプレッシャカウンタにてカウ
ントしたパケット長が前記共有バックプレッシャカウン
タの閾値を越えると前記パケットのパケット長をカウン
トする個別バックプレッシャカウンタとを具備したこと
を特徴とするバックプレッシャ制御装置。
【請求項７】個別バックプレッシャカウンタは、パケ
ットスイッチにパケットを入力する複数の送信元に対応
して複数設けたことを特徴とした請求項６記載のバック
プレッシャ制御装置。
【請求項８】パケットを複数の固定長のページに分割
する受信処理部を具備し、共有バックプレッシャカウンタおよび個別バックプレッ
シャカウンタは、分月された複数のページをカウントし
てパケット長をカウントすることを特徴とした請求項６
または７記載のバックプレッシャ制御装置。
【請求項９】パケットを構成する複数のページを所定
の宛先に出力するスイッチ処理部と、複数のページを保存するパケットメモリと、パケットメモリにパケットを構成する全てのページが保
存された後にスイッチ処理部に連続的にページを転送す
るパケットメモリ管理部とを具備したことを特徴とする
請求項６ないし８のいずれか一に記載のバックプレッシ
ャ制御装置。