JPH10233775A - Ａｔｍネットワークの中継ノード装置 - Google Patents

Abstract

(57)【要約】 【課題】 ＡＢＲサービス以外のＱｏＳクラスのセルス
ケジューリングを行うことなく、ＡＢＲサービスのレー
ト制御を可能とし、処理の簡素化及び装置の小規模化が
可能な中継ノード装置を提供する。 【解決手段】 セル分離部１は入力セルの中からＡＢＲ
サービスセルとそれ以外のサービスセルとを識別し、Ａ
ＢＲサービスセルのみを分離する。ＡＢＲ専用バッファ
２は分離されたＡＢＲサービスセルを順次格納する。空
きセル判定部３はＡＢＲサービスセルが分離されたセル
流に対して空きセル領域の検出を行う。スケジューリン
グ部４は空きセル領域情報とＡＢＲサービスセルの適切
なレート情報とを基にセルスケジューリングを行う。セ
レクタ５はスケジューリング情報を基に、格納されたＡ
ＢＲサービスセルとそれ以外のサービスセルとのうちい
ずれかを選択して出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は中継ノード装置に関
し、特にＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ ｔｒａｎ
ｓｆｅｒ ｍｏｄｅ）ネットワークのサービスの一つで
あるＡＢＲ（Ａｖａｉｌａｂｌｅ Ｂｉｔ Ｒａｔｅ）
サービスをより効率的に利用するために、ＡＢＲサービ
スセルの送信レートを制御するような中継ノードに位置
付けされるＶＳ／ＶＤ（Ｖｉｒｔｕａｌ Ｓｏｕｒｃｅ
／Ｖｉｒｔｕａｌ Ｄｅｓｔｉｎａｔｉｏｎ）装置にお
けるＡＢＲサービスのスケジューリング及び出力レート
制御の方式に関する。

【０００２】

【従来の技術】従来、この種のＶＳ／ＶＤにおけるＡＴ
Ｍセルスケジューリング方式としては、ＷＡＮ（Ｗｉｄ
ｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）において、ＣＢＲ（Ｃ
ｏｎｓｔａｎｔ Ｂｉｔ Ｒａｔｅ）、ＶＢＲ（Ｖａｒ
ｉａｂｌｅ Ｂｉｔ Ｒａｔｅ）、ＡＢＲ、ＵＢＲ（Ｕ
ｎｄｅｆｉｎｅｄ Ｂｉｔ Ｒａｔｅ）といったトラヒ
ックセルパラメータ、ならびに転送品質が異なる複数の
ＱｏＳ（Ｑｕａｌｉｔｙｏｆ Ｓｅｒｖｉｃｅ）クラス
のサポートを目的として用いられている。

【０００３】ＡＢＲサービスはノンリアルタイムサービ
スを対象とするサービスクラスであり、フィードバック
制御によって予め帯域予約をすることなく、ネットワー
クの状況に応じたレートで端末がデータ転送を行うこと
ができる。

【０００４】ＡＢＲサービスにおけるデータセルとリソ
ースマネージメントセル［以下、ＲＭ（Ｒｅｓｏｕｒｃ
ｅ Ｍａｎａｇｅｍｅｎｔ）セルとする］の流れを図６
に示す。フィードバック制御は、図８（ａ）に示すよう
に、端末がデータ送信時にＮｒｍセルに１セルの割合で
挿入されるＲＭセルを用いて行われる。受信端末１３で
は送信端末１１からＡＴＭネットワーク１２を通して送
られてきたデータセルＤのみを受取り、ＲＭセルＲはＡ
ＴＭネットワーク１２を通して送信端末１１に送り返
す。

【０００５】途中、スイッチ等のネットワーク内の装置
によってＲＭセルＲに輻輳情報が書込まれ、送信端末１
１はこの輻輳情報を基にレートの変更を行う。一般に、
ＡＢＲサービスは、図８（ｂ）に示すように、ＣＢＲサ
ービスやＶＢＲサービスの空き帯域を使用することにな
っている。しかしながら、ＣＢＲサービスやＶＢＲサー
ビスが実際に予約帯域全てを使用するとは限らないの
で、これらＣＢＲサービスやＶＢＲサービスによって使
用されていない帯域を、帯域を必要としているＡＢＲサ
ービスに与えるようにしている。したがって、上記の方
法ではネットワークを非常に有効に使うことが可能にな
る。

