JP2003152719A - マルチキャスト放送データ配信システムおよび方法およびマルチキャスト放送中継ノード装置およびクライアント装置およびサーバ装置およびプログラム - Google Patents

Abstract

(57)【要約】 【課題】 中継ノード上にマルチキャスト方式に関する
機能を事前に用意する必要が無く、マルチキャスト通信
方法を迅速に網内に実現し、また、これを変更可能と
し、同一網内で複数のマルチキャスト方式を実現可能と
し、さらに、データを配信する機能を格納したパケット
内プログラムを小さくする。 【解決手段】 プログラムを書込んだパケットにより、
ノード内のプロセサにマルチキャスト機能を実現してマ
ルチキャスト放送データの配信を行う。このときに、パ
ケットに書き込むプログラムに応じて、マルチキャスト
配信テーブルの作成パケット、配信テーブルの削除パケ
ット、マルチキャスト配信実行パケット、マルチキャス
ト要求パケットを適応的に用いる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パケット通信網に
利用する。特に、マルチキャスト放送データの配信に関
する。

【０００２】

【従来の技術】従来のパケット通信網におけるマルチキ
ャスト配信の代表例であるＩＰマルチキャストでは、サ
ーバ装置が定められたマルチキャストアドレスを宛先と
して、パケットを送信する。ＩＰマルチキャスト対応ノ
ードではルーティング機能が動作しており、マルチキャ
ストアドレス毎にパケット送出方路を管理している。

【０００３】ＩＰマルチキャスト対応ノードがマルチキ
ャストアドレスを宛先として持つパケットを受信する
と、その複数のクライアント装置へとパケットを送信す
ることによりクライアントへとパケットが届けられる。
マルチキャスト方法を変更する場合は、それぞれの中継
サーバ装置上に用意されたマルチキャスト機能を再度設
定する必要がある。

【０００４】特開平１０−６３５９８号公報に開示され
た技術では、１対１通信だけがサポートされた網内に中
継サーバ装置を配置し、中継サーバ装置上にてマルチキ
ャスト動作を実現する方法が記載されている。この場合
には、網内の全てのノードはマルチキャストに対応する
必要は無いが、事前にマルチキャスト機能を中継サーバ
装置上に用意する必要があり、マルチキャスト方法を変
更する場合は、それぞれの中継サーバ装置上に用意され
たマルチキャスト機能を再度設定する必要がある。

【０００５】

【発明が解決しようとする課題】マルチキャスト方式を
ネットワーク内に実現する場合に、マルチキャスト対応
ノードにそれぞれのマルチキャスト方式を実現するため
の機能を用意する必要がある。さらに、マルチキャスト
方式を変更することを考えると、大規模な網内にて、多
くのマルチキャスト放送のための中継ノードが存在する
場合に、全ての中継ノード上の機能を再設定することに
手間と時間が必要である。このため、迅速にマルチキャ
スト方法を網内で変更することができない。

【０００６】本発明は、このような背景に行われたもの
であって、中継ノード上にマルチキャスト方式に関する
機能を事前に用意する必要が無く、マルチキャスト通信
方法を迅速に網内に実現し、また、これを変更可能と
し、同一網内で複数のマルチキャスト方式を実現可能と
し、さらに、データを配信する機能を格納したパケット
内配信制御プログラムを小さくすることができるマルチ
キャスト放送データ配信システムおよび方法およびマル
チキャスト放送中継ノード装置およびクライアント装置
およびサーバ装置およびプログラムを提供することを目
的とする。

【０００７】

【課題を解決するための手段】本発明の第一の観点は、
マルチキャスト放送データ配信システムであって、本発
明の特徴とするところは、マルチキャスト放送データを
配信するサーバ装置と、当該マルチキャスト放送データ
を受信するクライアント装置と、このクライアント装置
と前記サーバ装置との間に配置されたマルチキャスト放
送中継ノード装置とを備え、前記マルチキャスト放送中
継ノード装置には、パケットに書込まれた配信制御プロ
グラムにしたがい所定の機能を実現する情報処理部を備
え、前記クライアント装置および前記サーバ装置には、
前記情報処理部に所定の機能を実現させる前記配信制御
プログラムが書込まれた前記パケットを送出する手段を
備えたところにある。

【０００８】これにより、マルチキャストを実現する機
能を事前に中継ノード上に実現しておく必要がなく、迅
速にマルチキャスト方法を実現することが可能となる。
また、複数のサーバ装置が存在する場合には、それぞれ
のサーバ装置がパケット内に異なる配信制御プログラム
を格納することにより、同一の網内に複数のマルチキャ
スト方式を実現することも可能となる。このようにし
て、マルチキャスト通信方法を迅速に網内に実現し、ま
た、これを変更可能とすることができる。

【０００９】前記クライアント装置の前記配信制御プロ
グラムが書込まれた前記パケットを送出する手段は、前
記情報処理部に、前記クライアント装置からの前記サー
バ装置に対するマルチキャスト放送データの配信要求を
前記サーバ装置に伝達する機能を実現させる配信制御プ
ログラムが書込まれたパケットを送出する手段を備え、
前記サーバ装置の前記配信制御プログラムが書込まれた
前記パケットを送出する手段は、前記情報処理部に、前
記サーバ装置から送出されるマルチキャスト放送データ
を前記クライアント装置に配信するためのマルチキャス
ト配信テーブルを作成する機能を実現させる配信制御プ
ログラムが書込まれたパケットを送出する手段と、前記
情報処理部に、その配信テーブルの管理および削除を行
なう機能を実現させる配信制御プログラムが書込まれた
パケットを送出する手段と、前記情報処理部に、前記サ
ーバ装置から送出されたマルチキャスト放送データを前
記配信テーブルにしたがって前記クライアント装置に配
信する機能を実現させる配信制御プログラムが書込まれ
たパケットを送出する手段とを備えることが望ましい。

【００１０】これにより、本発明ではマルチキャスト方
法の実現に必要な機能を小機能毎に分割し、それぞれを
パケット内蔵配信制御プログラムに格納することによ
り、１つあたりの配信制御プログラム内蔵パケットのパ
ケットサイズを小さく抑え、かつ、小機能のみを実現し
たプログラム内蔵パケットを必要に応じて網内に送出す
ることにより、使用するトラフィックの総量を削減する
ことが可能となる。

【００１１】本発明の第二の観点は、マルチキャスト放
送データを配信するサーバ装置とマルチキャスト放送デ
ータを受信するクライアント装置との間に配置されたマ
ルチキャスト放送中継ノード装置であって、本発明の特
徴とするところは、パケットに書込まれた配信制御プロ
グラムにしたがい所定の機能を実現する情報処理部を備
えたところにある。

【００１２】本発明の第三の観点はクライアント装置で
あって、本発明の特徴とするところは、マルチキャスト
放送データを配信するサーバ装置とマルチキャスト放送
データを受信するクライアント装置との間に配置されパ
ケットに書込まれた配信制御プログラムにしたがい所定
の機能を実現する情報処理部を備えたマルチキャスト放
送中継ノード装置に対し、前記情報処理部に所定の機能
を実現させる前記配信制御プログラムが書込まれた前記
パケットを送出する手段を備えたところにある。

【００１３】前記配信制御プログラムが書込まれた前記
パケットを送出する手段は、前記情報処理部に、前記ク
ライアント装置からの前記サーバ装置に対するマルチキ
ャスト放送データの配信要求を前記サーバ装置に伝達す
る機能を実現させる配信制御プログラムが書込まれたパ
ケットを送出する手段を備えることが望ましい。

【００１４】本発明の第四の観点はサーバ装置であっ
て、本発明の特徴とするところは、マルチキャスト放送
データを配信する自サーバ装置とマルチキャスト放送デ
ータを受信するクライアント装置との間に配置されパケ
ットに書込まれた配信制御プログラムにしたがい所定の
機能を実現する情報処理部を備えたマルチキャスト放送
中継ノード装置に対し、前記情報処理部に所定の機能を
実現させる前記配信制御プログラムが書込まれた前記パ
ケットを送出する手段を備えたところにある。

【００１５】前記配信制御プログラムが書込まれた前記
パケットを送出する手段は、前記情報処理部に、前記サ
ーバ装置から送出されるマルチキャスト放送データを前
記クライアント装置に配信するためのマルチキャスト配
信テーブルを作成する機能を実現させる配信制御プログ
ラムが書込まれたパケットを送出する手段と、前記情報
処理部に、その配信テーブルの管理および削除を行なう
機能を実現させる配信制御プログラムが書込まれたパケ
ットを送出する手段と、前記情報処理部に、前記サーバ
装置から送出されたマルチキャスト放送データを前記配
信テーブルにしたがって前記クライアント装置に配信す
る機能を実現させる配信制御プログラムが書込まれたパ
ケットを送出する手段とを備えることが望ましい。

【００１６】本発明の第五の観点は、情報処理装置にイ
ンストールすることにより、その情報処理装置に、マル
チキャスト放送データを配信するサーバ装置とマルチキ
ャスト放送データを受信するクライアント装置との間に
配置されたマルチキャスト放送中継ノード装置に相応す
る機能を実現させ、当該機能として、パケットに書込ま
れた配信制御プログラムにしたがい所定の機能を実現す
る情報処理部の機能を実現させることを特徴とするプロ
グラムである。

【００１７】あるいは、情報処理装置にインストールす
ることにより、その情報処理装置に、マルチキャスト放
送データを配信するサーバ装置とマルチキャスト放送デ
ータを受信するクライアント装置との間に配置されパケ
ットに書込まれた配信制御プログラムにしたがい所定の
機能を実現する情報処理部を備えたマルチキャスト放送
中継ノード装置に接続されるクライアント装置としての
機能を実現させ、当該機能として、前記情報処理部に所
定の機能を実現させる前記配信制御プログラムが書込ま
れた前記パケットを送出する機能を実現させることを特
徴とするプログラムである。

【００１８】前記配信制御プログラムが書込まれた前記
パケットを送出する機能として、前記情報処理部に、前
記クライアント装置からの前記サーバ装置に対するマル
チキャスト放送データの配信要求を前記サーバ装置に伝
達する機能を実現させる配信制御プログラムが書込まれ
たパケットを送出する機能を実現させることが望まし
い。

【００１９】あるいは、情報処理装置にインストールす
ることにより、その情報処理装置に、マルチキャスト放
送データを配信する自サーバ装置とマルチキャスト放送
データを受信するクライアント装置との間に配置されパ
ケットに書込まれた配信制御プログラムにしたがい所定
の機能を実現する情報処理部を備えたマルチキャスト放
送中継ノード装置に接続されるサーバ装置としての機能
を実現させ、当該機能として、前記情報処理部に所定の
機能を実現させる前記配信制御プログラムが書込まれた
前記パケットを送出する機能を実現させることを特徴と
するプログラムである。

【００２０】前記配信制御プログラムが書込まれた前記
パケットを送出する機能として、前記情報処理部に、前
記サーバ装置から送出されるマルチキャスト放送データ
を前記クライアント装置に配信するためのマルチキャス
ト配信テーブルを作成する機能を実現させる配信制御プ
ログラムが書込まれたパケットを送出する機能と、前記
情報処理部に、その配信テーブルの管理および削除を行
なう機能を実現させる配信制御プログラムが書込まれた
パケットを送出する機能と、前記情報処理部に、前記サ
ーバ装置から送出されたマルチキャスト放送データを前
記配信テーブルにしたがって前記クライアント装置に配
信する機能を実現させる配信制御プログラムが書込まれ
たパケットを送出する機能とを実現させることが望まし
い。

【００２１】本発明の第六の観点はマルチキャスト放送
データ配信方法であって、本発明の特徴とするところ
は、マルチキャスト放送データを配信するサーバ装置と
当該マルチキャスト放送データを受信するクライアント
装置との間に配置されたマルチキャスト放送中継ノード
装置は、パケットに書込まれた配信制御プログラムにし
たがい所定の機能を実現し、前記クライアント装置は、
前記マルチキャスト放送中継ノード装置に、前記クライ
アント装置からの前記サーバ装置に対するマルチキャス
ト放送データの配信要求を前記サーバ装置に伝達する機
能を実現させる配信制御プログラムが書込まれたパケッ
トを送出し、前記サーバ装置は、前記サーバ装置から送
出されるマルチキャスト放送データを前記クライアント
装置に配信するためのマルチキャスト配信テーブルを作
成する機能を実現させる配信制御プログラムが書込まれ
たパケットと、その配信テーブルの管理および削除を行
なう機能を実現させる配信制御プログラムが書込まれた
パケットと、前記サーバ装置から送出されたマルチキャ
スト放送データを前記配信テーブルにしたがって前記ク
ライアント装置に配信する機能を実現させる配信制御プ
ログラムが書込まれたパケットとを送出するところにあ
る。

