JP3177188B2 - パケットの送受信方法及び装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は総括的にネットワー
ク通信システムに関し、詳細にいえば、ユーザの接続に
対して最小限の帯域幅を保証するサービスをサポートす
るＡＴＭネットワーク・ノードに関する。

【０００２】

【従来の技術】非同期転送モード（ＡＴＭ）は高速ネッ
トワークの次世代の基本技術になっている。高速ネット
ワークは様々なトラフィック要件及びサービス品質（Ｑ
ｏＳ：Quality of Service）要件の多種多様な用途をサ
ポートする。このような多様性は異なる制御流方針を必
要とする。たとえば、マルチメディアやタイム・クリテ
ィカルなアプリケーションなどのある種のアプリケーシ
ョンは、遅延やスループットのレベルが保証されている
ことを必要とするが、損失に耐えられるのに対し、ＬＡ
Ｎトラフィックなどの他のアプリケーションは遅延やス
ループットの変動には耐えられるが、損失にはきわめて
敏感である。

【０００３】ＡＴＭ予約帯域幅（ＲＢ：Reserved Bandw
idth）サービスにおいて、ユーザは呼セットアップ時に
ネットワークとのトラフィック・コントラクトを確立し
てから、データを伝送する必要がある。コントラクトは
希望するＱｏＳクラスの指定、及びトラフィック記述子
のセットを含んでいる。ネットワークはリソース割振り
によって、ＡＴＭ接続に希望するＱｏＳを与えるか、そ
の呼を拒絶するかする。送信元と送信先の間に割り振ら
れた帯域幅は、統計的な多重化ゲインを利用するために
ピーク速度未満であるが、複雑なソフトウェアを必要と
し、しかもトラフィックの輻輳やデータの損失を引き起
こすことがある。

【０００４】ＬＡＮ環境において、送信元はバースト性
のものであり、かつ予測不能である。トラフィックはい
くつかの大きさにわたる時間スケールできわめて高い変
動性を有している。このような予測不能な送信元の場
合、ネットワーク内での過大な損失をさけるためにピー
ク速度を割り振ることができる。しかしながら、帯域幅
が遊休期間であっても予約されていることとなるため、
ネットワークの使用は効率が悪いものとなる。

【０００５】ネットワークに対するリンクの利用度を高
める方法の１つは、非予約帯域幅（ＮＲＢ：Non Reserv
ed Bandwidth）サービス・クラスを追加することによる
ものである。このサービス・クラスにおいて、帯域幅は
まったく予約されず、送信元は残っている帯域幅のうち
できるだけ多くの帯域幅を取得して、最善をベースとし
て伝送を行うことができ、ＲＢトラフィックに影響を及
ぼすことがない。それ故、リソースがあらかじめ割り振
られることがなく、ＮＲＢサービスは送信元を制御する
ための制御流手法を必要とする。流れ制御機構の品質が
呼損失率の点でＮＲＢサービス・サポートの効率を限定
する。接続経路上のネットワーク・ノードで実施され
た、ヨーロッパ特許願第ＥＰ９４４８０１２５号に開示
されているホッピング輻輳流れ制御機構は、改善された
流れ制御機構である。隣接するノードから送られた選択
的（接続あたりの）または大域バックプレッシャ・コマ
ンドにより、着信トラフィックは接続経路のホップごと
に選択的または大域的にレジュームされるか、絞られる
かする。

【０００６】しかしながら、ＮＲＢ接続には、トラフィ
ック管理作業グループのＡＴＭフォーラム技術委員会
（ATM Forum Technical Committee in the Traffic Man
agement Working Group）で検討されているように、Ａ
ＴＭネットワークによるサービスが受けられる保証がま
ったくない。新しいサービス・カテゴリの必要性が特定
されており、利用可能ビット伝送速度（ＡＢＲ：Availa
ble Bit Rate）が予約帯域幅サービスと非予約帯域幅サ
ービスとの間に設けられている。ＡＢＲ接続の場合、終
端システムはネットワークに対して、最大必要帯域幅
（ピーク・セル速度（ＰＣＲ：Peak Cell Rate））及び
最小必要帯域幅（ＭＣＲ：Minimum Cell Rate）の両方
を指定することとなる。ＡＴＭフォーラムで定義された
ＡＢＲサービスは送信元と送信先の間の流れ制御プロト
コルも含んでいる。終端システムは流れ制御機構から受
信したフィードバックにしたがってそのトラフィックに
適合すると考えられる。ＡＢＲサービスで期待される特
性は、保証最小帯域幅、利用可能帯域幅の順当な共用、
及び、流れ制御プロトコルの場合には、低セル損失率で
ある。このサービスがセル転送遅れを制御できないた
め、これはリアル・タイムのアプリケーションをサポー
トすることを目的としていない。これはＮＲＢサービス
と同じであるが、終端システムが保証されたＱｏＳ、ク
リティカル・データ転送（防衛情報などの）、スーパー
・コンピュータのアプリケーション、及び良好な遅延挙
動（分散ファイル転送、遠隔手順コール、コンピュータ
・プロセス・スワップ／ページングなどの）を必要とす
るあらゆるデータ遠隔通信（ＮＲＢサービス、ｅメー
ル、テレックス、ファックス、バンキング・トランザク
ション、ＬＡＮ相互接続などに対する）を必要とする場
合のアプリケーションに適用される。

【０００７】ＡＢＲサービスのセル損失率は流れ制御の
品質に左右されるものであるが、接続あたりの保証最小
帯域幅及び利用可能帯域幅の順当な共用に関してＡＢＲ
サービスで期待される特性は、スケジューリング手法の
品質に左右される。このＡＢＲサービスが出現し始めて
いるＡＴＭネットワーク・ノードの業界において、最小
帯域幅が保証されており、利用可能帯域幅の順当な共用
をサポートできるスケジューリング手法を提供すること
が必要となっている。このいわゆる「最小サービス」の
サポートは、接続のセットアップ時に最小帯域幅を必要
とし、受け入れる各接続（ＭＣＲ）がこの最小帯域幅を
有することを保証する。接続経路のネットワーク・ノー
ドで実施されるスケジューリング手法にもよるが、最小
帯域幅を経路上で帯域的に、あるいは常に、かつネット
ワーク・ノードの各ノードにおいて保証することができ
る。最小帯域幅を保証する両方の方法はＭＣＲパラメー
タに合ったものである。最小サービス・サポートの第２
の特性は「残っている」帯域幅の順当な共用である。帯
域幅の順当な共用は最小サービス・トラフィックに予約
されていない帯域幅と、予約されているが、最小サービ
ス・トラフィックが使用していない帯域幅の一部とを含
んでいる。実際には、最小サービスをサポートするスケ
ジューリング手法をＡＢＲ流れ制御などのネットワーク
流れ制御機構を組み合わせることができる場合、得られ
るサポートは呼損失率を改善することとなる。ネットワ
ーク流れ制御の効率がよければよいほど、呼損失率は低
くなる。

