(57)【要約】【課題】処理能力が相互に異なる複数のノード装置が含まれ得るネットワークシステムにおいて、不要な待ち時間等の発生を防止してスムーズなコンテンツ配信を行うことが可能なノード装置を提供する。【解決手段】メッセージの送信／転送先を示すルーティングテーブルを更新するに当たり、パーソナルコンピュータＰの如き処理能力が高いノード装置と、セットトップボックスＢの如き処理能力が低いノード装置と、が交互に接続されるように各ノード装置のルーティングテーブルを更新する。【選択図】図４
2008227905.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを介して相互にメッセージの授受を実行しつつ情報の処理を行う複数の情報処理装置であって当該授受の処理を行うための処理能力が相対的に異なる複数の情報処理装置と、当該ネットワークと、により構成されるネットワークシステムに含まれる当該情報処理装置において、
前記授受の相手方となる他の前記情報処理装置を前記ネットワークシステム内において識別するための識別情報を記憶する記憶手段と、
前記記憶されている識別情報により識別される他の前記情報処理装置との間で前記授受の処理を行う処理手段と、
前記記憶手段に対する前記識別情報の記憶を制御する記憶制御手段と、
を備え、
前記処理能力が相対的に低い前記処理手段である低処理能力処理手段を備える前記情報処理装置に備えられた前記記憶手段に新たな前記識別情報を記憶させるに当たり、当該情報処理装置に備えられた前記記憶制御手段は、前記低処理能力処理手段の前記処理能力に対して相対的に高い前記処理能力を有する前記処理手段を備える他の前記情報処理装置を識別するための前記識別情報を記憶させることを特徴とする情報処理装置。
【請求項２】
請求項１に記載の情報処理装置において、
前記処理能力が相対的に高い前記処理手段である高処理能力処理手段を備える前記情報処理装置に備えられた前記記憶手段に新たな前記識別情報を記憶させるに当たり、当該情報処理装置に備えられた前記記憶制御手段は、前記低処理能力処理手段を備える他の前記情報処理装置を識別するための前記識別情報を記憶させることを特徴とする情報処理装置。
【請求項３】
請求項２に記載の情報処理装置において、
全ての前記情報処理装置に夫々備えられた前記処理手段が有する前記処理能力の夫々について処理能力ランク値が予め付与されており、
各前記情報処理装置における前記記憶制御手段は、夫々に、当該記憶制御手段が備えられている前記情報処理装置に対応する前記処理能力ランク値と、新たに前記記憶手段に記憶される前記識別情報により識別される前記情報処理装置に対応する前記処理能力ランク値と、の平均値が、全処理能力ランク値の平均値となるように当該新たな識別情報を選択して記憶させることを特徴とする情報処理装置。
【請求項４】
請求項１に記載の情報処理装置において、
前記処理能力が相対的に高い前記処理手段である高処理能力処理手段を備える前記情報処理装置に備えられた前記記憶手段に新たな前記識別情報を記憶させるに当たり、当該情報処理装置に備えられた前記記憶制御手段は、当該高処理能力処理手段と同等以上の前記処理能力を有する前記処理手段を備える他の前記情報処理装置を識別するための前記識別情報を記憶させることを特徴とする情報処理装置。
【請求項５】
請求項４に記載の情報処理装置において、
全ての前記情報処理装置に夫々備えられた前記処理手段が有する前記処理能力の夫々について処理能力ランク値が予め付与されており、
各前記情報処理装置における前記記憶制御手段は、夫々に、当該記憶制御手段が備えられている前記情報処理装置に備えられている前記記憶手段に新たに前記識別情報を記憶させるに当たり、当該情報処理装置に対して接続可能な前記情報処理装置のうち、対応する前記処理能力ランク値が最も高い前記情報処理装置を識別するための前記識別情報を記憶させることを特徴とする情報処理装置。
【請求項６】
請求項１に記載の情報処理装置において、
前記メッセージは、複数の前記情報処理装置間を段階的に授受されていくものであり、
前記記憶手段は、前記ネットワーク内における前記授受の段階に応じて前記識別情報を記憶するものであり、
更に前記記憶制御手段は、新たな前記識別情報を前記記憶手段に記憶させるに当たり、前記段階として前の当該段階に属する前記情報処理装置を識別するための前記識別情報ほど、前記処理能力が相対的に高い前記処理手段を備える前記情報処理装置を識別するための前記識別情報を充てて前記記憶手段に記憶させることを特徴とする情報処理装置。
【請求項７】
請求項６に記載の情報処理装置において、
全ての前記情報処理装置に夫々備えられた前記処理手段が有する前記処理能力の夫々について処理能力ランク値が予め付与されており、
各前記段階毎に対応する前記処理能力ランク値が予め設定されており、
更に各前記情報処理装置における前記記憶制御手段は、夫々に、当該記憶制御手段が備えられている前記情報処理装置に備えられている前記記憶手段に前記段階毎に新たに前記識別情報を記憶させるに当たり、当該段階に対応する前記処理能力ランク値以上の処理能力ランク値が付与されている前記処理手段を備える前記情報処理装置を識別するための前記識別情報を記憶させることを特徴とする情報処理装置。
【請求項８】
請求項７に記載の情報処理装置において、
各前記記憶制御手段は、当該記憶制御手段が備えられている前記情報処理装置に備えられている前記記憶手段に前記段階毎に新たに前記識別情報を記憶させるに当たり、当該段階に対応する前記処理能力ランク値以上の処理能力ランク値が付与されている前記処理手段を備える前記情報処理装置が前記ネットワークシステム内において検索できないとき、当該新たに前記識別情報を記憶させる際に検索されている前記情報処理装置のうち、前記処理手段における前記処理能力ランク値が最も高い当該処理手段を備える前記情報処理装置を識別するための前記識別情報を記憶させることを特徴とする情報処理装置。
【請求項９】
請求項１から８のいずれか一項に記載の情報処理装置において、
前記処理能力は、前記授受の処理の基準となる基準クロック信号の周波数の値で示されることを特徴とする情報処理装置。
【請求項１０】
請求項１から９のいずれか一項に記載の情報処理装置において、
前記授受のための処理は、接続される他の前記情報処理装置を認証するための認証処理を少なくとも含むことを特徴とする情報処理装置。
【請求項１１】
コンピュータを、請求項１から１０のいずれか一項に記載の情報処理装置として機能させることを特徴とする情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置及び当該情報処理装置用の情報処理プログラムの技術分野に属し、より詳細には、インターネット等のネットワークを介して複数の情報処理装置が接続されなるネットワークシステムを構成する当該情報処理装置及び当該情報処理装置用の情報処理プログラムの技術分野に属する。
【背景技術】
【０００２】
近年、インターネット等のネットワーク技術は著しく進歩しつつあり、その中で、例えば下記特許文献１に開示されている如きコンテンツ配信システムに関する研究が行われている。
【０００３】
ここで、このコンテンツ配信システムに新たな加入する場合には、所定の加入登録手続（例えば自己の名称やメールアドレス等を登録する加入登録手続等）がその加入者について必要とされており、当該手続を完了した加入者において所望するコンテンツ（具体的には、例えば映画等のコンテンツ）の配信を受けることが可能となる構成とされている。
【０００４】
一方、当該特許文献１の第２図に開示されている如きコンテンツ配信システムにおいて各種メッセージの授受を当該コンテンツ配信システムに加入している加入者に係るノード装置間で実行する場合、当該コンテンツ配信システムについて上記加入登録手続が必要とされていることから、当該ノード装置間でのメッセージの授受においても、当該授受の当事者たるノード装置間で事前に端末間認証処理を行う必要がある。
【０００５】
他方、上記コンテンツ配信システムに加入可能なノード装置として具体的には、例えば個人が所有するパーソナルコンピュータを初め、配信されて来るコンテンツの受信処理や他のノード装置への転送処理を行うセットトップボックス（ＳＴＢ）や配信専門のサーバ等が当該ノード装置に含まれる。よって、当該ノード装置間で処理能力に差があるのが通常であり、例えば上記セットトップボックスとサーバ装置とではそれらの処理能力間に大きな差がある場合が多い。
【０００６】
そして、この処理能力の差は、上記メッセージ授受等の処理に係る端末間認証処理等において顕著に表れる。
【特許文献１】特開２００６−１９７４００
【発明の開示】
【発明が解決しようとする課題】
【０００７】
すなわち、上記コンテンツ配信システムにおいては、例えば、コンテンツの配信元となるサーバ装置と配信先となるパーソナルコンピュータとして実現されるノード装置との間の配信経路上に、セットトップボックスとして実現されるノード装置同士が複数連続して接続されるような接続態様が発生し得る。そしてこのような場合、上記端末間認証処理等をそのセットトップボックスとして実現されるノード装置同士で複数回行う状態となるのであり、このような場合には、パーソナルコンピュータであるノード装置同士が当該端末間認証処理を複数連続して行う場合に比して著しく時間を要することとなり、結果としてコンテンツの配信が遅延してしまう場合があるという問題点があった。
【０００８】
そこで、本願は上記の問題点に鑑みて為されたもので、その目的は、処理能力が相互に異なる複数のノード装置が含まれ得るネットワークシステムにおいて、低処理能力のノード装置同士が連続して接続されることによる不要な待ち時間等の発生を防止してスムーズなコンテンツ配信を行うことが可能な当該ノード装置及び当該ノード装置用の情報処理プログラムを提供することにある。
【課題を解決するための手段】
【０００９】
上記の課題を解決するために、請求項１に記載の発明は、ネットワークを介して相互にメッセージの授受を実行しつつ情報の処理を行う複数の情報処理装置であって当該授受の処理を行うための処理能力が相対的に異なる複数の情報処理装置と、当該ネットワークと、により構成されるネットワークシステムに含まれる当該情報処理装置において、前記授受の相手方となる他の前記情報処理装置を前記ネットワークシステム内において識別するための識別情報を記憶する記憶部等の記憶手段と、前記記憶されている識別情報により識別される他の前記情報処理装置との間で前記授受の処理を行う制御部等の処理手段と、前記記憶手段に対する前記識別情報の記憶を制御する制御部等の記憶制御手段と、を備え、前記処理能力が相対的に低い前記処理手段である低処理能力処理手段を備える前記情報処理装置に備えられた前記記憶手段に新たな前記識別情報を記憶させるに当たり、当該情報処理装置に備えられた前記記憶制御手段は、前記低処理能力処理手段の前記処理能力に対して相対的に高い前記処理能力を有する前記処理手段を備える他の前記情報処理装置を識別するための前記識別情報を記憶させるように構成される。
【００１０】
よって、低処理能力処理手段を備える情報処理装置に備えられた記憶手段に新たな識別情報を記憶させるに当たり、低処理能力処理手段の処理能力に対して相対的に高い処理能力を有する処理手段を備える他の情報処理装置を識別するための識別情報を記憶させるので、当該低処理能力処理手段を備える情報処理装置同士が連続して接続される場合に比してメッセージ授受のための処理時間を短縮することができる。
【００１１】
上記の課題を解決するために、請求項２に記載の発明は、請求項１に記載の情報処理装置において、前記処理能力が相対的に高い前記処理手段である高処理能力処理手段を備える前記情報処理装置に備えられた前記記憶手段に新たな前記識別情報を記憶させるに当たり、当該情報処理装置に備えられた前記記憶制御手段は、前記低処理能力処理手段を備える他の前記情報処理装置を識別するための前記識別情報を記憶させるように構成される。
【００１２】
よって、高処理能力処理手段を備える情報処理装置に備えられた記憶手段に新たな識別情報を記憶させるに当たっては、低処理能力処理手段を備える他の情報処理装置を識別するための識別情報を記憶させるので、結果的に、低処理能力処理手段を備える情報処理装置の記憶手段には高処理能力処理手段を備える情報処理装置を識別するための識別情報が記憶されると共に、高処理能力処理手段を備える情報処理装置の記憶手段には低処理能力処理手段を備える情報処理装置を識別するための識別情報が記憶されることとなり、各情報処理装置を均等に用いてメッセージの授受を行うことができる。
【００１３】
上記の課題を解決するために、請求項３に記載の発明は、請求項２に記載のからに記載の情報処理装置において、全ての前記情報処理装置に夫々備えられた前記処理手段が有する前記処理能力の夫々について処理能力ランク値が予め付与されており、各前記情報処理装置における前記記憶制御手段は、夫々に、当該記憶制御手段が備えられている前記情報処理装置に対応する前記処理能力ランク値と、新たに前記記憶手段に記憶される前記識別情報により識別される前記情報処理装置に対応する前記処理能力ランク値と、の平均値が、全処理能力ランク値の平均値となるように当該新たな識別情報を選択して記憶させるように構成される。
【００１４】
よって、各情報処理装置における記憶制御手段が、夫々に、当該記憶制御手段が備えられている情報処理装置に対応する処理能力ランク値と、新たに記憶される識別情報により識別される情報処理装置に対応する処理能力ランク値と、の平均値が、全処理能力ランク値の平均値となるように当該新たな識別情報を選択して記憶させるので、ネットワーク全体としてみたときにメッセージの授受に供される処理手段の処理能力がより高いランクで平均化されることとなり、結果として、低処理能力処理手段を備える情報処理装置同士が連続して接続される場合に比してネットワーク全体としてメッセージ授受のための処理時間を短縮することができる。
【００１５】
上記の課題を解決するために、請求項４に記載の発明は、請求項１に記載の情報処理装置において、前記処理能力が相対的に高い前記処理手段である高処理能力処理手段を備える前記情報処理装置に備えられた前記記憶手段に新たな前記識別情報を記憶させるに当たり、当該情報処理装置に備えられた前記記憶制御手段は、当該高処理能力処理手段と同等以上の前記処理能力を有する前記処理手段を備える他の前記情報処理装置を識別するための前記識別情報を記憶させるように構成される。
【００１６】
よって、高処理能力処理手段を備える情報処理装置に備えられた記憶手段に新たな識別情報を記憶させるに当たっては、同等以上の処理能力を有する処理手段を備える他の情報処理装置を識別するための識別情報を記憶させるので、各情報処理装置間におけるメッセージの授受をより高速化することができる。
【００１７】
上記の課題を解決するために、請求項５に記載の発明は、請求項４に記載の情報処理装置において、全ての前記情報処理装置に夫々備えられた前記処理手段が有する前記処理能力の夫々について処理能力ランク値が予め付与されており、各前記情報処理装置における前記記憶制御手段は、夫々に、当該記憶制御手段が備えられている前記情報処理装置に備えられている前記記憶手段に新たに前記識別情報を記憶させるに当たり、当該情報処理装置に対して接続可能な前記情報処理装置のうち、対応する前記処理能力ランク値が最も高い前記情報処理装置を識別するための前記識別情報を記憶させるように構成される。
【００１８】
よって、各記憶手段に新たな識別情報を記憶するに当たり、接続可能な情報処理装置のうち最も処理能力ランク値が高い情報処理装置を識別するための識別情報を記憶させるので、ネットワーク内においてより高速にメッセージの授受を実行することができる。
【００１９】
上記の課題を解決するために、請求項６に記載の発明は、請求項１に記載の情報処理装置において、前記メッセージは、複数の前記情報処理装置間を段階的に授受されていくものであり、前記記憶手段は、前記ネットワーク内における前記授受の段階に応じて前記識別情報を記憶するものであり、更に前記記憶制御手段は、新たな前記識別情報を前記記憶手段に記憶させるに当たり、前記段階として前の当該段階に属する前記情報処理装置を識別するための前記識別情報ほど、前記処理能力が相対的に高い前記処理手段を備える前記情報処理装置を識別するための前記識別情報を充てて前記記憶手段に記憶させるように構成される。
【００２０】
よって、メッセージが複数の情報処理装置間を段階的に授受されていくものであり且つ記憶手段が当該段階に応じて識別情報を記憶するものである場合、新たな識別情報を記憶させるに当たって、段階として前の当該段階に属する情報処理装置を識別するための識別情報ほど、処理能力が相対的に高い処理手段を備える情報処理装置を識別するための識別情報を充てて記憶させるので、段階的に前の段階に属する情報処理装置として処理能力の高い処理手段を備えるものを記憶させることで、段階的なメッセージの授受をより迅速に行うことができる。
【００２１】
上記の課題を解決するために、請求項７に記載の発明は、請求項６に記載の情報処理装置において、全ての前記情報処理装置に夫々備えられた前記処理手段が有する前記処理能力の夫々について処理能力ランク値が予め付与されており、各前記段階毎に対応する前記処理能力ランク値が予め設定されており、更に各前記情報処理装置における前記記憶制御手段は、夫々に、当該記憶制御手段が備えられている前記情報処理装置に備えられている前記記憶手段に前記段階毎に新たに前記識別情報を記憶させるに当たり、当該段階に対応する前記処理能力ランク値以上の処理能力ランク値が付与されている前記処理手段を備える前記情報処理装置を識別するための前記識別情報を記憶させるように構成される。
【００２２】
よって、新たな識別情報を記憶手段に記憶させるに当たって、各段階に設定されている処理能力ランク値以上の処理能力ランク値が付与されている情報処理装置を識別するための識別情報を充てて記憶させるので、各情報処理装置間におけるメッセージの授受をより高速化することができる。
【００２３】
上記の課題を解決するために、請求項８に記載の発明は、請求項７に記載の情報処理装置において、各前記記憶制御手段は、当該記憶制御手段が備えられている前記情報処理装置に備えられている前記記憶手段に前記段階毎に新たに前記識別情報を記憶させるに当たり、当該段階に対応する前記処理能力ランク値以上の処理能力ランク値が付与されている前記処理手段を備える前記情報処理装置が検索できないとき、当該新たに前記識別情報を記憶させる際に検索されている前記情報処理装置のうち、前記処理手段における前記処理能力ランク値が最も高い当該処理手段を備える前記情報処理装置を識別するための前記識別情報を記憶させるように構成される。
【００２４】
よって、メッセージ授受の段階に対応する処理能力ランク値以上の処理能力ランク値が付与されている処理手段を備える情報処理装置が検索できないとき、新たに識別情報を記憶させる際に検索されている情報処理装置のうち、処理手段における処理能力ランク値が最も高い当該処理手段を備える情報処理装置を識別するための識別情報を記憶させるので、新規に識別情報を記憶させる場合であっても可能な限り処理能力の高い処理手段を備える情報処理装置を識別するための識別情報を記憶させることができる。
【００２５】
上記の課題を解決するために、請求項９に記載の発明は、請求項１から８のいずれか一項に記載の情報処理装置において、前記処理能力は、前記授受の処理の基準となる基準クロック信号の周波数の値で示される。
【００２６】
よって、処理能力が処理手段における処理に供される基準クロック信号の周波数の値で示される処理能力であるので、当該周波数を手掛かりに、より高速にメッセージの授受を実行することが可能なネットワークを構築することができる。
【００２７】
上記の課題を解決するために、請求項１０に記載の発明は、請求項１から９のいずれか一項に記載の情報処理装置において、前記授受のための処理は、接続される他の前記情報処理装置を認証するための認証処理を少なくとも含むように構成される。
【００２８】
よって、授受のための処理が認証処理を少なくとも含むので、メッセージの授受の前提となる認証処理を、ネットワーク全体としてより高速化することができる。
【００２９】
上記の課題を解決するために、請求項１１に記載の発明は、コンピュータを、請求項１から１０のいずれか一項に記載の情報処理装置として機能させる。
【００３０】
よって、当該コンピュータを、本発明に係る情報処理装置として機能させる場合には、低処理能力処理手段として機能するコンピュータを備える情報処理装置に備えられた記憶手段として機能するコンピュータに新たな識別情報を記憶させるに当たり、低処理能力処理手段として機能するコンピュータの処理能力に対して相対的に高い処理能力を有する処理手段として機能するコンピュータを備える他の情報処理装置を識別するための識別情報を記憶させるので、当該低処理能力処理手段として機能する当該コンピュータを備える情報処理装置同士が連続して接続される場合に比してメッセージ授受のための処理時間を短縮することができる。
【発明の効果】
【００３１】
以上説明したように、本発明によれば、処理能力が相互に異なる複数の情報処理装置が接続されたネットワークシステムにおいて、低処理能力の情報処理装置同士が連続して接続される場合に比してメッセージ授受のための処理時間を短縮することができる。
【００３２】
従って、当該複数種類の情報処理装置が含まれるネットワークシステムにおける各種の処理をより高速化して不要な待ち時間等の発生を防止することができる。
【発明を実施するための最良の形態】
【００３３】
次に、本発明を実施するための最良の形態について図面に基づいて説明する。なお、以下に説明する各実施形態は、上記特許文献１に記載の発明と同様のコンテンツ配信システム（すなわち、映画や音楽等のコンテンツを配信するいわゆるＰ２Ｐ（Pear-to-Pear）型のコンテンツ配信システム）に対して本発明を適用した場合の実施の形態である。
【００３４】
（Ｉ）本発明の原理
初めに、本発明に係る各実施形態について具体的に説明する前に、本発明の原理について説明する。
【００３５】
本発明におけるコンテンツ配信システムに係るハードウエア構成、当該コンテンツの配信に係るメッセージの授受に用いられる分散ハッシュテーブル（いわゆるＤＨＴ（Distributed Hash Table））及びルーティングテーブルは、夫々、基本的には上記特許文献１に開示されているコンテンツ配信システムに係るハードウエア構成、ＤＨＴ及びルーティングテーブルと同様のものが適用される。本実施形態のコンテンツ配信システムに係るハードウエア構成、ＤＨＴ及びルーティングテーブルは、具体的には、例えば上記特許文献１の明細書段落番号［００３９］乃至［００７２］並びに図１乃至図５に記載されているハードウエア構成、ＤＨＴ及びルーティングテーブルが用いられる。
【００３６】
ここで、各ノード装置における上記ルーティングテーブルの新規登録及び更新につき、上記特許文献１に記載の発明では、当該ノード装置自体の処理速度の差異（すなわち、当該ノード装置がパーソナルコンピュータとして実現される場合と上記セットトップボックスとして実現される場合とでは、必然的にそれらの処理能力の間に差異が生じることとなる）とは無関係に、当該各ノード装置に夫々割り当てられるノードＩＤの内容のみに基づいて当該新規登録又は更新が行われていた。
【００３７】
これに対し、以下に実施形態を説明する本発明では、コンテンツ配信システムに含まれる全てのノード装置には、当該各ノード装置に含まれる後述する制御部における処理能力のコンテンツ配信システム内におけるランクを示す処理能力ランク値が予め付与されている。そして、上記ルーティングテーブルの新規登録又は更新に当たり、当該ノード装置夫々に含まれている制御部間の処理能力の差異を考慮し、処理能力の低い制御部を夫々に含むノード装置同士（例えば、上記セットトップボックス同士）が物理的に連続して接続されることに起因する各種メッセージ授受時における端末間認証処理の遅延化等の発生を防止し、これにより、当該メッセージの授受の長時間化を防止する。
【００３８】
次に、上記原理に基づく本発明に係る各実施形態について、具体的に図１乃至図６を用いて説明する。
【００３９】
（II）第１実施形態
先ず、上記原理に則った本発明に係る第１実施形態について、図１乃至図４を用いて説明する。なお、上述したように、第１実施形態におけるコンテンツ配信システムに係るハードウエア構成、ＤＨＴ及びルーティングテーブルは、夫々、基本的には上記特許文献１に開示されているコンテンツ配信システムに係るものと同様のものが適用されるので、以下に説明する各実施形態においては、本発明に係るルーティングテーブルの新規登録方法及び更新方法について、主として説明する。
【００４０】
また、以下に説明する第１実施形態に係るコンテンツ配信システムには、上記パーソナルコンピュータとして実現されるノード装置と、上記セットトップボックスとして実現されるノード装置と、の二種類のノード装置のみが含まれているものとする。そして、各ノード装置から送信（転送）される各メッセージには、その送信元たるノード装置が上記パーソナルコンピュータとして実現されるノード装置であるか、或いは上記セットトップボックスとして実現されるノード装置であるか、を示す識別情報（当該識別情報の値が上記処理能力ランク値に相当することとなる）が付加されている。
【００４１】
更に、図１は第１実施形態に係るノード装置の概要構成を示すブロック図であり、図２は第１実施形態に係るルーティングテーブルの一例を示す図であり、図３は当該ノード装置のメッセージ処理の全体を示すフローチャートであり、図４は当該ノード装置における第１実施形態に係るルーティングテーブルの更新処理を夫々示すフローチャートである。
【００４２】
なお、第１実施形態に係る各ノード装置は、基本的には同様のハードウエア構成を備えており、コンテンツ配信システム内における役割の相違に応じて異なる動作をすることとなる。ここで、当該役割とは、具体的には、配信対象たるコンテンツの所在を問い合わせるリクエストノードとしての役割、当該リクエストノードや配信経路上にある他のノード装置からクエリを受信するキャッシュノードとしての役割、当該コンテンツを管理するルートノードとしての役割、及び、配信対象たるコンテンツに相当するコンテンツデータを保持するコンテンツノードとしての役割、の四つがある。このとき、上記「リクエストノード」の定義付けについては、例えば上記特許文献１の明細書段落番号［００６４］及び［００６５］を参照することができ、上記「クエリ」の定義付けについては、例えば上記特許文献１の明細書段落番号［００６５］を参照することができ、上記「キャッシュノード」の定義付けについては、例えば上記特許文献１の明細書段落番号［００７１］及び［００７２］を参照することができ、上記「ルートノード」の定義付けについては、例えば上記特許文献１の明細書段落番号［００５３］を参照することができ、上記「コンテンツノード」の定義付けについては、例えば上記特許文献１の明細書段落番号［００７１］を参照することができる。更に、各役割としてのノード装置の動作についての詳細は、例えば上記特許文献１の明細書段落番号［００９３］乃至［０１１５］並びに同図１０及び図１１を参照することができる。
【００４３】
図１に示すように、第１実施形態に係るノード装置１は、演算機能を有するＣＰＵ、作業用ＲＡＭ、各種データ及びプログラムを記憶するＲＯＭ等から構成された処理手段、記憶制御手段及びコンピュータとしての制御部１１と、コンテンツデータ、インデックス情報（当該インデックス情報については、例えば上記特許文献１の明細書段落番号［００７１］を参照することができる）、上記ＤＨＴ及びその他のプログラム等を記憶保存（格納）するためのＨＤＤ等から構成された記憶手段としての記憶部１２（上記コンテンツデータについては、保存されていないノード装置１もある）と、受信されたコンテンツデータを一時蓄積するバッファメモリ１３と、コンテンツデータに含まれるエンコードされたビデオデータ（映像情報）及びオーディオデータ（音声情報）等をデコード（データ伸張や復号化等）するデコーダ部１４と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部１５と、当該映像処理部１５から出力されたビデオ信号に基づき映像表示するＣＲＴ又は液晶ディスプレイ等の表示部１６と、上記デコードされたオーディオデータをアナログオーディオ信号にＤ（Digital）／Ａ（Analog）変換した後これをアンプにより増幅して出力する音声処理部１７と、当該音声処理部１７から出力されたオーディオ信号を音波として出力するスピーカ１８と、ネットワークを通じて他のノード装置１との間の情報の通信制御を行なうための通信部２０と、ユーザからの指示を受け付け当該指示に応じた指示信号を制御部１１に対して与える入力部（例えば、キーボード、マウス、或いは、操作パネル等）２１と、を備えて構成され、制御部１１、記憶部１２、バッファメモリ１３、デコーダ部１４及び通信部２０はバス２２を介して相互に接続されている。
【００４４】
そして、制御部１１に含まれるＣＰＵが記憶部１２等に記憶された各種プログラムを実行することにより、上記リクエストノード、上記キャッシュノード、上記ルートノード又は上記コンテンツノードのいずれか一つとしてノード装置１全体を統括制御する。
【００４５】
また、記憶部１２内には、図２に示す如き、上記特許文献１の第４図（ｄ）に例示された如きルーティングテーブルＲＴが不揮発性に記憶され、上記メッセージの授受やコンテンツの配信に供されている。
【００４６】
次に、第１実施形態に係るノード装置１において主として制御部１１により実行される、コンテンツ配信システムとしてのメッセージ処理（第１実施形態に係る上記ルーティングテーブルＲＴの更新処理を含む）について、具体的に図３及び図４を用いて説明する。なお、以下に説明するメッセージ処理に係る各種メッセージには、夫々、当該メッセージの送信元となった他のノード装置１の制御部１１における処理能力のランクを示す上記処理能力ランク値が含まれているものとする。
【００４７】
図３に示すように、各ノード装置１において実行される当該メッセージ処理としては、初めに、当該ノード装置１自体の電源スイッチがオフとされたか否かを確認し（ステップＳ１）、オフとされているときは（ステップＳ１；ＹＥＳ）そのまま当該メッセージ処理を終了し、一方、オフとされていないときは（ステップＳ１；ＮＯ）、次に、何らかの新たなメッセージをネットワーク及び通信部２０を介して受信したか否かを確認する（ステップＳ２）。このステップＳ２の処理には、当該受診したメッセージの送信元たる他のノード装置１との間における上記端末間認証処理が含まれている。
【００４８】
ステップＳ２の判定において、新たなメッセージを何ら受信していないときは（ステップＳ２；ＮＯ）、コンテンツ配信システム内で伝送されるメッセージを使用しない処理としてノード装置１において予め定義付けられている他の処理を実行し（ステップＳ３）、上記ステップＳ１に戻って上述してきた一連の処理を繰り返す。
【００４９】
他方、ステップＳ２の判定において、何らかの新たなメッセージを受信したときは（ステップＳ２；ＹＥＳ）、当該受信したメッセージが、他のノード装置１に対して転送すべき内容を有するメッセージ（例えば、他のノード装置１がルートノードとして機能する場合におけるクエリ等）であるか、或いは、ノード装置１自体において処理すべき内容を有するメッセージ（例えば、当該ノード装置１自体がリクエストノードである場合等）であるか、を確認する（ステップＳ４）。当該受信したメッセージが他のノード装置１に対して転送すべき内容を有するメッセージであるときは（ステップＳ４；ＹＥＳ）、ノード装置１自体がルートノードとして機能するノード装置１であるか否かを確認する（ステップＳ５）。
【００５０】
次に、ステップＳ５の判定において、当該ノード装置１がルートノードとして機能するノード装置１でない場合は（ステップＳ５；ＮＯ）、当該受信したメッセージをその転送先たる他のノード装置１に転送して（ステップＳ６）後述するステップＳ８の処理に移行する。一方、ステップＳ５の判定において、当該ノード装置１がルートノードとして機能するノード装置１である場合は（ステップＳ５；ＹＥＳ）、受信したメッセージの内容に相当するルートノードとしての処理を実行し（ステップＳ７）、後述するステップＳ８の処理に移行する。
【００５１】
他方、上記ステップＳ４の判定において、当該受信したメッセージが他のノード装置１に対して転送すべき内容を有するメッセージでないときは（ステップＳ４；ＮＯ）、当該受信したメッセージの内容に相当する処理を実行する（ステップＳ７）。その後、ノード装置１自体のルーティングテーブルＲＴ内に対して当該受信したメッセージの送信元であるノード装置１のノードＩＤ及びＩＰアドレス（以下、当該ノードＩＤ及びＩＰアドレスを、単にノードＩＤ等と称する）を登録する際の当該ルーティングテーブル内の位置（より具体的には、例えば図２に例示するルーティングテーブルＲＴ内の座標値。以下、当該位置を単に「エントリポイント」と称する。図２符合「ＥＰ」参照）を、当該送信元であるノード装置１のノードＩＤ等に基づいて上記ＤＨＴに準拠したルール（より詳細には、上記特許文献１の明細書段落番号［００４１］乃至［００６１］並びに同図２乃至図４参照）に則って求める（ステップＳ８）。
【００５２】
そして、当該求められたエントリポイントＥＰに既に登録済みの他のノード装置１のノードＩＤ等が記憶（以下、エントリポイントＥＰに対してノード装置１のノードＩＤ等を記憶させることを、単に「登録する」と称する）されているか否かを確認する（ステップＳ９）。当該エントリポイントＥＰが空である場合は（ステップＳ９；ＹＥＳ）、当該送信元のノード装置１に対応する処理能力ランク値に拘わらず、その空のエントリポイントＥＰに当該送信元のノード装置１のノードＩＤ等を登録し（ステップＳ１２）、上記ステップＳ１に戻って上述してきた一連の処理を繰り返す。
【００５３】
一方、ステップＳ９の判定において、当該エントリポイントＥＰに既に登録されているノードＩＤ等がある、すなわち、当該エントリポイントＥＰに既に登録されているノード装置１がある時は（ステップＳ９；ＮＯ）、図４において詳述するルーティングテーブルＲＴの更新処理（すなわち、当該エントリポイントＥＰに登録されているノードＩＤ等の更新処理）を実行する（ステップＳ１０）。
【００５４】
そして、当該ステップＳ１０の処理の結果としての「返り値」が「Ｔ（True）」であるか否かを確認し（ステップＳ１１）、当該返り値が「Ｔ」であるときは（ステップＳ１１；ＹＥＳ）、上記ステップＳ１２に移行して当該受信したメッセージの送信元たるノード装置１のノードＩＤ等を今まで登録されていたノードＩＤ等に置換して（ステップＳ１２）上記ステップＳ１に戻って上述してきた一連の処理を繰り返す。
【００５５】
一方、ステップＳ１１の判定において、当該返り値が「Ｔ」でない、すなわち「Ｆ（False）」であるときは（ステップＳ１１；ＮＯ）、当該エントリポイントＥＰに既に登録されているノードＩＤ等を更新する必要がない（すなわち、ルーティングテーブルＲＴを更新する必要がない）として、そのまま上記ステップＳ１に戻って上述してきた一連の処理を繰り返す。
【００５６】
次に、第１実施形態に係るステップＳ１０としてのルーティングテーブルＲＴの更新処理について、具体的に図４を用いて説明する。
【００５７】
上述したように、第１実施形態に係るコンテンツ配信システムを構成するノード装置１には、上記パーソナルコンピュータとして実現される（すなわち、上記処理能力ランク値が相対的に高い）ノード装置１と、上記セットトップボックスとして実現される（すなわち、上記処理能力ランク値が相対的に低い）ノード装置１と、の二種類のノード装置１しか含まれていない。そこで、上記本発明の原理に基づく第１実施形態に係るステップＳ１０の更新処理としては、三種類の処理方法が考えられる。具体的には、
（１Ａ）自らとは別種類のノード装置１である時にのみ更新する（図４（ａ）及び図４（ｂ）を用いて説明する）、
（１Ｂ）更新時には可能な限りパーソナルコンピュータとして実現されるノード装置１を登録する（図４（ｃ）及び図４（ｄ）を用いて説明する）、及び、
（１Ｃ）ルーティングテーブルＲＴにおけるレベル（すなわちルーティングテーブルＲＴの行）において、予め定められた閾値レベル（例えば図２に示すルーティングテーブルＲＴにおける「レベル４」）より高い（すなわち、図２に例示するルーティングテーブルＲＴにおける「レベル１」から「レベル３」まで）のレベルにはパーソナルコンピュータとして実現されるノード装置１のみを登録し、当該閾値レベル以下のレベル（すなわち、図２に例示するルーティングテーブルＲＴにおける「レベル４」から「レベル７」まで）にはいずれのノード装置１でも登録可能とする（図４（ｅ）を用いて説明する）、
の三種類の処理方法がある。以下、夫々について詳述する。
【００５８】
（Ａ）処理方法（１Ａ）について
初めに、上記処理方法（１Ａ）について、図４（ａ）及び図４（ｂ）を用いて説明する。なお、図４（ａ）は当該処理方法（１Ａ）に相当する上記ステップＳ１０としての処理を示すフローチャートであり、図４（ｂ）は当該ステップＳ１０の処理が実行された結果実現されるノード装置１の接続態様（いわゆるスパニングツリー（詳細は、上記特許文献１の明細書段落番号［００８０］及び同図７を参照することができる））を例示する図である。
【００５９】
図４（ａ）に示すように、当該処理方法（１Ａ）に係るステップＳ１０の処理として具体的には、メッセージを受信した（図３ステップＳ２；ＹＥＳ参照）ノード装置１と当該メッセージの送信元たるノード装置１とが同じ種類のノード装置１であるか否か（すなわち、双方共にパーソナルコンピュータとして実現されるノード装置１同士であるか否か、或いは双方共にセットトップボックスとして実現されるノード装置１同士であるか否か）を、当該受信したメッセージに含まれている上記識別情報に基づいて確認する（ステップＳ２０）。同じ種類のノード装置１同士である場合は（ステップＳ２０；ＹＥＳ）、上記返り値を「Ｆ」として図３に示すステップＳ１１の処理に移行する。一方、ステップＳ２０の判定において、当該メッセージの送受信に係るノード装置１同士が相互に異なる種類のノード装置１同士であった場合は（ステップＳ２０；ＮＯ）、上記返り値を「Ｔ」として図３に示すステップＳ１１の処理に移行する。
【００６０】
以上のステップＳ２０の動作に続いて図２に示すステップＳ１１及びＳ１２の処理が夫々実行されることにより、結果として、当該メッセージの送受信に係るノード装置１同士が相互に異なる種類のノード装置１同士であった場合は（ステップＳ２０；ＮＯ。返り値Ｔ）、その後の図２ステップＳ１１及びＳ１２の処理により、当該送信元たるノード装置１のノードＩＤ等を用いてそのエントリポイントＥＰの情報が更新されることとなる。また、当該メッセージの送受信に係るノード装置１同士が相互に同じ種類のノード装置１同士であった場合は（ステップＳ２０；ＹＥＳ。返り値Ｆ）、その後の図２ステップＳ１１及びＳ１２の処理により、当該エントリポイントＥＰの情報は更新されず図２ステップＳ１の処理に移行されることとなる。
【００６１】
そして、上記ステップＳ２０の処理がステップＳ１０の処理として図２に示す一連の処理が実行された結果としては、図４（ｂ）に例示するように、スパニングツリーを構成するノード装置１としては、パーソナルコンピュータＰとして実現されるノード装置１と、セットトップボックスＢとして実現されるノード装置１と、が交互に接続された状態のスパニングツリーが形成されることとなる。
【００６２】
（Ｂ）処理方法（１Ｂ）について
次に、上記処理方法（１Ｂ）について、図４（ｃ）及び図４（ｄ）を用いて説明する。なお、図４（ｃ）は当該処理方法（１Ｂ）に相当する上記ステップＳ１０としての処理を示すフローチャートであり、図４（ｄ）は当該ステップＳ１０の処理が実行された結果実現されるノード装置１のスパニングツリーを例示する図である。
【００６３】
図４（ｃ）に示すように、当該処理方法（１Ｂ）に係るステップＳ１０の処理として具体的には、当該メッセージの送信元たるノード装置１がパーソナルコンピュータＰとして実現されるノード装置１であるか否かを、当該受信したメッセージに含まれている上記識別情報に基づいて確認し（ステップＳ２１）、当該送信元のノード装置１がパーソナルコンピュータＰとして実現されるノード装置１である場合は（ステップＳ２１；ＹＥＳ）、上記返り値を「Ｔ」として図３に示すステップＳ１１の処理に移行する。一方、ステップＳ２１の判定において、当該送信元のノード装置１がパーソナルコンピュータＰとして実現されるノード装置１でない場合は（ステップＳ２１；ＮＯ）、上記返り値を「Ｆ」として図３に示すステップＳ１１の処理に移行する。
【００６４】
以上のステップＳ２１の動作に続いて図２に示すステップＳ１１及びＳ１２の処理が夫々実行されることにより、結果として、当該送信元のノード装置１がパーソナルコンピュータＰとして実現されるノード装置１であった場合は（ステップＳ２１；ＹＥＳ。返り値Ｔ）、その後の図２ステップＳ１１及びＳ１２の処理により、常に当該送信元たるノード装置１のノードＩＤ等を用いてそのエントリポイントＥＰの情報が更新されることとなる。また、当該送信元のノード装置１がセットトップボックスＢとして実現されるノード装置１であった場合は（ステップＳ２１；ＮＯ。返り値Ｆ）、その後の図２ステップＳ１１及びＳ１２の処理により、当該エントリポイントＥＰの情報は更新されず図２ステップＳ１の処理に移行されることとなる。
【００６５】
そして、上記ステップＳ２１の処理がステップＳ１０の処理として図２に示す一連の処理が実行された結果としては、図４（ｄ）に例示するように、スパニングツリーを構成するノード装置１としては、その全てがパーソナルコンピュータＰとして実現されるノード装置１が接続された状態のスパニングツリーが形成されることとなる。
【００６６】
（Ｃ）処理方法（１Ｃ）について
最後に、上記処理方法（１Ｃ）について、図４（ｅ）を用いて説明する。なお、図４（ｅ）は当該処理方法（１Ｃ）に相当する上記ステップＳ１０としての処理を示すフローチャートである。
【００６７】
図４（ｅ）に示すように、当該処理方法（１Ｃ）に係るステップＳ１０の処理として具体的には、メッセージを受信した（図３ステップＳ２；ＹＥＳ参照）際の更新対象となるエントリポイントＥＰ（図３ステップＳ８参照）が属するルーティングテーブルＲＴのレベルが上記閾値レベル以下であるか否かを確認する（ステップＳ２２）。そして、当該エントリポイントＥＰが属するレベルが閾値レベル以下のレベルであるときは（ステップＳ２２；ＹＥＳ）、上記返り値を「Ｔ」として図３に示すステップＳ１１の処理に移行する。
【００６８】
一方、ステップＳ２２の判定において、当該エントリポイントＥＰが属するレベルが閾値レベルより大きいのレベルであるときは（ステップＳ２２；ＮＯ）、次に、当該メッセージの送信元たるノード装置１がパーソナルコンピュータＰとして実現されるノード装置１であるか否かを、当該受信したメッセージに含まれている上記識別情報に基づいて確認し（ステップＳ２３）、当該送信元のノード装置１がパーソナルコンピュータＰとして実現されるノード装置１である場合は（ステップＳ２３；ＹＥＳ）、上記返り値を「Ｔ」として図３に示すステップＳ１１の処理に移行する。一方、ステップＳ２３の判定において、当該送信元のノード装置１がパーソナルコンピュータＰとして実現されるノード装置１でない場合は（ステップＳ２３；ＮＯ）、上記返り値を「Ｆ」として図３に示すステップＳ１１の処理に移行する。
【００６９】
以上のステップＳ２２及びＳ２３の動作に続いて図２に示すステップＳ１１及びＳ１２の処理が夫々実行されることにより、結果として、メッセージを受信したノード装置１内のルーティングテーブルＲＴにおいて、その更新対象たるエントリポイントＥＰが属するレベルが上記閾値レベル以下であるときは、送信元たるノード装置１がいずれの種類のノード装置１であっても当該エントリポイントＥＰは更新され、一方、当該更新対象たるエントリポイントＥＰが属するレベルが閾値レベルより大きいときは、送信元たるノード装置１がパーソナルコンピュータＰとして実現されるノード装置１である場合にのみ、当該エントリポイントＥＰがそのノード装置１のノードＩＤ等を用いて更新されることとなる。
【００７０】
以上夫々説明したように、第１実施形態に係るノード装置１におけるルーティングテーブルＲＴの更新方法によれば、処理能力が低い制御部１１を備えるノード装置１（例えばセットトップボックスＢとして実現されるノード装置１）に記憶されたルーティングテーブルＲＴに新たなノードＩＤ等を登録するに当たり、当該処理能力が低い制御部１１の処理能力に対して相対的に高い処理能力を有する制御部１１を備える他のノード装置１（例えばパーソナルコンピュータＰとして実現されるノード装置１）を識別するためのノードＩＤ等を登録するので、当該処理能力が低い制御部１１を備えるノード装置１同士が連続して接続される場合に比してメッセージ授受のための処理時間を短縮することができる。
【００７１】
また、上記処理方法（Ａ）を用いる場合には、処理能力が高い制御部１１を備えるノード装置１に記憶されたルーティングテーブルＲＴに新たなノードＩＤ等を登録するに当たっては、処理能力が低い制御部１１を備える他のノード装置１を識別するためのノードＩＤ等を登録するので、結果的に、処理能力が低い制御部１１を備えるノード装置１のルーティングテーブルＲＴには処理能力が高い制御部１１を備えるノード装置１を識別するためのノードＩＤ等が記憶されると共に、処理能力が高い制御部１１を備えるノード装置１のルーティングテーブルＲＴには処理能力が低い制御部１１を備えるノード装置１を識別するためのノードＩＤ等が記憶されることとなり、各ノード装置１を均等に用いてメッセージの授受を行うことができる。
【００７２】
更に、上記処理方法（Ｂ）を用いる場合には、処理能力が高い制御部１１を備えるノード装置１に記憶されたルーティングテーブルＲＴに新たなノードＩＤ等を登録するに当たっては、同等以上の処理能力を有する処理手段を備える他のノード装置１を識別するためのノードＩＤ等を登録するので、各ノード装置１間におけるメッセージの授受をより高速化することができる。
【００７３】
更にまた、予め定められた閾値レベルより大きいレベルのエントリポイントＥＰにノードＩＤ等を登録する場合にはパーソナルコンピュータＰとして実現されるノード装置１を登録し、当該閾値レベル以下のレベルのエントリポイントＥＰにノードＩＤ等を登録する場合にはいずれのノード装置１でも登録可能とするので、新たなノードＩＤ等を登録するに当たって、ＤＨＴを用いた段階的なメッセージの授受をより迅速に行うことができる。
【００７４】
また、メッセージ授受のための処理が端末間認証処理を少なくとも含むので、メッセージの授受の前提となる端末間認証処理を、コンテンツ配信システムとしてより高速化することができる。
【００７５】
（III）第２実施形態
次に、本発明に係る他の実施形態である第２実施形態について、図５及び図６を用いて説明する。なお、図５は第２実施形態に係るノード装置１の処理ランク値の例を示す図であり、図６はは当該ノード装置における第２実施形態に係るルーティングテーブルの更新処理を夫々示すフローチャートである。
【００７６】
上述した第１実施形態に係るルーティングテーブルＲＴの更新方法においては、コンテンツ配信システムに属するノード装置１が、パーソナルコンピュータＰとして実現されるノード装置１と、セットトップボックスとして実現されるノード装置１と、の二種類のみとした場合について説明したが、以下に説明する第２実施形態に係るルーティングテーブルＲＴの更新方法においては、コンテンツ配信システムに属するノード装置１各々における処理能力が、夫々に備えられた制御部１１を構成するＣＰＵの動作クロック周波数数に基づき、複数段階に区分されており、当該段階毎に予め異なる処理ランク値が付与されている。
【００７７】
なお、第２実施形態に係るコンテンツ配信システム自体の全体構成、各ノード装置１におけるハードウエア的な概要構成、ルーティングテーブルＲＴの構成及び各ノード装置１におけるメッセージ処理の全体（ステップＳ１０を除いた図２に示す各処理ステップ）は、全て第１実施形態に係る夫々と同様であるので、細部の説明は省略し、更に同一の構成部材又は処理ステップについては、以下の第２実施形態においても同一の部材番号及びステップ番号を付して用いることとする。
【００７８】
先ず、第２実施形態に係る各ノード装置１各々における処理能力は、夫々に備えられた制御部１１を構成するＣＰＵの動作クロック周波数に基づき、図５に例示するように合計十段階に区分されており、当該段階毎に予め異なる処理能力ランク値（「１」から「１０」まで）が付与されている。そして、この処理能力ランク値を夫々に示す識別情報が、当該各ノード装置１から送信（又は転送）されるメッセージ内に付加されている。
【００７９】
次に、第２実施形態として独特の、当該第２実施形態に係るステップＳ１０としてのルーティングテーブルＲＴの更新処理について、具体的に図６を用いて説明する。
【００８０】
上述したように、第２実施形態に係るコンテンツ配信システムを構成するノード装置１は、夫々の処理能力に応じて十段階に区分されており、当該段階に応じた処理能力ランク値が付与されている。そこで、上記本発明の原理に基づく第２実施形態に係るステップＳ１０の更新処理としては、以下の三種類の処理方法が考えられる。具体的には、
（２Ａ）メッセージを受信したノード装置１の処理能力ランク値と、そのノード装置１のルーティングテーブルＲＴにノードＩＤ等が登録される他のノード装置１の処理能力ランク値と、の平均値が、処理能力ランク値全体としての平均値（すなわち、第２実施形態の場合は「５．５（＝（１＋２＋３＋…＋８＋９＋１０）／１０）」）になるべく近いものとなるように当該ノードＩＤ等が登録される他のノード装置を選択する（図６（ａ）を用いて説明する）、
（２Ｂ）メッセージを受信したノード装置１のルーティングテーブルＲＴに新たに登録するノード装置１として、その時点で選択可能ななるべく高い処理能力ランク値を有するノード装置１を登録する（図６（ｂ）を用いて説明する）、及び、
（２Ｃ）ルーティングテーブルＲＴのレベル（行）各々に対して、レベルが高いほど処理能力ランク値が高くなるように、当該レベルに登録可能なノード装置１の処理能力ランク値が予め一対一に対応付けて設定されており、その設定された処理能力ランク値以上の処理能力ランク値を有するノード装置１のみを登録する（図６（ｃ）を用いて説明する）、
の三種類の処理方法がある。以下、夫々について詳述する。
【００８１】
（Ａ）処理方法（２Ａ）について
初めに、上記処理方法（２Ａ）について、図６（ａ）を用いて説明する。なお、図６（ａ）は当該処理方法（２Ａ）に相当する上記ステップＳ１０としての処理を示すフローチャートである。
【００８２】
図６（ａ）に示すように、当該処理方法（２Ａ）に係るステップＳ１０の処理として具体的には、先ず、メッセージを受信した（図３ステップＳ２；ＹＥＳ参照）ノード装置１に対応する処理能力ランク値と、当該メッセージの送信元たるノード装置１（を示すノードＩＤ等）が登録されようとしているエントリポイントＥＰに既に登録されているノードＩＤ等により示されるノード装置１に対応する処理能力ランク値と、の平均値Ｘを求める（ステップＳ３０）。
【００８３】
次に、当該メッセージを受信したノード装置１に対応する処理能力ランク値と、当該メッセージの送信元たるノード装置１に対応する処理能力ランク値と、の平均値Ｙを、当該受信したメッセージに付加されている処理能力ランチを示す識別情報に基づいて求める（ステップＳ３１）。
【００８４】
そして、夫々求められた二つの平均値ＸとＹのうち、上記処理能力ランク値全体としての平均値に近いのが平均値Ｙの方であるか否かを確認する（ステップＳ３２）。平均値Ｙの方が当該全体平均値に近い場合は（ステップＳ３２；ＹＥＳ）、上記返り値を「Ｔ」として図３に示すステップＳ１１の処理に移行する。一方、ステップＳ３２の判定において、平均値Ｘの方が当該全体平均値に近いか、又は平均値ＸとＹが同値の場合は（ステップＳ３２；ＮＯ）、上記返り値を「Ｆ」として図３に示すステップＳ１１の処理に移行する。
【００８５】
以上のステップＳ３０乃至Ｓ３２の動作に続いて図２に示すステップＳ１１及びＳ１２の処理が夫々実行されることにより、結果として、平均値Ｙの方が全体平均値に近い場合（ステップＳ３２；ＹＥＳ。返り値Ｔ）は、その後の図２ステップＳ１１及びＳ１２の処理により、そのときにメッセージを送信（転送）して来たノード装置１のノードＩＤ等がそのときに判断対象となっているエントリポイントＥＰに新たに登録される（すなわち、そのエントリポイントＥＰの情報が更新される）こととなる。また、平均値Ｘの方が全体平均値に近いか又は平均値ＸとＹとが同値である場合（ステップＳ３２；ＮＯ。返り値Ｆ）は、その後の図２ステップＳ１１及びＳ１２の処理により、当該エントリポイントＥＰの情報は更新されず図２ステップＳ１の処理に移行されることとなる。
【００８６】
そして、上記ステップＳ３０乃至３２の処理がステップＳ１０の処理として図２に示す一連の処理が実行された結果としては、メッセージを受信したノード装置１の処理能力ランク値と、そのノード装置１のルーティングテーブルＲＴにノードＩＤ等が登録されている他のノード装置１の処理能力ランク値と、の平均値が、上記全体平均値になるべく近いものとなる。
【００８７】
（Ｂ）処理方法（２Ｂ）について
次に、上記処理方法（２Ｂ）について、図６（ｂ）を用いて説明する。なお、図６（ｂ）は当該処理方法（２Ｂ）に相当する上記ステップＳ１０としての処理を示すフローチャートである。
【００８８】
図６（ｂ）に示すように、当該処理方法（２Ｂ）に係るステップＳ１０の処理として具体的には、メッセージを受信した（図３ステップＳ２；ＹＥＳ参照）ノード装置１に対応する処理能力ランク値と、当該メッセージの送信元たるノード装置１に対応する処理能力ランク値と、が比較される（ステップＳ３３）。
【００８９】
そして、メッセージの送信元たるノード装置１に対応する処理能力ランク値の方が大きい場合は（ステップＳ３３；ＹＥＳ）、上記返り値を「Ｔ」として図３に示すステップＳ１１の処理に移行する。一方、ステップＳ３３の判定において、メッセージを受信したノード装置１に対応する処理能力ランク値の方が大きいか、又は二つの処理能力ランク値が同値である場合は（ステップＳ３３；ＮＯ）、上記返り値を「Ｆ」として図３に示すステップＳ１１の処理に移行する。
【００９０】
以上のステップＳ３３の動作に続いて図２に示すステップＳ１１及びＳ１２の処理が夫々実行されることにより、結果として、メッセージの送信元たるノード装置１に対応する処理能力ランク値の方が大きい場合は（ステップＳ３３；ＹＥＳ。返り値Ｔ）、常に、その後の図２ステップＳ１１及びＳ１２の処理により、そのときにメッセージを送信（転送）して来たノード装置１のノードＩＤ等がそのときに判断対象となっているエントリポイントＥＰに新たに登録されることとなる。また、メッセージの送信元たるノード装置１に対応する処理能力ランク値の方が小さいか又は二つの処理能力ランク値が同値の場合は（ステップＳ３３；ＮＯ。返り値Ｆ）、その後の図２ステップＳ１１及びＳ１２の処理により、当該エントリポイントＥＰの情報は更新されず図２ステップＳ１の処理に移行されることとなる。
【００９１】
そして、上記ステップＳ３３の処理がステップＳ１０の処理として図２に示す一連の処理が実行された結果としては、メッセージを受信したノード装置１のルーティングテーブルＲＴに新たに登録するノード装置１として、その時点で選択可能ななるべく高い処理能力ランク値を有するノード装置１が登録されることとなる。
【００９２】
（Ｃ）処理方法（２Ｃ）について
次に、上記処理方法（２Ｃ）について、図６（ｃ）を用いて説明する。なお、図６（ｃ）は当該処理方法（２Ｃ）に相当する上記ステップＳ１０としての処理を示すフローチャートである。
【００９３】
処理方法（２Ｃ）が実行される前提としては、上述したように、ルーティングテーブルＲＴのレベル（行）各々に対して、レベルが高いほど処理能力ランク値が高くなるように、当該レベルに登録可能なノード装置１の処理能力ランク値が予め一対一に対応付けて設定されている。より具体的には、例えば、図２に例示するルーティングテーブルＲＴについて、「レベル１」には図５に例示する処理能力ランク値「１０」が対応付けられており、「レベル２」には図５に例示する処理能力ランク値「９」が対応付けられており、「レベル３」には図５に例示する処理能力ランク値「８」が対応付けられており、「レベル４」には図５に例示する処理能力ランク値「７」が対応付けられており、「レベル５」には図５に例示する処理能力ランク値「６」及び「５」が対応付けられており、「レベル６」には図５に例示する処理能力ランク値「４」及び「３」が対応付けられており、「レベル７」には図５に例示する処理能力ランク値「２」及び「１」が対応付けられている。
【００９４】
そして、このことを前提とした処理方法（２Ｃ）に係るステップＳ１０の処理として具体的には、図６（ｃ）に示すように、メッセージを受信した（図３ステップＳ２；ＹＥＳ参照）際の更新対象となるエントリポイントＥＰ（図３ステップＳ８参照）が属するルーティングテーブルＲＴのレベルに対して上記処理能力ランク値が対応付けられているか否かを先ず確認する（ステップＳ３４）。当該対応付けがされてないときは（ステップＳ３４；ＮＯ）、上記返り値を「Ｔ」として図３に示すステップＳ１１の処理に移行する。
【００９５】
一方、ステップＳ３４の判定において、当該対応付けがされているときは（ステップＳ３４；ＹＥＳ）、次に、当該メッセージ送信元たるノード装置１に対応する処理能力ランク値が、当該エントリポイントＥＰが属するレベルに予め対応付けられている処理能力ランク値以上であるか否かが確認される（ステップＳ３５）。そして、当該メッセージ送信元たるノード装置１に対応する処理能力ランク値が、当該エントリポイントＥＰが属するレベルに予め対応付けられている処理能力ランク値以上であるときは（ステップＳ３５；ＹＥＳ）、上記返り値を「Ｔ」として図３に示すステップＳ１１の処理に移行する。
【００９６】
他方、ステップＳ３５の判定において、当該メッセージ送信元たるノード装置１に対応する処理能力ランク値が、当該エントリポイントＥＰが属するレベルに予め対応付けられている処理能力ランク値未満であるときは（ステップＳ３５；ＮＯ）、次に、既にそのエントリポイントＥＰに登録されているノードＩＤ等により識別されるノード装置１に対応する処理能力ランク値と、メッセージを送信元たるノード装置１に対応する処理能力ランク値と、が比較される（ステップＳ３６）。
【００９７】
そして、当該登録済みのノード装置１に対応する処理能力ランク値よりもメッセージを送信元たるノード装置１に対応する処理能力ランク値の方が大きい場合は（ステップＳ３６；ＹＥＳ）、上記返り値を「Ｔ」として図３に示すステップＳ１１の処理に移行する。更に、ステップＳ３６の判定において、登録済みのノード装置１に対応する処理能力ランク値よりもメッセージを送信元たるノード装置１に対応する処理能力ランク値の方が小さいか、或いは二つの処理能力ランク値が同値の場合は（ステップＳ３６；ＮＯ）、上記返り値を「Ｆ」として図３に示すステップＳ１１の処理に移行する。
【００９８】
以上のステップＳ３４乃至Ｓ３６の動作に続いて図２に示すステップＳ１１及びＳ１２の処理が夫々実行されることにより、結果として、メッセージを受信したノード装置１内のルーティングテーブルＲＴにおいて、その更新対象たるエントリポイントＥＰが属するレベルに対して予め処理能力ランク値が設定されている場合は、その設定されている処理能力ランク値以上の処理能力ランク値を有するノード装置１からメッセージが送信されてきた場合にのみ当該エントリポイントＥＰは更新される。
【００９９】
また、当該送信元たるノード装置１に対応する処理能力ランク値が更新されようとしているエントリポイントＥＰが属するレベルに対応付けられている処理能力ランク値未満である場合でも、既にそのエントリポイントＥＰに登録されているノードＩＤ等により示されるノード装置１の処理能力ランク値よりも高い場合にも、当該エントリポイントＥＰは更新される。
【０１００】
更に、更新されようとしているエントリポイントＥＰが属するレベルに処理能力ランク値が対応付けられていない場合は、送信元たるノード装置１を示すノードＩＤ等がそのままそのエントリポイントＥＰに登録されることとなる。
【０１０１】
以上夫々説明したように、第２実施形態に係るノード装置１におけるルーティングテーブルＲＴの各更新方法によれば、第１実施形態に係るノード装置１におけるルーティングテーブルＲＴの更新方法による効果に加えて、以下の効果を夫々に有する。
【０１０２】
すなわち、上記処理方法（２Ａ）に係る更新方法によれば、各ノード装置１における制御部１１が、夫々に、当該制御部１１が備えられているノード装置１に対応する処理能力ランク値と、新たに記憶されるノードＩＤ等により識別されるノード装置１に対応する処理能力ランク値と、の平均値が、処理能力ランク値全体の平均値（第２実施形態の場合「５．５」）となるように当該新たなノードＩＤ等を選択して登録するので、コンテンツ配信システム全体としてみたときにメッセージの授受に供される制御部１１の処理能力がより高いランクで平均化されることとなり、結果として、処理能力が低い制御部１１を備えるノード装置１同士が連続して接続される場合に比してコンテンツ配信システム全体としてメッセージ授受のための処理時間を短縮することができる。
【０１０３】
また、上記処理方法（２Ｂ）に係る更新方法によれば、各ルーティングテーブルＲＴに新たなノードＩＤ等を記憶するに当たり、接続可能なノード装置１のうち最も処理能力ランク値が高いノード装置１を識別するためのノードＩＤ等を登録するので、コンテンツ配信システム内においてより高速にメッセージの授受を実行することができる。
【０１０４】
更に、上記処理方法（２Ｃ）に係る更新方法によれば、ルーティングテーブルＲＴがレベルに応じてノードＩＤ等を登録するものである場合、新たなノードＩＤ等を登録するに当たって、レベルとして上の当該レベルに属するノード装置１を識別するためのノードＩＤ等ほど、処理能力が相対的に高い制御部１１を備えるノード装置１を識別するためのノードＩＤ等を充てて登録するので、上のレベルに属するノード装置１として処理能力の高い制御部１１を備えるものを登録することで、段階的なメッセージの授受をより迅速に行うことができる。
【０１０５】
更にまた、上記処理方法（Ｃ）に係る更新方法によれば、新たなノードＩＤ等をルーティングテーブルＲＴに登録するに当たって、各段階に設定されている処理能力ランク値以上の処理能力ランク値が付与されているノード装置１を識別するためのノードＩＤ等を充てて登録するので、各ノード装置１間におけるメッセージの授受をより高速化することができる。
【０１０６】
更にまた、上記処理方法（Ａ）乃至（Ｃ）のいずれを用いる場合でも、処理能力ランク値が制御部１１を構成するＣＰＵの動作クロック信号の周波数の値で示される処理能力に応じて付与されているので、当該周波数を手掛かりに、より高速にメッセージの授受を実行することが可能なコンテンツ配信システムを構築することができる。
【０１０７】
なお、上記第２実施形態に係る処理方法（Ａ）乃至（Ｃ）によると、登録対象たるエントリポイントＥＰに登録済みのノードＩＤ等がない場合は、結果的に無条件にそのときのメッセージの送信元たるノード装置１を示すノードＩＤ等が登録されることとなる。この場合には、当該メッセージの送信元たるノード装置１に対応する処理能力ランク値が当該エントリポイントＥＰが属するレベルに対応付けられている処理能力ランク値に満たない場合でも、その時点で選択可能なノード装置１のうち、対応する処理能力ランク値が最も高いノード装置１を示すノードＩＤ等をそのエントリポイントＥＰに登録するように構成するのが好ましい。
【０１０８】
この新規登録方法によれば、ルーティングテーブルＲＴのレベルに対応する処理能力ランク値以上の処理能力ランク値が付与されている制御部１１を備えるノード装置１が検索できないとき、新たにノードＩＤ等を登録する際に検索されているノード装置１のうち、制御部１１における処理能力ランク値が最も高い当該制御部１１を備えるノード装置１を識別するためのノードＩＤ等を登録することとなるので、新規にノードＩＤ等を登録する場合であっても可能な限り処理能力の高い制御部１１を備えるノード装置１を識別するためのノードＩＤ等を登録することができる。
【０１０９】
また、図３、図４（ａ）、図４（ｃ）、図４（ｅ）及び図６に夫々示すフローチャートに対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを実施形態に係る制御部１１として活用することも可能である。
【産業上の利用可能性】
【０１１０】
以上夫々説明したように、本願はいわゆるＰ２Ｐ型のコンテンツ配信システムの分野に利用することが可能であり、特に多数の異なる種類のパーソナルコンピュータやセットトップボックスとして夫々実現されるノード装置を含み得るコンテンツ配信システムの分野に適用すれば特に顕著な効果が得られる。
【図面の簡単な説明】
【０１１１】
【図１】実施形態に係るノード装置の概要構成を示すブロック図である。
【図２】実施形態に係るルーティングテーブルを例示する図である。
【図３】第１実施形態のノード装置におけるメッセージ処理を示すフローチャートである。
【図４】第１実施形態に係るルーティングテーブルの更新方法を夫々示す図であり、（ａ）は処理方法（１Ａ）を示すフローチャートであり、（ｂ）は当該処理方法（１Ａ）の実行結果を例示するスパニングツリーの図であり、（ｃ）は処理方法（１Ｂ）を示すフローチャートであり、（ｄ）は当該処理方法（１Ｂ）の実行結果を例示するスパニングツリーの図であり、（ｅ）は処理方法（１Ｃ）を示すフローチャートである。
【図５】第２実施形態に係る処理能力ランク値を例示する図である。
【図６】第２実施形態に係るルーティングテーブルの更新方法を夫々示す図であり、（ａ）は処理方法（２Ａ）を示すフローチャートであり、（ｂ）は処理方法（２Ｂ）を示すフローチャートであり、（ｃ）は処理方法（２Ｃ）を示すフローチャートである。
【符号の説明】
【０１１２】
１    ノード装置
１１    制御部
１２    記憶部
１３    バッファメモリ
１４    デコーダ部
１５    映像処理部
１６    表示部
１７    音声処理部
１８    スピーカ
２０    通信部
２１    入力部
２２    バス
ＲＴ    ルーティングテーブル
ＥＰ    エントリポイント
Ｐ    パーソナルコンピュータ
Ｂ    セットトップボックス
【図１】
2008227905.tif 000003
【図２】
2008227905.tif 000004
【図３】
2008227905.tif 000005
【図４】
2008227905.tif 000006
【図５】
2008227905.tif 000007
【図６】
2008227905.tif 000008