JP2002077175A

JP2002077175A - 通信制御装置

Info

Publication number: JP2002077175A
Application number: JP2000257048A
Authority: JP
Inventors: Kazue Miura; 和恵三浦; Hiroki Yaguchi; 洋樹矢口
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2000-08-28
Filing date: 2000-08-28
Publication date: 2002-03-15
Also published as: US6947426B2; EP1185036A3; DE60119639D1; EP1185036B1; EP1185036A2; US20020024976A1; DE60119639T2

Abstract

(57)【要約】【課題】固定長のセルを用いた多重通信において、輻
輳時のセルの廃棄処理の簡素化、効率化を図る。【解決手段】複数の入力ポートで共有されるセル格
納用のセルバッファ１２０を設ける。セルバッファへの
書き込みおよび読み出しは、書込制御部１０１、読出制
御部１０２によって制御する。セルバッファの各領域と
対応づけて、その書き込み時刻を管理する書込時刻管理
メモリ１４０を設ける。廃棄制御部１０３は、書込制御
部１０１、読出制御部１０２とは独立の処理によって、
書込時刻管理メモリ１４０に格納された書込時刻からの
経過時間が長いセルの廃棄を行う。書き込み、読み出し
とは独立の処理によって、古いセルから廃棄することに
より、所望の通信レートを確保しつつ効率的にセルの廃
棄を行うことが可能となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、固定長のセル単位
で多重通信を行う通信制御に関し、詳しくは、バッファ
に記憶されたセルを管理するバッファ管理に関する。

【０００２】

【従来の技術】動画像データなどの大容量のデータを高
速に伝送する技術として非同期転送モード（ATM: Async
hronous Transfer Mode）を用いた通信方法が知られて
いる。ＡＴＭとは、音声、静止画像、動画像などのデー
タを通常５３バイトからなる固定長のセルに分割し、セ
ル単位で通信を行う技術である。セルを時分割で伝送す
ることにより、複数の入力ポートからの信号を多重通信
することができる。セルは、多重化装置とも称される通
信制御装置内のバッファに一旦格納され、このバッファ
から通信ごとに所望のレート、即ち時間間隔で読み出さ
れて送信される。

【０００３】この際、全入力ポートでバッファを共有す
る技術が知られている。入力ポートごとにセルをバッフ
ァのどの位置にどんな順序で格納したかを管理すること
により、セルを格納する領域を共有する方法であり、次
の構成によって実現される。

【０００４】図１８は従来技術としての通信制御処理の
構成を示す説明図である。ｎ個の入力ポートから入力さ
れたセルは書込制御部１の制御の下で全ポートに共有の
セルバッファ３に格納される。セルバッファ３の書き込
み可能な領域は、空きバッファ管理メモリ４によって管
理されている。書込制御部１は、空きバッファ管理メモ
リ４から指定された空き領域に、セルを書き込むととも
に、格納場所に関する情報をクラス管理メモリ２受け渡
す。クラス管理メモリ２は、入力ポートごとにセルの格
納位置および格納順序を管理する。

【０００５】一方、読出制御部６は、セルバッファ３か
ら適宜セルを読み出して多重化しＡＴＭ網に出力する。
クラス管理メモリ２を参照することにより、入力ポート
ごとのセルの読み出し順序を特定することができる。読
出制御部６は、この順序に従い、所定のレートで時分割
して各入力ポートのセルを読み出して出力する。読み出
しが完了した領域は、空き領域として空きバッファ管理
メモリ４によって管理される。書き込みおよび読み出し
の動作は、所定の通信レートを確保するよう、時計５の
信号に基づいて実行される。

【０００６】かかる通信制御によれば、入力ポートごと
に固有のバッファを用意する必要がないため、バッファ
の容量を抑制することができる利点がある。また、クラ
ス管理メモリの領域を増やすことにより、バッファの増
設を伴わず容易に入力ポートを増設できる利点もある。

【０００７】

【発明が解決しようとする課題】ＡＴＭでは、入力ポー
トごとに最小使用帯域ＭＣＲ（Minimum Cell Rate）が
設定されている。トラフィックが低い場合には、ＭＣＲ
を超える転送レートが許容されるが、トラフィックの輻
輳時には、他の入力ポートのＭＣＲを確保するために、
適宜セルの廃棄が行われる。従来、セルの廃棄はバッフ
ァの記憶領域の占有率に基づいて行われていた。トラフ
ィックの輻輳時にバッファの占有率が所定の閾値を超え
ると、ＭＣＲを超える転送レートで格納されたセル、即
ち非優先セルが廃棄されていた。

【０００８】バッファ内へのセルの格納位置の管理上、
非優先セルの廃棄は、セルの読み出し制御の一環として
行われていた。即ち、読み出し制御部が、バッファから
セルを読み出す過程において、非優先セルについてはセ
ルの送信を行わずに廃棄するという処理が行われてい
た。読み出し制御部がセルの読み出しと廃棄という２種
類の制御を実行するため、制御処理が複雑になってい
た。送信不要であるにも関わらず非優先セルの読み出し
が必要であり、処理に時間を要するという課題もあっ
た。更に、非優先セルの廃棄は、その前に送信されるべ
き通常のセルの読み出しが完了した後に行われることに
なるため、処理が非効率的であった。

【０００９】本発明は、かかる課題を解決するためにな
されたものであり、固定長さのセル単位の多重通信にお
いて、バッファ内のセルを廃棄する処理の簡素化および
効率化を図ることを目的とする。

【００１０】

【課題を解決するための手段およびその作用・効果】上
記課題の少なくとも一部を解決するために、本発明で
は、固定長のセル単位で行われる多重通信を制御する通
信制御装置を、多重通信のセルを格納するための共有の
セルバッファと、セルバッファへの前記セルの書き込み
および読み出しを介して、多数の入出力ポートと多重通
信網との間の通信を制御するバッファ管理部とを備える
構成とし、バッファ管理部には、セルバッファに格納さ
れた後、所定の廃棄基準期間以上の期間が経過したセル
を廃棄する廃棄制御部を備えるものとした。本発明は、
固定長のセル単位で行われる種々の多重通信に適用可能
であり、例えば、ＡＴＭに適用することができる。

【００１１】廃棄専用の廃棄制御部でセルの廃棄を制御
するため、セルの書き込みおよび読み出し処理とは独立
して廃棄処理を行うことができる。このため、バッファ
管理部の制御処理を簡素化することができる。また、廃
棄処理の実行タイミングを柔軟に変更することも可能と
なる。