【０００６】また、ＡＢＲサービスをＷＡＮで使用する
場合には、レート情報や輻輳情報の送信端末１１への伝
達が遅れる。よって、スイッチに余分なバッファを設置
する必要が発生したり、ネットワークの状況を把握した
レート制御をリアルタイムに行うことができないといっ
た問題が生じる。

【０００７】この問題を解決するために、図７に示すよ
うに、端末２１，２２間にＶＳ／ＶＤという機能を備え
たＡＴＭネットワークの中継ノード装置２０を置き、一
つのネットワークをセグメントＡ及びセグメントＢとい
うように二つに分割し、それらセグメントＡ，Ｂ内にお
いても制御を行う方法が考えられている。これによっ
て、制御ループが小さくなるため、レート情報や輻輳情
報のフィードバックが迅速に通知されるので、リアルタ
イムなレート制御が行われ、スイッチのバッファ容量も
有限値に抑えることができる。この場合、ＶＳ／ＶＤに
よる制御ループの分割はＶＳ／ＶＤの前後でネットワー
ク管理領域の分割をも可能にしているので、管理の簡便
化にもつながる。

【０００８】セルスケジューリング方式としては、特開
平８−５１４４５号公報に開示された方法がある。この
セルスケジューリング方式では、まず、送るべきセルを
有するチャネルを対応する識別子ＶＣＮを用いて循環リ
ストに配置しておき、１回のスロット毎に循環リスト内
の識別子ＶＣＮを１つずつ処理し、それに対応するチャ
ネルのセルを送信するという方式である。

【０００９】各仮想チャネルは優先順位レベル及び送信
速度インディケータを指定する仮想チャネル・パラメー
タ・データを持っている。循環リストへの識別子ＶＣＮ
の配置は、関連するチャネルの送信速度インジケータに
基づいて行われる。１スロットでは１つの識別子ＶＣＮ
しか処理できない。

【００１０】したがって、１スロットに識別子ＶＣＮが
複数対応する場合には衝突回避手段として、チャネルの
優先順位に基づいた識別子ＶＣＮの配置を行う。この
時、選択されなかったチャネルは可用性に応じて、次の
スロットに置き換えられる。上述したようなセルスケジ
ューリング方式によって著しい遅延を招くことなく、セ
ルの送信を行うことができる。

【００１１】

【発明が解決しようとする課題】上述した従来のセルス
ケジューリング方式では、複数のＱｏＳクラスのサポー
トを目的として用いられているが、ＱｏＳにはＡＢＲサ
ービスの他にＣＢＲ、ＶＢＲ、ＵＢＲといったサービス
クラスがあり、ＡＢＲサービスがＣＢＲサービスやＶＢ
Ｒサービスの未使用の帯域を利用することになってい
る。したがって、ＡＢＲサービスセルの出力レートがＣ
ＢＲサービスやＶＢＲサービスの未使用の帯域の大きさ
に左右されるため、レートの測定が難しい。上記の公報
記載のセルスケジューリング方式ではそのコネクション
のピーク速度値や維持速度値に基づいてセルスケジュー
リングを行っている。

【００１２】また、上記の公報記載のセルスケジューリ
ング方式ではセルスケジューリングの際に、一回のスロ
ット毎に全コネクションに対してセルの有無についての
検証を行い、コネクションにセルが存在した場合にはそ
のＱｏＳクラスや送信レートを確認しなければならない
ので、それが処理の複雑化や遅延につながってしまう。
特に、中継ノード装置はネットワークの大きさや距離に
応じて、設置台数が増えるものと考えられるので、より
単純な処理が必要とされる。

【００１３】さらに、セルスケジューリングを行う際に
はコネクション毎またはＱｏＳクラス毎にバッファや帯
域及びレートの測定機能の搭載が必要となるが、これを
実現する場合、コネクション数が増えるにつれて装置規
模も大きくなってしまい、装置の大規模化を招いてしま
う。

【００１４】そこで、本発明の目的は上記の問題点を解
消し、ＡＢＲサービス以外のＱｏＳクラス（ＣＢＲ、Ｖ
ＢＲ、ＵＢＲ）のセルスケジューリングを行うことな
く、ＡＢＲサービスのレート制御を行うことができ、処
理の簡素化及び装置の小規模化を図ることができる中継
ノード装置を提供することにある。

【００１５】

