JP2003124954A - ネットワークの混雑制御システムと混雑制御ノード、及び混雑制御プログラム - Google Patents

Abstract

(57)【要約】 【課題】 混雑に関係しないフローの流量を制限するこ
となく、公平な混雑制御を実現する混雑制御システムを
提供する。 【解決手段】 ネットワーク上の通信を混雑制御する混
雑制御システムにおいて、ネットワーク上において複数
備えられる、送信又は中継する通信データを混雑制御す
る混雑制御ノードが、当該混雑制御ノードにおける通信
の混雑の度合いを検知する混雑検知部と、混雑検知部が
検知した混雑の情報を、前記ネットワーク上の他の前記
混雑制御ノードへ通知する混雑通知部と、他の前記混雑
制御ノードから前記混雑の情報を受信する手段と、前記
混雑の情報と、通信先への転送経路を指定するルーティ
ングテーブルを参照して、前記通信先への転送経路上に
おいて前記混雑の度合いが定められた以上であるフロー
を推定する混雑フロー推定部を備えることを特徴とす
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は通信の混雑制御に関
し、特にリング状ネットワークにおける通信の混雑を制
御する混雑制御システムと混雑制御ノード、及び混雑制
御プログラムに関する。

【０００２】

【従来の技術】従来、この種の混雑制御システムは、リ
ング状トポロジを持ったネットワークにおいて混雑制御
を行ない、リング帯域の輻輳を避けるために用いられて
いる。

【０００３】従来の混雑制御システムの一例が、２００
０年にＩＥＴＦから発行されたＲＦＣ２８９２の第９頁
ないし第２８〜３２頁に掲載された「２０００年８月、
ザ・シスコ・エスアールピー・マック・レイヤ・プロト
コル（The Cisco SRP MAC Layer Protocol）」と題する
D. Tsiang、G. Suwala、Cisco Systemsによる標準化文
書に記載されている。

【０００４】この標準化文書に記載された混雑制御シス
テムは、各混雑制御ノードが単一の送信キューを有し、
転送バッファ部で混雑を検知した場合は、上流ノードの
送信キューからのフレーム出力量を、混雑検出ノードの
送信キューからのフレーム出力量と同じになるように制
限することにより、混雑制御を可能としている。また、
転送バッファの出力量と、各送信キューからの出力量を
比較することにより、混雑通知の転送をするか否か判断
している。これを従来技術１とする。

【０００５】また、「１９９６年８月、ザ・エーティー
エム・フォーラム・テクニカル・コミッティー・トラフ
ィック・マネージメント・スペシフィケーション・バー
ジョン４．０（The ATM Forum Technical Committee Tr
affic Management Specification Version 4.0）」と題
する標準化文書では、公平な混雑制御のために、フロー
毎個々に混雑制御通知を送信している。これを従来技術
２とする。

【０００６】更に、「２０００年、ダイナミック・パケ
ット・トランスポート・テクノロジー・アンド・パフォ
ーマンス（Dynamic Packet Transport Technology and
Performance）」と題するCisco Systemsによる仕様書で
は、２つ以上のリングを相互接続する際、混雑制御シス
テムをリング毎独立して適用し、２つ以上のリングをま
たがるフレームを転送可能にしている。これを従来技術
３とする。

【０００７】

【発明が解決しようとする課題】上述した従来の技術で
は、以下に述べるような問題点があった。

【０００８】第１に、従来技術１では、混雑に関係のな
いフローまで送信フレーム量が制限され、リンクの利用
効率が低下してしまうという問題点があった。その理由
は、送信キューが１つしか用意されておらず制御の粒度
が荒いため、また、制御の粒度を細かくしても、混雑検
出ノードにおいて制限対象となるフローを識別するの
は、処理の負荷が大きく難しいからである。

【０００９】第２に、従来技術２では、混雑検出ノード
の送信フレーム量が小さい場合に、混雑制御の対象とな
るノードの送信フレーム量が、必要以上に小さく制限さ
れてしまう可能性があるという問題点があった。その理
由は、送信可能フレーム量が、混雑検出ノードの送信フ
レーム量より決定されていたためである。

【００１０】第３に、従来技術３では、混雑通知が混雑
に関係しているノードに到達する前に、転送されなくな
ってしまう場合があるという問題点があった。その理由
は、各ノードは、転送バッファからの流量と送信バッフ
ァからの流量を比較し、転送バッファからの流量が送信
バッファからの流量を下回る場合には、混雑通知の転送
を取りやめてしまうからである。

【００１１】第４に、従来技術４では、混雑通知が混雑
に関係しないノードにも、転送されてしまう場合がある
という問題点があった。その理由は、各ノードは、転送
バッファからの流量と送信バッファからの流量を比較
し、転送バッファからの流量が送信バッファからの流量
を下回らない限り、混雑通知を転送し続けるからであ
る。

【００１２】第５に、従来技術２では、フロー数が増え
るに従い、制御フレームの量が爆発的に増大するという
問題点があった。もし、複数のフローが流れているリン
クで混雑が発生した場合、混雑に関わるフローを流して
いるすべてのノードに対して、混雑通知を送る必要があ
る。リングが多段接続されると、各リンクには膨大な数
のフローが流れるため、フロー単位で混雑通知を送る
と、リンク帯域を無駄に使用してしまうほか、ノードの
ＣＰＵその他資源の浪費につながる。

【００１３】第６に、従来技術３では、２つ以上のリン
グを相互接続させる場合、宛先リングが送信元リングよ
りも輻輳していると、２つのリングを接続するノードに
おいて、フレームロスが発生し、送信元リングに結局は
廃棄される無駄なフレームが流れる可能性あるという問
題点があった。その理由は、混雑制御をリング毎に独立
して行われていたため、及び、２つ以上のリングを通過
するフローも、単一リング内で収束するフローと区別な
しに扱われているためである。

【００１４】本発明の第１の目的は、上記従来技術１の
欠点を解決し、リングの特性を利用して混雑に影響する
フローを推定し、混雑に影響するフローのみの送信フレ
ーム量制限ができる混雑制御システムを提供することに
ある。

【００１５】本発明の第２の目的は、上記従来技術１の
欠点を解決し、送信フレーム量と転送フレーム量の双方
を考慮することによって最適な混雑制御命令を生成し、
急激なレート低下等を発生させない混雑制御システムを
提供することにある。

【００１６】本発明の第３の目的は、上記従来技術１の
欠点を解決し、混雑に影響するであろうすべてのノード
に確実に混雑通知を転送し、公平で素早い混雑解消がで
きる混雑制御システムを提供することにある。

【００１７】本発明の第４の目的は、上記従来技術１の
欠点を解決し、途中のノードがリングの特性を利用し
て、効果の期待できない混雑通知の転送を取りやめるこ
とにより、制御フレームがリンク帯域を浪費しない混雑
制御システムを提供することにある。

【００１８】本発明の第５の目的は、上記従来技術２の
欠点を解決し、混雑制御ノード毎に混雑通知を発信し、
混雑通知を受信したノードがリングの特性を利用して混
雑に影響するフローを推定することにより、フローが増
えても混雑通知の発信回数が増えることのない（フロー
の数に依存しない）混雑制御システムを提供することに
ある。

【００１９】本発明の第６の目的は、上記従来技術３の
欠点を解決し、２つ以上のリングが接続された場合に、
ある任意のリングで発生した混雑を、他の任意のリング
に伝達し、送信ノード又は送信ノードに近い接続ノード
でフレーム送出量制限を行なうことで、送信ノードから
受信ノードに到達する間のノードで制限を受けて廃棄さ
れる無駄なフレームを、リングに流す前に制限すること
ができる混雑制御システムを提供することにある。

【００２０】

【課題を解決するための手段】上記目的を達成するため
本発明の混雑制御システムは、ネットワーク上の通信を
混雑制御する混雑制御システムにおいて、ネットワーク
上において複数備えられる、送信又は中継する通信デー
タを混雑制御する混雑制御ノードが、当該混雑制御ノー
ドにおける通信の混雑の度合いを検知する混雑検知手段
と、混雑検知手段が検知した混雑の情報を、前記ネット
ワーク上の他の前記混雑制御ノードへ通知する混雑通知
手段と、他の前記混雑制御ノードから前記混雑の情報を
受信する手段と、前記混雑の情報と、通信先への転送経
路を指定するルーティングテーブルを参照して、前記通
信先への転送経路上において前記混雑の度合いが定めら
れた以上であるフローを推定する混雑フロー推定手段を
備えることを特徴とする。

【００２１】請求項２の本発明の混雑制御システムは、
各前記混雑制御ノードは、前記混雑フロー推定手段によ
り前記混雑の度合いが定められた以上であると推定され
た前記フローを、送信量を制限する制限対象フローと定
める手段と、各前記制限対象フロー毎に、当該制限対象
フローのデータの送信量の制限を行なう出力調整手段を
備えることを特徴とする。

【００２２】請求項３の本発明の混雑制御システムは、
各前記混雑制御ノードは、前記ネットワーク上の前記フ
ローを、送信量を制限する制限対象フロー又は送信量を
制限しない非制限対象フローとに分類する分類処理手段
と、前記制限対象フロー及び前記非制限対象フローの本
数を測定するフロー数測定手段と、前記フロー数測定手
段の測定結果に基づいて、前記制限対象フローに対する
送信量の制限の重み付けを決定する重み付加手段と、各
前記制限対象フロー毎に、前記混雑フロー推定手段の推
定結果と前記重み付加手段の重み付け結果に基づいて送
信量を制限する出力調整手段を備えることを特徴とす
る。

【００２３】請求項４の本発明の混雑制御システムは、
各前記混雑制御ノードは、前記ネットワーク上の前記フ
ローを分類しキューと関連付ける分類処理手段と、各前
記キュー毎に、当該キューを通過する前記フローの本数
を測定するフロー数測定手段と、前記フロー数測定手段
の測定結果に基づいて、各前記キュー毎に当該キューを
通過する前記フローに対する送信量の制限の重み付けを
決定する重み付加手段と、各前記キュー毎に、前記混雑
フロー推定手段の推定結果と前記重み付加手段の重み付
け結果に基づいて送信量を制限する出力調整手段を備え
ることを特徴とする。

【００２４】請求項５の本発明の混雑制御システムは、
各前記混雑制御ノードは、前記ネットワーク上の隣接す
るノードとの間における前記通信データの転送のために
使用する転送バッファを備え、各前記混雑制御ノードの
前記混雑検知手段は、前記通信の混雑の度合いを検知す
る処理を、前記転送バッファの使用量に基づいて行なう
ことを特徴とする。

【００２５】請求項６の本発明の混雑制御システムは、
各前記混雑制御ノードは、通信データを送信可能時まで
保持する送信バッファと、前記送信バッファから出力さ
れる前記通信データの量を測定する出力測定手段を備
え、各前記混雑制御ノードの前記混雑通知手段は、前記
転送バッファの使用量、当該転送バッファから出力され
るデータ量、及び前記出力測定手段が測定した前記送信
バッファから出力される前記通信データの量とに基づい
て、前記ネットワーク上の他の混雑制御ノードに対して
通信の制限を指示する制御命令を生成する手段と、前記
制御命令を前記混雑の情報に付加して前記ネットワーク
上の他の混雑制御ノードに対して送信する手段と、前記
ネットワーク上の他の混雑制御ノードから、前記制御命
令の付加された前記混雑の情報を受信する手段と、受信
した前記制御命令を実行する手段を備えることを特徴と
する。

【００２６】請求項７の本発明の混雑制御システムは、
各前記混雑制御ノードは、前記ネットワーク上における
通信ができない障害を検出する障害検出手段と、前記障
害検出手段により検出された前記障害の発生した前記ネ
ットワーク上の区間の情報を障害通知として、前記ネッ
トワーク上の他の混雑制御ノードに通知する手段を備え
ることを特徴とする。

【００２７】請求項８の本発明の混雑制御システムは、
各前記混雑制御ノードは、前記ネットワーク上の他の混
雑制御ノードから前記障害通知を受信する手段と、受信
した前記障害通知に基づいてルーティングテーブルを変
更し、前記ネットワーク上における障害の検出された区
間を転送経路から回避させる障害処理手段を備えること
を特徴とする。

【００２８】請求項９の本発明の混雑制御システムは、
各前記混雑制御ノードは、前記ネットワーク上の他の混
雑制御ノードに対し、当該混雑制御ノードへの転送経路
に前記障害が発生している場合には、前記ネットワーク
上において転送される前記障害通知の当該混雑制御ノー
ドに対する転送を破棄する手段を備えることを特徴とす
る。

【００２９】請求項１０の本発明の混雑制御システム
は、前記混雑フロー推定手段は、前記混雑の度合いが定
められた以上であると推定する対象の前記フローを、前
記ネットワーク上の各前記混雑制御ノード間の通信とす
ることを特徴とする。

【００３０】請求項１１の本発明の混雑制御システム
は、前記混雑フロー推定手段は、前記混雑の度合いが定
められた以上であると推定する対象の前記フローに、前
記ネットワーク上の各前記混雑制御ノードと当該混雑制
御ノードに接続されたクライアントとの通信を含めるこ
とを特徴とする。

【００３１】請求項１２の本発明の混雑制御システム
は、前記通信データを、パケット毎に前記混雑を制御す
ることを特徴とする。

【００３２】請求項１３の本発明の混雑制御システム
は、前記通信データを、パケットを下位レイヤで転送す
るフレーム毎に前記混雑を制御することを特徴とする。

【００３３】請求項１４の本発明の混雑制御システム
は、前記ネットワークを、リング状ネットワークとする
ことを特徴とする。

【００３４】請求項１５の本発明の混雑制御システム
は、前記ネットワークを、複数のリング状ネットワーク
が相互に接続されているネットワークとすることを特徴
とする。

【００３５】請求項１６の本発明の混雑制御システム
は、前記ネットワーク内の、複数の前記リング状ネット
ワーク間の通信を中継する手段を備えることを特徴とす
る。

【００３６】請求項１７の本発明の混雑制御システム
は、入力された前記フローの入力元リングを識別するリ
ング識別手段を備え、前記混雑フロー推定手段は、前記
通信先への転送経路上において前記混雑の度合いが定め
られた以上であるフローを推定する処理を、前記リング
識別手段の識別結果と、前記混雑の情報と、通信先への
転送経路を指定するルーティングテーブルに基づいて行
なうことを特徴とする。

【００３７】請求項１８の本発明の混雑制御ノードは、
ネットワーク上の通信を混雑制御する混雑制御ノードに
おいて、前記ネットワーク上の他のノードから、当該ノ
ードにおいて発生した通信の混雑の情報を受信する手段
と、前記混雑の情報と、通信先への通信データの転送経
路を指定するルーティングテーブルを参照して、前記通
信先への転送経路のノードにおいて混雑の度合いが定め
られた以上であるフローを推定する混雑フロー推定手段
を備えることを特徴とする。

【００３８】請求項１９の本発明の混雑制御ノードは、
前記混雑フロー推定手段により前記混雑の度合いが定め
られた以上であると推定された前記フローを、送信量を
制限する制限対象フローと定める手段と、各前記制限対
象フロー毎に、当該制限対象フローのデータの送信量の
制限を行なう出力調整手段を備えることを特徴とする。

【００３９】請求項２０の本発明の混雑制御ノードは、
前記ネットワーク上の前記フローを、送信量を制限する
制限対象フロー又は送信量を制限しない非制限対象フロ
ーとに分類する分類処理手段と、前記制限対象フロー及
び前記非制限対象フローの本数を測定するフロー数測定
手段と、前記フロー数測定手段の測定結果に基づいて、
前記制限対象フローに対する送信量の制限の重み付けを
決定する重み付加手段と、各前記制限対象フロー毎に、
前記混雑フロー推定手段の推定結果と前記重み付加手段
の重み付け結果に基づいて送信量を制限する出力調整手
段を備えることを特徴とする。

【００４０】請求項２１の本発明の混雑制御ノードは、
前記ネットワーク上の前記フローを分類しキューと関連
付ける分類処理手段と、各前記キュー毎に、当該キュー
を通過する前記フローの本数を測定するフロー数測定手
段と、前記フロー数測定手段の測定結果に基づいて、各
前記キュー毎に当該キューを通過する前記フローに対す
る送信量の制限の重み付けを決定する重み付加手段と、
各前記キュー毎に、前記混雑フロー推定手段の推定結果
と前記重み付加手段の重み付け結果に基づいて送信量を
制限する出力調整手段を備えることを特徴とする。

【００４１】請求項２２の本発明の混雑制御ノードは、
通信の混雑の度合いを検知する混雑検知手段と、混雑検
知手段が検知した混雑の情報を、前記ネットワーク上の
他のノードに通知する混雑通知手段を備えることを特徴
とする。

【００４２】請求項２３の本発明の混雑制御ノードは、
前記ネットワーク上の隣接する前記ノードとの間におけ
る前記通信データの転送のために使用する転送バッファ
を備え、前記混雑検知手段は、前記通信の混雑の度合い
を検知する処理を、前記転送バッファの使用量に基づい
て行なうことを特徴とする。

【００４３】請求項２４の本発明の混雑制御ノードは、
通信データを送信可能時まで保持する送信バッファと、
前記送信バッファから出力される前記通信データの量を
測定する出力測定手段を備え、前記混雑通知手段は、前
記転送バッファの使用量、当該転送バッファから出力さ
れるデータ量、及び前記出力測定手段が測定した前記送
信バッファから出力される前記通信データの量とに基づ
いて、前記ネットワーク上の他のノードに対して通信の
制限を指示する制御命令を生成する手段を備え、前記制
御命令を前記混雑の情報に含めて前記ネットワーク上の
他のノードに対して送信することを特徴とする。

【００４４】請求項２５の本発明の混雑制御ノードは、
前記ネットワーク上における通信ができない障害を検出
する障害検出手段と、前記障害検出手段により検出され
た前記障害の発生した前記ネットワーク上の区間の情報
を障害通知として、前記ネットワーク上のノードに通知
する手段を備えることを特徴とする。

【００４５】請求項２６の本発明の混雑制御ノードは、
前記ネットワーク上の他のノードから前記障害通知を受
信する手段と、受信した前記障害通知に基づいてルーテ
ィングテーブルを変更し、前記ネットワーク上における
障害の検出された区間を転送経路から回避させる障害処
理手段を備えることを特徴とする。

【００４６】請求項２７の本発明の混雑制御ノードは、
前記ネットワーク上の他のノードに対し、当該ノードへ
の転送経路に前記障害が発生している場合には、前記ネ
ットワーク上において転送される前記障害通知の当該ノ
ードに対する転送を破棄する手段を備えることを特徴と
する。

【００４７】請求項２８の本発明の混雑制御ノードは、
前記混雑フロー推定手段は、前記混雑の度合いが定めら
れた以上であると推定する対象の前記フローを、前記ネ
ットワーク上の各前記ノード間の通信とすることを特徴
とする。

【００４８】請求項２９の本発明の混雑制御ノードは、
前記混雑フロー推定手段は、前記混雑の度合いが定めら
れた以上であると推定する対象の前記フローに、各前記
ノードと当該ノードに接続されたクライアントとの通信
を含めることを特徴とする。

【００４９】請求項３０の本発明の混雑制御ノードは、
前記ネットワークを、リング状ネットワークとすること
を特徴とする。

【００５０】請求項３１の本発明の混雑制御ノードは、
前記ネットワークを、複数のリング状ネットワークが相
互に接続されているネットワークとすることを特徴とす
る。

【００５１】請求項３２の本発明の混雑制御ノードは、
前記ネットワーク内の、複数の前記リング状ネットワー
ク間の通信を中継する手段を備えることを特徴とする。

【００５２】請求項３３の本発明の混雑制御ノードは、
入力された前記フローの入力元リングを識別するリング
識別手段を備え、前記混雑フロー推定手段は、前記通信
先への転送経路上において前記混雑の度合いが定められ
た以上であるフローを推定する処理を、前記リング識別
手段の識別結果と、前記混雑の情報と、通信先への転送
経路を指定するルーティングテーブルに基づいて行なう
ことを特徴とする。

【００５３】請求項３４の本発明の混雑制御プログラム
は、コンピュータを制御することにより、ネットワーク
と接続しクライアントによる通信を中継する混雑制御ノ
ードにおける通信の混雑を制御する混雑制御プログラム
において、前記ネットワーク上の他のノードから、当該
ノードにおいて発生した通信の混雑の情報を受信する機
能と、前記混雑の情報と、通信先への通信データの転送
経路を指定するルーティングテーブルを参照して、前記
通信先への転送経路のノードにおいて混雑の度合いが定
められた以上であるフローを推定する混雑フロー推定機
能を備えることを特徴とする。

【００５４】本発明の第１の混雑制御システムは、ルー
ティングテーブル及びリングの特性を利用し、混雑に影
響するフローを推定し、混雑に影響するフローのみの送
信フレーム量の制限を行なう。これにより、本発明の第
１の目的を達成することができる。

【００５５】本発明の第２の混雑制御システムは、送信
フレーム量と転送フレーム量の双方を考慮することによ
って最適な混雑制御命令を生成し、急激なレート低下等
を発生させない。これにより、本発明の第２の目的を達
成することができる。

【００５６】本発明の第３の混雑制御システムは、混雑
に影響するであろうすべてのノードに確実に混雑通知を
転送し、公平で素早い混雑解消ができる。これにより、
本発明の第３の目的を達成することができる。

【００５７】本発明の第４の混雑制御システムは、途中
のノードがリングの特性を利用して、効果の期待できな
い混雑通知の転送を取りやめることにより、制御フレー
ムの量を削減することができる。これにより、本発明の
第４の目的を達成することができる。

【００５８】本発明の第５の混雑制御システムは、混雑
制御ノード毎に混雑通知を発信し、混雑通知を受信した
ノードがリングの特性を利用して混雑に影響するフロー
を推定することにより、フローが増えても混雑通知の発
信回数を増やさずに済む。これにより、本発明の第５の
目的を達成することができる。

【００５９】本発明の第６の混雑制御システムは、２つ
以上のリングが接続された場合に、ある任意のリングで
発生した混雑を、他の任意のリングに伝達し、送信ノー
ド又は送信ノードに近い接続ノードでフレーム送出量制
限を行なうことで、送信ノードから受信ノードに到達す
る間のノードで制限を受けて廃棄される無駄なフレーム
を、リングに流す前に制限することができる。これによ
り、本発明の第６の目的を達成することができる。

【００６０】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。

【００６１】以後本明細書においては、リンクを流れる
情報をフレームと記述するが、これにはフレームにみで
はなくパケットやその他のデータをも総合してフレーム
と呼ぶこととする。また、以下に説明するクライアント
群の機能は、混雑制御ノードが併せ持つ場合もある。以
下本明細書においては、ある任意のリングで発生した混
雑を他の任意のリングに伝達することを、リングをまた
がる混雑通知という。

【００６２】また、任意のリング上に存在する任意の１
つの混雑制御ノードから、任意のリング上に存在する別
の任意の１つの混雑制御ノードへ流れるフレーム全体
を、１つのフローと定義する。

【００６３】図１を参照すると、本発明の第１の実施の
形態は、リング状ネットワークＲ１、クライアント群Ｃ
１〜Ｃ４、混雑制御ノードＡ１〜Ａ４、双方向リンクＬ
１００、片方向リンクＬ１０１〜１０４を含む。

【００６４】リング状ネットワークＲ１は、片方向のリ
ングＲ１１と、片方向リングＲ１１とは逆方向に流れる
片方向リングＲ１２を含み、これらの総称をリング状ネ
ットワークＲ１と呼ぶこととする。リング状ネットワー
クＲ１は、混雑制御ノードＡ１〜Ａ４から送出されたフ
レームを、別の混雑制御ノードＡ１〜Ａ４に転送する機
能を持つ。

【００６５】クライアント群Ｃ１は、１つ以上のクライ
アントの集合であり、混雑制御ノードＡ１との間でフレ
ームの送受信を行なう機能を有する。

【００６６】各クライアント群Ｃ２、Ｃ３、Ｃ４は、ク
ライアント群Ｃ１と同様のクライアント群である。今後
はクライアント群Ｃ１〜Ｃ４を代表して、クライアント
群Ｃ１を用いて記述を行なうが、これらクライアント群
Ｃ１についての記述は、特に断りのない限り他のクライ
アント群Ｃ２〜Ｃ４においても同様に適用可能である。

【００６７】混雑制御ノードＡ１は、プログラム制御さ
れるＣＰＵ等で実現され、以下に挙げる７つの機能を有
する。

【００６８】（１）クライアント群Ｃ１より送出され双
方向リンクＬ１００より到着したフレームを、片方向リ
ンクＬ１０２又はＬ１０４よりリング状ネットワークＲ
１に転送する。

【００６９】（２）リング状ネットワークＲ１を流れ片
方向リンクＬ１０２又はＬ１０４より到着したフレーム
を必要に応じて双方向リンクＬ１００よりクライアント
群Ｃ１に転送する。

【００７０】（３）片方向リンクＬ１０１を流れるフレ
ームを片方向リンクＬ１０２に、片方向リンクＬ１０３
を流れるフレームを片方向リンクＬ１０４に、それぞれ
再転送する。

【００７１】（４）リング状ネットワークＲ１、すなわ
ち片方向リンクＬ１０２及びＬ１０４のフレーム混雑を
検知する。

【００７２】（５）混雑通知を片方向リンクＬ１０２又
はＬ１０４を通じてリングＲ１上に存在する混雑制御ノ
ードに向けて送出する。

【００７３】（６）リング状ネットワークＲ１、すなわ
ち片方向リンクＬ１０１及びＬ１０３より混雑通知を受
信して自ノードよりリング状ネットワークＲ１（片方向
リンクＬ１０２及びＬ１０４）に送出するフレーム量の
調整を行なう。

【００７４】（７）リング状ネットワークＲ１（片方向
リンクＬ１０１及びＬ１０３）より受信した混雑通知
を、片方向リンクＬ１０２又はＬ１０４を通じて、リン
グＲ１上に存在する隣接ノード（ノードＡ２又はノード
Ａ４）に転送する。

【００７５】各混雑制御ノードＡ２、Ａ３、Ａ４は、混
雑制御ノードＡ１と同様のノードでる。今後は混雑制御
ノードＡ１〜Ａ４を代表して、混雑制御ノードＡ１を用
いて記述を行なうが、これら混雑制御ノードＡ１につい
ての記述は、特に断りのない限り他の混雑制御ノードＡ
２〜Ａ４においても同様に適用可能である。

【００７６】双方向リンクＬ１００は、クライアント群
Ｃ１から混雑制御ノードＡ１、及び、混雑制御ノードＡ
１からクライアント群Ｃ１を結ぶ双方向リンクである。

【００７７】片方向リンクＬ１０１は、混雑制御ノード
Ａ２から混雑制御ノードＡ１を結ぶ片方向リンクで、リ
ングＲ１１に属する。

【００７８】片方向リンクＬ１０２は、混雑制御ノード
Ａ１から混雑制御ノードＡ４を結ぶ片方向リンクで、リ
ングＲ１１に属する。

【００７９】片方向リンクＬ１０３は、混雑制御ノード
Ａ４から混雑制御ノードＡ１を結ぶ片方向リンクで、リ
ングＲ１２に属する。

【００８０】片方向リンクＬ１０４は、混雑制御ノード
Ａ１から混雑制御ノードＡ２を結ぶ片方向リンクで、リ
ングＲ１２に属する。

【００８１】図２は、混雑制御ノードＡ１の構成を詳細
に示した図である。混雑制御ノードＡ１は、転送方向決
定部Ａ１１と、ルーティングテーブルＡ１２と、混雑制
御部Ａ１３と、別の混雑制御部Ａ１４と、双方向リンク
Ｌ１０５及びＬ１０６を含む。

【００８２】転送方向決定部Ａ１１は、クライアント群
Ｃ１、混雑制御部Ａ１３、及び混雑制御部Ａ１４より受
信したフレームの宛先ノードアドレスを判別し、ルーテ
ィングテーブルＡ１２の記述に従い、クライアント群Ｃ
１、混雑制御部Ａ１３、及び混雑制御部Ａ１４に向けて
転送する機能を持つ。なお、片方向リングＲ１１から片
方リングＲ１２へ向かうフレーム、及び片方向リングＲ
１２から片方向リングＲ１１へ向かうフレーム、そして
クライアント群Ｃ１が宛先もしくは送信元であるフレー
ムは、すべてこの転送方向決定部Ａ１１を経由する。

【００８３】ルーティングテーブルＡ１２は、あて先混
雑制御ノード毎に、そのノードまでのコストと、送出先
片方向リングのＩＤを記憶しておく機能を有する。送出
先片方向リングのＩＤは、Ｒ１１及びＲ１２のいずれか
である。ルーティングテーブルＡ１２の情報は、転送方
向決定部Ａ１１及び混雑制御部Ａ１３〜Ａ１４において
利用される。

【００８４】混雑制御部Ａ１３は、以下に示す５つの機
能を有する。

【００８５】（１）転送方向決定部Ａ１１より双方向リ
ンクＬ１０５を通じて入力されたフレームを、片方向リ
ンクＬ１０２に転送する。

