WO2011122452A1

WO2011122452A1 - 通信装置、通信システムおよび通信方法

Info

Publication number: WO2011122452A1
Application number: PCT/JP2011/057252
Authority: WO
Inventors: 章佳渥美
Original assignee: Yamaha Corp
Current assignee: Yamaha Corp
Priority date: 2010-03-30
Filing date: 2011-03-24
Publication date: 2011-10-06
Anticipated expiration: 2012-09-30
Also published as: CN102714630B; CN102714630A; JP2011229132A; JP5673268B2

Abstract

　通信ネットワークを介して相互に接続された複数の通信装置がツリー状のデータ配信経路を形成し、前記ツリー状のデータ配信経路の起点側に位置する上流側通信装置から下流側通信装置に対して、前記データ配信経路を経由して共有対象のデータを順次配信する、前記複数の通信装置によって構成されたデータ共有グループの通信装置は、前記データ配信経路において当該通信装置の直下に位置する前記下流側通信装置として配置されるべき、１乃至複数の通信装置を選択する選択手段と、前記選択手段により選択された下流側通信装置に対して、当該下流側通信装置が更に下流側通信装置を選択するよう指示する指示手段と、前記データ配信経路において当該通信装置の直上に位置する他の通信装置から配信された共有対象のデータを前記選択手段にて選択された下流側通信装置に転送するデータ転送手段とを備える。前記選択手段ないし指示手段により、当該通信装置から１階層分のデータ配信経路を形成する。

Description

通信装置、通信システムおよび通信方法

　本発明は、電子ファイルなどのデータを複数のユーザに共有させる技術に関し、特に、共有対象のデータの配信によりそのデータを共有させる技術に関する。

　企業等においては、支社などの各拠点に敷設されるＬＡＮ（Local Area Network：以下、拠点内ＬＡＮ）をルータなどの中継装置を用いて一般公衆網（例えば、インターネットなど）に接続して全社的な情報システムを構築することが一般に行われている。このような情報システムにおいては、同一データを複数の拠点へ配信し、各拠点の従業者にそのデータを共有させることができると便利である。このような形態のデータ配信を行うことができると、例えば、複数の拠点を跨いで開催される遠隔プレゼンテーションにて使用する資料の電子ファイルを各参加者が勤務する拠点に事前に配布しておくことができるからである。

　従来、複数の拠点への同一データの配信はサーバ・クライアント型のデータ通信で実現されることが多かった。ここで、サーバ・クライアント型のデータ通信とは、例えば、共有対象のデータを記憶するサーバ装置を何れかの拠点内ＬＡＮに接続しておき、各ユーザの利用する通信端末（クライアント装置）からのリクエストに応じて当該データをサーバ装置からそのクライアント装置へ送信したり、所定のタイミングでサーバ装置から全てのクライアント装置へ当該データを同報送信したりする態様のデータ通信をいう。また、近年では、所謂Ｐ２Ｐ（Point To Pointの意味）技術を用いてファイルを拡散させてゆく方法も提案されている。Ｐ２Ｐ技術においては、各通信装置の役割がサーバ（或いはクライアント）と明確に固定されているのではなく、クライアントとしてデータを受信した通信装置がそれ以降は他の通信装置へデータを配信するサーバの役割を担うといった点がサーバ・クライアント型のデータ通信と異なる。また、特許文献１には、ツリー状のトポロジを有するデータ配信経路を回線交換方式で各通信装置に順次確立させ、そのデータ配信経路に沿ってデータを配信する技術が開示されており、特許文献２にはマルチキャストによりデータの同報送信を実現する際のマルチキャストツリーを各通信装置が利用可能な帯域幅に応じて公平に決定する技術が開示されている。

日本国特開平１１－０５５２５８号公報日本国特開２００９－２１３１２０号公報

　しかし、サーバ・クライアント型のデータ通信には、アベイラビリティ（可用性）が低いといった問題がある。何故ならば、サーバ・クライアント型のデータ通信では、サーバに何らかの異常が発生するとデータの配信を全く行えなくなるからである。また、サーバに負荷が集中して輻輳を発生させる虞があり、大規模システムへの適用が難しく、スケーラビリティ（クライアント数の増加への対応余力）も低いといった問題もある。一方、Ｐ２Ｐ形式の通信態様では、サーバ・クライアント型の問題点は解消されるものの、取得するべきデータに関する情報を各拠点に事前に通知したり、全ての拠点にデータが行き渡ったか否かを確認したりするといった拠点管理を行うことが難しいといった問題がある。

　また、特許文献１に開示された技術では、回線交換方式で各通信装置を接続するため、同時に複数の拠点へデータを配信することができず、全ての拠点へのデータ配信を完了するまでに長い時間を要するといった問題がある。加えて、特許文献１に開示された技術では無線回線交換により各通信装置を接続することを前提としているため、上述のような企業内情報システムに常に採用することができるとは限らない。そして、特許文献２に開示された技術では、データ配信経路を構築するためにフルメッシュの通信（すなわち参加する全ての装置同士が帯域情報や遅延情報をやりとりする）を行う必要があり、大量の制御メッセージの送受信やデータ配信経路構築のための計算処理によって各通信装置に大きな処理負荷がかかるといった問題がある。
　本発明は、上記課題に鑑みて為されたものであり、特定の通信装置に過大な負荷がかかることを回避しつつ、共有対象のデータを短時間のうちに各通信装置へ行き渡らせることを可能にする技術を提供することを目的とする。

　上記課題を解決するために、本発明の通信装置は、通信ネットワークを介して相互に接続された複数の通信装置がツリー状のデータ配信経路を形成し、前記ツリー状のデータ配信経路の起点側に位置する上流側通信装置から下流側通信装置に対して、前記データ配信経路を経由して共有対象のデータを順次配信する、前記複数の通信装置によって構成されたデータ共有グループの通信装置であって、
　前記データ配信経路において当該通信装置の直下に位置する前記下流側通信装置として配置されるべき、１乃至複数の通信装置を選択する選択手段と、
　前記選択手段により選択された下流側通信装置に対して、当該下流側通信装置が更に下流側通信装置を選択するよう指示する指示手段と、
　前記データ配信経路において当該通信装置の直上に位置する他の通信装置から配信された共有対象のデータを前記選択手段にて選択された下流側通信装置に転送するデータ転送手段と、
を備え、
　前記選択手段ないし指示手段により、当該通信装置から１階層分のデータ配信経路を形成する。

　好適には、前記通信装置はさらに、
　前記データ配信経路上、当該通信装置及びその下流に配置される１乃至複数の通信装置のリストを保持するリスト保持手段と、
　前記リスト保持手段に保持されたリストに基づいて前記選択手段により選択された下流側通信装置を除く１乃至複数の通信装置を記述した他のリストを生成し、前記選択手段により選択された下流側通信装置に対して、当該生成されたリストを通知するリスト生成及び通知手段と、
を備え、
　前記選択手段は、前記リスト保持手段に保持されたリストから前記下流側通信装置を選択する。

　好適には、前記通信装置において、前記選択手段は、前記上流側通信装置として、前記データ配信経路上における当該通信装置の上流に配置された通信装置からの指示に応じて、前記下流側装置の選択を行う。

　好適には、前記通信装置はさらに、
　前記通信ネットワークに接続され、他の通信装置と相互に通信するための第１の通信手段と、
　１乃至複数のネットワーク機器と通信するための第２の通信手段と、
　前記第１の通信手段を介して上流側の通信装置から受信した共有対象データを記憶する共有対象データ記憶手段と、
　前記第２の通信手段を介して前記ネットワーク機器から受信した要求に応じて前記記憶した共有対象データを当該ネットワーク機器に提供するデータ提供手段と、
を備え、
　前記データ転送手段は、前記第１の通信手段を介して前記上流側の通信装置から受信した共有対象データを、前記第１の通信手段を介して前記選択された下流側通信装置に転送する。

　好適には、前記通信装置はさらに、
　当該通信装置によって下流側通信装置として選択された１の通信装置が、前記データ共有グループから離脱したことを検知する離脱検知手段を備え、
　前記選択手段は、前記検知した通信装置の下流に配置された１乃至複数の通信装置のうちから、当該通信装置の直下に位置する前記下流側通信装置として前記データ配信経路上に配置すされるべき、１乃至複数の通信装置を選択する。

　好適には、前記通信装置はさらに、
　当該通信装置より下流に配置されたいずれかの通信装置が、前記データ共有グループから離脱したことを検知する離脱検知手段と、
を備え、
　前記指示手段は、前記検知に応じて、前記検知された通信装置の上流に配置された通信装置に対して、前記離脱した通信装置の下流に配置された下流側通信装置の選択を行うよう指示する。

　好適には、前記通信装置はさらに、
　前記データ配信経路上、当該通信装置の上流に配置された通信装置が、前記データ共有グループから離脱したことを検知する離脱検知手段を備え、
　前記選択手段は、前記検知した通信装置の下流に配置された１乃至複数の通信装置のうちから、当該通信装置の直下に位置する前記下流側通信装置として前記データ配信経路上に配置されるべき、１乃至複数の通信装置を選択する。

　好適には、前記通信装置はさらに、
　前記データ配信経路上、当該通信装置の上流に配置された通信装置が、前記データ共有グループから離脱したことを検知する離脱検知手段と、
　前記離脱を検知した通信装置に関する情報を、前記検知した通信装置より更に上流に配置された他の通信装置に通知する手段と、
を備える。

　好適には、前記通信装置において、前記離脱検知手段は、前記データ共有グループから離脱しようとする通信装置から離脱要求を受け取ることによって、当該要求元の通信装置が前記データ共有グループから離脱したことを検知する。

　好適には、前記通信装置において、前記離脱検知手段は、前記データ配信経路上、前記データ共有グループから離脱した通信装置の下流に配置された通信装置から送信される離脱通知を受け取ることによって、当該通知元の通信装置の上流に配置された通信装置が前記データ共有グループから離脱したことを検知する。

　好適には、前記通信装置はさらに、
　優先順位を記憶した優先順位記憶手段と、
　前記通信ネットワークを介して他の通信装置の優先順位を取得する優先順位取得手段と、
を備え、
　前記選択手段は、前記取得した優先順位に基づいて前記下流側通信装置を選択する。

　好適には、前記通信装置はさらに、
　前記優先順位記憶手段に記憶された優先順位と前記優先順位取得手段によって取得された他の通信装置の優先順位とに基づいて、当該通信装置が前記複数の通信装置のうち最も優先順位が高い装置であるか否かを判定する判定手段を備え、
　前記判定手段によって当該通信装置が前記複数の通信装置のうち最も優先順位が高い装置であると判定された場合に、前記選択手段は、前記下流側装置の選択を行うとともに、当該通信装置は、前記データ配信経路において前記データ配信経路の起点となる。

　好適には、当該通信装置が前記データ配信経路の起点である場合において、
　当該通信装置は、さらに、
　前記データ共有グループに属さない他の通信装置から、当該データ共有グループへの参加要求を受け取る受け取り手段と、
　前記要求元の通信装置の優先順位を取得する優先順位取得手段と、
を備え、
　前記判定手段は、前記優先順位記憶手段に記憶された優先順位と前記優先順位取得手段によって取得された要求元の通信装置の優先順位とに基づいて、当該通信装置が要求元の通信装置よりも優先順位が高い装置であるか否かを判定し、
　前記判定手段によって当該通信装置が前記要求元の通信装置よりも優先順位が高い装置ではないと判定された場合に、前記要求元の通信装置に対して、当該要求元の通信装置が新たな起点となるよう指示する請求項１２に記載の通信装置。

　好適には、当該通信装置が前記前記データ配信経路の起点である場合において、
　当該通信装置は、さらに、
　前記データ共有グループに属さない他の通信装置から、当該データ共有グループへの参加要求を受け取る受け取り手段と、
　前記要求元の通信装置の優先順位を取得する優先順位取得手段と、
を備え、
　前記判定手段は、前記優先順位記憶手段に記憶された優先順位と前記優先順位取得手段によって取得された要求元の通信装置の優先順位とに基づいて、当該通信装置が要求元の通信装置よりも優先順位が高い装置であるか否かを判定し、
　前記判定手段によって当該通信装置が前記要求元の通信装置よりも優先順位が高い装置であると判定された場合に、前記選択手段は、当該通信装置の下流側装置のなかに前記要求元の通信装置よりも優先順位が低いものがあるか否かを判断し、前記要求元の通信装置よりも優先順位が低いものがある場合には、前記要求元の通信装置よりも優先順位が低い通信装置に代えて前記要求元の通信装置を下流側装置として再選択した後に該再選択された下流側装置のうちの１つに対して、上流側装置が未定の通信装置のうちから下流側装置を選択すべきことを指示し、前記要求元の通信装置よりも優先順位が低いものがない場合には当該通信装置の下流側装置のうちの１つに対して、上流側装置が未定の通信装置のうちから下流側装置を選択すべきことを指示する。

　好適には、前記通信装置はさらに、
　前記データ共有グループへの参加を要求する手段
を備え、
　前記要求の応答として、前記データ共有グループの前記データ配信経路において前記共有データ配信の起点となる起点通信装置から親機交代指示を受け取った場合に、前記選択手段は、前記起点通信装置を当該通信装置の下流側装置として選択するとともに、当該通信装置が前記データ配信経路において前記共有データ配信の起点となる。

　　好適には、前記通信装置はさらに、
　前記第１の通信手段乃至第２の通信手段から受信したデータを、当該データに付加された宛先情報に基づいて前記他の通信装置または前記ネットワーク機器に転送するルーティング手段
を備える。

　また、本発明の通信システムは、通信ネットワークを介して相互に接続された複数の通信装置がツリー状のデータ配信経路を形成し、前記ツリー状のデータ配信経路の起点側に位置する上流側通信装置から下流側通信装置に対して、前記データ配信経路を経由して共有対象のデータを順次配信する、前記複数の通信装置を有するデータ共有グループを構成する通信システムであって、
　各通信装置は、
　前記データ配信経路において当該通信装置の直下に位置する前記下流側通信装置として配置されるべき、１乃至複数の通信装置を選択する選択手段と、
　前記選択手段により選択された下流側通信装置に対して、当該下流側通信装置が更に下流側通信装置を選択するよう指示する指示手段と、
　前記データ配信経路において当該通信装置の直上に位置する他の通信装置から配信された共有対象のデータを、前記選択手段にて選択された下流側通信装置に転送するデータ転送手段と、
を備え、
　前記データ配信経路の起点となる通信装置から順次下流側通信装置を選択することにより、通信装置毎に１階層分の前記データ配信経路が順次形成される。

