JPH0614060A

JPH0614060A - バッファ管理方式

Info

Publication number: JPH0614060A
Application number: JP19274192A
Authority: JP
Inventors: Harumine Yoshiba; 治峰吉羽
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1992-06-29
Filing date: 1992-06-29
Publication date: 1994-01-21

Abstract

(57)【要約】【目的】規模の小さいテーブルを用いて、大規模のア
ドレス変換を実現することができるバッファ管理方式を
提供する。【構成】同一アドレスが付与された複数の情報ブロッ
クのデータをバッファ・メモリ１の同一ブロックに格納
して管理するバッファ管理方式において、バッファ・メ
モリにブロックの一定個数を含む領域を複数個設定し、
情報ブロックに付与されたアドレスの一部と対応させ
て、バッファ・メモリ１の前記領域の１つを指定し、ア
ドレスの他部と対応させて、データを格納すべきブロッ
クの領域内における相対位置を指定する。そのため、デ
ータを格納するバッファ・メモリのブロックは、情報ブ
ロックの一部のアドレス・データに基づいてバッファ・
メモリの１つの領域を特定する第１のテーブルと、情報
ブロックの他部のアドレス・データに基づいて、第１の
テーブルで特定された領域の先頭位置からブロックまで
の相対位置を特定する第２のテーブルとで決まる。この
ように２つのテーブルで機能分担することにより、テー
ブルの規模は小さくて済む。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、パケット、セル等の固
定長の情報ブロックによって転送されるデータを通信制
御装置等のメモリ上のバッファ領域に格納・管理する管
理方式に関し、特に、小規模の管理テーブルを用いて管
理できるように構成したものである。

【０００２】

【従来の技術】データをパケット、セル等の固定長の情
報ブロックに分割して転送・交換する方式の通信制御装
置では、その動作の過程において、複数の情報ブロック
に分割されたデータをメモリのバッファ領域に一時的に
格納して管理する。

【０００３】従来の通信制御装置は、データのバッファ
管理を行なうため、図３に示すように、バッファ領域を
具備するメモリ１と、パケットが入力する入力ポート２
と、パケットの持つ２種類のアドレス情報をそれぞれ伝
送する第１および第２アドレス・バス51、52と、パケッ
トのアドレス情報をそのパケットが格納されるメモリの
アドレスに変換するアドレス変換部３と、メモリのデー
タ格納状況を管理するバッファ管理部４と、パケット・
データの格納されるメモリ上のアドレスを伝送するアド
レス・バス５と、パケット・データを伝送するデータ・
バス６とを備えている。

【０００４】メモリ１内のバッファ領域は、複数の単位
領域に分割されており、この単位領域（ブロックと呼
ぶ）は、本装置において扱う最大長の情報単位が格納で
きる固定長を持つように予め設定されている。

【０００５】入力ポート２に入力されるパケットには、
固定長のアドレスが付与されており、同一の情報源から
生成された一連のデータは、同一のアドレスを持つパケ
ット群として入力ポート２に到着する。また、一連のデ
ータから生成されたパケット群の先頭のパケットには、
先頭である旨を表示する識別情報（先頭パケット識別
子）が付与されている。これら一連のデータは、メモリ
１上の同一ブロックに連続して格納される。

【０００６】パケットのアドレスは、パケットの異なる
領域に表示された２種類の値、例えば、アドレス値の上
位桁を表わす数値と下位桁を表わす数値の組み合わせに
よって規定される。アドレスを規定する数値の一方（ア
ドレス１）が第１アドレス・バス51により、また、他方
（アドレス２）が第２アドレス・バス52によりアドレス
変換部３に伝送される。

【０００７】アドレス変換部３は、図４に示すように、
読み出し・書き込み可能なメモリによって構成されたア
ドレス変換テーブル７を備えており、アドレス１および
アドレス２の組み合わせによって表わされるパケットの
アドレスに対応して、メモリ８上の１つのブロックの先
頭アドレス値（ブロック・アドレス）を出力する。

