JPH10313325A - セル取捨て方法 - Google Patents

Abstract

(57)【要約】 【課題】 ＡＴＭＮＩＣがリアルタイムに動作してい
る間に、再編成バッファにオーバーフローが発生する場
合に受取ったＡＴＭセルを取り捨ててＱＯＳを向上させ
るるＡＴＭセル取捨て方法を提供する。 【解決手段】 複数のエントリよりなる、フリーバッ
ファリングをセットアップし、リアルタイムサービスを
要するセルが入力されると、フリーバッファリング内に
存在するヘッドポインタの値とテールポイントの値とを
比較して、一致しないと、テールポインタが指すバッフ
ァに受け取ったセルを格納し、そうでないと、ヘッドポ
インタの値を１だけ増加させ、最初に受け取ったセルは
取り捨て、最後に受け取ったセルはテールポインタが指
すバッファに格納し、テールポインタの値を１だけ増加
させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＡＴＭ網インタフ
ェースカード(ＮＩＣ)に関し、特に、そのＡＴＭＮＩＣ
がリアルタイムに動作している間に、再編成バッファに
オーバーフローが発生する場合に受取ったＡＴＭセルを
取り捨てる方法に関する。

【０００２】

【従来の技術】ＡＴＭ(非同期伝送方式)は、音声や映像
のようなサービスを一定のビット速度に提供するための
回路交換網と、データやビデオのようなサービスを可変
的なビット速度に提供するためのパケット交換網との最
大利点を組み合せた一定の長さ(例えば、５３バイト)の
セルに基づく、高速セル交換技術である。即ち、送信側
におけるメッセージは複数のセルに分解されて伝送さ
れ、受信側では受け取ったメッセージを再編成過程を通
して復元する方式である。

【０００３】そのようなＡＴＭ通信方式は、階層構造を
成す。図１は、階層構造を成している一般的なＡＴＭプ
ロトコル参照モデルの模式図である。Ｂ−ＩＳＤＮプロ
トコル参照モデルは３つの平面、即ち、管理平面、制御
平面及びユーザ平面から構成される。

【０００４】管理平面は、階層管理及び平面管理の２つ
の機能を有する。この平面管理機能は、システム全体に
関連する全ての管理機能を有している。いかなる層構造
も、その管理平面内に用いられない。階層管理は層構造
に成り、プロトコルエンティティに残存する資源やパラ
メータに関連する管理を行う。

【０００５】制御平面では、コール制御や接続制御が行
われ、これらはコール又は接続をセットアップ、管理及
び解除するに必要な信号機能である。ユーザ平面はユー
ザ情報を伝達する働きを有し、流れ制御又はエラー復旧
のような関連メカニズムを備えている。

【０００６】制御平面及びユーザ平面のプロトコルは、
下記の表１のように上位階層、ＡＴＭ適応階層、ＡＴＭ
階層及び物理階層より構成される。

【０００７】

【表１】

【０００８】上記の表１のように、ＡＴＭ通信方式は物
理階層、ＡＴＭ階層、ＡＴＭ適応階層（ＡＡＬ：ＡＴＭ
ａｄａｐｔａｔｉｏｎ ｌａｙｅｒ）及び上位階層の
ように垂直に階層を成す構造を有する。ＡＡＬ階層は収
束(ＣＳ)サブ階層と、分割及び再編成(ＳＡＲ)サブ階層
とに分かれ、物理階層は物理媒体(ＰＭ)サブ階層と、伝
送収束(ＴＣ)サブ階層とに細分される。

【０００９】また、ユーザへのサービスは、次の表２の
ように分類され得る。

【００１０】

【表２】

【００１１】上記表２に記載のサービスに対応するＡＡ
Ｌプロトコルは、次の表３のようにＡＡＬ１〜ＡＡＬ５
までに区分される。

【００１２】

【表３】 表３に示すようにＡＡＬ階層は、ＡＡＬ１、ＡＡＬ２、
ＡＡＬ３／４、ＡＡＬのように平面的に区分され得る。

【００１３】一方、ＡＴＭ網へのユーザ端末機の接続
は、ＡＴＭＮＩＣと適切なソフトウェハを必要とする。
ＡＴＭ網に接続されたユーザ端末機には、ＡＴＭＮＩＣ
を制御するためのＮＩＣドライバーが組み込まれ、予め
決められたプロトコルに応じて上位階層の機能を行う。
詳述すると、ＮＩＣドライバーはパケットの送受信のた
めに、ＮＩＣ内のメモリのバッファを割当て/解除し、
制御変数の値を更新するか様々な割り込みを処理する。
パケットとは予め決められたフォーマットによるデータ
のバンドルであるが、ＡＴＭ方式によるセルと一致する
ことではない。

