JPH09284283A - Ａｔｍプロトコル処理方法及びａｔｍプロトコル処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 ＲＴ、ＵＰＣを実現する。 【解決手段】 メモリ２にはコネクション毎に、prevと
statusから成る情報対が記憶される。例えば第ｉ番目の
領域３０_i においてフレーム組立が行われるコネクショ
ンに対してはprev２０_i 及びstatus２１_i が記憶され
る。第１の動作はセルを受信する度にprev及びstatusを
記憶する。第２の動作はタイマ１１がタイムアップする
度にprev及びstatusを読み出す。第３の動作はセル受信
後の経過時間とＲＴ値の比較を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、非同期転送モー
ド（Asynchronous Transfer Mode、以下「ＡＴＭ」と略
称する。）のプロトコル処理を行う技術に関し、特に組
立タイマ（Reassembly Timer、以下「ＲＴ」と略称す
る。）及び使用量パラメータ制御（Usage Parameter Co
ntrol、以下「ＵＰＣ」と略称する。）に関するもので
ある。

【０００２】

【従来の技術】ＡＴＭを用いた通信においては、転送さ
れるデータはセルと呼ばれる固定長の塊の複数に分解さ
れ、このセルが送受信される。図１９は、セルのフォー
マットを示す概念図である。１つのセルは５３オクテッ
トで構成され（１オクテット＝８ビット）、５オクテッ
トのヘッダが４８オクテットのペイロードに前置されて
いる。転送されるべきデータの内容はペイロードの領域
に配置される。

【０００３】送信装置では、送信すべきデータの塊であ
るフレームを、セルのペイロードに合わせたサイズに分
解して順次送信する。受信装置では、受信したセルを用
いた組立処理（フレーム組立）を行って、元のフレーム
を再現する。

【０００４】図２０は複数のセルからフレームを組み立
てる様子を示す概念図である。ヘッダ（或いは更にトレ
ーラ）は除かれてフレームが得られる。

【０００５】このようなフレーム組立においては、一般
には受信装置内のメモリが使用される。受信装置は装置
内のメモリのある領域を確保し、その領域へ受信したセ
ルを順次書き込むことでフレーム組立が実行される。フ
レームが組み立てられ移動または処理されれば、当該フ
レームを構成するセルを格納していたメモリの領域は解
放される。

【０００６】ＡＴＭを用いた通信システムにおいては、
物理的に同一の伝送路上に複数の通信経路（コネクショ
ン）が同時に存在し得る。新たに通信を行おうとする、
即ち新たなコネクションの設定を要求する端末装置は、
如何なる特性の通信を使用するかを通信網に申請する。
通信網では新たなコネクションの設定要求を受信した
際、現在の通信状況をチェックし、可能であれば当該コ
ネクションの設定を許可する。

【０００７】

【発明が解決しようとする課題】上記のようなＡＴＭを
用いた通信においては、種々のエラーが発生する可能性
がある。具体的には、セルの紛失や伝送路のトラブル、
或いは装置自体のトラブル等が予想される。

【０００８】例えばあるフレームの転送中であって、そ
の最後のセルが紛失された場合、フレームの最後を示す
情報が受信できない。従ってフレーム組立を終了するこ
とができず、フレーム組立に用いられるメモリは、当該
フレームに属する（即ち、フレームを構成していた）セ
ルのうち、既に転送されてきたセルを保持し続けること
となる。従って、メモリにおいて解放されない領域が生
じ、その空き容量が減少するという第１の問題点が生じ
る。

【０００９】また、通信網全体で可能な帯域には上限が
存在するので、新たに許可されたコネクションが不正に
使用された場合、例えば許可された帯域よりも広い帯域
で通信が行われた場合には、他のコネクションにおける
通信に悪影響を及ぼすことがあるという第２の問題点が
生じる。

【００１０】本発明は上記第１及び第２の問題点を解消
するためになされたもので、フレーム組立中であって一
定時間を経過してもセルが受信されない場合には、エラ
ー処理へ移行する技術（ＲＴを実現する技術）及びこれ
に加えて各コネクションにおける帯域の使用状況などの
動作状態を監視する技術（ＵＰＣを実現する技術）を提
供することを目的とする。

【００１１】なお、ＲＴの適用に関しては、ＩＴＵ（In
ternational Telecommunication Union ）の勧告Ｉ．３
６３の中でオプションとして規定されている。

【００１２】

【課題を解決するための手段】この発明のうち請求項１
にかかるものは、フレームから分割されて得られるセル
を伝達するコネクションが複数存在し、前記セルを用い
た組み立て処理による前記フレームの復元を行うＡＴＭ
プロトコル処理方法であって、（ａ）前記セルが受信さ
れる度に行われる工程であって、（ａ−１）受信された
前記セルが伝達した前記コネクションである受信コネク
ションのうち、前記受信された前記セルを用いても前記
復元が終了しない未復元コネクションに関する第１パラ
メータに現在時刻を記憶する工程を有する工程と、
（ｂ）第１の周期毎に行われる工程であって、（ｂ−
１）少なくとも前記未復元コネクション毎に、前記第１
のパラメータの値を現在時刻から減じて第１の経過時間
を求める工程を有する工程と、（ｃ）前記第１の経過時
間と、前記第１の周期よりも長い第２の周期とを比較す
る工程とを備える。

【００１３】この発明のうち請求項２にかかるものは、
請求項１記載のＡＴＭプロトコル処理方法であって、前
記工程（ａ）は（ａ−２）前記受信された前記セルを用
いて前記復元が終了するか否かを示す情報を、前記受信
コネクションに関する前記第２パラメータとして記憶す
る工程を更に有し、前記工程（ｂ）は（ｂ−２）全ての
前記コネクションの前記第２パラメータを得る工程を更
に有する。

【００１４】この発明のうち請求項３にかかるものは、
請求項２記載のＡＴＭプロトコル処理方法であって、前
記第１パラメータと前記第２パラメータとは、メモリに
おいて前記コネクション毎に同一の位置に格納される。

【００１５】この発明のうち請求項４にかかるものは、
請求項１記載のＡＴＭプロトコル処理方法であって、前
記第１パラメータと共に前記コネクション毎に情報対を
形成する第２パラメータが設定され、前記未復元コネク
ションの一つの前記第２パラメータが、前記未復元コネ
クションの他の一つの前記情報対の記憶領域の位置を示
すことによって、前記情報対が連結されてリンク状のリ
ストを形成し、前記工程（ｂ）においては前記リンク状
のリストに沿って、前記未復元コネクション毎に前記工
程（ｂ−１）が実行される。

【００１６】この発明のうち請求項５にかかるものは、
請求項４記載のＡＴＭプロトコル処理方法であって、前
記工程（ａ）は（ａ−２）前記受信された前記セルを用
いて前記復元が終了する前記受信コネクションである新
規復元コネクションの前記第２パラメータを以て、前記
新規復元コネクションの前記情報対の記憶領域を示して
いた指示情報を更新する工程を更に有する。

【００１７】この発明のうち請求項６にかかるものは、
請求項５記載のＡＴＭプロトコル処理方法であって、前
記工程（ａ）は、（ａ−３）新たに前記未復元コネクシ
ョンとなった前記受信コネクションである新規未復元コ
ネクションの、前記リンク状のリストへの追加を行う工
程であって、前記追加以前に前記リンク状のリストの末
尾であった情報対の前記第２パラメータを、前記新規未
復元コネクションに関する前記情報対の位置を以て更新
する工程を更に有する。

【００１８】この発明のうち請求項７にかかるものは、
請求項１に記載のＡＴＭプロトコル処理方法であって、
（ｃ）前記セルが受信される度に行われる工程であっ
て、（ｃ−１）前記受信コネクションに関して記憶され
ていた前記第１パラメータを読み出す工程と、（ｃ−
２）現在時刻から前記第１パラメータを減じて第２の経
過時間を求める工程と、（ｃ−３）前記第２の経過時間
が所定の範囲内にあるか否かを判断する工程とを有する
工程を更に備え、前記工程（ａ−１）は前記工程（ｃ）
の後に行われる。

