JPH10190696A - ポリシングアルゴリズムで使用すべき予定レート値の決定方法、及び関連するポリシング装置 - Google Patents

ポリシングアルゴリズムで使用すべき予定レート値の決定方法、及び関連するポリシング装置

Info

Publication number
JPH10190696A
JPH10190696A JP29138597A JP29138597A JPH10190696A JP H10190696 A JPH10190696 A JP H10190696A JP 29138597 A JP29138597 A JP 29138597A JP 29138597 A JP29138597 A JP 29138597A JP H10190696 A JPH10190696 A JP H10190696A
Authority
JP
Japan
Prior art keywords
rate
cell
policing
scheduled
pol
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
JP29138597A
Other languages
English (en)
Inventor
Johan Hilda Witters
ヨハン・ヒルダ・ビターズ
Edouard Metz
エドアード・メツツ
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.)
Alcatel Lucent SAS
Original Assignee
Alcatel Alsthom Compagnie Generale dElectricite
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 Alcatel Alsthom Compagnie Generale dElectricite filed Critical Alcatel Alsthom Compagnie Generale dElectricite
Publication of JPH10190696A publication Critical patent/JPH10190696A/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/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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly

Landscapes

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

Abstract

(57)【要約】 【課題】 ポリシングアルゴリズムとこれに関連するポ
リシング装置で使用する予定レート値を決定する方法を
提供する。 【解決手段】 起点ノード（S、VS1）と宛先ノード
（D、VD2）間のデータトラフィックはポリシング装置
（POL）によってポリシングされ、ポリシング装置（PO
L）がデータを廃棄しない限り、トラフィック契約の記
述子と適用規格で規定される規則を起点ノード（S、VS
1）に遵守させる。起点ノード（S、VS1）はそのセル伝
送レートを制御するため、順方向リソース管理セル（FR
M）を宛先ノード（D、VD2）への経路で定期的に送信
し、相手ノードはセルを返送する。ポリシング装置（PO
L）は返送されたこの逆方向リソース管理セル（BRM）が
通過するたびに、予定レート値（R first、R 1st）及び
関連する予定時間値（T first、T last）を決定し、両
方の値を予定レート値リストに記憶し、実ポリシングレ
ート（APR）を決定する場合に使用する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、請求項１のプリア
ンブルに記載の予定レート値（scheduled rate value）
を決定する方法、請求項５のプリアンブルに記載の前記
予定レート値を決定する方法を使用するポリシング（po
licing）アルゴリズムおよび、請求項９のプリアンブル
に記載のポリシングアルゴリズムを実行するポリシング
装置に関する。
【０００２】
【従来の技術】そのような予定レート値を決定する方法
とそのようなポリシングアルゴリズムとそのようなポリ
シング装置は当技術分野で、例えば、「Contribution t
o theITU Standard I.371 with reference number D.11
04」から知られている。この寄稿は「Proposed Text on
Conformance Definition for the ABR Service」とい
うタイトルで、アメリカ合衆国の名前でファイルされて
いる。この文書のアネックスの３〜６ページには、ＡＢ
Ｒ（Ａｖａｉｌａｂｌｅ Ｂｉｔ Ｒａｔｅ：利用可能
伝送レート）接続のポリシングのアルゴリズム例が記述
されている。この種のＡＢＲ接続では、起点ノード、す
なわちソースまたは仮想ソースノードが、データを含む
ＡＴＭ（非同期転送モード）セル間で定期的にいわゆる
リソース管理（ＲＭ）セルを送信している。これらのＲ
Ｍセルは、ネットワークノード、仮想宛先ノード及び／
または宛先ノードによって解釈され、その内容が変更さ
れる場合がある。各リソース管理セルはネットワークま
たは宛先ノードからそれが送信された起点ノードに返送
（reflect）される。このように、起点ノードが生成し
た順方向リソース管理セル（ＦＲＭ）はネットワークま
たは宛先ノードから返送されると逆方向リソース管理セ
ル（ＢＲＭ）になる。このようにして受信される逆方向
ＲＭセルの内容と、「ATM Forum Traffic Management S
pecificationVersion 4、１９９６年２月発行」の５１
〜５２ページ５．１０．４項で定義される規則に基づ
き、起点ノードはその伝送レートを制御すると仮定され
ている。ＡＢＲ仕様によると、トラフィック契約ではピ
ークセルレート（ＰＣＲ）および最小セルレート（ＭＣ
Ｒ）等の取り決められたパラメータと、この契約でカバ
ーされる接続についてネットワークプロバイダと加入者
が相互にサポートする義務を負う適合定義もおそらく指
定される。ネットワーク内のポリシング装置はトラフィ
ック契約のトラフィック記述子が前記仕様に適合してい
るか、またＡＢＲ標準化の団体であるＡＴＭフォーラム
の勧告であるＤＧＣＲＡ（動的一般的セルレートアルゴ
リズム）の適用があるかどうかを判定する。ポリシング
装置はレート値とこれに関連する時間値をスケジュール
する。ポリシング装置は、予定レート値と時間値から起
点ノードの各瞬間における最大許容セル伝送レートを決
定できる。本明細書では以後このレートを「実ポリシン
グレート」と称する。上述の「Contribution to the IT
U Standard」の３ページ（最後の２行）〜４ページの８
行目には、予定レート値ｒ（ｊ）を決定するアルゴリズ
ムのソフトウェアによる実施が記述してある。この予定
レート値ｒ（ｊ）を決定するのに、逆方向リソース管理
セルのインデックスｊが付いたレート制御情報ＣＩ
（ｊ）、ＮＩ（ｊ）、ＥＲ（ｊ）が使用される。先に引
用した「ATM Forum Traffic Management Specificatio
n」５２ページに定義されるソースの動作の規則５によ
ると、ソースまたは仮想ソースが最後に順方向リソース
管理セルを転送してから一定の時間が経過した時点で該
ソースまたは仮想ソースが新たにリソース管理セルを送
信する場合は常に、このソースまたは仮想ソースはセル
伝送レートをトラフィック契約の初期セルレートＩＣＲ
に強制されなくてはならない。さらに、５２ページの規
則６によると、ポリシング装置からソースまたは仮想ソ
ースへ逆方向リソース管理セルが最後に送信されてから
少なくとも一定数の順方向リソース管理セルＣＲＭをポ
リシング装置が受信した場合、このソースまたは仮想ソ
ースのセル伝送レートは所定のレート低減係数ＲＤＦに
比例して低減されなくてはならない。上記論文で開示さ
れたアルゴリズムでは、起点ノードは規則５または規則
６に従ってセル伝送レートを低減する期間が経過する
と、高い伝送レートに戻ることができる。これは、予定
レートｒ（ｊ）の計算方法が逆方向リソース管理セルの
内容にのみ基づいているためである。ネットワークトラ
フィック管理の業者にとっては、この手法ではネットワ
ークで輻輳（congestion）が発生することは明白であ
る。
【０００３】
【発明が解決しようとする課題】さらに、周知のアルゴ
リズムには些少な欠点がある。先に述べた「Contributi
on to the ITU Standard」で開示されたポリシング方法
には、ＡＢＲ接続におけるソース伝送レートを低減する
必要を示す輻輳指示（ＣＩ）ビットが逆方向リソース管
理セルに設定されているかチェックする機能がない。こ
の結果、周知のポリシング方法はＡＢＲ接続に関して最
も厳しいポリシング条件を満たしていない。周知の方法
は、またセルシーケンスの完全性をテストしていない。
先に引用した「ATM Forum Traffic Management Specifi
cation」の５１ページ、規則３では、二つの連続する順
方向ＲＭセルの間に送信する必要があるＡＴＭデータセ
ルの最小数を規定している。さらにここでポリシング装
置からソースまたは仮想ソースへの逆方向ＲＭセルの送
信の条件を規定している。ポリシング装置がセルシーケ
ンスの完全性をチェックしないと、順方向リソース管理
セルがネットワークにあふれるか、不適当な送信頻度で
送られるであろう。ただし、ネットワークの起点ノード
とポリシング装置の間にスイッチングノードがある場合
は、データセルのセルシーケンスの完全性（integrit
y）が侵害されることがある（「ATM ForumSpecificatio
n」５４ページの５.１０.６節「Switch behaviour」の
ポイント３を参照）。周知のアルゴリズムのもう一つの
欠点は、アウトオブレートセルの適合性をチェックでき
ないことである。アウトオブレートセルのマークが付い
たセルは、引用済みの「Specification」５２ページの
規則１１に従う。ポリシング装置がこの種のセルの適合
性をチェックしない場合、これらのアウトオブレートセ
ルがネットワークにあふれて輻輳を引き起こす可能性が
ある。
【０００４】本発明の目的は、予定レート値と、ポリシ
ングアルゴリズムと、ポリシング装置を決定する上述の
周知のタイプの方法を改良して適合条件がより厳しくネ
ットワークリソースの保護がより保証される方法を提供
することである。
【０００５】
【課題を解決するための手段】本発明によれば、この目
的は請求項１に記載の予定レート値を決定する方法と、
請求項５に記載のポリシングアルゴリズムと、請求項９
に記載のポリシング装置によって達成される。
【０００６】具体的には、ポリシング装置が順方向リソ
ース管理セルを受信した時点で、ポリシング装置が最後
に逆方向ＲＭセルを受信してから一定数の順方向リソー
ス管理セルを受信している場合は、所定のレート低減係
数ＲＤＦに比例して予定レート値を低減する。さらに、
ポリシング装置で二つの順方向リソース管理セルを受信
する間に一定の時間が経過した場合、予定レート値は初
期セルレートに強制的に低減される。入来セルの適合性
をチェックするための実ポリシングレートが予定レート
値から計算される。したがって、この実ポリシングレー
トは上述したように低減され、ソースはそのセル伝送レ
ートが強制的に低減された後ではこれを超えるセル伝送
レートでセルを返送することはできない。
【０００７】予定レート値を決定する本方法の別の特徴
が請求項２に記載されている。
【０００８】逆方向リソース管理セルがポリシング装置
に到着するたびに新しいレート値がスケジュールされ
る。スケジュールすべきレート値を決定するには、最後
に順方向リソース管理セルが到着した時点で導かれた情
報を考慮する必要がある。これは、例えば、順方向ＲＭ
セルの到着時に更新され、逆方向ＲＭセルの到着時に予
定レート値を決定するのに使用される値を持つ予定レー
トパラメータを使って実現できる。
【０００９】本発明に従って予定レート値を決定する方
法の別の特徴が請求項３に記載されている。
【００１０】このように、「ABR Specification」の規
則５に従ってソース伝送レートが初期セルレートに強制
された場合は常に、ネットワークリソースは保護され
る。これはこのソースから順方向リソース管理セルがあ
る時間受信されない場合に起こる。一定期間動作のない
ソースは初期セルレートを超えるレートでセルを返送す
ることが禁止される。
【００１１】本発明に従って予定レート値を決定する方
法の別の特徴が請求項４に記載されている。
【００１２】このように、ソース伝送レートが「ABR Sp
ecification」の規則６に従って段階的に強制的に低減
される場合は常に、ネットワークリソースが保護され
る。これは、逆方向リソース管理セルの数がポリシング
装置が受信する順方向リソース管理セルの数と比べてか
なり少ない場合に行われる。これは、例えばネットワー
クの障害でリソース管理セルを返送できない場合に起こ
るであろう。
【００１３】このポリシングアルゴリズムの別の特徴が
請求項６に記載されている。
【００１４】上述の「ATM Forum Specification」を使
って、ソースまたは仮想ソースは実ポリシングレートに
適合しない順方向リソース管理セルを送信することがで
きる。このようなセルはビットの一つである通称ＣＬＰ
（セル損失優先）ビットにアウトオブレートセルのマー
クを付けなければならず、ＴＣＲ（タグ付きセルレー
ト）より遅いレートでのみ送られる。より詳細に言え
ば、「Specification」の５２ページのソースの動作に
関する規則１１を考慮する必要がある。本ポリシングア
ルゴリズムは、ネットワークがアウトオブレートセルで
あふれないようにこれらのアウトオブレートセルの適合
性をチェックする段階を含む。
【００１５】この本ポリシングアルゴリズムの別の特徴
が請求項７に記載されている。
【００１６】実際に、「ATM Forum Specification」で
現在提案されているアルゴリズムを実施するとさまざま
な問題が発生する。これは、当分野で周知のアルゴリズ
ムＡに基づいたＤＧＣＲＡのメモリ要件を正しく見積る
ことができず、ＡＢＲの分野の業者には周知であるアル
ゴリズムＢのリアルタイムベースの更新メカニズムも実
現が困難であるという理由による。実ポリシングレート
をリアルタイムでなく各セルの到着の時点で決定すれ
ば、アルゴリズムＢの実現は容易になる。
【００１７】本発明によるポリシングアルゴリズムの更
に別の特徴が請求項８に記載されている。
【００１８】このように、ソースは二つの連続した順方
向リソース管理セルの間にあまりに多くのＡＴＭデータ
セルを送信するか、リソース管理セルの送信頻度が不十
分か、受信した逆方向リソース管理セルよりもずっと多
くのリソース管理セルを送信すると、セルはポリシング
装置によって廃棄される。こうして、ポリシング装置は
引用した「Specification」の規則３ａ）と３ｂ）と３
ｃ）もチェックすることになる。
【００１９】
【発明の実施の形態】本発明の上述した、またそれ以外
の目的と特徴は、付属の図面を参照しながら以下の説明
を読めば、より明らかになり、発明それ自体も最もよく
理解できるであろう。
【００２０】次の節では、ＡＴＭ（非同期転送モード）
のサービスクラスであるＡＢＲ（利用可能伝送レート）
をサポートするセルスイッチングネットワークにおいて
本ポリシングアルゴリズムを実施する方法の詳細を開示
する。最初に、ＡＢＲ（利用可能伝送レート）サービス
クラスを簡潔に説明する。次に、図１を参照しながらポ
リシングアルゴリズムが適用されるセルスイッチングネ
ットワークのアーキテクチャを論じ、図１のポリシング
装置ＰＯＬが実行するポリシングアルゴリズムを詳細に
説明する。
【００２１】ＡＢＲ（利用可能伝送レート）サービスク
ラスを説明する前に、以下の説明で使用する略語とパラ
メータ名のリストを掲げる。
【００２２】ＡＴＭ：非同期転送モード；ＡＢＲ：利用
可能伝送レート；ＲＭ：リソース管理セル；ＦＲＭ：順
方向リソース管理セル；ＢＲＭ：逆方向リソース管理セ
ル；ＣＬＰ：セル損失優先ビット；ＣＩ：輻輳指示ビッ
ト；ＮＩ：増加禁止ビット；ＥＲ：明示速度；ＭＣＲ：
最小セルレート；ＰＣＲ：ピークセルレート；ＩＣＲ：
初期セルレート；ＴＣＲ：タグ付きセルレート；ＲＩ
Ｆ：レート増加係数；ＲＤＦ：レート低減係数；ＣＤ
Ｆ：カットオフ低減係数；Ｒ＿ｒｅａｌ：以下の節で
「レートスケジュールパラメータ」と呼ばれる、スケジ
ュールされるレートを決定するパラメータ；Ｒ＿ｆｉｒ
ｓｔ：第一の予定レート値；Ｒ＿ｌａｓｔ：第二の予定
レート値；Ｔ＿ｆｉｒｓｔ：第一の予定時間値；Ｔ＿ｌ
ａｓｔ：第二の予定時間値；Ｔ＿ｃｅｌｌ：セルの到着
時刻；Ｔｂ：逆方向ＲＭセルの到着時刻；Ｔｂ＿ｌａｓ
ｔ：最後の逆方向ＲＭセルの到着時刻；Ｔａ：インレー
トセルの到着時刻；Ｔａ−ｌａｓｔ：最後のインレート
セルの到着時刻；Ｔｆ：順方向ＲＭセルの到着時刻；Ｔ
ｆ＿ｌａｓｔ：最後の順方向ＲＭセルの到着時刻；Ｔ
ｏ：アウトオブレートＦＲＭセルの到着時刻；Ｓｃｈｅ
ｄｕｌｅｄ：予定レート値のリストが空かどうかを示す
ブール関数パラメータ；Ｃｃｏｕｎｔ：ポリシング装置
が最後のＢＲＭセルを受信してから受信したインレート
ＦＲＭセルの数を記録するカウンタ；Ｎｃｏｕｎｔ：ポ
リシング装置が最後のインレートＦＲＭセルを受信して
から受信したインレートセルの数を記録するカウンタ；
Ｔｒｍ：セルシーケンス時間パラメータ；Ｎｒｍ：二つ
のＦＲＭセル間でソースが送信するデータセル量を決定
するセルシーケンスパラメータ；Ｍｒｍ：最後のＦＲＭ
セルが少なくともＴｒｍ時間前に送信された場合の二つ
のＦＲＭセル間でソースが送信する最小データセル量を
決定するセルシーケンスパラメータ；ＣＤＶＴまたはτ
１：セル遅延変動許容値；Ｔ１：ソースＳからセルが送
信されてから当該インタフェース、例えばポリシング装
置で受信されるまでの時間を示す。したがって、Ｔ１は
起点ノードからポリシング装置への片方向転送遅延であ
る；Ｔ２：逆方向接続の逆方向ＲＭセルの当該インタフ
ェース、例えばポリシング装置から送信されてからＲＭ
セルがソースに受信されるまでの遅延と、前記接続での
インレートセルの次の送信から当該インタフェース、例
えばポリシング装置に到着するまでの遅延の合計を示
す。したがって、Ｔ２は連続送信時間の間のセル間隔の
残余時間を除く、起点ノードとポリシング装置の往復フ
ィードバック遅延である；τ２：引用済みの「ATM Foru
m Specification」３４ページ、４.５.５節、ポイント
３に規定するＴ２の上限値を示す。
【００２３】τ３：引用済みの「ATM Forum Specificat
ion」３４ページ、４.５.５節、ポイント３に規定する
Ｔ２の下限値を示す。
【００２４】ＴICR：その後は初期セルレートの強制が
許される時間ＡＤＴＦ：ＲＭセルの送信で伝送レートが
初期セルレートＩＣＲに低減されるまでの許容時間；Ｌ
ＶＳＴ：ソースからの送信間隔が等しいと仮定した場合
のインレートセルの公称到着時間；ＴＡＴ＿ｏｕｔｒａ
ｔｅ：アウトオブレートセルの理論的到着時間、すなわ
ちソースからの送信間隔が等しいと仮定した場合のアウ
トオブレートセルの公称到着時間；ＣＲＭ：ＢＲＭセル
なしで送信できるＦＲＭセルの限度数；Ｉ：インレート
セルの増分；Ｉｏｌｄ：Ｉの以前の値；Ｉｏｕｔｒａｔ
ｅ：アウトオブレートセルの増分；Ｓ：ソース；ＶＳ：
仮想ソース；Ｄ：宛先；ＶＤ：仮想宛先；ＳＮ：スイッ
チングノード；ＰＯＬ：ポリシング装置。
【００２５】ＡＴＭネットワークにおける接続での情報
転送に関してＡＴＭフォーラムが定義したサービスクラ
スの一つにＡＢＲ（利用可能伝送レート）がある。ＡＢ
Ｒは余分なネットワーク帯域を利用している。この帯域
はＣＢＲ（連続伝送レート）またはＶＢＲ（可変伝送レ
ート）などの決定論的なサービスクラスが使用しない帯
域である。また、ＡＢＲはソースノードまたは端末がネ
ットワークからフィードバック情報を受信すると伝送レ
ートを低減できるようにネットワーク輻輳を報告する閉
ループフィードバックメカニズムを有している。ＡＢＲ
サービスはバーストデータ、例えばＬＡＮ（ローカルエ
リアネットワーク）データの高信頼伝送に理想的な方式
である。加入者とネットワークプロバイダが結ぶＡＢＲ
トラフィック契約は加入者が超過できないピークセルレ
ートＰＣＲと、プロバイダが常時保証する最小セルレー
トＭＣＲと、本発明に関して直接関連性がないその他の
パラメータ、例えば最大セル誤り率を規定している。Ａ
ＢＲ接続を特徴付けるパラメータの概要と、ＡＴＭフォ
ーラムが規定する各種ＡＴＭサービスクラスの簡潔な説
明と、ＡＢＲサービスに関する詳細が、雑誌「Telecomm
unications」ｖｏｌ．２９、Ｎｏ．４、１９９５年４月
発行の論文「ABR: Realizing the Promise of ATM」、
N.Rickardに記載されている。
【００２６】図１にＡＢＲサービスをサポートするＡＴ
Ｍセルスイッチングネットワークを示す。このＡＴＭネ
ットワークはソースＳと、第一の仮想宛先／仮想ソース
ノードＶＤ１／ＶＳ１と、ポリシング装置ＰＯＬと、ス
イッチングノードＳＮと、第二の仮想宛先／仮想ソース
ノードＶＤ２／ＶＳ２と、宛先ノードＤを含む。ソース
Ｓは、第一の仮想宛先／仮想ソースノードＶＤ１／ＶＳ
１とポリシング装置ＰＯＬを介して、スイッチングノー
ドＳＮに結合される。ポリシング装置ＰＯＬは図１には
示していないが、ネットワークインタフェースに位置す
る。さらに、スイッチングノードＳＮは第二の仮想宛先
／仮想ソースノードＶＤ２／ＶＳ２を介して宛先ノード
Ｄに結合される。
【００２７】以下、ソースノードＳと宛先ノードＤ間の
ＡＢＲ接続を考える。ソースノードＳは宛先ノードＤへ
ＡＴＭセル送信し、定期的に順方向リソース管理セルＦ
ＲＭによって遮断される。これらの順方向リソース管理
セルＦＲＭの内容は、宛先ノードＤへの経路にある各ノ
ード、すなわち、第一の仮想宛先／仮想ソースノードＶ
Ｄ１／ＶＳ１または、スイッチングノードＳＮまたは、
第二の仮想宛先／仮想ソースノードＶＤ２／ＶＳ２また
は、宛先ノードＤ自体によって変更される場合がある。
これらのノードは順方向リソース管理セルＦＲＭを返送
することができる。順方向リソース管理セルは、ソース
Ｓへ戻る逆方向リソース管理セルＢＲＭになり、ソース
Ｓはその伝送レートを制御することができる。また逆方
向では経路にある各ノードはリソース管理セルの内容を
変更することができる。リソース管理セルＦＲＭまたは
ＢＲＭはビット情報（輻輳指示ビットＣＩと増加禁止ビ
ットＮＩ）と明示的レート情報ＥＲを含む。逆方向リソ
ース管理セルＢＲＭの輻輳指示ビットＣＩがセットされ
ている場合、ソースＳは伝送レートを低減する必要があ
る。また、増加禁止ビットＮＩがセットされている場
合、伝送レートを増加することはできない。輻輳指示ビ
ットＣＩとレート増加禁止ビットＮＩが両方ともセット
されていない場合、伝送レートを増加することができ
る。ソースＳはさらに、逆方向リソース管理セルＢＲＭ
の明示的レート値ＥＲを超えてその伝送レートを使用す
ることはできない。ＡＢＲソースの動作を規定するこれ
ら及びその他の規則は、本明細書の冒頭で引用した「AT
M Forum Traffic Management Specification Version
4、」の５．１０．４節に記載されている。仮想宛先／
仮想ソースノードＶＤ１／ＶＳ１とＶＤ２／ＶＳ２は、
仮想宛先のＶＤ１またはＶＤ２で順方向リソース管理セ
ルを返送し、仮想ソースのＶＳ１またはＶＳ２に新しい
順方向リソース管理セルを挿入することによってフィー
ドバックループを分割する。スイッチングノードＳＮの
バッファオーバフローまたはネットワークの輻輳を防止
するため、ポリシング装置ＰＯＬは受信セル一つ一つに
ついて契約のトラフィック仕様に適合するかチェックす
る。適合しないセルは廃棄される。ポリシング装置ＰＯ
ＬがＡＢＲソースの動作を定義する規則に関して最も厳
しい適合条件を満たした場合にネットワーク保護が最適
化されるのは明らかである。次節では、図１のポリシン
グ装置ＰＯＬが実行するポリシングアルゴリズムを説明
する。ポリシング装置ＰＯＬはソースＳと宛先Ｄ間の接
続で取り決められたトラフィック記述子の値を認識して
いると仮定する。
【００２８】図２〜図７のフローチャートは、水平の線
と垂直の線で相互に接続された形が異なるボックスで構
成されている。これらの線で連続するステップのユニー
クなツリーが構成される。このツリーの分岐は図の上か
ら下へ、左から右へたどる。連続して実行されるべき処
理は矩形で示している。矩形の左右の辺が二重になって
いるボックスは手順または処理のクラスタを示してい
る。このクラスタに含まれる処理は、左右の辺が二重の
矩形の底面に接続され、場合によって別の図に分けて描
かれ、フローチャートが満杯にならないようにしてい
る。菱形のボックスは二つの処理のうち一つを選択する
ことを示している。所定の条件が満たされた場合、菱形
のＹのマークが付いた側に接続する処理または処理の分
岐が実行される。規定の条件が満たされない場合、菱形
のＮのマークが付いた側に接続する処理または処理の分
岐が実行される。所定の条件自体は菱形のボックスに記
述される。空のボックスは処理がないことを示す。
【００２９】図２にポリシングアルゴリズムの概要を示
す。セルは移動方向とそのＣＬＰビットの設定に応じて
異なった取扱いを受ける。ＣＬＰビットはアウトオブレ
ートセル専用である。アウトオブレートセルとは、実ポ
リシングレートＡＰＲに適合しないセルである。より詳
細に言えば、「ATM Forum Specification」で規定した
ソースの動作の最初の三つの規則に適合しないセルであ
る。ポリシング装置はまず入来セルが順方向セル、すな
わちソースＳから宛先Ｄへ移動するセルか、逆方向セ
ル、すなわち宛先ＤからソースＳへ移動するセルかを判
定する。重要なのは、ソースＳと宛先Ｄはこの両者の接
続形態によっては役割を交代することがあるという点で
ある。ＳとＤとの間の接続でデータセルがリソース管理
セルに遮断されながらＳからＤへ送信され、リソース管
理セルだけがＤからＳへルーティングされる場合、Ｓは
ソースの役割を果たし、Ｄは宛先ノードの役割を果た
す。逆方向セルは返送されたインレートまたはアウトオ
ブレートの順方向リソース管理セルで、ソースのセル伝
送レートを制御する情報を持っているため、ポリシング
装置ＰＯＬによって分析する必要がある。ポリシング装
置ＰＯＬは、逆方向リソース管理セルＢＲＭの内容から
「リストの新規項目追加」手順で予定レート値を計算す
る。逆方向リソース管理セルＢＲＭがポリシング装置Ｐ
ＯＬからソースＳへ送信された後、この値を使って実ポ
リシングレートＡＰＲと予定時間が決定される。予定時
間とこれに関連する予定レート値は、ポリシング装置Ｐ
ＯＬの予定レート値リストに記憶されている。順方向セ
ルがポリシング装置ＰＯＬに到着すると、ポリシング装
置ＰＯＬはこのセルがトラフィック契約のトラフィック
記述子と先に引用した「Specification」で定義される
ソースの動作の規則に適合しているかを判定する必要が
ある。セルにインレートセルのマークが付いている（Ｃ
ＬＰビットが設定されていない）場合、ポリシング装置
ＰＯＬは予定レート値リストに記憶された値から実ポリ
シングレートＡＰＲを「ＡＰＲの決定」手順で決定し、
セルが上述した「Specification」のセルシーケンス規
則３ａと３ｂと３ｃに適合しているかを「シーケンス完
全性」手順でチェックし、セルが実ポリシングレートＡ
ＰＲに適合しているかどうかを「インレート適合性」手
順で判定する。セルにアウトオブレートセルのマークが
付いている（ＣＬＰビットが設定されている）場合、セ
ルの適合性を「Specification」の規則１１に規定する
方法でチェックすることになる。図２はその手順「アウ
トレート適合性」を含む。結論として、図２のアルゴリ
ズムは図１のポリシング装置ＰＯＬに到着するセル一つ
一つについて実行されるが、手順の内容は到着セルの性
質によって異なる。
【００３０】各インレートセルがポリシング装置ＰＯＬ
に到着すると、ポリシング装置ＰＯＬはその予定レート
値リストを調べて実ポリシングレートＡＰＲを決定しな
ければならない。受信したインレートセルのレート適合
性をチェックするため、この実ポリシングレートＡＰＲ
をポリシング装置ＰＯＬが認識する必要がある。予定レ
ート値リストが最大二つの予定レート値とこれに関連す
る予定時間値を含む場合の実ポリシングレートＡＰＲを
決定する手順を図３に示す。予定レート値リストでポリ
シング装置ＰＯＬへのセルの到着時間Ｔ＿ｃｅｌｌは予
定時間値（Ｔ＿ｆｉｒｓｔ、Ｔ＿ｌａｓｔ）と比較さ
れ、正確な実ポリシングレートＡＰＲが引き出される。
インレートセルの到着時間Ｔ＿ｃｅｌｌが最も初期の予
定時間値Ｔ＿ｆｉｒｓｔを下回る場合、実ポリシングレ
ートＡＰＲは変更されない。到着時間Ｔ＿ｃｅｌｌが最
初の予定時間値Ｔ＿ｆｉｒｓｔと同じか上回る場合、実
ポリシングレートＡＰＲは最初の予定レート値Ｒ＿ｆｉ
ｒｓｔまたは最後の予定レート値Ｒ＿ｌａｓｔに等しく
なる。この場合にインレートセルが最後の予定時間値Ｔ
＿ｌａｓｔを超える時間Ｔ＿ｃｅｌｌにおけるポリシン
グ装置ＰＯＬに到着すると、実ポリシングレートＡＰＲ
は最後の予定レート値Ｒ＿ｌａｓｔになる。そうでない
場合、実ポリシングレートＡＰＲは最初の予定レート値
Ｒ＿ｆｉｒｓｔに等しくなる。実ポリシングレートＡＰ
Ｒが最後の予定レート値Ｒ＿ｌａｓｔに等しくなる場
合、予定レート値リストの予定は解除される。この処理
は、現行のソフトウェア実施形態で０の値、又は「偽」
を指定されているブール関数パラメータＳｃｈｅｄｕｌ
ｅｄによって行われる。ポリシング装置ＰＯＬがインレ
ートセルを受信するたびに、Ｓｃｈｅｄｕｌｅｄパラメ
ータが１、すなわち「真」であるかどうかを判定してか
らＡＰＲを決定するのは明らかである。ポリシング装置
ＰＯＬがレート値が予定されていないことを認識してい
る場合、実ポリシングレートＡＰＲは変更されない。予
定レート値リストは最も古い項目のＴ＿ｆｉｒｓｔとＲ
＿ｆｉｒｓｔとをＴ＿ｌａｓｔとＲ＿ｌａｓｔに入れ替
えることによって更新される。明白な理由によって、こ
の処理はインレートセルが最初の予定時間値Ｔ＿ｆｉｒ
ｓｔと同じかそれを超える時間Ｔ＿ｃｅｌｌに到着した
場合に限って実行される。これ以外の場合、予定レート
値リストは変更されない。
【００３１】先に引用した「Specification」の５２ペ
ージ、ソースの動作の規則３ａでは、Ｎｒｍ−１データ
セルは二つの連続するインレート順方向リソース管理セ
ルの間に送信されなければならないと述べている。最後
のＦＲＭセルが送信されてから時間間隔Ｔｒｍが経過し
少なくともＭｒｍ個のインレートセルがソースＳから送
信された場合（ＭｒｍはＮｒｍより小さい所定の番
号）、上記に述べたことは侵害され新しい順方向ＲＭセ
ルがソースＳから送信される必要がある。二つの連続す
るインレート順方向ＲＭセル間のデータセル数は、カウ
ンタＮｃｏｕｎｔを介してカウントされる。図４に示す
ように、カウンタＮｃｏｕｎｔは、セルが順方向リソー
ス管理セルＦＲＭであるか、規則３ａに適合しない場合
を除いて、ポリシング装置ＰＯＬがセルを受信するたび
に増やされる。受信セルが順方向リソース管理セルＦＲ
Ｍの場合、ＮｃｏｕｎｔはＦＲＭセルがセルシーケンス
規則を侵害していない限り０にリセットされる。カウン
タＮｃｏｕｎｔはソースＳと宛先Ｄの接続の開始時にＮ
ｒｍ−１に初期化される。これは、「ABR Specificatio
n」の規則２に従ったソースＳの最初の送信セルはＦＲ
Ｍセルでなくてはならないためである。規則３ａに照ら
して受信セルが適合しない場合、セルシーケンスの完全
性違反となり、セルはポリシング装置ＰＯＬによって廃
棄される。規則３ａへの適合性をチェックするには、よ
り詳細に言えば最後に送信されたＲＭセルの到着からの
経過時間Ｔａ−Ｔｆ＿ｌａｓｔをＴｒｍと比較する場
合、セル遅延変動許容値ＣＤＶＴを考慮して、ソースＳ
の疑わしい点をＳに有利に解釈する必要がある。
【００３２】ネットワークに順方向セルがあふれるのを
防ぐため、ＡＢＲソース動作仕様の規則６ではソースＳ
のセル伝送レートは、二つの連続する逆方向リソース管
理セルの受信の間に少なくともＣＲＭインレート順方向
リソース管理セルが送信される場合、増加させる必要が
あると述べている。これに則り、図４のカウンタＣｃｏ
ｕｎｔはインレート順方向ＲＭセルが到着するたびに一
つずつ増やされる。カウンタＣｃｏｕｎｔの値は他の手
順でチェックされる。
【００３３】各インレートセルはさらに契約のトラフィ
ック記述子とＡＢＲのソース動作の他の規則に適合する
かチェックされなければならない。図５Ａと、図５Ｂ
と、図５ｃはインレートセルの適合をチェックするため
に実行すべき手順を構成している。順方向リソース管理
セルの許容送信間隔ＡＤＴＦを超過すると、セル遅延変
動許容値ＣＤＶＴを考慮して、レートは初期セルレート
ＩＣＲに低減される。この順方向ＲＭセルと最後の順方
向ＲＭセルの受信間隔Ｔａ−Ｔｆ＿ｌａｓｔが許容時間
間隔ＡＤＴＦ＋ＣＤＶＴを超える場合に、上述の処理は
時間値ＴICRを順方向ＲＭセルの到着時間Ｔａと同じに
設定することによって実現できる。セルがポリシング装
置ＰＯＬに到着した時間Ｔａは、順方向ＲＭセルが到着
するたびに最後の順方向ＲＭセルの到着時間Ｔｆ＿ｌａ
ｓｔとして記憶される。時間ＴICR以降は、ポリシング
装置ＰＯＬはソースＳの伝送レートを初期セルレートＩ
ＣＲに強制することができる。初期セルレートＩＣＲを
強制できることを確認するため、ポリシング装置ＰＯＬ
はソースＳが伝送レートを低減できるという情報を同時
に受信したかどうかをチェックする。最後の逆方向ＲＭ
セルがポリシング装置ＰＯＬをＴICRより少なくともτ
２前のＴｂ＿ｌａｓｔに通過した場合、ソースＳは時間
内に前記情報を受信し、ＴICRにおけるセル伝送レート
を初期セルレートＩＣＲに低減することができた。この
場合、実ポリシングレートＡＰＲは、初期のセルレート
ＩＣＲとＡＰＲの以前の値の小さい方がトラフィック契
約で取り決められる最小セルレートＭＣＲとピークセル
レートＰＣＲの間にある場合、この小さい方に低減され
る。パラメータＲ＿ｒｅａｌと予定レート値リストの項
目のＲ＿ｆｉｒｓｔとＲ＿ｌａｓｔが更新される。最後
の逆方向リソース管理セルがポリシング装置ＰＯＬを後
で通過した場合、ソースＳが伝送レートをＩＣＲに同時
に低減しない可能性があるため、ＡＰＲは変更されな
い。二つの連続する逆方向ＲＭセルの間の順方向ＲＭセ
ルのカウンタパラメータであるＣｃｏｕｎｔは、最後の
逆方向ＲＭセルの到着時間が最後のセルの到着時間Ｔａ
＿ｌａｓｔマイナスτ３または現在の受信セルの到着時
間Ｔａマイナスτ２を超える場合、０に初期化される。
実際、ＣｃｏｕｎｔはソースＳで受信した二つのＢＲＭ
セルの間に送信されたＦＲＭセルの数をカウントするカ
ウンタに等しい。ポリシング装置ＰＯＬが、受信した順
方向ＲＭセルがソースＳが最後の逆方向ＲＭセルを受信
した後に送信されたことを認識している場合、すなわち
Ｔａ＞＝Ｔｂ＿ｌａｓｔ＋τ２の場合に限って、ポリシ
ング装置ＰＯＬはＣｃｏｕｎｔを増やすことができる。
これ以外の場合、すなわちＴａ＜Ｔｂ＿ｌａｓｔ＋τ２
の場合、カウンタＣｃｏｕｎｔをゼロにリセットする必
要がある。ただし、逆方向ＲＭセルがＴａ＿ｌａｓｔと
Ｔａ−τ２の間の瞬間にポリシング装置ＰＯＬに到着し
た場合、カウンタＣｃｏｕｎｔは各順方向ＲＭセルに関
して逆方向セルが受信されたにも関わらず、リセットさ
れない。このため、第二の条件であるＴｂ＿ｌａｓｔ＞
Ｔａ＿ｌａｓｔ−τ３もチェックされる。Ｃｃｏｕｎｔ
の値もＣＲＭと比較される。ＣｃｏｕｎｔがＣＲＭより
大きく、新しい順方向ＲＭセルが到着した場合、ソース
Ｓの規則６は実ポリシングレートＡＰＲがＡＰＲ．ＣＤ
Ｆ（ＣＤＦはカットオフ低減係数）に等しいステップで
低減されなければならないと規定している。ＡＰＲが取
り決められた最小セルレートＭＣＲとピークセルレート
ＰＣＲで定義される範囲を超えない場合もあるのは当然
である。したがって、ＡＰＲを低減してからこのことを
チェックする必要がある。実ポリシングレートＡＰＲの
値が変更されると、パラメータＲ＿ｒｅａｌと予定レー
ト値Ｒ＿ｆｉｒｓｔとＲ＿ｌａｓｔも更新される。
【００３４】セルの理論的到着時間を決定する増分Ｉ
は、以前の増分値Ｉｏｌｄと実ポリシングレートＡＰＲ
の逆数のいずれか小さい方である。セルが到着した時間
Ｔａが以前のインレートセルＬＶＳＴの到着時間に増分
Ｉを加えた値より大きいか等しい場合、このセルは適合
している。この条件をチェックするため、許容値ＣＤＶ
Ｔも考慮する必要がある。以前のインレートセルの到着
時間ＬＶＳＴは更新され、新しいセルの予想到着時間、
すなわちＬＶＳＴ＋Ｉと、考慮する許容値ＣＤＶＴのた
めにＬＶＳＴ＋Ｉを下回るか、ソースＳがその最大許容
レートでセルを送信していないためにＬＶＳＴ＋Ｉを上
回る可能性があるＴａのより大きい方になる。このよう
な手法で、ソースＳが一時的にその許容最大レートを下
回るレートでセルを送信し、後に許容最大レートを上回
るレートで送信することを回避できる。ソースＳに与え
られる能力をこのソースＳが取っておくことはできな
い。「インレート適合性」手順は、到着時間Ｔａが最後
のインレートセルの到着時間Ｔａ＿ｌａｓｔとして記憶
されると終了する。
【００３５】図１でポリシング装置ＰＯＬが受信したセ
ルが逆方向リソース管理セルＢＲＭの場合、このセルが
含む情報を使って新しい予定レート値と予定時間値を決
定する必要がある。図６Ａと図６Ｂにこれに関して実行
すべき連続した手順を示す。上述した「Specificatio
n」５２ページのＡＢＲソース動作定義の規則８に規定
するように、ソースＳのセル伝送レートは、受信した逆
方向ＲＭセルの輻輳指示ビットＣＩが設定されている場
合、少なくともセル伝送レートに比例した条件で低減さ
れなければならない。本発明のアルゴリズムでは、レー
ト予定パラメータＲ＿ｒｅａｌはこの場合のＲ＿ｒｅａ
ｌ・ＲＤＦだけ低減される。ここで、ＲＤＦは低減のス
テップとセル伝送レートの比例関係を決定するレート低
減係数である。後述するように、レート予定パラメータ
Ｒ＿ｒｅａｌは予定レート値Ｒ＿ｆｉｒｓｔ及び／また
はＲ＿ｌａｓｔを決定するのに使用される。Ｒ＿ｒｅａ
ｌの値の低減は予定レート値の同等の低減につながるた
め、輻輳指示ビットＣＩが設定されている場合、セルを
ポリシング装置ＰＯＬが廃棄できる場合を除いて、規則
８をソースＳが満たす必要がある。輻輳指示ビットが設
定されず、増加禁止ビットＮＩも設定されない場合、ソ
ースＳはセル伝送レートをピークセルレートＰＣＲに比
例した条件で増加することができる。この比例関係はレ
ート増加係数ＲＩＦによって決定される。図６Ａから分
かるとおり、レート予定パラメータＲ＿ｒｅａｌは、輻
輳指示ビットＣＩもレート増加禁止ビットＮＩも設定さ
れていない場合、ＰＣＲ・ＲＩＦだけ増加する。予定レ
ート値Ｒ＿ｆｉｒｓｔとＲ＿ｌａｓｔの両方または一方
は上記の状況に似て、同等の方法で増加する。レート増
加禁止ビットＮＩだけが設定されている場合は、実ポリ
シングレートＡＰＲを変更する必要はない。ソースＳは
この場合セル伝送レートを増加できないため、Ｒ＿ｒｅ
ａｌは変更されない。
【００３６】逆方向ＲＭセルはビット情報だけでなく明
示的レート値ＥＲを伝搬する。後者はＡＢＲソース動作
仕様の規則９によるとソースＳのセル伝送レートはこの
値を超えることはない。さらに、規則１ではソースＳが
トラフィック契約で取り決められたピークセル伝送レー
トＰＣＲを超えてセルを送信することを禁止している。
したがって、ポリシングレートは常にピークセルレート
ＰＣＲと、受信した明示的レート値ＥＲと、逆方向ＲＭ
セルのビット情報から計算したレート値Ｒ＿ｒｅａｌの
うち最も小さい値である必要がある。さらにこの最小の
値は取り決められた最小セルレートＭＣＲより大きくな
くてはならない。この最小セルレートＭＣＲは常にソー
スＳに対して保証されているため、予定レート値Ｒ＿ｆ
ｉｒｓｔ及び／またはＲ＿ｌａｓｔは後者が偽であって
も最小セルレートＭＣＲと等しくなる。こうして計算さ
れたレート値Ｒ＿ｒｅａｌは関連する時間値と共にポリ
シング装置ＰＯＬの予定レート値リストに記憶される。
この時間値は、ポリシング装置ＰＯＬにおいて関連する
レート値を使って実ポリシングレートＡＰＲを決定する
義務が生じる時点を表し、明らかにポリシング装置ＰＯ
ＬとソースＳとの距離によって異なる場合がある。この
距離はレートの増加にとっては重要でないがレートの低
減に関しては考慮の対象となる。レート値とこれに関連
する時間値は予定レート値リストの新しい項目である。
この項目を予定レート値リストに追加する方法を図６Ｂ
を参照しながら以下に説明する。ポリシング装置ＰＯＬ
は図６Ａから分かるように、最近受信して解釈された逆
方向ＲＭセルの到着時間Ｔｂを記憶し、そのパラメータ
「Ｓｃｈｅｄｕｌｅｄ」によって新しい項目の予定が組
まれたことを示す。
【００３７】図６Ｂに、予定レート値リストに新しい項
目を追加する手順を示す。予定レートパラメータＲ＿ｒ
ｅａｌが現在の最初の予定レート値Ｒ＿ｆｉｒｓｔに等
しいかそれより大きい場合、Ｔ＿ｌａｓｔを０に初期化
し、予定レート値Ｒ＿ｆｉｒｓｔとＲ＿ｌａｓｔを更新
して高い方のレートＲ＿ｒｅａｌと同じにすることでこ
のレートＲ＿ｆｉｒｓｔは予定解除される。さらに、新
しい高い方のレートに関連する時間Ｔ＿ｆｉｒｓｔの予
定が組まれる。Ｔ＿ｆｉｓｒｔはポリシング装置ＰＯＬ
への逆方向ＲＭセルＴｂの到着時間をτ３で拡張した値
に等しくなる。しかし、逆方向ＲＭセルＴｂの到着時間
が最初の予定レートＴ＿ｆｉｒｓｔを下回る場合には、
Ｔ＿ｆｉｓｒｔは変更されない。Ｔ＿ｆｉｒｓｔは、拡
張到着時間Ｔｂ＋τ３がＴ＿ｆｉｒｓｔより小さく、計
算されたレート値Ｒ＿ｒｅａｌが実ポリシングレートＡ
ＰＲに等しいかそれより大きい場合はＴｂ＋τ３に等し
くなる。
【００３８】値Ｒ＿ｒｅａｌが現在の最初の予定レート
値Ｒ＿ｆｉｒｓｔより小さい場合、最後の予定項目Ｔ＿
ｌａｓｔとＲ＿ｌａｓｔは、新しい時間値とレート値Ｔ
ｂ＋τ２とＲ＿ｒｅａｌをそれぞれ含むように更新され
る。
【００３９】逆方向ＲＭセルの到着時間Ｔｂは最後の逆
方向ＲＭセルの到着時間Ｔｂ＿ｌａｓｔとして記憶さ
れ、ブールパラメータ「Ｓｃｈｅｄｕｌｅｄ］には真す
なわち１の値が付与される。
【００４０】アウトオブレートセルはＡＢＲソース動作
仕様の規則１１に則って送信されなければならない。こ
のようなアウトオブレートセルは実ポリシングレートＡ
ＰＲを下回るレートで送信される必要はないが、タグ付
きセルレートと呼ばれる最大アウトオブレートセルレー
トＴＣＲを尊重する必要がある。「ABR Standard Speci
fication」によると、ＴＣＲは１０セル／秒の固定定数
である。したがって、図７に示すアウトオブレート適合
性チェック手順は「インレート適合性」に比べると簡単
である。アウトオブレートセルとして認められるのはリ
ソース管理セルＲＭだけである。ソースＳからポリシン
グ装置ＰＯＬへの送信時間に、次のアウトオブレートセ
ルＴＡＴ＿ｏｕｔｒａｔｅの理論的到着時間マイナス許
容値ＣＤＶＴの時間後にＣＬＰビットが１のリソース管
理セルを受信した場合、そのセルは受け付けられる。そ
うでない場合、セルは規則１１に適合せず、廃棄され
る。次のアウトオブレートセルＴＡＴ＿ｏｕｔｒａｔｅ
の理論的到着時間を計算するには、最後のアウトオブレ
ートセルの到着時間Ｔｏと現在の値ＴＡＴ＿ｏｕｔｒａ
ｔｅの大きい方をＩｏｕｔｒａｔｅステップで、例えば
０．１秒に等しいステップで増加させる必要がある。こ
の方法で、一定時間アウトオブレートセルが送信されて
いない場合にアウトオブレートセルがＴＣＲより高い速
度で送信されるのを回避できる。換言すると、ソースＳ
は一定期間アウトオブレートセルを送信しないことによ
りアウトオブレート能力を取っておくことはできない。
ステップＩｏｕｔｒａｔｅは明らかにＴＣＲの逆数に初
期化される。
【００４１】上述の実施の形態では予定レート値リスト
の項目は二つ迄であるが、本発明を適用する場合に項目
は二つに限られないことに留意されたい。ＡＴＭフォー
ラムは、ＡＢＲ（利用可能伝送レート）クラスに関し
て、ＤＧＣＲＡ ＡとＤＧＣＲＡ Ｂアルゴリズムとし
て周知の二種類のポリシングアルゴリズムを提案してい
る。アルゴリズムＡがアルゴリズムＢと異なる点は、予
定レート値リストの項目数が所定の数に限定されないこ
とである。アルゴリズムＢは最大二つの予定レート値を
含むリストを管理する。リストの項目が一つまたは二つ
またはそれ以上であることとは無関係に、順方向リソー
ス管理セルがポリシング装置ＰＯＬに到着した時点で導
き出される情報を使用して予定レート値が決定される。
このことから、電気通信ネットワークのトラフィック管
理の分野の業者にとっては、本発明の適用可能性は予定
レート値リストのサイズによって制約を受けないことが
明らかになろう。
【００４２】さらに、上述のアルゴリズム例に記述した
手順が本発明の適用範囲を限定すると考えてはならな
い。例えば手順「シーケンス完全性」は本発明の目的を
達成するために必要な手順ではなく、従って必ずしも実
行する必要はない。本発明の代替的実施の形態では、Ｒ
Ｍセルストリームのシーケンス完全性を保ちながらデー
タセルに関してＲＭセルをシーケンス外で送信すること
ができる。
【００４３】また、本発明は必ずしもＡＢＲ（利用可能
伝送レート）環境で実現しなくてはならないというもの
ではない。他のクラスのデータ、例えば先に引用した
「ABR:Realizing the Promise of ATM」で概説している
ＶＢＲ＋クラスはリソース管理セルのフィードバックを
サポートしているので、ソースはセル伝送レートを制御
できるため、本発明のアルゴリズムに従ってポリシング
することができる。
【００４４】本発明の原理を特定の装置に関連して述べ
てきたが、この説明は例を用いたもので、本発明の適用
範囲を制限するものではない。
【図面の簡単な説明】
【図１】本発明によるポリシングアルゴリズムを実行す
るポリシング装置ＰＯＬを含むセルスイッチングネット
ワークである。
【図２】本発明によるポリシングアルゴリズムを実施す
るのフローチャートである。
【図３】図２において実ポリシングレートＡＰＲを決定
する手順のフローチャートである。
【図４】図２においてセルシーケンス完全性をチェック
する手順のフローチャートである。
【図５Ａ】図２においてインレートセルの適合性をチェ
ックする手順の第１のフローチャートである。
【図５Ｂ】図２においてインレートセルの適合性をチェ
ックする手順の第２のフローチャートである。
【図５Ｃ】図２においてインレートセルの適合性をチェ
ックする手順の第３のフローチャートである。
【図６Ａ】図２において予定レート値リストに新しい項
目を追加する手順のフローチャートである。
【図６Ｂ】図６Ａに示す手順で使用する予定レート値リ
ストに新しい項目を追加する手順のフローチャートであ
る。
【図７】図２においてアウトオブレートセルの適合性を
チェックする手順のフローチャートである。
【符号の説明】
ＢＲＭ 逆方向リソース管理セル Ｄ、ＶＤ２ 宛先ノード ＦＲＭ 順方向リソース管理セル ＰＯＬ ポリシング装置 Ｓ、ＶＳ１ ソースノード
───────────────────────────────────────────────────── フロントページの続き (72)発明者 エドアード・メツツ オランダ国、エヌ・エル−8604・ゼツト・ エー・スネツク、デケマラーン・８