【０００８】

【発明が解決しようとする課題】本発明の第１の目的
は、ＡＢＲ接続などの最小サービス接続をサポートする
スケジューリング手法を提供し、各接続に対する最小使
用可能帯域幅と、これらの接続の間に残っている帯域幅
の順当な共用を保証することである。

【０００９】本発明の第２の目的は、各最小サービス接
続の最小帯域幅が、必要とされる場合に、そのノードで
サポートされているそれぞれの他の接続の着信速度と無
関係に実際に提供されることである。より詳細にいえ
ば、各最小サービス接続に割り振られた最小帯域幅が、
集合着信トラフィックが出力能力を超えた場合にも保証
されることである。

【００１０】本発明の第３の目的は、ＲＢ（ＡＴＭフォ
ーラムの場合のＣＢＲ、ＶＢＲ）またはＮＲＢ（ＡＴＭ
フォーラムの場合のＵＢＲ）またはＡＴＭフォーラムで
定義されたＡＢＲ接続などの最小サービス接続を含んで
いる任意の混合トラフィックをサポートするとともに、
各タイプのサービスに対して期待されるものと同じ特性
ないしＱｏＳを、これらが単独でサービスを受けている
かのようにして、維持する、特にＡＢＲサービスに対し
て低いＣＬＲを維持することである。

【００１１】

【課題を解決するための手段】本発明はパケット・ネッ
トワーク・ノードにおいて、接続の確立時に必要とされ
る最小限の帯域幅を有する接続のパケットを送受信する
方法において、パケットを専用接続待ち行列に受信する
ステップと、絶対時間の制御の下で、接続待ち行列をそ
の予約帯域幅に対応する速度にしたがってスケジュール
するステップと、スケジュールされた接続待ち行列の待
ち行列識別子を格納するステップと、格納した接続待ち
行列識別子を読み取り、何らかの識別子が見つかった場
合には、読み取られた識別子に対応する接続待ち行列の
第１のパケットを送信するステップと、識別子がなにも
格納されていない場合には、接続待ち行列をスケジュー
ルし、何らかのパケットが見つかった場合には、第１の
パケットを送信するステップを備えている方法を開示す
る。

【００１２】詳細にいえば、本発明の方法はパケットが
ＡＴＭセルである場合のＡＴＭネットワークに使用する
ことができる。

【００１３】本発明はネットワーク・ノードのアダプタ
に使用することのできる、上記方法のステップを実施す
る装置も開示する。

【００１４】本発明の解決策により、二重スケジューリ
ングが提案される。第１のスケジューラは最小サービス
接続によって要求された場合に、最小帯域幅を保証し、
相補スケジューリングは接続の間で残余帯域幅を共用
し、最小帯域幅のスケジューリングに影響を及ぼさな
い。さらに、第１のスケジューリングはＡＴＭフォーラ
ムで要求されているＱｏＳによりＲＢトラフィックを処
理することができる。これと平行に、相補スケジューリ
ングはＮＲＢトラフィックも処理することができ、スケ
ジューラがラウンド・ロビン・スケジューラである場合
に、ＮＲＢ接続と最小サービス接続の間の帯域幅を順当
に共用する。ＡＢＲフィードバック機構と組み合わされ
て、本発明のスケジューリング手法はＡＴＭフォーラム
のＡＢＲサービスをサポートする。相補スケジューラを
従来技術のホッピング機構などのネットワーク制御の流
れのコマンドにサブミットし、ＮＲＢ及び最小サービス
・サポートに損失のないサービスをもたらすことができ
る。

【００１５】本発明のスケジューリングの場合、最小帯
域幅は接続経路の各ノード・ポイントにおいて、常に考
慮される。接続の確立時に最小サービス接続によって必
要とされる最小帯域幅に関して、最小帯域幅がネットワ
ークにおいて、「確定的」な態様であるが、「統計的」
ではない態様で与えられる。

【００１６】