【００１９】この発明のうち請求項８にかかるものは、
請求項７記載のＡＴＭプロトコル処理方法であって、前
記工程（ｃ−３）は、前記第２の経過時間が、前記受信
コネクションにおいて隣接して伝達される２つの前記セ
ルの間隔に対して許容される最小時間よりも大きいか否
かを判断する工程である。

【００２０】この発明のうち請求項９にかかるものは、
請求項８記載のＡＴＭプロトコル処理方法であって、特
定の時刻以降の前記最小時間は、前記コネクションにお
いて前記特定の時刻以前に伝達された前記セルの間隔に
応じて変動して設定される。

【００２１】この発明のうち請求項１０にかかるもの
は、請求項７記載のＡＴＭプロトコル処理方法であっ
て、前記工程（ｃ−３）において前記第２の経過時間が
所定の範囲内にないと判断された場合には、前記工程
（ａ−１）において前記第１パラメータに現在時刻を記
憶させる代わりに前記第１パラメータの値を、前記所定
の範囲を規定する量だけ増加させる。

【００２２】この発明のうち請求項１１にかかるもの
は、フレームから分割されて得られるセルを伝達するコ
ネクションが複数存在し、前記セルを用いた組み立て処
理による前記フレームの復元を行うＡＴＭプロトコル処
理装置であって、（ａ）前記コネクション毎に第１パラ
メータ及び第２パラメータを格納するメモリと、（ｂ）
現在時刻を与える計時装置と、（ｃ）第１の周期を与え
るタイマと、（ｄ）前記コネクションにおける前記復元
が終了していない場合に、その対応する前記コネクショ
ンの前記第１のパラメータの値を現在時刻から減じて、
前記コネクション毎に経過時間を求める減算装置と、
（ｅ）前記経過時間と、前記第１の周期よりも長い第２
の周期とを比較する比較装置とを備え、前記セルが受信
される度に、受信された前記セルが伝達した前記コネク
ションである受信コネクションに関する前記第１パラメ
ータが、前記計時装置から得られた現在時刻を以て更新
され、前記セルが受信される度に、前記受信コネクショ
ンにおいて前記復元が終了したか否かを示す情報を以て
前記受信コネクションに関する前記第２パラメータが更
新される。

【００２３】この発明のうち請求項１２にかかるもの
は、請求項１１記載のＡＴＭプロトコル処理装置であっ
て、前記メモリは、前記コネクション毎に、前記第１パ
ラメータ及び第２パラメータを同一のアドレスにおいて
記憶する。

【００２４】この発明のうち請求項１３にかかるもの
は、フレームから分割されて得られるセルを伝達するコ
ネクションが複数存在し、前記セルを用いた組み立て処
理による前記フレームの復元を行うＡＴＭプロトコル処
理装置であって、（ａ）前記コネクション毎に第１パラ
メータ及び第２パラメータを格納するメモリと、（ｂ）
現在時刻を与える計時装置と、（ｃ）第１の周期を与え
るタイマと、（ｄ）前記復元が終了していない前記コネ
クションである未復元コネクションが構成するリンク状
のリストの先頭番地及び末尾番地を記憶する記憶手段
と、（ｅ）前記未復元コネクションに関する前記第１の
パラメータの値を現在時刻から減じて、前記コネクショ
ン毎に経過時間を求める減算装置と、（ｆ）前記経過時
間と、前記第１の周期よりも長い第２の周期とを比較す
る比較装置とを備え、前記セルが受信される度に、受信
された前記セルが伝達した前記コネクションである受信
コネクションに関する前記第１パラメータが、前記計時
装置から得られた現在時刻を以て更新され、前記リンク
状のリストは、前記未復元コネクションの一つの前記第
２パラメータが、前記未復元コネクションの他の一つに
関する情報が前記メモリにおいて記憶される領域の位置
を示すことによって形成される。

【００２５】この発明のうち請求項１４にかかるもの
は、請求項１１乃至請求項１３のいずれか一つに記載の
ＡＴＭプロトコル処理装置であって、前記メモリは前記
コネクション毎に、同一の前記フレームに属する前記セ
ルの望ましい受信間隔を示す第３パラメータを更に格納
する。そして、前記経過時間と、前記第３パラメータと
を比較する第２の比較装置を更に備える。

【００２６】この発明のうち請求項１５にかかるもの
は、請求項１１乃至請求項１３のいずれか一つに記載の
ＡＴＭプロトコル処理装置であって、前記メモリは前記
コネクション毎に同一の前記フレームに属する前記セル
の望ましい受信間隔を示す第３パラメータと、前記受信
間隔について許容される範囲を示す第４パラメータを更
に格納する。そして、前記経過時間と、前記第３パラメ
ータと前記第４パラメータとの差及び和とを比較する第
２の比較装置を更に備える。

【００２７】

【発明の実施の形態】

実施の形態１．図１はこの発明の実施の形態１にかかる
ＡＴＭプロトコル処理装置を示すブロック図である。Ａ
ＴＭ制御装置１、メモリ２及びプロセッサ３は互いにバ
ス４によって接続されている。ＡＴＭ制御装置１は、通
信網に存在する伝送路（図示せず）に対して信号線５を
介してデータの送受を行う。システムによっては、プロ
セッサ３が設けられない場合もある。

【００２８】図２はＡＴＭ制御装置１として用いられる
ＡＴＭ制御装置１０１の構成及びメモリ２の記憶領域を
示すブロック図である。ＡＴＭ制御装置１０１によって
セルが受信され、メモリ２の領域３０₁ ，…，３０_i ，
…においてコネクション毎にセルが順次記憶されること
によってフレーム組立が行われる。

【００２９】ＡＴＭ制御装置１０１は信号制御部１ａと
信号処理部１ｂとを有している。信号処理部１ｂは現在
時刻Ｔ１を与える第１のタイマ１０と、周期Ｔ２を計測
する第２のタイマ１１と、ＲＴにおける一定の値（ＲＴ
値：以下その値自身をもＲＴと表記して混用する）を保
持するレジスタ１２と、減算装置１３と、比較装置１４
と、バス制御回路１５とを備えている。タイマ１０は現
在時刻Ｔ１を与える計時機能を有していれば良いが、回
路構成上、タイマであっても構わない。但しＲＴ値より
も十分大きな周期を有する必要がある。

【００３０】メモリ２にはコネクション毎に、prevとst
atusから成る情報対が記憶される。例えば第ｉ番目の領
域３０_i においてフレーム組立が行われるコネクション
に対してはprev２０_i 及びstatus２１_i が記憶される。
これらが記憶される領域は、図２に示されるように領域
３０_i と隣接するものであっても良いが、コネクション
毎に記憶されるのであれば離れた領域において別途に記
憶されてもよい。

【００３１】実施の形態１の動作は大きく分けて３種あ
る。第１の動作はprev及びstatusを記憶する動作であ
り、第２の動作はprev及びstatusを読み出す動作であ
り、第３の動作はセル受信後の経過時間とＲＴ値の比較
を行う動作である。

【００３２】第１の動作はセルが受信される度に行われ
る。セルを受信すると、そのセルを用いたフレーム組立
が行われる。同一のフレームに対応したセルは同一のコ
ネクションにおいて伝達される。例えば第ｉ番目のコネ
クションに関するセルが受信されれば、フレーム組立が
完了したか否かの情報を含む受信処理後の状態がstatus
２１_i として記憶される。そしてタイマ１０から得られ
た現在時刻Ｔ１がprev２０_i として記憶される。これら
の信号は信号制御部１ａによって司られてバス制御回路
１５及びバス４を介してメモリ２へと書き込まれる。セ
ルが受信される度に第１の動作が行われるので、その度
にprev及びstatusが更新される。

【００３３】換言すれば、コネクション毎に、最後に受
信したセルに関する情報がprev及びstatusに与えられて
いる。なお、あるフレームに属するセルの最後のものを
受信した場合、つまりそのセルを用いたフレーム組立に
よってフレーム組立が終了する場合、そのコネクション
は以下「新規復元コネクション」ともいう。