【００８６】（２）片方向リンクＬ１０１より入力され
たフレームを、必要に応じてリングＲ１１から取り出し
て双方向リンクＬ１０５を通じて転送方向決定部Ａ１１
に転送する。

【００８７】（３）片方向リンクＬ１０２に発生した混
雑を検知して、混雑通知を、双方向リンクＬ１０５、転
送方向決定部Ａ１１、双方向リンクＬ１０６、混雑制御
部Ａ１４、片方向リンクＬ１０４を経由して、混雑制御
ノードＡ２に向けて送信する。

【００８８】（４）混雑制御ノードＡ４が発信又は転送
した混雑通知を、片方向リンクＬ１０３、混雑制御部Ａ
１４、双方向リンクＬ１０６、転送方向決定部Ａ１１、
双方向リンクＬ１０５を経由して受信して、自ノードよ
り片方向リンクＬ１０２に送出するフレーム量の調整を
行なう。

【００８９】（５）Ｐ１１１で受信した混雑通知を、必
要に応じて、双方向リンクＬ１０５、転送方向決定部Ａ
１１、双方向リンクＬ１０６，混雑制御部Ａ１４、片方
向リンクＬ１０４を経由して混雑制御ノードＡ２に転送
する。

【００９０】別の混雑制御部Ａ１４は、混雑制御部Ａ１
３と同様の混雑制御機能を備える。今後は混雑制御部Ａ
１３〜Ａ１４を代表し、混雑制御部Ａ１３を用いて記述
を行なうが、混雑制御部Ａ１３についての記述は、特に
断りのない限り混雑制御部Ａ１４にも同様に適用可能で
ある。

【００９１】双方向リンクＬ１０５は、転送方向決定部
Ａ１１と混雑制御部Ａ１３とを結ぶ双方向リンクであ
る。

【００９２】双方向リンクＬ１０６は、転送方向決定部
Ａ１１と混雑制御部Ａ１４とを結ぶ双方向リンクであ
る。

【００９３】図３は、混雑制御部Ａ１３の構成を詳細に
示した図である。混雑制御部Ａ１３は、受信決定部Ａ１
３１と、転送バッファ部Ａ１３２と、出力ミキサ部Ａ１
３３と、混雑通知受信転送部Ａ１３４と、送信バッファ
部Ａ１３５と、出力測定部Ａ１３６と、混雑通知送信部
Ａ１３７と、バッファ使用量測定部Ａ１３８（混雑検知
部）と、片方向リンクＬ１０７〜Ｌ１０９、通知Ｍ１０
１〜Ｍ１０４を含む。

【００９４】受信決定部Ａ１３１は、片方向リングＲ１
１に属するリンクＬ１０１から受信したフレームの宛先
を判別し、あて先が自ノードもしくはブロードキャスト
並びにマルチキャストである場合は、このフレームを転
送方向決定部Ａ１１に向けて転送する。転送方向決定部
Ａ１１に向けて転送されなかったフレームは、転送バッ
ファ部Ａ１３２に転送される。また、必要であればフレ
ームの複製も行なう。

【００９５】転送バッファ部Ａ１３２は、以下に示す２
つの機能を有する。

【００９６】（１）受信決定部Ａ１３１よりリンクＬ１
０７を通じて入力されたフレームを、片方向リングＲ１
１に属するリンクＬ１０２に送出できるタイミングまで
格納しておき、送出可能タイミングにリンクＬ１０８を
通じて出力ミキサ部Ａ１３３に向けてフレームを転送す
る。

【００９７】（２）バッファ使用量測定部Ａ１３８から
の要求により、転送バッファ部Ａ１３２に存在するフレ
ームの数、ビット数、バイト数等を、通知Ｍ１０１を用
いて、バッファ使用量測定部Ａ１３８に通知する。

【００９８】出力ミキサ部Ａ１３３は、予め設定する
か、又は動的に変化する、優先順位や重み付け等にした
がって、転送バッファ部Ａ１３２又は送信バッファ部Ａ
１３５よりフレームを取り出し、リングＲ１１に属する
リンクＬ１０２に向けて転送する。

【００９９】混雑通知受信転送部Ａ１３４は、転送処理
部３４１と、推定部３４２と、重み付加部３４３と、制
限部３４４を含む。

【０１００】転送処理部３４１は、混雑通知受信転送部
Ａ１３４は、片方向リングＲ１１とは逆方向に流れるリ
ングから、転送方向決定部Ａ１１及びリンクＬ１０５を
経由して流れてきた混雑通知を受信し、必要であればこ
の混雑通知を、リンクＬ１０５及び転送方向決定部Ａ１
１を経由して、片方向リングＲ１１とは逆方向に流れる
リングに再送信する。

【０１０１】推定部３４２は、そして混雑通知及びルー
ティングテーブルＡ１２の情報より、各キュー毎の送信
フレーム制限量及び、各フロー毎の収容送信キューを決
定する。

【０１０２】重み付加部３４３は、推定部３４２が決定
した各キュー毎の送信フレーム制限量に、各キューが収
容するフローの数（重み）を乗ずる。

【０１０３】制限部３４４は、通知Ｍ１０２及びＭ１０
３を用いて送信バッファ部Ａ１３５に通知する。

【０１０４】送信バッファ部Ａ１３５は、以下に挙げる
４つの機能を有する。

【０１０５】（１）送信方向決定部Ａ１１よりリンクＬ
１０５を通じて入力されたフレームを、片方向リングＲ
１１に属するリンクＬ１０２に送出できるタイミングま
で格納しておき、送出可能タイミングにリンクＬ１０９
を通じて出力ミキサ部Ａ１３３に向けてフレームを転送
する。

【０１０６】（２）通知Ｍ１０２によって混雑通知受信
転送部Ａ１３４より設定された送出可能フレーム量以下
になるように送信フレーム数を制限する。

【０１０７】（３）通知Ｍ１０３によって混雑通知受信
転送部Ａ１３４より設定されたキューに指定されたフロ
ーを格納する。

【０１０８】（４）通知Ｍ１０４による出力測定部Ａ１
３６からの要求により、送信バッファ部Ａ１３５から出
力ミキサ部Ａ１３３に転送されるフレームの数、ビット
数、バイト数、フレームを１つ以上蓄積している送信キ
ューの数等を、出力測定部Ａ１３６に通知Ｍ１０３を用
いて通知する。

【０１０９】出力測定部Ａ１３６は、送信バッファ部Ａ
１３５より出力され出力ミキサ部Ａ１３３に転送される
フレームの、フレーム個数、ビット数、バイト数、フレ
ームを１つ以上蓄積している送信キューの数等を、出力
測定部Ａ１３６に通知するように、周期的に送信バッフ
ァ部Ａ１３５に対して要求し、送信バッファ部Ａ１３５
から通知された値を、次の通知まで記憶しておく。

【０１１０】混雑通知送信部Ａ１３７は、バッファ使用
量測定部Ａ１３８から受けた混雑発生検知結果と、出力
測定部Ａ１３６で測定した送信フレーム量等を用いて混
雑通知フレームを作成し、リンクＬ１０５及び転送方向
決定部Ａ１１を経由して、この混雑通知フレームを片方
向リングＲ１１とは逆方向に流れる片方向リングを用
い、片方向リングＲ１１の上流に位置する混雑制御ノー
ドに向けて送信する。

【０１１１】バッファ使用量測定部Ａ１３８は、混雑通
知送信部Ａ１３７からの要求に応じ、転送バッファ部Ａ
１３２に対して、転送バッファ部Ａ１３２に存在するフ
レームの数、ビット数、バイト数等を通知するように要
求し、その結果（混雑の度合の情報）より混雑が発生し
ているか否かを判断（混雑の度合が定められた以上であ
るか否かを判断）して、結果を混雑通知送信部Ａ１３７
に対して通知する。

【０１１２】片方向リンクＬ１０７は、受信決定部Ａ１
３１から転送バッファ部Ａ１３２を結ぶ片方向リンク
で、片方向リングＲ１１の一部をなす。

【０１１３】片方向リンクＬ１０８は、転送バッファ部
Ａ１３２から出力ミキサ部Ａ１３３を結ぶ片方向リンク
で、片方向リングＲ１１の一部をなす。

【０１１４】片方向リンクＬ１０９は、送信バッファ部
Ａ１３５から出力ミキサ部Ａ１３３を結ぶ片方向リンク
である。

【０１１５】通知Ｍ１０１は、転送バッファ部Ａ１３２
とバッファ使用量測定部Ａ１３８との間の、双方向の通
知である。

【０１１６】通知Ｍ１０２は、混雑通知受信転送部Ａ１
３４と送信バッファ部Ａ１３５との間の、双方向の通知
である。

【０１１７】通知Ｍ１０３は、混雑通知受信転送部Ａ１
３４と送信バッファ部Ａ１３５との間の、双方向の通知
である。

【０１１８】通知Ｍ１０４は、送信バッファ部Ａ１３５
と出力測定部Ａ１３６との間の、双方向の通知である。

【０１１９】図４は、送信バッファ部Ａ１３５の構成を
詳細に示した図であり、送信キュー部３５２が、宛先混
雑制御ノードの数だけキューを持つ場合に対応する。図
４を参照すると、送信バッファ部Ａ１３５は、入力分類
部３５１と、送信キュー部３５２と、出力調整部３５３
と、片方向リンクＬ１１０〜Ｌ１１１とを含む。

【０１２０】入力分類部３５１は、分類処理部３５１−
１と、リング識別部３５１−２と、フロー数測定部３５
１−３を含む。

【０１２１】分類処理部３５１−１は、転送方向決定部
Ａ１１より入力されたフレームを、宛先混雑制御ノード
に応じて分類して、宛先混雑制御ノードアドレスに応じ
た送信キュー部３５２に転送する。

【０１２２】リング識別部３５１−２は、混雑通知受信
転送部Ａ１３４からの通知Ｍ１０３による要求に応じ、
送信バッファ部Ａ１３５に入力されるフロー毎に、入力
元となるリングＩＤを、通知Ｍ１０３を用いて混雑通知
受信転送部Ａ１３４に通知する。

【０１２３】フロー数測定部３５１−３は、混雑通知受
信転送部Ａ１３４からの通知Ｍ１０３による要求に応
じ、利用可能な送信キュー数や、各送信キューを通過す
るフロー数を、通知Ｍ１０３を用いて混雑通知受信転送
部Ａ１３４に通知する。

【０１２４】送信キュー部３５２は、宛先混雑制御ノー
ド別に用意された送信キュー全体のことであり、入力分
類部３５１から宛先混雑制御ノード別に分類されて入力
されたフレームを、出力調整部３５３からの要求がある
まで、蓄積する機能を有する。

【０１２５】出力調整部３５３は、以下に挙げる４つの
機能を有する。

【０１２６】（１）フレームの出力量が、混雑通知受信
転送部Ａ１３４から通知Ｍ１０２によって各キュー毎に
設定された出力量以下になるように制限する。

【０１２７】（２）フレーム出力量が（１）の制限のほ
か、予め設定されるかもしくは動的に変化する、重みや
優先順位等に従うよう、調整する。

【０１２８】（３）設定された制限量にしたがって、リ
ンク群Ｌ１１１を通じて送信キュー部３５２の各キュー
よりフレームを取り出して、リンクＬ１０９を通じて出
力ミキサ部Ａ１３３に向けて転送する。

【０１２９】（４）出力測定部Ａ１３６からの通知Ｍ１
０４による要求に応じて、送信キュー部３５２から出力
ミキサ部Ａ１３３に転送するフレームの個数、ビット
数、バイト数、フレームを１つ以上蓄積している送信キ
ューの数他を、出力測定部Ａ１３６に通知Ｍ１０４で通
知する。

【０１３０】片方向リンク群Ｌ１１０は、入力分類部３
５４から送信キュー部３５２へ向かうリンクの総称であ
る。

【０１３１】片方向リンク群Ｌ１１１は、送信キュー部
３５２から出力調整部３５３へ向かうリンクの総称であ
る。

【０１３２】図５は、送信バッファ部Ａ１３５の構成を
詳細に示した図であり、送信キュー部３５５が、制限対
象キューと制限非対象キューの２つだけキューを持つ場
合に対応する。

【０１３３】図５を参照すると、送信バッファ部Ａ１３
５は、入力分類部３５４と、送信キュー部３５５と、出
力調整部３５３と、片方向リンクＬ１１０〜Ｌ１１１と
を含む。

【０１３４】入力分類部３５４は、分類処理部３５４−
１と、リング識別部３５４−２と、フロー数測定部３５
４−３を含む。

【０１３５】分類処理部３５４−１は、混雑通知受信転
送部Ａ１３４が通知Ｍ１０３で指定したフローを、混雑
通知受信転送部Ａ１３４が通知Ｍ１０３で指定した送信
キューに転送するよう設定し、転送方向決定部Ａ１１よ
りリンクＬ１０５を通じて入力されたフレームを、上で
指定された方法もしくは、予め規定された分類法や動的
に変化する分類法などに従い、転送量制限対象宛先ノー
ドか転送量制限対象宛先ノードではないか分類し、リン
ク群Ｌ１１０を通じて分類結果に応じた送信キュー部３
５５に転送する。

【０１３６】リング識別部３５４−２は、混雑通知受信
転送部Ａ１３４からの通知Ｍ１０３による要求に応じ、
送信バッファ部Ａ１３５に入力されるフロー毎に、入力
元となるリングＩＤを、通知Ｍ１０３を用いて混雑通知
受信転送部Ａ１３４に通知する。

【０１３７】フロー数測定部３５４−３は、混雑通知受
信転送部Ａ１３４からの通知Ｍ１０３による要求に応
じ、利用可能な送信キュー数や、各送信キューを通過す
るフロー数を、通知Ｍ１０３を用いて混雑通知受信転送
部Ａ１３４に通知する。

【０１３８】送信キュー部３５５は、転送量制限対象キ
ューと、転送量制限非対象キューの、２つのキュー全体
のことであり、入力分類部３５１から制限対象及び制限
非対象に分類されて入力されたフレームを、出力調整部
３５３からの要求があるまで、蓄積する機能を有する。

【０１３９】出力調整部３５３については、図４の出力
調整部と同様のものを用いる。

【０１４０】片方向リンク群Ｌ１１０は、入力分類部３
５４から送信キュー部３５５へ向かうリンクの総称であ
る。

【０１４１】片方向リンク群Ｌ１１１は、送信キュー部
３５５から出力調整部３５３へ向かうリンクの総称であ
る。

【０１４２】図６は、送信バッファ部Ａ１３５の構成を
詳細に示した図であり、送信キュー部３５７が、クライ
アント、ノードグループ、宛先リング、コスト、IPフロ
ー数、その他の単位毎に、任意の数のキューを持つ場合
に対応する。図６を参照すると、送信バッファ部Ａ１３
５は、入力分類部３５６と、送信キュー部３５７と、出
力調整部３５３と、片方向リンクＬ１１０〜Ｌ１１１と
を含む。

【０１４３】入力分類部３５６は、分類処理部３５６−
１と、リング識別部３５６−２と、フロー数測定部３５
６−３を含む。

【０１４４】分類処理部３５６−１は、混雑通知受信転
送部Ａ１３４が通知Ｍ１０３で指定した方法や、宛先ク
ライアントＩＤ毎、宛先グループＩＤ毎、ノードグルー
プＩＤ毎、IPアドレス毎、IPポート番号毎などの、任意
の予め規定された方法もしくは動的に変化する方法等に
より、リンクＬ１０５より受信したフレームが各送信キ
ューに分類されるよう設定を行ない、転送方向決定部Ａ
１１よりリンクＬ１０５を通じて入力されたフレーム
を、上で設定された方法によって分類し、リンク群Ｌ１
１０を用いて分類結果に応じた送信キュー部３５７に転
送する。

【０１４５】リング識別部３５６−２は、混雑通知受信
転送部Ａ１３４からの通知Ｍ１０３による要求に応じ、
送信バッファ部Ａ１３５に入力されるフロー毎に、入力
元となるリングＩＤを、通知Ｍ１０３を用いて混雑通知
受信転送部Ａ１３４に通知する。

【０１４６】フロー数測定部３５６−３は、混雑通知受
信転送部Ａ１３４からの通知Ｍ１０３による要求に応
じ、利用可能な送信キュー数や、各送信キューを通過す
るフロー数を、通知Ｍ１０３を用いて混雑通知受信転送
部Ａ１３４に通知する。

【０１４７】送信キュー部３５７は、宛先クライアント
ＩＤ毎、宛先グループＩＤ毎、ノードグループＩＤ毎、
IPアドレス毎、IPポート番号毎などの、任意の単位で用
意されたキュー全体のことであり、入力分類部３５６か
ら宛先クライアント毎に分類されて入力されたフレーム
を、出力調整部３５３からの要求があるまで、蓄積する
機能を有する。

【０１４８】出力調整部３５３については、図４の出力
調整部と同様のものを用いる。

【０１４９】片方向リンク群Ｌ１１０は、入力分類部３
５６から送信キュー部３５７へ向かうリンクの総称であ
る。

【０１５０】片方向リンク群Ｌ１１１は、送信キュー部
３５７から出力調整部３５３へ向かうリンクの総称であ
る。

【０１５１】次に、図７を参照して、混雑通知送信部Ａ
１３７において混雑制御機能が有効になっている場合
の、混雑通知送信部Ａ１３７における動作について詳細
に説明する。

【０１５２】混雑通知送信部Ａ１３７は、定期的にバッ
ファ使用量測定部Ａ１３８に対して、混雑発生の有無を
確認させる（ステップ１０１）。

【０１５３】混雑通知送信部Ａ１３７は、バッファ使用
量測定部Ａ１３８より混雑発生有無の通知を受け、混雑
発生の場合はステップ１０３へ、混雑発生なしの場合
は、ステップ１０５に処理を移す（ステップ１０２）。

【０１５４】混雑通知送信部Ａ１３７は、出力測定部Ａ
１３６に対して、Ａ１３５からＡ１３３に転送されるフ
レーム全体の、量Ｕ、及び宛先混雑制御ノード数Ｄの通
知を要求する（ステップ１０３）。

【０１５５】混雑通知送信部Ａ１３７は、ステップ１０
３で求められた送信フレーム量Ｕ及び宛先混雑制御ノー
ド数Ｄを用い、各混雑制御ノードの各送信キューにおい
て許容される、測定対象片方向リンクＲ１１への最大の
フレーム挿入量を決定する。この量を、混雑制御ノード
Ａ１よりリングＲ１１に挿入されるフロー１本あたりの
平均送信フレーム量、すなわち「送信フレーム量Ｕ÷宛
先ノード数Ｄ」より決定し、今後は許容出力量と呼ぶこ
ととする（ステップ１０４）。

【０１５６】混雑通知送信部Ａ１３７は、ステップ１０
２においてバッファ使用量測定部Ａ１３８より混雑発生
通知を受けなかった場合は、混雑は発生していないとみ
なし、許容出力量をＮＵＬＬ値にリセットする。混雑通
知は混雑が発生していない場合でも、許容出力量にＮＵ
ＬＬ値が代入して送信される（ステップ１０５）。

【０１５７】混雑通知送信部Ａ１３７は、ステップ１０
４及びステップ１０５で決定した許容出力量を、片方向
リングＲ１２を用いて、片方向リングＲ１１の入力側に
位置する混雑制御ノードに通知する。この混雑通知に
は、許容出力量のほかに通知発信元ノードのアドレスも
含まれる。なお、通知発信元ノードアドレスは、他のノ
ードでこの混雑通知が転送されても変化しない（ステッ
プ１０６）。

【０１５８】次に図８を参照して、混雑通知受信時の、
混雑通知受信転送部Ａ１３４における動作について詳細
に説明する。

【０１５９】混雑通知受信転送部Ａ１３４において、混
雑制御機能が有効になっている場合、混雑通知受信転送
部Ａ１３４は常に転送方向決定部Ａ１１より到着する混
雑通知を待ち受けている。混雑通知を受信すると、図８
の順序で処理が行われる。

【０１６０】ステップ２０１〜２０２は、受信した混雑
通知フレームを受け入れるかどうか判断する動作、ステ
ップ２０３は、受信した混雑通知フレームを隣接ノード
に転送するための動作、ステップ２０４〜２０６は、制
限対象となるキューを決定するための動作、ステップ２
０７〜２０９は、制限対象キューに対して実際に送出フ
レーム量の制限を行なうための動作、ステップ２１０〜
２１１は、各フローを各送信キューに分類するための設
定を行なう動作である。

【０１６１】混雑通知受信転送部Ａ１３４は、ステップ
２０１で、混雑通知に含まれる、通知発信元ノードアド
レスを参照し、通知の発信元ノードが自ノードである場
合は、処理を終了する。これにより、リングを１周した
フレームや、何らかの事情で通知発信元に戻されたフレ
ームが廃棄される。

【０１６２】混雑通知受信転送部Ａ１３４は、ステップ
２０１で混雑通知に含まれる通知発信元ノードアドレス
を参照した結果、発信元が他ノードであった場合は、ス
テップ２０２に移り許容出力量を調べる。

【０１６３】混雑通知受信転送部Ａ１３４は、許容出力
量がＮＵＬＬ値である場合は、処理を終了する（ステッ
プ２０２）。

【０１６４】混雑通知受信転送部Ａ１３４は、ステップ
２０２において許容出力量がＮＵＬＬ値以外である場合
は、片方向リングＲ１２を用い、受信した混雑通知をそ
のまま片方向リンクＲ１１の入力側にある隣接混雑制御
ノード宛に転送する。この際、通知発信元ノードアドレ
スには変更を加えず、受信した混雑通知に含まれていた
通知発信元ノードアドレスを代入する（ステップ２０
３）。

【０１６５】混雑通知受信転送部Ａ１３４は、混雑通知
を受信した片方向リングのリングＩＤ（ここではＲ１１
又はＲ１２）を調べ、通知を受信したリングとは逆方向
に流れるリングにおいて、混雑が発生していると推定す
る。これは、混雑を検知したノードは、常に混雑発生リ
ングと逆方向のリングを使って混雑通知を送信し、ま
た、混雑通知を転送するノードは、常に通知を受信した
リングを使って混雑通知を転送するために、推定するこ
とができる（ステップ２０４）。

【０１６６】混雑通知受信転送部Ａ１３４は、混雑通知
の通知発信元ノードアドレスを参照し、ルーティングテ
ーブルＡ１２を用いて、通知発信ノードまでのホップ数
及びフレーム送出先リングＩＤを参照する。そして、ス
テップ２０４において推定した混雑発生リングと、今回
参照した通知発信ノードへのフレーム送出先リングＩＤ
が同じである場合は処理を継続するが、これらが異なっ
ていた場合は処理を中止する。この動作は、混雑リンク
を自ノードが送出するフローが通過しているかどうか判
断するために行っている（ステップ２０５）。

【０１６７】混雑通知受信転送部Ａ１３４は、混雑発生
リングを使って送信される宛先ノードの内、通知発信ノ
ードまでのホップ数より、多くホップ数のかかるノード
へのフローを、リングの特性により混雑リンクを通過し
ていると判断し、これらフローが収容するノードを制限
対象キューとして抽出する（ステップ２０６）。

【０１６８】混雑通知受信転送部Ａ１３４は、制御対象
とする各キューについて、それぞれのキューが何本のフ
ローによって利用されているか調べる。そして、通過す
るフローの本数をＦとしたとき、許容出力量Ｕ／Ｄをフ
ロー数Ｆで乗じた（Ｕ／Ｄ）×Ｆの値を、制限出力量と
する。この動作は制限対象とする各キュー毎に行なう
（ステップ２０７）。

【０１６９】混雑通知受信転送部Ａ１３４は、制限出力
量が現在設定されている制限出力量（今後は旧制限出力
量と呼ぶ）よりも大きい場合は、処理を終了する（ステ
ップ２０８）。

【０１７０】混雑通知受信転送部Ａ１３４は、ステップ
２０８で制限出力量が旧制限出力量よりも小さい場合
は、送信バッファ部Ａ１３５の出力調整部３５３に対し
て、おのおのの制限対象のキューについて、出力フレー
ム量を、ステップ２０７で決定した制限出力量に制限す
るよう設定する（ステップ２０９）。

【０１７１】混雑通知受信転送部Ａ１３４は、送信バッ
ファ部Ａ１３５に対して、送信キューの分類方法を問い
合わせ、送信キューが制御・非制御の２分類にされてい
た場合など、フロー毎に収容キューを設定する必要があ
るかどうか判断する（ステップ２１０）。

【０１７２】混雑通知受信転送部Ａ１３４は、ステップ
２１０で、フロー又はその他の単位毎に、収容キューを
個別に設定する必要がないと判断した場合は、処理を終
了させる。

【０１７３】混雑通知受信転送部Ａ１３４は、ステップ
２０８で、フロー毎又はその他の単位毎に、収容キュー
を個別に設定する必要があると判断した場合は、送信バ
ッファ部Ａ１３５に対して、各フロー又はその他の単位
毎に、収容キューを指定していく（ステップ２１１）。

【０１７４】すべてのキューの制限出力量は、最大制限
出力量に達するまで定期的に増加していく。また、送信
キューが制限・非制限の２つに分けられていた場合は、
制限キューに入ったフローは、一定時間後もしくは非制
限キューと同じかそれ以上の出力フレーム量になった場
合に、非制限キューに移る。

【０１７５】図１を参照して、本実施の形態において、
宛先混雑制御ノード毎に送信キューを設置した場合の混
雑制御の動作について、具体例を用いて詳細に説明す
る。

【０１７６】図１において、クライアント群Ｃ１と混雑
制御ノードＡ１、クライアント群Ｃ２と混雑制御ノード
Ａ２、クライアント群Ｃ３と混雑制御ノードＡ３、クラ
イアント群Ｃ４と混雑制御ノードＡ４を結ぶ各リンクの
速度を１００Ｍ（bit/sec）とし、片方向リングＲ１１
及び片方向リングＲ１２の速度を１０Ｍ（bit/sec）と
する。

【０１７７】まず、クライアント群Ｃ３に属するクライ
アントが、８Ｍ（bit/sec）の速度で、クライアント群
Ｃ１に属するクライアントに向けて、片方向リングＲ１
１を経由してフレームを送信する。この状態では、フレ
ーム送信速度が片方向リングＲ１１の帯域幅を下回って
いるので、混雑は発生しない。

【０１７８】この場合、混雑制御ノードＡ３において、
クライアント群Ｃ３からクライアント群Ｃ１に向けて送
信されるフレームは、すべて混雑制御ノードＡ１宛の送
信バッファを通過する。

【０１７９】次に、クライアント群Ｃ２に属するクライ
アントが、８Ｍ（bit/sec）の速度で、クライアント群
Ｃ１に属するクライアントに向けて、片方向リングＲ１
１を経由してフレームを送信する。

【０１８０】この場合、混雑制御ノードＡ２において、
片方向リングＲ１１を流れるパケットが利用する転送バ
ッファの使用量が下限値（ここでは５ｋ（bit）とす
る）を超えない限り、クライアント群Ｃ２から入力され
片方向リングＲ１１に出力されるフレームは、片方向リ
ンクＲ１１より入力されるフレームよりも、優先的に片
方向リングＲ１１に向けて送信される。このため、混雑
制御ノードＡ２において、クライアント群Ｃ２からクラ
イアント群Ｃ１に向けて送信されるフレームは、すべて
混雑制御ノードＡ１宛の送信バッファを通過する。

【０１８１】ここで、片方向リングＲ１１には、既にク
ライアント群Ｃ３より送信されるフレームが流れている
ため、混雑制御ノードＡ２における片方向リングＲ１１
への出力フレーム量が、片方向リングＲ１１の帯域幅を
上回り、混雑制御ノードＡ２における片方向リングＲ１
１への出力側で混雑が発生する。

【０１８２】混雑制御ノードＡ２において、混雑制御ノ
ードＡ２の転送バッファ利用量が下限値に達していない
場合、クライアント群Ｃ２から送信されるフレームが、
混雑制御ノードＡ２に片方向リングＲ１１より入力され
るフレームよりも優先されるため、混雑制御ノードＡ２
に片方向リングＲ１１より入力されるフレームは、混雑
制御ノードＡ２の転送バッファに蓄積される。

【０１８３】混雑制御ノードＡ２において、混雑制御ノ
ードＡ２の転送バッファ利用量が下限値を超えた場合、
優先順位が逆転し、混雑制御ノードＡ２に片方向リング
Ｒ１１より入力されるフレームが、クライアント群Ｃ２
から送信されてリングＲ１１に流れるフレームよりも優
先されるようになる。

【０１８４】混雑制御ノードＡ２において、混雑制御ノ
ードＡ２への入力が過大である場合には、優先順位逆転
を行っても、混雑制御ノードＡ２における転送バッファ
への蓄積フレーム量が上限値（ここでは８ｋ（bit）と
する）を超える。この場合、混雑制御ノードＡ２は片方
向リングＲ１１における混雑発生を検知する。この実施
の形態においては、混雑発生検知は転送バッファで行わ
れ、送信バッファでは混雑発生検知を行なわない。