【００２２】

【発明の実施の形態】本発明実施例のマルチキャスト放
送データ配信システムおよびマルチキャスト放送中継ノ
ード装置およびクライアント装置およびサーバ装置およ
びプログラムを図１ないし図５を参照して説明する。図
１は本発明の実施例による放送局の機能構成例を示す図
である。図２は本発明の実施例による受信者の機能構成
例を示す図である。図３は本発明の実施例によるマルチ
キャスト放送中継ノード装置（以下、ＡＮノード装置と
いう）の構成例を示す図である。図４は本発明第一およ
び第二実施例によるマルチキャスト木の形態を示す図で
ある。図５は本発明で用いる配信制御プログラム内蔵パ
ケットのフォーマット例を示す図である。

【００２３】本発明の第一の観点はマルチキャスト放送
データ配信システムであって、本発明の特徴とするとこ
ろは、図４に示すように、マルチキャスト放送データを
配信するサーバ装置である放送局１０１、１０２と、当
該マルチキャスト放送データを受信するクライアント装
置である受信者１０６、１０７、１０８、１０９と、こ
の受信者１０６〜１０９と放送局１０１、１０２との間
に配置されたＡＮノード装置１０３、１０４とを備え、
ＡＮノード装置１０３、１０４には、図３に示すよう
に、Ｒパケット、Ａパケット、Ｄパケット、Ｍパケット
にそれぞれ書込まれた配信制御プログラムにしたがい所
定の機能を実現する情報処理部であるプロセサ５００５
を備え、受信者１０６〜１０９および放送局１０１、１
０２には、図１および図２に示すように、プロセサ５０
０５に所定の機能を実現させる前記配信制御プログラム
が書込まれた前記パケットを送出するＲパケット送出部
４００６、Ａパケット送出部３０１０、Ｄパケット送出
部３０１１、Ｍパケット送出部３０１２を備えたところ
にある。

【００２４】受信者１０６〜１０９のＲパケット送出部
４００６は、プロセサ５００５に、受信者１０６〜１０
９からの放送局１０１、１０２に対するマルチキャスト
放送データの配信要求を放送局１０１、１０２に伝達す
る機能を実現させる配信制御プログラムが書込まれたＲ
パケットを送出し、放送局１０１、１０２のＡパケット
送出部３０１０は、プロセサ５００５に、放送局１０
１、１０２から送出されるマルチキャスト放送データを
受信者１０６〜１０９に配信するためのマルチキャスト
配信テーブルを作成する機能を実現させる配信制御プロ
グラムが書込まれたＡパケットを送出し、Ｄパケット送
出部３０１１は、プロセサ５００５に、その配信テーブ
ルの管理および削除を行なう機能を実現させる配信制御
プログラムが書込まれたＤパケットを送出し、Ｍパケッ
ト送出部３０１２は、プロセサ５００５に、放送局１０
１、１０２から送出されたマルチキャスト放送データを
前記配信テーブルにしたがって受信者１０６〜１０９に
配信する機能を実現させる配信制御プログラムが書込ま
れたＭパケットを送出する。

【００２５】本発明の第二の観点は、図３に示すよう
に、マルチキャスト放送データを配信する放送局１０
１、１０２とマルチキャスト放送データを受信する受信
者１０６〜１０９との間に配置されたＡＮノード装置１
０３、１０４であって、本発明の特徴とするところは、
パケットに書込まれた配信制御プログラムにしたがい所
定の機能を実現するプロセサ５００５を備えたところに
ある。

【００２６】本発明の第三の観点は受信者１０６〜１０
９であって、本発明の特徴とするところは、図２に示す
ように、マルチキャスト放送データを配信する放送局１
０１、１０２とマルチキャスト放送データを受信する受
信者１０６〜１０９との間に配置されパケットに書込ま
れた配信制御プログラムにしたがい所定の機能を実現す
るプロセサ５００５を備えたＡＮノード装置１０３、１
０４に対し、プロセサ５００５に所定の機能を実現させ
る前記配信制御プログラムが書込まれた前記パケットを
送出するＲパケット送出部４００６を備えたところにあ
る。

【００２７】Ｒパケット送出部４００６は、プロセサ５
００５に、受信者１０６〜１０９からの放送局１０１、
１０２に対するマルチキャスト放送データの配信要求を
放送局１０１、１０２に伝達する機能を実現させる配信
制御プログラムが書込まれたＲパケットを送出する。

【００２８】本発明の第四の観点は放送局１０１、１０
２であって、本発明の特徴とするところは、図１に示す
ように、マルチキャスト放送データを配信する自放送局
１０１、１０２とマルチキャスト放送データを受信する
受信者１０６〜１０９との間に配置されパケットに書込
まれた配信制御プログラムにしたがい所定の機能を実現
するプロセサ５００５を備えたＡＮノード装置１０３、
１０４に対し、プロセサ５００５に所定の機能を実現さ
せる前記配信制御プログラムが書込まれた前記パケット
を送出するところにある。

【００２９】Ａパケット送出部３００６は、プロセサ５
００５に、放送局１０１、１０２から送出されるマルチ
キャスト放送データを受信者１０６〜１０９に配信する
ためのマルチキャスト配信テーブルを作成する機能を実
現させる配信制御プログラムが書込まれたＡパケットを
送出し、Ｄパケット送出部３００７は、プロセサ５００
５に、その配信テーブルの管理および削除を行なう機能
を実現させる配信制御プログラムが書込まれたＤパケッ
トを送出し、Ｍパケット送出部３００８は、プロセサ５
００５に、放送局１０１、１０２から送出されたマルチ
キャスト放送データを前記配信テーブルにしたがって受
信者１０６〜１０９に配信する機能を実現させる配信制
御プログラムが書込まれたＭパケットを送出する。

【００３０】本発明の第五の観点は、情報処理装置であ
るコンピュータ装置にインストールすることにより、そ
のコンピュータ装置に、ＡＮノード装置１０３、１０４
に相応する機能を実現させ、当該機能として、パケット
に書込まれた配信制御プログラムにしたがい所定の機能
を実現するプロセサ５００５の機能を実現させることを
特徴とするプログラムである。

【００３１】あるいは、コンピュータ装置にインストー
ルすることにより、そのコンピュータ装置に、受信者１
０６〜１０９としての機能を実現させ、当該機能とし
て、プロセサ５００５に所定の機能を実現させる配信制
御プログラムが書込まれたＲパケットを送出する機能を
実現させることを特徴とするプログラムである。

【００３２】この場合の所定の機能としては、プロセサ
５００５に、受信者１０６〜１０９からの放送局１０
１、１０２に対するマルチキャスト放送データの配信要
求を放送局１０１、１０２に伝達する機能である。

【００３３】あるいは、コンピュータ装置にインストー
ルすることにより、放送局１０１、１０２としての機能
を実現させ、当該機能として、プロセサ５００５に所定
の機能を実現させる配信制御プログラムが書込まれたＡ
パケット、Ｄパケット、Ｍパケットをそれぞれ送出する
機能を実現させることを特徴とするプログラムである。

【００３４】この場合の所定の機能としては、プロセサ
５００５に、放送局１０１、１０２から送出されるマル
チキャスト放送データを受信者１０６〜１０９に配信す
るためのマルチキャスト配信テーブルを作成する機能を
実現させる配信制御プログラムが書込まれたＡパケット
を送出する機能と、プロセサ５００５に、その配信テー
ブルの管理および削除を行なう機能を実現させる配信制
御プログラムが書込まれたＤパケットを送出する機能
と、プロセサ５００５に、放送局１０１、１０２から送
出されたマルチキャスト放送データを前記配信テーブル
にしたがって受信者１０６〜１０９に配信する機能を実
現させる配信制御プログラムが書込まれたＭパケットを
送出する機能とを実現させる。

【００３５】コンピュータ装置にインストールするため
のこれら本発明のプログラムは、当該コンピュータ装置
が読み取り可能な記録媒体に記録され、この記録媒体に
より当該コンピュータ装置は、本発明のプログラムをイ
ンストールすることができる。また、このような記録媒
体を用いずとも、当該コンピュータ装置はネットワーク
を介して本発明のプログラムを保持するサーバから直接
本発明のプログラムをインストールすることもできる。

【００３６】本明細書では、パケットに内蔵されプロセ
サ５００５に各種機能を実現させる配信制御プログラム
と、コンピュータ装置にインストールしてそのコンピュ
ータ装置を各種装置に相応する装置とするためのプログ
ラムとが登場するが、以降では配信制御プログラムのこ
とを単にプログラムと記す。

【００３７】本発明の第六の観点はマルチキャスト放送
データ配信方法であって、本発明の特徴とするところ
は、マルチキャスト放送データを配信する放送局１０
１、１０２と当該マルチキャスト放送データを受信する
受信者１０６〜１０９との間に配置されたＡＮノード装
置１０３、１０４は、パケットに書込まれたプログラム
にしたがい所定の機能を実現し、受信者１０６〜１０９
は、ＡＮノード装置１０３、１０４に、受信者１０６〜
１０９からの放送局１０１、１０２に対するマルチキャ
スト放送データの配信要求を放送局１０１、１０２に伝
達する機能を実現させるプログラムが書込まれたＲパケ
ットを送出し、放送局１０１、１０２は、放送局１０
１、１０２から送出されるマルチキャスト放送データを
受信者１０６〜１０９に配信するためのマルチキャスト
配信テーブルを作成する機能を実現させるプログラムが
書込まれたＡパケットと、その配信テーブルの管理およ
び削除を行なう機能を実現させるプログラムが書込まれ
たＤパケットと、放送局１０１、１０２から送出された
マルチキャスト放送データを前記配信テーブルにしたが
って受信者１０６〜１０９に配信する機能を実現させる
プログラムが書込まれたＭパケットとを送出するところ
にある。

【００３８】以下では、本発明実施例をさらに詳細に説
明する。

【００３９】（第一実施例）本発明の実施の形態を図４
に示す。網内にはＡＮノード装置１０３、１０４が任意
の場所に配置されているとする。マルチキャスト放送デ
ータを送出する放送局１０１、１０２や、マルチキャス
ト放送データを受信する受信者１０６〜１０９などから
送出されたプログラム内蔵パケットがＡＮノード装置１
０３、１０４にて処理されることにより、所望のマルチ
キャスト方式によるマルチキャスト動作が実現される。

【００４０】図４では網内にＡＮノード装置１０３、１
０４、ＩＰルータ１０５が存在しており、放送局１０
１、１０２、受信者１０６、１０７、１０８、１０９が
網に接続されているとする。

【００４１】受信者１０６、１０７、１０８、１０９
は、放送局１０１が提供するマルチキャスト放送を受信
する意図を持っており、その要求をプログラム内蔵パケ
ットとして、放送局１０１方向で、最も近くに存在する
ＡＮノード装置に送出する。すなわち、受信者１０６は
ＡＮノード装置１０４に、受信者１０７はＡＮノード装
置１０４に、受信者１０８はＡＮノード装置１０３に、
受信者１０９はＡＮノード装置１０３に送出する。

【００４２】放送局１０１はマルチキャスト放送データ
を受信者１０６、１０７、１０８、１０９に提供中であ
り、ＡＮノード装置１０３では放送局１０１、受信者１
０６、１０７、１０８、１０９から送出されたプログラ
ム内蔵パケットが処理されＡＮノード装置１０４では放
送局１０１、受信者１０６、１０７から送出されたプロ
グラム内蔵パケットが処理されることにより、受信者か
らの受信要求に応じたマルチキャスト動作が実現され
る。

【００４３】放送局、受信者から送出されるプログラム
内蔵パケットのフォーマットを図５に示す。プログラム
内蔵パケットはＩＰヘッダ２０１、ＵＤＰヘッダ２０
２、プログラム２０３、データ２０４から構成される。

【００４４】ＩＰヘッダ２０１はインタネットで用いら
れるＩＰプロトコルで用いられるヘッダ形式である。プ
ログラム内蔵パケットに対応していないＩＰルータなど
のノードではＩＰヘッダの内容に従い当該パケットが処
理される。

