JP4604824B2

JP4604824B2 - 情報配信システム、処理プログラム、管理プログラム及び情報配信方法等

Info

Publication number: JP4604824B2
Application number: JP2005137677A
Authority: JP
Inventors: 建太郎牛山; 裕二清原; 博明鈴木; 靖司柳原; 英輝松尾; 康一飯島
Original assignee: Brother Industries Ltd
Current assignee: Brother Industries Ltd
Priority date: 2005-05-10
Filing date: 2005-05-10
Publication date: 2011-01-05
Anticipated expiration: 2025-05-10
Also published as: JP2006319466A

Description

本発明は、情報配信システム、情報配信システムにおけるノード装置等の技術分野に関し、特に、ノード装置自身が互いの装置情報を考慮して互いの接続態様を決定する情報配信システム、処理プログラム等に関する。

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

例えば、この種のコンピュータネットワークシステムの一例として、特許文献１には、分散管理型ネットワークファイルシステムが開示されている。

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

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

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

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

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

本発明は、以上の点等に鑑みてなされたものであり、管理サーバに負担をかけず、各ノード装置を最適に配置したツリー型ネットワークシステムを構築することが可能な情報配信システム、情報配信方法及び処理プログラム等を提供することを課題とする。

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

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

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

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

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

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

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

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

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

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

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

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

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

これによれば、管理装置は各属性情報に係る最新の最上ノード装置の情報を保持（管理）することが可能になる。

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

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

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

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

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

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

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

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

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

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

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

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

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

これによれば、配信能力を、各ノード装置に付帯する通信経路の有広帯域や、処理能力等に基づいてより適切に決定できるので、上位適正、上位優先順位、下位優先順位をより適切に決定することができる。

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

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

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

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

上記課題を解決するために、請求項１７に記載の発明は、コンピュータを、請求項２乃至請求項１６のいずれか一項に記載のノード装置として機能させることを特徴とする。

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

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

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

これによれば、属性情報に基づいて接続先の候補となるノード装置を接続先候補情報として決定するよう構成したので、同じ属性情報を持ったノード装置が一箇所に集まるようにネットワークシステムを構築できるので、何れかのノード装置において切断が起こった場合でも、再接続処理がシステム全体に波及することを防ぐことができる。

上記課題を解決するために、請求項２０に記載の発明は、請求項１８または請求項１９に記載の管理装置において、前記接続先候補情報決定手段は、前記属性情報取得手段によって取得した属性情報と同じ属性情報に係る装置情報が前記記憶手段に記憶されていない場合には、前記情報配信装置の装置情報を前記接続先候補情報として決定することを特徴とする。

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

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

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

上記課題を解決するために、請求項２３に記載の発明は、請求項１８乃至請求項２２の
いずれか一項に記載の管理装置において、前記属性情報は、ＡＳ番号であることを特徴とする。

上記課題を解決するために、請求項２４に記載の発明は、コンピュータを、請求項１８乃至請求項２３のいずれか一項に記載の管理装置として機能させることを特徴とする。

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

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

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

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

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

このツリー型ネットワークシステムＳは、図１に示すように、配信情報としてのストリーミングデータ等のコンテンツデータ（以下、単に「コンテンツ」と言う。）の配信元である配信サーバ１（情報配信装置）と、当該配信サーバ１から配信されたコンテンツを受信する複数のノード装置（ピア）２ａ、２ｂ、２ｃ、・・・・、２ｎ、を備えて構成されており、ピアツーピア（Peer to Peer（Ｐ２Ｐ））方式のネットワークシステムとなっている。

また、ツリー型ネットワークシステムＳは、配信サーバ１を最上位として複数のノード装置２ａ乃至２ｎが複数の階層を形成しつつ、各ＩＰアドレスに基づき、複数の通信経路３ａ、３ｂ、３ｃ、・・・・、３ｎを介してツリー状に接続されることになる。

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

なお、これら配信サーバ１及び複数のノード装置２ａ乃至２ｎは、ＩＸ（Internet eＸchange）、ＩＳＰ（Internet Service Provider）、ＤＳＬ（Digital Subscriber Line）回線事業者（の装置）、ＦＴＴＨ（Fiber To The Home）回線事業者（の装置）、及び通信回線（例えば、電話回線や光ケーブル等）等によって、インターネット等のネットワークに、物理的に接続されており、当該配信サーバ１及び各ノード装置２ａ乃至２ｎには、固有の装置ＩＤ及びＩＰ（Internet Protocol）アドレスが割り振られている。

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

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

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

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

図３は、ノード装置２の概要構成例を示す図である。

各ノード装置２は、図３に示すように、演算機能を有するＣＰＵ，作業用ＲＡＭ，各種データ及びプログラムを記憶するＲＯＭ等から構成されたコンピュータとしての制御部１１と、プログラム（本発明の処理プログラムを含む）等を記憶保存（格納）するためのＨＤ等から構成された記録媒体としての記憶部１２と、受信したコンテンツを一時蓄積する記憶手段としてのバッファメモリ１３と、コンテンツに含まれるエンコードされたビデオデータ（映像情報）及びオーディオデータ（音声情報）等をデコード（データ伸張や復号化等）するデコーダ部１４と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部１５と、当該映像処理部１５から出力されたビデオ信号に基づき映像表示するＣＲＴ，液晶ディスプレイ等の表示部１６と、上記デコードされたオーディオデータをアナログオーディオ信号にＤ（Digital）／Ａ（Analog）変換した後これをアンプにより増幅して出力する音声処理部１７と、当該音声処理部１７から出力されたオーディオ信号を音波として出力するスピーカ１８と、ネットワークを通じて他のノード装置２や管理サーバ１００及び配信サーバ１等との間の情報の通信制御を行なうための通信部１９と、ユーザからの指示を受け付け当該指示に応じた指示信号を制御部１１に対して与える入力部（例えば、操作パネル、或いは、マウス、キーボード等）２０と、を備えて構成され、制御部１１、記憶部１２、バッファメモリ１３、デコーダ部１４、及び通信部１９はバス２１を介して相互に接続されている。

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

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

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

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

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

［２−２．システム管理サーバ装置の構成及び機能］
次に、図４等を参照して、管理サーバ１００の構成及び機能について説明する。

図４は、管理サーバ１００の概要構成例を示す図である。

管理サーバ１００は、図４に示すように、演算機能を有するＣＰＵ，作業用ＲＡＭ，各種データ及びプログラムを記憶するＲＯＭ等から構成されたコンピュータとしての制御部１０１と、各種データ,テーブル及びプログラム（本発明の管理プログラムを含む）等を記憶するＨＤ等から構成された記憶部１０２と、ネットワークを通じて配信サーバ１及びノード装置２との間の通信制御を行うための通信部１０３と、を備えて構成され、これらの各構成要素はバス１０４を介して相互に接続されている。

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

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

［３．ツリー型ネットワークシステムの構築］
次に、図５乃至図７を参照して、ツリー型ネットワークシステムＳの構築手法について説明する。

図５乃至図７は、ノード装置２ｔがツリー型ネットワークシステムＳへ参加する様子を示す説明図であり、図５（Ａ）は図５（Ｂ）に示すツリー型ネットワークシステムＳにおける最下位層に接続されたノード装置２ｙとノード装置２ｚの記憶部１２に記憶された親候補ノード装置情報リストＬ１{}の説明図である。

図５（Ｂ）に示す如く、最下位層に接続されたノード装置２ｙ及びノード装置２ｚは、配信サーバ１から配信されているコンテンツを上位階層のノード装置２であるノード装置２ｘから受信している。以下の説明ではこのようなノード装置２ｘとノード装置２ｙとノード装置２ｚとの関係について、ノード装置２ｘをノード装置２ｙ及びノード装置２ｚの「親ノード装置」と言い、ノード装置２ｙ及びノード装置２ｚをノード装置２ｘの「子ノード装置」と言う。また、同じ親ノード装置（図の例ではノード装置２ｘ）を持つノード装置２ｙとノード装置２ｚは互いに「兄弟ノード装置」と言う。

また、ノード装置２ｖは、配信サーバ１から配信されているコンテンツを下位階層のノード装置２であるノード装置２ｗに送信（転送）している。そしてこれを受けたノード装置２ｗは更に下位階層であるノード装置２ｘに送信（転送）している。このようにして最下位層に接続されたノード装置２ｙ及びノード装置２ｚまでコンテンツが転送されていく。以下の説明では、このようなノード装置２ｚと、配信サーバ１から自身までの通信経路に存在する全てのノード装置２（ノード装置２ｘ、２ｗ及び２ｖ）の関係について、ノード装置２ｘ、２ｗ及び２ｖを、ノード装置２ｚの「祖先ノード装置」と言う。また、ノード装置２ｖと、当該ノード装置２ｖの下位階層として接続されているノード装置２ｗから最下位層のノード装置２ｙ及びノード装置２ｚまでのノード装置（ノード装置２ｗ、２ｘ、２ｙ及び２ｚ）と、の関係について、ノード装置２ｗ、２ｘ、２ｙ及び２ｚをノード装置２ｖの「子孫ノード装置」と言う。なお、ノード装置２ｖの子孫ノード装置は、図５（Ｂ）に図示されているノード装置２ｗ、２ｘ、２ｙ及び２ｚのみでなく、図中点線で示すノード装置２ｖ（及びノード装置２ｗ）からの通信経路上にある図示しないノード装置２ｖ（及びノード装置２ｗ）の下位に接続されたノード装置（及び当該ノード装置２以降に接続されているノード装置２）も含み、全部で「１６」のノード装置２ｖの子孫ノード装置が存在することとなる。従って、ノード装置２ｖの子孫ノード装置数は「１６」となる。

