JPH07273792A - 輻輳制御方式 - Google Patents

Abstract

(57)【要約】 【目的】 フレームリレー網における輻輳制御方式Ｘに
関し、輻輳発生の際にもフレームリレー網の通信効率を
極力低下させぬ手段を実現することを目的とする。 【構成】 複数のノード（１００）を通信回線（２０
０）により相互に接続する通信網において、各ノード
に、各接続路の輻輳状態を計測する輻輳状態計測手段
（１０１）と、自ノードでの各接続路の輻輳状態を各上
流ノードに通知する輻輳通知情報を生成する輻輳通知情
報生成手段（１０２）と、輻輳通知情報を各上流ノード
に転送する輻輳通知情報転送手段（１０３）と、各下流
ノードから転送される輻輳通知情報から各接続路の総合
的な輻輳状態を評価する輻輳評価情報を生成する輻輳通
知情報解析手段（１０４）と、輻輳評価情報に基づき、
各接続路の流量を制御するフレーム流量制御手段（１０
５）とを設ける様に構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、フレームリレー網にお
ける輻輳制御方式に関する。

【０００２】

【従来の技術】図11は本発明の対象となるフレームリレ
ー網の一例を示す図であり、図12は従来あるノードの一
例を示す図であり、図13は図11に設定される相手固定接
続路の一例を示す図であり、図14はフレーム廃棄基準の
一例を示す図である。

【０００３】図11に示されるフレームリレー網は、五組
のノード（Ｎ）（１）〔個々のノード（Ｎ）を（１₀ ）
乃至（１₄ ）と称する、以下同様〕と、各ノード（Ｎ）
（１）間を接続する通信回線（２）とにより構成されて
いる。

【０００４】また各ノード（Ｎ）（１）は、図12に示さ
れる如く、各入力方路毎に設けられる受信処理部（１
１）、受信バッファ（１２）、交換処理部（１３）、各
入力方路毎に設けられる送信バッファ（１４）および送
信処理部（１５）を具備している。なお図12に示される
ノード（Ｎ）（１）は、入力方路および出力方路が何れ
も三方路である。

【０００５】各受信処理部（１１）は、各入力方路から
到着するフレーム〔Ｆ〕を受信し、各フレーム〔Ｆ〕に
付与されている誤り制御符号〔ＦＣＳ〕を用いた誤り制
御等を施した後、各方路に共通に設けられた受信バッフ
ァ（１２）に蓄積する。

【０００６】交換処理部（１３）は、受信バッファ（１
２）に蓄積済の各フレーム〔Ｆ〕を順次抽出し、各フレ
ーム〔Ｆ〕に付加されているデータリンク識別子〔ＤＬ
ＣＩ〕により出力方路を決定し、出力方路毎に設けられ
た送信バッファ（１４）に蓄積する。

【０００７】各送信処理部（１５）は、それぞれ対応す
る送信バッファ（１４）に蓄積済の各フレーム〔Ｆ〕を
順次抽出し、誤り制御符号〔ＦＣＳ〕等を付加し、それ
ぞれ対応する通信回線（２）に送出する。

【０００８】フレームリレー網の利用者は、通信許容量
として三種類の通信量、即ち契約通信量〔ＣＩＲ〕保証
バースト量〔Ｂ_C 〕および超過バースト量〔Ｂ_e 〕を、
利用開始の際にフレームリレー網との間で定める。

【０００９】保証バースト量〔Ｂ_C 〕は、フレームリレ
ー網が輻輳状態で無い限り保証される所定時間単位当た
りの通信量であり、超過バースト量〔Ｂ_e 〕は、フレー
ムリレー網の輻輳状態に拘らず、利用者に保証バースト
量〔Ｂ_C 〕を超過バースト量〔Ｂ_e 〕以上越える通信を
禁止する所定時間単位当たりの通信量である。

【００１０】交換処理部（１３）は、各利用者から送出
されるフレーム〔Ｆ〕に対し、通信量が保証バースト量
〔Ｂ_C 〕以下の場合には、無条件に送信を許容し、また
通信量が保証バースト量〔Ｂ_C 〕を越え、且つ保証バー
スト量〔Ｂ_C 〕と超過バースト量〔Ｂ_e 〕との合計〔Ｂ
_C ＋Ｂ_e 〕以下の場合には、フレームリレー網が輻輳状
態で無ければフレーム〔Ｆ〕に付加されている廃棄可能
フレーム表示ビット〔ＤＥ〕を廃棄可能状態〔例えば論
理“１”〕に設定して送信バッファ（１４）に蓄積し、
フレームリレー網が輻輳状態であれば廃棄し、更に通信
量が保証バースト量〔Ｂ_C 〕と超過バースト量〔Ｂ_e 〕
との合計〔Ｂ_C ＋Ｂ_e 〕を越える場合には、無条件で廃
棄する。

【００１１】利用者が、図11に示されるフレームリレー
網に、図13に示される如き二十組の相手固定接続路〔Ｐ
ＶＣ〕を設定している場合に、相手固定接続路〔ＰＶ
Ｃ〕が設定されている各ノード（Ｎ）（１）において
は、各方路毎に設けられている送信バッファ（１４）
を、同方路上に設定されている相手固定接続路〔ＰＶ
Ｃ〕間で共用している。

【００１２】なお各相手固定接続路〔ＰＶＣ〕におい
て、フレーム〔Ｆ〕の送信側を上流、受信側を下流と称
し、例えば第４相手固定接続路〔ＰＶＣ４〕において
は、ノード（Ｎ）（１₀ ）、（１₁ ）および（１₂ ）を
ノード（Ｎ）（１₄ ）の上流ノードと称し、またノード
（Ｎ）（１₁ ）、（１₂ ）および（１₄ ）をノード
（Ｎ）（１₀ ）の下流ノードと称する。

【００１３】交換処理部（１３）は、相手固定接続路
〔ＰＶＣ〕を経由して転送されるフレーム〔Ｆ〕を送信
バッファ（１４）に蓄積する場合に、該当する相手固定
接続路〔ＰＶＣ〕が共用する送信バッファ（１４）に余
裕が無ければ、当該相手固定接続路〔ＰＶＣ〕がノード
（Ｎ）（１）において輻輳状態にあると判定し、フレー
ム〔Ｆ〕を廃棄することとなるが、このとき、フレーム
〔Ｆ〕に付加されている廃棄可能フレーム表示ビット
〔ＤＥ〕を検査し、廃棄可能状態〔前例では論理
“１”〕に設定されているフレーム〔Ｆ〕から優先的に
廃棄する。

【００１４】然し輻輳状態にあるノード（Ｎ）（１）に
対して上流にある各ノード（Ｎ）（１）は、下流ノード
（Ｎ）（１）が輻輳状態にあることを認識していない
為、自ノード（Ｎ）（１）が輻輳状態に無い限り、該当
する相手固定接続路〔ＰＶＣ〕を経由する総てのフレー
ム〔Ｆ〕を、廃棄すること無く下流ノード（Ｎ）（１）
へ転送する。

【００１５】またノード（Ｎ）（１）は、公知の如く、
特定の相手固定接続路〔ＰＶＣ〕に輻輳が発生している
か否かを、転送フレーム〔Ｆ〕の前方向輻輳通知ビット
〔ＦＥＣＮ〕または後方向輻輳通知ビット〔ＢＥＣＮ〕
により利用者に通知しているが、輻輳通知を受けた利用
者が、当該相手固定接続路〔ＰＶＣ〕を経由して転送さ
れるフレーム〔Ｆ〕の送出を規制するとは限らず、依然
として保証バースト量〔Ｂ_C 〕以上のフレーム〔Ｆ〕を
送信し続ける場合が少なくない。

【００１６】なおフレーム〔Ｆ〕が廃棄された場合に
は、送受信端の利用者相互間で、予め定められている通
信手順に基づき、フレーム〔Ｆ〕の再送を試みる場合が
多い為、フレームリレー網の通信量が一層増加し、輻輳
状態が助長される恐れもある。

