WO2006120946A1

WO2006120946A1 - ツリー型ネットワークシステム、ノード装置、放送システム及び放送方法等

Info

Publication number: WO2006120946A1
Application number: PCT/JP2006/309042
Authority: WO
Inventors: Kentaro Ushiyama; Yuji Kiyohara; Hiroaki Suzuki; Yasushi Yanagihara; Hideki Matsuo; Koichi Iijima
Original assignee: Brother Kogyo Kabushiki Kaisha; Xing Inc.
Priority date: 2005-05-10
Filing date: 2006-04-28
Publication date: 2006-11-16
Also published as: US8059560B2; US20080089248A1

Abstract

　各ノード装置を最適に配置したツリー型ネットワークシステム、当該システムにおけるノード装置、及び情報配信方法等を提供することを課題とする。　情報配信装置と、配信情報を受信する複数のノード装置と、システムに参加する際にノード装置から送信された参加要求を示す参加要求情報を受信する管理装置とを備えたツリー型ネットワークシステムであって、情報配信装置を最上位として複数のノード装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、配信情報が、上位階層のノード装置から下位階層のノード装置に順次転送されるシステムにおいて、管理装置は、システムへ参加するノード装置から、接続候補のノード装置の装置情報を要求する参加要求情報を受信すると、参加要求情報を送信したノード装置の属性情報を取得し、取得した属性情報に基づいて装置情報を接続先候補情報として決定する手段と、決定した接続先候補情報を、参加要求情報を送信したノード装置に送信する手段とを有する。

Description

明細書

ツリー型ネットワークシステム、ノード装置、放送システム及び放送方法等技術分野

[0001] 本発明は、ツリー型ネットワークシステムや放送システムにおけるノード装置等の技術分野に関し、特に、ノード装置自身が互いの装置情報を考慮して互いの接続態様を決定するツリー型ネットワークシステム、及び当該システムにおけるノード装置等、及び、放送システムにおける各ノード装置及び放送局相互間の接続状態を管理する接続管理装置又は接続管理方法等の技術分野に関する。

背景技術

[0002] 近年、インターネットなどのネットワーク環境技術にぉ、て、特にユーザ端末装置間でコンテンツデータ配信を実現できるコンテンツデータ分散配信技術が提案されている。

[0003] このシステムは、いわゆるピアツーピア型のコンテンツデータ配信システムであり、クライアント 'サーバ型のコンテンツ配信システムとは異なり、クライアントとしてのノード装置間で、ストリーミング配信されたコンテンツデータの送受信を行なうようになってヽる。そして、ノード装置は、当該システムに参加をする際には、当該システムを構成するノード装置の何れかのノード装置に接続してコンテンツデータを受信し、下流（下位階層）のノード装置に転送（中継)するようになって、る。また各ノード装置は任意にネットワークから離脱したり、所定条件に従って上流 (上位階層）のノード装置に再接続したりすることができる。

