JP4877108B2

JP4877108B2 - ネットワークシステム、情報処理装置及び接続先紹介装置、情報処理方法並びに情報処理装置用プログラム及び接続先紹介装置用プログラム

Info

Publication number: JP4877108B2
Application number: JP2007180067A
Authority: JP
Inventors: 靖司柳原
Original assignee: Brother Industries Ltd
Current assignee: Brother Industries Ltd
Priority date: 2007-07-09
Filing date: 2007-07-09
Publication date: 2012-02-15
Anticipated expiration: 2027-07-09
Also published as: US20100034211A1; JP2009017493A

Description

本発明は、ネットワークシステム、情報処理装置及び接続先紹介装置、情報処理方法並びに情報処理装置用プログラム及び接続先紹介装置用プログラムの技術分野に属する。より詳細には、配信元から配信される動画や音楽等の配信情報を、その下流側に複数の階層を構成しつつ接続されている情報処理装置において段階的に中継しつつ配信するネットワークシステム等の技術分野に属する。

近年、家庭用のインターネット回線の高速化が著しい。そして、この高速化に伴い、配信元となる一の配信サーバを頂点として各家庭等内にあるパーソナルコンピュータ等を複数個階層ツリー状に接続してネットワークを構成し、そのネットワークを介して上記配信サーバから上記配信情報を配信するコンテンツ配信システムが一般化しつつある。ここで、映画又は音楽等の当該配信情報を、以下、適宜「コンテンツ」と称する。また、当該コンテンツ配信システムを、以下、単に「配信システム」と称する。

更に、当該ネットワークを、その接続態様の観点から見たものを「トポロジ」と称する。また、このようなネットワークのトポロジにおいて、当該ネットワークを構成する各パーソナルコンピュータ等の夫々は、一般に「ノード」と称される。更に、上記配信システムについての従来技術を開示する特許文献としては、例えば下記特許文献１がある。

ここで、当該特許文献１記載の発明による場合、階層ツリー構造における上位階層に属してコンテンツを中継しているノードにおいて、例えばその電源がオフとされたこと等に起因してそのノードにおける中継機能が停止したときには、当該中継機能が停止したノードを除く他のノードを含む新たなトポロジが、上記配信サーバを頂点として自動的に再構築されることとなる。

また、当該再構築は、配信システムにおいて障害が発生したノードに関連するノードの間でのみ実行されるのであり、当該配信システム内に他のノードにおける接続状態を考慮したものではなかった。
特開２００６−０３３５１４号公報（第９図及び第１０図等）

しかしながら、上記特許文献１記載の発明の構成による場合、トポロジの再構築のための処理が開始されるのは、あくまで、いずれかのノードにおける中継機能が完全に停止した後の場合であった。すなわち、当該中継機能が停止したノードに対して階層ツリーにおける下流側のノードに対する配信が完全に停止して初めて、上記再構築のための処理が開始されていた。

このとき、上記コンテンツの配信においては、その配信が完全に途切れてしまう前に、何らかの理由で徐々に配信量が低下していく場合があり得る。このような場合、上記特許文献１記載の発明では、配信が完全に停止するまでトポロジの再構築のための処理が開始されないため、配信量がある程度以下になったとき配信先のノードにおける再生処理が停止してしまう場合があった。そしてこのことは、結果として、配信量が低下した以降、当該配信が完全に停止し、更にトポロジの再構築が完了するまでの間、その下流側に接続されているノードに対する配信が滞ってしまうと言う問題点に繋がるものである。

そこで、本発明は、上記の各問題点に鑑みて為されたもので、その目的は、コンテンツの配信が全く停止したときに初めて接続換えを行う場合に比して、配信システム全体としての配信の安定化を図ることが可能な配信システム等を提供することにある。

上記の課題を解決するために、請求項１に記載の発明は、複数の情報処理装置がネットワークを介して階層ツリー状に接続されてなり且ついずれかの前記情報処理装置に対して前記階層ツリーに沿って配信情報が配信されるネットワークシステムに含まれる前記情報処理装置において、前記配信情報の配信状態を検出する制御部等の配信状態検出手段と、前記ネットワークシステムに含まれ且つ当該ネットワークシステムにおける前記情報処理装置の新たな接続先を示す接続先情報を送信する接続先紹介装置に対して、前記検出された配信状態を示す配信状態情報を送信する通信部等の配信状態情報送信手段と、前記配信状態が悪化したと判断される基準となる判断基準を示す基準情報であり且つ前記接続先紹介装置から送信される基準情報を記憶する記憶部等の記憶手段と、前記配信が継続されており且つ前記配信状態が前記判断基準よりも悪化したとき、前記接続先情報の送信を要求する要求情報を前記接続先紹介装置に送信する通信部等の要求情報送信手段と、前記送信した要求情報に対応して前記接続先紹介装置から送信されてきた前記接続先情報により示される他の前記情報処理装置との間で、前記配信のための新たな接続を形成する制御部等の接続換え手段と、前記記憶手段に記憶されている前記基準情報を更新した更新基準情報が前記接続先紹介装置から送信されてきたとき、当該送信されてきた更新基準情報を新たな前記基準情報として前記記憶手段に記憶させる制御部等の更新手段と、を備え、前記接続先情報は、前記送信された配信状態情報に基づいて前記接続先紹介装置において生成され且つ当該接続先紹介装置から送信される接続先情報であり、前記更新基準情報は、前記配信状態が悪化した前記情報処理装置の数である悪化装置数および前記送信された配信状態情報に基づいて前記接続先紹介装置において生成され、且つ当該接続先紹介装置から送信される更新基準情報であるように構成される。
上記の課題を解決するために請求項１５に記載の発明は、複数の情報処理装置がネットワークを介して階層ツリー状に接続されてなり且ついずれかの前記情報処理装置に対して前記階層ツリーに沿って配信情報が配信されるネットワークシステムに含まれる前記情報処理装置において実行される情報記録方法において、前記配信情報の配信状態を検出する配信状態検出工程と、前記ネットワークシステムに含まれ且つ当該ネットワークシステムにおける前記情報処理装置の新たな接続先を示す接続先情報を送信する接続先紹介装置に対して、前記検出された配信状態を示す配信状態情報を送信する配信状態情報送信工程と、前記配信が継続されており、且つ、前記配信状態が悪化したと判断される基準となる判断基準よりも当該配信状態が悪化したとき、前記接続先情報の送信を要求する要求情報を前記接続先紹介装置に送信する要求情報送信工程と、前記送信した要求情報に対応して前記接続先紹介装置から送信されてきた前記接続先情報により示される他の前記情報処理装置との間で、前記配信のための新たな接続を形成する接続換え工程と、前記判断基準を更新するための更新基準情報が前記接続先紹介装置から送信されてきたとき、当該送信されてきた更新基準情報を用いて前記判断基準を示す基準情報を更新する更新工程と、を含み、前記接続先情報は、前記送信された配信状態情報に基づいて前記接続先紹介装置において生成され且つ当該接続先紹介装置から送信される接続先情報であり、前記更新基準情報は、前記配信状態が悪化した前記情報処理装置の数である悪化装置数および前記送信された配信状態情報に基づいて前記接続先紹介装置において生成され、且つ当該接続先紹介装置から送信される更新基準情報であるように構成される。
上記の課題を解決するために、請求項１７に記載の発明は、複数の情報処理装置がネットワークを介して階層ツリー状に接続されてなり且ついずれかの前記情報処理装置に対して前記階層ツリーに沿って配信情報が配信されるネットワークシステムに含まれる前記情報処理装置に含まれるコンピュータに、前記配信情報の配信状態を検出するステップと、前記ネットワークシステムに含まれ且つ当該ネットワークシステムにおける前記情報処理装置の新たな接続先を示す接続先情報を送信する接続先紹介装置に対して、前記検出された配信状態を示す配信状態情報を送信するステップと、前記配信状態が悪化したと判断される基準となる判断基準を示す基準情報であり且つ前記接続先紹介装置から送信される基準情報を記憶部等の記憶手段に記憶させるステップと、前記配信が継続されており且つ前記配信状態が前記判断基準よりも悪化したとき、前記接続先情報の送信を要求する要求情報を前記接続先紹介装置に送信するステップと、前記送信した要求情報に対応して前記接続先紹介装置から送信されてきた前記接続先情報により示される他の前記情報処理装置との間で、前記配信のための新たな接続を形成するステップと、前記記憶されている基準情報を更新した更新基準情報が前記接続先紹介装置から送信されてきたとき、当該送信されてきた更新基準情報を新たな前記基準情報として前記記憶手段に記憶させるステップと、を実行させる情報処理装置用プログラムであって、前記接続先情報は、前記送信された配信状態情報に基づいて前記接続先紹介装置において生成され且つ当該接続先紹介装置から送信される接続先情報であり、前記更新基準情報は、前記配信状態が悪化した前記情報処理装置の数である悪化装置数および前記送信された配信状態情報に基づいて前記接続先紹介装置において生成され、且つ当該接続先紹介装置から送信される更新基準情報であるように構成される。

請求項１、請求項１５または請求項１７に記載の発明によれば、各情報処理装置において配信情報の配信状態を検出し、当該配信が継続されつつもその状態が判断基準よりも悪化したとき、接続先情報により示される新たな情報処理装置に対して接続換えを行うので、配信情報の配信が全く停止したときに初めて接続換えを行う場合に比して、情報処理装置における配信情報の処理が停滞または停止することを防止しつつ、当該接続換えによりその配信状態の悪化を改善することができる。
また、接続先情報が、情報処理装置から送信された配信状態情報に基づいて接続先紹介装置において生成され且つ当該接続先紹介装置から送信される接続先情報であるので、各情報処理装置における接続換えの発生を、情報処理装置毎の配信状態情報を用いて接続先紹介装置において制御することになり、結果としてネットワークシステム全体としての配信の安定化を図ることができる。
さらに、各情報処理装置に対応する基準情報を更新した更新基準情報を当該各情報処理装置に対応する配信状態情報および悪化装置数に基づいて接続先紹介装置において生成し、各情報処理装置においては当該生成された更新基準情報と配信状態とに基づいて当該配信状態の悪化に対応して接続換えの要求を行うので、各情報処理装置における接続換えの発生を、各情報処理装置宛の更新基準情報を介して接続先紹介装置において制御することになり、結果としてネットワークシステム全体としての配信の安定化を図ることができる。

上記の課題を解決するために、請求項２に記載の発明は、請求項１に記載の情報処理装置において、前記要求情報送信手段は、前記検出された配信状態と、前記送信されてきた基準情報と、に基づいて、前記配信状態が悪化したとき前記要求情報を前記接続先紹介装置に送信するように構成される。

よって、情報処理装置における接続換えを行うか否かの判断の基準となる基準情報を接続先紹介装置がネットワークシステムにおけるトポロジ全体の状態を考慮して調整することが可能となる。

上記の課題を解決するために、請求項３に記載の発明は、請求項１または請求項２に記載の情報処理装置において、前記配信状態検出手段は、受信した前記配信情報の受信速度を検出し、前記要求情報送信手段は、前記検出された受信速度が前記基準情報としての受信速度下限値情報により示される下限値以下となったとき、前記要求情報を前記接続先紹介装置に送信するように構成される。

よって、基準情報が速度下限値情報であり、各情報処理装置における配信速度が当該速度下限値情報により示される下限値以下となったとき要求情報を接続先紹介装置に送信するので、各情報処理装置における配信状態の悪化を簡易に検出して接続換えを行うことができる。

上記の課題を解決するために、請求項４に記載の発明は、請求項１または請求項２に記載の情報処理装置において、前記配信状態検出手段は、受信した前記配信情報の損失率を検出し、前記要求情報送信手段は、前記検出された損失率が前記基準情報としての損失率上限値情報により示される上限値以上となったとき、前記要求情報を前記接続先紹介装置に送信するように構成される。

よって、基準情報が損失率上限値情報であり、各情報処理装置における配信情報の損失率が当該損失率上限値情報により示される上限値以上となったとき要求情報を接続先紹介装置に送信するので、各情報処理装置における配信状態の悪化を簡易に検出して接続換えを行うことができる。

上記の課題を解決するために、請求項５に記載の発明は、請求項１から請求項４のいずれか一項に記載の情報処理装置において、前記配信状態が悪化した前記情報処理装置を頂点とする前記階層ツリーの部分に含まれる前記情報処理装置に対して送信される前記更新基準情報は、当該情報処理装置における前記接続換えが、前記部分以外の前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えよりも発生し難くなるようにした更新基準情報であるように構成される。

よって、配信状態が悪化した情報処理装置を頂点とする階層ツリーの部分に含まれる情報処理装置における接続換えが、他の情報処理装置における接続換えよりも発生し難くなるように更新基準情報が生成されるので、当該頂点の情報処理装置における配信状態悪化に呼応して、それ以下の階層ツリーの部分に含まれる情報処理装置が連鎖的に接続換えを起こすことを抑制できる。これにより、ネットワークシステム全体としての不安定化を防止できる。

上記の課題を解決するために、請求項６に記載の発明は、請求項５に記載の情報処理装置において、前記悪化装置数が予め設定された閾値数以上であるとき、前記配信状態が悪化した前記情報処理装置を頂点とする前記階層ツリーの部分以外の前記階層ツリーの部分に含まれる前記情報処理装置に対して送信される前記更新基準情報は、当該情報処理装置における前記接続換えが、前記配信状態が悪化する前よりも発生し難くなるようにした更新基準情報であるように構成される。
上記の課題を解決するために、請求項８に記載の発明は、請求項７に記載の接続先紹介装置において、前記生成手段は、前記悪化装置数が予め設定された閾値数よりも多いとき、前記配信状態が悪化した前記情報処理装置を頂点とする前記階層ツリーの部分以外の前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えが、前記配信状態が悪化する前よりも発生し難くなるように前記更新基準情報を生成するように構成される。

よって、配信状態が悪化した情報処理装置の数が予め設定された閾値数よりも多いとき、当該配信状態が悪化した情報処理装置を頂点とする階層ツリーの部分以外の情報処理装置における接続換えが、配信状態が悪化する前よりも発生し難くなるように更新基準情報を生成するので、接続換えが発生し難くなった情報処理装置において、配信状態が悪化した情報処理装置に対する被接続情報処理装置としての機能を確保し易くなり、結果としてネットワークシステム全体として配信状態の悪化箇所が多いときの安定化をより促進できる。