そして、図５（Ａ）に示す如く、ノード装置２ｙ及びノード装置２ｚの記憶部１２には、配信サーバ１から自身までの通信経路に存在する全てのノード装置２、すなわち祖先ノード装置の装置情報が親候補ノード装置情報リストＬ１{}（親候補装置情報）として記憶されている。ここで、親候補ノード装置とは、親ノード装置となるべきノード装置２の候補であり、親候補ノード装置情報リストＬ１{}には、親候補ノード装置の装置情報が記憶されている。この装置情報は、システムに参加する際に管理サーバ１００から受信する接続先候補通知Ｎｋ{}に含まれる接続先候補のノード装置２の装置情報を初めとして、システムＳに参加中において、システムＳに参加している他のノード装置２にて行われる後に詳述する各種処理によって、当該他のノード装置２から送信される接続先候補通知Ｎｋ{}に含まれる接続先候補のノード装置２の装置情報を、親候補ノード装置情報リストＬ１{}に追加して記憶する。また、自身が後に詳述する各種処理を行った場合にも、親候補ノード装置情報リストＬ１{}に親候補ノード装置の装置情報を追加や削除等の更新を行なう。

図５（Ａ）に示す例によれば、ノード装置２ｙとノード装置２ｚは、親候補ノード装置情報リストＬ１{}に、ノード装置２ｖ、ノード装置２ｗ、ノード装置２ｘ、ノード装置２ｙ及びノード装置２ｚの装置情報を記憶している。

また、管理サーバ１００の記憶部１０２には、最上ノード装置としてのトップノード装置の装置情報が各属性情報毎に記憶されている。より具体的には、例えば図５（Ｃ）に示す如く属性情報「Ａ１」のトップノード装置がノード装置２ｖ、属性情報「Ａ２」のトップノード装置がノード装置２ｗ、属性情報「Ａ３」のトップノード装置がノード装置２ｘ、そして属性情報「Ａ４」のトップノード装置がノード装置２ｚと、それぞれの属性情報毎にトップノード装置の装置情報が記憶されている。

［３−１.優先順位］
ここで、ツリー型ネットワークシステムＳにおける優先順位について、図５（Ａ）に示す親候補ノード装置情報リストＬ１{}を参照して説明する。

ツリー型ネットワークシステムＳにおいて、以下の条件に当てはまるノード装置ほど、上流にあるべきノード装置としての優先順位が高くなる。＜１＞配信能力が高い。＜２＞階層数が小さい（既に上流に位置している。）。＜３＞子孫ノード装置の数が多い。＜４＞トップノード装置である。

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

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

本実施形態では、配信能力を、ノード装置２に付帯する通信経路３の有効帯域、装置自身の処理能力及び連続接続時間に基づいて決定することとする。

さらに、上流にあるべきノード装置の優先順位について、図５（Ａ）に示す親候補ノード装置情報リストＬ１{}に示される装置情報を用いて説明すると、ノード装置２ｖが配信能力情報「４」で最も配信能力が高く（条件＜１＞）、現時点では階層情報で示す階層数が小さく（条件＜２＞）子孫ノード装置の数が多く（条件＜３＞）、現在のトップノード装置である（条件＜４＞）ため、上流にあるべきノード装置２の優先順位が最も高い。したがって、図５（Ｂ）に示すツリー型ネットワークシステムＳにて最も上流に位置している。

なお、ノード装置２ｖの子孫ノード装置は、図５（Ｂ）に図示されているノード装置２ｗ、２ｘ、２ｙ及び２ｚのみでなく、図中点線で示すノード装置２ｖ（及びノード装置２ｗ）からの通信経路上にある図示しないノード装置２ｖ（及びノード装置２ｗ）の下位に接続されたノード装置も含み、全部で「１６」のノード装置２ｖの子孫ノード装置が存在することとなる。従って、ノード装置２ｖの子孫ノード装置数は「１６」となる。

このようにして以下、配信能力や子孫ノード装置の数等に基づいて決定された優先順位に従ってノード装置２ｗ、ノード装置２ｘ、ノード装置２ｙ及びノード装置２ｚと順番に接続されシステムＳを構築する。

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

［３−２.ツリー型ネットワークシステムへの参加］
図６を参照してノード装置２がツリー型ネットワークシステムＳに参加する際の手法について説明する。

図６（Ａ）は、図６（Ｂ）に示すツリー型ネットワークシステムＳに参加する際の接続要求情報Ｓｒに含まれるノード装置２ｔの装置情報の説明図である。図６（Ｃ）は、接続要求情報Ｓｒを受信したノード装置２ｘの記憶部１２に記憶された子ノード装置情報リストＬ２{}の説明図である。

いま、新たにシステムＳに参加するノード装置２ｔは、管理サーバ１００に対して接続先候補要求Ｓｃを図中一点鎖線で示す如く送信する。なお、ノード装置２ｔは、工場出荷時等に予め管理サーバ１００のＩＰアドレス等の宛先情報を記憶しているものとし、接続先候補要求Ｓｃには、ノード装置２ｔの装置情報が含まれるものとする。そして、これを受けた管理サーバ１００は、ノード装置２ｔが接続を要求すべきノード装置２のＩＰアドレスを含む装置情報を接続先候補Ｎｋとして含む接続先候補通知（Ｎｋ{}）をノード装置２ｔに送信する。

ここで、管理サーバ１００は、接続先候補要求Ｓｃに含まれるノード装置２ｔの装置情報の属性情報と同じ属性情報のトップノード装置を接続先候補Ｎｋ｛｝とする。図６（Ａ）及び図５（Ｃ）に拠れば、ノード装置２ｔの属性情報は「Ａ３」であるため、管理サーバ１００は、記憶部１０２を参照して属性情報「Ａ３」に対応するトップノード装置としてのノード装置２ｘの装置情報含む接続先候補通知（Ｎｋ{}）をノード装置２ｔに送信する。

そしてこれを受けたノード装置２ｔは、ノード装置２ｘに対して図中点線で示す如く接続要求情報Ｓｒを送信する。なお、接続要求情報Ｓｒには、ノード装置２ｔの装置情報が含まれるものとする。

ノード装置２ｔから接続要求情報Ｓｒを受信したノード装置２ｘは、接続要求情報Ｓｒに含まれるノード装置２ｔの装置情報と自己の装置情報とを比較して、どちらが親ノード装置として適切であるかを検討する（上位適正の検討）。

そこで、互いの配信能力と下流に接続されたノード装置２（すなわち、子孫ノード装置）の数とを比較して、「上位適正」を、＜１＞配信能力が高いほうが上位適正が高く、＜２＞配信能力が同じであれば子孫ノード装置の数が少ないノード装置のほうが上位適正が高いとして判断する。従って、図６に示す例によれば、ノード装置２ｔの配信能力は「１」であって、ノード装置２ｘの配信能力は「２」であるので、ノード装置２ｘのほうが上位適正が高いことがわかる。

しかし、ノード装置２ｘの配信許容数は「２」なので、現在の子ノード装置であるノード装置２ｙ及び２ｚで既に配信許容数を満たしており、これ以上ノード装置２ｔを子ノード装置として接続することができない。従って、ノード装置２ｘは、記憶部１２に記憶した子ノード装置情報リストＬ２｛｝（図６（Ｃ））を参照して、各ノード装置２の装置情報を比較して、子ノード装置としての優先順位（下位優先順位）が最も低いノード装置２を切断する。

そこで、各ノード装置２の配信能力と下流に接続されたノード装置２（すなわち、子孫ノード装置）の数とを比較して、「下位適正」（子ノード装置としての適正）を、＜１＞配信能力が高いノード装置２が下位適正は高く、＜２＞配信能力が同じであれば子孫ノード装置の数が多いノード装置２が下位適正は高い。として定め、これを用いて、「下位優先順位」を、＜１＞同じ属性情報かつ下位適正の最も高いノード装置２。＜２＞異なる属性情報かつ下位適正の最も高いノード装置２。＜３＞同じ属性情報のノード装置２。＜４＞異なる属性情報のノード装置２。の順に従って決定する。