【００３４】第２の動作及び第３の動作は、セル受信と
は独立して周期Ｔ２毎に行われる。第２の動作及び第３
の動作も信号制御部１ａによって制御される。図３は第
２の動作及び第３の動作を示すフローチャートである。
周期的な動作であるためフローチャートはループを形成
しているが、ここではまず位置Ｊ１から動作を説明す
る。ステップＳ１において、各コネクションのprev（２
０₁ ，…，２０_i ，…）及びstatus（２１₁ ，…，２１
_i ，…）を読み出す。そしてstatusをチェックしてその
コネクションがフレーム組立中であるか否かを調べる
（ステップＳ２）。

【００３５】もしもフレーム組立中であるならば、減算
装置１３が用いられて、そのコネクションのprevを現在
時刻Ｔ１から差し引いて値ｘを得る（ステップＳ４）。
第１の動作によって、最後に受信したセルに関する情報
がprevに記憶されているので、値ｘはフレーム組立中の
コネクションに関して最後にセルを受信してからの経過
時間を示すことになる。

【００３６】ステップＳ５において、比較装置１４が用
いられて経過時間ｘとＲＴ値との比較が行われる（第３
の動作）。経過時間ｘがＲＴ値よりも大きい場合は、最
後にセルを受信してからＲＴ値以上の時間が経過しても
次のセルが受信されていない場合であるので、ＲＴ満了
（expire）と判断されてステップＳ６へと進む。ステッ
プＳ６ではエラー処理、例えば組立中のフレームを廃棄
し、当該フレームに属するセルを格納していたメモリの
領域を解放する処理が行われる。

【００３７】ステップＳ５において未だ経過時間ｘがＲ
Ｔ値よりも小さい場合、或いはステップＳ６においてエ
ラー処理が終了した場合、若しくはステップＳ６の処理
と並行してステップＳ７に進む。ステップＳ７ではタイ
マ１１のタイムアップを確認する。つまり、ステップＳ
１〜Ｓ５（或いは更にステップＳ６）の処理が周期Ｔ２
毎に繰り返して処理される。

【００３８】ステップＳ５でエラー処理が必要であると
判断された場合を除いて、メモリへのアクセスは最初の
statusとprevの読み出しだけである。

【００３９】図４及び図５はいずれもステップＳ１〜Ｓ
５の処理が周期Ｔ２毎に繰り返して処理される状態をそ
れぞれ同一のコネクションに関して示すタイミングチャ
ートである。例えばＴ２＝（１／１０）ＲＴに設定され
る。図４はステップＳ５で“No”と判断される場合を、
図５は“Yes ”と判断される場合を、それぞれ示してい
る。

【００４０】図４において、時刻Ｔ０においてセルが受
信される。よってこのコネクションのprevとしてその時
刻Ｔ０が記録される（第１の動作）。時刻Ｔ０から時間
δ１（＜Ｔ２）が経過してステップＳ７で“Yes ”と判
断されると、ステップＳ１，Ｓ２へ進む。今、時刻Ｔ０
で受信したセルを用いて行われたフレーム組立によって
もフレーム組立が終了していないとする。この場合には
第１の動作において、フレーム組立が終了していないと
いう情報を有するstatusが書き込まれているので、ステ
ップＳ３において“Yes ”と判断される。従って時刻Ｔ
１＝Ｔ０＋δ１においては、ステップＳ４によって得ら
れる経過時間ｘはＴ０＋δ１−Ｔ０＝δ１となる。δ１
＜Ｔ２＝（１／１０）ＲＴ＜ＲＴの関係が成立するの
で、ステップＳ５においては“No”と判断され、タイマ
１１が次にタイムアップするまで待機状態が続く（ステ
ップＳ７）。そして時刻Ｔ１＝Ｔ０＋Ｔ２＋δ１におい
てステップＳ７からステップＳ１へと戻り、上記の処理
が順次繰り返され、経過時間ｘは周期Ｔ２ずつ増加して
行く。

【００４１】時刻Ｔ１＝Ｔ３において（Ｔ０＋３Ｔ２＋
δ１＜Ｔ３＜Ｔ０＋４Ｔ２＋δ１）新たにセルが受信さ
れ、このセルを用いて行われたフレーム組立によっても
フレーム組立が終了していないとする。第１の動作によ
ってprevの値は、新たにセルを受信した時刻Ｔ３を以て
更新される。そして時刻Ｔ１＝Ｔ０＋４Ｔ２＋δ１＝Ｔ
３＋δ２においてステップＳ１以降の処理が行われる。
ここでδ２＜Ｔ２であり、ｘ＝δ２となる。このように
図４で示される場合には、経過時間ｘがＲＴ値を越える
よりも早期に新たなセルが受信されるので、ステップＳ
６に進むことはない。

【００４２】また、図５において、時刻Ｔ０においてセ
ルが受信される。よってこのコネクションのprevとして
その時刻Ｔ０が記録される（第１の動作）。時刻Ｔ０か
ら時間δ１が経過してステップＳ１，Ｓ２へ進む。そし
て周期Ｔ２毎に経過時間ｘの値がδ１から順次Ｔ２ずつ
増加する。

【００４３】そして現在時刻Ｔ１＝Ｔ０＋９Ｔ２＋δ１
において経過時間ｘ＝９Ｔ２＋δ１となるが、δ１＜Ｔ
２＝（１／１０）ＲＴであるのでｘ＜ＲＴであり、ステ
ップＳ５からステップＳ７へと進む。更に周期Ｔ２だけ
時間が経過して経過時間ｘ＝１０Ｔ２＋δ１＞ＲＴとな
るとステップＳ６におけるエラー処理が行われる。

【００４４】なお図５において、時刻Ｔ０＋１０Ｔ２以
降、時刻Ｔ０＋１０Ｔ２＋δ１以前に新たなセルが受信
されれば、第１の動作によってprevが更新されることに
起因して、１０Ｔ２＝ＲＴが経過しているにも拘らず、
ＲＴが満了しないと判断されてしまう可能性がある。従
って、続いて生じた２つのセルを受信する時間がＲＴ値
を越えたか否か（ＲＴが満了したか否か）を経過時間ｘ
を以て判断する限り、周期Ｔ２の誤差が生じる可能性が
ある。

【００４５】しかし、周期Ｔ２をＲＴ値よりも小さく、
例えば上記のように１０％に設定することは可能であ
る。つまりタイマ１１として、その周期Ｔ２をプログラ
ム可能とするものを採用することにより、ＲＴ値に関す
る誤差を所定の範囲に抑えることができる。

【００４６】もしもタイマ１１の機能を用いずにＲＴの
満了を検出するのであれば、各コネクションがＲＴで満
了するタイマを持ち、フレーム組立中にはこのタイマを
動作させ、しかもセルを受信する度にこのタイマの値を
クリアし、タイマが満了した時点でＲＴが満了したか否
かを判断する必要がある。このように各コネクション毎
にタイマを設ける必要がある場合と比較して、タイマ１
１を有する本実施の形態は少ないハードウェアでＲＴを
実現することができるという効果がある。

【００４７】更に、周期的に全コネクションのメモリの
内容をチェックすることによって、ＲＴの為に必要なバ
ス４の帯域を予め計算しておくこともできる。例えばＲ
Ｔ値を１秒に、ＲＴ満了の誤差を１０％に、それぞれ設
定する場合には、周期Ｔ２が０．１秒となるようにタイ
マ１１がプログラムされ、レジスタ１２の内容が１秒に
設定される。全コネクションの数を１００であれば、Ｒ
Ｔのために１秒間に必要となるアクセス数は、prev及び
statusの読み出しがそれぞれ独立に行われるので、２×
（１／０．１）×１００＝２０００となる。従ってメモ
リ幅が３２ビットの場合にはＲＴの実現の為に必要な帯
域は２０００（/sec）×３２（bit ）＝６４０００（bp
s ）＝８（kBps）と求められる。

