JPH10200550A - セルスケジューリング方法及びその装置 - Google Patents
セルスケジューリング方法及びその装置Info
- Publication number
- JPH10200550A JPH10200550A JP33279097A JP33279097A JPH10200550A JP H10200550 A JPH10200550 A JP H10200550A JP 33279097 A JP33279097 A JP 33279097A JP 33279097 A JP33279097 A JP 33279097A JP H10200550 A JPH10200550 A JP H10200550A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- cell
- switch
- queue
- empty flag
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 25
- 230000003068 static effect Effects 0.000 claims abstract description 43
- 230000005540 biological transmission Effects 0.000 claims description 32
- 230000008569 process Effects 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 7
- 230000001360 synchronised effect Effects 0.000 description 4
- 238000004321 preservation Methods 0.000 description 3
- 230000001105 regulatory effect Effects 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000009432 framing Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- 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
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/205—Quality of Service based
- H04L49/206—Real Time traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
- H04L49/501—Overload detection
- H04L49/503—Policing
-
- 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/5619—Network Node Interface, e.g. tandem connections, transit switching
-
- 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
-
- 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/568—Load balancing, smoothing or shaping
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 多数個の優先順位キューを有する実時間Ａ
ＴＭ網の静的優先順位スケジューラにおいて比較回路無
しに分散制御方式によりセルをスケジューリングし得る
セルスケジューリング方法及びその装置を提供する。 【解決手段】 ＡＴＭ網の１つのノードにおける各優
先順位キューが他のキューの優先順位とは異なる１つの
固定された優先順位を有する全体でＮ個の優先順位キュ
ーに対する複数個のセルをスケジューリングする方法で
あって、ｊ番目の静的優先順位を有するセルが受信され
ると同時に、セルを保留時間の間格納して伝送のための
適格セルが存在するか否かを表す空フラグＥＦjを生成
する過程と、空フラグＥＦjに基づいてｊ番目の優先順
位スイッチにおけるｊ番目の優先順位キューを上位優先
順位スイッチにスイッチングする過程とを有し、 分散
制御方式によって優先順位接続の数Ｎと関係なく一定の
時間内にスケジューリングを行う。
ＴＭ網の静的優先順位スケジューラにおいて比較回路無
しに分散制御方式によりセルをスケジューリングし得る
セルスケジューリング方法及びその装置を提供する。 【解決手段】 ＡＴＭ網の１つのノードにおける各優
先順位キューが他のキューの優先順位とは異なる１つの
固定された優先順位を有する全体でＮ個の優先順位キュ
ーに対する複数個のセルをスケジューリングする方法で
あって、ｊ番目の静的優先順位を有するセルが受信され
ると同時に、セルを保留時間の間格納して伝送のための
適格セルが存在するか否かを表す空フラグＥＦjを生成
する過程と、空フラグＥＦjに基づいてｊ番目の優先順
位スイッチにおけるｊ番目の優先順位キューを上位優先
順位スイッチにスイッチングする過程とを有し、 分散
制御方式によって優先順位接続の数Ｎと関係なく一定の
時間内にスケジューリングを行う。
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭ網において
実時刻サービスでセルをスケジューリングするセルスケ
ジューリング装置に関し、特に、複数の優先順位キュー
（QUEUE）を有する静的優先順位スケジューラに用いる
ためのセルスケジューリング方法及びその装置に関す
る。
実時刻サービスでセルをスケジューリングするセルスケ
ジューリング装置に関し、特に、複数の優先順位キュー
（QUEUE）を有する静的優先順位スケジューラに用いる
ためのセルスケジューリング方法及びその装置に関す
る。
【０００２】
【従来の技術】広帯域総合通信網（B-ISDN）は、広帯域
伝送及びスイッチング技法に基づいて、集中または分散
されている使用者たちをサーバーと接続することによっ
て、連続的な実時刻サービス及び集団データサービスな
どのような多様なサービスを提供するディジタル網であ
る。そのようなB-ISDNにおいて、非同期伝送モード（AT
M）技法は使用者網インタフェースを通じて情報を伝達
するのに用いられる。ＡＴＭ技法はパケットベース非同
期時分割多重化技法として、通常の回路スイッチング技
法及びパケットスイッチング技法ともを用い、多様な類
型のサービスを処理することができる。
伝送及びスイッチング技法に基づいて、集中または分散
されている使用者たちをサーバーと接続することによっ
て、連続的な実時刻サービス及び集団データサービスな
どのような多様なサービスを提供するディジタル網であ
る。そのようなB-ISDNにおいて、非同期伝送モード（AT
M）技法は使用者網インタフェースを通じて情報を伝達
するのに用いられる。ＡＴＭ技法はパケットベース非同
期時分割多重化技法として、通常の回路スイッチング技
法及びパケットスイッチング技法ともを用い、多様な類
型のサービスを処理することができる。
【０００３】将来のＡＴＭ網は、現在のサービスより
質、量共に非常に異なるトラフィック特性を有する予測
不可能な大規模サービスを要求するであろう。そのよう
なサービスは、例えば、スループット、遅延、ジッタ及
び損失率を保障しなければならない。また、オーディオ
やビデオのような実時刻サービスが広帯域網において主
なサービスになるにつれ、遅延及びジッタに対する要求
は段々増大されている。実時間情報は制限時間内に伝達
されなければ損失されたものとみなされるので、遅延及
びジッタに対する要求を効果的に満足させることが更に
肝要になっている。
質、量共に非常に異なるトラフィック特性を有する予測
不可能な大規模サービスを要求するであろう。そのよう
なサービスは、例えば、スループット、遅延、ジッタ及
び損失率を保障しなければならない。また、オーディオ
やビデオのような実時刻サービスが広帯域網において主
なサービスになるにつれ、遅延及びジッタに対する要求
は段々増大されている。実時間情報は制限時間内に伝達
されなければ損失されたものとみなされるので、遅延及
びジッタに対する要求を効果的に満足させることが更に
肝要になっている。
【０００４】高速パケットスイッチング網において実時
間通信サービスを支援し得るように、キューイング方式
に対する研究案が活発に報告されてきた。それら研究案
は作業保存方式と非作業保存方式とに分類される。作業
保存方式を有する網においては、接続が網の入口におい
て使用者の定義レート制限条件を満足させるにもかかわ
らず、前のノードにおける網負荷変動は接続のトラフィ
ックのパターンを歪曲させ、幾つかのノードにおいて瞬
間的なレートの上昇を引起こす。接続におけるトラフィ
ックの突発は、ソースノードから宛先ノードまでの接続
チャンネルに沿って累積される傾向があり、従って、後
方に位置したノードに対して資源が更に必要となる。
間通信サービスを支援し得るように、キューイング方式
に対する研究案が活発に報告されてきた。それら研究案
は作業保存方式と非作業保存方式とに分類される。作業
保存方式を有する網においては、接続が網の入口におい
て使用者の定義レート制限条件を満足させるにもかかわ
らず、前のノードにおける網負荷変動は接続のトラフィ
ックのパターンを歪曲させ、幾つかのノードにおいて瞬
間的なレートの上昇を引起こす。接続におけるトラフィ
ックの突発は、ソースノードから宛先ノードまでの接続
チャンネルに沿って累積される傾向があり、従って、後
方に位置したノードに対して資源が更に必要となる。
【０００５】このような問題点を解決するため、幾つか
の非作業保存方式のパケットサービス規則が提案されて
いて、中間ノードにおけるパケットジッタを制御してト
ラフィックの突発を防いでいる。典型的な例として、階
層的ラウンドロビン（HRR: hierarchical round robi
n）法及びストップアンドゴー（stop-and-go）法があ
る。これは時刻軸を一定の長さのフレームに分けて、各
接続に幾つかの分割フレームを割当てる。このようなフ
レーミング方式において、パケットサービスは割当てら
れた時刻フレームに対してのみ可能であるので、遅延ジ
ッタを制限することができる。しかしながら、帯域幅割
当と遅延制限との間の結合問題は帯域幅の利用効率を低
下させる。ジッタＥＤＤ(Earliest-Due-Date)及びレー
ト制御静的優先順位（RCSP：rate-controlled static p
riority）技法は、パケットジッタをパケット単位で制
御する。しかし、各ノードにおいて各パケットの前時刻
（leading time）を計算することが必要であり、次ノー
ドの伝送のためにヘッダに計算時刻を表示する。
の非作業保存方式のパケットサービス規則が提案されて
いて、中間ノードにおけるパケットジッタを制御してト
ラフィックの突発を防いでいる。典型的な例として、階
層的ラウンドロビン（HRR: hierarchical round robi
n）法及びストップアンドゴー（stop-and-go）法があ
る。これは時刻軸を一定の長さのフレームに分けて、各
接続に幾つかの分割フレームを割当てる。このようなフ
レーミング方式において、パケットサービスは割当てら
れた時刻フレームに対してのみ可能であるので、遅延ジ
ッタを制限することができる。しかしながら、帯域幅割
当と遅延制限との間の結合問題は帯域幅の利用効率を低
下させる。ジッタＥＤＤ(Earliest-Due-Date)及びレー
ト制御静的優先順位（RCSP：rate-controlled static p
riority）技法は、パケットジッタをパケット単位で制
御する。しかし、各ノードにおいて各パケットの前時刻
（leading time）を計算することが必要であり、次ノー
ドの伝送のためにヘッダに計算時刻を表示する。
【０００６】図１を参照すると、一般的な静的優先順位
方式、即ち速度制御静的優先順位（RCSP）方式を実現す
る装置に関し、スイッチングノードｉにおける複数の優
先順位接続ｊに対する複数のセルｋの伝送が示されてい
る。ここで、ノード番号ｉ、優先順位接続番号ｊ、及び
セル番号ｋは、各々、正の整数である。
方式、即ち速度制御静的優先順位（RCSP）方式を実現す
る装置に関し、スイッチングノードｉにおける複数の優
先順位接続ｊに対する複数のセルｋの伝送が示されてい
る。ここで、ノード番号ｉ、優先順位接続番号ｊ、及び
セル番号ｋは、各々、正の整数である。
【０００７】上記装置は、伝送率制御部１０と、静的優
先順位スケジューラ２０との２つの構成要素を有する。
伝送率制御部１０及び静的優先順位スケジューラ２０
は、異なる優先順位の接続に各々帯域幅及び遅延を割当
てる。伝送率制御部１０と静的優先順位スケジューラ２
０とを結合させることによって、帯域幅及び遅延の割当
の問題が分離され、入力制御及び応用が容易になる。
先順位スケジューラ２０との２つの構成要素を有する。
伝送率制御部１０及び静的優先順位スケジューラ２０
は、異なる優先順位の接続に各々帯域幅及び遅延を割当
てる。伝送率制御部１０と静的優先順位スケジューラ２
０とを結合させることによって、帯域幅及び遅延の割当
の問題が分離され、入力制御及び応用が容易になる。
【０００８】伝送率制御部１０は、各々のセルに適切な
時間を割当てることによって、各接続からの入力トラフ
ィックを所望のトラフィックパターンに形作る。概念的
に、伝送率制御部１０は、スイッチングノードを通過す
る各接続に対応する１０組の調節部10-1〜10-Nを有す
る。調節部10-1〜10-Nの各々は、Ｎ個の優先順位のう
ち、１つの優先順位に対応する優先順位の接続の入力ト
ラフィックを望ましいトラフィックパターンに形作る。
言換えれば、伝送率制御部１０は、Ｎ個の優先順位を有
し、各優先順位は、接続の設定時間の間、１つの遅延限
界に対応する。ここで、小さい遅延限界は、上位優先順
位、即ち低い優先順位の数に対応する。１つの実時間セ
ルが到着すれば、そのセルはセルのヘッダ情報に基づい
てＮ個の仮想チャンネルＶＣ1〜ＶＣNのうち、１つの仮
想チャンネルＶＣjを経て対応する調節部10-jに供給さ
れ、そのセルに対する適格時刻が計算されて、各調節部
10-1〜10-Nにあるセルに割当てられる。言換えれば、上
記各接続ｊに対する調節部10-jから供給されたセルが、
静的優先順位スケジューラ２０における特定の優先順位
に割当てられるので、調節部と優先順位との間に一対一
の対応関係が成立される。そのセルは、上記各調節部10
-1〜10-Nに適格時刻まで格納された後、伝送のためのス
ケジューラに供給され、その後、調節されたセルRjとし
て、静的優先順位スケジューラ２０の優先順位キュー21
-1〜21-Nのうち、対応する各優先順位キューに供給され
る。ここで、ｊはＮ以下の正の整数である。
時間を割当てることによって、各接続からの入力トラフ
ィックを所望のトラフィックパターンに形作る。概念的
に、伝送率制御部１０は、スイッチングノードを通過す
る各接続に対応する１０組の調節部10-1〜10-Nを有す
る。調節部10-1〜10-Nの各々は、Ｎ個の優先順位のう
ち、１つの優先順位に対応する優先順位の接続の入力ト
ラフィックを望ましいトラフィックパターンに形作る。
言換えれば、伝送率制御部１０は、Ｎ個の優先順位を有
し、各優先順位は、接続の設定時間の間、１つの遅延限
界に対応する。ここで、小さい遅延限界は、上位優先順
位、即ち低い優先順位の数に対応する。１つの実時間セ
ルが到着すれば、そのセルはセルのヘッダ情報に基づい
てＮ個の仮想チャンネルＶＣ1〜ＶＣNのうち、１つの仮
想チャンネルＶＣjを経て対応する調節部10-jに供給さ
れ、そのセルに対する適格時刻が計算されて、各調節部
10-1〜10-Nにあるセルに割当てられる。言換えれば、上
記各接続ｊに対する調節部10-jから供給されたセルが、
静的優先順位スケジューラ２０における特定の優先順位
に割当てられるので、調節部と優先順位との間に一対一
の対応関係が成立される。そのセルは、上記各調節部10
-1〜10-Nに適格時刻まで格納された後、伝送のためのス
ケジューラに供給され、その後、調節されたセルRjとし
て、静的優先順位スケジューラ２０の優先順位キュー21
-1〜21-Nのうち、対応する各優先順位キューに供給され
る。ここで、ｊはＮ以下の正の整数である。
【０００９】一方、静的優先順位スケジューラ２０は、
全ての接続ｊから供給された適格セルの伝送を担当す
る。ＲＣＳＰにおける静的優先順位スケジューラ２０
は、Ｎ個の優先順位キュー21-1〜21-Nと、1個の非実時
間（non real‐time）キュー２２と、最高非空きキュー
検出部２３と、マルチプレクサ２４とを有する。ここ
で、各々のｊ番目の優先順位キュー21-jは、Ｎ個の優先
順位のうち、ｊ番目の優先順位を有する実時間キューを
意味する。各接続ｊに対応する全てのセルは、上記接続
に対応する１つの優先順位において実時間キューに挿入
される。ＲＣＳＰにおける静的優先順位スケジューラ２
０は、非プリームプチブ静的優先順位方式（non‐preem
ptive static priority discipline）を用いる。ここ
で、静的優先順位スケジューラ２０は、空いていないキ
ューのうち、最高優先順位を有するキューの先端に位置
するセルを先入れ先出し（FIFO: first-in first-out）
の順に選択される。
全ての接続ｊから供給された適格セルの伝送を担当す
る。ＲＣＳＰにおける静的優先順位スケジューラ２０
は、Ｎ個の優先順位キュー21-1〜21-Nと、1個の非実時
間（non real‐time）キュー２２と、最高非空きキュー
検出部２３と、マルチプレクサ２４とを有する。ここ
で、各々のｊ番目の優先順位キュー21-jは、Ｎ個の優先
順位のうち、ｊ番目の優先順位を有する実時間キューを
意味する。各接続ｊに対応する全てのセルは、上記接続
に対応する１つの優先順位において実時間キューに挿入
される。ＲＣＳＰにおける静的優先順位スケジューラ２
０は、非プリームプチブ静的優先順位方式（non‐preem
ptive static priority discipline）を用いる。ここ
で、静的優先順位スケジューラ２０は、空いていないキ
ューのうち、最高優先順位を有するキューの先端に位置
するセルを先入れ先出し（FIFO: first-in first-out）
の順に選択される。
【００１０】ｊ番目の優先順位キュー21-jは、空フラグ
ＥＦjの値「０」または「１」を最高非空きキュー検出
部２３に供給される。ここで、空フラグＥＦjの値
「０」は、ｊ番目の優先順位キュー21-j内に伝送のため
の適格セルが存在することを表し、空フラグＥＦjの値
「１」は、ｊ番目の優先順位キュー21-j内に伝送のための
適格セルが存在しないことを表す。ｊ番目の優先順位キ
ュー21-j内に伝送のための適格セルが存在する場合、そ
の適格セルはマルチプレクサ（ＭＵＸ）２４に供給され
る。同時に、最高非空きキュー検出部２３は、第１〜第
Ｎの優先順位キューから供給された全ての空フラグＥＦ
jを互いに比較して、各々１つの適格セルを有する優先
順位キューのうち、最高優先順位キューを検出し、最高
優先順位キューを表す最高非空き信号をマルチプレクサ
２４に供給する。マルチプレクサ２４は、最高非空き信
号に応じて、最高優先順位キューにある適格セルを伝送
器（図示せず）に供給する。
ＥＦjの値「０」または「１」を最高非空きキュー検出
部２３に供給される。ここで、空フラグＥＦjの値
「０」は、ｊ番目の優先順位キュー21-j内に伝送のため
の適格セルが存在することを表し、空フラグＥＦjの値
「１」は、ｊ番目の優先順位キュー21-j内に伝送のための
適格セルが存在しないことを表す。ｊ番目の優先順位キ
ュー21-j内に伝送のための適格セルが存在する場合、そ
の適格セルはマルチプレクサ（ＭＵＸ）２４に供給され
る。同時に、最高非空きキュー検出部２３は、第１〜第
Ｎの優先順位キューから供給された全ての空フラグＥＦ
jを互いに比較して、各々１つの適格セルを有する優先
順位キューのうち、最高優先順位キューを検出し、最高
優先順位キューを表す最高非空き信号をマルチプレクサ
２４に供給する。マルチプレクサ２４は、最高非空き信
号に応じて、最高優先順位キューにある適格セルを伝送
器（図示せず）に供給する。
【００１１】全ての優先順位キュー21-1〜21-Nが空いて
いる場合のみ、即ち、全ての空フラグＥＦjが「１」で
ある場合のみ、非実時間キュー２２は、仮想チャンネル
ＶＣ0を通じて供給された非実時間セルを供給する。
いる場合のみ、即ち、全ての空フラグＥＦjが「１」で
ある場合のみ、非実時間キュー２２は、仮想チャンネル
ＶＣ0を通じて供給された非実時間セルを供給する。
【００１２】従って、全ての空フラグを比較するため
に、従来の静的優先順位キューイング方式は、全ての優
先順位キューに接続される回路（例えば、最高非空きキ
ュー検出部）を要する。さらに、全ての空フラグを比較
するため必要な時間の長さが優先順位キューの数に比例
するので、従来の静的優先順位キューイング方式は、短
時間で互いに異なるトラフィック特性を有する複数の優
先順位キューから複数のセルを伝送する実時間ＡＴＭ網
に適用し難いという不都合がある。
に、従来の静的優先順位キューイング方式は、全ての優
先順位キューに接続される回路（例えば、最高非空きキ
ュー検出部）を要する。さらに、全ての空フラグを比較
するため必要な時間の長さが優先順位キューの数に比例
するので、従来の静的優先順位キューイング方式は、短
時間で互いに異なるトラフィック特性を有する複数の優
先順位キューから複数のセルを伝送する実時間ＡＴＭ網
に適用し難いという不都合がある。
【００１３】
【発明が解決しようとする課題】従って、本発明の主な
目的は、複数の優先順位キューを有する実時間ＡＴＭ網
の静的優先順位スケジューラに用いられる全ての空フラ
グを比較する比較回路無しで、制限された持続時間内に
分散制御方式によりセルをスケジューリングし得るセル
スケジューリング方法及びその装置を提供することにあ
る。
目的は、複数の優先順位キューを有する実時間ＡＴＭ網
の静的優先順位スケジューラに用いられる全ての空フラ
グを比較する比較回路無しで、制限された持続時間内に
分散制御方式によりセルをスケジューリングし得るセル
スケジューリング方法及びその装置を提供することにあ
る。
【００１４】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、ＡＴＭ網の１つのノードにおけ
る優先順位キューに対する複数のＮ個（Ｎは正の整数）
のセルをスケジューリングするセルスケジューリング方
法であって、前記各優先順位キューが他のキューの優先
順位とは異なる１つの静的優先順位を有することを特徴
とし、ｊ番目の静的優先順位を有するセルに応じて、前
記セルの伝送のための適切な状態になってから保留時間
を計算する第１過程であって、前記静的優先順位ｊがＮ
以下の正の整数であり、小さい静的優先順位の数が上位
優先順位を有する、前記第１過程と、前記保留時間の間
にセルを格納して、前記セルが伝送のために適格になる
第２過程と、時間スロット単位で空フラグＥＦjの「値
０」または「１」を生成する第３過程であって、前記空
フラグＥＦjの値「０」がｊ番目の優先順位キュー21-j
内に伝送のための適格なセルが存在することを表し、前
記空フラグＥＦjの値「１」がｊ番目の優先順位キュー2
1-j内に伝送のための適格なセルが存在しないことを表
す、前記第３過程と、前記空フラグＥＦjに基づいて前
記ｊ番目の優先順位キューを上位優先順位スイッチにス
イッチングする第４過程であって、２つの入力端（１つ
の下位入力端及び１つの上位入力端）を有する前記ｊ番
目の優先順位スイッチが、前記ｊ番目の優先順位キュー
と下位優先順位スイッチとに各々接続され、出力端が前
記上位優先順位スイッチに接続され、前記第１優先順位
スイッチの出力端は伝送のための伝送器に接続され、前
記Ｎ番目の優先順位スイッチの入力端は非優先順位(non
-prioritized)データを有する非実時間（non real‐tim
e）キューに接続される、前記第４過程と、前記伝送器
に供給された前記適切セルを時間スロット単位で次のノ
ードに伝送する第５過程とを含むことを特徴とするセル
スケジューリング方法が提供される。
めに、本発明によれば、ＡＴＭ網の１つのノードにおけ
る優先順位キューに対する複数のＮ個（Ｎは正の整数）
のセルをスケジューリングするセルスケジューリング方
法であって、前記各優先順位キューが他のキューの優先
順位とは異なる１つの静的優先順位を有することを特徴
とし、ｊ番目の静的優先順位を有するセルに応じて、前
記セルの伝送のための適切な状態になってから保留時間
を計算する第１過程であって、前記静的優先順位ｊがＮ
以下の正の整数であり、小さい静的優先順位の数が上位
優先順位を有する、前記第１過程と、前記保留時間の間
にセルを格納して、前記セルが伝送のために適格になる
第２過程と、時間スロット単位で空フラグＥＦjの「値
０」または「１」を生成する第３過程であって、前記空
フラグＥＦjの値「０」がｊ番目の優先順位キュー21-j
内に伝送のための適格なセルが存在することを表し、前
記空フラグＥＦjの値「１」がｊ番目の優先順位キュー2
1-j内に伝送のための適格なセルが存在しないことを表
す、前記第３過程と、前記空フラグＥＦjに基づいて前
記ｊ番目の優先順位キューを上位優先順位スイッチにス
イッチングする第４過程であって、２つの入力端（１つ
の下位入力端及び１つの上位入力端）を有する前記ｊ番
目の優先順位スイッチが、前記ｊ番目の優先順位キュー
と下位優先順位スイッチとに各々接続され、出力端が前
記上位優先順位スイッチに接続され、前記第１優先順位
スイッチの出力端は伝送のための伝送器に接続され、前
記Ｎ番目の優先順位スイッチの入力端は非優先順位(non
-prioritized)データを有する非実時間（non real‐tim
e）キューに接続される、前記第４過程と、前記伝送器
に供給された前記適切セルを時間スロット単位で次のノ
ードに伝送する第５過程とを含むことを特徴とするセル
スケジューリング方法が提供される。
【００１５】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１６】図２を参照すると、Ｎ＋１個の接続に対す
る分散制御方式によって、セルを調節しスケジューリン
グする装置に対するブロック図が示されている。スイッ
チングノードｉにおける多数個の優先順位接続ｊに対す
るセルが示されおり、ノード数ｉ及び優先順位接続数ｊ
は各々正の整数である。実時間トラフィックに対するＮ
個の優先順位仮想チャンネルＶＣ1〜ＶＣNが存在し、遅
延無感知トラフィック、即ち非実時間（non real-tim
e）トラフィックに対する１つの仮想チャンネルＶＣ0が
存在すると仮定する。
る分散制御方式によって、セルを調節しスケジューリン
グする装置に対するブロック図が示されている。スイッ
チングノードｉにおける多数個の優先順位接続ｊに対す
るセルが示されおり、ノード数ｉ及び優先順位接続数ｊ
は各々正の整数である。実時間トラフィックに対するＮ
個の優先順位仮想チャンネルＶＣ1〜ＶＣNが存在し、遅
延無感知トラフィック、即ち非実時間（non real-tim
e）トラフィックに対する１つの仮想チャンネルＶＣ0が
存在すると仮定する。
【００１７】本発明による装置は、一般的な従来の装置
と同様に２つの構成要素、即ち伝送率制御部１００及び
静的優先順位スケジューラ２００を有する。従来の伝送
率制御部は本発明の伝送率制御部１００に対して何の変
化もなく用いられ得る。伝送率制御部１００は、スイッ
チングノードを通過する優先順位接続に対応する調節部
10-1〜10-Nを有する。言換えれば、伝送率制御部１００
は、Ｎ個の優先順位を有し、接続が設定される間、各優
先順位は１つの遅延限界に対応する。ここで、小さい遅
延限界は、上位優先順位、即ち下位優先順位数に対応す
る。実時間セルが、セルのヘッダ情報に基づいて１つの
優先順位接続ｊを有する仮想チャンネルＶＣjから対応
する調節部110-jに供給される場合、その実時間セルに
対する適格時刻が、対応する調節部110-jにおける実時
間セルに割当てられる。上記実時間セルは、伝送のため
の静的優先順位スケジューラ２００に供給される前、適
格時刻になるまで、調節部110-jに格納され、その後、
対応する調節されたセルＲjとして、静的優先順位スケ
ジューラ２２０にあるＮ個の優先順位キュー210-1〜210
-Nのうち、ｊ番目の優先順位キューに供給される。ここ
で、ｊはＮ以下の正の整数である。セルに対する適格時
刻を計算する方法が異なると、調節部の形態も異なるこ
とになる。
と同様に２つの構成要素、即ち伝送率制御部１００及び
静的優先順位スケジューラ２００を有する。従来の伝送
率制御部は本発明の伝送率制御部１００に対して何の変
化もなく用いられ得る。伝送率制御部１００は、スイッ
チングノードを通過する優先順位接続に対応する調節部
10-1〜10-Nを有する。言換えれば、伝送率制御部１００
は、Ｎ個の優先順位を有し、接続が設定される間、各優
先順位は１つの遅延限界に対応する。ここで、小さい遅
延限界は、上位優先順位、即ち下位優先順位数に対応す
る。実時間セルが、セルのヘッダ情報に基づいて１つの
優先順位接続ｊを有する仮想チャンネルＶＣjから対応
する調節部110-jに供給される場合、その実時間セルに
対する適格時刻が、対応する調節部110-jにおける実時
間セルに割当てられる。上記実時間セルは、伝送のため
の静的優先順位スケジューラ２００に供給される前、適
格時刻になるまで、調節部110-jに格納され、その後、
対応する調節されたセルＲjとして、静的優先順位スケ
ジューラ２２０にあるＮ個の優先順位キュー210-1〜210
-Nのうち、ｊ番目の優先順位キューに供給される。ここ
で、ｊはＮ以下の正の整数である。セルに対する適格時
刻を計算する方法が異なると、調節部の形態も異なるこ
とになる。
【００１８】一方、静的優先順位スケジューラ２００
は、Ｎ個の優先順位キュー210-1〜210-Nと、１つの非実
時間キュー２２０とを有し、ｊ番目の優先順位キュー21
0-jは、Ｎ個の優先順位のうち、ｊ番目の優先順位を有
するｊ番目の優先順位接続に対するｊ番目の実時間キュ
ーを表す。各接続ｊに対する全てのセルは、各接続ｊに
対応する優先順位においてｊ番目の優先順位実時間キュ
ーに挿入される。静的優先順位２００は、空いていない
最高優先順位キューの先端にあるセルを先入れ先出し
（FIFO: first-input fitst-output）順に選択する。最
初、各ｊ番目の優先順位キュー21-jは、空フラグＥＦj
「０」または「１」をｊ番目の優先順位キュー21-jに供
給される。ここで、空フラグＥＦj「０」または「１」
は、優先順位キュー21-jに伝送のための適格セルが存在
するか否かを表し、適格セルが存在する場合は、その適
格セルをｊ番目の優先順位スイッチ250-jの入力端に供
給する。
は、Ｎ個の優先順位キュー210-1〜210-Nと、１つの非実
時間キュー２２０とを有し、ｊ番目の優先順位キュー21
0-jは、Ｎ個の優先順位のうち、ｊ番目の優先順位を有
するｊ番目の優先順位接続に対するｊ番目の実時間キュ
ーを表す。各接続ｊに対する全てのセルは、各接続ｊに
対応する優先順位においてｊ番目の優先順位実時間キュ
ーに挿入される。静的優先順位２００は、空いていない
最高優先順位キューの先端にあるセルを先入れ先出し
（FIFO: first-input fitst-output）順に選択する。最
初、各ｊ番目の優先順位キュー21-jは、空フラグＥＦj
「０」または「１」をｊ番目の優先順位キュー21-jに供
給される。ここで、空フラグＥＦj「０」または「１」
は、優先順位キュー21-jに伝送のための適格セルが存在
するか否かを表し、適格セルが存在する場合は、その適
格セルをｊ番目の優先順位スイッチ250-jの入力端に供
給する。
【００１９】ｊ番目の優先順位スイッチ250-jは、上記
ｊ番目の空フラグＥＦjに応じて、１つの出力端を２つ
の入力端のうちの１つに接続する。ここで、ｊ番目の優
先順位スイッチ250-jの現入力端のうちの１つは、現入
力端即ち、ｊ番目の入力端として表れる現優先順位キュ
ー（即ちｊ番目の優先順位キュー210-j）の出力端に接
続され、ｊ番目の優先順位スイッチ250-jの他の入力端
は、下位入力端として表れる下位優先順位接続（j+1）
の下位優先順位スイッチ250-（j+1）の出力端に接続さ
れる。ｊ番目の優先順位スイッチ250-jの出力端は、上
位優先順位接続（j-1）の上位優先順位スイッチ250-（j
-1）の下位入力端に接続される。特に、第１優先順位ス
イッチ250-1の出力端は、伝送器（図示せず）に接続さ
れるべきであり、最後の優先順位スイッチ250-N、即ち
Ｎ番目の優先順位スイッチ250-Nの下位入力端は、非実
時間キュー220の出力端に接続されるのが望ましい。
ｊ番目の空フラグＥＦjに応じて、１つの出力端を２つ
の入力端のうちの１つに接続する。ここで、ｊ番目の優
先順位スイッチ250-jの現入力端のうちの１つは、現入
力端即ち、ｊ番目の入力端として表れる現優先順位キュ
ー（即ちｊ番目の優先順位キュー210-j）の出力端に接
続され、ｊ番目の優先順位スイッチ250-jの他の入力端
は、下位入力端として表れる下位優先順位接続（j+1）
の下位優先順位スイッチ250-（j+1）の出力端に接続さ
れる。ｊ番目の優先順位スイッチ250-jの出力端は、上
位優先順位接続（j-1）の上位優先順位スイッチ250-（j
-1）の下位入力端に接続される。特に、第１優先順位ス
イッチ250-1の出力端は、伝送器（図示せず）に接続さ
れるべきであり、最後の優先順位スイッチ250-N、即ち
Ｎ番目の優先順位スイッチ250-Nの下位入力端は、非実
時間キュー220の出力端に接続されるのが望ましい。
【００２０】図３Ａ及び図３Ｂを参照して、図２におい
て、空フラグＥＦj「０」または「１」に基づいて、図
２に示した現優先順位スイッチの動作原理を説明する。
現優先順位接続ｊに対する空フラグＥＦjが「０」であ
る場合、図３Ａに示すように、点線に示す現優先順位ス
イッチにおいて、上位優先順位スイッチに接続された出
力端が、現優先順位キューに接続された現入力端に接続
されるので、現優先順位キューにある適格セルが、上位
優先順位スイッチに伝送される。反対に、現優先順位接
続ｊに対する空フラグＥＦjが「１」である場合、図３
Ｂに示すように、出力端が下位優先順位スイッチに接続
された下位入力端に接続されるので、下位優先順位スイ
ッチから供給されたセルが上位優先順位スイッチに伝送
される。
て、空フラグＥＦj「０」または「１」に基づいて、図
２に示した現優先順位スイッチの動作原理を説明する。
現優先順位接続ｊに対する空フラグＥＦjが「０」であ
る場合、図３Ａに示すように、点線に示す現優先順位ス
イッチにおいて、上位優先順位スイッチに接続された出
力端が、現優先順位キューに接続された現入力端に接続
されるので、現優先順位キューにある適格セルが、上位
優先順位スイッチに伝送される。反対に、現優先順位接
続ｊに対する空フラグＥＦjが「１」である場合、図３
Ｂに示すように、出力端が下位優先順位スイッチに接続
された下位入力端に接続されるので、下位優先順位スイ
ッチから供給されたセルが上位優先順位スイッチに伝送
される。
【００２１】図４Ａ及び図４Ｂを参照すると、空フラグ
ＥＦjに基づいて、３個の優先順位スイッチに対する接
続の状態が示されている。３個の優先順位キューＱ1〜
Ｑ3の各々は、対応する優先順位スイッチに対応する現
優先順位の入力として入力されると仮定する。３個の空
フラグＥＦj「１」、「０」、及び「０」が、各々、３
個の優先順位キューＱ1〜Ｑ3から供給される場合、図４
において、最高優先順位キュー、即ち第１優先順位Ｑ1
が適格セルを有しないので、第２優先順位キューＱ2の
適格セルが第１優先順位スイッチ250-1を通じて伝送器
に供給される。図４を参照すると、３個の優先順位キュ
ーＱ1〜Ｑ3が、各々、３個の空フラグＥＦj「１」、
「１」、及び「１」を生成する場合、伝送できる適格セ
ルが存在しないので、非実時間キューＱ0の非実時間セ
ルが３個の優先順位スイッチ250-1〜250-3を貫通して伝
送器に供給される。
ＥＦjに基づいて、３個の優先順位スイッチに対する接
続の状態が示されている。３個の優先順位キューＱ1〜
Ｑ3の各々は、対応する優先順位スイッチに対応する現
優先順位の入力として入力されると仮定する。３個の空
フラグＥＦj「１」、「０」、及び「０」が、各々、３
個の優先順位キューＱ1〜Ｑ3から供給される場合、図４
において、最高優先順位キュー、即ち第１優先順位Ｑ1
が適格セルを有しないので、第２優先順位キューＱ2の
適格セルが第１優先順位スイッチ250-1を通じて伝送器
に供給される。図４を参照すると、３個の優先順位キュ
ーＱ1〜Ｑ3が、各々、３個の空フラグＥＦj「１」、
「１」、及び「１」を生成する場合、伝送できる適格セ
ルが存在しないので、非実時間キューＱ0の非実時間セ
ルが３個の優先順位スイッチ250-1〜250-3を貫通して伝
送器に供給される。
【００２２】図５を参照すると、ｊ番目の優先順位キュ
ーに対する調節部及びスケジューラ150-jのブロック図
が示されている。ｊ番目の優先順位キューに対する調節
部及びスケジューラ150-jは、第１及び第２先入れ先出
し（FIFO: first input firstout）キュー２１１、２１
２と、第１及び第２空検出部２１３、２１４と、入力及
び出力トグルスイッチ２１５、２１６と、スイッチ制御
部２１７と、同期化されたフレームカウンタ２１８と、
ｊ番目の優先順位スイッチ250-jとを備える。
ーに対する調節部及びスケジューラ150-jのブロック図
が示されている。ｊ番目の優先順位キューに対する調節
部及びスケジューラ150-jは、第１及び第２先入れ先出
し（FIFO: first input firstout）キュー２１１、２１
２と、第１及び第２空検出部２１３、２１４と、入力及
び出力トグルスイッチ２１５、２１６と、スイッチ制御
部２１７と、同期化されたフレームカウンタ２１８と、
ｊ番目の優先順位スイッチ250-jとを備える。
【００２３】最初、ｊ番目の優先順位接続に対する同期
化されたフレームカウンタ２１８が、同期信号によって
プリ同期化される。ここで、上記同期信号は、隣接する
２つのノードｉとi+1との間の伝送遅延τi、ｊ番目の接
続のノードｉにおける遅延限界ｄij 、及びｊ番目の優
先順位接続のフレームの大きさＴjを考慮し、フレーム
カウンタ２１８の各々のカウント値は、各単位時間スロ
ットまたは単位サービス時間に１つずつ減少して、カウ
ント値が「０」になると同時にｊ番目の優先順位接続の
フレームの大きさＴjにリセットされる。各カウント値
がフレームの大きさＴjにリセットされる時、スイッチ
制御部２１７は周期がフレームの大きさＴjであるスイ
ッチング信号を生成して、スイッチング信号を入力及び
出力スイッチ２１５、２１６に各々供給される。
化されたフレームカウンタ２１８が、同期信号によって
プリ同期化される。ここで、上記同期信号は、隣接する
２つのノードｉとi+1との間の伝送遅延τi、ｊ番目の接
続のノードｉにおける遅延限界ｄij 、及びｊ番目の優
先順位接続のフレームの大きさＴjを考慮し、フレーム
カウンタ２１８の各々のカウント値は、各単位時間スロ
ットまたは単位サービス時間に１つずつ減少して、カウ
ント値が「０」になると同時にｊ番目の優先順位接続の
フレームの大きさＴjにリセットされる。各カウント値
がフレームの大きさＴjにリセットされる時、スイッチ
制御部２１７は周期がフレームの大きさＴjであるスイ
ッチング信号を生成して、スイッチング信号を入力及び
出力スイッチ２１５、２１６に各々供給される。
【００２４】一方、入力スイッチ２１５において、ｊ番
目の優先順位接続の仮想チャンネルＶＣjは、スイッチ
制御部２１７から供給されたスイッチング信号によって
第１及び第２ＦＩＦＯキュー２１１、２１２に選択的に
接続される。さらに、第１ＦＩＦＯキュー２１１の入力
がスイッチング信号によって、図５において実線の矢印
で示すように仮想チャンネルＶＣjに接続されると、出
力スイッチ２１６において、第２ＦＩＦＯキュー２１２
の出力がｊ番目の優先順位スイッチ250-jの現入力に入
力され、第2ＦＩＦＯキュー２１２にある適格セルがｊ
番目の優先順位キューＱjとしてｊ番目の優先順位スイ
ッチ250-jに供給される。反対に、第２ＦＩＦＯキュー
２１２の入力が、図５において点線の矢印で示すように
仮想チャンネルＶＣjに接続されれば、第１ＦＩＦＯキ
ュー２１１の出力がｊ番目の優先順位スイッチ250-jの
現入力に接続され、第１ＦＩＦＯキュー２１１にある適
格セルがｊ番目の優先順位キューＱjとしてｊ番目の優
先順位スイッチ250-jに供給される。言換えれば、第1及
び第2ＦＩＦＯキュー２１１、２１２は、論理的に互い
に分離され、一方のＦＩＦＯキューが伝送のためスケジ
ューリングされる準備ができた適格セルを格納すること
によって、ｊ番目の優先順位キューの役割を果たす間、
他方のＦＩＦＯキューは適切な状態でない、即ち、フレ
ームの大きさの端まで伝送調節されなければならないセ
ルを格納することによって、ｊ番目の調節部の役割を果
たす。
目の優先順位接続の仮想チャンネルＶＣjは、スイッチ
制御部２１７から供給されたスイッチング信号によって
第１及び第２ＦＩＦＯキュー２１１、２１２に選択的に
接続される。さらに、第１ＦＩＦＯキュー２１１の入力
がスイッチング信号によって、図５において実線の矢印
で示すように仮想チャンネルＶＣjに接続されると、出
力スイッチ２１６において、第２ＦＩＦＯキュー２１２
の出力がｊ番目の優先順位スイッチ250-jの現入力に入
力され、第2ＦＩＦＯキュー２１２にある適格セルがｊ
番目の優先順位キューＱjとしてｊ番目の優先順位スイ
ッチ250-jに供給される。反対に、第２ＦＩＦＯキュー
２１２の入力が、図５において点線の矢印で示すように
仮想チャンネルＶＣjに接続されれば、第１ＦＩＦＯキ
ュー２１１の出力がｊ番目の優先順位スイッチ250-jの
現入力に接続され、第１ＦＩＦＯキュー２１１にある適
格セルがｊ番目の優先順位キューＱjとしてｊ番目の優
先順位スイッチ250-jに供給される。言換えれば、第1及
び第2ＦＩＦＯキュー２１１、２１２は、論理的に互い
に分離され、一方のＦＩＦＯキューが伝送のためスケジ
ューリングされる準備ができた適格セルを格納すること
によって、ｊ番目の優先順位キューの役割を果たす間、
他方のＦＩＦＯキューは適切な状態でない、即ち、フレ
ームの大きさの端まで伝送調節されなければならないセ
ルを格納することによって、ｊ番目の調節部の役割を果
たす。
【００２５】また、第１及び第２ＦＩＦＯキュー２１
１、２１２の出力は、第１及び第２空検出部２１３、２
１４に各々接続されて、第１及び第２空検出部２１３、
２１４が両ＦＩＦＯキュー２１１、２１２が空いている
か否か（即ち、第１及び第２ＦＩＦＯキュー２１１、２
１２に伝送されるセルが存在するか否か）を検出する。
１つのセルがスケジューリング方式によって予め伝送さ
れている場合、または対応するＦＩＦＯキューに伝送調
節されるためのセルが入力されていない場合、空フラグ
ＥＦjの値「１」がｊ番目の優先順位スイッチ250-jに供給
され、対応するＦＩＦＯキューに伝送するための適格セ
ルが存在する場合は、空フラグＥＦj＝「０」に供給さ
れる。また、出力スイッチ２１６において、第１ＦＩＦ
Ｏキュー２１１がｊ番目の優先順位スイッチ250-jに接
続される場合は、第１空検出部２１３の空フラグＥＦj
がｊ番目の優先順位スイッチ250-jのスイッチング信号
として作用し、第２ＦＩＦＯキュー２１２がｊ番目の優
先順位スイッチ250-jに接続される場合は、第２空検出
部２１４の空フラグＥＦjがｊ番目の優先順位スイッチ2
50-jのスイッチング信号として作用する。
１、２１２の出力は、第１及び第２空検出部２１３、２
１４に各々接続されて、第１及び第２空検出部２１３、
２１４が両ＦＩＦＯキュー２１１、２１２が空いている
か否か（即ち、第１及び第２ＦＩＦＯキュー２１１、２
１２に伝送されるセルが存在するか否か）を検出する。
１つのセルがスケジューリング方式によって予め伝送さ
れている場合、または対応するＦＩＦＯキューに伝送調
節されるためのセルが入力されていない場合、空フラグ
ＥＦjの値「１」がｊ番目の優先順位スイッチ250-jに供給
され、対応するＦＩＦＯキューに伝送するための適格セ
ルが存在する場合は、空フラグＥＦj＝「０」に供給さ
れる。また、出力スイッチ２１６において、第１ＦＩＦ
Ｏキュー２１１がｊ番目の優先順位スイッチ250-jに接
続される場合は、第１空検出部２１３の空フラグＥＦj
がｊ番目の優先順位スイッチ250-jのスイッチング信号
として作用し、第２ＦＩＦＯキュー２１２がｊ番目の優
先順位スイッチ250-jに接続される場合は、第２空検出
部２１４の空フラグＥＦjがｊ番目の優先順位スイッチ2
50-jのスイッチング信号として作用する。
【００２６】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００２７】
【発明の効果】従って、本発明によれば、分散制御方式
によって優先順位接続の数Ｎと関係なく一定の時間内に
スケジューリングを行うことができる。
によって優先順位接続の数Ｎと関係なく一定の時間内に
スケジューリングを行うことができる。
【図１】従来による伝送率制御静的優先順位（RCSP）方
式を説明するための図。
式を説明するための図。
【図２】本発明によるＮ＋１個の優先順位接続に対する
分散制御方式によってセルを調節しスケジューリングす
る装置のブロック図。
分散制御方式によってセルを調節しスケジューリングす
る装置のブロック図。
【図３】Ａ及びＢからなり、図２に示す空フラグＥＦj
に基づいてｊ番目の優先順位スイッチの動作原理を説明
するための図。
に基づいてｊ番目の優先順位スイッチの動作原理を説明
するための図。
【図４】Ａ及びＢからなり、各々、２セットの空フラグ
「１」、「０」、「０」及び「１」、「１」、「１」に
対する３個の優先順位スイッチの接続状態を示す図。
「１」、「０」、「０」及び「１」、「１」、「１」に
対する３個の優先順位スイッチの接続状態を示す図。
【図５】図２に示すｊ番目の優先順位キューに対する調
節部及びスケジューラの一実施例を示すブロック図。
節部及びスケジューラの一実施例を示すブロック図。
１０ 伝送率制御部 ２０ 静的優先順位スケジューラ １１−１〜１１−Ｎ 第１〜第Ｎ調節部 ２１−１〜２１−Ｎ 第１〜第Ｎ優先順位キュー ２３ 最高非空きキュー検出部 ２４ マルチプレクサ １００ 伝送率制御部 １１０−１〜１１０−Ｎ 第１〜第Ｎ調節部 １５０−ｊ 調節部及びスケジューラ ２００ 静的優先順位スケジューラ ２１０−１〜２１０−Ｎ 第１〜第Ｎ優先順位キュー ２１１ 第１先入れ先出し ２１２ 第２先入れ先出し ２１３ 第１空検出部 ２１４ 第２空検出部 ２１５ 入力トグルスイッチ ２１６ 出力トグルスイッチ ２１７ スイッチ制御部 ２１８ 同期化されたフレームカウンタ ２２０ 非実時間キュー ２５０−１〜２５０−Ｎ 第１〜第Ｎ優先順位スイッチ
Claims (7)
- 【請求項１】 ＡＴＭ網の１つのノードにおける優先
順位キューに対する複数のＮ個（Ｎは正の整数）のセル
をスケジューリングするセルスケジューリング方法であ
って、前記各優先順位キューが他のキューの優先順位と
は異なる１つの静的優先順位を有することを特徴とし、 ｊ番目の静的優先順位を有するセルに応じて、前記セル
の伝送のための適切な状態になってから保留時間を計算
する第１過程であって、前記静的優先順位ｊがＮ以下の
正の整数であり、小さい静的優先順位の数が上位優先順
位を有する、前記第１過程と、 前記保留時間の間にセルを格納して、前記セルが伝送の
ために適格になる第２過程と、 時間スロット単位で空フラグＥＦjの「値０」または
「１」を生成する第３過程であって、前記空フラグＥＦ
jの値「０」がｊ番目の優先順位キュー21-j内に伝送のた
めの適格なセルが存在することを表し、前記空フラグＥ
Ｆjの値「１」がｊ番目の優先順位キュー21-j内に伝送
のための適格なセルが存在しないことを表す、前記第３
過程と、 前記空フラグＥＦjに基づいて前記ｊ番目の優先順位キ
ューを上位優先順位スイッチにスイッチングする第４過
程であって、２つの入力端（１つの下位入力端及び１つ
の上位入力端）を有する前記ｊ番目の優先順位スイッチ
が、前記ｊ番目の優先順位キューと下位優先順位スイッ
チとに各々接続され、出力端が前記上位優先順位スイッ
チに接続され、前記第１優先順位スイッチの出力端は伝
送のための伝送器に接続され、前記Ｎ番目の優先順位ス
イッチの入力端は非優先順位（non-prioritized）デー
タを有する非実時間（non real‐time）キューに接続さ
れる、前記第４過程と、 前記伝送器に供給された前記適切セルを時間スロット単
位で次のノードに伝送する第５過程とを含むことを特徴
とするセルスケジューリング方法。 - 【請求項２】 前記空フラグＥＦjの値が「０」であ
る場合、前記ｊ番目の優先順位が前記上位順位スイッチ
に接続され、前記空フラグＥＦjの値が「１」である場
合は、前記下位優先順位スイッチが前記上位優先順位ス
イッチに接続されることを特徴とする請求項１に記載の
セルスケジューリング方法。 - 【請求項３】 前記上位静的優先順位が小さい遅延限
界を有することを特徴とする請求項２に記載のセルスケ
ジューリング方法。 - 【請求項４】 ＡＴＭ網の１つのノードにおける優先
順位キューに対する複数のＮ個（Ｎは正の整数）のセル
をスケジューリングするセルスケジューリング装置であ
って、前記各優先順位キューが他のキューの優先順位と
は異なる１つの静的優先順位を有することを特徴とし、 ｊ番目の静的優先順位を有するセルに応じて、前記セル
の伝送のための適切な状態になってから保留時間を計算
する保留時間計算手段であって、前記静的優先順位ｊが
Ｎ以下の正の整数であり、小さい静的優先順位の数が上
位優先順位を有する、前記保留時間計算手段と、 前記セルを伝送のための適格セルになるように、前記保
留時間の間、前記セルを格納するセル格納手段と、 １つの時間スロット当り多くても１つのセルが伝送され
る時間スロットを生成する時間スロット生成手段と、 時間スロット単位で空フラグＥＦjの「値０」または
「１」を生成する空フラグ生成手段であって、前記空フ
ラグＥＦjの値「０」がｊ番目の優先順位キュー21-j内
に伝送のための適格セルが存在することを表し、前記空
フラグＥＦjの値「１」がｊ番目の優先順位キュー21-j
内に伝送のための適格セルが存在しないことを表す、前
記空フラグ生成手段と、 前記空フラグＥＦjに基づいて前記ｊ番目（ｊは、１〜
Ｎの正の整数）の優先順位キューを上位優先順位スイッ
チにスイッチングするＮ個の優先順位キュースイッチン
グ手段であって、２つの入力端（ｊ番目の入力端及び１
つの下位入力端）を有する前記ｊ番目の優先順位スイッ
チが、前記ｊ番目の優先順位キューと下位優先順位スイ
ッチとに各々接続され、出力端が前記上位優先順位スイ
ッチに接続され、前記第１優先順位スイッチの出力端は
伝送のための伝送器に接続され、前記Ｎ番目の優先順位
スイッチの入力端は非優先順位（non-prioritized）デ
ータを有する非実時間（non real‐time）キューに接続
される、前記Ｎ個の優先順位キュースイッチング手段
と、 前記伝送器に供給された前記適切セルを時間スロット単
位で次のノードに伝送する適格セル伝送手段とを含むこ
とを特徴とするセルスケジューリング装置。 - 【請求項５】 前記セル格納手段が、互いに論理的に
分離された２つの先入れ先出し（FIFO: first‐in firs
t-out）キューを有し、 一方の前記ＦＩＦＯキューが伝送のためスケジューリン
グされる準備ができた適格セルを格納する間、他方の前
記ＦＩＦＯキューは前記保留時間の間、非適格セルを格
納することを特徴とする請求項４に記載のセルスケジュ
ーリング装置。 - 【請求項６】 前記空フラグＥＦjの値が「０」であ
る場合は、前記ｊ番目の優先順位が前記上位優先順位ス
イッチに接続され、前記空フラグＥＦjの値が「１」で
ある場合は、前記下位優先順位スイッチが前記上位優先
順位スイッチに接続されることを特徴とする請求項５に
記載のセルスケジューリング装置。 - 【請求項７】 前記上位静的優先順位が小さい遅延限
界を有することを特徴とする請求項６に記載のセルスケ
ジューリング装置。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019960072056A KR100221318B1 (ko) | 1996-12-26 | 1996-12-26 | 에이티이엠망에서의 카운터 연동에 의해 정의되는 연결별 프레임을 이용한 고정우선순위 큐 서비스장치 및그 서비스방법 |
| KR1996-72057 | 1996-12-26 | ||
| KR1019960072057A KR100221319B1 (ko) | 1996-12-26 | 1996-12-26 | 에이티이엠망에서의 카운터 연동에 의해 정의되는 연결별 프레임을 이용한 분산제어방식 고정우선순위 큐 서비스장치 |
| KR1996-72056 | 1996-12-26 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10200550A true JPH10200550A (ja) | 1998-07-31 |
| JP3814393B2 JP3814393B2 (ja) | 2006-08-30 |
Family
ID=26632397
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33279097A Expired - Fee Related JP3814393B2 (ja) | 1996-12-26 | 1997-12-03 | セルスケジューリング方法及びその装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5999534A (ja) |
| JP (1) | JP3814393B2 (ja) |
| GB (1) | GB2322997B (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000284980A (ja) * | 1999-01-28 | 2000-10-13 | Mitsubishi Electric Inf Technol Center America Inc | マルチタスクシステムおよびマルチタスクシステムにおけるメッセージ伝送スケジューリング方法 |
| US6570873B1 (en) | 1998-11-13 | 2003-05-27 | Nec Corporation | System and method for scheduling reservation of traffic with priority |
| US6810038B1 (en) | 1999-04-02 | 2004-10-26 | Nec Corporation | Switch, scheduler thereof, and switch scheduling method |
| US6882655B1 (en) | 1999-05-13 | 2005-04-19 | Nec Corporation | Switch and input port thereof |
| JP2008532145A (ja) * | 2005-02-28 | 2008-08-14 | テクラテック・アクティーゼルスカブ | 共有リソースへのアクセスを制御する方法及びシステム |
Families Citing this family (52)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6201793B1 (en) * | 1998-03-16 | 2001-03-13 | Lucent Technologies | Packet delay estimation in high speed packet switches |
| US6721325B1 (en) * | 1998-04-23 | 2004-04-13 | Alcatel Canada Inc. | Fair share scheduling of multiple service classes with prioritized shaping |
| US6157978A (en) * | 1998-09-16 | 2000-12-05 | Neomagic Corp. | Multimedia round-robin arbitration with phantom slots for super-priority real-time agent |
| WO2000025220A1 (en) * | 1998-10-27 | 2000-05-04 | Fujitsu Network Communications, Inc. | Network to network priority frame dequeuing |
| US6560230B1 (en) * | 1999-02-01 | 2003-05-06 | Redback Networks Inc. | Packet scheduling methods and apparatus |
| US6470016B1 (en) * | 1999-02-09 | 2002-10-22 | Nortel Networks Limited | Servicing output queues dynamically according to bandwidth allocation in a frame environment |
| US6510158B1 (en) * | 1999-04-30 | 2003-01-21 | Alcatel Canada Inc. | Method and apparatus combining a plurality of virtual circuits into a combined virtual circuit |
| US6728265B1 (en) * | 1999-07-30 | 2004-04-27 | Intel Corporation | Controlling frame transmission |
| US6570883B1 (en) * | 1999-08-28 | 2003-05-27 | Hsiao-Tung Wong | Packet scheduling using dual weight single priority queue |
| US6631132B1 (en) * | 1999-10-04 | 2003-10-07 | Veraz Networks Ltd. | Urgent packet transmission |
| US6724776B1 (en) * | 1999-11-23 | 2004-04-20 | International Business Machines Corporation | Method and system for providing optimal discard fraction |
| US6657960B1 (en) * | 1999-11-23 | 2003-12-02 | International Business Machines Corporation | Method and system for providing differentiated services in computer networks |
| US6832265B1 (en) | 2000-01-07 | 2004-12-14 | Cisco Technology, Inc. | Methods and apparatus for moving data elements within a data communications device |
| EP1133109A1 (en) * | 2000-03-07 | 2001-09-12 | Lucent Technologies Inc. | Radio telecommunications system with use of timeslots |
| US20010040877A1 (en) * | 2000-05-09 | 2001-11-15 | Motorola, Inc. | Method of dynamic transmit scheduling using channel quality feedback |
| JP3514215B2 (ja) * | 2000-05-25 | 2004-03-31 | 日本電気株式会社 | スケジューリング回路 |
| US6937561B2 (en) * | 2000-06-02 | 2005-08-30 | Agere Systems Inc. | Method and apparatus for guaranteeing data transfer rates and enforcing conformance with traffic profiles in a packet network |
| US6909722B1 (en) * | 2000-07-07 | 2005-06-21 | Qualcomm, Incorporated | Method and apparatus for proportionately multiplexing data streams onto one data stream |
| FR2819674B1 (fr) * | 2001-01-15 | 2003-05-23 | Cit Alcatel | Dispositif de transmission comportant une memoire de masse pour stockage temporaire de flux d'informations a temps differe |
| US6813284B2 (en) * | 2001-01-17 | 2004-11-02 | Qualcomm Incorporated | Method and apparatus for allocating data streams given transmission time interval (TTI) constraints |
| US7486685B2 (en) * | 2001-06-29 | 2009-02-03 | Rankin Linda J | System for sharing channels by interleaving flits |
| US20030099199A1 (en) * | 2001-11-27 | 2003-05-29 | Amplify.Net, Inc., | Bandwidth allocation credit updating on a variable time basis |
| US20030179755A1 (en) * | 2002-01-18 | 2003-09-25 | Fraser Alexander Gibson | System and method for handling prioritized data in a network |
| US7826466B2 (en) * | 2002-06-26 | 2010-11-02 | Atheros Communications, Inc. | Communication buffer scheme optimized for VoIP, QoS and data networking over a power line |
| US9544860B2 (en) | 2003-02-24 | 2017-01-10 | Qualcomm Incorporated | Pilot signals for use in multi-sector cells |
| US9661519B2 (en) | 2003-02-24 | 2017-05-23 | Qualcomm Incorporated | Efficient reporting of information in a wireless communication system |
| US8811348B2 (en) | 2003-02-24 | 2014-08-19 | Qualcomm Incorporated | Methods and apparatus for generating, communicating, and/or using information relating to self-noise |
| US7218948B2 (en) | 2003-02-24 | 2007-05-15 | Qualcomm Incorporated | Method of transmitting pilot tones in a multi-sector cell, including null pilot tones, for generating channel quality indicators |
| FR2858895B1 (fr) * | 2003-08-13 | 2006-05-05 | Arteris | Procede et dispositif de gestion de priorite lors de la transmission d'un message |
| US20050041673A1 (en) * | 2003-08-20 | 2005-02-24 | Frances Jiang | Method of managing wireless network resources to gateway devices |
| US7545815B2 (en) * | 2004-10-18 | 2009-06-09 | At&T Intellectual Property Ii, L.P. | Queueing technique for multiple sources and multiple priorities |
| US7631132B1 (en) * | 2004-12-27 | 2009-12-08 | Unisys Corporation | Method and apparatus for prioritized transaction queuing |
| US8694042B2 (en) | 2005-10-14 | 2014-04-08 | Qualcomm Incorporated | Method and apparatus for determining a base station's transmission power budget |
| US9191840B2 (en) | 2005-10-14 | 2015-11-17 | Qualcomm Incorporated | Methods and apparatus for determining, communicating and using information which can be used for interference control |
| US8437251B2 (en) | 2005-12-22 | 2013-05-07 | Qualcomm Incorporated | Methods and apparatus for communicating transmission backlog information |
| US9125092B2 (en) | 2005-12-22 | 2015-09-01 | Qualcomm Incorporated | Methods and apparatus for reporting and/or using control information |
| US9473265B2 (en) | 2005-12-22 | 2016-10-18 | Qualcomm Incorporated | Methods and apparatus for communicating information utilizing a plurality of dictionaries |
| US9119220B2 (en) | 2005-12-22 | 2015-08-25 | Qualcomm Incorporated | Methods and apparatus for communicating backlog related information |
| US20070149132A1 (en) | 2005-12-22 | 2007-06-28 | Junyl Li | Methods and apparatus related to selecting control channel reporting formats |
| US20070249360A1 (en) | 2005-12-22 | 2007-10-25 | Arnab Das | Methods and aparatus related to determining, communicating, and/or using delay information in a wireless communications system |
| US9125093B2 (en) | 2005-12-22 | 2015-09-01 | Qualcomm Incorporated | Methods and apparatus related to custom control channel reporting formats |
| US9572179B2 (en) | 2005-12-22 | 2017-02-14 | Qualcomm Incorporated | Methods and apparatus for communicating transmission backlog information |
| US9338767B2 (en) | 2005-12-22 | 2016-05-10 | Qualcomm Incorporated | Methods and apparatus of implementing and/or using a dedicated control channel |
| US9137072B2 (en) | 2005-12-22 | 2015-09-15 | Qualcomm Incorporated | Methods and apparatus for communicating control information |
| US9148795B2 (en) | 2005-12-22 | 2015-09-29 | Qualcomm Incorporated | Methods and apparatus for flexible reporting of control information |
| US9451491B2 (en) | 2005-12-22 | 2016-09-20 | Qualcomm Incorporated | Methods and apparatus relating to generating and transmitting initial and additional control information report sets in a wireless system |
| US8514771B2 (en) | 2005-12-22 | 2013-08-20 | Qualcomm Incorporated | Methods and apparatus for communicating and/or using transmission power information |
| US20070243882A1 (en) | 2006-04-12 | 2007-10-18 | Qualcomm Incorporated | Method and apparatus for locating a wireless local area network associated with a wireless wide area network |
| US9083563B2 (en) * | 2012-06-29 | 2015-07-14 | Avaya, Inc. | Method for reducing processing latency in a multi-thread packet processor with at least one re-order queue |
| US8996693B2 (en) * | 2012-09-17 | 2015-03-31 | Nokia Corporation | Method and apparatus for providing dynamic stream processing of data based on static analytics |
| US9367347B1 (en) * | 2013-06-17 | 2016-06-14 | Marvell International, Ltd. | Systems and methods for command execution order control in electronic systems |
| US11336549B2 (en) * | 2020-01-15 | 2022-05-17 | Cisco Technology, Inc. | Systems and methods for dynamically optimizing TCP flow in WAN networks |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5050161A (en) * | 1989-12-04 | 1991-09-17 | Bell Communications Research, Inc. | Congestion management based on multiple framing strategy |
| US5267235A (en) * | 1992-05-21 | 1993-11-30 | Digital Equipment Corporation | Method and apparatus for resource arbitration |
| EP0680173B1 (en) * | 1994-04-28 | 2003-09-03 | Hewlett-Packard Company, A Delaware Corporation | Multicasting apparatus |
| US5533020A (en) * | 1994-10-31 | 1996-07-02 | International Business Machines Corporation | ATM cell scheduler |
| US5563884A (en) * | 1995-03-27 | 1996-10-08 | Zenith Electronics Corporation | Reducing multiplex jitter in an ATM/MPEG system |
| GB9513138D0 (en) * | 1995-06-28 | 1995-08-30 | Plessey Telecomm | Congestion avoidance |
-
1997
- 1997-11-24 US US08/976,728 patent/US5999534A/en not_active Expired - Lifetime
- 1997-11-26 GB GB9725052A patent/GB2322997B/en not_active Expired - Fee Related
- 1997-12-03 JP JP33279097A patent/JP3814393B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6570873B1 (en) | 1998-11-13 | 2003-05-27 | Nec Corporation | System and method for scheduling reservation of traffic with priority |
| JP2000284980A (ja) * | 1999-01-28 | 2000-10-13 | Mitsubishi Electric Inf Technol Center America Inc | マルチタスクシステムおよびマルチタスクシステムにおけるメッセージ伝送スケジューリング方法 |
| US6810038B1 (en) | 1999-04-02 | 2004-10-26 | Nec Corporation | Switch, scheduler thereof, and switch scheduling method |
| US6882655B1 (en) | 1999-05-13 | 2005-04-19 | Nec Corporation | Switch and input port thereof |
| JP2008532145A (ja) * | 2005-02-28 | 2008-08-14 | テクラテック・アクティーゼルスカブ | 共有リソースへのアクセスを制御する方法及びシステム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3814393B2 (ja) | 2006-08-30 |
| GB2322997B (en) | 2001-05-30 |
| GB9725052D0 (en) | 1998-01-28 |
| US5999534A (en) | 1999-12-07 |
| GB2322997A (en) | 1998-09-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3814393B2 (ja) | セルスケジューリング方法及びその装置 | |
| JP3810907B2 (ja) | セルスケジューリング装置 | |
| US6295295B1 (en) | Scheduler for an information packet switch | |
| US7023866B2 (en) | Fair queue servicing using dynamic weights (DWFQ) | |
| US5629928A (en) | Dynamic fair queuing to support best effort traffic in an ATM network | |
| EP0916214B1 (en) | Method and apparatus for source rate pacing in an atm network | |
| US5831971A (en) | Method for leaky bucket traffic shaping using fair queueing collision arbitration | |
| EP0763915B1 (en) | Packet transfer device and method adaptive to a large number of input ports | |
| US6452933B1 (en) | Fair queuing system with adaptive bandwidth redistribution | |
| US5390184A (en) | Flexible scheduling mechanism for ATM switches | |
| EP0817428B1 (en) | Traffic shaper with multiply queued virtual paths | |
| US6519595B1 (en) | Admission control, queue management, and shaping/scheduling for flows | |
| JP2981095B2 (ja) | 通信装置 | |
| KR100328642B1 (ko) | 패킷흐름제어에관한장치및방법 | |
| JPH10126419A (ja) | Ａｔｍ交換機システム | |
| CA2285243A1 (en) | Hierarchical packet scheduling method and apparatus | |
| IL146766A (en) | Fair disposal system | |
| US6246687B1 (en) | Network switching system supporting guaranteed data rates | |
| US20020150047A1 (en) | System and method for scheduling transmission of asynchronous transfer mode cells | |
| CA2371325A1 (en) | Scheduler implementing weighted fair queuing by a weight limited first in-first out methodology | |
| Chiussi et al. | Providing QoS guarantees in packet switches | |
| US7130267B1 (en) | System and method for allocating bandwidth in a network node | |
| US7450510B1 (en) | System and method for distributing guaranteed bandwidth among service groups in a network node | |
| Philp et al. | Scheduling and buffer management for soft-real-time VBR traffic in packet-switched networks | |
| KR100221324B1 (ko) | 에이티이엠망에서의 카운터 연동에 의해 정의되는 연결별 프레임을 이용한 동적우선순위 큐 서비스장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041125 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060516 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060605 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100609 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110609 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110609 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120609 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130609 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |