特許 6036508 通信システム、通信装置、通信プログラム、および、通信方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6036508

(24)【登録日】2016年11月11日

(45)【発行日】2016年11月30日

(54)【発明の名称】通信システム、通信装置、通信プログラム、および、通信方法

(51)【国際特許分類】

   H04L 12/761 20130101AFI20161121BHJP

   H04L 12/803 20130101ALI20161121BHJP

【ＦＩ】

   H04L12/761

   H04L12/803

【請求項の数】10

【全頁数】30

(21)【出願番号】特願2013-85931(P2013-85931)

(22)【出願日】2013年4月16日

(65)【公開番号】特開2014-209682(P2014-209682A)

(43)【公開日】2014年11月6日

【審査請求日】2016年1月13日

(73)【特許権者】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】100074099

【弁理士】

【氏名又は名称】大菅 義之

(74)【代理人】

【識別番号】100133570

【弁理士】

【氏名又は名称】▲徳▼永 民雄

(72)【発明者】

【氏名】西塔 友和

【審査官】 宮島 郁美

(56)【参考文献】

【文献】 特開２００２−２５２６４０（ＪＰ，Ａ）

【文献】 米国特許出願公開第２００８／０１８１２２６（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ１２／００−１２／２６，１２／５０−１２／９５５

(57)【特許請求の範囲】

【請求項1】

第１の転送装置と、
第１の経路または第２の経路を介して前記第１の転送装置と接続される第２の転送装置と、
前記第１の経路中の第１の通信装置と、
前記第２の経路中の第２の通信装置を備え、
前記第１の通信装置は、
前記第１の転送装置から前記第２の転送装置に向けて転送される各データの宛先アドレスに対応付けて、前記データの優先度とトラフィックレートを特定し、
前記第１の経路と前記第２の経路の間でトラフィックレートの合計値の差を小さくし、かつ、各経路での前記合計値が所定の値を超えないように、優先度が相対的に高いデータから順に、転送に使用する経路を選択し、
前記第１の経路が転送経路に選択されたデータを前記第２の転送装置に転送し、
前記第２の経路が転送経路に選択されたデータの宛先アドレスを前記第２の通信装置に通知し、
前記第２の通信装置は、前記第１の通信装置から通知された宛先アドレス宛のデータを前記第２の転送装置に転送する
ことを特徴とする通信システム。

【請求項2】

前記第１の通信装置は、
前記第１の転送装置から前記第２の転送装置に向けて配信が開始されたデータである配信データを受信すると、前記配信データの優先度を特定し、
前記第１の通信装置が前記第２の転送装置に向けて転送するデータであり、かつ、前記配信データの優先度と同じ優先度のデータのトラフィックレートの合計である第１の値を計算し、
前記第２の通信装置が前記第２の転送装置に向けて転送するデータであり、かつ、前記配信データの優先度と同じ優先度のデータのトラフィックレートの合計である第２の値を計算し、
前記第１の値が前記第２の値以下の場合、前記配信データを前記第２の転送装置に転送し、前記第２の値が前記第１の値より小さい場合、前記第２の通信装置に前記配信データの転送を依頼する
ことを特徴とする請求項１に記載の通信システム。

【請求項3】

前記第１の通信装置は、
前記配信データのトラフィックレートである第３の値を計算し、
前記第２の値が前記第１の値より小さく、前記第２の値と前記第３の値の和が前記第２の経路での前記所定の値よりも大きい場合、前記第２の経路に割り当てられているデータである第１のデータを前記第１の経路に割り当て、前記第１のデータよりもトラフィックレートが低いデータであって前記第１の経路に割り当てられている第２のデータを前記第２の経路に割り当てることにより、前記第２の経路のトラフィックレートの合計値を、前記第２の経路での前記所定の値以下に調整する
ことを特徴とする請求項２に記載の通信システム。

【請求項4】

前記第１の通信装置は、
前記配信データのトラフィックレートである第３の値を計算し、
前記第１の値、前記第２の値、および、前記第３の値の和が、前記第１の経路と第２の経路を用いて転送できるデータの最大トラフィックレートを超えると、前記配信データを割り当てた経路を介して転送されるデータのうち、相対的に優先度の低いデータを削除対象として特定し、
前記第１の転送装置は前記削除対象のデータを削除する
ことを特徴とする請求項２または３に記載の通信システム。

【請求項5】

第１の転送装置と第２の転送装置の間に、第１の経路と第２の経路が存在するネットワークの前記第１の経路中の通信装置であって、
前記第１の転送装置から前記第２の転送装置に向けて転送される各データの宛先アドレスに対応付けて、前記データのトラフィックレートを計算する計算部と、
前記宛先アドレスに対応付けて前記データの優先度を特定する特定部と、
前記第１の経路と前記第２の経路の間でトラフィックレートの合計値の差を小さくし、かつ、各経路での前記合計値が所定の値を超えないように、優先度が相対的に高いデータから順に、転送に使用する経路を選択する選択部と、
前記第２の経路中の通信装置に、前記第２の経路が転送経路に選択されたデータの転送を依頼するための依頼情報を生成する生成部と、
前記第１の経路が転送経路に選択されたデータを前記第２の転送装置に送信するとともに、前記依頼情報を前記第２の経路中の通信装置に送信する送信部
を備えることを特徴とする通信装置。

【請求項6】

前記特定部は、前記第１の転送装置から前記第２の転送装置に向けて配信が開始されたデータである配信データを受信すると、前記配信データの優先度を特定し、
前記選択部は、
前記送信部が前記第２の転送装置に向けて転送するデータであり、かつ、前記配信データの優先度と同じ優先度のデータのトラフィックレートの合計である第１の値を計算し、
前記第２の経路中の通信装置が前記第２の転送装置に向けて転送するデータであり、かつ、前記配信データの優先度と同じ優先度のデータのトラフィックレートの合計である第２の値を計算し、
前記第１の値が前記第２の値以下の場合、前記配信データの転送に使用する経路として前記第１の経路を選択し、前記第２の値が前記第１の値より小さい場合、前記配信データの転送に使用する経路として前記第２の経路を選択する
ことを特徴とする請求項５に記載の通信装置。

【請求項7】

前記計算部は、前記配信データのトラフィックレートである第３の値を計算し、
前記選択部は、
前記第２の値が前記第１の値より小さく、前記第２の値と前記第３の値の和が前記第２の経路での前記所定の値よりも大きい場合、前記第２の経路に割り当てられているデータから選択した第１のデータを前記第１の経路に割り当て、前記第１のデータよりもトラフィックレートが低いデータであって前記第１の経路に割り当てられている第２のデータを前記第２の経路に割り当てることにより、前記第２の経路のトラフィックレートの合計値を、前記第２の経路での前記所定の値以下に調整する
ことを特徴とする請求項６に記載の通信装置。

【請求項8】

前記第１または第２の経路中の通信装置が前記第１の転送装置からの転送先として設定されているアドレスを記録する設定情報と、
前記第１および第２の経路のいずれからも前記第２の転送装置に転送しないデータの宛先アドレスを、前記設定情報から削除する削除処理部と、
前記設定情報を前記第１の転送装置に通知するための処理を行う通知部
をさらに備え、
前記計算部は、前記配信データのトラフィックレートである第３の値を計算し、
前記選択部は、前記第１の値、前記第２の値、および、前記第３の値の和が、前記第１の経路と第２の経路を用いて転送できるデータの最大トラフィックレートを超えると、前記配信データを割り当てた経路を介して転送されるデータのうち、相対的に優先度の低いデータを削除対象として、前記削除処理部に通知し、
前記削除処理部は、前記削除対象のデータのアドレスを前記設定情報から削除し、
前記通知部は、前記設定情報を前記第１の転送装置に通知するための処理を行う
ことを特徴とする請求項６または７に記載の通信装置。

【請求項9】

第１の転送装置と第２の転送装置の間に、第１の経路と第２の経路が存在するネットワークの前記第１の経路中の通信装置に、
前記第１の転送装置から前記第２の転送装置に向けて転送される各データの宛先アドレスに対応付けて、前記データのトラフィックレートを計算し、
前記宛先アドレスに対応付けて前記データの優先度を特定し、
前記第１の経路と前記第２の経路の間でトラフィックレートの合計値の差を小さくし、かつ、各経路での合計値が所定の値を超えないように、優先度が相対的に高いデータから順に、転送に使用する経路を選択し、
前記第２の経路中の通信装置に、前記第２の経路が転送経路に選択されたデータの転送を依頼するための依頼情報を生成し、
前記第１の経路が転送経路に選択されたデータを前記第２の転送装置に送信するとともに、前記依頼情報を前記第２の経路中の通信装置に送信する
処理を行わせることを特徴とする通信プログラム。

【請求項10】

第１の転送装置と第２の転送装置の間に、第１の経路と第２の経路が存在するネットワークにおいて、
前記第１の経路中の第１の通信装置は、
前記第１の転送装置から前記第２の転送装置に向けて転送される各データの宛先アドレスに対応付けて、前記データの優先度とトラフィックレートを特定し、
前記第１の経路と前記第２の経路の間でトラフィックレートの合計値の差を小さくし、かつ、各経路での前記合計値が所定の値を超えないように、優先度が相対的に高いデータから順に、転送に使用する経路を選択し、
前記第１の経路が転送経路に選択されたデータを前記第２の転送装置に転送し、
前記第２の経路が転送経路に選択されたデータの宛先アドレスを、前記第２の経路に含まれる第２の通信装置に通知し、
前記第２の通信装置は、前記第１の通信装置から通知された宛先アドレス宛のデータを前記第２の転送装置に転送する
ことを特徴とする通信方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、複数の通信装置を含むネットワークでの通信に関する。

【背景技術】

【0002】

複数のマルチキャストグループが含まれているネットワークにおいて、冗長な経路が存在する場合がある。冗長経路がある場合、マルチキャストデータの転送経路を分散させることができる。例えば、Protocol Independent Multicast-Sparse Mode（ＰＩＭ−ＳＭ）を用いて管理されているネットワークでは、マルチキャストグループごとに、ランデブーポイント（Rendezvous Point、ＲＰ）が設定される。ランデブーポイントは、マルチキャストデータのディストリビューションツリーの分岐点として動作し、マルチキャストデータの送信元と配信先を結ぶ経路の生成に使用される。このため、マルチキャストデータを複数の経路に分散させる場合、予め、オペレータが、マルチキャストグループごとに転送に使用する経路を決定し、転送に使用する経路に含まれている転送装置をランデブーポイントとして設定する。従って、オペレータは、マルチキャストグループごとに、手動でランデブーポイントを設定することになる。

【0003】