【０００８】パケット列の先頭パケット識別子を持つパ
ケットが入力ポート２に到着し、アドレス変換部３に新
たなパケット・アドレスが入力されると、アドレス変換
部３は、バッファ管理部４にメモリ・ブロック８の割り
当てを要求する。メモリ・ブロック８の使用状態を管理
しているバッファ管理部４は、要求に応じて、メモリの
未使用ブロックを割り当て、そのブロックの先頭アドレ
スをアドレス変換部３に通知する。アドレス変換部３
は、通知されたメモリ・ブロックの先頭アドレスを前記
パケット・アドレスに対応するテーブル位置に書き込
む。

【０００９】この書き込まれた先頭アドレスは、アドレ
ス・バス５を介してメモリ１に送出され、メモリ１への
データの書き込み時のアドレスを指定する。一方、先頭
パケットのデータは、データ・バス６を介してメモリ１
に送られ、指定されたブロックに格納される。

【００１０】また、先頭パケットと同一のアドレスを持
つ一連のパケットが入力ポート２に到着し、アドレス変
換部３にそれらのアドレスが入力されると、アドレス変
換部３は、テーブル７に記録されたパケット・アドレス
に対応するメモリ１のブロック・アドレスをアドレス・
バス５に出力する。それによって、これら一連のパケッ
トのデータ格納位置は、先頭パケットと同一のメモリ・
ブロックに指定される。

【００１１】このように、情報源を同じくする一連のデ
ータから分割生成された複数のパケットは、個々のパケ
ットが持つアドレス値に基づいて識別され、同一のメモ
リ領域に格納される。

【００１２】

【発明が解決しようとする課題】しかし、従来のバッフ
ァ管理方式では、アドレス変換テーブル７において、入
力されるパケットのアドレス値の全てに対応するメモリ
１上のブロック・アドレス値を記録・保持するため、テ
ーブル７の規模が極めて大きなものになるという問題点
がある。

【００１３】本発明は、このような従来の問題点を解決
するものであり、アドレス桁数によって規定されるアド
レス空間幅に比して規模の小さいテーブルを用いて、従
来と同規模のアドレス変換を実現することができるバッ
ファ管理方式を提供することを目的としている。

【００１４】

【課題を解決するための手段】そこで、本発明では、同
一アドレスが付与された複数の情報ブロックのデータを
バッファ・メモリの同一ブロックに格納して管理するバ
ッファ管理方式において、バッファ・メモリにブロック
の一定個数を含む領域を複数個設定し、情報ブロックに
付与されたアドレスの一部と対応させて、バッファ・メ
モリの前記領域の１つを指定し、アドレスの他部と対応
させて、データを格納すべきブロックの領域内における
相対位置を指定するようにしている。

【００１５】

【作用】そのため、データを格納するバッファ・メモリ
のブロックは、２種類のテーブルの機能の組み合わせに
よって決めることができる。その１つは、情報ブロック
の一部のアドレス・データに基づいてバッファ・メモリ
の１つの領域を特定する第１のテーブルであり、他の１
つは、情報ブロックの他部のアドレス・データに基づい
て、第１のテーブルで特定された領域の先頭位置からブ
ロックまでの相対位置を特定する第２のテーブルであ
る。このように２つのテーブルによって機能を分担する
ことにより、テーブルの規模は小さくて済む。

【００１６】

【実施例】本発明のバッファ管理方式を実施する通信制
御装置を図１に示している。

