JP3568617B2 - Ａｔｍ通信網におけるセル転送速度規制方法 - Google Patents
Ａｔｍ通信網におけるセル転送速度規制方法 Download PDFInfo
- Publication number
- JP3568617B2 JP3568617B2 JP06589295A JP6589295A JP3568617B2 JP 3568617 B2 JP3568617 B2 JP 3568617B2 JP 06589295 A JP06589295 A JP 06589295A JP 6589295 A JP6589295 A JP 6589295A JP 3568617 B2 JP3568617 B2 JP 3568617B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- terminal
- transfer rate
- resource management
- virtual connection
- 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.)
- Expired - Fee Related
Links
Images
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)
Description
【０００１】
【産業上の利用分野】
本発明は、ＡＴＭ（非同期転送モード）通信網にて転送されるセルと呼ばれる固定長パケットの転送速度を監視し、必要に応じて規制するために用いられるセル転送速度規制方法に関する。
【０００２】
【従来の技術】
ＡＴＭ通信網を利用した従来の情報転送において、ユーザが情報転送を行う送信側端末と受信側端末間に仮想コネクションを設定する際には、ユーザからあらかじめセル転送に対する所望のサービス品質（ピーク速度、平均速度、等）を網に対して申告し、網側では申告を受けたサービス品質を他の網ユーザに悪影響を与えることなく提供できると判断した場合のみ前記のコネクション設定を許可し、前記サービス品質に相当する帯域を確保するという、コネクション受付制御を行う。またコネクション設定後のセル転送時にも、網は、前記端末がコネクション設定要求時に申告したサービス品質に従順したセル転送を行っているか否かを監視し、サービス品質に従わないセル転送があった場合には、該セルを違反セルと判定し、違反セルを廃棄する等のＵＰＣ／ＮＰＣ（Ｕｓａｇｅ／Ｎｅｔｗｏｒｋ Ｐａｒａｍｅｔｅｒ Ｃｏｎｔｒｏｌ）を実施している。
【０００３】
ところで、最近ＡＴＭ Ｆｏｒｕｍでは、ＡＢＲ（Ａｖａｉｌａｂｌｅ Ｂｉｔ Ｒａｔｅ）サービスと呼ばれる新たなサービスが提唱されている。ＡＢＲサービスでは、前述のサービスとは異なり、ユーザはコネクション設定時に申告したセル転送の最大速度（ピーク速度）と最小速度を申告するが、該ユーザはセル転送時に常に最大速度でのセル転送が可能であることが保証されない（最小速度でのセル転送は保証される）。言い替えれば、網は申告のあったコネクションに対して帯域を確保する必要がない。これにより、ＡＢＲサービスを運用する場合は前記のサービスに比べて同時に接続されるコネクション数が増大し、その結果、通信網内のスイッチにおける輻輳を起こしかねない。なお、本明細書において輻輳とは、あらかじめ定められた処理能力を越えた多数のセルが到着することにより、スイッチが所望のサービスを提供できなくなった状態を表すものとする。
【０００４】
ＡＴＭ網内のスイッチにおいて輻輳を最小限にとどめるために、ＡＴＭ Ｆｏｒｕｍでは、ＡＢＲサービスを実現するためのフロー制御アルゴリズムとして、ＥＰＲＣＡ（Ｅｎｈａｎｃｅｄ Ｐｒｏｐｏｒｔｉｏｎａｌ Ｒａｔｅ Ｃｏｎｔｒｏｌ Ａｌｇｏｒｉｔｈｍ）を提唱しており（これについては、ＡＴＭＦｏｒｕｍの寄書９４−０７３５Ｒ１を参考にされたい）、また、上記アルゴリズムに関連して、セル送信部、セル受信部、中間スイッチ部の動作規定がＡＴＭ Ｆｏｒｕｍにおいてなされている（これについては、ＡＴＭ Ｆｏｒｕｍの寄書９５−００１３を参考にされたい）。これによれば、ＡＢＲサービスに伴い実施されるフロー制御は、資源管理セル（Ｒｅｓｏｕｒｃｅ Ｍａｎａｇｅｍｅｎｔセル：ＲＭセル）に基づき動作する。
【０００５】
図１に資源管理セルのフォーマット例を示す。これは、ＡＴＭ ＦｏｒｕｍのＴＭ（Ｔｒａｆｆｉｃ Ｍａｎａｇｅｍｅｎｔ）ワーキンググループにおいて現在取り決められている、ＡＢＲサービスを提供する際に用いる資源管理セルのフォーマットに従っている。図１において、ＡＴＭヘッダ（５オクテット）は通常のセルと同様のヘッダであり、資源管理セルを示すために、ヘッダ内のＰＴ（Ｐａｙｌｏａｄ Ｔｙｐｅ）値を６に設定している。ＩＤ（１オクテット）はプロトコル識別子であり、セル送信部にて常に０に設定される。ＤＩＲ（１ビット）は方向識別子で、セル送信部からセル受信部宛に送出された資源管理セルならば０が、セル受信部からセル送信部宛に折り返し送出された資源管理セルならば１が設定される。ＣＩ（１ビット）は輻輳表示部で、通常は０が設定されているが（輻輳未発生）、通信網内のスイッチ部にて輻輳が発生した場合には１が設定される。ＣＣＲ（２オクテット）には、セル送信部における現在のセル送出速度がセル送信部により設定される。ＭＣＲ（２オクテット）には、コネクション設定時に取り決められた最小セル送出速度がセル送信部により設定される。ＥＲ（２オクテット）には、資源管理セル送出時にはコネクション設定時に取り決められた最大セル速度がセル送信部により設定されるが、資源管理セルがスイッチ通過時、またはセル受信部での折り返し時に網内の輻輳状況に応じて、当初のＥＲ値よりも小さな値が上書きされる。
【０００６】
図２に図１に示した資源管理セルを用いたＡＢＲサービスの概要を示す。ここで、２１、２２はセルの送受信を行う端末またはスイッチからなる終端部、２３はスイッチ部、２４、２５は終端部２１、２２を結ぶ仮想コネクションである。なお、仮想コネクション２４は終端部２１から終端部２２宛にセルを転送する際に用いるコネクションであり、仮想コネクション２５は終端部２２から終端部２１宛にセルを転送する際に用いるコネクションである。以降では、終端部２１をセル送信部、終端部２２をセル受信部と考え、終端部２１から終端部２２に対してデータ転送を行う場合のＡＢＲサービスの概要について述べる。
【０００７】
終端部２１は、通常のデータセルを送出するとともに、ある定められた周期毎に現在のセル転送速度をＣＣＲ（Ｃｕｒｒｅｎｔ Ｃｅｌｌ Ｒａｔｅ）部に、最大セル速度をＥＲ（Ｅｘｐｌｉｃｉｔ ｃｅｌｌ Ｒａｔｅ）部に記入した資源管理セルを、データセルと同じ仮想コネクション２４を用いて終端部２２に対して送出する。終端部２２において前記資源管理セルを受信すれば、受信した資源管理セルのＤＩＲ値を１に変更した後に仮想コネクション２５を用いて終端部２１に対して返送する。データセルを転送する仮想コネクション２４が通過するスイッチ２３が輻輳に陥っている場合、スイッチ２３は自スイッチの輻輳レベルを示すために仮想コネクション２４または２５を転送される資源管理セル内のＥＲ値を減少することができ、さらに仮想コネクション２５上を転送される資源管理セルに対しては輻輳表示（ＣＩ）部を設定することが許容される。また、輻輳に陥ったスイッチ２３はＥＲ値を減少する代わりに、仮想コネクション２４上を転送されるセル内のＥＦＣＩ（Ｅｘｐｌｉｃｉｔ Ｆｏｒｗａｒｄ Ｃｏｎｇｅｓｔｉｏｎ Ｉｎｄｉｃａｔｉｏｎ）を設定して、該セルを受信する終端部２２にて輻輳の存在を認識させ、終端部２２において資源管理セル内のＥＲ値を減少するという方式も許容される。そして、終端部２２を折り返された資源監視セルを受信した終端部２１は、該資源管理セル内のＣＩ部、ＥＲ部等を読み出し、これらの値を基にして以後のセル転送速度を変更する。
【０００８】
これによって、ＡＴＭ網内のスイッチの輻輳の度合により、終端部２１から送出されるセル流量の制御を行うことができ、その結果、輻輳からの回復が図れるというアルゴリズムである。なお、終端部２１、２２間に存在するスイッチは１を越える数であってもよい。
【０００９】
上記に示したフロー制御アルゴリズムを考えた場合、資源管理セル内のＥＲ値は、輻輳状況に応じて終端部２２またはスイッチ２３により減少されることは許されている。しかし、上記終端部またはスイッチが、故障等により誤って該資源管理セル内のＥＲ値を増加させてしまった場合は、ＡＴＭ網内の輻輳状況を反映しない値がＥＲ値として記入されてしまい、その結果、誤って記入されたＥＲ値をベースに終端部２１は以降のセル転送速度を決定するため、さらなる輻輳を起こしかねない。また、ＡＴＭ網にて発生した輻輳に伴い、網内へ流入されるセル流量を制御するのはセルを送信する終端部２１のみであるため、終端部２１内のフロー制御アルゴリズム実行部に異常が見られた場合には網内へ流入されるセル流量を調整する手段がなくなり、ＡＴＭ網内のスイッチは重度の輻輳に陥りかねないし、同じＡＴＭ網を利用した他のコネクションのサービス品質が劣化する恐れがある。
【００１０】
【発明が解決しようとする課題】
以上のように、従来より考えられているフロー制御アルゴリズムのみを適用した場合には、セル受信部またはスイッチの誤動作により、資源管理セル内の情報（ＥＲ値）が正しく更新されないこと、そしてセル送信部の誤動作により輻輳回復能力が低下することが問題となる。
【００１１】
本発明は、上記の問題を解決し、セル受信部またはスイッチの誤動作による資源管理セル内の誤った情報更新を防ぎ、そしてセル送信部の誤動作の際にも、他のコネクションのサービス品質を劣化させることなくかつＡＴＭ網を輻輳から回復させることが可能なセル転送速度規制方法を提供することを目的とする。
【００１２】
【課題を解決するための手段】
本発明の第１の発明は、セル（固定長のデータパケット）を送受信する第１の終端部（終端部は、端末あるいはスイッチからなる）及び第２の終端部と、セルを転送するスイッチとを含み、第１の終端部からスイッチを介して第２の終端部へセルを転送するための第１の仮想コネクションと、第２の終端部からスイッチを介して第１の終端部へセルを転送するための第２の仮想コネクションとが設定されたＡＴＭ通信網において、セルの転送速度を規制するための方法であって、前記第１の終端部から前記第２の終端部宛に、前記第１の仮想コネクションあるいは前記第２の仮想コネクションが通過するスイッチ、または前記第２の終端部が所望するセル転送速度値を記入するための領域（例えばＥＲ）を備えた資源管理セルを、前記第１の仮想コネクションを用いて送出し、前記第２の終端部から前記第１の終端部宛に、前記資源管理セルを折り返し前記第２の仮想コネクションを用いて送出し、前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第１のセル転送速度値を記憶しておき、前記第２の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第２のセル転送速度値を検出し、この第２のセル転送速度値が記憶された前記第１のセル転送速度値よりも大きい場合には、前記領域内の前記第２のセル転送速度値を前記第１のセル転送速度値に書き換えて前記資源管理セルを転送することを特徴とする。
【００１３】
本発明の第２の発明は、上記と同様のＡＴＭ通信網において、前記第１の終端部から前記第２の終端部宛に前記第１の仮想コネクションを用いて送出されるセルの転送速度を監視し、この転送速度が所定の閾値を越える場合に前記第１の仮想コネクションにおけるセルの転送を規制する方法であって、前記第１の終端部から前記第２の終端部宛に、前記第１の仮想コネクションあるいは前記第２の仮想コネクションが通過するスイッチ、または前記第２の終端部が所望するセル転送速度値を記入するための領域を備えた資源管理セルを、前記第１の仮想コネクションを用いて定期的に送出し、前記第２の終端部から前記第１の終端部宛に、前記資源管理セルを折り返し前記第２の仮想コネクションを用いて送出し、セルの転送速度の前記監視を行う際に、前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第１のセル転送速度値を記憶しておき、前記第２の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第２のセル転送速度値を検出し、この第２のセル転送速度値が記憶された前記第１のセル転送速度値よりも大きい場合には、前記領域内の前記第２のセル転送速度値を前記第１のセル転送速度値に書き換えて前記資源管理セルを転送することを特徴とする。
【００１４】
このとき、セルの転送の前記規制に用いる所定の閾値を、前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第１のセル転送速度値に基づいて定めても良い。
【００１５】
本発明の第３の発明は、上記と同様のＡＴＭ通信網において、前記第２の終端部から前記第１の終端部宛に前記第２の仮想コネクションを用いて送出されるセルの転送速度を監視し、この転送速度が所定の閾値を越える場合に前記第２の仮想コネクションにおけるセルの転送を規制する方法であって、前記第１の終端部から前記第２の終端部宛に、前記第１の仮想コネクションあるいは前記第２の仮想コネクションが通過するスイッチ、または前記第２の終端部が所望するセル転送速度値を記入するための領域を備えた資源管理セルを、前記第１の仮想コネクションを用いて定期的に送出し、前記第２の終端部から前記第１の終端部宛に、前記資源管理セルを折り返し前記第２の仮想コネクションを用いて送出し、前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第１のセル転送速度値を記憶しておき、セルの転送速度の前記監視を行う際に、前記第２の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第２のセル転送速度値を検出し、この第２のセル転送速度値が記憶された前記第１のセル転送速度値よりも大きい場合には、前記領域内の前記第２のセル転送速度値を前記第１のセル転送速度値に書き換えて前記資源管理セルを転送することを特徴とする。
【００１６】
本発明の第４の発明は、上記と同様のＡＴＭ通信網において、前記第１の終端部から前記第２の終端部宛に前記第１の仮想コネクションを用いて送出されるセルの転送速度を監視し、この転送速度が所定の閾値を越える場合に前記第１の仮想コネクションにおけるセルの転送を規制する方法であって、前記第２の終端部から前記第１の終端部宛に、前記第２の仮想コネクションが通過するスイッチが輻輳に陥ったか否かを示す情報を記入するための領域（例えばＣＩ）を備えた資源管理セルを送出し、前記資源管理セルの前記領域内の情報を検出し、この情報が輻輳の存在を示すものである場合は、輻輳の不存在を示す情報を有する資源管理セルが到着するまで前記閾値を現在の閾値よりも増加させることなく、セルの転送の前記規制を行うことを特徴とする。
【００１７】
ここで、検出した前記情報が輻輳の存在を示すものである場合はに前記閾値を現在の閾値よりもより低速な閾値に自律的に変更し、セルの転送の前記規制を行っても良い。
【００１８】
本発明の第５の発明は、第４の発明と同様のセル転送速度規制方法であって、前記第１の終端部から前記第２の終端部宛に、前記第１の仮想コネクションあるいは前記第２の仮想コネクションが通過するスイッチ、または前記第２の終端部が所望するセル転送速度値を記入するための第１の領域（例えばＥＲ）と、前記第２の仮想コネクションが通過するスイッチが輻輳に陥ったか否かを示す情報を記入するための第２の領域（例えばＣＩ）とを備えた資源管理セルを、前記第１の仮想コネクションを用いて送出し、前記第２の終端部から前記第１の終端部宛に、前記資源管理セルを折り返し前記第２の仮想コネクションを用いて送出し、前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記第１の領域に記入された第１のセル転送速度値を記憶しておき、前記第２の仮想コネクションを用いて転送される前記資源管理セルの前記第１の領域内の第２のセル転送速度値及び前記第２の領域内の情報を検出し、この第２のセル転送速度値が記憶された前記第１のセル転送速度値よりも大きい場合には、前記第１の領域内の前記第２のセル転送速度値を前記第１のセル転送速度値に書き換えて前記資源管理セルを転送するとともに、前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記第１の領域に記入された第１のセル転送速度値に基づいて定めた閾値を用いてセルの転送の前記規制を行い、検出した前記情報が輻輳の存在を示すものである場合は、輻輳の不存在を示す情報を有する資源管理セルが到着するまで前記閾値を現在の閾値よりも増加させることなく、セルの転送の前記規制を行うことを特徴とする。
【００１９】
ここで、検出した前記情報が輻輳の存在を示すものである場合は、前記閾値を現在の閾値よりもより低速な閾値に自律的に変更してセルの転送の前記規制を行うとともに、第１の終端部宛に転送される資源管理セルの第１の領域内の前記第２のセル転送速度値を前記第１のセル転送速度値にではなく前記変更後の閾値に書き換えてこの資源管理セルを転送しても良い。
【００２０】
また、前記第１の領域内の前記第２のセル転送速度値を前記変更後の閾値に書き換えた資源管理セルの転送を行ってから、この資源管理セルが前記第１の終端部に到達した後にこの第１の終端部よりセルが転送されてくる迄の所要時間を見積もっておき、前記変更後の閾値を用いたセルの転送の前記規制の開始は、前記書き換えを行った資源管理セルの転送時から少なくとも前記所要時間経過後としても良い。
【００２１】
なお、本発明（第１〜第３、及び第５の発明）は、第１または第２の仮想コネクションを用いて転送される資源管理セル内のセル転送速度値を記憶する手段、第２または第１の仮想コネクションを用いて転送される資源管理セル内のセル転送速度値を検出する手段、この記憶されたセル転送速度値と検出されたそれとの比較を行う手段、この比較結果により前記資源管理セル内のセル転送速度値を書き換える手段、及びこの資源管理セルを転送する手段を備えたセル転送速度値監視装置としても把握される。
【００２２】
また、本発明（第４及び第５の発明）は、第１の仮想コネクションを用いて送出されるセルの転送速度を監視する手段、この監視結果に基づいて前記セルの転送を規制する手段、第２の仮想コネクションを用いて転送される資源管理セル内の輻輳に陥ったか否かを示す情報を検出する手段、及びこの情報が輻輳の存在を示すものである場合は前記規制手段で用いる監視パラメータを現在よりも増加させないよう前記規制手段を制御する手段を備えたセル転送速度規制装置としても把握される。
【００２３】
【作用】
本発明（第１〜第３、及び第５の発明）によるセル転送速度規制方法では、資源管理セルの（第１の）領域に記入されるセル転送速度の監視、変更が可能となる。本来、資源管理セルの前記領域内のセル転送速度は、スイッチまたはセル受信部（第２の終端部）において、あらかじめ記入されている値よりも大きな値を上書きされてはならないものである。本発明によれば、誤動作等により当初より大きな値が上書きされていないかを監視するため、例えばセル受信部宛に転送される資源管理セルがセル転送速度規制部（仮想コネクションを用いて転送されるセルの転送速度を監視し、この転送速度が所定の閾値を越える場合にセルの転送を規制する機能を有する部分）を通過する度に、資源管理セルの前記領域内のセル転送速度を記憶しておき、この値とセル受信部を折り返されセル送信部（第１の終端部）宛に転送された資源管理セルの前記領域内のセル転送速度値との大小関係を比較し、後者の値が前者の値を上回っていれば、受信した資源管理セル内の前記領域内に、セル転送速度規制部にて記憶しているセル転送速度を上書きする。これにより、網内の輻輳状況が反映される前記領域内のセル転送速度値の、スイッチまたはセル受信部による誤った記入からの救済が可能となる。
【００２４】
なお、第１の仮想コネクションを用いて転送される資源管理セルに記入されたセル転送速度値の記憶、及び、この記憶された値と第２の仮想コネクションを用いて転送される資源管理セルに記入されたセル転送速度値との比較及び上書きを行う機能は、第１の仮想コネクションの監視を行うセル転送速度規制部に搭載しても良い（第２の発明）し、第２の仮想コネクションの監視を行うセル転送速度規制部に搭載しても良い（第３の発明）し、セル転送速度規制部以外の部分に搭載しても良いし、従来システムに存在する部分とは別個の装置として設けても良い。
【００２５】
また、資源管理セルが上記セル転送速度規制部より送出されてからセル受信部を折り返され再び該規制部に到着する迄の所要時間をあらかじめ見積もっておくことにより、前もって受信したセル受信部宛に転送される資源管理セルが、折り返されて再びセル転送速度規制部に到着する時刻を予測でき、対応する資源管理セルの前記領域内のセル転送速度値の比較が可能となる。
【００２６】
また、本発明（第４及び第５の発明）によれば、上記セル転送速度規制部において、セル送信部宛に転送される資源管理セルより輻輳表示情報部（（第２の）領域）を読み取り、該情報部が輻輳の存在を示す場合は、後に輻輳が存在しないことを示す資源管理セルを受信するまでは監視パラメータを増加させないことにより、輻輳に陥ったスイッチへのセル流量の増加を確実に防止することが可能となる。
【００２７】
なお、このセル転送速度規制部において自律的に監視パラメータの減少を行うことにより、輻輳からのより高速な回復を図ることも可能となる。このとき、仮想コネクションが通過するスイッチまたはセル受信部が所望するセル転送速度値を記入するための（第１の）領域に、減少させた監視パラメータを記入すれば、セル送信部は網側が所望するセル転送速度値を知ることができ、網内の輻輳状況に適合したセルの送信を自発的に行うことができる。
【００２８】
また、資源管理セルが上記セル転送速度規制部より送出されてからセル送信部に到達した後のセルが該規制部に到着する迄の所要時間をあらかじめ見積もっておくことにより、セル送信部が監視パラメータが減少したことを知ってから送信したセルについて、減少した監視パラメータでの規制を行うことが可能となる。
【００２９】
【実施例】
以下、図面を参照しながら本発明の一実施例を説明する。
図３に本発明のセル転送速度規制方法を採用したセル転送速度規制部の一構成例を、図４に、図３にて示したセル転送速度規制部を適用した通信システムの一構成例を示す。なお、図３のようにＥＲ値を点検する機能（１３２：ＥＲ値点検部）をセル転送速度規制部内に搭載しない場合は、図１０に示すようにＥＲ値点検部のみを前記規制部の代わりに設定する。
【００３０】
図３において、１１、１２は到着したセルが資源管理セルであるか通常のデータセルであるかを識別し、資源管理セルであると識別した場合には、該セル内の情報を読み出し、必要に応じて該セル内の情報を更新する資源管理セル識別部、１３は１１または１２にて読み出した資源管理セル内の情報を基に監視パラメータの変更、そしてＥＲ値の点検を行い、その結果前記資源管理セル内の情報を更新する必要がある場合にはその値を１１または１２に対して通知するパラメータ演算部、１４は到着したセルが１３にて算出された監視パラメータに違反しているか否かを判定し、監視パラメータに違反していると判定したときには、該セルに対して廃棄等の規制を施すセル違反判定部、そして１５ａはセル転送速度の監視対象となる仮想コネクション、１５ｂは仮想コネクション１５ａに対して資源管理セルがセル送信部宛に折り返される際に用いられる仮想コネクションである。
【００３１】
パラメータ演算部１３において、１３１は監視パラメータを更新し、また監視パラメータ値を基にして資源管理セル内のＣＣＲ値あるいはＥＲ値を書き換える監視パラメータ演算部、１３２は資源管理セル内のＥＲ値を読み取り、該値が妥当な値でなければＥＲ値を書き換えるＥＲ値点検部である。
【００３２】
なお、セル転送速度規制部では、自規制部が監視すべきセル流の転送される仮想コネクションと、該仮想コネクション上を転送されるセル流に対してセル送信部宛に折り返し送出される資源管理セルが転送される仮想コネクションを共に認識しており、各々仮想コネクション１５ａ、１５ｂとする。また、セル違反判定部１４はセル送出先の要望などにより動作の有無が決定される。
【００３３】
図４における２６、２７が、図３にて示したセル転送速度規制部を表し、他の各部は図２に示したものと同一である。本図において、セル転送速度規制部２６は仮想コネクション２４上を転送されるセル流の転送速度規制を行い、セル転送速度規制部２７は仮想コネクション２５上を転送されるセル流の転送速度規制を行う目的で設置される。すなわち、セル転送速度規制部２６は、仮想コネクション２４を図３の１５ａとして、仮想コネクション２５を図３の１５ｂとして扱うものであり、セル転送速度規制部２７は、仮想コネクション２５を図３の１５ａとして、仮想コネクション２４を図３の１５ｂとして扱うものである。
【００３４】
図５に、図３に示した資源管理セル識別部１１の、図６に資源管理セル識別部１２の動作アルゴリズムをフローチャートにて示す。図５または図６に示すように、資源管理セル識別部１１、１２では、それぞれ仮想コネクション１５ａ、１５ｂから到着したセルのＡＴＭヘッダ内のＰＴ値を調べる（Ｓ１，Ｓ１１）。該ＰＴ値が６であれば、該セルを資源管理セルと識別し、ペイロード内の各値を抽出する（Ｓ２，Ｓ１２）。
【００３５】
監視パラメータ演算部１３１を動作させる為に、資源管理セル識別部１１においては、受信した資源管理セルのＤＩＲ値が０である場合（Ｓ３Ｙｅｓ ）は、ＣＣＲ、ＭＣＲ値を監視パラメータ演算部１３１へ転送し（Ｓ４）、資源管理セル識別部１２においては、受信した資源管理セルのＤＩＲ値が１である場合（Ｓ１３Ｎｏ）は、ＣＩ、ＥＲ、ＭＣＲ値を監視パラメータ演算部１３１へ転送する（Ｓ１５）。
【００３６】
そして、以下に述べる監視パラメータ演算部１３１での処理の後、必要に応じて、資源管理セル識別部１１では資源管理セル内のＣＣＲ値（Ｓ６）、資源管理セル識別部１２では資源管理セル内のＥＲ値（Ｓ１７）を更新し、後に資源管理セルを資源管理セル識別部１１は仮想コネクション１５ａ上に、資源管理セル識別部１２は仮想コネクション１５ｂ上にそれぞれ送出する。
【００３７】
また、ＥＲ値点検部１３２を動作させる為に、資源管理セル識別部１１、１２共に、資源管理セルを受信すればＤＩＲ、ＥＲ値をＥＲ値点検部１３２へ転送し（Ｓ４，Ｓ７，Ｓ１４，Ｓ１５）、そしてＤＩＲ値が１である場合のみ、必要に応じてＥＲ値点検部１３２から転送されるＥＲ値を更新し（Ｓ９，Ｓ１７）、後に資源管理セルを送出する。
【００３８】
但し、資源管理セル識別部１１、１２に到着したセルが資源管理セルでない場合、または該識別部にて抽出すべき資源管理セルでない場合は、即座にセルを仮想コネクション１５ａ上、または仮想コネクション１５ｂ上に送出する。
【００３９】
図７に、監視パラメータ値ＭＲを算出する、監視パラメータ演算部１３１の動作手順をフローチャートにて示す。まずＡＴＭ通信網内のスイッチにおける輻輳の有無を認識するために、資源管理セル識別部１２にて受信されたＤＩＲ値が１である資源管理セル（Ｓ２１）内のＣＩ値を該演算部内の輻輳表示値ＣＩｉｎに代入する（Ｓ２２）。このとき、ＣＩｉｎ＝１であれば、該セルが通過したいずれかのスイッチにおいて輻輳が発生していることを意味する。
【００４０】
前記識別部１２にて受信された資源管理セルのＤＩＲ値が１であれば、該セルがセル受信部からセル送信部に対して折り返し送出された資源管理セルであることが分かるので、該セル内のＥＲ値を読み出し、該演算部内の明示セル速度保持部ＥＲｉｎを更新する（Ｓ２５，Ｓ２６）。その際、ＣＩｉｎ＝０であれば、ＥＲｉｎにＥＲ値を代入する。また、ＣＩｉｎ＝１であれば、セル転送速度規制部とセル受信部との間にて輻輳が発生していることを示すので、現在の監視パラメータ値ＭＲを越えないように新たなＭＲ値を設定し、それにより輻輳部へのさらなるセル流量の増加を防ぐ。具体的には、（ＭＲ−α）とＥＲとの最小値をＥＲｉｎに代入する（Ｓ２４）。ここでαは、セル転送速度規制部において自律的に監視パラメータを減少する機能が用意されている場合の減少値を表す。この（ＭＲ−α）を求めるためには、例えば、以下のいずれかの方式を用いる。
【００４１】
１）セル転送速度規制部での監視可能な速度を（速度の大小関係に従い）全てメモリ４１に該メモリ内のアドレスと対応させて書き込んでおき、監視速度を変更させる場合は、アドレス算出部４２にて保持するメモリ４１内の参照アドレス値を変更し、該アドレス値が示す速度を新たな監視速度とする（図１１）。
【００４２】
２）監視速度を演算する監視速度演算部を用意し、演算部５１内の演算結果を新たな監視速度とする。例えば、輻輳であると判断する度に現在の速度値から定数αを引いた値を新たな監視速度値にする。
【００４３】
３）シフトレジスタ５１を用意し、レジスタ５１内の値をシフトすることにより新たな監視速度を得る（図１２）。
なお、セル転送速度規制部において自律的に監視パラメータを減少する機能が用意されていない場合には、α＝０とする。ところで、ＣＩｉｎの値に関わらず、セル送信部においては最小セル転送速度ＭＣＲでのセル転送が許容されているので、上記に述べた計算の結果得られたＥＲｉｎ値がＭＣＲ値よりも小さい場合は、ＥＲｉｎにＭＣＲを代入する。
【００４４】
上記のように求められたＥＲｉｎ値は、現在資源管理セル識別部１２にて受信されているＤＩＲ＝１の資源管理セルにＥＲ値として書き込み、該セルをセル送信部宛に送出する（Ｓ２７）。それと同時に監視パラメータ演算部１３１にてあらかじめ定められた時間間隔を計数するタイマをスタートさせ、前記時間間隔が経過してから（Ｓ２８）ＭＲにＥＲｉｎ値を代入し、以後に用いる監視パラメータとしてＥＲｉｎ値を採用する（Ｓ２９）。
【００４５】
なお、前記時間間隔としては、該セル転送速度規制部を送出された資源管理セルがセル送信部に到着し、セル送信部にて該資源管理セルを基にセル転送速度が変更された後に送出されるセルが該規制部に到着するまでに要する時間を上回るように設定することが望ましい。言い替えると、
監視パラメータ変更迄の待ち時間＝
２×（セル送信部とセル転送速度規制部との間の伝播遅延）
＋（セル転送速度変更に要するセル送信部内の処理時間）
のようにまとめられる。
【００４６】
次に、資源管理セル識別部１１にて受信された資源管理セルのＤＩＲ値が０である場合（Ｓ３１）は、該セルはセル送信部からセル受信部宛に送出された資源管理セルであることが分かるので、該セル内のＣＣＲ値と現在のＭＲ値との大小関係を調べる（Ｓ３２）。ここで、ＣＣＲ＞ＭＲの関係が成り立てば、セル送信部は資源管理セルで通知されたＥＲ値を越えた値にてセル転送を行っていることが分かるので、資源管理セルのＣＣＲ値としてＭＲを代入し（Ｓ３４）、必要に応じてセル送信部に対してセル転送速度が違反している旨を通知する（Ｓ３４）。
【００４７】
なお、監視対象となるコネクションにおいてはＭＣＲでのセル転送が保証されているため、ＭＲ値がＭＣＲよりも小さな値となれば、ＭＣＲをＭＲ値として設定する（Ｓ３５）。
【００４８】
上記で示したように監視パラメータ値算出部１３において算出された監視パラメータＭＲは、違反判定部１４に送出される。違反判定部１４には、あらかじめ規定されたセル転送速度監視手順が組み込まれており、該手順にＭＲを設定することにより、違反判定部１４に到着するセルが違反セルであるか否かを決定する。なお、違反判定部１４に組み込むセル転送速度監視手順としては、例えばＧＣＲＡ（Ｇｅｎｅｒｉｃ Ｃｅｌｌ Ｒａｔｅ Ａｌｇｏｒｉｔｈｍ）がある（詳しくは、ＡＴＭ ＵＮＩ Ｓｐｅｃｉｆｉｃａｔｉｏｎ ｖｅｒ３．０を参照されたい）。
【００４９】
図８に、ＥＲ値点検部１３２の一構成例を、図９に、ＥＲ値点検部１３２の動作手順をフローチャートにて示す。図８において、３１は資源管理セル識別部１１あるいは１２において受信した資源管理セルのＤＩＲ値を識別するＤＩＲ値識別部、３２は受信したＤＩＲ＝０である資源管理セルの属するコネクション（ＶＣＩ値）、該セルの到着時刻、該セル内のＥＲ値を記憶するＥＲ値記憶部、３３はＤＩＲ値識別部３１にてＤＩＲ＝０であると識別された資源管理セルのＶＣＩ値、到着時刻、ＥＲ値をＥＲ値記憶部３２へ書き込むＥＲ値書き込み部、３４はＤＩＲ値識別部３１にてＤＩＲ＝１であると識別された資源管理セルが、過去にＤＩＲ＝０としてセル転送速度規制部に到着した際に保持していたＥＲ値をＥＲ値記憶部３２より検索し読み出すＥＲ値読み出し部、３５はＥＲ値点検部内の時刻を計数するタイマ、３６はＥＲ値読み出し部３４より検索されたＥＲ値を保持するレジスタ、３７はＤＩＲ値識別部３１にてＤＩＲ＝１であると識別された資源管理セル内のＥＲ値と、レジスタ３６に保持されているＥＲ値（ＥＲｓａｖ）との大小関係を調べ、ＥＲ＞ＥＲｓａｖという関係が成り立つか否かを判定する比較器、そして３８は比較器３７にてＥＲ＞ＥＲｓａｖと判定された場合にのみ、資源管理セル識別部１１あるいは１２に対してＥＲ値の書き換えを指示するＥＲ値書き換え指示部である。
【００５０】
図８、図９に従って、ＥＲ値点検部１３２の動作を説明する。資源管理セル識別部１１または１２に資源管理セルが到着すれば（Ｓ４１）、ＤＩＲ値識別部３１にて、該セルのＤＩＲ値を識別する（Ｓ４２）。該セルのＤＩＲ値が０であれば、ＥＲ値書き込み部３３に、該セルのＶＣＩ値、タイマ３５にて計数される現時刻、そして該セルのＥＲ値を、ＥＲ値記憶部３２内の空き領域に記入する（Ｓ４３）。以降では、この値をＥＲｓａｖと呼ぶ。
【００５１】
また、ＤＩＲ値識別部３１にて、到着した資源管理セルのＤＩＲ値が１であると識別された場合は、該セルが過去にＤＩＲ＝０として到着した際のＥＲ値（ＥＲｓａｖ）値を、ＥＲ値読み出し部３４を用いて、ＥＲ値記憶部３２から読み出す（Ｓ４４）。この時、ＥＲ値読み出し部３４では、ＤＩＲ＝０である資源管理セルがセル転送速度規制部から送出されてから、セル受信部を折り返され、ＤＩＲ＝１として該規制部が再び受信するまでに要する時間Ｔをあらかじめ保持しておくことにより、ＤＩＲ＝１のセルが到着した時刻（タイマ３５より通知）からＴ時間以上前の到着時刻を持つＥＲ値記憶部３２内の情報が、過去にＤＩＲ＝０として該セルがセル転送速度規制部に到着した際に保持していた情報であると認識できる。
【００５２】
この時、ＥＲ値読み出し部３４においてＶＣＩ値に対する対応表（例：仮想コネクション２５上を転送されるＤＩＲ＝１の資源管理セルは、仮想コネクション２４上を転送されたＤＩＲ＝０の資源管理セルが折り返されたものである、という情報）を保持することにより、候補となるＥＲ値の情報を絞り込むことができる。また、資源管理セルがＤＩＲ＝０としてセル転送速度規制部に到着した時刻（ＥＲ値記憶部内の到着時刻情報）と該セルがＤＩＲ＝１として該規制部に到着した時刻（タイマ３５値）との差分を利用して、前記所要時間Ｔの適切な更新をＥＲ値読み出し部３４にて行うことが可能である。ＥＲ値読み出し部３４により抽出されたＥＲｓａｖ値はレジスタ３６内に読み出される。その際、読み出されたＥＲ値に関する情報はＥＲ値記憶部から消去する。
【００５３】
そして、比較器３７において、資源管理セル識別部１１または１２から転送されたＥＲ値と、レジスタ３６内のＥＲｓａｖ値との大小関係を比較し（Ｓ４５）、ＥＲ値がＥＲｓａｖ値を上回る値である場合には、該セル内のＥＲ値をＥＲｓａｖ値に書き換えるよう、ＥＲ値書き換え指示部３８に通知し（Ｓ４６）、該指示部３８はＥＲｓａｖ値にＥＲ値を書き換えるよう、ＤＩＲ＝１である資源管理セルを受信した資源管理セル識別部１１または１２に指示する（Ｓ４７）。本機能を搭載することにより、資源管理セル内のＥＲ値を増加させるように書き換えるというスイッチまたはセル受信部の不当な動作からＥＲ値を復旧することが可能となる。
【００５４】
以下に、上記実施例の特徴を整理しておく。
本実施例では、まず、セルと呼ばれる固定長のデータパケットを通信する、端末またはスイッチからなりセルを送受信する第一の終端部及び第二の終端部が存在する。そして、前記第一の終端部、第二の終端部とを仮想的に接続し、第一の終端部から第二の終端部宛に転送されるセルが使用する第一の仮想コネクション、及び第二の終端部から第一の終端部宛に転送されるセルが使用する第二の仮想コネクションとが少なくとも設定されている。第一の終端部は第二の終端部宛にセルを送出する。資源管理セルは、該セルを転送する第一の仮想コネクションが保持する網資源を管理する目的で、ある定められた周期にて送信側となる第一の終端部から受信側となる第二の終端部宛に第一の仮想コネクションを用いて送出され、第二の終端部に到着すれば折り返し第一の終端部宛に第二の仮想コネクションを用いて送出され、第一の終端部にて再び受信される。この資源管理セルには、現在の送出方向がセル受信側宛かまたはセル送信側宛かが明記される領域（ＤＩＲ）、さらにセル送信側から送出される際にはセル送信側における現在のセル転送速度値を保持する領域（ＣＣＲ）、そして、前記資源管理セルが転送される第一の仮想コネクション、または第二の仮想コネクションが通過するスイッチ、またはセル受信側において、セル送信側に対して通知することを本来の目的として記入される、該スイッチまたはセル受信側が所望するセル転送速度値を保持する領域（ＥＲ）が用意されている。
【００５５】
ここで、第一の仮想コネクションの任意の位置に設置されるセル転送速度規制部にて、第一の終端部から第一の仮想コネクションを用いて第二の終端部に対して送出されるセルの転送速度を監視し、該転送速度が所定の閾値を越える場合には、前記第一の仮想コネクションにおけるセルの転送を規制する。このとき、セル転送速度の規制の対象である第一の仮想コネクション上を第二の終端部宛に転送される、送出方向がセル受信側宛であると明記された資源管理セルを受信する度に、該資源管理セルのＥＲ領域内のセル転送速度値を読み出してこの値を保持（記憶）しておき、第二の終端部にて送出方向をセル送信部宛と書き換えられ、第二の仮想コネクション上を第一の終端部宛に折り返された前記資源管理セルを本規制部が受信した場合に、該資源管理セルのＥＲ領域内のセル転送速度値と、あらかじめ本規制部において記憶しておいた前記セル転送速度値との大小関係を比較し、到着した資源管理セルのＥＲ領域内のセル転送速度値があらかじめ記憶しておいた前記速度値よりも大きな場合は、受信した資源管理セルのＥＲ領域内の値をあらかじめ記憶しておいた前記速度値に置き換える。
【００５６】
または、第二の仮想コネクション上の任意の位置に設置されるセル転送速度規制部にて、第二の終端部から第二の仮想コネクションを用いて第一の終端部に対して送出されるセルの転送速度を監視し、該転送速度が所定の閾値を越える場合には、前記第二の仮想コネクションにおけるセルの転送を規制する。このとき、セル転送速度の規制の対象ではない第一の仮想コネクション上を第二の終端部宛に転送される、送出方向がセル受信側宛であると明記された資源管理セルを受信する度に、該資源管理セルのＥＲ領域内のセル転送速度値を読み出してこの値を保持（記憶）しておき、第二の終端部にて送出方向をセル送信部宛と書き換えられ、セル転送速度の規制の対象である第二の仮想コネクション上を第一の終端部宛に折り返された前記資源管理セルを本規制部が受信した場合に、該資源管理セルのＥＲ領域内のセル転送速度値と、あらかじめ本規制部において記憶しておいた前記セル転送速度値との大小関係を比較し、到着した資源管理セルのＥＲ領域内のセル転送速度値があらかじめ記憶しておいた速度値よりも大きな場合は、受信した資源管理セルのＥＲ領域内の値をあらかじめ記憶しておいた速度値に置き換える。
【００５７】
これらの場合に、前記セル転送速度規制部において、送出方向がセル受信部宛であると明記された資源管理セルを本規制部が送出してから、セル受信部である第二の終端部において送出方向をセル送信部宛であると書き換えられた後に折り返し本規制部に到着する迄の所要時間を見積もっておき、本規制部にて送出方向がセル送信部宛であると明記された資源管理セルを受信した場合、該資源管理セルのＥＲ領域内のセル転送速度値との大小関係を比較する転送速度値は、該資源管理セル受信時より少なくとも前記所要時間前に到着した、送出方向がセル受信部宛であると明記された資源管理セルより読み出して記憶しておいた転送速度値を用いる。
【００５８】
そして、本実施例の他の特徴は、第二の仮想コネクションを用いて第二の終端部から第一の終端部宛に送出される資源管理セルに、前記第二の仮想コネクションが通過するスイッチにおいて、該スイッチが輻輳に陥ったか否かをセルを送信する第一の終端部に対して通知することを本来の目的として記入される輻輳表示情報部をＣＩ領域に保持することである。この資源管理セルを前記セル転送速度規制部において受信した場合は、該資源管理セルのＣＩ領域内の輻輳表示情報部を読み出し、該資源管理セルを第一の終端部宛に送出するとともに、該輻輳表示情報部の内容が輻輳の存在を示すものであれば、第二の終端部から送出される、該情報部に輻輳が存在しない旨の内容がＣＩ領域に記された資源管理セルを次に前記セル転送速度規制部において受信するまでは、セル転送速度の閾値を現在の閾値よりも増加させずにセルの転送の規制を行う。
【００５９】
このとき、第二の仮想コネクションを用いて第二の終端部から第一の終端部宛に送出される資源管理セルであって、ＣＩ領域内の輻輳表示情報部の内容が輻輳の存在を示すものである資源管理セルを前記セル転送速度規制部において受信した場合は、セル転送速度の閾値を現在の閾値よりもより低速な閾値に自律的に変更して、セルの転送の規制を行う。また、前記輻輳表示情報部の内容が輻輳の存在を示すものである資源管理セルを受信したために、セル転送速度の閾値をより低速な閾値に自律的に変更する場合は、変更後の閾値を、第一の終端部宛に送出される資源管理セルのＥＲ領域内に上書きすることにより、第一の終端部に対して変更後のセル転送速度の閾値の通知を行う。さらに、前記輻輳表示情報部の内容が輻輳の存在を示すものである資源管理セルを受信したために、セル転送速度の閾値をより低速な閾値に自律的に変更する場合は、変更後の閾値をＥＲ領域内に上書きした資源管理セルを前記セル転送速度規制部が第一の終端部宛に送出してから、該資源管理セルが第一の終端部に到達し、その後に第一の終端部より送出されたセルをセル転送速度規制部が受信するまでの所要時間をあらかじめ見積もっておき、前記所要時間を最低限遅延させてから変更後の閾値による規制を開始する。
【００６０】
【発明の効果】
以上説明したように本発明によれば、ＡＴＭ通信網での輻輳状況をセル送信部に通知することを目的とした、スイッチまたはセル受信部により資源管理セル内に記入されるセル転送速度値が、一部のスイッチまたはセル受信部の誤動作により性能劣化方向に書き換えられた場合にでも、この誤動作を検出し、さらに修正することによって、セル送信部への正しい輻輳状況通知が可能となる。また、資源管理セル内の輻輳表示情報部をセル転送速度規制部により読み取り、該情報が輻輳発生を示している場合には該規制部の監視速度を増加させないことにより、セル送信部が誤って輻輳時にセル転送速度を増加させた場合にも、網へ流入されるセル流量を抑えることが可能となり、その結果、網のさらなる輻輳状態の悪化を防ぐことができる。
【図面の簡単な説明】
【図１】資源管理セルのフォーマット例を示す図。
【図２】ＡＢＲサービスの概要を示す図。
【図３】本実施例のセル転送速度規制方法を採用したセル転送速度規制部の一構成例を示す図。
【図４】図３に示したセル転送速度規制部を適用した通信システムの一例を示す図。
【図５】図１に示した資源管理セル識別部１１の動作手順を示す図。
【図６】図１に示した資源管理セル識別部１２の動作手順を示す図。
【図７】図１に示した監視パラメータ演算部１３１の動作手順を示す図。
【図８】図１に示したＥＲ値点検部１３２の一構成例を示す図。
【図９】図１に示したＥＲ値点検部１３２の動作手順を示す図。
【図１０】本実施例のセル転送速度規制方法を採用したＥＲ値監視装置の一構成例を示す図。
【図１１】監視パラメータ演算方式の一実施例を示す図。
【図１２】監視パラメータ演算方式の一実施例を示す図。
【符号の説明】
１１…セル受信部宛資源管理セル識別部
１２…セル送信部宛資源管理セル識別部
１３…パラメータ演算部
１３１…監視パラメータ演算部
１３２…ＥＲ値演算部
１４…違反判定部
１５ａ、１５ｂ…仮想コネクション
２１…セル送信部
２２…セル受信部
２３…スイッチ
２４、２５…仮想コネクション
２６、２７…セル転送速度規制部
３１…ＤＩＲ値識別部
３２…ＥＲ値記憶部
３３…ＥＲ値書き込み部
３４…ＥＲ値読み出し部
３５…タイマ
３６…レジスタ
３７…比較器
３８…ＥＲ値書き換え指示部
４１…メモリ
４２…アドレス算出部
５１…シフトレジスタ
【産業上の利用分野】
本発明は、ＡＴＭ（非同期転送モード）通信網にて転送されるセルと呼ばれる固定長パケットの転送速度を監視し、必要に応じて規制するために用いられるセル転送速度規制方法に関する。
【０００２】
【従来の技術】
ＡＴＭ通信網を利用した従来の情報転送において、ユーザが情報転送を行う送信側端末と受信側端末間に仮想コネクションを設定する際には、ユーザからあらかじめセル転送に対する所望のサービス品質（ピーク速度、平均速度、等）を網に対して申告し、網側では申告を受けたサービス品質を他の網ユーザに悪影響を与えることなく提供できると判断した場合のみ前記のコネクション設定を許可し、前記サービス品質に相当する帯域を確保するという、コネクション受付制御を行う。またコネクション設定後のセル転送時にも、網は、前記端末がコネクション設定要求時に申告したサービス品質に従順したセル転送を行っているか否かを監視し、サービス品質に従わないセル転送があった場合には、該セルを違反セルと判定し、違反セルを廃棄する等のＵＰＣ／ＮＰＣ（Ｕｓａｇｅ／Ｎｅｔｗｏｒｋ Ｐａｒａｍｅｔｅｒ Ｃｏｎｔｒｏｌ）を実施している。
【０００３】
ところで、最近ＡＴＭ Ｆｏｒｕｍでは、ＡＢＲ（Ａｖａｉｌａｂｌｅ Ｂｉｔ Ｒａｔｅ）サービスと呼ばれる新たなサービスが提唱されている。ＡＢＲサービスでは、前述のサービスとは異なり、ユーザはコネクション設定時に申告したセル転送の最大速度（ピーク速度）と最小速度を申告するが、該ユーザはセル転送時に常に最大速度でのセル転送が可能であることが保証されない（最小速度でのセル転送は保証される）。言い替えれば、網は申告のあったコネクションに対して帯域を確保する必要がない。これにより、ＡＢＲサービスを運用する場合は前記のサービスに比べて同時に接続されるコネクション数が増大し、その結果、通信網内のスイッチにおける輻輳を起こしかねない。なお、本明細書において輻輳とは、あらかじめ定められた処理能力を越えた多数のセルが到着することにより、スイッチが所望のサービスを提供できなくなった状態を表すものとする。
【０００４】
ＡＴＭ網内のスイッチにおいて輻輳を最小限にとどめるために、ＡＴＭ Ｆｏｒｕｍでは、ＡＢＲサービスを実現するためのフロー制御アルゴリズムとして、ＥＰＲＣＡ（Ｅｎｈａｎｃｅｄ Ｐｒｏｐｏｒｔｉｏｎａｌ Ｒａｔｅ Ｃｏｎｔｒｏｌ Ａｌｇｏｒｉｔｈｍ）を提唱しており（これについては、ＡＴＭＦｏｒｕｍの寄書９４−０７３５Ｒ１を参考にされたい）、また、上記アルゴリズムに関連して、セル送信部、セル受信部、中間スイッチ部の動作規定がＡＴＭ Ｆｏｒｕｍにおいてなされている（これについては、ＡＴＭ Ｆｏｒｕｍの寄書９５−００１３を参考にされたい）。これによれば、ＡＢＲサービスに伴い実施されるフロー制御は、資源管理セル（Ｒｅｓｏｕｒｃｅ Ｍａｎａｇｅｍｅｎｔセル：ＲＭセル）に基づき動作する。
【０００５】
図１に資源管理セルのフォーマット例を示す。これは、ＡＴＭ ＦｏｒｕｍのＴＭ（Ｔｒａｆｆｉｃ Ｍａｎａｇｅｍｅｎｔ）ワーキンググループにおいて現在取り決められている、ＡＢＲサービスを提供する際に用いる資源管理セルのフォーマットに従っている。図１において、ＡＴＭヘッダ（５オクテット）は通常のセルと同様のヘッダであり、資源管理セルを示すために、ヘッダ内のＰＴ（Ｐａｙｌｏａｄ Ｔｙｐｅ）値を６に設定している。ＩＤ（１オクテット）はプロトコル識別子であり、セル送信部にて常に０に設定される。ＤＩＲ（１ビット）は方向識別子で、セル送信部からセル受信部宛に送出された資源管理セルならば０が、セル受信部からセル送信部宛に折り返し送出された資源管理セルならば１が設定される。ＣＩ（１ビット）は輻輳表示部で、通常は０が設定されているが（輻輳未発生）、通信網内のスイッチ部にて輻輳が発生した場合には１が設定される。ＣＣＲ（２オクテット）には、セル送信部における現在のセル送出速度がセル送信部により設定される。ＭＣＲ（２オクテット）には、コネクション設定時に取り決められた最小セル送出速度がセル送信部により設定される。ＥＲ（２オクテット）には、資源管理セル送出時にはコネクション設定時に取り決められた最大セル速度がセル送信部により設定されるが、資源管理セルがスイッチ通過時、またはセル受信部での折り返し時に網内の輻輳状況に応じて、当初のＥＲ値よりも小さな値が上書きされる。
【０００６】
図２に図１に示した資源管理セルを用いたＡＢＲサービスの概要を示す。ここで、２１、２２はセルの送受信を行う端末またはスイッチからなる終端部、２３はスイッチ部、２４、２５は終端部２１、２２を結ぶ仮想コネクションである。なお、仮想コネクション２４は終端部２１から終端部２２宛にセルを転送する際に用いるコネクションであり、仮想コネクション２５は終端部２２から終端部２１宛にセルを転送する際に用いるコネクションである。以降では、終端部２１をセル送信部、終端部２２をセル受信部と考え、終端部２１から終端部２２に対してデータ転送を行う場合のＡＢＲサービスの概要について述べる。
【０００７】
終端部２１は、通常のデータセルを送出するとともに、ある定められた周期毎に現在のセル転送速度をＣＣＲ（Ｃｕｒｒｅｎｔ Ｃｅｌｌ Ｒａｔｅ）部に、最大セル速度をＥＲ（Ｅｘｐｌｉｃｉｔ ｃｅｌｌ Ｒａｔｅ）部に記入した資源管理セルを、データセルと同じ仮想コネクション２４を用いて終端部２２に対して送出する。終端部２２において前記資源管理セルを受信すれば、受信した資源管理セルのＤＩＲ値を１に変更した後に仮想コネクション２５を用いて終端部２１に対して返送する。データセルを転送する仮想コネクション２４が通過するスイッチ２３が輻輳に陥っている場合、スイッチ２３は自スイッチの輻輳レベルを示すために仮想コネクション２４または２５を転送される資源管理セル内のＥＲ値を減少することができ、さらに仮想コネクション２５上を転送される資源管理セルに対しては輻輳表示（ＣＩ）部を設定することが許容される。また、輻輳に陥ったスイッチ２３はＥＲ値を減少する代わりに、仮想コネクション２４上を転送されるセル内のＥＦＣＩ（Ｅｘｐｌｉｃｉｔ Ｆｏｒｗａｒｄ Ｃｏｎｇｅｓｔｉｏｎ Ｉｎｄｉｃａｔｉｏｎ）を設定して、該セルを受信する終端部２２にて輻輳の存在を認識させ、終端部２２において資源管理セル内のＥＲ値を減少するという方式も許容される。そして、終端部２２を折り返された資源監視セルを受信した終端部２１は、該資源管理セル内のＣＩ部、ＥＲ部等を読み出し、これらの値を基にして以後のセル転送速度を変更する。
【０００８】
これによって、ＡＴＭ網内のスイッチの輻輳の度合により、終端部２１から送出されるセル流量の制御を行うことができ、その結果、輻輳からの回復が図れるというアルゴリズムである。なお、終端部２１、２２間に存在するスイッチは１を越える数であってもよい。
【０００９】
上記に示したフロー制御アルゴリズムを考えた場合、資源管理セル内のＥＲ値は、輻輳状況に応じて終端部２２またはスイッチ２３により減少されることは許されている。しかし、上記終端部またはスイッチが、故障等により誤って該資源管理セル内のＥＲ値を増加させてしまった場合は、ＡＴＭ網内の輻輳状況を反映しない値がＥＲ値として記入されてしまい、その結果、誤って記入されたＥＲ値をベースに終端部２１は以降のセル転送速度を決定するため、さらなる輻輳を起こしかねない。また、ＡＴＭ網にて発生した輻輳に伴い、網内へ流入されるセル流量を制御するのはセルを送信する終端部２１のみであるため、終端部２１内のフロー制御アルゴリズム実行部に異常が見られた場合には網内へ流入されるセル流量を調整する手段がなくなり、ＡＴＭ網内のスイッチは重度の輻輳に陥りかねないし、同じＡＴＭ網を利用した他のコネクションのサービス品質が劣化する恐れがある。
【００１０】
【発明が解決しようとする課題】
以上のように、従来より考えられているフロー制御アルゴリズムのみを適用した場合には、セル受信部またはスイッチの誤動作により、資源管理セル内の情報（ＥＲ値）が正しく更新されないこと、そしてセル送信部の誤動作により輻輳回復能力が低下することが問題となる。
【００１１】
本発明は、上記の問題を解決し、セル受信部またはスイッチの誤動作による資源管理セル内の誤った情報更新を防ぎ、そしてセル送信部の誤動作の際にも、他のコネクションのサービス品質を劣化させることなくかつＡＴＭ網を輻輳から回復させることが可能なセル転送速度規制方法を提供することを目的とする。
【００１２】
【課題を解決するための手段】
本発明の第１の発明は、セル（固定長のデータパケット）を送受信する第１の終端部（終端部は、端末あるいはスイッチからなる）及び第２の終端部と、セルを転送するスイッチとを含み、第１の終端部からスイッチを介して第２の終端部へセルを転送するための第１の仮想コネクションと、第２の終端部からスイッチを介して第１の終端部へセルを転送するための第２の仮想コネクションとが設定されたＡＴＭ通信網において、セルの転送速度を規制するための方法であって、前記第１の終端部から前記第２の終端部宛に、前記第１の仮想コネクションあるいは前記第２の仮想コネクションが通過するスイッチ、または前記第２の終端部が所望するセル転送速度値を記入するための領域（例えばＥＲ）を備えた資源管理セルを、前記第１の仮想コネクションを用いて送出し、前記第２の終端部から前記第１の終端部宛に、前記資源管理セルを折り返し前記第２の仮想コネクションを用いて送出し、前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第１のセル転送速度値を記憶しておき、前記第２の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第２のセル転送速度値を検出し、この第２のセル転送速度値が記憶された前記第１のセル転送速度値よりも大きい場合には、前記領域内の前記第２のセル転送速度値を前記第１のセル転送速度値に書き換えて前記資源管理セルを転送することを特徴とする。
【００１３】
本発明の第２の発明は、上記と同様のＡＴＭ通信網において、前記第１の終端部から前記第２の終端部宛に前記第１の仮想コネクションを用いて送出されるセルの転送速度を監視し、この転送速度が所定の閾値を越える場合に前記第１の仮想コネクションにおけるセルの転送を規制する方法であって、前記第１の終端部から前記第２の終端部宛に、前記第１の仮想コネクションあるいは前記第２の仮想コネクションが通過するスイッチ、または前記第２の終端部が所望するセル転送速度値を記入するための領域を備えた資源管理セルを、前記第１の仮想コネクションを用いて定期的に送出し、前記第２の終端部から前記第１の終端部宛に、前記資源管理セルを折り返し前記第２の仮想コネクションを用いて送出し、セルの転送速度の前記監視を行う際に、前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第１のセル転送速度値を記憶しておき、前記第２の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第２のセル転送速度値を検出し、この第２のセル転送速度値が記憶された前記第１のセル転送速度値よりも大きい場合には、前記領域内の前記第２のセル転送速度値を前記第１のセル転送速度値に書き換えて前記資源管理セルを転送することを特徴とする。
【００１４】
このとき、セルの転送の前記規制に用いる所定の閾値を、前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第１のセル転送速度値に基づいて定めても良い。
【００１５】
本発明の第３の発明は、上記と同様のＡＴＭ通信網において、前記第２の終端部から前記第１の終端部宛に前記第２の仮想コネクションを用いて送出されるセルの転送速度を監視し、この転送速度が所定の閾値を越える場合に前記第２の仮想コネクションにおけるセルの転送を規制する方法であって、前記第１の終端部から前記第２の終端部宛に、前記第１の仮想コネクションあるいは前記第２の仮想コネクションが通過するスイッチ、または前記第２の終端部が所望するセル転送速度値を記入するための領域を備えた資源管理セルを、前記第１の仮想コネクションを用いて定期的に送出し、前記第２の終端部から前記第１の終端部宛に、前記資源管理セルを折り返し前記第２の仮想コネクションを用いて送出し、前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第１のセル転送速度値を記憶しておき、セルの転送速度の前記監視を行う際に、前記第２の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第２のセル転送速度値を検出し、この第２のセル転送速度値が記憶された前記第１のセル転送速度値よりも大きい場合には、前記領域内の前記第２のセル転送速度値を前記第１のセル転送速度値に書き換えて前記資源管理セルを転送することを特徴とする。
【００１６】
本発明の第４の発明は、上記と同様のＡＴＭ通信網において、前記第１の終端部から前記第２の終端部宛に前記第１の仮想コネクションを用いて送出されるセルの転送速度を監視し、この転送速度が所定の閾値を越える場合に前記第１の仮想コネクションにおけるセルの転送を規制する方法であって、前記第２の終端部から前記第１の終端部宛に、前記第２の仮想コネクションが通過するスイッチが輻輳に陥ったか否かを示す情報を記入するための領域（例えばＣＩ）を備えた資源管理セルを送出し、前記資源管理セルの前記領域内の情報を検出し、この情報が輻輳の存在を示すものである場合は、輻輳の不存在を示す情報を有する資源管理セルが到着するまで前記閾値を現在の閾値よりも増加させることなく、セルの転送の前記規制を行うことを特徴とする。
【００１７】
ここで、検出した前記情報が輻輳の存在を示すものである場合はに前記閾値を現在の閾値よりもより低速な閾値に自律的に変更し、セルの転送の前記規制を行っても良い。
【００１８】
本発明の第５の発明は、第４の発明と同様のセル転送速度規制方法であって、前記第１の終端部から前記第２の終端部宛に、前記第１の仮想コネクションあるいは前記第２の仮想コネクションが通過するスイッチ、または前記第２の終端部が所望するセル転送速度値を記入するための第１の領域（例えばＥＲ）と、前記第２の仮想コネクションが通過するスイッチが輻輳に陥ったか否かを示す情報を記入するための第２の領域（例えばＣＩ）とを備えた資源管理セルを、前記第１の仮想コネクションを用いて送出し、前記第２の終端部から前記第１の終端部宛に、前記資源管理セルを折り返し前記第２の仮想コネクションを用いて送出し、前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記第１の領域に記入された第１のセル転送速度値を記憶しておき、前記第２の仮想コネクションを用いて転送される前記資源管理セルの前記第１の領域内の第２のセル転送速度値及び前記第２の領域内の情報を検出し、この第２のセル転送速度値が記憶された前記第１のセル転送速度値よりも大きい場合には、前記第１の領域内の前記第２のセル転送速度値を前記第１のセル転送速度値に書き換えて前記資源管理セルを転送するとともに、前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記第１の領域に記入された第１のセル転送速度値に基づいて定めた閾値を用いてセルの転送の前記規制を行い、検出した前記情報が輻輳の存在を示すものである場合は、輻輳の不存在を示す情報を有する資源管理セルが到着するまで前記閾値を現在の閾値よりも増加させることなく、セルの転送の前記規制を行うことを特徴とする。
【００１９】
ここで、検出した前記情報が輻輳の存在を示すものである場合は、前記閾値を現在の閾値よりもより低速な閾値に自律的に変更してセルの転送の前記規制を行うとともに、第１の終端部宛に転送される資源管理セルの第１の領域内の前記第２のセル転送速度値を前記第１のセル転送速度値にではなく前記変更後の閾値に書き換えてこの資源管理セルを転送しても良い。
【００２０】
また、前記第１の領域内の前記第２のセル転送速度値を前記変更後の閾値に書き換えた資源管理セルの転送を行ってから、この資源管理セルが前記第１の終端部に到達した後にこの第１の終端部よりセルが転送されてくる迄の所要時間を見積もっておき、前記変更後の閾値を用いたセルの転送の前記規制の開始は、前記書き換えを行った資源管理セルの転送時から少なくとも前記所要時間経過後としても良い。
【００２１】
なお、本発明（第１〜第３、及び第５の発明）は、第１または第２の仮想コネクションを用いて転送される資源管理セル内のセル転送速度値を記憶する手段、第２または第１の仮想コネクションを用いて転送される資源管理セル内のセル転送速度値を検出する手段、この記憶されたセル転送速度値と検出されたそれとの比較を行う手段、この比較結果により前記資源管理セル内のセル転送速度値を書き換える手段、及びこの資源管理セルを転送する手段を備えたセル転送速度値監視装置としても把握される。
【００２２】
また、本発明（第４及び第５の発明）は、第１の仮想コネクションを用いて送出されるセルの転送速度を監視する手段、この監視結果に基づいて前記セルの転送を規制する手段、第２の仮想コネクションを用いて転送される資源管理セル内の輻輳に陥ったか否かを示す情報を検出する手段、及びこの情報が輻輳の存在を示すものである場合は前記規制手段で用いる監視パラメータを現在よりも増加させないよう前記規制手段を制御する手段を備えたセル転送速度規制装置としても把握される。
【００２３】
【作用】
本発明（第１〜第３、及び第５の発明）によるセル転送速度規制方法では、資源管理セルの（第１の）領域に記入されるセル転送速度の監視、変更が可能となる。本来、資源管理セルの前記領域内のセル転送速度は、スイッチまたはセル受信部（第２の終端部）において、あらかじめ記入されている値よりも大きな値を上書きされてはならないものである。本発明によれば、誤動作等により当初より大きな値が上書きされていないかを監視するため、例えばセル受信部宛に転送される資源管理セルがセル転送速度規制部（仮想コネクションを用いて転送されるセルの転送速度を監視し、この転送速度が所定の閾値を越える場合にセルの転送を規制する機能を有する部分）を通過する度に、資源管理セルの前記領域内のセル転送速度を記憶しておき、この値とセル受信部を折り返されセル送信部（第１の終端部）宛に転送された資源管理セルの前記領域内のセル転送速度値との大小関係を比較し、後者の値が前者の値を上回っていれば、受信した資源管理セル内の前記領域内に、セル転送速度規制部にて記憶しているセル転送速度を上書きする。これにより、網内の輻輳状況が反映される前記領域内のセル転送速度値の、スイッチまたはセル受信部による誤った記入からの救済が可能となる。
【００２４】
なお、第１の仮想コネクションを用いて転送される資源管理セルに記入されたセル転送速度値の記憶、及び、この記憶された値と第２の仮想コネクションを用いて転送される資源管理セルに記入されたセル転送速度値との比較及び上書きを行う機能は、第１の仮想コネクションの監視を行うセル転送速度規制部に搭載しても良い（第２の発明）し、第２の仮想コネクションの監視を行うセル転送速度規制部に搭載しても良い（第３の発明）し、セル転送速度規制部以外の部分に搭載しても良いし、従来システムに存在する部分とは別個の装置として設けても良い。
【００２５】
また、資源管理セルが上記セル転送速度規制部より送出されてからセル受信部を折り返され再び該規制部に到着する迄の所要時間をあらかじめ見積もっておくことにより、前もって受信したセル受信部宛に転送される資源管理セルが、折り返されて再びセル転送速度規制部に到着する時刻を予測でき、対応する資源管理セルの前記領域内のセル転送速度値の比較が可能となる。
【００２６】
また、本発明（第４及び第５の発明）によれば、上記セル転送速度規制部において、セル送信部宛に転送される資源管理セルより輻輳表示情報部（（第２の）領域）を読み取り、該情報部が輻輳の存在を示す場合は、後に輻輳が存在しないことを示す資源管理セルを受信するまでは監視パラメータを増加させないことにより、輻輳に陥ったスイッチへのセル流量の増加を確実に防止することが可能となる。
【００２７】
なお、このセル転送速度規制部において自律的に監視パラメータの減少を行うことにより、輻輳からのより高速な回復を図ることも可能となる。このとき、仮想コネクションが通過するスイッチまたはセル受信部が所望するセル転送速度値を記入するための（第１の）領域に、減少させた監視パラメータを記入すれば、セル送信部は網側が所望するセル転送速度値を知ることができ、網内の輻輳状況に適合したセルの送信を自発的に行うことができる。
【００２８】
また、資源管理セルが上記セル転送速度規制部より送出されてからセル送信部に到達した後のセルが該規制部に到着する迄の所要時間をあらかじめ見積もっておくことにより、セル送信部が監視パラメータが減少したことを知ってから送信したセルについて、減少した監視パラメータでの規制を行うことが可能となる。
【００２９】
【実施例】
以下、図面を参照しながら本発明の一実施例を説明する。
図３に本発明のセル転送速度規制方法を採用したセル転送速度規制部の一構成例を、図４に、図３にて示したセル転送速度規制部を適用した通信システムの一構成例を示す。なお、図３のようにＥＲ値を点検する機能（１３２：ＥＲ値点検部）をセル転送速度規制部内に搭載しない場合は、図１０に示すようにＥＲ値点検部のみを前記規制部の代わりに設定する。
【００３０】
図３において、１１、１２は到着したセルが資源管理セルであるか通常のデータセルであるかを識別し、資源管理セルであると識別した場合には、該セル内の情報を読み出し、必要に応じて該セル内の情報を更新する資源管理セル識別部、１３は１１または１２にて読み出した資源管理セル内の情報を基に監視パラメータの変更、そしてＥＲ値の点検を行い、その結果前記資源管理セル内の情報を更新する必要がある場合にはその値を１１または１２に対して通知するパラメータ演算部、１４は到着したセルが１３にて算出された監視パラメータに違反しているか否かを判定し、監視パラメータに違反していると判定したときには、該セルに対して廃棄等の規制を施すセル違反判定部、そして１５ａはセル転送速度の監視対象となる仮想コネクション、１５ｂは仮想コネクション１５ａに対して資源管理セルがセル送信部宛に折り返される際に用いられる仮想コネクションである。
【００３１】
パラメータ演算部１３において、１３１は監視パラメータを更新し、また監視パラメータ値を基にして資源管理セル内のＣＣＲ値あるいはＥＲ値を書き換える監視パラメータ演算部、１３２は資源管理セル内のＥＲ値を読み取り、該値が妥当な値でなければＥＲ値を書き換えるＥＲ値点検部である。
【００３２】
なお、セル転送速度規制部では、自規制部が監視すべきセル流の転送される仮想コネクションと、該仮想コネクション上を転送されるセル流に対してセル送信部宛に折り返し送出される資源管理セルが転送される仮想コネクションを共に認識しており、各々仮想コネクション１５ａ、１５ｂとする。また、セル違反判定部１４はセル送出先の要望などにより動作の有無が決定される。
【００３３】
図４における２６、２７が、図３にて示したセル転送速度規制部を表し、他の各部は図２に示したものと同一である。本図において、セル転送速度規制部２６は仮想コネクション２４上を転送されるセル流の転送速度規制を行い、セル転送速度規制部２７は仮想コネクション２５上を転送されるセル流の転送速度規制を行う目的で設置される。すなわち、セル転送速度規制部２６は、仮想コネクション２４を図３の１５ａとして、仮想コネクション２５を図３の１５ｂとして扱うものであり、セル転送速度規制部２７は、仮想コネクション２５を図３の１５ａとして、仮想コネクション２４を図３の１５ｂとして扱うものである。
【００３４】
図５に、図３に示した資源管理セル識別部１１の、図６に資源管理セル識別部１２の動作アルゴリズムをフローチャートにて示す。図５または図６に示すように、資源管理セル識別部１１、１２では、それぞれ仮想コネクション１５ａ、１５ｂから到着したセルのＡＴＭヘッダ内のＰＴ値を調べる（Ｓ１，Ｓ１１）。該ＰＴ値が６であれば、該セルを資源管理セルと識別し、ペイロード内の各値を抽出する（Ｓ２，Ｓ１２）。
【００３５】
監視パラメータ演算部１３１を動作させる為に、資源管理セル識別部１１においては、受信した資源管理セルのＤＩＲ値が０である場合（Ｓ３Ｙｅｓ ）は、ＣＣＲ、ＭＣＲ値を監視パラメータ演算部１３１へ転送し（Ｓ４）、資源管理セル識別部１２においては、受信した資源管理セルのＤＩＲ値が１である場合（Ｓ１３Ｎｏ）は、ＣＩ、ＥＲ、ＭＣＲ値を監視パラメータ演算部１３１へ転送する（Ｓ１５）。
【００３６】
そして、以下に述べる監視パラメータ演算部１３１での処理の後、必要に応じて、資源管理セル識別部１１では資源管理セル内のＣＣＲ値（Ｓ６）、資源管理セル識別部１２では資源管理セル内のＥＲ値（Ｓ１７）を更新し、後に資源管理セルを資源管理セル識別部１１は仮想コネクション１５ａ上に、資源管理セル識別部１２は仮想コネクション１５ｂ上にそれぞれ送出する。
【００３７】
また、ＥＲ値点検部１３２を動作させる為に、資源管理セル識別部１１、１２共に、資源管理セルを受信すればＤＩＲ、ＥＲ値をＥＲ値点検部１３２へ転送し（Ｓ４，Ｓ７，Ｓ１４，Ｓ１５）、そしてＤＩＲ値が１である場合のみ、必要に応じてＥＲ値点検部１３２から転送されるＥＲ値を更新し（Ｓ９，Ｓ１７）、後に資源管理セルを送出する。
【００３８】
但し、資源管理セル識別部１１、１２に到着したセルが資源管理セルでない場合、または該識別部にて抽出すべき資源管理セルでない場合は、即座にセルを仮想コネクション１５ａ上、または仮想コネクション１５ｂ上に送出する。
【００３９】
図７に、監視パラメータ値ＭＲを算出する、監視パラメータ演算部１３１の動作手順をフローチャートにて示す。まずＡＴＭ通信網内のスイッチにおける輻輳の有無を認識するために、資源管理セル識別部１２にて受信されたＤＩＲ値が１である資源管理セル（Ｓ２１）内のＣＩ値を該演算部内の輻輳表示値ＣＩｉｎに代入する（Ｓ２２）。このとき、ＣＩｉｎ＝１であれば、該セルが通過したいずれかのスイッチにおいて輻輳が発生していることを意味する。
【００４０】
前記識別部１２にて受信された資源管理セルのＤＩＲ値が１であれば、該セルがセル受信部からセル送信部に対して折り返し送出された資源管理セルであることが分かるので、該セル内のＥＲ値を読み出し、該演算部内の明示セル速度保持部ＥＲｉｎを更新する（Ｓ２５，Ｓ２６）。その際、ＣＩｉｎ＝０であれば、ＥＲｉｎにＥＲ値を代入する。また、ＣＩｉｎ＝１であれば、セル転送速度規制部とセル受信部との間にて輻輳が発生していることを示すので、現在の監視パラメータ値ＭＲを越えないように新たなＭＲ値を設定し、それにより輻輳部へのさらなるセル流量の増加を防ぐ。具体的には、（ＭＲ−α）とＥＲとの最小値をＥＲｉｎに代入する（Ｓ２４）。ここでαは、セル転送速度規制部において自律的に監視パラメータを減少する機能が用意されている場合の減少値を表す。この（ＭＲ−α）を求めるためには、例えば、以下のいずれかの方式を用いる。
【００４１】
１）セル転送速度規制部での監視可能な速度を（速度の大小関係に従い）全てメモリ４１に該メモリ内のアドレスと対応させて書き込んでおき、監視速度を変更させる場合は、アドレス算出部４２にて保持するメモリ４１内の参照アドレス値を変更し、該アドレス値が示す速度を新たな監視速度とする（図１１）。
【００４２】
２）監視速度を演算する監視速度演算部を用意し、演算部５１内の演算結果を新たな監視速度とする。例えば、輻輳であると判断する度に現在の速度値から定数αを引いた値を新たな監視速度値にする。
【００４３】
３）シフトレジスタ５１を用意し、レジスタ５１内の値をシフトすることにより新たな監視速度を得る（図１２）。
なお、セル転送速度規制部において自律的に監視パラメータを減少する機能が用意されていない場合には、α＝０とする。ところで、ＣＩｉｎの値に関わらず、セル送信部においては最小セル転送速度ＭＣＲでのセル転送が許容されているので、上記に述べた計算の結果得られたＥＲｉｎ値がＭＣＲ値よりも小さい場合は、ＥＲｉｎにＭＣＲを代入する。
【００４４】
上記のように求められたＥＲｉｎ値は、現在資源管理セル識別部１２にて受信されているＤＩＲ＝１の資源管理セルにＥＲ値として書き込み、該セルをセル送信部宛に送出する（Ｓ２７）。それと同時に監視パラメータ演算部１３１にてあらかじめ定められた時間間隔を計数するタイマをスタートさせ、前記時間間隔が経過してから（Ｓ２８）ＭＲにＥＲｉｎ値を代入し、以後に用いる監視パラメータとしてＥＲｉｎ値を採用する（Ｓ２９）。
【００４５】
なお、前記時間間隔としては、該セル転送速度規制部を送出された資源管理セルがセル送信部に到着し、セル送信部にて該資源管理セルを基にセル転送速度が変更された後に送出されるセルが該規制部に到着するまでに要する時間を上回るように設定することが望ましい。言い替えると、
監視パラメータ変更迄の待ち時間＝
２×（セル送信部とセル転送速度規制部との間の伝播遅延）
＋（セル転送速度変更に要するセル送信部内の処理時間）
のようにまとめられる。
【００４６】
次に、資源管理セル識別部１１にて受信された資源管理セルのＤＩＲ値が０である場合（Ｓ３１）は、該セルはセル送信部からセル受信部宛に送出された資源管理セルであることが分かるので、該セル内のＣＣＲ値と現在のＭＲ値との大小関係を調べる（Ｓ３２）。ここで、ＣＣＲ＞ＭＲの関係が成り立てば、セル送信部は資源管理セルで通知されたＥＲ値を越えた値にてセル転送を行っていることが分かるので、資源管理セルのＣＣＲ値としてＭＲを代入し（Ｓ３４）、必要に応じてセル送信部に対してセル転送速度が違反している旨を通知する（Ｓ３４）。
【００４７】
なお、監視対象となるコネクションにおいてはＭＣＲでのセル転送が保証されているため、ＭＲ値がＭＣＲよりも小さな値となれば、ＭＣＲをＭＲ値として設定する（Ｓ３５）。
【００４８】
上記で示したように監視パラメータ値算出部１３において算出された監視パラメータＭＲは、違反判定部１４に送出される。違反判定部１４には、あらかじめ規定されたセル転送速度監視手順が組み込まれており、該手順にＭＲを設定することにより、違反判定部１４に到着するセルが違反セルであるか否かを決定する。なお、違反判定部１４に組み込むセル転送速度監視手順としては、例えばＧＣＲＡ（Ｇｅｎｅｒｉｃ Ｃｅｌｌ Ｒａｔｅ Ａｌｇｏｒｉｔｈｍ）がある（詳しくは、ＡＴＭ ＵＮＩ Ｓｐｅｃｉｆｉｃａｔｉｏｎ ｖｅｒ３．０を参照されたい）。
【００４９】
図８に、ＥＲ値点検部１３２の一構成例を、図９に、ＥＲ値点検部１３２の動作手順をフローチャートにて示す。図８において、３１は資源管理セル識別部１１あるいは１２において受信した資源管理セルのＤＩＲ値を識別するＤＩＲ値識別部、３２は受信したＤＩＲ＝０である資源管理セルの属するコネクション（ＶＣＩ値）、該セルの到着時刻、該セル内のＥＲ値を記憶するＥＲ値記憶部、３３はＤＩＲ値識別部３１にてＤＩＲ＝０であると識別された資源管理セルのＶＣＩ値、到着時刻、ＥＲ値をＥＲ値記憶部３２へ書き込むＥＲ値書き込み部、３４はＤＩＲ値識別部３１にてＤＩＲ＝１であると識別された資源管理セルが、過去にＤＩＲ＝０としてセル転送速度規制部に到着した際に保持していたＥＲ値をＥＲ値記憶部３２より検索し読み出すＥＲ値読み出し部、３５はＥＲ値点検部内の時刻を計数するタイマ、３６はＥＲ値読み出し部３４より検索されたＥＲ値を保持するレジスタ、３７はＤＩＲ値識別部３１にてＤＩＲ＝１であると識別された資源管理セル内のＥＲ値と、レジスタ３６に保持されているＥＲ値（ＥＲｓａｖ）との大小関係を調べ、ＥＲ＞ＥＲｓａｖという関係が成り立つか否かを判定する比較器、そして３８は比較器３７にてＥＲ＞ＥＲｓａｖと判定された場合にのみ、資源管理セル識別部１１あるいは１２に対してＥＲ値の書き換えを指示するＥＲ値書き換え指示部である。
【００５０】
図８、図９に従って、ＥＲ値点検部１３２の動作を説明する。資源管理セル識別部１１または１２に資源管理セルが到着すれば（Ｓ４１）、ＤＩＲ値識別部３１にて、該セルのＤＩＲ値を識別する（Ｓ４２）。該セルのＤＩＲ値が０であれば、ＥＲ値書き込み部３３に、該セルのＶＣＩ値、タイマ３５にて計数される現時刻、そして該セルのＥＲ値を、ＥＲ値記憶部３２内の空き領域に記入する（Ｓ４３）。以降では、この値をＥＲｓａｖと呼ぶ。
【００５１】
また、ＤＩＲ値識別部３１にて、到着した資源管理セルのＤＩＲ値が１であると識別された場合は、該セルが過去にＤＩＲ＝０として到着した際のＥＲ値（ＥＲｓａｖ）値を、ＥＲ値読み出し部３４を用いて、ＥＲ値記憶部３２から読み出す（Ｓ４４）。この時、ＥＲ値読み出し部３４では、ＤＩＲ＝０である資源管理セルがセル転送速度規制部から送出されてから、セル受信部を折り返され、ＤＩＲ＝１として該規制部が再び受信するまでに要する時間Ｔをあらかじめ保持しておくことにより、ＤＩＲ＝１のセルが到着した時刻（タイマ３５より通知）からＴ時間以上前の到着時刻を持つＥＲ値記憶部３２内の情報が、過去にＤＩＲ＝０として該セルがセル転送速度規制部に到着した際に保持していた情報であると認識できる。
【００５２】
この時、ＥＲ値読み出し部３４においてＶＣＩ値に対する対応表（例：仮想コネクション２５上を転送されるＤＩＲ＝１の資源管理セルは、仮想コネクション２４上を転送されたＤＩＲ＝０の資源管理セルが折り返されたものである、という情報）を保持することにより、候補となるＥＲ値の情報を絞り込むことができる。また、資源管理セルがＤＩＲ＝０としてセル転送速度規制部に到着した時刻（ＥＲ値記憶部内の到着時刻情報）と該セルがＤＩＲ＝１として該規制部に到着した時刻（タイマ３５値）との差分を利用して、前記所要時間Ｔの適切な更新をＥＲ値読み出し部３４にて行うことが可能である。ＥＲ値読み出し部３４により抽出されたＥＲｓａｖ値はレジスタ３６内に読み出される。その際、読み出されたＥＲ値に関する情報はＥＲ値記憶部から消去する。
【００５３】
そして、比較器３７において、資源管理セル識別部１１または１２から転送されたＥＲ値と、レジスタ３６内のＥＲｓａｖ値との大小関係を比較し（Ｓ４５）、ＥＲ値がＥＲｓａｖ値を上回る値である場合には、該セル内のＥＲ値をＥＲｓａｖ値に書き換えるよう、ＥＲ値書き換え指示部３８に通知し（Ｓ４６）、該指示部３８はＥＲｓａｖ値にＥＲ値を書き換えるよう、ＤＩＲ＝１である資源管理セルを受信した資源管理セル識別部１１または１２に指示する（Ｓ４７）。本機能を搭載することにより、資源管理セル内のＥＲ値を増加させるように書き換えるというスイッチまたはセル受信部の不当な動作からＥＲ値を復旧することが可能となる。
【００５４】
以下に、上記実施例の特徴を整理しておく。
本実施例では、まず、セルと呼ばれる固定長のデータパケットを通信する、端末またはスイッチからなりセルを送受信する第一の終端部及び第二の終端部が存在する。そして、前記第一の終端部、第二の終端部とを仮想的に接続し、第一の終端部から第二の終端部宛に転送されるセルが使用する第一の仮想コネクション、及び第二の終端部から第一の終端部宛に転送されるセルが使用する第二の仮想コネクションとが少なくとも設定されている。第一の終端部は第二の終端部宛にセルを送出する。資源管理セルは、該セルを転送する第一の仮想コネクションが保持する網資源を管理する目的で、ある定められた周期にて送信側となる第一の終端部から受信側となる第二の終端部宛に第一の仮想コネクションを用いて送出され、第二の終端部に到着すれば折り返し第一の終端部宛に第二の仮想コネクションを用いて送出され、第一の終端部にて再び受信される。この資源管理セルには、現在の送出方向がセル受信側宛かまたはセル送信側宛かが明記される領域（ＤＩＲ）、さらにセル送信側から送出される際にはセル送信側における現在のセル転送速度値を保持する領域（ＣＣＲ）、そして、前記資源管理セルが転送される第一の仮想コネクション、または第二の仮想コネクションが通過するスイッチ、またはセル受信側において、セル送信側に対して通知することを本来の目的として記入される、該スイッチまたはセル受信側が所望するセル転送速度値を保持する領域（ＥＲ）が用意されている。
【００５５】
ここで、第一の仮想コネクションの任意の位置に設置されるセル転送速度規制部にて、第一の終端部から第一の仮想コネクションを用いて第二の終端部に対して送出されるセルの転送速度を監視し、該転送速度が所定の閾値を越える場合には、前記第一の仮想コネクションにおけるセルの転送を規制する。このとき、セル転送速度の規制の対象である第一の仮想コネクション上を第二の終端部宛に転送される、送出方向がセル受信側宛であると明記された資源管理セルを受信する度に、該資源管理セルのＥＲ領域内のセル転送速度値を読み出してこの値を保持（記憶）しておき、第二の終端部にて送出方向をセル送信部宛と書き換えられ、第二の仮想コネクション上を第一の終端部宛に折り返された前記資源管理セルを本規制部が受信した場合に、該資源管理セルのＥＲ領域内のセル転送速度値と、あらかじめ本規制部において記憶しておいた前記セル転送速度値との大小関係を比較し、到着した資源管理セルのＥＲ領域内のセル転送速度値があらかじめ記憶しておいた前記速度値よりも大きな場合は、受信した資源管理セルのＥＲ領域内の値をあらかじめ記憶しておいた前記速度値に置き換える。
【００５６】
または、第二の仮想コネクション上の任意の位置に設置されるセル転送速度規制部にて、第二の終端部から第二の仮想コネクションを用いて第一の終端部に対して送出されるセルの転送速度を監視し、該転送速度が所定の閾値を越える場合には、前記第二の仮想コネクションにおけるセルの転送を規制する。このとき、セル転送速度の規制の対象ではない第一の仮想コネクション上を第二の終端部宛に転送される、送出方向がセル受信側宛であると明記された資源管理セルを受信する度に、該資源管理セルのＥＲ領域内のセル転送速度値を読み出してこの値を保持（記憶）しておき、第二の終端部にて送出方向をセル送信部宛と書き換えられ、セル転送速度の規制の対象である第二の仮想コネクション上を第一の終端部宛に折り返された前記資源管理セルを本規制部が受信した場合に、該資源管理セルのＥＲ領域内のセル転送速度値と、あらかじめ本規制部において記憶しておいた前記セル転送速度値との大小関係を比較し、到着した資源管理セルのＥＲ領域内のセル転送速度値があらかじめ記憶しておいた速度値よりも大きな場合は、受信した資源管理セルのＥＲ領域内の値をあらかじめ記憶しておいた速度値に置き換える。
【００５７】
これらの場合に、前記セル転送速度規制部において、送出方向がセル受信部宛であると明記された資源管理セルを本規制部が送出してから、セル受信部である第二の終端部において送出方向をセル送信部宛であると書き換えられた後に折り返し本規制部に到着する迄の所要時間を見積もっておき、本規制部にて送出方向がセル送信部宛であると明記された資源管理セルを受信した場合、該資源管理セルのＥＲ領域内のセル転送速度値との大小関係を比較する転送速度値は、該資源管理セル受信時より少なくとも前記所要時間前に到着した、送出方向がセル受信部宛であると明記された資源管理セルより読み出して記憶しておいた転送速度値を用いる。
【００５８】
そして、本実施例の他の特徴は、第二の仮想コネクションを用いて第二の終端部から第一の終端部宛に送出される資源管理セルに、前記第二の仮想コネクションが通過するスイッチにおいて、該スイッチが輻輳に陥ったか否かをセルを送信する第一の終端部に対して通知することを本来の目的として記入される輻輳表示情報部をＣＩ領域に保持することである。この資源管理セルを前記セル転送速度規制部において受信した場合は、該資源管理セルのＣＩ領域内の輻輳表示情報部を読み出し、該資源管理セルを第一の終端部宛に送出するとともに、該輻輳表示情報部の内容が輻輳の存在を示すものであれば、第二の終端部から送出される、該情報部に輻輳が存在しない旨の内容がＣＩ領域に記された資源管理セルを次に前記セル転送速度規制部において受信するまでは、セル転送速度の閾値を現在の閾値よりも増加させずにセルの転送の規制を行う。
【００５９】
このとき、第二の仮想コネクションを用いて第二の終端部から第一の終端部宛に送出される資源管理セルであって、ＣＩ領域内の輻輳表示情報部の内容が輻輳の存在を示すものである資源管理セルを前記セル転送速度規制部において受信した場合は、セル転送速度の閾値を現在の閾値よりもより低速な閾値に自律的に変更して、セルの転送の規制を行う。また、前記輻輳表示情報部の内容が輻輳の存在を示すものである資源管理セルを受信したために、セル転送速度の閾値をより低速な閾値に自律的に変更する場合は、変更後の閾値を、第一の終端部宛に送出される資源管理セルのＥＲ領域内に上書きすることにより、第一の終端部に対して変更後のセル転送速度の閾値の通知を行う。さらに、前記輻輳表示情報部の内容が輻輳の存在を示すものである資源管理セルを受信したために、セル転送速度の閾値をより低速な閾値に自律的に変更する場合は、変更後の閾値をＥＲ領域内に上書きした資源管理セルを前記セル転送速度規制部が第一の終端部宛に送出してから、該資源管理セルが第一の終端部に到達し、その後に第一の終端部より送出されたセルをセル転送速度規制部が受信するまでの所要時間をあらかじめ見積もっておき、前記所要時間を最低限遅延させてから変更後の閾値による規制を開始する。
【００６０】
【発明の効果】
以上説明したように本発明によれば、ＡＴＭ通信網での輻輳状況をセル送信部に通知することを目的とした、スイッチまたはセル受信部により資源管理セル内に記入されるセル転送速度値が、一部のスイッチまたはセル受信部の誤動作により性能劣化方向に書き換えられた場合にでも、この誤動作を検出し、さらに修正することによって、セル送信部への正しい輻輳状況通知が可能となる。また、資源管理セル内の輻輳表示情報部をセル転送速度規制部により読み取り、該情報が輻輳発生を示している場合には該規制部の監視速度を増加させないことにより、セル送信部が誤って輻輳時にセル転送速度を増加させた場合にも、網へ流入されるセル流量を抑えることが可能となり、その結果、網のさらなる輻輳状態の悪化を防ぐことができる。
【図面の簡単な説明】
【図１】資源管理セルのフォーマット例を示す図。
【図２】ＡＢＲサービスの概要を示す図。
【図３】本実施例のセル転送速度規制方法を採用したセル転送速度規制部の一構成例を示す図。
【図４】図３に示したセル転送速度規制部を適用した通信システムの一例を示す図。
【図５】図１に示した資源管理セル識別部１１の動作手順を示す図。
【図６】図１に示した資源管理セル識別部１２の動作手順を示す図。
【図７】図１に示した監視パラメータ演算部１３１の動作手順を示す図。
【図８】図１に示したＥＲ値点検部１３２の一構成例を示す図。
【図９】図１に示したＥＲ値点検部１３２の動作手順を示す図。
【図１０】本実施例のセル転送速度規制方法を採用したＥＲ値監視装置の一構成例を示す図。
【図１１】監視パラメータ演算方式の一実施例を示す図。
【図１２】監視パラメータ演算方式の一実施例を示す図。
【符号の説明】
１１…セル受信部宛資源管理セル識別部
１２…セル送信部宛資源管理セル識別部
１３…パラメータ演算部
１３１…監視パラメータ演算部
１３２…ＥＲ値演算部
１４…違反判定部
１５ａ、１５ｂ…仮想コネクション
２１…セル送信部
２２…セル受信部
２３…スイッチ
２４、２５…仮想コネクション
２６、２７…セル転送速度規制部
３１…ＤＩＲ値識別部
３２…ＥＲ値記憶部
３３…ＥＲ値書き込み部
３４…ＥＲ値読み出し部
３５…タイマ
３６…レジスタ
３７…比較器
３８…ＥＲ値書き換え指示部
４１…メモリ
４２…アドレス算出部
５１…シフトレジスタ
Claims (10)
- セルを送受信する第１の終端部及び第２の終端部と、セルを転送するスイッチとを含み、第１の終端部からスイッチを介して第２の終端部へセルを転送するための第１の仮想コネクションと、第２の終端部からスイッチを介して第１の終端部へセルを転送するための第２の仮想コネクションとが設定されたＡＴＭ通信網において、セルの転送速度を規制するための方法であって、
前記第１の終端部から前記第２の終端部宛に、前記第１の仮想コネクションあるいは前記第２の仮想コネクションが通過するスイッチ、または前記第２の終端部が所望するセル転送速度値を記入するための領域を備えた資源管理セルを、前記第１の仮想コネクションを用いて送出し、
前記第２の終端部から前記第１の終端部宛に、前記資源管理セルを折り返し前記第２の仮想コネクションを用いて送出し、
前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第１のセル転送速度値を記憶しておき、
前記第２の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第２のセル転送速度値を検出し、
この第２のセル転送速度値が記憶された前記第１のセル転送速度値よりも大きい場合には、前記領域内の前記第２のセル転送速度値を前記第１のセル転送速度値に書き換えて前記資源管理セルを転送することを特徴とするセル転送速度規制方法。 - セルを送受信する第１の終端部及び第２の終端部と、セルを転送するスイッチとを含み、第１の終端部からスイッチを介して第２の終端部へセルを転送するための第１の仮想コネクションと、第２の終端部からスイッチを介して第１の終端部へセルを転送するための第２の仮想コネクションとが設定されたＡＴＭ通信網において、前記第１の終端部から前記第２の終端部宛に前記第１の仮想コネクションを用いて送出されるセルの転送速度を監視し、この転送速度が所定の閾値を越える場合に前記第１の仮想コネクションにおけるセルの転送を規制する方法であって、
前記第１の終端部から前記第２の終端部宛に、前記第１の仮想コネクションあるいは前記第２の仮想コネクションが通過するスイッチ、または前記第２の終端部が所望するセル転送速度値を記入するための領域を備えた資源管理セルを、前記第１の仮想コネクションを用いて定期的に送出し、
前記第２の終端部から前記第１の終端部宛に、前記資源管理セルを折り返し前記第２の仮想コネクションを用いて送出し、
セルの転送速度の前記監視を行う際に、前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第１のセル転送速度値を記憶しておき、
前記第２の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第２のセル転送速度値を検出し、
この第２のセル転送速度値が記憶された前記第１のセル転送速度値よりも大きい場合には、前記領域内の前記第２のセル転送速度値を前記第１のセル転送速度値に書き換えて前記資源管理セルを転送することを特徴とするセル転送速度規制方法。 - セルの転送の前記規制に用いる所定の閾値を、前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第１のセル転送速度値に基づいて定めることを特徴とする請求項２記載のセル転送速度規制方法。
- セルを送受信する第１の終端部及び第２の終端部と、セルを転送するスイッチとを含み、第１の終端部からスイッチを介して第２の終端部へセルを転送するための第１の仮想コネクションと、第２の終端部からスイッチを介して第１の終端部へセルを転送するための第２の仮想コネクションとが設定されたＡＴＭ通信網において、前記第２の終端部から前記第１の終端部宛に前記第２の仮想コネクションを用いて送出されるセルの転送速度を監視し、この転送速度が所定の閾値を越える場合に前記第２の仮想コネクションにおけるセルの転送を規制する方法であって、
前記第１の終端部から前記第２の終端部宛に、前記第１の仮想コネクションあるいは前記第２の仮想コネクションが通過するスイッチ、または前記第２の終端部が所望するセル転送速度値を記入するための領域を備えた資源管理セルを、前記第１の仮想コネクションを用いて定期的に送出し、
前記第２の終端部から前記第１の終端部宛に、前記資源管理セルを折り返し前記第２の仮想コネクションを用いて送出し、
前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第１のセル転送速度値を記憶しておき、
セルの転送速度の前記監視を行う際に、前記第２の仮想コネクションを用いて転送される前記資源管理セルの前記領域に記入された第２のセル転送速度値を検出し、
この第２のセル転送速度値が記憶された前記第１のセル転送速度値よりも大きい場合には、前記領域内の前記第２のセル転送速度値を前記第１のセル転送速度値に書き換えて前記資源管理セルを転送することを特徴とするセル転送速度規制方法。 - 前記資源管理セルの前記領域に記入された第１のセル転送速度値の記憶を行ってから、この資源管理セルが折り返し前記第２の仮想コネクションを用いて転送されてくる迄の所要時間を見積もっておき、
前記第２のセル転送速度値を前記第１のセル転送速度値に書き換えるか否かの比較の対象となる前記第１のセル転送速度値として、前記検出の対象となる前記第２のセル転送速度値が記入された前記資源管理セルの到着時より少なくとも前記所要時間前に到着した資源管理セルについて記憶した前記第１の転送速度値を用いることを特徴とする請求項１乃至４記載のセル転送速度規制方法。 - セルを送受信する第１の終端部及び第２の終端部と、セルを転送するスイッチとを含み、第１の終端部からスイッチを介して第２の終端部へセルを転送するための第１の仮想コネクションと、第２の終端部からスイッチを介して第１の終端部へセルを転送するための第２の仮想コネクションとが設定されたＡＴＭ通信網において、前記第１の終端部から前記第２の終端部宛に前記第１の仮想コネクションを用いて送出されるセルの転送速度を監視し、この転送速度が所定の閾値を越える場合に前記第１の仮想コネクションにおけるセルの転送を規制する方法であって、
前記第２の終端部から前記第１の終端部宛に、前記第２の仮想コネクションが通過するスイッチが輻輳に陥ったか否かを示す情報を記入するための領域を備えた資源管理セルを送出し、
前記資源管理セルの前記領域内の情報を検出し、
この情報が輻輳の存在を示すものである場合は、輻輳の不存在を示す情報を有する資源管理セルが到着するまで前記閾値を現在の閾値よりも増加させることなく、セルの転送の前記規制を行うことを特徴とするセル転送速度規制方法。 - 検出した前記情報が輻輳の存在を示すものである場合は、前記閾値を現在の閾値よりもより低速な閾値に自律的に変更し、セルの転送の前記規制を行うことを特徴とする請求項６に記載のセル転送速度規制方法。
- セルを送受信する第１の終端部及び第２の終端部と、セルを転送するスイッチとを含み、第１の終端部からスイッチを介して第２の終端部へセルを転送するための第１の仮想コネクションと、第２の終端部からスイッチを介して第１の終端部へセルを転送するための第２の仮想コネクションとが設定されたＡＴＭ通信網において、前記第１の終端部から前記第２の終端部宛に前記第１の仮想コネクションを用いて送出されるセルの転送速度を監視し、この転送速度が所定の閾値を越える場合に前記第１の仮想コネクションにおけるセルの転送を規制する方法であって、
前記第１の終端部から前記第２の終端部宛に、前記第１の仮想コネクションあるいは前記第２の仮想コネクションが通過するスイッチ、または前記第２の終端部が所望するセル転送速度値を記入するための第１の領域と、前記第２の仮想コネクションが通過するスイッチが輻輳に陥ったか否かを示す情報を記入するための第２の領域とを備えた資源管理セルを、前記第１の仮想コネクションを用いて送出し、
前記第２の終端部から前記第１の終端部宛に、前記資源管理セルを折り返し前記第２の仮想コネクションを用いて送出し、
前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記第１の領域に記入された第１のセル転送速度値を記憶しておき、
前記第２の仮想コネクションを用いて転送される前記資源管理セルの前記第１の領域内の第２のセル転送速度値及び前記第２の領域内の情報を検出し、
この第２のセル転送速度値が記憶された前記第１のセル転送速度値よりも大きい場合には、前記第１の領域内の前記第２のセル転送速度値を前記第１のセル転送速度値に書き換えて前記資源管理セルを転送するとともに、前記第１の仮想コネクションを用いて転送される前記資源管理セルの前記第１の領域に記入された第１のセル転送速度値に基づいて定めた閾値を用いてセルの転送の前記規制を行い、
検出した前記情報が輻輳の存在を示すものである場合は、輻輳の不存在を示す情報を有する資源管理セルが到着するまで前記閾値を現在の閾値よりも増加させることなく、セルの転送の前記規制を行うことを特徴とするセル転送速度規制方法。 - 検出した前記情報が輻輳の存在を示すものである場合は、前記閾値を現在の閾値よりもより低速な閾値に自律的に変更してセルの転送の前記規制を行うとともに、第１の終端部宛に転送される資源管理セルの第１の領域内の前記第２のセル転送速度値を前記第１のセル転送速度値にではなく前記変更後の閾値に書き換えてこの資源管理セルを転送することを特徴とする請求項８記載のセル転送速度規制方法。
- 前記第１の領域内の前記第２のセル転送速度値を前記変更後の閾値に書き換えた資源管理セルの転送を行ってから、この資源管理セルが前記第１の終端部に到達した後にこの第１の終端部よりセルが転送されてくる迄の所要時間を見積もっておき、
前記変更後の閾値を用いたセルの転送の前記規制の開始は、前記書き換えを行った資源管理セルの転送時から少なくとも前記所要時間経過後とすることを特徴とする請求項９に記載のセル転送速度規制方法。
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 |
| EP19960104606 EP0743803B1 (en) | 1995-03-24 | 1996-03-22 | 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 |
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 JPH08265333A (ja) | 1996-10-11 |
| JP3568617B2 true 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) |
Families Citing this family (31)
| 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 |
| CA2253853A1 (en) * | 1996-05-10 | 1997-12-04 | Fujitsu Network Communications, Inc. | Method and apparatus for enabling flow control over multiple networks having disparate flow control capability |
| 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 |
| US6011778A (en) * | 1997-03-20 | 2000-01-04 | Nokia Telecommunications, Oy | Timer-based traffic measurement system and method for nominal bit rate (NBR) service |
| 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 |
| EP0906710B1 (en) * | 1997-04-10 | 2004-08-18 | International Business Machines Corporation | Method and means for determining the used bandwidth on a connection |
| 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 |
| 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 |
| 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 |
| GB2363033B (en) * | 1999-03-24 | 2003-12-31 | 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 |
| WO2003067921A1 (en) * | 2002-02-06 | 2003-08-14 | 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)
| 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 |
-
1995
- 1995-03-24 JP JP06589295A patent/JP3568617B2/ja not_active Expired - Fee Related
-
1996
- 1996-03-21 US US08/619,353 patent/US5889761A/en not_active Expired - Fee Related
- 1996-03-22 DE DE1996631615 patent/DE69631615T2/de not_active Expired - Fee Related
- 1996-03-22 EP EP19960104606 patent/EP0743803B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08265333A (ja) | 1996-10-11 |
| US5889761A (en) | 1999-03-30 |
| EP0743803A3 (en) | 1998-11-18 |
| DE69631615D1 (de) | 2004-04-01 |
| EP0743803A2 (en) | 1996-11-20 |
| DE69631615T2 (de) | 2004-09-30 |
| 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 | |
| EP0688481B1 (en) | Device and method for atm end system cell flow regulation | |
| EP0782302B1 (en) | Method and apparatus for controlling data transfer rates of sources in ATM networks | |
| EP0889618B1 (en) | Apparatus and method for controlling allowed transmission rate in a packet switching network | |
| EP0825795A2 (en) | Virtual source/virtual destination device of asynchronous transfer mode network | |
| US6388994B1 (en) | Traffic rate controller in a packet switching network | |
| US5787073A (en) | ATM cell rate control with transmission priority given to control cells for quick response to network congestion | |
| JPH07264189A (ja) | プライベートａｔｍ網等におけるトラヒック制御装置 | |
| US8369320B2 (en) | Multiplexing apparatus and cell discard method | |
| JPH10224362A (ja) | セルレート制御装置 | |
| JP3132395B2 (ja) | Ｕｐｃ装置 | |
| JP3087949B2 (ja) | Ａｔｍ通信網 | |
| JP3159962B2 (ja) | Ａｔｍ交換装置 | |
| US6414937B1 (en) | Self-healing method of ABR and ATM cell switch device therefor | |
| JP3072731B2 (ja) | 予備系定周期監視によるｖｐ切替方法及びシステム | |
| EP0932321A2 (en) | Method and apparatus for selectively discarding ATM cells | |
| JPH0918514A (ja) | 可変帯域通信装置 | |
| JPH11205336A (ja) | 非同期転送モードａｂｒスイッチ装置 | |
| JP2002368801A (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 |