【００１４】ＡＴＭセルを受取ると、ＮＩＣはバッフ
ァ、例えば、再編成バッファに受け取ったセルをバッフ
ァに到来する順序通り、再編成プロセスが行われる前に
一時的に格納する。この時、再編成バッファが一杯とな
り、再編成バッファの制限容量のためそれ以上到来する
セルを収容できない場合、再編成バッファにオーバーフ
ローが発生することになる。

【００１５】このため、リアルタイムプロセスにてメッ
セージから供給されるセルが伝送遅延やプロセス遅延に
よって損失する恐れがある。データがリアルタイムに伝
送されるので、遅延が長くなるほど、現バッファ内に最
初に格納されたデータはあまり重要でなくなる。従っ
て、オーバフローが発生すると、再編成バッファ内に格
納されているセルを取り捨てなければならないので、如
何なるセルを取り捨てるべきであるかを決定する必要が
ある。その場合、時間的に見ると、初期に到着したセル
が最後に到着したセルよりあまり重要でないので、初期
のセルを取り捨てることがより好ましい。

【００１６】

【発明が解決しようとする課題】従って、本発明の主な
目的は、ＡＴＭＮＩＣがリアルタイムに動作している間
に、再編成バッファにおいてオーバーフローが発生する
場合に受取ったＡＴＭセルを取り捨ててＱＯＳを向上す
るＡＴＭセル取捨て方法を提供することにある。

【００１７】

【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、ＡＴＭ網インタフェースカード
(ＮＩＣ)において時間依存データを処理するために受け
取ったセルを取捨てる方法であって、前記ＡＴＭ ＮＩ
Ｃがホストシステムの制御下で、ユーザからのメッセー
ジをＡＴＭベース通信方式に適するセルに変換し、フリ
ーバッファリングのエントリによって指されるデータバ
ッファ内に格納されている受信セルを再編成して元のメ
ッセージを復元し、各々が、ヘッドポインタ及びテール
ポインタを用いて前記データバッファを指す複数のエン
トリよりなる、前記フリーバッファリングをセットアッ
プする第Ａ過程と、前記ＡＴＭ ＮＩＣにリアルタイム
サービスを要するセルが入力される場合、前記フリーバ
ッファリング内に存在する前記ヘッドポインタの値と前
記テールポインタの値とを比較する第Ｂ過程と、前記ヘ
ッドポインタの値と前記テールポインタの値とが一致し
ない場合、前記テールポインタが指すバッファに前記受
け取ったセルを格納する第Ｃ過程と、前記ヘッドポイン
タの値と前記テールポインタの値とが一致する場合、前
記ヘッドポインタの値を１だけ増加させ、最初に受け取
ったセルは取り捨て、最後に受け取ったセルは前記テー
ルポインタが指すバッファに格納する第Ｄ過程と、前記
テールポインタの値を１だけ増加させる第ｅ過程とを含
むことを特徴とするセル取捨て方法が提供される。

【００１８】

【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。図２は、本
発明に好適な実施例によるＡＴＭ網インタフェースカー
ド(ＮＩＣ）の例を示した概略的なブロック図である。

【００１９】図２に示したように、ホストシステム１０
はＡＴＭ ＮＩＣ２０を通じてＡＴＭ網（図示せず）に
接続されて、相対側のホストシステムとＡＴＭ方式にて
データを交換する。また、ホストシステム１０はワーク
ステーション又はパスコンであり、ＡＴＭ ＮＩＣ２０
はワークステーション又はパスコンに挿入されるカード
又はボードである。

【００２０】ホストシステム１０は応用プログラム１
１、ＮＩＣドライバ１２、メモリ１３、プロセッサ１４
及びバス制御部１３から構成され、入出力バス（本発明
の実施例では、Ｓバス）３０を通じてＡＴＭ ＮＩＣ２
０と接続されている。

【００２１】応用プログラム１１は通常ソフトウェハの
群であって、ユーザにインタラクティブサービスを提供
するために実行される。ＮＩＣドライバ１２もソフトウ
ェハの群から構成されるものであって、ユーザにＡＴＭ
通信サービスを提供するためのものである。ＮＩＣドラ
イバ１２からの要求に応じて、ＡＴＭ ＮＩＣは図３に
示したように、ＡＴＭ網通信と関連する各種のテーブル
及びリングをセットアップし、そのテーブル内のデータ
をアップデートする。

【００２２】ＮＩＣドライバ１２はＮＩＣドライバ２０
を直接的に制御する働きを果たす。メモリ１３はディス
クリプタリング、完了リング及びデータバッファのよう
なバッファを組み込んでいる。

【００２３】ＡＴＭ ＮＩＣ２０は、図２に示したよう
に、ＡＡＬ処理部２１、ＳＯＮＥＴ／ＡＴＭラインアダ
プタ２２、送受信機２３、制御ＲＡＭ２５、ＲＯＭ２６
などより構成され、ＡＴＭ通信方式の物理階層、ＡＴＭ
階層、ＡＡＬ階層の機能等を処理する。特に、本発明の
実施例においてＡＴＭ ＮＩＣ２０は、ＡＴＭセルを同
期式光ネットワーク(ＳＯＮＥＴ：ＳｙｎＣｈＲｏｎｏ
ｕｓ ＯｐｔｉｃａｌＮｅｔｗｏｒK)ＳＴＳ-３Ｃフレ
ームフォーマット(１５５.５２Ｍ Ｂｐｓ)に整合した
後、光同期式伝送網を通じてＡＴＭ網に接続されるよう
になっている。図２を参照すると、ＡＡＬ処理部２１は
ローカルメモリバスを通じて制御ＲＡＭ２５と接続さ
れ、ローカルスラブバスを通じてＲＯＭ２６と接続され
る。この際、ＲＯＭ２６はローカルバスを通じてＳＯＮ
ＥＴ/ＡＴＭラインアダプタ２２とも接続される。

【００２４】そしてＡＡＬ処理部２１は、入出力バス３
０及び接続されてホストメモリ１１を直接アクセスし得
ると共に、制御ＲＡＭ２５をリード／ライトすることが
可能であり、ホストシステムのプロセッサ１２も入出力
バスを通じて制御ＲＡＭ２５を直接アクセスしてリード
／ライトし得るようになっている。

【００２５】ホストシステム１０にて運用される応用プ
ログラムがＡＴＭ関連サービスを要請する場合、ホスト
システムで運用されるＮＩＣドライバが、その要請に応
じてＡＴＭ ＮＩＣ２０を制御してＡＴＭ関連サービス
を応用プログラムに供給する。例えば、応用プログラム
が所定のメッセージデータをホストメモリ１１に格納し
データの伝送を要求する場合、ＮＩＣドライバが入出力
バス３０を通じてＡＡＬ処理部２１にデータの伝送を要
求する。

【００２６】ＡＡＬ処理部２１は、ホストメモリ１１に
格納されたメッセージを所定の長さ（４８バイト）単位
で読取ってプロトコルフォーマットに応じてＡＴＭセル
を形成した後、物理階層２４のＳＯＮＥＴ／ＡＴＭライ
ンアダプタ２２に伝送する。ＳＯＮＥＴ／ＡＴＭライン
アダプタ２２は、各ＡＴＭセルをＳＯＮＥＴ ＳＴＳ−
３Ｃフォーマットで整合し、送受信機２３はＳＴＳ−３
Ｃフォーマットの直列データを光信号に変換して光ケー
ブルを通じてＡＴＭ網側へ出力する。

【００２７】一方、送受信機２３を通じて受取ったデー
タは、ＳＯＮＥＴ／ＡＴＭラインアダプタ２２からＡＴ
Ｍセルに分離され取出された後、ＡＡＬ処理部２１に入
力される。ＡＡＬ処理部２１は、受取ったＡＴＭセルの
うちヘッダと有料負荷を分離した後、有料負荷を再び組
合せてメッセージ（パケット）を復元し、メッセージの
再編成が完了したら、ホストシステム１０にインタラッ
プトにこれを知らせる。そして、ＡＡＬ処理部２１から
再編成の完了を表すインタラプトが受取られる場合、ホ
ストシステムのＮＩＣドライバが所定の処理過程によっ
て受信されたメッセージを応用プログラム側に伝達す
る。

【００２８】このようにＡＡＬ処理部２１にては上位階
層から伝達されたメッセージをＡＴＭセルに分割して相
対側に伝送すると共に、受取ったＡＴＭセルを再編成し
てメッセージを復元し、再編成が完了したらインタラッ
プトを通じてホストシステムのＮＩＣドライバにこれを
知らせる。

【００２９】このようなＡＴＭ ＮＩＣにて上位階層と
ＡＡＬ処理部との間にデータが送られる構造をより詳し
く説明する。

【００３０】ホストシステム１０とＡＴＭ ＮＩＣ２０
との間に伝達されるデータフォーマットは、図３に示し
たように送信及び受信に区分され、ホストメモリ１１及
び制御ＲＡＭ２５に各々位置する。即ち、ホストメモリ
１１には、送信時に用いられる送信ディスクリプターリ
ング（ＴＸ ｄｉｓｃｒｉｐｔｅｒ ｒｉｎｇ）と、送
信完了リング（ＴＸ ｃｏｍｐｌｅｔｉｏｎ ｒｉｎ
ｇ）、及びデータバッファが位置すると共に、受信時に
用いられるデータバッファ、受信完了リング（ＲX ｃ
ｏｍｐｌｅｔｉｏｎ ｒｉｎｇ）、２つのフリーバッフ
ァリング（ｆｒｅｅ ｂｕｆｆｅｒ ｒｉｎｇ）が位置
する。ＮＩＣの制御ＲＡＭ２５には、送信時に用いられ
る帯域幅割当テーブル及び送信ＤＭＡ状態テーブルが位
置し、受信時に用いられる受信ＤＭＡ状態テーブルが位
置する。

【００３１】ホストメモリ１１において具現される送信
ディスクリプターリングは２５５個よりなり２５５個の
仮想チャネルを有することができる。ここで、各リング
は２５６個のエントリを有する。そして各エントリは４
ワード（１ワードは３２ビット）に具現され、送信のた
めのキューイングされた１つの送信データバッファを指
す。通常、２５５個の送信ディスクリプターリングが全
て用いられることはなく、各リングは必要な仮想チャネ
ルの数だけ用いられる。例えば、第１送信ディスクリプ
ターリングは音声チャネルに用いられ、第２送信ディス
クリプターリングはビデオチャネルに用いられ、第３デ
ィスクリプターリングはＴＣＰ／ＩＰのため用いられ
る。

【００３２】この場合、送信ディスクリプターリングの
各エントリは４ワードに構成される。ここで、ワード３
はＡＡＬ５のテールを、ワード２は４バイトのＡＴＭヘ
ッドを、ワード１は送信データバッファの開始位置を指
すバッファポインタを、ワード０は制御フィールド、パ
ケットの長さ及びバッファの長さ等を各々表す。ワード
０について詳述すると、ワード０のビット３１は、オウ
ンビットとして送信のためのパケットがキューイングさ
れる場合、ホストによってセットされＡＡＬ処理部がア
クセスされるようにし、パケットの送信が完了する場
合、リセットされホストがアクセスするようにする。ワ
ード０のビット３０は、１つのパケットを伝送するのに
複数のバッファが用いられる場合の開始バッファを表
し、ビット２９は最後のバッファを表す。ビット２７は
ＡＡＬタイプを、ビット２６乃至ビット１６はパケット
の長さを、ビット１５乃至ビット０はバッファの長さを
各々表す。この際、バッファの最大の大きさは６４Kバ
イトである。このように送信ディスクリップッターは伝
送するパケットのあるホストメモリ上のバッファを表
す。

【００３３】送信データバッファは送信するデータを格
納しており、送信準備が完了した後、ＡＡＬ処理部２１
によって送信バッファに格納されたデータが読取られ伝
送される。

【００３４】図３を参照すると、送信完了リングは２５
６個のエントリを有する。ここで、１つのエントリは１
つのパケットが送信完了したことを表し、各エントリは
４ワードよりなる。そして、４ワードのうちワード０の
ビット３１は、オウンビットとして１にセットされる場
合は、ＡＡＬ処理部２１にて使用権があり、０にリセッ
トされる場合には、ホストシステム１０に使用権がある
ことを表す。ワード１のビット３０乃至ビット８は用い
られなく、ビット７乃至ビット０は帯域幅割当テーブル
のインデックスを表す。

【００３５】受信フリーバッファリングは、互いに異な
る大きさの各フリーバッファを指すための２つのリング
よりなり、各リングは２５６個のエントリより構成され
る。ホストシステム１０は、空いているバッファのポイ
ンタを各リングに書いておき、初期化の過程にてバッフ
ァの大きさを決定する。例えば、２つのフリーバッファ
リングは、第１フリーバッファリングと第２フリーバッ
ファリングとに区分される。ここで、第１フリーバッフ
ァリングはＴＣＰ／ＩＰに基づいた応用のための８Kバ
イトの大きさのバッファを指すのに用いられ、第２フリ
ーバッファリングはＣＢＲサービスのための４８バイト
のバッファを指すのに用いられ得る。従って、ＣＢＲ応
用のため設定された仮想チャネルは第２フリーバッファ
リングにより指示されるバッファを使用し、ＴＣＰ／Ｉ
Ｐ応用のため設定された仮想チャネルは第１フリーバッ
ファリングにより指示されるバッファを用いる。

【００３６】この場合、各フリーバッファリングのエン
トリは４ワードよりなる。ここで、ワード０のビット３
１はオウンビットとして各フリーバッファリングのエン
トリがＡＡＬ処理部２１によって所有される場合はセッ
トされ、ホストシステム１０によって所有される場合は
リセットされる。そして、ビット３０乃至ビット２８は
用いられなく、ビット２７乃至ビット０はバッファの開
始ポインタを表す。初期化の過程において２つのフリー
バッファリングによって受信バッファは、最初４８バイ
トの大きさで最大６４Kバイトの長さまで１６バイト単
位で形成される。ここで、１つのフリーバッファリング
によって指示されるバッファの大きさは同一である。

【００３７】受信完了リングは２５６個のエントリより
なり、各エントリは４ワードになる。ここで、ワード０
は制御フィールド、パケットの長さ等を、ワード１は２
８ビットの開始バッファのポインタを、ワード２は４バ
イトのＡＴＭヘッダを各々表す。ワード０のビット３１
はオウンビットとしてセットされる場合にはＡＡＬ処理
部２１によって処理されることを表し、リセットの場合
にはホストシステム１０によって処理されることを表
す。ビット３０は、パケットオーバーフロービットとし
て現在パケットを処理するうち受信バッファにオーバー
フローが発生したことを、ビット２９は、ＣＲＣ条件ビ
ットとしてＡＡＬ５パケットにてＣＲＣエラーが発生し
たことをホストに知らせる。ビット２１乃至ビット１１
は混雑セルの受信を表し、ビット１０乃至ビット０はパ
ケットの長さを表す。

【００３８】また、受信完了リングは、処理されるべき
ホストメモリに存在する受信されたパケットのポインタ
を含む。ホストシステム１０はインタラップトを受信す
る場合、受信完了リングを調査した後オウンビットがリ
セットされたエントリを処理する。

【００３９】一方、制御メモリには図３に示したよう
に、帯域幅割当テーブル、送信ＤＭＡ状態テーブル、受
信ＤＭＡ状態テーブルがある。このようなテーブルはＡ
ＡＬ処理部及びホストによってアクセスされ得る。

【００４０】帯域幅割当テーブルは４８００個のエント
リを有し、各エントリは１バイトからなる。送信ＤＭＡ
状態テーブルは２５５個のＤＭＡエントリよりなり、各
ＤＭＡエントリは８ワードよりなり、受信ＤＭＡ状態テ
ーブルは受信に用いられ１０２４個のＤＭＡエントリ
（各エントリは８ワード）よりなる。

【００４１】帯域幅割当テーブルは、各８ビットエント
リに０から２５５までのインデックスを各々割当てるこ
とによって、２５５個の送信ディスクリプターリングに
対して帯域を割当てる。この際「０」は無効セルが伝送
されることを表す。このような帯域幅割当テーブルは初
期化の過程にて設定される。そして、帯域幅割当テーブ
ルは送信ＤＭＡ状態テーブルを指すポインタが含まれて
おり、ＡＡＬ処理部２１は初期化の過程にて定められた
大きさのテーブルを順にアクセスしてテーブルのインデ
ックスが指す送信ディスクリプターリングのデータを伝
送する。

【００４２】送信ＤＭＡ状態テーブルは２５５個の帯域
幅割当ＤＭＡエントリよりなり、各ＤＭＡエントリは８
ワードよりなり分割される送信バッファを表す。ＤＭＡ
エントリを構成する８ワードのうち、ワード０、ワード
１、ワード２、及びワード７は送信ディスクリプターリ
ングからそのままコピーしたものである。ここで、ワー
ド０は制御フィールド、パケットの長さ、バッファの長
さを表し、ワード１は現バッファのポインタを、ワード
２は４バイトのＡＴＭヘッダを、ワード７はＡＡＬ５の
テールを各々表す。ワード３は、ホストのみによってプ
ログラムされる領域としてワード三のビット１はＢＷＧ
＿ＯＮビットとして「１」である場合、帯域幅割当テー
ブルに基づいてデータを伝送し、「０」である場合は、
送信データが伝送されずＮＵＬＬセルが伝送される。ワ
ード４においてビット３１乃至ビット１２は送信ディス
クリップッターリングポインタとして該当送信ディスク
リップッターリングの現エントリの位置を指すＤＶＭＡ
アドレスである。ワード６はＡＡＬ５パケットのＣＲＣ
計算のため用いられる部分である。

【００４３】受信ＤＭＡ状態テーブルは受信のため用い
られるテーブルとして１０２４個の受信ＤＭＡエントリ
よりなり、各ＤＭＡエントリは８ワードより構成され
る。ワード０のビット３１はＤＭＡチャネルが活性化さ
れる場合にセットされ、ビット２１乃至ビット１１はＥ
ｘｐｌｉｃｉｔ Ｆｏｒｗａｒｄ Ｃｏｎｇｅｓｔｉｏ
ｎ Ｎｏｔｉｆｉｃａｔｉｏｎ (ＥＦＣＮ)セルカウン
タに用いられる。ここで、ビット１０乃至ビット０はパ
ケットの長さを表す。ワード１は現バッファポインタを
表し、ワード２は開始バッファポインタを表し、ワード
３はＡＡＬパケットの長さを表す。ワード４のＶＣ＿Ｏ
Ｎビットはパケットの再編成中にＯＮされるが、リセッ
トされている場合は、ＡＡＬ処理部２１は該当ＶＣの受
信セルを取り捨てる。バッファタイプビットは該当バッ
ファが第１フリーバッファリング或いは第２フリーバッ
ファリングに属するかを表す。

【００４４】このようなデータのフォーマットを通じて
パケットが送受信されることを具体的に説明する。

【００４５】送信バッファはホストメモリ上の任意の位
置に形成され得るが、その大きさは最大６４Ｋバイトで
ある。ホストから伝送されるパケットが準備されると、
ＡＴＭ ＮＩＣ２０は順に各パケットに含まれたデータ
を送信する。受信されたパケットはホストメモリ１１に
ある１つの受信バッファに格納される。このときバッフ
ァの大きさは二種類、即ち、第１フリーバッファリング
或いは第２フリーバッファリングによって指示される。

【００４６】最初、ホストの応用プログラムが送信する
データを送信データバッファに格納し、送信ディスクリ
プターリングにこのバッファのポインタを記録して送信
ディスクリプターリングを設定する。パケットに対する
ホストの処理が干渉すると、送信ディスクリプターリン
グの該当イン取のオウンビットをセットしてホストシス
テム１０からＡＡＬ処理部２１へ該当パケットの処理を
渡す。

【００４７】ＡＡＬ処理部２１は帯域幅割当テーブルを
順に循環しながら、帯域幅割当テーブルのエントリのイ
ンデックスが指す送信ＤＭＡ状態テーブルによって送信
データバッファに格納されたデータを処理する。この場
合、送信ＤＭＡ状態テーブルには送信ディスクリプター
リングの該当エントリデータがコピーされている。従っ
てＡＡＬ処理部２１は、送信ＤＭＡ状態テーブルのポイ
ンタが指示する送信データバッファから４８バイトずつ
のデータを読取って送信する。

【００４８】続いて、４８バイトの有料負荷が送信され
る場合、ＡＡＬ処理部２１は内部レジスタをアップデー
トした後、帯域幅割当テーブルの次のエントリが指示す
る送信ＤＭＡ状態テーブルのエントリを処理する。この
ようにＡＡＬ処理部２１は帯域幅割当テーブルを循環し
ながらテーブルエントリのインデックスによって続けて
データを送信し、再び処理中の送信ＤＭＡ状態テーブル
に戻れば、今度は送信ディスクリプターリングをアクセ
スせず、送信ＤＭＡ状態テーブルのみアクセスして処理
する。このとき、送信ＤＭＡ状態テーブルは次に伝送す
るセルを指す送信データバッファのポインタにアップデ
ートされている。

【００４９】このようにデータを伝送して１つの送信デ
ータバッファに対する伝送が完了する場合、ＡＡＬ処理
部２１は送信ディスクリプターリングの次のエントリの
データを送信ＤＭＡ状態テーブルのエントリにコピー
し、第２バッファに対して処理を続ける。即ち、送信デ
ィスクリプターリングの１つのエントリは、１つの送信
データバッファを指すが、送信するパケットが５個のバ
ッファを供給する場合、該当パケットを処理するために
５個の送信ディスクリプターリングのエントリが必要と
なる。この場合、第１バッファが４８バイト単位で終わ
らなく１６バイトのデータが残っている場合には、ＡＡ
Ｌ処理部２１が第１バッファの１６バイトを処理した
後、ＤＭＡ状態テーブルをアップデートし、第２バッフ
ァから残余３２バイトのデータ読取り４８バイト単位で
処理する。

【００５０】このようにして１つのパケットを形成する
最後のバッファに対する処理が完了されパケットの伝送
が終了すれば、エンドオフパケット（ＥＯＰ）の処理過
程を行う。例えば、ＡＡＬ５のタイプによる伝送の場
合、ＥＯＰの処理過程はパッドを満たし、ＡＡＬ５のテ
ールを形成する。

【００５１】このように１つのパケットに対する伝送が
完了する場合、ＡＡＬ処理部２１は、該当パケットに割
当てられた送信ディスクリプターリングのエントリのオ
ウンビットをクリアさせ、送信完了リングエントリを形
成した後、ホストシステム１０にインタラップトを発生
する。この場合、送信完了リングエントリには、オウン
ビット及び帯域幅割当インデックスが記録されている。
ここで、帯域幅割当インデックスはホストが処理された
パケットのメモリを再び利用し得るようにするのに使用
される。

【００５２】一方、受信過程は、受取ったＡＴＭセルの
１０ビットＶＣＩによって受信ＤＭＡテーブルの１つの
ＤＭＡエントリが割当てられる。そして、受信ＤＭＡテ
ーブルの１つのＤＭＡエントリは２つの受信フリーバッ
ファリングのうち１つのエントリと各々一対一に対応す
る。

【００５３】もし、受取ったＡＴＭセルが該当ＶＣＩｎ
ｏ第１番目のセルである場合、ＤＭＡエントリは受取っ
たセルを格納するために或るフリーバッファが用いられ
るかを指す。例えば、ＶＣＩによって指示されたＤＭＡ
エントリに割当てられるバッファが、第１フリーバッフ
ァリング或いは第２フリーバッファリングに属するかを
判定した後、該当フリーバッファリングの第１番目のデ
ィスクリップッターをアクセスしてフリーバッファのア
ドレスをＤＭＡエントリにコピーする。その後、第１番
目の受取ったセルを該当ＤＭＡエントリが指示するバッ
ファに格納する。

【００５４】続いて、ＶＣＩが同一な次のセルが受取ら
れる場合には、受信フリーバッファリングをアクセスせ
ず、ＤＭＡエントリが指示するバッファに４８バイトを
格納する。この場合、ＤＭＡエントリはアップデートさ
れ次に格納するアドレスを指している。

【００５５】もし、受取ったＡＴＭセルのＶＣＩが依然
セルのＶＣＩと異なる場合には、該当ＤＭＡエントリを
アクセスした後、受信フリーバッファリングからフリー
バッファの開始アドレスを求めた後、該当バッファにＡ
ＴＭセルを格納する。

【００５６】このような動作が反復され或る１つのパケ
ットに対する受信が終了すると、ＡＡＬ処理部２１は受
信完了リングにこれを記録した後、インタラップトを発
生し、これをホストシステム１０に知らせる。このと
き、受信ディスクリプターのオウンビット及び受信完了
リングエントリのオウンビットをリセットしてホストシ
ステム１０にその権限を渡す。

【００５７】上述したＡＴＭ ＮＩＣは、ホストメモリ
に送信及び受信バッファを具現したが、このような送受
信バッファはＮＩＣの内部のメモリに具現することも可
能であり、送受信の制御のための制御データのフォーマ
ットも大変様々な形態が用いられ得る。

【００５８】続いて、上記の説明によってＡＴＭ ＮＩ
Ｃの動作を理解した後、本発明による実施例を詳述す
る。

【００５９】図４は、本発明によってリアルタイム接続
のため用いられるフリーバッファ、及びこのフリーバッ
ファリングのエントリにより指示されるバッファを示し
た概略図である。

【００６０】図４を参照すると、リアルタイム接続のた
め用いられるフリーバッファリング４３はテールポイン
タ４１及びヘッドポインタ４２によって各エントリが管
理され、フリーバッファリング４３のエントリは各バッ
ファ４４−１〜４４−６に対する開始アドレスを有す
る。この場合、ヘッドポインタ４２は最初受取ったセル
が格納されたバッファのエントリを指し、テールポイン
タ４１は新たに受取ったセルを格納するためのバッファ
のエントリを指す。

【００６１】このようなフリーバッファリングの構造に
おいて、ヘッドポインタ４２とテールポインタ４１との
値が一致する場合オーバーフローが発生する。この際、
ヘッドポインタの値を増加させ先に到着されたセルを捨
て、テールポインタが指すアドレスに後に受取られたセ
ルを格納する。このようにリング構造でリアルタイム接
続のためのパケットのデータを別に管理することによっ
て、再編成バッファにオーバーフローが発生する場合、
重要度が落ちる、時間遅延が最も大きいセルを捨てて後
で受取ったセルを格納し得る。

【００６２】図５は、本発明による動作の流れを示した
流れ図である。本発明によるセル取捨て方法は、図５に
示したように、ヘッドポインタ及びテールポインタによ
って格納されるセルのバッファを指示するエントリより
構成されたリアルタイム接続のためのフリーバッファリ
ングを設定するステップＳ１００と、リアルタイム接続
に該当するパケットのセルが受信される場合、リアルタ
イム接続を管理するためのフリーバッファリングのヘッ
ドポインタとテールポインタとを比較するステップＳ１
０２と、ヘッドポインタとテールポインタが一致する場
合（即ち、バッファにオーバーフローが発生しない場
合）、受取ったセルをテールポインタが指すバッファに
格納するステップＳ１０４と、ヘッドポインタとテール
ポインタが一致しない場合（即ち、バッファにオーバー
フローが発生する場合）は、ヘッドポイントの値を１だ
け増加させ最も長引いたセルを捨てた後、受取ったセル
をテールポインタが指すバッファに格納するステップＳ
１０３、１０４と、テールポインタを１だけ増加させる
ステップＳ１０５とから構成される。

【００６３】図５を参照すると、設定の過程において、
リアルタイムの接続が設定されると、このためのフリー
バッファリングを設定する。フリーバッファリングは複
数のエントリからなり、各エントリはフリーバッファの
アドレスを有する。そして、フリーバッファリングのエ
ントリはヘッドポインタ及びテールポインタによって指
示される。ここで、ヘッドポインタは第１番目のエント
リを指しており、テールポインタは順に増加しながら現
在受取ったセルを格納するためのエントリを指してい
る。従って、テールポインタ増加する途中、ヘッドポイ
ンタのようなエントリを指すと、オーバーフローが発生
するようになる。

【００６４】もし、テールポインタがヘッドポインタと
同一になってオーバーフローが発生する場合は、ヘッド
ポインタを１だけ増加させ、テールポインタによって指
定されたエントリが指すバッファに新たに受取られたセ
ルを格納する。この場合、ヘッドポインタが増加される
前のエントリが指すバッファに格納されたデータは損失
するようになり、新たに受取ったセルが格納されるよう
になる。

【００６５】オーバーフローが発生しない場合には、受
取ったセルをテールポインタが指示するエントリが指す
バッファに格納した後、テールポインタを１だけ増加さ
せる。

【００６６】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。

【００６７】

【発明の効果】従って、本発明によれば、リアルタイム
接続のためのフリーバッファリングを別に管理して、バ
ッファにオーバーフローが発生する場合、最も長引いた
セルを捨てて新たに受取ったセルを格納することによっ
て、より効率的にセルを取り捨てることができる。

【図面の簡単な説明】

【図１】通常のＡＴＭプロトコルの参照モデルを示す概
念図である。

【図２】通常のＡＴＭ ＮＩＣを示す構成図である。

【図３】図２にて処理されるデータフォーマットの例を
示す概略図である。

【図４】本発明によってリアルタイムの接続を供給する
ためのリング及びバッファを示す概念図である。

【図５】本発明によってＡＴＭセルを取り捨てるを示す
流れ図である。

【符号の説明】

１０ ホストシステム １１ ホストメモリ １２ プロセッサ １３ バス制御部 ２０ ＡＴＭ ＮＩＣ ２１ ＡＡＬ処理部 ２２ ＳＯＮＥＴ／ＡＴＭラインアダプタ ２３ 送受信機 ３０ 入出力バス ４１ テールポインタ ４２ ヘッドポインタ ４３ フリーバッファリング ４４-１〜４４-６ バッファ

Claims (4)

【特許請求の範囲】
1. 【請求項１】 ＡＴＭ網インタフェースカード(ＮＩ
   Ｃ)において時間依存データを処理するために受け取っ
   たセルを取捨てる方法であって、前記ＡＴＭＮＩＣがホ
   ストシステムの制御下で、ユーザからのメッセージをＡ
   ＴＭベース通信方式に適するセルに変換し、フリーバッ
   ファリングのエントリによって指されるデータバッファ
   内に格納されている受信セルを再編成して元のメッセー
   ジを復元し、 各々が、ヘッドポインタ及びテールポインタを用いて前
   記データバッファを指す複数のエントリよりなる、前記
   フリーバッファリングをセットアップする第Ａ過程と、 前記ＡＴＭ ＮＩＣにリアルタイムサービスを要するセ
   ルが入力される場合、前記フリーバッファリング内に存
   在する前記ヘッドポインタの値と前記テールポインタの
   値とを比較する第Ｂ過程と、 前記ヘッドポインタの値と前記テールポインタの値とが
   一致しない場合、前記テールポインタが指すバッファに
   前記受け取ったセルを格納する第Ｃ過程と、 前記ヘッドポインタの値と前記テールポインタの値とが
   一致する場合、前記ヘッドポインタの値を１だけ増加さ
   せ、最初に受け取ったセルは取り捨て、最後に受け取っ
   たセルは前記テールポインタが指すバッファに格納する
   第Ｄ過程と、 前記テールポインタの値を１だけ増加させる第ｅ過程と
   を含むことを特徴とするセル取捨て方法。
2. 【請求項２】 バッファにオーバフローが発生する場
   合、新たに到着するセルの格納のためのスペースを確保
   するために、最初に格納したセルは取り捨てるような方
   式にて、受け取ったセルを取捨てる方法であって、前記
   バッファは順次的に入力されるデータを受け取って格納
   するメモリ装置であり、前記オーバフローは前記バッフ
   ァが一杯となりそれ以上入力されるセルを収容できない
   状態であることを特徴とするセル取捨て方法。
3. 【請求項３】 前記セルの特徴が前記ＡＴＭ通信アー
   キテクチャによって定義されることを特徴とする請求項
   ２に記載のセル取捨て方法。
4. 【請求項４】 前記セルが、リアルタイム処理を要す
   る情報を有することを特徴とする請求項３に記載のセル
   取捨て方法。