JP5067259B2 - ツリー型放送システム、ノード接続方法、ノード装置、及びノード処理プログラム - Google Patents

Description

本発明は、ネットワークを介して互いに通信可能な複数のノード装置を備えたピアツーピア（Peer to Peer（P2P））型の通信システムの技術分野に関する。

従来から、アプリケーション層においてコンテンツデータの配信（放送）経路を管理しながらコンテンツデータストリームの中継配信を行う「Application Layer Multicast（ALM）」という技術が知られている。例えば、特許文献１に開示されたツリー型放送システムにおいては、該システムに参加している複数のノード装置が放送局（例えば、放送装置）を最上位として複数の階層を形成しつつネットワークを介してツリー状に接続され、当該放送局から放送されたコンテンツデータが、上位階層のノード装置から下位階層のノード装置に順次転送（中継）されるようになっている。

このようなツリー型放送システムにおいて形成されたツリートポロジーは、接続先紹介サーバにより管理されている。そして、ノード装置がツリー型放送システムに参加する場合、接続先となる上位階層のノード装置の情報を接続先紹介サーバに問い合わせるようになっている。

また、ツリー型放送システムに参加しているノード装置は、上位階層のノード装置の該システムからの脱退（離脱）や、上位階層のノード装置からのコンテンツデータストリームの受信品質の低下などの接続切換事象に起因して、他のノード装置に接続を切り換える場合においても、当該接続先（切換先）となる上位階層のノード装置の情報を接続先紹介サーバに問い合わせるようになっている。
特開２００６−３３５１４号公報

しかしながら、上述したように、接続先紹介サーバに接続先を問い合わせる方法では、当該問い合わせを行うノード装置の数の増加によって接続先紹介サーバの負荷が増大し、このため、接続先紹介サーバからの応答に時間がかかり、問い合わせを行ったノード装置が迅速に接続を行うことが困難になるという問題がある。

そこで、本発明は、以上の問題等に鑑みてなされたものであり、接続先紹介サーバの負荷を低減させつつ、各ノード装置が迅速に他のノード装置に接続を行うこと等を可能としたツリー型放送システム、ノード接続方法、ノード装置、及びノード処理プログラムを提供することを課題とする。

上記課題を解決するために、請求項１に記載の発明は、複数のノード装置の参加により形成されたツリー型放送システムであり、当該複数のノード装置が放送装置を最上位として複数の階層を形成しつつ通信手段を介してツリー状に接続され、前記放送装置により放送されたコンテンツデータが、上位階層のノード装置から下位階層のノード装置に順次転送されるようにしたツリー型放送システムにおける前記ノード装置であって、前記放送装置により放送された接続未ノード情報であって、接続を必要とするノード装置のノード情報を含む接続未ノード情報を受信する接続未ノード情報受信手段と、前記接続未ノード情報が受信された場合には、当該接続未ノード情報に含まれるノード情報に対応するノード装置が自己の下位階層として接続可能であるか否かを判断する接続可否判断手段と、前記接続可否判断手段により接続可能であると判断された場合には、前記受信された接続未ノード情報に含まれるノード情報に基づいて、当該ノード情報に対応するノード装置に対して接続要求を行って自己の下位階層として接続するための接続処理を行う接続処理手段と、を備えることを特徴とする。

この発明によれば、放送装置から、接続を必要とするノード装置のノード情報を含む接続未ノード情報を放送させ、当該接続未ノード情報を受信したノード装置が、当該接続未ノード情報に含まれるノード情報に対応するノード装置が自己の下位階層として接続可能であると判断した場合には、前記受信された接続未ノード情報に含まれるノード情報に対応するノード装置に対して接続要求を行って自己の下位階層として接続するための接続処理を行うように構成したので、接続先紹介サーバの負荷を低減させることができ、接続を必要とするノード装置が、迅速に他のノード装置に接続することができる。

請求項２に記載の発明は、請求項１に記載のノード装置において、前記接続可否判断手段により接続可能であると判断され、且つ、前記接続未ノード情報に前記接続を必要とする複数のノード装置のノード情報が含まれている場合に、当該複数のノード装置のうち何れか一つのノード装置を接続先として選択する接続先選択手段を更に備え、前記接続処理手段は、前記接続先選択手段により選択されたノード装置のノード情報に基づいて、当該ノード情報に対応するノード装置を自己の下位階層として接続するための接続処理を行うことを特徴とする。

この発明によれば、放送装置から、接続を必要とする複数のノード装置のノード情報を含む接続未ノード情報を放送させ、当該接続未ノード情報を受信したノード装置が、当該複数のノード装置のうち何れか一つのノード装置を接続先として選択するように構成したので、接続を必要とする各ノード装置の接続先を分散させることができる。

請求項３に記載の発明は、請求項２に記載のノード装置において、前記受信された接続未ノード情報から、前記接続先選択手段により選択されたノード装置のノード情報を除いて当該接続未ノード情報を、既に自己の下位階層として接続されているノード装置に対して転送する接続未ノード情報転送手段を更に備えることを特徴とする。

この発明によれば、上記接続未ノード情報が上位階層のノード装置から下位階層のノード装置に向けて行き渡るようになり、より上流階層に位置するノード装置を優先して上記接続を必要とするノード装置の接続先にさせることができるので、より安定的なツリーを形成し易くすることができ、さらに、情報の伝達遅延を低減させ、接続を必要とするノード装置が迅速に他のノード装置に接続することができる。

請求項４に記載の発明は、請求項１に記載のノード装置において、前記接続可否判断手段により接続可能でないと判断された場合には、前記受信された接続未ノード情報を、既に自己の下位階層として接続されているノード装置に対して転送する接続未ノード情報転送手段を更に備えることを特徴とする。

この発明によれば、より上流階層に位置するノード装置を優先して上記接続を必要とするノード装置の接続先にさせることができるので、より安定的なツリーを形成し易くすることができ、さらに、情報の伝達遅延を低減させ、接続を必要とするノード装置が迅速に他のノード装置に接続することができる。

請求項５に記載の発明は、請求項３又は４に記載のノード装置において、前記接続未ノード情報には、当該接続未ノード情報の転送回数を制限するための転送制限情報が付加されており、前記受信された接続未ノード情報に付加された転送制限情報に基づいて、当該接続未ノード情報を転送可能か否かを判断する転送可否判断手段を更に備え、前記接続未ノード情報転送手段は、前記転送可否判断手段により転送可能であると判断された場合に、前記接続未ノード情報を転送することを特徴とする。

この発明によれば、接続未ノード情報の転送範囲を、より上位階層に位置するノード装置に制限することができるので、より安定的なツリーを形成し易くすることができ、さらに、情報の伝達遅延を低減させ、接続を必要とするノード装置が迅速に他のノード装置に接続することができる。加えて、多くのノード装置から接続要求があるのを回避でき、当該接続要求の処理負荷を低減することができる。

請求項６に記載の発明は、請求項３乃至５の何れか一項に記載のノード装置において、既に自己の下位階層として複数のノード装置が接続されている場合に、当該複数のノード装置のうち何れか一つの前記ノード装置を転送先として選択する転送先選択手段を備え、前記接続未ノード情報転送手段は、前記接続未ノード情報を、前記転送先選択手段により選択されたノード装置に対して転送することを特徴とする。

この発明によれば、接続未ノード情報の転送範囲を制限することができるので、多くのノード装置から接続要求があるのを回避でき、当該接続要求の処理負荷を低減することができる。

請求項７に記載の発明は、請求項１乃至６の何れか一項に記載のツリー型放送システムに新規に参加するための接続を必要とするノード装置であって、自己のノード情報を含む前記接続未ノード情報を前記放送装置に送信する接続未ノード情報送信手段と、前記放送装置により放送された前記接続未ノード情報を受信したノード装置からの接続要求に応じて当該ノード装置の下位階層として接続するための接続処理を行う接続処理手段と、を備えることを特徴とする。

この発明によれば、ノード装置が新規にシステムに参加する際において、接続先紹介サーバの負荷を低減させることができ、当該ノード装置が迅速に他のノード装置に接続してシステムに参加することができる。

請求項８に記載の発明は、請求項１乃至６の何れか一項に記載のツリー型放送システムに既に参加しており、現在接続している上位階層のノード装置との当該接続が途絶したとき、又は途絶しそうになったときのための予備接続を必要とするノード装置であって、自己のノード情報を含む前記接続未ノード情報を、前記ツリー型放送システムにおけるノード装置間の接続態様を管理するサーバ装置に送信する接続未ノード情報送信手段と、前記サーバ装置を介して前記放送装置により放送された前記接続未ノード情報を受信したノード装置からの接続要求に応じて当該ノード装置の下位階層として予備接続するための接続処理を行う接続処理手段と、を備えることを特徴とする。

この発明によれば、ノード装置が現在接続している上位階層のノード装置との当該接続から予備接続に切り換える際において、接続先紹介サーバの負荷を低減させることができ、当該ノード装置が迅速に接続を切り換えることができる。

請求項９に記載のノード処理プログラムの発明は、コンピュータを、請求項１乃至８の何れか一項に記載のツリー型放送システムにおけるノード装置として機能させることを特徴とする。

