(57)【特許請求の範囲】
【請求項１】
複数の第１のネットワークを含む第２のネットワーク上に設けられたオーバーレイネットワークを介して放送情報を放送する放送局と、放送された放送情報を取得する複数のノード装置と、を含む放送システム内における各前記ノード装置及び前記放送局相互間の接続状態を管理する接続管理装置において、
既に前記オーバーレイネットワークに参加している前記ノード装置の所在を示す所在情報と、前記ノード装置が接続している前記第１のネットワークを示すネットワーク情報と、を対応付けて記憶する記憶手段と、
前記オーバーレイネットワークへ参加する前記ノード装置である新ノード装置から、参加の際に前記新ノード装置が接続すべき接続先となる前記ノード装置の所在を示す所在情報を要求する旨の参加要求情報を受信する参加要求情報受信手段と、
前記新ノード装置の前記ネットワーク情報を取得するネットワーク情報取得手段と、
前記記憶手段に記憶された前記ネットワーク情報と、前記ネットワーク情報取得手段により取得されたネットワーク情報と、に基づいて、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が所在を示す前記ノード装置を、前記接続先として決定する接続先決定手段と、
前記接続先決定手段により決定された接続先の前記所在情報を前記記憶手段から読み出し、接続先情報として前記新ノード装置に送信する接続先情報送信手段と、
を備えることを特徴とする接続管理装置。
【請求項２】
請求項１に記載の接続管理装置において、
前記記憶手段は、前記放送局の所在を示す所在情報と、前記複数のネットワークのうち前記放送局が接続している前記第１のネットワークを示すネットワーク情報と、を対応付けて更に記憶し、
前記接続先決定手段は、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が所在を示す前記ノード装置又は前記放送局を、前記接続先として決定すること特徴とする接続管理装置。
【請求項３】
請求項１又は２に記載の接続管理装置において、
前記記憶手段は、既に前記オーバーレイネットワークに参加している前記ノード装置が、いずれのネットワーク接続サービス提供者の前記第１のネットワークを介して前記第２のネットワークに接続されているかを示す提供者情報を、前記ネットワーク情報として記憶し、
前記ネットワーク情報取得手段は、前記新ノード装置の提供者情報を取得し、
更に前記接続先決定手段は、前記記憶手段に記憶された前記提供者情報と、取得した前記提供者情報と、に基づいて、前記新ノード装置の前記提供者情報と同一の前記提供者情報に対応する前記所在情報が所在を示す前記ノード装置を、前記接続先として決定すること特徴とする接続管理装置。
【請求項４】
請求項１から３のいずれか一項に記載の接続管理装置において、
前記第１のネットワークは、ＡＳ（Autonomous System）又はＩＳＰ（Internet Service Provider）のネットワークであり、
前記第２のネットワークは、インターネットであり、
前記記憶手段は、前記ノード装置が接続しているＡＳ又はＩＳＰのネットワークに割り当てられたＡＳ番号を、前記ネットワーク情報として記憶し、
前記ネットワーク情報取得手段は、前記新ノード装置に対応する前記ＡＳ番号を取得し、
前記接続先決定手段は、前記記憶手段に記憶された前記ＡＳ番号と、前記取得したＡＳ番号と、に基づいて、前記新ノード装置の前記ＡＳ番号と同一の前記ＡＳ番号に対応する前記所在情報が所在を示す前記ノード装置を、前記接続先として決定すること特徴とする接続管理装置。
【請求項５】
請求項１から４のいずれか一項に記載の接続管理装置において、
前記オーバーレイネットワークにおける前記ノード装置の接続形態は、階層構造を形成するように各前記ノード装置が接続された形態であり、
既に前記オーバーレイネットワークに参加している各前記ノード装置及び前記放送局毎に、前記各ノード装置及び放送局夫々の下位階層に接続されている前記ノード装置を示す下位装置情報を夫々記憶する下位装置情報記憶手段と、
既に前記オーバーレイネットワークに参加している各前記ノード装置及び前記放送局毎に、前記各ノード装置及び放送局の下位階層に接続可能な前記ノード装置の数を示す接続許容数を夫々記憶する接続許容数記憶手段と、
を更に備え、
前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が前記記憶手段に複数記憶されているとき、前記接続先決定手段は、記憶されている各前記下位装置情報に基づき、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報である前記放送局又は複数の前記ノード装置のいずれかの中から、現在下位階層に接続されている前記ノード装置の数が、対応して記憶されている各前記接続許容数に達していない前記ノード装置又は前記放送局のいずれかを前記接続先として決定することを特徴とする接続管理装置。
【請求項６】
請求項１から５のいずれか一項に記載の接続管理装置において、
前記オーバーレイネットワークにおける前記ノード装置の接続形態は、階層構造を形成するように各前記ノード装置が接続された形態であり、
他の前記ノード装置へ前記放送情報を転送する転送能力を、既に前記オーバーレイネットワークに参加している各前記ノード装置及び前記放送局毎に夫々記憶する転送能力記憶手段を更に備え、
前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が前記記憶手段に複数記憶されているとき、又は、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が前記記憶手段に記憶されていないとき、のいずれか一方の場合に、前記接続先決定手段は、記憶されている各前記転送能力に基づいて前記接続先を決定することを特徴とする接続管理装置。
【請求項７】
請求項６に記載の接続管理装置において、
前記接続先決定手段は、前記転送能力が予め設定されている基準能力値以上である前記ノード装置又は前記放送局を前記接続先として決定することを特徴とする接続管理装置。
【請求項８】
請求項１から７のいずれか一項に記載の接続管理装置において、
前記オーバーレイネットワークにおける前記ノード装置の接続形態は、階層構造を形成するように各前記ノード装置が接続された形態であり、
前記階層構造において位置する階層を、既に前記オーバーレイネットワークに参加している各前記ノード装置及び前記放送局毎に夫々記憶する階層位置記憶手段を更に備え、
前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が前記記憶手段に複数記憶されているとき、又は、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が前記記憶手段に記憶されていないとき、のいずれか一方の場合に、前記接続先決定手段は、前記階層位置記憶手段に記憶された前記階層に基づいて前記接続先を決定することを特徴とする接続管理装置。
【請求項９】
請求項１から８のいずれか一項に記載の接続管理装置において、
前記オーバーレイネットワークにおける前記ノード装置の接続形態は、階層構造を形成するように各前記ノード装置が接続された形態であり、
前記オーバーレイネットワークに参加している参加時間を各前記ノード装置毎に記憶する参加時間記憶手段を更に備え、
前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が前記記憶手段に複数記憶されているとき、又は、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が前記記憶手段に記憶されていないとき、のいずれか一方の場合に、前記接続先決定手段は、前記参加時間記憶手段に記憶された前記参加時間に基づいて前記接続先を決定することを特徴とする接続管理装置。
【請求項１０】
請求項１から９のいずれか一項に記載の接続管理装置において、
前記オーバーレイネットワークにおける前記ノード装置の接続形態は、階層構造を形成するように各前記ノード装置が接続された形態であり、
既に前記オーバーレイネットワークに参加している各前記ノード装置及び前記放送局毎に、前記各ノード装置又は放送局の下位階層に既に接続されている前記ノード装置を示す下位装置情報を夫々記憶する下位装置情報記憶手段と、
既に前記オーバーレイネットワークに参加している各前記ノード装置及び前記放送局毎に、前記各ノード装置及び放送局の下位階層に接続可能な前記ノード装置の数を示す接続許容数を夫々記憶する接続許容数記憶手段と、
前記接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が、対応して記憶されている前記接続許容数に達しているとき、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の中から現在の前記接続先を移動させるノード装置を移動装置として決定する移動装置決定手段と、
前記決定された移動装置に対する前記接続先を新たに決定する移動先決定手段と、
前記決定した前記移動先の前記所在情報を前記記憶手段から読み出し、移動先情報として前記決定された移動装置に送信する移動先情報送信手段と、
を更に備えることを特徴とする接続管理装置。
【請求項１１】
請求項１０に記載の接続管理装置において、
下流側に配置されている前記ノード装置の数を示す下流装置数を前記ノード装置毎に記憶する下流装置数記憶手段を更に備え、
前記移動装置決定手段は、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が複数ある場合には、前記下流装置数記憶手段に記憶された下流装置数に基づいて、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている複数のノード装置の中から、１つの前記ノード装置を前記移動装置として決定することを特徴とする接続管理装置。
【請求項１２】
請求項１０又は１１に記載の接続管理装置において、
他の前記ノード装置へ前記放送情報を転送する転送能力を、既に前記オーバーレイネットワークに参加している各前記ノード装置及び前記放送局毎に夫々記憶する転送能力記憶手段を更に備え、
前記移動装置決定手段は、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が複数ある場合には、前記転送能力記憶手段に記憶された転送能力に基づいて、記接続先として決定されたノード装置又は放送局の下位階層に接続されている複数のノード装置の中から、１つの前記ノード装置を前記移動装置として決定することを特徴とする接続管理装置。
【請求項１３】
請求項１０から１２のいずれか一項に記載の接続管理装置において、
前記オーバーレイネットワークに参加している参加時間を各前記ノード装置毎に記憶する参加時間記憶手段を備え、
前記移動装置決定手段は、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が複数ある場合には、前記参加時間記憶手段に記憶された参加時間に基づいて、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている複数のノード装置の中から、１つの前記ノード装置を前記移動装置として決定することを特徴とする接続管理装置。
【請求項１４】
請求項１０から１３のいずれか一項に記載の接続管理装置において、
下流側に配置されているノード装置の数を示す下流装置数を前記ノード装置毎に記憶する下流装置数記憶手段と、
前記新ノード装置が、前記接続先決定手段により決定された前記ノード装置の下位階層に接続され、かつ、前記移動装置が、前記移動先決定手段により決定された前記ノード装置の下位階層に接続された場合に、前記下流装置数記憶手段に記憶された下流装置数に基づいて、前記移動装置を再度移動させるか否かを判断する再移動判断手段と、
前記再移動判断手段により再度移動させると判断された場合には、前記新ノード装置の前記所在情報を、前記記憶手段から読み出して前記移動装置に送信する再移動先情報送信手段と、
を更に備えたことを特徴とする接続管理装置。
【請求項１５】
請求項１０から１３のいずれか一項に記載の接続管理装置において、
前記階層構造において位置する階層を、既に前記オーバーレイネットワークに参加している各前記ノード装置及び前記放送局毎に夫々記憶する階層位置記憶手段と、
前記新ノード装置が、前記接続先決定手段により決定された前記ノード装置の下位階層に接続され、かつ、前記移動装置が、前記移動先決定手段により決定された前記ノード装置の下位階層に接続された場合に、前記移動装置の移動前の階層と移動後の階層との差に基づいて、前記移動装置を再度移動させるか否かを判断する再移動判断手段と、
前記再移動判断手段により再度移動させると判断された場合には、前記新ノード装置の前記所在情報を、前記記憶手段から読み出して前記移動装置に送信する再移動先情報送信手段と、
を更に備えたことを特徴とする接続管理装置。
【請求項１６】
請求項１から１５のいずれか一項に記載の接続管理装置において、
前記オーバーレイネットワークの接続形態は、前記放送局が最上位に位置するツリー状に各前記ノード装置が接続された形態であり、
前記放送システムは、前記放送局から放送された放送情報が各前記ノード装置により順次転送されるシステムであることを特徴とする接続管理装置。
【請求項１７】
複数の第１のネットワークを含む第２のネットワーク上に設けられたオーバーレイネットワークを介して放送情報を放送する放送局と、放送された放送情報を取得する複数のノード装置と、を含む放送システム内における各前記ノード装置及び前記放送局相互間の接続状態を管理する接続管理方法において、
既に前記オーバーレイネットワークに参加している前記ノード装置の所在を示す所在情報と、前記ノード装置が接続している前記第１のネットワークを示すネットワーク情報と、を対応付けて記憶手段に記憶させる記憶工程と、
前記オーバーレイネットワークへ参加する前記ノード装置である新ノード装置から、参加の際に前記新ノード装置が接続すべき接続先となる前記ノード装置の所在を示す所在情報を要求する旨の参加要求情報を受信する参加要求情報受信工程と、
前記新ノード装置の前記ネットワーク情報を取得するネットワーク情報取得工程と、
前記記憶手段に記憶された前記ネットワーク情報と、前記ネットワーク情報取得工程において取得されたネットワーク情報と、に基づいて、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が所在を示す前記ノード装置を、前記接続先として決定する接続先決定工程と、
前記接続先決定工程において決定された接続先の前記所在情報を前記記憶手段から読み出し、接続先情報として前記新ノード装置に送信する接続先情報送信工程と、
を含むことを特徴とする接続管理方法。
【請求項１８】
複数の第１のネットワークを含む第２のネットワーク上に設けられたオーバーレイネットワークを介して放送情報を放送する放送局と、放送された放送情報を取得する複数のノード装置と、を含む放送システム内における各前記ノード装置及び前記放送局相互間の接続状態を管理する接続管理装置に含まれるコンピュータに、
既に前記オーバーレイネットワークに参加している前記ノード装置の所在を示す所在情報と、前記ノード装置が接続している前記第１のネットワークを示すネットワーク情報と、を対応付けて記憶手段に記憶させる記憶ステップと、
前記オーバーレイネットワークへ参加する前記ノード装置である新ノード装置から、参加の際に前記新ノード装置が接続すべき接続先となる前記ノード装置の所在を示す所在情報を要求する旨の参加要求情報を受信する参加要求情報受信ステップと、
前記新ノード装置の前記ネットワーク情報を取得するネットワーク情報取得ステップと、
前記記憶手段に記憶された前記ネットワーク情報と、前記ネットワーク情報取得ステップにおいて取得されたネットワーク情報と、に基づいて、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が所在を示す前記ノード装置を、前記接続先として決定する接続先決定ステップと、
前記接続先決定ステップにおいて決定された接続先の前記所在情報を前記記憶手段から読み出し、接続先情報として前記新ノード装置に送信する接続先情報送信ステップと、
を実行させることを特徴とする接続管理用プログラム。
【請求項１９】
複数の第１のネットワークを含む第２のネットワーク上に設けられたオーバーレイネットワークを介して放送情報を放送する放送局と、放送された放送情報を取得する複数のノード装置と、各前記ノード装置及び前記放送局相互間の接続状態を管理する接続管理装置と、を含む放送システムにおいて、
前記接続管理装置は、
既に前記オーバーレイネットワークに参加している前記ノード装置の所在を示す所在情報と、前記ノード装置が接続している前記第１のネットワークを示すネットワーク情報と、を対応付けて記憶する記憶手段と、
前記オーバーレイネットワークへ参加する前記ノード装置である新ノード装置から、参加の際に前記新ノード装置が接続すべき接続先となる前記ノード装置の所在を示す所在情報を要求する旨の参加要求情報を受信する参加要求情報受信手段と、
前記新ノード装置の前記ネットワーク情報を取得するネットワーク情報取得手段と、
前記記憶手段に記憶された前記ネットワーク情報と、前記ネットワーク情報取得手段により取得されたネットワーク情報と、に基づいて、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が所在を示す前記ノード装置を、前記接続先として決定する接続先決定手段と、
前記接続先決定手段により決定された接続先の前記所在情報を前記記憶手段から読み出し、接続先情報として前記新ノード装置に送信する接続先情報送信手段と、
を備えることを特徴とする放送システム。
【請求項２０】
複数の第１のネットワークを含む第２のネットワーク上に設けられたオーバーレイネットワークを介して放送情報を放送する放送局と、放送された放送情報を取得する複数のノード装置と、を含む放送システムにおいて実行される放送方法において、
既に前記オーバーレイネットワークに参加している前記ノード装置の所在を示す所在情報と、前記ノード装置が接続している前記第１のネットワークを示すネットワーク情報と、を対応付けて記憶手段に記憶させる記憶工程と、
前記オーバーレイネットワークへ参加する前記ノード装置である新ノード装置から、参加の際に前記新ノード装置が接続すべき接続先となる前記ノード装置の所在を示す所在情報を要求する旨の参加要求情報を取得する参加要求情報取得工程と、
前記新ノード装置の前記ネットワーク情報を取得するネットワーク情報取得工程と、
前記記憶手段に記憶された前記ネットワーク情報と、前記ネットワーク情報取得工程において取得されたネットワーク情報と、に基づいて、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が所在を示す前記ノード装置を、前記接続先として決定する接続先決定工程と、
前記接続先決定工程において決定された接続先の前記所在情報を前記記憶手段から読み出し、接続先情報として前記新ノード装置に送信する接続先情報送信工程と、
前記接続先情報に基づいて前記新ノード装置が前記オーバーレイネットワークに参加した後、前記新ノード装置に対して前記放送情報を放送する放送工程と、
を含むことを特徴とする放送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インターネット等のネットワークを介してコンテンツデータ等の放送情報を放送する放送局と、当該放送された放送情報を取得する複数のノード装置と、を含むコンテンツ配信システム等の放送システムにおける各ノード装置及び放送局相互間の接続状態を管理する装置又は方法等の技術分野に関する。
【背景技術】
【０００２】
この種のコンテンツ配信システムにおけるノード装置間のトポロジー（接続関係）は、一般に、専用のサーバにより管理されており、新たに当該システムに参加するノード装置は、自己の接続先となる既参加のノード装置の所在情報（例えば、ＩＰアドレス及びポート番号）を専用のサーバから取得し、当該既参加のノード装置に接続するようになっている。つまり、当該専用のサーバは、新たに当該システムに参加するノード装置がコンテンツデータの配信を受けるための接続先となるノード装置を決定するようになっている。
【０００３】
一方、特許文献１に開示されるように、各ノード装置がネットワーク接続関係を認識するためのトポロジー情報を有しており、上記のような専用のサーバを必要とせず、各ノード装置がトポロジー情報により認識したノード装置に接続する方法も提案されている。
【特許文献１】特開２００３−１６９０８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、インターネットは、様々なインターネット接続サービス提供者としてのＩＳＰ（Internet Service Provider）により構築されるネットワークの集合体としてとらえることができ、各ＩＳＰ（ＩＳＰのネットワーク）は、インターネットエクスチェンジによって相互に接続されるようになっている。そして、上記コンテンツ配信システムにおける各ノード装置は、何れかのＩＳＰに属することになり、１のノード装置から他のノード装置に対してコンテンツデータを送信する場合、これらのノード装置が属するＩＳＰが異なれば（言い換えれば、ネットワーク接続グループが異なれば）、当該コンテンツデータは、インターネットエクスチェンジを介して（越えて）伝送されることになる。
【０００５】
このようにコンテンツデータが、インターネットエクスチェンジを介して（越えて）伝送される場合、長いネットワーク経路を経由する場合が多くなる（言い換えれば、ＨＯＰ数が多くなる）ため、当該コンテンツデータを構成するデータパケットの欠落や遅延が生じる確率が高くなるという問題が生じるが、従来のコンテンツ配信システムにおいては、このような問題が考慮されることなく、ノード装置間のトポロジーが構築されていた。
【０００６】
本発明は、以上の問題等に鑑みてなされたものであり、ＩＳＰ等のネットワーク接続グループが異なる複数のノード装置が放送システムに参加する場合であっても、データパケットの欠落や遅延を低減させるようにトポロジーを構築することが可能な接続管理装置、接続管理方法、接続管理用プログラム、放送システム、及び放送方法を提供することを課題とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、請求項１に記載の発明は、複数の第１のネットワークを含む第２のネットワーク上に設けられたオーバーレイネットワークを介して放送情報を放送する放送局と、放送された放送情報を取得する複数のノード装置と、を含む放送システム内における各前記ノード装置及び前記放送局相互間の接続状態を管理する接続管理装置において、既に前記オーバーレイネットワークに参加している前記ノード装置の所在を示す所在情報と、前記ノード装置が接続している前記第１のネットワークを示すネットワーク情報と、を対応付けて記憶する記憶手段と、前記オーバーレイネットワークへ参加する前記ノード装置である新ノード装置から、参加の際に前記新ノード装置が接続すべき接続先となる前記ノード装置の所在を示す所在情報を要求する旨の参加要求情報を受信する参加要求情報受信手段と、前記新ノード装置の前記ネットワーク情報を取得するネットワーク情報取得手段と、前記記憶手段に記憶された前記ネットワーク情報と、前記ネットワーク情報取得手段により取得されたネットワーク情報と、に基づいて、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が所在を示す前記ノード装置を、前記接続先として決定する接続先決定手段と、前記接続先決定手段により決定された接続先の前記所在情報を前記記憶手段から読み出し、接続先情報として前記新ノード装置に送信する接続先情報送信手段と、
を備えることを特徴とする。
【０００８】
この発明によれば、オーバーレイネットワークへ参加するノード装置である新ノード装置から、当該オーバーレイネットワークへの参加の際に当該新ノード装置が接続すべき接続先となるノード装置の所在を示す所在情報を要求する旨の参加要求情報を受信したとき、当該新ノード装置が接続している第１のネットワークを示すネットワーク情報を取得し、当該取得したネットワーク情報と、既に参加している各ノード装置が接続している第１のネットワークを示すネットワーク情報と、に基づいて、接続している第１のネットワークが新ノード装置と同一のノード装置を接続先として決定して、当該決定した接続先の所在情報を接続先情報として新ノード装置に送信するように構成したので、ＩＳＰ等の第１のネットワークが異なる複数のノード装置がオーバーレイネットワークに参加する場合であっても、放送情報がインターネットエクスチェンジを介して（越えて）伝送されることが低減するようにトポロジーを構築することができ、ひいては、データパケットの欠落や遅延を低減させることができる。
【０００９】
請求項２に記載の発明は、請求項１に記載の接続管理装置において、前記記憶手段は、前記放送局の所在を示す所在情報と、前記複数のネットワークのうち前記放送局が接続している前記第１のネットワークを示すネットワーク情報と、を対応付けて更に記憶し、前記接続先決定手段は、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が所在を示す前記ノード装置又は前記放送局を、前記接続先として決定すること特徴とする。
【００１０】
請求項３に記載の発明は、請求項１又は２に記載の接続管理装置において、前記記憶手段は、既に前記オーバーレイネットワークに参加している前記ノード装置が、いずれのネットワーク接続サービス提供者の前記第１のネットワークを介して前記第２のネットワークに接続されているかを示す提供者情報を、前記ネットワーク情報として記憶し、前記ネットワーク情報取得手段は、前記新ノード装置の提供者情報を取得し、更に前記接続先決定手段は、前記記憶手段に記憶された前記提供者情報と、取得した前記提供者情報と、に基づいて、前記新ノード装置の前記提供者情報と同一の前記提供者情報に対応する前記所在情報が所在を示す前記ノード装置を、前記接続先として決定すること特徴とする。
【００１１】
請求項４に記載の発明は、請求項１から３のいずれか一項に記載の接続管理装置において、前記第１のネットワークは、ＡＳ（Autonomous System）又はＩＳＰ（Internet Service Provider）のネットワークであり、前記第２のネットワークは、インターネットであり、前記記憶手段は、前記ノード装置が接続しているＡＳ又はＩＳＰのネットワークに割り当てられたＡＳ番号を、前記ネットワーク情報として記憶し、前記ネットワーク情報取得手段は、前記新ノード装置に対応する前記ＡＳ番号を取得し、前記接続先決定手段は、前記記憶手段に記憶された前記ＡＳ番号と、前記取得したＡＳ番号と、に基づいて、前記新ノード装置の前記ＡＳ番号と同一の前記ＡＳ番号に対応する前記所在情報が所在を示す前記ノード装置を、前記接続先として決定すること特徴とする。
【００１２】
請求項５に記載の発明は、請求項１から４のいずれか一項に記載の接続管理装置において、前記オーバーレイネットワークにおける前記ノード装置の接続形態は、階層構造を形成するように各前記ノード装置が接続された形態であり、既に前記オーバーレイネットワークに参加している各前記ノード装置及び前記放送局毎に、前記各ノード装置及び放送局夫々の下位階層に接続されている前記ノード装置を示す下位装置情報を夫々記憶する下位装置情報記憶手段と、既に前記オーバーレイネットワークに参加している各前記ノード装置及び前記放送局毎に、前記各ノード装置及び放送局の下位階層に接続可能な前記ノード装置の数を示す接続許容数を夫々記憶する接続許容数記憶手段と、を更に備え、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が前記記憶手段に複数記憶されているとき、前記接続先決定手段は、記憶されている各前記下位装置情報に基づき、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報である前記放送局又は複数の前記ノード装置のいずれかの中から、現在下位階層に接続されている前記ノード装置の数が、対応して記憶されている各前記接続許容数に達していない前記ノード装置又は前記放送局のいずれかを前記接続先として決定することを特徴とする。
【００１３】
この発明によれば、例えば、接続している第１のネットワークが新ノード装置と同一のノード装置等が複数存在する場合であっても、これらのノード装置等の中から、現在下位階層に接続されているノード装置の数が各接続許容数に達していないノード装置又は放送局のいずれかを前記接続先として決定するように構成したので、よりバランスの良い安定したトポロジーを構築することができる。
【００１４】
請求項６に記載の発明は、請求項１から５のいずれか一項に記載の接続管理装置において、前記オーバーレイネットワークにおける前記ノード装置の接続形態は、階層構造を形成するように各前記ノード装置が接続された形態であり、他の前記ノード装置へ前記放送情報を転送する転送能力を、既に前記オーバーレイネットワークに参加している各前記ノード装置及び前記放送局毎に夫々記憶する転送能力記憶手段を更に備え、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が前記記憶手段に複数記憶されているとき、又は、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が前記記憶手段に記憶されていないとき、のいずれか一方の場合に、前記接続先決定手段は、記憶されている各前記転送能力に基づいて前記接続先を決定することを特徴とする。
【００１５】
この発明によれば、例えば、接続している第１のネットワークが新ノード装置と同一のノード装置等が複数存在する場合、又は、接続している第１のネットワークが新ノード装置と同一のノード装置等が存在しない場合であっても、複数のノード装置等の中から、これらの各転送能力に基づいて、例えば、前記転送能力が予め設定されている基準能力値以上であるノード装置又は放送局のいずれかを前記接続先として決定するように構成したので、よりバランスの良い安定したトポロジーを構築することができる。
【００１６】
請求項７に記載の発明は、請求項６に記載の接続管理装置において、前記接続先決定手段は、前記転送能力が予め設定されている基準能力値以上である前記ノード装置又は前記放送局を前記接続先として決定することを特徴とする。
【００１７】
請求項８に記載の発明は、請求項１から７のいずれか一項に記載の接続管理装置において、前記オーバーレイネットワークにおける前記ノード装置の接続形態は、階層構造を形成するように各前記ノード装置が接続された形態であり、前記階層構造において位置する階層を、既に前記オーバーレイネットワークに参加している各前記ノード装置及び前記放送局毎に夫々記憶する階層位置記憶手段を更に備え、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が前記記憶手段に複数記憶されているとき、又は、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が前記記憶手段に記憶されていないとき、のいずれか一方の場合に、前記接続先決定手段は、前記階層位置記憶手段に記憶された前記階層に基づいて前記接続先を決定することを特徴とする。
【００１８】
この発明によれば、例えば、接続している第１のネットワークが新ノード装置と同一のノード装置等が複数存在する場合、又は、接続している第１のネットワークが新ノード装置と同一のノード装置等が存在しない場合であっても、複数のノード装置等の中から、これらの各階層に基づいて前記接続先を決定するように構成したので、よりバランスの良い安定したトポロジーを構築することができる。
【００１９】
請求項９に記載の発明は、請求項１から８のいずれか一項に記載の接続管理装置において、前記オーバーレイネットワークにおける前記ノード装置の接続形態は、階層構造を形成するように各前記ノード装置が接続された形態であり、前記オーバーレイネットワークに参加している参加時間を各前記ノード装置毎に記憶する参加時間記憶手段を更に備え、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が前記記憶手段に複数記憶されているとき、又は、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が前記記憶手段に記憶されていないとき、のいずれか一方の場合に、前記接続先決定手段は、前記参加時間記憶手段に記憶された前記参加時間に基づいて前記接続先を決定することを特徴とする。
【００２０】
この発明によれば、例えば、接続している第１のネットワークが新ノード装置と同一のノード装置等が複数存在する場合、又は、接続している第１のネットワークが新ノード装置と同一のノード装置等が存在しない場合であっても、複数のノード装置等の中から、これらの各参加時間に基づいて前記接続先を決定するように構成したので、よりバランスの良い安定したトポロジーを構築することができる。
【００２１】
請求項１０に記載の発明は、請求項１から９のいずれか一項に記載の接続管理装置において、前記オーバーレイネットワークにおける前記ノード装置の接続形態は、階層構造を形成するように各前記ノード装置が接続された形態であり、既に前記オーバーレイネットワークに参加している各前記ノード装置及び前記放送局毎に、前記各ノード装置又は放送局の下位階層に既に接続されている前記ノード装置を示す下位装置情報を夫々記憶する下位装置情報記憶手段と、既に前記オーバーレイネットワークに参加している各前記ノード装置及び前記放送局毎に、前記各ノード装置及び放送局の下位階層に接続可能な前記ノード装置の数を示す接続許容数を夫々記憶する接続許容数記憶手段と、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が、対応して記憶されている前記接続許容数に達しているとき、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の中から現在の前記接続先を移動させるノード装置を移動装置として決定する移動装置決定手段と、前記決定された移動装置に対する前記接続先を新たに決定する移動先決定手段と、前記決定した前記移動先の前記所在情報を前記記憶手段から読み出し、移動先情報として前記決定された移動装置に送信する移動先情報送信手段と、を更に備えることを特徴とする。
【００２２】
この発明によれば、上記接続先として決定されたノード装置又は放送局の下位階層に接続されているノード装置の数が接続許容数に達している場合であっても、当該下位階層に接続されているノード装置の中から現在の前記接続先を移動させるノード装置を移動装置として決定し、移動させるように構成したので、放送情報がインターネットエクスチェンジを介して（越えて）伝送されることが低減するようにトポロジーを効率よく構築することができ、ひいては、データパケットの欠落や遅延を低減させることができる。
【００２３】
請求項１１に記載の発明は、請求項１０に記載の接続管理装置において、下流側に配置されている前記ノード装置の数を示す下流装置数を前記ノード装置毎に記憶する下流装置数記憶手段を更に備え、前記移動装置決定手段は、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が複数ある場合には、前記下流装置数記憶手段に記憶された下流装置数に基づいて、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている複数のノード装置の中から、１つの前記ノード装置を前記移動装置として決定することを特徴とする。
【００２４】
この発明によれば、接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が複数ある場合には、当該複数のノード装置の中から、各下流装置数に基づいて、１つのノード装置を移動装置として決定するように構成したので、よりバランスの良い安定したトポロジーを構築することができる。
【００２５】
請求項１２に記載の発明は、請求項１０又は１１に記載の接続管理装置において、他の前記ノード装置へ前記放送情報を転送する転送能力を、既に前記オーバーレイネットワークに参加している各前記ノード装置及び前記放送局毎に夫々記憶する転送能力記憶手段を更に備え、前記移動装置決定手段は、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が複数ある場合には、前記転送能力記憶手段に記憶された転送能力に基づいて、記接続先として決定されたノード装置又は放送局の下位階層に接続されている複数のノード装置の中から、１つの前記ノード装置を前記移動装置として決定することを特徴とする。
【００２６】
この発明によれば、接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が複数ある場合には、当該複数のノード装置の中から、各転送能力に基づいて、１つのノード装置を移動装置として決定するように構成したので、よりバランスの良い安定したトポロジーを構築することができる。
【００２７】
請求項１３に記載の発明は、請求項１０から１２のいずれか一項に記載の接続管理装置において、前記オーバーレイネットワークに参加している参加時間を各前記ノード装置毎に記憶する参加時間記憶手段を備え、前記移動装置決定手段は、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が複数ある場合には、前記参加時間記憶手段に記憶された参加時間に基づいて、前記接続先として決定されたノード装置又は放送局の下位階層に接続されている複数のノード装置の中から、１つの前記ノード装置を前記移動装置として決定することを特徴とする。
【００２８】
この発明によれば、接続先として決定されたノード装置又は放送局の下位階層に接続されている前記ノード装置の数が複数ある場合には、当該複数のノード装置の中から、各参加時間に基づいて、１つのノード装置を移動装置として決定するように構成したので、よりバランスの良い安定したトポロジーを構築することができる。
【００２９】
請求項１４に記載の発明は、請求項１０から１３のいずれか一項に記載の接続管理装置において、下流側に配置されているノード装置の数を示す下流装置数を前記ノード装置毎に記憶する下流装置数記憶手段と、前記新ノード装置が、前記接続先決定手段により決定された前記ノード装置の下位階層に接続され、かつ、前記移動装置が、前記移動先決定手段により決定された前記ノード装置の下位階層に接続された場合に、前記下流装置数記憶手段に記憶された下流装置数に基づいて、前記移動装置を再度移動させるか否かを判断する再移動判断手段と、前記再移動判断手段により再度移動させると判断された場合には、前記新ノード装置の前記所在情報を、前記記憶手段から読み出して前記移動装置に送信する再移動先情報送信手段と、
を更に備えたことを特徴とする。
【００３０】
この発明によれば、上記新ノード装置が、上記接続先決定手段により決定された前記ノード装置の下位階層に接続され、かつ、前記移動装置が前記移動先決定手段により決定された前記ノード装置の下位階層に接続された場合に、当該移動装置の下位階層に接続された下流装置数に基づいて、当該移動装置を再度移動させるか否かを判断し、再移動させるように構成したので、よりバランスの良い安定したトポロジーを構築することができる。
【００３１】
請求項１５に記載の発明は、請求項１０から１３のいずれか一項に記載の接続管理装置において、前記階層構造において位置する階層を、既に前記オーバーレイネットワークに参加している各前記ノード装置及び前記放送局毎に夫々記憶する階層位置記憶手段と、前記新ノード装置が、前記接続先決定手段により決定された前記ノード装置の下位階層に接続され、かつ、前記移動装置が、前記移動先決定手段により決定された前記ノード装置の下位階層に接続された場合に、前記移動装置の移動前の階層と移動後の階層との差に基づいて、前記移動装置を再度移動させるか否かを判断する再移動判断手段と、前記再移動判断手段により再度移動させると判断された場合には、前記新ノード装置の前記所在情報を、前記記憶手段から読み出して前記移動装置に送信する再移動先情報送信手段と、を更に備えたことを特徴とする。
【００３２】
この発明によれば、上記新ノード装置が、上記接続先決定手段により決定された前記ノード装置の下位階層に接続され、かつ、前記移動装置が前記移動先決定手段により決定された前記ノード装置の下位階層に接続された場合に、当該移動装置の移動前の階層と移動後の階層との差に基づいて、当該移動装置を再度移動させるか否かを判断し、再移動させるように構成したので、よりバランスの良い安定したトポロジーを構築することができる。
【００３３】
請求項１６に記載の発明は、請求項１から１５のいずれか一項に記載の接続管理装置において、前記オーバーレイネットワークの接続形態は、前記放送局が最上位に位置するツリー状に各前記ノード装置が接続された形態であり、前記放送システムは、前記放送局から放送された放送情報が各前記ノード装置により順次転送されるシステムであることを特徴とする。
【００３５】
請求項１７に記載の発明は、複数の第１のネットワークを含む第２のネットワーク上に設けられたオーバーレイネットワークを介して放送情報を放送する放送局と、放送された放送情報を取得する複数のノード装置と、を含む放送システム内における各前記ノード装置及び前記放送局相互間の接続状態を管理する接続管理方法において、既に前記オーバーレイネットワークに参加している前記ノード装置の所在を示す所在情報と、前記ノード装置が接続している前記第１のネットワークを示すネットワーク情報と、を対応付けて記憶手段に記憶させる記憶工程と、前記オーバーレイネットワークへ参加する前記ノード装置である新ノード装置から、参加の際に前記新ノード装置が接続すべき接続先となる前記ノード装置の所在を示す所在情報を要求する旨の参加要求情報を受信する参加要求情報受信工程と、前記新ノード装置の前記ネットワーク情報を取得するネットワーク情報取得工程と、前記記憶手段に記憶された前記ネットワーク情報と、前記ネットワーク情報取得工程において取得されたネットワーク情報と、に基づいて、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が所在を示す前記ノード装置を、前記接続先として決定する接続先決定工程と、前記接続先決定工程において決定された接続先の前記所在情報を前記記憶手段から読み出し、接続先情報として前記新ノード装置に送信する接続先情報送信工程と、を含むことを特徴とする。
【００３６】
請求項１８に記載の発明は、複数の第１のネットワークを含む第２のネットワーク上に設けられたオーバーレイネットワークを介して放送情報を放送する放送局と、放送された放送情報を取得する複数のノード装置と、を含む放送システム内における各前記ノード装置及び前記放送局相互間の接続状態を管理する接続管理装置に含まれるコンピュータに、既に前記オーバーレイネットワークに参加している前記ノード装置の所在を示す所在情報と、前記ノード装置が接続している前記第１のネットワークを示すネットワーク情報と、を対応付けて記憶手段に記憶させる記憶ステップと、前記オーバーレイネットワークへ参加する前記ノード装置である新ノード装置から、参加の際に前記新ノード装置が接続すべき接続先となる前記ノード装置の所在を示す所在情報を要求する旨の参加要求情報を受信する参加要求情報受信ステップと、前記新ノード装置の前記ネットワーク情報を取得するネットワーク情報取得ステップと、前記記憶手段に記憶された前記ネットワーク情報と、前記ネットワーク情報取得ステップにおいて取得されたネットワーク情報と、に基づいて、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が所在を示す前記ノード装置を、前記接続先として決定する接続先決定ステップと、前記接続先決定ステップにおいて決定された接続先の前記所在情報を前記記憶手段から読み出し、接続先情報として前記新ノード装置に送信する接続先情報送信ステップと、を実行させることを特徴とする。
【００３７】
請求項１９に記載の発明は、複数の第１のネットワークを含む第２のネットワーク上に設けられたオーバーレイネットワークを介して放送情報を放送する放送局と、放送された放送情報を取得する複数のノード装置と、各前記ノード装置及び前記放送局相互間の接続状態を管理する接続管理装置と、を含む放送システムにおいて、前記接続管理装置は、既に前記オーバーレイネットワークに参加している前記ノード装置の所在を示す所在情報と、前記ノード装置が接続している前記第１のネットワークを示すネットワーク情報と、を対応付けて記憶する記憶手段と、前記オーバーレイネットワークへ参加する前記ノード装置である新ノード装置から、参加の際に前記新ノード装置が接続すべき接続先となる前記ノード装置の所在を示す所在情報を要求する旨の参加要求情報を受信する参加要求情報受信手段と、前記新ノード装置の前記ネットワーク情報を取得するネットワーク情報取得手段と、前記記憶手段に記憶された前記ネットワーク情報と、前記ネットワーク情報取得手段により取得されたネットワーク情報と、に基づいて、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が所在を示す前記ノード装置を、前記接続先として決定する接続先決定手段と、前記接続先決定手段により決定された接続先の前記所在情報を前記記憶手段から読み出し、接続先情報として前記新ノード装置に送信する接続先情報送信手段と、を備えることを特徴とする。
【００３８】
請求項２０に記載の発明は、複数の第１のネットワークを含む第２のネットワーク上に設けられたオーバーレイネットワークを介して放送情報を放送する放送局と、放送された放送情報を取得する複数のノード装置と、を含む放送システムにおいて実行される放送方法において、既に前記オーバーレイネットワークに参加している前記ノード装置の所在を示す所在情報と、前記ノード装置が接続している前記第１のネットワークを示すネットワーク情報と、を対応付けて記憶手段に記憶させる記憶工程と、前記オーバーレイネットワークへ参加する前記ノード装置である新ノード装置から、参加の際に前記新ノード装置が接続すべき接続先となる前記ノード装置の所在を示す所在情報を要求する旨の参加要求情報を取得する参加要求情報取得工程と、前記新ノード装置の前記ネットワーク情報を取得するネットワーク情報取得工程と、前記記憶手段に記憶された前記ネットワーク情報と、前記ネットワーク情報取得工程において取得されたネットワーク情報と、に基づいて、前記新ノード装置の前記ネットワーク情報と同一の前記ネットワーク情報に対応する前記所在情報が所在を示す前記ノード装置を、前記接続先として決定する接続先決定工程と、前記接続先決定工程において決定された接続先の前記所在情報を前記記憶手段から読み出し、接続先情報として前記新ノード装置に送信する接続先情報送信工程と、前記接続先情報に基づいて前記新ノード装置が前記オーバーレイネットワークに参加した後、前記新ノード装置に対して前記放送情報を放送する放送工程と、を含むことを特徴とする。
【発明の効果】
【００３９】
本発明によれば、オーバーレイネットワークへ参加するノード装置である新ノード装置から、当該オーバーレイネットワークへの参加の際に当該新ノード装置が接続すべき接続先となるノード装置の所在を示す所在情報を要求する旨の参加要求情報を受信したとき、当該新ノード装置が接続している第１のネットワークを示すネットワーク情報を取得し、当該取得したネットワーク情報と、既に参加している各ノード装置が接続している第１のネットワークを示すネットワーク情報と、に基づいて、接続している第１のネットワークが新ノード装置と同一のノード装置を接続先として決定して、当該決定した接続先の所在情報を接続先情報として新ノード装置に送信するように構成したので、ＩＳＰ等の第１のネットワークが異なる複数のノード装置がオーバーレイネットワークに参加する場合であっても、放送情報がインターネットエクスチェンジを介して（越えて）伝送されることが低減するようにトポロジーを構築することができ、ひいては、データパケットの欠落や遅延を低減させることができる。
【発明を実施するための最良の形態】
【００４０】
以下、本発明の最良の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、ツリー型コンテンツ配信システムに対して本発明を適用した場合の実施形態である。
【００４１】
[１．ツリー型コンテンツ配信システムの構成等]
始めに、図１を参照して、放送システムとしてのツリー型コンテンツ配信システムの概要構成及び機能について説明する。
【００４２】
図１は、本実施形態に係るツリー型コンテンツ配信システムにおける各装置の接続態様の一例を示す図である。
【００４３】
図１の下部枠１０１内に示すように、インターネットエクスチェンジＩＸ（Internet eＸchange）、ネットワーク接続サービス提供者としてのＩＳＰ−Ａ，Ｂ，Ｃ，Ｄ、アクセスポイントＰＡ，ＰＢ，ＰＣ，ＰＤ、ルータ（図示せず）及び通信回線（例えば、電話回線や光ケーブル等）等によって、インターネット等のネットワーク（現実世界のネットワーク）ＮＴが構築されている。
【００４４】
本実施形態に係るツリー型コンテンツ配信システムＳは、放送情報としてのコンテンツデータを放送する放送局としての放送局装置１と、当該放送されたコンテンツデータを取得する複数のノード装置２ａ，２ｂ，２ｃ，２ｄ・・・と、を備えており、放送局装置１及び各ノード装置２ａ，２ｂ，２ｃ，２ｄ・・・は、図１の下部枠１０１内に示すように、アクセスポイント（ＰＡ，ＰＢ，ＰＣ，ＰＤの何れか）を介して、ＩＳＰ−Ａ，Ｂ，Ｃ，Ｄのうち、何れかのＩＳＰによってネットワークＮＴに接続される。そして、ツリー型コンテンツ配信システムＳは、図１の下部枠１０１内に示すようなネットワークＮＴを基礎として図１の上部枠１００内に示すように、放送局装置１を頂点（最上位）として複数のノード装置２ａ，２ｂ，２ｃ，２ｄ・・・が複数の階層（図１の例では、５階層）構造を形成するように通信経路を介してツリー状に接続されてなる（以下、上部枠１００内に示すツリー状のネットワークをオーバーレイネットワークという）。これにより、放送局装置１から放送されたコンテンツデータは、上流（上位階層）から下流（下位階層）の方向へ各ノード装置により中継（転送）されつつ配信される。なお、以下の説明において、ノード装置２ａ，２ｂ，２ｃ，２ｄ・・・のうち何れかのノード装置を示す場合には、便宜上、ノード装置２という場合がある。
【００４５】
また、図１の上部枠１００内に示されるノード装置２ａ，２ｂ，２ｃ，２ｄは、ツリー型コンテンツ配信システムＳに参加しているノード装置２であり、既に参加している放送局装置１及び各ノード装置２は、ＩＳＰにより区分されるネットワーク接続グループＡ〜Ｄの何れかのグループに属するようになっている。例えば、ＩＳＰ−ＡによってネットワークＮＴに接続されるノード装置２ｃ，２ｇ，２ｈはネットワーク接続グループＡに属し、ＩＳＰ−ＢによってネットワークＮＴに接続されるノード装置２ｉ，２ｊ，２ｏ，２ｐ，２ｑ，２ｔ，２ｕ，２ｖはネットワーク接続グループＢに属し、ＩＳＰ−ＣによってネットワークＮＴに接続される放送局装置１及びノード装置２ａ，２ｂ，２ｄはネットワーク接続グループＣに属し、ＩＳＰ−ＤによってネットワークＮＴに接続されるノード装置２ｅ，２ｆ，２ｋ，２ｌ，２ｍ，２ｎ，２ｒ，２ｓはネットワーク接続グループＤに属している。
【００４６】
図１の例では、ツリー型コンテンツ配信システムＳは、同一のネットワーク接続グループに属する複数のノード装置２が集まって構成された複数のサブツリー（例えば、ネットワーク接続グループＡに属するノード装置２ｃ，２ｇ，２ｈからなるサブツリーと、ネットワーク接続グループＢに属するノード装置２ｉ，２ｏ，２ｐ，２ｔ，２ｕからなるサブツリーと、ネットワーク接続グループＢに属するノード装置２ｊ，２ｑ，２ｖからなるサブツリーと、ネットワーク接続グループＣに属するノード装置２ａ，２ｂ，２ｄからなるサブツリーと、ネットワーク接続グループＤに属するノード装置２ｅ，２ｋ，２ｌ，２ｒからなるサブツリーと、ネットワーク接続グループＤに属するノード装置２ｆ，２ｍ，２ｎ，２ｓからなるサブツリーと）からなっている。
【００４７】
また、このような放送局装置１及び各ノード装置２に関する情報、及び放送局装置１及び各ノード装置２相互間の接続態様（トポロジー）及び接続状態等は、接続管理装置としての接続管理サーバ３によって管理されるようになっている。
【００４８】
具体的には、接続管理サーバ３は、既にツリー型コンテンツ配信システムＳに参加している放送局装置１及び各ノード装置２の所在情報（例えば、ＩＰアドレス及びポート番号（待ち受けポート番号））、当該放送局装置１及び各ノード装置２が属するネットワーク接続グループを示す所属情報（言い換えれば、いずれのＩＳＰによってネットワークＮＴに接続されているかを示す提供者情報）、当該放送局装置１とノード装置２及び各ノード装置２間の接続態様（トポロジー）及び接続状態等を示す接続状態情報等をネットワーク管理データベースを用いて管理している。
【００４９】
ここで、ネットワーク接続グループを示す所属情報の一例として、ＡＳ（Autonomous System）番号が挙げられる。ＡＳとは、インターネットを構成する、一つ（共通）の運用ポリシーを持ったネットワークの塊をいい（自律システムともいう）、インターネットはこのＡＳの集合体ととらえることができる。このようにＡＳ単位に分割して管理することでルーティングのオーバーヘッドを減らし、ネットワークＮＴの管理が容易になる。本実施形態では、各ＩＳＰにより構成されるネットワーク（つまり、ネットワーク接続グループＡ〜Ｄ）毎にＡＳが区分されることを想定しており、各ネットワーク接続グループＡ〜Ｄに対して互いに異なる一意のＡＳ番号が、例えば、１〜６５５３５の範囲から割り当てられる。なお、放送局装置１及びノード装置２ａ，２ｂ，２ｃ，２ｄ・・・が属するＡＳ番号は、例えば、ＩＳＰからＩＰアドレスが割り当てられる際に、決定される。ノード装置自身が、自分が属するＡＳ番号を取得するには、ＩＲＲ（Internet Routing Registry）やＪＰＮＩＣ（社団法人日本ネットワークインフォメーションセンター）のＷＨＯＩＳデータベースにアクセスする方法（ＩＰアドレスからＡＳ番号が分かる）、あるいは、ユーザがＩＳＰから契約している回線のＡＳ番号を入手して、その値をユーザがノード装置にあらかじめ入力しておく方法、などが可能である。なお、本実施形態においては、ネットワーク接続グループの一例として、ＩＳＰを例にとったがこれに限定されるものではなく、その他のネットワーク運営組織又は運営団体としても良い。
【００５０】
また、上記接続状態情報には、既にツリー型コンテンツ配信システムＳに参加している放送局装置１及び各ノード装置２毎に、例えば、以下の（１）〜（７）の情報が含まれている。
【００５１】
（１）放送局装置１及び各ノード装置２夫々の、ツリー型コンテンツ配信システムＳにおける階層構造において位置する階層（例えば、図１に示すノード装置２ａの場合、第１階層）を示す階層情報
（２）放送局装置１及び各ノード装置２夫々の下位階層に接続されているノード装置２（例えば、図１に示すノード装置２ａには、ノード装置２ｃ及び２ｄが下位階層に接続されている）を示す下位装置情報
（３）放送局装置１及び各ノード装置２の下位階層に接続可能なノード装置２の接続許容数を示す接続許容数情報（図１に示す上部枠１００内のコンテンツ配信システムＳの場合、２つになっている、３つ以上でもよい）
（４）放送局装置１及び各ノード装置２が他のノード装置２へコンテンツデータを転送する転送能力を示す転送能力情報（例えば、放送局装置１又はノード装置２のＣＰＵの処理速度（ＭＨｚ）と、放送局装置１又はノード装置２がアクセスポイントを介してＩＳＰに接続されるまでの有効帯域（例えば、データ転送速度（ｂｐｓ））との総和）
（５）放送局装置１及び各ノード装置２がツリー型コンテンツ配信システムＳに参加している参加時間を示す参加時間情報
（６）放送局装置１及び各ノード装置２の下流側に配置されているノード装置２の配置数を示す下流装置数（例えば、図１に示すノード装置２ｄの下流側に配置されているノード装置２の数は、ノード装置２ｉ，２ｊ，２ｏ，２ｐ，２ｑ，２ｔ，２ｕ，２ｖの８つになっている）を示す下流装置数情報
（７）放送局装置１及び各ノード装置２夫々の下位階層に接続されているノード装置２を起点とした下流ツリー内に配置されているノード装置２（例えば、図１に示すノード装置２ｄの下位階層に接続されているノード装置２ｊを起点とした下流ツリー内には、ノード装置２ｊ，２ｑ，及び２ｖが配置されている）の配置数を示す下流ツリー内装置数情報
そして、接続管理サーバ３は、ツリー型コンテンツ配信システムＳに未参加のノード装置（新ノード装置）からの参加要求に応じて、上記所属情報と上記接続状態情報との少なくとも何れか一方を用いて、当該未参加のノード装置が接続すべき接続先となるノード装置２を決定し、当該決定したノード装置２を示す装置情報（例えば、ＩＰアドレス及びポート番号等の所在情報を含む）を接続先情報として当該未参加のノード装置に送信するようになっている。こうして、当該未参加のノード装置は、当該接続先情報に基づき、既参加のノード装置２との接続を確立し、これによって、ツリー型コンテンツ配信システムＳに参加することになる。
【００５２】
なお、未参加のノード装置（新ノード装置）には、初めてツリー型コンテンツ配信システムＳに参加するノード装置ばかりでなく、既参加のノード装置２が電源ＯＦＦ或いは通信不良等になることによりツリー型コンテンツ配信システムＳから一旦脱退した後、再度、ツリー型コンテンツ配信システムＳに参加するノード装置も含まれる。
【００５３】
また、ツリー型コンテンツ配信システムＳにおけるツリー状のトポロジーは、放送局装置毎、言い換えれば、放送チャンネル毎に形成される（図１の上部枠１００内では、１つの放送チャンネルのみ示している）ようになっており（但し、１つの放送局装置で複数の放送チャンネルを賄う場合もある）、例えば既参加のノード装置２においてユーザにより放送チャンネルが切り替えられた場合には、当該ノード装置２は、切り替え後の放送チャンネルにおける既参加のノード装置２の接続先情報を接続管理サーバ３から取得して接続を確立するようになっている。なお、放送チャンネルの切り替え制御は、本発明と直接の関係がないので詳しい説明を省略する。
【００５４】
[２．放送局装置の構成等]
次に、図２を参照して、放送局装置１の構成及び機能について説明する。
【００５５】
図２は、放送局装置１の概要構成例を示す図である。
【００５６】
放送局装置１は、図２に示すように、演算機能を有するＣＰＵ，作業用ＲＡＭ，各種データ及びプログラム（ＯＳ（オペレーティングシステム）及び各種アプリケーションを含む）を記憶するＲＯＭ等から構成された制御部１１と、コンテンツデータ（例えば、圧縮されたビデオデータやオーディオデータ）等を記憶保存するためのＨＤＤ等から構成された記憶部１２と、暗号鍵を用いてコンテンツデータを暗号化するための暗号化用アクセラレータ１３と、ネットワーク１０を通じてノード装置２等との間の情報の通信制御を行うための通信部１５と、オペレータからの指示を受け付け当該指示に応じた指示信号を制御部１１に対して与える入力部（例えば、キーボード、マウス等）１６と、を備えて構成され、これらの構成要素は、バス１７を介して相互に接続されている。
【００５７】
制御部１１は、ＣＰＵが記憶部１２等に記憶されたプログラムを実行することにより放送局装置１全体を統括制御し、記憶部１２に記憶保存されたコンテンツデータを暗号鍵を用いて暗号化用アクセラレータ１３により暗号化させ、当該コンテンツデータを所定のデータ量に分割して連続する複数のデータパケットを生成し、これを通信部１５を介してノード装置２（図１の上部枠１００内の例では、ノード装置２ａ及び２ｂ）に対して放送（ストリーム配信）するようになっている。なお、各データパケットのペイロード部には、そのコンテンツデータの先頭から連続するパケット番号（放送順に連続するシーケンス番号）が記述される。
【００５８】
[３．ノード装置の構成等]
次に、図３を参照して、ノード装置２の構成及び機能について説明する。
【００５９】
図３は、ノード装置２の概要構成例を示す図である。
【００６０】
ノード装置２（未参加のノード装置も同様）は、図３に示すように、演算機能を有するＣＰＵ，作業用ＲＡＭ，各種データ及びプログラム（ＯＳ（オペレーティングシステム）及び各種アプリケーションを含む）を記憶するＲＯＭ等から構成された制御部２１と、各種データ及びプログラム等を記憶するＨＤＤ等から構成された記憶部２２と、受信したコンテンツデータ（データパケット）を一時的に蓄積（記憶）するバッファメモリ２３と、バッファメモリ２３に蓄積された暗号化されたコンテンツデータを復号鍵を用いて復号化するための復号化アクセラレータ２４と、復号化されたコンテンツデータに含まれるビデオデータ（映像情報）及びオーディオデータ（音声情報）等をデコード（データ伸張等）して再生するデコーダ部２５と、当該再生されたビデオデータ等に対して所定の描画処理を施し映像信号として出力する映像処理部２６と、当該映像処理部２６から出力された映像信号に基づき映像表示するＣＲＴ又は液晶ディスプレイ等の表示部２７と、上記再生されたオーディオデータをアナログ音声信号にＤ（Digital）／Ａ（Analog）変換した後これをアンプにより増幅して出力する音声処理部２８と、当該音声処理部２８から出力された音声信号を音波として出力するスピーカ２９と、ネットワーク１０を通じて放送局装置１や他のノード装置２等との間の通信制御を行うための通信部２９ａと、ユーザ（視聴者）からの各種指示を入力し制御部２１に対してその指示信号を与える入力部（例えば、マウス、キーボード、操作パネル、或いはリモコン等）２９ｂと、ＩＣカード２９ｅを装着し電気的に接続するためのＩＣカードスロット２９ｃと、を備えて構成され、制御部２１、記憶部２２、バッファメモリ２３、復号化アクセラレータ２４、デコーダ部２５、通信部２９ａ、入力部２９ｂ、及びＩＣカードスロット２９ｃは、バス２９ｄを介して相互に接続されている。なお、ノード装置２としては、例えば、ＳＴＢ（Set Top Box）やパーソナルコンピュータが適用可能である。
【００６１】
ＩＣカード２９ｅは、耐タンパ性があり（つまり、非正規な手段による機密データの読み取りを防ぎ、簡単に解析できないようにタンパリング対策が施されている）、例えば、ツリー型コンテンツ配信システムＳの運営者等からユーザに配布される。当該ＩＣカード２９ｅは、ＣＰＵからなるＩＣカードコントローラ、耐タンパ性のある不揮発性メモリ（例えば、ＥＥＰＲＯＭ）等を備えて構成されており、不揮発性メモリには、ユーザＩＤ、暗号化されたコンテンツデータを復号化するための復号鍵、デジタル証明書、及び接続管理サーバ３の所在情報等が記憶されるようになっている。
【００６２】
バッファメモリ２３は、例えばＦＩＦＯ（First In First Out）形式のリングバッファメモリから構成されており、制御部２１の制御下、受信ポインタにより示される記憶領域に通信部２９ａを通じて受信されたコンテンツデータを一時的に蓄積するようになっている。
【００６３】
制御部２１は、ＣＰＵが記憶部２２等に記憶されたプログラムを読み出して実行することによりノード装置２全体を統括制御し、ツリー型コンテンツ配信システムＳに参加後、上位階層の放送局装置１又はノード装置２から配信されてきた複数のデータパケットを通信部２９ａを通じて受信してバッファメモリ２３に書き込み、かつ、当該バッファメモリ２３に蓄積されているデータパケット（一定時間過去に受信されたデータパケット）を読み出して通信部２９ａを通じて下位階層に接続されるノード装置２に送信（転送）するようになっており、更に、再生ポインタにより示されるバッファメモリ２３の記憶領域に蓄積されているデータパケットを読み出してバス２９ｄを介して復号化アクセラレータ２４やデコーダ部２５に出力するようになっている。
【００６４】
[４．接続管理サーバの構成等] 
次に、図４を参照して、接続管理サーバ３の構成及び機能について説明する。
【００６５】
図４は、接続管理サーバ３の概要構成例を示す図である。
【００６６】
接続管理サーバ３は、図４に示すように、演算機能を有するＣＰＵ，作業用ＲＡＭ，各種データ及びプログラム（ＯＳ（オペレーティングシステム）及び各種アプリケーションを含む）を記憶するＲＯＭ等から構成された制御部３５と、各種データ等を記憶保存するためのＨＤＤ等から構成された記憶部３６と、ネットワーク１０を通じてノード装置２等との間の情報の通信制御を行うための通信部３７と、を備えて構成され、これらの構成要素は、バス３８を介して相互に接続されている。
【００６７】
装置情報記憶手段、下位装置情報記憶手段、接続許容数記憶手段、転送能力記憶手段、階層位置記憶手段、参加時間記憶手段、及び下流装置数記憶手段としての記憶部３６には、上述した、ツリー型コンテンツ配信システムＳに参加している放送局装置１及び各ノード装置２の所在情報、所属情報、及び接続状態情報等が登録されるネットワーク管理データベースが構築されている。
【００６８】
なお、記憶部３６におけるネットワーク管理データベースには、各ノード装置毎に所属情報を記憶する代わりに、上記サブツリー毎に所属情報を記憶するようにしてもよい。この場合、所属情報には、例えば、各サブツリーに含まれるどのノード装置２から別のネットワーク接続グループのサブツリーに変わるか、という情報が含まれることになる。これにより、記憶部３６の記憶容量が少なくて済む。
【００６９】
制御部３５は、ＣＰＵが記憶部３６等に記憶されたプログラム（本発明の接続管理用プログラムを含む）を実行することにより接続管理サーバ３全体を統括制御し、参加要求情報受信手段、所属情報取得手段、接続先決定手段、接続先情報送信手段、移動装置決定手段、移動先決定手段、移動先情報送信手段、再移動先決定手段、及び再移動先情報送信手段等として機能するようになっている。
【００７０】
具体的には、制御部３５は、参加要求情報受信手段として、ツリー型コンテンツ配信システムＳに参加の際に未参加のノード装置が接続すべき接続先となるノード装置２を示す装置情報を要求する旨の参加要求情報を未参加のノード装置から受信すると、所属情報取得手段として、当該未参加のノード装置のネットワーク接続グループを示す所属情報（例えば、ＡＳ番号）を取得し、接続先決定手段として、当該取得した所属情報と、上記ネットワーク管理データベースに登録された既参加の放送局装置１及び各ノード装置２が属するネットワーク接続グループを示す所属情報（或いは、サブツリー毎の所属情報）と、に基づいて接続先となる放送局装置１又はノード装置２を決定し、接続先情報送信手段として、決定した接続先の放送局装置１又はノード装置２の装置情報（例えば、所在情報を含む）を記憶部３５から読み出し、接続先情報として未参加のノード装置に送信するようになっている。
【００７１】
例えば、接続先決定手段としての制御部３５は、未参加のノード装置の所属情報と同一の所属情報を含む装置情報がネットワーク管理データベースに登録（記憶）されているか（つまり、未参加のノード装置と同一のネットワーク接続グループに属する放送局装置１又はノード装置２がツリー型コンテンツ配信システムＳに参加しているか）否かを判別し、当該装置情報が記憶されているとき、当該装置情報に対応する放送局装置１又はノード装置２を接続先として決定する。これにより、未参加のノード装置は、同一のネットワーク接続グループに属する放送局装置１又はノード装置２に接続されるようになるので、ＩＳＰ等のネットワーク接続グループが異なる複数のノード装置２が放送システムに参加する場合であっても、コンテンツデータがＩＸを介して（越えて）伝送されることが低減するようにトポロジーを構築することができ、ひいては、データパケットの欠落や遅延を低減させることができる。
【００７２】
ところで、未参加のノード装置の所属情報と同一の所属情報を含む装置情報がネットワーク管理データベースに複数登録されているとき（例えば、未参加のノード装置と同一のネットワーク接続グループに属するノード装置２が複数参加しているとき（又は、未参加のノード装置と同一のネットワーク接続グループに属する放送局装置１と、１以上のノード装置２とがあるとき）、接続先決定手段としての制御部３５は、これら複数のノード装置２（又は、放送局装置１及び１以上のノード装置２）の中から、１つのノード装置２（又は、放送局装置１）を絞り込み、これを接続先として決定する。
【００７３】
かかる絞り込みは、ネットワーク管理データベースに登録された接続状態情報に基づき行われ、例えば、放送局装置１又はノード装置２の下位階層に接続可能なノード装置２の接続許容数、放送局装置１又はノード装置２の階層、放送局装置１又はノード装置２の転送能力、放送局装置１又はノード装置２のツリー型コンテンツ配信システムＳへの参加時間、及び放送局装置１又はノード装置２の下流ツリー内に配置されているノード装置２の配置数等の判断要素の全部又は一部が比較判断されることにより行われる。
【００７４】
より具体的には、接続許容数で絞り込む場合、夫々のノード装置２及び放送局装置１のうち、現在下位階層に接続されているノード装置２の数が、対応する接続許容数に達していないノード装置２又は放送局装置１が絞り込まれる。また、階層で絞り込む場合、夫々のノード装置２及び放送局装置１のうち、階層が予め設定されている基準階層より上位の階層である（或いは、最も階層が上位である）ノード装置２又は放送局装置１が絞り込まれる。また、転送能力で絞り込む場合、夫々のノード装置２及び放送局装置１のうち、転送能力が予め設定されている基準能力値以上である（或いは、最も転送能力が高い）ノード装置２又は放送局装置１が絞り込まれる。また、参加時間で絞り込む場合、夫々のノード装置２及び放送局装置１のうち、参加時間が予め設定されている基準参加時間以上である（或いは、最も参加時間が長い）ノード装置２又は放送局装置１が絞り込まれる。また、下流ツリー内に配置されているノード装置２の配置数で絞り込む場合、当該配置数が予め設定されている基準配置数以下の配置数である（或いは、最も配置数が小さい）ノード装置２又は放送局装置１が絞り込まれる（なお、１つのノード装置２又は放送局装置１に複数の下流ツリーが存在する場合、下流ツリー内に配置されているノード装置２の配置数が少ない方の下流ツリーが比較対象となる）。これにより、例えば、未参加のノード装置とネットワーク接続グループが同一のノード装置２等が複数存在する場合であっても、その中から適切なノード装置２等が選定され、よりバランスの良い安定したトポロジーを構築することができる。
【００７５】
また、これらの判断要素に対して優先順位を設定し（例えば、オペレータにより任意に設定可能）、当該優先順位に従って（例えば、付与された優先順位が若い順に）判断要素が比較判断され、ノード装置２又は放送局装置１が絞り込まれていくように構成しても良い。これによれば、更に一層バランスの良い安定したトポロジーを構築することができる。
【００７６】
そして、未参加のノード装置の所属情報と同一の所属情報であるノード装置２が複数（又は、放送局装置１及び１以上のノード装置２が）存在し、かつ、夫々のノード装置２等に現在下位階層に接続されているノード装置２の数が対応する接続許容数に達している場合に上記絞り込みにより１つのノード装置２又は放送局装置１が接続先として決定されたとき、制御部３５は、移動装置決定手段として、上記未参加のノード装置の接続先として決定されたノード装置２又は放送局装置１の下位階層に接続されているノード装置２の数が対応する接続許容数に達しているとき、当該下位階層に接続されているノード装置２の中から現在の前記接続先を移動させるノード装置２を移動装置として決定し、移動先決定手段として、当該決定された移動装置としてのノード装置２に対する新たな接続先（移動先）となるノード装置２を新たに決定し、移動先情報送信手段として、当該決定した移動先のノード装置２の装置情報（例えば、所在情報を含む）を記憶部３５から読み出し、これを移動先情報として、当該決定された移動装置としてのノード装置２に送信するようになっている。これにより、未参加のノード装置は、当該接続先として決定されたノード装置２に接続してツリー型コンテンツ配信システムＳに参加することが可能になる。
【００７７】
例えば、移動装置決定手段としての制御部３５は、接続先として決定されたノード装置２又は放送局装置１の下位階層に接続されているノード装置２の数が複数ある場合には、ネットワーク管理データベースに登録された接続状態情報（例えば、下流装置数、転送能力、及び参加時間の全部又は一部）に基づき、当該複数のノード装置の中から、１つのノード装置２を移動装置として決定する。例えば、下流装置数が少ないノード装置２、転送能力が小さいノード装置２、又は参加時間が短いノード装置２を移動装置として決定できので、よりバランスの良い安定したトポロジーを構築することができる。
【００７８】
そして、制御部３５は、未参加のノード装置が、上記決定されたノード装置２の下位階層に接続され、かつ、移動装置としてのノード装置２が、上記決定されたノード装置２の下位階層に接続された場合に、再移動判断手段として、当該移動装置としてのノード装置２の下流側に配置されているノード装置２の配置数を示す下流装置数、又は、当該移動装置としてのノード装置２の移動前の階層と移動後の階層との差に基づいて、当該移動装置としてのノード装置２を再度移動させるか否かを判断し、再度移動させると判断された場合には、再移動先情報送信手段として、新参加のノード装置の装置情報を、記憶部３５から読み出し、これを再移動先情報として、上記移動装置としてのノード装置２に送信するようになっている。例えば、当該移動装置としてのノード装置２の下流装置数が所定数以上と多かったり、或いは、当該移動装置としてのノード装置２の移動前の階層と移動後の階層との差が所定階層以上と多かったりした場合には、当該移動装置としてのノード装置２は、例えば、新参加のノード装置の下位階層に接続されるように再移動される。これにより、よりバランスの良い安定したトポロジーを構築することができる。ツリー内の特定の枝だけが著しく伸びたトポロジーは、その枝の中で通信エラーが起きたときの影響範囲が大きくなり、好ましくない。また、バランスの悪いツリーでは、枝ごとに転送の回数が異なることにより、遅延時間が異なり、各ノード装置２での再生開始時間のずれが大きくなるので、これも利用形態によっては好ましくない。こうした観点から、ツリーは各枝の長さがなるべく均一になるように制御するのが、好ましいので、本実施形態では、特定のノード装置２の下流ツリー（下の枝）が長くなりすぎないように、あるいは、階層が深くなりすぎないように、制御しているのである。
【００７９】
図５は、未参加のノード装置の所属情報と同一の所属情報であるノード装置２が複数存在し、かつ、夫々のノード装置２に現在下位階層に接続されているノード装置２の数が対応する接続許容数に達している場合に、１つのノード装置２が接続先として決定されたときの各ノード装置２の動きの一例を示す図である。
【００８０】
図５の例では、未参加のノード装置の接続先としてノード装置２ａが決定された場合を想定しており、当該ノード装置２ａの下位階層に接続されているノード装置２ｃが新たな接続先（移動先）となるノード装置２ｏの下位階層に接続（移動）し（図５（Ａ）及び（Ｂ））、未参加のノード装置がノード装置２ａの下位階層に新参加のノード装置２ｘとして接続した後、ノード装置２ｃが、再移動先である新参加のノード装置２ｘの下位階層に接続（再移動）している（図５（Ｃ）及び（Ｄ））。
【００８１】
なお、移動先決定手段としての制御部３５は、接続先決定手段としての制御部３５と同様、ノード装置２の下位階層に接続可能なノード装置２の接続許容数、ノード装置２の階層、ノード装置２の転送能力、ノード装置２のツリー型コンテンツ配信システムＳへの参加時間等の判断要素の全部又は一部を比較判断することにより、複数のノード装置２の中から、１つのノード装置２を移動先として決定する。
【００８２】
また、図５（Ａ）から図５（Ｄ）に、いきなり変化させる方法、つまり、未参加のノード装置が、ノード装置２ａとノード装置２ｃの間に割り込むように接続形態を一気に変える方法も可能ではあるのだが、いきなり割り込むと、ノード装置２ｃに転送するためのデータをノード装置２ｘがバッファ内にため込むまでに時間がかかり、その間ノード装置２ｃの下流ツリーへのデータ配信が滞るので、まず図５（Ａ）から図５（Ｂ）のように接続するのが好ましい。ノード装置２ｏには、転送のために必要なデータがバッファリングされていて、すみやかに転送できるからである。一旦、一時避難的にノード装置２ｃ以下のツリーを移動させ、その上でノード装置２ｃのツリー上の位置が適切かどうかを判断し、図５（Ｃ）から図５（Ｄ）の再移動が必要かどうかを決定しているのである。この例では、再移動を行っているが、ツリーバランス上問題なければ、図５（Ｂ）で止めても良い。
【００８３】
[５．ツリー型コンテンツ配信システムの動作]
次に、図６乃至図９等を参照して、ツリー型コンテンツ配信システムＳの動作例について説明する。
【００８４】
図６（Ａ）は、未参加のノード装置の制御部２１における登録要求処理を示すフローチャートであり、図６（Ｂ）は、接続管理サーバ３の制御部３５における登録受付処理を示すフローチャートである。図７（Ａ）は、未参加のノード装置の制御部２１における参加要求処理を示すフローチャートであり、図７（Ｂ）は、接続管理サーバ３の制御部３５における参加受付処理を示すフローチャートである。図８（Ａ）は、図７（Ｂ）に示すステップＳ３４及びＳ３６における接続先決定処理の詳細を示すフローチャートであり、図８（Ｂ）は、図７（Ｂ）に示すステップＳ３５における未参加のノード装置の接続先決定及び移動装置決定処理の詳細を示すフローチャートである。図９（Ａ）は、図７（Ｂ）に示すステップＳ３７及びＳ４５における移動要求処理及び再移動要求処理の詳細を示すフローチャートであり、図９（Ｂ）は、移動装置としてのノード装置２の制御部２１における移動処理を示すフローチャートであり、図９（Ｃ）は、図７（Ｂ）に示すステップＳ３８における移動装置の再移動判断処理の詳細を示すフローチャートである。
【００８５】
先ず、図６を参照して、未参加のノード装置が接続管理サーバ３に対して登録要求を行う場合の動作例ついて説明する。
【００８６】
図６（Ａ）に示す処理は、未参加のノード装置のユーザから入力部２９ｂを介した登録要求指示があった場合に開始され、先ず、制御部２１は、ＩＣカード２９ｅから接続管理サーバ３のＩＰアドレス及びポート番号を取得し、取得したＩＰアドレス及びポート番号を、それぞれ宛先ＩＰアドレス及び宛先ポート番号として、上記接続管理サーバ３との間の接続を確立し、当該接続管理サーバ３に対して、登録要求パケット（当該未参加のノード装置の装置ＩＤ、ＡＳ番号、ＩＰアドレス及びポート番号を含む）を送信し（ステップＳ１）、タイマを初期化してカウントを開始する（ステップＳ２）。なお、接続管理サーバ３から後述する登録完了パケットが送信されずに一定時間（例えば、数分）が経過した場合には（ステップＳ３：Ｙ）、ステップＳ１に戻り、再度、接続管理サーバ３に登録要求パケットが送信されることになる。
【００８７】
一方、接続管理サーバ３の制御部３５は、未参加のノード装置から送信されてきた登録要求パケットを受信すると、図６（Ｂ）に示す処理を開始し、受信した登録要求パケットから未参加のノード装置のＩＰアドレス、ポート番号、ＡＳ番号、及び装置ＩＤを抽出し（ステップＳ１１）、抽出したＩＰアドレス、ポート番号、ＡＳ番号、及び装置ＩＤを相互に対応付けて記憶部２２における登録データベースに登録し（ステップＳ１２）、登録完了を示す登録完了パケットを未参加のノード装置に送信（返信）し（ステップＳ１３）、当該処理を終了する。
【００８８】
そして、未参加のノード装置の制御部２１は、接続管理サーバ３から送信されてきた登録完了パケットを受信した場合には（ステップＳ４：Ｙ）、登録完了した旨を示す情報をユーザに対して通知（ステップＳ５）、例えば、当該情報を音声処理部１７及びスピーカ１８を通じて音声として出力させたり、或いは、当該情報を映像処理部１５及び表示部１６を通じて表示させたりする。
【００８９】
こうして、未参加のノード装置の登録が完了すると、当該未参加のノード装置は、ツリー型コンテンツ配信システムＳへの参加が可能になる。
【００９０】
次に、図７乃至図９を参照して、未参加のノード装置が接続管理サーバ３に対して参加要求を行う場合の動作例ついて説明する。
【００９１】
図７（Ａ）に示す処理は、未参加のノード装置のユーザから入力部２９ｂを介した参加要求指示があった場合に開始され、先ず、未参加のノード装置の制御部２１は、ＩＣカード２９ｅから接続管理サーバ３のＩＰアドレス及びポート番号を取得し、取得したＩＰアドレス及びポート番号を、それぞれ宛先ＩＰアドレス及び宛先ポート番号として、上記接続管理サーバ３との間の接続を確立し、当該接続管理サーバ３に対して、参加要求パケット（当該未参加のノード装置の装置ＩＤ、ＡＳ番号、ＩＰアドレス及びポート番号を含む）を送信し（ステップＳ２１）、タイマを初期化してカウントを開始する（ステップＳ２２）。なお、接続管理サーバ３から後述する接続先紹介パケットが送信されずに一定時間が経過した場合には（ステップＳ２３：Ｙ）、ステップＳ２１に戻り、再度、接続管理サーバ３に参加要求パケットが送信されることになる。
【００９２】
一方、接続管理サーバ３の制御部３５は、未参加のノード装置から送信されてきた参加要求パケットを受信すると、図７（Ｂ）に示す処理を開始し、受信した参加要求パケットからＡＳ番号等を抽出（或いは、登録データベースから取得しても良い）し（ステップＳ３１）、抽出したＡＳ番号と同一のＡＳ番号が記憶部３６におけるネットワーク管理データベースに登録されているか否かを判別し（ステップＳ３２）、登録されている場合には（ステップＳ３２：Ｙ）、当該抽出したＡＳ番号と同一のＡＳ番号である放送局装置１及びノード装置２を特定（認識）し、それに関する接続状態情報をネットワーク管理データベースから取得（ＲＡＭに格納）し、ステップＳ３３に移行する。例えば、未参加のノード装置のネットワーク接続グループが“Ｃ”であると仮定すると、図１の例では、当該ネットワーク接続グループＣに属する放送局装置１、ノード装置２ａ，２ｂ及び２ｄが特定されることになる。
【００９３】
一方、上記抽出されたＡＳ番号と同一のＡＳ番号がネットワーク管理データベースに登録されていない場合（ステップＳ３２：Ｎ）、つまり、未参加のノード装置のネットワーク接続グループと同一のグループに属する放送局装置１及びノード装置２がない場合には、全ての放送局装置１及びノード装置２に関する接続状態情報をネットワーク管理データベースから取得（ＲＡＭに格納）し、ステップＳ３４に移行される。
【００９４】
ステップＳ３３では、制御部３５は、上記特定した放送局装置１又はノード装置２（或いは、放送局装置１及びノード装置２）への接続数に余裕があるか、つまり、かかる装置に対して現在下位階層に接続されているノード装置２の数が、かかる装置に対応する接続許容数に達しているか否かを、夫々判別する。例えば、全ての放送局装置１及びノード装置２の接続許容数が“２”であると仮定すると（但し、装置毎に設定可能）、図１の例では、上記特定された放送局装置１、ノード装置２ａ，２ｂ及び２ｄの何れも接続許容数に達しているので、接続数に余裕がないということになる。
【００９５】
そして、上記特定された全ての放送局装置１及びノード装置２への接続数に余裕がない場合には（ステップＳ３３：Ｎ）、現在下位階層に接続されているノード装置２を移動させる必要があるので、ステップＳ３５に移行され、上記特定された放送局装置１又はノード装置２への接続数に余裕がある場合には（ステップＳ３３：Ｙ）、ステップＳ３４に移行される。
【００９６】
ステップＳ３４における未参加のノード装置の接続先決定処理の前提として、判断要素の優先順位が設定されているものとする。どの判断要素をどの優先順位とするかは任意であるが、例えば、図８（Ａ）の例では、転送能力を優先順位１とし、階層を優先順位２とし、参加時間を優先順位３としている。
【００９７】
図８（Ａ）に示す接続先決定処理では、制御部３５は、先ず、転送能力（優先順位１）での絞り込み処理を行う（ステップＳ３４１）。上記ステップＳ３２からステップＳ３４に移行した場合の接続先決定処理におけるステップＳ３４１では、制御部３５は、ネットワーク管理データベースに登録されている全ての放送局装置１及びノード装置２の転送能力情報を参照し、これらの装置から、転送能力が予め設定されている基準能力値以上である（或いは、最も転送能力が高い）ノード装置２等を絞り込み、接続先の候補（ノード装置２等）を選定する。一方、上記ステップＳ３３からステップＳ３４に移行した場合の接続先決定処理におけるステップＳ３４１では、例えば、制御部３５は、上記接続数に余裕があるとして上記特定された放送局装置１又はノード装置２（或いは、放送局装置１及びノード装置２）の転送能力情報を参照し、これらの装置から、転送能力が予め設定されている基準能力値以上である（或いは、最も転送能力が高い）ノード装置２等を絞り込み、接続先の候補（ノード装置２等）を選定する。
【００９８】
次いで、制御部３５は、上記ステップＳ３４１で選定した候補が複数あるか否かを判別し（ステップＳ３４２）、候補が複数ある場合には（ステップＳ３４２：Ｙ）、ステップＳ３４３に移行する。一方、候補が複数ない場合（ステップＳ３４２：Ｎ）、つまり、１つの放送局装置１又はノード装置２に絞り込まれた場合には、ステップＳ３４８に移行し、当該放送局装置１又はノード装置２を、未参加のノード装置の接続先として決定する。
【００９９】
ステップＳ３４３では、制御部３５は、階層（優先順位２）での絞り込み処理を行う。例えば、制御部３５は、上記ステップＳ３４１で選定した複数の候補の階層情報を参照し、これらの候補から、階層が予め設定されている基準階層より上位の階層である（或いは、最も階層が上位である）ノード装置２等を絞り込み、接続先の候補（ノード装置２等）を選定する。
【０１００】
次いで、制御部３５は、上記ステップＳ３４３で選定した候補が複数あるか否かを判別し（ステップＳ３４４）、候補が複数ある場合には（ステップＳ３４４：Ｙ）、ステップＳ３４５に移行する。一方、候補が複数ない場合（ステップＳ３４４：Ｎ）、つまり、１つの放送局装置１又はノード装置２に絞り込まれた場合には、ステップＳ３４８に移行し、当該放送局装置１又はノード装置２を、未参加のノード装置の接続先として決定する。
【０１０１】
ステップＳ３４５では、制御部３５は、参加時間（優先順位３）での絞り込み処理を行う。例えば、制御部３５は、上記ステップＳ３４３で選定した複数の候補の参加時間情報を参照し、これらの装置から、参加時間が予め設定されている基準参加時間以上である（或いは、最も参加時間が長い）ノード装置２等を絞り込み、接続先の候補（ノード装置２等）を選定する。
【０１０２】
次いで、制御部３５は、上記ステップＳ３４５で選定した候補が複数あるか否かを判別し（ステップＳ３４６）、候補が複数ある場合には（ステップＳ３４６：Ｙ）、ステップＳ３４７に移行し、複数の候補の中から放送局装置１又はノード装置２をランダムで１つ選定し、これを、未参加のノード装置の接続先として決定する（ステップＳ３４８）。一方、候補が複数ない場合（ステップＳ３４６：Ｎ）、つまり、１つの放送局装置１又はノード装置２に絞り込まれた場合には、ステップＳ３４８に移行し、当該放送局装置１又はノード装置２を、未参加のノード装置の接続先として決定する。こうして、未参加のノード装置の接続先が決定されると、図７（Ｂ）に示す処理に戻り、ステップＳ３９に移行される。
【０１０３】
なお、上記ステップＳ３４８では、複数の候補の中から放送局装置１又はノード装置２を１つ選定するようにしたが、１つに絞らなくてもよく、ある数まで（例えば５つ）絞って複数のノード装置２を選定し、かかる複数の接続先候補のノード装置２のＩＰアドレス及びポート番号を含む接続先紹介パケットを後述するステップＳ３９で未参加のノード装置に送信し、未参加のノード装置においてかかる複数の接続先候補のノード装置２から１つの接続先となるノード装置２を選択する（例えばユーザの指示により）ように構成しても良い。
【０１０４】
一方、図７（Ｂ）に示すステップＳ３５における未参加のノード装置の接続先決定及び移動装置決定処理においても、その前提として、判断要素の優先順位が設定されているものとする。どの判断要素をどの優先順位とするかは任意であるが、例えば、図８（Ｂ）の例では、下流ツリー内のノード装置２の配置数を優先順位１とし、転送能力を優先順位２とし、参加時間を優先順位３としている。
【０１０５】
図８（Ｂ）に示す未参加のノード装置の接続先決定及び移動装置決定処理では、制御部３５は、先ず、下流ツリー内のノード装置２の配置数（優先順位１）での絞り込み処理を行う（ステップＳ３５１）。例えば、制御部３５は、上記接続数に余裕がないとして上記特定された放送局装置１又はノード装置２（或いは、放送局装置１及びノード装置２）の下流ツリー内装置数情報を参照し、これらの装置から、下流ツリー内に配置されているノード装置２の配置数が予め設定されている基準配置数以下の配置数である（或いは、最も配置数が小さい）ノード装置２等を絞り込み、接続先の候補（ノード装置２等）を選定する。図１の例では、特定された放送局装置１、ノード装置２ａ，２ｂ及び２ｄのうち、基準配置数以下、例えば、配置数が５つ以下のノード装置２ａが接続先の候補として選定される。
【０１０６】
次いで、制御部３５は、上記ステップＳ３５１で選定した候補が複数あるか否かを判別し（ステップＳ３５２）、候補が複数ある場合には（ステップＳ３５２：Ｙ）、ステップＳ３５３に移行する。一方、候補が複数ない場合（ステップＳ３５２：Ｎ）、つまり、１つの放送局装置１又はノード装置２に絞り込まれた場合には、ステップＳ３５８に移行し、当該放送局装置１又はノード装置２を、未参加のノード装置の接続先として決定する。
【０１０７】
ステップＳ３５３では、制御部３５は、転送能力（優先順位２）での絞り込み処理を行う。例えば、制御部３５は、上記ステップＳ３５１で選定した複数の候補の転送能力情報を参照し、これらの候補から、転送能力が予め設定されている基準能力値以上である（或いは、最も転送能力が高い）ノード装置２等を絞り込み、接続先の候補（ノード装置２等）を選定する。
【０１０８】
次いで、制御部３５は、上記ステップＳ３５３で選定した候補が複数あるか否かを判別し（ステップＳ３５４）、候補が複数ある場合には（ステップＳ３５４：Ｙ）、ステップＳ３５５に移行する。一方、候補が複数ない場合（ステップＳ３５４：Ｎ）、つまり、１つの放送局装置１又はノード装置２に絞り込まれた場合には、ステップＳ３５８に移行し、当該放送局装置１又はノード装置２を、未参加のノード装置の接続先として決定する。
【０１０９】
ステップＳ３５５では、制御部３５は、参加時間（優先順位３）での絞り込み処理を行う。例えば、制御部３５は、上記ステップＳ３５３で選定した複数の候補の参加時間情報を参照し、これらの装置から、参加時間が予め設定されている基準参加時間以上である（或いは、最も参加時間が長い）ノード装置２等を絞り込み、接続先の候補（ノード装置２等）を選定する。
【０１１０】
次いで、制御部３５は、上記ステップＳ３５５で選定した候補が複数あるか否かを判別し（ステップＳ３５６）、候補が複数ある場合には（ステップＳ３５６：Ｙ）、ステップＳ３５７に移行し、複数の候補の中から放送局装置１又はノード装置２をランダムで１つ選定し、これを、未参加のノード装置の接続先として決定する（ステップＳ３５８）。一方、候補が複数ない場合（ステップＳ３５６：Ｎ）、つまり、１つの放送局装置１又はノード装置２に絞り込まれた場合には、ステップＳ３５８に移行し、当該放送局装置１又はノード装置２を、未参加のノード装置の接続先として決定する。
【０１１１】
次いで、制御部３５は、上記決定された接続先の下位（直近下位）階層に接続されたノード装置２を移動装置として決定し（ステップＳ３５９）、図７（Ｂ）に示す処理に戻り、ステップＳ３６に移行される。このようにして、未参加のノード装置の接続先として、図１に示すノード装置２ａが決定されたと仮定すると、その下位階層に接続されたノード装置２ｃ及び２ｄのうち、例えば下流側に配置されているノード装置２の下流装置数が少ないノード装置２ｃ（よりバランスの良い安定したトポロジーを維持するため）が移動装置として決定されることになる。なお、当該移動装置として決定されたノード装置２ｃの下位階層に接続されているノード装置２ｇ及び２ｈは、ノード装置２ｃと共に移動することになる。
【０１１２】
ステップＳ３６における移動装置の接続先決定処理は、上記ステップＳ３２からステップＳ３４に移行した場合と同様、図８（Ａ）に示すステップＳ３４１〜Ｓ３４８ように行われ、上記移動装置として決定されたノード装置２（例えば、ノード装置２ｃ）の接続先（例えば、ノード装置２ｏ）が決定されることになる。
【０１１３】
次いで、制御部３５は、移動要求処理を行う（ステップＳ３７）。当該移動要求処理においては、図９（Ａ）に示すように、先ず、制御部３５は、ネットワーク管理データベースから、移動装置として決定されたノード装置２のＩＰアドレス及びポート番号を取得し、取得したＩＰアドレス及びポート番号を、それぞれ宛先ＩＰアドレス及び宛先ポート番号として、当該ノード装置２との間の接続を確立し、当該ノード装置２（例えば、ノード装置２ｃ）に対して、移動先紹介パケット（ステップＳ３６で決定された接続先（移動先）のノード装置２（例えば、ノード装置２ｏ）のＩＰアドレス及びポート番号を含む）を送信し（ステップＳ３７１）、タイマを初期化してカウントを開始する（ステップＳ３７２）。なお、ノード装置２（例えば、ノード装置２ｃ）から後述する移動完了パケットが送信されずに一定時間（例えば、数分）が経過した場合には（ステップＳ３７３：Ｙ）、ステップＳ３７１に戻り、再度、ノード装置２（例えば、ノード装置２ｃ）に移動先紹介パケットが送信されることになる。
【０１１４】
一方、ノード装置２（例えば、ノード装置２ｃ）の制御部２１は、接続管理サーバ３から送信されてきた移動先紹介パケットを受信すると、図９（Ｂ）に示す処理を開始し、当該移動先紹介パケットから移動先のノード装置２（例えば、ノード装置２ｏ）のＩＰアドレス及びポート番号を抽出し、それぞれ宛先ＩＰアドレス及び宛先ポート番号として、当該紹介されたノード装置２（例えば、ノード装置２ｏ）との間の接続を確立（例えば、図５（Ａ）に示すように接続要求を経て）し、当該ノード装置２に対して、配信要求パケット（当該ノード装置２（例えば、ノード装置２ｃ）のＩＰアドレス及びポート番号を含む）を送信し（ステップＳ５１）、タイマを初期化してカウントを開始する（ステップＳ５２）。
【０１１５】
そして、ノード装置２（例えば、ノード装置２ｏ）から配信パケットが送信されずに一定時間（例えば、数分）が経過した場合には（ステップＳ５３：Ｙ）、ステップＳ５１に戻り、再度、ノード装置２に配信要求パケットが送信されることになる。
【０１１６】
一方、ノード装置２（例えば、ノード装置２ｃ）の制御部２１が、ノード装置２（例えば、ノード装置２ｏ）からの配信パケットを受信した場合には（ステップＳ５４：Ｙ）、接続されている上位階層のノード装置２ａとの接続を切断し、移動完了パケットを接続管理サーバ３に送信（返信）し（ステップＳ５５）、当該処理を終了する。
【０１１７】
そして、接続管理サーバ３の制御部３５は、ノード装置２から送信されてきた移動完了パケットを受信した場合には（ステップＳ３７４：Ｙ）、当該移動したノード装置２（例えば、ノード装置２ｃ）の情報をネットワーク管理データベースに登録（例えば、接続状態情報の更新）し（ステップＳ３７５）、図７（Ｂ）に示す処理に戻り、ステップＳ３８に移行される。
【０１１８】
ステップＳ３８における移動装置の再移動判断処理では、図９（Ｃ）に示すように、接続管理サーバ３の制御部３５は、先ず、移動装置としてのノード装置２の下流側に他のノード装置２が所定数（例えば、１０個）以上配置されているか否かを判別し（ステップＳ３８１）、所定数以上配置されていない場合には（ステップＳ３８１：Ｎ）、ステップＳ３８２に移行し、所定数以上配置されている場合には（ステップＳ３８１：Ｙ）、ステップＳ３８３に移行して当該移動装置としてのノード装置の再移動が必要であると判断し、その情報を記憶し、図７（Ｂ）に示す処理に戻り、ステップＳ３９に移行する。例えば、図５（Ａ）に示す移動装置としてのノード装置２ｃの下流側には、２つのノード装置２ｇ及び２ｈが配置（存在）されている。
【０１１９】
ステップＳ３８２では、制御部３５は、移動装置としてのノード装置２の移動前と移動後の階層の差が所定階層（例えば、３階層）以上あるか否かを判別し、所定階層以上ない場合には（ステップＳ３８２：Ｎ）、図７（Ｂ）に示す処理に戻り、所定階層以上ある場合には（ステップＳ３８２：Ｙ）、ステップＳ３８３に移行して当該移動装置としてのノード装置の再移動が必要であると判断し、その情報を記憶して、図７（Ｂ）に示す処理に戻る。このように移動装置の再移動を必要とするのは、あまりに下流側に配置されているノード装置２の数が多いと、オーバーレイネットワーク上における階層が多く（深く）なり、パケットの転送が不安定（例えば、下流まで行き届かない欠落パケットが多くなる）からである。
【０１２０】
そして、図７（Ｂ）の処理に戻り、ステップＳ３９では、接続管理サーバ３の制御部３５は、上記決定した接続先のノード装置２（例えば、ノード装置２ａ）のＩＰアドレス及びポート番号を含む接続先紹介パケットを未参加のノード装置に送信し（ステップＳ３９）、タイマを初期化してカウントを開始する（ステップＳ４０）。なお、未参加のノード装置から後述する参加完了パケットが送信されずに一定時間が経過した場合には（ステップＳ４１：Ｙ）、ステップＳ３９に戻り、再度、未参加のノード装置に接続先紹介パケットが送信されることになる。
【０１２１】
一方、未参加のノード装置の制御部２１は、接続管理サーバ３から送信されてきた接続先紹介パケットを受信すると（ステップＳ２４：Ｙ）、当該接続先紹介パケットから接続先のノード装置２（例えば、ノード装置２ａ）のＩＰアドレス及びポート番号を抽出し、それぞれ宛先ＩＰアドレス及び宛先ポート番号として、当該紹介されたノード装置２（例えば、ノード装置２ａ）との間の接続を確立（例えば、図５（Ｂ）に示すように接続要求を経て）し、当該ノード装置２に対して、配信要求パケット（未参加のノード装置のＩＰアドレス及びポート番号を含む）を送信し（ステップＳ２５）、タイマを初期化してカウントを開始する（ステップＳ２６）。
【０１２２】
そして、ノード装置２（例えば、ノード装置２ａ）から配信パケットが送信されずに一定時間（例えば、数分）が経過した場合には（ステップＳ２７：Ｙ）、ステップＳ２５に戻り、再度、ノード装置２に配信要求パケットが送信されることになる。
【０１２３】
一方、未参加のノード装置の制御部２１が、ノード装置２（例えば、ノード装置２ａ）からの配信パケットを受信した場合には（ステップＳ２８：Ｙ）、参加完了パケットを接続管理サーバ３に送信（返信）し（ステップＳ２９）、当該処理を終了する。
【０１２４】
そして、接続管理サーバ３の制御部３５は、ノード装置２から送信されてきた参加完了パケットを受信した場合には（ステップＳ４２：Ｙ）、当該未参加したノード装置の情報（つまり、所在情報、所属情報、及び接続状態情報）を新参加のノード装置の情報としてネットワーク管理データベースに登録する（ステップＳ４３）。
【０１２５】
次いで、接続管理サーバ３の制御部３５は、上記移動装置としてのノード装置２の再移動が必要であるか否かを判別し（ステップＳ４４）、再移動が必要でない場合には（ステップＳ４４：Ｎ）、当該処理を終了する。一方、再移動が必要である場合（つまり、上記ステップＳ３８の処理で再移動が必要であると判断された場合）には（ステップＳ４４：Ｙ）、ステップＳ４５に示す再移動要求処理を実行する。
【０１２６】
当該再移動要求処理においては、図９（Ａ）に示すように、先ず、制御部３５は、上記ステップＳ４３で情報が登録された新参加のノード装置を再移動先とし、当該新参加のノード装置のＩＰアドレス及びポート番号を含む移動先紹介パケットを、移動装置としてのノード装置２（例えば、ノード装置２ｃ）に送信する（ステップＳ３７１）。以降の処理は、上記ステップＳ３７の場合と同様であるので重複する説明を省略するが、かかる処理により、例えば、図５（Ｃ）及び（Ｄ）に示すように、移動装置としてのノード装置２ｃが、新参加のノード装置２ｘの下位階層に接続することになる。
【０１２７】
なお、移動装置としてのノード装置２（例えば、ノード装置２ｃ）の再移動先を新参加のノード装置とせずに、例えば、ＡＳ番号が同一の装置を抽出し、そのうち接続数が余裕がある装置のうちから、上記ステップＳ３４１〜Ｓ３４８に示す処理を行なって再移動先を決定するように構成してもよい。
【０１２８】
以上説明したように上記実施形態によれば、ツリー型コンテンツ配信システムＳへの参加の際に、当該未参加のノード装置とネットワーク接続グループが同一のノード装置２が当該未参加のノード装置の接続先として決定されるようにしたので、ＩＳＰ等のネットワーク接続グループが異なる複数のノード装置がツリー型コンテンツ配信システムＳに参加する場合であっても、コンテンツデータがＩＸを介して（越えて）伝送されることが低減するようにトポロジーを構築することができ、ひいては、データパケットの欠落や遅延を低減させることができる。
【０１２９】
また、未参加のノード装置とネットワーク接続グループが同一のノード装置２等が複数存在する場合であっても、ネットワーク管理データベースに登録された接続状態情報に基づき、例えば、放送局装置１又はノード装置２の下位階層に接続可能なノード装置２の接続許容数、放送局装置１又はノード装置２の階層、放送局装置１又はノード装置２の転送能力、放送局装置１又はノード装置２のツリー型コンテンツ配信システムＳへの参加時間、及び放送局装置１又はノード装置２の下流ツリー内に配置されているノード装置２の配置数等の判断要素の全部又は一部が比較判断されることにより、１つの接続先が決定されるようにしたので、よりバランスの良い安定したトポロジーを構築することができる。
【図面の簡単な説明】
【０１３０】
【図１】本実施形態に係るツリー型コンテンツ配信システムにおける各装置の接続態様の一例を示す図である。
【図２】放送局装置１の概要構成例を示す図である。
【図３】ノード装置２の概要構成例を示す図である。
【図４】接続管理サーバ３の概要構成例を示す図である。
【図５】未参加のノード装置の所属情報と同一の所属情報であるノード装置２が複数存在し、かつ、夫々のノード装置２に現在下位階層に接続されているノード装置２の数が対応する接続許容数に達している場合に、１つのノード装置２が接続先として決定されたときの各ノード装置２の動きの一例を示す図である。
【図６】（Ａ）は、未参加のノード装置の制御部２１における登録要求処理を示すフローチャートであり、（Ｂ）は、接続管理サーバ３の制御部３５における登録受付処理を示すフローチャートである。
【図７】（Ａ）は、未参加のノード装置の制御部２１における参加要求処理を示すフローチャートであり、（Ｂ）は、接続管理サーバ３の制御部３５における参加受付処理を示すフローチャートである。
【図８】（Ａ）は、図７（Ｂ）に示すステップＳ３４及びＳ３６における接続先決定処理の詳細を示すフローチャートであり、（Ｂ）は、図７（Ｂ）に示すステップＳ３５における未参加のノード装置の接続先決定及び移動装置決定処理の詳細を示すフローチャートである。
【図９】（Ａ）は、図７（Ｂ）に示すステップＳ３７及びＳ４５における移動要求処理及び再移動要求処理の詳細を示すフローチャートであり、（Ｂ）は、移動装置としてのノード装置２の制御部２１における移動処理を示すフローチャートであり、（Ｃ）は、図７（Ｂ）に示すステップＳ３８における移動装置の再移動判断処理の詳細を示すフローチャートである。
【符号の説明】
【０１３１】
１  放送局装置
２  ノード装置
３  接続管理サーバ
１１  制御部
１２  記憶部
１３  暗号化用アクセラレータ
１５  通信部
１６  入力部
１７  バス
２１  制御部
２２  記憶部
２３  バッファメモリ
２４  復号化アクセラレータ
２５  デコーダ部
２６  映像処理部
２７  表示部
２８  音声処理部
２９  スピーカ
２９ａ  通信部
２９ｂ  入力部
２９ｃ  ＩＣカードスロット
２９ｄ  バス
３５  制御部
３６  記憶部
３７  通信部
３８  バス
ＮＴ  ネットワーク
Ｓ  ツリー型コンテンツ配信システム
【図１】
0004770294.tif 000002
【図２】
0004770294.tif 000003
【図３】
0004770294.tif 000004
【図４】
0004770294.tif 000005
【図５】
0004770294.tif 000006
【図６】
0004770294.tif 000007
【図７】
0004770294.tif 000008
【図８】
0004770294.tif 000009
【図９】
0004770294.tif 000010