JP2000295281A - マルチキャストパケットのフロー制御装置および方法 - Google Patents

Abstract

(57)【要約】 【課題】 無駄なマルチキャストパケット転送を防ぐこ
とを目的とする。 【解決手段】 各ノードでは、選択的バックプレッシャ
モジュール５０はキュー管理モジュール４０が管理する
各送信キューに現在キューイングされているパケット数
を把握し、各キューについて規定値以上のパケットがキ
ューイングされるとそのキューは輻輳状態であると判定
し、あるマルチキャストフローのすべての送信キューが
この輻輳状態に達したことを判定すると、スイッチバッ
クプレーン２０および対応のＩ／Ｆモジュールを介して
隣接する上流ノードに対しそのフロー自体が輻輳状態で
ありパケットの該ノードへの送信抑制を要求する旨のバ
ックプレッシャが通知される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明はパケット交換網に
おけるマルチキャストパケットのフローを制御するため
のマルチキャストパケットのフロー制御装置および方法
に関し、特に、ネットワークの輻輳状態に応じて送信さ
れる情報量を制御するためのマルチキャストパケットの
フロー制御装置および方法に関する。

【０００２】

【従来の技術および発明が解決しようとする課題】特開
昭６３−２０９２４７号公報には、高速パケット交換網
の輻輳制御に関して、輻輳が発生すると、隣接ノードに
対してパケットの属性を指定して送信規制するための技
術が開示される。

【０００３】この公報では、送信規制の対象はユニキャ
ストパケットであり、マルチキャストパケットについて
の言及はない。なお、マルチキャストとは、ネットワー
クを通じて同一のデータ（パケット）を同時に複数のユ
ーザ（機器）に対して配信することをいい、ユニキャス
トとは、ネットワークを通じて同一のデータを同時には
１つのユーザ（機器）に対してのみ配信するようなデー
タ転送方式をいう。

【０００４】また、特開平９−３１２６５５号公報に
は、マルチキャストコネクションにおいてのパケットの
フロー制御（フローとは一連の処理の単位となるパケッ
トの流れ）方法が示される。ここでは、コネクションの
分岐ノードにおいて輻輳情報の統合処理が行なわれる
が、フローの制御は送信元端末で行なわれるとする、い
わゆるエンドツーエンドのフロー制御である。

【０００５】そのため、輻輳が発生してから輻輳発生時
点（ノード）においてパケットに関するトラフィックが
減少するまでの時間差が大きくなり、パケット落ち（パ
ケットが通信路上で輻輳などにより廃棄されること）が
生じる可能性がある。

【０００６】また、マルチキャストフロー上のどこか１
箇所で輻輳が発生すると、送信元ノードにおいて送信が
抑制されるために、送信元ノードから該ノードまでのフ
ローの経路上に輻輳部分を持たない他の受信ノードにお
いても情報送信が抑制されてしまうという悪影響を受け
ることになる。

【０００７】それゆえにこの発明の目的は、無駄なマル
チキャストパケット転送を防ぐマルチキャストパケット
のフロー制御装置および方法を提供する。

【０００８】

【課題を解決するための手段】請求項１に記載のパケッ
トのマルチキャストパケットのフロー制御装置は１つ以
上のパケットのフローが定義された回線を介して相互に
通信接続された複数のノードのそれぞれに設けられて、
該ノードの入力側の1 つ以上の入力フローのそれぞれか
らパケットを受理して処理し、入力フローのそれぞれに
ついて受理されたパケットを出力側の該入力フローに対
応の１つ以上の出力フローに送出するために、以下の特
徴を有する。

【０００９】つまり、マルチキャストパケットのフロー
制御装置は、入力フローに対応の１つ以上の出力フロー
のそれぞれに対応して設けられ、該入力フローから受理
されたパケットのデータが逐次格納されながら、次ノー
ドに送出するために読出されるキューを備える。そし
て、キューの全てにおいてデータの格納量が所定上限値
を超えたときには、対応する入力フローに属すパケット
の該ノードへの送信抑制を該入力フローに関する隣接上
流ノードに要求する。

【００１０】請求項２に記載のマルチキャストパケット
のフロー制御装置は、請求項１に記載のマルチキャスト
パケットのフロー制御装置がさらに、以下の特徴を有す
る。

【００１１】つまり、入力フローのそれぞれからパケッ
トを受理するとともに、与えられるパケットを対応する
出力フローに送出する送受信部と、受信調整部とをさら
に備える。そして、受信調整部は、キューの全てにおい
てデータの格納量が所定上限値を超えたときには、対応
する入力フローに属すパケットの該ノードへの送信抑制
を該入力フローに関する隣接上流ノードに要求するため
の送信抑制要求のパケットを送受信部に与える送信抑制
要求手段を備える。

【００１２】請求項３に記載のマルチキャストパケット
のフロー制御装置は、請求項２に記載のマルチキャスト
パケットのフロー制御装置がさらに、以下の特徴を有す
る。

【００１３】つまり、キューのそれぞれを管理しなが
ら、与えられる送出要求に基づくキューから次に送出さ
れるべきデータを読み出してパケットとして送受信部に
与えるとともに、送出すべきデータが無くなり空状態に
移行したキューを特定して該キューを指定する空キュー
通知、または空状態から新たにデータが格納された状態
に移行したキューを特定して該キューを指定する脱空キ
ュー通知を出力するキュー管理部と、空キュー通知また
は脱空キュー通知を入力して、１つ以上のキューのうち
空状態でなく、次に送出されるべきデータが格納された
キューを選択して選択された該キューを特定する情報を
含む送出要求をキュー管理部に出力する出力調整部とを
さらに備える。

【００１４】そして、受信調整部はさらに、送受信部を
介して送信抑制要求のパケットを入力して、１つ以上の
キューのうち入力された送信抑制要求のパケットにより
指定される前記入力フローに対応のキューについて、空
キュー通知を出力調整部に出力する空キュー通知手段を
備える。

【００１５】請求項１ないし３のそれぞれに記載の装置
によれば、あるマルチキャストフローの全キューにおい
てデータ格納容量が所定上限値を超えて輻輳状態が発生
することが予想される場合にのみ、該マルチキャストフ
ローの送信抑制が隣接上流ノードに要求される。それゆ
えに、送信元ノードから該ノードまでのフロー経路上に
輻輳状態が発生していないフロー上のノードにまでパケ
ットの送信が抑制されて、該ノードでパケットが受信で
きないことによる支障は回避される。

【００１６】また、どの宛先ノードにおいても受信され
ることがない可能性の高い無駄なマルチキャストパケッ
トのデータ伝送が効果的に防止される。これにより、い
ずれにしても捨てられるようなパケットが伝送されて無
駄に回線が使用されることが回避されて、その分、他の
有効なパケット転送にバンド幅を割当てることができ
る。

