JPH08181703A - 仮想チャネルのセルの伝送を調整する方法及び装置 - Google Patents

仮想チャネルのセルの伝送を調整する方法及び装置

Info

Publication number
JPH08181703A
JPH08181703A JP22185595A JP22185595A JPH08181703A JP H08181703 A JPH08181703 A JP H08181703A JP 22185595 A JP22185595 A JP 22185595A JP 22185595 A JP22185595 A JP 22185595A JP H08181703 A JPH08181703 A JP H08181703A
Authority
JP
Japan
Prior art keywords
virtual channel
transmission
channel
cells
slot
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
JP22185595A
Other languages
English (en)
Inventor
David Banks
デイヴィッド・バンクス
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 JPH08181703A publication Critical patent/JPH08181703A/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
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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/5632—Bandwidth allocation
    • 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
    • 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)【要約】 【課題】 帯域保証サービスを提供するATMシステムに
おいてセルの伝送を調整する方法、及び装置を提供す
る。 【解決手段】 異なる仮想チャネルに関連付けられたセルのリン
ク上への伝送をスケシ゛ューリンク゛するため、それぞれ伝送時間ス
ロットを有する仮想チャネルに関連した伝送スケシ゛ュールがセットさ
れる。セルが伝送される度に、関連する仮想チャネルが現在スロ
ットから所望の伝送速度に依存した量だけずれた時間スロット
に再割り当てされる。この所望の伝送速度は各仮想チャネル
毎に固定整数部(70)、固定小数部(71)、及び可変累積部
(72)を含む対応する伝送速度インシ゛ケータ(69)で指定され
る。このインシ゛ケータの固定部(70、71)は所望の速度を定義
し、累積部(72)は各連続オフセットの計算に使用される。こ
の構成によって、良好な制御が平均伝送速度で達成され
ることが可能となる。伝送クレシ゛ットがセルの伝送を調整する
のに用いられるシステムにおいて、クレシ゛ット生成速度を制御す
るために、同様のアフ゜ローチが使用されうる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、複数の異なる仮想
チャネルに関連するセルのリンク上への伝送を調整する
ための方法、及び装置に関する。より詳しくは、本発明
は帯域幅保証サービスを提供するATMシステムにおける
セルの伝送を調整するものであるが、それに限定される
ものではない。
【０００２】
【従来の技術】ATM（非同期転送モード）とは、正確な
周期で物理媒体上に現れるという意味で同期的な、固定
サイズのセルを使用して、ネットワーク上にデータを転
送する多重化、及びスイッチング技法である。各セル
は、ペイロード部、及びヘッダー部から成り、ヘッダー
部は、ネットワーク・システムの送信側と受信側の間の
通信インスタンスにセルを関連付けるラベルを含む。こ
の通信インスタンスは、システムの送信側から、恐らく
システムの複数の受信側への多数のセルの転送を含むこ
ともできる。ATMは、同じ通信インスタンスに属するセ
ルが必ずしも周期的な間隔で現れるとは限らないという
意味で非同期的である。
【０００３】ATMでは、セルに付加されるラベルは、固
定サイズの文脈依存ラベルであり、即ち、解釈ネットワ
ーク・ノードですでに確立されている文脈情報に照らし
てのみ理解可能であり、このラベルは一般に、あるノー
ドにおいて、次のノードに必要なラベルと交換される。
言い換えると、ATMは、各ノードごとに適当なラベル知
識を確立するために、各通信インスタンスに関するセッ
トアップ・フェーズを必要とする仮想回線技法である。
【０００４】特定リンク上のATMセルに関する仮想回線
ラベルは、セルのヘッダーに存在する仮想経路インディ
ケータ(VPI)、及び仮想チャネル・インディケータ(VCI)
によって形成される。このラベルは、セルが次に出会う
ネットワーク・ノードで経路指定される基礎を形成す
る。一般に、ATM用語では、仮想回線は「仮想チャネ
ル」と呼ばれ、VPIフィールドは、リンク上の仮想チャ
ネルのグループを識別するものとみなすことができ、VC
Iはそのグループ内の特定の仮想チャネルを識別する。
【０００５】ATM技法は、タイムリネス特性（通常、回
線のスイッチング技法に関連する）、及び統計上の利点
（パケットのスイッチング技法に関連する）を組み合わ
せることで、良好な妥協を提供するので、広く普及する
ようになっている。ATMは、音声、娯楽サービス、又は
コンピュータのトラフィックを含む全てのトラフィック
・タイプを運ぶ唯一の転送モード技法として期待され
る。これを使用する際の柔軟性は、異なるサービス品質
(QOS)をユーザに提供し、次いで、通信に使用される仮
想チャネルに、選択されたQOSを適用することによって
得ることができる。２つの主要なQOSタイプは以下の通
りである。 「ベスト・エフォート」サービス品質：ATMシステム
が、最も優先順位の高いサービスを仮定して、関連する
仮想チャネルのセルを転送することに最善を尽くす。言
い換えると、そのシステムは転送速度に関する保証を与
えない。 「帯域保証」サービス品質：ATMシステムが、関連する
仮想チャネルに何らかの帯域を保証する。この保証は一
般に、ハードウエアによる保証ではない。言い換える
と、「帯域保証」と言う用語は、技術サービスの提供手
段が常に、保証に従ってサービス・レベルを満たすこと
を意味するというよりむしろ、特定の送信帯域を正常に
提供することによって与えられるサービスのタイプを示
すものである。
【０００６】複数の帯域保証仮想チャネルが同じリンク
上に同時に動作している場合、送信されるセルを有した
チャネル間で、ある種のスケジューリングを実施するこ
とが必要になる。各チャネルが厳密な位置に収容され
る、簡単なラウンド−ロビン・アプローチを含む、多く
のスケジューリング構成が知られている。
【０００７】又チャネルが、その保証を超える水準の利
用可能な帯域を占有しないことを保証する必要もあり、
このために、チャネルの送信速度を制限するトラフィッ
ク適合を行うことがよく知られている。トラフィック適
合を行うための技法の多くは、送信クレジットが着実に
累積され、その後セルが送信される時にそのクレジット
が消費される、いわゆる「リーキ・バケット」アルゴリ
ズムを使用する。クレジット・バケット上に最大サイズ
を置くことによって、ある時間の間に累積されたクレジ
ット上のチャネルに関して、セルが突然利用可能となっ
た結果生じる、セルのバーストに対して制限を設けるこ
とができる。
【０００８】スケジューリングとトラフィック適合を組
み合わせることが可能である。公知のあるアプローチに
よれば、固定サイズの循環リストが提供され、各チャネ
ルがリスト内の固定位置に１回以上挿入される。各リス
ト項目を順次取り出すことによって、スケジューリング
が行われると共に、各チャネルに関する固定帯域が与え
られる。この帯域は、リスト内にチャネルが現れる回数
に比例する。しかし、このアプローチは柔軟性に欠け
る。
【０００９】
【発明が解決しようとする課題】本出願人による同時係
属出願であるヨーロッパ特許出願、第94410045.2号で説
明される別のアプローチでは、やはり固定サイズの循環
リストを用いて、そのスロットに、セルが伝送される各
チャネルの識別（仮想チャネル番号、即ち「VCN」によっ
て指定されるような）が保持される。しかし、スロット
へのVCNの割り当ては永久的なものではなく、動的に変
化する。より詳細には、動作中このリストはスロット単
位で進められ、そこで割り当てられた各VCNが処理され
て対応する仮想チャネルに関するセルの伝送が行われ
る。同時にこのリストは、現在スロットを開放し、その
スロットを占有していた任意のVCNがある仮想チャネル
に伝送すべき別のセルを関連付ける場合に、このVCNを
リスト内に挿入することによって更新される。この挿入
は、その関連する仮想チャネルに要求される伝送速度に
応じて（及び衝突解決手順に従って）、以前にこのVCN
によって占有されていたスロットからあるオフセットの
位置に実行される。このアプローチは前述したものより
柔軟性があるが、固定値のオフセットを用いると、ある
特定の伝送速度だけが達成されることになる。例えば、
２スロットのオフセットを用いると、１つのチャネルが
利用可能な帯域幅の半分を占め、１スロットのオフセッ
トを用いると、このチャネルは（それが可能であると仮
定すると）全帯域幅を占める。
【００１０】本発明の目的は、上述した構成で可能とな
るものより良好な伝送速度の制御を可能にすることであ
る。
【００１１】
【課題を解決するための手段】本発明の一態様に従っ
て、リンクにセルを伝送する速度を制御する方法が提供
される。セルは複数の異なる仮想チャネルに関連付けら
れ、伝送時間スロット、及び仮想チャネルが関連する伝
送スケジュールに従って、それぞれの伝送時間スロット
内でリンク上に伝送される。この方法が、（a）それぞ
れの仮想チャネルについて、固定整数部、固定小数部、
及び可変累積部を有する伝送速度インディケータを提供
するステップ、（b）伝送スケジュールに従い、特定の
仮想チャネルに関連してセルがリンク上に伝送される度
に、その仮想チャネルについて、少なくともそのチャネ
ルに別のセルが伝送可能である場合、そのチャネルに関
するセルを伝送するための次の時間スロットを判定する
ステップであって、 -関連するチャネルの伝送速度インディケータの３つの
部分を加算して整数成分と残りの小数部分を有する演算
結果を生成し、 -前記演算結果の整数成分を用いて前記オフセットをセ
ットし、 -残りの小数部分を関連仮想チャネルの伝送速度インデ
ィケータの累積部として記憶するステップを含む判定ス
テップ、及び（c）関連仮想チャネルに関してセルの伝
送が行われる次の時間スロットを判定し、その時間スロ
ットをそのチャネルに関連付ける時に、ステップ（b）
で判定されたオフセットを用いて伝送スケジュールを更
新するステップからなる。
【００１２】このアプローチの結果、より良好な伝送速
度の制御を達成することが可能となる。従って、例え
ば、リンク帯域幅の2/3を特定の仮想チャネルに割り当
てたい場合、伝送速度インディケータの整数部を１にセ
ットし、小数部を0.5にセットすることによって、これ
を行なうことができる。この時、スロット・オフセット
値が交互に１、及び２の値を取り、３つの時間スロット
に対して２つの時間スロットが、関連仮想チャネルに用
いられる。
【００１３】好適には、各伝送速度インディケータの整
数部と小数部は、それぞれ全時間スロット、及び部分時
間スロットを表わす数値として直接記憶される。しか
し、整数部と小数部を結合して、達成したい伝送速度を
表わす数値の形態で記憶することも可能であり、この数
値はスロット・オフセット値を判定する時に、時間スロ
ットの単位、及び小数部に変換される。
【００１４】ステップ（c）において、ステップ（b）で
判定されたオフセット値によって示されるスロットが、
あるチャネルと既に関連付けられている場合、衝突解決
手順が適用される（例えば、単に次の空きスロットが割
り当てられるか、あるいはチャネルにあらかじめ割り当
てられている優先順位に基づいて、より複雑な手順が用
いられる）。
【００１５】本発明は又、上記の方法を実施する装置も
提供する。より詳細には、本発明に従って、セルのスト
リームをリンク上に伝送する装置が提供され、このセル
は、それぞれの仮想チャネル識別子（ここでは“VCN”
で表わす）によって、装置内で識別される複数の異なる
仮想チャネルのそれぞれに関連付けられる。この装置は
各仮想チャネルのセルの伝送をスケジューリングするた
めのスケジューラを含み、このスケジューラが、 -固定整数部、固定小数部、及び可変累積部を有する伝
送速度インディケータを、各仮想チャネルごとに記憶す
る記憶手段、 -それぞれが１つのVCNを記憶することができる項目スロ
ットを、数多く有するリストを維持するためのリスト手
段であって、そのリストが伝送すべきセルを有する仮想
チャネルのVCNを含むリスト手段、及び -このリストをスロット単位で進み、対象の現在スロッ
ト内にVCNがあると、対応する仮想チャネルのセルを伝
送することによってこれに応答するための制御手段であ
って、更に、対象の現在スロット内にVCNがあると、こ
れを除去するように動作し、現在スロットから所定のオ
フセット量だけ前にあるスロット・オフセット内にVCN
を再挿入するために、前記オフセット量を判定する判定
手段を含む制御手段であって、 -関連チャネルの伝送速度インディケータの３つの部分
を加算して整数成分と残りの小数部分を有する演算結果
を生成する手段、 -前記演算結果の整数成分に応じてオフセット量をセッ
トする手段、及び -残りの小数部分を、関連仮想チャネルの伝送速度イン
ディケータの累積部として記憶手段に記憶する手段から
なる判定手段を含む制御手段、更に現在スロットから前
記の所定オフセットだけ離れたオフセットにあるスロッ
トが、既にVCNによって占有されているために起こる衝
突を解決するための衝突解決手段を有する制御手段から
なる。
【００１６】セルの伝送が関連仮想チャネルに関するク
レジット伝送の可用性に依存するシステムにおけるクレ
ジットの生成にも、同様の一般的概念を適用することが
できる。この場合、クレジット生成速度は、上述したセ
ル伝送速度の制御と同様の方法で制御することができ
る。従って、本発明の他の態様に従って、複数の異なる
仮想チャネルに関連付けられているセルが、それぞれの
時間スロット内でリンク上に伝送され、特定の仮想チャ
ネルのセルの伝送がそのチャネルの伝送クレジットの可
用性に依存しているシステムにおいて、伝送クレジット
の生成速度を制御する方法が提供される。この方法は、
（a）固定整数部、固定小数部、及び可変累積部を有す
るクレジット生成速度インディケータを、各仮想チャネ
ルごとに提供するステップ、（b）クレジットを割り当
てるべき仮想チャネルの識別子を記憶するための項目ス
ロットを有するリストを維持するステップ、及び（c）
前記リストを所定のスロット速度で進み、前記識別子が
現われる度に、対応する仮想チャネルの伝送クレジット
・レベルをインクリメントし、 -関連チャネルのクレジット生成速度インディケータの
前記３つの部分を加算して整数成分と残りの小数部分を
有する演算結果を生成するステップ、 -前記演算結果の整数成分を用いて前記オフセットをセ
ットするステップ、及び -前記残りの小数部分を関連仮想チャネルの前記クレジ
ット生成速度インディケータの前記累積部として記憶す
るステップに従って判定されたリスト内の前方オフセッ
トに、前記識別子を再挿入するステップからなり、前記
前方オフセットによって示される前記リスト内の位置が
既に占有されている場合、衝突解決手順が実行される。
【００１７】クレジット生成速度を、クレジット生成イ
ベントの間隔を変えることによってではなく、こうした
イベントごとのクレジットのインクリメント・サイズを
変えることによって制御することも可能である。従っ
て、本発明の更に他の態様に従って、複数の異なる仮想
チャネルに関連付けられたセルが、それぞれの時間スロ
ット内でリンク上に伝送され、特定の仮想チャネルのセ
ルの伝送がそのチャネルの伝送クレジットの可用性に依
存するシステムにおいて、伝送クレジットの生成速度を
制御する方法が提供される。この方法は、（a）固定整
数部、固定小数部、及び可変累積部を有するクレジット
・インクリメント・サイズ・インディケータを、各仮想
チャネルごとに提供するステップと（b）一定の間隔
で、各仮想チャネルの伝送クレジット・レベルを、イン
クリメント動作に関して判定された、それぞれのインク
リメント量だけインクリメントするステップであって、 -関連チャネルのクレジット・インクリメント・サイズ
の前記３つの部分を加算して整数成分と残りの小数部分
を有する演算結果を生成するステップ、 -前記演算結果の整数成分を用いて前記のインクリメン
ト量をセットするステップ、及び -前記残りの小数部分を、関連仮想チャネルの前記のク
レジット・インクリメント・サイズ・インディケータの
前記累積部として記憶するステップに従って、そのイン
クリメント動作に関するインクリメント量が判定される
ステップからなる前記方法。
【００１８】より一般的に言えば、本発明は、複数の異
なる仮想チャネルに関連付けられたセルのリンク上への
伝送を調整する方法ということができ、この方法は、
（a）固定整数部、固定小数部、及び可変累積部を有す
る制御データ項目を、各仮想チャネルごとに提供するス
テップ、（b）各仮想チャネルごとに、制御用数値を周
期的に判定するステップであって、 -関連チャネルの制御データ項目の前記３つの部分を加
算して整数成分と残りの小数部分を有する演算結果を生
成するステップ、 -前記演算結果の整数成分を用いて前記の制御用数値を
セットするステップ、及び -前記残りの小数部分を、関連仮想チャネルの前記制御
データ項目の前記累積部として記憶するステップを含む
判定ステップ、及び（c）関連仮想チャネルのセルの伝
送を、その仮想チャネルに関してステップ（b）で判定
された前記制御用数値の値に従って調整するステップか
らなる。
【００１９】本発明を実施し、帯域保証仮想チャネルの
セル送信をスケジューリングするための帯域保証スケジ
ューラが、添付図面に関し、実施例によってここで詳細
に説明される。但し、本発明はここで示す実施例に制限
されるものではない。
【００２０】
【発明の実施の形態】図１から図４に関連してここに説
明する帯域保証スケジューラは、1994年６月28日に出願
された、本出願人による同時係属出願のヨーロッパ特許
出願、第94410045.2号に説明されたものである。このス
ケジューラに本発明を適用したものが、図５に関連して
説明される。
【００２１】図１は、スケジューラ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
をVCNフィールドに挿入することによって行われる。し
かし、目標スロットが既に有効な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を用いて、伝送されるべき
セルの残りのカウント値を保持することができる。各GB
CELLSコマンドは利用可能な新しいセル数を指定し、そ
れに応じてセルのカウント値をインクリメントし、一方
で、項目プロセッサ40が関連仮想チャネル上でセルの伝
送を開始する度に、セルのカウント値をデクリメントす
る。
【００６５】伝送速度パラメータ 前述したように、初期目標決定要素45はピーク速度パラ
メータPRPと維持速度パラメータSRPを適宜用いて、所望
のセル伝送速度を得るために、現在リスト・スロット
と、伝送されたばかりのセルに関する仮想チャネルに、
次に関連付けられるスロットとの間のオフセットを判定
する。VCパラメータ・メモリ24内の各GB項目42内のPRP
フィールド、及びSRPフィールドのフォーマットは、そ
れぞれフィールドPRM、及びSRMによって指定される。
【００６６】ある簡単なフォーマットでは、PRPフィー
ルドとSRPフィールドはそれぞれこのオフセットに関す
る全スロット数を指定する。この構成の問題点は、所望
の速度が高くなると制御が粗くなることである。特に、
リンク帯域幅の半分と全リンク帯域幅の間の速度を指定
することができない（これら２つの速度はそれぞれスロ
ット・オフセット２とスロット・オフセット１に対応す
る）。
【００６７】この問題を解決するためには、（PRMフィ
ールドとSRMフィールドによって示される）PRPとSRP
が、より複雑なフォーマットで指定されることが好まし
い。このフォーマットを図５に示す。この場合、伝送速
度パラメータ（PRPあるいはSRP）69は３つの部分、即ち -固定整数部70、 -固定小数部71、 -可変累積部72、からなる。 固定整数部70と固定小数部71は所望の伝送速度を全スロ
ット及び部分スロットとして表わされる対応するスロッ
ト・オフセットで指定する、速度を表す数値を形成する
（“整数部”の“整数”という用語は数値表現の方法を
指すものではなく、この部分がスロットの全体数を表わ
すことが理解されよう）。以下に明らかになるように、
累積部72はスロットの小数部を表わす数値を保持する。
【００６８】初期目標決定要素45が仮想チャネルに関す
る目標スロット・オフセットの判定を要求される度に、
初期目標決定要素45は適当な伝送速度パラメータの速度
を表す数値70、71と累積部72を加算する（73参照）。次
に、この加算結果の整数成分74を用いてスロット・オフ
セットがセットされ、残りの小数部分は累積部72に記憶
される。
【００６９】このようにして、所望の伝送速度を達成す
るためにオフセットを変更することができる。例えば、
整数部70が１にセットされ、小数部が0.5にセットされ
た場合、スロット・オフセットは交互に１と２の値を取
り、リンク帯域幅の2/3のセル伝送速度が得られる。同
様に、整数部を２とし、小数部を0.5とすると、リンク
帯域幅の40％のセル伝送速度が得られる。
【００７０】達成可能な伝送速度分解能は、パラメータ
69の３つの部分を指定することができる精度に依存す
る。速度を表す数値の整数部70と小数部71の正確な記憶
形態は、記憶されたデータを全スロットと部分スロット
に変換できるものであればよい。
【００７１】図１ないし図４に示すスケジューラにおい
て、SRPもGB1仮想チャネルがクレジット生成の速度を制
御するのに用いられる。従って、図５に示すものと同じ
形態のパラメータを用いてクレジット生成を制御するこ
とができるのは明らかである。もちろんクレジット生成
を制御するこの機構は、セル伝送速度制御機構から独立
して使用することができる。
【００７２】実際に、クレジット生成速度は、（以前の
パラグラフで説明したように）クレジット・インクリメ
ント・イベントの間隔を変更するだけでなく、クレジッ
トのインクリメントのサイズを変更することによって、
図５に示すものと同様の制御データ項目を用いて制御す
ることができる。従って、クレジットが蓄積される対象
となる各仮想チャネルは、一定時間間隔でインクリメン
トされた仮想チャネルのクレジット・レベルを有するこ
とができ、インクリメント量は図５の形態の制御データ
項目の３つの部分全てについて実行される加算の整数成
分である。しかし、この場合、この項目の整数部と小数
部はスロットではなく全クレジットと部分クレジットを
表わす。
【００７３】以下に本発明の実施態様を列挙する。
【００７４】１． 複数の異なる仮想チャネルに関連付
けられたセルの、リンク上への伝送を調整する方法であ
って、（a）固定整数部、固定小数部、及び可変累積部
を有する制御データ項目を、各仮想チャネルごとに提供
するステップ、（b）各仮想チャネルごとに制御用数値
を周期的に判定するステップであって、この判定が、 -関連チャネルの制御データ項目の前記３つの部分を加
算して、整数成分と残りの小数部分を有する演算結果を
生成するステップ、 -前記演算結果の整数成分を用いて前記制御用数値をセ
ットするステップ、及び -前記残りの小数部分を、関連仮想チャネルの前記の制
御データ項目の前記累積部として記憶するステップを含
むステップ、及び（c）関連仮想チャネルごとに、その
仮想チャネルに関してステップ（b）で判定された前記
制御用数値の値に従ってセルの伝送を調整するステップ
からなる方法。
【００７５】２． 前記セルが、伝送時間スロットと仮
想チャネルを関連付ける伝送スケジュールに従って、そ
れぞれの伝送時間スロット内でリンク上に伝送され、セ
ルが特定の仮想チャネルに関連してリンク上に伝送され
る度に、その仮想チャネルに関してステップ（b）が実
行され、それによって判定される制御用数値はステップ
（c）で使用され、関連仮想チャネルに関してセルの伝
送を行なうための次の時間スロットとしてセットするた
めに、現在スロットから前記制御用数値に対応するスロ
ット数だけずれた時間スロット・オフセットを探索する
ことによって伝送スケジュールを更新することを特徴と
する、請求項１に記載の方法。
【００７６】３． 特定の仮想チャネルに関するセルの
伝送は、そのチャネルに関する伝送クレジットの可用性
に依存し、各チャネルに関して判定される前記制御用数
値はそのチャネルに関するクレジットが生成される時点
での速度を調整するのに用いられることを特徴とする、
請求項１に記載の方法。
【００７７】４． 各チャネルごとに、ステップ（b）
が実行される度に、関連チャネルに関して一定のクレジ
ット・インクリメントが行なわれ、ステップ（b）で判
定される前記制御用数値が、その仮想チャネルに関して
次回のステップ（b）がいつ実行されるべきかを判定す
るのに用いられることを特徴とする、請求項３に記載の
方法。
【００７８】５． 各チャネルごとに、ステップ（b）
が一定の時間間隔で実行され、その結果得られる前記制
御用数値が関連チャネルに関するクレジット・インクリ
メントのサイズの決定に用いられることを特徴とする、
請求項３に記載の方法。
【００７９】６． 複数の異なる仮想チャネルに関連付
けられ、かつ伝送時間スロットと仮想チャネルを関連付
ける伝送スケジュールに従って、それぞれの伝送時間ス
ロット内でリンク上に伝送されるセルの、リンク上への
伝送速度を制御する方法であって、（a）固定整数部、
固定小数部、及び可変累積部を有する伝送速度インディ
ケータを、各仮想チャネルごとに提供するステップ、
（b）前記伝送スケジュールに従う特定の仮想チャネル
に関連して、セルがリンク上に伝送される度に、その仮
想チャネルに関して、少なくともそのチャネルに伝送可
能な別のセルがある場合、そのチャネルに関するセルを
伝送するための次の所望の時間スロットを判定するステ
ップであって、前記所望の次の時間スロットはスロット
内における、現在時間スロットからのオフセットによっ
て判定され、この判定が、 -関連チャネルの伝送速度インディケータの前記３つの
部分を加算して整数成分と残りの小数部分を有する演算
結果を求め、 -前記演算結果の整数成分を前記オフセットとして使用
し、 -残りの小数部分を関連仮想チャネルの前記伝送速度イ
ンディケータの前記累積部として記憶することを含む判
定ステップ、及び（c）関連仮想チャネルに関してセル
が伝送されるべき次の時間スロットを判定し、その時間
スロットをそのチャネルに関連付ける際に、ステップ
（b）で判定されたオフセットを用いることによって伝
送スケジュールを更新するステップからなる前記方法。
【００８０】７． 前記各伝送速度インディケータの整
数部と小数部が、それぞれ全時間スロットと部分時間ス
ロットを表わす数値として直接記憶されることを特徴と
する、請求項６に記載の方法。
【００８１】８． 前記各伝送速度インディケータの整
数部と小数部が、達成したい伝送速度を表わす数値の形
態で結合されて記憶され、この数値が前記オフセットを
判定する時に前記時間スロットの単位と小数部に変換さ
れることを特徴とする、請求項６に記載の方法。
【００８２】９． 前記仮想チャネルにはそれぞれ優先
順位が割り当てられ、ステップ（c）において、前記オ
フセットによって示されたスロットが既に別の仮想チャ
ネルに関連付けられている場合、関連するチャネルの相
対的な優先順位に基づいて衝突解決手順が実行され、最
終的に優先順位のより高いチャネルがそのスロットに関
連付けられ、優先順位のより低いチャネルはその後に最
初に利用可能な後続スロットに関連付けられることを特
徴とする、請求項６に記載の方法。
【００８３】10． 複数の異なる仮想チャネルに関連付
けられたセルが、それぞれの時間スロット内でリンク上
に伝送されるシステムにおいて、伝送クレジット生成の
速度を制御する方法であって、特定の仮想チャネルに関
するセルの伝送が、そのチャネルに関する伝送クレジッ
トの可用性に依存し、前記方法が、（a）固定整数部、
固定小数部、及び可変累積部を有するクレジット生成速
度インディケータを、各仮想チャネルごとに提供するス
テップ、（b）クレジットが割り当てられるべき仮想チ
ャネルの識別子を記憶するための項目スロットを有する
リストを維持するステップ、及び（c）前記のリストを
所定のスロット速度で進み、前記識別子が現われる度
に、対応する仮想チャネルの伝送クレジット・レベルを
インクリメントし、 -関連チャネルに関するクレジット生成速度インディケ
ータの前記３つの部分を加算して整数成分と残りの小数
部分を有する演算結果を生成するステップ、 -前記演算結果の整数成分を用いて前記オフセットをセ
ットするステップ、及び -前記残りの小数部分を、関連仮想チャネルの前記クレ
ジット生成速度インディケータの累積部として記憶する
ステップに従って判定されたオフセットだけリスト内を
前方に進んで、前記識別子を再挿入するステップからな
り、前記の前方へのオフセットによって示される前記リ
スト内の位置が既に占有されている場合に衝突解決手順
が実行される、前記方法。
【００８４】11． 複数の異なる仮想チャネルに関連付
けられたセルが、それぞれの時間スロット内でリンク上
に伝送されるシステムにおいて、伝送クレジット生成の
速度を制御する方法であって、特定の仮想チャネルに関
するセルの伝送はそのチャネルに関する伝送クレジット
の可用性に依存し、（a）固定整数部、固定小数部、及
び可変累積部を有するクレジット・インクリメント・サ
イズ・インディケータを、各仮想チャネルごとに提供す
るステップ、及び（b）一定間隔で、各仮想チャネルの
伝送クレジット・レベルを、それぞれのインクリメント
量だけインクリメントするステップであって、 -関連チャネルに関するクレジット・インクリメント・
サイズの前記３つの部分を加算して整数成分と残りの小
数部分を有する演算結果を生成するステップ、 -前記演算結果の整数成分を用いて前記インクリメント
量をセットするステップ、及び -前記残りの小数部分を、関連仮想チャネルに関する前
記クレジット・インクリメント・サイズ・インディケー
タの前記累積部として記憶するステップに従って、その
インクリメント動作に関するインクリメント量が判定さ
れるステップからなる前記方法。
【００８５】12． セルのストリームをリンク上に伝送
する装置であって、セルは、それぞれが装置内でそれぞ
れの仮想チャネル識別子（ここでは“VCN”で表わす）
によって識別される、複数の異なる仮想チャネルに関連
付けられ、また各仮想チャネルのセルの伝送をスケジュ
ーリングするためのスケジューラを含む装置であって、
前記スケジューラが、 -固定整数部、固定小数部、及び可変累積部を有する伝
送速度インディケータを、各仮想チャネルごとに記憶す
る記憶手段、 -それぞれが１つのVCNを記憶することができる項目スロ
ットを数多く有するリストを維持するためのリスト手段
であって、前記リストが伝送すべきセルを有する仮想チ
ャネルのVCNを含む前記リスト手段、 -前記リストをスロット単位で進み、対象の現在スロッ
トにVCNがあると、対応する仮想チャネルのセルを伝送
することによってこれに応答するための制御手段であっ
て、前記制御手段が更に、対象とする現在スロットにVC
Nがあれば、これを除去するように動作し、この現在ス
ロットから所定のオフセット量だけ前に進んだスロット
・オフセット内にVCNを再挿入する。また前記制御手段
が前記オフセット量を判定するための判定手段を含み、
前記判定手段が、 -関連チャネルの伝送速度インディケータの前記３つの
部分を加算して整数成分と残りの小数部分を有する演算
結果を生成する手段、 -前記演算結果の整数成分に依存して前記オフセット量
をセットする手段、及び -前記残りの小数部分を、関連仮想チャネルに関する前
記伝送速度インディケータの累積部として前記記憶手段
に記憶する手段からなる判定手段であって、前記判定手
段が更に、現在スロットから前記所定のオフセット量だ
けずれたスロットが、既にVCNに占有されているために
起こる衝突を解決するための衝突解決手段を含む制御手
段からなる装置。
【００８６】
【発明の効果】本発明によって、帯域保証サービスを提
供するATMシステムにおいてセルの伝送速度を調整する
方法、及び装置が提供される。
【図面の簡単な説明】
【図１】送信インタフェースを介した、ホスト・システ
ムからリンク上へのセルの送信をスケジューリングする
スケジューラの機能ブロック図である。
【図２】図１のスケジューラの帯域保証スケジューラ・
ブロックの機能ブロック図である。
【図３】図１のスケジューラによって管理される仮想チ
ャネルの状態を示す状態遷移図である。
【図４】図２の帯域保証スケジューラのリスト項目プロ
セッサの動作を示すフローチャートである。
【図５】各仮想チャネルごとに維持される伝送速度イン
ディケータの図であり、この伝送速度インディケータ
は、リスト項目プロセッサが関連仮想チャネルに関する
セルの伝送速度を制御するのに用いられる。
【符号の説明】
10 ホスト・システム 11 リンク 12 スケジューラ 13 送信インタフェース 14 セル・メモリ 15 待ち行列ブロック 16 接続 17 バス 18 コマンド・インタフェース 20 回線 24 VCパラメータ・メモリ 25 帯域保証(GB)スケジューラ・ブロック 26 タイマ 27 循環リスト 28 現在スロット・トラッカ 30 ベスト・エフォート・オーガナイザ・ブロック 31 コマンド・プロセッサ・ブロック 33 主要制御ブロック 40 リスト項目プロセッサ 41 リスト更新ブロック

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】複数の異なる仮想チャネルに関連付けられ
    たセルの、リンク上への伝送を調整する方法であって、
    （a）固定整数部、固定小数部、及び可変累積部を有す
    る制御データ項目を、各仮想チャネルごとに提供するス
    テップ、（b）各仮想チャネルごとに制御用数値を周期
    的に判定するステップであって、この判定が、 -関連チャネルの制御データ項目の前記３つの部分を加
    算して、整数成分と残りの小数部分を有する演算結果を
    生成するステップ、 -前記演算結果の整数成分を用いて前記制御用数値をセ
    ットするステップ、及び -前記残りの小数部分を、関連仮想チャネルの前記の制
    御データ項目の前記累積部として記憶するステップを含
    むステップ、及び（c）関連仮想チャネルごとに、その
    仮想チャネルに関してステップ（b）で判定された前記
    制御用数値の値に従ってセルの伝送を調整するステップ
    からなる方法。