関連する技術として、マルチキャストデータを受信している端末からの通知により、マルチキャストデータの配信情報を取得し、各ルータからの通知によりルータでの障害や輻輳の発生を特定できる制御装置が考案されている。この制御装置は、マルチキャストデータを配信中のルータで障害や輻輳が発生すると、マルチキャストデータの配信状況に応じて、切り替え先のルータを決定する（例えば、特許文献１など）。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２００２−２５２６３０号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

マルチキャストデータの転送処理を分散させるためにランデブーポイントの設定が行われた後、全ての冗長な経路を用いても転送できない量のデータが送信されることもあり得る。この場合は、いずれの経路でも輻輳が発生してしまうので、マルチキャストデータの転送ができなくなってしまう。しかし、このような場合でも、相対的に優先度の高いデータに関する通信は中断させないことが望ましい。

【0006】

本発明は、１つの側面では、優先度が相対的に高いデータの転送を失敗しにくくすることを目的とする。

【課題を解決するための手段】

【0007】

実施形態に係るシステムは、第１の転送装置と、第１の経路または第２の経路を介して前記第１の転送装置と接続される第２の転送装置と、前記第１の経路中の第１の通信装置と、前記第２の経路中の第２の通信装置を備える。前記第１の通信装置は、前記第１の転送装置から前記第２の転送装置に向けて転送される各データの宛先アドレスに対応付けて、前記データの優先度とトラフィックレートを特定する。前記第１の通信装置は、前記第１の経路と前記第２の経路の間でトラフィックレートの合計値の差を小さくし、かつ、各経路での前記合計値が所定の値を超えないように、優先度が相対的に高いデータから順に、転送に使用する経路を選択する。前記第１の通信装置は、前記第１の経路が転送経路に選択されたデータを前記第２の転送装置に転送し、前記第２の経路が転送経路に選択されたデータの宛先アドレスを前記第２の通信装置に通知する。前記第２の通信装置は、前記第１の通信装置から通知された宛先アドレス宛のデータを前記第２の転送装置に転送する。

【発明の効果】

【0008】

優先度が相対的に高いデータの転送に失敗しにくくなる。

【図面の簡単な説明】

【0009】

【図1】通信方法の例を説明する図である。

【図2】通信装置の構成の例を説明する図である。

【図3】通信装置のハードウェア構成の例を説明する図である。

【図4】ネットワークの例を示す図である。

【図5】設定データの例を示す図である。

【図6】転送中データ情報とＲＰ設定情報の例を示す図である。

【図7】転送中データ情報とＲＰ設定情報の例を示す図である。

【図8】転送データの変更の例を説明する図である。

【図9】転送データの変更の際に使用する情報の例を示す図である。

【図10】優先順位の決定方法の例を説明する図である。

【図11】配信依頼情報とＲＰ設定情報の例を示す図である。

【図12】ＲＰ設定情報の例を説明する図である。

【図13】優先順位の決定方法の例を説明する図である。

【図14】通信装置の処理の例を説明するフローチャートである。

【図15】データの割り振りを変更する処理の例を説明するフローチャートである。

【図16】優先度を用いたデータの割り振り方法の例を説明するフローチャートである。

【図17】配信依頼情報を受信したときの処理の例を説明するフローチャートである。

【発明を実施するための形態】

【0010】

図１は、通信方法の例を示す。図１の例では、ネットワーク中に転送装置１０ａ〜１０ｅがあり、マルチキャストデータの送信元（ノードＤ１〜Ｄ３）はいずれも転送装置１０ａに接続され、マルチキャストデータの配信先（ノードＲ１〜Ｒ３）はいずれも転送装置１０ｅに接続されているものとする。以下、各マルチキャストグループを、アルファベットの「ＭＣ」に続けてマルチキャストグループを識別する数値を含む符号で表すものとする。例えば、マルチキャストグループ１を「ＭＣ１」と示す。なお、ノードに付された符号の末尾の数値は、そのノードが属するマルチキャストグループを表すものとする。例えば、ノードＤ１とノードＲ１はＭＣ１に属している。さらに、後述するように、ランデブーポイントを表す符号の末尾の数字は、マルチキャストグループに対応付けられているものとする。転送装置１０ａと転送装置１０ｂの間には、通信装置２０ａを経由する経路と通信装置２０ｂを経由する経路があるものとする。以下、ネットワーク上を単位時間当たりに流れるデータ量を「トラフィックレート」と記載することがある。また、以下の説明では、特定の経路を１秒に流れるデータ量をｂｐｓ（Bits Per Second）で示すものとする。さらに、ある経路で得られる最大のトラフィックレートを「最大レート」と記載することがある。

【0011】

（Ａ）通信装置２０ａは、転送装置１０ａを介して配信されるマルチキャストデータについて、転送経路の振り分けを行う。このため、転送装置１０ａは、転送装置１０ａを介して配信されるマルチキャストデータを、ランデブーポイントの変更設定がされるまで、通信装置２０ａに転送する。転送装置１０ａから転送されてくるデータの量が転送可能な量である間、通信装置２０ａは、経路間での転送量の差が小さくなるようにランデブーポイントを決定する。例えば、図１（ａ）に示すように、ノードＤ１が、マルチキャストグループＭＣ１に配信するデータを転送装置１０ａに送信したとする。すると、転送装置１０ａは、ノードＤ１から送信されたＭＣ１の配信データを通信装置２０ａに転送する。ここでは、通信装置２０ａ、２０ｂのいずれもマルチキャストデータを転送しておらず、いずれの通信装置２０でもＭＣ１のデータの転送が可能であるとする。すると、通信装置２０ａは、ＭＣ１についてのランデブーポイント（ＲＰ１）を通信装置２０ａに設定する。

【0012】

（Ｂ）次に、ノードＤ２がマルチキャストグループＭＣ２へデータを送信したとする。ＭＣ２宛ての配信データは、転送装置１０ａを介して通信装置２０ａに転送される。すると、通信装置２０ａは、通信装置２０ａを含む経路と通信装置２０ｂを含む経路のうち、トラフィックレートが少ない方の経路に含まれている通信装置２０を、ＭＣ２のランデブーポイント（ＲＰ２）に決定する。ここでは、通信装置２０ａは、ＭＣ１のデータを転送しているが、通信装置２０ｂはマルチキャストデータを転送していない。このため、通信装置２０ａは、通信装置２０ｂをＲＰ２に決定する。

【0013】

（Ｃ）通信装置２０ａは、通信装置２０ｂにＭＣ２のデータの転送を要求する。通信装置２０ｂは、通信装置２０ａからの要求に応じて、図１（ｂ）に示すように、通信装置２０ｂをＭＣ２で配信されるデータのランデブーポイントＲＰ２に設定し、マルチキャストデータを転送する。以後の処理では、転送装置１０ａは、ＭＣ２のデータを通信装置２０ｂに転送する。

【0014】

（Ｄ）ノードＤ３がマルチキャストグループＭＣ３へデータを送信したとする。ＭＣ３宛ての配信データは、転送装置１０ａから通信装置２０ａに転送される。ここで、通信装置２０ａを含む経路の最大レートは、ＭＣ１の配信データとＭＣ３の配信データのトラフィックレートの合計より低いとする。さらに、通信装置２０ｂを含む経路の最大レートも、ＭＣ２の配信データとＭＣ３の配信データのトラフィックレートの合計よりも低いとする。この場合、いずれかのマルチキャストグループのデータの配信を停止することになる。

【0015】

そこで、通信装置２０ａは、マルチキャストグループＭＣ１〜ＭＣ３の配信データの優先度を比較する。ここでは、ＭＣ１で配信されているデータの優先度は、ＭＣ２およびＭＣ３で配信されているデータの優先度よりも低く、ＭＣ２とＭＣ３での配信データの優先度は同じであるとする。通信装置２０ａは、通信装置２０ａと通信装置２０ｂの間で優先度の高いデータのトラフィックレートが少ない方を、マルチキャストグループＭＣ３の配信データの転送に使用する。ここでは、通信装置２０ｂがＭＣ２の配信データを転送しているのに対し、通信装置２０ａは優先度の高いデータを転送していない。そこで、通信装置２０ａは、通信装置２０ａをマルチキャストグループＭＣ３のランデブーポイントＲＰ３に決定する。さらに、通信装置２０ａは、ＭＣ１で配信されるデータの転送を停止するとともに、通信装置２０ａでのＲＰ１の設定を解除する。

【0016】

このように、通信装置２０ａは、冗長された各経路の最大レートを超える場合には、優先度の高いマルチキャストデータから順に、転送経路を決定する。このとき、通信装置２０ａは、冗長化された複数の経路間のトラフィックレートをなるべく平滑化するために、転送経路を決定しようとするデータと同じ優先度のデータのトラフィックレートの低い経路中の通信装置２０を転送先に設定する。さらに、通信装置２０ａは、冗長化された各経路の最大レートの和を超える量のマルチキャストデータの転送が要求されると、相対的に優先度の低いデータの配信を停止することにより、優先度の高いデータの配信の中断を防止する。換言すると、通信装置２０ａは、優先度の高いデータから順に、各経路でのトラフィックレートの合計値がその経路の最大レートに達するまで転送に使用する経路を選択しているともいえる。このため、優先度の高いデータの配信に失敗しにくくなる。

【0017】

なお、図１では説明を簡略化するために２本の経路を用いて冗長化されている場合を例としたが、経路の冗長度は実装に応じて任意に設定されるものとする。また、冗長化された経路を用いてデータの配信を行うマルチキャストグループの数も任意である。

【0018】

＜装置構成＞
図２は、通信装置２０の構成の例を示す。通信装置２０は、受信部２１、送信部２２、計算部２３、通知部２４、転送処理部２５、配置制御部３０、記憶部４０を備える。配置制御部３０は、優先度特定部３１、選択部３２、生成部３３、更新部３４、削除処理部３５を有する。さらに、記憶部４０は、設定データ４１、転送中データ情報４２、ＲＰ設定情報４３を保持する。

【0019】

受信部２１は、他の通信装置２０や転送装置１０から送信されたパケットを受信する。送信部２２は、他の通信装置２０や転送装置１０にパケットを送信する。例えば、送信部２２は、通知部２４や転送処理部２５から入力されたパケットの送信処理を行う。計算部２３は、他の転送装置１０から転送されてきたマルチキャストデータのトラフィックレートを計算する。計算部２３は、計算結果を選択部３２に出力する。

【0020】

通知部２４は、ランデブーポイントとして動作している通信装置２０を、マルチキャストグループごとに、ネットワーク中の他の転送装置１０や通信装置２０に通知するための通知情報を生成する。例えば、通知情報は、ネットワーク中のＢＳＲ（Bootstrap Router）として動作する転送装置１０に宛てたパケットであっても良い。この場合、ＢＳＲは、ＰＩＭ−ＳＭに基づいて、受信した通知情報に含まれている情報を、ネットワーク中の転送装置１０と通信装置２０に通知する。転送処理部２５は、通信装置２０で転送処理を行うマルチキャストパケットについて、転送を行うための処理を行う。転送処理部２５は、処理済のパケットを送信部２２に出力することにより、他の転送装置１０に転送する。