このような、ノード装置間のトポロジー (接続関係）は、一般に、専用のサーバにより管理されており、新たに当該システムに参加するノード装置は、自己の接続先となる既参加のノード装置の所在情報 (例えば、 IPアドレス及びポート番号)を専用のサーノから取得し、当該既参加のノード装置に接続するようになっている。つまり、当該専用のサーバは、新たに当該システムに参加するノード装置がコンテンツデータの配信を受けるための接続先となるノード装置を決定するようになって!/、る。

[0004] 一方、特許文献 1に開示されるように、各ノード装置がネットワーク接続関係を認識するためのトポロジー情報を有しており、上記のような専用のサーバを必要とせず、各ノード装置がトポロジー情報により認識したノード装置に接続する分散管理型ネットワークファイルシステムも提案されて、る。特許文献 1 :特開 2003— 169089号公報

発明の開示

発明が解決しょうとする課題

[0005] ところで、システムに参加する全てのノード装置が対等な機能を有するピアツーピア型の情報通信システムにおいては、クライアント 'サーバ型の情報通信システムと比ベて、当該システム内のネットワークリソースを効率良く利用できる反面、各ノード装置は、自身の近隣のノード装置の情報のみし力把握していない。従って、ノード装置は、この種のコンテンツデータ配信システムに参カ卩しょうとするときには、自身が何れのノード装置にアクセス (接続)して接続を試みるべきかを、システムの接続態様全体を制御する管理サーバ等に問合せ、当該管理サーバからの指示に従って、既にシステムに参加しているノード装置に接続することになる。

[0006] 従って、例えばあるノード装置がシステム力脱退した場合などには、その都度その脱退したノード装置の下位階層として接続してコンテンツデータを受信していたノード装置は、接続可能な別のノード装置を管理サーバに問い合わせなければならず、管理サーバには一時的に超過した負荷を課すこととなり、当該システム全体に悪影響を及ぼすと、う問題があった。

[0007] また、ツリー型ネットワークシステムでは、最上位の放送局装置等の配信サーバから配信されたコンテンツデータを、上流のノード装置が下流のノード装置へと順次転送する構成であるため、上流のノード装置ほどサービスの提供者としての役割が大きくなってくる。従って、より安定したシステムを構築するためには、配信適正が高いノード装置をより上流に配置することが望ましい。言い換えれば、配信サーバとして用いることもできるほど配信能力が高いノード装置ほど上流に配置されることが望ましい。

[0008] しかし、最適な配置を行なうためには、管理サーバが全ノード装置の属性情報と常に変化している接続構成を完全に把握していなければならず、また、ノード装置の参カロ'脱退の度にシステム全体の最適化 ·再配置が行われるため、管理サーバだけでなくシステム全体に負荷力 Sかかってしまうという問題があった。

また、インターネットは、様々なインターネット接続サービス提供者としての ISP (Inte met Service Provider)により構築されるネットワークの集合体としてとらえることができ、各 ISP (ISPのネットワーク）は、インターネットエクスチェンジによって相互に接続されるようになっている。そして、コンテンツ配信システムにおける各ノード装置は、何れかの ISPに属することになり、 1のノード装置力他のノード装置に対してコンテンツデータを送信する場合、これらのノード装置が属する ISPが異なれば (言、換えれば、ネットワーク接続グループが異なれば）、当該コンテンツデータは、インターネットエタスチェンジを介して (越えて)伝送されること〖こなる。

このようにコンテンツデータ力インターネットエクスチェンジを介して (越えて)伝送される場合、長いネットワーク経路を経由する場合が多くなる（言い換えれば、 HOP 数が多くなる）ため、当該コンテンツデータを構成するデータパケットの欠落や遅延が生じる確率が高くなると!、う問題が生じる力従来のコンテンッ配信システムにおいては、このような問題が考慮されることなぐノード装置間のトポロジーが構築されていた

[0009] 本発明は、以上の点等に鑑みてなされたものであり、各ノード装置を最適に配置したツリー型ネットワークシステム、及び当該システムにおけるノード装置、及び情報配信方法等を提供することを第 1の課題とする。

また、 ISP等のネットワーク接続グループが異なる複数のノード装置が放送システムに参加する場合であっても、データパケットの欠落や遅延を低減させるようにトポロジ一を構築することが可能な接続管理装置、接続管理方法及び放送システム等を提供することを第 2の課題とする。

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

[0010] 上記課題を解決するために、請求項 1に記載の発明は、配信情報を配信する情報配信装置と、前記配信情報を受信する複数のノード装置と、システムに参加する際に前記ノード装置から送信された参加要求を示す参加要求情報を受信する管理装置とを備えたツリー型ネットワークシステムであって、前記情報配信装置を最上位として前記複数のノード装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記情報配信装置により送信された前記配信情報が、上位階層の前記ノード装置から下位階層の前記ノード装置に順次転送される前記ツリー型ネットワークシステムにおいて、前記管理装置は、前記ノード装置の属性情報毎に、所定数のノード装置の装置情報を記憶する記憶手段と、当該ツリー型ネットワークシステムへ参加するべきノード装置から、接続すべき接続候補のノード装置の装置情報を要求する前記参加要求情報を受信する参加要求情報受信手段と、前記参加要求情報を送信したノード装置の属性情報を取得する属性情報取得手段と、前記情報配信装置の装置情報と、前記記憶手段が記憶した前記ノード装置の装置情報のうち、取得した前記属性情報に基づいて装置情報を接続先候補情報として決定する接続先候補情報決定手段と、決定した前記接続先候補情報を、前記参加要求情報を送信したノード装置に送信する接続先候補情報送信手段と、を有し、前記ノード装置は、前記ツリー型ネットワークシステムへ参加する際に前記管理装置に前記参加要求情報を送信する参加要求情報送信手段と、前記管理装置から送信された前記接続先候補情報を受信する接続先候補情報受信手段と、受信した前記接続先候補情報に係る前記ノード装置又は前記情報配信装置に対して接続を要求する接続要求情報を送信する接続要求情報送信手段と、他のノード装置から送信された前記接続要求情報を受信する接続要求情報受信手段と、前記接続要求情報受信手段が前記接続要求情報を受信したとき、自身に接続するべきか否かを判断する判断手段と、前記接続要求情報の送信元であるノード装置を自身に接続すべきと前記判断手段が判断したとき、前記接続要求情報の送信元であるノード装置を接続して前記配信情報を転送するノード装置接続手段と、を有することを特徴とする。

これによれば、ノード装置がツリー型ネットワークシステムに参加する際には、管理装置に接続先の候補となるノード装置を問合せ、当該ノード装置に対して接続要求を行な、、これを受けたノード装置では自身に接続すべき力否かを判断するよう構成したので、管理装置に負担をかけずにより安定性の高いツリー型ネットワークシステムを構築することが可能になる。また、管理装置はノード装置の属性情報毎に、所定数のノード装置だけを管理 (記憶)すればょ、ので管理装置の処理負担を抑えて、各ノード装置にて自律的に接続態様を制御することができる。また、属性情報に基づいて接続先の候補となるノード装置を決定するよう構成したので、同じ属性情報を持ったノード装置が一箇所に集まるようにネットワークシステムを構築できるので、何れかのノード装置にぉヽて切断が起こった場合でも、再接続処理がシステム全体に波及することを防ぐことができる。

[0012] 上記課題を解決するために、請求項 2に記載の発明は、配信情報を配信する情報配信装置と、前記配信情報を受信する複数のノード装置と、システムに参加する際に前記ノード装置から送信された参加要求を示す参加要求情報を受信する管理装置とを備えたツリー型ネットワークシステムであって、前記情報配信装置を最上位として前記複数のノード装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記情報配信装置により送信された前記配信情報が、上位階層の前記ノード装置から下位階層の前記ノード装置に順次転送される前記ツリー型ネットワークシステムにおける前記ノード装置であって、前記ツリー型配信システムへ参加する際に前記管理装置に前記参加要求情報を送信する参加要求情報送信手段と、前記参カロ要求情報に応じて前記管理装置力送信された接続先候補情報を受信する接続先候補情報受信手段と、受信した前記接続先候補情報に係る前記ノード装置又は前記情報配信装置に対して接続を要求する接続要求情報を送信する接続要求情報送信手段と、他のノード装置から送信された前記接続要求情報を受信する接続要求情報受信手段と、前記接続要求情報受信手段が前記接続要求情報を受信したとき、自身に接続するべきか否かを判断する判断手段と、前記接続要求情報の送信元であるノード装置を自身に接続すべきと前記判断手段が判断したとき、前記接続要求情報の送信元であるノード装置を接続して前記配信情報を転送するノード装置接続手段と、を有することを特徴とする。

[0013] これによれば、ツリー型ネットワークシステムに参加する各ノード装置が装置情報に基づいて上位適正が高いノード装置が親ノード装置となるよう構成したので、より安定性の高いネットワークシステムを構築することが可能になる。

[0014] 上記課題を解決するために、請求項 3に記載の発明は、請求項 2に記載のノード装置において、前記判断手段は、前記接続要求情報の送信元であるノード装置の上位適正を比較する比較手段を備え、比較の結果、自身の上位適正が前記接続要求情報の送信元であるノード装置の上位適正以上である場合には、前記接続要求情報の送信元であるノード装置を自身に接続すべきと判断することを特徴とする。

[0015] これによれば、接続要求情報を受信した場合に自身の上位適正が接続要求情報の送信元であるノード装置の上位優先よりも高ヽ場合に自身が親ノード装置となるよう構成したので、より安定性の高いネットワークシステムを構築することが可能になる。

[0016] 上記課題を解決するために、請求項 4に記載の発明は、請求項 2又は請求項 3に記載のノード装置にお！、て、前記接続先候補情報受信手段によって受信された接続先候補情報を親候補装置情報として記憶する親候補装置記憶手段と、前記親候補装置記憶手段に記憶された前記親候補装置情報から親装置を選択する親装置選択手段と、を有し、前記接続要求情報送信手段は、前記親装置選択手段によって選択された親装置に対して前記接続要求情報を送信することを特徴とする。

[0017] これによれば、複数の親候補の中から親装置を選択して当該親装置に対して接続要求情報を送信するよう構成したので、親候補装置情報に含まれる親候補の中から最も親装置としてふさわしゾード装置 (親装置）に対して接続要求を行なうことができる。

[0018] 上記課題を解決するために、請求項 5に記載の発明は、請求項 4に記載のノード装置において、前記親候補装置記憶手段は、前記情報配信装置から当該ノード装置自身までの通信経路に存在する全てのノード装置の装置情報を親候補装置情報として記憶し、前記親装置選択手段は、前記親候補装置情報として記憶された各前記装置情報に基づいて、各前記ノード装置の上位優先順位を決定し、最も上位優先順位の高ゾード装置を選択することを特徴とする。

[0019] これによれば、システムに参加する各ノード装置力上位優先順位に基づいて他のノード装置と互いに接続 Z切断するなどの接続態様を自律的に制御することができる。

[0020] 上記課題を解決するために、請求項 6に記載の発明は、請求項 3乃至請求項 5に記載のノード装置において、前記比較手段による比較の結果、自身の上位適正が、前記接続要求情報の送信元であるノード装置の上位適正より低い場合には、前記接続要求情報の送信元であるノード装置の装置情報を、前記親候補装置記憶手段に記憶した前記親候補装置情報に追加する親候補装置記憶制御手段と、親装置として接続されたノード装置との接続を切断する親装置切断手段と、を有することを特徴とする。

[0021] これによれば、接続要求情報を受信した場合に自身の上位適正が接続要求情報の送信元であるノード装置の上位優先よりも低い場合には、自身の親装置との接続を切断するよう構成したので、各ノード装置が自身の接続態様を自律的に制御することがでさる。

[0022] 上記課題を解決するために、請求項 7に記載の発明は、請求項 3乃至請求項 6のいずれか一項に記載のノード装置において、前記比較手段による比較の結果、自身の上位適正が、前記接続要求情報の送信元であるノード装置の上位適正より低!、場合であって、かつ、自身の属性情報と前記接続要求情報の送信元であるノード装置の属性情報とが同じで、かつ、自身が当該属性情報に係る、最も上位のノード装置である最上ノード装置である場合には、前記管理装置に対して、前記接続要求情報の送信元であるノード装置が自身に代えて前記属性情報に係る最上ノード装置となることを通知する最上ノード装置交代通知手段を有することを特徴とする。

[0023] これによれば、管理装置は各属性情報に係る最新の最上ノード装置の情報を保持

(管理)することが可能になる。

[0024] 上記課題を解決するために、請求項 8に記載の発明は、請求項 2乃至請求項 7の V、ずれか一項に記載のノード装置にお!、て、自身の下位階層として接続されて、るノード装置である子ノード装置の装置情報を記憶する子ノード装置記憶手段と、前記子ノード装置の数が、自身の配信許容数を超えた場合には、前記子ノード装置記憶手段に記憶した前記子ノード装置の装置情報に基づいて、各前記子ノード装置の下位優先順位を決定して最も下位優先順位の低い子ノード装置を選択する子ノード装置選択手段と、前記子ノード装置選択手段により選択された前記子ノード装置への自身との接続を切断する子ノード装置切断手段と、前記子ノード装置選択手段により選択された前記子ノード装置の装置情報を前記子ノード装置記憶手段から削除する子ノード装置記憶制御手段と、削除後に前記子ノード装置記憶手段に記憶された前記子ノード装置の装置情報を、前記最も下位優先順位の低!ヽ子ノード装置に対して、接続先候補情報として送信する接続先候補情報送信手段と、を有することを特徴とする。

[0025] これによれば、ノード装置に配信許容数がある場合であっても、ノード装置の属性情報を含む装置情報に基づ!、て下位優先順位を決定し、当該下位優先順位の最も低ゾード装置 2から接続を切断するよう構成したので、各ノード装置が自身の接続態様を自律的により適切に制御することができる。

[0026] 上記課題を解決するために、請求項 9に記載の発明は、請求項 8に記載のノード装置において、前記親候補装置記憶制御手段は、他の前記ノード装置から前記接続先候補情報を受信すると、当該接続先候補情報に係る前記ノード装置の装置情報を前記親候補装置記憶手段に記憶した前記親候補装置情報に追加することを特徴とする。

[0027] これによれば、ノード装置は常によりふさわしいノード装置に接続することが可能になる。

[0028] 上記課題を解決するために、請求項 10に記載の発明は、請求項 3乃至請求項 9のいずれか一項に記載のノード装置において、前記ノード装置に係る上位適正は、自身の配信能力、自身の下位階層として接続されているノード装置力も最下位のノード装置までのノード装置である子孫ノード装置の数、のうち少なくとも何れか一つに基づ、て定められることを特徴とする。

[0029] これによれば、ツリー型ネットワークシステムに参加する各ノード装置力各装置の配信能力や子孫ノード装置の数に基づ!、て上位適正を定めたので、より安定性の高いネットワークシステムを構築することが可能になる。

[0030] 上記課題を解決するために、請求項 11に記載の発明は、請求項 10に記載のノード装置において、前記配信能力が高いほど前記上位適正は高くなり、前記子孫ノード装置の数が少ないほど前記上位適正は高くなることを特徴とする。

[0031] これによれば、より安定性の高いネットワークシステムを構築することが可能になる。

[0032] 上記課題を解決するために、請求項 12に記載の発明は、請求項 6乃至請求項 11 のいずれか一項に記載のノード装置において、前記親装置選択手段は、前記上位優先順位を、前記親候補装置記憶手段に前記親候補装置情報として記憶された各前記装置情報に係る前記属性情報、前記配信能力、前記ツリー型ネットワークシステムにおける階層数、前記子孫ノード装置の数、のうち少なくとも何れか一つに基づいて決定し、前記子ノード装置選択手段は、前記下位優先順位を、前記記憶手段に記憶した前記子ノード装置の装置情報に係る前記属性情報、前記配信能力、前記子孫ノード装置の数、のうち少なくとも何れか一つに基づいて決定することを特徴とする

[0033] これによれば、各ノード装置の配信能力や属性情報等に基づ!/、て上位優先順位と下位優先順位を決定するよう構成したので、各ノード装置をより適切に配置することが可能になる。

[0034] 上記課題を解決するために、請求項 13に記載の発明は、請求項 12に記載のノード装置において、前記親装置選択手段は、前記上位優先順位を、それぞれに重みが付加された前記属性情報、前記配信能力、前記ツリー型ネットワークシステムにおける階層数、前記子孫ノード装置の数の内、何れか複数に基づいて決定し、前記子ノード装置選択手段は、前記下位優先順位を、それぞれに重みが付加された前記属性情報、前記配信能力、前記子孫ノード装置の数、の内、複数に基づいて決定することを特徴とする。

[0035] これによれば、上位優先順位と下位優先順位を各ノード装置の配信能力や属性情報等の複数の情報に基づいてより適切に決定できるので、各ノード装置をより適切に配置することが可能になる。

[0036] 上記課題を解決するために、請求項 14に記載の発明は、請求項 10乃至請求項 1 3のいずれか一項に記載のノード装置において、前記ノード装置の前記配信能力は、当該ノード装置の処理能力、当該ノード装置に付帯する前記通信経路の有効帯域、当該ノード装置が前記ツリー型ネットワークシステムに参加している参カ卩時間、既に受信した前記配信情報であって未だ所持して!/、る前記配信情報の量、のうち少なくとも何れか一つに基づ、て定められることを特徴とする。

[0037] これによれば、配信能力を、各ノード装置に付帯する通信経路の有広帯域や、処理能力等に基づいてより適切に決定できるので、上位適正、上位優先順位、下位優先順位をより適切に決定することができる。 [0038] 上記課題を解決するために、請求項 15に記載の発明は、請求項 7乃至請求項 14 のいずれか一項に記載のノード装置において、前記属性情報は、ノード装置がネットワークにおいて所属するネットワーク接続サービスグループを示す所属情報であることを特徴とする。

[0039] これによれば、属性情報をノード装置の所属情報とするため、ノード装置が自律的に接続態様を制御する際の影響をシステム全体に波及させることを防、で、できるだけ同じ所属情報である他のノード装置と接続等を行なうことが可能になる。

[0040] 上記課題を解決するために、請求項 16に記載の発明は、請求項 7乃至請求項 16 のいずれか一項に記載のノード装置において、前記属性情報は、 AS番号であることを特徴とする。

[0041] これによれば、属性情報を AS番号とするため、ノード装置が自律的に接続態様を制御する際の影響をシステム全体に波及させることを防、で、できるだけ同じ AS番号である他のノード装置と接続等を行なうことが可能になる。

[0042] 上記課題を解決するために、請求項 17に記載の発明は、コンピュータにより記憶媒体に記憶された処理プログラムを読み出して実行することにより、当該コンピュータを、請求項 2乃至請求項 16のいずれか一項に記載のノード装置として機能させることを特徴とする。

[0043] 上記課題を解決するために、請求項 18に記載の発明は、配信情報を配信する情報配信装置と、前記配信情報を受信する複数のノード装置と、システムに参加する際に前記ノード装置から送信された参加要求を示す参加要求情報を受信する管理装置とを備えたツリー型ネットワークシステムであって、前記情報配信装置を最上位として前記複数のノード装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記情報配信装置により送信された前記配信情報が、上位階層の前記ノード装置から下位階層の前記ノード装置に順次転送される前記ツリー型ネットワークシステムにおける前記管理装置であって、前記ノード装置の属性情報毎に、所定数のノード装置の装置情報を記憶する記憶手段と、当該ツリー型ネットワークシステムへ参加するべきノード装置から、当該ノード装置が接続する接続候補のノード装置の装置情報を要求する前記参加要求情報を受信する参加要求情報受信手段と、前記参加要求情報を送信したノード装置の属性情報を取得する属性情報取得手段と、前記情報配信装置の装置情報と、前記記憶手段が記憶した前記ノード装置の装置情報のうち、取得した前記属性情報に基づ!、て装置情報を接続先候補情報として決定する接続先候補情報決定手段と、決定した前記接続先候補情報を、前記参加要求情報を送信したノード装置に送信する接続先候補情報送信手段と、を有することを特徴とする。

[0044] これによれば、管理装置はノード装置の属性情報毎に、所定数のノード装置だけを管理 (記憶)すればよ!、ので負担を抑えて、各ノード装置にて自律的に接続態様を制御することができる。これによれば、属性情報に基づいて接続先の候補となるノード装置を接続先候補情報として決定するよう構成したので、例えば同じ属性情報を持つたノード装置が一箇所に集まるようにネットワークシステムを構築できるので、何れかのノード装置において切断が起こった場合でも、再接続処理がシステム全体に波及することを防ぐことができる。

[0045] 上記課題を解決するために、請求項 19に記載の発明は、請求項 18に記載の管理装置において、前記記憶手段は、前記ノード装置の属性情報毎に、最も上位のノード装置である最上ノード装置の装置情報を記憶し、前記接続先候補情報決定手段は、前記情報配信装置の装置情報と、前記記憶手段が記憶した前記最上ノード装置の装置情報のうち、取得した前記属性情報に基づ!、て一の装置情報を接続先候補情報として決定することを特徴とする。

[0046] これによれば、管理装置はノード装置の属性情報毎に、最も上位のノード装置である最小ノード装置だけを管理 (記憶)すればょ、ので負担を最小限に抑えて、各ノード装置にて自律的に接続態様を制御することができる。

[0047] 上記課題を解決するために、請求項 20に記載の発明は、請求項 19に記載の管理装置において、前記接続先候補情報決定手段は、前記属性情報取得手段によって取得した属性情報と同じ属性情報に係る装置情報が前記記憶手段に記憶されている場合には、前記記憶手段が記憶した前記最上ノード装置の装置情報のうち、当該属性情報に係る前記最上ノード装置の装置情報を前記接続先候補情報として決定することを特徴とする。 [0048] これによれば、属性情報に基づ!/、て接続先の候補となるノード装置を接続先候補情報として決定するよう構成したので、同じ属性情報を持ったノード装置が一箇所に集まるようにネットワークシステムを構築できるので、何れかのノード装置において切断が起こった場合でも、再接続処理がシステム全体に波及することを防ぐことができる。

[0049] 上記課題を解決するために、請求項 21に記載の発明は、請求項 18乃至請求項 2 0のいずれか一項に記載の管理装置において、前記接続先候補情報決定手段は、前記属性情報取得手段によって取得した属性情報と同じ属性情報に係る装置情報が前記記憶手段に記憶されて!、な!、場合には、前記情報配信装置の装置情報を前記接続先候補情報として決定することを特徴とする。

[0050] これによれば、取得した属性情報と同じ属性情報に係る装置情報が前記記憶手段に記憶されてヽなヽ場合であっても、情報配信装置の装置情報を接続先候補情報とすることができる。

[0051] 上記課題を解決するために、請求項 22に記載の発明は、請求項 19乃至請求項 2 1のいずれか一項に記載の管理装置において、前記ノード装置から、前記最上ノード装置が他の前記ノード装置に交代することが通知されると、前記記憶手段に記憶した前記最上ノード装置のうち、通知をした前記ノード装置の属性情報に係る前記最上ノード装置を、前記他のノード装置として前記記憶手段に記憶させする記憶制御手段を有することを特徴とする。

[0052] これによれば、管理装置は各属性情報に係る最新の最上ノード装置の情報を保持

(管理)することが可能になる。

[0053] 上記課題を解決するために、請求項 23に記載の発明は、請求項 18乃至請求項 2 2のいずれか一項に記載の管理装置において、前記属性情報は、ノード装置がネットワークにおいて所属するネットワーク接続サービスグループを示す所属情報であることを特徴とする。

[0054] これによれば、属性情報をノード装置の所属情報とするため、ノード装置が自律的に接続態様を制御する際の影響をシステム全体に波及させることを防、で、できるだけ同じ所属情報である他のノード装置と接続等を行なうことが可能になる。 [0055] 上記課題を解決するために、請求項 24に記載の発明は、請求項 18乃至請求項 2 3のいずれか一項に記載の管理装置において、前記属性情報は、 AS番号であることを特徴とする。

[0056] これによれば、属性情報を AS番号とするため、ノード装置が自律的に接続態様を制御する際の影響をシステム全体に波及させることを防、で、できるだけ同じ AS番号である他のノード装置と接続等を行なうことが可能になる。

[0057] 上記課題を解決するために、請求項 25に記載の発明は、コンピュータにより記憶媒体に記憶された管理プログラムを読み出して実行することにより、当該コンピュータを、請求項 18乃至請求項 24のいずれか一項に記載の管理装置として機能させることを特徴とする。

[0058] 上記課題を解決するために、請求項 26に記載の発明は、配信情報を配信する情報配信装置と、前記配信情報を受信する複数のノード装置と、システムに参加する際に前記ノード装置から送信された参加要求を示す参加要求情報を受信する管理装置とを備えたツリー型ネットワークシステムであって、前記情報配信装置を最上位として前記複数のノード装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記情報配信装置により送信された前記配信情報が、上位階層の前記ノード装置から下位階層の前記ノード装置に順次転送される前記ツリー型ネットワークシステムにおける情報配信方法であって、前記管理装置が各前記ノード装置が所属する属性情報毎に、所定数のノード装置の装置情報を記憶する工程と、前記ノード装置が、前記ツリー型ネットワークシステムへ参加する際に前記管理装置に前記参加要求情報を送信する参加要求情報送信工程と、前記管理装置が当該ツリー型ネットワークシステムへ参加するべきノード装置から、前記参加要求情報を受信する要求情報受信工程と、前記管理装置が前記参加要求情報を送信したノード装置の属性情報を取得する属性情報取得工程と、前記管理装置が前記情報配信装置の装置情報と、前記記憶工程が記憶した前記ノード装置の装置情報のうち、取得した前記属性情報に基づいて装置情報を接続先候補情報として決定する接続先候補情報決定工程と、前記管理装置が前記決定した前記接続先候補情報を、前記参加要求情報を送信したノード装置に送信する接続先候補情報送信工程と、前記参加要求情報を送信したノード装置が、前記管理装置から送信された前記接続先候補情報を受信する前記接続先候補情報受信工程と、前記参加要求情報を送信したノード装置力受信した前記接続先候補情報に係る前記ノード装置又は前記情報配信装置に対して接続を要求する接続要求情報を送信する接続要求情報送信工程と、前記接続要求情報を受信した前記ノード装置が、前記接続要求情報受信手段が前記接続要求情報を受信したとき、自身に接続するべきか否かを判断する判断工程と、前記接続要求情報を受信した前記ノード装置が、前記接続要求情報の送信元であるノード装置を自身に接続すべきと前記判断手段が判断したとき、前記接続要求情報の送信元であるノード装置を接続して前記配信情報を転送するノード装置接続工程と、を有することを特徴とする。

[0059] 上記課題を解決するために、請求項 27に記載の発明は、ネットワークを介して放送情報を放送する放送局と、当該放送された放送情報を取得する複数のノード装置と、当該ネットワークと、を含む放送システム内における各前記ノード装置及び前記放送局相互間の接続状態を管理する接続管理装置において、既に前記放送システムに参加している各前記ノード装置が前記ネットワークにおいて属するネットワーク接続グループを示す所属情報を含む装置情報を、各前記ノード装置毎に記憶する装置情報記憶手段と、前記放送システムへ参加する前記ノード装置である新ノード装置から、当該参加の際に当該新ノード装置が接続すべき接続先となる前記ノード装置を示す装置情報を要求する旨の参加要求情報を受信する参加要求情報受信手段と、前記新ノード装置の前記所属情報を取得する所属情報取得手段と、前記装置情報記憶手段に記憶された各前記ノード装置の各前記所属情報と、前記取得した所属情報と、に基づいて前記接続先を決定する接続先決定手段と、前記決定した接続先の前記装置情報を前記装置情報記憶手段から読み出し、接続先情報として前記新ノード装置に送信する接続先情報送信手段と、を備えることを特徴とする。

[0060] この発明によれば、放送システムへ参加するノード装置である新ノード装置から、当該システムへの参加の際に当該新ノード装置が接続すべき接続先となるノード装置を示す装置情報を要求する旨の参加要求情報を受信したとき、当該新ノード装置がネットワークにお、て属するネットワーク接続グループを示す所属情報を取得し、当該取得した所属情報と、既に参加している各ノード装置がネットワークにおいて属するネットワーク接続グループを示す所属情報と、に基づいて、例えば、新ノード装置とネットワーク接続グループが同一のノード装置を接続先として決定して、当該決定した接続先の装置情報を接続先情報として新ノード装置に送信するように構成したので、 ISP等のネットワーク接続グループが異なる複数のノード装置が放送システムに参加する場合であっても、放送情報力 Sインターネットエクスチェンジを介して (越えて）伝送されることが低減するようにトポロジーを構築することができ、ひいては、データパケットの欠落や遅延を低減させることができる。

[0061] 請求項 28に記載の発明は、請求項 27に記載の接続管理装置において、前記装置情報記憶手段は、前記放送局の前記所属情報を含む前記装置情報を更に記憶し、前記接続先決定手段は、前記装置情報記憶手段に記憶された前記放送局及び各前記ノード装置夫々の前記所属情報と、取得した前記所属情報と、に基づいて前記接続先を決定すること特徴とする。

[0062] 請求項 29に記載の発明は、請求項 27又は 28に記載の接続管理装置において、前記装置情報記憶手段は、既に前記放送システムに参加して!/、る各前記ノード装置力いずれのネットワーク接続サービス提供者によって前記ネットワークに接続されて Vヽるかを示す提供者情報を含む装置情報を、前記所属情報として各前記ノード装置毎に記憶し、前記所属情報取得手段は、前記新ノード装置の提供者情報を取得し、更に前記接続先決定手段は、前記装置情報記憶手段に記憶された前記提供者情報と、取得した前記提供者情報と、に基づいて前記接続先を決定すること特徴とする

[0063] 請求項 30に記載の発明は、請求項 27から 29のいずれか一項に記載の接続管理装置において、前記装置情報記憶手段は、前記所属情報としての AS (Autonomous System)番号を含む前記装置情報を記憶し、前記所属情報取得手段は、前記新ノード装置に対応する前記 AS番号を取得し、前記接続先決定手段は、前記装置情報記憶手段に記憶された前記 AS番号と、前記取得した AS番号と、に基づいて前記接続先を決定すること特徴とする。

[0064] 請求項 31に記載の発明は、請求項 27から 30のいずれか一項に記載の接続管理装置において、前記放送システムは階層構造を形成するように各前記ノード装置が接続されてなる放送システムであり、既に当該放送システムに参加している各前記ノード装置及び前記放送局毎に、当該各ノード装置及び放送局夫々の下位階層に接続されて！ゝる前記ノード装置を示す下位装置情報を夫々記憶する下位装置情報記憶手段と、既に前記放送システムに参加して!/、る各前記ノード装置及び前記放送局毎に、当該各ノード装置及び放送局の下位階層に接続可能な前記ノード装置の数を示す接続許容数を夫々記憶する接続許容数記憶手段と、を更に備え、前記新ノード装置の前記所属情報と同一の前記所属情報を含む前記装置情報が前記装置情報記憶手段に複数記憶されているとき、前記接続先決定手段は、記憶されている各前記下位装置情報に基づき、前記新ノード装置の前記所属情報と同一の前記所属情報である前記放送局又は複数の前記ノード装置の!/、ずれかの中から、現在下位階層に接続されてヽる前記ノード装置の数が、対応して記憶されてヽる各前記接続許容数に達してヽなヽ前記ノード装置又は前記放送局のヽずれかを前記接続先として決定することを特徴とする。

[0065] この発明によれば、例えば、新ノード装置とネットワーク接続グループが同一のノード装置等が複数存在する場合であっても、これらのノード装置等の中から、現在下位階層に接続されてヽるノード装置の数が各接続許容数に達してヽなソード装置又は放送局のヽずれかを前記接続先として決定するように構成したので、よりバランスの良い安定したトポロジーを構築することができる。

[0066] 請求項 32に記載の発明は、請求項 27から 31のいずれか一項に記載の接続管理装置において、前記放送システムは階層構造を形成するように各前記ノード装置が接続されてなる放送システムであり、他の前記ノード装置へ前記放送情報を転送する転送能力を、既に前記放送システムに参加して、る各前記ノード装置及び前記放送局毎に夫々記憶する転送能力記憶手段を更に備え、前記新ノード装置の前記所属情報と同一の前記所属情報を含む前記装置情報が前記装置情報記憶手段に複数記憶されているとき、又は、前記新ノード装置の前記所属情報と同一の前記所属情報を含む前記装置情報が前記装置情報記憶手段に記憶されて!、な!、とき、の、ずれか一方の場合に、前記接続先決定手段は、記憶されている各前記転送能力に基づ、て前記接続先を決定することを特徴とする。

[0067] この発明によれば、例えば、新ノード装置とネットワーク接続グループが同一のノード装置等が複数存在する場合、又は、新ノード装置とネットワーク接続グループが同一のノード装置等が存在しない場合であっても、複数のノード装置等の中から、これらの各転送能力に基づいて、例えば、前記転送能力が予め設定されている基準能力値以上であるノード装置又は放送局のいずれかを前記接続先として決定するように構成したので、よりバランスの良い安定したトポロジーを構築することができる。

[0068] 請求項 33に記載の発明は、請求項 32に記載の接続管理装置において、前記接続先決定手段は、前記転送能力が予め設定されている基準能力値以上である前記ノード装置又は前記放送局を前記接続先として決定することを特徴とする。

[0069] 請求項 34に記載の発明は、請求項 27から 33のいずれか一項に記載の接続管理装置において、前記放送システムは階層構造を形成するように各前記ノード装置が接続されてなる放送システムであり、前記階層構造において位置する階層を、既に前記放送システムに参加して、る各前記ノード装置及び前記放送局毎に夫々記憶する階層位置記憶手段を更に備え、前記新ノード装置の前記所属情報と同一の前記所属情報を含む前記装置情報が前記装置情報記憶手段に複数記憶されているとき、又は、前記新ノード装置の前記所属情報と同一の前記所属情報を含む前記装置情報が前記装置情報記憶手段に記憶されてヽな、とき、の、ずれか一方の場合に、前記接続先決定手段は、前記階層位置記憶手段に記憶された前記階層に基づヽて前記接続先を決定することを特徴とする。

[0070] この発明によれば、例えば、新ノード装置とネットワーク接続グループが同一のノード装置等が複数存在する場合、又は、新ノード装置とネットワーク接続グループが同一のノード装置等が存在しない場合であっても、複数のノード装置等の中から、これらの各階層に基づヽて前記接続先を決定するように構成したので、よりバランスの良 V、安定したトポロジーを構築することができる。

[0071] 請求項 35に記載の発明は、請求項 27から 34のいずれか一項に記載の接続管理装置において、前記放送システムは階層構造を形成するように各前記ノード装置が接続されてなる放送システムであり、前記放送システムに参加してヽる参加時間を各前記ノード装置毎に記憶する参加時間記憶手段を更に備え、前記新ノード装置の前記所属情報と同一の前記所属情報を含む前記装置情報が前記装置情報記憶手段に複数記憶されているとき、又は、前記新ノード装置の前記所属情報と同一の前記所属情報を含む前記装置情報が前記装置情報記憶手段に記憶されて、な、とき、のいずれか一方の場合に、前記接続先決定手段は、前記参加時間記憶手段に記憶された前記参加時間に基づいて前記接続先を決定することを特徴とする。

[0072] この発明によれば、例えば、新ノード装置とネットワーク接続グループが同一のノード装置等が複数存在する場合、又は、新ノード装置とネットワーク接続グループが同一のノード装置等が存在しない場合であっても、複数のノード装置等の中から、これらの各参加時間に基づいて前記接続先を決定するように構成したので、よりバランスの良い安定したトポロジーを構築することができる。

[0073] 請求項 36に記載の発明は、請求項 27から 35のいずれか一項に記載の接続管理装置において、前記放送システムは階層構造を形成するように各前記ノード装置が接続されてなる放送システムであり、既に前記放送システムに参加して、る各前記ノード装置及び前記放送局毎に、当該各ノード装置又は放送局の下位階層に既に接続されて！ゝる前記ノード装置を示す下位装置情報を夫々記憶する下位装置情報記憶手段と、既に前記放送システムに参加して!/、る各前記ノード装置及び前記放送局毎に、当該各ノード装置及び放送局の下位階層に接続可能な前記ノード装置の数を示す接続許容数を夫々記憶する接続許容数記憶手段と、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が、対応して記憶されてヽる前記接続許容数に達してヽるとき、当該下位階層に接続されてヽる前記ノード装置の中から現在の前記接続先を移動させるノード装置を移動装置として決定する移動装置決定手段と、前記決定された移動装置に対する前記接続先を新たに決定する移動先決定手段と、前記決定した前記移動先の前記装置情報を前記装置情報記憶手段から読み出し、移動先情報として前記決定された移動装置に送信する移動先情報送信手段と、を更に備えることを特徴とする。

[0074] この発明によれば、上記接続先として決定されたノード装置又は放送局の下位階層に接続されてヽるノード装置の数が接続許容数に達してヽる場合であっても、当該下位階層に接続されてヽるノード装置の中カゝら現在の前記接続先を移動させるノード装置を移動装置として決定し、移動させるように構成したので、放送情報力 Sインタ一ネットエクスチェンジを介して (越えて)伝送されることが低減するようにトポロジーを効率よく構築することができ、ひいては、データパケットの欠落や遅延を低減させることがでさる。

[0075] 請求項 37に記載の発明は、請求項 36に記載の接続管理装置において、下流側に配置されている前記ノード装置の数を示す下流装置数を前記ノード装置毎に記憶する下流装置数記憶手段を更に備え、前記移動装置決定手段は、前記接続先として決定されたノード装置又は放送局の下位階層に接続されて!ヽる前記ノード装置の数が複数ある場合には、前記下流装置数記憶手段に記憶された下流装置数に基づいて、当該複数のノード装置の中から、 1つの前記ノード装置を前記移動装置として決定することを特徴とする。

[0076] この発明によれば、接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が複数ある場合には、当該複数のノード装置の中から、各下流装置数に基づいて、 1つのノード装置を移動装置として決定するように構成したので、よりバランスの良い安定したトポロジーを構築することができる。

[0077] 請求項 38に記載の発明は、請求項 36又は 37に記載の接続管理装置において、他の前記ノード装置へ前記放送情報を転送する転送能力を、既に前記放送システムに参加して!/、る各前記ノード装置及び前記放送局毎に夫々記憶する転送能力記憶手段を更に備え、前記移動装置決定手段は、前記接続先として決定されたノード装置又は放送局の下位階層に接続されてヽる前記ノード装置の数が複数ある場合には、前記転送能力記憶手段に記憶された転送能力に基づいて、当該複数のノード装置の中から、 1つの前記ノード装置を前記移動装置として決定することを特徴とする。

[0078] この発明によれば、接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が複数ある場合には、当該複数のノード装置の中から、各転送能力に基づいて、 1つのノード装置を移動装置として決定するように構成したので、よりバランスの良い安定したトポロジーを構築することができる。 [0079] 請求項 39に記載の発明は、請求項 36から 38のいずれか一項に記載の接続管理装置において、前記放送システムに参加している参加時間を各前記ノード装置毎に記憶する参加時間記憶手段を備え、前記移動装置決定手段は、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が複数ある場合には、前記参加時間記憶手段に記憶された参加時間に基づいて、当該複数のノード装置の中から、 1つの前記ノード装置を前記移動装置として決定することを特徴とする。

[0080] この発明によれば、接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が複数ある場合には、当該複数のノード装置の中から、各参カ卩時間に基づいて、 1つのノード装置を移動装置として決定するように構成したので、よりバランスの良い安定したトポロジーを構築することができる。

[0081] 請求項 40に記載の発明は、請求項 36から 39のいずれか一項に記載の接続管理装置において、下流側に配置されているノード装置の数を示す下流装置数を前記ノード装置毎に記憶する下流装置数記憶手段と、前記新ノード装置が、前記接続先決定手段により決定された前記ノード装置の下位階層に接続され、かつ、前記移動装置が、前記移動先決定手段により決定された前記ノード装置の下位階層に接続された場合に、前記下流装置数記憶手段に記憶された下流装置数に基づいて、当該移動装置を再度移動させるか否かを判断する再移動判断手段と、前記再移動判断手段により再度移動させると判断された場合には、前記新ノード装置の前記装置情報を、前記装置情報記憶手段から読み出して前記移動装置に送信する再移動先情報送信手段と、を更に備えたことを特徴とする。

[0082] この発明によれば、上記新ノード装置が、上記接続先決定手段により決定された前記ノード装置の下位階層に接続され、かつ、前記移動装置が前記移動先決定手段により決定された前記ノード装置の下位階層に接続された場合に、当該移動装置の下位階層に接続された下流装置数に基づいて、当該移動装置を再度移動させるか否かを判断し、再移動させるように構成したので、よりバランスの良い安定したトポロジーを構築することができる。

[0083] 請求項 41に記載の発明は、請求項 36から 39のいずれか一項に記載の接続管理装置において、前記階層構造において位置する階層を、既に前記放送システムに参加して!/、る各前記ノード装置及び前記放送局毎に夫々記憶する階層位置記憶手段と、前記新ノード装置が、前記接続先決定手段により決定された前記ノード装置の下位階層に接続され、かつ、前記移動装置が、前記移動先決定手段により決定された前記ノード装置の下位階層に接続された場合に、前記移動装置の移動前の階層と移動後の階層との差に基づいて、当該移動装置を再度移動させる力否かを判断する再移動判断手段と、前記再移動判断手段により再度移動させると判断された場合には、前記新ノード装置の前記装置情報を、前記装置情報記憶手段から読み出して前記移動装置に送信する再移動先情報送信手段と、を更に備えたことを特徴とする

[0084] この発明によれば、上記新ノード装置が、上記接続先決定手段により決定された前記ノード装置の下位階層に接続され、かつ、前記移動装置が前記移動先決定手段により決定された前記ノード装置の下位階層に接続された場合に、当該移動装置の移動前の階層と移動後の階層との差に基づいて、当該移動装置を再度移動させるか否かを判断し、再移動させるように構成したので、よりバランスの良い安定したトポ口ジーを構築することがでさる。

[0085] 請求項 42に記載の発明は、請求項 27から 41のいずれか一項に記載の接続管理装置において、前記放送システムは、階層構造を形成するように各前記ノード装置がツリー状に接続されてなり、かつ、同一の前記ネットワーク接続グループに属する複数の前記ノード装置が集まって構成された複数のサブツリーからなり、前記装置情報記憶手段は、前記各ノード装置毎に前記所属情報を記憶する代わりに、前記サブッリー毎に前記所属情報を記憶し、前記接続先決定手段は、前記装置情報記憶手段に記憶された各前記サブツリーの各前記所属情報と、前記取得した所属情報と、に基づいて前記接続先を決定し、前記接続先情報送信手段は、前記決定した接続先の前記装置情報を、接続先情報として前記新ノード装置に送信することを特徴とする

[0086] この発明によれば、装置情報記憶手段は、前記各ノード装置毎に前記所属情報を記憶する代わりに、前記サブツリー毎に前記所属情報を記憶すれば良いので、記憶容量を節約することができる。

[0087] 請求項 43に記載の発明は、ネットワークを介して放送情報を放送する放送局と、当該放送された放送情報を取得する複数のノード装置と、当該ネットワークと、を含む放送システム内における各前記ノード装置及び前記放送局相互間の接続状態を管理する接続管理方法において、既に前記放送システムに参加している各前記ノード装置が前記ネットワークにおいて属するネットワーク接続グループを示す所属情報を含む装置情報を、各前記ノード装置毎に装置情報記憶手段に記憶させる装置情報記憶工程と、前記放送システムへ参加する前記ノード装置である新ノード装置から、当該参加の際に当該新ノード装置が接続すべき接続先となる前記ノード装置を示す装置情報を要求する旨の参加要求情報を受信する参加要求情報受信工程と、前記新ノード装置の前記所属情報を取得する所属情報取得工程と、前記装置情報記憶手段に記憶された各前記ノード装置の各前記所属情報と、前記取得した所属情報と、に基づいて前記接続先を決定する接続先決定工程と、前記決定した接続先の前記装置情報を前記装置情報記憶手段から読み出し、接続先情報として前記新ノード装置に送信する接続先情報送信工程と、を含むことを特徴とする。

[0088] 請求項 44に記載の発明は、ネットワークを介して放送情報を放送する放送局と、当該放送された放送情報を取得する複数のノード装置と、当該ネットワークと、を含む放送システム内における各前記ノード装置及び前記放送局相互間の接続状態を管理する接続管理装置に含まれるコンピュータを、請求項 27から 42の、ずれか一項に記載の接続管理装置として機能させることを特徴とする。

[0089] 請求項 45に記載の発明は、ネットワークを介して放送情報を放送する放送局と、当該放送された放送情報を取得する複数のノード装置と、当該ネットワークと、各前記ノード装置及び前記放送局相互間の接続状態を管理する接続管理装置と、を含む放送システムにおいて、前記接続管理装置は、既に前記放送システムに参加している各前記ノード装置が前記ネットワークにおいて属するネットワーク接続グループを示す所属情報を含む装置情報を、各前記ノード装置毎に記憶する装置情報記憶手段と、前記放送システムへ参加する前記ノード装置である新ノード装置から、当該参カロの際に当該新ノード装置が接続すべき接続先となる前記ノード装置を示す装置情報を要求する旨の参加要求情報を受信する参加要求情報受信手段と、前記新ノード装置の前記所属情報を取得する所属情報取得手段と、前記装置情報記憶手段に記憶された各前記ノード装置の各前記所属情報と、前記取得した所属情報と、に基づ Vヽて前記接続先を決定する接続先決定手段と、前記決定した接続先の前記装置情報を前記装置情報記憶手段から読み出し、接続先情報として前記新ノード装置に送信する接続先情報送信手段と、を備えることを特徴とする。

[0090] 請求項 46に記載の発明は、ネットワークを介して放送情報を放送する放送局と、当該放送された放送情報を取得する複数のノード装置と、当該ネットワークと、を含む放送システムにおヽて実行される放送方法にお！、て、既に前記放送システムに参カロして、る各前記ノード装置が前記ネットワークにお、て属するネットワーク接続グループを示す所属情報を含む装置情報を、各前記ノード装置毎に装置情報記憶手段に記憶させる装置情報記憶工程と、前記放送システムへ参加する前記ノード装置である新ノード装置から、当該参加の際に当該新ノード装置が接続すべき接続先となる前記ノード装置を示す装置情報を要求する旨の参加要求情報を取得する参加要求情報取得工程と、前記新ノード装置の前記所属情報を取得する所属情報取得工程と、前記装置情報記憶手段に記憶された各前記ノード装置の各前記所属情報と、前記取得した所属情報と、に基づいて前記接続先を決定する接続先決定工程と、前記決定した接続先の前記装置情報を前記装置情報記憶手段から読み出し、接続先情報として前記新ノード装置に送信する接続先情報送信工程と、前記接続先情報に基づ、て前記新ノード装置が前記放送システムに参加した後、当該新ノード装置に対して前記放送情報を放送する放送工程と、を含むことを特徴とする。

発明の効果

[0091] 本発明によれば、システムに参加する各ノード装置が、力かる装置情報に基づいて上位適正が高いノード装置が親ノード装置となるよう互いに接続する構成としたので、より安定性の高いネットワークシステムを構築することが可能になる。

また、本発明によれば、放送システムへ参加するノード装置である新ノード装置から、当該システムへの参加の際に当該新ノード装置が接続すべき接続先となるノード装置を示す装置情報を要求する旨の参加要求情報を受信したとき、当該新ノード装置がネットワークにおいて属するネットワーク接続グループを示す所属情報を取得し、当該取得した所属情報と、既に参加している各ノード装置がネットワークにおいて属するネットワーク接続グループを示す所属情報と、に基づいて、例えば、新ノード装置とネットワーク接続グループが同一のノード装置を接続先として決定して、当該決定した接続先の装置情報を接続先情報として新ノード装置に送信するように構成したので、 ISP等のネットワーク接続グループが異なる複数のノード装置が放送システムに参加する場合であっても、放送情報力 Sインターネットエクスチェンジを介して (越えて)伝送されることが低減するようにトポロジーを構築することができ、ひいては、データパケットの欠落や遅延を低減させることができる。

図面の簡単な説明

[図 1]第 1の実施形態に係るツリー型ネットワークシステム Sの概要構成を示すブロック図である。

[図 2]ノード装置 2iのツリー型ネットワークシステム Sへの参カ卩を示す説明図である。

[図 3]ノード装置 2の構成及び機能を示すブロック図である。

[図 4]管理サーバ 100の構成及び機能を示すブロック図である。

[図 5] (A)ノード装置 2yとノード装置 2zの記憶部 12に記憶された親候補ノード装置情報リスト L10の説明図である。（B)ツリー型ネットワークシステム Sの一例である。 (C

)管理サーバ 100の記憶部 102に記憶されたトップノード装置の装置情報の説明図である。

[図 6] (A)接続要求情報 Srに含まれるノード装置 2tの装置情報の説明図である。 (B) ツリー型ネットワークシステム Sの一例である。 (C)ノード装置 2yとノード装置 2zの記憶部 12に記憶された子ノード装置情報リスト L20の説明図である。

[図 7] (A)ノード装置 2tの記憶部 12に記憶された親候補ノード装置情報リスト L10の説明図である。（B)ツリー型ネットワークシステム Sの一例である。

[図 8]ツリー型ネットワークシステム Sにノード装置が参加する様子を示す説明図である。

[図 9]ツリー型ネットワークシステム Sにノード装置が参加する様子を示す説明図である。 [図 10]ツリー型ネットワークシステム sにノード装置が参加する様子を示す説明図である。

[図 11]ツリー型ネットワークシステム Sにノード装置が参加する様子を示す説明図である。

[図 12]ツリー型ネットワークシステム Sにノード装置が参加する様子を示す説明図である。

[図 13]ツリー型ネットワークシステム Sにノード装置が参加する様子を示す説明図である。

[図 14]ツリー型ネットワークシステム Sにノード装置が参加する様子を示す説明図である。

[図 15]ツリー型ネットワークシステム Sにノード装置が参加する様子を示す説明図である。

[図 16]ツリー型ネットワークシステム Sにノード装置が参加する様子を示す説明図である。

[図 17]ツリー型ネットワークシステム Sにノード装置が参加する様子を示す説明図である。

[図 18]ツリー型ネットワークシステム Sにノード装置が参加する様子を示す説明図である。

[図 19]ツリー型ネットワークシステム Sにノード装置が参加する様子を示す説明図である。

[図 20]ノード装置 2の制御部 11における基本処理を示すフローチャートである。

[図 21]管理サーバ 100の制御部 101における接続先候補通知処理を示すフローチヤートである。

[図 22]ノード装置 2の制御部 11における接続処理を示すフローチャートである。圆 23]ノード装置 2の制御部 11における子ノード装置情報更新処理を示すフローチヤートである。

[図 24]第 2の実施形態に係るツリー型ネットワークシステムにおける各装置の接続態様の一例を示す図である。 [図 25]放送局装置 200の概要構成例を示す図である。

[図 26]ノード装置 2の概要構成例を示す図である。

[図 27]接続管理サーバ 300の概要構成例を示す図である。

[図 28]未参加のノード装置の所属情報と同一の所属情報であるノード装置 2が複数存在し、かつ、夫々のノード装置 2に現在下位階層に接続されているノード装置 2の数が対応する接続許容数に達してヽる場合に、 1つのノード装置 2が接続先として決定されたときの各ノード装置 2の動きの一例を示す図である。

[図 29] (A)は、未参加のノード装置の制御部 221における登録要求処理を示すフロ一チャートであり、（B)は、接続管理サーバ 300の制御部 335における登録受付処理を示すフローチャートである。

[図 30] (A)は、未参カ卩のノード装置の制御部 221における参カ卩要求処理を示すフロ一チャートであり、（B)は、接続管理サーバ 300の制御部 335における参加受付処理を示すフローチャートである。