　好適には、前記通信システムにおいて、前記各通信装置は、
　前記データ配信経路上、当該通信装置及びその下流に配置される１乃至複数の通信装置のリストを保持するリスト保持手段と、
　前記リスト保持手段に保持されたリストに基づいて前記選択手段により前記選択された下流側通信装置を除く１乃至複数の通信装置を記述した他のリストを生成し、前記選択手段により選択された下流側通信装置に対して、当該生成されたリストを通知するリスト生成及び通知手段と、
を備え、
　前記選択手段は、前記リスト保持手段に保持されたリストから前記下流側通信装置を選択する。

　好適には、前記通信システムにおいて、前記各通信装置にはそれぞれ優先順位が割り当てられているとともに、前記複数の通信装置のうち、前記優先順位に基づいて１の通信装置が前記データ配信経路の起点となり、
　前記各通信装置は、前記優先順位に基づいて前記下流側通信装置を選択する。

　好適には、前記通信システムにおいて、前記各通信装置は、
　前記通信ネットワークに接続され、他の通信装置と相互に通信するための第１の通信手段と、
　１乃至複数のネットワーク機器と通信するための第２の通信手段と、
　前記第１の通信手段を介して上流側の通信装置から受信した共有対象データを記憶する共有対象データ記憶手段と、
　前記ネットワーク機器からの要求に応じて前記記憶した共有対象データを当該ネットワーク機器に提供する手段と
を備え、
　前記データ転送手段は、前記第１の通信手段を介して前記上流側の通信装置から受信した共有対象データを、前記第１の通信手段を介して前記された下流側通信装置に転送し、
　前記各通信装置の前記共有対象データ記憶手段に記憶された共有対象データを、前記データ共有グループに属するいずれかの通信装置に接続された前記ネットワーク機器において共有する。

　好適には、前記通信システムにおいて、前記各通信装置は、
　前記第１の通信手段乃至第２の通信手段から受信したデータを、当該データに付加された宛先情報に基づいて前記他の通信装置または前記ネットワーク機器に転送するルーティング手段
を備える。

　また、本発明の通信方法は、通信ネットワークを介して相互に接続された複数の通信装置が、ツリー状のデータ配信経路を形成し、前記ツリー状のデータ配信経路の起点側に位置する上流側通信装置から下流側通信装置に対して、前記データ配信経路を経由して共有対象のデータを順次配信する、前記複数の通信装置を有するデータ共有グループの通信方法であって、
　各通信装置は、制御手段と、前記通信ネットワークに接続し、他の通信装置と相互に通信するための第１の通信手段と、を有しており、
　前記制御手段が、
　前記データ配信経路において当該通信装置の直下に位置する前記下流側通信装置として配置されるべき、１乃至複数の通信装置を選択する選択手順と、
　前記選択手順で選択された下流側通信装置に対して、当該下流側通信装置が更に下流側通信装置を選択するよう前記第１の通信手段を介して指示する指示手順と、
　前記データ配信経路において当該通信装置の直上に位置する他の通信装置から前記第１の通信手段を介して配信された共有対象のデータを前記選択手段にて選択した下流側通信装置に前記第１の通信手段を介して転送するデータ転送手順と、
を実行し、前記選択手順ないし指示手順にて、当該通信装置から１階層分のデータ配信経路を形成する。

　好適には、前記通信方法において、前記各通信装置は、さらに、前記データ配信経路上、当該通信装置及びその下流に配置される１乃至複数の通信装置のリストを保持するリスト保持手段を有しており、
　前記制御手段が、
　前記保持されたリストに基づいて前記選択された下流側通信装置を除く１乃至複数の通信装置を記述した他のリストを生成し、前記選択手段により選択された下流側通信装置に対して、当該生成されたリストを通知する手順
を実行し、
　前記選択する手順は、前記リスト保持手段に保持されたリストから前記下流側通信装置を選択する。

　好適には、前記通信方法において、前記各通信装置は、それぞれに対応した優先順位を記憶する記憶手段を有しており、
　前記制御手段が、
　前記通信ネットワークを介して他の通信装置の優先順位を取得する手順、
を実行し、
　前記選択する手順は、前記取得された優先順位に基づいて前記下流側通信装置を選択する。

　好適には、前記通信方法において、前記各通信装置は、さらに、１乃至複数のネットワーク機器と通信するための第２の通信手段を有しており、
　前記制御手段が、
　前記第１の通信手段を介して上流側の通信装置から受信した共有対象データを記憶する手順と、
　前記第２の通信手段を介したネットワーク機器からの要求に応じて前記記憶された共有対象データを当該ネットワーク機器に提供する手順と、
を実行する。

本発明の一実施形態の通信システムの構成を示す図である。本発明の一実施形態の通信システムにおけるデータ配信経路の一例を示す図である。本発明の一実施形態の通信システムに含まれる通信装置２０－ｊの構成例を示すブロック図である。親機として動作する通信装置２０－ｊに記憶される参加装置リストの一例を示す図である。通信装置２０－ｊが実行するデータ共有グループ形成処理を説明するための図である。通信装置２０－ｊの制御部２１０が通信制御プログラムにしたがって実行する配信経路決定処理の流れを示すフローチャートである。同制御部２１０が通信制御プログラムにしたがって実行する配信経路再構築処理の流れを示すフローチャートである。（ａ），（ｂ），（ｃ）は、配信経路決定動作を説明するための図である。（ａ），（ｂ）は、親機よりも優先順位の低い通信装置の途中参加による配信経路再構築動作を説明するための図である。（ａ），（ｂ）は、親機よりも優先順位の高い通信装置の途中参加による配信経路再構築動作を説明するための図である。（ａ），（ｂ），（ｃ）は、中間ノードの役割を担っている通信装置の中途離脱による配信経路再構築動作を説明するための図である。親機の役割を担っている通信装置の中途離脱による配信経路再構築動作を説明するための図である。本発明のデータ共有グループ形成処理の概念を説明するための通信装置２０－ｊの構成例を示すブロック図である。本発明の参加装置リストの概念を説明するための通信装置２０－ｊの構成例を示すブロック図である。本発明の共有データの配信を説明するための通信装置２０－ｊの構成例を示すブロック図である。

　以下、図面を参照しつつ本発明の実施形態について説明する。
（Ａ：構成）
　図１は、本発明の一実施形態の通信装置２０－ｊ（ｊ＝１～８）を含む通信システムの構成を示す図である。図１では８台の通信装置２０－ｊが例示されているが、９台以上の通信装置２０－ｊが通信システムに含まれていても良く、逆に、通信システムに含まれる通信装置２０－ｊが８台未満であっても勿論良い。通信装置２０－ｊの各々は企業の各拠点に敷設される拠点内ＬＡＮ（図示略）を一般公衆網（データ通信網）１０に相互接続するルータである。通信装置２０－ｊの各々は、ＯＳＩ参照モデルの第１層（物理層）から第３層（ネットワーク層）までの接続を行い、ＩＰ（Internet Protocol）などのネットワーク層の通信プロトコルにしたがって送信されてくるパケットの転送制御を行う。各拠点内ＬＡＮには、その拠点に勤務する従業者（以下、単に「ユーザ」と呼ぶ）の使用する通信端末（例えば、パーソナルコンピュータ：図示略）が接続されている。これら通信端末は、その拠点内ＬＡＮと一般公衆網１０とを接続する通信装置２０－ｊを介して他の通信装置（例えば、他の拠点内ＬＡＮに収容されている通信端末）とデータ通信をすることができる。

　各拠点内ＬＡＮに収容される通信端末のユーザは、その通信端末を用いて遠隔プレゼンテーションや遠隔会議に参加することができる。このような遠隔プレゼンテーション等において、資料等の電子ファイルをその参加者に共有させることができると便利であることは前述したとおりである。図１に示す通信システムでは、遠隔プレゼンテーションに参加するユーザの通信端末を配下に有する通信装置２０－ｊ（すなわち、その通信端末を収容する拠点内ＬＡＮを一般公衆網１０に接続する通信装置２０－ｊ）にデータ共有グループを形成させ、そのデータ共有グループに参加している通信装置２０－ｊの各々に共有対象のデータを配信して記憶させる。そして、各通信端末のユーザはその通信端末を配下に有する通信装置２０－ｊにアクセスして上記共有対象のデータを取得し閲覧するのである。ここで、データ共有グループに属する各通信装置２０－ｊへの同一データの配信は以下の要領で行われる。

　本実施形態では、通信装置２０－ｊの各々に本実施形態の特徴を顕著に示す処理を実行させることにより、データ共有グループに参加している各通信装置２０－ｊにて図２に示すようなツリー形状の論理的なデータ配信経路を構築させ、親機（データ配信経路の起点に位置する通信装置）からのマルチキャストなどによって共有対象のデータを、構築したデータ配信経路に従ってデータ共有グループに参加している各通信装置に伝播させるのである。より詳細に説明すると、図１の通信装置２０－ｊの各々には、親機として選定される優先度を表す（あるいは通信装置２０－ｊの処理能力の高さや通信網にて利用可能な帯域幅の広さを指標化した）優先順位がその処理能力および一般公衆網１０において利用可能な帯域幅に応じてシステム管理者によって予め割り当てられており、その優先順位を表す優先順位データＰｒ－ｊ（ｊ＝１～８）が各通信装置２０－ｊに記憶されている。具体的には、通信装置２０－ｊの各々には、その処理能力が高いほど、処理能力が同じであれば利用可能な帯域幅が広いほど高い優先順位が割り当てられている。図１の通信装置２０－ｊの各々は、システム管理者或いは配下の通信端末のユーザによってデータ共有グループへの参加を指示されると、最も優先順位が高いものが親機、すなわちデータ配信経路における起点（ルートノード）となり、親機以外の通信装置２０－ｊのうちで優先順位が高いものほど親機側に近い中間ノードとなるように、上記ツリー形状のデータ配信経路を構築する処理を実行するのである。
　以下、本実施形態の特徴を顕著に示す通信装置２０－ｊを中心に説明する。

　図３は、通信装置２０－ｊの構成例を示すブロック図である。図３に示すように通信装置２０－ｊは、制御部２１０、第１通信インタフェース（以下、Ｉ／Ｆ）部２２０、第２通信Ｉ／Ｆ部２３０、外部機器Ｉ／Ｆ部２４０、記憶部２５０、およびこれら構成要素間のデータ授受を仲介するバス２６０を含んでいる。

　制御部２１０は、例えばＣＰＵ（Central Processing Unit）である。この制御部２１０は、記憶部２５０（より正確には、不揮発性記憶部２５４）に記憶されているプログラムを実行することにより、通信装置２０－ｊの各部の作動制御を行う制御中枢として機能する。

　第１通信Ｉ／Ｆ部２２０と第２通信Ｉ／Ｆ部２３０は、共にＮＩＣ（Network Interface Card）であり、各々異なる通信網に接続されている。具体的には、第１通信Ｉ／Ｆ部２２０は一般公衆網１０に接続されており、第２通信Ｉ／Ｆ部２３０は拠点内ＬＡＮに接続されている。第１通信Ｉ／Ｆ部２２０と第２通信Ｉ／Ｆ部２３０は、各々の接続先の通信網から受信したパケット（通信メッセージを予め定められたデータサイズ分ずつに分割し、その各々に所定のヘッダを付与して得られるデータブロック）を制御部２１０へ引渡すとともに、制御部２１０から引渡されるパケットを各々の接続先の通信網へと送出する。

　外部機器Ｉ／Ｆ部２４０は、ＵＳＢメモリやシリアルコンソール、あるいは内部拡張バスに接続された拡張カードなどの外部機器との間で所定のプロトコル（ＵＳＢやＲＳ－２３２Ｃ等の有線プロトコルあるいはＢｌｕｅｔｏｏｔｈ等の無線プロトコル）にしたがってデータの授受を行うインタフェースの集合体である。例えば、外部機器としてＵＳＢメモリを用いる場合には、ＵＳＢインタフェースを外部機器Ｉ／Ｆ部２４０に含めておけば良く、外部機器としてシリアルコンソールを用いる場合には、ＲＳ－２３２Ｃインタフェースなどのシリアルインタフェースを外部機器Ｉ／Ｆ部２４０に含めておけば良い。この外部機器Ｉ／Ｆ部２４０は、前述した優先順位データＰｒ－ｊなどの各種データを通信装置２０－ｊに予め記憶させる際に利用される。

　記憶部２５０は、揮発性記憶部２５２と不揮発性記憶部２５４を含んでいる。揮発性記憶部２５２は、例えばＲＡＭ（Random Access Memory）などの揮発性メモリであり、制御部２１０が各種プログラムを実行する際のワークエリアとして利用されるとともに、第１通信Ｉ／Ｆ部２２０や第２通信Ｉ／Ｆ部２３０を介して受信したパケットを一時的に蓄積しておくバッファの役割を果たす。また、少なくとも親機または中間ノードとして機能する通信装置２０－ｊの揮発性記憶部２５２には参加装置リストが格納され、親機として機能する通信装置を除く各通信装置２０－ｊの揮発性記憶部２５２にはデータ配信経路において当該通信装置２０－ｊの直上に配置された通信装置を特定する情報（装置識別データ等）や，データ共有グループにおける親機を特定する情報（装置識別データ等）が格納される。

　例えば、図１の８台の通信装置２０－ｊが全てデータ共有グループに参加し、図２に示すようなツリー形状の論理的なデータ配信経路が構築されている状態において、親機として動作している通信装置２０－１の揮発性記憶部２５２には、図４に示す参加装置リストが格納される。この参加装置リストには、自装置（当該参加装置リストを記憶している通信装置）についてのレコードと、データ共有グループに参加している通信装置のうちで自装置よりも優先順位が低い装置についてのレコードとが格納される。そして、参加装置リストに格納される各レコードには、図４に示すように、装置識別データ、優先順位データＰｒ－ｊが含まれている。通信装置２０－１以外の各通信装置の揮発性記憶部２５２には、親機である通信装置２０－１の装置識別データやデータ配信経路において直上に配置された他の通信装置の装置識別データ等も格納される。