【００１２】セルの廃棄は、格納後の経過期間に基づい
て行われる。換言すれば、古いセルを優先的に廃棄する
ことになる。上述の「所定の廃棄基準期間」は、セル廃
棄の基準となる期間であり、この値を通信ごとに適宜設
定することにより、各通信に要求されるＭＣＲは確保し
つつ、容易にセルの廃棄を行うことが可能となる。

【００１３】経過期間は、セル格納後の経過時間を用い
るものとしてもよいし、セル格納後の制御処理のステッ
プ数、廃棄処理の繰り返し数などを用いるものとしても
よい。経過時間に基づく廃棄処理は、例えば、セルの書
き込み時刻をセルごとに対応付けて管理する書き込み時
刻管理部を備えることにより実現できる。経過時間を用
いることにより、ＭＣＲの確保が容易かつ確実に行うこ
とができる利点がある。

【００１４】経過時間に基づく廃棄を行う場合、書き込
み時刻管理部には、書き込み時刻バッファと関連情報記
憶部とを備えることが望ましい。書き込み時刻バッファ
には、セルへの書き込みが行われた時刻を、時系列的に
記憶し、関連情報記憶部には、セルバッファと前記書き
込み時刻バッファのデータ間を関連付ける関連情報を記
憶する。書き込み時刻バッファを検索することにより、
経過時間が長いセルを容易に特定することができ、廃棄
処理の効率化を図ることができる。

【００１５】関連情報記憶部は、セルバッファおよび書
き込み時刻バッファとは個別の記憶領域として設けるこ
とができる。この場合は、セルバッファの格納領域、書
き込み時刻バッファの格納領域を対にして記憶する必要
がある。この他、関連情報記憶部は、セルバッファまた
は書き込み時刻バッファ内に設けることも可能である。
例えば、セルバッファ内に設ける態様としては、セルバ
ッファに格納される各セルと対にして書き込み時刻バッ
ファの格納位置を記憶する態様が挙げられる。こうする
ことにより、関連情報記憶部に記憶すべき容量を抑制す
ることができる利点がある。

【００１６】一般に多重通信では、所望の転送レートま
たは帯域、誤り率の許容範囲などの転送パラメータによ
って区分される品質クラスが異なる通信が混在して行わ
れることがある。本発明では、かかる場合、廃棄の基準
となる所定の廃棄基準期間を品質クラスに応じて設定
し、バッファ管理部が品質クラスに応じて廃棄制御を含
む通信制御を行うことにより、容易に品質クラスごとの
要求を満足したセルの廃棄処理を実現することができ
る。

【００１７】共有のバッファを利用したセルの書き込み
および読み出しの管理は、種々の構成で実現可能であ
る。例えば、バッファ管理部に、空きバッファ管理部、
セル管理部、書き込み制御部、読み出し制御部とを備え
る構成を採ることができる。空きバッファ管理部は、セ
ルバッファ内の空き領域を管理するユニットである。セ
ル管理部は、各通信を構成する一連のセルの格納場所を
管理するユニットである。書き込み制御部は、空きバッ
ファ管理部から指定された空き領域に新たなセルを書き
込むと共に、該書き込み結果を前記セル管理部に反映さ
せるユニットである。読み出し制御部は、セル管理部の
管理情報に基づいて前記セルバッファからセルを読み出
すと共に、該読み出し結果を前記空きバッファ管理部に
反映させるユニットである。

【００１８】本発明では、これに加えて先に説明した廃
棄制御部が備えられる構成となる。ここで、上述したバ
ッファ管理部の構成を用いる場合には、廃棄制御部は、
廃棄すべきセルの格納場所に関する情報をセル管理部か
ら削除するとともに、格納場所を空き領域として空きバ
ッファ管理部に反映させることにより廃棄を行うことが
できる。こうすることにより、セルバッファからの廃棄
されるセルの読み出しを伴わず、管理情報の変更だけで
セルの廃棄を行うことができる。従って、廃棄処理の高
速化を図ることができる。

【００１９】本発明は、上述した通信制御装置としての
態様の他、通信時に使用されるバッファを管理するバッ
ファ管理装置として構成することも可能である。また、
通信制御方法、バッファ管理方法として構成してもよ
い。更に、これらの通信制御およびバッファ管理を実現
するためのプログラムまたはこれと同視し得る種々の信
号体系、該プログラムをコンピュータ読みとり可能に記
録した記録媒体として構成することも可能である。

【００２０】ここで、記憶媒体としては、フレキシブル
ディスクやＣＤ−ＲＯＭ、光磁気ディスク、ＩＣカー
ド、ＲＯＭカートリッジ、パンチカード、バーコードな
どの符号が印刷された印刷物、コンピュータの内部記憶
装置（ＲＡＭやＲＯＭなどのメモリ）および外部記憶装
置などコンピュータが読取り可能な種々の媒体を利用で
きる。

【００２１】

【発明の実施の形態】以下、本発明の実施の形態につい
て、実施例に基づき以下の項目に分けて説明する。Ａ．装置構成：Ｂ．通信制御処理：Ｂ１．書込制御処理：Ｂ２．読出制御処理：Ｂ３．廃棄制御処理：Ｂ４．廃棄制御処理の変形例：

【００２２】Ａ．装置構成：図１は実施例としての通信
システムの概略構成を示す説明図である。携帯電話ＣＰ
１，ＣＰ２間で音声通信を行う場合の構成を例示した。
携帯電話ＣＰ１で入力された音声信号は、無線によっ
て、基地局ＢＳ１に伝送される。基地局ＢＳ１は、図示
する他にも複数の携帯電話と同時に通信することが可能
である。各携帯電話は、基地局ＢＳ１の各入力ポートに
対応づけられて通信が行われる。

【００２３】基地局ＢＳ１には、音声／セル変換装置１
０と通信制御装置１００とが備えられている。音声／セ
ル変換装置１０は、携帯電話ＣＰ１から受信した音声信
号を、固定長のセルに変換する。本実施例では、４８バ
イトの本体データと５バイトの制御データとからなるセ
ルを用いるものとした。

【００２４】生成されたセルは、通信制御装置１００に
よってＡＴＭ網に送信される。通信制御装置１００は、
入力ポートごとに一定のレートが保たれるようにＡＴＭ
網にセルを時分割して出力する。