【００４８】なお、バス４の全帯域はバス・クロックを
２５ＭＨｚとし、バスサイクルはアドレス指定とデータ
転送の為に２クロックが読み／書きに必要であるとし、
メモリの待ち時間を考慮しなければ、３２（bit ）×２
５（MHz ）／２＝４００（Mbps）＝５０（MBps）と求め
られる。

【００４９】なお、この帯域を低減するためにはprev及
びstatusの読み出しを同時に行うようにすることができ
る。

【００５０】図６はメモリ２におけるprev及びstatusの
データ構造を示す模式図である。３２ビットのデータ長
を有するデータにprev及びstatusが共存している。例え
ば第０ビット目にstatusを、それ以外の第１〜第３２ビ
ット目にprevを、それぞれ配置することができる。stat
usは、例えばフレーム組立中であるか否かに対応してそ
れぞれ“１”／“０”の１ビットの情報を有している。
このようにすることによって、同一アドレスにアクセス
するだけでprev及びstatusを読み／書きすることができ
るので、ＲＴに必要な帯域を半減することができる。

【００５１】実施の形態２．図７はこの発明の実施の形
態２にかかるＡＴＭ制御装置１０２の構成及びメモリ２
の記憶領域を示すブロック図である。ＡＴＭ制御装置１
０２も図１に示されたＡＴＭ制御装置１として採用する
ことができる。ＡＴＭ制御装置１０２はＡＴＭ制御装置
１０１に、更にレジスタ１６，１７を追加した構成を有
している。

【００５２】メモリ２においては、コネクション毎に、
prevとnextVCから成る情報対が記憶される。つまり実施
の形態１において採用されていたstatusと置換してnext
VCが採用されている。例えば第ｉ番目の領域３０_i にお
いてフレーム組立が行われるコネクションに対してはpr
ev２０_i 及びnextVC２２_i が記憶される。これらが記憶
される領域は、図７に示されるように領域３０_i と隣接
するものであっても良いが、コネクション毎に記憶され
るのであれば離れた領域において別途に記憶されてもよ
い。

【００５３】実施の形態２においては、フレーム組立中
であるコネクション（以下「未復元コネクション」とも
いう）に対応する情報対のみでリンク状のリスト（link
ed list ）を構成し、このリンク状のリストを構成する
情報対に関するコネクションのみに関して経過時間ｘの
チェックが行われる。情報対はコネクション毎に設定さ
れており両者は一対一に対応するので、リンク状のリス
トはコネクションによって構成されているということも
できる。

【００５４】実施の形態２においてもその動作は大きく
分けて３種ある。第１の動作はprevを記憶する動作であ
り、第２の動作はリンク状のリストの更新を行う動作で
あり、第３の動作はリンク状のリストに沿って、未復元
コネクションに関する経過時間とＲＴ値の比較を行う動
作である。これらの動作も信号制御部１ａによって制御
される。

【００５５】まず第１の動作は実施の形態１のそれと類
似しているが、statusやnextVCの記憶を行わない点で相
違する。単にセルが受信される度に第１のタイマ１０か
ら得られた現在時刻Ｔ１がprev２０_i として記憶される
だけである。第２の動作は第１の動作と同様、セルが受
信される度に行われる。

【００５６】図８は第１の動作及び第２の動作を示すフ
ローチャートである。繰り返し動作であるためフローチ
ャートはループを形成しているが、ここではまず位置Ｊ
２から動作を説明する。

【００５７】ステップＳ１００においてセルを受信する
まで待機状態が続き、セルを受信することによってステ
ップＳ２００に進む。この受信したセルに対応するコネ
クションを受信コネクションと仮称する。

【００５８】ステップＳ２００では、この受信したセル
を用いて行われるフレーム組立によってフレーム組立が
終了したか否かが判断される。“No”と判断されれば、
受信コネクションは未復元コネクションであって、ステ
ップＳ４００へと進む。“Yes ”と判断されれば、ステ
ップＳ３００を通ってステップＳ１００へ戻る。

【００５９】ステップＳ４００では未復元コネクション
であるところの受信コネクションが、既にリンク状のリ
ストの構成要素となっているのか否かが判断される。つ
まり、あるフレームに属する最初のセルを受信したので
あればステップＳ４００において“No”と判断され、あ
るフレームに属する最初のセルではないセルを受信した
のであればステップＳ４００において“Yes ”と判断さ
れる。あるフレームに属する最後のセルを受信したので
あれば、当該受信コネクションはステップＳ２００にお
いて“Yes ”と判断されており、ステップＳ４００の判
断を受けることはない。

【００６０】ステップＳ４００において“Yes ”と判断
されればそのまま、“No”と判断されればステップＳ５
００を通ってステップＳ６００に進む。ステップＳ６０
０においては第１の動作、即ち受信コネクションに関す
るprevへの現在時刻の書き込みが行われる。

【００６１】ステップＳ３００，Ｓ５００はそれぞれ受
信コネクションをリンク状のリストに対して除外、追加
するものである。

【００６２】まず、未復元コネクション（即ちリンク状
のリストを構成するコネクション）が存在していない状
況から、新たに未復元コネクションが出現した場合（こ
れは必ず、あるフレームに属する最初のセルを受信した
場合に該当する）をも含めてステップＳ５００の内容を
説明する。

【００６３】当初、レジスタ１６，１７、及び各コネク
ションのnextVCはクリアされている。そして第ｊ番目の
コネクションに関して新たにセルが受信された場合に
は、レジスタ１６，１７のいずれにも、情報対prev２０
_j ，nextVC２２_j （或いは更に領域３０_j ）が記憶され
る領域の位置を示すポインタがセットされる。但し、ne
xtVC２２_j 自体はクリアされたままである。

【００６４】次に第ｊ番目のコネクションに関してフレ
ーム組立が終了しないまま、第ｋ番目のコネクションに
関して新たにセルが受信されると、レジスタ１６の内容
はそのままで、レジスタ１７は、第ｋ番目のコネクショ
ンに関する情報対prev２０_k，nextVC２２_k （或いは更
に領域３０_k ）が記憶される領域の位置を示すポインタ
へと更新される。これと同じ内容がnextVC２２_j に与え
られる。

【００６５】更に、第ｊ番目および第ｋ番目のいずれの
コネクションに関してもフレーム組立が終了しないま
ま、第ｍ番目のコネクションに関して新たにセルが受信
されると、レジスタ１６の内容はそのままで、レジスタ
１７は、第ｍ番目のコネクションに関する情報対prev２
０_m ，nextVC２２_m （或いは更に領域３０_m ）が記憶さ
れる領域の位置を示すポインタへと更新される。これと
同じ内容がnextVC２２_kに与えられる。

【００６６】このように、各未復元コネクションのnext
VCは、その次の未復元コネクションに関する記憶領域を
示し、リンク状のリストが構築される。そして、レジス
タ１６，１７はそれぞれリンク状のリストの先頭番地お
よび末尾番地を記憶することになる。

【００６７】図９はこの様にして構成されたリンク状の
リストを示す模式図であり、白抜き矢印の先が示してい
る領域の位置に関する情報を、白抜き矢印の根元にある
領域が有していることを示している。

【００６８】つまり、ステップＳ５００の内容を詳述す
れば、「新規未復元コネクションであるところの受信コ
ネクションに関する情報対の記憶領域の位置を、それ以
前にリンク状のリストの末尾であったところの情報対の
nextVCと、レジスタ１７とに記憶させる」ということに
なる。

【００６９】次に図９に示されるようにリンク状のリス
トが構築されている状態から、第ｋ番目のコネクション
が新規復元コネクションとなった場合を例に採ってステ
ップＳ３００の詳細を説明する。第ｋ番目のコネクショ
ンが除外されても、第ｊ番目および第ｍ番目のコネクシ
ョンをリング状のリストに残す必要があるので、両者を
連結する必要がある。その目的のため、第ｊ番目のコネ
クションに関するnextVC２２_j の内容を、第ｍ番目のコ
ネクションの情報対の位置を示していたnextVC２２_k を
以て更新する。