上記の課題を解決するために、請求項７に記載の発明は、請求項１から請求項６のいずれか一項に記載の前記ネットワークシステムに含まれる前記接続先紹介装置であって、前記接続換えを行う前記情報処理装置に対して前記接続先情報を送信する接続先紹介装置において、前記情報処理装置から送信されてきた前記配信状態情報を記憶する記憶部等の配信状態情報記憶手段と、前記情報処理装置から送信されてきた前記要求情報を受信したとき、前記記憶されている配信状態情報に基づいて前記接続先情報を生成し、前記要求情報を送信した前記情報処理装置に送信する通信部等の接続先情報送信手段と、前記記憶されている配信状態情報および前記悪化装置数に基づいて、前記配信状態が悪化した前記情報処理装置を頂点とする前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えが、前記部分以外の前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えよりも発生し難くなるように前記更新基準情報を新たに生成する制御部等の生成手段と、前記生成された更新基準情報を各前記情報処理装置に送信する通信部等の更新情報送信手段と、を備える。
上記の課題を解決するために、請求項１６に記載の発明は、請求項１から請求項６のいずれか一項に記載の前記ネットワークシステムに含まれる前記接続先紹介装置であって、前記接続換えを行う前記情報処理装置に対して前記接続先情報を送信する接続先紹介装置において実行される情報処理方法において、前記情報処理装置から送信されてきた前記配信状態情報を記憶部等の配信状態情報記憶手段に記憶させる記憶工程と、前記情報処理装置から送信されてきた前記要求情報を受信したとき、前記記憶されている配信状態情報に基づいて前記接続先情報を生成し、前記要求情報を送信した前記情報処理装置に送信する接続先情報送信工程と、前記記憶されている配信状態情報および前記悪化装置数に基づいて、前記配信状態が悪化した前記情報処理装置を頂点とする前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えが、前記部分以外の前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えよりも発生し難くなるように前記更新基準情報を新たに生成する生成工程と、前記生成された更新基準情報を各前記情報処理装置に送信する更新情報送信工程と、を含む。
上記の課題を解決するために、請求項１８に記載の発明は、請求項１から請求項６のいずれか一項に記載の前記ネットワークシステムに含まれる前記接続先紹介装置であって、前記接続換えを行う前記情報処理装置に対して前記接続先情報を送信する接続先紹介装置に含まれるコンピュータに、前記情報処理装置から送信されてきた前記配信状態情報を記憶部等の配信状態情報記憶手段に記憶させるステップと、前記情報処理装置から送信されてきた前記要求情報を受信したとき、前記記憶されている配信状態情報に基づいて前記接続先情報を生成し、前記要求情報を送信した前記情報処理装置に送信するステップと、前記記憶されている配信状態情報および前記悪化装置数に基づき、前記配信状態が悪化した前記情報処理装置を頂点とする前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えが、前記部分以外の前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えよりも発生し難くなるように前記更新基準情報を新たに生成するステップと、前記生成された更新基準情報を各前記情報処理装置に送信するステップと、を実行させる。

請求項７、請求項１６または請求項１８に記載の発明によれば、各情報処理装置における配信状態を記憶し、当該記憶された配信状態に基づいて各情報処理装置からの要求情報に対応する接続先情報を生成して当該情報処理装置に送信するので、各情報処理装置における接続換えの発生を、情報処理装置毎の配信状態情報を用いて接続先紹介装置において制御することになる。また、各情報処理装置に対応する基準情報を更新した更新基準情報を当該各情報処理装置に対応する配信状態情報および悪化装置数に基づいて生成し、各情報処理装置においては当該生成された更新基準情報と配信状態とに基づき当該配信状態の悪化に対応して接続換えの要求を行うので、各情報処理装置における接続換えの発生を、各情報処理装置宛の更新基準情報を介して接続先紹介装置において制御することになる。よって、結果としてネットワークシステム全体としての配信の安定化を図ることができる。
さらに、配信状態が悪化した情報処理装置を頂点とする階層ツリーの部分に含まれる情報処理装置における接続換えが、他の情報処理装置における接続換えよりも発生し難くなるように更新基準情報が生成されるので、当該頂点の情報処理装置における配信状態悪化に呼応して、それ以下の階層ツリーの部分に含まれる情報処理装置が連鎖的に接続換えを起こすことを抑制できる。これにより、ネットワークシステム全体としての不安定化を防止できる。

上記の課題するために、請求項９に記載の発明は、請求項７または請求項８に記載の接続先紹介装置において、前記生成手段は、前記記憶されている配信状態情報と、前記悪化装置数と、予め設定されている時間区分と、に基づいて前記更新基準情報を生成するように構成される。

よって、配信状態情報と悪化装置数と予め設定されている時間区分とに基づいて更新基準情報を生成するので、配信状態を時間区分毎にきめ細かく制御することができる。

上記の課題を解決するために、請求項１０に記載の発明は、請求項７または請求項８に記載の接続先紹介装置において、前記生成手段は、前記更新基準情報の生成を、直近に当該更新基準情報を生成したタイミングから予め設定された時間経過後にのみ行うように構成される。

よって、更新基準情報の生成を予め設定された時間経過後にのみ行うことで、当該更新基準情報が頻繁に短時間で変更されることに起因するネットワークシステム全体としての不安定化を防止できる。

上記の課題を解決するために、請求項１１に記載の発明は、請求項７から請求項１０のいずれか一項に記載の接続先紹介装置において、前記基準情報及び前記更新基準情報は、前記情報処理装置が受信した前記配信情報の受信速度の下限値を示す受信速度下限値情報であり、前記検出された受信速度が前記受信速度下限値情報により示される下限値以下となったとき、各前記情報処理装置に備えられた前記要求情報送信手段が前記要求情報を送信してくるように構成される。

よって、基準情報及び更新基準情報が情報処理装置毎の速度下限値情報であり、各情報処理装置における配信速度が当該速度下限値情報により示される下限値以下となったとき要求情報を接続先紹介装置に送信するので、各情報処理装置における配信状態の悪化を簡易に検出して接続換えを行うことができる。

上記の課題を解決するために、請求項１２に記載の発明は、請求項７から請求項１０のいずれか一項に記載の接続先紹介装置において、前記基準情報及び前記更新基準情報は、前記情報処理装置が受信した前記配信情報の損失率の上限値を示す損失率上限値情報であり、前記検出された損失率が前記損失率上限値情報により示される上限値以上となったとき、各前記情報処理装置に備えられた前記要求情報送信手段が前記要求情報を送信してくるように構成される。

よって、基準情報及び更新基準情報が情報処理装置毎の損失率上限値情報であり、各情報処理装置における配信情報の損失率が当該損失率上限値情報により示される上限値以上となったとき要求情報を接続先紹介装置に送信するので、各情報処理装置における配信状態の悪化を簡易に検出して接続換えを行うことができる。

上記の課題を解決するために、請求項１３に記載の発明は、請求項７に記載の接続先紹介装置において、前記接続先情報送信手段は、前記記憶されている配信状態情報に基づき、前記情報処理装置から送信されてきた前記要求情報に対応する前記接続先情報の送信タイミングを制御するように構成される。

よって、各情報処理装置における配信状態を記憶し、当該記憶された配信状態に基づいて接続先情報の送信タイミングを制御するので、各情報処理装置における接続換えの発生のタイミングを、情報処理装置毎の配信状態情報を用いて接続先紹介装置において制御することになり、ネットワークシステム全体としての配信の安定化を図ることができる。

上記の課題を解決するために、請求項１４に記載の発明は、複数の情報処理装置がネットワークを介して階層ツリー状に接続されてなり且ついずれかの前記情報処理装置に対して前記階層ツリーに沿って配信情報が配信されるネットワークシステムであって、各前記情報処理装置における接続換えに当たって、当該接続換えを行う前記情報処理装置に対して新たな接続先を示す接続先情報を送信する接続先紹介装置を含むネットワークシステムにおいて、各前記情報処理装置は、当該各情報処理装置に係る前記配信情報の配信状態を検出する制御部等の配信状態検出手段と、前記検出された配信状態を示す配信状態情報を前記接続先紹介装置に送信する通信部等の配信状態情報送信手段と、前記配信状態が悪化したと判断される基準となる判断基準を示す基準情報を記憶する記憶部等の記憶手段と、前記配信が継続されており且つ前記配信状態が前記判断基準よりも悪化したとき、前記ネットワークシステムにおける当該情報処理装置の新たな接続先を示す接続先情報の送信を要求する要求情報を、前記ネットワークシステムに含まれ且つ前記接続先情報を送信する接続先紹介装置に送信する通信部等の要求情報送信手段と、前記送信した要求情報に対応して前記接続先紹介装置から送信されてきた前記接続先情報により示される他の前記前記情報処理装置との間で前記配信のための新たな接続を形成する制御部等の接続換え手段と、前記記憶手段に記憶されている前記基準情報を更新した更新基準情報が前記接続先紹介装置から送信されてきたとき、当該送信されてきた更新基準情報を新たな前記基準情報として前記記憶手段に記憶させる制御部等の更新手段と、を備え、前記接続先紹介装置は、前記情報処理装置から送信されてきた前記配信状態情報を記憶する記憶部等の配信状態情報記憶手段と、前記情報処理装置から送信されてきた前記要求情報を受信したとき、前記記憶されている配信状態情報に基づいて前記接続先情報を生成し、前記要求情報を送信した前記情報処理装置に送信する通信部等の接続先情報送信手段と、前記記憶されている配信状態情報および前記配信状態が悪化した前記情報処理装置の数に基づいて、前記配信状態が悪化した前記情報処理装置を頂点とする前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えが、前記部分以外の前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えよりも発生し難くなるように前記更新基準情報を新たに生成する制御部等の生成手段と、前記生成された更新基準情報を各前記情報処理装置に送信する通信部等の更新情報送信手段と、を備える。

よって、各情報処理装置において配信情報の配信状態を検出し、当該配信が継続されつつもその状態が判断基準よりも悪化したとき、接続先紹介装置から取得した接続先情報により示される新たな情報処理装置に対して接続換えを行うので、配信情報の配信が全く停止したときに初めて接続換えを行う場合に比して、情報処理装置における配信情報の処理が停滞または停止することを防止しつつ、当該接続換えによりその配信状態の悪化を改善することができる。
また、接続先情報が、情報処理装置から送信された配信状態情報に基づいて接続先紹介装置において生成されて情報処理装置に送信される接続先情報であるので、各情報処理装置における接続換えの発生を、情報処理装置毎の配信状態情報を用いて接続先紹介装置において制御することになり、結果としてネットワークシステム全体としての配信の安定化を図ることができる。
さらに、各情報処理装置に対応する基準情報を更新した更新基準情報を当該各情報処理装置に対応する配信状態情報および悪化装置数に基づいて接続先紹介装置において生成し、各情報処理装置においては当該生成された更新基準情報と配信状態とに基づいて当該配信状態の悪化に対応して接続換えの要求を行うので、各情報処理装置における接続換えの発生を、各情報処理装置宛の更新基準情報を介して接続先紹介装置において制御することになり、結果としてネットワークシステム全体としての配信の安定化を図ることができる。
さらに、配信状態が悪化した情報処理装置を頂点とする階層ツリーの部分に含まれる情報処理装置における接続換えが、他の情報処理装置における接続換えよりも発生し難くなるように更新基準情報が生成されるので、当該頂点の情報処理装置における配信状態悪化に呼応して、それ以下の階層ツリーの部分に含まれる情報処理装置が連鎖的に接続換えを起こすことを抑制できる。これにより、ネットワークシステム全体としての不安定化を防止できる。

本発明によれば、各情報処理装置において配信情報の配信状態を検出し、当該配信が継続されつつもその状態が判断基準よりも悪化したとき、接続先情報により示される新たな情報処理装置に対して接続換えを行うので、配信情報の配信が全く停止したときに初めて接続換えを行う場合に比して、情報処理装置における配信情報の処理が停滞または停止することを防止しつつ、当該接続換えによりその配信状態の悪化を改善することができる。
また、接続先情報が、情報処理装置から送信された配信状態情報に基づいて接続先紹介装置において生成され且つ当該接続先紹介装置から送信される接続先情報であるので、各情報処理装置における接続換えの発生を、情報処理装置毎の配信状態情報を用いて接続先紹介装置において制御することになり、結果としてネットワークシステム全体としての配信の安定化を図ることができる。
さらに、各情報処理装置に対応する基準情報を更新した更新基準情報を当該各情報処理装置に対応する配信状態情報および悪化装置数に基づいて接続先紹介装置において生成し、各情報処理装置においては当該生成された更新基準情報と配信状態とに基づいて当該配信状態の悪化に対応して接続換えの要求を行うので、各情報処理装置における接続換えの発生を、各情報処理装置宛の更新基準情報を介して接続先紹介装置において制御することになり、結果としてネットワークシステム全体としての配信の安定化を図ることができる。

次に、本発明を実施するための最良の形態について、図１乃至図８を用いて説明する。なお、以下に説明する実施形態は、いわゆる階層ツリー型の配信システムに対して本発明を適用した場合の実施形態である。

また、図１は実施形態に係る配信システムを構成する各装置の接続態様の一例を示す図であり、図２は当該配信システムに対してノードが新たに参加する場合の処理を例示する図である。更に、図３は当該配信システムからノードが脱退する場合の処理を例示する図であり、図４は当該配信システムにおけるノードの接続換えの処理を例示する図である。また、図５乃至図８は実施形態に係る接続換え発生の制御処理を夫々例示する図である。
（Ｉ）配信システムとしての全体構成等
先ず、実施形態に係る配信システムの概要構成及び機能について図１を用いて説明する。

図１に示すように、実施形態に係る配信システムＳは、例えばインターネット等のネットワーク（現実世界のネットワーク）を用いて構成されるものである。このとき、当該現実世界のネットワーク１０として具体的には、例えば図１の下部枠１０１内に示すように、ＩＸ（Internet eＸchange）５、ＩＳＰ（Internet Service Provider）６、ＤＳＬ（Digital Subscriber Line）回線事業者（の装置）７、ＦＴＴＨ（Fiber To The Home）回線事業者（の装置）８、ルータ（図示せず）及び通信回線（例えば、電話回線や光ケーブル等）９等を含むネットワーク１０を用いることができる。なおここで、図１の下部枠１０１内において、各通信回線９に対応する実線の太さは、各通信回線９の帯域の広さ（例えば、データ転送速度）を表している。

一方、第１実施形態に係る配信システムＳは、配信されるコンテンツにおける配信単位に相当する（連続する）パケットの配信元である放送局１と、複数のノード２ａ、２ｂ、２ｃ、２ｄ、…、と、を含んでいる。そして、配信システムＳは、図１の下部枠１０１内に示すようなネットワーク１０を基礎として図１の上部枠１００内に示すように構成されている。より具体的に配信システムＳは、放送局１を頂点（最上位）として、複数のノード２が複数の階層（図１の例では四階層）を形成しつつ通信経路を介してツリー状に接続されている。この構成において、コンテンツの配信時には、上記連続する複数のパケットが、上流（上位階層）から下流（下位階層）の方向へ各ノード２により中継されつつ配信される。なお、以下の説明において、ノード２ａ、２ｂ、２ｃ、２ｄ、…、のうち何れかのノードを示す場合には、便宜上、単にノード２という。