【００２５】ＡＴＭ網には交換機ＳＲを介して複数の基
地局が接続されている。交換機ＳＲは指定された送信先
に応じて、ＡＴＭ網をルーティングしてセルを受信側の
基地局ＢＳ２に伝送する。受信側の基地局ＢＳ２には基
地局ＢＳ１と同様、通信制御装置１００，音声／セル変
換装置１０が備えられている。ＡＴＭ網から受信された
セルは通信制御装置１００によって出力ポートごとに分
配される。このセルは、音声／セル変換装置１００によ
って、音声信号に変換され、出力ポートに対応づけられ
た携帯電話ＣＰ２に無線で通信される。

【００２６】本実施例では、上述の構成を例にとって、
通信制御装置１００の構成および制御処理について説明
する。以下では、音声の通信を例にとって説明するが、
各基地局に接続される端末は、携帯電話に限定されるも
のではない。基地局にコンピュータを接続し、これらの
間で動画像、静止画像、テキストなど種々のディジタル
データを通信することも可能である。種類の異なるデー
タが混在しても構わない。

【００２７】図２は通信制御装置１００の構成を示す説
明図である。従来の通信制御装置（図１８参照）に対
し、書込時刻管理メモリ１４０および廃棄制御部１０３
が設けられている点で相違する。

【００２８】通信制御装置１００は、ハードウェア的に
は内部にＣＰＵおよびメモリ等を備えるコンピュータで
構成される。図２に示した構成のうち、書込制御部１０
１、読出制御部１０２、廃棄制御部１０３は、ソフトウ
ェア的に構築される。クラス管理メモリ１１０、セルバ
ッファ１２０、空きバッファ管理メモリ１３０、書込時
刻管理メモリ１４０は、ＲＡＭ上に設定された領域、お
よびこれらの領域を管理するのに必要なソフトウェアに
よって構築される。時計１０４は、コンピュータの動作
用のクロックを計数するカウンタにより構築される。

【００２９】図３はクラス管理メモリ１１０の内部構成
を示す説明図である。クラス管理メモリ１１０内には、
通信制御装置１００に接続されるｎ個の入力ポートに対
応してｎ個の領域、つまり第１クラス管理バッファ１１
０（１）〜第ｎクラス管理バッファ１１０に分割されて
いる。それぞれのクラス管理バッファは、入力ポートに
一義的に対応しており、先頭セルバッファ番号、末尾セ
ルバッファ番号の２種類のデータを保持する。先頭セル
バッファ番号とは、それぞれの入力ポートから入力され
た一連のセルのうち、セルバッファ１２０内で先頭のセ
ルが格納されている位置を特定するデータである。末尾
セルバッファ番号とは、セルバッファ１２０内で末尾の
セルが格納されている位置を特定するデータである。

【００３０】図４はセルバッファ１２０の内部構成を示
す説明図である。セルバッファ１２０は第１セルバッフ
ァ１２０（１）〜第ｍセルバッファ１２０（ｍ）のｍ個
の領域に分割されている。バッファ数ｍは、セルバッフ
ァ１２０に同時に格納可能な最大のセル数に相当する値
である。バッファ数ｍは、通信制御装置１００に接続さ
れた入力ポート数ｎおよび各入力ポートについて確保す
べき通信レートに応じて適宜設定される。

【００３１】本実施例では、セルバッファ１２０へのセ
ルの格納位置は、１〜ｍまでのバッファ番号を用いて特
定される。もちろん、ハードウェア的にはセルバッファ
１２０の各記憶領域には、固有のアドレスが与えられて
いるから、このアドレスを用いて格納領域を直接的に特
定しても構わない。

【００３２】第１〜第ｎセルバッファには、それぞれ時
刻管理バッファ番号、セルデータ、後続セルバッファ番
号の３種類のデータがセットで格納される。セルデータ
は、通信されるべき５３バイトのセルである。後続セル
バッファ番号は、次に読み出されるべきセルバッファを
特定するバッファ番号である。セルを読み出すごとに後
続セルバッファ番号を参照することにより、連鎖的に一
連のセルを読み出すことが可能となる。時刻管理バッフ
ァ番号については、後述する。

【００３３】図５は空きバッファ管理メモリ１３０の内
部構成を示す説明図である。空きバッファ管理メモリ１
３０には、セルバッファ１２０のバッファ数ｍに対応し
て、第１管理バッファ１３０（１）〜第ｍ管理バッファ
１３０（ｍ）のｍ個の領域が設けられている。各管理バ
ッファには、セルバッファ１２０の空き領域を特定する
空きバッファ番号が格納されている。空きバッファ管理
メモリ１３０のそれぞれのバッファ番号は、セルバッフ
ァ１２０のバッファ番号と一義的に対応するものではな
い。例えば、第１管理バッファ１３０（１）には、空き
バッファ番号として２〜ｍの値が格納される可能性もあ
る。

【００３４】本実施例では、セルバッファ１２０の全領
域が空き領域となった場合への対応を考慮して空きバッ
ファ管理メモリ１３０にｍ個の領域を設けた。空きバッ
ファ管理メモリ１３０の領域数は、セルバッファ１２０
に生じ得る空き領域の最大値に応じて設定すればよい。
必ずしも、セルバッファ１２０のバッファ数ｍに一致さ
せる必要はない。

【００３５】セルバッファ１２０の空きバッファを特定
する目的からすれば、空きバッファ管理メモリ１３０は
ｍビットのフラグで代用することも可能である。ｍビッ
トの各桁を第１セルバッファ１２０（１）〜第ｍセルバ
ッファ１２０（ｍ）に一義的に対応付け、空いているか
否かを「０」「１」で示せば足りる。但し、かかる構成
では、セルを格納する際に、ｍビットのフラグからセル
バッファ１２０の空き領域を検索する必要が生じる。こ
れに対し、図５で示した構成を採れば、第１管理バッフ
ァ１３０（１）〜第ｍ管理バッファ１３０（ｍ）を順次
参照することにより、検索を要せずに空いているバッフ
ァ番号を特定できる利点がある。

【００３６】図６は書込時刻管理メモリ１４０の内部構
成を示す説明図である。書込時刻管理メモリ１４０は、
入力ポート数ｎに対応する第１時刻管理バッファ１４０
（１）〜第ｎ時刻管理バッファ１４０（ｎ）の領域に分
かれている。これらの領域は、入力ポートと一義的に関
連付けられている。それぞれの時刻管理バッファは、セ
ルバッファ１２０のバッファ数ｍに対応してバッファ
［１］〜バッファ［ｍ］に分けられている。各バッファ
には、イネーブルフラグ、タイムスタンプ、クラス情報
の３種類のデータが格納される。イネーブルフラグと
は、バッファに格納されているタイムスタンプの有効性
を示すフラグである。このフラグが「１」の場合は有
効、「０」の場合は無効を意味する。

【００３７】クラス情報とは、通信の品質クラスを表す
データである。品質クラスとは、通信レートや誤り率な
どの通信パラメータによって区分される通信の種別を表
す情報である。通信の品質クラスが全ポートで１種類に
限定される場合には、品質クラスの記憶を省略しても構
わない。本実施例では、入力ポートごとに品質クラスが
相違する場合にセルの廃棄を柔軟に行うことを可能とす
るため、クラス情報を記憶するものとした。また、一つ
の入力ポートを通じて品質クラスの異なるデータが混在
した通信が行われる場合を考慮して、バッファ［１］〜
バッファ［ｍ］のそれぞれにクラス情報を記憶するもの
とした。

【００３８】タイムスタンプは、書込時刻管理メモリ１
４０の各バッファに対応付けられたセルバッファ１２０
へのセルの書き込みが行われた時刻である。両者の対応
付けは、セルバッファ１２０に書き込まれている時刻管
理バッファ番号によって行われる。図４に示した通り、
セルバッファ１２０には、セルデータおよび後続セルバ
ッファ番号とともに時刻管理バッファ番号が記憶されて
いる。この時刻管理バッファ番号は、書込時刻管理メモ
リ１４０について、タイムスタンプが格納されているバ
ッファ番号に相当する。一例として、１番の入力ポート
から入力されたセルが第１セルバッファ１２０（１）に
格納され、第１セルバッファ１２０（１）の時刻管理バ
ッファ番号に「２」が格納されている場合を考える。こ
のとき、第１セルバッファ１２０（１）のタイムスタン
プは、１番の入力ポートに対応する第１時刻管理バッフ
ァ１４０（１）のバッファ［２］に格納されることにな
る。

【００３９】このように書込時刻管理メモリ１４０のバ
ッファ番号は、セルバッファ１２０のバッファ番号と一
義的には対応しない。セルバッファ１２０への書き込み
が行われるたびに、タイムスタンプは、書込時刻管理メ
モリ１４０のバッファ［１］〜バッファ［ｍ］に順次格
納される。こうすることによって、書き込みが行われた
セルを時系列で容易に管理することが可能となる。

【００４０】図２に示した書込制御部１０１、読出制御
部１０２および廃棄制御部１０３は、クラス管理メモリ
１１０，セルバッファ１２０、空きバッファ管理メモリ
１３０、書込時刻管理メモリ１４０を適宜利用して、後
述する通り、通信に関する種々の制御を実行する。

【００４１】Ｂ．通信制御処理：通信制御装置１００で
行われる通信制御処理は、主として、セルバッファ１２
０へのセルの書込制御処理、セルの読出制御処理、セル
の廃棄処理に分けられる。本実施例では、書込制御処
理、読出制御処理、廃棄処理の順に繰り返し実行するも
のとした。これらの３種類の処理は、基本的に独立した
処理であるため、実行タイミングは任意に設定可能であ
る。書込制御処理、読出制御処理が所定回数行われるた
びに１回の割合で廃棄処理を行うものとしてもよい。セ
ルバッファ１２０の占有率が所定の閾値を超えるなど特
定の条件が満たされた時点で廃棄処理を行うものとして
もよい。以下、それぞれの処理内容について説明する。

【００４２】Ｂ１．書込制御処理：図７は書込制御処理
のフローチャートである。図８は書込制御処理時の各要
素間のアクセス状況を示す説明図である。両者を参照し
て、書込制御処理の内容を説明する。この処理は、図２
中の書込制御部１０１によって実行される処理である。

【００４３】書込制御部１０１は、入力ポートからデー
タセルを入力する（ステップＳ１０）。次に、空きバッ
ファ管理部１３０から空きバッファ番号ＥＢＮを取得す
る（ステップＳ１２）。空きバッファ管理部１３０は、
先に図５で示した構成を成しており、第１管理バッファ
１３０（１）〜第ｍ管理バッファ１３０（ｍ）のうち、
空きバッファ番号を読み出すべきバッファ番号はリード
ポインタで特定される。ステップＳ１２で空きバッファ
番号が取得されると、この処理に合わせてリードポイン
タが一つ進められる。また、読み出しが行われたバッフ
ァには、Ｎｕｌｌデータが入力される。

【００４４】書込制御部１０１は、書込時刻管理メモリ
１４０にタイムスタンプおよびクラス情報を書き込む
（ステップＳ１４）。書き込む位置は、書込時刻管理メ
モリ１４０のライトポインタによって特定される。例え
ば、１番の入力ポートから入力されたセルの書き込みを
考える。１番の入力ポートに対応づけられた第１時刻管
理バッファ１４０（１）（図６参照）のライトポインタ
が「ｋ」という値であったとする。このときは、第１時
刻管理バッファ１４０（１）のバッファ［ｋ］にタイム
スタンプ等が書き込まれる。タイムスタンプは、時計１
０４から入力される。この処理と合わせて、バッファ
［ｋ］のデータが有効であることを示すために、イネー
ブルフラグをオン、つまり「１」とする。また、ライト
ポインタを値１だけインクリメントする。ライトポイン
タが値ｍを超えた場合には、再び１に戻される。こうす
ることで、書込時刻管理メモリ１４０のバッファ［１］
〜バッファ［ｍ］には古い順にタイムスタンプが格納さ
れる。

【００４５】次に、セルバッファ１２０に時刻管理バッ
ファ番号、セルデータおよび後続バッファ番号の書き込
みが行われる（ステップＳ１６）。データは、空きバッ
ファ番号ＥＢＮで特定された領域に格納される。時刻管
理バッファ番号は、タイムスタンプが格納されたバッフ
ァ番号である。上述の「ｋ」がこの値に相当する。セル
データは入力ポートから入力されたデータである。この
セル書込時には、後続するセルを格納するバッファ番号
は不定であるから、自身のバッファ番号ＥＢＮが一時的
に書き込まれる。

【００４６】書込制御部１０１は、セルが格納される
と、クラス管理メモリ１１０から末尾セルバッファ番号
ＬＢＮを取得する（ステップＳ１８）。１番の入力ポー
トの処理時であれば、第１クラス管理バッファ１１０
（１）に格納されているデータを取得することになる。
このデータは、ステップＳ１６でバッファ番号ＥＢＮに
書き込まれたセルの直前のセルが格納されているバッフ
ァを特定する。換言すれば、バッファ番号ＬＢＮのセル
の後続セルはバッファ番号ＥＢＮのセルとなる。従っ
て、書込制御部１０１は、セルバッファ１２０内のバッ
ファ番号ＬＢＮの後続セルバッファ番号を値ＥＢＮに更
新する（ステップＳ２０）。また、末尾セルはバッファ
番号ＥＢＮに格納されていることになるから、クラス管
理メモリ１１０の末尾セルバッファ番号を値ＥＢＮに更
新する（ステップＳ２０）。以上の処理で書込制御処理
が完了する。

【００４７】以上の処理内容を具体例で示す。図９は書
込制御処理時における各バッファのデータの変遷例を示
す説明図である。１番の入力ポートから入力されたセル
の書き込み時を具体例として示した。図示の便宜上、セ
ルバッファが４つ設けられている場合を例示した。図中
のハッチングを示した領域は、Ｎｕｌｌデータまたは無
効扱いされるデータが格納されている領域であることを
意味する。

【００４８】図示する通り、セルの書き込み処理を開始
する時点で、従前の処理により、第１セルバッファのみ
にセルデータが格納されているものとする。従って、ク
ラス管理バッファには、先頭セルバッファ番号、末尾セ
ルバッファ番号ともに「１」が入力されている。第２セ
ルバッファ〜第４セルバッファは空きバッファであるた
め、空きバッファ管理メモリには、これらのバッファ番
号が格納されている。この例では、第１管理バッファ〜
第３管理バッファにそれぞれ「３」、「４」、「２」が
格納されているものとした。バッファ番号は種々の順序
で格納され得る。第１時刻管理バッファのバッファ
［１］には、第１セルバッファのタイムスタンプ「ａ
ａ：ａａ」が格納されている。また、クラス情報には１
番の入力ポートに対応する品質クラス情報「１」が格納
されている。タイムスタンプがバッファ［１］に格納さ
れているため、第１セルバッファの時刻管理バッファ番
号にはバッファ［１］に対応したバッファ番号「１」が
格納されている。

【００４９】この状態から、１番の入力ポートから入力
されたセルデータの書き込みが行われたとする（図中の
Ｓ１４欄参照）。書き込み制御部１０１は、空きバッフ
ァ管理メモリの第１管理バッファからセルを書き込むバ
ッファ番号「３」を取得すると、第１管理バッファをＮ
ｕｌｌデータにする。そして、第１時刻管理バッファの
バッファ［２］に書き込みを行うタイムスタンプ「ｂ
ｂ：ｂｂ」を入力する。

【００５０】次に、書き込み制御部１０１は、バッファ
番号「３」に対応するセルバッファ、即ち第３セルバッ
ファにセルデータ「ＢＢＢ」を入力する（Ｓ１６欄参
照）。これと合わせて時刻管理バッファ番号には、バッ
ファ［２］に対応する「２」を格納する。後続セルバッ
ファ番号には、自身のバッファ番号「３」を格納する。
そして、第１クラス管理バッファの末尾セルバッファ番
号「１」を取得する。

【００５１】最後に書き込み制御部１０１は、末尾セル
バッファ番号「１」に対応する第１セルバッファの後続
セルバッファ番号を「３」に更新する（Ｓ２０欄参
照）。また、第１クラス管理バッファの末尾セルバッフ
ァ番号を「３」に更新する。以後、同様の処理を繰り返
すことにより、セルバッファにデータが継続的に格納さ
れる。

【００５２】Ｂ２．読出制御処理：図１０は読出制御処
理のフローチャートである。図１１は読出制御処理時の
各要素間のアクセス状況を示す説明図である。両者を参
照して、読出制御処理の内容を説明する。この処理は、
図２中の読出制御部１０２によって実行される処理であ
る。

【００５３】読出制御部１０２は、クラス管理メモリ１
１０から先頭バッファ番号ＴＢＮを入力する（ステップ
Ｓ３０）。読出制御部１０２は、入力ポートごとに所定
の通信レートが確保されるようにセルの読み出しを行
う。従って、第１クラス管理バッファ１１０（１）〜第
ｎクラス管理バッファ１１０（ｎ）のいずれにアクセス
するかは、通信レートによって決まる。

【００５４】次に読出制御部１０２は、セルバッファ１
２０内のバッファ番号ＴＢＮの領域から、時刻管理バッ
ファ番号、セルデータ、後続バッファ番号ＮＢＮを読み
出す（ステップＳ３２）。読み出されたセルデータは、
多重信号の一部としてＡＴＭ網に出力される。この処理
により、バッファ番号ＴＢＮは空きバッファとなるか
ら、空きバッファ管理メモリ１３０に値ＴＢＮを格納す
る（ステップＳ３４）。格納する領域は、空きバッファ
管理メモリ１３０のライトポインタによって指定され
る。空きバッファ管理メモリ１３０への格納が済むと、
読出制御部１０２ライトポインタは、値１だけインクリ
メントする。

【００５５】次に、ステップＳ３２で入力された時刻管
理バッファ番号にアクセスし、イネーブルフラグを
「０」、即ちオフにする。これにより、このバッファに
格納されているタイムスタンプは無効のデータ扱いとな
る。

【００５６】セルバッファＴＢＮの読み出しにより、こ
の入力ポートの信号については、後続バッファ番号ＮＢ
Ｎに対応するセルバッファが先頭バッファとなる。従っ
て、読出制御部１０２は、クラス管理メモリ１１０の先
頭バッファ番号をＮＢＮに更新する（ステップＳ３
８）。以上の処理で読出制御処理が完了する。

【００５７】以上の処理内容を具体例で示す。図１２は
読出制御処理時における各バッファのデータの変遷例を
示す説明図である。先に図９で示した最終状態（Ｓ２０
欄の状態）を初期状態としてセルの読み込みを行うもの
とする。

【００５８】読出制御部１０２は、第１クラス管理バッ
ファから、先頭セルバッファ番号「１」を取得する。次
に、このバッファ番号に対応した第１セルバッファから
セルデータを読み出し、ＡＴＭ網に出力する（Ｓ３２欄
参照）。セルデータの読み出しが行われても、第１セル
バッファには、新たなデータがオーバーライトされるま
で、そのままデータが保持されているが、読み出し処理
以後は使用されないため、無効のデータとして図示し
た。