【００７０】つまり、この場合にはステップＳ３００の
内容を詳述すれば「新規復元コネクションのnextVCを以
て、この新規復元コネクションの情報対の記憶領域を示
していたnextVCを更新する」ということになる。

【００７１】但し、新規復元コネクションがリンク状の
リストの先頭であった場合には、このこの新規復元コネ
クションの情報対の記憶領域を示していたnextVCは存在
しない。図９に即して云えば、第ｊ番目のコネクション
に関するprev２０_j ，nextVC２２_j の位置を示すnextVC
は存在しない。その代わりに、この位置はレジスタ１６
に記憶されている。従って、この場合にはステップＳ３
００の内容を詳述すれば「新規復元コネクションのnext
VCを以て、この新規復元コネクションの情報対の記憶領
域を示していた、リンク状のリストの先頭番地を更新す
る」ということになる。

【００７２】第３の動作はリンク状のリストに沿って、
つまりレジスタ１６に記憶された初期番地から順に、レ
ジスタ１７に記憶された末尾番地まで、図９に即して云
えばprev２０_j ，prev２０_k ，prev２０_m を順次読み出
しつつ、未復元コネクション毎に経過時間ｘを求める。
図１０はこのような第３の動作を示すフローチャートで
ある。図３に示された実施の形態１の第３の動作と比較
して、ステップＳ１，Ｓ２，Ｓ３が省略されている一
方、ステップＳ４〜Ｓ７は同一である。従ってメモリ２
に対して、コネクションのうちの未復元コネクションに
関しての情報対にのみアクセスするので、必要なバスの
帯域を抑制しつつ、実施の形態１と同様にしてＲＴを実
現することができる。

【００７３】prevのみならず、リンク状のリストを辿っ
て行くためにnextVCへのアクセスも必要なので、実施の
形態１においてアクセス数を求めた際の条件を適用しつ
つ、動作するコネクションの全コネクションに対する割
合を２０％とすると、１秒間にメモリ２へアクセスする
回数は、２０００×０．２＝４００となる。

【００７４】以上のような手法によって、レジスタ１
６，１７を追加するのみでハードウェア量を著しく増大
させることなく、ＲＴを必要とする帯域を低減して実現
することができる。

【００７５】なお、同時に動作するコネクションの割合
が増大するにつれ、未復元コネクションを管理するため
のオーバーヘッド、例えば第２の動作におけるnextVCの
更新も増大し、これが第３の動作に対して無視できなく
なる程度となれば、実施の形態１の方が望ましい場合も
有り得る。

【００７６】また、新規復元コネクションとして、例え
ば第ｋ番目のコネクションをリンク状のリストから除外
する場合においては、第ｊ番目のコネクションのnextVC
２２_j にアクセスする必要がある。従って、第ｋ番目の
コネクションに関して記憶すべき情報として、prev，ne
xtVCに加えて、リンク状のリストにおいて順序が先であ
る未復元コネクションに関する情報を記憶する領域の位
置を示すものを備えることが望ましい。

【００７７】実施の形態３．図１１はこの発明の実施の
形態３にかかるＡＴＭ制御装置１０３の構成及びメモリ
２の記憶領域を示すブロック図である。ＡＴＭ制御装置
１０３は信号制御部１ａと信号処理部１ｃとを有してお
り、信号処理部１ｃは信号処理部１ｂに対して比較装置
１９ａを更に備えた構成を有している。

【００７８】実施の形態３は実施の形態の１と比較し
て、メモリ２に記憶させる内容が１つ増加する。メモリ
２においては、コネクション毎に、prev，status，intm
inから成る情報トリオが記憶される。つまり実施の形態
１において採用されていたprev，statusに追加して、in
tminが採用されている。実施の形態３においては、実施
の形態１の第１〜第３の動作に加えて、prevおよびintm
inを用いた第４の動作を行い、ＲＴと共にＵＰＣを実現
する。

【００７９】例えば第ｉ番目の領域３０_i においてフレ
ーム組立が行われるコネクションに対してはprev２
０_i ，status２１_i およびintmin２３_i が記憶される。
これらが記憶される領域は、図１１に示されるように領
域３０_i と隣接するものであっても良いが、コネクショ
ン毎に記憶されるのであれば離れた領域において別途に
記憶されてもよい。

【００８０】ある伝送路において信号の伝達が許される
帯域が例えば１０ＭＨｚであった場合、この値は、当該
伝送路を使用する複数のコネクションに対してそれぞれ
許される帯域の総和の上限となる。例えば、第１〜第４
番目のコネクションが同一の伝送路を使用する場合には
それぞれ１ＭＨｚ，４ＭＨｚ，２ＭＨｚ，３ＭＨｚの帯
域がこれらのコネクションに許可される。そしてこの許
可された以上の帯域でコネクションにおけるセルの伝達
がなされれば他のコネクションに悪影響を与えてしま
う。

【００８１】これを避けるため、実施の形態３ではコネ
クション毎に、許可された帯域以上の帯域に及ぶような
セルの伝達がなされていないかをチェックする。つま
り、ＲＴにおいてはセルの伝達の間隔が広くなりすぎて
いないかをチェックするのに対し、ＵＰＣではセルの伝
達の間隔が狭くなりすぎていないかをチェックする。そ
してintminには各コネクション毎に許される帯域に対応
した時間、即ち、同一コネクションにおいて隣接して伝
達されるセルの間隔に許される最小時間が設定される。

【００８２】図１２は第４の動作を示すフローチャート
である。第４の動作はセルを受信する度に行われる。繰
り返し動作であるためフローチャートはループを形成し
ているが、ここではまず位置Ｊ３から動作を説明する。
ステップＳ９によって第４の動作は、セルを受信するま
では待機状態が続く。ステップＳ１０において、各コネ
クションのprev（２０₁ ，…，２０_i ，…）及びintmin
（２３₁ ，…，２３_i，…）を読み出す。そしてステッ
プＳ１１に進み、現在時刻Ｔ１からprevを減じて経過時
間ｙを求める。現在時刻Ｔ１，prevのいずれもがセルを
受信するタイミングで求められるので、経過時間ｙはタ
イマ１１の周期Ｔ２の影響を受けずに、同一コネクショ
ンにおいて隣接して受信されるセルの間隔を示すことに
なる。

【００８３】ステップＳ１２においては経過時間ｙとin
tminとの大小比較が比較装置１９ａによって行われる。
ｙ≧intminであればステップＳ１２において“Yes ”と
判断される。この場合はセルが許可された帯域で伝達さ
れているので、ステップＳ１４へと進む。ｙ＜intminで
あればステップＳ１２において“No”と判断される。こ
の場合にはセルの伝達は許可された帯域を越えてなされ
ているので、ステップＳ１３へと進んでエラー処理が行
われ、ステップＳ１４へと進む。ステップＳ１３は後述
するステップＳ１４の処理と同時に行われても良い。

【００８４】ステップＳ１４ではprevを現在時刻Ｔ１を
以て更新する。即ち第１の動作が行われる。もしもステ
ップＳ１０以前に第１の動作を行えば、ステップＳ１
０，Ｓ１１に費やされる処理時間を無視すれば常に経過
時間ｙが“０”となってＵＰＣを実現することはできな
い。よってステップＳ１４はステップＳ１０以降に設定
する必要がある。或いはステップＳ１４をステップＳ１
０とステップＳ１２の間に設けることもできる。

【００８５】勿論、実施の形態２に示された態様に対し
て実施の形態３を適用することもできる。つまり実施の
形態２において採用されていたprev，nextVCに追加し
て、intminを採用し、コネクション毎に、prev，nextV
C，intminから成る情報トリオが記憶されるようにして
もよい。

【００８６】なおＬＡＮを用いた通信のように、許可さ
れた帯域内で伝達されるものの、セルの間隔が局所的に
は狭くなる場合もある。この場合には、伝達されるセル
の全てについての平均をとれば帯域を満足しており、エ
ラー処理を行わなくてもよいことがある。