【００１７】

【発明が解決しようとする課題】以上の説明から明らか
な如く、従来あるフレームリレー網においては、特定の
相手固定接続路〔ＰＶＣ〕（例えば〔ＰＶＣ４〕）にお
いて或るノード（Ｎ）（１）〔例えばノード（Ｎ）（１
₂ ）〕に輻輳状態が発生した場合に、当該ノード（Ｎ）
（１₂ ）は送信バッファ（１４）に蓄積出来ぬフレーム
〔Ｆ〕を廃棄することにより、輻輳状態の解消を図る
が、上流の各ノード（Ｎ）（１₀ ）および（１₁ ）は相
手固定接続路〔ＰＶＣ４〕を経由するフレーム〔Ｆ〕の
流量を制御すること無く、下流ノード（Ｎ）（１₂ ）に
転送し、更に利用者からも該当する相手固定接続路〔Ｐ
ＶＣ４〕に対するフレーム〔Ｆ〕の送信を規制すること
も期待出来ぬ為、ノード（Ｎ）（１₀ ）並びに（１₁ ）
を経由して転送されるフレーム〔Ｆ〕が、ノード（Ｎ）
（１₂ ）迄到着して廃棄されることとなり、当該フレー
ムリレー網の通信効率が低下する問題があった。

【００１８】本発明は、輻輳発生の際にもフレームリレ
ー網の通信効率を極力低下させぬ手段を実現することを
目的とする。

【００１９】

【課題を解決するための手段】図１は本発明の原理を示
す図である。図１において、１００はフレームリレー網
を構成する複数のノードであり、２００はノード（１０
０）相互を接続する通信回線である。

【００２０】１０１は、本発明によりノード（１００）
に設けられた輻輳状態計測手段である。１０２は、本発
明によりノード（１００）に設けられた輻輳通知情報生
成手段である。

【００２１】１０３は、本発明によりノード（１００）
に設けられた輻輳通知情報転送手段である。１０４は、
本発明によりノード（１００）に設けられた輻輳通知情
報解析手段である。

【００２２】１０５は、本発明によりノード（１００）
に設けられたフレーム流量制御手段である。

【００２３】

【作用】本発明は、フレームリレー網内に設定された或
る接続路に着目した場合に、当該接続路が経由する各ノ
ード（１００）の輻輳状態を上流の各ノード（１００）
に通知し、各ノード（１００）は、自ノード（１００）
および各下流ノード（１００）の輻輳状態を総合的に判
断し、自ノード（１００）で当該接続路を経由して転送
されるフレーム形式の情報の流量を制御することを意図
している。

【００２４】各ノード（１００）における輻輳状態は、
時間の経過と共に不規則に変動しており、これは短い周
期で変動する成分と、長い周期で変動する成分との合成
と見做すことが出来る。

【００２５】またこの様な輻輳状態を、上流ノード（１
００）に通知するに要する時間は、自ノード（１００）
と各上流ノード（１００）とのフレームリレー網内の位
置により異なる。

【００２６】例えば輻輳状態の通知に長時間を要する上
流ノード（１００）に、短い周期で変動する輻輳状態の
成分を通知し、通知された上流ノード（１００）が情報
の流量を制御しても、実情に即した流量制御は不可能で
ある。

【００２７】本発明は以上の点を考慮し、各上流ノード
（１００）には、自ノード（１００）の輻輳状態の中か
ら、輻輳状態を通知に要する時間を考慮して、上流ノー
ド（１００）が流量制御を実行する為に有効となる輻輳
状態成分を抽出して通知することを考慮している。

【００２８】輻輳状態計測手段（１０１）は、設定され
ている各接続路の輻輳状態を計測する。輻輳通知情報生
成手段（１０２）は、輻輳状態計測手段（１０１）の計
測結果に基づき、自ノード（１００）における各接続路
の輻輳状態を、接続路の上流に位置する各ノード（１０
０）に通知する輻輳通知情報を生成する。

【００２９】輻輳通知情報転送手段（１０３）は、輻輳
通知情報生成手段（１０２）が生成した前記輻輳通知情
報を、前記各上流ノード（１００）に転送する。輻輳通
知情報解析手段（１０４）は、各接続路の下流に位置す
る各ノード（１００）から転送される輻輳通知情報を受
信・解析し、各接続路の総合的な輻輳状態を評価する輻
輳評価情報を生成する。

【００３０】フレーム流量制御手段（１０５）は、輻輳
通知情報解析手段（１０４）が生成した前記輻輳評価情
報に基づき、自ノード（１００）において各接続路を経
由して転送されるフレーム形式の情報の流量を制御す
る。

【００３１】なお輻輳状態計測手段（１０１）は、接続
路の輻輳状態を、当該接続路を転送されるフレーム形式
の情報を一時蓄積するバッファメモリ内の蓄積程度によ
り計測することが考慮される。

【００３２】また輻輳通知情報生成手段（１０２）は、
輻輳通知情報の通知に要する時間に対応して、輻輳状態
計測手段（１０１）の計測結果の内、長時間で変動する
成分のみを抽出し、輻輳通知情報を生成することが考慮
される。

【００３３】また輻輳通知情報生成手段（１０２）は、
上流に位置するノード（１００）にフレームを転送し、
前記上流に位置するノード（１００）が逆方向に転送す
るフレームを受信して所要転送時間を測定することによ
り、輻輳通知情報の通知に要する時間を推定することが
考慮される。

【００３４】また輻輳通知情報生成手段（１０２）は、
所要転送時間以上継続して予め定められた閾値以上の輻
輳程度が計測された場合に限り、輻輳通知情報を生成す
ることが考慮される。

【００３５】また輻輳通知情報生成手段（１０２）は、
輻輳状態計測手段（１０１）の測定結果の時系列に対
し、所要転送時間に対応する遮断周波数を用いた低域ろ
波処理を実行することにより、計測結果の長時間で変動
する成分のみを抽出することが考慮される。

【００３６】また輻輳通知情報生成手段（１０２）は、
輻輳状態計測手段（１０１）の測定結果の時系列に対
し、所要転送時間に対応する区間で移動平均処理を実行
することにより、計測結果の長時間で変動する成分のみ
を抽出することが考慮される。

【００３７】また輻輳通知情報転送手段（１０３）は、
輻輳通知情報の変化の大きい期間程、輻輳通知情報の送
出間隔を短縮することが考慮される。また輻輳通知情報
転送手段（１０３）は、同一の方路に送出される、各上
流ノード（１００）宛の輻輳通知情報を、一つのフレー
ムに纏めて転送することが考慮される。

【００３８】また輻輳通知情報解析手段（１０４）は、
受信した輻輳通知情報の受信時点における減少傾向を求
め、該輻輳通知情報を送信した下流ノード（１００）の
輻輳程度が、該下流ノード（１００）との間の前記所要
転送時間が経過した後に予め定められた閾値以下に減少
すると判定した場合に、下流ノード（１００）から送信
された輻輳通知情報を、輻輳評価情報を生成に採用する
か否かを判定することが考慮される。

【００３９】また輻輳通知情報解析手段（１０４）は、
各接続路の各下流ノード（１００）から転送される輻輳
通知情報の中から、最高の輻輳程度を抽出し、輻輳評価
情報を生成することが考慮される。

【００４０】またフレーム流量制御手段（１０５）は、
輻輳通知情報解析手段（１０４）が生成した輻輳評価情
報が、予め定められた閾値を越えた場合に、自ノード
（１００）において各接続路を経由して転送されるフレ
ーム形式の情報を廃棄することが考慮される。

【００４１】またフレーム流量制御手段（１０５）は、
輻輳通知情報解析手段（１０４）が生成した輻輳評価情
報が、予め定められた閾値を越えた場合に、自ノード
（１００）において各接続路を経由して転送されるフレ
ーム形式の情報に、廃棄を許容する識別符号を付加する
ことが考慮される。

