JPH11510014A - 通信装置内でフレームを廃棄する方法及び装置 - Google Patents

Abstract

(57)【要約】 本発明は通信装置中でフレームを廃棄する方法及び装置からなる。本発明の方法によれば、各セルがデータ部と、セル損優先度標識を含むヘッダ部とからなる、複数のフレームを表わす複数のセルが受信される（２４）。少なくとも幾つかのセルはバッファ内に記憶される。エンドオブファイルマーカを含む第１のセルが受信されたとき（３０）、バッファ内のセル数が第１の閾値を超過するか否かが決定される（３２）。決定段階において第１の閾値が超過されれば、また一連のセル内のセルのためのセル損優先度標識が第１の状態にセットされれば、第１のセルと第２のセルとの間に受信された一連のセルは廃棄される（４２）。第２のセルはエンドオブファイルマーカを含むセルからなる。

Description

【発明の詳細な説明】 通信装置内でフレームを廃棄する方法及び装置関連特許出願 本願は、１９９５年７月１９日に出願された米国仮特許出願第６０／００１， ４９８号に関連する。発明の技術分野 本発明は概して通信に関し、更に特定的には通信装置内でフレームを廃棄する 方法及び装置に関する。発明の背景 通信のために非同期転送モード（ＡＴＭ）セルを使用する通信網はしばしば様 々な通信プロトコルを使用する装置とインタフェースで接続される。多くの既存 の通信網はＡＴＭ以外の通信プロトコルを使用するため、ＡＴＭ通信網はしばし ば既存の通信網にインタフェースで接続される。通信網の例は、電話網、ＩＳＤ Ｎ網、フレームリレー網、イーサネット網及び／又はトークンリング網を含む。 ＡＴＭ通信網にインタフェースで接続される幾つかの既存の通信網は、通信のた めに情報のフレームを使用する。フレームがＡＴＭ通信網を通じて搬送されると き、フレームは典型的にはそのフレームの終わりがＡＴＭセルのヘッダ内の情報 によって示されている一連のＡＴＭセルへ分割される。 ＡＴＭ通信網の輻輳を緩和するため、網内の交換ノードにおいて、その交換ノ ード又は通信網全般内の輻輳によりＡＴＭセルを廃棄することが時には望ましい 。しかしながら、ＡＴＭ通信網を通過するフレームの一部であるセルを廃棄する ことにより、帯域幅が非効率的に使用されうる。より多くのＡＴＭセルからなる フレームの一部 である単一のＡＴＭセルが廃棄されれば、ＡＴＭセルのフレーム全体は通信網を 通じて再び送信されねばならない。フレームのセルが廃棄された後にこのフレー ム中の他のＡＴＭセルが網を通過することを許されれば、ＡＴＭ通信網を通して 非廃棄セルを伝送するために使用される帯域幅は本質的に無駄にされる。幾つか のフレームは他のフレームよりも重要であり得るため、輻輳した交換ノード又は 網内でフレームを廃棄することはまた問題となりうる。発明の概要 本発明は、通信用の一連のセルを使用した通信網内でフレームを廃棄する方法 及び装置からなる。本発明は、異なる優先度を有するフレームが異なる輻輳レベ ルで廃棄され得るよう、フレームに対して異なる優先度を割り当てることを可能 にする。本発明の１つの面は、通信装置内でフレームを廃棄する方法である。夫 々のセルがデータ部と、セル損優先度標識とを有するヘッダ部とからなる、複数 のフレームを表わす複数のセルが受信される。セルのうちの少なくとも幾つかは バッファ内に記憶される。エンドオブフレームマーカを含む第１のセルが受信さ れるとき、バッファ内のセル数が第１の閾値を超過するか否かが決定される。第 １の閾値が超過されていれば、その一連のセル内のセルに対するセル損優先度標 識が第１の状態にセットされている場合、第１のセルと第２のセルとの間に受信 された一連のセルは廃棄される。第２のセルはエンドオブフレームマーカを含む セルからなる。 本発明は幾つかの重要な技術的な利点を有する。本発明は、輻輳が生じたとき に、ただフレームの一部分を廃棄するよりもむしろ、一連のセルからなるフレー ム全体が廃棄されるため、ＡＴＭ通信網内の帯域幅のより効率的な使用を可能に する。更に、たとえフレームの伝送の間に網が輻輳したとしても、オーバラン条 件が検出されるか、又はバッファプール限界が超過されない限り、そのフレーム 内のセルは廃棄されないままである。本発明は、フレームのセルが、ＡＴＭセル のヘッダ情報を使用して多数の優先度レベルでマーク付けされることを可能にす る。本発明のこの特徴は、フレームがその優先度に依存して、様々な輻輳レベル で廃棄されることを可能にする。より低い優先度のフレームはより低い輻輳レベ ルで廃棄される。従って、本発明は高い優先度のフレームのスループットを増加 しうる。 優先度の付けられたフレーム廃棄では、フレームは、フレームベースド通信網 のコミットされた情報レート以下の帯域幅を使用するときに高い優先度としてマ ーク付けされ、フレーム規準通信網のコミットされた情報レート以上の帯域幅を 使用するときに低い優先度としてマーク付けされる。本発明を使用するＡＴＭ通 信網は、まずコミットされた情報レート以上で送信されたフレームを廃棄し、フ レーム規準通信網のユーザの間でより公正な分配を提供する。また、優先度の付 けられたフレーム廃棄は、末端の局がフロー制御されていない通信網内の入力フ ィルタとして使用されうる。図面の簡単な説明 本発明のより完全な理解のため、並びに、他の特徴及び利点のため、添付の図 面と共に以下の説明が参照される。図面において、 図１は本発明によって構成される通信装置のブロック図を示す図であり、 図２は本発明によるフレームを廃棄する段階を説明するフローチャートを示す 図である。発明の詳細な説明 本発明及びその利点の望ましい実施例は、同様の対応する部分に対して同様の 番号が使用される、図１及び図２を参照して最もよく理解される。 図１は本発明によって構成される通信装置１０を示す。本実施例では、通信装 置１０はＡＴＭ通信網内の交換ノードからなる。通信装置１０は、通信網内で情 報のフレームを通過させるための一連のセルを使用する通信網内のいかなる種類 の通信装置であっても良い。 通信装置１０は交換機本体１４に結合される一連の入力プロセッサ１２からな る。各入力プロセッサ１２は入力データの１つ以上のソースに接続される。入力 プロセッサ１２は、入力データを処理し、必要に応じてセルを廃棄し、非廃棄セ ルを交換機本体１４へ通過させる。入力プロセッサ１２はまた様々な種類のデー タを一連のＡＴＭセルへ変換する。 入力プロセッサ１２は、プロセッサ１６と、キューポインタ１８とバッファメ モリ２０とを更に有する。入力プロセッサ１２は、特定用途向け集積回路（ＡＳ ＩＣ）からなるが、以下に説明される機能を実行するために動作可能なあらゆる 種類の電子回路でありうる。 プロセッサ１６は通信装置１０内のセルの廃棄を制御する。プロセッサ１６に よって廃棄されず、入力プロセッサ１２によって受信されたセルはバッファメモ リ２０内のキューに記憶される。この例では、各バーチャルコネクションはバッ ファメモリ２０内の夫々のキューに関連づけられる。キューポインタメモリ１８ 内に記憶されたポインタは、バッファメモリ２０内の各キューの前及び後を追う よう使用される。バーチャルコネクションに関連する各キューはまたバッファと も称される。入力プロセッサ１６は特定バーチャルコネクションに関連し、バッ ファメモリ２０に記憶されるキューの最大の大きさを決定する。更に、プロセッ サ１６はバーチャルコネクションに関連するバッファを他のバーチャルコネクシ ョンと関連するバッファのプールに割り当てうる。このように、プロセッサ１６ は、個々のバッファに含まれうるセル数を制限するほかに、バッファプール内に 含まれうるセルの最大数に対して制限を設けうる。 プロセッサ１６はまたバーチャルコネクションに関連する特定 バッファ内のセル数を反映するカウンタを維持する。１つのバーチャルコネクシ ョンに対して多数のバッファが関連づけられていれば、プロセッサ１６は多数の バッファの夫々に対してカウンタを維持しうる。プロセッサ１６は輻輳をモニタ し、輻輳がある閾値を超過すればフレームを廃棄するためにバッファカウンタを 使用する。 本実施例では、プロセッサ１６は２つのフレーム優先度のレベルと、これらの 優先度のレベルに対応する２つの輻輳閾値を維持する。プロセッサ１６は、本発 明の範囲を逸脱することなく、より大きい又はより小さい数の優先度のレベルを 維持しうる。本例では、より低い優先度のフレームはより低い輻輳の閾値に遭遇 した後に廃棄され、一方より高い優先度のフレームはより高いレベルの輻輳に遭 遇した後に廃棄される。 本実施例は、フレームの優先度を決定するために、フレームを形成するＡＴＭ セルのヘッダ内のセル損優先度ビットを使用する。セル損優先度ビットがゼロ値 を有するとき、フレームは高い優先度のフレームであると考えられる。セル損優 先度ビットが１にセットされるとき、フレームは低い優先度のフレームであると 考えられる。本実施例は、フレームが廃棄されるべきか否かを決定するために、 フレームの第１のセルのセル損優先度ビットを使用する。通常、フレーム内の各 セルのセル損優先度ビットは同じ値を有する。本発明の範囲を逸脱することなく 、優先度を示すために他のヘッダ情報が使用されうる。 帯域幅を効率的に使用するため、プロセッサ１６はフレーム境界において輻輳 を検査する。セルがエンドオブフレーム標識を有する場合、プロセッサ１６は、 低輻輳閾値又は高輻輳閾値のどちらが超過されたのかを決定するために検査する 。低輻輳閾値が超過されている場合、状態変数は続くフレームの低い優先度を有 する（セル損優先度ビットが１である）全てのフレームが廃棄されることを示す ようセットされる。高輻輳閾値が超過されている場合、状態変数は 全ての続くフレームが廃棄されるべきであることを示すようセットされる。いず れの場合も、エンドオブフレームセルは廃棄されない。フレーム境界においてい ずれの輻輳閾値も超過されなければ、状態変数は、連続するフレームが廃棄され ないよう非廃棄状態にセットされる。 本実施例では、エンドオブフレームセルではないユーザデータセルのみが廃棄 される。それらのシステムオペレーションの重要性により、ＯＡＭといった他の セルは、以下に説明されるようにプール空間が超過され、オーバラン条件が存在 しない限り廃棄されない。プロセッサ１６はセルがユーザデータ又は、セルのペ イロードタイプ標識を使用した他のデータを含むか否かを決定する。ペイロード タイプ標識はＡＴＭセルのヘッダ内に現れる。 フレームの終わりにおける検査が高輻輳閾値が超過されていることを示せば、 エンドオブフレームセルを除き、続くフレーム内の全てのセルが廃棄され、プロ セッサ１６は廃棄されたフレームの終わりにおいて再び輻輳の状態を決定する。 フレームの終わりにおいて低輻輳閾値が超過され、次のフレームの第１のセルの セル損優先度ビットが１にセットされることが決定されれば、そのフレーム内の 全てのセルは廃棄され、プロセッサ１６は廃棄されたフレームの終わりにおいて 輻輳のレベルを再び検査する。 プロセッサ１６はまた、輻輳があまりにも重大になり、バッファオーバランが 生ずるか、バッファプール内のセル数がそのバッファプールに関連するプール限 界に達するとき、フレームの部分を廃棄しうる。 プロセッサ１６は、廃棄されたフレーム内のセルを、バッファメモリ２０内に 配置される前に廃棄させる。本発明のこの面は、キューの再配置が不必要である ため、キューポインタメモリ１８内に記憶されるキューポインタの操作を容易に することを可能にする。 本発明のより詳細な動作は、図２を参照して最もよく理解されよ う。図２は図１の入力プロセッサ１２がフレームを廃棄する方法を説明するフロ ーチャートを示す。図２に示される方法は、フレームを廃棄するかどうかを決定 するために２つの状態変数を使用する。第１の状態変数、即ちフレーム廃棄状態 は、輻輳のレベルが、全てのフレームが廃棄されるか、さもなければクリアされ るべきである点に達したときにセットされる。第２の状態変数、即ちＣＬＰ１フ レーム廃棄状態は、輻輳のレベルが１のセル損優先度を有する（低い優先度）フ レームを廃棄するために十分高いときにセットされる。そうでなければこの変数 はクリアされる。 方法はステップ２２において初期化から開始する。初めに、ステップ２２で状 態変数がクリアされる。ステップ２４において、セルが受信される。次に、ステ ップ２６においてセルがユーザデータ、又はエンドオブフレームセルであるか、 セル損優先度が１であるか、ＣＬＰ１フレーム廃棄状態がセットされているかが 決定される。セルは、そのペイロードタイプ標識が０又は２であるとき、ユーザ データであると考えられる。セルは、そのペイロードタイプ標識が１又は３であ るとき、エンドオブフレームセルであると考えられる。ペイロードタイプ標識は ＡＴＭセルのヘッダ内に現れる。ステップ２６において全ての条件が満たされれ ば、１のセル損優先度を有し、輻輳のレベルはその種類のフレームを廃棄するた めに十分高く、フレームはユーザデータを含むため、現在のフレームは廃棄され る。このように、フレーム廃棄状態変数はステップ２８においてセットされる。 ステップ２８の後、又はステップ２６において全ての条件が満たされなければ、 手順はステップ３０へ続く。ステップ２６は、フレーム境界においてエンドオブ フレームセルを処理するときにのみ変更されるＣＬＰ１フレーム廃棄状態変数の 状態に依存することに注意すること。 ステップ３０では、セルがエンドオブフレームマーカを有するか否かが決定さ れる。エンドオブフレームマーカを有さなければ、処 理はステップ４４へ続く。エンドオブフレームマーカを有するとき、フレーム境 界に達しており、網内の輻輳が検査されねばならない。従って、処理は、バッフ ァが高輻輳閾値に達したか否かを決定するステップ３２へ続く。高輻輳閾値に達 していれば、ステップ４２において廃棄フレーム状態変数がセットされ、手順は ステップ４４へ続く。高輻輳閾値に達していなければ、廃棄フレーム状態変数は 、この変数が前のフレームのためにセットされていた場合のためにステッブ３４ においてクリアされる。次にステップ３６において、バッファが低輻輳閾値に達 しているかどうかが決定される。低輻輳閾値に達していなければ、ＣＬＰ１フレ ーム廃棄状態変数は、この変数が前のフレームのためにセットされていた場合の ためにステップ３８においてクリアされる。低輻輳閾値に達していれば、ＣＬＰ １フレーム廃棄状態変数はステップ４０においてセットされる。 次に、ステップ４４において、プール限界が超過されているか、又はバッファ オーバラン条件が生じているかどうかが決定される。本実施例では、幾つかのバ ーチャルコネクションがバッファプールを共用しうる。このバッファプールの限 界が超過されれば、セルを置く場所が無いため、現在のセルはステップ４６にお いて直ちに廃棄される。同様に、バッファオーバランが生じていれば、たとえそ のような廃棄がフレームの途中で生じても、セルはまたステップ４６で廃棄され るべきである。ステップ４６の後、処理はセルがユーザデータ又はエンドオブフ レームセルであるかを決定するステップ４８へ続く。セルがユーザデータ又はエ ンドオブフレームセルでなければ、次のセルを受信するために手順はステップ２ ４へ戻る。セルがユーザデータ又はエンドオブフレームセルであれば、ステップ ５０においてフレーム廃棄状態がセットされる。ステップ５０においてフレーム 廃棄状態をセットすることにより、ステップ４６においてそこからセルが廃棄さ れた残りのフレームもまた廃棄される。フレームの１つのセルは既に廃棄されて いるため、帯域幅を無駄に することを防ぐため、残りもまた廃棄されるべきである。上述のようにエンドオ ブフレームセルは、エンドオブフレームセルが受信されたときにバッファオーバ ラン条件又はプール限界オーバラン条件がもはや存在しなくとも、やはり送信さ れる。 ステップ４４に戻り、いずれの条件も満たされなければ過程はステップ５２へ 続く。ステップ５２では、フレーム廃棄状態変数がセットされているか、また現 在のセルがユーザデータを含むかどうかが決定される。フレーム廃棄状態変数が セットされておらず、現在のセルがユーザデータを含まなければ、手順は次のセ ルを処理するためにステップ２４へ戻る。フレーム廃棄状態変数がセットされて おり、現在のセルがユーザデータを含んでいれば、現在のセルはステップ５４に おいて廃棄され、手順はステップ２４へループして戻る。 図２の処理はこのようにして、各エンドオブフレームセルが受信されるたびに フレーム境界における輻輳を検査する。輻輳のレベルが続くフレームのための適 当な所定の閾値を超過すれば、エンドオブフレームセルを除く続くフレームのセ ルは廃棄される。この処理は従って、網の帯域幅をより効率的に使用し、フレー ムの優先度の付けられた廃棄を可能にする。 本発明は詳述されたが、請求項によって定義される本発明の精神及び範囲を逸 脱することなく、様々な変化、代替、変更が行われうることが理解されるべきで ある。