従って、図６に示す例によれば、ノード装置２ｘと同じ属性情報「Ａ３」であって、下位適正の高いノード装置２ｙが最も優先順位が高く、次いで、属性情報は異なるが下位適性の高いノード装置２ｚ、そして最後に同じ属性情報であるが下位適正が低いノード装置２ｔが最も下位優先順位が低い。従って、ノード装置２ｘは最も下位優先順位が低いノード装置２ｔとの接続を切断する。このとき、ノード装置２ｘはノード装置２ｔの親候補として、自己が所持する子ノード装置情報リストＬ２｛｝（図６（Ｃ））を接続先候補Ｎｋとして含む接続先候補通知（Ｎｋ{}）をノード装置２ｔに送信する。

そしてこれを受けたノード装置２ｔは、当該接続先候補通知（Ｎｋ{}）に含まれる接続先候補Ｎｋを親候補ノード装置情報リストＬ１{}に追加し、当該親候補ノード装置情報リストＬ１{}に含まれるノード装置２のうち、上位優先順位の最も高いノード装置２を親ノード装置として当該装置に接続要求情報Ｓｒを送信して接続を要求する。そして、図７（Ａ）に示す如く自己の親ノード装置として最も適切なノード装置２ｙと接続することができる。図７（Ａ）は、図７（Ｂ）に示すツリー型ネットワークシステムＳに参加が完了したノード装置２ｔの記憶部１２に記憶された親候補ノード装置情報リストＬ１{}の説明図である。

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

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

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

従って、上位優先順位は、自分より上位適正が高く（条件＜１＞）、かつ自分と同じ属性情報をもち（条件＜２＞）、かつなるべく自分に階層情報が近い（条件＜３＞）ノード装置２が上位優先順位が最も高く、次いで、自分より上位適正が高く（条件＜１＞）、かつ自分と同じ属性情報をもつ（条件＜２＞）ノード装置２、自分より上位適正が高く（条件＜１＞）、かつなるべく自分に階層情報が近い（条件＜３＞）ノード装置２、自分より上位適正が高い（条件＜１＞）ノード装置２、の順番で上位優先順位が徐々に低くなる。

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

［３−３.ツリー型ネットワークシステムの構築例］
次に、図８乃至図１９等を参照して、ツリー型ネットワークシステムＳが構築されていく例について更に具体的に説明する。なお、以下の説明において、属性が「ＡＸ」（Ｘは１乃至４）、配信能力が「ＰＸ」（Ｘは１乃至４）のノード装置をノード装置２-AX-PXとして表す。なお、配信能力は「Ｐ１」、「Ｐ２」、「Ｐ３」、「Ｐ４」と順に大きくなるものとする。

図８乃至図１９の右枠内に示す複数の新規参加ノード装置が、当該図８乃至図１９の右枠内を図中上から下へ示す順でシステムＳに参加する際の動作について説明する。

まず、図８及び図９に示す如く、ノード装置２-A1-P3（属性が「Ａ１」、配信能力が「Ｐ３」）は、管理サーバ１００に接続先候補要求Ｓｃを送信すると、当該管理サーバ１００から接続先候補通知（Ｎｋ｛｝）として配信サーバ１のＩＰアドレスを受信し、これに基づいて配信サーバ１と接続してコンテンツの配信を受ける。一方、管理サーバ１００は、ノード装置２-A1-P3の属性情報を属性「Ａ１」のトップノード装置のとして属性情報として記憶部１０２に記憶させる。

続いて、図１０に示すようにノード装置２-A2-P2が管理サーバ１００に接続先候補要求Ｓｃを送信し、管理サーバ１００は配信サーバ１の配信許容数に未だ余裕があるので、配信サーバ１のＩＰアドレスを接続先候補通知（Ｎｋ{}）としてノード装置２-A2-P2に送信する。そして、ノード装置２-A2-P2の属性情報を属性「Ａ２」のトップノード装置の属性情報として記憶部１０２に記憶させる。ノード装置２-A2-P2は、配信サーバ１と接続してコンテンツの配信を受ける。

続いて、図１０及び図１１に示すように、ノード装置２-A1-P2が参加する際には、管理サーバ１００が属性「Ａ１」のトップノード装置であるノード装置２-A1-P3の属性情報をノード装置２-A1-P2に接続先候補通知（Ｎｋ｛｝）として教え、これを受けたノード装置２-A1-P2は、属性「Ａ１」のトップノード装置であるノード装置２-A1-P3に対して接続要求情報Ｓｒを送信する。そして、接続要求情報Ｓｒを受信した属性「Ａ１」のトップノード装置であるノード装置２-A1-P3は、接続要求情報Ｓｒの送信元であるノード装置２-A1-P2と自己（ノード装置２-A1-P3）との上位適正を比較する。その結果配信能力の高いノード装置２-A1-P3がそのまま上位を維持してノード装置２-A1-P2を子ノード装置として接続し、当該ノード装置２-A1-P2にコンテンツを転送する（図１１を参照。）。

続いて、ノード装置２-A4-P2が参加する際には、当該ノード装置２-A4-P2から接続先候補要求Ｓｃを受信した管理サーバ１００は、記憶部１０２に属性「Ａ４」のトップノード装置を記憶していないので、配信サーバ１の宛先情報等を含む装置情報を接続先候補通知（Ｎｋ｛｝）として教える。

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

次に、図１１及び図１２に示すように、新たにノード装置２-A2-P4がシステムＳに参加すべく、接続先候補要求Ｓｃを管理サーバ１００に送信し、これを受けた管理サーバ１００は、属性「Ａ２」のトップノード装置であるノード装置２-A2-P2の属性情報を接続先候補通知（Ｎｋ｛｝）として教える。そしてこれを受けたノード装置２-A2-P4は、ノード装置２-A2-P2に対して接続要求情報Ｓｒを送信する。そして、接続要求情報Ｓｒを受信した属性「Ａ２」のトップノード装置であるノード装置２-A2-P2は、接続要求情報Ｓｒの送信元であるノード装置２-A2-P4と自己（ノード装置２-A2-P2）との上位適正を比較する。その結果、配信能力の高いノード装置２-A2-P4が属性「Ａ２」の新たなトップノード装置となって（トップノード装置交代）、配信サーバ１と接続し、ノード装置２-A2-P2を子ノード装置として接続し、当該ノード装置２-A2-P2に対してコンテンツを転送する（図１２を参照。）。そして、ノード装置２-A2-P2は、属性「Ａ２」のトップノード装置がノード装置２-A2-P4に交替したことを管理サーバ１００に通知する。

そして、図１３に示す如く、次の新規参加ノード装置２-A1-P4も同様にして管理サーバ１００から同一属性である属性「Ａ１」のトップノード装置であるノード装置２-A1-P3の属性情報を接続先候補通知（Ｎｋ｛｝）として受信し、当該ノード装置２-A1-P3に対して接続要求を行なう。そして、これを受けたノード装置２-A1-P3では、上記と同様にしてノード装置２-A1-P4と自己（ノード装置２-A1-P3）との上位適正を比較する。その結果、配信能力の高いノード装置２-A1-P4が属性「Ａ１」の新たなトップノード装置となって（トップノード装置交代）、ノード装置２-A1-P3を子ノード装置として接続し、当該ノード装置２-A1-P3に対してコンテンツを転送する。そして、ノード装置２-A1-P3は、属性「Ａ１」のトップノード装置がノード装置２-A1-P4に管理サーバ１００に交替したことを通知する。

同様にして新たにノード装置２-A1-P3、ノード装置２-A3-P1がシステムＳに参加後の接続態様を図１４に示す。

続いて、新たにノード装置２-A1-P1がシステムＳに参加すべく、接続先候補要求Ｓｃを管理サーバ１００に送信し、これを受けた管理サーバ１００は、属性「Ａ１」のトップノード装置であるノード装置２-A1-P4の属性情報を接続先候補通知（Ｎｋ｛｝）として教える。そしてこれを受けたノード装置２-A1-P1は、ノード装置２-A1-P4に対して接続要求情報Ｓｒを送信する。そして、接続要求情報Ｓｒを受信した属性「Ａ１」のトップノード装置であるノード装置２-A1-P4は、接続要求情報Ｓｒの送信元であるノード装置２-A1-P1と自己（ノード装置２-A1-P4）との上位適正を比較する。その結果配信能力の高いノード装置２-A1-P4がそのまま上位を維持することになる。しかし、当該ノード装置２-A1-P4は、既に子ノード装置と２つのノード装置２-A1-P3を接続済みであるため、ノード装置２-A1-P1を子ノード装置としてしまうと、配信許容数「２」を超えてしまう。したがって、ノード装置２-A1-P4は、２つのノード装置２-A1-P3とノード装置２-A1-P1の下位優先順位を比較して最も下位優先順位の低いノード装置２であるノード装置２-A1-P1を切断する（図１５を参照。）。そして、ノード装置２-A1-P4はノード装置２-A1-P1を切断する際に、自己の子ノード装置情報リストＬ２{}を接続先候補通知（Ｎｋ｛｝）としてノード装置２-A1-P1に対して送信する。そして、これを受けたノード装置２-A1-P1は、当該接続先候補通知（Ｎｋ｛｝）に含まれる装置情報を親候補ノード装置情報リストＬ1{}として新たに記憶し、最も上位優先順位が高いノード装置２として選び出したノード装置２-A1-P3に対して接続要求を行ない、当該ノード装置２-A1-P3の子ノード装置として接続する。

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