【００１７】また、輻輳状態に伴うパケットの送信抑制
要求は、隣接上流ノードで受理されて実行されるから輻
輳状態解消のためのパケット送信抑制を速やかに行うこ
とができて、パケット落ちをより少なくできる。

【００１８】請求項４に記載のマルチキャストパケット
のフロー制御装置は、請求項２または３に記載のマルチ
キャストパケットのフロー制御装置がさらに以下の特徴
を有する。つまり、受信調整部はさらに、送信抑制要求
のパケットの送出後、キューの１つ以上においてデータ
の格納量が所定下限値を下回ったときには、対応する入
力フローに属すパケットの該ノードへの送信再開を隣接
上流ノードに要求するための送信再開要求のパケットを
送受信部に与える送信再開要求手段を備える。

【００１９】請求項５に記載のマルチキャストパケット
のフロー制御装置は、請求項４に記載のマルチキャスト
パケットのフロー制御装置がさらに以下の特徴を有す
る。つまり、受信調整部はさらに、送受信部を介して送
信再開要求のパケットを入力して、１つ以上のキューの
うち入力された送信再開要求のパケットにより指定され
る出力フローに対応のキューについて、脱空キュー通知
を出力調整部に出力する脱空キュー通知手段を備える。

【００２０】請求項４または５によれば、送信抑制後の
輻輳状態解消によるパケットの送信再開要求は、送信抑
制要求を受理して実行した隣接上流ノード受理されて実
行されるから輻輳状態解消後のパケット伝送再開を速や
かに行うことができる。

【００２１】請求項６に記載のマルチキャストパケット
のフロー制御装置は、請求項１ないし５のいずれかに記
載のマルチキャストパケットのフロー制御装置がさらに
以下の特徴を有する。つまり、所定上限値は、フローを
介してパケットを欠落させることなく伝送するために必
要とされるキューにおけるデータの格納容量の最大値で
ある。

【００２２】請求項７に記載のマルチキャストパケット
のフロー制御装置は、請求項１ないし６のいずれかに記
載のマルチキャストパケットのフロー制御装置がさらに
以下の特徴を有する。つまり、所定上限値は、１つ以上
のキューのそれぞれについて個別に設定される。

【００２３】請求項８に記載のマルチキャストパケット
のフロー制御装置は、請求項４ないし７のいずれかに記
載のマルチキャストパケットのフロー制御装置がさらに
以下の特徴を有する。つまり、所定下限値は、１つ以上
のキューのそれぞれについて個別に設定される。

【００２４】請求項６ないし８のそれぞれに記載の装置
によれば、あるマルチキャストフローの各出力フローに
関するパケットの送受信レートに従い所定上限値または
所定下限値を任意に設定できる。

【００２５】請求項９に記載のマルチキャストパケット
のフロー制御方法は、１つ以上のパケットのフローが定
義された回線を介して相互に通信接続された複数のノー
ドのそれぞれにおいて、該ノードの入力側の1 つ以上の
入力フローのそれぞれからパケットを受理して処理し、
入力フローのそれぞれについて受理されたパケットを出
力側の該入力フローに対応の１つ以上の出力フローに送
出するための方法である。

【００２６】ノードは、入力フローに対応の１つ以上の
出力フローのそれぞれに対応して設けられ、該入力フロ
ーから受理されたパケットのデータが逐次格納されなが
ら、次ノードに送出するために読出されるキューを備え
る。

【００２７】方法は、キューの全てにおいてデータの格
納量が所定上限値を超えたときには、対応する入力フロ
ーに属すケットの該ノードへの送信抑制を該入力フロー
に関する隣接上流ノードに要求することを特徴とする。

【００２８】請求項９に記載の方法によれば、あるマル
チキャストフローに対応する全キューにおいてデータ格
納容量が所定上限値を超えて輻輳状態が発生することが
予想される場合にのみ、該マルチキャストフローの送信
抑制が隣接上流ノードに要求される。それゆえに、送信
元ノードから該ノードまでのフローの経路上に輻輳状態
が発生していないフロー上のノードにまでパケットの送
信が抑制されて、該ノードでパケットが受信できないこ
とによる支障は回避される。

【００２９】また、どの宛先ノードにおいても受信され
ることがないことがわかっている無駄なマルチキャスト
パケットのデータ伝送が効果的に防止される。これによ
り、いずれにしても捨てられるようなパケットが伝送さ
れて無駄に回線が使用されることが回避されて、その
分、他の有効なパケット転送にバンド幅を割当てること
ができる。

【００３０】また、輻輳状態に伴うパケットの送信抑制
要求は、隣接上流ノードで受理されて実行されるから輻
輳状態解消のためのパケット送信抑制を速やかに行うこ
とができて、パケット落ちをより少なくできる。

【００３１】

【発明の実施の形態】本実施の形態では、パケット交換
網のデータリンク層におけるマルチキャストパケットの
フロー制御が示される。ここで対象とされるマルチキャ
ストフローは、ポイントツーマルチポイントのフローで
あり、マルチポイントツーマルチポイントのフローは対
象外とされる。

【００３２】また、本実施の形態では、パケット交換網
において既にマルチキャストフローが設定されているこ
とを想定しており、マルチキャストのフローの設定方法
ではマルチキャストフローがアクティブな間の経路の追
加・変更および削除、ならびにマルチキャストフローが
アクティブな間の各種のパラメータの変更は想定されな
い。なお、ここではダイナミックなフローの変更につい
ては述べていないが、本実施の形態はダイナミックなフ
ローの変更についても容易に対応できる。

【００３３】本実施の形態では通信路上に中継装置が１
台以上設置されて、パケット（あるいはセル）は転送線
路上の各中継装置で処理される。これをホップバイホッ
プと呼ぶ。

【００３４】また、本実施の形態ではバックプレッシャ
が用いられる。バックプレッシャとは、たとえばシリア
ル回線のｘｏｎ／ｘｏｆｆのようなもので、通信の宛先
機器あるいは中継装置で輻輳が発生し、それ以上パケッ
トを受信できない状態となったときに、パケット落ちを
回避するために上流の機器や装置に対してパケットの送
信を一時的に停止（送信抑制）させたり、これを再開さ
せたりすることを要求する送信抑制要求および送信要求
をいう。

【００３５】バックプレッシャに関する要求先が隣接す
る機器（中継装置や通信機器）である場合は「ホップバ
イホップのバックプレッシャ」であり、要求先がパケッ
ト（フロー）送信元の機器（中継装置や通信機器）であ
る場合は「エンドツーエンドのバックプレッシャ」であ
る。また、１つの回線が複数の異なるフローにより共用
されている場合に、特定フローに対してのみバックプレ
ッシャをかけることを「選択的バックプレッシャ」と呼
ぶ。