【００４２】またフレーム流量制御手段（１０５）は、
輻輳通知情報解析手段（１０４）が生成した輻輳評価情
報が、予め定められた閾値を越えた場合に、各接続路を
経由して前記フレーム形式の情報を転送中の端末装置に
当該接続路の輻輳状態を通知することが考慮される。

【００４３】更にフレーム流量制御手段（１０５）は、
輻輳通知情報解析手段（１０４）が生成した輻輳評価情
報が、予め定められた閾値を越えた場合に、自ノード
（１００）において各接続路を経由して転送されるフレ
ーム形式の情報を、自ノード（１００）内に設けられた
バッファメモリ内に一時的に蓄積することにより、接続
路への送信を一時保留することが考慮される。

【００４４】従って、下流ノードに発生した輻輳状態が
各上流ノードに通知され、各ノードが各下流ノードから
通知された輻輳状態を総合的に判定して転送情報の流量
を制御する為、廃棄される可能性の大きい情報がフレー
ムリレー網内を転送されることが防止され、当該フレー
ムリレー網の通信効率の低下が防止される。

【００４５】

【実施例】以下、本発明の一実施例を図面により説明す
る。図２は本発明の一実施例によるノードを示す図であ
り、図３は上流ノードに通知する輻輳程度の一例を示す
図であり、図４は図11における輻輳程度の転送経路の一
例を示す図であり、図５は本発明の一実施例による輻輳
程度通知フレームを示す図であり、図６は輻輳程度通知
フレームの転送経緯（その一）を示す図であり、図７は
輻輳程度通知フレームの転送経緯（その二）を示す図で
あり、図８は輻輳評価値の生成処理の一例を示す図であ
り、図９は本発明の一実施例による輻輳程度と廃棄係数
との関係を示す図であり、図10は本発明の一実施例によ
るフレーム送信制御を示す図である。なお、全図を通じ
て同一符号は同一対象物を示す。また対象とするフレー
ムリレー網および相手固定接続路は図11および図13に示
す通りとする。

【００４６】図４において、各ノード（Ｎ）（１）間を
接続する通信回線（２）には、前述の如き相手固定接続
路〔ＰＶＣ〕が設定されている他に、各ノード（Ｎ）
（１）間で輻輳に関する情報等の各種制御情報を含む制
御フレーム〔Ｆ〕を転送する為の制御用接続路〔Ｃ〕が
設定されている。なお制御用接続路〔Ｃ〕は、相手固定
接続路〔ＰＶＣ〕の内の一本を使用することも考慮され
る。

【００４７】図２および図11においては、図１における
ノード（１００）としてノード（Ｎ）（１）が示され、
また図１における通信回線（２００）として通信回線
（２）が示されている。

【００４８】ノード（Ｎ）（１）は、受信処理部（１
１）、受信バッファ（１２）、交換処理部（１３）、送
信バッファ（１４）、送信処理部（１５）の他に、本発
明による輻輳制御を実行する輻輳処理部（１６）および
データベース（１７）から構成されている。

【００４９】輻輳処理部（１６）内には、図１における
輻輳状態計測手段（１０１）として輻輳程度計測部（１
６１）が設けられ、また図１における輻輳通知情報生成
手段（１０２）として輻輳通知生成部（１６２）、通知
時間計測部（１６２１）、有効成分抽出部（１６２２）
が設けられ、また図１における輻輳通知情報転送手段
（１０３）として輻輳通知部（１６３）、フレーム組立
分解部（１６３１）、通知間隔制御部（１６３２）が設
けられ、また図１における輻輳通知情報解析手段（１０
４）として輻輳通知解析部（１６４）、輻輳解消予測部
（１６４１）、最高輻輳値抽出部（１６４２）、廃棄係
数算出部（１６４３）が設けられ、更に図１におけるフ
レーム流量制御手段（１０５）として、フレーム流量制
御部（１６５）、フレーム廃棄制御部（１６５１）、端
末通知部（１６５２）が設けられている。

【００５０】以後フレームリレー網内に設定されている
二十組の相手固定接続路〔ＰＶＣ〕の内、相手固定接続
路〔ＰＶＣ４〕を対象として説明を行い、また相手固定
接続路〔ＰＶＣ４〕が設定されている各ノード（Ｎ）
（１₀ ）、（１₁ ）、（１₂ ）および（１₄ ）の内、ノ
ード（Ｎ）（１₄ ）を対象として説明を行う。

【００５１】ノード（Ｎ）（１₄ ）においては、輻輳処
理部（１６）内の輻輳程度計測部（１６１）が、通過す
る送信バッファ（１４）の使用量〔複数の相手固定接続
路〔ＰＶＣ〕により共用される場合も有る〕を、輻輳程
度〔α′〕として計測している。

【００５２】輻輳程度〔α′〕は、例えば図３(a) に示
される如く、種々の周期で変動する成分を含んでいる。
輻輳通知生成部（１６２）は、輻輳程度計測部（１６
１）が計測する輻輳程度〔α′〕に基づき、自局の輻輳
状態を各上流ノード（Ｎ）（１₀ ）、（１₁ ）および
（１₃ ）に通知する為の輻輳通知情報を生成する為に、
通知時間計測部（１６２１）および有効成分抽出部（１
６２２）を起動する。

【００５３】起動された通知時間計測部（１６２１）
は、各上流ノード（Ｎ）（１₀ ）、（１₁ ）および（１
₃ ）に対して制御フレームを転送するに要する通知時間
を計測する為に、現在時刻を示すタイムスタンプ
〔Ｔ_S 〕を付加した制御フレーム〔Ｆ〕を生成し、制御
用接続路〔Ｃ〕を経由して各上流ノード（Ｎ）
（１₀ ）、（１ ₁ ）および（１₃ ）に転送すると、各上
流ノード（Ｎ）（１₀ ）、（１₁ ）および（１₃ ）は、
受信した制御フレームに付加されているタイムスタンプ
〔Ｔ_S 〕と受信時刻〔＝現在時刻〕とを比較することに
より、ノード（Ｎ）（１₄ ）から自ノード（Ｎ）
（１₀ ）、（１₁ ）および（１₃ ）迄の通知時間
〔Ｔ_F 〕を求め、下流方向へ転送する制御フレームに付
加して送信元の下流ノード（Ｎ）（１₄）に返送する。

【００５４】また各ノード（Ｎ）（１₀ ）、（１₁ ）お
よび（１₃ ）も、それぞれノード（Ｎ）（１₄ ）迄の通
知時間〔Ｔ_F 〕を、各自ノード（Ｎ）（１₀ ）、
（１₁ ）および（１₃ ）が下流ノードとなり、ノード
（Ｎ）（１₄ ）を上流ノードとして、前述と同様に計測
する際に、ノード（Ｎ）（１₄ ）は、各ノード（Ｎ）
（１₀ ）、（１₁ ）および（１₃ ）からノード（Ｎ）
（１₄ ）迄の通知時間〔Ｔ_F 〕を算出し、各ノード
（Ｎ）（１₀ ）、（１₁ ）および（１₃ ）からノード
（Ｎ）（１ ₄ ）に返送している。

【００５５】ノード（Ｎ）（１₄ ）においては、通知時
間計測部（１６２１）が、各上流ノード（Ｎ）
（１₀ ）、（１₁ ）および（１₃ ）から返送される制御
フレーム〔Ｆ〕を受信・解析し、付加されている通知時
間〔Ｔ_F 〕を抽出し、また各上流ノード（Ｎ）
（１₀ ）、（１₁ ）および（１₃ ）が計測するノード
（Ｎ）（１₄ ）迄の通知時間〔Ｔ_F 〕〔以後ノード
（Ｎ）（１₄ ）においては、各上流ノード（Ｎ）
（１₀ ）、（１₁ ）および（１₃ ）が計測するノード
（Ｎ）（１₄ ）迄の通知時間〔Ｔ_F 〕を〔Ｔ_B 〕と称
し、自ノード（Ｎ）（１₄ ）が計測する通知時間
〔Ｔ_F 〕と区別する〕を求めることにより、自ノード
（Ｎ）（１₄ ）と各上流ノード（Ｎ）（１₀ ）、
（１₁ ）および（１₃ ）との間の往復遅延時間〔Ｔ_F ＋
Ｔ_B〕を算出し、データベース（１７）に格納する。