【００５９】この読み出し処理により、第１セルバッフ
ァは空きバッファとなる。従って、読出制御部１０２
は、このバッファ番号「１」を空きバッファ管理メモリ
に入力する。ここではライトポインタによって第４管理
メモリに入力されるものとした。

【００６０】また、第１セルバッファに格納されていた
時刻管理バッファ番号は「１」であるから、第１時刻管
理バッファのうち、この番号に対応するバッファ［１］
のイネーブルフラグを「０」にする（Ｓ３６欄参照）。
これにより、バッファ［１］のタイムスタンプは無効デ
ータ扱いとなる。

【００６１】第１セルバッファに格納されていた後続セ
ルバッファ番号は「３」であるから、読み出し処理の完
了により、第３セルバッファが先頭バッファとなる。従
って、読出制御部１０２は、第１クラス管理バッファの
先頭セルバッファ番号を「３」に更新する。以後、同様
の処理を繰り返すことにより、セルバッファから、逐次
データが継続的に読み出される。

【００６２】Ｂ３．廃棄制御処理：図１３は廃棄制御処
理のフローチャートである。図１４は廃棄制御処理時の
各要素間のアクセス状況を示す説明図である。両者を参
照して、廃棄制御処理の内容を説明する。この処理は、
図２中の廃棄制御部１０３によって実行される処理であ
る。

【００６３】廃棄制御部１０３は、書込時刻管理メモリ
からタイムスタンプを取得し、現在時刻とタイムスタン
プとの差分から書き込み後の経過時間を算出する（ステ
ップＳ５０）。書き込み時刻管理メモリ１４０には、多
数のタイムスタンプが格納されている。廃棄制御部１０
３は、書き込み時刻管理メモリ１４０のうち、イネーブ
ルフラグが「１」となっているバッファについて順次こ
の処理を実行する。書き込み時刻管理メモリ１４０のバ
ッファは、タイムスタンプの古い順に配列されているか
ら、第１時刻管理バッファ１４０（１）〜第ｎ時刻管理
バッファ１４０（ｎ）のそれぞれについて、最も古いタ
イムスタンプに相当するバッファについてのみ経過時間
の算出を行うものとしてもよい。ここでは、いずれか一
つのバッファについての処理内容を例にとって説明す
る。

【００６４】廃棄制御部１０３は、ステップＳ５０で算
出された経過時間が所定の閾値Ｔｌｉｍを超えているか
否かを判定する（ステップＳ５２）。経過時間が閾値Ｔ
ｌｉｍ以下の場合には、書き込み後、長時間経過してい
ないセルであることを意味しているため、廃棄処理を行
わずに廃棄制御処理ルーチンを終了する。

【００６５】経過時間が閾値Ｔｌｉｍを超えている場合
には、書き込み後、長時間経過しているセルであること
を意味するから、該当するセルの廃棄を行う。長時間格
納されたままのセルを放置すると、バッファの占有率が
増大し、各入力ポートの通信レートが確保できなくなる
からである。

【００６６】閾値Ｔｌｉｍは、セルの廃棄を行うか否か
の判断基準となる値である。閾値Ｔｌｉｍは、通信の品
質クラスごとに設定される。例えば、高い通信レート、
換言すれば広い帯域が確保されている品質クラスについ
ては、セルの書き込み、読み出しを頻繁に行う必要が生
じるから、閾値Ｔｌｉｍは比較的小さい値となる。逆
に、低い通信レート、換言すれば狭い帯域に相当する品
質クラスについては、閾値Ｔｌｉｍは比較的大きい値と
なる。閾値Ｔｌｉｍは通信レートによってのみ定まるも
のではなく、誤り率の許容範囲等のパラメータによって
も影響を受ける。閾値Ｔｌｉｍは、品質クラスごとに要
求された通信仕様を満足するために必要となる最小のデ
ータ保持時間、および他の品質クラスの通信を妨げない
範囲で許容される最大のデータ保持時間の双方を考慮し
て、通信制御装置１００の構成に応じて適宜設定される
値である。書込時刻管理メモリ１４０には、クラス情報
が格納されているから、廃棄制御処理において、このデ
ータに基づいて品質クラスに応じた閾値Ｔｌｉｍを使い
分けることができる。

【００６７】廃棄処理は、読出制御処理（図１０〜図１
２参照）と基本的に同じ処理で行われる。廃棄制御部１
０３は、クラス管理メモリから先頭バッファ番号ＴＢＮ
を入力する（ステップＳ５４）。読み出し時と異なり、
クラス管理メモリ１１０のいずれにアクセスするかは、
書き込み時刻管理メモリ１４０によって定まる。例え
ば、第１時刻管理バッファ１４０（１）に記憶されたタ
イムスタンプに基づいて廃棄処理が行われる場合には、
これに対応する第１クラス管理バッファ１１０（１）か
らバッファ番号ＴＢＮを入力することになる。

【００６８】次に、廃棄制御部１０３は、セルバッファ
１２０のバッファ番号ＴＢＮから、後続バッファ番号Ｎ
ＢＮを読み出す（ステップＳ５６）。時刻管理バッファ
番号、セルデータは不要であるため、読み出さない。こ
の分、読出制御処理に較べて処理時間の短縮化を図るこ
とができる。

【００６９】以後は、読出制御処理と同様、空きバッフ
ァ管理メモリ１２０にバッファ番号ＴＢＮを格納し（ス
テップＳ５８）、書込時刻管理メモリ１４０の処理対象
となっているバッファ番号に格納されたイネーブルフラ
グをオフにする（ステップＳ６０）。また、先頭セルバ
ッファ番号を、後続バッファ番号ＮＢＮに更新する（ス
テップＳ６２）。以上の処理によりセルの廃棄が完了す
る。

【００７０】図１５は廃棄制御処理時における各バッフ
ァのデータの変遷例を示す説明図である。先に図９で示
した最終状態（Ｓ２０欄の状態）を初期状態としてセル
の廃棄を行うものとする。

【００７１】廃棄制御部１０３は、第１時刻管理バッフ
ァのタイムスタンプ「ａａ：ａａ」に基づきセルの廃棄
を行うか否かを判定する。セルの廃棄を行うべきと判断
した場合には、第１クラス管理バッファから、先頭セル
バッファ番号「１」を取得する。次に、このバッファ番
号に対応した第１セルバッファから後続バッファ番号
「３」を取得する（Ｓ５６欄参照）。