【課題を解決するための手段】本発明による中継ノード
装置は、予め帯域予約をすることなくかつネットワーク
の状況に応じたレートでデータ転送が行われるサービス
コネクションを含む複数のコネクションのセル列が一つ
のポートを介して伝送されるＡＴＭネットワークにおけ
る中継ノード装置であって、前記セル列の中から前記サ
ービスコネクションのセルを取出す分離手段と、前記分
離手段によって取出された前記サービスコネクションの
セルを順次格納する格納手段と、前記分離手段によって
前記サービスコネクションのセルが取出された前記セル
列における空きセル領域を判定する判定手段と、前記判
定手段の判定結果と少なくとも前記サービスコネクショ
ンのレート情報とに基づいて前記格納手段に格納された
前記サービスコネクションのセルを前記セル列に挿入す
る挿入手段とを備えている。

【００１６】また、本発明による他の中継ノード装置
は、予め帯域予約をすることなくかつネットワークの状
況に応じたレートでデータ転送が行われるサービスコネ
クションを含む複数のコネクションのセル列が一つのポ
ートを介して伝送されるとともに、前記サービスコネク
ションのみ出力レートが制御されるＡＴＭネットワーク
の中継ノード装置であって、前記セル列の中から前記サ
ービスコネクションのセルを取出す分離手段と、前記分
離手段によって取出された前記サービスコネクションの
セルを順次格納する格納手段と、前記分離手段によって
前記サービスコネクションのセルが取出された前記セル
列における空きセル領域を判定する判定手段と、前記判
定手段の判定結果と少なくとも前記サービスコネクショ
ンのレート情報とに基づいて前記格納手段に格納された
前記サービスコネクションのセルを前記セル列に挿入す
る挿入手段とを備えている。

【００１７】すなわち、本発明のセルスケジューリング
方式では、ＶＳ／ＶＤの内部にＡＢＲサービスセルとそ
れ以外のＱｏＳクラス（ＣＢＲ、ＶＢＲ、ＵＢＲ）のセ
ルとを識別し、ＡＢＲサービスセルのみを抽出するセル
分離部を備え、ＡＢＲサービスセル以外のＱｏＳクラス
（ＣＢＲ、ＶＢＲ、ＵＢＲ）のセルをそのまま通過させ
るようにしている。

【００１８】また、セル分離部によって抽出されたＡＢ
Ｒサービスセルを順次蓄積するＡＢＲ専用バッファを備
え、そのＡＢＲ専用バッファにＡＢＲサービスセルのみ
を格納している。ＡＢＲサービス以外のセルについては
バッファを持たない。

【００１９】さらに、ＡＢＲサービス以外のセルの流れ
の中から、空きセル領域を検出する空きセル判定部を備
え、空きセル判定部によって空きセル領域を判定された
位置にＡＢＲサービスセルを配置するようにセルスケジ
ューリングを行うスケジューリング部を有する。

【００２０】セル分割部はＡＢＲサービスセルとそれ以
外のセルとを識別し、ＡＢＲサービスセルのみを取出
す。取出されたＡＢＲサービスセルはスケジューリング
部の情報にしたがってセル列内に配置される。また、Ａ
ＢＲサービス以外のセルはセルがＶＳ／ＶＤに入力され
た時から存在していた空きセル領域及びＡＢＲサービス
セルを取出した領域をそのまま保存した状態でセル分離
部を通過させるので、そのＱｏＳクラスセルの予約帯域
や送信レートの変更を一切行うことなく、ＡＢＲサービ
スセルを配置する候補領域を確保することができる。

【００２１】ＡＢＲ専用バッファにはセル分離部によっ
て取出されたＡＢＲサービスセルが順次格納される。格
納されるのはＡＢＲサービスセルのみであり、間をあけ
ることなく詰めて格納するので、その分バッファ容量を
小さくすることができる。セル分離部で分離されたＡＢ
Ｒサービス以外のセルはバッファを持たないので、装置
全体でのバッファ容量も削減可能である。

【００２２】空きセル判定部はセル分離部で分離された
ＡＢＲサービス以外のセル流内の空きセル領域を検出す
る。この情報はスケジューリング部に送られ、スケジュ
ーリング部でＡＢＲサービスセルを配置する領域決定に
使用される。よって、ＡＢＲサービス以外のセルについ
ては空きセル領域かどうかの判定を行われるだけであ
り、困難とされている予約帯域やレート情報の測定が装
置内で行われることはない。