【００５６】一方、起動された有効成分抽出部（１６２
２）は、輻輳程度計測部（１６１）が計測した輻輳程度
〔α′〕から、各上流ノード（Ｎ）（１₀ ）、（１₁ ）
および（１₃ ）に通知するに有効な成分を抽出する。

【００５７】有効成分としては、往復遅延時間〔Ｔ_F ＋
Ｔ_B 〕の長い上流ノード（Ｎ）（１）〔例えばノード
（Ｎ）（１₀ ）〕には、長時間で変動する成分のみを輻
輳程度〔α〕として通知し、往復遅延時間〔Ｔ_F ＋
Ｔ_B 〕の短い上流ノード（Ｎ）（１）〔例えばノード
（Ｎ）（１₂ ）〕には、短時間で変動する成分も含めて
輻輳程度〔α〕として通知するものとする。

【００５８】有効成分抽出部（１６２２）は、輻輳程度
計測部（１６１）が計測した輻輳程度〔α′〕に対し、
往復遅延時間〔Ｔ_F ＋Ｔ_B 〕に対応する遮断周波数を用
いた低域ろ波処理処理を実行することにより、往復遅延
時間〔Ｔ_F ＋Ｔ_B 〕以上の長時間で変動する成分のみを
抽出する。

【００５９】以上の結果、往復遅延時間〔Ｔ_F ＋Ｔ_B 〕
が殆ど無視可能な隣接する上流ノード（Ｎ）（１₂ ）に
対しては、輻輳程度計測部（１６１）が計測した輻輳程
度〔α′〕〔図３(a) 〕に含まれる殆ど総ての変動成分
が、輻輳程度〔α₄₂〕〔ノード（Ｎ）（１₄ ）からノー
ド（Ｎ）（１₂ ）へ通知する輻輳程度を〔α₄₂〕と称す
る、以下同様〕として抽出される。

【００６０】また、往復遅延時間〔Ｔ_F ＋Ｔ_B 〕が最も
長い上流ノード（Ｎ）（１₀ ）に対しては、輻輳程度
〔α′〕の長周期変動成分〔図３(c) 〕のみが、輻輳程
度〔α ₄₀〕として抽出される。

【００６１】また、ノード（Ｎ）（１₂ ）と（１₀ ）と
の中間に位置する上流ノード（Ｎ）（１₁ ）に対して
は、輻輳程度〔α′〕から短周期変動成分が除去されて
〔図３(b) 〕、輻輳程度〔α₄₁〕として抽出される。

【００６２】次に輻輳通知部（１６３）は、輻輳通知生
成部（１６２）により生成された各輻輳程度〔α₄₀〕、
〔α₄₁〕および〔α₄₂〕を、各上流ノード（Ｎ）
（１₀ ）、（１₁ ）および（１₂ ）に転送するに必要な
輻輳程度通知フレーム〔Ｆ_C 〕を組立てる為に、フレー
ム組立分解部（１６３１）を起動する。

【００６３】起動されたフレーム組立分解部（１６３
１）は、各上流ノード（Ｎ）（１₀ ）、（１₁ ）および
（１₂ ）に転送する各輻輳程度〔α₄₀〕、〔α₄₁〕およ
び〔α ₄₂〕が、何れもノード（Ｎ）（１₂ ）に至る制御
用接続路〔Ｃ８〕に送出されることを認識すると、各輻
輳程度〔α₄₀〕、〔α₄₁〕および〔α₄₂〕にそれぞれ現
在時刻を示すタイムスタンプ〔Ｔ_S 〕を付加して制御情
報単位〔Α₄₀〕、〔Ａ₄₁〕および〔Ａ₄₂〕を形成し、更
に制御用接続路〔Ｃ８〕を指定するデータリンク識別子
〔ＤＬＣＩ〕と、誤り制御符号〔ＦＣＳ〕とを付加し、
図５に示す如き輻輳程度通知フレーム〔Ｆ_C 〕を組立て
る。

【００６４】なお図５においては、相手固定接続路〔Ｐ
ＶＣ１６〕における上流ノード（Ｎ）（１₃ ）に対して
転送する輻輳程度〔α₄₃〕も併せて転送する輻輳程度通
知フレーム〔Ｆ_C 〕が示されている。

【００６５】輻輳通知部（１６３）は、フレーム組立分
解部（１６３１）により組立てられた輻輳程度通知フレ
ーム〔Ｆ_C 〕を、交換処理部（１３）を介してノード
（Ｎ）（１₂ ）に対応する送信バッファ〔例えば（１４
₁ ）〕に、最優先順位に蓄積する。

【００６６】送信処理部（１５₁ ）は、対応する送信バ
ッファ（１４₁ ）の最優先順位に蓄積されている輻輳程
度通知フレーム〔Ｆ_C 〕を抽出し、ノード（Ｎ）
（１₂ ）に至る通信回線（２₂₄）上の制御用接続路〔Ｃ
８〕を経由して、上流ノード（Ｎ）（１₂ ）に送出す
る。

【００６７】ノード（Ｎ）（１₂ ）においては、受信処
理部〔例えば（１１₁ ）〕が、通信回線（２₂₄）上の制
御用接続路〔Ｃ８〕から到着する輻輳程度通知フレーム
〔Ｆ _C 〕を受信処理した後、受信バッファ（１２）に最
優先順位で蓄積すると、交換処理部（１３）が受信バッ
ファ（１２）に蓄積済の輻輳程度通知フレーム〔Ｆ_C〕
を最優先順位で抽出し、データリンク識別子〔ＤＬＣ
Ｉ〕を解析の結果、輻輳程度通知フレーム〔Ｆ_C 〕であ
ることを識別すると、輻輳程度通知フレーム〔Ｆ _C 〕を
輻輳処理部（１６）に伝達し、輻輳通知部（１６３）を
起動する。

【００６８】起動された輻輳通知部（１６３）は、伝達
された輻輳程度通知フレーム〔Ｆ_C〕を、制御情報単位
〔Α〕毎に分解し、自ノード（Ｎ）（１₂ ）宛の制御情
報単位〔Α₄₂〕は輻輳通知解析部（１６４）に伝達し、
その他の制御情報単位〔Α₄₀〕、〔Ａ₄₁〕および
〔Ａ₄₃〕は、その他のノード（Ｎ）（１₁ ）または（１
₃ ）から同時期に到着しているその他の輻輳程度通知フ
レーム〔Ｆ_C 〕から分解・抽出された制御情報単位
〔Α〕と組合わせて新たな輻輳程度通知フレーム
〔Ｆ_C 〕を組立て、交換処理部（１３）に伝達する。

【００６９】なお図６においては、輻輳程度〔α〕の転
送状況を主として表示する為、例えば輻輳程度〔α₄₀〕
を含む制御情報単位〔Α₄₀〕、輻輳程度〔α₄₁〕を含む
制御情報単位〔Α₄₁〕、輻輳程度〔α₄₂〕を含む制御情
報単位〔Α₄₂〕、輻輳程度〔α₄₃〕を含む制御情報単位
〔Α₄₃〕から構成される輻輳程度通知フレーム〔Ｆ_C〕
を、単純に輻輳程度〔α₄₀〕、〔α₄₁〕、〔α₄₂〕およ
び〔α₄₃〕を含む輻輳程度通知フレーム〔Ｆ_C （α₄₀、
α₄₁、α₄₂、α₄₃）〕と称する。

【００７０】図６(a) においては、ノード（Ｎ）
（１₄ ）が、輻輳程度〔α₄₀〕、〔α₄₁〕、〔α₄₂〕お
よび〔α₄₃〕を含む輻輳程度通知フレーム〔Ｆ
_C （α₄₀、α₄₁、α ₄₂、α₄₃）〕を制御用接続路〔Ｃ
８〕に送出するのと同期して、ノード（Ｎ）（１₀ ）が
輻輳程度通知フレーム〔Ｆ_C （α₀₁、α₀₂、α₀₃、
α₀₄）〕を制御用接続路〔Ｃ１〕に送出し、またノード
（Ｎ）（１₁ ）が輻輳程度通知フレーム〔Ｆ
_C （α₁₀）〕を制御用接続路〔Ｃ２〕に送出すると共
に、輻輳程度通知フレーム〔Ｆ_C （α₁₂、α₁₃、
α₁₄）〕を制御用接続路〔Ｃ１〕に送出し、またノード
（Ｎ）（１₂ ）が輻輳程度通知フレーム〔Ｆ_C （α₂₀、
α₂₁）〕を制御用接続路〔Ｃ４〕に送出すると共に、輻
輳程度通知フレーム〔Ｆ_C （α₂₃）〕を制御用接続路
〔Ｃ５〕に送出すると共に、輻輳程度通知フレーム〔Ｆ
_C （α₂₄）〕を制御用接続路〔Ｃ７〕に送出し、更にノ
ード（Ｎ）（１₃ ）が、輻輳程度通知フレーム〔Ｆ
_C （α₃₀、α₃₁、α₃₂、α₃₄）〕を制御用接続路〔Ｃ
１〕に送出した状態が示されている。

【００７１】やがて所要の転送時間が経過すると、各輻
輳程度通知フレーム〔Ｆ_C （α₄₀、α₄₁、α₄₂、
α₄₃）〕、〔Ｆ_C （α₀₁、α₀₂、α₀₃、α₀₄）〕、〔Ｆ
_C （α₁₀）〕、〔Ｆ_C （α₁₂、α₁₃、α₁₄）〕、〔Ｆ_C
（α₂₀、α₂₁）〕、〔Ｆ_C （α₂₃）〕、〔Ｆ
_C （α₂₄）〕および〔Ｆ_C （α₃₀、α₃₁、α₃₂、
α₃₄）〕が、それぞれ制御用接続路〔Ｃ８〕、〔Ｃ
１〕、〔Ｃ２〕、〔Ｃ３〕、〔Ｃ４〕、〔Ｃ５〕、〔Ｃ
７〕および〔Ｃ６〕を経由してそれぞれ対向ノード
（Ｎ）（１₂ ）、（１₁）、（１₀ ）、（１₂ ）、（１
₁ ）、（１₃ ）、（１₄ ）および（１₂ ）に到着したと
する〔図６(b) 参照〕。

【００７２】ノード（Ｎ）（１₄ ）においては、フレー
ム組立分解部（１６３１）が輻輳程度通知フレーム〔Ｆ
_C （α₂₄）〕を分解し、自ノード（Ｎ）（１₄ ）宛の輻
輳程度〔α₂₄〕のみを抽出し、またノード（Ｎ）
（１₀ ）においては、フレーム組立分解部（１６３１）
が輻輳程度通知フレーム〔Ｆ_C （α₁₀）〕を分解し、自
ノード（Ｎ）（１₀ ）宛の輻輳程度〔α₁₀〕のみを抽出
し、更にノード（Ｎ）（１₃）においては、フレーム組
立分解部（１６３１）が輻輳程度通知フレーム〔Ｆ
_C（α₂₃）〕を分解し、自ノード（Ｎ）（１₃ ）宛の輻
輳程度〔α₂₃〕のみを抽出する。

【００７３】またノード（Ｎ）（１₁ ）においては、フ
レーム組立分解部（１６３１）が輻輳程度通知フレーム
〔Ｆ_C （α₀₁、α₀₂、α₀₃、α₀₄）〕および〔Ｆ_C （α
₂₀、α₂₁）〕を分解し、自ノード（Ｎ）（１₁ ）宛の輻
輳程度〔α₀₁〕および〔α₂₁〕のみを抽出し、残る輻輳
程度〔α₀₂〕、〔α₀₃〕、〔α₀₄〕および〔α₂₀〕か
ら、ノード（Ｎ）（１₀ ）宛の輻輳程度〔α₂₀〕を含む
輻輳程度通知フレーム〔Ｆ_C （α₂₀）〕と、ノード
（Ｎ）（１₂ ）宛の輻輳程度〔α₀₂〕、ノード（Ｎ）
（１₃ ）宛の輻輳程度〔α₀₃〕およびノード（Ｎ）（１
₄ ）宛の輻輳程度〔α₀₄〕を含む輻輳程度通知フレーム
〔Ｆ_C （α₀₂、α₀₃、α₀₄）〕とを組立て、それぞれ制
御用接続路〔Ｃ２〕および〔Ｃ３〕を経由して送出させ
ることする。更にノード（Ｎ）（１₂ ）においては、フ
レーム組立分解部（１６３１）が輻輳程度通知フレーム
〔Ｆ_C （α₄₀、α₄₁、α₄₂、α₄₃）〕、〔Ｆ_C （α₁₂、
α₁₃、α₁₄）〕および〔Ｆ_C （α₃₀、α₃₁、α₃₂、
α₃₄）〕を分解し、自ノード（Ｎ）（１₁ ）宛の輻輳程
度〔α₄₂〕、〔α₁₂〕および〔α₃₂〕のみを抽出し、残
る輻輳程度〔α₄₀〕、〔α₄₁〕、〔α₄₃〕、〔α₁₃〕、
〔α₁₄〕、〔α₃₀〕、〔α ₃₁〕および〔α₃₄〕から、ノ
ード（Ｎ）（１₁ ）宛の輻輳程度〔α₄₁〕および
〔α₃₁〕と、ノード（Ｎ）（１₀ ）宛の輻輳程度
〔α₄₀〕および〔α₃₀〕とを含む輻輳程度通知フレーム
〔Ｆ_C （α₄₁、α₃₁、α₄₀、α₃₀）〕と、ノード（Ｎ）
（１₃ ）宛の輻輳程度〔α₁₃〕および〔α₄₃〕を含む輻
輳程度通知フレーム〔Ｆ_C（α₁₃、α₄₃）〕と、ノード
（Ｎ）（１₄ ）宛の輻輳程度〔α₁₄〕および〔α₃₄〕を
含む輻輳程度通知フレーム〔Ｆ_C （α₁₄、α₃₄）〕とを
組立て、それぞれ制御用接続路〔Ｃ４〕、〔Ｃ５〕およ
び〔Ｃ７〕を経由して送出させることする〔図６(c) 参
照〕。

【００７４】やがて所要の転送時間が経過すると、各輻
輳程度通知フレーム〔Ｆ_C （α₂₀）〕、〔Ｆ_C （α₀₂、
α₀₃、α₀₄）〕、〔Ｆ_C （α₄₁、α₃₁、α₄₀、
α₃₀）〕、〔Ｆ_C （α₁₃、α₄₃）〕および〔Ｆ
_C （α₁₄、α₃₄）〕が、それぞれ制御用接続路〔Ｃ
２〕、〔Ｃ３〕、〔Ｃ４〕、〔Ｃ５〕および〔Ｃ７〕を
経由してそれぞれ対向ノード（Ｎ）（１₁ ）、
（１₂ ）、（１₁ ）、（１₃ ）および（１₄ ）に到着し
たとする〔図６(d) 参照〕。

【００７５】各ノード（Ｎ）（１）は、前述と同様に、
受信した各輻輳程度通知フレーム〔Ｆ_C 〕を分解し、自
ノード（Ｎ）（１）宛の輻輳程度〔α〕のみを抽出し、
残る輻輳程度〔α〕は、前述と同様に、同一方路に送出
する輻輳程度〔α〕同志で輻輳程度通知フレーム
〔Ｆ_C 〕に組立て、宛先のノード（Ｎ）（１）に送信す
るが、詳細は省略する。

【００７６】以上の過程により、輻輳程度通知フレーム
〔Ｆ_C 〕は目的の上流ノード（Ｎ）〔例えば（１₀ ）〕
に転送され、輻輳処理部（１６）内のフレーム組立分解
部（１６３１）により制御情報単位〔Α〕に分割され、
自ノード（Ｎ）（１₀ ）宛の制御情報単位〔例えば〔Α
₄₀〕は輻輳通知解析部（１６４）に伝達される。

【００７７】輻輳通知解析部（１６４）は、伝達された
自ノード（Ｎ）（１₀ ）宛の制御情報単位〔Α₄₀〕から
輻輳程度〔α₄₀〕を抽出し、輻輳解消予測部（１６４
１）に伝達した後、制御情報単位〔Α₄₀〕を通知時間計
測部（１６２１）に伝達する。

【００７８】通知時間計測部（１６２１）は、伝達され
た制御情報単位〔Α₄₀〕に含まれるタイムスタンプ〔Ｔ
_S 〕と、現在時刻とを比較することにより、制御情報単
位〔Α₄₀〕の送信元のノード（Ｎ）（１₄ ）から自ノー
ド（Ｎ）（１₀ ）迄、輻輳程度通知フレーム〔Ｆ_C 〕を
転送するに要する通知時間〔Ｔ_F 〕を算出することが可
能であるが、更にタイムスタンプ〔Ｔ_S 〕を送信元のノ
ード（Ｎ）（１₄ ）に返送し、ノード（Ｎ）（１₄ ）内
の通知時間計測部（１６２１）に往復遅延時間〔Ｔ_F ＋
Ｔ_B 〕を算出させる必要がある為、制御情報単位
〔Α₄₀〕を何等かの形で〔例えばノード（Ｎ）（１₄ ）
宛の輻輳程度通知フレーム〔Ｆ_C 〕に組込む等で〕ノー
ド（Ｎ）（１₄ ）へ返送する。

【００７９】一方輻輳解消予測部（１６４１）は、ノー
ド（Ｎ）（１₄ ）から所定の間隔〔Ｔ〕でノード（Ｎ）
（１₀ ）宛に送出される、図８(a) に示される如き輻輳
程度〔α₄₀〕を、通知時間〔Ｔ_F 〕経過後に受信する
が、前回受信した輻輳程度〔α ₄₀〕を保持しており、、
今回〔即ち現在時刻〔ｔ〕に〕受信した輻輳程度
〔α₄₀〕〔以後〔α₄₀（ｔ）〕と称する〕と、前回〔即
ち時刻〔ｔ−Ｔ〕に〕受信した輻輳程度〔α₄₀〕〔以後
〔α₄₀（ｔ−Ｔ）〕と称する〕とを比較することによ
り、現在時刻〔ｔ〕における輻輳程度〔α₄₀〕の減少傾
向〔＝（〔α₄₀（ｔ−Ｔ）〕−〔α₄₀（ｔ）〕）÷
〔Ｔ〕〕を算出する。

【００８０】次に輻輳解消予測部（１６４１）は、現在
時刻における輻輳程度〔α₄₀（ｔ）〕と、算出した減少
傾向とから、往復遅延時間〔Ｔ_F ＋Ｔ_B 〕経過後の輻輳
程度〔α₄₀（ｔ＋〔Ｔ_F ＋Ｔ_B 〕）〕〔以後予測輻輳程
度〔α_Z 〕と称する〕を算出する。

【００８１】次に輻輳解消予測部（１６４１）は、ノー
ド（Ｎ）（１₀ ）が輻輳状態にあるか否かを判定する輻
輳程度〔α〕の値〔以後輻輳程度閾値〔α_C 〕と称す
る〕と、算出した予測輻輳程度〔α_Z 〕とを比較する。

【００８２】比較の結果、予測輻輳程度〔α_Z 〕が輻輳
程度閾値〔α_C 〕を上回っている場合には、時点〔ｔ＋
〔Ｔ_B 〕〕においてもノード（Ｎ）（１₄ ）が未だ輻輳
状態〔即ちα′＞α_C 〕にあり、今回受信した輻輳程度
〔α₄₀（ｔ）〕でフレーム〔Ｆ〕の流量制御を検討して
も有効と判定し、輻輳程度〔α₄₀（ｔ）〕をその儘輻輳
評価値〔Ｄ（α₄₀）〕として最高輻輳値抽出部（１６４
２）に伝達するが、比較の結果、予測輻輳程度〔α_Z 〕
が輻輳程度閾値〔α_C 〕以下の場合には、時点〔ｔ＋
〔Ｔ_B 〕〕においてノード（Ｎ）（１₄ ）が既に輻輳解
消状態〔即ちα′＜α_C 〕にあると推定し、今回受信し
た輻輳程度〔α₄₀（ｔ）〕で流量制御を検討すると、過
剰廃棄となると判定し、輻輳程度〔α₄₀（ｔ）〕を最低
値〔例えば〔α₄₀（ｔ）〕＝０〕と置換し、輻輳評価値
〔Ｄ（α₄₀）〕として最高輻輳値抽出部（１６４２）に
伝達する。

【００８３】以下同様にして、現在時刻〔ｔ〕以降に受
信した総ての輻輳程度〔α₄₀〕を最低値に置換したとす
ると、輻輳解消予測部（１６４１）から最高輻輳値抽出
部（１６４２）に伝達される輻輳評価値〔Ｄ（α）〕
は、図８(c) の通りとなる。

【００８４】なお輻輳解消予測部（１６４１）は、ノー
ド（Ｎ）（１₀ ）が相手固定接続路〔ＰＶＣ４〕におけ
る総ての下流ノード（Ｎ）（１₁ ）、（１₂ ）および
（１₄）から輻輳程度通知フレーム〔Ｆ_C 〕により転送
される各輻輳程度〔α₁₀〕、〔α₂₀〕およひ〔α₄₀〕に
対し、輻輳評価値〔Ｄ（α₁₀）〕、〔Ｄ（α₂₀）〕およ
び〔Ｄ（α₄₀）〕を算出している。

【００８５】最高輻輳値抽出部（１６４２）は、相手固
定接続路〔ＰＶＣ４〕が経由する総てのノード（Ｎ）
（１₀ ）、（１₁ ）、（１₂ ）および（１₄ ）の輻輳評
価値〔Ｄ（α₀₀）〕〔＝α′₀ 〕、〔Ｄ（α₁₀）〕
〔Ｄ（α₂₀）〕および〔Ｄ（α₄₀）〕の中から、最高の
輻輳評価値〔Ｄ（α）〕を、相手固定接続路〔ＰＶＣ
４〕の総合的な輻輳程度〔以後接続経路輻輳程度〔α
_PVC4〕として採用し、廃棄係数算出部（１６４３）に伝
達する。

【００８６】廃棄係数算出部（１６４３）は、最高輻輳
値抽出部（１６４２）から伝達された接続経路輻輳程度
〔α_PVC4〕に基づき、相手固定接続路〔ＰＶＣ４〕を転
送されるフレーム〔Ｆ〕の流量を制御する為の指標とな
る廃棄係数〔β〕を、図９に基づき求める。

【００８７】図９において、廃棄係数〔β〕は、接続経
路輻輳程度〔α_PVC4〕が５０％以下の場合の廃棄係数
〔β₁ 〕と、接続経路輻輳程度〔α_PVC4〕が５０％を越
える場合の廃棄係数〔β₂ 〕とに区分されて求められ
る。

【００８８】廃棄係数算出部（１６４３）は、求めた廃
棄係数〔β〕をフレーム流量制御部（１６５）に伝達す
る。フレーム流量制御部（１６５）は、廃棄係数算出部
（１６４３）から伝達される廃棄係数〔β〕を用いて、
相手固定接続路〔ＰＶＣ４〕上を転送されるフレーム
〔Ｆ〕の流量を制御する為に、フレーム廃棄制御部（１
６５１）を起動して廃棄係数〔β〕を伝達すると共に、
端末通知部（１６５２）を起動して接続経路輻輳程度
〔α_PVC4〕を伝達する。

【００８９】起動されたフレーム廃棄制御部（１６５
１）は、廃棄係数算出部（１６４３）から相手固定接続
路〔ＰＶＣ４〕に対して廃棄係数〔β₁ 〕が伝達された
場合には、図10(a) に示す如く、相手固定接続路〔ＰＶ
Ｃ４〕を経由して転送されるフレーム〔Ｆ〕に対し、通
信量が保証バースト量〔Ｂ_C 〕以下の場合には、無条件
に送信を許容〔即ち交換処理部（１３）に対応する送信
バッファ（１４）への蓄積を許容〕し、また通信量が保
証バースト量〔Ｂ_C 〕を越え、且つ保証バースト量〔Ｂ
_C 〕と超過バースト量〔Ｂ_e 〕に廃棄係数〔β₁ 〕を乗
算した結果との合計〔Ｂ_C ＋β₁ ×Ｂ_e 〕以下の場合に
は、フレームリレー網が輻輳状態で無ければフレーム
〔Ｆ〕に付加されている廃棄可能フレーム表示ビット
〔ＤＥ〕を廃棄可能状態〔例えば論理“１”〕に設定し
て交換処理部（１３）に送信バッファ（１４）に蓄積さ
せ、フレームリレー網が輻輳状態であれば交換処理部
（１３）に廃棄させ、更に通信量が前述の合計〔Ｂ_C ＋
β₁ ×Ｂ_e 〕を越える場合には、無条件で交換処理部
（１３）に廃棄させる。

【００９０】またフレーム廃棄制御部（１６５１）は、
廃棄係数算出部（１６４３）から相手固定接続路〔ＰＶ
Ｃ４〕に対して廃棄係数〔β₂ 〕が伝達された場合に
は、図10(b) に示す如く、相手固定接続路〔ＰＶＣ４〕
を経由して転送されるフレーム〔Ｆ〕に対し、通信量が
保証バースト量〔Ｂ_C 〕に廃棄係数〔β₂ 〕を乗算した
乗算値〔β₂ ×Ｂ_C 〕以下の場合には、無条件に送信を
許容〔即ち交換処理部（１３）に対応する送信バッファ
（１４）への蓄積を許容〕し、また通信量が前述の乗算
値〔β₂ ×Ｂ_C 〕を越える場合には、無条件で交換処理
部（１３）に廃棄させる。

【００９１】一方、起動された端末通知部（１６５２）
は、フレーム流量制御部（１６５）から伝達された接続
経路輻輳程度〔α_PVC4〕と、前述の輻輳程度閾値
〔α_C 〕とを比較し、接続経路輻輳程度〔α_PVC4〕が輻
輳程度閾値〔α_C 〕を上回る場合には、相手固定接続路
〔ＰＶＣ４〕が輻輳状態にあると判定し、自ノード
（Ｎ）（１₀ ）に収容される相手固定接続路〔ＰＶＣ
４〕の利用者に対し、相手固定接続路〔ＰＶＣ４〕が輻
輳状態にあることを通知する。

【００９２】以上の流量制御処理を、相手固定接続路
〔ＰＶＣ４〕が経由する他のノード（Ｎ）（１₁ ）およ
び（１₂ ）においてもそれぞれ実行される為、各ノード
（Ｎ）（１₀ ）、（１₁ ）および（１₂ ）が、相手固定
接続路〔ＰＶＣ４〕において最高の輻輳状態が発生して
いるノード（Ｎ）〔例えば（１₄ ）〕の輻輳程度
〔α₄〕を基準として、相手固定接続路〔ＰＶＣ４〕上
を経由するフレーム〔Ｆ〕の流量を制御することなる。

【００９３】更に各ノード（Ｎ）（１）は、総ての相手
固定接続路〔ＰＶＣ〕に対して、それぞれ同様の流量制
御を実行することとなる。以上の説明から明らかな如
く、本実施例によれば、各ノード（Ｎ）（１）は、自ノ
ード（Ｎ）（１）の輻輳状態のみならず、自ノード
（Ｎ）（１）を経由して設定されている各相手固定接続
路〔ＰＶＣ〕〕における総ての下流ノード（Ｎ）（１）
から通知される輻輳状態を併せ考慮した接続経路輻輳程
度〔α_PVC 〕に基づき、各相手固定接続路〔ＰＶＣ〕上
のフレーム〔Ｆ〕の流量を制御する為、上流ノード
（Ｎ）（１）から転送されたフレーム〔Ｆ〕が、輻輳状
態にある下流ノード（Ｎ）（１）迄転送された後に廃棄
されることが防止される。

【００９４】なお、図２乃至図10はあく迄本発明の一実
施例に過ぎず、例えば有効成分抽出部（１６２２）は往
復遅延時間〔Ｔ_F ＋Ｔ_B 〕に対応する遮断周波数を有す
る低域通過フィルタ処理を実行する〔請求項６〕ものに
限定されることは無く、輻輳程度閾値〔α_C 〕以上が往
復遅延時間〔Ｔ_F ＋Ｔ_B 〕以上継続した輻輳程度〔α〕
のみを通知する〔請求項５〕、或いは往復遅延時間〔Ｔ
_F ＋Ｔ_B 〕に対応する移動平均区間で平均値を算出する
〔請求項７〕等、他に幾多の変形が考慮されるが、何れ
の場合にも本発明の効果は変わらない。また輻輳通知部
（１６３）は、一定の間隔〔Ｔ〕で輻輳程度〔α〕を通
知するものに限定されることは無く、輻輳程度〔α〕の
変化が急激な期間は通知間隔〔Ｔ〕を短縮し、輻輳程度
〔α〕の変化が緩慢な期間は通知間隔〔Ｔ〕を延長する
〔請求項８〕等、他に幾多の変形が考慮されるが、何れ
の場合にも本発明の効果は変わらない。また最高輻輳値
抽出部（１６４２）は、各下流ノード（Ｎ）（１）から
通知される各輻輳程度〔α〕の最高値を接続経路輻輳程
度〔α_PVC 〕と決定する〔請求項１１〕ものに限定され
ることは無く、各下流ノード（Ｎ）（１）から通知され
た輻輳程度〔α〕から複数の量を選び、これらの特徴を
表す量を決定する等、他に幾多の変形が考慮されるが、
何れの場合にも本発明の効果は変わらない。また本発明
の対象となるノード（１００）の構成は、図示されるノ
ード（Ｎ）（１）に限定されることは無く、他に幾多の
変形が考慮されるが、何れの場合にも本発明の効果は変
わらない。更に本発明の対象となるフレームリレー網
は、図示されるものに限定されぬことは言う迄も無い。

【００９５】

【発明の効果】以上、本発明によれば、前記フレームリ
レー網において、下流ノードに発生した輻輳状態が各上
流ノードに通知され、各ノードが各下流ノードから通知
された輻輳状態を総合的に判定して転送情報の流量を制
御する為、廃棄される可能性の大きい情報がフレームリ
レー網内を転送されることが防止され、当該フレームリ
レー網の通信効率の低下が防止される。

【図面の簡単な説明】

【図１】 本発明の原理を示す図

【図２】 本発明の一実施例によるノードを示す図

【図３】 上流ノードに通知する輻輳程度の一例を示す
図

【図４】 図11における輻輳程度の転送経路の一例を示
す図

【図５】 本発明の一実施例による輻輳程度通知フレー
ムを示す図

【図６】 輻輳程度通知フレームの転送経緯（その一）
を示す図

【図７】 輻輳程度通知フレームの転送経緯（その二）
を示す図

【図８】 輻輳評価値の生成処理の一例を示す図

【図９】 本発明の一実施例による輻輳程度と廃棄係数
との関係を示す図

【図１０】 本発明の一実施例によるフレーム送信制御
を示す図

【図１１】 本発明の対象となるフレームリレー網の一
例を示す図

【図１２】 従来あるノードの一例を示す図

【図１３】 図11に設定される相手固定接続路の一例を
示す図

【図１４】 フレーム廃棄基準の一例を示す図

【符号の説明】

１、１００ ノード（Ｎ） ２、２００ 通信回線 １１ 受信処理部 １２ 受信バッファ １３ 交換処理部 １４ 送信バッファ １５ 送信処理部 １６ 輻輳処理部 １７ データベース １０１ 輻輳状態計測手段 １０２ 輻輳通知情報生成手段 １０３ 輻輳通知情報転送手段 １０４ 輻輳通知情報解析手段 １０５ フレーム流量制御手段 １６１ 輻輳程度計測部 １６２ 輻輳通知生成部 １６３ 輻輳通知部 １６４ 輻輳通知解析部 １６５ フレーム流量制御部 １６２１ 通知時間計測部 １６２２ 有効成分抽出部 １６３１ フレーム組立分解部 １６３２ 通知間隔制御部 １６４１ 輻輳解消予測部 １６４２ 最高輻輳値抽出部 １６４３ 廃棄係数算出部 １６５１ フレーム廃棄制御部 １６５２ 端末通知部

Claims (15)

【特許請求の範囲】
1. 【請求項１】 それぞれフレーム形式の情報を交換処理
   する複数のノード（１００）を、通信回線（２００）に
   より相互に接続する通信網において、 前記各ノード（１００）に、設定されている各接続路の
   輻輳状態を計測する輻輳状態計測手段（１０１）と、 前記輻輳状態計測手段（１０１）の計測結果に基づき、
   自ノード（１００）における前記各接続路の輻輳状態
   を、前記接続路の上流に位置する各ノード（１００）に
   通知する輻輳通知情報を生成する輻輳通知情報生成手段
   （１０２）と、 前記輻輳通知情報生成手段（１０２）が生成した前記輻
   輳通知情報を、前記各上流ノード（１００）に転送する
   輻輳通知情報転送手段（１０３）と、 前記各接続路の下流に位置する各ノード（１００）から
   転送される前記輻輳通知情報を受信・解析し、前記各接
   続路の総合的な輻輳状態を評価する輻輳評価情報を生成
   する輻輳通知情報解析手段（１０４）と、 前記輻輳通知情報解析手段（１０４）が生成した前記輻
   輳評価情報に基づき、自ノード（１００）において前記
   各接続路を経由して転送される前記フレーム形式の情報
   の流量を制御するフレーム流量制御手段（１０５）とを
   設けることを特徴とする輻輳制御方式。
2. 【請求項２】 前記輻輳状態計測手段（１０１）は、前
   記接続路の輻輳状態を、当該接続路を転送されるフレー
   ム形式の情報を一時蓄積するバッファメモリ内の蓄積程
   度により計測することを特徴とする請求項１記載の輻輳
   制御方式。
3. 【請求項３】 前記輻輳通知情報生成手段（１０２）
   は、前記輻輳通知情報の通知に要する時間に対応して、
   前記輻輳状態計測手段（１０１）の計測結果の内、長時
   間で変動する成分のみを抽出し、前記輻輳通知情報を生
   成することを特徴とする請求項１記載の輻輳制御方式。
4. 【請求項４】 前記輻輳通知情報生成手段（１０２）
   は、前記上流に位置するノード（１００）にフレームを
   転送し、前記上流に位置するノード（１００）が逆方向
   に転送するフレームを受信して所要転送時間を測定する
   ことにより、前記輻輳通知情報の通知に要する時間を推
   定することを特徴とする請求項３記載の輻輳制御方式。
5. 【請求項５】 前記輻輳通知情報生成手段（１０２）
   は、前記所要転送時間以上継続して予め定められた閾値
   以上の輻輳程度が計測された場合に限り、前記輻輳通知
   情報を生成することを特徴とする請求項３記載の輻輳制
   御方式。
6. 【請求項６】 前記輻輳通知情報生成手段（１０２）
   は、前記輻輳状態計測手段（１０１）の測定結果の時系
   列に対し、前記所要転送時間に対応する遮断周波数を用
   いた低域ろ波処理を実行することにより、前記計測結果
   の長時間で変動する成分のみを抽出することを特徴とす
   る請求項３記載の輻輳制御方式。
7. 【請求項７】 前記輻輳通知情報生成手段（１０２）
   は、前記輻輳状態計測手段（１０１）の測定結果の時系
   列に対し、前記所要転送時間に対応する区間で移動平均
   処理を実行することにより、前記計測結果の長時間で変
   動する成分のみを抽出することを特徴とする請求項３記
   載の輻輳制御方式。
8. 【請求項８】 前記輻輳通知情報転送手段（１０３）
   は、前記輻輳通知情報の変化の大きい期間程、前記輻輳
   通知情報の送出間隔を短縮することを特徴とする請求項
   １記載の輻輳制御方式。
9. 【請求項９】 前記輻輳通知情報転送手段（１０３）
   は、同一の方路に送出される、前記各上流ノード（１０
   ０）宛の輻輳通知情報を、一つのフレームに纏めて転送
   することを特徴とする請求項１記載の輻輳制御方式。
10. 【請求項１０】 前記輻輳通知情報解析手段（１０４）
    は、受信した前記輻輳通知情報の受信時点における減少
    傾向を求め、該輻輳通知情報を送信した前記下流ノード
    （１００）の輻輳程度が、該下流ノード（１００）との
    間の前記所要転送時間が経過した後に予め定められた閾
    値以下に減少すると判定した場合に、該下流ノード（１
    ００）から送信された輻輳通知情報を、前記輻輳評価情
    報の生成に採用するか否かを判定することを特徴とする
    請求項１記載の輻輳制御方式。
11. 【請求項１１】 前記輻輳通知情報解析手段（１０４）
    は、前記各接続路の各下流ノード（１００）から転送さ
    れる前記輻輳通知情報の中から、最高の輻輳程度を抽出
    し、前記輻輳評価情報を生成することを特徴とする請求
    項１記載の輻輳制御方式。
12. 【請求項１２】 前記フレーム流量制御手段（１０５）
    は、前記輻輳通知情報解析手段（１０４）が生成した前
    記輻輳評価情報が、予め定められた閾値を越えた場合
    に、自ノード（１００）において前記各接続路を経由し
    て転送される前記フレーム形式の情報を廃棄することを
    特徴とする請求項１記載の輻輳制御方式。
13. 【請求項１３】 前記フレーム流量制御手段（１０５）
    は、前記輻輳通知情報解析手段（１０４）が生成した前
    記輻輳評価情報が、予め定められた閾値を越えた場合
    に、自ノード（１００）において前記各接続路を経由し
    て転送される前記フレーム形式の情報に、廃棄を許容す
    る識別情報を付加することを特徴とする請求項１記載の
    輻輳制御方式。
14. 【請求項１４】 前記フレーム流量制御手段（１０５）
    は、前記輻輳通知情報解析手段（１０４）が生成した前
    記輻輳評価情報が、予め定められた閾値を越えた場合
    に、前記各接続路を経由して前記フレーム形式の情報を
    転送中の端末装置に当該接続路の輻輳状態を通知するこ
    とを特徴とする請求項１記載の輻輳制御方式。
15. 【請求項１５】 前記フレーム流量制御手段（１０５）
    は、前記輻輳通知情報解析手段（１０４）が生成した前
    記輻輳評価情報が、予め定められた閾値を越えた場合
    に、自ノード（１００）において前記各接続路を経由し
    て転送される前記フレーム形式の情報を、自ノード（１
    ００）内に設けられたバッファメモリ内に一時的に蓄積
    することにより、前記接続路への送信を一時保留するこ
    とを特徴とする請求項１記載の輻輳制御方式。