ここで、上記放送局１は、実際には、放送対象たる上記コンテンツに相当するコンテンツデータを蓄積するハードディスクドライブ等からなる記録装置や、その配信を制御する制御装置、或いは、ネットワーク１０に対するコンテンツデータ等の入出力を制御するインターフェース装置等を含んだ放送局装置として実現されるものである。また、上記ノード２は、実際には、例えば各家庭に設置されているインターネット接続可能なパーソナルコンピュータや、いわゆるセットトップボックス等のノード装置として実現されるものである。

図１において、上部枠１００内に示されるノード２は、配信システムＳに参加しているノード２である。そして、当該配信システムＳに参加するためには、未参加のノードが、後述する如く接続先紹介サーバ３（図１下部枠１０１内参照）に対して参加要求メッセージを送信し、当該接続先紹介サーバ３により参加権限があることを認証される必要がある。

この接続先紹介サーバ３は、配信システムＳに参加している放送局１及び各ノード２の所在情報（例えば、ＩＰ（Internet Protocol）アドレス及びポート番号（待ち受けポート番号）等）と、配信システムＳにおける放送局１とノード２及び各ノード２間のトポロジ（接続態様）を示すトポロジ情報と、を、図示しないデータベースを用いて管理している。そして、当該接続先紹介サーバ３は、未参加のノードからの参加要求に対して上記認証（参加認証）を行った後、当該ノードに対して接続先となる既参加のノード２（換言すれば、階層ツリー状のトポロジを考慮して選定される参加済のノード２）の所在情報を通知するようになっている。これにより、当該所在情報の通知を受けた（これから配信システムＳに参加する）ノードは、当該所在情報に基づき、参加済のノード２との接続を確立し、これによって当該配信システムＳに参加することになる。

なお、配信システムＳにおける階層ツリー状のトポロジは、各ノード２に直接接続される下流側のノード２の最大接続数、バランス（対称性）等を考慮して決定される。また、これらに加えて、例えばノード２間のローカリティ（ネットワーク１０上における近接度（ホップ数（介在するルータ数）が少ないほど高い）等を考慮して決定されるものでもよい。

更に、参加済のノード２の電源がオフとなった場合又は当該ノード２に対する通信状態が不良等になった場合等においては、当該ノード２は配信システムＳから脱退する。これにより、当該脱退したノード２に直接接続されていた下流側のノード２等は、接続先紹介サーバ３から新たな接続先となる他の参加済のノード２の所在情報を取得して接続を確立する必要がある。なお、以下の説明では、当該新たな接続先への接続変更を、適宜「接続換え」と称する。

更にまた、上記階層ツリー状のトポロジは、放送局１毎、換言すれば、放送チャンネル毎に形成される。すなわち、図１の上部枠１００内では、一つの放送チャンネルのみ示している（但し、一つの放送局１で複数の放送チャンネルによる放送を賄う場合もある）。そして、例えば参加済のノード２においてそのユーザにより放送チャンネルが切り替えられた場合には、当該ノード２は、切り替え後の放送チャンネルにおける参加済の他のノード２の所在情報を接続先紹介サーバ３から取得して接続を確立する。
（II）実施形態に係る配信ステムの構成及び当該配信システムへの参加処理等
次に、実施形態に係る配信システムＳにおけるトポロジの構成並びに当該配信システムＳに対する新規参加の場合の処理について、より具体的に図２を用いて説明する。

例えば図２に示す新たなノードＮが新規に配信システムＳに参加する場合、当該ノードＮは、先ず接続先紹介サーバ３に対して上記参加要求に係る上流ノード紹介要求メッセージＭＧ１を送信する。そして、接続先紹介サーバ３により上記参加認証等が為され、対応する参加許可の情報と共に直近上流側のノード２となる参加済のノード２（図２に例示する場合はノード２ｂ）の所在情報を含む上流ノード候補メッセージＭＧ２が送信されてくると、新規参加のノードＮは、当該所在情報により示される既参加のノード２（図２に例示する場合はノード２ｂ）に対して接続要求メッセージＭＧ３を送信する。これにより、当該ノード２（２ｂ）から接続許可応答メッセージＭＧ４を取得することで、ノードＮは、当該ノード２（２ｂ）の直近下流側に接続され、配信システムＳへの当該ノードＮの参加処理が完了する。

そして、配信システムＳにおいて新たにノード２が参加した以降は、上記放送局１から配信されるコンテンツに相当するコンテンツデータが、当該配信システムＳ内を階層に沿って順次上流側から下流側に中継されることにより、各ノード２に対するコンテンツの配信が実行される。
（III）実施形態に係る配信システムからの脱退処理
次に、実施形態に係る配信システムＳからの脱退処理について、図３を用いて説明する。なお、図３は、例えばその電源スイッチがオフとされたこと等の理由により、上記配信システムＳからノード２ｅが脱退する場合を例示している。更に、以下の説明では、脱退するノード２ｅの直近下流に接続されているノード２ｊ及び２ｋに対する処理が異なる二種類の脱退処理について、夫々図３（ａ）及び図３（ｂ）を用いて説明する。

当該脱退処理においては、図３に例示するように、脱退するノード２ｅは、当該ノード２ｅに対するコンテンツの供給元である上流のノード（図３に示す場合はノード２ｂ）に対して、データ送信停止要求メッセージＭＧ５及び接続解除要求メッセージＭＧ６を夫々送信する。

そして、当該二つの要求メッセージを夫々受信したノード２ｂは、今まで実行させていたコンテンツ中継処理を停止することにより、脱退するノード２ｅに対するコンテンツの配信を停止させる。その後、ノード２ｂは、上記コンテンツの配信停止処理と並行してノード２ｂ内のノード管理情報からノード２ｅに係る情報を削除することで、当該ノード２ｅとの接続を断とする。これにより、当該ノード２ｂから脱退するノード２ｅへのコンテンツの配信は停止される。ここで、脱退するノード２ｅの直近下流側に他のノード（図３に例示する場合は、ノード２ｊ及び２ｋ）が存在していた場合には、以下に説明する二つの方法のうちいずれかを用いて、当該下流側のノード２に対するコンテンツの配信経路の復元処理を行う。

すなわち、当該復元処理の第一例として、配信システムＳを構成している各ノード２（ノード２ｊ及び２ｋを含む）は、それに対応する直近上流側に接続されているノード２からのコンテンツの配信状態を常時監視している。そして、コンテンツの配信状態が悪化したこと（図３（ａ）において「×」マークにて示す）を契機として直近上流側のノード２（２ｅ）が脱退したものと見なし、当該ノード２（２ｅ）との接続を断とし、新たな他の上流ノード２との接続換え処理（図２参照）を開始する。

次に、当該復元処理の第二例としては、いわゆるイベント通知方式がある。このイベント通知方式においては、配信システムＳに参加している各ノード２は図３（ａ）に例示するタイムアウト方式の如き監視処理は実行していない。そして、ノード２ｅが配信システムＳとしてのトポロジから脱退する際、上記データ送信停止要求メッセージＭＧ５及び接続解除要求メッセージＭＧ６を夫々送信すると共に、直近下流に接続されているノード２ｊ及び２ｋに対して、自身が脱退する旨の脱退報告メッセージＭＧ７を夫々送信する。そして、当該ノード２ｊ及び２ｋは、直近上流側にあったノード２ｅからの上記脱退報告メッセージＭＧ７を夫々受信すると、当該ノード２ｅとの接続状態を断とし、新たな他の上流ノード２との接続換え処理（図２参照）を開始する。

以上夫々説明した処理により、配信システムＳにおいてノード２ｅが脱退した後も、その直近下流にあったノード２ｊ及び２ｋに対するコンテンツの配信が継続されることとなる。
（IV）実施形態に係る接続換え処理
次に、実施形態に係る接続換え処理について、更に具体的に図４を用いて説明する。なお、当該実施形態に係る接続換え処理は、上流側にあるノード２の脱退に伴う上述（図３参照）した接続換え（当該ノード２からの配信量が短時間でゼロになる場合の接続換え）処理とは異なる。すなわち、当該接続換え処理は、例えば、上流側にあるノード２との間のネットワーク上に何らかの障害が発生した（図４において△印で示す）等の理由により、当該ノード２からの配信量が段階的に減少していった後にゼロになる場合に対処するための接続換え処理である。

より具体的に、図４に例示する実施形態に係る配信システムＳにおいて、各ノード２はそれに対応する直近上流側に接続されているノード２からのコンテンツの配信状態を常時監視しているが、このとき、例えば図４に示すノード２ｅとノード２ｋとの間で上記障害等（図４△印参照）が発生したとする。この場合、ノード２ｋは、当該障害等に起因してノード２ｋ自体への配信量が徐々に低下していくことが認識できる。そして、ノード２ｋは、当該配信量が、予めノード２ｋ内に記憶されている実施形態に係る品質パラメータにより示される配信量を下回る配信量となると、ノード２ｅに対して、当該ノード２ｅからの離脱要求メッセージＭＧ８を送信する。これと共に、ノード２ｋは、当該接続換えに係る新たな接続先たる他のノード２の紹介を要求する旨の上流ノード紹介要求メッセージＭＧ９を、接続先紹介サーバ３に対して送信する。

ここで、ノード２ｋが上記離脱要求メッセージＭＧ８及び上流ノード紹介要求メッセージＭＧ９を送信するタイミングに対応する上記配信量と品質パラメータとの関係については、以下の二つの態様が考えられる。

すなわち、第一の態様は、上記品質パラメータを、各ノード２について予め設定されたパケットレートの下限値を示すものとする態様である。ノード２ｋへの配信量としての（ノード２ｅからの）パケットレートが当該下限値を下回ったとき、上記離脱要求メッセージＭＧ８等を送信するものである。

第二の態様は、上記品質パラメータを、各ノード２について予め設定されたパケット損失率の上限値を示すものとする態様である。ノード２ｋへ（ノード２ｅから）配信されるコンテンツにおけるパケットの損失率が当該上限値を上回ったとき、上記離脱要求メッセージＭＧ８等を送信するものである。

以上の二通りの態様で上記上流ノード紹介要求メッセージＭＧ９を受信した接続先紹介サーバ３は、ノード２ｋに対して、新たに直近上流側のノード２となる参加済のノード２（図４に例示する場合はノード２ｆ）の所在情報を含む上流ノード候補メッセージＭＧ１０を送信する。これにより、ノード２ｋは、既参加のノード２（図４に例示する場合はノード２ｆ）に関する情報を得ることができる。次にノード２ｋはノード２ｆに対して接続要求メッセージＭＧ１１を送信し、応答メッセージとして当該ノード２（２ｆ）から接続許可応答メッセージＭＧ１２を取得することで、ノード２ｋは、当該ノード２（２ｆ）の直近下流側に接続換えされ、コンテンツの配信が新たに開始又は再開される。

ここで、各ノード２は、夫々の上流側に接続されているノード２から送信されてくるコンテンツのパケットレート又はパケット損失率の平均値（後述する受信品質統計情報）を、定期的に接続先紹介サーバ３へ報告している。

他方、当該受信品質統計情報を受信した接続先紹介サーバ３では、当該受信品質統計情報に基づき、当該ノード２の下流側に接続されている他のノード２のうち接続換えが発生しそうなノード２に対する新たな品質パラメータ、或いは接続換えを起こしたノード２が近い将来接続し直すであろうと予想されるノード２に対する品質パラメータを再決定し、当該品質パラメータを、関連するノード２宛に放送局１を介して配信している。すなわち、接続先紹介サーバ３ではトポロジにおける配信状態を定常的に監視しており、ストリーム品質劣化等の障害要因によってノード２が接続換えを行う前に各ノード２の品質パラメータを更新する処理を行う。
（Ｖ）実施形態に係る品質パラメータの更新処理
次に、上述した実施形態に係る品質パラメータの更新処理について、図５乃至図８を用いて説明する。
（Ａ）定常状態における品質パラメータの設定処理
先ず、配信システムＳを構成するネットワーク１０において何ら障害等が発生していない場合（すなわち、いわゆる定常状態の配信が行われている場合）には、図５に示すように、接続先紹介サーバ３は、予め設定されているデフォルト値を有する品質パラメータＭＰを、放送局１を介して各ノード２に配信する。

このとき、当該品質パラメータＭＰには、当該品質パラメータＭＰの値自体を示す情報と、その品質パラメータＭＰの送付先となるノード２のノードＩＤが記述されている。更に、各品質パラメータＭＰは、図５において破線で囲まれた配信システムＳに属する全てのノード２において同一とされる。また、当該デフォルト値として具体的には、例えば、配信対象たるコンテンツ自体におけるビットレートに対応するデフォルト値とすることが好適である。すなわち、例えばビットレート２メガｂｐｓ（bit per second）のコンテンツを配信する場合、事前に各ノード２に配信されておくべき品質パラメータＭＰのデフォルト値としては、当該品質パラメータＭＰをパケットレートの下限値Ｒ_Ｌとして用いる場合には、図５に示すように下限値Ｒ_Ｌ＝１００パケット／秒程度とするのが好適である。また、当該品質パラメータをパケット損失率の上限値として用いる場合には、当該上限値を８パケット／秒程度とするのが好適である。
（Ｂ）障害等の発生数が少ない場合における品質パラメータの設定処理
これに対し、配信システムＳ内の一カ所程度で上記障害等が発生した場合には、その障害等発生の直後において、当該障害等が発生した箇所より下層に接続されている各ノード２における品質パラメータＭＰのみの感度を下げるように、新たな値を有する品質パラメータＭＰ１を当該各ノード２に配信する。このとき、当該品質パラメータＭＰ１にも、当該品質パラメータＭＰ１の値自体を示す情報と、その品質パラメータＭＰ１の送付先となるノード２のノードＩＤが記述されている。

より具体的には、図６に示す△印の位置（ノード２ａとノード２ｃとの間）において障害等が発生した場合、障害を検知したノード２ｃが接続換えを行う前に、接続先紹介サーバ３は、ノード２から定期的に報告されてくる受信品質統計を参考にして、接続換えを行うと予想されるノード２ｃ配下のノード２（２ｇ、２ｈ、２ｐ、２ｑ、２ｒ及び２ｓ）に対応し且つ感度を下げた品質パラメータＭＰ１を作成し、放送局１を介して当該パラメータＭＰ１を配信する。

ここで、当該新たな品質パラメータＭＰ１の具体的な値としては、定常状態（図５参照）に対して、その感度を下げるべく、当該品質パラメータＭＰ１をパケットレートの下限値Ｒ_Ｌとして用いる場合には、図６に示すように下限値Ｒ_Ｌ＝６０パケット／秒程度とするのが好適である。また、当該品質パラメータをパケット損失率の上限値として用いる場合には、当該上限値を１６パケット／秒程度とするのが好適である。

