(57)【要約】【課題】  ツリー構造のネットワークにおいて上位階層に属するノードの機能が停止した場合でも、その停止したノードの下位にあったノードにおける再生処理等を中断することなく継続させることが可能なネットワークの接続態様制御装置等を提供する。【解決手段】  上位の階層にあるノード２−１の機能が停止したとき、コンテンツの配信が可能な他のノード１−１を検索して接続すると共に、その接続語の配信速度を機能停止前より速くする。  また、主回線及び副回線の二回線を一つのノードに接続しておき、通常は主回線から得たデータを再生する。主回線上で障害が起きた場合は副回線に直ちに切り換えると共に他の回線を副回線とする。副回線上で障害が起きた場合は主回線はそのままで直ちに副回線を再形成する。【選択図】  図５
2006033514.tif 000002
【特許請求の範囲】
【請求項１】
配信情報の配信元である配信装置と、当該配信装置に対して複数の階層を形成しつつツリー構造として接続された複数の中継装置と、を含んで前記配信情報が配信されるネットワークシステムにおける前記配信装置及び前記中継装置間の接続態様を制御する接続態様制御装置において、
いずれかの前記中継装置における中継機能が停止したとき、当該中継機能が停止した前記中継装置以外の他の前記中継装置であって、前記配信情報の中継が可能な他の前記中継装置を検索する検索手段と、
前記検索された他の中継装置に対して、前記配信情報の配信を受けるべき前記中継装置を接続する接続手段と、
前記接続された他の中継装置を介して前記配信情報の配信を継続させる配信継続手段であって、当該他の中継装置を介した前記配信情報の配信速度を、前記中継機能の停止前よりも速くして前記配信を継続させる配信継続手段と、
を備えることを特徴とする接続態様制御装置。
【請求項２】
請求項１に記載の接続形態制御装置において、
前記配信継続手段は、前記接続された他の中継装置を介した前記配信情報の配信速度を、前記配信装置及び各前記中継装置間を接続するネットワークにおいて規定されている配信速度の最大値を上限とした速度まで逐次上げつつ前記配信を継続させることを特徴とする接続態様制御装置。
【請求項３】
請求項１又は又は２に記載の接続形態制御装置において、
前記配信継続手段は、配信された配信情報の、当該配信先である前記中継装置における記憶量が予め設定された所定量となるまで、前記中継機能の停止前よりも速くして前記配信を継続させることを特徴とする接続態様制御装置。
【請求項４】
配信情報の配信元である配信装置と、当該配信装置に対して複数の階層を形成しつつツリー構造として接続された複数の中継装置と、を含んで前記配信情報が配信されるネットワークシステムにおける前記配信装置及び前記複数の中継装置間の接続態様を制御する接続態様制御装置において、
一の前記中継装置に対して複数の他の前記中継装置を接続することにより、当該一の中継装置に対して前記配信情報が配信される経路を複数形成する接続手段と、
一の前記経路である主経路を介して前記一の中継装置に配信されてくる前記配信情報を、当該一の中継装置に対して下位の前記階層に属している他の前記中継装置に配信し且つ当該一の中継装置における外部出力処理に供させ、一の前記経路である主経路又は他の前記経路である副経路を介して当該一の中継装置に配信されてくる前記配信情報を、当該一の中継装置に対して下位の前記階層に属している更に他の前記中継装置に配信する配信制御手段と、
を備えることを特徴とする接続態様制御装置。
【請求項５】
請求項４に記載の接続態様制御装置において、
前記一の中継装置に対して前記主経路上において上位の前記階層に属している前記中継装置における中継機能が停止したとき、前記副経路を介して当該一の中継装置に配信されてくる前記配信情報を当該一の中継装置における前記外部出力処理に供させるように切り換える切換手段を更に備えることを特徴とする接続態様制御装置。
【請求項６】
請求項５に記載の接続態様制御装置において、
前記副経路を介して前記一の中継装置に配信されてくる前記配信情報が、当該一の中継装置における前記外部出力処理に供させられるように前記切換手段により切り換えられたとき、前記配信装置又は当該一の中継装置に対して上位の前記階層に属している新たな前記中継装置のいずれか一方を検索する検索手段を更に備え、
前記接続手段は、前記検索手段が検索した前記一方を当該一の中継装置に接続して新たな前記経路を形成することを特徴とする接続態様制御装置。
【請求項７】
請求項４に記載の接続態様制御装置において、
前記一の中継装置に対して前記副経路上において上位の前記階層に属している前記中継装置における中継機能が停止したとき、前記配信装置又は当該一の中継装置に対して上位の前記階層に属している新たな前記中継装置のいずれか一方を検索する検索手段を更に備え、
前記接続手段は、前記検索手段が検索した前記一方を当該一の中継装置に接続して新たな前記副経路を形成することを特徴とする接続態様制御装置。
【請求項８】
請求項６又は７のいずれか一項に記載の接続態様制御装置において、
前記検索手段は、前記一の中継装置が属している前記階層内にある他の前記中継装置が、新たな前記主経路内に含まれるように前記一方を検索することを特徴とする接続態様制御装置。
【請求項９】
請求項１から８のいずれか一項に記載の接続態様制御装置において、
前記接続手段は、相互に異なる前記階層にある前記中継装置を夫々前記一の中継装置に接続することにより複数の前記経路を形成することを特徴とする接続態様制御装置。
【請求項１０】
配信情報の配信元である配信装置と、当該配信装置に対して複数の階層を形成しつつツリー構造として接続された複数の中継装置と、を含んで前記配信情報が配信されるネットワークシステムにおける前記配信装置及び前記中継装置間の接続態様を制御する接続態様制御方法において、
いずれかの前記中継装置における中継機能が停止したとき、当該中継機能が停止した前記中継装置以外の他の前記中継装置であって、前記配信情報の中継が可能な他の前記中継装置を検索する検索工程と、
前記検索された他の中継装置に対して、前記配信情報の配信を受けるべき前記中継装置を接続する接続工程と、
前記接続された他の中継装置を介して前記配信情報の配信を継続させる配信接続工程であって、当該他の中継装置を介した前記配信情報の配信速度を、前記中継機能の停止前よりも速くして前記配信を継続させる配信継続工程と、
を含むことを特徴とする接続態様制御方法。
【請求項１１】
配信情報の配信元である配信装置と、当該配信装置に対して複数の階層を形成しつつツリー構造として接続された複数の中継装置と、を含んで前記配信情報が配信されるネットワークシステムにおける前記配信装置及び前記複数の中継装置間の接続態様を制御する接続態様制御方法において、
一の前記中継装置に対して複数の他の前記中継装置を接続することにより、当該一の中継装置に対して前記配信情報が配信される経路を複数形成する接続工程と、
一の前記経路である主経路を介して前記一の中継装置に配信されてくる前記配信情報を、当該一の中継装置に対して下位の前記階層に属している他の前記中継装置に配信し且つ当該一の中継装置における外部出力処理に供させ、一の前記経路である主経路又は他の前記経路である副経路を介して当該一の中継装置に配信されてくる前記配信情報を、当該一の中継装置に対して下位の前記階層に属している更に他の前記中継装置に配信する配信制御工程と、
を含むことを特徴とする接続態様制御方法。
【請求項１２】
配信情報の配信元である配信装置と、当該配信装置に対して複数の階層を形成しつつツリー構造として接続された複数の中継装置と、を含んで前記配信情報が配信されるネットワークシステムにおける前記配信装置及び前記中継装置間の接続態様を制御する接続態様制御装置に含まれるコンピュータを、
いずれかの前記中継装置における中継機能が停止したとき、当該中継機能が停止した前記中継装置以外の他の前記中継装置であって、前記配信情報の中継が可能な他の前記中継装置を検索する検索手段、
前記検索された他の中継装置に対して、前記配信情報の配信を受けるべき前記中継装置を接続する接続手段、及び、
前記接続された他の中継装置を介して前記配信情報の配信を継続させる配信継続手段であって、当該他の中継装置を介した前記配信情報の配信速度を、前記中継機能の停止前よりも速くして前記配信を継続させる配信継続手段、
として機能させることを特徴とする接続態様制御用プログラム。
【請求項１３】
配信情報の配信元である配信装置と、当該配信装置に対して複数の階層を形成しつつツリー構造として接続された複数の中継装置と、を含んで前記配信情報が配信されるネットワークシステムにおける前記配信装置及び前記複数の中継装置間の接続態様を制御する接続態様制御装置に含まれるコンピュータを、
一の前記中継装置に対して複数の他の前記中継装置を接続することにより、当該一の中継装置に対して前記配信情報が配信される経路を複数形成する接続手段、及び、
一の前記経路である主経路を介して前記一の中継装置に配信されてくる前記配信情報を、当該一の中継装置に対して下位の前記階層に属している他の前記中継装置に配信し且つ当該一の中継装置における外部出力処理に供させ、一の前記経路である主経路又は他の前記経路である副経路を介して当該一の中継装置に配信されてくる前記配信情報を、当該一の中継装置に対して下位の前記階層に属している更に他の前記中継装置に配信する配信制御手段、
として機能させることを特徴とする接続態様制御用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、接続態様制御装置、接続態様制御方法及び接続態様制御用プログラムの技術分野に属し、より詳細には、配信情報の配信元としての配信装置と、当該配信装置を頂点とするいわゆるツリー構造であって複数の階層を含むツリー構造として接続された複数の中継装置と、により構成されるネットワークシステム内における当該各装置の接続状態を制御する接続態様制御装置及び接続態様制御方法並びに当該接続太陽の制御に用いられる接続態様制御用プログラムの技術分野に属する。
【背景技術】
【０００２】
近年、家庭用のインターネット回線の高速化に伴い、配信元となる一の配信装置を頂点として各家庭等内にあるパーソナルコンピュータ等を複数個ツリー状に接続してネットワーク（なお、当該ネットワークを、その接続態様の観点から見たものを「トポロジ」と称する）を構成し、そのネットワークを介して上記配信装置から音楽や映画等のいわゆるコンテンツを配信するネットワークシステムが一般化しつつある。
【０００３】
このようなネットワークにおいて、当該ネットワークを構成する上記配信装置及び各パーソナルコンピュータの夫々は、一般に「ノード」と称される。
【０００４】
ここで、当該ノードとしての機能を有するブロードバンドルータ等に関する従来技術としては、例えば下記特許文献に示されるものがある。
【特許文献１】特開２００３−１６９０８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１記載の発明の構成による場合、ツリー構造における上位階層に属して配信情報を中継しているノードにおいて、例えばその電源がオフとされたこと等に起因してそのノードにおける中継機能が停止したときには、当該中継機能が停止した中継装置を除く他の中継装置を含む新たなネットワーク（トポロジ）が上記配信装置と頂点として自動的に再構築されることとなるが、このとき、当該中継機能が停止した中継装置に対して下位にある中継装置においては、それまで配信されていた配信情報を用いた情報の再生処理がある時間だけ途切れてしまうと言う問題点があった。
【０００６】
そこで、本願は上記の問題点に鑑みて為されたもので、その目的は、ツリー構造のネットワークにおいて上位階層に属する中継装置の機能が停止した場合でも、その停止した中継装置の下位にあった中継装置における再生処理等を中断することなく継続させることが可能な当該ネットワークの接続態様制御装置及び接続態様制御方法並びに当該接続態様の制御に用いられる接続態様制御用プログラムを提供することにある。
【課題を解決するための手段】
【０００７】
上記の課題を解決するために、請求項１に記載の発明は、配信情報の配信元であるノード等の配信装置と、当該配信装置に対して複数の階層を形成しつつツリー構造として接続された複数のノード等の中継装置と、を含んで前記配信情報が配信されるネットワークシステムにおける前記配信装置及び前記中継装置間の接続態様を制御する接続態様制御装置において、いずれかの前記中継装置における中継機能が停止したとき、当該中継機能が停止した前記中継装置以外の他の前記中継装置であって、前記配信情報の中継が可能な他の中継装置を検索するＣＰＵ等の検索手段と、前記検索された他の中継装置に対して、前記配信情報の配信を受けるべき前記中継装置を接続するＣＰＵ等の接続手段と、前記接続された他の中継装置を介して前記配信情報の配信を継続させる配信継続手段であって、当該他の中継装置を介した前記配信情報の配信速度を、前記中継機能の停止前よりも速くして前記配信を継続させるＣＰＵ等の配信継続手段と、を備える。
【０００８】
よって、いずれかの中継装置における中継機能が停止したとき、配信情報の中継が可能な他の中継装置を検索し、当該検索された他の中継装置を介して配信情報の配信を継続させる際に、配信情報の配信速度を中継機能の停止前よりも速くして配信を継続させるので、当該中継機能が停止した中継装置に対して下位の階層に属している中継装置における配信情報の処理を継続させることができる。
【０００９】
上記の課題を解決するために、請求項２に記載の発明は、請求項１に記載の接続形態制御装置において、前記配信継続手段は、前記接続された他の中継装置を介した前記配信情報の配信速度を、前記配信装置及び各前記中継装置間を接続するネットワークにおいて規定されている配信速度の最大値を上限とした速度まで逐次上げつつ前記配信を継続させるように構成される。
【００１０】
よって、接続された他の中継装置を介した配信情報の配信速度を、当該配信速度の最大値を上限とした速度まで逐次上げつつ配信を継続させるので、下位の階層に属する中継装置においてより迅速に必要な配信情報を取得することができる。
【００１１】
上記の課題を解決するために、請求項３に記載の発明は、請求項１又は２に記載の接続形態制御装置において、前記配信継続手段は、配信された配信情報の、当該配信先である前記中継装置における記憶量が予め設定された所定量となるまで、前記中継機能の停止前よりも速くして前記配信を継続させるように構成される。
【００１２】
よって、配信された配信情報の、当該配信先である中継装置における記憶量が予め設定された所定量となるまで、中継機能の停止前よりも速くして配信を継続させるので、当該中継機能が停止した中継装置に対して下位の階層に属している中継装置における配信情報の処理を確実に継続させることができる。
【００１３】
上記の課題を解決するために、請求項４に記載の発明は、配信情報の配信元であるノード等の配信装置と、当該配信装置に対して複数の階層を形成しつつツリー構造として接続された複数のノード等の中継装置と、を含んで前記配信情報が配信されるネットワークシステムにおける前記配信装置及び前記複数の中継装置間の接続態様を制御する接続態様制御装置において、一の前記中継装置に対して複数の他の前記中継装置を接続することにより、当該一の中継装置に対して前記配信情報が配信される経路を複数形成するＣＰＵ等の接続手段と、一の前記経路である主経路を介して前記一の中継装置に配信されてくる前記配信情報を、当該一の中継装置に対して下位の前記階層に属している他の前記中継装置に配信し且つ当該一の中継装置における外部出力処理に供させ、一の前記経路である主経路又は他の前記経路である副経路を介して当該一の中継装置に配信されてくる前記配信情報を、当該一の中継装置に対して下位の前記階層に属している更に他の前記中継装置に配信するＣＰＵ等の配信制御手段と、を備える。
【００１４】
よって、一の中継装置に対して複数の中継装置を接続するように夫々主経路と副経路を形成し、主経路を介して配信される配信情報は当該一の中継装置における外部出力処理並びに下位の階層に属している他の中継装置への配信に用い、また、一の経路である主経路又は副経路を介して配信される配信情報は下位の階層に属している更に他の中継装置への配信に用いるので、各中継装置における経路を多重化することで、いずれかの中継装置における中継機能の停止に備えて冗長性を高めることができ、下位の階層に属している中継装置における当該外部出力処理の停止を防止することができる。
【００１５】
上記の課題を解決するために、請求項５に記載の発明は、請求項４に記載の接続態様制御装置において、前記一の中継装置に対して前記主経路上において上位の前記階層に属している前記中継装置における中継機能が停止したとき、前記副経路を介して当該一の中継装置に配信されてくる前記配信情報を当該一の中継装置における前記外部出力処理に供させるように切り換えるＣＰＵ等の切換手段を更に備える。
【００１６】
よって、一の中継装置に対して主経路上において上位の階層に属している中継装置における中継機能が停止したとき、副経路を介して配信されてくる配信情報を外部出力処理に供させるように切り換えるので、当該一の中継装置における外部出力処理が中断することがない。
【００１７】
上記の課題を解決するために、請求項６に記載の発明は、請求項５に記載の接続態様制御装置において、前記副経路を介して前記一の中継装置に配信されてくる前記配信情報が、当該一の中継装置における前記外部出力処理に供させられるように前記切換手段により切り換えられたとき、前記配信装置又は当該一の中継装置に対して上位の前記階層に属している新たな前記中継装置のいずれか一方を検索する検索手段を更に備え、前記接続手段は、前記検索手段が検索した前記一方を当該一の中継装置に接続して新たな前記経路を形成するように構成される。
【００１８】
よって、副経路を介して配信されてくる配信情報が外部出力処理に供させられるように切り換えられたとき、配信装置又は当該一の中継装置に対して上位の階層に属している新たな中継装置のいずれか一方を検索し、検索された配信装置又は中継装置を一の中継装置に接続して新たな経路を形成するので、冗長性を確保・維持することができる。
【００１９】
上記の課題を解決するために、請求項７に記載の発明は、請求項４に記載の接続態様制御装置において、前記一の中継装置に対して前記副経路上において上位の前記階層に属している前記中継装置における中継機能が停止したとき、前記配信装置又は当該一の中継装置に対して上位の前記階層に属している新たな前記中継装置のいずれか一方を検索する検索手段を更に備え、前記接続手段は、前記検索手段が検索した前記一方を当該一の中継装置に接続して新たな前記副経路を形成するように構成される。
【００２０】
よって、一の中継装置に対して副経路上において上位の階層に属している中継装置における中継機能が停止したとき、配信装置又は当該一の中継装置に対して上位の階層に属している新たな中継装置のいずれか一方を検索し、当該検索された配信装置又は中継装置を一の中継装置に接続して新たな副経路を形成するので、それまでの副経路上にあった中継装置における中継機能が停止しても、新たな副経路を形成して冗長性を確保・維持することができる。
【００２１】
上記の課題を解決するために、請求項８に記載の発明は、請求項６又は７のいずれか一項に記載の接続態様制御装置において、前記検索手段は、前記一の中継装置が属している前記階層内にある他の前記中継装置が、新たな前記主経路内に含まれるように前記一方を検索するように構成される。
【００２２】
よって、一の中継装置が属している階層内にある他の中継装置が、新たな主経路内に含まれるように配信装置又は中継装置を検索するので、同じ階層内にある中継装置を介して配信情報の供給を受けることができる。
【００２３】
上記の課題を解決するために、請求項９に記載の発明は、請求項１から８のいずれか一項に記載の接続態様制御装置において、前記接続手段は、相互に異なる前記階層にある前記中継装置を夫々前記一の中継装置に接続することにより複数の前記経路を形成するように構成される。
【００２４】
よって、相互に異なる階層にある中継装置を夫々一の中継装置に接続することにより当該一の中継装置に対する複数の経路を形成するので、階層毎に中継機能停止等の障害の発生可能性等が異なる場合でも、確実に十分な冗長性を確保することができる。
【００２５】
上記の課題を解決するために、請求項１０に記載の発明は、配信情報の配信元であるノード等の配信装置と、当該配信装置に対して複数の階層を形成しつつツリー構造として接続された複数のノード等の中継装置と、を含んで前記配信情報が配信されるネットワークシステムにおける前記配信装置及び前記中継装置間の接続態様を制御する接続態様制御方法において、いずれかの前記中継装置における中継機能が停止したとき、当該中継機能が停止した前記中継装置以外の他の前記中継装置であって、前記配信情報の中継が可能な他の前記中継装置を検索する検索工程と、前記検索された他の中継装置に対して、前記配信情報の配信を受けるべき前記中継装置を接続する接続工程と、前記接続された他の中継装置を介して前記配信情報の配信を継続させる配信接続工程であって、当該他の中継装置を介した前記配信情報の配信速度を、前記中継機能の停止前よりも速くして前記配信を継続させる配信継続工程と、を含む。
【００２６】
よって、いずれかの中継装置における中継機能が停止したとき、配信情報の中継が可能な他の中継装置を検索し、当該検索された他の中継装置を介して配信情報の配信を継続させる際に、配信情報の配信速度を中継機能の停止前よりも速くして配信を継続させるので、当該中継機能が停止した中継装置に対して下位の階層に属している中継装置における配信情報の処理を継続させることができる。
【００２７】
上記の課題を解決するために、請求項１１に記載の発明は、配信情報の配信元であるノード等の配信装置と、当該配信装置に対して複数の階層を形成しつつツリー構造として接続された複数のノード等の中継装置と、を含んで前記配信情報が配信されるネットワークシステムにおける前記配信装置及び前記複数の中継装置間の接続態様を制御する接続態様制御方法において、一の前記中継装置に対して複数の他の前記中継装置を接続することにより、当該一の中継装置に対して前記配信情報が配信される経路を複数形成する接続工程と、一の前記経路である主経路を介して前記一の中継装置に配信されてくる前記配信情報を、当該一の中継装置に対して下位の前記階層に属している他の前記中継装置に配信し且つ当該一の中継装置における外部出力処理に供させ、一の前記経路である主経路又は又は他の前記経路である副経路を介して当該一の中継装置に配信されてくる前記配信情報を、当該一の中継装置に対して下位の前記階層に属している更に他の前記中継装置に配信する配信制御工程と、を含む。
【００２８】
よって、一の中継装置に対して複数の中継装置を接続するように夫々主経路と副経路を形成し、主経路を介して配信される配信情報は当該一の中継装置における外部出力処理並びに下位の階層に属している他の中継装置への配信に用い、また、一の経路である主経路又は副経路を介して配信される配信情報は下位の階層に属している更に他の中継装置への配信に用いるので、各中継装置における経路を多重化することで、いずれかの中継装置における中継機能の停止に備えて冗長性を高めることができ、下位の階層に属している中継装置における当該外部出力処理の停止を防止することができる。
【００２９】
上記の課題を解決するために、請求項１２に記載の発明は、配信情報の配信元であるノード等の配信装置と、当該配信装置に対して複数の階層を形成しつつツリー構造として接続された複数のノード等の中継装置と、を含んで前記配信情報が配信されるネットワークシステムにおける前記配信装置及び前記中継装置間の接続態様を制御する接続態様制御装置に含まれるコンピュータを、いずれかの前記中継装置における中継機能が停止したとき、当該中継機能が停止した前記中継装置以外の他の前記中継装置であって、前記配信情報の中継が可能な他の前記中継装置を検索する検索手段、前記検索された他の中継装置に対して、前記配信情報の配信を受けるべき前記中継装置を接続する接続手段、及び、前記接続された他の中継装置を介して前記配信情報の配信を継続させる配信継続手段であって、当該他の中継装置を介した前記配信情報の配信速度を、前記中継機能の停止前よりも速くして前記配信を継続させる配信継続手段、として機能させる。
【００３０】
よって、いずれかの中継装置における中継機能が停止したとき、配信情報の中継が可能な他の中継装置を検索し、当該検索された他の中継装置を介して配信情報の配信を継続させる際に、配信情報の配信速度を中継機能の停止前よりも速くして配信を継続させるようにコンピュータが機能するので、当該中継機能が停止した中継装置に対して下位の階層に属している中継装置における配信情報の処理を継続させることができる。
【００３１】
上記の課題を解決するために、請求項１３に記載の発明は、配信情報の配信元であるノード等の配信装置と、当該配信装置に対して複数の階層を形成しつつツリー構造として接続された複数のノード等の中継装置と、を含んで前記配信情報が配信されるネットワークシステムにおける前記配信装置及び前記複数の中継装置間の接続態様を制御する接続態様制御装置に含まれるコンピュータを、一の前記中継装置に対して複数の他の前記中継装置を接続することにより、当該一の中継装置に対して前記配信情報が配信される経路を複数形成する接続手段、及び、一の前記経路である主経路を介して前記一の中継装置に配信されてくる前記配信情報を、当該一の中継装置に対して下位の前記階層に属している他の前記中継装置に配信し且つ当該一の中継装置における外部出力処理に供させ、一の前記経路である主経路又は他の前記経路である副経路を介して当該一の中継装置に配信されてくる前記配信情報を、当該一の中継装置に対して下位の前記階層に属している更に他の前記中継装置に配信する配信制御手段、として機能させる。
【００３２】
よって、一の中継装置に対して複数の中継装置を接続するように夫々主経路と副経路を形成し、主経路を介して配信される配信情報は当該一の中継装置における外部出力処理並びに下位の階層に属している他の中継装置への配信に用い、一の経路である主経路又は副経路を介して配信される配信情報は下位の階層に属している更に他の中継装置への配信に用いるようにコンピュータが機能するので、各中継装置における経路を多重化することで、いずれかの中継装置における中継機能の停止に備えて冗長性を高めることができ、下位の階層に属している中継装置における当該外部出力処理の停止を防止することができる。
【発明の効果】
【００３３】
請求項１に記載の発明によれば、いずれかの中継装置における中継機能が停止したとき、配信情報の中継が可能な他の中継装置を検索し、当該検索された他の中継装置を介して配信情報の配信を継続させる際に、配信情報の配信速度を中継機能の停止前よりも速くして配信を継続させるので、当該中継機能が停止した中継装置に対して下位の階層に属している中継装置における配信情報の処理を継続させることができる。
【００３４】
従って、中継機能が停止した中継装置の下位に接続されていた他の中継装置であっても、その機能停止の影響を排除して配信情報を用いた再生等の処理を継続することができる。
【００３５】
請求項２に記載の発明によれば、請求項１に記載の発明の効果に加えて、接続された他の中継装置を介した配信情報の配信速度を、当該配信速度の最大値を上限とした速度まで逐次上げつつ配信を継続させるので、下位の階層に属する中継装置においてより迅速に必要な配信情報を取得することができる。
【００３６】
請求項３に記載の発明によれば、請求項１又は２に記載の発明の効果に加えて、配信された配信情報の、当該配信先である中継装置における記憶量が予め設定された所定量となるまで、中継機能の停止前よりも速くして配信を継続させるので、当該中継機能が停止した中継装置に対して下位の階層に属している中継装置における配信情報の処理を確実に継続させることができる。  請求項４に記載の発明によれば、一の中継装置に対して複数の中継装置を接続するように夫々主経路と副経路を形成し、主経路を介して配信される配信情報は当該一の中継装置における外部出力処理並びに下位の階層に属している他の中継装置への配信に用い、また、一の経路である主経路又は副経路を介して配信される配信情報は下位の階層に属している更に他の中継装置への配信に用いるので、各中継装置における経路を多重化することで、いずれかの中継装置における中継機能の停止に備えて冗長性を高めることができ、下位の階層に属している中継装置における当該外部出力処理の停止を防止することができる。
【００３７】
請求項５に記載の発明によれば、請求項４に記載の発明の効果に加えて、一の中継装置に対して主経路上において上位の階層に属している中継装置における中継機能が停止したとき、副経路を介して配信されてくる配信情報を外部出力処理に供させるように切り換えるので、当該一の中継装置における外部出力処理が中断することがない。
【００３８】
請求項６に記載の発明によれば、請求項５に記載の発明の効果に加えて、副経路を介して配信されてくる配信情報が外部出力処理に供させられるように切り換えられたとき、配信装置又は当該一の中継装置に対して上位の階層に属している新たな中継装置のいずれか一方を検索し、検索された配信装置又は中継装置を一の中継装置に接続して新たな経路を形成するので、冗長性を確保・維持することができる。
【００３９】
請求項７に記載の発明によれば、請求項４に記載の発明の効果に加えて、一の中継装置に対して副経路上において上位の階層に属している中継装置における中継機能が停止したとき、配信装置又は当該一の中継装置に対して上位の階層に属している新たな中継装置のいずれか一方を検索し、当該検索された配信装置又は中継装置を一の中継装置に接続して新たな副経路を形成するので、それまでの副経路上にあった中継装置における中継機能が停止しても、新たな副経路を形成して冗長性を確保・維持することができる。
【００４０】
請求項８に記載の発明によれば、請求項６又は７のいずれか一項に記載の発明の効果に加えて、一の中継装置が属している階層内にある他の中継装置が、新たな主経路内に含まれるように配信装置又は中継装置を検索するので、同じ階層内にある中継装置を介して配信情報の供給を受けることができる。
【００４１】
請求項９に記載の発明によれば、請求項１から８のいずれか一項に記載の発明の効果に加えて、相互に異なる階層にある中継装置を夫々一の中継装置に接続することにより当該一の中継装置に対する複数の経路を形成するので、階層毎に中継機能停止等の障害の発生可能性等が異なる場合でも、確実に十分な冗長性を確保することができる。
【００４２】
請求項１０に記載の発明によれば、いずれかの中継装置における中継機能が停止したとき、配信情報の中継が可能な他の中継装置を検索し、当該検索された他の中継装置を介して配信情報の配信を継続させる際に、配信情報の配信速度を中継機能の停止前よりも速くして配信を継続させるので、当該中継機能が停止した中継装置に対して下位の階層に属している中継装置における配信情報の処理を継続させることができる。
【００４３】
従って、中継機能が停止した中継装置の下位に接続されていた他の中継装置であっても、その機能停止の影響を排除して配信情報を用いた再生等の処理を継続することができる。
【００４４】
請求項１１に記載の発明によれば、一の中継装置に対して複数の中継装置を接続するように夫々主経路と副経路を形成し、主経路を介して配信される配信情報は当該一の中継装置における外部出力処理並びに下位の階層に属している他の中継装置への配信に用い、一の経路である主経路又は副経路を介して配信される配信情報は下位の階層に属している更に他の中継装置への配信に用いるので、各中継装置における経路を多重化することで、いずれかの中継装置における中継機能の停止に備えて冗長性を高めることができ、下位の階層に属している中継装置における当該外部出力処理の停止を防止することができる。
【００４５】
請求項１２に記載の発明によれば、いずれかの中継装置における中継機能が停止したとき、配信情報の中継が可能な他の中継装置を検索し、当該検索された他の中継装置を介して配信情報の配信を継続させる際に、配信情報の配信速度を中継機能の停止前よりも速くして配信を継続させるようにコンピュータが機能するので、当該中継機能が停止した中継装置に対して下位の階層に属している中継装置における配信情報の処理を継続させることができる。
【００４６】
従って、中継機能が停止した中継装置の下位に接続されていた他の中継装置であっても、その機能停止の影響を排除して配信情報を用いた再生等の処理を継続することができる。
【００４７】
請求項１３に記載の発明によれば、一の中継装置に対して複数の中継装置を接続するように夫々主経路と副経路を形成し、主経路を介して配信される配信情報は当該一の中継装置における外部出力処理並びに下位の階層に属している他の中継装置への配信に用い、一の経路である主経路又は副経路を介して配信される配信情報は下位の階層に属している更に他の中継装置への配信に用いるようにコンピュータが機能するので、各中継装置における経路を多重化することで、いずれかの中継装置における中継機能の停止に備えて冗長性を高めることができ、下位の階層に属している中継装置における当該外部出力処理の停止を防止することができる。
【発明を実施するための最良の形態】
【００４８】
次に、本を実施するための最良の形態について、図面に基づいて説明する。なお、以下に説明する実施形態は、配信情報としてのコンテンツの配信元である配信装置としてのノードと、当該ノードに対して複数の階層を形成しつつツリー構造として接続された複数の他のノードと、を含んでコンテンツが配信されるネットワークシステムにおける各ノード間の接続態様を制御処理に対して本発明を適用した場合の実施の形態である。
【００４９】
（Ｉ）第１実施形態
（Ａ）実施形態
始めに、本発明に係る第１実施形態について、図１乃至図８を用いて説明する。
【００５０】
なお、図１は第１実施形態に係るネットワークシステムの概要構成を示すブロック図であり、図２は当該ネットワークシステムに含まれている一のノードの全体構成を示すブロック図であり、図３は当該ノードの細部構成を示す図であり、図４は当該ネットワークシステムにおける通常の配信動作を示すフローチャートであり、図５は一部のノードにおける中継機能が停止した後のネットワークシステムの概要構成を示すブロック図であり、図６は当該中継機能停止時の下位ノードにおける動作を示すフローチャートであり、図７は当該中継機能停止時における下位ノードの動作を示す図であり、図８は第１実施形態の変形形態に係るネットワークシステムにおける動作を示す図である。
【００５１】
図１に示すように、第１実施形態に係るネットワークシステムＮＴは、配信装置としてのノード０−１を頂点としたツリー構造により形成されており、第一階層を構成するノードとしてノード１−１、１−２及び１−３を含んでおり、第二階層を構成するノードとしてノード２−１及び２−２を含んでおり、第三階層を構成するノードとしてノード３−１、３−２、３−３及び３−４を含んでおり、更に第四階層を構成するノードとしてノード４−１、４−２及び４−３を含んでいる。そして、各ノードは、ノード０−１を頂点として夫々有線回線又は無線回線である回線Ｌにより相互通信が可能に接続されている。ここで、各ノードの具体例につき、最上位にあるノード０−１は、例えばコンテンツの配信元となるサーバに相当するものであり、当該ノード０−１以外の他の全てのノードは、例えば各家庭に備えられたパーソナルコンピュータ等により構成されているものである。また、ノードは家庭内にあるセットトップボックス（Set Top Box）やルータであってもよい。
【００５２】
そして、図１に示すネットワークシステムＮＴにおいては、ノード０−１を配信元として各ノードの使用者により所望されているコンテンツが、回線Ｌ上をそのノードの上位にある階層に含まれている他のノードを経由して配信される。このとき、当該コンテンツは、言うまでもなくデジタル化された状態で配信されるのであり、いわゆるパケットを単位として配信されるものである。更に、当該各パケットには、その再生やバッファメモリ４（図２参照）等への格納の順番を示す通番のパケット番号が付されて配信される。
【００５３】
次に、各ノードの具体的な構成について、図２及び図３を用いて説明する。なお、以下の説明では、図１に示すネットワークシステムＮＴにおけるノード３−２について、その細部構成を示すが、他のノードについても、それらの細部構成はノード３−２と全く同様である。
【００５４】
図２に示すように、ノード３−２は、検索手段、接続手段、配信継続手段、配信制御手段及び切換手段といてのＣＰＵ１と、デコーダ２と、テーブルメモリ３と、バッファメモリ４と、ブロードバンドインターフェース５と、タイマ６と、スピーカ７と、表示手段としてのＣＲＴ（Cathode Ray Tube）８と、により構成されており、ＣＰＵ１、デコーダ２、テーブルメモリ３、バッファメモリ４、ブロードバンドインターフェース５及びタイマ６は、相互にバス９を介して接続されている。
【００５５】
次に、動作を説明する。
【００５６】
先ず、ブロードバンドインターフェース５は、上記回線Ｌに直接接続されているものであり、ノード３−２の場合は、図１に示すようにその上位階層にあるノード２−１に含まれているブロードバンドインターフェース５を回線Ｌを介して接続されており、また、同様にその下位階層にあるノード４−１乃至４−３の夫々に含まれているブロードバンドインターフェース５とも回線Ｌを介して接続されている。そして、各ノード間で、コンテンツの授受やそのために必要な制御情報の授受がパケット単位で可能となっている。
【００５７】
次に、不揮発性のメモリであるテーブルメモリ３内には、図３（ａ）に例示するようなトポロジテーブルＴが記憶されている。このとき、当該トポロジテーブルＴは、それが記憶されているテーブルメモリ３が含まれているノードのネットワークシステムＮＴ内の位置に応じて、その上位階層又は下位階層にある他の各ノード自体を識別するためのノード番号及びネットワークシステムＮＴにおけるＩＰ（internet protocol）アドレスが、階層を表すレベル情報と共に含まれている。図３（ａ）に例示されたトポロジテーブルＴは、ノード３−２に対応するものであるため、その内容としては、図１に示すように当該ノード３−２から見て二つ上位の階層（レベル「２」）にあるノード１−１を示すレベル情報と、当該ノード１−１のノード番号と、ノード１−１を示すＩＰアドレス（例えば、「１００．１００．１０．１０」）と、が含まれている。
【００５８】
また、同様に、ノード３−２から見て一つ上位の階層（レベル「１」）にあるノード２−１を示すレベル情報、当該ノード２−１のノード番号及びノード２−１を示すＩＰアドレス（例えば、「１００．１００．１０．２１」）と、ノード３−２から見て一つ下位の階層（レベル「−１」）にあるノード４−１を示すレベル情報、当該ノード４−１のノード番号及びノード４−１を示すＩＰアドレス（例えば、「１００．１００．１０．３０」）と、同じく一つ下位の階層（レベル−１））にあるノード４−２を示すレベル情報、当該ノード４−２のノード番号及びノード４−２を示すＩＰアドレス（例えば、「１００．１００．１０．３１」）と、ノード３−２から見て一つ下位の階層（レベル「−１」）にあるノード４−３を示すレベル情報、当該ノード４−３のノード番号及びノード４−３を示すＩＰアドレス（例えば、「１００．１００．１０．３２」）と、が含まれている。
【００５９】
図２に戻って、次に、揮発性のメモリであるバッファメモリ４は、いわゆるＦｉＦＯ（First In First Out）形式のリングバッファメモリから構成されており、配信されてきたコンテンツに対応するデータを、配信された順に予め設定されている記録容量だけ蓄積し、それをＣＰＵ１の制御の下、蓄積した順に読み出し、バス９を介してデコーダ２へ出力する。
【００６０】
ここで、ネットワークシステムＮＴが通常状態である場合のバッファメモリ４の動作について、図３（ｂ）を用いて説明する。
【００６１】
上述したように、当該バッファメモリ４はリング状に構成されており、例えば図３（ｂ）上半分に概念的に示すように時計回りにコンテンツのデータがブロードバンドインターフェース５を介して入力され、同様に図３（ｂ）下半分に概念的に示すように時計回りにデコーダ２に対してそのデータが出力されていく。図３（ｂ）に示す例では、ハッチング表示された部分のデータが実際にコンテンツのデータが蓄積されている部分であり、このデータが図３（ｂ）下半分に矢印で示すようにデコーダ２に対して出力されるのと並行して、新たなデータがブロードバンドインターフェース５から入力され、それが図３（ｂ）中上半分に矢印で示すように蓄積されるのである。そして、通常状態においては、単位時間当たりのバッファメモリ４に対するデータの入力量と出力量とは同一であり、バッファメモリ４内の蓄積量はほぼ一定（より具体的には、バッファメモリ４の半分の蓄積量）を維持している。
【００６２】
これに対して、ネットワークシステムＮＴ内のトポロジが変更された場合等において上記データとしてのパケットの到着時刻が変動した場合には、このバッファメモリ４によりその変動を吸収することができる。また、デコーダ２自体がある一定量のデータを纏めてデコードしようとする場合、或いは何らかの原因によるトポロジが切断された場合に、バッファメモリ４が空になってデコーダ２における再生処理が中断しないように、常に一定量のデータを蓄えるように当該バッファメモリ４が機能している。
【００６３】
次に、図２に戻って、タイマ６は後述するようにネットワークシステムＮＴ内のいずれかのノードにおける中継機能が停止したことを検出するための計時を行うものである。
【００６４】
更に、デコーダ２はバス９を介してバッファメモリ４から出力されてくるコンテンツのデータを復号し、当該データのうちの画像についてはＣＲＴ８に出力して表示し、当該データのうち音についてはスピーカ７を介して放音する。
【００６５】
次に、ネットワークシステムＮＴに対して新たなノードが接続され、その新たなノードを含んでコンテンツの配信が通常状態として開始され実行される動作を、纏めて図４を用いて説明する。なお、図４は、ネットワークシステムＮＴ内のノード２−１に対して新たにノード３−１が接続され、図１に示すネットワークシステムＮＴとなってコンテンツの配信が当該ノード３−１に対して実行される場合の例を示すフローチャートである。また、以下に説明する実施形態では、バッファメモリ４の記憶容量の合計が６４キロバイトであり、これが上記パケット１６個分のデータ量に相当するものとする。
【００６６】
ノード３−１がノード２−１に物理的に接続されることでネットワークシステムＮＴに新加入した場合、先ず、ノード３−１のＣＰＵ１は、当該ノード３−１内にバッファメモリ４（以下、各図において、バッファメモリ４自体を、適宜「リングバッファ」と示す）を設定すると共にデコーダ２における再生速度を示す速度パラメータ（以下、各図において当該速度パラメータを「速度Reg」と示す）を、通常の再生速度である一倍に設定し、更にデータの供給元を示すノードのＩＰアドレスを直近上位にあるノード２−１に設定する（このノード２−１のＩＰアドレスは、ノード３−１がノード２−１に接続された時点で当該ノード３−１に取得されるものである）。そして、バッファメモリ４内においてデータを格納するアドレスを計算すべく、ノード２−１から配信されてくるデータを受け取ったバイト数を計数する入力カウンタ（１６ビット）と、デコーダ２で再をしたデータ量を表す出力カウンタ（１６ビット）を、夫々「０」として初期化する（ステップＳ１）。
【００６７】
ここで、バッファメモリ４に入力されたデータの格納アドレスは「バッファメモリ４の先頭アドレス＋入力カウンタの値」となり、またデコーダ２へのデータ読出しにおける読出しアドレスは「バッファメモリ４の先頭アドレス＋出力カウンタの値」となることになる。
【００６８】
必要な初期化処理が完了すると、次に、ノード３−１内のＣＰＵ１は、テーブルメモリ３内のトポロジテーブルＴを参照して、データノード２−１に対してコンテンツデータの転送開始を要求するスタートメッセッセージを送信する（ステップＳ２）。
【００６９】
次に、当該スタートメッセージを受け取った（ステップＳ１５）ノード２−１内のＣＰＵ１は、そのときに受け取ったメッセージがスタートメッセージであるか否かを確認し（ステップＳ１６）、現在受け取ったのは当該スタートメッセージであるので（ステップＳ１６；Ｙ）、当該ノード２−１が現在再生しているデータのパケット番号を、スタートパケット番号として再度ノード３−１に返信する（ステップＳ１７）。
【００７０】
これにより、ノード３−１が当該スタートパケット番号をノード２−１から取得すると、これをバッファメモリ４上の対応するパケット番号の領域に格納し（ステップＳ３）、今度は実際のコンテンツのデータを要求するデータ要求メッセージをノード２−１に送信する（ステップＳ４）。ここで、当該データ要求メッセージ内には、ノード３−１に送信されるべきデータのパケット番号を示す情報と、その配信速度の倍率（ノード２−１におけるパラメータ「速度Reg」の内容）が含まれている。
【００７１】
そして、当該データ要求メッセージを受け取ったノード２−１は（ステップＳ１５）、再度、受け取ったメッセージがスタートメッセージであるか否かを確認し（ステップＳ１６）、現在受け取ったのはデータ要求メッセージであるので（ステップＳ１６；Ｎ）、次に、受け取ったメッセージがトポロジテーブルＴを要求する旨のメッセージか否かを確認する（ステップＳ１８）。
【００７２】
ここで、当該ステップＳ１８における確認動作（並びにそれが「Ｙ」であった場合のノード２−１からのトポロジテーブルＴの送信処理（ステップＳ１９））は、後述するようにネットワークシステムＮＴ内のいずれかのノードにおける中継機能が停止したときに、その中継機能が停止したノードの下位の階層に接続されていた他のノードが新たにネットワークシステムＮＴとしてのトポロジを取得することに備えて実行されるものであり、現在のノード３−１とノード２−１との間の処理においては意味を成さない処理である（よって、ノード２−１からのトポロジテーブルＴの送信処理（ステップＳ１９）も、当然ながら実行されない）。
【００７３】
ステップＳ１８の判定において、現在受け取ったのはデータ要求メッセージであってトポロジテーブル要求メッセージではないので（ステップＳ１８；Ｎ）、次に、受け取ったメッセージがデータ要求メッセージであるか否かを確認し（ステップＳ２０）、現在受け取ったのはそのデータ要求メッセージであるので（ステップＳ２０；Ｙ）、そのデータ要求メッセージにおいて指定されている再生速度の倍率（現在は一倍）で、一パケット分のデータをノード３−１に（回線Ｌを介して）送信する（ステップＳ２１）。なお、上記ステップＳ２０の判定において、そのときにノード３−１から受け取ったメッセージが、上記スタートメッセージ、トポロジテーブル要求メッセージ又はデータ要求メッセージのいずれでもないときは（ステップＳ２０；Ｎ）、予め設定されているエラーメッセージをノード３−１に返信する（ステップＳ２２）。
【００７４】
これらと並行して、ノード３−１においては、上記データ要求メッセージを出力したと同時にノード３−１内のタイマ６における計時を開始し、その計時が「０」になるとタイマ割込み命令が発生する設定されている（ステップＳ５）。そして、当該タイマ６の計時において所定の時間が経過するまで待機し（ステップＳ６）、当該所定の時間内にノード２−１からのデータが到着しないと（ステップＳ６；Ｎ）上記タイマ割込み命令が実行に移され、ノード２−１に対して再度上述した接続処理を行う。
【００７５】
一方、当該所定の時間内にノード２−１からのデータが到着すると（ステップＳ６；Ｙ）、その到着したデータの正しく送信されてきたものか否かを確認し（ステップＳ７）、正しく送信されてきたものであれば（ステップＳ７；Ｙ）、タイマ割り込み命令の実行を禁止し（ステップＳ８）、更に受信したデータのうち一パケット分をバッファメモリ４内に格納する。これに伴って、上記入力カウンタの値とバッファメモリ４内に格納済みのパケットの番号とを一パケット分だけ更新し、更に速度パラメータを現在の加速度分（上記ステップＳ１の初期化処理において設定済みである）だけ増分させる（ステップＳ９）。
【００７６】
そして、バッファメモリ４内に蓄積されているデコーダ２へ出力していないデータの量が八パケット（すなわち、バッファメモリ４の半分の記憶量）になったか否かを確認し（ステップＳ１０）、八パケット未満であるときは（ステップＳ１０；Ｙ）更に次のパケットを受信すべく上記ステップＳ４に戻って上述してきた処理を繰り返し、一方、バッファメモリ４内に蓄積されたデータ量が八パケット分となったときは（ステップＳ１０；Ｎ）、速度パラメータ及びその加速度を初期に戻して（ステップＳ１１）、デコーダ２に対するデータの出力を開始し（ステップＳ１２）、更にその後のデータを続けてノード２−１から受信すべく上記ステップＳ４の処理に戻る。
【００７７】
上述したステップＳ４乃至Ｓ１０の処理が繰り返されることで、バッファメモリ４内に八パケット分のデータが蓄積されるまでは、ノード２−１からの配信速度がそのときの加速度（初期値０．２倍）の値ずつ増加し、データの受信がエラーとなる（ステップＳ７；Ｙ）までバッファメモリ４が高速に充填される。一方、データの受信においてエラーが発生したときは（ステップＳ７；Ｙ）、それ以後の配信速度を、そのときの加速度の０．５倍だけ減速して（ステップＳ１３）データ伝送を確実なものにした上で以後の配信を継続する。
【００７８】
なお、上記ステップＳ１２の処理において、バッファメモリ４内に八パケット分のデータが蓄積されたことでデコーダ２に対してそのデータが出力されると、デコーダ２は、そのときのバッファメモリ４における出力カウンタの値に基づいて当該バッファメモリ４から出力されてきたデータのアドレスを取得し（ステップＳ２５）、そのデータを一パケット分だけ復号・再生し（ステップＳ２６）、更にバッファメモリ４における出力カウンタの値を一パケット分だけインクリメントすること（ステップＳ２７）を、八パケット分だけ繰り返してデータの再生処理を行う。
【００７９】
このようにノード２−１からのデータの配信及びノード３−１における再生処理が実行されることで、バッファメモリ４内のデータ量を一定に保ちながらノード３−１における当該データの再生処理が実行されることとなる。
【００８０】
次に、図１に示すネットワークシステムＮＴにおいて、例えば電源スイッチがオフとされる等の理由により、ノード２−１におけるコンテンツの中継機能が呈した場合の処理について、具体的に図５乃至図７を用いて説明する。
【００８１】
すなわち、第１実施形態に係るネットワークシステムＮＴにおいては、上記した理由でノード２−１における中継機能が停止した場合には、図５に示すように、元のノード２−１に接続されていたノード３−１及び３−２が自動的にトポロジの再構成動作を実行し、当該ノード２−１に対して一つ上位の階層内にあるノード１−１に対して回線Ｌ’を夫々介して自らを接続し、コンテンツの配信を継続する。
【００８２】
先ず、図５に示すようにノード２−１における中継機能が停止した場合のノード３−１及び３−２における全体動作を説明する。
【００８３】
図５に示すようにノード２−１における中継機能が停止すると、その下位の階層にあるノード３−１及び３−２内のＣＰＵ１（通常状態の配信が継続されていたため、図４を用いて説明した処理が繰り返されている）においては、当該図４に示すステップＳ６の処理において所定の時間が経過しても、ノード２−１からのデータが受信できないことになる。そして、ノード３−１及び３−２内のＣＰＵ１は、当該所定の時間が経過してもデータが受信できないときは（ステップＳ６；Ｎ）、これにより夫々の直近上位の階層にあるノード２−１における中継機能が停止し、それまでのトポロジが切断されたと認識する。
【００８４】
そして、その後はトポロジの切断を認識した時点でテーブルメモリ３内に格納されているトポロジテーブルＴを参照し、ノード３−１及び３−２の夫々が、夫々から見て二つ上位の階層にあったノード１−１に新たに回線Ｌ’を夫々形成して接続し、トポロジを再構築する。これにより、それまでノード３−１及び３−２内のテーブルメモリ３内にあるトポロジテーブルＴから夫々にノード２−１を削除し、同時に新たに接続されたノード１−１のレベル情報を「１」に更新する。その後、ノード３−１及び３−２は、夫々ノード１−１に対してトポロジテーブル要求メッセージ（図４ステップＳ１８及びＳ１９参照）を送信し、当該ノード１−１から新規のトポロジテーブルＴを取得する。そして当該取得したトポロジテーブルＴに基づき、当該ノード１−１から見て一つ上位の階層にあるノードがノード０−１であることを認識し、同時にレベル情報が「２」であるノード０−１についてのＩＰアドレス及びノード番号を夫々（ノード３−１及び３−２）のトポロジテーブルＴに追加してトポロジの再構築を完了する。
【００８５】
その後、ノード３−１及び３−２は夫々、今まで取得していたパケットに続くパケット番号を有するパケットの送信をノード１−１に要求し（図４ステップＳ４参照）、ノード１−１はこれを受けて新たな送信先であるノード３−１及び３−２に対して続きのデータの送信を開始する。
【００８６】
ここで、上述したトポロジの再構築中におけるノード１−１並びにノード３−１及び３−２内のバッファメモリ４の変化について、図６を用いて説明する。
【００８７】
上述したように、中継機能が停止したノード２−１の下位の回想にあったノード３−１及び３−２においては、当該中継機能が停止するとノード２−１からのデータが受信できなくなるので、夫々のバッファメモリ４に蓄積されるデータ量は減少する。一方、ノード３−１及び３−２夫々のデコーダ２は、依然として再生処理用のデータをバッファメモリ４から読出し続ける。従って、図６（ａ）に示すように各バッファメモリ４内のデータは減少する一方である。
【００８８】
これに対して、ノード２−１の一階層上位にあったノード１−１においては、下位の階層にあるノードに対してデータを転送することができなくなるので、図６（ｂ）に示すようにバッファメモリ４内のデータ量は増加する一方となる。
【００８９】
これらにより、トポロジが再構築された後には、ノード１−１に対してその下位の階層に新たに接続されたノード３−１及び３−２は、なるべく迅速に夫々のバッファメモリ４を通常の状態（すなわち、夫々の半分までデータが蓄積されている状態）まで回復しなければならない。仮に、継続して上位の階層のノードからデータが受信できず、更に夫々のデコーダ２がバッファメモリ４からのデータの取り出しを継続していると、最終的には夫々のバッファメモリ４が空になってノード３−１及び３−２夫々における再生処理が中断してしまうこととなるからである。
【００９０】
そこで、第１実施形態においては、バッファメモリ４内の蓄積量の早期回復を図るべきノード３−１及び３−２は、新たに接続されているノード１−１に対して、配信速度を向上させる旨の制御信号（コマンド）を送信する。そして、当該コマンドを受けたノード１−１は、例えば図６（ｃ）に示すように、ノード３−１及び３−２における通常の再生処理速度の二倍の配信速度で、当該ノード３−１及び３−２（内のバッファメモリ４）に対して夫々データを配信する。これにより、概ねトポロジの再構築に要した時間と同じ時間でバッファメモリ４内の蓄積量が通常状態に回復することになる。
【００９１】
このとき、配信速度の向上の態様としてより具体的には、回線Ｌ及びＬ’としてのいわゆる帯域（周波数帯域）と関連する各ノード内のＣＰＵ１の転送処理能力により配信速度の最大値が決定されることになるが、一般的な冗長性を考慮すると、上述したように通常の再生処理速度の二倍程度が適切である。
【００９２】
ここで、配信速度を変化させる他の態様として、例えば、いきなり二倍にするのではなく、ノード３−１及び３−２内のバッファメモリ４における蓄積量が予め設定されている所定量に達した旨の制御信号が当該ノード３−１及び３−２から送信されてくるまで、ノード１−１は配信速度を一定の割合で向上させ続けるように構成することもできる。また、当該配信速度の向上については、ノード１−１における出力能力や、ノード３−１及び３−２夫々結ぶ回線Ｌ’の帯域幅による限界があるので、パケットが上位階層のノードから下位階層のノードに届いたか否かにつき、それらノード同士又は他の制御装置との間で必要なメッセージ交換を行うことで把握するようにすれば、そのときに使用可能な最高速度まで配信速度を上昇させて転送し、これにより最も短い時間で、各バッファメモリ４内の蓄積量を回復させるように構成することも可能である。尚、ノード３−２は、下位のノード４−１、４−２に対して、ノード１−１から受信した速度と同じ速度で送信します。
【００９３】
次に、図５に示すように、第１実施形態に係るネットワークシステムＮＴにおいてノード２−１の中継機能が停止し、これにより、その下位の階層にあったノード３−１及び３−２がノード１−１に対して再接続することでネットワークシステムＮＴとしてのトポロジが再構築される動作を、纏めて図７のフローチャートを用いて説明する。なお、以下の説明では、ノード２−１に接続されていた二つのノード３−１及び３−２のうち、ノード３−１における再接続動作について説明するが、他方のノード３−２における再接続動作も全く同様に実行される。
【００９４】
ノード２−１の中継機能が停止するまで、ノード３−１においては、上述した図４に示す処理が繰り返されている。そして、当該図４に示すステップＳ６の処理において所定の時間が経過してもノード２−１からのデータが届かないとき、当該ノード３−１において、上位の階層のノード２−１における中継機能が停止したと判断し、ツリー構造の再接続を開始する。
【００９５】
具体的には、図７に示すように、上記所定時間内にノード２−１からのデータが受信できない場合、ノード３−１内でタイマ割込命令が発生し（図４ステップＳ５参照）、そのテーブルメモリ３内のトポロジテーブルＴからノード２−１の一つ上位の階層、すなわち、ノード３−１から見てレベル情報が「２」であるノード１−１のＩＰアドレスを取得する（ステップＳ３０）と共に当該ノード２−１に関するトポロジテーブルＴ内の情報を削除する。次に、ノード３−１は当該ＩＰアドレスにより示されるノード１−１に対してノード１−１内のトポロジテーブルＴを取得するためにトポロジテーブル要求メッセージを当該ノード１−１に対して送信する（ステップＳ３１）。
【００９６】
ここで、上記トポロジの再構築処理の間、上位階層のノード１−１においては、上記図４に示したノード２−１における動作（図４ステップＳ１５乃至Ｓ２２）と全く同様の動作（図７ステップＳ３５乃至Ｓ４２）が実行されており、ノード３−１から伝送されてきたメッセージの種類を判別し（ステップＳ３６、Ｓ３７及びＳ４０）、夫々判別されたメッセージの種類に応じた処理（ステップＳ３９、Ｓ３８、Ｓ４１及びＳ４２）が実行されている。
【００９７】
そして、このような処理が実行されているノード１−１において上記ノード３−１からのトポロジテーブル要求メッセージを受信し（ステップＳ３５）、そのメッセージがトポロジテーブル要求メッセージであると判別されると（ステップＳ３７；Ｙ）、ノード１−１は、自己がテーブルメモリ３内に格納しているトポロジテーブルＴをノード３−１に送信する（ステップＳ３８）。
【００９８】
これを受けたノード３−１は（ステップＳ３２）、それまで有していたトポロジテーブルＴを、ノード１−１から得たトポロジテーブルＴを用いて更新する（ステップＳ３３）。より具体的には、上述したノード０−１の認識並びに当該ノード０−１についてのＩＰアドレス及びノード番号の追加処理を行う。
【００９９】
その後、ノード３−１内のバッファメモリ４における蓄積量を高速で回復させるべく、速度パラメータを「１」に設定すると共に加速度を０．２に設定し、ノード１−１に対してノード３−１からデータ要求メッセージを送信する（ステップＳ３４）。そして、この後は、上記図４で示したステップＳ５に戻り、上述したステップＳ５乃至Ｓ１２の動作を通常状態として繰り返すことになる。
【０１００】
ここで、当該データ要求メッセージに対応するデータが一パケット分ノード１−１から受信するまでは、バッファメモリ４内のデータは復号され続けるため減少し続ける（図６（ａ）参照）。そして、データがノード１−１から配信され始めると（ステップＳ４０．Ｓ４１）、データが八パケット分だけバッファメモリ４内に蓄積されるまでその配信速度を徐々に向上させながらデータが配信されることになる（図４ステップＳ９）。そして、八パケット分だけ蓄積されると、ノード３−１のバッファメモリ４はそれ以後通常状態として機能し始める（図３（ｂ）参照）。
【０１０１】
以上説明したように、第１実施形態に係るネットワークシステムＮＴにおける接続態様の制御処理によれば、いずれかのノードにおける中継機能が停止したとき、コンテンツの中継が可能な他のノードを検索し、当該検索された他のノードを介してコンテンツの配信を継続させる際に、その配信速度を中継機能の停止前よりも速くして配信を継続させるので、当該中継機能が停止したノードに対して下位の階層に属しているノードにおけるコンテンツの処理を継続させることができる。
【０１０２】
また、新たに接続された他のノードを介したコンテンツの配信速度を、当該配信速度の最大値を上限とした速度まで逐次上げつつ配信を継続させるので、下位の階層に属するノードにおいてより迅速に必要なコンテンツを取得することができる。
なお、中継装置が停止してトポロジの再構築を行った後の、ノードのバッファに記憶されている未再生のデータ量を検出し、検出した未再生データ量に応じて、配信速度が最高速度の達するまでの時間を制御するようにしてもよい。
【０１０３】
（Ｂ）変形形態
次に、上述した第１実施形態の変形形態について、図８を用いて説明する。なお、図８は、当該変形形態の動作を示すフローチャート等である。
【０１０４】
上述した第１実施形態においては、ノード２−１における中継機能が停止すると、その上位の階層にあった他のノード（ノード１−１）を一つ検索し、その一のノードから新たにコンテンツの配信を継続していたが、以下に説明する変形形態では、新たなノードを複数検索し、その複数のノードから同時にコンテンツの配信を継続する。
【０１０５】
すなわち、当該変形形態に係るノード３−１においては、図８（ａ）に示すように、先ず上記所定時間内にノード２−１からのデータが受信できない場合、図７に示すステップＳ３０乃至Ｓ３３を実行し、当該ノード３−１内のトポロジテーブルＴを更新する。
【０１０６】
そして、ノード２−１からのデータの配信を受けつつ、バッファメモリ４内におけるそのときの蓄積量（パケット数）と通常状態のバッファメモリ４の蓄積必要量（八パケット）との差が二パケットより大きくなったか否か（すなわち、更なるデータの蓄積が必要になりつつあるか否か）を確認し（ステップＳ４５）、当該差が二パケットより大きくなったとき（すなわち、更なるデータの蓄積が必要になりつつあるとき。ステップＳ４５；Ｙ）は、先ずノード１−１に対して新たなデータ要求メッセージを送信すると共に受信すべきパケットの番号を更新し、更にもう一つ上位の階層にあるノード０−１に対してデータ要求メッセージを送信する（ステップＳ４６）。そして、ノード１−１及び０−１から、夫々一パケット分、合計二パケット分のデータを受信したか否かを確認し（ステップＳ４７）、未だ二パケット分受信していないときは（ステップＳ４７；Ｎ）受信するまで待機し、一方、二パケット分受信したときは（ステップＳ４７；Ｙ）、バッファメモリ４にその二パケット分のデータを格納して入力カウンタの二パケット分だけ更新し、更に受信すべきパケットの番号を更新して（ステップＳ４８）上記ステップＳ４５に戻る。
【０１０７】
一方、上記ステップＳ４５の判定において、上記差が二パケットより大きくないとき（すなわち、更なるデータの蓄積が必要ないとき。ステップＳ４５；Ｎ）は、次にその差が一パケットより大きいか否か（すなわち、それほど緊急にデータを補充する必要がないか否か）を確認し（ステップＳ４９）、その差が一パケットより大きくない（すなわち、現在バッファメモリ４の蓄積量が通常状態である）ときは（ステップＳ４９；Ｎ）、上記図４におけるステップＳ１１に戻って通常の受信処理を継続する。
【０１０８】
他方、上記差が一パケットより大きい（すなわち、現在バッファメモリ４の蓄積量が通常状態に近く、それほど緊急にデータを補充する必要がない）ときは（ステップＳ４９；Ｙ）、ノード１−１に対して新たなデータ要求メッセージを送信し（ステップＳ５０）、ノード３−１におけるタイマ６の計時において所定の時間が経過するまで待機し（ステップＳ５１）、当該所定の時間内にノード２−１からのデータが到着しないと（ステップＳ５１；Ｎ）タイマ割込み命令が実行に移され、ノード１−１に対して再度上述した接続処理を行う。
【０１０９】
一方、当該所定の時間内にノード１−１からのデータが到着すると（ステップＳ５１；Ｙ）、受信したデータのうち一パケット分をバッファメモリ４内に格納すると共に入力カウンタの値とバッファメモリ４内に格納済みのパケットの番号と一パケット分だけ更新して（ステップＳ５２）上記ステップＳ４５に戻る。
【０１１０】
なお、上記ステップＳ４７の判定において、ノード０−１からのデータが受信できないときは（ステップＳ４７；Ｙ）、ノード０−１に対して、当該ノード０−１に接続されている他のノード（図１の場合は、ノード１−２又は１−３）を問合せ、当該他のノードに対して順にデータ要求メッセージを送信して配信可能性を確認するようにしてもよい。
【０１１１】
以上の処理によれば、図８（ｂ）に示すように、ノード３−１内のバッファメモリ４に対して複数のルートからデータが入力されることとなり、速やかに必要な蓄積量に回復させることができる。
【０１１２】
ノード３−２は、ノード３−１と同様に、複数のルートからデータを入力して、速やかに必要な蓄積量に回復する。そして、中継機能が停止したノード２−１の直下のノード３−２よりも下位のノード４−１、４−２も、複数のルートからデータを入力して速やかに必要な蓄積量に回復する。また、中継機能が停止したノード２−１の直下のノード３−２よりも下位のノード４−１、４−２は複数のルートからデータを入力せずに、ノード３−２が、下位のノード４−１、４−２に対して、第１実施形態のように、通常よりも速度を上げて配信させても良い。
【０１１３】
以上説明した変形形態によれば、更に、相互に異なる階層にあるノードを配信を受けるノードに夫々接続することにより当該ノードに対する複数の経路を形成するので、階層毎に中継機能停止等の障害の発生可能性等が異なる場合でも、確実に十分な冗長性を確保することができる。
【０１１４】
（II）第２実施形態
次に、本願に係る他の実施形態である第２実施形態について、図９乃至図１２を用いて説明する。
【０１１５】
なお、図９及び図１０は第２実施形態に係るネットワークシステムの概要構成を示すブロック図であり、図１１及び図１２は当該ネットワークシステムの動作を夫々示すフローチャートである。
【０１１６】
上述した第１実施形態においては、元々一つの回線Ｌのみを介してコンテンツの配信を受けていたときに一のノードにおける中継機能が停止した場合について説明したが、以下に説明する第２実施形態は、一つのノードが主経路と副経路の二つの経路を予め備えてコンテンツの配信を受けるものである。
【０１１７】
すなわち、図９に示すように、第２実施形態に係るネットワークシステムＮＴ２は、第１実施形態の場合と同様に配信装置としてのノード０−１を頂点としたツリー構造により形成されており、第一階層を構成するノードとしてノード１−１、１−２及び１−３を含んでおり、第二階層を構成するノードとしてノード２−１及び２−２を含んでおり、第三階層を構成するノードとしてノード３−１、３−２、３−３及び３−４を含んでおり、更に第四階層を構成するノードとしてノード４−１及び４−２を含んでいる。そして、各ノードは、ノード０−１を頂点として夫々有線回線又は無線回線である主回線ＬＭにより相互通信が可能に接続されている。ここで、各ノードの具体例は第１実施形態の場合と同様である。
【０１１８】
これに加えて、第２実施形態に係るネットワークシステムＮＴ２においては、上記主回線ＬＭに加えて、第二階層以下の階層に属する夫々のノードは、主回線ＬＭが接続されている直近上位のノードよりももう一つ上位のノードに副回線ＬＳを用いて接続されている。そして、通常の配信状態においては主回線ＬＭを介して配信されてくるコンテンツのみを各ノードにおける再生処理に供し、副回線ＬＳを介して配信されてくるコンテンツは、それを一旦受け取った後に再生処理に用いることなく夫々の下位の階層にある他のノードに配信する。なお、副回線ＬＳからの配信されたコンテンツは受信だけ行い、主回線ＬＭからのコンテンツを下位ノードに配信しても良い。
【０１１９】
なお、第２実施形態に係る各ノードの細部構成は、第１実施形態に係る各ノードの細部構成（図２参照）に比して、テーブルメモリ３．バッファメモリ４及びタイマ６が、夫々主回線ＬＭ及び副回線ＬＳ毎に一つずつ、計二つずつ備えられている。また、ＣＰＵ１、デコーダ２、ブロードバンドインターフェース５、スピーカ７及びＣＲＴ８については、夫々第１実施形態と同様に一つずつ備えられている。更に、一のノードにおける各テーブルメモリ３に夫々記憶されているトポロジテーブルＴ内には、第１実施形態の場合に比して、それが主回線ＬＭ用のトポロジテーブルＴであるか、又は副回線ＬＳ用のトポロジテーブルＴであるかを示す識別子が追加されていることになる。
【０１２０】
そして、図９に示される状態のネットワークシステムＮＴ２において、それに属する例えばノード２−１における中継機能が停止したときには、図１０に示すように当該ノード２−１から見て直近下位の階層にあった各ノード３−１及び３−２が自動的に夫々の主回線ＬＭ及び副回線ＬＳを、主回線ＬＭ’及び副回線ＬＳ’として図１０に示すように繋ぎ直し、コンテンツの配信を継続して受信する。この場合、ノード３−１は、図９においては主回線ＬＭをノード２−１に接続し、副回線ＬＳをノード０−１に接続していたが、ノード２−１における中継機能が停止した後には、主回線ＬＭ’をノード１−１に接続し、副回線ＬＳとしては元のままノード０−１に接続する。一方、ノード３−２は、図９においては主回線ＬＭをノード２−１に接続し、副回線ＬＳをノード１−１に接続していたが、ノード２−１における中継機能が停止した後には、主回線ＬＭ’を同階層内のノード３−１に接続し、副回線ＬＳとしては元のままノード１−１に接続する。これにより、主回線ＬＭを直近のノードに接続し、副回線ＬＳを当該主回線ＬＭを接続したノードを介してみたときの直近上位の階層のノードに接続するというルールを堅持している。
【０１２１】
また、第四階層に属しているノード４−１及び４−２は、図９において接続されていた副回線ＬＳの接続先が夫々中継機能を消失することになるので、夫々の主回線ＬＭはそのままに、副回線ＬＳ’のみを繋ぎ代える（図１０に示す場合、その接続先はノード３−１となっている）。
【０１２２】
次に、実際にノード２−１における中継機能が停止した場合におけるノード３−１、３−２、４−１及び４−２において実行されるトポロジの再構築動作について説明する。
【０１２３】
図１０に示すようにノード２−１における中継機能が停止すると、先ず、その直近下位にあったノード３−１及び３−２は、第１実施形態において説明したタイマ６の計時時間により当該ノード２−１よりも更に上位の階層にあるノードへの接続を開始する。このタイマ６による計時中は、接続されている経路、この場合、ノード３−１はノード０−１から配信されるデータをバッファ４に記憶し、ノード３−２はノード１−１から配信されるデータを、バッファ４に記憶して、下位ノード４−１、４−２に配信する。なお、トポロジの再構築後は、主回線ＬＭから配信されるデータをバッファ４に記憶し、副回線ＬＳから配信されるデータを下位ノードの配信する。
【０１２４】
そして、ノード３−１及び３−２のうちどちらか速い方（図１０に示す場合はノード３−１）がノード１−１に接続する。これにより、ノード３−１は新たな主回線ＬＭ’をノード１−１に接続し、これに加えて元の副回線ＬＳはノード０−１との間で接続を維持し、コンテンツの配信（バックアップ配信）をノード０−１から受ける。
【０１２５】
これに対して、ノード１−１に接続できなかったノード３−２は、元の副回線ＬＳをノード１−１との間で維持しつつ、現在はノード１−１に対して下位の階層に属しているノード３−１との間で主回線ＬＭ’を接続する。この場合、ノード３−２を直接ノード０−１に繋ぎなおすことも考えられるが、現状ではノード０−１に接続しているノードが多数であるため、現実的にはノード３−１に対して主回線ＬＭ’を接続することとなる。
【０１２６】
一方、更に下位に階層にあったノード４−１及び４−２については、元の副回線ＬＳが切断されることとなるので、新たな副回線ＬＳ’の接続先を直近上位の階層に属するノード３−２に問合せる。この結果、いずれもノード３−２がノード３−１との間で新たな主回線ＬＭ’を形成したことを認識できるので、ノード４−１及び４−２は、速くノード３−２に問い合わせた順にノード３−１との間で新たな副回線ＬＳ’を形成することとなる。
【０１２７】
次に、第２実施形態に係るネットワークシステムＮＴ２に対して新たなノードが接続され、その新たなノードを含んでコンテンツの配信が通常状態として開始され実行される動作を、纏めて図１１を用いて説明する。なお、図１１は、ネットワークシステムＮＴ２内のノード２−１に対して新たにノード３−１が接続され、図９に示すネットワークシステムＮＴ２となってコンテンツの配信が当該ノード３−１に対して実行される場合の例を示すフローチャートである。
【０１２８】
先ず、第２実施形態に係るネットワークシステムＮＴ２における各ノードのうち、少なくともその下位の階層に他のノードが主回線ＬＭ又は副回線ＬＳにより接続されているノードにおいては、図１１右上に示されるフローチャートにより示される処理が常に実行されている。
【０１２９】
すなわち、常に何らかのメッセージが下位の階層にあるノードから送信されたら（ステップＳ７０）、そのメッセージの種類を順に判別する（ステップＳ７１、Ｓ７３、Ｓ７５、Ｓ７７又はＳ７９）。
【０１３０】
そして、受け取ったメッセージが上記スタートメッセージであるときは（ステップＳ７１；Ｙ）、そのノードが現在再生しているデータのパケット番号を、スタートパケット番号として返信する（ステップＳ１７）。
【０１３１】
また、受け取ったメッセージが上記トポロジデータテーブル要求メッセージであるときは（ステップＳ７３；Ｙ）、そのノードが現在備えているトポロジテーブルＴの内、当該トポロジデータテーブル要求メッセージを送信してきたノードが接続されている回線の種類（主回線か副回線か）に応じたトポロジテーブルＴを返信する（ステップＳ７４）。
【０１３２】
更に、受け取ったメッセージが上記データ要求メッセージであるときは（ステップＳ７５；Ｙ）、そのデータ要求メッセージにおいて指定されている再生速度の倍率で、一パケット分のデータを送信する（ステップＳ７６）。
【０１３３】
また、受け取ったメッセージが、新たに副回線ＬＳを用いたデータの配信の可能性を問い合わせる新ノードサポート要求メッセージであるときは（ステップＳ７７；Ｙ）、そのときに配信している他のノードとの関係に基づいて当該副回線ＬＳを用いた配信が可能化否かを判断し、可能であれば「許可」の旨の返答を行い、一方、当該配信が不可能である場合は「不許可」の旨の返答を行う（ステップＳ７８）。
【０１３４】
更にまた、受け取ったメッセージが、新たに副回線ＬＳを用いたデータの配信を強制する旨の強制接続要求メッセージであるときは（ステップＳ７９；Ｙ）、ステップＳ７７の場合と同様にそのときに配信している他のノードとの関係に基づいて当該副回線ＬＳを用いた配信が可能化否かを判断し、可能であれば「許可」の旨の返答を行い、一方、当該配信が不可能である場合は、そのノードが現在備えているトポロジテーブルＴの内、当該強制接続要求メッセージを送信してきたノードが接続されている回線の種類に応じたトポロジテーブルＴにおけるレベル情報が「−１」であるノードに対するデータの配信を停止する（ステップＳ８０）。
【０１３５】
更に、受け取ったメッセージが、上記各メッセージのいずれでもないときは（ステップＳ７９；Ｎ）、予め設定されているエラーメッセージをそのメッセージを送信してきたノードに返信する（ステップＳ８１）。
【０１３６】
上記した処理が継続的に実行されている各ノードにおいては、主回線ＬＭに対応するトポロジテーブルＴにおけるレベル情報が「１」であるノードからのデータがデコーダ２において復号されて出力され、一方、副回線ＬＳに対応するトポロジテーブルＴにおけるレベル情報が「１」であるノードからのデータは復号されずに下位の階層にある他のノードに配信されている。
【０１３７】
そして、この状態で動作しているネットワークシステムＮＴ２において、ノード３−１がノード２−１に物理的に接続されることでネットワークシステムＮＴ２に新加入した場合、先ず、新たなノード３−１のＣＰＵ１は、当該ノード３−１内に二つ（主回線ＬＭ及び副回線ＬＳ用）のバッファメモリ４を夫々設定すると共に、データの供給元を示すノードのＩＰアドレスを主回線ＬＭ上において直近上位にあるノード２−１に設定し、更に副回線ＬＳ上において直近上位にあるノード０−１に設定する（この二つのノードのＩＰアドレスは、ノード３−１がノード２−１に接続された時点で当該ノード３−１にノード２−１から取得されるものである）。そして、各バッファメモリ４内においてデータを格納するアドレスを計算すべく、ノード２−１から主回線ＬＭを介して配信されてくるデータを受け取ったバイト数を計数する入力カウンタ１（１６ビット）、ノード０−１から副回線ＬＳを介して配信されてくるデータを受け取ったバイト数を計数する入力カウンタ２（１６ビット）及びデコーダ２で再生をしたデータ量を表す出力カウンタ（１６ビット）を、夫々「０」として初期化し、更に、デコーダ２に対して蓄積しているデータを出力するバッファメモリ４（すなわち、その時点において主回線ＬＭに対応しているバッファメモリ４。図１１及び図１２において、当該リングバッファ４を適宜「リングバッファ１」と示す）を示すバッファアドレス（図１１及び図１２において、適宜「リングバッファＡＤＲ」と示す）を、その時点において主回線ＬＭに対応しているバッファメモリ４に設定する（ステップＳ６０）。
【０１３８】
必要な初期化処理が完了すると、次に、ノード３−１内のＣＰＵ１は、各テーブルメモリ３内のトポロジテーブルＴを夫々参照して、ノード２−１及びノード０−１に対してコンテンツデータの転送開始を要求するスタートメッセージを送信する（ステップＳ６１）。
【０１３９】
次に、当該スタートメッセージを受け取った（ステップＳ７０）ノード２−１及びノード０−１内の各ＣＰＵ１は、当該ノード２−１及びノード０−１が現在再生しているデータのパケット番号を、夫々スタートパケット番号として再度ノード３−１に返信する（ステップＳ７２）。
【０１４０】
これにより、ノード３−１が当該スタートパケット番号をノード２−１及びノード０−１から取得すると、これらを夫々の回線に対応するバッファメモリ４上の対応するパケット番号の領域に格納し（ステップＳ６２）、今度は実際のコンテンツのデータを要求するデータ要求メッセージをノード２−１及びノード０−１に夫々送信する（ステップＳ６３）。ここで、当該データ要求メッセージ内には、ノード３−１にノード２−１（再生処理用）及びノード０−１（そのまま下位の階層に配信するもの）から送信されるべきデータのパケット番号を示す情報が含まれている。
【０１４１】
そして、当該データ要求メッセージを受け取ったノード２−１及びノード０−１は（ステップＳ７０、Ｓ７５；Ｙ）、各データ要求メッセージにおいて指定されている再生速度の倍率で、一パケット分のデータをノード３−１に（主回線ＬＭ及び副回線ＬＳを夫々介して）送信する（ステップＳ７６）。
【０１４２】
これらと並行して、ノード３−１においては、上記各データ要求メッセージを出力したと同時にノード３−１内の各タイマ６における計時を夫々開始し、夫々の計時が「０」になると各々独立してタイマ割込み命令が発生する設定されている（ステップＳ６４）。そして、夫々のタイマ６の計時において所定の時間が経過するまで待機し（ステップＳ６５）、当該所定の時間内にノード２−１及びノード０−１からのデータが到着しないと（ステップＳ６５；Ｎ）上記タイマ割込み命令が実行に移され、ノード２−１及びノード０−１に対して、夫々再度上述した接続処理を行う。
【０１４３】
一方、当該所定の時間内にノード２−１及びノード０−１からのデータが到着すると（ステップＳ６５；Ｙ）、各々におけるタイマ割り込み命令の実行を禁止し（ステップＳ６６）、更に受信した各データのうち夫々一パケット分を対応するバッファメモリ４内に夫々格納する。これに伴って、上記入力カウンタ１及び２の値とバッファメモリ４内に格納済みのパケットの番号を一パケット分だけ更新する（ステップＳ６７）。
【０１４４】
そして、各バッファメモリ４内に蓄積されているデコーダ２へ出力していないデータの量が四パケット（すなわち、各バッファメモリ４の四分の一の記憶量）になったか否かを夫々に確認し（ステップＳ６８）、四パケット未満であるときは（ステップＳ６８；Ｙ）更に次のパケットをノード２−１及びノード０−１から夫々受信すべく上記ステップＳ６３に戻って上述してきた処理を繰り返し、一方、各バッファメモリ４内に蓄積されたデータ量が夫々に四パケット分となったときは（ステップＳ６８；Ｎ）、主回線ＬＭを介して取得したデータのみをデコーダ２に対して出力し（ステップＳ６９）、更にその後のデータを続けてノード２−１及びノード０−１から受信すべく上記ステップＳ６３の処理に戻る。
【０１４５】
なお、上記ステップＳ６９の処理において、主回線ＬＭに対応するバッファメモリ４内に四パケット分のデータが蓄積されたことでデコーダ２に対してそのデータが出力されると、デコーダ２は、そのときのバッファメモリ４を示すバッファアドレス及びそのバッファアドレスで示されるバッファメモリ４における出力カウンタの値に基づいてそのバッファメモリ４から出力されてきたデータのアドレスを取得し（ステップＳ８２）、そのデータを一パケット分だけ復号・再生し（ステップＳ８３）、更に各バッファメモリ４における出力カウンタの値を一パケット分だけインクリメントすること（ステップＳ８４）を、四パケット分だけ繰り返してデータの再生処理を行う。
【０１４６】
このようにノード２−１からのデータの配信及びノード３−１における再生処理並びにノード０−１からの副回線ＬＳを用いた配信が実行されることで、各バッファメモリ４内のデータ量を一定に保ちながらノード３−１における当該データの再生処理が実行されることとなる。
【０１４７】
次に、図９に示すネットワークシステムＮＴ２において、例えば電源スイッチがオフとされる等の理由により、ノード２−１におけるコンテンツの中継機能が呈した場合の処理について、具体的に図１２を用いて説明する。
【０１４８】
第２実施形態に係るネットワークシステムＮＴ２おいては、上記した理由でノード２−１における中継機能が停止した場合には、図１０に示すように、元のノード２−１に接続されていたノード３−１及び３−２並びに４−１及び４−２が自動的にトポロジの再構成動作を実行し、図１０に示す態様のトポロジをもってコンテンツの配信を継続する。
【０１４９】
図１１に示すようにノード２−１における中継機能が停止すると、その下位の階層にあるノード３−１及び３−２内のＣＰＵ１（図１１で示した通常状態の配信が継続されていたため、図１１を用いて説明した処理が繰り返されている）においては、当該図１１に示すステップＳ６５の処理において所定の時間が経過しても、ノード２−１からのデータが受信できないことになる。そして、ノード３−１及び３−２内のＣＰＵ１は、当該所定の時間が経過してもデータが受信できないときは（ステップＳ６５；Ｎ）、これにより夫々の直近上位の階層にあるノード２−１における中継機能が停止し、それまでのトポロジが切断されたと認識する。
【０１５０】
そして、その後はトポロジの切断を認識した時点で図１２に示す割り込み命令が実行され、各々のテーブルメモリ３内に夫々格納されている各トポロジテーブルＴを参照し、図１０に示すようにトポロジを再構築する。
【０１５１】
すなわち、図１２に示すように、割込み命令が実行されると、所定の時間が経過したタイマ６が主回線ＬＭに対応していたタイマ６（図１２において「タイマ１」と示す）か否かを確認し（ステップＳ９０）、それが主回線ＬＭに対応していたタイマ６である場合は（ステップＳ９０；Ｙ）、副回線ＬＳに対応するバッファメモリ４をデコーダ２にデータを出力すべきバッファメモリ４に設定すべく、バッファアドレスの値を当該副回線ＬＳに対応しているバッファメモリ４を示す値に変更する（ステップＳ９１）
次に、主回線ＬＭに対応するトポロジテーブル要求メッセージを、当該主回線ＬＭにおいてレベル情報の値が「２」であったノード（図１０の場合はノード１−１）に送信し（ステップＳ９２、Ｓ９４）、そのノードのトポロジテーブルＴの内主回線ＬＭに対応するものを取得する（ステップＳ９５）。
【０１５２】
そして、当該取得したトポロジテーブルＴを用いて主回線ＬＭに対応していたノード３−１及び３−２における各トポロジテーブルＴを更新する（ステップＳ９６）。
【０１５３】
次に、当該更新後のトポロジテーブルＴにおいてレベル情報が「２」となっているノード（図１０の場合ノード０−１）に副回線ＬＳを接続することが可能か否かを当該ノードに問い合わせる旨の上記新ノードサポート要求メッセージを送信する（ステップＳ９７）。
【０１５４】
そして、その新ノードサポート要求メッセージに対する返答内容が「許可」であるか否かを確認し（ステップＳ９８）、「許可」であるならば（ステップＳ９８；Ｙ）、中継機能停止前に副回線ＬＳが接続されていたノードのＩＰアドレスを、現在は主回線ＬＭが接続されている旨に書き換えると共に、新たに副回線ＬＳが接続されているノード（図１０に示す場合はノード０−１）のＩＰアドレスを、現在の（新たな）副回線ＬＳに対応するトポロジテーブルＴにおいてレベル情報が「２」であるノードのＩＰアドレスとして当該トポロジテーブルＴに記述する（ステップＳ９９）。
【０１５５】
一方、ステップＳ９８の判定において、新ノードサポート要求メッセージに対する返答内容が「不許可」である場合は（ステップＳ９８；Ｎ）、元々副回線ＬＳが接続されていたノード０−１から見て直近下位の階層のノード１−１に上記強制接続要求メッセージを送信する（ステップＳ１００）。
【０１５６】
そして、ノード１−１が当該強制接続メッセージを受信し、副回線ＬＳを接続することが当該ノード１−１において可能であるときはそのままその接続をノード１−１において許可してノード３−１におけるトポロジテーブルＴを更新し（ステップＳ１０１）、不可能であるときは当該ノード１−１へのノード０−１からのデータの配信を停止する。ここで、当該データの転送が停止されたノード１−１は、上述した処理をそれ自体で実行してトポロジの再構築を行う。
【０１５７】
他方、上記ステップＳ９０の判定において、割込み命令が実行されるのが副回線ＬＳに対応するタイマ６である場合は（ステップＳ９０；Ｎ）、主回線ＬＭ上において直近上位の階層にあるノード２−１の中継機能が動作していることになるので、次に、当該ノード２−１に対して主回線ＬＭに対応するトポロジテーブル要求メッセージを送信し（ステップＳ９３、Ｓ９４）、そのノード２−１のトポロジテーブルＴの内副回線ＬＳに対応するものを取得して（ステップＳ９５）上述したステップＳ９６以降の処理を実行する。
【０１５８】
以上説明したように、第２実施形態のネットワークシステムＮＴ２によれば、一のノードに対して複数のノードを接続するように夫々主回線ＬＭと副回線ＬＳを形成し、主回線ＬＭを介して配信されるデータは当該一のノードにおける再生処理等並びに下位の階層に属している他のノードへの配信に用い、一方副回線ＬＳを介して配信されるデータは下位の階層に属している更に他のノードへの配信に用いるので、各ノードにおける回線を多重化することで、いずれかのノードにおける中継機能の停止に備えて冗長性を高めることができ、下位の階層に属しているノードにおける当該再生処理等の停止を防止することができる。
【０１５９】
また、一のノードに対して主回線ＬＭ上において上位の階層に属しているノードにおける中継機能が停止したとき、副回線ＬＳを介して配信されてくるデータを再生処理等に供させるように切り換えるので、当該一のノードにおける再生処理等が中断することがない。
【０１６０】
更に、副回線ＬＳを介して配信されてくるデータが再生処理等に供させられるように切り換えられたとき、上位の階層に属しているいずれかのノードを検索し、検索されたノードを接続して新たな副回線ＬＳを形成するので、それまでの副回線ＬＳが主回線ＬＭとして扱われるようになっても、新たな副回線ＬＳを形成して冗長性を確保・維持することができる。
【０１６１】
更にまた、一のノードに対して副回線ＬＳ上において上位の階層に属しているノードにおける中継機能が停止したとき、上位の階層に属しているいずれかのノードを検索し、当該検索されたノードをに接続して新たな副回線ＬＳを形成するので、それまでの副回線ＬＳ上にあったノードにおける中継機能が停止しても、新たな副回線ＬＳを形成して冗長性を確保・維持することができる。
【０１６２】
また、一のノードが属している階層内にある他のノードが、新たな主回線ＬＭ内に含まれるように上位階層内のノードを検索するので、同じ階層内にあるノードを介して配信情報の供給を受けることができる。
【０１６３】
なお、上述してきた各実施形態において、いずれかのノードにおける中継機能が停止されたことの検出方法として、上記した他に、定期的に各ノードの夫々がそのノードに対して上位の階層又は下位の階層に当たるノードに応答があるかを検出したり、或いは、例えば上記各実施形態におけるノード２−１自身が、その中継機能が停止する際に、その旨を上位の階層にあるノード１−１や下位の階層にあるノード３−１及び３−２に告知するように構成してもよい。
【０１６４】
また、上述してきた一連の接続態様の制御処理を、上述したネットワークシステムＮＴ又はＮＴ２に対して外部にある別のサーバ装置の制御下で行うこともできる。この場合には、当該サーバ装置はネットワークシステムＮＴ又はＮＴ２における各ノードの接続態様を示す情報を持っており、このサーバ装置に対して上記ノード３−１及び３−２が問い合わせることで、中継機能が停止したノード２−１の更に上位の階層にあるノード１−１を認識するように構成する。
【０１６５】
更に、コンテンツを再生するためのデコーダ２及びＣＲＴ８等は、ノード以外の場所にある再生機器等を他のネットワークを介して接続するように構成することもできる。
【０１６６】
更にまた、図４、図７、図８、図１１及び図１２のフローチャートに対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを各実施形態に係るＣＰＵ１として機能させることも可能である。
【産業上の利用可能性】
【０１６７】
以上夫々説明したように、本願はツリー構造を有するネットワークシステムを用いたコンテンツの配信の分野に利用することが可能であり、特に映画や音楽等のリアルタイムの放送の如き、途中で配信が中断してしまうことが不都合なコンテンツの配信の分野に適用すれば特に顕著な効果が得られる。
【図面の簡単な説明】
【０１６８】
【図１】第１実施形態に係るネットワークシステムの概要構成を示すブロック図である。
【図２】第１実施形態に係るネットワークシステムに含まれている一のノードの全体構成を示すブロック図である。
【図３】第１実施形態に係るノードの細部構成を示す図であり、（ａ）はトポロジテーブルの内容を例示する図であり、（ｂ）はバッファメモリの動作を説明する図である。
【図４】第１実施形態に係るネットワークシステムにおける通常の配信動作を示すフローチャートである。
【図５】一部のノードにおける中継機能が停止した後の第１実施形態に係るネットワークシステムの概要構成を示すブロック図である。
【図６】一部のノードにおける中継機能停止時の下位ノードにおける動作を示すフローチャートであり、（ａ）、（ｂ）及び（ｃ）は、夫々バッファメモリの動作を説明する図である。
【図７】一部のノードにおける中継機能停止時における下位ノードの動作を示す図である。
【図８】第１実施形態の変形形態に係るネットワークシステムにおける動作を示す図であり、（ａ）は当該動作を示すフローチャートであり、（ｂ）は当該動作に対応するバッファメモリの動作を説明する図である。
【図９】第２実施形態に係るネットワークシステムの概要構成を示すブロック図である。
【図１０】一部のノードにおける中継機能が停止した後の第２実施形態に係るネットワークシステムの概要構成を示すブロック図である。
【図１１】第２実施形態に係るネットワークシステムにおける通常の配信動作を示すフローチャートである。
【図１２】一部のノードにおける中継機能停止時の下位ノードにおける動作を示すフローチャートである。
【符号の説明】
【０１６９】
１    ＣＰＵ
２    デコーダ
３    テーブルメモリ
４    バッファメモリ
５    ブロードバンドインターフェース
６    タイマ
７    スピーカ
８    ＣＲＴ
０−１、１−１、１−２、１−３、２−１、２−２、３−１、３−２、３−３、３−４、４−１、４−２、４−３    ノード
Ｌ、Ｌ’    回線
ＬＭ、ＬＭ’    主回線
ＬＳ、ＬＳ’    副回線
ＮＴ、ＮＴ２    ネットワークシステム
【図１】
2006033514.tif 000003
【図２】
2006033514.tif 000004
【図３】
2006033514.tif 000005
【図４】
2006033514.tif 000006
【図５】
2006033514.tif 000007
【図６】
2006033514.tif 000008
【図７】
2006033514.tif 000009
【図８】
2006033514.tif 000010
【図９】
2006033514.tif 000011
【図１０】
2006033514.tif 000012
【図１１】
2006033514.tif 000013
【図１２】
2006033514.tif 000014