JP3788843B2 - 電子ファイル配送方法及び該方法を実現するためのプログラムを記録した記録媒体 - Google Patents
電子ファイル配送方法及び該方法を実現するためのプログラムを記録した記録媒体 Download PDFInfo
- Publication number
- JP3788843B2 JP3788843B2 JP16173197A JP16173197A JP3788843B2 JP 3788843 B2 JP3788843 B2 JP 3788843B2 JP 16173197 A JP16173197 A JP 16173197A JP 16173197 A JP16173197 A JP 16173197A JP 3788843 B2 JP3788843 B2 JP 3788843B2
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- client
- electronic file
- tree address
- call number
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、無線データ通信を用いた電子会議システム等に用いて好適な電子ファイル配送方法及び電子ファイル配送方法を実現するためのプログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
回線交換型無線データ通信を用いた電子会議システムにおける従来の電子ファイル配送方法のブロック図を図６に示す。電子会議システムの端末１ａ，２ａ，３ａ，…は、パーソナルコンピュータと回線交換型の無線データ通信手段を具備している。本システムを利用する会議において、発表者は電子会議システムの端末１ａを通し、会議の出席者に発表用の資料を電子ファイルの形で配布する。ここで、発表者の電子会議システムの端末１ａをサーバー、その他の会議の出席者の電子会議システムの端末２ａ，３ａ，…をクライアントと呼ぶことにする。各端末には、端末固有の呼出番号が付与されている。
【０００３】
サーバーからクライアントヘ会議用資料を配布する方法について説明する。
【０００４】
・サーバーは、複数のクライアントの中の一つに対し、クライアントに付与されている呼出番号へデータ通信モードで発呼する。
【０００５】
・サーバーとクライアントの間に回線交換型の通信回線が設定される。
【０００６】
・サーバーとクライアントの間にデータ通信を行うための回線を設定する。
【０００７】
・サーバーは、会議用資科である電子ファイルをクライアントへ送信する。
【０００８】
・サーバーとクライアントの間に誤り無くデータ通信を行うための回線を切断する。
【０００９】
・サーバーとクライアントの間に設定された回線交換型の通信回線を切断する。
【００１０】
サーバーは、上記に示した電子ファイル配布方法を用いて複数のクライアントへ順次時系列的に電子ファイルの配送を行う。
【００１１】
従来の電子ファイル配布方法を用いることにより、特別なＬＡＮ等の電子会議用設備を持たない会議室においても会議用資料を出席者に対し電子的に配布することが可能である。会議資科の配布に要する時間は、端末の数をＮ、サーバーから１つのクライアントに対して電子ファイルを配布する時間をＴとすると、（Ｎ−１）×Ｔである。クライアントの数が少ない場合には、会議資科の配布時間は短くて済み、有効であるが、クライアント数に比例してその時間は増大し、１００人規模の会議では、本システムは非現実的なものとなってしまう。
【００１２】
【発明が解決しようとする課題】
本発明の目的は、回線交換型の無線データ通信システムの会議参加人数が多い場合に電子ファイル配送時間が長くなってしまう点を解決した電子ファイル配送方法及び電子ファイル配送方法を実現するためのプログラムを記憶した記憶媒体を提供することにある。
【００１３】
本発明は、パーソナルコンピュータと無線データ通信手段を具備し、特定の呼出番号を付与された複数の端末から構成され、回線交換型無線データ通信を用いた電子会議システムにおいて、前記端末を電子ファイルの配送元である１つのサーバーと電子ファイルの配送を受ける複数のクライアントに分け、サーバーは、配送時間ｔをｌｏｇ ２ Ｎ以上の最小の自然数とし（ただし、Ｎは端末の総数、配送時間ｔはグローバル変数）、クライアント配送ツリーの配送ツリー番地ｐを１、配送時間ｓを１に設定し、ｓが（ｔ−１）以下であれば、引数で与えられる配送ツリー番地ｐに変数ｉ（ただし、ｉは、１〜ｔ−ｓ）を追加し、配送ツリー番地ｓｐに設定するとともに、引数で与えられる配送時間ｓに変数ｉを加えて、現時点の配送時間に設定し、グローバル配送ツリー番地格納用配列に配送ツリー番地を代入して配送時間を対応付け、グローバル配送ツリー番地格納配列を配送時間をキーとして昇順に並べ替え、並べ替えられた配送ツリー番地格納配列に順に、クライアントを対応させて、電子ファイル配送の順番を決定し、ｓが（ｔ−１）より大きければ、グローバル配送ツリー番地格納配列を配送時間をキーとして昇順に並べ替え、並べ替えられた配送ツリー番地格納配列に順に、クライアントを対応させて、電子ファイル配送の順番を決定し、配送順番に応じた呼出番号簿を作成し、複数のクライアントの一部に対し、一クライアントづつ順次無線データ通信手段を用いて回線交換型の通信回線を設定し、当該通信回線を通じ電子ファイルと下位配送先クライアントである端末の呼出番号を記載した呼出番号簿を伝送することを特徴とする。
【００１４】
また、電子ファイルと下位配送先クライアントである端末の呼出番号を受け取ったクライアントは、受信した下位配送先クライアントである端末の呼出番号へ発呼し、一クライアントずつ順次無線データ通信手段を用いて回線交換型の通信回線を設定し、当該通信回線を通じ電子ファイルと下位配送先クライアントである端末の呼出番号を再帰的に伝送することを特徴としている。
【００１５】
なお、本発明による電子ファイル配送方法における各手順を実現するためのプログラムは、半導体メモリ、磁気ディスク、光ディスク、磁気光ディスク等の記録媒体に格納して配布すること可能である。
【００１６】
本発明は、会議出席者であるクライアントを複数のグループに分けグループ毎に会議資科である電子ファイルをリレー式に配送するとともに、リレー式に電子ファイルを配送する順番を予めサーバーで決定し、最短の配送時間で資料の配布が完了することを最も主要な特徴とする。従来技術とは、会議資料配布元であるサーバーが、全クライアントに直接配送しないところが異なる。
【００１７】
本発明は、サーバーを始め、資料を受け取ったクライアントすべてが再帰的に未だ資料を受け取っていないクライアントに対し資料配布を行うようサーバーにおいて配布手順を決定することが可能であるため、同時並行して電子ファイル配送を複数の端末で行うため配布時間を最短にする効果が得られる。
【００１８】
【発明の実施の形態】
図１に本発明の電子ファイル配送方法を用いた電子会議システムの構成図を示す。本システムは、パーソナルコンピュータとＰＨＳの子機及びＰＨＳデータ通信用カード型アダプタで構成される複数の端末１，２，３，…で構成される。各端末には、呼出番号が付与されている。パーソナルコンピュータには、本発明の電子ファイル配送方法を実施するアプリケーションプログラムが導入されている。
【００１９】
電子ファイルの配送元である端末１をサーバーと呼び電子ファイルの配送先である端末２，３，４，…をクライアント２，３，４，…と呼ぶ。クライアントは、いくつかのグループに分けられていて、各々一次配送先クライアントグループ、二次配送先クライアントグループ、…、ｎ次配送先クライアントグループと呼ぶ。サーバー及びクライアントは、お互いにＰＨＳの子機間通信機能を用いてデータ通信を行うことができる。本発明の電子ファイル配送方法についてサーバー及びクライアントの動作を順を追って説明する。
【００２０】
サーバーの動作
【００２１】
手順１：サーバーにおいて、電子ファイルの配布先であるクライアントを図２に示すようにグループ分けする。本実施例の場合は、端末が１６台有り、クライアントは、四つの配送先クライアントグループに分割される例で説明する。
【００２２】
手順２：サーバーは、一次配布先クライアントグループに属するクライアントの一つ（例えばクライアント２）に対し、呼出番号をダイヤルすることにより発呼し、データ通信回線を設定する。
【００２３】
手順３：手順２で設定したデータ通信回線を通じ、電子ファイルと当該クライアントの直下にいる端末の呼出番号簿を配布する。
【００２４】
手順４：データ通信回線を切断する。
【００２５】
手順５：一次配布先クライアントグループに属するこれまでに選択したクライアントと別のクライアント（クライアント４，８，１６へ順次）に対し、呼出番号をダイヤルすることにより発呼し、データ通信回線を設定し、手順４に戻る。
【００２６】
クライアントの動作
【００２７】
手順１：サーバーあるいは上位の配布先クライアントグループのクライアントから電子ファイルおよび下位配布先クライアントグループの呼出番号簿を受信する。
【００２８】
手順２：受信した電子ファイルをパーソナルコンピュータ内のメモリに格納する。
【００２９】
手順３：下位配布先クライアントグループに属するクライアントの一つに対し、呼出番号簿に記載されている呼出番号をダイヤルすることにより発呼し、データ通信回線を設定する。
【００３０】
手順５：手順３で設定したデータ通信回線を通じ、電子ファイルと当該クライアントの直下にいる端末の呼出番号簿を配布する。
【００３１】
手順６：データ通信回線を切断する。
【００３２】
手順７：下位配布先クライアントグループに属するこれまでに選択したクライアントと別のクライアントに対し、呼出番号をダイヤルすることにより発呼し、データ通信回線を設定し、手順５に戻る。
【００３３】
端末が１６台有る場合の各クライアントに対し配送する下位クライアントの呼出番号簿の具体例は以下の通りである。
【００３４】
・クライアント２へ配送する下位クライアントの呼出番号簿３，７，１５及びクライアント３，７用の下位クライアントの呼出番号簿
【００３５】
・クライアント４へ配送する下位クライアントの呼出番号簿６，１２及びクライアント６用の下位クライアントの呼出番号簿
【００３６】
・クライアント８へ配送する下位クライアントの呼出番号簿１４
【００３７】
・クライアント３へ配送する下位クライアントの呼出番号簿５，１３及びクライアント５用の下位クライアントの呼出番号簿
【００３８】
・クライアント７へ配送する下位クライアントの呼出番号簿１１
【００３９】
・クライアント６へ配送する下位クライアントの呼出番号簿１０
【００４０】
・クライアント５へ配送する下位クライアントの呼出番号簿９
【００４１】
次に、本提案方式により電子ファイルを配送した場合の配送に要する時間を導出する。ここで、電子ファイル及び呼出番号簿を１回転送するのに要する時間をＴとする。
【００４２】
・時刻ｔ＝０のとき、サーバーから一次配送先クライアントグループの一つのクライアントへ電子ファイル及び呼出番号簿を転送する。このとき、電子ファイルを持っている端末の合計Ｓ1は２である。
【００４３】
・時刻ｔ＝１Ｔのとき、既に電子ファイルを持っている端末（２台）は、直下のクライアントグループの一つのクライアントへ電子ファイル及び呼出番号簿を転送する。このとき、電子ファイルを持っている端末の合計Ｓ2は２Ｓ1（＝４）である。
【００４４】
・時刻ｔ＝（ｎ−１）Ｔのとき、既に電子ファイルを持っている端末（Ｓn-1台）は、直下のクライアントグループの一つのクライアントへ電子ファイル及び呼出番号簿を転送する。このとき、電子ファイルを持っている端末の合計Ｓnは２Ｓn-1である。
【００４５】
・時刻ｔ＝ｎＴの時に電子ファイルを持っている端末の合計を示すＳnは、以下の数列で表される。
【００４６】
Ｓ0＝１ （１）
【００４７】
Ｓn＝２×Ｓn-1 （２）
【００４８】
この数列を解くことにより
【００４９】
Ｓ＝２n （３）
【００５０】
が導かれる。この式を変形すると、
【００５１】
ｎ＝ｌｏｇ2Ｓn （４）
【００５２】
となり、端末数（Ｓn）からｎを導くことが可能であり、端末総数がＮの場合、ファイル配送に要する時間は、次式で求められる。
【００５３】
配送時間＝ｌｏｇ2Ｎ×Ｔ （５）
【００５４】
次に、クライアントのグループ分けの手順について図３〜図４にフローチャートで示す。図２の配送ツリーの各ノードの肩に付してある数字を配送ツリー番地、配送ツリー番地を記憶しておくメモリをグローバル配送ツリー格納配列と呼び、フローチャートの中で使用している。図中の配送時間ｔは式（５）をＴで規格化したものである。
【００５５】
図３において、 まず、配送時間ｔをlog2N以上の最小の自然数とする（ここで、Ｎは端末の総数、配送時間ｔはグローバル変数とし、配送ツリー延長手順でも同じ値を用いる）（ステップＳ１）。次に、クライアント配送ツリーの配送ツリー番地ｐを１、配送時間ｓを１に設定する（ステップＳ２）。そして、現在の配送ツリー番地ｐと配送時間ｓを引数として配送ツリー延長手順（P100）を呼び出す。
【００５６】
配送ツリー延長手順にいては、図４に示すように、ステップS101において、ｓが（ｔ−１）以下であるかの判断を行い、（ｔ−１）以下であれば、ステップS102へ進み、（ｔ−１）より大きければ、ステップS107へ進む。ステップS102へ進んだ場合は、変数ｉを１からｔ−ｓまで１ずつ変化させながらステップS103〜S106の手順を行う。
【００５７】
ステップS103で、引数で与えられる配送ツリー番地ｐにｉを追加し、現時点の配送ツリー番地ｓｐに設定する。次に、引数で与えられるこれまでの配送時間ｓにｉを加えたものを現時点の配送時間に設定する（ステップS104）。次に、ステップS105で、現時点の配送ツリー番地ｓｐと配送時間(ｓ＋ｉ)を引数として、再帰的に配送ツリー延長手順を呼び出す。次に、グローバル配送ツリー番地格納用配列に現時点の配送ツリー番地を代入するとともに配送時間を対応付ける（ステップS106）。そして、ステップS107では、本手順を呼び出した手順に戻る。
【００５８】
次に、図３のステップＳ４において、グローバル配送ツリー番地格納配列を配送時間をキーとして昇順に並べ替える。そして、ステップＳ５において、並べ替えられた配送ツリー番地格納配列に順に、クライアントを対応させる。ここで、配送ツリー番地の枝の本数がｋ本であるクライアントがｋ次クライアントグループに対応し、クライアントのグループ分けの手順が終了する。
【００５９】
【発明の効果】
本発明では、資料を受け取った全クライアントが再帰的に資料を未だ受け取っていないクライアントに対し電子ファイルと下位に属するクライアントの呼出番号を配送するため、資料配布に要する時間は実施例で導出したように式（５）で与えられる。
【００６０】
端末の数を変化させた場合の配布時間特性を図５に示す。本発明は、クライアント数の対数に比例して配布時間が増加するため、従来方式に比べて配布時間が非常に短い。端末数を１００とした場合は、従来に比べわずか７％の時間で配布が完了する。
【図面の簡単な説明】
【図１】 本発明による電子会議システムの構成図である。
【図２】 本発明による配送ツリーの一具体例を示す図である。
【図３】 本発明のクライアントのグループ分け手順を示すフローチャートである。
【図４】 図４に示す配送ツリー延長手順内の各処理を示すフローチャートである。
【図５】 本発明の効果を示す電子ファイル配送時間を示す図表である。
【図６】 従来技術による電子会議システムの構成図である。
【符号の説明】
１ サーバー
２ クライアント２
３ クライアント３
【発明の属する技術分野】
本発明は、無線データ通信を用いた電子会議システム等に用いて好適な電子ファイル配送方法及び電子ファイル配送方法を実現するためのプログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
回線交換型無線データ通信を用いた電子会議システムにおける従来の電子ファイル配送方法のブロック図を図６に示す。電子会議システムの端末１ａ，２ａ，３ａ，…は、パーソナルコンピュータと回線交換型の無線データ通信手段を具備している。本システムを利用する会議において、発表者は電子会議システムの端末１ａを通し、会議の出席者に発表用の資料を電子ファイルの形で配布する。ここで、発表者の電子会議システムの端末１ａをサーバー、その他の会議の出席者の電子会議システムの端末２ａ，３ａ，…をクライアントと呼ぶことにする。各端末には、端末固有の呼出番号が付与されている。
【０００３】
サーバーからクライアントヘ会議用資料を配布する方法について説明する。
【０００４】
・サーバーは、複数のクライアントの中の一つに対し、クライアントに付与されている呼出番号へデータ通信モードで発呼する。
【０００５】
・サーバーとクライアントの間に回線交換型の通信回線が設定される。
【０００６】
・サーバーとクライアントの間にデータ通信を行うための回線を設定する。
【０００７】
・サーバーは、会議用資科である電子ファイルをクライアントへ送信する。
【０００８】
・サーバーとクライアントの間に誤り無くデータ通信を行うための回線を切断する。
【０００９】
・サーバーとクライアントの間に設定された回線交換型の通信回線を切断する。
【００１０】
サーバーは、上記に示した電子ファイル配布方法を用いて複数のクライアントへ順次時系列的に電子ファイルの配送を行う。
【００１１】
従来の電子ファイル配布方法を用いることにより、特別なＬＡＮ等の電子会議用設備を持たない会議室においても会議用資料を出席者に対し電子的に配布することが可能である。会議資科の配布に要する時間は、端末の数をＮ、サーバーから１つのクライアントに対して電子ファイルを配布する時間をＴとすると、（Ｎ−１）×Ｔである。クライアントの数が少ない場合には、会議資科の配布時間は短くて済み、有効であるが、クライアント数に比例してその時間は増大し、１００人規模の会議では、本システムは非現実的なものとなってしまう。
【００１２】
【発明が解決しようとする課題】
本発明の目的は、回線交換型の無線データ通信システムの会議参加人数が多い場合に電子ファイル配送時間が長くなってしまう点を解決した電子ファイル配送方法及び電子ファイル配送方法を実現するためのプログラムを記憶した記憶媒体を提供することにある。
【００１３】
本発明は、パーソナルコンピュータと無線データ通信手段を具備し、特定の呼出番号を付与された複数の端末から構成され、回線交換型無線データ通信を用いた電子会議システムにおいて、前記端末を電子ファイルの配送元である１つのサーバーと電子ファイルの配送を受ける複数のクライアントに分け、サーバーは、配送時間ｔをｌｏｇ ２ Ｎ以上の最小の自然数とし（ただし、Ｎは端末の総数、配送時間ｔはグローバル変数）、クライアント配送ツリーの配送ツリー番地ｐを１、配送時間ｓを１に設定し、ｓが（ｔ−１）以下であれば、引数で与えられる配送ツリー番地ｐに変数ｉ（ただし、ｉは、１〜ｔ−ｓ）を追加し、配送ツリー番地ｓｐに設定するとともに、引数で与えられる配送時間ｓに変数ｉを加えて、現時点の配送時間に設定し、グローバル配送ツリー番地格納用配列に配送ツリー番地を代入して配送時間を対応付け、グローバル配送ツリー番地格納配列を配送時間をキーとして昇順に並べ替え、並べ替えられた配送ツリー番地格納配列に順に、クライアントを対応させて、電子ファイル配送の順番を決定し、ｓが（ｔ−１）より大きければ、グローバル配送ツリー番地格納配列を配送時間をキーとして昇順に並べ替え、並べ替えられた配送ツリー番地格納配列に順に、クライアントを対応させて、電子ファイル配送の順番を決定し、配送順番に応じた呼出番号簿を作成し、複数のクライアントの一部に対し、一クライアントづつ順次無線データ通信手段を用いて回線交換型の通信回線を設定し、当該通信回線を通じ電子ファイルと下位配送先クライアントである端末の呼出番号を記載した呼出番号簿を伝送することを特徴とする。
【００１４】
また、電子ファイルと下位配送先クライアントである端末の呼出番号を受け取ったクライアントは、受信した下位配送先クライアントである端末の呼出番号へ発呼し、一クライアントずつ順次無線データ通信手段を用いて回線交換型の通信回線を設定し、当該通信回線を通じ電子ファイルと下位配送先クライアントである端末の呼出番号を再帰的に伝送することを特徴としている。
【００１５】
なお、本発明による電子ファイル配送方法における各手順を実現するためのプログラムは、半導体メモリ、磁気ディスク、光ディスク、磁気光ディスク等の記録媒体に格納して配布すること可能である。
【００１６】
本発明は、会議出席者であるクライアントを複数のグループに分けグループ毎に会議資科である電子ファイルをリレー式に配送するとともに、リレー式に電子ファイルを配送する順番を予めサーバーで決定し、最短の配送時間で資料の配布が完了することを最も主要な特徴とする。従来技術とは、会議資料配布元であるサーバーが、全クライアントに直接配送しないところが異なる。
【００１７】
本発明は、サーバーを始め、資料を受け取ったクライアントすべてが再帰的に未だ資料を受け取っていないクライアントに対し資料配布を行うようサーバーにおいて配布手順を決定することが可能であるため、同時並行して電子ファイル配送を複数の端末で行うため配布時間を最短にする効果が得られる。
【００１８】
【発明の実施の形態】
図１に本発明の電子ファイル配送方法を用いた電子会議システムの構成図を示す。本システムは、パーソナルコンピュータとＰＨＳの子機及びＰＨＳデータ通信用カード型アダプタで構成される複数の端末１，２，３，…で構成される。各端末には、呼出番号が付与されている。パーソナルコンピュータには、本発明の電子ファイル配送方法を実施するアプリケーションプログラムが導入されている。
【００１９】
電子ファイルの配送元である端末１をサーバーと呼び電子ファイルの配送先である端末２，３，４，…をクライアント２，３，４，…と呼ぶ。クライアントは、いくつかのグループに分けられていて、各々一次配送先クライアントグループ、二次配送先クライアントグループ、…、ｎ次配送先クライアントグループと呼ぶ。サーバー及びクライアントは、お互いにＰＨＳの子機間通信機能を用いてデータ通信を行うことができる。本発明の電子ファイル配送方法についてサーバー及びクライアントの動作を順を追って説明する。
【００２０】
サーバーの動作
【００２１】
手順１：サーバーにおいて、電子ファイルの配布先であるクライアントを図２に示すようにグループ分けする。本実施例の場合は、端末が１６台有り、クライアントは、四つの配送先クライアントグループに分割される例で説明する。
【００２２】
手順２：サーバーは、一次配布先クライアントグループに属するクライアントの一つ（例えばクライアント２）に対し、呼出番号をダイヤルすることにより発呼し、データ通信回線を設定する。
【００２３】
手順３：手順２で設定したデータ通信回線を通じ、電子ファイルと当該クライアントの直下にいる端末の呼出番号簿を配布する。
【００２４】
手順４：データ通信回線を切断する。
【００２５】
手順５：一次配布先クライアントグループに属するこれまでに選択したクライアントと別のクライアント（クライアント４，８，１６へ順次）に対し、呼出番号をダイヤルすることにより発呼し、データ通信回線を設定し、手順４に戻る。
【００２６】
クライアントの動作
【００２７】
手順１：サーバーあるいは上位の配布先クライアントグループのクライアントから電子ファイルおよび下位配布先クライアントグループの呼出番号簿を受信する。
【００２８】
手順２：受信した電子ファイルをパーソナルコンピュータ内のメモリに格納する。
【００２９】
手順３：下位配布先クライアントグループに属するクライアントの一つに対し、呼出番号簿に記載されている呼出番号をダイヤルすることにより発呼し、データ通信回線を設定する。
【００３０】
手順５：手順３で設定したデータ通信回線を通じ、電子ファイルと当該クライアントの直下にいる端末の呼出番号簿を配布する。
【００３１】
手順６：データ通信回線を切断する。
【００３２】
手順７：下位配布先クライアントグループに属するこれまでに選択したクライアントと別のクライアントに対し、呼出番号をダイヤルすることにより発呼し、データ通信回線を設定し、手順５に戻る。
【００３３】
端末が１６台有る場合の各クライアントに対し配送する下位クライアントの呼出番号簿の具体例は以下の通りである。
【００３４】
・クライアント２へ配送する下位クライアントの呼出番号簿３，７，１５及びクライアント３，７用の下位クライアントの呼出番号簿
【００３５】
・クライアント４へ配送する下位クライアントの呼出番号簿６，１２及びクライアント６用の下位クライアントの呼出番号簿
【００３６】
・クライアント８へ配送する下位クライアントの呼出番号簿１４
【００３７】
・クライアント３へ配送する下位クライアントの呼出番号簿５，１３及びクライアント５用の下位クライアントの呼出番号簿
【００３８】
・クライアント７へ配送する下位クライアントの呼出番号簿１１
【００３９】
・クライアント６へ配送する下位クライアントの呼出番号簿１０
【００４０】
・クライアント５へ配送する下位クライアントの呼出番号簿９
【００４１】
次に、本提案方式により電子ファイルを配送した場合の配送に要する時間を導出する。ここで、電子ファイル及び呼出番号簿を１回転送するのに要する時間をＴとする。
【００４２】
・時刻ｔ＝０のとき、サーバーから一次配送先クライアントグループの一つのクライアントへ電子ファイル及び呼出番号簿を転送する。このとき、電子ファイルを持っている端末の合計Ｓ1は２である。
【００４３】
・時刻ｔ＝１Ｔのとき、既に電子ファイルを持っている端末（２台）は、直下のクライアントグループの一つのクライアントへ電子ファイル及び呼出番号簿を転送する。このとき、電子ファイルを持っている端末の合計Ｓ2は２Ｓ1（＝４）である。
【００４４】
・時刻ｔ＝（ｎ−１）Ｔのとき、既に電子ファイルを持っている端末（Ｓn-1台）は、直下のクライアントグループの一つのクライアントへ電子ファイル及び呼出番号簿を転送する。このとき、電子ファイルを持っている端末の合計Ｓnは２Ｓn-1である。
【００４５】
・時刻ｔ＝ｎＴの時に電子ファイルを持っている端末の合計を示すＳnは、以下の数列で表される。
【００４６】
Ｓ0＝１ （１）
【００４７】
Ｓn＝２×Ｓn-1 （２）
【００４８】
この数列を解くことにより
【００４９】
Ｓ＝２n （３）
【００５０】
が導かれる。この式を変形すると、
【００５１】
ｎ＝ｌｏｇ2Ｓn （４）
【００５２】
となり、端末数（Ｓn）からｎを導くことが可能であり、端末総数がＮの場合、ファイル配送に要する時間は、次式で求められる。
【００５３】
配送時間＝ｌｏｇ2Ｎ×Ｔ （５）
【００５４】
次に、クライアントのグループ分けの手順について図３〜図４にフローチャートで示す。図２の配送ツリーの各ノードの肩に付してある数字を配送ツリー番地、配送ツリー番地を記憶しておくメモリをグローバル配送ツリー格納配列と呼び、フローチャートの中で使用している。図中の配送時間ｔは式（５）をＴで規格化したものである。
【００５５】
図３において、 まず、配送時間ｔをlog2N以上の最小の自然数とする（ここで、Ｎは端末の総数、配送時間ｔはグローバル変数とし、配送ツリー延長手順でも同じ値を用いる）（ステップＳ１）。次に、クライアント配送ツリーの配送ツリー番地ｐを１、配送時間ｓを１に設定する（ステップＳ２）。そして、現在の配送ツリー番地ｐと配送時間ｓを引数として配送ツリー延長手順（P100）を呼び出す。
【００５６】
配送ツリー延長手順にいては、図４に示すように、ステップS101において、ｓが（ｔ−１）以下であるかの判断を行い、（ｔ−１）以下であれば、ステップS102へ進み、（ｔ−１）より大きければ、ステップS107へ進む。ステップS102へ進んだ場合は、変数ｉを１からｔ−ｓまで１ずつ変化させながらステップS103〜S106の手順を行う。
【００５７】
ステップS103で、引数で与えられる配送ツリー番地ｐにｉを追加し、現時点の配送ツリー番地ｓｐに設定する。次に、引数で与えられるこれまでの配送時間ｓにｉを加えたものを現時点の配送時間に設定する（ステップS104）。次に、ステップS105で、現時点の配送ツリー番地ｓｐと配送時間(ｓ＋ｉ)を引数として、再帰的に配送ツリー延長手順を呼び出す。次に、グローバル配送ツリー番地格納用配列に現時点の配送ツリー番地を代入するとともに配送時間を対応付ける（ステップS106）。そして、ステップS107では、本手順を呼び出した手順に戻る。
【００５８】
次に、図３のステップＳ４において、グローバル配送ツリー番地格納配列を配送時間をキーとして昇順に並べ替える。そして、ステップＳ５において、並べ替えられた配送ツリー番地格納配列に順に、クライアントを対応させる。ここで、配送ツリー番地の枝の本数がｋ本であるクライアントがｋ次クライアントグループに対応し、クライアントのグループ分けの手順が終了する。
【００５９】
【発明の効果】
本発明では、資料を受け取った全クライアントが再帰的に資料を未だ受け取っていないクライアントに対し電子ファイルと下位に属するクライアントの呼出番号を配送するため、資料配布に要する時間は実施例で導出したように式（５）で与えられる。
【００６０】
端末の数を変化させた場合の配布時間特性を図５に示す。本発明は、クライアント数の対数に比例して配布時間が増加するため、従来方式に比べて配布時間が非常に短い。端末数を１００とした場合は、従来に比べわずか７％の時間で配布が完了する。
【図面の簡単な説明】
【図１】 本発明による電子会議システムの構成図である。
【図２】 本発明による配送ツリーの一具体例を示す図である。
【図３】 本発明のクライアントのグループ分け手順を示すフローチャートである。
【図４】 図４に示す配送ツリー延長手順内の各処理を示すフローチャートである。
【図５】 本発明の効果を示す電子ファイル配送時間を示す図表である。
【図６】 従来技術による電子会議システムの構成図である。
【符号の説明】
１ サーバー
２ クライアント２
３ クライアント３
Claims (4)
- パーソナルコンピュータと無線データ通信手段を具備し、特定の呼出番号を付与された複数の端末から構成され、回線交換型無線データ通信を用いた電子会議システムにおいて、
前記端末を電子ファイルの配送元である１つのサーバーと電子ファイルの配送を受ける複数のクライアントに分け、
サーバーは、
配送時間ｔをｌｏｇ ２ Ｎ以上の最小の自然数とし（ただし、Ｎは端末の総数、配送時間ｔはグローバル変数）、
クライアント配送ツリーの配送ツリー番地ｐを１、配送時間ｓを１に設定し、
ｓが（ｔ−１）以下であれば、引数で与えられる配送ツリー番地ｐに変数ｉ（ただし、ｉは、１〜ｔ−ｓ）を追加し、配送ツリー番地ｓｐに設定するとともに、引数で与えられる配送時間ｓに変数ｉを加えて、現時点の配送時間に設定し、グローバル配送ツリー番地格納用配列に配送ツリー番地を代入して配送時間を対応付け、グローバル配送ツリー番地格納配列を配送時間をキーとして昇順に並べ替え、並べ替えられた配送ツリー番地格納配列に順に、クライアントを対応させて、電子ファイル配送の順番を決定し、
ｓが（ｔ−１）より大きければ、グローバル配送ツリー番地格納配列を配送時間をキーとして昇順に並べ替え、並べ替えられた配送ツリー番地格納配列に順に、クライアントを対応させて、電子ファイル配送の順番を決定し、
配送順番に応じた呼出番号簿を作成し、
複数のクライアントの一部に対し、一クライアントづつ順次無線データ通信手段を用いて回線交換型の通信回線を設定し、当該通信回線を通じ電子ファイルと下位配送先クライアントである端末の呼出番号を記載した呼出番号簿を伝送する
ことを特徴とする電子ファイル配送方法。 - 請求項１において、
電子ファイルと下位配送先クライアントである端末の呼出番号を受け取ったクライアントは、
受信した下位配送先クライアントである端末の呼出番号へ発呼し、
一クライアントずつ順次無線データ通信手段を用いて回線交換型の通信回線を設定し、
当該通信回線を通じ電子ファイルと下位配送先クライアントである端末の呼出番号を再帰的に伝送する
ことを特徴とする電子ファイル配送方法。 - パーソナルコンピュータと無線データ通信手段を具備し、特定の呼出番号を付与された複数の端末から構成され、回線交換型無線データ通信を用いた電子会議システムにおいて、
前記端末を電子ファイルの配送元である１つのサーバーと電子ファイルの配送を受ける複数のクライアントに分け、
サーバーによって、
配送時間ｔをｌｏｇ ２ Ｎ以上の最小の自然数とし（ただし、Ｎは端末の総数、配送時間ｔはグローバル変数）、
クライアント配送ツリーの配送ツリー番地ｐを１、配送時間ｓを１に設定し、
ｓが（ｔ−１）以下であれば、引数で与えられる配送ツリー番地ｐに変数ｉ（ただし、ｉは、１〜ｔ−ｓ）を追加し、配送ツリー番地ｓｐに設定するとともに、引数で与えられる配送時間ｓに変数ｉを加えて、現時点の配送時間に設定し、グローバル配送ツリー番地格納用配列に配送ツリー番地を代入して配送時間を対応付け、グローバル配送ツリー番地格納配列を配送時間をキーとして昇順に並べ替え、並べ替えられた配送ツリー番地格納配列に順に、クライアントを対応させて、電子ファイル配送の順番を決定し、
ｓが（ｔ−１）より大きければ、グローバル配送ツリー番地格納配列を配送時間をキーとして昇順に並べ替え、並べ替えられた配送ツリー番地格納配列に順に、クライアントを対応させて、電子ファイル配送の順番を決定し、
配送順番に応じた呼出番号簿を作成し、
複数のクライアントの一部に対し、一クライアントづつ順次無線データ通信手段を用いて回線交換型の通信回線を設定し、当該通信回線を通じ電子ファイルと下位配送先クライアントである端末の呼出番号を記載した呼出番号簿を伝送する
手順を実現するためのプログラムを記録した記録媒体。 - 請求項３において、
電子ファイルと下位配送先クライアントである端末の呼出番号を受け取ったクライアントが、
受信した下位配送先クライアントである端末の呼出番号へ発呼し、
一クライアントずつ順次無線データ通信手段を用いて回線交換型の通信回線を設定し、
当該通信回線を通じ電子ファイルと下位配送先クライアントである端末の呼出番号を再帰的に伝送する
ことを特徴とするプログラムを記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16173197A JP3788843B2 (ja) | 1997-06-18 | 1997-06-18 | 電子ファイル配送方法及び該方法を実現するためのプログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16173197A JP3788843B2 (ja) | 1997-06-18 | 1997-06-18 | 電子ファイル配送方法及び該方法を実現するためのプログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH118621A JPH118621A (ja) | 1999-01-12 |
| JP3788843B2 true JP3788843B2 (ja) | 2006-06-21 |
Family
ID=15740820
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16173197A Expired - Lifetime JP3788843B2 (ja) | 1997-06-18 | 1997-06-18 | 電子ファイル配送方法及び該方法を実現するためのプログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3788843B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9917915B2 (en) | 2013-08-21 | 2018-03-13 | Ricoh Company, Ltd. | Information processing system, information processing apparatus, terminal apparatus and information transmission method for ordered transmission of stored information to be synchronously displayed at terminal apparatuses |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4506558B2 (ja) * | 2005-05-23 | 2010-07-21 | ヤマハ株式会社 | データ配信方法 |
| JP4937081B2 (ja) * | 2007-10-29 | 2012-05-23 | 三菱電機株式会社 | データ転送装置及びデータ転送システム |
| US7793002B2 (en) * | 2008-06-06 | 2010-09-07 | Fisher-Rosemount Systems, Inc. | Methods and apparatus for implementing a sequential synchronization hierarchy among networked devices |
| JP5406957B2 (ja) * | 2012-03-30 | 2014-02-05 | 株式会社Ｃｉｊ | 情報処理システム、情報処理プログラム、情報処理端末、情報処理方法および会議システム |
-
1997
- 1997-06-18 JP JP16173197A patent/JP3788843B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9917915B2 (en) | 2013-08-21 | 2018-03-13 | Ricoh Company, Ltd. | Information processing system, information processing apparatus, terminal apparatus and information transmission method for ordered transmission of stored information to be synchronously displayed at terminal apparatuses |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH118621A (ja) | 1999-01-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Khuller et al. | Algorithms for data migration with cloning | |
| Roberts et al. | Computer network development to achieve resource sharing | |
| US5650998A (en) | Method for reassigning traffic in a common channel signalling system (SS7) | |
| US5914945A (en) | Method and system for bandwidth allocation for multimedia services under aggregate traffic conditions | |
| EP1169834B1 (en) | System controlling use of a communication channel | |
| Gerla | The design of store-and-forward (S/F) networks for computer communications | |
| CN108512930A (zh) | 一种共享文件的管理方法、装置、服务器和存储介质 | |
| JP3788843B2 (ja) | 電子ファイル配送方法及び該方法を実現するためのプログラムを記録した記録媒体 | |
| JP2740105B2 (ja) | 分散データベース制御方法 | |
| Makki et al. | Efficient solutions to multicast routing in communication networks | |
| CN101964776A (zh) | Ims业务定制的方法、客户端及系统 | |
| US5386414A (en) | Method and apparatus for distributing data traffic among the trunks connecting communication switches | |
| US4879714A (en) | Channel assignment system for loop network | |
| US9009004B2 (en) | Generating interconnect fabric requirements | |
| US20080192725A1 (en) | Method for Transmitting Data and Related Service Data | |
| CN101369328A (zh) | 用于匹配资源和协同资源的方法和系统 | |
| Black et al. | A unified approach to the Viterbi algorithm state metric update for shift register processes | |
| JPH01263856A (ja) | ユーザｉｄ管理方式 | |
| US6865180B1 (en) | Method for bundling connections | |
| JP2004159230A (ja) | ネットワークにおけるデータ配信方法及びデータ配信システム | |
| CN108319679A (zh) | 一种主键的生成方法及装置 | |
| CN102006313A (zh) | 基于个人网的业务内容分发方法和装置 | |
| US6314174B1 (en) | Apparatus for and method of controlling calls, and storage medium storing call control program | |
| JPH11239133A (ja) | 電子ファイル配送方法 | |
| JPH1139267A (ja) | サーバシステムの負荷分散方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060324 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090407 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100407 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110407 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120407 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130407 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140407 Year of fee payment: 8 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |