JP2001103057A

JP2001103057A - Ａｔｍ交換機

Info

Publication number: JP2001103057A
Application number: JP27306499A
Authority: JP
Inventors: Toshitada Saito; 藤利忠斎
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1999-09-27
Filing date: 1999-09-27
Publication date: 2001-04-13
Also published as: US6826189B1

Abstract

(57)【要約】【課題】ＡＴＭ網における仮想コネクションを識別す
るためのアドレス空間を有効に利用する。【解決手段】ＡＴＭ交換機２０に、仮想コネクション
キューＶＣＱｘとパケットキューＰＱを設ける。仮想コ
ネクションキューＶＣＱｘには、到着したＡＴＭセルを
仮想コネクションＶＣｘ毎に分類して蓄積する。パケッ
トキューＰＱには、パケットを構成する末尾のＡＴＭセ
ルを仮想コネクションキューＶＣＱｘに蓄積した段階
で、その仮想コネクションＶＣｘの識別子を蓄積する。
スケジューラ２６は、パケットキューＰＱを走査し、こ
のパケットキューＰＱに蓄積されている識別子に基づい
て、仮想コネクションキューＶＣＱｘを選定し、この選
定した仮想コネクションキューＶＣＱｘに蓄積されてい
るパケットを構成するＡＴＭセルを、連続的に送出す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＡＴＭ（Asynchro
nous Transfer Mode）交換機に関し、特に、ＡＴＭ網に
コネクションレスな通信方式を実装するのに適したＡＴ
Ｍ交換機に関する。

【０００２】

【従来の技術】ＡＴＭ交換機を用いたＡＴＭ通信網は、
コネクションオリエンテッドなネットワークである。つ
まり、ＡＴＭ通信網は、予め仮想コネクション（回線）
を設定して通信を行う方式の通信網である。

【０００３】このため、ＡＴＭ通信網においては、コネ
クションレスの通信、つまり、予め仮想コネクションの
設定を行わない方式の通信を実装する場合でも、予め必
要な仮想コネクション（回線）を設定しておく必要が生
じ、大量の回線を設定する必要がある。このような予め
仮想コネクション（回線）の設定を行わない方式の通信
の代表例としては、ＩＰ（Internet Protocol）通信が
あげられる。

【０００４】しかし、ＡＴＭ通信網のユーザ数が多くな
ると、仮想コネクション（回線）の設定も大量になる。
ＡＴＭ交換機は、必要に応じて仮想コネクション（回
線）を設定したり、解放したりすることを前提に仕様が
定められているため、ＡＴＭ網内に大量の仮想コネクシ
ョン（回線）を設定すると、仮想コネクションを識別す
るためのアドレス空間が、コネクションレスの通信を収
容するには不足してしまうおそれがある。

【０００５】

【発明が解決しようとする課題】先に述べたように、大
量の仮想コネクションをＡＴＭ網内に設定することにな
るのを避けるため、従来のＡＴＭ通信網においては、パ
ケット形式のＡＴＭセルの送信について、ＳＡＲ（Segm
entation And Reassembly）装置を用いた仮想コネクシ
ョンの併合がなされていた。

【０００６】より詳しくは、図２０に示すように、ＩＰ
通信等のＡＴＭ網の上位プロトコルで扱われるパケット
１００は、ＡＴＭ網上では５３バイトの複数のＡＴＭセ
ル１１０に分割して転送される。このため、複数の仮想
コネクションを併合する際には、複数に分割されたパケ
ット１００を構成するＡＴＭセル１１０が、混じり合わ
ないようにして、宛先の端末装置（ノード）で、パケッ
ト１００を再現できるようにする必要がある。

【０００７】しかしながら、従来のＡＴＭ交換機には、
仮想コネクションを併合する機能がなかっため、仮想コ
ネクション（回線）の論理的な終端点となるＳＡＲ装置
を用いて、仮想コネクションの併合を行っていた。

【０００８】このＳＡＲ装置は、ＡＴＭ網の外側に設け
られており、異なる仮想コネクションで送出されたパケ
ットを構成するＡＴＭセルの再構成を行い、仮想コネク
ションの併合を行った後、再びＳＡＲ装置を用いて、Ａ
ＴＭセルとしてＡＴＭ通信網に送出する方式がとられて
いた。

【０００９】しかし、この方式では、ＳＡＲ装置の処理
能力によって、併合できる仮想コネクションの通信容量
に制約が生じ、ＡＴＭ交換機が本来持っている交換能力
を十分に活用できないという問題があった。

【００１０】また、ＳＡＲ装置は、このパケットの蓄積
交換を行う機能以外の機能も備えていた。しかし、仮想
コネクションを併合する際に必要となる機能は、このパ
ケットの蓄積交換の機能だけであるので、ＳＡＲ装置を
用いる必要は本来なかった。このため、ＳＡＲ装置を設
けることがスペック的に無駄になっているという問題も
あった。

【００１１】本発明は、前記課題に鑑みてなされたもの
であり、仮想コネクションを併合する機能を有するＡＴ
Ｍ交換機を提供することを目的とする。そして、これに
より、ＳＡＲ装置を用いた際に生じた交換能力の制約を
緩和し、本来ＡＴＭ網が持っている交換能力を十分に活
用できるようにすることを目的とする。

【００１２】

【課題を解決するための手段】上記課題を解決するた
め、本発明に係るＡＴＭ交換機は、異なる複数の仮想コ
ネクションで到着したＡＴＭセルを、１つの仮想コネク
ションに併合して送出することが可能な、ＡＴＭ交換機
であって、到着したＡＴＭセルを仮想コネクション毎に
分類して蓄積する、１又は複数の仮想コネクションキュ
ーと、該当するＡＴＭセルが送信された仮想コネクショ
ンの識別子を蓄積する、１又は複数のパケットキュー
と、前記パケットキューを走査し、前記パケットキュー
に蓄積されている前記識別子を取り出して、この取り出
した識別子に基づいて、送出する前記仮想コネクション
キューを選択し、ＡＴＭセルをパケット単位で連続して
送出するようにスケジューリングする、スケジューリン
グ手段と、を備えることを特徴とする。

【００１３】この場合、前記パケットキューは、パケッ
トの末尾のＡＴＭセルが到達した際に、前記ＡＴＭセル
が送信された仮想コネクションの識別子をパケット単位
毎に蓄積するようにしてもよい。

【００１４】さらに、前記パケットキューは、ＡＴＭセ
ルが到達した際に、前記ＡＴＭセルが送信された仮想コ
ネクションの識別子をＡＴＭセル毎に蓄積するようにし
てもよい。

【００１５】また、前記パケットキューは、異なる優先
順位毎に複数設けられており、前記スケジューリング手
段は、前記優先順位にしたがって前記パケットキューを
走査し、送出するＡＴＭセルを選択するようにしてもよ
い。

【００１６】さらに、前記パケットキューは、パケット
単位毎に仮想コネクションの識別子を蓄積する第１のパ
ケットキューと、ＡＴＭセル毎に仮想コネクションの識
別子を蓄積する第２のパケットキューとが、それぞれ設
けられており、前記第１のパケットキューの方が、前記
第２のパケットキューよりも、優先順位が高くなるよう
にしてもよい。

【００１７】また、前記スケジューリング手段は、前記
複数のパケットキューを完全優先方式で、スケジューリ
ングするようにしてもよい。

【００１８】さらに、前記スケジューリング手段は、前
記複数のパケットキューを重み付きラウンドロビン方式
でスケジューリングするようにしてもよい。

【００１９】また、前記スケジューリング手段は、前記
仮想コネクションの識別子に特定される前記仮想コネク
ションキューからのＡＴＭセル又はパケットを送出した
時点で、前記パケットキューに蓄積されているこのＡＴ
Ｍセル又はパケットが送出された仮想コネクションの識
別子を除去するようにしてもよい。

【００２０】

【発明の実施の形態】〔第１実施形態〕本発明の第１実
施形態は、ＡＴＭ交換機で、複数の端末装置（発信ノー
ド）から同じ宛先の端末装置（宛先ノード）へ向かう仮
想コネクションを併合することにより、同一のアドレス
で仮想コネクションを管理し、アドレス空間の有効活用
を図れるようにしたものである。

【００２１】まず、図１に基づいて、本発明に係るＡＴ
Ｍ交換機を用いたＡＴＭ網を概略的に説明する。この図
１は、ＡＴＭ網と、このＡＴＭ網に接続された端末装置
とを示す図である。

【００２２】図１に示すように、ＡＴＭ網１０は、ＡＴ
Ｍ交換機２０を備えている。実際のＡＴＭ網は、複数の
ＡＴＭ交換機を備え、隣接するＡＴＭ交換機同士を相互
に接続して構成されているが、図１では説明を簡単にす
るため、１台のＡＴＭ交換機２０のみを示している。

【００２３】ＡＴＭ網１０には、端末装置ＴＬ０、ＴＬ
１、ＴＬ２が接続されている。この端末装置について
も、実際には数多くの端末装置がＡＴＭ網１０に接続さ
れているが、図１では説明を簡単にするため、３台の端
末装置ＴＬ０、ＴＬ１、ＴＬ２のみを示している。

【００２４】ここで、端末装置ＴＬ１が端末装置ＴＬ０
へパケットを送信しており、端末装置ＴＬ２も端末装置
ＴＬ０へパケットを送信していると想定する。この送信
のために、端末装置ＴＬ１とＡＴＭ交換機２０との間
に、仮想コネクションＶＣ１が設定され、端末装置ＴＬ
２とＡＴＭ交換機２０との間に、仮想コネクションＶＣ
２が設定されている。また、ＡＴＭ交換機２０と端末装
置ＴＬ０との間に、仮想コネクションＶＣ０が設定され
ている。

【００２５】詳しくは後述するが、本発明に係るＡＴＭ
交換機２０は、２つの仮想コネクションＶＣ１、ＶＣ２
を併合して、１つの仮想コネクションＶＣ０にする機能
を有している。さらに、ＡＴＭ交換機２０は、仮想コネ
クションＶＣ１で送出されるパケット形式のセルと、仮
想コネクションＶＣ２で送出されるパケット形式のセル
とが、混じり合わないようにして仮想コネクションＶＣ
０へパケット形式のセルを送出する機能を有している。

【００２６】図２は、このＡＴＭ交換機２０の内部構成
をブロックで示す図である。この図２に示すように、Ａ
ＴＭ交換機２０は、入力ポート２２と、バッファ２４
と、スケジューラ２６と、出力ポート２８とを、備えて
構成されている。

【００２７】より詳しく説明すると、ＡＴＭ交換機２０
は、１又は複数の入力ポート２２を備えている。この入
力ポート２２には、それぞれ、外部の入力回線からＡＴ
Ｍセルが到着する。この到着したＡＴＭセルを、入力ポ
ート２２は、バッファ２４へ送出する。バッファ２４
は、このＡＴＭセルのスイッチングを行った上で、一旦
蓄積する機能を有する。

【００２８】このバッファ２４に蓄積されたＡＴＭセル
は、スケジューラ２６において仮想コネクション毎に分
類して蓄積される。スケジューラ２６は、出力ポート２
８毎に設けられている。このスケジューラ２６によっ
て、送出セルのスケジューリングがなされる。つまり、
スケジューラ２６が、送出するＡＴＭセルの選択を行
う。そして、スケジューラ２６により選択されたＡＴＭ
セルは、出力ポート２８から外部の出力回線へ送出され
る。この出力ポート２８も、ＡＴＭ交換機２０に、１又
は複数設けられている。

【００２９】図３は、ＡＴＭ交換機２０におけるスケジ
ューラ２６の内部に構成されるキューを模式的に示す図
である。

【００３０】この図３に示すように、スケジューラ２６
は、仮想コネクション毎に、仮想コネクションキューＶ
ＣＱ１〜ＶＣＱｎを有している。すなわち、仮想コネク
ションＶＣ１に対応して、仮想コネクションキューＶＣ
Ｑ１を有しており、仮想コネクションＶＣ２に対応し
て、仮想コネクションキューＶＣＱ２を有しており、
…、仮想コネクションＶＣｎに対応して、仮想コネクシ
ョンキューＶＣｎを有している。仮想コネクションキュ
ーＶＣＱ１には、仮想コネクションＶＣ１を用いて到着
したＡＴＭセルが蓄積され、仮想コネクションＶＣＱ２
には、仮想コネクションＶＣ２を用いて到着したＡＴＭ
セルが蓄積され、…、仮想コネクションＶＣＱｎには、
仮想コネクションＶＣｎを用いて到着したＡＴＭセルが
蓄積される。

【００３１】さらに、スケジューラ２６は、パケットキ
ューＰＱを有している。このパケットキューＰＱは、Ａ
ＴＭセルをパケット単位で送出管理するためのキューで
ある。パケットキューＰＱには、送出を待っているパケ
ットが蓄積されている仮想コネクションキューの識別子
が蓄積される。

【００３２】次に、このスケジューラ２６の動作を概略
的に説明する。まず、ある仮想コネクションＶＣｘにパ
ケット形式のＡＴＭセルが送信されてくると、仮想コネ
クションキューＶＣＱｘは、そのＡＴＭセルを順次蓄積
する。なお、添え字の「ｘ」は、任意の仮想コネクショ
ン、任意の仮想コネクションキューを表しているものと
する。

【００３３】このように、仮想コネクションＶＣＱｘに
パケットを構成するＡＴＭセルが順次蓄積され、パケッ
トの末尾のＡＴＭセルが到着した際には、このＡＴＭセ
ルを仮想コネクションキューＶＣＱｘに蓄積するととも
に、パケットキューＰＱにその仮想コネクションＶＣｘ
の識別子を蓄積する。

【００３４】スケジューラ２６は、パケットキューＰＱ
を走査して、パケットキューＰＱの先頭に蓄積されてい
る識別子を取り出して、送出を行う仮想コネクションＶ
Ｃｘを選定する。そして、スケジューラ２６は、選定さ
れた仮想コネクションＶＣｘの仮想コネクションキュー
ＶＣＱｘの先頭から、１パケット分だけ連続してＡＴＭ
セルを取り出して、出力ポート２８（図２参照）へ送出
する。仮想コネクションキューＶＣＱｘからパケットの
末尾のＡＴＭセルを送出した時点で、そのパケットの送
出を完了する。スケジューラは、次に送出するパケット
を選定するため、再度、パケットキューＰＱを走査し、
以後この動作を繰り返す。

【００３５】次に、図４乃至図６に基づいて、スケジュ
ーラ２６の動作を具体例に基づいて、詳細に説明する。

【００３６】図４は、ＡＴＭ交換機２０に到着したＡＴ
Ｍセルのタイミングの例を示す図であり、図５は、その
場合におけるスケジューラ２６でなされるＡＴＭセルの
保存管理の様子を示す図であり、図６はＡＴＭ交換機２
０から送出されるＡＴＭセルのタイミングを示す図であ
る。なお、この説明における仮想コネクションの設定
は、上述した図１に示すような状態であるとする。

【００３７】図４に示すように、ＡＴＭ交換機２０に、
まず、仮想コネクションＶＣ１でＡＴＭセル１−１−１
が到着し、続いて、仮想コネクションＶＣ２でＡＴＭセ
ル２−１−１が到着する。このように、順次、仮想コネ
クションＶＣ１でＡＴＭセル１−１−２、…が到着し、
仮想コネクションＶＣ２でＡＴＭセル２−１−２、…が
到着する。

【００３８】この図４の例の場合、仮想コネクションＶ
Ｃ１上を送信されるパケット１−１がＡＴＭセル１−１
−１〜ＡＴＭセル１−１−Ｅで構成され、パケット１−
２がＡＴＭセル１−２−１〜ＡＴＭセル１−２−Ｅで構
成される。仮想コネクションＶＣ２上を送信されるパケ
ット２−１がＡＴＭセル２−１−１〜ＡＴＭセル２−１
−Ｅで構成される。

【００３９】この図４に示したようなタイミングでＡＴ
Ｍセルが到着した場合、スケジューラ２６では、図５に
示すような処理がなされる。

【００４０】まず、仮想コネクションＶＣ１でＡＴＭセ
ル１−１−１が到着するので、このＡＴＭセル１−１−
１を仮想コネクションキューＶＣＱ１に蓄積する。続い
て、仮想コネクションＶＣ２でＡＴＭセル２−１−１が
到着するので、このＡＴＭセル２−１−１を仮想コネク
ションキューＶＣＱ２に蓄積する。続いて、仮想コネク
ションＶＣ１でＡＴＭセル１−１−２が到着するので、
このＡＴＭセル１−１−２を仮想コネクションキューＶ
ＣＱ１に蓄積する。このように、仮想コネクションＶＣ
１、ＶＣ２毎に、到着したＡＴＭセルを、仮想コネクシ
ョンキューＶＣＱ１、ＶＣＱ２に分類して蓄積する。

【００４１】このような動作が繰り返された後に、仮想
コネクションＶＣ１から、パケット１−１の末尾のＡＴ
Ｍセル１−１−Ｅが到着した時点では、このＡＴＭセル
１−１−Ｅを仮想コネクションキューＶＣＱ１に蓄積す
るとともに、仮想コネクションＶＣ１の識別子をパケッ
トキューＰＱに蓄積する。

【００４２】続いて、仮想コネクションＶＣ１からは、
次のパケット１−２が送信され、ＡＴＭセル１−２−１
から、順次、仮想コネクションキューＶＣＱ１に蓄積さ
れる。

【００４３】また、仮想コネクションＶＣ２から、パケ
ット２−１の末尾のＡＴＭセル２−１−Ｅが到着した時
点では、このＡＴＭセル２−１−Ｅを仮想コネクション
キューＶＣＱ２に蓄積するとともに、仮想コネクション
ＶＣ２の識別子をパケットキューＰＱに蓄積する。

【００４４】そして、仮想コネクションＶＣ１から、パ
ケット１−２の末尾のＡＴＭセル１−２−Ｅが到着した
時点では、このＡＴＭセル１−２−Ｅを仮想コネクショ
ンキューＶＣＱ１に蓄積するとともに、仮想コネクショ
ンＶＣ１の識別子をパケットキューＰＱに蓄積する。

【００４５】この図５に示したように到着したＡＴＭセ
ルがスケジューラ２６で保存管理され、図６に示すタイ
ミングで仮想コネクションＶＣ０から、ＡＴＭセルが送
出される。

【００４６】すなわち、スケジューラ２６は、パケット
キューＰＱを走査し、最初の仮想コネクションＶＣ１の
識別子を取り出す。スケジューラ２６は、取り出した識
別子で特定される仮想コネクションＶＣ１に対応する仮
想コネクションキューＶＣＱ１から１パケット分だけ、
ＡＴＭセルを仮想コネクションＶＣ０から連続的に送出
する。すなわち、仮想コネクションキューＶＣＱ１に蓄
積されているパケット１−１を構成するＡＴＭセル１−
１−１〜ＡＴＭセル１−１−Ｅを、順次、仮想コネクシ
ョンＶＣ０から外部回線へ送出する。仮想コネクション
キューＶＣＱ１に蓄積されているＡＴＭセルは、送出が
行われた時点で、各ＡＴＭセル毎に消去される。

【００４７】このパケット１−１の送出が完了した時点
で、パケットキューＰＱに蓄積されている先頭の仮想コ
ネクションＶＣ１の識別子を除去する。但し、この識別
子を除去するタイミングは、この時に限られるものでは
なく、例えば、スケジューラ２６がパケットキューＰＱ
から識別子を取り出した時点でもよい。

【００４８】このパケット１−１の送出が完了した時点
で、スケジューラ２６は、先程と同様に、パケットキュ
ーＰＱを走査し、仮想コネクションＶＣ２の識別子を取
り出す。そして、この仮想コネクションＶＣ２に対応す
る仮想コネクションキューＶＣＱ２から、パケット２−
１を構成するＡＴＭセル２−１−１〜ＡＴＭセル２−１
−Ｅを、順次取り出し、仮想コネクションＶＣ０から連
続的に送出する。

【００４９】次に、スケジューラ２６は、パケットキュ
ーＰＱを走査し、仮想コネクションＶＣ１の識別子を取
り出す。そして、この仮想コネクションＶＣ１に対応す
る仮想コネクションキューＶＣＱ１から、パケット１−
２を構成するＡＴＭセル１−２−１〜ＡＴＭセル１−２
−Ｅを、順次取り出し、仮想コネクションＶＣ０から連
続的に送出する。

【００５０】以上のように、本実施形態に係るＡＴＭ交
換機２０によれば、パケット単位で送出するＡＴＭセル
をスケジューリング管理することとしたので、仮想コネ
クションＶＣ１と仮想コネクションＶＣ２とを仮想コネ
クションＶＣ０として併合しても、パケット毎のＡＴＭ
セルが混じり合ってしまうことを回避することができ
る。

【００５１】具体的には、仮想コネクションＶＣ１、Ｖ
Ｃ２を用いて到着するＡＴＭセルを、それぞれ、仮想コ
ネクションキューＶＣＱ１、ＶＣＱ２に順次蓄積してい
く。そして、連続するＡＴＭセルが１つのパケットを構
成した時点で、パケットを構成する分だけＡＴＭセルが
到着した仮想コネクションＶＣｘの識別子を、パケット
キューＰＱに蓄積する。出力ポート２８毎に設けられて
いるスケジューラ２６は、パケットキューＰＱに基づい
て、次に送出するＡＴＭセルを選定する。つまり、パケ
ットキューＰＱの先頭に格納されている識別子から、次
に仮想コネクションＶＣ０から送出する仮想コネクショ
ンキューＶＣＱｘを選定する。これにより、パケットを
分解して生成された一連のＡＴＭセルを仮想コネクショ
ンキューＶＣＱ１、ＶＣＱ２に蓄積し、再び、パケット
の固まりを構成する一連のＡＴＭとして連続して仮想コ
ネクションＶＣ０から送出することが可能になる。この
ため、複数の仮想コネクションＶＣ１、ＶＣ２を併合し
ても、パケット１−１、１−２、２−１のＡＴＭセルが
混じり合うことなく、受け手の端末装置ＴＬ０で受信す
ることができる。

【００５２】このように、ＡＴＭ交換機２０で仮想コネ
クションの併合を行うようにすることにより、ＡＴＭ網
１０内での仮想コネクションを識別するためのアドレス
空間を有効的に活用できるようになり、多くのユーザが
ＡＴＭ網１０内に大量の仮想コネクションを設定して
も、これを収容することができるようになる。しかも、
ＡＴＭ網１０を構成するＡＴＭ交換機２０に仮想コネク
ションを併合する機能を設けたので、従来のようにＡＴ
Ｍ網の外にＳＡＲ装置を別途設ける必要がなくなり、ハ
ードウェア資源の有効活用を図ることができる。

【００５３】〔第２実施形態〕本発明の第２実施形態
は、上述した第１実施形態に係るＡＴＭ交換機を変形し
て、優先順位の異なる複数のパケットキューを設けるこ
とにより、仮想コネクション間で優先順位を付けられる
ようにしたものである。

【００５４】図７は、ＡＴＭ交換機２０におけるスケジ
ューラ２６Ａの内部に構成されるキューを模式的に示す
図である。

【００５５】この図７に示すように、本実施形態におけ
るスケジューラ２６Ａにおいては、複数のパケットキュ
ーＰＱ１、ＰＱ２が形成される。この図６の例では、パ
ケットキューＰＱ１の方が、パケットキューＰＱ２より
も、高い優先順位を有している。

【００５６】高い優先順位を有するパケットキューＰＱ
１には、高い優先順位の仮想コネクションＶＣ１、ＶＣ
３、ＶＣ５で送信されたＡＴＭセルの固まり（パケッ
ト）が到着した時点で、その仮想コネクションＶＣｘの
識別子が蓄積される。低い優先順位を有するパケットキ
ューＰＱ２には、低い優先順位の仮想コネクションＶＣ
２、ＶＣ４、ＶＣ６、ＶＣｎで送信されたＡＴＭセルの
固まり（パケット）が到着した時点で、その仮想コネク
ションＶＣｘの識別子が蓄積される。

【００５７】スケジューラ２６Ａは、出力ポート２８毎
に用意された複数のパケットキューＰＱ１、ＰＱ２を優
先順位順に走査し、優先度の高い仮想コネクションＶＣ
ｘのパケットから順次、送出を開始する。すなわち、ス
ケジューラ２６Ａは、まず、優先順位の高いパケットキ
ューＰＱ１を走査し、このパケットキューＰＱ１に識別
子が蓄積されている場合は、その識別子に基づいて、次
にＡＴＭセルの送出を開始する仮想コネクションキュー
ＶＣＱｘを選定する。スケジューラ２６Ａは、優先順位
の高いパケットキューＰＱ１に識別子が蓄積されていな
い場合は、優先順位の低いパケットキューＰＱ２を走査
する。このようにすることにより、優先順位の高い仮想
コネクションＶＣ１、ＶＣ３、ＶＣ５のＡＴＭセルを、
優先順位の低い仮想コネクションＶＣ２、ＶＣ４、ＶＣ
６、ＶＣｎのＡＴＭセルよりも、優先して、送出するこ
とが可能になる。

【００５８】次に、図８及び図９に基づいて、スケジュ
ーラ２６Ａの動作を具体例に基づいて、詳細に説明す
る。

【００５９】図８は、上述の図４に示したタイミングで
ＡＴＭセルが到着した場合における、スケジューラ２６
ＡでなされるＡＴＭセルの保存管理の様子を示す図であ
る。つまり、上述した第１実施形態とＡＴＭセルの到着
するタイミングは同じであるとする。図９は、ＡＴＭ交
換機２０から送出されるＡＴＭセルのタイミングを示す
図である。

【００６０】なお、この説明における仮想コネクション
の設定は、上述した第１実施形態と同様に、図１に示す
ような状態であるとする。また、仮想コネクションＶＣ
１の方が、仮想コネクションＶＣ２よりも、優先順位が
高い仮想コネクションであるとする。

【００６１】図４に示したようなタイミングでＡＴＭセ
ルが到着した場合、スケジューラ２６Ａでは、図８に示
すような処理がなされる。

【００６２】まず、仮想コネクションＶＣ１でＡＴＭセ
ル１−１−１が到着するので、このＡＴＭセル１−１−
１を仮想コネクションキューＶＣＱ１に蓄積する。続い
て、仮想コネクションＶＣ２でＡＴＭセル２−１−１が
到着するので、このＡＴＭセル２−１−１を仮想コネク
ションキューＶＣＱ２に蓄積する。続いて、仮想コネク
ションＶＣ１でＡＴＭセル１−１−２が到着するので、
このＡＴＭセル１−１−２を仮想コネクションキューＶ
ＣＱ１に蓄積する。このように、仮想コネクションＶＣ
１、ＶＣ２毎に分類して、到着したＡＴＭセルを、仮想
コネクションキューＶＣＱ１、ＶＣＱ２に蓄積する。

【００６３】このように到着したＡＴＭセルを順次蓄積
し、仮想コネクションＶＣ１から、パケット１−１の末
尾のＡＴＭセル１−１−Ｅが到着した時点で、このＡＴ
Ｍセル１−１−Ｅを仮想コネクションキューＶＣＱ１に
蓄積するとともに、仮想コネクションＶＣ１の識別子
を、優先順位の高いパケットキューＰＱ１に蓄積する。

【００６４】続いて、仮想コネクションＶＣ１からは、
次のパケット１−２が送信され、ＡＴＭセル１−２−１
から、順次、仮想コネクションキューＶＣＱ１に蓄積さ
れる。

【００６５】また、仮想コネクションＶＣ２から、パケ
ット２−１の末尾のＡＴＭセル２−１−Ｅが到着した時
点で、このＡＴＭセル２−１−Ｅを仮想コネクションキ
ューＶＣＱ２に蓄積するとともに、仮想コネクションＶ
Ｃ２の識別子を、優先順位の低いパケットキューＰＱ２
に蓄積する。

【００６６】仮想コネクションＶＣ１から、パケット１
−２の末尾のＡＴＭセル１−２−Ｅが到着した時点で、
このＡＴＭセル１−２−Ｅを仮想コネクションキューＶ
ＣＱ１に蓄積するとともに、仮想コネクションＶＣ１の
識別子を、優先順位の高いパケットキューＰＱ１に蓄積
する。

【００６７】この図８に示したように到着したＡＴＭセ
ルがスケジューラ２６Ａで保存管理され、図９に示すタ
イミングで仮想コネクションＶＣ０から、ＡＴＭセルが
送出される。

【００６８】すなわち、スケジューラ２６Ａは、まず、
優先順位の高いパケットキューＰＱ１を走査する。この
パケットキューＰＱ１には、仮想コネクションＶＣ１の
識別子が蓄積されているので、これを取り出す。

【００６９】スケジューラ２６Ａは、取り出した識別子
に基づいて、仮想コネクションキューＶＣＱ１から１パ
ケット分だけ、ＡＴＭセルを仮想コネクションＶＣ０か
ら連続的に送出する。すなわち、仮想コネクションキュ
ーＶＣＱ１に蓄積されているパケット１−１を構成する
ＡＴＭセル１−１−１〜ＡＴＭセル１−１−Ｅを、順
次、仮想コネクションＶＣ０から外部回線へ送出する。
仮想コネクションキューＶＣＱ１に蓄積されているＡＴ
Ｍセル１−１−１〜ＡＴＭセル１−１−Ｅは、各ＡＴＭ
セルの送出が行われた時点で、各ＡＴＭセル毎に消去さ
れる。

【００７０】このパケット１−１の送出が完了した時点
で、パケットキューＰＱ１に蓄積されている先頭の仮想
コネクションＶＣ１の識別子を除去する。但し、この識
別子を除去するタイミングは、この時に限られるもので
はなく、例えば、スケジューラ２６がパケットキューＰ
Ｑ１から識別子を取り出した時点でもよい。

【００７１】このパケット１−１の送出が完了した時点
で、スケジューラ２６Ａは、先程と同様に、まず、優先
順位の高いパケットキューＰＱ１を走査する。このパケ
ットキューＰＱ１には、仮想コネクションＶＣ１の識別
子が蓄積されているので、これを取り出す。そして、仮
想コネクションキューＶＣＱ１からパケット１−２を構
成するＡＴＭセル１−２−１〜ＡＴＭセル１−２−Ｅ
を、順次取り出し、仮想コネクションＶＣ０から連続的
に送出する。

【００７２】つまり、これら図８及び図９の例では、優
先順位の高いパケット１−２が、優先順位の低いパケッ
ト２−１を追い越して、仮想コネクションＶＣ０から送
出されたことになる。

【００７３】パケット１−２の送出が完了した時点で、
スケジューラ２６Ａは、まず、優先順位の高いパケット
キューＰＱ１を走査するが、このパケットキューＰＱ１
は空であるので、優先順位の低いパケットキューＰＱ２
を走査する。このパケットキューＰＱ２には、仮想コネ
クションＶＣ２の識別子が蓄積されているので、スケジ
ューラ２６Ａはこれを取り出す。そして、仮想コネクシ
ョンキューＶＣＱ２からパケット２−１を構成するＡＴ
Ｍセル２−１−１〜ＡＴＭセル２−１−Ｅを、順次取り
出し、仮想コネクションＶＣ０から連続的に送出する。

【００７４】以上のように、本実施形態に係るＡＴＭ交
換機２０によれば、上述した第１実施形態と同様に、パ
ケット単位でＡＴＭセルをスケジューリング管理するこ
ととしたので、仮想コネクションＶＣ１と仮想コネクシ
ョンＶＣ２とを仮想コネクションＶＣ０として併合して
も、パケット毎のＡＴＭセルが混じり合ってしまうこと
を回避することができる。

【００７５】しかも、１つの出力ポート２８に優先順位
の異なる複数のパケットキューＰＱ１、ＰＱ２を持た
せ、この優先順位にしたがって、スケジューラ２６Ａ
は、パケットキューＰＱ１、ＰＱ２を走査することとし
たので、仮想コネクションＶＣ１、ＶＣ２の間で、優先
順位を持たせることが可能になる。

【００７６】なお、本実施形態においては、スケジュー
ラ２６Ａは、スケジューリングのアルゴリズムとして完
全優先方式を採用したが、これに限られるものではな
い。例えば、スケジューリングのアルゴリズムとして、
重み付きラウンドロビンのような方式を採用することも
可能である。すなわち、図８において、パケットキュー
ＰＱ１に蓄積されている識別子で特定される仮想コネク
ションＶＣｘのパケットを２回送出したら、パケットキ
ューＰＱ２に蓄積されている識別子で特定される仮想コ
ネクションＶＣｘのパケットを１回送出するといった、
重み付きラウンドロビン方式を採用してもよい。また、
パケットキューＰＱ１とパケットキューＰＱ２から、交
互に蓄積されている識別子を取り出すようにしてもよ
い。

【００７７】〔第３実施形態〕ＡＴＭ網には、パケット
形式のＡＴＭセル以外にも、パケット形式を採らない非
パケット形式のＡＴＭセルも存在する。非パケット形式
のＡＴＭセルの場合は、これまでに述べたような複数の
ＡＴＭセルを１つの固まりとして管理する必要はなく、
各ＡＴＭセルをばらばらに管理すれば足りる。このた
め、本発明の第３実施形態は、上述した第２実施形態に
おいて、パケット形式のＡＴＭセルと、非パケット形式
のＡＴＭセルとが混在した場合でも、適切にＡＴＭセル
の保存管理ができるようにしたものである。

【００７８】なお、本実施形態に係るスケジューラ２６
Ａは、上述した第２実施形態における図７と同様のもの
である。したがって、ここではその詳しい説明は省略す
る。

【００７９】また、ＡＴＭ網１０には、図１０に示すよ
うに仮想コネクションＶＣ０、ＶＣ１、ＶＣ３が設定さ
れているものとする。すなわち、端末装置ＴＬ１と端末
装置ＴＬ３の通信先は、ともに、端末装置ＴＬ０であ
る。そして、端末装置ＴＬ１とＡＴＭ交換機２０の間
に、パケット形式のＡＴＭセルを送信するための仮想コ
ネクションＶＣ１が設定されている。端末装置ＴＬ３と
ＡＴＭ交換機２０との間に、非パケット形式のＡＴＭセ
ルを送信するための仮想コネクションＶＣ３が設定され
ている。ＡＴＭ交換機２０と端末装置ＴＬとの間には、
仮想コネクションＶＣ１と仮想コネクションＶＣ３を併
合した、仮想コネクションＶＣ０が設定されている。こ
の仮想コネクションＶＣ０を用いて、パケット形式のＡ
ＴＭセルと、非パケット形式のＡＴＭセルとが、送信さ
れる。

【００８０】この図１０に示すように仮想コネクション
ＶＣ０、ＶＣ１、ＶＣ３が設定されいる状態で、図１１
に示すタイミングでＡＴＭセルが到着したものとする。
すなわち、図１１に示すように、ＡＴＭ交換機２０に、
まず、仮想コネクションＶＣ１でＡＴＭセル１−１−１
が到着し、続いて、仮想コネクションＶＣ３でＡＴＭセ
ル３−１が到着する。このように、順次、仮想コネクシ
ョンＶＣ１でＡＴＭセル１−１−２が到着し、仮想コネ
クションＶＣ３でＡＴＭセル３−２が到着する。

【００８１】この図１１の例の場合、仮想コネクション
ＶＣ１上を送信されるパケット１−１がＡＴＭセル１−
１−１〜ＡＴＭセル１−１−Ｅで構成され、パケット１
−２がＡＴＭセル１−２−１〜ＡＴＭセル１−２−Ｅで
構成される。仮想コネクションＶＣ３上を送信される非
パケット３が、ＡＴＭセル３−１〜ＡＴＭセル３−Ｅで
構成される。

【００８２】この図１１に示したようなタイミングでＡ
ＴＭセルが到着した場合、スケジューラ２６Ａでは、図
１２及び図１３に示すような処理がなされる。

【００８３】図１２は、図１１に示したタイミングでＡ
ＴＭセルが到着した場合における、スケジューラ２６Ａ
でなされるＡＴＭセルの保存管理の様子を示す図であ
る。図１３は、ＡＴＭ交換機２０から送出されるＡＴＭ
セルのタイミングを示す図である。

【００８４】まず、仮想コネクションＶＣ１でＡＴＭセ
ル１−１−１が到着するので、このＡＴＭセル１−１−
１を仮想コネクションキューＶＣＱ１に蓄積する。続い
て、仮想コネクションＶＣ３でＡＴＭセル３−１が到着
するので、このＡＴＭセル３−１を仮想コネクションキ
ューＶＣＱ３に蓄積する。仮想コネクションＶＣ３から
送られてくるＡＴＭセルは非パケット形式であるので、
このＡＴＭセル３−１が到着した時点で、仮想コネクシ
ョンＶＣ３の識別子を、優先順位の低いパケットキュー
ＰＱ２に蓄積する。

【００８５】次に、仮想コネクションＶＣ１でＡＴＭセ
ル１−１−２が到着するので、このＡＴＭセル１−１−
２を仮想コネクションキューＶＣＱ１に蓄積する。続い
て、仮想コネクションＶＣ３でＡＴＭセル３−２が到着
するので、このＡＴＭセル３−２を仮想コネクションキ
ューＶＣＱ３に蓄積する。先程と同様に、仮想コネクシ
ョンＶＣ３から送られてくるＡＴＭセルは非パケット形
式であるので、このＡＴＭセル３−２が到着した時点
で、仮想コネクションＶＣ３の識別子を、優先順位の低
いパケットキューＰＱ２に蓄積する。

【００８６】このように順次到着したＡＴＭセルを仮想
コネクションキューＶＣＱ１、ＶＣＱ２に蓄積し、仮想
コネクションＶＣ１から、パケット１−１の末尾のＡＴ
Ｍセル１−１−Ｅが到着した時点で、このＡＴＭセル１
−１−Ｅを仮想コネクションキューＶＣＱ１に蓄積する
とともに、仮想コネクションＶＣ１の識別子を、優先順
位の高いパケットキューＰＱ１に蓄積する。

【００８７】続いて、仮想コネクションＶＣ１からは、
次のパケット１−２が送信され、ＡＴＭセル１−２−１
から、順次、仮想コネクションキューＶＣＱ１に蓄積さ
れる。

【００８８】また、仮想コネクションＶＣ３からは、非
パケット形式のＡＴＭセルが順次到着し、非パケット３
を構成するＡＴＭセルを仮想コネクションキューＶＣＱ
３に蓄積するとともに、仮想コネクションＶＣ３の識別
子をパケットキューＰＱ２に蓄積する処理を繰り返す。

【００８９】そして、仮想コネクションＶＣ１から、パ
ケット１−２の末尾のＡＴＭセル１−２−Ｅが到着した
時点で、このＡＴＭセル１−２−Ｅを仮想コネクション
キューＶＣＱ１に蓄積するとともに、仮想コネクション
ＶＣ１の識別子を、優先順位の高いパケットキューＰＱ
１に蓄積する。

【００９０】この図１２に示したように到着したＡＴＭ
セルがスケジューラ２６Ａで保存管理され、図１３に示
すタイミングで仮想コネクションＶＣ０から、ＡＴＭセ
ルが送出される。

【００９１】すなわち、スケジューラ２６Ａは、まず、
優先順位の高いパケットキューＰＱ１を走査する。この
パケットキューＰＱ１には、仮想コネクションＶＣ１の
識別子が蓄積されているので、スケジューラ２６Ａはこ
れを取り出す。

【００９２】スケジューラ２６Ａは、取り出した識別子
に基づいて、仮想コネクションキューＶＣＱ１から１パ
ケット分だけ、ＡＴＭセルを仮想コネクションＶＣ０か
ら連続的に送出する。すなわち、仮想コネクションキュ
ーＶＣＱ１に蓄積されているパケット１−１を構成する
ＡＴＭセル１−１−１〜ＡＴＭセル１−１−Ｅを、順
次、仮想コネクションＶＣ０から外部回線へ送出する。
仮想コネクションキューＶＣＱ１に蓄積されているＡＴ
Ｍセルは、送出が行われた時点で、各ＡＴＭセル毎に消
去される。

【００９３】このパケット１−１の送出が完了した時点
で、パケットキューＰＱ１に蓄積されている先頭の仮想
コネクションＶＣ１の識別子を除去する。但し、この識
別子を除去するタイミングは、この時に限られるもので
はなく、例えば、スケジューラ２６Ａがパケットキュー
ＰＱ１から識別子を取り出した時点でもよい。

【００９４】このパケット１−１の送出が完了した時点
で、スケジューラ２６Ａは、先程と同様に、まず、優先
順位の高いパケットキューＰＱ１を走査する。しかし、
この時点では、パケット１−２の固まり（ＡＴＭセル１
−２−Ｅ）はまだスケジューラ２６Ａに到着していない
ので、このパケットキューＰＱ１は空である。このた
め、スケジューラ２６Ａは、優先順位の低いパケットキ
ューＰＱ２を走査する。パケットキューＰＱ２には、非
パケット形式のＡＴＭセルが到着していることを示す仮
想コネクションＶＣＱ３の識別子が複数格納されてい
る。このため、スケジューラ２６Ａは、仮想コネクショ
ンキューＶＣＱ３から、蓄積されているＡＴＭセル３−
１を送出する。

【００９５】このパケット３−１の送出が完了した時点
で、パケットキューＰＱ２に蓄積されている先頭の仮想
コネクションＶＣ３の識別子を除去する。但し、この識
別子を除去するタイミングは、この時に限られるもので
はなく、例えば、スケジューラ２６Ａがパケットキュー
ＰＱ３から識別子を取り出した時点でもよい。

【００９６】続いて、スケジューラ２６Ａは、上述同様
に、優先順位の高いパケットキューＰＱ１が空であるの
で、優先順位の低いパケットキューＰＱ２に基づいて、
仮想コネクションキューＶＣＱ３に蓄積されているＡＴ
Ｍセル３−２を送出し、パケットＰＱ３から識別子を除
去する。このように、スケジューラ２６Ａは、順次、仮
想コネクションキューＶＣＱ３に蓄積されている非パケ
ット形式のＡＴＭセルを仮想コネクションＶＣ０で送出
する。

【００９７】このように非パケット３を構成するＡＴＭ
セルの送出処理を繰り返していると、ＡＴＭセル３−ａ
を送出した時点で、パケットキューＰＱ１に仮想コネク
ションＶＣ１の識別子が格納される。このため、スケジ
ューラ２６Ａは、このパケットキューＰＱ１に蓄積され
ている仮想コネクションＶＣ１の識別子を取り出す。そ
して、仮想コネクションキューＶＣＱ１からパケット１
−２を構成するＡＴＭセル１−２−１〜ＡＴＭセル１−
２−Ｅを、順次取り出し、仮想コネクションＶＣ０から
連続的に送出する。

【００９８】つまり、これら図１１乃至図１３の例で
は、パケット形式のパケット１−２が、非パケット形式
のＡＴＭセル３の送出に割り込んで、優先的に１つの固
まりとして送出されたことになる。

【００９９】このパケット１−２−Ｅを送出した時点
で、スケジューラ２６Ａは、まず、優先順位の高いパケ
ットキューＰＱ１を走査するが、このパケットキューＰ
Ｑ１は空であるので、優先順位の低いパケットキューＰ
Ｑ２を走査する。このパケットキューＰＱ２には、仮想
コネクションＶＣ３の識別子が蓄積されているので、こ
れを取り出す。そして、仮想コネクションキューＶＣＱ
３からＡＴＭセル３−ｂを取り出し、仮想コネクション
ＶＣ０から送出する。スケジューラ２６Ａは、同様の処
理を繰り返して、仮想コネクションＶＣ０からＡＴＭセ
ル３−Ｅまでを送出する。

【０１００】以上のように、本実施形態に係るＡＴＭ交
換機２０によれば、上述した実施形態と同様に、パケッ
ト単位でＡＴＭセルをスケジューリング管理することと
したので、仮想コネクションＶＣ１と仮想コネクション
ＶＣ３とを仮想コネクションＶＣ０として併合しても、
パケット毎のＡＴＭセルが混じり合ってしまうことを回
避することができる。

【０１０１】また、パケット形式の仮想コネクションＶ
Ｃ１と非パケット形式の仮想コネクションＶＣ３とが混
在する場合でも、通常のＡＴＭ交換機２０としてのスケ
ジューリングを行うことができる。すなわち、パケット
形式の仮想コネクションＶＣ１についてはパケット単位
でパケットキューＰＱ１に仮想コネクションＶＣ１の識
別子を蓄積し、非パケット形式の仮想コネクションＶＣ
３については、ＡＴＭセル単位でパケットキューＰＱ２
に仮想コネクションＶＣ３の識別子を蓄積することとに
より、パケット形式の仮想コネクションＶＣ１と非パケ
ット形式の仮想コネクションＶＣ３とが併存する場合で
も、効率的に送出するＡＴＭセルのスケジューリングを
行うことができる。

【０１０２】しかも、１つの出力ポート２８に優先順位
の異なる複数のパケットキューＰＱ１、ＰＱ２を持た
せ、優先順位の高いパケットキューＰＱ１にパケット形
式の仮想コネクションＶＣ１の識別子を蓄積するように
し、優先順位の低いパケットキューＰＱ２に非パケット
形式の仮想コネクションＶＣ３の識別子を蓄積するよう
にしたので、パケット形式のＡＴＭセルを非パケット形
式のＡＴＭセルよりも優先的に送出することができる。

【０１０３】なお、本実施形態においては、スケジュー
ラ２６Ａは、スケジューリングのアルゴリズムとして完
全優先方式を採用したが、これに限られるものではな
い。例えば、スケジューリングのアルゴリズムとして、
上述した第２実施形態と同様に、重み付きラウンドロビ
ンのような方式を採用することも可能である。また、パ
ケットキューＰＱ１とパケットキューＰＱ２から、交互
に蓄積されている識別子を取り出すようにしてもよい。

【０１０４】また、本実施形態においては、非パケット
形式の仮想コネクションＶＣ３の識別子は、優先順位の
低いパケットキューＰＱ２に蓄積することとしたが、優
先順位の高いパケットキューＰＱ１に蓄積するようにし
てもよい。つまり、非パケット形式の仮想コネクション
ＶＣｘの優先度に応じて、識別子を格納するパケットキ
ューＰＱ１、ＰＱ２を決定すればよい。

【０１０５】〔第４実施形態〕本発明の第４実施形態
は、上述した第３実施形態において、パケットキューを
１つだけ設け、このパケットキューにパケット形式のＡ
ＴＭセルと非パケット形式のＡＴＭセルの双方の識別子
を格納するようにしたものである。

【０１０６】なお、本実施形態に係るスケジューラ２６
は、上述した第１実施形態における図３と同様のもので
ある。したがって、ここではその詳しい説明は省略す
る。また、本実施形態に係るＡＴＭ網１０には、上述し
た第３実施形態における図１０と同様に、仮想コネクシ
ョンＶＣ０、ＶＣ１、ＶＣ３が設定されているものと
し、図１１に示すタイミングでＡＴＭセルが到着したも
のとする。

【０１０７】この図１１に示したようなタイミングでＡ
ＴＭセルが到着した場合、スケジューラ２６では、図１
４及び図１５に示すような処理がなされる。

【０１０８】図１４は、図１１に示したタイミングでＡ
ＴＭセルが到着した場合における、スケジューラ２６で
なされるＡＴＭセルの保存管理の様子を示す図である。
図１５は、ＡＴＭ交換機２０から送出されるＡＴＭセル
のタイミングを示す図である。