【００２３】

【発明の実施の形態】次に、本発明の一実施例について
図面を参照して説明する。図１は本発明の一実施例によ
るスケジューリング処理部の構成を示すブロック図であ
る。図において、本発明の一実施例によるスケジューリ
ング処理部はセル分離部１と、ＡＢＲ専用バッファ２
と、空きセル判定部３と、スケジューリング部４と、セ
レクタ５とから構成されている。

【００２４】セル分離部１は装置に入力されたセルの中
から出力レートの制御を行わなければならないＡＢＲサ
ービスセルとそれ以外のサービスセルとを識別し、ＡＢ
Ｒサービスセルのみをそのセル流（セル列）の中から分
離する。

【００２５】ＡＢＲ専用バッファ２はセル分離部１によ
って分離されたＡＢＲサービスセルを順次格納する。空
きセル判定部３はセル分離部１によってＡＢＲサービス
セルが分離されたセル流に対して空きセル領域の検出を
行う。

【００２６】スケジューリング部４は空きセル判定部３
からの空きセル領域情報と、ＡＢＲサービスセルのネッ
トワークの輻輳状況に応じて出力すべき適切なレート
（現在、使用が許可されているレート）を示すＡＣＲ
（Ｔｈｅ Ａｌｌｏｗｅｄ Ｃｅｌｌ Ｒａｔｅ）情報
とを基にセルスケジューリングを行う。ＡＣＲ情報はＶ
Ｓ／ＶＤ内のＡＣＲ計算部（図示せず）で計算されてＲ
Ｍセルに書込まれており、図示せぬ抽出部でそのＲＭセ
ルから読出されてスケジューリング部４に供給される。

【００２７】セレクタ５はスケジューリング部４からの
スケジューリング情報を基に、ＡＢＲ専用バッファ２に
格納されたＡＢＲサービスセルとそれ以外のサービスセ
ルとのうちいずれかを選択して出力する。

【００２８】図２は本発明の一実施例によるＶＳ／ＶＤ
の構成を示すブロック図である。図において、本発明の
一実施例によるＶＳ／ＶＤ（以下、中継ノード装置とす
る）６は図１に示す構成のスケジューリング処理部７
と、ＡＣＲ計算部８とを含んで構成されている。

【００２９】中継ノード装置６内のＡＣＲ計算部８はＡ
ＣＲ情報を計算してＲＭセルｒに書込み、スケジューリ
ング処理部７に渡す。スケジューリング処理部７にはデ
ータセルｄとＲＭセルｒとが入力されており、図示せぬ
抽出部でそのＲＭセルｒからＡＣＲ情報を読出してスケ
ジューリング部４に供給している。

【００３０】尚、図２においては、片方向の通信の場合
の構成を示しており、双方向の通信の場合には他方の通
信経路にもスケジューリング処理部７及びＡＣＲ計算部
８が配設される。

【００３１】図３は図１のスケジューリング部４の動作
を示す図である。これら図１〜図３を用いて本発明の一
実施例によるスケジューリング処理について説明する。

【００３２】入力されたセルに対しては、まず、セル分
離部１で処理が行われる。セル分離部１では入力セルが
ＡＢＲサービスセルであるかどうかを調べ、ＡＢＲサー
ビスセルであればそのセルを取出す。セル分離部１はそ
れ以外（例えば、ＣＢＲサービスセル、ＶＢＲサービス
セル、ＵＢＲサービスセル）のセルであれば、入力時の
セルの位置を維持したまま通過させ、ＡＢＲサービスセ
ルが取出された領域を空きセル領域のままにしておく。

【００３３】セル分離部１で取出されたＡＢＲサービス
セルはＡＢＲ専用バッファ２に格納される。また、ＡＢ
Ｒサービス以外のセルの流れについては空きセル判定部
３で空きセル領域が検出され、その検出結果がスケジュ
ーリング部４に送られる。