請求項１０に記載の発明は、複数のノード装置の参加により形成されたツリー型放送システムであり、当該複数のノード装置が放送装置を最上位として複数の階層を形成しつつ通信手段を介してツリー状に接続され、前記放送装置により放送されたコンテンツデータが、上位階層のノード装置から下位階層のノード装置に順次転送されるようにしたツリー型放送システムにおいて、前記ノード装置は、前記放送装置により放送された接続未ノード情報であって、接続を必要とするノード装置のノード情報を含む接続未ノード情報を受信する接続未ノード情報受信手段と、前記接続未ノード情報が受信された場合には、当該接続未ノード情報に含まれるノード情報に対応するノード装置が自己の下位階層として接続可能であるか否かを判断する接続可否判断手段と、前記接続可否判断手段により接続可能であると判断された場合には、前記受信された接続未ノード情報に含まれるノード情報に基づいて、当該ノード情報に対応するノード装置に対して接続要求を行って自己の下位階層として接続するための接続処理を行う接続処理手段と、を備えることを特徴とする。

請求項１１に記載の発明は、複数のノード装置の参加により形成されたツリー型放送システムであり、当該複数のノード装置が放送装置を最上位として複数の階層を形成しつつ通信手段を介してツリー状に接続され、前記放送装置により放送されたコンテンツデータが、上位階層のノード装置から下位階層のノード装置に順次転送されるようにしたツリー型放送システムにおけるノード接続方法であって、前記ノード装置が、前記放送装置により放送された接続未ノード情報であって、接続を必要とするノード装置のノード情報を含む接続未ノード情報を受信する工程と、前記接続未ノード情報が受信された場合には、当該接続未ノード情報に含まれるノード情報に対応するノード装置が自己の下位階層として接続可能であるか否かを判断する工程と、前記接続可能であると判断された場合には、前記受信された接続未ノード情報に含まれるノード情報に基づいて、当該ノード情報に対応するノード装置に対して接続要求を行って自己の下位階層として接続するための接続処理を行う工程と、を備えることを特徴とする。

本発明によれば、放送装置から、接続を必要とするノード装置のノード情報を含む接続未ノード情報を放送させ、当該接続未ノード情報を受信したノード装置が、当該接続未ノード情報に含まれるノード情報に対応するノード装置が自己の下位階層として接続可能であると判断した場合には、前記受信された接続未ノード情報に含まれるノード情報に対応するノード装置に対して接続要求を行って自己の下位階層として接続するための接続処理を行うように構成したので、接続先紹介サーバの負荷を低減させることができ、接続を必要とするノード装置が、迅速に他のノード装置に接続することができる。

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

［１．ツリー型放送システムの構成等］
始めに、図１等を参照して、本発明の一実施形態に係るツリー型放送システムの概要構成及び機能について説明する。

図１は、本実施形態に係るツリー型放送システムにおける各ノード装置の接続態様の一例を示す図である。

図１の下部枠１０１内に示すように、ＩＸ（Internet eＸchange）３、ＩＳＰ（Internet Service Provider）４ａ，４ｂ、ＤＳＬ（Digital Subscriber Line）回線事業者（の装置）５ａ，５ｂ、ＦＴＴＨ（Fiber To The Home）回線事業者（の装置）６、及び通信回線（例えば、電話回線や光ケーブル等）７等によって、インターネット等のネットワーク（現実世界の通信ネットワーク）８が構築されている。なお、図１の例におけるネットワーク（通信ネットワーク）８には、データ（パケット）を転送するためのルータが、適宜挿入されているが図示を省略している。

このようなネットワーク８には、複数のノード装置（以下、「ノード」という）Ｎｎ（ｎ＝１，２，３・・・の何れか）が接続されている。また、各ノードＮｎには、固有の製造番号およびＩＰ（Internet Protocol）アドレスが割り当てられている。このような製造番号およびＩＰアドレスは、複数のノード間で重複しないものである。

そして、本実施形態に係るツリー型放送システムＳは、これらのノードＮｎのうち、図１の上部枠１００内に示すように、何れか複数のノードＮｎの参加により形成（構成）されるピアツーピア方式のネットワークシステムであり、該システムＳ（言い換えれば、ツリートポロジー）に参加している複数のノードＮｎが放送局（放送装置）１０を最上位として複数の階層を形成しつつネットワーク８を介してツリー状に接続されている。なお、図１の上部枠１００内に示すネットワーク９は、既存のネットワーク８を用いて形成された仮想的なリンクを構成するオーバーレイネットワーク９（論理的なネットワーク）である。

このようなツリー型放送システムＳにおいては、放送局１０により放送（例えばストリーム配信）されたコンテンツデータストリームが、上位階層（以下、「上流」という）のノードＮｎから下位階層（以下、「下流」という）のノードＮｎに順次転送（ＡＬＭ（Application Layer Multicast））されるようになっている。また、ツリー型放送システムＳにおいて形成されたツリートポロジーは、接続先紹介サーバ２０により管理されている。

また、ツリー型放送システムＳに参加しているノードＮｎのうちの何れか複数のノードＮｎは、上流のノードＮｎからコンテンツデータストリームを受信している接続（以下、「本接続」という）とは別に、当該本接続が途絶したとき、又は途絶しそうになったときのための予備接続を確保している。すなわち、この予備接続は、本接続が途絶したとき、又は途絶しそうになったときに本接続から切り換わるものである。ここで、「途絶しそうになったとき」とは、例えば、上流のノードＮｎからのコンテンツデータストリームの受信品質の低下などが該当する。

また、この予備接続は、本接続されている上流のノード（以下、「本接続上流ノード」という）Ｎｎとは異なる上流のノード（以下、「予備接続上流ノード」という）Ｎｎ（放送局１０の場合もある）との間でなされており、本接続とは別の通信ポートが使用される。また、予備接続上流ノードＮｎとの間では定期的に生存確認が行われるが、当該予備接続上流ノードＮｎからはコンテンツデータストリームが受信されない。すなわち、本接続から予備接続に切り換わったときに、予備接続上流ノードＮｎが本接続上流ノードＮｎになり、このノードＮｎからコンテンツデータストリームの受信が開始される。これにより、コンテンツデータストリームの受信が滞らないようにしている。なお、放送局１０の直下に接続されているノードＮｎは予備接続を行う必要はない。

そして、本実施形態では、上流のノードＮｎ側から、当該上流のノードＮｎの下流側に位置されるべきノードＮｎに対して接続要求を行うことにより本接続又は予備接続が確立されることを特徴の一つとしている。

具体的には、ツリー型放送システムＳにおいて、接続（本接続又は予備接続）を必要とするノードＮｎのノード情報（例えば、ＩＰアドレス及びポート番号等のネットワーク上のアドレス情報）を含む接続未ノード情報パケットを放送局１０から下流方向へ放送させる。そして、上記接続未ノード情報パケットを受信したノードＮｎは、これに含まれるノード情報に対応するノードＮｎが自己の下流側に接続（つまり、下位階層として接続）可能であるか否かを判断し、可能である場合、上記接続を必要とするノードＮｎに対して接続要求を行って自己の下流側に接続するための接続処理を行う。

図２は、本接続を必要とするノードＮｎが本接続するまでの様子（一例）を示す概念図であり、図３は、予備接続を必要とするノードＮｎが予備接続するまでの様子（一例）を示す概念図である。なお、図２及び図３において、実線は本接続を示し、破線は予備接続を示している。例えば、ノードＮ７は、本接続上流ノードＮ３と本接続していると共に、ノードＮ３よりさらに上流の予備接続上流ノードＮ１と予備接続している。

図２の例において、ツリー型放送システムＳに参加を望むノードＮ１４は、本接続を必要とするノードとして、自己のノード情報を含む本接続未ノード情報を放送局１０に対して送信する（図２（Ａ）の本接続未ノード情報送信（１））。当該本接続未ノード情報を受信した放送局１０は、当該本接続未ノード情報を含む本接続未ノード情報パケットＰ１を放送、つまり、自己に本接続されているノードＮ１及びＮ２に対して送信する（図２（Ａ）の放送（２））。

そして、当該本接続未ノード情報パケットＰ１を受信した各ノードＮｎは、自己の下流側にノードＮｎを本接続可能である場合（本接続に余裕がある場合）、上記本接続を必要とするノードＮ１４に対して本接続要求メッセージを送信する（図２（Ｂ）の本接続要求（３））。図２（Ｂ）の例の場合、ノードＮ６がノードＮ１４に対して本接続要求を行っている。そして、当該本接続要求を受けたノードＮ１４が、当該本接続要求を行ったノードＮ６に対して本接続応答メッセージを送信する（図２（Ｂ）の本接続応答（４））ことにより、本接続が確立し、ノードＮ６からノードＮ１４に対してコンテンツデータストリームの送信（ストリーミング）が開始される。その後、ノードＮ１４は、接続先紹介サーバ２０に対して本接続が完了したことを示す本接続完了通知メッセージを送信する（図２（Ｂ）の本接続完了通知（５））。

一方、図３の例において、予備接続を必要とするノードＮ１４は、自己のノード情報を含む予備接続未ノード情報を接続先紹介サーバ２０に送信する（図３（Ａ）の予備接続未ノード情報送信（１））。なお、予備接続を必要とするか否かは、例えばシステム管理者により決定される。放送局１０の直下に本接続されているノードＮｎは予備接続を行う必要はない。上記予備接続未ノード情報を受信した接続先紹介サーバ２０は、定期的に、又は放送局１０からの要求に応じて当該予備接続未ノード情報を放送局１０に送信する（図３（Ａ）の予備接続未ノード情報送信（２））。当該予備接続未ノード情報を受信した放送局１０は、当該予備接続未ノード情報を含む予備接続未ノード情報パケットＰ２を放送する（図３（Ａ）の放送（３））。