【０１０９】まず、仮想コネクションＶＣ１でＡＴＭセ
ル１−１−１が到着するので、このＡＴＭセル１−１−
１を仮想コネクションキューＶＣＱ１に蓄積する。続い
て、仮想コネクションＶＣ３でＡＴＭセル３−１が到着
するので、このＡＴＭセル３−１を仮想コネクションキ
ューＶＣＱ３に蓄積する。仮想コネクションＶＣ３から
送られてくるＡＴＭセルは非パケット形式であるので、
このＡＴＭセル３−１が到着した時点で、仮想コネクシ
ョンＶＣ３の識別子を、パケットキューＰＱに蓄積す
る。

【０１１０】次に、仮想コネクションＶＣ１でＡＴＭセ
ル１−１−２が到着するので、このＡＴＭセル１−１−
２を仮想コネクションキューＶＣＱ１に蓄積する。続い
て、仮想コネクションＶＣ３でＡＴＭセル３−２が到着
するので、このＡＴＭセル３−２を仮想コネクションキ
ューＶＣＱ３に蓄積する。先程と同様に、仮想コネクシ
ョンＶＣ３から送られてくるＡＴＭセルは非パケット形
式であるので、このＡＴＭセル３−２が到着した時点
で、仮想コネクションＶＣ３の識別子を、パケットキュ
ーＰＱに蓄積する。

【０１１１】このように順次到着したＡＴＭセルを仮想
コネクションキューＶＣＱ１、ＶＣＱ３に蓄積し、仮想
コネクションＶＣ１から、パケット１−１の末尾のＡＴ
Ｍセル１−１−Ｅが到着した時点で、このＡＴＭセル１
−１−Ｅを仮想コネクションキューＶＣＱ１に蓄積する
とともに、仮想コネクションＶＣ１の識別子を、パケッ
トキューＰＱに蓄積する。

【０１１２】続いて、仮想コネクションＶＣ１からは、
次のパケット１−２が送信され、ＡＴＭセル１−２−１
から、順次、仮想コネクションキューＶＣＱ１に蓄積さ
れる。

【０１１３】また、仮想コネクションＶＣ３からは、非
パケット形式のＡＴＭセルが順次到着し、非パケット３
を構成するＡＴＭセルを仮想コネクションキューＶＣＱ
３に蓄積するとともに、仮想コネクションＶＣ３の識別
子をパケットキューＰＱに蓄積する処理を繰り返す。

【０１１４】そして、仮想コネクションＶＣ１から、パ
ケット１−２の末尾のＡＴＭセル１−２−Ｅが到着した
時点で、このＡＴＭセル１−２−Ｅを仮想コネクション
キューＶＣＱ１に蓄積するとともに、仮想コネクション
ＶＣ１の識別子を、パケットキューＰＱに蓄積する。

【０１１５】この図１４に示したように到着したＡＴＭ
セルがスケジューラ２６で保存管理され、図１５に示す
タイミングで仮想コネクションＶＣ０から、ＡＴＭセル
が送出される。

【０１１６】すなわち、スケジューラ２６はパケットキ
ューＰＱを走査する。このパケットキューＰＱには、仮
想コネクションＶＣ３の識別子が蓄積されているので、
スケジューラ２６はこれを取り出す。

【０１１７】スケジューラ２６は、取り出した識別子に
基づいて、仮想コネクションキューＶＣＱ３に蓄積され
ているＡＴＭセル３−１を仮想コネクションＶＣ０から
送出する。このパケット３−１の送出が完了した時点
で、パケットキューＰＱに蓄積されている先頭の仮想コ
ネクションＶＣ３の識別子を除去する。但し、この識別
子を除去するタイミングは、この時に限られるものでは
なく、例えば、スケジューラ２６がパケットキューＰＱ
から識別子を取り出した時点でもよい。このように、ス
ケジューラ２６は、パケットキューＰＱを走査し、これ
に基づいて、仮想コネクションＶＣ０からＡＴＭセルを
順次、送出する。

【０１１８】仮想コネクションＶＣからＡＴＭセル３−
ａを送出した後に、スケジューラは、パケットキューＰ
Ｑを走査する。このパケットキューＰＱには、仮想コネ
クションＶＣ１の識別子が蓄積されているので、スケジ
ューラ２６はこれを取り出す。スケジューラ２６は、取
り出した識別子に基づいて、仮想コネクションキューＶ
ＣＱ１から１パケット分だけ、ＡＴＭセルを仮想コネク
ションＶＣ０から連続的に送出する。すなわち、仮想コ
ネクションキューＶＣＱ１に蓄積されているパケット１
−１を構成するＡＴＭセル１−１−１〜ＡＴＭセル１−
１−Ｅを、順次、仮想コネクションＶＣ０から外部回線
へ送出する。仮想コネクションキューＶＣＱ１に蓄積さ
れているＡＴＭセルは、送出が行われた時点で、各ＡＴ
Ｍセル毎に消去される。

【０１１９】このパケット１−１の送出が完了した時点
で、パケットキューＰＱに蓄積されている先頭の仮想コ
ネクションＶＣ１の識別子を除去する。但し、この識別
子を除去するタイミングは、この時に限られるものでは
なく、例えば、スケジューラ２６がパケットキューＰＱ
から識別子を取り出した時点でもよい。

【０１２０】このパケット１−１の送出が完了した時点
で、スケジューラ２６は、先程と同様に、パケットキュ
ーＰＱを走査する。そして、このパケットキューＰＱか
ら仮想コネクションＶＣＱ３の識別子を取り出し、仮想
コネクションキューＶＣＱ３に蓄積されているＡＴＭセ
ル３−ｂを仮想コネクションＶＣ０から送出する。スケ
ジューラ２６はこの処理を繰り返す。

【０１２１】仮想コネクションＶＣ０からＡＴＭセル３
−Ｅを送出した後に、スケジューラは、パケットキュー
ＰＱを走査する。このパケットキューＰＱには、仮想コ
ネクションＶＣ１の識別子が蓄積されているので、スケ
ジューラ２６はこれを取り出す。スケジューラ２６は、
取り出した識別子に基づいて、仮想コネクションキュー
ＶＣＱ１から１パケット分だけ、ＡＴＭセルを仮想コネ
クションＶＣ０から連続的に送出する。すなわち、仮想
コネクションキューＶＣＱ１に蓄積されているパケット
１−２を構成するＡＴＭセル１−２−１〜ＡＴＭセル１
−２−Ｅを、順次、仮想コネクションＶＣ０から外部回
線へ送出する。仮想コネクションキューＶＣＱ１に蓄積
されているＡＴＭセルは、送出が行われた時点で、各Ａ
ＴＭセル毎に消去される。

【０１２２】上述した図１４及び図１５の例では、パケ
ット形式のパケット１−１が、非パケット形式のＡＴＭ
セル３の送出の途中に割り込んで、１つの固まりとして
送出されたことになる。

【０１２３】以上のように、本実施形態に係るＡＴＭ交
換機２０によれば、上述した実施形態と同様に、パケッ
ト単位でＡＴＭセルをスケジューリング管理することと
したので、仮想コネクションＶＣ１と仮想コネクション
ＶＣ３とを仮想コネクションＶＣ０として併合しても、
パケット毎のＡＴＭセルが混じり合ってしまうことを回
避することができる。

【０１２４】また、上述した第３実施形態と同様に、パ
ケット形式の仮想コネクションＶＣ１と非パケット形式
の仮想コネクションＶＣ３とが混在する場合でも、パケ
ット形式のＡＴＭセルと非パケット形式のＡＴＭセルと
が混じらないように、仮想コネクションＶＣ０から送出
することができる。

【０１２５】〔第５実施形態〕本発明の第５実施形態
は、上述した第２実施形態において、あるＡＴＭ交換機
から同一の端末装置へ複数の仮想コネクションを設定す
る場合であっても、一部の仮想コネクションについては
併合せずに、独立の仮想コネクションを設定した場合を
想定する。この場合に、異なる仮想コネクションのＡＴ
Ｍセルは混じり合っても宛先の端末装置でパケットを再
構成できることを利用して、パケット形式のＡＴＭセル
の送出を効率的にスケジューリングするものである。

【０１２６】なお、本実施形態に係るスケジューラ２６
Ａは、上述した第２実施形態における図７と同様のもの
である。したがって、ここではその詳しい説明は省略す
る。

【０１２７】また、ＡＴＭ網１０には、図１６に示すよ
うに仮想コネクションＶＣ０、ＶＣ１、ＶＣ２、ＶＣ４
が設定されているものとする。すなわち、端末装置ＴＬ
１と端末装置ＴＬ２と端末装置ＴＬ４の通信先は、とも
に、端末装置ＴＬ０である。そして、端末装置ＴＬ１と
ＡＴＭ交換機２０の間に、パケット形式のＡＴＭセルを
送信するための仮想コネクションＶＣ１が設定されてい
る。端末装置ＴＬ２とＡＴＭ交換機２０との間に、パケ
ット形式のＡＴＭセルを送信するための仮想コネクショ
ンＶＣ２が設定されている。端末装置ＴＬ４とＡＴＭ交
換機２０との間に、パケット形式のＡＴＭセルを送信す
るための仮想コネクションＶＣ４が設定されている。

【０１２８】ＡＴＭ交換機２０と端末装置ＴＬ０との間
には、仮想コネクションＶＣ１と仮想コネクションＶＣ
２を併合した仮想コネクションＶＣ０と、併合がなされ
なかった仮想コネクションＶＣ４とが、設定されてい
る。但し、仮想コネクションＶＣ０と仮想コネクション
ＶＣ４は、ハードウェア的には、同一出力ポート２８か
ら出力される同一出力回線である。