このように、障害等が発生した位置より下流側に接続されているノード２における品質パラメータＭＰを、その感度を下げた新たな品質パラメータＭＰ１とすることで、当該各ノード２の夫々において接続換え処理が短時間で発生することを回避する。

なお、図６に例示する接続換え処理が実行されている期間（図７符号ＢＲ参照）は、当該接続換え処理を行っているノード２自体を含め、図６に例示する一点鎖線で囲まれた部分に対してはコンテンツの配信が為されないことになる。この場合は、当該一点鎖線で囲まれた部分において、過去一定期間の平均パケットレートＲ_ＡＶは、図７に例示するように時間の経過と共に定常状態の期間ＮＭにおける値から徐々に低下していくことになる。このことは、あるノード２において接続換え処理が実行されていても、当該ノード２の下流側に接続された他のノード２においては、平均パケットレートＲ_ＡＶがそのときの品質パラメータＭＰの値を下回るタイミング（図７符号ｔ_Ｌ参照）までは、接続換え処理が実行されないことを意味している。

以上図６及び図７を用いて説明した品質パラメータＭＰの設定処理を実行することにより、障害等が発生した位置より下流側にあるノード２において連続した接続換えが短時間に生起することを防止し、当該配信システムＳ全体としての安定性の向上させる。
（Ｃ）障害等の発生数が多い場合における品質パラメータの設定処理
一方、配信システムＳ内の二カ所以上の位置で上記障害等が発生した場合にも、その障害等発生の直後において、当該障害等が発生した夫々の箇所より下層に接続されている各ノード２における品質パラメータＭＰの感度を、図６に例示する場合のように下げる。これに加えて、当該二カ所以上の位置で障害等が発生した場合には、当該障害等が発生していない箇所に接続されているノード２についても、夫々に対応する品質パラメータＭＰの感度を下げる処理を実行する。

より具体的には、図８に示す二つの△印の位置（ノード２ａとノード２ｃとの間及びノード２ｂとノード２ｆとの間の二カ所）において夫々障害等が発生した場合、先ず、当該障害等が発生した位置の下流側にある各ノード２（図８の場合、ノード２ｇ、２ｈ、２ｐ、２ｑ、２ｒ、２ｓ、２ｎ、２ｏ、２ａｂ、２ａｃ、２ａｄ及び２ａｅ。図８において一点鎖線で囲まれた部分及び二点鎖線で囲まれた部分参照。）に対して、感度を図６の場合と同様に下げた品質パラメータＭＰ１が、放送局１を介して接続先紹介サーバ３から配信される。これに加えて、階層ツリー構造において当該障害等に無関係の位置に接続されている他のノード２（図８の場合、ノード２ａ、２ｂ、２ｄ、２ｅ、２ｉ、２ｊ、２ｋ、２ｍ、２ｔ、２ｕ、２ｖ、２ｗ、２ｘ、２ｙ、２ｚ及び２ａａ。図８において破線で囲まれた部分参照。）に対して、感度が、他のノード２（上記ノード２ｃ等）よりは高いが定常状態よりは下げられた品質パラメータＭＰ２が、放送局１を介して接続先紹介サーバ３から配信される。この品質パラメータＭＰ２の場合も、当該品質パラメータＭＰ２の値自体を示す情報と、その品質パラメータＭＰ２の送付先となるノード２のノードＩＤが記述されている。

ここで、新たな各品質パラメータＭＰ１及びＭＰ２の具体的な値としては、品質パラメータＭＰ１については、図６に例示する場合と同様の値とされるのが好ましい。一方、品質パラメータＭＰ２については、定常状態（図５参照）に対して、その感度をやや下げるべく、当該品質パラメータＭＰ２をパケットレートの下限値Ｒ_Ｌとして用いる場合には、図８に示すように下限値Ｒ_Ｌ＝８０パケット／秒程度とするのが好適である。また、当該品質パラメータをパケット損失率の上限値として用いる場合には、当該上限値を１２パケット／秒程度とするのが好適である。

このように、障害等が発生した位置より下流側に接続されているノード２における品質パラメータＭＰについては、図６の場合と同様にその感度を下げた新たな品質パラメータＭＰ１とすることで、当該各ノード２の夫々において接続換え処理が短時間で発生することを回避する。

これに加えて、当該障害等に無関係のノード２については、それらの品質パラメータＭＰを、図６の場合よりも感度を高く且つ定常状態よりは低く設定する。これにより、当該障害等に無関係の各ノード２における接続換え処理を一時的に抑制することで、既に接続換え処理を実行しているノード２（障害等が発生した位置より下流側に接続されているノード２）が、当該障害等に無関係のノード２に対して容易に接続換えできるようにする。

以上図８を用いて説明した、品質パラメータＭＰとして二通りの設定処理を実行することにより、図６及び図７を用いて説明した場合に加えて、配信ステムＳ全体として倒壊的に接続換えが連鎖することを防止し、当該配信システムＳ全体としての安定性の向上させる。

次に、上記実施形態に係る配信システムＳに属する放送局１、各ノード２及び接続先紹介サーバ３夫々の具体的な構成及び処理について、実施例として図９至図１７を用いて説明する。

なお、図９は実施例に係る放送局１の細部構成を示すブロック図であり、図１０は実施例に係る各ノード２の細部構成を共通的に示すブロック図であり、図１１は実施例に係る接続先紹介サーバ３の細部構成を示すブロック図である。また図１２乃至図１４は当該各ノード２において実行される実施例に係る処理を共通的に夫々示すフローチャートであり、図１５は当該放送局１において実行される実施例に係る処理を示すフローチャートであり、図１６及び図１７は当該接続先紹介サーバ３において実行される実施例に係る処理を夫々示すフローチャートである。

始めに、実施例に係る放送局１の概要構成及び概要動作について、図９を用いて説明する。

図９に示すように、実施例に係る放送局１は、制御部１１と、記憶部１２と、暗号化用アクセラレータ１３と、エンコーダ部１４と、通信部１５と、入力部１６と、を備えて構成され、これらの構成要素は、バス１７を介して相互に接続されている。

このとき、制御部１１は、演算機能を有するＣＰＵ、作業用ＲＡＭ並びに各種データ及びプログラム（ＯＳ及び各種アプリケーションを含む）を記憶するＲＯＭ等から構成されている。また、記憶部１２は、上記コンテンツデータ（パケット）を記憶保存するためのＨＤＤ等から構成されている。更に、暗号化用アクセラレータ１３は、暗号鍵を用いてコンテンツデータを暗号化するために用いられる。

一方、エンコーダ部１４は、コンテンツデータを規定のデータ形式へ変換する。また、通信部１５は、通信回線等を介してノード２等との間の情報の通信制御を行う。更に、入力部１６は、例えば、キーボード又はマウス等からなり、使用者（オペレータ）からの指示を受け付け当該指示に応じた指示信号を制御部１１に対して与える。

以上の構成において、制御部１１は、ＣＰＵが記憶部１２等に記憶されたプログラムを実行することにより放送局１全体を統括制御し、後述する実施形態に係る各処理を実行する。これに加えて、制御部１１は、通常の処理として、記憶部１２に記憶保存されたコンテンツデータをエンコード部１４を用いてデータ形式を変換した後、暗号鍵を用いて暗号化用アクセラレータ１３により暗号化させ、当該コンテンツデータを所定のデータ量に分割して連続する複数の上記パケットを生成し、これを通信部１５を介してノード２（図１乃至図６及び図８に示す例では、ノード２ａ及び２ｂ）に対してストリーム配信する。

また、制御部１１は、当該コンテンツデータの配信先を、記憶部１２に記憶された接続態様（トポロジ）テーブルを参照して決定する。この接続態様テーブルには、少なくとも、放送局１と接続されるノード２（換言すれば、コンテンツデータの配信先であるノード２）のＩＰアドレス及びポート番号が記述されている。

次に、実施例に係る各ノード２の概要構成及び概要動作について、図１０を用いて説明する。なお、実施例に係る各ノード２は基本的に同一の構成を備える。

図１０に示すように、実施例に係るノード２は、配信状態検出手段、接続換え手段及び更新手段としての制御部２１と、記憶手段としての記憶部２２と、バッファメモリ２３と、復号化アクセラレータ２４と、デコーダ部２５と、映像処理部２６と、表示部２７と、音声処理部２８と、スピーカ２９と、要求情報送信手段としての通信部２９ａと、入力部２９ｂと、ＩＣカードスロット２９ｃと、を備えて構成され、制御部２１、記憶部２２、バッファメモリ２３、復号化アクセラレータ２４、デコーダ部２５、通信部２９ａ、入力部２９ｂ及びＩＣカードスロット２９ｃは、バス２９ｄを介して相互に接続されている。

このとき、制御部１１は、演算機能を有するＣＰＵ、作業用ＲＡＭ、各種データ及びプログラム（ＯＳ及び各種アプリケーションを含む）を記憶するＲＯＭ等から構成されている。また、記憶部２２は、各種データ及びプログラム等を記憶するＨＤＤ等から構成されており、接続先紹介サーバ３から放送局１を介して配信されてくる上記品質パラメータＭＰ（又はＭＰ１或いはＭＰ２）を不揮発性記憶領域に記憶する。更にバッファメモリ２３は、受信したコンテンツデータを一時的に蓄積（記憶）する。

一方、復号化アクセラレータ２４は、バッファメモリ２３に蓄積された暗号化されたコンテンツデータを復号鍵を用いて復号化する。また、デコーダ部２５は、復号化されたコンテンツデータに含まれるビデオデータ及びオーディオデータ等をデコード（データ伸張等）して再生する。更に、映像処理部２６は、当該再生されたビデオデータ等に対して所定の描画処理を施し映像信号として出力する。

他方、表示部２７は、ＣＲＴ及び液晶ディスプレイ等からなり、映像処理部２６から出力された映像信号に基づき対応する映像を表示する。また、音声処理部２８は、上記再生されたオーディオデータをアナログ音声信号にＤ（Digital）／Ａ（Analog）変換した後これをアンプにより増幅して出力する。更に、スピーカ部２９は、当該音声処理部２８から出力された音声信号を音波として出力する。

また、通信部２９ａは、通信回線等を介して放送局１や他のノード２等との間の通信制御を行う。更に、入力部２９ｂは、例えば、マウス、キーボード及び操作パネル或いはリモコン等からなり、使用者（視聴者）からの各種指示に対応する指示信号を制御部２１に対して出力する。そして、ＩＣカードスロット２９ｃは、ＩＣカード２９ｅに対する情報の読み書きを行う。

ここで、ＩＣカード２９ｅは、耐タンパ性があり、例えば、配信システムＳの運営者等から各ノード２の使用者に配布されるものである。このとき、当該耐タンパ性とは、非正規な手段による機密データの読み取りを防ぎ、簡単に解析できないようにタンパリング対策が施されていることを言う。このＩＣカード２９ｅは、ＣＰＵからなるＩＣカードコントローラ、耐タンパ性のある不揮発性メモリ、例えば、ＥＥＰＲＯＭ等を備えて構成されている。当該不揮発性メモリには、ユーザＩＤ、暗号化されたコンテンツデータを復号化するための復号鍵及びデジタル証明書等が記憶されている。ここで、当該デジタル証明書は、ノード２が配信システムＳに参加する際に、上述した上流ノード紹介要求メッセージＭＧ１（当該ノード２の所在情報が含まれる）と共に接続先紹介サーバ３に送信される。

一方、バッファメモリ２３は、例えばＦＩＦＯ（First In First Out）形式のリングバッファメモリから構成されており、制御部２１の制御下、受信ポインタにより示される記憶領域に通信部２９ａを通じて受信されたコンテンツデータを一時的に蓄積する。

このとき、制御部２１は、それに含まれるＣＰＵが記憶部２２等に記憶されたプログラムを読み出して実行することによりノード２全体を統括制御し、後述する実施形態に係る各処理を実行する。これに加えて、制御部２１は、通常の処理として、上流から配信されてきた複数のパケットを通信部２９ａを通じて受信してバッファメモリ２３に書き込み、且つ、当該バッファメモリ２３に蓄積されているパケット（一定時間過去に受信されたパケット）を読み出して通信部２９ａを通じて下流のノード２に送信（中継）する。一方、バッファメモリ２３は、再生ポインタにより示される当該バッファメモリ２３の記憶領域に蓄積されているパケットを読み出し、バス２９ｄを介して復号化アクセラレータ２４やデコーダ部２５に出力する。

なお、上記プログラムは、例えば、ネットワーク１０上の所定のサーバからダウンロードされるようにしてもよいし、例えば、ＣＤ−ＲＯＭ等の記録媒体に記録されて当該記録媒体のドライブを介して読み込まれるようにしてもよい。

最後に、実施例に係る接続先紹介サーバ３の概要構成及び概要動作について、図１１を用いて説明する。

図１１に示すように、実施例に係る接続先紹介サーバ３は、接続先紹介情報送信手段及び生成手段としての制御部３５と、記憶手段としての記憶部３６と、更新情報送信手段としての通信部３７と、を備えて構成され、これらの構成要素は、バス３８を介して相互に接続されている。

このとき、制御部３５は、演算機能を有するＣＰＵ，作業用ＲＡＭ，各種データ及びプログラム（ＯＳ及び各種アプリケーションを含む）を記憶するＲＯＭ等から構成されている。また、記憶部３６は、各種データ等を記憶保存するためのＨＤＤ等から構成されている。更に、通信部３７は、ネットワーク１０を通じてノード２等との間の情報の通信制御を行う。

この構成において、記憶部３６内には、配信システムＳに参加している放送局１及び各ノード２の所在情報と、配信システムＳにおける放送局１とノード２及び各ノード２間のトポロジ情報と、が記憶されたデータベースが蓄積・記憶されている。これに加えて、記憶部３６には、配信システムＳにその時点で属しているノード２毎に、当該ノード２から送信されてきた受信品質統計情報が蓄積・記憶される。

ここで、受信品質統計情報とは、具体的には、各ノード２が受信したパケットの量等に基づいて算出された、例えば過去一分間の平均パケットレート（品質パラメータＭＰをパケットレートの下限値として用いる場合）又は平均パケット損失率（品質パラメータＭＰをパケット損失率の上限値として用いる場合）である。そして、この受信品質統計情報としての平均パケットレート又は平均パケット損失率が悪化してくると、それは即ち当該ノード２に対するコンテンツの配信状態が悪化したものと見なすことができる（図６又は図８△印参照）。