そして、図１５の右枠内に示す新規参加ノード装置のうち、最後のノード装置２-A4-P4の参加直後の状態を図１６に示す。

同図によれば、最後に参加したノード装置２-A4-P4は、自分より配信能力の低いノード装置２-A1-P3を親ノード装置としている。従って、ノード装置２-A4-P4は自己の記憶部１２に記憶した親候補ノード装置情報リストＬ１{}から最も上位優先順位の高いノード装置として選び出したノード装置２-A1-P4に接続要求情報Ｓｒを送信する（図１７を参照。）。しかし、当該ノード装置２-A1-P4は、既に子ノード装置として2つのノード装置２-A1-P3とノード装置２-A1-P4を接続済みであるため、ノード装置２-A4-P4を子ノード装置としてしまうと、配信許容数「２」を超えてしまう。したがって、最も下位優先順位の低いノード装置であるノード装置２-A1-P3を切断する（図１８を参照。）。

そして、ノード装置２-A1-P4はノード装置２-A1-P3を切断する際に、自己の子ノード装置情報リストＬ２{}を接続先候補通知（Ｎｋ｛｝）としてノード装置２-A1-P3に対して送信する。そして、これを受けたノード装置２-A1-P3は、当該接続先候補通知（Ｎｋ｛｝）に含まれる装置情報を親候補ノード装置情報リストＬ1{}として新たに記憶し、最も上位優先順位が高いノード装置２-A1-P4を親ノード装置として選択し接続要求情報Ｓｒを送信して当該ノード装置２-A1-P4からコンテンツを転送してもらう（図１９を参照。）。

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

［４.各ノード装置及び管理サーバにおける具体的処理］
続いて、各ノード装置２及び管理装置１００における各種処理についてフローチャートを用いて具体的に説明する。

［４-１.各ノード装置における基本処理］
続いて、図２０に示すフローチャートを用いて各ノード装置２における処理について具体的に説明する。なお、当該フローチャートにより示される処理は、記憶部１２或いは制御部１１内の図示しないＲＯＭ等に予め記憶されているプログラム（処理プログラムを含む）に基づいて当該制御部１１の制御に基づいて実行されるものであり、当該処理を実行するノード装置２をノード装置２Ｎとして説明する。

先ず、ツリー型ネットワークシステムＳに参加する際に、ノード装置２Ｎは親ノード装置情報Ｂと親候補ノード装置情報リストＬ１{}と子ノード装置情報リストＬ２{}を記憶部１２に生成する（ステップＳ１、ステップＳ２）。制御部１１が親候補装置記憶制御手段及び子ノード装置記憶制御手段として機能すると共に、記憶部１２と共に親候補装置記憶手段、子ノード装置記憶手段として機能するためである。記憶部１２内に既に親ノード装置情報Ｂと、リストＬ１{}及びＬ２{}が存在する場合は、古い情報であるため削除して新たに生成しなおす。このように親ノード装置情報Ｂと、リストＬ１{}及びＬ２{}は処理開始時に必ず初期化するため、記憶部１２でなく作業用のＲＡＭ内に生成しても良い。なお、この時点では当該親ノード装置情報Ｂと、リストＬ１{}及びＬ２{}は空の状態である。

続いて、制御部１１は参加要求情報送信手段として機能し、管理サーバ１００に対して、システムに参加するために、コンテンツの転送（送信）をしてもらうための接続先のノード装置２を問い合わせるべく、ノード装置２Ｎの装置情報を含む接続先候補要求Ｓｃ（参加要求情報）を送信する（ステップＳ３）。次いで、ノード装置２Ｎ内に具備する内蔵時計等をタイマーとして用いて、当該タイマーを０として（リセットして）時間測定を開始する（ステップＳ４）。

そして、ノード装置２Ｎが接続すべき１以上のノード装置２の装置情報を接続先候補通知（Ｎｋ{}）を受信したか否かを判定（ステップＳ５）する。なお、接続先候補通知（Ｎｋ{}）は、上記参加要求情報としての接続先候補要求Ｓｃを受信した管理サーバ１００から、或いは、後に詳述する接続処理が行われたノード装置２から、或いは、親候補ノード装置情報リストＬ１{}に含まれる何れかのノード装置２にて後に詳述する子ノード装置情報更新処理が行なわれることにより、当該処理が行なわれたノード装置２から送信される。

そして、制御部１１が接続先候補情報受信手段として機能し、接続先候補通知（Ｎｋ{}）を受信した場合（ステップＳ５：Ｙｅｓ）には、制御部１１は親候補装置記憶手段として機能し、受信した接続先候補通知（Ｎｋ{}）に含まれる接続先候補のノード装置の装置情報を、記憶部１２の親候補ノード装置情報リストＬ１{}に追加（ステップＳ６）して、ステップＳ５に移行する。

図５及び図６を用いて具体的に説明すると、新たにシステムに参加するノード装置２ｔの属性は「Ａ３」であるので、管理サーバ１００から接続先候補通知（Ｎｋ{}）として、属性「Ａ３」のトップノード装置であるノード装置２ｘのＩＰアドレスを含むノード装置２ｘの装置情報（属性情報、配信能力情報、階層情報、子ノード装置情報、トップ情報およびIPアドレス情報）を受信し、これをノード装置２ｔに設けた記憶部１２に親候補ノード装置情報リストＬ１{}に追加（記憶）する。

そして、ステップＳ５の判定の結果、接続先候補通知（Ｎｋ{}）を受信していない場合（ステップＳ５：Ｎｏ）には、コンテンツを受信したか否かを判定（ステップＳ７）し、受信していない場合（ステップＳ７：Ｎｏ）には、ステップＳ８に移行してタイムアウト処理を行なう。すなわち、ステップＳ４で測定を開始した時間が所定時間を経過したか否か（タイムアウト）を判定し（ステップＳ８）、タイムアウトでなければ（ステップＳ８：Ｎｏ）、ステップＳ５に移行して、ステップＳ７にて引き続きコンテンツを受信するようになっている。

他方、判定の結果タイムアウトである場合（ステップＳ８：Ｙｅｓ）には、親候補ノード装置情報リストＬ１{}が空か否かを判定し（ステップＳ９）、空である場合（ステップＳ９：Ｙｅｓ）には、ステップＳ３に移行して管理サーバ１００に、再度、接続先候補要求Ｓｃを送信する。一方、親候補ノード装置情報リストＬ１{}が空で無い場合（ステップＳ９：Ｎｏ）には、制御部１１は親装置選択手段として機能し、親候補ノード装置情報リストＬ１{}で最も上位優先順位が高いノード装置２を親ノード装置（親装置）として選択して記憶部１２の親ノード装置情報Ｂに装置情報を記憶する（ステップＳ１０）。そして、制御部１１は親候補ノード装置情報リストＬ１{}から親ノード装置として選択されたノード装置２（親ノード装置情報Ｂ）を削除する（ステップＳ１１）。そして制御部１１は、接続要求情報送信手段として機能し、記憶部１２の親ノード装置情報Ｂに格納された装置情報に係る親装置としてのノード装置２に対して接続要求情報Ｓｒを送信（ステップＳ１２）し、ステップＳ４の処理に移行する。

図６を用いて具体的に説明すると、新たにシステムに参加するノード装置２ｔの記憶部１２の親候補ノード装置情報リストＬ１{}には、管理サーバ１００から受信した接続先候補であるノード装置２ｘの装置情報が記憶されているので、ノード装置２ｔは、当該ノード装置２ｘの装置情報に含まれるＩＰアドレスに基づいて、ノード装置２ｘに対して接続要求情報Ｓｒを送信する。そして、ノード装置２ｘとの接続が成功すると、ノード装置２ｔはノード装置２ｘからコンテンツの転送を受けることができる。なお、接続要求情報Ｓｒを受信したノード装置２ｘにて行われる接続処理については後に詳述する。

また、ステップＳ７の判定の結果、コンテンツを受信している場合（ステップＳ７：Ｙｅｓ）には、ステップＳ１３に移行して接続要求情報Ｓｒを受信したか否かを判定（ステップＳ１３）し、制御部１１が接続要求情報受信手段として機能し、接続要求情報Ｓｒを受信した場合（ステップＳ１３：Ｙｅｓ）には、後に詳述する接続処理を行なう（ステップＳ１４）。他方、受信していない場合（ステップＳ１３：Ｎｏ）には、子ノード装置情報変更通知を受信したか否かを判定する（ステップＳ１５）。