JP22185595A 1994-08-31 1995-08-30 仮想チャネルのセルの伝送を調整する方法及び装置 Pending JPH08181703A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB94306389.1 1994-08-31
EP94306389A EP0700186B1 (en) 1994-08-31 1994-08-31 Method and apparatus for regulating virtual-channel cell transmission

Publications (1)

Publication Number Publication Date
JPH08181703A true JPH08181703A (ja) 1996-07-12

Family

ID=8217833

Family Applications (1)

Application Number Title Priority Date Filing Date
JP22185595A Pending JPH08181703A (ja) 1994-08-31 1995-08-30 仮想チャネルのセルの伝送を調整する方法及び装置

Country Status (4)

Country Link
US (1) US5579302A (ja)
EP (1) EP0700186B1 (ja)
JP (1) JPH08181703A (ja)
DE (1) DE69434329T2 (ja)

Families Citing this family (33)

* 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
US5974466A (en) 1995-12-28 1999-10-26 Hitachi, Ltd. ATM controller and ATM communication control device
US5765032A (en) * 1996-01-11 1998-06-09 Cisco Technology, Inc. Per channel frame queuing and servicing in the egress direction of a communications network
JP2795257B2 (ja) * 1996-04-15 1998-09-10 日本電気株式会社 トラフィックシェーパのセル出力競合制御方式
US6134217A (en) * 1996-04-15 2000-10-17 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks with fairness and low latency
US5771228A (en) * 1996-05-16 1998-06-23 Integrated Telecom Technology, Inc. Method and apparatus for recovery of peak cell rate tokens in an ATM network interface
US5745490A (en) * 1996-06-19 1998-04-28 Pmc-Sierra, Inc. Variable bit rate scheduler
US5974029A (en) * 1996-10-31 1999-10-26 Inverness System Ltd. Method for limiting the transmission of data generated by a data source
EP0853408A3 (en) * 1997-01-08 2003-03-26 Oki Electric Industry Co., Ltd. Apparatus for controlling cell transmission timing
US6041059A (en) * 1997-04-25 2000-03-21 Mmc Networks, Inc. Time-wheel ATM cell scheduling
US6154459A (en) * 1997-07-11 2000-11-28 Telefonaktiebolaget Lm Ericsson Data shaper for ATM traffic
AU732962B2 (en) * 1997-11-18 2001-05-03 Enterasys Networks, Inc. Hierarchical schedules for different ATM traffic
US6272109B1 (en) 1997-11-18 2001-08-07 Cabletron Systems, Inc. Hierarchical schedules for different ATM traffic
US6167049A (en) * 1997-11-18 2000-12-26 Cabletron Systems, Inc. Non-zero minimum cell rate for available bit rate ATM service
US6611531B1 (en) 1998-09-30 2003-08-26 Cisco Technology, Inc. Method and apparatus for routing integrated data, voice, and video traffic
US7339924B1 (en) * 1998-09-30 2008-03-04 Cisco Technology, Inc. Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS)
US6195699B1 (en) * 1998-11-03 2001-02-27 Acorn Networks, Inc. Real-time scheduler method and apparatus
US6560196B1 (en) * 1998-11-19 2003-05-06 Cisco Technology, Inc. Method and apparatus for controlling the transmission of cells across a network
US6665301B1 (en) 1999-06-03 2003-12-16 Fujitsu Network Communications, Inc. Transmission slot allocation method and map for virtual tunnels in a transmission line
US6501758B1 (en) 1999-06-03 2002-12-31 Fujitsu Network Communications, Inc. Hybrid ATM/TDM transport over a common fiber ring
US6760332B1 (en) 1999-06-03 2004-07-06 Fujitsu Network Communications, Inc. ATM multicasting system and method
US6658006B1 (en) 1999-06-03 2003-12-02 Fujitsu Network Communications, Inc. System and method for communicating data using modified header bits to identify a port
WO2000076152A1 (en) 1999-06-03 2000-12-14 Fujitsu Network Communications, Inc. Method and system for transmitting traffic in a virtual tunnel of a transmission line
US6785285B1 (en) 1999-06-03 2004-08-31 Fujitsu Network Communications, Inc. Method and system for providing broadcast channels over an emulated subnetwork
US6430152B1 (en) 1999-12-22 2002-08-06 Alcatel Usa Sourcing, L.P. Scheduler system for scheduling the distribution of ATM cells
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
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
US6804738B2 (en) * 2001-10-12 2004-10-12 Sonics, Inc. Method and apparatus for scheduling a resource to meet quality-of-service restrictions
US7061867B2 (en) 2002-04-02 2006-06-13 Intel Corporation Rate-based scheduling for packet applications
KR101328798B1 (ko) * 2007-06-11 2013-11-13 삼성전자주식회사 무선 통신 시스템의 셀 제어 메시지 수신 장치 및 방법
CN115801101B (zh) * 2022-11-07 2023-06-20 银河航天(北京)通信技术有限公司 基于虚拟信道时隙的遥测调度方法、装置及存储介质

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2104753C (en) * 1992-10-29 1999-02-16 Kotikalapudi Sriram Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks
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