【発明の実施の形態】図１は２つのＡＴＭサービス、す
なわちＲＢサービスとＮＲＢサービスのサポートを示し
ている。これらのサービスは独立したスケジューリング
手法によってサポートされており、ＲＢサービスのスケ
ジューリングはＮＲＢサービスよりも優先するものであ
り、ＮＲＢサービスのスケジューリングはＲＢサービス
が活動していない場合に活動化され、各種のＮＲＢ接続
の間で残っている帯域幅の共用をもたらす。図１の実施
形態に戻ると、着信セルのＡＴＭラベルをまず探索し
て、どのサービスにセルが属しているかを判定する（１
００）。１４０などのＲＢ接続待ち行列と１５５などの
ＮＲＢ接続待ち行列のセットは独立したスケジューリン
グ手法によって管理される。ＮＲＢ接続のセルは中間待
ち行列（１０１）に待ち行列化され、ＮＲＢトラフィッ
クの各種のプロセス時間を可能とする。一例としては、
ＮＲＢ待ち行列１５５をこれらが空でない場合にのみ、
２つの独立したスケジューリング手法のうち第２のもの
によって読み取り可能とすることがある。この後者の動
作は第２のスケジューリング手法の効率を改善するが、
セルを空待ち行列１５５に待ち行列化する場合の待ち行
列化時間を長くする。追加処理のため媒体速度を維持で
きない場合、中間待ち行列１０１が追加される。この実
施形態は好ましい実施の形態に選択される。ＲＢトラフ
ィックに対する待ち行列１４０及びＮＲＢトラフィック
に対する待ち行列１０１における待ち行列化処理は、媒
体速度で行われる。中間待ち行列１０１が存在していな
い場合には、待ち行列１４０及び待ち行列１５５におけ
る待ち行列化処理は、媒体速度で行われる。ＲＢスケジ
ューリング手法は優先権を有しており、必要な場合にＮ
ＲＢのものに割り込むことができる。図１に示すＲＢサ
ービスに対するスケジューリング手法は次のように作動
する。オプションのポリシング機能（１１０）が呼のセ
ットアップ時に確立されるトラフィック・コントラクト
に対して着信セルをチェックする。非適合セルは必要に
応じ廃棄される。オプションの成形機能（１１１）はト
ラフィック・コントラクトにしたがってセルの出発を再
スケジュールして、セル遅延変動（ＣＤＶ）許容セッテ
ィングにしたがってポリサーが受け入れた着信セルの流
れのＣＤＶがあれば、これを少なくする。ポリシング機
能はセルの到着によってトリガされるが、成形機能（リ
ーキー・バケット・アルゴリズムないし出発カレンダに
基づく）は、絶対タイミング・セル間間隔（Ｔｉｃｓ）
１９０によってトリガされる。接続が成形されると、対
応する接続待ち行列（１４０）がシェーパによってスケ
ジュールされる。この待ち行列が空でない場合、待ち行
列の先頭のセルが接続待ち行列１４０から待ち行列解除
され、ＲＢサービス待ち行列１６０に待ち行列化され、
出力線で伝送される。接続が成形されない場合、この接
続のセルはＲＢサービス待ち行列（１６０）に直接待ち
行列化される。待ち行列１６０はシェーパと出力線の間
のパイプライン・ユニットとして役立つだけである。セ
ル伝送機能（１２０）はＲＢサービス待ち行列１６０を
空にし、セルを出力線上に送る。ＲＢセルが空である場
合、セル伝送機能はＮＲＢサービスのセルを、このよう
なセルがＮＲＢセル・スペース１７０で準備できている
場合に、伝送する。ＮＲＢ及びＲＢ混合サービス・サポ
ートに対するスケジューリング手法も図１に示されてい
る。ＮＲＢサービス（１３０）のスケジューラは空でな
い接続待ち行列（ラウンド・ロビン・スケジューラはス
ケジューリングの一例である）を選択し、接続待ち行列
の最初のセルをＮＲＢセル・スペース（１７０）へ移動
して、伝送する。ＮＲＢトラフィックの処理と同様、中
間待ち行列１０１は最小サービスに対する可変処理時間
を可能とするとともに、媒体速度を平均値に維持する。
ＮＲＢサービスの処理はＲＢトラフィック（１４５）に
サービスする優先動作（１４７）による動作により直ち
に停止させることができる。任意選択で、従来技術のも
ののような流れ制御機構はＮＲＢトラフィック（１９
５）に印加される選択的バックプレッシャ・コマンド
（いくつかのＮＲＢ接続）または大域パックプレッシャ
・コマンド（すべてのＮＲＢ接続）を備えている。選択
的バックプレッシャ・コマンドはラウンド・ロビン・ス
ケジューラの接続待ち行列の１つを選択または選択解除
し、大域バックプレッシャ・コマンドはラウンド・ロビ
ン・スケジューラ（１３０）を停止または再始動する。

【００１７】本発明の一部ではない効率αより呼制御と
組み合わせて、ＲＢトラフィックの優先化スケジューリ
ングのオプションの成形及びポリシング機能を使用する
と、ＲＢトラフィックのサービス品質は極めて低いセル
損失率（１０^-20未満）の最大セル遅延転送、ならび
に、関連する場合には、該トラフィックに対して保証さ
れる最大ピーク・ツー・ピークＣＤＶを特徴とする。Ｎ
ＲＢサービスの特性はスケジューラのタイプ（１３０）
によって決定される。ラウンド・ロビン・スケジューリ
ングは、周知の「最大最小アルゴリズム」の基準に従
い、すべてのＮＲＢ接続の間に残っている帯域幅の順当
な共用を保証する。ＮＲＢスケジューラが単純なＦＩＦ
Ｏの場合には、順当性は遵守されない。特に、すでに述
べたように、セル損失率は流れ制御機構を使用した場
合、その品質によって決定される。従来技術のホッピン
グ流れ制御は損失のないＮＲＢサービスを保証する。

【００１８】ＲＢ接続及びＮＲＢ接続によって生成され
た混合トラフィックをサポートする２つの優先化スケジ
ューリング機構を使用すると、図２に示した二重スケジ
ューリング機構は接続経路に沿ってネットワーク・ノー
ド及び各ノードにおける最小サービス接続のサポートを
可能とする。ＡＴＭ探索機構（１００）によって特定さ
れると、最小サービス接続のセルは中間待ち行列（１０
１）が実施されている場合、これにに待ち行列化されて
から、専用最小サービス接続待ち行列（１５０）に待ち
行列化される。本発明の二重スケジューリング機構によ
れば、最小サービス接続の接続待ち行列は、各接続が少
なくともその最小大域幅で取得することを確実とするシ
ェーパ・ユニット（１１１）によってまずスケジュール
される。リーキー・バケットやカレンダなどの任意のタ
イプのシェーパを使用することができる。相補スケジュ
ーリング手法は前記接続の間に残っている利用可能な帯
域幅を共用する。この残余帯域幅はシェーパによってサ
ービスされない帯域幅である。最小サービストラフィッ
クのセル待ち行列解除は、最小帯域幅トラフィックと残
余共用帯域幅トラフィックを同じ態様で、すなわちセル
・スペース１７０で伝送することによって回避される。
好ましい実施の形態のセル・スペース１７０はフリップ
フロップ、すなわちスケジュールされた出力待ち行列を
平滑化する限定された空間である。共用資産（１５０な
どの最小サービス接続待ち行列及びセル・スペース１７
０）にアクセスする接続の問題は、最小サービス接続の
待ち行列（１５０）が空でない場合に、最小サービス接
続の最小サービス・トラフィックを確実とする、最小サ
ービス接続がスケジュールした最小サービス接続の待ち
行列識別子をシェーパが待ち行列化する待ち行列群（１
７４）の待ち行列を追加することによって解決される。
好ましい実施の形態において、シェーパは絶対時間（１
９０）の制御下にあるが、相補スケジューリング手法
は、シェーパ（接続制御ブロックを含んでいる記憶装
置）と共用しているリソースにシェーパがアクセスでき
るたびに動作する。相補スケジューリングはシェーパ、
ＡＴＭセル探索（１００）、セル伝送（１２０）及び着
信トラフィックの待ち行列化（１０１、１４０）などの
優先動作の領域からの動作によって瞬間的に停止される
（１４５）。相補スケジューリングが活動化するたび
に、かつセル・スペース（１７０）がいっぱいでなくな
ると同時に、優先機構機能（１７８）は、待ち行列群の
待ち行列が空でない（最小トラフィックがサービスされ
ている）場合に、待ち行列群１７４の待ち行列からレデ
ィ識別子を待ち行列解除する。レディ・セルは次いで、
この識別子に対応する最小サービス接続待ち行列１５０
から待ち行列解除され、セル・スペース１７０はレディ
・セルで満たされる。待ち行列群の待ち行列が空である
場合、相補スケジューリングによって選択された最小サ
ービス接続はラウンド・ロビン・スケジューラ（１３
０）によってポイントされた待ち行列である。本発明の
好ましい実施の形態のスケジューラは待ち行列１５０間
で利用可能な帯域幅の順当な共用をもたらす。ただし、
本発明の目的によれば、ラウンド・ロビンα代わりに、
任意のスケジューラを使用することができる。