そして、制御部３５は、それに含まれるＣＰＵが記憶部３６等に記憶されたプログラムを実行することにより接続先紹介サーバ３全体を統括制御し、上記記憶されている受信品質統計情報を用いつつ後述する実施形態に係る各処理を実行する。これに加えて、制御部３５は、通常の処理として、未参加のノード２、例えば、図２に例示するノードＮから上記上流ノード紹介要求メッセージＭＧ１が送信されてきたとき、上述した認証処理（例えば参加要求に付加されたデジタル証明書の有効性の判定処理等）を行い、有効であれば、当該ノードＮの所在情報とデジタル証明書のダイジェストとを、例えば、デジタル証明書を所定のハッシュ関数でハッシュ化したハッシュ値を上記データベースに記憶する。

また、制御部３５は、上記認証が有効であった場合に、上記上流ノード紹介要求メッセージＭＧ１を送信してきたノードＮに対して、接続先候補となる複数の上流ノード２の所在情報及び階層レベル情報（当該上流ノード２が、第何階層に存在するかを示す情報）を含む上記上流ノード候補メッセージＭＧ２／ＭＧ１０を通信部３７を通じて送信する。そして、当該上流ノード候補メッセージＭＧ２／ＭＧ１０を受信したノードＮにおいては、接続先候補となる複数の上流ノード２の配信システムＳ内でのネットワーク近接度が比較される。これにより、最も近い位置に存在する上流ノード２が選定されて、当該上流ノード２との間で上記接続要求メッセージＭＧ３及び接続許可応答メッセージＭＧ４の授受が為されて接続が確立される。その後、当該接続が確立された上流ノード２の所在情報が接続先紹介サーバ３に対して送信（返信）される。これに対して、制御部３５は、当該ノードＮに関するトポロジ情報を上記データベースに記憶する。

次に、上述した構成を備えるノード２、放送局１及び接続先紹介サーバ３における実施例に係る処理について、具体的に図１２乃至図１７を用いて説明する。
（Ｉ）ノードとしての処理
先ず、配信システムＳに係るノード２における処理について、図１２乃至図１４を用いて説明する。ここで、実施例に係る各ノード２においては、全て、図１２乃至図１４に示す処理と同一の処理が夫々に実行されている。

また、図１２においては、実施例に係る各ノード２において実行される上記参加処理（ステップＳ１乃至Ｓ１０（図２参照））から、受信したパケットの中継処理及び再生処理（ステップＳ１１乃至Ｓ１５）までを説明する。

図１２に示すように、第１実施例に係るいずれかのノード２（以下、図１２乃至図１４を用いてその処理を説明するノード２を、対象ノード２と称する）において、その電源スイッチがオンとされて対象ノード２における主電源及び補助電源がオンとされると、最初に対象ノード２内に記憶されているプログラムや各構成部材夫々が制御部２１によって初期化される（ステップＳ１）。なお、上記補助電源は、上記主電源がオフとされた後において最終的に対象ノード２に対する電源供給が全て断とされるまでオンとされている電源である。

そして、当該初期化が完了すると、次に、対象ノード２の制御部２１は、配信システムＳにその対象ノード２が参加する旨（すなわち、当該選択されたチャンネルに相当するコンテンツデータの受信を希望する旨）の操作が為されたか否かを確認する（ステップＳ２）。この確認処理は、例えば、対象ノード２の制御部２１が、例えば視聴を希望する放送局１に相当するチャンネルを選択する操作がそのユーザにより実行されたか否かを確認することにより実行される。

そして、当該操作が実行されたときは（ステップＳ２；ＹＥＳ）、制御部２１は、実際に配信システムＳに参加するための上流ノード紹介要求メッセージＭＧ１を接続先紹介サーバ３に送信する（ステップＳ３）。

その後は、制御部２１は、対象ノード２における上記電源スイッチがオフとされたか否かを確認し（ステップＳ４）、オフとされていないときは（ステップＳ４；ＮＯ）、制御部２１は、上記ステップＳ２に戻って上述してきた一連の処理を繰り返す。一方、ステップＳ４の判定において、電源スイッチがオフとされたときは（ステップＳ４；ＹＥＳ）、上記主電源をオフとし、それまで参加していた配信システムＳから脱退する処理を実行した後に上記補助電源もオフとして（ステップＳ５）、対象ノード２としての処理を終了する。

一方、上記ステップＳ２の判定において、第一回目の当該ステップＳ２の判定として上記参加の旨の操作がされていないか、又は第二回目以降の当該ステップＳ２の判定として上流ノード紹介要求メッセージＭＧ１を接続先紹介サーバ３へ送信後であるときは（ステップＳ２；ＮＯ）、制御部２１は、当該上流ノード紹介要求メッセージＭＧ１に対する応答としての上記上流ノード候補メッセージＭＧ２／ＭＧ１０を接続先紹介サーバ３から受信したか否かを確認する（ステップＳ６）。

そして、当該上流ノード候補メッセージＭＧ２／ＭＧ１０を受信しているときは（ステップＳ６；ＹＥＳ）、制御部２１は、上流ノード候補メッセージＭＧ２／ＭＧ１０の中から接続対象となる他のノード２を選択し、その選択したノード２に対していわゆるＮＡＴ（Network Address Translation）越え処理を実行する（ステップＳ７）。

ここで、当該ＮＡＴ越え処理とは、異なるネットワークセグメント間でパケットの授受を実行するため、ネットワークセグメント毎に設定されているゲートウエイを越える処理を実行するものである。

当該ＮＡＴ越え処理が完了したら、制御部２１は、実際のパケットの配信を受けるべく、当該ＮＡＴ越え処理の対象となったノード２に対して、上記接続要求メッセージＭＧ３を送信する（ステップＳ８）。

そして、上記上流ノード紹介要求メッセージＭＧ３を送信した後は、制御部２１は、更に実際にコンテンツデータの配信を受けるべく、その旨の図示しないデータ送信開始要求メッセージを上流側の接続先に向けて送信する（ステップＳ９）。このとき、当該データ送信開始要求メッセージには、例えばＬＡＮ（Local Area Network）におけるゲートウエイのＭＡＣ（Media Access Control）アドレスと、当該対象ノード２がパケットを受信する際に用いられる暗号通信方式に関する情報等がセキュリティ情報として添付されている。その後、制御部２１は、接続先紹介サーバ３に対して配信システムＳのトポロジに対する参加報告メッセージを送信し（ステップＳ１０）、その後、上記ステップＳ４の処理に移行して上述した一連の処理を繰り返す。

一方、上記ステップＳ６の判定において、既に参加処理及び上流ノードとの接続処理が完了しているときは（ステップＳ６；ＮＯ）、制御部２１は、当該参加後に新たなパケットを上流側の他のノード２から受信したか否かを制御部２１において確認する（ステップＳ１１）。

そして、当該上流側のノード２からパケットを受信していない場合（ステップＳ１１；ＮＯ）は、制御部２１は、後述の図１３に示す処理に移行する。一方、パケットを受信した場合には（ステップＳ１１；ＹＥＳ）、そのパケットの受信態様に基づいて、記憶部２２及び制御部２１において管理している受信品質統計情報を更新する（ステップＳ１２）。

次に、当該対象ノード２に対して下流側に接続されている他のノード２が存在しているか否かを確認する（ステップＳ１３）。これにより、当該下流側のノード２が存在している場合は（ステップＳ１３；ＹＥＳ）、制御部２１は、当該下流側のノード２に対して必要なパケットを中継しつつ（ステップＳ１４）、受信したパケットを自らのデコーダ部２５へ出力し、復号したコンテンツを映像処理部２６及び音声処理部２８を用いて再生し（ステップＳ１５）、その後上記ステップＳ４の処理に移行して上述した一連の処理を繰り返す。なお、上記ステップＳ１３の判定において、下流側のノード２が存在していない場合は（ステップＳ１３；ＮＯ）、制御部２１は、そのまま上記ステップＳ１５に移行して自らにおける再生処理を実行する。

次に、上記ステップＳ１１の処理において、上流側のノード２からパケットを受信していない場合（ステップＳ１１；ＮＯ）以降の処理について、図１３を用いて説明する。なお、図１３においては、実施例に係る対象ノード２において実行される上記脱退処理（ステップＳ２０乃至Ｓ２３）、当該対象ノード２の下流側において新たに参加する他のノード２の当該参加処理及び脱退処理（ステップＳ２４乃至Ｓ２７）並びに実施例に係るコンテンツデータの配信開始から終了までの処理（ステップＳ２８乃至Ｓ３１）について夫々説明する。

図１２に示すステップＳ１１の判定において、パケットを受信していないときは（ステップＳ１１；ＮＯ）、制御部２１は、図１３に示すように、パケット受信待ちの状態で対象ノード２において配信システムＳから脱退する旨の操作が為されたか否かを確認する（ステップＳ２０）。

ステップＳ２０の監視処理中において当該脱退する旨の操作が為されたときは（ステップＳ２０；ＹＥＳ）、制御部２１は、その時点で接続されている直近上流のノード２に対してデータ送信停止要求メッセージＭＧ５及び接続解除要求メッセージＭＧ６を夫々送信する（ステップＳ２１、Ｓ２２。図３参照）。そして、制御部２１は、接続先紹介サーバ３に対して配信システムＳのトポロジから脱退した旨の図示しない脱退報告メッセージを送信し（ステップＳ２３）、図１２に示すステップＳ４の処理に移行して上述した一連の処理を繰り返す。

一方、ステップＳ２０の判定において、上記脱退する旨の操作が為されないときは（ステップＳ２０；ＮＯ）、制御部２１は、当該操作の監視中において下流側に接続されている他のノード２から新たな接続要求メッセージＭＧ３又は接続解除要求メッセージＭＧ６が送信されてきているか否かを確認する（ステップＳ２４、Ｓ２６）。

これにより、当該接続要求メッセージＭＧ３が送信されてきているときは（ステップＳ２４；ＹＥＳ）、制御部２１は、当該接続要求メッセージＭＧ３に対応して当該下流側の他のノード２の所在情報を記憶部２２に記憶されているノード管理情報内に追加（登録）することで当該下流側の他のノード２に対する接続処理を実行し（ステップＳ２５）、図１２に示すステップＳ４の処理に移行して上述した一連の処理を繰り返す。

他方、ステップＳ２４及びＳ２６の判定において、新たな接続要求メッセージＭＧ３は受信していないが（ステップＳ２４；ＮＯ）、新たな接続解除要求メッセージＭＧ６を受信しているときは（ステップＳ２６；ＹＥＳ）、制御部２１は、当該接続解除要求メッセージＭＧ６に対応して下流側の他のノード２の所在情報を上記ノード管理情報から削除することで当該下流側の他のノード２の削除処理を実行し（ステップＳ２７）、図１２に示すステップＳ４の処理に移行して上述した一連の処理を繰り返す。

更に、ステップＳ２６の判定において、新たな接続解除要求メッセージＭＧ６も受信していないときは（ステップＳ２６；ＮＯ）、制御部２１は、下流側に接続されている他のノード２から上記データ送信開始要求メッセージを受信しているか否かを確認する（ステップＳ２８）。

そして、当該データ送信開始要求メッセージを受信しているときは（ステップＳ２８；ＹＥＳ）、制御部２１は、当該データ送信開始要求メッセージに応答して通常のコンテンツデータとしてのパケットを下流側の他のノード２に送信し（ステップＳ２９）、図１２に示すステップＳ４の処理に移行して上述した一連の処理を繰り返す。

他方、ステップＳ２８の判定において、データ送信開始要求メッセージを受信していないときは（ステップＳ２８；ＮＯ）、制御部２１は、下流側の他のノード２から上記データ送信停止要求メッセージＭＧ５を受信しているか否かを確認する（ステップＳ３０）。そして、当該データ送信停止要求メッセージＭＧ５も受信していないときは（ステップＳ３０；ＮＯ）、制御部２１は、後述の図１４に示す処理に移行する。一方、当該データ送信停止要求メッセージＭＧ５を受信した場合には（ステップＳ３０；ＹＥＳ）、制御部２１は、下流側の他のノード２に対するコンテンツデータとしてのパケットの送信を停止し（ステップＳ３１）、図１２に示すステップＳ４の処理に移行して上述した一連の処理を繰り返す。

次に、上記ステップＳ３０の判定においてデータ送信停止要求メッセージＭＧ５も受信していない場合（ステップＳ３０；ＮＯ）以降の処理について、図１４を用いて説明する。

図１３に示すステップＳ３０の判定において、データ送信停止要求メッセージＭＧ５も受信していないときは（ステップＳ３０；ＮＯ）、制御部２１は、図１４に示すように、対象ノード２において、上流側のノード２からのコンテンツの配信状態が悪化したか否かを確認する（ステップＳ３５）。このステップＳ３５における判定方法は、具体的には、その時点で対象ノード２の記憶部２２に記憶されている品質パラメータＭＰにより示される配信量よりも対象ノード２への実際の配信量が低下したか否かを確認する。すなわち、制御部２１は、品質パラメータＭＰがパケットレートの下限値である場合には、上記実際の配信量が当該下限値を下回ったか否か（下回った場合に悪化）を確認する。一方、品質パラメータＭＰがパケットの損失率の上限値である場合には、上記実際の配信量が当該上限値を上回ったか否か（上回った場合に悪化）を確認する。

ステップＳ３５の確認処理において、当該配信状態が悪化した（すなわち、品質パラメータＭＰにより示される配信量よりも実際の配信量が低下した）と確認された場合（ステップＳ３５；ＹＥＳ）、制御部２１は、その時点から接続換え処理を開始する。より具体的には、制御部２１は、その時点で接続されている直近上流のノード２に対してデータ送信停止要求メッセージＭＧ５及び接続解除要求メッセージＭＧ６を夫々送信する（ステップＳ３６、Ｓ３７。図３参照）。そして、制御部２１は、接続先紹介サーバ３に対して配信システムＳのトポロジから脱退した旨の図示しない脱退報告メッセージを送信し（ステップＳ３８）、その後、図４に示した接続換え処理を実行する（ステップＳ３９）。その後は、制御部２１は、図１２に示すステップＳ４の処理に移行して上述した一連の処理を繰り返す。

一方、上記ステップＳ３５の判定において、配信状態が悪化していないときは（ステップＳ３５；ＮＯ）、制御部２１は、上流側のノード２から品質パラメータＭＰ（ＭＰ１又はＭＰ２）を受信したか否かを確認する（ステップＳ４０。図５乃至図８参照）。そして、いずれかの品質パラメータＭＰを受信したときは（ステップＳ４０；ＹＥＳ）、制御部２１は、その品質パラメータＭＰが自己が含まれている対象ノード２宛であるか否かを、当該品質パラメータＭＰに含まれているノードＩＤにより確認する（ステップＳ４１）。

