JP2828139B2

JP2828139B2 - Ａｔｍ通信装置およびセル廃棄方法

Info

Publication number: JP2828139B2
Application number: JP29535296A
Authority: JP
Inventors: 徳之水谷
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1996-11-07
Filing date: 1996-11-07
Publication date: 1998-11-25
Anticipated expiration: 2016-11-07
Also published as: JPH10145370A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はＡＴＭ（Asynchrono
us Transfer Mode）伝送方式におけるＡＴＭ通信装置に
関し、特に受信バッファメモリが満杯になったときのセ
ル廃棄方法に関する。

【０００２】

【従来の技術】この種のＡＴＭ伝送方式では、送信側の
ＡＴＭ通信装置は送信すべきパケット・データを多数の
ＡＴＭセルに分割し、一定時間内に流すＡＴＭセルのセ
ル数を制御して伝送路上に送出している。一方、受信側
のＡＴＭ通信装置では、これらＡＴＭセルを受信して受
信バッファメモリに蓄えパケット・データを復元する。
このような、ＡＴＭ伝送方式では送信側および受信側の
ＡＴＭ通信装置が固有に持つデータの処理能力の相違か
ら、受信側のＡＴＭ通信装置の受信バッファメモリでオ
ーバフローが発生し、ＡＴＭセル単位での廃棄が生じ
る。受信側のＡＴＭ通信装置においてセル廃棄が生じた
ことを検出すると、そのパケット・データの復元に失敗
したとして受信作業を中断し、不完全なパケット・デー
タは廃棄される。そして受信側のＡＴＭ通信装置は送信
側のＡＴＭ通信装置にパケット・データの再送を要求す
る。送信側のＡＴＭ通信装置はこの再送要求を受け、改
めて上記パケット・データを受信側のＡＴＭ通信装置へ
再送する。

【０００３】再送パケット・データが伝送路を流れると
いうことは、伝送路の効率を著しく低下させることに繋
がる。ＡＴＭ伝送方式が誕生した目的に情報パケットの
伝送路占有の効率化と伝送自体の高速化があげられる。
しかしながら、再送パケット・データの伝送路占有はこ
の目的を達成するのを妨げるように作用する。

【０００４】図４に、従来のＡＴＭ通信装置１０′をそ
れに接続されたホスト・システム（上位システム）２
０′と共に示す。図示のＡＴＭ通信装置１０′は、受信
回路１１と、この受信回路１１に接続された受信バッフ
ァメモリ１２′と、この受信バッファメモリ１２′とホ
スト・システム２０′とに接続されたホスト・インタフ
ェース１３′と、このホスト・インタフェース１３′に
接続された送信バッファメモリ１４と、この送信バッフ
ァメモリ１４に接続された送信回路１５とを有する。受
信バッファメモリ１２′と送信バッファメモリ１４の各
々は、先入れ先出し方式（ＦＩＦＯ）型メモリで構成さ
れている。

【０００５】一方、ホスト・システム２０′は、ホスト
・インタフェース１３′に接続されたＣＰＵ２１′と、
このＣＰＵ２１′とホスト・インタフェース１３′とに
接続されたシステム・メモリ２２とを有する。

【０００６】ＡＴＭ通信装置１０´はＡＴＭネットワー
ク３０を介して対向局のＡＴＭ通信装置（図示せず）に
接続されている。尚、互いに対向するＡＴＭ通信装置間
で授受される各ＡＴＭセルは、周知のように、５バイト
（オクテット）のオーバヘッド部（ヘッダ）と、４８バ
イト（オククテット）のユーザ情報領域（データ部分）
との合計５３バイト（オクテット）のデータで構成され
ている。

【０００７】次に、図４を参照して、従来のＡＴＭ通信
装置１０´の動作について説明する。受信回路１１は、
ＡＴＭネットワーク３０を介して対向側のＡＴＭ通信装
置から送られてきたＡＴＭセルを受信セルとして受信
し、この受信セルを受信バッファメモリ１２´に蓄え
る。この受信バッファメモリ１２´に格納された受信セ
ルは、ホスト・インタフェース１３′によってバス（図
示せず）を介してＤＭＡ転送方式でシステム・メモリ２
２に転送される。全てのＡＴＭセルの受信を終えたと
き、システム・メモリ２２上でパケット・データに復元
されている。