　ここで装置識別データとは、通信装置２０－ｊの各々を一意に識別するためのデータである。一例として、本実施形態ではＭＡＣ（Media Access Control）アドレスやＩＰアドレスなどの通信アドレスと通信装置２０－ｊの名称を示す文字列とが用いられている。上記通信アドレスは、データリンク層（或いはネットワーク層）の通信プロトコルにしたがって当該通信装置２０－ｊとデータ通信を行う際の宛先アドレスとして使用され、通信装置２０－ｊの名称は図１に示す通信システムにおけるオーバレイネットワークにおいて当該通信装置２０－ｊを各ユーザに一意に識別させる際に使用される。また、通信装置２０－ｊが親機または中間ノードとして機能する場合、当該通信装置２０－ｊが下流側装置として選択している他の通信装置に関する情報も揮発性記憶部２５２には記憶される。この情報は参加装置リストに含ませてもよく、この場合、選択中の下流側装置を識別するためのフィールドを設けて下流側装置であれば１そうでなければ０といった値を記録するようにすればよい。

　不揮発性記憶部２５４は、例えばＥＰＲＯＭ（Erasable Programmable Read Only Memory）やフラッシュメモリなどの不揮発性メモリであり、この不揮発性記憶部２５４には、各種データや各種プログラムが予め記憶されている。不揮発性記憶部２５４に記憶されているデータの一例としては、所謂ルーティングテーブルなどパケット転送制御を実行する際に必要となるデータ（図３では図示略）、優先順位データＰｒ－ｊ、自装置についての装置識別データ、初期ノードデータ、および事前共有鍵が挙げられる。初期ノードデータとは、当該通信装置２０－ｊがデータ共有グループに参加する際に最初にアクセスするべき１または複数の装置（本実施形態では、通信装置２０－ｋ（ｋ＝１～８、ただしｋ≠ｊ）の７台）を示すデータである。そして、事前共有鍵とは、当該データ共有グループに参加するための認証やそのデータ共有グループにおいて送受信するデータを暗号化する際に利用される暗号キーである。
　なお、本実施形態ではデータ共有グループ内の各通信装置２０－ｊにおいて、共有対象とするデータ（各種ファイル等）を保持するための記憶領域は不揮発性記憶部２５４に設けられるが、メモリ容量が十分であれば揮発性記憶部２５２に当該記憶領域を設けてもよいし、外部機器Ｉ／Ｆを介して接続されたＨＤＤ等の外部記憶デバイスに記憶領域を設けてもよい。

　また、不揮発性記憶部２５４に記憶されているプログラムの一例としては図３に示す通信制御プログラムが挙げられる。制御部２１０は、通信装置２０－ｊの電源（図示略）が投入されたことを契機として、この通信制御プログラムを不揮発性記憶部２５４から揮発性記憶部２５２に読み出してその実行を開始し、図３に示す各種機能を実現する。この通信制御プログラムにしたがって制御部２１０が実現する機能の概略は以下の通りである。

（ａ）パケット転送制御機能
　これは、自装置以外の通信装置を宛先とするパケット（すなわち、送信先ＩＰアドレスが当該通信装置２０－ｊのものではないパケット）を第１通信Ｉ／Ｆ部２２０または第２通信Ｉ／Ｆ部２３０を介して受信した場合に、その送信先ＩＰアドレスに応じた転送制御を行う機能である。このパケット転送制御機能は、謂わばルータ本来の機能であり、一般的なルータにおけるものと特段に変るところはないため、詳細な説明を省略する。

（ｂ）データ共有グループ形成機能
　これは、データ共有グループを形成しそのグループの親機を選定する機能である。より詳細に説明すると、制御部２１０は、例えば通信装置２０－ｊがデータ共有グループへ参加していない状態において、第２通信Ｉ／Ｆ部２３０に接続された、通信装置２０－ｊの配下の通信端末から、データ共有グループへの参加指示が与えられたことを契機として、データ共有グループへの参加を要求する旨の通信メッセージ（以下、参加要求メッセージ）に、自装置の優先順位データＰｒ－ｊと装置識別データと事前共有鍵とを書き込んで、初期ノードデータの示す通信装置２０－ｋ宛てに参加要求メッセージを送信する。なお、初期ノードデータとして複数の通信装置２０－ｋを示すものが不揮発性記憶部２５４に格納されている場合には、それら複数の通信装置２０－ｋのうちから１台を選択（例えば、通信アドレスが最も若いものを選択）して参加要求メッセージを送信する。

　通信装置２０－ｋの制御部２１０は、参加要求メッセージを受信すると、データ共有グループへの自装置の参加状況に応じて未参加通知メッセージ、親機紹介メッセージ、受付確認メッセージ、および親機交代指示メッセージの何れかを返信する。未参加通知メッセージは、通信装置２０－ｋがデータ共有グループに参加していない場合にその旨の通知のために返信する通信メッセージである。親機紹介メッセージは、通信装置２０－ｋがデータ共有グループには参加しているものの親機として動作していない場合にその旨の通知のために返信する通信メッセージである。この親機紹介メッセージを返信する際には、通信装置２０－ｋの制御部２１０は、その時点の親機の装置識別データをペイロード部等に書き込んで返信する。受付確認メッセージと親機交代指示メッセージは、通信装置２０－ｋが親機として動作している場合に返信する通信メッセージである。

　親機として動作している通信装置２０－ｋの制御部２１０は、参加要求メッセージを受信すると、その参加要求メッセージに書き込まれている事前共有鍵を用いてその送信元の認証を行い、認証に成功すると以下の処理を実行する。すなわち、通信装置２０－ｋの制御部２１０は、受信した参加要求メッセージに書き込まれている優先順位データＰｒ－ｊを読み出して自装置の優先順位データＰｒ－ｋと比較する。そして、自装置の優先順位が高い場合には、通信装置２０－ｋの制御部２１０は、参加要求メッセージに書き込まれている装置識別データと優先順位データＰｒ－ｊとを含むレコードを生成して参加装置リストに登録し、その後、受付確認メッセージを参加要求メッセージの送信元である通信装置２０－ｊへ返信する。逆に、自装置の優先順位が低い場合には、通信装置２０－ｋの制御部２１０は、その時点の参加装置リストを書き込んだ親機交代指示メッセージを返信して親機の交代を参加要求メッセージの送信元である通信装置２０－ｊに指示するとともに、その参加装置リストに装置識別データが登録されている各通信装置に宛てて新たな親機の装置識別データ（すなわち親機を交代する相手である通信装置２０－ｊの装置識別データ）を送信する。

　一方、参加要求メッセージの送信元である通信装置２０－ｊの制御部２１０は、上記４種類の通信メッセージの何れが返信されてきたのかによって異なる処理を実行する。未参加通知メッセージが返信されてきた場合には、通信装置２０－ｊの制御部２１０は、他に初期ノードデータの示す通信装置があればその装置へ宛てて参加要求メッセージを送信し応答を待ち受ける。一方、他に初期ノードデータの示す通信装置がない場合（初期ノードデータの示す全ての通信装置から未参加通知メッセージが返信されてきた場合）には、以後、この通信装置２０－ｊがデータ共有グループの親機として動作する。また、親機交代指示メッセージが返信されてきた場合も、通信装置２０－ｊの制御部２１０は、その親機交代指示メッセージに書き込まれている参加装置リストを揮発性記憶部２５２に格納し、以後、親機として動作する。

　親機紹介メッセージが返信されてきた場合には、通信装置２０－ｊの制御部２１０は、その親機紹介メッセージに書き込まれている装置識別データの示す通信装置（例えば通信装置２０－ｉ）に宛てて改めて参加要求メッセージを送信する。この参加要求メッセージに対して受付確認メッセージが返信されてきた場合には、通信装置２０－ｊの制御部２１０は、上記装置識別データを親機を示す情報として揮発性記憶部２５２に書き込む。なお、親機交代指示メッセージが返信されてきた場合には、以後、親機として動作する点については前述した通りである。また、通信装置２０－ｊが親機として動作していない状態において、他の通信装置から参加要求メッセージを受信すると、揮発性記憶部２５２に格納した親機を示す装置識別データを書き込んだ親機紹介メッセージを、参加要求メッセージの送信元へ宛てて返信する。

　以上に説明した処理が行われる結果、例えば、図１に示す８台の通信装置２０－ｊのうちのｊ＝１～７に対してデータ共有グループへの参加指示が為されると、詳細については動作例において明らかにするが、図５に示すように、それら７台のうちで最も高い優先順位を有する通信装置２０－１が親機となり、その揮発性記憶部２５２には、上記７台の通信装置の各々の装置識別データ等が登録された参加装置リストが格納される。

（ｃ）配信経路決定機能
　これは、データ共有グループに参加している通信装置２０－ｊ間のデータ配信経路として、図２に示すようなツリー状のデータ配信経路を決定し構築する機能である。詳細については後述するが、本実施形態では、制御部２１０は、例えば、第２通信Ｉ／Ｆ部２３０に接続された、通信装置２０－ｊの配下の通信端末から、データ配信の開始指示等が与えられたことを契機として配信経路決定処理（図６参照）を実行して自装置の直下に位置する下流側装置を選択し、それら下流側装置に対してさらに下流側装置を選択することを指示するのである。そして、制御部２１０は、自装置の下流側装置との間に暗号化通信路を確立して図２に示すようなツリー状のデータ配信路を構築するのである。

（ｄ）配信経路再構築機能
　これは、上記配信経路決定機能によりデータ共有グループに参加した複数の通信装置間でのデータ配信経路が決定され、ツリー状のデータ配信経路の構築が行われた後に、このデータ共有グループへ新たに通信装置が参加する（途中参加）或いはデータ共有グループに参加しておりツリー状のデータ配信経路のノードを構成している何れかの通信装置がデータ共有グループから離脱する（中途離脱）場合にデータ配信経路を再構築する機能である。例えば、親機として動作している通信装置２０－ｊの制御部２１０は、他の通信装置から途中参加を要求されると、図７に示す配信経路再構築処理を実行してデータ配信経路の再構築を行う。この配信経路再構築処理についても重複を避けるため動作例の説明においてその詳細を明らかにする。

（ｅ）暗号化通信機能
　これは、下流側装置との間に暗号化通信路を確立して暗号化通信を行う機能である。なお、暗号化通信の具体的な手法としては、例えば、ＩＰｓｅｃトンネルを下流側装置との間に設定する方式やＳＳＬ－ＶＰＮのようにセッション毎に暗号化を行う方式であっても良く、また、フルメッシュＶＰＮ方式であっても良い。このように、データ配信経路に沿ったデータ通信を暗号化しておくことによって共有対象のデータを安全に配信することができるのである。本実施形態では、通信装置２０－ｊ間のデータ通信を仲介する通信網が一般公衆網１０であるため、そのデータ通信を暗号化して行ったが、このような暗号化は必ずしも必須ではない。

（ｆ）状態通知／監視機能
　これは、データ共有グループに属する通信装置２０－ｊのうち、予め指定した相手装置（本実施形態では、下流側装置）に対して定期的にパケットを送信し、自装置の稼動状況を通知するとともに、自装置を相手装置として指定した他の通信装置２０－ｊ（すなわち、上流側装置）から自装置に送信されるパケットの受信状況に基づいて、その通信装置２０－ｊ（上流側装置）の稼動監視を行う機能である。詳細については後述するが、この機能は、電源断や回線断などにより、データ共有グループに参加しておりツリー状のデータ配信経路のノードを構成している何れかの通信装置が突然データ共有グループから離脱したことを検知することに利用される。
　以上が通信装置２０－ｊの構成である。

（Ｂ：動作）
　以下、本実施形態の特徴を顕著に示す動作例を図面を参照しつつ説明する。
（Ｂ－１：データ共有グループ形成動作）
　以下、通信装置２０－ｊ（ｊ＝１～７）の各々に対して、各々の（あるいはいずれかの）配下にある通信端末等から、通信装置２０－２、通信装置２０－１、通信装置２０－３・・・通信装置２０－７の順にデータ共有グループへの参加指示が順次与えられた場合に、各通信装置２０－ｊの制御部２１０（以下、制御部２１０－ｊと表記する。記憶部２５０など他の構成要素についても同様）が実行する処理について説明する。

　通信装置２０－２に対してデータ共有グループへの参加指示が与えられると、制御部２１０－２は不揮発性記憶部２５４－２に格納されている初期ノードデータの示す通信装置２０－ｋ（ｋ≠２）へ参加要求メッセージを送信する。なお、本動作例では各通信装置は自身を除く他の通信装置全てを初期ノードデータとして予め格納しているものとする。本動作例では、通信装置２０－２に対して上記指示が与えられた時点では他の６台の通信装置は何れもデータ共有グループには参加していない。このため、制御部２１０－２は通信装置２０－ｋ（ｋ≠２）の何れからも未参加通知メッセージを受信する。初期ノードデータの示す全ての通信装置からの未参加通知メッセージの受信を確認すると、以後、通信装置２０－２は親機として動作する。併せて通信装置２０－２の揮発性記憶部２５２－２には参加装置リストとして自身の装置識別データ等を記述したものが格納される。