【0021】

ネットワーク中の複数の通信装置２０のうち、マルチキャストデータの転送経路の振り分けを行う通信装置２０（図１の通信装置２０ａ）では、優先度特定部３１、選択部３２、生成部３３、更新部３４、削除処理部３５が動作する。一方、転送経路の振り分けを行う通信装置２０からの要求に応じてマルチキャストデータの転送を行う通信装置２０では、生成部３３と更新部３４が動作するが、優先度特定部３１、選択部３２、削除処理部３５での処理は行われない。

【0022】

優先度特定部３１は、他の転送装置１０から転送されてきたマルチキャストデータについて、優先度を特定する。例えば、優先的に転送するデータが設定データ４１に設定されている場合、優先度特定部３１は、設定データ４１を参照することにより、優先度を特定できる。選択部３２は、マルチキャストデータの転送に使用する経路を、冗長化されている経路から選択する。このとき、選択部３２は、マルチキャストデータの転送に使用できる各経路でトラフィックの差が小さくなるように経路を選択する。さらに、選択部３２は、各経路の最大レートを設定データ４１から特定し、各経路の最大レートを超えないようにマルチキャストデータを割り当てる。

【0023】

生成部３３は、割り当てた経路を他の通信装置２０に通知して配信を依頼するための配信依頼情報を生成し、送信部２２に出力する。配信依頼情報の例については後述する。さらに、生成部３３は、通信装置２０が保持している転送状況やランデブーポイントの設定状況を他の通信装置２０に通知するための通知情報を生成する。

【0024】

更新部３４は、依頼情報や通知情報に基づいて、転送中データ情報４２やＲＰ設定情報４３を変更する。転送中データ情報４２は、通信装置２０が転送しているマルチキャストデータのマルチキャストアドレスに対して、トラフィックレート、転送処理を行っている通信装置２０の識別子を対応付けたデータである。なお、転送中データ情報４２の詳細と使用方法等については後述する。ＲＰ設定情報４３は、ネットワーク中で配信されているマルチキャストデータごとに、宛先マルチキャストアドレスとランデブーポイントを対応付けた情報である。ＲＰ設定情報４３は、通知部２４により、適宜、ＢＳＲとして動作する装置に通知される。また、ＢＳＲとして動作する装置から通知された情報は、ＲＰ設定情報４３に格納される。削除処理部３５は、いずれの経路を使用しても転送を行うことができないマルチキャストデータを、処理対象から削除するための処理を行う。

【0025】

図３は、通信装置２０のハードウェア構成の例を示す。通信装置２０は、プロセッサ６１、メモリ６２、バス６５、外部記憶装置６６、ネットワーク接続装置６９を備える。さらにオプションとして、通信装置２０は、入力装置６３、出力装置６４、媒体駆動装置６７を備えても良い。通信装置２０は、例えば、コンピュータなどで実現されることがある。

【0026】

プロセッサ６１は、Central Processing Unit（ＣＰＵ）を含む任意の処理回路とすることができる。プロセッサ６１は、計算部２３、通知部２４、転送処理部２５、配置制御部３０として動作する。なお、プロセッサ６１は、例えば、外部記憶装置６６に記憶されたプログラムを実行することができる。メモリ６２は、記憶部４０として動作し、設定データ４１、転送中データ情報４２、ＲＰ設定情報４３を保持する。さらに、メモリ６２は、プロセッサ６１の動作により得られたデータや、プロセッサ６１の処理に用いられるデータも、適宜、記憶する。ネットワーク接続装置６９は、他の装置との通信に使用され、受信部２１、送信部２２として動作する。

【0027】

入力装置６３は、例えば、ボタン、キーボード、マウス等として実現され、出力装置６４は、ディスプレイなどとして実現される。バス６５は、プロセッサ６１、メモリ６２、入力装置６３、出力装置６４、外部記憶装置６６、媒体駆動装置６７、ネットワーク接続装置６９の間を相互にデータの受け渡しが行えるように接続する。外部記憶装置６６は、プログラムやデータなどを格納し、格納している情報を、適宜、プロセッサ６１などに提供する。媒体駆動装置６７は、メモリ６２や外部記憶装置６６のデータを可搬記憶媒体６８に出力することができ、また、可搬記憶媒体６８からプログラムやデータ等を読み出すことができる。ここで、可搬記憶媒体６８は、フロッピイディスク、Magneto-Optical（ＭＯ）ディスク、Compact Disc Recordable（ＣＤ−Ｒ）やDigital Versatile Disk Recordable（ＤＶＤ−Ｒ）を含む、持ち運びが可能な任意の記憶媒体とすることができる。

【0028】

＜通信方法＞
図４は、ネットワークの例を示す。図４の例では、ネットワーク中で、マルチキャストグループＭＣ１〜ＭＣ４が形成されている。図４に示すネットワークには、転送装置１０ａ〜１０ｅが含まれており、転送装置１０ｂから転送装置１０ｅに至る経路での最大レートは１０００Ｍｂｐｓであるものとする。また、転送装置１０ａと転送装置１０ｂの間には、通信装置２０ａを経由する経路と、通信装置２０ｂを経由する経路があり、いずれの経路の最大レートも１００Ｍｂｐｓであるものとする。図４のネットワーク中で、転送装置１０ｃは、ＢＳＲとして動作し、各転送装置１０や通信装置２０に、ランデブーポイントの設定状況を通知するものとする。以下、図４に示すネットワーク中で、マルチキャストグループＭＣ１〜ＭＣ４で配信されるデータの転送経路が振り分けられる場合を例として説明する。なお、各マルチキャストグループで配信されるデータのトラフィックレートは、図４中のテーブルに示すとおりであるものとする。

【0029】

ここで、通信装置２０を区別しやすくするために、マルチキャストデータの転送経路の振り分けを行う通信装置２０のことを「マスタ側の通信装置２０」と記載することがある。一方、マスタ側の通信装置２０から通知された割り振りに応じて転送処理を行う通信装置２０のことを「スレーブ側の通信装置２０」と記載することがある。さらに、通信装置２０ａと通信装置２０ｂのいずれの動作であるかを分り易くするために、通信装置２０中の部分の番号の後ろに、その処理を行っている通信装置２０の番号に含まれているアルファベットを記載する。例えば、計算部２３ａは通信装置２０ａに含まれている。

【0030】

〔輻輳の発生前の処理〕
図５は、設定データ４１の例を示す。設定データ４１は、通信装置２０ａと通信装置２０ｂに共通の情報として設定される。通信装置２０ａの選択部３２ａは、設定データ４１において、マスタ側装置のＩＰアドレスが通信装置２０ａに割り当てられているＩＰアドレスであることから、通信装置２０ａがマルチキャストデータの転送経路の振り分けを行うと判定する。一方、設定データ４１においてスレーブ側装置のＩＰアドレスが通信装置２０ｂに割り当てられているＩＰアドレスであることから、通信装置２０ｂはマスタ側の通信装置２０ａから通知されたアドレス宛のデータの転送を行う。

【0031】

設定データ４１に含まれているＲＰ配信マルチキャストアドレス情報は、冗長化された経路を用いて配信されるマルチキャストデータの宛先となるアドレスを表す。ここで。ＲＰ配信マルチキャストアドレスは、複数のアドレスを含むアドレスの範囲として指定されてもよい。図５の例では、ＲＰ配信マルチキャストアドレス情報が２３９．０．０．０／２４であるので、上位２４ビットが２３９．０．０であるアドレス群が、通信装置２０ａか通信装置２０ｂによる転送処理の対象として設定されている。優先転送データは、優先的に転送されるデータの送信に使用されるマルチキャストＩＰアドレスである。図５の例では、２３９．０．０．１００と２３９．０．０．１０１のいずれかが宛先となっているデータが優先的に転送される。最大レートは、通信装置２０ａと通信装置２０ｂのそれぞれが含まれている経路での最大レートを表す。

【0032】

（１）通信装置２０ａと通信装置２０ｂが初期化されると、いずれの通信装置２０でも転送中データ情報４２とＲＰ設定情報４３が初期化される。その後、マスタ側の装置である通信装置２０ａの更新部３４ａは、設定データ４１のＲＰ配信マルチキャストアドレス情報で設定されているアドレスを、転送対象のデータの宛先アドレスとして取得する。更新部３４ａは、取得した情報を用いて、ＲＰ設定情報４３ａを生成する。ＲＰ設定情報４３は、図６（ａ）に示すように、差分情報、マルチキャストアドレス、配信状況、ランデブーポイントに設定される通信装置２０の識別情報を保持する。ここで、差分情報は、ランデブーポイントの設定の変更がされたかを表し、変更されたエントリでは「更新」に設定される。配信状況は、ランデブーポイントに設定された通信装置２０が、エントリ中のマルチキャストアドレスが宛先とされている配信データの転送を行っているかを表す。図６（ａ）の例は、新たに、２３９．０．０．０／２４で指定されるアドレスについて、ランデブーポイントが通信装置２０ａに設定されていることを示す。通知部２４ａは、ＲＰ設定情報４３ａの内容を含む通知情報を生成し、送信部２２ａを介して、通知情報を転送装置１０ｃに送信する。なお、通知部２４は、予め、転送装置１０ｃがＢＳＲであることを記憶しており、転送装置１０ｃのアドレスを保持しているものとする。

【0033】

（２）転送装置１０ｃは、通信装置２０ａで生成された通知情報を受信すると、ネットワーク中の転送装置１０と通信装置２０に、２３９．０．０．０／２４のマルチキャストアドレス宛のデータのランデブーポイントが通信装置２０ａであることを通知する。この処理により、２３９．０．０．０／２４で表されるデータは、通信装置２０ａを経由して転送されることになる。

【0034】

（３）次に、ノードＤ１が、マルチキャストグループＭＣ１宛てのデータを転送装置１０ａに送信したとする。ここで、ＭＣ１に割り当てられているマルチキャストアドレスが２３９．０．０．１／３２であるとする。転送装置１０ａは、ノードＤ１から送信されたＭＣ１の配信データを通信装置２０ａに転送する。

【0035】

（４）通信装置２０ａの受信部２１ａは、受信したデータを転送処理部２５ａに出力する。転送処理部２５ａは、入力されたデータの宛先である２３９．０．０．１／３２が転送中データ情報４２ａに記録されていないので、選択部３２ａに経路の設定を要求する。さらに、転送処理部２５ａは、計算部２３ａに、マルチキャストグループＭＣ１宛てのデータのトラフィックレートの計算を要求する。計算部２３ａは、トラフィックレートを計算し、得られた結果を選択部３２ａに出力する。ここでは、マルチキャストグループＭＣ１宛てのデータのトラフィックレートが１０Ｍｂｐｓであると計算されたものとする。