ここで、予備接続を必要とするノードＮ１４は、本接続の場合と同様、上記予備接続未ノード情報を直接、放送局１０に送信するように構成しても良いが、予備接続の場合、本接続に比べて必ずしも迅速に確立する必要がないので、接続先紹介サーバ２０が複数のノードＮｎの夫々に対応する予備接続未ノード情報をまとめて放送局１０に送信することの方が効率的であり望ましい。逆に、本接続を必要とするノードＮ１４は、迅速に本接続を確立する必要があるので、上記本接続未ノード情報を直接、放送局１０に送信することが好適である。

そして、当該予備接続未ノード情報パケットＰ２を受信した各ノードＮｎは、自己の下流側にノードＮｎを予備接続可能である場合（予備接続に余裕がある場合）、上記予備接続を必要とするノードＮ１４に対して予備接続要求メッセージを送信する（図３（Ｂ）の予備接続要求（４））。そして、当該予備接続要求を受けたノードＮ１４が、当該予備接続要求を行ったノードＮ６に対して予備接続応答メッセージを送信する（図３（Ｂ）の予備接続応答（５））ことにより、予備接続が確立する。その後、ノードＮ１４は、接続先紹介サーバ２０に対して予備接続が完了したことを示す予備接続完了通知メッセージを送信する（図３（Ｂ）の予備接続完了通知（６））。

［１−１．放送局１０の構成等］
次に、図４を参照して、放送局１０の構成及び機能について説明する。

図４は、放送局１０の概要構成例を示す図である。

放送局１０は、図４に示すように、主電源１０１、主記憶装置１０２、ハードディスク装置１０３、ＣＰＵ１０４、ネットワークインタフェース１０５、周辺機器制御チップ１０６、ビデオチップ１０７、音源チップ１０８、及び内蔵スピーカ１１２等を備えて構成されている。また、放送局１０は、ルータ１１４を介してネットワーク８に接続される。なお、このような放送局１０として、専用の放送サーバの他、何れかのノードＮｎが適用されても良い。

また、主電源１０１、主記憶装置１０２、ハードディスク装置１０３、ＣＰＵ１０４、ネットワークインタフェース１０５、周辺機器制御チップ１０６、ビデオチップ１０７、及び音源チップ１０８は、システムバス１１３を介して相互に接続されている。また、キーボード１０９及びマウス１１０は、周辺機器制御チップ１０６に接続され、ディスプレイ１１１は、ビデオチップ１０７に接続されている。

主記憶装置１０２は、ＲＡＭ及びＲＯＭ等を備えて構成されており、オペレーティングシステム、ストリーム制御プログラム、画面制御プログラム、トポロジー制御プログラム、接続未ノード情報送信プログラム、及びデコーダ（プログラム）等が記憶されている。また、主記憶装置１０２は、ノード管理テーブルを記憶しており、該ノード管理テーブルには、放送局１０に接続された下流のノードＮｎのアドレス情報が登録される。また、主記憶装置１０２は、バッファメモリ（例えば、リングバッファ）を有する。

また、ハードディスク装置１０３には、放送用コンテンツデータが記録されている。

ＣＰＵ１０４は、主記憶装置１０２に記憶された各種プログラムにしたがって（つまり、プログラムの実行により）、例えばハードディスク装置１０３に記録されたコンテンツデータをパケット化し、ノード管理テーブルに登録された下流のノードＮｎに対して放送（ストリーム配信）する放送処理を行う。

また、ＣＰＵ１０４は、上述した接続（本接続又は予備接続）未ノード情報パケットをノード管理テーブルに登録された下流のノードＮｎに対して放送する放送処理を行う。

［１−２．接続先紹介サーバ２０の構成等］
次に、図５を参照して、接続先紹介サーバ２０の構成及び機能について説明する。

図５は、接続先紹介サーバ２０の概要構成例を示す図である。

接続先紹介サーバ２０は、図５に示すように、主電源２０１、主記憶装置２０２、ハードディスク装置２０３、ＣＰＵ２０４、ネットワークインタフェース２０５、周辺機器制御チップ２０６、及びビデオチップ２０７等を備えて構成されている。また、接続先紹介サーバ２０は、ルータ２１２を介してネットワーク８に接続される。

また、主電源２０１、主記憶装置２０２、ハードディスク装置２０３、ＣＰＵ２０４、ネットワークインタフェース２０５、周辺機器制御チップ２０６、及びビデオチップ２０７は、システムバス２１１を介して相互に接続されている。また、キーボード２０８及びマウス２０９は、周辺機器制御チップ２０６に接続され、ディスプレイ２１０は、ビデオチップ２０７に接続されている。

主記憶装置２０２は、ＲＡＭ及びＲＯＭ等を備えて構成されており、オペレーティングシステム、ノード管理プログラム、トポロジー管理プログラム、接続先候補紹介プログラム、及び運用管理プログラム等が記憶されている。

また、ハードディスク装置２０３には、放送局管理データベース及びトポロジーデータベースが構築されている。放送局管理データベースには、各放送局１０の所在情報（ＩＰアドレス及びポート番号等）が放送チャンネル情報（例えばチャンネル番号）に対応付けられて登録される。また、トポロジーデータベースには、トポロジー管理情報が登録されている。かかるトポロジー管理情報は、放送チャンネル毎に、且つツリートポロジーに参加しているノードＮｎ毎に存在している。そして、各ノードＮｎのトポロジー管理情報には、ノード情報と、ツリートポロジーにおける階層レベルと、下流に本接続されているノードＮｎを示すノード情報と、下流に本接続可能なノードＮｎの本接続許容数と、予備接続上流ノードＮｎへの予備接続の有無と、下流に予備接続されているノードＮｎを示すノード情報と、下流に予備接続可能なノードの予備接続許容数と、他のノードＮｎへコンテンツデータを転送する転送能力と、が含まれている。ここで、転送能力とは、例えば、ノードＮｎのＣＰＵの処理速度（ＧＨｚ）やネットワーク８における有効帯域（例えば、データ転送速度（ｂｐｓ））のことをいう。

ＣＰＵ２０４は、主記憶装置２０２に記憶された各種プログラムにしたがって、例えばノードＮｎからの接続先紹介要求メッセージに応じて上記トポロジー管理情報から、下流に本接続されているノードの数が本接続許容数に満たない（下流側に本接続が可能なノードＮｎ）接続先候補を検索し、当該検索した１以上の接続先候補のノード情報を含む接続先候補紹介メッセージを返信する返信処理を行う。

また、ＣＰＵ２０４は、ノードＮｎからの本接続完了通知メッセージに応じて当該ノードＮｎについてのトポロジー管理情報をトポロジーデータベースに登録する。

また、ＣＰＵ２０４は、ノードＮｎからの予備接続完了通知メッセージ、又は後述する予備接続有無通知メッセージに応じてトポロジー管理情報における予備接続上流ノードＮｎへの予備接続の有無を更新する。

また、ＣＰＵ２０４は、定期的に、又は放送局１０からの要求などに応じて、トポロジー管理情報を参照し、予備接続上流ノードＮｎへの予備接続が無であるノードＮｎのノード情報を含む予備接続未ノード情報を放送局１０に送信する送信処理を行う。ここで、予備接続上流ノードＮｎへの予備接続が無であるノードＮｎが複数存在する場合、夫々のノードＮｎの予備接続未ノード情報が放送局１０に送信されることになる。また、予備接続上流ノードＮｎへの予備接続が無であるノードＮｎであっても、例えばシステム管理者により予備接続が否設定になっている場合には、当該ノードＮｎの予備接続未ノード情報の放送局１０への送信処理が行われない。

［１−３．ノードＮｎの構成等］
次に、図６を参照して、ノードＮｎの構成及び機能について説明する。

図６は、ノードＮｎの概要構成例を示す図である。

ノードＮｎは、図６に示すように、主電源３０１ａ、補助電源３０１ｂ、主記憶装置３０２、ハードディスク装置３０３、ＣＰＵ３０４、ネットワークインタフェース３０５、周辺機器制御チップ３０６、ビデオチップ３０７、音源チップ３０８、ユーザ入力用リモコン３１０との間で赤外線通信を行うための赤外線ポート３０９、内蔵ディスプレイ３１１、及び内蔵スピーカ３１２等を備えて構成されている。また、ノードＮｎは、ルータ３１４を介してネットワーク８に接続される。なお、ノードＮｎとしては、ＰＣ、ＳＴＢ（Set Top Box）、或いは、ＴＶ受信機等を適用可能である。

また、主電源３０１ａ、主記憶装置３０２、ハードディスク装置３０３、ＣＰＵ３０４、ネットワークインタフェース３０５、周辺機器制御チップ３０６、ビデオチップ３０７、及び音源チップ３０８は、システムバス３１３を介して相互に接続されている。

主記憶装置３０２は、ＲＡＭ及びＲＯＭ等を備えて構成されており、オペレーティングシステム、ストリーム制御プログラム、画面制御プログラム、トポロジー制御プログラム、バッファメモリ監視プログラム、及びデコーダ等が記憶されている。

また、主記憶装置３０２には、放送局１０の所在情報（ＩＰアドレス及びポート番号等）及び接続先紹介サーバ２０の所在情報が記憶されている。また、主記憶装置３０２は、ノード管理テーブルを記憶しており、該ノード管理テーブルには、自ノードに本接続及び予備接続されている下流のノードＮｎのノード情報（ＩＰアドレス及びポート番号等）が登録される。

また、主記憶装置３０２は、受信したコンテンツデータを構成する各パケットを一時的に蓄積するためのバッファメモリ（例えば、リングバッファ）を有する。