そして、判定の結果、子ノード情報変更通知を受信した場合（ステップＳ１５：Ｙｅｓ）には、後に詳述する子ノード装置情報更新処理を行ない（ステップＳ１６）、他方、子ノード情報変更通知を受信していない場合（ステップＳ１５：Ｎｏ）には、ユーザによって入力部２０が操作されることにより、システムからの脱退が選択されたか否かを判定し（ステップＳ１７）、システムからの脱退が選択された場合（ステップＳ１７：Ｙｅｓ）には、全ての接続を切断（ステップＳ１８）し処理を終了する。他方、システムからの脱退が選択されていない場合（ステップＳ１７：Ｎｏ）には、ステップＳ５に移行してステップＳ５乃至ステップＳ１７の処理を繰り返し行なう。

［４-２.管理サーバにおける接続先候補通知処理］
続いて、管理サーバ１００において行われる接続先候補通知処理について図２１に示すフローチャートを用いて説明する。当該接続先候補通知処理は、記憶部１０２或いは制御部１０１内の図示しないＲＯＭ等に予め記憶されているプログラム（管理プログラムを含む）に基づいて当該制御部１０１の制御に基づいて実行されるものであり、管理サーバ１００の制御部１０１が参加要求情報受信手段として機能し、上述した上記図２０のフローチャートを用いて説明した「４-１.各ノード装置における基本処理」を実行中のノード装置２Ｎから参加要求情報としての接続先候補要求情報Ｓｃを受信することにより開始される。

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

そして、制御部１０１は接続先候補情報決定手段として機能し、システムＳに参加中のノード装置２にノード装置２Ｎと同じ属性情報を有するノード装置２が存在するか否かを判定する（ステップＳ３０）。つまり、管理サーバは、各属性の最上ノード装置（トップノード装置）の装置情報を記憶部１０２に記憶しているので（記憶手段）、ノード装置２Ｎと同じ属性の最上ノード装置（トップノード装置）の装置情報が記憶部１０２に記憶されていれば、システムＳに参加中のノード装置２にノード装置２Ｎと同じ属性に属しているノード装置２が存在すると判断することができる。例えば、図５（Ｃ）に示す各属性毎のトップノード装置の装置情報の一例に拠れば、ノード装置２ｔと同じ属性「Ａ３」のノード装置２ｘの装置情報が記憶されているので、ノード装置２ｔと同じ属性であるノード装置２が存在すると判定される。

また図８に示すようにシステムＳに参加しているノード装置２がない場合には、最初に参加するノード装置２-A1-P3は、システム中に同じ属性情報を有するノード装置２がないと判定される。さらに、図９及び図１０に示す如く、次に参加するノード装置２-A2-P2の場合は、管理サーバ１００の記憶部１０２に当該ノード装置２-A2-P2と同じ属性「Ａ２」のトップノード装置の装置情報が記憶されていないので、システム中に同じ属性を有するノード装置２がないと判定される。

そしてこのように、システム中に同じ属性を有するノード装置２がないと判定された場合（ステップＳ３０：Ｎｏ）には、配信サーバ１の装置情報を接続先候補Ｎｋ{}とする（ステップＳ３１）。なお、図８に示すようにシステムＳに参加しているノード装置２がない場合にも、最初に参加するノード装置２-A1-P3は、図９に示すように、配信サーバ１と直接接続するしかないので、配信サーバ１の装置情報を接続先候補Ｎｋ{}とするよう構成する。このように、管理サーバ１００は配信サーバ１の配信許容数を予め把握していなくても、システム中に同じ属性を有するトップノード装置があるか否かのみを判定するだけでよく、同じ属性のトップノード装置を記憶していない場合には、配信サーバ１の装置情報を接続先候補Ｎｋ{}とする。その結果、これを受けたノード装置２が配信サーバ１に接続を試みることによって、配信サーバ１の配信許容数を超えることとなってしまった場合であっても、配信サーバ１自身が「子ノード装置情報更新処理」を実行することにより最も下位優先順位の低いノード装置２を切断するよう構成する。

他方、ステップＳ３０の判定において、接続先候補要求Ｓｃに含まれるノード装置２Ｎの属性情報に基づいて、システム中に同じ属性を有するノード装置２があると判定された場合（ステップＳ３０：Ｙｅｓ）には、当該トップノード装置の装置情報を接続先候補Ｎｋ{}とする。

そして、制御部１０１は、接続先候補情報送信手段として機能し、接続先候補要求Ｓｃを送信してきた送信元のノード装置２Ｎに対して、接続先候補Ｎｋ{}を含む接続先候補通知（Ｎｋ{}）を送信（ステップＳ３３）して処理を終了する。

［４-３.各ノード装置における接続処理］
続いて、各ノード装置２において行われる接続処理について図２２に示すフローチャートを用いて説明する。当該接続処理は、ノード装置２が、上記図２０のフローチャートを用いて説明した「４-１.各ノード装置における基本処理」を実行した他のノード装置２から接続要求情報Ｓｒを受信することにより開始される。なお、ここでは上記処理を実行したノード装置２Ｎから接続要求情報Ｓｒを受信したノード装置２によって行なわれる接続処理として説明する。

先ず、自身のノード装置（自ノード装置）をノード装置２Ｓとして定義し（ステップＳ４０）、当該ノード装置２Ｓの記憶部１２に記憶されている親ノード装置情報Ｂ及び親候補ノード装置情報リストＬ１{}を接続先候補Ｎｋ{}とする（ステップＳ４１）。つまり、ノード装置２Ｓは自己の下位ノード装置として接続するノード装置２Ｎに自分の持っている親ノード装置情報Ｂ及び親候補ノード装置情報リストＬ１{}を接続先候補Ｎｋ{}として教えることにより、ノード装置２Ｎは、自分の直系のノード装置２、すなわち配信サーバ１から自己に至るまでのノード装置２の装置情報を知って記憶部１２の親候補ノード装置情報リストＬ１{}に記憶させることができるのである（詳細はステップＳ６を参照。）。

この処理の趣旨は、ノード装置２Ｓは自己の下位ノード装置として接続するノード装置２Ｎに対して、直系のノード装置２の装置情報を教えることなので、厳密には、ノード装置２Ｓの親候補ノード装置情報リストＬ１{}に含まれるノード装置２Ｓの兄弟のノード装置２の装置情報は親候補ノード装置情報リストＬ１{}から除いて、接続先候補Ｎｋ{}としても良い。

そして、ノード装置２Ｎに接続先候補通知（Ｎｋ{}）を送信する（ステップＳ４２）。このとき送信された接続先候補通知（Ｎｋ{}）は、上述した基本処理を実行しているノード装置２ＮによりステップＳ５の処理にて受信の判定対象となる。

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

判定の結果、ノード装置２Ｎの方が上位適正が高いと判定されなかった場合（ステップＳ４３：Ｎｏ）、つまりノード装置２Ｓ自身の上位適正が、接続要求情報Ｓｒの送信元であるノード装置２Ｎの上位適性以上である場合には、接続要求情報Ｓｒの送信元であるノード装置２Ｎを自身に接続するべきと判断し、制御部１１はノード装置接続手段として機能し、ノード装置２Ｎがノード装置２Ｓの子ノード装置として接続して、言い換えると、ノード装置２Ｓがノード装置２Ｎの親ノード装置となって、子ノード装置としてのノード装置２Ｎに対してコンテンツの転送を開始する（ステップＳ４４）。なお、送信したコンテンツは、上述した基本処理を実行しているノード装置２ＮによりステップＳ７の処理にてコンテンツ受信の判定対象となる。

そして、子ノード装置情報更新処理を行ない（ステップＳ４５）、処理を終了する。子ノード装置情報更新処理にて、ノード装置２Ｓの子ノード装置となったノード装置２Ｎを、ノード装置２Ｓの記憶部１２の子ノード装置情報リストＬ２{}に加え、さらにその旨を、ノード装置２Ｎの装置情報を送信して親ノード装置や他の子ノード装置に教える処理を行なう。なお、子ノード装置情報更新処理についての具体的処理は後に詳述する。

一方、ステップＳ４３の判定の結果、ノード装置２Ｎの上位適正がノード装置２Ｓの上位適正より高いと判定された場合（ステップＳ４３：Ｙｅｓ）には、ノード装置２Ｓの属性情報とノード装置２Ｎの属性情報が同じで、かつノード装置２Ｓはトップノード装置か否かを判定する（ステップＳ４６）。つまり、ノード装置２Ｎが今接続しようとしているノード装置２Ｓは、ノード装置２Ｎが属する属性の中で最も優先順位が高く、最も上流に位置するトップノード装置（最上ノード装置）であるか否かを判定する。判定の結果、ノード装置２Ｓの属性情報は、ノード装置２Ｎの属性情報と同じで、かつノード装置２Ｓはトップノード装置である場合には（ステップＳ４６：Ｙｅｓ）、制御部１１は最上ノード装置交代通知手段として機能し、当該属性のトップノード装置であるノード装置２Ｓより上位適正の高いノード装置２Ｎが新たなトップノード装置となるためトップノード装置が交代したことを管理サーバ１００に知らせるため、管理サーバ１００にトップ交代通知Ｓｔを送信する（ステップＳ４７）。なお、管理サーバ１００では、トップ交代通知Ｓｔにてトップの交代した旨の通知を受けると、制御部１０１が更新手段として機能し、当該トップ交代通知Ｓｔの送信元であるノード装置２の属性情報に対応するトップノード装置（トップ交代通知Ｓｔの送信元と同じノード装置となる。）を、トップ交代通知Ｓｔに含まれる新たなノード装置２の装置情報を用いて、当該新たなノード装置２をトップノード装置として更新する。