[図 31] (A)は、図 30 (B)に示すステップ S 134及び S 136における接続先決定処理の詳細を示すフローチャートであり、（B)は、図 30 (B)に示すステップ S135における未参加のノード装置の接続先決定及び移動装置決定処理の詳細を示すフローチヤートである。

[図 32] (A)は、図 30 (B)に示すステップ S 137及び S 145における移動要求処理及び再移動要求処理の詳細を示すフローチャートであり、（B)は、移動装置としてのノード装置 2の制御部 221における移動処理を示すフローチャートであり、（C)は、図 3 0 (B)に示すステップ S 138における移動装置の再移動判断処理の詳細を示すフロ一チャートである。

符号の説明

2 (2a、 2b、 2c、 · · ·）ノード装置

11 制御部

12 記憶部

13 ノッファメモリ

14 デコーダ部 15 映像処理部

16 表示部

17 音声処理部

18 スピーカ

19 通信部

20 入力部

21 パス

100…管理サーバ

101 制御部

102 記憶部

103 通信部

104 バス

S ツリー型ネットワークシステム 1 配信サーバ

3 (3a, 3b、 3c、 · · ·）通信経路

Sc…接続先候補要求

NkO…接続先候補

(Nkd)…接続先候補通知

L10…親候補ノード装置情報リスト

L2{}' 子ノード装置情報リスト

Sr…接続要求情報

200 放送局装置

211 制御部

212 記憶部

213 喑号ィヒ用ァクセラレータ 215 通信部

216 入力部

217 パス 2 (2a, 2b、 2c、 · · ·）ノード装置

221 制御部

222 記憶部

223 ノッファメモリ

224 復号化ァクセラレータ

225 デコーダ部

226 映像処理部

227 表示部

228 音声処理部

229 スピーカ

229a 通信部

229b 入力部

229c ICカードスロット

229d ノス

229e ICカード

300 接続管理サーバ

335 制御部

336 記憶部

337 通信部

338 バス

NT ネットワーク

発明を実施するための最良の形態

[0094] 第 1の実施形態

以下、本発明の最良の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、ツリー型のコンピュータネットワークシステムに対して本発明を適用した場合の実施形態である。

[0095] [1.ツリー型ネットワークシステムの構成]

始めに、図 1を参照して、第 1の実施形態に力かるツリー型ネットワークシステムの概要構成等について説明する。

[0096] 図 1は、第 1の実施形態に係るツリー型ネットワークシステムにおける各装置の接続態様の一例を示す説明図である。なお、図 1の例において、ツリー型ネットワークシステム Sにおける各装置間の電気的な接続態様 (例えば、どの装置と、どの装置の通信が確立されているかの接続関係）を示している。本実施形態では、本発明における受信装置としてのノード装置は、配信サーバ 1から配信されたコンテンツを、ノード装置 2に備えたバッファメモリに一時的に記憶させながら当該コンテンツを再生する。

[0097] このツリー型ネットワークシステム Sは、図 1に示すように、配信情報としてのストリーミングデータ等のコンテンツデータ（以下、単に「コンテンツ」と言う。）の配信元である配信サーバ 1 (情報配信装置)と、当該配信サーバ 1から配信されたコンテンツを受信する複数のノード装置 (ピア） 2a、 2b、 2c、…ヽ 2n、を備えて構成されており、ピアツーピア（Peer to Peer (P2P) )方式のネットワークシステムとなって!/、る。

[0098] また、ツリー型ネットワークシステム Sは、配信サーバ 1を最上位として複数のノード装置 2a乃至 2nが複数の階層を形成しつつ、各 IPアドレスに基づき、複数の通信経路 3a、 3b、 3c、 · · · ·、 3nを介してツリー状に接続されることになる。

[0099] そして、配信サーバ 1により配信されるコンテンツは、上位階層のノード装置 2a及び 2b等から下位階層のノード装置 2g〜2n等に順次転送されることになる。なお、以下の説明において、ノード装置 2a乃至 2nのうち何れかのノード装置を示す場合には、便宜上、ノード装置 2という場合がある。

[0100] なお、これら配信サーバ 1及び複数のノード装置 2a乃至 2nは、 IX (Internet eXcha ngeノ、 I¾P (Internet Service Provider)、 D¾L (Digital bubscrioer Line)回事業者、の装置）、 FTTH (Fiber To The Home)回線事業者（の装置）、及び通信回線 (例えば、電話回線や光ケーブル等)等によって、インターネット等のネットワークに、物理的に接続されており、当該配信サーバ 1及び各ノード装置 2a乃至 2nには、固有の装置 ID及び IP (Internet Protocol)アドレスが割り振られて!/、る。

[0101] また、管理サーバ 100は、ノード装置 2がいずれのネットワーク接続サービス提供者によってネットワークに接続されているかを示す提供者情報毎に、最も上位階層に接続されているノード装置の装置情報を記憶しているため、例えば、図 2に示す如ぐノード装置 2iが当該ネットワークシステム Sに参加を希望する場合、つまり配信サーバ 1 が配信してヽるコンテンツの配信を希望する場合には、自分が接続されるべき上位階層のノード装置 2の候補となるノード装置 2を教えてもらうために、接続先候補要求 Scを図中一点鎖線で示す如く管理サーバ 100に対して送信する。そうすると、管理サーバ 100は、ノード装置 2iが接続しているネットワーク接続サービス提供者を示す提供者情報 (以下、「属性情報」と言う。）に基づいて、ノード装置 2iが接続されるべき上位階層のノード装置 2としてノード装置 2dを選び出し、当該ノード装置 2dの装置情報 (IPアドレスを含む)を、接続先候補通知 (Nkd)としてノード装置 2iに対して、図中二点鎖線で示す如く送信する。

[0102] そして、ノード装置 2iは当該接続先候補通知 (Nkd)に含まれる装置情報に基づいて、接続されるべき上位階層のノード装置 2 (図 2に示す例に拠れば、ノード装置 2d) に対して、図中点線で示す如く自己の装置情報を含む接続要求情報 Srを送信して接続要求を行ない、これを受けたノード装置 2dが自分がノード装置 2iにコンテンツを転送すべきなのか否か、すなわち、互いの装置情報を比較してより上位階層に存在すべきノード装置 2の上位適正を比較して、自身の上位適正のほうが高いと判断し、ノード装置 2iにコンテンツを転送すべき状況と判断すれば通信経路 ¾を介したノード装置 2iとノード装置 2d間の接続を確立することができるようになって、る。

[0103] すなわち、本実施形態におけるツリー型ネットワークシステムは、各ノード装置 2の装置情報や上記属性情報に基づいてよりツリーの上流 (上位階層）に存在すべき上位適正を決定し、当該上位適正に従ってシステム内における各ノード装置 2の接続態様が各ノード装置 2によって自律的に決定されることにより、各ノード装置 2を最適に配置したネットワークシステムを構成することが可能になる。

[0104] [2- 1.ノード装置の構成及び機能]

先ず、図 3を参照して、ノード装置 2の構成及び機能について説明する。尚、各ノード装置 2の構成は同じである。

[0105] 図 3は、第 1の実施形態に力かるノード装置 2の概要構成例を示す図である。

[0106] 各ノード装置 2は、図 3に示すように、演算機能を有する CPU,作業用 RAM,各種データ及びプログラムを記憶する ROM等力構成されたコンピュータとしての制御部 11と、プログラム (本発明の処理プログラムを含む)等を記憶保存 (格納)するための HD等力も構成された記録媒体としての記憶部 12と、受信したコンテンツを一時蓄積する記憶手段としてのバッファメモリ 13と、コンテンツに含まれるエンコードされたビデォデータ（映像情報)及びオーディオデータ (音声情報)等をデコード (データ伸張や復号化等)するデコーダ部 14と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部 15と、当該映像処理部 15 カゝら出力されたビデオ信号に基づき映像表示する CRT,液晶ディスプレイ等の表示部 16と、上記デコードされたオーディオデータをアナログオーディオ信号に D (Digita 1) ZA (Analog)変換した後これをアンプにより増幅して出力する音声処理部 17と、当該音声処理部 17から出力されたオーディオ信号を音波として出力するスピーカ 18と、ネットワークを通じて他のノード装置 2や管理サーバ 100及び配信サーバ 1等との間の情報の通信制御を行なうための通信部 19と、ユーザ力もの指示を受け付け当該指示に応じた指示信号を制御部 11に対して与える入力部（例えば、操作パネル、或いは、マウス、キーボード等） 20と、を備えて構成され、制御部 11、記憶部 12、ノッファメモリ 13、デコーダ部 14、及び通信部 19はノス 21を介して相互に接続されている

[0107] 記憶部 12は、親候補装置記憶手段及び子ノード装置記憶手段として機能し、後に詳述する基本処理にて、親候補ノード装置情報リスト L10及び子ノード装置情報リスト L2が生成され記憶される。

[0108] また、当該記憶部 12には、ノード装置 2の属性情報、階層情報、子ノード装置情報、 IPアドレス情報、トップ情報及び配信能力情報等が装置情報として記憶されている。ここで、「属性情報」とは、上述したようにノード装置 2がネットワークにおいて所属するネットワーク接続サービスグループを示す所属情報を示し、より具体的には、ノード装置 2がいずれのネットワーク接続サービス提供者によってネットワークに接続されているかを示す提供者情報を示す。なお、一例として、各ノード装置がネットワークに参加するために接続して、る接続業者であるネットワーク接続サービス提供者を示す A S (Autonomous System)番号を属性情報として定める。

[0109] そして、「階層情報」とは、ツリー型ネットワークシステム Sにおける階層数を示すものでありシステムに参加後に記憶部 12に記憶される。また、「子孫ノード装置数情報」とは、自己の下流に接続されたノード装置 (子孫ノード装置)の数を示す。なお、本実施形態においては、各ノード装置 2に直接接続することができる子ノード装置の数を配信許容数として全て「2」とする。そして、「IPアドレス情報」とは、当該ノード装置 2の宛先情報である IPアドレスを示す。また、「トップ情報」とは、自身がツリー型ネットヮークシステム Sに参加するノード装置 2のうち、同じ属性情報を有するノード装置 2の中で、最も上位階層に位置する最上ノード装置としてのトップノード装置であるか否かを示すものであり、システムに参加後に記憶部 12に記憶される。

[0110] そして、「配信能力情報」とはノード装置 2のコンテンツを含む各種データ配信の配信能力を示すものであり、後に詳細に説明する。また、ノード装置 2が当該ネットヮークシステム Sに参加する際に最初にアクセスする管理サーバ 100の IPアドレス等の宛先情報も記憶される。

[0111] そして、制御部 11における CPUが記憶部 12等に記憶された処理プログラムを実行することにより、当該制御部 12は、ノード装置 2の上記各構成要素を制御しつつ、本発明の参加要求情報送信手段、接続先候補情報受信手段、接続要求情報送信手段、接続要求情報受信手段、判断手段、ノード装置接続手段、比較手段、親候補装置記憶手段、親装置選択手段、親候補装置記憶制御手段、親装置切断手段、最上ノード装置交代通知手段、子ノード装置記憶手段、子ノード装置選択手段、子ノード装置切断手段、子ノード装置記憶制御手段及び接続先候補情報送信手段として機能するようになっている。

[0112] [2- 2.システム管理サーバ装置の構成及び機能]

次に、図 4等を参照して、管理サーバ 100の構成及び機能について説明する。

[0113] 図 4は、管理サーバ 100の概要構成例を示す図である。

[0114] 管理サーバ 100は、図 4に示すように、演算機能を有する CPU,作業用 RAM,各種データ及びプログラムを記憶する ROM等力構成されたコンピュータとしての制御部 101と、各種データ,テーブル及びプログラム (本発明の管理プログラムを含む）等を記憶する HD等力も構成された記憶部 102と、ネットワークを通じて配信サーバ 1 及びノード装置 2との間の通信制御を行なうための通信部 103と、を備えて構成され、これらの各構成要素はバス 104を介して相互に接続されて、る。

[0115] なお、上記記憶部 102には、ツリー型ネットワークシステム Sに参加するノード装置 2 が所属する属性情報毎に、最も上位のノード装置 2であるトップノード装置 (最上ノード装置）の装置情報が記憶されている。更に、記憶部 102には配信サーバ 1の装置情報も記憶されている。

[0116] そして、制御部 101における CPUが記憶部 102等に記憶された管理プログラムを実行することにより、当該制御部 101は、管理サーバ 100の各構成要素を制御しつつ、本発明の記憶手段、記憶制御手段、参加要求情報受信手段、属性情報取得手段、接続先候補情報決定手段及び接続先候補情報送信手段として機能するようになっている。以下に、制御部 101により実行される上記各手段としての機能について具体的に説明する。

[0117] [3.ツリー型ネットワークシステムの構築]

次に、図 5乃至図 7を参照して、ツリー型ネットワークシステム Sの構築手法について説明する。

[0118] 図 5乃至図 7は、ノード装置 2tがツリー型ネットワークシステム Sへ参加する様子を示す説明図であり、図 5 (A)は図 5 (B)に示すツリー型ネットワークシステム Sにおける最下位層に接続されたノード装置 2yとノード装置 2zの記憶部 12に記憶された親候補ノード装置情報リスト L10の説明図である。

[0119] 図 5 (B)に示す如ぐ最下位層に接続されたノード装置 2y及びノード装置 2zは、配信サーバ 1から配信されているコンテンツを上位階層のノード装置 2であるノード装置 2xから受信して、る。以下の説明ではこのようなノード装置 2xとノード装置 2yとノード装置 2zとの関係について、ノード装置 2xをノード装置 2y及びノード装置 2zの「親ノード装置」と言!ヽ、ノード装置 2y及びノード装置 2zをノード装置 2xの「子ノード装置」と言う。また、同じ親ノード装置（図の例ではノード装置 2x)を持つノード装置 2yとノード装置 2zは互、に「兄弟ノード装置」と言う。

[0120] また、ノード装置 2vは、配信サーバ 1から配信されているコンテンツを下位階層のノード装置 2であるノード装置 2wに送信 (転送)して、る。そしてこれを受けたノード装置 2wは更に下位階層であるノード装置 2xに送信 (転送)して、る。このようにして最下位層に接続されたノード装置 2y及びノード装置 2zまでコンテンツが転送されて、く。以下の説明では、このようなノード装置 2zと、配信サーバ 1から自身までの通信経路に存在する全てのノード装置 2 (ノード装置 2x、 2w及び 2v)の関係について、ノード装置 2x、 2w及び 2vを、ノード装置 2zの「祖先ノード装置」と言う。また、ノード装置 2 Vと、当該ノード装置 2vの下位階層として接続されているノード装置 2wから最下位層のノード装置 2y及びノード装置 2zまでのノード装置（ノード装置 2w、 2x、 2y及び 2z) と、の関係について、ノード装置 2w、 2x、 2y及び 2zをノード装置 2vの「子孫ノード装置」と言う。なお、ノード装置 2vの子孫ノード装置は、図 5 (B)に図示されているノード装置 2w、 2x、 2y及び 2zのみでなぐ図中点線で示すノード装置 2v (及びノード装置 2w)からの通信経路上にある図示しないノード装置 2v (及びノード装置 2w)の下位に接続されたノード装置 (及び当該ノード装置 2以降に接続されているノード装置 2) も含み、全部で「16」のノード装置 2vの子孫ノード装置が存在することとなる。従って、ノード装置 2vの子孫ノード装置数は「16」となる。

[0121] そして、図 5 (A)に示す如ぐノード装置 2y及びノード装置 2zの記憶部 12には、配信サーバ 1から自身までの通信経路に存在する全てのノード装置 2、すなわち祖先ノード装置の装置情報が親候補ノード装置情報リスト Lid (親候補装置情報)として記憶されている。ここで、親候補ノード装置とは、親ノード装置となるべきノード装置 2の候補であり、親候補ノード装置情報リスト L10には、親候補ノード装置の装置情報が記憶されている。この装置情報は、システムに参加する際に管理サーバ 100から受信する接続先候補通知 Nk{ こ含まれる接続先候補のノード装置 2の装置情報を初めとして、システム Sに参加中において、システム Sに参加している他のノード装置 2 にて行われる後に詳述する各種処理によって、当該他のノード装置 2から送信される接続先候補通知 NkOに含まれる接続先候補のノード装置 2の装置情報を、親候補ノード装置情報リスト L10に追加して記憶する。また、自身が後に詳述する各種処理を行った場合にも、親候補ノード装置情報リスト L10に親候補ノード装置の装置情報を追加や削除等の更新を行なう。

[0122] 図 5 (A)に示す例によれば、ノード装置 2yとノード装置 2zは、親候補ノード装置情報リスト L10に、ノード装置 2v、ノード装置 2w、ノード装置 2x、ノード装置 2y及びノード装置 2zの装置情報を記憶して、る。

[0123] また、管理サーバ 100の記憶部 102には、最上ノード装置としてのトップノード装置の装置情報が各属性情報毎に記憶されている。より具体的には、例えば図 5 (C)に示す如く属性情報「A1」のトップノード装置がノード装置 2v、属性情報「A2」のトップノード装置がノード装置 2w、属性情報「A3」のトップノード装置がノード装置 2x、そして属性情報「A4」のトップノード装置がノード装置 2zと、それぞれの属性情報毎にトツプノード装置の装置情報が記憶されて！ヽる。

[0124] [3— 1.優先順位]

ここで、ツリー型ネットワークシステム Sにおける優先順位について、図 5 (A)に示す親候補ノード装置情報リスト L10を参照して説明する。

[0125] ツリー型ネットワークシステム Sにおいて、以下の条件に当てはまるノード装置ほど、上流にあるべきノード装置としての優先順位が高くなる。く 1 >配信能力が高い。く 2 >階層数が小さい (既に上流に位置している。 ) o < 3 >子孫ノード装置の数が多い。 < 4 >トップノード装置である。

[0126] ここで、条件く 1 >の配信能力とはどのようなものかについて説明する。ノード装置 2に付帯する通信経路 3は、有効帯域が大きいほど速くコンテンツを転送することができたり、また、装置自身の処理能力が高いと、速くコンテンツを転送することができたり、転送速度が一定であるならば接続可能となるノード装置の数が増やすことができる。

[0127] また、各ノード装置 2の連続接続時間については、システム Sに参加している時間が長いほうがこれからも長く接続し続ける可能性が高ぐ安定性が高いと評価できる。既に受信したコンテンツデータであって未だバッファメモリ内に所持しているコンテンッデータ量が多い方が他のノード装置へ安定して配信することができる。よって、配信能力を、ノード装置 2に付帯する通信経路 3の有効帯域、装置自身の処理能力、連続接続時間、バッファメモリ内に所持しているコンテンツデータ量に基づいて決定すると良い。

[0128] 本実施形態では、配信能力を、ノード装置 2に付帯する通信経路 3の有効帯域、装置自身の処理能力及び連続接続時間に基づ、て決定することとする。 [0129] さらに、上流にあるべきノード装置の優先順位について、図 5 (A)に示す親候補ノード装置情報リスト L10に示される装置情報を用いて説明すると、ノード装置 2vが配信能力情報「4」で最も配信能力が高く (条件く 1 >)、現時点では階層情報で示す階層数が小さく（条件く 2>)子孫ノード装置の数が多く（条件く 3 >)、現在のトップノード装置である（条件 <4>)ため、上流にあるべきノード装置 2の優先順位が最も高い。したがって、図 5 (B)に示すツリー型ネットワークシステム Sにて最も上流に位置している。

[0130] なお、ノード装置 2vの子孫ノード装置は、図 5 (B)に図示されているノード装置 2w、 2x、 2y及び 2zのみでなぐ図中点線で示すノード装置 2v (及びノード装置 2w)からの通信経路上にある図示しないノード装置 2v (及びノード装置 2w)の下位に接続されたノード装置も含み、全部で「16」のノード装置 2vの子孫ノード装置が存在することとなる。従って、ノード装置 2vの子孫ノード装置数は「16」となる。

[0131] このようにして以下、配信能力や子孫ノード装置の数等に基づいて決定された優先順位に従ってノード装置 2w、ノード装置 2x、ノード装置 2y及びノード装置 2zと順番に接続されシステム Sを構築する。

[0132] より具体的には、各ノード装置 2が記憶部 12に記憶した親候補ノード装置情報リスト L10のうち、接続を試みる親ノード装置を決定する際には、上述した優先順位の条件に、自己の属性情報を考慮して定めた「上位優先順位」に従って親ノード装置を決定する。また、各ノード装置 2が子ノード装置を決定する際にも、記憶部 12に記憶した子ノード装置情報リスト L20のうち、自己の属性情報と上述した優先順位に基づいて決定された「下位優先順位」に従って子ノード装置を決定する。すなわち、属性情報とはノード装置 2の所属するネットワーク接続サービスグループであって、言わばノード装置 2の接続地域を示すものであるため、同じ属性情報を有するノード装置 2同士で接続することで、通信負荷が相対的に小さい (例えば、中継数が少ない、言い換えれば、ネットワーク距離が近い）通信経路を介して互いに接続されるようにしたので、例えば、特定の IPルータ等に負荷 (アクセス）が集中することを軽減し、システムの運用効率の向上を実現することができるのである。なお、「上位優先順位」及び「下位優先順位」については、以下の「3— 2.ツリー型ネットワークシステム Sへの参カロ」の説明にて詳述する。

[0133] [3— 2.ツリー型ネットワークシステムへの参加]

図 6を参照してノード装置 2がツリー型ネットワークシステム Sに参加する際の手法について説明する。

[0134] 図 6 (A)は、図 6 (B)に示すツリー型ネットワークシステム Sに参加する際の接続要求情報 Srに含まれるノード装置 2tの装置情報の説明図である。図 6 (C)は、接続要求情報 Srを受信したノード装置 2xの記憶部 12に記憶された子ノード装置情報リスト L20の説明図である。

[0135] いま、新たにシステム Sに参加するノード装置 2tは、管理サーバ 100に対して接続先候補要求 Scを図中一点鎖線で示す如く送信する。なお、ノード装置 2tは、工場出荷時等に予め管理サーバ 100の IPアドレス等の宛先情報を記憶しているものとし、接続先候補要求 Scには、ノード装置 2tの装置情報が含まれるものとする。そして、これを受けた管理サーバ 100は、ノード装置 2tが接続を要求すべきノード装置 2の IP アドレスを含む装置情報を接続先候補 Nkとして含む接続先候補通知 (Nkd)をノード装置 2tに送信する。

[0136] ここで、管理サーバ 100は、接続先候補要求 Scに含まれるノード装置 2tの装置情報の属性情報と同じ属性情報のトップノード装置を接続先候補 Nk{ }とする。図 6 (A) 及び図 5 (C)に拠れば、ノード装置 2tの属性情報は「A3」であるため、管理サーバ 1 00は、記憶部 102を参照して属性情報「A3」に対応するトップノード装置としてのノード装置 2xの装置情報含む接続先候補通知 (Nkd)をノード装置 2tに送信する。

[0137] そしてこれを受けたノード装置 2tは、ノード装置 2xに対して図中点線で示す如く接続要求情報 Srを送信する。なお、接続要求情報 Srには、ノード装置 2tの装置情報が含まれるものとする。

[0138] ノード装置 2tから接続要求情報 Srを受信したノード装置 2xは、接続要求情報 Srに含まれるノード装置 2tの装置情報と自己の装置情報とを比較して、どちらが親ノード装置として適切であるかを検討する（上位適正の検討)。

[0139] そこで、互いの配信能力と下流に接続されたノード装置 2 (すなわち、子孫ノード装置）の数とを比較して、「上位適正」を、く 1 >配信能力が高いほうが上位適正が高く、く 2>配信能力が同じであれば子孫ノード装置の数が少ないノード装置のほうが上位適正が高いとして判断する。従って、図 6に示す例によれば、ノード装置 2tの配信能力は「1」であって、ノード装置 2xの配信能力は「2」であるので、ノード装置 2xのほうが上位適正が高いことがわかる。

[0140] しかし、ノード装置 2xの配信許容数は「2」なので、現在の子ノード装置であるノード装置 2y及び 2zで既に配信許容数を満たしており、これ以上ノード装置 2tを子ノード装置として接続することができない。従って、ノード装置 2xは、記憶部 12に記憶した子ノード装置情報リスト L2{ } (図 6 (C) )を参照して、各ノード装置 2の装置情報を比較して、子ノード装置としての優先順位 (下位優先順位)が最も低いノード装置 2を切断する。

[0141] そこで、各ノード装置 2の配信能力と下流に接続されたノード装置 2 (すなわち、子孫ノード装置）の数とを比較して、「下位適正」（子ノード装置としての適正）を、 < 1 > 配信能力が高ソード装置 2が下位適正は高ぐ < 2>配信能力が同じであれば子孫ノード装置の数が多いノード装置 2が下位適正は高い。として定め、これを用いて、「下位優先順位」を、 < 1 >同じ属性情報かつ下位適正の最も高いノード装置 2。く 2 >異なる属性情報かつ下位適正の最も高ゾード装置 2。 < 3 >同じ属性情報のノード装置 2。 < 4 >異なる属性情報のノード装置 2。の順に従って決定する。

[0142] 従って、図 6に示す例によれば、ノード装置 2xと同じ属性情報「A3」であって、下位適正の高いノード装置 2yが最も優先順位が高ぐ次いで、属性情報は異なるが下位適性の高いノード装置 2z、そして最後に同じ属性情報であるが下位適正が低いノード装置 2tが最も下位優先順位が低い。従って、ノード装置 2xは最も下位優先順位が低いノード装置 2tとの接続を切断する。このとき、ノード装置 2xはノード装置 2tの親候補として、自己が所持する子ノード装置情報リスト L2{ } (図 6 (C) )を接続先候補 N kとして含む接続先候補通知 (Nk{})をノード装置 2tに送信する。

[0143] そしてこれを受けたノード装置 2tは、当該接続先候補通知 (Nkd)に含まれる接続先候補 Nkを親候補ノード装置情報リスト L10に追加し、当該親候補ノード装置情報リスト L10に含まれるノード装置 2のうち、上位優先順位の最も高いノード装置 2を親ノード装置として当該装置に接続要求情報 Srを送信して接続を要求する。そして、図 7 (A)に示す如く自己の親ノード装置として最も適切なノード装置 2yと接続することができる。図 7 (A)は、図 7 (B)に示すツリー型ネットワークシステム Sに参カ卩が完了したノード装置 2tの記憶部 12に記憶された親候補ノード装置情報リスト L10の説明図である。

[0144] なお、上位優先順位の最も高!ゾード装置 2 (親ノード装置として決定すべきノード装置）は、上記「3— 1.優先順位」にて説明した配信能力や子孫ノード装置数等に基づく優先順位と自己の属性情報を考慮して決定する。より具体的には、「上位優先順位」を、 < 1 >自分より上位適正の高いノード装置 2。 < 2 >自分と同じ属性情報をもつノード装置 2。 < 3 >なるべく自分に階層情報が近いノード装置 2。の順に従って決定する。

[0145] なお、「自分より上位適正が高い」とは、自身の上位適正よりも上位適正が高いか否かだけを判定するものであり、 "自身が知っているノード装置 2の中力最も上位適正が高いノード装置を選ぶ"ものではない。つまり、本実施形態によるネットワーク接続方法を用いると、上流に位置するノード装置 2は比較的上位適正が高いものが接続されるよう構成される。従って、もし単純に"自身が知っているノード装置 2の中から最も上位適正が高いノード装置を選ぶ"としてしまうと、あるノード装置 2が脱退した時にその子孫ノード装置が全員上流の端末に接続しょうとして接続の集中が発生してしまう。従って、上記条件 < 1 >は、自身の上位適正よりも上位適正が高いか否かだけを判定するよう構成し、条件 < 2 >及び条件 < 3 >によって厳正に上位優先順位を決定できるよう構成する。

[0146] また、条件く 3 >の「階層情報が近い」とは、階層数の差が小さいことを言い、例えば、兄弟ノード装置同士であれば、階層数が同じなので、階層数の差は 0となり、最も階層情報が近いといえる。

[0147] 従って、上位優先順位は、自分より上位適正が高条件く 1 >)、かつ自分と同じ属性情報をもち (条件く 2 >)、かつなるベく自分に階層情報が近、 (条件く 3 >)ノード装置 2が上位優先順位が最も高ぐ次いで、自分より上位適正が高く（条件く 1 >)、かつ自分と同じ属性情報をもつ (条件 < 2>)ノード装置 2、自分より上位適正が高く（条件 < 1 >)、かつなるベく自分に階層情報が近ヽ (条件 < 3 >)ノード装置 2、自分より上位適正が高ヽ (条件 < 1 >)ノード装置 2、の順番で上位優先順位が徐々に低くなる。

[0148] 以上説明したように、各ノード装置 2が他のノード装置 2の属性情報と自己の属性情報とを照らし合わせて、互いに比較して各ノード装置 2が自律的にネットワークを構築することにより、より信頼性の高いツリー型ネットワークシステム Sを構築することができる。

[0149] [3— 3.ツリー型ネットワークシステムの構築例]

次に、図 8乃至図 19等を参照して、ツリー型ネットワークシステム Sが構築されていく例について更に具体的に説明する。なお、以下の説明において、属性力「AX」（Xは 1乃至 4)、配信能力が「PX」（Xは 1乃至 4)のノード装置をノード装置 2-AX- PXとして表す。なお、配信能力は「P1」、「P2」、「P3」、「P4」と順に大きくなるものとする。

[0150] 図 8乃至図 19の右枠内に示す複数の新規参加ノード装置力当該図 8乃至図 19 の右枠内を図中上から下へ示す順でシステム Sに参加する際の動作について説明する。

[0151] まず、図 8及び図 9に示す如ぐノード装置 2-Α1-Ρ3 (属性が「A1」、配信能力が「P 3」）は、管理サーバ 100に接続先候補要求 Scを送信すると、当該管理サーバ 100 力も接続先候補通知 (Nk{ })として配信サーバ 1の IPアドレスを受信し、これに基づいて配信サーバ 1と接続してコンテンツの配信を受ける。一方、管理サーバ 100は、ノード装置 2-A1-P3の属性情報を属性「A1」のトップノード装置のとして属性情報として記憶部 102に記憶させる。

[0152] 続いて、図 10に示すようにノード装置 2-A2-P2が管理サーバ 100に接続先候補要求 Scを送信し、管理サーバ 100は配信サーバ 1の配信許容数に未だ余裕があるので、配信サーバ 1の IPアドレスを接続先候補通知 (Nkd)としてノード装置 2- A2- P2に送信する。そして、ノード装置 2-A2- P2の属性情報を属性「A2」のトップノード装置の属性情報として記憶部 102に記憶させる。ノード装置 2-A2- P2は、配信サーバ 1と接続してコンテンツの配信を受ける。

[0153] 続いて、図 10及び図 11に示すように、ノード装置 2-Aト P2が参加する際には、管理サーバ 100が属性「A1」のトップノード装置であるノード装置 2-A1-P3の属性情報をノード装置 2-A1-P2に接続先候補通知 (Nk{ })として教え、これを受けたノード装置 2-A1-P2は、属性「A1」のトップノード装置であるノード装置 2-A1-P3に対して接続要求情報 Srを送信する。そして、接続要求情報 Srを受信した属性「A1」のトツプノード装置であるノード装置 2-A1-P3は、接続要求情報 Srの送信元であるノード装置 2 - A1- P2と自己（ノード装置 2- A1- P3)との上位適正を比較する。その結果配信能力の高いノード装置 2-A1-P3がそのまま上位を維持してノード装置 2-A1-P2を子ノード装置として接続し、当該ノード装置 2-A1-P2にコンテンツを転送する（図 11を参照。）

[0154] 続いて、ノード装置 2-A4-P2が参加する際には、当該ノード装置 2-A4-P2力接続先候補要求 Scを受信した管理サーバ 100は、記憶部 102に属性「A4」のトップノード装置を記憶していないので、配信サーバ 1の宛先情報等を含む装置情報を接続先候補通知 (Nk{ })として教える。

[0155] そしてこれを受けたノード装置 2-A4-P2は、ノード装置 2-A1-P3に対して接続要求情報 Srを送信する。そして、接続要求情報 Srを受信したノード装置 2-Aト P3は、接続要求情報 Srの送信元であるノード装置 2-A4-P2と自己（ノード装置 2-A1-P3)との上位適正を比較する。その結果配信能力の高ソード装置 2-A1-P3がそのまま上位を維持してノード装置 2-A4-P2を子ノード装置として接続し、当該ノード装置 2-A4-P 2にコンテンツを転送する。

[0156] 次に、図 11及び図 12に示すように、新たにノード装置 2-A2- P4がシステム Sに参カロすべぐ接続先候補要求 Scを管理サーバ 100に送信し、これを受けた管理サーバ 1 00は、属性「A2」のトップノード装置であるノード装置 2-A2-P2の属性情報を接続先候補通知 (Nk{ })として教える。そしてこれを受けたノード装置 2-A2- P4は、ノード装置 2-A2-P2に対して接続要求情報 Srを送信する。そして、接続要求情報 Srを受信した属性「A2」のトップノード装置であるノード装置 2-A2- P2は、接続要求情報 Srの送信元であるノード装置 2-A2- P4と自己（ノード装置 2-A2- P2)との上位適正を比較する。その結果、配信能力の高いノード装置 2-A2- P4が属性「A2」の新たなトップノード装置となって（トップノード装置交代)、配信サーバ 1と接続し、ノード装置 2-A2- P2を子ノード装置として接続し、当該ノード装置 2-A2-P2に対してコンテンツを転送する（図 12を参照。；)。そして、ノード装置 2-A2-P2は、属性「A2」のトップノード装置がノード装置 2-A2-P4に交替したことを管理サーバ 100に通知する。

