JP3429647B2 - バッファメモリ管理システム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、バッファメモリ管
理システムに関し、例えばＡＴＭスイッチの出力段に設
けられたバッファメモリを管理するものに適用しうる。

【０００２】

【従来の技術】広帯域サービス統合ディジタル網(Broad
band aspects of Integrated ServiceDigitalNetwork;
以下「B-ISDN」という）における交換方式として、近
年、非同期転送モード(Asynchronous Transfer Mode;
以下「ATM」という）交換方式が頻繁に用いられてい
る。

【０００３】周知のように、ATM交換方式においては、
セルを単位として、情報の伝送が行われている。ここ
で、「セル」とは、伝送すべき情報（以下、「フレー
ム」という。）を固定長に区切ることにより形成された
転送情報部と、宛先を示すアドレス等の制御情報を有す
るセルヘッダとからなる情報ブロックである。かかるセ
ルが、ATMスイッチの入力ポートに入力されるとATMスイ
ッチ内では、セルヘッダ内にある宛先を示すアドレスを
読みとり、該当する出力ポートに割り当てられる。この
ように、そのアドレスに従ってセルを交換するようにな
されている。

【０００４】ところが、同じアドレスをもつセルがＡＴ
Ｍスイッチ内に同時に入力された場合、出力ポート側に
おいてセル同士が衝突する。このため、衝突を回避する
制御、いわゆる競合制御を行うことが必要となる。かか
る競合制御の一つとして、バッファを設け、同じアドレ
スがＡＴＭスイッチに同時に入力されても、多重化して
一旦バッファメモリ（以下、場合によってはバッファと
呼ぶ）に蓄積し、少しずつずらして送出す方式が採られ
ている。

【０００５】しかし、このバッファメモリのバッファ容
量は有限であるため、過大なトラフィックが入力された
場合、セルの損失が生じることがある。たとえば、複数
の入力線から同時に大量のトラフィックが入力された場
合、バッファメモリが瞬間的にオーバーフローをおこ
し、バッファ量を超えた入力セルは廃棄される。

【０００６】一方、ATM交換においては、網から端末に
セル単位の再送要求は行わず、必要な場合は、端末相互
間で再送制御を行っている。このため、１セルでも廃棄
されたセルを含むフレームは、受信端末において、廃棄
・再送要求がなされるため、網内のさらなる輻輳の原因
となる。したがって、かかる廃棄セルをできるだけ少な
くする必要がある。

【０００７】

【発明が解決しようとする課題】しかし、従来装置の動
作を示す図２から明らかなように、入力セルがどのフレ
ームのものであるかに拘わらず、バッファが満杯の場合
には、入力セルは順次廃棄されていた。従って、たとえ
セル廃棄率が一定であっても、フレームの廃棄率の高く
なる蓋然性が極めて高いものであった。

【０００８】従来装置におけるセル廃棄率とフレーム廃
棄率との具体的な関係は以下の通りである。いま、各々
１０個のセルを有するフレームが１０個あり、かつセル
総数に対するセルの廃棄率が１０％である場合を考え
る。この場合、セル総数は１００個であり、セル総数に
対するセル廃棄率は１０％であるから、廃棄されるセル
の合計数は１０個である。かかる１０個の廃棄セルが全
て１つのフレームに集中したとすれば、廃棄されるフレ
ーム数は１となり、フレームの廃棄率は１０％で済む。
ところが、廃棄されるセルが、各フレームに１個ずつ１
０個のフレームに分散している場合は、１０個のフレー
ム全てが廃棄され、廃棄率が１００％となってしまう。
このように、従来装置は、セル廃棄率は低くても、フレ
ーム廃棄率が極めて高くなる蓋然性を有していた。

【０００９】このように、従来装置は、フレーム廃棄率
が高くなる蓋然性を有し、輻輳増大を引き起こしやすい
ものであった。このため、フレームの廃棄率を低く抑え
ることが求められていた。

【００１０】

【課題を解決するための手段】かかる課題を解決するた
め、本発明のバッファメモリ管理システムは、（１）送
信を許可されたフレームのセルの格納及び出力を行うバ
ッファと、（２）該バッファの残り容量とに基づいて、
少なくとも新たなフレームに属するセルを廃棄するか否
かを決定し、廃棄されるセル以外のセルを該バッファに
格納させるフレーム管理手段とを有し、フレーム管理手
段が、（２−１）バッファのバッファ量情報を監視する
バッファモニタと、（２−２）該バッファモニタから与
えられるバッファ量情報に応じて、バッファにセルを格
納することを許可されているフレームの種類数である多
重許可フレーム数を決定する許可フレーム数管理手段
と、（２−３）現時点でバッファを介した送信が許可さ
れているフレームの種類数である多重フレーム数を管理
するフレーム数管理手段と、（２−４）許可フレーム数
管理手段から与えられる多重許可フレーム数と、該フレ
ーム数管理手段から与えられる多重フレーム数とを比較
し、新たなフレームの送信許可又は送信禁止を決定する
フレーム送信判定手段と、（２−５）送信禁止がなされ
たフレームに属するセルを廃棄すると共に、他のフレー
ムを通過させてバッファに与えるフレーム廃棄手段とを
有することを特徴とする。

【００１１】

【発明の実施の形態】以下、図面を参照しつつ、本発明
に係るバッファメモリ管理システムの実施形態を説明す
る。

【００１２】（Ａ）第１実施形態 [第１実施形態の構成]まず、図１を参照しつつ、本発明
の第１の実施形態に係るＡＴＭ交換装置におけるバッフ
ァメモリ管理システムを説明する。ここで、図１は第１
実施形態におけるバッファメモリ管理システムの全体構
成を示すブロック図である。

【００１３】図１に示すように、第１実施形態における
バッファメモリ管理システムは、入力部１と、アドレス
変換部２と、バッファ３と、出力部４と、フレーム数管
理部５と、フレーム送信判定部６と、バッファモニタ部
７と、許可フレーム数管理部８とを備えると共に、フレ
ーム廃棄部９を備えている。

【００１４】ここで、入力部１は外部よりセルを入力
し、アドレス変換部２に与えるためのものである。

【００１５】アドレス変換部２は、入力部１より与えら
れたセルを、当該セルのセルヘッダ内に挿入されている
アドレスの変換を行った後、フレーム廃棄部９に与える
ためのものである。また、アドレス変換部２は、入力さ
れたセル（以下、単に「入力セル」ともいう。）がフレ
ームの先頭セルであるかを判別し、フレームの先頭セル
を受信した場合には、その旨の通知（以下、「先頭セル
受信通知」ともいう。）を、フレーム数管理部５と、フ
レーム送信判定部６とに与えることも行う。

【００１６】バッファ３メモリ（バッファ）は、アドレ
ス変換部２よりフレーム廃棄部９を通して与えられたセ
ルをバッファリングし、出力部４に出力するものであ
る。また、バッファ３の残り容量は、バッファモニタ７
によって監視されている。

【００１７】出力部４は、バッファ３より順次出力され
るセルを出力するものである。

【００１８】フレーム数管理部５は、アドレス変換部２
からの先頭セル受信通知、フレーム送信判定部６からの
フレーム送信許可・禁止通知、及びフレーム廃棄部９か
らのフレームの最終セル受信通知に基づき、アドレス変
換を行っているフレーム数、即ち、現時点でバッファを
介した送信が許可されているフレームの種類（以下、
「フレーム種」ともいう。）の数（以下、「多重フレー
ム数」ともいう。）を管理するとともに、その多重フレ
ーム数をフレーム送信判定部６に与えるものである。

【００１９】フレーム送信判定部６は、アドレス変換部
２から与えられる先頭セル受信通知と、フレーム数管理
部５から与えられる多重フレーム数と、許可フレーム数
管理部８から与えられる許可フレーム数とに基づき、新
たなフレームの送信の許可又は禁止を判定し、判定結果
をフレーム数管理部５と、フレーム廃棄部９とに与える
ものである。

【００２０】バッファモニタ７は、バッファ３の残り容
量を計測し、計測した値を許可フレーム数管理部８に与
えるものである。

【００２１】許可フレーム数管理部８は、バッファモニ
タ７から与えられたバッファの残り容量を示す値に基づ
き、バッファ３内にセルを格納することを許可されてい
るフレームの種類数（以下、「多重許可フレーム数」と
もいう。）を算出し、算出した多重許可フレーム数をフ
レーム送信判定部６に与えるものである。

【００２２】フレーム廃棄部９は、フレーム送信判定部
６からのフレーム送信許可又は禁止通知に基づき、アド
レス変換部２から送られてくるセルの送信又は廃棄を行
うとともに、送信が許可されたフレームの最終セルを受
信した際には、このことをフレーム数管理５に通知する
ものである。

【００２３】ここで、セルの送信は、具体的には次のよ
うに行われる。即ち、フレーム送信判定部６から、ある
フレームについてのフレーム送信許可通知が与えられた
場合には、フレーム廃棄部９は、アドレス変換部２から
与えられる当該フレームの先頭セルから最終セルまでを
通過させ、バッファ３に与える。そして、送信が許可さ
れたフレームの最終セルを受信したした際には、このこ
とをフレーム数管理部８に通知する。

【００２４】また、セルの廃棄は、具体的には次のよう
に行われる。即ち、フレーム廃棄部９は、フレーム送信
判定部６からフレーム送信禁止通知が与えられた場合に
は、当該フレームの先頭セルの廃棄を行う。そして、該
廃棄部９は当該フレームの先頭セルが廃棄されたという
情報を保持し、先頭セルが廃棄されたフレームのセルが
与えられた場合には、当該フレームの後続のセルを最終
セルまで全て廃棄する。

【００２５】[第１実施形態の動作]次に、図１を参照し
つつ、第１実施形態の動作をデータの流れに沿って説明
する。

【００２６】入力部１より入力されたセルは、アドレス
変換部２に送られる。アドレス変換部２では、当該セル
の宛先等に応じて、当該セルのセルヘッダ内に挿入され
ているアドレスの変換がなされる。かかる変換がなされ
た後、当該セルはフレーム廃棄部９に送られる。

【００２７】また、アドレス変換部２においては、入力
セルがフレームの先頭セルであるか否かが判定され、先
頭セルであると判定された場合には、アドレス変換部２
から先頭セル受信通知が発行され、フレーム数管理部５
及びフレーム送信判定部６に与えられる。

【００２８】一方、フレーム数管理部５においては、ア
ドレス変換部２からの先頭セル受信通知、フレーム送信
判定部６からのフレーム送信許可・禁止通知、及びフレ
ーム廃棄部９からのフレームの最終セル受信通知に基づ
き、フレーム種数が管理される。また、フレーム数管理
部５からは、多重フレーム数がフレーム送信判定部６に
与えられる。

【００２９】フレーム数管理部５におけるフレーム種数
の管理は次のようになされる。すなわち、フレーム数管
理部５が、アドレス変換部２からは、先頭セル受信通知
を、また、フレーム送信判定部６からは当該フレームの
送信が許可された旨の通知（以下、「フレーム送信許可
通知」ともいう）を受けた場合には、フレーム数管理部
５に記憶されている、多重フレーム数を示す数値が１増
やされる。このようになされるのは、先頭セル受信通知
とフレーム送信許可通知とがあった場合には、多重フレ
ーム数が１増える結果になるからである。その後、フレ
ーム数管理部５がフレーム廃棄部９から、あるフレーム
の最終セルを受信したという旨の通知を受けた場合に
は、フレーム数管理部５の該数値が１減らされる。この
ようになされるのは、あるフレームの最終セルを受信し
たという旨の通知を受けた場合とは、バッファ３から当
該フレームが全て出力された場合であるため、多重フレ
ーム数が１減るからである。

【００３０】これに対して、フレーム数管理部５は、該
フレーム送信判定部６によって、当該フレームの送信が
禁止された旨の通知（以下、「フレーム送信禁止通知」
ともいう。）を、フレーム送信判定部６から受けた場合
には、多重フレーム数に増減はないため、該数値はその
まま維持される。

【００３１】この結果、フレーム数管理部５に記憶され
ている数値は、常に多重フレーム数を示すこととなる。

【００３２】このようにして算出された多重フレーム数
が、フレーム数管理部５よりフレーム送信判定部６に与
えられる。

【００３３】一方、バッファモニタ７においては、バッ
ファ３が監視され、バッファ３の残り容量が計測され
る。そして、計測した値がフレーム数管理部８に与えら
れる。

【００３４】バッファモニタ７より計測値を与えられた
フレーム数管理部８は、バッファの残り容量に対応した
多重許可フレーム数を算出し、算出した値をフレーム送
信判定部６に与える。

【００３５】かかる多重許可フレーム数の算出は、図４
に示されたバッファの残り容量と多重許可フレーム数の
対応関係を示す表（以下、単に「対応表」ともいう。）
に基づいてなされる。この対応表から明らかなように、
この多重許可フレーム数は、バッファの残り容量と対応
づけるかたちで設定されており、対応関係は網管理者等
がトラフィック等の状況を勘案し決定する。該対応表に
おける、バッファの残り容量と多重許可フレーム数との
対応関係は次の通りである。すなわち、バッファの残り
容量が閾値以上の場合には、多重許可フレーム数が一律
に第１の値をとり、バッファの残り容量が当該閾値未満
の場合は、一律に該第１の値より小さな第２の値をとる
ようになされている。本実施形態においては、図４の対
応表に示すように、バッファの残り容量が４以上の場合
には、多重許可フレーム数が一律に１０となり、バッフ
ァの残り容量が４未満の場合には、一律に０となるよう
構成されている。但し、バッファの残り容量及び多重許
可フレーム数は、前記対応関係が満たされている限り、
これらの値に限定されるものではない。

【００３６】フレーム送信判定部６においては、上述の
アドレス変換部２から与えられる先頭セル受信通知と、
フレーム数管理部５から与えられる多重フレーム数と、
許可フレーム数管理部８から与えられる許可フレーム数
とに基づき、フレームの送信の許可又は禁止が判定され
る。フレーム送信判定部６における、フレーム送信許可
又は禁止の判定は次のように行われる。すなわち、フレ
ーム送信判定部６がアドレス変換部２より先頭セル受信
通知を受けた際、フレーム数管理部５からは多重フレー
ム数が、許可フレーム数管理部８からは多重許可フレー
ム数が、フレーム送信判定部６に与えられる。そして、
フレーム送信判定部６においては、該多重フレーム数と
該多重許可フレーム数とが比較される。比較の結果、多
重フレーム数が多重許可フレーム数よりも少ないと判定
された場合にはフレーム送信許可通知が、多重フレーム
数が多重許可フレーム数以上であると判定された場合に
はフレーム送信禁止通知が、フレーム送信判定部６から
フレーム数管理部５とフレーム廃棄部９とに与えられ
る。

【００３７】一方、かかるフレーム送信許可通知を受け
たフレーム廃棄部９は、アドレス変換部２より与えられ
た、送信を許可された当該フレームの先頭セルを通過さ
せ、バッファ３に入力させる。そして、当該フレームの
後続のセルがアドレス変換部２から与えられた場合にも
同様に、当該セルをバッファ３に与える。このようにし
て、送信を許可されたフレームのセルについては全てバ
ッファ３に与えられる。そして、フレーム廃棄部９が当
該フレームの最終セル受信を受け取った場合には、その
旨をフレーム数管理部５に通知する。かかる通知を受け
たフレーム数管理部５においては、フレーム数を示す数
値が１減じられる。

【００３８】これに対して、多重フレーム数が多重許可
フレーム数以上であると判定された場合には、フレーム
送信判定部６からフレーム数管理部５とフレーム廃棄部
９とに対して、フレーム送信禁止通知が与えられる。

【００３９】フレーム廃棄部９において、該フレーム送
信禁止通知を受けた場合、送信を禁止されたフレームの
先頭セルは廃棄される。先頭セルが廃棄されたフレーム
の後続セルが入力１から入力されると、アドレス変換部
２でセルヘッダ変換が行われた後、先頭セル同様フレー
ム廃棄部９で廃棄される。

【００４０】なお、当該フレームの先頭セルが廃棄され
た場合、フレーム数管理部５におけるフレーム数を示す
数値に変更はない。

【００４１】次に、第１実施形態のバッファメモリ管理
システムにおける動作を、図３及び図４を参照しつつ説
明する。ここで、図３は第１実施形態におけるバッファ
メモリ管理システムの動作を示すタイムチャートであ
り、図４は第１実施形態におけるバッファの残り容量と
多重許可フレーム数との対応関係を示す表である。

【００４２】なお、以下の説明において１入力の最大速
度は、出力と同じ速度であるものとする。即ち、複数あ
る入力線の各々における入力速度は、単一の出力線にお
ける出力速度以下であるものとする。また、１個のフレ
ームは３セルより構成されているものとする。例えば、
フレームＡは、先頭セルＡ１、中間セルＡ２、及び最終
セルＡ３の３つのセルによって構成されているものとす
る。また、同様の構成を有する６個のフレームＡ〜Ｆ
が、時間１〜６において入力されるものとする。また、
バッファ長は７セル分（以下、単に数値「７」で示
す。）であるものとする。但し、フレームを構成するセ
ル数の３及びバッファ長の７は、説明の便宜のために仮
定された値であり、フレームを構成するセル数及びバッ
ファ長はこれらの値に限られるものではない。

【００４３】以下において、第１実施形態のバッファメ
モリ管理システムにおける動作の説明は、時間１〜６の
順になされる。ここで、時間１〜６の各々における動作
は、出力段階（１ａ、２ａ、３ａ、４ａ、５ａ、６
ａ）、入力段階（１ｂ、２ｂ、３ｂ、４ｂ、５ｂ、６
ｂ）及び格納・廃棄段階（１ｃ、２ｃ、３ｃ、４ｃ、５
ｃ、６ｃ）の３段階からなるものとする。ここで、出力
段階とは、バッファ３から出力部４へセルを出力させる
段階をいう。入力段階とは、セルを入力部１より該シス
テムに取り込む段階をいう。格納・廃棄段階とは、バッ
ファ３にセルを格納する段階又はフレーム廃棄部９から
セルを廃棄する段階をいう。但し、各時間におけるこれ
らの段階は、説明の便宜上設けらた概念にすぎず、実際
の動作においては、これらの段階はほぼ同時に生起す
る。

【００４４】また、時間１開始時点では、フレーム数管
理部５における多重フレーム数を示す数値は０であると
する。

【００４５】まず、時間１について説明する。

【００４６】時間１の出力段階１ａにおいては、バッフ
ァ内に格納されているセルはないので、出力されるセル
はない。

【００４７】時間１の入力段階１ｂにおいては、バッフ
ァ内にはセルが格納されていないので、バッファの残り
容量は７である。バッファの残り容量が７の場合、対応
表から明らかなように、多重許可フレーム数は１０であ
る。この値は、この時点における多重フレーム数である
０よりも大きく、新たなフレームの送信が許可されうる
状態にある。かかる状態のバッファへフレームＡの先頭
セルＡ１、フレームＢの先頭セルＢ１が入力される。こ
こで、セルＡ１及びＢ１は、新たなフレームＡ及びＢに
属するセルである。

【００４８】従って、時間１の格納・廃棄段階１ｃおい
ては、入力セルの属するフレームは全て送信許可とな
り、したがって入力セルは全てバッファ内に格納され、
廃棄されるセル（以下、「廃棄セル」ともいう。）はな
い。この結果、この段階においては、バッファの残り容
量は５となる。また、新たに通信許可となったフレーム
数が２であることから、多重フレーム数は０から２増え
２となる。

【００４９】このように、時間１においては、多重フレ
ーム数が０のところ、多重許可フレーム数が１０であっ
たため、２個の入力セルは全て送信が許可されたフレー
ムのセルであり、したがって全てバッファ内に格納され
る。また、多重フレーム数は新たに送信が許可されたフ
レーム数である２だけ増える結果２となる。

【００５０】次に、時間２について説明する。

【００５１】時間２の出力段階２ａにおいて、１個のセ
ルＡ１が出力される。したがって、この段階におけるバ
ッファの残り容量は１増え６となる。

【００５２】時間２の入力段階２ｂにおいては、バッフ
ァの残り容量は６であるから、対応表より明らかなよう
に、多重許可フレーム数は１０となる。この値は、この
時点での多重フレーム数である２より大きいので、新た
なフレームの送信が許可されうる状態にある。かかる状
態のバッファへ、フレームＣの先頭セルＣ１、フレーム
Ｄの先頭セルＤ１、フレームＡの中間セルＡ２、及びフ
レームＢの中間セルＢ２の合計４個のセルが入力され
る。このうち、セルＡ２及びＢ２は多重しているフレー
ムに属するセルであるから、バッファに格納される。ま
た、セルＣ１及びＤ１は、新たなフレームＣ及びＤに属
するセルであるが、多重許可フレーム数と多重フレーム
数との関係から、フレームＣ及びＤは送信が許可され
る。したがって、セルＣ１及びＤ１はバッファに格納さ
れる。

【００５３】従って、時間２の格納・廃棄段階２ｃにお
いて、上記４個の入力セル全てがバッファ内に格納さ
れ、廃棄されるセルはない。この結果、この段階におけ
るバッファの残り容量は２となる。また、多重フレーム
数は、新たに送信が許可されたフレーム数である２だけ
増える結果４となる。

【００５４】このように、時間２においては、多重フレ
ーム数が２であるところ、多重許可フレーム数が１０で
あったため、結果として４個のセルは全て格納される。
また、多重フレーム数は４となる。

【００５５】次に、時間３について説明する。

【００５６】時間３の出力段階３ａにおいて、セルＢ１
が出力される。この結果、この段階におけるバッファの
残り容量は１増え３となる。

【００５７】時間３の入力段階３ｂにおいては、バッフ
ァの残り容量は３であるから、対応表から明らかなよう
に、多重許可フレーム数は０となる。この値は、この時
点での多重フレーム数の４よりも小さい。したがって、
入力セルは次の基準に基づいて処理される。即ち、入力
セルが多重しているフレームに属するセルに該当する場
合は、該入力セルはバッファ３へ格納される。入力セル
が新たなフレームに属するセルに該当する場合は、該入
力セルは廃棄される。また、入力セルが、先頭セルが既
に廃棄されているフレームに属するセルに該当する場合
は、該入力セルは廃棄される。かかる状態のバッファ
へ、セルＣ２、Ｄ２、Ｅ１及びＦ１が入力される。この
うち、セルＣ２およびＤ２は、多重しているフレーム種
Ｃ、Ｄのフレームに属するセルである。これに対して、
セルＥ１及びＦ１は新たなフレーム種Ｅ及びＦに属する
セルである。

【００５８】従って、時間３の格納・廃棄段階３ｃにお
いては、セルＣ２及びＤ２は格納されるが、セルＥ１及
びＦ１は廃棄される。２個のセルが新たに格納されるた
め、この段階におけるバッファの残り容量は１となる。
但し、新たなフレームが送信許可になったり多重してい
たフレームの最終セルが出力された訳ではないので、多
重フレーム数は増減がなく、４のままである。

【００５９】このように、時間３においては、多重フレ
ーム数が４であったところ、多重許可フレーム数が０で
あったため、入力セルのうち、多重しているフレーム種
に属するものは、その個数が２個であったため、全てバ
ッファ内に格納される。また、新たなフレーム種のセル
は全て廃棄される。

【００６０】次に、時間４について説明する。

【００６１】時間４の出力段階４ａにおいて、セルＣ１
が出力される。この結果、この段階におけるバッファの
残り容量は１増え２となる。

【００６２】時間４の入力段階４ｂにおいては、バッフ
ァの残り容量は２であるから、対応表から明らかなよう
に、多重許可フレーム数は０となる。この値は、この時
点での多重フレーム数である４より小さいので、入力セ
ルの処理の基準は時間３の場合と同様である。かかる状
態のバッファへセルＦ２、Ａ３、Ｂ３及びＣ３が入力さ
れる。このうち、セルＡ３、Ｂ３、Ｃ３は多重している
フレーム種のセルであるから、この点だけからは、これ
ら３個のセルは全て格納可能である。しかし、バッファ
の残り容量は２であるからこのうち実際に格納可能なセ
ルは、２個までである。

【００６３】従って、時間４の格納・廃棄段階４ｃにお
いて、到来した順の早い入力セルＡ３、Ｂ３は格納され
る。しかし、到来した順の遅いＣ３はバッファの残り容
量に納まりきらないため廃棄される。また、Ｆ２は先頭
セルが廃棄されたフレーム種のセルであるため廃棄され
る。この結果、この段階におけるバッファの残り容量は
０となる。なお、多重フレーム数は、時間３と同様の理
由により、増減がなく４のままである。

【００６４】このように、時間４においては、多重フレ
ーム数４のところ、多重許可フレーム数が０であったた
め、入力セルのうち、多重しているフレーム種に属する
セルについては、バッファの残り容量である２個までは
格納され、該残り容量をあふれたセルについては廃棄さ
れる。また、入力セルのうち、先頭セルが廃棄されたフ
レーム種に属するセルは廃棄される。

【００６５】次に、時間５について説明する。

【００６６】時間５の出力段階５ａにおいて、セルＤ１
が出力される。この結果、この段階におけるバッファの
残り容量は１増え２となる。

【００６７】時間５の入力段階５ｂにおいては、バッフ
ァの残り容量は１であるから、対応表から明らかなよう
に、多重許可フレーム数は０となる。この値は、この時
点におけるフレーム数である４より小さい。したがっ
て、入力フレームは時間３と同じ基準に基づいて処理さ
れる。かかる状態のバッファにセルＦ３及びＥ２が入力
される。これらのセルは、先頭セルが廃棄されたフレー
ム種Ｆ及びＥのセルである。

【００６８】従って、時間５の格納・廃棄段階５ｃにお
いて、いずれの入力セルもバッファ３に格納されること
なく廃棄される。この結果、この段階におけるバッファ
の残り容量は入力段階５ｂの時点と変わらず、１のまま
である。なお、時間３と同様の理由により、多重フレー
ムの数には増減がなく４のままである。

【００６９】このように、時間５においては、入力セル
が全て、先頭セルが廃棄されたフレーム種に属する入力
セルであったため、全ての入力セルは廃棄される。

【００７０】次に、時間６について説明する。

【００７１】時間６の出力段階６ａにおいて、セルＡ２
が出力され、残り容量は１増え２となる。

【００７２】時間６の入力段階６ｂにおいては、バッフ
ァの残り容量は２であるから、対応表から明らかなよう
に、多重許可フレーム数は０である。この値は、この時
点での多重フレーム数である４より小さい。したがっ
て、入力セルは、時間３と同じ基準に基づいて処理され
る。かかる状態のバッファ３へ、セルＥ３及びＤ３が入
力される。このうち、セルＤ３は多重しているフレーム
種Ｄのセルである。これに対して、セルＥ３は、先頭セ
ルが廃棄されたフレーム種Ｅのセルである。

【００７３】従って、時間６の格納・廃棄段階６ｃにお
いて、セルＤ３は格納されるが、セルＥ３は廃棄され
る。なお、時間３と同様の理由により、多重フレーム数
に増減はなく４のままである。

【００７４】このように、時間６においては、多重フレ
ーム数が４であったところ、多重許可フレーム数は０で
あったため、既に多重しているフレーム種に属するセル
については、バッファの残り容量の範囲内であるため格
納される。これに対して、先頭セルが廃棄されたフレー
ム種に属する入力セルは廃棄される。

【００７５】以上詳述したように、第１実施形態におい
ては、バッファの残り容量が閾値である４以上の場合に
は、多重許可フレームが一律に１０となる一方、残りバ
ッファ量が閾値である４未満の場合には、多重許可のフ
レーム数が一律に０となるよう構成されている。このた
め、時間３、４、５及び６において、新たなフレーム種
Ｅ，Ｆは全て廃棄されている。もっとも、時間４におい
ては、入力セルのうち、多重フレーム種に属するセルで
ありながら、バッファの残り容量との関係でＣ３が廃棄
されてはいる。しかし、これを除けば廃棄セルはＥ，Ｆ
に集中している。このように、フレームＡ、Ｂ及びＤの
セルは全く廃棄されることがない。

【００７６】[第１実施形態の効果]第１実施形態によれ
ば、バッファの残り容量に応じてフレーム数を管理し、
廃棄セルをいくつかのフレームに集中させるようになさ
れているため、フレームの廃棄率が大幅に低減される。
このため、フレーム廃棄によって生じる輻輳の発生等の
弊害を最小限に抑えることができる。

【００７７】（Ｂ）第２実施形態 [第２実施形態の構成及び動作]次に、図１、図５及び図
６を参照しつつ、第２実施形態のバッファメモリ管理シ
ステムの構成及び動作を説明する。ここで、図５は、第
２実施形態におけるバッファメモリ管理システムの動作
を示すタイムチャートであり、図６は第２実施形態にお
けるバッファの残り容量と多重許可フレーム数との対応
関係を示す表である。

【００７８】第２実施形態の構成の概略は第１実施形態
の構成とほぼ同様であり、図１に示すように、入力部１
と、アドレス変換部２と、バッファ３と、出力部４と、
フレーム数管理部５と、フレーム送信判定部６と、バッ
ファモニタ部７と、許可フレーム数管理部８とを備える
と共に、フレーム廃棄部９を備えている。

【００７９】第２実施形態が第１実施形態と異なる点
は、多重許可フレーム数をバッファの残り容量と関連づ
けるにあたって、図６の表に示すように、バッファの残
り容量が減少するに従って、多重許可フレーム数が段階
的に減少するよう構成されている点である。

【００８０】以下、第２実施形態のバッファメモリ管理
システム動作を、時間１〜６の順に説明する。なお、第
２実施形態においても、時間１〜６の各々は、第１実施
形態の場合と同様、出力段階、入力段階、及び格納・廃
棄段階、及び出力段階の概念的に分割された３段階から
なるものとする。また、各時間の入力段階に入力される
セル種は、第１の実施形態の場合と全く同じである。ま
た、時間１開始時点では、フレーム数管理部にある多重
フレーム数を示す数値は０であるとする。以下、第１実
施形態と異なる点を中心に説明する。

【００８１】まず、時間１について説明する。

【００８２】時間１の出力段階１ａにおいては、バッフ
ァ内に格納されているセルはないので、出力されるセル
もない。

【００８３】時間１の入力段階１ｂにおいては、バッフ
ァ内にはセルが格納されていないので、バッファの残り
容量は７である。バッファの残り容量が７の場合、対応
表から明らかなように、多重許可フレーム数は３であ
る。この値は、多重しているフレーム数である０よりも
大きく、新たなフレームの送信が許可されうる状態にあ
る。かかる状態のバッファへフレームＡの先頭セルＡ
１、フレームＢの先頭セルＢ１が入力される。

【００８４】従って、時間１の格納・廃棄段階１ｃおい
ては、入力セルの属するフレームは全て送信許可とな
り、したがって入力セルは全てバッファ内に格納され、
廃棄セルはない。この結果、この段階においては、バッ
ファの残り容量は５となる。また、送信許可となったフ
レームが２個あるので、多重フレーム数は０から２増え
２となる。

【００８５】このように、時間１においては、多重フレ
ーム数が０であったところ、多重許可フレーム数が３で
あるため、２個の入力セルは全てバッファ内に格納され
る。また、多重フレーム数は２となる。

【００８６】次に、時間２について説明する。

【００８７】時間２の出力段階２ａにおいて、１個のセ
ルＡ１が出力される。したっがって、この段階における
バッファの残り容量は１増え６となる。

【００８８】時間２の入力段階２ｂにおいては、バッフ
ァの残り容量は６であるから、対応表より明らかなよう
に、多重許可フレーム数は３となる。この値は、この時
点での多重フレーム数である２よりも大きい値であるの
で、新たなフレームの送信が許可されうる状態にある。
かかる状態のバッファへ、セルＣ１、Ｄ１、Ａ２及びＢ
２の合計４個のセルが入力される。このうち、Ａ２及び
Ｂ２は、多重フレームに属するセルである。また、多重
許可フレーム数と多重フレーム数との関係から、新たに
１種のフレームが送信許可となる。

【００８９】従って、時間２の格納・廃棄段階２ｃにお
いて、上記４個の入力セルのうち、Ａ２、Ｂ２はこの時
点での多重フレームに属するセルであるため、またＣ１
は新たに送信を許可されたフレームに属するセルである
ため、バッファに格納される。しかし、送信許可となる
フレームは１種までであるため、フレームＤは送信許可
とならず、したがって、セルＤ１は、廃棄される。この
ように、３つの新たなセルが格納される結果、この段階
におけるバッファの残り容量は３となる。また、多重フ
レーム数は１増え３となる。

【００９０】このように、時間２においては、多重フレ
ーム数が２であったところ、多重許可フレーム数が３で
あったため、結果として４個の入力セルのうち、３個ま
でが格納され、１個は廃棄される。また、多重フレーム
数は３となる。

【００９１】次に、時間３について説明する。

【００９２】時間３の出力段階３ａにおいて、セルＢ１
が出力される。この結果、この段階におけるバッファの
残り容量は１増え４となる。

【００９３】時間３の入力段階３ｂにおいては、バッフ
ァの残り容量は４であるから、対応表から明らかなよう
に、多重許可フレーム数は２となる。この値は、この時
点での多重フレーム数である３よりも小さい。したがっ
て、入力セルは次の基準に基づいて処理される。即ち、
入力セルが多重しているフレームに属するセルの場合
は、バッファに格納される。入力セルが新たなフレーム
に属するセルの場合は、廃棄される。また、入力セル
が、既に廃棄されているフレームに属する場合も廃棄さ
れる。かかる状態のバッファへ、セルＣ２、Ｄ２、Ｅ１
及びＦ１が入力される。このうち、セルＣ２は、多重し
ているフレーム種Ｃのセルである。これに対して、Ｅ
１、Ｆ１は新たなフレーム種Ｅ及びＦのセルである。ま
た、セルＤ２は、先頭セルが廃棄されているフレームの
セルである。

【００９４】従って、時間３の格納・廃棄段階３ｃにお
いては、セルＣ２は格納されるが、セルＤ２、Ｅ１及び
Ｆ１は廃棄される。このように１個のセルが新たに格納
されるため、この段階におけるバッファの残り容量は３
となる。なお、多重フレーム数に増減はなく、３のまま
である。

【００９５】このように、時間３においては、多重フレ
ーム数が３であったところ、多重許可フレーム数が２で
あったため、入力セルのうち、多重しているフレームに
属するセルだけがバッファに格納され、新たなフレーム
に属するセル、及び既に先頭セルが廃棄されているフレ
ームのセルは廃棄される。

【００９６】次に、時間４について説明する。

【００９７】時間４の出力段階４ａにおいては、セルＣ
１が出力される。この結果、この段階におけるバッファ
の残り容量は１増え４となる。

【００９８】時間４の入力段階４ｂにおいては、バッフ
ァの残り容量は４であるから、対応表から明らかなよう
に、多重許可フレーム数は２となる。この値は、多重し
ているフレーム数の３よりも小さい。したがって、入力
フレームは、時間３と同様の基準に基づいて処理され
る。かかる状態のバッファへセルＦ２、Ａ３、Ｂ３及び
Ｃ３が入力される。このうち、セルＡ３、Ｂ３、Ｃ３は
多重しているフレームに属するセルである。セルＦ２
は、先頭セルが廃棄されたフレームに属するセルであ
る。

【００９９】従って、時間４の格納・廃棄段階４ｃにお
いて、入力セルＡ３、Ｂ３及びＣ３はバッファに格納さ
れるが、Ｆ２は既に先頭セルが廃棄されたフレーム種の
セルであるため廃棄される。この結果、この段階におけ
るバッファの残り容量は１となる。なお、多重フレーム
数に増減はなく、３のままである。

【０１００】このように、時間４においては、多重フレ
ーム数が３であったところ、多重許可フレーム数が２で
あったため、多重フレームに属するものは格納され、先
頭セルが廃棄されたフレームに属するものについては廃
棄される。

【０１０１】次に、時間５について説明する。

【０１０２】時間５の出力段階５ａにおいて、セルＤ１
が出力される。この結果、この段階におけるバッファの
残り容量は１増え２となる。

【０１０３】時間５の入力段階５ｂにおいては、バッフ
ァの残り容量は２であるから、対応表から明らかなよう
に、多重許可フレーム数は１となる。この値は、この時
点での多重フレーム数３よりも小さい。したがって、入
力セルは時間３と同様の基準に基づいて処理される。か
かる状態のバッファにセルＦ３及びＥ２が入力される。
これらのセルは、既に先頭セルが廃棄されたフレーム種
Ｆ及びＥのセルである。

【０１０４】従って、時間５の格納・廃棄段階５ｃにお
いて、いずれの入力セルもバッファ３に格納されること
なく廃棄される。この結果、この段階におけるバッファ
の残り容量に変化はなく２となる。なお、多重フレーム
数に増減はなく、３のままである。

【０１０５】このように、時間５においては、入力セル
が全て先頭セルの廃棄されたフレームに属するセルであ
ったため、入力セルは全て廃棄される。

【０１０６】次に、時間６について説明する。

【０１０７】時間６の出力段階６ａにおいて、セルＡ２
が出力され、残り容量は１増え３となる。

【０１０８】時間６の入力段階６ｂにおいては、バッフ
ァの残り容量は３であるから、対応表から明らかなよう
に、多重許可フレーム数は２である。この値は、この時
点での多重フレーム数である３より小さい。したがっ
て、入力フレームは、時間３と同じ基準に基づいて処理
される。かかる状態のバッファ３へ、セルＥ３及びＤ３
が入力される。これらはいずれも、既に先頭セルが廃棄
されたフレーム種Ｄ、Ｅのセルである。

【０１０９】従って、時間６の格納・廃棄段階６ｃにお
いて、入力セルはＤ３、Ｅ３とも廃棄される。

【０１１０】このように、時間６においては、入力セル
がいずれも既に先頭セルが廃棄されたフレームに属する
ものであったため、入力セルは全て廃棄される。

【０１１１】以上詳述したように、第２実施形態におい
ては、多重許可フレーム数をバッファの残り容量と関連
づけるにあたって、バッファの残り容量が減少するに従
って、多重許可フレーム数が段階的に減少するよう構成
されているため、時間２〜６において、フレーム種Ｄ〜
Ｆのみが集中的に廃棄されている一方、フレーム種Ａ〜
Ｃに属するセルは全く廃棄されていない。

【０１１２】[第２実施形態の効果]このように、第２実
施形態においては、第１実施形態と異なるかたちで、バ
ッファの残り容量に応じたフレーム数の管理がなされて
おり、廃棄セルの特定フレームへの集中がより徹底して
なされている。このため、フレーム廃棄率をさらに低く
抑えることが可能となり、フレーム廃棄によって生じる
輻輳の発生等の弊害を一層抑えることができることとな
る。

【０１１３】（Ｃ）第３実施形態 [第３実施形態の構成]次に、図７を参照しつつ、本発明
に係るバッファメモリ管理システムの第３実施形態を説
明する。ここで、図７は第３実施形態おけるバッファメ
モリ管理システムの全体構成を示すブロック図である。
なお、図７において、図１の部材と同一の部材には、同
一の符号が付してある。

【０１１４】第３実施形態は、第１及び第２実施形態と
ほぼ同様の構成を有している。即ち、第３実施形態は、
入力部１と、アドレス変換部２と、バッファ３と、出力
部４と、フレーム数管理部５と、バッファモニタ部７
と、許可フレーム数管理部８と、フレーム数判定部６と
を備えるとともに、正常性判定廃棄部１０を備えてい
る。

【０１１５】第３実施形態が第１及び第２実施形態と異
なる点は、第１及び第２実施形態におけるフレーム破棄
部９の代わりに、第３実施形態においては、正常性判定
廃棄部１０が設けられている点である。そこで、第３実
施形態の構成の説明においては、正常性判定廃棄部１０
を主に説明することとする。

【０１１６】正常性判定廃棄部１０は、フレームの先頭
セルが到着した場合には、その旨を示す情報（以下、
「先頭セル到着情報」ともいう。）や、必要に応じアド
レス変換情報等を一時的に書き込み、フレームの先頭セ
ル以外のセルが到着した場合には、セルの正常性を確認
するためのものである。

【０１１７】正常性判定廃棄部１０における情報の書込
みや正常性の確認は具体的には次のように行われる。

【０１１８】すなわち、正常性判定廃棄部１０は、フレ
ームの先頭セルが正常性判定廃棄部１０に到着した場合
は、先頭セル到着情報を当該フレームの最終セルが到着
するまで保持する。そして、送信を許可された当該フレ
ームの先頭セルを通過させ、バッファ３に入力させる。
また、フレームの先頭セルの送信がなされた場合には、
フレーム数管理部５において、多重フレーム数を示す数
値が１増加される。

【０１１９】一方、フレームの先頭セルが到着しないう
ちに当該フレームの先頭セル以外のセルが到着した場合
には、当該先頭セル以外のセルの正常性が判定され、正
常でないと認定された場合当該セルは廃棄される。セル
が正常でないと判定される類型としては以下のものがあ
る。

【０１２０】（１）まず、正常性判定廃棄部１０に先頭
セル到着情報がない場合が挙げられる。例えば、フレー
ム送信判定部６において、フレーム送信禁止と判定され
たため、フレームの先頭セルが廃棄された場合や、正常
性判定廃棄部１０に入る前に当該フレームの先頭セルが
喪失された場合が挙げられる。

【０１２１】（２）また、正常性判定廃棄部１０に先頭
セル到着情報はあるが、当該先頭セル以外のセルに異常
がある場合が挙げられる。

【０１２２】（３）さらに、先頭セルの有無に拘わら
ず、通信プロトコルに応じた基準に基づき、当該セルが
正常でないと判定された場合が挙げられる。かかる基準
としては、タイムアウトやフレーム長オーバーに係るセ
ルであるか否か、セルの連続性は正常か否かなどが挙げ
られる。

【０１２３】また、正常性判定廃棄部１０は、フレーム
の先頭セルが送信を許可された後に入力された後続のセ
ルが正常でないと判定され、当該フレームが廃棄された
場合には、その旨をフレーム数管理部５に通知する。ま
た、最終セルが受信されたため、先頭セルが到着済みで
あるという情報が消去された場合にもその旨をフレーム
数管理部５に通知する。

【０１２４】[第３実施形態の動作]次に図７を参照しつ
つ、データの流れに沿って第３実施形態の動作を説明す
る。なお、第３実施形態の動作のうち、第１及び第２実
施形態と同一の部材に係る動作については、第１実施形
態の動作と同様である。

【０１２５】入力１にフレームの先頭セルが入力された
場合における動作は次の通りである。まず、入力１にフ
レームの先頭セルが入力されると、アドレス変換２によ
って当該セルのセルヘッダの変換が行われる。また、ア
ドレス変換部２によって、先頭セル受信通知がフレーム
数管理部６と、フレーム送信判定６とに通知される。

【０１２６】フレーム送信判定部６においては、フレー
ム数管理部５から与えられる多重フレーム数と、許可フ
レーム数管理部８から与えられる多重許可フレーム数と
が比較される。比較の結果、多重フレーム数が多重許可
フレーム数未満であると判定された場合には、フレーム
送信判定部６から正常性判定廃棄部１０とフレーム数管
理部５とに、フレーム送信許可通知が与えられる。

【０１２７】正常性判定廃棄部１０においては、該フレ
ーム送信許可通知を受けた場合、正常性判定廃棄部１０
にフレームの先頭セルが到着したという情報を書き込
む。そして、送信を許可された当該フレームの先頭セル
を通過させ、バッファ３に入力させる。フレームの先頭
セルの送信がなされると、フレーム数管理部５におい
て、フレーム数を示す値が１増加される。

【０１２８】これに対して、入力１にフレームの先頭セ
ル以外のセルが入力された場合には、次のように動作す
る。入力１にフレームの先頭セル以外のセルが入力され
ると、アドレス変換部２によって、当該セルのセルヘッ
ダ内に挿入されているアドレスの変換が行われる。その
後、当該セルは正常性判定廃棄部１０に与えられる。そ
して、正常性判定廃棄部１０において、セルの正常性の
確認動作がなされ正常でないセルは廃棄される。 フレ
ームの先頭セルが到着したという情報が保持されている
場合であって、フレームの最終セルが入力された場合、
及び、セルに異常が検出されたために、フレームの先頭
セルが到着したという情報が消去された場合には、フレ
ーム数管理部５に通知され、フレーム数管理部５のフレ
ーム数が１減らされる。

【０１２９】[第３実施形態の効果]第３実施形態によれ
ば、第１及び第２実施形態による効果に加えて次の効果
が奏される。即ち、バッファの状態との関係でフレーム
の送信が禁止された場合と、フレームの先頭セルが網内
での喪失したこと等に起因するセルが正常でないと判断
された場合とが、いずれもフレームの先頭セルを受信し
ていないという同一の条件で扱われている。これによ
り、バッファの状態との関係で生じるフレーム廃棄と、
フレームの正常性確認とを同時に行うことができるとい
う効果が得られる。

【０１３０】（Ｄ）第１〜３実施形態の変形例 第１〜３の実施形態とも、バッファの残り量に応じて多
重許可フレーム数を決定しているが、バッファの使用量
に応じて多重を許可するフレーム数を決定してもよい。

【０１３１】また、コネクションレスデータサービス等
のように、フレームの先頭セルにしかアドレス変換のた
めの情報がない場合には、第３実施形態の構成にし、フ
レームの先頭セルを受信したとき得られるアドレス交換
の情報を正常性判定廃棄部に登録してもよい。その場
合、正常性判定廃棄部に登録があることが、フレームの
先頭セルを受信したという情報を兼ねることができる。

【０１３２】

【発明の効果】以上のように、本発明によれば、バッフ
ァの残り容量に応じてフレーム数を管理し、廃棄セルを
いくつかのフレームに集中させることにより、フレーム
の廃棄率が大幅に低減されるため、フレーム廃棄によっ
て生じる輻輳の発生等の弊害を最小限に抑えることがで
きる。

【０１３３】また、バッファの状態との関係でフレーム
の送信が禁止された場合と、セルが正常でないと判断さ
れた場合とを、フレームの先頭セルを受信していないと
いう同一の条件で扱うことにより、バッファの状態との
関係で生じるフレーム廃棄と、フレームの正常性確認と
を同時に行うことができる。

【図面の簡単な説明】

【図１】第１実施形態におけるバッファメモリ管理シス
テムの全体構成を示すブロック図である。

【図２】従来装置の動作を示すタイムチャートである。

【図３】第１実施形態におけるバッファメモリ管理シス
テムの動作を示すタイムチャートである。

【図４】第１実施形態におけるバッファの残り容量と多
重許可フレーム数との対応関係を示す表である。

【図５】第２実施形態におけるバッファメモリ管理シス
テムの動作を示すタイムチャートである。

【図６】第２実施形態におけるバッファの残り容量と多
重許可フレーム数との対応関係を示す表である。

【図７】第３実施形態におけるバッファメモリ管理シス
テムのの全体構成を示すブロック図である。

【符号の説明】

２・・・アドレス変換部、３・・・バッファ、５・・・
フレーム数管理部、６・・・フレーム送信判定部、７・
・・バッファモニタ、８・・・許可フレーム数管理部、
９・・・フレーム廃棄部、１０・・・正常性判定廃棄
部。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 牛島 重彦 東京都新宿区西新宿３丁目19番２号 日 本電信電話株式会社内 (56)参考文献 特開 平６−268663（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56 200

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 送信を許可されたフレームのセルの格納
   及び出力を行うバッファと、 該バッファの残り容量に基づいて、少なくとも新たなフ
   レームに属するセルを廃棄するか否かを決定し、廃棄す
   るセル以外のセルを該バッファに格納させるフレーム管
   理手段とを有し、 前記フレーム管理手段は、 前記バッファのバッファ量情報を監視するバッファモニ
   タと、 該バッファモニタから与えられるバッファ量情報に応じ
   て、前記バッファにセルを格納することを許可されてい
   るフレームの種類数である多重許可フレーム数を決定す
   る許可フレーム数管理手段と、 現時点で前記バッファを介した送信が許可されているフ
   レームの種類数である多重フレーム数を管理するフレー
   ム数管理手段と、 前記許可フレーム数管理手段から与えられる多重許可フ
   レーム数と、該フレーム数管理手段から与えられる多重
   フレーム数とを比較し、新たなフレームの送信許可又は
   送信禁止を決定するフレーム送信判定手段と、 送信禁止がなされたフレームに属するセルを廃棄すると
   共に、他のフレームを通過させて前記バッファに与える
   フレーム廃棄手段とを有することを特徴とするバッファ
   メモリ管理システム。
2. 【請求項２】 前記許可フレーム数管理手段における多
   重許可フレーム数の決定は、前記バッファの残り容量が
   閾値以上の場合には多重許可フレーム数が一律に第１の
   値をとり、該バッファの残り容量が当該閾値未満の場合
   には多重許可フレーム数が一律に第１の値よりも小さな
   第２の値をとるようなされていることを特徴とする請求
   項１に記載のバッファメモリ管理システム。
3. 【請求項３】 前記許可フレーム数管理手段における多
   重許可フレーム数の決定は、前記バッファの残り容量が
   減少するに従って多重許可フレーム数が段階的に減少す
   るようなされていることを特徴とする請求項１に記載の
   バッファメモリ管理システム。
4. 【請求項４】 入力セルの正常性を判断し、当該入力セ
   ルが正常でないと判断された場合には、当該セル及び当
   該入力セルの属するフレームにおける後続のセルを廃棄
   する正常性判定廃棄手段を、さらに有することを特徴と
   する請求項１〜３のいずれかに記載のバッファメモリ管
   理システム。