【００８７】このように時間と共に特性が変化するよう
な通信に適合するためには、セルを受信することによっ
て動的にintminを更新することによってＵＰＣを実現す
ることができる。図１３はそのような場合のintminの書
き換えを示す概念図である。

【００８８】例えば、同一コネクションを隣接して伝達
する４個のセル＃１〜＃４の間隔Ｄ１〜Ｄ２のいずれも
がintminの第１の値Ｍ１よりも小さかった場合にはintm
inをＭ１よりも大きな第２の値Ｍ２に更新し、セル＃４
と、５個目のセル＃５との間隔Ｄ４がＭ２よりも小さい
場合にはエラー処理を行い、Ｍ２以上であった場合には
エラー処理を行わない。このような更新も信号制御部１
ａの制御の下で行うことができる。

【００８９】実施の形態４．図１４はこの発明の実施の
形態４にかかるＡＴＭ制御装置１０４の構成及びメモリ
２の記憶領域を示すブロック図である。ＡＴＭ制御装置
１０４は信号制御部１ａと信号処理部１ｄとを有してお
り、信号処理部１ｄは信号処理部１ｂに対して比較装置
１９ｂを更に備えた構成を有している。

【００９０】実施の形態４は実施の形態の１と比較し
て、メモリ２に記憶させる内容が２つ増加する。メモリ
２においては、コネクション毎に、prev，status，int
，varの４つの要素から成る情報組が記憶される。つま
り実施の形態１において採用されていたprev，statusに
追加して、int 及びvar が採用されている。実施の形態
４においては、実施の形態１の第１〜第３の動作に加え
て、prev，int ，var を用いた第４の動作を行い、ＲＴ
と共にＵＰＣを実現する。実施の形態４の第４の動作に
おいては、int ，var が実施の形態３の第４の動作にお
けるintminと対応した機能を果たす。

【００９１】例えば第ｉ番目の領域３０_i においてフレ
ーム組立が行われるコネクションに対してはprev２
０_i ，status２１_i ，int ２４_i ，var ２５_i が記憶さ
れる。これらが記憶される領域は、図１４に示されるよ
うに領域３０_i と隣接するものであっても良いが、コネ
クション毎に記憶されるのであれば離れた領域において
別途に記憶されてもよい。

【００９２】実施の形態４においては、セルの伝達が所
定の間隔でほぼ等間隔で行われたか否かが判断される。
セルの伝達が（int −var ）以上、（int ＋var ）以下
の間隔で行われれば正常な伝達であると判断され、これ
以外の間隔で伝達された場合にはセルが正常に伝達され
なかったと判断してエラー処理が行われる。つまり、セ
ルの伝達される望ましい間隔としてint が、これに対す
る許容範囲としてvarが、いずれもコネクション毎に設
定される。

【００９３】図１５は上記判断を示すタイミングチャー
トである。セル＃ｎが時刻Ｔ０において受信された。そ
の後、時間ΔＴｐ経過した時刻Ｔ０＋ΔＴｐにおいてセ
ル＃ｐが受信され、Ｔ０＋int −var ≦Ｔ０＋ΔＴｐ≦
Ｔ０＋int ＋var が成立すれば、セル＃ｐは正常である
と判断される。図１５においてprevはセル＃ｐが受信さ
れることによってＴ０からＴ０＋ΔＴｐに更新されてい
る（第１の動作）。

【００９４】セル＃ｐが受信される代わりに、時刻Ｔ０
から時間ΔＴｑ経過した時刻Ｔ０＋ΔＴｑにおいてセル
＃ｑが受信され、Ｔ０＋int −var ＞Ｔ０＋ΔＴｑが成
立すればセル＃ｑは正常ではないと判断される。同様
に、セル＃ｐが受信される代わりに、時刻Ｔ０から時間
ΔＴｒ経過した時刻Ｔ０＋ΔＴｒにおいてセル＃ｒが受
信され、Ｔ０＋int ＋var ＜Ｔ０＋ΔＴｒが成立すれば
セル＃ｒも正常ではないと判断される。

【００９５】図１６は第４の動作を示すフローチャート
である。図１２において示された第４の動作と類似して
おり、ステップＳ１０，Ｓ１１，Ｓ１２がそれぞれステ
ップＳ１５，Ｓ１６，Ｓ１７に置換された構成を有して
いる。ステップ１５においてprev，int ，var を読み込
み、ステップＳ１６において現時時刻Ｔ１とprevとの差
をΔＴとして得ている。今、着目しているセル（図１５
で示された＃ｐ，＃ｑ，＃ｒに相当）の一つ前に受信さ
れたセル（図１５のセル＃ｎに相当）の受信時の現在時
刻Ｔ１＝Ｔ０がprevに記憶されているので、ΔＴは同一
コネクションにおいて隣接して受信されたセルの伝達間
隔を示すことになる（図１５で示されたΔＴｐ，ΔＴ
ｑ，ΔＴｒに相当）。

【００９６】従って、図１５を用いて説明された判断を
行うためには、ステップ１７においてint −var ≦ΔＴ
≦int ＋var が成立すれば正常であるとし、そうでなけ
れば正常ではないと判断を行えば良い。かかる処理は比
較装置１９ｂにおいて行われる。ステップＳ１７より後
の処理は実施の形態３と同様である。

【００９７】またステップＳ１４の位置を、ステップＳ
１５とステップＳ１７との間に配することができるが、
ステップＳ１５以前に配することができないのも実施の
形態３と同様である。

【００９８】なお、ステップＳ１７の条件は緩和するこ
ともある。電話などのリアルタイムでの通信が必要な場
合には上記のステップＳ１７の条件が必要であるが、そ
の他の文書による通信などでは必ずしもステップＳ１７
の条件は必要ではない。つまり、実施の形態３の場合と
同様に、セルが伝達される間隔は短ければ障害となる
が、長い場合には障害とならない。このような場合には
ステップＳ１７の判断条件は、int −var ≦ΔＴが成立
するか（“Yes ”）否か（“No”）と設定できる。例え
ば図１５に即して云えば、セル＃ｑは正常に伝達されな
いと、セル＃ｒは正常に伝達がなされたと、それぞれ判
断される。

【００９９】実施の形態５．実施の形態４を実施の形態
２にも適用できることは実施の形態３と同様であるもの
の、実施の形態４の第１の動作を実施の形態１，２の実
施の形態４に対して改善することも可能である。具体的
には実施の形態５では第１の動作が現在時刻をprevに与
えるとは限らない。後続するセルが伝達されるタイミン
グが、許容範囲var が設定されていることに起因して誤
判定されることを回避するために、他の値をprevに与え
る場合がある。

【０１００】図１７は実施の形態５における第１の動作
を示すタイミングチャートである。セル＃ｎが時刻Ｔ０
において受信される。ここでは説明の簡単のために、セ
ル＃ｎの受信によってprevを時刻Ｔ０を以て更新したと
する。勿論、このprevの与え方が、後述するようなやり
方であっても同様である。

【０１０１】セル＃ｎを受信した後に時間ΔＴｐ経過し
た時刻Ｔ０＋ΔＴｐにおいてセル＃ｐが受信された場合
には、Ｔ０＋int −var ≦Ｔ０＋ΔＴｐ≦Ｔ０＋int ＋
ｖａｒが成立するのでセル＃ｐは正常であると判断され
る。そしてｐｒｅｖはセル＃ｐが受信されることによっ
てＴ０からＴ０＋int に更新される。

【０１０２】つまりセル＃ｐが時刻（prev＋int −var
）以降で時刻（prev＋int ＋var ）以前に受信されれ
ば、仮想的に、セル＃ｐが受信された時刻を一律にＴ０
＋intとする。従ってセル＃ｐを受信してから時間ΔＴ
ｓが経過してセル＃ｓが受信された際にステップＳ１７
で判断されるΔＴは、ΔＴｓではなく、ΔＴｐ＋ΔＴｓ
−int に等しい。