[0157] そして、図 13に示す如ぐ次の新規参加ノード装置 2-Aト P4も同様にして管理サーバ 100から同一属性である属性「A1」のトップノード装置であるノード装置 2-A1-P 3の属性情報を接続先候補通知 (Nk{ })として受信し、当該ノード装置 2-A1-P3に対して接続要求を行なう。そして、これを受けたノード装置 2-A1-P3では、上記と同様にしてノード装置 2-A1-P4と自己（ノード装置 2-A1-P3)との上位適正を比較する。その結果、配信能力の高いノード装置 2-Aト P4が属性「A1」の新たなトップノード装置となって (トップノード装置交代)、ノード装置 2-A1-P3を子ノード装置として接続し、当該ノード装置 2-A1-P3に対してコンテンツを転送する。そして、ノード装置 2-A1-P3は、属性「A1」のトップノード装置がノード装置 2-A1-P4に管理サーバ 100に交替したことを通知する。

[0158] 同様にして新たにノード装置 2-Α1-Ρ3、ノード装置 2-A3- PIがシステム Sに参加後の接続態様を図 14に示す。

[0159] 続いて、新たにノード装置 2-A1-P1がシステム Sに参加すベぐ接続先候補要求 Sc を管理サーバ 100に送信し、これを受けた管理サーバ 100は、属性「A1」のトップノード装置であるノード装置 2-A1-P4の属性情報を接続先候補通知 (Nk{ })として教える。そしてこれを受けたノード装置 2-A1-P1は、ノード装置 2-A1-P4に対して接続要求情報 Srを送信する。そして、接続要求情報 Srを受信した属性「A1」のトップノード装置であるノード装置 2-A1-P4は、接続要求情報 Srの送信元であるノード装置 2- A1-P1と自己（ノード装置 2-A1-P4)との上位適正を比較する。その結果配信能力の高いノード装置 2-A1-P4がそのまま上位を維持することになる。しかし、当該ノード装置 2-A1-P4は、既に子ノード装置と 2つのノード装置 2-A1-P3を接続済みであるため、ノード装置 2-A1-P1を子ノード装置としてしまうと、配信許容数「2」を超えてしまう。したがって、ノード装置 2-A1-P4は、 2つのノード装置 2-A1-P3とノード装置 2-A1-P1 の下位優先順位を比較して最も下位優先順位の低いノード装置 2であるノード装置 2 - Aト P1を切断する（図 15を参照。 )₀そして、ノード装置 2- Aト P4はノード装置 2- A1 -P1を切断する際に、自己の子ノード装置情報リスト L20を接続先候補通知 (NkU)としてノード装置 2- Aト PIに対して送信する。そして、これを受けたノード装置 2- Aト P1 は、当該接続先候補通知 (NkU)に含まれる装置情報を親候補ノード装置情報リスト L10として新たに記憶し、最も上位優先順位が高ゾード装置 2として選び出したノード装置 2-A1-P3に対して接続要求を行ない、当該ノード装置 2-A1-P3の子ノード装置として接続する。

[0160] また、図 14乃至図 15に示すように、次の新規参加ノード装置 2-A4-P3も同様にして管理サーバ 100から同一属性である属性「A4」のトップノード装置であるノード装置 2-A4-P2の属性情報を接続先候補通知 (NkU)として受信し、当該ノード装置 2- A4-P2に対して接続要求を行なう。そして、これを受けたノード装置 2-A4-P2では、上記と同様にしてノード装置 2-A4-P3と自己（ノード装置 2-A4-P2)との上位適正を比較する。その結果、配信能力の高いノード装置 2-A4-P3が属性「A4」の新たなトップノード装置となって (トップノード装置交代)、ノード装置 2-A1-P3に接続し、ノード装置 2-A4-P4を子ノード装置として接続し、当該ノード装置 2-A4-P2に対してコンテンッを転送する。そして、ノード装置 2-A4-P2は、属性「A1」のトップノード装置がノード装置 2-A4-P3に管理サーバ 100に交替したことを通知する。

[0161] そして、図 15の右枠内に示す新規参加ノード装置のうち、最後のノード装置 2-A4- P4の参加直後の状態を図 16に示す。

[0162] 同図によれば、最後に参加したノード装置 2-A4-P4は、自分より配信能力の低いノード装置 2-A1-P3を親ノード装置としている。従って、ノード装置 2-A4-P4は自己の記憶部 12に記憶した親候補ノード装置情報リスト L 10から最も上位優先順位の高!ヽノード装置として選び出したノード装置 2-Aト P4に接続要求情報 Srを送信する（図 1 7を参照。 )₀しかし、当該ノード装置 2-A1-P4は、既に子ノード装置として 2つのノード装置 2-A1-P3とノード装置 2-A1-P4を接続済みであるため、ノード装置 2-A4-P4を子ノード装置としてしまうと、配信許容数「2」を超えてしまう。したがって、最も下位優先順位の低いノード装置であるノード装置 2- A1-P3を切断する（図 18を参照。 )₀

[0163] そして、ノード装置 2-A1-P4はノード装置 2-A1-P3を切断する際に、自己の子ノード装置情報リスト L20を接続先候補通知 (NkU)としてノード装置 2-Aト P3に対して送信する。そして、これを受けたノード装置 2-Aト P3は、当該接続先候補通知 (NkU )に含まれる装置情報を親候補ノード装置情報リスト L10として新たに記憶し、最も上位優先順位が高いノード装置 2-A1-P4を親ノード装置として選択し接続要求情報 Sr を送信して当該ノード装置 2-Aト P4力もコンテンツを転送してもらう（図 19を参照。；)。

[0164] このように、各ノード装置 2が他のノード装置と上位適正、上位優先順位及び下位優先順位を互いに比較して自律的にネットワークを構築することにより、より信頼性の高いツリー型ネットワークシステム Sを構築することができる。

[0165] [4.各ノード装置及び管理サーバにおける具体的処理]

続、て、各ノード装置 2及び管理装置 100における各種処理にっ、てフローチヤ一トを用いて具体的に説明する。

[0166] [4-1.各ノード装置における基本処理]

続、て、図 20に示すフローチャートを用いて各ノード装置 2における処理にっ、て具体的に説明する。なお、当該フローチャートにより示される処理は、記憶部 12或いは制御部 11内の図示しな!、ROM等に予め記憶されて、るプログラム（処理プロダラムを含む）に基づいて当該制御部 11の制御に基づいて実行されるものであり、当該処理を実行するノード装置 2をノード装置 2Nとして説明する。

[0167] 先ず、ツリー型ネットワークシステム Sに参加する際に、ノード装置 2Nは親ノード装置情報 Bと親候補ノード装置情報リスト Ll{}と子ノード装置情報リスト L20を記憶部 12 に生成する (ステップ Sl、ステップ S2)。制御部 11が親候補装置記憶制御手段及び子ノード装置記憶制御手段として機能すると共に、記憶部 12と共に親候補装置記憶手段、子ノード装置記憶手段として機能するためである。記憶部 12内に既に親ノード装置情報 Bと、リスト L10及び L2{}が存在する場合は、古い情報であるため削除して新たに生成しなおす。このように親ノード装置情報 Bと、リスト L10及び L2{}は処理開始時に必ず初期化するため、記憶部 12でなく作業用の RAM内に生成しても良、。なお、この時点では当該親ノード装置情報 Bと、リスト L 1{}及び L20は空の状態である

