JPH0851445A - 帯域保証仮想チャネルのセルの送信をスケジューリングする方法、及び装置 - Google Patents

帯域保証仮想チャネルのセルの送信をスケジューリングする方法、及び装置

Info

Publication number
JPH0851445A
JPH0851445A JP16210895A JP16210895A JPH0851445A JP H0851445 A JPH0851445 A JP H0851445A JP 16210895 A JP16210895 A JP 16210895A JP 16210895 A JP16210895 A JP 16210895A JP H0851445 A JPH0851445 A JP H0851445A
Authority
JP
Japan
Prior art keywords
slot
vcn
virtual channel
list
channel
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP16210895A
Other languages
English (en)
Inventor
Pascal Regache
パスカル・ルガーシュ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HP Inc
Original Assignee
Hewlett Packard Co
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JPH0851445A publication Critical patent/JPH0851445A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • H04L2012/5637—Leaky Buckets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【目的】 帯域保証仮想チャネルのセルの送信をスケシ゛ューリンク゛す
る、所定数の項目スロットを有する循環リスト(27)を提供する。 【構成】 送るべきセルを有するチャネルが、リスト内の各スロット内
に配置された、対応する識別子VCNを有し、１つのスロットに
つき１つのVCNだけが許される。前記リスト(27)はスロット単位
で先に進められ、出会った各VCNは処理され、対応する仮
想チャネルに関するセルの送信がなされる。前記リスト(27)はそ
のスロットを解放し、VCNが送信すべき別のセルを有する仮想チャ
ネルに関連する場合、スロットを占有するVCNをリストに再び挿入
することにより、通過した各スロットに関する更新も行われ
る。この挿入は、関連する仮想チャネル(45,46)の送信速度イン
シ゛ケータ(SRP,PRP)に依存して、以前VCNによって占有されて
いたスロットからのオフセットで実施される。目標スロットが占有さ
れている場合は、衝突解決手順が、関連するチャネルの相対的
な優先順位に基づいて実施され、選択されなかったチャネル
は可用性に応じて次のスロットに置き換えられる。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、仮想チャネル保証帯域
のセルの送信をスケジューリングする方法、及び装置に
関し、より詳しくは、本発明はATMシステムにおける仮
想チャネル保証帯域の送信スケジューリングに関する
が、これに限定されるものではない。
【０００２】
【従来の技術】ATM（非同期転送モード）とは、正確な
周期で物理媒体上に現れるという意味で同期的な、固定
サイズのセルを使用して、ネットワークに亘ってデータ
を転送する多重化、及びスイッチング技法である。各セ
ルは、ペイロード部、及びヘッダー部から成り、ヘッダ
ー部は、ネットワーク・システムの送信側と受信側の間
の通信インスタンスにセルを関連付けるラベルを含む。
この通信インスタンスは、システムの送信側から、恐ら
くシステムの複数の受信側への多数のセルの転送を含む
こともできる。ATMは、同じ通信インスタンスに属する
セルが必ずしも周期的な間隔で現れるとは限らないとい
う意味で非同期的である。
【０００３】ATMでは、セルに付加されるラベルは、固
定サイズの文脈依存ラベルであり、即ち、解釈ネットワ
ーク・ノードですでに確立されている文脈情報に照らし
てのみ理解可能であり、このラベルは一般に、あるノー
ドにおいて、次のノードに必要なラベルと交換される。
言い換えると、ATMは、各ノードごとに適当なラベル知
識を確立するために、各通信インスタンスに関するセッ
トアップ・フェーズを必要とする仮想回線技法である。
【０００４】特定リンク上のATMセルに関する仮想回線
ラベルは、セルのヘッダーに存在する仮想経路インディ
ケータ(VPI)、及び仮想チャネル・インディケータ(VCI)
によって形成される。このラベルは、セルが次に出会う
ネットワーク・ノードで経路指定される基礎を形成す
る。一般に、ATM用語では、仮想回線は「仮想チャネ
ル」と呼ばれ、VPIフィールドは、リンク上の仮想チャ
ネルのグループを識別するものとみなすことができ、VC
Iはそのグループ内の特定の仮想チャネルを識別する。
【０００５】ATM技法は、タイムリネス特性（通常、回
線のスイッチング技法に関連する）、及び統計上の利点
（パケットのスイッチング技法に関連する）を組み合わ
せることで、良好な妥協を提供するので、広く普及する
ようになっている。ATMは、音声、娯楽サービス、又は
コンピュータのトラフィックを含む全てのトラフィック
・タイプを運ぶ唯一の転送モード技法として期待され
る。これを使用する際の柔軟性は、異なるサービス品質
(QOS)をユーザに提供し、次いで、通信に使用される仮
想チャネルに、選択されたQOSを適用することによって
得ることができる。２つの主要なQOSタイプは以下の通
りである。 「ベスト・エフォート」サービス品質：ATMシステム
が、最も優先順位の高いサービスを仮定して、関連する
仮想チャネルのセルを転送することに最善を尽くす。言
い換えると、そのシステムは転送速度に関する保証を与
えない。 「帯域保証」サービス品質：ATMシステムが、関連する
仮想チャネルに何らかの帯域を保証する。この保証は一
般に、ハードウエアによる保証ではない。言い換える
と、「帯域保証」と言う用語は、技術サービスの提供手
段が常に、保証に従ってサービス・レベルを満たすこと
を意味するというよりむしろ、特定の送信帯域を正常に
提供することによって与えられるサービスのタイプを示
すものである。
【０００６】複数の帯域保証仮想チャネルが同じリンク
に亘って同時に動作している場合、送信されるセルを有
したチャネル間で、ある種のスケジューリングを実施す
ることが必要になる。各チャネルが厳密な位置に収容さ
れる、簡単なラウンド−ロビン・アプローチを含む、多
くのスケジューリング構成が知られている。
【０００７】又チャネルが、その保証を超える水準の利
用可能な帯域を占有しないことを保証する必要もあり、
このために、チャネルの送信速度を制限するトラフィッ
ク適合を行うことがよく知られている。トラフィック適
合を行うための技法の多くは、送信クレジットが着実に
累積され、その後セルが送信される時にそのクレジット
が消費される、いわゆる「リーキ・バケット」アルゴリ
ズムを使用する。クレジット・バケット上に最大サイズ
を置くことによって、ある時間の間に累積されたクレジ
ット上のチャネルに関して、セルが突然利用可能となっ
た結果生じる、セルのバーストに対して制限を設けるこ
とができる。
【０００８】スケジューリングとトラフィック適合を組
み合わせることが可能である。公知のあるアプローチに
よれば、固定サイズの循環リストが提供され、各チャネ
ルがリスト内の固定位置に１回以上挿入される。各リス
ト項目を順次取り出すことによって、スケジューリング
が行われると共に、各チャネルに関する固定帯域が与え
られる。この帯域は、リスト内にチャネルが現れる回数
に比例する。
【０００９】
【発明が解決しようとする課題】他のアプローチは、最
近ATMフォーラムに出された提案に記載された。この提
案によれば、空であったり、仮想チャネルへのポインタ
を含んでいたり、又チャネルのリンク・リストへのポイ
ンタを含んでいることもある所定数のスロットから成る
循環タイミング連鎖が提供される。連鎖が進むにつれ
て、新しい各スロットで取られる動作は、スロットの内
容に依存する。従って、空のスロットの場合は、動作は
なく（現在のセル期間に送信されたセルがない）、１つ
のチャネルのみに対するポインタを含むスロットの場
合、そのチャネルにセルが送信され、チャネルのリンク
・リストへのポインタを含むスロットの場合、各チャネ
ルに順次セルが送信される。一旦、仮想チャネルにセル
が送信され、送信すべきセルがまだある場合、そのチャ
ネルへのポインタが、所望の送信速度で、設定された前
の挿入ポイントからあるオフセットをおいて、タイミン
グ連鎖に再び挿入される。同じスロットに関連した複数
のチャネルが存在する場合、実際には後続チャネルのス
ケジューリングのタイミングが混乱するので、スケジュ
ーラはこれを修正するために空のスロットをスキップし
ようとする。
【００１０】この構成の欠点は、単に、チャネルの長い
リスト、あるいは優先順位の低いチャネル全てに関連す
るスロットの直後のスロットに、優先順位の高いチャネ
ルへのポインタが挿入されただけで、そのチャネルが、
所望の送信時間に著しい遅延を招くことである。
【００１１】
【課題を解決するための手段】本発明の一態様に従っ
て、本明細書では「VCN」と呼ぶ、それぞれの仮想チャ
ネル識別子によって、装置内でそれぞれ識別される複数
の種々の仮想チャネルに関連するセルのストリームをリ
ンク上に送信し、帯域保証仮想チャネルのセルの送信ス
ケジューリングのための帯域保証スケジューラを含む装
置が提供され、前記スケジューラが、それぞれ単一のVC
Nを記憶することができる所定数の項目スロットを有す
る循環リストであって、送信可能なセルを有する各仮想
チャネルが、それを識別するVCNがそれぞれのリスト・
スロット内に存在することによってリスト内に表される
前記循環リスト、各仮想チャネルごとに優先順位レベ
ル、及び送信速度インディケータを指定する仮想チャネ
ル・パラメータ・データを記憶するためのパラメータ記
憶手段、リスト項目スロットを該当する現在項目スロッ
トとして識別し、現在項目スロットを循環リストで周期
的に１スロットだけ先に進める現在スロット手段、現在
項目スロットにアクセスし、現在項目スロットに入力さ
れているVCNがもしあれば、それを処理して、対応する
仮想チャネルのセルを送信する処理手段であって、現在
項目スロットを解放する手段を含む前記処理手段、及び
指定されたVCNを、リスト内の現在項目スロットの前の
位置に挿入する更新手段であって、依然として送信可能
な状態で存在しているセルに関する前記処理手段によっ
て処理された各VCNが、前記処理手段によって、指定さ
れた前記VCNとして前記更新手段に送信され、前記更新
手段が、指定されたVCNを挿入する目標項目スロットの
初期位置を判定する初期目標手段であって、前記目標ス
ロットの初期位置が、関連する仮想チャネル用の送信速
度インディケータに依存する現在項目スロットからのオ
フセット位置にある前記手段、目標スロット内の占有VC
Nが既にある場合以外は、指定されたVCNを目標スロット
に挿入する、挿入手段、及び指定されたVCNと占有VCNの
うちのどちらが目標スロットを得るべきかを、関連する
仮想チャネル優先順位に基づいて判定するために、目標
スロット内に占有VCNが存在する場合に挿入手段によっ
て起動される、衝突解決手段であって、指定されたVCN
がより高い優先順位を持つ場合、そのVCNがスロットを
得て、選択されなかったVCNが、丁度今検討された項目
スロットに続く項目スロットに対応する目標スロットを
用いる、挿入手段による処理のために前記の指定された
VCNになる前記解決手段を含む、前記更新手段を含む前
記スケジュール装置。
【００１２】この構成では、高い優先順位のチャネル
は、循環リスト中の所望の位置、又はその近くの位置を
得る可能性が高い。
【００１３】一般に、この装置は、ベスト・エフォート
仮想チャネルのセルの送信を制御する、ベスト・エフォ
ート・スケジューリング手段も含む。この場合、この装
置は、現在リスト項目スロットが解放されていることに
応答して、ベスト・エフォート・スケジューリング手段
の制御下でセルの送信を開始することが好ましい。
【００１４】循環リストの各スロットが、そのスロット
が解放されているか、あるいは占有VCNを含むかを示
す、関連するインディケータを有し、現在項目スロット
を解放する手段が、そのスロットが解放されているもの
として示されるようにこのインディケータをセットし、
その時点でそのスロット内にある全てのVCNが無効とみ
なされ、この場合、更新手段が、あるスロットにVCNを
挿入する際、そのスロットを占有されたものとして示す
ように、関連するインディケータを変更するので有利で
ある。関連するスロットを占有されたものとして示すよ
うにセットされると、インディケータは、スロット内に
記憶されているVCNの優先順位レベルを示す、ある範囲
内の特定の値に設定されることが好ましい。このことの
利点は、衝突解決手段が、占有VCNの優先順位レベルを
判定する必要がある時に、関連するインディケータを参
照することによって容易に判定することができることで
ある。
【００１５】パラメータ記憶手段は、クレジット・レベ
ル、及び対応する送信速度インディケータに関する２つ
の値を、所与のタイプの各仮想チャネルごとに記憶する
ので有利である。この値は、ピーク速度値と維持速度値
である。この場合、帯域保証スケジューラは更に、前記
所与のタイプの仮想チャネルが送信できるセルを有さな
い期間に、そのチャネルのクレジット・レベルを累進的
に加算させるクレジット加算手段、及び前記所与のタイ
プの仮想チャネル上でセルが送信されるたびに、そのチ
ャネルのクレジット・レベルがもしあれば、それを減算
するクレジット減算手段を備え、初期目標手段は、更新
手段が前記所与のタイプの仮想チャネルに関する前記指
定されたVCNを送信されたことに応答し、関連する仮想
チャネルが、クレジット・レベルによって示された利用
可能なクレジットを有する場合、送信速度インディケー
タのピーク速度値に依存して目標スロットの初期位置を
決定し、そうでない場合、送信速度インディケータの維
持速度値に依存して、目標スロットの初期位置を決定す
る。
【００１６】クレジット加算手段は、処理手段によって
構成され、前記処理手段が、前記所与のタイプの仮想チ
ャネルのVCNが現在スロットに存在することに応答し
て、(a)送信可能なセルがある場合、そのチャネル上で
セルを送信し、そうでない場合、そのチャネルのクレジ
ット・レベルを加算し、(b)そのチャネルに関して送信
可能なセルがあるかどうかに拘わらず、そのチャネルの
VCNを前記指定されたVCNとして更新手段に通知し、初期
目標手段が、送信用のセルを有さない、前記所与のタイ
プの仮想チャネルに関する目標スロットの初期位置を、
チャネルの維持速度値に基づいて決定することが好まし
い。
【００１７】本発明の別の態様によれば、本明細書では
「VCN」と呼ぶ、それぞれの仮想チャネル識別子によっ
て、それぞれ識別される帯域保証仮想チャネルのセルの
送信をスケジューリングする方法が提供され、前記方法
が所定数の項目スロットを有し、送信可能なセルを有す
る各仮想チャネルのVCNをそれぞれのスロットに記憶す
る、循環リストを提供するステップ、リストにおいて、
あるスロットから他のスロットへ進み、対応する各仮想
チャネルのセルを送信させるように、出会った各VCNを
処理するステップ、及び通過した各スロットを解放する
ことによってリストを更新し、VCNが、送信すべき他の
セルを有する仮想チャネルに関連するものである場合、
そのスロットを占有していた全てのVCNをリスト内に再
び挿入するステップを含む方法であって、この挿入が、
(a)前記VCNの挿入に関する目標項目スロットの初期位置
を判定するサブステップであって、前記目標項目スロッ
トの初期位置が、関連する仮想チャネルの送信速度イン
ディケータに依存した、前記VCNによって依然占有され
ていたスロットからのオフセット位置にある前記サブス
テップ、(b)スロット内の占有VCNが既にある場合以外
に、目標スロット内にVCNを挿入するサブステップ、及
び(c)目標スロット内の占有VCNがある場合、仮想チャネ
ルに関連する優先順位レベルに基づいて、挿入を必要と
するVCNと占有VCNのうちのどちらが目標スロットを得る
べきかを判定するサブステップであって、挿入を必要と
するVCNがより高い優先順位を有している場合、そのVCN
がスロットを得て、選択されなかったVCNが、丁度今検
討された項目スロットに続く項目スロットに対応する目
標スロットを用いて、サブステップ(b)に再び送信され
る前記サブステップによって実施される前記ステップ。
【００１８】本発明の他の態様によれば、本明細書では
「VCN」と呼ぶそれぞれの識別レベルによって、スケジ
ューラ内で識別される帯域保証仮想チャネルのセルの送
信をスケジューリングする帯域保証スケジューラが提供
され、前記スケジューラが、それぞれ、単一のVCNを記
憶できる、所定数の項目スロットを有する循環リスト、
前記リストにおいて１度だけ表される、送信可能なセル
を有する各帯域保証仮想チャネルのVCNを、リスト内の
それぞれのスロットに挿入する初期挿入手段、スロット
単位に各リストを通過し、該当する現在スロットで見つ
かったVCNがもしあれば、それを処理し、それによっ
て、対応する仮想チャネルのセルを送信させ、更に、該
当する現在スロットにVCNがもしあれば、それを削除す
るよう操作し、関連する仮想チャネル上で送信すべきセ
ルがまだある場合、関連するチャネルの所定の送信速度
に依存した量だけ、現在スロットよりも先のオフセット
位置にあるスロット内にVCNを挿入するための制御手段
であって、前記制御手段がVCNを挿入する所望のスロッ
トが、既に占有されている場合に衝突を解決するための
衝突解決手段を含む、前記制御手段を含む。
【００１９】スケジューラが更に、仮想チャネルが送信
用のセルを有さない期間に、その仮想チャネルに関する
クレジットを累積するように構成され、そのようなクレ
ジットが、セルの送信が可能な時に、前記所定の送信速
度より速い速度でそのセルを送信するための制御手段に
よって使用され、このクレジットの累積が、前記リスト
内の関連するチャネルのVCNを含む初期挿入手段、及び
リストを通過する際にVCNに出会うとチャネルのクレジ
ットを加算する制御手段によって行われ、VCNが、その
クレジットが所定の最大値に達しない限り、前記制御手
段によってリストに再び挿入されることが好ましい。
【００２０】本発明を実施し、帯域保証仮想チャネルの
セル送信をスケジューリングするための帯域保証スケジ
ューラが、添付の図面に関し、実施例によってここで詳
細に説明される。但し、本発明はここで示す実施例に制
限されるものではない。
【００２１】
【実施例】図１は、スケジューラ12、及び送信インタフ
ェース13を備えるリンク・アダプタを介して、複数で種
々の仮想チャネルに関連するATMセルをリンク11上へ送
信するように構成された、ホスト・システム10を示す。
【００２２】サービス品質 ホスト・システム10、及びリンク・アダプタ12、13は、
以下の３つの異なるサービス品質で仮想チャネルを処理
するように構成される。 −帯域の可用性に関して保証が与えられない「ベスト・
エフォート」(BE)サービス品質、 −スケジューラ12が、セルの可用性に従って特定の速度
でのセルの送信を保証しようとし、セルが利用可能でな
い期間にはクレジットが許可されない、第１の「帯域保
証」(GB0)サービス品質、 −スケジューラ12は、セルが連続的に利用可能な時に特
定の速度（「維持」速度）でのセルの送信を保証しよう
とするが、セルが利用可能でない期間には、そうした期
間内にクレジット・トークンを累積することによってク
レジットを与えようとし、その後セルが利用可能になっ
た時は、利用可能なクレジットに応じてより高い速度
（「ピーク」速度）で、所定のセル数まで（「バース
ト」限界）送信を行う、第２の「帯域保証」(GB1)サー
ビス品質。
【００２３】本発明は、帯域保証仮想チャネル（即ちGB
0、又はGB1サービス品質を有する仮想チャネル）のスケ
ジューリングに関しており、従って、本明細書では、ベ
スト・エフォート仮想チャネルのスケジューリングをど
のように、帯域保証(GB)仮想チャネルのスケジューリン
グに役立つように行うかを説明するのみで、ベスト・エ
フォート仮想チャネルをどのように送信用に構成するか
については詳細に説明しない。
【００２４】GB仮想チャネルのスケジューリングに関し
ては、その各チャネルに、限られた数のレベルから優先
順位レベルが割り振られる（本例では、３つのレベル、
即ち、低優先順位レベル、中優先順位レベル、及び高優
先順位レベルがある）。以下で詳しく説明するように、
これらの優先順位レベルを使用してスケジューリング衝
突の解決を助ける。
【００２５】この段階で、各GB仮想チャネルが停止され
（即ち、解放するのではなく中断する）、その後始動さ
れることも重要ではない。更に、仮想チャネルが停止さ
れていない時でも、仮想チャネルは、セルが利用可能に
なるのを待っている間は動作することができない。従っ
て、全てのGB仮想チャネルは、以下で説明するGBスケジ
ューラによって、３つのとりうる状態、即ち、 −仮想チャネルが中断されているSTOP状態、 −仮想チャネルが中断されておらず、送信すべきセルが
到着するのを待つ、WAIT状態、 −仮想チャネルが中断されておらず、送信すべきセルを
有する、RUN状態を有するとみなされる。
【００２６】更に、GB1仮想チャネルは第４の状態、即
ち、 −仮想チャネルは中断されていないが、送信すべきセル
を持たず、セルが利用可能となった時にそれをピーク速
度で送信できるようにクレジットを累積する、ACCUM状
態も有する。
【００２７】これらの状態が、以下で更に詳しく説明さ
れる、図３の状態遷移図に示される（この図をGB0仮想
チャネル、及びGB1仮想チャネルに使用することができ
る）。
【００２８】全体的な構成 図１の考察に戻ると、ホスト・システム10、及びリンク
・アダプタ内で、各仮想チャネルは、それぞれの仮想チ
ャネル番号（VCN）によって識別されている。
【００２９】ホスト・システム10は、仮想チャネルのセ
ット・アップ、及び解放に責任を負う。各仮想チャネル
ごとに、ホスト・システム10は、送信されるべきセルを
セル・メモリ14に記憶し、これらのセルに関するセル・
ポインタのそれぞれの待ち行列を、待ち行列ブロック15
に維持する。待ち行列ブロック15がVCNによって指定さ
れると、そのVCNによって識別された仮想チャネルに関
するセル・ポインタの待ち行列から先頭のポインタを取
り出し、そのポインタを使用して、メモリ14内の対応す
るセルにアクセスする。このセルは次いで、バス17上に
出力される。
【００３０】ホスト・システム10は、仮想チャネルが停
止されているかどうかに拘わらず、どの仮想チャネルが
現在存在しているかと、以前にセルを待っていた仮想チ
ャネルがいつ、セルを利用可能になったかを、スケジュ
ーラ12に通知し続ける。この情報は、コマンド・インタ
フェース18を介して送信されるコマンドを使用して転送
される。GB仮想チャネルの場合、このようなコマンドは
以下のものから成る。GBSETUP−スケジューラに、新し
い仮想チャネルを通知し、そのチャネルの関連するサー
ビス品質パラメータを送信する。 GBSTART−指定された仮想チャネルに関する送信を可能
にする。 GBSTOP −指定された仮想チャネルに関する送信を不能
に（停止）する。 GBCELLS−送信可能となったセルがあることをスケジュ
ーラに通知する。 GBRESET−実質上、仮想チャネルをスケジューラから削
除する。
【００３１】BE仮想チャネルにも同様のコマンドが存在
する。実際にこれらのコマンドは、SETUPコマンドの内
容を除いてほぼ同じである。しかし、本説明はGB仮想チ
ャネルに関するものなので、BEチャネルに関するコマン
ドについてはこれ以上考察しない。
【００３２】スケジューラ12は、リンク11上でセルを次
に送信する、仮想チャネルの識別を判定することに責任
を負う。スケジューラ12は、接続19を介して仮想チャネ
ルのVCNを送信インタフェース13に送信することによっ
て、送信インタフェース13に対する仮想チャネルを識別
する。
【００３３】送信インタフェース13は、このVCNを使用
して、接続16を介してホスト・システム10の待ち行列ブ
ロック15にアクセスし、その結果、関連する仮想チャネ
ル上で次に送信されるべきセルがバス17上に出力され
る。送信インタフェースは次いで、バス17を介して受信
したセルをリンク11上に送信する。関連する仮想チャネ
ルに関して利用可能なセルがもはやない場合、このこと
は、待ち行列ブロック15によって送信インタフェース13
に示され、次に送信インタフェース13は回線20を介して
スケジューラ12に通知する。
【００３４】スケジューラ12 次に、スケジューラ12を更に詳しく考察すると、スケジ
ューラ12は、GBSETUPコマンドによってスケジューラに
通知され、まだGBRESETコマンドによって削除されてい
ない、各GB仮想チャネルのサービス品質パラメータを記
憶するVCパラメータ・メモリ24を含む。このパラメータ
の詳細は、以下で図３に関して述べる。
【００３５】スケジューラ12の主要な機能ブロックは、
セルがもしあれば、どのGB仮想チャネル上で、現在セル
送信期間内にセルを送信すべきかを決定するように動作
する帯域保証(GB)スケジューラ・ブロック25である。セ
ル期間のタイミングは、タイマ26によってスケジューラ
12に関して決定される。GBスケジューラ・ブロック25の
重要な要素は、それぞれ、単一のVCNを保持できる、所
定数の項目スロットを含む循環リスト、又はテーブル27
であり、及び該当する現在のリスト項目スロットの記録
を維持する現在スロット・トラッカ28である。現在スロ
ット・トラッカは、あらゆるセル送信期間の始めで、リ
スト27の次の項目スロットを指すように先に進められ
る。送信すべきセルを有するあらゆるGB仮想チャネル
は、リスト27のそれぞれの項目スロット内に挿入される
GB仮想チャネルのVCNを有し、仮想チャネル当り１つの
項目だけがある。各テーブル項目スロットが現在スロッ
トになると、前記スロットが、送信すべきセルを有する
仮想チャネルのVCNを含む場合、このVCNは、スケジュー
ラ12から送信インタフェース13へ出力され、その仮想チ
ャネル上にセルが送信される。同時に、そのVCNは、以
下で更に詳しく説明するように、送信速度保証に依存し
て幾つかのスロット数だけテーブル内で先に動かされ
る。
【００３６】スケジューラ12は、テーブル27の現在スロ
ットが、送信すべきセルを含む仮想チャネルのVCNを含
まない場合、BE仮想チャネル上でセルの送信を行うよう
に構成される。これは、関連するセル送信期間に、ベス
ト・エフォート・オーガナイザ・ブロック30を起動する
ことによって実施される。このブロックは、セルを送信
すべきBE仮想チャネルを決定し、このチャネルのVCNを
送信インタフェース13に出力する。
【００３７】スケジューラ12においてGBスケジューラ・
ブロック25より重要なものはコマンド・プロセッサ・ブ
ロック31である。コマンドが処理を待っている時、次の
１つ（又はそれ以上）のセル期間が、この処理のために
スケジューラ12に与えられる。従って、この関連するセ
ル期間はセル送信期間ではなく、よってGBスケジューラ
・ブロック25内の現在スロット・トラッカ28は先に進め
られない。
【００３８】主要制御ブロック33は、各セル期間で３つ
のブロック31、25、30（コマンド・プロセッサ31、GBス
ケジューラ・ブロック25、ベスト・エフォート・オーガ
ナイザ30）のうちのどれが活動状態であるかを判定す
る。従って、各セル期間の始め（メイン・タイマ26によ
る表示）に、主要制御ブロック33は、コマンドがコマン
ド・プロセッサ31による処理を待っているかどうかを判
定する。図１のブロック33内に含まれる小さなフローチ
ャートのブロック34を参照されたい。コマンドが処理を
待っている場合、現在セル期間にコマンド・プロセッサ
31が起動される。しかし、処理を待っているコマンドが
ない場合、主要制御ブロック33は、現在スロット・トラ
ッカ28をリスト27内で１スロットだけ先に進ませる（ボ
ックス35）。その後、新しい現在スロットが占有された
場合、制御はGBスケジューラ25に移り、そうでない場
合、制御はベスト・エフォート・オーガナイザ30に移る
（ボックス36）。
【００３９】GBスケジューラ25の構成要素 図２は、GBスケジューラ25の構造を更に詳しく示してい
る。GBスケジューラ25は、循環リスト27、及び現在スロ
ット・トラッカ28の他に、リスト項目プロセッサ40、及
びリスト更新ブロック41を備える。
【００４０】スケジューラ25は概念的には、少なくとも
VCパラメータ・メモリ24がGB仮想チャネルに関するデー
タを保持する範囲まで、VCパラメータ・メモリ24を含む
とみなすこともできる。このメモリ24は、各GB仮想チャ
ネルごとに、関連する仮想チャネルのVCNを使用するこ
とによってアクセスできる項目42を維持する。各GB項目
42は、以下のフィールドを備える。 ON/OFF−これは、関連する仮想チャネルを停止するため
に、コマンド・プロセッサ31によって0(「OFF」)にセット
されるフラグ・フィールドである。 PRIORITY−このフィールドは、GB仮想チャネルの優先順
位レベル（低、中、又は高）を示す。 STATE−このフィールドは、仮想チャネルの現在の状態
(STOP、WAIT、RUN、及びGB1チャネルに関してはACCUM)を
示す。 NO-CELLS−このフィールドは、セルが、ある仮想チャネ
ルに関する送信を待っているかどうかを示すために使用
される。 GBTYPE−仮想チャネルがGB0タイプか、又はGB1タイプか
を示す。 PEAK RATE−このフィールドは、GB0仮想チャネル、及び
利用可能なクレジットを有するGB1チャネルに関する送
信速度を決定するピーク速度パラメータ(PRP)を含む。 PRM−このフィールドは、PRPフィールドがどのように解
釈されるべきかを指定する（ピーク速度を指定できる複
数のフォーマットがある場合に適用可能である）。 SUSTAIN RATE−このフィールドは、ピーク速度で送信す
るためのクレジットを持たないGB1仮想チャネルの送信
速度を決定する、維持速度パラメータ(SRP)を含む。SRP
は、送信すべきセルを待っているGB1仮想チャネルによ
ってクレジットが累積されうる速度も決定する。 SRM−このフィールドは、SRPフィールドがどのように解
釈されるべきかを指定する（維持速度を指定できる複数
のフォーマットがある場合に適用可能である）。 CREDIT−このフィールドは、GB1仮想チャネルが送信す
べきセルを待っている間に、GB1仮想チャネルによって
累積されるクレジットのカウントを保持するために使用
される。 BURST TOL−このフィールドは、GB仮想チャネルのバー
スト公差(BT)、即ち、GB1仮想チャネルが結果的にピー
ク速度で送信できるセルの最大数である。
【００４１】各項目42は、コマンド・プロセッサ31によ
って受信されるGBSETUPコマンドに応答して生成され、
コマンド・プロセッサ31によって受信されるGBRESETコ
マンドに応答して削除される。GB仮想チャネルが動作し
ている間、コマンド・プロセッサ31、及び／又はリスト
項目プロセッサ40によって、フィールドON/OFF、STAT
E、及びNO-CELLSが修正される。
【００４２】循環リスト27を参照すると、このリストの
サイズ（スロットの数Ｎ）は、サポートすべき最小送信
速度に関連している。これは、前述のように、現在スロ
ットが、送信すべきセルを有するGB仮想チャネルに関す
る有効な項目を含む場合、その項目が処理された後で、
仮想チャネル（即ち、そのVCN）が、そのチャネルに関
する必要な送信速度に応じた量だけ、現在スロットから
オフセットされ、リスト内の新しいスロットに移動され
るからである。従って、VCNが出現する最大の間隔は、
リストのサイズＮに対応する。結果的に、サポート可能
な最小送信速度は、リンク送信速度の(1/N)倍であり、
以下の数式が成立する。 Ｎ＝リンク送信速度／最小送信速度。
【００４３】例えば、SONET OC3cリンク（送信速度149.
76Mbps）を使用し、最小送信速度要件が64kbpsである場
合、リスト27は2340個のスロットを有するべきである。
【００４４】図２の44で、リスト・スロット項目のフォ
ーマットが示されている。図から分かるように、項目44
は２つのフィールド、即ち、タイプ・フィールドと、項
目が関係する仮想チャネルのVCNを保持するフィールド
を備える。事実、あらゆるスロットが項目を含むが、占
有されているとみなされるのは、「00」以外の値のタイ
プ・フィールドを有するものだけである。タイプ・フィ
ールドが「00」である場合、そのスロットは「解放され
ている」とみなされ、VCNフィールドは無効である。「0
0」以外のタイプの値は、VCNフィールドによって示され
る仮想チャネルの優先順位レベルを指定するために使用
される（「01」は低優先順位を、「10」は中優先順位
を、「11」は高優先順位を示す）。
【００４５】リスト更新ブロック41は、コマンド・プロ
セッサ31、又はリスト項目プロセッサ40の要求に応じ
て、仮想チャネル（そのVCNによって識別される）をリ
スト27に挿入するように動作する。この挿入は、関連す
るチャネルの送信速度に応じて、現在リスト・スロット
からのオフセット位置で実行され、この速度は、GB0仮
想チャネルの場合はピーク速度パラメータPRPによって
指定され、GB1仮想チャネルの場合はピーク速度パラメ
ータPRP、又は維持速度パラメータSRPによって指定され
る（後者の場合、適当な速度は要求側の構成要素によっ
て識別される）。
【００４６】更新ブロック41は３つの機能要素、即ち、
初期目標決定要素45、insert-if-free要素46、及び衝突
解決要素47を備える。初期目標決定要素45は、更新ブロ
ック41への要求で識別された速度パラメータによって指
定された送信速度に対して適当な現在スロットからのオ
フセットを与えるために、VCNをどのスロット（目標ス
ロット）に挿入すべきかを決定する。insert-if-free要
素46は次いで、この目標スロットを調べ、それが解放さ
れている場合（その項目44のタイプ・パラメータによっ
て示される）、有効な項目がこのスロット内に作成され
る。これは、VCNフィールドに関する適当な優先順位レ
ベルを示すようにタイプ・フィールドを設定し、VCNをV
CNフィールドに挿入することによって行われる。しか
し、目標スロットが既に有効なVCN項目によって占有さ
れている場合（「ヒット」）、衝突解決要素47が起動さ
れる。この要素47は、占有VCN項目に関連する優先順位
レベルと挿入を必要とするVCNに関連する優先順位レベ
ルを比較する。後者の方が高い優先順位レベルを有する
場合、そのVCNがスロットに挿入され、今度は以前の占
有項目が挿入を必要とするVCNになる。そうでない場
合、占有項目は影響を受けず、挿入を必要とする元のVC
Nは、挿入を必要とするVCNのままである。衝突解決要素
47は次いで、挿入を必要とするVCNを、指定された新し
い目標スロットと共に、insert-if-free要素46に戻す。
この新しい目標スロットは、以前の目標スロットが１だ
けインクリメントされたものである。次いで、衝突解決
要素47を起動することなしに、挿入を必要とするVCNを
挿入できる解放された項目が見つかるまで、要素46、及
び47による処理が繰り返し実行される。
【００４７】GBスケジューラ25の動作の制御は、リスト
項目プロセッサ40によって実行される。この動作につい
て次の節で説明する。
【００４８】GBスケジューラの動作 ここで、GBスケジューラ25の動作を図３のVC状態遷移
図、及び図４のフローチャートに関して説明する。図４
のフローチャートは、リスト項目プロセッサ40によって
実行される動作の順序を示す。
【００４９】まず、GBスケジューラに関するGB関連コマ
ンドの効果を考察する。
【００５０】新しい仮想チャネルをセット・アップする
ために、コマンド・プロセッサ31によってGBSETUPコマ
ンドが受信されると、VCパラメータ・メモリ24内にVC項
目が作成されると共に、ON/OFFフラグがOFFにセットさ
れ、仮想チャネルの状態がSTOPにセットされ、NO-CELLS
パラメータが「真」にセットされる。関連するチャネル
がGB1仮想チャネルである場合、そのクレジット量はバ
ースト限界値BTに設定される。この時点ではリスト27内
に仮想チャネルに関する項目は作成されない。
【００５１】やがて、仮想チャネルに関するGBSTARTコ
マンドが受信される。このコマンドの前に、NO-CELLSパ
ラメータを「偽」にセットさせるGBCELLSコマンドが受
信されている可能性がある。セルが利用可能である場
合、コマンド・プロセッサによってGBSTARTコマンドが
受信されると、仮想チャネル状態がRUNに変更され、更
新ブロック41が、その仮想チャネルをピーク速度オフセ
ットでリスト27に挿入するようにコマンド・プロセッサ
31によって要求される。一方、GBSTARTコマンドが受信
された時に、セルが利用可能でない場合、チャネルの状
態は単にWAITにセットされる。
【００５２】仮想チャネルがWAIT状態の時に、GBCELLS
コマンドが受信された場合、コマンド・プロセッサ31は
NO-CELLSパラメータを「偽」にセットし、仮想チャネル
の状態をRUNに変更し、その仮想チャネルをピーク速度
オフセットでリスト27に挿入するよう更新ブロック41に
要求する。仮想チャネル（この場合はGB1チャネル）がA
CCUM状態の時に、GBCELLSコマンドが受信された場合、
コマンド・プロセッサ31は、NO-CELLSパラメータを
「偽」にセットし、仮想チャネルの状態をRUNに変更す
る（この仮想チャネルは既にリスト27内にあるので、コ
マンド・プロセッサはその挿入を要求しない）。
【００５３】コマンド・プロセッサ31は、仮想チャネル
に関するGBSTOPコマンドを受信すると、対応するVC項目
44のON/OFFフラグをOFFにセットする。しかし、このプ
ロセッサ31は、仮想チャネルの状態を変更することも、
対応する項目をリスト27から削除することもしない。こ
れは、やがてリスト項目プロセッサ40によって実行され
る。
【００５４】最後に、GBRESETコマンドの結果、指定さ
れた仮想チャネルに関するVC項目44がリセットされる。
【００５５】次に、GBスケジューラ25の主要な動作タス
クを考察する。これは、主要制御ブロック33によってGB
スケジューラに制御が渡される各セル期間に実行される
項目処理タスクである。この項目処理タスクは、項目プ
ロセッサ40によって制御される。図４は、このプロセッ
サ40によって実行される制御をフローチャートに示した
ものである。
【００５６】項目プロセッサ40が制御を渡された時に、
最初に実行する動作は、現在スロット・トラッカ28の指
す現在リスト・スロット内に保持された項目内のVCNを
読み取ることである。同時に、項目プロセッサは、タイ
プ・フィールドを「00」にセットすることによって、こ
の項目を解放する（図４のブロック50参照）。次に、プ
ロセッサ40は、関連する仮想チャネルの関連するVCパラ
メータをVCパラメータ・メモリ24から読み取る（ブロッ
ク51）。
【００５７】項目プロセッサ40によって最初に考慮され
るVCパラメータはON/OFFパラメータである（ブロック5
2）。このパラメータがOFF(「0」)にセットされている場
合、プロセッサは、関連する仮想チャネルがSTOPコマン
ドの対象であり、読み取られたリスト項目がもはや有効
ではないことを認知する。従って、プロセッサ40は、メ
モリ24内で、このチャネルに関する状態パラメータをST
OPにセットし、現在セル期間にベスト・エフォート・オ
ーガナイザ30によって、ベスト・エフォート・セルの送
信を開始する（論理ブロック53）。勿論、リスト27から
読み取られたVCNはリストに再挿入されない。
【００５８】仮想チャネルが活動状況であることをON/O
FFパラメータが示している場合、項目プロセッサは、チ
ャネルの現在の状態を調べる（ブロック54）。事実、リ
スト27内の有効な項目は、RUN状態の仮想チャネルだけ
に関連しており、又、GB1チャネルの場合はACCUM状態の
仮想チャネルだけに関連している。
【００５９】状態パラメータがACCUMにセットされ、そ
れによって、セルを有さないがクレジットを累積してい
るGB1仮想チャネルを示している場合、項目プロセッサ4
0は次に、関連するチャネルのVC項目42のクレジット・
フィールド内に保持されたクレジット値をインクリメン
トする（ブロック55）。ここで、クレジットの合計がバ
ースト公差値BTに等しい場合（ブロック56で検査され
る）、仮想チャネルの状態がWAITに変更され（ブロック
57）、チャネルのVCNはリスト27に再び挿入されない。
しかし、クレジット値がBTより低い場合、仮想チャネル
はACCUM状態のままであり、SRPパラメータで決定された
オフセットでリスト27に再挿入される。この再挿入は、
項目プロセッサの要求に応じて、更新ブロック41によっ
て前述のように実行される（ブロック58）。ACCUM状態
の仮想チャネルを扱う最後のステップは、現在セル周期
にベスト・エフォート・オーガナイザ30によってベスト
・エフォート・セルの送信を開始することである（ブロ
ック53）。
【００６０】RUN状態であることが分かった（ブロック5
4の検査）仮想チャネルに関しては、項目プロセッサ40
は、そのチャネルのVCNを回線19上で送信インタフェー
ス13に出力することによってセルの送信を開始する（ブ
ロック59）。次に、仮想チャネルがGB1チャネルである
場合（ブロック60で検査される）、メモリ24内の対応す
る項目内に保持されているそのチャネルのクレジット・
カウントが既にゼロでない限り、デクリメントされる。
その後、項目プロセッサ40は、チャネルのVCNをリスト2
7に再挿入すべきかどうかを判定する。これは、仮想チ
ャネル上で送信すべきセルがまだ残っているかどうかを
判定する（ブロック61）ことを含む。この情報は、「No
More Cells」信号が回線20上で供給されたかどうかを調
べる検査を行うことによって得られる。送信すべきセル
がまだある場合、維持速度パラメータSRPで決定された
オフセットで挿入される（ブロック64）クレジットのな
い（ブロック62で検査される）GB1チャネルを除いて、
チャネルのVCNは、ピーク速度パラメータPRPで決定され
たオフセットでリスト27に再挿入される（ブロック6
3）。送信できるセルがもはやない時、関連するチャネ
ルがGB1チャネルである場合（ブロック65で検査され
る）、その状態はACCUMにセットされ（ブロック66）、
そのVCNは、チャネルがクレジットを累積できるよう
に、維持速度パラメータSRPで決定されたオフセットで
リスト27に再挿入される（ブロック64）。ブロック65で
の検査で、チャネルがGB0チャネルであることが示され
た場合、その状態はWAITにセットされ（ブロック67）、
そのVCNはリスト27に再挿入されない。
【００６１】GBコマンド、及び項目プロセッサ40の動作
によって発生する、上述の仮想チャネル状態遷移を図３
に示す。
【００６２】変形例 前記の説明がスケジューラに必要とされる機能構成要素
に基づくものであり、このような構成要素が任意の適当
な方法で実施されうることが理解されよう。実際、一般
に、スループットを最大にするためにスケジューラをハ
ードウェアで実施することが望ましい。
【００６３】前述の構成には多数の変形が可能であり、
機能副次要素を異なるように関連付けられることも理解
されよう。例えば、前述の構成で、各リスト・スロット
を解放するのは項目プロセッサ40であるが、この解放
は、個別の機能要素によって実行されるとみなすことが
できる。この場合も、スケジューラの主要制御33によっ
てブロック36で実行される検査は同様に項目プロセッサ
40によって実行され、この場合、主要制御は単に、コマ
ンド・プロセッサ31が起動されるべきかどうか、又は制
御が直接、帯域保証スケジューラ25に送信されるべきか
を決定する。
【００６４】他の可能な変形例は、仮想チャネル上で送
信されるべきセルが残っていないのは何時かを判定する
機構に関する。回線16、及び20を介するフィードバック
に依存するよりむしろ、パラメータ・メモリ24内のVC項
目42を使用して送信すべき残りのセルのカウントを保持
することができる。各GBCELLSコマンドは、利用可能な
新しいセルの数を指定し、それに応じてセルのカウント
をインクリメントし、項目プロセッサ40は、関連する仮
想チャネル上でのセルの送信を開始するたびにセルのカ
ウントをデクリメントする。クレジットの累積に関して
は、関連する仮想チャネルをリスト内に保持することに
よって実施されることが好ましいが、送信すべきセルを
もたないGB1チャネルに関するクレジットを累積する個
別の機構を提供することが可能である。
【００６５】更に他の可能な変形例は、チャネルの優先
順位レベルをどのように示すかという点に関する。各チ
ャネルの優先順位は、個別の優先順位レベル・パラメー
タによって示されると前述したが、チャネルの優先順位
を他のパラメータにリンクさせ、個別には指定できない
ようにすることも考えられる（例えば、チャネルの優先
順位をその送信速度に比例させることができる。この場
合、チャネルの送信速度インディケータは、チャネルに
関する優先順位インディケータの２倍となることも可能
である）。
【００６６】以下に本発明の実施態様を列挙する。
【００６７】１． 本明細書では「VCN」と呼ぶそれぞ
れの識別レベルによって、スケジューラ内で識別される
帯域保証仮想チャネルのセルの送信をスケジューリング
する帯域保証スケジューラであって、前記スケジューラ
が、それぞれ、単一のVCNを記憶できる、所定数の項目
スロットを有する循環リスト、前記リストにおいて１度
だけ表される、送信可能なセルを有する各帯域保証仮想
チャネルのVCNを、リスト内のそれぞれのスロットに挿
入する初期挿入手段、スロット単位に各リストを通過
し、該当する現在スロットで見つかったVCNがもしあれ
ば、それを処理し、それによって、対応する仮想チャネ
ルのセルを送信させ、更に、該当する現在スロットにVC
Nがもしあれば、それを削除するよう操作し、関連する
仮想チャネル上で送信すべきセルがまだある場合、関連
するチャネルの所定の送信速度に依存した量だけ、現在
スロットよりも先のオフセット位置にあるスロット内に
VCNを挿入するための制御手段であって、前記制御手段
がVCNを挿入する所望のスロットが、既に占有されてい
る場合に衝突を解決するための衝突解決手段を含む、前
記制御手段を含む。
【００６８】２． スケジューラが更に、仮想チャネル
が送信用のセルを有さない期間に、その仮想チャネルに
関するクレジットを累積するように構成され、そのよう
なクレジットが、セルの送信が可能な時に、前記所定の
送信速度より速い速度でそのセルを送信するための制御
手段によって使用され、このクレジットの累積が、前記
リスト内の関連するチャネルのVCNを含む初期挿入手
段、及びリストを通過する際にVCNに出会うとチャネル
のクレジットを加算する制御手段によって行われ、VCN
が、そのクレジットが所定の最大値に達しない限り、前
記制御手段によってリストに再び挿入されることを特徴
とする、項番１に記載の帯域保証スケジューラ。
【００６９】３． 本明細書では「VCN」と呼ぶ、それ
ぞれの仮想チャネル識別子によって、装置内でそれぞれ
識別される複数の種々の仮想チャネルに関連するセルの
ストリームをリンク上に送信し、帯域保証仮想チャネル
のセルの送信スケジューリングのための帯域保証スケジ
ューラを含む装置であって、前記スケジューラが、それ
ぞれ単一のVCNを記憶することができる所定数の項目ス
ロットを有する循環リストであって、送信可能なセルを
有する各帯域保証仮想チャネルが、それを識別するVCN
がそれぞれのリスト・スロット内に存在することによっ
てリスト内に表される前記循環リスト、各仮想チャネル
ごとに優先順位レベル、及び送信速度インディケータを
指定する仮想チャネル・パラメータ・データを記憶する
ためのパラメータ記憶手段、項目スロットを該当する現
在項目スロットとして識別し、現在項目スロットを循環
リストで周期的に１スロットだけ先に進める現在スロッ
ト手段、現在項目スロットにアクセスし、現在項目スロ
ットに入力されているVCNがもしあれば、それを処理し
て、対応する仮想チャネルのセルを送信する処理手段で
あって、現在項目スロットを解放する手段を含む前記処
理手段、及び指定されたVCNを、リスト内の現在項目ス
ロットの前の位置に挿入する更新手段であって、依然と
して送信可能な状態で存在しているセルに関する前記処
理手段によって処理された各VCNが、前記処理手段によ
って、指定された前記VCNとして前記更新手段に送信さ
れ、前記更新手段が、指定されたVCNを挿入する目標項
目スロットの初期位置を判定する初期目標手段であっ
て、前記目標スロットの初期位置が、関連する仮想チャ
ネル用の送信速度インディケータに依存する現在項目ス
ロットからのオフセット位置にある前記手段、目標スロ
ット内の占有VCNが既にある場合以外は、指定されたVCN
を目標スロットに挿入する、挿入手段、及び指定された
VCNと占有VCNのうちのどちらが目標スロットを得るべき
かを、関連する仮想チャネル優先順位に基づいて判定す
るために、目標スロット内に占有VCNが存在する場合に
挿入手段によって起動される、衝突解決手段であって、
指定されたVCNがより高い優先順位を持つ場合、そのVCN
がスロットを得て、選択されなかったVCNが、丁度今検
討された項目スロットに続く項目スロットに対応する目
標スロットを用いる、挿入手段による処理のために前記
の指定されたVCNになる前記解決手段を含む、前記更新
手段を含む前記スケジュール装置。
【００７０】４． ベスト・エフォート仮想チャネルの
セルの送信を制御するためのベスト・エフォート・スケ
ジューリング手段を更に含む装置であって、前記装置
が、帯域保証スケジューラの前記現在項目スロットが解
放されていることに応答して、前記ベスト・エフォート
・スケジューリング手段の制御下でセルの送信を開始す
ることを特徴とする、項番３に記載の装置。
【００７１】５． 前記リスト内にVCNが表される、各
仮想チャネルの優先順位レベルが、VCNと共にリスト内
に記憶され、前記衝突解決手段が、前記占有VCNの優先
順位レベルを、関連するスロットから読み取ることによ
って判定することを特徴とする、項番３に記載の装置。
【００７２】６． 前記循環リストの各スロットが、そ
のスロットが解放されているか、又は占有VCNを含んで
いるかを示す、関連するインディケータを有し、現在項
目スロットを解放する前記手段が、そのスロットが解放
されているものとして示すようにこのインディケータを
セットし、その時点でそのスロット内のVCNが無効とみ
なされ、前記更新手段が、あるスロットにVCNを挿入す
る際、そのスロットを占有されたものとして示すように
前記関連するインディケータを変更することを特徴とす
る、項番３に記載の装置。
【００７３】７． インディケータが、関連するスロッ
トを占有されたものとして示すようにセットされた時
に、スロット内に記憶されたVCNの優先順位レベルを示
す、ある範囲の特定の値にセットされ、前記衝突解決手
段が、前記占有VCNの優先順位レベルを、関連する前記
インディケータを参照することによって判定することを
特徴とする、項番６に記載の装置。
【００７４】８． 前記処理手段が、所定のタイプの帯
域保証仮想チャネルに応答して、そのチャネルに関して
送信可能な少なくとも１つのセルがある場合、単に、そ
のチャネルのVCNを指定された前記VCNとして更新手段に
通知することを特徴とする、項番３に記載の装置。
【００７５】９． パラメータ記憶手段が、クレジット
・レベル、及び対応する送信速度インディケータに関す
る２つの値を、所与のタイプの各仮想チャネルごとに記
憶し、この値は、ピーク速度値と維持速度値である。こ
の場合、帯域保証スケジューラは更に、前記所与のタイ
プの仮想チャネルが送信できるセルを有さない期間に、
そのチャネルのクレジット・レベルを累進的に加算させ
るクレジット加算手段、及び前記所与のタイプの仮想チ
ャネル上でセルが送信されるたびに、そのチャネルのク
レジット・レベルがもしあれば、それを減算するクレジ
ット減算手段を備え、初期目標手段は、更新手段が前記
所与のタイプの仮想チャネルに関する前記指定されたVC
Nを送信されたことに応答し、関連する仮想チャネル
が、クレジット・レベルによって示された利用可能なク
レジットを有する場合、送信速度インディケータのピー
ク速度値に依存して目標スロットの初期位置を決定し、
そうでない場合、送信速度インディケータの維持速度値
に依存して、目標スロットの初期位置を決定することを
特徴とする、項番３に記載の装置。
【００７６】10． クレジット加算手段が、処理手段に
よって構成され、前記処理手段が、前記所与のタイプの
仮想チャネルのVCNが現在スロットに存在することに応
答して、(a)送信可能なセルがある場合、そのチャネル
上でセルを送信し、そうでない場合、そのチャネルのク
レジット・レベルを加算し、(b)そのチャネルに関して
送信可能なセルがあるかどうかに拘わらず、そのチャネ
ルのVCNを前記指定されたVCNとして更新手段に通知し、
初期目標手段が、送信用のセルを有さない、前記所与の
タイプの仮想チャネルに関する目標スロットの初期位置
を、チャネルの維持速度値に基づいて決定することを特
徴とする、項番９に記載の装置。
【００７７】11． 項番10のステップ(b)で、チャネル
が送信可能なセルを有さない場合に、チャネルのクレジ
ット・レベルが、そのチャネルに関する前記パラメータ
記憶手段内に記憶された閾値レベル以下である場合、処
理手段が単に、チャネルのVCNを指定されたVCNとして更
新手段に通知することを特徴とする、項番10に記載の装
置。
【００７８】12． 本明細書では「VCN」と呼ぶ、それ
ぞれの仮想チャネル識別子によって、それぞれ識別され
る帯域保証仮想チャネルのセルの送信をスケジューリン
グする方法であって、前記方法が所定数の項目スロット
を有し、送信可能なセルを有する各仮想チャネルのVCN
をそれぞれのスロットに記憶する、循環リストを提供す
るステップ、リストにおいて、あるスロットから他のス
ロットへ進み、対応する各仮想チャネルのセルを送信さ
せるように、出会った各VCNを処理するステップ、及び
通過した各スロットを解放することによってリストを更
新し、VCNが、送信すべき他のセルを有する仮想チャネ
ルに関連するものである場合、そのスロットを占有して
いた全てのVCNをリスト内に再び挿入するステップを含
む方法であって、この挿入が、(a)前記VCNの挿入に関す
る目標項目スロットの初期位置を判定するサブステップ
であって、前記目標項目スロットの初期位置が、関連す
る仮想チャネルの送信速度インディケータに依存した、
前記VCNによって依然占有されていたスロットからのオ
フセット位置にある前記サブステップ、(b)スロット内
の占有VCNが既にある場合以外に、目標スロット内にVCN
を挿入するサブステップ、及び(c)目標スロット内の占
有VCNがある場合、仮想チャネルに関連する優先順位レ
ベルに基づいて、挿入を必要とするVCNと占有VCNのうち
のどちらが目標スロットを得るべきかを判定するサブス
テップであって、挿入を必要とするVCNがより高い優先
順位を有している場合、そのVCNがスロットを得て、選
択されなかったVCNが、丁度今検討された項目スロット
に続く項目スロットに対応する目標スロットを用いて、
サブステップ(b)に再び送信される前記サブステップに
よって実施される前記ステップ。
【００７９】
【発明の効果】本発明によって、帯域保証仮想チャネル
のセルの送信をスケジューリングする、所定数の項目ス
ロットを有する循環リストが提供され、そのチャネル
が、所望の送信時間に著しい遅延を招くことを回避す
る。
【図面の簡単な説明】
【図１】送信インタフェースを介した、ホスト・システ
ムからリンク上へのセルの送信をスケジューリングする
スケジューラの機能ブロック図である。
【図２】図１のスケジューラの帯域保証スケジューラ・
ブロックの機能ブロック図である。
【図３】図１のスケジューラによって管理される仮想チ
ャネルの状態を示す状態遷移図である。
【図４】図２の帯域保証スケジューラのリスト項目プロ
セッサの動作を示すフローチャートである。
【符号の説明】
10 ホスト・システム 11 リンク 12 スケジューラ 13 送信インタフェース 14 セル・メモリ 15 待ち行列ブロック 16 接続 17 バス 18 コマンド・インタフェース 20 回線 24 VCパラメータ・メモリ 25 帯域保証(GB)スケジューラ・ブロック 26 タイマ 27 循環リスト 28 現在スロット・トラッカ 30 ベスト・エフォート・オーガナイザ・ブロック 31 コマンド・プロセッサ・ブロック 33 主要制御ブロック

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】「VCN(仮想チャネル識別子)」と呼ぶそれ
    ぞれの識別レベルによって、スケジューラ内で識別され
    る帯域保証仮想チャネルのセルの送信をスケジューリン
    グする帯域保証スケジューラであって、前記スケジュー
    ラが、 それぞれ、単一のVCNを記憶できる、所定数の項目スロ
    ットを有する循環リスト、 前記リストにおいて１度だけ表される、送信可能なセル
    を有する各帯域保証仮想チャネルのVCNを、リスト内の
    それぞれのスロットに挿入する初期挿入手段、 スロット単位に各リストを通過し、該当する現在スロッ
    トで見つかったVCNがもしあれば、それを処理し、それ
    によって、対応する仮想チャネルのセルを送信させ、更
    に、該当する現在スロットにVCNがもしあれば、それを
    削除するよう操作し、関連する仮想チャネル上で送信す
    べきセルがまだある場合、関連するチャネルの所定の送
    信速度に依存した量だけ、現在スロットよりも先のオフ
    セット位置にあるスロット内にVCNを挿入するための制
    御手段であって、前記制御手段がVCNを挿入する所望の
    スロットが、既に占有されている場合に衝突を解決する
    ための衝突解決手段を含む、前記制御手段を含む。