Claims (9)

    【特許請求の範囲】
  1. 【請求項１】 ポリシング装置（ＰＯＬ）において、前
    記ポリシング装置（ＰＯＬ）がセルスイッチングネット
    ワークの起点ノード（Ｓ、ＶＳ１）と宛先ノード（Ｄ、
    ＶＤ２）間の接続でセルトラフィックをポリシングする
    ために使用すべき予定レート値（Ｒ＿ｆｉｒｓｔ、Ｒ＿
    ｌａｓｔ）を関連する予定時間（Ｔ＿ｆｉｒｓｔ、Ｔ＿
    ｌａｓｔ）から決定する方法であって、 前記ポリシング装置（ＰＯＬ）経由で前記起点ノードに
    向かって逆方向にルーティングされる逆方向リソース管
    理セル（ＢＲＭ）に含まれるレート制御情報（ＣＩ、Ｎ
    Ｉ、ＥＲ）の受信及び解釈のときに、前記起点ノード
    （Ｓ、ＶＳ１）のセル伝送レートが前記起点ノード
    （Ｓ、ＶＳ１）によって制御され、 前記方法は、前記逆方向リソース管理セル（ＢＲＭ）の
    前記レート制御情報（ＣＩ、ＮＩ、ＥＲ）から前記予定
    レート値（Ｒ＿ｆｉｒｓｔ、Ｒ＿ｌａｓｔ）を計算する
    ステップを含み、 前記予定レート値（Ｒ＿ｆｉｒｓｔ、Ｒ＿ｌａｓｔ）を
    計算するために、前記起点ノード（Ｓ、ＶＳ１）で生成
    され、前記ポリシング装置（ＰＯＬ）経由で前記宛先ノ
    ード（Ｄ、ＶＤ２）に向かって順方向にルーティングさ
    れる順方向リソース管理セル（ＦＲＭ）から導き出され
    た情報も使用することを特徴とする方法。
  2. 【請求項２】 前記ポリシング装置（ＰＯＬ）における
    前記順方向リソース管理セル（ＦＲＭ）の到着時に、逆
    方向リソース管理セル（ＢＲＭ）の到着時に前記予定レ
    ート値（Ｒ＿ｆｉｒｓｔ、Ｒ＿ｌａｓｔ）を計算する際
    に使用する予定レートパラメータ（Ｒ＿ｒｅａｌ）を決
    定することを特徴とする請求項１に記載の予定レート値
    （Ｒ＿ｆｉｒｓｔ、Ｒ＿ｌａｓｔ）を決定する方法。
  3. 【請求項３】 前記順方向リソース管理セル（ＦＲＭ）
    から導き出された情報が、前記セル伝送レートを初期セ
    ルレート（ＩＣＲ）に低減する必要があることを示すこ
    とを特徴とする請求項１に記載の予定レート値（Ｒ＿ｆ
    ｉｒｓｔ、Ｒ＿ｌａｓｔ）を決定する方法。
  4. 【請求項４】 前記順方向リソース管理セル（ＦＲＭ）
    から導き出された情報が、前記セル伝送レートを所定の
    レート低減係数（ＲＤＦ）によって低減する必要がある
    ことを示すことを特徴とする請求項１に記載の予定レー
    ト値（Ｒ＿ｆｉｒｓｔ、Ｒ＿ｌａｓｔ）を決定する方
    法。
  5. 【請求項５】 セルスイッチングネットワークの起点ノ
    ード（Ｓ、ＶＳ１）と宛先ノード（Ｄ、ＶＤ２）間の接
    続におけるセルトラフィックのポリシングアルゴリズム
    であって、 前記ポリシングアルゴリズムを実行するポリシング装置
    （ＰＯＬ）経由で前記起点ノード（Ｓ、ＶＳ１）に向か
    って逆方向にルーティングされる逆方向リソース管理セ
    ル（ＢＲＭ）に含まれるレート制御情報（ＣＩ、ＮＩ、
    ＥＲ）の受信及び解釈のときに、前記起点ノード（Ｓ、
    ＶＳ１）のセル伝送レートが前記起点ノード（Ｓ、ＶＳ
    １）によって制御され、 前記ポリシングアルゴリズムが、 ａ．逆方向リソース管理セル（ＢＲＭ）が前記ポリシン
    グ装置（ＰＯＬ）に到着するたびに、前記逆方向リソー
    ス管理セル（ＢＲＭ）のレート制御情報（ＣＩ、ＮＩ、
    ＥＲ）から予定レート値（Ｒ＿ｆｉｒｓｔ、Ｒ＿ｌａｓ
    ｔ）と関連する予定時間値（Ｔ＿ｆｉｒｓｔ、Ｔ＿ｌａ
    ｓｔ）を決定するステップと、 ｂ．前記予定レート値（Ｒ＿ｆｉｒｓｔ、Ｒ＿ｌａｓ
    ｔ）と関連する予定時間値（Ｔ＿ｆｉｒｓｔ、Ｔ＿ｌａ
    ｓｔ）を予定レート値リストに記憶するステップと、 ｃ．前記予定レート値リストに記憶された情報から実ポ
    リシングレート（ＡＰＲ）を決定するステップと、 ｄ．前記実ポリシングレート（ＡＰＲ）に関して、前記
    ポリシング装置（ＰＯＬ）に到着する各インレートセル
    の適合性をチェックするステップとを含み、前記ステッ
    プａの前記予定レート値（Ｒ＿ｆｉｒｓｔ、Ｒ＿ｌａｓ
    ｔ）を計算するために、前記起点ノード（Ｓ、ＶＳ１）
    で生成され、前記ポリシング装置（ＰＯＬ）経由で前記
    宛先ノード（Ｄ、ＶＤ２）に向かって順方向にルーティ
    ングされる順方向リソース管理セル（ＦＲＭ）から導き
    出された情報も使用することを特徴とするポリシングア
    ルゴリズム。
  6. 【請求項６】 前記アルゴリズムがさらに、 ｅ．所定の最大アウトオブレートセルレートに関して、
    前記ポリシング装置（ＰＯＬ）に到着する前記各アウト
    オブレートセルの適合性をチェックするステップを含む
    ことを特徴とする請求項５に記載のポリシングアルゴリ
    ズム。
  7. 【請求項７】 前記ポリシング装置（ＰＯＬ）における
    各インレートセルの到着時間にステップｃが実行される
    ことを特徴とする請求項５に記載のポリシングアルゴリ
    ズム。
  8. 【請求項８】 前記アルゴリズムがさらに、 ｆ．順方向インレートセルが前記ポリシング装置（ＰＯ
    Ｌ）に到着するたびに、二つの連続する順方向リソース
    管理セル（ＦＲＭ）の間に受信したデータセルの数と、
    二つの連続する逆方向リソース管理セル（ＢＲＭ）の間
    に受信した順方向リソース管理セル（ＦＲＭ）の数をカ
    ウントすることによってセルシーケンスの完全性をチェ
    ックするステップを含むことを特徴とする請求項５に記
    載のポリシングアルゴリズム。
  9. 【請求項９】 セルスイッチングネットワークの起点ノ
    ード（Ｓ、ＶＳ１）と宛先ノード（Ｄ、ＶＤ２）間の接
    続におけるセルトラフィックのポリシングを行うポリシ
    ング装置（ＰＯＬ）であって、 前記ポリシングアルゴリズムを実行する前記ポリシング
    装置（ＰＯＬ）経由で前記起点ノード（Ｓ、ＶＳ１）に
    向かって逆方向にルーティングされる逆方向リソース管
    理セル（ＢＲＭ）に含まれるレート制御情報（ＣＩ、Ｎ
    Ｉ、ＥＲ）の受信及び解釈のときに、前記起点ノード
    （Ｓ、ＶＳ１）のセル伝送レートが前記起点ノード
    （Ｓ、ＶＳ１）によって制御され、 ａ．逆方向リソース管理セル（ＢＲＭ）が前記ポリシン
    グ装置（ＰＯＬ）に到着するたびに、前記逆方向リソー
    ス管理セル（ＢＲＭ）のレート制御情報（ＣＩ、ＮＩ、
    ＥＲ）から予定レート値（Ｒ＿ｆｉｒｓｔ、Ｒ＿ｌａｓ
    ｔ）と関連する予定時間値（Ｔ＿ｆｉｒｓｔ、Ｔ＿ｌａ
    ｓｔ）を決定するように構成された予定レート値決定手
    段と、 ｂ．前記予定レート値（Ｒ＿ｆｉｒｓｔ、Ｒ＿ｌａｓ
    ｔ）と関連する予定時間値（Ｔ＿ｆｉｒｓｔ、Ｔ＿ｌａ
    ｓｔ）を予定レート値リストに記憶するように構成され
    た記憶手段と、 ｃ．前記予定レート値リストに記憶された情報から実ポ
    リシングレート（ＡＰＲ）を決定するように構成された
    計算手段と、 ｄ．前記実ポリシングレート（ＡＰＲ）に関して、前記
    ポリシング装置（ＰＯＬ）に到着する各インレートセル
    の適合性をチェックするように構成されたポリシング手
    段とを含み、前記予定レート値決定手段は、前記ステッ
    プａの前記予定レート値（Ｒ＿ｆｉｒｓｔ、Ｒ＿ｌａｓ
    ｔ）を計算するために、前記起点ノード（Ｓ、ＶＳ１）
    で生成され、前記ポリシング装置（ＰＯＬ）経由で前記
    宛先ノード（Ｄ、ＶＤ２）に向かって順方向にルーティ
    ングされる順方向リソース管理セル（ＦＲＭ）から導き
    出された情報も使用するように構成されていることを特
    徴とするポリシング装置（ＰＯＬ）。