【００７２】廃棄処理によって、第１セルバッファは空
きバッファとなるから、廃棄制御部１０３は、このバッ
ファ番号「１」を空きバッファ管理メモリに入力する。
ここではライトポインタによって第４管理メモリに入力
されるものとした（Ｓ５８欄参照）。

【００７３】また、廃棄処理の対象となっているタイム
スタンプが格納されているバッファ［１］のイネーブル
フラグを「０」にする（Ｓ６０欄参照）。これにより、
バッファ［１］のタイムスタンプは無効データ扱いとな
る。

【００７４】第１セルバッファに格納されていた後続セ
ルバッファ番号は「３」であるから、廃棄処理の完了に
より、第３セルバッファが先頭バッファとなる。従っ
て、廃棄制御部１０３は、第１クラス管理バッファの先
頭セルバッファ番号を「３」に更新する。これにより、
閾値Ｔｌｉｍを超えて格納されていたセルの廃棄が完了
する。Ｓ６２欄の処理時点では、第１セルバッファに
は、従前のデータが保持されているが、廃棄処理によっ
て第１セルバッファのデータは無効扱いとなることか
ら、ハッチングを付して示した。

【００７５】Ｂ４．廃棄制御処理の変形例：実施例で
は、各入力ポートからは時系列的にセルが入力されるこ
とを前提としてセルの廃棄を行う処理を例示した。例え
ば、セルＡ，Ｂ，Ｃの順序で構成される一連の信号があ
る場合、セルの入力は必ずこの順序で行われ、セルＢ，
Ａ，Ｃのように順序が入れ替わって入力されることはな
いことを前提とした。かかる前提下では、あるセルの経
過時間が閾値Ｔｌｉｍを超えた場合には、最も古くに入
力される先頭セルが廃棄されるべきセルに相当すること
になる。

【００７６】セルが時系列的に入力されない場合の廃棄
制御処理は、図１３の処理の変形により容易に実現可能
である。図１６は廃棄制御処理の変形例を示すフローチ
ャートである。図１３の制御処理からの変更部分のみを
例示した。

【００７７】セルの廃棄を行うと判断された場合、廃棄
制御部１０３は、先頭バッファ番号ＴＢＮに対応するセ
ルバッファから時刻管理バッファ番号と後続バッファ番
号とを読み出す（ステップＳ５６Ａ）。セルデータの読
み出しは行わない。次に、ステップＳ５６Ａで読み出し
対象となったセルバッファが廃棄セルに相当するか否か
を判断する（ステップＳ５７）。この判断は、読み出さ
れた時刻管理バッファ番号が、書込時刻管理メモリ１４
０のうち、閾値Ｔｌｉｍを超えるタイムスタンプを格納
するバッファ番号に一致するか否かによって行われる。
一致する場合には、廃棄セルと判断される。不一致の場
合には、後続バッファ番号で指定されたセルバッファか
らデータを読み出し、同様の判断を行う。ステップＳ５
６，Ｓ５７の繰り返しにより、廃棄セルのバッファ番号
が特定される。また、廃棄セルの直前セルのバッファ番
号、および後続セルのバッファ番号も特定される。

【００７８】こうして廃棄セルが特定されると、廃棄制
御部１０３は、空きバッファ管理メモリ１３０に、廃棄
セルのバッファ番号を格納し（ステップＳ５８Ａ）、書
込時刻管理メモリのイネーブルフラグをオフにする（ス
テップＳ６０）。

【００７９】この時点で、直前セルに対応するセルバッ
ファには、後続セル番号として廃棄セルに対応するバッ
ファ番号が格納されている。セルの廃棄後は、直前セル
の次に廃棄セルの後続セルが読み出されるようにこれら
の管理情報を更新する必要がある。このため、廃棄制御
部１０３は、直前セルの後続バッファ番号に、廃棄セル
の後続バッファ番号を格納する（ステップＳ６１）。

【００８０】以上の処理を具体例で説明する。図１７は
変形例の廃棄制御処理時におけるセルバッファ内のデー
タの変遷を示す説明図である。図示の便宜上、セルバッ
ファ内に第１セルバッファ〜第４セルバッファの４つの
領域が確保されている場合を例示した。各セル内のデー
タは、上から時刻管理バッファ番号、セルデータ、後続
バッファ番号に対応している。

【００８１】上段には、廃棄処理を行う前の状態を示し
た。第１セルバッファに先頭セルデータ「ＡＡＡ」が格
納されているものとする。第１セルバッファの後続バッ
ファ番号は「４」であるから、次のセルは第４セルバッ
ファに格納されている。以下、同様にセルは、第２セ
ル、第３セルの順に格納されている。

【００８２】廃棄すべきセルのタイムスタンプは書込時
刻管理メモリ１４０のバッファ［３］に格納されている
ものとする。図１６で説明したステップＳ５６Ａ，Ｓ５
７の繰り返しにより、各セルに格納されている時刻管理
バッファ番号が「３」となっているセル、即ち第４セル
バッファが廃棄セルであるものと特定される。

【００８３】廃棄制御部１０３は、第４セルバッファの
廃棄処理を行うとともに、第４セルバッファに格納され
ている後続バッファ番号「２」を、直前セルに対応する
第１セルバッファに格納する。これにより、第１セルバ
ッファの後続バッファ番号は「２」となる。図１７の下
段には、この状態を示した。この結果、廃棄処理後は、
第１セルバッファ、第２セルバッファ、第３セルバッフ
ァの順で読み出しが行われる。

【００８４】以上で説明した本実施例の通信制御装置に
よれば、廃棄制御部１０３が、書込制御部１０１および
読出制御部１０２とは独立の処理によってセルの廃棄を
行うことができる。従って、書込制御および読み出し制
御の処理内容を簡素化することができる。また、廃棄処
理の実行タイミングを柔軟に調整することができる。実
施例では、書込制御処理、読出制御処理、廃棄制御処理
を同じ割合で順次実行する場合を例示した。廃棄制御処
理の実行率を他の制御処理と異ならせてもよい。セルバ
ッファ１２０の占有率に応じて廃棄制御処理の実行率を
変動させてもよい。

【００８５】本実施例によれば、セルデータ自体の読み
出しを伴うことなく、セルの廃棄を行うことができる。
つまり、空きバッファ管理メモリ１３０、クラス管理メ
モリ１１０、書込時刻管理メモリ１４０に格納されてい
る管理情報を書き換えることによってセルの廃棄が行わ
れる。従って、廃棄処理の簡素化、高速化を図ることが
できる。

