JPH11510330A - セルベース通信網において回線コネクションをエミュレートする方法及び装置 - Google Patents

Abstract

(57)【要約】 本発明は、セルベース通信網（１０）において回線コネクションをエミュレートする方法及び装置よりなる。バーチャルコネクションは網（１０）に接続されたソースから網（１０）のノードに送られる。バーチャルコネクションはヘッダ部とデータ部とを備える一連のデータセルを備える。バーチャルコネクションは、網（１０）の第１のノード（１２）を第２のノード（１２）へ接続する少なくとも１つの通信リンク（１４）を渡って伝送される。第１のキューは、信号が通過する網（１０）の各ノード（１２）においてバーチャルコネクションに振り当てられる。キューはバッファ空間の第１の量を備え、回線コネクションの持続期間中に振り当てられ、そのバーチャルコネクションにのみ振り当てられる。リンク帯域幅の第１の量は、バーチャルコネクションが通過する各通信リンク（１４）上でバーチャルコネクションに割付けられる。リンク帯域幅の上記量は、回線コネクションの持続期間中に割付けられ、そのバーチャルコネクションにのみ割付けられる。バーチャルコネクションは通信網（１０）にそのノード（１２）にて接続された宛先において受信される。

Description

【発明の詳細な説明】 セルベース通信網において回線コネクションをエミュレートする方法及び装置発明の背景 非同期転送（ＡＴＭ）網等のセルベース通信網は、音声、ビデオ、及びデータ を転送するのに用いられる。ＡＴＭ網は、ＡＴＭセル等のデータユニットをソー スから宛先へルーチングすることによりデータを転送する。交換機は、ＡＴＭセ ルの送受信を行う入出力ポートを含んでいる。 既存のＡＴＭ交換機を幾つかのクラスに分類することができる。交換機の１つ のタイプは、大きな１つのキューをバッファとして用い、統計的に個々のバーチ ャルコネクションによる帯域幅へのアクセスを制御する。一般に、各バーチャル コネクションは、かかるタイプの交換機を介して大きな１つのバッファを共用し 、各バーチャルコネクションは、交換機の使用可能な帯域幅、及び／又は、交換 機に接続された出力リンクを統計的に共用する。このアプローチには幾つかの欠 点がある。ＡＴＭ網を通過するトラヒックのタイプによっては、そのトラヒック タイプに対応付けられたある網サービスパラメータの制御を必要とすることがあ る。ＡＴＭ網により制御されるのが望ましいパラメータとして、例えば、コネク ションの遅延ゆらぎ、そのエンドツーエンド遅延、その最大データ損、その保証 帯域幅へのアクセス、その共用帯域幅へのアクセス及びアクセス優先度、及びそ の送出優先度等がある。残念ながら、上記アプローチを用いるＡＴＭ交換機は、 各コネクションごとのサービス品質保証を行うことができず、又は、トラヒック タイプごとのサービス品質（ＱｏＳ）を提供することさえできず、サービス品質 保証は全く統計的である。更に、このアプローチにおけるライン先頭排除は、排 除されたコネクションの後のコネクションを排除することがある。 第２のアプローチは、各交換機に複数のキューを用い、交換機帯域幅を統計的 に割付ける。このアプローチの更なる改善は、コネクションのトラヒックタイプ あるいはコネクションが由来する群といったコネクションの特性に基づいて、特 定のコネクションを特定のキューに割当てる。一般に、このアプローチは、複数 のキューの各々を複数のコネクションで共用し、交換機帯域幅及び／又は出力リ ンク帯域幅を全てのコネクションで共用する点で特徴付けられる。このアプロー チもまた幾つかの欠点を有している。上記パラメータに基づくサービス品質は、 キューごとにのみ保証され得る。そして、低優先度のトラヒックに対して行い得 る保証は強い保証ではない。更に、複数のキューに対するサービス品質保証は、 コネクションごとではなく統計的にのみ行うことができる。このアプローチもま た、各キューにおいてライン先頭排除を受ける。従って、特定のコネクションが その後の他のコネクションを排除する場合がある。 第３のアプローチは複数のキューを用い、複数のコネクションを各キューに割 当て、交換機帯域幅及び／又はリンク帯域幅をキューごとに割付ける。このアプ ローチもまた幾つかの欠点を有している。やはり、網サービス品質は、コネクシ ョンごとではなくキューごとにしか保証することができない。更に、未使用割付 け交換機帯域幅及び／又はリンク帯域幅を別のキューにより使用することもでき ない。従って、かかる帯域幅は未使用のまま残り、システムリソースの非効率的 な使用を招く。発明の概要 本発明は、セルベース通信網における回線コネクションをエミュレートする方 法及び装置よりなる。本発明の方法によれば、バーチャルコネクションは、通信 網に接続されたソースから通信網のノードへ送られる。バーチャルコネクション は、ヘッダ部とデータ 部と備える一連のデータセルを備える。信号は、通信網の第１のノードを第２の ノードへ接続する少なくとも１つの通信リンクを渡って伝送される。第１のキュ ーは、バーチャルコネクションが通過する通信網の各ノードのバーチャルコネク ションに割振られる。第１のキューは、バッファ空間の第１の量を備え、バーチ ャルコネクションにのみ割振られる。リンク帯域幅の第１の量は、バーチャルコ ネクションが通過する各通信リンクのバーチャルコネクションに割付けられる。 リンク帯域幅の上記第１の量は、回線コネクション持続期間中に割付けられ、そ のバーチャルコネクションにのみ割付けられる。バーチャルコネクションは、通 信網ノードにて通信網に接続された宛先において受信される。 本発明によれば、また、網サービスパラメータに基づくサービス品質保証をコ ネクションごとに行うことが可能となる。従って、本発明を、セルベース通信網 を通る種々のタイプのトラヒックを効率的に伝送するのに用いることができる。 本発明によれば、一定ビットレート（ＣＢＲ）サービスにおいて、遅延ゆらぎ、 エンドツーエンド遅延、及び帯域幅をバーチャルコネクションごとに保証するこ とができる。更に、本発明によれば、一定ビットレートトラヒックにおいて、リ ンクビット誤りの他「無セル損」を保証することもできる。「無セル損」という 語は、バッファのオーバフローに起因する網輻輳により生ずるセル損が防止され ることを意味する。 可変ビットレートサービスにおいて、交換機及びリンクリソースの一部は可変 ビットレート（ＶＢＲ）バーチャルコネクションに割付けられ、他の交換機及び リンクリソースは、そのバーチャルコネクション及び網上の他のトラヒックによ り動的に共用される。割付けられたサービスの部分について、可変ビットレート バーチャルコネクションの遅延ゆらぎ、エンドツーエンド遅延、帯域幅、及び、 最大データ損を保証することができる。割付け部分の上の帯域幅については、最 大データ損を統計的に保証することができる。更に、 動的帯域幅への優先アクセス及び送出優先度を、特定の可変ビットレートバーチ ャルコネクションに対して保証することができる。 本発明は、有効ビットレート（ＡＢＲ）バーチャルコネクションに対して、無 セル損、及び、交換機又はリンクの一方又は双方の動的帯域幅への優先アクセス を保証する。可変ビットレートサービスと同様に、交換機及び／又はリンクリソ ースの一部は、有効ビットレートバーチャルコネクションに割付けられ、他のリ ソースは他のバーチャルコネクションにより共用される。バーチャルコネクショ ンの割付け部分について、そのコネクションの帯域幅が保証される。 本発明によれば、無特定ビットレートサービスに対して、動的帯域幅への優先 アクセス及び送出優先度が保証される。 このように、本発明によれば、本発明を採用する通信網を用いて伝送される種 々のタイプのトラヒックについてサービス品質保証を行うことができる。本発明 は、キュー化及び帯域幅管理機構を、コネクション群に適用すると共に個々のコ ネクションにも適用することにより、従来技術の欠点を排除する。本発明のバー チャルコネクションごとのキュー化機構を用いなければ、リソースが、コネクシ ョンの持続期間中にサービス品質保証が維持されるように個々のフローに正確に 割付けられることはない。本発明によれば、また、コネクションの持続期間中に 追加又は削除される他のバーチャルコネクションの数にかかわらずサービス品質 保証を維持することができる。 本発明に従って構築された通信網は、また、統合サービス環境において、一定 ビットレート帯域幅及び遅延保証、及び、有効ビットレートサービス品質保証を 維持しつつ、リンクごとに１０ ０％の網占有率を達成することができる。従っ て、本発明によれば、通信網に接続された装置によって、変化するトラヒックパ ターン及びサービス品質要求を有する網リソースを効率的に使用することが可能 となる。図面の簡単な説明 本発明及びその利点のより完全な理解のため、添付の図面と共に以下の記載が 参照される。 図１は、本発明の教示に従って構築された通信網を示す。 図２は、本発明の教示に従って構築された通信装置の第１実施例である。発明の詳細な説明 本発明の好ましい実施例及びその利点は、図１及び図２を参照することにより 最も良く理解される。図１及び図２において、対応する同様の部分について同様 の符号を用いている。 図１は、本発明の教示に従って構築された通信網１０を示す。通信網１０はセ ルベース網であり、本実施例では非同期転送モード（ＡＴＭ）網により構成され ている。本発明の範囲から逸脱することなく、通信網１０を別のタイプの網にす ることもできる。通信網１０は、一連の通信リンク１４により接続された一連の 通信装置１２（ノードとも称する）を備えている。本実施例において、各通信装 置１２はＡＴＭ交換機より構成されている。本発明の範囲から逸脱することなく 、他のタイプの交換機を用いることもできる。各通信リンク１４は、ＳＯＮＥＴ リンク等の任意のタイプの通信リンクより構成されている。 複数の通信装置及び網が通信網１０に接続されてもよい。本実施例において、 通信網１０には、ローカルエリア網１６、広域網１８，電話アクセス網２０、第 １のコンピュータ２２、第２のコンピュータ２４、インターネットサーバ２６、 及びビデオサーバ２８が接続されている。本発明の範囲から逸脱することなく、 他のタイプの通信装置（又は網）をも通信網１０に接続することができ、また、 図示する装置（又は網）の一部又は全部を省略することもできる。こ れら通信装置（又は網）の各々は、ＡＴＭセルを用いて通信網１０と通信する。 これらの装置（又は網）は、ＡＴＭ以外の通信プロトコルを用いて内部通信を行 ってもよい。かかる装置については、その特定の装置又は網の通信プロトコルを ＡＴＭに変換し、ＡＴＭをその通信プロトコルに変換する機構が設けられる。こ の機構は、通信装置１２の１つの内部に設けられてもよく、又は、通信網１０に 接続された特定の装置又は網の内部に設けられてもよい。 通信網１０に接続された第１の装置が、通信網１０に接続された第２の装置と の通信を望む場合、第１の装置は通信網１０上へデータを送る。データは第１の 装置から１又は２以上の通信リンク１４を渡り、１又は２以上の通信装置１２を 通して第２の装置に送られる。これにより、第１の装置と第２の装置との間のバ ーチャルコネクションが形成される。通信装置１２は、通信装置１２を通る多数 のバーチャルコネクションを交換する。各通信リンク１４は、２つの通信装置１ ２の間で多数のバーチャルコネクションを担うことになる。 通信網１０は、統合サービス網である。従って、通信網１０を用いて種々のタ イプのＡＴＭサービスを伝送することができる。通信網１０を通して伝送される ＡＴＭサービスには、例えば、一定ビットレートサービス、有効ビットレートサ ービス、及び無特定ビットレートサービスが含まれる。本発明によれば、これら の各トラヒックタイプを効率的に伝送することができ、また、各トラヒックタイ プ又はバーチャルコネクションについて一定のサービス品質保証を行うことがで きる。 本発明の一側面によれば、通信装置１２を通過する各バーチャルコネクション に固有のキューが割当てられる。以下、図２を参照して、バーチャルコネクショ ンごとのキュー化の一実施例について説明する。図２に示す実施例において、入 力キュー及び出力キューは各バーチャルコネクションに対応付けられている。こ れらのキュー は、各バーチャルコネクションに固有に割当てられる。従って、キューはバーチ ャルコネクション間で共用されない。入力キューのみ又は出力キューのみを用い る交換機もあり、また、入力キュー及び出力キューに加えて他のキューを用いる 交換機もある。本発明の教示は、キューをコネクションごとに割当てることによ り、通信装置１２に対応付けられたあらゆるキューに適用することができる。以 下、より完全に説明するように、バーチャルコネクションごとのキュー化により 、キュー化及び帯域幅管理機構をコネクション群ではなく個々のコネクションに 適用することが可能となる。キュー化管理機構はバーチャルコネクションのバッ ファリングの制御を含んでいる。バーチャルコネクションごとのキュー化により 、網リソースを個々のバーチャルコネクションへ正確に割付けることが可能とな り、これにより、バーチャルコネクションの持続期間中、サービス品質保証が維 持される。かかる保証は、追加又は削除される他のコネクションの数にかかわら ず維持される。 動作中、複数の入力信号が通信装置１２の入力ポートで受信される。このうち 、少なくとも１つの入力信号は少なくとも１つのバーチャルコネクションを含ん でいる。本実施例において、１つの入力キューと、１つの出力キューとが各バー チャルコネクションに対応付けられている。本実施例におけるキューは、ポイン タのリンクドリストを用いて実現された論理構造である。各キューは１又は２以 上のバッファプールに対応付けられている。本実施例では、各キューは、２つの バッファプール、すなわち、共用バッファプール及び専用バッファプールに対応 付けられている。第１のバーチャルコネクションに対応付けられたデータは、１ つの入力キューにキュー化され、その入力ポートに接続された交換機本体を通し て伝送される。交換機本体を通過するデータは、バーチャルコネクションに対応 付けられた１つの出力キューにキュー化され、出力通信リンク上に伝送される。 以下、より完全に説明するように、本発明の 別の側面は、バーチャルコネクションごとのキュー化を実現する方法である。 本発明の第２の側面は、通信網１０を用いて回線タイプコネクションのエミュ レーションを行う点にある。一定ビットレートモードの通信を用いる装置は、し ばしば、装置間に物理的コネクションが存在するかのように処理されることを必 要とする。このため、ＡＴＭ網は、一定ビットレートサービスを用いて通信を行 う装置間に適正なサービスを提供できるように、回線コネクションを支援するリ ソースを含むことがある。本発明の通信網１０は、一定のサービスパラメータを 保証しつつ、回線コネクションのエミュレーションを行うのに用いることができ る。本発明によれば、各一定ビットレートバーチャルコネクションに対して、バ ーチャルコネクションごとに、遅延ゆらぎ及びエンドツーエンド遅延についての サービス品質を保証することができる。更に、一定ビットレートバーチャルコネ クションに対して帯域幅を保証することができる。また、一定ビットレートサー ビスは、セル損を伴うことなく、通信網１０を通して伝送される。 回線コネクションエミュレーションを実現するより具体的な機構については以 下図２を参照して説明するが、上記したバーチャルコネクションごとのキュー化 機構を用いて、回線コネクションをエミュレートしてもよい。例えば、図１の第 １のコンピュータ２２が、一定ビットレートサービスを用いて第２のコンピュー タ２４と通信することを望む場合がある。回線エミュレーションを実現するため 、コンピュータ２２とコンピュータ２４との間のバーチャルコネクションが通過 する各通信装置１２のキュー及び帯域幅が、第１のコンピュータ２２と第２のコ ンピュータ２４との間の通信信号の持続期間中に、そのバーチャルコネクション に割付けられる。割付けられたキューは、コネクションの持続期間中、割付けら れた量のバッファ空間へアクセスすることができる。本実施例において、割付け バッファ空間は、キューにカウンタ制限値を割当てることにより実現される。こ のカウンタ制限値は、特定のキューが任意の時点で使用するバッファプール内の セルロケーションの数である。バッファ空間が割付けられた全てのキューは、共 用プール内の使用可能な物理的ロケーションをカウンタ制限値まで任意に使用す ることができる。更に、出力リンク帯域幅の一定量は、バーチャルコネクション が第１のコンピュータ２２と第２のコンピュータ２４との間を伝送される際に通 る通信網１０の各通信リンク１４上の通信信号に割付けられる。網リソースを特 定のバーチャルコネクションへ専用的に割付けることで、コネクションごとのサ ービス品質保証を備える通信網１０により回線コネクションがエミュレートされ る。 本実施例において、通信装置１２は、一定ビットレートバーチャルコネクショ ンに割当てられた入力キュー及び出力キューの双方を有している。これらのキュ ーは、新たなバーチャルコネクションが確立される際に生成される。本実施例に おいて、入力ポート又は出力ポート当たり１６，０００個のコネクションを処理 することができる。更に、通信装置１２の交換機本体を通る帯域幅、及び、通信 装置の出力リンク上の帯域幅が、一定ビットレートバーチャルコネクションに割 付けられる。通信装置１２の構成が異なる場合には、本発明に従って、キュー化 及び帯域幅リソースをバーチャルコネクションごとに割付けることにより、回線 コネクションをエミュレートしてもよい。 図２は、本発明の教示に従って構築された通信装置１２の第１実施例を示す。 図２に示す如く、複数の入力ポート３０が交換機本体３２に結合されている。交 換機本体３２は、複数の出力ポート３４に結合されている。「結合」という語は 、入力ポート３０、交換機本体３２、及び出力ポート３４の間の論理的な接続を 意味するものとする。種々の付加的な回線がこれらの要素間に示されているが、 これらも互いに論理的に結合されている。本発明の範囲を逸脱する ことなく、より多数の又はより少数の入力ポート３０及び／又は出力ポート３４ を用いることができる。 各入力ポート３０は１又は２以上の入力リンク３６に接続されている。各入力 リンク３６は、１又は２以上のバーチャルコネクション３８を備えている。各出 力ポート３４は、１又は２以上の出力リンク４０に接続されている。各出力リン ク４０は、１又は２以上のバーチャルコネクション３８を備えている。 各入力ポート３０は、１又は２以上のデマルチプレクサ４２、１又は２以上の キュー４４、及び、マルチプレクサ５０を備えている。デマルチプレクサ４２及 びマルチプレクサ５０は物理的な装置ではなく、入力ポート３０を通るトラヒッ クの切り替えにより、デマルチプレクス機能及びマルチプレクス機能が機能的に 実現される。 バーチャルコネクション３８が入力リンク３６上で受信されると、バーチャル コネクション３８に対応付けられたセルは、デマルチプレクサ４２により、キュ ー４４の１つへデマルチプレクスされる。本実施例において、各バーチャルコネ クション３８には固有のキュー４４が割当てられる。換言すれば、キュー４４は 、ただ１つの入力リンク３８のセルのみを収容する。本実施例は、バーチャルコ ネクションキュー化を用いているが、本発明のバッファ及び帯域幅機構を、複数 のバーチャルコネクションを単一のキュー４４に割当てる通信装置１２において 用いてもよい。 本実施例において、キュー４４はポインタのリンクドリストを備えている。こ れらのポインタは、バッファ内の、特定のキューポインタに対応付けられたセル が格納されたロケーションを指している。本発明の第３の側面は、キュー４４に ついて用いられるキュー化機構にある。各キュー４４は、複数のバッファプール に対応付けられる。本実施例のキュー化機構によれば、キュー４４は、特定のバ ーチャルコネクション３８に対応付けられ、コネクションのトラヒックタイプに 応じて、専用バッファプール空間、共用バッファプール 空間、又は、専用及び共用バッファプール空間の組み合わせに割当てられる。 図２を参照するに、入力キュー４４の１つに、共用バッファ４６及び専用バッ ファ４８の空間が割当てられている。専用バッファ４８の空間は、特定のキュー ４４専用に割当てられている。従って、キュー４４に対応付けられた専用バッフ ァ４８の空間は、そのキュー４４によってのみ使用される。共用バッファ４６の 空間は数個のキュー４４により共用されている。通常は、一定ビットレートバー チャルコネクション３８には、専用バッファ４８の空間のみが割当てられ、可変 ビットレートバーチャルコネクション及び有効ビットレートバーチャルコネクシ ョン３８、又は、無特定ビットレートバーチャルコネクションには、専用バッフ ァ４８の専用空間及び共用バッファ４６の共用空間が割当てられる。本実施例に おいて、特定のバーチャルコネクション３８が１つのキュー４４へ固有に割当て られるので、専用バッファ４８及び／又は共用バッファ４６の空間は、バーチャ ルコネクションへ明示的に割当てられることになる。キュー４４が数個のバーチ ャルコネクション３８に共用される実施例では、専用バッファ及び／又は共用バ ッファ４６の空間は全体的にキュー４４へ割当てられる。 専用バッファ４８は、複数のバッファロケーション６０を備えている。各バッ ファロケーション６０は１つのＡＴＭセルを保持している。専用バッファ４８の 大きさは、専用バッファ４８にアクセスすバーチャルコネクションの数に応じて 動的に調整される。キュー４４に専用バッファ４８の空間が割当てられる場合、 キュー４４には、このキュー４４が任意の時点でアクセスできる固定数のバッフ ァロケーション６０が割当てられる。このバッファロケーション６０の物理的な 位置が特定のキュー４４に割当てられるのではなく、専用バッファ４８がバッフ ァ空間のプールとして機能する。専用バッファ４８の空間が割当てられた任意の キュー４４は、さもなけ れば使用されない全ての物理的ロケーションを、そのキュー４４が割当てられた 固定数のバッファロケーション６０を上回らない限り使用することができる。キ ュー４４には、割当てられた固定数のバッファロケーション６０に常にアクセス できることが保証される。 共用バッファ４６も、専用バッファ４８の場合と同様に、共用され得るバッフ ァ空間のプールとして機能する。各キュー４４は、そのキュー４４が任意の時点 で使用できる共用バッファの最大ロケーション数を指定する制限値に対応付けら れている。しかしながら、この場合、各キュー４４に対して任意の固定数のバッ ファロケーション６０へのアクセスが保証されるのではなく、共用バッファ４６ の空間が割当てられた全てのキュー４４が、全てのバッファロケーション６０を 共用することになる。共用バッファ４６のバッファロケーション６０の全てが使 用中である場合、キュー４４は、割当てられ得る最大数のバッファロケーション ６０を使用していなくとも、別のバッファロケーション６０にアクセスできない ことがある。共用バッファ４６の大きさもまた動的に調整される。コネクション を複数の共用バッファ４６に割当てることができ、又は、コネクションをそのト ラヒックタイプに基づいて異なる共用バッファ４６に割当てることができる。 キュー４４の各々はマルチプレクサ５０に接続されている。マルチプレクサ５ ０は、各入力ポートと交換機構成３２との間のセルのフローを制御する。上述の 如く、マルチプレクサ５０は物理的要素ではなく、入力ポート３０の動作により 機能的に実現されている。 本実施例において、マルチプレクサ５０は、交換機本体３２を通る帯域幅を、 マルチプレクサ５０に接続されたキュー４４の各々に割当てるのに用いられる。 本発明の本実施例は、固有帯域幅割当て法を用いる。交換機本体３２を通る帯域 幅の一部は、交換機本体３２を通る帯域幅の固定量が特定のキュー４４に保証さ れるように、そのキュー４４に固有に割付けられる。更に、交換機本体３２を通 る帯域幅の一定量は、２又は３以上のキュー４４により動的に共用される。従っ て、交換機本体３２を通る固有割付け型帯域幅幅の量は、特定のキュー４４に割 当てられる。更に、この特定のキュー４４は、交換機本体３２を通る使用可能な 共用動的帯域幅を共用してもよいし、共用しなくてもよい。本実施例において、 キュー４４がただ１つのバーチャルコネクションのみに対応付けられているため 、帯域幅割当ては、固有割付け型帯域幅の一定量を特定のバーチャルコネクショ ンに割当てることに相当する。同じバーチャルコネクションは動的帯域幅を共用 してもよいし、共用しなくてもよい。本発明のこの側面を、複数のバーチャルコ ネクションを単一のキュー４４に割当てる通信装置１２において用いることもで きる。かかる実施例においては、固有割付け型帯域幅及び／又は共用動的帯域幅 をキュー４４により使用することができる。 共用バッファ４６の空間及び／又は交換機本体３２を通る動的帯域幅は、全て のキュー４４により共用されてもよいし、又は、キュー４４の特定の群により共 用される一連のプールに分割されてもよい。例えば、動的バッファ空間及び／又 は帯域幅を、特定のトラヒックタイプに対応付けられたプールに分割することが できる。可変ビットレートバーチャルコネクション、有効ビットレートバーチャ ルコネクション、及び／又は無特定ビットレートバーチャルコネクションは、バ ッファ空間及び／又は動的帯域幅をプール式に共用することができる。かかるタ イプの共用を実現する機構について、以下、詳細に説明する。 交換機本体３２がスイッチマトリクスを備えるならば、交換機本体３２の帯域 幅及び／又はバッファは、帯域幅及びバッファが割付けられ又は共用される上記 機構を用いて実現される。 各出力ポート３４は、デマルチプレクサ５２、１又は２以上のキュー５４、１ 又は２以上のデマルチプレクサ５２、１又は２以上のキュー５４、及び１又は２ 以上のマルチプレクサ６１を備えてい る。各出力ポート３４は、１又は２以上の出力リンク４０に接続されている。各 出力ポート３４は１又は２以上のバーチャルコネクションを備えている。入力ポ ート３０の場合と同様に、デマルチプレクサ５２及びマルチプレクサ６１は出力 ポート３４の物理的要素ではなく、出力ポート３４内に機能的に実現されている 。 デマルチプレクサ５２は、交換機本体３２から受信したセルを適切な出力キュ ー５４へ送る。本実施例において、各出力キュー５４は、固有のバーチャルコネ クションに対応付けられている。換言すれば、各出力キュー５４は、ただ１つの バーチャルコネクション３８に対応付けられたセルのみをキュー化するのに用い られる。 キュー５４はキュー４４と同様である。各キュー５４は複数のバッファプール に対応付けられている。入力ポート３０のキュー４４の場合と同様に、出力ポー ト３４のキュー５４は、ポインタのリンクドリストを備えている。各ポインタは 、共用バッファ５６又は専用バッファ５８の何れかのセルロケーション６０を指 している。各キュー５４には、専用バッファ５８の専用空間の一定量及び／又は 共用バッファ５６の共用空間の一定量が割当てられる。このように、出力キュー ５４は、入力キュー４４の場合と同様のバッファ機構を用いている。 各マルチプレクサ６１は出力キュー５４の各々に接続されている。マルチプレ クサ５０及び入力ポート３０の場合と同様に、出力ポート３４のマルチプレクサ ６１は出力ポート３４の物理的要素ではなく、出力ポート３４がマルチプレクス 機能を実現している。各マルチプレクサ６１は、出力キュー５４の、その出力キ ュー５４に対応付けられた出力リンク４０上の帯域幅へのアクセスを制御する。 各出力リンク４０上の帯域幅は、入力キュー４４について入力ポート３０に関連 して上述したのと同様にして割付けられる。従って、各出力キュー５４には、必 要な場合にその出力キュー５４にアクセスが保証される固有割付け型帯域幅の一 定量が割当てられる。この出 力キュー５４には、また、複数の出力キュー５４により共用される動的共用帯域 幅の一定量が割付けられる。各出力キュー５４には、特定の出力リンク４０上の 動的帯域幅の一定量、共用帯域幅の一定量、又はこれら双方の組み合わせが割当 てられる。本実施例において、各出力キュー５４は単一のバーチャルコネクショ ンにのみ対応付けられるので、このことは、帯域幅が、バーチャルコネクション ごとに、独自に割付けられ、かつ／又は、動的に共用されることを意味する。出 力キュー５４が複数のバーチャルコネクション３８により共用される実施例にお いては、帯域幅は上記機構を用いてキューごとに独自に割付けられ又は動的に共 用される。 入力ポート３０に関連して上述したように、共用バッファ５６及び／又は出力 リンク４０上の動的共用帯域幅の空間は、全てのバーチャルコネクション３０に より共用され、又は、分割されてトラヒックタイプ等のバーチャルコネクション の特定の群に対応するプールで共用される。以下、本機構について、より詳細に 説明する。 特定のバーチャルコネクション３８に、交換機本体３２を通る必要以上の帯域 幅が割付けられる場合がある。換言すれば、交換機本体３２を通る帯域幅の割付 け量が、その割付け型帯域幅量よりも小さな帯域幅を有するバーチャルコネクシ ョンに割付けられる場合がある。余分な帯域幅の割付けは、通信装置１２を通る 遅延を減少させる。本発明において、交換機本体３２を通る特定のバーチャルコ ネクション３８に割付けられ、この特定のバーチャルコネクション３８によって 使用されていない帯域幅は、交換機の動的帯域幅の一部となる。この動的帯域幅 は、動的帯域幅サービスを用いるバーチャルコネクション間で共用される。本発 明のこの特徴により、通信網１０のリソースをより効率的に使用することが可能 となる。 共用バッファ空間へのアクセスには優先度が付けられている。各バーチャルコ ネクションは、割当てられた優先度を有している。各バッファプールは優先度ス レッシヨルドを有している。バッファ プール内の使用可能バッファがスレッシヨルド未満に減少すると、対応する優先 度を有するバーチャルコネクションのバッファプールへの更なるアクセスは拒否 される。 上述の如く、コネクションは共用バッファ及び帯域幅へアクセスすることがで きる。コネクションが使用できる共用資源の順序及び量の双方を管理するため、 制御レベルを追加することができる。最高レベルの制御は、トラヒックタイプが 、共用リソースの保証最小割当て量を受け取ることを保証する。これは、出力リ ンクにおいて、トラヒックタイプごとに帯域幅使用量を測定し、各トラヒックタ イプに対して、そのトラヒックタイプが所望の最小量を受け取るまで帯域幅を許 可することにより達成される。トラヒックタイプが帯域幅を受け取る順序は、プ ログラム可能な方針で決定することができる。本実施例においては、この順序は 固定である。コネクションの入力特性が正確に記述できると仮定すれば、特定の トラヒックタイプに対する最小帯域幅及びバッファ保証を共用するコネクション についてのサービス品質レベルを決定することができる。本実施例において、同 じトラヒックタイプのコネクションは共に、帯域幅の競合点の双方、すなわち、 交換機ポート及びリンクの双方においてリンクドリストデータ構造を用いてマル チプレクスされる。このマルチプレクス点には最小帯域幅保証が付与されている 。コネクションのキュー記述子内の識別子が、コネクションをマルチプレクス点 に対応付けるのに用いられる。 トラヒックタイプの共用リソースへのアクセスはもまた順序付けられる。すな わち、あるトラヒックタイプ内のコネクションは優先度機構を用いて帯域幅及び バッファへのアクセス権を得る。やはり、この優先度付けもリソース競合点で行 われる。従って、入力ポートプロセッサ及び出力ポートプロセッサの双方におい てトラヒックタイプ優先度が存在する。入力バッファプールは１又は２以上のス レッシヨルドを有している。スレッシヨルドを越えると、トラヒッ ク内のコネクションはバッファへのアクセスを拒否される。トラヒックタイプご とに１又は２以上のマルチプレクサすなわちリストが存在し、マルチプレクサに は、出力ポートにおいて優先度順に、そのトラヒックタイプに許可された帯域幅 が割当てられる。このことは、低優先度コネクションは、伝送すべき高優先度コ ネクションのデータが無くなった後にのみ帯域幅を獲得することを意味する。コ ネクションのキュー記述子内の識別子がコネクションを優先度に対応付けるのに 用いられる。 共用リソースに対する更に多レベルのアクセス制御を交換機に付加することも できることに留意されたい。例えば、最低レベルの制御がマルチポイントツーポ イントコネクション上で行われる。付加的な２つのマルチプレクサを使用するこ とにより、帯域幅は単一のマルチポイントツーポイントコネクションの複数のソ ースに分配される。２つのマルチプレクサとは、（1）入力ポートに設けられ、 入力ポートで合流する複数のソース間に帯域幅を分配するキューリスト、及び、 （2）複数の入力ポート上のソース間に帯域幅を分配する交換機本体のアービト レーション機構である。 本発明について詳細に説明したが、請求の範囲により画定される本発明の精神 及び範囲を逸脱することなく、種々の変更、置換、及び改変が可能であることが 理解されるべきである。

【手続補正書】特許法第１８４条の８第１項 【提出日】１９９７年２月１９日 【補正内容】 請求の範囲 １． セルベース通信網において回線コネクションをエミュレートする方法であ って、 ヘッダ部とデータ部とを備える一連のデータセルを備えるバーチャルコネクシ ョンを、前記通信網に接続されたソースから前記通信網の第１のノードへ送る段 階と、 前記バーチャルコネクションを、前記第１のノードを前記通信網の第２のノー ドへ接続する少なくとも１つの通信リンクを渡って伝送する段階と、 前記バーチャルコネクションが通過する前記通信網の各ノードにおいて、バッ ファ空間の第１の量を備える第１のキューを前記バーチャルコネクションに割振 り、前記第１のキューは前記回線コネクションの持続期間中に割振られ、前記第 １のキューは前記バーチャルコネクションにのみ割振られる段階と、 前記バーチャルコネクションが通過する各通信リンク上で、リンク帯域幅の第 １の量を前記バーチャルコネクションに割付け、リンク帯域幅の前記第１の量は 前記回線コネクションの持続期間中に割付けられ、前記リンク帯域幅の前記第１ の量は前記バーチャルコネクションにのみ割付けられる段階と、 前記通信網のノードにて前記通信網に接続された宛先においてバーチャルコネ クションを受信する段階とを備える方法。 ２． 前記第１のキューは出力キューよりなる請求項１記載の方法。 ３． 前記第１のキューは入力キューよりなる請求項１記載の方法。 ４． 前記バーチャルコネクションが通過する前記通信網の、少なくとも１つの 通信リンクに結合された交換機本体を備える各ノード において、交換機本体帯域幅の量を前記バーチャルコネクションに割付ける段階 を更に備え、交換機本体帯域幅の前記量は前記回線コネクションの持続期間中に 割付けられ、交換機本体帯域幅の前記量は前記バーチャルコネクションにのみ割 付けられる請求項１記載の方法。 ５． 前記バーチャルコネクションが通過する前記通信網の各ノードにおいて、 バッファ空間の第２の量を備える第２のキューを前記バーチャルコネクションに 割振る段階を更に備え、前記第２のキューは前記回線コネクションの持続期間中 に割振られ、前記第２のキューは前記バーチャルコネクションにのみ割振られ、 前記第１のキューは入力キューよりなり、前記第２のキューは出力キューより なる請求項１記載の方法。 ６． 前記バーチャルコネクションが通過する前記通信網の、少なくとも１つの 通信リンクに結合された交換機本体を備える各ノードにおいて、交換機本体帯域 幅の量をバーチャルコネクションに割付ける段階を更に備え、前記交換機本体帯 域幅の前記量は前記回線コネクションの持続期間中に割付けられ、前記交換機本 体帯域幅の前記量は前記バーチャルコネクションにのみ割付けられる請求項５記 載の方法。 ７． 前記データセルは非同期転送モードセルよりなる請求項６記載の方法。 ８． 交換機本体帯域幅の前記量は前記バーチャルコネクションの帯域幅を上回 り、交換機本体帯域幅の前記量のうち前記バーチャルコネクションの帯域幅を上 回る帯域幅量を、前記通信網の他のバーチャルコネクションにより使用する請求 項６記載の方法。 ９． 前記バーチャルコネクションは一定ビットレートコネクションよりなる請 求項６記載の方法。 １０． セルベースの通信網において回線コネクションをエミュレートする通信 装置であって、 前記通信網に接続され、ヘッダ部とデータ部とを備える一連のデータセルを備 えるバーチャルコネクションを受信するよう動作可能な入力リンクと、 前記バーチャルコネクションに割振られ、前記バーチャルコネクションの持続 期間中に割振られ、前記バーチャルコネクションにのみ割振られ、バッファ空間 の第１の量を備える第１のキューと、 前記入力リンクに結合された出力リンクと、を備え、 出力リンク帯域幅の第１の量は、前記バーチャルコネクションにのみ割付けら れ、出力リンク帯域幅の前記第１の量は前記バーチャルコネクションの持続期間 中に割付けられ、出力リンク帯域幅の前記第１の量は前記バーチャルコネクショ ンにのみ割付けられる通信装置。 １１． 前記第１のキューは入力キューよりなる請求項１０記載の通信装置。 １２． 前記第１のキューは出力キューよりなる請求項１０記載の通信装置。 １３． 前記入力リンクと前記出力リンクとの間に結合された交換機本体を更に 備え、交換機本体帯域幅の量が前記バーチャルコネクションに割付けられ、交換 機本体帯域幅の前記量は前記バーチャルコネクションの持続期間中に割付けられ 、交換機本体帯域幅の前記 量は前記バーチャルコネクションにのみ割付けられる請求項１０記載の通信装置 。 １４． 前記バーチャルコネクションに割振られ、前記バーチャルコネクション の持続期間中に割振られ、前記バーチャルコネクションにのみ割振られ、バッフ ァ空間の第２の量を備える第２のキューを更に備え、 前記第１のキューは入力キューよりなり、前記第２のキューは出力キューより なる請求項１０記載の通信装置。 １５． 前記入力リンクと前記出力リンクとの間に結合された交換機本体を更に 備え、交換機本体帯域幅の量は、前記バーチャルコネクションに割付けられ、交 換機本体帯域幅の前記量は前記バーチャルコネクションの持続期間中に割付けら れ、交換機本体帯域幅の前記量は前記バーチャルコネクションにのみ割付けられ る請求項１４記載の通信装置。 １６． 前記データセルは非同期転送モードセルよりなる請求項１５記載の通信 装置。 １７． 回線コネクションをエミュレートするよう動作可能なセルベース通信網 であって、 ヘッダ部とデータ部とを備える一連のデータセルを備えて宛先装置へ送られる べきバーチャルコネクションを生成するよう動作可能な、前記通信網に結合され たソース装置と、 前記バーチャルコネクションを受信するよう動作可能な、前記通信網に結合さ れた宛先装置と、 前記ソース装置を前記宛先装置へ結合し、前記ソース装置と前記宛先装置との 間の回線コネクションをエミュレートするよう動作可 能な複数のノード及びリンクとを備え、 前記回線コネクションのパスの各ノードは通信装置よりなり、 該通信装置は、 前記通信網の前記リンクの１つよりなり、前記バーチャルコネクションを受信 するよう動作可能な入力リンクと、 前記バーチャルコネクションに割振られ、前記バーチャルコネクションの持続 期間中に割振られ、前記バーチャルコネクションにのみ割振られ、バッファ空間 の第１の量を備える第１のキューと、 前記入力リンクへ結合され、前記通信網の前記リンクの１つよりなる出力リン クとを備え、 出力リンク帯域幅の第１の量は、前記バーチャルコネクションに割付けられ、 出力リンク帯域幅の前記第１の量は前記バーチャルコネクションの持続期間中に 割付けられ、出力リンク帯域幅の前記第１の量は前記バーチャルコネクションに のみ割付けられるセルベース通信網。 １８． 前記第１のキューは入力キューよりなる請求項１７記載のセルベース通 信網。 １９． 前記第１のキューは出力キューよりなる請求項１７記載のセルベース通 信網。 ２０． 前記通信装置は、前記入力リンクと前記出力リンクとの間に結合された 交換機本体を更に備え、交換機本体帯域幅の量が前記バーチャルコネクションに のみ割付けられ、交換機本体帯域幅の前記量は前記バーチャルコネクションの持 続期間中に割付けられ、交換機本体帯域幅の前記量は前記バーチャルコネクショ ンにのみ割付けられる請求項１１記載のセルベース通信網。 ２１． 前記通信装置は、 前記バーチャルコネクションに振り振られ、前記バーチャルコネクションの持 続期間中に割振られ、前記バーチャルコネクションにのみ割振られ、バッファ空 間の第２の量を備える第２のキューを更に備え、 前記第１のキューは入力キューよりなり、前記第２のキューは出力キューより なる請求項１７記載のセルベース通信網。 ２２． 前記通信装置は、前記入力リンクと前記出力リンクとの間に結合された 交換機本体を更に備え、交換機本体帯域幅の量は前記バーチャルコネクションに 割付けられ、交換機本体帯域幅の前記量は前記バーチャルコネクションの持続期 間中に割付けられ、交換機本体帯域幅の前記量は前記バーチャルコネクションに のみ割付けられる請求項２１記載のセルベース通信網。 ２３． 前記データセルは非同期転送モードセルよりなる請求項２２記載のセル ベース通信網。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，Ｓ Ｚ，ＵＧ)，ＵＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ， ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，Ｈ Ｕ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ， ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，Ｒ Ｏ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ (72)発明者 カルダラ，スティーヴン エイ アメリカ合衆国，マサチューセッツ州 01776，サッドベリ，ホースポンド・ロー ド 220番 (72)発明者 ハウザー，スティーヴン エイ アメリカ合衆国，マサチューセッツ州 01803，バーリントン，ファームズ・ドラ イヴ 106番 (72)発明者 マニング，トマス エイ アメリカ合衆国，マサチューセッツ州 01532，ノースボロ，サマー・ストリート 26番 【要約の続き】 において受信される。