　その後、通信装置２０－１に対してデータ共有グループへの参加指示が与えられると、制御部２１０－１は不揮発性記憶部２５４－１に格納されている初期ノードデータの示す通信装置２０－ｋ（ｋ≠１）へ参加要求メッセージを送信する。この時点では、通信装置２０－２を除く他の５台がデータ共有グループへ参加していないため、これら５台に対して参加要求メッセージを送信しても、これら５台は何れも未参加通知メッセージを返信する。これに対して、通信装置２０－２は既にデータ共有グループの親機として動作しており、通信装置２０－１に対して受付確認メッセージまたは親機交代指示メッセージのいずれかを返信する。本動作例の場合、通信装置２０－２の制御部２１０－２は、通信装置２０－１から参加要求メッセージが送信されてくると、まず、自装置の不揮発性記憶部２５４－２に格納されている優先順位データＰｒ－２と参加要求メッセージに書き込まれている通信装置２０－１の優先順位データＰｒ－１とを比較する。図２に例示するように、本動作例では、通信装置２０－１のほうが通信装置２０－２よりも優先順位が高い（Ｐｒ－１＞Ｐｒ－２）ため、制御部２１０－２は、通信装置２０－１を示す装置識別データを揮発性記憶部２５２－２に格納するとともに、通信装置２０－１に対し揮発性記憶部２５２－２に格納していた参加装置リストを含む親機交代指示メッセージを返信し、以後、通信装置２０－２は親機以外の参加装置として動作する。一方、通信装置２０－１の制御部２１０－１は、上記親機交代指示メッセージを受信すると、その親機交代指示メッセージに書き込まれている参加装置リストを揮発性記憶部２５２－１に書き込むとともに自身の装置識別データ等を参加装置リストに追加し、以後、通信装置２０－１はデータ共有グループの親機として動作する。

　親機交代指示メッセージを通信装置２０－１に返信した後は、制御部２１０－２は他の通信装置から参加要求メッセージを受信した場合には、親機を示す情報として通信装置２０－１を示す装置識別データを含んだ親機紹介メッセージを返信する処理を実行する。この状態で通信装置２０－ｊ（ｊ＝３～７）の各々に対してデータ共有グループへの参加指示が与えられ、制御部２１０－ｊが通信装置２０－２に対して参加要求メッセージを送信すると、通信装置２０－２からは親機紹介メッセージが返信されてくる。制御部２１０－ｊはその親機紹介メッセージに書き込まれている装置識別データの示す通信装置（すなわち、通信装置２０－１）に宛てて参加要求メッセージを再度送信する。制御部２１０－１は、参加要求メッセージに書き込まれている送信元の優先順位データＰｒ－ｊと自装置（すなわち、通信装置２０－１）の不揮発性記憶部２５４－１に格納されている優先順位データＰｒ－１との比較を行うのであるが、本動作例では、通信装置２０－１の優先順位が最も高いため、親機の交代が発生することは無い。通信装置２０－１の制御部２１０－１は参加要求メッセージの送信元の装置識別データ等を順次参加装置リストに登録する。その結果、図５に示すように、通信装置２０－１を親機とするデータ共有グループが形成され、そのデータ共有グループに参加する通信装置についての装置識別データ等を含む参加装置リストが揮発性記憶部２５２－１に格納される。また、他の通信装置（図５の場合、通信装置２０－２～７）は参加したデータ共有グループの親機として機能する通信装置（通信装置２０－１）についての装置識別データが揮発性記憶部２５２にそれぞれ格納される。
　以上がデータ共有グループの形成動作である。

（Ｂ－２：配信経路決定処理における動作）
　次いで、図５に示すようにデータ共有グループが形成されている状況下で、そのデータ共有グループにおけるデータ配信経路を決定する際の動作について説明する。本実施形態においては、データ共有グループに参加している通信装置２０－ｊ（ｊ＝１～７）のうち親機または中間ノードの役割を果たすものが各々の配下となるべき通信装置を優先順位に基づいて選択してゆく、といった分散モデルを採用した点に特徴がある。具体的には、以下の要領でツリー状の配信経路が決定される。

　具体的には、親機として動作している通信装置２０－１の制御部２１０－１は所定の通信メッセージ（例えば、データの配信開始を指示する旨の配信開始指示メッセージ）を、例えば通信装置２０－１の第２通信Ｉ／Ｆ部に接続された通信端末から受信すると（図６：ステップＳＡ１００　Ｙｅｓ）、揮発性記憶部２５２－１に格納された参加装置リストに情報が登録されている通信装置のうち、自装置を除く通信装置の中から優先順位が高い順に予め定められた台数（例えば、２台）だけ選択する（ステップＳＡ１１０）。本動作例において、通信装置２０－１を除く他の６台の通信装置２０－ｊの優先順位はＰｒ－２＞Ｐｒ－３・・・であるから、制御部２１０－１は、図８（ａ）に示すように、下流側装置として通信装置２０－２と通信装置２０－３を選択する。なお以下参照する各図面の参加装置リストにおいて、選択した通信装置に対応するレコードを網掛けにて示す。

　次いで、制御部２１０－１は、データ共有グループに属する通信装置のなかに自装置とステップＳＡ１１０にて選択した下流側装置を除いて、上流側装置が未定のもの（以下、上流側未定装置）があるか否かを判定する（ステップＳＡ１２０）。そして、制御部２１０－１はステップＳＡ１２０の判定結果が"Ｙｅｓ"である場合にステップＳＡ１３０の処理を実行する。本動作例においては、図８（ａ）に示すように通信装置２０－１の参加装置リストには自装置を含めて７台の通信装置２０－ｊについての情報が登録されており、これら７台の通信装置２０－ｊのうち自装置（通信装置２０－１）を除いて上流側装置が定まっているのは通信装置２０－２および２０－３の２台であるからステップＳＡ１２０の判定結果は"Ｙｅｓ"になり、ステップＳＡ１３０の処理が実行される。

　ステップＳＡ１３０の処理は、通信装置２０－１の制御部２１０－１が、ステップＳＡ１１０にて選択した各下流側装置に対して、上流側未定装置のうちから各々の下流側装置を選択すべきことを指示する旨の通信メッセージ（以下、選択指示メッセージ）を送信する処理である。より詳細に説明すると、制御部２１０－１は、まず、参加装置リスト（参加装置リスト１）に格納されているレコードのうちの自装置以外のものをステップＳＡ１１０にて選択した下流側装置（この動作例の場合通信装置２０－２および通信装置２０－３）の数分にグループ分けして、このグループ毎に新たな参加装置リスト（参加装置リスト２，３）を生成する。そして、制御部２１０－１は、これら生成した参加装置リストの各々を含む選択指示メッセージをステップＳＡ１１０にて選択した各下流側装置に送信する。ここで、上記グループ分けの仕方としては種々の態様が考えられる。例えば、ステップＳＡ１１０にて選択した各下流側装置の優先順位が互いに大きく異ならないのであれば、各参加装置リストに含まれる上流側未定装置の数が略均等になり、かつ、各グループに属する通信装置の優先順位の分布も均等になるようにグループ分けする態様が考えられる。これに対してステップＳＡ１１０にて選択した各下流側装置の優先順位にばらつきがある場合には、優先順位が高い下流側装置に与える参加装置リストほど多くの上流側未定装置を含むものとなるようにグループ分けすれば良い。生成された参加装置リストは選択された下流側装置とその更に下流に配置されるようグループ分けされた１乃至複数の上位側未定装置に関する情報が登録されたものとなる。

　本動作例では、ステップＳＡ１１０にて下流側装置として選択される通信装置２０－２と通信装置２０－３との優先順位に大きな差はないため、前者の態様で参加装置リストの分割が行われる。具体的には、図８（ｂ）に示すように、通信装置２０－２に対してはその通信装置２０－２の他に通信装置２０－４および２０－６の情報が登録された参加装置リストが送信され、通信装置２０－３に対してはその通信装置２０－３の他に通信装置２０－５および２０－７の情報が登録された参加装置リストが送信される。なお、親機として動作している通信装置２０－１の制御部２１０－１は、選択指示メッセージ乃至参加装置リストの送信とは別に、自装置の下流側装置のうちで適当なものに揮発性記憶部２５２－１に記憶されている参加装置リスト（参加装置リスト１）を送信し、バックアップ用データとして記憶することを指示する。好適には自装置の下流側の通信装置のうち最も優先順位の高いもの（処理能力や利用可能な帯域幅などのデータ伝送の能力が最も高く、親機となる順位が自装置の次位となるもの）に参加装置リスト（参加装置リスト１）の送信とバックアップ用データとして記憶することが指示される。なお、このバックアップ用の参加装置リストの送信と指示とは任意のタイミングで実行すればよく、例えば上記選択指示メッセージの送信に前後して行われる。このバックアップ用データがどのように使用されるのかについては後に明らかにする。

　以降、制御部２１０－２（或いは制御部２１０－３）は、上流側装置である通信装置２０－１から送信された選択指示メッセージを受信すると（図６：ステップＳＡ１００　Ｙｅｓ）、その選択指示メッセージに書き込まれている参加装置リスト（参加装置リスト２，３）を揮発性記憶部２５２に格納した後に、上述した制御部２１０－１と同様にステップＳＡ１１０以降の処理を実行する。また、選択指示メッセージを受信したことに応じて、選択指示メッセージの送信元の通信装置２０－１の装置識別データを、データ配信経路においてこの通信装置２０－２（或いは２０－３）の直上に配置された通信装置を特定する情報として揮発性記憶部２５２に格納する。なお、制御部２１０－２は、図６のステップＳＡ１１０以降の処理の他に上記バックアップ用データを揮発性記憶部２５２－２に書き込む処理も実行する。

　例えば、制御部２１０－２は、通信装置２０－１から受信した参加装置リストを参照し、予め定められた数（例えば、２台）の下流側装置を優先順位の高い順に選択する（ステップＳＡ１１０）。図８（ｂ）に示すように通信装置２０－１から通信装置２０－２に送信される参加装置リストには、自装置（通信装置２０－２）、通信装置２０－４および２０－６の情報が含まれているため、制御部２１０－２は、通信装置２０－４および通信装置２０－６を下流側装置として選択する。これにより、通信装置２０－１から通信装置２０－２に送信される参加装置リストに登録されている情報の示す各通信装置の上流側装置は全て定まることになり、制御部２１０－２が実行するステップＳＡ１２０の判定処理の判定結果は"Ｎｏ"になる。このため、制御部２１０－２はステップＳＡ１３０の処理を実行することなく、配信経路決定処理を終了する。同様に、制御部２１０－３も通信装置２０－１から受信した参加装置リストを参照し、通信装置２０－５および通信装置２０－７を下流側装置として選択して、本配信経路決定処理を終了する。以降、親機または中間ノードの役割を担う通信装置２０－ｊの各々は、その下流側装置との間に暗号化通信路を確立し、これにより、図８（ｃ）に示すツリー状のデータ配信経路に従った共有対象データの伝播がなされるのである。

　以上説明したように本実施形態においては、親機（すなわち、優先順位の最も高い通信装置２０－１）のみがデータ配信経路の決定のための処理を行うのではなく、中間ノードの役割を果たす通信装置２０－２や２０－３もデータ配信経路の決定に寄与する。このため、特定の装置に負荷が集中することはなく、輻輳も発生しにくくなる。加えて、通信装置２０－ｊ（ｊ＝１～７）のうちで最も優先順位が高いものが親機となり、優先順位の高い通信装置ほど上流側（親機に近い側）の中間ノードとなるようにデータ配信経路が決定される。このため、途中の経路がボトルネックになることはなく、通信効率の高いデータ配信を行うことが可能になる。

（Ｂ－３：通信装置が途中参加する場合の動作）
　次いで、データ共有グループが形成され、ツリー状のデータ配信経路が構築されている状態において、このデータ共有グループに新たな通信装置（途中参加装置）が途中参加する場合の動作を、データ配信経路が図８（ｃ）に示すように定まっている状況を例に説明する。

（Ｂ－３－１：親機よりも優先順位の低い通信装置が途中参加する場合の動作）
　まず、通信装置２０－８が途中参加する場合を例にとって、親機よりも優先順位の低い通信装置が途中参加する場合の動作を説明する。通信装置２０－８の不揮発性記憶部２５４－８に格納された優先順位Ｐｒ－８は通信装置２０－１の優先順位Ｐｒ－１以下であるとする。制御部２１０－８はデータ共有グループの形成を指示されると、不揮発性記憶部２５４－８に格納されている初期ノードデータの示す通信装置２０－ｋ（例えば、ｋ＝７）に参加要求メッセージを送信し、その時点の親機の紹介を受ける。前述したように通信装置２０－８が途中参加する時点では、図８（ｃ）に示すようにデータ配信経路が定まっており、その時点の親機は通信装置２０－１であるから、制御部２１０－８は初期ノードデータの示す通信装置２０－ｋから通信装置２０－１を親機として紹介される。このようにして親機を紹介された通信装置２０－８の制御部２１０－８は、前述した参加要求メッセージを当該親機（すなわち、通信装置２０－１）へ送信する（図９（ａ）参照）。一方、制御部２１０－１は参加要求メッセージを受信すると、その参加要求メッセージに書き込まれている事前共有鍵を参照してその送信元の認証を行い、認証を完了すると配信経路再構築処理を実行する。

　図７は、通信装置２０－１の制御部２１０－１が実行する配信経路再構築処理の流れを示すフローチャートである。図７に示すように、制御部２１０－１は、途中参加の要求元の通信装置（以下、途中参加装置：本動作例では通信装置２０－８）が自装置の優先順位よりも高いか否かの判定を行う（ステップＳＢ１００）。この例の場合、参加要求メッセージを送信した通信装置２０－８の優先順位は通信装置２０－１の優先順位以下であるので、ステップＳＢ１００の判定結果は"Ｎｏ"となり、制御部２１０－１はステップＳＢ１２０以降の処理を実行する。

　図７のステップＳＢ１２０では、制御部２１０－１は、通信装置２０－１の下流側装置（図８（ｃ）の例では通信装置２０－２および２０－３）の中で途中参加装置よりも優先順位の低い下流側装置があるか否かを判定する。そして、ステップＳＢ１２０の判定結果が"Ｙｅｓ"であれば、制御部２１０－１は、ステップＳＢ１３０およびステップＳＢ１４０の処理を実行し、逆にステップＳＢ１２０の判定結果が"Ｎｏ"であればステップＳＢ１４０の処理のみを実行する。

　ステップＳＢ１３０は、該当する下流側装置を途中参加装置と入れ替える処理である。なお、該当する下流側装置が複数ある場合には制御部２１０－１は、それらのうちから１つを選択して途中参加装置との入れ替えを行う。ここで、途中参加装置よりも優先順位の低い下流側装置が複数ある場合に入れ替え対象の下流側装置を１つ選択する際の具体的な選択態様としては種々の態様が考えられる。例えば、下流側装置のうちで優先順位が最も低いものを選択する態様、あるいは途中参加装置よりも優先順位の低い下流側装置のうちで最も優先順位の高いものを選択する態様、または途中参加装置よりも優先順位の低い下流側装置に通し番号を付与し、その通し番号の範囲内で擬似乱数を発生させ、その擬似乱数と一致する通し番号を有するものを入れ替え対象として選択する態様であっても良い。