JP29138597A 1996-10-23 1997-10-23 ポリシングアルゴリズムで使用すべき予定レート値の決定方法、及び関連するポリシング装置 Pending JPH10190696A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP96402253A EP0838924A1 (en) 1996-10-23 1996-10-23 Method to determine a scheduled rate value to be used in a policing algorithm, and related policing device
FR96402253.7 1996-10-23

Publications (1)

Publication Number Publication Date
JPH10190696A true JPH10190696A (ja) 1998-07-21

Family

ID=8225305

Family Applications (1)

Application Number Title Priority Date Filing Date
JP29138597A Pending JPH10190696A (ja) 1996-10-23 1997-10-23 ポリシングアルゴリズムで使用すべき予定レート値の決定方法、及び関連するポリシング装置

Country Status (4)

Country Link
US (1) US6072989A (ja)
EP (1) EP0838924A1 (ja)
JP (1) JPH10190696A (ja)
CA (1) CA2216016A1 (ja)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2240596A1 (en) * 1997-11-28 1999-05-28 Newbridge Networks Corporation Controlling atm layer transfer characteristics based on physical layer dynamic rate adaptation
FR2779302B1 (fr) * 1998-05-28 2000-06-23 Alsthom Cge Alcatel Controle de congestion dans un noeud atm
JP3159962B2 (ja) 1998-11-27 2001-04-23 沖電気工業株式会社 Ａｔｍ交換装置
US6331970B1 (en) * 1998-12-28 2001-12-18 Nortel Networks Limited Dynamic generic cell rate algorithm for policing ABR traffic
US6704280B1 (en) 1999-06-10 2004-03-09 Nortel Networks Limited Switching device and method for traffic policing over a network
US6466541B1 (en) * 2000-05-31 2002-10-15 Fujitsu Network Communications, Inc. Cell pacing on a network link employing a rate-based flow control protocol with underlying credit-based flow control mechanisms
US7237034B2 (en) 2000-09-18 2007-06-26 Openwave Systems Inc. Method and apparatus for controlling network traffic
US6944168B2 (en) * 2001-05-04 2005-09-13 Slt Logic Llc System and method for providing transformation of multi-protocol packets in a data stream
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
US7161904B2 (en) * 2002-06-04 2007-01-09 Fortinet, Inc. System and method for hierarchical metering in a virtual router based network switch
US7965717B2 (en) * 2003-01-17 2011-06-21 Nortel Networks Limited Multi-staged services policing
ATE539533T1 (de) * 2004-01-12 2012-01-15 Alcatel Lucent Verfahren und systeme zur ressourcenbündelung in einem kommunikationsnetz
CA2593542C (en) * 2005-01-07 2012-02-28 Thomson Global Resources Systems, methods, and software for distributed loading of databases
US9438652B2 (en) 2013-04-15 2016-09-06 Opentv, Inc. Tiered content streaming
CN107657808A (zh) * 2017-11-17 2018-02-02 广西小草信息产业有限责任公司 一种交通管理终端和管理方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5377327A (en) * 1988-04-22 1994-12-27 Digital Equipment Corporation Congestion avoidance scheme for computer networks
EP0487235B1 (en) * 1990-11-21 1999-02-03 AT&T Corp. Bandwidth and congestion management in accessing broadband ISDN networks
JP3187230B2 (ja) * 1993-09-06 2001-07-11 株式会社東芝 ふくそう制御方法及びふくそう制御装置
US5784358A (en) * 1994-03-09 1998-07-21 Oxford Brookes University Broadband switching network with automatic bandwidth allocation in response to data cell detection
JP3568617B2 (ja) * 1995-03-24 2004-09-22 株式会社東芝 Ａｔｍ通信網におけるセル転送速度規制方法
US5546377A (en) * 1995-10-31 1996-08-13 Digital Equipment Corporation Efficient distributed method for computing max-min fair rates of a limited resource in ATM networks