【０００８】このように、ＡＴＭ通信装置１０´で受信
したＡＴＭセルはＤＭＡ転送動作によって、ホスト・イ
ンタフェース１３′からバスを介してホスト・システム
２０′のシステム・メモリ２２に引き渡される。このた
め、バスの使用状況が混雑しているときには、ＤＭＡ転
送動作が待たされて、ＡＴＭ通信装置１０´が受信した
ＡＴＭセル（受信データ）をホスト・システム２０′に
引き渡せないという内部輻輳が発生する。このような内
部輻輳は、受信バッファメモリ１２′からシステム・メ
モリ２２への転送速度より対向局のＡＴＭ通信装置から
のセル受信速度が早くなったときにも生じる。

【０００９】ＡＴＭ通信装置１０´の受信バッファメモ
リ１２′で保持できるＡＴＭセルのデータ量には制限が
あるので、上述したように内部輻輳が起こると、それ以
上ＡＴＭセルを受信できないという現象が発生する。換
言すれば、受信バッファメモリ１２′でオーバフローが
発生する。このオーバフローが発生したとき、ＡＴＭ通
信装置１０´では、新たに到着したＡＴＭセルを直ちに
廃棄して、ホスト・インタフェース１３′は、その廃棄
を起こしたパケット・データに属するＡＴＭセルを受信
するのを止めると共に、ホスト・システム２０′のＣＰ
Ｕ２１′に内部輻輳によるセル廃棄を通知する。このセ
ル廃棄通知を受けたＣＰＵ２１′は、途中までシステム
・メモリ２２に格納されたパケット・データを廃棄する
と共に、セル廃棄が発生したパケット・データを認識し
て、パケット再送要求をホスト・インタフェース１３′
を介して送信バッファメモリ１４へ格納する。送信回路
１５は、この送信バッファメモリ１４に格納されたパケ
ット再送要求を、ＡＴＭセルの形で、ＡＴＭネットワー
ク３０を介して対向局のＡＴＭ伝送装置へ送信セルとし
て送信する。

【００１０】ここで、ＡＴＭ通信装置１０´が１００個
のＡＴＭセルで構成されたパケット・データを受信して
いるとする。そして、９９個までのＡＴＭセルを正常に
受信することができ、それらをシステム・メモリ１１に
格納済みであるとする。この状況において、パケット・
データを構成する最後のＡＴＭセル（最終セル）を受信
したときに、受信バッファメモリ１２′でオーバフロー
が発生して、セル廃棄が生じたとする。このような場
合、ＣＰＵ２１′は９９個まで正常に受信できたＡＴＭ
セルのデータをもシステム・メモリ２２から廃棄し、ま
た初めから当該パケット・データを受信する必要があ
る。

【００１１】セル廃棄が生じなければ、本来１００個の
ＡＴＭセルが伝送路を占有するはずであった。しかしな
がら、セル廃棄が生じたために、再送を要求するパケッ
ト・データのＡＴＭセル３個と再送パケット・データの
ＡＴＭセル１００個が伝送路を占有する。つまり、セル
廃棄が生じない場合に比較して、セル廃棄が生じると、
同じ内容のＡＴＭセルが伝送路を２倍以上の時間占有す
ることになる。当然その間は、新たなパケット・デー
タ、または別のＡＴＭ通信装置に送出できる伝送帯域
が、再送パケット・データによって制限されることにな
る。

【００１２】従来この対策として、送信側のＡＴＭ通信
装置がＡＴＭセルを特定するためのシーケンス番号をＡ
ＴＭセルのオーバヘッド部（ヘッダ）に付加する方式が
提案されている。送信側のＡＴＭ通信装置でシーケンス
番号を付加し、受信側のＡＴＭ通信装置はセル廃棄を検
出すると廃棄されたＡＴＭセルのシーケンス番号を送信
側のＡＴＴＭ通信装置に伝え、廃棄されたＡＴＭセルだ
けを再送処理する。これにより、正常に受信されたＡＴ
Ｍセルは改めて再送することが無く、また伝送路上に再
送パケット・データが占有する時間を削減する。