【００８６】以上、本発明の種々の実施例について説明
したが、本発明はこれらの実施例に限定されず、その趣
旨を逸脱しない範囲で種々の構成を採ることができるこ
とはいうまでもない。例えば、以上の制御処理はソフト
ウェアで実現する他、ハードウェア的に実現するものと
してもよい。

【図面の簡単な説明】

【図１】実施例としての通信システムの概略構成を示す
説明図である。

【図２】通信制御装置１００の構成を示す説明図であ
る。

【図３】クラス管理メモリ１１０の内部構成を示す説明
図である。

【図４】セルバッファ１２０の内部構成を示す説明図で
ある。

【図５】空きバッファ管理メモリ１３０の内部構成を示
す説明図である。

【図６】書込時刻管理メモリ１４０の内部構成を示す説
明図である。

【図７】書込制御処理のフローチャートである。

【図８】書込制御処理時の各要素間のアクセス状況を示
す説明図である。

【図９】書込制御処理時における各バッファのデータの
変遷例を示す説明図である。

【図１０】読出制御処理のフローチャートである。

【図１１】読出制御処理時の各要素間のアクセス状況を
示す説明図である。

【図１２】読出制御処理時における各バッファのデータ
の変遷例を示す説明図である。

【図１３】廃棄制御処理のフローチャートである。

【図１４】廃棄制御処理時の各要素間のアクセス状況を
示す説明図である。

【図１５】廃棄制御処理時における各バッファのデータ
の変遷例を示す説明図である。

【図１６】廃棄制御処理の変形例を示すフローチャート
である。

【図１７】変形例の廃棄制御処理時におけるセルバッフ
ァ内のデータの変遷を示す説明図である。

【図１８】従来技術としての通信制御処理の構成を示す
説明図である。

【符号の説明】

１００…通信制御装置１０１…書込制御部１０２…読出制御部１０３…廃棄制御部１０４…時計１１０…クラス管理メモリ１２０…セルバッファ１３０…空きバッファ管理メモリ１４０…書込時刻管理メモリ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｈ０４Ｑ 7/24 7/26 7/30 Ｆターム(参考） 5K030 GA03 HA10 HB15 HB19 HB29 JA07 JT09 KA21 KX02 KX11 LC18 5K034 AA02 FF02 HH42 HH65 5K067 AA14 BB04 DD30 DD52 DD53 DD54 DD57 EE10 EE16 EE22 HH23 KK15

Claims

【特許請求の範囲】

【請求項１】固定長のセル単位で行われる多重通信を
制御する通信制御装置であって、前記多重通信のセルを格納するための共有のセルバッフ
ァと、該セルバッファへの前記セルの書き込みおよび読み出し
を介して、多数の入出力ポートと多重通信網との間の通
信を制御するバッファ管理部とを備え、該バッファ管理部は、前記セルバッファに格納された後、所定の廃棄基準期間
以上の期間が経過したセルを廃棄する廃棄制御部を備え
る通信制御装置。
【請求項２】請求項１記載の通信制御装置であって、前記バッファ管理部は、前記セルと該セルの書き込み時刻とを、セルごとに対応
付けて管理する書き込み時刻管理部を備え、前記廃棄制御部は、該書き込み時刻からの経過時間に基
づいて前記廃棄を行う通信制御装置。
【請求項３】請求項２記載の通信制御装置であって、前記書き込み時刻管理部は、セルへの書き込みが行われた時刻を、時系列的に記憶す
る書き込み時刻バッファと、前記セルバッファと前記書き込み時刻バッファのデータ
間を関連付ける関連情報を記憶する関連情報記憶部とを
備える通信制御装置。
【請求項４】請求項１記載の通信制御装置であって、前記多重通信には複数の品質クラスの通信が混在してお
り、前記所定の廃棄基準期間は、該品質クラスに応じて設定
された期間であり、前記バッファ管理部は、前記品質クラスに応じて前記通
信の制御を行う通信制御装置。
【請求項５】請求項１記載の通信制御装置であって、前記バッファ管理部は、前記セルバッファ内の空き領域を管理する空きバッファ
管理部と、前記各通信を構成する一連のセルの格納場所を管理する
セル管理部と、該空きバッファ管理部から指定された空き領域に新たな
セルを書き込むと共に、該書き込み結果を前記セル管理
部に反映させる書き込み制御部と、前記セル管理部の管理情報に基づいて前記セルバッファ
からセルを読み出すと共に、該読み出し結果を前記空き
バッファ管理部に反映させる読み出し制御部とを備える
通信制御装置。
【請求項６】請求項５記載の通信制御装置であって、前記廃棄制御部は、前記廃棄すべきセルの格納場所に関
する情報を前記セル管理部から削除するとともに、該格
納場所を空き領域として前記空きバッファ管理部に反映
させることにより、前記廃棄を行う通信制御装置。
【請求項７】固定長のセル単位で行われる多重通信時
に、該多重通信のセルを格納するための共有のセルバッ
ファを管理するバッファ管理方法であって、前記セルバッファに格納された後、所定の廃棄基準期間
以上の期間が経過したセルを廃棄する工程を備えるバッ
ファ管理方法。
【請求項８】請求項７記載のバッファ管理方法であっ
て、（ａ）前記セルバッファに新たなセルを書き込む
とともに、書き込み時刻を該セルと対応付けて管理する
工程と、（ｂ）書き込み時刻からの経過時間が所定値
以上の場合に、該書き込み時刻に対応付けられた前記セ
ルを廃棄する工程とを備えるバッファ管理方法。
【請求項９】固定長のセル単位で行われる多重通信時
に、該多重通信のセルを格納するための共有のセルバッ
ファを管理するためのプログラムをコンピュータ読みと
り可能に記録した記録媒体であって、前記セルバッファに格納された後、所定の廃棄基準期間
以上の期間が経過したセルを廃棄する機能を実現するプ
ログラムを記録した記録媒体。
【請求項１０】請求項９記載の記録媒体であって、前記セルバッファに新たなセルを書き込むとともに、書
き込み時刻を該セルと対応付けて管理する機能と、書き込み時刻からの経過時間が所定値以上の場合に、該
書き込み時刻に対応付けられた前記セルを廃棄する機能
とを実現するプログラムを記録した記録媒体。