このステップＳ４１の確認において、自身が含まれるノード２宛の品質パラメータＭＰであった場合は（ステップＳ４１；ＹＥＳ）、制御部２１は、記憶部２２に記憶されているそれまでの品質パラメータＭＰを新たに受信した（ステップＳ４０）品質パラメータＭＰに更新する（ステップＳ４２）。一方、ステップＳ４１の確認において、自身が含まれるノード２宛の品質パラメータＭＰでなかった場合は（ステップＳ４１；ＮＯ）、制御部２１は、そのまま以下に説明するステップＳ４３の処理に移行する。

次に、制御部２１は、対象ノード２に対して下流側に接続されている他のノード２が存在しているか否かを確認する（ステップＳ４３）。これにより、下流側のノード２が存在している場合は（ステップＳ４３；ＹＥＳ）、制御部２１は、ステップＳ４０の処理において受信していた新しい品質パラメータＭＰを当該下流側のノード２に転送する（ステップＳ４４）。その後、制御部２１は、図１２に示すステップＳ４の処理に移行して上述した一連の処理を繰り返す。また、ステップＳ４３の判定において、下流側のノード２が存在していない場合は（ステップＳ４３；ＮＯ）、制御部２１は、そのまま図１２に示すステップＳ４の処理に移行して上述した一連の処理を繰り返す。

他方、上記ステップＳ４０の判定において、品質パラメータＭＰをも受信していないときは（ステップＳ４０；ＮＯ）、次に、制御部２１は、自身が記憶部２２を用いて管理している（図１２ステップＳ１２参照）受信品質統計情報を接続先紹介サーバ３に送信すべく、予め設定された送信タイミングが到来したか否かを確認する（ステップＳ４５）。このとき、当該送信タイミングが到来したか否かは、制御部２１が自ら時間を計時し、例えば一分毎等の如く予め設定された当該送信タイミングが到来したか否かを監視する。

ステップＳ４５の確認において、当該送信タイミングが到来していることが確認されたとき（ステップＳ４５；ＹＥＳ）、制御部２１は、次に、自身が含まれているノード２が配信システムＳ内の階層レベルとして例えば３の倍数で示される階層レベルに属しているか否かを確認する（ステップＳ４６）。このステップＳ４６の確認方法としては、例えば、接続先紹介サーバ３に対して照会するための照会メッセージを送信して確認する等の方法が考えられる。

そして、自身が含まれているノード２が属する階層レベルが配信システムＳにおいて３の倍数で示される階層レベルであるときは（ステップＳ４６；ＹＥＳ）、制御部２１は、自身に関連する受信品質情報を纏めて接続先紹介サーバ３に送信する（ステップＳ４７）。このステップＳ４７の処理として具体的には、制御部２１は、自身が含まれているノード２において管理している受信品質統計情報と、当該ノード２に対して下流側に接続されており且つそれが属する階層レベルが配信システムＳにおいて３の倍数で示される階層レベルに属さないノード２から送信されてくる受信品質統計情報と、予め規定されている方法により纏めて送信する。その後、制御部２１は、図１２に示すステップＳ４の処理に移行して上述した一連の処理を繰り返す。

なお、上記ステップＳ４６乃至Ｓ４８及びＳ５０の処理において、３の倍数で示される階層レベルに属するノード２により他のノード２の受信品質統計情報を纏めて送信するのは、全てのノード２から各々受信品質統計情報が送信されることによる接続先紹介サーバ３又は放送局１における処理過多の発生を防止するためである。

また、上記ステップＳ４６の確認において、自身が含まれているノード２が属する階層レベルが配信システムＳにおいて３の倍数で示される階層レベルでないときは（ステップＳ４６；ＮＯ）、制御部２１は、当該ノード２内で管理している受信品質統計情報を上流側のノード２に送信する（ステップＳ４８）。その後、制御部２１は、図１２に示すステップＳ４の処理に移行して上述した一連の処理を繰り返す。

また、ステップＳ４５の確認において、受信統計情報の送信タイミングが未だ到来していないときは（ステップＳ４５；ＮＯ）、次に、制御部２１は、下流側に接続されているノード２から受信品質統計情報が送信されてきたか否かを確認する（ステップＳ４９）。次に、当該受信品質統計情報が送信されてきたときは（ステップＳ４９；ＹＥＳ）、制御部２１は、自身が含まれているノード２が配信システムＳ内の階層レベルとして例えば３の倍数で示される階層レベルに属していないか否かを確認する（ステップＳ５０）。

そして、自身が含まれているノード２が３の倍数で示される階層レベルに属していないときは（ステップＳ５０；ＹＥＳ）、制御部２１は、ステップＳ４９において受信した他のノード２からの受信品質統計情報を上流側のノード２に送信する（ステップＳ４８）。その後、制御部２１は、図１２に示すステップＳ４の処理に移行して上述した一連の処理を繰り返す。

一方、ステップＳ４９の確認において受信品質統計情報も送信されてきていないか（ステップＳ４９；ＮＯ）、又はステップＳ５０の確認において自身が含まれているノード２が３の倍数で示される階層レベルに属しているときは（ステップＳ５０；ＮＯ）、制御部２１は、いずれもそのまま図１２に示すステップＳ４の処理に移行して上述した一連の処理を繰り返す。
（II）放送局としての処理
次に、実施例に係る放送局１における処理について、具体的に図１５を用いて説明する。

当該実施例に係る放送局１においては、図１５に示すように、放送局１としての電源スイッチがオンとされると、制御部１１は、最初に放送局１内に記憶されているプログラムや各構成部材夫々を初期化し、各ノード２に対するコンテンツの送信や接続先紹介サーバ３からのメッセージ等の受信を可能とする（ステップＳ５１）。

次に、当該初期化が完了すると、制御部１１は、配信システムＳの（即ち放送局１の）管理者により、配信システムＳとしてのコンテンツの配信を開始又は停止する旨の操作が当該放送局１の入力部１６において実行されたか否かを確認する（ステップＳ５２）。そして、制御部１１は、当該操作が為されていると判断したときは（ステップＳ５２；ＹＥＳ）、当該操作に基づいて対応するコンテンツのパケットの配信システムＳ内への配信を開始又は停止する（ステップＳ５３）。

その後、制御部１１は、放送局１における上記電源スイッチがオフとされたか否かを確認する（ステップＳ５４）。そして、オフとされていないときは（ステップＳ５４；ＮＯ）、制御部１１は、上記ステップＳ５２に戻って上述してきた一連の処理を繰り返す。一方、ステップＳ５４の判定において、電源スイッチがオフとされたときは（ステップＳ５４；ＹＥＳ）、制御部１１は、放送局１としての主電源をオフとし、放送局１としての処理を終了する。

一方、ステップＳ５２の判定において、コンテンツの配信を開始又は停止する旨の操作が為されていると判断されないときは（ステップＳ５２；ＮＯ）、制御部１１は、次に、各ノード２からの上記接続要求メッセージＭＧ３又は接続解除要求メッセージＭＧ６が送信されてきているか否かを確認する（ステップＳ５４）。

これにより、当該接続要求メッセージＭＧ３又は接続解除要求メッセージＭＧ６のいずれかが送信されてきていると判断したとき（ステップＳ５４；ＹＥＳ）、制御部１１は、先ず接続要求メッセージＭＧ３が送信されてきているときは、当該接続要求メッセージＭＧ３に対応して当該下流側の他のノード２の所在情報を記憶部１２に記憶されているノード管理情報内に追加（登録）することで当該下流側の他のノード２に対する接続処理を実行する（ステップＳ５５）。一方、接続解除要求メッセージＭＧ６を受信しているとき、制御部１１は、当該接続解除要求メッセージＭＧ６に対応して下流側の他のノード２の所在情報を記憶部１１内の上記ノード管理情報から削除することで当該下流側の他のノード２の削除処理を実行する（ステップＳ５５）。その後、制御部１１は、上記ステップＳ５４の処理に移行して当該処理を繰り返す。

他方、ステップＳ５４の判定において、接続要求メッセージＭＧ３又は接続解除要求メッセージＭＧ６のいずれも受信していないときは（ステップＳ５４；ＮＯ）、制御部１１は、下流側に接続されている他のノード２から上記データ送信開始要求メッセージ又は上記データ送信停止要求メッセージＭＧ５を受信しているか否かを確認する（ステップＳ５６）。

そして、当該データ送信開始要求メッセージ又はデータ送信停止要求メッセージＭＧ５を受信しているとき（ステップＳ５６；ＹＥＳ）、制御部１１は、先ずデータ送信開始要求メッセージを受信しているときは、当該データ送信開始要求メッセージに応答して通常のコンテンツデータとしてのパケットを下流側の他のノード２に送信する（ステップＳ５７）。一方、データ送信停止要求メッセージＭＧ５を受信しているとき、制御部１１は、下流側の他のノード２に対するコンテンツデータとしてのパケットの送信を停止する（ステップＳ５７）。その後、制御部１１は、上記ステップＳ５４の処理に移行して当該処理を繰り返す。

最後に、ステップＳ５６の判定において、データ送信開始要求メッセージ又はデータ送信停止要求メッセージＭＧ５のいずれも受信していないときは（ステップＳ５６；ＮＯ）、制御部１１は、接続先紹介サーバ３から新たな品質パラメータＭＰ（ＭＰ１又はＭＰ２）を受信しているか否かを確認する（ステップＳ５８）。

そして、当該品質パラメータＭＰを受信しているときは（ステップＳ５８；ＹＥＳ）、制御部１は、放送局１の下流側にノード２が接続されているか否かを確認する（ステップＳ５９）。これにより、当該ノード２が接続されている場合は（ステップＳ５９；ＹＥＳ）、制御部１１は、当該ノード２に対して接続先紹介サーバ３から新たに送信されてきた品質パラメータＭＰを送信する（ステップＳ６０）。その後、制御部１１は、上記ステップＳ５４の処理に移行して当該処理を繰り返す。

他方、上記ステップＳ５８の確認において新たな品質パラメータＭＰを受信していないとき（ステップＳ５８；ＮＯ）、又は上記ステップＳ５９の確認においてノード２が接続されていないときは（ステップＳ６０；ＮＯ）、制御部１１は、いずれも、そのまま上記ステップＳ５４の処理に移行して当該処理を繰り返す。
（III）接続先紹介サーバとしての処理
最後に、実施例に係る接続先紹介サーバ３における処理について、具体的に図１６及び図１７を用いて説明する。

なお、図１６においては、接続先紹介サーバ３において実行される通常の接続先紹介処理等（ステップＳ６１乃至Ｓ６５（図２参照））を説明する。また、図１７においては、接続先紹介サーバ３において実行される実施例にかかる品質パラメータの制御処理について説明する。

実施例に係る接続先紹介サーバ３においては、先ず、図１６に示すように、接続先紹介サーバ３としての電源スイッチがオンとされると、制御部３５は、接続先紹介サーバ３内に記憶されているプログラムや各構成部材夫々を初期化し、各ノード２や放送局１からのメッセージの受信を可能とする（ステップＳ６１）。

そして、当該初期化が完了すると、制御部３５は、新たな放送局１からの登録要求メッセージ又は配信システムＳ内に既存の放送局１からの削除要求メッセージを受信したか否かを確認する（ステップＳ６２）。いずれかを受信すると（ステップＳ６２；ＹＥＳ）、制御部３５は、新たな放送局１の登録の場合はその所在情報を上記データベース内に登録し、更に新しいチャンネルの情報等をトポロジのデータベース内に登録する。また、既存の放送局１の削除の場合は、制御部３５は、当該放送局１の所在情報等を上記データベース内から削除し、更に該当するチャンネル情報をトポロジのデータベース内から削除する（ステップＳ６３、Ｓ６４）。

その後、制御部３５は、接続先紹介サーバ３としてのサービスを停止するか否かを確認する（ステップＳ６５）。ステップＳ６５の確認において、停止する場合は（ステップＳ６５；ＹＥＳ）、制御部３５は、そのまま接続先紹介サーバ３の電源をオフとして処理を終了する。

一方、ステップＳ６５の確認において、引き続き当該サービスを継続する場合は（ステップＳ６５；ＮＯ）、制御部３５は、上記ステップＳ６２に戻って上述した一連の処理を繰り返す。

他方、上記ステップＳ６２の判定において、放送局１からの登録要求メッセージ及び削除要求メッセージのいずれも受信していないときは（ステップＳ６２；ＮＯ）、制御部３５は、新たに配信システムＳに参加するノード２から上記上流ノード紹介要求メッセージＭＧ１を受信したか否かを制御部３５において確認する（ステップＳ６６）。

これにより、当該上流ノード紹介要求メッセージＭＧ１を受信しているときは（ステップＳ６６；ＹＥＳ）、制御部３５は、蓄積されているトポロジのデータベースから当該上流ノード紹介要求メッセージＭＧ１を送信してきたノード２をその下流側に接続することが可能なノード２（例えば、図２の例ではノード２ｂ）の候補を検索する（ステップＳ６７）。その後、制御部３５は、検索された候補に該当するノード２の所在情報等を、上記上流ノード候補メッセージＭＧ２／ＭＧ１０として要求元のノード２へ返信し（ステップＳ６８）、上記ステップＳ６５の処理に移行する。

これに対し、ステップＳ６６の判定において、上流ノード紹介要求メッセージＭＧ１も受信していないときは（ステップＳ６６；ＮＯ）、制御部３５は、いずれかのノード２から上記参加報告メッセージ（図１２ステップＳ１０参照）又は脱退報告メッセージ（図１３ステップＳ２３参照）を受信したか否かを確認する（ステップＳ６９）。

そして、当該参加報告メッセージ又は脱退報告メッセージを受信したときは（ステップＳ６９；ＹＥＳ）、制御部３５は、当該受信した報告メッセージの内容に基づいてトポロジの変更があったと判断し、夫々の当該内容に基づいてトポロジのデータベースを更新し（ステップＳ７０）、上記ステップＳ６５の処理に移行する。

最後に、上記ステップＳ６９の判定において、参加報告メッセージ又は脱退報告メッセージのいずれも受信していないときは（ステップＳ６９；ＮＯ）、制御部３５は、図１７に示すように、配信システムＳに現在属しているノード２から上記受信品質統計情報を受信したか否かを確認する（ステップＳ７１）。この受信品質統計情報は、３の倍数で示される階層レベルに属するノード２から、他の階層レベルに属するノード２に対応する受信品質統計情報と共に定期的に送信されて来ることとなる（図１４ステップＳ４６及びＳ５０参照）。そして、当該受信品質統計情報が送信されてきている場合（ステップＳ７１；ＹＥＳ）、制御部３５は、その内容を用いて記憶部３６内に蓄積されている当該ノード２についての受信品質統計情報を更新する（ステップＳ７２）。その後、制御部３５は、上記ステップＳ６５の処理に移行する。

一方、ステップＳ７１の判定において、いずれかノード２からも受信品質統計情報が送信されてきていないときは（ステップＳ７１；ＮＯ）、次に制御部３５は、自らに備えた図示しないタイマ等の計時に基づき、例えば予め設定されている定期的な品質状態監視タイミングが到来したか否かを確認する（ステップＳ７３）。