【００４５】ＵＤＰヘッダ２０２はインタネットで用い
られるＵＤＰプロトコルで用いられるヘッダ形式であ
る。プログラム内蔵パケットに対応していないレイヤ４
スイッチなどのノードではＵＤＰヘッダの内容に従い当
該パケットが処理される。放送局、受信者、ＡＮノード
装置の全てで合意がなされている場合には、このＵＤＰ
ヘッダ２０２の代わりにインタネットで用いられるＴＣ
Ｐプロトコルで用いられるＴＣＰヘッダなど、任意のヘ
ッダ形式を使用してもよい。また、放送局、受信者、Ａ
Ｎノード装置の全てで合意がなされている場合には、Ｕ
ＤＰヘッダ２０２をパケット内から削除したパケットフ
ォーマットでもよい。

【００４６】プログラム２０３は当該パケットの動作が
記述されており、ＡＮノード装置が当該パケットを受信
すると、プログラム２０３の記述に従い当該パケットが
処理される。

【００４７】データ２０４はパケットが搬送するマルチ
キャスト放送データである。プログラム２０３とデータ
２０４は放送局、受信者、ＡＮノード装置の全てで合意
がなされている限り、任意の順番で配置してもよい。ま
た、放送局、受信者、ＡＮノード装置の全てで合意がな
されている限り、プログラム２０３内にデータ２０４を
含んでもよい。また、放送局、受信者、ＡＮノード装置
の全てで合意がなされている限り、データ２０４内にプ
ログラム２０３を格納してもよい。

【００４８】ＡＮノード装置の構成例を図３に示す。Ａ
Ｎノード装置１０３、１０４は入力ライン５００２、５
００３、５００４、プロセサ５００５、メモリ５００
６、メモリアクセス入出力線５００７、内部接続線５０
０８、スイッチ５００９、出力ライン５０１０、５０１
１、５０１２から構成される。ただし、入力ラインと出
力ラインのそれぞれの数は網内にて隣接するノードの数
以上であれば、いくつでもよい。

【００４９】プロセサ５００５の入力は入力ライン５０
０２、５００３、５００４に接続され、プロセサ５００
５の出力は内部接続線５００８を介しスイッチ５００９
の入力へと接続される。プロセサ５００５はメモリアク
セス入出力線５００７を介しメモリ５００６に接続され
る。スイッチ５００９の入力はプロセサ５００５と内部
接続線５００８を介して接続され、スイッチ５００９の
出力は出力ライン５０１０、５０１１、５０１２へと接
続される。

【００５０】プロセサ５００５では入力ライン５００
２、５００３、５００４より入力されたパケットに格納
されたパケット内プログラムが実行される。プログラム
が格納されていないパケットはＩＰヘッダ、ＵＤＰヘッ
ダの内容に従い処理方法を決定し、実行する。プロセサ
５００５で実行されるプログラムはメモリ５００６にデ
ータを格納可能とする。パケット内プログラムの処理結
果に従い出力されるパケットは内部接続線５００８を介
してスイッチ５００９へと出力される。

【００５１】スイッチ５００９にはパケットスイッチが
用意され、プロセサ５００５より内部接続線５００８を
介し入力されたパケットを該パケット内プログラムのプ
ロセサ５００５での処理結果に従い宛先向けの出力ライ
ン５０１０、５０１１、５０１２のいずれかへパケット
交換処理を行なって送出する。

【００５２】本発明において、受信者が送出するプログ
ラム内蔵パケットにはマルチキャストの配信を要求とし
て、放送中継ＡＮノード装置に受信者のアドレスを登録
する機能を実現するプログラムを格納する。

【００５３】この、受信者から送出されるプログラム内
蔵パケットは放送局または放送中継ＡＮノード装置を宛
先とする配信要求パケットである。これをＲパケットと
する。

【００５４】本発明において、放送局が送出するプログ
ラム内蔵パケットにはマルチキャストを実現する機能と
して、ＡＮノード装置上のメモリを確保し配信テーブル
を作成する機能と、配信テーブルの管理しＡＮノード装
置のメモリ開放をする機能と、配信テーブルを参照しパ
ケットを複製し複数の宛先に送出する機能を、それぞれ
別のプログラムとして実現し、別のパケットに格納す
る。

【００５５】すなわち、放送局から送出されるプログラ
ム内蔵パケットは３種類ある。それぞれを Ａパケット：配信テーブル作成パケット Ｄパケット：配信テーブル削除パケット Ｍパケット：マルチキャスト配信パケット とする。

【００５６】ＡパケットはＡＮノード装置上のメモリを
確保し、配信テーブルを作成する。Ｄパケットは配信テ
ーブルの管理、削除、ＡＮノード装置のメモリ開放をす
る。Ｍパケットは放送局が提供する放送コンテンツを搬
送する。配信テーブルを参照し、パケットを複製し複数
の宛先に送出する。

【００５７】以下に、各パケットの動作を詳しく説明す
る。

【００５８】ＡパケットはＡＮノード装置上のメモリを
確保し、マルチキャストに関する情報をＡＮノード装置
上に用意する。用意される情報は、マルチキャストの上
流となるノード（放送局もしくはＡＮノード装置）のア
ドレス、下流となるノード（受信者またはＡＮノード装
置）のアドレス、下流から受信要求を受け取った時刻で
ある。これらの情報を配信テーブルと呼ぶ。配信テーブ
ルが用意されたＡＮノード装置ではプログラム内蔵パケ
ットが配信テーブルを参照してパケット動作を決定する
ことによりマルチキャスト動作が実現される。配信テー
ブルが用意されたＡＮノード装置を放送中継ＡＮノード
装置と呼ぶ。

【００５９】放送局は一定時間以内にＲパケットを受け
取っている受信者もしくは放送中継ＡＮノード装置に対
し、Ｍパケットによるパケット配信を行う。一定時間以
内にＲパケットが到着していない受信者はタイムアウト
したとみなし、Ｄパケットをそのタイムアウトした受信
者を宛先として送出した後、配信リストから削除する。
受信開始を希望する新たな受信者からのＲパケットが放
送局に到着した場合には、放送局はその受信者に向けＡ
パケットを送出する。放送局は全ての受信者に対して、
Ｄパケットを一定間隔で送出する。

【００６０】放送局の機能構成を図１に示す。放送局
は、受信者リスト更新部３００２、受信者リスト記憶部
３００３、タイマ処理部３００４、Ｒパケット受信部３
００５、Ａパケット送出部３００６、Ｄパケット送出部
３００７、Ｍパケット送出部３００８から構成される。

【００６１】受信者リスト更新部３００２では、タイマ
処理部によって設定間隔おきに起動され、受信者リスト
記憶部の受信者アドレスの中で、設定時間以内に放送局
へＲパケットが到着していない受信者アドレスを受信者
リスト記憶部から削除する。受信者アドレスを受信者リ
スト記憶部から削除する場合は、Ｄパケット送出部を起
動し、削除する受信者アドレスをＤパケット送出部に渡
す。受信者リスト記憶部３００３では、Ｒパケット受信
部から受け取った受信者アドレスとその受信者からのＲ
パケットが放送局に到着した時刻を記憶する。

【００６２】タイマ処理部３００４では、設定間隔毎に
受信者リスト更新部３００２を起動する。設定間隔毎に
Ｄパケット送出部を起動し、受信者リスト記憶部にある
受信者アドレスをＤパケット送出部へ渡す。設定間隔毎
にＭパケット送出部を起動し、受信者リスト記憶部にあ
る受信者アドレスをＭパケット送出部へ渡す。

【００６３】Ｒパケット受信部３００５では、網から受
け取ったＲパケットの送信元アドレスを取り出し、その
アドレスとＲパケットが放送局に到着した時刻を受信者
リスト記憶部に渡す。受信者リスト記憶部に無い受信者
からＲパケットを受け取った場合はＡパケット送出部を
起動し、そのＲパケットに格納されていた送信元アドレ
スをＡパケットの送出先アドレスとして、Ａパケット送
出部へ渡す。受信者リスト記憶部に既にある受信者から
Ｒパケットを受け取った場合は、受信者リスト記憶部
の、その受信者からＲパケットを受け取った時刻を更新
する。

【００６４】Ａパケット送出部３００６では、Ｒパケッ
ト受信部から渡されたアドレスを宛先としＡパケットを
送出する。Ｄパケット送出部３００７では、受信者リス
ト更新部、タイマ処理部から受け取った受信者アドレス
を宛先とし、Ｄパケットを送出する。Ｍパケット送出部
３００８では、放送コンテンツをＭパケット内に格納
し、タイマ処理部から受け取った受信者アドレスに向け
Ｍパケットを送出する。

【００６５】１人の受信者に注目した放送開始から終了
までの放送局の動作を図６に示す。処理３０１では、Ｒ
パケット受信部が受信開始を希望する受信者から送出さ
れたＲパケットを受け取る。そして、受信者リスト更新
部が受信者リストを更新する。

【００６６】処理３０２では、Ａパケット受信部が受信
者リスト記憶部中の受信者もしくは放送中継ＡＮノード
装置に対し、Ａパケットを送出する。処理３０３では、
受信者リスト更新部が受信者からのＲパケットが放送局
へ到着した時刻と現在の時刻を比較し、設定時間内にＲ
パケットが放送局に到着していた場合は、受信者からの
配信要求が有効であるとし、処理３０４へ移動する。設
定時間内にＲパケットが放送局へ到着していなかった場
合は、受信者からの配信要求が無効であるとし、処理３
０５へ移動する。

【００６７】処理３０４では、Ｍパケット送出部、Ｄパ
ケット送出部が受信者に対して、それぞれＭパケット、
Ｄパケットを送出する。処理３０５では、Ｄパケット送
出部が受信者に対して、Ｄパケットを送出し、受信者リ
スト更新部がその受信者を配信リストから削除する。

【００６８】受信者は受信を希望する間、Ｒパケットを
一定間隔毎に送出し続ける。Ｒパケットの送出を停止す
ると、放送局毎に設定されたタイムアウト時間経過後に
放送局（放送中継ＡＮノード装置）からの放送配信が停
止される。Ｒパケットは受信開始時には放送局を宛先と
し送出される。放送局、受信者間の経路に放送中継可能
なＡＮノード装置が存在する場合は、放送局より発信さ
れるＡパケット、またはＭパケットにより受信者にその
存在が通知され、受信者からのＲパケット送出先はその
放送中継ＡＮノード装置に変更される。

【００６９】受信者の機能構成を図２に示す。受信者
は、タイマ管理部４００２、Ｒパケット送出先記憶部４
００３、Ａパケット受信部４００４、Ｍパケット受信部
４００５、Ｒパケット送出部４００６から構成されるタ
イマ管理部４００２では、設定間隔毎にＲパケット送出
部を起動する。

【００７０】Ｒパケット送出先記憶部４００３では、Ｒ
パケットの送出先アドレスとＲパケット送出先アドレス
として設定されたアドレスの履歴を記憶する。新規に受
信を開始する場合は、放送を希望する放送局のアドレス
がＲパケット送出先アドレスに格納されている。Ａパケ
ット受信部からＲパケット送出先アドレスを受け取った
場合は、そのアドレスをＲパケット送出先アドレスとし
て設定し、以後のＲパケット送出先の更新が禁止され
る。

【００７１】Ａパケット受信部４００４では、網から受
け取ったＡパケットから、Ａパケットの送出元アドレス
を取り出し、そのアドレスをＲパケット送出先記憶部の
Ｒパケット送出先として設定し、以後のＲパケット送出
先アドレスの更新を禁止する。

【００７２】Ｍパケット受信部４００５では、網から受
け取ったＭパケットから、放送コンテンツを取り出す。
受け取ったＭパケットからＭパケットの送出元アドレス
を取り出し、そのアドレスがＲパケット送出先記憶部の
Ｒパケット送出先履歴に記憶されていない場合には、Ｒ
パケット送出先アドレスとしてＲパケット送出先記憶部
に記録し、Ｍパケットから取り出したアドレスをＲパケ
ット送出先履歴に追加する。

【００７３】ただし、Ｒパケット送出記憶部のＲパケッ
ト送出先の更新が禁止されている場合は、Ｒパケット送
出先を更新しない。受け取ったＭパケットから取り出し
たアドレスがＲパケット送出先記憶部のＲパケット送出
先履歴に記憶されてた場合はＲパケット送出先アドレス
を更新しない。Ｒパケット送出部４００６では、Ｒパケ
ット送出先記憶部に格納されているＲパケット送出先ア
ドレスを宛先としＲパケットを送出する。