Also Published As

Publication number Publication date
EP0700186B1 (en) 2005-04-13
DE69434329T2 (de) 2006-03-09
EP0700186A1 (en) 1996-03-06
US5579302A (en) 1996-11-26
DE69434329D1 (de) 2005-05-19

Similar Documents

Publication Publication Date Title
JPH08181703A (ja) 仮想チャネルのセルの伝送を調整する方法及び装置
US5579312A (en) Method and apparatus for scheduling the transmission of cells of guaranteed-bandwidth virtual channels
EP0939573B1 (en) ATM cell transmission scheduling
EP0924954B1 (en) ATM cell transmissions
JP3153509B2 (ja) セルスケジューラを操作する方法、およびスケジューリングシステム
US5675573A (en) Delay-minimizing system with guaranteed bandwidth delivery for real-time traffic
US5734825A (en) Traffic control system having distributed rate calculation and link by link flow control
US6205118B1 (en) Adaptive time slot scheduling apparatus and method for end-points in an ATM network
US7206858B2 (en) DSL transmit traffic shaper structure and procedure
US5193090A (en) Access protection and priority control in distributed queueing
US5119373A (en) Multiple buffer time division multiplexing ring
EP1489791A2 (en) Time based scheduler architecture and method for ATM networks
JPH11340983A (ja) スケジュ―リング回路及び方法
JPH07321822A (ja) マルチキャスティング機能を備えた装置
JPH07321823A (ja) マルチキャスティング機能を備えた装置
JPH10215258A (ja) パケット交換通信システム
JPH11508749A (ja) Ａｔｍのスロットリング
US5864536A (en) Method and apparatus for adapting a transmission bit rate of a data multiplexer operating according to an asynchronous transfer mode
EP1220497A2 (en) Packet switch
JP3942237B2 (ja) 転送レートコントローラおよび動作方法
JPH1155276A (ja) シェーピング装置
AU622698B2 (en) Access protection and priority control in distributed queueing
KR100381378B1 (ko) 에이티엠 셀 스케쥴러 및 스케쥴링 방법
JP2002531034A (ja) Ａｔｍフローのｗｆｑ統計的マルチプレクシング方法及び装置
JP2000165394A (ja) セル受信側装置及びトラヒック制御システム