【0036】

選択部３２ａは、転送中データ情報４２ａを用いて、通信装置２０ａを含む経路と通信装置２０ｂを含む経路について、トラフィックレートの合計値を計算した上で、合計値が小さいほうの経路を、転送経路として選択する。ここでは、通信装置２０ａ、２０ｂのいずれもマルチキャストデータを転送していない。このため、選択部３２ａは、通信装置２０ａを経由する経路をＭＣ１のデータの転送経路に選択する。

【0037】

（５）選択部３２ａは、選択の結果を図６（ｂ）に示すように、転送中データ情報４２ａに記録する。転送中データ情報４２は、差分情報、転送処理を行うデータの宛先に指定されているマルチキャストアドレス、トラフィックレート、転送処理を行う通信装置２０の識別情報を含む。なお、図６（ｂ）の例では、説明の際にマルチキャストグループを識別しやすくするために、マルチキャストアドレスに対応するマルチキャストグループを記載しているが、実装では、グループの欄は転送中データ情報４２に含まれていなくても良い。ここで、差分情報は、新規にランデブーポイントが設定された情報であるかを示すフラグとして使用される。トラフィックレートは、対応付けられているマルチキャストアドレスを宛先とした配信データのトラフィックレートである。

【0038】

転送中データ情報４２ａが図６（ｂ）に示すように変更されることにより、２３９．０．０．１／３２を宛先とするマルチキャストデータについてのランデブーポイントは通信装置２０ａに設定される。そこで、転送処理部２５ａは、マルチキャストグループＭＣ１の配信データに対して、転送装置１０ｂに転送するための処理を行い、送信部２２ａを介して転送する。

【0039】

さらに、生成部３３ａは、転送中データ情報４２ａの情報を通信装置２０ｂに通知するための通知情報を生成し、送信部２２ａを介して、通知情報を通信装置２０ｂに送信する。この処理により、通信装置２０ｂは、２３９．０．０．１／３２を宛先とするマルチキャストデータについてのランデブーポイントは通信装置２０ａであることを認識する。

【0040】

なお、ＭＣ１宛てのデータの宛先となるマルチキャストアドレスは、図６（ａ）に示すＲＰ設定情報４３において、通信装置２０ａを経由する経路で転送することが設定されている２３９．０．０．０／２４に含まれている。このため、ＲＰ設定情報４３ａの内容は変更されず、ネットワーク中のランデブーポイントの設定も変更されない。

【0041】

（６）ノードＤ２が、マルチキャストグループＭＣ２宛てのデータを転送装置１０ａに送信したとする。ここで、ＭＣ２に割り当てられているマルチキャストアドレスは２３９．０．０．２／３２であるとする。転送装置１０ａは、ＭＣ２宛てのアドレスが２３９．０．０．０／２４に含まれているので、ノードＤ２から送信されたＭＣ２の配信データを通信装置２０ａに転送する。

【0042】

（７）通信装置２０ａの選択部３２ａは、手順（４）と同様の処理により、転送処理部２５ａから転送経路の選択を要求される。さらに、計算部２３ａは、手順（４）と同様に、転送経路が決定されるデータのトラフィックレートを求め、選択部３２ａに出力する。

【0043】

選択部３２ａは、トラフィックレートの合計値が小さい方の経路を転送経路として選択する。このため、選択部３２ａは、転送中データ情報４２ａを用いて、通信装置２０ａを含む経路と通信装置２０ｂを含む経路のそれぞれについて、トラフィックレートの合計値を計算する。ここでは、通信装置２０ａは１０Ｍｂｐｓのデータを転送中であるのに対し、通信装置２０ｂはマルチキャストデータを転送していない。このため、選択部３２ａは、通信装置２０ｂを経由する経路をＭＣ２で配信されるデータの転送経路に選択する。

【0044】

選択部３２ａは、選択した結果を生成部３３ａに通知し、配信依頼情報の生成を要求する。配信依頼情報は、経路が選択されたデータの宛先となるマルチキャストアドレスと、データの経路中に含まれる通信装置２０の識別情報を対応付けている。図６（ｃ）は、通信装置２０ａが通信装置２０ｂにＭＣ２で配信されるデータの転送を依頼する場合に使用する配信依頼情報の例である。図６（ｃ）の例では、配信依頼情報には、経路が選択されたデータの宛先となるマルチキャストアドレス、依頼先の通信装置２０の識別情報の他に、差分情報、依頼内容が含まれる。差分情報は、新規に設定を依頼している情報であるかを示すフラグとして使用される。通信装置２０ａは、通信装置２０ａと通信装置２０ｂの間で転送状況を一致させるために、通信装置２０ｂに定期的に配信依頼情報を送信する。このため、新規に転送を要求している場合は、差分情報が「更新」に設定される。依頼内容は、転送の開始と転送の終了のいずれを要求しているかを示す。生成部３３ａは、図６（ｃ）に示す配信依頼情報を、送信部２２ａを介して、通信装置２０ｂに送信する。

【0045】

（８）通信装置２０ｂの受信部２１ｂは、配信依頼情報を受信すると、更新部３４ｂに出力する。更新部３４ｂは、入力された配信依頼情報に含まれている情報を、ＲＰ設定情報４３に記録する。このため、通信装置２０ｂが保持するＲＰ設定情報４３ｂは、図６（ｄ）に示すように更新される。通知部２４ｂは、ＲＰ設定情報４３ｂの内容を含む通知情報を生成し、送信部２２ｂを介して、転送装置１０ｃに送信する。転送装置１０ｃは、通信装置２０ｂから受信した通知情報を用いて、ネットワーク中の転送装置１０と通信装置２０に、ＭＣ２宛のマルチキャストデータのランデブーポイントが通信装置２０ｂであることを通知する。このため、手順（８）以降では、転送装置１０ａは、ＭＣ２宛てのマルチキャストデータを通信装置２０ｂに転送する。

【0046】

（９）通信装置２０ｂの更新部３４ｂは、ＭＣ２宛のマルチキャストデータのランデブーポイントが通信装置２０ｂに設定されたので、ＭＣ２で配信されるデータを配信することを、転送中データ情報４２ｂに記録する。このため、転送中データ情報４２ｂは、図６（ｅ）に示すように更新される。生成部３３ｂは、転送中データ情報４２ｂの内容を、通信装置２０ａに通知するための通知情報を生成し、送信部２２ｂに出力する。送信部２２ｂは、入力された通知情報を、通信装置２０ａに送信する。

【0047】

（１０）通信装置２０ａの受信部２１aは、通知情報を更新部３４ａに出力する。更新部３４ａは、差分情報が「更新」に設定されている情報を通知情報から抽出し、転送中データ情報４２ａに追加する。このため、転送中データ情報４２ａは、図６（ｂ）から図７（ａ）に示すように更新される。

【0048】

（１１）次に、ノードＤ３が、マルチキャストグループＭＣ３宛てのデータを転送装置１０ａに送信したとする。ここで、ＭＣ３に割り当てられているマルチキャストアドレスが２３９．０．０．３／３２であるとする。転送装置１０ａは、ＭＣ３宛てのアドレスが２３９．０．０．０／２４に含まれているので、ノードＤ３から送信されたＭＣ３の配信データを通信装置２０ａに転送する。

【0049】

（１２）通信装置２０ａの計算部２３ａは、手順（４）と同様に、転送経路が決定されるデータのトラフィックレートを求め、選択部３２ａに出力する。ここで、ＭＣ３で配信されるデータのトラフィックレートは、５０Ｍｂｐｓであるものとする。

【0050】

選択部３２ａは、転送中のデータのトラフィックレートの合計値がより小さい経路を新たに配信されたデータの転送経路として選択するために、通信装置２０ａを含む経路と通信装置２０ｂを含む経路の各々について、トラフィックレートの合計値を計算する。図７（ａ）の転送中データ情報４２ａに示すように、通信装置２０ａは１０Ｍｂｐｓのデータを転送中であるのに対し、通信装置２０ｂは４０Ｍｂｐｓのデータを転送中である。そこで、選択部３２ａは、通信装置２０ａを経由する経路をＭＣ３で配信されるデータの転送経路に選択する。

【0051】

選択部３２ａは、選択の結果を図７（ｂ）に示すように、転送中データ情報４２ａに記録する。転送中データ情報４２ａが図７（ｂ）に示すように変更されることにより、２３９．０．０．３／３２を宛先とするマルチキャストデータについてのランデブーポイントは通信装置２０ａに設定される。そこで、転送処理部２５ａは、マルチキャストグループＭＣ３の配信データに対して、転送装置１０ｂに転送するための処理を行い、送信部２２ａを介して転送する。

【0052】

（１３）生成部３３ａは、転送中データ情報４２ａの情報を通信装置２０ｂに通知するための通知情報を生成し、通信装置２０ｂに送信する。このとき、生成部３３ａは、転送中データ情報４２ａに含まれている情報のうち、通信装置２０ｂが転送処理を行うマルチキャストデータについての配信依頼情報もあわせて生成する。図７（ｂ）に示すように、通信装置２０ｂが転送処理を行うデータに関する情報は、最後に通信装置２０ｂとの間で転送中データ情報４２の情報が同期された後に更新された情報ではないので、生成部３３ａは、図７（ｃ）に示すように、差分情報に「更新」が設定されていない配信依頼情報を通信装置２０ｂに送信する。

【0053】

（１４）その後、通知部２４ａは、ＲＰ設定情報４３ａの内容を含む通知情報を生成し、送信部２２ａを介して、通知情報を転送装置１０ｃに送信する。なお、ＭＣ３宛てのデータの宛先となるマルチキャストアドレスは、手順（２）において、ＲＰ設定情報４３ａに通信装置２０ａを経由する経路で転送することが設定されている２３９．０．０．０／２４に含まれている。このため、ＲＰ設定情報４３ａの内容は、手順（８）の段階から変更されず、ランデブーポイントの設定も、手順（８）の状態のままとなる。

【0054】

〔転送処理対象の入れ替え処理〕
次に、冗長化された経路の最大レートの合計は配信中のマルチキャストデータのトラフィックレートの合計値以上であるが、一方の経路で輻輳が発生してしまった場合の処理を説明する。

【0055】

（２１）手順（１４）の処理の後で、ノードＤ４が、マルチキャストグループＭＣ４宛てのデータを転送装置１０ａに送信したとする。ここで、ＭＣ４に割り当てられているマルチキャストアドレスは２３９．０．０．４／３２であるとする。転送装置１０ａは、ＭＣ４宛ての配信データを通信装置２０ａに転送する。

【0056】