【００７４】受信者の放送受信開始から受信終了までの
動作を図７に示す。処理４０１では、放送受信を希望す
る放送局に対し、Ｒパケット送出部が配信要求Ｒパケッ
トを送出する。処理４０２では、放送局もしくは放送中
継ＡＮノード装置からＡパケット、Ｍパケット、Ｄパケ
ットを受け取るのを待つ。Ａパケット受信部もしくはＭ
パケット受信部もしくはＡパケットもしくはＭパケット
を受信したら、処理４０３へ移動する。処理４０３で
は、処理４０２で受信したパケットがＡパケットであっ
た場合に、処理４０４へ移動する。このパケットがＡパ
ケットでなかった場合は処理４０５へ移動する。

【００７５】処理４０４では、Ａパケット受信処理がＡ
パケットから、Ａパケットの送出元アドレスを取り出
し、そのアドレスをＲパケット送出先記憶部のＲパケッ
ト送出先として設定し、以後のＲパケット送出先アドレ
スの更新を禁止する。処理４０５へ移動する。

【００７６】処理４０５では、処理４０２で受信したパ
ケットがＭパケットであった場合には、処理４０６へ移
動する。このパケットがＡパケットでなかった場合は処
理４０７へ移動する。

【００７７】処理４０６では、Ｍパケット受信部が網か
ら受け取ったＭパケットから、放送コンテンツを取り出
す。Ｍパケット受信部が網から受け取ったＭパケットか
らＭパケットの送出元アドレスを取り出し、そのアドレ
スがＲパケット送出先記憶部のＲパケット送出先履歴に
記憶されていない場合、Ｒパケット送出先アドレスとし
てＲパケット送出先記憶部に記録し、Ｍパケットから取
り出したアドレスをＲパケット送出先履歴に追加する。

【００７８】ただし、Ｒパケット送出記憶部のＲパケッ
ト送出先の更新が禁止されている場合は、Ｒパケット送
出先を更新しない。受け取ったＭパケットから取り出し
たアドレスがＲパケット送出先記憶部のＲパケット送出
先履歴に記憶されてた場合はＲパケット送出先アドレス
を更新しない。処理４０７へ移動する。

【００７９】処理４０７では、引続き放送を受信する場
合は、処理４０１へと移動する。受信を停止する場合
は、処理を終了する。

【００８０】受信者からのＲパケット送出先は以下のよ
うに設定される。 ・放送開始時（新規受信要求）：放送局 ・放送局からのＡパケットが到達した場合：Ａパケット
内に記されていた放送中継ＡＮノード装置。 ・放送局からのＡパケットが到達せず、Ｍパケットが到
達した場合：Ｍパケットに記されていた放送中継ＡＮノ
ード装置。 Ｒパケットは放送局もしくは放送中継ＡＮノード装置に
対する配信要求に用いられる。

【００８１】Ｒパケット内に格納されたプログラムの処
理概要を図８に示す。処理５０１では、ＡＮノード装置
上のメモリに放送受信を希望する放送局に関する配信テ
ーブルが用意されているかを調べる。配信テーブルが用
意されている場合は処理５０２へ移動する。配信テーブ
ルが用意されていない場合は、処理５０３へ移動する。

【００８２】処理５０２では、配信テーブル内を検索
し、Ｒパケットの送信元アドレスが配信テーブル内に登
録されていた場合は処理５０４へ移動する。Ｒパケット
の送信元アドレスが配信テーブル内に登録されていない
場合は処理５０５へ移動する。処理５０３では、Ｒパケ
ットをマルチキャストの親となる放送局もしくは放送中
継ＡＮノード装置へと送出し、処理を終了する。

【００８３】処理５０４では、配信テーブル内に格納さ
れているＲパケット到着時刻を現在時刻に更新する。Ｒ
パケットに格納されていた視聴者数調査結果を配信テー
ブルに記録する。処理５０７に移動する。

【００８４】処理５０５では、配信テーブル内を検索
し、現在配信テーブルに格納されている受信者数が配信
テーブルに登録可能な最大受信者数よりも少なく、配信
テーブルに受信者の登録が可能な場合は、処理５０６へ
移動する。現在配信テーブルに格納されている受信者数
が配信テーブルに登録可能な最大受信者数と等しく、配
信テーブルに受信者の登録が不可能な場合は、処理５０
３に移動する。

【００８５】処理５０６では、Ｒパケットの送信元アド
レスを配信テーブルに登録する。処理５０４に移動す
る。

【００８６】処理５０７では、配信テーブル内に記録さ
れているＲパケットがこの放送中継ＡＮノード装置に向
けて送出された時刻を参照し、設定時間以内にＲパケッ
トがこのＡＮノード装置からＲパケット送出先へと送出
されており、放送のタイムアウトまでに時間的余裕があ
る場合は処理を終了する。設定時間以内にＲパケットが
このＡＮノード装置からＲパケット送出先へと送出され
ておらず、放送のタイムアウトまでに時間的余裕が無い
場合は処理５０８に移動する。

【００８７】処理５０８では、配信テーブル内にＲパケ
ットがこの放送中継ＡＮノード装置から送出された時刻
として現在時刻を記録する。配信テーブルに登録されて
いる各受信者からの視聴者数調査結果を集計し、Ｒパケ
ット内に格納する。配信テーブルに登録されているＲパ
ケット送出先アドレスをＲパケットの宛先アドレスとし
て設定する。処理５０３へ移動する。

【００８８】受信希望者からの新規配信要求として用い
られる場合に、受信者は放送局に向けてＲパケットを送
出する。配信希望者から放送局にいたる経路上のＡＮノ
ード装置に利用可能な配信テーブルが存在した場合、Ｒ
パケットはその配信テーブルに受信者登録する。

【００８９】Ｒパケットの宛先アドレス、送信元アドレ
スは次のように設定される。受信者から送出される時 ・新規に配信要求を送出する時 宛先アドレス：放送局 送信元アドレス：受信者 ・配信要求送出先が通知された後 宛先アドレス：通知された配信要求送出先 （放送局もしくは放送中継ＡＮノード装置） 送信元アドレス：受信者 ・放送中継ＡＮノード装置を通過した後 宛先アドレス：配信テーブル内に格納されている配信要
求送出先アドレス。 送信元アドレス：放送中継ＡＮノード装置 Ｒパケット内に格納される情報は以下の通りである。 ・宛先アドレス：配信要求受付先となる放送中継ＡＮノ
ード装置もしくは放送局のアドレス。 ・送信元アドレス：Ｒパケットを送出した受信者もしく
は放送中継ＡＮノード装置のアドレス ・配信要求受付先ＡＮノード装置でのユーザ登録番号 ・放送局のアドレス ・実際の受信者数（これは視聴者数調査に用いられる） 放送局からは３種類のプログラム内蔵パケットが受信者
もしくはＡＮノード装置を宛先とし送出される。

【００９０】これらは １．ＡＮノード装置上のメモリに確保される配信テーブ
ルを作成するパケット。 ２．ＡＮノード装置上のタイムアウトした受信者アドレ
スを削除、受信者アドレスの登録されていない配信テー
ブルを削除し、メモリ空間を開放するパケット。 ３．放送ストリームマルチキャスト配信用パケット。で
あり、それぞれをＡパケット、Ｄパケット、Ｍパケット
とする。以下、それぞれについて説明する。 ・Ａパケット ＡＮノード装置上にメモリを確保し、該Ａパケットを送
出した放送局に対し、マルチキャスト、受信要求集約に
用いる配信テーブルを作成、初期化し、受信者１人を配
信テーブルに登録する。Ａパケット内のプログラムの処
理概要を図９に示す。

【００９１】処理６０１では、ＡＮノード装置上のメモ
リに該放送局に関する配信テーブルが用意されているか
を調べる。配信テーブルが用意されている場合は処理６
０３へ移動する。配信テーブルが用意されていない場合
は、処理６０２へ移動する。

【００９２】処理６０２では、ＡＮノード装置のメモリ
上に該放送局に対応する配信テーブルを作成し、テーブ
ル内のデータを初期化する。

【００９３】処理６０３では、配信テーブルの空き容量
を調べることにより受信者のアドレスを追加登録可能か
を調査し、受信者アドレスの登録が可能な場合は処理６
０４へと移動する。受信者アドレスの登録が不可能な場
合は処理６０５へ移動する。

【００９４】処理６０４では、Ａパケットの宛先アドレ
スとして設定されている受信者もしくは放送中継ＡＮノ
ード装置を配信テーブルに登録する。Ｒパケットの転送
先となるＡパケットの送出先アドレスとして設定されて
いるアドレスをＡＮノード装置のメモリに登録する。現
在プログラムが処理されているＡＮノード装置のアドレ
スを送出元アドレスとしてＡパケット内に格納する。処
理６０５では、受信者に向けＡパケットを送出する。

【００９５】図９の処理により、Ａパケットは放送局に
到達した配信要求に対し、放送局から配信要求送出元ま
での経路上に存在する全てのＡＮノード装置上に配信テ
ーブルを必要に応じて作成し、同時に受信者を配信テー
ブルに空きがある場合は配信テーブルに登録しつつ配信
希望者まで到達する。

【００９６】Ａパケットに格納されている情報は以下の
とおり。 ・宛先アドレス：Ｒパケットを送出した受信希望者もし
くは放送中継ＡＮノード装置のアドレス ・送信元アドレス：配信要求受付先となる放送中継ＡＮ
ノード装置もしくは放送局のアドレス。（ＡＮノード装
置で処理されるたびに変更される） ・配信要求受付先ＡＮノード装置における配信テーブル
内での登録番号（メモリアドレスオフセット）（ＡＮノ
ード装置で処理されるたびに変更される） ・Ｄパケット 放送中継ＡＮノード装置の配信テーブルに登録されてい
る受信者リストを整理する。また、放送中継ＡＮノード
装置が放送配信している実際の受信者数を集計する。Ｄ
パケットは放送中継ＡＮノード装置に到達した場合、Ｄ
パケットを複製し、配信テーブル内に登録されている全
受信者にＤパケットを出力する。

【００９７】続いて、配信テーブルを参照し受信者から
の配信要求を受け取ったノード内時刻と現在時刻を比較
し、受信者からの配信要求がタイムアウトしていた場合
には、受信者を配信テーブルのリストから削除する。配
信テーブルの受信者リストが空になった場合には、配信
テーブルを削除し、ＡＮノード装置のメモリを開放す
る。Ｄパケット内に格納されたプログラムの処理概要を
図１０に示す。

【００９８】処理７０１では、ＡＮノード装置上のメモ
リに放送局に関する配信テーブルが用意されているかを
調べる。配信テーブルが用意されている場合は処理７０
３へ移動する。配信テーブルが用意されていない場合
は、処理７０２へ移動する。

【００９９】処理７０２では、Ｄパケットに格納されて
いた宛先アドレスへとＤパケットを送出する。Ｄパケッ
ト内プログラムの処理を終了する。

【０１００】処理７０３では、配信テーブルに登録され
ている全ての受信者アドレスに対して、Ｄパケットを送
出する。処理７０２に移動する。

【０１０１】処理７０４では、配信テーブルに登録され
ているそれぞれの受信者に関し、該受信者から送出され
た配信要求Ｒパケットが放送中継ＡＮノード装置へと到
着した時刻（配信テーブルに記録されている）を調べ、
タイムアウトしている受信者がいる場合は処理７０５へ
と移動する。タイムアウトした受信者がいない場合は処
理７０６へと移動する。

【０１０２】処理７０５では、処理７０４で配信テーブ
ル内に発見した受信者のアドレスを配信テーブル内から
削除する。処理７０４に移動する。

【０１０３】処理７０６では、配信テーブルに一つ以上
の受信者のアドレスが登録されている場合は、処理を終
了する。配信テーブルに受信者のアドレスが登録されて
いない場合は、処理７０７へ移動する。

【０１０４】処理７０７では、配信テーブル全体を削除
し、配信テーブルのために確保されていた放送中継ＡＮ
ノード装置上のメモリを開放する。 ・Ｍパケット 放送中継ＡＮノード装置上にてパケットを複製し、配信
テーブルに登録されている受信者に対しそれぞれＭパケ
ットを送出する。ＭパケットはＡＮノード装置上の配信
テーブルを参照し、配信要求が規定時間以内に登録され
ている受信者もしくは放送中継ＡＮノード装置を宛先と
しＭパケットを出力する。この際、該Ｍパケットを処理
を行っている放送中継ＡＮノード装置のアドレス、該ノ
ード装置上の配信テーブルでの登録番号（メモリアドレ
スオフセット）をＭパケット内に格納する。Ｍパケット
内に格納されたプログラムの処理フローを図１１に示
す。