ＣＰＵ３０４は、主記憶装置３０２に記憶された各種プログラム（本発明のノード処理プログラムを含む）にしたがって、ツリー型放送システムＳに参加するための参加処理を実行し、参加後に放送局１０又は上流のノードＮｎから配信されネットワークインタフェース３０５を介して受信されたコンテンツデータのパケットをバッファリングさせつつ再生処理を行う。この再生処理では、受信されバッファメモリに蓄積されたコンテンツデータ（例えば、ビデオデータ及びオーディオデータ）が読み出されデコーダによりデコードされる。そして、デコードされたビデオデータ（映像情報）がビデオチップ３０７を通じて内蔵ディスプレイ３１１（又は図示しない外部ディスプレイ）に出力され、デコードされたオーディオデータ（音声情報）が音源チップ３０８を通じて内蔵スピーカ３１２（又は図示しない外部スピーカ）から出力される。

また、自ノードの下流にノードＮｎが接続されている場合、ＣＰＵ３０４は、バッファメモリに蓄積されたコンテンツデータの各パケットを当該下流のノードＮｎに転送（コンテンツストリームの中継）する転送処理を行う。

また、上記参加処理では、ＣＰＵ３０４は、上述した本接続未ノード情報を含む接続先探索メッセージを放送局１０に対して送信する。

そして、上述したように、放送局１０から放送された、本接続未ノード情報（本接続を必要とするノードＮｎのノード情報を含む）を含む本接続未ノード情報パケットを受信したノードＮｎのＣＰＵ３０４は、上記プログラムの実行により本発明の接続可否判断手段、接続処理手段、及び接続未ノード情報転送手段等として機能する。

具体的には、本接続未ノード情報パケットを受信したノードＮｎのＣＰＵ３０４は、当該本接続未ノード情報パケットに含まれる本接続未ノード情報に対応するノードＮｎが、自ノードの下流に本接続可能であるか否かを判断する。例えば、当該ＣＰＵ３０４は、自ノードが本接続許容数（例えば、２つ）に達していないか否かを判断して本接続許容数に達していなければ、本接続可能であると判断する。

そして、当該ＣＰＵ３０４は、本接続可能であると判断した場合、上記本接続未ノード情報に含まれるノード情報に基づいて、当該ノード情報に対応するノードＮｎに対して本接続要求を行って自ノードの下流に本接続するための接続処理を行う。この接続処理では、当該ＣＰＵ３０４は、上記本接続未ノード情報に含まれるノード情報がヘッダに記述された本接続要求メッセージを当該ノード情報に対応するノードＮｎに対して送信する。

また、本接続未ノード情報パケットを受信したノードＮｎのＣＰＵ３０４は、自ノードの下流にノードＮｎが既に本接続されている場合、当該本接続未ノード情報パケットを当該下流のノードＮｎに転送する転送処理を行う。これにより、本接続未ノード情報パケットが下流方向へ中継されていくことになる。なお、かかる転送処理は、自ノードの下流に本接続可能でないと判断された場合にのみに行われるように構成すれば、余分なメッセージの転送を回避し、ノードＮｎの負荷やネットワーク負荷を抑えることができるので望ましい。

一方、本接続要求メッセージを受信したノードＮｎのＣＰＵ３０４は、本発明の接続処理手段として機能し、当該本接続要求メッセージを送信したノードＮｎからの接続要求に応じて当該ノードＮｎの下流に本接続するための接続処理を行う。この接続処理では、当該ＣＰＵ３０４は、本接続要求メッセージを送信したノードＮｎに対して本接続応答メッセージ及びストリーム開始要求メッセージを送信する。また、当該ＣＰＵ３０４は、接続先紹介サーバ２０に対して本接続完了通知メッセージを送信する。

そして、本接続応答メッセージ及びストリーム開始要求メッセージを受信したノードＮｎのＣＰＵ３０４は、当該本接続応答メッセージ等を送信したノードＮｎのノード情報をノード管理テーブルに追加登録し、当該ノードＮｎに対してストリーミング処理を開始する。

なお、ツリー型放送システムＳに参加するノードＮｎのＣＰＵ３０４は、接続先探索メッセージを放送局１０に対して送信する上記参加処理と、接続先紹介要求メッセージを接続先紹介サーバ２０に対して送信する従来の参加処理と、の何れか一方を選択するように構成しても良い。

更に、ツリー型放送システムＳに参加しているノードＮｎのＣＰＵ３０４は、予め設定された時間（例えば、５分）が経過する度に、自ノードのノード情報と予備接続上流ノードＮｎへの予備接続の有無を示す情報（例えば、予備接続の完了／未完了のフラグ）を含む予備接続有無通知メッセージを接続先紹介サーバ２０に送信する送信処理を行う。予備接続上流ノードＮｎへの予備接続が無である場合、予備接続有無通知メッセージに含まれる情報は、予備接続未ノード情報ということになる。なお、各ノードＮｎにおいてユーザが予備接続の要否を任意に設定可能とし、予備接続が否設定の場合には、上記予備接続有無通知メッセージを接続先紹介サーバ２０に送信しないように構成しても良い。この場合、その後に予備接続が要設定に変更された場合、上記予備接続有無通知メッセージが接続先紹介サーバ２０に送信される。

そして、上述したように、放送局１０から放送された、予備接続未ノード情報（予備接続を必要とするノードＮｎのノード情報を含む）を含む予備接続未ノード情報パケットを受信したノードＮｎのＣＰＵ３０４は、上記プログラムの実行により本発明の接続可否判断手段、接続処理手段、接続先選択手段、接続未ノード情報転送手段、転送可否判断手段、及び転送先選択手段等として機能する。

具体的には、予備接続未ノード情報パケットを受信したノードＮｎのＣＰＵ３０４は、当該予備接続未ノード情報パケットに含まれる予備接続未ノード情報に対応するノードＮｎが、自ノードの下流に予備接続可能であるか否かを判断する。例えば、当該ＣＰＵ３０４は、自ノードが予備接続の予備接続許容数（例えば、本接続用とは別に確保された数（例えば、４つ））に達していないか否かを判断して予備接続許容数に達していなければ、予備接続可能であると判断する。

そして、当該ＣＰＵ３０４は、予備接続可能であると判断した場合、本接続の場合と同様、上記予備接続未ノード情報に含まれるノード情報に基づいて、当該ノード情報に対応するノードＮｎに対して予備接続要求を行って自ノードの下流に予備接続するための接続処理を行う。この接続処理では、当該ＣＰＵ３０４は、上記予備接続未ノード情報に含まれるノード情報がヘッダに記述された予備接続要求メッセージを当該ノード情報に対応するノードＮｎに対して送信する。

また、予備接続未ノード情報パケットを受信したノードＮｎのＣＰＵ３０４は、自ノードの下流にノードＮｎが既に本接続されている場合、当該予備接続未ノード情報パケットを当該下流のノードＮｎに転送する転送処理を行う。

ここで、予備接続未ノード情報パケットに一つのノードＮｎの予備接続未ノード情報だけが含まれている場合、かかる転送処理は、本接続の場合と同様、自ノードの下流に予備接続可能でないと判断された場合にのみに行われるように構成することが望ましい。一方、予備接続未ノード情報パケットに複数のノードＮｎの予備接続未ノード情報が含まれている場合であって、自ノードの下流に予備接続可能であると判断された場合、上記ＣＰＵ３０４は、当該複数のノードＮｎのうち何れか一つ（或いは、予備接続許容数未満であれば、幾つでも良い）のノードＮｎを予備接続先として選択し、選択したノードＮｎに対して上記予備接続処理を行うことになる。つまり、受信された予備接続未ノード情報パケットに含まれる複数の予備接続未ノード情報のうちから何れか一つの予備接続未ノード情報が選択され、選択された予備接続未ノード情報に含まれるノード情報に対応するノードＮｎに予備接続するための接続処理が行われる。また、この場合において、自ノードの下流にノードＮｎが既に本接続されているとき、上記ＣＰＵ３０４は、受信された予備接続未ノード情報パケットに含まれる複数の予備接続未ノード情報のうち上記選択された予備接続未ノード情報を除いて（この情報は転送する必要はないため）、当該予備接続未ノード情報パケットを、自ノードに本接続された下流のノードＮｎに転送する転送処理を行う。

一方、予備接続要求メッセージを受信したノードＮｎのＣＰＵ３０４は、本発明の接続処理手段として機能し、当該予備接続要求メッセージを送信したノードＮｎからの予備接続要求に応じて当該ノードＮｎの下流に予備接続するための接続処理を行う。この接続処理では、当該ＣＰＵ３０４は、予備接続要求メッセージを送信したノードＮｎに対して予備接続応答メッセージを送信する。また、当該ＣＰＵ３０４は、接続先紹介サーバ２０に対して予備接続完了通知メッセージを送信する。

そして、予備接続応答メッセージを受信したノードＮｎのＣＰＵ３０４は、当該予備接続応答メッセージを送信したノードＮｎのノード情報をノード管理テーブルに追加登録する。

こうして、予備接続が確保されたノードＮｎのＣＰＵ３０４は、上流のノードＮｎの該システムＳからの脱退や、上流からのコンテンツデータストリームの受信品質の低下などの接続切換事象を検出した場合、つまり、本接続が途絶したとき、又は途絶しそうになったとき、本接続から予備接続に切り換える切換処理を行う。この切換処理では、当該ＣＰＵ３０４は、自ノードが本接続している本接続上流ノードＮｎに対してストリーム停止要求メッセージを送信する。なお、ストリーム停止要求メッセージは、自ノードと本接続上流ノードＮｎとの接続が既に途絶えている場合、送信されない。また、当該切換処理では、当該ＣＰＵ３０４は、自ノードが予備接続している予備接続上流ノードＮｎに対してストリーム開始要求メッセージを送信する。これにより、予備接続のポートによりコンテンツデータストリームの受信が継続される。