【０１０３】ステップＳ１４の内容を「prevにint を加
える」に変更すれば、図１６は実施の形態５の動作を示
すこととなる。これによって、許容範囲var が累積して
判断されることに起因する、全体的に見たコネクション
の帯域の大きさを誤判断するということが回避される。

【０１０４】勿論、実施の形態４において説明されたよ
うに、文書の通信のようにステップＳ１７の条件が緩和
される場合にはステップＳ１４の変更内容も異なる。図
１８はこのような場合にステップＳ１４と置換される処
理を示すフローチャートであり、具体的には信号制御部
１ａにおいて処理させることができる。

【０１０５】int −var ≦ΔＴが成立すれば、そのコネ
クションにおいて正常な伝達が行われていると判断され
るのであるから、セル＃ｐが時刻（prev＋int −var ）
以降で時刻（prev＋int ）以前に受信されれば、ステッ
プＳ１４０で“Yes ”と判断され、仮想的にセル＃ｐが
受信された時刻を一律にprev＋int （＝Ｔ０＋int ）と
し、この値を以てprevを更新する。つまりprevの値をin
t だけ増加させる（ステップＳ１４１）。これによっ
て、セル＃ｐが、許容範囲ではあるけれども短い間隔で
セル＃ｎの後に受信され、セル＃ｓがセル＃ｎに対する
許容範囲（２int）よりも短い間隔でセル＃ｐの後に受
信された場合であっても、セル＃ｓの伝達が異常である
ことを検出することができる。

【０１０６】一方、時刻（prev＋int ）以降にセル＃ｐ
が受信されれば、ステップＳ１４０で“No”と判断さ
れ、ステップＳ１４と同様にセル＃ｐが受信された現在
時刻Ｔ１を以てprevを更新する（ステップＳ１４２）。
ステップＳ１４２のようにprevを更新しても、セル＃ｓ
がセル＃ｎに対して許容範囲よりも短い間隔でセル＃ｐ
の後に受信された場合を看過することはない。

【０１０７】以上のように、実施の形態３乃至実施の形
態５によれば、ＲＴを実現する実施の形態１乃至実施の
形態２に僅かな機能を付加するだけで、ＵＰＣの機能を
実現することができる。更に、このＵＰＣはセルの受信
に際して行われる処理の一環として行うことができるの
で、不正なセルが到着した場合に直ちにそのセルに対し
てエラー処理を行うことができる。よって、他の正当な
コネクションに対する影響を最小に抑えることができ
る。

【０１０８】特に実施の形態４及び実施の形態５では、
int とvar とを設定するので、伝達されるセルの間隔の
許容範囲をも考慮してＵＰＣを実行する事ができるとい
う効果がある。

【０１０９】

【発明の効果】この発明のうち請求項１にかかるＡＴＭ
プロトコル処理方法によれば、フレームの復元に要する
時間が第２の周期を越えていないか否かを第１の周期毎
に判断するので、第１の周期を小さくすることにより、
判断の誤差の範囲を狭くすることができる。

【０１１０】この発明のうち請求項２にかかるＡＴＭプ
ロトコル処理方法によれば、工程（ｂ）における、コネ
クションに関するフレームの復元が終了しているか否か
の判断を、対応するコネクションの第２パラメータを以
て行うことができる。

【０１１１】この発明のうち請求項３にかかるＡＴＭプ
ロトコル処理方法によれば、メモリへのアクセス回数を
半減することにより、ＲＴに必要な帯域を半減すること
ができる。

【０１１２】この発明のうち請求項４にかかるＡＴＭプ
ロトコル処理方法によれば、フレームの復元が終了して
いないコネクションに関してのみ第１の経過時間が求め
られる。従って第１パラメータを記憶するメモリに対し
て必要なアクセス数を低減することができ、ＲＴに関し
て必要となる帯域を低減することができる。

【０１１３】この発明のうち請求項５にかかるＡＴＭプ
ロトコル処理方法によれば、フレームの復元が終了した
コネクションに関する情報対をリンク状のリストから除
外することができる。

【０１１４】この発明のうち請求項６にかかるＡＴＭプ
ロトコル処理方法によれば、フレームの組立が始り、か
つ復元が終了していないコネクションをリンク状のリス
トの末尾に加えることができる。

【０１１５】この発明のうち請求項７にかかるＡＴＭプ
ロトコル処理方法によれば、同一のコネクションにおい
て隣接して伝達されるセルが所定の間隔で伝達されるか
否かをチェックすることができる。

【０１１６】この発明のうち請求項８にかかるＡＴＭプ
ロトコル処理方法によれば、最小時間よりも小さな間隔
でセルが伝達されるコネクションは、許容された帯域を
逸脱していることになる。従って、このようなコネクシ
ョンを検出することによって通信網に存在する他のコネ
クションへの悪影響を回避することができる。

【０１１７】この発明のうち請求項９にかかるＡＴＭプ
ロトコル処理方法によれば、特性が経時的に変化するコ
ネクションの帯域をチェックすることができる。

【０１１８】この発明のうち請求項１０にかかるＡＴＭ
プロトコル処理方法によれば、所定の範囲に起因する、
後続するセルが伝達されるタイミングの誤判定を回避す
ることができる。

【０１１９】この発明のうち請求項１１にかかるＡＴＭ
プロトコル処理装置によれば、請求項１記載のＡＴＭプ
ロトコル処理方法を実現することができる。

【０１２０】この発明のうち請求項１２にかかるＡＴＭ
プロトコル処理装置によれば、請求項３記載のＡＴＭプ
ロトコル処理方法を実現することができる。

【０１２１】この発明のうち請求項１３にかかるＡＴＭ
プロトコル処理装置によれば、請求項４記載のＡＴＭプ
ロトコル処理方法を実現することができる。

【０１２２】この発明のうち請求項１４、請求項１５に
かかるＡＴＭプロトコル処理装置によれば、請求項７記
載のＡＴＭプロトコル処理方法を実現することができ
る。

【図面の簡単な説明】

【図１】 この発明の実施の形態１を示すブロック図で
ある。

【図２】 この発明の実施の形態１を示すブロック図で
ある。

【図３】 この発明の実施の形態１の動作を示すフロー
チャートである。

【図４】 この発明の実施の形態１の動作を示すフロー
チャートである。

【図５】 この発明の実施の形態１の動作を示すフロー
チャートである。

【図６】 この発明の実施の形態１の変形を示す模式図
である。

【図７】 この発明の実施の形態２を示すブロック図で
ある。

【図８】 この発明の実施の形態２の動作を示すフロー
チャートである。

【図９】 この発明の実施の形態２を示す模式図であ
る。

【図１０】 この発明の実施の形態２の動作を示すフロ
ーチャートである。

【図１１】 この発明の実施の形態３を示すブロック図
である。

【図１２】 この発明の実施の形態３の動作を示すフロ
ーチャートである。

【図１３】 この発明の実施の形態３の変形を示す概念
図である。

【図１４】 この発明の実施の形態４を示すブロック図
である。

【図１５】 この発明の実施の形態４の動作を示すタイ
ミングチャートである。

【図１６】 この発明の実施の形態４の動作を示すフロ
ーチャートである。

【図１７】 この発明の実施の形態５の動作を示すタイ
ミングチャートである。

【図１８】 この発明の実施の形態５の動作を示すフロ
ーチャートである。

【図１９】 セルのフォーマットを示す概念図である。

【図２０】 セルからフレームを組み立てる様子を示す
概念図である。

【符号の説明】

２ メモリ、１０，１１ タイマ、１２ レジスタ、１
３ 減算装置、１４，１９ａ，１９ｂ 比較装置、pre
v，status（或いはnext−VC） 情報対、prev，statu
s，intmin 情報トリオ。

Claims (15)