【０１０５】処理８０１では、ＡＮノード装置上のメモ
リに該Ｍパケットに対応する放送局に関する配信テーブ
ルが用意されているかを調べる。配信テーブルが用意さ
れている場合は処理８０２へ移動する。配信テーブルが
用意されていない場合は、処理８０６へ移動する。

【０１０６】処理８０２では、該Ｍパケット内の送信元
アドレスとして、該Ｍパケットを処理中の放送中継ＡＮ
ノード装置のアドレスを格納する。処理８０３に移動す
る。

【０１０７】処理８０３では、該Ｍパケット内の受信者
アドレスと現在該Ｍパケットが処理されている放送中継
ＡＮノード装置のアドレスを比較し、２つのアドレスが
一致している場合は処理８０４へと移動する。２つのア
ドレスが異なる場合は、処理８０５へと移動する。

【０１０８】処理８０４では、配信テーブル内に格納さ
れている、各受信者のアドレスと、その受信者からの配
信要求Ｒパケット到着時刻を参照し、受信要求が有効な
受信者へと該Ｍパケットを複製し、送出する。

【０１０９】処理８０５では、配信テーブル内を検索
し、該Ｍパケット内に格納されている宛先アドレスが配
信テーブル内に登録されていた場合は、処理を終了す
る。該Ｍパケット内に格納されている宛先アドレスが配
信テーブル内に登録されていなかった場合は、処理８０
６へと移動する。

【０１１０】処理８０６では、該Ｍパケットに記録され
ていた宛先アドレスへと該Ｍパケットを送出する。

【０１１１】Ｍパケットに格納されている情報は以下の
とおり。 ・宛先アドレス：受信者もしくは放送中継ＡＮノード装
置のアドレス ・送信元アドレス：放送配信要求受付先（受信者のＲパ
ケット送出先）となる放送中継ＡＮノード装置もしくは
放送局のアドレス。 ・配信要求受付先ＡＮノード装置もしくは放送局におけ
る配信テーブル内での登録番号 ・放送内容データのシーケンシャル番号

【０１１２】ここではＡＮノード装置のメモリ上に用意
され、パケット内のプログラムから参照される情報を説
明する。ＡＮノード装置上にてパケット内のプログラム
から参照される情報は次の４つに分けられる。 １．ルーティングテーブル ２．ＡＮノード装置内時刻 ３．自ＡＮノード装置アドレス ４．配信テーブル（受信者アドレス、配信要求Ｒパケッ
ト送出先アドレスなど） １．〜３．はマルチキャスト木の展開状況とは無関係に
常にＡＮノード装置に用意される情報である。４は放送
局から送出されるＡパケットによりＡＮノード装置上に
確保されたメモリ空間に用意され、Ａパケット、Ｄパケ
ット、Ｒパケットにより情報が更新される。

【０１１３】ルーティングテーブルには各ノード（放送
局、ＡＮノード装置、受信者）のアドレスに対するＡＮ
ノード装置でのパケット出力方向が格納されている。Ａ
Ｎノード装置内時刻はＡＮノード装置内に閉じた時計機
能である。各ＡＮノード装置間で時刻の同期は必要とさ
れない。自ＡＮノード装置アドレスはＡＮノード装置の
アドレスである。

【０１１４】配信テーブルは放送局毎にＡＮノード装置
上に用意される情報である。放送局のアドレス、配信要
求送出先（Ｒパケットの送出先）、配信要求先の配信テ
ーブルにおける受信者登録番号、配信要求先にＲパケッ
トを送出した時刻、受信者数集計結果、配信テーブルに
登録可能な最大の受信者数、それぞれの受信者のアドレ
ス、それぞれの受信者からのＲパケットが到着した時刻
が格納される。

【０１１５】以上で説明した動作に従い、放送局、受信
者が動作することにより実現されるマルチキャスト木作
成の流れを説明する。ここでは、図４における放送局１
０１、ＡＮノード装置１０３、１０４、受信者１０６、
１０７、１０８に注目したマルチキャスト木作成の手順
を説明する。

【０１１６】図１２では、放送局１０１が受信者１０８
に放送を開始する場合を説明する。図７の処理に従い、
受信者１０８は放送局１０１に向け、Ｒパケットを送出
する。受信者１０８から放送局１０１にむけて送出され
たＲパケットは、途中経路上のＩＰルータ１０５に到着
する。ＩＰルータ１０５では、Ｒパケット内のプログラ
ム処理は実行されず、単にＲパケット内の宛先アドレス
である放送局１０１方面のノードであるＡＮノード装置
１０３を宛先としＲパケットは転送される。

【０１１７】ＲパケットがＡＮノード装置１０３に到達
すると、ＡＮノード装置１０３ではＲパケット内のプロ
グラムが処理される。ここでは、ＡＮノード装置１０３
上に配信テーブルは無く、図８の処理５０１、５０３に
従い、Ｒパケットは放送局１０１を宛先とし送出され
る。

【０１１８】ＡＮノード装置１０３から送出されたＲパ
ケットは放送局１０１に到達する。放送局１０１は図６
の処理に従い、受信者１０８を宛先とするＡパケットを
１回送出する。また、受信者１０８に向け、Ｍパケッ
ト、Ｄパケットの送出を開始する。

【０１１９】放送局１０１から送出されたＡパケットは
ＡＮノード装置１０３へと到達する。ＡＮノード装置１
０３では、Ａパケット内のプログラムが図９の処理６０
１、６０２、６０３、６０４、６０５に従い処理され、
ＡＮノード装置１０３上に配信テーブルが作成され、受
信者１０８のアドレスが配信テーブル内に登録される。
ＡパケットはＡＮノード装置１０３から受信者１０８方
面に向けて転送される。

【０１２０】ＡＮノード装置１０３から送出されたＡパ
ケットは、途中経路上のＩＰルータ１０５に到着する。
ＩＰルータ１０５では、Ａパケット内のプログラム処理
は実行されず、単にＡパケット内の宛先アドレスである
受信者１０８を宛先とし転送される。

【０１２１】Ａパケットは受信者１０８に到達する。以
降、受信者１０８は図７の処理４０３、４０４に従い配
信要求Ｒパケット送出先アドレスとして該Ａパケット内
に格納されているＡＮノード装置１０３のアドレスを使
用する。

【０１２２】以降、受信者１０８から放送中継ＡＮノー
ド装置１０３へ向けて送出されたＲパケットは放送中継
ＡＮノード装置１０３からのＲパケットとして、放送局
１０１に到達することになる。

【０１２３】放送局１０１は、図６の処理に従い放送中
継ＡＮノード装置１０３に対して、Ｍパケット、Ｄパケ
ットを送出する。受信者１０８を送信元アドレスとする
Ｒパケットは放送局１０１に到達しなくなるので、放送
局１０１は図７の処理に従い受信者１０８がタイムアウ
トしたものとみなし、受信者１０８を宛先とするＭパケ
ット、Ｄパケットの送出を停止する。

【０１２４】放送局１０１から放送中継ＡＮノード装置
１０３を宛先とし送出されたＭパケットは放送中継ＡＮ
ノード装置１０３にて配信テーブルを参照し、登録され
ている受信者１０８を宛先としＭパケットを送出する。

【０１２５】このときのマルチキャスト木の様子を図１
３に示す。受信者１０８はＡＮノード装置１０３を宛先
としＲパケットを送出し、受信者１０８から送出された
ＲパケットはＡＮノード装置１０３からのＲパケットと
して放送局１０１に到達する。放送局１０１はＡＮノー
ド装置１０３を宛先とし、Ｍパケット、Ｄパケットを送
出する。ＡＮノード装置１０３に到達したＭパケット、
ＤパケットはＡＮノード装置１０３にて配信テーブル内
に登録された受信者１０８へとそれぞれＭパケット、Ｄ
パケットを送出する。

【０１２６】次に、図１３の状況において、受信者１０
６がマルチキャストに参加する場合を図１４を用いて説
明する。受信者１０６は放送局１０１を宛先として、Ｒ
パケットを送出する。受信者１０６から送出されたＲパ
ケットはＡＮノード装置１０４に到達する。ＡＮノード
装置１０４には配信テーブルが用意されていないので、
該Ｒパケットは図８の処理５０１、５０３に従い、放送
局１０１を宛先として転送され、ＡＮノード装置１０３
に到達する。

【０１２７】受信者１０６から送出されたＲパケットは
ＡＮノード１０３装置に到達する。ＡＮノード装置１０
３には既に配信テーブルが存在するため、図８の処理５
０１、５０２、５０５、５０６の処理がなされる。ここ
で配信テーブルには空きがあるとすると、続けて５０
４、５０７の処理が実行され、次いで５０８、５０９の
いずれかの処理がなされる。受信者１０８からのＲパケ
ットが設定時間内にＡＮノード装置１０３を通過してい
る場合は、受信者１０６から送出されたＲパケットでは
図８の処理５０９に従う。受信者１０８からのＲパケッ
トが設定時間内にＡＮノード装置１０３を通過していな
い場合は、受信者１０６から送出されたＲパケットでは
図８の処理５０８に従い、放送局１０１を宛先とし送出
される。以上の処理により、受信者１０６のアドレスが
ＡＮノード装置１０３上の配信テーブルに登録される。

【０１２８】放送局１０１から送出されたＭパケット、
ＤパケットはＡＮノード装置１０３にて配信テーブルを
参照し、ＡＮノード装置１０３から受信者１０６、１０
８を宛先とし送出される。

【０１２９】ＡＮノード装置１０３からＭパケットを受
け取った後、受信者１０６は図７の処理に従い、Ｍパケ
ット内に送出元アドレスとして格納されているアドレス
であるＡＮノード装置１０３へとＲパケットを送出する
ことになる。

【０１３０】この時のマルチキャスト木の形状を図１５
に示す。受信者１０６はＡＮノード装置１０３を宛先と
しＲパケットを送出し、受信者１０６から送出されたＲ
パケットはＡＮノード装置１０３からのＲパケットとし
て放送局１０１に到達、もしくはＡＮノード装置１０３
上で消滅する。

【０１３１】受信者１０８はＡＮノード装置１０３を宛
先としＲパケットを送出し、受信者１０８から送出され
たＲパケットはＡＮノード装置１０３からのＲパケット
として放送局１０１に到達、もしくはＡＮノード装置１
０３上で消滅する。

【０１３２】放送局１０１はＡＮノード装置１０３を宛
先とし、Ｍパケット、Ｄパケットを送出する。ＡＮノー
ド装置１０３に到達したＭパケット、ＤパケットはＡＮ
ノード装置１０３にて配信テーブル内に登録された受信
者１０６、１０８へとそれぞれＭパケット、Ｄパケット
を複製して送出する。

【０１３３】次に図１５の状況において、受信者１０７
がマルチキャストに参加する場合を説明する。まず、Ａ
Ｎノード装置１０３上の配信テーブルに受信者アドレス
が２つまで登録可能な場合を考える。図１６に示すよう
に、受信者１０７は放送局１０１を宛先として、Ｒパケ
ットを送出する。受信者１０７から送出されたＲパケッ
トはＡＮノード装置１０４に到達する。ＡＮノード装置
１０４には配信テーブルが用意されていないので、図８
の処理５０１、５０３に従い、放送局１０１を宛先とし
て転送され、ＡＮノード装置１０３に到達する。

【０１３４】このようにして、受信者１０７から送出さ
れたＲパケットはＡＮノード装置１０３に到達する。Ａ
Ｎノード装置１０３には既に配信テーブルが存在する。
ここで配信テーブルに登録可能な受信者アドレスの最大
数が２に設定されていた場合は、既に受信者１０６、１
０８が配信テーブルに登録されているため、配信テーブ
ルには受信者１０７のアドレスを登録不可能であり、Ｒ
パケットは図８の処理５０１、５０２、５０５、５０３
に従い処理され、Ｒパケットは受信者１０７からのＲパ
ケットとして放送局１０１に到達する。

【０１３５】放送局１０１は新たな受信者からのＲパケ
ットが受け取ったことになり、図６の処理に従い、Ａパ
ケットを受信者１０７を宛先とし送出する。放送局１０
１から受信者１０７を宛先とし送出されたＡパケットは
ＡＮノード装置１０３に到達する。ＡＮノード装置１０
３上ではＡパケットは図９の処理６０１、６０３、６０
５に従い、受信者１０７方面にＡパケットを転送する。