[0168] 続いて、制御部 11は参加要求情報送信手段として機能し、管理サーバ 100に対して、システムに参加するために、コンテンツの転送 (送信）をしてもらうための接続先のノード装置 2を問い合わせるベぐノード装置 2Nの装置情報を含む接続先候補要求 Sc (参加要求情報）を送信する (ステップ S3)。次いで、ノード装置 2N内に具備する内蔵時計等をタイマーとして用いて、当該タイマーを 0として（リセットして）時間測定を開始する (ステップ S4)。

[0169] そして、ノード装置 2Nが接続すべき 1以上のノード装置 2の装置情報を接続先候補通知 (Nkd)を受信した力否かを判定 (ステップ S 5)する。なお、接続先候補通知 (Nk {})は、上記参加要求情報としての接続先候補要求 Scを受信した管理サーバ 100から、或いは、後に詳述する接続処理が行われたノード装置 2から、或いは、親候補ノード装置情報リスト L10に含まれる何れかのノード装置 2にて後に詳述する子ノード装置情報更新処理が行なわれることにより、当該処理が行なわれたノード装置 2から送信される。

[0170] そして、制御部 11が接続先候補情報受信手段として機能し、接続先候補通知 (Nk {})を受信した場合 (ステップ S5 :Yes)には、制御部 11は親候補装置記憶手段として機能し、受信した接続先候補通知 (Nkd)に含まれる接続先候補のノード装置の装置情報を、記憶部 12の親候補ノード装置情報リスト L10に追カ卩 (ステップ S6)して、ステップ S 5に移行する。

[0171] 図 5及び図 6を用いて具体的に説明すると、新たにシステムに参加するノード装置 2 tの属性は「A3」であるので、管理サーバ 100から接続先候補通知 (Nkd)として、属性「A3」のトップノード装置であるノード装置 2xの IPアドレスを含むノード装置 2xの装置情報 (属性情報、配信能力情報、階層情報、子ノード装置情報、トップ情報および I Pアドレス情報)を受信し、これをノード装置 2tに設けた記憶部 12に親候補ノード装置情報リスト L10に追カ卩 (記憶)する。

[0172] そして、ステップ S5の判定の結果、接続先候補通知 (Nkd)を受信して!/、な!/、場合 ( ステップ S5 : No)には、コンテンツを受信した力否かを判定 (ステップ S 7)し、受信していない場合 (ステップ S7 : No)には、ステップ S8に移行してタイムアウト処理を行なう。すなわち、ステップ S4で測定を開始した時間が所定時間を経過した力否力 (タイムアウト）を判定し (ステップ S8)、タイムアウトでなければ (ステップ S8： No)、ステップ S5に移行して、ステップ S7にて引き続きコンテンツを受信するようになっている。

[0173] 他方、判定の結果タイムアウトである場合 (ステップ S8 : Yes)には、親候補ノード装置情報リスト L10が空力否かを判定し (ステップ S9)、空である場合 (ステップ S9 : Yes )には、ステップ S3に移行して管理サーバ 100に、再度、接続先候補要求 Scを送信する。一方、親候補ノード装置情報リスト L10が空で無い場合 (ステップ S9 :No)には、制御部 11は親装置選択手段として機能し、親候補ノード装置情報リスト L10で最も上位優先順位が高いノード装置 2を親ノード装置 (親装置)として選択して記憶部 12 の親ノード装置情報 Bに装置情報を記憶する (ステップ S10)。そして、制御部 11は親候補ノード装置情報リスト L10から親ノード装置として選択されたノード装置 2 (親ノード装置情報 B)を削除する (ステップ Sl l)。そして制御部 11は、接続要求情報送信手段として機能し、記憶部 12の親ノード装置情報 Bに格納された装置情報に係る親装置としてのノード装置 2に対して接続要求情報 Srを送信 (ステップ S 12)し、ステップ S4の処理に移行する。

[0174] 図 6を用いて具体的に説明すると、新たにシステムに参加するノード装置 2tの記憶部 12の親候補ノード装置情報リスト L10には、管理サーバ 100から受信した接続先候補であるノード装置 2xの装置情報が記憶されているので、ノード装置 2tは、当該ノード装置 2xの装置情報に含まれる IPアドレスに基づ、て、ノード装置 2xに対して接続要求情報 Srを送信する。そして、ノード装置 2xとの接続が成功すると、ノード装置 2tはノード装置 2xからコンテンツの転送を受けることができる。なお、接続要求情報 S rを受信したノード装置 2xにて行われる接続処理については後に詳述する。

[0175] また、ステップ S7の判定の結果、コンテンツを受信している場合 (ステップ S7 : Yes) には、ステップ S 13に移行して接続要求情報 Srを受信したカゝ否かを判定 (ステップ S 13)し、制御部 11が接続要求情報受信手段として機能し、接続要求情報 Srを受信した場合 (ステップ S13 : Yes)には、後に詳述する接続処理を行なう（ステップ S 14)。他方、受信していない場合 (ステップ S 13 : No)には、子ノード装置情報変更通知を受信した力否かを判定する (ステップ S 15)。

[0176] そして、判定の結果、子ノード情報変更通知を受信した場合 (ステップ S15 : Yes) には、後に詳述する子ノード装置情報更新処理を行ない (ステップ S16)、他方、子ノード情報変更通知を受信していない場合 (ステップ S15 : No)には、ユーザによって入力部 20が操作されることにより、システム力もの脱退が選択されたか否かを判定し (ステップ S17)、システム力もの脱退が選択された場合 (ステップ S 17 : Yes)には、全ての接続を切断 (ステップ S18)し処理を終了する。他方、システム力もの脱退が選択されていない場合 (ステップ S17 : No)には、ステップ S 5に移行してステップ S 5乃至ステップ S 17の処理を繰り返し行なう。

[0177] [4-2.管理サーバにおける接続先候補通知処理]

続、て、管理サーバ 100にお、て行われる接続先候補通知処理につ!、て図 21に示すフローチャートを用いて説明する。当該接続先候補通知処理は、記憶部 102或いは制御部 101内の図示しなヽ ROM等に予め記憶されて、るプログラム（管理プログラムを含む）に基づいて当該制御部 101の制御に基づいて実行されるものであり、管理サーバ 100の制御部 101が参加要求情報受信手段として機能し、上述した上記図 20のフローチャートを用いて説明した「4-1.各ノード装置における基本処理」を実行中のノード装置 2Nから参加要求情報としての接続先候補要求情報 Scを受信すること〖こより開始される。

[0178] 先ず、制御部 101は属性情報取得手段として機能し、接続先候補要求情報 Scの送信元のノード装置 2Nの属性情報を取得する。本実施形態では、ノード装置 2Nの属性情報は当該接続先候補要求情報 Scに含まれるものとするが、接続先候補要求情報 Scを受信後、接続先候補要求情報 Scの送信元のノード装置 2に属性情報を要求するよう構成してちょい。

[0179] そして、制御部 101は接続先候補情報決定手段として機能し、システム Sに参加中のノード装置 2にノード装置 2Nと同じ属性情報を有するノード装置 2が存在する力否かを判定する (ステップ S 30)。つまり、管理サーバは、各属性の最上ノード装置（トツプノード装置）の装置情報を記憶部 102に記憶して、るので (記憶手段）、ノード装置 2Nと同じ属性の最上ノード装置（トップノード装置)の装置情報が記憶部 102に記憶されていれば、システム Sに参カ卩中のノード装置 2にノード装置 2Nと同じ属性に属しているノード装置 2が存在すると判断することができる。例えば、図 5 (C)に示す各属性毎のトップノード装置の装置情報の一例に拠れば、ノード装置 2tと同じ属性「A3」のノード装置 2xの装置情報が記憶されているので、ノード装置 2tと同じ属性であるノード装置 2が存在すると判定される。 [0180] また図 8に示すようにシステム Sに参カ卩しているノード装置 2がない場合には、最初に参加するノード装置 2-A1-P3は、システム中に同じ属性情報を有するノード装置 2 がないと判定される。さらに、図 9及び図 10に示す如ぐ次に参加するノード装置 2-A 2-P2の場合は、管理サーバ 100の記憶部 102に当該ノード装置 2-A2-P2と同じ属性「A2」のトップノード装置の装置情報が記憶されて!ヽな、ので、システム中に同じ属性を有するノード装置 2がな、と判定される。

[0181] そしてこのように、システム中に同じ属性を有するノード装置 2がないと判定された場合 (ステップ S30:No)には、配信サーバ 1の装置情報を接続先候補 NkOとする (ステツプ S31)。なお、図 8に示すようにシステム Sに参加しているノード装置 2がない場合にも、最初に参加するノード装置 2-A1-P3は、図 9に示すように、配信サーバ 1と直接接続するしかないので、配信サーバ 1の装置情報を接続先候補 NkOとするよう構成する。このように、管理サーバ 100は配信サーバ 1の配信許容数を予め把握していなくても、システム中に同じ属性を有するトップノード装置がある力否かのみを判定するだけでよぐ同じ属性のトップノード装置を記憶していない場合には、配信サーバ 1 の装置情報を接続先候補 NkOとする。その結果、これを受けたノード装置 2が配信サーバ 1に接続を試みることによって、配信サーバ 1の配信許容数を超えることとなってしまった場合であっても、配信サーバ 1自身が「子ノード装置情報更新処理」を実行することにより最も下位優先順位の低いノード装置 2を切断するよう構成する。

[0182] 他方、ステップ S30の判定において、接続先候補要求 Scに含まれるノード装置 2N の属性情報に基づいて、システム中に同じ属性を有するノード装置 2があると判定された場合 (ステップ S30:Yes)には、当該トップノード装置の装置情報を接続先候補 NkOとする。

[0183] そして、制御部 101は、接続先候補情報送信手段として機能し、接続先候補要求 S cを送信してきた送信元のノード装置 2Nに対して、接続先候補 NkOを含む接続先候補通知 (Nkd)を送信 (ステップ S33)して処理を終了する。

[0184] [4-3.各ノード装置における接続処理]

続、て、各ノード装置 2にお、て行われる接続処理にっ、て図 22に示すフローチヤートを用いて説明する。当該接続処理は、ノード装置 2が、上記図 20のフローチヤートを用いて説明した「4-1.各ノード装置における基本処理」を実行した他のノード装置 2から接続要求情報 Srを受信することにより開始される。なお、ここでは上記処理を実行したノード装置 2N力接続要求情報 Srを受信したノード装置 2によって行なわれる接続処理として説明する。

[0185] 先ず、自身のノード装置（自ノード装置）をノード装置 2Sとして定義し (ステップ S40 )、当該ノード装置 2Sの記憶部 12に記憶されている親ノード装置情報 B及び親候補ノード装置情報リスト L10を接続先候補 NkOとする (ステップ S41)。つまり、ノード装置 2Sは自己の下位ノード装置として接続するノード装置 2Nに自分の持っている親ノード装置情報 B及び親候補ノード装置情報リスト L10を接続先候補 NkOとして教えることにより、ノード装置 2Nは、自分の直系のノード装置 2、すなわち配信サーバ 1から自己に至るまでのノード装置 2の装置情報を知って記憶部 12の親候補ノード装置情報リスト L10に記憶させることができるのである（詳細はステップ S6を参照。）。

[0186] この処理の趣旨は、ノード装置 2Sは自己の下位ノード装置として接続するノード装置 2Nに対して、直系のノード装置 2の装置情報を教えることなので、厳密には、ノード装置 2Sの親候補ノード装置情報リスト L10に含まれるノード装置 2Sの兄弟のノード装置 2の装置情報は親候補ノード装置情報リスト L10から除、て、接続先候補 NkOとしても良い。

[0187] そして、ノード装置 2Nに接続先候補通知 (Nkd)を送信する (ステップ S42)。このとき送信された接続先候補通知 (Nkd)は、上述した基本処理を実行して!/ヽるノード装置 2Nによりステップ S5の処理にて受信の判定対象となる。

[0188] 続いて、制御部 11は判断手段及び比較手段として機能し、接続要求情報 Srの送信元であるノード装置 2Nを自身に接続するべき力否かを判断するために、ノード装置 2Nの上位適正とノード装置 2Sの上位適正とを比較し、ノード装置 2Nの方が上位適正が高いか否かを判定する（ステップ S43)。すなわち、ノード装置 2Nの方がノード装置 2Sよりも配信能力が高いか、また、配信能力が同じならばノード装置 2Nの方力 Sノード装置 2Sよりも下流のノード装置数が少ないか、を判定する。

[0189] 判定の結果、ノード装置 2Nの方が上位適正が高、と判定されな力つた場合 (ステツプ S43 :No)、つまりノード装置 2S自身の上位適正が、接続要求情報 Srの送信元であるノード装置 2Nの上位適性以上である場合には、接続要求情報 Srの送信元であるノード装置 2Nを自身に接続するべきと判断し、制御部 11はノード装置接続手段として機能し、ノード装置 2Nがノード装置 2Sの子ノード装置として接続して、言い換えると、ノード装置 2Sがノード装置 2Nの親ノード装置となって、子ノード装置としてのノード装置 2Nに対してコンテンツの転送を開始する (ステップ S44)。なお、送信したコンテンッは、上述した基本処理を実行しているノード装置 2Nによりステップ S7の処理にてコンテンツ受信の判定対象となる。

[0190] そして、子ノード装置情報更新処理を行な!/ヽ (ステップ S45)、処理を終了する。子ノード装置情報更新処理にて、ノード装置 2Sの子ノード装置となったノード装置 2N を、ノード装置 2Sの記憶部 12の子ノード装置情報リスト L20に加え、さらにその旨を、ノード装置 2Nの装置情報を送信して親ノード装置や他の子ノード装置に教える処理を行なう。なお、子ノード装置情報更新処理についての具体的処理は後に詳述する

[0191] 一方、ステップ S43の判定の結果、ノード装置 2Nの上位適正がノード装置 2Sの上位適正より高いと判定された場合 (ステップ S43 : Yes)には、ノード装置 2Sの属性情報とノード装置 2Nの属性情報が同じで、かつノード装置 2Sはトップノード装置力否かを判定する (ステップ S46)。つまり、ノード装置 2Nが今接続しょうとしているノード装置 2Sは、ノード装置 2Nが属する属性の中で最も優先順位が高ぐ最も上流に位置するトップノード装置 (最上ノード装置)であるか否かを判定する。判定の結果、ノード装置 2Sの属性情報は、ノード装置 2Nの属性情報と同じで、かつノード装置 2S はトップノード装置である場合には (ステップ S46 : Yes)、制御部 11は最上ノード装置交代通知手段として機能し、当該属性のトップノード装置であるノード装置 2Sより上位適正の高いノード装置 2Nが新たなトップノード装置となるためトップノード装置が交代したことを管理サーバ 100に知らせるため、管理サーバ 100にトップ交代通知 Stを送信する（ステップ S47)。なお、管理サーバ 100では、トップ交代通知 Stにてトップの交代した旨の通知を受けると、制御部 101が更新手段として機能し、当該トツプ交代通知 Stの送信元であるノード装置 2の属性情報に対応するトップノード装置（トップ交代通知 Stの送信元と同じノード装置となる。）を、トップ交代通知 Stに含まれる新たなノード装置 2の装置情報を用いて、当該新たなノード装置 2をトップノード装置として更新する。

[0192] また、ステップ S46の判定の結果、ノード装置 2Sの属性情報とノード装置 2Nの属性情報が同じ、かつノード装置 2Sはトップノード装置で無い場合には (ステップ S46 : No)には、ステップ S46に移行し、制御部 11は親候補装置記憶制御手段として機能し、記憶手段 12の親候補ノード装置情報リスト L10にノード装置 2Nを追加する (ステップ S48)。ノード装置 2Sとノード装置 2Nの属性情報が異なったり、或いは、同じ属性情報であったとしてもノード装置 2Sがトップノード装置で無い場合には、より上位適正の高!ゾード装置 2Nがノード装置 2Sの親ノード装置となるだけなので、トップノード装置の交代は起こらないので、管理サーバ 100にアクセスすることなぐ単にノード装置 2Sの記憶部 12に記憶した親候補ノード装置情報リスト L10にノード装置 2Nを追加する。

[0193] そして、制御部 11は親装置切断手段として機能し、上位階層として接続されたノード装置 2との接続を切断 (ステップ S49)して処理を終了する。

[0194] ノード装置 2Sは、ステップ S49の処理を実行して上位階層として接続されたノード装置との接続を切断した場合であっても、当該ノード装置 2Sが実行する上述した基本処理のステップ S9乃至 S12で親候補ノード装置情報リスト L10のうち、最も上位優先順位の高ソード装置 2を新たに親ノード装置として接続要求情報 Srを送信し、接続を試みる。

[0195] このとき、上述した基本処理（図 20を参照。）を実行しているノード装置 2Nは、当該処理のステップ S8にてタイムアウト (ステップ S8： Yes)となり、新たな親ノード装置の選択を行なうこととなる。

[0196] [4-4.各ノード装置及び配信サーバにおける子ノード装置情報更新処理]

続、て、各ノード装置 2及び配信サーバ 1にお、て行われる子ノード装置情報更新処理について図 23に示すフローチャートを用いて説明する。なお、各ノード装置 2にて行われる子ノード装置送信処理は、上記「4-1.各ノード装置における基本処理」におけるステップ S16と、上記「4- 2.各ノード装置における接続処理」におけるステップ S45にて実行される処理であり、配信サーバ 1においては、子ノード装置送信処理は、新たなノード装置 2から接続要求情報 Srを受信することにより実行される。なお、ここではノード装置 2Sによって行われる子ノード装置送信処理について説明する。

[0197] なお、先ず、新たに子ノード装置が接続された力否かを判定する (ステップ S60)。

[0198] 判定の結果、新たに子ノード装置が接続されていない場合 (ステップ S60 : No)には、子ノード装置情報リスト L20にある、子ノード装置情報変更通知の送信元のノード装置 2の装置情報を更新する (ステップ S61)。具体的には、子ノード装置情報変更通知に含まれる子孫ノード装置数情報を用いて、自己の子ノード装置情報リスト L2{} のうち、子ノード装置情報変更通知の送信元のノード装置 2の子ノード装置情報を更新する。

[0199] 他方、新たに子ノード装置 2が接続された場合 (ステップ S60 : Yes)には、子ノード装置情報リスト L20に新たな子ノード装置 2を追加する (ステップ S66)。そして、子ノード装置数が配信許容数より大きいか否かを判定 (ステップ S67)し、子ノード装置数が配信許容数より大きい場合 (ステップ S67 : Yes)には、制御部 11は子ノード装置選択手段及び子ノード装置記憶制御手段として機能し、子ノード装置情報リスト L20で最も下位優先順位の低いノード装置 (以下、ノード装置 2Uと言う。）を選択し、ノード装置 2Uを子ノード装置情報リスト L20から削除する (ステップ S68)。配信許容数に適合させるためである。そして、制御部 11は子ノード装置切断手段として機能し、ノード装置 2Uとの接続を切断する (ステップ S69)。切断されたノード装置 2Uは、上述した基本処理（図 20を参照。）を実行しているため、当該処理のステップ S7にてコンテンッを受信していないと判定され (ステップ S7 : No)、その後のステップ S8にてタイムアウト（ステップ S8 : Yes)となって、更にその後のステップ S9以降の処理において新たな親ノード装置の選択を行なうこととなる。

[0200] 次に、子ノード装置情報リスト L2{}を接続先候補 NkOとする (ステップ S70)。つまり、ノード装置 2Sは、自己の配信許容数に合わせるために、やむを得ず接続を切断しようとしているノード装置 2Uに自分の持っている子ノード装置情報リスト L20を接続先候補 NkOとして教えることにより、ノード装置 2Uは、ノード装置 2Sの下位に接続されたノード装置 (子ノード装置情報リスト L20に含まれるノード装置)を知って記憶部 12 の親候補ノード装置情報リスト L10に記憶させることができるのである（詳細にはステップ S6を参照。；)。これにより、ノード装置 2Uはノード装置 2Sとの接続を切断された後にノード装置 2Sの下位ノード装置として接続するノード装置 2さらに下流のノード装置 2 (子孫ノード装置)の何れかのノード装置 2に接続することができる。そして、制御部 11は接続先候補情報送信手段として機能し、ノード装置 2Uに接続先候補通知 (NkO)を送信 (ステップ S71)してステップ S62に移行する。このとき送信された接続先候補通知 (Nkd)は、上述した基本処理を実行しているノード装置 2Uによりステツプ S5の処理にて受信の判定対象となる。

[0201] 次に、ノード装置 2Sの子孫ノード装置の数を更新する (ステップ S62)。より具体的には、自身の子ノード装置の数と、各子ノード装置の子ノード装置の数と、の和を求めればよい。例えば、図 19に示す例によれば、ノード装置 2-A4-P4は、子ノード装置情報リスト L20に、子ノード装置であるノード装置 2-A4-P3の装置情報が記憶されているので、これに基づいて、子ノード装置であるノード装置 2-A4-P3の子ノード装置数が「2」として取得できる。さらに、自己の子ノード装置数はノード装置 2-A4-P3のみであるので「1」として取得できる。そして、子孫ノード装置の数をこれらの和「3」として取得 (更新)することができる。同様にして、図 19におけるノード装置 2-A2- P4は、子ノード装置情報リスト L20に、子ノード装置 2であるノード装置 2- A2-P3とノード装置 2- A3-P3の装置情報が記憶されているので、これに基づいて、子ノード装置であるノード装置 2-A2-P3の子ノード装置数とノード装置 2-A3-P3の子ノード装置数とを夫々「 1 」として取得できる。さらに、自己の子ノード装置数は「2」であるため、子孫ノード装置 2の数をこれらの和「4」として取得 (更新)することができる。

[0202] 次に、子ノード装置情報リスト L2{}を接続先候補 NkOとし (ステップ S63)、全ての子ノード装置 2に、接続先候補通知 (Nkd)を送信 (ステップ S64)する。このとき送信された接続先候補通知 (Nkd)は、上述した基本処理を実行して!/ヽる全ての子ノード装置によりステップ S5の処理にて受信の判定対象となる。

[0203] 続いて、上位階層として接続された親ノード装置に、自ノード装置の装置情報を含む子ノード装置情報変更通知を送信 (ステップ S65)して処理を終了する。

[0204] なお、ステップ S65で送信された接続先候補通知 (Nkd)は、上述した基本処理を実行している全ての親ノード装置によりステップ S15の処理にて受信の判定対象となる。

[0205] 以上説明したように、第 1の実施形態によれば、ツリー型ネットワークシステム Sに参加する各ノード装置 2が装置情報に基づいて上位適正が高いノード装置が親ノード装置となるよう構成したので、より親ノード装置にふさわしいノード装置が上位として接続された安定性の高いネットワークシステムを構築することが可能になる。

[0206] なお、上述した本実施形態では、配信能力を子ノード装置の最大接続数と連続接続時間とに基づいて配決定することとしたが、これに限らず、当該ノード装置 2の処理能力、当該ノード装置 2に付帯する通信経路の有効帯域、当該ノード装置 2が前記ッリ一型ネットワークシステム Sに参加して、る連続接続時間、既に受信したコンテンッデータであって未だ所持しているコンテンツデータの量、のうち少なくとも何れかに基づいて定めればよい。

[0207] また、上述した第 1の実施形態では、管理サーバ 100は、最も上位階層に位置する最上ノード装置としてのトップノード装置の装置情報を各属性情報毎に記憶するよう構成したが、これに限らず、例えば最上位階層から所定数下の階層までのノード装置の装置情報を記憶するよう構成してもよい。例えば、所定数を「1」とした場合には、各属性情報毎に最も上位階層に位置するノード装置の装置情報を記憶すればよぐ上述した実施形態に対応する。所定数が「2」や「3」などと複数とした場合には、例えば所定数が「3」の場合、管理サーバ 100が最上位から上位 3つのノード装置の装置情報を記憶し、管理サーバ 100が接続先候補要求 Scを送信してきたノード装置 2に対して接続先候補 NkOとして、対応する属性情報のノード装置 2の装置情報を決定する際に、対応する複数のノード装置 2から一つのを選択した装置情報を接続先候補 NkOとして接続先候補要求 Scを送信してきたノード装置 2に対して送信するようにしてもょヽし、記憶した対応する複数のノード装置 2全ての装置情報を接続先候補 N k{}として接続先候補要求 Scを送信してきたノード装置 2に対して送信してもよ、。この場合でにおいても、管理サーバ 100はノード装置 2の属性情報毎に、所定数のノード装置 2だけを管理 (記憶)すればよ、ので負担を抑えて、各ノード装置 2にて自律的に接続態様を制御することができる。

[0208] また、ノード装置 2の所属するネットワーク接続サービスグループ (所属情報）を示す AS番号等の属性情報を含む装置情報に基づ、て上位優先順位を決定し、当該上位優先順位の最も高い他のノード装置 2に対して接続要求情報 Srを送信するよう構成したので、同じ属性情報を持ったノード装置 2がー箇所に集まるようにネットワークシステム Sを構築できるので、何れかのノード装置 2において切断が起こった場合でも、再接続処理がシステム全体に波及することを防ぐことができる。

[0209] そして、各ノード装置がツリー型ネットワークシステムに参加する際には、管理サーノ 100に接続先の候補となるノード装置 2を問合せ、当該ノード装置 2に対して接続要求を行ない、これを受けたノード装置 2では自身に接続すべき力否かを判断するよう構成したので、管理サーバ 100に負担をかけずにより安定性の高いツリー型ネットワークシステム Sを構築することが可能になる。

[0210] また、管理サーバ 100はノード装置 2の属性情報毎に、最も上位のノード装置 2である最上ノード装置だけを管理 (記憶)すればよいので管理サーバ 100の処理負担を最小限に抑えて、各ノード装置 2にて自律的に接続態様を制御することができる。

[0211] さらに、ノード装置 2に配信許容数がある場合であっても、ノード装置 2が所属するネットワーク接続サービスグループ (所属情報)を示す属性情報を含む装置情報に基づ!、て下位優先順位を決定し、当該下位優先順位の最も低ソード装置 2から接続を切断するよう構成したので、各ノード装置 2が自身の接続態様を自律的かつ最適に帘 U御することができる。

[0212] 第 2の実施形態

以下、本発明の第 2の実施形態を図面に基づいて説明する。

[1.ツリー型ネットワークシステムの構成等]

始めに、図 24を参照して、本実施形態に力かるツリー型ネットワークシステム (放送システムの一例である。 )の概要構成及び機能について説明する。

[0213] 図 24は、第 2の実施形態に係るツリー型ネットワークシステムにおける各装置の接続態様の一例を示す図である。

[0214] 図 24の下部枠 101内に示すように、インターネットエクスチェンジ IX (Internet eXch ange)、ネットワーク接続サービス提供者としての ISP— A, B, C, D、アクセスポイント PA, PB, PC, PD、ルータ（図示せず)及び通信回線 (例えば、電話回線や光ケーブル等）等によって、インターネット等のネットワーク（現実世界のネットワーク） NTが構築されている。

[0215] 第 2の実施形態に係るツリー型ネットワークシステム Sは、放送情報としてのコンテンッデータを放送する放送局としての放送局装置 200と、当該放送されたコンテンツデータを取得する複数のノード装置 2a, 2b, 2c, 2d· · ·と、を備えており、放送局装置 2 00及び各ノード装置 2a, 2b, 2c, 2d· · ·は、図 24の下部枠 101内に示すように、ァクセスポイント（PA, PB, PC, PDの何れ力）を介して、 ISP— A, B, C, Dのうち、何れかの ISPによってネットワーク NTに接続される。そして、ツリー型ネットワークシステム Sは、図 24の下部枠 101内に示すようなネットワーク NTを基礎として図 24の上部枠 100内に示すように、放送局装置 200を頂点 (最上位)として複数のノード装置 2a , 2b, 2c, 2d· · ·が複数の階層（図 24の例では、 5階層）構造を形成するように通信経路を介してツリー状に接続されてなる（以下、上部枠 100内に示すツリー状のネットワークをオーバーレイネットワークという）。これにより、放送局装置 200から放送されたコンテンツデータは、上流 (上位階層）から下流（下位階層）の方向へ各ノード装置により中継 (転送)されつつ配信される。なお、以下の説明において、ノード装置 2a, 2b, 2c, 2d· · ·のうち何れかのノード装置を示す場合には、便宜上、ノード装置 2という場合がある。

[0216] また、図 24の上部枠 100内に示されるノード装置 2a, 2b, 2c, 2dは、ツリー型ネットワークシステム Sに参カ卩して、るノード装置 2であり、既に参カ卩して、る放送局装置 2 00及び各ノード装置 2は、 ISPにより区分されるネットワーク接続グループ A〜Dの何れかのグループに属するようになっている。例えば、 ISP— Aによってネットワーク NT に接続されるノード装置 2c, 2g, 2hはネットワーク接続グループ Aに属し、 ISP— Bによってネットワーク NTに接続されるノード装置 2i, 2j, 2o, 2p, 2q, 2t, 2u, 2vはネットワーク接続グループ Bに属し、 ISP— Cによってネットワーク NTに接続される放送局装置 200及びノード装置 2a, 2b, 2dはネットワーク接続グループ Cに属し、 ISP— D によってネットワーク NTに接続されるノード装置 2e, 2f, 2k, 21, 2m, 2n, 2r, 2sはネットワーク接続グループ Dに属して、る。

[0217] 図 24の例では、ツリー型ネットワークシステム Sは、同一のネットワーク接続グループに属する複数のノード装置 2が集まって構成された複数のサブツリー（例えば、ネットワーク接続グループ Aに属するノード装置 2c, 2g, 2hからなるサブツリーと、ネットワーク接続グループ Bに属するノード装置 2i, 2o, 2p, 2t, 2uからなるサブツリーと、ネットワーク接続グループ Bに属するノード装置 ¾, 2q, 2vからなるサブツリーと、ネットワーク接続グループ Cに属するノード装置 2a, 2b, 2dからなるサブツリーと、ネットヮーク接続グループ Dに属するノード装置 2e, 2k, 21, 2r力なるサブツリーと、ネットワーク接続グループ Dに属するノード装置 2f, 2m, 2n, 2sからなるサブツリーと）力もなっている。

[0218] また、このような放送局装置 200及び各ノード装置 2に関する情報、及び放送局装置 200及び各ノード装置 2相互間の接続態様（トポロジー)及び接続状態等は、接続管理装置としての接続管理サーバ 300によって管理されるようになって、る。

[0219] 具体的には、接続管理サーバ 300は、既にツリー型ネットワークシステム Sに参加して、る放送局装置 200及び各ノード装置 2の所在情報 (例えば、 IPアドレス及びポート番号 (待ち受けポート番号)）、当該放送局装置 200及び各ノード装置 2が属するネットワーク接続グループを示す所属情報（言、換えれば、、ずれの ISPによってネットワーク NTに接続されているかを示す提供者情報)、当該放送局装置 200とノード装置 2及び各ノード装置 2間の接続態様 (トポロジー)及び接続状態等を示す接続状態情報等をネットワーク管理データベースを用いて管理して、る。

[0220] ここで、ネットワーク接続グループを示す所属情報の一例として、 AS (Autonomous System)番号が挙げられる。 ASとは、インターネットを構成する、一つ（共通）の運用ポリシーを持ったネットワークの塊を、い（自律システムとも、う）、インターネットはこの ASの集合体ととらえることができる。このように AS単位に分割して管理することでルーティングのオーバーヘッドを減らし、ネットワーク NTの管理が容易になる。第 2の実施形態では、各 ISPにより構成されるネットワーク（つまり、ネットワーク接続グループ八〜0)毎に ASが区分されることを想定しており、各ネットワーク接続グループ A〜 Dに対して互いに異なる一意の AS番号力例えば、 1〜65535の範囲から割り当てられる。なお、放送局装置 200及びノード装置 2a, 2b, 2c, 2d· · ·が属する AS番号は、例えば、 ISPから IPアドレスが割り当てられる際に、決定される。ノード装置自身 1 自分が属する AS番号を取得するには、 IRR (Internet Routing Registry)や JPNI C (社団法人日本ネットワークインフォメーションセンター）の WHOISデータベースにアクセスする方法 (IPアドレス力 AS番号が分力る）、あるいは、ユーザが ISP力契約している回線の AS番号を入手して、その値をユーザがノード装置にあら力じめ入力しておく方法、などが可能である。なお、本実施形態においては、ネットワーク接続グループの一例として、 ISPを例にとったがこれに限定されるものではなぐその他のネットワーク運営糸且織又は運営団体としても良い。

[0221] また、上記接続状態情報には、既にツリー型ネットワークシステム Sに参加している放送局装置 200及び各ノード装置 2毎に、例えば、以下の（1)〜（7)の情報が含まれている。