（２２）通信装置２０ａの計算部２３ａは、ＭＣ４に配信されるデータのトラフィックレートを計算し、選択部３２ａに計算結果を出力する。ここでは、ＭＣ４に配信されるデータのトラフィックレートが７０Ｍｂｐｓであるとする。選択部３２ａは、手順（４）などと同様に、転送中のデータのトラフィックレートの合計値が小さい方の経路を転送経路として選択しようとする。図７（ｂ）に示すように、通信装置２０ａを含む経路でのトラフィックレートの合計は６０Ｍｂｐｓであり、通信装置２０ｂを含む経路での合計値は４０Ｍｂｐｓである。図８（ａ）に、トラフィックレートの合計値がより小さい経路にＭＣ４の配信データの転送経路を割り当てたときの、各経路でのデータの転送量を示す。通信装置２０ｂを含む経路にＭＣ４が割り振られると、通信装置２０ｂを含む経路に１１０Ｍｂｐｓのトラフィックレートが割り振られることになる。すると、通信装置２０ｂを含む経路には、最大レート（１００Ｍｂｐｓ）を超えるデータの転送が割り振られることになり、輻輳が発生する。

【0057】

（２３）転送中のデータのトラフィックレートの合計値が小さい方の経路に新たなマルチキャストデータの転送を割り振ると経路の最大レートを超過する場合、選択部３２は、経路間で転送するデータを変更することにより輻輳を解消できるかを判定する。選択部３２は、合計値が最大レートを超えている経路に割り振られたあるデータのトラフィックレートが、最大レート以下に合計値が収まっている経路に割り振られたデータのトラフィックレートより低い場合、転送対象を入れ替える。一例として、選択部３２は、合計値が最大レートを超えている経路の転送対象のうちトラフィックレートが最小のデータと、他方の経路の転送対象のうちトラフィックレートが最小のデータの間でトラフィックレートを比較することができる。この場合、合計値が最大レートを超過している経路での転送対象のデータのトラフィックレートの方が低ければ、選択部３２は、両者を入れ替える。

【0058】

例えば、図８（ａ）のケースでは、選択部３２ａは、通信装置２０ｂを含む経路にＭＣ４の配信データを割り振ったと仮定した上で、各通信装置２０が転送処理しているデータのマルチキャストアドレスごとに、トラフィックレートを特定する。トラフィックレートが最小のデータは、通信装置２０ａでは２３９．０．０．１宛に１０Ｍｂｐｓで転送されるデータであり、通信装置２０ｂでは２３９．０．０．２宛に４０Ｍｂｐｓで転送されるデータである。そこで、選択部３２ａは、２３９．０．０．１宛の１０Ｍｂｐｓのデータの転送を通信装置２０ｂに割り振り、２３９．０．０．２宛の４０Ｍｂｐｓのデータの転送を通信装置２０ａに割り振ったときの各通信装置２０での処理量を計算する。すると、図８（ｂ）に示すように、いずれの通信装置２０でも、転送レートの合計値は、経路の最大レートである１００Ｍｂｐｓ以下になる。

【0059】

（２４）選択部３２ａは、手順（２３）で決めた配置に沿って転送するデータを割り当てることを生成部３３ａに通知する。生成部３３ａは、選択部３２ａから通知された通りに経路を割り当てるための配信依頼情報を生成する。図８（ｂ）に示すようにデータを配置するためには、通信装置２０ａは、通信装置２０ｂにマルチキャストアドレス２３９．０．０．１と、２３９．０．０．４に宛てたデータの転送の開始と、２３９．０．０．２に宛てたデータの転送の終了を要求することになる。そこで、生成部３３ａは、図９（ａ）に示す配信依頼情報を生成する。生成部３３ａは、生成した配信依頼情報を送信部２２ａを介して、通信装置２０ｂに送信する。

【0060】

（２５）通信装置２０ｂの受信部２１ｂは、配信依頼情報を受信すると、更新部３４ｂに出力する。更新部３４ｂは、入力された配信依頼情報に含まれている情報を用いて、ＲＰ設定情報４３ｂを図９（ｂ）から図９（ｃ）に示すように更新する。通知部２４ｂは、ＲＰ設定情報４３ｂの内容を含む通知情報を生成し、送信部２２ｂを介して、転送装置１０ｃに送信する。転送装置１０ｃは、通信装置２０ｂから受信した通知情報を用いて、ネットワーク中の転送装置１０と通信装置２０に、ＭＣ１宛とＭＣ４宛のマルチキャストデータのランデブーポイントが通信装置２０ｂであることを通知する。さらに、転送装置１０ｃは、ネットワーク中の転送装置１０と通信装置２０に、ＭＣ２宛のマルチキャストデータのランデブーポイントが通信装置２０ａに変更されたことも通知する。
このため、手順（２５）以降では、転送装置１０ａは、ＭＣ１かＭＣ４に配信されているマルチキャストデータを通信装置２０ｂに転送し、ＭＣ２かＭＣ３宛てのマルチキャストデータを通信装置２０ａに転送する。

【0061】

（２６）通信装置２０ｂの更新部３４ｂは、ＭＣ１宛とＭＣ４宛てのマルチキャストデータのランデブーポイントが通信装置２０ｂに設定されたので、転送中データ情報４２ｂを、図９（ｄ）に示すように更新する。さらに、生成部３３ｂは、転送中データ情報４２ｂの内容を、通信装置２０ａに通知するための通知情報を生成し、送信部２２ｂに出力する。送信部２２ｂは、入力された通知情報を、通信装置２０ａに送信する。

【0062】

（２７）通信装置２０ａの受信部２１aは、通知情報を更新部３４ａに出力する。更新部３４ａは、差分情報が「更新」に設定されている情報を通知情報から抽出し、転送中データ情報４２ａに追加する。このため、転送中データ情報４２ａは、図９（ｅ）に示すように更新される。

【0063】

〔輻輳発生時の処理〕
次に、輻輳が発生した場合の処理について説明する。冗長化された経路の最大レートの合計が配信中のマルチキャストデータのトラフィックレートの合計値に満たない場合は、輻輳が発生するので以下の処理が行われる。また、冗長化された経路の最大レートの合計は配信中のマルチキャストデータのトラフィックレートの合計値以上であるが、経路の入れ替えによって、各経路のトラフィックレートの合計を最大レート以下にすることができない場合も、以下の処理が行われる。

【0064】

（３１）手順（２７）の処理の後で、マルチキャストグループＭＣ５に含まれているノードがデータの配信を開始したとする。ここで、マルチキャストグループＭＣ５には、２３９．０．０．１００／３２が割り当てられており、優先的に転送される対象とされていたとする。さらに、マルチキャストグループＭＣ５宛てのデータは、転送装置１０ａに接続されているノードから転送装置１０ｅに接続されているノードに配信されるものとする。転送装置１０ａは、２３９．０．０．１００／３２宛ての配信データを、通信装置２０ａに転送する。

【0065】

（３２）通信装置２０ａの計算部２３ａは、ＭＣ５宛てのデータのトラフィックレートを計算し、選択部３２ａにトラフィックレートを出力する。ここで、ＭＣ５宛てのデータのトラフィックレートが５０Ｍｂｐｓであるとする。

【0066】

選択部３２ａは、手順（４）などと同様に、転送中のデータのトラフィックレートの合計値が小さい方の経路を、ＭＣ５宛てのデータの転送経路として選択しようとする。図９（ｅ）に示すように、通信装置２０ａは、ＭＣ２とＭＣ３のデータを転送するため、トラフィックレートの合計値は９０Ｍｂｐｓである。一方、通信装置２０ｂは、ＭＣ１とＭＣ４のデータを転送しているので、トラフィックレートの合計値は８０Ｍｂｐｓである。このため、通信装置２０ｂを含む経路の方が、通信装置２０ａを含む経路よりも転送中のデータのトラフィックレートの合計値が小さい。

【0067】

図１０（ａ）に、通信装置２０ｂにＭＣ５の配信データの転送を割り当てたときの各経路でのトラフィックレートの合計値を示す。現在、通信装置２０ｂでは８０Ｍｂｐｓのデータを転送しているため、さらにＭＣ５のデータを割り振ると、通信装置２０ｂに経路の最大レートを超えるデータの転送を割り振ることになり、通信装置２０ｂが含まれる経路で輻輳が発生する。

【0068】

（３３）そこで、選択部３２ａは、転送中のデータのトラフィックレートの合計値が小さい方の経路に新たに配信が開始されたデータの転送を割り振ったと仮定した上で、各通信装置２０で割り振ったデータ毎に転送の優先順位を決定する。優先度特定部３１ａは、転送装置１０ａから転送された各マルチキャストデータについて、優先度を特定し、得られた優先度を選択部３２aに通知する。２３９．０．０．１００／３２宛てのデータは、設定データ４１（図５）に優先度が高いデータとして記録されているので、優先度特定部３１ａは、ＭＣ５宛てのデータは優先度が高いことを選択部３２ａに通知する。さらに、ＭＣ１〜ＭＣ４宛てのデータはいずれも設定データ４１に優先的に転送するデータとして記録されていないので、優先度特定部３１ａは、ＭＣ１〜ＭＣ４宛てのデータについては、優先度が低いことを選択部３２ａに通知する。

【0069】

選択部３２ａは、優先度が高いデータほど優先順位が高くなり、さらに、同じ優先度のデータの間では、トラフィックレートが低いほど、優先順位が高くなるように、各データの転送の優先順位を決定する。その結果、図１０（ｂ）に示すように、転送の優先順位が決定される。例えば、２３９．０．０．１００／３２宛てのデータは、優先度が高いので、選択部３２ａは、通信装置２０ｂに割り振る中で、２３９．０．０．１００／３２宛てのデータの優先順位を１位にする。通信装置２０ｂに割り振られている残りのデータはいずれも優先度が低いので、選択部３２ａは、トラフィックレートが低い順に優先順位を決定する。このため、通信装置２０ｂで転送するデータの優先順位は、２３９．０．０．１宛てのデータが２位、２３９．０．０．４宛てのデータが３位となる。選択部３２ａは、通信装置２０ａについても同様に処理するので、通信装置２０ａでの転送の優先順位は、２３９．０．０．２宛てのデータが１位、２３９．０．０．３宛てのデータが２位となる。

【0070】

（３４）選択部３２ａは、新たに配信が開始されたデータの転送を行うことによって輻輳が発生する経路に含まれているデータのうちで、最も優先順位の低いデータの転送を中止する。図１０（ｂ）に示すケースでは、マルチキャストグループＭＣ５宛てのデータを転送することにより、通信装置２０ｂを含む経路で輻輳が発生することが予測される。そこで、選択部３２ａは、通信装置２０ｂに割り当てられたデータのうちで、最も優先順位の低いデータである２３９．０．０．４宛てのデータの転送を中止することを決定する。さらに、選択部３２ａは、２３９．０．０．１００宛てのデータを、通信装置２０ｂを経由して転送することを決定する。選択部３２ａは、決定した割り振りを生成部３３ａと削除処理部３５ａに通知する。すると、生成部３３ａは、通信装置２０ｂに、２３９．０．０．１００宛てのデータの転送の開始と、２３９．０．０．４宛てのデータの転送の中止を要求するために、図１１（ａ）に示す配信依頼情報を生成し、送信部２２ａを介して、通信装置２０ｂに送信する。

