(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024087323
(43)【公開日】2024-07-01
(54)【発明の名称】バッファリング装置、方法、及びプログラム
(51)【国際特許分類】
H04L 12/28 20060101AFI20240624BHJP
【ＦＩ】
H04L12/28 200D
【審査請求】未請求
【請求項の数】20
【出願形態】ＯＬ
(21)【出願番号】P 2022202083
(22)【出願日】2022-12-19
(71)【出願人】
【識別番号】302062931
【氏名又は名称】ルネサスエレクトロニクス株式会社
(74)【代理人】
【識別番号】100103894
【弁理士】
【氏名又は名称】家入 健
(72)【発明者】
【氏名】工藤 幹太
(72)【発明者】
【氏名】佐野 啓一郎
【テーマコード（参考）】
5K033
【Ｆターム（参考）】
5K033CB17
5K033DB13
(57)【要約】
【課題】データユニットを保持するバッファの容量を低減できるバッファリング装置を提供する。
【解決手段】バッファリング装置１０にて保持部１１は、複数のグルーピング基準のそれぞれについて、書き込みの番号の値、及び、読み出しの番号の値を保持する。グルーピング基準は、データユニットの優先度を１つのグルーピングパラメータとして含む。保持部１２は、複数の送信命令を保持する。この複数の送信命令は、複数のグルーピング基準のいずれかに対応する。制御部１３は、書き込み対象の送信命令に対応するグルーピング基準についての書き込みの番号の値に基づいて、保持部１２に書き込み対象の送信命令を保持させる「保持アドレス」を形成する。制御部１３は、読み出し対象の送信命令に対応するグルーピング基準についての読み出しの番号の値情報に基づいて、読み出し対象の送信命令が保持されている保持部１２の「出力アドレス」を形成する。
【選択図】図１
【解決手段】バッファリング装置１０にて保持部１１は、複数のグルーピング基準のそれぞれについて、書き込みの番号の値、及び、読み出しの番号の値を保持する。グルーピング基準は、データユニットの優先度を１つのグルーピングパラメータとして含む。保持部１２は、複数の送信命令を保持する。この複数の送信命令は、複数のグルーピング基準のいずれかに対応する。制御部１３は、書き込み対象の送信命令に対応するグルーピング基準についての書き込みの番号の値に基づいて、保持部１２に書き込み対象の送信命令を保持させる「保持アドレス」を形成する。制御部１３は、読み出し対象の送信命令に対応するグルーピング基準についての読み出しの番号の値情報に基づいて、読み出し対象の送信命令が保持されている保持部１２の「出力アドレス」を形成する。
【選択図】図１
【特許請求の範囲】
【請求項1】
データユニットのバッファリング装置であって、
各グルーピング基準が前記データユニットの優先度を１つのグルーピングパラメータとして含む、複数のグルーピング基準のそれぞれについて、書き込みの番号に関する情報及び読み出しの番号に関する情報を保持する第１保持部と、
各データユニットが前記複数のグルーピング基準のいずれかに対応する少なくとも１つのデータユニットを保持する第２保持部と、
書き込み対象のデータユニットに対応するグルーピング基準についての前記書き込みの番号に関する情報に基づいて、前記第２保持部に前記書き込み対象のデータユニットを保持させる保持アドレスを形成し、読み出し対象のデータユニットに対応するグルーピング基準についての読み出しの番号に関する情報に基づいて、前記読み出し対象のデータユニットが保持されている前記第２保持部の出力アドレスを形成する、制御部と、
を具備する、バッファリング装置。
各グルーピング基準が前記データユニットの優先度を１つのグルーピングパラメータとして含む、複数のグルーピング基準のそれぞれについて、書き込みの番号に関する情報及び読み出しの番号に関する情報を保持する第１保持部と、
各データユニットが前記複数のグルーピング基準のいずれかに対応する少なくとも１つのデータユニットを保持する第２保持部と、
書き込み対象のデータユニットに対応するグルーピング基準についての前記書き込みの番号に関する情報に基づいて、前記第２保持部に前記書き込み対象のデータユニットを保持させる保持アドレスを形成し、読み出し対象のデータユニットに対応するグルーピング基準についての読み出しの番号に関する情報に基づいて、前記読み出し対象のデータユニットが保持されている前記第２保持部の出力アドレスを形成する、制御部と、
を具備する、バッファリング装置。
【請求項2】
各データユニットが保持されている前記第２保持部のアドレスと各データユニットの優先度及び番号の値とを対応づける対応関係情報を保持する第３保持部を具備し、
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記書き込み対象のデータユニットについての、前記第２保持部のアドレス、優先度、及び、番号の値を対応づけたエントリを、前記対応関係情報に追加し、
前記第１保持部の前記書き込み対象のデータユニットについての優先度に対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記読み出し対象のデータユニットについての優先度及び番号の値に対応する前記対応関係情報のエントリにおける前記第２保持部のアドレスを、前記出力アドレスとして特定し、
前記第１保持部の前記読み出し対象のデータユニットについての優先度に対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記書き込み対象のデータユニットについての、前記第２保持部のアドレス、優先度、及び、番号の値を対応づけたエントリを、前記対応関係情報に追加し、
前記第１保持部の前記書き込み対象のデータユニットについての優先度に対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記読み出し対象のデータユニットについての優先度及び番号の値に対応する前記対応関係情報のエントリにおける前記第２保持部のアドレスを、前記出力アドレスとして特定し、
前記第１保持部の前記読み出し対象のデータユニットについての優先度に対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
【請求項3】
前記グルーピング基準は、前記データユニットの優先度及び宛先ポートを含み、
前記バッファリング装置は、各データユニットが保持されている前記第２保持部のアドレスと各データユニットについての優先度、宛先ポート、及び番号の値とを対応づける対応関係情報を保持する第３保持部を具備し、
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記書き込み対象のデータユニットについての、前記第２保持部のアドレス、優先度、宛先ポート、及び、番号の値を対応づけたエントリを、前記対応関係情報に追加し、
前記第１保持部の前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記読み出し対象のデータユニットについての優先度、宛先ポート、及び番号の値に対応する前記対応関係情報のエントリにおける前記第２保持部のアドレスを、前記出力アドレスとして特定し、
前記第１保持部の前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
前記バッファリング装置は、各データユニットが保持されている前記第２保持部のアドレスと各データユニットについての優先度、宛先ポート、及び番号の値とを対応づける対応関係情報を保持する第３保持部を具備し、
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記書き込み対象のデータユニットについての、前記第２保持部のアドレス、優先度、宛先ポート、及び、番号の値を対応づけたエントリを、前記対応関係情報に追加し、
前記第１保持部の前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記読み出し対象のデータユニットについての優先度、宛先ポート、及び番号の値に対応する前記対応関係情報のエントリにおける前記第２保持部のアドレスを、前記出力アドレスとして特定し、
前記第１保持部の前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
【請求項4】
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記書き込み対象のデータユニットについての、優先度、及び番号の値に基づいて、ハッシュ値を、前記保持アドレスとして算出し、
前記第１保持部の前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記読み出し対象のデータユニットについての、優先度、及び番号の値に基づいて、ハッシュ値を、前記出力アドレスとして算出し、
前記第１保持部の前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記書き込み対象のデータユニットについての、優先度、及び番号の値に基づいて、ハッシュ値を、前記保持アドレスとして算出し、
前記第１保持部の前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記読み出し対象のデータユニットについての、優先度、及び番号の値に基づいて、ハッシュ値を、前記出力アドレスとして算出し、
前記第１保持部の前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
【請求項5】
前記グルーピング基準は、前記データユニットの優先度及び宛先ポートを含み、
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記書き込み対象のデータユニットについての、優先度、宛先ポート、及び番号の値に基づいて、ハッシュ値を、前記保持アドレスとして算出し、
前記第１保持部の前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記読み出し対象のデータユニットについての、優先度、宛先ポート、及び番号の値に基づいて、ハッシュ値を、前記出力アドレスとして算出し、
前記第１保持部の前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記書き込み対象のデータユニットについての、優先度、宛先ポート、及び番号の値に基づいて、ハッシュ値を、前記保持アドレスとして算出し、
前記第１保持部の前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記読み出し対象のデータユニットについての、優先度、宛先ポート、及び番号の値に基づいて、ハッシュ値を、前記出力アドレスとして算出し、
前記第１保持部の前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
【請求項6】
各エントリが、前記第２保持部のアドレスと、前記第２保持部のアドレスにデータユニットが保持されているか又は予約が入っているか否かを示す占有情報と、前記第２保持部のアドレスに保持されるデータユニットの優先度について該データユニットの次にデータユニットが保持される前記第２保持部のアドレスである次アドレスとを対応づけた、少なくとも１つのエントリを含む対応関係情報を保持する第３保持部を具備し、
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記書き込み対象のデータユニットの優先度に対応する前記書き込みの番号に関する情報に基づく前記第２保持部のアドレスに、前記書き込み対象のデータユニットを保持させ、
いずれのデータユニットも保持しておらず且つ予約もされていない前記第２保持部の未使用アドレスを前記対応関係情報から取得し、
前記書き込み対象のデータユニットが保持された前記第２保持部のアドレスに対応する前記対応関係情報のエントリにおける前記次アドレスに、前記取得された未使用アドレスを入力し、
前記取得された未使用アドレスに対応する前記対応関係情報のエントリにおける前記占有情報を、データユニットが保持されているか又は予約が入っていることを示す値に更新し、
前記第１保持部の前記読み出し対象のデータユニットについての優先度に対応する読み出しの番号に関する情報を、前記取得された未使用アドレスによって更新し、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記第２保持部に、前記読み出しの番号に関する情報に基づく前記第２保持部のアドレスから前記読み出し対象のデータユニットを出力させ、
前記出力された読み出し対象のデータユニットの前記第２保持部のアドレスに対応する前記対応関係情報のエントリにおける前記次アドレスによって、前記読み出し対象のデータユニットの優先度に対応する前記読み出しの番号に関する情報を更新する、
請求項１記載のバッファリング装置。
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記書き込み対象のデータユニットの優先度に対応する前記書き込みの番号に関する情報に基づく前記第２保持部のアドレスに、前記書き込み対象のデータユニットを保持させ、
いずれのデータユニットも保持しておらず且つ予約もされていない前記第２保持部の未使用アドレスを前記対応関係情報から取得し、
前記書き込み対象のデータユニットが保持された前記第２保持部のアドレスに対応する前記対応関係情報のエントリにおける前記次アドレスに、前記取得された未使用アドレスを入力し、
前記取得された未使用アドレスに対応する前記対応関係情報のエントリにおける前記占有情報を、データユニットが保持されているか又は予約が入っていることを示す値に更新し、
前記第１保持部の前記読み出し対象のデータユニットについての優先度に対応する読み出しの番号に関する情報を、前記取得された未使用アドレスによって更新し、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記第２保持部に、前記読み出しの番号に関する情報に基づく前記第２保持部のアドレスから前記読み出し対象のデータユニットを出力させ、
前記出力された読み出し対象のデータユニットの前記第２保持部のアドレスに対応する前記対応関係情報のエントリにおける前記次アドレスによって、前記読み出し対象のデータユニットの優先度に対応する前記読み出しの番号に関する情報を更新する、
請求項１記載のバッファリング装置。
【請求項7】
前記グルーピング基準は、前記データユニットの優先度及び宛先ポートを含み、
前記バッファリング装置は、各エントリが、前記第２保持部のアドレスと、前記第２保持部のアドレスにデータユニットが保持されているか又は予約が入っているか否かを示す占有情報と、前記第２保持部のアドレスに保持されるデータユニットの優先度について該データユニットの次にデータユニットが保持される前記第２保持部のアドレスである次アドレスとを対応づけた、少なくとも１つのエントリを含む対応関係情報を保持する第３保持部を具備し、
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記書き込み対象のデータユニットの優先度及び宛先ポートに対応する前記書き込みの番号に関する情報に基づく前記第２保持部のアドレスに、前記書き込み対象のデータユニットを保持させ、
いずれのデータユニットも保持しておらず且つ予約もされていない前記第２保持部の未使用アドレスを前記対応関係情報から取得し、
前記書き込み対象のデータユニットが保持された前記第２保持部のアドレスに対応する前記対応関係情報のエントリにおける前記次アドレスに、前記取得された未使用アドレスを入力し、
前記取得された未使用アドレスに対応する前記対応関係情報のエントリにおける前記占有情報を、データユニットが保持されているか又は予約が入っていることを示す値に更新し、
前記第１保持部の前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報を、前記取得された未使用アドレスによって更新し、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記第２保持部に、前記読み出し対象のデータユニットの優先度及び宛先ポートに対応する前記読み出しの番号に関する情報に基づく前記第２保持部のアドレスから前記読み出し対象のデータユニットを出力させ、
前記出力された読み出し対象のデータユニットの前記第２保持部のアドレスに対応する前記対応関係情報のエントリにおける前記次アドレスによって、前記読み出し対象のデータユニットの優先度及び宛先ポートに対応する前記読み出しの番号に関する情報を更新する、
請求項１記載のバッファリング装置。
前記バッファリング装置は、各エントリが、前記第２保持部のアドレスと、前記第２保持部のアドレスにデータユニットが保持されているか又は予約が入っているか否かを示す占有情報と、前記第２保持部のアドレスに保持されるデータユニットの優先度について該データユニットの次にデータユニットが保持される前記第２保持部のアドレスである次アドレスとを対応づけた、少なくとも１つのエントリを含む対応関係情報を保持する第３保持部を具備し、
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記書き込み対象のデータユニットの優先度及び宛先ポートに対応する前記書き込みの番号に関する情報に基づく前記第２保持部のアドレスに、前記書き込み対象のデータユニットを保持させ、
いずれのデータユニットも保持しておらず且つ予約もされていない前記第２保持部の未使用アドレスを前記対応関係情報から取得し、
前記書き込み対象のデータユニットが保持された前記第２保持部のアドレスに対応する前記対応関係情報のエントリにおける前記次アドレスに、前記取得された未使用アドレスを入力し、
前記取得された未使用アドレスに対応する前記対応関係情報のエントリにおける前記占有情報を、データユニットが保持されているか又は予約が入っていることを示す値に更新し、
前記第１保持部の前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報を、前記取得された未使用アドレスによって更新し、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記第２保持部に、前記読み出し対象のデータユニットの優先度及び宛先ポートに対応する前記読み出しの番号に関する情報に基づく前記第２保持部のアドレスから前記読み出し対象のデータユニットを出力させ、
前記出力された読み出し対象のデータユニットの前記第２保持部のアドレスに対応する前記対応関係情報のエントリにおける前記次アドレスによって、前記読み出し対象のデータユニットの優先度及び宛先ポートに対応する前記読み出しの番号に関する情報を更新する、
請求項１記載のバッファリング装置。
【請求項8】
複数の先入先出部を具備し、
各先入先出部は、データユニットの優先度に対応し、
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記書き込み対象のデータユニットについての優先度に対応する先入先出部の、前記書き込みの番号に関する情報が示す位置に、前記書き込み対象のデータユニットが保持される前記第２保持部のアドレスを保持させ、
前記第１保持部の前記書き込み対象のデータユニットについての優先度に対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記読み出し対象のデータユニットについての優先度に対応する先入先出部の、前記読み出しの番号に関する情報が示す位置に保持されている前記第２保持部のアドレスから、前記第２保持部に、前記読み出し対象のデータユニットを出力させ、
前記第１保持部の前記読み出し対象のデータユニットについての優先度に対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
各先入先出部は、データユニットの優先度に対応し、
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記書き込み対象のデータユニットについての優先度に対応する先入先出部の、前記書き込みの番号に関する情報が示す位置に、前記書き込み対象のデータユニットが保持される前記第２保持部のアドレスを保持させ、
前記第１保持部の前記書き込み対象のデータユニットについての優先度に対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記読み出し対象のデータユニットについての優先度に対応する先入先出部の、前記読み出しの番号に関する情報が示す位置に保持されている前記第２保持部のアドレスから、前記第２保持部に、前記読み出し対象のデータユニットを出力させ、
前記第１保持部の前記読み出し対象のデータユニットについての優先度に対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
【請求項9】
複数の先入先出部を具備し、
各先入先出部は、データユニットの優先度及び宛先ポートに対応し、
前記グルーピング基準は、前記データユニットの優先度及び宛先ポートを含み、
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する先入先出部の、前記書き込みの番号に関する情報が示す位置に、前記書き込み対象のデータユニットが保持される前記第２保持部のアドレスを保持させ、
前記第１保持部の前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する先入先出部の、前記読み出しの番号に関する情報が示す位置に保持されている前記第２保持部のアドレスから、前記第２保持部に、前記読み出し対象のデータユニットを出力させ、
前記第１保持部の前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
各先入先出部は、データユニットの優先度及び宛先ポートに対応し、
前記グルーピング基準は、前記データユニットの優先度及び宛先ポートを含み、
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する先入先出部の、前記書き込みの番号に関する情報が示す位置に、前記書き込み対象のデータユニットが保持される前記第２保持部のアドレスを保持させ、
前記第１保持部の前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する先入先出部の、前記読み出しの番号に関する情報が示す位置に保持されている前記第２保持部のアドレスから、前記第２保持部に、前記読み出し対象のデータユニットを出力させ、
前記第１保持部の前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
【請求項10】
前記第２保持部は、各エントリが、データユニットと、前記データユニットの優先度及び番号の値とを対応づける、少なくとも１つのエントリを含むテーブルを保持し、
前記制御部は、
前記書き込み対象のデータユニットを前記テーブルに保持させるときに、
前記書き込み対象のデータユニットと、前記書き込み対象のデータユニットについての優先度及び番号の値とを対応づけたエントリを、前記テーブルに追加し、
前記第１保持部の前記書き込み対象のデータユニットについての優先度に対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記テーブルにおいて前記読み出し対象のデータユニットについての優先度及び番号の値と対応づけられたデータユニットを、前記第２保持部に出力させ、
前記第１保持部の前記書き込み対象のデータユニットについての優先度に対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
前記制御部は、
前記書き込み対象のデータユニットを前記テーブルに保持させるときに、
前記書き込み対象のデータユニットと、前記書き込み対象のデータユニットについての優先度及び番号の値とを対応づけたエントリを、前記テーブルに追加し、
前記第１保持部の前記書き込み対象のデータユニットについての優先度に対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記テーブルにおいて前記読み出し対象のデータユニットについての優先度及び番号の値と対応づけられたデータユニットを、前記第２保持部に出力させ、
前記第１保持部の前記書き込み対象のデータユニットについての優先度に対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
【請求項11】
前記グルーピング基準は、前記データユニットの優先度及び宛先ポートを含み、
前記第２保持部は、各エントリが、データユニットと、前記データユニットの優先度、宛先ポート、及び番号の値とを対応づける、少なくとも１つのエントリを含むテーブルを保持し、
前記制御部は、
前記書き込み対象のデータユニットを前記テーブルに保持させるときに、
前記書き込み対象のデータユニットと、前記書き込み対象のデータユニットについての優先度、宛先ポート、及び番号の値とを対応づけたエントリを、前記テーブルに追加し、
前記第１保持部の前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記テーブルにおいて前記読み出し対象のデータユニットについての優先度、宛先ポート、及び番号の値と対応づけられたデータユニットを、前記第２保持部に出力させ、
前記第１保持部の前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
前記第２保持部は、各エントリが、データユニットと、前記データユニットの優先度、宛先ポート、及び番号の値とを対応づける、少なくとも１つのエントリを含むテーブルを保持し、
前記制御部は、
前記書き込み対象のデータユニットを前記テーブルに保持させるときに、
前記書き込み対象のデータユニットと、前記書き込み対象のデータユニットについての優先度、宛先ポート、及び番号の値とを対応づけたエントリを、前記テーブルに追加し、
前記第１保持部の前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記テーブルにおいて前記読み出し対象のデータユニットについての優先度、宛先ポート、及び番号の値と対応づけられたデータユニットを、前記第２保持部に出力させ、
前記第１保持部の前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
【請求項12】
各エントリが、前記第２保持部のアドレスと、前記第２保持部のアドレスにデータユニットが保持されているか否かを示す占有情報と、前記第２保持部のアドレスに保持されるデータユニットの優先度及び番号の値とを対応づける、少なくとも１つのエントリを含む対応関係情報を保持する第３保持部を具備し、
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記対応関係情報から、データユニットの不保持を示す前記占有情報に対応づけられている前記第２保持部の１つのアドレスを取得し、
前記第２保持部に、前記書き込み対象のデータユニットを前記取得した１つのアドレスに保持させ、
前記取得した１つのアドレスに対応するエントリに、前記書き込み対象のデータユニットについての優先度及び番号の値を入力し、
前記取得した１つのアドレスに対応するエントリの前記占有情報を、データユニットの保持を示す値に更新し、
前記第１保持部の前記書き込み対象のデータユニットについての優先度に対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記読み出し対象のデータユニットについての優先度及び番号の値に対応する前記対応関係情報のエントリにおける前記第２保持部のアドレスから、前記第２保持部に、前記読み出し対象のデータユニットを出力させ、
前記読み出し対象のデータユニットについての優先度及び番号の値に対応する前記対応関係情報のエントリの前記占有情報をデータユニットの不保持を示す値に更新し、
前記第１保持部の前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
前記制御部は、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、
前記対応関係情報から、データユニットの不保持を示す前記占有情報に対応づけられている前記第２保持部の１つのアドレスを取得し、
前記第２保持部に、前記書き込み対象のデータユニットを前記取得した１つのアドレスに保持させ、
前記取得した１つのアドレスに対応するエントリに、前記書き込み対象のデータユニットについての優先度及び番号の値を入力し、
前記取得した１つのアドレスに対応するエントリの前記占有情報を、データユニットの保持を示す値に更新し、
前記第１保持部の前記書き込み対象のデータユニットについての優先度に対応する書き込みの番号に関する情報をインクリメントし、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、
前記読み出し対象のデータユニットについての優先度及び番号の値に対応する前記対応関係情報のエントリにおける前記第２保持部のアドレスから、前記第２保持部に、前記読み出し対象のデータユニットを出力させ、
前記読み出し対象のデータユニットについての優先度及び番号の値に対応する前記対応関係情報のエントリの前記占有情報をデータユニットの不保持を示す値に更新し、
前記第１保持部の前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報をインクリメントする、
請求項１記載のバッファリング装置。
【請求項13】
前記第３保持部は、ＣＡＭ（Content Addressable Memory）によって実現される、
請求項２記載のバッファリング装置。
請求項２記載のバッファリング装置。
【請求項14】
前記第２保持部は、ＣＡＭによって実現される、
請求項１０記載のバッファリング装置。
請求項１０記載のバッファリング装置。
【請求項15】
データユニットのバッファリング装置によって実行される方法であって、
各グルーピング基準が前記データユニットの優先度を１つのグルーピングパラメータとして含む、複数のグルーピング基準のそれぞれについて、書き込みの番号に関する情報及び読み出しの番号に関する情報を、第１保持部に保持することと、
各データユニットが前記複数のグルーピング基準のいずれかに対応する少なくとも１つのデータユニットを、第２保持部に保持すると、
書き込み対象のデータユニットに対応するグルーピング基準についての前記書き込みの番号に関する情報に基づいて、前記第２保持部に前記書き込み対象のデータユニットを保持させる保持アドレスを形成することと、
読み出し対象のデータユニットに対応するグルーピング基準についての読み出しの番号に関する情報に基づいて、前記読み出し対象のデータユニットが保持されている前記第２保持部の出力アドレスを形成することと、
を含む方法。
各グルーピング基準が前記データユニットの優先度を１つのグルーピングパラメータとして含む、複数のグルーピング基準のそれぞれについて、書き込みの番号に関する情報及び読み出しの番号に関する情報を、第１保持部に保持することと、
各データユニットが前記複数のグルーピング基準のいずれかに対応する少なくとも１つのデータユニットを、第２保持部に保持すると、
書き込み対象のデータユニットに対応するグルーピング基準についての前記書き込みの番号に関する情報に基づいて、前記第２保持部に前記書き込み対象のデータユニットを保持させる保持アドレスを形成することと、
読み出し対象のデータユニットに対応するグルーピング基準についての読み出しの番号に関する情報に基づいて、前記読み出し対象のデータユニットが保持されている前記第２保持部の出力アドレスを形成することと、
を含む方法。
【請求項16】
前記方法は、
各データユニットが保持されている前記第２保持部のアドレスと各データユニットの優先度及び番号の値とを対応づける対応関係情報を、第３保持部に保持することと、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、前記書き込み対象のデータユニットについての、前記第２保持部のアドレス、優先度、及び、番号の値を対応づけたエントリを、前記対応関係情報に追加することと、
前記第１保持部の前記書き込み対象のデータユニットについての優先度に対応する書き込みの番号に関する情報をインクリメントすることと、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、前記読み出し対象のデータユニットについての優先度及び番号の値に対応する前記対応関係情報のエントリにおける前記第２保持部のアドレスを、前記出力アドレスとして特定することと、
前記第１保持部の前記読み出し対象のデータユニットについての優先度に対応する読み出しの番号に関する情報をインクリメントすることと、
を含む、請求項１５記載の方法。
各データユニットが保持されている前記第２保持部のアドレスと各データユニットの優先度及び番号の値とを対応づける対応関係情報を、第３保持部に保持することと、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、前記書き込み対象のデータユニットについての、前記第２保持部のアドレス、優先度、及び、番号の値を対応づけたエントリを、前記対応関係情報に追加することと、
前記第１保持部の前記書き込み対象のデータユニットについての優先度に対応する書き込みの番号に関する情報をインクリメントすることと、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、前記読み出し対象のデータユニットについての優先度及び番号の値に対応する前記対応関係情報のエントリにおける前記第２保持部のアドレスを、前記出力アドレスとして特定することと、
前記第１保持部の前記読み出し対象のデータユニットについての優先度に対応する読み出しの番号に関する情報をインクリメントすることと、
を含む、請求項１５記載の方法。
【請求項17】
前記グルーピング基準は、前記データユニットの優先度及び宛先ポートを含み、
前記方法は、
各データユニットが保持されている前記第２保持部のアドレスと各データユニットについての優先度、宛先ポート、及び番号の値とを対応づける対応関係情報を、第３保持部に保持することと、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、前記書き込み対象のデータユニットについての、前記第２保持部のアドレス、優先度、宛先ポート、及び、番号の値を対応づけたエントリを、前記対応関係情報に追加することと、
前記第１保持部の前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する書き込みの番号に関する情報をインクリメントすることと、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、前記読み出し対象のデータユニットについての優先度、宛先ポート、及び番号の値に対応する前記対応関係情報のエントリにおける前記第２保持部のアドレスを、前記出力アドレスとして特定することと、
前記第１保持部の前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報をインクリメントすることと、
を含む、請求項１５記載の方法。
前記方法は、
各データユニットが保持されている前記第２保持部のアドレスと各データユニットについての優先度、宛先ポート、及び番号の値とを対応づける対応関係情報を、第３保持部に保持することと、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、前記書き込み対象のデータユニットについての、前記第２保持部のアドレス、優先度、宛先ポート、及び、番号の値を対応づけたエントリを、前記対応関係情報に追加することと、
前記第１保持部の前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する書き込みの番号に関する情報をインクリメントすることと、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、前記読み出し対象のデータユニットについての優先度、宛先ポート、及び番号の値に対応する前記対応関係情報のエントリにおける前記第２保持部のアドレスを、前記出力アドレスとして特定することと、
前記第１保持部の前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報をインクリメントすることと、
を含む、請求項１５記載の方法。
【請求項18】
データユニットのバッファリング装置に、
各グルーピング基準が前記データユニットの優先度を１つのグルーピングパラメータとして含む、複数のグルーピング基準のそれぞれについて、書き込みの番号に関する情報及び読み出しの番号に関する情報を、第１保持部に保持することと、
各データユニットが前記複数のグルーピング基準のいずれかに対応する少なくとも１つのデータユニットを、第２保持部に保持すると、
書き込み対象のデータユニットに対応するグルーピング基準についての前記書き込みの番号に関する情報に基づいて、前記第２保持部に前記書き込み対象のデータユニットを保持させる保持アドレスを形成することと、
読み出し対象のデータユニットに対応するグルーピング基準についての読み出しの番号に関する情報に基づいて、前記読み出し対象のデータユニットが保持されている前記第２保持部の出力アドレスを形成することと、
を含む、処理を実行させるプログラム。
各グルーピング基準が前記データユニットの優先度を１つのグルーピングパラメータとして含む、複数のグルーピング基準のそれぞれについて、書き込みの番号に関する情報及び読み出しの番号に関する情報を、第１保持部に保持することと、
各データユニットが前記複数のグルーピング基準のいずれかに対応する少なくとも１つのデータユニットを、第２保持部に保持すると、
書き込み対象のデータユニットに対応するグルーピング基準についての前記書き込みの番号に関する情報に基づいて、前記第２保持部に前記書き込み対象のデータユニットを保持させる保持アドレスを形成することと、
読み出し対象のデータユニットに対応するグルーピング基準についての読み出しの番号に関する情報に基づいて、前記読み出し対象のデータユニットが保持されている前記第２保持部の出力アドレスを形成することと、
を含む、処理を実行させるプログラム。
【請求項19】
前記処理は、
各データユニットが保持されている前記第２保持部のアドレスと各データユニットの優先度及び番号の値とを対応づける対応関係情報を、第３保持部に保持することと、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、前記書き込み対象のデータユニットについての、前記第２保持部のアドレス、優先度、及び、番号の値を対応づけたエントリを、前記対応関係情報に追加することと、
前記第１保持部の前記書き込み対象のデータユニットについての優先度に対応する書き込みの番号に関する情報をインクリメントすることと、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、前記読み出し対象のデータユニットについての優先度及び番号の値に対応する前記対応関係情報のエントリにおける前記第２保持部のアドレスを、前記出力アドレスとして特定することと、
前記第１保持部の前記読み出し対象のデータユニットについての優先度に対応する読み出しの番号に関する情報をインクリメントすることと、
を含む、請求項１８記載のプログラム。
各データユニットが保持されている前記第２保持部のアドレスと各データユニットの優先度及び番号の値とを対応づける対応関係情報を、第３保持部に保持することと、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、前記書き込み対象のデータユニットについての、前記第２保持部のアドレス、優先度、及び、番号の値を対応づけたエントリを、前記対応関係情報に追加することと、
前記第１保持部の前記書き込み対象のデータユニットについての優先度に対応する書き込みの番号に関する情報をインクリメントすることと、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、前記読み出し対象のデータユニットについての優先度及び番号の値に対応する前記対応関係情報のエントリにおける前記第２保持部のアドレスを、前記出力アドレスとして特定することと、
前記第１保持部の前記読み出し対象のデータユニットについての優先度に対応する読み出しの番号に関する情報をインクリメントすることと、
を含む、請求項１８記載のプログラム。
【請求項20】
前記グルーピング基準は、前記データユニットの優先度及び宛先ポートを含み、
前記処理は、
各データユニットが保持されている前記第２保持部のアドレスと各データユニットについての優先度、宛先ポート、及び番号の値とを対応づける対応関係情報を、第３保持部に保持することと、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、前記書き込み対象のデータユニットについての、前記第２保持部のアドレス、優先度、宛先ポート、及び、番号の値を対応づけたエントリを、前記対応関係情報に追加することと、
前記第１保持部の前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する書き込みの番号に関する情報をインクリメントすることと、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、前記読み出し対象のデータユニットについての優先度、宛先ポート、及び番号の値に対応する前記対応関係情報のエントリにおける前記第２保持部のアドレスを、前記出力アドレスとして特定することと、
前記第１保持部の前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報をインクリメントすることと、
を含む、請求項１８記載のプログラム。
前記処理は、
各データユニットが保持されている前記第２保持部のアドレスと各データユニットについての優先度、宛先ポート、及び番号の値とを対応づける対応関係情報を、第３保持部に保持することと、
前記書き込み対象のデータユニットを前記第２保持部に保持させるときに、前記書き込み対象のデータユニットについての、前記第２保持部のアドレス、優先度、宛先ポート、及び、番号の値を対応づけたエントリを、前記対応関係情報に追加することと、
前記第１保持部の前記書き込み対象のデータユニットについての優先度及び宛先ポートに対応する書き込みの番号に関する情報をインクリメントすることと、
前記読み出し対象のデータユニットを前記第２保持部に出力させるときに、前記読み出し対象のデータユニットについての優先度、宛先ポート、及び番号の値に対応する前記対応関係情報のエントリにおける前記第２保持部のアドレスを、前記出力アドレスとして特定することと、
前記第１保持部の前記読み出し対象のデータユニットについての優先度及び宛先ポートに対応する読み出しの番号に関する情報をインクリメントすることと、
を含む、請求項１８記載のプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、バッファリング装置、方法、及びプログラムに関する。
【背景技術】
【0002】
非特許文献１は、例えば複数のネットワークの間におけるフレームの転送に関わる技術標準を規定している。例えば、非特許文献１の技術が適用されるバッファリング装置（例えば、スイッチ）は、第１ネットワークから受け取ったフレームをフレームバッファに一時的に保持する。そして、バッファリング装置は、フレームバッファに保持したフレームに対応する送信命令を発行し、該フレームの宛先ポートに対応するキューバッファに該送信命令を保持する。そして、バッファリング装置は、実行すべき順番が来た送信命令に対応するフレームを転送する。
【先行技術文献】
【非特許文献】
【0003】
【非特許文献1】ＩＥＥＥ８０２．１Ｑ－２０１８
【発明の概要】
【発明が解決しようとする課題】
【0004】
本発明者は、非特許文献に開示されている技術ではバッファリング装置においてデータユニット（例えば、送信命令）を保持するバッファの容量が過度に大きくなる可能性があることを見出した。非特許文献１では、フレームに付与される優先度が規定されている。そして、最大で８段階の優先度が利用され得る。このため、非特許文献１の技術が適用されるバッファリング装置は、各宛先ポートについて８個のキューバッファを有する必要がある。例えば、フレームバッファに８０００個のフレームを保持することが可能である場合、可能性として８０００個のフレームが同じ１つの宛先ポートに対応し且つ同じ１つの優先度に対応するケースがあるので、各キューバッファは、８０００個の送信命令を保持する容量を有する必要がある。このため、例えば、宛先ポートが４つであり、１つの送信命令が１６バイトである場合、４０９６キロバイト（＝４（ポート数）×８０００×１６×８（優先度の数））となる。このように送信命令を保持するバッファの容量が大きくなってしまう。
【0005】
その他の課題と新規な特徴は、本明細書の記述および添付図面から明らかになるであろう。
【課題を解決するための手段】
【0006】
一実施の形態によれば、バッファリング装置は、各グルーピング基準がデータユニットの優先度を１つのグルーピングパラメータとして含む、複数のグルーピング基準のそれぞれについて、書き込みの番号に関する情報及び読み出しの番号に関する情報を管理する。また、バッファリング装置は、いずれのグルーピング基準に対応するデータユニットであっても該データユニットを共通の保持部に保持する。そして、バッファリング装置は、書き込みの番号に関する情報に基づいて、保持部に書き込み対象のデータユニットを保持させる保持アドレスを形成する。また、バッファリング装置は、読み出しの番号に関する情報に基づいて、読み出し対象のデータユニットが保持されている保持部の出力アドレスを形成する。
【発明の効果】
【0007】
上記の一実施の形態によれば、バッファリング装置においてデータユニットを保持するバッファの容量を低減できる。
【図面の簡単な説明】
【0008】
【発明を実施するための形態】
【0009】
以下、図面を参照しつつ、実施形態について説明する。説明の明確化のため、以下の記載及び図面は、適宜、省略、及び簡略化がなされている。また、様々な処理を行う機能ブロックとして図面に記載される各要素は、ハードウェア的には、ＣＰＵ（Central Processing Unit）、メモリ、その他の回路で構成することができ、ソフトウェア的には、メモリにロードされたプログラムなどによって実現される。したがって、これらの機能ブロックがハードウェアのみ、ソフトウェアのみ、またはそれらの組合せによっていろいろな形で実現できることは当業者には理解されるところであり、いずれかに限定されるものではない。なお、各図面において、同一の要素には同一の符号が付されており、必要に応じて重複説明は省略されている。
【0010】
また、上述したプログラムは、様々なタイプの非一時的なコンピュータ可読媒体を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば光磁気ディスク）、ＣＤ（Compact Disc）－ＲＯＭ（Read Only Memory）、ＣＤ－Ｒ、ＣＤ－Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Programmable ROM）、ＥＰＲＯＭ（Erasable PROM）、フラッシュＲＯＭ、ＲＡＭ（Random Access Memory））を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体（transitory computer readable medium）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。
【0011】
＜本開示のバッファリング装置の基本構成例＞
図１は、本開示のバッファリング装置の基本構成例を示すブロック図である。図１においてバッファリング装置１０は、保持部（第１保持部）１１と、保持部（第２保持部）１２と、制御部１３とを有している。
図１は、本開示のバッファリング装置の基本構成例を示すブロック図である。図１においてバッファリング装置１０は、保持部（第１保持部）１１と、保持部（第２保持部）１２と、制御部１３とを有している。
【0012】
保持部（第１保持部）１１は、複数の「グルーピング基準」のそれぞれについて、書き込みの番号に関する情報、及び、読み出しの番号に関する情報を保持する。「グルーピング基準」は、データユニットの優先度を１つのグルーピングパラメータとして含む。データユニットは、例えば、上記の「送信命令」である。以下では、データユニットが送信命令であるものとして説明を行う。
【0013】
すなわち、書き込みの番号に関する情報、及び、読み出しの番号に関する情報は、グルーピング基準ごとに管理されている。
【0014】
保持部（第２保持部）１２は、複数の送信命令を保持する。この複数の送信命令は、複数のグルーピング基準のいずれかに対応する。すなわち、送信命令は、いずれのグルーピング基準に対応していても、保持部１２に保持される。このため、保持部１２には、すべてのグルーピング基準の送信命令が混在し得る。
【0015】
ここで、上記の通り、各送信命令は、フレームバッファ（不図示）に一時的に保持される各フレームに対応する。上記の通り、いずれのグルーピング基準に対応する送信命令であっても保持部１２が保持するため、保持部１２に保持可能な送信命令の数はフレームバッファ（不図示）に保持され得るフレームの数に等しければよい。このため、送信命令を保持する保持部１２の容量を低減できる。
【0016】
制御部１３は、書き込み対象の送信命令に対応するグルーピング基準についての書き込みの番号に関する情報に基づいて、保持部１２に書き込み対象の送信命令を保持させる「保持アドレス」を形成する。そして、制御部１３は、保持部１２が書き込み対象の送信命令を保持アドレスの位置に保持するように、保持部１２を制御する。
【0017】
また、制御部１３は、読み出し対象の送信命令に対応するグルーピング基準についての読み出しの番号に関する情報に基づいて、読み出し対象の送信命令が保持されている保持部１２の「出力アドレス」を形成する。そして、制御部１３は、保持部１２が出力アドレスに保持されている読み出し対象の送信命令を出力するように、保持部１２を制御する。
【0018】
そして、制御部１３は、保持部１２から出力された送信命令に対応し且つフレームバッファ（不図示）に保持されているフレームを転送する制御を実行する。
【0019】
＜第１実施形態＞
＜バッファリング装置の構成例＞
図２は、第１実施形態におけるバッファリング装置の一例を示すブロック図である。図２において第１実施形態のバッファリング装置１０は、バッファリング処理部２１－１～２１－４と、制御部１３とを有している。以下では、バッファリング処理部２１－１～２１－４を区別しない場合、単にバッファリング処理部２１と呼ぶことがある。各バッファリング処理部２１は、「宛先ポート」に対応する。すなわち、ここでは、一例として、宛先ポートの数が４つのケースを説明している。なお、当然のことながら、バッファリング装置１０が有する宛先ポートの数（つまり、バッファリング処理部２１の数）は、４つに限定されるものではなく、１以上の整数個のいずれであってもよい。
＜バッファリング装置の構成例＞
図２は、第１実施形態におけるバッファリング装置の一例を示すブロック図である。図２において第１実施形態のバッファリング装置１０は、バッファリング処理部２１－１～２１－４と、制御部１３とを有している。以下では、バッファリング処理部２１－１～２１－４を区別しない場合、単にバッファリング処理部２１と呼ぶことがある。各バッファリング処理部２１は、「宛先ポート」に対応する。すなわち、ここでは、一例として、宛先ポートの数が４つのケースを説明している。なお、当然のことながら、バッファリング装置１０が有する宛先ポートの数（つまり、バッファリング処理部２１の数）は、４つに限定されるものではなく、１以上の整数個のいずれであってもよい。
【0020】
各バッファリング処理部２１は、保持部１１と、保持部１２と、保持部（第３保持部）１４とを有している。バッファリング処理部２１－１～２１－４は、それぞれ、宛先ポート＃１～＃４に対応する。
【0021】
例えばバッファリング処理部２１－１は、宛先情報に宛先ポート＃１を含むフレームに対応する送信命令を処理する。バッファリング処理部２１－１において保持部１１は、複数の優先度のそれぞれについて、書き込みの番号の値、及び、読み出しの番号の値を保持する。すなわち、第１実施形態において「グルーピング基準」は優先度である。
【0022】
また、バッファリング処理部２１－１において保持部１２は、優先度に関わりなく、宛先情報に宛先ポート＃１を含むフレームに対応する送信命令のすべてを保持する。このため、保持部１２に保持可能な送信命令の数はフレームバッファ（不図示）に保持され得るフレームの数に等しければよい。このため、送信命令を保持する保持部１２の容量を低減できる。
【0023】
バッファリング処理部２１－１において保持部１４は、「対応関係情報（対応関係テーブル）」を保持する。「対応関係情報」は、複数のエントリを含む。各エントリは、送信命令が保持される保持部１２のアドレスと、その送信命令の「優先度」及び「番号（格納番号）の値」とを対応づけている。ここで、「番号（格納番号）」は、優先度ごとに送信命令が保持（格納）される度に、順番に付される番号である。そして、「番号（格納番号）」は、同じ優先度の複数の送信命令において送信命令の読み出される順番を規定する。また、各エントリは、「占有情報」を有していてもよい。エントリの「占有情報」は、該エントリの保持部１２のアドレスに送信命令が格納されているか否かを示す情報である。すなわち、エントリの「占有情報」は、そのエントリが有効であるか否かを示しているとも理解できるので、「有効情報（valid）」と呼ばれてもよい。例えば、エントリの「占有情報」の値が「１」であれば、そのエントリの保持部１２のアドレスに送信命令が格納されていることを示す。また、エントリの「占有情報」の値が「０」であれば、そのエントリの保持部１２のアドレスに送信命令が格納されていないことを示す。このため、保持部１２の複数のアドレスをそれぞれ複数のエントリに予め入力しておけば、制御部１３は、エントリの占有情報を確認することによって、そのエントリの保持部１２のアドレスが空であるか否かを判定することができる。
【0024】
第１実施形態の制御部１３は、書き込み対象の送信命令を受け取ると、この送信命令の宛先ポート（つまり、送信命令に対応するフレームの宛先ポート）に対応するバッファリング処理部２１についての処理を行う。また、制御部１３は、読み出し対象の送信命令の宛先ポート（つまり、送信命令に対応するフレームの宛先ポート）に対応するバッファリング処理部２１についての処理を行う。
【0025】
例えば、制御部１３は、宛先ポート＃１の書き込み対象の送信命令を受け取ると、バッファリング処理部２１－１についての処理を行う。例えば、制御部１３は、書き込み対象の送信命令を保持部１２に保持させるときに、読み出し対象の送信命令についての優先度に対応する保持部１１の書き込みの番号の値を参照する。そして、制御部１３は、書き込み対象の送信命令についての、保持部１２のアドレス、優先度、及び、番号の値を対応づけたエントリを、保持部１４の対応関係情報に追加する。このとき、制御部１３は、追加したエントリの「占有情報」の値を「０」から「１」に変更してもよい。また、制御部１３は、保持部１１における書き込み対象の送信命令の優先度に対応する書き込みの番号の値をインクリメントする。
【0026】
また、例えば、制御部１３は、宛先ポート＃１の読み出しリクエストを受け取ると、バッファリング処理部２１－１についての処理を行う。例えば、制御部１３は、読み出し対象の送信命令を保持部１２に出力させるときに、読み出し対象の送信命令についての優先度に対応する保持部１１の読み出しの番号の値を参照する。そして、制御部１３は、読み出し対象の送信命令についての優先度及び番号の値に対応する対応関係情報のエントリにおける保持部１２のアドレスを、上記の「出力アドレス」として特定する。そして、制御部１３は、保持部１２が出力アドレスに保持されている読み出し対象の送信命令を出力するように、保持部１２を制御する。そして、制御部１３は、読み出し対象の送信命令の優先度及び番号の値に対応する保持部１４の対応関係情報のエントリの情報をクリアし、そのエントリの「占有情報」を「１」から「０」に変更する。また、制御部１３は、保持部１２の「出力アドレス」に保持されていた送信命令をクリアする。そして、制御部１３は、保持部１１における読み出し対象の送信命令の優先度に対応する読み出しの番号の値をインクリメントする。
【0027】
＜バッファリング装置の動作例＞
以上の構成を有する第１実施形態におけるバッファリング装置１０の処理動作の一例について説明する。
以上の構成を有する第１実施形態におけるバッファリング装置１０の処理動作の一例について説明する。
【0028】
（送信命令の書き込み処理）
図３は、第１実施形態におけるバッファリング装置の送信命令の書き込み処理を示すフローチャートである。図４は、第１実施形態におけるバッファリング装置の送信命令の書き込み処理の説明に供する図である。なお、制御部１３は、図３の処理フローを宛先ポートごとに実行する。また、図４の例では、保持部１１がカウンタであり、保持部１２がＲＡＭであり、保持部１４がＣＡＭ（Content Addressable Memory）またはＣＡＭと同等の機能を有する回路である。
図３は、第１実施形態におけるバッファリング装置の送信命令の書き込み処理を示すフローチャートである。図４は、第１実施形態におけるバッファリング装置の送信命令の書き込み処理の説明に供する図である。なお、制御部１３は、図３の処理フローを宛先ポートごとに実行する。また、図４の例では、保持部１１がカウンタであり、保持部１２がＲＡＭであり、保持部１４がＣＡＭ（Content Addressable Memory）またはＣＡＭと同等の機能を有する回路である。
【0029】
制御部１３は、処理対象の宛先ポートに対応する送信命令を受け取るまで待つ（ステップＳ１１ＮＯ）。処理対象の宛先ポートに対応する送信命令を受け取ると（ステップＳ１１ＹＥＳ）、制御部１３は、処理対象の宛先ポートに対応するバッファリング処理部２１の保持部１４の対応関係情報を参照し、空きの保持部１２のアドレスを特定する（ステップＳ１２）。例えば、制御部１３は、処理対象の宛先ポートに対応するバッファリング処理部２１の保持部１４の対応関係情報を参照し、保持部１４の空アドレスを特定する。そして、制御部１３は、特定された保持部１４の空アドレスを、保持部１２に書き込みを行うアドレスに決定する。なお、保持部１４の空きのアドレスが無い場合、制御部１３は、その送信命令を破棄してもよい。
【0030】
制御部１３は、送信命令の優先度を取得する（ステップＳ１３）。なお、送信命令の優先度の情報は、送信命令に含まれていてもよい。
【0031】
制御部１３は、取得された送信命令の優先度に対応する書き込みの番号の値（Write Count）を、保持部１１から取得する（ステップＳ１４）。ここでは、いずれの優先度の送信命令も保持されていないので、書き込みの番号の値は「０」となっている。
【0032】
制御部１３は、特定された空きの保持部１２のアドレスと、取得された送信命令の優先度と、取得された書き込みの番号の値とを対応づけるエントリを、保持部１４の対応関係情報に追加する（ステップＳ１５）。
【0033】
制御部１３は、追加したエントリの「占有情報」の値を「０」から「１」に変更する（ステップＳ１６）。
【0034】
制御部１３は、保持部１２が特定されたアドレスに送信命令を保持するように、保持部１２を制御する（ステップＳ１７）。
【0035】
制御部１３は、取得された送信命令の優先度に対応する書き込みの番号の値をインクリメントする（ステップＳ１８）。例えば、書き込みの番号の値「０」に「＋１」が加算されて書き込みの番号の値が「１」に更新される。
【0036】
（送信命令の読み出し処理）
図５は、第１実施形態におけるバッファリング装置の送信命令の読み出し処理を示すフローチャートである。図６は、第１実施形態におけるバッファリング装置の送信命令の読み出し処理の説明に供する図である。なお、制御部１３は、図５の処理フローを宛先ポートごとに実行する。また、図６の例では、保持部１１がカウンタであり、保持部１２がＲＡＭであり、保持部１４がＣＡＭ（Content Addressable Memory）またはＣＡＭと同等の機能を有する回路である。である。
図５は、第１実施形態におけるバッファリング装置の送信命令の読み出し処理を示すフローチャートである。図６は、第１実施形態におけるバッファリング装置の送信命令の読み出し処理の説明に供する図である。なお、制御部１３は、図５の処理フローを宛先ポートごとに実行する。また、図６の例では、保持部１１がカウンタであり、保持部１２がＲＡＭであり、保持部１４がＣＡＭ（Content Addressable Memory）またはＣＡＭと同等の機能を有する回路である。である。
【0037】
制御部１３は、処理対象の宛先ポートに対応する読み出しリクエストを受け取るまで待つ（ステップＳ２１ＮＯ）。処理対象の宛先ポートに対応する読み出しリクエストを受け取ると（ステップＳ２１ＹＥＳ）、制御部１３は、読み出しリクエストによってリクエストされた優先度を取得する（ステップＳ２２）。なお、読み出しリクエストによってリクエストされた優先度の情報は、読み出しリクエストに含まれてもよい。
【0038】
制御部１３は、読み出しリクエストによってリクエストされた優先度に対応する読み出しの番号の値（Read Count）を、保持部１１から取得する（ステップＳ２３）。
【0039】
制御部１３は、取得された優先度及び取得された読み出しの番号の値に対応する保持部１４の対応関係情報のエントリにおける、保持部１２のアドレスを、「出力アドレス」として特定する（ステップＳ２４）。
【0040】
制御部１３は、保持部１２が出力アドレスに保持されている読み出し対象の送信命令を出力するように、保持部１２を制御する（ステップＳ２５）。
【0041】
制御部１３は、取得された優先度に対応する読み出しの番号の値をインクリメントする（ステップＳ２６）。例えば、読み出しの番号の値「０」に「＋１」が加算されて読み出しの番号の値が「１」に更新される。
【0042】
制御部１３は、取得された優先度及び取得された読み出しの番号の値に対応する保持部１４の対応関係情報のエントリの情報をクリアし、そのエントリの「占有情報」を「１」から「０」に変更する（ステップＳ２７）。また、制御部１３は、「出力アドレス」に保持されていた送信命令をクリアする（ステップＳ２８）。なお、ここでは、制御部１３が「出力アドレス」に保持されていた送信命令をクリアするものとして説明したが、本開示はこれに限定されない。制御部１３は「出力アドレス」に保持されていた送信命令をクリアせずに、そのアドレスに別の送信命令を保持するべきときにその別の送信命令によって上書きを行ってもよい。
【0043】
＜第１実施形態の変形例＞
以上で説明した第１実施形態において「グルーピング基準」は優先度である。これに対しては、第１実施形態の変形例において「グルーピング基準」は優先度及び宛先ポートである。
以上で説明した第１実施形態において「グルーピング基準」は優先度である。これに対しては、第１実施形態の変形例において「グルーピング基準」は優先度及び宛先ポートである。
【0044】
【0045】
保持部１１は、優先度及び宛先ポートの複数の組み合わせのそれぞれについて、書き込みの番号の値、及び、読み出しの番号の値を保持する。すなわち、第１実施形態の変形例において「グルーピング基準」は優先度及び宛先ポートである。
【0046】
保持部１２は、優先度及び宛先ポートの組み合わせに関わりなく、フレームに対応する送信命令のすべてを保持する。
【0047】
保持部１４は、「対応関係情報（対応関係テーブル）」を保持する。「対応関係情報」は、複数のエントリを含む。各エントリは、送信命令が保持される保持部１２のアドレスと、その送信命令についての「優先度」、「宛先ポート」、及び「番号（格納番号）の値」とを対応づけている。ここで、「番号（格納番号）」は、優先度及び宛先ポートの組み合わせごとに送信命令が保持（格納）される度に、順番に付される番号である。そして、「番号（格納番号）」は、同じ優先度及び宛先ポートの組み合わせの複数の送信命令において送信命令の読み出される順番を規定する。また、各エントリは、「占有情報」を有していてもよい。
【0048】
制御部１３は、書き込み対象の送信命令を保持部１２に保持させるときに、読み出し対象の送信命令についての優先度及び宛先ポートに対応する保持部１１の書き込みの番号の値を参照する。そして、制御部１３は、書き込み対象の送信命令についての、保持部１２のアドレス、優先度、宛先ポート、及び、番号の値を対応づけたエントリを、保持部１４の対応関係情報に追加する。このとき、制御部１３は、追加したエントリの「占有情報」の値を「０」から「１」に変更してもよい。また、制御部１３は、保持部１１における書き込み対象の送信命令の優先度及び宛先ポートに対応する書き込みの番号の値をインクリメントする。
【0049】
また、制御部１３は、読み出し対象の送信命令を保持部１２に出力させるときに、読み出し対象の送信命令についての優先度及び宛先ポートに対応する保持部１１の読み出しの番号の値を参照する。そして、制御部１３は、読み出し対象の送信命令についての優先度、宛先ポート、及び番号の値に対応する対応関係情報のエントリにおける保持部１２のアドレスを、「出力アドレス」として特定する。そして、制御部１３は、保持部１２が出力アドレスに保持されている読み出し対象の送信命令を出力するように、保持部１２を制御する。そして、制御部１３は、読み出し対象の送信命令の優先度、宛先ポート、及び読み出しの番号の値に対応する保持部１４の対応関係情報のエントリの情報をクリアし、そのエントリの「占有情報」を「１」から「０」に変更する。また、制御部１３は、保持部１２の「出力アドレス」に保持されていた送信命令をクリアする。そして、制御部１３は、保持部１１における読み出し対象の送信命令の優先度及び宛先ポートに対応する読み出しの番号の値をインクリメントする。なお、ここでは、制御部１３が「出力アドレス」に保持されていた送信命令をクリアするものとして説明したが、本開示はこれに限定されない。制御部１３は「出力アドレス」に保持されていた送信命令をクリアせずに、そのアドレスに別の送信命令を保持するべきときにその別の送信命令によって上書きを行ってもよい。
【0050】
＜第２実施形態＞
第２実施形態は、ハッシュ方式を用いる実施形態に関する。
第２実施形態は、ハッシュ方式を用いる実施形態に関する。
【0051】
図８は、第２実施形態におけるバッファリング装置の一例を示すブロック図である。図８において第２実施形態のバッファリング装置１０は、バッファリング処理部２２－１～２２－４と、制御部１３とを有している。以下では、バッファリング処理部２２－１～２２－４を区別しない場合、単にバッファリング処理部２２と呼ぶことがある。各バッファリング処理部２２は、「宛先ポート」に対応する。すなわち、ここでは、一例として、宛先ポートの数が４つのケースを説明している。なお、当然のことながら、バッファリング装置１０が有する宛先ポートの数（つまり、バッファリング処理部２２の数）は、４つに限定されるものではなく、１以上の整数個のいずれであってもよい。
【0052】
各バッファリング処理部２２は、保持部１１と、保持部１２とを有している。バッファリング処理部２２－１～２２－４は、それぞれ、宛先ポート＃１～＃４に対応する。
【0053】
第２実施形態の保持部１１，１２は、第１実施形態の保持部１１，１２と同じであるので、その説明は省略される。
【0054】
第２実施形態の制御部１３は、書き込み対象の送信命令を受け取ると、この送信命令の宛先ポート（つまり、送信命令に対応するフレームの宛先ポート）に対応するバッファリング処理部２２についての処理を行う。また、制御部１３は、読み出し対象の送信命令の宛先ポート（つまり、送信命令に対応するフレームの宛先ポート）に対応するバッファリング処理部２２についての処理を行う。
【0055】
例えば、制御部１３は、宛先ポート＃１の書き込み対象の送信命令を受け取ると、バッファリング処理部２２－１についての処理を行う。例えば、制御部１３は、書き込み対象の送信命令を保持部１２に保持させるときに、読み出し対象の送信命令についての優先度に対応する保持部１１の書き込みの番号の値を参照する。そして、制御部１３は、書き込み対象の送信命令についての、優先度、及び番号の値に基づいて、ハッシュ値を、「保持アドレス」として算出する。そして、制御部１３は、保持部１２が書き込み対象の送信命令を保持アドレスの位置に保持するように、保持部１２を制御する。また、制御部１３は、保持部１１における書き込み対象の送信命令の優先度に対応する書き込みの番号の値をインクリメントする。
【0056】
また、例えば、制御部１３は、宛先ポート＃１の読み出しリクエストを受け取ると、バッファリング処理部２１－１についての処理を行う。例えば、第２実施形態の制御部１３は、読み出し対象の送信命令を保持部１２に出力させるときに、読み出し対象の送信命令についての優先度に対応する保持部１１の読み出しの番号の値を参照する。そして、制御部１３は、読み出し対象の送信命令についての、優先度、及び番号の値に基づいて、ハッシュ値を、「出力アドレス」として算出する。そして、制御部１３は、保持部１２が出力アドレスに保持されている読み出し対象の送信命令を出力するように、保持部１２を制御する。そして、制御部１３は、保持部１１における読み出し対象の送信命令の優先度に対応する読み出しの番号の値をインクリメントする。そして、制御部１３は、保持部１２の「出力アドレス」に保持されていた送信命令をクリアする。なお、ここでは、制御部１３が「出力アドレス」に保持されていた送信命令をクリアするものとして説明したが、本開示はこれに限定されない。制御部１３は「出力アドレス」に保持されていた送信命令をクリアせずに、そのアドレスに別の送信命令を保持するべきときにその別の送信命令によって上書きを行ってもよい。
【0057】
ここで、制御部１３は、読み出し対象の送信命令についての優先度及び番号の値に、特定のアルゴリズムまたは関数を適用することにより、ハッシュ値を生成する。ハッシュ値を生成するためのアルゴリズムまたは関数としては、ＣＲＣ、ＺＩＰ、またはＳＨＡ等の既知の技術を用いることができる。
【0058】
＜第２実施形態の変形例＞
以上で説明した第２実施形態において「グルーピング基準」は優先度である。これに対しては、第２実施形態の変形例において「グルーピング基準」は優先度及び宛先ポートである。
以上で説明した第２実施形態において「グルーピング基準」は優先度である。これに対しては、第２実施形態の変形例において「グルーピング基準」は優先度及び宛先ポートである。
【0059】
【0060】
第２実施形態の変形例の保持部１１は、第１実施形態の変形例と同様に、優先度及び宛先ポートの複数の組み合わせのそれぞれについて、書き込みの番号の値、及び、読み出しの番号の値を保持する。また、第２実施形態の変形例の保持部１２は、優先度及び宛先ポートの組み合わせに関わりなく、フレームに対応する送信命令のすべてを保持する。
【0061】
第２実施形態の変形例の制御部１３は、書き込み対象の送信命令を保持部１２に保持させるときに、読み出し対象の送信命令についての優先度及び宛先ポートに対応する保持部１１の書き込みの番号の値を参照する。そして、制御部１３は、書き込み対象の送信命令についての、優先度、宛先ポート、及び番号の値に基づいて、ハッシュ値を、「保持アドレス」として算出する。そして、制御部１３は、保持部１２が書き込み対象の送信命令を保持アドレスの位置に保持するように、保持部１２を制御する。また、制御部１３は、保持部１１における書き込み対象の送信命令の優先度及び宛先ポートに対応する書き込みの番号の値をインクリメントする。
【0062】
また、第２実施形態の変形例の制御部１３は、読み出し対象の送信命令を保持部１２に出力させるときに、読み出し対象の送信命令についての優先度及び宛先ポートに対応する保持部１１の読み出しの番号の値を参照する。そして、制御部１３は、読み出し対象の送信命令についての優先度、宛先ポート、及び番号の値に基づいて、ハッシュ値を、「出力アドレス」として算出する。そして、制御部１３は、保持部１２が出力アドレスに保持されている読み出し対象の送信命令を出力するように、保持部１２を制御する。そして、制御部１３は、保持部１１における読み出し対象の送信命令の優先度及び宛先ポートに対応する読み出しの番号の値をインクリメントする。そして、制御部１３は、保持部１２の「出力アドレス」に保持されていた送信命令をクリアする。
【0063】
＜第３実施形態＞
第３実施形態は、リンク構造を用いる実施形態に関する。なお、第３実施形態のバッファリング装置の構成は、第１実施形態のバッファリング装置１０と同じなので、図２を参照する。
第３実施形態は、リンク構造を用いる実施形態に関する。なお、第３実施形態のバッファリング装置の構成は、第１実施形態のバッファリング装置１０と同じなので、図２を参照する。
【0064】
＜バッファリング装置の構成例＞
第３実施形態の各バッファリング処理部２１の保持部１１及び保持部１２は、第１実施形態の保持部１１及び保持部１２と同様である。ただし、第３実施形態の保持部１１において、書き込みの番号の値及び読み出しの番号の値のそれぞれには、保持部１２のアドレスそのものが用いられる。
第３実施形態の各バッファリング処理部２１の保持部１１及び保持部１２は、第１実施形態の保持部１１及び保持部１２と同様である。ただし、第３実施形態の保持部１１において、書き込みの番号の値及び読み出しの番号の値のそれぞれには、保持部１２のアドレスそのものが用いられる。
【0065】
第３実施形態の各バッファリング処理部２１の保持部１４は、「対応関係情報（対応関係テーブル）」を保持する。「対応関係情報」は、複数のエントリを含む。各エントリは、送信命令が保持される保持部１２のアドレスと、「占有情報（格納状況情報）」と、「次アドレス（リンク情報）」とを対応づけている。「占有情報（格納状況情報）」は、保持部１２のアドレスに送信命令が保持されているか又は予約が入っているか否かを示す。例えば、エントリの「占有情報」の値が「１」であれば、そのエントリの保持部１２のアドレスに送信命令が格納されているか又は予約されていることを示す。また、エントリの「占有情報」の値が「０」であれば、そのエントリの保持部１２のアドレスに送信命令が格納されていない又は予約もされていないことを示す。このため、保持部１２の複数のアドレスをそれぞれ複数のエントリに予め入力しておけば、制御部１３は、エントリの占有情報を確認することによって、そのエントリの保持部１２のアドレスが空（未使用）であるか否かを判定することができる。また、「次アドレス」は、保持部１２のアドレスに保持される送信命令の優先度について該送信命令の次に送信命令が保持される保持部１２のアドレスである。
【0066】
第３実施形態の制御部１３は、書き込み対象の送信命令を受け取ると、この送信命令の宛先ポート（つまり、送信命令に対応するフレームの宛先ポート）に対応するバッファリング処理部２１についての処理を行う。また、制御部１３は、読み出し対象の送信命令の宛先ポート（つまり、送信命令に対応するフレームの宛先ポート）に対応するバッファリング処理部２１についての処理を行う。
【0067】
例えば、制御部１３は、宛先ポート＃１の書き込み対象の送信命令を受け取ると、バッファリング処理部２１－１についての処理を行う。例えば、制御部１３は、書き込み対象の送信命令を保持部１２に保持させるときに、読み出し対象の送信命令についての優先度に対応する保持部１１の書き込みの番号の値を参照する。そして、制御部１３は、書き込み対象の送信命令の優先度に対応する書き込みの番号の値に基づく保持部１２のアドレスに、書き込み対象の送信命令を保持させる。そして、制御部１３は、いずれの送信命令も保持しておらず且つ予約もされていない保持部１２の未使用アドレスを対応関係情報から取得する。ここで、未使用アドレスは、例えば、占有情報の値が「０」であるエントリの保持部１２のアドレスである。
【0068】
そして、制御部１３は、書き込み対象の送信命令が保持された保持部１２のアドレスに対応する対応関係情報のエントリにおける「次アドレス」に、取得された未使用アドレスを入力する。そして、制御部１３は、保持部１１における書き込み対象の送信命令の優先度に対応する書き込みの番号の値を、取得された未使用アドレスによって上書きする。そして、制御部１３は、取得された未使用アドレスに対応する対応関係情報のエントリにおける占有情報を、送信命令が保持されているか又は予約が入っていることを示す値に更新する。
【0069】
また、例えば、制御部１３は、宛先ポート＃１の読み出しリクエストを受け取ると、バッファリング処理部２１－１についての処理を行う。例えば、制御部１３は、読み出し対象の送信命令を保持部１２に出力させるときに、読み出し対象の送信命令についての優先度に対応する保持部１１の読み出しの番号の値を参照する。そして、制御部１３は、読み出し対象の送信命令の優先度に対応する読み出し番号の値に基づく保持部１２のアドレスから読み出し対象の送信命令を保持部１２が出力するように、保持部１２を制御する。そして、制御部１３は、出力された読み出し対象の送信命令の保持部１２のアドレスに対応する対応関係情報のエントリにおける「次アドレス」によって、保持部１１における読み出し対象の送信命令の優先度に対応する読み出しの番号の値を更新する。そして、制御部１３は、出力された読み出し対象の送信命令の保持部１２のアドレスに対応する対応関係情報のエントリにおける占有情報を、空（未使用）を示す値に更新する。また、制御部１３は、保持部１２において出力された送信命令をクリアする。なお、ここでは、制御部１３が保持部１２において出力された送信命令をクリアするものとして説明したが、本開示はこれに限定されない。制御部１３は保持部１２において出力された送信命令をクリアせずに、そのアドレスに別の送信命令を保持するべきときにその別の送信命令によって上書きを行ってもよい。
【0070】
＜バッファリング装置の動作例＞
以上の構成を有する第３実施形態におけるバッファリング装置１０の処理動作の一例について説明する。
以上の構成を有する第３実施形態におけるバッファリング装置１０の処理動作の一例について説明する。
【0071】
（送信命令の書き込み処理）
図１０は、第３実施形態におけるバッファリング装置の送信命令の書き込み処理を示すフローチャートである。図１１は、第３実施形態におけるバッファリング装置の送信命令の書き込み処理の説明に供する図である。なお、制御部１３は、図１０の処理フローを宛先ポートごとに実行する。また、図１１の例では、保持部１１がカウンタであり、保持部１２がＲＡＭであり、保持部１４がテーブルを保持している。
図１０は、第３実施形態におけるバッファリング装置の送信命令の書き込み処理を示すフローチャートである。図１１は、第３実施形態におけるバッファリング装置の送信命令の書き込み処理の説明に供する図である。なお、制御部１３は、図１０の処理フローを宛先ポートごとに実行する。また、図１１の例では、保持部１１がカウンタであり、保持部１２がＲＡＭであり、保持部１４がテーブルを保持している。
【0072】
まず、図１０の処理フローを開始する前に、制御部１３は、８つの優先度のそれぞれのために、１つの保持部１２のアドレスを予約する。そして、制御部１３は、保持部１１における８つの優先度のそれぞれの書き込みの番号の値、及び、読み出しの番号の値を、予約したアドレスによって更新する。例えば、図１１に示すように、制御部１３は、優先度０－７のそれぞれのために、保持部１２のアドレス「0x000」－「0x007」を予約する。
【0073】
制御部１３は、処理対象の宛先ポートに対応する送信命令を受け取るまで待つ（ステップＳ３１ＮＯ）。処理対象の宛先ポートに対応する送信命令を受け取ると（ステップＳ３１ＹＥＳ）、制御部１３は、送信命令の優先度を取得する（ステップＳ３２）。なお、送信命令の優先度の情報は、送信命令に含まれていてもよい。
【0074】
制御部１３は、取得された送信命令の優先度に対応する書き込みの番号の値（保持アドレス）を、保持部１１から取得する（ステップＳ３３）。
【0075】
制御部１３は、保持部１２を制御して、取得された「保持アドレス」に、書き込み対象の送信命令を保持させる（ステップＳ３４）。
【0076】
制御部１３は、いずれの送信命令も保持しておらず且つ予約もされていない保持部１２の未使用アドレスを対応関係情報から取得する（ステップＳ３５）。
【0077】
制御部１３は、書き込み対象の送信命令が保持された保持部１２のアドレスに対応する対応関係情報のエントリにおける「次アドレス」に、取得された未使用アドレスを入力する（ステップＳ３６）。
【0078】
制御部１３は、保持部１１における書き込み対象の送信命令の優先度に対応する書き込みの番号の値を、取得された未使用アドレスによって上書きする（ステップＳ３７）。
【0079】
制御部１３は、取得された未使用アドレスに対応する対応関係情報のエントリにおける占有情報を、送信命令が保持されているか又は予約が入っていることを示す値に更新する（ステップＳ３８）。
【0080】
（送信命令の読み出し処理）
図１２は、第３実施形態におけるバッファリング装置の送信命令の読み出し処理を示すフローチャートである。図１３は、第３実施形態におけるバッファリング装置の送信命令の読み出し処理の説明に供する図である。なお、制御部１３は、図１２の処理フローを宛先ポートごとに実行する。また、図１３の例では、保持部１１がカウンタであり、保持部１２がＲＡＭを保持しており、保持部１４がテーブルである。
図１２は、第３実施形態におけるバッファリング装置の送信命令の読み出し処理を示すフローチャートである。図１３は、第３実施形態におけるバッファリング装置の送信命令の読み出し処理の説明に供する図である。なお、制御部１３は、図１２の処理フローを宛先ポートごとに実行する。また、図１３の例では、保持部１１がカウンタであり、保持部１２がＲＡＭを保持しており、保持部１４がテーブルである。
【0081】
制御部１３は、処理対象の宛先ポートに対応する読み出しリクエストを受け取るまで待つ（ステップＳ４１ＮＯ）。処理対象の宛先ポートに対応する読み出しリクエストを受け取ると（ステップＳ４１ＹＥＳ）、制御部１３は、読み出しリクエストによってリクエストされた優先度を取得する（ステップＳ４２）。なお、読み出しリクエストによってリクエストされた優先度の情報は、読み出しリクエストに含まれてもよい。
【0082】
制御部１３は、読み出しリクエストによってリクエストされた優先度に対応する読み出しの番号の値（出力アドレス）を、保持部１１から取得する（ステップＳ４３）。
【0083】
制御部１３は、保持部１２が出力アドレスに保持されている読み出し対象の送信命令を出力するように、保持部１２を制御する（ステップＳ４４）。
【0084】
制御部１３は、出力された読み出し対象の送信命令の保持部１２のアドレスに対応する対応関係情報のエントリにおける「次アドレス」によって、保持部１１における読み出し対象の送信命令の優先度に対応する読み出しの番号の値を更新する（ステップＳ４５）。
【0085】
制御部１３は、出力された読み出し対象の送信命令の保持部１２のアドレスに対応する対応関係情報のエントリにおける占有情報を、空（未使用）を示す値に更新する（ステップＳ４６）。
【0086】
制御部１３は、保持部１２において出力された送信命令をクリアする（ステップＳ４７）。なお、ここでは、制御部１３が保持部１２において出力された送信命令をクリアするものとして説明したが、本開示はこれに限定されない。制御部１３は保持部１２において出力された送信命令をクリアせずに、そのアドレスに別の送信命令を保持するべきときにその別の送信命令によって上書きを行ってもよい。
【0087】
＜第３実施形態の変形例＞
以上で説明した第３実施形態において「グルーピング基準」は優先度である。これに対しては、第３実施形態の変形例において「グルーピング基準」は優先度及び宛先ポートである。
以上で説明した第３実施形態において「グルーピング基準」は優先度である。これに対しては、第３実施形態の変形例において「グルーピング基準」は優先度及び宛先ポートである。
【0088】
【0089】
保持部１１は、優先度及び宛先ポートの複数の組み合わせのそれぞれについて、書き込みの番号の値、及び、読み出しの番号の値を保持する。すなわち、第３実施形態の変形例において「グルーピング基準」は優先度及び宛先ポートである。また、第３実施形態の変形例において、書き込みの番号の値及び読み出しの番号の値のそれぞれには、保持部１２のアドレスそのものが用いられる。
【0090】
保持部１２は、優先度及び宛先ポートの組み合わせに関わりなく、フレームに対応する送信命令のすべてを保持する。
【0091】
保持部１４は、「対応関係情報（対応関係テーブル）」を保持する。「対応関係情報」は、複数のエントリを含む。各エントリは、送信命令が保持される保持部１２のアドレスと、「占有情報（格納状況情報）」と、「次アドレス（リンク情報）」とを対応づけている。「次アドレス」は、保持部１２のアドレスに保持される送信命令の優先度及び宛先ポートの組み合わせについて該送信命令の次に送信命令が保持される保持部１２のアドレスである。
【0092】
制御部１３は、書き込み対象の送信命令を保持部１２に保持させるときに、読み出し対象の送信命令についての優先度及び宛先ポートの組み合わせに対応する保持部１１の書き込みの番号の値を参照する。そして、制御部１３は、書き込み対象の送信命令の優先度及び宛先ポートの組み合わせに対応する書き込みの番号の値に基づく保持部１２のアドレスに、書き込み対象の送信命令を保持させる。そして、制御部１３は、いずれの送信命令も保持しておらず且つ予約もされていない保持部１２の未使用アドレスを対応関係情報から取得する。
【0093】
そして、制御部１３は、書き込み対象の送信命令が保持された保持部１２のアドレスに対応する対応関係情報のエントリにおける「次アドレス」に、取得された未使用アドレスを入力する。そして、制御部１３は、保持部１１における書き込み対象の送信命令の優先度及び宛先ポートの組み合わせに対応する書き込みの番号の値を、取得された未使用アドレスによって上書きする。そして、制御部１３は、取得された未使用アドレスに対応する対応関係情報のエントリにおける占有情報を、送信命令が保持されているか又は予約が入っていることを示す値に更新する。
【0094】
また、制御部１３は、読み出し対象の送信命令を保持部１２に出力させるときに、読み出し対象の送信命令についての優先度及び宛先ポートの組み合わせに対応する保持部１１の読み出しの番号の値を参照する。そして、制御部１３は、読み出し対象の送信命令の優先度及び宛先ポートの組み合わせに対応する読み出し番号の値に基づく保持部１２のアドレスから読み出し対象の送信命令を保持部１２が出力するように、保持部１２を制御する。そして、制御部１３は、出力された読み出し対象の送信命令の保持部１２のアドレスに対応する対応関係情報のエントリにおける「次アドレス」によって、保持部１１における読み出し対象の送信命令の優先度及び宛先ポートの組み合わせに対応する読み出しの番号の値を更新する。そして、制御部１３は、出力された読み出し対象の送信命令の保持部１２のアドレスに対応する対応関係情報のエントリにおける占有情報を、空（未使用）を示す値に更新する。また、制御部１３は、保持部１２において出力された送信命令をクリアする。
【0095】
＜第４実施形態＞
第４実施形態は、先入先出部（ＦＩＦＯ）を用いる実施形態に関する。
第４実施形態は、先入先出部（ＦＩＦＯ）を用いる実施形態に関する。
【0096】
＜バッファリング装置の構成例＞
図１５は、第４実施形態におけるバッファリング装置の一例を示すブロック図である。図１５において第４実施形態のバッファリング装置１０は、バッファリング処理部２３－１～２３－４と、制御部１３とを有している。以下では、バッファリング処理部２３－１～２３－４を区別しない場合、単にバッファリング処理部２３と呼ぶことがある。各バッファリング処理部２３は、「宛先ポート」に対応する。すなわち、ここでは、一例として、宛先ポートの数が４つのケースを説明している。なお、当然のことながら、バッファリング装置１０が有する宛先ポートの数（つまり、バッファリング処理部２３の数）は、４つに限定されるものではなく、１以上の整数個のいずれであってもよい。
図１５は、第４実施形態におけるバッファリング装置の一例を示すブロック図である。図１５において第４実施形態のバッファリング装置１０は、バッファリング処理部２３－１～２３－４と、制御部１３とを有している。以下では、バッファリング処理部２３－１～２３－４を区別しない場合、単にバッファリング処理部２３と呼ぶことがある。各バッファリング処理部２３は、「宛先ポート」に対応する。すなわち、ここでは、一例として、宛先ポートの数が４つのケースを説明している。なお、当然のことながら、バッファリング装置１０が有する宛先ポートの数（つまり、バッファリング処理部２３の数）は、４つに限定されるものではなく、１以上の整数個のいずれであってもよい。
【0097】
各バッファリング処理部２３は、保持部１１と、保持部１２と、先入先出部１５－１～１５－８とを有している。バッファリング処理部２３－１～２３－４は、それぞれ、宛先ポート＃１～＃４に対応する。また、先入先出部１５－１～１５－８は、それぞれ、優先度０－７に対応している。
【0098】
第４実施形態の各バッファリング処理部２１の保持部１１及び保持部１２は、第１実施形態の保持部１１及び保持部１２と同様である。ただし、第４実施形態の保持部１１において、或る優先度についての書き込みの番号の値及び読み出しの番号の値のそれぞれには、例えば、その優先度に対応する先入先出部１５内のアドレスそのものが用いられる。
【0099】
第４実施形態の制御部１３は、書き込み対象の送信命令を受け取ると、この送信命令の宛先ポート（つまり、送信命令に対応するフレームの宛先ポート）に対応するバッファリング処理部２３についての処理を行う。また、制御部１３は、読み出し対象の送信命令の宛先ポート（つまり、送信命令に対応するフレームの宛先ポート）に対応するバッファリング処理部２３についての処理を行う。
【0100】
例えば、制御部１３は、宛先ポート＃１の書き込み対象の送信命令を受け取ると、バッファリング処理部２３－１についての処理を行う。例えば、制御部１３は、書き込み対象の送信命令を保持部１２に保持させるときに、保持部１１における書き込み対象の送信命令についての優先度に対応する書き込みの番号の値を取得する。そして、制御部１３は、書き込み対象の送信命令を保持部１２の空きアドレスに保持させ、そして、この保持アドレスを取得する。そして、制御部１３は、書き込み対象の送信命令についての優先度に対応する先入先出部１５の、取得された書き込みの番号の値が示す位置（アドレス）に、取得された保持部１２のアドレスを保持させる。そして、制御部１３は、保持部１１における書き込み対象の送信命令についての優先度に対応する書き込みの番号の値をインクリメントする。
【0101】
また、例えば、制御部１３は、宛先ポート＃１の読み出しリクエストを受け取ると、バッファリング処理部２１－１についての処理を行う。例えば、制御部１３は、読み出し対象の送信命令を保持部１２に出力させるときに、保持部１１における読み出し対象の送信命令についての優先度に対応する読み出しの番号の値を取得する。そして、制御部１３は、読み出し対象の送信命令についての優先度に対応する先入先出部１５の、取得された読み出しの番号の値が示す位置に保持されている、保持部１２のアドレスを取得する。そして、制御部１３は、取得された保持部１２のアドレスに保持されている読み出し対象の送信命令を出力するように、保持部１２を制御する。そして、制御部１３は、出力された送信命令を保持部１２からクリアする。そして、制御部１３は、保持部１１における読み出し対象の送信命令の優先度に対応する読み出しの番号の値をインクリメントする。
【0102】
＜バッファリング装置の動作例＞
以上の構成を有する第４実施形態におけるバッファリング装置１０の処理動作の一例について説明する。
以上の構成を有する第４実施形態におけるバッファリング装置１０の処理動作の一例について説明する。
【0103】
（送信命令の書き込み処理）
図１６は、第４実施形態におけるバッファリング装置の送信命令の書き込み処理を示すフローチャートである。図１７は、第４実施形態におけるバッファリング装置の送信命令の書き込み処理の説明に供する図である。なお、制御部１３は、図１６の処理フローを宛先ポートごとに実行する。また、図１７の例では、保持部１１がカウンタであり、保持部１２がＲＡＭである。
図１６は、第４実施形態におけるバッファリング装置の送信命令の書き込み処理を示すフローチャートである。図１７は、第４実施形態におけるバッファリング装置の送信命令の書き込み処理の説明に供する図である。なお、制御部１３は、図１６の処理フローを宛先ポートごとに実行する。また、図１７の例では、保持部１１がカウンタであり、保持部１２がＲＡＭである。
【0104】
制御部１３は、処理対象の宛先ポートに対応する送信命令を受け取るまで待つ（ステップＳ５１ＮＯ）。処理対象の宛先ポートに対応する送信命令を受け取ると（ステップＳ５１ＹＥＳ）、制御部１３は、送信命令の優先度を取得する（ステップＳ５２）。なお、送信命令の優先度の情報は、送信命令に含まれていてもよい。図１７の例では、送信命令の優先度７が取得される。
【0105】
制御部１３は、取得された送信命令の優先度に対応する書き込みの番号の値（Write Count）を、保持部１１から取得する（ステップＳ５３）。ここでは、いずれの優先度の送信命令も保持されていないので、書き込みの番号の値は「0x0000」となっている。
【0106】
制御部１３は、書き込み対象の送信命令を保持部１２の空きアドレスに保持させ、そして、この保持アドレスを取得する（ステップＳ５４）。図１７の例では、保持部１２のアドレス「0x000」が取得される。
【0107】
制御部１３は、書き込み対象の送信命令についての優先度に対応する先入先出部１５の、取得された書き込みの番号の値が示す位置（アドレス）に、取得された保持部１２のアドレスを保持させる（ステップＳ５５）。図１７の例では、優先度７に対応する先入先出部１５－８のアドレス「0x0000」に、保持部１２のアドレス「0x000」が保持される。
【0108】
制御部１３は、保持部１１における書き込み対象の送信命令についての優先度に対応する書き込みの番号の値をインクリメントする（ステップＳ５６）。図１７の例では、優先度７に対応するWrite Countの値がインクリメントされることにより、「0x0000」から「0x0001」に更新される。
【0109】
（送信命令の読み出し処理）
図１８は、第４実施形態におけるバッファリング装置の送信命令の読み出し処理を示すフローチャートである。図１９は、第４実施形態におけるバッファリング装置の送信命令の読み出し処理の説明に供する図である。なお、制御部１３は、図１８の処理フローを宛先ポートごとに実行する。また、図１９の例では、保持部１１がカウンタであり、保持部１２がＲＡＭである。
図１８は、第４実施形態におけるバッファリング装置の送信命令の読み出し処理を示すフローチャートである。図１９は、第４実施形態におけるバッファリング装置の送信命令の読み出し処理の説明に供する図である。なお、制御部１３は、図１８の処理フローを宛先ポートごとに実行する。また、図１９の例では、保持部１１がカウンタであり、保持部１２がＲＡＭである。
【0110】
制御部１３は、処理対象の宛先ポートに対応する読み出しリクエストを受け取るまで待つ（ステップＳ６１ＮＯ）。処理対象の宛先ポートに対応する読み出しリクエストを受け取ると（ステップＳ６１ＹＥＳ）、制御部１３は、読み出しリクエストによってリクエストされた優先度を取得する（ステップＳ６２）。なお、読み出しリクエストによってリクエストされた優先度の情報は、読み出しリクエストに含まれてもよい。
【0111】
制御部１３は、読み出しリクエストによってリクエストされた優先度に対応する読み出しの番号の値（Read Count）を、保持部１１から取得する（ステップＳ６３）。
【0112】
制御部１３は、読み出しリクエストによってリクエストされた優先度に対応する先入先出部１５の、取得された読み出しの番号の値が示す位置に保持されている、保持部１２のアドレスを取得する（ステップＳ６４）。
【0113】
制御部１３は、取得された保持部１２のアドレスに保持されている読み出し対象の送信命令を出力するように、保持部１２を制御する（ステップＳ６５）。
【0114】
制御部１３は、出力された送信命令を保持部１２からクリアする（ステップＳ６６）。
【0115】
制御部１３は、保持部１１にける読み出し対象の送信命令の優先度に対応する読み出しの番号の値をインクリメントする（ステップＳ６７）。
【0116】
＜第４実施形態の変形例＞
以上で説明した第１実施形態において「グルーピング基準」は優先度である。これに対しては、第１実施形態の変形例において「グルーピング基準」は優先度及び宛先ポートである。
以上で説明した第１実施形態において「グルーピング基準」は優先度である。これに対しては、第１実施形態の変形例において「グルーピング基準」は優先度及び宛先ポートである。
【0117】
図２０は、第４実施形態の変形例におけるバッファリング装置の一例を示すブロック図である。図２０においてバッファリング装置１０は、保持部１１と、保持部１２と、先入先出部１５－１－１～１５－８－１，１５－１－２～１５－８－２，１５－１－３～１５－８－３，１５－１－４～１５－８－４とを有している。先入先出部１５－１－１～１５－８－１は、宛先ポート１の優先度０－７にそれぞれ対応している。また、先入先出部１５－１－２～１５－８－２は、宛先ポート２の優先度０－７にそれぞれ対応している。また、先入先出部１５－１－３～１５－８－３は、宛先ポート３の優先度０－７にそれぞれ対応している。また、先入先出部１５－１－４～１５－８－４は、宛先ポート４の優先度０－７にそれぞれ対応している。
【0118】
保持部１１は、優先度及び宛先ポートの複数の組み合わせのそれぞれについて、書き込みの番号の値、及び、読み出しの番号の値を保持する。第４実施形態の変形例の保持部１１において、或る優先度及び宛先ポートの組み合わせについての書き込みの番号の値及び読み出しの番号の値のそれぞれには、例えば、その優先度及び宛先ポートに対応する先入先出部１５内のアドレスそのものが用いられる。
【0119】
保持部１２は、優先度及び宛先ポートの組み合わせに関わりなく、フレームに対応する送信命令のすべてを保持する。
【0120】
制御部１３は、書き込み対象の送信命令を保持部１２に保持させるときに、保持部１１における書き込み対象の送信命令についての優先度及び宛先ポートに対応する書き込みの番号の値を取得する。そして、制御部１３は、書き込み対象の送信命令を保持部１２の空きアドレスに保持させ、そして、この保持アドレスを取得する。そして、制御部１３は、書き込み対象の送信命令についての優先度及び宛先ポートに対応する先入先出部１５の、取得された書き込みの番号の値が示す位置（アドレス）に、取得された保持部１２のアドレスを保持させる。そして、制御部１３は、保持部１１における書き込み対象の送信命令についての優先度及び宛先ポートに対応する書き込みの番号の値をインクリメントする。
【0121】
また、制御部１３は、読み出し対象の送信命令を保持部１２に出力させるときに、保持部１１における読み出し対象の送信命令についての優先度及び宛先ポートに対応する読み出しの番号の値を取得する。そして、制御部１３は、読み出し対象の送信命令についての優先度及び宛先ポートに対応する先入先出部１５の、取得された読み出しの番号の値が示す位置に保持されている、保持部１２のアドレスを取得する。そして、制御部１３は、取得された保持部１２のアドレスに保持されている読み出し対象の送信命令を出力するように、保持部１２を制御する。そして、制御部１３は、出力された送信命令を保持部１２からクリアする。そして、制御部１３は、保持部１１における読み出し対象の送信命令の優先度及び宛先ポートに対応する読み出しの番号の値をインクリメントする。
【0122】
＜第５実施形態＞
第５実施形態は、テーブルの各エントリにおいて送信命令と該送信命令の優先度及び番号の値とを対応づけて、送信命令を管理する実施形態に関する。なお、第５実施形態におけるバッファリング装置の基本構成は、第２実施形態におけるバッファリング装置１０の基本構成と同じなので、図８を参照する。
第５実施形態は、テーブルの各エントリにおいて送信命令と該送信命令の優先度及び番号の値とを対応づけて、送信命令を管理する実施形態に関する。なお、第５実施形態におけるバッファリング装置の基本構成は、第２実施形態におけるバッファリング装置１０の基本構成と同じなので、図８を参照する。
【0123】
【0124】
第５実施形態の保持部１２は、複数のエントリを含むテーブルを保持している。各エントリは、送信命令と該送信命令の優先度及び番号（格納番号）の値とを対応づけて保持する。また、各エントリは、「占有情報（空情報）」を有していてもよい。
【0125】
第５実施形態の制御部１３は、書き込み対象の送信命令を受け取ると、この送信命令の宛先ポート（つまり、送信命令に対応するフレームの宛先ポート）に対応するバッファリング処理部２１についての処理を行う。また、制御部１３は、読み出し対象の送信命令の宛先ポート（つまり、送信命令に対応するフレームの宛先ポート）に対応するバッファリング処理部２１についての処理を行う。
【0126】
例えば、制御部１３は、宛先ポート＃１の書き込み対象の送信命令を受け取ると、バッファリング処理部２１－１についての処理を行う。例えば、制御部１３は、書き込み対象の送信命令を受け取ると、書き込み対象の送信命令の優先度を取得する。そして、制御部１３は、取得された送信命令の優先度に対応する書き込みの番号の値を、保持部１１から取得する。そして、制御部１３は、書き込み対象の送信命令と、該送信命令についての優先度及び番号の値とを対応づけたエントリを、保持部１２のテーブルに追加する。また、制御部１３は、そのエントリの占有情報の値を「０」から「１」に変更してもよい。そして、制御部１３は、保持部１１における送信命令の優先度に対応する書き込みの番号の値をインクリメントする。
【0127】
また、例えば、制御部１３は、宛先ポート＃１の読み出しリクエストを受け取ると、バッファリング処理部２１－１についての処理を行う。例えば、制御部１３は、読み出し対象の送信命令を保持部１２に出力させるときに、読み出し対象の送信命令についての優先度を取得する。そして、制御部１３は、読み出し対象の送信命令についての優先度に対応する読み出しの番号の値を、保持部１１から取得する。そして、制御部１３は、読み出し対象の送信命令についての優先度及び番号の値に対応するエントリの送信命令を保持部１２が出力するように、保持部１２を制御する。また、制御部１３は、そのエントリの占有情報の値を「１」から「０」に変更してもよい。そして、制御部１３は、保持部１１における送信命令の優先度に対応する読み出しの番号の値をインクリメントする。
【0128】
＜第５実施形態の変形例＞
以上で説明した第５実施形態において「グルーピング基準」は優先度である。これに対しては、第５実施形態の変形例において「グルーピング基準」は優先度及び宛先ポートである。
以上で説明した第５実施形態において「グルーピング基準」は優先度である。これに対しては、第５実施形態の変形例において「グルーピング基準」は優先度及び宛先ポートである。
【0129】
【0130】
第５実施形態の変形例の保持部１１は、第２実施形態の変形例と同様に、優先度及び宛先ポートの複数の組み合わせのそれぞれについて、書き込みの番号の値、及び、読み出しの番号の値を保持する。
【0131】
第５実施形態の変形例の保持部１２は、複数のエントリを含むテーブルを保持している。各エントリは、送信命令と該送信命令の優先度、宛先ポート、及び番号（格納番号）の値とを対応づけて保持する。また、各エントリは、「占有情報（空情報）」を有していてもよい。
【0132】
制御部１３は、書き込み対象の送信命令を受け取ると、書き込み対象の送信命令の優先度及び宛先ポートを取得する。そして、制御部１３は、取得された送信命令の優先度及び宛先ポートに対応する書き込みの番号の値を、保持部１１から取得する。そして、制御部１３は、書き込み対象の送信命令と、該送信命令についての優先度、宛先ポート、及び番号の値とを対応づけたエントリを、保持部１２のテーブルに追加する。また、制御部１３は、そのエントリの占有情報の値を「０」から「１」に変更してもよい。そして、制御部１３は、保持部１１における送信命令の優先度に対応する書き込みの番号の値をインクリメントする。
【0133】
また、制御部１３は、読み出し対象の送信命令を保持部１２に出力させるときに、読み出し対象の送信命令についての優先度及び宛先ポートを取得する。そして、制御部１３は、読み出し対象の送信命令についての優先度及び宛先ポートに対応する読み出しの番号の値を、保持部１１から取得する。そして、制御部１３は、読み出し対象の送信命令についての優先度、宛先ポート、及び番号の値に対応するエントリの送信命令を保持部１２が出力するように、保持部１２を制御する。また、制御部１３は、そのエントリの占有情報の値を「１」から「０」に変更してもよい。そして、制御部１３は、保持部１１における送信命令の優先度及び宛先ポートに対応する読み出しの番号の値をインクリメントする。
【0134】
以上、本発明者によってなされた発明を実施の形態に基づき具体的に説明したが、本発明は既に述べた実施の形態に限定されるものではなく、その要旨を逸脱しない範囲において種々の変更が可能であることはいうまでもない。
【符号の説明】
【0135】
１０ バッファリング装置
１１ 保持部（第１保持部）
１２ 保持部（第２保持部）
１３ 制御部
１４ 保持部（第３保持部）
１５ 先入先出部
２１ バッファリング処理部
２２ バッファリング処理部
２３ バッファリング処理部
１１ 保持部（第１保持部）
１２ 保持部（第２保持部）
１３ 制御部
１４ 保持部（第３保持部）
１５ 先入先出部
２１ バッファリング処理部
２２ バッファリング処理部
２３ バッファリング処理部
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】