JP16210895A 1994-06-28 1995-06-28 帯域保証仮想チャネルのセルの送信をスケジューリングする方法、及び装置 Pending JPH0851445A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP94410045A EP0690596B1 (en) 1994-06-28 1994-06-28 Method and apparatus for scheduling the transmission of cells of guaranteed-bandwidth virtual channels
FR94410045.2 1994-06-28

Publications (1)

Publication Number Publication Date
JPH0851445A true JPH0851445A (ja) 1996-02-20

Family

ID=8218078

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16210895A Pending JPH0851445A (ja) 1994-06-28 1995-06-28 帯域保証仮想チャネルのセルの送信をスケジューリングする方法、及び装置

Country Status (4)

Country Link
US (1) US5579312A (ja)
EP (1) EP0690596B1 (ja)
JP (1) JPH0851445A (ja)
DE (1) DE69430627T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007504735A (ja) * 2003-09-02 2007-03-01 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 通信ネットワークにおけるセル・スケジューリング方法

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5619502A (en) * 1994-09-16 1997-04-08 Intel Corporation Static and dynamic scheduling in an asynchronous transfer mode communication network
US5787086A (en) 1995-07-19 1998-07-28 Fujitsu Network Communications, Inc. Method and apparatus for emulating a circuit connection in a cell based communications network
US5917822A (en) 1995-11-15 1999-06-29 Xerox Corporation Method for providing integrated packet services over a shared-media network
US6094431A (en) * 1995-11-30 2000-07-25 Kabushiki Kaisha Toshiba Node device and network resource reservation method for data packet transfer using ATM networks
US5793747A (en) * 1996-03-14 1998-08-11 Motorola, Inc. Event-driven cell scheduler and method for supporting multiple service categories in a communication network
FR2746992B1 (fr) * 1996-03-27 1998-09-04 Quinquis Jean Paul Reseau local d'acces a des mobiles
JP2795257B2 (ja) * 1996-04-15 1998-09-10 日本電気株式会社 トラフィックシェーパのセル出力競合制御方式
US6128303A (en) 1996-05-09 2000-10-03 Maker Communications, Inc. Asynchronous transfer mode cell processing system with scoreboard scheduling
FR2749092B1 (fr) * 1996-05-21 1998-08-21 Cs Technologies Informatiques Procede d'interconnexion des noeuds d'un calculateur parallele temps reel
US5889763A (en) * 1996-06-04 1999-03-30 Motorola, Inc. Transfer rate controller and method of operation
GB9613473D0 (en) * 1996-06-27 1996-08-28 Mitel Corp ATM cell transmit priority allocator
JP3591996B2 (ja) * 1996-08-29 2004-11-24 Ｋｄｄｉ株式会社 帯域確保型ｖｐｎ構築方法
US5970229A (en) * 1996-09-12 1999-10-19 Cabletron Systems, Inc. Apparatus and method for performing look-ahead scheduling of DMA transfers of data from a host memory to a transmit buffer memory
US5995995A (en) * 1996-09-12 1999-11-30 Cabletron Systems, Inc. Apparatus and method for scheduling virtual circuit data for DMA from a host memory to a transmit buffer memory
US5999980A (en) * 1996-09-12 1999-12-07 Cabletron Systems, Inc. Apparatus and method for setting a congestion indicate bit in an backwards RM cell on an ATM network
US5941952A (en) * 1996-09-12 1999-08-24 Cabletron Systems, Inc. Apparatus and method for transferring data from a transmit buffer memory at a particular rate
US5922046A (en) * 1996-09-12 1999-07-13 Cabletron Systems, Inc. Method and apparatus for avoiding control reads in a network node
US5966546A (en) 1996-09-12 1999-10-12 Cabletron Systems, Inc. Method and apparatus for performing TX raw cell status report frequency and interrupt frequency mitigation in a network node
US5974029A (en) * 1996-10-31 1999-10-26 Inverness System Ltd. Method for limiting the transmission of data generated by a data source
CA2274844A1 (en) * 1996-12-16 1998-06-25 Motorola, Inc. Apparatus and method for translating qos parameters for per-service category aggregation
GB2322761B (en) * 1997-01-17 1999-02-10 Donal Casey Method for selecting virtual channels based on address p;riority in an asynchronous transfer mode device
GB2323744B (en) * 1997-01-17 1999-03-24 Connell Anne O Method of supporting unknown addresses in an interface for data transmission in an asynchronous transfer mode
GB2321821B (en) 1997-01-17 1999-03-24 Neill Eugene O Method for distributing and recovering buffer memories in an asynchronous transfer mode edge device
US5844890A (en) * 1997-03-25 1998-12-01 International Business Machines Corporation Communications cell scheduler and scheduling method for providing proportional use of network bandwith
KR100236035B1 (ko) * 1997-03-31 1999-12-15 전주범 Atm 망접속기에서 서브 테이블을 이용하여 가상채널의 대역을 할당하는 방법
US6041040A (en) * 1997-04-07 2000-03-21 Nortel Networks Corporation Large-scale service-rate regulators for ATM switching
US5940397A (en) * 1997-04-30 1999-08-17 Adaptec, Inc. Methods and apparatus for scheduling ATM cells
US5930525A (en) * 1997-04-30 1999-07-27 Adaptec, Inc. Method and apparatus for network interface fetching initial and data burst blocks and segmenting blocks and scheduling blocks compatible for transmission over multiple virtual circuits
US6154459A (en) * 1997-07-11 2000-11-28 Telefonaktiebolaget Lm Ericsson Data shaper for ATM traffic
GB2327317B (en) 1997-07-11 2002-02-13 Ericsson Telefon Ab L M Access control and resourse reservation in a communications network
JPH1132055A (ja) * 1997-07-14 1999-02-02 Fujitsu Ltd バッファ制御装置及びバッファ制御方法
US6122289A (en) * 1997-08-29 2000-09-19 International Business Machines Corporation Methods, systems and computer program products for controlling data flow through a communications adapter
US6075772A (en) * 1997-08-29 2000-06-13 International Business Machines Corporation Methods, systems and computer program products for controlling data flow for guaranteed bandwidth connections on a per connection basis
JP3471588B2 (ja) * 1997-10-30 2003-12-02 株式会社エヌ・ティ・ティ・ドコモ パケット交換網におけるパケット・データの帯域制御方法およびパケット交換網システム
US6034960A (en) * 1997-12-04 2000-03-07 Nortel Networks Corporation ATM service scheduler using reverse-binary scattering and time-space mapping
US6597698B1 (en) * 1997-12-19 2003-07-22 Telefonaktiebolaget Lm Ericsson (Publ) Coordinated cell discharge from ATM queue
US6115372A (en) * 1998-02-04 2000-09-05 Newcom Technologies, Inc. Synchronous packet switching
US6795442B1 (en) * 1998-04-23 2004-09-21 Emulex Design & Manufacturing Corporation System and method for scheduling message transmission and processing in a digital data network
US6046979A (en) * 1998-05-04 2000-04-04 Cabletron Systems, Inc. Method and apparatus for controlling the flow of variable-length packets through a multiport switch
US6434559B1 (en) * 1998-10-09 2002-08-13 Xpandable Technology, Inc. Critical resource management
US6728210B1 (en) 1998-12-21 2004-04-27 Nec America, Inc. Multi-logical access for a serial data link
FR2789195B1 (fr) * 1999-01-29 2001-09-21 St Microelectronics Sa Systeme de regulation de debit de plusieurs transmissions concourantes sur une voie de communication
US6498782B1 (en) * 1999-02-03 2002-12-24 International Business Machines Corporation Communications methods and gigabit ethernet communications adapter providing quality of service and receiver connection speed differentiation
US6477168B1 (en) * 1999-02-03 2002-11-05 International Business Machines Corporation Cell/frame scheduling method and communications cell/frame scheduler
US6765911B1 (en) 1999-02-03 2004-07-20 International Business Machines Corporation Communications adapter for implementing communications in a network and providing multiple modes of communications
US6813249B1 (en) 1999-02-16 2004-11-02 Efficient Networks, Inc. System and method for prefetching data
US6661774B1 (en) * 1999-02-16 2003-12-09 Efficient Networks, Inc. System and method for traffic shaping packet-based signals
US6798744B1 (en) * 1999-05-14 2004-09-28 Pmc-Sierra, Inc. Method and apparatus for interconnection of flow-controlled communication
JP2001111619A (ja) * 1999-10-12 2001-04-20 Sony Corp 送信装置、通信システム及びその通信方法
US7027457B1 (en) * 1999-12-03 2006-04-11 Agere Systems Inc. Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches
US6434155B1 (en) 1999-12-22 2002-08-13 Alcatel Usa Sourcing, L.P. Weighted round robin engine used in scheduling the distribution of ATM cells
US6430152B1 (en) 1999-12-22 2002-08-06 Alcatel Usa Sourcing, L.P. Scheduler system for scheduling the distribution of ATM cells
JP2001211207A (ja) * 2000-01-26 2001-08-03 Sony Corp パケット送信方法、パケット送信装置並びに帯域保証方法
US7099330B2 (en) * 2001-01-10 2006-08-29 Lucent Technologies Inc. Method and apparatus for integrating guaranteed-bandwidth and best-effort traffic in a packet network
US6904057B2 (en) 2001-05-04 2005-06-07 Slt Logic Llc Method and apparatus for providing multi-protocol, multi-stage, real-time frame classification
US7042848B2 (en) * 2001-05-04 2006-05-09 Slt Logic Llc System and method for hierarchical policing of flows and subflows of a data stream
US6901052B2 (en) 2001-05-04 2005-05-31 Slt Logic Llc System and method for policing multiple data flows and multi-protocol data flows
US7099275B2 (en) * 2001-09-21 2006-08-29 Slt Logic Llc Programmable multi-service queue scheduler
US7151744B2 (en) * 2001-09-21 2006-12-19 Slt Logic Llc Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover
US7457247B1 (en) * 2004-06-28 2008-11-25 Juniper Networks, Inc. Collision compensation in a scheduling system
US9031079B1 (en) * 2004-08-06 2015-05-12 Juniper Networks, Inc. Hierarchical shaping of network traffic
EP1953959A1 (en) * 2007-02-01 2008-08-06 British Telecommunications Public Limited Company Data communication

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2880271B2 (ja) * 1990-08-17 1999-04-05 株式会社日立製作所 帯域制御方法および回路
US4980886A (en) * 1988-11-03 1990-12-25 Sprint International Communications Corporation Communication system utilizing dynamically slotted information
NL8900269A (nl) * 1989-02-03 1990-09-03 Nederland Ptt Methode voor het via een meervoud van asynchroon tijdverdeelde transmissiekanalen overdragen van een stroom van datacellen, waarbij per transmissiekanaal een tellerstand wordt bijgehouden, die afhankelijk is van het aantal datacellen per tijd.
US5231633A (en) * 1990-07-11 1993-07-27 Codex Corporation Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
JPH04229747A (ja) * 1990-08-17 1992-08-19 Hitachi Ltd パケット交換方法、およびパケット交換システム
FR2678122B1 (fr) * 1991-06-18 1993-09-03 Cit Alcatel Dispositif de mesure de debit de circuits virtuels empruntant une voie de communication a multiplexage temporel asynchrone.
JP3278865B2 (ja) * 1991-06-28 2002-04-30 日本電気株式会社 トラヒック制御方法
JP2751698B2 (ja) * 1991-12-13 1998-05-18 日本電気株式会社 自己ルーチングスイッチ回路
GB9309468D0 (en) * 1993-05-07 1993-06-23 Roke Manor Research Improvements in or relating to asynchronous transfer mode communication systems
US5390184A (en) * 1993-09-30 1995-02-14 Northern Telecom Limited Flexible scheduling mechanism for ATM switches
US5392280A (en) * 1994-04-07 1995-02-21 Mitsubishi Electric Research Laboratories, Inc. Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks
US5455825A (en) * 1994-04-28 1995-10-03 Mitsubishi Electric Research Laboratories Tag-based scheduling system for digital communication switch

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007504735A (ja) * 2003-09-02 2007-03-01 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 通信ネットワークにおけるセル・スケジューリング方法