[0222] (1)放送局装置 200及び各ノード装置 2夫々の、ツリー型ネットワークシステム Sにおける階層構造において位置する階層（例えば、図 24に示すノード装置 2aの場合、第 1階層)を示す階層情報

(2)放送局装置 200及び各ノード装置 2夫々の下位階層に接続されて!ヽるノード装置 2 (例えば、図 24に示すノード装置 2aには、ノード装置 2c及び 2dが下位階層に接続されて！ゝる)を示す下位装置情報

(3)放送局装置 200及び各ノード装置 2の下位階層に接続可能なノード装置 2の接続許容数を示す接続許容数情報（図 24に示す上部枠 100内のコンテンッ配信システム Sの場合、 2つになっている、 3つ以上でもよい）

(4)放送局装置 200及び各ノード装置 2が他のノード装置 2へコンテンツデータを転送する転送能力を示す転送能力情報 (例えば、放送局装置 200又はノード装置 2 の CPUの処理速度（MHz)と、放送局装置 200又はノード装置 2がアクセスポイントを介して ISPに接続されるまでの有効帯域 (例えば、データ転送速度 (bps) )との総和）

(5)放送局装置 200及び各ノード装置 2がツリー型ネットワークシステム Sに参カロして！ヽる参加時間を示す参加時間情報