【００３４】ところで、ＡＢＲサービスにはＡＣＲ（許
容レート）情報というものがあり、このＡＣＲ情報はネ
ットワークが網内の輻輳情報や輻輳状況に応じて出力す
べき適切なレートがＡＣＲ計算部８で計算された情報で
ある。また、ＡＣＲ情報はＲＭセルを利用して送信端末
に伝達されることによって、送信端末でＡＴＭ Ｆｏｒ
ｕｍのトラヒックマネージメント規定に基づいて計算さ
れるレートである。ここで、上記のトラヒックマネージ
メント規定については、“Ｔｒａｆｆｉｃ Ｍａｎａｇ
ｅｍｅｎｔ Ｓｐｅｃｉｆｉｃａｔｉｏｎ Ｖｅｒｓｉ
ｏｎ ４．０”（Ｔｈｅ ＡＴＭ Ｆｏｒｕｍ Ｔｅｃ
ｈｎｉｃａｌ Ｃｏｍｍｉｔｔｅｅ Ａｐｒｉｌ １９
９６）に詳述されている。

【００３５】実際に、ＡＢＲサービスセルはほぼこれに
基づいたレート（但し、ＡＣＲを越えてはいけない）で
送信される。したがって、ＡＢＲサービスセルのスケジ
ューリングはＡＣＲ情報に基づいていなければならない
ので、このＡＣＲ情報をスケジューリング部４に送る。

【００３６】スケジューリング部４ではＡＢＲ専用バッ
ファ２の一番前に格納されたＡＢＲサービスセルの１／
ＡＣＲのタイミングで、かつその領域が空きセル領域で
ある場合にその領域にＡＢＲサービスセルを配置するよ
うにスケジューリングする。しかしながら、１／ＡＣＲ
のタイミングの領域に既に他のセルが配置されている場
合、そのＡＢＲサービスセルは待ち状態となり、次の空
きセル領域に配置するようにスケジューリング情報を出
力する。セレクタ５はスケジューリング部４からスケジ
ューリング情報を受取り、スケジューリング情報がＡＢ
Ｒサービスセルの配置を指示していれば、ＡＢＲ専用バ
ッファ２からＡＢＲサービスセルを取出し、そのタイミ
ングでＡＢＲサービスセルを出力する。

【００３７】図４（ａ）はコネクション及びサポートの
ＱｏＳクラスの一例を示す図であり、図４（ｂ）はＡＢ
Ｒサービスコネクションのリストの一例を示す図であ
る。これらの図において、図４（ａ）には中継ノード装
置６に対してコネクション設定時にそのコネクションが
どのＱｏＳクラスを用いるかが予め登録される状態を示
している。すなわち、図４（ａ）ではコネクション番号
＃１のＱｏＳクラスが「ＣＢＲ」、コネクション番号＃
２のＱｏＳクラスが「ＶＢＲ」、コネクション番号＃３
のＱｏＳクラスが「ＡＢＲ」、コネクション番号＃４の
ＱｏＳクラスが「ＡＢＲ」、コネクション番号＃５のＱ
ｏＳクラスが「ＵＢＲ」、コネクション番号＃６のＱｏ
Ｓクラスが「ＡＢＲ」、コネクション番号＃７のＱｏＳ
クラスが「ＣＢＲ」、コネクション番号＃８のＱｏＳク
ラスが「ＵＢＲ」に夫々設定されている例を示してい
る。

【００３８】これに対し、図４（ｂ）には上記のコネク
ションリストの中からＡＢＲサービスを用いるコネクシ
ョンのみが抽出されたものが登録される。すなわち、Ａ
ＢＲサービスコネクションリストにはＱｏＳクラスが
「ＡＢＲ」のコネクション番号＃３，＃４，＃６が登録
されることを示している。

【００３９】セル分離部１では入力されたセル内に書か
れているコネクション番号とＡＢＲサービスコネクショ
ンリストとの照合を行い、一致した場合にそのセルがＡ
ＢＲサービスセルであると判定する。但し、ＡＢＲサー
ビスセルにはデータセルとＮｒｍセルに１セルの割合で
流されているＲＭセルとがあるが、両セルともセル分離
部１で取り出される。ＡＢＲサービスセル以外のセルに
対しては入力時の位置のままセル分離部１を通過させ
る。すなわち、ＡＢＲサービスセルを取出した領域も空
きセル領域として残しておく。

【００４０】セル分離部１から取出されたＡＢＲサービ
スセルは、ＡＢＲ専用バッファ２に格納される。ＡＢＲ
専用バッファ２としては、例えばＦＩＦＯ（Ｆｉｒｓｔ
Ｉｎ Ｆｉｒｓｔ Ｏｕｔ）メモリ等が利用される。

【００４１】図５は本発明の一実施例によるセルスケジ
ューリング手順を示すフローチャートである。これら図
１〜図５を用いて本発明の一実施例によるセルスケジュ
ーリングの手順例を説明する。