　ステップＳＢ１４０は、制御部２１０－１が、下流側装置のうちの１つを選択し、その時点の上流側未定装置（ステップＳＢ１３０の処理が実行されていれば、途中参加装置と入れ替えられた通信装置、同処理が実行されていなければ途中参加装置）のレコードを書き込んだ選択指示メッセージを送信して、その上流側未定装置のデータ配信経路への組み入れを指示する処理である。図９（ａ）の例ではこの選択指示メッセージとして途中参加装置に関する情報のみを添付し、途中参加装置の組み入れを指示している。このようにして上流側未定装置の組み入れを指示された下流側装置の制御部２１０は、この下流側装置を起点とした配信経路再構築処理あるいは前述した配信経路決定処理（図６参照）のステップＳＡ１１０以降の処理を実行する。以降、下流側の通信装置２０－ｊにおいても上流側未定装置がなくなるまで配信経路決定処理が順次実行される。なお、途中参加装置の組み入れを指示する下流側装置の選択態様としては種々の態様が考えられる。本実施形態では、最も優先順位の高いものを選択する態様が採用されているが、逆に、最も優先順位の低いものを選択する態様であっても良く、また擬似乱数を用いて選択する態様であっても良い。

　さて、本動作例においては、途中参加の要求元である通信装置２０－８は、親機である通信装置２０－１の下流側装置（すなわち、通信装置２０－２および通信装置２０－３）の何れよりも優先順位が低いため、制御部２１０－１が実行する配信経路再構築処理のステップＳＢ１２０の判定結果は"Ｎｏ"になり、制御部２１０－１はステップＳＢ１４０の処理のみを実行する。本動作例では、通信装置２０－１の下流側装置は通信装置２０－２および２０－３であり、前者のほうの優先順位が高いため通信装置２０－２に対して上流側未定装置の組み入れが指示される。

　この組み入れ指示に応じて、通信装置２０－２の制御部２１０－２は通信装置２０－２を起点とした場合の配信経路再構築処理を実行する。すなわち、組み入れが指示された途中参加装置の優先順位と自身の下流側装置として選択していた各通信装置の優先順位を比較して、途中参加装置よりも優先順位の低い下流側装置がある場合には当該装置を途中参加装置と入れ替え、他の場合には下流側装置のいずれかに途中参加装置の組み入れを指示する。本動作例では、優先順位に基づいて通信装置２０－８は通信装置２０－６と入れ替えられ、通信装置２０－４と通信装置２０－８とが通信装置２０－２の下流側装置となる。さらに、通信装置２０－８の方が優先順位が高いため、通信装置２０－８に対して上流側未定装置となった通信装置２０－６の組み入れが指示される。この指示に応じて通信装置２０－８の制御部２１０－８は配信経路再構築処理を実行するが、この状態では通信装置２０－８はその下流側装置を選択していないため（再構築すべき配信経路が未構築であるため）、配信経路決定処理を実行する。制御部２１０－８が実行する配信経路決定処理においては、通信装置２０－６が通信装置２０－８の下流側装置として選択され、その結果、図９（ｂ）に示すようにデータ配信経路が再構築される。

　このように、本実施形態によれば、親機がデータ配信経路全体のトポロジを把握していなくとも、途中参加装置にその優先順位に応じた役割を割り振ってデータ配信経路を再構築することができるのである。加えて、図９（ａ）と図９（ｂ）とを対比すれば明らかように、通信装置２０－３より下流のデータ配信経路には全く影響が生じていない。つまり、本実施形態によれば、データ配信経路の再構築の影響範囲を小さく抑えることもできるのである。

（Ｂ－３－２：親機よりも優先順位の高い通信装置が途中参加する場合の動作）
　一方、親機よりも優先順位の高い通信装置（以下、通信装置２０－ｘ）が途中参加する場合は、図７のステップＳＢ１００の判定結果は"Ｙｅｓ"になり、前述した親機の交代が発生する。具体的には、制御部２１０－１は、通信装置２０－１よりも高い優先順位を有する通信装置２０－ｘから送信された参加要求メッセージを受信すると、参加装置リスト（参加装置リスト１）とデータ配信経路の構築を指示する旨の指示子とを書き込んだ親機交代指示メッセージを返信する。この親機交代指示メッセージを受信した制御部２１０－ｘは、その親機交代指示メッセージに書き込まれている参加装置リストを揮発性記憶部２５２－ｘに書き込みむとともに自身の装置識別データ等の情報を追加し、以後、親機としての処理を実行する。具体的には、制御部２１０－ｘは、その親機交代指示メッセージに書き込まれている指示子に応じてデータ配信経路を再構築する処理を実行する。

　ここで、制御部２１０－ｘがデータ配信経路を再構築する際の具体的な態様としては種々の態様が考えられる。第１に、参加装置リストの格納内容にしたがってデータ配信経路全体を再構築する態様（通信装置２０－ｘ以外の全ての通信装置２０－ｊを上流側未定装置として図６のステップＳＡ１１０以降の処理を実行する態様）が考えられる。このような態様によれば、データ共有グループに参加している通信装置２０－ｊの各々に対してその処理能力等に応じた役割を割り振ってデータ配信経路を再構築することができるといった利点があるものの、再構築の影響範囲が大きくなるといった欠点もある。

　そこで、上記第１の態様の他に、図１０（ａ）に示すように通信装置２０－１のみを通信装置２０－ｘの下流側装置としてデータ配信経路を再構築する態様（以下、第２の態様）や、図１０（ｂ）に示すように通信装置２０－１と通信装置２０－１の下流側装置であった通信装置（すなわち、通信装置２０－２および通信装置２０－３）とを通信装置２０－ｘの下流側装置とする態様（以下、第３の態様）を採用することも考えられる。これらの態様によれば、通信装置２０－ｘの途中参加が発生する以前に親機の役割を担っていた通信装置２０－１の下流側装置よりも下流のデータ配信経路に影響が生じることはなく、データ配信経路の再構築の影響範囲を最小限にすることができる。なお、図１０（ａ）に示す態様での再構築を実現するには、通信装置２０－１のみを上流側未定装置とした状態で図６のステップＳＡ１１０以降の処理を通信装置２０－ｘの制御部２１０に実行させるようにすれば良い。また、図１０（ｂ）に示す態様での再構築を実現するには、通信装置２０－１、２０－２および２０－３を上流側未定装置とし、かつ、通信装置２０－ｘが選択可能な下流側装置の数を３台とした状態で図６のステップＳＡ１１０以降の処理を通信装置２０－ｘの制御部２１０に実行させるようにすれば良い。
　なお、上記第２または第３の態様にて再構築処理を行う場合には、データ配信経路の起点（ルートノード）となる親機の通信装置、および末端以外（中間ノード）の通信装置は、前述の配信経路決定処理においてそれぞれ下流のブランチを構成する各グループ（すなわち参加装置リスト）を記憶しておき、再構築に応じてその情報を更新するようにする。

　なお、上記第１～第３の態様の何れか１つを選択するのではなく、親機の交代が発生した直後には第２または第３の態様によってデータ配信経路を再構築し、その後、一定時間経過後に第１の態様による再構築を行うようにしても勿論良い。これは、データ配信経路が構築されている状態では何らかのデータ配信が行われている可能性があるため、データ配信経路の大幅な変更によってそのデータ配信が妨げられないようにするとともに、そのデータ配信が終了するころを見計らってデータ配信経路をより効率の良いものへと再構築するためである。また、データ共有グループ内でのデータ配信が実際に行われているか否かを親機に検出させることができる場合には、親機の交代が発生した時点でデータ配信が行われているのであれば第２または第３の態様でデータ配信経路を再構築するとともにそのデータ配信の終了を検出した時点で第１の態様による再構築を行い、親機の交代が発生した時点でデータ配信が行われていないのであれば即座に第１の態様でデータ配信経路を再構築するようにしても良い。
なお、親機よりも優先順位の低い通信装置が途中参加する場合において、下流側装置と途中参加装置とを入れ替える際、入れ替え対象となる下流側装置（上述の例の場合、通信装置２０－６）の下流に更に他の通信装置が下流側装置として配置されている場合の動作も、ここで説明した第１～第３の態様またはその組み合わせにより再構築される。

（Ｂ－４：通信装置が中途離脱する場合の動作）
　次いで、データ配信経路が図９（ｂ）に示すように定まっている状況下で、親機または中間ノードの役割を担っている通信装置２０－ｊが中途離脱する場合の動作について説明する。なお、上記データ配信経路において下流側の末端ノード（例えば、図９（ｂ）の通信装置２０－４，２０－５、２０－６、および２０－７）が中途離脱したとしてもデータ配信経路の再構築を行う必要はないため、これら末端ノードが中途離脱する場合については説明を省略する。

（Ｂ－４－１：親機以外の通信装置が中途離脱する場合の動作）
　まず、図９（ｂ）に示す状態において通信装置２０－８が中途離脱する場合を例にとって中間ノードの役割を担っている通信装置２０－ｊが中途離脱する場合の動作を図１１（ａ）－図１１（ｃ）を参照しつつ説明する。本実施形態では、中間ノードの役割を担っている通信装置２０－ｊがデータ共有グループから中途離脱する場合、その旨を上流側装置へ通知する処理（以下、離脱通知処理）を行ってから離脱することを原則としている。中間ノードの役割を担っている通信装置が中途離脱すると、その中途離脱した下流側装置よりも下流側の通信装置はデータの共有を行えなくなる。このため、中途離脱の要求元の通信装置２０－ｊを除いてデータ配信経路を再構築し、その再構築が完了してから離脱させるようにしたのである。しかし、何らかのハードウェア障害や、電源の切断、或いは通信回線の切断等によって離脱通知処理が行われることなく、中間ノードの役割を担っている通信装置２０－ｊの中途離脱が生じる場合も起こり得る。以下、所定の離脱通知処理を行って通信装置２０－４が中途離脱する場合と、離脱通知処理を行わずに中途離脱する場合に分けて説明する。

（Ｂ－４－１－１：離脱通知を行ってから離脱する場合）
　データ共有グループからの離脱を指示された通信装置２０－ｊの制御部２１０は、まず、離脱通知処理を実行する。この離脱通知処理では、制御部２１０は、離脱を要求する旨の通信メッセージ（以下、離脱要求メッセージ）に揮発性記憶部２５２に格納された参加装置リスト（通信装置２０－ｊより下流に配置されている１乃至複数の通信装置の装置識別データおよび優先順位データ）を書き込んでデータ配信経路における途中離脱する通信装置の直上に配置されている上流側装置へ送信する。上述のとおりデータ配信経路における途中離脱する通信装置の直上に配置されている上流側装置の装置識別データは配信経路決定時に揮発性記憶部２５２に記憶されている。例えば、図９（ｂ）に示すようにデータ配信経路が構築されている状況下で、制御部２１０－８が第２通信Ｉ／Ｆ部に接続された通信端末からデータ共有グループからの離脱を指示されると、制御部２１０－８は、揮発性記憶部２５２を参照し、通信装置２０－６についての情報を書き込んだ離脱要求メッセージを通信装置２０－８の直上に配置された上流側装置である通信装置２０－２へ送信する（図１１（ａ）参照）。

　一方、下流側装置から離脱要求メッセージを受信した通信装置の制御部２１０は、その離脱要求メッセージに書き込まれている参加装置リストに登録された通信装置を上流側未定装置とし、その情報の示す通信装置のうちから優先順位の最も高いものを下流側装置として選択した後に図６のステップＳＡ１２０以降の処理を実行する。以後、上流側未定装置がなくなるまで、新たに下流側装置として選択される各通信装置２０においても図６のステップＳＡ１２０以降の処理が順次実行され、データ配信経路の再構築を行う。あわせて、下流側装置から離脱要求メッセージを受信した通信装置の制御部２１０は、更に上流側の通信装置に対して、下流側の通信装置が離脱したことを通知し、以下親機として機能する通信装置に至るまでこの情報が伝播される。当該通知を受信した上流側の通信装置の制御部２１０は、離脱した通信装置に対応するレコードを参加装置リストから削除する。例えば、図１１（ａ）に示すように、通信装置２０－８から送信された離脱要求メッセージを受信した制御部２１０－２は、その離脱要求メッセージに書き込まれている情報の示す通信装置（すなわち、通信装置２０－６）と通信装置２０－４を新たに下流側装置として選択し（図１１（ｂ）参照）、データ配信経路を再構築するのである。

（Ｂ－４－１－２：離脱通知を行わずに離脱する場合）
　これに対して、図９（ｂ）に示す状態において通信装置２０－８が上記離脱通知処理を行うことなく突然離脱した場合には、通信装置２０－８の下流側装置である通信装置２０－６の制御部２１０－６は前述した状態通知／監視機能によってその離脱を検出し、通信装置２０－８が中途離脱したことを通知する旨の通信メッセージ（以下、離脱通知メッセージ）を親機（すなわち、通信装置２０－１）に送信する（図１１（ｃ）参照）。以降、制御部２１０－１は、離脱した通信装置（本動作例では、通信装置２０－８）に対応するレコードを参加装置リストから削除し、離脱通知メッセージの送信元の通信装置を途中参加と同様の手順でデータ配信経路に組み入れる処理を実行する。

　例えば、図１１（ｃ）に示すように、通信装置２０－６から通信装置２０－８の離脱を通知された場合には、制御部２１０－１は、通信装置２０－２に対して通信装置２０－８の不在通知を行うとともに、通信装置２０－６の組み入れを指示する。これにより、通信装置２０－６は通信装置２０－２の下流側装置としてデータ配信経路に組み込まれるのである。なお、この場合、通信装置２０－６よりも下流に既にデータ配信経路が構築されている場合でも、それを維持したままデータ共有グループ全体のデータ配信経路を再構築することができる。つまり、本実施形態によれば、余計な再計算を行うことなくデータ配信経路の再構築を行えるのである。また、図１１（ｃ）を参照すれば明らかように、通信装置２０－３より下流のデータ配信経路は変化しないため、データ配信経路の再構築の影響範囲を最小限に抑えることができるのである。