【００１３】尚、このオーバヘッドの使用方法はＡＴＭ
技術に関する勧告（ＡＴＭＦｏｕｒａｍＵＮＩ．
３．１）の中のＡＡＬ１で定められている。ただし、他
のＡＡＬ２〜ＡＡＬ５では、ＡＴＭセルのオーバヘッド
部にシーケンス番号を付加する領域は定義されていな
い。

【００１４】特開平４−２６５０３４号公報（以下、公
知例１と呼ぶ）は、セル廃棄が発生した場合、再送要求
を行わず、受信側のＡＴＭ通信装置で廃棄したセルに代
わる別のデータを生成し挿入し、あたかもセル廃棄が発
生せず、正常にパケット・データを受信できたかのよう
に処理する方式を開示している。

【００１５】また、特開平３−２８３９３９号公報（以
下、公知例２と呼ぶ）は、再送機能を持たないＡＴＭ通
信装置で、ＡＴＭセル内部にセルチェック情報を付加
し、その情報はシーケンス番号を付けて活用し、受信側
のＡＴＭ通信装置でＡＴＭセルの正常性を確認するとと
もに、エラー検出時はシーケンス番号によってＡＴＭセ
ル単位で再送要求するというものである。

【００１６】

【発明が解決しようとする課題】従来の技術では、ＡＴ
Ｍセル単位での再送要求が可能であるため、再送ＡＴＭ
セルが伝送路を占有する時間を削減できる。ところが、
これらの技術ではＡＴＭセルのオーバヘッド部にシーケ
ンス番号を付加するように定められているＡＡＬ１方式
以外の方式ＡＡＬ２〜ＡＡＬ５では採用することができ
ない。従ってシーケンス番号を付加するのはオーバヘッ
ド部以外のユーザ情報領域を削ることになる。その分、
ＡＴＭセルの中でデータを格納できるスペースが少なく
なる。それは、伝送路上を流れる情報のうち、実際に送
受信したいデータ以外の情報が占める割合が増え、伝送
効率が下がることを意味する。

【００１７】例えば、ＡＡＬ５の場合、パケット・デー
タは最大６４Ｋバイト長である。このパケット・データ
を送信する場合は、約１３６６個のＡＴＭセルに分割さ
れ転送されることになる。１３６６個にそれぞれに固有
のシーケンス番号を付加すれば、１１ビットの領域が必
要となる。上述したように、１ＡＴＭセルは５バイトの
オーバヘッド部と４８バイトのユーザ情報領域で構成さ
れる。シーケンス番号は、４８バイトのデータ情報領域
の内、１１ビットを使用するので、データ領域の２．８
％を領域を占有することになる。

【００１８】上記公知例１の場合では、配置されたＡＴ
Ｍセルの代わりにダミーのデータを挿入する方式である
ため、実際に受信するはずであったデータとは異なり、
それでは送受信するデータの信頼性が保てず、流せるデ
ータの種類は極めて限られたものになる。一方、公知例
２は、セルチェック情報が付加されており、これも、デ
ータの格納できるスペースが削られる。

【００１９】このような問題を解決するために、本願出
願人は、平成８年８月１６日付けで出願した特願平８−
２１６３８３号（以下、先願発明と呼ぶ）において、送
受信するセルの順番をカウントする機能とセル廃棄が生
じたことを検出する機能とを備えることによって、個々
のＡＴＭセルにシーケンス番号を付加する必要をなくし
たＡＴＭデータ伝送方式を既に提案している。すなわ
ち、先願発明のＡＴＭデータ伝送方式では、送信側のＡ
ＴＭ通信装置は、受信したＡＴＭセルをカウントするカ
ウント手段と、内部で受信したＡＴＭセルを損失した場
合にその損失を検知する検知手段と、カウント手段と検
知手段により検出された損失ＡＴＭセルだけを再送要求
する再送要求手段とを備える。一方、送信側のＡＴＭ通
信装置は、この再送要求手段により要求されたＡＴＭセ
ルだけを再送する再送手段を備えている。