【００１９】図３は最小サービス接続、ならびに本発明
の解決策によるＲＢ及びＮＲＢ接続に対するサポートを
含んでいる混合環境を示す。ＡＴＭラベル探索機能（１
００）によって特定されたセルが最小サービス接続のセ
ルである場合、中間待ち行列（１０１）にバッファした
後、スケジューラ（１３０）とシェーパ（１１１）が到
達可能な接続待ち行列（１５０）に待ち行列化される。
次いで、最小サービス待ち行列は同じ構成要素によっ
て、図２に関して説明したようにしてスケジュールされ
る。セルがＡＴＭラベル探索機能によって特定された場
合には、ＲＢ接続が成形されているかどうかに応じて
（シェーパはＲＢ接続ではオプションである）、ＲＢセ
ルは接続待ち行列１４０に待ち行列化されるか、あるい
は直接ＲＢサービス待ち行列１６０に待ち行列化され
る。ＲＢトラフィックは図１で説明したようにしてスケ
ジュールされる。ＲＢトラフィックの総予約帯域幅及び
最小サービス・トラフィックの総最小帯域幅は、接続許
可制御によって制御されて、これが送信リンク容量より
も低いままとなるようにする。セル・ラベル探索機能
（１００）によって特定されたセルがＮＲＢ接続のセル
である場合には、中間待ち行列（１０１）にバッファさ
れた後、最小サービスの相補スケジューリングに使用さ
れるスケジューラ（１３０）が到達可能な接続待ち行列
（１５５）に待ち行列化される。ＮＲＢ接続（１５５）
の待ち行列は、これが活動状態であり、かつ最小サービ
ス接続の待ち行列群（１７４）の待ち行列が空である場
合（最小トラフィックのサービスが行われていない場
合）に、スケジューラ（１３０）によってスケジュール
される。スケジューラ（１３０）には、これが処理して
いる待ち行列のタイプがわからない。したがって、最小
サービスに対する待ち行列（１５０、またはＮＲＢの場
合には１５５）はスケジューラ（１３０）によって同じ
優先順位でスケジュールされる。

【００２０】他の実施の形態において、最小サービス接
続の相補スケジューリング手法及びＮＲＢ接続のスケジ
ューリングは、交互処理などの一定の規則によって制御
される２種類のスケジューラ自体によって行われる。こ
の実施の形態の明白な特性はサービスのタイプにしたが
って利用可能帯域幅の共用を制御することである。２つ
のスケジューラが交互に動作している例において、各サ
ービス、すなわち最小サービス及びＮＲＢサービスは、
必要に応じ、使用可能な帯域幅の半分を取得する。この
実施の形態において、サービスが実際に利用可能なもの
よりも狭い帯域幅を要求した場合、他のサービスはこの
帯域幅を利用することができる。上述の例において、Ｎ
ＲＢサービスが必要とするものが利用可能な帯域幅の１
／４以下である場合、最小サービスは利用可能な帯域幅
の３／４を利用できる。

【００２１】相補スケジューリング手法のスケジューラ
１３０は任意選択で流れ制御機構にサブミットされる
が、この利点は残余帯域幅では最小サービスの共用であ
り、ＮＲＢサービスではセル損失率の改善である。図３
に示すように、ＮＲＢサービスに関して、セル損失率が
改善されることである。図３に示すように、ＮＲＢスケ
ジューラ１３０はネットワーク・トラフィック流れ制御
が実行されている場合に、トラフィック流れ制御コマン
ド（１９５）にサブミットされる。従来技術として引用
された流れ制御の場合、大域バックプレッシャがスケジ
ューラ（１３０）を停止させ、これはシェーパによる最
小サービスの接続のみのスケジューリングをもたらす。
最小サービス接続はその最小帯域幅のみを取得する。同
様に、選択的「停止」バックプレッシャを受信した場
合、対応する接続待ち行列（最小サービスの場合１５
０、ＮＲＢサービス接続の場合１５５）はもはやＮＲＢ
スケジューラ１３０によって選択されなくなり、選択的
に停止される最小サービス接続はその最小帯域幅のみを
取得する。要約すると、従来技術のホッピング・トラフ
ィック制御流れ機構を本発明のスケジューリング手法と
ともに使用した場合、最小サービスには損失がなくな
る。

【００２２】図４はＲＢ接続が成形された場合の本発明
の実施の形態に関連したシェーパの動作の流れを示す。
この図はＲＢ接続のスケジューリング、及び最小サービ
ス接続の最小帯域幅を示している。各セル時間（２０
５）において、１つの待ち行列がシェーパによって選択
され（判断２０８の右の分岐）、かつ選択された待ち行
列がＲＢサービスに属している場合（判断２００の左の
分岐）、選択された待ち行列１４０が調べられる。これ
が空である場合、新しいセル時間を待つ。待ち行列１４
０が空でない場合、待ち行列１４０内の対応するセルが
待ち行列解除され（２０２）、伝送のために待ち行列１
６０に待ち行列化される。選択された待ち行列が最小サ
ービスに属している場合（判断２００の右の分岐）、最
小サービスの最小スケジューリングの専用処理が開始さ
れる。待ち行列１５０が空である場合には、新しいセル
時間を待つ（判断２１２の右の分岐）。待ち行列１５０
が空でない場合には（判断２１２の左の分岐）最小サー
ビスが行われる。接続の制御ブロックで読み取られたキ
ュー・イン・キュー・ビット（ＱｉＱ）が、エラーを検
出するために調べられる（２１４）。ＱｉＱビットが設
定されていない場合には、選択された待ち行列の識別子
が待ち行列群（２１６）の待ち行列（１７４）に待ち行
列化され、ＱｉＱビットが設定される（２１８）。Ｑｉ
Ｑビットが最小サービス接続の制御ブロック内に設定済
みである場合、これは対応する待ち行列が待ち行列群
（１７４）の待ち行列に待ち行列化済みであることを意
味する。この場合、本発明の好ましい実施の形態におい
ては、要素を２回待ち行列に待ち行列化できないため、
動作を打ち切らなければならない。しかしながら、最小
サービスが大幅に遅延することを示すこのエラー事象の
発生する確率はきわめて低い（ＲＢサービスのセル損失
率と同程度、すなわち１０^-20程度）。待ち行列群（１
７４）の待ち行列を配列リストと置き換えることがで
き、このリストはすでにこれに属している待ち行列をさ
らに処理することを可能とするものである。しかしなが
ら、このような実施形態の場合、リストを使い切ると、
同じ問題に直面しなければならないこととなる。

