JPH08139737A - 輻輳制御方式 - Google Patents
輻輳制御方式Info
- Publication number
- JPH08139737A JPH08139737A JP27891794A JP27891794A JPH08139737A JP H08139737 A JPH08139737 A JP H08139737A JP 27891794 A JP27891794 A JP 27891794A JP 27891794 A JP27891794 A JP 27891794A JP H08139737 A JPH08139737 A JP H08139737A
- Authority
- JP
- Japan
- Prior art keywords
- network
- traffic
- congestion
- switching node
- switching
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
- H04L2012/5635—Backpressure, e.g. for ABR
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5647—Cell loss
-
- 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/568—Load balancing, smoothing or shaping
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Monitoring And Testing Of Exchanges (AREA)
Abstract
(57)【要約】
【目的】 １つの網の輻輳が他の網へ波及することを防
止すると共に、外部からのトラヒックの影響により網が
輻輳状態に陥ることを防止する。 【構成】 網１の内部から発信され網１内部の目的交換
ノードへ到達するトラヒックｘと、網１を起点として網
２へ向かうトラヒックｙと、網２を起点とし網１へ向か
うトラヒックｚと、上記トラヒックの何れにも該当しな
いトラヒックｗとにトラヒックを分類し、網１に輻輳が
発生した場合に網１でトラヒックｘ，ｙに対しそれぞれ
流量及び速度の制限を行い、各トラヒックｘ，ｙ，ｚ，
ｗに対して与えるそれぞれの優先度の個別制御を行うと
共に、網２でトラヒックｚに対し流量及び速度の制限を
行う。
止すると共に、外部からのトラヒックの影響により網が
輻輳状態に陥ることを防止する。 【構成】 網１の内部から発信され網１内部の目的交換
ノードへ到達するトラヒックｘと、網１を起点として網
２へ向かうトラヒックｙと、網２を起点とし網１へ向か
うトラヒックｚと、上記トラヒックの何れにも該当しな
いトラヒックｗとにトラヒックを分類し、網１に輻輳が
発生した場合に網１でトラヒックｘ，ｙに対しそれぞれ
流量及び速度の制限を行い、各トラヒックｘ，ｙ，ｚ，
ｗに対して与えるそれぞれの優先度の個別制御を行うと
共に、網２でトラヒックｚに対し流量及び速度の制限を
行う。
Description
【０００１】
【産業上の利用分野】本発明は、パケット交換網で発生
する呼の集合を示すトラヒックの輻輳を制御する輻輳制
御方式に関する。
する呼の集合を示すトラヒックの輻輳を制御する輻輳制
御方式に関する。
【０００２】
【従来の技術】ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔ
ｒａｎｓｆｅｒ Ｍｏｄｅ）網では、網の輻輳時にはト
ラヒックの優先度に応じたトラヒック制御が行われるこ
とが知られている。このような制御方式は、優先度をト
ラヒックのメディア毎或いはＱＯＳ（Ｑｕａｌｉｔｙ
Ｏｆ Ｓｅｒｖｉｃｅ）要求条件毎に分類して制御する
方法である。一般に網では輻輳している交換ノードと輻
輳していない交換ノードとが存在し、輻輳している交換
ノードを経由するトラヒックとそれ以外のトラヒックと
を別の優先度で扱うことはできなかった。例えば、ＬＡ
Ｎ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）間を接続
する場合に、ＬＡＮx とＬＡＮy とが接続されていると
きには、ＬＡＮx の輻輳によりＬＡＮx のトラヒックは
勿論、ＬＡＮy からＬＡＮx へのトラヒックまで影響を
受ける。このような場合、従来では、ＬＡＮx のトラヒ
ックとＬＡＮx に外から流入するトラヒックとを区別せ
ずに制御している。
ｒａｎｓｆｅｒ Ｍｏｄｅ）網では、網の輻輳時にはト
ラヒックの優先度に応じたトラヒック制御が行われるこ
とが知られている。このような制御方式は、優先度をト
ラヒックのメディア毎或いはＱＯＳ（Ｑｕａｌｉｔｙ
Ｏｆ Ｓｅｒｖｉｃｅ）要求条件毎に分類して制御する
方法である。一般に網では輻輳している交換ノードと輻
輳していない交換ノードとが存在し、輻輳している交換
ノードを経由するトラヒックとそれ以外のトラヒックと
を別の優先度で扱うことはできなかった。例えば、ＬＡ
Ｎ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）間を接続
する場合に、ＬＡＮx とＬＡＮy とが接続されていると
きには、ＬＡＮx の輻輳によりＬＡＮx のトラヒックは
勿論、ＬＡＮy からＬＡＮx へのトラヒックまで影響を
受ける。このような場合、従来では、ＬＡＮx のトラヒ
ックとＬＡＮx に外から流入するトラヒックとを区別せ
ずに制御している。
【０００３】
【発明が解決しようとする課題】従来では、ＬＡＮx の
トラヒックとＬＡＮx に外から流入するトラヒックとを
区別せずに制御しているため、ＬＡＮx の輻輳が波及し
てＲＡＮy に輻輳が発生するという問題があった。ま
た、ＬＡＮy からのトラヒックの流入により、ＬＡＮx
の輻輳がさらに悪化するという問題もあった。一般に、
輻輳が発生すると、規定値以上の遅延やセル廃棄が発生
するため、再送トラヒックが急激に多くなってしまう。
例えば交換網の部分集合である網１でのセル廃棄が多く
なった場合、同様に交換網の部分集合である網２から網
１へ向けて発信されるトラヒックは網１で廃棄されるた
め、再送される。この再送により網２全体の負荷が増加
し、このため網２でも輻輳が発生するという現象が輻輳
の波及である。
トラヒックとＬＡＮx に外から流入するトラヒックとを
区別せずに制御しているため、ＬＡＮx の輻輳が波及し
てＲＡＮy に輻輳が発生するという問題があった。ま
た、ＬＡＮy からのトラヒックの流入により、ＬＡＮx
の輻輳がさらに悪化するという問題もあった。一般に、
輻輳が発生すると、規定値以上の遅延やセル廃棄が発生
するため、再送トラヒックが急激に多くなってしまう。
例えば交換網の部分集合である網１でのセル廃棄が多く
なった場合、同様に交換網の部分集合である網２から網
１へ向けて発信されるトラヒックは網１で廃棄されるた
め、再送される。この再送により網２全体の負荷が増加
し、このため網２でも輻輳が発生するという現象が輻輳
の波及である。
【０００４】また、網１が非輻輳状態ではあるが過負荷
に近いところで運用されている場合には、網２から網１
へ向かうトラヒックが網１を過負荷状態にして輻輳状態
を引き起こす。このように、従来は１つの網の輻輳が他
の網へ波及するという問題があった。従って本発明は、
１つの網の輻輳が他の網へ波及することを防止すると共
に、外部からのトラヒックの影響により網が輻輳状態に
陥ることを防止することを目的とする。
に近いところで運用されている場合には、網２から網１
へ向かうトラヒックが網１を過負荷状態にして輻輳状態
を引き起こす。このように、従来は１つの網の輻輳が他
の網へ波及するという問題があった。従って本発明は、
１つの網の輻輳が他の網へ波及することを防止すると共
に、外部からのトラヒックの影響により網が輻輳状態に
陥ることを防止することを目的とする。
【０００５】
【課題を解決するための手段】このような課題を解決す
るために本発明は、互いに接続される交換ノードの集合
体で構成される交換網の中でこの交換網の部分集合であ
る１つの輻輳制御が実行される単位の第１の網と、第１
の網とは共通交換ノードを有しない上記交換網の部分集
合である第２の網とを備えて、第１及び第２の網の輻輳
を制御する場合に、第１の発明は、第１の網の内部から
発信され第１の網内部の交換ノードを経由して第１の網
の目的交換ノードへ到達する第１のトラヒックと、第１
の網の交換ノードを起点として第２の網へ向かう第２の
トラヒックと、第２の網の内部の交換ノードを起点とし
第２の網内部交換ノードを経由し第１の網の交換ノード
を経由する第３のトラヒックと、第１〜第３のトラヒッ
クの何れにも該当しない第４のトラヒックとにトラヒッ
クを分類し、第１の網に輻輳が発生した場合に第１の網
において第１及び第２のトラヒックに対しそれぞれトラ
ヒック流量及びトラヒック速度の制限を行うようにした
ものである。
るために本発明は、互いに接続される交換ノードの集合
体で構成される交換網の中でこの交換網の部分集合であ
る１つの輻輳制御が実行される単位の第１の網と、第１
の網とは共通交換ノードを有しない上記交換網の部分集
合である第２の網とを備えて、第１及び第２の網の輻輳
を制御する場合に、第１の発明は、第１の網の内部から
発信され第１の網内部の交換ノードを経由して第１の網
の目的交換ノードへ到達する第１のトラヒックと、第１
の網の交換ノードを起点として第２の網へ向かう第２の
トラヒックと、第２の網の内部の交換ノードを起点とし
第２の網内部交換ノードを経由し第１の網の交換ノード
を経由する第３のトラヒックと、第１〜第３のトラヒッ
クの何れにも該当しない第４のトラヒックとにトラヒッ
クを分類し、第１の網に輻輳が発生した場合に第１の網
において第１及び第２のトラヒックに対しそれぞれトラ
ヒック流量及びトラヒック速度の制限を行うようにした
ものである。
【０００６】また、第２の発明は、第１の網に輻輳が発
生した場合に第１の網において第１〜第４の各トラヒッ
クに対して与えるそれぞれの優先度を個別に制御するよ
うにしたものである。また、第３の発明は、第１の網に
輻輳が発生した場合に第２の網において第３のトラヒッ
クに対しトラヒック流量及びトラヒック速度の制限を行
うようにしたものである。また、第４の発明は、第１の
網に輻輳が発生した場合に第１の網において第１及び第
２のトラヒックに対しそれぞれトラヒック流量及びトラ
ヒック速度の制限を行うと共に、第１〜第４の各トラヒ
ックに対して与えるそれぞれの優先度を個別に制御する
ようにしたものである。
生した場合に第１の網において第１〜第４の各トラヒッ
クに対して与えるそれぞれの優先度を個別に制御するよ
うにしたものである。また、第３の発明は、第１の網に
輻輳が発生した場合に第２の網において第３のトラヒッ
クに対しトラヒック流量及びトラヒック速度の制限を行
うようにしたものである。また、第４の発明は、第１の
網に輻輳が発生した場合に第１の網において第１及び第
２のトラヒックに対しそれぞれトラヒック流量及びトラ
ヒック速度の制限を行うと共に、第１〜第４の各トラヒ
ックに対して与えるそれぞれの優先度を個別に制御する
ようにしたものである。
【０００７】また、第５の発明は、第１の網に輻輳が発
生した場合に第１の網において第１及び第２のトラヒッ
クに対しそれぞれトラヒック流量及びトラヒック速度の
制限を行うと共に、第２の網において第３のトラヒック
に対しトラヒック流量及びトラヒック速度の制限を行う
ようにしたものである。また、第６の発明は、第１の網
で輻輳が発生した場合に第１の網において第１〜第４の
トラヒックに対して与えるそれぞれの優先度を個別に制
御すると共に、第２の網において第３のトラヒックに対
しトラヒック流量及びトラヒック速度の制限を行うよう
にしたものである。また、第７の発明は、第１の網に輻
輳が発生した場合に第１の網において第１及び第２のト
ラヒックに対しそれぞれトラヒック流量及びトラヒック
速度の制限を行うと共に、第１〜第４の各トラヒックに
対して与えるそれぞれの優先度を個別に制御し、かつ第
２の網において第３のトラヒックに対しトラヒック流量
及びトラヒック速度の制限を行うようにしたものであ
る。
生した場合に第１の網において第１及び第２のトラヒッ
クに対しそれぞれトラヒック流量及びトラヒック速度の
制限を行うと共に、第２の網において第３のトラヒック
に対しトラヒック流量及びトラヒック速度の制限を行う
ようにしたものである。また、第６の発明は、第１の網
で輻輳が発生した場合に第１の網において第１〜第４の
トラヒックに対して与えるそれぞれの優先度を個別に制
御すると共に、第２の網において第３のトラヒックに対
しトラヒック流量及びトラヒック速度の制限を行うよう
にしたものである。また、第７の発明は、第１の網に輻
輳が発生した場合に第１の網において第１及び第２のト
ラヒックに対しそれぞれトラヒック流量及びトラヒック
速度の制限を行うと共に、第１〜第４の各トラヒックに
対して与えるそれぞれの優先度を個別に制御し、かつ第
２の網において第３のトラヒックに対しトラヒック流量
及びトラヒック速度の制限を行うようにしたものであ
る。
【０００８】
【作用】第１の発明によれば、第１の網において、第１
の網に関わるトラヒックのみにトラヒック流量及びトラ
ヒック速度の制限を課することで第１の網の輻輳を解消
すると共に、第２の網から第１の網への通信に与える影
響を軽減することができる。従って、第１の網の輻輳が
第２の網へ波及する可能性を低下させることができる。
また、第２の発明によれば、第１の網において、第１の
網に関わるトラヒックに優先度を高低させることで、第
１の網の輻輳の第２の網への波及度を変化させることが
できる。ここで第１の網で発生するトラヒックに低優先
度を与えれば、第２の網への輻輳波及は小さくなる。逆
に、第１の網に対して外部から到来するトラヒックに対
し低優先度を与えれば、第１の網を輻輳させた要因を解
決でき、輻輳を解消できる。従って、第１の網の輻輳が
第２の網へ波及する可能性、或いは第２の網が第１の網
の輻輳をさらに悪化させる可能性を低下できる。また、
第３の発明によれば、第１の網において、第２の網から
第１の網へ到来するトラヒックを減少できることから、
第１の網の輻輳を解消できる。従って、第２の網が第１
の網の輻輳をさらに悪化させる可能性を低下できる。ま
た、第４〜第７の発明によれば、第１の網の輻輳が第２
の網へ波及する可能性、或いは第２の網が第１の網の輻
輳をさらに悪化させる可能性を低下させることができ
る。従って、輻輳制御効果をさらに高めることができ
る。
の網に関わるトラヒックのみにトラヒック流量及びトラ
ヒック速度の制限を課することで第１の網の輻輳を解消
すると共に、第２の網から第１の網への通信に与える影
響を軽減することができる。従って、第１の網の輻輳が
第２の網へ波及する可能性を低下させることができる。
また、第２の発明によれば、第１の網において、第１の
網に関わるトラヒックに優先度を高低させることで、第
１の網の輻輳の第２の網への波及度を変化させることが
できる。ここで第１の網で発生するトラヒックに低優先
度を与えれば、第２の網への輻輳波及は小さくなる。逆
に、第１の網に対して外部から到来するトラヒックに対
し低優先度を与えれば、第１の網を輻輳させた要因を解
決でき、輻輳を解消できる。従って、第１の網の輻輳が
第２の網へ波及する可能性、或いは第２の網が第１の網
の輻輳をさらに悪化させる可能性を低下できる。また、
第３の発明によれば、第１の網において、第２の網から
第１の網へ到来するトラヒックを減少できることから、
第１の網の輻輳を解消できる。従って、第２の網が第１
の網の輻輳をさらに悪化させる可能性を低下できる。ま
た、第４〜第７の発明によれば、第１の網の輻輳が第２
の網へ波及する可能性、或いは第２の網が第１の網の輻
輳をさらに悪化させる可能性を低下させることができ
る。従って、輻輳制御効果をさらに高めることができ
る。
【０００９】
【実施例】以下、本発明について図面を参照して説明す
る。なお、本実施例においてＡＴＭとは、文献（ＡＴＭ
Ｆｏｒｕｍ Ｄｏｃｕｍｅｎｔ「Ｕｓｅｒ Ｎｅｔｗｏ
ｒｋ Ｉｎｔｅｒｆａｃｅ ｖｅｒｓｉｏｎ３．０、１
９９３年９月」）で記述されている方式、及び文献（Ｉ
ＴＵ Ｄｏｃｕｍｅｎｔ「Ｉ．３７１、１９９２年」）
に記載されている方式を示す。図１は本発明の一実施例
を示す機能ブロック図である。図１において、各交換ノ
ードからなる網の部分集合である、網１，網２，網３
は、それぞれ独立に同一種類の輻輳制御を行う部分網で
ある。また、図４は、網１〜３の輻輳を制御する後述す
る輻輳制御装置１００及びレート制御装置３００の配置
を示す図である。同図において、輻輳制御装置１００は
交換ノード１０或いは図示しないクロスコネクトノード
に接続されると共に、レート制御装置３００は端末２０
と各交換ノード１０からなる網との間の、端末２０の近
くに配置される。また、端末２０の代わりにＬＡＮを用
いる構成も可能である。
る。なお、本実施例においてＡＴＭとは、文献（ＡＴＭ
Ｆｏｒｕｍ Ｄｏｃｕｍｅｎｔ「Ｕｓｅｒ Ｎｅｔｗｏ
ｒｋ Ｉｎｔｅｒｆａｃｅ ｖｅｒｓｉｏｎ３．０、１
９９３年９月」）で記述されている方式、及び文献（Ｉ
ＴＵ Ｄｏｃｕｍｅｎｔ「Ｉ．３７１、１９９２年」）
に記載されている方式を示す。図１は本発明の一実施例
を示す機能ブロック図である。図１において、各交換ノ
ードからなる網の部分集合である、網１，網２，網３
は、それぞれ独立に同一種類の輻輳制御を行う部分網で
ある。また、図４は、網１〜３の輻輳を制御する後述す
る輻輳制御装置１００及びレート制御装置３００の配置
を示す図である。同図において、輻輳制御装置１００は
交換ノード１０或いは図示しないクロスコネクトノード
に接続されると共に、レート制御装置３００は端末２０
と各交換ノード１０からなる網との間の、端末２０の近
くに配置される。また、端末２０の代わりにＬＡＮを用
いる構成も可能である。
【００１０】図２は本発明の第１の実施例を示すブロッ
ク図であり、上述した輻輳制御装置１００の構成を示す
ものである。図２に示す輻輳制御装置１００は、図４に
示すように、交換ノード１０やクロスコネクトノード等
の輻輳が発生する網の入り口に設置され、交換ノード１
０に入力されるトラヒックを制御するものである。図２
において、輻輳制御装置１００は、ＡＴＭセル中のＶＣ
Ｉ（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆ
ｉｅｒ）を判別するためのＶＣＩ判別部１０１、トラヒ
ック分類部１０２、優先度決定部１０３、及び優先制御
部１０４から構成される。また、輻輳制御装置１００へ
の入力線としては、セル入力線１１０と、輻輳状況信号
線１１１と、輻輳対策戦略信号線１１２と、制御線１１
３とが接続されると共に、出力線としてはセル出力線１
２０が接続される。
ク図であり、上述した輻輳制御装置１００の構成を示す
ものである。図２に示す輻輳制御装置１００は、図４に
示すように、交換ノード１０やクロスコネクトノード等
の輻輳が発生する網の入り口に設置され、交換ノード１
０に入力されるトラヒックを制御するものである。図２
において、輻輳制御装置１００は、ＡＴＭセル中のＶＣ
Ｉ（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆ
ｉｅｒ）を判別するためのＶＣＩ判別部１０１、トラヒ
ック分類部１０２、優先度決定部１０３、及び優先制御
部１０４から構成される。また、輻輳制御装置１００へ
の入力線としては、セル入力線１１０と、輻輳状況信号
線１１１と、輻輳対策戦略信号線１１２と、制御線１１
３とが接続されると共に、出力線としてはセル出力線１
２０が接続される。
【００１１】セル入力線１１０を介して入力されたセル
は、ＶＣＩ判別部１０１でそのＶＣＩが検出される。検
出されたＶＣＩ値はトラヒック分類部１０２へ送られ、
セル自身はＶＣＩ判別部１０１から優先制御部１０４へ
送られる。トラヒック分類部１０２では、ＶＣＩ値を基
にトラヒックの分類をマッピングする。なお、ＶＣＩ値
を各トラヒックに割り当てる際には呼設定或いは呼のク
ロスコネクト設定時にその呼の辿る経路からＶＣ／ＶＰ
設定部がトラヒックを分類する。
は、ＶＣＩ判別部１０１でそのＶＣＩが検出される。検
出されたＶＣＩ値はトラヒック分類部１０２へ送られ、
セル自身はＶＣＩ判別部１０１から優先制御部１０４へ
送られる。トラヒック分類部１０２では、ＶＣＩ値を基
にトラヒックの分類をマッピングする。なお、ＶＣＩ値
を各トラヒックに割り当てる際には呼設定或いは呼のク
ロスコネクト設定時にその呼の辿る経路からＶＣ／ＶＰ
設定部がトラヒックを分類する。
【００１２】即ち、図１に示すように、トラヒックが網
１内で閉じている場合はトラヒックｘとする。また、ト
ラヒックが網１から網２へ向かっている場合はトラヒッ
クｙとする。また、トラヒックが網２で発生している場
合はトラヒックｚとする。なお、これら以外の場合はト
ラヒックｗとする。このように分類されたトラヒック
は、制御線１１３によりトラヒック分類部１０２により
記憶される。
１内で閉じている場合はトラヒックｘとする。また、ト
ラヒックが網１から網２へ向かっている場合はトラヒッ
クｙとする。また、トラヒックが網２で発生している場
合はトラヒックｚとする。なお、これら以外の場合はト
ラヒックｗとする。このように分類されたトラヒック
は、制御線１１３によりトラヒック分類部１０２により
記憶される。
【００１３】トラヒック分類部１０２でマッピングが終
了すると、トラヒック分類結果はトラヒック分類部１０
２から優先度決定部１０３へ送られる。優先度決定部１
０３では、輻輳対策戦略信号線１１２を介する入力情報
とトラヒック分類結果とから、該当のセルに対する優先
処理を決定する。ここで、トラヒック分類部１０２に入
力される輻輳状況信号線１１１からの情報は、輻輳状況
を教えるものであり、例えばＡＴＭスイッチのバッファ
でバッファフル信号が規定時間内しきい値回検出された
ときに輻輳発生を示す情報を発生する。そしてこの輻輳
発生時のみ、輻輳対策戦略信号線１１２からの情報が有
効になり、優先度決定部１０３へ伝達される。なお、輻
輳対策戦略信号線１１２からの情報は、優先制御の方針
を伝える情報であり、この方針は予め例えば次のように
定まっている。
了すると、トラヒック分類結果はトラヒック分類部１０
２から優先度決定部１０３へ送られる。優先度決定部１
０３では、輻輳対策戦略信号線１１２を介する入力情報
とトラヒック分類結果とから、該当のセルに対する優先
処理を決定する。ここで、トラヒック分類部１０２に入
力される輻輳状況信号線１１１からの情報は、輻輳状況
を教えるものであり、例えばＡＴＭスイッチのバッファ
でバッファフル信号が規定時間内しきい値回検出された
ときに輻輳発生を示す情報を発生する。そしてこの輻輳
発生時のみ、輻輳対策戦略信号線１１２からの情報が有
効になり、優先度決定部１０３へ伝達される。なお、輻
輳対策戦略信号線１１２からの情報は、優先制御の方針
を伝える情報であり、この方針は予め例えば次のように
定まっている。
【００１４】例えば、トラヒックｘに対しては、ＣＬＰ
（Ｃｅｌｌ Ｌｏｓｓ Ｐｒｉｏｒｉｔｙ）ビットを
「０」から「１」に変更し、トラヒックｙ，トラヒック
ｚ及びトラヒックｗに対してはＣＬＰビットの変更はな
しとする。この他にＣＬＰビットの操作及びＥＦＣＮ
（Ｅｘｐｌｉｃｉｔｅ Ｆｏｒｗａｒｄ Ｃｏｎｇｅｓ
ｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ）及びＥＢＣＮ
（Ｅｘｐｌｉｃｉｔｅ Ｂａｃｋｗａｒｄ Ｃｏｎｇｅ
ｓｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ）の各ビット操
作を組み合わせる方針が可能である。このＣＬＰビット
の使用法については、文献（ＩＴＵ Ｄｏｃｕｍｅｎｔ
「Ｉ．３７１、１９９２年」）に記載されている。ま
た、ＥＦＣＮ，ＥＢＣＮビットの使用法は、文献（「Ａ
ＴＭフォーラムの全体的動向と技術検討課題」（今井、
情報ネットワークＩＮ−９４−３９電子情報通信学会技
術研究報告；１９９４年５月１３日））に記載されてい
る。
（Ｃｅｌｌ Ｌｏｓｓ Ｐｒｉｏｒｉｔｙ）ビットを
「０」から「１」に変更し、トラヒックｙ，トラヒック
ｚ及びトラヒックｗに対してはＣＬＰビットの変更はな
しとする。この他にＣＬＰビットの操作及びＥＦＣＮ
（Ｅｘｐｌｉｃｉｔｅ Ｆｏｒｗａｒｄ Ｃｏｎｇｅｓ
ｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ）及びＥＢＣＮ
（Ｅｘｐｌｉｃｉｔｅ Ｂａｃｋｗａｒｄ Ｃｏｎｇｅ
ｓｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ）の各ビット操
作を組み合わせる方針が可能である。このＣＬＰビット
の使用法については、文献（ＩＴＵ Ｄｏｃｕｍｅｎｔ
「Ｉ．３７１、１９９２年」）に記載されている。ま
た、ＥＦＣＮ，ＥＢＣＮビットの使用法は、文献（「Ａ
ＴＭフォーラムの全体的動向と技術検討課題」（今井、
情報ネットワークＩＮ−９４−３９電子情報通信学会技
術研究報告；１９９４年５月１３日））に記載されてい
る。
【００１５】本実施例では、トラヒックｘに対しては、
ＣＬＰビットを「０」から「１」に変更し、かつＥＦＣ
Ｎ，ＥＢＣＮビットを「０」から「１」に変更すると共
に、トラヒックｙ，トラヒックｚ及びトラヒックｗに対
してはＣＬＰビット及びＥＦＣＮ，ＥＢＣＮビットの変
更はなしとする。このようにして輻輳時には優先制御方
針に基づいて入力セルに対してその具体的な優先制御を
知ることができる。
ＣＬＰビットを「０」から「１」に変更し、かつＥＦＣ
Ｎ，ＥＢＣＮビットを「０」から「１」に変更すると共
に、トラヒックｙ，トラヒックｚ及びトラヒックｗに対
してはＣＬＰビット及びＥＦＣＮ，ＥＢＣＮビットの変
更はなしとする。このようにして輻輳時には優先制御方
針に基づいて入力セルに対してその具体的な優先制御を
知ることができる。
【００１６】次に、優先度決定部１０３においてこのよ
うな優先制御方針に基づく優先度決定のマッピングの終
了後、優先度決定部１０３から優先度決定結果が優先制
御部１０４へ送られる。優先制御部１０４では、次の２
つの手順のうち何れか一方の手順を、または同時に双方
の手順を実施してＶＣＩ判別部１０１から送られたセル
をセル出力線１２０へ出力する。
うな優先制御方針に基づく優先度決定のマッピングの終
了後、優先度決定部１０３から優先度決定結果が優先制
御部１０４へ送られる。優先制御部１０４では、次の２
つの手順のうち何れか一方の手順を、または同時に双方
の手順を実施してＶＣＩ判別部１０１から送られたセル
をセル出力線１２０へ出力する。
【００１７】即ち、その第１の手順としては、ＶＣＩ判
別部１０１から送られたセルに対して次の文献、（即
ち、富永英義他「わかりやすいＢＩＤＮ技術」；オーム
社，平成５年１０月２５日、池田千夏「ＡＴＭ網におけ
るＢｅｓｔ Ｅｆｆｏｒｔクラスの輻輳制御方式の標準
化動向とその性能比較」；情報ネットワークＩＮ−９４
−４１電子情報通信学会技術研究報告；１９９４年５月
１３日）に記載されているような、ＣＬＰビットの操作
及びＥＦＣＮ，ＥＢＣＮビットの操作といった優先制御
操作を行う。つまり、セルヘッダの該当ビットの変更を
優先度決定結果に基づいて行う。ここでＣＬＰビット
は、「１」のとき低優先、「０」のとき高優先を表す。
またＥＦＣＮ，ＥＢＣＮビットは、双方ともに「１」の
とき規制、「０」のとき規制なしを表す。
別部１０１から送られたセルに対して次の文献、（即
ち、富永英義他「わかりやすいＢＩＤＮ技術」；オーム
社，平成５年１０月２５日、池田千夏「ＡＴＭ網におけ
るＢｅｓｔ Ｅｆｆｏｒｔクラスの輻輳制御方式の標準
化動向とその性能比較」；情報ネットワークＩＮ−９４
−４１電子情報通信学会技術研究報告；１９９４年５月
１３日）に記載されているような、ＣＬＰビットの操作
及びＥＦＣＮ，ＥＢＣＮビットの操作といった優先制御
操作を行う。つまり、セルヘッダの該当ビットの変更を
優先度決定結果に基づいて行う。ここでＣＬＰビット
は、「１」のとき低優先、「０」のとき高優先を表す。
またＥＦＣＮ，ＥＢＣＮビットは、双方ともに「１」の
とき規制、「０」のとき規制なしを表す。
【００１８】また、第２の手順としては、交換機または
クロスコネクト装置等の内部で用いられるセルにＡＴＭ
非標準のヘッダを付加した構造の非標準セルフォーマッ
トにおいて、その付加された非標準ヘッダ部分の上記第
１の手順で述べられたＣＬＰビット、ＥＦＣＮ，ＥＢＣ
Ｎビットに相当するビットに対して第１の手順と同様の
操作を施す。こうして網１において、網１に関わるトラ
ヒックに優先度を上下させることで網１の輻輳の網２へ
の波及度を変化させることが可能になる。この結果、網
１で発生するトラヒックに低優先度を与えれば網２への
輻輳波及は小さくなる。従って、網１の輻輳が網２へ波
及する可能性を低下させることができる。
クロスコネクト装置等の内部で用いられるセルにＡＴＭ
非標準のヘッダを付加した構造の非標準セルフォーマッ
トにおいて、その付加された非標準ヘッダ部分の上記第
１の手順で述べられたＣＬＰビット、ＥＦＣＮ，ＥＢＣ
Ｎビットに相当するビットに対して第１の手順と同様の
操作を施す。こうして網１において、網１に関わるトラ
ヒックに優先度を上下させることで網１の輻輳の網２へ
の波及度を変化させることが可能になる。この結果、網
１で発生するトラヒックに低優先度を与えれば網２への
輻輳波及は小さくなる。従って、網１の輻輳が網２へ波
及する可能性を低下させることができる。
【００１９】また、例えば“トラヒックｘに対しては、
ＣＬＰビットを「０」から「１」に変更し、トラヒック
ｙ，トラヒックｚ及びトラヒックｗに対してはＣＬＰビ
ットの変更はなし”とする代わりに、例えば、“トラヒ
ックｙ，トラヒックｚ及びトラヒックｗに対してはＣＬ
Ｐビットを「０」から「１」に変更し、トラヒックｘに
対してはＣＬＰビットの変更はなし”とすれば、外部か
ら網１へ到来するトラヒックに対し低優先を与えるよう
になるため、網１を輻輳させた原因を解決して輻輳を解
消することができる。
ＣＬＰビットを「０」から「１」に変更し、トラヒック
ｙ，トラヒックｚ及びトラヒックｗに対してはＣＬＰビ
ットの変更はなし”とする代わりに、例えば、“トラヒ
ックｙ，トラヒックｚ及びトラヒックｗに対してはＣＬ
Ｐビットを「０」から「１」に変更し、トラヒックｘに
対してはＣＬＰビットの変更はなし”とすれば、外部か
ら網１へ到来するトラヒックに対し低優先を与えるよう
になるため、網１を輻輳させた原因を解決して輻輳を解
消することができる。
【００２０】次に図３は第２の実施例を示すブロック図
であり、上述したレート制御装置３００の構成を示すも
のである。このレート制御装置３００は、図１に示す網
２に接続されている端末と網２のインタフェースとの間
に配置され、トラヒックの流量制限、ピークレートの制
限を行うものである。即ち、レート制御装置３００は、
端末から出力されるＡＴＭセルの送出レートを設定する
と共に設定通りのレートか否かを監視するもので、トラ
ヒックシェイパー３０１と、トラヒックパラメータテー
ブル３０２と、トラヒック規制判断部３０３とからな
る。レート制御装置３００は、端末側からのＡＴＭセル
の入力信号３１１及び輻輳通知信号３１２の各入力を有
し、セル信号３１３を出力する。
であり、上述したレート制御装置３００の構成を示すも
のである。このレート制御装置３００は、図１に示す網
２に接続されている端末と網２のインタフェースとの間
に配置され、トラヒックの流量制限、ピークレートの制
限を行うものである。即ち、レート制御装置３００は、
端末から出力されるＡＴＭセルの送出レートを設定する
と共に設定通りのレートか否かを監視するもので、トラ
ヒックシェイパー３０１と、トラヒックパラメータテー
ブル３０２と、トラヒック規制判断部３０３とからな
る。レート制御装置３００は、端末側からのＡＴＭセル
の入力信号３１１及び輻輳通知信号３１２の各入力を有
し、セル信号３１３を出力する。
【００２１】ＡＴＭ網では、端末に届けられる網の輻輳
情報は、端末で受信されるセルに乗せて配送される。端
末では、この輻輳情報を用いて輻輳通知信号３１２をレ
ート制御装置３００へ送出することでレート制御装置３
００に対し網の輻輳状況を通知する。この場合、レート
制御装置３００内の規制判断部３０３は、この輻輳通知
を用いて輻輳時に用いるべきレートを決定し、パラメー
タテーブル３０２に対しへ新規レート情報を送る。パラ
メータテーブル３０２では、現在のレートパラメータを
新規レートパラメータに置き換えると共に、トラヒック
シェイパー３０１は、パラメータテーブル３０２に蓄積
されたレート値を用いてトラヒックのシェイピングを行
う。
情報は、端末で受信されるセルに乗せて配送される。端
末では、この輻輳情報を用いて輻輳通知信号３１２をレ
ート制御装置３００へ送出することでレート制御装置３
００に対し網の輻輳状況を通知する。この場合、レート
制御装置３００内の規制判断部３０３は、この輻輳通知
を用いて輻輳時に用いるべきレートを決定し、パラメー
タテーブル３０２に対しへ新規レート情報を送る。パラ
メータテーブル３０２では、現在のレートパラメータを
新規レートパラメータに置き換えると共に、トラヒック
シェイパー３０１は、パラメータテーブル３０２に蓄積
されたレート値を用いてトラヒックのシェイピングを行
う。
【００２２】このトラヒックのシェイピングに動作に関
しては、文献（「Ｐｉｅｒｒｅ Ｅ．Ｂｏｙｅｒ，ｅ
ｔ．ａｌ．，“Ｓｐａｃｉｎｇ Ｃｅｌｌｓ Ｐｒｏｔ
ｅｃｔｓ ａｎｄ Ｅｎｈａｎｃｅｓ Ｕｔｉｌｉｚａ
ｔｉｏｎ ｏｆ ＡＴＭ Ｎｅｔｗｏｒｋ Ｌｉｎｋ
ｓ”，ＩＥＥＥ Ｎｅｔｗｏｒｋ Ｓｅｐ．１９９
２」）に記載の方式を用いる。また、ここでパラメータ
とは、文献（ＡＴＭＦｏｒｕｍＤｏｃｕｍｅｎｔ「Ｕｓ
ｅｒ Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ ｖｅｒｓ
ｉｏｎ３．０、１９９３年９月」）で指定されたＰｅａ
ｋ ｃｅｌｌ ｒａｔｅ（ピークレート）とＳｕｓｔａ
ｉｎａｂｉｅ ｃｅｌｌ ｒａｔｅ（平均レート）を意
味する。
しては、文献（「Ｐｉｅｒｒｅ Ｅ．Ｂｏｙｅｒ，ｅ
ｔ．ａｌ．，“Ｓｐａｃｉｎｇ Ｃｅｌｌｓ Ｐｒｏｔ
ｅｃｔｓ ａｎｄ Ｅｎｈａｎｃｅｓ Ｕｔｉｌｉｚａ
ｔｉｏｎ ｏｆ ＡＴＭ Ｎｅｔｗｏｒｋ Ｌｉｎｋ
ｓ”，ＩＥＥＥ Ｎｅｔｗｏｒｋ Ｓｅｐ．１９９
２」）に記載の方式を用いる。また、ここでパラメータ
とは、文献（ＡＴＭＦｏｒｕｍＤｏｃｕｍｅｎｔ「Ｕｓ
ｅｒ Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ ｖｅｒｓ
ｉｏｎ３．０、１９９３年９月」）で指定されたＰｅａ
ｋ ｃｅｌｌ ｒａｔｅ（ピークレート）とＳｕｓｔａ
ｉｎａｂｉｅ ｃｅｌｌ ｒａｔｅ（平均レート）を意
味する。
【００２３】規制判断部３０３は、網１の輻輳に対し
て、網１を経由するトラヒックのピークレートを低下さ
せることで、トラヒック速度の制限を行い、平均レート
を低下させることでトラヒック流量の制限を行う。以上
の動作により、網２から網１へ到来するトラヒックが減
少することから、網１の輻輳を解消することができる。
従って、網２が網１の輻輳をさらに悪化させる可能性を
低下させることができる。また、レート制御装置３００
を、図１に示す網１とこの網１に接続されている端末と
の間の端末側に配置し、網１のトラヒックに対してトラ
ヒックの流量制限及びピークレートの制限を行うように
して、網１に関するトラヒックのみに制限を課すること
で、網１の輻輳を解消すると共に、網２から網１への通
信に与える影響を軽減することができる。従って、網１
の輻輳が網２へ波及する可能性を低下させることができ
る。
て、網１を経由するトラヒックのピークレートを低下さ
せることで、トラヒック速度の制限を行い、平均レート
を低下させることでトラヒック流量の制限を行う。以上
の動作により、網２から網１へ到来するトラヒックが減
少することから、網１の輻輳を解消することができる。
従って、網２が網１の輻輳をさらに悪化させる可能性を
低下させることができる。また、レート制御装置３００
を、図１に示す網１とこの網１に接続されている端末と
の間の端末側に配置し、網１のトラヒックに対してトラ
ヒックの流量制限及びピークレートの制限を行うように
して、網１に関するトラヒックのみに制限を課すること
で、網１の輻輳を解消すると共に、網２から網１への通
信に与える影響を軽減することができる。従って、網１
の輻輳が網２へ波及する可能性を低下させることができ
る。
【００２４】
【発明の効果】以上説明したように本発明によれば、第
１の網において、第１の網に関わるトラヒックのみにト
ラヒック流量及びトラヒック速度の制限を課することで
第１の網の輻輳を解消すると共に、第２の網から第１の
網への通信に与える影響を軽減することができる。従っ
て、第１の網の輻輳が第２の網へ波及する可能性を低下
させることができる。また、第１の網において、第１の
網に関わるトラヒックに対し優先度を高低させることで
第１の網の輻輳の第２の網への波及度を変化させること
ができ、従って例えば第１の網で発生するトラヒックに
低優先度を与えれば、第２の網への輻輳波及は小さくな
り、逆に、第１の網に対して外部から到来するトラヒッ
クに対し低優先度を与えれば、第１の網を輻輳させた要
因を解決することができ、輻輳を解消できる。従って、
第１の網の輻輳が第２の網へ波及する可能性、或いは第
２の網が第１の網の輻輳をさらに悪化させる可能性を低
下できる。また、第１の網において、第２の網から第１
の網へ到来するトラヒックを減少できることから、第１
の網の輻輳を解消できる。従って、第２の網が第１の網
の輻輳をさらに悪化させる可能性を低下できる。また、
第１の網の輻輳が第２の網へ波及する可能性、或いは第
２の網が第１の網の輻輳をさらに悪化させる可能性を低
下させることができる。従って、輻輳制御効果をさらに
高めることができる。
１の網において、第１の網に関わるトラヒックのみにト
ラヒック流量及びトラヒック速度の制限を課することで
第１の網の輻輳を解消すると共に、第２の網から第１の
網への通信に与える影響を軽減することができる。従っ
て、第１の網の輻輳が第２の網へ波及する可能性を低下
させることができる。また、第１の網において、第１の
網に関わるトラヒックに対し優先度を高低させることで
第１の網の輻輳の第２の網への波及度を変化させること
ができ、従って例えば第１の網で発生するトラヒックに
低優先度を与えれば、第２の網への輻輳波及は小さくな
り、逆に、第１の網に対して外部から到来するトラヒッ
クに対し低優先度を与えれば、第１の網を輻輳させた要
因を解決することができ、輻輳を解消できる。従って、
第１の網の輻輳が第２の網へ波及する可能性、或いは第
２の網が第１の網の輻輳をさらに悪化させる可能性を低
下できる。また、第１の網において、第２の網から第１
の網へ到来するトラヒックを減少できることから、第１
の網の輻輳を解消できる。従って、第２の網が第１の網
の輻輳をさらに悪化させる可能性を低下できる。また、
第１の網の輻輳が第２の網へ波及する可能性、或いは第
２の網が第１の網の輻輳をさらに悪化させる可能性を低
下させることができる。従って、輻輳制御効果をさらに
高めることができる。
【図１】 本発明の一実施例を示す機能ブロック図であ
る。
る。
【図２】 実施例システムを構成する輻輳制御装置のブ
ロック図である。
ロック図である。
【図３】 実施例システムを構成するレート制御装置の
ブロック図である。
ブロック図である。
【図４】 輻輳制御装置及びレート制御装置の配置状況
を示す図である。
を示す図である。
１〜３…網、１０…交換ノード、２０…端末、１００…
輻輳制御装置、１０１…ＶＣＩ判別部、１０２…トラヒ
ック分類部、１０３…優先度決定部、１０４…優先制御
部、１１０…セル入力線、１１１…輻輳状況信号線、１
１２…輻輳対策戦略信号線、１１３…制御線、３００…
レート制御装置、３０１…トラヒックシェイパー、３０
２…パラメータテーブル、３０３…規制判断部、ｗ，
ｓ，ｙ，ｚ…トラヒック。
輻輳制御装置、１０１…ＶＣＩ判別部、１０２…トラヒ
ック分類部、１０３…優先度決定部、１０４…優先制御
部、１１０…セル入力線、１１１…輻輳状況信号線、１
１２…輻輳対策戦略信号線、１１３…制御線、３００…
レート制御装置、３０１…トラヒックシェイパー、３０
２…パラメータテーブル、３０３…規制判断部、ｗ，
ｓ，ｙ，ｚ…トラヒック。
Claims (7)
- 【請求項１】 互いに接続される各交換ノードの集合体
で構成される交換網の中でこの交換網の部分集合を示し
１つの輻輳制御が実行される単位の第１の網と、第１の
網とは共通交換ノードを有しない前記交換網の部分集合
である第２の網とを備え、第１及び第２の網の輻輳を制
御する輻輳制御方式において、 第１の網の内部から発信され第１の網内部の交換ノード
を経由して第１の網の目的交換ノードへ到達する第１の
トラヒックと、第１の網の交換ノードを起点として第２
の網へ向かう第２のトラヒックと、第２の網の内部の交
換ノードを起点とし第２の網内部交換ノードを経由して
第１の網の交換ノードを経由する第３のトラヒックと、
前記第１〜第３のトラヒックの何れにも該当しない第４
のトラヒックとにトラヒックを分類すると共に、第１の
網に輻輳が発生した場合に、第１の網において第１及び
第２のトラヒックに対しそれぞれトラヒック流量及びト
ラヒック速度の制限を行うことを特徴とする輻輳制御方
式。 - 【請求項２】 互いに接続される各交換ノードの集合体
で構成される交換網の中でこの交換網の部分集合を示し
１つの輻輳制御が実行される単位の第１の網と、第１の
網とは共通交換ノードを有しない前記交換網の部分集合
である第２の網とを備え、第１及び第２の網の輻輳を制
御する輻輳制御方式において、 第１の網の内部から発信され第１の網内部の交換ノード
を経由して第１の網の目的交換ノードへ到達する第１の
トラヒックと、第１の網の交換ノードを起点として第２
の網へ向かう第２のトラヒックと、第２の網の内部の交
換ノードを起点とし第２の網内部交換ノードを経由して
第１の網の交換ノードを経由する第３のトラヒックと、
前記第１〜第３のトラヒックの何れにも該当しない第４
のトラヒックとにトラヒックを分類すると共に、第１の
網に輻輳が発生した場合に、第１の網において第１ない
し第４の各トラヒックに対して与えるそれぞれの優先度
を個別に制御することを特徴とする輻輳制御方式。 - 【請求項３】 互いに接続される各交換ノードの集合体
で構成される交換網の中でこの交換網の部分集合を示し
１つの輻輳制御が実行される単位の第１の網と、第１の
網とは共通交換ノードを有しない前記交換網の部分集合
である第２の網とを備え、第１及び第２の網の輻輳を制
御する輻輳制御方式において、 第１の網の内部から発信され第１の網内部の交換ノード
を経由して第１の網の目的交換ノードへ到達する第１の
トラヒックと、第１の網の交換ノードを起点として第２
の網へ向かう第２のトラヒックと、第２の網の内部の交
換ノードを起点とし第２の網内部交換ノードを経由して
第１の網の交換ノードを経由する第３のトラヒックと、
前記第１〜第３のトラヒックの何れにも該当しない第４
のトラヒックとにトラヒックを分類すると共に、第１の
網に輻輳が発生した場合に、第２の網において第３のト
ラヒックに対しトラヒック流量及びトラヒック速度の制
限を行うことを特徴とする輻輳制御方式。 - 【請求項４】 請求項１記載の輻輳制御方式において、 第１の網に輻輳が発生した場合に第１の網において第１
ないし第４の各トラヒックに対して与えるそれぞれの優
先度を個別に制御することを特徴とする輻輳制御方式。 - 【請求項５】 請求項１記載の輻輳制御方式において、 第１の網に輻輳が発生した場合に第２の網において第３
のトラヒックに対しトラヒック流量及びトラヒック速度
の制限を行うことを特徴とする輻輳制御方式。 - 【請求項６】 請求項２記載の輻輳制御方式において、 第１の網に輻輳が発生した場合に第２の網において第３
のトラヒックに対しトラヒック流量及びトラヒック速度
の制限を行うことを特徴とする輻輳制御方式。 - 【請求項７】 請求項４記載の輻輳制御方式において、 第１の網に輻輳が発生した場合に第２の網において第３
のトラヒックに対しトラヒック流量及びトラヒック速度
の制限を行うことを特徴とする輻輳制御方式。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27891794A JPH08139737A (ja) | 1994-11-14 | 1994-11-14 | 輻輳制御方式 |
| CA002162628A CA2162628C (en) | 1994-11-14 | 1995-11-10 | Congestion control method |
| DE69533712T DE69533712T2 (de) | 1994-11-14 | 1995-11-14 | Überlastungsregelungsverfahren |
| EP95308127A EP0712221B1 (en) | 1994-11-14 | 1995-11-14 | Congestion control method |
| US08/557,554 US5703870A (en) | 1994-11-14 | 1995-11-14 | Congestion control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27891794A JPH08139737A (ja) | 1994-11-14 | 1994-11-14 | 輻輳制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08139737A true JPH08139737A (ja) | 1996-05-31 |
Family
ID=17603894
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27891794A Pending JPH08139737A (ja) | 1994-11-14 | 1994-11-14 | 輻輳制御方式 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5703870A (ja) |
| EP (1) | EP0712221B1 (ja) |
| JP (1) | JPH08139737A (ja) |
| CA (1) | CA2162628C (ja) |
| DE (1) | DE69533712T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010239434A (ja) * | 2009-03-31 | 2010-10-21 | Nec Corp | 調停回路、オーバーフロー制御方法及びオーバーフロー制御プログラム |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2312592A (en) * | 1996-04-24 | 1997-10-29 | Ibm | Quality of service parameters |
| US6816903B1 (en) * | 1997-05-27 | 2004-11-09 | Novell, Inc. | Directory enabled policy management tool for intelligent traffic management |
| JP2910746B2 (ja) * | 1997-10-02 | 1999-06-23 | 日本電気株式会社 | トラフィックシェーピング方法および装置 |
| US6185185B1 (en) * | 1997-11-21 | 2001-02-06 | International Business Machines Corporation | Methods, systems and computer program products for suppressing multiple destination traffic in a computer network |
| US6633585B1 (en) | 1999-08-13 | 2003-10-14 | International Business Machines Corporation | Enhanced flow control in ATM edge switches |
| US7200408B1 (en) * | 1999-12-15 | 2007-04-03 | Lucent Technologies Inc. | Selective blocking in a communication network |
| US8161182B1 (en) * | 2000-01-26 | 2012-04-17 | Cisco Technology, Inc. | Managing network congestion using dynamically advertised congestion status |
| WO2002006972A1 (en) * | 2000-07-13 | 2002-01-24 | Aprisma Management Technologies, Inc. | Method and apparatus for monitoring and maintaining user-perceived quality of service in a communications network |
| JP3590949B2 (ja) * | 2000-08-17 | 2004-11-17 | 松下電器産業株式会社 | データ伝送装置およびデータ伝送方法 |
| US7415025B1 (en) | 2000-12-29 | 2008-08-19 | Cisco Technology, Inc. | Method and apparatus for clearing a large number of connections in an ATM network |
| US7126910B1 (en) | 2001-12-13 | 2006-10-24 | Alcatel | Load balancing technique for a resilient packet ring |
| US7570584B1 (en) | 2002-03-29 | 2009-08-04 | Cisco Technology, Inc. | Network-wide congestion control of SPVC signaling messages |
| US7392355B2 (en) * | 2002-07-09 | 2008-06-24 | International Business Machines Corporation | Memory sharing mechanism based on priority elevation |
| JP6428048B2 (ja) * | 2014-08-25 | 2018-11-28 | 富士通株式会社 | 通信システム，異常制御装置および異常制御方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6033768A (ja) * | 1983-08-04 | 1985-02-21 | Fujitsu Ltd | ふくそう情報転送方式 |
| JPS6084058A (ja) * | 1983-05-31 | 1985-05-13 | Fujitsu Ltd | 地域規制方式 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2753294B2 (ja) * | 1988-12-23 | 1998-05-18 | 株式会社日立製作所 | パケット輻輳制御方法およびパケット交換装置 |
| EP0487235B1 (en) * | 1990-11-21 | 1999-02-03 | AT&T Corp. | Bandwidth and congestion management in accessing broadband ISDN networks |
| US5311513A (en) * | 1992-09-10 | 1994-05-10 | International Business Machines Corp. | Rate-based congestion control in packet communications networks |
| CA2104753C (en) * | 1992-10-29 | 1999-02-16 | Kotikalapudi Sriram | Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks |
| US5457687A (en) * | 1993-09-02 | 1995-10-10 | Network Equipment Technologies, Inc. | Method and apparatus for backward explicit congestion notification (BECN) in an ATM network |
| US5446726A (en) * | 1993-10-20 | 1995-08-29 | Lsi Logic Corporation | Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device |
| US5497375A (en) * | 1994-01-05 | 1996-03-05 | Motorola, Inc. | Device and method for ATM end system cell flow regulation |
| ZA959722B (en) * | 1994-12-19 | 1996-05-31 | Alcatel Nv | Traffic management and congestion control for packet-based networks |
| US5533009A (en) * | 1995-02-03 | 1996-07-02 | Bell Communications Research, Inc. | Bandwidth management and access control for an ATM network |
-
1994
- 1994-11-14 JP JP27891794A patent/JPH08139737A/ja active Pending
-
1995
- 1995-11-10 CA CA002162628A patent/CA2162628C/en not_active Expired - Fee Related
- 1995-11-14 US US08/557,554 patent/US5703870A/en not_active Expired - Lifetime
- 1995-11-14 DE DE69533712T patent/DE69533712T2/de not_active Expired - Lifetime
- 1995-11-14 EP EP95308127A patent/EP0712221B1/en not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6084058A (ja) * | 1983-05-31 | 1985-05-13 | Fujitsu Ltd | 地域規制方式 |
| JPS6033768A (ja) * | 1983-08-04 | 1985-02-21 | Fujitsu Ltd | ふくそう情報転送方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010239434A (ja) * | 2009-03-31 | 2010-10-21 | Nec Corp | 調停回路、オーバーフロー制御方法及びオーバーフロー制御プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69533712D1 (de) | 2004-12-09 |
| US5703870A (en) | 1997-12-30 |
| EP0712221B1 (en) | 2004-11-03 |
| DE69533712T2 (de) | 2005-11-17 |
| EP0712221A2 (en) | 1996-05-15 |
| CA2162628C (en) | 1999-09-21 |
| CA2162628A1 (en) | 1996-05-15 |
| EP0712221A3 (en) | 1997-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5949757A (en) | Packet flow monitor and control system | |
| JPH08139737A (ja) | 輻輳制御方式 | |
| JP2930023B2 (ja) | Ａｔｍ網における仮想送信端末／仮想受信端末 | |
| JPH10229408A (ja) | 結合装置 | |
| JPH1023043A (ja) | データ流速度、待ち行列ネットワークノード、およびパケットスイッチングネットワークの制御方法 | |
| Ikeda et al. | Adaptive congestion control schemes for ATM LANs | |
| CN111431811A (zh) | 一种报文传输控制方法、装置和网络设备 | |
| US5978357A (en) | Phantom flow control method and apparatus with improved stability | |
| EP1289334B1 (en) | Multiplex transmission apparatus and multiplex transmission method | |
| JPH11205349A (ja) | 非同期転送モードスイッチ | |
| US7218608B1 (en) | Random early detection algorithm using an indicator bit to detect congestion in a computer network | |
| Nabeshima | Performance evaluation of multcp in high-speed wide area networks | |
| Cooper et al. | A reasonable solution to the broadband congestion control problem | |
| CA2285086C (en) | Improved phantom flow control method and apparatus | |
| KR100372524B1 (ko) | 에이티엠 교환 시스템의 트래픽 폭주 제어 방법 | |
| JP3816316B2 (ja) | ルータ装置、シェーピング処理方法及びシェーピング処理方法を実行させるためのプログラムを記録した記録媒体 | |
| Endo et al. | Large scale enterprise ATM node with per-VC traffic control | |
| WO1998043395A9 (en) | Improved phantom flow control method and apparatus | |
| JP3132719B2 (ja) | 使用量パラメータ制御回路 | |
| Hunt | Frame relay: protocols, architecture, operation and performance | |
| Harada et al. | Effect of virtual end systems for rate‐based congestion control | |
| JP2002354022A (ja) | パケットスイッチネットワークにおけるＱｏＳ制御方式 | |
| JPH11298490A (ja) | 選択的パケット廃棄制御装置 | |
| Sugizaki et al. | A study of a new selective cell discard scheme with two threshold control on ATM networks | |
| JPH11275099A (ja) | ポイント対マルチポイントａｂｒコネクション設定制御方式 |