【００２０】この先願発明は、ＡＴＭセルの個々にシー
ケンス番号を付加せずに、廃棄されたＡＴＭセルのみの
再送要求が可能となるという優れた利点がある。しかし
ながら、本発明者は、この先願発明でも次に述べるよう
な不都合が起こることを見出だした。すなわち、先願発
明では、内部輻輳が起こった場合、新しく到着したＡＴ
Ｍセルを直ちに廃棄セルとして廃棄している。廃棄セル
がそのパケット・データの最終セルであったとする。こ
の最終セルを廃棄してしまった場合、パケット・データ
の最後を認識することができない。そのため、次のパケ
ット・データがＡＴＭ通信装置に到着したときに、ＡＴ
Ｍ通信装置は受信データを正しく処理することができな
い。このような状況では、最終セルを１セル廃棄しただ
けで、２パケット・データを再送することが必要とな
る。その理由は、最終セルを廃棄してしまうと、パケッ
トの区切りが不明となり、次のパケットも前のパケット
として処理続行してしまう誤りを起こしてしまう。従っ
て２パケット分異常を起こすこととなり、結果として２
パケット分の再送が必要となるからである。

【００２１】したがって、本発明の目的は、パケット・
データの最後を認識して次のパケット・データまで悪影
響を及ぼすことのないＡＴＭ通信装置およびＡＴＭセル
廃棄方法を提供することにある。

【００２２】

【課題を解決するための手段】上述した課題を解決する
ため、本発明に係るＡＴＭ通信装置は、複数のＡＴＭセ
ルからなるパケット・データをＡＴＭセル毎に受信する
ＡＴＭ通信装置において、ＡＴＭセルを受信セルとして
受信する受信手段と；受信セルをパケット・データごと
にカウントして当該受信セルの到着番号を認識するカウ
ント手段と；受信セルがパケット・データの最終セルで
あるか否かを認識する受信セル認識手段と；ヘッダを除
く受信セルのデータ部分を、到着番号と最終セルである
か否かを示すフラグとを付加して、受信データとして格
納する受信バッファメモリと；この受信バッファメモリ
が満杯の状態で新たな受信セルが到着したときに、受信
バッファメモリ内の最終セル以外の受信セルを廃棄セル
として選択して廃棄する廃棄セル選択手段と；を有する
ことを特徴とする。

【００２３】また、本発明に係るセル廃棄方法は、新た
にセルを受信する際に、受信バッファメモリにオーバフ
ローが発生したときに、パケット・データを固定長のブ
ロックに分割してなるセルを受信バッファメモリから廃
棄する方法であって、受信バッファメモリの入口側から
順番に廃棄候補のセルを選択するステップと、廃棄候補
のセルがパケット・データの最終セルであるか否かを判
定するステップと、廃棄候補のセルが最終セルでないと
判定されたときに、当該廃棄候補のセルを廃棄セルとし
て廃棄するステップと、を含むことを特徴とする。

【００２４】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。

【００２５】図１に本発明の一実施の形態によるＡＴＭ
通信装置１０をホスト・システム（上位システム）２０
と共に示す。

【００２６】図示のＡＴＭ通信装置１０は、受信回路１
１と、この受信回路１１に接続された受信バッファメモ
リ１２と、この受信バッファメモリ１２とホスト・シス
テム２０とに接続されたホスト・インタフェース１３
と、このホスト・インタフェース１３に接続された送信
バッファメモリ１４と、この送信バッファメモリ１４に
接続された送信回路１５とを有する。受信バッファメモ
リ１２と送信バッファメモリ１４の各々は、先入れ先出
し方式（ＦＩＦＯ）型メモリで構成されている。ＡＴＭ
通信装置１０は、さらに、受信回路１１に接続された受
信セル・カウンタ１６と、受信回路１１に接続された受
信セル認識回路１７と、受信バッファメモリ１２とホス
ト・インタフェース１３とに接続された廃棄セル選択回
路１８とを有する。

【００２７】一方、ホスト・システム２０は、ホスト・
インタフェース１３に接続されたＣＰＵ２１と、このＣ
ＰＵ２１とホスト・インタフェース１３とに接続された
システム・メモリ２２とを有する。

【００２８】ＡＴＭ通信装置１０はＡＴＭネットワーク
３０を介して対向局のＡＴＭ通信装置（図示せず）に接
続されている。

【００２９】図２に互いに対向するＡＴＭ通信装置間で
授受されるＡＴＭセルのフォーマットを示す。図示の如
く、ＡＴＭセルは、５バイト（オクテット）のオーバヘ
ッド部（ヘッダ）と４８バイト（オククテット）のユー
ザ情報領域（データ部分）との合計５３バイト（オクテ
ット）のデータで構成されている。