【００３６】図１は、この発明の実施の形態によるパケ
ット交換網に適用されるノードのブロック構成図であ
る。図１にはノードにおけるマルチキャストパケットの
選択的バックプレッシャを用いたフロー制御のためのブ
ロック構成が示される。

【００３７】図２は、この発明の実施の形態に適用され
るパケット交換網の構成図である。図３は、図２のパケ
ット交換網における隣接する両ノード間のフローの一例
を説明する図である。

【００３８】図２においてパケット交換網はパケットを
送信してデータ通信をする両端の装置（送信端および受
信端の装置）となり得るエッジデバイスＡ１〜Ａ５およ
びエッジデバイス間の通信路上に設けられて伝送される
パケットに関して処理を行なう中継装置Ｂ１〜Ｂ７を含
む。エッジデバイスＡ１〜Ａ５および中継装置Ｂ１〜Ｂ
７は、以降ノードと呼ばれる。

【００３９】たとえばノードＢ２のようにフローを入力
して複数のフローに分岐して出力するが、このようなノ
ードを分岐ノードと呼ぶ。また各ノードについて、ある
フローに着目して、そのフローの上流側に位置するノー
ドは上流ノードと呼び、下方側に位置するノードは下流
ノードと呼ぶ。各ノードはＣＰＵ（中央処理装置）およ
びメモリを含む情報処理装置として提供される。なお、
各ノードではハードウェアの設定や管理のためにソフト
ウェアが設けられて、パケットの転送自体はハードウェ
アで行なわれる。

【００４０】本実施の形態で対象とされる１つ以上のパ
ケットのフローが定義された回線を介してデータパケッ
トを転送するためのマルチキャストフローは、ポイント
ツーマルチポイントの１方向フローであるが、図３に示
されるようにこのフローの方向とは逆方向に選択的バッ
クプレッシャ制御パケットが伝送される。本実施の形態
では、同一隣接ノード間毎に各フローで共用されるバッ
クプレッシャ制御パケット専用のフローが定義される。

【００４１】図４（Ａ）〜（Ｆ）は、この発明の実施の
形態に適用されるパケットのフィールド構成を示す図で
ある。図４（Ａ）には通常の通信におけるデータ転送の
ための通常のデータパケットＮＰＤが示され、図４
（Ｂ）には選択されたフローに関する送信抑制を上流ノ
ードに要求するためのバックプレッシャ制御（送信抑制
要求）パケットＢＰ１が示され、図４（Ｃ）には選択さ
れたフローに関して送信抑制された送信の再開始を含む
送信の旨を上流ノードに要求するためのバックプレッシ
ャ制御（送信要求）パケットＢＰ２が示される。

【００４２】図４（Ａ）〜（Ｆ）の各パケットはヘッダ
部とデータ部を含む。ヘッダ部には一般的には該パケッ
トに対応のフローを識別するための情報であるフローＩ
Ｄを含む情報が格納される。図４（Ａ）の通常のデータ
パケットＮＰＤのデータ部には伝送すべきデータの内容
が格納される。図４（Ｂ）のバックプレッシャ制御（送
信抑制要求）パケットＢＰ１のデータ部には送信抑制要
求Ｒ１が格納される。送信抑制要求Ｒ１は該パケットＢ
Ｐ１が伝送される回線上に存在する各フローに対応する
ビットマップを有し、選択的バックプレッシャをかける
必要がある１つ以上のフロー（フローＩＤ）のみがセッ
トされて、送信抑制要求Ｒ１により通常のデータパケッ
トＮＰＤの送信が抑制されるべきフローが特定される。
ここでは、たとえばフローＩＤが１であるフローに関し
てはデータパケットＮＰＤの送信が抑制されていること
が示される。

【００４３】図４（Ｃ）のバックプレッシャ制御（送信
要求）パケットＢＰ２のデータ部には送信要求Ｒ２が格
納される。送信要求Ｒ２は抑制された送信が再度許可さ
れるべきフローを含む送信を許可する全フローを特定す
る情報を示す。ここでは、たとえばフローＩＤが１のフ
ローに関して送信が許可されることが示される。

【００４４】バックプレッシャ制御パケットのフォーマ
ットにはいくつかの形式が適用できる。

【００４５】送信抑制要求Ｒ１と送信要求Ｒ２を必要な
ときに直ちに送信する場合、図４（Ｆ）のバックプレッ
シャ制御パケットＢＰ５が用いられる。バックプレッシ
ャ制御パケットＢＰ５には要求対象となるフローのＩＤ
がただ１つ設定される。この方式が最も応答性がよいた
め、各キューの後述する上しきい値を最も大きく、かつ
後述する下しきい値を最も小さく設定することができ
る。一方、フロー数が多い場合にはバックプレッシャ制
御パケットＢＰ５の数が増えて回線の帯域が余分に消費
される。また、バックプレッシャ制御パケットＢＰ５に
ついてパケット落ちが生じた場合に送信抑制要求Ｒ１が
かけられた状態のままになるので、この場合はに送信抑
制要求Ｒ１のタイムアウトなどの何らかの処理を施す必
要がある。

【００４６】図４（Ｆ）のバックプレッシャ制御パケッ
トＢＰ５のデータ部には種別と対象フローのＩＤとが含
まれる。種別には送信抑制要求Ｒ１および送信要求Ｒ２
のいずれか一方が設定される。対象フローのＩＤには常
に１つだけＩＤが設定される。

【００４７】バックプレッシャ制御パケットＢＰ５の場
合とは異なり、送信抑制要求Ｒ１と送信要求Ｒ２を必要
なときに直ちに送信しない場合には、次の２つの方法が
考えられる。

【００４８】まず第１の方法は、図４（Ｅ）のバックプ
レッシャ制御パケットＢＰ４を用いる方式である。バッ
クプレッシャ制御パケットＢＰ４はデータ部においてそ
のリンクに定義されているすべてのフローに対応するビ
ットマップを有する。このビットマップは、各フローに
対応するビットが１ならばそのフローには送信抑制要求
Ｒ１が出ている（送信不可である）ことを示し、各フロ
ーに対応するビットが０ならば、そのフローには送信抑
制要求Ｒ１は出ていない（送信可能である）ことを示
す。バックプレッシャ制御パケットＢＰ４は、新たに送
信抑制要求Ｒ１あるいは送信要求Ｒ２が発生したか否か
にかかわらず定期的に、たとえば０．０１秒に１回送信
される。

【００４９】バックプレッシャ制御パケットＢＰ４を用
いた方式の利点は、バックプレッシャ制御パケットＢＰ
４が何らかの原因により上流ノードに届かなかった場合
でも、次に送信されるバックプレッシャ制御パケットＢ
Ｐ４には、そのリンクに関するすべてのバックプレッシ
ャ制御に関する情報が設定されているため、フローが送
信抑制の状態になったままとなるといった心配がないこ
とである。

【００５０】ただし、そのリンク上に設定されているフ
ロー数が多い場合バックプレッシャ制御パケットＢＰ４
のサイズが大きくなり、また定期的にバックプレッシャ
制御パケットＢＰ４を送信する必要があるから回線帯域
の消費量が大きい。

【００５１】第２の方法は、図４（Ｂ）〜（Ｄ）のバッ
クプレッシャ制御パケットＢＰ１〜ＢＰ３を用いる方式
である。図４（Ｄ）のバックプレッシャ制御パケットＢ
Ｐ３はバックプレッシャ制御パケットＢＰ１とＢＰ２に
よる送信抑制要求Ｒ１と送信要求Ｒ２を１つのパケット
にて行なうものである。バックプレッシャ制御パケット
ＢＰ１〜ＢＰ３は、新たに送信抑制要求Ｒ１あるいは送
信要求Ｒ２を送信する必要ができたときに、直ちには送
出されず、一定時間待機した後送出されて、複数フロー
に対応の送信抑制要求Ｒ１あるいは送信要求Ｒ２をまと
めて送出するものである。なおこの場合においても、バ
ックプレッシャ制御パケットＢＰ５の場合と同様にバッ
クプレッシャ制御パケットに関してパケット落ちが生じ
たときの回復のための処理が必要とされる。

【００５２】なお、本実施の形態では説明を簡単にする
ためバックプレッシャ制御パケットとしてバックプレッ
シャ制御パケットＢＰ１とＢＰ２とを用いている。

【００５３】図５は、図１の構成においてブロック間の
データおよび信号の流れを説明するための図である。図
１および図５において各ノードは、ＣＰＵ（中央処理装
置の略）モジュール１０、スイッチバックプレーン２
０、隣接するノードからデータを受信するためにフロー
ごとに設けられて送受信部の１例であるＩ／Ｆ（インタ
フェースの略）モジュール３１〜３４、キュー管理部の
一例であるキュー管理モジュール４０、受信調整部の１
例である選択的バックプレッシャモジュール５０および
出力調整部の１例であるスケジューラモジュール６０を
含む。Ｉ／Ｆモジュールの数はこれに特定されない。

【００５４】図５では、パケット受信用のＩ／Ｆモジュ
ールとしてＩ／Ｆモジュール３１が採用されて、パケッ
ト送信用のＩ／ＦモジュールとしてＩ／Ｆモジュール３
４が採用されるが、これに特定されない。

【００５５】また、図５では図１の選択的バックプレッ
シャモジュール５０を構成するものとして選択的バック
プレッシャモニタモジュール（以下、モニタモジュール
と略す）５１、選択的バックプレッシャ実行モジュール
（以下、実行モジュールと略す）５２および選択的バッ
クプレッシャ送受信モジュール（以下、送受信モジュー
ルと略す）５３を含む。

【００５６】図６は、フローＩＤ→ＩＶＣＩＤ変換テー
ブル７０の構成図である。図７は、ＩＶＣＩＤ→ＯＶＣ
ＩＤ変換テーブル７１の構成図である。図８は図５のキ
ュー管理モジュール４０により参照されるキュー管理テ
ーブルの内容を示す図であり、図９は図５のモニタモジ
ュール５１により参照されるキュー管理テーブルの内容
を示す図である。

【００５７】図１０は、図５におけるデータパケットの
受信の処理フローチャートである。図１１は、図５にお
ける通常のデータパケットの送信に関する処理フローチ
ャートである。図１２は、図５の選択的バックプレッシ
ャモニタモジュール５１の処理フローチャートである。
図１３は、図５の選択的バックプレッシャモニタモジュ
ール５１の他の処理フローチャートである。図１４は、
図５における選択的バックプレッシャ制御パケットの受
信の処理フローチャートである。

【００５８】図１０〜図１４のフローチャートはＡＳＩ
Ｃ（Application Specific IC の略）に組込まれた論理
により実現される。

【００５９】次に、動作について図面を参照し説明す
る。まず、図５の受信用のＩ／Ｆモジュール３１が上流
ノードから図４（Ａ）の通常のデータパケットＮＰＤを
受信する。Ｉ／Ｆモジュール３１は図６のフローＩＤ→
ＩＶＣＩＤ変換テーブル７０を有する。テーブル７０は
図示されるように複数の異なるフローＩＤと、各フロー
ＩＤについて１対１対応で該フローをノード内で一意に
特定するための内部処理用の識別子ＩＶＣＩＤとを含
む。Ｉ／Ｆモジュール３１は受信パケットＮＰＤのヘッ
ダ部のフローＩＤに基づいてフローＩＤ→ＩＶＣＩＤ変
換テーブル７０を検索して対応する内部処理用の識別子
ＩＶＣＩＤを得る（図１０のＳ１）。

【００６０】Ｉ／Ｆモジュール３１は識別子ＩＶＣＩＤ
と受信パケットデータをスイッチバックプレーン２０に
渡すので、スイッチバックプレーン２０は受信パケット
データを自己が管理する内部バッファ２１に順次格納
し、内部バッファ２１における記憶位置、受信パケット
のバイト数などの情報を含むパケット記述子２１１を作
成して、パケット記述子２１１と識別子ＩＶＣＩＤとを
キュー管理モジュール４０に渡す（Ｓ２とＳ３）。

【００６１】キュー管理モジュール４０は図７のＩＶＣ
ＩＤ→ＯＶＣＩＤ変換テーブル７１と図８のキュー管理
テーブル７２を参照する。

【００６２】マルチキャストフローの場合、出力Ｉ／Ｆ
モジュールの数だけ出力Ｉ／Ｆモジュールを識別するた
めの識別子ＯＶＣＩＤが設けられるので、ＩＶＣＩＤ→
ＯＶＣＩＤ変換テーブル７１は、１つの識別子ＩＶＣＩ
Ｄについてポインタを利用したチェーン構造により１つ
以上の情報７１１を含む。各情報７１１は識別子ＯＶＣ
ＩＤと対応するパケット出力用のＩ／Ｆインタフェース
モジュールを特定する出力Ｉ／Ｆ特定情報７１２とを含
む。

【００６３】キュー管理モジュール４０は、受信したパ
ケットデータのパケット記述子２１２を１つ以上のキュ
ーを用いて管理する。キュー管理モジュール４０で管理
される各キューは識別子ＯＶＣＩＤと１対１に対応す
る。キュー管理モジュール４０は各識別子ＯＶＣＩＤに
ついて受理したパケットがどの出力Ｉ／Ｆモジュールか
ら出力されるかを特定するための情報を含むキュー管理
テーブル７２を参照する。

【００６４】キュー管理テーブル７２は後述するように
モニタモジュール５１により参照される情報も含むが、
ここでは図８に示されるようにキュー管理モジュール４
２より参照される情報のみが示される。

【００６５】図８においてキュー管理テーブル７２は複
数の識別子ＯＶＣＩＤと、識別子ＯＶＣＩＤのそれぞれ
について対応するキューに関する情報を含む。この情報
には対応キュー内に存在するパケットデータの数を示す
キュー内パケット数７２１、該キューにおけるバッファ
（メモリ）の使用量を示す使用中バッファ量７２２、該
キュー中のパケットを出力するためのＩ／Ｆモジュール
を特定する情報である出力先Ｉ／Ｆ７２３、複数のキュ
ーが構成されるバッファ内において該キューの先頭およ
び末尾に位置する情報を指示するための情報であるキュ
ー先頭ポインタ７２４およびキュー末尾ポインタ７２５
を含む。

【００６６】なお、各キューにはパケット記述子２１１
がパケットデータとして格納される。

【００６７】キュー管理モジュール４０は、スイッチバ
ックプレーン２０からパケット記述子２１１と識別子Ｉ
ＶＣＩＤを受理すると、識別子ＩＶＣＩＤに基づいてＩ
ＶＣＩＤ→ＯＶＣＩＤ変換テーブル７１を検索して対応
する１つ以上の識別子ＯＶＣＩＤを得て（Ｓ４）、得ら
れた識別子ＯＶＣＩＤのそれぞれに基づいてキュー管理
テーブル７２を検索して、対応するキューの末尾にそれ
ぞれパケットデータを、すなわちスイッチバックプレー
ン２０から受理したパケット記述子２１１を図８に示さ
れるようにして登録するとともに、対応するキュー内パ
ケット数７２１、使用中バッファ量７２２、キュー先頭
ポインタ７２４およびキュー末尾ポインタ７２５を更新
する（Ｓ５）。

【００６８】ここで、あるキューにパケット記述子２１
１が１つも格納されてなければ、そのキューの状態は空
という。

【００６９】図１０のＳ５において、空であったキュー
に新たにパケット記述子２１１が格納されたとき（Ｓ６
でＹＥＳ）、キュー管理モジュール４０は空であって新
たにパケット記述子２１１が加えられたキューに対応の
識別子ＯＶＣＩＤをキュー管理テーブル７２から読出
す。そして、スケジューラモジュール６０に対して、そ
のキューに関するパケット送受信のためのスケジュール
開始を要求するために、そのキューに対応して読出され
た識別子ＯＶＣＩＤを含むスケジュール開始要求１００
を渡す（Ｓ７）。

【００７０】スケジューラモジュール６０は複数のスケ
ジューラ６ｉ（ｉ＝１、２、…）を含み、各スケジュー
ラ６ｉは出力Ｉ／Ｆモジュールのそれぞれに対応して設
けられる。各スケジューラ６ｉは対応する出力Ｉ／Ｆモ
ジュールのキューのみについて送受信に関するサービス
を行なう。

【００７１】該ノードから図４（Ａ）の通常のデータパ
ケットＮＰＤを下流ノードに送信する場合の動作につい
て説明する。

【００７２】スケジューラモジュール６０は所定のポリ
シーに基づいて、次の送信されるべきデータパケットＮ
ＰＤのデータ（パケット記述子２１１）が格納されたキ
ューを決定する。

【００７３】なお、スケジューラモジュール６０は、ス
ケジュール開始要求１００と後述するスケジュール中止
要求１１０により与えられる識別子ＯＶＣＩＤにより、
どのキューが空であるか否かを判断しながら、次にパケ
ットを送信すべきキューを決定して対応する識別子ＯＶ
ＣＩＤを含むパケット送信要求１２０をキュー管理モジ
ュール４０に与える。

【００７４】キュー管理モジュール４０は、スケジュー
ラモジュール６０からパケット送信要求１２０を受理す
ると、パケット送信要求１２０により指定された識別子
ＯＶＣＩＤに基づきキュー管理テーブル７２を検索し
て、対応するキューのキュー先頭ポインタ７２４で指示
されるパケット記述子２１１を取出して、取出されたパ
ケット記述子２１１とともに対応するキュー管理テーブ
ル７２中の識別子ＯＶＣＩＤと出力先Ｉ／Ｆ７２３とを
スイッチバックプレーン２０に渡す（図１１のＳ１
０）。

【００７５】この結果、対応するキューが空になったか
否か判定されて（Ｓ１１）、空になればスケジューラモ
ジュール６０に対して、そのキューに関するパケット送
受信のスケジュールを中止することを要求するために該
キューに対応の識別子ＯＶＣＩＤを含むスケジュール中
止要求１１０がスケジューラモジュール６０に与えられ
る（Ｓ１２）。

【００７６】スケジューラモジュール６０は、スケジュ
ール中止要求１１０を受理すると、対応するキューの送
受信に関するスケジューリングサービスを中止するよう
に動作する。言い換えれば、該キューに関してパケット
送信要求１２０がキュー管理モジュール４０に渡されな
いよう動作する。

【００７７】スイッチバックプレーン２０は、キュー管
理モジュール４０からパケット記述子２１１、出力先Ｉ
／Ｆ７２３および識別子ＯＶＣＩＤを受理するので、受
理したパケット記述子２１１に基づいてバッファ２１か
ら対応の受信データ（パケットデータ）を読出して（Ｓ
１３）、読出されたパケットデータと受理した識別子Ｏ
ＶＣＩＤとを出力先Ｉ／Ｆ７２３で特定される送信のＩ
／Ｆモジュール３４に与えて、Ｉ／Ｆモジュール３４は
与えられたパケットデータをデータパケットＮＰＤとし
て送信する（Ｓ１４）。このとき、Ｉ／Ｆモジュール３
４は、与えられる識別子ＯＶＣＩＤに基づいて所定の処
理（たとえば、必要とあれば送信するデータパケットＮ
ＰＤのフローＩＤの更新など）を行なう。

【００７８】選択的バックプレッシャモジュール５０の
処理はキュー管理モジュール４０とスケジューラモジュ
ール６０の間に介在し、両者間の情報を操作することに
よって選択的バックプレッシャを実現する。選択的バッ
クプレッシャモジュール５０は、フローごとのバッファ
使用量を監視して上流ノード側への選択的バックプレッ
シャ通知を生成するモニタモジュール５１、下流ノード
からの選択的バックプレッシャ通知に対し、送信を制御
する実行モジュール５２、および選択的バックプレッシ
ャ通知をモニタモジュール５１および実行モジュール５
２と隣接ノードとの間でやり取りするための送受信モジ
ュール５３を含む。

【００７９】モニタモジュール５１はキュー管理テーブ
ル７２を参照する。モニタモジュール５１により参照さ
れるキュー管理テーブル７２の内容と、テーブル７２の
内容に基づいて参照されるバックプレッシャ管理テーブ
ル７３の内容が図９に示される。

【００８０】図９のキュー管理テーブル７２には複数の
識別子ＯＶＣＩＤと、識別子ＯＶＣＩＤのそれぞれに対
応して図８と同様にキュー内パケット数７２１および使
用中バッファ量７２２を含むとともに、上しきい値７２
６、下しきい値７２７およびバックプレッシャ管理テー
ブル７３内の情報へのポインタ７２８が含まれる。

【００８１】なお、上下しきい値７２６および７２７
は、全てのキューについて一括して設定されてもよく、
個別に設定されてもよい。上しきい値７２６は、対応す
るキュー内のパケット記述子２１１の格納容量不足によ
るパケット落ちを回避することのできる最大容量に設定
される。

【００８２】バックプレッシャ管理テーブル７３は複数
の識別子ＩＶＣＩＤと、識別子ＩＶＣＩＤのそれぞれに
ついて対応するキューのうち満杯でないキューの数を示
すための満杯でないキューの数７３１を含む。

【００８３】モニタモジュール５１はスイッチバックプ
レーン２０からキュー管理モジュール４０へのデータを
モニタし、各キューにおいてパケットデータ（パケット
記述子２１１）による使用中バッファ量７２２を監視し
て、図１２のフローチャートに従い以下のように動作す
る。

【００８４】つまり、モニタモジュール５１はスイッチ
バックプレーン２０からキュー管理モジュール４０への
データを監視しパケットデータの受信イベントごとに、
スイッチバックプレーン２０から受理した識別子ＩＶＣ
ＩＤに基づいてＩＶＣＩＤ→ＯＶＣＩＤ変換テーブル７
１を検索して対応する１つ以上の識別子ＯＶＣＩＤを求
める（Ｓ２０）。

【００８５】そして求められた各識別子ＯＶＣＩＤにつ
いて、以下の処理を実行する。まず、受理したパケット
記述子２１１に基づいて新たに受信したパケットのバイ
ト数をキュー管理テーブル７２中の対応するキューの使
用中バッファ量７２２に加算する（Ｓ２１）。

【００８６】そして、使用中バッファ量が新たに上しき
い値７２６を超えたか否か判定する（Ｓ２２）。使用中
バッファ量７２２が対応する上しきい値７２６を超えな
ければ（Ｓ２２でＮＯ）、次の識別子ＯＶＣＩＤについ
て同様に処理が行なわれる。

【００８７】一方、上しきい値７２６を超えれば（Ｓ２
２でＹＥＳ）、その識別子ＯＶＣＩＤに対応するポイン
タ７２８で示されるバックプレッシャ管理テーブル７３
中の満杯でないキューの数７３１が１減算されて（Ｓ２
３）、その減算の結果、満杯でないキューの数７３１が
０になったか否か判定される（Ｓ２４）。０にならなけ
れば、次の識別子ＯＶＣＩＤについて同様に処理が行な
われる。一方、満杯でないキューの数７３１が０となれ
ば（Ｓ２４でＹＥＳ）、バックプレッシャ管理テーブル
７３において対応する識別子ＩＶＣＩＤで特定されて送
受信モジュール５３に与えられ、ここで対応するフロー
に対してバックプレッシャ制御（送信抑制要求）パケッ
トが生成されて送信される（Ｓ２５）。

【００８８】このように、マルチキャストフローでは、
各フローに対応するキューが複数存在する。そこで、対
応するすべてのキューの使用中バッファ量７２２が対応
する上しきい値７２６を超えて該フローに関して輻輳状
態となれば、そのフローに対応する図４（Ｂ）のバック
プレッシャ制御（送信抑制要求）パケットが生成されて
送られる。

【００８９】送受信モジュール５３は、モニタモジュー
ル５１から送信抑制対象ＩＶＣＩＤ１３０が与えられる
ので、与えられた識別子ＩＶＣＩＤに基づきテーブル７
０から送信抑制対象フローＩＤを読み出し、テーブル７
１から情報７１１を読出す。そして、図４（Ｂ）のバッ
クプレッシャ制御パケットＢＰ１（制御対象フローＩＤ
が設定されたもの）を生成して、情報７１１から読出さ
れた出力Ｉ／Ｆ特定情報７１２とともにスイッチバック
プレーン２０に送る。以後、バックプレッシャ制御パケ
ットＢＰ１は通常のパケットと同様に扱われ、情報７１
２で指定されるＩ／Ｆモジュール３４から隣接する上流
ノードに送られる。

【００９０】モニタモジュール５１は図１２の処理とと
もに、図１３のフローチャートに従い以下の処理も行な
う。

【００９１】モニタモジュール５１はキュー管理モジュ
ール４０からスイッチバックプレーン２０へのデータを
モニタし各キューにおいてパケットデータ（パケット記
述子２１１）による使用中バッファ量７２２を監視す
る。キュー管理モジュール４０からスイッチバックプレ
ーン２０へのデータパケットの送信イベントごとに、モ
ニタモジュール５１は送信データパケットのバイト数を
キュー管理テーブル７２中の対応するキューの使用中バ
ッファ量７２２から減算して使用中バッファ量７２２を
更新する（図１３のＳ３０）。

【００９２】その結果、使用中バッファ量７２２が対応
する下しきい値７２７を下回ったか判断し（Ｓ３１）、
下回らなければ処理は終了するが、下回れば対応するバ
ックプレッシャ管理テーブルへのポインタ７２８により
指示されるバックプレッシャ管理テーブル７３中の満杯
でないキューの数７３１が１だけ加算されて更新される
（Ｓ３２）。

【００９３】そして、加算の結果、満杯でないキューの
数７３１の値が０から１に変化したかが判断される（Ｓ
３３）。変化しなければ一連の処理を終了するが、変化
すれば、前述のパケットＢＰ１と同様にして対応するフ
ローのフローＩＤを含む図４（Ｃ）のバックプレッシャ
制御パケットＢＰ２が作成されて、隣接する上流ノード
に対して送信され該フローのデータパケットの送信が要
求される（Ｓ３４）。

【００９４】一方、隣接する上流ノードでは図１２また
は図１３で送信されたバックプレッシャ制御パケットＢ
Ｐ１またはＢＰ２が受信されるので、図１０と同様な処
理が行なわれるとともに、図１４に従う処理が実行され
る。

【００９５】まず図１４において、受信されたバックプ
レッシャ制御パケットＢＰ１またはＢＰ２はＩ／Ｆモジ
ュール３１とスイッチバックプレーン２０を介して送受
信モジュール５３に与えられる。

【００９６】送受信モジュール５３は、与えられたバッ
クプレッシャ制御パケットＢＰ１またはＢＰ２中の制御
対象のフローＩＤを得て、これに基づいてフローＩＤ→
ＩＶＣＩＤ変換テーブル７０を検索して、対応する識別
子ＩＶＣＩＤを求める（図１４のＳ４０）。

【００９７】そして求められた識別子ＩＶＣＩＤに基づ
いてＩＶＣＩＤ→ＯＶＣＩＤ変換テーブル７１を検索し
て、制御対象のキューに対応の識別子ＯＶＣＩＤおよび
出力Ｉ／Ｆ情報７１２を求める（Ｓ４１）。そして、受
理したパケットが送信を抑制するバックプレッシャパケ
ットＢＰ１である場合は求められた識別子ＯＶＣＩＤを
用いた送信抑制対象ＯＶＣＩＤ１３１を実行モジュール
５２に与え、受理したパケットが選択的バックプレッシ
ャパケットＢＰ２であった場合は求められた識別子ＯＶ
ＣＩＤを用いた送信対象ＯＶＣＩＤ１４１を実行モジュ
ール５２に与える。

【００９８】実行モジュール５２は、送受信モジュール
５３から与えられる信号を受理して内容を判別し（Ｓ４
２）、送信抑制対象ＯＶＣＩＤ１３１であればスケジュ
ーラモジュール６０に対し送信抑制対象ＯＶＣＩＤ１３
１により受理した識別子ＯＶＣＩＤを含むスケジュール
中止要求１１０を与え（Ｓ４３）、送信対象ＯＶＣＩＤ
１４１を受理すれば、これにより受理した識別子ＯＶＣ
ＩＤを含むスケジュール開始要求１００をスケジューラ
モジュール６０に与える（Ｓ４４）。

【００９９】したがって、スケジューラモジュール６０
は送受信モジュール５３および実行モジュール５２を介
して与えられる選択的バックプレッシャによるスケジュ
ール開始／中止要求１００／１１０に対するサービス
を、キュー管理モジュール４０および実行モジュール５
２を介して与えられるスケジュール開始／中止要求１０
０／１１０と同様に処理することができる。

【０１００】上述したように、あるフローに対してバッ
クプレッシャ制御（送信抑制要求）パケットＢＰ１を受
けると、実際に対応するキューが使用しているバッファ
量７２２にかかわらず、スケジューラモジュール６０に
対して該キューは空である旨のスケジュール開始要求１
１０が通知されるから、以降、そのキューに対するサー
ビスを停止して、該バックプレッシャ制御パケットＢＰ
１の送信元への該フローを用いた通常のデータパケット
ＮＰＤ伝送が停止する。

【０１０１】また、バックプレッシャ制御（送信要求）
パケットＢＰ２を受けた場合は、実行モジュール５２
は、そのフローに対応するキューが空でなくなった旨の
スケジュール開始要求１００をスケジューラモジュール
６０に通知するから、スケジューラモジュール６０によ
りそのキューに対するサービスを行なうことができて、
送信制御されていたフローの場合は、通常のデータパケ
ットＮＰＤのマルチキャストによる下流ノードへの伝送
を再開することができる。

【０１０２】なお、マルチキャストフローでは１つのフ
ローに対応するキューが複数個あるが、前述したように
バックプレッシャ管理テーブル７３中の満杯でないキュ
ーの数７３１が０になったか否かによりバックプレッシ
ャ制御パケットＢＰ１またはＢＰ２を送信するようにし
ているから、送信抑制要求（パケットＢＰ１）を受けて
サービスが中止されるのは、該パケットＢＰ１を受理し
たＩ／Ｆモジュールを介してデータを送出するためのキ
ューに限定される。その他のキューについては引き続き
サービスが続行される。同様に、送信要求（バックプレ
ッシャ制御パケットＢＰ２）を受取った場合も、サービ
スが行なわれるのは、その要求（パケットＢＰ２）を受
理したＩ／Ｆモジュールが通常のデータパケットＮＰＤ
を送出するためのキューに限定されて、その他にも送信
抑制中のキューがあったとしてもサービスは再開されな
い。

【０１０３】したがって、どの宛先ノードにおいても受
信されない可能性の高い無駄なマルチキャストパケット
のデータ伝送が効果的に防止される。これにより、いず
れにしても捨てられるようなパケットが伝送されること
により、無駄に回線が使用されることが回避されて、そ
の分、他の有効なパケット転送にバンド幅を割当てるこ
とができる。

【０１０４】また、本実施の形態では隣接する上流ノー
ドにバックプレッシャ制御パケットＢＰ１およびＢＰ２
が与えられてこれに従う処理が実施されるから、あるノ
ードにおいて輻輳が発生してから、すなわちバックプレ
ッシャ管理テーブル７３において満杯でないキューの数
７３１が０となったときから、輻輳が発生した該ノード
においてデータパケットに関するトラフィックが減少す
るまでの時間を短くできて輻輳状態がすばやく解消され
やすくなる。

【０１０５】なお、今回開示された実施の形態は全ての
点で例示であって、制限的なものではないと考えられる
べきである。本発明の範囲は上記した説明ではなくて特
許請求の範囲によって示され、特許請求の範囲と均等の
意味および範囲内でのすべての変更が含まれることが意
図される。

【図面の簡単な説明】

【図１】この発明の実施の形態によるパケット交換網に
適用されるノードのブロック構成図である。

【図２】この発明の実施の形態に適用されるパケット交
換網の構成図である。

【図３】図２のパケット交換網における隣接する両ノー
ド間のフローの一例を説明する図である。

【図４】（Ａ）〜（Ｆ）は、この発明の実施の形態に適
用されるパケットのフィールド構成を示す図である。

【図５】図１の構成においてブロック間のデータおよび
信号の流れを説明するための図である。

【図６】図５のフローＩＤ→ＩＶＣＩＤ変換テーブルの
構成図である。

【図７】図５のＩＶＣＩＤ→ＯＶＣＩＤ変換テーブルの
構成図である。

【図８】図５のキュー管理モジュール４０により参照さ
れるキュー管理テーブルの内容を示す図である。

【図９】図５のモニタモジュールにより参照されるキュ
ー管理テーブルの内容を示す図である。

【図１０】図５におけるデータパケットの受信の処理フ
ローチャートである。

【図１１】図５における通常のデータパケットの送信に
関する処理フローチャートである。

【図１２】図５の選択的バックプレッシャモニタモジュ
ールの処理フローチャートである。

【図１３】図５の選択的バックプレッシャモニタモジュ
ールの他の処理フローチャートである。

【図１４】図５における選択的バックプレッシャ制御パ
ケット受信の処理フローチャートである。

【符号の説明】

１０ ＣＰＵモジュール ２０ スイッチバックプレーン ３１〜３４ Ｉ／Ｆモジュール ４０ キュー管理モジュール ５０ 選択的バックプレッシャモジュール ６０ スケジューラモジュール ＮＰＤ 通常のデータパケット ＢＰ１ バックプレッシャ制御（送信抑制要求）パケッ
ト ＢＰ２ バックプレッシャ制御（送信要求）パケット ＢＰ３〜ＢＰ５ バックプレッシャ制御パケット なお、各図中同一符号は同一または相当部分を示す。

Claims (9)

【特許請求の範囲】
1. 【請求項１】 １つ以上のパケットのフローが定義され
   た回線を介して相互に通信接続された複数のノードのそ
   れぞれに設けられて、該ノードの入力側の1つ以上の入
   力フローのそれぞれから前記パケットを受理して処理
   し、前記入力フローのそれぞれについて受理された前記
   パケットを出力側の該入力フローに対応の１つ以上の出
   力フローに送出するためのマルチキャストパケットのフ
   ロー制御装置であって、 前記入力フローに対応の前記１つ以上の出力フローのそ
   れぞれに対応して設けられ、該入力フローから受理され
   た前記パケットのデータが逐次格納されながら、次ノー
   ドに送出するために読出されるキューを備え、 前記キューの全てにおいて前記データの格納量が所定上
   限値を超えたときには、対応する前記入力フローに属す
   前記パケットの該ノードへの送信抑制を該入力フローに
   関する隣接上流ノードに要求することを特徴とする、マ
   ルチキャストパケットのフロー制御装置。
2. 【請求項２】 前記マルチキャストパケットのフロー制
   御装置はさらに、 前記入力フローのそれぞれから前記パケットを受理する
   とともに、与えられる前記パケットを対応する前記出力
   フローに送出する送受信部と、 受信調整部とを備え、 前記受信調整部は、 前記キューの全てにおいて前記データの格納量が前記所
   定上限値を超えたときには、対応する前記入力フローに
   属す前記パケットの該ノードへの送信抑制を該入力フロ
   ーに関する隣接上流ノードに要求するための送信抑制要
   求のパケットを前記送受信部に与える送信抑制要求手段
   を備える、請求項１に記載のマルチキャストパケットの
   フロー制御装置。
3. 【請求項３】 前記マルチキャストパケットのフロー制
   御装置はさらに、 前記キューのそれぞれを管理しながら、与えられる送出
   要求に基づくキューから次に送出されるべき前記データ
   を読み出して前記パケットとして前記送受信部に与える
   とともに、送出すべき前記データが無くなり空状態に移
   行したキューを特定して該キューを指定する空キュー通
   知、または前記空状態から新たに前記データが格納され
   た状態に移行したキューを特定して該キューを指定する
   脱空キュー通知を出力するキュー管理部と、 前記空キュー通知または前記脱空キュー通知を入力し
   て、前記１つ以上のキューのうち前記空状態でなく、次
   に送出されるべき前記データが格納されたキューを選択
   して選択された該キューを特定する情報を含む前記送出
   要求を前記キュー管理部に出力する出力調整部とを備
   え、 前記受信調整部はさらに、 前記送受信部を介して前記送信抑制要求のパケットを入
   力して、前記１つ以上のキューのうち入力された前記送
   信抑制要求のパケットにより指定される前記入力フロー
   に対応のキューについて、前記空キュー通知を前記出力
   調整部に出力する空キュー通知手段を備える、請求項２
   に記載のマルチキャストパケットのフロー制御装置。
4. 【請求項４】 前記受信調整部はさらに、 前記送信抑制要求のパケットの送出後、前記キューの１
   つ以上において前記データの格納量が所定下限値を下回
   ったときには、対応する前記入力フローに属す前記パケ
   ットの該ノードへの送信再開を前記隣接上流ノードに要
   求するための送信再開要求のパケットを前記送受信部に
   与える送信再開要求手段を備える、請求項２または３に
   記載のマルチキャストパケットのフロー制御装置。
5. 【請求項５】 前記受信調整部はさらに、 前記送受信部を介して前記送信再開要求のパケットを入
   力して、前記１つ以上のキューのうち入力された前記送
   信再開要求のパケットにより指定される前記出力フロー
   に対応のキューについて、前記脱空キュー通知を前記出
   力調整部に出力する脱空キュー通知手段を備える、請求
   項４に記載のマルチキャストパケットのフロー制御装
   置。
6. 【請求項６】 前記所定上限値は、前記フローを介して
   前記パケットを欠落させることなく伝送するために必要
   とされる前記キューにおける前記データの格納容量の最
   大値であることを特徴とする、請求項１ないし５のいず
   れかに記載のマルチキャストパケットのフロー制御装
   置。
7. 【請求項７】 前記所定上限値は、前記１つ以上のキュ
   ーのそれぞれについて個別に設定されることを特徴とす
   る、請求項１ないし６のいずれかに記載のマルチキャス
   トパケットのフロー制御装置。
8. 【請求項８】 前記所定下限値は、前記１つ以上のキュ
   ーのそれぞれについて個別に設定されることを特徴とす
   る、請求項４ないし７のいずれかに記載のマルチキャス
   トパケットのフロー制御装置。
9. 【請求項９】 １つ以上のパケットのフローが定義させ
   た回線を介して相互に通信接続された複数のノードのそ
   れぞれにおいて、該ノードの入力側の1 つ以上の入力フ
   ローのそれぞれから前記パケットを受理して処理し、前
   記入力フローのそれぞれについて受理された前記パケッ
   トを出力側の該入力フローに対応の１つ以上の出力フロ
   ーに送出するためのマルチキャストパケットのフロー制
   御方法であって、 前記ノードは、前記入力フローに対応の前記１つ以上の
   出力フローのそれぞれに対応して設けられ、該入力フロ
   ーから受理された前記パケットのデータが逐次格納され
   ながら、次ノードに送出するために読出されるキューを
   備え、 前記マルチキャストパケットのフロー制御方法は、 前記キューの全てにおいて前記データの格納量が所定上
   限値を超えたときには、対応する前記入力フローに属す
   前記パケットの該ノードへの送信抑制を該入力フローに
   関する隣接上流ノードに要求することを特徴とする、マ
   ルチキャストパケットのフロー制御方法。