【特許請求の範囲】
1. 【請求項１】 フレームから分割されて得られるセルを
   伝達するコネクションが複数存在し、 前記セルを用いた組み立て処理による前記フレームの復
   元を行うＡＴＭプロトコル処理方法であって、 （ａ）前記セルが受信される度に行われる工程であっ
   て、（ａ−１）受信された前記セルが伝達した前記コネ
   クションである受信コネクションのうち、前記受信され
   た前記セルを用いても前記復元が終了しない未復元コネ
   クションに関する第１パラメータに現在時刻を記憶する
   工程を有する工程と、 （ｂ）第１の周期毎に行われる工程であって、（ｂ−
   １）少なくとも前記未復元コネクション毎に、前記第１
   のパラメータの値を現在時刻から減じて第１の経過時間
   を求める工程を有する工程と、 （ｃ）前記第１の経過時間と、前記第１の周期よりも長
   い第２の周期とを比較する工程とを備える、ＡＴＭプロ
   トコル処理方法。
2. 【請求項２】 前記工程（ａ）は（ａ−２）前記受信さ
   れた前記セルを用いて前記復元が終了するか否かを示す
   情報を、前記受信コネクションに関する前記第２パラメ
   ータとして記憶する工程を更に有し、 前記工程（ｂ）は（ｂ−２）全ての前記コネクションの
   前記第２パラメータを得る工程を更に有する、請求項１
   記載のＡＴＭプロトコル処理方法。
3. 【請求項３】 前記第１パラメータと前記第２パラメー
   タとは、メモリにおいて前記コネクション毎に同一の位
   置に格納される、請求項２記載のＡＴＭプロトコル処理
   方法。
4. 【請求項４】 前記第１パラメータと共に前記コネクシ
   ョン毎に情報対を形成する第２パラメータが設定され、 前記未復元コネクションの一つの前記第２パラメータ
   が、前記未復元コネクションの他の一つの前記情報対の
   記憶領域の位置を示すことによって、前記情報対が連結
   されてリンク状のリストを形成し、 前記工程（ｂ）においては前記リンク状のリストに沿っ
   て、前記未復元コネクション毎に前記工程（ｂ−１）が
   実行される、請求項１記載のＡＴＭプロトコル処理方
   法。
5. 【請求項５】 前記工程（ａ）は（ａ−２）前記受信さ
   れた前記セルを用いて前記復元が終了する前記受信コネ
   クションである新規復元コネクションの前記第２パラメ
   ータを以て、前記新規復元コネクションの前記情報対の
   記憶領域を示していた指示情報を更新する工程を更に有
   する、請求項４記載のＡＴＭプロトコル処理方法。
6. 【請求項６】 前記工程（ａ）は、（ａ−３）新たに前
   記未復元コネクションとなった前記受信コネクションで
   ある新規未復元コネクションの、前記リンク状のリスト
   への追加を行う工程であって、 前記追加以前に前記リンク状のリストの末尾であった情
   報対の前記第２パラメータを、前記新規未復元コネクシ
   ョンに関する前記情報対の位置を以て更新する工程を更
   に有する、請求項５記載のＡＴＭプロトコル処理方法。
7. 【請求項７】 （ｃ）前記セルが受信される度に行われ
   る工程であって、（ｃ−１）前記受信コネクションに関
   して記憶されていた前記第１パラメータを読み出す工程
   と、（ｃ−２）現在時刻から前記第１パラメータを減じ
   て第２の経過時間を求める工程と、（ｃ−３）前記第２
   の経過時間が所定の範囲内にあるか否かを判断する工程
   とを有する工程を更に備え、 前記工程（ａ−１）は前記工程（ｃ）の後に行われる、
   請求項１に記載のＡＴＭプロトコル処理方法。
8. 【請求項８】 前記工程（ｃ−３）は、前記第２の経過
   時間が、前記受信コネクションにおいて隣接して伝達さ
   れる２つの前記セルの間隔に対して許容される最小時間
   よりも大きいか否かを判断する工程である、請求項７記
   載のＡＴＭプロトコル処理方法。
9. 【請求項９】 特定の時刻以降の前記最小時間は、前記
   コネクションにおいて前記特定の時刻以前に伝達された
   前記セルの間隔に応じて変動して設定される、請求項８
   記載のＡＴＭプロトコル処理方法。
10. 【請求項１０】 前記工程（ｃ−３）において前記第２
    の経過時間が所定の範囲内にないと判断された場合に
    は、前記工程（ａ−１）において前記第１パラメータに
    現在時刻を記憶させる代わりに前記第１パラメータの値
    を、前記所定の範囲を規定する量だけ増加させる、請求
    項７記載のＡＴＭプロトコル処理方法。
11. 【請求項１１】 フレームから分割されて得られるセル
    を伝達するコネクションが複数存在し、 前記セルを用いた組み立て処理による前記フレームの復
    元を行うＡＴＭプロトコル処理装置であって、 （ａ）前記コネクション毎に第１パラメータ及び第２パ
    ラメータを格納するメモリと、 （ｂ）現在時刻を与える計時装置と、 （ｃ）第１の周期を与えるタイマと、 （ｄ）前記コネクションにおける前記復元が終了してい
    ない場合に、その対応する前記コネクションの前記第１
    のパラメータの値を現在時刻から減じて、前記コネクシ
    ョン毎に経過時間を求める減算装置と、 （ｅ）前記経過時間と、前記第１の周期よりも長い第２
    の周期とを比較する比較装置とを備え、 前記セルが受信される度に、受信された前記セルが伝達
    した前記コネクションである受信コネクションに関する
    前記第１パラメータが、前記計時装置から得られた現在
    時刻を以て更新され、 前記セルが受信される度に、前記受信コネクションにお
    いて前記復元が終了したか否かを示す情報を以て前記受
    信コネクションに関する前記第２パラメータが更新され
    るＡＴＭプロトコル処理装置。
12. 【請求項１２】 前記メモリは、前記コネクション毎
    に、前記第１パラメータ及び第２パラメータを同一のア
    ドレスにおいて記憶する、請求項１１記載のＡＴＭプロ
    トコル処理装置。
13. 【請求項１３】 フレームから分割されて得られるセル
    を伝達するコネクションが複数存在し、 前記セルを用いた組み立て処理による前記フレームの復
    元を行うＡＴＭプロトコル処理装置であって、 （ａ）前記コネクション毎に第１パラメータ及び第２パ
    ラメータを格納するメモリと、 （ｂ）現在時刻を与える計時装置と、 （ｃ）第１の周期を与えるタイマと、 （ｄ）前記復元が終了していない前記コネクションであ
    る未復元コネクションが構成するリンク状のリストの先
    頭番地及び末尾番地を記憶する記憶手段と、 （ｅ）前記未復元コネクションに関する前記第１のパラ
    メータの値を現在時刻から減じて、前記コネクション毎
    に経過時間を求める減算装置と、 （ｆ）前記経過時間と、前記第１の周期よりも長い第２
    の周期とを比較する比較装置とを備え、 前記セルが受信される度に、受信された前記セルが伝達
    した前記コネクションである受信コネクションに関する
    前記第１パラメータが、前記計時装置から得られた現在
    時刻を以て更新され、 前記リンク状のリストは、前記未復元コネクションの一
    つの前記第２パラメータが、前記未復元コネクションの
    他の一つに関する情報が前記メモリにおいて記憶される
    領域の位置を示すことによって形成される、ＡＴＭプロ
    トコル処理装置。
14. 【請求項１４】 前記メモリは前記コネクション毎に、
    同一の前記フレームに属する前記セルの望ましい受信間
    隔を示す第３パラメータを更に格納し、 前記経過時間と、前記第３パラメータとを比較する第２
    の比較装置を更に備える、請求項１１乃至請求項１３の
    いずれか一つに記載の、ＡＴＭプロトコル処理装置。
15. 【請求項１５】 前記メモリは前記コネクション毎に同
    一の前記フレームに属する前記セルの望ましい受信間隔
    を示す第３パラメータと、前記受信間隔について許容さ
    れる範囲を示す第４パラメータを更に格納し、 前記経過時間と、前記第３パラメータと前記第４パラメ
    ータとの差及び和とを比較する第２の比較装置を更に備
    える、請求項１１乃至請求項１３のいずれか一つに記載
    の、ＡＴＭプロトコル処理装置。