JP2003283579A - パケット記憶回路及びパケット記憶装置 - Google Patents
パケット記憶回路及びパケット記憶装置Info
- Publication number
- JP2003283579A JP2003283579A JP2002086509A JP2002086509A JP2003283579A JP 2003283579 A JP2003283579 A JP 2003283579A JP 2002086509 A JP2002086509 A JP 2002086509A JP 2002086509 A JP2002086509 A JP 2002086509A JP 2003283579 A JP2003283579 A JP 2003283579A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- packet
- area
- read
- data
- 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.)
- Pending
Links
Landscapes
- Communication Control (AREA)
Abstract
(57)【要約】
【課題】 キューのオーバーフローによるパケットの喪
失の確率が低いパケット記憶回路及びパケット記憶装置
を提供する。 【解決手段】 書込エリア更新手段８５は、所定の量の
データが書き込まれた記憶エリア３１１を検知し、その
記憶エリアを指すエリア情報を保持した書込エリア保持
手段８３に未使用エリア格納手段８６が格納した未使用
エリア情報を新たに保持させ、書込エリア保持手段に対
応するキュー４に記憶エリアを追加する。
失の確率が低いパケット記憶回路及びパケット記憶装置
を提供する。 【解決手段】 書込エリア更新手段８５は、所定の量の
データが書き込まれた記憶エリア３１１を検知し、その
記憶エリアを指すエリア情報を保持した書込エリア保持
手段８３に未使用エリア格納手段８６が格納した未使用
エリア情報を新たに保持させ、書込エリア保持手段に対
応するキュー４に記憶エリアを追加する。
Description
【０００１】
【発明の属する技術分野】本発明は、複数のキューに記
憶した受信パケットを送信パケットとして送信するパケ
ット記憶回路及びパケット記憶装置に関する。
憶した受信パケットを送信パケットとして送信するパケ
ット記憶回路及びパケット記憶装置に関する。
【０００２】
【従来の技術】従来、この種の装置として、図１１に示
すような特開平９−１８４８２号公報に記載の構成のも
のが知られている。図１１に示す装置には、Ｎ本の受信
回線＃１〜＃Ｎから同時にデータが受信され、Ｎ本のデ
ータ送信回線＃１〜＃Ｎのいずれかからデータが送信さ
れるようになっている。この装置は、受信回線＃１〜＃
Ｎに対応して、Ｎ個の記憶装置１１１００（ｉ）（ｉ＝
１〜Ｎ）と、Ｎ個の書き込みアドレス生成装置１１２０
０（ｉ）と読み出しアドレス生成装置１１３００とで構
成されていて、データ受信回線＃ｉはそれぞれ、記憶装
置１１１００（ｉ）に接続されている。
すような特開平９−１８４８２号公報に記載の構成のも
のが知られている。図１１に示す装置には、Ｎ本の受信
回線＃１〜＃Ｎから同時にデータが受信され、Ｎ本のデ
ータ送信回線＃１〜＃Ｎのいずれかからデータが送信さ
れるようになっている。この装置は、受信回線＃１〜＃
Ｎに対応して、Ｎ個の記憶装置１１１００（ｉ）（ｉ＝
１〜Ｎ）と、Ｎ個の書き込みアドレス生成装置１１２０
０（ｉ）と読み出しアドレス生成装置１１３００とで構
成されていて、データ受信回線＃ｉはそれぞれ、記憶装
置１１１００（ｉ）に接続されている。
【０００３】書き込みアドレス生成装置１１２００
（ｉ）はそれぞれ、記憶装置１１１００（ｉ）に対応し
て設けられ、受信回線＃ｉからのデータを対応の記憶装
置１１１００（ｉ）に書き込む際のアドレスの生成を行
う。書き込みアドレス生成装置１１２００（ｉ）で生成
された書き込みアドレスは、対応の記憶装置１１１００
（ｉ）と読み出しアドレス生成装置１１３００に転送さ
れる。記憶装置１１１００（ｉ）では、受信回線＃ｉを
介して受信されたデータが、対応の書き込みアドレス生
成装置１１２００（ｉ）で生成された書き込みアドレス
に基づいて保持される。
（ｉ）はそれぞれ、記憶装置１１１００（ｉ）に対応し
て設けられ、受信回線＃ｉからのデータを対応の記憶装
置１１１００（ｉ）に書き込む際のアドレスの生成を行
う。書き込みアドレス生成装置１１２００（ｉ）で生成
された書き込みアドレスは、対応の記憶装置１１１００
（ｉ）と読み出しアドレス生成装置１１３００に転送さ
れる。記憶装置１１１００（ｉ）では、受信回線＃ｉを
介して受信されたデータが、対応の書き込みアドレス生
成装置１１２００（ｉ）で生成された書き込みアドレス
に基づいて保持される。
【０００４】読み出しアドレス生成装置１１３００で
は、あらかじめ決められた手順にしたがって、書き込み
アドレス生成装置１１２００（ｉ）から受信され、保持
されている書き込みアドレスから１つの読み出しアドレ
スを選択し、それを読み出しアドレスとして送信する。
読み出しアドレス生成装置１１３００から送信された読
み出しアドレスは、読み出すデータが記憶されている記
憶装置１１１００（ｉ）に転送されると、その記憶装置
１１１００（ｉ）に対応の書き込みアドレス生成装置１
１２００（ｉ）へも読み出しアドレスが転送され、ここ
でその読み出しアドレスは、データを書き込む時の空き
アドレスとして保持される。
は、あらかじめ決められた手順にしたがって、書き込み
アドレス生成装置１１２００（ｉ）から受信され、保持
されている書き込みアドレスから１つの読み出しアドレ
スを選択し、それを読み出しアドレスとして送信する。
読み出しアドレス生成装置１１３００から送信された読
み出しアドレスは、読み出すデータが記憶されている記
憶装置１１１００（ｉ）に転送されると、その記憶装置
１１１００（ｉ）に対応の書き込みアドレス生成装置１
１２００（ｉ）へも読み出しアドレスが転送され、ここ
でその読み出しアドレスは、データを書き込む時の空き
アドレスとして保持される。
【０００５】
【発明が解決しようとする課題】上述したように、従来
の装置は、記憶装置１１１００（ｉ）を各受信回線＃ｉ
に対応して設けた構成であるので、例えば記憶装置１１
１００（１）に空きアドレスがなくなると、他の記憶装
置１１１００（２）〜（Ｎ）に充分な空きアドレスがあ
っても、記憶装置１１１００（１）にオーバーフローが
発生しパケットを喪失する。
の装置は、記憶装置１１１００（ｉ）を各受信回線＃ｉ
に対応して設けた構成であるので、例えば記憶装置１１
１００（１）に空きアドレスがなくなると、他の記憶装
置１１１００（２）〜（Ｎ）に充分な空きアドレスがあ
っても、記憶装置１１１００（１）にオーバーフローが
発生しパケットを喪失する。
【０００６】また、データ受信回線＃ｉは、記憶装置１
１１００（ｉ）を介してデータ送信回線＃ｉに接続され
ていて、データ受信回線＃ｉが受信したパケットはデー
タ送信回線＃ｉから送信されるので、複数方向から受信
したパケットを、パケットに搭載されたＭＡＣアドレス
やＩＰに応じた方向に送信するパケット交換器にこの構
成の装置を使用し、パケットの方向を変更させる手段を
データ受信回線＃１〜＃Ｎと記憶装置１１１００（ｉ）
との間に設けると、同一のデータ送信回線から送信すべ
き複数のパケットが複数のデータ受信回線で同時に受信
された場合に、それらのパケットのうちいずれか１つし
か記憶装置に記憶させることができない。
１１００（ｉ）を介してデータ送信回線＃ｉに接続され
ていて、データ受信回線＃ｉが受信したパケットはデー
タ送信回線＃ｉから送信されるので、複数方向から受信
したパケットを、パケットに搭載されたＭＡＣアドレス
やＩＰに応じた方向に送信するパケット交換器にこの構
成の装置を使用し、パケットの方向を変更させる手段を
データ受信回線＃１〜＃Ｎと記憶装置１１１００（ｉ）
との間に設けると、同一のデータ送信回線から送信すべ
き複数のパケットが複数のデータ受信回線で同時に受信
された場合に、それらのパケットのうちいずれか１つし
か記憶装置に記憶させることができない。
【０００７】また、パケットの方向を変更させる手段を
記憶装置１１１００（ｉ）とデータ送信回線＃１〜＃Ｎ
との間に設けてパケット交換器を設けた場合、例えば記
憶装置１１１００（ｊ）（ｊ＝２〜Ｎ）がデータ送信回
線＃３〜＃Ｎから送信すべきパケットを記憶していて、
記憶装置１１１００（１）がデータ送信回線＃１から送
信すべきパケットとデータ送信回線＃２から送信すべき
パケットとを記憶していた場合に、記憶装置１１１００
（１）は記憶したパケットをデータ送信回線＃１、＃２
の両方へ同時に送り出すことができないので、データ送
信回線＃１とデータ送信回線＃２のいずれかが空き状態
となり、パケット交換器のスループットが低下する。
記憶装置１１１００（ｉ）とデータ送信回線＃１〜＃Ｎ
との間に設けてパケット交換器を設けた場合、例えば記
憶装置１１１００（ｊ）（ｊ＝２〜Ｎ）がデータ送信回
線＃３〜＃Ｎから送信すべきパケットを記憶していて、
記憶装置１１１００（１）がデータ送信回線＃１から送
信すべきパケットとデータ送信回線＃２から送信すべき
パケットとを記憶していた場合に、記憶装置１１１００
（１）は記憶したパケットをデータ送信回線＃１、＃２
の両方へ同時に送り出すことができないので、データ送
信回線＃１とデータ送信回線＃２のいずれかが空き状態
となり、パケット交換器のスループットが低下する。
【０００８】よって本発明は、上述した従来の問題点に
鑑み、パケット記憶装置内に受信パケットを構成するデ
ータが書き込み可能な空き領域があるときにその領域に
データを書き込んでパケットの喪失を防ぐことができる
パケット記憶回路及びパケット記憶装置を提供すること
を目的とする。本発明はまた、複数の方向から同時にパ
ケットを受信可能で、複数の方向へ同時にパケットを送
信可能なスループットの高いパケット記憶回路及びパケ
ット記憶装置を提供することを目的とする。
鑑み、パケット記憶装置内に受信パケットを構成するデ
ータが書き込み可能な空き領域があるときにその領域に
データを書き込んでパケットの喪失を防ぐことができる
パケット記憶回路及びパケット記憶装置を提供すること
を目的とする。本発明はまた、複数の方向から同時にパ
ケットを受信可能で、複数の方向へ同時にパケットを送
信可能なスループットの高いパケット記憶回路及びパケ
ット記憶装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】請求項１に記載の発明の
パケット記憶回路は上記目的を達成するために、受信パ
ケットを構成するデータの所定の量を書き込み可能な複
数の記憶エリアをそれぞれ備えた複数のキューと、前記
キューのデータが書き込まれていない記憶エリアを指す
複数の未使用エリア情報を格納可能な未使用エリア格納
手段と、前記未使用エリア格納手段に格納された未使用
エリア情報に基づいて、前記キューの未使用エリアに受
信パケットを構成するデータを書き込んで記憶させるデ
ータ書込手段と、前記キューが記憶したデータを読み出
して出力させるとともに、読み出したエリアを未使用エ
リア情報として前記未使用エリア格納手段に格納するデ
ータ読出手段とを、備えた構成とした。
パケット記憶回路は上記目的を達成するために、受信パ
ケットを構成するデータの所定の量を書き込み可能な複
数の記憶エリアをそれぞれ備えた複数のキューと、前記
キューのデータが書き込まれていない記憶エリアを指す
複数の未使用エリア情報を格納可能な未使用エリア格納
手段と、前記未使用エリア格納手段に格納された未使用
エリア情報に基づいて、前記キューの未使用エリアに受
信パケットを構成するデータを書き込んで記憶させるデ
ータ書込手段と、前記キューが記憶したデータを読み出
して出力させるとともに、読み出したエリアを未使用エ
リア情報として前記未使用エリア格納手段に格納するデ
ータ読出手段とを、備えた構成とした。
【００１０】請求項２に記載の発明は、請求項１に記載
のパケット記憶回路において、前記データ書込手段は、
前記複数のキューの各々に対応して設けられ、データを
書き込むべき記憶エリアを指すエリア情報を保持する複
数の書込エリア保持手段と、前記所定の量のデータが書
き込まれた前記記憶エリアを指すエリア情報を保持した
前記書込エリア保持手段に前記未使用エリア格納手段が
格納したエリア情報を新たに保持させる書込エリア更新
手段と、受信パケット別にパケットを記憶させる前記キ
ューを指定し、前記キューに対応する前記書込エリア保
持手段が保持したエリア情報が指す記憶エリアにそのデ
ータが書き込まれるように書込キューを指定する書込キ
ュー指定手段と、前記書込キュー指定手段により指定さ
れたキューの記憶エリアに前記データを書き込む書込回
路とを有し、前記データ読出手段は、前記複数のキュー
の各々に対応して設けられ、データを読み出すべき記憶
エリアを指すエリア情報を保持する複数の読出エリア保
持手段と、前記キューが出力すべきデータにより構成さ
れる送信パケット別にパケットを出力させるキューを指
定し、前記キューに対応する前記読出エリア保持手段に
保持されたエリア情報が指す記憶エリアから前記データ
が読み出されるように読出キューを指定する読出キュー
指定手段と、前記読出キュー指定手段により指定された
キューのデータを読み出して出力させる読出回路と、前
記複数の書込エリア保持手段の各々が前記エリア情報を
保持した順序を判別可能に記憶した保持順序記憶手段
と、前記所定の量のデータを出力した前記記憶エリアを
指す前記エリア情報を保持した前記読出エリア保持手段
に対応する前記書込エリア保持手段がそのエリア情報の
次に保持したエリア情報を前記保持順序記憶手段の記憶
に従い検知し、検知したエリア情報を前記読出エリア保
持手段に新たに保持させる読出エリア更新手段とを有
し、前記未使用エリア格納手段は、前記所定の量のデー
タを出力した前記記憶エリアを指す前記エリア情報を未
使用エリアとして格納する構成とした。
のパケット記憶回路において、前記データ書込手段は、
前記複数のキューの各々に対応して設けられ、データを
書き込むべき記憶エリアを指すエリア情報を保持する複
数の書込エリア保持手段と、前記所定の量のデータが書
き込まれた前記記憶エリアを指すエリア情報を保持した
前記書込エリア保持手段に前記未使用エリア格納手段が
格納したエリア情報を新たに保持させる書込エリア更新
手段と、受信パケット別にパケットを記憶させる前記キ
ューを指定し、前記キューに対応する前記書込エリア保
持手段が保持したエリア情報が指す記憶エリアにそのデ
ータが書き込まれるように書込キューを指定する書込キ
ュー指定手段と、前記書込キュー指定手段により指定さ
れたキューの記憶エリアに前記データを書き込む書込回
路とを有し、前記データ読出手段は、前記複数のキュー
の各々に対応して設けられ、データを読み出すべき記憶
エリアを指すエリア情報を保持する複数の読出エリア保
持手段と、前記キューが出力すべきデータにより構成さ
れる送信パケット別にパケットを出力させるキューを指
定し、前記キューに対応する前記読出エリア保持手段に
保持されたエリア情報が指す記憶エリアから前記データ
が読み出されるように読出キューを指定する読出キュー
指定手段と、前記読出キュー指定手段により指定された
キューのデータを読み出して出力させる読出回路と、前
記複数の書込エリア保持手段の各々が前記エリア情報を
保持した順序を判別可能に記憶した保持順序記憶手段
と、前記所定の量のデータを出力した前記記憶エリアを
指す前記エリア情報を保持した前記読出エリア保持手段
に対応する前記書込エリア保持手段がそのエリア情報の
次に保持したエリア情報を前記保持順序記憶手段の記憶
に従い検知し、検知したエリア情報を前記読出エリア保
持手段に新たに保持させる読出エリア更新手段とを有
し、前記未使用エリア格納手段は、前記所定の量のデー
タを出力した前記記憶エリアを指す前記エリア情報を未
使用エリアとして格納する構成とした。
【００１１】請求項１、２に記載のパケット記憶回路に
よれば、複数のキューに受信パケットを記憶でき、キュ
ーに記憶したパケットを送信パケットとして送信でき
る。また、データが書き込まれていない記憶エリアがあ
ればそのキューに記憶エリアを追加できるので、キュー
のオーバーフローによるパケットの喪失の確率が低いパ
ケット記憶装置を提供することができる。また、複数の
キューからデータを確実に読み出すことができ、さら
に、キューに追加された記憶エリア順に確実にデータを
読み出すことができる。また、出力したデータを並べ替
える格別の手段を必要とせずに確実に送信パケットを構
成して送信することができるうえに、データを出力し終
えた記憶エリアをキューに追加し、すぐにデータを書き
込むことができ、オーバーフローによるパケットの喪失
の確率がさらに低いパケット記憶装置を提供することが
できる。
よれば、複数のキューに受信パケットを記憶でき、キュ
ーに記憶したパケットを送信パケットとして送信でき
る。また、データが書き込まれていない記憶エリアがあ
ればそのキューに記憶エリアを追加できるので、キュー
のオーバーフローによるパケットの喪失の確率が低いパ
ケット記憶装置を提供することができる。また、複数の
キューからデータを確実に読み出すことができ、さら
に、キューに追加された記憶エリア順に確実にデータを
読み出すことができる。また、出力したデータを並べ替
える格別の手段を必要とせずに確実に送信パケットを構
成して送信することができるうえに、データを出力し終
えた記憶エリアをキューに追加し、すぐにデータを書き
込むことができ、オーバーフローによるパケットの喪失
の確率がさらに低いパケット記憶装置を提供することが
できる。
【００１２】請求項３に記載の発明は、請求項１又は２
に記載のパケット記憶回路と、パケットを受信する複数
の受信ポートを備え、前記受信ポートを介して受信した
パケットを構成するデータを前記キューに出力するパケ
ット受信部と、複数の送信ポートを備え、前記キューか
ら読み出されたデータから送信パケットを構成して前記
送信ポートを介して送信するパケット送信部とを備えた
パケット記憶装置であって、前記複数のキューの各々
は、前記複数の受信ポート及び送信ポートのいずれかに
対応し、前記書込キュー指定手段は、前記パケット受信
部が出力するデータにより構成された受信パケット別に
受信した受信ポートに対応する書込キューを指定し、前
記読出キュー指定手段は、前記キューが出力すべきデー
タにより構成される送信パケット別にパケットを送信す
べき前記送信ポートに対応する読出キューを指定する構
成とした。
に記載のパケット記憶回路と、パケットを受信する複数
の受信ポートを備え、前記受信ポートを介して受信した
パケットを構成するデータを前記キューに出力するパケ
ット受信部と、複数の送信ポートを備え、前記キューか
ら読み出されたデータから送信パケットを構成して前記
送信ポートを介して送信するパケット送信部とを備えた
パケット記憶装置であって、前記複数のキューの各々
は、前記複数の受信ポート及び送信ポートのいずれかに
対応し、前記書込キュー指定手段は、前記パケット受信
部が出力するデータにより構成された受信パケット別に
受信した受信ポートに対応する書込キューを指定し、前
記読出キュー指定手段は、前記キューが出力すべきデー
タにより構成される送信パケット別にパケットを送信す
べき前記送信ポートに対応する読出キューを指定する構
成とした。
【００１３】請求項３に記載の発明によれば、受信ポー
ト別に設けた複数のキューのいずれかに確実にパケット
を記憶させるようになっているため、複数の方向からの
パケットを受信し、複数の受信ポート毎に設けたＱｏＳ
別のキューにパケットを記憶させる柔軟なサービスに対
応可能なパケット記憶装置を提供することができる。ま
た、送信ポート別に設けた複数のキューのいずれかから
確実にパケットを出力させることができるうえに、受信
パケットを送信すべき出力ポートに対応するキューを指
定することによりパケット記憶手段をパケットスイッチ
として使用することが可能であり、複数の受信ポートと
送信ポートとに対応して設けたＱｏＳ別のキューにパケ
ットを記憶させ、そのパケットを送信させるさらに柔軟
なサービスに対応可能なパケット記憶装置を提供するこ
とができる。
ト別に設けた複数のキューのいずれかに確実にパケット
を記憶させるようになっているため、複数の方向からの
パケットを受信し、複数の受信ポート毎に設けたＱｏＳ
別のキューにパケットを記憶させる柔軟なサービスに対
応可能なパケット記憶装置を提供することができる。ま
た、送信ポート別に設けた複数のキューのいずれかから
確実にパケットを出力させることができるうえに、受信
パケットを送信すべき出力ポートに対応するキューを指
定することによりパケット記憶手段をパケットスイッチ
として使用することが可能であり、複数の受信ポートと
送信ポートとに対応して設けたＱｏＳ別のキューにパケ
ットを記憶させ、そのパケットを送信させるさらに柔軟
なサービスに対応可能なパケット記憶装置を提供するこ
とができる。
【００１４】請求項４に記載の発明は、請求項３に記載
のパケット記憶装置において、前記パケット受信部が、
前記受信ポート順にデータを出力し、前記書込キュー指
定手段が、受信ポート順にその受信ポートに対応する書
込キューを指定する構成とした。請求項４に記載の発明
によれば、受信パケットを記憶すべきキューに確実に記
憶させることができるうえに、パケット受信部は出力す
るデータを受信した受信ポートを判別するための付加情
報や信号を書込キュー指定手段に送るための格別の手段
を必要とせず、さらに書込キュー指定手段もまたパケッ
ト受信部が出力するデータを受信した受信ポートを判別
するための格別な手段を必要としない安価なパケット記
憶装置を提供することができる。
のパケット記憶装置において、前記パケット受信部が、
前記受信ポート順にデータを出力し、前記書込キュー指
定手段が、受信ポート順にその受信ポートに対応する書
込キューを指定する構成とした。請求項４に記載の発明
によれば、受信パケットを記憶すべきキューに確実に記
憶させることができるうえに、パケット受信部は出力す
るデータを受信した受信ポートを判別するための付加情
報や信号を書込キュー指定手段に送るための格別の手段
を必要とせず、さらに書込キュー指定手段もまたパケッ
ト受信部が出力するデータを受信した受信ポートを判別
するための格別な手段を必要としない安価なパケット記
憶装置を提供することができる。
【００１５】請求項５に記載の発明は、請求項３又は４
に記載のパケット記憶装置において、前記読出キュー指
定手段は、送信ポート順に対応する読出キューを指定
し、前記パケット送信部は、前記キューが前記送信ポー
ト順に出力したデータから各送信ポート別に送信パケッ
トを構成させて送信する構成とした。請求項５に記載の
構成によれば、送信ポート順にデータを読み出して、そ
の送信ポート順に読み出したデータから各送信ポート別
に送信パケットを構成させて送信することができる。
に記載のパケット記憶装置において、前記読出キュー指
定手段は、送信ポート順に対応する読出キューを指定
し、前記パケット送信部は、前記キューが前記送信ポー
ト順に出力したデータから各送信ポート別に送信パケッ
トを構成させて送信する構成とした。請求項５に記載の
構成によれば、送信ポート順にデータを読み出して、そ
の送信ポート順に読み出したデータから各送信ポート別
に送信パケットを構成させて送信することができる。
【００１６】請求項６に記載の発明は、請求項３から５
のいずれか１つに記載のパケット記憶装置において、前
記複数のキューの各々が記憶しているパケットの数を示
すパケット数情報を前記キュー別に保持するパケット数
保持手段をさらに備え、前記読出キュー指定手段が、前
記パケット数情報に応じて、パケットを記憶している読
出キューを指定する構成とした。請求項６に記載の構成
によれば、パケットを記憶しているキューをパケット数
情報に応じて指定することができる。
のいずれか１つに記載のパケット記憶装置において、前
記複数のキューの各々が記憶しているパケットの数を示
すパケット数情報を前記キュー別に保持するパケット数
保持手段をさらに備え、前記読出キュー指定手段が、前
記パケット数情報に応じて、パケットを記憶している読
出キューを指定する構成とした。請求項６に記載の構成
によれば、パケットを記憶しているキューをパケット数
情報に応じて指定することができる。
【００１７】請求項７に記載の発明は、請求項３から６
のいずれか１つに記載のパケット記憶装置において、前
記書込キュー指定手段がさらに、指定した書込キューに
記憶させるパケットのデータ量を示すパケット長情報を
パケット別に書き込んで前記書込キューに記憶させるパ
ケット長情報書込手段を持ち、前記読出キュー指定手段
がさらに、指定した読出キューから前記パケット長情報
を読み出し、前記パケット長情報が示すデータ量が前記
読出キューから読み出されるように前記読出キュー指定
手段に前記読出回路を制御させるパケット長情報読出手
段を持つ構成とした。請求項７に記載の構成によれば、
送信ポートからパケットを途切れることなく出力するこ
とができる。
のいずれか１つに記載のパケット記憶装置において、前
記書込キュー指定手段がさらに、指定した書込キューに
記憶させるパケットのデータ量を示すパケット長情報を
パケット別に書き込んで前記書込キューに記憶させるパ
ケット長情報書込手段を持ち、前記読出キュー指定手段
がさらに、指定した読出キューから前記パケット長情報
を読み出し、前記パケット長情報が示すデータ量が前記
読出キューから読み出されるように前記読出キュー指定
手段に前記読出回路を制御させるパケット長情報読出手
段を持つ構成とした。請求項７に記載の構成によれば、
送信ポートからパケットを途切れることなく出力するこ
とができる。
【００１８】請求項８に記載の発明は、請求項３から７
のいずれか１つに記載のパケット記憶装置において、前
記書込エリア保持手段が、自己が保持した前記エリア情
報とそのエリア情報が指す前記記憶エリアに書き込んだ
データ量とに応じて、当該記憶エリアと当該記憶エリア
のデータを記憶させるべきアドレスとを示す書込アドレ
ス情報を生成し、前記書込キュー指定手段が、自己が指
定した書込キューに対応する前記書込エリア保持手段が
生成した書込アドレス情報が示す前記記憶エリアのアド
レスにデータを記憶させるように前記書込回路を制御す
る構成とした。請求項８に記載の構成によれば、指定し
たキューに対応する書込エリア保持手段が生成した書込
アドレス情報が示す記憶エリアのアドレスにデータを記
憶させることができる。
のいずれか１つに記載のパケット記憶装置において、前
記書込エリア保持手段が、自己が保持した前記エリア情
報とそのエリア情報が指す前記記憶エリアに書き込んだ
データ量とに応じて、当該記憶エリアと当該記憶エリア
のデータを記憶させるべきアドレスとを示す書込アドレ
ス情報を生成し、前記書込キュー指定手段が、自己が指
定した書込キューに対応する前記書込エリア保持手段が
生成した書込アドレス情報が示す前記記憶エリアのアド
レスにデータを記憶させるように前記書込回路を制御す
る構成とした。請求項８に記載の構成によれば、指定し
たキューに対応する書込エリア保持手段が生成した書込
アドレス情報が示す記憶エリアのアドレスにデータを記
憶させることができる。
【００１９】請求項９に記載の発明は、請求項８に記載
のパケット記憶装置において、前記書込エリア保持手段
が、書込エリア情報を保持する書込保持手段と、前記書
込エリア情報が指す前記記憶エリアに書き込んだデータ
量を計測する書込量計測手段とを有し、前記書込エリア
更新手段が、前記書込量計測手段が前記所定のデータ量
を計測するとその書込量計測手段を持つ前記書込エリア
保持手段の書込保持手段に未使用エリア格納手段が格納
したエリア情報を新たに保持させる構成とした。請求項
９に記載の構成によれば、確実に書込アドレス情報を生
成することができ、そのうえ、記憶エリアがオーバーフ
ローする前に確実にその書込保持手段に未使用エリア格
納手段が格納したエリア情報を新たに保持させることが
できる。
のパケット記憶装置において、前記書込エリア保持手段
が、書込エリア情報を保持する書込保持手段と、前記書
込エリア情報が指す前記記憶エリアに書き込んだデータ
量を計測する書込量計測手段とを有し、前記書込エリア
更新手段が、前記書込量計測手段が前記所定のデータ量
を計測するとその書込量計測手段を持つ前記書込エリア
保持手段の書込保持手段に未使用エリア格納手段が格納
したエリア情報を新たに保持させる構成とした。請求項
９に記載の構成によれば、確実に書込アドレス情報を生
成することができ、そのうえ、記憶エリアがオーバーフ
ローする前に確実にその書込保持手段に未使用エリア格
納手段が格納したエリア情報を新たに保持させることが
できる。
【００２０】請求項１０に記載の発明は、請求項３から
９のいずれか１つに記載のパケット記憶装置において、
前記読出エリア保持手段が、保持した読出エリア情報と
そのエリア情報が指す記憶エリアから読み出したデータ
量とに応じ、当該記憶エリアと当該記憶エリアのデータ
を読み出すべきアドレスとを示す読出アドレス情報を生
成し、前記読出キュー指定手段が、自己が指定した読出
キューに対応する前記読出エリア保持手段が生成した読
出アドレス情報が示す記憶エリアのアドレスからデータ
が読み出されるように前記読出回路を制御する構成とし
た。請求項１０に記載の構成によれば、指定したキュー
に対応する読出エリア保持手段が生成した読出アドレス
情報が示す記憶エリアのアドレスからデータを確実に読
み出すことができる。
９のいずれか１つに記載のパケット記憶装置において、
前記読出エリア保持手段が、保持した読出エリア情報と
そのエリア情報が指す記憶エリアから読み出したデータ
量とに応じ、当該記憶エリアと当該記憶エリアのデータ
を読み出すべきアドレスとを示す読出アドレス情報を生
成し、前記読出キュー指定手段が、自己が指定した読出
キューに対応する前記読出エリア保持手段が生成した読
出アドレス情報が示す記憶エリアのアドレスからデータ
が読み出されるように前記読出回路を制御する構成とし
た。請求項１０に記載の構成によれば、指定したキュー
に対応する読出エリア保持手段が生成した読出アドレス
情報が示す記憶エリアのアドレスからデータを確実に読
み出すことができる。
【００２１】請求項１１に記載の発明は、請求項１０に
記載のパケット記憶装置において、前記読出エリア保持
手段が、読出エリア情報を保持する読出保持手段と、前
記読出エリア情報が指す記憶エリアから読み出したデー
タ量を計測する読出量計測手段を持ち、前記読出エリア
更新手段が、前記読出量計測手段が前記所定のデータ量
を計測すると前記読出量計測手段を持つ前記読出エリア
保持手段の読出保持手段に前記保持順序記憶手段の記憶
に従い検知した新たなエリア情報を保持させる構成とし
た。請求項１１に記載の構成によれば、確実に読出アド
レス情報を生成することができ、また、すぐに読出保持
手段に検知したエリア情報を新たに保持させることがで
きる。
記載のパケット記憶装置において、前記読出エリア保持
手段が、読出エリア情報を保持する読出保持手段と、前
記読出エリア情報が指す記憶エリアから読み出したデー
タ量を計測する読出量計測手段を持ち、前記読出エリア
更新手段が、前記読出量計測手段が前記所定のデータ量
を計測すると前記読出量計測手段を持つ前記読出エリア
保持手段の読出保持手段に前記保持順序記憶手段の記憶
に従い検知した新たなエリア情報を保持させる構成とし
た。請求項１１に記載の構成によれば、確実に読出アド
レス情報を生成することができ、また、すぐに読出保持
手段に検知したエリア情報を新たに保持させることがで
きる。
【００２２】請求項１２に記載の発明は、請求項３から
１１のいずれか１つに記載のパケット記憶装置におい
て、前記書込キュー指定手段が、前記複数の受信ポート
のそれぞれに対応する書込キューを保持する複数の書込
キュー保持手段と、前記受信ポートが受信したパケット
を記憶させる書込キューを受信ポート別に決定し、受信
ポートに対応する前記書込キュー保持手段に前記決定し
たキューを示す受信キュー情報を保持させる書込キュー
決定手段と、前記書込キュー保持手段が保持した受信キ
ュー情報が示す前記書込キューに対応する前記書込エリ
ア保持手段が生成する書込アドレス情報が示す記憶エリ
アのアドレスにデータが書き込まれるように前記書込回
路を制御するための書込制御情報を生成する書込制御手
段とを持つ構成とした。請求項１２に記載の構成によれ
ば、受信パケットを受信した受信ポートに対応するキュ
ーに確実に記憶させることができる。
１１のいずれか１つに記載のパケット記憶装置におい
て、前記書込キュー指定手段が、前記複数の受信ポート
のそれぞれに対応する書込キューを保持する複数の書込
キュー保持手段と、前記受信ポートが受信したパケット
を記憶させる書込キューを受信ポート別に決定し、受信
ポートに対応する前記書込キュー保持手段に前記決定し
たキューを示す受信キュー情報を保持させる書込キュー
決定手段と、前記書込キュー保持手段が保持した受信キ
ュー情報が示す前記書込キューに対応する前記書込エリ
ア保持手段が生成する書込アドレス情報が示す記憶エリ
アのアドレスにデータが書き込まれるように前記書込回
路を制御するための書込制御情報を生成する書込制御手
段とを持つ構成とした。請求項１２に記載の構成によれ
ば、受信パケットを受信した受信ポートに対応するキュ
ーに確実に記憶させることができる。
【００２３】請求項１３に記載の発明は、請求項３から
１２のいずれか１つに記載のパケット記憶装置におい
て、前記読出キュー指定手段が、前記複数の送信ポート
のそれぞれに対応する読出キューを保持する複数の読出
キュー保持手段と、前記送信ポートが送信するパケット
のデータを出力させる読出キューを送信ポート別に決定
し、その送信ポートに対応する前記読出キュー保持手段
に前記決定したキューを示す送信キュー情報を保持させ
る読出キュー決定手段と、前記読出キュー保持手段が保
持した送信キュー情報が示すキューに対応する前記読出
エリア保持手段に保持されたエリア情報が指す記憶エリ
アからデータが読み出されるように前記読出回路を制御
するための読出制御情報を生成する読出制御手段とを持
つ構成とした。請求項１３に記載の構成によれば、キュ
ーに記憶したパケットを確実にそのキューに対応する送
信ポートから送信させることができる。
１２のいずれか１つに記載のパケット記憶装置におい
て、前記読出キュー指定手段が、前記複数の送信ポート
のそれぞれに対応する読出キューを保持する複数の読出
キュー保持手段と、前記送信ポートが送信するパケット
のデータを出力させる読出キューを送信ポート別に決定
し、その送信ポートに対応する前記読出キュー保持手段
に前記決定したキューを示す送信キュー情報を保持させ
る読出キュー決定手段と、前記読出キュー保持手段が保
持した送信キュー情報が示すキューに対応する前記読出
エリア保持手段に保持されたエリア情報が指す記憶エリ
アからデータが読み出されるように前記読出回路を制御
するための読出制御情報を生成する読出制御手段とを持
つ構成とした。請求項１３に記載の構成によれば、キュ
ーに記憶したパケットを確実にそのキューに対応する送
信ポートから送信させることができる。
【００２４】請求項１４に記載の発明は、請求項１２又
は１３に記載のパケット記憶装置において、前記書込制
御手段が、前記書込キュー保持手段を対応する前記受信
ポート順に選択する書込選択手段を備え、前記書込選択
手段が選択した前記書込キュー保持手段に保持された受
信キュー情報に応じ書込制御情報を書込回路に送る構成
とした。請求項１４に記載の構成によれば、パケット受
信部が受信ポート順に出力するデータを確実に受信キュ
ー情報が示すキューに書き込むことができる。
は１３に記載のパケット記憶装置において、前記書込制
御手段が、前記書込キュー保持手段を対応する前記受信
ポート順に選択する書込選択手段を備え、前記書込選択
手段が選択した前記書込キュー保持手段に保持された受
信キュー情報に応じ書込制御情報を書込回路に送る構成
とした。請求項１４に記載の構成によれば、パケット受
信部が受信ポート順に出力するデータを確実に受信キュ
ー情報が示すキューに書き込むことができる。
【００２５】請求項１５に記載の発明は、請求項１３又
は１４に記載のパケット記憶装置において、前記読出制
御手段が、前記読出回路を制御する前記読出キュー保持
手段を対応する前記送信ポート順に選択する読出選択手
段を備え、前記読出選択手段が選択した前記読出キュー
保持手段に保持された前記送信キュー情報に応じ読出制
御情報を前記読出回路に送る構成とした。請求項１５に
記載の構成によれば、読出キュー保持手段に保持された
送信キュー情報が示すキューから確実に送信ポート順に
データを読み出すことができる。
は１４に記載のパケット記憶装置において、前記読出制
御手段が、前記読出回路を制御する前記読出キュー保持
手段を対応する前記送信ポート順に選択する読出選択手
段を備え、前記読出選択手段が選択した前記読出キュー
保持手段に保持された前記送信キュー情報に応じ読出制
御情報を前記読出回路に送る構成とした。請求項１５に
記載の構成によれば、読出キュー保持手段に保持された
送信キュー情報が示すキューから確実に送信ポート順に
データを読み出すことができる。
【００２６】請求項１６に記載の発明は、請求項１２か
ら１５のいずれか１つに記載のパケット記憶装置におい
て、前記パケット受信部が、パケットを受信している受
信ポートを前記データ書込手段に通知するための受信通
知信号を生成し、前記書込制御手段は、前記受信通知信
号が通知する受信ポートに対応する前記書込キュー保持
手段が保持している受信キュー情報が示すキューにデー
タが書き込まれるように前記書込回路を制御する構成と
した。請求項１６に記載の構成によれば、書込制御手段
が、パケット受信部が出力するデータの有無を確実に検
知できるうえに、受信通知信号が通知する受信ポートに
対応する書込キュー保持手段が保持している受信キュー
情報によりデータを書き込むべきキューを確実に判別で
き、そのキューにデータを書き込むことができる。
ら１５のいずれか１つに記載のパケット記憶装置におい
て、前記パケット受信部が、パケットを受信している受
信ポートを前記データ書込手段に通知するための受信通
知信号を生成し、前記書込制御手段は、前記受信通知信
号が通知する受信ポートに対応する前記書込キュー保持
手段が保持している受信キュー情報が示すキューにデー
タが書き込まれるように前記書込回路を制御する構成と
した。請求項１６に記載の構成によれば、書込制御手段
が、パケット受信部が出力するデータの有無を確実に検
知できるうえに、受信通知信号が通知する受信ポートに
対応する書込キュー保持手段が保持している受信キュー
情報によりデータを書き込むべきキューを確実に判別で
き、そのキューにデータを書き込むことができる。
【００２７】請求項１７に記載の発明は、請求項１６に
記載のパケット記憶装置において、前記パケット長情報
書込手段が、受信パケットのデータ量を計測する複数の
受信パケット長計測手段を備え、前記複数の受信パケッ
ト長計測手段の各々が、前記複数の受信ポートの各々に
対応し、前記受信通知信号に基づき当該受信パケット長
計測手段に対応する前記受信ポ―トが受信する受信パケ
ットのデータ量を計測して前記パケット長情報を生成す
る構成とした。請求項１７に記載の構成によれば、パケ
ットを途切れることなく確実に送信ポートから送信でき
る。
記載のパケット記憶装置において、前記パケット長情報
書込手段が、受信パケットのデータ量を計測する複数の
受信パケット長計測手段を備え、前記複数の受信パケッ
ト長計測手段の各々が、前記複数の受信ポートの各々に
対応し、前記受信通知信号に基づき当該受信パケット長
計測手段に対応する前記受信ポ―トが受信する受信パケ
ットのデータ量を計測して前記パケット長情報を生成す
る構成とした。請求項１７に記載の構成によれば、パケ
ットを途切れることなく確実に送信ポートから送信でき
る。
【００２８】請求項１８に記載の発明は、請求項１３か
ら１７のいずれか１つに記載のパケット記憶装置におい
て、パケット長情報読出手段が、前記読出キュー保持手
段が保持する送信キュー情報が示す読出キューから前記
パケット長情報を読み出し、前記読出キューが出力した
データ量とパケット長情報が示すデータ量とに応じて前
記読出キューに残っている送信中のパケットのデータ量
を計測する複数の送信パケット長計測手段を前記複数の
読出キュー保持手段の各々に対応して備え、前記読出キ
ュー決定手段は、前記送信パケット長計測手段が計測し
たデータ量に応じパケット長情報が示すデータ量が読み
出されたキューを示す前記送信キュー情報を保持した前
記読出キュー保持手段に新たな前記送信キュー情報を保
持させる構成とした。請求項１８に記載の構成によれ
ば、複数のキューから同時にそれらのデータ量を計測し
ながらパケットを読み出すことができ、また、パケット
を出力し終えたキューを示す送信キュー情報を保持した
読出キュー保持手段に新たな送信キュー情報を保持させ
ることができる。
ら１７のいずれか１つに記載のパケット記憶装置におい
て、パケット長情報読出手段が、前記読出キュー保持手
段が保持する送信キュー情報が示す読出キューから前記
パケット長情報を読み出し、前記読出キューが出力した
データ量とパケット長情報が示すデータ量とに応じて前
記読出キューに残っている送信中のパケットのデータ量
を計測する複数の送信パケット長計測手段を前記複数の
読出キュー保持手段の各々に対応して備え、前記読出キ
ュー決定手段は、前記送信パケット長計測手段が計測し
たデータ量に応じパケット長情報が示すデータ量が読み
出されたキューを示す前記送信キュー情報を保持した前
記読出キュー保持手段に新たな前記送信キュー情報を保
持させる構成とした。請求項１８に記載の構成によれ
ば、複数のキューから同時にそれらのデータ量を計測し
ながらパケットを読み出すことができ、また、パケット
を出力し終えたキューを示す送信キュー情報を保持した
読出キュー保持手段に新たな送信キュー情報を保持させ
ることができる。
【００２９】請求項１９に記載の発明は、請求項１３か
ら１８のいずれか１つに記載のパケット記憶装置におい
て、前記パケット数保持手段が、各々のキュー別に各キ
ューがそれぞれ記憶したパケット数を計測して生成した
パケット数情報を保持する複数のパケット数計測手段を
有し、前記書込キュー決定手段が、前記受信ポート別に
決定した受信パケットを記憶させる書込キューの前記パ
ケット数計測手段が保持するパケット数情報が示すパケ
ット数を増加させ、前記読出キュー決定手段が、前記送
信ポートが送信するパケットのデータを出力させる読出
キューを各送信ポートに対応する前記キューのパケット
数計測手段が保持したパケット数情報に応じて決定し、
前記決定した読出キューの前記パケット数計測手段が保
持するパケット数情報が示すパケット数を減少させる構
成とした。請求項１９に記載の構成によれば、各パケッ
ト数計測手段が保持するパケット数情報を正確に保つこ
とができる。
ら１８のいずれか１つに記載のパケット記憶装置におい
て、前記パケット数保持手段が、各々のキュー別に各キ
ューがそれぞれ記憶したパケット数を計測して生成した
パケット数情報を保持する複数のパケット数計測手段を
有し、前記書込キュー決定手段が、前記受信ポート別に
決定した受信パケットを記憶させる書込キューの前記パ
ケット数計測手段が保持するパケット数情報が示すパケ
ット数を増加させ、前記読出キュー決定手段が、前記送
信ポートが送信するパケットのデータを出力させる読出
キューを各送信ポートに対応する前記キューのパケット
数計測手段が保持したパケット数情報に応じて決定し、
前記決定した読出キューの前記パケット数計測手段が保
持するパケット数情報が示すパケット数を減少させる構
成とした。請求項１９に記載の構成によれば、各パケッ
ト数計測手段が保持するパケット数情報を正確に保つこ
とができる。
【００３０】請求項２０に記載の発明は、請求項１９に
記載のパケット記憶装置において、前記読出キュー決定
手段が、前記読出キュー保持手段に保持させた読出キュ
ー情報が示す読出キューに対応する前記送信パケット長
計測手段が計測するキューに残っている送信中のパケッ
トのデータ量に応じ、送信パケットを送信すべき送信ポ
ートを前記パケット送信部に通知するための送信通知信
号を生成し、前記パケット送信部が、前記送信通知信号
に応じ通知された送信ポートから送信パケットを構成し
て送信する構成とした。請求項２０に記載の構成によれ
ば、各送信ポートを構成するデータが読み出されている
かを送信ポート毎に確実にパケット送信部に通知でき、
また、データの読み出しが終了すると確実に送信ポート
からの送信パケットの送信を終了できる。
記載のパケット記憶装置において、前記読出キュー決定
手段が、前記読出キュー保持手段に保持させた読出キュ
ー情報が示す読出キューに対応する前記送信パケット長
計測手段が計測するキューに残っている送信中のパケッ
トのデータ量に応じ、送信パケットを送信すべき送信ポ
ートを前記パケット送信部に通知するための送信通知信
号を生成し、前記パケット送信部が、前記送信通知信号
に応じ通知された送信ポートから送信パケットを構成し
て送信する構成とした。請求項２０に記載の構成によれ
ば、各送信ポートを構成するデータが読み出されている
かを送信ポート毎に確実にパケット送信部に通知でき、
また、データの読み出しが終了すると確実に送信ポート
からの送信パケットの送信を終了できる。
【００３１】請求項２１に記載の発明は、請求項３から
２０のいずれか１つに記載のパケット記憶装置におい
て、前記読出エリア更新手段が、前記所定の量のデータ
を出力した記憶エリアを指す読出エリア情報を未使用エ
リア格納手段に送り、前記未使用エリア格納手段が、前
記読出エリア情報を未使用エリアとして格納する構成と
した。請求項２１に記載の構成によれば、未使用エリア
情報を確実に未使用エリア格納手段に格納することがで
きる。
２０のいずれか１つに記載のパケット記憶装置におい
て、前記読出エリア更新手段が、前記所定の量のデータ
を出力した記憶エリアを指す読出エリア情報を未使用エ
リア格納手段に送り、前記未使用エリア格納手段が、前
記読出エリア情報を未使用エリアとして格納する構成と
した。請求項２１に記載の構成によれば、未使用エリア
情報を確実に未使用エリア格納手段に格納することがで
きる。
【００３２】請求項２２に記載の発明は、請求項３から
２１のいずれか１つに記載のパケット記憶装置におい
て、前記保持順序記憶手段が、前記複数の記憶エリアの
各エリア情報をそれぞれ記憶する複数のエリア記憶手段
を有し、前記書込エリア更新手段が、前記所定の量のデ
ータが書き込まれた前記記憶エリアに対応する前記エリ
ア記憶手段に、前記書込エリア保持手段に次に保持させ
るエリア情報を記憶させ、前記読出エリア更新手段が、
前記所定の量のデータを出力した記憶エリアを指すエリ
ア情報を保持した前記読出エリア保持手段に、その記憶
エリアに対応する前記エリア記憶手段が記憶した前記エ
リア情報を新たに保持させる構成とした。請求項２２に
記載の構成によれば、キューに対して追加された記憶エ
リアに順にデータを確実に読み出すことができる。
２１のいずれか１つに記載のパケット記憶装置におい
て、前記保持順序記憶手段が、前記複数の記憶エリアの
各エリア情報をそれぞれ記憶する複数のエリア記憶手段
を有し、前記書込エリア更新手段が、前記所定の量のデ
ータが書き込まれた前記記憶エリアに対応する前記エリ
ア記憶手段に、前記書込エリア保持手段に次に保持させ
るエリア情報を記憶させ、前記読出エリア更新手段が、
前記所定の量のデータを出力した記憶エリアを指すエリ
ア情報を保持した前記読出エリア保持手段に、その記憶
エリアに対応する前記エリア記憶手段が記憶した前記エ
リア情報を新たに保持させる構成とした。請求項２２に
記載の構成によれば、キューに対して追加された記憶エ
リアに順にデータを確実に読み出すことができる。
【００３３】請求項２３に記載の発明は、請求項２２に
記載のパケット記憶装置において、前記未使用エリア格
納手段が、前記未使用エリア格納手段が格納可能なエリ
ア情報の数を変更可能に指定する記憶エリア数指定手段
を持つ構成とした。請求項２３に記載の構成によれば、
パケット記憶装置に要求されるスループットに応じてキ
ューの記憶容量を決め、その記憶容量に応じてエリア情
報の数の上限を記憶エリア数指定手段に設定できる。
記載のパケット記憶装置において、前記未使用エリア格
納手段が、前記未使用エリア格納手段が格納可能なエリ
ア情報の数を変更可能に指定する記憶エリア数指定手段
を持つ構成とした。請求項２３に記載の構成によれば、
パケット記憶装置に要求されるスループットに応じてキ
ューの記憶容量を決め、その記憶容量に応じてエリア情
報の数の上限を記憶エリア数指定手段に設定できる。
【００３４】
【発明の実施の形態】以下、図面を参照して本発明の実
施の形態について説明する。図１は、本発明に係わるパ
ケット記憶回路及びパケット記憶装置の一実施形態を示
すブロック図、図２（ａ）は図１の各記憶エリアと未使
用エリア格納手段との関係を示す説明図、図２（ｂ）は
図１の保持順序記憶手段のアドレスとデータの関係を示
す説明図、図３は図１の記憶出力手段の詳細な構成例を
示すブロック図、図４は図１の書込エリア保持手段と、
書込エリア更新手段と未使用エリア格納手段との詳細な
構成例を示すブロック図、図５は図１の書込キュー指定
手段の詳細な構成例を示すブロック図、図６は図１の読
出エリア保持手段と、読出エリア更新手段と保持順序記
憶手段との詳細な構成例を示すブロック図、図７は図１
の読出キュー指定手段の詳細な構成例を示すブロック
図、図８は図１のパケット数保持手段の詳細な構成例を
示すブロック図、図９は図１中のパケット受信部がデー
タを出力する様子を示すタイミング図、図１０は図１中
の記憶出力部がデータを出力する様子を示すタイミング
図である。
施の形態について説明する。図１は、本発明に係わるパ
ケット記憶回路及びパケット記憶装置の一実施形態を示
すブロック図、図２（ａ）は図１の各記憶エリアと未使
用エリア格納手段との関係を示す説明図、図２（ｂ）は
図１の保持順序記憶手段のアドレスとデータの関係を示
す説明図、図３は図１の記憶出力手段の詳細な構成例を
示すブロック図、図４は図１の書込エリア保持手段と、
書込エリア更新手段と未使用エリア格納手段との詳細な
構成例を示すブロック図、図５は図１の書込キュー指定
手段の詳細な構成例を示すブロック図、図６は図１の読
出エリア保持手段と、読出エリア更新手段と保持順序記
憶手段との詳細な構成例を示すブロック図、図７は図１
の読出キュー指定手段の詳細な構成例を示すブロック
図、図８は図１のパケット数保持手段の詳細な構成例を
示すブロック図、図９は図１中のパケット受信部がデー
タを出力する様子を示すタイミング図、図１０は図１中
の記憶出力部がデータを出力する様子を示すタイミング
図である。
【００３５】＜＜概略説明＞＞図１は、複数のキューに
記憶した受信パケットを送信パケットとして送信するパ
ケット記憶装置を示し、このパケット記憶装置は、受信
パケットを構成するデータを出力するパケット受信部２
と、パケット受信部２が出力するデータを記憶し、記憶
したデータを出力する記憶出力部（パケット記憶回路）
３と、記憶出力部３が出力したデータから送信パケット
を構成させて送信するパケット送信部７とを有する。記
憶出力部３は、メモリ（記憶手段）３１と、データ書込
手段３２と、データ読出手段３３と、パケット数保持手
段９１を備えている。
記憶した受信パケットを送信パケットとして送信するパ
ケット記憶装置を示し、このパケット記憶装置は、受信
パケットを構成するデータを出力するパケット受信部２
と、パケット受信部２が出力するデータを記憶し、記憶
したデータを出力する記憶出力部（パケット記憶回路）
３と、記憶出力部３が出力したデータから送信パケット
を構成させて送信するパケット送信部７とを有する。記
憶出力部３は、メモリ（記憶手段）３１と、データ書込
手段３２と、データ読出手段３３と、パケット数保持手
段９１を備えている。
【００３６】＜記憶手段３１＞記憶手段３１はパケット
受信部２が受信したパケットを記憶する複数のキュー４
を有し、各キュー４は所定の量のデータを書き込み可能
な複数の記憶エリア３１１を有する。データ書込手段３
２はパケット受信部２が出力するデータを、未使用エリ
ア格納手段８６が格納した未使用エリア情報に基づいて
記憶手段３１に書き込んで記憶させ、データ読出手段３
３は記憶手段３１が記憶したデータを読み出してパケッ
ト送信部７に出力させるとともに、読み出したエリアを
未使用エリア情報として未使用エリア格納手段８６に格
納する。
受信部２が受信したパケットを記憶する複数のキュー４
を有し、各キュー４は所定の量のデータを書き込み可能
な複数の記憶エリア３１１を有する。データ書込手段３
２はパケット受信部２が出力するデータを、未使用エリ
ア格納手段８６が格納した未使用エリア情報に基づいて
記憶手段３１に書き込んで記憶させ、データ読出手段３
３は記憶手段３１が記憶したデータを読み出してパケッ
ト送信部７に出力させるとともに、読み出したエリアを
未使用エリア情報として未使用エリア格納手段８６に格
納する。
【００３７】＜データ書込手段３２＞データ書込手段３
２は、複数の書込エリア保持手段８３と、書込回路８１
と、書込キュー指定手段８４と、書込エリア更新手段８
５と未使用エリア格納手段８６を有する。複数の書込エ
リア保持手段８３の各々はそれぞれ複数のキュー４の各
々に対応し、データを書き込むべき記憶エリア３１１を
指す書込エリア情報を保持する。書込キュー指定手段８
４はパケット受信部２が出力するデータにより構成され
る受信パケット別にパケットを記憶させる書込キュー４
を指定し、書込キュー４に対応する書込エリア保持手段
８３が保持したエリア情報が指す記憶エリア３１１にデ
ータが書き込まれるように書込回路８１を制御する。
２は、複数の書込エリア保持手段８３と、書込回路８１
と、書込キュー指定手段８４と、書込エリア更新手段８
５と未使用エリア格納手段８６を有する。複数の書込エ
リア保持手段８３の各々はそれぞれ複数のキュー４の各
々に対応し、データを書き込むべき記憶エリア３１１を
指す書込エリア情報を保持する。書込キュー指定手段８
４はパケット受信部２が出力するデータにより構成され
る受信パケット別にパケットを記憶させる書込キュー４
を指定し、書込キュー４に対応する書込エリア保持手段
８３が保持したエリア情報が指す記憶エリア３１１にデ
ータが書き込まれるように書込回路８１を制御する。
【００３８】書込回路８１は書込キュー指定手段８４の
指定に基づいて複数の記憶エリア３１１のいずれかにデ
ータを書き込む。未使用エリア格納手段８６はデータが
書き込まれていない記憶エリア３１１を指す未使用エリ
ア情報を複数格納可能である。書込エリア更新手段８５
は所定の量のデータが書き込まれた記憶エリア３１１を
指す書込エリア情報を保持した書込エリア保持手段８３
に、未使用エリア格納手段８６が格納した未使用エリア
情報を新たに保持させる。
指定に基づいて複数の記憶エリア３１１のいずれかにデ
ータを書き込む。未使用エリア格納手段８６はデータが
書き込まれていない記憶エリア３１１を指す未使用エリ
ア情報を複数格納可能である。書込エリア更新手段８５
は所定の量のデータが書き込まれた記憶エリア３１１を
指す書込エリア情報を保持した書込エリア保持手段８３
に、未使用エリア格納手段８６が格納した未使用エリア
情報を新たに保持させる。
【００３９】この構成によれば、受信パケットを構成す
るデータをパケット受信部２が出力し、記憶出力部３の
データ書込手段３２がそのデータを記憶手段３１に書き
込んで記憶させるようになっている。また、記憶手段３
１は、所定の量のデータを書き込み可能な複数の記憶エ
リア３１１とそれら記憶エリア３１１を複数備え、パケ
ット受信部２が受信パケットを記憶する複数のキュー４
とを持つ構成なので、複数のキューに受信パケットを記
憶できるようになっている。さらに、記憶出力部３の記
憶手段３１が記憶したデータをデータ読出手段３３が読
み出して出力させ、パケット送信部７がそのデータから
送信パケットを構成させて送信するようになっているの
で、キュー４に記憶したパケットを送信パケットとして
送信できるようになっている。
るデータをパケット受信部２が出力し、記憶出力部３の
データ書込手段３２がそのデータを記憶手段３１に書き
込んで記憶させるようになっている。また、記憶手段３
１は、所定の量のデータを書き込み可能な複数の記憶エ
リア３１１とそれら記憶エリア３１１を複数備え、パケ
ット受信部２が受信パケットを記憶する複数のキュー４
とを持つ構成なので、複数のキューに受信パケットを記
憶できるようになっている。さらに、記憶出力部３の記
憶手段３１が記憶したデータをデータ読出手段３３が読
み出して出力させ、パケット送信部７がそのデータから
送信パケットを構成させて送信するようになっているの
で、キュー４に記憶したパケットを送信パケットとして
送信できるようになっている。
【００４０】さらに、データ書込手段３２では、複数の
書込エリア保持手段８３が複数のキュー４が各々に対応
し、データを書き込むべき記憶エリア３１１を指す書込
エリア情報を保持しているので、複数のキュー４に確実
にデータが書き込まれるようになっている。加えてデー
タ書込手段３２は、書込キュー指定手段８４がパケット
を記憶させるキュー４をパケット受信部２が出力するデ
ータにより構成される受信パケット別にその指定をして
そのキュー４に対応する書込エリア保持手段８３が保持
したエリア情報が指す記憶エリア３１１にそのデータが
書き込まれるように書込回路８１を制御し、未使用エリ
ア格納手段８６がデータが書き込まれていない記憶エリ
ア３１１を指す未使用エリア情報を複数格納していて、
書込エリア更新手段８５が所定の量のデータが書き込ま
れた記憶エリア３１１を検知し、その記憶エリア３１１
を指すエリア情報を保持した書込エリア保持手段８３に
未使用エリア格納手段８６が格納した未使用エリア情報
を新たに保持させるようになっているので、データが書
き込まれていない記憶エリア３１１が記憶手段３１にあ
れば、オーバーフローさせることなくキュー４に記憶エ
リア３１１を追加してパケットを記憶させることができ
る。
書込エリア保持手段８３が複数のキュー４が各々に対応
し、データを書き込むべき記憶エリア３１１を指す書込
エリア情報を保持しているので、複数のキュー４に確実
にデータが書き込まれるようになっている。加えてデー
タ書込手段３２は、書込キュー指定手段８４がパケット
を記憶させるキュー４をパケット受信部２が出力するデ
ータにより構成される受信パケット別にその指定をして
そのキュー４に対応する書込エリア保持手段８３が保持
したエリア情報が指す記憶エリア３１１にそのデータが
書き込まれるように書込回路８１を制御し、未使用エリ
ア格納手段８６がデータが書き込まれていない記憶エリ
ア３１１を指す未使用エリア情報を複数格納していて、
書込エリア更新手段８５が所定の量のデータが書き込ま
れた記憶エリア３１１を検知し、その記憶エリア３１１
を指すエリア情報を保持した書込エリア保持手段８３に
未使用エリア格納手段８６が格納した未使用エリア情報
を新たに保持させるようになっているので、データが書
き込まれていない記憶エリア３１１が記憶手段３１にあ
れば、オーバーフローさせることなくキュー４に記憶エ
リア３１１を追加してパケットを記憶させることができ
る。
【００４１】＜データ読出手段３３＞データ読出手段３
３は、読出回路８２と、複数の読出エリア保持手段８７
と、読出キュー指定手段８８と、保持順序記憶手段９０
と、読出エリア更新手段８９と有する。読出回路８２は
複数の記憶エリア３１１のいずれかに書き込んだデータ
を読み出して出力させる。複数の読出エリア保持手段８
７の各々は、それぞれ複数のキュー４の各々に対応し、
データを読み出すべき記憶エリア３１１を指す読出エリ
ア情報を保持する。読出キュー指定手段８８は記憶出力
部３が出力すべきデータにより構成される送信パケット
別にそのパケットを出力させる読出キュー４を指定し、
その読出キュー４に対応する読出エリア保持手段８７に
保持された読出エリア情報が指す記憶エリア３１１から
データが読み出されるように読出回路８２を制御する。
３は、読出回路８２と、複数の読出エリア保持手段８７
と、読出キュー指定手段８８と、保持順序記憶手段９０
と、読出エリア更新手段８９と有する。読出回路８２は
複数の記憶エリア３１１のいずれかに書き込んだデータ
を読み出して出力させる。複数の読出エリア保持手段８
７の各々は、それぞれ複数のキュー４の各々に対応し、
データを読み出すべき記憶エリア３１１を指す読出エリ
ア情報を保持する。読出キュー指定手段８８は記憶出力
部３が出力すべきデータにより構成される送信パケット
別にそのパケットを出力させる読出キュー４を指定し、
その読出キュー４に対応する読出エリア保持手段８７に
保持された読出エリア情報が指す記憶エリア３１１から
データが読み出されるように読出回路８２を制御する。
【００４２】保持順序記憶手段９０は保持順序記憶手段
９０の記憶に従い、複数の書込エリア保持手段８３の各
々が書込エリア情報を保持した順序を判別可能に記憶す
る。読出エリア更新手段８９は所定の量のデータを出力
した記憶エリア３１１を指す読出エリア情報を保持した
読出エリア保持手段８７に対応する書込エリア保持手段
８３が書込エリア情報の次に保持した書込エリア情報を
検知し、検知した書込エリア情報を当該読出エリア保持
手段８７に新たに保持させる。未使用エリア格納手段８
６は、所定の量のデータを出力した記憶エリア３１１を
指す未使用エリア情報を格納する。
９０の記憶に従い、複数の書込エリア保持手段８３の各
々が書込エリア情報を保持した順序を判別可能に記憶す
る。読出エリア更新手段８９は所定の量のデータを出力
した記憶エリア３１１を指す読出エリア情報を保持した
読出エリア保持手段８７に対応する書込エリア保持手段
８３が書込エリア情報の次に保持した書込エリア情報を
検知し、検知した書込エリア情報を当該読出エリア保持
手段８７に新たに保持させる。未使用エリア格納手段８
６は、所定の量のデータを出力した記憶エリア３１１を
指す未使用エリア情報を格納する。
【００４３】この構成によれば、データ読出手段３３
は、複数のキュー４の各々に対応した複数の読出エリア
保持手段８７がデータを読み出すべき記憶エリア３１１
を指す読出エリア情報を保持しているので複数のキュー
４からデータを確実に読み出せるようになっている。さ
らに、データ読出手段３３は、読出キュー指定手段８８
が記憶出力部３が出力すべきデータにより構成される送
信パケット別にそのパケットを出力させる読出キュー４
を指定し、その読出キュー４に対応する読出エリア保持
手段８７に保持された読出エリア情報が指す記憶エリア
３１１からそのデータが読み出されるように読出回路８
２を制御し、保持順序記憶手段９０が複数の書込エリア
保持手段８３の各々が書込エリア情報を保持した順序を
判別可能に記憶していて、読出エリア更新手段８９が所
定の量のデータを出力した記憶エリア３１１を検知し、
その記憶エリア３１１を指す読出エリア情報を保持した
読出エリア保持手段８７に対応する書込エリア保持手段
８３がその書込エリア情報の次に保持した書込エリア情
報を保持順序記憶手段９０の記憶に従い検知し、検知し
たその書込エリア情報をその読出エリア保持手段８７に
新たに保持させるので、キュー４に追加された記憶エリ
ア３１１順に確実にデータが読み出せるようになってい
る。また、パケット送信部７は、記憶出力部３が出力し
た読出データを並べ替える格別の手段を必要とせずに確
実に送信パケットを構成して送信することができるうえ
に、未使用エリア格納手段８６が所定の量のデータを出
力した記憶エリア３１１を指す未使用エリア情報を格納
するので、データを出力し終えた記憶エリア３１１をキ
ュー４に追加してすぐにデータを書き込むことができ
る。
は、複数のキュー４の各々に対応した複数の読出エリア
保持手段８７がデータを読み出すべき記憶エリア３１１
を指す読出エリア情報を保持しているので複数のキュー
４からデータを確実に読み出せるようになっている。さ
らに、データ読出手段３３は、読出キュー指定手段８８
が記憶出力部３が出力すべきデータにより構成される送
信パケット別にそのパケットを出力させる読出キュー４
を指定し、その読出キュー４に対応する読出エリア保持
手段８７に保持された読出エリア情報が指す記憶エリア
３１１からそのデータが読み出されるように読出回路８
２を制御し、保持順序記憶手段９０が複数の書込エリア
保持手段８３の各々が書込エリア情報を保持した順序を
判別可能に記憶していて、読出エリア更新手段８９が所
定の量のデータを出力した記憶エリア３１１を検知し、
その記憶エリア３１１を指す読出エリア情報を保持した
読出エリア保持手段８７に対応する書込エリア保持手段
８３がその書込エリア情報の次に保持した書込エリア情
報を保持順序記憶手段９０の記憶に従い検知し、検知し
たその書込エリア情報をその読出エリア保持手段８７に
新たに保持させるので、キュー４に追加された記憶エリ
ア３１１順に確実にデータが読み出せるようになってい
る。また、パケット送信部７は、記憶出力部３が出力し
た読出データを並べ替える格別の手段を必要とせずに確
実に送信パケットを構成して送信することができるうえ
に、未使用エリア格納手段８６が所定の量のデータを出
力した記憶エリア３１１を指す未使用エリア情報を格納
するので、データを出力し終えた記憶エリア３１１をキ
ュー４に追加してすぐにデータを書き込むことができ
る。
【００４４】＜パケット受信部２＞パケット受信部２は
パケットを受信する複数の受信ポート１を備え、複数の
キュー４の各々は、複数の受信ポート１のいずれかに対
応していて、書込キュー指定手段８４は、パケット受信
部２が出力するデータにより構成された受信パケット別
に受信した受信ポート１に対応するキュー４を指定す
る。
パケットを受信する複数の受信ポート１を備え、複数の
キュー４の各々は、複数の受信ポート１のいずれかに対
応していて、書込キュー指定手段８４は、パケット受信
部２が出力するデータにより構成された受信パケット別
に受信した受信ポート１に対応するキュー４を指定す
る。
【００４５】この構成によれば、パケットを受信する複
数の受信ポート１をパケット受信部２が備えているの
で、複数の方向からのパケットを受信することができ、
複数のキュー４の各々は、複数の受信ポート１のいずれ
かに対応していて、パケット受信部２が出力するデータ
により構成された受信パケット別に書込キュー指定手段
８４が受信ポート１に対応する書込キュー４を指定する
ようになっているので、受信ポート１別に設けた複数の
キュー４のいずれかに確実にパケットを記憶させること
ができる。
数の受信ポート１をパケット受信部２が備えているの
で、複数の方向からのパケットを受信することができ、
複数のキュー４の各々は、複数の受信ポート１のいずれ
かに対応していて、パケット受信部２が出力するデータ
により構成された受信パケット別に書込キュー指定手段
８４が受信ポート１に対応する書込キュー４を指定する
ようになっているので、受信ポート１別に設けた複数の
キュー４のいずれかに確実にパケットを記憶させること
ができる。
【００４６】＜パケット送信部７＞パケット送信部７
は、パケットを送信する複数の送信ポート６を備え、複
数のキュー４の各々は、複数の送信ポート６のいずれか
に対応し、読出キュー指定手段８８は、記憶出力部３が
出力すべきデータにより構成される送信パケット別にパ
ケットを送信すべき送信ポート６に対応する読出キュー
４を指定する。
は、パケットを送信する複数の送信ポート６を備え、複
数のキュー４の各々は、複数の送信ポート６のいずれか
に対応し、読出キュー指定手段８８は、記憶出力部３が
出力すべきデータにより構成される送信パケット別にパ
ケットを送信すべき送信ポート６に対応する読出キュー
４を指定する。
【００４７】この構成によれば、パケットを送信する複
数の送信ポート６をパケット送信部７が備えていて、複
数の方向へパケットを送信することができ、複数のキュ
ー４の各々は、複数の送信ポート６のいずれかに対応し
ていて、記憶出力部３が出力すべきデータにより構成さ
れる送信パケット別に読出キュー指定手段８８が送信ポ
ート６に対応する読出キュー４を指定するようになって
いるので、送信ポート６別に設けた複数のキュー４のい
ずれかから確実にパケットを出力させることができ、書
込キュー指定手段８４が受信パケットを送信すべき出力
ポート６に対応する書込キュー４を指定することによ
り、パケットスイッチとして使用することが可能であ
る。
数の送信ポート６をパケット送信部７が備えていて、複
数の方向へパケットを送信することができ、複数のキュ
ー４の各々は、複数の送信ポート６のいずれかに対応し
ていて、記憶出力部３が出力すべきデータにより構成さ
れる送信パケット別に読出キュー指定手段８８が送信ポ
ート６に対応する読出キュー４を指定するようになって
いるので、送信ポート６別に設けた複数のキュー４のい
ずれかから確実にパケットを出力させることができ、書
込キュー指定手段８４が受信パケットを送信すべき出力
ポート６に対応する書込キュー４を指定することによ
り、パケットスイッチとして使用することが可能であ
る。
【００４８】パケット受信部２は、受信ポート１順にデ
ータを出力し、書込キュー指定手段８４は、受信ポート
１順に受信ポート１に対応する書込キュー４を指定す
る。パケット受信部２が受信ポート１順にデータを出力
し、書込キュー指定手段８４もまた対応する受信ポート
１順にその受信ポート１に対応する書込キュー４を指定
するようになっているので、受信パケットを記憶すべき
キュー４に記憶させることができる。
ータを出力し、書込キュー指定手段８４は、受信ポート
１順に受信ポート１に対応する書込キュー４を指定す
る。パケット受信部２が受信ポート１順にデータを出力
し、書込キュー指定手段８４もまた対応する受信ポート
１順にその受信ポート１に対応する書込キュー４を指定
するようになっているので、受信パケットを記憶すべき
キュー４に記憶させることができる。
【００４９】読出キュー指定手段８８は、送信ポート６
順に対応する読出キュー４を指定し、パケット送信部７
は、記憶出力部３が送信ポート６順に出力したデータか
ら各送信ポート６別に送信パケットを構成させて送信す
る。この構成によれば、読出キュー指定手段８８が送信
ポート６順に対応する読出キュー４を指定するので、記
憶出力部３は送信ポート６順にデータを出力し、パケッ
ト送信部７は、その送信ポート６順に出力されたデータ
から各送信ポート６別に送信パケットを構成させて送信
することができる。
順に対応する読出キュー４を指定し、パケット送信部７
は、記憶出力部３が送信ポート６順に出力したデータか
ら各送信ポート６別に送信パケットを構成させて送信す
る。この構成によれば、読出キュー指定手段８８が送信
ポート６順に対応する読出キュー４を指定するので、記
憶出力部３は送信ポート６順にデータを出力し、パケッ
ト送信部７は、その送信ポート６順に出力されたデータ
から各送信ポート６別に送信パケットを構成させて送信
することができる。
【００５０】記憶出力部３は、複数のキュー４の各々が
記憶しているパケットの数を示すパケット数情報をキュ
ー４別に保持するパケット数保持手段９１をさらに備
え、読出キュー指定手段８８は、パケット数情報に応じ
パケットを記憶している読出キュー４を指定する。この
構成によれば、記憶出力部３に備えたパケット数保持手
段９１は、複数のキュー４の各々が記憶しているパケッ
トの数を示すパケット数情報をキュー別に保持するの
で、読出キュー指定手段８８がこのパケット数情報に応
じてパケットを記憶している読出キュー４を確実に指定
できる。
記憶しているパケットの数を示すパケット数情報をキュ
ー４別に保持するパケット数保持手段９１をさらに備
え、読出キュー指定手段８８は、パケット数情報に応じ
パケットを記憶している読出キュー４を指定する。この
構成によれば、記憶出力部３に備えたパケット数保持手
段９１は、複数のキュー４の各々が記憶しているパケッ
トの数を示すパケット数情報をキュー別に保持するの
で、読出キュー指定手段８８がこのパケット数情報に応
じてパケットを記憶している読出キュー４を確実に指定
できる。
【００５１】また、書込キュー指定手段８４は図５に詳
しく示すようにパケット長情報書込手段８４７を有し、
パケット長情報書込手段８４７は指定した書込キュー４
に記憶させるパケットのデータ量を示すパケット長情報
をパケット別に書き込んで書込キュー４に記憶させる。
また、読出キュー指定手段８８は図７に詳しく示すよう
にパケット長情報読出手段８８７を有し、パケット長情
報読出手段８８７は指定した読出キュー４からパケット
長情報を読み出し、パケット長情報が示すデータ量が読
出キュー４から読み出されるように読出キュー指定手段
８８に読出回路８２を制御させる。
しく示すようにパケット長情報書込手段８４７を有し、
パケット長情報書込手段８４７は指定した書込キュー４
に記憶させるパケットのデータ量を示すパケット長情報
をパケット別に書き込んで書込キュー４に記憶させる。
また、読出キュー指定手段８８は図７に詳しく示すよう
にパケット長情報読出手段８８７を有し、パケット長情
報読出手段８８７は指定した読出キュー４からパケット
長情報を読み出し、パケット長情報が示すデータ量が読
出キュー４から読み出されるように読出キュー指定手段
８８に読出回路８２を制御させる。
【００５２】この構成によれば、パケット長情報書込手
段８４７は、書込キュー指定手段８４が指定した書込キ
ュー４に記憶させるパケットのデータ量を示すパケット
長情報をパケット別に書き込んで書込キュー４に記憶さ
せるようになっていて、読出キュー指定手段８８が持つ
パケット長情報読出手段８８７は、指定した読出キュー
４からパケット長情報を読み出して、そのパケット長情
報が示すデータ量がその読出キュー４から読み出される
ように読出キュー指定手段８８に読出回路８２を制御さ
せるので、パケットを途切れることなく確実に送信ポー
ト６から出力させることができる。
段８４７は、書込キュー指定手段８４が指定した書込キ
ュー４に記憶させるパケットのデータ量を示すパケット
長情報をパケット別に書き込んで書込キュー４に記憶さ
せるようになっていて、読出キュー指定手段８８が持つ
パケット長情報読出手段８８７は、指定した読出キュー
４からパケット長情報を読み出して、そのパケット長情
報が示すデータ量がその読出キュー４から読み出される
ように読出キュー指定手段８８に読出回路８２を制御さ
せるので、パケットを途切れることなく確実に送信ポー
ト６から出力させることができる。
【００５３】また、書込エリア保持手段８３は図４に詳
しく示すように、自己が保持したエリア情報とそのエリ
ア情報が指す記憶エリア３１１に書き込んだデータ量と
に応じ、当該記憶エリア３１１と当該記憶エリア３１１
のデータを記憶させるべきアドレスとを示す書込アドレ
ス情報８４６を生成して書込キュー指定手段８４に出力
する。書込キュー指定手段８４は図５に詳しく示すよう
に、自己が指定した書込キュー４に対応する書込エリア
保持手段８３が生成した書込アドレス情報８４６が示す
記憶エリア３１１のアドレスにデータを記憶させるよう
に書込回路８１を制御する。
しく示すように、自己が保持したエリア情報とそのエリ
ア情報が指す記憶エリア３１１に書き込んだデータ量と
に応じ、当該記憶エリア３１１と当該記憶エリア３１１
のデータを記憶させるべきアドレスとを示す書込アドレ
ス情報８４６を生成して書込キュー指定手段８４に出力
する。書込キュー指定手段８４は図５に詳しく示すよう
に、自己が指定した書込キュー４に対応する書込エリア
保持手段８３が生成した書込アドレス情報８４６が示す
記憶エリア３１１のアドレスにデータを記憶させるよう
に書込回路８１を制御する。
【００５４】この構成によれば、書込エリア保持手段８
３は、保持したエリア情報が指す記憶エリア３１１とそ
の記憶エリア３１１内のデータを記憶させるべきアドレ
スとを示す書込アドレス情報８４６をそのエリア情報と
その記憶エリア３１１に書き込んだデータ量とに応じて
生成するので、書込キュー指定手段８４は、指定した書
込キュー４に対応する書込エリア保持手段８３が生成し
た書込アドレス情報８４６が示す記憶エリア３１１のア
ドレスにデータを記憶させるように確実に書込回路８１
を制御することができる。
３は、保持したエリア情報が指す記憶エリア３１１とそ
の記憶エリア３１１内のデータを記憶させるべきアドレ
スとを示す書込アドレス情報８４６をそのエリア情報と
その記憶エリア３１１に書き込んだデータ量とに応じて
生成するので、書込キュー指定手段８４は、指定した書
込キュー４に対応する書込エリア保持手段８３が生成し
た書込アドレス情報８４６が示す記憶エリア３１１のア
ドレスにデータを記憶させるように確実に書込回路８１
を制御することができる。
【００５５】また、書込エリア保持手段８３は図４に詳
しく示すように、書込エリア情報を保持する書込保持手
段（レジスタ）８３１と、その書込エリア情報が指す記
憶エリア３１１に書き込んだデータ量を計測する書込量
計測手段（カウンタ）８３３とを有する。また、書込エ
リア更新手段８５は図４に詳しく示すように、書込量計
測手段８３３が所定のデータ量を計測すると、その書込
量計測手段８３３を持つ書込エリア保持手段８３の書込
保持手段８３１に未使用エリア格納手段８６が格納した
エリア情報を新たに保持させる。
しく示すように、書込エリア情報を保持する書込保持手
段（レジスタ）８３１と、その書込エリア情報が指す記
憶エリア３１１に書き込んだデータ量を計測する書込量
計測手段（カウンタ）８３３とを有する。また、書込エ
リア更新手段８５は図４に詳しく示すように、書込量計
測手段８３３が所定のデータ量を計測すると、その書込
量計測手段８３３を持つ書込エリア保持手段８３の書込
保持手段８３１に未使用エリア格納手段８６が格納した
エリア情報を新たに保持させる。
【００５６】この構成によれば、書込エリア保持手段８
３は、書込保持手段８３１が保持したエリア情報が指す
記憶エリア３１１に書き込んだデータ量を書込量計測手
段８３３が計測するので確実に書込アドレス情報８４６
を生成することができ、そのうえ、書込エリア更新手段
８５は、所定のデータ量を計測した書込量計測手段８３
３を持つ書込エリア保持手段８３を検知し、その書込エ
リア保持手段の書込保持手段８３１に保持したエリア情
報が指す記憶エリア３１１がオーバーフローする前に確
実にその書込保持手段８３１に未使用エリア格納手段８
６が格納したエリア情報を新たに保持させることができ
る。
３は、書込保持手段８３１が保持したエリア情報が指す
記憶エリア３１１に書き込んだデータ量を書込量計測手
段８３３が計測するので確実に書込アドレス情報８４６
を生成することができ、そのうえ、書込エリア更新手段
８５は、所定のデータ量を計測した書込量計測手段８３
３を持つ書込エリア保持手段８３を検知し、その書込エ
リア保持手段の書込保持手段８３１に保持したエリア情
報が指す記憶エリア３１１がオーバーフローする前に確
実にその書込保持手段８３１に未使用エリア格納手段８
６が格納したエリア情報を新たに保持させることができ
る。
【００５７】また、図６に示すように読出エリア保持手
段８７は、保持した読出エリア情報とその読出エリア情
報が指す記憶エリア３１１から読み出したデータ量とに
応じ、当該記憶エリア３１１と当該記憶エリア３１１の
データを読み出すべきアドレスとを示す読出アドレス情
報８８６を生成して読出キュー指定手段８８に出力す
る。図７に示すように読出キュー指定手段８８は、指定
した読出キュー４に対応する読出エリア保持手段８７が
生成した読出アドレス情報８８６が示す記憶エリア３１
１のアドレスからデータが読み出されるように読出回路
８２を制御する。
段８７は、保持した読出エリア情報とその読出エリア情
報が指す記憶エリア３１１から読み出したデータ量とに
応じ、当該記憶エリア３１１と当該記憶エリア３１１の
データを読み出すべきアドレスとを示す読出アドレス情
報８８６を生成して読出キュー指定手段８８に出力す
る。図７に示すように読出キュー指定手段８８は、指定
した読出キュー４に対応する読出エリア保持手段８７が
生成した読出アドレス情報８８６が示す記憶エリア３１
１のアドレスからデータが読み出されるように読出回路
８２を制御する。
【００５８】この構成によれば、読出エリア保持手段８
７は、保持したエリア情報が指す記憶エリア３１１とそ
の記憶エリア３１１内のデータを読み出すべきアドレス
とを示す読出アドレス情報８８６をそのエリア情報とそ
の記憶エリア３１１から読み出したデータ量とに応じて
生成するので、読出キュー指定手段８８は、指定した読
出キュー４に対応する読出エリア保持手段８７が生成し
た読出アドレス情報８８６が示す記憶エリア３１１のア
ドレスからデータが読み出されるように確実に読出回路
８２を制御することができる。
７は、保持したエリア情報が指す記憶エリア３１１とそ
の記憶エリア３１１内のデータを読み出すべきアドレス
とを示す読出アドレス情報８８６をそのエリア情報とそ
の記憶エリア３１１から読み出したデータ量とに応じて
生成するので、読出キュー指定手段８８は、指定した読
出キュー４に対応する読出エリア保持手段８７が生成し
た読出アドレス情報８８６が示す記憶エリア３１１のア
ドレスからデータが読み出されるように確実に読出回路
８２を制御することができる。
【００５９】また、図６に示すように読出エリア保持手
段８７は、読出エリア情報を保持する読出保持手段（レ
ジスタ）８７１と、読出エリア情報が指す記憶エリア３
１１から読み出したデータ量を計測する読出量計測手段
（カウンタ）８７３を持ち、読出エリア更新手段８９
は、読出量計測手段８７３が所定のデータ量を計測する
と、保持順序記憶手段９０（ＲＡＭ）の記憶に従い、読
出量計測手段８７３を持つ読出エリア保持手段８７の読
出保持手段８７１に検知した新たな読出エリア情報を保
持させる。
段８７は、読出エリア情報を保持する読出保持手段（レ
ジスタ）８７１と、読出エリア情報が指す記憶エリア３
１１から読み出したデータ量を計測する読出量計測手段
（カウンタ）８７３を持ち、読出エリア更新手段８９
は、読出量計測手段８７３が所定のデータ量を計測する
と、保持順序記憶手段９０（ＲＡＭ）の記憶に従い、読
出量計測手段８７３を持つ読出エリア保持手段８７の読
出保持手段８７１に検知した新たな読出エリア情報を保
持させる。
【００６０】この構成によれば、読出エリア保持手段８
７は、読出保持手段８７１が保持した読出エリア情報が
指す記憶エリア３１１から読み出したデータ量を読出量
計測手段８７３が計測するので確実に読出アドレス情報
８８６を生成することができ、読出エリア更新手段８９
は、所定のデータ量を計測した読出量計測手段８７３を
持つ読出エリア保持手段８７を検知し、その読出エリア
保持手段８７の読出保持手段８７１に保持したエリア情
報が指す記憶エリア３１１からすべてのデータが読み出
されるとすぐにその読出保持手段８７１に保持順序記憶
手段９０の記憶に従い、検知した読出エリア情報を新た
に保持させることができる。
７は、読出保持手段８７１が保持した読出エリア情報が
指す記憶エリア３１１から読み出したデータ量を読出量
計測手段８７３が計測するので確実に読出アドレス情報
８８６を生成することができ、読出エリア更新手段８９
は、所定のデータ量を計測した読出量計測手段８７３を
持つ読出エリア保持手段８７を検知し、その読出エリア
保持手段８７の読出保持手段８７１に保持したエリア情
報が指す記憶エリア３１１からすべてのデータが読み出
されるとすぐにその読出保持手段８７１に保持順序記憶
手段９０の記憶に従い、検知した読出エリア情報を新た
に保持させることができる。
【００６１】また、図５に示すように書込キュー指定手
段８４は、複数の受信ポート１の各々に対応する複数の
書込キュー保持手段（レジスタ）８４１と、受信ポート
１が受信したパケットを記憶させるキュー４を受信ポー
ト１別に決定し、その受信ポート１に対応する書込キュ
ー保持手段８４１に、決定した書込キュー４を示す受信
キュー情報を保持させる書込キュー決定手段８４２と、
書込キュー保持手段８４１が保持した受信キュー情報が
示す書込キュー４に対応する書込エリア保持手段８３が
生成する書込アドレス情報８４６が示す前記記憶エリア
３１１のアドレスにデータが書き込まれるように書込回
路８１を制御するための書込制御情報８４５４を生成す
る書込制御手段８４５とを持つ。
段８４は、複数の受信ポート１の各々に対応する複数の
書込キュー保持手段（レジスタ）８４１と、受信ポート
１が受信したパケットを記憶させるキュー４を受信ポー
ト１別に決定し、その受信ポート１に対応する書込キュ
ー保持手段８４１に、決定した書込キュー４を示す受信
キュー情報を保持させる書込キュー決定手段８４２と、
書込キュー保持手段８４１が保持した受信キュー情報が
示す書込キュー４に対応する書込エリア保持手段８３が
生成する書込アドレス情報８４６が示す前記記憶エリア
３１１のアドレスにデータが書き込まれるように書込回
路８１を制御するための書込制御情報８４５４を生成す
る書込制御手段８４５とを持つ。
【００６２】この構成によれば、書込キュー指定手段８
４は、複数の書込キュー保持手段８４１が複数の受信ポ
ート１の各々に対応していて、書込キュー決定手段８４
２が受信ポート１で受信したパケットを記憶させる書込
キュー４を受信ポート１別に決定して、その受信ポート
１に対応する書込キュー保持手段８４１に決定した書込
キュー４を示す受信キュー情報を保持させ、書込制御手
段８４５が書込キュー保持手段８４１に保持した受信キ
ュー情報が示す書込キュー４に対応する書込エリア保持
手段８３が生成する書込アドレス情報８４６が示す記憶
エリア３１１のアドレスにデータが書き込まれるように
書込制御情報８４５４を生成して書込回路８１を制御す
るので、確実に受信パケットを受信した受信ポート１に
対応する書込キュー４に記憶させることができる。
４は、複数の書込キュー保持手段８４１が複数の受信ポ
ート１の各々に対応していて、書込キュー決定手段８４
２が受信ポート１で受信したパケットを記憶させる書込
キュー４を受信ポート１別に決定して、その受信ポート
１に対応する書込キュー保持手段８４１に決定した書込
キュー４を示す受信キュー情報を保持させ、書込制御手
段８４５が書込キュー保持手段８４１に保持した受信キ
ュー情報が示す書込キュー４に対応する書込エリア保持
手段８３が生成する書込アドレス情報８４６が示す記憶
エリア３１１のアドレスにデータが書き込まれるように
書込制御情報８４５４を生成して書込回路８１を制御す
るので、確実に受信パケットを受信した受信ポート１に
対応する書込キュー４に記憶させることができる。
【００６３】また、図７に示すように読出キュー指定手
段８８は、複数の送信ポート６の各々に対応する複数の
読出キュー保持手段（レジスタ）８８１と、送信ポート
６が送信するパケットのデータを出力させる読出キュー
４を送信ポート６別に決定し、その送信ポート６に対応
する読出キュー保持手段８８１に、決定した読出キュー
４を示す送信キュー情報を保持させる読出キュー決定手
段８８２と、読出キュー保持手段８８１が保持した送信
キュー情報が示す読出キュー４に対応する読出エリア保
持手段８７に保持されたエリア情報が指す記憶エリア３
１１からデータが読み出されるように読出回路８２を制
御するための読出制御情報８８５４を生成する読出制御
手段８８５とを持つ。
段８８は、複数の送信ポート６の各々に対応する複数の
読出キュー保持手段（レジスタ）８８１と、送信ポート
６が送信するパケットのデータを出力させる読出キュー
４を送信ポート６別に決定し、その送信ポート６に対応
する読出キュー保持手段８８１に、決定した読出キュー
４を示す送信キュー情報を保持させる読出キュー決定手
段８８２と、読出キュー保持手段８８１が保持した送信
キュー情報が示す読出キュー４に対応する読出エリア保
持手段８７に保持されたエリア情報が指す記憶エリア３
１１からデータが読み出されるように読出回路８２を制
御するための読出制御情報８８５４を生成する読出制御
手段８８５とを持つ。
【００６４】この構成によれば、読出キュー指定手段８
８は、複数の読出キュー保持手段８８１が複数の送信ポ
ート６の各々に対応していて、読出キュー決定手段８８
２が送信ポート６が送信するパケットのデータを出力さ
せる読出キュー４を送信ポート６別に決定してその送信
ポート６に対応する読出キュー保持手段８８１に決定し
た読出キュー４を示す送信キュー情報を保持させ、読出
制御手段８８５が読出キュー保持手段８８１が保持した
送信キュー情報が示す読出キュー４に対応する読出エリ
ア保持手段８７に保持されたエリア情報が指す記憶エリ
ア３１１からデータが読み出されるように読出制御情報
８８５４を生成して読出回路８２を制御するので、確実
にキュー４に記憶したパケットをそのキュー４に対応す
る送信ポート１から送信させることができる。
８は、複数の読出キュー保持手段８８１が複数の送信ポ
ート６の各々に対応していて、読出キュー決定手段８８
２が送信ポート６が送信するパケットのデータを出力さ
せる読出キュー４を送信ポート６別に決定してその送信
ポート６に対応する読出キュー保持手段８８１に決定し
た読出キュー４を示す送信キュー情報を保持させ、読出
制御手段８８５が読出キュー保持手段８８１が保持した
送信キュー情報が示す読出キュー４に対応する読出エリ
ア保持手段８７に保持されたエリア情報が指す記憶エリ
ア３１１からデータが読み出されるように読出制御情報
８８５４を生成して読出回路８２を制御するので、確実
にキュー４に記憶したパケットをそのキュー４に対応す
る送信ポート１から送信させることができる。
【００６５】また、図５に示すように書込制御手段８４
５は、書込キュー保持手段８４１を対応する受信ポート
１順に選択する書込選択手段（セレクタ）８４５２を備
え、書込選択手段８４５２が選択した書込キュー保持手
段８４１に保持された受信キュー情報に応じ書込制御情
報８４５４を書込回路８１に送る。この構成によれば、
書込制御手段８４５は、書込選択手段８４５２が書込キ
ュー保持手段８４１を対応する受信ポート１順に選択し
た書込キュー保持手段８４１に保持された受信キュー情
報に応じ書込制御情報８４５４を書込回路８１に送るの
で、書込回路８１はパケット受信部２が受信ポート１順
に出力するデータを確実に書込キュー保持手段８４１に
保持された受信キュー情報が示すキュー４に書き込むこ
とができる。
５は、書込キュー保持手段８４１を対応する受信ポート
１順に選択する書込選択手段（セレクタ）８４５２を備
え、書込選択手段８４５２が選択した書込キュー保持手
段８４１に保持された受信キュー情報に応じ書込制御情
報８４５４を書込回路８１に送る。この構成によれば、
書込制御手段８４５は、書込選択手段８４５２が書込キ
ュー保持手段８４１を対応する受信ポート１順に選択し
た書込キュー保持手段８４１に保持された受信キュー情
報に応じ書込制御情報８４５４を書込回路８１に送るの
で、書込回路８１はパケット受信部２が受信ポート１順
に出力するデータを確実に書込キュー保持手段８４１に
保持された受信キュー情報が示すキュー４に書き込むこ
とができる。
【００６６】また、図７に示すように読出制御手段８８
５は、読出回路８２を制御する読出キュー保持手段８８
１を対応する送信ポート６順に選択する読出選択手段
（セレクタ）８８５２を備え、読出選択手段８８５２が
選択した読出キュー保持手段８８１に保持された送信キ
ュー情報に応じ読出制御情報８８５４を読出回路８２に
送る。
５は、読出回路８２を制御する読出キュー保持手段８８
１を対応する送信ポート６順に選択する読出選択手段
（セレクタ）８８５２を備え、読出選択手段８８５２が
選択した読出キュー保持手段８８１に保持された送信キ
ュー情報に応じ読出制御情報８８５４を読出回路８２に
送る。
【００６７】この構成によれば、読出制御手段８８５
は、読出選択手段８８５２が読出回路８２を制御する読
出キュー保持手段８８１を対応する送信ポート順に選択
した読出キュー保持手段８８１に保持された送信キュー
情報に応じ読出制御情報８８５４を読出回路８２に送る
ので、読出回路８２は読出キュー保持手段８８１に保持
された送信キュー情報が示すキュー４から確実に送信ポ
ート６順にデータを読み出すことができる。
は、読出選択手段８８５２が読出回路８２を制御する読
出キュー保持手段８８１を対応する送信ポート順に選択
した読出キュー保持手段８８１に保持された送信キュー
情報に応じ読出制御情報８８５４を読出回路８２に送る
ので、読出回路８２は読出キュー保持手段８８１に保持
された送信キュー情報が示すキュー４から確実に送信ポ
ート６順にデータを読み出すことができる。
【００６８】また、図５に示すようにパケット受信部２
は、パケットを受信している受信ポート１をデータ書込
手段３２に通知するための受信通知信号８４９を生成し
て書込制御手段８４５に送り、書込制御手段８４５は受
信通知信号８４９が通知する受信ポート１に対応する書
込キュー保持手段８４１が保持している受信キュー情報
が示すキュー４にデータが書き込まれるように書込回路
８１を制御する。
は、パケットを受信している受信ポート１をデータ書込
手段３２に通知するための受信通知信号８４９を生成し
て書込制御手段８４５に送り、書込制御手段８４５は受
信通知信号８４９が通知する受信ポート１に対応する書
込キュー保持手段８４１が保持している受信キュー情報
が示すキュー４にデータが書き込まれるように書込回路
８１を制御する。
【００６９】この構成によれば、パケット受信部２は、
受信通知信号８４９を生成してパケットを受信している
受信ポート１をデータ書込手段３２に通知するので、書
込制御手段８４５は、パケット受信部２が出力するデー
タの有無を確実に検知できるうえに受信通知信号８４９
が通知する受信ポート１に対応する書込キュー保持手段
８４１が保持している受信キュー情報によりデータを書
き込むべきキュー４を確実に判別でき、そのキュー４に
データが書き込まれるように書込回路８１を制御でき
る。
受信通知信号８４９を生成してパケットを受信している
受信ポート１をデータ書込手段３２に通知するので、書
込制御手段８４５は、パケット受信部２が出力するデー
タの有無を確実に検知できるうえに受信通知信号８４９
が通知する受信ポート１に対応する書込キュー保持手段
８４１が保持している受信キュー情報によりデータを書
き込むべきキュー４を確実に判別でき、そのキュー４に
データが書き込まれるように書込回路８１を制御でき
る。
【００７０】また、図５に示すようにパケット長情報書
込手段８４７は、受信パケットのデータ量を計測する複
数の受信パケット長計測手段８４７１を備え、複数の受
信パケット長計測手段８４７１の各々は、複数の受信ポ
ート１の各々に対応し、受信通知信号８４９に基づき当
該受信パケット長計測手段８４７１に対応する受信ポ―
ト１が受信する受信パケットのデータ量を計測してパケ
ット長情報を生成する。
込手段８４７は、受信パケットのデータ量を計測する複
数の受信パケット長計測手段８４７１を備え、複数の受
信パケット長計測手段８４７１の各々は、複数の受信ポ
ート１の各々に対応し、受信通知信号８４９に基づき当
該受信パケット長計測手段８４７１に対応する受信ポ―
ト１が受信する受信パケットのデータ量を計測してパケ
ット長情報を生成する。
【００７１】この構成によれば、パケット長情報書込手
段８４７は、受信通知信号８４９に基づき対応する受信
ポ―ト１が受信する受信パケットのデータ量を計測する
複数の受信ポート１の各々に対応した複数の受信パケッ
ト長計測手段８４７１を備えているので、パケット長情
報書込手段８４７は、複数の受信ポートが同時にパケッ
トを受信しても確実にそれら全てのパケット長情報を生
成してそのパケット長情報をパケット別に書き込んでキ
ュー４に記憶させることができる。また、読出キュー指
定手段８８が持つパケット長情報読出手段８８７が指定
したキュー４からパケット長情報を読み出して、そのパ
ケット長情報が示すデータ量がそのキュー４から読み出
されるように読出キュー指定手段８８に読出回路８２を
制御させることができるので、パケットを途切れること
なく確実に送信ポート６から送信できる。
段８４７は、受信通知信号８４９に基づき対応する受信
ポ―ト１が受信する受信パケットのデータ量を計測する
複数の受信ポート１の各々に対応した複数の受信パケッ
ト長計測手段８４７１を備えているので、パケット長情
報書込手段８４７は、複数の受信ポートが同時にパケッ
トを受信しても確実にそれら全てのパケット長情報を生
成してそのパケット長情報をパケット別に書き込んでキ
ュー４に記憶させることができる。また、読出キュー指
定手段８８が持つパケット長情報読出手段８８７が指定
したキュー４からパケット長情報を読み出して、そのパ
ケット長情報が示すデータ量がそのキュー４から読み出
されるように読出キュー指定手段８８に読出回路８２を
制御させることができるので、パケットを途切れること
なく確実に送信ポート６から送信できる。
【００７２】また、図７に示すようにパケット長情報読
出手段８８７は、読出キュー保持手段８８１が保持する
送信キュー情報が示すキュー４からパケット長情報を読
み出し、キュー４が出力したデータ量とパケット長情報
が示すデータ量とに応じキュー４に残っている送信中の
パケットのデータ量を計測する複数の送信パケット長計
測手段８８７１を複数の読出キュー保持手段８８１の各
々に対応し備え、読出キュー決定手段８８２は、送信パ
ケット長計測手段８８７１が計測したデータ量に応じパ
ケット長情報が示すデータ量が読み出されたキュー４を
示す送信キュー情報を保持した読出キュー保持手段８８
１に新たな前記送信キュー情報を保持させる。
出手段８８７は、読出キュー保持手段８８１が保持する
送信キュー情報が示すキュー４からパケット長情報を読
み出し、キュー４が出力したデータ量とパケット長情報
が示すデータ量とに応じキュー４に残っている送信中の
パケットのデータ量を計測する複数の送信パケット長計
測手段８８７１を複数の読出キュー保持手段８８１の各
々に対応し備え、読出キュー決定手段８８２は、送信パ
ケット長計測手段８８７１が計測したデータ量に応じパ
ケット長情報が示すデータ量が読み出されたキュー４を
示す送信キュー情報を保持した読出キュー保持手段８８
１に新たな前記送信キュー情報を保持させる。
【００７３】この構成によれば、複数の読出キュー保持
手段８８１の各々に対応した複数の送信パケット長計測
手段８８７１は、対応する読出キュー保持手段８８１に
保持された送信キュー情報が示すキュー４からパケット
長情報を読み出してそのキュー４が出力したデータ量と
そのパケット長情報が示すデータ量とに応じそのキュー
４に残っている送信中のパケットのデータ量を計測する
ので、パケット記憶装置は、複数のキュー４から同時に
それらのデータ量を計測しながらパケットを読み出すこ
とができ、読出キュー決定手段８８２は、それらのデー
タ量に応じてパケット長情報が示すデータ量が読み出さ
れて送信中のパケットを出力し終えたキュー４を示す前
記送信キュー情報を保持した読出キュー保持手段８８１
に新たな送信キュー情報を保持させることができる。
手段８８１の各々に対応した複数の送信パケット長計測
手段８８７１は、対応する読出キュー保持手段８８１に
保持された送信キュー情報が示すキュー４からパケット
長情報を読み出してそのキュー４が出力したデータ量と
そのパケット長情報が示すデータ量とに応じそのキュー
４に残っている送信中のパケットのデータ量を計測する
ので、パケット記憶装置は、複数のキュー４から同時に
それらのデータ量を計測しながらパケットを読み出すこ
とができ、読出キュー決定手段８８２は、それらのデー
タ量に応じてパケット長情報が示すデータ量が読み出さ
れて送信中のパケットを出力し終えたキュー４を示す前
記送信キュー情報を保持した読出キュー保持手段８８１
に新たな送信キュー情報を保持させることができる。
【００７４】また、図８に示すようにパケット数保持手
段９１は、キュー４が記憶したパケット数を計測して生
成したパケット数情報を保持するパケット数計測手段
（カウンタ）９９１を各々のキュー４別に複数有し、書
込キュー決定手段８４２は、受信ポート１別に決定した
受信パケットを記憶させるキュー４のパケット数計測手
段９９１が保持するパケット数情報が示すパケット数を
増加させ、読出キュー決定手段８８２は、前記送信ポー
ト６が送信するパケットのデータを出力させるキュー４
を送信ポート６に対応するキュー４のパケット数計測手
段９９１が保持したパケット数情報に応じて決定し、決
定したキュー４のパケット数計測手段９９１が保持する
パケット数情報が示すパケット数を減少させる。
段９１は、キュー４が記憶したパケット数を計測して生
成したパケット数情報を保持するパケット数計測手段
（カウンタ）９９１を各々のキュー４別に複数有し、書
込キュー決定手段８４２は、受信ポート１別に決定した
受信パケットを記憶させるキュー４のパケット数計測手
段９９１が保持するパケット数情報が示すパケット数を
増加させ、読出キュー決定手段８８２は、前記送信ポー
ト６が送信するパケットのデータを出力させるキュー４
を送信ポート６に対応するキュー４のパケット数計測手
段９９１が保持したパケット数情報に応じて決定し、決
定したキュー４のパケット数計測手段９９１が保持する
パケット数情報が示すパケット数を減少させる。
【００７５】この構成によれば、パケット数保持手段９
１は、各々のキュー４別にパケット数計測手段９９１を
有するので、各々キュー４が記憶したパケット数をキュ
ー４別に計測できるようになっていて、読出キュー決定
手段８８２は、送信ポート６が送信するパケットのデー
タを出力させるキュー４を、その送信ポート６に対応す
るキュー４のパケット数計測手段９９１が保持したパケ
ット数情報に応じて決定し、決定したキュー４のパケッ
ト数計測手段９９１が保持するパケット数情報が示すパ
ケット数を減少させ、書込キュー決定手段８４２は、受
信ポート１別に決定した受信パケットを記憶させるキュ
ー４のパケット数計測手段９９１が保持するパケット数
情報が示すパケット数を増加させて、各パケット数計測
手段９９１が保持するパケット数情報を正確に保つよう
になっている。
１は、各々のキュー４別にパケット数計測手段９９１を
有するので、各々キュー４が記憶したパケット数をキュ
ー４別に計測できるようになっていて、読出キュー決定
手段８８２は、送信ポート６が送信するパケットのデー
タを出力させるキュー４を、その送信ポート６に対応す
るキュー４のパケット数計測手段９９１が保持したパケ
ット数情報に応じて決定し、決定したキュー４のパケッ
ト数計測手段９９１が保持するパケット数情報が示すパ
ケット数を減少させ、書込キュー決定手段８４２は、受
信ポート１別に決定した受信パケットを記憶させるキュ
ー４のパケット数計測手段９９１が保持するパケット数
情報が示すパケット数を増加させて、各パケット数計測
手段９９１が保持するパケット数情報を正確に保つよう
になっている。
【００７６】また、図７に示すように読出キュー決定手
段８８２は、読出キュー保持手段８８１に保持させた読
出キュー情報が示すキュー４に対応する送信パケット長
計測手段８８７１が計測するキュー４に残っている送信
中のパケットのデータ量に応じ、送信パケットを送信す
べき送信ポート６をパケット送信部７に通知するための
送信通知信号８８９を生成してパケット送信部７に送
り、パケット送信部７は送信通知信号８８９に応じ通知
された送信ポート６から送信パケットを構成させて送信
する。
段８８２は、読出キュー保持手段８８１に保持させた読
出キュー情報が示すキュー４に対応する送信パケット長
計測手段８８７１が計測するキュー４に残っている送信
中のパケットのデータ量に応じ、送信パケットを送信す
べき送信ポート６をパケット送信部７に通知するための
送信通知信号８８９を生成してパケット送信部７に送
り、パケット送信部７は送信通知信号８８９に応じ通知
された送信ポート６から送信パケットを構成させて送信
する。
【００７７】この構成によれば、送信パケットを送信す
べき送信ポート６をパケット送信部７に通知するための
送信通知信号８８９を、読出キュー決定手段８８２が読
出キュー保持手段８８１に保持させた読出キュー情報が
示すキュー４に対応する送信パケット長計測手段８８７
１が計測するそのキュー４に残っている送信中のパケッ
トのデータ量に応じて生成するので、各送信ポート６を
構成するデータが記憶出力部３から出力されているかを
送信ポート６毎に確実にパケット送信部７に通知でき、
パケット送信部７は通知された送信ポート６から送信パ
ケットを送信し、送信中の送信パケットを構成するデー
タの出力を記憶出力部３が終了すると確実に送信ポート
６からの送信パケットの送信を終了できる。
べき送信ポート６をパケット送信部７に通知するための
送信通知信号８８９を、読出キュー決定手段８８２が読
出キュー保持手段８８１に保持させた読出キュー情報が
示すキュー４に対応する送信パケット長計測手段８８７
１が計測するそのキュー４に残っている送信中のパケッ
トのデータ量に応じて生成するので、各送信ポート６を
構成するデータが記憶出力部３から出力されているかを
送信ポート６毎に確実にパケット送信部７に通知でき、
パケット送信部７は通知された送信ポート６から送信パ
ケットを送信し、送信中の送信パケットを構成するデー
タの出力を記憶出力部３が終了すると確実に送信ポート
６からの送信パケットの送信を終了できる。
【００７８】また、図１に示すように読出エリア更新手
段８９は、所定の量のデータを出力した記憶エリア３１
１を指すエリア情報を未使用エリア格納手段８６に送
り、未使用エリア格納手段８６はこのエリア情報を未使
用エリアとして格納する。この構成によれば、読出エリ
ア更新手段８９が、所定の量のデータを出力した記憶エ
リア３１１を指すエリア情報を未使用エリア格納手段８
６に送るので、未使用エリア格納手段８６は未使用エリ
ア情報を確実に格納できる。
段８９は、所定の量のデータを出力した記憶エリア３１
１を指すエリア情報を未使用エリア格納手段８６に送
り、未使用エリア格納手段８６はこのエリア情報を未使
用エリアとして格納する。この構成によれば、読出エリ
ア更新手段８９が、所定の量のデータを出力した記憶エ
リア３１１を指すエリア情報を未使用エリア格納手段８
６に送るので、未使用エリア格納手段８６は未使用エリ
ア情報を確実に格納できる。
【００７９】また、図１に示す保持順序記憶手段９０
は、記憶エリア３１１の各々のエリア情報を記憶する複
数のエリア記憶手段を有し、書込エリア更新手段８５
は、所定の量のデータが書き込まれた記憶エリア３１１
に対応する保持順序記憶手段９０のエリア記憶手段に、
記憶エリア３１１を指すエリア情報を保持した書込エリ
ア保持手段８３に次に保持させるエリア情報を記憶さ
せ、読出エリア更新手段８９は、所定の量のデータを出
力した記憶エリア３１１を指すエリア情報を保持した読
出エリア保持手段８７に、記憶エリア３１１に対応する
保持順序記憶手段９０のエリア記憶手段が記憶したエリ
ア情報を新たに保持させる。
は、記憶エリア３１１の各々のエリア情報を記憶する複
数のエリア記憶手段を有し、書込エリア更新手段８５
は、所定の量のデータが書き込まれた記憶エリア３１１
に対応する保持順序記憶手段９０のエリア記憶手段に、
記憶エリア３１１を指すエリア情報を保持した書込エリ
ア保持手段８３に次に保持させるエリア情報を記憶さ
せ、読出エリア更新手段８９は、所定の量のデータを出
力した記憶エリア３１１を指すエリア情報を保持した読
出エリア保持手段８７に、記憶エリア３１１に対応する
保持順序記憶手段９０のエリア記憶手段が記憶したエリ
ア情報を新たに保持させる。
【００８０】この構成によれば、記憶エリア３１１の各
々に対応する複数のエリア記憶手段が保持順序記憶手段
９０に設けられていて、記憶エリア３１１に所定の量の
データが書き込まれると、書込エリア更新手段８５は、
その記憶エリア３１１に対応するエリア記憶手段に、そ
の記憶エリア３１１を指すエリア情報を保持した書込エ
リア保持手段８３に次に保持させるエリア情報を記憶さ
せ、読出エリア更新手段８９は、記憶エリア３１１が所
定の量のデータを出力するとその記憶エリア３１１に対
応するエリア記憶手段が記憶したエリア情報をその記憶
エリア３１１を指すエリア情報を保持した読出エリア保
持手段８７に新たに保持させるので、キュー４に追加さ
れた記憶エリア３１１順に確実にデータを読み出すこと
ができる。
々に対応する複数のエリア記憶手段が保持順序記憶手段
９０に設けられていて、記憶エリア３１１に所定の量の
データが書き込まれると、書込エリア更新手段８５は、
その記憶エリア３１１に対応するエリア記憶手段に、そ
の記憶エリア３１１を指すエリア情報を保持した書込エ
リア保持手段８３に次に保持させるエリア情報を記憶さ
せ、読出エリア更新手段８９は、記憶エリア３１１が所
定の量のデータを出力するとその記憶エリア３１１に対
応するエリア記憶手段が記憶したエリア情報をその記憶
エリア３１１を指すエリア情報を保持した読出エリア保
持手段８７に新たに保持させるので、キュー４に追加さ
れた記憶エリア３１１順に確実にデータを読み出すこと
ができる。
【００８１】また、図４に示すように未使用エリア格納
手段８６は、格納可能なエリア情報の数を変更可能に指
定する記憶エリア数指定手段８６６を持つ。この構成に
よれば、未使用エリア格納手段８６に格納可能な未使用
エリア情報の数を変更可能に指定する記憶エリア数指定
手段８６６を持っているので、パケット記憶装置に要求
されるスループットに応じてＲＡＭ８６１の記憶容量を
決め、その記憶容量に応じてエリア情報の数の上限を記
憶エリア数指定手段８６６に設定できる。
手段８６は、格納可能なエリア情報の数を変更可能に指
定する記憶エリア数指定手段８６６を持つ。この構成に
よれば、未使用エリア格納手段８６に格納可能な未使用
エリア情報の数を変更可能に指定する記憶エリア数指定
手段８６６を持っているので、パケット記憶装置に要求
されるスループットに応じてＲＡＭ８６１の記憶容量を
決め、その記憶容量に応じてエリア情報の数の上限を記
憶エリア数指定手段８６６に設定できる。
【００８２】＜＜具体例の詳細な説明＞＞本発明による
パケット処理装置は、図１に示すように、パケット受信
部２と記憶出力部３とパケット送信部７とを具備してい
る。パケット受信部２は受信パケットを受信ポート１を
介して受信し、受信パケットを構成するデータを受信バ
ス２１に出力し、記憶出力部３がそのデータを記憶する
ようになっている。記憶出力部３は記憶したデータを送
信バス７１に出力し、パケット送信部７がそのデータか
ら送信パケットを構成してその送信パケットを送信ポー
ト６を介して送信する。
パケット処理装置は、図１に示すように、パケット受信
部２と記憶出力部３とパケット送信部７とを具備してい
る。パケット受信部２は受信パケットを受信ポート１を
介して受信し、受信パケットを構成するデータを受信バ
ス２１に出力し、記憶出力部３がそのデータを記憶する
ようになっている。記憶出力部３は記憶したデータを送
信バス７１に出力し、パケット送信部７がそのデータか
ら送信パケットを構成してその送信パケットを送信ポー
ト６を介して送信する。
【００８３】記憶出力部３は、パケット受信部２が出力
するデータをメモリ（記憶手段）３１に書き込んで記憶
させるデータ書込手段３２と、メモリ３１が記憶したデ
ータを読み出して出力させるデータ読出手段３３と、図
３に示すＲＡＭ３１５とバス調停回路３１４とを有する
記憶手段３１を備えていて、ＲＡＭ３１５内の複数の記
憶エリア３１１を結合して複数の論理的なキュー４を構
成し、それらのキュー４各々にパケットを記憶する。
するデータをメモリ（記憶手段）３１に書き込んで記憶
させるデータ書込手段３２と、メモリ３１が記憶したデ
ータを読み出して出力させるデータ読出手段３３と、図
３に示すＲＡＭ３１５とバス調停回路３１４とを有する
記憶手段３１を備えていて、ＲＡＭ３１５内の複数の記
憶エリア３１１を結合して複数の論理的なキュー４を構
成し、それらのキュー４各々にパケットを記憶する。
【００８４】図２（ａ）に示すように、キュー＃１を構
成する記憶エリア＃２０３、３３２に書き込み可能な所
定の量のデータが書き込まれると、未使用エリア格納手
段８６が格納している未使用エリア情報に基づき、デー
タが書き込まれていない記憶エリア＃９８７がキュー＃
１に追加される。またキュー＃０を構成する記憶エリア
＃１００に書き込まれたデータが全て読み出されると、
記憶エリア＃１００を示すエリア情報＃１００が未使用
エリア格納手段８６に格納され、記憶エリア＃１００は
キュー＃０から削除され、データが書き込まれていない
記憶エリア３１１として扱われる。
成する記憶エリア＃２０３、３３２に書き込み可能な所
定の量のデータが書き込まれると、未使用エリア格納手
段８６が格納している未使用エリア情報に基づき、デー
タが書き込まれていない記憶エリア＃９８７がキュー＃
１に追加される。またキュー＃０を構成する記憶エリア
＃１００に書き込まれたデータが全て読み出されると、
記憶エリア＃１００を示すエリア情報＃１００が未使用
エリア格納手段８６に格納され、記憶エリア＃１００は
キュー＃０から削除され、データが書き込まれていない
記憶エリア３１１として扱われる。
【００８５】図１に示す書込エリア保持手段８３は、各
々のキュー４に対応し設けられていて、対応するキュー
４のデータを書き込むべき記憶エリア３１１を指すエリ
ア情報を保持するようになっている。例えば、図２
（ａ）に示すキュー＃０に対応する書込エリア保持手段
８３が保持するエリア情報は、記憶エリア＃２６４を指
し、キュー＃１に対応する書込エリア保持手段８３が保
持するエリア情報は、記憶エリア＃９８７を指し、キュ
ー＃２に対応する書込エリア保持手段８３が保持するエ
リア情報は、記憶エリア＃１９４３を指している。
々のキュー４に対応し設けられていて、対応するキュー
４のデータを書き込むべき記憶エリア３１１を指すエリ
ア情報を保持するようになっている。例えば、図２
（ａ）に示すキュー＃０に対応する書込エリア保持手段
８３が保持するエリア情報は、記憶エリア＃２６４を指
し、キュー＃１に対応する書込エリア保持手段８３が保
持するエリア情報は、記憶エリア＃９８７を指し、キュ
ー＃２に対応する書込エリア保持手段８３が保持するエ
リア情報は、記憶エリア＃１９４３を指している。
【００８６】図１に示す書込キュー指定手段８４は、パ
ケット受信部２が出力するデータにより構成される受信
パケット別にそのパケットを記憶させるキュー４を指定
し、そのキュー４に対応する書込エリア保持手段８３が
保持したエリア情報が指す記憶エリア３１１にその受信
パケットを構成するデータが書き込まれるように書込回
路８１を制御するので、例えば、書込キュー指定手段８
４にＱｏＳ別にキュー４を指定させることにより、Ｑｏ
Ｓ別のキューイングが可能となる。
ケット受信部２が出力するデータにより構成される受信
パケット別にそのパケットを記憶させるキュー４を指定
し、そのキュー４に対応する書込エリア保持手段８３が
保持したエリア情報が指す記憶エリア３１１にその受信
パケットを構成するデータが書き込まれるように書込回
路８１を制御するので、例えば、書込キュー指定手段８
４にＱｏＳ別にキュー４を指定させることにより、Ｑｏ
Ｓ別のキューイングが可能となる。
【００８７】また、書込エリア更新手段８５は、各々の
書込エリア保持手段８３が保持したエリア情報が指す記
憶エリア３１１に書き込まれたデータの量を検知でき、
検知したデータの量が記憶エリア３１１に書き込み可能
な所定の量に至ると、前述の未使用エリア格納手段８６
に格納された未使用エリア情報をその書込エリア保持手
段８３に新たに保持させる。上述の通り、書込キュー指
定手段８４は、その新たなエリア情報が指す記憶エリア
３１１にデータが書き込まれるように書込回路８１を制
御するので、データが書き込まれていない新たな記憶エ
リア３１１がキュー４に追加される。
書込エリア保持手段８３が保持したエリア情報が指す記
憶エリア３１１に書き込まれたデータの量を検知でき、
検知したデータの量が記憶エリア３１１に書き込み可能
な所定の量に至ると、前述の未使用エリア格納手段８６
に格納された未使用エリア情報をその書込エリア保持手
段８３に新たに保持させる。上述の通り、書込キュー指
定手段８４は、その新たなエリア情報が指す記憶エリア
３１１にデータが書き込まれるように書込回路８１を制
御するので、データが書き込まれていない新たな記憶エ
リア３１１がキュー４に追加される。
【００８８】図４に書込エリア保持手段８３と、書込エ
リア更新手段８５と未使用エリア格納手段８６との詳細
を示す。書込エリア保持手段８３は、保持した書込エリ
ア情報とそのエリア情報が指す記憶エリア３１１に書き
込んだデータ量とに応じ、データを記憶させるべきＲＡ
Ｍ３１５内のアドレスを示す書込アドレス情報８４６を
生成する。図中のレジスタ８３１は、書込エリア更新手
段８５が保持させるエリア情報を保持する書込保持手段
として働き、カウンタ８３３は、上述のレジスタ８３１
が保持したエリア情報が指す記憶エリア３１１に書き込
んだデータ量を計測する書込量計測手段として働く。
リア更新手段８５と未使用エリア格納手段８６との詳細
を示す。書込エリア保持手段８３は、保持した書込エリ
ア情報とそのエリア情報が指す記憶エリア３１１に書き
込んだデータ量とに応じ、データを記憶させるべきＲＡ
Ｍ３１５内のアドレスを示す書込アドレス情報８４６を
生成する。図中のレジスタ８３１は、書込エリア更新手
段８５が保持させるエリア情報を保持する書込保持手段
として働き、カウンタ８３３は、上述のレジスタ８３１
が保持したエリア情報が指す記憶エリア３１１に書き込
んだデータ量を計測する書込量計測手段として働く。
【００８９】書込キュー指定手段８４は、データを書き
込むキュー４を指定する毎にその書込キュー４に対応す
る書込エリア保持手段８３に書込通知信号８３２を送る
ようになっていて、カウンタ８３３はその書込通知信号
８３２を数えて記憶エリア３１１に書き込まれたデータ
量を計測する。
込むキュー４を指定する毎にその書込キュー４に対応す
る書込エリア保持手段８３に書込通知信号８３２を送る
ようになっていて、カウンタ８３３はその書込通知信号
８３２を数えて記憶エリア３１１に書き込まれたデータ
量を計測する。
【００９０】書込エリア更新手段８５は、カウンタ８３
３が計測したデータ量が所定の値となると、記憶エリア
３１１に書き込み可能な所定の量のデータが書き込まれ
たと判断し、そのカウンタ８３３を持つ書込エリア保持
手段８３のレジスタ８３１に新たなエリア情報を保持さ
せる。複数の書込更新回路８５１は、書込エリア保持手
段８３の各々に対応して書込エリア更新手段８５として
働き、対応する書込エリア保持手段８３のカウンタ８３
３のカウント値が所定の値になると、未使用エリア読出
信号９０４を出力し、未使用エリア格納手段８６にエリ
ア情報を図中の未使用エリア記憶用データバス８６４に
出力させ、その書込エリア保持手段８３のレジスタ８３
１にそのエリア情報を新たなエリア情報として保持させ
る。
３が計測したデータ量が所定の値となると、記憶エリア
３１１に書き込み可能な所定の量のデータが書き込まれ
たと判断し、そのカウンタ８３３を持つ書込エリア保持
手段８３のレジスタ８３１に新たなエリア情報を保持さ
せる。複数の書込更新回路８５１は、書込エリア保持手
段８３の各々に対応して書込エリア更新手段８５として
働き、対応する書込エリア保持手段８３のカウンタ８３
３のカウント値が所定の値になると、未使用エリア読出
信号９０４を出力し、未使用エリア格納手段８６にエリ
ア情報を図中の未使用エリア記憶用データバス８６４に
出力させ、その書込エリア保持手段８３のレジスタ８３
１にそのエリア情報を新たなエリア情報として保持させ
る。
【００９１】書込エリア更新手段８５は、レジスタ８３
１に新たにエリア情報を保持させると、そのレジスタ８
３１を有する書込エリア保持手段８３のカウンタ８３３
をリセットする。リセットされたカウンタ８３３は、新
たなエリア情報が指す記憶エリア３１１に書き込まれる
データの量の計測を開始する。
１に新たにエリア情報を保持させると、そのレジスタ８
３１を有する書込エリア保持手段８３のカウンタ８３３
をリセットする。リセットされたカウンタ８３３は、新
たなエリア情報が指す記憶エリア３１１に書き込まれる
データの量の計測を開始する。
【００９２】データ読出手段３３が有する読出エリア更
新手段８９（図６参照）は、所定の量のデータを出力し
た記憶エリア３１１を指すエリア情報を未使用エリア格
納手段８６に送り、未使用エリア格納手段８６はそのエ
リア情報が指す記憶エリア３１１を指すエリア情報を未
使用エリアとして格納するようになっている。図４中の
ＲＡＭ８６１とデータ読出手段３３に接続されたバス９
０７から所定の量のデータを出力した記憶エリア３１１
を指すエリア情報を受け取りＲＡＭ８６１に書き込む未
使用エリア書込回路８６２と、上述の未使用エリア読出
信号９０４に応じＲＡＭ８６１からエリア情報を読み出
して未使用エリア記憶用データバス８６４出力させる未
使用エリア読出回路８６３とが未使用エリア格納手段８
６として働くように構成されている。
新手段８９（図６参照）は、所定の量のデータを出力し
た記憶エリア３１１を指すエリア情報を未使用エリア格
納手段８６に送り、未使用エリア格納手段８６はそのエ
リア情報が指す記憶エリア３１１を指すエリア情報を未
使用エリアとして格納するようになっている。図４中の
ＲＡＭ８６１とデータ読出手段３３に接続されたバス９
０７から所定の量のデータを出力した記憶エリア３１１
を指すエリア情報を受け取りＲＡＭ８６１に書き込む未
使用エリア書込回路８６２と、上述の未使用エリア読出
信号９０４に応じＲＡＭ８６１からエリア情報を読み出
して未使用エリア記憶用データバス８６４出力させる未
使用エリア読出回路８６３とが未使用エリア格納手段８
６として働くように構成されている。
【００９３】未使用エリア書込回路８６２は、未使用エ
リア読出回路８６３がエリア情報をＲＡＭ８６１から読
み出した空きアドレスにエリア情報を書き込むようにな
っている。パケット記憶装置の起動時には、全ての記憶
エリア３１１にデータが書き込まれていないので、ＲＡ
Ｍ８６１には全ての記憶エリア３１１を指すエリア情報
が格納されている。未使用エリア読出回路８６３は未使
用エリア読出信号９０４に応じＲＡＭ８６１のアドレス
＄００から順にエリア情報を読み出して未使用エリア格
納手段８６に格納させるエリア情報の数の上限までエリ
ア情報を読み出すと、再度アドレス＄００からエリア情
報を読み出すようになっていて、同様に未使用エリア書
込回路８６２もバス９０７から受け取ったエリア情報を
アドレス＄００から順にＲＡＭ８６１に書き込み、未使
用エリア格納手段８６に格納させるエリア情報の数の上
限までエリア情報を書き込むと再度アドレス＄００から
順にＲＡＭ８６１にエリア情報を書き込むようになって
いる。
リア読出回路８６３がエリア情報をＲＡＭ８６１から読
み出した空きアドレスにエリア情報を書き込むようにな
っている。パケット記憶装置の起動時には、全ての記憶
エリア３１１にデータが書き込まれていないので、ＲＡ
Ｍ８６１には全ての記憶エリア３１１を指すエリア情報
が格納されている。未使用エリア読出回路８６３は未使
用エリア読出信号９０４に応じＲＡＭ８６１のアドレス
＄００から順にエリア情報を読み出して未使用エリア格
納手段８６に格納させるエリア情報の数の上限までエリ
ア情報を読み出すと、再度アドレス＄００からエリア情
報を読み出すようになっていて、同様に未使用エリア書
込回路８６２もバス９０７から受け取ったエリア情報を
アドレス＄００から順にＲＡＭ８６１に書き込み、未使
用エリア格納手段８６に格納させるエリア情報の数の上
限までエリア情報を書き込むと再度アドレス＄００から
順にＲＡＭ８６１にエリア情報を書き込むようになって
いる。
【００９４】また、図４中の記憶エリア数指定手段８６
６は、未使用エリア格納手段８６に格納させるエリア情
報の数の上限を未使用エリア読出回路８６３と未使用エ
リア書込回路８６２に指定するようになっていて、パケ
ット記憶装置に要求されるスループットに応じてＲＡＭ
３１５の記憶容量を決め、その記憶容量に応じてエリア
情報の数の上限を記憶エリア数指定手段８６６に設定で
きるようになっている。
６は、未使用エリア格納手段８６に格納させるエリア情
報の数の上限を未使用エリア読出回路８６３と未使用エ
リア書込回路８６２に指定するようになっていて、パケ
ット記憶装置に要求されるスループットに応じてＲＡＭ
３１５の記憶容量を決め、その記憶容量に応じてエリア
情報の数の上限を記憶エリア数指定手段８６６に設定で
きるようになっている。
【００９５】さらに書込エリア更新手段８５は、保持順
序記憶手段９０が複数の書込エリア保持手段８３の各々
がエリア情報を保持した順序を判別可能に記憶させるた
めの保持順序書込回路９１１を持っている。
序記憶手段９０が複数の書込エリア保持手段８３の各々
がエリア情報を保持した順序を判別可能に記憶させるた
めの保持順序書込回路９１１を持っている。
【００９６】図５に書込キュー指定手段８４の詳細を示
す。書込キュー指定手段８４は、指定するキュー４に対
応する前述の書込エリア保持手段８３が生成した書込ア
ドレス情報８４６が示す記憶エリア３１１のアドレスに
データを記憶させるように書込回路８１を制御するよう
になっている。複数のキュー４の各々は、パケット受信
部２が備える複数の受信ポート１のいずれかに対応し、
書込キュー指定手段８４は、パケット受信部２が出力す
るデータを受信した受信ポート１に対応するキュー４を
指定し、受信パケットがキュー４に記憶されるように書
込回路８１を制御する。
す。書込キュー指定手段８４は、指定するキュー４に対
応する前述の書込エリア保持手段８３が生成した書込ア
ドレス情報８４６が示す記憶エリア３１１のアドレスに
データを記憶させるように書込回路８１を制御するよう
になっている。複数のキュー４の各々は、パケット受信
部２が備える複数の受信ポート１のいずれかに対応し、
書込キュー指定手段８４は、パケット受信部２が出力す
るデータを受信した受信ポート１に対応するキュー４を
指定し、受信パケットがキュー４に記憶されるように書
込回路８１を制御する。
【００９７】図９に示すとおり、パケット受信部２は、
データを受信ポート１順に出力するようになっていて、
パケットを受信している受信ポート１をデータ書込手段
３２に通知するための受信通知信号８４９を生成するよ
うになっている。図９は、８個の受信ポート１ａ〜１ｈ
を備えたパケット受信部２が８パラレルの受信バス２１
−１〜２１−８に受信パケットを構成するデータを受信
ポート順に出力する例を示し、図９中のタイムスロット
Ａで各受信ポート１ａ〜１ｈが受信したデータ１Ａａ〜
１Ａｈは、タイムスロットＣで受信バス２１に受信ポー
ト１ａ〜１ｈ順にデータ１Ａａ〜１Ａｈの順序で出力さ
れ、同様にタイムスロットＢ、Ｃで各受信ポート１ａ〜
１ｈが受信したデータ１Ｂａ〜１Ｂｈ、１Ｃａ〜１Ｃｈ
は、タイムスロットＤ、Ｅで受信バス２１に受信ポート
順にデータ１Ｂａ〜１Ｂｈ、１Ｃａ〜１Ｃｈの順序で出
力される。
データを受信ポート１順に出力するようになっていて、
パケットを受信している受信ポート１をデータ書込手段
３２に通知するための受信通知信号８４９を生成するよ
うになっている。図９は、８個の受信ポート１ａ〜１ｈ
を備えたパケット受信部２が８パラレルの受信バス２１
−１〜２１−８に受信パケットを構成するデータを受信
ポート順に出力する例を示し、図９中のタイムスロット
Ａで各受信ポート１ａ〜１ｈが受信したデータ１Ａａ〜
１Ａｈは、タイムスロットＣで受信バス２１に受信ポー
ト１ａ〜１ｈ順にデータ１Ａａ〜１Ａｈの順序で出力さ
れ、同様にタイムスロットＢ、Ｃで各受信ポート１ａ〜
１ｈが受信したデータ１Ｂａ〜１Ｂｈ、１Ｃａ〜１Ｃｈ
は、タイムスロットＤ、Ｅで受信バス２１に受信ポート
順にデータ１Ｂａ〜１Ｂｈ、１Ｃａ〜１Ｃｈの順序で出
力される。
【００９８】また、パケット受信部２は、受信ポート１
ａ〜１ｈの各々に対応した受信通知信号８４９ａ〜８４
９ｈを生成してパケットを受信している受信ポート１を
データ書込手段３２に通知するようになっている。図９
の例では、タイムスロットＣで受信ポート１ｃがパケッ
トの受信を開始するので、パケット受信部２は、タイム
スロットＣから受信通知信号８４９ｃの生成を開始され
ている。またタイムスロットＢで受信ポート１ｄがパケ
ットの受信を終了するので、パケット受信部２は、タイ
ムスロットＢで受信通知信号８４９ｄの生成を終了して
いる。
ａ〜１ｈの各々に対応した受信通知信号８４９ａ〜８４
９ｈを生成してパケットを受信している受信ポート１を
データ書込手段３２に通知するようになっている。図９
の例では、タイムスロットＣで受信ポート１ｃがパケッ
トの受信を開始するので、パケット受信部２は、タイム
スロットＣから受信通知信号８４９ｃの生成を開始され
ている。またタイムスロットＢで受信ポート１ｄがパケ
ットの受信を終了するので、パケット受信部２は、タイ
ムスロットＢで受信通知信号８４９ｄの生成を終了して
いる。
【００９９】書込キュー指定手段８４が対応する受信ポ
ート１順にその受信ポート１に対応するキュー４を指定
するので、パケット受信部２が出力するデータを受信し
た受信ポート１を判別するための付加情報や信号を必要
とせず、パケット記憶装置は、受信ポート別に設けたキ
ュー４にパケットをキューイングできる。
ート１順にその受信ポート１に対応するキュー４を指定
するので、パケット受信部２が出力するデータを受信し
た受信ポート１を判別するための付加情報や信号を必要
とせず、パケット記憶装置は、受信ポート別に設けたキ
ュー４にパケットをキューイングできる。
【０１００】図５において、書込キュー保持手段として
の複数の各レジスタ８４１は、複数の受信ポート１の各
々に対応していて、書込キュー決定手段８４２は、各受
信ポート１が受信したパケットを記憶させるキュー４を
各受信ポート１別に決定し、それら受信ポート１に対応
するレジスタ８４１にそのキュー４を示す受信キュー情
報を保持させる。
の複数の各レジスタ８４１は、複数の受信ポート１の各
々に対応していて、書込キュー決定手段８４２は、各受
信ポート１が受信したパケットを記憶させるキュー４を
各受信ポート１別に決定し、それら受信ポート１に対応
するレジスタ８４１にそのキュー４を示す受信キュー情
報を保持させる。
【０１０１】書込制御手段８４５は、パケット受信部２
を制御するための書込制御情報８４５４を書込回路８１
に送る。図５中のセレクタ８４５１と書込選択手段とし
てのセレクタ８４５２とセレクタ８４５５とが書込制御
手段８４５として働く。セレクタ８４５２はパケット受
信部２が生成する受信通知信号８４９に基づきパケット
を受信した受信ポート１を検知し、その受信ポート１で
受信したパケットを構成するデータをパケット受信部２
が出力するとき、その受信ポート１に対応するレジスタ
８４１を選択しそのレジスタ８４１が保持している受信
キュー情報をセレクタ８４５１へ送る。パケット受信部
２は、受信ポート１で受信したパケットを構成するデー
タを受信ポート順に出力するので、セレクタ８４５２も
同様に、書込キュー保持手段８４１を対応する受信ポー
ト１順に選択する。セレクタ８４５１はセレクタ８４５
２が送る受信キュー情報が示すキュー４に対応する書込
エリア保持手段８３が生成する書込アドレス情報８４６
をセレクタ８４５５に送る。
を制御するための書込制御情報８４５４を書込回路８１
に送る。図５中のセレクタ８４５１と書込選択手段とし
てのセレクタ８４５２とセレクタ８４５５とが書込制御
手段８４５として働く。セレクタ８４５２はパケット受
信部２が生成する受信通知信号８４９に基づきパケット
を受信した受信ポート１を検知し、その受信ポート１で
受信したパケットを構成するデータをパケット受信部２
が出力するとき、その受信ポート１に対応するレジスタ
８４１を選択しそのレジスタ８４１が保持している受信
キュー情報をセレクタ８４５１へ送る。パケット受信部
２は、受信ポート１で受信したパケットを構成するデー
タを受信ポート順に出力するので、セレクタ８４５２も
同様に、書込キュー保持手段８４１を対応する受信ポー
ト１順に選択する。セレクタ８４５１はセレクタ８４５
２が送る受信キュー情報が示すキュー４に対応する書込
エリア保持手段８３が生成する書込アドレス情報８４６
をセレクタ８４５５に送る。
【０１０２】図２（ａ）に示すとおり、キュー＃２が記
憶しているパケット＃１〜＃３の各先頭データの前のア
ドレスにはパケット長情報がパケット長書込手段８４７
により書き込まれるようになっている。セレクタ８４５
５は、セレクタ８４５１が送る書込アドレス情報８４６
を書込回路８１とパケット長情報書込手段８４７のいず
れかに振りわけて送るようになっていて、パケット長情
報書込手段８４７にはパケット長情報をキュー４に記憶
させるための書込アドレス情報８４６をパケット長アド
レス情報８４５６として送り、書込回路８１にはパケッ
トをキュー４に記憶させるための書込アドレス情報８４
６を書込制御情報８４５４として送る。
憶しているパケット＃１〜＃３の各先頭データの前のア
ドレスにはパケット長情報がパケット長書込手段８４７
により書き込まれるようになっている。セレクタ８４５
５は、セレクタ８４５１が送る書込アドレス情報８４６
を書込回路８１とパケット長情報書込手段８４７のいず
れかに振りわけて送るようになっていて、パケット長情
報書込手段８４７にはパケット長情報をキュー４に記憶
させるための書込アドレス情報８４６をパケット長アド
レス情報８４５６として送り、書込回路８１にはパケッ
トをキュー４に記憶させるための書込アドレス情報８４
６を書込制御情報８４５４として送る。
【０１０３】パケット長情報書込手段８４７は、その書
込制御情報８４５４が示す記憶エリア３１１のアドレス
にパケット長情報を書き込むようになっていて、書込回
路８１は、その書込制御情報８４５４が示す記憶エリア
３１１のアドレスにパケットを構成するデータを書き込
むようになっている。また、パケット長情報書込手段８
４７は、受信ポート１の各々に対応した複数の受信パケ
ット長計測手段８４７１を備えていて、セレクタ８４５
５は、パケット長アドレス情報８４５６を受信ポート１
別に振り分けて対応する受信パケット長計測手段８４７
１に送るようになっている。また、図５中の書込通知信
号生成回路８４５３は、セレクタ８４５２が送る受信キ
ュー情報が示すキュー４に対応する書込エリア保持手段
８３に書込通知信号８３２を送る。
込制御情報８４５４が示す記憶エリア３１１のアドレス
にパケット長情報を書き込むようになっていて、書込回
路８１は、その書込制御情報８４５４が示す記憶エリア
３１１のアドレスにパケットを構成するデータを書き込
むようになっている。また、パケット長情報書込手段８
４７は、受信ポート１の各々に対応した複数の受信パケ
ット長計測手段８４７１を備えていて、セレクタ８４５
５は、パケット長アドレス情報８４５６を受信ポート１
別に振り分けて対応する受信パケット長計測手段８４７
１に送るようになっている。また、図５中の書込通知信
号生成回路８４５３は、セレクタ８４５２が送る受信キ
ュー情報が示すキュー４に対応する書込エリア保持手段
８３に書込通知信号８３２を送る。
【０１０４】図３に示すとおり、記憶手段３１が有する
ＲＡＭ３１５は、Address（アドレス）３１２とData
（データ）３１１とWrite（ライト）信号３１３がデー
タ書込手段３２に印加されていて、バス調停回路３１４
を介さず直にデータが書き込みできる構成であり、図５
に示すパケット長書込手段８４７は、それらAddress３
１２とData３１１とWrite信号３１３を介して、パケッ
トのデータ量を示すパケット長情報を書込キュー決定手
段８４２が決定したキュー４にパケット別に書き込んで
記憶させるようになっている。図３のＲＡＭ３１５中、
「Write」はWrite信号入力端子、「Read」はRead（リー
ド）信号入力端子である。
ＲＡＭ３１５は、Address（アドレス）３１２とData
（データ）３１１とWrite（ライト）信号３１３がデー
タ書込手段３２に印加されていて、バス調停回路３１４
を介さず直にデータが書き込みできる構成であり、図５
に示すパケット長書込手段８４７は、それらAddress３
１２とData３１１とWrite信号３１３を介して、パケッ
トのデータ量を示すパケット長情報を書込キュー決定手
段８４２が決定したキュー４にパケット別に書き込んで
記憶させるようになっている。図３のＲＡＭ３１５中、
「Write」はWrite信号入力端子、「Read」はRead（リー
ド）信号入力端子である。
【０１０５】図５における受信パケット長計測手段８４
７１は、受信ポート１の各々に対応していて、受信通知
信号８４９に基づき対応する受信ポート１が受信する受
信パケットのデータ量を計測してパケット長情報を生成
するようになっている。受信パケット長計測手段８４７
１は、受信通知信号８４９により対応する受信ポート１
がパケットを受信していることを検知すると、書込制御
手段８４５が送るパケット長アドレス情報８４５６を記
憶し、対応する受信ポート１がパケットを受信して続け
ているとき内部に設けたカウンタをカウントアップさせ
てパケット長情報を生成する。
７１は、受信ポート１の各々に対応していて、受信通知
信号８４９に基づき対応する受信ポート１が受信する受
信パケットのデータ量を計測してパケット長情報を生成
するようになっている。受信パケット長計測手段８４７
１は、受信通知信号８４９により対応する受信ポート１
がパケットを受信していることを検知すると、書込制御
手段８４５が送るパケット長アドレス情報８４５６を記
憶し、対応する受信ポート１がパケットを受信して続け
ているとき内部に設けたカウンタをカウントアップさせ
てパケット長情報を生成する。
【０１０６】また、そのパケットの受信が完了しパケッ
トの末尾のデータが書き込まれると、受信パケット長計
測手段８４７１は、上述の記憶したパケット長アドレス
情報８４５６が示す記憶エリア３１１のアドレスにAddr
ess３１２とData３１１とWrite信号３１３を介し生成し
たパケット長情報をＲＡＭ３１５に書き込み、さらに、
そのパケットを受信した受信ポート１に対応する書込キ
ュー保持手段としてのレジスタ８４１にその受信ポート
１に対応するキュー４のいずれかを示す送信キュー情報
を保持させる。
トの末尾のデータが書き込まれると、受信パケット長計
測手段８４７１は、上述の記憶したパケット長アドレス
情報８４５６が示す記憶エリア３１１のアドレスにAddr
ess３１２とData３１１とWrite信号３１３を介し生成し
たパケット長情報をＲＡＭ３１５に書き込み、さらに、
そのパケットを受信した受信ポート１に対応する書込キ
ュー保持手段としてのレジスタ８４１にその受信ポート
１に対応するキュー４のいずれかを示す送信キュー情報
を保持させる。
【０１０７】また、図１中のパケット数保持手段９１
は、キュー４の各々が記憶しているパケットの数を示す
パケット数情報を前記キュー別に保持するようになって
いて、図８に示すように、各々のキュー４に対応した複
数のパケット数計測手段としてのカウンタ９１１を有す
る構成である。
は、キュー４の各々が記憶しているパケットの数を示す
パケット数情報を前記キュー別に保持するようになって
いて、図８に示すように、各々のキュー４に対応した複
数のパケット数計測手段としてのカウンタ９１１を有す
る構成である。
【０１０８】カウンタ９１１は、対応するキュー４が記
憶したパケット数を計測して生成したパケット数情報を
保持するようになっている。書込キュー決定手段８４２
は、受信パケットを記憶させるキュー４を決定してレジ
スタ８４１に受信キュー情報を保持させると、そのキュ
ー４に対応するカウンタ９９１にパケット数増加信号８
４２１を送り、そのレジスタ９９１が保持したパケット
数情報が示すパケット数を増加させる。
憶したパケット数を計測して生成したパケット数情報を
保持するようになっている。書込キュー決定手段８４２
は、受信パケットを記憶させるキュー４を決定してレジ
スタ８４１に受信キュー情報を保持させると、そのキュ
ー４に対応するカウンタ９９１にパケット数増加信号８
４２１を送り、そのレジスタ９９１が保持したパケット
数情報が示すパケット数を増加させる。
【０１０９】図１に示す読出エリア保持手段８７は、各
々のキュー４に対応し設けられていて、対応するキュー
４のデータを読み出すべき記憶エリア３１１を指すエリ
ア情報を保持するようになっている。例えば、図２
（ａ）に示すキュー＃０に対応する読出エリア保持手段
８７が保持するエリア情報は、記憶エリア＃１００を指
し、キュー＃１に対応する読出エリア保持手段８７が保
持するエリア情報は、記憶エリア＃２０３を指し、キュ
ー＃２に対応する読出エリア保持手段８７が保持するエ
リア情報は、記憶エリア＃１１を指している。
々のキュー４に対応し設けられていて、対応するキュー
４のデータを読み出すべき記憶エリア３１１を指すエリ
ア情報を保持するようになっている。例えば、図２
（ａ）に示すキュー＃０に対応する読出エリア保持手段
８７が保持するエリア情報は、記憶エリア＃１００を指
し、キュー＃１に対応する読出エリア保持手段８７が保
持するエリア情報は、記憶エリア＃２０３を指し、キュ
ー＃２に対応する読出エリア保持手段８７が保持するエ
リア情報は、記憶エリア＃１１を指している。
【０１１０】図１に示す読出キュー指定手段８８は、記
憶出力部３が出力すべきデータにより構成される送信パ
ケット別にそのパケットを出力させるキュー４を指定
し、そのキュー４に対応する読出エリア保持手段８７が
保持したエリア情報が指す記憶エリア３１１からその送
信パケットを構成するデータが読み出されるように読出
回路８２を制御するので、例えば単位時間内に出力でき
るデータの量をキュー４別に定めてそのデータの量を出
力していないキュー４を優先的に指定してデータを出力
させることにより、キュー４別に帯域制御をすることが
可能となる。
憶出力部３が出力すべきデータにより構成される送信パ
ケット別にそのパケットを出力させるキュー４を指定
し、そのキュー４に対応する読出エリア保持手段８７が
保持したエリア情報が指す記憶エリア３１１からその送
信パケットを構成するデータが読み出されるように読出
回路８２を制御するので、例えば単位時間内に出力でき
るデータの量をキュー４別に定めてそのデータの量を出
力していないキュー４を優先的に指定してデータを出力
させることにより、キュー４別に帯域制御をすることが
可能となる。
【０１１１】また、読出エリア更新手段８９は、各々の
読出エリア保持手段８７が保持したエリア情報が指す記
憶エリア３１１から読み出したデータの量を検知でき、
検知したデータの量が記憶エリア３１１から読み出し可
能な所定の量に至ると、その記憶エリア３１１を指すエ
リア情報を保持した読出エリア保持手段８７に対応する
書込エリア保持手段８３がそのエリア情報の次に保持し
たエリア情報を保持順序記憶手段９０の記憶に従い検知
し、検知したそのエリア情報をその読出エリア保持手段
８７に新たに保持させる。
読出エリア保持手段８７が保持したエリア情報が指す記
憶エリア３１１から読み出したデータの量を検知でき、
検知したデータの量が記憶エリア３１１から読み出し可
能な所定の量に至ると、その記憶エリア３１１を指すエ
リア情報を保持した読出エリア保持手段８７に対応する
書込エリア保持手段８３がそのエリア情報の次に保持し
たエリア情報を保持順序記憶手段９０の記憶に従い検知
し、検知したそのエリア情報をその読出エリア保持手段
８７に新たに保持させる。
【０１１２】上述の通り、読出キュー指定手段８８は、
その新たなエリア情報が指す記憶エリア３１１からデー
タが読み出されるように読出回路８２を制御し、さらに
所定の量のデータを読み出し終えた記憶エリア３１１を
指すエリア情報は未使用エリア格納手段８６に格納され
るので、その読出エリア保持手段８７に対応するキュー
４からは、所定の量のデータを読み出し終えた記憶エリ
ア３１１が削除される。
その新たなエリア情報が指す記憶エリア３１１からデー
タが読み出されるように読出回路８２を制御し、さらに
所定の量のデータを読み出し終えた記憶エリア３１１を
指すエリア情報は未使用エリア格納手段８６に格納され
るので、その読出エリア保持手段８７に対応するキュー
４からは、所定の量のデータを読み出し終えた記憶エリ
ア３１１が削除される。
【０１１３】図６に読出エリア保持手段８７と読出エリ
ア更新手段８９と保持順序記憶手段９０との詳細を示
す。読出エリア保持手段８７は、保持したエリア情報と
そのエリア情報が指す記憶エリア３１１から読み出した
データ量とに応じ、データを読み出すべきＲＡＭ３１５
内のアドレスを示す読出アドレス情報８８６を生成す
る。図６中のレジスタ８７１は、読出エリア更新手段８
９が保持させるエリア情報を保持する読出保持手段とし
て働き、カウンタ８７３は、上述のレジスタ８７１が保
持したエリア情報が指す記憶エリア３１１から読み出し
たデータ量を計測する読出量計測手段として働く。
ア更新手段８９と保持順序記憶手段９０との詳細を示
す。読出エリア保持手段８７は、保持したエリア情報と
そのエリア情報が指す記憶エリア３１１から読み出した
データ量とに応じ、データを読み出すべきＲＡＭ３１５
内のアドレスを示す読出アドレス情報８８６を生成す
る。図６中のレジスタ８７１は、読出エリア更新手段８
９が保持させるエリア情報を保持する読出保持手段とし
て働き、カウンタ８７３は、上述のレジスタ８７１が保
持したエリア情報が指す記憶エリア３１１から読み出し
たデータ量を計測する読出量計測手段として働く。
【０１１４】読出キュー指定手段８８は、データを読み
出すべきキュー４を指定する毎にそのキュー４に対応す
る読出エリア保持手段８７に読出通知信号８７２を送る
ようになっていて、上述のカウンタ８７３はその読出通
知信号８７２を数えて記憶エリア３１１から読み出され
たデータ量を計測する。
出すべきキュー４を指定する毎にそのキュー４に対応す
る読出エリア保持手段８７に読出通知信号８７２を送る
ようになっていて、上述のカウンタ８７３はその読出通
知信号８７２を数えて記憶エリア３１１から読み出され
たデータ量を計測する。
【０１１５】読出エリア更新手段８９は、カウンタ８７
３が計測したデータ量が所定の値となると、記憶エリア
３１１から読み出し可能な所定の量のデータが読み出さ
れたと判断し、そのカウンタ８７３を持つ読出エリア保
持手段８７のレジスタ８７１に新たなエリア情報を保持
させる。
３が計測したデータ量が所定の値となると、記憶エリア
３１１から読み出し可能な所定の量のデータが読み出さ
れたと判断し、そのカウンタ８７３を持つ読出エリア保
持手段８７のレジスタ８７１に新たなエリア情報を保持
させる。
【０１１６】図６中の複数の読出更新回路８９１は、読
出エリア保持手段８７の各々に対応して読出エリア更新
手段８９として働く。読出更新回路８９１は、対応する
読出エリア保持手段８７のカウンタ８７３のカウント値
が所定の値になると、保持順序読出信号９０３を出力す
るとともに、対応する読出エリア保持手段８７のレジス
タ８７１に保持したエリア情報を図６中の保持順序記憶
ＲＡＭ用アドレスバス９０２に出力し、保持順序記憶手
段としてのＲＡＭ９０にその読出エリア保持手段８７の
レジスタ８７１に新たに保持させるべきエリア情報を図
中の保持順序記憶ＲＡＭ用データバス９０１に出力させ
る。
出エリア保持手段８７の各々に対応して読出エリア更新
手段８９として働く。読出更新回路８９１は、対応する
読出エリア保持手段８７のカウンタ８７３のカウント値
が所定の値になると、保持順序読出信号９０３を出力す
るとともに、対応する読出エリア保持手段８７のレジス
タ８７１に保持したエリア情報を図６中の保持順序記憶
ＲＡＭ用アドレスバス９０２に出力し、保持順序記憶手
段としてのＲＡＭ９０にその読出エリア保持手段８７の
レジスタ８７１に新たに保持させるべきエリア情報を図
中の保持順序記憶ＲＡＭ用データバス９０１に出力させ
る。
【０１１７】読出更新回路８９１は、レジスタ８７１に
そのエリア情報を新たに保持させると、そのレジスタ８
７１を有する読出エリア保持手段８７のカウンタ８７３
をリセットする。リセットされたカウンタ８７３は、新
たなエリア情報が指す記憶エリア３１１から読み出され
るデータの量の計測を開始する。
そのエリア情報を新たに保持させると、そのレジスタ８
７１を有する読出エリア保持手段８７のカウンタ８７３
をリセットする。リセットされたカウンタ８７３は、新
たなエリア情報が指す記憶エリア３１１から読み出され
るデータの量の計測を開始する。
【０１１８】ＲＡＭ９０は、前述の書込エリア保持手段
８３の各々がエリア情報を保持した順序を判別可能に記
憶できるようになっている。ＲＡＭ９０のアドレスの各
々は、記憶エリア３１１の各々に対応するエリア記憶手
段として働くようになっていて、図４に示す書込エリア
更新手段８５が持つ保持順序書込回路９１１は、所定の
量のデータが書き込まれた記憶エリア３１１に対応する
ＲＡＭ９０のアドレスに、その記憶エリア３１１を指す
エリア情報を保持した前記書込エリア保持手段８３に次
に保持させるエリア情報を記憶させるようになってい
る。
８３の各々がエリア情報を保持した順序を判別可能に記
憶できるようになっている。ＲＡＭ９０のアドレスの各
々は、記憶エリア３１１の各々に対応するエリア記憶手
段として働くようになっていて、図４に示す書込エリア
更新手段８５が持つ保持順序書込回路９１１は、所定の
量のデータが書き込まれた記憶エリア３１１に対応する
ＲＡＭ９０のアドレスに、その記憶エリア３１１を指す
エリア情報を保持した前記書込エリア保持手段８３に次
に保持させるエリア情報を記憶させるようになってい
る。
【０１１９】書込更新回路８５１は、未使用エリア読出
信号９０４を出力し書込エリア保持手段８３に新たなエ
リア情報を保持させるとき、その書込エリア保持手段８
３が新たなそのエリア情報の前に保持していたエリア情
報を保持順序書込回路９１１に送る。
信号９０４を出力し書込エリア保持手段８３に新たなエ
リア情報を保持させるとき、その書込エリア保持手段８
３が新たなそのエリア情報の前に保持していたエリア情
報を保持順序書込回路９１１に送る。
【０１２０】保持順序書込回路９１１は、未使用エリア
読出信号９０４と、書込更新回路８５１が送る上述のエ
リア情報と、書込エリア保持手段８３に新たに保持させ
るために未使用エリア格納手段が未使用エリア記憶用デ
ータバス８６４に出力するエリア情報とを受けて、ＲＡ
Ｍ９０に接続された図６中の保持順序記憶ＲＡＭ用アド
レスバス９０２に書込更新回路８５１が送るエリア情報
が指す記憶エリア３１１に対応するＲＡＭ９０のアドレ
スを出力するとともに、保持順序記憶ＲＡＭ用データバ
ス９０１に未使用エリア格納手段８６に出力したエリア
情報書込エリア通知バス９０５と保持順序書込信号６０
５とを出力し、ＲＡＭ９０にその書込エリア保持手段８
３に対応するキュー４に記憶エリアが追加された順序を
記憶させるようになっている。
読出信号９０４と、書込更新回路８５１が送る上述のエ
リア情報と、書込エリア保持手段８３に新たに保持させ
るために未使用エリア格納手段が未使用エリア記憶用デ
ータバス８６４に出力するエリア情報とを受けて、ＲＡ
Ｍ９０に接続された図６中の保持順序記憶ＲＡＭ用アド
レスバス９０２に書込更新回路８５１が送るエリア情報
が指す記憶エリア３１１に対応するＲＡＭ９０のアドレ
スを出力するとともに、保持順序記憶ＲＡＭ用データバ
ス９０１に未使用エリア格納手段８６に出力したエリア
情報書込エリア通知バス９０５と保持順序書込信号６０
５とを出力し、ＲＡＭ９０にその書込エリア保持手段８
３に対応するキュー４に記憶エリアが追加された順序を
記憶させるようになっている。
【０１２１】上述の構成により、記憶エリア３１１の各
々に対応するＲＡＭ９０の各アドレスは、対応する記憶
エリア３１１の次にその記憶エリア３１１を構成するキ
ュー４に追加された記憶エリア３１１を指すエリア情報
を記憶できる。例えば図２（ｂ）に示すように、前述の
キュー＃０を構成する記憶エリア＃１００の次に記憶エ
リア＃１５６が追加されているので、ＲＡＭ９０のアド
レス＄１００が指すデータ領域にはエリア情報＃１５６
が記憶されている。
々に対応するＲＡＭ９０の各アドレスは、対応する記憶
エリア３１１の次にその記憶エリア３１１を構成するキ
ュー４に追加された記憶エリア３１１を指すエリア情報
を記憶できる。例えば図２（ｂ）に示すように、前述の
キュー＃０を構成する記憶エリア＃１００の次に記憶エ
リア＃１５６が追加されているので、ＲＡＭ９０のアド
レス＄１００が指すデータ領域にはエリア情報＃１５６
が記憶されている。
【０１２２】上述の通り、ＲＡＭ９０は、記憶エリア３
１１の各々に対応するアドレスを複数有し、書込エリア
更新手段８５は、所定の量のデータが書き込まれた記憶
エリア３１１に対応するＲＡＭ９０内のアドレスに、そ
の記憶エリア３１１を指すエリア情報を保持した書込エ
リア保持手段８３に次に保持させるエリア情報を記憶さ
せるようになっていて、読出エリア更新手段８９は、所
定の量のデータを出力した記憶エリア３１１を指すエリ
ア情報を保持したエリア保持手段８３に、その記憶エリ
ア３１１に対応するＲＡＭ９０内のアドレスに記憶した
エリア情報を新たに保持させる構成である。
１１の各々に対応するアドレスを複数有し、書込エリア
更新手段８５は、所定の量のデータが書き込まれた記憶
エリア３１１に対応するＲＡＭ９０内のアドレスに、そ
の記憶エリア３１１を指すエリア情報を保持した書込エ
リア保持手段８３に次に保持させるエリア情報を記憶さ
せるようになっていて、読出エリア更新手段８９は、所
定の量のデータを出力した記憶エリア３１１を指すエリ
ア情報を保持したエリア保持手段８３に、その記憶エリ
ア３１１に対応するＲＡＭ９０内のアドレスに記憶した
エリア情報を新たに保持させる構成である。
【０１２３】図７に読出キュー指定手段８４の詳細を示
す。読出キュー指定手段８８は、指定するキュー４に対
応する前述の読出エリア保持手段８７が生成した読出ア
ドレス情報８８６が示す記憶エリア３１１のアドレスか
らデータが出力されるように読出回路８２を制御するよ
うになっている。複数のキュー４の各々は、パケット送
信部７が備える複数の送信ポート６のいずれかに対応
し、読出キュー指定手段８８は、記憶出力部３が出力す
べきデータにより構成される送信パケット別に送信すべ
き送信ポート６に対応するキュー４を指定し、送信ポー
ト６別に送信パケットがキュー４から出力されるように
読出回路８２を制御する。
す。読出キュー指定手段８８は、指定するキュー４に対
応する前述の読出エリア保持手段８７が生成した読出ア
ドレス情報８８６が示す記憶エリア３１１のアドレスか
らデータが出力されるように読出回路８２を制御するよ
うになっている。複数のキュー４の各々は、パケット送
信部７が備える複数の送信ポート６のいずれかに対応
し、読出キュー指定手段８８は、記憶出力部３が出力す
べきデータにより構成される送信パケット別に送信すべ
き送信ポート６に対応するキュー４を指定し、送信ポー
ト６別に送信パケットがキュー４から出力されるように
読出回路８２を制御する。
【０１２４】また、読出キュー指定手段８８は、キュー
４を対応する送信ポート順に指定するので、図１０に示
すとおり、記憶出力部３は、データを送信ポート順に出
力する。図１０は、８個の送信ポート６ａ〜６ｈを備え
たパケット送信部７が８パラレルの送信バス７１−１〜
７１−８より送信ポート順に受けたデータから構成した
送信パケットを送信する例を示し、図１０中のタイムス
ロットＡで各送信バス７１−１〜７１−８より送信ポー
ト順に受けたデータ６Ａａ〜６Ａｈは、タイムスロット
Ｃで各送信ポート６ａ〜６ｈから送信され、同様にタイ
ムスロットＢ・Ｃで各送信バス７１−１〜７１−８より
送信ポート順に受けたデータ６Ｂａ〜６Ｂｈ、６Ｂａ〜
６Ｂｈは、タイムスロットＤ、Ｅで各送信ポート６ａ〜
６ｈから送信される。
４を対応する送信ポート順に指定するので、図１０に示
すとおり、記憶出力部３は、データを送信ポート順に出
力する。図１０は、８個の送信ポート６ａ〜６ｈを備え
たパケット送信部７が８パラレルの送信バス７１−１〜
７１−８より送信ポート順に受けたデータから構成した
送信パケットを送信する例を示し、図１０中のタイムス
ロットＡで各送信バス７１−１〜７１−８より送信ポー
ト順に受けたデータ６Ａａ〜６Ａｈは、タイムスロット
Ｃで各送信ポート６ａ〜６ｈから送信され、同様にタイ
ムスロットＢ・Ｃで各送信バス７１−１〜７１−８より
送信ポート順に受けたデータ６Ｂａ〜６Ｂｈ、６Ｂａ〜
６Ｂｈは、タイムスロットＤ、Ｅで各送信ポート６ａ〜
６ｈから送信される。
【０１２５】また、後述の読出キュー決定手段８８２
は、送信パケットを送信すべき送信ポート６をパケット
送信部７に通知するための送信通知信号８８９ａ〜８８
９ｈを各送信ポート６ａ〜６ｈに対応して生成するよう
になっている。また記憶出力部３は、送信バス７１−１
〜７１−８に送信パケットを構成するデータのほかに送
信パケットのデータ量を示す後述のパケット長情報を出
力するようになっていて、パケット送信部７は、送信通
知信号８８９ａ〜８８９ｈに基づき送信パケットを構成
するデータとパケット長情報とを判別して送信パケット
を構成するデータのみを送信するようになっている。
は、送信パケットを送信すべき送信ポート６をパケット
送信部７に通知するための送信通知信号８８９ａ〜８８
９ｈを各送信ポート６ａ〜６ｈに対応して生成するよう
になっている。また記憶出力部３は、送信バス７１−１
〜７１−８に送信パケットを構成するデータのほかに送
信パケットのデータ量を示す後述のパケット長情報を出
力するようになっていて、パケット送信部７は、送信通
知信号８８９ａ〜８８９ｈに基づき送信パケットを構成
するデータとパケット長情報とを判別して送信パケット
を構成するデータのみを送信するようになっている。
【０１２６】図１０の例では、タイムスロットＡで送信
バス７１に出力されたデータ６Ａｅはパケット長情報で
あり、読出キュー決定手段８８２は、Ｌレベルの送信通
知信号８８９ｅを生成しパケット送信部７に送信ポート
６ｅからデータ６Ａｅの送信を指示しないので、パケッ
ト送信部７は、タイムスロットＣではデータ６Ａｅを送
信ポート６ｅから送信しない。読出キュー決定手段８８
２は、タイムスロットＢからＨレベルの送信通知信号８
８９ｅの生成を開始するので、パケット送信部７は、そ
のＨレベルの送信通知信号８８９ｅに応じてタイムスロ
ットＤからデータ６Ｂｅを送信ポート６ｅから送信し始
める。
バス７１に出力されたデータ６Ａｅはパケット長情報で
あり、読出キュー決定手段８８２は、Ｌレベルの送信通
知信号８８９ｅを生成しパケット送信部７に送信ポート
６ｅからデータ６Ａｅの送信を指示しないので、パケッ
ト送信部７は、タイムスロットＣではデータ６Ａｅを送
信ポート６ｅから送信しない。読出キュー決定手段８８
２は、タイムスロットＢからＨレベルの送信通知信号８
８９ｅの生成を開始するので、パケット送信部７は、そ
のＨレベルの送信通知信号８８９ｅに応じてタイムスロ
ットＤからデータ６Ｂｅを送信ポート６ｅから送信し始
める。
【０１２７】同様にデータ６Ａｇ、６Ｂｇはパケット長
情報であり、読出キュー決定手段８８２は、タイムスロ
ットＡ、ＢではＬレベルの送信通知信号８８９ｇを生成
し、パケット送信部７に送信ポート６ｇからデータ６Ａ
ｇ、６Ｂｇの送信を指示しないので、パケット送信部７
は、タイムスロットＣ、Ｄではデータ６Ａｇ、６Ｂｇを
送信ポート６ｇから送信しない。読出キュー決定手段８
８２は、タイムスロットＣからＨレベルの送信通知信号
８８９ｇの生成を開始するので、パケット送信部７は、
そのＨレベルの送信通知信号８８９ｇに応じてタイムス
ロットＥからデータ６Ｃｇを送信ポート６ｇから送信し
始める。
情報であり、読出キュー決定手段８８２は、タイムスロ
ットＡ、ＢではＬレベルの送信通知信号８８９ｇを生成
し、パケット送信部７に送信ポート６ｇからデータ６Ａ
ｇ、６Ｂｇの送信を指示しないので、パケット送信部７
は、タイムスロットＣ、Ｄではデータ６Ａｇ、６Ｂｇを
送信ポート６ｇから送信しない。読出キュー決定手段８
８２は、タイムスロットＣからＨレベルの送信通知信号
８８９ｇの生成を開始するので、パケット送信部７は、
そのＨレベルの送信通知信号８８９ｇに応じてタイムス
ロットＥからデータ６Ｃｇを送信ポート６ｇから送信し
始める。
【０１２８】また、記憶出力部３は、タイムスロットＡ
で送信ポート６ｃから送信すべきデータの出力を終了す
るので、読出キュー決定手段８８２は、タイムスロット
ＡでＨレベルの送信通知信号８８９ｇの生成を終了して
タイムスロットＢからはＬレベルの送信通知信号８８９
ｇの生成を開始するので、パケット送信部７は、タイム
スロットＣで送信ポート６ｃからデータ６Ａｃを送信し
た後、タイムスロットＤからはデータを送信しない。
で送信ポート６ｃから送信すべきデータの出力を終了す
るので、読出キュー決定手段８８２は、タイムスロット
ＡでＨレベルの送信通知信号８８９ｇの生成を終了して
タイムスロットＢからはＬレベルの送信通知信号８８９
ｇの生成を開始するので、パケット送信部７は、タイム
スロットＣで送信ポート６ｃからデータ６Ａｃを送信し
た後、タイムスロットＤからはデータを送信しない。
【０１２９】パケット送信部７は、送信ポート６順に受
け取ったデータから各送信ポート６別に送信パケットを
構成させて送信するようになっているので、記憶出力部
３が出力するデータを送信すべき送信ポート６を判別す
るための付加情報や信号を必要とせずに、パケット記憶
装置は、送信ポート６別に設けたキュー４にキューイン
グされたパケット対応する送信ポート６から送信でき
る。
け取ったデータから各送信ポート６別に送信パケットを
構成させて送信するようになっているので、記憶出力部
３が出力するデータを送信すべき送信ポート６を判別す
るための付加情報や信号を必要とせずに、パケット記憶
装置は、送信ポート６別に設けたキュー４にキューイン
グされたパケット対応する送信ポート６から送信でき
る。
【０１３０】読出キュー保持手段としての複数の各レジ
スタ８８１は、複数の送信ポート６の各々に対応してい
て、読出キュー決定手段８８２は、各送信ポート６から
送信されるべきパケットを記憶しているキュー４を各送
信ポート６別に決定し、それら送信ポート６に対応する
レジスタ８８１にそのキュー４を示す送信キュー情報を
保持させる。
スタ８８１は、複数の送信ポート６の各々に対応してい
て、読出キュー決定手段８８２は、各送信ポート６から
送信されるべきパケットを記憶しているキュー４を各送
信ポート６別に決定し、それら送信ポート６に対応する
レジスタ８８１にそのキュー４を示す送信キュー情報を
保持させる。
【０１３１】読出制御手段８８５は、パケット送信部７
を制御するための読出制御情報８８５４を読出回路８２
に送る。図７中のセレクタ８８５１と読出選択手段とし
てのセレクタ８８５２とセレクタ８８５５とが読出制御
手段８８５として働く。セレクタ８８５２は読出キュー
決定手段８８２が生成しパケット送信部７に送る送信通
知信号８８９に基づきパケットを送信する送信ポート６
を検知し、その送信ポート６で送信するパケットを構成
するデータをパケット送信部２に入力するとき、その送
信ポート６に対応するレジスタ８８１を選択しそのレジ
スタ８８１が保持している送信キュー情報をセレクタ８
８５１へ送る。セレクタ８８５２は、読出キュー保持手
段８８１を対応する送信ポート６順に選択するので、パ
ケット送信部７も同様に、送信ポート６順に入力される
データからパケットを構成し対応する送信ポート６から
送信する。
を制御するための読出制御情報８８５４を読出回路８２
に送る。図７中のセレクタ８８５１と読出選択手段とし
てのセレクタ８８５２とセレクタ８８５５とが読出制御
手段８８５として働く。セレクタ８８５２は読出キュー
決定手段８８２が生成しパケット送信部７に送る送信通
知信号８８９に基づきパケットを送信する送信ポート６
を検知し、その送信ポート６で送信するパケットを構成
するデータをパケット送信部２に入力するとき、その送
信ポート６に対応するレジスタ８８１を選択しそのレジ
スタ８８１が保持している送信キュー情報をセレクタ８
８５１へ送る。セレクタ８８５２は、読出キュー保持手
段８８１を対応する送信ポート６順に選択するので、パ
ケット送信部７も同様に、送信ポート６順に入力される
データからパケットを構成し対応する送信ポート６から
送信する。
【０１３２】読出キュー決定手段８８２は、送信ポート
６が送信するパケットのデータを出力させるキュー４を
送信ポート６別に決定し、パケットを出力させる送信ポ
ート６を示す送信通知信号８８９をパケット送信部７に
送るようになっている。
６が送信するパケットのデータを出力させるキュー４を
送信ポート６別に決定し、パケットを出力させる送信ポ
ート６を示す送信通知信号８８９をパケット送信部７に
送るようになっている。
【０１３３】セレクタ８８５１はセレクタ８８５２が送
る送信キュー情報が示すキュー４に対応する読出エリア
保持手段８７が生成する読出アドレス情報８４６を読出
制御情報８８５４として読出回路８２に送る。また図７
中の読出通知信号生成回路８８５３は、セレクタ８８５
２が送る送信キュー情報が示すキュー４に対応する読出
エリア保持手段８７に読出通知信号８７２を送る。
る送信キュー情報が示すキュー４に対応する読出エリア
保持手段８７が生成する読出アドレス情報８４６を読出
制御情報８８５４として読出回路８２に送る。また図７
中の読出通知信号生成回路８８５３は、セレクタ８８５
２が送る送信キュー情報が示すキュー４に対応する読出
エリア保持手段８７に読出通知信号８７２を送る。
【０１３４】各キュー４が記憶しているパケットの各先
頭データの前のアドレスにはパケット長情報が書き込ま
れている。図３に示すとおり、記憶手段３１が有するＲ
ＡＭ３１５は、Data３１１がデータ読出手段３３に接続
されていてバス調停回路３１４を介さず直にデータが監
視できる構成であり、図７に示すパケット長読出手段８
８７は、Data３１１を介してパケットのデータ量を示す
パケット長情報を読出キュー決定手段８８２が決定した
キュー４からパケット別に読み出すようになっている。
頭データの前のアドレスにはパケット長情報が書き込ま
れている。図３に示すとおり、記憶手段３１が有するＲ
ＡＭ３１５は、Data３１１がデータ読出手段３３に接続
されていてバス調停回路３１４を介さず直にデータが監
視できる構成であり、図７に示すパケット長読出手段８
８７は、Data３１１を介してパケットのデータ量を示す
パケット長情報を読出キュー決定手段８８２が決定した
キュー４からパケット別に読み出すようになっている。
【０１３５】送信パケット長計測手段８８７１は、送信
ポート６の各々に対応していて、その送信ポート６に対
応するキュー４から読み出したパケット長情報と送信通
知信号８８９に基づきそのキュー４に残っている送信中
の送信パケットのデータ量を計測して読出キュー決定手
段８８２に通知するようになっている。
ポート６の各々に対応していて、その送信ポート６に対
応するキュー４から読み出したパケット長情報と送信通
知信号８８９に基づきそのキュー４に残っている送信中
の送信パケットのデータ量を計測して読出キュー決定手
段８８２に通知するようになっている。
【０１３６】送信パケット長計測手段８８７１は、送信
通知信号８８９により対応する送信ポート６がパケット
を送信していることを検知すると、その送信パケットを
出力しているキュー４から読み出したパケット長情報を
内部に設けたカウンタにセットし、その送信パケットが
キュー４に残っている間、そのカウンタをカウントダウ
ンさせてそのキュー４に残っている送信中の送信パケッ
トのデータ量を計測するようになっている
通知信号８８９により対応する送信ポート６がパケット
を送信していることを検知すると、その送信パケットを
出力しているキュー４から読み出したパケット長情報を
内部に設けたカウンタにセットし、その送信パケットが
キュー４に残っている間、そのカウンタをカウントダウ
ンさせてそのキュー４に残っている送信中の送信パケッ
トのデータ量を計測するようになっている
【０１３７】また、そのパケットの送信が完了し、パケ
ットの末尾のデータが読み出され、送信パケット長計測
手段８４７１の内部のカウンタの示す値が０となると、
読出キュー決定手段８８２は、その送信パケット長計測
手段８４７１に対応する送信ポート６がパケットの送信
を完了したと判断し、パケット数保持手段９１のその送
信ポート６に対応するキュー４に対応するカウンタ９１
１が保持している値に応じて、パケットを記憶している
キュー４を検知しそのキュー４を示す送信キュー情報を
その送信ポート６に対応する読出キュー保持手段として
のレジスタ８８１に保持させ、そのキュー４に対応する
カウンタ９９１にパケット数減少信号８４２１を送り、
そのレジスタ９９１が保持したパケット数情報が示すパ
ケット数を減少させる。
ットの末尾のデータが読み出され、送信パケット長計測
手段８４７１の内部のカウンタの示す値が０となると、
読出キュー決定手段８８２は、その送信パケット長計測
手段８４７１に対応する送信ポート６がパケットの送信
を完了したと判断し、パケット数保持手段９１のその送
信ポート６に対応するキュー４に対応するカウンタ９１
１が保持している値に応じて、パケットを記憶している
キュー４を検知しそのキュー４を示す送信キュー情報を
その送信ポート６に対応する読出キュー保持手段として
のレジスタ８８１に保持させ、そのキュー４に対応する
カウンタ９９１にパケット数減少信号８４２１を送り、
そのレジスタ９９１が保持したパケット数情報が示すパ
ケット数を減少させる。
【０１３８】
【発明の効果】以上説明したように、請求項１、２に記
載の発明によれば、複数のキューに受信パケットを記憶
でき、キューに記憶したパケットを送信パケットとして
送信できる。また、データが書き込まれていない記憶エ
リアがあればそのキューに記憶エリアを追加できるの
で、キューのオーバーフローによるパケットの喪失の確
率が低いパケット記憶装置を提供することができる。ま
た、複数のキューからデータを確実に読み出すことがで
き、さらに、キューに追加された記憶エリア順に確実に
データを読み出すことができる。また、出力したデータ
を並べ替える格別の手段を必要とせずに確実に送信パケ
ットを構成して送信することができるうえに、データを
出力し終えた記憶エリアをキューに追加し、すぐにデー
タを書き込むことができ、オーバーフローによるパケッ
トの喪失の確率がさらに低いパケット記憶装置を提供す
ることができる。
載の発明によれば、複数のキューに受信パケットを記憶
でき、キューに記憶したパケットを送信パケットとして
送信できる。また、データが書き込まれていない記憶エ
リアがあればそのキューに記憶エリアを追加できるの
で、キューのオーバーフローによるパケットの喪失の確
率が低いパケット記憶装置を提供することができる。ま
た、複数のキューからデータを確実に読み出すことがで
き、さらに、キューに追加された記憶エリア順に確実に
データを読み出すことができる。また、出力したデータ
を並べ替える格別の手段を必要とせずに確実に送信パケ
ットを構成して送信することができるうえに、データを
出力し終えた記憶エリアをキューに追加し、すぐにデー
タを書き込むことができ、オーバーフローによるパケッ
トの喪失の確率がさらに低いパケット記憶装置を提供す
ることができる。
【０１３９】請求項３に記載の発明によれば、受信ポー
ト別に設けた複数のキューのいずれかに確実にパケット
を記憶させるようになっているため、複数の方向からの
パケットを受信し、複数の受信ポート毎に設けたＱｏＳ
別のキューにパケットを記憶させる柔軟なサービスに対
応可能なパケット記憶装置を提供することができる。ま
た、送信ポート別に設けた複数のキューのいずれかから
確実にパケットを出力させることができるうえに、受信
パケットを送信すべき出力ポートに対応するキューを指
定することによりパケット記憶手段をパケットスイッチ
として使用することが可能であり、複数の受信ポートと
送信ポートとに対応して設けたＱｏＳ別のキューにパケ
ットを記憶させ、そのパケットを送信させるさらに柔軟
なサービスに対応可能なパケット記憶装置を提供するこ
とができる。
ト別に設けた複数のキューのいずれかに確実にパケット
を記憶させるようになっているため、複数の方向からの
パケットを受信し、複数の受信ポート毎に設けたＱｏＳ
別のキューにパケットを記憶させる柔軟なサービスに対
応可能なパケット記憶装置を提供することができる。ま
た、送信ポート別に設けた複数のキューのいずれかから
確実にパケットを出力させることができるうえに、受信
パケットを送信すべき出力ポートに対応するキューを指
定することによりパケット記憶手段をパケットスイッチ
として使用することが可能であり、複数の受信ポートと
送信ポートとに対応して設けたＱｏＳ別のキューにパケ
ットを記憶させ、そのパケットを送信させるさらに柔軟
なサービスに対応可能なパケット記憶装置を提供するこ
とができる。
【０１４０】請求項４に記載の発明によれば、受信パケ
ットを記憶すべきキューに確実に記憶させることができ
るうえに、パケット受信部は出力するデータを受信した
受信ポートを判別するための付加情報や信号を書込キュ
ー指定手段に送るための格別の手段を必要とせず、さら
に書込キュー指定手段もまたパケット受信部が出力する
データを受信した受信ポートを判別するための格別な手
段を必要としない安価なパケット記憶装置を提供するこ
とができる。
ットを記憶すべきキューに確実に記憶させることができ
るうえに、パケット受信部は出力するデータを受信した
受信ポートを判別するための付加情報や信号を書込キュ
ー指定手段に送るための格別の手段を必要とせず、さら
に書込キュー指定手段もまたパケット受信部が出力する
データを受信した受信ポートを判別するための格別な手
段を必要としない安価なパケット記憶装置を提供するこ
とができる。
【０１４１】請求項５に記載の構成によれば、送信ポー
ト順にデータを読み出して、その送信ポート順に読み出
したデータから各送信ポート別に送信パケットを構成さ
せて送信することができる。請求項６に記載の構成によ
れば、パケットを記憶しているキューをパケット数情報
に応じて指定することができる。請求項７に記載の構成
によれば、送信ポートからパケットを途切れることなく
出力することができる。請求項８に記載の構成によれ
ば、指定したキューに対応する書込エリア保持手段が生
成した書込アドレス情報が示す記憶エリアのアドレスに
データを記憶させることができる。
ト順にデータを読み出して、その送信ポート順に読み出
したデータから各送信ポート別に送信パケットを構成さ
せて送信することができる。請求項６に記載の構成によ
れば、パケットを記憶しているキューをパケット数情報
に応じて指定することができる。請求項７に記載の構成
によれば、送信ポートからパケットを途切れることなく
出力することができる。請求項８に記載の構成によれ
ば、指定したキューに対応する書込エリア保持手段が生
成した書込アドレス情報が示す記憶エリアのアドレスに
データを記憶させることができる。
【０１４２】請求項９に記載の構成によれば、確実に書
込アドレス情報を生成することができ、そのうえ、記憶
エリアがオーバーフローする前に確実にその書込保持手
段に未使用エリア格納手段が格納したエリア情報を新た
に保持させることができる。請求項１０に記載の構成に
よれば、指定したキューに対応する読出エリア保持手段
が生成した読出アドレス情報が示す記憶エリアのアドレ
スからデータを確実に読み出すことができる。請求項１
１に記載の構成によれば、確実に読出アドレス情報を生
成することができ、また、すぐに読出保持手段に検知し
たエリア情報を新たに保持させることができる。
込アドレス情報を生成することができ、そのうえ、記憶
エリアがオーバーフローする前に確実にその書込保持手
段に未使用エリア格納手段が格納したエリア情報を新た
に保持させることができる。請求項１０に記載の構成に
よれば、指定したキューに対応する読出エリア保持手段
が生成した読出アドレス情報が示す記憶エリアのアドレ
スからデータを確実に読み出すことができる。請求項１
１に記載の構成によれば、確実に読出アドレス情報を生
成することができ、また、すぐに読出保持手段に検知し
たエリア情報を新たに保持させることができる。
【０１４３】請求項１２に記載の構成によれば、受信パ
ケットを受信した受信ポートに対応するキューに確実に
記憶させることができる。請求項１３に記載の構成によ
れば、キューに記憶したパケットを確実にそのキューに
対応する送信ポートから送信させることができる。請求
項１４に記載の構成によれば、パケット受信部が受信ポ
ート順に出力するデータを確実に受信キュー情報が示す
キューに書き込むことができる。請求項１５に記載の構
成によれば、読出キュー保持手段に保持された送信キュ
ー情報が示すキューから確実に送信ポート順にデータを
読み出すことができる。請求項１６に記載の構成によれ
ば、書込制御手段が、パケット受信部が出力するデータ
の有無を確実に検知できるうえに、受信通知信号が通知
する受信ポートに対応する書込キュー保持手段が保持し
ている受信キュー情報によりデータを書き込むべきキュ
ーを確実に判別でき、そのキューにデータを書き込むこ
とができる。
ケットを受信した受信ポートに対応するキューに確実に
記憶させることができる。請求項１３に記載の構成によ
れば、キューに記憶したパケットを確実にそのキューに
対応する送信ポートから送信させることができる。請求
項１４に記載の構成によれば、パケット受信部が受信ポ
ート順に出力するデータを確実に受信キュー情報が示す
キューに書き込むことができる。請求項１５に記載の構
成によれば、読出キュー保持手段に保持された送信キュ
ー情報が示すキューから確実に送信ポート順にデータを
読み出すことができる。請求項１６に記載の構成によれ
ば、書込制御手段が、パケット受信部が出力するデータ
の有無を確実に検知できるうえに、受信通知信号が通知
する受信ポートに対応する書込キュー保持手段が保持し
ている受信キュー情報によりデータを書き込むべきキュ
ーを確実に判別でき、そのキューにデータを書き込むこ
とができる。
【０１４４】請求項１７に記載の構成によれば、パケッ
トを途切れることなく確実に送信ポートから送信でき
る。請求項１８に記載の構成によれば、複数のキューか
ら同時にそれらのデータ量を計測しながらパケットを読
み出すことができ、また、パケットを出力し終えたキュ
ーを示す送信キュー情報を保持した読出キュー保持手段
に新たな送信キュー情報を保持させることができる。請
求項１９に記載の構成によれば、各パケット数計測手段
が保持するパケット数情報を正確に保つことができる。
請求項２０に記載の構成によれば、各送信ポートを構成
するデータが読み出されているかを送信ポート毎に確実
にパケット送信部に通知でき、また、データの読み出し
が終了すると確実に送信ポートからの送信パケットの送
信を終了できる。
トを途切れることなく確実に送信ポートから送信でき
る。請求項１８に記載の構成によれば、複数のキューか
ら同時にそれらのデータ量を計測しながらパケットを読
み出すことができ、また、パケットを出力し終えたキュ
ーを示す送信キュー情報を保持した読出キュー保持手段
に新たな送信キュー情報を保持させることができる。請
求項１９に記載の構成によれば、各パケット数計測手段
が保持するパケット数情報を正確に保つことができる。
請求項２０に記載の構成によれば、各送信ポートを構成
するデータが読み出されているかを送信ポート毎に確実
にパケット送信部に通知でき、また、データの読み出し
が終了すると確実に送信ポートからの送信パケットの送
信を終了できる。
【０１４５】請求項２１に記載の構成によれば、未使用
エリア情報を確実に未使用エリア格納手段に格納するこ
とができる。請求項２２に記載の構成によれば、キュー
に対して追加された記憶エリアに順にデータを確実に読
み出すことができる。請求項２３に記載の構成によれ
ば、パケット記憶装置に要求されるスループットに応じ
てキューの記憶容量を決め、その記憶容量に応じてエリ
ア情報の数の上限を記憶エリア数指定手段に設定でき
る。
エリア情報を確実に未使用エリア格納手段に格納するこ
とができる。請求項２２に記載の構成によれば、キュー
に対して追加された記憶エリアに順にデータを確実に読
み出すことができる。請求項２３に記載の構成によれ
ば、パケット記憶装置に要求されるスループットに応じ
てキューの記憶容量を決め、その記憶容量に応じてエリ
ア情報の数の上限を記憶エリア数指定手段に設定でき
る。
【図１】本発明によるパケット記憶回路及びパケット記
憶装置の実施の形態の基本構成を示すブロック図
憶装置の実施の形態の基本構成を示すブロック図
【図２】（ａ）図１中の各記憶エリアと未使用エリア格
納手段との関係を示す説明図 （ｂ）図１中の保持順序記憶手段のアドレスとデータの
関係を示す説明図
納手段との関係を示す説明図 （ｂ）図１中の保持順序記憶手段のアドレスとデータの
関係を示す説明図
【図３】図１中の記憶手段の構成例を示すブロック図
【図４】図１中の書込エリア保持手段と、書込エリア更
新手段と未使用エリア格納手段との構成例を示すブロッ
ク図
新手段と未使用エリア格納手段との構成例を示すブロッ
ク図
【図５】図１中の書込キュー指定手段の構成例を示すブ
ロック図
ロック図
【図６】図１中の読出エリア保持手段と読出エリア更新
手段と保持順序記憶手段との構成例を示すブロック図
手段と保持順序記憶手段との構成例を示すブロック図
【図７】図１中の読出キュー指定手段の構成例を示すブ
ロック図
ロック図
【図８】図１中のパケット数保持手段の構成例を示すブ
ロック図
ロック図
【図９】図１中のパケット受信部２がデータを出力する
様子を示すタイミング図
様子を示すタイミング図
【図１０】図１中の記憶出力部３がデータを出力する様
子を示すタイミング図
子を示すタイミング図
【図１１】従来の装置を示すブロック図
１ 受信ポート
２ パケット受信部
３ 記憶出力部
４ キュー
６ 送信ポート
７ パケット送信部
３１ 記憶手段
３２ データ書込手段
３３ データ読出手段
８１ 書込回路
８２ 読出回路
８３ 書込エリア保持手段
８４ 書込キュー指定手段
８５ 書込エリア更新手段
８６ 未使用エリア格納手段
８７ 読出エリア保持手段
８８ 読出キュー指定手段
８９ 読出エリア更新手段
９０ 保持順序記憶手段（ＲＡＭ）
９１ パケット数保持手段
３１１ 記憶エリア
８３１ 書込保持手段（レジスタ）
８３３ 書込量計測手段（カウンタ）
８４１ 書込キュー保持手段（レジスタ）
８４２ 書込キュー決定手段
８４５ 書込制御手段
８４６ 書込アドレス情報
８４７ パケット長情報書込手段
８４９ 受信通知信号
８６６ 記憶エリア数指定手段
８７１ 読出保持手段（レジスタ）
８７３ 読出量計測手段（カウンタ）
８８１ 読出キュー保持手段（レジスタ）
８８２ 読出キュー決定手段
８８５ 読出制御手段
８８６ 読出アドレス情報
８８７ パケット長情報読出手段
８８９ 送信通知信号
９９１ パケット数計測手段（カウンタ）
８４７１ 受信パケット長計測手段
８４５２ 書込選択手段
８４５４ 書込制御情報
８８５２ 読出選択手段
８８５４ 読出制御情報
８８７１ 送信パケット長計測手段
Claims (23)
- 【請求項１】 受信パケットを構成するデータの所定の
量を書き込み可能な複数の記憶エリアをそれぞれ備えた
複数のキューと、 前記キューのデータが書き込まれていない記憶エリアを
指す複数の未使用エリア情報を格納可能な未使用エリア
格納手段と、 前記未使用エリア格納手段に格納された未使用エリア情
報に基づいて、前記キューの未使用エリアに受信パケッ
トを構成するデータを書き込んで記憶させるデータ書込
手段と、 前記キューが記憶したデータを読み出して出力させると
ともに、読み出したエリアを未使用エリア情報として前
記未使用エリア格納手段に格納するデータ読出手段と
を、 備えたパケット記憶回路。 - 【請求項２】 前記データ書込手段は、 前記複数のキューの各々に対応して設けられ、データを
書き込むべき記憶エリアを指すエリア情報を保持する複
数の書込エリア保持手段と、 前記所定の量のデータが書き込まれた前記記憶エリアを
指すエリア情報を保持した前記書込エリア保持手段に前
記未使用エリア格納手段が格納したエリア情報を新たに
保持させる書込エリア更新手段と、 受信パケット別にパケットを記憶させる前記キューを指
定し、前記キューに対応する前記書込エリア保持手段が
保持したエリア情報が指す記憶エリアにそのデータが書
き込まれるように書込キューを指定する書込キュー指定
手段と、 前記書込キュー指定手段により指定されたキューの記憶
エリアに前記データを書き込む書込回路とを有し、 前記データ読出手段は、 前記複数のキューの各々に対応して設けられ、データを
読み出すべき記憶エリアを指すエリア情報を保持する複
数の読出エリア保持手段と、 前記キューが出力すべきデータにより構成される送信パ
ケット別にパケットを出力させるキューを指定し、前記
キューに対応する前記読出エリア保持手段に保持された
エリア情報が指す記憶エリアから前記データが読み出さ
れるように読出キューを指定する読出キュー指定手段
と、 前記読出キュー指定手段により指定されたキューのデー
タを読み出して出力させる読出回路と、 前記複数の書込エリア保持手段の各々が前記エリア情報
を保持した順序を判別可能に記憶した保持順序記憶手段
と、 前記所定の量のデータを出力した前記記憶エリアを指す
前記エリア情報を保持した前記読出エリア保持手段に対
応する前記書込エリア保持手段がそのエリア情報の次に
保持したエリア情報を前記保持順序記憶手段の記憶に従
い検知し、検知したエリア情報を前記読出エリア保持手
段に新たに保持させる読出エリア更新手段とを有し、 前記未使用エリア格納手段は、前記所定の量のデータを
出力した前記記憶エリアを指す前記エリア情報を未使用
エリアとして格納するよう構成されている請求項１に記
載のパケット記憶回路。 - 【請求項３】 請求項１又は２に記載のパケット記憶回
路と、パケットを受信する複数の受信ポートを備え、前
記受信ポートを介して受信したパケットを構成するデー
タを前記キューに出力するパケット受信部と、複数の送
信ポートを備え、前記キューから読み出されたデータか
ら送信パケットを構成して前記送信ポートを介して送信
するパケット送信部とを備えたパケット記憶装置であっ
て、 前記複数のキューの各々は、前記複数の受信ポート及び
送信ポートのいずれかに対応し、 前記書込キュー指定手段は、前記パケット受信部が出力
するデータにより構成された受信パケット別に受信した
受信ポートに対応する書込キューを指定し、 前記読出キュー指定手段は、前記キューが出力すべきデ
ータにより構成される送信パケット別にパケットを送信
すべき前記送信ポートに対応する読出キューを指定する
よう構成されているパケット記憶装置。 - 【請求項４】 前記パケット受信部は、前記受信ポート
順にデータを出力し、 前記書込キュー指定手段は、受信ポート順にその受信ポ
ートに対応する書込キューを指定するよう構成されてい
る請求項３に記載のパケット記憶装置。 - 【請求項５】 前記読出キュー指定手段は、送信ポート
順に対応する読出キューを指定し、 前記パケット送信部は、前記キューが前記送信ポート順
に出力したデータから各送信ポート別に送信パケットを
構成させて送信するよう構成されている請求項２又は３
に記載のパケット記憶装置。 - 【請求項６】 前記複数のキューの各々が記憶している
パケットの数を示すパケット数情報を前記キュー別に保
持するパケット数保持手段をさらに備え、 前記読出キュー指定手段は、前記パケット数情報に応じ
て、パケットを記憶している読出キューを指定するよう
構成されている請求項３から５のいずれか１つに記載の
パケット記憶装置。 - 【請求項７】 前記書込キュー指定手段はさらに、指定
した書込キューに記憶させるパケットのデータ量を示す
パケット長情報をパケット別に書き込んで前記書込キュ
ーに記憶させるパケット長情報書込手段を持ち、 前記読出キュー指定手段はさらに、指定した読出キュー
から前記パケット長情報を読み出し、前記パケット長情
報が示すデータ量が前記読出キューから読み出されるよ
うに前記読出キュー指定手段に前記読出回路を制御させ
るパケット長情報読出手段を持つよう構成されている請
求項３から６のいずれか１つに記載のパケット記憶装
置。 - 【請求項８】 前記書込エリア保持手段は、自己が保持
した前記エリア情報とそのエリア情報が指す前記記憶エ
リアに書き込んだデータ量とに応じて、当該記憶エリア
と当該記憶エリアのデータを記憶させるべきアドレスと
を示す書込アドレス情報を生成し、 前記書込キュー指定手段は、自己が指定した書込キュー
に対応する前記書込エリア保持手段が生成した書込アド
レス情報が示す前記記憶エリアのアドレスにデータを記
憶させるように前記書込回路を制御するよう構成されて
いる請求項３から７のいずれか１つに記載のパケット記
憶装置。 - 【請求項９】 前記書込エリア保持手段は、 書込エリア情報を保持する書込保持手段と、 前記書込エリア情報が指す前記記憶エリアに書き込んだ
データ量を計測する書込量計測手段とを有し、 前記書込エリア更新手段は、前記書込量計測手段が前記
所定のデータ量を計測するとその書込量計測手段を持つ
前記書込エリア保持手段の書込保持手段に未使用エリア
格納手段が格納したエリア情報を新たに保持させるよう
構成されている請求項８に記載のパケット記憶装置。 - 【請求項１０】 前記読出エリア保持手段は、保持した
読出エリア情報とそのエリア情報が指す記憶エリアから
読み出したデータ量とに応じ、当該記憶エリアと当該記
憶エリアのデータを読み出すべきアドレスとを示す読出
アドレス情報を生成し、 前記読出キュー指定手段は、自己が指定した読出キュー
に対応する前記読出エリア保持手段が生成した読出アド
レス情報が示す記憶エリアのアドレスからデータが読み
出されるように前記読出回路を制御するよう構成されて
いる請求項３から９のいずれか１つに記載のパケット記
憶装置。 - 【請求項１１】 前記読出エリア保持手段は、 読出エリア情報を保持する読出保持手段と、 前記読出エリア情報が指す記憶エリアから読み出したデ
ータ量を計測する読出量計測手段を持ち、 前記読出エリア更新手段は、前記読出量計測手段が前記
所定のデータ量を計測すると前記読出量計測手段を持つ
前記読出エリア保持手段の読出保持手段に前記保持順序
記憶手段の記憶に従い検知した新たなエリア情報を保持
させるよう構成されている請求項１０に記載のパケット
記憶装置。 - 【請求項１２】 前記書込キュー指定手段は、 前記複数の受信ポートのそれぞれに対応する書込キュー
を保持する複数の書込キュー保持手段と、 前記受信ポートが受信したパケットを記憶させる書込キ
ューを受信ポート別に決定し、受信ポートに対応する前
記書込キュー保持手段に前記決定したキューを示す受信
キュー情報を保持させる書込キュー決定手段と、 前記書込キュー保持手段が保持した受信キュー情報が示
す前記書込キューに対応する前記書込エリア保持手段が
生成する書込アドレス情報が示す記憶エリアのアドレス
にデータが書き込まれるように前記書込回路を制御する
ための書込制御情報を生成する書込制御手段とを持つよ
う構成されている請求項３から１１のいずれか１つに記
載のパケット記憶装置。 - 【請求項１３】 前記読出キュー指定手段は、 前記複数の送信ポートのそれぞれに対応する読出キュー
を保持する複数の読出キュー保持手段と、 前記送信ポートが送信するパケットのデータを出力させ
る読出キューを送信ポート別に決定し、その送信ポート
に対応する前記読出キュー保持手段に前記決定したキュ
ーを示す送信キュー情報を保持させる読出キュー決定手
段と、 前記読出キュー保持手段が保持した送信キュー情報が示
すキューに対応する前記読出エリア保持手段に保持され
たエリア情報が指す記憶エリアからデータが読み出され
るように前記読出回路を制御するための読出制御情報を
生成する読出制御手段とを持つよう構成されている請求
項３から１２のいずれか１つに記載のパケット記憶装
置。 - 【請求項１４】 前記書込制御手段は、前記書込キュー
保持手段を対応する前記受信ポート順に選択する書込選
択手段を備え、 前記書込選択手段が選択した前記書込キュー保持手段に
保持された受信キュー情報に応じ書込制御情報を書込回
路に送るよう構成されている請求項１２又は１３に記載
のパケット記憶装置。 - 【請求項１５】 前記読出制御手段は、前記読出回路を
制御する前記読出キュー保持手段を対応する前記送信ポ
ート順に選択する読出選択手段を備え、 前記読出選択手段が選択した前記読出キュー保持手段に
保持された前記送信キュー情報に応じ読出制御情報を前
記読出回路に送るよう構成されている請求項１３又は１
４に記載のパケット記憶装置。 - 【請求項１６】 前記パケット受信部は、パケットを受
信している受信ポートを前記データ書込手段に通知する
ための受信通知信号を生成し、 前記書込制御手段は、前記受信通知信号が通知する受信
ポートに対応する前記書込キュー保持手段が保持してい
る受信キュー情報が示すキューにデータが書き込まれる
ように前記書込回路を制御するよう構成されている請求
項１２から１５のいずれか１つに記載のパケット記憶装
置。 - 【請求項１７】 前記パケット長情報書込手段は、 受信パケットのデータ量を計測する複数の受信パケット
長計測手段を備え、 前記複数の受信パケット長計測手段の各々は、 前記複数の受信ポートの各々に対応し、前記受信通知信
号に基づき当該受信パケット長計測手段に対応する前記
受信ポ―トが受信する受信パケットのデータ量を計測し
て前記パケット長情報を生成するよう構成されている請
求項１６に記載のパケット記憶装置。 - 【請求項１８】 パケット長情報読出手段は、 前記読出キュー保持手段が保持する送信キュー情報が示
す読出キューから前記パケット長情報を読み出し、前記
読出キューが出力したデータ量とパケット長情報が示す
データ量とに応じて前記読出キューに残っている送信中
のパケットのデータ量を計測する複数の送信パケット長
計測手段を前記複数の読出キュー保持手段の各々に対応
して備え、 前記読出キュー決定手段は、前記送信パケット長計測手
段が計測したデータ量に応じパケット長情報が示すデー
タ量が読み出されたキューを示す前記送信キュー情報を
保持した前記読出キュー保持手段に新たな前記送信キュ
ー情報を保持させるよう構成されている請求項１３から
１７のいずれか１つに記載のパケット記憶装置。 - 【請求項１９】 前記パケット数保持手段は、各々のキ
ュー別に各キューがそれぞれ記憶したパケット数を計測
して生成したパケット数情報を保持する複数のパケット
数計測手段を有し、 前記書込キュー決定手段は、前記受信ポート別に決定し
た受信パケットを記憶させる書込キューの前記パケット
数計測手段が保持するパケット数情報が示すパケット数
を増加させ、 前記読出キュー決定手段は、前記送信ポートが送信する
パケットのデータを出力させる読出キューを各送信ポー
トに対応する前記キューのパケット数計測手段が保持し
たパケット数情報に応じて決定し、前記決定した読出キ
ューの前記パケット数計測手段が保持するパケット数情
報が示すパケット数を減少させるよう構成されている請
求項１３から１８のいずれか１つに記載のパケット記憶
装置。 - 【請求項２０】 前記読出キュー決定手段は、前記読出
キュー保持手段に保持させた読出キュー情報が示す読出
キューに対応する前記送信パケット長計測手段が計測す
るキューに残っている送信中のパケットのデータ量に応
じ、送信パケットを送信すべき送信ポートを前記パケッ
ト送信部に通知するための送信通知信号を生成し、 前記パケット送信部は、前記送信通知信号に応じ通知さ
れた送信ポートから送信パケットを構成して送信するよ
う構成されている請求項１９に記載のパケット記憶装
置。 - 【請求項２１】 前記読出エリア更新手段は、前記所定
の量のデータを出力した記憶エリアを指す読出エリア情
報を未使用エリア格納手段に送り、 前記未使用エリア格納手段は、前記読出エリア情報を未
使用エリアとして格納するよう構成されている請求項３
から２０のいずれか１つに記載のパケット記憶装置。 - 【請求項２２】 前記保持順序記憶手段は、前記複数の
記憶エリアの各エリア情報をそれぞれ記憶する複数のエ
リア記憶手段を有し、 前記書込エリア更新手段は、前記所定の量のデータが書
き込まれた前記記憶エリアに対応する前記エリア記憶手
段に、前記書込エリア保持手段に次に保持させるエリア
情報を記憶させ、 前記読出エリア更新手段は、前記所定の量のデータを出
力した記憶エリアを指すエリア情報を保持した前記読出
エリア保持手段に、その記憶エリアに対応する前記エリ
ア記憶手段が記憶した前記エリア情報を新たに保持させ
るよう構成されている請求項３から２１のいずれか１つ
に記載のパケット記憶装置。 - 【請求項２３】 前記未使用エリア格納手段は、前記未
使用エリア格納手段が格納可能なエリア情報の数を変更
可能に指定する記憶エリア数指定手段を持つよう構成さ
れている請求項２２に記載のパケット記憶装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002086509A JP2003283579A (ja) | 2002-03-26 | 2002-03-26 | パケット記憶回路及びパケット記憶装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002086509A JP2003283579A (ja) | 2002-03-26 | 2002-03-26 | パケット記憶回路及びパケット記憶装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003283579A true JP2003283579A (ja) | 2003-10-03 |
Family
ID=29233086
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002086509A Pending JP2003283579A (ja) | 2002-03-26 | 2002-03-26 | パケット記憶回路及びパケット記憶装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003283579A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009260535A (ja) * | 2008-04-15 | 2009-11-05 | Fujitsu Ltd | パケット転送装置およびパケット破棄方法 |
-
2002
- 2002-03-26 JP JP2002086509A patent/JP2003283579A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009260535A (ja) * | 2008-04-15 | 2009-11-05 | Fujitsu Ltd | パケット転送装置およびパケット破棄方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7856011B2 (en) | Reordering packets | |
| JP5570619B2 (ja) | 異なるメモリ種類にアクセスする異なる速度での時分割多重化 | |
| US8081646B1 (en) | Old virtual queues technique for routing data packets in a packet switch | |
| CA2328220C (en) | Optimizing the transfer of data packets between lans | |
| US5884040A (en) | Per-packet jamming in a multi-port bridge for a local area network | |
| US7701949B1 (en) | System and method for switching high priority traffic with low latency | |
| US11425057B2 (en) | Packet processing | |
| JP4530806B2 (ja) | パケット伝送装置 | |
| JP2007259274A (ja) | 再送制御回路、送信装置、再送制御方法及び再送制御プログラム | |
| US7711787B2 (en) | On-chip network interfacing apparatus and method | |
| US20130275989A1 (en) | Controller for managing a reset of a subset of threads in a multi-thread system | |
| US8880942B2 (en) | Electronic device and method of ensuring guaranteed services | |
| JP2003283579A (ja) | パケット記憶回路及びパケット記憶装置 | |
| WO2009125368A2 (en) | Electronic device and method for controlling an electronic device | |
| JPWO2003103234A1 (ja) | パケット転送回路及びパケット転送方法 | |
| US20050094658A1 (en) | Method and apparatus for multicast packet transmission | |
| CN117499351A (zh) | 报文转发装置及方法、通信芯片及网络设备 | |
| JP2862659B2 (ja) | 非同期時分割多重伝送チャネルの仮想回線のスループット調整装置及び評価装置 | |
| KR100378372B1 (ko) | 데이터 네트워크에서 패킷 스위치 장치 및 방법 | |
| JP3044653B2 (ja) | ゲートウェイ装置 | |
| JP2004023301A (ja) | Ｕｔｏｐｉａレベル２優先制御方式、その優先制御方法および優先制御プログラム | |
| CN107087010B (zh) | 中间数据传输方法及系统、分布式系统 | |
| JP2006174233A (ja) | パケット処理装置 | |
| JP4068263B2 (ja) | セル送信回路 | |
| JP3880415B2 (ja) | パケット交換装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050121 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060929 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070202 |