Also Published As

Publication number Publication date
US6072989A (en) 2000-06-06
EP0838924A1 (en) 1998-04-29
CA2216016A1 (en) 1998-04-23

Similar Documents

Publication Publication Date Title
JPH10190696A (ja) ポリシングアルゴリズムで使用すべき予定レート値の決定方法、及び関連するポリシング装置
US7908390B2 (en) Packet forwarding apparatus using token bucket algorithm and leaky bucket algorithm
US6724726B1 (en) Method of putting a flow of packets of a network for transporting packets of variable length into conformity with a traffic contract
US5936940A (en) Adaptive rate-based congestion control in packet networks
EP0784895B1 (en) Flow control method and apparatus for cell-based communication networks
US5289462A (en) Traffic management in packet communications networks
US6046983A (en) Dynamic rate control system
JP3732981B2 (ja) 連続ビット・レート仮想パス接続の帯域幅を動的に調節するための方法
US7068660B2 (en) Method for measurement-based connection admission control (MBAC) in a packet data network
US6442164B1 (en) Method and system for allocating bandwidth and buffer resources to constant bit rate (CBR) traffic
EP0800294B1 (en) Method to control data flow rate, queuing network node and packet switching network
JPH1079750A (ja) Ａｔｍ交換機におけるフィードバック制御方法および装置
JPH04138743A (ja) トラヒック監視方式
JPH1174909A (ja) 資源を共有するシステムにおけるサービス要求受付管理方法
US5787073A (en) ATM cell rate control with transmission priority given to control cells for quick response to network congestion
US5526345A (en) Method for statistical multiplexing
US6341134B1 (en) Process for the arrangement of equitable-loss packets
US5862127A (en) Method of controlling the peak cell rate spacing of multiplexed ATM traffic
US6735172B1 (en) Providing connection admission control in a communications network
JPH06315034A (ja) セル流制御装置およびａｔｍ通信網
US6466545B1 (en) Apparatus and method for transmission rate control
JP3589260B2 (ja) トラフィックシェーピング装置
US5905710A (en) Method for controlling a re-emission interval in an asynchronous transfer mode interval controller
JPH09214499A (ja) セル流量制御装置
Lee et al. Simple measurement-based connection admission control for heterogeneous traffic sources