ところで、上記放送された接続（本接続又は予備接続未）ノード情報パケットが多くのノードＮｎにより受信された場合、上記本接続又は予備接続を必要とするノードＮｎは、これらの多くのノードＮｎから接続要求（本接続要求又は予備接続要求）を受ける場合が想定される。かかる場合、上記本接続又は予備接続を必要とするノードＮｎは、例えば、最も早く接続要求をしてきたノードＮｎに対して接続応答を行うことが考えられるが、少しでも接続要求を減らし当該メッセージの受信処理負荷を低減するために、接続未ノード情報パケットの転送範囲を制限することが望ましい。

第一の方法として、上記接続未ノード情報パケットに、当該接続未ノード情報パケットの転送回数を制限するための転送制限情報が含まれる、つまり、当該接続未ノード情報に転送制限情報が付加されるように構成する。この転送回数情報は、例えば転送が許可される許可階層レベルで記述されても良いし、転送が許可される許可回数（ホップ数）で記述されても良い。当該転送制限情報が接続未ノード情報パケットに含まれる場合、当該転送制限情報に基づいて、当該接続未ノード情報パケットを転送可能か否かが判断される。例えば、転送回数情報が許可階層レベル（例えば、３）で記述されている場合、自ノードの階層レベル（例えば、図３（Ａ）の例でノードＮ３の階層レベルは２）が許可階層レベルより小さい場合に転送可能と判断される。また、例えば、転送回数情報が許可回数（例えば、３）で記述されている場合、当該許可回数は接続未ノード情報パケットが転送される度に１減り、当該許可回数が０でない場合、転送可能と判断される。そして、転送可能であると判断された場合に、接続未ノード情報パケットの転送処理が行われる。

第二の方法として、接続未ノード情報パケットを受信したノードＮｎに既に下流のノードＮｎが既に複数接続されている場合、当該複数のノードＮｎのうち何れか一つのノードＮｎが転送先として選択され、選択されたノードＮｎに対してのみ接続未ノード情報パケットが転送されるように構成する。例えば、図３（Ａ）において、接続未ノード情報パケットを受信したノードＮ１は、自己に接続しているノードＮ３及びＮ４のうち何れか一方のノードＮｎに対してのみ接続未ノード情報パケットを送信する。なお、第一の方法と第二の方法とを併用しても効果的である。

［２．ツリー型放送システムＳの動作］
次に、本実施形態に係るツリー型放送システムＳの動作について説明する。
（放送局１０の処理）
先ず、図７及び図８を参照して、放送局１０におけるＣＰＵ１０４の処理について説明する。

図７は、実施例１に係る放送局１０におけるＣＰＵ１０４により実行される処理を示すフローチャートであり、図８は、実施例２に係る放送局１０におけるＣＰＵ１０４により実行される処理を示すフローチャートである。

先ず、実施例１における図７の処理は、例えば主電源１０１のオンにより放送局１０が起動することにより開始される。当該処理が開始されると、放送局１０における各種プログラム及びタイマが初期化（タイマのカウント開始）される（ステップＳ１）。

次いで、ＣＰＵ１０４は、放送開始命令が有ったか否かを判別する（ステップＳ２）。そして、例えば管理者から放送開始命令が有った場合には（ステップＳ２：ＹＥＳ）、ＣＰＵ１０４は、コンテンツデータストリームの放送を開始する（ステップＳ３）。そして、ＣＰＵ１０４は、接続先紹介サーバ２０に対して放送開始通知メッセージを送信し（ステップＳ４）、ステップＳ９Ｅに進む。

一方、放送開始命令が無い場合には（ステップＳ２：ＮＯ）、ＣＰＵ１０４は、放送停止命令が有ったか否かを判別する（ステップＳ５）。そして、例えば管理者から放送停止命令が有った場合には（ステップＳ５：ＹＥＳ）、ＣＰＵ１０４は、コンテンツデータストリームの放送を停止する（ステップＳ６）。そして、ＣＰＵ１０４は、接続先紹介サーバ２０に対して放送停止通知メッセージを送信し（ステップＳ７）、ステップＳ９Ｅに進む。

一方、放送停止命令が無い場合には（ステップＳ５：ＮＯ）、ＣＰＵ１０４は、システムＳへの参加を希望するノードＮｎからの接続先探索メッセージを受信したか否かを判別する（ステップＳ８）。そして、接続先探索メッセージが受信された場合には（ステップＳ８：ＹＥＳ）、ＣＰＵ１０４は、当該メッセージから本接続未ノード情報を抽出し、当該本接続未ノード情報を含む本接続未ノード情報パケットを、放送局１０に接続されている下流のノードＮｎに対して送信し（ステップＳ９）、ステップＳ９Ｅに進む。こうして、本接続未ノード情報パケットは下流方向に向かって放送されていく。

一方、接続先探索メッセージが受信されない場合には（ステップＳ８：ＮＯ）、ＣＰＵ１０４は、予備接続未ノード情報の要求契機になったか否かを、例えばタイマがカウントアップ（例えば、５分）したか否かにより判別する（ステップＳ９Ａ）。そして、予備接続未ノード情報の要求契機になった場合には（ステップＳ９Ａ：ＹＥＳ）、ＣＰＵ１０４は、接続先紹介サーバ２０に対して予備接続未ノード情報の要求を行い（ステップＳ９Ｂ）、これに応じて当該接続先紹介サーバ２０から送信された予備接続未ノード情報を受信する（ステップＳ９Ｃ）。このとき、上記タイマのカウントはリセットされ、再びカウントが開始される。

次いで、ＣＰＵ１０４は、受信された予備接続未ノード情報を含む予備接続未ノード情報パケットを、放送局１０に接続されている下流のノードＮｎに対して送信し（ステップＳ９Ｄ）、ステップＳ９Ｅに進む。こうして、予備接続未ノード情報パケットは下流方向に向かって放送されていく。

一方、予備接続未ノード情報の要求契機になっていない場合には（ステップＳ９Ａ：ＮＯ）、ステップＳ９Ｅに進む。

ステップＳ９Ｅでは、主電源１０１のオフ指令があったか否かが判別され、電源オフ指令がない場合には（ステップＳ９Ｅ：ＮＯ）、ステップＳ２に戻り、電源オフ指令があった場合には（ステップＳ９Ｅ：ＹＥＳ）、当該処理が終了する。

次に、実施例２の図８に示す処理では、ＣＰＵ１０４は、実施例１のように放送局１０から接続先紹介サーバ２０に対して予備接続未ノード情報の要求を行わずに、後述する図１０の処理で接続先紹介サーバ２０から送信された予備接続未ノード情報を受信し（ステップＳ１９Ａ:ＹＥＳ）、受信された予備接続未ノード情報を含む予備接続未ノード情報パケットを、放送局１０に接続されている下流のノードＮｎに対して送信する（ステップＳ１９Ｂ）。その他の実施例２の図８に示す処理は、実施例１の図７に示す処理と同様である。
（接続先紹介サーバ２０の処理）
次に、図９及び図１０を参照して、接続先紹介サーバ２０におけるＣＰＵ２０４の処理について説明する。

図９は、実施例１に係る接続先紹介サーバ２０おけるＣＰＵ２０４により実行される処理を示すフローチャートであり、図７に対応する。また、図１０は、実施例２に係る接続先紹介サーバ２０におけるＣＰＵ２０４により実行される処理を示すフローチャートであり、図８に対応する。

先ず、実施例１における図９の処理は、主電源２０１のオンにより接続先紹介サーバ２０が起動することにより開始される。当該処理が開始されると、接続先紹介サーバ２０における各種プログラムが初期化される（ステップＳ２１）。

次いで、ＣＰＵ２０４は、放送局１０からの放送開始通知又は放送停止通知メッセージを受信したか否かを判別する（ステップＳ２２）。そして、放送開始通知又は放送停通知メッセージが受信された場合には（ステップＳ２２：ＹＥＳ）、ＣＰＵ２０４は、当該メッセージを送信した放送局１０が放送開始した又は放送停止したことを示す情報を登録し（ステップＳ２３）、ステップＳ３５に進む。

一方、放送開始通知及び放送停通知メッセージが受信されていない場合には（ステップＳ２２：ＮＯ）、ＣＰＵ２０４は、ノードＮｎからの接続先紹介要求メッセージを受信したか否かを判別する（ステップＳ２４）。そして、接続先紹介要求メッセージが受信された場合には（ステップＳ２４：ＹＥＳ）、ＣＰＵ２０４は、トポロジーデータベースのトポロジー管理情報から、接続先候補のノードＮｎを検索する（ステップＳ２５）。

次いで、ＣＰＵ２０４は、上記検索した１以上の接続先候補のノードＮｎのノード情報を含む接続先候補紹介メッセージを、接続先紹介要求メッセージの送信元のノードＮｎに対して送信（返信）し、ステップＳ３５に進む。

一方、接続先紹介要求メッセージが受信されていない場合には（ステップＳ２４：ＮＯ）、ＣＰＵ２０４は、ノードＮｎからの本接続完了通知メッセージを受信したか否かを判別する（ステップＳ２７）。そして、本接続完了通知メッセージが受信された場合には（ステップＳ２７：ＹＥＳ）、ＣＰＵ２０４は、当該メッセージを送信したノードＮｎのトポロジー管理情報をトポロジーデータベースに登録し（ステップＳ２８）、ステップＳ３５に進む。