【手続補正書】特許法第１８４条の８第１項 【提出日】１９９７年２月１９日 【補正内容】 請求の範囲 １． データ部とセル損優先度標識を含むヘッダ部とからなるセルであって、複 数のフレームを表わす複数のセルを受信する段階と、 バッファ内に少なくとも幾つかのセルを記憶する段階と、 第１のフレームに対応するエンドオブフレームマーカを有する第１のセルが受 信されたとき、バッファ内のセル数が第１の閾値を超過するか否かを決定する段 階と、 第１の閾値が超過され、また一連のセル内のセルのためのセル損優先度標識が 第１の状態にセットされれば、第１のセルと、該第１のフレームに関して続くフ レームに対応するエンドオブフレームマーカを有する第２のセルとの間に受信さ れた一連のセルを廃棄する段階とからなる、通信装置内でフレームを廃棄する方 法。 ２． 廃棄された一連のセルは、第２のセルを除き第１のフレームの後に受信さ れた続くフレーム内の各セルを含む、請求項１記載の方法。 ３． 第１のセルが受信されたときに、バッファ内のセル数が第２の閾値を超過 するか否かを決定する段階と、 第２の閾値が超過されていれば、第１のセルと第２のセルとの間に受信された 一連のセルを廃棄する段階とを更に有する請求項１記載の方法。 ４． バッファ内のセル数がオーバラン閾値を超過すればセルを廃棄する段階を 更に有する請求項３記載の方法。 ５． バッファはバッファプールのメンバであり、 バッファプール内のセル数がバッファプール限界を超過すればセ ルを廃棄する段階を更に有する請求項４記載の方法。 ６． バッファプール限界を超過するセルに関連するフレームに対応する全ての セルを廃棄する段階を更に有する、請求項５記載の方法。 ７． バッファ内のセル数がオーバラン閾値を超過すればセルを廃棄する段階を 更に有する請求項１記載の方法。 ８． バッファはバッファプールのメンバであり、 バッファプール内のセル数がバッファプール限界を超過すればセルを廃棄する 段階を更に有する請求項１記載の方法。 ９． セルは非同期転送モードセルからなる請求項１記載の方法。 １０． 交換機本体と、 該交換機本体に結合され、データ部とセル損優先度標識を含むヘッダ部とから なるセルであって複数のフレームを表わす複数のセルを受信するよう動作可能な 入力プロセッサとからなり、 該入力プロセッサは少なくとも幾つかのセルを記憶するよう動作可能なバッフ ァを有し、該入力プロセッサは第１のフレームに対応するエンドオブファイルマ ーカを含む第１のセルが受信されたとき、バッファ内のセル数が第１の閾値を超 過すれば第１の廃棄信号を発生するよう動作可能であり、該入力プロセッサは第 １の廃棄信号の発生に応答して、第１のセルと第２のセルとの間の一連のセルの 中のセルのためのセル損優先度標識が第１の状態にセットされていれば、第１の セルと第２のセルとの間に受信された一連のセルを廃棄するよう動作可能であり 、第２のセルは第１のフレームに関して続くフレームに対応するエンドオブフレ ームマーカを有する、通信装 置。 １１． 入力プロセッサは特定用途向け集積回路からなる請求項１０記載の通信 装置。 １２． セルは非同期転送モードセルからなる請求項１０記載の通信装置。 １３． 廃棄された一連のセルは、第２のセルを除き第１のフレームの後に受信 された続くフレーム内の各セルを含む、請求項１０記載の通信装置。 １４． 入力プロセッサは、第１のセルが受信されたときにバッファ内のセル数 が第２の閾値を超過していれば第２の廃棄信号を発生するよう動作可能であり、 入力プロセッサは第２の廃棄信号の発生に応じて第１のセルと第２のセルとの間 に受信された一連のセルを廃棄するよう動作可能である請求項１０記載の通信装 置。 １５． 入力プロセッサは、 バッファ内のセル数がオーバラン閾値を超過していればセルを廃棄するよう動 作可能である請求項１４記載の通信装置。 １６． バッファはバッファプールのメンバであり、入力プロセッサは、 バッファプール内のセル数がバッファプール限界を超過すればセルを廃棄する よう動作可能である請求項１５記載の通信装置。 １７． 入力プロセッサは、バッファプール限界を超過するセルに関連するフレ ームに対応する全てのセルを廃棄するよう動作可能で ある、請求項１６記載の通信装置。 １８． 入力プロセッサは、 バッファ内のセル数がオーバラン閾値を超過すればセルを廃棄するよう動作可 能である請求項１０記載の通信装置。 １９． バッファはバッファプールのメンバであり、入力プロセッサはバッファ プール内のセル数がバッファプール限界を超過すればセルを廃棄するよう動作可 能である請求項１０記載の通信装置。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，Ｓ Ｚ，ＵＧ)，ＵＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ， ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，Ｈ Ｕ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ， ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，Ｒ Ｏ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ (72)発明者 ハウザー，スティーヴン エイ アメリカ合衆国，マサチューセッツ州 01803，バーリントン，ファームズ・ドラ イヴ 106番 (72)発明者 マニング，トマス エイ アメリカ合衆国，マサチューセッツ州 01532，ノースボロ，サマー・ストリート 26番 (72)発明者 ペック，デイヴィッド エヌ アメリカ合衆国，マサチューセッツ州 01752，マールバラ，アンダーソン・ロー ド 181番