【0071】

（３５）通信装置２０ｂの受信部２１ｂは、配信依頼情報を受信すると、更新部３４ｂに出力する。更新部３４ｂは、入力された配信依頼情報に含まれている情報を用いて、ＲＰ設定情報４３ｂを図１１（ｂ）に示すように更新する。通知部２４ｂは、ＲＰ設定情報４３ｂの内容を含む通知情報を、送信部２２ｂを介して、転送装置１０ｃに送信する。転送装置１０ｃは、通信装置２０ｂから受信した通知情報を用いて、ネットワーク中の転送装置１０と通信装置２０に、ＭＣ１宛とＭＣ５宛のマルチキャストデータのランデブーポイントが通信装置２０ｂであることを通知する。この処理により、通信装置２０ａと通信装置２０ｂのいずれも、図１２（ａ）に示すＲＰ設定情報４３を保持することになる。このため、以後の処理では、転送装置１０ａは、ＭＣ１とＭＣ５以外の２３９．０．０．０／２４に該当するアドレス宛てのマルチキャストデータを通信装置２０ａに転送する。また、転送装置１０ａは、ＭＣ１かＭＣ５に配信されているマルチキャストデータを通信装置２０ｂに転送する。

【0072】

（３６）ところで、輻輳の発生によって、転送の中止を行った場合、転送が中止されたデータについては、マスタ側の通信装置２０への転送も輻輳を発生させてしまう。このため、マスタ側の通信装置２０に含まれている削除処理部３５は、転送を中止したデータについて、ランデブーポイントの設定を削除する。

【0073】

図１０（ｂ）を参照しながら説明した例では、選択部３２ａは、２３９．０．０．４宛てのデータの転送を中止することを決定している。手順（３４）での処理により、ＭＣ１とＭＣ５以外で２３９．０．０．０／２４に該当するアドレスが指定されたマルチキャストデータは通信装置２０ａに転送されることになる。すると、転送装置１０ａと通信装置２０ａの間の経路には、ＭＣ２、ＭＣ３のデータに加えて、ＭＣ５のデータの転送にも使用されるため、転送装置１０ａと通信装置２０ａとの間には輻輳が発生することになる。そこで、削除処理部３５ａは、２３９．０．０．４宛てのデータを、通信装置２０ａでの転送対象から削除する。従って、削除処理部３５ａは、ＲＰ設定情報４３ａの内容を、図１２（ａ）から図１２（ｂ）に示すように変更する。

【0074】

（３７）通知部２４ａは、ＲＰ設定情報４３ａ（図１２（ｂ））の内容を含む通知情報を、送信部２２ａを介して、転送装置１０ｃに送信する。転送装置１０ｃは、通信装置２０ａから受信した通知情報を、ネットワーク中の転送装置１０と通信装置２０に通知する。
この処理により、通信装置２０ａと通信装置２０ｂのいずれも、ＭＣ４宛てのデータ（２３９．０．０．４／３２宛てのデータ）のランデブーポイントではなくなる。また、他の転送装置１０にもＭＣ４宛てのデータのランデブーポイントは設定されない。すると、転送装置１０ａは、ＭＣ４宛てのマルチキャストデータを通信装置２０ａと通信装置２０ｂのいずれにも転送しないので、ネットワーク中の輻輳が発生しなくなる。このため、各通信装置２０での転送状況は、図１０（ｃ）に示すようになる。

【0075】

（３８）手順（３７）の処理の後で、マルチキャストグループＭＣ６に含まれているノードがデータの配信を開始したとする。ここで、マルチキャストグループＭＣ６には、２３９．０．０．１０１／３２が割り当てられており、優先的に転送される対象とされていたとする。さらに、マルチキャストグループＭＣ６宛てのデータも、転送装置１０ａに接続されているノードから転送装置１０ｅに接続されているノードに配信されるものとする。転送装置１０ａは、２３９．０．０．１０１／３２宛ての配信データを、通信装置２０ａに転送する。

【0076】

（３９）通信装置２０ａの計算部２３ａは、ＭＣ６に配信されるデータのトラフィックレートが４５Ｍｂｐｓであると計算したとする。選択部３２ａは、ＭＣ６に配信されたデータを、転送中のデータのトラフィックの合計値が小さい方の経路で転送できるかを、手順（３２）と同様に判定する。図１０（ｃ）に示すように、通信装置２０ａを含む経路のトラフィックの合計値は９０Ｍｂｐｓ、通信装置２０ｂを含む経路のトラフィックの合計値は６０Ｍｂｐｓであり、いずれの経路の最大レートも１００Ｍｂｐｓである。このため、いずれの経路を用いても最大レートを超えてしまうことになる。そこで、選択部３２ａは、データの割り振りの変更により輻輳を解消できるかを判定する。通信装置２０ｂを含む経路にＭＣ６の配信データを割り振ると、通信装置２０ｂを含む経路で輻輳が発生する。ここで、通信装置２０ｂに割り振られたデータのトラフィックレートの最小値は、ＭＣ１宛ての１０Ｍｂｐｓであるが、通信装置２０ａに割り振られたデータのトラフィックレートの最小値は、ＭＣ２宛ての４０Ｍｂｐｓである。このため、選択部３２ａは、データの割り振りの変更でも輻輳を解消できないと判定し、優先度を用いて転送対象を選択することを決定する。

【0077】

（４０）優先度特定部３１ａは、ＭＣ６に配信されるデータが優先的に転送されるデータであることを特定し、選択部３２ａに通知したものとする。そこで、選択部３２ａは、優先度の高いデータの転送に使用しているトラフックレートの合計値が小さい方の経路に、新たに配信が開始されたデータの転送を割り振った上で、各通信装置２０に割り振ったデータの転送に対する優先順位を決定する。

【0078】

この例では、図１０（ｃ）に示すように、通信装置２０ａは優先度の高いデータを転送していない。一方、通信装置２０ｂは優先度の高いＭＣ５のデータを転送しているので、通信装置２０ｂでの優先度の高いデータについてのトラフィックレートの合計は５０Ｍｂｐｓである。そこで、選択部３２ａは、ＭＣ６のデータを通信装置２０ａに割り振った上で、通信装置２０ａに割り振られた経路について、転送の優先順位を決定する。優先順位の決定方法は、手順（３３）と同様である。従って、ＭＣ６のデータが通信装置２０ａに割り振られることにより、通信装置２０ａでの転送の優先順位は、図１３（ａ）から図１３（ｂ）に示すように変更される。

【0079】

（４１）選択部３２ａは、図１３（ｂ）に示すように、ＭＣ６が通信装置２０ａに割り振られたときの、トラフィックレートの合計値を求める。図１３（ｂ）に示すように割り振りが行われた場合、割り振られたデータの全てを転送しようとすると、通信装置２０ａを含む経路に、その経路の最大レートを超えるデータの転送を割り振ることになり、輻輳が発生する。そこで、選択部３２ａは、最も優先順位の低いデータである２３９．０．０．３宛てのデータの転送を中止することと、２３９．０．０．１０１宛てのデータを、通信装置２０ａを経由して転送することを決定する。選択部３２ａは、決定した割り振りを削除処理部３５ａに通知する。

【0080】

（４２）削除処理部３５ａは、選択部３２ａから入力された情報に基づいて、ＲＰ設定情報４３ａを図１３（ｃ）に示すように更新する。通知部２４ａは、ＲＰ設定情報４３ａの内容を含む通知情報を、送信部２２ａを介して、転送装置１０ｃに送信する。転送装置１０ｃは、通信装置２０ａから受信した通知情報を、ネットワーク中の転送装置１０と通信装置２０に通知する。このため、通信装置２０ａと通信装置２０ｂのいずれもＭＣ３宛てのデータ（２３９．０．０．３／３２宛てのデータ）のランデブーポイントではなくなる。他の転送装置１０にもＭＣ３宛てのデータのランデブーポイントは設定されないので、転送装置１０ａからＭＣ３宛てのマルチキャストデータが通信装置２０ａもしくは通信装置２０ｂに転送されることによる輻輳の発生を防止できる。このとき、転送装置１０ａは、通信装置２０ａと通信装置２０ｂのいずれにもランデブーポイントが設定されていないマルチキャストデータを廃棄しても良い。

【0081】

以上に述べた優先度を用いた処理では、マスタ側の通信装置２０は、優先順位の高い経路から順に、現在割り当てられている経路を転送に使用する経路として選択する処理を、経路でのトラフィックレートがその経路の最大レートに達するまで行っているといえる。このため、優先順位の高いデータほど、転送経路が割り当てられやすくなり、転送に失敗しにくくなる。

【0082】

なお、更新部３４ａは、定期的に転送中データ情報４２ａを確認し、優先度が高いデータの転送が終了しているかを判定することもできる。優先度が高いデータの転送が終了している場合、更新部３４ａは、設定データ４１に含まれているアドレス範囲をマスタ側の通信装置２０についてのランデブーポイントに再設定することもできる。例えば、図５に示す設定データ４１が使用される場合、更新部３４ａは、２３９．０．０．１００と２３９．０．０．１０１に宛てたデータの転送が終了しているかを、転送中データ情報４２ａを用いて判定する。２３９．０．０．１００と２３９．０．０．１０１に宛てたデータの転送が終了している場合、更新部３４ａは、ＲＰ設定情報４３ａに、２３９．０．０．０／２４を配信の対象として再設定する。このため、優先度の高いデータの転送後に、一度データの転送を中止したマルチキャストデータの転送を再開することもできる。

【0083】

図１４は、通信装置の処理の例を説明するフローチャートである。図１４は、マスタ側の通信装置２０がマルチキャストデータを受信したときの処理の例を示す。マスタ側の通信装置２０がマルチキャストデータを受信すると、選択部３２は、データの宛先となるマルチキャストアドレスを特定し、計算部２３は、マルチキャストデータの転送に用いるトラフィックレートＡを計算する（ステップＳ１）。選択部３２は、転送中データ情報４２を参照し、転送中のマルチキャストデータの情報を取得する（ステップＳ２）。選択部３２は、受信したデータが既に転送中のマルチキャストデータであるかを判定する（ステップＳ３）。このとき、選択部３２は、取得したマルチキャストアドレスをキーとして転送中データ情報４２を検索し、一致するエントリがあるかを判定する。

【0084】