また、ステップＳ４６の判定の結果、ノード装置２Ｓの属性情報とノード装置２Ｎの属性情報が同じ、かつノード装置２Ｓはトップノード装置で無い場合には（ステップＳ４６：Ｎｏ）には、ステップＳ４６に移行し、制御部１１は親候補装置記憶制御手段として機能し、記憶手段１２の親候補ノード装置情報リストＬ１{}にノード装置２Ｎを追加する（ステップＳ４８）。ノード装置２Ｓとノード装置２Ｎの属性情報が異なったり、或いは、同じ属性情報であったとしてもノード装置２Ｓがトップノード装置で無い場合には、より上位適正の高いノード装置２Ｎがノード装置２Ｓの親ノード装置となるだけなので、トップノード装置の交代は起こらないので、管理サーバ１００にアクセスすることなく、単にノード装置２Ｓの記憶部１２に記憶した親候補ノード装置情報リストＬ１{}にノード装置２Ｎを追加する。

そして、制御部１１は親装置切断手段として機能し、上位階層として接続されたノード装置２との接続を切断（ステップＳ４９）して処理を終了する。

ノード装置２Ｓは、ステップＳ４９の処理を実行して上位階層として接続されたノード装置との接続を切断した場合であっても、当該ノード装置２Ｓが実行する上述した基本処理のステップＳ９乃至Ｓ１２で親候補ノード装置情報リストＬ１{}のうち、最も上位優先順位の高いノード装置２を新たに親ノード装置として接続要求情報Ｓｒを送信し、接続を試みる。

このとき、上述した基本処理（図２０を参照。）を実行しているノード装置２Ｎは、当該処理のステップＳ８にてタイムアウト（ステップＳ８：Ｙｅｓ）となり、新たな親ノード装置の選択を行なうこととなる。

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

なお、先ず、新たに子ノード装置が接続されたか否かを判定する（ステップＳ６０）。

判定の結果、新たに子ノード装置が接続されていない場合（ステップＳ６０：Ｎｏ）には、子ノード装置情報リストＬ２{}にある、子ノード装置情報変更通知の送信元のノード装置２の装置情報を更新する（ステップＳ６１）。具体的には、子ノード装置情報変更通知に含まれる子孫ノード装置数情報を用いて、自己の子ノード装置情報リストＬ２{}のうち、子ノード装置情報変更通知の送信元のノード装置２の子ノード装置情報を更新する。

他方、新たに子ノード装置２が接続された場合（ステップＳ６０：Ｙｅｓ）には、子ノード装置情報リストＬ２{}に新たな子ノード装置２を追加する（ステップＳ６６）。そして、子ノード装置数が配信許容数より大きいか否かを判定（ステップＳ６７）し、子ノード装置数が配信許容数より大きい場合（ステップＳ６７：Ｙｅｓ）には、制御部１１は子ノード装置選択手段及び子ノード装置記憶制御手段として機能し、子ノード装置情報リストＬ２{}で最も下位優先順位の低いノード装置（以下、ノード装置２Ｕと言う。）を選択し、ノード装置２Ｕを子ノード装置情報リストＬ２{}から削除する（ステップＳ６８）。配信許容数に適合させるためである。そして、制御部１１は子ノード装置切断手段として機能し、ノード装置２Ｕとの接続を切断する（ステップＳ６９）。切断されたノード装置２Ｕは、上述した基本処理（図２０を参照。）を実行しているため、当該処理のステップＳ７にてコンテンツを受信していないと判定され（ステップＳ７：Ｎｏ）、その後のステップＳ８にてタイムアウト（ステップＳ８：Ｙｅｓ）となって、更にその後のステップＳ９以降の処理において新たな親ノード装置の選択を行なうこととなる。

次に、子ノード装置情報リストＬ２{}を接続先候補Ｎｋ{}とする（ステップＳ７０）。つまり、ノード装置２Ｓは、自己の配信許容数に合わせるために、やむを得ず接続を切断しようとしているノード装置２Ｕに自分の持っている子ノード装置情報リストＬ２{}を接続先候補Ｎｋ{}として教えることにより、ノード装置２Ｕは、ノード装置２Ｓの下位に接続されたノード装置（子ノード装置情報リストＬ２{}に含まれるノード装置）を知って記憶部１２の親候補ノード装置情報リストＬ１{}に記憶させることができるのである（詳細にはステップＳ６を参照。）。これにより、ノード装置２Ｕはノード装置２Ｓとの接続を切断された後にノード装置２Ｓの下位ノード装置として接続するノード装置２さらに下流のノード装置２（子孫ノード装置）の何れかのノード装置２に接続することができる。そして、制御部１１は接続先候補情報送信手段として機能し、ノード装置２Ｕに接続先候補通知（Ｎｋ{}）を送信（ステップＳ７１）してステップＳ６２に移行する。このとき送信された接続先候補通知（Ｎｋ{}）は、上述した基本処理を実行しているノード装置２ＵによりステップＳ５の処理にて受信の判定対象となる。

次に、ノード装置２Ｓの子孫ノード装置の数を更新する（ステップＳ６２）。より具体的には、自身の子ノード装置の数と、各子ノード装置の子ノード装置の数と、の和を求めればよい。例えば、図１９に示す例によれば、ノード装置２-A4-P4は、子ノード装置情報リストＬ２{}に、子ノード装置であるノード装置２-A4-P3の装置情報が記憶されているので、これに基づいて、子ノード装置であるノード装置２-A4-P3の子ノード装置数が「２」として取得できる。さらに、自己の子ノード装置数はノード装置２-A4-P3のみであるので「１」として取得できる。そして、子孫ノード装置の数をこれらの和「３」として取得（更新）することができる。同様にして、図１９におけるノード装置２-A2-P4は、子ノード装置情報リストＬ２{}に、子ノード装置２であるノード装置２-A2-P3とノード装置２-A3-P3の装置情報が記憶されているので、これに基づいて、子ノード装置であるノード装置２-A2-P3の子ノード装置数とノード装置２-A3-P3の子ノード装置数とを夫々「１」として取得できる。さらに、自己の子ノード装置数は「２」であるため、子孫ノード装置２の数をこれらの和「４」として取得（更新）することができる。

次に、子ノード装置情報リストＬ２{}を接続先候補Ｎｋ{}とし（ステップＳ６３）、全ての子ノード装置２に、接続先候補通知（Ｎｋ{}）を送信（ステップＳ６４）する。このとき送信された接続先候補通知（Ｎｋ{}）は、上述した基本処理を実行している全ての子ノード装置によりステップＳ５の処理にて受信の判定対象となる。

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

なお、ステップＳ６５で送信された接続先候補通知（Ｎｋ{}）は、上述した基本処理を実行している全ての親ノード装置によりステップＳ１５の処理にて受信の判定対象となる。

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

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

また、上述した本実施形態では、管理サーバ１００は、最も上位階層に位置する最上ノード装置としてのトップノード装置の装置情報を各属性情報毎に記憶するよう構成したが、これに限らず、例えば最上位階層から所定数下の階層までのノード装置の装置情報を記憶するよう構成してもよい。例えば、所定数を「１」とした場合には、各属性情報毎に最も上位階層に位置するノード装置の装置情報を記憶すればよく、上述した実施形態に対応する。所定数が「２」や「３」などと複数とした場合には、例えば所定数が「３」の場合、管理サーバ１００が最上位から上位３つのノード装置の装置情報を記憶し、管理サーバ１００が接続先候補要求Ｓｃを送信してきたノード装置２に対して接続先候補Ｎｋ{}として、対応する属性情報のノード装置２の装置情報を決定する際に、対応する複数のノード装置２から一つのを選択した装置情報を接続先候補Ｎｋ{}として接続先候補要求Ｓｃを送信してきたノード装置２に対して送信するようにしてもよいし、記憶した対応する複数のノード装置２全ての装置情報を接続先候補Ｎｋ{}として接続先候補要求Ｓｃを送信してきたノード装置２に対して送信してもよい。この場合でにおいても、管理サーバ１００はノード装置２の属性情報毎に、所定数のノード装置２だけを管理（記憶）すればよいので負担を抑えて、各ノード装置２にて自律的に接続態様を制御することができる。

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

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

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

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