(6)放送局装置 200及び各ノード装置 2の下流側に配置されているノード装置 2の配置数を示す下流装置数 (例えば、図 24に示すノード装置 2dの下流側に配置されているノード装置 2の数は、ノード装置 2i, 2j, 2o, 2p, 2q, 2t, 2u, 2vの 8つになつてヽる）を示す下流装置数情報

(7)放送局装置 200及び各ノード装置 2夫々の下位階層に接続されて!ヽるノード装置 2を起点とした下流ツリー内に配置されているノード装置 2 (例えば、図 24に示すノード装置 2dの下位階層に接続されているノード装置 ¾を起点とした下流ツリー内には、ノード装置 ¾, 2q,及び 2vが配置されている）の配置数を示す下流ツリー内装置数情報、そして、接続管理サーバ 300は、ツリー型ネットワークシステム Sに未参加のノード装置 (新ノード装置)からの参加要求に応じて、上記所属情報と上記接続状態情報との少なくとも何れか一方を用いて、当該未参加のノード装置が接続すべき接続先となるノード装置 2を決定し、当該決定したノード装置 2を示す装置情報 (例えば、 IPアドレス及びポート番号等の所在情報を含む)を接続先情報として当該未参加のノード装置に送信するようになっている。こうして、当該未参加のノード装置は、当該接続先情報に基づき、既参加のノード装置 2との接続を確立し、これによつて、ツリー型ネットワークシステム Sに参加することになる

[0223] なお、未参加のノード装置 (新ノード装置）には、初めてツリー型ネットワークシステム Sに参加するノード装置ば力りでなぐ既参カ卩のノード装置 2が電源 OFF或いは通信不良等になることによりツリー型ネットワークシステム Sからー且脱退した後、再度、ツリー型ネットワークシステム Sに参加するノード装置も含まれる。

[0224] また、ツリー型ネットワークシステム Sにおけるツリー状のトポロジーは、放送局装置毎、言い換えれば、放送チャンネル毎に形成される（図 24の上部枠 100内では、 1つの放送チャンネルのみ示している）ようになつており（但し、 1つの放送局装置で複数の放送チャンネルを賄う場合もある）、例えば既参加のノード装置 2においてユーザにより放送チャンネルが切り替えられた場合には、当該ノード装置 2は、切り替え後の放送チャンネルにおける既参加のノード装置 2の接続先情報を接続管理サーバ 300 力も取得して接続を確立するようになっている。なお、放送チャンネルの切り替え制御は、本発明と直接の関係がないので詳しい説明を省略する。

[0225] [2.放送局装置の構成等]

次に、図 25を参照して、放送局装置 200の構成及び機能について説明する。 [0226] 図 25は、放送局装置 200の概要構成例を示す図である。

[0227] 放送局装置 200は、図 25に示すように、演算機能を有する CPU,作業用 RAM, 各種データ及びプログラム（OS (オペレーティングシステム）及び各種アプリケーションを含む）を記憶する ROM等カゝら構成された制御部 211と、コンテンツデータ (例えば、圧縮されたビデオデータやオーディオデータ）等を記憶保存するための HDD等力も構成された記憶部 212と、暗号鍵を用いてコンテンツデータを暗号ィ匕するための暗号ィ匕用ァクセラレータ 213と、ネットワーク NTを通じてノード装置 2等との間の情報の通信制御を行なうための通信部 215と、オペレータ力もの指示を受け付け当該指示に応じた指示信号を制御部 211に対して与える入力部（例えば、キーボード、マウス等） 216と、を備えて構成され、これらの構成要素は、バス 217を介して相互に接続されている。

[0228] 制御部 211は、 CPUが記憶部 212等に記憶されたプログラムを実行することにより放送局装置 200全体を統括制御し、記憶部 212に記憶保存されたコンテンツデータを暗号鍵を用、て暗号化用ァクセラレータ 213により暗号ィ匕させ、当該コンテンッデータを所定のデータ量に分割して連続する複数のデータパケットを生成し、これを通信部 215を介してノード装置 2 (図 24の上部枠 100内の例では、ノード装置 2a及び 2 b)に対して放送 (ストリーム配信）するようになつている。なお、各データパケットのぺィロード部には、そのコンテンツデータの先頭力連続するパケット番号 (放送順に連続するシーケンス番号）が記述される。

[0229] [3.ノード装置の構成等]

次に、図 26を参照して、第 2の実施形態にかかるノード装置 2の構成及び機能について説明する。

[0230] 図 26は、第 2の実施形態に力かるノード装置 2の概要構成例を示す図である。

[0231] ノード装置 2 (未参加のノード装置も同様)は、図 26に示すように、演算機能を有する CPU,作業用 RAM,各種データ及びプログラム（OS (オペレーティングシステム）及び各種アプリケーションを含む）を記憶する ROM等力も構成された制御部 21と、各種データ及びプログラム等を記憶する HDD等力構成された記憶部 22と、受信したコンテンツデータ (データパケット）を一時的に蓄積 (記憶)するバッファメモリ 223と、ノッファメモリ 223に蓄積された暗号ィ匕されたコンテンツデータを復号鍵を用いて復号ィ匕するための復号ィ匕ァクセラレータ 224と、復号化されたコンテンツデータに含まれるビデオデータ（映像情報)及びオーディオデータ (音声情報)等をデコード (データ伸張等）して再生するデコーダ部 225と、当該再生されたビデオデータ等に対して所定の描画処理を施し映像信号として出力する映像処理部 226と、当該映像処理部 226から出力された映像信号に基づき映像表示する CRT又は液晶ディスプレイ等の表示部 227と、上記再生されたオーディオデータをアナログ音声信号に D (Digit al)ZA (Analog)変換した後これをアンプにより増幅して出力する音声処理部 228と、当該音声処理部 228から出力された音声信号を音波として出力するスピーカ 29と、ネットワーク NTを通じて放送局装置 200や他のノード装置 2等との間の通信制御を行なうための通信部 229aと、ユーザ (視聴者)からの各種指示を入力し制御部 221 に対してその指示信号を与える入力部（例えば、マウス、キーボード、操作パネル、或いはリモコン等） 229bと、 ICカード 229eを装着し電気的に接続するための ICカードスロット 229cと、を備えて構成され、制御部 221、記憶部 222、バッファメモリ 223、復号化ァクセラレータ 224、デコーダ部 225、通信部 229a、入力部 229b、及び IC力一ドスロット 229cは、バス 229dを介して相互に接続されている。なお、ノード装置 2としては、例えば、 STB (Set Top Box)やパーソナルコンピュータが適用可能である。

[0232] ICカード 229eは、耐タンパ性があり（つまり、非正規な手段による機密データの読み取りを防ぎ、簡単に解析できないようにタンパリング対策が施されている）、例えば、ツリー型ネットワークシステム Sの運営者等力もユーザに配布される。当該 ICカード 229eは、 CPU力らなる ICカードコントローラ、耐タンパ性のある不揮発性メモリ（例えば、 EEPROM)等を備えて構成されており、不揮発性メモリには、ユーザ ID、暗号化されたコンテンツデータを復号ィ匕するための復号鍵、デジタル証明書、及び接続管理サーバ 300の所在情報等が記憶されるようになって、る。

[0233] バッファメモリ 223は、例えば FIFO (First In First Out)形式のリングバッファメモリから構成されており、制御部 221の制御下、受信ポインタにより示される記憶領域に通信部 229aを通じて受信されたコンテンツデータを一時的に蓄積するようになっている。 [0234] 制御部 221は、 CPUが記憶部 222等に記憶されたプログラムを読み出して実行することによりノード装置 2全体を統括制御し、ツリー型ネットワークシステム Sに参加後、上位階層の放送局装置 200又はノード装置 2から配信されてきた複数のデータパケットを通信部 229aを通じて受信してバッファメモリ 223に書き込み、かつ、当該バッファメモリ 223に蓄積されているデータパケット（一定時間過去に受信されたデータパケット）を読み出して通信部 229aを通じて下位階層に接続されるノード装置 2に送信 (転送)するようになっており、更に、再生ポインタにより示されるバッファメモリ 223の記憶領域に蓄積されているデータパケットを読み出してバス 229dを介して復号ィ匕ァクセラレータ 224やデコーダ部 225に出力するようになって!/、る。

[0235] [4.接続管理サーバの構成等]

次に、図 27を参照して、接続管理サーバ 300の構成及び機能について説明する。

[0236] 図 27は、接続管理サーバ 300の概要構成例を示す図である。

[0237] 接続管理サーバ 300は、図 27に示すように、演算機能を有する CPU,作業用 RA M,各種データ及びプログラム（OS (オペレーティングシステム）及び各種アプリケーシヨンを含む）を記憶する ROM等力構成された制御部 335と、各種データ等を記憶保存するための HDD等力も構成された記憶部 336と、ネットワーク NTを通じてノード装置 2等との間の情報の通信制御を行なうための通信部 337と、を備えて構成され、これらの構成要素は、バス 338を介して相互に接続されている。

[0238] 装置情報記憶手段、下位装置情報記憶手段、接続許容数記憶手段、転送能力記憶手段、階層位置記憶手段、参加時間記憶手段、及び下流装置数記憶手段としての記憶部 336には、上述した、ツリー型ネットワークシステム Sに参加している放送局装置 200及び各ノード装置 2の所在情報、所属情報、及び接続状態情報等が登録されるネットワーク管理データベースが構築されて、る。

[0239] なお、記憶部 336におけるネットワーク管理データベースには、各ノード装置毎に所属情報を記憶する代わりに、上記サブツリー毎に所属情報を記憶するようにしてもよい。この場合、所属情報には、例えば、各サブツリーに含まれるどのノード装置 2から別のネットワーク接続グループのサブツリーに変わるか、という情報が含まれることになる。これにより、記憶部 336の記憶容量が少なくて済む。 [0240] 制御部 335は、 CPUが記憶部 336等に記憶されたプログラム (本発明の接続管理用プログラムを含む)を実行することにより接続管理サーバ 300全体を統括制御し、参加要求情報受信手段、所属情報取得手段、接続先決定手段、接続先情報送信手段、移動装置決定手段、移動先決定手段、移動先情報送信手段、再移動先決定手段、及び再移動先情報送信手段等として機能するようになって！/ヽる。

[0241] 具体的には、制御部 335は、参加要求情報受信手段として、ツリー型ネットワークシステム Sに参加の際に未参加のノード装置が接続すべき接続先となるノード装置 2を示す装置情報を要求する旨の参加要求情報を未参加のノード装置から受信すると、所属情報取得手段として、当該未参加のノード装置のネットワーク接続グループを示す所属情報 (例えば、 AS番号)を取得し、接続先決定手段として、当該取得した所属情報と、上記ネットワーク管理データベースに登録された既参加の放送局装置 20 0及び各ノード装置 2が属するネットワーク接続グループを示す所属情報 (或いは、サブツリー毎の所属情報）と、に基づいて接続先となる放送局装置 200又はノード装置 2を決定し、接続先情報送信手段として、決定した接続先の放送局装置 200又はノード装置 2の装置情報 (例えば、所在情報を含む)を記憶部 335から読み出し、接続先情報として未参加のノード装置に送信するようになって!/、る。

[0242] 例えば、接続先決定手段としての制御部 335は、未参加のノード装置の所属情報と同一の所属情報を含む装置情報がネットワーク管理データベースに登録 (記憶)されている力（つまり、未参カ卩のノード装置と同一のネットワーク接続グループに属する放送局装置 200又はノード装置 2がツリー型ネットワークシステム Sに参加しているか )否かを判別し、当該装置情報が記憶されているとき、当該装置情報に対応する放送局装置 200又はノード装置 2を接続先として決定する。これにより、未参加のノード装置は、同一のネットワーク接続グループに属する放送局装置 200又はノード装置 2 に接続されるようになるので、 ISP等のネットワーク接続グループが異なる複数のノード装置 2が放送システムに参加する場合であっても、コンテンツデータが IXを介して（越えて)伝送されることが低減するようにトポロジーを構築することができ、ひ、ては、データパケットの欠落や遅延を低減させることができる。

[0243] ところで、未参加のノード装置の所属情報と同一の所属情報を含む装置情報がネットワーク管理データベースに複数登録されているとき（例えば、未参加のノード装置と同一のネットワーク接続グループに属するノード装置 2が複数参加しているとき (又は、未参加のノード装置と同一のネットワーク接続グループに属する放送局装置 200 と、 1以上のノード装置 2とがあるとき）、接続先決定手段としての制御部 335は、これら複数のノード装置 2 (又は、放送局装置 200及び 1以上のノード装置 2)の中から、 1 つのノード装置 2 (又は、放送局装置 200)を絞り込み、これを接続先として決定する

[0244] 力かる絞り込みは、ネットワーク管理データベースに登録された接続状態情報に基づき行われ、例えば、放送局装置 200又はノード装置 2の下位階層に接続可能なノード装置 2の接続許容数、放送局装置 200又はノード装置 2の階層、放送局装置 20 0又はノード装置 2の転送能力、放送局装置 200又はノード装置 2のツリー型ネットヮークシステム Sへの参カ卩時間、及び放送局装置 200又はノード装置 2の下流ツリー内に配置されているノード装置 2の配置数等の判断要素の全部又は一部が比較判断されること〖こより行われる。

[0245] より具体的には、接続許容数で絞り込む場合、夫々のノード装置 2及び放送局装置 200のうち、現在下位階層に接続されているノード装置 2の数が、対応する接続許容数に達していないノード装置 2又は放送局装置 200が絞り込まれる。また、階層で絞り込む場合、夫々のノード装置 2及び放送局装置 200のうち、階層が予め設定されている基準階層より上位の階層である (或いは、最も階層が上位である）ノード装置 2又は放送局装置 200が絞り込まれる。また、転送能力で絞り込む場合、夫々のノード装置 2及び放送局装置 200のうち、転送能力が予め設定されている基準能力値以上である（或いは、最も転送能力が高い）ノード装置 2又は放送局装置 200が絞り込まれる。また、参カ卩時間で絞り込む場合、夫々のノード装置 2及び放送局装置 200のうち、参カ卩時間が予め設定されている基準参カ卩時間以上である（或いは、最も参加時間が長い）ノード装置 2又は放送局装置 200が絞り込まれる。また、下流ツリー内に配置されているノード装置 2の配置数で絞り込む場合、当該配置数が予め設定されている基準配置数以下の配置数である（或、は、最も配置数が小さ、）ノード装置 2又は放送局装置 200が絞り込まれる（なお、 1つのノード装置 2又は放送局装置 200に複数の下流ツリーが存在する場合、下流ツリー内に配置されているノード装置 2の配置数が少ない方の下流ツリーが比較対象となる)。これにより、例えば、未参加のノード装置とネットワーク接続グループが同一のノード装置 2等が複数存在する場合であっても、その中から適切なノード装置 2等が選定され、よりバランスの良い安定したトポロジ一を構築することができる。

[0246] また、これらの判断要素に対して優先順位を設定し (例えば、オペレータにより任意に設定可能)、当該優先順位に従って (例えば、付与された優先順位が若い順に)判断要素が比較判断され、ノード装置 2又は放送局装置 200が絞り込まれてヽくように構成しても良い。これによれば、更に一層バランスの良い安定したトポロジーを構築することができる。

[0247] そして、未参加のノード装置の所属情報と同一の所属情報であるノード装置 2が複数 (又は、放送局装置 200及び 1以上のノード装置 2が）存在し、かつ、夫々のノード装置 2等に現在下位階層に接続されているノード装置 2の数が対応する接続許容数に達して!/、る場合に上記絞り込みにより 1つのノード装置 2又は放送局装置 200が接続先として決定されたとき、制御部 335は、移動装置決定手段として、上記未参加のノード装置の接続先として決定されたノード装置 2又は放送局装置 200の下位階層に接続されてヽるノード装置 2の数が対応する接続許容数に達してヽるとき、当該下位階層に接続されてヽるノード装置 2の中カゝら現在の前記接続先を移動させるノード装置 2を移動装置として決定し、移動先決定手段として、当該決定された移動装置としてのノード装置 2に対する新たな接続先 (移動先)となるノード装置 2を新たに決定し、移動先情報送信手段として、当該決定した移動先のノード装置 2の装置情報 (例えば、所在情報を含む）を記憶部 335から読み出し、これを移動先情報として、当該決定された移動装置としてのノード装置 2に送信するようになっている。これにより、未参加のノード装置は、当該接続先として決定されたノード装置 2に接続してツリー型ネットワークシステム Sに参加することが可能になる。

[0248] 例えば、移動装置決定手段としての制御部 335は、接続先として決定されたノード装置 2又は放送局装置 200の下位階層に接続されているノード装置 2の数が複数ある場合には、ネットワーク管理データベースに登録された接続状態情報 (例えば、下流装置数、転送能力、及び参加時間の全部又は一部）に基づき、当該複数のノード装置の中から、 1つのノード装置 2を移動装置として決定する。例えば、下流装置数が少ないノード装置 2、転送能力が小さいノード装置 2、又は参加時間が短いノード装置 2を移動装置として決定できので、よりバランスの良い安定したトポロジーを構築することができる。

[0249] そして、制御部 335は、未参加のノード装置が、上記決定されたノード装置 2の下位階層に接続され、かつ、移動装置としてのノード装置 2が、上記決定されたノード装置 2の下位階層に接続された場合に、再移動判断手段として、当該移動装置としてのノード装置 2の下流側に配置されているノード装置 2の配置数を示す下流装置数、又は、当該移動装置としてのノード装置 2の移動前の階層と移動後の階層との差に基づいて、当該移動装置としてのノード装置 2を再度移動させる力否かを判断し、再度移動させると判断された場合には、再移動先情報送信手段として、新参加のノード装置の装置情報を、記憶部 335から読み出し、これを再移動先情報として、上記移動装置としてのノード装置 2に送信するようになっている。例えば、当該移動装置としてのノード装置 2の下流装置数が所定数以上と多力つたり、或いは、当該移動装置としてのノード装置 2の移動前の階層と移動後の階層との差が所定階層以上と多かつたりした場合には、当該移動装置としてのノード装置 2は、例えば、新参加のノード装置の下位階層に接続されるように再移動される。これにより、よりバランスの良い安定したトポロジーを構築することができる。ツリー内の特定の枝だけが著しく伸びたトポロジ一は、その枝の中で通信エラーが起きたときの影響範囲が大きくなり、好ましくない。また、ノランスの悪いツリーでは、枝ごとに転送の回数が異なることにより、遅延時間が異なり、各ノード装置 2での再生開始時間のずれが大きくなるので、これも利用形態によっては好ましくない。こうした観点から、ツリーは各枝の長さがなるべく均一になるように制御するの力好ましいので、本実施形態では、特定のノード装置 2の下流ツリー（下の枝)が長くなりすぎないように、あるいは、階層が深くなりすぎないように、制御しているのである。

[0250] 図 28は、未参加のノード装置の所属情報と同一の所属情報であるノード装置 2が複数存在し、かつ、夫々のノード装置 2に現在下位階層に接続されているノード装置 2の数が対応する接続許容数に達している場合に、 1つのノード装置 2が接続先として決定されたときの各ノード装置 2の動きの一例を示す図である。

[0251] 図 28の例では、未参カ卩のノード装置の接続先としてノード装置 2aが決定された場合を想定しており、当該ノード装置 2aの下位階層に接続されているノード装置 2cが新たな接続先 (移動先)となるノード装置 2οの下位階層に接続 (移動)し (図 28 (Α) 及び (Β) )、未参加のノード装置がノード装置 2aの下位階層に新参加のノード装置 2 Xとして接続した後、ノード装置 2cが、再移動先である新参加のノード装置 2xの下位階層に接続 (再移動)して、る（図 28 (C)及び (D) )。

[0252] なお、移動先決定手段としての制御部 335は、接続先決定手段としての制御部 33 5と同様、ノード装置 2の下位階層に接続可能なノード装置 2の接続許容数、ノード装置 2の階層、ノード装置 2の転送能力、ノード装置 2のツリー型ネットワークシステム S への参加時間等の判断要素の全部又は一部を比較判断することにより、複数のノード装置 2の中から、 1つのノード装置 2を移動先として決定する。

[0253] また、図 28 (A)から図 28 (D)に、いきなり変化させる方法、つまり、未参加のノード装置が、ノード装置 2aとノード装置 2cの間に割り込むように接続形態を一気に変える方法も可能ではあるのだ力いきなり割り込むと、ノード装置 2cに転送するためのデータをノード装置 2xがバッファ内にため込むまでに時間がかかり、その間ノード装置 2cの下流ツリーへのデータ配信が滞るので、まず図 28 (A)力も図 28 (B)のように接続するのが好ましい。ノード装置 2oには、転送のために必要なデータがバッファリングされていて、すみやかに転送できるからである。ー且、一時避難的にノード装置 2c 以下のツリーを移動させ、その上でノード装置 2cのツリー上の位置が適切かどうかを判断し、図 28 (C)から図 28 (D)の再移動が必要かどうかを決定しているのである。この例では、再移動を行っている力ツリーバランス上問題なければ、図 28 (B)で止めても良い。

[0254] [5.ツリー型ネットワークシステムの動作]

次に、図 29乃至図 32等を参照して、ツリー型ネットワークシステム Sの動作例について説明する。

[0255] 図 29 (A)は、未参カ卩のノード装置の制御部 221における登録要求処理を示すフロ一チャートであり、図 29 (B)は、接続管理サーバ 300の制御部 335における登録受付処理を示すフローチャートである。図 30 (A)は、未参カ卩のノード装置の制御部 221 における参加要求処理を示すフローチャートであり、図 30 (B)は、接続管理サーバ 3

00の制御部 335における参加受付処理を示すフローチャートである。図 31 (A)は、図 30 (B)に示すステップ S34及び S36における接続先決定処理の詳細を示すフロ一チャートであり、図 31 (B)は、図 30 (B)に示すステップ S35における未参加のノード装置の接続先決定及び移動装置決定処理の詳細を示すフローチャートである。図

32 (A)は、図 30 (B)に示すステップ S37及び S45における移動要求処理及び再移動要求処理の詳細を示すフローチャートであり、図 32 (B)は、移動装置としてのノード装置 2の制御部 221における移動処理を示すフローチャートであり、図 32 (C)は、図 30 (B)に示すステップ S38における移動装置の再移動判断処理の詳細を示すフローチャートである。

[0256] 先ず、図 29を参照して、未参加のノード装置が接続管理サーバ 300に対して登録要求を行なう場合の動作例ついて説明する。

[0257] 図 29 (A)に示す処理は、未参カ卩のノード装置のユーザ力も入力部 229bを介した登録要求指示があった場合に開始され、先ず、制御部 221は、 ICカード 229eから接続管理サーバ 300の IPアドレス及びポート番号を取得し、取得した IPアドレス及びポート番号を、それぞれ宛先 IPアドレス及び宛先ポート番号として、上記接続管理サーノ 300との間の接続を確立し、当該接続管理サーバ 300に対して、登録要求バケツト（当該未参カ卩のノード装置の装置 ID、 AS番号、 IPアドレス及びポート番号を含む）を送信し (ステップ S 101)、タイマを初期化してカウントを開始する (ステップ S 102)。なお、接続管理サーバ 300から後述する登録完了パケットが送信されずに一定時間 (例えば、数分）が経過した場合には (ステップ S103 :Y)、ステップ S101に戻り、再度、接続管理サーバ 300に登録要求パケットが送信されることになる。

[0258] 一方、接続管理サーバ 300の制御部 335は、未参加のノード装置力も送信されてきた登録要求パケットを受信すると、図 29 (B)に示す処理を開始し、受信した登録要求パケットから未参加のノード装置の IPアドレス、ポート番号、 AS番号、及び装置 ID を抽出し (ステップ SI 11)、抽出した IPアドレス、ポート番号、 AS番号、及び装置 ID を相互に対応付けて記憶部 222における登録データベースに登録し (ステップ S 112 )、登録完了を示す登録完了パケットを未参加のノード装置に送信 (返信)し (ステツプ S113)、当該処理を終了する。

[0259] そして、未参加のノード装置の制御部 221は、接続管理サーバ 300から送信されてきた登録完了パケットを受信した場合には (ステップ S104 :Y)、登録完了した旨を示す情報をユーザに対して通知 (ステップ S105)、例えば、当該情報を音声処理部 21 7及びスピーカ 18を通じて音声として出力させたり、或いは、当該情報を映像処理部 215及び表示部 216を通じて表示させたりする。

[0260] こうして、未参加のノード装置の登録が完了すると、当該未参加のノード装置は、ッリー型ネットワークシステム Sへの参加が可能になる。

[0261] 次に、図 30乃至図 32を参照して、未参加のノード装置が接続管理サーバ 300に対して参加要求を行なう場合の動作例つ、て説明する。

[0262] 図 30 (A)に示す処理は、未参カ卩のノード装置のユーザ力も入力部 229bを介した参加要求指示があった場合に開始され、先ず、未参加のノード装置の制御部 221は、 ICカード 229eから接続管理サーバ 300の IPアドレス及びポート番号を取得し、取得した IPアドレス及びポート番号を、それぞれ宛先 IPアドレス及び宛先ポート番号として、上記接続管理サーバ 300との間の接続を確立し、当該接続管理サーバ 300に対して、参カ卩要求パケット（当該未参カ卩のノード装置の装置 ID、 AS番号、 IPアドレス及びポート番号を含む）を送信し (ステップ S121)、タイマを初期化してカウントを開始する (ステップ S 122)。なお、接続管理サーバ 300から後述する接続先紹介バケツトが送信されずに一定時間が経過した場合には (ステップ S123 :Y)、ステップ S121 に戻り、再度、接続管理サーバ 300に参加要求パケットが送信されることになる。

[0263] 一方、接続管理サーバ 300の制御部 335は、未参加のノード装置力も送信されてきた参加要求パケットを受信すると、図 30 (B)に示す処理を開始し、受信した参加要求パケットから AS番号等を抽出（或、は、登録データベースから取得しても良、）し（ステップ S131)、抽出した AS番号と同一の AS番号が記憶部 336におけるネットヮーク管理データベースに登録されている力否かを判別し (ステップ S132)、登録されている場合には (ステップ S132 :Y)、当該抽出した AS番号と同一の AS番号である放送局装置 200及びノード装置 2を特定 (認識)し、それに関する接続状態情報をネットワーク管理データベースから取得 (RAMに格納）し、ステップ S 133に移行する。例えば、未参カ卩のノード装置のネットワーク接続グループが" C"であると仮定すると、図 24の例では、当該ネットワーク接続グループ Cに属する放送局装置 200、ノード装置 2a, 2b及び 2dが特定されることになる。

[0264] 一方、上記抽出された AS番号と同一の AS番号がネットワーク管理データベースに登録されていない場合 (ステップ S 132 : N)、つまり、未参加のノード装置のネットヮーク接続グループと同一のグループに属する放送局装置 200及びノード装置 2がない場合には、全ての放送局装置 200及びノード装置 2に関する接続状態情報をネットワーク管理データベースから取得 (RAMに格納）し、ステップ S 134に移行される。

[0265] ステップ S133では、制御部 335は、上記特定した放送局装置 200又はノード装置 2 (或いは、放送局装置 200及びノード装置 2)への接続数に余裕がある力つまり、力かる装置に対して現在下位階層に接続されているノード装置 2の数が、かかる装置に対応する接続許容数に達しているか否かを、夫々判別する。例えば、全ての放送局装置 200及びノード装置 2の接続許容数が" 2"であると仮定すると (但し、装置毎に設定可能）、図 24の例では、上記特定された放送局装置 200、ノード装置 2a, 2b 及び 2dの何れも接続許容数に達してヽるので、接続数に余裕がな!、と!/ヽうことになる

[0266] そして、上記特定された全ての放送局装置 200及びノード装置 2への接続数に余裕がな、場合には (ステップ S 133： N)、現在下位階層に接続されて!、るノード装置 2を移動させる必要があるので、ステップ S 135に移行され、上記特定された放送局装置 200又はノード装置 2への接続数に余裕がある場合には (ステップ S 133 :Y)、ステップ S 134に移行される。

[0267] ステップ S134における未参加のノード装置の接続先決定処理の前提として、判断要素の優先順位が設定されて、るものとする。どの判断要素をどの優先順位とするかは任意であるが、例えば、図 31 (A)の例では、転送能力を優先順位 1とし、階層を優先順位 2とし、参加時間を優先順位 3として、る。

[0268] 図 31 (Α)に示す接続先決定処理では、制御部 335は、先ず、転送能力（優先順位 1)での絞り込み処理を行なう（ステップ S341)。上記ステップ SI 32力らステップ SI 3 4に移行した場合の接続先決定処理におけるステップ S341では、制御部 335は、ネットワーク管理データベースに登録されている全ての放送局装置 200及びノード装置 2の転送能力情報を参照し、これらの装置から、転送能力が予め設定されている基準能力値以上である (或いは、最も転送能力が高い)ノード装置 2等を絞り込み、接続先の候補 (ノード装置 2等）を選定する。一方、上記ステップ S 133からステップ S 13 4に移行した場合の接続先決定処理におけるステップ S341では、例えば、制御部 3 35は、上記接続数に余裕があるとして上記特定された放送局装置 200又はノード装置 2 (或いは、放送局装置 200及びノード装置 2)の転送能力情報を参照し、これらの装置から、転送能力が予め設定されている基準能力値以上である（或いは、最も転送能力が高!、)ノード装置 2等を絞り込み、接続先の候補 (ノード装置 2等)を選定する。

[0269] 次いで、制御部 335は、上記ステップ S341で選定した候補が複数ある力否かを判別し (ステップ S342)、候補が複数ある場合には (ステップ S342 :Y)、ステップ S343 に移行する。一方、候補が複数ない場合 (ステップ S 342 : N)、つまり、 1つの放送局装置 200又はノード装置 2に絞り込まれた場合には、ステップ S348に移行し、当該放送局装置 200又はノード装置 2を、未参加のノード装置の接続先として決定する。

[0270] ステップ S343では、制御部 335は、階層（優先順位 2)での絞り込み処理を行なう。

例えば、制御部 335は、上記ステップ S341で選定した複数の候補の階層情報を参照し、これらの候補から、階層が予め設定されている基準階層より上位の階層である (或いは、最も階層が上位である)ノード装置 2等を絞り込み、接続先の候補 (ノード装置 2等)を選定する。

[0271] 次いで、制御部 335は、上記ステップ S 343で選定した候補が複数ある力否かを判別し (ステップ S344)、候補が複数ある場合には (ステップ S344 :Y)、ステップ S345 に移行する。一方、候補が複数ない場合 (ステップ S 344 : N)、つまり、 1つの放送局装置 200又はノード装置 2に絞り込まれた場合には、ステップ S348に移行し、当該放送局装置 200又はノード装置 2を、未参加のノード装置の接続先として決定する。

[0272] ステップ S345では、制御部 335は、参加時間（優先順位 3)での絞り込み処理を行なう。例えば、制御部 335は、上記ステップ S343で選定した複数の候補の参カ卩時間情報を参照し、これらの装置から、参加時間が予め設定されている基準参加時間以上である (或いは、最も参加時間が長い)ノード装置 2等を絞り込み、接続先の候補（ノード装置 2等)を選定する。

[0273] 次いで、制御部 335は、上記ステップ S 345で選定した候補が複数ある力否かを判別し (ステップ S346)、候補が複数ある場合には (ステップ S346 :Y)、ステップ S347 に移行し、複数の候補の中から放送局装置 200又はノード装置 2をランダムで 1つ選定し、これを、未参加のノード装置の接続先として決定する (ステップ S348)。一方、候補が複数ない場合 (ステップ S346 :N)、つまり、 1つの放送局装置 200又はノード装置 2に絞り込まれた場合には、ステップ S348に移行し、当該放送局装置 200又はノード装置 2を、未参カ卩のノード装置の接続先として決定する。こうして、未参加のノード装置の接続先が決定されると、図 30 (B)に示す処理に戻り、ステップ S139に移行される。

[0274] なお、上記ステップ S348では、複数の候補の中力も放送局装置 200又はノード装置 2を 1つ選定するようにした力 1つに絞らなくてもよぐある数まで (例えば 5つ）絞つて複数のノード装置 2を選定し、力かる複数の接続先候補のノード装置 2の IPアドレス及びポート番号を含む接続先紹介パケットを後述するステップ S 139で未参加のノード装置に送信し、未参加のノード装置において力かる複数の接続先候補のノード装置 2から 1つの接続先となるノード装置 2を選択する (例えばユーザの指示により）ように構成しても良い。

[0275] 一方、図 30 (B)に示すステップ S135における未参カ卩のノード装置の接続先決定及び移動装置決定処理においても、その前提として、判断要素の優先順位が設定されているものとする。どの判断要素をどの優先順位とするかは任意である力例えば、図 31 (B)の例では、下流ツリー内のノード装置 2の配置数を優先順位 1とし、転送能力を優先順位 2とし、参加時間を優先順位 3として、る。

[0276] 図 31 (B)に示す未参加のノード装置の接続先決定及び移動装置決定処理では、制御部 335は、先ず、下流ツリー内のノード装置 2の配置数 (優先順位 1)での絞り込み処理を行なう（ステップ S351)。例えば、制御部 335は、上記接続数に余裕がないとして上記特定された放送局装置 200又はノード装置 2 (或ヽは、放送局装置 200及びノード装置 2)の下流ツリー内装置数情報を参照し、これらの装置から、下流ツリー内に配置されて、るノード装置 2の配置数が予め設定されて、る基準配置数以下の配置数である（或いは、最も配置数が小さい)ノード装置 2等を絞り込み、接続先の候補 (ノード装置 2等)を選定する。図 24の例では、特定された放送局装置 200、ノード装置 2a, 2b及び 2dのうち、基準配置数以下、例えば、配置数が 5つ以下のノード装置 2aが接続先の候補として選定される。

[0277] 次いで、制御部 335は、上記ステップ S351で選定した候補が複数ある力否かを判別し (ステップ S352)、候補が複数ある場合には (ステップ S352 :Y)、ステップ S353 に移行する。一方、候補が複数ない場合 (ステップ S352 :N)、つまり、 1つの放送局装置 200又はノード装置 2に絞り込まれた場合には、ステップ S358に移行し、当該放送局装置 200又はノード装置 2を、未参加のノード装置の接続先として決定する。

[0278] ステップ S353では、制御部 335は、転送能力（優先順位 2)での絞り込み処理を行なう。例えば、制御部 335は、上記ステップ S351で選定した複数の候補の転送能力情報を参照し、これらの候補から、転送能力が予め設定されている基準能力値以上である (或いは、最も転送能力が高い)ノード装置 2等を絞り込み、接続先の候補 (ノード装置 2等)を選定する。

[0279] 次いで、制御部 335は、上記ステップ S353で選定した候補が複数ある力否かを判別し (ステップ S354)、候補が複数ある場合には (ステップ S354 :Y)、ステップ S355 に移行する。一方、候補が複数ない場合 (ステップ S354 :N)、つまり、 1つの放送局装置 200又はノード装置 2に絞り込まれた場合には、ステップ S358に移行し、当該放送局装置 200又はノード装置 2を、未参加のノード装置の接続先として決定する。

[0280] ステップ S355では、制御部 335は、参加時間（優先順位 3)での絞り込み処理を行なう。例えば、制御部 335は、上記ステップ S353で選定した複数の候補の参カ卩時間情報を参照し、これらの装置から、参加時間が予め設定されている基準参加時間以上である (或いは、最も参加時間が長い)ノード装置 2等を絞り込み、接続先の候補（ノード装置 2等)を選定する。

[0281] 次いで、制御部 335は、上記ステップ S355で選定した候補が複数ある力否かを判別し (ステップ S356)、候補が複数ある場合には (ステップ S356 :Y)、ステップ S357 に移行し、複数の候補の中から放送局装置 200又はノード装置 2をランダムで 1つ選定し、これを、未参加のノード装置の接続先として決定する (ステップ S358)。一方、候補が複数ない場合 (ステップ S356 :N)、つまり、 1つの放送局装置 200又はノード装置 2に絞り込まれた場合には、ステップ S358に移行し、当該放送局装置 200又はノード装置 2を、未参加のノード装置の接続先として決定する。

[0282] 次、で、制御部 335は、上記決定された接続先の下位 (直近下位）階層に接続されたノード装置 2を移動装置として決定し (ステップ S359)、図 30 (B)に示す処理に戻り、ステップ S 136に移行される。このようにして、未参加のノード装置の接続先として、図 24に示すノード装置 2aが決定されたと仮定すると、その下位階層に接続されたノード装置 2c及び 2dのうち、例えば下流側に配置されているノード装置 2の下流装置数が少ないノード装置 2c (よりバランスの良い安定したトポロジーを維持するため）が移動装置として決定されることになる。なお、当該移動装置として決定されたノード装置 2cの下位階層に接続されて!ヽるノード装置 2g及び 2hは、ノード装置 2cと共に移動することになる。

[0283] ステップ S 136における移動装置の接続先決定処理は、上記ステップ S 132からステツプ S 134に移行した場合と同様、図 31 (A)に示すステップ S341〜S348ように行われ、上記移動装置として決定されたノード装置 2 (例えば、ノード装置 2c)の接続先 (例えば、ノード装置 2ο)力決定されること〖こなる。

[0284] 次いで、制御部 335は、移動要求処理を行なう（ステップ S137)。当該移動要求処理においては、図 32 (A)に示すように、先ず、制御部 335は、ネットワーク管理データベースから、移動装置として決定されたノード装置 2の IPアドレス及びポート番号を取得し、取得した IPアドレス及びポート番号を、それぞれ宛先 IPアドレス及び宛先ポート番号として、当該ノード装置 2との間の接続を確立し、当該ノード装置 2 (例えば、ノード装置 2c)に対して、移動先紹介パケット (ステップ S 136で決定された接続先（移動先）のノード装置 2 (例えば、ノード装置 2o)の IPアドレス及びポート番号を含む）を送信し (ステップ S371)、タイマを初期化してカウントを開始する (ステップ S372)。なお、ノード装置 2 (例えば、ノード装置 2c)から後述する移動完了パケットが送信されずに一定時間（例えば、数分）が経過した場合には (ステップ S373： Y)、ステップ S371に戻り、再度、ノード装置 2 (例えば、ノード装置 2c)に移動先紹介パケットが送信されること〖こなる。

[0285] 一方、ノード装置 2 (例えば、ノード装置 2c)の制御部 221は、接続管理サーバ 300 から送信されてきた移動先紹介パケットを受信すると、図 32 (B)に示す処理を開始し、当該移動先紹介パケットから移動先のノード装置 2 (例えば、ノード装置 2ο)の IPァドレス及びポート番号を抽出し、それぞれ宛先 IPアドレス及び宛先ポート番号として、当該紹介されたノード装置 2 (例えば、ノード装置 2ο)との間の接続を確立 (例えば、図 28 (A)に示すように接続要求を経て)し、当該ノード装置 2に対して、配信要求パケット（当該ノード装置 2 (例えば、ノード装置 2c)の IPアドレス及びポート番号を含む) を送信し (ステップ S 151)、タイマを初期化してカウントを開始する (ステップ S 152)。

[0286] そして、ノード装置 2 (例えば、ノード装置 2ο)から配信パケットが送信されずに一定時間（例えば、数分）が経過した場合には (ステップ S153 :Y)、ステップ S151に戻り、再度、ノード装置 2に配信要求パケットが送信されることになる。

[0287] 一方、ノード装置 2 (例えば、ノード装置 2c)の制御部 221が、ノード装置 2 (例えば、ノード装置 2ο)からの配信パケットを受信した場合には (ステップ S 154 : Y)、接続されている上位階層のノード装置 2aとの接続を切断し、移動完了パケットを接続管理サーバ 300に送信 (返信）し (ステップ S155)、当該処理を終了する。

[0288] そして、接続管理サーバ 300の制御部 335は、ノード装置 2から送信されてきた移動完了パケットを受信した場合には (ステップ S374 :Y)、当該移動したノード装置 2 ( 例えば、ノード装置 2c)の情報をネットワーク管理データベースに登録 (例えば、接続状態情報の更新)し (ステップ S375)、図 30 (B)に示す処理に戻り、ステップ S138に移行される。

[0289] ステップ S 138における移動装置の再移動判断処理では、図 32 (C)に示すように、接続管理サーバ 300の制御部 335は、先ず、移動装置としてのノード装置 2の下流側に他のノード装置 2が所定数 (例えば、 10個）以上配置されている力否かを判別し (ステップ S381)、所定数以上配置されていない場合には (ステップ S381 :N)、ステップ S382に移行し、所定数以上配置されている場合には (ステップ S381： Y)、ステップ S383に移行して当該移動装置としてのノード装置の再移動が必要であると判断し、その情報を記憶し、図 30 (B)に示す処理に戻り、ステップ S 139に移行する。例えば、図 28 (A)に示す移動装置としてのノード装置 2cの下流側には、 2つのノード装置 2g及び 2hが配置 (存在）されて、る。

[0290] ステップ S382では、制御部 335は、移動装置としてのノード装置 2の移動前と移動後の階層の差が所定階層（例えば、 3階層）以上あるカゝ否かを判別し、所定階層以上ない場合には (ステップ S382 :N)、図 30 (B)に示す処理に戻り、所定階層以上ある場合には (ステップ S382 :Y)、ステップ S383に移行して当該移動装置としてのノード装置の再移動が必要であると判断し、その情報を記憶して、図 30 (B)に示す処理に戻る。このように移動装置の再移動を必要とするのは、あまりに下流側に配置されているノード装置 2の数が多いと、オーバーレイネットワーク上における階層が多く（深く）なり、パケットの転送が不安定 (例えば、下流まで行き届かない欠落パケットが多くなる）力である。

[0291] そして、図 30 (B)の処理に戻り、ステップ S139では、接続管理サーバ 300の制御部 335は、上記決定した接続先のノード装置 2 (例えば、ノード装置 2a)の IPアドレス及びポート番号を含む接続先紹介パケットを未参加のノード装置に送信し (ステップ S139)、タイマを初期化してカウントを開始する（ステップ S140)。なお、未参加のノード装置力後述する参加完了パケットが送信されずに一定時間が経過した場合には (ステップ S141： Y)、ステップ S139に戻り、再度、未参加のノード装置に接続先紹介パケットが送信されることになる。

[0292] 一方、未参加のノード装置の制御部 221は、接続管理サーバ 300から送信されてきた接続先紹介パケットを受信すると (ステップ S124 :Y)、当該接続先紹介パケットから接続先のノード装置 2 (例えば、ノード装置 2a)の IPアドレス及びポート番号を抽出し、それぞれ宛先 IPアドレス及び宛先ポート番号として、当該紹介されたノード装置 2 (例えば、ノード装置 2a)との間の接続を確立 (例えば、図 28 (B)に示すように接続要求を経て)し、当該ノード装置 2に対して、配信要求パケット (未参加のノード装置の IPアドレス及びポート番号を含む）を送信し (ステップ S 125)、タイマを初期化してカウントを開始する（ステップ S 126)。 [0293] そして、ノード装置 2 (例えば、ノード装置 2a)から配信パケットが送信されずに一定時間（例えば、数分）が経過した場合には (ステップ S127 :Y)、ステップ S125に戻り、再度、ノード装置 2に配信要求パケットが送信されることになる。

[0294] 一方、未参加のノード装置の制御部 221が、ノード装置 2 (例えば、ノード装置 2a) 力の配信パケットを受信した場合には (ステップ S 128 :Y)、参加完了パケットを接続管理サーバ 300に送信 (返信）し (ステップ S129)、当該処理を終了する。

[0295] そして、接続管理サーバ 300の制御部 335は、ノード装置 2から送信されてきた参加完了パケットを受信した場合には (ステップ S142 :Y)、当該未参加したノード装置の情報 (つまり、所在情報、所属情報、及び接続状態情報)を新参加のノード装置の情報としてネットワーク管理データベースに登録する (ステップ S 143)。

[0296] 次いで、接続管理サーバ 300の制御部 335は、上記移動装置としてのノード装置 2 の再移動が必要である力否かを判別し (ステップ S 144)、再移動が必要でない場合には (ステップ S144 :N)、当該処理を終了する。一方、再移動が必要である場合 (つまり、上記ステップ S 138の処理で再移動が必要であると判断された場合）には (ステップ S144 : Y)、ステップ S 145に示す再移動要求処理を実行する。

[0297] 当該再移動要求処理においては、図 32 (A)に示すように、先ず、制御部 335は、上記ステップ S143で情報が登録された新参加のノード装置を再移動先とし、当該新参加のノード装置の IPアドレス及びポート番号を含む移動先紹介パケットを、移動装置としてのノード装置 2 (例えば、ノード装置 2c)に送信する (ステップ S371)。以降の処理は、上記ステップ S137の場合と同様であるので重複する説明を省略する力かかる処理により、例えば、図 28 (C)及び (D)に示すように、移動装置としてのノード装置 2cが、新参加のノード装置 2xの下位階層に接続することになる。

[0298] なお、移動装置としてのノード装置 2 (例えば、ノード装置 2c)の再移動先を新参加のノード装置とせずに、例えば、 AS番号が同一の装置を抽出し、そのうち接続数が余裕がある装置のうちから、上記ステップ S341〜S348に示す処理を行なって再移動先を決定するように構成してもよヽ。

[0299] 以上説明したように第 2の実施形態によれば、ツリー型ネットワークシステム Sへの参加の際に、当該未参加のノード装置とネットワーク接続グループが同一のノード装置 2が当該未参加のノード装置の接続先として決定されるようにしたので、 ISP等のネットワーク接続グループが異なる複数のノード装置がツリー型ネットワークシステム Sに参加する場合であっても、コンテンツデータが IXを介して (越えて)伝送されることが低減するようにトポロジーを構築することができ、ひいては、データパケットの欠落や遅延を低減させることができる。

また、未参加のノード装置とネットワーク接続グループが同一のノード装置 2等が複数存在する場合であっても、ネットワーク管理データベースに登録された接続状態情報に基づき、例えば、放送局装置 200又はノード装置 2の下位階層に接続可能なノード装置 2の接続許容数、放送局装置 200又はノード装置 2の階層、放送局装置 20 0又はノード装置 2の転送能力、放送局装置 200又はノード装置 2のツリー型ネットヮークシステム Sへの参カ卩時間、及び放送局装置 200又はノード装置 2の下流ツリー内に配置されているノード装置 2の配置数等の判断要素の全部又は一部が比較判断されることにより、 1つの接続先が決定されるようにしたので、よりバランスの良い安定したトポロジーを構築することができる。

Claims

請求の範囲

配信情報を配信する情報配信装置と、前記配信情報を受信する複数のノード装置と、システムに参加する際に前記ノード装置カゝら送信された参加要求を示す参加要求情報を受信する管理装置とを備えたツリー型ネットワークシステムであって、前記情報配信装置を最上位として前記複数のノード装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記情報配信装置により送信された前記配信情報が、上位階層の前記ノード装置力下位階層の前記ノード装置に順次転送される前記ツリー型ネットワークシステムにおいて、

前記管理装置は、

前記ノード装置の属性情報毎に、所定数のノード装置の装置情報を記憶する記憶手段と、

当該ツリー型ネットワークシステムへ参加するべきノード装置から、接続すべき接続候補のノード装置の装置情報を要求する前記参加要求情報を受信する参加要求情報受信手段と、

前記参加要求情報を送信したノード装置の属性情報を取得する属性情報取得手段と、

前記情報配信装置の装置情報と、前記記憶手段が記憶した前記ノード装置の装置情報のうち、取得した前記属性情報に基づ 1、て装置情報を接続先候補情報として決定する接続先候補情報決定手段と、

決定した前記接続先候補情報を、前記参加要求情報を送信したノード装置に送信する接続先候補情報送信手段と、を有し、

前記ノード装置は、

前記ツリー型ネットワークシステムへ参加する際に前記管理装置に前記参加要求情報を送信する参加要求情報送信手段と、

前記管理装置から送信された前記接続先候補情報を受信する接続先候補情報受信手段と、

受信した前記接続先候補情報に係る前記ノード装置又は前記情報配信装置に対して接続を要求する接続要求情報を送信する接続要求情報送信手段と、他のノード装置から送信された前記接続要求情報を受信する接続要求情報受信手段と、

前記接続要求情報受信手段が前記接続要求情報を受信したとき、自身に接続するべきか否かを判断する判断手段と、

前記接続要求情報の送信元であるノード装置を自身に接続すべきと前記判断手段が判断したとき、前記接続要求情報の送信元であるノード装置を接続して前記配信情報を転送するノード装置接続手段と、

を有することを特徴とするツリー型ネットワークシステム。

配信情報を配信する情報配信装置と、前記配信情報を受信する複数のノード装置と、システムに参加する際に前記ノード装置カゝら送信された参加要求を示す参加要求情報を受信する管理装置とを備えたツリー型ネットワークシステムであって、前記情報配信装置を最上位として前記複数のノード装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記情報配信装置により送信された前記配信情報が、上位階層の前記ノード装置力下位階層の前記ノード装置に順次転送される前記ツリー型ネットワークシステムにおける前記ノード装置であって、

前記ツリー型配信システムへ参加する際に前記管理装置に前記参加要求情報を送信する参加要求情報送信手段と、

前記参加要求情報に応じて前記管理装置から送信された接続先候補情報を受信する接続先候補情報受信手段と、

受信した前記接続先候補情報に係る前記ノード装置又は前記情報配信装置に対して接続を要求する接続要求情報を送信する接続要求情報送信手段と、

他のノード装置から送信された前記接続要求情報を受信する接続要求情報受信手段と、

前記接続要求情報の送信元であるノード装置を自身に接続すべきと前記判断手段が判断したとき、前記接続要求情報の送信元であるノード装置を接続して前記配信情報を転送するノード装置接続手段と、を有することを特徴とするノード装置。

[3] 請求項 2に記載のノード装置において、

前記判断手段は、前記接続要求情報の送信元であるノード装置の上位適正を比較する比較手段を備え、

比較の結果、自身の上位適正が前記接続要求情報の送信元であるノード装置の上位適正以上である場合には、前記接続要求情報の送信元であるノード装置を自身に接続すべきと判断することを特徴とするノード装置。

[4] 請求項 2又は請求項 3に記載のノード装置において、

前記接続先候補情報受信手段によって受信された接続先候補情報を親候補装置情報として記憶する親候補装置記憶手段と、

前記親候補装置記憶手段に記憶された前記親候補装置情報から親装置を選択する親装置選択手段と、

を有し、

前記接続要求情報送信手段は、前記親装置選択手段によって選択された親装置に対して前記接続要求情報を送信することを特徴とするノード装置。

[5] 請求項 4に記載のノード装置において、

前記親候補装置記憶手段は、前記情報配信装置から当該ノード装置自身までの通信経路に存在する全てのノード装置の装置情報を親候補装置情報として記憶し、前記親装置選択手段は、前記親候補装置情報として記憶された各前記装置情報に基づいて、各前記ノード装置の上位優先順位を決定し、最も上位優先順位の高いノード装置を選択することを特徴とするノード装置。

[6] 請求項 3乃至請求項 5に記載のノード装置において、

前記比較手段による比較の結果、自身の上位適正が、前記接続要求情報の送信元であるノード装置の上位適正より低、場合には、前記接続要求情報の送信元であるノード装置の装置情報を、前記親候補装置記憶手段に記憶した前記親候補装置情報に追加する親候補装置記憶制御手段と、

親装置として接続されたノード装置との接続を切断する親装置切断手段と、を有することを特徴とするノード装置。 [7] 請求項 3乃至請求項 6のいずれか一項に記載のノード装置において、前記比較手段による比較の結果、自身の上位適正が、前記接続要求情報の送信元であるノード装置の上位適正より低い場合であって、かつ、自身の属性情報と前記接続要求情報の送信元であるノード装置の属性情報とが同じで、かつ、自身が当該属性情報に係る、最も上位のノード装置である最上ノード装置である場合には、前記管理装置に対して、前記接続要求情報の送信元であるノード装置が自身に代えて前記属性情報に係る最上ノード装置となることを通知する最上ノード装置交代通知手段を有することを特徴とするノード装置。

[8] 請求項 2乃至請求項 7のいずれか一項に記載のノード装置において、

自身の下位階層として接続されているノード装置である子ノード装置の装置情報を記憶する子ノード装置記憶手段と、

前記子ノード装置の数が、自身の配信許容数を超えた場合には、前記子ノード装置記憶手段に記憶した前記子ノード装置の装置情報に基づいて、各前記子ノード装置の下位優先順位を決定して最も下位優先順位の低い子ノード装置を選択する子ノード装置選択手段と、

前記子ノード装置選択手段により選択された前記子ノード装置への自身との接続を切断する子ノード装置切断手段と、

前記子ノード装置選択手段により選択された前記子ノード装置の装置情報を前記子ノード装置記憶手段から削除する子ノード装置記憶制御手段と、

削除後に前記子ノード装置記憶手段に記憶された前記子ノード装置の装置情報を、前記最も下位優先順位の低い子ノード装置に対して、接続先候補情報として送信する接続先候補情報送信手段と、

を有することを特徴とするノード装置。

[9] 請求項 8に記載のノード装置において、

前記親候補装置記憶制御手段は、他の前記ノード装置から前記接続先候補情報を受信すると、当該接続先候補情報に係る前記ノード装置の装置情報を前記親候補装置記憶手段に記憶した前記親候補装置情報に追加することを特徴とするノード装置。 [10] 請求項 3乃至請求項 9のいずれか一項に記載のノード装置において、前記ノード装置に係る上位適正は、自身の配信能力、自身の下位階層として接続されているノード装置力最下位のノード装置までのノード装置である子孫ノード装置の数、のうち少なくとも何れか一つに基づいて定められることを特徴とするノード装置。

[11] 請求項 10に記載のノード装置において、

前記配信能力が高いほど前記上位適正は高くなり、前記子孫ノード装置の数が少ないほど前記上位適正は高くなることを特徴とするノード装置。

[12] 請求項 6乃至請求項 11のいずれか一項に記載のノード装置において、

前記親装置選択手段は、前記上位優先順位を、前記親候補装置記憶手段に前記親候補装置情報として記憶された各前記装置情報に係る前記属性情報、前記配信能力、前記ツリー型ネットワークシステムにおける階層数、前記子孫ノード装置の数、のうち少なくとも何れか一つに基づ、て決定し、

前記子ノード装置選択手段は、前記下位優先順位を、前記記憶手段に記憶した前記子ノード装置の装置情報に係る前記属性情報、前記配信能力、前記子孫ノード装置の数、のうち少なくとも何れか一つに基づいて決定することを特徴とするノード装置

[13] 請求項 12に記載のノード装置において、

前記親装置選択手段は、前記上位優先順位を、それぞれに重みが付加された前記属性情報、前記配信能力、前記ツリー型ネットワークシステムにおける階層数、前記子孫ノード装置の数の内、何れか複数に基づいて決定し、

前記子ノード装置選択手段は、前記下位優先順位を、それぞれに重みが付加された前記属性情報、前記配信能力、前記子孫ノード装置の数、の内、複数に基づいて決定することを特徴とするノード装置。

[14] 請求項 10乃至請求項 13のいずれか一項に記載のノード装置において、

前記ノード装置の前記配信能力は、当該ノード装置の処理能力、当該ノード装置に付帯する前記通信経路の有効帯域、当該ノード装置が前記ツリー型ネットワークシステムに参加して、る参加時間、既に受信した前記配信情報であって未だ所持している前記配信情報の量、のうち少なくとも何れか一つに基づいて定められることを特徴とするノード装置。

[15] 請求項 7乃至請求項 14のいずれか一項に記載のノード装置において、

前記属性情報は、ノード装置がネットワークにおいて所属するネットワーク接続サービスグループを示す所属情報であることを特徴とするノード装置。

[16] 請求項 7乃至請求項 15のいずれか一項に記載のノード装置において、

前記属性情報は、 AS番号であることを特徴とするノード装置。

[17] コンピュータを、請求項 2乃至請求項 16のいずれか一項に記載のノード装置として機能させることを特徴とする処理プログラムを記憶した記憶媒体。

[18] 配信情報を配信する情報配信装置と、前記配信情報を受信する複数のノード装置と、システムに参加する際に前記ノード装置カゝら送信された参加要求を示す参加要求情報を受信する管理装置とを備えたツリー型ネットワークシステムであって、前記情報配信装置を最上位として前記複数のノード装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記情報配信装置により送信された前記配信情報が、上位階層の前記ノード装置力下位階層の前記ノード装置に順次転送される前記ツリー型ネットワークシステムにおける前記管理装置であって、

当該ツリー型ネットワークシステムへ参加するべきノード装置から、当該ノード装置が接続する接続候補のノード装置の装置情報を要求する前記参加要求情報を受信する参加要求情報受信手段と、

決定した前記接続先候補情報を、前記参加要求情報を送信したノード装置に送信する接続先候補情報送信手段と、を有することを特徴とする管理装置。

[19] 請求項 18に記載の管理装置において、

前記記憶手段は、前記ノード装置の属性情報毎に、最も上位のノード装置である最上ノード装置の装置情報を記憶し、

前記接続先候補情報決定手段は、前記情報配信装置の装置情報と、前記記憶手段が記憶した前記最上ノード装置の装置情報のうち、取得した前記属性情報に基づいて一の装置情報を接続先候補情報として決定することを特徴とする管理装置。

[20] 請求項 19に記載の管理装置において、

前記接続先候補情報決定手段は、前記属性情報取得手段によって取得した属性情報と同じ属性情報に係る装置情報が前記記憶手段に記憶されている場合には、前記記憶手段が記憶した前記最上ノード装置の装置情報のうち、当該属性情報に係る前記最上ノード装置の装置情報を前記接続先候補情報として決定することを特徴とする管理装置。

[21] 請求項 18乃至請求項 20のいずれか一項に記載の管理装置において、

前記接続先候補情報決定手段は、前記属性情報取得手段によって取得した属性情報と同じ属性情報に係る装置情報が前記記憶手段に記憶されていない場合には、前記情報配信装置の装置情報を前記接続先候補情報として決定することを特徴とする管理装置。

[22] 請求項 19乃至請求項 21のいずれか一項に記載の管理装置において、

前記ノード装置から、前記最上ノード装置が他の前記ノード装置に交代することが通知されると、前記記憶手段に記憶した前記最上ノード装置のうち、通知をした前記ノード装置の属性情報に係る前記最上ノード装置を、前記他のノード装置として前記記憶手段に記憶させする記憶制御手段を有することを特徴とする管理装置。

[23] 請求項 18乃至請求項 22のいずれか一項に記載の管理装置において、

前記属性情報は、ノード装置がネットワークにおいて所属するネットワーク接続サービスグループを示す所属情報であることを特徴とする管理装置。

[24] 請求項 18乃至請求項 23のいずれか一項に記載の管理装置において、

前記属性情報は、 AS番号であることを特徴とする管理装置。 [25] コンピュータを、請求項 18乃至請求項 24のいずれか一項に記載の管理装置として機能させることを特徴とする管理プログラムを記憶した記憶媒体。

[26] 配信情報を配信する情報配信装置と、前記配信情報を受信する複数のノード装置と、システムに参加する際に前記ノード装置カゝら送信された参加要求を示す参加要求情報を受信する管理装置とを備えたツリー型ネットワークシステムであって、前記情報配信装置を最上位として前記複数のノード装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記情報配信装置により送信された前記配信情報が、上位階層の前記ノード装置力下位階層の前記ノード装置に順次転送される前記ツリー型ネットワークシステムにおける情報配信方法であって、

前記管理装置が各前記ノード装置が所属する属性情報毎に、所定数のノード装置の装置情報を記憶する工程と、

前記ノード装置が、前記ツリー型ネットワークシステムへ参加する際に前記管理装置に前記参加要求情報を送信する参加要求情報送信工程と、

前記管理装置が当該ツリー型ネットワークシステムへ参加するべきノード装置から、前記参加要求情報を受信する要求情報受信工程と、

前記管理装置が前記参加要求情報を送信したノード装置の属性情報を取得する属性情報取得工程と、

前記管理装置が前記情報配信装置の装置情報と、前記記憶工程が記憶した前記ノード装置の装置情報のうち、取得した前記属性情報に基づ!、て装置情報を接続先候補情報として決定する接続先候補情報決定工程と、

前記管理装置が前記決定した前記接続先候補情報を、前記参加要求情報を送信したノード装置に送信する接続先候補情報送信工程と、

前記参加要求情報を送信したノード装置が、前記管理装置から送信された前記接続先候補情報を受信する前記接続先候補情報受信工程と、

前記参加要求情報を送信したノード装置が、受信した前記接続先候補情報に係る前記ノード装置又は前記情報配信装置に対して接続を要求する接続要求情報を送信する接続要求情報送信工程と、

前記接続要求情報を受信した前記ノード装置が、前記接続要求情報受信手段が前記接続要求情報を受信したとき、自身に接続するべきか否かを判断する判断工程と、

前記接続要求情報を受信した前記ノード装置が、前記接続要求情報の送信元であるノード装置を自身に接続すべきと前記判断手段が判断したとき、前記接続要求情報の送信元であるノード装置を接続して前記配信情報を転送するノード装置接続工程と、

を有することを特徴とする情報配信方法。

[27] ネットワークを介して放送情報を放送する放送局と、当該放送された放送情報を取得する複数のノード装置と、当該ネットワークと、を含む放送システム内における各前記ノード装置及び前記放送局相互間の接続状態を管理する接続管理装置において、既に前記放送システムに参加している各前記ノード装置が前記ネットワークにおいて属するネットワーク接続グループを示す所属情報を含む装置情報を、各前記ノード装置毎に記憶する装置情報記憶手段と、

前記放送システムへ参加する前記ノード装置である新ノード装置から、当該参加の際に当該新ノード装置が接続すべき接続先となる前記ノード装置を示す装置情報を要求する旨の参加要求情報を受信する参加要求情報受信手段と、

前記新ノード装置の前記所属情報を取得する所属情報取得手段と、

前記装置情報記憶手段に記憶された各前記ノード装置の各前記所属情報と、前記取得した所属情報と、に基づ!、て前記接続先を決定する接続先決定手段と、前記決定した接続先の前記装置情報を前記装置情報記憶手段から読み出し、接続先情報として前記新ノード装置に送信する接続先情報送信手段と、

を備えることを特徴とする接続管理装置。

[28] 請求項 27に記載の接続管理装置において、

前記装置情報記憶手段は、前記放送局の前記所属情報を含む前記装置情報を更し、

前記接続先決定手段は、前記装置情報記憶手段に記憶された前記放送局及び各前記ノード装置夫々の前記所属情報と、取得した前記所属情報と、に基づいて前記接続先を決定すること特徴とする接続管理装置。 [29] 請求項 27又は 28に記載の接続管理装置において、

前記装置情報記憶手段は、既に前記放送システムに参加して!/、る各前記ノード装置力いずれのネットワーク接続サービス提供者によって前記ネットワークに接続されて!ヽるかを示す提供者情報を含む装置情報を、前記所属情報として各前記ノード装に記 '[¾し、

前記所属情報取得手段は、前記新ノード装置の提供者情報を取得し、更に前記接続先決定手段は、前記装置情報記憶手段に記憶された前記提供者情報と、取得した前記提供者情報と、に基づいて前記接続先を決定すること特徴とする接続管理装置。

[30] 請求項 27から 29の、ずれか一項に記載の接続管理装置にぉ、て、

前記装置情報記憶手段は、前記所属情報としての AS (Autonomous System)番号を含む前記装置情報を記憶し、

前記所属情報取得手段は、前記新ノード装置に対応する前記 AS番号を取得し、前記接続先決定手段は、前記装置情報記憶手段に記憶された前記 AS番号と、前記取得した AS番号と、に基づヽて前記接続先を決定すること特徴とする接続管理装置。

[31] 請求項 27から 30の、ずれか一項に記載の接続管理装置にぉ、て、

前記放送システムは階層構造を形成するように各前記ノード装置が接続されてなる放送システムであり、

既に当該放送システムに参加している各前記ノード装置及び前記放送局毎に、当該各ノード装置及び放送局夫々の下位階層に接続されて!ヽる前記ノード装置を示す下位装置情報を夫々記憶する下位装置情報記憶手段と、

既に前記放送システムに参加して!/、る各前記ノード装置及び前記放送局毎に、当該各ノード装置及び放送局の下位階層に接続可能な前記ノード装置の数を示す接続許容数を夫々記憶する接続許容数記憶手段と、を更に備え、

前記新ノード装置の前記所属情報と同一の前記所属情報を含む前記装置情報が前記装置情報記憶手段に複数記憶されているとき、前記接続先決定手段は、記憶されている各前記下位装置情報に基づき、前記新ノード装置の前記所属情報と同一の前記所属情報である前記放送局又は複数の前記ノード装置の、ずれかの中から、現在下位階層に接続されている前記ノード装置の数力対応して記憶されている各前記接続許容数に達して!/ヽなヽ前記ノード装置又は前記放送局の!/ヽずれかを前記接続先として決定することを特徴とする接続管理装置。

[32] 請求項 27から 31のいずれか一項に記載の接続管理装置において、

他の前記ノード装置へ前記放送情報を転送する転送能力を、既に前記放送システムに参加している各前記ノード装置及び前記放送局毎に夫々記憶する転送能力記憶手段を更に備え、

前記新ノード装置の前記所属情報と同一の前記所属情報を含む前記装置情報が前記装置情報記憶手段に複数記憶されているとき、又は、前記新ノード装置の前記所属情報と同一の前記所属情報を含む前記装置情報が前記装置情報記憶手段に記憶されていないとき、のいずれか一方の場合に、前記接続先決定手段は、記憶されてヽる各前記転送能力に基づヽて前記接続先を決定することを特徴とする接続管理装置。

[33] 請求項 32に記載の接続管理装置において、

前記接続先決定手段は、前記転送能力が予め設定されている基準能力値以上である前記ノード装置又は前記放送局を前記接続先として決定することを特徴とする接続管理装置。

[34] 請求項 27から 33のいずれか一項に記載の接続管理装置において、

前記階層構造において位置する階層を、既に前記放送システムに参加している各前記ノード装置及び前記放送局毎に夫々記憶する階層位置記憶手段を更に備え、前記新ノード装置の前記所属情報と同一の前記所属情報を含む前記装置情報が前記装置情報記憶手段に複数記憶されているとき、又は、前記新ノード装置の前記所属情報と同一の前記所属情報を含む前記装置情報が前記装置情報記憶手段に記憶されていないとき、のいずれか一方の場合に、前記接続先決定手段は、前記階層位置記憶手段に記憶された前記階層に基づ！、て前記接続先を決定することを特徴とする接続管理装置。

[35] 請求項 27から 34の、ずれか一項に記載の接続管理装置にぉ、て、

前記放送システムに参加している参加時間を各前記ノード装置毎に記憶する参カロ時間記憶手段を更に備え、

前記新ノード装置の前記所属情報と同一の前記所属情報を含む前記装置情報が前記装置情報記憶手段に複数記憶されているとき、又は、前記新ノード装置の前記所属情報と同一の前記所属情報を含む前記装置情報が前記装置情報記憶手段に記憶されていないとき、のいずれか一方の場合に、前記接続先決定手段は、前記参加時間記憶手段に記憶された前記参加時間に基づ！、て前記接続先を決定することを特徴とする接続管理装置。

[36] 請求項 27から 35の、ずれか一項に記載の接続管理装置にぉ、て、

既に前記放送システムに参加して!/、る各前記ノード装置及び前記放送局毎に、当該各ノード装置又は放送局の下位階層に既に接続されている前記ノード装置を示す下位装置情報を夫々記憶する下位装置情報記憶手段と、

既に前記放送システムに参加して!/、る各前記ノード装置及び前記放送局毎に、当該各ノード装置及び放送局の下位階層に接続可能な前記ノード装置の数を示す接続許容数を夫々記憶する接続許容数記憶手段と、

前記接続先として決定されたノード装置又は放送局の下位階層に接続されてヽる前記ノード装置の数力対応して記憶されている前記接続許容数に達しているとき、当該下位階層に接続されて!ヽる前記ノード装置の中から現在の前記接続先を移動させるノード装置を移動装置として決定する移動装置決定手段と、

前記決定された移動装置に対する前記接続先を新たに決定する移動先決定手段と、

前記決定した前記移動先の前記装置情報を前記装置情報記憶手段から読み出し、移動先情報として前記決定された移動装置に送信する移動先情報送信手段と、を更に備えることを特徴とする接続管理装置。

[37] 請求項 36に記載の接続管理装置において、

下流側に配置されて!、る前記ノード装置の数を示す下流装置数を前記ノード装置毎に記憶する下流装置数記憶手段を更に備え、

前記移動装置決定手段は、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が複数ある場合には、前記下流装置数記憶手段に記憶された下流装置数に基づいて、当該複数のノード装置の中から、 1つの前記ノード装置を前記移動装置として決定することを特徴とする接続管理装置

[38] 請求項 36又は 37に記載の接続管理装置において、

前記移動装置決定手段は、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が複数ある場合には、前記転送能力記憶手段に記憶された転送能力に基づいて、当該複数のノード装置の中から、 1つの前記ノード装置を前記移動装置として決定することを特徴とする接続管理装置。

[39] 請求項 36から 38の、ずれか一項に記載の接続管理装置にぉ、て、

前記放送システムに参加している参加時間を各前記ノード装置毎に記憶する参加時間記憶手段を備え、

前記移動装置決定手段は、前記接続先として決定されたノード装置又は放送局の下位階層に接続されてヽる前記ノード装置の数が複数ある場合には、前記参加時間記憶手段に記憶された参加時間に基づいて、当該複数のノード装置の中から、 1つの前記ノード装置を前記移動装置として決定することを特徴とする接続管理装置。

[40] 請求項 36から 39のいずれか一項に記載の接続管理装置において、下流側に配置されているノード装置の数を示す下流装置数を前記ノード装置毎に記憶する下流装置数記憶手段と、

前記新ノード装置が、前記接続先決定手段により決定された前記ノード装置の下位階層に接続され、かつ、前記移動装置が、前記移動先決定手段により決定された前記ノード装置の下位階層に接続された場合に、前記下流装置数記憶手段に記憶された下流装置数に基づいて、当該移動装置を再度移動させるか否かを判断する再移動判断手段と、

前記再移動判断手段により再度移動させると判断された場合には、前記新ノード装置の前記装置情報を、前記装置情報記憶手段から読み出して前記移動装置に送信する再移動先情報送信手段と、

を更に備えたことを特徴とする接続管理装置。

[41] 請求項 36から 39のいずれか一項に記載の接続管理装置において、

前記階層構造において位置する階層を、既に前記放送システムに参加している各前記ノード装置及び前記放送局毎に夫々記憶する階層位置記憶手段と、

前記新ノード装置が、前記接続先決定手段により決定された前記ノード装置の下位階層に接続され、かつ、前記移動装置が、前記移動先決定手段により決定された前記ノード装置の下位階層に接続された場合に、前記移動装置の移動前の階層と移動後の階層との差に基づいて、当該移動装置を再度移動させる力否かを判断する再移動判断手段と、

を更に備えたことを特徴とする接続管理装置。

[42] 請求項 27から 41のいずれか一項に記載の接続管理装置において、

前記放送システムは、階層構造を形成するように各前記ノード装置がツリー状に接続されてなり、かつ、同一の前記ネットワーク接続グループに属する複数の前記ノード装置が集まって構成された複数のサブツリー力なり、

前記装置情報記憶手段は、前記各ノード装置毎に前記所属情報を記憶する代わりに、前記サブツリー毎に前記所属情報を記憶し、

前記接続先決定手段は、前記装置情報記憶手段に記憶された各前記サブツリーの各前記所属情報と、前記取得した所属情報と、に基づいて前記接続先を決定し、前記接続先情報送信手段は、前記決定した接続先の前記装置情報を、接続先情報として前記新ノード装置に送信することを特徴とする接続管理装置。

[43] ネットワークを介して放送情報を放送する放送局と、当該放送された放送情報を取得する複数のノード装置と、当該ネットワークと、を含む放送システム内における各前記ノード装置及び前記放送局相互間の接続状態を管理する接続管理方法において、既に前記放送システムに参加している各前記ノード装置が前記ネットワークにおいて属するネットワーク接続グループを示す所属情報を含む装置情報を、各前記ノード装置毎に装置情報記憶手段に記憶させる装置情報記憶工程と、

前記放送システムへ参加する前記ノード装置である新ノード装置から、当該参加の際に当該新ノード装置が接続すべき接続先となる前記ノード装置を示す装置情報を要求する旨の参加要求情報を受信する参加要求情報受信工程と、

前記新ノード装置の前記所属情報を取得する所属情報取得工程と、

前記装置情報記憶手段に記憶された各前記ノード装置の各前記所属情報と、前記取得した所属情報と、に基づ!ヽて前記接続先を決定する接続先決定工程と、前記決定した接続先の前記装置情報を前記装置情報記憶手段から読み出し、接続先情報として前記新ノード装置に送信する接続先情報送信工程と、

を含むことを特徴とする接続管理方法。

[44] ネットワークを介して放送情報を放送する放送局と、当該放送された放送情報を取得する複数のノード装置と、当該ネットワークと、を含む放送システム内における各前記ノード装置及び前記放送局相互間の接続状態を管理する接続管理装置に含まれるコンピュータを、請求項 27から 42のいずれか一項に記載の接続管理装置として機能させることを特徴とする接続管理用プログラムを記憶した記憶媒体。

[45] ネットワークを介して放送情報を放送する放送局と、当該放送された放送情報を取得する複数のノード装置と、当該ネットワークと、各前記ノード装置及び前記放送局相互間の接続状態を管理する接続管理装置と、を含む放送システムにおいて、前記接続管理装置は、

既に前記放送システムに参加している各前記ノード装置が前記ネットワークにおいて属するネットワーク接続グループを示す所属情報を含む装置情報を、各前記ノード装置毎に記憶する装置情報記憶手段と、

を備えることを特徴とする放送システム。

ネットワークを介して放送情報を放送する放送局と、当該放送された放送情報を取得する複数のノード装置と、当該ネットワークと、を含む放送システムにおいて実行される放送方法において、

既に前記放送システムに参加している各前記ノード装置が前記ネットワークにおいて属するネットワーク接続グループを示す所属情報を含む装置情報を、各前記ノード装置毎に装置情報記憶手段に記憶させる装置情報記憶工程と、

前記放送システムへ参加する前記ノード装置である新ノード装置から、当該参加の際に当該新ノード装置が接続すべき接続先となる前記ノード装置を示す装置情報を要求する旨の参加要求情報を取得する参加要求情報取得工程と、

前記接続先情報に基づいて前記新ノード装置が前記放送システムに参加した後、当該新ノード装置に対して前記放送情報を放送する放送工程と、を含むことを特徴とする放送方法。