一方、本接続完了通知メッセージが受信されていない場合には（ステップＳ２７：ＮＯ）、ＣＰＵ２０４は、ノードＮｎからの予備接続完了通知メッセージを受信したか否かを判別する（ステップＳ２９）。そして、予備接続完了通知メッセージが受信された場合には（ステップＳ２９：ＹＥＳ）、ＣＰＵ２０４は、当該メッセージを送信したノードＮｎのトポロジー管理情報における、予備接続上流ノードＮｎへの予備接続の有無（「無」から「有」へ変更）を更新し（ステップＳ３０）、ステップＳ３５に進む。

一方、予備接続完了通知メッセージが受信されていない場合には（ステップＳ２９：ＮＯ）、ＣＰＵ２０４は、ノードＮｎからの予備接続有無通知メッセージ又は本接続から予備接続への切換通知メッセージを受信したか否かを判別する（ステップＳ３１）。そして、予備接続有無通知メッセージ又は切換通知メッセージが受信された場合には（ステップＳ３１：ＹＥＳ）、ＣＰＵ２０４は、当該メッセージを送信したノードＮｎのトポロジー管理情報における、予備接続上流ノードＮｎへの予備接続の有無を更新し（ステップＳ３０）、ステップＳ３５に進む。

一方、予備接続有無通知メッセージ及び切換通知メッセージが受信されていない場合には（ステップＳ３１：ＮＯ）、ＣＰＵ２０４は、放送局１０からの予備接続未ノード情報の要求（つまり、図７のステップＳ９Ｂ）が有ったか否かを判別する（ステップＳ３２）。そして、予備接続未ノード情報の要求が有った場合には（ステップＳ３２：ＹＥＳ）、ＣＰＵ２０４は、トポロジー管理情報を参照し、予備接続上流ノードＮｎへの予備接続が無であるノードＮｎを検索する（ステップＳ３３）。

次いで、上記検索された１以上の予備接続が無のノードＮｎのノード情報を含む予備接続未ノード情報を放送局１０に対して送信し（ステップＳ３４）、ステップＳ３５に進む。

一方、予備接続未ノード情報の要求が無い場合には（ステップＳ３２：ＮＯ）、ステップＳ３５に進む。

ステップＳ３５では、主電源２０１のオフ指令があったか否かが判別され、電源オフ指令がない場合には（ステップ３５：ＮＯ）、ステップＳ２２に戻り、電源オフ指令があった場合には（ステップＳ３５：ＹＥＳ）、当該処理が終了する。

次に、実施例２の図１０に示すステップＳ４１〜Ｓ４８の処理は、図９に示すステップＳ２１〜Ｓ２８の処理と同様である。図１０に示すステップＳ４９では、ＣＰＵ２０４は、本接続完了通知メッセージを送信したノードＮｎのノード情報を含む予備接続未ノード情報を放送局１０に対して送信し（ステップＳ４９）、ステップＳ５６に進む。

図１０に示すステップＳ５０では、ＣＰＵ２０４は、ノードＮｎからの予備接続完了通知メッセージを受信したか否かを判別し、予備接続完了通知メッセージが受信された場合には（ステップＳ５０：ＹＥＳ）、当該メッセージを送信したノードＮｎのトポロジー管理情報における、予備接続上流ノードＮｎへの予備接続の有無を更新し（ステップＳ５１）、ステップＳ５６に進む。

一方、予備接続完了通知メッセージが受信されていない場合には（ステップＳ５０：ＮＯ）、ＣＰＵ２０４は、ノードＮｎからの予備接続有無通知メッセージ又は本接続から予備接続への切換通知メッセージを受信したか否かを判別する（ステップＳ５２）。そして、予備接続有無通知メッセージ又は切換通知メッセージが受信された場合には（ステップＳ５２：ＹＥＳ）、ＣＰＵ２０４は、当該メッセージを送信したノードＮｎのトポロジー管理情報における、予備接続上流ノードＮｎへの予備接続の有無を更新する（ステップＳ５３）。次いで、ＣＰＵ２０４は、当該メッセージを送信したノードＮｎの予備接続上流ノードＮｎへの予備接続が無であるか否かを判別する（ステップＳ５４）。そして、当該予備接続が無である場合には（ステップＳ５４：ＹＥＳ）、ＣＰＵ２０４は、当該ノードＮｎのノード情報を含む予備接続未ノード情報を放送局１０に対して送信し（ステップＳ５５）、ステップＳ５６に進む。
（ノードＮｎの処理）
次に、図１１乃至図１３を参照して、ノードＮｎにおけるＣＰＵ３０４の処理について説明する。

図１１乃至図１３は、ノードＮｎにおけるＣＰＵ３０４により実行される処理を示すフローチャートである。

図１１の処理は、例えば主電源３０１ａ及び補助電源３０１ｂのオンによりノードＮｎが起動することにより開始される。当該処理が開始されると、ノードＮｎにおける各種プログラム及びタイマが初期化（タイマのカウント開始）される（ステップＳ６１）。

次いで、ＣＰＵ３０４は、例えばユーザからユーザ入力用リモコン３１０を通じて参加要求指令が有ったか否かを判別する（ステップＳ６２）。そして、参加要求指令が有った場合には（ステップＳ６２：ＹＥＳ）、ステップＳ６３に進み、参加要求指令が無い場合にが（ステップＳ６２：ＮＯ）、ステップＳ７５に進む。

ステップＳ６３では、ＣＰＵ３０４は、上流のノードＮｎへの接続方法として接続先紹介サーバ２０を利用するか否かを決定する。当該接続先紹介サーバ２０を利用するかは例えばランダムに決定される。そして、接続先紹介サーバ２０を利用する場合（ステップＳ６３：ＹＥＳ）、ステップＳ６４に進み、接続先紹介サーバ２０を利用しない場合（放送局１０を利用する場合）（ステップＳ６３：ＮＯ）、ステップＳ７２に進む。このように、接続先紹介サーバ２０を利用する接続方法と、放送局１０を利用する接続方法との何れか一つをランダムに選択することで、接続先紹介サーバ２０と放送局１０の双方の負担を低減させることができる。

ステップＳ６４では、ＣＰＵ３０４は、接続先紹介サーバ２０の所在情報にしたがって当該接続先紹介サーバ２０に対して接続先候補紹介要求メッセージを送信する。そして、これに応じて接続先紹介サーバ２０からの接続先候補紹介メッセージが受信されると（ステップＳ６５）、サーバ利用時の接続処理が行われる（ステップＳ６６）。

かかる接続処理では、接続先候補紹介メッセージにより取得された１又は複数の接続先（上流のノード）候補の中から条件に合う（或いは、ランダムに）ノードＮｎが接続先として一つ選択され、当該選択されたノードＮｎに対して本接続要求メッセージが送信される。そして、これに応じて上記選択されたノードＮｎからの本接続応答メッセージが受信されると、当該ノードＮｎに対してストリーム開始要求メッセージが送信される（ステップＳ６７）。こうして、本接続上流ノードＮｎからのコンテンツデータストリームの受信処理が開始され（ステップＳ６８）、受信されバッファメモリに蓄積されたコンテンツデータの再生処理が開始される（ステップＳ６９）。

次いで、ＣＰＵ３０４は、接続先紹介サーバ２０に対して、本接続が完了したことを示す本接続完了通知メッセージを送信し（ステップＳ７０）、ステップＳ７１に進む。

ステップＳ７１では、主電源３０１ａのオフ指令があったか否かが判別され、電源オフ指令がない場合には（ステップ７１：ＮＯ）、ステップＳ６２に戻り、電源オフ指令があった場合には（ステップＳ７１：ＹＥＳ）、当該処理が終了する。

一方、ステップＳ７２では、ＣＰＵ３０４は、放送局１０の所在情報にしたがって放送局１０に対して、上述した本接続未ノード情報を含む接続先探索メッセージを送信する。こうして送信された本接続未ノード情報は、放送局１０により本接続未ノード情報パケットに含められて放送される。そして、当該本接続未ノード情報に応じて上流のノードＮｎから送信された本接続要求メッセージが受信されると（ステップＳ７３）、当該上流のノードＮｎに対して本接続応答メッセージが返信され（ステップＳ７４）、続いて、ステップＳ６７に移行されて上記同様の処理が行われる。

一方、ステップＳ７５では、ＣＰＵ３０４は、上流からの本接続未ノード情報パケットを受信したか否かを判別し、受信した場合には（ステップＳ７５：ＹＥＳ）、ステップＳ７６に進み、受信していない場合には（ステップＳ７５:ＮＯ）、図１２に示すステップＳ８３に進む。

ステップＳ７６では、ＣＰＵ３０４は、上述したように、自ノードの下流に本接続可能であるか否かを判別し、本接続可能である場合には（ステップＳ７６：ＹＥＳ）、ステップＳ７７に進み、本接続可能でない場合には（ステップＳ７６：ＮＯ）、ステップＳ８１に進む。

ステップＳ７７では、ＣＰＵ３０４は、本接続未ノード情報パケットに含まれる本接続未ノード情報に対応するノードＮｎに対して本接続要求メッセージを送信する。これに応じて当該本接続未ノード情報に対応するノードＮｎからの本接続応答メッセージが受信され（ステップＳ７８）、続いてストリーム開始要求メッセージが受信されると（ステップＳ７９）、ＣＰＵ３０４は、コンテンツデータストリームの送信（転送）処理を開始し（ステップＳ８０）、ステップＳ７１に移行する。

