JPH08265333A - Ａｔｍ通信網におけるセル転送速度規制方法 - Google Patents

Ａｔｍ通信網におけるセル転送速度規制方法

Info

Publication number
JPH08265333A
JPH08265333A JP6589295A JP6589295A JPH08265333A JP H08265333 A JPH08265333 A JP H08265333A JP 6589295 A JP6589295 A JP 6589295A JP 6589295 A JP6589295 A JP 6589295A JP H08265333 A JPH08265333 A JP H08265333A
Authority
JP
Japan
Prior art keywords
cell
transfer rate
virtual connection
resource management
value
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
Application number
JP6589295A
Other languages
English (en)
Other versions
JP3568617B2 (ja
Inventor
Katsumi Yamato
克己 大和
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP06589295A priority Critical patent/JP3568617B2/ja
Priority to US08/619,353 priority patent/US5889761A/en
Priority to DE1996631615 priority patent/DE69631615T2/de
Priority to EP19960104606 priority patent/EP0743803B1/en
Publication of JPH08265333A publication Critical patent/JPH08265333A/ja
Application granted granted Critical
Publication of JP3568617B2 publication Critical patent/JP3568617B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related 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/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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions

Landscapes

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

Abstract

(57)【要約】 （修正有） 【目的】 資源管理セル内の誤った情報更新を防ぎ、セ
ル送信部の誤動作の際にも、サービス品質を劣化させ
ず、ＡＴＭ網を輻輳から回復させる。 【構成】 セル送信部２１からセル受信部２２宛に、第
１、第２の仮想コネクション２４，２５が通過するスイ
ッチ２３、またはセル受信部が所望するセル転送速度値
を記入するための領域ＥＲを備えた資源管理セルを、第
１の仮想コネクション２４を用いて送出し、セル受信部
からセル送信部宛に、この資源管理セルを折り返し第２
の仮想コネクションを用いて送出し、セル転送速度規制
部２６，２７では第１の仮想コネクションを用いて転送
される資源管理セルの領域の値ＥＲを記憶しておき、第
２の仮想コネクションを用いて転送される資源管理セル
の領域の値を検出し、この検出値が記憶された値よりも
大きい場合には、領域内の値を記憶された値に書き換え
て資源管理セルを転送する。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、ＡＴＭ（非同期転送モ
ード）通信網にて転送されるセルと呼ばれる固定長パケ
ットの転送速度を監視し、必要に応じて規制するために
用いられるセル転送速度規制方法に関する。
【０００２】
【従来の技術】ＡＴＭ通信網を利用した従来の情報転送
において、ユーザが情報転送を行う送信側端末と受信側
端末間に仮想コネクションを設定する際には、ユーザか
らあらかじめセル転送に対する所望のサービス品質（ピ
ーク速度、平均速度、等）を網に対して申告し、網側で
は申告を受けたサービス品質を他の網ユーザに悪影響を
与えることなく提供できると判断した場合のみ前記のコ
ネクション設定を許可し、前記サービス品質に相当する
帯域を確保するという、コネクション受付制御を行う。
またコネクション設定後のセル転送時にも、網は、前記
端末がコネクション設定要求時に申告したサービス品質
に従順したセル転送を行っているか否かを監視し、サー
ビス品質に従わないセル転送があった場合には、該セル
を違反セルと判定し、違反セルを廃棄する等のＵＰＣ／
ＮＰＣ（Ｕｓａｇｅ／Ｎｅｔｗｏｒｋ Ｐａｒａｍｅｔ
ｅｒ Ｃｏｎｔｒｏｌ）を実施している。
【０００３】ところで、最近ＡＴＭ Ｆｏｒｕｍでは、
ＡＢＲ（Ａｖａｉｌａｂｌｅ Ｂｉｔ Ｒａｔｅ）サー
ビスと呼ばれる新たなサービスが提唱されている。ＡＢ
Ｒサービスでは、前述のサービスとは異なり、ユーザは
コネクション設定時に申告したセル転送の最大速度（ピ
ーク速度）と最小速度を申告するが、該ユーザはセル転
送時に常に最大速度でのセル転送が可能であることが保
証されない（最小速度でのセル転送は保証される）。言
い替えれば、網は申告のあったコネクションに対して帯
域を確保する必要がない。これにより、ＡＢＲサービス
を運用する場合は前記のサービスに比べて同時に接続さ
れるコネクション数が増大し、その結果、通信網内のス
イッチにおける輻輳を起こしかねない。なお、本明細書
において輻輳とは、あらかじめ定められた処理能力を越
えた多数のセルが到着することにより、スイッチが所望
のサービスを提供できなくなった状態を表すものとす
る。
【０００４】ＡＴＭ網内のスイッチにおいて輻輳を最小
限にとどめるために、ＡＴＭ Ｆｏｒｕｍでは、ＡＢＲ
サービスを実現するためのフロー制御アルゴリズムとし
て、ＥＰＲＣＡ（Ｅｎｈａｎｃｅｄ Ｐｒｏｐｏｒｔｉ
ｏｎａｌ Ｒａｔｅ Ｃｏｎｔｒｏｌ Ａｌｇｏｒｉｔ
ｈｍ）を提唱しており（これについては、ＡＴＭＦｏｒ
ｕｍの寄書９４−０７３５Ｒ１を参考にされたい）、ま
た、上記アルゴリズムに関連して、セル送信部、セル受
信部、中間スイッチ部の動作規定がＡＴＭ Ｆｏｒｕｍ
においてなされている（これについては、ＡＴＭ Ｆｏ
ｒｕｍの寄書９５−００１３を参考にされたい）。これ
によれば、ＡＢＲサービスに伴い実施されるフロー制御
は、資源管理セル（Ｒｅｓｏｕｒｃｅ Ｍａｎａｇｅｍ
ｅｎｔセル：ＲＭセル）に基づき動作する。
【０００５】図１に資源管理セルのフォーマット例を示
す。これは、ＡＴＭ ＦｏｒｕｍのＴＭ（Ｔｒａｆｆｉ
ｃ Ｍａｎａｇｅｍｅｎｔ）ワーキンググループにおい
て現在取り決められている、ＡＢＲサービスを提供する
際に用いる資源管理セルのフォーマットに従っている。
図１において、ＡＴＭヘッダ（５オクテット）は通常の
セルと同様のヘッダであり、資源管理セルを示すため
に、ヘッダ内のＰＴ（Ｐａｙｌｏａｄ Ｔｙｐｅ）値を
６に設定している。ＩＤ（１オクテット）はプロトコル
識別子であり、セル送信部にて常に０に設定される。Ｄ
ＩＲ（１ビット）は方向識別子で、セル送信部からセル
受信部宛に送出された資源管理セルならば０が、セル受
信部からセル送信部宛に折り返し送出された資源管理セ
ルならば１が設定される。ＣＩ（１ビット）は輻輳表示
部で、通常は０が設定されているが（輻輳未発生）、通
信網内のスイッチ部にて輻輳が発生した場合には１が設
定される。ＣＣＲ（２オクテット）には、セル送信部に
おける現在のセル送出速度がセル送信部により設定され
る。ＭＣＲ（２オクテット）には、コネクション設定時
に取り決められた最小セル送出速度がセル送信部により
設定される。ＥＲ（２オクテット）には、資源管理セル
送出時にはコネクション設定時に取り決められた最大セ
ル速度がセル送信部により設定されるが、資源管理セル
がスイッチ通過時、またはセル受信部での折り返し時に
網内の輻輳状況に応じて、当初のＥＲ値よりも小さな値
が上書きされる。
【０００６】図２に図１に示した資源管理セルを用いた
ＡＢＲサービスの概要を示す。ここで、２１、２２はセ
ルの送受信を行う端末またはスイッチからなる終端部、
２３はスイッチ部、２４、２５は終端部２１、２２を結
ぶ仮想コネクションである。なお、仮想コネクション２
４は終端部２１から終端部２２宛にセルを転送する際に
用いるコネクションであり、仮想コネクション２５は終
端部２２から終端部２１宛にセルを転送する際に用いる
コネクションである。以降では、終端部２１をセル送信
部、終端部２２をセル受信部と考え、終端部２１から終
端部２２に対してデータ転送を行う場合のＡＢＲサービ
スの概要について述べる。
【０００７】終端部２１は、通常のデータセルを送出す
るとともに、ある定められた周期毎に現在のセル転送速
度をＣＣＲ（Ｃｕｒｒｅｎｔ Ｃｅｌｌ Ｒａｔｅ）部
に、最大セル速度をＥＲ（Ｅｘｐｌｉｃｉｔ ｃｅｌｌ
Ｒａｔｅ）部に記入した資源管理セルを、データセル
と同じ仮想コネクション２４を用いて終端部２２に対し
て送出する。終端部２２において前記資源管理セルを受
信すれば、受信した資源管理セルのＤＩＲ値を１に変更
した後に仮想コネクション２５を用いて終端部２１に対
して返送する。データセルを転送する仮想コネクション
２４が通過するスイッチ２３が輻輳に陥っている場合、
スイッチ２３は自スイッチの輻輳レベルを示すために仮
想コネクション２４または２５を転送される資源管理セ
ル内のＥＲ値を減少することができ、さらに仮想コネク
ション２５上を転送される資源管理セルに対しては輻輳
表示（ＣＩ）部を設定することが許容される。また、輻
輳に陥ったスイッチ２３はＥＲ値を減少する代わりに、
仮想コネクション２４上を転送されるセル内のＥＦＣＩ
（Ｅｘｐｌｉｃｉｔ Ｆｏｒｗａｒｄ Ｃｏｎｇｅｓｔ
ｉｏｎ Ｉｎｄｉｃａｔｉｏｎ）を設定して、該セルを
受信する終端部２２にて輻輳の存在を認識させ、終端部
２２において資源管理セル内のＥＲ値を減少するという
方式も許容される。そして、終端部２２を折り返された
資源監視セルを受信した終端部２１は、該資源管理セル
内のＣＩ部、ＥＲ部等を読み出し、これらの値を基にし
て以後のセル転送速度を変更する。
【０００８】これによって、ＡＴＭ網内のスイッチの輻
輳の度合により、終端部２１から送出されるセル流量の
制御を行うことができ、その結果、輻輳からの回復が図
れるというアルゴリズムである。なお、終端部２１、２
２間に存在するスイッチは１を越える数であってもよ
い。
【０００９】上記に示したフロー制御アルゴリズムを考
えた場合、資源管理セル内のＥＲ値は、輻輳状況に応じ
て終端部２２またはスイッチ２３により減少されること
は許されている。しかし、上記終端部またはスイッチ
が、故障等により誤って該資源管理セル内のＥＲ値を増
加させてしまった場合は、ＡＴＭ網内の輻輳状況を反映
しない値がＥＲ値として記入されてしまい、その結果、
誤って記入されたＥＲ値をベースに終端部２１は以降の
セル転送速度を決定するため、さらなる輻輳を起こしか
ねない。また、ＡＴＭ網にて発生した輻輳に伴い、網内
へ流入されるセル流量を制御するのはセルを送信する終
端部２１のみであるため、終端部２１内のフロー制御ア
ルゴリズム実行部に異常が見られた場合には網内へ流入
されるセル流量を調整する手段がなくなり、ＡＴＭ網内
のスイッチは重度の輻輳に陥りかねないし、同じＡＴＭ
網を利用した他のコネクションのサービス品質が劣化す
る恐れがある。
【００１０】
【発明が解決しようとする課題】以上のように、従来よ
り考えられているフロー制御アルゴリズムのみを適用し
た場合には、セル受信部またはスイッチの誤動作によ
り、資源管理セル内の情報（ＥＲ値）が正しく更新され
ないこと、そしてセル送信部の誤動作により輻輳回復能
力が低下することが問題となる。
【００１１】本発明は、上記の問題を解決し、セル受信
部またはスイッチの誤動作による資源管理セル内の誤っ
た情報更新を防ぎ、そしてセル送信部の誤動作の際に
も、他のコネクションのサービス品質を劣化させること
なくかつＡＴＭ網を輻輳から回復させることが可能なセ
ル転送速度規制方法を提供することを目的とする。
【００１２】
【課題を解決するための手段】本発明の第１の発明は、
セル（固定長のデータパケット）を送受信する第１の終
端部（終端部は、端末あるいはスイッチからなる）及び
第２の終端部と、セルを転送するスイッチとを含み、第
１の終端部からスイッチを介して第２の終端部へセルを
転送するための第１の仮想コネクションと、第２の終端
部からスイッチを介して第１の終端部へセルを転送する
ための第２の仮想コネクションとが設定されたＡＴＭ通
信網において、セルの転送速度を規制するための方法で
あって、前記第１の終端部から前記第２の終端部宛に、
前記第１の仮想コネクションあるいは前記第２の仮想コ
ネクションが通過するスイッチ、または前記第２の終端
部が所望するセル転送速度値を記入するための領域（例
えばＥＲ）を備えた資源管理セルを、前記第１の仮想コ
ネクションを用いて送出し、前記第２の終端部から前記
第１の終端部宛に、前記資源管理セルを折り返し前記第
２の仮想コネクションを用いて送出し、前記第１の仮想
コネクションを用いて転送される前記資源管理セルの前
記領域に記入された第１のセル転送速度値を記憶してお
き、前記第２の仮想コネクションを用いて転送される前
記資源管理セルの前記領域に記入された第２のセル転送
速度値を検出し、この第２のセル転送速度値が記憶され
た前記第１のセル転送速度値よりも大きい場合には、前
記領域内の前記第２のセル転送速度値を前記第１のセル
転送速度値に書き換えて前記資源管理セルを転送するこ
とを特徴とする。
【００１３】本発明の第２の発明は、上記と同様のＡＴ
Ｍ通信網において、前記第１の終端部から前記第２の終
端部宛に前記第１の仮想コネクションを用いて送出され
るセルの転送速度を監視し、この転送速度が所定の閾値
を越える場合に前記第１の仮想コネクションにおけるセ
ルの転送を規制する方法であって、前記第１の終端部か
ら前記第２の終端部宛に、前記第１の仮想コネクション
あるいは前記第２の仮想コネクションが通過するスイッ
チ、または前記第２の終端部が所望するセル転送速度値
を記入するための領域を備えた資源管理セルを、前記第
１の仮想コネクションを用いて定期的に送出し、前記第
２の終端部から前記第１の終端部宛に、前記資源管理セ
ルを折り返し前記第２の仮想コネクションを用いて送出
し、セルの転送速度の前記監視を行う際に、前記第１の
仮想コネクションを用いて転送される前記資源管理セル
の前記領域に記入された第１のセル転送速度値を記憶し
ておき、前記第２の仮想コネクションを用いて転送され
る前記資源管理セルの前記領域に記入された第２のセル
転送速度値を検出し、この第２のセル転送速度値が記憶
された前記第１のセル転送速度値よりも大きい場合に
は、前記領域内の前記第２のセル転送速度値を前記第１
のセル転送速度値に書き換えて前記資源管理セルを転送
することを特徴とする。
【００１４】このとき、セルの転送の前記規制に用いる
所定の閾値を、前記第１の仮想コネクションを用いて転
送される前記資源管理セルの前記領域に記入された第１
のセル転送速度値に基づいて定めても良い。
【００１５】本発明の第３の発明は、上記と同様のＡＴ
Ｍ通信網において、前記第２の終端部から前記第１の終
端部宛に前記第２の仮想コネクションを用いて送出され
るセルの転送速度を監視し、この転送速度が所定の閾値
を越える場合に前記第２の仮想コネクションにおけるセ
ルの転送を規制する方法であって、前記第１の終端部か
ら前記第２の終端部宛に、前記第１の仮想コネクション
あるいは前記第２の仮想コネクションが通過するスイッ
チ、または前記第２の終端部が所望するセル転送速度値
を記入するための領域を備えた資源管理セルを、前記第
１の仮想コネクションを用いて定期的に送出し、前記第
２の終端部から前記第１の終端部宛に、前記資源管理セ
ルを折り返し前記第２の仮想コネクションを用いて送出
し、前記第１の仮想コネクションを用いて転送される前
記資源管理セルの前記領域に記入された第１のセル転送
速度値を記憶しておき、セルの転送速度の前記監視を行
う際に、前記第２の仮想コネクションを用いて転送され
る前記資源管理セルの前記領域に記入された第２のセル
転送速度値を検出し、この第２のセル転送速度値が記憶
された前記第１のセル転送速度値よりも大きい場合に
は、前記領域内の前記第２のセル転送速度値を前記第１
のセル転送速度値に書き換えて前記資源管理セルを転送
することを特徴とする。
【００１６】本発明の第４の発明は、上記と同様のＡＴ
Ｍ通信網において、前記第１の終端部から前記第２の終
端部宛に前記第１の仮想コネクションを用いて送出され
るセルの転送速度を監視し、この転送速度が所定の閾値
を越える場合に前記第１の仮想コネクションにおけるセ
ルの転送を規制する方法であって、前記第２の終端部か
ら前記第１の終端部宛に、前記第２の仮想コネクション
が通過するスイッチが輻輳に陥ったか否かを示す情報を
記入するための領域（例えばＣＩ）を備えた資源管理セ
ルを送出し、前記資源管理セルの前記領域内の情報を検
出し、この情報が輻輳の存在を示すものである場合は、
輻輳の不存在を示す情報を有する資源管理セルが到着す
るまで前記閾値を現在の閾値よりも増加させることな
く、セルの転送の前記規制を行うことを特徴とする。
【００１７】ここで、検出した前記情報が輻輳の存在を
示すものである場合はに前記閾値を現在の閾値よりもよ
り低速な閾値に自律的に変更し、セルの転送の前記規制
を行っても良い。
【００１８】本発明の第５の発明は、第４の発明と同様
のセル転送速度規制方法であって、前記第１の終端部か
ら前記第２の終端部宛に、前記第１の仮想コネクション
あるいは前記第２の仮想コネクションが通過するスイッ
チ、または前記第２の終端部が所望するセル転送速度値
を記入するための第１の領域（例えばＥＲ）と、前記第
２の仮想コネクションが通過するスイッチが輻輳に陥っ
たか否かを示す情報を記入するための第２の領域（例え
ばＣＩ）とを備えた資源管理セルを、前記第１の仮想コ
ネクションを用いて送出し、前記第２の終端部から前記
第１の終端部宛に、前記資源管理セルを折り返し前記第
２の仮想コネクションを用いて送出し、前記第１の仮想
コネクションを用いて転送される前記資源管理セルの前
記第１の領域に記入された第１のセル転送速度値を記憶
しておき、前記第２の仮想コネクションを用いて転送さ
れる前記資源管理セルの前記第１の領域内の第２のセル
転送速度値及び前記第２の領域内の情報を検出し、この
第２のセル転送速度値が記憶された前記第１のセル転送
速度値よりも大きい場合には、前記第１の領域内の前記
第２のセル転送速度値を前記第１のセル転送速度値に書
き換えて前記資源管理セルを転送するとともに、前記第
１の仮想コネクションを用いて転送される前記資源管理
セルの前記第１の領域に記入された第１のセル転送速度
値に基づいて定めた閾値を用いてセルの転送の前記規制
を行い、検出した前記情報が輻輳の存在を示すものであ
る場合は、輻輳の不存在を示す情報を有する資源管理セ
ルが到着するまで前記閾値を現在の閾値よりも増加させ
ることなく、セルの転送の前記規制を行うことを特徴と
する。
【００１９】ここで、検出した前記情報が輻輳の存在を
示すものである場合は、前記閾値を現在の閾値よりもよ
り低速な閾値に自律的に変更してセルの転送の前記規制
を行うとともに、第１の終端部宛に転送される資源管理
セルの第１の領域内の前記第２のセル転送速度値を前記
第１のセル転送速度値にではなく前記変更後の閾値に書
き換えてこの資源管理セルを転送しても良い。
【００２０】また、前記第１の領域内の前記第２のセル
転送速度値を前記変更後の閾値に書き換えた資源管理セ
ルの転送を行ってから、この資源管理セルが前記第１の
終端部に到達した後にこの第１の終端部よりセルが転送
されてくる迄の所要時間を見積もっておき、前記変更後
の閾値を用いたセルの転送の前記規制の開始は、前記書
き換えを行った資源管理セルの転送時から少なくとも前
記所要時間経過後としても良い。
【００２１】なお、本発明（第１〜第３、及び第５の発
明）は、第１または第２の仮想コネクションを用いて転
送される資源管理セル内のセル転送速度値を記憶する手
段、第２または第１の仮想コネクションを用いて転送さ
れる資源管理セル内のセル転送速度値を検出する手段、
この記憶されたセル転送速度値と検出されたそれとの比
較を行う手段、この比較結果により前記資源管理セル内
のセル転送速度値を書き換える手段、及びこの資源管理
セルを転送する手段を備えたセル転送速度値監視装置と
しても把握される。
【００２２】また、本発明（第４及び第５の発明）は、
第１の仮想コネクションを用いて送出されるセルの転送
速度を監視する手段、この監視結果に基づいて前記セル
の転送を規制する手段、第２の仮想コネクションを用い
て転送される資源管理セル内の輻輳に陥ったか否かを示
す情報を検出する手段、及びこの情報が輻輳の存在を示
すものである場合は前記規制手段で用いる監視パラメー
タを現在よりも増加させないよう前記規制手段を制御す
る手段を備えたセル転送速度規制装置としても把握され
る。
【００２３】
【作用】本発明（第１〜第３、及び第５の発明）による
セル転送速度規制方法では、資源管理セルの（第１の）
領域に記入されるセル転送速度の監視、変更が可能とな
る。本来、資源管理セルの前記領域内のセル転送速度
は、スイッチまたはセル受信部（第２の終端部）におい
て、あらかじめ記入されている値よりも大きな値を上書
きされてはならないものである。本発明によれば、誤動
作等により当初より大きな値が上書きされていないかを
監視するため、例えばセル受信部宛に転送される資源管
理セルがセル転送速度規制部（仮想コネクションを用い
て転送されるセルの転送速度を監視し、この転送速度が
所定の閾値を越える場合にセルの転送を規制する機能を
有する部分）を通過する度に、資源管理セルの前記領域
内のセル転送速度を記憶しておき、この値とセル受信部
を折り返されセル送信部（第１の終端部）宛に転送され
た資源管理セルの前記領域内のセル転送速度値との大小
関係を比較し、後者の値が前者の値を上回っていれば、
受信した資源管理セル内の前記領域内に、セル転送速度
規制部にて記憶しているセル転送速度を上書きする。こ
れにより、網内の輻輳状況が反映される前記領域内のセ
ル転送速度値の、スイッチまたはセル受信部による誤っ
た記入からの救済が可能となる。
【００２４】なお、第１の仮想コネクションを用いて転
送される資源管理セルに記入されたセル転送速度値の記
憶、及び、この記憶された値と第２の仮想コネクション
を用いて転送される資源管理セルに記入されたセル転送
速度値との比較及び上書きを行う機能は、第１の仮想コ
ネクションの監視を行うセル転送速度規制部に搭載して
も良い（第２の発明）し、第２の仮想コネクションの監
視を行うセル転送速度規制部に搭載しても良い（第３の
発明）し、セル転送速度規制部以外の部分に搭載しても
良いし、従来システムに存在する部分とは別個の装置と
して設けても良い。
【００２５】また、資源管理セルが上記セル転送速度規
制部より送出されてからセル受信部を折り返され再び該
規制部に到着する迄の所要時間をあらかじめ見積もって
おくことにより、前もって受信したセル受信部宛に転送
される資源管理セルが、折り返されて再びセル転送速度
規制部に到着する時刻を予測でき、対応する資源管理セ
ルの前記領域内のセル転送速度値の比較が可能となる。
【００２６】また、本発明（第４及び第５の発明）によ
れば、上記セル転送速度規制部において、セル送信部宛
に転送される資源管理セルより輻輳表示情報部（（第２
の）領域）を読み取り、該情報部が輻輳の存在を示す場
合は、後に輻輳が存在しないことを示す資源管理セルを
受信するまでは監視パラメータを増加させないことによ
り、輻輳に陥ったスイッチへのセル流量の増加を確実に
防止することが可能となる。
【００２７】なお、このセル転送速度規制部において自
律的に監視パラメータの減少を行うことにより、輻輳か
らのより高速な回復を図ることも可能となる。このと
き、仮想コネクションが通過するスイッチまたはセル受
信部が所望するセル転送速度値を記入するための（第１
の）領域に、減少させた監視パラメータを記入すれば、
セル送信部は網側が所望するセル転送速度値を知ること
ができ、網内の輻輳状況に適合したセルの送信を自発的
に行うことができる。
【００２８】また、資源管理セルが上記セル転送速度規
制部より送出されてからセル送信部に到達した後のセル
が該規制部に到着する迄の所要時間をあらかじめ見積も
っておくことにより、セル送信部が監視パラメータが減
少したことを知ってから送信したセルについて、減少し
た監視パラメータでの規制を行うことが可能となる。
【００２９】
【実施例】以下、図面を参照しながら本発明の一実施例
を説明する。図３に本発明のセル転送速度規制方法を採
用したセル転送速度規制部の一構成例を、図４に、図３
にて示したセル転送速度規制部を適用した通信システム
の一構成例を示す。なお、図３のようにＥＲ値を点検す
る機能（１３２：ＥＲ値点検部）をセル転送速度規制部
内に搭載しない場合は、図１０に示すようにＥＲ値点検
部のみを前記規制部の代わりに設定する。
【００３０】図３において、１１、１２は到着したセル
が資源管理セルであるか通常のデータセルであるかを識
別し、資源管理セルであると識別した場合には、該セル
内の情報を読み出し、必要に応じて該セル内の情報を更
新する資源管理セル識別部、１３は１１または１２にて
読み出した資源管理セル内の情報を基に監視パラメータ
の変更、そしてＥＲ値の点検を行い、その結果前記資源
管理セル内の情報を更新する必要がある場合にはその値
を１１または１２に対して通知するパラメータ演算部、
１４は到着したセルが１３にて算出された監視パラメー
タに違反しているか否かを判定し、監視パラメータに違
反していると判定したときには、該セルに対して廃棄等
の規制を施すセル違反判定部、そして１５ａはセル転送
速度の監視対象となる仮想コネクション、１５ｂは仮想
コネクション１５ａに対して資源管理セルがセル送信部
宛に折り返される際に用いられる仮想コネクションであ
る。
【００３１】パラメータ演算部１３において、１３１は
監視パラメータを更新し、また監視パラメータ値を基に
して資源管理セル内のＣＣＲ値あるいはＥＲ値を書き換
える監視パラメータ演算部、１３２は資源管理セル内の
ＥＲ値を読み取り、該値が妥当な値でなければＥＲ値を
書き換えるＥＲ値点検部である。
【００３２】なお、セル転送速度規制部では、自規制部
が監視すべきセル流の転送される仮想コネクションと、
該仮想コネクション上を転送されるセル流に対してセル
送信部宛に折り返し送出される資源管理セルが転送され
る仮想コネクションを共に認識しており、各々仮想コネ
クション１５ａ、１５ｂとする。また、セル違反判定部
１４はセル送出先の要望などにより動作の有無が決定さ
れる。
【００３３】図４における２６、２７が、図３にて示し
たセル転送速度規制部を表し、他の各部は図２に示した
ものと同一である。本図において、セル転送速度規制部
２６は仮想コネクション２４上を転送されるセル流の転
送速度規制を行い、セル転送速度規制部２７は仮想コネ
クション２５上を転送されるセル流の転送速度規制を行
う目的で設置される。すなわち、セル転送速度規制部２
６は、仮想コネクション２４を図３の１５ａとして、仮
想コネクション２５を図３の１５ｂとして扱うものであ
り、セル転送速度規制部２７は、仮想コネクション２５
を図３の１５ａとして、仮想コネクション２４を図３の
１５ｂとして扱うものである。
【００３４】図５に、図３に示した資源管理セル識別部
１１の、図６に資源管理セル識別部１２の動作アルゴリ
ズムをフローチャートにて示す。図５または図６に示す
ように、資源管理セル識別部１１、１２では、それぞれ
仮想コネクション１５ａ、１５ｂから到着したセルのＡ
ＴＭヘッダ内のＰＴ値を調べる（Ｓ１，Ｓ１１）。該Ｐ
Ｔ値が６であれば、該セルを資源管理セルと識別し、ペ
イロード内の各値を抽出する（Ｓ２，Ｓ１２）。
【００３５】監視パラメータ演算部１３１を動作させる
為に、資源管理セル識別部１１においては、受信した資
源管理セルのＤＩＲ値が０である場合（Ｓ３Yes ）は、
ＣＣＲ、ＭＣＲ値を監視パラメータ演算部１３１へ転送
し（Ｓ４）、資源管理セル識別部１２においては、受信
した資源管理セルのＤＩＲ値が１である場合（Ｓ１３N
o）は、ＣＩ、ＥＲ、ＭＣＲ値を監視パラメータ演算部
１３１へ転送する（Ｓ１５）。
【００３６】そして、以下に述べる監視パラメータ演算
部１３１での処理の後、必要に応じて、資源管理セル識
別部１１では資源管理セル内のＣＣＲ値（Ｓ６）、資源
管理セル識別部１２では資源管理セル内のＥＲ値（Ｓ１
７）を更新し、後に資源管理セルを資源管理セル識別部
１１は仮想コネクション１５ａ上に、資源管理セル識別
部１２は仮想コネクション１５ｂ上にそれぞれ送出す
る。
【００３７】また、ＥＲ値点検部１３２を動作させる為
に、資源管理セル識別部１１、１２共に、資源管理セル
を受信すればＤＩＲ、ＥＲ値をＥＲ値点検部１３２へ転
送し（Ｓ４，Ｓ７，Ｓ１４，Ｓ１５）、そしてＤＩＲ値
が１である場合のみ、必要に応じてＥＲ値点検部１３２
から転送されるＥＲ値を更新し（Ｓ９，Ｓ１７）、後に
資源管理セルを送出する。
【００３８】但し、資源管理セル識別部１１、１２に到
着したセルが資源管理セルでない場合、または該識別部
にて抽出すべき資源管理セルでない場合は、即座にセル
を仮想コネクション１５ａ上、または仮想コネクション
１５ｂ上に送出する。
【００３９】図７に、監視パラメータ値ＭＲを算出す
る、監視パラメータ演算部１３１の動作手順をフローチ
ャートにて示す。まずＡＴＭ通信網内のスイッチにおけ
る輻輳の有無を認識するために、資源管理セル識別部１
２にて受信されたＤＩＲ値が１である資源管理セル（Ｓ
２１）内のＣＩ値を該演算部内の輻輳表示値ＣＩｉｎに
代入する（Ｓ２２）。このとき、ＣＩｉｎ＝１であれ
ば、該セルが通過したいずれかのスイッチにおいて輻輳
が発生していることを意味する。
【００４０】前記識別部１２にて受信された資源管理セ
ルのＤＩＲ値が１であれば、該セルがセル受信部からセ
ル送信部に対して折り返し送出された資源管理セルであ
ることが分かるので、該セル内のＥＲ値を読み出し、該
演算部内の明示セル速度保持部ＥＲｉｎを更新する（Ｓ
２５，Ｓ２６）。その際、ＣＩｉｎ＝０であれば、ＥＲ
ｉｎにＥＲ値を代入する。また、ＣＩｉｎ＝１であれ
ば、セル転送速度規制部とセル受信部との間にて輻輳が
発生していることを示すので、現在の監視パラメータ値
ＭＲを越えないように新たなＭＲ値を設定し、それによ
り輻輳部へのさらなるセル流量の増加を防ぐ。具体的に
は、（ＭＲ−α）とＥＲとの最小値をＥＲｉｎに代入す
る（Ｓ２４）。ここでαは、セル転送速度規制部におい
て自律的に監視パラメータを減少する機能が用意されて
いる場合の減少値を表す。この（ＭＲ−α）を求めるた
めには、例えば、以下のいずれかの方式を用いる。
【００４１】１）セル転送速度規制部での監視可能な速
度を（速度の大小関係に従い）全てメモリ４１に該メモ
リ内のアドレスと対応させて書き込んでおき、監視速度
を変更させる場合は、アドレス算出部４２にて保持する
メモリ４１内の参照アドレス値を変更し、該アドレス値
が示す速度を新たな監視速度とする（図１１）。
【００４２】２）監視速度を演算する監視速度演算部を
用意し、演算部５１内の演算結果を新たな監視速度とす
る。例えば、輻輳であると判断する度に現在の速度値か
ら定数αを引いた値を新たな監視速度値にする。
【００４３】３）シフトレジスタ５１を用意し、レジス
タ５１内の値をシフトすることにより新たな監視速度を
得る（図１２）。なお、セル転送速度規制部において自
律的に監視パラメータを減少する機能が用意されていな
い場合には、α＝０とする。ところで、ＣＩｉｎの値に
関わらず、セル送信部においては最小セル転送速度ＭＣ
Ｒでのセル転送が許容されているので、上記に述べた計
算の結果得られたＥＲｉｎ値がＭＣＲ値よりも小さい場
合は、ＥＲｉｎにＭＣＲを代入する。
【００４４】上記のように求められたＥＲｉｎ値は、現
在資源管理セル識別部１２にて受信されているＤＩＲ＝
１の資源管理セルにＥＲ値として書き込み、該セルをセ
ル送信部宛に送出する（Ｓ２７）。それと同時に監視パ
ラメータ演算部１３１にてあらかじめ定められた時間間
隔を計数するタイマをスタートさせ、前記時間間隔が経
過してから（Ｓ２８）ＭＲにＥＲｉｎ値を代入し、以後
に用いる監視パラメータとしてＥＲｉｎ値を採用する
（Ｓ２９）。
【００４５】なお、前記時間間隔としては、該セル転送
速度規制部を送出された資源管理セルがセル送信部に到
着し、セル送信部にて該資源管理セルを基にセル転送速
度が変更された後に送出されるセルが該規制部に到着す
るまでに要する時間を上回るように設定することが望ま
しい。言い替えると、 監視パラメータ変更迄の待ち時間＝２×（セル送信部と
セル転送速度規制部との間の伝播遅延）＋（セル転送速
度変更に要するセル送信部内の処理時間） のようにまとめられる。
【００４６】次に、資源管理セル識別部１１にて受信さ
れた資源管理セルのＤＩＲ値が０である場合（Ｓ３１）
は、該セルはセル送信部からセル受信部宛に送出された
資源管理セルであることが分かるので、該セル内のＣＣ
Ｒ値と現在のＭＲ値との大小関係を調べる（Ｓ３２）。
ここで、ＣＣＲ＞ＭＲの関係が成り立てば、セル送信部
は資源管理セルで通知されたＥＲ値を越えた値にてセル
転送を行っていることが分かるので、資源管理セルのＣ
ＣＲ値としてＭＲを代入し（Ｓ３４）、必要に応じてセ
ル送信部に対してセル転送速度が違反している旨を通知
する（Ｓ３４）。
【００４７】なお、監視対象となるコネクションにおい
てはＭＣＲでのセル転送が保証されているため、ＭＲ値
がＭＣＲよりも小さな値となれば、ＭＣＲをＭＲ値とし
て設定する（Ｓ３５）。
【００４８】上記で示したように監視パラメータ値算出
部１３において算出された監視パラメータＭＲは、違反
判定部１４に送出される。違反判定部１４には、あらか
じめ規定されたセル転送速度監視手順が組み込まれてお
り、該手順にＭＲを設定することにより、違反判定部１
４に到着するセルが違反セルであるか否かを決定する。
なお、違反判定部１４に組み込むセル転送速度監視手順
としては、例えばＧＣＲＡ（Ｇｅｎｅｒｉｃ Ｃｅｌｌ
Ｒａｔｅ Ａｌｇｏｒｉｔｈｍ）がある（詳しくは、
ＡＴＭ ＵＮＩ Ｓｐｅｃｉｆｉｃａｔｉｏｎ ｖｅｒ
３．０を参照されたい）。
【００４９】図８に、ＥＲ値点検部１３２の一構成例
を、図９に、ＥＲ値点検部１３２の動作手順をフローチ
ャートにて示す。図８において、３１は資源管理セル識
別部１１あるいは１２において受信した資源管理セルの
ＤＩＲ値を識別するＤＩＲ値識別部、３２は受信したＤ
ＩＲ＝０である資源管理セルの属するコネクション（Ｖ
ＣＩ値）、該セルの到着時刻、該セル内のＥＲ値を記憶
するＥＲ値記憶部、３３はＤＩＲ値識別部３１にてＤＩ
Ｒ＝０であると識別された資源管理セルのＶＣＩ値、到
着時刻、ＥＲ値をＥＲ値記憶部３２へ書き込むＥＲ値書
き込み部、３４はＤＩＲ値識別部３１にてＤＩＲ＝１で
あると識別された資源管理セルが、過去にＤＩＲ＝０と
してセル転送速度規制部に到着した際に保持していたＥ
Ｒ値をＥＲ値記憶部３２より検索し読み出すＥＲ値読み
出し部、３５はＥＲ値点検部内の時刻を計数するタイ
マ、３６はＥＲ値読み出し部３４より検索されたＥＲ値
を保持するレジスタ、３７はＤＩＲ値識別部３１にてＤ
ＩＲ＝１であると識別された資源管理セル内のＥＲ値
と、レジスタ３６に保持されているＥＲ値（ＥＲｓａ
ｖ）との大小関係を調べ、ＥＲ＞ＥＲｓａｖという関係
が成り立つか否かを判定する比較器、そして３８は比較
器３７にてＥＲ＞ＥＲｓａｖと判定された場合にのみ、
資源管理セル識別部１１あるいは１２に対してＥＲ値の
書き換えを指示するＥＲ値書き換え指示部である。
【００５０】図８、図９に従って、ＥＲ値点検部１３２
の動作を説明する。資源管理セル識別部１１または１２
に資源管理セルが到着すれば（Ｓ４１）、ＤＩＲ値識別
部３１にて、該セルのＤＩＲ値を識別する（Ｓ４２）。
該セルのＤＩＲ値が０であれば、ＥＲ値書き込み部３３
に、該セルのＶＣＩ値、タイマ３５にて計数される現時
刻、そして該セルのＥＲ値を、ＥＲ値記憶部３２内の空
き領域に記入する（Ｓ４３）。以降では、この値をＥＲ
ｓａｖと呼ぶ。
【００５１】また、ＤＩＲ値識別部３１にて、到着した
資源管理セルのＤＩＲ値が１であると識別された場合
は、該セルが過去にＤＩＲ＝０として到着した際のＥＲ
値（ＥＲｓａｖ）値を、ＥＲ値読み出し部３４を用い
て、ＥＲ値記憶部３２から読み出す（Ｓ４４）。この
時、ＥＲ値読み出し部３４では、ＤＩＲ＝０である資源
管理セルがセル転送速度規制部から送出されてから、セ
ル受信部を折り返され、ＤＩＲ＝１として該規制部が再
び受信するまでに要する時間Ｔをあらかじめ保持してお
くことにより、ＤＩＲ＝１のセルが到着した時刻（タイ
マ３５より通知）からＴ時間以上前の到着時刻を持つＥ
Ｒ値記憶部３２内の情報が、過去にＤＩＲ＝０として該
セルがセル転送速度規制部に到着した際に保持していた
情報であると認識できる。
【００５２】この時、ＥＲ値読み出し部３４においてＶ
ＣＩ値に対する対応表（例：仮想コネクション２５上を
転送されるＤＩＲ＝１の資源管理セルは、仮想コネクシ
ョン２４上を転送されたＤＩＲ＝０の資源管理セルが折
り返されたものである、という情報）を保持することに
より、候補となるＥＲ値の情報を絞り込むことができ
る。また、資源管理セルがＤＩＲ＝０としてセル転送速
度規制部に到着した時刻（ＥＲ値記憶部内の到着時刻情
報）と該セルがＤＩＲ＝１として該規制部に到着した時
刻（タイマ３５値）との差分を利用して、前記所要時間
Ｔの適切な更新をＥＲ値読み出し部３４にて行うことが
可能である。ＥＲ値読み出し部３４により抽出されたＥ
Ｒｓａｖ値はレジスタ３６内に読み出される。その際、
読み出されたＥＲ値に関する情報はＥＲ値記憶部から消
去する。
【００５３】そして、比較器３７において、資源管理セ
ル識別部１１または１２から転送されたＥＲ値と、レジ
スタ３６内のＥＲｓａｖ値との大小関係を比較し（Ｓ４
５）、ＥＲ値がＥＲｓａｖ値を上回る値である場合に
は、該セル内のＥＲ値をＥＲｓａｖ値に書き換えるよ
う、ＥＲ値書き換え指示部３８に通知し（Ｓ４６）、該
指示部３８はＥＲｓａｖ値にＥＲ値を書き換えるよう、
ＤＩＲ＝１である資源管理セルを受信した資源管理セル
識別部１１または１２に指示する（Ｓ４７）。本機能を
搭載することにより、資源管理セル内のＥＲ値を増加さ
せるように書き換えるというスイッチまたはセル受信部
の不当な動作からＥＲ値を復旧することが可能となる。
【００５４】以下に、上記実施例の特徴を整理してお
く。本実施例では、まず、セルと呼ばれる固定長のデー
タパケットを通信する、端末またはスイッチからなりセ
ルを送受信する第一の終端部及び第二の終端部が存在す
る。そして、前記第一の終端部、第二の終端部とを仮想
的に接続し、第一の終端部から第二の終端部宛に転送さ
れるセルが使用する第一の仮想コネクション、及び第二
の終端部から第一の終端部宛に転送されるセルが使用す
る第二の仮想コネクションとが少なくとも設定されてい
る。第一の終端部は第二の終端部宛にセルを送出する。
資源管理セルは、該セルを転送する第一の仮想コネクシ
ョンが保持する網資源を管理する目的で、ある定められ
た周期にて送信側となる第一の終端部から受信側となる
第二の終端部宛に第一の仮想コネクションを用いて送出
され、第二の終端部に到着すれば折り返し第一の終端部
宛に第二の仮想コネクションを用いて送出され、第一の
終端部にて再び受信される。この資源管理セルには、現
在の送出方向がセル受信側宛かまたはセル送信側宛かが
明記される領域（ＤＩＲ）、さらにセル送信側から送出
される際にはセル送信側における現在のセル転送速度値
を保持する領域（ＣＣＲ）、そして、前記資源管理セル
が転送される第一の仮想コネクション、または第二の仮
想コネクションが通過するスイッチ、またはセル受信側
において、セル送信側に対して通知することを本来の目
的として記入される、該スイッチまたはセル受信側が所
望するセル転送速度値を保持する領域（ＥＲ）が用意さ
れている。
【００５５】ここで、第一の仮想コネクションの任意の
位置に設置されるセル転送速度規制部にて、第一の終端
部から第一の仮想コネクションを用いて第二の終端部に
対して送出されるセルの転送速度を監視し、該転送速度
が所定の閾値を越える場合には、前記第一の仮想コネク
ションにおけるセルの転送を規制する。このとき、セル
転送速度の規制の対象である第一の仮想コネクション上
を第二の終端部宛に転送される、送出方向がセル受信側
宛であると明記された資源管理セルを受信する度に、該
資源管理セルのＥＲ領域内のセル転送速度値を読み出し
てこの値を保持（記憶）しておき、第二の終端部にて送
出方向をセル送信部宛と書き換えられ、第二の仮想コネ
クション上を第一の終端部宛に折り返された前記資源管
理セルを本規制部が受信した場合に、該資源管理セルの
ＥＲ領域内のセル転送速度値と、あらかじめ本規制部に
おいて記憶しておいた前記セル転送速度値との大小関係
を比較し、到着した資源管理セルのＥＲ領域内のセル転
送速度値があらかじめ記憶しておいた前記速度値よりも
大きな場合は、受信した資源管理セルのＥＲ領域内の値
をあらかじめ記憶しておいた前記速度値に置き換える。
【００５６】または、第二の仮想コネクション上の任意
の位置に設置されるセル転送速度規制部にて、第二の終
端部から第二の仮想コネクションを用いて第一の終端部
に対して送出されるセルの転送速度を監視し、該転送速
度が所定の閾値を越える場合には、前記第二の仮想コネ
クションにおけるセルの転送を規制する。このとき、セ
ル転送速度の規制の対象ではない第一の仮想コネクショ
ン上を第二の終端部宛に転送される、送出方向がセル受
信側宛であると明記された資源管理セルを受信する度
に、該資源管理セルのＥＲ領域内のセル転送速度値を読
み出してこの値を保持（記憶）しておき、第二の終端部
にて送出方向をセル送信部宛と書き換えられ、セル転送
速度の規制の対象である第二の仮想コネクション上を第
一の終端部宛に折り返された前記資源管理セルを本規制
部が受信した場合に、該資源管理セルのＥＲ領域内のセ
ル転送速度値と、あらかじめ本規制部において記憶して
おいた前記セル転送速度値との大小関係を比較し、到着
した資源管理セルのＥＲ領域内のセル転送速度値があら
かじめ記憶しておいた速度値よりも大きな場合は、受信
した資源管理セルのＥＲ領域内の値をあらかじめ記憶し
ておいた速度値に置き換える。
【００５７】これらの場合に、前記セル転送速度規制部
において、送出方向がセル受信部宛であると明記された
資源管理セルを本規制部が送出してから、セル受信部で
ある第二の終端部において送出方向をセル送信部宛であ
ると書き換えられた後に折り返し本規制部に到着する迄
の所要時間を見積もっておき、本規制部にて送出方向が
セル送信部宛であると明記された資源管理セルを受信し
た場合、該資源管理セルのＥＲ領域内のセル転送速度値
との大小関係を比較する転送速度値は、該資源管理セル
受信時より少なくとも前記所要時間前に到着した、送出
方向がセル受信部宛であると明記された資源管理セルよ
り読み出して記憶しておいた転送速度値を用いる。
【００５８】そして、本実施例の他の特徴は、第二の仮
想コネクションを用いて第二の終端部から第一の終端部
宛に送出される資源管理セルに、前記第二の仮想コネク
ションが通過するスイッチにおいて、該スイッチが輻輳
に陥ったか否かをセルを送信する第一の終端部に対して
通知することを本来の目的として記入される輻輳表示情
報部をＣＩ領域に保持することである。この資源管理セ
ルを前記セル転送速度規制部において受信した場合は、
該資源管理セルのＣＩ領域内の輻輳表示情報部を読み出
し、該資源管理セルを第一の終端部宛に送出するととも
に、該輻輳表示情報部の内容が輻輳の存在を示すもので
あれば、第二の終端部から送出される、該情報部に輻輳
が存在しない旨の内容がＣＩ領域に記された資源管理セ
ルを次に前記セル転送速度規制部において受信するまで
は、セル転送速度の閾値を現在の閾値よりも増加させず
にセルの転送の規制を行う。
【００５９】このとき、第二の仮想コネクションを用い
て第二の終端部から第一の終端部宛に送出される資源管
理セルであって、ＣＩ領域内の輻輳表示情報部の内容が
輻輳の存在を示すものである資源管理セルを前記セル転
送速度規制部において受信した場合は、セル転送速度の
閾値を現在の閾値よりもより低速な閾値に自律的に変更
して、セルの転送の規制を行う。また、前記輻輳表示情
報部の内容が輻輳の存在を示すものである資源管理セル
を受信したために、セル転送速度の閾値をより低速な閾
値に自律的に変更する場合は、変更後の閾値を、第一の
終端部宛に送出される資源管理セルのＥＲ領域内に上書
きすることにより、第一の終端部に対して変更後のセル
転送速度の閾値の通知を行う。さらに、前記輻輳表示情
報部の内容が輻輳の存在を示すものである資源管理セル
を受信したために、セル転送速度の閾値をより低速な閾
値に自律的に変更する場合は、変更後の閾値をＥＲ領域
内に上書きした資源管理セルを前記セル転送速度規制部
が第一の終端部宛に送出してから、該資源管理セルが第
一の終端部に到達し、その後に第一の終端部より送出さ
れたセルをセル転送速度規制部が受信するまでの所要時
間をあらかじめ見積もっておき、前記所要時間を最低限
遅延させてから変更後の閾値による規制を開始する。
【００６０】
【発明の効果】以上説明したように本発明によれば、Ａ
ＴＭ通信網での輻輳状況をセル送信部に通知することを
目的とした、スイッチまたはセル受信部により資源管理
セル内に記入されるセル転送速度値が、一部のスイッチ
またはセル受信部の誤動作により性能劣化方向に書き換
えられた場合にでも、この誤動作を検出し、さらに修正
することによって、セル送信部への正しい輻輳状況通知
が可能となる。また、資源管理セル内の輻輳表示情報部
をセル転送速度規制部により読み取り、該情報が輻輳発
生を示している場合には該規制部の監視速度を増加させ
ないことにより、セル送信部が誤って輻輳時にセル転送
速度を増加させた場合にも、網へ流入されるセル流量を
抑えることが可能となり、その結果、網のさらなる輻輳
状態の悪化を防ぐことができる。
【図面の簡単な説明】
【図１】 資源管理セルのフォーマット例を示す図。
【図２】 ＡＢＲサービスの概要を示す図。
【図３】 本実施例のセル転送速度規制方法を採用した
セル転送速度規制部の一構成例を示す図。
【図４】 図３に示したセル転送速度規制部を適用した
通信システムの一例を示す図。
【図５】 図１に示した資源管理セル識別部１１の動作
手順を示す図。
【図６】 図１に示した資源管理セル識別部１２の動作
手順を示す図。
【図７】 図１に示した監視パラメータ演算部１３１の
動作手順を示す図。
【図８】 図１に示したＥＲ値点検部１３２の一構成例
を示す図。
【図９】 図１に示したＥＲ値点検部１３２の動作手順
を示す図。
【図１０】 本実施例のセル転送速度規制方法を採用し
たＥＲ値監視装置の一構成例を示す図。
【図１１】 監視パラメータ演算方式の一実施例を示す
図。
【図１２】 監視パラメータ演算方式の一実施例を示す
図。
【符号の説明】
１１…セル受信部宛資源管理セル識別部 １２…セル送信部宛資源管理セル識別部 １３…パラメータ演算部 １３１…監視パラメータ演算部 １３２…ＥＲ値演算部 １４…違反判定部 １５ａ、１５ｂ…仮想コネクション ２１…セル送信部 ２２…セル受信部 ２３…スイッチ ２４、２５…仮想コネクション ２６、２７…セル転送速度規制部 ３１…ＤＩＲ値識別部 ３２…ＥＲ値記憶部 ３３…ＥＲ値書き込み部 ３４…ＥＲ値読み出し部 ３５…タイマ ３６…レジスタ ３７…比較器 ３８…ＥＲ値書き換え指示部 ４１…メモリ ４２…アドレス算出部 ５１…シフトレジスタ

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】セルを送受信する第１の終端部及び第２の
    終端部と、セルを転送するスイッチとを含み、第１の終
    端部からスイッチを介して第２の終端部へセルを転送す
    るための第１の仮想コネクションと、第２の終端部から
    スイッチを介して第１の終端部へセルを転送するための
    第２の仮想コネクションとが設定されたＡＴＭ通信網に
    おいて、セルの転送速度を規制するための方法であっ
    て、 前記第１の終端部から前記第２の終端部宛に、前記第１
    の仮想コネクションあるいは前記第２の仮想コネクショ
    ンが通過するスイッチ、または前記第２の終端部が所望
    するセル転送速度値を記入するための領域を備えた資源
    管理セルを、前記第１の仮想コネクションを用いて送出
    し、 前記第２の終端部から前記第１の終端部宛に、前記資源
    管理セルを折り返し前記第２の仮想コネクションを用い
    て送出し、 前記第１の仮想コネクションを用いて転送される前記資
    源管理セルの前記領域に記入された第１のセル転送速度
    値を記憶しておき、 前記第２の仮想コネクションを用いて転送される前記資
    源管理セルの前記領域に記入された第２のセル転送速度
    値を検出し、 この第２のセル転送速度値が記憶された前記第１のセル
    転送速度値よりも大きい場合には、前記領域内の前記第
    ２のセル転送速度値を前記第１のセル転送速度値に書き
    換えて前記資源管理セルを転送することを特徴とするセ
    ル転送速度規制方法。
  2. 【請求項２】セルを送受信する第１の終端部及び第２の
    終端部と、セルを転送するスイッチとを含み、第１の終
    端部からスイッチを介して第２の終端部へセルを転送す
    るための第１の仮想コネクションと、第２の終端部から
    スイッチを介して第１の終端部へセルを転送するための
    第２の仮想コネクションとが設定されたＡＴＭ通信網に
    おいて、前記第１の終端部から前記第２の終端部宛に前
    記第１の仮想コネクションを用いて送出されるセルの転
    送速度を監視し、この転送速度が所定の閾値を越える場
    合に前記第１の仮想コネクションにおけるセルの転送を
    規制する方法であって、 前記第１の終端部から前記第２の終端部宛に、前記第１
    の仮想コネクションあるいは前記第２の仮想コネクショ
    ンが通過するスイッチ、または前記第２の終端部が所望
    するセル転送速度値を記入するための領域を備えた資源
    管理セルを、前記第１の仮想コネクションを用いて定期
    的に送出し、 前記第２の終端部から前記第１の終端部宛に、前記資源
    管理セルを折り返し前記第２の仮想コネクションを用い
    て送出し、 セルの転送速度の前記監視を行う際に、前記第１の仮想
    コネクションを用いて転送される前記資源管理セルの前
    記領域に記入された第１のセル転送速度値を記憶してお
    き、 前記第２の仮想コネクションを用いて転送される前記資
    源管理セルの前記領域に記入された第２のセル転送速度
    値を検出し、 この第２のセル転送速度値が記憶された前記第１のセル
    転送速度値よりも大きい場合には、前記領域内の前記第
    ２のセル転送速度値を前記第１のセル転送速度値に書き
    換えて前記資源管理セルを転送することを特徴とするセ
    ル転送速度規制方法。
  3. 【請求項３】セルの転送の前記規制に用いる所定の閾値
    を、前記第１の仮想コネクションを用いて転送される前
    記資源管理セルの前記領域に記入された第１のセル転送
    速度値に基づいて定めることを特徴とする請求項２記載
    のセル転送速度規制方法。
  4. 【請求項４】セルを送受信する第１の終端部及び第２の
    終端部と、セルを転送するスイッチとを含み、第１の終
    端部からスイッチを介して第２の終端部へセルを転送す
    るための第１の仮想コネクションと、第２の終端部から
    スイッチを介して第１の終端部へセルを転送するための
    第２の仮想コネクションとが設定されたＡＴＭ通信網に
    おいて、前記第２の終端部から前記第１の終端部宛に前
    記第２の仮想コネクションを用いて送出されるセルの転
    送速度を監視し、この転送速度が所定の閾値を越える場
    合に前記第２の仮想コネクションにおけるセルの転送を
    規制する方法であって、 前記第１の終端部から前記第２の終端部宛に、前記第１
    の仮想コネクションあるいは前記第２の仮想コネクショ
    ンが通過するスイッチ、または前記第２の終端部が所望
    するセル転送速度値を記入するための領域を備えた資源
    管理セルを、前記第１の仮想コネクションを用いて定期
    的に送出し、 前記第２の終端部から前記第１の終端部宛に、前記資源
    管理セルを折り返し前記第２の仮想コネクションを用い
    て送出し、 前記第１の仮想コネクションを用いて転送される前記資
    源管理セルの前記領域に記入された第１のセル転送速度
    値を記憶しておき、 セルの転送速度の前記監視を行う際に、前記第２の仮想
    コネクションを用いて転送される前記資源管理セルの前
    記領域に記入された第２のセル転送速度値を検出し、 この第２のセル転送速度値が記憶された前記第１のセル
    転送速度値よりも大きい場合には、前記領域内の前記第
    ２のセル転送速度値を前記第１のセル転送速度値に書き
    換えて前記資源管理セルを転送することを特徴とするセ
    ル転送速度規制方法。
  5. 【請求項５】前記資源管理セルの前記領域に記入された
    第１のセル転送速度値の記憶を行ってから、この資源管
    理セルが折り返し前記第２の仮想コネクションを用いて
    転送されてくる迄の所要時間を見積もっておき、 前記第２のセル転送速度値を前記第１のセル転送速度値
    に書き換えるか否かの比較の対象となる前記第１のセル
    転送速度値として、前記検出の対象となる前記第２のセ
    ル転送速度値が記入された前記資源管理セルの到着時よ
    り少なくとも前記所要時間前に到着した資源管理セルに
    ついて記憶した前記第１の転送速度値を用いることを特
    徴とする請求項１乃至４記載のセル転送速度規制方法。
  6. 【請求項６】セルを送受信する第１の終端部及び第２の
    終端部と、セルを転送するスイッチとを含み、第１の終
    端部からスイッチを介して第２の終端部へセルを転送す
    るための第１の仮想コネクションと、第２の終端部から
    スイッチを介して第１の終端部へセルを転送するための
    第２の仮想コネクションとが設定されたＡＴＭ通信網に
    おいて、前記第１の終端部から前記第２の終端部宛に前
    記第１の仮想コネクションを用いて送出されるセルの転
    送速度を監視し、この転送速度が所定の閾値を越える場
    合に前記第１の仮想コネクションにおけるセルの転送を
    規制する方法であって、 前記第２の終端部から前記第１の終端部宛に、前記第２
    の仮想コネクションが通過するスイッチが輻輳に陥った
    か否かを示す情報を記入するための領域を備えた資源管
    理セルを送出し、 前記資源管理セルの前記領域内の情報を検出し、 この情報が輻輳の存在を示すものである場合は、輻輳の
    不存在を示す情報を有する資源管理セルが到着するまで
    前記閾値を現在の閾値よりも増加させることなく、セル
    の転送の前記規制を行うことを特徴とするセル転送速度
    規制方法。
  7. 【請求項７】検出した前記情報が輻輳の存在を示すもの
    である場合は、前記閾値を現在の閾値よりもより低速な
    閾値に自律的に変更し、セルの転送の前記規制を行うこ
    とを特徴とする請求項６に記載のセル転送速度規制方
    法。
  8. 【請求項８】セルを送受信する第１の終端部及び第２の
    終端部と、セルを転送するスイッチとを含み、第１の終
    端部からスイッチを介して第２の終端部へセルを転送す
    るための第１の仮想コネクションと、第２の終端部から
    スイッチを介して第１の終端部へセルを転送するための
    第２の仮想コネクションとが設定されたＡＴＭ通信網に
    おいて、前記第１の終端部から前記第２の終端部宛に前
    記第１の仮想コネクションを用いて送出されるセルの転
    送速度を監視し、この転送速度が所定の閾値を越える場
    合に前記第１の仮想コネクションにおけるセルの転送を
    規制する方法であって、 前記第１の終端部から前記第２の終端部宛に、前記第１
    の仮想コネクションあるいは前記第２の仮想コネクショ
    ンが通過するスイッチ、または前記第２の終端部が所望
    するセル転送速度値を記入するための第１の領域と、前
    記第２の仮想コネクションが通過するスイッチが輻輳に
    陥ったか否かを示す情報を記入するための第２の領域と
    を備えた資源管理セルを、前記第１の仮想コネクション
    を用いて送出し、 前記第２の終端部から前記第１の終端部宛に、前記資源
    管理セルを折り返し前記第２の仮想コネクションを用い
    て送出し、 前記第１の仮想コネクションを用いて転送される前記資
    源管理セルの前記第１の領域に記入された第１のセル転
    送速度値を記憶しておき、 前記第２の仮想コネクションを用いて転送される前記資
    源管理セルの前記第１の領域内の第２のセル転送速度値
    及び前記第２の領域内の情報を検出し、 この第２のセル転送速度値が記憶された前記第１のセル
    転送速度値よりも大きい場合には、前記第１の領域内の
    前記第２のセル転送速度値を前記第１のセル転送速度値
    に書き換えて前記資源管理セルを転送するとともに、前
    記第１の仮想コネクションを用いて転送される前記資源
    管理セルの前記第１の領域に記入された第１のセル転送
    速度値に基づいて定めた閾値を用いてセルの転送の前記
    規制を行い、 検出した前記情報が輻輳の存在を示すものである場合
    は、輻輳の不存在を示す情報を有する資源管理セルが到
    着するまで前記閾値を現在の閾値よりも増加させること
    なく、セルの転送の前記規制を行うことを特徴とするセ
    ル転送速度規制方法。
  9. 【請求項９】検出した前記情報が輻輳の存在を示すもの
    である場合は、前記閾値を現在の閾値よりもより低速な
    閾値に自律的に変更してセルの転送の前記規制を行うと
    ともに、第１の終端部宛に転送される資源管理セルの第
    １の領域内の前記第２のセル転送速度値を前記第１のセ
    ル転送速度値にではなく前記変更後の閾値に書き換えて
    この資源管理セルを転送することを特徴とする請求項８
    記載のセル転送速度規制方法。
  10. 【請求項１０】前記第１の領域内の前記第２のセル転送
    速度値を前記変更後の閾値に書き換えた資源管理セルの
    転送を行ってから、この資源管理セルが前記第１の終端
    部に到達した後にこの第１の終端部よりセルが転送され
    てくる迄の所要時間を見積もっておき、 前記変更後の閾値を用いたセルの転送の前記規制の開始
    は、前記書き換えを行った資源管理セルの転送時から少
    なくとも前記所要時間経過後とすることを特徴とする請
    求項９に記載のセル転送速度規制方法。
JP06589295A 1995-03-24 1995-03-24 Ａｔｍ通信網におけるセル転送速度規制方法 Expired - Fee Related JP3568617B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP06589295A JP3568617B2 (ja) 1995-03-24 1995-03-24 Ａｔｍ通信網におけるセル転送速度規制方法
US08/619,353 US5889761A (en) 1995-03-24 1996-03-21 Method and system for controlling cell transmission rate in ATM network using resource management cell
DE1996631615 DE69631615T2 (de) 1995-03-24 1996-03-22 Verfahren und System zur Regelung von Zellenübertragungsgeschwindigkeit in einem ATM-Netzwerk unter Verwendung einer Betriebsmittelverwaltungszelle
EP19960104606 EP0743803B1 (en) 1995-03-24 1996-03-22 Method and system for controlling cell transmission rate in ATM network using resource management cell

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP06589295A JP3568617B2 (ja) 1995-03-24 1995-03-24 Ａｔｍ通信網におけるセル転送速度規制方法

Publications (2)

Publication Number Publication Date
JPH08265333A true JPH08265333A (ja) 1996-10-11
JP3568617B2 JP3568617B2 (ja) 2004-09-22

Family

ID=13300076

Family Applications (1)

Application Number Title Priority Date Filing Date
JP06589295A Expired - Fee Related JP3568617B2 (ja) 1995-03-24 1995-03-24 Ａｔｍ通信網におけるセル転送速度規制方法

Country Status (4)

Country Link
US (1) US5889761A (ja)
EP (1) EP0743803B1 (ja)
JP (1) JP3568617B2 (ja)
DE (1) DE69631615T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6377574B1 (en) 1997-10-24 2002-04-23 Hitachi, Ltd. Packet switch and method for relaying management cells and data cells in a form of IP packet

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6115358A (en) * 1995-06-05 2000-09-05 General Data Comm, Inc. Controlling the flow of ATM cells in an ATM network
US6021116A (en) * 1996-03-28 2000-02-01 Lucent Technologies, Inc. Method and apparatus for controlling data transfer rate using virtual queues in asynchronous transfer mode networks
EP1021765A4 (en) * 1996-05-10 2005-06-08 Fujitsu Network Communications METHOD AND APPARATUS FOR FLOW CONTROL OVER MULTIPLE NETWORKS WITH DIFFERENT FLOW CONTROL CAPABILITIES
US6581104B1 (en) * 1996-10-01 2003-06-17 International Business Machines Corporation Load balancing in a distributed computer enterprise environment
EP0838924A1 (en) * 1996-10-23 1998-04-29 Alcatel Method to determine a scheduled rate value to be used in a policing algorithm, and related policing device
US6335927B1 (en) * 1996-11-18 2002-01-01 Mci Communications Corporation System and method for providing requested quality of service in a hybrid network
US6047113A (en) * 1996-12-10 2000-04-04 International Business Machines Corporation Network adapters for multi-speed transmissions
US6167030A (en) * 1997-03-20 2000-12-26 Nokia Telecommunications, Oy Buffer-based traffic measurement system and method for nominal bit rate (NBR) service
US6081843A (en) * 1997-03-20 2000-06-27 Nokia Telecommunications System using simulation cell and simulation buffer for regulating cell transfer rate according to occupancy level of the simulation buffer
US6011778A (en) * 1997-03-20 2000-01-04 Nokia Telecommunications, Oy Timer-based traffic measurement system and method for nominal bit rate (NBR) service
JP3307403B2 (ja) * 1997-04-10 2002-07-24 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン コネクション上の使用済み帯域幅を決定する方法、及び帯域幅決定手段
US6052361A (en) * 1997-04-16 2000-04-18 Lucent Technologies Inc. Method for providing a fair-rate allocation for available bit rate services
JP2968757B2 (ja) * 1997-05-16 1999-11-02 日本電気株式会社 Ａｔｍトラヒツクのレート制御方式
US6088359A (en) * 1997-07-11 2000-07-11 Telefonaktiebolaget Lm Ericsson ABR server
US6370520B1 (en) 1997-09-11 2002-04-09 Nokia Telecommunications Oy System and method employing last occurrence and sliding window technique for determining a minimum and maximum value
US6023453A (en) * 1997-09-11 2000-02-08 Nokia Telecommunications, Oy System and method employing last occurrence and sliding window technique for determining minimum and maximum values
US6377550B1 (en) * 1997-10-28 2002-04-23 Texas Instruments Incorporated Nested measurement period switch algorithm for flow control of available bit rate ATM communications
JP3067718B2 (ja) * 1997-10-31 2000-07-24 日本電気株式会社 Ａｂｒ機能を有するａｔｍシステム
CA2223118A1 (en) * 1997-11-28 1999-05-28 Newbridge Networks Corporation Virtual path level fairness
US6118764A (en) * 1997-12-30 2000-09-12 Nortel Networks Corporation Congestion indication/no increase (CI/NI) ABR flow control for ATM switches
JP3748160B2 (ja) * 1998-03-20 2006-02-22 富士通株式会社 送信レート制御装置およびその方法
CA2237208A1 (en) * 1998-05-08 1999-11-08 Northern Telecom Limited Congestion notification from router
AU2937599A (en) * 1999-03-24 2000-10-09 Nokia Networks Oy Cell transfer rate regulation using feedback in nominal bit rate (nbr) system
US20020146023A1 (en) * 2001-01-09 2002-10-10 Regan Myers Transport stream multiplexer utilizing smart FIFO-meters
US7961616B2 (en) 2001-06-07 2011-06-14 Qualcomm Incorporated Method and apparatus for congestion control in a wireless communication system
US6980513B2 (en) * 2001-09-24 2005-12-27 Transwitch Corporation Methods and apparatus for the fair allocation of bandwidth among MCR and best effort service connections in an ATM switch
AU2003206111A1 (en) * 2002-02-06 2003-09-02 Wintegra Ltd. Dynamic adjustment of aal2 timer cu in voice and data multiplexing over aal2 connections
US6822939B2 (en) 2002-05-20 2004-11-23 Transwitch Corporation Method and apparatus for guaranteeing a minimum cell rate (MCR) for asynchronous transfer mode (ATM) traffic queues
CN100452892C (zh) * 2005-07-11 2009-01-14 华为技术有限公司 对会话进行放音的方法
JP5754267B2 (ja) * 2011-07-01 2015-07-29 富士通株式会社 中継装置及び中継制御方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5426640A (en) * 1992-01-21 1995-06-20 Codex Corporation Rate-based adaptive congestion control system and method for integrated packet networks
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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6377574B1 (en) 1997-10-24 2002-04-23 Hitachi, Ltd. Packet switch and method for relaying management cells and data cells in a form of IP packet
US6795431B2 (en) 1997-10-24 2004-09-21 Hitachi, Ltd. Packet switch and method for relaying management cells and data cells in a form of IP packet

Also Published As

Publication number Publication date
DE69631615T2 (de) 2004-09-30
US5889761A (en) 1999-03-30
EP0743803A2 (en) 1996-11-20
JP3568617B2 (ja) 2004-09-22
DE69631615D1 (de) 2004-04-01
EP0743803A3 (en) 1998-11-18
EP0743803B1 (en) 2004-02-25

Similar Documents

Publication Publication Date Title
JP3568617B2 (ja) Ａｔｍ通信網におけるセル転送速度規制方法
US5694390A (en) Method and apparatus for controlling congestion in communication network
US6208619B1 (en) Packet data flow control method and device
US6259696B1 (en) ATM switch and congestion control method
US6005843A (en) Virtual source/virtual destination device of asynchronous transfer mode network
EP0889618B1 (en) Apparatus and method for controlling allowed transmission rate in a packet switching network
JP3062041B2 (ja) 非同期転送網における輻輳制御方式
JP2980075B2 (ja) レート制御装置
JPH07264189A (ja) プライベートａｔｍ網等におけるトラヒック制御装置
JPH10224362A (ja) セルレート制御装置
JPH1198142A (ja) Ａｂｒ通信制御方法及びａｂｒ通信制御装置
KR100263392B1 (ko) 프레임 릴레이 망과 atm 망 연동시의 트래픽 관리장치 및 관리방법
JP2828139B2 (ja) Ａｔｍ通信装置およびセル廃棄方法
JP3835928B2 (ja) コネクション受け付け制御装置
JPH09162865A (ja) 一斉通知型輻輳制御方式
JP2967720B2 (ja) Ａｔｍ交換機
JP2000165395A (ja) Ａｔｍ交換装置
EP0932321A2 (en) Method and apparatus for selectively discarding ATM cells
JP2002190826A (ja) パケット転送方法及びネットワークシステム
US6414937B1 (en) Self-healing method of ABR and ATM cell switch device therefor
JPH0946344A (ja) パケット流量監視制御方式
JPH10308750A (ja) 送信可能レート決定方法および装置ならびにａｔｍノード
JPH0918514A (ja) 可変帯域通信装置
JP2002368801A (ja) パケット転送システムおよび送信ノードおよび送信側のレート制御回路または送信側の端末装置およびパケット転送方法およびプログラム
JPH1028121A (ja) Ａｂｒ制御方法及びａｂｒ制御装置

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040608

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: 20040615

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040616

LAPS Cancellation because of no payment of annual fees