（Ｂ－４－２：親機が中途離脱する場合の動作）
　次いで、図９（ｂ）に示す状態から親機として動作している通信装置２０－１が中途離脱する場合について説明する。

　親機として機能している通信装置２０－ｊが中途離脱する場合、その通信装置２０－ｊの制御部２１０は、自装置の下流側装置のうち参加装置リストをバックアップ用データとして格納しておくことを指示したもの（好適には、下流側装置のうち優先順位の高い方、すなわち、データ共有グループ内において親機の次に優先順位が高い通信装置）に離脱要求メッセージを送信する。例えば図９（ｂ）に示す状態において通信装置２０－１が中途離脱する場合、通信装置２０－１から通信装置２０－２へ離脱要求メッセージが送信される。制御部２１０－２は上流側装置から離脱要求メッセージを受信した場合には、以後、親機としての処理を実行する。具体的には、制御部２１０－２は、揮発性記憶部２５２－２に記憶されているバックアップ用データに基づいて参加装置リストを生成し（具体的には通信装置２０－１に関するレコードを参加装置リストから削除し）、この生成した新たな参加装置リストに基づいてデータ配信経路の再構築を行い、次位の通信装置２０－ｊ（すなわち、通信装置２０－３）へ生成した新たな参加装置リストを送信し、バックアップ用データとして記憶させる処理を実行する。

　この場合の再構築の態様についても種々の態様が考えられる。具体的には、通信装置２０－２が通信装置２０－１からバックアップ用データとして受信していた参加装置リストの格納内容に基づいてデータ配信経路全体を再構築する態様であっても良く、また、図１２に示すように、通信装置２０－４、２０－８および通信装置２０－３の各々より下流側のデータ配信経路を維持したままデータ配信経路を再構築する態様や両者を併用する態様であっても良い。例えば、通信装置２０－４、２０－８および通信装置２０－３の各々より下流側のデータ配信経路を維持したままデータ配信経路を再構築する態様を実現するには、通信装置２０－３のみを上流側未定装置とし、かつ、通信装置２０－２が選択可能な下流側装置の数を３台として図６のステップＳＡ１１０以降の処理を制御部２１０－２に実行させるようにすれば良い。なお、通信装置２０－３のみを上流側未定装置として扱えるようにするためには、下流側装置を示す情報を書き込んだ離脱要求メッセージを通信装置２０－１に送信させ、その情報の示す通信装置のうちで自装置を除いたものを上流側未定装置として扱う処理を制御部２１０－２に実行させるようにすれば良い。また、親機が離脱要求メッセージを送信することなく中途離脱したことを上記状態通知／監視機能によって制御部２１０－２が検出した場合についても同様に、制御部２１０－２は、揮発性記憶部２５２－２に記憶されているバックアップ用データを参加装置リストとしてデータ配信経路の再構築を行い、次位の通信装置２０－ｊ（すなわち、通信装置２０－３）へその参加装置リストを送信し、バックアップ用データとして記憶させる処理を実行する。
　以上が親機が中途離脱した場合の動作である。

　このように親機が中途離脱する場合（或いはハードウェア障害等によって中途離脱した場合）も、データ配信経路を再構築することができ、また、その再構築の態様によっては、その影響範囲を最小限に抑えることができる。

　以上説明したように、本実施形態によれば、特定の通信装置２０－ｊに過大な負荷がかかることを回避しつつ、通信装置２０－ｊ間のデータ配信経路を各通信装置２０－ｊの処理能力等に応じて柔軟に定め、それら通信装置２０－ｊへの同一データの配信を効率的に行うことが可能になる。加えて、本実施形態においては、通信装置２０－ｊ間の通信方式はパケット交換方式であるから、所謂オーバレイネットワークを構築することにより、接続回線を選ばず、自由に複数の宛先へデータの同時転送が可能である。このため、オーバレイネットワークにおいて柔軟なネットワークトポロジを構築することができ、また全ての通信装置２０－ｊへデータを配信するのに要する時間を短くすることもできる。

　次に本発明の概念を、図１３～図１５を参照して説明する。図１３～図１５は、本発明の概念を説明する図である。

　図１３に示すように通信装置２０－ｊは、データ共有グループ内でデータ配信経路を構築するための選択手段２１０１と指示手段２１０２とを備えている。なお、選択手段２１０１及び指示手段２１０２は、制御部２１０が実現する機能である。選択手段２１０１はツリー状のデータ配信経路において、通信装置２０－ｊの下流側に配置すべき通信装置（下流側通信装置）を選択する。図１３では通信装置２０－ｊが通信装置２０－ｍ，２０－ｎを下流側通信装置として選択した状態を例示している。下流側装置を選択する数は１以上の任意の数であってよい。

　通信装置２０－ｊは下流側通信装置を選択すると、指示手段２１０２はこの選択した下流側通信装置２０－ｍ，２０－ｎに対して更に下流側の通信装置を選択するよう指示を行う。
　ツリー状のデータ配信経路の起点（木構造におけるルートノード）となる親機（起点通信機器）から、下流側通信装置（木構造における内部ノードあるいはリーフノード）の選択およびその選択した下流側通信装置に対して更に下流側の通信装置を選択する指示（言うまでもなく、選択した下流側通信装置がリーフノードとなるのであればこの指示は行われない、あるいは指示が行われたとしてもその下流側通信装置（リーフノード）では更なる下流側通信装置は選択されない）を順次行い、データ共有グループを形成する各通信装置が協働することによりデータ配信経路が決定される。

　その際、図１４に示すように各通信装置２０－ｊ，２０－ｍ，２０－ｎの間では、下流側の通信装置として選択されうる他の通信装置のリストが通知される。図１４には、通信装置２０－ｊが通信装置２０－ｍ、２０－ｎを選択した状態で、リスト生成手段２１０３がこれら選択した通信装置に通知するリスト（リストｍ，リストｎ）を生成し、それぞれ通信装置２０－ｍ、２０－ｎに通知する状態を例示している。
　通信装置２０－ｊが保持するリストは、例えば通信装置２０－ｍ，２０－ｎを含むＮ個の通信装置が記述されたものであり、選択手段２１０１はこのリストから通信装置２０－ｍおよび２０－ｎを選択する。リスト生成手段２１０３は、このリストから選択した通信装置２０－ｍ，２０－ｎを除いたリストを生成する。この際、通信装置２０－ｍと２０－ｎに通知されるリストｍ、ｎはその記述された通信装置が重複しないよう生成される。当該リストを通知された通信装置２０－ｍ，２０－ｎは、通信装置２０－ｊからの指示に応じて同様に（通知された）リストから更に下流の通信装置を選択するのである。
　なお、好適には、各通信装置における下流側通信装置の選択は、その通信装置の処理能力（処理速度等）あるいは利用可能なネットワーク帯域等、通信装置のデータ伝送能力を指標化した優先順位に基づいて行い、選択手段２１０１は優先順位の高いものから順に下流側通信装置を選択することが好ましい。
　このような優先順位は上記リストとして順次下流の通信装置（中間ノード）に通知される。
　このように選択することで、データ伝送能力の低い通信装置が木構造の内部ノードとして配置された場合に当該通信装置が共有データ伝播のボトルネックとなることを回避することができるとともに、簡易なアルゴリズムで通信効率の高いデータ配信経路を構築することができる。
　さらに、図１５に示すようにツリー状のデータ配信経路を経由して共有対象のデータが配信される。各通信装置は、通信装置相互でデータ伝送を行うための第１の通信手段２１０４と、他のネットワーク装置（ＰＣ等のクライアント端末）との間でデータ伝送を行うための第２の通信手段２１０５と、第１の通信手段２１０４を介して上流側の通信装置から受信した共有対象のデータを保持するための共有データ記憶手段２１０６とを備えている。共有データ記憶手段２１０６に記憶されたデータは、選択手段２１０１が選択した下流側通信機器に配信（転送）され、また、第２の通信手段２１０５に接続されているネットワーク装置からのリクエストに応じて当該ネットワーク装置に提供される。

　このように、木構造におけるルートノードおよび中間ノード（すなわち、上流側装置を有し、かつ、１または複数の下流側装置を有するノード）の役割を果たす通信装置それぞれがデータ配信経路の決定に寄与するため、特定の通信装置に負荷が集中することはなく、輻輳も発生しにくくなる。特定の通信装置に負荷が集中することはないため、サーバ・クライアント方式の通信システムに比較してスケーラビリティが高くなる。

　また、例えば、処理能力の高さや通信網にて利用可能な帯域幅の広さといったデータ伝送能力を指標化した優先順位を各通信装置に割り当て、これに基づいて下流側に配置される通信装置を選択するようにすれば、データ配信経路の上流側においてボトルネックが発生しにくくなり、簡易なアルゴリズムで通信効率の高いデータ配信経路を構築し、当該構築されたデータ配信経路にて短時間にデータ配信を完了することが可能になる。

　さらに、各通信装置間の通信方式は回線交換方式に限定されるものではないから、例えばパケット交換方式を採用することにより、所謂オーバレイネットワークを構築して複数の宛先へのデータの同時配信を行うことができる。このため、本発明の通信システムにおいては、特許文献１に開示された技術やＰ２Ｐ型の通信システムに比較して、データ共有グループに属する全ての通信装置に対して短時間のうちに確実にデータを行き渡らせることができる。

　また、上記データ配信経路の決定の際にフルメッシュの通信を行う必要もないから、特許文献２に開示された技術に比較して各通信装置に過大な処理負荷がかかることもない。

（Ｃ：変形）
　以上本発明の一実施形態について説明したが、この実施形態に以下に述べる変形を加えても勿論良い。
（１）以上の説明では、通信装置２０－ｊの処理能力およびその通信装置２０－ｊが利用可能な帯域幅の両者に基づいてその通信装置２０－ｊの優先順位を定めたが、何れか一方に基づいて優先順位を定めても勿論良く、また、他の指標（例えば、配下の通信端末数など）に応じて優先順位を定めても良い。また、各通信装置２０－ｊの処理能力等に大差がない場合には、例えば通信アドレスの若い順に高い優先順位を割り当てるような態様であっても良い。要は、データ共有グループを形成する通信装置２０－ｊの各々に対して何らかの指標に基づいて優先順位付けがなされていれば良い。

（２）以上の説明では、各通信装置２０－ｊの優先順位が予めシステム管理者等によって定められていたが、例えば利用可能な帯域幅を各通信装置２０－ｊの制御部２１０に計測させ、その計測値に応じて自装置の優先順位を算出させるようにしても良い。また、上述した実施形態では、データ共有グループへの参加指示を契機としてデータ共有グループを形成する処理（具体的には、初期ノードデータの示す他の通信装置２０－ｋに参加要求メッセージを送信する処理）を制御部２１０－ｊに実行させたが、データの配信開始を指示されたこと（すなわち、配信開始指示メッセージを配下の通信端末から受信したこと）または通信装置２０－ｊの電源が投入されたことを契機としてデータ共有グループを形成する処理を制御部２１０－ｊに実行させるようにしても良い。

（３）以上の説明では、一般公衆網１０と各拠点内ＬＡＮとを接続するルータに本発明を適用した。しかし、本発明の適用対象はルータなどの中継装置に限定されるものではなく、データ通信の終端に位置する通信端末（例えば、拠点内ＬＡＮに収容され、各ユーザに使用される通信端末）に本発明を適用しても勿論良い。要は、他の通信装置とデータ通信を行う通信装置であれば、本発明を適用することができる。
（４）以上の説明では、途中参加装置の組み入れを指示する際に送信される選択指示メッセージには、途中参加装置に関する情報のみを添付していたが、配信経路決定時と同様、途中参加装置を含む参加装置リストを選択指示メッセージに添付するようにしても良い。
（５）以上の説明では、選択指示メッセージに参加装置リストを添付したが、選択指示メッセージと参加装置リストとは、異なるタイミングにて下流側装置に送信するようにしてもよい。また、送信元の参加装置リストを分割したものに相当するものを下流側に送信したが、生成する参加装置リストは、選択した下流装置のグループに属する通信装置をグループ毎に識別するようフラグ等を各レコードに付与したものであってもよい。この場合、各通信装置にて保持される参加装置リストのサイズ（レコード数）は同一となる。また、参加装置リストに加え、データ配信経路の起点となる親機から選択した下流側装置に至るまでの経路（パス）を併せて通知するようにしてもよい。
（６）以上の説明では、通信装置が下流側通信装置を選択する場合、下流側通信装置を選択した後に、下流側通信装置を選択した通信装置の下流側に配置される他の（選択されなかった）通信装置をグループ化し、当該グループに関する参加装置リストを通知するようにしたが、最初に参加装置リストを所定数（１以上）のグループに分け、各グループの中から下流側通信装置として１の通信装置を選択するようにしてもよい。例えば、図８（ａ）－図８（ｃ）の例の場合、親機となった通信装置２０－１は参加装置リストに登録された自機を除く通信装置を第１のグループ（通信装置２０－２，２０－４，２０－６）と第２のグループ（通信装置２０－３，２０－５，２０－７）とに分け、その中からそれぞれ１の通信装置（通信装置２０－２および通信装置２０－３）を選択するようにしてもよい。この場合もデータ共有グループ形成時に取得した（あるいは上流側の通信装置から通知された参加装置リストに記述された）各通信装置の優先順位に基づいて、例えば優先順位順にグループ毎に１つずつ通信装置を振り分け、その中から最も優先順位の高いものを下流側通信装置として選択すればよい。
（７）以上の説明では、データ共有グループから通信装置が離脱を行う際、離脱する通信装置が、離脱要求メッセージをデータ配信経路における直上に配置された上流側装置に通知したが、離脱要求メッセージを親機へ送信するようにしてもよい。例えば、図９（ｂ）に示すようにデータ配信経路が構築されている状況下で、制御部２１０－８が第２通信Ｉ／Ｆ部に接続された通信端末からデータ共有グループからの離脱を指示されると、制御部２１０－８は、離脱要求メッセージを親機である通信装置２０－１へ送信する。
この場合、離脱要求メッセージを受信した通信装置２０－１の制御部２１０－１は、揮発性記憶部２５２－１に記憶している参加装置リストから通信装置２０－８に関するレコードを削除し、以降通信装置２０－１以下「Ｂ－４－１－２：離脱通知を行わずに離脱する場合」にて説明した手順と同様にデータ配信経路の再構成が行われる。
（８）以上の説明では、データ共有グループから離脱通知を行わずに通信装置が離脱した場合、その離脱を検知した下流側の通信装置が親機に離脱通知を行ったが、下流側の通信装置が上流側にある通信装置に順次離脱通知メッセージの送信を行う態様を採用してもよい。この場合、データ配信経路において直上に配置された通信装置が突然離脱したことを検知した通信装置は、中途離脱装置の上流に配置された通信装置から上流に向かって応答があるまで順次離脱通知メッセージを送信する。図１１（ｃ）に示した例の場合、通信装置２０－８が離脱したことを検知した通信装置２０－６は、まず通信装置２０－８の上流に配置されていた通信装置２０－２に離脱通知メッセージを送信する。仮にこの通信装置からの応答がなかった場合（所定時間経過しても応答がなかった場合等）は更に上流の通信装置（この場合通信装置２０－１）に離脱通知メッセージを送信する。離脱通知メッセージを受け取った通信装置は、上述したように離脱通知メッセージの送信元の通信装置を途中参加の場合と同様の手順でデータ配信経路に組み入れる処理を実行する。なお、このような再構築処理を行う場合には、各通信装置は少なくともデータ配信経路の起点となる親機からその通信装置に到達するまでの経路（パス）等）を記憶しておく。
（９）以上の説明では、データ共有グループから離脱通知を行わずに通信装置が離脱した場合、その離脱を下流側の装置が検知したが、上流側の装置が下流側の通信装置の接続状態を前述した状態通知／監視機能によって検出するようにしてもよい。あるいは、親機が集中的にデータ共有グループに参加している各通信装置の接続状態を監視し、親機にて通信装置の離脱を検知するようにしてもよい。
（１０）以上の説明では、データ共有グループから通信装置が離脱した際、各通信装置の参加装置リストから離脱した通信装置のレコードを削除するものとしたが、これに代えて、参加装置リストの各レコードに参加／離脱状態を示す状態フラグを付記し、この状態フラグの値に基づいて参加／離脱を識別するようにしてもよい。例えば、状態フラグとしてはデータ共有グループへ参加した状態では“１”とし、データ共有グループから離脱した状態では“０”とする。図５，図８（ａ）－図８（ｃ）の例の場合、データ共有グループを形成した段階にあり、参加装置リスト中各装置の状態フラグは“１”となる。図９（ａ），図９（ｂ）の例の場合、途中参加した通信装置２０－８の情報が親機である通信装置２０－１の参加装置リストに状態フラグ（値は“１”）とともに追加される。また、図１１（ａ）－図１１（ｃ）の例の場合、通信装置２０－８が離脱したため通信装置２０－２および通信装置２０－１においてはそれぞれの参加装置リスト中、離脱した通信装置２０－８に対応する状態フラグの値が離脱状態を示す“０”に書き換えられ、以後、通信装置２０－２は通信装置２０－８がデータ共有グループに属さないものと識別して共有データの伝送等を行わない。
　このような構成を採用した場合、各通信装置に格納される参加装置リストの内容は状態フラグの値が変更されるのみであり、一旦離脱した通信装置がデータ共有グループに復帰した際、当該情報を再利用することが可能になる。例えば、図１１（ａ）－図１１（ｃ）の例の場合、通信装置２０－８が再びデータ共有グループに参加した場合、通信装置２０－１，通信装置２０－２は参加装置リストの通信装置２０－８の状態フラグを“１”に戻すとともに、通信装置２０－２が通信装置２０－８を再選択することで簡易的にデータ配信経路を再構築することができる。

（１１）上述した実施形態では、本発明の特徴を顕著に示す配信経路決定処理や配信経路再構築処理を制御部２１０に実行させる通信制御プログラムが不揮発性記憶部２５４に予め記憶されていた。しかし、ＣＤ－ＲＯＭ（Compact Disk-Read Only Memory）などのコンピュータ装置読み取り可能な記録媒体に上記通信制御プログラムを書き込んで配布しても良く、また、インターネットなどの電気通信回線経由のダウンロードにより上記通信制御プログラムを配布しても良い。このようにして配布される通信制御プログラムを一般的な通信装置にインストールしその制御部を当該通信制御プログラムにしたがって作動させることで当該通信装置に本発明に係る通信装置と同一の機能を付与することが可能になるからである。

（１２）上述した実施形態では、配信経路決定処理および配信経路再構築処理をプログラムで実現した。しかし、通信装置２０－ｊがスクリプト実行機能を備えている場合には、これら各処理をスクリプトで実現しても勿論良い。具体的には、図６に示す配信経路決定処理を制御部２１０に実行させるためのコマンド列を所定のスクリプト言語で記述したテキストファイルである配信経路決定処理スクリプトと、図７に示す配信経路再構築処理を制御部２１０に実行させるためのコマンド列を同スクリプト言語で記述したテキストファイルである配信経路再構築処理スクリプトとを不揮発性記憶部２５４に予め記憶させておき、通信装置２０－ｊの電源投入を契機として上記各スクリプトの解釈および実行を制御部２１０に開始させるのである。なお、上記スクリプト記述言語としては種々のものを用いることが考えられるが、Ｌｕａを用いることが好ましい。Ｌｕａは、ｐｅｒｌなどの他のスクリプト言語に比較してスクリプトファイルの解釈および実行に要するメモリ量等が少なく、電子機器への組み込みに好適だからである。

　以下に、本発明の他の態様の作用効果を記載する。　本発明は、共有対象のデータを各通信装置に配信するためのツリー状のデータ配信経路においてその起点に位置する親機として選定される優先度を表す優先順位が予め割り当てられる複数の通信装置を含み、前記複数の通信装置のうちでデータ共有グループの形成を指示されたもののうちで最も優先順位が高いものが親機となり、前記親機は、前記データ配信経路において自装置の直下に位置する下流側装置を、前記データ共有グループに属する残りの通信装置のうちから優先順位が高い順に予め定められた数だけ選択する第１の処理と、前記データ共有グループに属する通信装置のなかに上流側装置が未定のものが残っている場合には、前記第１の処理にて選択した下流側装置の各々に対してそれら通信装置のうちから下流側装置を選択すべきことを指示する第２の処理と、を実行し、前記データ共有グループに属する通信装置のうちで前記親機以外のものは、上流側装置からの指示を契機として、前記データ共有グループに属する通信装置のうちで自装置よりも優先順位の低いもののなかから優先順位が高い順に予め定められた数だけ下流側装置を選択する第３の処理と、前記データ共有グループに属する通信装置のなかに上流側装置が未定のものが残っている場合には、前記第３の処理にて選択した下流側装置の各々に対してそれら通信装置のうちから下流側装置を選択すべきことを指示する第４の処理と、を実行することを特徴とする通信システム、を提供する。

　このような通信システムにおいては、データ共有グループの形成を指示された通信装置のうちで最も優先順位が高いものが親機となり、優先順位の高い通信装置ほど上流側（親機に近い側）に位置するようにツリー状のデータ配信経路が決定される。このため、例えば、処理能力が高いほど、または通信網にて利用可能な帯域幅が広いほど高い優先順位を各通信装置に割り当てるようにすれば、データ配信経路の上流側においてボトルネックが発生しにくくなり、通信効率の高いデータ配信経路を構築し短時間にデータ配信を完了することが可能になる。加えて、本発明の通信システムにおいては親機のみがデータ配信経路の決定のための処理を行うのではなく、中間ノード（すなわち、上流側装置を有し、かつ、１または複数の下流側装置を有するノード）の役割を果たす通信装置もデータ配信経路の決定に寄与するため、特定の通信装置に負荷が集中することはなく、輻輳も発生しにくくなる。このように特定の通信装置に負荷が集中することはないため、本発明の通信システムはサーバ・クライアント方式の通信システムに比較してスケーラビリティが高くなる。さらに、本発明においては各通信装置間の通信方式は回線交換方式に限定されるものではないから、例えばパケット交換方式を採用することにより、所謂オーバレイネットワークを構築して複数の宛先へのデータの同時配信を行うことができる。このため、本発明の通信システムにおいては、特許文献１に開示された技術やＰ２Ｐ型の通信システムに比較して、データ共有グループに属する全ての通信装置に対して短時間のうちに確実にデータを行き渡らせることができる。また、上記データ配信経路の決定の際にフルメッシュの通信を行う必要もないから、特許文献２に開示された技術に比較して各通信装置に過大な処理負荷がかかることもない。

　より好ましい態様においては、前記データ共有グループにおいて親機として機能している通信装置は、前記データ共有グループに属する他の通信装置の上流側装置が全て定まっている状況において、自装置よりも優先順位の高い新たな通信装置から前記データ共有グループへの途中参加を要求された場合には、当該新たな通信装置に対して親機の交代を指示する一方、前記データ共有グループに属する他の通信装置の上流側装置が全て定まっている状況において、自装置よりも優先順位の低い新たな通信装置から前記データ共有グループへの途中参加を要求された場合には自装置の下流側装置のなかに当該新たな通信装置よりも優先順位が低いものがあるか否かを判定し、該当するものがある場合には当該通信装置に代えて当該新たな通信装置を下流側装置として選択し直した後に自装置の下流側装置のうちの１つに対して上流側装置が未定の通信装置のうちから下流側装置を選択すべきことを指示し、該当するものがない場合には自装置の下流側装置のうちの１つに対して上流側装置が未定の通信装置のうちから下流側装置を選択すべきことを指示することを特徴とする。

　このような態様によれば、親機よりも優先順位の低い通信装置がデータ共有グループに途中参加する場合には、データ配信経路全体の再構築ではなく、途中参加する通信装置よりも優先順位の低い通信装置に関する部分のみの再構築が行われる。このため、データ配信経路の変更に起因した影響を最小限に抑えつつ、通信効率の高いデータ配信経路を構築することが可能になる。また、親機よりも優先順位が高い通信装置がデータ共有グループに途中参加する場合には当該新たな通信装置が新たな親機となってデータ配信経路が再構築される。詳細については後述するが、この再構築の際には、データ配信経路全体を再構築する態様と、影響範囲を最小限に抑えて再構築する態様とが考えられ、ニーズに応じて好適な態様を採用するようにすれば良い。

　また、別の好ましい態様においては、上記データ共有グループの親機は、前記データ共有グループに属する他の通信装置の上流側装置が全て定まっている状況において、何れかの通信装置からその上流側装置が前記データ共有グループから中途離脱したことを示す通知を受信した場合には、その通知元の通信装置から途中参加を要求されたものとみなしてデータ配信経路を再構築することを特徴とする。また、別の好ましい態様においては、前記データ共有グループに属する通信装置のうちの親機以外の通信装置の上流側装置が全て定まっている状況において、前記データ共有グループに属する通信装置の各々は、自装置の下流側装置から前記データ共有グループからの中途離脱を要求された場合には、当該要求元の直下の通信装置についての上流側装置を未定とした後に、これら通信装置のうちで最も優先順位が高いものを新たな下流側装置として選択し、自装置の下流側装置のうちの１つに対して上流側装置が未定の通信装置のうちから下流側装置を選択すべきことを指示することを特徴とする。また別の好ましい態様においては、前記データ共有グループに属する通信装置のうちの親機以外の通信装置の上流側装置が全て定まっている状況において、前記親機の下流側装置のうちで最も優先順位が高いものは、当該親機の中途離脱を検知したことを契機として、自装置が新たな親機となってデータ配信経路を再構築することを特徴とする。

　これらの態様によれば、親機または中間ノードの何れが中途離脱した場合であっても、残りの通信装置の優先順位にしたがってデータ配信経路が再構築され、通信効率の高いデータ配信経路を再構築することが可能になる。このように親機または中間ノードの何れが中途離脱した場合であっても、柔軟にデータ配信経路を再構築することができるため、サーバ・クライアント方式に比較して本発明の通信システムはアベイラビリティが高い。なお、データ配信経路の再構築の際の態様についても、データ配信経路全体を再構築する態様と、影響範囲を最小限に抑えて再構築する態様とが考えられ、ニーズに応じて好適な態様を採用するようにすれば良い。

　また、上記課題を解決するために本発明は、共有対象のデータをデータ共有グループに属する各通信装置に配信するためのツリー状のデータ配信経路においてその起点に位置する親機として選定される優先度を表す優先順位が予め割り当てられるとともに、同様に優先順位が割り当てられた他の複数の通信装置とともに前記データ共有グループを形成する通信装置において、当該通信装置の優先順位が最も高い場合、または当該通信装置よりも優先順位の高い他の通信装置からの指示を受けた場合に、前記データ共有グループにおけるデータ配信経路において当該通信装置の直下に位置するべき下流側装置を当該通信装置よりも優先順位の低い他の通信装置のうちから優先順位が高い順に予め定められた数だけ選択する選択手段と、前記複数の他の通信装置の中に上流側装置が未定のものが残っている場合には、前記選択手段により選択した下流側装置に対してそれら通信装置のうちから下流側装置を選択すべきことを指示する指示手段とを有することを特徴とする通信装置を提供する。なお、本発明の別の態様としては、コンピュータ装置を上記選択手段および上記指示手段として機能させることを特徴とするプログラムを提供する態様も考えられる。

　本発明を詳細にまた特定の実施態様を参照して説明してきたが、本発明の精神、範囲または意図の範囲を逸脱することなく様々な変更や修正を加えることができることは当業者にとって明らかである。
　本発明は、２０１０年３月３０日出願の日本特許出願（特願２０１０－０７９２９１）及び２０１１年３月２２日出願の日本特許出願（特願２０１１－０６２７７９）に基づくものであり、その内容はここに参照として取り込まれる。

　本発明によれば、特定の通信装置に過大な負荷がかかることを回避しつつ、共有対象のデータを短時間のうちに各通信装置へ行き渡らせることを可能にする技術を提供することができる。

　１０…一般公衆網、２０－ｊ（ｊ＝１～８）…通信装置、２１０…制御部、２２０…第１通信Ｉ／Ｆ部、２３０…第２通信Ｉ／Ｆ部、２４０…外部機器Ｉ／Ｆ部、２５０…記憶部、２５２…揮発性記憶部、２５４…不揮発性記憶部、２６０…バス