【００２３】図５は本発明の好ましい実施の形態に関連
した相補スケジューリングの動作の流れを示す。この図
はＮＲＢサービス及び最小サービスのスケジューリング
の動作の流れを示す。待ち行列１７４が空でない場合
（判断２２０の左の分岐）、対応する最小サービス接続
待ち行列（１５０）が待ち行列群（１７４）の待ち行列
から待ち行列解除され（２２２）、状態「最小サービ
ス」が設定される（２２４）。判定２２０の結果がＹｅ
ｓである場合、待ち行列群（１７４）の待ち行列は空で
あり、最小保証帯域幅にしたがってサービスを受けるの
を待っている最小サービス接続はない。これはスケジュ
ーラ１３０（好ましい実施の形態ではラウンド・ロビ
ン）がスケジューラと同じ優先順位を有している最小サ
ービス接続待ち行列（１５０）またはＮＲＢ接続待ち行
列（１５５）から１つの待ち行列を選択する（２２
１）。待ち行列１５０及び１５５が空である場合には、
スケジューラには行う作業がなく（「作業なし」分
岐）、優先順位機構は再活動化される（ステップ２２０
へ進む）。それ以外の場合には、ステップ２２３におい
て、セル・スペース１７０が調べられ、いっぱいでない
場合には、選択された待ち行列が待ち行列解除され、セ
ル・スペース（１７０）に格納され、該当する場合に
は、セル・スペースがフル状態に設定される。「最小サ
ービス状態」が設定されている場合には（判断２２
５）、最小サービスのインジケータがリセットされる
（２２６）。すなわち、選択した最小サービス待ち行列
のＱｉＱビット及び「最小サービス状態」がリセットさ
れる。

【００２４】図８は図５と同様、最小サービス及びＮＲ
Ｂサービスにサービスを行うＮＲＢセル処理を示す。図
５とは異なり、図３の記述で示唆されている好ましい実
施の形態にしたがって最小サービス接続とＮＲＢ接続の
間での利用可能帯域幅の共用を確実とする２つのスケジ
ューリング手法がある。この実施の形態をサポートする
アルゴリズムは、ＮＲＢスケジューラ１３０を活動化す
る図５のステップ２２１で説明されているものとは異な
っている。ステップ８２１はＮＲＢスケジューラを活動
化するステップ２２１と置き換わる。ステップ８２１に
おいて、制御規則、たとえば、各スケジューラが交互に
動作するという規則にしたがって、２つのスケジューラ
のうち一方が選択される。選択されたスケジューラに応
じて、最小サービス接続にサービスする最小サービス・
スケジューラが活動化されるか（ステップ８２２）、あ
るいはＮＲＢ接続にサービスを行うＮＲＢスケジューラ
が活動化される（ステップ８２３）。活動化されると、
選択されたスケジューラに行う作業があり（待ち行列１
５０または１５５が空でない）、次のステップ２２３が
実行されるか、あるいは選択されたスケジューラに行う
作業がなく（待ち行列が空）、ステップ２２０が実行さ
れて、優先順位機構を活動化するかする。

【００２５】図６はＡＴＭネットワーク要素６００のア
ダプタ・カードでの本発明による入力及び出力トラフィ
ック・スケジューリングの使い方を示す。このネットワ
ーク要素はエンド・ユーザ６０２とエンド・ユーザ６０
４の間で、ＲＢ、ＮＲＢまたは最小サービスなどのＡＴ
Ｍトラフィックを切り替える。トラフィックはネットワ
ーク要素６００に入り、ＡＴＭリンク６３２を介して送
信アダプタ・カード６２０に入る。送信アダプタ・カー
ドはまず、構成要素６７０のＡＴＭ物理層を処理し、次
いで、データはＤＡＴＡ ＳＴＯＲＥ構成要素６６０に
待ち行列化される。本発明の方法、いわゆる「ＡＴＭ処
理」（６５０）を実施する装置は交換機インタフェース
６４０を介して本発明にしたがって、伝送のためのセル
を交換機６１０にスケジュールする。セルは内部リンク
６３０を介して交換機６１０に到達する。ネットワーク
切換え処理が交換機で行われると、セルは交換機から内
部リンク６３０を介して受信アダプタ（６２１）へ伝送
のために送られる。セルは交換機インタフェース６４０
及びデータ格納部６６０を介して、受信アダプタの本発
明のスケジューリング・アダプタ（６５０）へ搬送され
る。本発明にしたがってスケジュールされた後、セルは
構成要素６７０内で処理されるＡＴＭ物理層を通過す
る。セルは次いで、ネットワーク要素６００から出力Ａ
ＴＭリンク６３２上を宛先６０４へ送られる。

【００２６】図７はＡＢＲ接続をサポートする、本発明
のスケジューリング手法のネットワーク要素の実施形態
の１つを示す。ＡＢＲサービスをサポートするために、
スケジューリング手法は接続あたり測定機構と組み合わ
されて、ＥＦＣＩ（ExplicitForward Congestion Infor
mation：明示順方向輻輳情報）セル・マーキングまたは
ＡＴＭフォーラム仕様で規定されている相対速度マーキ
ングのいずれかを使用して、送信元へフィードバック情
報を与える。この組合せはＡＢＲ接続経路のすべてのネ
ットワーク要素の受信アダプタ及び送信アダプタで実施
される。図７において、送信元（７１０）はデータ・セ
ルと制御セル（リソース管理（ＲＭ：Resource Managem
ent）セル）を宛先（７２０）へ送る。トラフィックは
図７において、２つのネットワーク要素（６００）を横
切る。送信アダプタ（６２０）及び受信アダプタ（６２
１）のＡＴＭ処理層（６５０）に本発明のスケジューリ
ング手法を実施すると、宛先（７２０）はＲＭセルを送
信元（７１０）へ戻し、ＡＢＲ制御ループ（７３０）を
閉じる。ＡＴＭ処理（６５０）の待ち行列状況を使用し
た各アダプタ（７４１）の輻輳測定は、逆方向制御セル
の流れのＲＭセル・マーキング・プロセス（７４０、７
４２）をトリガする。マーキング・プロセス７４０はＲ
Ｍ制御セルの輻輳指示ビット（ＣＩ：congestion indic
ation）と増加なし（ＮＩ：No Increase）ビット・フィ
ールドを使用し、送信元にもっとも近い、ネットワーク
の着信部におけるネットワーク要素に配置されたネット
ワーク要素のプロセス７４２はＣＩビットを使用しな
い。これはＲＭ制御セルにおいて、最小セル速度に等し
い明示速度を示して、送信元に対して、そのトラフィッ
クを下げなければならないことを直接示す。