Claims (1)

1. 【特許請求の範囲】 １． データ部とセル損優先度標識を含むヘッダ部とからなるセルであって、複 数のフレームを表わす複数のセルを受信する段階と、 バッファ内に少なくとも幾つかのセルを記憶する段階と、 エンドオブファイルマーカを含む第１のセルが受信されたとき、バッファ内の セル数が第１の閾値を超過するか否かを決定する段階と、 決定段階において第１の閾値が超過され、また一連のセル内のセルのためのセ ル損優先度標識が第１の状態にセットされれば、第１のセルと、エンドオブファ イルマーカを含むセルからなる第２のセルとの間に受信された一連のセルを廃棄 する段階とからなる、通信装置内でフレームを廃棄する方法。 ２． 一連のセルは、第２のセルを除き第１のセルを含むフレームの後に受信さ れた次のセル内の各セルからなる、請求項１記載の方法。 ３． 第１のセルが受信されたときに、バッファ内のセル数が第２の閾値を超過 するか否かを決定する段階と、 第２の決定段階において第２の閾値が超過されていれば、第１のセルと第２の セルとの間に受信された一連のセルを廃棄する段階とを更に有する請求項１記載 の方法。 ４． バッファ内のセル数がオーバラン閾値を超過すればセルを廃棄する段階を 更に有する請求項３記載の方法。 ５． バッファはバッファプールのメンバであり、 バッファプール内のセル数がバッファプール限界を超過すればセ ルを廃棄する段階を更に有する請求項４記載の方法。 ６． 一連のセルは、第２のセルを除き第１のセルを含むフレームの後に受信さ れた次のセル内の各セルからなる、請求項５記載の方法。 ７． バッファ内のセル数がオーバラン閾値を超過すればセルを廃棄する段階を 更に有する請求項１記載の方法。 ８． バッファはバッファプールのメンバであり、 バッファプール内のセル数がバッファプール限界を超過すればセルを廃棄する 段階を更に有する請求項１記載の方法。 ９． セルは非同期転送モードセルからなる請求項１記載の方法。 １０． 交換機本体と、 該交換機本体に結合され、 データ部とセル損優先度標識を含むヘッダ部とからなるセルであって複数の フレームを表わす複数のセルを受信し、 少なくとも幾つかのセルをバッファ内に記憶し、 エンドオブファイルマーカを含む第１のセルが受信されたとき、バッファ内 のセル数が第１の閾値を超過するか否かを決定し、 決定段階において第１の閾値が超過され、また一連のセル内のセルのための セル損優先度標識が第１の状態にセットされれば、第１のセルと、エンドオブフ ァイルマーカを含むセルからなる第２のセルとの間に受信された一連のセルを廃 棄するよう動作可能である入力プロセッサ回路とからなる、通信装置。 １１． 入力プロセッサ回路は特定用途向け集積回路からなる請求 項１０記載の通信装置。 １２． セルは非同期転送モードセルからなる請求項１０記載の通信装置。 １３． 一連のセルは、第２のセルを除き第１のセルを含むフレームの後に受信 された次のセル内の各セルからなる、請求項１０記載の通信装置。 １４． 入力プロセッサ回路は更に、 第１のセルが受信されたときに、バッファ内のセル数が第２の閾値を超過して いれば第２の廃棄信号を発生し、 第２の廃棄信号が発生されていれば、第１のセルと第２のセルとの間に受信さ れた一連のセルを廃棄するよう動作可能である請求項１０記載の通信装置。 １５． 入力プロセッサ回路は、 バッファ内のセル数がオーバラン閾値を超過していればセルを廃棄するよう動 作可能である請求項１４記載の通信装置。 １６． バッファはバッファプールのメンバであり、入力プロセッサ回路は更に 、 バッファプール内のセル数がバッファプール限界を超過すればセルを廃棄する よう動作可能である請求項１５記載の通信装置。 １７． 一連のセルは、第２のセルを除き第１のセルを含むフレームの後に受信 された次のセル内の各セルからなる、請求項１６記載の通信装置。 １８． 入力プロセッサ回路は更に、 バッファ内のセル数がオーバラン閾値を超過すればセルを廃棄するよう動作可 能である請求項１０記載の通信装置。 １９． バッファはバッファプールのメンバであり、入力プロセッサ回路は更に 、 バッファプール内のセル数がバッファプール限界を超過すればセルを廃棄する よう動作可能である請求項１０記載の通信装置。