【０１２９】この図１６に示すように仮想コネクション
ＶＣ０、ＶＣ１、ＶＣ２、ＶＣ４が設定されいる状態
で、図１７に示すタイミングでＡＴＭセルが到着したも
のとする。なお、ここでは説明を簡単にするために、仮
想コネクションＶＣ２からのＡＴＭセルの送出はなかっ
たものとする。

【０１３０】図１７に示すように、ＡＴＭ交換機２０
に、まず、仮想コネクションＶＣ１でＡＴＭセル１−１
−１が到着し、続いて、仮想コネクションＶＣ４でＡＴ
Ｍセル４−１−１が到着する。このように、順次、仮想
コネクションＶＣ１と仮想コネクションＶＣ４でＡＴＭ
セルが到着する。

【０１３１】この図１７の例の場合、仮想コネクション
ＶＣ１上を送信されるパケット１−１がＡＴＭセル１−
１−１〜ＡＴＭセル１−１−Ｅで構成され、パケット１
−２がＡＴＭセル１−２−１〜ＡＴＭセル１−２−Ｅで
構成される。仮想コネクションＶＣ４上を送信されるパ
ケット４−１がＡＴＭセル４−１−１〜ＡＴＭセル４−
１−Ｅで構成される。

【０１３２】この図１７に示したようなタイミングでＡ
ＴＭセルが到着した場合、スケジューラ２６Ａでは、図
１８及び図１９に示すような処理がなされる。

【０１３３】図１８は、図１７に示したタイミングでＡ
ＴＭセルが到着した場合における、スケジューラ２６Ａ
でなされるＡＴＭセルの保存管理の様子を示す図であ
る。図１９は、ＡＴＭ交換機２０から送出されるＡＴＭ
セルのタイミングを示す図である。

【０１３４】まず、仮想コネクションＶＣ１でＡＴＭセ
ル１−１−１が到着するので、このＡＴＭセル１−１−
１を仮想コネクションキューＶＣＱ１に蓄積する。続い
て、仮想コネクションＶＣ４でＡＴＭセル４−１−１が
到着するので、このＡＴＭセル４−１−１を仮想コネク
ションキューＶＣＱ４に蓄積する。続いて、仮想コネク
ションＶＣ１でＡＴＭセル１−１−２が到着するので、
このＡＴＭセル１−１−２を仮想コネクションキューＶ
ＣＱ１に蓄積する。このように、仮想コネクションＶＣ
１、ＶＣ４毎に分類して、到着したＡＴＭセルを、仮想
コネクションキューＶＣＱ１、ＶＣＱ４に蓄積する。

【０１３５】このように順次到着したＡＴＭセルを蓄積
していき、仮想コネクションＶＣ１から、パケット１−
１の末尾のＡＴＭセル１−１−Ｅが到着した時点で、こ
のＡＴＭセル１−１−Ｅを仮想コネクションキューＶＣ
Ｑ１に蓄積するとともに、仮想コネクションＶＣ１の識
別子を、優先順位の高いパケットキューＰＱ１に蓄積す
る。

【０１３６】続いて、仮想コネクションＶＣ１からは、
次のパケット１−２が送信され、ＡＴＭセル１−２−１
から、順次、仮想コネクションキューＶＣＱ１に蓄積さ
れる。

【０１３７】また、仮想コネクションＶＣ４から、パケ
ット４−１の末尾のＡＴＭセル４−１−Ｅが到着した時
点で、このＡＴＭセル４−１−Ｅを仮想コネクションキ
ューＶＣＱ４に蓄積するとともに、仮想コネクションＶ
Ｃ４の識別子を、優先順位の低いパケットキューＰＱ２
に蓄積する。

【０１３８】仮想コネクションＶＣ１から、パケット１
−２の末尾のＡＴＭセル１−２−Ｅが到着した時点で
は、このＡＴＭセル１−２−Ｅを仮想コネクションキュ
ーＶＣＱ１に蓄積するとともに、仮想コネクションＶＣ
１の識別子を、優先順位の高いパケットキューＰＱ１に
蓄積する。

【０１３９】この図１８に示したように到着したＡＴＭ
セルがスケジューラ２６Ａで保存管理され、図１９に示
すタイミングで、同一の出力ポート２８から仮想コネク
ションＶＣ０、ＶＣ４を用いて、ＡＴＭセルが送出され
る。

【０１４０】すなわち、スケジューラ２６Ａは、まず、
優先順位の高いパケットキューＰＱ１を走査する。この
パケットキューＰＱ１には、仮想コネクションＶＣ１の
識別子が蓄積されているので、これを取り出す。

【０１４１】スケジューラ２６Ａは、取り出した識別子
に基づいて、仮想コネクションキューＶＣＱ１から１パ
ケット分だけ、ＡＴＭセルを仮想コネクションＶＣ０か
ら連続的に送出する。すなわち、仮想コネクションキュ
ーＶＣＱ１に蓄積されているパケット１−１を構成する
ＡＴＭセル１−１−１〜ＡＴＭセル１−１−Ｅを、順
次、仮想コネクションＶＣ０から外部回線へ送出する。
仮想コネクションキューＶＣＱ１に蓄積されているＡＴ
Ｍセルは、各ＡＴＭセルの送出が行われた時点で、各Ａ
ＴＭセル毎に消去される。

【０１４２】このパケット１−１の送出が完了した時点
で、パケットキューＰＱ１に蓄積されている先頭の仮想
コネクションＶＣ１の識別子を除去する。但し、この識
別子を除去するタイミングは、この時に限られるもので
はなく、例えば、パケットキューＰＱ１については、ス
ケジューラ２６ＡがパケットキューＰＱ１から識別子を
取り出した時点でもよい。但し、後述するように、パケ
ットキューＰＱ１より優先順位の低いパケットキューＰ
Ｑ２については、パケットの送出途中で割り込まれる可
能性があるので、パケットを構成する末尾のＡＴＭセル
を送出するまでパケットキューＰＱ２に識別子を保持し
ておく必要がある。

【０１４３】このパケット１−１の送出が完了した時点
で、スケジューラ２６Ａは、優先順位の高いパケットキ
ューＰＱ１を走査するが、このパケットキューＰＱ１は
空である。このため、スケジューラ２６Ａは、優先順位
の低いパケットキューＰＱ２に基づいて、仮想コネクシ
ョンキューＶＣＱ４に蓄積されているＡＴＭセル４−１
−１を仮想コネクションＶＣ４を用いて送出する。この
優先順位の低い仮想コネクションキューＶＣＱ４による
ＡＴＭセルの送出にあたっては、スケジューラ２６Ａ
は、１つのＡＴＭセルを送出する毎に、パケットキュー
ＰＱ１、ＰＱ２を走査する。そして、パケットキューＰ
Ｑ１が空であることを確認した後、パケットキューＰＱ
２に基づいて、仮想コネクションキューＶＣＱ４に蓄積
されているＡＴＭセルを送出する。

【０１４４】このようにして、スケジューラ２６Ａは、
順次、仮想コネクションキューＶＣＱ４に蓄積されてい
るパケット４−１のＡＴＭセルを仮想コネクションＶＣ
４を用いて連続的に送出しようとする。

【０１４５】しかし、ＡＴＭセル４−１−ａを送出した
時点で、優先順位の高いパケットキューＰＱ１に仮想コ
ネクションＶＣ１の識別子が格納される。このため、ス
ケジューラ２６Ａは、このパケットキューＰＱ１に蓄積
されている仮想コネクションＶＣ１の識別子を取り出
す。そして、仮想コネクションキューＶＣＱ１からパケ
ット１−２を構成するＡＴＭセル１−２−１〜ＡＴＭセ
ル１−２−Ｅを、順次取り出し、仮想コネクションＶＣ
０から連続的に送出する。

【０１４６】つまり、これら図１７乃至図１９の例で
は、パケット１−２が、パケット４−１の送出に割り込
んで、優先的に１つの固まりとして送出されたことにな
る。

【０１４７】このパケット１−２−Ｅを送出した時点
で、スケジューラ２６Ａは、まず、優先順位の高いパケ
ットキューＰＱ１を走査するが、このパケットキューＰ
Ｑ１は空であるので、優先順位の低いパケットキューＰ
Ｑ２を走査する。このパケットキューＰＱ２には、仮想
コネクションＶＣ４の識別子が蓄積されている。つま
り、優先順位の低いパケットキューＰＱ２については、
パケットを構成する末尾のＡＴＭセルを送出するまで、
識別子は削除されない。このため、スケジューラ２６Ａ
は、パケットキューＰＱ２からこの識別子を取り出す。
そして、この識別子から特定される仮想コネクションキ
ューＶＣＱ４から、ＡＴＭセル４−１−ｂを取り出し、
仮想コネクションＶＣ４から送出する。そして、スケジ
ューラ２６Ａは、同様の処理を繰り返して、仮想コネク
ションＶＣ４からＡＴＭセル４−１−Ｅまでを送出す
る。

【０１４８】以上のように、本実施形態に係るＡＴＭ交
換機２０によれば、上述した実施形態と同様に、パケッ
ト単位でＡＴＭセルをスケジューリング管理することと
したので、仮想コネクションＶＣ１と仮想コネクション
ＶＣ２とを、仮想コネクションＶＣ０として併合し、仮
想コネクションＶＣ４を独立して設定しても、パケット
毎のＡＴＭセルが混じり合ってしまうことを回避するこ
とができる。