【００１７】この装置は、バッファ領域を具備するメモ
リ１と、パケットが入力される入力ポート２と、パケッ
トの持つ２種類のアドレス情報をそれぞれ伝送する第１
アドレス・バス51および第２アドレス・バス52と、パケ
ットの第１のアドレス情報に基づいてアドレス変換を行
なう第１アドレス変換部31と、このアドレス変換におけ
るメモリ領域の使用状況を管理するメモリ領域管理部41
と、パケットの第２のアドレス情報に基づいてアドレス
変換を行なう第２アドレス変換部32と、このアドレス変
換におけるメモリ・ブロックの使用状況を管理するメモ
リ・ブロック管理部42と、パケット・データの格納され
るメモリ・アドレスを伝送するアドレス・バス５と、パ
ケット・データを伝送するデータ・バス６とを備えてい
る。

【００１８】メモリ内のバッファ領域には、図２に示す
ように、本装置において扱う最大長の情報単位が格納で
きるように固定長を設定した単位領域（ブロック）と、
このブロックを一定数（ｎ個）毎にまとめた、ｍ個の大
きい単位領域（この単位領域を「領域」と呼ぶ）とが形
成されている。

【００１９】入力ポート２に入力されるパケットに関し
ては、従来と変わりがない。

【００２０】入力ポート２にパケットが到着すると、パ
ケットのアドレス値の上位桁を表わすアドレス１が、第
１アドレス・バス51を介して第１アドレス変換部31に入
力され、パケットのアドレス値の下位桁を表わすアドレ
ス２が、第２アドレス・バス52を介して第２アドレス変
換部32に入力される。

【００２１】第１アドレス変換部31は、図２に示すよう
に、読み出し・書き込み可能なメモリで構成されたアド
レス１変換テーブル71を備えている。このテーブル71
は、パケットのアドレス１情報を、このパケットを格納
すべきバッファメモリ空間81の領域の先頭アドレスに変
換する機能を持ち、アドレス１値に対応して、そのアド
レス１値に割り当てられたメモリ81上の１つの領域の先
頭アドレス値（領域アドレス）を出力する。

【００２２】入力されたアドレス１値に対して、バッフ
ァメモリ空間81の領域が割り当てられていない場合に
は、第１アドレス変換部31は、メモリ領域管理部41に対
して、領域の割り当てを要求する。

【００２３】メモリ領域管理部41では、メモリ１上の個
々の領域が使用済みであるか未使用であるかを管理して
おり、第１アドレス変換部31から領域割り当ての要求が
あると、メモリ１の未使用領域を割り当て、その領域の
先頭アドレスを第１アドレス変換部31に通知する。第１
アドレス変換部31は、通知されたメモリ領域の先頭アド
レスをアドレス１変換テーブル71の該当位置に書き込む
と共に、その領域を指定するアドレス情報を出力する。

【００２４】第１アドレス変換部31から出力された領域
指定のアドレス情報は、メモリ１と第２アドレス変換部
32とに送出される。

【００２５】第２アドレス変換部32は、図２に示すよう
に、領域の各々に対応するｍ組のアドレス２変換テーブ
ル72を具備している。このアドレス２変換テーブル72
は、アドレス２情報を、メモリ１のブロックの位置情報
に変換する機能を持つ。このテーブル72では、ブロック
の位置情報を、それぞれの領域の先頭アドレス位置から
の相対的アドレスとして保持している。

【００２６】第２アドレス変換部32では、第１アドレス
変換部31から領域指定アドレス情報を受信すると、該当
する１組のテーブル72を呼び出し、そのテーブル72を使
って変換を行ない、入力したアドレス２値に対して割り
当てられているブロックの相対アドレス値を出力する。

【００２７】入力したアドレス２値に対して、バッファ
メモリ空間81のブロックが割り当てられていない場合に
は、第２アドレス変換部32は、メモリ・ブロック管理部
42にブロックの割り当てを要求する。

【００２８】メモリ・ブロック管理部42では、メモリ１
上の各ブロックの使用の有無を管理しており、第２アド
レス変換部32からブロック割り当ての要求があると、メ
モリ１の該当領域における未使用ブロックを割り当て、
そのブロックの領域先頭からの相対アドレス値を第２ア
ドレス変換部32に通知する。第２アドレス変換部32は、
通知された未使用ブロックの相対アドレス値をアドレス
２変換テーブル72の該当位置に書き込むと共に、そのブ
ロックを指定するためのアドレス情報をメモリ１に出力
する。