【００３０】また、図示の如く、オーバヘッド部は、４
ビットの一般的フロー制御（ＧＦＣ）フィールドと、８
ビットの仮想パス識別子（ＶＰＩ）フィールトと、１６
ビットの仮想チャネル識別子（ＶＣＩ）フールドと、３
ビットのペイロード・タイプ（ＰＴ）フィールドと、１
ビットのセル損失優先表示ＣＬＰと、８ビットのヘッダ
誤り制御（ＨＥＣ）フィールドとで構成されている。Ｇ
ＦＣフィールドはＧＦＣプロトコルに使用される。ＶＰ
Ｉフィールドは各ＶＰを識別するための番号である。Ｖ
ＣＩフィールドは各ＶＣを識別するための番号である。
ＰＴフィールドはユーザ情報領域に含まれる内容が、ユ
ーザ情報かなどの識別に用いられる。ＣＬＰフィールド
はセル損失に関するＡＴＭセルの優先度を示し、論理
“０”は優先（重要セルの場合損失を避ける）を示し、
論理“１”は非優先（優先セルより先に損失の対象とな
る）を示す。ＨＥＣフィールドは、ヘッダ部分の誤り検
出／訂正およびセル同期に使われる。

【００３１】ここで、オーバヘッド部のＶＰＩ／ＶＣＩ
フィールドに格納されたＶＰＩ／ＶＣＩ値が同じである
ＡＴＭセルは同一パケット・データに属する。また、Ｐ
ＴフィールドはＰＴＩフィールドとも呼ばれ、ＡＴＭセ
ルの種類を示している。したがって、ＰＴＩフィールド
の内容を調べることによって、そのＡＴＭセルが最終セ
ルか否かを認識することができる。受信セル認識回路１
７は、受信回路１１で受信したＡＴＭセルがパケット・
データの最終セルであるか否かをそのＰＴＩフィールド
の内容を判別することによって認識している。尚、最終
セルはＰＴＩ＝“ｘｘ１”の値をもつ。ここで、“ｘ”
は論理“０”でも論理“１”でもどちらでも構わない。

【００３２】次に、図１を参照して、ＡＴＭ通信装置１
０が受信側である場合の動作について説明する。ＡＴＭ
通信装置１０では、まず、受信回路１１がＡＴＭネット
ワーク３０を介して対向局である送信側のＡＴＭ通信装
置（図示せず）からＡＴＭセルを受信セルとして受信す
る。詳細に述べると、受信回路１１は各受信セルをオー
バヘッド部とユーザ情報領域とに切り分ける。そして、
受信回路１１は、オーバヘッド部中のＶＰＩ／ＶＣＩフ
ィールドが同じＶＰＩ／ＶＣＩ値をもつ受信セルを同一
パケット・データに属するものとして認識する。

【００３３】受信セル・カウンタ１６は、受信回路１１
に到着した受信セルをパケット・データごとにカウント
して、そのパケット・データ内での到着番号を認識す
る。受信セル認識回路１７は、受信セルのオーバヘッド
部のＰＴＩフィールドの内容を判別して、その受信セル
が当該パケット・データを構成する最終セルであるか否
かを認識する。

【００３４】受信バッファメモリ１２は、受信回路１１
の受信セル中のオーバヘッド部を除くユーザ情報領域
を、パケット・データごとの到着番号及びパケット・デ
ータの最終セルであるか否かを示すフラグを付加して、
受信データとして格納する。

【００３５】内部輻輳（ＤＭＡ転送の輻輳）により受信
バッファメモリ１２が満杯になったとする。換言すれ
ば、受信バッファメモリ１２にオーバフローが発生した
とする。この状態において、受信バッファメモリ１２に
新たな受信セルが到着したとする。このような状況で
は、廃棄セル選択回路１８は、受信バッファメモリ１２
の一番入口側に格納されているＡＴＭセルを廃棄候補の
セルとする。このとき、この廃棄候補のセルがパケット
・データの最終セルであったとする。この場合、廃棄セ
ル選択回路１８は最終セルを廃棄せず、受信バッファメ
モリ１２内に格納されている最終セル以外の別の受信セ
ルを廃棄候補のセルとする。このようにして、廃棄セル
選択回路１８は、受信バッファメモリ１２内の最終セル
以外の受信セルを廃棄セルとして選択して廃棄する。