一方、ステップＳ８１では、ＣＰＵ３０４は、自ノードに下流のノードＮｎが存在するか（自ノードの下流にノードＮｎが直接接続されているか）否かを判別する。そして、自ノードに下流のノードＮｎが存在する場合には（ステップＳ８１：ＹＥＳ）、ステップＳ８２に進み、自ノードに下流のノードＮｎが存在しない場合には（ステップＳ８１：ＮＯ）、ステップＳ７１に移行する。

ステップＳ８２では、ＣＰＵ３０４は、自ノードに接続されている下流のノードＮｎに対して上記本接続未ノード情報パケットを転送し、ステップＳ７１に移行する。

次に、図１２に示すステップＳ８３では、ＣＰＵ３０４は、予備接続有無の通知契機になったか否かを、例えばタイマがカウントアップ（例えば、５分）したか否かにより判別する。そして、予備接続有無の通知契機になった場合には（ステップＳ８３：ＹＥＳ）、ＣＰＵ１０４は、接続先紹介サーバ２０に対して、上述した予備接続有無通知メッセージを送信し（ステップＳ８４）、ステップＳ７１に戻る。このとき、上記タイマのカウントはリセットされ、再びカウントが開始される。

一方、予備接続有無の通知契機になっていない場合には（ステップＳ８３：ＮＯ）、ＣＰＵ１０４は、上流からの予備接続未ノード情報パケットを受信したか否かを判別し、受信した場合には（ステップＳ８５：ＹＥＳ）、ステップＳ８６に進み、受信していない場合には（ステップＳ８５:ＮＯ）、ステップＳ８７に進む。

ステップＳ８６では、予備接続未ノード情報パケット受信処理が行われる。かかる予備接続未ノード情報パケット受信処理では、図１３に示すように、先ず、ＣＰＵ３０４は、上述したように、自ノードの下流に予備接続可能であるか否かを判別し、予備接続可能である場合には（ステップＳ８６１：ＹＥＳ）、ステップＳ８６２に進み、予備接続可能でない場合には（ステップＳ８６１：ＮＯ）、ステップＳ８６６に進む。

ステップＳ８６２では、ＣＰＵ３０４は、予備接続未ノード情報パケットから予備接続未ノード情報を一つ選択する。

次いで、ＣＰＵ３０４は、選択した予備接続未ノード情報に対応するノードＮｎに対して予備接続要求メッセージを送信する（ステップＳ８６３）。これに応じて当該予備接続未ノード情報に対応するノードＮｎからの予備接続応答メッセージが受信されると（ステップＳ８６４）、ＣＰＵ３０４は、予備接続未ノード情報が残っているか否かを判別する（ステップＳ８６５）。そして、予備接続未ノード情報が残っている場合（ステップＳ８６５：ＹＥＳ）、つまり、予備接続未ノード情報パケットに複数のノードＮｎの予備接続未ノード情報が含まれており、上記選択した予備接続未ノード情報以外にも予備接続未ノード情報がある場合には、ステップＳ８６６に進み、予備接続未ノード情報が残っていない場合（ステップＳ８６５：ＮＯ）、図１２に示す処理に戻る。

ステップＳ８６６では、ＣＰＵ３０４は、自ノードに下流のノードＮｎが存在するか否かを判別する。そして、自ノードに下流のノードＮｎが存在する場合には（ステップＳ８６６：ＹＥＳ）、ステップＳ８６７に進み、自ノードに下流のノードＮｎが存在しない場合には（ステップＳ８６６：ＮＯ）、図１２に示す処理に戻る。

ステップＳ８６７では、ＣＰＵ３０４は、自ノードの下流のノードが複数であるか否かを判別し、複数である場合には（ステップＳ８６７：ＹＥＳ）、ステップＳ８６８に進み、複数でない場合には（ステップＳ８６７：ＮＯ）、ステップＳ８６９に進む。

ステップＳ８６８では、ＣＰＵ３０４は、予備接続未ノード情報パケットを転送するノードＮｎを選択する。例えば、自ノードに接続されている下流のノードＮｎの全てが選択される。或いは、上述したように、予備接続未ノード情報に転送制限情報を付加することで、例えば予備接続未ノード情報パケットの転送を許可する許可階層レベルと自ノードの階層レベルが等しければ、自ノードに接続されている下流のノードＮｎのうちから一つのノードＮｎも選択されない。また、自ノードに接続されている下流のノードＮｎのうちから何れか一つのノードＮｎが選択される。例えば、図３（Ａ）の例で、ノードＮ１に接続されている下流のノードＮ３及びＮ４のうちノードＮ３が選択される。

そして、ステップＳ８６９では、ＣＰＵ３０４は、自ノードに接続されている下流のノードＮｎ（選択されたノードＮｎ）に対して上記予備接続未ノード情報パケットを転送し、図１２に示す処理に戻る。

次に、ステップＳ８７では、ＣＰＵ３０４は、上流からの予備接続要求メッセージを受信したか否かを判別し、受信した場合には（ステップＳ８７：ＹＥＳ）、ステップＳ８８に進み、受信していない場合には（ステップＳ８７:ＮＯ）、ステップＳ９０に進む。

ステップＳ８８では、ＣＰＵ３０４は、予備接続要求メッセージを送信したノードＮｎに対して予備接続応答メッセージを送信する。

次いで、ＣＰＵ３０４は、接続先紹介サーバ２０に対して、予備接続が完了したことを示す予備接続完了通知メッセージを送信し（ステップＳ８９）、ステップＳ７１に戻る。

ステップＳ９０では、ＣＰＵ３０４は、上述した接続切換事象を検出したか否かを判別し、接続切換事象が検出された場合には（ステップＳ９０：ＹＥＳ）、ステップＳ９１に進み、接続切換事象が検出されない場合には（ステップＳ９０：ＮＯ）、ステップＳ９７に進む。

ステップＳ９１では、ＣＰＵ３０４は、予備接続上流ノードＮｎへの予備接続が有るか否かを判別し、予備接続が有る場合には（ステップＳ９１：ＹＥＳ）、ステップＳ９２に進み、予備接続が無い場合には（ステップＳ９１：ＮＯ）、ステップＳ６３に戻って上記と同様の処理を行う。

ステップＳ９２では、ＣＰＵ３０４は、コンテンツデータストリームを受信する接続を、本接続から予備接続に切り換える。

次いで、ＣＰＵ３０４は、当該予備接続している予備接続上流ノードＮｎに対してストリーム開始要求メッセージを送信する（ステップＳ９３）。これにより、当該予備接続上流ノードＮｎは本接続上流ノードＮｎになる。

次いで、ＣＰＵ３０４は、予備接続のポートを通じてコンテンツデータストリームの受信処理を開始し（ステップＳ９４）、受信されバッファメモリに蓄積されたコンテンツデータの再生処理を開始する（ステップＳ９５）。

次いで、ＣＰＵ３０４は、接続先紹介サーバ２０に対して、本接続から予備接続への切換通知メッセージを送信し（ステップＳ９６）、ステップＳ７１に戻る。

ステップＳ９７のその他の処理では、その他のメッセージ、例えばストリーム停止要求メッセージの送受信処理や、システムＳから脱退する際の接続先紹介サーバ２０への脱退報告メッセージの送信処理が行われるが、詳しい説明は省略する。

なお、上記ステップＳ７５において本接続未ノード情報パケットが受信されたときにも、予備接続未ノード情報パケットが受信されたときに行われるステップＳ８６７及びＳ８６８の処理が行われるようにして、本接続未ノード情報パケットの転送範囲を制限するように構成しても良い。この場合において、接続先探索メッセージを送信したノードＮｎが、本接続先となる上流のノードＮｎからの本接続要求が一定時間得られなかった場合にはじめて接続先紹介サーバ２０に対して接続先紹介要求メッセージを送信するように構成すればより効果的である。

以上説明したように上記実施形態によれば、放送局１０から、接続（本接続又は予備接続）を必要とするノードＮｎのノード情報を含む接続未ノード情報パケットを放送させ、当該接続未ノード情報パケットを受信したノードＮｎが、当該パケットに含まれるノード情報に対応するノードＮｎが自己の下流に接続可能である（言い換えれば、下流へのノード接続数に余裕がある）と判断した場合に、当該ノードＮｎに対して接続要求を行って自己の下流に接続するための接続処理を行うように構成したので、接続先紹介サーバ２０の負荷を低減させることができ、接続を必要とするノードＮｎが迅速に他のノードＮｎに接続をすることができる。

また、上記接続未ノード情報パケットを、コンテンツデータストリームの放送経路（配信経路）を利用して、上流のノードＮｎから下流のノードＮｎに向かって順次転送されるようにし、上流のノードＮｎ側から、当該上流のノードＮｎの下流側に位置されるべきノードＮｎに対して接続要求を行うことにより本接続又は予備接続が確立されるようにしたので、より上流に位置するノードＮｎを優先して上記接続を必要とするノードＮｎの接続先にさせることができ、より安定的なツリートポロジーを形成し易くすることができる。また、ツリートポロジーの上位階層が埋まったきれいなツリートポロジーをできやすい。

また、予備接続未ノードパケットに予備接続を必要とする複数のノードＮｎのノード情報を含ませて当該パケットを放送するようにしたので、予備接続が必要な複数のノードＮｎの当該予備接続をより効率良く行わせることができる。

また、上述したように、接続未ノード情報パケットの転送する転送範囲を制限することで、多くのノードＮｎから接続要求があるのを回避でき、当該接続要求の処理負荷を低減することができる。