【０１４９】すなわち、スケジューラ２６Ａは、複数の
パケットキューＰＱ１、ＰＱ２をＡＴＭセル送出毎に走
査し、スケジューリングをし直すことで、互いに併合の
対象としていない仮想コネクションＶＣ１と仮想コネク
ションＶＣ４の間では、パケットを構成するＡＴＭセル
が混じり合うのを許容して送出することができる。なぜ
なら、仮想コネクションが異なるＡＴＭセル同士は、こ
れを受信した端末装置ＴＬ０で識別可能であり、混じり
合ったＡＴＭセルからパケットを再構成することができ
るからである。

【０１５０】これに対して、仮想コネクションＶＣ１、
ＶＣ２では、同一の仮想コネクションＶＣ０を用いて端
末装置ＴＬ０にＡＴＭセルを送信するので、ＡＴＭセル
が混じり合うと、これを受信した端末装置ＴＬ０はパケ
ットを正しく再構成することができない。このため、仮
想コネクションＶＣ１、ＶＣ２では、パケットを構成す
るＡＴＭセル同士が混じり合わないように、パケット単
位で送出のスケジューリングをする。

【０１５１】しかも、１つの出力ポート２８に優先順位
の異なる複数のパケットキューＰＱ１、ＰＱ２を持た
せ、優先順位の高いパケットキューＰＱ１に仮想コネク
ションＶＣ１の識別子を蓄積するようにし、優先順位の
低いパケットキューＰＱ２に仮想コネクションＶＣ４の
識別子を蓄積するようにしたので、仮想コネクションＶ
Ｃ１のパケットを、仮想コネクションＶＣ４のパケット
よりも、優先的に送出することができる。

【０１５２】なお、本実施形態においては、スケジュー
ラ２６Ａは、スケジューリングのアルゴリズムとして完
全優先方式を採用したが、これに限られるものではな
い。例えば、スケジューリングのアルゴリズムとして、
上述した第２実施形態と同様に、重み付きラウンドロビ
ンのような方式を採用することも可能である。また、パ
ケットキューＰＱ１とパケットキューＰＱ２から、交互
に蓄積されている識別子を取り出すようにしてもよい。

【０１５３】なお、本発明は上記実施形態に限定されず
種々に変形可能である。例えば、上記第２実施形態、第
３実施形態、第５実施形態において、優先順位の異なる
パケットキューＰＱ１、ＰＱ２の数は、２個に限定され
るものではなく、３個、４個等にしてもよい。また、Ａ
ＴＭサービスカテゴリー（ＣＢＲ、ｒｔ−ＶＢＲ、ｎｒ
ｔ−ＶＢＲ、ＵＢＲ、ＡＢＲ）に合わせて、優先順位の
異なるパケットキューを５個設けても良い。

【０１５４】また、上記実施形態においては、スケジュ
ーラ２６に仮想コネクションキューＶＣＱｘとパケット
キューＰＱｘを設けたが、バッファ２４にこれら仮想コ
ネクションキューＶＣＱｘとパケットキューＰＱｘを設
けてもよい。

【０１５５】なお、上記各実施形態においては、仮想コ
ネクションＶＣｘを併合する概念で説明したが、この説
明における仮想コネクションＶＣｘには、仮想パスや、
仮想チャネルも含まれるものとして定義される。

【０１５６】

【発明の効果】以上説明したように、本発明によれば、
ＡＴＭ交換機に仮想コネクションを併合する機能を設け
つつ、この併合した仮想コネクションでパケット形式の
ＡＴＭセルを送信しても、他のパケット形式のＡＴＭセ
ルと混じり合わないようにしたので、ＡＴＭ網における
仮想コネクションのアドレス空間を有効に利用すること
ができる。

【図面の簡単な説明】

【図１】本発明の第１実施形態に係るＡＴＭ網の仮想コ
ネクションの設定状態を説明する図。

【図２】本発明の第１実施形態に係るＡＴＭ交換機の内
部構成をブロックで示す図。

【図３】本発明の第１実施形態に係るＡＴＭ交換機のス
ケジューラ内に構成される仮想コネクションキューとパ
ケットキューとを示す図。

【図４】本発明の第１実施形態に係るＡＴＭ交換機の動
作を説明する際に一例として用いたパケット形式のＡＴ
Ｍセルが到着するタイミングを示す図。

【図５】図４に示すタイミングでＡＴＭセルが到着した
場合における、仮想コネクションキューとパケットキュ
ーの処理を示す図。

【図６】併合された仮想コネクションから送出されるＡ
ＴＭセルのタイミングを示す図。

【図７】本発明の第２実施形態に係るＡＴＭ交換機のス
ケジューラ内に構成される仮想コネクションキューとパ
ケットキューとを示す図。

【図８】図４に示すタイミングでＡＴＭセルが到着した
場合における、仮想コネクションキューとパケットキュ
ーの処理を示す図。

【図９】併合された仮想コネクションから送出されるＡ
ＴＭセルのタイミングを示す図。

【図１０】本発明の第３実施形態に係るＡＴＭ網の仮想
コネクションの設定状態を説明する図。

【図１１】本発明の第３実施形態に係るＡＴＭ交換機の
動作を説明する際に一例として用いたパケット形式のＡ
ＴＭセルが到着するタイミングを示す図。

【図１２】図１１に示すタイミングでＡＴＭセルが到着
した場合における、仮想コネクションキューとパケット
キューの処理を示す図。

【図１３】併合された仮想コネクションから送出される
ＡＴＭセルのタイミングを示す図。

【図１４】本発明の第４実施形態に係る仮想コネクショ
ンキューとパケットキューの処理を示す図。

【図１５】併合された仮想コネクションから送出される
ＡＴＭセルのタイミングを示す図。

【図１６】本発明の第５実施形態に係るＡＴＭ網の仮想
コネクションの設定状態を説明する図。

【図１７】本発明の第５実施形態に係るＡＴＭ交換機の
動作を説明する際に一例として用いたパケット形式のＡ
ＴＭセルが到着するタイミングを示す図。

【図１８】図１７に示すタイミングでＡＴＭセルが到着
した場合における、仮想コネクションキューとパケット
キューの処理を示す図。

【図１９】併合された仮想コネクションから送出される
ＡＴＭセルのタイミングを示す図。

【図２０】１つのパケットを複数のＡＴＭセルに分割し
た状態を示す図。

【符号の説明】

１０ＡＴＭ網２０ＡＴＭ交換機２２入力ポート２４バッファ２６、２６Ａスケジューラ２８出力ポートＴＬ０、ＴＬ１、ＴＬ２、ＴＬ３、ＴＬ４端末装置ＶＣ０、ＶＣ１、ＶＣ２、ＶＣ３、ＶＣ４仮想コネク
ションＰＱ、ＰＱ１、ＰＱ２パケットキューＶＣＱ１、ＶＣＱ２…ＶＣＱｎ仮想コネクションキュ
ー

Claims

【特許請求の範囲】

【請求項１】異なる複数の仮想コネクションで到着した
ＡＴＭセルを、１つの仮想コネクションに併合して送出
することが可能な、ＡＴＭ交換機であって、到着したＡＴＭセルを仮想コネクション毎に分類して蓄
積する、１又は複数の仮想コネクションキューと、該当するＡＴＭセルが送信された仮想コネクションの識
別子を蓄積する、１又は複数のパケットキューと、前記パケットキューを走査し、前記パケットキューに蓄
積されている前記識別子を取り出して、この取り出した
識別子に基づいて、送出する前記仮想コネクションキュ
ーを選択し、ＡＴＭセルをパケット単位で連続して送出
するようにスケジューリングする、スケジューリング手
段と、を備えることを特徴とするＡＴＭ交換機。
【請求項２】前記パケットキューは、パケットの末尾の
ＡＴＭセルが到達した際に、前記ＡＴＭセルが送信され
た仮想コネクションの識別子をパケット単位毎に蓄積す
る、ことを特徴とする請求項１に記載のＡＴＭ交換機。
【請求項３】前記パケットキューは、ＡＴＭセルが到達
した際に、前記ＡＴＭセルが送信された仮想コネクショ
ンの識別子をＡＴＭセル毎に蓄積する、ことを特徴とす
る請求項２に記載のＡＴＭ交換機。
【請求項４】前記パケットキューは、異なる優先順位毎
に複数設けられており、前記スケジューリング手段は、前記優先順位にしたがっ
て前記パケットキューを走査し、送出するＡＴＭセルを
選択する、ことを特徴とする請求項２又は請求項３に記載のＡＴＭ
交換機。
【請求項５】前記パケットキューは、パケット単位毎に
仮想コネクションの識別子を蓄積する第１のパケットキ
ューと、ＡＴＭセル毎に仮想コネクションの識別子を蓄
積する第２のパケットキューとが、それぞれ設けられて
おり、前記第１のパケットキューの方が、前記第２のパケット
キューよりも、優先順位が高い、ことを特徴とする請求項４に記載のＡＴＭ交換機。
【請求項６】前記スケジューリング手段は、前記複数の
パケットキューを完全優先方式で、スケジューリングす
る、ことを特徴とする請求項４又は請求項５に記載のＡＴＭ
交換機。
【請求項７】前記スケジューリング手段は、前記複数の
パケットキューを重み付きラウンドロビン方式でスケジ
ューリングする、ことを特徴とする請求項４又は請求項５に記載のＡＴＭ
交換機。
【請求項８】前記スケジューリング手段は、前記仮想コ
ネクションの識別子に特定される前記仮想コネクション
キューからのＡＴＭセル又はパケットを送出した時点
で、前記パケットキューに蓄積されているこのＡＴＭセ
ル又はパケットが送出された仮想コネクションの識別子
を除去する、ことを特徴とする請求項６又は請求項７に記載のＡＴＭ
交換機。