ここで、当該品質状態監視タイミングは、配信システムＳにその時点で属している各ノード２につき、夫々におけるコンテンツの配信状態（受信品質）が悪化しているか否か（図６又は図８△印参照）を、当該各ノード２について記憶部３６内に蓄積されている受信品質統計情報に基づいて確認すべきタイミングとして、予め設定されているものである。

ステップＳ７３の判定において、当該品質状態監視タイミングが到来しているときは（ステップＳ７３；ＹＥＳ）、制御部３５は、配信状態の悪化に伴って、対応する品質パラメータＭＰを変更すべきノード２が配信システムＳ内にあるか否かを確認する（ステップＳ７４）。このステップＳ７４において、制御部３５は、当該配信状態が悪化しているノード２の数及び当該悪化の程度に基づき、図６を用いて説明した態様で品質パラメータＭＰを制御するか、或いは図８を用いて説明した態様で品質パラメータＭＰを制御するか、を判断する。

そして、品質パラメータＭＰを制御する必要のあるノード２が配信システムＳ内に存在しないと判断されるとき（ステップＳ７４；ＮＯ）、制御部３５は、そのまま上記ステップＳ６５の処理に移行する。一方、品質パラメータＭＰを制御する必要のあるノード２が存在すると判断されるとき（ステップＳ７４；ＹＥＳ）、制御部３５は、当該判断時の内容に基づいて変更後の品質パラメータＭＰの値を算出し、当該品質パラメータＭＰの宛先となるノード２を示すノードＩＤと共に放送局１へ送信する（ステップＳ７５）。

このとき、図６に示す態様にて品質パラメータＭＰを制御する場合、制御部３５は、ノード２ｇ、２ｈ、２ｐ、２ｑ、２ｒ及び２ｓ宛の品質パラメータＭＰ１を例えばＲ_Ｌ＝６０packet／秒として当該各ノード２宛に送信することとなる。

一方、図８に示す態様にて品質パラメータＭＰを制御する場合、制御部３５は、ノード２ｇ、２ｈ、２ｐ、２ｑ、２ｒ及び２ｓ並びにノード２ｎ、２ｏ、２ａｂ、２ａｃ、２ａｄ及び２ａｅ宛の品質パラメータＭＰ１を例えばＲ_Ｌ＝６０packet／秒として当該各ノード２宛に送信すると共に、ノード２ａ、２ｂ、２ｄ、２ｅ、２ｉ、２ｊ、２ｋ、２ｍ、２ｔ、２ｕ、２ｖ、２ｗ、２ｘ、２ｙ、２ｚ及び２ａａ宛の品質パラメータＭＰ２を例えばＲ_Ｌ＝８０packet／秒として当該各ノード２宛に送信することとなる。

次に、制御部３５は、配信状態の悪化に伴って品質パラメータＭＰを制御する必要が発生したこと自体（ステップＳ７４；ＹＥＳ）を事象として一定時間記憶部３６内に記憶させておくべく、制御部３５内の図示しない他のタイマを起動させる（ステップＳ７６）。これと共に、制御部３５は、上記ステップＳ７５において送信した品質パラメータＭＰの値及びその送信時刻を、識別情報と共に送信記録として記憶部３６内に不揮発性領域に記憶させる。その後、制御部３５は、上記ステップＳ６５の処理に移行する。

次に、ステップＳ７３の判定において、品質状態監視タイミングが到来していないときは、制御部３５は、ステップＳ７６において起動した他のタイマにおける計時が、品質パラメータＭＰを変更しておく期間として予め設定されている時間になったか否かを確認する（ステップＳ７７）。そして、当該時間になっていないときは（ステップＳ７７；ＮＯ）、制御部３５は、そのまま他のタイマにおける計時を継続しつつ上記ステップＳ６５の処理に移行する。

一方、ステップＳ７７の確認において、当該時間が経過したときは（ステップＳ７７；ＹＥＳ）、制御部３５は、ステップＳ７５の処理により変更した品質パラメータＭＰを元の標準値に戻すべく、改めて当該標準値に相当する品質パラメータＭＰを、ステップＳ７５において品質パラメータＭＰの送信先とされたノード２について放送局１を介して送信する（ステップＳ７８）。このとき、当該標準値とは、定常状態（図５参照）に相当する品質パラメータＭＰである。また、制御部３５は、ステップＳ７８に係る処理を、上記ステップＳ７５の処理に伴って記憶部３６内に記憶された送信記録を参照して実行する。その後、制御部３５は、上記ステップＳ６５の処理に移行する。

以上説明したように、実施形態に係る配信システムＳの動作によれば、各ノード２においてコンテンツの配信状態を検出し、当該配信が継続されつつもその状態が品質パラメータＭＰにより示される値よりも悪化したとき、接続先紹介サーバ３により示される新たなノード２に対して接続換えを制御部３５が行うので、コンテンツの配信が全く停止したときに初めて接続換えを行う場合に比して、ノード２におけるコンテンツの処理が停滞又は停止することを防止しつつ、当該接続換えによりその配信状態の悪化を改善することができる。

従って、各ノード２における配信状態が悪化した段階でその影響を最小限に抑えて配信システムＳとしての信頼性を向上させることができる。

また、接続換えを行うか否かの判断の基準となる品質パラメータＭＰが接続先紹介サーバ３から送信されるものであるので、当該接続先紹介サーバ３により接続先が紹介される各ノード２において統一的に配信状態の悪化の判断基準を用いることができる。

更に、制御部３５が、品質パラメータＭＰをパケットレートの下限値又はパケット損失率の上限値とするので、各ノード２における配信状態の悪化を簡易に検出して接続換えを行うことができる。

更にまた、各ノード２からの受信品質統計情報を制御部３５が接続先紹介サーバ３内に記憶し、当該記憶された受信品質統計情報に基づいて各ノード２からの上流ノード紹介要求メッセージＭＧ９に対応する上流ノード候補メッセージＭＧ１０を生成して当該ノード２に送信するので、各ノード２における接続換えの発生を、ノード２毎の配信状態情報を用いて接続先紹介サーバ３において制御することにより、配信システムＳ全体としての配信の安定化を図ることができる。

また、各ノード２に対応する品質パラメータＭＰを更新するための新たな品質パラメータＭＰを当該各ノード２に対応する受信品質統計情報に基づいて制御部３５が生成し、各ノード２においては当該新たな品質パラメータＭＰとその時点での配信状態とに基づき当該配信状態の悪化に対応して接続換えの要求を行うので、各ノード２における接続換えの発生を、各ノード２宛の品質パラメータＭＰを介して接続先紹介サーバ３において制御することにより、配信システムＳ全体としての配信の安定化を図ることができる。

更に、配信状態が悪化したノード２を頂点とする階層ツリーの部分に含まれるノード２における接続換えが、他のノード２における接続換えよりも発生し難くなるように新たな品質パラメータＭＰが制御部３５により生成されるので、当該頂点のノード２における配信状態の悪化に呼応して、それ以下の階層ツリーの部分に含まれるノード２が連鎖的に接続換えを起こすことを抑制できる。これにより、配信システムＳ全体としての不安定化を防止できる。

更にまた、配信状態が悪化したノード２の数が予め設定された閾値数（例えば２）以上のとき（図８参照）、当該配信状態が悪化したノード２を頂点とする階層ツリーの部分以外のノード２における接続換えが、配信状態が悪化する前よりも発生し難くなるように新たな品質パラメータＭＰ２を制御部３５が生成するので、接続換えが発生し難くなったノード２において、配信状態が悪化したノード２に対する被接続ノード２としての機能を確保し易くなり、結果として配信システムＳ全体として配信状態の悪化箇所が多いときの安定化をより促進できる。

なお、上述した実施形態及び実施例では、一日における時間帯の区分については、これを考慮せず、一律に図１２乃至図１７に示す処理が実行されることとしたが、これ以外に、一日二十四時間を予め設定された時間区分に区分し、この区分毎に制御部３５が品質パラメータＭＰを制御する構成とすることもできる。

すなわち、一般に、インターネット等のネットワークの利用分布には、回線の種類に拘わらず類似した傾向がある。例えば、午後９時から午後１２時の間にインターネットにかかる通信トラフィックが最大になることが一般に知られているので、この時間帯は配信システムＳにおける配信品質に与える影響も最大となる。

そこで、このことを踏まえ、接続先紹介サーバ３ではトポロジの変動状況（配信状態の悪化の度合い）に加えて一日を区分した時間帯を品質パラメータＭＰの決定要素とする。

具体的には、例えば、上記通信トラフィックが最大となる時間帯では、制御部３５が、品質パラメータＭＰに対して、当該時間帯を考慮した許容計数αを乗じて新たな品質パラメータＭＰを生成する。図５乃至図８に例示した場合に即して言えば、制御部３５は、当該時間帯については、パケットレート下限値を標準値から二割小さくするか、或いはパケット損失率を標準値から二割大きくして新たな品質パラメータＭＰとする。

この構成によれば、受信品質統計情報と予め設定されている一日の中の時間区分とに基づいて新たな品質パラメータＭＰを制御部３５が生成するので、配信状態を時間区分毎にきめ細かく制御することができる。

また、上述した実施形態及び実施例では、瞬間瞬間のトポロジ変動状況に基づいて品質パラメータＭＰを決定したが、これ以外に、新たな品質パラメータＭＰの決定に当たって過去の配信状態の変化を反映させるように構成することも可能である。

すなわち、上述した実施形態及び実施例の場合、例えば図６に例示する不安定なトポロジ状態に陥ったとき、品質パラメータＭＰの感度は全体として鈍くなるが、その直後において短時間で図５に例示する定常状態にトポロジが変化しても、直ぐには品質パラメータＭＰの感度を元の標準値に回復させない制御部３５が制御する。

これは、接続換え直後のコンテンツ配信は定常状態に比して加速されている状態にあり、一般的にパケット損失が発生し易い状態なので、コンテンツ配信の状態が安定するまで一定時間待機した後に品質パラメータＭＰを標準値に戻すことで、トポロジが再び不安定にならないように制御部３５が抑制するものである。

具体的には、品質パラメータＭＰを現在値（例えば品質パラメータＭＰ１）から標準値に変化させる（戻す）とき、一定時間以上の時間をかけて変動するように制御部３５が制御する。

この構成によれば、新たな品質パラメータＭＰの生成を制御部３５が予め設定された時間経過後に行うことで、当該新たな品質パラメータＭＰが頻繁に短時間で変更されることに起因する配信システムＳ全体としての不安定化を防止できる。

更に、上述した実施形態及び実施例においては、各ノード２における接続換えの発生を抑制するに当たり、品質パラメータＭＰを変更する方法を採用したが、これ以外に、配信状態が悪化したノード２から上流ノード紹介要求メッセージＭＧ９が接続先紹介サーバ３に送信されたとき、その返答としての上流ノード候補メッセージＭＧ１０の返信タイミングを接続先紹介サーバ３において遅らせることによっても、結果として当該ノード２における接続換えの発生を（時間的に）抑制することができる。この場合は、配信状態が悪化したノード２の数に応じて、当該遅延させる時間を短縮又は延長する制御を実行することになる。

この構成によれば、各ノード２における配信状態を示す受信品質統計情報を接続先紹介サーバ３が記憶し、当該記憶された受信品質統計情報に基づいて上流ノード候補メッセージＭＧ１０の送信タイミングを制御部３５が制御するので、各ノード２における接続換えの発生のタイミングを、ノード２毎の受信品質統計情報を用いて接続先紹介サーバ３において制御することにより、配信システムＳ全体としての配信の安定化を図ることができる。

更に、図１２乃至図１４に夫々示すフローチャートに対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを実施例に係るノード２内の制御部２１として活用することも可能である。

また、図１５に夫々示すフローチャートに対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを実施例に係る放送局１内の制御部１１として活用することも可能である。

更に、図１６及び図１７に夫々示すフローチャートに対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを実施例に係る接続先紹介サーバ３内の制御部３５として活用することも可能である。

以上夫々説明したように、本発明はツリー構造を有する配信システムを用いたコンテンツの配信の分野に利用することが可能であり、特に映画や音楽等のリアルタイムの放送の如き、途中で配信が中断してしまうことが不都合なコンテンツの配信の分野に適用すれば特に顕著な効果が得られる。

実施形態に係る配信システムの概要構成を示すブロック図である。実施形態に係る配信システムの細部構成を示すブロック図である。実施形態に係る配信システムにおける脱退処理を示す図であり、（ａ）はタイムアウト式による脱退処理を示す図であり、（ｂ）はイベント通知方式による脱退処理を示す図である。実施形態に係る接続換え処理を示す図である。実施形態に係る品質パラメータの設定処理を示す図（Ｉ）である。実施形態に係る品質パラメータの設定処理を示す図（II）である。実施形態に係る品質パラメータの設定処理を示す図（III）である。実施形態に係る品質パラメータの設定処理を示す図（IV）である。実施例に係る放送局の概要構成を示すブロック図である。実施例に係るノードの概要構成を示すブロック図である。実施例に係る接続先紹介サーバの概要構成を示すブロック図である。実施例に係るノードにおける処理を示すフローチャート（Ｉ）である。実施例に係るノードにおける処理を示すフローチャート（II）である。実施例に係るノードにおける処理を示すフローチャート（III）である。実施例に係る放送局における処理を示すフローチャートである。実施例に係る接続先紹介サーバにおける処理を示すフローチャート（Ｉ）である。実施例に係る接続先紹介サーバにおける処理を示すフローチャート（II）である。

符号の説明

１放送局
２、２ａ、２ｂ、２ｃ、２ｄ、２ｅ、２ｆ、２ｇ、２ｈ、２ｉ、２ｊ、２ｋ、２ｌ、２ｍ、２ｎ、２ｏ、２ｐ、２ｑ、２ｒ、２ｓ、２ｔ、２ｕ、２ｖ、２ｗ、２ｘ、２ｙ、２ｚ、２ａａ、２ａｂ、２ａｃ、２ａｄ、Ｎノード
３接続先紹介サーバ
５ＩＸ
６ＩＳＰ
７ＤＳＬ回線事業者
８ＦＴＴＨ回線事業者
９通信回線
１０ネットワーク
１１、２１、３５制御部
１２、２２、３６記憶部
１３暗号化用アクセラレータ
１４エンコーダ部
１５、２９ａ、３７通信部
１６、２９ｂ入力部
１７、２９ｄ、３８バス
２３バッファメモリ
２４復号化アクセラレータ
２５デコーダ部
２６映像処理部
２７表示部
２８音声処理部
２９スピーカ
２９ｅＩＣカード
２９ｃＩＣカードスロット
Ｓ配信システム
ＮＭ定常状態期間
ＢＲ接続換え期間
Ｒ_ＡＶ平均パケットレート
ＭＰ、ＭＰ１、ＭＰ２品質パラメータ
ＭＧ１、ＭＧ９上流ノード紹介要求メッセージ
ＭＧ２、ＭＧ１０上流ノード候補メッセージ
ＭＧ３、ＭＧ１１接続要求メッセージ
ＭＧ４、ＭＧ１２接続許可応答メッセージ
ＭＧ５データ送信停止要求メッセージ
ＭＧ６接続解除要求メッセージ
ＭＧ７脱退報告メッセージ
ＭＧ８離脱要求メッセージ