【００４２】スケジューリング部４は、まず、ＡＢＲ専
用バッファ２にＡＢＲサービスセルがあるか否かを判定
し（図５ステップＳ１）、ＡＢＲ専用バッファ２にＡＢ
Ｒサービスセルがあると判定すると、セル分離部１で抽
出したそのコネクションのレート情報（ＡＣＲ）を確認
する（図５ステップＳ２）。

【００４３】コネクションのレート情報の確認によっ
て、ＡＢＲサービスコネクションのＡＣＲがＡＣＲｃで
あったとすると、ＡＢＲサービスセルを配置する間隔は
前回配置したセルよりも１／ＡＣＲｃ以上の間隔を空け
ればよい。したがって、スケジューリング部４は現時点
でその条件に合うかどうかを判定する（図５ステップＳ
３）。

【００４４】スケジューリング部４はまだその条件を満
たしていなければ、その条件が満たされるまで待機状態
となり（図５ステップＳ４）、その条件が満たされると
同時に空きセル判定部３からＡＢＲサービスセル以外の
セル流の空きセル領域情報を入手する（図５ステップＳ
５）。

【００４５】スケジューリング部４は空きセル判定部３
からの空きセル領域情報に空きセル領域があるか否かを
判定し（図５ステップＳ６）、空きセル領域がなければ
次の空きセル領域まで待機状態となるが（図５ステップ
Ｓ７）、空きセル領域があればＡＢＲサービスセルをそ
の領域に配置する（図５ステップＳ８）。

【００４６】スケジューリング部４はＡＢＲサービスセ
ルがＡＢＲ専用バッファ２に存在する限り、上記のよう
な制御を繰返し行うことで、図３に示すように、ＡＢＲ
サービスセルをＡＢＲサービスセル以外のセル流の中に
配置し、ＡＢＲサービスセルのスケジューリングを行
う。

【００４７】上述したセルスケジューリング情報はスケ
ジューリング部４からセレクタ５に送られ、セレクタ５
がそのセルスケジューリング情報に基づいて実際にＡＢ
Ｒ専用バッファ２からＡＢＲサービスセルを取出してＡ
ＢＲサービスセル以外のセル流への配置を行い、そのセ
ル流を送出する。

【００４８】尚、上記の実施例ではＡＢＲ専用バッファ
２が一つの場合について説明したが、ＡＢＲ専用バッフ
ァ２をＡＢＲサービスコネクションに対応した数だけ、
つまり図４（ｂ）に示すコネクション番号毎に配設する
ことも可能である。

【００４９】このように、セル分離部１で入力セルの中
からＡＢＲサービスセルを取出してＡＢＲ専用バッファ
２に格納するとともに、空きセル判定部３でそのセル流
の空きセル領域を判定し、スケジューリング部４でこの
判定結果と少なくともＡＢＲサービスセルのＡＣＲ情報
とに基づいてＡＢＲサービスセルのスケジューリング情
報を生成し、セレクタ５でスケジューリング情報に基づ
いてＡＢＲサービスセルをセル流の空きセル領域に挿入
することによって、ＣＢＲサービスやＶＢＲサービスの
空き帯域を使用して送出するＡＢＲサービスセルの有無
のみを検出すればいいので、スケジュール処理が簡単と
なり、ＡＢＲサービス以外の帯域を知らなくてもＡＢＲ
サービスセルをレート制御することができる。

【００５０】また、ＡＢＲサービス以外のレートを知る
ことなく、それらのセルの有無だけを検出するだけでよ
いので、ＡＢＲサービス以外についてはバッファを持た
なくともよく、回路を簡略化することができる。したが
って、ＡＢＲサービス以外のＱｏＳクラス（ＣＢＲ、Ｖ
ＢＲ、ＵＢＲ）のセルスケジューリングを行うことな
く、ＡＢＲサービスのレート制御を行うことができ、処
理の簡素化及び装置の小規模化を図ることができる。

【００５１】

【発明の効果】以上説明したように本発明によれば、予
め帯域予約をすることなくかつネットワークの状況に応
じたレートでデータ転送が行われるサービスコネクショ
ンを含む複数のコネクションのセル列が一つのポートを
介して伝送されるＡＴＭネットワークにおける中継ノー
ド装置において、セル列の中からサービスコネクション
のセルを取出して順次格納しておき、このサービスコネ
クションのセルが取出されたセル列における空きセル領
域に少なくともサービスコネクションのレート情報に基
づいて、格納しておいたサービスコネクションのセルを
挿入することによって、そのサービスコネクション以外
のＱｏＳクラス（ＣＢＲ、ＶＢＲ、ＵＢＲ）のセルスケ
ジューリングを行うことなく、そのサービスコネクショ
ンのレート制御を行うことができ、処理の簡素化及び装
置の小規模化を図ることができるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例によるスケジューリング処理
部の構成を示すブロック図である。

【図２】本発明の一実施例によるＶＳ／ＶＤの構成を示
すブロック図である。

【図３】図１のスケジューリング部の動作を示す図であ
る。

【図４】（ａ）はコネクション及びサポートのＱｏＳク
ラスの一例を示す図、（ｂ）はＡＢＲサービスコネクシ
ョンのリストの一例を示す図である。

【図５】本発明の一実施例によるセルスケジューリング
手順を示すフローチャートである。

【図６】ＡＢＲサービスにおけるデータセルとＲＭセル
の流れを示す図である。

【図７】図６のネットワークにおけるＶＳ／ＶＤの配置
を示す図である。

【図８】（ａ）はセルの流れの一例を示す図、（ｂ）は
ＡＢＲサービスの使用帯域を示す図である。

【符号の説明】

１ セル分離部 ２ ＡＢＲ専用バッファ ３ 空きセル判定部 ４ スケジューリング部 ５ セレクタ ６ ＶＳ／ＶＤ ７ スケジューリング処理部 ８ ＡＣＲ計算部

Claims (6)

【特許請求の範囲】
1. 【請求項１】 予め帯域予約をすることなくかつネット
   ワークの状況に応じたレートでデータ転送が行われるサ
   ービスコネクションを含む複数のコネクションのセル列
   が一つのポートを介して伝送されるＡＴＭネットワーク
   における中継ノード装置であって、前記セル列の中から
   前記サービスコネクションのセルを取出す分離手段と、
   前記分離手段によって取出された前記サービスコネクシ
   ョンのセルを順次格納する格納手段と、前記分離手段に
   よって前記サービスコネクションのセルが取出された前
   記セル列における空きセル領域を判定する判定手段と、
   前記判定手段の判定結果と少なくとも前記サービスコネ
   クションのレート情報とに基づいて前記格納手段に格納
   された前記サービスコネクションのセルを前記セル列に
   挿入する挿入手段とを有することを特徴とする中継ノー
   ド装置。
2. 【請求項２】 前記格納手段は、前記サービスコネクシ
   ョンに対応した数だけ配設したことを特徴とする請求項
   １記載の中継ノード装置。
3. 【請求項３】 前記複数のコネクション各々のサービス
   種別を保持する保持手段を含み、前記分離手段が前記保
   持手段の保持内容を基に前記サービスコネクションのセ
   ルを識別するようにしたことを特徴とする請求項１また
   は請求項２記載の中継ノード装置。
4. 【請求項４】 予め帯域予約をすることなくかつネット
   ワークの状況に応じたレートでデータ転送が行われるサ
   ービスコネクションを含む複数のコネクションのセル列
   が一つのポートを介して伝送されるとともに、前記サー
   ビスコネクションのみ出力レートが制御されるＡＴＭネ
   ットワークの中継ノード装置であって、前記セル列の中
   から前記サービスコネクションのセルを取出す分離手段
   と、前記分離手段によって取出された前記サービスコネ
   クションのセルを順次格納する格納手段と、前記分離手
   段によって前記サービスコネクションのセルが取出され
   た前記セル列における空きセル領域を判定する判定手段
   と、前記判定手段の判定結果と少なくとも前記サービス
   コネクションのレート情報とに基づいて前記格納手段に
   格納された前記サービスコネクションのセルを前記セル
   列に挿入する挿入手段とを有することを特徴とする中継
   ノード装置。
5. 【請求項５】 前記格納手段は、前記サービスコネクシ
   ョンに対応した数だけ配設したことを特徴とする請求項
   ４記載の中継ノード装置。
6. 【請求項６】 前記複数のコネクション各々のサービス
   種別を保持する保持手段を含み、前記分離手段が前記保
   持手段の保持内容を基に前記サービスコネクションのセ
   ルを識別するようにしたことを特徴とする請求項４また
   は請求項５記載の中継ノード装置。