転送中データ情報４２から、取得したマルチキャストアドレスに一致するエントリが得られない場合、選択部３２は、新規のマルチキャストデータを受信したと判定する（ステップＳ３で「新規」）。選択部３２は、冗長化されている２本の経路のそれぞれについて、転送中のデータのトラフィックレートの合計値を求め、さらに、設定データ４１から経路の最大レートを取得する（ステップＳ４）。ここで、転送中のデータのトラフィックレートの合計が多い方の経路での合計値をＸ、転送中のデータのトラフィックレートの合計が少ない方の経路での合計値をＹとする。また、経路の最大レートをＺとする。選択部３２は、転送中のデータのトラフィックレートの合計値のうちの低い方の値（Ｙ）に、新たに配信されたマルチキャストデータのトラフィックレート（Ａ）を加えた値と、経路の最大レート（Ｚ）を比較する（ステップＳ５）。

【0085】

合計値ＹとトラフィックレートＡの合計が経路の最大レートを超えない場合（Ｚ≧Ｙ＋Ａ）、選択部３２は、転送中のデータのトラフィックレートの合計値が小さい方の経路中に、新規に配信されたデータを割り振る（ステップＳ５でＹｅｓ、ステップＳ６）。更新部３４は、転送中データ情報４２の情報を更新する（ステップＳ１０）。さらに、生成部３３や通知部２４は、マスタ側の通信装置２０とスレーブ側の通信装置２０で、転送中データ情報４２とＲＰ設定情報４３の内容を共有化するための制御信号を送受信する（ステップＳ１１）。

【0086】

一方、ステップＳ５で、合計値ＹとトラフィックレートＡの合計が経路の最大レートを超える場合（Ｚ＜Ｙ＋Ａ）、選択部３２は、転送されるデータのトラフィックレートの総和が、２本の経路を用いて転送できるかを判定する。すなわち、選択部３２は、Ａ＋Ｘ＋Ｙ＞２Ｚであるかを判定する（ステップＳ７）。トラフィックレートの総和が経路の最大レートの合計値を超えない場合（Ａ＋Ｘ＋Ｙが２Ｚ以下）、選択部３２は、各通信装置２０への転送データの割り振りを変更することにより、輻輳の回避を試みる（ステップＳ７でＹｅｓ、ステップＳ８）。その後、ステップＳ１１の処理が行われる。転送されるデータトラフィックレートの総和が経路の最大レートの合計を超える場合（Ａ＋Ｘ＋Ｙが２Ｚを超えている）、選択部３２は、優先度の高いデータほど転送され易くなるように、転送対象のデータを選択する（ステップＳ７でＮｏ、ステップＳ９）。その後、ステップＳ１１の処理が行われる。なお、ステップＳ３において、選択部３２が転送中のマルチキャストデータを受信したと判定した場合、ステップＳ１０、Ｓ１１の処理が行われ、転送処理が継続される。

【0087】

図１５は、データの割り振りを変更する処理の例を説明するフローチャートである。図１５は、図１４のステップＳ８での処理の例を説明するフローチャートである。マスタ側の通信装置２０の選択部３２は、転送中データ情報４２を参照し、通信装置２０ごとに、転送中のデータについての転送中データ情報４２中のエントリを、トラフィックレートが低い順に並べ替える（ステップＳ２１）。選択部３２は、転送中のトラフィックレートの合計値が少ない方の通信装置２０が含まれている経路に、追加のマルチキャストデータの転送を割り振る（ステップＳ２２）。選択部３２は、追加のデータを割り振った経路で最小のトラフィックレートのデータを、他方の経路で最小のトラフィックレートのデータと入れ替えることにより輻輳を軽減できるかを判定する（ステップＳ２３）。ステップＳ２３でＹｅｓと判定されると、選択部３２は、最小のトラフィックレートのデータの割り当てを、通信装置２０の間で入れ替える（ステップＳ２４）。ステップＳ２３でＮｏと判定されると、選択部３２は、ステップＳ９の優先度を用いて転送対象を選択する処理を行う（ステップＳ２３でＮｏ）。選択部３２は、経路の最大レートの超過が解消されているかを判定する（ステップＳ２５）。経路の最大レートの超過が解消されていない場合、選択部３２は、ステップＳ２３以降の処理を繰り返す（ステップＳ２５でＮｏ）。経路の最大レートの超過が解消されている場合、マスタ側の通信装置２０は、スレーブ側の通信装置２０に、配信依頼情報を送信する。スレーブ側の通信装置２０は、配信依頼情報により、ＲＰ設定情報４３を更新する（ステップＳ２６）。

【0088】

図１６は、優先度を用いたデータの割り振り方法の例を説明するフローチャートである。図１６は、図１４のステップＳ９での処理の例を説明するフローチャートである。マスタ側の通信装置２０の選択部３２は、通信装置２０ごとに、割り当て済みの転送データについての優先順位を決定する。ここで、優先順位は、優先度が高いほど高くなるように決定され、さらに、優先度が同じデータ間ではトラフィックレートが低いほど優先順位が高くなるように決定される（ステップＳ３１）。なお、優先順位が高い場合、順位の数字は小さい値になるものとする。選択部３２は、優先度が高いデータのトラフィックレートの合計値が少ない方の通信装置２０が含まれている経路に、新たなマルチキャストデータの転送を割り振る（ステップＳ３２）。割り振られたデータのトラフィックレートの合計が経路の最大レートを超えている経路について、選択部３２は、優先順位が最下位のデータを、転送対象から削除する（ステップＳ３３）。その後、選択部３２は、経路の最大レートの超過が解消されているかを判定する（ステップＳ３４）。経路の最大レートの超過が解消されていない場合、選択部３２は、ステップＳ３３以降の処理を繰り返す（ステップＳ３４でＮｏ）。経路の最大レートの超過が解消されている場合、マスタ側の通信装置２０は、スレーブ側の通信装置２０に、配信依頼情報を送信する。スレーブ側の通信装置２０は、配信依頼情報により、ＲＰ設定情報４３を更新する（ステップＳ３５）。

【0089】

図１７は、配信依頼情報を受信したときの処理の例を説明するフローチャートである。図１７は、スレーブ側の通信装置２０が配信依頼情報を受信したときの動作の例を示す。スレーブ側の通信装置２０に含まれている更新部３４は、配信依頼情報を受信すると、ＲＰ設定情報４３の情報を参照する（ステップＳ４１）。更新部３４は、配信依頼情報により、スレーブ側の通信装置２０に設定されているＲＰ設定情報４３が更新されるかを判定する（ステップＳ４２）。ＲＰ設定情報４３が更新される場合、データの配信と転送の停止のいずれが要求されているかを判定する（ステップＳ４２でＹｅｓ、ステップＳ４３）。データの配信が要求されている場合、更新部３４は、ＲＰ設定情報４３にランデブーポイントの情報を追加する（ステップＳ４３で「配信」、ステップＳ４４）。一方、転送の停止が要求されている場合、更新部３４は、ＲＰ設定情報４３から、指定されたランデブーポイントの情報を削除する（ステップＳ４３で「削除」、ステップＳ４５）。配信依頼情報を用いてＲＰ設定情報４３を更新し終わると、更新部３４は配信依頼情報を削除して処理を終了する（ステップＳ４６）。

【0090】

このように、実施形態に係るシステムが適用されているネットワークでは、マスタ側の通信装置２０が自律的に、冗長化された経路間でデータの転送の割り振りを変更することができる。例えば、冗長経路のうちの一方で輻輳が発生した場合は、マスタ側の通信装置２０がデータの入れ替えにより輻輳を防止しようとする。また、冗長化された経路の最大レートの合計値を上回るトラフィックが発生した場合等では、マスタ側の通信装置２０がデータの転送の優先順位を決定し、優先順位の低いデータの転送を行わないように、ランデブーポイントの設定を変更する。従って、実施形態に係るシステムを適用すると、冗長化された経路の最大レートの合計値を上回るトラフィックが発生しても、優先度の高いデータの転送に失敗しにくくすることができる。さらに、データの振り分けは通信装置２０で自律的に行われるので、ユーザは、冗長経路を使用して転送しようとするマルチキャストデータごとに、ランデブーポイントを手動で設定しなくても良い。

【0091】

なお、実施形態は上記に限られるものではなく、様々に変形可能である。以下にその例をいくつか述べる。

【0092】

通信装置２０の間では、転送中データ情報４２やＲＰ設定情報４３の更新部分だけを送受信しても良い。この場合、生成部３３や通知部２４は、ランデブーポイントの設定の変更に関する情報を転送中データ情報４２やＲＰ設定情報４３から抽出し、得られた情報を他の転送装置１０や通信装置２０に送信する。

【0093】

上記の説明では、通信装置２０ａと通信装置２０ｂは、ネットワーク中の回線を用いて、ＩＰ通信を行うことによって、転送中データ情報４２やＲＰ設定情報４３の情報を同期させているが、通信装置２０同士の間に専用線を設置しても良い。通信装置２０同士の間に専用線がある場合、転送中データ情報４２やＲＰ設定情報４３の更新に関する情報や配信依頼情報は専用線を用いて送受信される。

【0094】

また、上記の説明では、理解し易くするために、１つのノードが１つのマルチキャストグループに含まれている場合を例として説明したが、１つのノードが複数のマルチキャストグループに属していても良い。さらに、経路の冗長度も、実装に応じて任意に設定されるものとする。３重以上に冗長化が行われる場合、冗長化されている各経路に通信装置２０が含まれており、通信装置２０のうちの１台がマスタ側の通信装置２０として経路の割り振りを行い、他の通信装置２０はスレーブ側の通信装置２０として動作する。

【0095】

上記の説明では、優先度が２段階に設定される場合を例として説明したが、優先度は３段階以上に設定されていても良い。この場合、転送対象とするデータを決定するための優先順位は、優先度が高いものほど、順位が早くなるように設定される。また、マスタ側の通信装置２０は、優先順位を用いて転送対象を決定する際に、転送経路を決定しようとするデータの優先順位よりも優先順位が高いデータのトラフィックレートの合計値が小さい方の経路を転送経路とする。

【0096】

さらに、選択部３２は、各経路に割り当てられたトラフィックの合計が所定の値を超えた時に輻輳が発生したと判定しても良い。ここで、所定の値は、最大レートでもよく、また、最大レートよりも小さな値でも良い。所定の値を最大レートよりも小さな値に設定すると、各経路をマルチキャストデータの転送以外にも使用できる。

【0097】