【０１３６】ＡＮノード装置１０３から送出されたＡパ
ケットはＡＮノード装置１０４に到達する。ＡＮノード
装置１０４上ではＡパケットは図９の６０１、６０２、
６０３、６０４、６０５に従い処理され、配信テーブル
が作成され、受信者１０７が登録され、Ａパケットは受
信者１０７を宛先とし送出される。

【０１３７】Ａパケットは受信者１０７に到達する。以
降、受信者１０７は配信要求Ｒパケット受け付けアドレ
スとしてＡパケット内に格納されているＡＮノード装置
１０４へとＲパケットを送出する。受信者１０６から送
出されたＲパケットはＡＮノード装置１０４にて、図８
の処理に従い、受信者１０６をＡＮノード装置１０４に
登録する。

【０１３８】以降、受信者１０５と１０７から送出され
たＲパケットはＡＮノード装置１０４からのＲパケット
としてＡＮノード装置１０３に到達する。ＡＮノード装
置１０３に登録されていた受信者１０６はタイムアウト
し、ＡＮノード装置１０４が登録される。受信者１０
６、１０７、１０８から送出されたＲパケットはすべて
ＡＮノード装置１０３からのＲパケットとして放送局１
０１へ到達する。

【０１３９】放送局１０１からＡＮノード装置１０３を
宛先とし送出されたＭパケット、Ｄパケットは放送中継
ＡＮノード装置１０３にて配信をテーブルを参照し、登
録されている受信者１０８とＡＮノード装置１０４を宛
先としＭパケット、Ｄパケットを送出する。

【０１４０】ＡＮノード装置１０３からＡＮノード装置
１０４を宛先とし送出されたＭパケット、Ｄパケットは
放送中継ＡＮノード装置１０４にて配信をテーブルを参
照し、登録されている受信者１０６、１０７を宛先とし
Ｍパケット、Ｄパケットを送出する。

【０１４１】このときのマルチキャスト木の状態を図１
７に示す。次に、ＡＮノード装置１０３上の配信テーブ
ルに受信者アドレスが３つ以上登録可能な場合を考え
る。受信者１０７は放送局１０１を宛先として、Ｒパケ
ットを送出する。受信者１０７から送出されたＲパケッ
トはＡＮノード装置１０４に到達する。ＡＮノード装置
１０４には配信テーブルが用意されていないので、図８
の処理５０１、５０３に従い、放送局１０１方面のノー
ドであるＡＮノード装置１０３を宛先とし転送される。

【０１４２】受信者１０７から送出されたＲパケットは
ＡＮノード装置１０３に到達する。ＡＮノード装置１０
３には既に配信テーブルが存在する。ここで配信テーブ
ルに登録可能な受信者アドレスの最大数が３以上に設定
されていた場合は、Ｒパケットは図８の処理に従い、受
信者１０７をＡＮノード装置１０３の配信テーブルに登
録する。

【０１４３】放送局１０１からＡＮノード装置１０３を
宛先とし送出されたＭパケット、Ｄパケットは放送中継
ＡＮノード装置１０３にて配信をテーブルを参照し、登
録されている受信者１０６、１０７、１０８を宛先とし
Ｍパケット、Ｄパケットを送出する。以後、受信者１０
７はＭパケット内に送出元アドレスとして格納されてい
るアドレスＡＮノード装置１０３へとＲパケットを送出
することになる。

【０１４４】この時のマルチキャスト木の形状を図１８
に示す。受信者１０６、１０７、１０８はＡＮノード装
置１０３を宛先としＲパケットを送出し、受信者１０
５、１０６、１０７から送出されたＲパケットはＡＮノ
ード装置１０３からのＲパケットとして放送局１０１に
到達、もしくはＡＮノード装置１０３上で消滅する。

【０１４５】放送局１０１はＡＮノード装置１０３を宛
先とし、Ｍパケット、Ｄパケットを送出する。ＡＮノー
ド装置１０３に到達したＭパケット、ＤパケットはＡＮ
ノード装置１０３にて配信テーブル内に登録された受信
者１０６、１０８へとそれぞれＭパケット、Ｄパケット
を送出する。

【０１４６】ここで、図１８の状況において受信者１０
９がマルチキャストに参加する場合を説明する。図７の
処理に従い、受信者１０８は放送局１０１に向け、Ｒパ
ケットを送出する。受信者１０９から放送局１０１にむ
けて送出されたＲパケットは、途中経路上のＩＰルータ
１０５に到着する。ＩＰルータ１０５では、Ｒパケット
内のプログラム処理は実行されず、単にＲパケット内の
宛先アドレスである放送局１０１方面のノードであるＡ
Ｎノード装置１０３を宛先としＲパケットは転送され
る。

【０１４７】受信者１０９から送出されたＲパケットは
ＡＮノード装置１０３に到達する。ＡＮノード装置１０
３には既に配信テーブルが存在する。ここで配信テーブ
ルに登録可能な受信者アドレスの最大数が３に設定され
ていた場合は、既に受信者１０６、１０７、１０８が配
信テーブルに登録されているため、配信テーブルには受
信者１０９のアドレスを登録不可能であり、Ｒパケット
は図８の処理５０１、５０２、５０５、５０３に従い処
理され、Ｒパケットは受信者１０９からのＲパケットと
して放送局１０１に到達する。放送局１０１は新たな受
信者からのＲパケットが受け取ったことになり、図６の
処理に従い、Ａパケットを受信者１０９を宛先とし送出
する。

【０１４８】放送局１０１から受信者１０９を宛先とし
送出されたＡパケットはＡＮノード装置１０３に到達す
る。ＡＮノード装置１０３上ではＡパケットは図９の処
理６０１、６０３、６０５に従い、受信者１０９方面に
Ａパケットを転送する。

【０１４９】ＡＮノード装置１０３から受信者１０９に
向けて送出されたＡパケットは、途中経路上のＩＰルー
タ１０５に到着する。ＩＰルータ１０５では、Ａパケッ
ト内のプログラム処理は実行されず、単にＡパケット内
の宛先アドレスである受信者１０９を宛先とし転送され
る。

【０１５０】Ａパケットは受信者１０９に到達する。以
降、受信者１０７は配信要求Ｒパケット受け付けアドレ
スとしてＡパケット内に格納されている放送局１０１へ
とＲパケットを送出する。

【０１５１】このときのマルチキャスト木の様子を図２
２に示す。

【０１５２】（第二実施例）本発明では放送局、受信者
がそれぞれプログラム内蔵パケットに格納するプログラ
ムを変更することにより、迅速にマルチキャスト方法の
変更が可能である。また、複数の放送局が存在する場
合、それぞれの放送局が独自のパケット内プログラムを
用いることにより、それぞれの放送局が独自のマルチキ
ャスト通信方法を１つの網の中で同時に実現することが
可能となる。

【０１５３】ここでは、図４における放送局１０２、Ａ
Ｎノード装置１０３、１０４、受信者１０６、１０７、
１０８、１０９に注目したマルチキャスト木作成の手順
を説明する。放送局１０２はＡパケット内のプログラム
として、図９の処理に代え、図１９の処理を記述したプ
ログラムを格納するとする。

【０１５４】処理１６０１では、ＡＮノード装置上のメ
モリに該放送局に関する配信テーブルが用意されている
かを調べる。配信テーブルが用意されている場合は処理
１６０６へ移動する。配信テーブルが用意されていない
場合は、処理１６０２へ移動する。

【０１５５】処理１６０２では、ＡＮノード装置のメモ
リ上に該放送局に対応する配信テーブルを作成し、テー
ブル内のデータを初期化する。

【０１５６】処理１６０３では、配信テーブルの空き容
量を調べることにより受信者のアドレスを追加登録可能
かを調査し、受信者アドレスの登録が可能な場合は処理
１６０４へと移動する。受信者アドレスの登録が不可能
な場合は処理１６０５へ移動する。

【０１５７】処理１６０４では、Ａパケットの宛先アド
レスとして設定されている受信者もしくは放送中継ＡＮ
ノード装置を配信テーブルに登録する。Ｒパケットの転
送先となるＡパケットの送出先アドレスとして設定され
ているアドレスをＡＮノード装置のメモリに登録する。

【０１５８】処理１６０５では、受信者に向けＡパケッ
トを送出する。処理１６０６へ移動する。

【０１５９】処理１６０６では、現在プログラムが処理
されているＡＮノード装置のアドレスを送出元アドレス
としてＡパケット内に格納する。

【０１６０】配信テーブル内に格納されている、各受信
者のアドレスと、その受信者からの配信要求Ｒパケット
到着時刻を参照し、受信要求が有効な受信者へと該Ａパ
ケットを複製し、送出する。

【０１６１】図１９の処理により、Ａパケットは放送局
に到達した配信要求に対し、放送局から配信要求送出元
までの経路上と、その経路上のＡＮノード装置に既に存
在する配信テーブルに登録されている受信者に到達する
経路上に存在する全てのＡＮノード装置上に配信テーブ
ルを必要に応じて作成し、同時にそれらの経路上に存在
するＡＮノード装置上の配信テーブルに空きがある場合
は受信者を登録し、マルチキャスト木を再構築する。

【０１６２】ここでは、図４における放送局１０２、Ａ
Ｎノード装置１０３、１０４、受信者１０６、１０７、
１０８、１０９に注目したマルチキャスト木作成の手順
を説明する。図２０では、放送局１０２が受信者１０
６、１０７、１０８に対し放送を提供している状況を示
している。

【０１６３】ただし、ここでは、ＡＮノード装置１０３
上の配信テーブルに受信者アドレスが３つまで登録可能
とし、受信者１０８が受信者１０６、１０７より先に受
信を開始する場合について以下に説明する。

【０１６４】図２０のマルチキャスト木の形態が作成さ
れる流れを説明する。まず、図７の処理に従い、受信者
１０８は放送局１０２に向け、Ｒパケットを送出する。
受信者１０８から放送局１０２にむけて送出されたＲパ
ケットは、途中経路上のＩＰルータ１０５に到着する。
ＩＰルータ１０５では、Ｒパケット内のプログラム処理
は実行されず、単にＲパケット内の宛先アドレスである
放送局１０２方面のノードであるＡＮノード装置１０３
を宛先としＲパケットは転送される。

【０１６５】ＲパケットがＡＮノード装置１０３に到達
すると、ＡＮノード装置１０３ではＲパケット内のプロ
グラムが処理される。ここでは、ＡＮノード装置１０３
上に配信テーブルは無く、図８の処理５０１、５０３に
従い、Ｒパケットは放送局１０２を宛先とし送出され
る。

【０１６６】ＡＮノード装置１０３から送出されたＲパ
ケットは放送局１０２に到達する。放送局１０２は図６
の処理に従い、受信者１０８を宛先とするＡパケットを
１回送出する。また、受信者１０８に向け、Ｍパケッ
ト、Ｄパケットの送出を開始する。

【０１６７】放送局１０２から送出されたＡパケットは
ＡＮノード装置１０３に到達し、図１９の処理１６０
１、１６０２、１６０３、１６０４の処理がなされ、処
理１６０６では配信テーブル内に登録された受信者１０
８を宛先とし該Ａパケットを送出する。

【０１６８】ＡＮノード装置１０３から送出されたＡパ
ケットは、途中経路上のＩＰルータ１０５に到着する。
ＩＰルータ１０５では、Ａパケット内のプログラム処理
は実行されず、単にＡパケット内の宛先アドレスである
受信者１０８を宛先とし転送される。

【０１６９】Ａパケットは受信者１０８に到達する。以
降、受信者１０８は図７の処理４０３、４０４に従い配
信要求Ｒパケット送出先アドレスとして該Ａパケット内
に格納されているＡＮノード装置１０３のアドレスを使
用する。

【０１７０】以降、受信者１０８から放送中継ＡＮノー
ド装置１０３へ向けて送出されたＲパケットは放送中継
ＡＮノード装置１０３からのＲパケットとして、放送局
１０２に到達することになる。

【０１７１】次に、受信者１０６がマルチキャストに参
加したとする。受信者１０６は放送局１０２を宛先とし
て、Ｒパケットを送出する。受信者１０６から送出され
たＲパケットはＡＮノード装置１０４に到達する。ＡＮ
ノード装置１０４には配信テーブルが用意されていない
ので、該Ｒパケットは図８の処理５０１、５０３に従
い、放送局１０１を宛先として転送され、ＡＮノード装
置１０３に到達する。