Claims (1)

1. 【特許請求の範囲】 １． セルベース通信網において回線コネクションをエミュレートする方法であ って、 ヘッダ部とデータ部とを備える一連のデータセルを備えるバーチャルコネクシ ョンを、前記通信網に接続されたソースから前記通信網の第１のノードへ送る段 階と、 前記バーチャルコネクションを、前記第１のノードを前記通信網の第２のノー ドへ接続する少なくとも１つの通信リンクを渡って伝送する段階と、 前記バーチャルコネクションが通過する前記通信網の各ノードにおいて、バッ ファ空間の第１の量を備える第１のキューを前記バーチャルコネクションに割振 り、前記第１のキューは前記回線コネクションの持続期間中に割振られ、前記第 １のキューは前記バーチャルコネクションにのみ割振られる段階と、 前記バーチャルコネクションが通過する各通信リンク上で、リンク帯域幅の第 １の量を前記バーチャルコネクションに割付け、リンク帯域幅の前記第１の量は 前記回線コネクションの持続期間中に割付けられ、前記リンク帯域幅の前記第１ の量は前記バーチャルコネクションにのみ割付けられる段階と、 前記通信網のノードにて前記通信網に接続された宛先においてバーチャルコネ クションを受信する段階とを備える方法。 ２． 前記第１のキューは出力キューよりなる請求項１記載の方法。 ３． 前記第１のキューは入力キューよりなる請求項１記載の方法。 ４． 前記バーチャルコネクションが通過する前記通信網の、少なくとも１つの 通信リンクに結合された交換機本体を備える各ノード において、交換機本体帯域幅の第２の量を前記バーチャルコネクションに割付け る段階を更に備え、交換機本体帯域幅の前記第２の量は前記回線コネクションの 持続期間中に割付けられ、交換機本体帯域幅の前記第２の量は前記バーチャルコ ネクションにのみ割付けられる請求項１記載の方法。 ５． 前記バーチャルコネクションが通過する前記通信網の各ノードにおいて、 バッファ空間の第２の量を備える第２のキューを前記バーチャルコネクションに 割振る段階を更に備え、前記第２のキューは前記回線コネクションの持続期間中 に割振られ、前記第２のキューは前記バーチャルコネクションにのみ割振られ、 前記第１のキューは入力キューよりなり、前記第２のキューは出力キューより なる請求項１記載の方法。 ６． 前記バーチャルコネクションが通過する前記通信網の、少なくとも１つの 通信リンクに結合された交換機本体を備える各ノードにおいて、交換機本体帯域 幅の第２の量をバーチャルコネクションに割付ける段階を更に備え、前記交換機 本体帯域幅の前記第２の量は前記回線コネクションの持続期間中に割付けられ、 前記交換機本体帯域幅の前記第２の量は前記バーチャルコネクションにのみ割付 けられる請求項５記載の方法。 ７． 前記データセルは非同期転送モードセルよりなる請求項６記載の方法。 ８． 交換機本体帯域幅の前記第２の量は前記バーチャルコネクションの帯域幅 を上回り、交換機本体帯域幅の前記第２の量のうち前記バーチャルコネクション の帯域幅を上回る帯域幅量を、前記通信網の他のバーチャルコネクションにより 使用する請求項６記載の 方法。 ９． 前記バーチャルコネクションは一定ビットレートコネクションよりなる請 求項６記載の方法。 １０． セルベースの通信網において回線コネクションをエミュレートする通信 装置であって、 前記通信網に接続され、ヘッダ部とデータ部とを備える一連のデータセルを備 えるバーチャルコネクションを受信するよう動作可能な入力リンクと、 前記バーチャルコネクションに割振られ、前記バーチャルコネクションの持続 期間中に割振られ、前記バーチャルコネクションにのみ割振られ、バッファ空間 の第１の量を備える第１のキューと、 前記入力リンクに結合された出力リンクと、を備え、 出力リンク帯域幅の第１の量は、前記バーチャルコネクションにのみ割付けら れ、出力リンク帯域幅の前記第１の量は前記バーチャルコネクションの持続期間 中に割付けられ、出力リンク帯域幅の前記第１の量は前記バーチャルコネクショ ンにのみ割付けられる通信装置。 １１． 前記第１のキューは入力キューよりなる請求項１０記載の通信装置。 １２． 前記第１のキューは出力キューよりなる請求項１０記載の通信装置。 １３． 前記入力リンクと前記出力リンクとの間に結合された交換機本体を更に 備え、交換機本体帯域幅の第２の量が前記バーチャルコネクションに割付けられ 、交換機本体帯域幅の前記第２の量は前 記バーチャルコネクションの持続期間中に割付けられ、交換機本体帯域幅の前記 第２の量は前記バーチャルコネクションにのみ割付けられる請求項１０記載の通 信装置。 １４． 前記バーチャルコネクションに割振られ、前記バーチャルコネクション の持続期間中に割振られ、前記バーチャルコネクションにのみ割振られ、バッフ ァ空間の第２の量を備える第２のキューを更に備え、 前記第１のキューは入力キューよりなり、前記第２のキューは出力キューより なる請求項１０記載の通信装置。 １５． 前記入力リンクと前記出力リンクとの間に結合された交換機本体を更に 備え、交換機本体帯域幅の第２の量は、前記バーチャルコネクションに割付けら れ、交換機本体帯域幅の前記第２の量は前記バーチャルコネクションの持続期間 中に割付けられ、交換機本体帯域幅の前記第２の量は前記バーチャルコネクショ ンにのみ割付けられる請求項１４記載の通信装置。 １６． 前記データセルは非同期転送モードセルよりなる請求項１５記載の通信 装置。 １７． 回線コネクションをエミュレートするよう動作可能なセルベース通信網 であって、 ヘッダ部とデータ部とを備える一連のデータセルを備えて宛先装置へ送られる べきバーチャルコネクションを生成するよう動作可能な、前記通信網に結合され たソース装置と、 前記バーチャルコネクションを受信するよう動作可能な、前記通信網に結合さ れた宛先装置と、 前記ソース装置を前記宛先装置へ結合し、前記ソース装置と前記 宛先装置との間の回線コネクションをエミュレートするよう動作可能な複数のノ ード及びリンクとを備え、 前記回線コネクションのパスの各ノードは通信装置よりなり、 該通信装置は、 （ａ） 前記通信網の前記リンクの１つよりなり、前記バーチャルコネクション を受信するよう動作可能な入力リンクと、 （ｂ） 前記バーチャルコネクションに割振られ、前記バーチャルコネクション の持続期間中に割振られ、前記バーチャルコネクションにのみ割振られ、バッフ ァ空間の第１の量を備える第１のキューと、 （ｃ） 前記入力リンクへ結合され、前記通信網の前記リンクの１つよりなる出 力リンクとを備え、 出力リンク帯域幅の第１の量は、前記バーチャルコネクションに割付けられ、 出力リンク帯域幅の前記第１の量は前記バーチャルコネクションの持続期間中に 割付けられ、出力リンク帯域幅の前記第１の量は前記バーチャルコネクションに のみ割付けられるセルベース通信網。 １８． 前記第１のキューは入力キューよりなる請求項１７記載のセルベース通 信網。 １９． 前記第１のキューは出力キューよりなる請求項１７記載のセルベース通 信網。 ２０． 前記通信装置は、前記入力リンクと前記出力リンクとの間に結合された 交換機本体を更に備え、交換機本体帯域幅の第２の量が前記バーチャルコネクシ ョンにのみ割付けられ、交換機本体帯域幅の前記第２の量は前記バーチャルコネ クションの持続期間中に割付けられ、交換機本体帯域幅の前記第２の量は前記バ ーチャルコネ クションにのみ割付けられる請求項１１記載のセルベース通信網。 ２１． 前記通信装置は、 前記バーチャルコネクションに振り振られ、前記バーチャルコネクションの持 続期間中に割振られ、前記バーチャルコネクションにのみ割振られ、バッファ空 間の第２の量を備える第２のキューを更に備え、 前記第１のキューは入力キューよりなり、前記第２のキューは出力キューより なる請求項１７記載のセルベース通信網。 ２２． 前記通信装置は、前記入力リンクと前記出力リンクとの間に結合された 交換機本体を更に備え、交換機本体帯域幅の第２の量は前記バーチャルコネクシ ョンに割付けられ、交換機本体帯域幅の前記第２の量は前記バーチャルコネクシ ョンの持続期間中に割付けられ、交換機本体帯域幅の前記第２の量は前記バーチ ャルコネクションにのみ割付けられる請求項２１記載のセルベース通信網。 ２３． 前記データセルは非同期転送モードセルよりなる請求項２２記載のセル ベース通信網。