【０１８５】混雑制御ノードＡ２は、クライアント群Ｃ
２から入力され片方向リングＲ１１に転送されるフレー
ムの、送信速度及び宛先ノード数（すなわちフロー数）
を測定する。そして、「送信速度÷フロー数」を許容出
力量として、混雑通知を片方向リングＲ１２を用いて混
雑制御ノードＡ３に送信する。ここでクライアント群Ｃ
２から片方向リングＲ１１に転送されるフレーム量が２
Ｍ（bit/sec）であったとすると、宛先ノードはＡ１の
１箇所だけであるので、２Ｍ（bit/sec）÷１＝２Ｍ（b
it/sec）を、許容出力量として送信する。

【０１８６】混雑制御ノードＡ２は、片方向リングＲ１
１の出力側における混雑を検出している間、許容出力量
を周期的にノードＡ３に向けて発信する。

【０１８７】混雑制御ノードＡ２は、片方向リングＲ１
２の出力側では混雑を検知していないため、混雑発生な
し（ＮＵＬＬ）という混雑通知を、片方向リングＲ１１
を用いて周期的にノードＡ１に向けて発信する。

【０１８８】混雑制御ノードＡ１は、ＮＵＬＬ情報の入
った混雑通知を受信し、その通知を破棄する。

【０１８９】混雑制御ノードＡ３は、許容出力量の入っ
た混雑通知を受信し、混雑通知の発信元が自ノードでな
いことを確認し、また通知内容がＮＵＬＬでないことを
確認し、混雑通知を片方向リングＲ１２を用いて混雑制
御ノードＡ４に送信する。

【０１９０】混雑制御ノードＡ３を出発した混雑通知
は、混雑制御ノードＡ４・混雑制御ノードＡ１で受信・
転送され、片方向リングＲ１２を１周して混雑制御ノー
ドＡ２に戻る。混雑制御ノードＡ２は、自ノードが発信
した混雑通知を受信すると、その通知を破棄して、混雑
通知の転送を打ち切る。

【０１９１】混雑制御ノードＡ３は、混雑通知を片方向
リングＲ１２から受信したことから、片方向リングＲ１
１で混雑が発生していると推定する。そして、ルーティ
ングテーブルを参照した結果、通知の発信元ノードであ
る混雑制御ノードＡ２への経路にＲ１１を利用している
ことから、自ノードが混雑に関係している可能性がある
と認識する。

【０１９２】混雑制御ノードＡ３は、混雑通知の発信元
が混雑制御ノードＡ２であることから、リングＲ１１に
おける混雑制御ノードＡ２の出力側で混雑が発生してい
ると推定する。そして、ルーティングテーブルを参照
し、リングＲ１１に向けて送信され、混雑制御ノードＡ
２へのコスト（ここでは１とする）より大きいコストが
設定されているノード宛のフレームが、混雑リンクを通
過するものと推定する。

【０１９３】混雑制御ノードＡ３のルーティングテーブ
ルに設定されている、混雑制御ノードＡ１への経路がリ
ングＲ１１、コストが２であったとすると、混雑制御ノ
ードＡ３は、混雑制御ノードＡ１宛のフレームが、混雑
リンクを通過するものと推定する。

【０１９４】混雑制御ノードＡ３において、混雑制御ノ
ードＡ１へ流れるフロー数は１、混雑制御ノードＡ１へ
流れるフロー数も１であることから、重み係数は１にな
る。その結果、ノードＡ１宛の送信バッファの出力を、
混雑通知で通知された許容出力量である２Ｍ（bit/se
c）になるよう制限する。

【０１９５】混雑制御ノードＡ３において、クライアン
ト群Ｃ３からクライアント群Ｃ１に向けて送信されるフ
レームは、すべて混雑制御ノードＡ１宛の送信キューを
通過するので、このキューの出力が２Ｍ（bit/sec）に
制限されることにより、クライアント群Ｃ３がクライア
ント群Ｃ１に向けて送信するフレームは、混雑制御ノー
ドＡ２に４Ｍ（bit/sec）の速度で入力されるようにな
る。

【０１９６】混雑制御ノードＡ２は、片方向リングＲ１
１より入力されるフレームの速度が４Ｍ（bit/sec）に
減少したため、クライアント群Ｃ２から入力されるフレ
ームを、８Ｍ（bit/sec）の速度で片方向リングＲ１１
に向けて送信することができるようになる。

【０１９７】混雑制御ノードＡ２では、片方向リングＲ
１１より入力されるフレームの速度が２Ｍ（bit/sec）
に減少したため、混雑制御ノードＡ２内の転送バッファ
の使用量が低下していく。そして転送バッファ使用量が
閾値以下になると、混雑制御ノードＡ２は片方向リング
Ｒ１１の出力側における混雑検出を解除する。

【０１９８】すべてのノードは、許容出力量が指定され
た混雑通知を受信しない場合、周期的にバッファ出力量
の制限を緩和させていく。混雑制御ノードＡ３は、２Ｍ
（bit/sec）に制限されていた混雑制御ノードＡ１宛送
信キューの出力を、徐々に増加させていく。

【０１９９】以降、混雑制御ノードＡ３が送信キューの
出力を上げていくと、再び混雑制御ノードＡ２で混雑が
検知され、上記の動作が繰り返される。クライアント群
が送信するフローに変化がない場合は、混雑を検知する
毎に許容出力量は徐々に上がっていき、混雑制御ノード
Ａ２と混雑制御ノードＡ３の出力量が徐々にリンク帯域
を２等分する５Ｍ（bit/sec）に近づく形で収束し、公
平な帯域分割が行われる。

【０２００】次に、図１を参照して、本実施の形態にお
いて、制御・非制御という２種類のみの送信キューを設
置した場合の混雑制御の動作について、具体例を用いて
詳細に説明する。

【０２０１】送信キューを２種類のみ設置した場合は、
送信キューを宛先混雑制御ノード毎に設置した場合と比
較して、設置するキューが少なく使用するメモリ量が少
なくて済むという点、そして、各フローを「制限あり」
「制限なし」という２つの送信キューへ分類するための
設定を行なう点が異なる。

【０２０２】図１において、クライアント群Ｃ１と混雑
制御ノードＡ１、クライアント群Ｃ２と混雑制御ノード
Ａ２、クライアント群Ｃ３と混雑制御ノードＡ３、クラ
イアント群Ｃ４と混雑制御ノードＡ４を結ぶ各リンクの
速度を１００Ｍ（bit/sec）とし、片方向リングＲ１１
及び片方向リングＲ１２の速度を１０Ｍ（bit/sec）と
する。

【０２０３】まず、クライアント群Ｃ３に属するクライ
アントが、８Ｍ（bit/sec）の速度で、クライアント群
Ｃ１に属するクライアントに向けて、片方向リングＲ１
１を経由してフレームを送信する。この状態では、フレ
ーム送信速度が片方向リングＲ１１の帯域幅を下回って
いるので、混雑は発生しない。

【０２０４】混雑制御ノードＡ３において、クライアン
ト群Ｃ３からクライアント群Ｃ１に向けて送信されるフ
レームは、すべて「制限なし」の送信バッファを通過す
る。

【０２０５】次に、クライアント群Ｃ２に属するクライ
アントが、８Ｍ（bit/sec）の速度で、クライアント群
Ｃ１に属するクライアントに向けて、片方向リングＲ１
１を経由してフレームを送信する。

【０２０６】混雑制御ノードＡ２において、片方向リン
グＲ１１を流れるパケットが利用する転送バッファの使
用量が下限値（ここでは５ｋ（bit）とする）を超えな
い限り、クライアント群Ｃ２から入力され片方向リング
Ｒ１１に出力されるフレームは、片方向リンクＲ１１よ
り入力されるフレームよりも、優先的に片方向リングＲ
１１に向けて送信される。

【０２０７】混雑制御ノードＡ２において、クライアン
ト群Ｃ２からクライアント群Ｃ１に向けて送信されるフ
レームは、すべて「制限なし」の送信バッファを通過す
る。

【０２０８】混雑制御ノードＡ２において、片方向リン
グＲ１１の出力側には、既にクライアント群Ｃ３より送
信されるフレームが流れているため、混雑制御ノードＡ
２における片方向リングＲ１１への出力フレーム量が、
片方向リングＲ１１の帯域幅を上回り、混雑制御ノード
Ａ２における片方向リングＲ１１への出力側で混雑が発
生する。

【０２０９】混雑制御ノードＡ２において、混雑制御ノ
ードＡ２の転送バッファ利用量が下限値に達していない
場合、クライアント群Ｃ２から送信されるフレームが、
混雑制御ノードＡ２に片方向リングＲ１１より入力され
るフレームよりも優先されるため、混雑制御ノードＡ２
に片方向リングＲ１１より入力されるフレームは、混雑
制御ノードＡ２の転送バッファに蓄積される。

【０２１０】混雑制御ノードＡ２において、混雑制御ノ
ードＡ２の転送バッファ利用量が下限値を超えた場合、
優先順位が逆転し、混雑制御ノードＡ２に片方向リング
Ｒ１１より入力されるフレームが、クライアント群Ｃ２
から送信されてリングＲ１１に流れるフレームよりも優
先されるようになる。

【０２１１】混雑制御ノードＡ２において、混雑制御ノ
ードＡ２への入力が過大である場合には、混雑制御ノー
ドＡ２における転送バッファへの蓄積フレーム量が上限
値（ここでは８ｋ（bit）とする）を超える。この場
合、混雑制御ノードＡ２は片方向リングＲ１１における
混雑発生を検知する。

【０２１２】混雑制御ノードＡ２は、クライアント群Ｃ
２から入力され片方向リングＲ１１に転送されるフレー
ムの、送信速度及び宛先ノード数（すなわちフロー数）
を測定する。そして、「送信速度÷フロー数」を許容出
力量として、混雑通知を片方向リングＲ１２を用いて混
雑制御ノードＡ３に送信する。ここでクライアント群Ｃ
２から片方向リングＲ１１に転送されるフレーム量が２
Ｍ（bit/sec）であったとすると、宛先ノードはＡ１の
１箇所だけであるので、２Ｍ（bit/sec）÷１＝２Ｍ（b
it/sec）を、許容出力量として送信する。

【０２１３】混雑制御ノードＡ２は、片方向リングＲ１
１の出力側における混雑を検出している間、許容出力量
を周期的にノードＡ３に向けて発信する。

【０２１４】混雑制御ノードＡ２は、片方向リングＲ１
２の出力側では混雑を検知していないため、混雑発生な
し（ＮＵＬＬ）という混雑通知を、片方向リングＲ１１
を用いて周期的にノードＡ１に向けて発信する。

【０２１５】混雑制御ノードＡ１は、ＮＵＬＬ情報の入
った混雑通知を受信し、その通知を破棄する。

【０２１６】混雑制御ノードＡ３は、許容出力量の入っ
た混雑通知を片方向リングＲ１２より受信し、混雑通知
の発信元が自ノードでないことを確認し、また通知内容
がＮＵＬＬでないことを確認し、混雑通知を片方向リン
グＲ１２を用いて混雑制御ノードＡ４に転送する。

【０２１７】混雑制御ノードＡ３を出発した混雑通知
は、混雑制御ノードＡ４・混雑制御ノードＡ１で受信・
転送され、片方向リングＲ１２を１周して混雑制御ノー
ドＡ２に戻る。混雑制御ノードＡ２は、自ノードが発信
した混雑通知を受信すると、その通知を破棄して、混雑
通知の転送を打ち切る。

【０２１８】混雑制御ノードＡ３は、混雑通知を片方向
リングＲ１２から受信したことから、片方向リングＲ１
１で混雑が発生していると推定する。そして、ルーティ
ングテーブルを参照した結果、混雑制御ノードＡ２への
経路にＲ１１を利用していることから、自ノードが混雑
に関係している可能性があると認識する。

【０２１９】混雑制御ノードＡ３は、混雑通知の発信元
が混雑制御ノードＡ２であることから、混雑制御ノード
Ａ２の出力側で混雑が発生していると推定する。そし
て、ルーティングテーブルを参照し、リングＲ１１に向
けて送信され、混雑制御ノードＡ２へのコスト（ここで
は１とする）より大きいコストが設定されているノード
宛のフレームが、混雑リンクを通過するものと推定す
る。

【０２２０】混雑制御ノードＡ３のルーティングテーブ
ルに設定されている、混雑制御ノードＡ１への経路がリ
ングＲ１１、コストが２であったとすると、混雑制御ノ
ードＡ３は、混雑制御ノードＡ１宛のフレームが、混雑
リンクを通過するものと推定する。

【０２２１】混雑制御ノードＡ３において、混雑リンク
を通過するフロー数が１であることから、重み係数は１
になる。その結果、「制限あり」のバッファの出力を、
混雑通知で通知された許容出力量である２Ｍ（bit/se
c）になるよう制限する。このとき、混雑リンクを通過
するフローが制限ありの送信キューを通るよう、入力分
類部の設定を行なう。

【０２２２】混雑制御ノードＡ３において、クライアン
ト群Ｃ３からクライアント群Ｃ１に向けて送信されるフ
レームは、すべて「制限あり」の送信キューを通過する
ので、このキューの出力が２Ｍ（bit/sec）に制限され
ることにより、クライアント群Ｃ３がクライアント群Ｃ
１に向けて送信するフレームは、混雑制御ノードＡ２に
２Ｍ（bit/sec）の速度で入力されるようになる。

【０２２３】混雑制御ノードＡ２は、片方向リングＲ１
１より入力されるフレームの速度が２Ｍ（bit/sec）に
減少したため、クライアント群Ｃ２から入力されるフレ
ームを、８Ｍ（bit/sec）の速度で片方向リングＲ１１
に向けて送信することができるようになる。

【０２２４】混雑制御ノードＡ２では、片方向リングＲ
１１より入力されるフレームの速度が２Ｍ（bit/sec）
に減少したため、混雑制御ノードＡ２内の転送バッファ
の使用量が低下していく。そして転送バッファ使用量が
閾値以下になると、混雑制御ノードＡ２は片方向リング
Ｒ１１の出力側における混雑検出を解除する。

【０２２５】すべてのノードは、許容出力量が指定され
た混雑通知を受信しない場合、周期的にバッファ出力量
の制限を緩和させていく。混雑制御ノードＡ３は、２Ｍ
（bit/sec）に制限されていた制限付き送信キューの出
力を、徐々に増加させていく。

【０２２６】ここでもし、制限を緩和させた結果、制限
付きキューと制限なしキューの出力量が等しくなった場
合は、制限付きキューの利用を停止し、すべてのフロー
を制限なしキューに分類する。

【０２２７】以降、混雑制御ノードＡ３が制限あり送信
キューの出力を上げていくと、再び混雑制御ノードＡ２
で混雑が検知され、上記の動作が繰り返される。クライ
アント群が送信するフローに変化がない場合は、混雑を
検知する毎に許容出力量は徐々に上がっていき、混雑制
御ノードＡ２と混雑制御ノードＡ３の出力量が徐々にリ
ンク帯域を２等分する５Ｍ（bit/sec）に近づく形で収
束し、公平な帯域分割が行われる。

【０２２８】図１を参照して、本実施の形態において、
宛先ノードへのコスト毎に送信キューを設置した場合の
混雑制御の動作について、具体例を用いて詳細に説明す
る。

【０２２９】送信キューを宛先ノードへのコスト毎に設
置した場合は、送信キューを宛先混雑制御ノード毎に設
置した場合と比較して、設置するキューが少なく使用す
るメモリ量が少なくて済むという点が異なる。また、キ
ューを「制限あり」「制限なし」という２つの送信キュ
ーへ分類した場合と比較すると、より細かな制御が可能
になる点が異なる。

【０２３０】図１において、クライアント群Ｃ１と混雑
制御ノードＡ１、クライアント群Ｃ２と混雑制御ノード
Ａ２、クライアント群Ｃ３と混雑制御ノードＡ３、クラ
イアント群Ｃ４と混雑制御ノードＡ４を結ぶ各リンクの
速度を１００Ｍ（bit/sec）とし、片方向リングＲ１１
及び片方向リングＲ１２の速度を１０Ｍ（bit/sec）と
する。

【０２３１】まず、クライアント群Ｃ３に属するクライ
アントが、８Ｍ（bit/sec）の速度で、クライアント群
Ｃ１に属するクライアントに向けて、片方向リングＲ１
１を経由してフレームを送信する。この状態では、フレ
ーム送信速度が片方向リングＲ１１の帯域幅を下回って
いるので、混雑は発生しない。

【０２３２】混雑制御ノードＡ３において、混雑制御ノ
ードＡ１へのコストが２５、ノードＡ２へのコストが１
２、ノードＡ４へのコストが８とルーティングテーブル
に設定されており、送信キューがコスト０〜９、１０〜
１９、２０〜２９という３つの区分で設置されていると
する。

【０２３３】クライアント群Ｃ３からクライアント群Ｃ
１に向けて送信されるフレームは、ノードＡ１へのコス
トが２５であることから、すべてコスト２０〜２９の送
信バッファを通過する。

【０２３４】次に、クライアント群Ｃ２に属するクライ
アントが、８Ｍ（bit/sec）の速度で、クライアント群
Ｃ１に属するクライアントに向けて、片方向リングＲ１
１を経由してフレームを送信する。

【０２３５】混雑制御ノードＡ２において、片方向リン
グＲ１１を流れるパケットが利用する転送バッファの使
用量が下限値（ここでは５ｋ（bit）とする）を超えな
い限り、クライアント群Ｃ２から入力され片方向リング
Ｒ１１に出力されるフレームは、片方向リンクＲ１１よ
り入力されるフレームよりも、優先的に片方向リングＲ
１１に向けて送信される。

【０２３６】混雑制御ノードＡ２において、混雑制御ノ
ードＡ１へのコストが１３、ノードＡ３へのコストが１
２、ノードＡ４へのコストが２０とルーティングテーブ
ルに設定されており、送信キューがコスト０〜９、１０
〜１９、２０〜２９という３つの区分で設置されている
とする。

【０２３７】クライアント群Ｃ２からクライアント群Ｃ
１に向けて送信されるフレームは、ノードＡ１へのコス
トが１３であることから、すべてコスト１０〜１９の送
信バッファを通過する。

【０２３８】混雑制御ノードＡ２において、片方向リン
グＲ１１には、既にクライアント群Ｃ３より送信される
フレームが流れているため、混雑制御ノードＡ２におけ
る片方向リングＲ１１への出力フレーム量が、片方向リ
ングＲ１１の帯域幅を上回り、混雑制御ノードＡ２にお
ける片方向リングＲ１１への出力側で混雑が発生する。

【０２３９】混雑制御ノードＡ２において、混雑制御ノ
ードＡ２の転送バッファ利用量が下限値に達していない
場合、クライアント群Ｃ２から送信されるフレームが、
混雑制御ノードＡ２に片方向リングＲ１１より入力され
るフレームよりも優先されるため、混雑制御ノードＡ２
に片方向リングＲ１１より入力されるフレームは、混雑
制御ノードＡ２の転送バッファに蓄積される。

【０２４０】混雑制御ノードＡ２において、混雑制御ノ
ードＡ２の転送バッファ利用量が下限値を超えた場合、
優先順位が逆転し、混雑制御ノードＡ２に片方向リング
Ｒ１１より入力されるフレームが、クライアント群Ｃ２
から送信されてリングＲ１１に流れるフレームよりも優
先されるようになる。

【０２４１】混雑制御ノードＡ２において、混雑制御ノ
ードＡ２への入力が過大である場合には、混雑制御ノー
ドＡ２における転送バッファへの蓄積フレーム量が上限
値（ここでは８ｋ（bit）とする）を超える。この場
合、混雑制御ノードＡ２は片方向リングＲ１１における
混雑発生を検知する。

【０２４２】混雑制御ノードＡ２において、混雑制御ノ
ードＡ２は、クライアント群Ｃ２から入力され片方向リ
ングＲ１１に転送されるフレームの、送信速度及び宛先
ノード数（すなわちフロー数）を測定する。そして、
「送信速度÷フロー数」を許容出力量として、混雑通知
を片方向リングＲ１２を用いて混雑制御ノードＡ３に送
信する。ここでクライアント群Ｃ２から片方向リングＲ
１１に転送されるフレーム量が２Ｍ（bit/sec）であっ
たとすると、宛先ノードはＡ１の１箇所だけであるの
で、２Ｍ（bit/sec）÷１＝２Ｍ（bit/sec）を、許容出
力量として送信する。

【０２４３】混雑制御ノードＡ２は、片方向リングＲ１
１の出力側における混雑を検出している間、許容出力量
を周期的にノードＡ３に向けて発信する。

【０２４４】混雑制御ノードＡ２は、片方向リングＲ１
２の出力側では混雑を検知していないため、混雑発生な
し（ＮＵＬＬ）という混雑通知を、片方向リングＲ１１
を用いて周期的にノードＡ１に向けて発信する。

【０２４５】混雑制御ノードＡ１は、ＮＵＬＬ情報の入
った混雑通知を受信し、その通知を破棄する。

【０２４６】混雑制御ノードＡ３は、許容出力量の入っ
た混雑通知を受信し、混雑通知の発信元が自ノードでな
いことを確認し、また通知内容がＮＵＬＬでないことを
確認し、混雑通知を片方向リングＲ１２を用いて混雑制
御ノードＡ４に送信する。

【０２４７】混雑制御ノードＡ３を出発した混雑通知
は、混雑制御ノードＡ４・混雑制御ノードＡ１で受信・
転送され、片方向リングＲ１２を１周して混雑制御ノー
ドＡ２に戻る。混雑制御ノードＡ２は、自ノードが発信
した混雑通知を受信すると、その通知を破棄して、混雑
通知の転送を打ち切る。

【０２４８】混雑制御ノードＡ３は、混雑通知を片方向
リングＲ１２から受信したことから、片方向リングＲ１
１で混雑が発生していると推定する。そして、ルーティ
ングテーブルを参照した結果、混雑制御ノードＡ２への
経路にＲ１１を利用していることから、自ノードが混雑
に関係している可能性があると認識する。

【０２４９】混雑制御ノードＡ３は、混雑通知の発信元
が混雑制御ノードＡ２であることから、混雑制御ノード
Ａ２の出力側で混雑が発生していると推定する。そし
て、ルーティングテーブルを参照し、リングＲ１１に向
けて送信され、混雑制御ノードＡ２へのコストより大き
いコストが設定されているノード宛のフレームが、混雑
リンクを通過するものと推定する。

【０２５０】混雑制御ノードＡ３は、ノードＡ２へのコ
ストが１２であるので、コスト１０〜１９、及びコスト
２０〜２９の２つのキューが、混雑に関係すると推定す
る。

【０２５１】混雑制御ノードＡ３において、コスト１０
〜１９、及びコスト２０〜２９の２つのキューを流れる
フロー数の合計は１であることから、重み係数は１にな
る。その結果、コスト１０〜１９、及びコスト２０〜２
９の２つの送信バッファの出力を、混雑通知で通知され
た許容出力量である２Ｍ（bit/sec）になるよう制限す
る。

【０２５２】混雑制御ノードＡ３において、クライアン
ト群Ｃ３からクライアント群Ｃ１に向けて送信されるフ
レームは、すべてコスト２０〜２９の送信キューを通過
するので、このキューの出力が２Ｍ（bit/sec）に制限
されることにより、クライアント群Ｃ３がクライアント
群Ｃ１に向けて送信するフレームは、混雑制御ノードＡ
２に２Ｍ（bit/sec）の速度で入力されるようになる。

【０２５３】混雑制御ノードＡ２は、片方向リングＲ１
１より入力されるフレームの速度が２Ｍ（bit/sec）に
減少したため、クライアント群Ｃ２から入力されるフレ
ームを、８Ｍ（bit/sec）の速度で片方向リングＲ１１
に向けて送信することができるようになる。

【０２５４】混雑制御ノードＡ２では、片方向リングＲ
１１より入力されるフレームの速度が２Ｍ（bit/sec）
に減少したため、混雑制御ノードＡ２内の転送バッファ
の使用量が低下していく。そして転送バッファ使用量が
閾値以下になると、混雑制御ノードＡ２は片方向リング
Ｒ１１の出力側における混雑検出を解除する。

【０２５５】すべてのノードは、許容出力量が指定され
た混雑通知を受信しない場合、周期的にバッファ出力量
の制限を緩和させていく。混雑制御ノードＡ３は、２Ｍ
（bit/sec）に制限されていたコスト１０〜１９のノー
ド宛、及びコスト２０〜２９ノード宛の送信キューの出
力を、徐々に増加させていく。

【０２５６】以降、混雑制御ノードＡ３が制限あり送信
キューの出力を上げていくと、再び混雑制御ノードＡ２
で混雑が検知され、上記の動作が繰り返される。クライ
アント群が送信するフローに変化がない場合は、混雑を
検知する毎に許容出力量は徐々に上がっていき、混雑制
御ノードＡ２と混雑制御ノードＡ３の出力量が徐々にリ
ンク帯域を２等分する５Ｍ（bit/sec）に近づく形で収
束し、公平な帯域分割が行われる。

【０２５７】以降、混雑が検知される度に、上記の処理
が繰り返されていく。

【０２５８】次に、本形態の実施の効果について説明す
る。

【０２５９】従来技術１では、混雑通知を受信したノー
ドからリングＲ１に挿入されるすべてのフローがフロー
送出量制限の対象となり、混雑に関係しないフローまで
もが送出量制限の対象となったため、リンク帯域の利用
率が低下した。

【０２６０】本実施の形態では、混雑制御ノードＡ１に
おいて予めリングＲ１上の宛先ノード毎等に区分された
送信キューを備え、混雑通知を受信した場合は混雑に関
係するキューを推定し、混雑に関係するキューの出力の
みを制限の対象にする。これにより、混雑に関係のない
フローのフレーム送信量が不当に制限されることがなく
なり、リンク帯域の有効利用が可能になった。

【０２６１】従来技術１では更に、制限出力量が宛先ノ
ード毎ではなく、送信ノード（つまり、クライアント群
から受信したフレームをリングに転送する混雑制御ノー
ド）から出力されるすべての送信フレーム量で設定され
たため、宛先ノード数が少ない送信元ノードでは、各フ
ローに割り当てられる帯域が大きくなり、宛先ノード数
が多い送信元ノードでは各フローに割り当てられる帯域
が小さく制限されてしまい、各フロー間の公平性が保た
れなかった。

【０２６２】本実施の形態では、宛先ノード毎にキュー
を設置し、利用可能帯域を宛先ノード毎に設定できるた
め、フロー間における利用可能帯域の差がなくなり、フ
ロー間での公平性を保つことが可能になった。

【０２６３】従来技術２において、各フローの使用リン
ク帯域の公平性を保つためには、本実施の形態における
混雑通知にあたるコントロールメッセージを、フロー毎
に送信する必要があった。

【０２６４】本実施の形態では、混雑発生を検知したノ
ード毎に混雑通知を送信するだけで、各フローの使用リ
ンク帯域の公平性を保つことができる。したがって、混
雑通知の送信回数がフロー数に依存しないため、フロー
が増えた場合でも、混雑通知の送信回数を増やすことな
く、フロー間の公平性を保つことができる。

【０２６５】次に、本発明の第２の実施の形態について
図面を参照して詳細に説明する。

【０２６６】本発明の第２の実施の形態は、第１の実施
の形態において、混雑通知受信時の、混雑通知受信転送
部Ａ１３４における動作を変更した場合に対応する。な
お、構成に変化はない。

【０２６７】本実施の形態において、図９に挙げるステ
ップ２０１〜２１１は、図８に示された第１の実施の形
態におけるステップ２０１〜２１１と等しい動作を行な
う。

【０２６８】図９を参照すると、本発明の第２の実施の
形態は、図８に示された第１の実施の形態において、受
信した混雑通知フレームを隣接ノードに転送するための
動作（ステップ２０３）が、制限対象となるキューを決
定するための動作（ステップ２０４〜２０６）の後で行
われている点で異なる。

【０２６９】これにより、混雑通知受信転送部Ａ１３４
は、ステップ２０５において自ノードが混雑に関係しな
いと判断した場合は、リングの特性によって、混雑通知
を受信した片方向リング上に存在する自ノードよりも下
流にあるノードも、同様に混雑に関係しないと推定でき
る。したがって、ステップ２０３による混雑通知の転送
を行なわない。

【０２７０】次に、本形態の実施の効果について説明す
る。

【０２７１】本実施の形態では、混雑制御ノードにおい
て、混雑通知をこれ以上転送しても効果が得られないと
判断できた場合には、混雑通知がリングを１周する前に
通知の転送を停止することができる。これにより、不要
な混雑通知の転送によるリンク帯域の消費を、減少させ
ることができる。

【０２７２】次に、本発明の第３の実施の形態について
図面を参照して詳細に説明する。

【０２７３】本発明の第３の実施の形態は、第１の実施
の形態において、混雑制御ノードに障害処理機能を付加
した場合に対応する。