【０１７２】受信者１０６から送出されたＲパケットは
ＡＮノード装置１０３に到達する。ＡＮノード装置１０
３には既に配信テーブルが存在するため、図８の処理５
０１、５０２、５０５、５０６の処理がなされる。ここ
で配信テーブルには空きがあるので、続けて５０４、５
０７の処理が実行され、次いで５０８、５０９のいずれ
かの処理がなされる。受信者１０８からのＲパケットが
設定時間内にＡＮノード装置１０３を通過している場合
は、受信者１０６から送出されたＲパケットでは図８の
処理５０９に従う。受信者１０８からのＲパケットが設
定時間内にＡＮノード装置１０３を通過していない場合
は、受信者１０６から送出されたＲパケットでは図８の
処理５０８に従い、放送局１０２を宛先とし送出され
る。以上の処理により、受信者１０６のアドレスがＡＮ
ノード装置１０３上の配信テーブルに登録される。

【０１７３】放送局１０２から送出されたＭパケット、
ＤパケットはＡＮノード装置１０３にて配信テーブルを
参照し、ＡＮノード装置１０３から受信者１０６、１０
８を宛先とし送出される。

【０１７４】ＡＮノード装置１０３からＭパケットを受
け取った後、受信者１０６は図７の処理に従い、Ｍパケ
ット内に送出元アドレスとして格納されているアドレス
であるＡＮノード装置１０３へとＲパケットを送出する
ことになる。

【０１７５】次に、受信者１０７がマルチキャストに参
加したとする。受信者１０７は放送局１０２を宛先とし
て、Ｒパケットを送出する。受信者１０７から送出され
たＲパケットはＡＮノード装置１０４に到達する。ＡＮ
ノード装置１０４には配信テーブルが用意されていない
ので、該Ｒパケットは図８の処理５０１、５０３に従
い、放送局１０１を宛先として転送され、ＡＮノード装
置１０３に到達する。

【０１７６】受信者１０７から送出されたＲパケットは
ＡＮノード装置１０３に到達する。ＡＮノード装置１０
３には既に配信テーブルが存在するため、図８の処理５
０１、５０２、５０５、５０６の処理がなされる。ここ
で配信テーブルには空きがあるので、続けて５０４、５
０７の処理が実行され、次いで５０８、５０９のいずれ
かの処理がなされる。受信者１０６、１０８からのＲパ
ケットが設定時間内にＡＮノード装置１０３を通過して
いる場合は、受信者１０６から送出されたＲパケットで
は図８の処理５０９に従う。受信者１０８からのＲパケ
ットが設定時間内にＡＮノード装置１０３を通過してい
ない場合は、受信者１０７から送出されたＲパケットで
は図８の処理５０８に従い、放送局１０２を宛先とし送
出される。以上の処理により、受信者１０７のアドレス
がＡＮノード装置１０３上の配信テーブルに登録され
る。

【０１７７】放送局１０２から送出されたＭパケット、
ＤパケットはＡＮノード装置１０３にて配信テーブルを
参照し、ＡＮノード装置１０３から受信者１０６、１０
７、１０８を宛先とし送出される。

【０１７８】ＡＮノード装置１０３からＭパケットを受
け取った後、受信者１０７は図７の処理に従い、Ｍパケ
ット内に送出元アドレスとして格納されているアドレス
であるＡＮノード装置１０３へとＲパケットを送出する
ことになる。以上の流れにより、図２０の形状のマルチ
キャスト木が作成される。受信者１０６、１０７の順序
が逆の場合も同様のマルチキャスト木が作成される。

【０１７９】ここで、受信者１０９がマルチキャストに
参加する場合を説明する。上で述べたように、ここで
は、ＡＮノード装置１０３上の配信テーブルに受信者ア
ドレスが３つまで登録可能な場合を考える。

【０１８０】受信者１０９は放送局１０２を宛先とし
て、Ｒパケットを送出する。受信者１０９から送出され
たＲパケットはＩＰルータ１０５を経由し、ＡＮノード
装置１０３に到達する。ＡＮノード装置１０３には既に
配信テーブルが存在する。ここで配信テーブルに登録可
能な受信者アドレスの最大数は３であり、既に受信者１
０６、１０７、１０８が配信テーブルに登録されている
ため、配信テーブルには受信者１０９のアドレスを登録
不可能であり、Ｒパケットは図８の処理５０１、５０
２、５０５、５０３に従い処理され、Ｒパケットは受信
者１０９からのＲパケットとして放送局１０２に到達す
る。放送局１０２は新たな受信者からのＲパケットが受
け取ったことになり、図６の処理に従い、Ａパケットを
受信者１０９を宛先とし送出する。

【０１８１】放送局１０２から受信者１０９を宛先とし
送出されたＡパケットはＡＮノード装置１０３に到達す
る。ＡＮノード装置１０３上ではＡパケットは図１９の
処理１６０１、１６０３、１６０５、１６０６に従い、
受信者１０９方面と受信者１０６、１０７、１０８にＡ
パケットを送出する。

【０１８２】ＡＮノード装置１０３から受信者１０９に
向けて送出されたＡパケットは、途中経路上のＩＰルー
タ１０５に到着する。ＩＰルータ１０５では、Ａパケッ
ト内のプログラム処理は実行されず、単にＡパケット内
の宛先アドレスである受信者１０９を宛先とし転送され
る。

【０１８３】Ａパケットは受信者１０９に到達する。受
信者１０９は図７の処理４０３、４０４に従い配信要求
Ｒパケット送出先アドレスとして該Ａパケット内に格納
されているＡＮノード装置１０３のアドレスを使用す
る。

【０１８４】ＡＮノード装置１０３から受信者１０８に
向けて送出されたＡパケットは、途中経路上のＩＰルー
タ１０５に到着する。ＩＰルータ１０５では、Ａパケッ
ト内のプログラム処理は実行されず、単にＡパケット内
の宛先アドレスである受信者１０８を宛先とし転送され
る。

【０１８５】Ａパケットは受信者１０８に到達する。受
信者１０８は図７の処理４０３、４０４に従い配信要求
Ｒパケット送出先アドレスとして該Ａパケット内に格納
されているＡＮノード装置１０３のアドレスを使用す
る。

【０１８６】ＡＮノード装置１０３から受信者１０６に
向けて送出されたＡパケットはＡＮノード装置１０４に
到達し、図１９の処理１６０１、１６０２、１６０３、
１６０４の処理がなされ、処理１６０６では配信テーブ
ル内に登録された受信者１０６を宛先とし該Ａパケット
を送出する。

【０１８７】ＡＮノード装置１０４から受信者１０６に
向けて送出されたＡパケットは受信者１０６に到達す
る。以降、受信者１０６は図７の処理４０３、４０４に
従い配信要求Ｒパケット送出先アドレスとして該Ａパケ
ット内に格納されているＡＮノード装置１０４のアドレ
スを使用する。

【０１８８】以降、受信者１０６から放送中継ＡＮノー
ド装置１０４へ向けて送出されたＲパケットは放送中継
ＡＮノード装置１０４からのＲパケットとして、放送中
継ＡＮノード装置１０３に到達することになる。

【０１８９】ＡＮノード装置１０３から受信者１０７に
向けて送出されたＡパケットはＡＮノード装置１０４に
到達し、図１９の処理１６０１、１６０２、１６０３、
１６０４の処理がなされ、処理１６０６では配信テーブ
ル内に登録された受信者１０６、１０７を宛先とし該Ａ
パケットを送出する。

【０１９０】ＡＮノード装置１０４から受信者１０６に
向けて送出されたＡパケットは受信者１０６に到達す
る。以降、受信者１０６は図７の処理４０３、４０４に
従い配信要求Ｒパケット送出先アドレスとして該Ａパケ
ット内に格納されているＡＮノード装置１０４のアドレ
スを使用する。

【０１９１】以降、受信者１０６から放送中継ＡＮノー
ド装置１０４へ向けて送出されたＲパケットは放送中継
ＡＮノード装置１０４からのＲパケットとして、放送中
継ＡＮノード装置１０３に到達することになる。

【０１９２】ＡＮノード装置１０４から受信者１０７に
向けて送出されたＡパケットは受信者１０７に到達す
る。以降、受信者１０７は図７の処理４０３、４０４に
従い配信要求Ｒパケット送出先アドレスとして該Ａパケ
ット内に格納されているＡＮノード装置１０４のアドレ
スを使用する。

【０１９３】以降、受信者１０７から放送中継ＡＮノー
ド装置１０４へ向けて送出されたＲパケットは放送中継
ＡＮノード装置１０４からのＲパケットとして、放送中
継ＡＮノード装置１０３に到達することになる。

【０１９４】このときのマルチキャスト木の様子を図２
１に示す。第一実施例と第二実施例は、同一の網にて複
数の放送局が存在する場合は、それぞれの実施例を同時
に実現可能である。

【０１９５】

【発明の効果】以上説明したように、本発明によれば、
中継ノード上にマルチキャスト方式に関する機能を事前
に用意する必要が無く、マルチキャスト通信方法を迅速
に網内に実現し、また、これを変更可能とし、同一網内
で複数のマルチキャスト方式を実現可能とし、さらに、
データを配信する機能を格納したパケット内プログラム
を小さくすることができる。

【図面の簡単な説明】

【図１】本発明の実施例による放送局の機能構成例を示
す図。

【図２】本発明の実施例による受信者の機能構成例を示
す図。

【図３】本発明の実施例によるマルチキャスト放送中継
ノード（ＡＮノード装置）の構成例を示す図。

【図４】本発明第一および第二実施例によるマルチキャ
スト木の形態を示す図。

【図５】本発明で用いるプログラム内蔵パケットのフォ
ーマット例を示す図。

【図６】本発明第一および第二実施例による放送局の処
理例を示すフローチャート。

【図７】本発明第一および第二実施例による受信者の処
理例を示すフローチャート。

【図８】本発明第一および第二実施例によるＲパケット
の処理例を示すフローチャート。

【図９】本発明第一実施例によるＡパケットの処理例を
示すフローチャート。

【図１０】本発明第一および第二実施例によるＤパケッ
トの処理例を示すフローチャート。

【図１１】本発明第一および第二実施例によるＭパケッ
トの処理例を示すフローチャート。

【図１２】本発明第一および第二実施例による放送開始
の際の様子を示す図。

【図１３】本発明第一実施例によるＡＮノード装置上に
配信テーブルが用意された時のマルチキャスト木の形態
を示す図。

【図１４】本発明第一実施例による受信者が追加される
際のマルチキャスト木の形態を示す図。

【図１５】本発明第一実施例による受信者が追加された
後のマルチキャスト木の形態を示す図。

【図１６】本発明第一実施例による受信者追加時に放送
局がＡパケットを送出する場合のマルチキャスト木の形
態を示す図。

【図１７】本発明第一実施例による受信者追加時に放送
局がＡパケットを送出した場合のマルチキャスト木の形
態を示す図。

【図１８】本発明第一実施例による図１５の状態で受信
者が追加される際、放送局がＡパケットを送出しない場
合のマルチキャスト木の形態を示す図。

【図１９】本発明第二実施例によるＡパケットの処理例
を示すフローチャート。

【図２０】本発明第二実施例による受信者１０６、受信
者１０７、受信者１０８がこの順に受信を開始した場合
のマルチキャスト木の形態を示す図。

【図２１】本発明第二実施例による受信者追加時に放送
局がＡパケットを送出した場合のマルチキャスト木の形
態を示す図。

【図２２】本発明第一実施例による図１８の状態で受信
者が追加される際、放送局がＡパケットを送出した場合
のマルチキャスト木の形態を示す図。

【符号の説明】