Claims

複数の情報処理装置がネットワークを介して階層ツリー状に接続されてなり且ついずれかの前記情報処理装置に対して前記階層ツリーに沿って配信情報が配信されるネットワークシステムに含まれる前記情報処理装置において、
前記配信情報の配信状態を検出する配信状態検出手段と、
前記ネットワークシステムに含まれ且つ当該ネットワークシステムにおける前記情報処理装置の新たな接続先を示す接続先情報を送信する接続先紹介装置に対して、前記検出された配信状態を示す配信状態情報を送信する配信状態情報送信手段と、
前記配信状態が悪化したと判断される基準となる判断基準を示す基準情報であり且つ前記接続先紹介装置から送信される基準情報を記憶する記憶手段と、
前記配信が継続されており且つ前記配信状態が前記判断基準よりも悪化したとき、前記接続先情報の送信を要求する要求情報を前記接続先紹介装置に送信する要求情報送信手段と、
前記送信した要求情報に対応して前記接続先紹介装置から送信されてきた前記接続先情報により示される他の前記情報処理装置との間で、前記配信のための新たな接続を形成する接続換え手段と、
前記記憶手段に記憶されている前記基準情報を更新した更新基準情報が前記接続先紹介装置から送信されてきたとき、当該送信されてきた更新基準情報を新たな前記基準情報として前記記憶手段に記憶させる更新手段と、
を備え、
前記接続先情報は、前記送信された配信状態情報に基づいて前記接続先紹介装置において生成され且つ当該接続先紹介装置から送信される接続先情報であり、
前記更新基準情報は、前記配信状態が悪化した前記情報処理装置の数である悪化装置数および前記送信された配信状態情報に基づいて前記接続先紹介装置において生成され、且つ当該接続先紹介装置から送信される更新基準情報であることを特徴とする情報処理装置。
請求項１に記載の情報処理装置において、
前記要求情報送信手段は、前記検出された配信状態と、前記送信されてきた基準情報と、に基づいて、前記配信状態が悪化したとき前記要求情報を前記接続先紹介装置に送信することを特徴とする情報処理装置。
請求項１または請求項２に記載の情報処理装置において、
前記配信状態検出手段は、受信した前記配信情報の受信速度を検出し、
前記要求情報送信手段は、前記検出された受信速度が前記基準情報としての受信速度下限値情報により示される下限値以下となったとき、前記要求情報を前記接続先紹介装置に送信することを特徴とする情報処理装置。
請求項１または請求項２に記載の情報処理装置において、
前記配信状態検出手段は、受信した前記配信情報の損失率を検出し、
前記要求情報送信手段は、前記検出された損失率が前記基準情報としての損失率上限値情報により示される上限値以上となったとき、前記要求情報を前記接続先紹介装置に送信することを特徴とする情報処理装置。
請求項１から請求項４のいずれか一項に記載の情報処理装置において、
前記配信状態が悪化した前記情報処理装置を頂点とする前記階層ツリーの部分に含まれる前記情報処理装置に対して送信される前記更新基準情報は、当該情報処理装置における前記接続換えが、前記部分以外の前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えよりも発生し難くなるようにした更新基準情報であること特徴とする情報処理装置。
請求項５に記載の情報処理装置において、
前記悪化装置数が予め設定された閾値数以上であるとき、前記配信状態が悪化した前記情報処理装置を頂点とする前記階層ツリーの部分以外の前記階層ツリーの部分に含まれる前記情報処理装置に対して送信される前記更新基準情報は、当該情報処理装置における前記接続換えが、前記配信状態が悪化する前よりも発生し難くなるようにした更新基準情報であること特徴とする情報処理装置。
請求項１から請求項６のいずれか一項に記載の前記ネットワークシステムに含まれる前記接続先紹介装置であって、前記接続換えを行う前記情報処理装置に対して前記接続先情報を送信する接続先紹介装置において、
前記情報処理装置から送信されてきた前記配信状態情報を記憶する配信状態情報記憶手段と、
前記情報処理装置から送信されてきた前記要求情報を受信したとき、前記記憶されている配信状態情報に基づいて前記接続先情報を生成し、前記要求情報を送信した前記情報処理装置に送信する接続先情報送信手段と、
前記記憶されている配信状態情報および前記悪化装置数に基づいて、前記配信状態が悪化した前記情報処理装置を頂点とする前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えが、前記部分以外の前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えよりも発生し難くなるように前記更新基準情報を新たに生成する生成手段と、
前記生成された更新基準情報を各前記情報処理装置に送信する更新情報送信手段と、
を備えることを特徴とする接続先紹介装置。
請求項７に記載の接続先紹介装置において、
前記生成手段は、前記悪化装置数が予め設定された閾値数よりも多いとき、前記配信状態が悪化した前記情報処理装置を頂点とする前記階層ツリーの部分以外の前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えが、前記配信状態が悪化する前よりも発生し難くなるように前記更新基準情報を生成することを特徴とする接続先紹介装置。
請求項７または請求項８に記載の接続先紹介装置において、
前記生成手段は、前記記憶されている配信状態情報と、前記悪化装置数と、予め設定されている時間区分と、に基づいて前記更新基準情報を生成することを特徴とする接続先紹介装置。
請求項７または請求項８に記載の接続先紹介装置において、
前記生成手段は、前記更新基準情報の生成を、直近に当該更新基準情報を生成したタイミングから予め設定された時間経過後にのみ行うことを特徴とする接続先紹介装置。
請求項７から請求項１０のいずれか一項に記載の接続先紹介装置において、
前記基準情報及び前記更新基準情報は、前記情報処理装置が受信した前記配信情報の受信速度の下限値を示す受信速度下限値情報であり、
前記検出された受信速度が前記受信速度下限値情報により示される下限値以下となったとき、各前記情報処理装置に備えられた前記要求情報送信手段が前記要求情報を送信してくることを特徴とする接続先紹介装置。
請求項７から請求項１０のいずれか一項に記載の接続先紹介装置において、
前記基準情報及び前記更新基準情報は、前記情報処理装置が受信した前記配信情報の損失率の上限値を示す損失率上限値情報であり、
前記検出された損失率が前記損失率上限値情報により示される上限値以上となったとき、各前記情報処理装置に備えられた前記要求情報送信手段が前記要求情報を送信してくることを特徴とする接続先紹介装置。
請求項７に記載の接続先紹介装置において、
前記接続先情報送信手段は、前記記憶されている配信状態情報に基づき、前記情報処理装置から送信されてきた前記要求情報に対応する前記接続先情報の送信タイミングを制御することを特徴とする接続先紹介装置。
複数の情報処理装置がネットワークを介して階層ツリー状に接続されてなり且ついずれかの前記情報処理装置に対して前記階層ツリーに沿って配信情報が配信されるネットワークシステムであって、各前記情報処理装置における接続換えに当たって、当該接続換えを行う前記情報処理装置に対して新たな接続先を示す接続先情報を送信する接続先紹介装置を含むネットワークシステムにおいて、
各前記情報処理装置は、
当該各情報処理装置に係る前記配信情報の配信状態を検出する配信状態検出手段と、
前記検出された配信状態を示す配信状態情報を前記接続先紹介装置に送信する配信状態情報送信手段と、
前記配信状態が悪化したと判断される基準となる判断基準を示す基準情報を記憶する記憶手段と、
前記配信が継続されており且つ前記配信状態が前記判断基準よりも悪化したとき、前記ネットワークシステムにおける当該情報処理装置の新たな接続先を示す接続先情報の送信を要求する要求情報を、前記ネットワークシステムに含まれ且つ前記接続先情報を送信する接続先紹介装置に送信する要求情報送信手段と、
前記送信した要求情報に対応して前記接続先紹介装置から送信されてきた前記接続先情報により示される他の前記前記情報処理装置との間で前記配信のための新たな接続を形成する接続換え手段と、
前記記憶手段に記憶されている前記基準情報を更新した更新基準情報が前記接続先紹介装置から送信されてきたとき、当該送信されてきた更新基準情報を新たな前記基準情報として前記記憶手段に記憶させる更新手段と、
を備え、
前記接続先紹介装置は、
前記情報処理装置から送信されてきた前記配信状態情報を記憶する配信状態情報記憶手段と、
前記情報処理装置から送信されてきた前記要求情報を受信したとき、前記記憶されている配信状態情報に基づいて前記接続先情報を生成し、前記要求情報を送信した前記情報処理装置に送信する接続先情報送信手段と、
前記記憶されている配信状態情報および前記配信状態が悪化した前記情報処理装置の数に基づいて、前記配信状態が悪化した前記情報処理装置を頂点とする前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えが、前記部分以外の前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えよりも発生し難くなるように前記更新基準情報を新たに生成する生成手段と、
前記生成された更新基準情報を各前記情報処理装置に送信する更新情報送信手段と、
を備えることを特徴とするネットワークシステム。
複数の情報処理装置がネットワークを介して階層ツリー状に接続されてなり且ついずれかの前記情報処理装置に対して前記階層ツリーに沿って配信情報が配信されるネットワークシステムに含まれる前記情報処理装置において実行される情報記録方法において、
前記配信情報の配信状態を検出する配信状態検出工程と、
前記ネットワークシステムに含まれ且つ当該ネットワークシステムにおける前記情報処理装置の新たな接続先を示す接続先情報を送信する接続先紹介装置に対して、前記検出された配信状態を示す配信状態情報を送信する配信状態情報送信工程と、
前記配信が継続されており、且つ、前記配信状態が悪化したと判断される基準となる判断基準よりも当該配信状態が悪化したとき、前記接続先情報の送信を要求する要求情報を前記接続先紹介装置に送信する要求情報送信工程と、
前記送信した要求情報に対応して前記接続先紹介装置から送信されてきた前記接続先情報により示される他の前記情報処理装置との間で、前記配信のための新たな接続を形成する接続換え工程と、
前記判断基準を更新するための更新基準情報が前記接続先紹介装置から送信されてきたとき、当該送信されてきた更新基準情報を用いて前記判断基準を示す基準情報を更新する更新工程と、
を含み、
前記接続先情報は、前記送信された配信状態情報に基づいて前記接続先紹介装置において生成され且つ当該接続先紹介装置から送信される接続先情報であり、
前記更新基準情報は、前記配信状態が悪化した前記情報処理装置の数である悪化装置数および前記送信された配信状態情報に基づいて前記接続先紹介装置において生成され、且つ当該接続先紹介装置から送信される更新基準情報であることを特徴とする情報処理方法。
請求項１から請求項６のいずれか一項に記載の前記ネットワークシステムに含まれる前記接続先紹介装置であって、前記接続換えを行う前記情報処理装置に対して前記接続先情報を送信する接続先紹介装置において実行される情報処理方法において、
前記情報処理装置から送信されてきた前記配信状態情報を配信状態情報記憶手段に記憶させる記憶工程と、
前記情報処理装置から送信されてきた前記要求情報を受信したとき、前記記憶されている配信状態情報に基づいて前記接続先情報を生成し、前記要求情報を送信した前記情報処理装置に送信する接続先情報送信工程と、
前記記憶されている配信状態情報および前記悪化装置数に基づいて、前記配信状態が悪化した前記情報処理装置を頂点とする前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えが、前記部分以外の前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えよりも発生し難くなるように前記更新基準情報を新たに生成する生成工程と、
前記生成された更新基準情報を各前記情報処理装置に送信する更新情報送信工程と、
を含むことを特徴とする情報処理方法。
複数の情報処理装置がネットワークを介して階層ツリー状に接続されてなり且ついずれかの前記情報処理装置に対して前記階層ツリーに沿って配信情報が配信されるネットワークシステムに含まれる前記情報処理装置に含まれるコンピュータに、
前記配信情報の配信状態を検出するステップと、
前記ネットワークシステムに含まれ且つ当該ネットワークシステムにおける前記情報処理装置の新たな接続先を示す接続先情報を送信する接続先紹介装置に対して、前記検出された配信状態を示す配信状態情報を送信するステップと、
前記配信状態が悪化したと判断される基準となる判断基準を示す基準情報であり且つ前記接続先紹介装置から送信される基準情報を記憶手段に記憶させるステップと、
前記配信が継続されており且つ前記配信状態が前記判断基準よりも悪化したとき、前記接続先情報の送信を要求する要求情報を前記接続先紹介装置に送信するステップと、
前記送信した要求情報に対応して前記接続先紹介装置から送信されてきた前記接続先情報により示される他の前記情報処理装置との間で、前記配信のための新たな接続を形成するステップと、
前記記憶されている基準情報を更新した更新基準情報が前記接続先紹介装置から送信されてきたとき、当該送信されてきた更新基準情報を新たな前記基準情報として前記記憶手段に記憶させるステップと、
を実行させる情報処理装置用プログラムであって、
前記接続先情報は、前記送信された配信状態情報に基づいて前記接続先紹介装置において生成され且つ当該接続先紹介装置から送信される接続先情報であり、
前記更新基準情報は、前記配信状態が悪化した前記情報処理装置の数である悪化装置数および前記送信された配信状態情報に基づいて前記接続先紹介装置において生成され、且つ当該接続先紹介装置から送信される更新基準情報であることを特徴とする情報処理装置用プログラム。
請求項１から請求項６のいずれか一項に記載の前記ネットワークシステムに含まれる前記接続先紹介装置であって、前記接続換えを行う前記情報処理装置に対して前記接続先情報を送信する接続先紹介装置に含まれるコンピュータに、
前記情報処理装置から送信されてきた前記配信状態情報を配信状態情報記憶手段に記憶させるステップと、
前記情報処理装置から送信されてきた前記要求情報を受信したとき、前記記憶されている配信状態情報に基づいて前記接続先情報を生成し、前記要求情報を送信した前記情報処理装置に送信するステップと、
前記記憶されている配信状態情報および前記悪化装置数に基づき、前記配信状態が悪化した前記情報処理装置を頂点とする前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えが、前記部分以外の前記階層ツリーの部分に含まれる前記情報処理装置における前記接続換えよりも発生し難くなるように前記更新基準情報を新たに生成するステップと、
前記生成された更新基準情報を各前記情報処理装置に送信するステップと、
を実行させることを特徴とする接続先紹介装置用プログラム。