(57)【特許請求の範囲】
【請求項１】
メインノードから複数のサブノードに同一情報を配信するための同報転送システムにおいて、
複数の階層からなる所定のトポロジ内の各ノード位置に配置されるべき複数のサブノードと、
所定のデータを、前記所定のトポロジの最上位階層に位置するサブノードのうちの１つのサブノードに伝送し、その後、繰り返し、当該所定のデータの前回伝送の終了後に、前記所定のトポロジの最上位階層に位置するサブノードのうち、前記所定のデータを未だ伝送されていないサブノードに対して前記所定のデータを伝送するメインノードと、
前記複数のサブノードの各々に設けられ、前記所定のデータを、前記所定のトポロジの上位階層のサブノードから伝送されたとき、当該伝送された所定のデータを、直ぐ下位の階層のサブノードのうちの１つのサブノードに転送し、その後、繰り返し、当該所定のデータの前回転送の終了後に、前記直ぐ下位の階層のサブノードのうち、前記所定のデータを未だ転送されていないサブノードに対して前記伝送された所定のデータを転送する転送手段と、を有し、
前記メインノードは、前記所定のトポロジでは、ノード位置間の転送順路が予め特定される際、前記順路が特定されたトポロジにおける各ノード位置に、前記複数のサブノードをそれぞれ配置しようとした場合に可能な全ての配置組合せを作成する配置組合せ作成手段と、
前記配置組合せ作成手段で作成された各配置組合せにおける全体の合計通信料金を算出する通信料金算出手段と、
前記通信料金算出手段で算出された各配置組合せにおける合計通信料金を比較し、最も低額となる配置組合せを選択する選択手段と、
前記選択手段で選択された配置組合せを前記複数のサブノードへ通知する配置組合せ通知手段と、から構成され、
前記複数のサブノードの各転送手段は、前記配置組合せ通知手段から通知された配置組合せを格納する不揮発性記憶手段を有して、前記配置組合せ通知手段から通知された配置組合せに示された自サブノードに係わる転送順路に従い前記転送を行う
ことを特徴とする同報転送システム。
【請求項２】
メインノードから複数のサブノードに同一情報を配信するための同報転送システムにおいて、
複数の階層からなる所定のトポロジ内の各ノード位置に配置されるべき複数のサブノードと、
所定のデータを、前記所定のトポロジの最上位階層に位置するサブノードのうちの１つのサブノードに伝送し、その後、繰り返し、当該所定のデータの前回伝送の終了後に、前記所定のトポロジの最上位階層に位置するサブノードのうち、前記所定のデータを未だ伝送されていないサブノードに対して前記所定のデータを伝送するメインノードと、
前記複数のサブノードの各々に設けられ、前記所定のデータを、前記所定のトポロジの上位階層のサブノードから伝送されたとき、当該伝送された所定のデータを、直ぐ下位の階層のサブノードのうちの１つのサブノードに転送し、その後、繰り返し、当該所定のデータの前回転送の終了後に、前記直ぐ下位の階層のサブノードのうち、前記所定のデータを未だ転送されていないサブノードに対して前記伝送された所定のデータを転送する転送手段と、を有し、
前記メインノードは、前記所定のトポロジでは、ノード位置間の転送順路が予め特定される際、前記順路が特定されたトポロジにおける各ノード位置に、前記複数のサブノードをそれぞれ配置しようとした場合に可能な全ての配置組合せを作成する配置組合せ作成手段と、
前記配置組合せ作成手段で作成された各配置組合せにおける全体の合計通信料金を算出する通信料金算出手段と、
前記通信料金算出手段で算出された各配置組合せにおける合計通信料金を比較し、最も低額となる配置組合せを選択する選択手段と、
前記選択手段で選択された配置組合せを前記複数のサブノードへ通知する配置組合せ通知手段と、から構成されて、
前記複数のサブノードの各転送手段は、前記配置組合せ通知手段から通知された配置組合せに示された自サブノードに係わる転送順路に従い前記転送を行い、
前記メインノードと前記複数のサブノードとの間には、フレーム構成を有した信号の伝送が行われ、
前記フレーム構成は、データ部と、当該データ部に搭載されているデータの種別を示す種別部とからなり、
前記種別部には、前記データ部に搭載されているデータが、転送すべき主信号データであることを示す第１種別、前記データ部に搭載されているデータが、転送不要な主信号データであることを示す第２種別、前記データ部に搭載されているデータが、障害を通知するためのデータであることを示す第３種別、および前記データ部に搭載されているデータが、前記選択手段で選択され前記複数のサブノードへ通知されるべき配置組合せのデータであることを示す第４種別のうちの１つが記載される
ことを特徴とする同報転送システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、同報転送システムに関し、有線、無線に限らず特に、メインノードから複数のサブノードに同一情報を配信するための同報転送システムに関する。
【０００２】
近年、情報伝送に使用されるファクシミリ装置、ルータ装置等の端末装置の処理速度の高速化が進み、これに伴い、同一情報の多地点への伝送処理において、高速化や効率の良い運用が求められている。
【０００３】
【従来の技術】
図１４は従来の同報通信システムを示す図である。すなわち、同報機能を備えたノード１０１に、電話回線やデータ通信用の公衆回線を介して複数のノード１０２〜１０５が接続された同報通信システムにおいて、ノード１０１が複数のノード１０２〜１０５へ順に同一データを伝送することによって、同報通信を実現している。この場合には、各ノード間の通信時間をＡ、受信側のノード１０２〜１０５の総数をＳとすると、システム全体で同報通信を完了するまでに要する時間はＡＳとなる。
【０００４】
こうした従来の同報通信システムにおける受信側のノードに中継通信機能を付加して転送を行うと、同報通信時間ＡＳをもっと短縮することが可能となる。これを図１５に示す。
【０００５】
図１５は従来の同報転送システムである。すなわち、同報機能を備えたノード１１１に、電話回線やデータ通信用の公衆回線を介して複数のノード１１２〜１２６を接続する。複数のノード１１２〜１２６は階層構造に配置されている。ノード１１２〜１１７には中継通信機能が備えられている。まず、第１段階において、ノード１１１が第１階層のノード１１２へデータを伝送する。
【０００６】
つぎに、第２段階において、ノード１１１が第１階層のノード１１３へ同一データを伝送するとともに、第１階層のノード１１２が第２階層のノード１１４へ同一データを転送する。
【０００７】
第３段階において、第１階層のノード１１２が第２階層のノード１１５へ同一データを転送するとともに、第１階層のノード１１３が第２階層のノード１１６へ同一データを転送する。さらに、第２階層のノード１１４が第３階層のノード１１８へ同一データを転送する。
【０００８】
第４段階では、第１階層のノード１１３が第２階層のノード１１７へ同一データを転送する。そして、第２階層のノード１１４が第３階層のノード１１９へ同一データを転送し、第２階層のノード１１５が第３階層のノード１２０へ同一データを転送し、第２階層のノード１１６が第３階層のノード１２３へ同一データを転送する。
【０００９】
第５段階では、第２階層のノード１１５が第３階層のノード１２１へ同一データを転送し、第２階層のノード１１６が第３階層のノード１２４へ同一データを転送し、第２階層のノード１１７が第３階層のノード１２５へ同一データを転送する。
【００１０】
最後の第６段階では、第２階層のノード１１５が第３階層のノード１２２へ同一データを転送し、第２階層のノード１１７が第３階層のノード１２６へ同一データを転送する。
【００１１】
図１５における丸印の中に記載された数字は、データが伝送または転送された段階を示している。
こうした同報転送システムにおいて、図１５に示す階層構造の一例では、ノード間の通信時間をＡとすると、同報通信を完了するまでに要する時間は、受信側のノードの数が１５であるにも拘らず、６Ａとなる。
【００１２】
【発明が解決しようとする課題】
以上のように、図１５に示す従来の同報転送システムでは、同報通信を完了するまでに要する時間が短縮されてはいる。しかし、更なるに短縮の余地が未だ残されている。すなわち、第３段階ではノード１１１が伝送を停止し、第４段階ではノード１１２も転送を停止し、そして、第５段階ではノード１１３、ノード１１４も転送を停止し、さらに、第６段階ではノード１１６も転送を停止している。各ノードが伝送または転送の動作を最後まで継続していれば、その分だけ同報通信の所要時間が短縮される筈である。
【００１３】
また、従来の同報転送システムでは、ノードの設置位置を考慮して転送順序を自動的に決定する方法がなかったので、同報通信を完了するまでに要するトータルの回線使用料が高額になる可能性があった。なお、トータルの回線使用料が低額となるように転送順序を人為的に決めることは、ノードの数が増えるに従い作業量が膨大となり、事実上、不可能であった。
【００１４】
さらに、従来の同報転送システムでは、中継を行うノードにおいて、どのノードにデータ転送を行うべきかを人為的に設定する必要がある。そのため、ノード数が増えるとその作業量や作業時間が増え、その負担が大きかった。したがって、その設定を変えることも大きな負担であった。さらに、設定ミスもあり得ることであるため、信頼性においても問題があった。
【００１５】
本発明はこのような点に鑑みてなされたものであり、同報通信に要する時間の短縮を図った同報転送システムを提供することを目的とする。
また、同報通信を完了するまでの要するトータルの回線使用料が低額になるように転送順序を決定するとともに、その決定を自動的に行うことを可能とした同報転送システムを提供することを他の目的とする。
【００１６】
さらに、中継を行うノードにおけるデータ転送先の設定の自動化を図った同報転送システムを提供することを他の目的とする。
【００１７】
【課題を解決するための手段】
本発明では上記目的を達成するために、図１に示すように、複数の階層からなる所定のトポロジ内の各ノード位置に配置されるべき複数のサブノード１〜６と、所定のデータを、所定のトポロジの最上位階層に位置するサブノード１〜２のうちの１つのサブノードに伝送し、その後、繰り返し、所定のデータの前回伝送の終了後に、所定のトポロジの最上位階層に位置するサブノード１〜２のうち、所定のデータを未だ伝送されていないサブノードに対して所定のデータを伝送するメインノード７と、複数のサブノード１〜６の各々に設けられ、所定のデータを、所定のトポロジの上位階層のサブノードから伝送されたとき、伝送された所定のデータを、直ぐ下位の階層のサブノードのうちの１つのサブノードに転送し、その後、繰り返し、所定のデータの前回転送の終了後に、直ぐ下位の階層のサブノードのうち、所定のデータを未だ転送されていないサブノードに対して、伝送された所定のデータを転送する転送手段１ａ〜６ａ（３ａのみ図示）とを有することを特徴とする同報転送システムが提供される。
【００１８】
また、所定のトポロジでは、ノード位置間の転送順路が予め特定され、メインノード７は、順路が特定されたトポロジにおける各ノード位置に、複数のサブノード１〜６をそれぞれ配置しようとした場合に可能な全ての配置組合せを作成する配置組合せ作成手段７ａと、配置組合せ作成手段７ａで作成された各配置組合せにおける全体の合計通信料金を算出する通信料金算出手段７ｂと、通信料金算出手段７ｂで算出された各配置組合せにおける合計通信料金を比較し、最も低額となる配置組合せを選択する選択手段７ｃと、選択手段７ｃで選択された配置組合せを複数のサブノード１〜６へ通知する配置組合せ通知手段７ｄとを含み、複数のサブノード１〜６の各転送手段１ａ〜６ａは、配置組合せ通知手段７ｄから通知された配置組合せに示された自サブノードに係わる転送順路に従い転送を行う。
【００１９】
以上のような構成において、予め、メインノード７が、複数の階層からなる所定のトポロジを決定する。そうした所定のトポロジ内の各ノード位置にサブノード１〜６がそれぞれ配置される。そして、メインノード７が、まず、主信号データである所定のデータを、所定のトポロジの最上位階層に位置するサブノード１〜２のうちの１つのサブノードに伝送する。その後、メインノード７が、繰り返し、所定のデータの前回伝送の終了後に、所定のトポロジの最上位階層に位置するサブノード１〜２のうち、所定のデータを未だ伝送されていないサブノードに対して所定のデータを伝送する。
【００２０】
複数のサブノード１〜６の各々には転送手段１ａ〜６ａ（３ａのみ図示）が設けられる。転送手段１ａ〜６ａの各々は、まず、所定のデータを、所定のトポロジの上位階層のサブノードから伝送されたとき、伝送された所定のデータを、直ぐ下位の階層のサブノードのうちの１つのサブノードに転送する。例えば、転送手段３ａは、所定のデータを、上位階層のサブノード１から伝送されたとき、伝送された所定のデータを、直ぐ下位の階層のサブノード５〜６のうちの１つのサブノードに転送する。その後、転送手段１ａ〜６ａの各々は、繰り返し、所定のデータの前回転送の終了後に、直ぐ下位の階層のサブノードのうち、所定のデータを未だ転送されていないサブノードに対して、伝送された所定のデータを転送する。
【００２１】
かくして、所定のデータを伝送または転送された後の上位階層のサブノードおよびメインノード７は、所定のデータが全部のサブノードに届き終わるまで、継続的に転送動作または伝送動作をそれぞれ行う。したがって、全部のサブノードに同一データが伝送されるまでに要する時間が、従来に比べ大幅に短縮されることとなる。
【００２２】
また、所定のトポロジでは、ノード位置間の転送順路が予め特定されている。しかし、各ノード位置にどのサブノードを配置するかに関しては、メインノード７が下記のようにして決定する。
【００２３】
メインノード７は、配置組合せ作成手段７ａと、通信料金算出手段７ｂと、選択手段７ｃと、配置組合せ通知手段７ｄとから構成される。まず、配置組合せ作成手段７ａが、順路が特定されたトポロジにおける各ノード位置に、複数のサブノード１〜６をそれぞれ配置しようとした場合に可能な全ての配置組合せを作成する。サブノード１〜６の数がＳであれば、配置組合せの数はＳ！となる。そして、通信料金算出手段７ｂが、配置組合せ作成手段７ａで作成された各配置組合せにおけるシステム全体の合計通信料金を算出する。すなわち、ある基準データを第１の配置組合せにおいて同報転送した場合に、メインノード７およびサブノード１〜６相互間で費やされる各通信料金の合計を算出する。第２の配置組合せにおいても同様に合計通信料金を算出する。こうした計算を、第Ｓ！の配置組合せまで行う。
【００２４】
つぎに、選択手段７ｃが、通信料金算出手段７ｂで算出された各配置組合せにおける合計通信料金を比較し、最も低額となる配置組合せを選択する。この選択手段７ｃで選択された配置組合せを、配置組合せ通知手段７ｄが複数のサブノード１〜６へ通知する。
【００２５】
複数のサブノード１〜６の各転送手段１ａ〜６ａは、配置組合せ通知手段７ｄから通知された配置組合せに示された自サブノードに係わる転送順路に従い、転送を行うようにする。
【００２６】
以上のように、メインノード７が、全ての配置組合せを作成し、各配置組合せにおける合計通信料金を比較し、最も低額となる配置組合せを選択する。そして、複数のサブノード１〜６は、この選択された配置組合せに示された自サブノードに係わる転送順路に従い、転送を行うようにする。したがって、同報通信を完了するまでに要するトータルの回線使用料が最も低額になる転送順序で同報通信が行われることになる。しかも、その決定はメインノード７によって自動的に行われる。
【００２７】
さらに、メインノード７から複数のサブノード１〜６へ、選択された配置組合せが伝送され、複数のサブノード１〜６は、その配置組合せに示された転送順路に従って転送を行うので、従来のようなデータ転送先の人為的な設定が不要となっている。
【００２８】
【発明の実施の形態】
以下、本発明の実施の形態を、図面を参照して説明する。
まず、実施の形態の原理構成を、図１を参照して説明する。実施の形態は、複数の階層からなる所定のトポロジ内の各ノード位置に配置されるべき複数のサブノード１〜６と、所定のデータを、所定のトポロジの最上位階層に位置するサブノード１〜２のうちの１つのサブノードに伝送し、その後、繰り返し、所定のデータの前回伝送の終了後に、所定のトポロジの最上位階層に位置するサブノード１〜２のうち、所定のデータを未だ伝送されていないサブノードに対して所定のデータを伝送するメインノード７と、複数のサブノード１〜６の各々に設けられ、所定のデータを、所定のトポロジの上位階層のサブノードから伝送されたとき、伝送された所定のデータを、直ぐ下位の階層のサブノードのうちの１つのサブノードに転送し、その後、繰り返し、所定のデータの前回転送の終了後に、直ぐ下位の階層のサブノードのうち、所定のデータを未だ転送されていないサブノードに対して、伝送された所定のデータを転送する転送手段１ａ〜６ａ（３ａのみ図示）とから構成される。
【００２９】
また、所定のトポロジでは、ノード位置間の転送順路が予め特定される。そして、メインノード７は、順路が特定されたトポロジにおける各ノード位置に、複数のサブノード１〜６をそれぞれ配置しようとした場合に可能な全ての配置組合せを作成する配置組合せ作成手段７ａと、配置組合せ作成手段７ａで作成された各配置組合せにおける全体の合計通信料金を算出する通信料金算出手段７ｂと、通信料金算出手段７ｂで算出された各配置組合せにおける合計通信料金を比較し、最も低額となる配置組合せを選択する選択手段７ｃと、選択手段７ｃで選択された配置組合せを複数のサブノード１〜６へ通知する配置組合せ通知手段７ｄとを含む。なお、複数のサブノード１〜６の各転送手段１ａ〜６ａは、配置組合せ通知手段７ｄから通知された配置組合せに示された自サブノードに係わる転送順路に従い転送を行う。
【００３０】
以上のような構成において、予め、メインノード７が、複数の階層からなる所定のトポロジを決定する。そうした所定のトポロジ内の各ノード位置にサブノード１〜６がそれぞれ配置される。そして、メインノード７が、まず、主信号データである所定のデータを、所定のトポロジの最上位階層に位置するサブノード１〜２のうちの１つのサブノードに伝送する。その後、メインノード７が、繰り返し、所定のデータの前回伝送の終了後に、所定のトポロジの最上位階層に位置するサブノード１〜２のうち、所定のデータを未だ伝送されていないサブノードに対して所定のデータを伝送する。
【００３１】
複数のサブノード１〜６の各々には転送手段１ａ〜６ａ（３ａのみ図示）が設けられる。転送手段１ａ〜６ａの各々は、まず、所定のデータを、所定のトポロジの上位階層のサブノードから伝送されたとき、伝送された所定のデータを、直ぐ下位の階層のサブノードのうちの１つのサブノードに転送する。例えば、転送手段３ａは、所定のデータを、上位階層のサブノード１から伝送されたとき、伝送された所定のデータを、直ぐ下位の階層のサブノード５〜６のうちの１つのサブノードに転送する。その後、転送手段１ａ〜６ａの各々は、繰り返し、所定のデータの前回転送の終了後に、直ぐ下位の階層のサブノードのうち、所定のデータを未だ転送されていないサブノードに対して、伝送された所定のデータを転送する。
【００３２】
かくして、所定のデータを伝送または転送された後の上位階層のサブノードおよびメインノード７は、所定のデータが全部のサブノードに届き終わるまで、継続的に転送動作または伝送動作をそれぞれ行う。したがって、全部のサブノードに同一データが伝送されるまでに要する時間が、従来に比べ大幅に短縮されることとなる。
【００３３】
また、所定のトポロジでは、ノード位置間の転送順路が予め特定されている。しかし、各ノード位置にどのサブノードを配置するかに関しては、メインノード７が下記のようにして決定する。
【００３４】
メインノード７は、配置組合せ作成手段７ａと、通信料金算出手段７ｂと、選択手段７ｃと、配置組合せ通知手段７ｄとから構成される。まず、配置組合せ作成手段７ａが、順路が特定されたトポロジにおける各ノード位置に、複数のサブノード１〜６をそれぞれ配置しようとした場合に可能な全ての配置組合せを作成する。サブノード１〜６の数がＳであれば、配置組合せの数はＳ！となる。そして、通信料金算出手段７ｂが、配置組合せ作成手段７ａで作成された各配置組合せにおけるシステム全体の合計通信料金を算出する。すなわち、ある基準データを第１の配置組合せにおいて同報転送した場合に、メインノード７およびサブノード１〜６相互間で費やされる各通信料金の合計を算出する。第２の配置組合せにおいても同様に合計通信料金を算出する。こうした計算を、第Ｓ！の配置組合せまで行う。
【００３５】
つぎに、選択手段７ｃが、通信料金算出手段７ｂで算出された各配置組合せにおける合計通信料金を比較し、最も低額となる配置組合せを選択する。この選択手段７ｃで選択された配置組合せを、配置組合せ通知手段７ｄが複数のサブノード１〜６へ通知する。
【００３６】
複数のサブノード１〜６の各転送手段１ａ〜６ａは、配置組合せ通知手段７ｄから通知された配置組合せに示された自サブノードに係わる転送順路に従い、転送を行うようにする。
【００３７】
以上のように、メインノード７が、全ての配置組合せを作成し、各配置組合せにおける合計通信料金を比較し、最も低額となる配置組合せを選択する。そして、複数のサブノード１〜６は、この選択された配置組合せに示された自サブノードに係わる転送順路に従い、転送を行うようにする。したがって、同報通信を完了するまでに要するトータルの回線使用料が最も低額になる転送順序で同報通信が行われることになる。しかも、その決定はメインノード７によって自動的に行われる。
【００３８】
さらに、メインノード７から複数のサブノード１〜６へ、選択された配置組合せが伝送され、複数のサブノード１〜６は、その配置組合せに示された転送順路に従って転送を行うので、従来のようなデータ転送先の人為的な設定が不要となっている。
【００３９】
つぎに、実施の形態を詳しく説明する。
図２は、同報転送システムを構成するメインノードおよびサブノードの内部構成を示す図である。各ノードはファクシミリ装置またはルータ装置の形態をとる。
【００４０】
図中、メモリバス１０に、ＭＰＵ１１がキャッシュメモリ１２を介して接続されるとともに、メモリバス１０には、メインメモリ１３、ＲＯＭ１４、フラッシュメモリ（ＦＬＭ）１５、およびバス調整部１６が接続される。ＭＰＵ１１は、ＲＯＭ１４に格納されたプログラムに従って作動し、主信号データの送受信を制御したり、主信号データの蓄積を制御する。メインメモリ１３は主信号データのバッファメモリとして作動し、フラッシュメモリ１５は後述の転送先情報や障害ノード情報の記憶用メモリとして作動する。フラッシュメモリ１５はバックアップ電源付きのメモリであってもよく、いずれにしても、電源瞬断があっても転送先情報や障害ノード情報が無くならないようにしている。
【００４１】
バス調整部１６にはシステムバス１７を介してネットワークインタフェース部１８およびＩ／Ｏ制御部１９が接続される。ネットワークインタフェース部１８は、ノードがファクシミリ装置である場合には、モデム（図示せず）を介して電話回線に接続され、また、ノードがルータ装置である場合には、ＴＣＰ／ＩＰ制御装置（図示せず）を介してデータ通信回線に接続される。Ｉ／Ｏ制御部１９には、出力装置２０や、他Ｉ／Ｏインタフェース部２１を介して記憶装置２２が接続される。出力装置２０は、ノードがファクシミリ装置である場合にはプリンタであり、ノードがパーソナルコンピュータから構成されている場合には画像表示装置である。記憶装置２２は、ハードディスク装置や磁気光ディスク装置であり、メインメモリ１３では収納しきれない伝送データを記憶する。
【００４２】
図３は、メインノードおよび複数のサブノードの相互間で送受信される信号のフレーム構成を示す図である。フレーム構成は種別部２４とデータ部２５とからなり、種別部２４にはフェイズ情報が搭載され、データ部２５には転送先情報、障害ノード情報、または伝送データ（主信号データ）が搭載される。
【００４３】
フェイズ情報は信号処理の種別を示すものであり、データ部２５に搭載されるデータの種別にも対応している。フェイズ情報には、初期化フェイズ、データ転送フェイズ、障害通知フェイズ、および非転送フェイズの４種類がある。メインノードおよび複数のサブノードは各々、受信した信号の種別部２４に搭載されたフェイズ情報を参照して、その内容に応じた動作を行う。
【００４４】
初期化フェイズに関しては、まず、メインノードが、後述するように転送先情報を予め作成し、その転送先情報を送信信号のデータ部２５に搭載するとともに、種別部２４にフェイズ情報として初期化フェイズを搭載する。そして、メインノードは、その送信信号を複数のサブノードの各々に対して直接伝送する。この伝送は、メインノードが各サブノードに対して直接伝送するために、全サブノードに送信し終えるまでに要する時間および回線使用料が大きなものとなる。しかし、この伝送は、システム立ち上げ時、システム再構築時、あるいは障害時だけに実施されるものであるので、影響は少ない。
【００４５】
この送信信号を受信したサブノードは、種別部２４に搭載されたフェイズ情報が初期化フェイズであることを認識すると、データ部２５に搭載された転送先情報を抽出して、自己のフラッシュメモリ１５へ格納する。
【００４６】
データ転送フェイズは、データを受信したサブノードが、転送先情報に従い下位階層のサブノードへそのデータを転送するモードである。一方、非転送フェイズは、サブノードがメインノードからデータを受信しても転送は行わないモードであり、したがって、非転送フェイズのときには、図１４に示すようなデータ伝送方式をとる。なお、データ転送フェイズまたは非転送フェイズの設定は外部からメインノードに対して行われる。すなわち、送信信号を受信したサブノードは、種別部２４に搭載されたフェイズ情報がデータ転送フェイズであることを認識すると、データ部２５に搭載された伝送データを抽出して、自己のメインメモリ１３または記憶装置２２へ格納するとともに、転送先情報に従い下位階層のサブノードへそのデータを転送する。一方、送信信号を受信したサブノードは、種別部２４に搭載されたフェイズ情報が非転送フェイズであることを認識すると、データ部２５に搭載された伝送データを抽出して、自己のメインメモリ１３または記憶装置２２へ格納する。
【００４７】
障害通知フェーズは、伝送網に障害が発生したときに、関連するサブノードがメインノードへそれを通知するために使用されるものである。すなわち、障害に関連するサブノードは、送信信号の種別部２４にフェイズ情報として障害通知フェーズを搭載するとともに、データ部２５に障害内容を搭載してメインノードに直接伝送する。
【００４８】
図４は、メインノードおよびサブノードの動作を示すフローチャートである。以下、図中のステップ番号に沿って説明する。
〔Ｓ１〕メインノードは、外部からの設定が非転送フェイズであるか、データ転送フェイズであるかを判定する。非転送フェイズであれば、メインノードは、送信信号の種別部２４に非転送フェイズを搭載して各サブノードへ送信を行う。一方、データ転送フェイズであればステップＳ３へ進む。
【００４９】
〔Ｓ２〕送信信号を受信したサブノードは、種別部２４に搭載されたフェイズ情報が非転送フェイズであることを認識して、データ部２５に搭載された伝送データを抽出して、自己のメインメモリ１３または記憶装置２２へ格納する。転送は行わない。
【００５０】
〔Ｓ３〕初期化処理をスタートさせる。
〔Ｓ４〕メインノードが転送先情報を作成する。転送先情報は、階層状に配置された各サブノードが、伝送された主信号データを下位階層のどのサブノードへ転送すべきかを示す情報である。転送先情報は、全部のサブノードに対して転送が完了するまでに要する時間をできるだけ短く、かつ回線使用料が最も易くなるように考慮して作成されたものである。転送先情報の作成方法については、図５を参照して詳しく後述する。
【００５１】
〔Ｓ５〕メインノードは、サブノードから送られた障害ノード情報に基づき、転送網に含まれるサブノードや途中回線に障害があるか否かを確認する。障害があればステップＳ１１へ進み、なければステップＳ６へ進む。
【００５２】
〔Ｓ６〕メインノードは、ステップＳ４で作成された転送先情報を各サブノードへ初期化フェイズにより配信する。この配信は、トラフィックの少ない時間帯を選択して行うようにするとよい。
【００５３】
この配信を受けたサブノードは、種別部２４に搭載されたフェイズ情報が初期化フェイズであることを認識すると、データ部２５に搭載された転送先情報を抽出して、自己のフラッシュメモリ１５へ格納する。
【００５４】
〔Ｓ７〕各サブノードは、種別部２４にデータ転送フェイズが搭載された送信信号が送られてくるのを待つ。こうした送信信号が送られてくるとステップＳ８へ進む。
【００５５】
〔Ｓ８〕送信信号を受信したサブノードは、種別部２４に搭載されたフェイズ情報がデータ転送フェイズであることを認識すると、データ部２５に搭載された伝送データを抽出して、自己のメインメモリ１３または記憶装置２２へ格納するとともに、フラッシュメモリ１５へ格納された転送先情報に従い下位階層のサブノードへその伝送データを転送する。
【００５６】
〔Ｓ９〕サブノードは現在通信中の回線にて障害があるか否かを判別し、障害があればステップＳ１３へ進み、なければステップＳ１０へ進む。
〔Ｓ１０〕トラフィックの増加等によって転送先情報を変更する必要がある場合に、サブノードは転送先情報の見直しをメインノードへ要求できる。例えば、トラフィックが混んでいる時間帯のため、データ転送を行わず、データ受信だけに止めて起きたいノードは、転送先情報の見直しを要求することになる。そこで、サブノードは転送先情報の見直しが必要であるか否かを判別する。この判別の結果、見直しの必要があればステップＳ１２へ進み、なければステップＳ７へ戻る。
【００５７】
〔Ｓ１１〕メインノードは障害サブノードを切り離す。障害サブノードの直ぐ上位の階層のサブノードが、障害通知フェイズによりメインノードへ障害通知を行う。
【００５８】
〔Ｓ１２〕メインノードがステップＳ４と同様に転送先情報を作成する。ただし、ステップＳ１０の転送先情報の見直し要求に基づく転送先情報の作成の場合には、メインノードは、見直し要求を行ったサブノードをトポロジの最下位の階層に位置させた上で、新たな転送先情報を作成する。
【００５９】
回線やサブノードの障害に基づく転送先情報の作成については、図１０〜図１２を参照して後述する。
〔Ｓ１３〕障害回線に接続されたサブノードが、障害通知フェイズによりメインノードへ障害通知を行う。
【００６０】
図５はステップＳ４の詳しい内容を示すフローチャートである。
〔Ｓ４１〕メインノードおよびサブノードの合計総数ｎに応じて、複数のトポロジの中から適当なトポロジを選択する。
【００６１】
ここで先ず、トポロジ（ノード配置構成）の作成方法を、図６を参照して説明する。
図６は、２m 個（図では例としてｍ＝４、メインノードも含める）のノード位置によって階層状のトポロジを作成する方法を説明する図である。まず、トポロジの最上位階層（第１階層）にノード位置をｍ個設ける。これらのノード位置をＰ11, Ｐ12, ・・Ｐ1mとする。つぎに第２階層には、ノード位置Ｐ11に対応するノード位置を（ｍ−１）個設け、これらのノード位置をＰ21, Ｐ22, ・・Ｐ2(m-1)とする。また、ノード位置Ｐ12に対応するノード位置を第２階層に（ｍ−２）個設け、これらのノード位置をＰ31, Ｐ32, ・・Ｐ3(m-2)とする。同様にして、第２階層に、ノード位置Ｐ13, ・・に対応する各ノード位置を設け、最後に、ノード位置Ｐ1(m-1)に対応するノード位置を１個設け、このノード位置をＰm1とする。第３階層以降についても同様にしてノード位置を設ける。
【００６２】
そして、メインノードから第１階層の各ノード位置に位置する各サブノードに対しては、ノード位置Ｐ11, Ｐ12, ・・Ｐ1mの順にデータ伝送を行う。第１階層のノード位置Ｐ11に位置するサブノードから第２階層の各ノード位置に位置するノードに対しては、ノード位置Ｐ21, Ｐ22, ・・Ｐ2(m-1)の順にデータ転送を行う。第１階層のノード位置Ｐ12に位置するサブノードから第２階層の各ノード位置に位置するノードに対しては、ノード位置Ｐ31, Ｐ32, ・・Ｐ3(m-2)の順にデータ転送を行う。以下、同様なデータ転送を行うようにする。
【００６３】
図７（Ａ）は、こうして作成されたトポロジのうちの、２1 個のノード位置によるトポロジを示し、図７（Ｂ）は、２2 個のノード位置によるトポロジを示し、図７（Ｃ）は、２3 個のノード位置によるトポロジを示し、図７（Ｄ）は、２4 個のノード位置によるトポロジを示す。図８は、２5 個のノード位置によるトポロジを示す。
【００６４】
なお、図７および図８に示す丸印はノード位置を示し、丸印内の数字は、伝送順位または転送順位を示している。メインノードおよびサブノードの相互間の伝送または転送の時間をＡとした場合に、各トポロジで同報転送が完了するに要する時間Ｔは、図７（Ａ）の場合はＡ、図７（Ｂ）の場合は２Ａ、図７（Ｃ）の場合は３Ａ、図７（Ｃ）の場合は４Ａ、図８の場合は５Ａとなる。
【００６５】
図５のステップＳ４１へ戻って、メインノードおよびサブノードの合計総数ｎに応じて、図７および図８に例示するようなトポロジの中から適当なトポロジを選択する。すなわち、合計総数ｎのノードが収納され得る最小のトポロジを選択する。
【００６６】
〔Ｓ４２〕ステップＳ４１で選択されたトポロジのサブノード用の各ノード位置に（ｎ−１）個のサブノードを配置する組合せは（ｎ−１）！通りある。そこで、（ｎ−１）！通りの配置組合せ全てに対して、次のステップＳ４３を実行すべく、まず、（ｎ−１）！通りの配置組合せの中で、ステップＳ４３を未だ実行していない配置組合せを取り出す。
【００６７】
〔Ｓ４３〕ステップＳ４２で取り出された配置組合せにおける各ノード間の通信料金の合計を算出する。すなわち、ある基準データをこの配置組合せにおいて同報転送した場合に、メインノードおよびサブノードの相互間で費やされる各通信料金の合計を算出する。なお、各サブノードがメインノードに対して、基準回線使用料金表を定期的に送付するようにし、メインノードはこれを参照して料金計算を行う。
【００６８】
〔Ｓ４４〕算出された合計通信料金を変数Ｔに格納する。すなわち、ｉ番目の配置組合せにおいて算出された合計通信料金を変数Ｔ（ｉ）とする。したがって、（ｎ−１）！通りの配置組合せの全てに対して合計通信料金を算出すると、変数Ｔ（１）から変数Ｔ〔（ｎ−１）！〕までの値が得られる。
【００６９】
〔Ｓ４５〕ステップＳ４２〜Ｓ４４の処理が、（ｎ−１）！通りの配置組合せの全てに対して完了したらステップＳ４６へ進み、未だ完了していないならばステップＳ４２へ戻る。
【００７０】
〔Ｓ４６〕変数Ｔ（１）から変数Ｔ〔（ｎ−１）！〕までの値のうちで、一番安いものを選択する。
【００７１】
〔Ｓ４７〕ステップＳ４６で選択された変数に対応する配置組合せを基に、転送先情報を作成する。すなわち、各サブノードがいずれのサブノードにどんな順番で転送を行うかを示した転送先情報を作成する。
【００７２】
図９は、図５に示す転送先情報の作成方法により作成された転送先情報を含むトポロジの具体的な一例を示す図である。これは、メインノードが東京に位置し、１５個のサブノードが世界各地にそれぞれ位置する場合に、同報通信が最も早く、しかも最も安い通信料金で行われるようにした転送ルートを示している。なお、図中の丸印内の数字は、伝送または転送の順位を示している。
【００７３】
図１０および図１１は回線障害が発生した場合の処理方法を説明する図であり、図１０はその前半を、図１１はその後半を示す。図１０および図１１ではサブノード数が１５個存在する例を示す。図中の丸印は各ノードを示し、丸印内の数字はサブノードの識別番号である。また括弧内の数字は対応サブノードの伝送または転送の順位を示している。
【００７４】
図１０に示すように、例えば、転送順位２においてサブノード１からサブノード５へ転送を行う段階で回線障害（図中のＸ印）が発生した場合、図４のステップＳ９の判別がＹｅｓとなり、ステップＳ１３へ進む。したがって、図１１に示すように、サブノード１がメインノードへ回線障害を通知する。この通知を受けたメインノードは、新たな転送先情報を作成する（ステップＳ１２）。
【００７５】
メインノードで作成される新たな転送先情報は、図１１に示すように、サブノード５を切り離し、サブノード５の配下にあったサブノード１１，１２，１５をサブノード６の配下に収めた構成に従って作成される。
【００７６】
図１２はノード障害が発生した場合の処理方法を説明する図であり、図１２でもサブノード数が１５個存在する例を示す。図中の丸印は各ノードを示し、丸印内の数字はサブノードの識別番号である。また括弧内の数字は対応サブノードの伝送または転送の順位を示している。
【００７７】
例えば、転送順位４においてサブノード１１からサブノード１５へ転送を行う段階でサブノード１１に電源断（図中のＸ印）が発生した場合、図４のステップＳ９の判別がＹｅｓとなり、ステップＳ１３へ進む。したがって、サブノード１５がメインノードへノード障害を通知する。この通知を受けたメインノードは、新たな転送先情報を作成する（ステップＳ１２）。
【００７８】
メインノードで作成される新たな転送先情報は、図示を省略したが、サブノード１１を切り離し、サブノード１１の配下にあったサブノード１５をサブノード５の配下に収めた構成に従って作成される。
【００７９】
図１３はデータ伝送時またはデータ転送時に、伝送先または転送先が通話中（ビジー）であった場合の処理方法を説明する図である。なお、図１３ではサブノード数が１５個存在する例を示す。図中の丸印は各ノードを示し、丸印内の数字はサブノードの識別番号である。また括弧内の数字は対応サブノードの伝送または転送の順位を示している。
【００８０】
例えば、伝送順位１においてメインノードからサブノード１へデータ伝送を行おうとしたときに、サブノード１が通話中のため呼設定ができなかったとする。この場合、メインノードは先にサブノード２へデータ伝送を行なってしまう（伝送順位２）。そして、伝送順位３においてメインノードからサブノード１へ再びデータ伝送を行おうとする。このときも、サブノード１が通話中のため呼設定ができなかったとすると、メインノードは先にサブノード３へデータ伝送を行なってしまう（伝送順位４）。そして、伝送順位５においてメインノードからサブノード１へ再びデータ伝送を行う。このとき、サブノード１に対して呼設定ができれば、サブノード１の配下のサブノード５，６，７，１１，１２，１３，１５に対して、その後、順次データ転送を行える。
【００８１】
なお、通話中のために同一サブノードに対して呼設定が継続的に行われることを避け、呼再設定の回数を限定するようにしてもよい。この場合には、所定回数を越えた場合には、転送先情報の再構築を行うようにする。
【００８２】
上述した実施の形態では、主に電話回線を使用したファクシミリ装置に関連して説明したが、データ通信回線を使用してパケット通信を行うルータ装置にも適用できる。
【００８３】
【発明の効果】
以上説明したように本発明では、主信号データを受信した上位階層のサブノードおよびメインノードは、主信号データがシステム全体のサブノードに届き終わるまで、継続的に転送動作および伝送動作をそれぞれ行う。したがって、全部のサブノードに同一データが伝送されるまでに要する時間が、従来に比べ大幅に短縮されることとなる。
【００８４】
また、メインノードが、全ての配置組合せを作成し、各配置組合せにおける合計通信料金を比較し、最も低額となる配置組合せを選択する。そして、複数のサブノードは、この選択された配置組合せに示された自サブノードに係わる転送順路に従い、転送を行うようにする。したがって、同報通信を完了するまでに要するトータルの回線使用料が最も低額になるように転送順序が決定される。しかも、その決定はメインノードによって自動的に行われるので効率のよい運用が可能になる。
【００８５】
さらに、メインノードから複数のサブノードへ、選択された配置組合せが送信され、複数のサブノードは、その配置組合せに示された転送順路に従って転送を行うので、従来のようなデータ転送先の設定が不要となっている。
【００８６】
またさらに、サブノードや途中回線に障害があった場合、メインノードが新たな転送順路を作成し、これを複数のサブノードへ送信する。したがって、障害に対しても信頼性の高い同報通信が可能となる。
【図面の簡単な説明】
【図１】  原理説明図である。
【図２】同報転送システムを構成するメインノードおよびサブノードの内部構成を示す図である。
【図３】メインノードおよび複数のサブノードの相互間で送受信される信号のフレーム構成を示す図である。
【図４】メインノードおよびサブノードの動作を示すフローチャートである。
【図５】ステップＳ４の詳しい内容を示すフローチャートである。
【図６】２m 個のノード位置によって階層状のトポロジを作成する方法を説明する図である。
【図７】図７（Ａ）は、２1 個のノード位置によるトポロジを示す図であり、図７（Ｂ）は、２2 個のノード位置によるトポロジを示す図であり、図７（Ｃ）は、２3 個のノード位置によるトポロジを示す図であり、図７（Ｄ）は、２4 個のノード位置によるトポロジを示す図である。
【図８】２5 個のノード位置によるトポロジを示す図である。
【図９】転送先情報を含んだトポロジの具体的な一例を示す図である。
【図１０】回線障害が発生した場合の処理方法の前半を説明する図である。
【図１１】回線障害が発生した場合の処理方法の後半を説明する図である。
【図１２】ノード障害が発生した場合の処理方法を説明する図である。
【図１３】データ転送時に転送先サブノードが通話中であった場合の処理方法を説明する図である。
【図１４】従来の同報通信システムを示す図である。
【図１５】従来の同報転送システムである。
【符号の説明】
１〜６  サブノード
３ａ  転送手段、
７  メインノード
７ａ  配置組合せ作成手段
７ｂ  通信料金算出手段
７ｃ  選択手段
７ｄ  配置組合せ通知手段
【図１】
0003856894.tif 000002
【図２】
0003856894.tif 000003
【図３】
0003856894.tif 000004
【図４】
0003856894.tif 000005
【図５】
0003856894.tif 000006
【図６】
0003856894.tif 000007
【図７】
0003856894.tif 000008
【図８】
0003856894.tif 000009
【図９】
0003856894.tif 000010
【図１０】
0003856894.tif 000011
【図１１】
0003856894.tif 000012
【図１２】
0003856894.tif 000013
【図１３】
0003856894.tif 000014
【図１４】
0003856894.tif 000015
【図１５】
0003856894.tif 000016