(57)【特許請求の範囲】
【請求項１】
マルチキャストソースから送信される複数チャネルのマルチキャストストリームを中継配信する上位の配信装置にそれぞれ異なる通信路で接続され、かつ、相互にリンク接続される複数のマルチキャスト配信装置から成るグループにおいて、配下のユーザ端末から配信を要求される任意チャネルのマルチキャストストリームを当該ユーザ端末に中継配信するマルチキャスト配信方法であって、
前記マルチキャスト配信装置は、
自身が属する前記グループ内の他のマルチキャスト配信装置（以下、「他装置」）との間で、前記上位の配信装置からの受信を開始または停止した個々のチャネルを相互に通知し合うことによって、それぞれの前記他装置が前記上位の配信装置から受信しているチャネル群を把握し、
前記配下のユーザ端末から任意チャネルのマルチキャストストリームの配信が要求されたときに、当該チャネルのマルチキャストストリームが前記他装置によって前記上位の配信装置からすでに受信されている場合は、当該マルチキャストストリームを前記リンク接続によって当該他装置から受信して要求元の当該ユーザ端末に配信する
ことを特徴とするマルチキャスト配信方法。
【請求項２】
請求項１に記載のマルチキャスト配信方法において、
前記マルチキャスト配信装置は、
前記配下のユーザ端末から任意チャネルのマルチキャストストリームの配信が要求されたときに、当該チャネルのマルチキャストストリームが自装置及び前記他装置のいずれによっても前記上位の配信装置から受信されていない場合は、
その時点で前記上位の配信装置から受信しているマルチキャストストリームの数である受信チャネル数が最も少なくなっているのが前記他装置であれば、当該他装置に前記上位の配信装置から当該チャネルのマルチキャストストリームを受信させ、当該マルチキャストストリームを前記リンク接続によって当該他装置から受信して要求元の当該ユーザ端末に配信し、
その時点で前記受信チャネル数が最も少なくなっているのが自装置であれば、当該チャネルのマルチキャストストリームを自身が前記上位の配信装置から受信して要求元の当該ユーザ端末に配信する
ことを特徴とするマルチキャスト配信方法。
【請求項３】
請求項１または請求項２に記載のマルチキャスト配信方法において、
前記マルチキャスト配信装置は、
前記配下のユーザ端末から任意チャネルのマルチキャストストリームの配信が要求されたときに、当該チャネルのマルチキャストストリームを自身が前記上位の配信装置からすでに受信している場合は、当該マルチキャストストリームを要求元の当該ユーザ端末に配信し、
自身が前記上位の配信装置から受信している特定チャネルのマルチキャストストリームの転送を前記他装置より要求された場合は、当該マルチキャストストリームを前記リンク接続によって要求元の当該他装置に送信する
ことを特徴とするマルチキャスト配信方法。
【請求項４】
マルチキャストソースから送信される複数チャネルのマルチキャストストリームを中継配信する上位の配信装置にそれぞれ異なる通信路で接続され、かつ、相互にリンク接続される複数のマルチキャスト配信装置によってグループを形成し、配下のユーザ端末から配信を要求されたチャネルのマルチキャストストリームを当該ユーザ端末に中継配信するマルチキャスト配信装置であって、
各チャネルのマルチキャストストリームを前記上位の配信装置から受信している単一の前記マルチキャスト配信装置を特定する情報を配信状態テーブルに記憶し、
自身が属する前記グループ内の他のマルチキャスト配信装置（以下、「他装置」）との間で、前記上位の配信装置からの受信を開始または停止した個々のチャネルを相互に通知し合うことによって前記配信状態テーブルの情報を更新し、前記配下のユーザ端末から任意チャネルのマルチキャストストリームの配信要求を受け付けて、当該ユーザ端末に配信する前記マルチキャストストリームの配信経路を決定する配信経路制御部を備え、
前記配信経路制御部は、前記配下のユーザ端末から任意チャネルのマルチキャストストリームの配信要求を受け付けたときに、前記配信状態テーブルを参照することによって、当該チャネルのマルチキャストストリームが前記他装置によって前記上位の配信装置からすでに受信されていると判定した場合は、当該マルチキャストストリームを当該他装置から受信して要求元の当該ユーザ端末に配信するように、当該ユーザ端末への当該マルチキャストストリームの配信経路を決定する
ことを特徴とするマルチキャスト配信装置。
【請求項５】
請求項４に記載のマルチキャスト配信装置において、
前記グループ内の各マルチキャスト配信装置が上位の配信装置から受信しているマルチキャストストリームの数である受信チャネル数を受信数テーブルに記憶し、
前記配信経路制御部は、さらに前記受信チャネル数の更新をも実行し、
前記配下のユーザ端末から任意チャネルのマルチキャストストリームの配信要求を受け付けたときに、前記配信状態テーブルを参照することによって、当該チャネルのマルチキャストストリームが自装置及び前記他装置のいずれによっても前記上位の配信装置から受信されていないと判定した場合は、
前記受信数テーブルを参照することによって、その時点で前記受信チャネル数が最も少なくなっているのが前記他装置であると判定すれば、当該他装置に前記上位の配信装置から当該チャネルのマルチキャストストリームを受信させ、当該マルチキャストストリームを前記リンク接続によって当該他装置から受信して要求元の当該ユーザ端末に配信し、その時点で前記受信チャネル数が最も少なくなっているのが自装置であると判定すれば、当該チャネルのマルチキャストストリームを自身が前記上位の配信装置から受信して要求元の当該ユーザ端末に配信するように、当該ユーザ端末への当該マルチキャストストリームの配信経路を決定する
ことを特徴とするマルチキャスト配信装置。
【請求項６】
請求項４または請求項５に記載のマルチキャスト配信装置において、
前記配下のユーザ端末から任意チャネルのマルチキャストストリームの配信が要求されたときに、当該チャネルのマルチキャストストリームを自身が前記上位の配信装置からすでに受信している場合は、当該マルチキャストストリームを要求元の当該ユーザ端末に配信し、
自身が前記上位の配信装置から受信している特定チャネルのマルチキャストストリームの転送を前記他装置より要求された場合は、当該マルチキャストストリームを前記リンク接続によって要求元の当該他装置に送信する
ことを特徴とするマルチキャスト配信装置。
【請求項７】
コンピュータを請求項４から請求項６のいずれか一項に記載のマルチキャスト配信装置として機能させるためのマルチキャスト配信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰ（Internet Protocol）ネットワークにおいて、映像などのストリームをマルチキャスト配信するためのマルチキャスト配信方法、配信装置及び配信プログラムに関する。
【背景技術】
【０００２】
従来、一般的なマルチキャスト配信システムや、マルチキャスト配信の機能を利用した映像配信システムでは、最短経路となるようにストリームを分配するマルチキャストツリーを構成している（非特許文献１参照）。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】Fenner, B., Handley, M., Holbrook, H., and I. Kouvelas, "Protocol Independent Multicast - Sparse Mode (PIM-SM): Protocol Specification (Revised)", RFC 4601, Aug 2006.
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、最短経路を用いる従来技術では、マルチキャストソースからの配信経路において同一の上位ルータに複数の下位ルータが接続される場合、単一のストリームが異なる下位ルータの配下から要求されると、それぞれの下位ルータに対してマルチキャスト配信を行う必要がある。また、ストリームの受信数が増えても配信を継続できるようにするために、下位ルータと上位ルータとの間の通信路の帯域幅にはかなりの余裕をもたせておく必要がある。そのため、マルチキャスト配信に使用する通信路の帯域を効率的に使うことが困難であるという問題がある。
【０００５】
本発明は、前記の問題を解決するためになされたものであり、マルチキャスト配信に使用する通信路の帯域を効率的に使うことができるマルチキャスト配信方法、配信装置及び配信プログラムを提供することを課題とする。
【課題を解決するための手段】
【０００６】
前記の課題を解決するために、本発明は、マルチキャストソースから送信される複数チャネルのマルチキャストストリームを中継配信する上位の配信装置（上位ルータ）にそれぞれ異なる通信路で接続され、かつ、相互にリンク接続される複数のマルチキャスト配信装置（下位ルータ）から成るグループにおいて、配下のユーザ端末から配信を要求される任意チャネルのマルチキャストストリームを当該ユーザ端末に中継配信するマルチキャスト配信方法であって、前記マルチキャスト配信装置（下位ルータ）は、自身が属する前記グループ内の他のマルチキャスト配信装置（以下、「他装置」）との間で、前記上位の配信装置からの受信を開始または停止した個々のチャネルを相互に通知し合うことによって、それぞれの前記他装置が前記上位の配信装置から受信しているチャネル群を把握し、前記配下のユーザ端末から任意チャネルのマルチキャストストリームの配信が要求されたときに、当該チャネルのマルチキャストストリームが前記他装置によって前記上位の配信装置からすでに受信されている場合は、当該マルチキャストストリームを前記リンク接続によって当該他装置から受信して要求元の当該ユーザ端末に配信することを特徴とする。
【０００７】
こうすることにより、グループ化された各下位ルータ間で、各チャネルの受信状態を把握することができ、配信すべきチャネルのマルチキャストストリームが他の下位ルータですでに受信されていれば、当該下位ルータからリンク接続によって転送してもらうので、上位ルータと下位ルータとの間での同一チャネルのマルチキャストストリームの重複配信をなくすことができる。
【０００８】
また、本発明は、前記のマルチキャスト配信方法において、前記マルチキャスト配信装置は、前記配下のユーザ端末から任意チャネルのマルチキャストストリームの配信が要求されたときに、当該チャネルのマルチキャストストリームが自装置及び前記他装置のいずれによっても前記上位の配信装置から受信されていない場合は、その時点で前記上位の配信装置から受信しているマルチキャストストリームの数である受信チャネル数が最も少なくなっているのが前記他装置であれば、当該他装置に前記上位の配信装置から当該チャネルのマルチキャストストリームを受信させ、当該マルチキャストストリームを前記リンク接続によって当該他装置から受信して要求元の当該ユーザ端末に配信し、その時点で前記受信チャネル数が最も少なくなっているのが自装置であれば、当該チャネルのマルチキャストストリームを自身が前記上位の配信装置から受信して要求元の当該ユーザ端末に配信することを特徴とする。
【０００９】
こうすることにより、グループ内の各下位ルータが上位ルータから受信するマルチキャストストリーム数（受信チャネル数）をほぼ均等化できるので、上位ルータと下位ルータとの間のマルチキャスト転送に使用する通信路の帯域を減少させることができる。
【００１０】
また、本発明は、前記のマルチキャスト配信方法において、前記マルチキャスト配信装置は、前記配下のユーザ端末から任意チャネルのマルチキャストストリームの配信が要求されたときに、当該チャネルのマルチキャストストリームを自身が前記上位の配信装置からすでに受信している場合は、当該マルチキャストストリームを要求元の当該ユーザ端末に配信し、自身が前記上位の配信装置から受信している特定チャネルのマルチキャストストリームの転送を前記他装置より要求された場合は、当該マルチキャストストリームを前記リンク接続によって要求元の当該他装置に送信することを特徴とする。
【００１１】
こうすることにより、各下位ルータがすでに上位ルータから受信しているチャネルのマルチキャストストリームを、要求元のユーザ端末や他の下位ルータに配信するので、上位ルータと下位ルータとの間での同一チャネルのマルチキャストストリームの重複配信をなくすことができる。
【００１２】
また、本発明は、マルチキャストソースから送信される複数チャネルのマルチキャストストリームを中継配信する上位の配信装置にそれぞれ異なる通信路で接続され、かつ、相互にリンク接続される複数のマルチキャスト配信装置によってグループを形成し、配下のユーザ端末から配信を要求されたチャネルのマルチキャストストリームを当該ユーザ端末に中継配信するマルチキャスト配信装置であって、各チャネルのマルチキャストストリームを前記上位の配信装置から受信している単一の前記マルチキャスト配信装置を特定する情報を配信状態テーブルに記憶し、自身が属する前記グループ内の他のマルチキャスト配信装置（以下、「他装置」）との間で、前記上位の配信装置からの受信を開始または停止した個々のチャネルを相互に通知し合うことによって前記配信状態テーブルの情報を更新し、前記配下のユーザ端末から任意チャネルのマルチキャストストリームの配信要求を受け付けて、当該ユーザ端末に配信する前記マルチキャストストリームの配信経路を決定する配信経路制御部を備え、前記配信経路制御部は、前記配下のユーザ端末から任意チャネルのマルチキャストストリームの配信要求を受け付けたときに、前記配信状態テーブルを参照することによって、当該チャネルのマルチキャストストリームが前記他装置によって前記上位の配信装置からすでに受信されていると判定した場合は、当該マルチキャストストリームを当該他装置から受信して要求元の当該ユーザ端末に配信するように、当該ユーザ端末への当該マルチキャストストリームの配信経路を決定することを特徴とする。
【００１３】
こうすることにより、グループ化された各下位ルータ間で、各チャネルの受信状態を把握することができ、配信すべきチャネルのマルチキャストストリームが他の下位ルータですでに受信されていれば、当該下位ルータからリンク接続によって転送してもらうので、上位ルータと下位ルータとの間での同一チャネルのマルチキャストストリームの重複配信をなくすことができる。
【００１４】
また、本発明は、前記のマルチキャスト配信装置において、前記グループ内の各マルチキャスト配信装置が上位の配信装置から受信しているマルチキャストストリームの数である受信チャネル数を受信数テーブルに記憶し、前記配信経路制御部は、さらに前記受信チャネル数の更新をも実行し、前記配下のユーザ端末から任意チャネルのマルチキャストストリームの配信要求を受け付けたときに、前記配信状態テーブルを参照することによって、当該チャネルのマルチキャストストリームが自装置及び前記他装置のいずれによっても前記上位の配信装置から受信されていないと判定した場合は、前記受信数テーブルを参照することによって、その時点で前記受信チャネル数が最も少なくなっているのが前記他装置であると判定すれば、当該他装置に前記上位の配信装置から当該チャネルのマルチキャストストリームを受信させ、当該マルチキャストストリームを前記リンク接続によって当該他装置から受信して要求元の当該ユーザ端末に配信し、その時点で前記受信チャネル数が最も少なくなっているのが自装置であると判定すれば、当該チャネルのマルチキャストストリームを自身が前記上位の配信装置から受信して要求元の当該ユーザ端末に配信するように、当該ユーザ端末への当該マルチキャストストリームの配信経路を決定することを特徴とする。
【００１５】
こうすることにより、グループ内の各下位ルータが上位ルータから受信するマルチキャストストリーム数（受信チャネル数）をほぼ均等化できるので、上位ルータと下位ルータとの間のマルチキャスト転送に使用する通信路の帯域を減少させることができる。
【００１６】
また、本発明は、前記のマルチキャスト配信装置において、前記マルチキャスト配信装置は、前記配下のユーザ端末から任意チャネルのマルチキャストストリームの配信が要求されたときに、当該チャネルのマルチキャストストリームを自身が前記上位の配信装置からすでに受信している場合は、当該マルチキャストストリームを要求元の当該ユーザ端末に配信し、自身が前記上位の配信装置から受信している特定チャネルのマルチキャストストリームの転送を前記他装置より要求された場合は、当該マルチキャストストリームを前記リンク接続によって要求元の当該他装置に送信することを特徴とする。
【００１７】
こうすることにより、各下位ルータがすでに上位ルータから受信しているチャネルのマルチキャストストリームを、要求元のユーザ端末や他の下位ルータに配信するので、上位ルータと下位ルータとの間での同一チャネルのマルチキャストストリームの重複配信をなくすことができる。
【００１８】
また、本発明のマルチキャスト配信プログラムは、コンピュータを前記のマルチキャスト配信装置として機能させる。
【００１９】
こうすることにより、コンピュータを前記のマルチキャスト配信装置として機能させることができる。
【発明の効果】
【００２０】
本発明によれば、マルチキャスト配信に使用する通信路の帯域を効率的に使うことができるマルチキャスト配信方法、配信装置及び配信プログラムを提供することができる。
【図面の簡単な説明】
【００２１】
【図１】本発明の実施形態に係るネットワークの構成例である。
【図２】マルチキャスト配信装置（下位ルータ）の機能ブロック図である。
【図３】グループ情報テーブルのデータ構成例である。
【図４】配信状態テーブルのデータ構成例である。
【図５】受信数テーブルのデータ構成例である。
【図６】下位ルータ間で交信されるメッセージの一覧である。
【図７】図６に示した各メッセージの送信データ形式の例である。
【図８】図７に示したMessage Typeフィールドのビット割付の例である。
【図９】下位ルータが新規配信要求を受信したときの動作例を示すフローチャートである。
【図１０】下位ルータが配信停止要求を受信したときの動作例を示すフローチャートである。
【図１１】下位ルータが配信開始通知を受信したときの動作例を示すフローチャートである。
【図１２】下位ルータが配信停止通知を受信したときの動作例を示すフローチャートである。
【図１３】下位ルータが中継開始要求を受信したときの動作例を示すフローチャートである。
【図１４】下位ルータが中継停止要求を受信したときの動作例を示すフローチャートである。
【図１５】下位ルータが中継不可応答を受信したときの動作例を示すフローチャートである。
【図１６】下位ルータが新規チャネルの配信を要求されたときの動作例の説明図である。
【図１７】各下位ルータの受信数テーブル及び配信状態テーブルの更新経過を示す説明図である。
【図１８】ルータＡの配信状態テーブルが初期状態から更新後の状態に変化した様子を示す説明図である。
【発明を実施するための形態】
【００２２】
以下、本発明を実施するための形態を適宜図面を参照しつつ詳細に説明する。
【００２３】
図１は、本発明の実施形態に係るネットワークの構成例である。図１に示すように、このネットワークには、テレビ放送の映像データなど複数チャネルのマルチキャストストリーム（以下、「ストリーム」とも略記。）の配信源となるマルチキャストソース２と、ストリームを受信する多数のユーザ端末４と、マルチキャストソース２からユーザ端末４までの間のストリームの中継配信を行う複数のルータ（配信装置）とが接続されている。
【００２４】
広域ルータ１は、ある配信区域における上位のルータであり、その配信区域に収容されるすべてのユーザ端末４へ配信されるストリームは、マルチキャストソース２からこの広域ルータ１に送信され、その下位に接続される複数のマルチキャスト配信装置３（以下、「下位ルータ」とも略記。）によってストリームの中継と分配とが行われてユーザ端末４に配信される。以下、下位ルータ３が１段の場合の例について説明するが、本発明は下位ルータ３が多段接続される場合にも同様に適用可能である。その場合は、任意の１つの下位ルータ３とその下位に接続される下位ルータ３群との間におけるストリームの配信ルートの制御にも本発明が適用される。
【００２５】
図１において、ルータＡ（３Ａ）、ルータＢ（３Ｂ）、ルータＣ（３Ｃ）は、それぞれ異なる通信路５２を介して同じ広域ルータ１の下位に接続される下位ルータ３であり、例えば同一のビルａ内に設置され、相互にリンク接続されることによりグループ１を形成している。同様に、例えば他のビルｂ内に設置される下位ルータ３群はグループ２を形成している。このとき、配下にマルチキャスト配信を受けるユーザ端末４が存在しない下位ルータ３はグループから除外するものとしてもよい。
【００２６】
このように、相互にリンク接続されてグループを形成する複数の下位ルータ３は、同一の上位のルータの下位にそれぞれ異なる通信路５２を介して接続されるものとする。また、当該上位のルータ（図１の例では広域ルータ１）を「上位ルータ」と呼ぶ。つまり、ある１つの上位ルータの下位に、相互にリンク接続されてグループを形成している複数の下位ルータ３が、それぞれ異なる通信路５２で接続されるものとする。
【００２７】
また、ストリームの配信には、既存のＰＩＭ（Protocol Independent Multicast）、ＭＬＤ（Multicast Listener Discovery）、ＩＧＭＰ（Internet Group Management Protocol）などのマルチキャスト配信プロトコルを使用するものとし、下位ルータ３が、配下のユーザ端末４やさらに下位の下位ルータ３からの配信要求に応じて、要求されたチャネルのストリームを要求元のユーザ端末４やさらに下位の下位ルータ３に配信するものとする。
【００２８】
図２は、マルチキャスト配信装置（下位ルータ）３の機能ブロック図である。図２に示すように、下位ルータ３は、配信経路制御部３１と、ストリーム送受信部３２と、ネットワークインタフェース部３３と、記憶部３４とを備える。下位ルータ３は、通信機能を備えたコンピュータによって構成され、これらは、下位ルータ３が備える不図示のＣＰＵ（Central Processing Unit）が、所定のプログラムを実行することによって具現化される。
【００２９】
配信経路制御部３１は、ストリームの配信経路の制御を司る。ストリーム送受信部３２は、配信経路制御部３１の指示にしたがってネットワークインタフェース部３３が備える通信ポート間でストリームの中継や分配を実行する。ネットワークインタフェース部３３は、上位ルータとの接続用、ユーザ端末４との接続用、及びグループ内の他下位ルータ３との接続用の各通信ポートを備える。
【００３０】
半導体メモリや磁気ディスク装置などで構成される記憶部３４には、グループ情報テーブル３５、配信状態テーブル３６、及び受信数テーブル３７が保持される。
【００３１】
図３は、グループ情報テーブル３５のデータ構成例である。図３に示すように、グループ情報テーブル３５には、当該下位ルータ３とともに同一のグループを構成している他の下位ルータ３の情報が予め登録されている。本例では、各下位ルータ３には、それぞれユニークな装置識別番号とＩＰアドレス（本例ではＩＰｖ６（Internet Protocol Version 6）アドレス）とが付与されており、それらの情報がグループ情報テーブル３５に予め登録されている。以下では、ルータＡ（３Ａ）、ルータＢ（３Ｂ）、ルータＣ（３Ｃ）の装置識別番号は、それぞれ「１」、「２」、「３」であるものとする。なお、本例では、ＩＰアドレスとしてＩＰｖ６アドレスを用いているが、ＩＰアドレスはＩＰｖ４アドレスであってもよい。
【００３２】
図４は、配信状態テーブル３６のデータ構成例である。図４に示すように、配信状態テーブル３６には、マルチキャスト配信されるそれぞれのストリームごとの配信状態を示すレコードが登録される。各レコードは、各ストリームを特定するためのチャネル識別子（「チャネル番号」とも呼ばれる。）と、その配信元（配信元となっているルータの装置識別番号）と、その配信先（配信先となっているユーザ端末４及びグループ内他下位ルータ３の装置識別番号）とから構成される。ここで、配信元欄には、当該下位ルータ３が当該チャネルのストリーム（以下、単に「チャネル」とも言う。）を上位ルータから受信しているときには上位ルータの装置識別番号が登録され、当該チャネルをグループ内の他下位ルータ３が上位ルータから受信しているときには当該下位ルータ３の装置識別番号が登録される。なお、上位ルータの装置識別番号は「０」とする。
【００３３】
また、図４は、装置識別番号が「１」であるルータＡ（３Ａ）についてのデータ例を示したものである。本例は、ｃｈ１（チャネル番号が１であるチャネルのストリーム、以下同様。）をルータＢ（３Ｂ）（装置識別番号：「２」）が上位ルータから受信しており、ルータＡ（３Ａ）が上位ルータから受信しているｃｈ２を、ルータＣ（３Ｃ）（装置識別番号：「３」）と２台のユーザ端末４（装置識別番号：「１０１」及び「１０４」）とに配信しており、ルータＣ（３Ｃ）（装置識別番号：「３」）が上位ルータから受信して中継配信してきたｃｈ３を、ルータＡ（３Ａ）がユーザ端末４（装置識別番号：「１０１」）に配信しており、ｃｈ３５は上位ルータから受信していない状態を示している。
【００３４】
この配信状態テーブル３６を参照することにより、各下位ルータ３は、どのチャネルが上位ルータからグループ内のどの下位ルータ３へ配信されていて、どのチャネルがグループ内のいずれの下位ルータ３へも配信されていないか、及び、自身がどのチャネルをどのユーザ端末４やグループ内のどの下位ルータ３へ配信しているかを把握することができる。
【００３５】
図５は、受信数テーブル３７のデータ構成例である。図５に示すように、受信数テーブル３７には、グループ内のそれぞれの下位ルータ３が上位ルータから受信しているチャネルの数である上位ルータからの受信チャネル数（以下、単に「受信チャネル数」とも言う。）が登録される。この受信数テーブル３７を参照することによって、各下位ルータ３は、グループ内のどの下位ルータ３が最も受信チャネル数が少ないかを特定することができる。
【００３６】
図６は、同一グループ内の下位ルータ３間で交信されるメッセージの一覧である。これらのメッセージは、下位ルータ３間で各チャネルの受信状況を通知し合ったり、他の下位ルータ３が受信しているチャネルの中継を要求するために用いられる。
【００３７】
配信開始通知メッセージ（メッセージＩＤ：「Ｓｔａｒｔ」）は、上位ルータからのチャネルの受信を開始したことを、グループ内の他下位ルータ３に通知するために用いられる。配信停止通知メッセージ（メッセージＩＤ：「Ｓｔｏｐ」）は、上位ルータからのチャネルの受信を停止したことを、グループ内の他下位ルータ３に通知するために用いられる。中継開始要求メッセージ（メッセージＩＤ：「Ｒｅｑｕｅｓｔ＿ｓｔａｒｔ」）は、グループ内の特定の下位ルータ３に、チャネルの中継開始を要求するために用いられる。中継停止要求メッセージ（メッセージＩＤ：「Ｒｅｑｕｅｓｔ＿ｓｔｏｐ」）は、チャネルを中継しているグループ内の特定の下位ルータ３に、当該チャネルの中継停止を要求するために用いられる。また、中継不可応答メッセージは（メッセージＩＤ：「Ｎａｃｋ」）は、中継開始要求メッセージを受信した下位ルータ３が、要求されたチャネルの中継が開始できないことを要求元の下位ルータ３に通知するために用いられる。
【００３８】
図７は、図６に示した各メッセージの送信データ形式の例である。図７に示すように、各メッセージの送信データは、メッセージの種別を表す４ビットのMessage Typeと、メッセージの送信元を特定するために用いられる１２８ビットのsource Router IP address（本例では各下位ルータ３に付与されているＩＰｖ６アドレス）と、該当するストリームを特定するために用いられるそれぞれ１２８ビットのmulticast source addressとmulticast group addressとの組（本例では、マルチキャストソース２に付与されているＩＰｖ６アドレスとその配信コンテンツに付与されたＩＰｖ６マルチキャストグループアドレスとの組）とから構成される。なお、それぞれのストリームとチャネル識別子とは、不図示のテーブルなどによって予め対応付けられているものとする。また、図８は、図７に示したMessage Typeフィールドのビット割付の例である。
【００３９】
続いて、各マルチキャスト配信装置（下位ルータ）３の動作について説明する。前記のように、各下位ルータ３は、グループ情報が予め登録されているグループ情報テーブル３５と、各チャネルの上位ルータからの受信状況などを示す配信状態テーブル３６と、グループ内の各下位ルータ３の受信チャネル数を示す受信数テーブル３７とを保持している。
【００４０】
各下位ルータ３は、上位ルータから新たなチャネルの受信を開始したとき、配信開始通知（Ｓｔａｒｔ）メッセージによってグループ内の他下位ルータ３に当該チャネルの受信開始を通知する。また、上位ルータから受信しているチャネルの受信を停止したとき、配信停止通知（Ｓｔｏｐ）メッセージによってグループ内の他下位ルータ３に当該チャネルの配信停止を通知する。これらのメッセージを受信したそれぞれの下位ルータ３は、自身が保持している配信状態テーブル３６と受信数テーブル３７とを更新することで、グループ内の各下位ルータ３による上位ルータからのチャネルの受信状況を常時把握することができる。
【００４１】
そして、ある下位ルータ３が、配下のユーザ端末４からある特定のチャネルの配信要求を受けた際に、配信状態テーブル３６を参照することにより、当該チャネルを上位ルータからすでに受信している他の下位ルータ３があると判定した場合は、中継開始要求（Ｒｅｑｕｅｓｔ＿ｓｔａｒｔ）メッセージによって当該下位ルータ３に当該チャネルの中継開始を要求する。また、いずれの下位ルータ３も受信していないと判定した場合は、受信数テーブル３７を参照することにより、グループ内で最も受信チャネル数が少ない下位ルータ３を特定し、それが自装置であれば上位ルータに対して当該チャネルの配信を要求し、それが他装置つまり他の下位ルータ３であれば中継開始要求（Ｒｅｑｕｅｓｔ＿ｓｔａｒｔ）メッセージによって当該下位ルータ３に当該チャネルの中継開始を要求する。こうすることで、上位ルータとそれぞれの下位ルータ３間の通信路５２の負荷をほぼ均等化する。
【００４２】
図９から図１５は、前記したそれぞれのメッセージを受信したときのマルチキャスト配信装置（下位ルータ）３の動作例を示したフローチャートである。以下、これらのフローチャートに沿って下位ルータ３の動作を詳細に説明する。
【００４３】
図９は、下位ルータ３が配下のユーザ端末４から新規配信要求メッセージを受信したときの動作例を示すフローチャートである。
【００４４】
下位ルータ３が配下のユーザ端末４からある特定のチャネルの新規配信を要求するメッセージ（例えば、ＰＩＭのＪｏｉｎメッセージ等）を受信すると、当該下位ルータ３の配信経路制御部３１は、まず、ステップＳ１にて、自身の配信状態テーブル３６を参照することで、当該チャネルが自身の配下の他のユーザ端末４に配信中であるか否かを判定し、配信中であれば（ステップＳ１で「Ｙｅｓ」）ステップＳ１０に処理を進め、配信中でなければ（ステップＳ１で「Ｎｏ」）ステップＳ２に処理を進める。
【００４５】
配信経路制御部３１は、ステップＳ１０では、配信状態テーブル３６内の当該チャネルの配信先欄に要求元のユーザ端末４の装置識別情報を追加登録し、続くステップＳ１１にて当該チャネルを要求元のユーザ端末４へも配信するようにストリーム送受信部３２に配信を指示する。これにより、当該チャネルは配信中の他のユーザ端末４に加え、要求元のユーザ端末４へも配信が行われる。
【００４６】
また、配信経路制御部３１は、ステップＳ２では、配信状態テーブル３６を参照することで、当該チャネルを他装置（グループ内の他下位ルータ３）が受信中であるか否かを判定し、他装置が受信中であれば（ステップＳ２で「Ｙｅｓ」）ステップＳ３に処理を進め、他装置が受信中でなければ（ステップＳ２で「Ｎｏ」）ステップＳ４に処理を進める。
【００４７】
配信経路制御部３１は、ステップＳ３では、当該チャネルを受信中の他装置（他下位ルータ３）に対して当該チャネルの中継開始を要求する中継開始要求メッセージを送信したのち、ステップＳ１０に処理を進めることで、ストリーム送受信部３２に当該他下位ルータ３から中継配信されてくる当該チャネルを要求元のユーザ端末４へ配信させる。
【００４８】
また、配信経路制御部３１は、ステップＳ４では、自身の受信数テーブル３７を参照することで、現在上位ルータからの受信チャネル数が最小となっている装置（下位ルータ３）が自装置か他装置（グループ内の他下位ルータ３）かを判定し、それが他装置であれば（ステップＳ４で「他装置」）ステップＳ５に処理を進め、それが自装置であれば（ステップＳ４で「自装置」）ステップＳ７に処理を進める。
【００４９】
配信経路制御部３１は、ステップＳ５では、配信状態テーブル３６の当該チャネルの配信元欄に、当該他装置（他下位ルータ３）の装置識別番号を追加登録し、自身の受信数テーブル３７内の当該他下位ルータ３の受信チャネル数に１を加算する。続くステップＳ６にて、当該チャネルを上位ルータから受信させるために、当該他下位ルータ３に対して中継開始要求メッセージを送信したのち、ステップＳ１０に処理を進めることで、ストリーム送受信部３２に当該他下位ルータ３から中継配信されてくる当該チャネルを要求元のユーザ端末４へ配信させる。
【００５０】
また、配信経路制御部３１は、ステップＳ７では、自身が当該チャネルを上位ルータから受信することをグループ内の他下位ルータ３に通知するために、それぞれの他下位ルータ３に当該チャネルの配信開始通知メッセージを送信する。続くステップＳ８では、配信状態テーブル３６内の当該チャネルの配信元欄に、上位ルータの装置識別番号（「０」）を登録し、受信数テーブル３７内の自身の受信チャネル数に１を加算する。続くステップＳ９にて、当該チャネルを上位ルータから受信するために、上位ルータに対して当該チャネルの配信を要求するメッセージ（例えば、ＰＩＭのＪｏｉｎメッセージ等）を送信したのち、ステップＳ１０に処理を進めることで、ストリーム送受信部３２に上位ルータから配信されてくる当該チャネルを要求元のユーザ端末４へ配信させる。
【００５１】
図１０は、下位ルータ３が配下のユーザ端末４から配信停止要求メッセージを受信したときの動作例を示すフローチャートである。
【００５２】
下位ルータ３が配下のユーザ端末４から当該ユーザ端末４に配信している特定のチャネルの配信停止を要求するメッセージ（例えば、ＰＩＭのＰｒｕｎｅメッセージ等）を受信すると、当該下位ルータ３の配信経路制御部３１は、まず、ステップＳ２１にて、自身の配信状態テーブル３６を参照することで、当該チャネルを自装置が上位ルータから受信中であるか否かを判定し、自装置が受信中であれば（ステップＳ２１で「Ｙｅｓ」）ステップＳ２２に処理を進め、自装置が受信中でなければ（ステップＳ２１で「Ｎｏ」）ステップＳ３０に処理を進める。
【００５３】
配信経路制御部３１は、ステップＳ２２では、配信状態テーブル３６を参照して、当該チャネルの配信停止を要求してきたユーザ端末４以外の他端末（他のユーザ端末４）へ当該チャネルを配信中であるか否かを判定し、他のユーザ端末４へ配信中であれば（ステップＳ２２で「Ｙｅｓ」）ステップＳ２４に処理を進め、他のユーザ端末４へ配信中でなければ（ステップＳ２２で「Ｎｏ」）ステップＳ２３に処理を進める。ステップＳ２３では、同様に、当該チャネルを他装置（グループ内の他下位ルータ３）へ配信中であるか否かを判定し、他下位ルータ３へ配信中であれば（ステップＳ２３で「Ｙｅｓ」）ステップＳ２４に処理を進め、他下位ルータ３へ配信中でなければ（ステップＳ２３で「Ｎｏ」）ステップＳ２６に処理を進める。
【００５４】
配信経路制御部３１は、ステップＳ２４では、配信状態テーブル３６内の当該チャネルの配信先欄から当該チャネルの配信停止を要求してきたユーザ端末４の装置識別番号を削除し、続くステップＳ２５にてストリーム送受信部３２に配信の継続を指示することで、他の配信先への当該チャネルの配信を継続させる。
【００５５】
一方、配信経路制御部３１は、ステップＳ２６〜ステップＳ２９では、当該チャネルの配信を停止させる。まず、ステップＳ２６にて、上位ルータからの当該チャネルの受信を停止する旨をグループ内の他装置（他下位ルータ３）に通知するために、それぞれの他下位ルータ３に当該チャネルの配信停止通知メッセージを送信する。続くステップＳ２７では、配信状態テーブル３６内の当該チャネルの配信元欄と配信先欄とに登録されている装置識別番号を削除し、受信数テーブル３７内の自身の受信チャネル数から１を減算する。続くステップＳ２８では、上位ルータに対して当該チャネルの配信停止を要求するメッセージ（例えば、ＰＩＭのＰｒｕｎｅメッセージ等）を送信したのち、ステップＳ２９にてストリーム送受信部３２に上位ルータから配信されている当該チャネルの配信停止を指示することで、当該チャネルの送受信を停止させる。
【００５６】
また、配信経路制御部３１は、ステップＳ３０では、配信状態テーブル３６を参照して、当該チャネルの配信停止を要求してきたユーザ端末４以外の他端末（他のユーザ端末４）へ当該チャネルを配信中であるか否かを判定し、他のユーザ端末４へ配信中であれば（ステップＳ３０で「Ｙｅｓ」）ステップＳ３１に処理を進め、他のユーザ端末４へ配信中でなければ（ステップＳ３０で「Ｎｏ」）ステップＳ３３に処理を進める。
【００５７】
配信経路制御部３１は、ステップＳ３１では、配信状態テーブル３６内の当該チャネルの配信先欄から当該チャネルの配信停止を要求してきたユーザ端末４の装置識別番号を削除し、続くステップＳ３２にてストリーム送受信部３２に配信の継続を指示することで、他のユーザ端末４への当該チャネルの配信を継続させる。
【００５８】
一方、配信経路制御部３１は、ステップＳ３３〜ステップＳ３５では、当該チャネルの配信元となっている下位ルータ３に当該チャネルの中継配信を停止させる。まず、ステップＳ３３では、配信状態テーブル３６内の当該チャネルの配信元欄に装置識別番号が登録されている他下位ルータ３に対して、当該チャネルの中継停止を要求する中継停止要求メッセージを送信する。続くステップＳ３４では、配信状態テーブル３６内の当該チャネルの配信元欄と配信先欄とに登録されている装置識別番号を削除したのち、ステップＳ３５にてストリーム送受信部３２に他下位ルータ３から配信されている当該チャネルの配信停止を指示することで、当該チャネルの送受信を停止させる。
【００５９】
図１１は、下位ルータ３がグループ内の他下位ルータ３から配信開始通知メッセージを受信したときの動作例を示すフローチャートである。
【００６０】
下位ルータ３がグループ内の他下位ルータ３からある特定のチャネルの配信開始を通知する配信開始通知（Ｓｔａｒｔ）メッセージを受信すると、当該下位ルータ３の配信経路制御部３１は、ステップＳ４１にて、自身の配信状態テーブル３６内の当該チャネルの配信元欄に当該他下位ルータ３の装置識別番号を登録し、自身の受信数テーブル３７内の当該他下位ルータ３の受信チャネル数に１を加算する。
【００６１】
図１２は、下位ルータ３がグループ内の他下位ルータ３から配信停止通知メッセージを受信したときの動作例を示すフローチャートである。
【００６２】
下位ルータ３がグループ内の他下位ルータ３からある特定のチャネルの配信停止を通知する配信停止通知（Ｓｔｏｐ）メッセージを受信すると、当該下位ルータ３の配信経路制御部３１は、まず、ステップＳ５１にて、自身の配信状態テーブル３６内の当該チャネルの配信元欄に登録されている当該他下位ルータ３の装置識別番号を削除し、自身の受信数テーブル３７内の当該他下位ルータ３の受信チャネル数から１を減算する。
【００６３】
続いて、ステップＳ５２にて、配信状態テーブル３６内の当該チャネルの配信先欄を参照することで、当該チャネルが自身の配下のユーザ端末４に配信中であるか否かを判定し、配信中でなければ（ステップＳ５２で「Ｎｏ」）処理を終了し、配信中であれば（ステップＳ５２で「Ｙｅｓ」）ステップＳ５３に処理を進める。
【００６４】
配信経路制御部３１は、ステップＳ５３〜ステップＳ５９では、前記した図９のステップＳ４〜ステップＳ１１と同様に、当該チャネルを配信中の配下のユーザ端末４へ当該チャネルを配信するための新たな配信元（上位ルータまたは他下位ルータ３）を決定して、当該新たな配信元に対して配信開始または中継開始を要求することにより、当該ユーザ端末４への当該チャネルの配信を継続させる。ただし、配信状態テーブル３６内の当該チャネルの配信先欄にはすでに当該チャネルを配信中のユーザ端末４の装置識別番号が登録されているので、図９のステップＳ１０に対応するステップは図１２には存在しない。
【００６５】
図１３は、下位ルータ３がグループ内の他下位ルータ３から中継開始要求メッセージを受信したときの動作例を示すフローチャートである。
【００６６】
下位ルータ３がグループ内の他下位ルータ３からある特定のチャネルの中継開始を要求する中継開始要求（Ｒｅｑｕｅｓｔ＿ｓｔａｒｔ）メッセージを受信すると、当該下位ルータ３の配信経路制御部３１は、まず、ステップＳ６１にて、自身の配信状態テーブル３６を参照することで、当該チャネルを自装置が上位ルータから受信中であるか否かを判定し、自装置が受信中であれば（ステップＳ６１で「Ｙｅｓ」）ステップＳ６６に処理を進め、自装置が受信中でなければ（ステップＳ６１で「Ｎｏ」）ステップＳ６２に処理を進める。
【００６７】
配信経路制御部３１は、ステップＳ６６では、配信状態テーブル３６内の当該チャネルの配信先欄に当該チャネルの中継開始を要求してきた他下位ルータ３の装置識別情報を追加登録し、続くステップＳ６７にて当該チャネルを要求元の当該他下位ルータ３へも配信するようにストリーム送受信部３２に配信を指示する。これにより、当該チャネルは配信中の他の配信先に加え、当該他下位ルータ３へも中継配信が行われる。
【００６８】
また、配信経路制御部３１は、ステップＳ６２では、自身の受信数テーブル３７内に登録されている自身の受信チャネル数と所定の上限値とを比較し、自身の受信チャネル数が上限値未満であれば（ステップＳ６２で「＜上限値」）ステップＳ６３に処理を進め、自身の受信チャネル数が上限値以上であれば（ステップＳ６２で「≧上限値」）ステップＳ６８に処理を進める。
【００６９】
配信経路制御部３１は、ステップＳ６３〜ステップＳ６７では、前記した図９のステップＳ７〜ステップＳ１１と同様に、自身が当該チャネルを上位ルータから受信することをグループ内の他下位ルータ３に通知し、配信状態テーブル３６及び受信数テーブル３７を更新したのちに、上位ルータに対して当該チャネルの配信を要求するメッセージ（例えば、ＰＩＭのＪｏｉｎメッセージ等）を送信し、ストリーム送受信部３２に上位ルータから配信されてくる当該チャネルを要求元の他下位ルータ３へ中継配信させる。
【００７０】
一方、配信経路制御部３１は、ステップＳ６８では、当該チャネルの中継開始を要求してきた他下位ルータ３に、当該チャネルが中継不可であることを通知する中継不可応答メッセージ（Ｎａｃｋ）を送信して処理を終了する。
【００７１】
図１４は、下位ルータ３がグループ内の他下位ルータ３から中継停止要求メッセージを受信したときの動作例を示すフローチャートである。
【００７２】
下位ルータ３がグループ内の他下位ルータ３から当該他下位ルータ３の中継配信している特定のチャネルの中継停止を要求する中継停止要求（Ｒｅｑｕｅｓｔ＿ｓｔｏｐ）メッセージを受信すると、当該下位ルータ３の配信経路制御部３１は、まず、ステップＳ７１にて、自身の配信状態テーブル３６を参照することで、当該チャネルの中継停止を要求してきた当該他下位ルータ３以外の他端末（他のユーザ端末４）または他装置（他の他下位ルータ３）へ当該チャネルを配信中であるか否かを判定し、他端末または他装置へ配信中であれば（ステップＳ７１で「Ｙｅｓ」）ステップＳ７２に処理を進め、他端末または他装置へ配信中でなければ（ステップＳ７１で「Ｎｏ」）ステップＳ７４に処理を進める。
【００７３】
配信経路制御部３１は、ステップＳ７２〜ステップＳ７３では、前記した図１０のステップＳ２４〜ステップＳ２５と同様に、配信状態テーブル３６を更新したのち、ストリーム送受信部３２に配信の継続を指示することで、他の配信先への当該チャネルの配信を継続させる。
【００７４】
一方、配信経路制御部３１は、ステップＳ７４〜ステップＳ７７では、前記した図１０のステップＳ２６〜ステップＳ２９と同様に、上位ルータからの当該チャネルの受信を停止する旨をグループ内の他装置（他下位ルータ３）に通知し、配信状態テーブル３６及び受信数テーブル３７を更新したのち、上位ルータに対して当該チャネルの配信停止を要求し、ストリーム送受信部３２に上位ルータから配信されている当該チャネルの配信停止を指示することで、当該チャネルの送受信を停止させる。
【００７５】
図１５は、図９のステップＳ６にて中継開始要求メッセージを送信した下位ルータ３が、送信先の他下位ルータ３から、図１３のステップＳ６８にて送信された中継不可応答メッセージを受信したときの動作例を示すフローチャートである。
【００７６】
下位ルータ３が、ある特定のチャネルの中継開始を要求した要求先の他下位ルータ３から中継不可応答（Ｎａｃｋ）メッセージを受信すると、当該下位ルータ３の配信経路制御部３１は、まず、ステップＳ８１にて、自身の配信状態テーブル３６内の当該チャネルの配信先欄に登録されている当該要求先の他下位ルータ３の装置識別番号を削除し、自身の受信数テーブル３７内の当該他下位ルータ３の受信チャネル数から１を減算する。
【００７７】
続いて、配信経路制御部３１は、ステップＳ８２〜ステップＳ８８では、前記した図９のステップＳ４〜ステップＳ１１と同様に、当該要求先の他下位ルータ３以外の装置のなかで受信チャネル数が最も少ない装置（自装置または他装置）を特定して、特定した当該装置に上位ルータから当該チャネルを受信させて中継配信を行う。ただし、配信状態テーブル３６内の当該チャネルの配信先欄にはすでに配信を要求してきたユーザ端末４の装置識別番号は登録済みとなっているので、図９のステップＳ１０に対応するステップは図１５には存在しない。
【００７８】
次に、マルチキャスト配信装置（下位ルータ）３が配下のユーザ端末４から新規チャネルの配信要求を受信したときの一連の動作について説明する。図１６は、下位ルータ３が配下のユーザ端末４から新規チャネルの配信要求を受信したときの動作例を示す説明図である。ここでは、ルータＡ（３Ａ）、ルータＢ（３Ｂ）、ルータＣ（３Ｃ）の３台の下位ルータ３によってグループが形成されており、ルータＡ（３Ａ）の配下のユーザ端末４から、当該グループでは未配信となっているある新規チャネルに対する配信要求がルータＡ（３Ａ）に送信されたものとする。
【００７９】
図１７には、各下位ルータ３の受信数テーブル３７及び配信状態テーブル３６の更新経過を示し、図１８には、ルータＡ（３Ａ）の配信状態テーブル３６が初期状態（符号３６Ａ−１）から更新後の状態（符号３６Ａ−２）に変化した様子を示している。
【００８０】
以下、図１７及び図１８を参照しつつ、図１６を用いて、各装置の動作を詳細に説明する。図１６に示すように、本例では、マルチキャストソース２から送信される多チャネルのストリームを中継配信する広域ルータ１に、ルータＡ（３Ａ）、ルータＢ（３Ｂ）、及びルータＣ（３Ｃ）の３台の下位ルータ３がそれぞれ異なる通信路によって接続されており、この３台によって１つのグループが形成され、各下位ルータ３間は相互にリンク接続されているものとする。
【００８１】
図１７の各行は、先頭の列に示したような状態の時系列変化に伴って、各ルータの受信数テーブル３７と配信状態テーブルとに登録されている各ルータの受信チャネル数と、受信チャネルがどのように変化するかを示した表である。
【００８２】
図１７の１行目に示すように、初期状態においては、ルータＡ（３Ａ）がｃｈ１〜ｃｈ５の５チャネルを、ルータＢ（３Ｂ）がｃｈ２１〜ｃｈ２４の４チャネルを、ルータＣ（３Ｃ）がｃｈ３１〜ｃｈ３５の５チャネルを、それぞれ広域ルータ１から受信して、配下のユーザ端末４やグループ内の他ルータに配信しているものとし、各ルータが保持している配信状態のデータはすべて一致しているものとする。
【００８３】
ここで、ルータＡ（３Ａ）が、配下のユーザ端末４（装置識別番号：「１０１」）から現在は未配信となっているｃｈ２５（新規チャネル）の配信を要求するＪｏｉｎメッセージ受信したものとする（図１６の丸数字１）。
【００８４】
それにより、ルータＡ（３Ａ）は、自身の受信数テーブル３７内に登録されているグループ内の各ルータの受信チャネル数（初期状態ではルータＡが「５」、ルータＢが「４」、ルータＣが「５」となっている。）を比較し、そのなかで最も受信チャネル数が少ないルータＢ（３Ｂ）に当該新規チャネルの中継開始を要求する中継開始要求（Ｒｅｑｕｅｓｔ＿ｓｔａｒｔ）メッセージを送信する（図１６の丸数字２、図９のステップＳ６）。
【００８５】
この時点で、ルータＡ（３Ａ）は、図１７の３行目や図１８の更新後の配信状態テーブル３６Ａ−２に示すように、ルータＢ（３Ｂ）が当該新規チャネル（ｃｈ２５）を中継配信するものとして自身の配信状態テーブル３６と受信数テーブル３７とを更新する。
【００８６】
続いて、中継開始要求メッセージを受信したルータＢ（３Ｂ）は、指定された２５ｃｈは未配信のチャネルであるため、グループ内の他のルータに当該チャネルの配信開始を通知する配信開始通知（Ｓｔａｒｔ）メッセージを送信し（図１６の丸数字３、図１３のステップＳ６３）、上位ルータである広域ルータ１に当該新規チャネルの配信を要求するＪｏｉｎメッセージを送信する（図１６の丸数字４、図１３のステップＳ６５）。
【００８７】
続いて、配信開始通知（Ｓｔａｒｔ）メッセージを受信したルータＣ（３Ｃ）は、配信状態テーブル３６内のｃｈ２５のレコード及び受信数テーブル３７内のルータＢ（２Ｂ）の受信チャネル数を更新する（図１１のステップＳ４１、図１７の４行目）。なお、ルータＡ（３Ａ）は、すでにこれらのテーブルを更新済みであるので、この時点でのテーブル更新は行わない。
【００８８】
また、当該新規チャネルの配信を要求するＪｏｉｎメッセージを受信した広域ルータ１は、要求元のルータＢ（３Ｂ）に対して当該新規チャネルのマルチキャストストリームの配信を開始し、当該ストリームは、ルータＢ（３Ｂ）からリンク経由でルータＡ（３Ａ）に中継配信され、ルータＡ（３Ａ）によって要求元のユーザ端末４への配信が行われる（図１６の丸数字５、図９のステップＳ１１、図１７の６行目）。
【００８９】
以上説明したように、単一の上位ルータからグループ化された下位ルータ３に複数チャネルのストリームをマルチキャスト配信する場合、各チャネルのストリームは上位ルータからいずれか１つの下位ルータ３に配信され、グループ内ではリンク接続によってストリームの中継配信を行うので、上位ルータから同一のストリームを重複して送信する必要がなくなり、上位ルータの負荷を軽減することができる。また、グループ化された各下位ルータ３が上位ルータから受信するチャネル数をほぼ均等化することができるので、上位ルータから下位ルータ３へのマルチキャスト配信に使用する通信路の帯域幅を小さくすることができる。
【００９０】
以上にて本発明を実施するための形態の説明を終えるが、本発明の実施の態様はこれに限られるものではなく、本発明の趣旨を逸脱しない範囲内で各種の変更が可能である。
【符号の説明】
【００９１】
１    広域ルータ（上位ルータ）
２    マルチキャストソース
３（３Ａ，３Ｂ，３Ｃ）  マルチキャスト配信装置（下位ルータ）
３１  配信経路制御部
３２  ストリーム送受信部
３３  ネットワークインタフェース部
３４  記憶部
３５  グループ情報テーブル
３６  配信状態テーブル
３７  受信数テーブル
４    ユーザ端末
５１，５２  通信路
【図１】
0005568033.tif 000002
【図２】
0005568033.tif 000003
【図３】
0005568033.tif 000004
【図４】
0005568033.tif 000005
【図５】
0005568033.tif 000006
【図６】
0005568033.tif 000007
【図７】
0005568033.tif 000008
【図８】
0005568033.tif 000009
【図９】
0005568033.tif 000010
【図１０】
0005568033.tif 000011
【図１１】
0005568033.tif 000012
【図１２】
0005568033.tif 000013
【図１３】
0005568033.tif 000014
【図１４】
0005568033.tif 000015
【図１５】
0005568033.tif 000016
【図１６】
0005568033.tif 000017
【図１７】
0005568033.tif 000018
【図１８】
0005568033.tif 000019