【００２７】任意選択で、ホッピング・バックプレッシ
ャ機構（従来技術で記載されている）をＡＢＲ経路の各
ノードに追加することができる。バックプレッシャ・コ
マンド（７５０）は１つのＡＴＭ処理手法（６５０）か
ら上流のものに戻され、送信元に対するＡＢＲフィード
バック・プロセスをもトリガする同じ接続あたり測定機
構によってトリガされる。バックプレッシャの結果は上
流のパックプレッシャを受けたＡＴＭ処理ユニット（６
５０）がバックプレッシャを受けた接続の伝送速度を、
最大限、そのＭＣＲまで下げることであり、この帯域幅
はＡＴＭ処理ユニット６５０が保証している速度を表
す。これは輻輳の増加を直ちに回避するものとなる。最
後のホップでのバックプレッシャ・コマンドを送信元に
戻す着信ネットワークＲＭセル・マーキング・プロセス
（７４２）と組み合わせると、バックプレッシャ機構は
損失のないＡＢＲサービスをもたらす。

【００２８】まとめとして、本発明の構成に関して以下
の事項を開示する。

【００２９】（１）パケット・ネットワーク・ノードに
て、最小限の帯域幅が接続の確立時に予約される最小サ
ービス接続のパケットを送受信する方法において、前記
最小サービス接続のパケットを専用最小サービス接続待
ち行列に受信するステップと、固定された時間間隔で処
理する第一のスケジューラの制御の下で、最小サービス
接続の待ち行列が最小予約帯域幅での接続における最小
予約帯域幅の値に対応する速度にしたがって送信をスケ
ジュールするステップと、前記第一のスケジューラによ
って接続されたそれぞれの最小サービス接続の待ち行列
の識別子を識別子待ち行列に格納するステップと、第二
のスケジューラの制御の下で、最小サービス接続の待ち
行列が前記第一のスケジューラによってスケジュールさ
れないように、送信をスケジュールするステップと、前
記識別子待ち行列から識別子を読みとるステップと、読
み取られたそれぞれの識別子に対応する最小サービス接
続の待ち行列の最初のパケットを送信するステップと、
前記識別子待ち行列が空きの場合には、前記第二のスケ
ジューラによってそれぞれの最小サービス接続の待ち行
列待ち行列の最初のパケットを送信するステップとを含
む、パケット送受信方法。 （２）さらに、非予約帯域幅接続のパケットを専用非予
約帯域幅接続待ち行列に受信するステップと、前記第二
のスケジューラの制御の下で、非予約帯域幅接続待ち行
列の送信をスケジュールするステップとを含む、接続時
に確立される帯域幅がない非予約帯域幅接続のパケット
の送受信をさらに支持する（１）記載の方法。 （３）さらに、予約帯域幅接続のパケットを予約帯域幅
接続待ち行列に受信するステップと、前記予約帯域幅接
続待ち行列の第一のパケットを送信するステップであっ
て、前記最小サービス接続待ち行列からのパケットの送
信は前記予約帯域幅接続待ち行列が空きになるまで不可
能であるステップとを含む、接続の確立時に固定帯域幅
が予約される予約帯域幅接続のパケットの送受信をさら
に支持する（１）記載の方法。 （４）さらに、前記第一のスケジューラの制御の下で、
予約帯域幅接続の予約帯域幅の値に対応する速度にした
がって予約帯域幅接続間の待ち行列の送信をスケジュー
ルするステップとを含む（３）記載の方法。 （５）さらに、非予約帯域幅接続のパケットを専用非予
約帯域幅接続待ち行列に受信するステップと、前記第二
のスケジューラの制御の下で、非予約帯域幅接続待ち行
列の送信をスケジュールするステップとを含む、接続時
に確立される帯域幅がない非予約帯域幅接続のパケット
の送受信をさらに支持する（３）記載の方法。 （６）前記パケット・ネットワーク・ノードが送信元終
端システムと宛て先終端システムとの間の最小サービス
接続を支持する経路上に位置し、前記経路は、前記送信
元終端システムから前記宛て先終端システムまで送ら
れ、前記送信元終端システムに戻る制御パケットを伝送
する制御ループを形成するものであって、前記最小サー
ビス接続待ち行列のそれぞれに格納されるパケット数を
決定することにより前記最小サービス接続の待ち行列の
レベルを測定するステップと、前記待ち行列のレベルが
所定の待ち行列の閾値を超えた場合、前記宛て先終端シ
ステムから前記送信元終端システムまで戻る前記制御パ
ケット内のビット状態をセットするステップとを含む
（１）記載の方法 （７）前記パケット・ネットワーク・ノードが前記送信
元終端システムに隣接した前記経路上に位置し、前記待
ち行列のレベルが所定の待ち行列レベルの閾値を超えた
場合、接続確立時に予約される最小帯域幅を、前記宛て
先終端システムから前記送信元終端システムまで戻って
いる前記制御パケットの専用領域に格納するステップを
含む（６）記載の方法。 （８）接続の確立時に最小限の帯域幅が予約される最小
限サービス接続、固定帯域が接続確立時に予約される予
約帯域幅接続及び接続確立時に帯域が予約されていない
非予約帯域幅接続のトラフィック・セルを非同期転送モ
ード（ＡＴＭ）ネットワーク・ノードで送受信する装置
において、最小サービス接続、予約帯域幅接続及び非予
約帯域幅接続での取得セルを専用サービス・タイプ接続
待ち行列に格納する受信機と、固定された時間間隔で処
理する第一のスケジューラであって、最小予約帯域幅接
続の最小予約帯域幅の値及び予約帯域幅接続の予約帯域
幅の値に対応する速度にしたがって最小サービス接続待
ち行列及び予約帯域幅接続待ち行列の送信をスケジュー
ルする第一のスケジューラと、 前記第一のスケジュー
ラによってスケジュールされたそれぞれの最小サービス
接続待ち行列の識別子を格納する識別子待ち行列と、前
記第一のスケジューラによってスケジュールされない非
予約帯域幅接続待ち行列及び最小サービス接続待ち行列
の送信をスケジュールする第二のスケジューラと、前記
予約帯域幅接続待ち行列が空きでない場合には前記予約
帯域幅接続から、前記識別子待ち行列に格納されたそれ
ぞれの識別子に対応する前記最小サービス接続から又は
前記予約大域幅接続待ち行列及び前記識別子待ち行列の
双方が空きの場合には前記非予約帯域幅接続から前記ス
ケジュールされた待ち行列の第一のセルを送信する送信
機とを含む送受信装置。 （９）ＡＴＭネットワーク上で伝送されるＡＴＭセルを
送受信ネットワーク・アダプタであって、 前記ネット
ワークは、送信元及び宛て先である終端のシステムと、
スイッチと、及び最小サービス接続、予約帯域幅接続及
び非予約帯域幅接続を支持し、最小帯域幅は接続確立時
に予約されるネットワーク・リンクとを含むネットワー
クであって、前記アダプタは、前記送信元及び宛て先で
ある終端のシステムに送信及び受信する前記ＡＴＭセル
物理層インターフェースを含み、前記インターフェース
は、ネットワーク・アダプタで前記ＡＴＭセルを待ち行
列化するデータ格納手段と接続され、前記データ格納手
段は、前記送信元及び宛て先終端システムとスイッチ他
の間の前記ＡＴＭセルの伝送をスケジュールするＡＴＭ
セル・プロセッサと接続され、前記ＡＴＭセルプロセッ
サは、最小サービス接続、予約帯域幅接続及び非予約帯
域幅接続のの取得セルを専用サービス・タイプ接続待ち
行列に格納する受信機と、固定された時間間隔で処理す
る第一のスケジューラであって、最小予約帯域幅接続の
最小予約帯域幅の値及び予約帯域幅接続の予約帯域幅の
値に対応する速度にしたがって最小サービス接続待ち行
列及び予約帯域幅接続待ち行列の送信をスケジュールす
る第一のスケジューラと、前記第一のスケジューラによ
ってスケジュールされたそれぞれの最小サービス接続待
ち行列の識別子を格納する識別子待ち行列と、前記第一
のスケジューラによってスケジュールされない非予約帯
域幅接続待ち行列及び最小サービス接続待ち行列の送信
をスケジュールする第二のスケジューラと、前記予約帯
域幅接続待ち行列が空きでない場合には前記予約帯域幅
接続から、前記識別子待ち行列に格納されたそれぞれの
識別子に対応する前記最小サービス接続から又は前記予
約大域幅接続待ち行列及び前記識別子待ち行列の双方が
空きの場合には前記非予約帯域幅接続から前記スケジュ
ールされた待ち行列の第一のセルを送信する送信機とを
有し、前記アダプタは、さらに前記スイッチに送受信さ
れるＡＴＭセルを処理するスイッチ・インターフェース
であって前記スイッチ及び前記ＡＴＭセル・プロセッサ
に接続されたスイッチインターフェースとを含む、ネッ
トワーク・アダプタ。