更に、接続未ノード情報パケットを転送する階層レベルや転送回数などを制限することで、より上流に位置するノードＮｎのみに接続未ノード情報パケットを受信させることができるので、情報の伝達遅延を低減させることができ、接続を必要とするノードＮｎが迅速、かつ効率良く他のノードＮｎに接続することができる。特に、予備接続未ノードパケットは、コンテンツデータの放送品質を低下させないように低ビットレートで放送されるので、ツリートポロジーの階層レベル数（段数）が増加した場合に、より下流に位置する（つまり、階層レベルが大きい）ノードＮｎは、接続未ノード情報パケットの受信に時間がかかってしまったり、途中の放送経路の断により当該パケットの未到達がおきやすいが、上述したように、より上流に位置するノードＮｎのみに接続未ノード情報パケットが受信されるように制限し、なおかつ、上流のノードＮｎ側から、当該上流のノードＮｎの下流側に位置されるべきノードＮｎに対して接続要求を行うようにすることで、情報の伝達遅延を無くし、接続を必要とするノードＮｎがより迅速、かつ効率良く他のノードＮｎに接続することができる。

本実施形態に係るツリー型放送システムにおける各ノード装置の接続態様の一例を示す図である。 本接続を必要とするノードＮｎが本接続するまでの様子（一例）を示す概念図である。 予備接続を必要とするノードＮｎが予備接続するまでの様子（一例）を示す概念図である。 放送局１０の概要構成例を示す図である。 接続先紹介サーバ２０の概要構成例を示す図である。 ノードＮｎの概要構成例を示す図である。 実施例１に係る放送局１０におけるＣＰＵ１０４により実行される処理を示すフローチャートである。 実施例２に係る放送局１０におけるＣＰＵ１０４により実行される処理を示すフローチャートである。 実施例１に係る接続先紹介サーバ２０おけるＣＰＵ２０４により実行される処理を示すフローチャートである。 実施例２に係る接続先紹介サーバ２０におけるＣＰＵ２０４により実行される処理を示すフローチャートである。 ノードＮｎにおけるＣＰＵ３０４により実行される処理を示すフローチャートである。 ノードＮｎにおけるＣＰＵ３０４により実行される処理を示すフローチャートである。 ノードＮｎにおけるＣＰＵ３０４により実行される処理を示すフローチャートである。

符号の説明

８ ネットワーク
９ オーバーレイネットワーク
１０ 放送局
２０ 接続先紹介サーバ
１０１，２０１，３０１ａ 主電源
３０１ｂ 補助電源
１０２，２０２，３０２ 主記憶装置
１０３，２０３，３０３ ハードディスク装置
１０４，２０４，３０４ ＣＰＵ
１０５，２０５，３０５ ネットワークインタフェース
１０６，２０６，３０６ 周辺機器制御チップ
１０７，２０７，３０７ ビデオチップ
１０８，３０８ 音源チップ
１０９，２０８ キーボード
１１０，２０９ マウス
１１１，２１０ ディスプレイ
１１２，３１２ 内蔵スピーカ
１１３，２１１，３１３ システムバス
１１４，２１２，３１４ ルータ
３０９ 赤外線ポート
３１０ ユーザ入力用リモコン
３１１ 内蔵ディスプレイ
Ｎｎ ノード
Ｓ ツリー型放送システム

Claims (11)

1. 複数のノード装置の参加により形成されたツリー型放送システムであり、当該複数のノード装置が放送装置を最上位として複数の階層を形成しつつ通信手段を介してツリー状に接続され、前記放送装置により放送されたコンテンツデータが、上位階層のノード装置から下位階層のノード装置に順次転送されるようにしたツリー型放送システムにおける前記ノード装置であって、
   前記放送装置により放送された接続未ノード情報であって、接続を必要とするノード装置のノード情報を含む接続未ノード情報を受信する接続未ノード情報受信手段と、
   前記接続未ノード情報が受信された場合には、当該接続未ノード情報に含まれるノード情報に対応するノード装置が自己の下位階層として接続可能であるか否かを判断する接続可否判断手段と、
   前記接続可否判断手段により接続可能であると判断された場合には、前記受信された接続未ノード情報に含まれるノード情報に基づいて、当該ノード情報に対応するノード装置に対して接続要求を行って自己の下位階層として接続するための接続処理を行う接続処理手段と、
   を備えることを特徴とするノード装置。
2. 請求項１に記載のノード装置において、
   前記接続可否判断手段により接続可能であると判断され、且つ、前記接続未ノード情報に前記接続を必要とする複数のノード装置のノード情報が含まれている場合に、当該複数のノード装置のうち何れか一つのノード装置を接続先として選択する接続先選択手段を更に備え、
   前記接続処理手段は、前記接続先選択手段により選択されたノード装置のノード情報に基づいて、当該ノード情報に対応するノード装置を自己の下位階層として接続するための接続処理を行うことを特徴とするノード装置。
3. 請求項２に記載のノード装置において、
   前記受信された接続未ノード情報から、前記接続先選択手段により選択されたノード装置のノード情報を除いて当該接続未ノード情報を、既に自己の下位階層として接続されているノード装置に対して転送する接続未ノード情報転送手段を更に備えることを特徴とするノード装置。
4. 請求項１に記載のノード装置において、
   前記接続可否判断手段により接続可能でないと判断された場合には、前記受信された接続未ノード情報を、既に自己の下位階層として接続されているノード装置に対して転送する接続未ノード情報転送手段を更に備えることを特徴とするノード装置。
5. 請求項３又は４に記載のノード装置において、
   前記接続未ノード情報には、当該接続未ノード情報の転送回数を制限するための転送制限情報が付加されており、
   前記受信された接続未ノード情報に付加された転送制限情報に基づいて、当該接続未ノード情報を転送可能か否かを判断する転送可否判断手段を更に備え、
   前記接続未ノード情報転送手段は、前記転送可否判断手段により転送可能であると判断された場合に、前記接続未ノード情報を転送することを特徴とするノード装置。
6. 請求項３乃至５の何れか一項に記載のノード装置において、
   既に自己の下位階層として複数のノード装置が接続されている場合に、当該複数のノード装置のうち何れか一つの前記ノード装置を転送先として選択する転送先選択手段を備え、
   前記接続未ノード情報転送手段は、前記接続未ノード情報を、前記転送先選択手段により選択されたノード装置に対して転送することを特徴とするノード装置。
7. 請求項１乃至６の何れか一項に記載のツリー型放送システムに新規に参加するための接続を必要とするノード装置であって、
   自己のノード情報を含む前記接続未ノード情報を前記放送装置に送信する接続未ノード情報送信手段と、
   前記放送装置により放送された前記接続未ノード情報を受信したノード装置からの接続要求に応じて当該ノード装置の下位階層として接続するための接続処理を行う接続処理手段と、
   を備えることを特徴とするノード装置。
8. 請求項１乃至６の何れか一項に記載のツリー型放送システムに既に参加しており、現在接続している上位階層のノード装置との当該接続が途絶したとき、又は途絶しそうになったときのための予備接続を必要とするノード装置であって、
   自己のノード情報を含む前記接続未ノード情報を、前記ツリー型放送システムにおけるノード装置間の接続態様を管理するサーバ装置に送信する接続未ノード情報送信手段と、
   前記サーバ装置を介して前記放送装置により放送された前記接続未ノード情報を受信したノード装置からの接続要求に応じて当該ノード装置の下位階層として予備接続するための接続処理を行う接続処理手段と、
   を備えることを特徴とするノード装置。
9. コンピュータを、請求項１乃至８の何れか一項に記載のツリー型放送システムにおけるノード装置として機能させることを特徴とするノード処理プログラム。
10. 複数のノード装置の参加により形成されたツリー型放送システムであり、当該複数のノード装置が放送装置を最上位として複数の階層を形成しつつ通信手段を介してツリー状に接続され、前記放送装置により放送されたコンテンツデータが、上位階層のノード装置から下位階層のノード装置に順次転送されるようにしたツリー型放送システムにおいて、
    前記ノード装置は、
    前記放送装置により放送された接続未ノード情報であって、接続を必要とするノード装置のノード情報を含む接続未ノード情報を受信する接続未ノード情報受信手段と、
    前記接続未ノード情報が受信された場合には、当該接続未ノード情報に含まれるノード情報に対応するノード装置が自己の下位階層として接続可能であるか否かを判断する接続可否判断手段と、
    前記接続可否判断手段により接続可能であると判断された場合には、前記受信された接続未ノード情報に含まれるノード情報に基づいて、当該ノード情報に対応するノード装置に対して接続要求を行って自己の下位階層として接続するための接続処理を行う接続処理手段と、
    を備えることを特徴とするツリー型放送システム。
11. 複数のノード装置の参加により形成されたツリー型放送システムであり、当該複数のノード装置が放送装置を最上位として複数の階層を形成しつつ通信手段を介してツリー状に接続され、前記放送装置により放送されたコンテンツデータが、上位階層のノード装置から下位階層のノード装置に順次転送されるようにしたツリー型放送システムにおけるノード接続方法であって、
    前記ノード装置が、
    前記放送装置により放送された接続未ノード情報であって、接続を必要とするノード装置のノード情報を含む接続未ノード情報を受信する工程と、
    前記接続未ノード情報が受信された場合には、当該接続未ノード情報に含まれるノード情報に対応するノード装置が自己の下位階層として接続可能であるか否かを判断する工程と、
    前記接続可能であると判断された場合には、前記受信された接続未ノード情報に含まれるノード情報に基づいて、当該ノード情報に対応するノード装置に対して接続要求を行って自己の下位階層として接続するための接続処理を行う工程と、
    を備えることを特徴とするノード接続方法。

Images