Claims

　通信ネットワークを介して相互に接続された複数の通信装置がツリー状のデータ配信経路を形成し、前記ツリー状のデータ配信経路の起点側に位置する上流側通信装置から下流側通信装置に対して、前記データ配信経路を経由して共有対象のデータを順次配信する、前記複数の通信装置によって構成されたデータ共有グループの通信装置であって、
　前記データ配信経路において当該通信装置の直下に位置する前記下流側通信装置として配置されるべき、１乃至複数の通信装置を選択する選択手段と、
　前記選択手段により選択された下流側通信装置に対して、当該下流側通信装置が更に下流側通信装置を選択するよう指示する指示手段と、
　前記データ配信経路において当該通信装置の直上に位置する他の通信装置から配信された共有対象のデータを前記選択手段にて選択された下流側通信装置に転送するデータ転送手段と、
を備え、
　前記選択手段ないし指示手段により、当該通信装置から１階層分のデータ配信経路を形成する通信装置。
　さらに、
　前記データ配信経路上、当該通信装置及びその下流に配置される１乃至複数の通信装置のリストを保持するリスト保持手段と、
　前記リスト保持手段に保持されたリストに基づいて前記選択手段により選択された下流側通信装置を除く１乃至複数の通信装置を記述した他のリストを生成し、前記選択手段により選択された下流側通信装置に対して、当該生成されたリストを通知するリスト生成及び通知手段と、
を備え、
　前記選択手段は、前記リスト保持手段に保持されたリストから前記下流側通信装置を選択する請求項１に記載の通信装置。
　前記選択手段は、前記上流側通信装置として、前記データ配信経路上における当該通信装置の上流に配置された通信装置からの指示に応じて、前記下流側装置の選択を行う請求項１または２に記載の通信装置。
　さらに、
　前記通信ネットワークに接続され、他の通信装置と相互に通信するための第１の通信手段と、
　１乃至複数のネットワーク機器と通信するための第２の通信手段と、
　前記第１の通信手段を介して上流側の通信装置から受信した共有対象データを記憶する共有対象データ記憶手段と、
　前記第２の通信手段を介して前記ネットワーク機器から受信した要求に応じて前記記憶した共有対象データを当該ネットワーク機器に提供するデータ提供手段と、
を備え、
　前記データ転送手段は、前記第１の通信手段を介して前記上流側の通信装置から受信した共有対象データを、前記第１の通信手段を介して前記選択された下流側通信装置に転送する請求項１～３のいずれか１項に記載の通信装置。
　さらに、
　当該通信装置によって下流側通信装置として選択された１の通信装置が、前記データ共有グループから離脱したことを検知する離脱検知手段を備え、
　前記選択手段は、前記検知した通信装置の下流に配置された１乃至複数の通信装置のうちから、当該通信装置の直下に位置する前記下流側通信装置として前記データ配信経路上に配置すされるべき、１乃至複数の通信装置を選択する請求項１～４のいずれか１項に記載の通信装置。
　さらに、
　当該通信装置より下流に配置されたいずれかの通信装置が、前記データ共有グループから離脱したことを検知する離脱検知手段を備え、
　前記指示手段は、前記検知に応じて、前記検知された通信装置の上流に配置された通信装置に対して、前記離脱した通信装置の下流に配置された下流側通信装置の選択を行うよう指示する請求項１～４のいずれか１項に記載の通信装置。
　さらに、
　前記データ配信経路上、当該通信装置の上流に配置された通信装置が、前記データ共有グループから離脱したことを検知する離脱検知手段を備え、
　前記選択手段は、前記検知した通信装置の下流に配置された１乃至複数の通信装置のうちから、当該通信装置の直下に位置する前記下流側通信装置として前記データ配信経路上に配置されるべき、１乃至複数の通信装置を選択する請求項１～４のいずれか１項に記載の通信装置。
　さらに、
　前記データ配信経路上、当該通信装置の上流に配置された通信装置が、前記データ共有グループから離脱したことを検知する離脱検知手段と、
　前記離脱を検知した通信装置に関する情報を、前記検知した通信装置より更に上流に配置された他の通信装置に通知する手段と、
を備えた請求項１～４のいずれか１項に記載の通信装置。
　前記離脱検知手段は、前記データ共有グループから離脱しようとする通信装置から離脱要求を受け取ることによって、当該要求元の通信装置が前記データ共有グループから離脱したことを検知する請求項５～７のいずれか１項に記載の通信装置。
　前記離脱検知手段は、前記データ配信経路上、前記データ共有グループから離脱した通信装置の下流に配置された通信装置から送信される離脱通知を受け取ることによって、当該通知元の通信装置の上流に配置された通信装置が前記データ共有グループから離脱したことを検知する請求項５，６または８に記載の通信装置。
　さらに、
　優先順位を記憶した優先順位記憶手段と、
　前記通信ネットワークを介して他の通信装置の優先順位を取得する優先順位取得手段と、
を備え、
　前記選択手段は、前記取得した優先順位に基づいて前記下流側通信装置を選択する請求項１～１０のいずれか１項に記載の通信装置。
　さらに、
　前記優先順位記憶手段に記憶された優先順位と前記優先順位取得手段によって取得された他の通信装置の優先順位とに基づいて、当該通信装置が前記複数の通信装置のうち最も優先順位が高い装置であるか否かを判定する判定手段を備え、
　前記判定手段によって当該通信装置が前記複数の通信装置のうち最も優先順位が高い装置であると判定された場合に、前記選択手段は、前記下流側装置の選択を行うとともに、当該通信装置は、前記データ配信経路において前記データ配信経路の起点となる請求項１１に記載の通信装置。
　当該通信装置が前記データ配信経路の起点である場合において、
　当該通信装置は、さらに、
　前記データ共有グループに属さない他の通信装置から、当該データ共有グループへの参加要求を受け取る受け取り手段と、
　前記要求元の通信装置の優先順位を取得する優先順位取得手段と、
を備え、
　前記判定手段は、前記優先順位記憶手段に記憶された優先順位と前記優先順位取得手段によって取得された要求元の通信装置の優先順位とに基づいて、当該通信装置が要求元の通信装置よりも優先順位が高い装置であるか否かを判定し、
　前記判定手段によって当該通信装置が前記要求元の通信装置よりも優先順位が高い装置ではないと判定された場合に、前記要求元の通信装置に対して、当該要求元の通信装置が新たな起点となるよう指示する請求項１２に記載の通信装置。
　当該通信装置が前記前記データ配信経路の起点である場合において、
　当該通信装置は、さらに、
　前記データ共有グループに属さない他の通信装置から、当該データ共有グループへの参加要求を受け取る受け取り手段と、
　前記要求元の通信装置の優先順位を取得する優先順位取得手段と、
を備え、
　前記判定手段は、前記優先順位記憶手段に記憶された優先順位と前記優先順位取得手段によって取得された要求元の通信装置の優先順位とに基づいて、当該通信装置が要求元の通信装置よりも優先順位が高い装置であるか否かを判定し、
　前記判定手段によって当該通信装置が前記要求元の通信装置よりも優先順位が高い装置であると判定された場合に、前記選択手段は、当該通信装置の下流側装置のなかに前記要求元の通信装置よりも優先順位が低いものがあるか否かを判断し、前記要求元の通信装置よりも優先順位が低いものがある場合には、前記要求元の通信装置よりも優先順位が低い通信装置に代えて前記要求元の通信装置を下流側装置として再選択した後に該再選択された下流側装置のうちの１つに対して、上流側装置が未定の通信装置のうちから下流側装置を選択すべきことを指示し、前記要求元の通信装置よりも優先順位が低いものがない場合には当該通信装置の下流側装置のうちの１つに対して、上流側装置が未定の通信装置のうちから下流側装置を選択すべきことを指示する請求項１２に記載の通信装置。
　さらに、
　前記データ共有グループへの参加を要求する手段を備え、
　前記要求の応答として、前記データ共有グループの前記データ配信経路において前記共有データ配信の起点となる起点通信装置から親機交代指示を受け取った場合に、前記選択手段は、前記起点通信装置を当該通信装置の下流側装置として選択するとともに、当該通信装置が前記データ配信経路において前記共有データ配信の起点となる請求項１～１４のいずれか１項に記載の通信装置。
　さらに、
　前記第１の通信手段乃至第２の通信手段から受信したデータを、当該データに付加された宛先情報に基づいて前記他の通信装置または前記ネットワーク機器に転送するルーティング手段を備えた請求項１～１５のいずれか１項に記載の通信装置。
　通信ネットワークを介して相互に接続された複数の通信装置がツリー状のデータ配信経路を形成し、前記ツリー状のデータ配信経路の起点側に位置する上流側通信装置から下流側通信装置に対して、前記データ配信経路を経由して共有対象のデータを順次配信する、前記複数の通信装置を有するデータ共有グループを構成する通信システムであって、
　各通信装置は、
　前記データ配信経路において当該通信装置の直下に位置する前記下流側通信装置として配置されるべき、１乃至複数の通信装置を選択する選択手段と、
　前記選択手段により選択された下流側通信装置に対して、当該下流側通信装置が更に下流側通信装置を選択するよう指示する指示手段と、
　前記データ配信経路において当該通信装置の直上に位置する他の通信装置から配信された共有対象のデータを、前記選択手段にて選択された下流側通信装置に転送するデータ転送手段と、
を備え、
　前記データ配信経路の起点となる通信装置から順次下流側通信装置を選択することにより、通信装置毎に１階層分の前記データ配信経路が順次形成される通信システム。
　前記各通信装置は、
　前記データ配信経路上、当該通信装置及びその下流に配置される１乃至複数の通信装置のリストを保持するリスト保持手段と、
　前記リスト保持手段に保持されたリストに基づいて前記選択手段により前記選択された下流側通信装置を除く１乃至複数の通信装置を記述した他のリストを生成し、前記選択手段により選択された下流側通信装置に対して、当該生成されたリストを通知するリスト生成及び通知手段と、
を備え、
　前記選択手段は、前記リスト保持手段に保持されたリストから前記下流側通信装置を選択する請求項１７に記載の通信システム。
　前記各通信装置にはそれぞれ優先順位が割り当てられているとともに、前記複数の通信装置のうち、前記優先順位に基づいて１の通信装置が前記データ配信経路の起点となり、
　前記各通信装置は、前記優先順位に基づいて前記下流側通信装置を選択する請求項１７または１８に記載の通信システム。
　前記各通信装置は、
　前記通信ネットワークに接続され、他の通信装置と相互に通信するための第１の通信手段と、
　１乃至複数のネットワーク機器と通信するための第２の通信手段と、
　前記第１の通信手段を介して上流側の通信装置から受信した共有対象データを記憶する共有対象データ記憶手段と、
　前記ネットワーク機器からの要求に応じて前記記憶した共有対象データを当該ネットワーク機器に提供する手段と
を備え、
　前記データ転送手段は、前記第１の通信手段を介して前記上流側の通信装置から受信した共有対象データを、前記第１の通信手段を介して前記された下流側通信装置に転送し、
　前記各通信装置の前記共有対象データ記憶手段に記憶された共有対象データを、前記データ共有グループに属するいずれかの通信装置に接続された前記ネットワーク機器において共有する請求項１７～１９のいずれか１項に記載の通信システム。
　前記各通信装置は、
　前記第１の通信手段乃至第２の通信手段から受信したデータを、当該データに付加された宛先情報に基づいて前記他の通信装置または前記ネットワーク機器に転送するルーティング手段を備えた請求項２０に記載の通信システム。
　通信ネットワークを介して相互に接続された複数の通信装置が、ツリー状のデータ配信経路を形成し、前記ツリー状のデータ配信経路の起点側に位置する上流側通信装置から下流側通信装置に対して、前記データ配信経路を経由して共有対象のデータを順次配信する、前記複数の通信装置を有するデータ共有グループの通信方法であって、
　各通信装置は、制御手段と、前記通信ネットワークに接続し、他の通信装置と相互に通信するための第１の通信手段と、を有しており、
　前記制御手段が、
　前記データ配信経路において当該通信装置の直下に位置する前記下流側通信装置として配置されるべき、１乃至複数の通信装置を選択する選択手順と、
　前記選択手順で選択された下流側通信装置に対して、当該下流側通信装置が更に下流側通信装置を選択するよう前記第１の通信手段を介して指示する指示手順と、
　前記データ配信経路において当該通信装置の直上に位置する他の通信装置から前記第１の通信手段を介して配信された共有対象のデータを前記選択手段にて選択した下流側通信装置に前記第１の通信手段を介して転送するデータ転送手順と、
を実行し、前記選択手順ないし指示手順にて、当該通信装置から１階層分のデータ配信経路を形成する通信方法。
　前記各通信装置は、さらに、前記データ配信経路上、当該通信装置及びその下流に配置される１乃至複数の通信装置のリストを保持するリスト保持手段を有しており、
　前記制御手段が、
　前記保持されたリストに基づいて前記選択された下流側通信装置を除く１乃至複数の通信装置を記述した他のリストを生成し、前記選択手段により選択された下流側通信装置に対して、当該生成されたリストを通知する手順を実行し、
　前記選択する手順は、前記リスト保持手段に保持されたリストから前記下流側通信装置を選択する請求項２２に記載の通信方法。
　前記各通信装置は、さらに、それぞれに対応した優先順位を記憶する記憶手段を有しており、
　前記制御手段が、
　前記通信ネットワークを介して他の通信装置の優先順位を取得する手順、
を実行し、
　前記選択する手順は、前記取得された優先順位に基づいて前記下流側通信装置を選択する請求項２２または２３に記載の通信方法。
　前記各通信装置は、さらに、１乃至複数のネットワーク機器と通信するための第２の通信手段を有しており、
　前記制御手段が、
　前記第１の通信手段を介して上流側の通信装置から受信した共有対象データを記憶する手順と、
　前記第２の通信手段を介したネットワーク機器からの要求に応じて前記記憶された共有対象データを当該ネットワーク機器に提供する手順と、
を実行する請求項２２～２４のいずれか１項に記載の通信方法。