【図面の簡単な説明】

【図１】ネットワークにおいてＲＢ及びＮＲＢ混合トラ
フィックをスケジュールする解決策を示す図である。

【図２】本発明方法によるネットワーク・ノードにおけ
る最小サービス・トラフィックのスケジューリングを示
す図である。

【図３】本発明方法によるネットワーク・ノードにおけ
るＲＢ、ＮＲＢ及び最小サービスの混合トラフィックの
スケジューリングを示す図である。

【図４】本発明により最小サービスのＲＢ及び最小帯域
幅をスケジューリングする基本動作を説明する流れ図で
ある。

【図５】本発明により最小サービス接続の最小帯域幅ト
ラフィック、最小サービス接続のＮＲＢトラフィック及
び残余帯域幅トラフィックをサービスする基本動作を説
明する流れ図である。

【図６】ネットワーク・ノードにおける本発明の実施形
態の一つを示す図である。

【図７】オプションのネットワーク流れ制御を備えたＡ
ＢＲサービスに使用される、本発明による最小サービス
のサポートを示す図である。

【図８】相補スケジューリングに関して２つのスケジュ
ーリング手法を使用して最小サービス及びＮＲＢサービ
スをサービスする基本動作を説明する流れ図である。

【符号の説明】

１００ ＡＴＭラベルの探索 １０１ 中間待ち行列 １１０ ポリシング機能 １１１ 成形機能 １２０ セル伝送機能 １３０ ＮＲＢサービス １４０ ＲＢ接続待ち行列 １４５ ＲＢトラフィック １４７ 優先動作 １５５ ＮＲＢ接続待ち行列 １６０ ＲＢサービス待ち行列 １７０ ＮＲＢセル・スペース １９０ 絶対タイミング・セル間間隔 １９５ ＮＲＢトラフィック

フロントページの続き (72)発明者 ダニエル・オルサッティ フランス ル・ドファン・ブレー ア レ・デ・ブーロー11 (72)発明者 ファブリス・フェルプランケン フランス 06200 ニース ルート・ ド・サン・ローラン1706 (56)参考文献 特開 平９−36912（ＪＰ，Ａ) 特表 平11−500295（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56 H04L 12/28

Claims (9)

(57)【特許請求の範囲】
1. 【請求項１】パケット・ネットワーク・ノードにて、最
   小限の帯域幅が接続の確立時に予約される最小サービス
   接続のパケットを送受信する方法において、 前記最小サービス接続のパケットを専用最小サービス接
   続待ち行列に受信するステップと、 固定された時間間隔で処理する第一のスケジューラの制
   御の下で、最小サービス接続の待ち行列が最小予約帯域
   幅での接続における最小予約帯域幅の値に対応する速度
   にしたがって送信をスケジュールするステップと、 前記第一のスケジューラによって接続されたそれぞれの
   最小サービス接続の待ち行列の識別子を識別子待ち行列
   に格納するステップと、 第二のスケジューラの制御の下で、最小サービス接続の
   待ち行列が前記第一のスケジューラによってスケジュー
   ルされないように、送信をスケジュールするステップ
   と、 前記識別子待ち行列から識別子を読みとるステップと、 読み取られたそれぞれの識別子に対応する最小サービス
   接続の待ち行列の最初のパケットを送信するステップ
   と、 前記識別子待ち行列が空きの場合には、前記第二のスケ
   ジューラによってそれぞれの最小サービス接続の待ち行
   列待ち行列の最初のパケットを送信するステップとを含
   む、パケット送受信方法。
2. 【請求項２】さらに、 非予約帯域幅接続のパケットを専用非予約帯域幅接続待
   ち行列に受信するステップと、 前記第二のスケジューラの制御の下で、非予約帯域幅接
   続待ち行列の送信をスケジュールするステップとを含
   む、 接続時に確立される帯域幅がない非予約帯域幅接続のパ
   ケットの送受信をさらに支持する請求項１記載の方法。