ツリー型ネットワークシステムＳの概要構成を示すブロック図である。ノード装置２ｉのツリー型ネットワークシステムＳへの参加を示す説明図である。ノード装置２の構成及び機能を示すブロック図である。管理サーバ１００の構成及び機能を示すブロック図である。（Ａ）ノード装置２ｙとノード装置２ｚの記憶部１２に記憶された親候補ノード装置情報リストＬ１{}の説明図である。（Ｂ）ツリー型ネットワークシステムＳの一例である。（Ｃ）管理サーバ１００の記憶部１０２に記憶されたトップノード装置の装置情報の説明図である。（Ａ）接続要求情報Ｓｒに含まれるノード装置２ｔの装置情報の説明図である。（Ｂ）ツリー型ネットワークシステムＳの一例である。（Ｃ）ノード装置２ｙとノード装置２ｚの記憶部１２に記憶された子ノード装置情報リストＬ２{}の説明図である。（Ａ）ノード装置２ｔの記憶部１２に記憶された親候補ノード装置情報リストＬ１{}の説明図である。（Ｂ）ツリー型ネットワークシステムＳの一例である。ツリー型ネットワークシステムＳにノード装置が参加する様子を示す説明図である。ツリー型ネットワークシステムＳにノード装置が参加する様子を示す説明図である。ツリー型ネットワークシステムＳにノード装置が参加する様子を示す説明図である。ツリー型ネットワークシステムＳにノード装置が参加する様子を示す説明図である。ツリー型ネットワークシステムＳにノード装置が参加する様子を示す説明図である。ツリー型ネットワークシステムＳにノード装置が参加する様子を示す説明図である。ツリー型ネットワークシステムＳにノード装置が参加する様子を示す説明図である。ツリー型ネットワークシステムＳにノード装置が参加する様子を示す説明図である。ツリー型ネットワークシステムＳにノード装置が参加する様子を示す説明図である。ツリー型ネットワークシステムＳにノード装置が参加する様子を示す説明図である。ツリー型ネットワークシステムＳにノード装置が参加する様子を示す説明図である。ツリー型ネットワークシステムＳにノード装置が参加する様子を示す説明図である。ノード装置２の制御部１１における基本処理を示すフローチャートである。管理サーバ１００の制御部１０１における接続先候補通知処理を示すフローチャートである。ノード装置２の制御部１１における接続処理を示すフローチャートである。ノード装置２の制御部１１における子ノード装置情報更新処理を示すフローチャートである。

符号の説明

Ｓ…ツリー型ネットワークシステム
１…配信サーバ
２（２ａ、２ｂ、２ｃ、・・・、２Ｎ、２Ｓ、２Ｕ）…ノード装置
３（３ａ、３ｂ、３ｃ、・・・、３ｎ）…通信経路
１００…管理サーバ
１１、１０１制御部
１２、１０２記憶部
１３バッファメモリ
１４デコーダ部
１５映像処理部
１６表示部
１７音声処理部
１８スピーカ
１９、１０３通信部
２０入力部
２１、１０４バス
Ｓｃ…接続先候補要求
Ｎｋ{}…接続先候補
（Ｎｋ{}）…接続先候補通知
Ｌ１{}…親候補ノード装置情報リスト
Ｌ２{}…子ノード装置情報リスト
Ｓｒ…接続要求情報

Claims