【００３６】ホスト・インタフェース１３は、セル廃棄
を行ったこと及び廃棄したＡＴＭセルが属するパケット
・データ内での到着番号をバスを介してホスト・システ
ム２０に通知する。

【００３７】また、ＡＴＭ通信装置１０は、受信データ
をホスト・システム２０へＤＭＡ転送するとき、廃棄し
たＡＴＭセルのスペースを空けた状態で受信データをシ
ステム・メモリ２２へ転送する。

【００３８】セル廃棄の通知を受けたホスト・システム
２０のＣＰＵ２１は、セル廃棄が発生したパケット・デ
ータをそのままシステム・メモリ２２中に残しておき、
廃棄された到着番号をもつＡＴＭセルの再送をホスト・
インタフェース１３に要求する。ホスト・インタフェー
ス１３は、この再送要求をＡＴＭセルの形で送信バッフ
ァメモリ１４に格納する。送信回路１５は、この送信バ
ッファメモリ１４に格納された送信要求を示すＡＴＭセ
ルを、ＡＴＭネットワーク３０を介して送信側のＡＴＭ
通信装置へ送信セルとして送信する。

【００３９】ＡＴＭ通信装置１０では、再送されてきた
ＡＴＭセル（再送セル）を受信したら、その再送セルを
再送セル用に空けておいたシステム・メモリ２２のスペ
ースにＤＭＡ転送で格納する。そして、ＡＴＭ通信装置
１０は、パケット受信終了をホスト・システム２０に通
知する。

【００４０】次に図３を参照して、ＡＴＭ通信装置１０
におけるセル廃棄の動作について説明する。まず、ＡＴ
Ｍ通信装置１０は受信回路１１でＡＴＭセルを受信する
（ステップＳ１）。次に、ＡＴＭ通信装置１０は受信バ
ッファメモリ１２が満杯であるか否かを判断する（ステ
ップＳ２）。もし、受信バッファメモリ１２が満杯でな
かったら、ＡＴＭ通信装置１０は受信回路１１で受信し
たＡＴＭセルを受信バッファメモリ１２へ格納する（ス
テップＳ３）。もし、受信バッファメモリ１２が満杯の
場合、廃棄セル選択回路１８は、受信バッファメモリ１
２の入口から１番目のＡＴＭセルを廃棄候補のセルとし
て選択する（ステップＳ４）。引き続いて、廃棄セル選
択回路１８はその廃棄候補のセルが最終セルであるか否
を判断する（ステップＳ５）。もし、廃棄候補のセルが
最終セルなら、ステップＳ４に戻って、廃棄セル選択回
路１８は、受信バッファメモリ１２の入口から２番目の
ＡＴＭセルを廃棄候補のセルとして選択する。このよう
にして、廃棄セル選択回路１８は、ステップＳ４および
Ｓ５において、最終セル以外のＡＴＭセルを廃棄候補の
セルとして選択する。ステップＳ５において、廃棄候補
のセルが最終セルでないと判断されたら、廃棄セル選択
回路１８は廃棄候補のセルを廃棄セルとして廃棄する
（ステップＳ６）。その後、受信回路１１は受信セルを
受信バッファメモリ１２へ格納する（ステップＳ７）。
最後に、ホスト・インタフェース１３は廃棄したセルの
到着番号をホスト・システム２０へ通知する（ステップ
Ｓ８）。

【００４１】上述したように、本実施の形態では、受信
セル・カウンタ１６で受信したＡＴＭセルの到着番号を
認識し、受信セル認識回路１７によってそのＡＴＭセル
の種類（すなわち、最終セルか否か）を認識している。
そして、内部輻輳が発生してＡＴＭセルを受信できない
ときは、新たに到着したＡＴＭセルを廃棄するのではな
く、廃棄セル選択回路１８はすでに到着番号を認識して
いる受信バッファメモリ１２内の一番入口に近いセルを
廃棄する。但し、一番入口に近いセルがパケット・デー
タの最終セルの場合、廃棄セル選択回路１８は一番入口
に近いセルを廃棄せず、最終セル以外の入口に近いセル
を廃棄する。