【００２９】第１アドレス変換部31の出力した領域指定
の先頭アドレス値と、第２アドレス変換部32の出力した
ブロック指定の相対アドレス値とは、アドレス・バス５
を通じてメモリ１に入力し、これらのアドレス値によ
り、メモリ１へのデータの書き込みアドレスが特定され
る。一方、パケットのデータは、データ・バス６を介し
てメモリ１に送られ、指定された領域の指定されたブロ
ックに格納される。

【００３０】また、先頭パケットと同一のアドレスを持
つ一連のパケットが入力ポート２に到着すると、第１ア
ドレス変換部31および第２アドレス変換部32の各々に
は、先頭パケットと同一のアドレス１およびアドレス２
が入力される。

【００３１】第１アドレス変換部31では、アドレス１変
換テーブル71を用いてアドレス１に対応する領域の先頭
アドレスを出力し、また、第２アドレス変換部32では、
アドレス２変換テーブル72を用いてアドレス２に対応す
るブロックの相対アドレスを出力する。それによって、
先頭パケットに続く一連のパケットは、先頭パケットと
同一のメモリ・ブロックに格納される。

【００３２】また、メモリ１に格納されたパケット・デ
ータの格納位置をアドレス・データから検索する場合に
は、アドレス１値によって領域位置を特定した後、領域
の各々に対応して設けられたアドレス２値のテーブルに
よって領域内のブロック位置を特定する。

【００３３】こうした管理方式を採ることにより、小規
模のテーブル71、72を用いて各パケットの格納位置を特
定することができる。

【００３４】また、この管理方式によれば、同一のアド
レス１を有するパケット・データが、１つの領域内に格
納されるため、アドレス１の一致するパケット・データ
全ての登録や削除等、アドレス１をキーとする一括処理
が可能になり、パケット・データの管理において採り得
る手法が多様化する。

【００３５】

【発明の効果】以上の実施例の説明から明らかなよう
に、本発明のバッファ管理方式では、使用するテーブル
の規模を大きくせずに、パケット・データの管理を行な
うことが可能である。

【００３６】また、メモリに格納されたパケット・デー
タを１つの領域を単位として一括処理することが可能に
なり、管理手法の幅を拡げることができる。

【図面の簡単な説明】

【図１】本発明のバッファ管理方式を実施する通信制御
装置のブロック図、

【図２】前記通信制御装置におけるメモリとアドレス変
換テーブルの構成図、

【図３】従来のバッファ管理方式を実施する通信制御装
置のブロック図、

【図４】従来の通信制御装置におけるメモリとアドレス
変換テーブルの構成図である。

【符号の説明】

１メモリ２入力ポート３アドレス変換部 31 第１アドレス変換部 32 第２アドレス変換部４バッファ管理部 41 メモリ領域管理部 42 メモリ・ブロック管理部５アドレス・バス 51 第１アドレス・バス 52 第２アドレス・バス６データ・バス７アドレス変換テーブル 71 アドレス１変換テーブル 72 アドレス２変換テーブル８、81 バッファ・メモリ・アドレス空間

フロントページの続き (51)Int.Cl.⁵ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０４Ｌ 12/56

Claims

【特許請求の範囲】

【請求項１】同一のアドレスが付与された複数の情報
ブロックのデータをバッファ・メモリの同一のブロック
に格納して管理するバッファ管理方式において、前記バッファ・メモリに前記ブロックの一定個数を含む
領域を複数個設定し、前記情報ブロックに付与されたア
ドレスの一部と対応させて、バッファ・メモリの前記領
域の１つを指定し、前記アドレスの他部と対応させて、
データを格納すべきブロックの前記領域内における相対
位置を指定することを特徴とするバッファ管理方式。