配信情報を配信する情報配信装置と、前記配信情報を受信する複数のノード装置と、システムに参加する際に前記ノード装置から送信された参加要求を示す参加要求情報を受信する管理装置とを備えたツリー型ネットワークシステムであって、前記情報配信装置を最上位として前記複数のノード装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記情報配信装置により送信された前記配信情報が、上位階層の前記ノード装置から下位階層の前記ノード装置に順次転送される前記ツリー型ネットワークシステムにおいて、
前記管理装置は、
前記ノード装置の属性情報毎に、所定数のノード装置の装置情報を記憶する記憶手段と、
当該ツリー型ネットワークシステムへ参加するべきノード装置から、接続すべき接続候補のノード装置の装置情報を要求する前記参加要求情報を受信する参加要求情報受信手段と、
前記参加要求情報を送信したノード装置の属性情報を取得する属性情報取得手段と、
前記情報配信装置の装置情報と、前記記憶手段が記憶した前記ノード装置の装置情報のうち、取得した前記属性情報に基づいて装置情報を接続先候補情報として決定する接続先候補情報決定手段と、
決定した前記接続先候補情報を、前記参加要求情報を送信したノード装置に送信する接続先候補情報送信手段と、を有し、
前記ノード装置は、
前記ツリー型ネットワークシステムへ参加する際に前記管理装置に前記参加要求情報を送信する参加要求情報送信手段と、
前記管理装置から送信された前記接続先候補情報を受信する接続先候補情報受信手段と、
受信した前記接続先候補情報に係る前記ノード装置又は前記情報配信装置に対して接続を要求する接続要求情報を送信する接続要求情報送信手段と、
他のノード装置から送信された前記接続要求情報を受信する接続要求情報受信手段と、
前記接続要求情報受信手段が前記接続要求情報を受信したとき、自身に接続するべきか否かを判断する判断手段と、
前記接続要求情報の送信元であるノード装置を自身に接続すべきと前記判断手段が判断したとき、前記接続要求情報の送信元であるノード装置を接続して前記配信情報を転送するノード装置接続手段と、
を有することを特徴とするツリー型ネットワークシステム。
配信情報を配信する情報配信装置と、前記配信情報を受信する複数のノード装置と、システムに参加する際に前記ノード装置から送信された参加要求を示す参加要求情報を受信する管理装置とを備えたツリー型ネットワークシステムであって、前記情報配信装置を最上位として前記複数のノード装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記情報配信装置により送信された前記配信情報が、上位階層の前記ノード装置から下位階層の前記ノード装置に順次転送される前記ツリー型ネットワークシステムにおける前記ノード装置であって、
前記ツリー型配信システムへ参加する際に前記管理装置に前記参加要求情報を送信する参加要求情報送信手段と、
前記参加要求情報に応じて前記管理装置から送信された接続先候補情報を受信する接続先候補情報受信手段と、
受信した前記接続先候補情報に係る前記ノード装置又は前記情報配信装置に対して接続を要求する接続要求情報を送信する接続要求情報送信手段と、
他のノード装置から送信された前記接続要求情報を受信する接続要求情報受信手段と、
前記接続要求情報受信手段が前記接続要求情報を受信したとき、自身に接続するべきか否かを判断する判断手段と、
前記接続要求情報の送信元であるノード装置を自身に接続すべきと前記判断手段が判断したとき、前記接続要求情報の送信元であるノード装置を接続して前記配信情報を転送するノード装置接続手段と、
を有することを特徴とするノード装置。
請求項２に記載のノード装置において、
前記判断手段は、前記接続要求情報の送信元であるノード装置の上位適正を比較する比較手段を備え、
比較の結果、自身の上位適正が前記接続要求情報の送信元であるノード装置の上位適正以上である場合には、前記接続要求情報の送信元であるノード装置を自身に接続すべきと判断することを特徴とするノード装置。
請求項２又は請求項３に記載のノード装置において、
前記接続先候補情報受信手段によって受信された接続先候補情報を親候補装置情報として記憶する親候補装置記憶手段と、
前記親候補装置記憶手段に記憶された前記親候補装置情報から親装置を選択する親装置選択手段と、
を有し、
前記接続要求情報送信手段は、前記親装置選択手段によって選択された親装置に対して前記接続要求情報を送信することを特徴とするノード装置。
請求項４に記載のノード装置において、
前記親候補装置記憶手段は、前記情報配信装置から当該ノード装置自身までの通信経路に存在する全てのノード装置の装置情報を親候補装置情報として記憶し、
前記親装置選択手段は、前記親候補装置情報として記憶された各前記装置情報に基づいて、各前記ノード装置の上位優先順位を決定し、最も上位優先順位の高いノード装置を選択することを特徴とするノード装置。
請求項３乃至請求項５に記載のノード装置において、
前記比較手段による比較の結果、自身の上位適正が、前記接続要求情報の送信元であるノード装置の上位適正より低い場合には、前記接続要求情報の送信元であるノード装置の装置情報を、前記親候補装置記憶手段に記憶した前記親候補装置情報に追加する親候補装置記憶制御手段と、
親装置として接続されたノード装置との接続を切断する親装置切断手段と、
を有することを特徴とするノード装置。
請求項３乃至請求項６のいずれか一項に記載のノード装置において、
前記比較手段による比較の結果、自身の上位適正が、前記接続要求情報の送信元であるノード装置の上位適正より低い場合であって、かつ、自身の属性情報と前記接続要求情報の送信元であるノード装置の属性情報とが同じで、かつ、自身が当該属性情報に係る、最も上位のノード装置である最上ノード装置である場合には、前記管理装置に対して、前記接続要求情報の送信元であるノード装置が自身に代えて前記属性情報に係る最上ノード装置となることを通知する最上ノード装置交代通知手段を有することを特徴とするノード装置。
請求項２乃至請求項７のいずれか一項に記載のノード装置において、
自身の下位階層として接続されているノード装置である子ノード装置の装置情報を記憶する子ノード装置記憶手段と、
前記子ノード装置の数が、自身の配信許容数を超えた場合には、前記子ノード装置記憶手段に記憶した前記子ノード装置の装置情報に基づいて、各前記子ノード装置の下位優先順位を決定して最も下位優先順位の低い子ノード装置を選択する子ノード装置選択手段と、
前記子ノード装置選択手段により選択された前記子ノード装置への自身との接続を切断する子ノード装置切断手段と、
前記子ノード装置選択手段により選択された前記子ノード装置の装置情報を前記子ノード装置記憶手段から削除する子ノード装置記憶制御手段と、
削除後に前記子ノード装置記憶手段に記憶された前記子ノード装置の装置情報を、前記最も下位優先順位の低い子ノード装置に対して、接続先候補情報として送信する接続先候補情報送信手段と、
を有することを特徴とするノード装置。
請求項８に記載のノード装置において、
前記親候補装置記憶制御手段は、他の前記ノード装置から前記接続先候補情報を受信すると、当該接続先候補情報に係る前記ノード装置の装置情報を前記親候補装置記憶手段に記憶した前記親候補装置情報に追加することを特徴とするノード装置。
請求項３乃至請求項９のいずれか一項に記載のノード装置において、
前記ノード装置に係る上位適正は、自身の配信能力、自身の下位階層として接続されているノード装置から最下位のノード装置までのノード装置である子孫ノード装置の数、のうち少なくとも何れか一つに基づいて定められることを特徴とするノード装置。
請求項１０に記載のノード装置において、
前記配信能力が高いほど前記上位適正は高くなり、前記子孫ノード装置の数が少ないほど前記上位適正は高くなることを特徴とするノード装置。
請求項６乃至請求項１１のいずれか一項に記載のノード装置において、
前記親装置選択手段は、前記上位優先順位を、前記親候補装置記憶手段に前記親候補装置情報として記憶された各前記装置情報に係る前記属性情報、前記配信能力、前記ツリー型ネットワークシステムにおける階層数、前記子孫ノード装置の数、のうち少なくとも何れか一つに基づいて決定し、
前記子ノード装置選択手段は、前記下位優先順位を、前記記憶手段に記憶した前記子ノード装置の装置情報に係る前記属性情報、前記配信能力、前記子孫ノード装置の数、のうち少なくとも何れか一つに基づいて決定することを特徴とするノード装置。
請求項１２に記載のノード装置において、
前記親装置選択手段は、前記上位優先順位を、それぞれに重みが付加された前記属性情報、前記配信能力、前記ツリー型ネットワークシステムにおける階層数、前記子孫ノード装置の数の内、何れか複数に基づいて決定し、
前記子ノード装置選択手段は、前記下位優先順位を、それぞれに重みが付加された前記属性情報、前記配信能力、前記子孫ノード装置の数、の内、複数に基づいて決定することを特徴とするノード装置。
請求項１０乃至請求項１３のいずれか一項に記載のノード装置において、
前記ノード装置の前記配信能力は、当該ノード装置の処理能力、当該ノード装置に付帯する前記通信経路の有効帯域、当該ノード装置が前記ツリー型ネットワークシステムに参加している参加時間、既に受信した前記配信情報であって未だ所持している前記配信情報の量、のうち少なくとも何れか一つに基づいて定められることを特徴とするノード装置。
請求項７乃至請求項１４のいずれか一項に記載のノード装置において、
前記属性情報は、ノード装置がネットワークにおいて所属するネットワーク接続サービスグループを示す所属情報であることを特徴とするノード装置。
請求項７乃至請求項１５のいずれか一項に記載のノード装置において、
前記属性情報は、ＡＳ番号であることを特徴とするノード装置。
コンピュータを、請求項２乃至請求項１６のいずれか一項に記載のノード装置として機能させることを特徴とする処理プログラム。
配信情報を配信する情報配信装置と、前記配信情報を受信する複数のノード装置と、システムに参加する際に前記ノード装置から送信された参加要求を示す参加要求情報を受信する管理装置とを備えたツリー型ネットワークシステムであって、前記情報配信装置を最上位として前記複数のノード装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記情報配信装置により送信された前記配信情報が、上位階層の前記ノード装置から下位階層の前記ノード装置に順次転送される前記ツリー型ネットワークシステムにおける前記管理装置であって、
前記ノード装置の属性情報毎に、所定数のノード装置の装置情報を記憶する記憶手段と、
当該ツリー型ネットワークシステムへ参加するべきノード装置から、当該ノード装置が接続する接続候補のノード装置の装置情報を要求する前記参加要求情報を受信する参加要求情報受信手段と、
前記参加要求情報を送信したノード装置の属性情報を取得する属性情報取得手段と、
前記情報配信装置の装置情報と、前記記憶手段が記憶した前記ノード装置の装置情報のうち、取得した前記属性情報に基づいて装置情報を接続先候補情報として決定する接続先候補情報決定手段と、
決定した前記接続先候補情報を、前記参加要求情報を送信したノード装置に送信する接続先候補情報送信手段と、
を有し、
前記記憶手段は、前記ノード装置の属性情報毎に、最も上位のノード装置である最上ノード装置の装置情報を記憶し、
前記接続先候補情報決定手段は、前記情報配信装置の装置情報と、前記記憶手段が記憶した前記最上ノード装置の装置情報のうち、取得した前記属性情報に基づいて一の装置情報を接続先候補情報として決定することを特徴とする管理装置。
請求項１８に記載の管理装置において、
前記接続先候補情報決定手段は、前記属性情報取得手段によって取得した属性情報と同じ属性情報に係る装置情報が前記記憶手段に記憶されている場合には、前記記憶手段が記憶した前記最上ノード装置の装置情報のうち、当該属性情報に係る前記最上ノード装置の装置情報を前記接続先候補情報として決定することを特徴とする管理装置。
請求項１８または請求項１９に記載の管理装置において、
前記接続先候補情報決定手段は、前記属性情報取得手段によって取得した属性情報と同じ属性情報に係る装置情報が前記記憶手段に記憶されていない場合には、前記情報配信装置の装置情報を前記接続先候補情報として決定することを特徴とする管理装置。
請求項１８乃至請求項２０のいずれか一項に記載の管理装置において、
前記ノード装置から、前記最上ノード装置が他の前記ノード装置に交代することが通知されると、前記記憶手段に記憶した前記最上ノード装置のうち、通知をした前記ノード装置の属性情報に係る前記最上ノード装置を、前記他のノード装置として前記記憶手段に記憶させする記憶制御手段を有することを特徴とする管理装置。
請求項１８乃至請求項２１のいずれか一項に記載の管理装置において、
前記属性情報は、ノード装置がネットワークにおいて所属するネットワーク接続サービスグループを示す所属情報であることを特徴とする管理装置。
請求項１８乃至請求項２２のいずれか一項に記載の管理装置において、
前記属性情報は、ＡＳ番号であることを特徴とする管理装置。
コンピュータを、請求項１８乃至請求項２３のいずれか一項に記載の管理装置として機能させることを特徴とする管理プログラム。
配信情報を配信する情報配信装置と、前記配信情報を受信する複数のノード装置と、システムに参加する際に前記ノード装置から送信された参加要求を示す参加要求情報を受信する管理装置とを備えたツリー型ネットワークシステムであって、前記情報配信装置を最上位として前記複数のノード装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記情報配信装置により送信された前記配信情報が、上位階層の前記ノード装置から下位階層の前記ノード装置に順次転送される前記ツリー型ネットワークシステムにおける情報配信方法であって、
前記管理装置が各前記ノード装置が所属する属性情報毎に、所定数のノード装置の装置情報を記憶する工程と、
前記ノード装置が、前記ツリー型ネットワークシステムへ参加する際に前記管理装置に前記参加要求情報を送信する参加要求情報送信工程と、
前記管理装置が当該ツリー型ネットワークシステムへ参加するべきノード装置から、前記参加要求情報を受信する要求情報受信工程と、
前記管理装置が前記参加要求情報を送信したノード装置の属性情報を取得する属性情報取得工程と、
前記管理装置が前記情報配信装置の装置情報と、前記記憶工程が記憶した前記ノード装置の装置情報のうち、取得した前記属性情報に基づいて装置情報を接続先候補情報として決定する接続先候補情報決定工程と、
前記管理装置が前記決定した前記接続先候補情報を、前記参加要求情報を送信したノード装置に送信する接続先候補情報送信工程と、
前記参加要求情報を送信したノード装置が、前記管理装置から送信された前記接続先候補情報を受信する前記接続先候補情報受信工程と、
前記参加要求情報を送信したノード装置が、受信した前記接続先候補情報に係る前記ノード装置又は前記情報配信装置に対して接続を要求する接続要求情報を送信する接続要求情報送信工程と、
前記接続要求情報を受信した前記ノード装置が、前記接続要求情報受信手段が前記接続要求情報を受信したとき、自身に接続するべきか否かを判断する判断工程と、
前記接続要求情報を受信した前記ノード装置が、前記接続要求情報の送信元であるノード装置を自身に接続すべきと前記判断手段が判断したとき、前記接続要求情報の送信元であるノード装置を接続して前記配信情報を転送するノード装置接続工程と、
を有することを特徴とする情報配信方法。