【００４２】本発明は上述した実施形態に限定せず、本
発明の趣旨を逸脱しない範囲内で種々の変更・変形が可
能である。

【００４３】

【発明の効果】以上説明したように本発明は、パケット
・データの最終セルを廃棄しないようにしているので、
パケット・データの最後を認識することができる。した
がって、次のパケット・データまで影響を及ぼすことが
ないという利点がある。

【図面の簡単な説明】

【図１】本発明の一実施の形態によるＡＴＭ通信装置を
ホスト・システムと共に示すブロック図である。

【図２】ＡＴＭセルのフォーマット図である。

【図３】図１に示したＡＴＭ通信装置のセル廃棄の動作
を説明するためのフローチャートである。

【図４】従来のＡＴＭ通信装置をホスト・システムと共
に示すブロック図である。

【符号の説明】

１０ＡＴＭ通信装置１１受信回路１２受信バッファメモリ１３ホスト・インタフェース１４送信バッファメモリ１５送信回路１６受信セル・カウンタ１７受信セル認識回路１８廃棄セル選択回路２０ホスト・システム（上位システム）２１ＣＰＵ２２システム・メモリ

Claims

(57)【特許請求の範囲】

【請求項１】複数のＡＴＭセルからなるパケット・デ
ータをＡＴＭセル毎に受信するＡＴＭ通信装置におい
て、前記ＡＴＭセルを受信セルとして受信する受信手段
と；前記受信セルを前記パケット・データごとにカウン
トして当該受信セルの到着番号を認識するカウント手段
と；前記受信セルが前記パケット・データの最終セルで
あるか否かを認識する受信セル認識手段と；ヘッダを除
く前記受信セルのデータ部分を、前記到着番号と前記最
終セルであるか否かを示すフラグとを付加して、受信デ
ータとして格納する受信バッファメモリと；該受信バッ
ファメモリが満杯の状態で新たな受信セルが到着したと
きに、前記受信バッファメモリ内の前記最終セル以外の
受信セルを廃棄セルとして選択して廃棄する廃棄セル選
択手段と；を有すること、を特徴とするＡＴＭ通信装
置。
【請求項２】セル廃棄を行ったことと前記廃棄セルの
前記パケット・データ内での到着番号を上位システムに
通知する手段をさらに含むこと、を特徴とする請求項１
に記載のＡＴＭ通信装置。
【請求項３】前記受信データを、前記廃棄セルのスペ
ースを空けて前記上位システムのシステム・メモリにＤ
ＭＡ転送する手段をさらに含むこと、を特徴とする請求
項２に記載のＡＴＭ通信装置。
【請求項４】前記上位システムから前記廃棄セルに対
する再送要求を受けたときに、前記再送要求を示すＡＴ
Ｍセルを送信セルとして送信する手段をさらに含むこ
と、を特徴とする請求項３に記載のＡＴＭ通信装置。
【請求項５】再送されたＡＴＭセルを受信したとき
に、当該再送されたＡＴＭセルを前記システム・メモリ
のスペースにＤＭＡ転送で格納する手段をさらに含むこ
と、を特徴とする請求項４に記載のＡＴＭ通信装置。
【請求項６】新たにセルを受信する際に、受信バッフ
ァメモリにオーバフローが発生したときに、パケット・
データを固定長のブロックに分割してなるセルを前記受
信バッファメモリから廃棄する方法であって、前記受信バッファメモリの入口側から順番に廃棄候補の
セルを選択するステップと、前記廃棄候補のセルが前記パケット・データの最終セル
であるか否かを判定するステップと、前記廃棄候補のセルが前記最終セルでないと判定された
ときに、当該廃棄候補のセルを廃棄セルとして廃棄する
ステップとを含むこと、を特徴とするセル廃棄方法。
【請求項７】前記新たに受信したセルを、廃棄セルの
廃棄後に前記受信バッファメモリへ格納するステップを
さらに含むこと、を特徴とする請求項６に記載のセル廃
棄方法。
【請求項８】前記廃棄セルの前記受信バッファメモリ
内の到着番号を上位システムへ通知するステップをさら
に含むこと、を特徴とする請求項６又は７に記載のセル
廃棄方法。