【０２７４】図１０を参照すると、本発明の第３の実施
の形態は、図１に示された第１の実施の実施の形態にお
いて、混雑制御ノードＡ１の代わりに混雑制御ノードＦ
１、混雑制御ノードＡ２の代わりに混雑制御ノードＦ
２、混雑制御ノードＡ３の代わりに混雑制御ノードＦ
３、混雑制御ノードＡ４の代わりに混雑制御ノードＦ４
を備えている点で異なる。

【０２７５】混雑制御ノードＦ２〜Ｆ４は混雑制御ノー
ドＦ１と等しい構成を持つ。以降、混雑制御ノードＦ１
〜Ｆ４を代表して、混雑制御ノードＦ１のみについて説
明するが、混雑制御ノードＦ１についての記述は、特に
断りのない限り混雑制御ノードＦ２〜Ｆ４にも同様に適
用可能である。

【０２７６】図１１は、混雑制御ノードＦ１の構成を詳
細に示した図である。混雑制御ノードＦ１は、転送方向
決定部Ａ１１と、ルーティングテーブルＡ１２と、混雑
制御部Ａ１３と、別の混雑制御部Ａ１４と、障害検出部
Ｆ１７と、障害検出部Ｆ１８と、障害処理部Ｆ１９、双
方向リンクＬ２０１、通知Ｍ２０１〜２０３を含む。

【０２７７】障害検出部Ｆ１７は、片方向リングＲ１１
への出力で発生した障害及び、片方向リングＲ１２から
の入力で発生した障害を検出し、検出した障害を障害処
理手順Ｆ１９に通知する。

【０２７８】障害検出部Ｆ１８は、片方向リングＲ１１
からの入力で発生した障害及び、片方向リングＲ１２へ
の出力で発生した障害を検出し、検出した障害を障害処
理手順Ｆ１９に通知する。

【０２７９】障害処理部Ｆ１９は、以下に挙げる３つの
機能を有する。

【０２８０】（１）障害検出部Ｆ１７又はＦ１８からよ
り通知Ｍ２０１又はＭ２０２で通知された障害情報をも
とに、通知Ｍ２０３を用いてルーティングテーブルＡ１
２を書き換える。

【０２８１】（２）障害通知フレームを、双方向リンク
Ｌ２０１を通じて転送方向決定部Ａ１１に向けて送信
し、発生した障害を他の混雑制御ノード内の障害処理部
Ｆ１９に伝達する。

【０２８２】（３）他の傷害処理部Ｆ１９が送信し、双
方向リンクＬ２０１を通じて転送方向決定部Ａ１７より
受信した障害通知フレームをもとに、ルーティングテー
ブルＡ１２を書き換える。

【０２８３】双方向リンクＬ２０１は、転送方向決定部
Ａ１１から障害処理部Ｆ１９、及び、障害処理部Ｆ１９
から転送方向決定部Ａ１１に向かう、双方向リンクであ
る。

【０２８４】通知Ｍ２０１は、障害検出部Ｆ１７と障害
処理部Ｆ１９との間の、双方向の通知である。

【０２８５】通知Ｍ２０２は、障害検出部Ｆ１８と障害
処理部Ｆ１９との間の、双方向の通知である。

【０２８６】通知Ｍ２０３は、ルーティングテーブルＡ
１２と障害処理部Ｆ１９との間の、双方向の通知であ
る。

【０２８７】図１０を参照して、本実施の形態におい
て、障害発生時に宛先混雑制御ノード毎に送信キューを
設置した場合の混雑制御の動作について、具体例を用い
て詳細に説明する。

【０２８８】図１０において、クライアント群Ｃ１と混
雑制御ノードＦ１、クライアント群Ｃ２と混雑制御ノー
ドＦ２、クライアント群Ｃ３と混雑制御ノードＦ３、ク
ライアント群Ｃ４と混雑制御ノードＦ４を結ぶ各リンク
の速度を１００Ｍ（bit/sec）とし、片方向リングＲ１
１及び片方向リングＲ１２の速度を１０Ｍ（bit/sec）
とする。

【０２８９】リングＲ１において、混雑制御ノードＦ１
と混雑制御ノードＦ２の間の、片方向リングＲ１１及び
片方向Ｒ１２の両方に、障害が発生しているとする。障
害は既に混雑制御ノードＦ１及びＦ２で検知され、混雑
制御ノードＦ１及びＦ２リングＲ１に存在するすべての
ノードに障害通知が伝達されているとする。

【０２９０】すべてのノードにおいて、障害通知によっ
てルーティング情報の変更が完了している。ルーティン
グ情報には、混雑制御ノードＦ１と混雑制御ノードＦ２
の間のリンクを通らないよう、迂回ルートが設定されて
いる。

【０２９１】まず、クライアント群Ｃ３に属するクライ
アントが、８Ｍ（bit/sec）の速度で、クライアント群
Ｃ１に属するクライアントに向けて、片方向リングＲ１
２を経由してフレームを送信する。この状態では、フレ
ーム送信速度が片方向リングＲ１２の帯域幅を下回って
いるので、混雑は発生しない。

【０２９２】混雑制御ノードＦ３において、クライアン
ト群Ｃ３からクライアント群Ｃ１に向けて送信されるフ
レームは、すべて混雑制御ノードＦ１宛の送信バッファ
を通過する。

【０２９３】次に、クライアント群Ｃ２に属するクライ
アントが、８Ｍ（bit/sec）の速度で、クライアント群
Ｃ１に属するクライアントに向けて、片方向リングＲ１
２を経由してフレームを送信する。

【０２９４】混雑制御ノードＦ３において、片方向リン
グＲ１２を流れるパケットが利用する転送バッファの使
用量が下限値（ここでは５ｋ（bit）とする）を超えな
い限り、クライアント群Ｃ３から入力され片方向リング
Ｒ１２に出力されるフレームは、片方向リンクＲ１２よ
り入力されるフレームよりも、優先的に片方向リングＲ
１２に向けて送信される。

【０２９５】混雑制御ノードＦ２において、クライアン
ト群Ｃ２からクライアント群Ｃ１に向けて送信されるフ
レームは、すべて混雑制御ノードＦ１宛の送信バッファ
を通過する。

【０２９６】片方向リングＲ１２には、既にクライアン
ト群Ｃ３より送信されるフレームが流れているため、混
雑制御ノードＦ３における片方向リングＲ１２への出力
フレーム量が、片方向リングＲ１２の帯域幅を上回り、
混雑制御ノードＦ３における片方向リングＲ１２への出
力側で混雑が発生する。

【０２９７】混雑制御ノードＦ３において、混雑制御ノ
ードＦ３の転送バッファ利用量が下限値に達していない
場合、クライアント群Ｃ３から送信されるフレームが、
混雑制御ノードＦ３に片方向リングＲ１２より入力され
るフレームよりも優先されるため、混雑制御ノードＦ３
に片方向リングＲ１２より入力されるフレームは、混雑
制御ノードＦ３の転送バッファに蓄積される。

【０２９８】混雑制御ノードＦ３において、混雑制御ノ
ードＦ３の転送バッファ利用量が下限値を超えた場合、
優先順位が逆転し、混雑制御ノードＦ３に片方向リング
Ｒ１２より入力されるフレームが、クライアント群Ｃ３
から送信されてリングＲ１２に流れるフレームよりも優
先されるようになる。

【０２９９】混雑制御ノードＦ３において、混雑制御ノ
ードＦ３への入力が過大である場合には、優先順位逆転
による処理が間に合わず、混雑制御ノードＦ３における
転送バッファへの蓄積フレーム量が上限値（ここでは８
ｋ（bit）とする）を超える。この場合、混雑制御ノー
ドＦ３は片方向リングＲ１２における混雑発生を検知す
る。

【０３００】混雑制御ノードＦ３は、クライアント群Ｃ
３から入力され片方向リングＲ１２に転送されるフレー
ムの、送信速度及び宛先ノード数（すなわちフロー数）
を測定する。そして、「送信速度÷フロー数」を許容出
力量として、混雑通知を片方向リングＲ１１を用いて混
雑制御ノードＦ２に送信する。ここでクライアント群Ｃ
３から片方向リングＲ１２に転送されるフレーム量が４
Ｍ（bit/sec）であったとすると、宛先ノードはＦ１の
１箇所だけであるので、４Ｍ（bit/sec）÷１＝４Ｍ（b
it/sec）を、許容出力量として送信する。

【０３０１】混雑制御ノードＦ３は、片方向リングＲ１
２の出力側における混雑を検出している間、許容出力量
を周期的にノードＦ２に向けて発信する。

【０３０２】混雑制御ノードＦ３は、片方向リングＲ１
１の出力側では混雑を検知していないため、混雑発生な
し（ＮＵＬＬ）という混雑通知を、片方向リングＲ１２
を用いて周期的にノードＦ４に向けて発信する。

【０３０３】混雑制御ノードＦ４は、ＮＵＬＬ情報の入
った混雑通知を受信し、その通知を破棄する。ＮＵＬＬ
情報の入った混雑通知は、必ず隣接ノードで破棄され
る。

【０３０４】混雑制御ノードＦ２は、許容出力量の入っ
た混雑通知を受信し、混雑通知の発信元が自ノードでな
いことを確認し、また通知内容がＮＵＬＬでないことを
確認し、混雑通知を片方向リングＲ１１を用いて隣接ノ
ードである混雑制御ノードＡ１に送信しようとするが、
障害のためにこの通知は破棄され、混雑通知の転送が打
ち切られる。

【０３０５】混雑制御ノードＦ２は、混雑通知を片方向
リングＲ１１から受信したことから、片方向リングＲ１
２で混雑が発生していると推定する。そして、ルーティ
ングテーブルを参照した結果、通知の発信元ノードであ
るＦ３への経路にＲ１２を利用していることから、自ノ
ードが混雑に関係している可能性があると認識する。

【０３０６】混雑制御ノードＦ２は、混雑通知の発信元
が混雑制御ノードＦ３であることから、リングＲ１２に
おける混雑制御ノードＦ３の出力側で混雑が発生してい
ると推定する。そして、ルーティングテーブルを参照
し、リングＲ１２に向けて送信され、混雑制御ノードＦ
３へのコスト（ここでは１とする）より大きいコストが
設定されているノード宛のフレームが、混雑リンクを通
過するものと推定する。

【０３０７】混雑制御ノードＦ２のルーティングテーブ
ルに設定されている、混雑制御ノードＦ１への経路がリ
ングＲ１２、コストが３であり、また、混雑制御ノード
Ｆ４への経路がリングＲ１２、コストが２であったとす
ると、混雑制御ノードＦ２は、混雑制御ノードＦ１及び
Ｆ４宛のフレームが、混雑リンクを通過するものと推定
する。

【０３０８】混雑制御ノードＦ２において、混雑制御ノ
ードＦ１へ流れるフロー数は１であることから、重み係
数は１になる。その結果、ノードＦ１宛の送信バッファ
の出力を、混雑通知で通知された許容出力量である４Ｍ
（bit/sec）になるよう制限する。

【０３０９】混雑制御ノードＦ２において、クライアン
ト群Ｃ２からクライアント群Ｃ１に向けて送信されるフ
レームは、すべて混雑制御ノードＦ１宛の送信キューを
通過するので、このキューの出力が４Ｍ（bit/sec）に
制限されることにより、クライアント群Ｃ２がクライア
ント群Ｃ１に向けて送信するフレームは、混雑制御ノー
ドＦ３に４Ｍ（bit/sec）の速度で入力されるようにな
る。

【０３１０】混雑制御ノードＦ３は、片方向リングＲ１
２より入力されるフレームの速度が４Ｍ（bit/sec）に
減少したため、クライアント群Ｃ３から入力されるフレ
ームを、６Ｍ（bit/sec）の速度で片方向リングＲ１２
に向けて送信することができるようになる。

【０３１１】混雑制御ノードＦ３では、片方向リングＲ
１２より入力されるフレームの速度が４Ｍ（bit/sec）
に減少したため、混雑制御ノードＦ３内の転送バッファ
の使用量が低下していく。そして転送バッファ使用量が
閾値以下になると、混雑制御ノードＦ３は片方向リング
Ｒ１２の出力側における混雑検出を解除する。

【０３１２】すべてのノードは、許容出力量が指定され
た混雑通知を受信しない場合、周期的にバッファ出力量
の制限を緩和させていく。混雑制御ノードＦ２は、４Ｍ
（bit/sec）に制限されていた混雑制御ノードＦ１宛送
信キューの出力を、徐々に増加させていく。

【０３１３】以降、混雑制御ノードＦ２が送信キューの
出力を上げていくと、再び混雑制御ノードＦ３で混雑が
検知され、上記の動作が繰り返される。クライアント群
が送信するフローに変化がなく、障害の状況にも変化が
ない場合は、混雑を検知する毎に許容出力量は徐々に上
がっていき、混雑制御ノードＦ２と混雑制御ノードＦ３
の出力量が徐々にリンク帯域を２等分する５Ｍ（bit/se
c）に近づく形で収束し、公平な帯域分割が行われる。

【０３１４】次に、本形態の実施の効果について説明す
る。

【０３１５】本実施の形態では、混雑制御ノードにおい
て、混雑制御ノードが属するリングに障害が発生し、フ
レームが迂回経路を通過する場合でも、混雑に関係する
キューを推定し、混雑制御を行なうことができる。

【０３１６】また、第１の実施の形態と同様に、混雑に
関係のないフローのフレーム送信量が不当に制限される
ことがなく、フロー間における利用可能帯域の差がなく
なり、フロー間での公平性を保つことが可能な混雑制御
を行なうことができる。

【０３１７】更に、障害の影響によって、これ以上混雑
通知を転送しても効果が得られない場合は、混雑通知が
障害区間で欠落することにより、不要な通知の転送が行
われなくなる。これにより、リンク帯域の余分な混雑通
知によるで利用を、減らすことができる。

【０３１８】次に、本発明の第４の実施の形態について
図面を参照して詳細に説明する。

【０３１９】本発明の第４の実施の形態は、第１の実施
の形態において、許容出力量の決定方法を、混雑検出ノ
ードからリングへの送信フレーム量Ｕと混雑検出ノード
からリングへの送信フロー数Ｄより求まる、Ｕ／Ｄの大
きさによって変更する場合に対応する。

【０３２０】図１２を参照すると、本発明の第４の実施
の形態は、図１に示された第１の実施の形態において、
混雑制御ノードＡ１の代わりに混雑制御ノードＢ１、混
雑制御ノードＡ２の代わりに混雑制御ノードＢ２、混雑
制御ノードＡ３の代わりに混雑制御ノードＢ３、混雑制
御ノードＡ４の代わりに混雑制御ノードＢ４を備えてい
る点で異なる。

【０３２１】混雑制御ノードＢ２〜Ｂ４は混雑制御ノー
ドＢ１と等しい構成を持つ。以降、混雑制御ノードＢ１
〜Ｂ４を代表して、混雑制御ノードＢ１のみについて説
明するが、混雑制御ノードＢ１についての記述は、特に
断りのない限り混雑制御ノードＢ２〜Ｂ４にも同様に適
用可能である。

【０３２２】図１３は、混雑制御ノードＢ１の構成を詳
細に示した図である。混雑制御ノードＢ１は、転送方向
決定部Ａ１１と、ルーティングテーブルＡ１２と、混雑
制御部Ｂ１３と、別の混雑制御部Ｂ１４とを含む。

【０３２３】混雑制御ノードＢ１４は混雑制御ノードＢ
１３と等しい構成を持つ。以降、混雑制御ノードＢ１３
〜Ｂ１４を代表して、混雑制御ノードＢ１３のみについ
て説明するが、混雑制御ノードＢ１３についての記述
は、特に断りのない限り混雑制御ノードＢ１４にも同様
に適用可能である。

【０３２４】図１４は、混雑制御部Ｂ１３の構成を詳細
に示した図である。混雑制御部Ｂ１３は、図３の第１の
実施の形態における、転送バッファ部Ａ１３２が転送バ
ッファ部Ｂ１３１に、混雑通知送受信部Ａ１３７が混雑
通知送信部Ｂ１３３に、それぞれ変更され、更に、転送
出力測定部Ｂ１３２と、通知Ｍ３０１が追加されている
点で異なる。

【０３２５】転送バッファ部Ｂ１３１は、以下に挙げる
３つの機能を有する。

【０３２６】（１）受信決定部Ａ１３１よりリンクＬ１
０７を通じて入力されたフレームを、片方向リンクＬ１
０２に送出できるタイミングまで格納しておき、送出可
能タイミングにリンクＬ１０８を通じて出力ミキサ部Ａ
１３３に向けてフレームを転送する。

【０３２７】（２）バッファ使用量測定部Ａ１３８から
の通知Ｍ１０１による要求により、転送バッファ部Ｂ１
３１に存在するフレームの数、ビット数、バイト数等
を、バッファ使用量測定部Ａ１３８に通知Ｍ１０１を用
いて通知する。

【０３２８】（３）転送出力測定部Ｂ１３２からの通知
Ｍ３０１を通じた要求により、転送バッファ部Ｂ１３１
から出力ミキサ部Ａ１３３に転送されるフレームの数、
ビット数、バイト数、フレームを１つ以上蓄積している
送信キューの数等を、転送出力測定部Ｂ１３２に通知Ｍ
３０１を用いて通知する。

【０３２９】転送出力測定部Ｂ１３２は、転送バッファ
部Ｂ１３１より出力され出力ミキサ部Ａ１３３に転送さ
れるフレームの、フレーム個数、ビット数、バイト数、
フレームを１つ以上蓄積している送信キューの数等を、
転送出力測定部Ｂ１３２に通知するように、周期的に転
送バッファ部Ｂ１３１に対して要求し、通知された値を
次の通知まで記憶しておく。

【０３３０】混雑通知送信部Ｂ１３３は、バッファ使用
量測定部Ａ１３８から取得した混雑発生検知結果と、出
力測定部Ａ１３６から取得した送信フレーム量と、転送
出力測定部Ｂ１３２から取得した転送フレーム量等を用
いて混雑通知フレームを作成し、転送方向決定部Ａ１１
を経由して、この混雑通知フレームを片方向リングＲ１
２を用いて片方向リングＲ１１の上流に位置する混雑制
御ノードに向けて送信する。

【０３３１】通知Ｍ３０１は、転送バッファ部Ｂ１３１
と転送出力測定部Ｂ１３２との間での、双方向の通知で
ある。

【０３３２】図１５を参照して、本実施の形態におい
て、混雑通知送信部Ｂ１３３において混雑制御機能が有
効になっている場合の、混雑通知送信部Ｂ１３３におけ
る動作について詳細に説明する。

【０３３３】第１の実施の形態における図７との相違点
は、状況によって混雑通知に含める制御命令（混雑制御
命令）を変化させる点である。

【０３３４】混雑通知送信部Ｂ１３３は、定期的にバッ
ファ使用量測定部Ａ１３８に対して、転送バッファＢ１
３１内の混雑発生の有無を確認させる（ステップ３０
１）。

【０３３５】混雑通知送信部Ｂ１３３は、バッファ使用
量測定部Ａ１３８より混雑発生有無の通知を受け、混雑
発生の場合はステップ３０３へ、混雑発生なしの場合
は、ステップ３０７に処理を移す（ステップ３０２）。

【０３３６】混雑通知送信部Ｂ１３３は、出力測定部Ａ
１３６に対して、送信バッファ部Ａ１３５から出力ミキ
サ部Ａ１３３に転送されるフレーム量Ｕ、及び宛先混雑
制御ノード数Ｄの通知を要求する。１つの宛先ノードへ
の平均送信フレーム量は、Ｕ及びＤを用い、Ｕ／Ｄであ
らわすことができる（ステップ３０３）。

【０３３７】混雑通知送信部Ｂ１３３は、Ｕ／Ｄの値
や、バッファ使用量測定部Ａ１３８から取得した混雑発
生検知結果や、転送出力測定部Ｂ１３２から取得した転
送フレーム量等を用いて、適切な制御命令を選択する
（ステップ３０４） 混雑通知送信部Ｂ１３３は、混雑制御ノードＢ１よりリ
ングＲ１１に出力されるフレーム量が十分大きい場合な
どに、第１の実施の形態と同様に、混雑リンクを流れる
各フローにおいて許容される最大のフレーム出力量が、
オードＢ１のフロー１本あたりの平均送信フレーム量以
下となるよう、送出量を制限させる制御命令を作成する
（ステップ３０５）。

【０３３８】混雑通知送信部Ｂ１３３は、Ｕ／Ｄがしき
い値以下である場合などに、混雑制御ノードＢ１よりリ
ングＲ１１に出力されるフレーム量が不十分なため、最
大のフレーム出力量（許容出力量）を、現在の出力量よ
りある割合で削減させる制御命令を作成する（ステップ
３０６）。

【０３３９】混雑通知送信部Ｂ１３３は、フローを、あ
る比や、平均値、規定値、などに制限させる制御命令を
作成する（ステップ３０７）。

【０３４０】混雑通知送信部Ｂ１３３は、ステップ３０
２で、転送バッファ内のデータ量が閾値以下であった場
合は、混雑は発生していないとみなし、ＮＵＬＬ命令を
作成する。ＮＵＬＬ命令を受信したノードは、その命令
を受信しても特に動作は行なわない（ステップ３０
８）。

【０３４１】混雑通知送信部Ｂ１３３は、ステップ３０
５〜３０８で決定した制御命令を含む混雑通知を、片方
向リングＲ１１とは逆方向の片方向リングＲ１２を用い
て送信する。この混雑通知には、ステップ３０５〜３０
８で決定した制御命令のほか、混雑通知発信者のノード
ＩＤも含まれる（ステップ３０９）。

【０３４２】次に、本実施の形態における混雑通知受信
時の混雑制御部Ａ１３４における動作について詳細に説
明する。

【０３４３】本実施の形態における混雑通知受信時の混
雑制御部Ａ１３４における動作は、第１の実施の形態に
おける同部Ａ１３４の動作とほぼ等しいことから、図８
を参照して説明する。第１の実施の形態との相違点は、
ステップ２０６において、混雑通知で届いた許容出力量
以下になるように制限を行うのだけでなく、混雑通知と
して送られてきた制御命令の内容により、混雑に影響す
るフローを、一律にある割合で制限する場合などが存在
する点である。

【０３４４】混雑通知受信転送部Ａ１３４において、混
雑制御機能が有効になっている場合、混雑通知受信転送
部Ａ１３４は常に転送方向決定部Ａ１１より到着する混
雑通知を待ち受けている。混雑通知を受信すると、図８
の順序で処理が行われる。

【０３４５】混雑通知受信転送部Ａ１３４は、ステップ
２０１で混雑通知の発信元が自ノードである場合は、処
理を終了する。

【０３４６】混雑通知受信転送部Ａ１３４は、ステップ
２０１で混雑通知の発信元が他ノードである場合は、ス
テップ２０２に移り許容出力量を調べる。

【０３４７】混雑通知受信転送部Ａ１３４は、許容出力
量がＮＵＬＬ値である場合は、処理を終了する（ステッ
プ２０２）。

【０３４８】混雑通知受信転送部Ａ１３４は、ステップ
２０２において許容出力量がＮＵＬＬ値以外である場合
は、片方向リングＲ１２を用い、受信した混雑通知をそ
のまま片方向リンクＲ１１の入力側にある隣接混雑制御
ノード宛に転送する（ステップ２０３）。

【０３４９】通知の発信元ノードＩＤ及び通知を転送し
た隣接ノードのＩＤから混雑区間を特定し、ルーティン
グテーブルＡ１２を用いて混雑区間を通過するフローを
推定する（ステップ２０４）。

【０３５０】混雑通知受信転送部Ａ１３４は、混雑通知
が出力量ではなく割合によって通知された場合は、現在
の制限出力量Ｓに、通知された割合Ｗを乗じて、Ｓ×Ｗ
を許容出力量Ｕとみなす。制御対象とするキューが複数
のフローによって利用されているときは、そのキューの
みにおいて、Ｕ／Ｄをフロー数Ｆで乗じたＵ／Ｄ×Ｆの
値を許容出力量とする（ステップ２０５）。

【０３５１】混雑通知受信転送部Ａ１３４は、ステップ
２０６で、許容出力量が現在の制限出力量よりも大きい
場合は、処理を終了する。

【０３５２】混雑通知受信転送部Ａ１３４は、ステップ
２０６で、許容出力量が現在の制限出力量よりも小さい
場合は、送信バッファ部Ａ１３５の出力調整部３５３に
対して、おのおのの制限対象のキューについて、出力フ
レーム量をステップ２０５で決定した許容出力量に制限
するよう設定する（ステップ２０７）。

【０３５３】混雑通知受信転送部Ａ１３４は、送信バッ
ファ部Ａ１３５に対して、送信キューの分類方法を問い
合わせ、送信キューが制御・非制御の２分類にされてい
た場合以外は、処理を終了させる。

【０３５４】混雑通知受信転送部Ａ１３４は、送信バッ
ファ部Ａ１３５に対して、送信キューの分類方法を問い
合わせ、送信キューが制御・非制御の２分類にされてい
た場合は、送信バッファ部Ａ１３５に対して、制限対象
フローを制限対象キューに収容するよう命令を出す。

【０３５５】なお、すべてのキューの制限出力量は、最
大制限出力量に達するまで定期的に増加していく。送信
キューが制限・非制限の２つに分けられていた場合は、
制限キューに入ったフローは一定時間後に非制限キュー
に移る。

【０３５６】図１２を参照して、本実施の形態におい
て、宛先混雑制御ノード毎に送信キューを設置した場
合、かつ、混雑制御ノードに接続されたクライアント群
からの送信フローが小さい場合の混雑制御動作につい
て、具体例を用いて詳細に説明する。

【０３５７】図１２において、クライアント群Ｃ１と混
雑制御ノードＢ１、クライアント群Ｃ２と混雑制御ノー
ドＢ２、クライアント群Ｃ３と混雑制御ノードＢ３、ク
ライアント群Ｃ４と混雑制御ノードＢ４を結ぶ各リンク
の速度を１００Ｍ（bit/sec）とし、片方向リングＲ１
１及び片方向リングＲ１２の速度を１０Ｍ（bit/sec）
とする。

【０３５８】まず、クライアント群Ｃ３に属するクライ
アントが、９．５Ｍ（bit/sec）の速度で、クライアン
ト群Ｃ１に属するクライアントに向けて、片方向リング
Ｒ１１を経由してフレームを送信する。この状態では、
フレーム送信速度が片方向リングＲ１１の帯域幅を下回
っているので、混雑は発生しない。

【０３５９】混雑制御ノードＢ３において、クライアン
ト群Ｃ３からクライアント群Ｃ１に向けて送信されるフ
レームは、すべて混雑制御ノードＢ１宛の送信バッファ
を通過する。

【０３６０】次に、クライアント群Ｃ２に属するクライ
アントが、１Ｍ（bit/sec）の速度で、クライアント群
Ｃ１に属するクライアントに向けて、片方向リングＲ１
１を経由してフレームを送信する。

【０３６１】混雑制御ノードＢ２において、片方向リン
グＲ１１を流れるパケットが利用する転送バッファの使
用量が下限値（ここでは５ｋ（bit）とする）を超えな
い限り、クライアント群Ｃ２から入力され片方向リング
Ｒ１１に出力されるフレームは、片方向リンクＲ１１よ
り入力されるフレームよりも、優先的に片方向リングＲ
１１に向けて送信される。

【０３６２】混雑制御ノードＢ２において、クライアン
ト群Ｃ２からクライアント群Ｃ１に向けて送信されるフ
レームは、すべて混雑制御ノードＢ１宛の送信バッファ
を通過する。

【０３６３】片方向リングＲ１１には、既にクライアン
ト群Ｃ３より送信されるフレームが流れているため、混
雑制御ノードＢ２における片方向リングＲ１１への出力
フレーム量が、片方向リングＲ１１の帯域幅を上回り、
混雑制御ノードＢ２における片方向リングＲ１１への出
力側で混雑が発生する。

【０３６４】混雑制御ノードＢ２において、混雑制御ノ
ードＢ２の転送バッファ利用量が下限値に達していない
場合、クライアント群Ｃ２から送信されるフレームが、
混雑制御ノードＢ２に片方向リングＲ１１より入力され
るフレームよりも優先されるため、混雑制御ノードＢ２
に片方向リングＲ１１より入力されるフレームは、混雑
制御ノードＢ２の転送バッファに蓄積される。

【０３６５】混雑制御ノードＢ２において、混雑制御ノ
ードＢ２の転送バッファ利用量が下限値を超えた場合、
優先順位が逆転し、混雑制御ノードＢ２に片方向リング
Ｒ１１より入力されるフレームが、クライアント群Ｃ２
から送信されてリングＲ１１に流れるフレームよりも優
先されるようになる。

【０３６６】混雑制御ノードＢ２において、混雑制御ノ
ードＢ２への入力が過大である場合には、優先順位逆転
による処理が間に合わず、混雑制御ノードＢ２における
転送バッファへの蓄積フレーム量が上限値（ここでは８
ｋ（bit）とする）を超える。この場合、混雑制御ノー
ドＢ２は片方向リングＲ１１における混雑発生を検知す
る。

【０３６７】混雑制御ノードＢ２は、クライアント群Ｃ
２から入力され片方向リングＲ１１に転送されるフレー
ムの、送信速度及び宛先ノード数（すなわちフロー数）
を測定する。そして、「送信速度÷フロー数」を許容出
力量として、混雑通知を片方向リングＲ１２を用いて混
雑制御ノードＢ３に送信する。ここでクライアント群Ｃ
２から片方向リングＲ１１に転送されるフレーム量が
０．８Ｍ（bit/sec）であり、これはしきい値（ここで
は１Ｍ（bit/sec）とする）を下回っているので、送信
する情報は許容する出力量ではなく、出力の削減割合で
行われる。削減割合は転送出力測定部Ｂ１３２から得
た、転送バッファ部Ｂ１３１から出力ミキサ部Ａ１３３
へ流れるフレーム速度より決定され、この場合は０．９
であったとする。これを、許容出力割合として混雑通知
で送信する。

【０３６８】混雑制御ノードＢ２は、片方向リングＲ１
１の出力側における混雑を検出している間、許容出力量
を周期的にノードＢ３に向けて発信する。

【０３６９】混雑制御ノードＢ２は、片方向リングＲ１
２の出力側では混雑を検知していないため、混雑発生な
し（ＮＵＬＬ）という混雑通知を、片方向リングＲ１１
を用いて周期的にノードＢ１に向けて発信する。

【０３７０】混雑制御ノードＢ１は、ＮＵＬＬ情報の入
った混雑通知を受信し、その通知を破棄する。

【０３７１】混雑制御ノードＢ３は、許容出力割合の入
った混雑通知を受信し、混雑通知の発信元が自ノードで
ないことを確認し、また通知内容がＮＵＬＬでないこと
を確認し、混雑通知を片方向リングＲ１２を用いて混雑
制御ノードＢ４に送信する。

【０３７２】混雑制御ノードＢ３を出発した混雑通知
は、混雑制御ノードＢ４・混雑制御ノードＢ１で受信・
転送され、片方向リングＲ１２を１周して混雑制御ノー
ドＢ２に戻る。混雑制御ノードＢ２は、自ノードが発信
した混雑通知を受信すると、その通知を破棄して、混雑
通知の転送を打ち切る。

【０３７３】混雑制御ノードＢ３は、混雑通知を片方向
リングＲ１２から受信したこと、並びに混雑通知の発信
元が混雑制御ノードＢ２であることから、片方向リング
Ｒ１１における混雑制御ノードＢ２の出力側で混雑が発
生していると特定する。このことより、混雑制御ノード
Ｂ１宛のフレームが、混雑リンクを通過するものと推定
する。

【０３７４】混雑制御ノードＢ３において、許容出力割
合が０．９であったことから、現在の出力制限量である
１０Ｍ（bit/sec）に０．９を乗じ、９Ｍ（bit/sec）を
許容出力量とする。混雑制御ノードＢ１へ流れるフロー
数は１、混雑制御ノードＢ１へ流れるフロー数も１であ
ることから、重み係数は１になる。その結果、ノードＢ
１宛の送信バッファの出力を、許容出力量である９Ｍ
（bit/sec）になるよう制限する。

【０３７５】混雑制御ノードＢ３において、クライアン
ト群Ｃ３からクライアント群Ｃ１に向けて送信されるフ
レームは、すべて混雑制御ノードＢ１宛の送信キューを
通過するので、このキューの出力が９Ｍ（bit/sec）に
制限されることにより、クライアント群Ｃ３がクライア
ント群Ｃ１に向けて送信するフレームは、混雑制御ノー
ドＢ２に９Ｍ（bit/sec）の速度で入力されるようにな
る。

【０３７６】混雑制御ノードＢ２は、片方向リングＲ１
１より入力されるフレームの速度が９Ｍ（bit/sec）に
減少したため、クライアント群Ｃ２から入力されるフレ
ームを、１Ｍ（bit/sec）の速度で片方向リングＲ１１
に向けて送信することができるようになる。

【０３７７】混雑制御ノードＢ２では、片方向リングＲ
１１より入力されるフレームの速度が９Ｍ（bit/sec）
に減少したため、混雑制御ノードＢ２内の転送バッファ
の使用量が低下していく。そして転送バッファ使用量が
閾値以下になると、混雑制御ノードＢ２は片方向リング
Ｒ１１の出力側における混雑検出を解除する。

【０３７８】すべてのノードは、許容出力量が指定され
た混雑通知を受信しない場合、周期的にバッファ出力量
の制限を緩和させていく。混雑制御ノードＢ３は、９Ｍ
（bit/sec）に制限されていた混雑制御ノードＢ１宛送
信キューの出力を、徐々に増加させていく。

【０３７９】以降、混雑が検知される度に、上記の処理
が繰り返されていくが、使用帯域はＢ３からの出力が９
Ｍ（bit/sec）、Ｂ２からの出力が１Ｍ（bit/sec）にな
るよう、徐々に収束していく。

【０３８０】従来技術１では、混雑リンク直前に存在す
るノードの送信フレーム量をもとにして、混雑発生リン
クに対して送信することのできるフレーム量を推定して
いた。このため、混雑リンク直前ノードの送信フレーム
要求がもともと少ない場合、許容出力量が極端に小さく
なり、他のノードにおける制限出力量が急激に制限され
た。

【０３８１】本実施の形態では、混雑直前ノードにおけ
る送信フレーム量が小さい場合、制限出力量を通知する
のではなく、制限割合や平均値、及び規定値等を通知す
ることで、急激な流量制限を避けることが可能になっ
た。

【０３８２】次に、本発明の第５の実施の形態につい
て、図面を参照して詳細に説明する。

【０３８３】本発明の第５の実施の形態は、第１の実施
の形態において、リング状ネットワークを１つ追加した
場合に対応する。

【０３８４】図１６を参照すると、本発明の第５の実施
の形態は、図１に示された第１の実施の形態において、
リング状ネットワークＲ１のほかにリング状ネットワー
クＲ２が追加され、リング状ネットワークＲ１とＲ２が
接続ノードＤ１で接続され、クライアント群Ｃ５・Ｃ６
が追加されてそれぞれ混雑制御ノードＡ５及び接続ノー
ドＤ１に接続され、混雑制御ノードＡ３・Ａ４・Ａ５が
リングＲ２上に存在し、双方向リンクＬ４００及び片方
向リンクＬ４０１〜４０８が追加されている点で異な
る。

【０３８５】また、第１の実施の形態では、リング内の
宛先ノード数とフロー数が一致していたが、本実施の形
態のように複数のリングが接続されている場合は、リン
グ内の宛先ノード数とフロー数は必ずしも一致しなくな
る。これは本実施の形態において、最終的な宛先ノード
が異なる、リングをまたがるフローを、同一の混雑制御
ノードから複数送信した場合に、送信ノードでは、これ
らのフローの最終的な宛先ノードが異なる場合でも、リ
ング内の宛先ノードはすべて接続ノードＤ１とみなすこ
とができるため、宛先ノード数は１だが、フロー数はそ
れ以上存在することになるからである。

【０３８６】リング状ネットワークＲ２は、片方向のリ
ングＲ２１と、片方向リングＲ２１とは逆方向に流れる
片方向リングＲ２２を含み、これら総称をリング状ネッ
トワークＲ２と呼ぶ。リング状ネットワークＲ２は、混
雑制御ノードＡ３〜Ａ５及び接続ノードＤ１から送出さ
れたフレームを、別の混雑制御ノードＡ３〜Ａ５及び接
続ノードＤ１に転送する機能を持つ。

【０３８７】接続ノードＤ１は、図１における混雑制御
ノードＡ１の機能に加え、以下に挙げる６つの機能を有
する。

【０３８８】（１）２つのリング状ネットワークＲ１及
びＲ２を収容し、Ｒ１からＲ２、Ｒ２からＲ１など、リ
ング間をまたがるフレームの転送を行なう。

【０３８９】（２）クライアント群Ｃ６より双方向リン
クＬ４００を通じて入力されたフレームを、片方向リン
クＬ４０２、Ｌ４０４、Ｌ４０６、Ｌ４０８を通じて、
リング状ネットワークＲ１又はＲ２に転送する。

【０３９０】（３）片方向リンクＬ４０１又はＬ４０３
（すなわちリング状ネットワークＲ１）又は片方向リン
クＬ４０５又はＬ４０７（すなわちリング状ネットワー
クＲ２）を流れるフレームを、必要に応じて双方向リン
クＬ４００を通じてクライアント群Ｃ６に転送する。

【０３９１】（４）片方向リンクＬ４０６又はＬ４０８
（すなわちリング状ネットワークＲ２）のフレーム混雑
を検知して、混雑通知を片方向リンクＬ４０６又はＬ４
０８を通じてリングＲ２上に存在する全ノードに向けて
送出する。

【０３９２】（５）片方向リンクＬ４０５又はＬ４０７
（すなわちリング状ネットワークＲ２）より混雑通知を
受信し、自ノードより片方向リンクＬ４０６又はＬ４０
８（すなわちリング状ネットワークＲ２）に送出するフ
レーム量の調整する。

【０３９３】（６）片方向リンクＬ４０５又はＬ４０７
（リング状ネットワークＲ２）より受信した混雑通知フ
レームを、片方向リンクＬ４０６又はＬ４０８（すなわ
ちリングＲ２）上に存在する隣接ノードに転送する。

【０３９４】接続ノードＤ１において、混雑制御は、リ
ング状ネットワークＲ１とリング状ネットワークＲ２に
ついて、独立して行われる。

【０３９５】図１７は、接続ノードＤ１の構成を詳細に
示した図である。接続ノードＤ１は、転送方向決定部Ｄ
１１と、ルーティングテーブルＤ１２と、混雑制御部Ａ
１３と、別の混雑制御部Ａ１４〜Ａ１６とを含む。

【０３９６】転送方向決定部Ｄ１１は、クライアント群
Ｃ６、混雑制御部Ａ１３、及び混雑制御部Ａ１４〜Ａ１
６より入力されたフレームの宛先ノードを判別し、ルー
ティングテーブルＤ１２の記述に従い、クライアント群
Ｃ６、混雑制御部Ａ１３、及び混雑制御部Ａ１４〜Ａ１
６に向けて転送する機能を持つ。

【０３９７】ルーティングテーブルＤ１２は、あて先混
雑制御ノード毎に、そのノードまでのコストと送出先片
方向リングＩＤを記憶しておく機能を有する。送出先片
方向リングＩＤは、Ｒ１１、Ｒ１２、Ｒ２１、Ｒ２２の
いずれかである。ルーティングテーブルＤ１２の情報
は、転送方向決定部Ｄ１１及び混雑制御部Ａ１３〜Ａ１
６において利用される。

【０３９８】混雑制御部Ａ１３〜Ａ１６は、図２におけ
る混雑制御部Ａ１３と同様の機能を有する。

【０３９９】双方向リンクＬ４００は、クライアント群
Ｃ６と接続ノードＤ１を結ぶ、双方向リンクである。

【０４００】片方向リンクＬ４０１は、混雑制御ノード
Ａ２から接続ノードＤ１に向かう、短方向のリンクであ
る。このリンクは、短方向リングＲ１１の一部であり、
リング状ネットワークＲ１に含まれる。

【０４０１】片方向リンクＬ４０２は、接続ノードＤ１
から混雑制御ノードＡ１に向かう、短方向のリンクであ
る。このリンクは、短方向リングＲ１１の一部であり、
リング状ネットワークＲ１に含まれる。

【０４０２】片方向リンクＬ４０３は、混雑制御ノード
Ａ１から接続ノードＤ１に向かう、短方向のリンクであ
る。このリンクは、短方向リングＲ１２の一部であり、
リング状ネットワークＲ１に含まれる。

【０４０３】片方向リンクＬ４０４は、接続ノードＤ１
から混雑制御ノードＡ２に向かう、短方向のリンクであ
る。このリンクは、短方向リングＲ１２の一部であり、
リング状ネットワークＲ１に含まれる。

【０４０４】片方向リンクＬ４０５は、混雑制御ノード
Ａ３から接続ノードＤ１に向かう、短方向のリンクであ
る。このリンクは、短方向リングＲ２１の一部であり、
リング状ネットワークＲ２に含まれる。

【０４０５】片方向リンクＬ４０６は、接続ノードＤ１
から混雑制御ノードＡ５に向かう、短方向のリンクであ
る。このリンクは、短方向リングＲ２１の一部であり、
リング状ネットワークＲ２に含まれる。

【０４０６】片方向リンクＬ４０７は、混雑制御ノード
Ａ５から接続ノードＤ１に向かう、短方向のリンクであ
る。このリンクは、短方向リングＲ２２の一部であり、
リング状ネットワークＲ２に含まれる。

【０４０７】片方向リンクＬ４０８は、接続ノードＤ１
から混雑制御ノードＡ３に向かう、短方向のリンクであ
る。このリンクは、短方向リングＲ２２の一部であり、
リング状ネットワークＲ２に含まれる。

【０４０８】図１６を参照して、本実施の形態における
第１の動作について、具体例を用いて詳細に説明する。

【０４０９】本実施の形態における第１の動作は、リン
グをまたがるフローが存在し、かつ、当該ノードが属す
るリング内の宛先混雑制御ノード毎に送信キューを設け
たとき、宛先ノードが属するリングにおいて混雑が発生
した場合の混雑制御動作である。

【０４１０】図１６において、クライアント群Ｃ１と混
雑制御ノードＡ１、クライアント群Ｃ２と混雑制御ノー
ドＡ２、クライアント群Ｃ３と混雑制御ノードＡ３、ク
ライアント群Ｃ４と混雑制御ノードＡ４、クライアント
群Ｃ５と混雑制御ノードＡ５、クライアント群Ｃ６と接
続ノードＤ１を結ぶ各リンクの速度を１００Ｍ（bit/se
c）とし、片方向リングＲ１１・Ｒ１２・Ｒ２１・Ｒ２
２の速度を１０Ｍ（bit/sec）とする。

【０４１１】まず、クライアント群Ｃ１に属するクライ
アントが、４Ｍ（bit/sec）の速度で、クライアント群
Ｃ４に属するクライアントに向けて、片方向リングＲ１
２、接続ノードＤ１、片方向リングＲ２２を経由してフ
レームを送信する。この状態では、フレーム送信速度が
片方向リングＲ１２及び片方向リングＲ２２の帯域幅を
下回っているので、混雑は発生しない。

【０４１２】混雑制御ノードＡ１において、リング内に
存在する宛先混雑制御ノード毎にキューを設置した場
合、クライアント群Ｃ１からクライアント群Ｃ４に向け
て送信されるフレームは、接続ノードＤ１宛にフレーム
を送信しているものと同じ扱いとなる。このため、クラ
イアント群Ｃ４宛のフレームは、すべて接続ノードＤ１
宛の送信バッファを通過する。

【０４１３】次に、クライアント群Ｃ２に属するクライ
アントが、４Ｍ（bit/sec）の速度で、クライアント群
Ｃ４に属するクライアントに向けて、片方向リングＲ１
１、接続ノードＤ１、片方向リングＲ２２を経由してフ
レームを送信する。この状態でも、フレーム送信速度が
片方向リングＲ１１の帯域幅を下回っており、更に、ク
ライアント群Ｃ１からクライアント群Ｃ４に流れるフロ
ーの速度の合計が、片方向リングＲ２２の帯域幅を下回
っているので、混雑は発生しない。

【０４１４】混雑制御ノードＡ２において、リング内に
存在する宛先混雑制御ノード毎にキューを設置した場
合、クライアント群Ｃ２からクライアント群Ｃ４に向け
て送信されるフレームは、接続ノードＤ１宛にフレーム
を送信しているものと同じ扱いとなる。このため、クラ
イアント群Ｃ４宛のフレームは、すべて接続ノードＤ１
宛の送信バッファを通過する。

【０４１５】次に、クライアント群Ｃ３に属するクライ
アントが、４Ｍ（bit/sec）の速度で、クライアント群
Ｃ４に属するクライアントに向けて、片方向リングＲ２
２を経由してフレームを送信する。

【０４１６】混雑制御ノードＡ３において、リング内に
存在する宛先混雑制御ノード毎にキューを設置した場
合、クライアント群Ｃ３からクライアント群Ｃ４に向け
て送信されるフレームは、すべて混雑制御ノードＣ４宛
の送信バッファを通過する。

【０４１７】混雑制御ノードＡ３において、片方向リン
グＲ２２を流れるパケットが、利用する転送バッファの
使用量が下限値（ここでは５ｋ（bit）とする）を超え
ない限り、クライアント群Ｃ３から入力され片方向リン
グＲ２２に出力されるフレームは、片方向リンクＲ２２
より入力されるフレームよりも、優先的に片方向リング
Ｒ２２に向けて転送される。

【０４１８】片方向リングＲ２２には、既にクライアン
ト群Ｃ１及びＣ２より送信されるフレームが流れている
ため、混雑制御ノードＡ３における片方向リングＲ２２
への出力フレーム量が、片方向リングＲ２２の帯域幅を
上回り、混雑制御ノードＡ３における片方向リングＲ２
２への出力側で混雑が発生する。

【０４１９】混雑制御ノードＡ３において、混雑制御ノ
ードＡ３の転送バッファ利用量が下限値に達していない
場合、クライアント群Ｃ３から送信されるフレームが、
混雑制御ノードＡ３に片方向リングＲ２２より入力され
るフレームよりも優先されるため、混雑制御ノードＡ３
に片方向リングＲ２２より入力されるフレームは、混雑
制御ノードＡ３の転送バッファに蓄積される。

【０４２０】混雑制御ノードＡ３において、混雑制御ノ
ードＡ３の転送バッファ利用量が下限値を超えた場合、
優先順位が逆転し、混雑制御ノードＡ３に片方向リング
Ｒ２２より入力されるフレームが、クライアント群Ｃ３
から送信されてリングＲ２２に流れるフレームよりも優
先されるようになる。

【０４２１】混雑制御ノードＡ３において、混雑制御ノ
ードＡ３への入力が過大である場合には、優先順位逆転
による処理が間に合わず、混雑制御ノードＡ３における
転送バッファへの蓄積フレーム量が上限値（ここでは８
ｋ（bit）とする）を超える。この場合、混雑制御ノー
ドＡ３は片方向リングＲ２２における混雑発生を検知す
る。

【０４２２】混雑制御ノードＡ３は、クライアント群Ｃ
３から入力され片方向リングＲ２２に転送されるフレー
ムの、送信速度及び宛先ノード数（すなわちフロー数）
を測定する。そして、「送信速度÷フロー数」を許容出
力量として、混雑通知を片方向リングＲ２１を用いて接
続ノードＤ１に送信する。ここでクライアント群Ｃ３か
ら片方向リングＲ２２に転送されるフレーム量が２Ｍ
（bit/sec）であったとすると、宛先ノードはＡ４の１
箇所だけであるので、２Ｍ（bit/sec）÷１＝２Ｍ（bit
/sec）を、許容出力量として送信する。

【０４２３】混雑制御ノードＡ３は、片方向リングＲ２
２の出力側における混雑を検出している間、許容出力量
を周期的に接続ノードＤ１に向けて発信する。

【０４２４】混雑制御ノードＡ３は、片方向リングＲ２
１の出力側では混雑を検知していないため、混雑発生な
し（ＮＵＬＬ）という混雑通知を、片方向リングＲ２２
を用いて周期的にノードＡ４に向けて発信する。

【０４２５】混雑制御ノードＡ４は、ＮＵＬＬ情報の入
った混雑通知を受信し、その通知を破棄する。

【０４２６】接続ノードＤ１は、許容出力量の入った混
雑通知を受信し、混雑通知の発信元が自ノードでないこ
とを確認し、また通知内容がＮＵＬＬでないことを確認
し、混雑通知を片方向リングＲ２１を用いて混雑制御ノ
ードＡ５に送信する。

【０４２７】接続ノードＤ１を出発した混雑通知は、混
雑制御ノードＡ５・Ａ４で受信・転送され、片方向リン
グＲ２１を１周して混雑制御ノードＡ３に戻る。混雑制
御ノードＡ３は、自ノードが発信した混雑通知を受信す
ると、その通知を破棄して、混雑通知の転送を打ち切
る。

【０４２８】接続ノードＤ１は、混雑通知を片方向リン
グＲ２１から受信したこと、並びに混雑通知の発信元が
混雑制御ノードＡ３であることから、片方向リングＲ２
２における混雑制御ノードＡ３の出力側で混雑が発生し
ていると特定する。このことより、混雑制御ノードＡ４
宛のフレームが、混雑リンクを通過するものと推定す
る。

【０４２９】接続ノードＤ１において、混雑制御ノード
Ａ４へ流れるフロー数は、混雑制御ノードＡ１より送信
されるフローと、混雑制御ノードＡ２より送信されるフ
ローの２本であるので、重み係数は２になる。その結
果、ノードＡ１宛の送信バッファの出力を、混雑通知で
通知された許容出力量である２Ｍ（bit/sec）×２＝４
Ｍ（bit/sec）になるよう制限する。

【０４３０】接続ノードＤ１において、クライアント群
Ｃ４に向けて送信されるフレームは、すべて混雑制御ノ
ードＡ４宛の送信キューを通過するので、このキューの
出力が４Ｍ（bit/sec）に制限されることにより、クラ
イアント群Ｃ１及びクライアント群Ｃ２がクライアント
群Ｃ４に向けて送信するフレームは、混雑制御ノードＡ
３に４Ｍ（bit/sec）の速度で入力されるようになる。

【０４３１】混雑制御ノードＡ３は、片方向リングＲ２
２より入力されるフレームの速度が４Ｍ（bit/sec）に
減少したため、クライアント群Ｃ３から入力されるフレ
ームを、４Ｍ（bit/sec）の速度で片方向リングＲ２２
に向けて送信することができるようになる。

【０４３２】混雑制御ノードＡ３では、片方向リングＲ
２２より入力されるフレームの速度が４Ｍ（bit/sec）
に減少したため、混雑制御ノードＡ３内の転送バッファ
の使用量が低下していく。そして転送バッファ使用量が
閾値以下になると、混雑制御ノードＡ３は片方向リング
Ｒ２２の出力側における混雑検出を解除する。

【０４３３】すべてのノードは、許容出力量が指定され
た混雑通知を受信しない場合、周期的にバッファ出力量
の制限を緩和させていく。接続ノードＤ１は、４Ｍ（bi
t/sec）に制限されていた混雑制御ノードＡ４宛送信キ
ューの出力を、徐々に増加させていく。

【０４３４】以降、混雑が検知される度に、上記の処理
が繰り返され、クライアント群の動作に変化がない場合
には、各フローの帯域は、混雑リングの帯域を３フロー
で分割した場合の平均値である約３．３３Ｍ（bit/se
c）に収束していく。

【０４３５】次に図１６を参照して、本実施の形態にお
ける第２の動作について、具体例を用いて詳細に説明す
る。

【０４３６】本実施の形態における第２の動作は、リン
グをまたがるフローが存在し、かつ、当該ノードが属す
るリング内の宛先混雑制御ノード毎に送信キューを設け
たとき、クライアント群が送信したフレームをリングに
挿入するノード（送信ノードと呼ぶ）が属するリングに
おいて混雑が発生した場合の混雑制御動作である。

【０４３７】本実施の形態における第１の動作とは、混
雑発生リングが、クライアント群が送信したフレームを
リングに挿入するノード（送信ノードと呼ぶ）が属する
リングになっている点で異なる。

【０４３８】図１６において、クライアント群Ｃ１と混
雑制御ノードＡ１、クライアント群Ｃ２と混雑制御ノー
ドＡ２、クライアント群Ｃ３と混雑制御ノードＡ３、ク
ライアント群Ｃ４と混雑制御ノードＡ４、クライアント
群Ｃ５と混雑制御ノードＡ５、クライアント群Ｃ６と接
続ノードＤ１を結ぶ各リンクの速度を１００Ｍ（bit/se
c）とし、片方向リングＲ１１・Ｒ１２・Ｒ２１・Ｒ２
２の速度を１０Ｍ（bit/sec）とする。

【０４３９】まず、クライアント群Ｃ４に属するクライ
アントが、４Ｍ（bit/sec）の速度で、クライアント群
Ｃ１に属するクライアントに向けて、片方向リングＲ２
１、接続のノードＤ１、片方向リングＲ１１を経由して
フレームを送信する。この状態では、フレーム送信速度
が片方向リングＲ２１及び片方向リングＲ１１の帯域幅
を下回っているので、混雑は発生しない。

【０４４０】混雑制御ノードＡ４において、リング内に
存在する宛先混雑制御ノード毎にキューを設置した場
合、クライアント群Ｃ４からクライアント群Ｃ１に向け
て送信されるフレームは、接続ノードＤ１宛にフレーム
を送信しているものと同じ扱いとなる。このため、クラ
イアント群Ｃ１宛のフレームは、すべて接続ノードＤ１
宛の送信バッファを通過する。

【０４４１】次に、クライアント群Ｃ４に属するクライ
アントが、４Ｍ（bit/sec）の速度で、クライアント群
Ｃ２に属するクライアントに向けて、片方向リングＲ２
１、接続ノードＤ１、片方向リングＲ１２を経由してフ
レームを送信する。この状態でも、フレーム送信速度が
片方向リングＲ１２の帯域幅を下回っており、更に、ク
ライアント群Ｃ４からクライアント群Ｃ１に流れるフロ
ーの速度との合計が、片方向リングＲ２１の帯域幅を下
回っているので、混雑は発生しない。

【０４４２】混雑制御ノードＡ４において、リング内に
存在する宛先混雑制御ノード毎にキューを設置した場
合、クライアント群Ｃ４からクライアント群Ｃ２に向け
て送信されるフレームは、接続ノードＤ１宛にフレーム
を送信しているものと同じ扱いとなる。このため、クラ
イアント群Ｃ２宛のフレームは、すべて接続ノードＤ１
宛の送信バッファを通過する。

【０４４３】次に、クライアント群Ｃ３に属するクライ
アントが、４Ｍ（bit/sec）の速度で、クライアント群
Ｃ５に属するクライアントに向けて、片方向リングＲ２
１を経由してフレームを送信する。

【０４４４】混雑制御ノードＡ３において、リング内に
存在する宛先混雑制御ノード毎にキューを設置した場
合、クライアント群Ｃ３からクライアント群Ｃ５に向け
て送信されるフレームは、すべて混雑制御ノードＣ５宛
の送信バッファを通過する。

【０４４５】混雑制御ノードＡ３において、片方向リン
グＲ２１を流れるパケットが、利用する転送バッファの
使用量が下限値（ここでは５ｋ（bit）とする）を超え
ない限り、クライアント群Ｃ３から入力され片方向リン
グＲ２１に出力されるフレームは、片方向リンクＲ２１
より入力されるフレームよりも、優先的に片方向リング
Ｒ２１に向けて転送される。

【０４４６】片方向リングＲ２１には、既にクライアン
ト群Ｃ４よりクライアント群Ｃ１及びＣ２へ送信される
フレームが流れているため、混雑制御ノードＡ３におけ
る片方向リングＲ２１への出力フレーム量が、片方向リ
ングＲ２１の帯域幅を上回り、混雑制御ノードＡ３にお
ける片方向リングＲ２１への出力側で混雑が発生する。

【０４４７】混雑制御ノードＡ３において、混雑制御ノ
ードＡ３の転送バッファ利用量が下限値に達していない
場合、クライアント群Ｃ３から送信されるフレームが、
混雑制御ノードＡ３に片方向リングＲ２１より入力され
るフレームよりも優先されるため、混雑制御ノードＡ３
に片方向リングＲ２１より入力されるフレームは、混雑
制御ノードＡ３の転送バッファに蓄積される。

【０４４８】混雑制御ノードＡ３において、混雑制御ノ
ードＡ３の転送バッファ利用量が下限値を超えた場合、
優先順位が逆転し、混雑制御ノードＡ３に片方向リング
Ｒ２１より入力されるフレームが、クライアント群Ｃ３
から送信されてリングＲ２１に流れるフレームよりも優
先されるようになる。

【０４４９】混雑制御ノードＡ３において、混雑制御ノ
ードＡ３への入力が過大である場合には、優先順位逆転
による処理が間に合わず、混雑制御ノードＡ３における
転送バッファへの蓄積フレーム量が上限値（ここでは８
ｋ（bit）とする）を超える。この場合、混雑制御ノー
ドＡ３は片方向リングＲ２１における混雑発生を検知す
る。

【０４５０】混雑制御ノードＡ３は、クライアント群Ｃ
３から入力され片方向リングＲ２１に転送されるフレー
ムの、送信速度及び宛先ノード数（すなわちフロー数）
を測定する。そして、「送信速度÷フロー数」を許容出
力量として、混雑通知を片方向リングＲ２２を用いて混
雑制御ノードＣ４に送信する。ここでクライアント群Ｃ
３から片方向リングＲ２１に転送されるフレーム量が２
Ｍ（bit/sec）であったとすると、宛先ノードはＡ５の
１箇所だけであるので、２Ｍ（bit/sec）÷１＝２Ｍ（b
it/sec）を、許容出力量として送信する。

【０４５１】混雑制御ノードＡ３は、片方向リングＲ２
１の出力側における混雑を検出している間、許容出力量
を周期的に混雑制御ノードＡ４に向けて発信する。

【０４５２】混雑制御ノードＡ３は、片方向リングＲ２
２の出力側では混雑を検知していないため、混雑発生な
し（ＮＵＬＬ）という混雑通知を、片方向リングＲ２１
を用いて周期的に接続ノードＤ１に向けて発信する。

【０４５３】接続ノードＤ１は、ＮＵＬＬ情報の入った
混雑通知を受信し、その通知を破棄する。

【０４５４】混雑制御ノードＡ４は、許容出力量の入っ
た混雑通知を受信し、混雑通知の発信元が自ノードでな
いことを確認し、また通知内容がＮＵＬＬでないことを
確認し、混雑通知を片方向リングＲ２２を用いて混雑制
御ノードＡ５に送信する。

【０４５５】混雑制御ノードＡ４を出発した混雑通知
は、混雑制御ノードＡ５・接続ノードＤ１で受信・転送
され、片方向リングＲ２２を１周して混雑制御ノードＡ
３に戻る。混雑制御ノードＡ３は、自ノードが発信した
混雑通知を受信すると、その通知を破棄して、混雑通知
の転送を打ち切る。

【０４５６】混雑制御ノードＡ４は、混雑通知を片方向
リングＲ２２から受信したこと、並びに混雑通知の発信
元が混雑制御ノードＡ３であることから、片方向リング
Ｒ２１における混雑制御ノードＡ３の出力側で混雑が発
生していると特定する。このことより、接続ノードＤ１
宛のフレームが、混雑リンクを通過するものと推定す
る。

【０４５７】混雑制御ノードＡ４において、接続ノード
Ｄ１へ流れるフロー数は、混雑制御ノードＡ１へ送信さ
れるフローと、混雑制御ノードＡ２へ送信されるフロー
の２本であるので、重み係数は２になる。その結果、接
続ノードＤ１宛の送信バッファの出力を、混雑通知で通
知された許容出力量である２Ｍ（bit/sec）×２＝４Ｍ
（bit/sec）になるよう制限する。

【０４５８】混雑制御ノードＡ４において、接続ノード
Ｄ１に向けて送信されるフレームは、すべて接続ノード
Ｄ１宛の送信キューを通過するので、このキューの出力
が４Ｍ（bit/sec）に制限されることにより、クライア
ント群Ｃ１及びクライアント群Ｃ２に向けてクライアン
ト群Ｃ４が送信するフレームは、混雑制御ノードＡ３に
合計４Ｍ（bit/sec）の速度で入力されるようになる。

【０４５９】混雑制御ノードＡ３は、片方向リングＲ２
１より入力されるフレームの速度の合計が４Ｍ（bit/se
c）に減少したため、クライアント群Ｃ３から入力され
るフレームを、４Ｍ（bit/sec）の速度で片方向リング
Ｒ２１に向けて送信することができるようになる。

【０４６０】混雑制御ノードＡ３では、片方向リングＲ
２１より入力されるフレームの速度が４Ｍ（bit/sec）
に減少したため、混雑制御ノードＡ３内の転送バッファ
の使用量が低下していく。そして転送バッファ使用量が
閾値以下になると、混雑制御ノードＡ３は片方向リング
Ｒ２１の出力側における混雑検出を解除する。

【０４６１】すべてのノードは、許容出力量が指定され
た混雑通知を受信しない場合、周期的にバッファ出力量
の制限を緩和させていく。混雑制御ノードＡ４は、４Ｍ
（bit/sec）に制限されていた接続ノードＤ１宛送信キ
ューの出力を、徐々に増加させていく。

【０４６２】以降、混雑が検知される度に、上記の処理
が繰り返され、クライアント群の動作に変化がない場合
には、各フローの帯域は、混雑リングの帯域を３フロー
で分割した場合の平均値である約３．３３Ｍ（bit/se
c）に収束していく。

【０４６３】次に図１６を参照して、本実施の形態にお
ける第３の動作について、具体例を用いて詳細に説明す
る。

【０４６４】本実施の形態における第３の動作とは、リ
ングをまたがるフローが存在する場合、かつ、全リング
に存在する宛先混雑制御ノード毎にキューを設けた場合
の混雑制御動作である。

【０４６５】本実施の形態における第２の動作とは、送
信キューを、リング内に存在する宛先混雑制御ノード毎
ではなく、全リングに存在する宛先混雑制御ノード毎に
設置している点で異なる。本動作では、単一のリングし
か存在しない場合と同様に、１つのフローと１つのキュ
ーが、１対１で対応付けできる。

【０４６６】図１６において、クライアント群Ｃ１と混
雑制御ノードＡ１、クライアント群Ｃ２と混雑制御ノー
ドＡ２、クライアント群Ｃ３と混雑制御ノードＡ３、ク
ライアント群Ｃ４と混雑制御ノードＡ４、クライアント
群Ｃ５と混雑制御ノードＡ５、クライアント群Ｃ６と接
続ノードＤ１を結ぶ各リンクの速度を１００Ｍ（bit/se
c）とし、片方向リングＲ１１・Ｒ１２・Ｒ２１・Ｒ２
２の速度を１０Ｍ（bit/sec）とする。

【０４６７】まず、クライアント群Ｃ４に属するクライ
アントが、４Ｍ（bit/sec）の速度で、クライアント群
Ｃ１に属するクライアントに向けて、片方向リングＲ２
１、接続のノードＤ１、片方向リングＲ１１を経由して
フレームを送信する。この状態では、フレーム送信速度
が片方向リングＲ２１及び片方向リングＲ１１の帯域幅
を下回っているので、混雑は発生しない。

【０４６８】混雑制御ノードＡ４において、全リングに
存在する宛先混雑制御ノード毎にキューを設けた場合、
クライアント群Ｃ４からクライアント群Ｃ１に向けて送
信されるフレームは、すべて混雑制御ノードＡ１宛の送
信バッファを通過する。

【０４６９】次に、クライアント群Ｃ４に属するクライ
アントが、４Ｍ（bit/sec）の速度で、クライアント群
Ｃ２に属するクライアントに向けて、片方向リングＲ２
１、接続ノードＤ１、片方向リングＲ１２を経由してフ
レームを送信する。この状態でも、フレーム送信速度が
片方向リングＲ１２の帯域幅を下回っており、更に、ク
ライアント群Ｃ４からクライアント群Ｃ１に流れるフロ
ーの速度との合計が、片方向リングＲ２１の帯域幅を下
回っているので、混雑は発生しない。

【０４７０】混雑制御ノードＡ４において、全リングに
存在する宛先混雑制御ノード毎にキューを設けた場合、
クライアント群Ｃ４からクライアント群Ｃ２に向けて送
信されるフレームは、すべて混雑制御Ａ２宛の送信バッ
ファを通過する。

【０４７１】次に、クライアント群Ｃ３に属するクライ
アントが、４Ｍ（bit/sec）の速度で、クライアント群
Ｃ５に属するクライアントに向けて、片方向リングＲ２
１を経由してフレームを送信する。

【０４７２】混雑制御ノードＡ３において、全リングに
存在する宛先混雑制御ノード毎にキューを設けた場合、
クライアント群Ｃ３からクライアント群Ｃ５に向けて送
信されるフレームは、すべて混雑制御ノードＣ５宛の送
信バッファを通過する。

【０４７３】混雑制御ノードＡ３において、片方向リン
グＲ２１を流れるパケットが、利用する転送バッファの
使用量が下限値（ここでは５ｋ（bit）とする）を超え
ない限り、クライアント群Ｃ３から入力され片方向リン
グＲ２１に出力されるフレームは、片方向リンクＲ２１
より入力されるフレームよりも、優先的に片方向リング
Ｒ２１に向けて転送される。

【０４７４】片方向リングＲ２１には、既にクライアン
ト群Ｃ４よりクライアント群Ｃ１及びＣ２へ送信される
フレームが流れているため、混雑制御ノードＡ３におけ
る片方向リングＲ２１への出力フレーム量が、片方向リ
ングＲ２１の帯域幅を上回り、混雑制御ノードＡ３にお
ける片方向リングＲ２１への出力側で混雑が発生する。

【０４７５】混雑制御ノードＡ３において、混雑制御ノ
ードＡ３の転送バッファ利用量が下限値に達していない
場合、クライアント群Ｃ３から送信されるフレームが、
混雑制御ノードＡ３に片方向リングＲ２１より入力され
るフレームよりも優先されるため、混雑制御ノードＡ３
に片方向リングＲ２１より入力されるフレームは、混雑
制御ノードＡ３の転送バッファに蓄積される。

【０４７６】混雑制御ノードＡ３において、混雑制御ノ
ードＡ３の転送バッファ利用量が下限値を超えた場合、
優先順位が逆転し、混雑制御ノードＡ３に片方向リング
Ｒ２１より入力されるフレームが、クライアント群Ｃ３
から送信されてリングＲ２１に流れるフレームよりも優
先されるようになる。

【０４７７】混雑制御ノードＡ３において、混雑制御ノ
ードＡ３への入力が過大である場合には、優先順位逆転
による処理が間に合わず、混雑制御ノードＡ３における
転送バッファへの蓄積フレーム量が上限値（ここでは８
ｋ（bit）とする）を超える。この場合、混雑制御ノー
ドＡ３は片方向リングＲ２１における混雑発生を検知す
る。

【０４７８】混雑制御ノードＡ３は、クライアント群Ｃ
３から入力され片方向リングＲ２１に転送されるフレー
ムの、送信速度及び宛先ノード数（すなわちフロー数）
を測定する。そして、「送信速度÷フロー数」を許容出
力量として、混雑通知を片方向リングＲ２２を用いて混
雑制御ノードＣ４に送信する。ここでクライアント群Ｃ
３から片方向リングＲ２１に転送されるフレーム量が２
Ｍ（bit/sec）であったとすると、宛先ノードはＡ５の
１箇所だけであるので、２Ｍ（bit/sec）÷１＝２Ｍ（b
it/sec）を、許容出力量として送信する。

【０４７９】混雑制御ノードＡ３は、片方向リングＲ２
１の出力側における混雑を検出している間、許容出力量
を周期的に混雑制御ノードＡ４に向けて発信する。

【０４８０】混雑制御ノードＡ３は、片方向リングＲ２
２の出力側では混雑を検知していないため、混雑発生な
し（ＮＵＬＬ）という混雑通知を、片方向リングＲ２１
を用いて周期的に接続ノードＤ１に向けて発信する。

【０４８１】接続ノードＤ１は、ＮＵＬＬ情報の入った
混雑通知を受信し、その通知を破棄する。

【０４８２】混雑制御ノードＡ４は、許容出力量の入っ
た混雑通知を受信し、混雑通知の発信元が自ノードでな
いことを確認し、また通知内容がＮＵＬＬでないことを
確認し、混雑通知を片方向リングＲ２２を用いて混雑制
御ノードＡ５に送信する。

【０４８３】混雑制御ノードＡ４を出発した混雑通知
は、混雑制御ノードＡ５・接続ノードＤ１で受信・転送
され、片方向リングＲ２２を１周して混雑制御ノードＡ
３に戻る。混雑制御ノードＡ３は、自ノードが発信した
混雑通知を受信すると、その通知を破棄して、混雑通知
の転送を打ち切る。

【０４８４】混雑制御ノードＡ４は、混雑通知を片方向
リングＲ２２から受信したこと、並びに混雑通知の発信
元が混雑制御ノードＡ３であることから、片方向リング
Ｒ２１における混雑制御ノードＡ３の出力側で混雑が発
生していると特定する。このことより、接続ノードＤ１
及び、Ｄ１から先のリング宛のフレームが、混雑リンク
を通過するものと推定する。

【０４８５】混雑制御ノードＡ４において、混雑制御ノ
ードＡ１宛の送信キューへ流れるフロー数は、混雑制御
ノードＡ１へ送信されるフローのみであるので、重み係
数は１になる。その結果、接続ノードＤ１宛の送信バッ
ファの出力を、混雑通知で通知された許容出力量である
２Ｍ（bit/sec）×１＝２Ｍ（bit/sec）になるよう制限
する。

【０４８６】混雑制御ノードＡ４において、混雑制御ノ
ードＡ２宛の送信キューへ流れるフロー数は、混雑制御
ノードＡ２へ送信されるフローのみであるので、重み係
数は１になる。その結果、接続ノードＤ１宛の送信バッ
ファの出力を、混雑通知で通知された許容出力量である
２Ｍ（bit/sec）×１＝２Ｍ（bit/sec）になるよう制限
する。

【０４８７】混雑制御ノードＡ４において、混雑制御ノ
ードＡ１及びＡ２に向けて送信されるフレームは、すべ
てそれぞれの混雑制御ノード宛の送信キューを通過する
ので、これらキューの出力が２Ｍ（bit/sec）に制限さ
れることにより、クライアント群Ｃ１及びクライアント
群Ｃ２に向けてクライアント群Ｃ４が送信するフレーム
は、混雑制御ノードＡ３にそれぞれ２Ｍ（bit/sec）の
速度で入力されるようになる。

【０４８８】混雑制御ノードＡ３は、片方向リングＲ２
１より入力されるフレームの速度の合計が４Ｍ（bit/se
c）に減少したため、クライアント群Ｃ３から入力され
るフレームを、４Ｍ（bit/sec）の速度で片方向リング
Ｒ２１に向けて送信することができるようになる。

【０４８９】混雑制御ノードＡ３では、片方向リングＲ
２１より入力されるフレームの速度が４Ｍ（bit/sec）
に減少したため、混雑制御ノードＡ３内の転送バッファ
の使用量が低下していく。そして転送バッファ使用量が
閾値以下になると、混雑制御ノードＡ３は片方向リング
Ｒ２１の出力側における混雑検出を解除する。

【０４９０】すべてのノードは、許容出力量が指定され
た混雑通知を受信しない場合、周期的にバッファ出力量
の制限を緩和させていく。混雑制御ノードＡ４は、２Ｍ
（bit/sec）に制限されていた混雑制御ノードＡ１宛送
信キューと、混雑制御ノードＡ２宛送信キューの出力
を、徐々に増加させていく。

【０４９１】以降、混雑が検知される度に、上記の処理
が繰り返され、クライアント群の動作に変化がない場合
には、各フローの帯域は、混雑リングの帯域を３フロー
で分割した場合の平均値である約３．３３Ｍ（bit/se
c）に収束していく。

【０４９２】次に、本形態の実施の効果について説明す
る。

【０４９３】本実施の形態では、混雑制御ノードＡ１に
おいて予め、そのノードが属するリング上の宛先ノード
毎に区分された送信キューを備え、混雑通知を受信した
場合は混雑に関係するキューを推定し、混雑に関係する
キューの出力のみを制限の対象にする。これにより、リ
ングをまたがるフローが存在する場合においても、混雑
に関係のないフローのフレーム送信量が不当に制限され
ることがなくなり、リンク帯域の有効利用が可能になっ
た。

【０４９４】本実施の形態では更に、混雑制御ノードＡ
１において予め、全リング上に存在する宛先ノード毎に
区分された送信キューを備え、混雑通知を受信した場合
は混雑に関係するキューを推定し、混雑に関係するキュ
ーの出力のみを制限の対象にした。これにより、リング
をまたがるフローが存在する場合においても、混雑に関
係のないフローのフレーム送信量が不当に制限されるこ
とがなくなり、リンク帯域の有効利用が可能になった。

【０４９５】また、全リング上に存在する宛先ノード毎
に送信キューを区分した場合、利用可能帯域を宛先ノー
ド毎に設定できるため、フロー間における利用可能帯域
の差がなくなり、フロー間での公平性を保つことが可能
になった。

【０４９６】次に、本発明の第６の実施の形態につい
て、図面を参照して詳細に説明する。

【０４９７】本発明の第６の実施の形態は、第５の実施
の形態において、接続ノードにおける混雑制御を収容す
るリング状ネットワーク毎独立して行なうのではなく、
あるリングの混雑状況を、別のリングにも伝達できる場
合に対応する。

【０４９８】ある任意のリングで発生した混雑を、他の
任意のリングに伝達することを、リングをまたぐ混雑通
知と呼ぶ。

【０４９９】図１８を参照すると、本発明の第６の実施
の形態は、図１６に示された第５の実施の形態に対し
て、接続ノードＤ１が接続ノードＥ１になっている点で
異なる。

【０５００】接続ノードＥ１は、図１６における接続ノ
ードＤ１の機能のほか、各片方向リングに向かう送信キ
ュー混雑を検知し、混雑通知を、混雑を検知したリング
状ネットワークとは別のリング状ネットワークに存在す
る混雑制御ノードに向けて送信する。

【０５０１】接続ノードＥ１において、混雑通知はリン
グ状ネットワークＲ１とリング状ネットワークＲ２につ
いて独立して行われるが、混雑通知の到着により送信キ
ューからの出力量が制限されて混雑が発生すると、混雑
が発生したキューが属するネットワークとは別のリング
状ネットワークに対して、混雑通知が送信される。

【０５０２】図１９は、接続ノードＥ１の構成を詳細に
示した図である。接続ノードＥ１は、転送方向決定部Ｄ
１１と、ルーティングテーブルＤ１２と、混雑制御部Ｅ
１３〜Ｅ１６とを含む。

【０５０３】混雑制御部Ｅ１４〜Ｅ１６は、混雑制御部
Ｅ１３と同様の機能を有する。今後は混雑制御部Ｅ１３
〜Ｅ１６を代表し、混雑制御部Ｅ１３を用いて記述を行
なうが、混雑制御部Ｅ１３についての記述は、特に断り
のない限り混雑制御部Ｅ１４〜Ｅ１６にも同様に適用可
能である。

【０５０４】図２０は、混雑制御部Ｅ１３の構成を詳細
に示した図である。

【０５０５】図２０を参照すると、本発明の第６の実施
の形態は、図３に示された第５の実施の形態に対して、
送信バッファ部Ａ１３５が送信バッファ部Ｅ１３５にな
り、混雑通知送信部Ａ１３７が混雑通知送信部Ｅ１３７
になり、更に、送信バッファ使用量測定部Ｅ１３９が追
加されている点で異なる。

【０５０６】送信バッファ部Ｅ１３５は、図３に示され
た第１の実施の形態における送信バッファ部Ａ１３５の
機能のほか、送信バッファ使用量測定部Ｅ１３９からの
要求により、送信バッファ部Ｅ１３５に存在するフレー
ムの数、ビット数、バイト数等を、送信バッファ使用量
測定部Ｅ１３９に通知する。

【０５０７】混雑通知送信部Ｅ１３７は、図３に示され
た第１の実施の形態における送信バッファ部Ａ１３７の
機能のほか、送信バッファ使用量測定部Ｅ１３９から受
けた混雑発生検知結果と、出力測定部Ａ１３６で測定し
た送信フレーム量等を用いて混雑通知フレームを作成
し、転送方向決定部Ａ１１を経由して、この混雑通知フ
レームを片方向リングＲ２１及び片方向リングＲ２２を
用いて、リング状ネットワークＲ２に位置する混雑制御
ノードに向けて送信する。

【０５０８】混雑通知送信部Ｅ１３７において、混雑通
知フレームは混雑要因となるホストが存在する方向すべ
てに向けて送信する。Ｒ２１及びＲ２２の両方から、混
雑要因となるフローが流入する場合には、双方に通知を
送信する。これら通知はＲ２１もしくはＲ２２を１周す
るが、本発明における実施の形態２を適用させれば、こ
れら通知の転送を、通知が１周する前に停止させ、無駄
な通知の転送を省くことができる。

【０５０９】送信バッファ使用量測定部Ｅ１３９は、混
雑通知送信部Ｅ１３７からの要求に応じ、送信バッファ
部Ｅ１３５に対して、送信バッファ部Ｅ１３２に存在す
るフレームの数、ビット数、バイト数等を通知するよう
に要求し、その結果より混雑が発生しているか否かを判
断し、結果を混雑通知送信部Ａ１３７に対して通知す
る。

【０５１０】次に、図２１を参照して、混雑通知送信部
Ｅ１３７において送信キューにおける混雑検知機能が有
効になっている場合の、混雑通知送信部Ｅ１３７におけ
る動作について詳細に説明する。

【０５１１】混雑通知送信部Ｅ１３７は、定期的に送信
バッファ使用量測定部Ｅ１３９に対して、混雑発生の有
無を確認させる（ステップ４０１）。

【０５１２】混雑通知送信部Ｅ１３７は、送信バッファ
使用量測定部Ｅ１３９より混雑発生有無の通知を受け、
混雑発生の場合はステップ４０３へ、混雑発生なしの場
合は、ステップ４０６に処理を移す（ステップ４０
２）。

【０５１３】混雑通知送信部Ｅ１３７は、出力測定部Ａ
１３６に対して、しきい値を超えた送信キュー毎に、Ｅ
１３５からＡ１３３に転送されるフレーム量Ｕ、及び宛
先混雑制御ノード数Ｄの通知を要求する（ステップ４０
３）。

【０５１４】混雑通知送信部Ｅ１３７は、ステップ４０
３で求められた送信フレーム量Ｕ及び宛先混雑制御ノー
ド数Ｄを用い、リングＲ２内の各混雑制御ノードの各送
信キューにおいて許容される、しきい値を超えた宛先混
雑制御ノードへの最大のフレーム挿入量を決定する。こ
れを許容出力量といい、Ｕ／Ｄより決定される（ステッ
プ４０４）。

【０５１５】混雑通知送信部Ｅ１３７は、ステップ４０
４で決定した許容出力量を、片方向リングＲ２１及びＲ
２２の内、混雑した送信キューを通過するフローの送信
元となっているリングを用いて、リング状ネットワーク
Ｒ２に位置する混雑制御ノードに通知する。もし、混雑
を検知した送信キューに対し、Ｒ２１及びＲ２２の双方
からの入力フローがある場合には、Ｒ２１及びＲ２２の
双方に混雑通知を送信する。この混雑通知には、許容出
力量のほかに発信者ＩＤも含まれるが、この発信者ＩＤ
は接続ノードＥ１のＩＤではなく、混雑を検知した送信
キューの宛先ノードＩＤとする。この動作を、リングを
またがる混雑通知という。（ステップ４０５）。

【０５１６】混雑通知送信部Ｅ１３７は、ステップ４０
２においてバッファ使用量測定部Ｅ１３７より混雑発生
通知を受けなかった場合は、混雑は発生していないとみ
なし、混雑が発生していないキューに関する許容出力量
をＮＵＬＬ値にリセットする（ステップ４０６）。

【０５１７】次に図１８を参照して、本実施の形態にお
いて、リングをまたがるフローが存在する場合、かつ、
全リングに存在する宛先混雑制御ノード毎にキューを設
けた場合、かつ、最終的な宛先ノードが存在するリング
において混雑が発生した場合の混雑制御動作について、
具体例を用いて詳細に説明し、混雑通知が混雑に関係す
る送信ノードまで到達することを示す。

【０５１８】図１８において、クライアント群Ｃ１と混
雑制御ノードＡ１、クライアント群Ｃ２と混雑制御ノー
ドＡ２、クライアント群Ｃ３と混雑制御ノードＡ３、ク
ライアント群Ｃ４と混雑制御ノードＡ４、クライアント
群Ｃ５と混雑制御ノードＡ５、クライアント群Ｃ６と接
続ノードＥ１を結ぶ各リンクの速度を１００Ｍ（bit/se
c）とし、片方向リングＲ１１・Ｒ１２・Ｒ２１・Ｒ２
２の速度を１０Ｍ（bit/sec）とする。

【０５１９】まず、クライアント群Ｃ１に属するクライ
アントが、４Ｍ（bit/sec）の速度で、クライアント群
Ｃ４に属するクライアントに向けて、片方向リングＲ１
２、接続のノードＥ１、片方向リングＲ２２を経由して
フレームを送信する。この状態では、フレーム送信速度
が片方向リングＲ１２及び片方向リングＲ２２の帯域幅
を下回っているので、混雑は発生しない。

【０５２０】混雑制御ノードＡ１において、全リングに
存在する宛先混雑制御ノード毎にキューを設けた場合、
クライアント群Ｃ１からクライアント群Ｃ４に向けて送
信されるフレームは、すべて混雑制御ノードＡ４宛の送
信バッファを通過する。

【０５２１】次に、クライアント群Ｃ２に属するクライ
アントが、４Ｍ（bit/sec）の速度で、クライアント群
Ｃ４に属するクライアントに向けて、片方向リングＲ１
１、接続ノードＥ１、片方向リングＲ２２を経由してフ
レームを送信する。この状態でも、フレーム送信速度が
片方向リングＲ１１の帯域幅を下回っており、更に、ク
ライアント群Ｃ１からクライアント群Ｃ４に流れるフロ
ーの速度の合計が、片方向リングＲ２２の帯域幅を下回
っているので、混雑は発生しない。

【０５２２】混雑制御ノードＡ２において、全リングに
存在する宛先混雑制御ノード毎にキューを設けた場合、
クライアント群Ｃ２からクライアント群Ｃ４に向けて送
信されるフレームは、すべて混雑制御ノードＡ４宛の送
信バッファを通過する。

【０５２３】次に、クライアント群Ｃ３に属するクライ
アントが、４Ｍ（bit/sec）の速度で、クライアント群
Ｃ４に属するクライアントに向けて、片方向リングＲ２
２を経由してフレームを送信する。

【０５２４】混雑制御ノードＡ３において、全リングに
存在する宛先混雑制御ノード毎にキューを設けた場合、
クライアント群Ｃ３からクライアント群Ｃ４に向けて送
信されるフレームは、すべて混雑制御ノードＣ４宛の送
信バッファを通過する。

【０５２５】混雑制御ノードＡ３において、片方向リン
グＲ２２を流れるパケットが、利用する転送バッファの
使用量が下限値（ここでは５ｋ（bit）とする）を超え
ない限り、クライアント群Ｃ３から入力され片方向リン
グＲ２２に出力されるフレームは、片方向リンクＲ２２
より入力されるフレームよりも、優先的に片方向リング
Ｒ２２に向けて転送される。

【０５２６】片方向リングＲ２２には、既にクライアン
ト群Ｃ１及びＣ２より送信されるフレームが流れている
ため、混雑制御ノードＡ３における片方向リングＲ２２
への出力フレーム量が、片方向リングＲ２２の帯域幅を
上回り、混雑制御ノードＡ３における片方向リングＲ２
２への出力側で混雑が発生する。

【０５２７】混雑制御ノードＡ３において、混雑制御ノ
ードＡ３の転送バッファ利用量が下限値に達していない
場合、クライアント群Ｃ３から送信されるフレームが、
混雑制御ノードＡ３に片方向リングＲ２２より入力され
るフレームよりも優先されるため、混雑制御ノードＡ３
に片方向リングＲ２２より入力されるフレームは、混雑
制御ノードＡ３の転送バッファに蓄積される。

【０５２８】混雑制御ノードＡ３において、混雑制御ノ
ードＡ３の転送バッファ利用量が下限値を超えた場合、
優先順位が逆転し、混雑制御ノードＡ３に片方向リング
Ｒ２２より入力されるフレームが、クライアント群Ｃ３
から送信されてリングＲ２２に流れるフレームよりも優
先されるようになる。

【０５２９】混雑制御ノードＡ３において、混雑制御ノ
ードＡ３への入力が過大である場合には、優先順位逆転
による処理が間に合わず、混雑制御ノードＡ３における
転送バッファへの蓄積フレーム量が上限値（ここでは８
ｋ（bit）とする）を超える。この場合、混雑制御ノー
ドＡ３は片方向リングＲ２２における混雑発生を検知す
る。

【０５３０】混雑制御ノードＡ３は、クライアント群Ｃ
３から入力され片方向リングＲ２２に転送されるフレー
ムの、送信速度及び宛先ノード数（すなわちフロー数）
を測定する。そして、「送信速度÷フロー数」を許容出
力量として、混雑通知を片方向リングＲ２１を用いて接
続ノードＥ１に送信する。ここでクライアント群Ｃ３か
ら片方向リングＲ２２に転送されるフレーム量が２Ｍ
（bit/sec）であったとすると、宛先ノードはＡ４の１
箇所だけであるので、２Ｍ（bit/sec）÷１＝２Ｍ（bit
/sec）を、許容出力量として送信する。

【０５３１】混雑制御ノードＡ３は、片方向リングＲ２
２の出力側における混雑を検出している間、許容出力量
を周期的に接続ノードＥ１に向けて発信する。

【０５３２】混雑制御ノードＡ３は、片方向リングＲ２
１の出力側では混雑を検知していないため、混雑発生な
し（ＮＵＬＬ）という混雑通知を、片方向リングＲ２２
を用いて周期的にノードＡ４に向けて発信する。

【０５３３】混雑制御ノードＡ４は、ＮＵＬＬ情報の入
った混雑通知を受信し、その通知を破棄する。

【０５３４】接続ノードＥ１は、許容出力量の入った混
雑通知を受信し、混雑通知の発信元が自ノードでないこ
とを確認し、また通知内容がＮＵＬＬでないことを確認
し、混雑通知を片方向リングＲ２１を用いて混雑制御ノ
ードＡ５に送信する。

【０５３５】接続ノードＥ１を出発した混雑通知は、混
雑制御ノードＡ５・Ａ４で受信・転送され、片方向リン
グＲ２１を１周して混雑制御ノードＡ３に戻る。混雑制
御ノードＡ３は、自ノードが発信した混雑通知を受信す
ると、その通知を破棄して、混雑通知の転送を打ち切
る。なお、ここは実施の形態２の動作を適用させずに述
べた。

【０５３６】接続ノードＥ１は、混雑通知を片方向リン
グＲ２１から受信したこと、並びに混雑通知の発信元が
混雑制御ノードＡ３であることから、片方向リングＲ２
２における混雑制御ノードＡ３の出力側で混雑が発生し
ていると特定する。このことより、混雑制御ノードＡ４
宛のフレームが、混雑リンクを通過するものと推定す
る。

【０５３７】接続ノードＥ１において、混雑制御ノード
Ａ４へ流れるフロー数は、混雑制御ノードＡ１より送信
されるフローと、混雑制御ノードＡ２より送信されるフ
ローの２本であるので、重み係数は２になる。その結
果、ノードＡ４宛の送信バッファの出力を、混雑通知で
通知された許容出力量である２Ｍ（bit/sec）×２＝４
Ｍ（bit/sec）になるよう制限する。

【０５３８】接続ノードＥ１において、クライアント群
Ｃ４に向けて送信されるフレームは、すべて混雑制御ノ
ードＡ４宛の送信キューを通過するので、このキューの
出力が４Ｍ（bit/sec）に制限されることにより、クラ
イアント群Ｃ１及びクライアント群Ｃ２がクライアント
群Ｃ４に向けて送信するフレームは、混雑制御ノードＡ
３に４Ｍ（bit/sec）の速度で入力されるようになる。

【０５３９】混雑制御ノードＡ３は、片方向リングＲ２
２より入力されるフレームの速度が４Ｍ（bit/sec）に
減少したため、クライアント群Ｃ３から入力されるフレ
ームを、４Ｍ（bit/sec）の速度で片方向リングＲ２２
に向けて送信することができるようになる。

【０５４０】接続ノードＥ１では、混雑制御ノードＡ４
へのフローが制限されたため、混雑制御ノードＡ４宛の
送信キューに蓄積されるフレームが増え、しきい値を超
え、接続ノードＥ１は混雑制御ノードＡ４宛送信キュー
の混雑発生を検知する。

【０５４１】接続ノードＥ１は、混雑制御ノードＡ４宛
送信キューから片方向リングＲ２２に転送されるフレー
ムの、送信速度及び送信元ノード数（すなわちフロー
数）を測定する。そして、「送信速度÷フロー数」を許
容出力量として、混雑通知を片方向リングＲ１１及びＲ
１２を用いて混雑制御ノードＡ１及びＡ２に送信する。
この動作を、リングをまたがる混雑通知という。

【０５４２】接続ノードＥ１において、Ｒ２１及びＲ２
２の両方から混雑要因となるフローが流入しているた
め、混雑通知フレームはＲ２１及びＲ２２の双方に送信
される。

【０５４３】ここで接続ノードＥ１において、混雑制御
ノードＡ４への送信キューから片方向リングＲ２２に転
送されるフレーム量が４Ｍ（bit/sec）であり、その内
訳として２本のフローがあり、混雑制御ノードＡ１から
混雑制御ノードＡ４へ転送されるフレームが２．５Ｍ
（bit/sec）、混雑制御ノードＡ２から混雑制御ノード
Ａ４へ転送されるフレームが１．５Ｍ（bit/sec）であ
るとすると、４Ｍ（bit/sec）÷２＝２Ｍ（bit/sec）
を、許容出力量として、片方向リンクＲ１１及びＲ１２
を用いて混雑制御ノードＡ１及びＡ２の双方に送信す
る。

【０５４４】混雑制御ノードＡ１は、許容出力量の入っ
た混雑通知を受信し、混雑通知の発信元が自ノードでな
いことを確認し、また通知内容がＮＵＬＬでないことを
確認し、混雑通知を片方向リングＲ１１を用いて混雑制
御ノードＡ２に送信する。

【０５４５】混雑制御ノードＡ１を出発した混雑通知
は、混雑制御ノードＡ２で受信・転送され、片方向リン
グＲ１１を１周して接続ノードＥ１に戻る。接続ノード
Ｅ１は、自ノードが発信した混雑通知を受信すると、そ
の通知を破棄して、混雑通知の転送を打ち切る。

【０５４６】混雑制御ノードＡ２も、許容出力量の入っ
た混雑通知を受信し、混雑通知の発信元が自ノードでな
いことを確認し、また通知内容がＮＵＬＬでないことを
確認し、混雑通知を片方向リングＲ１２を用いて混雑制
御ノードＡ１に送信する。

【０５４７】混雑制御ノードＡ２を出発した混雑通知
は、混雑制御ノードＡ１で受信・転送され、片方向リン
グＲ１２を１周して接続ノードＥ１に戻る。接続ノード
Ｅ１は、自ノードが発信した混雑通知を受信すると、そ
の通知を破棄して、混雑通知の転送を打ち切る。

【０５４８】混雑制御ノードＡ１及び混雑制御ノードＡ
２は、混雑通知の発信元が自ノードの属するリング状ネ
ットワークＲ１に存在しないこと、並びに混雑通知の発
信元が混雑制御ノードＡ４であることから、接続ノード
における混雑制御ノードＡ４宛送信キューで混雑が発生
していると特定する。

【０５４９】混雑制御ノードＡ１及び混雑制御ノードＡ
２において、混雑制御ノードＡ４へ流れるフロー数は、
それぞれのノードにおいて１本だけであるので、重み係
数は１になる。その結果、ノードＡ４宛の送信バッファ
の出力を、混雑通知で通知された許容出力量である２Ｍ
（bit/sec）×１＝２Ｍ（bit/sec）になるよう制限す
る。

【０５５０】混雑制御ノードＡ１及び混雑制御ノードＡ
２において、クライアント群Ｃ４に向けて送信されるフ
レームは、すべて混雑制御ノードＡ４宛の送信キューを
通過するので、このキューの出力が２Ｍ（bit/sec）に
制限されることにより、クライアント群Ｃ１及びクライ
アント群Ｃ２がクライアント群Ｃ４に向けて送信するフ
レームは、それぞれ２Ｍ（bit/sec）で接続ノードＥ１
に入力されるようになる。

【０５５１】接続ノードＥ１は、送信キューの混雑を検
出している間、一定周期で混雑通知をリングＲ１に向け
て送信する。

【０５５２】混雑制御ノードＡ３では、片方向リングＲ
２２より入力されるフレームの速度が４Ｍ（bit/sec）
に減少したため、混雑制御ノードＡ３内の転送バッファ
の使用量が低下していく。そして転送バッファ使用量が
閾値以下になると、混雑制御ノードＡ３は片方向リング
Ｒ２２の出力側における混雑検出を解除する。

【０５５３】すべてのノードは、許容出力量が指定され
た混雑通知を受信しない場合、周期的にバッファ出力量
の制限を緩和させていく。接続ノードＥ１は、４Ｍ（bi
t/sec）に制限されていた混雑制御ノードＡ４宛送信キ
ューの出力を、徐々に増加させていく。また、混雑制御
ノードＡ１及びＡ２も、２Ｍ（bit/sec）に制限されて
いた混雑制御ノードＡ４宛送信キューの出力を、徐々に
増加させていく。

【０５５４】以降、混雑が検知される度に、上記の処理
が繰り返されていき、クライアント群の動作に変化がな
い場合には、各フローの帯域は、混雑リングの帯域を３
フローで分割した場合の平均値である約３．３３Ｍ（bi
t/sec）に収束していく。

【０５５５】次に、本実施の形態の効果について説明す
る。

【０５５６】従来技術３では混雑制御はリング毎に行わ
れていたため、混雑のないリングＲ１から混雑の発生し
ているリングＲ２１へパケットが流入する際に、フレー
ムロスが生じてしまった。このため、混雑のないリング
Ｒ１には、送信しても欠落してしまう余分なフレームが
流れてしまった。

【０５５７】本実施の形態では、任意の一方のリングで
発生した混雑を、他のリングにも伝えることができる。
更に、混雑が送信クライアントから何段も先のリング内
で発生している場合においても、送信クライアントが接
続されている混雑制御ノードにおいて、送信フレーム量
の制限を行なうことができる。その結果、送信クライア
ントに近くのリングに、途中の接続ノードで廃棄される
可能性の高い余計なフレームを流さずに済む。

【０５５８】また、すべての混雑通知を、接続されてい
る全てのリング状ネットワークに同報した場合、大量の
混雑通知がリング状ネットワークを流れることになる。
この混雑通知のほとんどは、伝達されても実際には利用
されず、むしろ混雑要因となりネットワークを輻輳させ
る恐れがある。

【０５５９】本実施の形態では、混雑通知は、混雑に関
係する送信クライアント又は接続ノードが接続されてい
るリングのみに通知される。そのため、余分な混雑通知
が、混雑に関係するフローが通過しないリングに流れる
ことがない。

【０５６０】次に、本発明の第７の実施の形態につい
て、図面を参照して詳細に説明する。

【０５６１】本発明の第７の実施の形態は、第６の実施
の形態において、リング状ネットワークを１つ追加した
場合に対応する。

【０５６２】図２２を参照すると、本発明の第７の実施
の形態は、図１８に示された第６の実施の形態に対し
て、接続ノードＥ２及びリング状ネットワークＲ３が新
たに追加され、混雑制御ノードＡ４及びＡ５がＲ３上に
移り、混雑制御ノードＡ６がＲ３上に新たに追加されて
いる点で異なる。

【０５６３】第６の実施の形態では、リングをまたぐフ
ローが存在し、送信ノードと宛先ノードが隣接するリン
グに存在する場合において、いずれかのリングで発生し
た混雑を、送信ノードに通知できることを示した。

【０５６４】本実施の形態では、隣あわない３段以上の
任意の段数のリングをまたぐフローが存在する場合に、
そのフローの経路上の任意の場所で混雑が発生したと
き、送信ノードに混雑発生を通知できる。

【０５６５】本実施の形態及び、第１、第６の実施の形
態より、１つ以上の任意の段数のリングをまたぐフロー
について、任意の場所で発生した混雑を、送信ノード宛
に通知できることが示される。

【０５６６】接続ノードＥ２は、図１８に示された第６
の実施の形態における接続ノードＥ１と同様の機能を持
つ。

【０５６７】混雑制御ノードＡ６は、図１８に示された
第６の実施の形態における混雑制御ノードＡ１と同様の
機能を持つ。

【０５６８】クライアント群Ｃ７〜Ｃ８は、図１８に示
された第６の実施の形態におけるクライアント群Ｃ１と
同様の機能を持つ。

【０５６９】図２２を参照して、本実施の形態におい
て、複数のリングをまたがるフローが存在する場合、か
つ、各ノードにおいて、全リングに存在する宛先混雑制
御ノード毎にキューを設けた場合、かつ、リングをまた
ぐフローの送信ノードと最終的な宛先ノードが隣接する
リング同士に存在しない場合の混雑制御動作について、
具体例を用いて詳細に説明する。

【０５７０】図２２において、クライアント群Ｃ１と混
雑制御ノードＡ１、クライアント群Ｃ２と混雑制御ノー
ドＡ２、クライアント群Ｃ３と混雑制御ノードＡ３、ク
ライアント群Ｃ４と混雑制御ノードＡ４、クライアント
群Ｃ５と混雑制御ノードＡ５、クライアント群Ｃ６と混
雑制御ノードＡ６、クライアント群Ｃ７と接続ノードＥ
１、クライアント群Ｃ８と接続ノードＥ２を結ぶ各リン
クの速度を１００Ｍ（bit/sec）とし、片方向リングＲ
１１・Ｒ１２・Ｒ２１・Ｒ２２・Ｒ３１・Ｒ３２の速度
を１０Ｍ（bit/sec）とする。

【０５７１】まず、クライアント群Ｃ１に属するクライ
アントが、４Ｍ（bit/sec）の速度で、クライアント群
Ｃ５に属するクライアントに向けて、片方向リングＲ１
２、接続ノードＥ１、片方向リングＲ２１、接続ノード
Ｅ２、片方向リングＲ３２を経由してフレームを送信す
る。この状態では、フレーム送信速度が片方向リングＲ
１２、片方向リングＲ２１、片方向リングＲ３２の各帯
域幅を下回っているので、混雑は発生しない。

【０５７２】混雑制御ノードＡ１において、全リングに
存在する宛先混雑制御ノード毎にキューを設けた場合、
クライアント群Ｃ１からクライアント群Ｃ５に向けて送
信されるフレームは、すべて混雑制御ノードＡ５宛の送
信バッファを通過する。

【０５７３】次に、クライアント群Ｃ２に属するクライ
アントが、４Ｍ（bit/sec）の速度で、クライアント群
Ｃ５に属するクライアントに向けて、片方向リングＲ１
１、接続ノードＥ１、片方向リングＲ２１、接続ノード
Ｅ２、片方向リンクＲ３２を経由してフレームを送信す
る。この状態でも、フレーム送信速度が片方向リングＲ
１１の帯域幅を下回っており、更に、片方向リングＲ２
１及びＲ３２における、クライアント群Ｃ１からクライ
アント群Ｃ５に流れるフローの速度との合計が、片方向
リンクＲ２１及びＲ３２の帯域幅を下回っているので、
混雑は発生しない。

【０５７４】混雑制御ノードＡ２において、全リングに
存在する宛先混雑制御ノード毎にキューを設けた場合、
クライアント群Ｃ２からクライアント群Ｃ５に向けて送
信されるフレームは、すべて混雑制御ノードＡ５宛の送
信バッファを通過する。

【０５７５】次に、クライアント群Ｃ４に属するクライ
アントが、４Ｍ（bit/sec）の速度で、クライアント群
Ｃ５に属するクライアントに向けて、片方向リングＲ３
２を経由してフレームを送信する。

【０５７６】混雑制御ノードＡ４において、全リングに
存在する宛先混雑制御ノード毎にキューを設けた場合、
クライアント群Ｃ４からクライアント群Ｃ５に向けて送
信されるフレームは、すべて混雑制御ノードＣ５宛の送
信バッファを通過する。

【０５７７】混雑制御ノードＡ４において、片方向リン
グＲ３２を流れるパケットが、利用する転送バッファの
使用量が下限値（ここでは５ｋ（bit）とする）を超え
ない限り、クライアント群Ｃ４から入力され片方向リン
グＲ３２に出力されるフレームは、片方向リンクＲ３２
より入力されるフレームよりも、優先的に片方向リング
Ｒ３２に向けて転送される。

【０５７８】片方向リングＲ３２には、既にクライアン
ト群Ｃ１及びＣ２より送信されるフレームが流れている
ため、混雑制御ノードＡ４における片方向リングＲ３２
への出力フレーム量が、片方向リングＲ３２の帯域幅を
上回り、混雑制御ノードＡ４における片方向リングＲ３
２への出力側で混雑が発生する。

【０５７９】混雑制御ノードＡ４において、混雑制御ノ
ードＡ４の転送バッファ利用量が下限値に達していない
場合、クライアント群Ｃ４から送信されるフレームが、
混雑制御ノードＡ４に片方向リングＲ３２より入力され
るフレームよりも優先されるため、混雑制御ノードＡ４
に片方向リングＲ３２より入力されるフレームは、混雑
制御ノードＡ４の転送バッファに蓄積される。

【０５８０】混雑制御ノードＡ４において、混雑制御ノ
ードＡ４の転送バッファ利用量が下限値を超えた場合、
優先順位が逆転し、混雑制御ノードＡ４に片方向リング
Ｒ３２より入力されるフレームが、クライアント群Ｃ３
から送信されてリングＲ３２に流れるフレームよりも優
先されるようになる。

【０５８１】混雑制御ノードＡ４において、混雑制御ノ
ードＡ４への入力が過大である場合には、優先順位逆転
による処理が間に合わず、混雑制御ノードＡ４における
転送バッファへの蓄積フレーム量が上限値（ここでは８
ｋ（bit）とする）を超える。この場合、混雑制御ノー
ドＡ４は片方向リングＲ３２における混雑発生を検知す
る。

【０５８２】混雑制御ノードＡ４は、クライアント群Ｃ
４から入力され片方向リングＲ３２に転送されるフレー
ムの、送信速度及び宛先ノード数（すなわちフロー数）
を測定する。そして、「送信速度÷フロー数」を許容出
力量として、混雑通知を片方向リングＲ３１を用いて接
続ノードＥ２に送信する。ここでクライアント群Ｃ４か
ら片方向リングＲ３２に転送されるフレーム量が２Ｍ
（bit/sec）であったとすると、宛先ノードはＡ５の１
箇所だけであるので、２Ｍ（bit/sec）÷１＝２Ｍ（bit
/sec）を、許容出力量として送信する。

【０５８３】混雑制御ノードＡ４は、片方向リングＲ３
２の出力側における混雑を検出している間、許容出力量
を周期的に接続ノードＥ１に向けて発信する。

【０５８４】混雑制御ノードＡ４は、片方向リングＲ３
１の出力側では混雑を検知していないため、混雑発生な
し（ＮＵＬＬ）という混雑通知を、片方向リングＲ３２
を用いて周期的にノードＡ５に向けて発信する。

【０５８５】混雑制御ノードＡ５は、ＮＵＬＬ情報の入
った混雑通知を受信し、その通知を破棄する。

【０５８６】接続ノードＥ２は、許容出力量の入った混
雑通知を受信し、混雑通知の発信元が自ノードでないこ
とを確認し、また通知内容がＮＵＬＬでないことを確認
し、混雑通知を片方向リングＲ３１を用いて混雑制御ノ
ードＡ６に送信する。

【０５８７】接続ノードＥ２を出発した混雑通知は、混
雑制御ノードＡ６・Ａ５で受信・転送され、片方向リン
グＲ２１を１周して混雑制御ノードＡ４に戻る。混雑制
御ノードＡ４は、自ノードが発信した混雑通知を受信す
ると、その通知を破棄して、混雑通知の転送を打ち切
る。

【０５８８】接続ノードＥ２は、混雑通知を片方向リン
グＲ３１から受信したこと、並びに混雑通知の発信元が
混雑制御ノードＡ４であることから、片方向リングＲ３
２における混雑制御ノードＡ４の出力側で混雑が発生し
ていると特定する。このことより、混雑制御ノードＡ５
宛のフレームが、混雑リンクを通過するものと推定す
る。

【０５８９】接続ノードＥ１において、混雑制御ノード
Ａ５へ流れるフロー数は、混雑制御ノードＡ１より送信
されるフローと、混雑制御ノードＡ２より送信されるフ
ローの２本であるので、重み係数は２になる。その結
果、ノードＡ５宛の送信バッファの出力を、混雑通知で
通知された許容出力量である２Ｍ（bit/sec）×２＝４
Ｍ（bit/sec）になるよう制限する。

【０５９０】接続ノードＥ２において、クライアント群
Ｃ５に向けて送信されるフレームは、すべて混雑制御ノ
ードＡ５宛の送信キューを通過するので、このキューの
出力が４Ｍ（bit/sec）に制限されることにより、クラ
イアント群Ｃ１及びクライアント群Ｃ２がクライアント
群Ｃ５に向けて送信するフレームは、混雑制御ノードＡ
４に４Ｍ（bit/sec）の速度で入力されるようになる。

【０５９１】混雑制御ノードＡ４は、片方向リングＲ３
２より入力されるフレームの速度が４Ｍ（bit/sec）に
減少したため、クライアント群Ｃ４から入力されるフレ
ームを、４Ｍ（bit/sec）の速度で片方向リングＲ３２
に向けて送信することができるようになる。

【０５９２】接続ノードＥ２では、混雑制御ノードＡ５
へのフローが制限されたため、混雑制御ノードＡ５宛の
送信キューに蓄積されるフレームが増え、しきい値を超
え、接続ノードＥ２は混雑制御ノードＡ５宛送信キュー
の混雑発生を検知する。

【０５９３】接続ノードＥ２は、混雑制御ノードＡ５宛
送信キューから片方向リングＲ３２に転送されるフレー
ムの、送信速度及び送信元ノード数（すなわちフロー
数）を測定する。そして、「送信速度÷フロー数」を許
容出力量として、混雑通知を片方向リングＲ２１もしく
はＲ２２を用いて混雑制御ノードＡ１もしくはＡ２に送
信する。

【０５９４】接続ノードＥ２において、送信キューがあ
ふれた場合の混雑通知は、混雑を検知した送信キューに
対して、もっとも速い速度でフレームを送信している混
雑制御ノードが存在する方向に送信される。

【０５９５】ここで接続ノードＥ２において、混雑制御
ノードＡ５への送信キューから片方向リングＲ３２に転
送されるフレーム量が４Ｍ（bit/sec）であり、その内
訳として２本のフローがあり、混雑制御ノードＡ１から
混雑制御ノードＡ４へ転送されるフレームが２．５Ｍ
（bit/sec）、混雑制御ノードＡ２から混雑制御ノード
Ａ４へ転送されるフレームが１．５Ｍ（bit/sec）であ
るとすると、４Ｍ（bit/sec）÷２＝２Ｍ（bit/sec）
を、許容出力量として、片方向リンクＲ２２を用いて混
雑制御ノードＥ１に送信する。

【０５９６】接続ノードＥ１は、許容出力量の入った混
雑通知を受信し、混雑通知の発信元が自ノードでないこ
とを確認し、また通知内容がＮＵＬＬでないことを確認
し、混雑通知を片方向リングＲ２２を用いて接続ノード
Ｅ２に送信する。

【０５９７】接続ノードＥ１を出発した混雑通知は、片
方向リングＲ２２を１周して接続ノードＥ２に戻る。接
続ノードＥ２は、自ノードが発信した混雑通知を受信す
ると、その通知を破棄して、混雑通知の転送を打ち切
る。

【０５９８】接続ノードＥ１は、混雑通知の発信元が自
ノードの属するリング状ネットワークＲ１及びＲ２に存
在しないこと、並びに混雑通知の発信元が混雑制御ノー
ドＡ５であることから、接続ノードにおける混雑制御ノ
ードＡ５宛送信キューで混雑が発生していると特定す
る。

【０５９９】接続ノードＥ１において、混雑制御ノード
Ａ５へ流れるフロー数は、混雑制御ノードＡ１及びＡ２
から送信される２本であるので、重み係数は２になる。
その結果、ノードＡ５宛の送信バッファの出力を、混雑
通知で通知された許容出力量である２Ｍ（bit/sec）×
２＝４Ｍ（bit/sec）になるよう制限する。

【０６００】接続ノードＥ１において、クライアント群
Ｃ５に向けて送信されるフレームは、すべて混雑制御ノ
ードＡ５宛の送信キューを通過するので、このキューの
出力が４Ｍ（bit/sec）に制限されることにより、接続
ノードＥ１がクライアント群Ｃ５に向けて送信するフレ
ームは、合計４Ｍ（bit/sec）で接続ノードＥ２に入力
されるようになる。

【０６０１】接続ノードＥ２は、送信キューの混雑を検
出している間、一定周期で混雑通知をリングＲ２に向け
て送信する。

【０６０２】接続ノードＥ１では、混雑制御ノードＡ５
へのフローが制限されたため、混雑制御ノードＡ５宛の
送信キューに蓄積されるフレームが増え、しきい値を超
え、接続ノードＥ１は混雑制御ノードＡ５宛送信キュー
の混雑発生を検知する。

【０６０３】接続ノードＥ１は、混雑制御ノードＡ５宛
送信キューから片方向リングＲ２１に転送されるフレー
ムの、送信速度及び送信元ノード数（すなわちフロー
数）を測定する。そして、「送信速度÷フロー数」を許
容出力量として、混雑通知を片方向リングＲ１１もしく
はＲ１２を用いて混雑制御ノードＡ１もしくはＡ２に送
信する。

【０６０４】接続ノードＥ１において、送信キューがあ
ふれた場合の混雑通知は、混雑を検知した送信キューに
対して、もっとも速い速度でフレームを送信している混
雑制御ノードが存在する方向に送信される。

【０６０５】ここで接続ノードＥ１において、混雑制御
ノードＡ５への送信キューから片方向リングＲ２１に転
送されるフレーム量が４Ｍ（bit/sec）であり、その内
訳として２本のフローがあり、混雑制御ノードＡ１から
混雑制御ノードＡ５へ転送されるフレームが２．５Ｍ
（bit/sec）、混雑制御ノードＡ２から混雑制御ノード
Ａ５へ転送されるフレームが１．５Ｍ（bit/sec）であ
るとすると、４Ｍ（bit/sec）÷２＝２Ｍ（bit/sec）
を、許容出力量として、片方向リンクＲ１１を用いて混
雑制御ノードＡ１に送信する。

【０６０６】混雑制御ノードＡ１は、許容出力量の入っ
た混雑通知を受信し、混雑通知の発信元が自ノードでな
いことを確認し、また通知内容がＮＵＬＬでないことを
確認し、混雑通知を片方向リングＲ１１を用いて混雑制
御ノードＡ２に送信する。

【０６０７】混雑制御ノードＡ１を出発した混雑通知
は、混雑制御ノードＡ２で受信・転送され、片方向リン
グＲ１１を１周して接続ノードＥ１に戻る。接続ノード
Ｅ１は、自ノードが発信した混雑通知を受信すると、そ
の通知を破棄して、混雑通知の転送を打ち切る。

【０６０８】混雑制御ノードＡ１及び混雑制御ノードＡ
２は、混雑通知の発信元が自ノードの属するリング状ネ
ットワークＲ１に存在しないこと、並びに混雑通知の発
信元が混雑制御ノードＡ５であることから、接続ノード
における混雑制御ノードＡ５宛送信キューで混雑が発生
していると特定する。

【０６０９】混雑制御ノードＡ１及び混雑制御ノードＡ
２において、混雑制御ノードＡ５へ流れるフロー数は、
それぞれのノードにおいて１本だけであるので、重み係
数は１になる。その結果、ノードＡ５宛の送信バッファ
の出力を、混雑通知で通知された許容出力量である２Ｍ
（bit/sec）×１＝２Ｍ（bit/sec）になるよう制限す
る。

【０６１０】混雑制御ノードＡ１及び混雑制御ノードＡ
２において、クライアント群Ｃ５に向けて送信されるフ
レームは、すべて混雑制御ノードＡ５宛の送信キューを
通過するので、このキューの出力が２Ｍ（bit/sec）に
制限されることにより、クライアント群Ｃ１及びクライ
アント群Ｃ２がクライアント群Ｃ５に向けて送信するフ
レームは、それぞれ２Ｍ（bit/sec）で接続ノードＥ１
に入力されるようになる。

【０６１１】接続ノードＥ１は、送信キューの混雑を検
出している間、一定周期で混雑通知をリングＲ１に向け
て送信する。

【０６１２】混雑制御ノードＡ３では、片方向リングＲ
２２より入力されるフレームの速度が４Ｍ（bit/sec）
に減少したため、混雑制御ノードＡ３内の転送バッファ
の使用量が低下していく。そして転送バッファ使用量が
閾値以下になると、混雑制御ノードＡ３は片方向リング
Ｒ２２の出力側における混雑検出を解除する。

【０６１３】すべてのノードは、許容出力量が指定され
た混雑通知を受信しない場合、周期的にバッファ出力量
の制限を緩和させていく。接続ノードＥ１及びＥ２は、
４Ｍ（bit/sec）に制限されていた混雑制御ノードＡ５
宛送信キューの出力を、徐々に増加させていく。また、
混雑制御ノードＡ１及びＡ２も、２Ｍ（bit/sec）に制
限されていた混雑制御ノードＡ５宛送信キューの出力
を、徐々に増加させていく。

【０６１４】以降、混雑が検知される度に、上記の処理
が繰り返されていき、クライアント群の動作に変化がな
い場合には、各フローの帯域は、混雑リングの帯域を３
フローで分割した場合の平均値である約３．３３Ｍ（bi
t/sec）に収束していく。

【０６１５】次に、本実施の形態の効果について説明す
る。

【０６１６】本実施の形態では、任意の一方のリングで
発生した混雑を、複数段先の他のリングにも伝えること
ができる。更に、混雑が送信クライアントから何段も先
のリング内で発生している場合においても、送信クライ
アントが接続されている混雑制御ノードにおいて、送信
フレーム量の制限を行なうことができる。その結果、送
信クライアント近くのリングに、途中の接続ノードで廃
棄される可能性の高い余計なフレームを流さずに済む。

【０６１７】また本実施の形態では、混雑通知は、混雑
に関係する送信クライアント又は接続ノードが接続され
ているリングのみに通知される。そのため、余分な混雑
通知が、混雑に関係するフローが通過しないリングに流
れることがない。

【０６１８】なお、上記各実施の形態の混雑制御システ
ムは、混雑制御ノード（や混雑制御ノードである接続ノ
ード、送信ノード）における混雑制御部の、混雑通知受
信転送部、混雑通知送信部、入力分類部、出力調整部、
障害処理部の機能や、その他の機能をハードウェア的に
実現することは勿論として、各機能を備えるコンピュー
タプログラムである混雑制御プログラムＡ９０、Ｆ９
０、Ｂ９０、Ｄ９０、Ｅ９０を、コンピュータ処理装置
のメモリにロードされることで実現することができる。
この混雑制御プログラムＡ９０、Ｆ９０、Ｂ９０、Ｄ９
０、Ｅ９０は、磁気ディスク、半導体メモリその他の記
録媒体に格納される。そして、その記録媒体からコンピ
ュータ処理装置にロードされ、コンピュータ処理装置の
動作を制御することにより、上述した各機能を実現す
る。

【０６１９】以上好ましい実施の形態及び実施例をあげ
て本発明を説明したが、本発明は必ずしも上記実施の形
態及び実施例に限定されるものではなく、その技術的思
想の範囲内において様々に変形して実施することができ
る。

【０６２０】

【発明の効果】以上説明したように本発明によれば、以
下のような効果が達成される。

【０６２１】第１に、混雑に影響するフローのみの送信
フレーム量を制限することができる。その理由は、宛先
ノード毎等に区分された送信キューを備え、混雑通知を
受信した場合は、リングの特性を利用して混雑に関係す
るキューを推定し、混雑に関係するキューの出力のみを
制限の対象にするからである。

【０６２２】第２に、単一リングで宛先ノード毎にキュ
ーを設置した場合、フロー間の公平性を保つことができ
る。その理由は、利用可能帯域を宛先ノード毎に推定・
設定できるため、混雑リンクにおいては、フロー間にお
ける利用可能帯域の不公平がなくなるからである。

【０６２３】第３に、混雑通知フレームの発信回数を減
らすことができる。その理由は、フロー毎の通知を行な
うことなく、混雑発生を検知したノード毎に混雑通知を
送信するだけで、各フローの使用リンク帯域の公平性を
保つことができるからである。

【０６２４】第４に、混雑通知フレームの転送回数を減
らすことができる。その理由は、混雑制御ノードにおい
て、混雑通知をこれ以上転送しても効果が得られないと
判断できた場合には、混雑通知がリングを１周する前に
通知の転送を停止することができるからである。

【０６２５】第５に、リンク障害時においても混雑制御
ができる。その理由は、リングの特性とルーティングテ
ーブルを組み合わせて活用することで、障害時において
も混雑発生リンクを推定できるからである。

【０６２６】第６に、リンク障害時においても、混雑通
知フレームの転送回数を減らすことができる。その理由
は、混雑通知が障害区間で欠落しても、混雑制御には影
響が及ばないため、結果的に混雑通知フレームの転送回
数が減るからである。

【０６２７】第７に、急激な流量制限を避けられる。そ
の理由は、混雑直前ノードにおける送信フレーム量が小
さい場合などに、状況に応じて、制限出力量を通知する
のではなく、制限割合や平均値、及び規定値等を通知す
ることができるからである。

【０６２８】第８に、送信クライアントが接続されてい
るノードにおいて、途中の接続ノードで廃棄される可能
性の高い余計なフレームを制限することができる。その
理由は、任意の一方のリングで発生した混雑を、他のリ
ングにも伝えることができ、混雑が送信クライアントか
ら何段も先のリング内で発生している場合においても、
送信クライアントが接続されている混雑制御ノードにお
いて、リングに入る前に、過大入力のフレームを制限す
ることができるためである。

【０６２９】第９に、余分な混雑通知を、混雑に関係す
るフローが通過しないリングに流さずに済む。その理由
は、リングをまたがる混雑通知は、混雑に関係する送信
クライアント、又は、混雑に関係する接続ノードが接続
されているリングのみに通知されるからである。

【０６３０】第１０に、混雑検出ノードの処理負荷を軽
減できる。その理由は、混雑通知受信ノードにおいて、
混雑関係フローの抽出などの処理を行なうためである。

【０６３１】第１１に、混雑通知等の制御フレームの転
送を、確実に行える。その理由は、混雑通知を受信した
ノードが、混雑通知を転送することによって効果が得ら
れるかどうかを、リングの特性より判断し、効果が期待
できる場合は、通知の転送を継続するからである。

【図面の簡単な説明】

【図１】 本発明の第１の実施の形態による混雑制御シ
ステムの構成を示すブロック図である。

【図２】 本発明の第１の実施の形態の混雑制御ノード
の構成を示すブロック図である。

【図３】 本発明の第１の実施の形態の混雑制御部の構
成を示すブロック図である。

【図４】 本発明の第１の実施の形態の送信バッファ部
の構成を示すブロック図である。

【図５】 本発明の第１の実施の形態の送信バッファ部
の構成を示すブロック図である。

【図６】 本発明の第１の実施の形態の送信バッファ部
の構成を示すブロック図である。

【図７】 本発明の第１の実施の形態の混雑通知送信時
の動作を示す流れ図である。

【図８】 本発明の第１の実施の形態の混雑通知受信時
の動作を示す流れ図である。

【図９】 本発明の第２の実施の形態の混雑通知受信時
の動作を示す流れ図である。

【図１０】 本発明の第３の実施の形態による混雑制御
システムの構成を示すプロック図である。

【図１１】 本発明の第３の実施の形態による障害検出
機能付き混雑制御ノードの構成を示すプロック図であ
る。

【図１２】 本発明の第４の実施の形態による混雑制御
システムの構成を示すブロック図である。

【図１３】 本発明の第４の実施の形態による混雑制御
ノードの構成を示すブロック図である。

【図１４】 本発明の第４の実施の形態の混雑制御部の
構成を示すブロック図である。

【図１５】 本発明の第４の実施の形態の混雑通知送信
時の動作を示す流れ図である。

【図１６】 本発明の第５の実施の形態の混雑制御シス
テムの構成を示すプロック図である。

【図１７】 本発明の第５の実施の形態による２つの双
方向リングを収容可能な混雑制御ノードの構成を示すプ
ロック図である。

【図１８】 本発明の第６の実施の形態による混雑制御
システムの構成を示すブロック図である。

【図１９】 本発明の第６の実施の形態による送信バッ
ファ使用量測定機能付き混雑制御ノードの構成を示すブ
ロック図である。

【図２０】 本発明の第６の実施の形態の混雑制御部の
構成を示すブロック図である。

【図２１】 本発明の第６の実施の形態の混雑通知送信
時の動作を示す流れ図である。

【図２２】 本発明の第７の実施の形態による混雑制御
システムの構成を示すプロック図である。

【符号の説明】

Ａ１〜Ａ６ 混雑制御ノード Ａ１１ 転送方向決定部 Ａ１２ ルーティングテーブル Ａ１３〜Ａ１４ 混雑制御部 Ａ１３１ 受信決定部 Ａ１３２ 転送バッファ部 Ａ１３３ 出力ミキサ部 Ａ１３４ 混雑通知受信転送部 ３４１ 転送処理部 ３４２ 推定部 ３４３ 重み付加部 ３４４ 制限部 Ａ１３５ 送信バッファ部 ３５１ 入力分類部 ３５１−１ 分類処理部 ３５１−２ リング識別部 ３５１−３ フロー数測定部 ３５２ 送信キュー部（宛先混雑制御ノード毎のキュ
ー） ３５３ 出力調整部 ３５４ 入力分類部 ３５４−１ 分類処理部 ３５４−２ リング識別部 ３５４−３ フロー数測定部 ３５５ 送信キュー部（２つのキュー） ３５６ 入力分類部 ３５６−１ 分類処理部 ３５６−２ リング識別部 ３５６−３ フロー数測定部 ３５７ 送信キュー部（宛先クライアント毎のキュー） Ａ１３６ 出力測定部 Ａ１３７ 混雑通知送信部 Ａ１３８ バッファ使用量測定部 Ｂ１〜Ｂ４ 混雑制御ノード Ｂ１３〜Ｂ１４ 混雑制御部 Ｂ１３１ 転送バッファ部 Ｂ１３２ 転送出力測定部 Ｂ１３３ 混雑通知送信部 Ｃ１〜Ｃ８ クライアント Ｄ１ ２つの双方向リングを収容可能な混雑制御ノード
（接続ノード） Ｄ１１ 転送方向決定部 Ｄ１２ ルーティングテーブル Ｅ１〜Ｅ２ 送信バッファ使用量測定機能付き混雑制御
ノード Ｅ１３〜Ｅ１６ 混雑制御部 Ｅ１３５ 送信バッファ部 Ｅ１３７ 混雑通知送信部 Ｅ１３９ 送信バッファ使用量測定部 Ｆ１〜Ｆ４ 障害検出機能付き混雑制御ノード Ｆ１７〜Ｆ１８ 障害検出部 Ｆ１９ 障害処理部 Ｌ１００ 双方向リンク Ｌ１０１〜Ｌ１０４ 片方向リンク Ｌ１０５〜Ｌ１０６ 双方向リンク Ｌ１０７〜Ｌ１０９ 片方向リンク Ｌ１１０〜Ｌ１１１ 片方向リンク群 Ｌ２０１ 双方向リンク Ｌ４００ 双方向リンク Ｌ４０１〜Ｌ４０８ 片方向リンク Ｍ１０１〜Ｍ１０４ 通知 Ｍ２０１〜Ｍ２０３ 通知 Ｒ１〜Ｒ３ 双方向リング状ネットワーク Ｒ１１ 片方向リング（時計方向） Ｒ１２ 片方向リング（反時計方向） Ｒ２１ 片方向リング（時計方向） Ｒ２２ 片方向リング（反時計方向） Ｒ３１ 片方向リング（時計方向） Ｒ３２ 片方向リング（反時計方向） Ａ９０、Ｆ９０、Ｂ９０、Ｄ９０、Ｅ９０ 混雑制御プ
ログラム

Claims (47)

【特許請求の範囲】
1. 【請求項１】 ネットワーク上の通信を混雑制御する混
   雑制御システムにおいて、 ネットワーク上において複数備えられる、送信又は中継
   する通信データを混雑制御する混雑制御ノードが、 当該混雑制御ノードにおける通信の混雑の度合いを検知
   する混雑検知手段と、 混雑検知手段が検知した混雑の情報を、前記ネットワー
   ク上の他の前記混雑制御ノードへ通知する混雑通知手段
   と、 他の前記混雑制御ノードから前記混雑の情報を受信する
   手段と、 前記混雑の情報と、通信先への転送経路を指定するルー
   ティングテーブルを参照して、前記通信先への転送経路
   上において前記混雑の度合いが定められた以上であるフ
   ローを推定する混雑フロー推定手段を備えることを特徴
   とする混雑制御システム。
2. 【請求項２】 各前記混雑制御ノードは、 前記混雑フロー推定手段により前記混雑の度合いが定め
   られた以上であると推定された前記フローを、送信量を
   制限する制限対象フローと定める手段と、 各前記制限対象フロー毎に、当該制限対象フローのデー
   タの送信量の制限を行なう出力調整手段を備えることを
   特徴とする請求項１に記載の混雑制御システム。
3. 【請求項３】 各前記混雑制御ノードは、 前記ネットワーク上の前記フローを、送信量を制限する
   制限対象フロー又は送信量を制限しない非制限対象フロ
   ーとに分類する分類処理手段と、 前記制限対象フロー及び前記非制限対象フローの本数を
   測定するフロー数測定手段と、 前記フロー数測定手段の測定結果に基づいて、前記制限
   対象フローに対する送信量の制限の重み付けを決定する
   重み付加手段と、 各前記制限対象フロー毎に、前記混雑フロー推定手段の
   推定結果と前記重み付加手段の重み付け結果に基づいて
   送信量を制限する出力調整手段を備えることを特徴とす
   る請求項１に記載の混雑制御システム。
4. 【請求項４】 各前記混雑制御ノードは、 前記ネットワーク上の前記フローを分類しキューと関連
   付ける分類処理手段と、 各前記キュー毎に、当該キューを通過する前記フローの
   本数を測定するフロー数測定手段と、 前記フロー数測定手段の測定結果に基づいて、各前記キ
   ュー毎に当該キューを通過する前記フローに対する送信
   量の制限の重み付けを決定する重み付加手段と、 各前記キュー毎に、前記混雑フロー推定手段の推定結果
   と前記重み付加手段の重み付け結果に基づいて送信量を
   制限する出力調整手段を備えることを特徴とする請求項
   １に記載の混雑制御システム。
5. 【請求項５】 各前記混雑制御ノードは、 前記ネットワーク上の隣接するノードとの間における前
   記通信データの転送のために使用する転送バッファを備
   え、 各前記混雑制御ノードの前記混雑検知手段は、 前記通信の混雑の度合いを検知する処理を、前記転送バ
   ッファの使用量に基づいて行なうことを特徴とする請求
   項１から請求項４のいずれか１つに記載の混雑制御シス
   テム。
6. 【請求項６】 各前記混雑制御ノードは、 通信データを送信可能時まで保持する送信バッファと、 前記送信バッファから出力される前記通信データの量を
   測定する出力測定手段を備え、 各前記混雑制御ノードの前記混雑通知手段は、 前記転送バッファの使用量、当該転送バッファから出力
   されるデータ量、及び前記出力測定手段が測定した前記
   送信バッファから出力される前記通信データの量とに基
   づいて、前記ネットワーク上の他の混雑制御ノードに対
   して通信の制限を指示する制御命令を生成する手段と、 前記制御命令を前記混雑の情報に付加して前記ネットワ
   ーク上の他の混雑制御ノードに対して送信する手段と、 前記ネットワーク上の他の混雑制御ノードから、前記制
   御命令の付加された前記混雑の情報を受信する手段と、 受信した前記制御命令を実行する手段を備えることを特
   徴とする請求項５に記載の混雑制御システム。
7. 【請求項７】 各前記混雑制御ノードは、 前記ネットワーク上における通信ができない障害を検出
   する障害検出手段と、 前記障害検出手段により検出された前記障害の発生した
   前記ネットワーク上の区間の情報を障害通知として、前
   記ネットワーク上の他の混雑制御ノードに通知する手段
   を備えることを特徴とする請求項５又は請求項６に記載
   の混雑制御システム。
8. 【請求項８】 各前記混雑制御ノードは、 前記ネットワーク上の他の混雑制御ノードから前記障害
   通知を受信する手段と、 受信した前記障害通知に基づいてルーティングテーブル
   を変更し、前記ネットワーク上における障害の検出され
   た区間を転送経路から回避させる障害処理手段を備える
   ことを特徴とする請求項７に記載の混雑制御システム。
9. 【請求項９】 各前記混雑制御ノードは、 前記ネットワーク上の他の混雑制御ノードに対し、当該
   混雑制御ノードへの転送経路に前記障害が発生している
   場合には、前記ネットワーク上において転送される前記
   障害通知の当該混雑制御ノードに対する転送を破棄する
   手段を備えることを特徴とする請求項８に記載の混雑制
   御システム。
10. 【請求項１０】 前記混雑フロー推定手段は、 前記混雑の度合いが定められた以上であると推定する対
    象の前記フローを、前記ネットワーク上の各前記混雑制
    御ノード間の通信とすることを特徴とする請求項１から
    請求項９のいずれか１つに記載の混雑制御システム。
11. 【請求項１１】 前記混雑フロー推定手段は、 前記混雑の度合いが定められた以上であると推定する対
    象の前記フローに、前記ネットワーク上の各前記混雑制
    御ノードと当該混雑制御ノードに接続されたクライアン
    トとの通信を含めることを特徴とする請求項１から請求
    項１０のいずれか１つに記載の混雑制御システム。
12. 【請求項１２】 前記通信データを、パケット毎に前記
    混雑を制御することを特徴とする請求項１から請求項１
    １のいずれか１つに記載の混雑制御システム。
13. 【請求項１３】 前記通信データを、パケットを下位レ
    イヤで転送するフレーム毎に前記混雑を制御することを
    特徴とする請求項１から請求項１２のいずれか１つに記
    載の混雑制御システム。
14. 【請求項１４】 前記ネットワークを、リング状ネット
    ワークとすることを特徴とする請求項１から請求項１３
    のいずれか１つに記載の混雑制御システム。
15. 【請求項１５】 前記ネットワークを、複数のリング状
    ネットワークが相互に接続されているネットワークとす
    ることを特徴とする請求項１から請求項１３のいずれか
    １つに記載の混雑制御システム。
16. 【請求項１６】 前記ネットワーク内の、複数の前記リ
    ング状ネットワーク間の通信を中継する手段を備えるこ
    とを特徴とする請求項１５に記載の混雑制御システム。
17. 【請求項１７】 入力された前記フローの入力元リング
    を識別するリング識別手段を備え、 前記混雑フロー推定手段は、 前記通信先への転送経路上において前記混雑の度合いが
    定められた以上であるフローを推定する処理を、前記リ
    ング識別手段の識別結果と、前記混雑の情報と、通信先
    への転送経路を指定するルーティングテーブルに基づい
    て行なうことを特徴とする請求項１６に記載の混雑制御
    システム。
18. 【請求項１８】 ネットワーク上の通信を混雑制御する
    混雑制御ノードにおいて、 前記ネットワーク上の他のノードから、当該ノードにお
    いて発生した通信の混雑の情報を受信する手段と、 前記混雑の情報と、通信先への通信データの転送経路を
    指定するルーティングテーブルを参照して、前記通信先
    への転送経路のノードにおいて混雑の度合いが定められ
    た以上であるフローを推定する混雑フロー推定手段を備
    えることを特徴とする混雑制御ノード。
19. 【請求項１９】 前記混雑フロー推定手段により前記混
    雑の度合いが定められた以上であると推定された前記フ
    ローを、送信量を制限する制限対象フローと定める手段
    と、 各前記制限対象フロー毎に、当該制限対象フローのデー
    タの送信量の制限を行なう出力調整手段を備えることを
    特徴とする請求項１８に記載の混雑制御ノード。
20. 【請求項２０】 前記ネットワーク上の前記フローを、
    送信量を制限する制限対象フロー又は送信量を制限しな
    い非制限対象フローとに分類する分類処理手段と、 前記制限対象フロー及び前記非制限対象フローの本数を
    測定するフロー数測定手段と、 前記フロー数測定手段の測定結果に基づいて、前記制限
    対象フローに対する送信量の制限の重み付けを決定する
    重み付加手段と、 各前記制限対象フロー毎に、前記混雑フロー推定手段の
    推定結果と前記重み付加手段の重み付け結果に基づいて
    送信量を制限する出力調整手段を備えることを特徴とす
    る請求項１８に記載の混雑制御ノード。
21. 【請求項２１】 前記ネットワーク上の前記フローを分
    類しキューと関連付ける分類処理手段と、 各前記キュー毎に、当該キューを通過する前記フローの
    本数を測定するフロー数測定手段と、 前記フロー数測定手段の測定結果に基づいて、各前記キ
    ュー毎に当該キューを通過する前記フローに対する送信
    量の制限の重み付けを決定する重み付加手段と、 各前記キュー毎に、前記混雑フロー推定手段の推定結果
    と前記重み付加手段の重み付け結果に基づいて送信量を
    制限する出力調整手段を備えることを特徴とする請求項
    １８に記載の混雑制御ノード。
22. 【請求項２２】 通信の混雑の度合いを検知する混雑検
    知手段と、 混雑検知手段が検知した混雑の情報を、前記ネットワー
    ク上の他のノードに通知する混雑通知手段を備えること
    を特徴とする請求項１８から請求項２１のいずれか１つ
    に記載の混雑制御ノード。
23. 【請求項２３】 前記ネットワーク上の隣接する前記ノ
    ードとの間における前記通信データの転送のために使用
    する転送バッファを備え、 前記混雑検知手段は、 前記通信の混雑の度合いを検知する処理を、前記転送バ
    ッファの使用量に基づいて行なうことを特徴とする請求
    項２２に記載の混雑制御ノード。
24. 【請求項２４】 通信データを送信可能時まで保持する
    送信バッファと、 前記送信バッファから出力される前記通信データの量を
    測定する出力測定手段を備え、 前記混雑通知手段は、 前記転送バッファの使用量、当該転送バッファから出力
    されるデータ量、及び前記出力測定手段が測定した前記
    送信バッファから出力される前記通信データの量とに基
    づいて、前記ネットワーク上の他のノードに対して通信
    の制限を指示する制御命令を生成する手段を備え、 前記制御命令を前記混雑の情報に含めて前記ネットワー
    ク上の他のノードに対して送信することを特徴とする請
    求項２３に記載の混雑制御ノード。
25. 【請求項２５】 前記ネットワーク上における通信がで
    きない障害を検出する障害検出手段と、 前記障害検出手段により検出された前記障害の発生した
    前記ネットワーク上の区間の情報を障害通知として、前
    記ネットワーク上のノードに通知する手段を備えること
    を特徴とする請求項２２から請求項２４のいずれか１つ
    に記載の混雑制御ノード。
26. 【請求項２６】 前記ネットワーク上の他のノードから
    前記障害通知を受信する手段と、 受信した前記障害通知に基づいてルーティングテーブル
    を変更し、前記ネットワーク上における障害の検出され
    た区間を転送経路から回避させる障害処理手段を備える
    ことを特徴とする請求項２５に記載の混雑制御ノード。
27. 【請求項２７】 前記ネットワーク上の他のノードに対
    し、当該ノードへの転送経路に前記障害が発生している
    場合には、前記ネットワーク上において転送される前記
    障害通知の当該ノードに対する転送を破棄する手段を備
    えることを特徴とする請求項２６に記載の混雑制御ノー
    ド。
28. 【請求項２８】 前記混雑フロー推定手段は、 前記混雑の度合いが定められた以上であると推定する対
    象の前記フローを、前記ネットワーク上の各前記ノード
    間の通信とすることを特徴とする請求項１８から請求項
    ２７のいずれか１つに記載の混雑制御ノード。
29. 【請求項２９】 前記混雑フロー推定手段は、 前記混雑の度合いが定められた以上であると推定する対
    象の前記フローに、各前記ノードと当該ノードに接続さ
    れたクライアントとの通信を含めることを特徴とする請
    求項１８から請求項２８のいずれか１つに記載の混雑制
    御ノード。
30. 【請求項３０】 前記ネットワークを、リング状ネット
    ワークとすることを特徴とする請求項１８から請求項２
    ９のいずれか１つに記載の混雑制御ノード。
31. 【請求項３１】 前記ネットワークを、複数のリング状
    ネットワークが相互に接続されているネットワークとす
    ることを特徴とする請求項１８から請求項２９のいずれ
    か１つに記載の混雑制御ノード。
32. 【請求項３２】 前記ネットワーク内の、複数の前記リ
    ング状ネットワーク間の通信を中継する手段を備えるこ
    とを特徴とする請求項３１に記載の混雑制御ノード。
33. 【請求項３３】 入力された前記フローの入力元リング
    を識別するリング識別手段を備え、 前記混雑フロー推定手段は、 前記通信先への転送経路上において前記混雑の度合いが
    定められた以上であるフローを推定する処理を、前記リ
    ング識別手段の識別結果と、前記混雑の情報と、通信先
    への転送経路を指定するルーティングテーブルに基づい
    て行なうことを特徴とする請求項３２に記載の混雑制御
    ノード。
34. 【請求項３４】 コンピュータを制御することにより、
    ネットワークと接続しクライアントによる通信を中継す
    る混雑制御ノードにおける通信の混雑を制御する混雑制
    御プログラムにおいて、 前記ネットワーク上の他のノードから、当該ノードにお
    いて発生した通信の混雑の情報を受信する機能と、 前記混雑の情報と、通信先への通信データの転送経路を
    指定するルーティングテーブルを参照して、前記通信先
    への転送経路のノードにおいて混雑の度合いが定められ
    た以上であるフローを推定する混雑フロー推定機能を備
    えることを特徴とする混雑制御プログラム。
35. 【請求項３５】 前記混雑フロー推定機能により前記前
    記混雑の度合いが定められた以上であると推定された前
    記フローを、送信量を制限する制限対象フローと定める
    機能と、 各前記制限対象フロー毎に、当該制限対象フローのデー
    タの送信量の制限を行なう出力調整機能を備えることを
    特徴とする請求項３４に記載の混雑制御プログラム。
36. 【請求項３６】 前記ネットワーク上の前記フローを、
    送信量を制限する制限対象フロー又は送信量を制限しな
    い非制限対象フローとに分類する分類処理機能と、 前記制限対象フロー及び前記非制限対象フローの本数を
    測定するフロー数測定機能と、 前記フロー数測定機能の測定結果に基づいて、前記制限
    対象フローに対する送信量の制限の重み付けを決定する
    重み付加機能と、 各前記制限対象フロー毎に、前記混雑フロー推定機能の
    推定結果と前記重み付加機能の重み付け結果に基づいて
    送信量を制限する出力調整機能を備えることを特徴とす
    る請求項３４に記載の混雑制御プログラム。
37. 【請求項３７】 前記ネットワーク上の前記フローを分
    類しキューと関連付ける分類処理機能と、 各前記キュー毎に、当該キューを通過する前記フローの
    本数を測定するフロー数測定機能と、 前記フロー数測定手段の測定結果に基づいて、各前記キ
    ュー毎に当該キューを通過する前記フローに対する送信
    量の制限の重み付けを決定する重み付加機能と、 各前記キュー毎に、前記混雑フロー推定機能の推定結果
    と前記重み付加機能の重み付け結果に基づいて送信量を
    制限する出力調整機能を備えることを特徴とする請求項
    ３４に記載の混雑制御プログラム。
38. 【請求項３８】 通信の混雑の度合いを検知する混雑検
    知機能と、 混雑検知機能が検知した混雑の情報を、前記ネットワー
    ク上の他のノードに通知する混雑通知機能を備えること
    を特徴とする請求項３４から請求項３７のいずれか１つ
    に記載の混雑制御プログラム。
39. 【請求項３９】 前記混雑検知機能において、前記ネッ
    トワーク上の隣接する前記ノードとの間における前記通
    信データの転送のために使用する転送バッファの使用量
    に基づいて、前記通信の混雑の度合いを検知する処理を
    実行することを特徴とする請求項３８に記載の混雑制御
    プログラム。
40. 【請求項４０】 通信データを送信可能時まで保持する
    送信バッファから出力される前記通信データの量を測定
    する出力測定機能を備え、 前記混雑通知機能にて、 前記転送バッファの使用量、当該転送バッファから出力
    されるデータ量、及び前記出力測定機能が測定した前記
    送信バッファから出力される前記通信データの量とに基
    づいて、前記ネットワーク上の他のノードに対して通信
    の制限を指示する制御命令を生成する機能と前記制御命
    令を前記混雑の情報に含めて前記ネットワーク上の他の
    ノードに対して送信する機能を備えることを特徴とする
    請求項３９に記載の混雑制御プログラム。
41. 【請求項４１】 前記ネットワーク上における通信がで
    きない障害を検出する障害検出機能と、 前記障害検出機能により検出された前記障害の発生した
    前記ネットワーク上の区間の情報を障害通知として、前
    記ネットワーク上のノードに通知する機能を備えること
    を特徴とする請求項３８から請求項４０のいずれか１つ
    に記載の混雑制御プログラム。
42. 【請求項４２】 前記ネットワーク上の他のノードから
    前記障害通知を受信する機能と、 受信した前記障害通知に基づいてルーティングテーブル
    を変更し、前記ネットワーク上における障害の検出され
    た区間を転送経路から回避させる障害処理機能を備える
    ことを特徴とする請求項４１に記載の混雑制御プログラ
    ム。
43. 【請求項４３】 前記ネットワーク上の他のノードに対
    し、当該ノードへの転送経路に前記障害が発生している
    場合には、前記ネットワーク上において転送される前記
    障害通知の当該ノードに対する転送を破棄する機能を備
    えることを特徴とする請求項４２に記載の混雑制御プロ
    グラム。
44. 【請求項４４】 前記ネットワークを、リング状ネット
    ワークとすることを特徴とする請求項３４から請求項４
    ３のいずれか１つに記載の混雑制御プログラム。
45. 【請求項４５】 前記ネットワークを、複数のリング状
    ネットワークが相互に接続されているネットワークとす
    ることを特徴とする請求項３４から請求項４３のいずれ
    か１つに記載の混雑制御プログラム。
46. 【請求項４６】 前記ネットワーク内の、複数の前記リ
    ング状ネットワーク間の通信を中継する機能を備えるこ
    とを特徴とする請求項４５に記載の混雑制御プログラ
    ム。
47. 【請求項４７】 入力された前記フローの入力元リング
    を識別するリング識別機能を備え、 前記混雑フロー推定機能における、前記通信先への転送
    経路上において前記混雑の度合いが定められた以上であ
    るフローを推定する処理を、前記リング識別手段の識別
    結果と、前記混雑の情報と、通信先への転送経路を指定
    するルーティングテーブルに基づいて行なうことを特徴
    とする請求項４６に記載の混雑制御プログラム。