Also Published As

Publication number Publication date
DE69430627T2 (de) 2002-10-17
EP0690596A1 (en) 1996-01-03
EP0690596B1 (en) 2002-05-15
US5579312A (en) 1996-11-26
DE69430627D1 (de) 2002-06-20

Similar Documents

Publication Publication Date Title
JPH0851445A (ja) 帯域保証仮想チャネルのセルの送信をスケジューリングする方法、及び装置
EP0700186B1 (en) Method and apparatus for regulating virtual-channel cell transmission
JP3063726B2 (ja) トラヒックシェーパ
AU707294B2 (en) ATM throttling
EP0693840B1 (en) Traffic control system having distributed rate calculation and link-based flow control
US5675573A (en) Delay-minimizing system with guaranteed bandwidth delivery for real-time traffic
US6169748B1 (en) Frame based quality of service
EP0939573B1 (en) ATM cell transmission scheduling
US5193090A (en) Access protection and priority control in distributed queueing
US6097698A (en) Cell loss balance system and method for digital network
US20040208181A1 (en) System and method for scheduling message transmission and processing in a digital data network
US5774466A (en) Regulation method and apparatus for ATM cell delay variation
JP3266139B2 (ja) スケジューリング装置
US7130267B1 (en) System and method for allocating bandwidth in a network node
JPH1155276A (ja) シェーピング装置
AU622698B2 (en) Access protection and priority control in distributed queueing
JP3024631B2 (ja) Ａｔｍセル帯域保証機能動作確認用セルバッファ制御システム及びその制御方法
JP3287529B2 (ja) トラヒックシェイピング装置
KR100381378B1 (ko) 에이티엠 셀 스케쥴러 및 스케쥴링 방법
JP2000165394A (ja) セル受信側装置及びトラヒック制御システム
JPH07245610A (ja) セル送出制御回路
Kim et al. Implementation of a QOS buffering in ASAH-L4 ASIC with Weighted Round-Robin and Maximum Delay Threshold
JPH10233775A (ja) Ａｔｍネットワークの中継ノード装置
JPH07135503A (ja) セル流制御装置
JPH1032591A (ja) バーチャルパスシェーピング装置