１０１、１０２ 放送局 １０３、１０４ ＡＮノード装置 １０５ ＩＰルータ １０６〜１０９ 受信者 １１０ 放送局１０１からＡＮノード装置１０３に対す
る放送の経路 １１１ ＡＮノード装置１０３からＡＮノード装置１０
４に対する放送の経路 １１２、１１３ ＡＮノード装置１０４から受信者１０
６に対する放送の経路 １１４ ＡＮノード装置１０３から受信者１０９に対す
る放送の経路 １１５ ＡＮノード装置１０３から受信者１０８に対す
る放送の経路 ２０１ ＩＰヘッダ ２０２ ＵＤＰヘッダ ２０３ プログラム ２０４ データ ９０１ 受信者１０８から送出されるＲパケットの経路 ９０２ 放送局１０１から送出されるＡパケットの経路 １００１ 受信者１０８から送出されるＲパケットの経
路 １００２、１２０２、１４０４、１５０２、１７０２、
１８０６ ＡＮノード装置１０３から送出されるＲパケ
ットの経路 １００３ 放送局１０１から送出されるＭパケット、Ｄ
パケットの経路 １００４ ＡＮノード装置１０３から送出されるＭパケ
ット、Ｄパケットの経路 １１０１ 受信者１０６から送出されるＲパケットの宛
先 １１０２ ＡＮノード装置１０３から受信者１０６に向
けて送出されるＭパケット、Ｄパケットの経路 １２０１、１７０５、１８０３ 受信者１０６から送出
されるＲパケットの経路 １３０１、１４０２、１５０１、１７０７、１８０４
受信者１０７から送出されるＲパケットの経路 １３０２ 放送局１０１から送出されるＡパケットの経
路 １４０１ 受信者１０６から送出されるＲパケットの経
路 １４０３ ＡＮノード装置１０４から送出されるＲパケ
ットの経路 １４０５ ＡＮノード装置１０３からＡＮノード装置１
０４に向けて送出されるＭパケット、Ｄパケットの経路 １４０６ ＡＮノード装置１０４から受信者１０６に向
けて送出されるＭパケット、Ｄパケットの経路 １４０７ ＡＮノード装置１０４から受信者１０７に向
けて送出されるＭパケット、Ｄパケットの経路 １５０３ ＡＮノード装置１０３から受信者１０７に向
けて送出されるＭパケット、Ｄパケットの経路 １７０１ 受信者１０８から送出されるＲパケットの経
路 １７０３ 放送局１０２からＡＮノード装置１０３に向
けて送出されるＭパケット、Ｄパケットの経路 １７０４ ＡＮノード装置１０３から受信者１０８に向
けて送出されるＭパケット、Ｄパケットの経路 １７０６ ＡＮノード装置１０３から受信者１０６に向
けて送出されるＭパケット、Ｄパケットの経路 １７０８ ＡＮノード装置１０３から受信者１０７に向
けて送出されるＭパケット、Ｄパケットの経路 １８０１、１９０１ 受信者１０９から送出されるＲパ
ケットの経路 １８０２ ＡＮノード装置１０３から受信者１０９に向
けて送出されるＭパケット、Ｄパケットの経路 １８０５ ＡＮノード装置１０４から送出されるＲパケ
ットの経路 １８０７ ＡＮノード装置１０３からＡＮノード装置１
０４に向けて送出されるＭパケット、Ｄパケットの経路 １８０８ ＡＮノード装置１０４から受信者１０６に向
けて送出されるＭパケット、Ｄパケットの経路 １８０９ ＡＮノード装置１０４から受信者１０７に向
けて送出されるＭパケット、Ｄパケットの経路 １９０２ 放送局１０１から受信者１０９に向けて送出
されるＭパケット、Ｄパケットの経路 ３００２ 受信者リスト更新部 ３００３ 受信者リスト記憶部 ３００４ タイマ処理部 ３００５ Ｒパケット受信部 ３００６ Ａパケット送出部 ３００７ Ｄパケット送出部 ３００８ Ｍパケット送出部 ３００９、５００２〜５００４ 入力ライン ３０１０〜３０１２、５０１０〜５０１２ 出力ライン ４００２ タイマ管理部 ４００３ Ｒパケット送出先記憶部 ４００４ Ａパケット受信部 ４００５ Ｍパケット受信部 ４００６ Ｒパケット送出部 ５００５ プロセサ ５００６ メモリ ５００７ メモリアクセス入出力線 ５００８ 内部接続線 ５００９ スイッチ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 日野 浩志 東京都港区芝五丁目７番１号 日本電気株 式会社内 (72)発明者 宮崎 敏明 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 谷 誠一郎 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5K030 HA08 KA01 KA07 LA19 LD05 LD07

Claims (13)

【特許請求の範囲】
1. 【請求項１】 マルチキャスト放送データを配信するサ
   ーバ装置と、 当該マルチキャスト放送データを受信するクライアント
   装置と、 このクライアント装置と前記サーバ装置との間に配置さ
   れたマルチキャスト放送中継ノード装置とを備え、 前記マルチキャスト放送中継ノード装置には、パケット
   に書込まれた配信制御プログラムにしたがい所定の機能
   を実現する情報処理部を備え、 前記クライアント装置および前記サーバ装置には、前記
   情報処理部に所定の機能を実現させる前記プログラムが
   書込まれた前記パケットを送出する手段を備えたことを
   特徴とするマルチキャスト放送データ配信システム。
2. 【請求項２】 前記クライアント装置の前記配信制御プ
   ログラムが書込まれた前記パケットを送出する手段は、
   前記情報処理部に、前記クライアント装置からの前記サ
   ーバ装置に対するマルチキャスト放送データの配信要求
   を前記サーバ装置に伝達する機能を実現させる配信制御
   プログラムが書込まれたパケットを送出する手段を備
   え、 前記サーバ装置の前記配信制御プログラムが書込まれた
   前記パケットを送出する手段は、 前記情報処理部に、前記サーバ装置から送出されるマル
   チキャスト放送データを前記クライアント装置に配信す
   るためのマルチキャスト配信テーブルを作成する機能を
   実現させる配信制御プログラムが書込まれたパケットを
   送出する手段と、 前記情報処理部に、その配信テーブルの管理および削除
   を行なう機能を実現させる配信制御プログラムが書込ま
   れたパケットを送出する手段と、 前記情報処理部に、前記サーバ装置から送出されたマル
   チキャスト放送データを前記配信テーブルにしたがって
   前記クライアント装置に配信する機能を実現させる配信
   制御プログラムが書込まれたパケットを送出する手段と
   を備えた請求項１記載のマルチキャスト放送データ配信
   システム。
3. 【請求項３】 マルチキャスト放送データを配信するサ
   ーバ装置とマルチキャスト放送データを受信するクライ
   アント装置との間に配置されたマルチキャスト放送中継
   ノード装置において、 パケットに書込まれた配信制御プログラムにしたがい所
   定の機能を実現する情報処理部を備えたことを特徴とす
   るマルチキャスト放送中継ノード装置。
4. 【請求項４】 マルチキャスト放送データを配信するサ
   ーバ装置とマルチキャスト放送データを受信するクライ
   アント装置との間に配置されパケットに書込まれた配信
   制御プログラムにしたがい所定の機能を実現する情報処
   理部を備えたマルチキャスト放送中継ノード装置に対
   し、 前記情報処理部に所定の機能を実現させる前記配信制御
   プログラムが書込まれた前記パケットを送出する手段を
   備えたことを特徴とするクライアント装置。
5. 【請求項５】 前記配信制御プログラムが書込まれた前
   記パケットを送出する手段は、前記情報処理部に、前記
   クライアント装置からの前記サーバ装置に対するマルチ
   キャスト放送データの配信要求を前記サーバ装置に伝達
   する機能を実現させる配信制御プログラムが書込まれた
   パケットを送出する手段を備えた請求項４記載のクライ
   アント装置。
6. 【請求項６】 マルチキャスト放送データを配信する自
   サーバ装置とマルチキャスト放送データを受信するクラ
   イアント装置との間に配置されパケットに書込まれた配
   信制御プログラムにしたがい所定の機能を実現する情報
   処理部を備えたマルチキャスト放送中継ノード装置に対
   し、 前記情報処理部に所定の機能を実現させる前記配信制御
   プログラムが書込まれた前記パケットを送出する手段を
   備えたことを特徴とするサーバ装置。
7. 【請求項７】 前記配信制御プログラムが書込まれた前
   記パケットを送出する手段は、 前記情報処理部に、前記サーバ装置から送出されるマル
   チキャスト放送データを前記クライアント装置に配信す
   るためのマルチキャスト配信テーブルを作成する機能を
   実現させる配信制御プログラムが書込まれたパケットを
   送出する手段と、 前記情報処理部に、その配信テーブルの管理および削除
   を行なう機能を実現させる配信制御プログラムが書込ま
   れたパケットを送出する手段と、 前記情報処理部に、前記サーバ装置から送出されたマル
   チキャスト放送データを前記配信テーブルにしたがって
   前記クライアント装置に配信する機能を実現させる配信
   制御プログラムが書込まれたパケットを送出する手段と
   を備えた請求項６記載のサーバ装置。
8. 【請求項８】 情報処理装置にインストールすることに
   より、その情報処理装置に、 マルチキャスト放送データを配信するサーバ装置とマル
   チキャスト放送データを受信するクライアント装置との
   間に配置されたマルチキャスト放送中継ノード装置に相
   応する機能を実現させ、 当該機能として、パケットに書込まれた配信制御プログ
   ラムにしたがい所定の機能を実現する情報処理部の機能
   を実現させることを特徴とするプログラム。
9. 【請求項９】 情報処理装置にインストールすることに
   より、その情報処理装置に、 マルチキャスト放送データを配信するサーバ装置とマル
   チキャスト放送データを受信するクライアント装置との
   間に配置されパケットに書込まれた配信制御プログラム
   にしたがい所定の機能を実現する情報処理部を備えたマ
   ルチキャスト放送中継ノード装置に接続されるクライア
   ント装置としての機能を実現させ、 当該機能として、前記情報処理部に所定の機能を実現さ
   せる前記配信制御プログラムが書込まれた前記パケット
   を送出する機能を実現させることを特徴とするプログラ
   ム。
10. 【請求項１０】 前記配信制御プログラムが書込まれた
    前記パケットを送出する機能として、前記情報処理部
    に、前記クライアント装置からの前記サーバ装置に対す
    るマルチキャスト放送データの配信要求を前記サーバ装
    置に伝達する機能を実現させる配信制御プログラムが書
    込まれたパケットを送出する機能を実現させる請求項９
    記載のプログラム。
11. 【請求項１１】 情報処理装置にインストールすること
    により、その情報処理装置に、 マルチキャスト放送データを配信する自サーバ装置とマ
    ルチキャスト放送データを受信するクライアント装置と
    の間に配置されパケットに書込まれた配信制御プログラ
    ムにしたがい所定の機能を実現する情報処理部を備えた
    マルチキャスト放送中継ノード装置に接続されるサーバ
    装置としての機能を実現させ、 当該機能として、前記情報処理部に所定の機能を実現さ
    せる前記配信制御プログラムが書込まれた前記パケット
    を送出する機能を実現させることを特徴とするプログラ
    ム。
12. 【請求項１２】 前記配信制御プログラムが書込まれた
    前記パケットを送出する機能として、 前記情報処理部に、前記サーバ装置から送出されるマル
    チキャスト放送データを前記クライアント装置に配信す
    るためのマルチキャスト配信テーブルを作成する機能を
    実現させる配信制御プログラムが書込まれたパケットを
    送出する機能と、 前記情報処理部に、その配信テーブルの管理および削除
    を行なう機能を実現させる配信制御プログラムが書込ま
    れたパケットを送出する機能と、 前記情報処理部に、前記サーバ装置から送出されたマル
    チキャスト放送データを前記配信テーブルにしたがって
    前記クライアント装置に配信する機能を実現させる配信
    制御プログラムが書込まれたパケットを送出する機能と
    を実現させる請求項１１記載のプログラム。
13. 【請求項１３】 マルチキャスト放送データを配信する
    サーバ装置と当該マルチキャスト放送データを受信する
    クライアント装置との間に配置されたマルチキャスト放
    送中継ノード装置は、パケットに書込まれた配信制御プ
    ログラムにしたがい所定の機能を実現し、 前記クライアント装置は、前記マルチキャスト放送中継
    ノード装置に、前記クライアント装置からの前記サーバ
    装置に対するマルチキャスト放送データの配信要求を前
    記サーバ装置に伝達する機能を実現させる配信制御プロ
    グラムが書込まれたパケットを送出し、 前記サーバ装置は、前記サーバ装置から送出されるマル
    チキャスト放送データを前記クライアント装置に配信す
    るためのマルチキャスト配信テーブルを作成する機能を
    実現させる配信制御プログラムが書込まれたパケット
    と、その配信テーブルの管理および削除を行なう機能を
    実現させる配信制御プログラムが書込まれたパケット
    と、前記サーバ装置から送出されたマルチキャスト放送
    データを前記配信テーブルにしたがって前記クライアン
    ト装置に配信する機能を実現させる配信制御プログラム
    が書込まれたパケットとを送出することを特徴とするマ
    ルチキャスト放送データ配信方法。