3. 【請求項３】さらに、 予約帯域幅接続のパケットを予約帯域幅接続待ち行列に
   受信するステップと、 前記予約帯域幅接続待ち行列の第一のパケットを送信す
   るステップであって、前記最小サービス接続待ち行列か
   らのパケットの送信は前記予約帯域幅接続待ち行列が空
   きになるまで不可能であるステップとを含む、 接続の確立時に固定帯域幅が予約される予約帯域幅接続
   のパケットの送受信をさらに支持する請求項１記載の方
   法。
4. 【請求項４】さらに、前記第一のスケジューラの制御の
   下で、予約帯域幅接続の予約帯域幅の値に対応する速度
   にしたがって予約帯域幅接続間の待ち行列の送信をスケ
   ジュールするステップとを含む請求項３記載の方法。
5. 【請求項５】さらに、 非予約帯域幅接続のパケットを専用非予約帯域幅接続待
   ち行列に受信するステップと、 前記第二のスケジューラの制御の下で、非予約帯域幅接
   続待ち行列の送信をスケジュールするステップとを含
   む、 接続時に確立される帯域幅がない非予約帯域幅接続のパ
   ケットの送受信をさらに支持する請求項３記載の方法。
6. 【請求項６】前記パケット・ネットワーク・ノードが送
   信元終端システムと宛て先終端システムとの間の最小サ
   ービス接続を支持する経路上に位置し、前記経路は、前
   記送信元終端システムから前記宛て先終端システムまで
   送られ、前記送信元終端システムに戻る制御パケットを
   伝送する制御ループを形成するものであって、 前記最小サービス接続待ち行列のそれぞれに格納される
   パケット数を決定することにより前記最小サービス接続
   の待ち行列のレベルを測定するステップと、 前記待ち行列のレベルが所定の待ち行列の閾値を超えた
   場合、前記宛て先終端システムから前記送信元終端シス
   テムまで戻る前記制御パケット内のビット状態をセット
   するステップとを含む請求項１記載の方法
7. 【請求項７】前記パケット・ネットワーク・ノードが前
   記送信元終端システムと近隣の前記経路上に位置し、 前記待ち行列のレベルが所定の待ち行列レベルの閾値を
   超えた場合、接続確立時に予約される最小帯域幅を、前
   記宛て先終端システムから前記送信元終端システムまで
   戻っている前記制御パケットの専用領域に格納するステ
   ップを含む請求項６記載の方法。
8. 【請求項８】接続の確立時に最小限の帯域幅が予約され
   る最小限サービス接続、固定帯域が接続確立時に予約さ
   れる予約帯域幅接続及び接続確立時に帯域が予約されて
   いない非予約帯域幅接続のトラフィック・セルを非同期
   転送モード（ＡＴＭ）ネットワーク・ノードで送受信す
   る装置において、 最小サービス接続、予約帯域幅接続及び非予約帯域幅接
   続での取得セルを専用サービス・タイプ接続待ち行列に
   格納する受信機と、 固定された時間間隔で処理する第一のスケジューラであ
   って、最小予約帯域幅接続の最小予約帯域幅の値及び予
   約帯域幅接続の予約帯域幅の値に対応する速度にしたが
   って最小サービス接続待ち行列及び予約帯域幅接続待ち
   行列の送信をスケジュールする第一のスケジューラと、
   前記第一のスケジューラによってスケジュールされた
   それぞれの最小サービス接続待ち行列の識別子を格納す
   る識別子待ち行列と、 前記第一のスケジューラによってスケジュールされない
   非予約帯域幅接続待ち行列及び最小サービス接続待ち行
   列の送信をスケジュールする第二のスケジューラと、 前記予約帯域幅接続待ち行列が空きでない場合には前記
   予約帯域幅接続から、前記識別子待ち行列に格納された
   それぞれの識別子に対応する前記最小サービス接続から
   又は前記予約大域幅接続待ち行列及び前記識別子待ち行
   列の双方が空きの場合には前記非予約帯域幅接続から前
   記スケジュールされた待ち行列の第一のセルを送信する
   送信機とを含む送受信装置。
9. 【請求項９】ＡＴＭネットワーク上で伝送されるＡＴＭ
   セルを送受信ネットワーク・アダプタであって、 前記
   ネットワークは、送信元及び宛て先である終端のシステ
   ムと、スイッチと、及び最小サービス接続、予約帯域幅
   接続及び非予約帯域幅接続を支持し、最小帯域幅は接続
   確立時に予約されるネットワーク・リンクとを含むネッ
   トワークであって、 前記アダプタは、前記送信元及び宛て先である終端のシ
   ステムに送信及び受信する前記ＡＴＭセル物理層インタ
   ーフェースを含み、 前記インターフェースは、ネットワーク・アダプタで前
   記ＡＴＭセルを待ち行列化するデータ格納手段と接続さ
   れ、 前記データ格納手段は、前記送信元及び宛て先終端シス
   テムとスイッチ他の間の前記ＡＴＭセルの伝送をスケジ
   ュールするＡＴＭセル・プロセッサと接続され、 前記ＡＴＭセルプロセッサは、 最小サービス接続、予約帯域幅接続及び非予約帯域幅接
   続のの取得セルを専用サービス・タイプ接続待ち行列に
   格納する受信機と、 固定された時間間隔で処理する第一のスケジューラであ
   って、最小予約帯域幅接続の最小予約帯域幅の値及び予
   約帯域幅接続の予約帯域幅の値に対応する速度にしたが
   って最小サービス接続待ち行列及び予約帯域幅接続待ち
   行列の送信をスケジュールする第一のスケジューラと、 前記第一のスケジューラによってスケジュールされたそ
   れぞれの最小サービス接続待ち行列の識別子を格納する
   識別子待ち行列と、 前記第一のスケジューラによってスケジュールされない
   非予約帯域幅接続待ち行列及び最小サービス接続待ち行
   列の送信をスケジュールする第二のスケジューラと、 前記予約帯域幅接続待ち行列が空きでない場合には前記
   予約帯域幅接続から、前記識別子待ち行列に格納された
   それぞれの識別子に対応する前記最小サービス接続から
   又は前記予約大域幅接続待ち行列及び前記識別子待ち行
   列の双方が空きの場合には前記非予約帯域幅接続から前
   記スケジュールされた待ち行列の第一のセルを送信する
   送信機とを有し、 前記アダプタは、さらに前記スイッチに送受信されるＡ
   ＴＭセルを処理するスイッチ・インターフェースであっ
   て前記スイッチ及び前記ＡＴＭセル・プロセッサに接続
   されたスイッチインターフェースとを含む、 ネットワーク・アダプタ。