上述の実施形態に関し、さらに以下の付記を開示する。
（付記１）
第１の転送装置と、
第１の経路または第２の経路を介して前記第１の転送装置と接続される第２の転送装置と、
前記第１の経路中の第１の通信装置と、
前記第２の経路中の第２の通信装置を備え、
前記第１の通信装置は、
前記第１の転送装置から前記第２の転送装置に向けて転送される各データの宛先アドレスに対応付けて、前記データの優先度とトラフィックレートを特定し、
前記第１の経路と前記第２の経路の間でトラフィックレートの合計値の差を小さくし、かつ、各経路での前記合計値が所定の値を超えないように、優先度が相対的に高いデータから順に、転送に使用する経路を選択し、
前記第１の経路が転送経路に選択されたデータを前記第２の転送装置に転送し、
前記第２の経路が転送経路に選択されたデータの宛先アドレスを前記第２の通信装置に通知し、
前記第２の通信装置は、前記第１の通信装置から通知された宛先アドレス宛のデータを前記第２の転送装置に転送する
ことを特徴とする通信システム。
（付記２）
前記第１の通信装置は、
前記第１の転送装置から前記第２の転送装置に向けて配信が開始されたデータである配信データを受信すると、前記配信データの優先度を特定し、
前記第１の通信装置が前記第２の転送装置に向けて転送するデータであり、かつ、前記配信データの優先度と同じ優先度のデータのトラフィックレートの合計である第１の値を計算し、
前記第２の通信装置が前記第２の転送装置に向けて転送するデータであり、かつ、前記配信データの優先度と同じ優先度のデータのトラフィックレートの合計である第２の値を計算し、
前記第１の値が前記第２の値以下の場合、前記配信データを前記第２の転送装置に転送し、前記第２の値が前記第１の値より小さい場合、前記第２の通信装置に前記配信データの転送を依頼する
ことを特徴とする付記１に記載の通信システム。
（付記３）
前記第１の通信装置は、
前記配信データのトラフィックレートである第３の値を計算し、
前記第２の値が前記第１の値より小さく、前記第２の値と前記第３の値の和が前記第２の経路での前記所定の値よりも大きい場合、前記第２の経路に割り当てられているデータである第１のデータを前記第１の経路に割り当て、前記第１のデータよりもトラフィックレートが低いデータであって前記第１の経路に割り当てられている第２のデータを前記第２の経路に割り当てることにより、前記第２の経路のトラフィックレートの合計値を、前記第２の経路での前記所定の値以下に調整する
ことを特徴とする付記２に記載の通信システム。
（付記４）
前記第１の通信装置は、
前記配信データのトラフィックレートである第３の値を計算し、
前記第１の値、前記第２の値、および、前記第３の値の和が、前記第１の経路と第２の経路を用いて転送できるデータの最大トラフィックレートを超えると、前記配信データを割り当てた経路を介して転送されるデータのうち、相対的に優先度の低いデータを削除対象として特定し、
前記第１の転送装置は前記削除対象のデータを削除する
ことを特徴とする付記２または３に記載の通信システム。
（付記５）
前記第１の通信装置は、
前記配信データを割り当てた経路を介して転送されるデータのうち、相対的に優先度の低いデータが複数ある場合、トラフィックレートが高いほど、優先的に前記削除対象に選択する
ことを特徴とする付記４に記載の通信システム。
（付記６）
第１の転送装置と第２の転送装置の間に、第１の経路と第２の経路が存在するネットワークの前記第１の経路中の通信装置であって、
前記第１の転送装置から前記第２の転送装置に向けて転送される各データの宛先アドレスに対応付けて、前記データのトラフィックレートを計算する計算部と、
前記宛先アドレスに対応付けて前記データの優先度を特定する特定部と、
前記第１の経路と前記第２の経路の間でトラフィックレートの合計値の差を小さくし、かつ、各経路での前記合計値が所定の値を超えないように、優先度が相対的に高いデータから順に、転送に使用する経路を選択する選択部と、
前記第２の経路中の通信装置に、前記第２の経路が転送経路に選択されたデータの転送を依頼するための依頼情報を生成する生成部と、
前記第１の経路が転送経路に選択されたデータを前記第２の転送装置に送信するとともに、前記依頼情報を前記第２の経路中の通信装置に送信する送信部
を備えることを特徴とする通信装置。
（付記７）
前記特定部は、前記第１の転送装置から前記第２の転送装置に向けて配信が開始されたデータである配信データを受信すると、前記配信データの優先度を特定し、
前記選択部は、
前記送信部が前記第２の転送装置に向けて転送するデータであり、かつ、前記配信データの優先度と同じ優先度のデータのトラフィックレートの合計である第１の値を計算し、
前記第２の経路中の通信装置が前記第２の転送装置に向けて転送するデータであり、かつ、前記配信データの優先度と同じ優先度のデータのトラフィックレートの合計である第２の値を計算し、
前記第１の値が前記第２の値以下の場合、前記配信データの転送に使用する経路として前記第１の経路を選択し、前記第２の値が前記第１の値より小さい場合、前記配信データの転送に使用する経路として前記第２の経路を選択する
ことを特徴とする付記６に記載の通信装置。
（付記８）
前記計算部は、前記配信データのトラフィックレートである第３の値を計算し、
前記選択部は、
前記第２の値が前記第１の値より小さく、前記第２の値と前記第３の値の和が前記第２の経路での前記所定の値よりも大きい場合、前記第２の経路に割り当てられているデータから選択した第１のデータを前記第１の経路に割り当て、前記第１のデータよりもトラフィックレートが低いデータであって前記第１の経路に割り当てられている第２のデータを前記第２の経路に割り当てることにより、前記第２の経路のトラフィックレートの合計値を、前記第２の経路での前記所定の値以下に調整する
ことを特徴とする付記７に記載の通信装置。
（付記９）
前記第１または第２の経路中の通信装置が前記第１の転送装置からの転送先として設定されているアドレスを記録する設定情報と、
前記第１および第２の経路のいずれからも前記第２の転送装置に転送しないデータの宛先アドレスを、前記設定情報から削除する削除処理部と、
前記設定情報を前記第１の転送装置に通知するための処理を行う通知部
をさらに備え、
前記計算部は、前記配信データのトラフィックレートである第３の値を計算し、
前記選択部は、前記第１の値、前記第２の値、および、前記第３の値の和が、前記第１の経路と第２の経路を用いて転送できるデータの最大トラフィックレートを超えると、前記配信データを割り当てた経路を介して転送されるデータのうち、相対的に優先度の低いデータを削除対象として、前記削除処理部に通知し、
前記削除処理部は、前記削除対象のデータのアドレスを前記設定情報から削除し、
前記通知部は、前記設定情報を前記第１の転送装置に通知するための処理を行う
ことを特徴とする付記７または８に記載の通信装置。
（付記１０）
第１の転送装置と第２の転送装置の間に、第１の経路と第２の経路が存在するネットワークの前記第１の経路中の通信装置に、
前記第１の転送装置から前記第２の転送装置に向けて転送される各データの宛先アドレスに対応付けて、前記データのトラフィックレートを計算し、
前記宛先アドレスに対応付けて前記データの優先度を特定し、
前記第１の経路と前記第２の経路の間でトラフィックレートの合計値の差を小さくし、かつ、各経路での合計値が所定の値を超えないように、優先度が相対的に高いデータから順に、転送に使用する経路を選択し、
前記第２の経路中の通信装置に、前記第２の経路が転送経路に選択されたデータの転送を依頼するための依頼情報を生成し、
前記第１の経路が転送経路に選択されたデータを前記第２の転送装置に送信するとともに、前記依頼情報を前記第２の経路中の通信装置に送信する
処理を行わせることを特徴とする通信プログラム。
（付記１１）
前記第１の経路中の通信装置に、
前記第１の転送装置から前記第２の転送装置に向けて配信が開始されたデータである配信データを受信すると、前記配信データの優先度を特定し、
前記第１の経路中の通信装置が前記第２の転送装置に向けて転送するデータであり、かつ、前記配信データの優先度と同じ優先度のデータのトラフィックレートの合計である第１の値を計算し、
前記第２の経路中の通信装置が前記第２の転送装置に向けて転送するデータであり、かつ、前記配信データの優先度と同じ優先度のデータのトラフィックレートの合計である第２の値を計算し、
前記第１の値が前記第２の値以下の場合、前記配信データの転送経路として前記第１の経路を選択し、前記第２の値が前記第１の値より小さい場合、前記第２の経路を前記配信データの転送経路として選択する
処理を行わせることを特徴とする付記１０に記載の通信プログラム。
（付記１２）
前記第１の経路中の通信装置に、
前記配信データのトラフィックレートである第３の値を計算し、
前記第２の値が前記第１の値より小さく、前記第２の値と前記第３の値の和が前記第２の経路での前記所定の値よりも大きい場合、前記第２の経路に割り当てられているデータから選択した第１のデータを前記第１の経路に割り当て、前記第１のデータよりもトラフィックレートが低いデータであって前記第１の経路に割り当てられている第２のデータを前記第２の経路に割り当てることにより、前記第２の経路のトラフィックレートの合計値を、前記第２の経路での前記所定の値以下に調整する
処理をさらに行わせることを特徴とする付記１１に記載の通信プログラム。
（付記１３）
前記第１の経路中の通信装置に、
前記配信データのトラフィックレートである第３の値を計算し、
前記第１の値、前記第２の値、および、前記第３の値の和が、前記第１の経路と第２の経路を用いて転送できるデータの最大トラフィックレートを超えると、前記配信データを割り当てた経路を介して転送されるデータのうち、相対的に優先度の低いデータを削除対象として特定し、
前記削除対象のデータを、前記第２の転送装置に転送する対象から削除し、
前記第２の経路中の通信装置に、前記削除対象のデータを前記第２の転送装置に転送しないことを要求する前記依頼情報を送信する
処理をさらに行わせることを特徴とする付記１１または１２に記載の通信プログラム。
（付記１４）
第１の転送装置と第２の転送装置の間に、第１の経路と第２の経路が存在するネットワークにおいて、
前記第１の経路中の第１の通信装置は、
前記第１の転送装置から前記第２の転送装置に向けて転送される各データの宛先アドレスに対応付けて、前記データの優先度とトラフィックレートを特定し、
前記第１の経路と前記第２の経路の間でトラフィックレートの合計値の差を小さくし、かつ、各経路での前記合計値が所定の値を超えないように、優先度が相対的に高いデータから順に、転送に使用する経路を選択し、
前記第１の経路が転送経路に選択されたデータを前記第２の転送装置に転送し、
前記第２の経路が転送経路に選択されたデータの宛先アドレスを、前記第２の経路に含まれる第２の通信装置に通知し、
前記第２の通信装置は、前記第１の通信装置から通知された宛先アドレス宛のデータを前記第２の転送装置に転送する
ことを特徴とする通信方法。

【符号の説明】

【0098】

１０ 転送装置
２０ 通信装置
２１ 受信部
２２ 送信部
２３ 計算部
２４ 通知部
２５ 転送処理部
３０ 配置制御部
３１ 優先度特定部
３２ 選択部
３３ 生成部
３４ 更新部
３５ 削除処理部
４０ 記憶部
４１ 設定データ
４２ 転送中データ情報
４３ ＲＰ設定情報
６１ プロセッサ
６２ メモリ
６３ 入力装置
６４ 出力装置
６５ バス
６７ 媒体駆動装置
６８ 可搬記憶媒体
６９ ネットワーク接続装置
７０ ネットワーク

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】