(57)【要約】【課題】  メンバー表の破損等の故障に対して耐性が高い同報端末決定方法、端末及びプログラムを提供する。【解決手段】  ネットワークを介して接続された複数の端末の中で同報端末が回転するように決定されるグループ内で、自端末以外の端末が同報端末に決定した端末と同じ端末を同報端末に決定する同報端末決定方法において、現在の同報端末が、次回の同報依頼先である次回同報端末を自端末が記憶するグループのメンバー表より決定し、同報電文に次回同報端末の識別情報を記載して同報送信し、グループ内の各端末が、最後に受信した同報電文が示す次回同報端末を現在の同報依頼先である同報端末と決定する。【選択図】  図３
2006039765.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを介して接続された複数の端末の中で同報端末が回転するように決定されるグループ内で、自端末以外の端末が同報端末に決定した端末と同じ端末を同報端末に決定する同報端末決定方法において、
現在の同報端末が、次回の同報依頼先である次回同報端末を自端末が記憶するグループのメンバー表より決定し、同報電文に次回同報端末の識別情報を記載して同報送信し、
前記グループ内の各端末が、最後に受信した同報電文が示す次回同報端末を現在の同報依頼先である同報端末と決定する
ことを特徴とする同報端末決定方法。
【請求項２】
前記グループ内の各端末において、前記メンバー表に記載されているメンバーの記載順を、メンバーを一意に識別する識別子で整列しておき、
現在の同報端末が、当該整列したメンバー表より次回同報端末を決定して、同報電文に次回同報端末の識別情報を記載して同報送信し、
前記グループ内の各端末が、最後に受信した同報電文が示す次回同報端末を現在の同報依頼先である同報端末と決定する
ことを特徴とする請求項１に記載の同報端末決定方法。
【請求項３】
前記次回同報端末の故障した場合に当該次回同報端末の代わりに同報送信を行う同期同報端末の識別情報を前記グループ内の各端末が記憶するメンバー表に予め記載しておき、
前記グループ内の各端末が、最後に受信した同報電文が示す次回同報端末の故障を検出した場合、前記メンバー表を参照して、同期同報端末を現在の同報依頼先である同報端末と決定する
ことを特徴とする請求項１に記載の同報端末決定方法。
【請求項４】
前記同期同報端末がグループ内で回転するように、前記メンバー表における同期同報端末の識別情報を変更する
ことを特徴とする請求項３に記載の同報端末決定方法。
【請求項５】
前記同報端末と、前記同期同報端末とが同じタイムスタンプで同報送信した同報電文それぞれを前記グループ内の各端末が受信した場合、前記同期同報端末の同報電文を優先し、同報端末の同報電文を破棄する
ことを特徴とする請求項３又は請求項４に記載の同報端末決定方法。
【請求項６】
前記グループ内の各端末が、前記同報依頼を受信した場合、当該同報依頼に付与されたタイムスタンプが、前回自端末が同報電文に付与したタイムスタンプより古い場合、当該同報依頼を破棄する
ことを特徴とする請求項３又は請求項４に記載の同報端末決定方法。
【請求項７】
前記グループ内の各端末が、最後に受信した同報電文が示す次回同報端末の故障を検出するとともに、自端末が記憶するメンバー表に記載された同期同報端末の故障を検出した場合、前記メンバー表より前記次回同報端末及び同期同報端末以外の端末を新たに同期同報端末に決定する
ことを特徴とする請求項３から請求項６のいずれかの項に記載の同報端末決定方法。
【請求項８】
ネットワークを介して接続された複数の端末の中で同報端末が回転するように決定されるグループ内で、自端末以外の端末が同報端末に決定した端末と同じ端末を同報端末に決定する端末において、
次回の同報依頼先である次回同報端末を自端末が記憶するグループのメンバー表より決定し、同報電文に次回同報端末の識別情報を記載して同報送信する同報電文送信手段と、
最後に受信した同報電文が示す次回同報端末を現在の同報依頼先である同報端末と決定する同報端末決定手段と
を備えることを特徴とする端末。
【請求項９】
ネットワークを介して接続された複数の端末の中で同報端末が回転するように決定されるグループ内で、自端末以外の端末が同報端末に決定した端末と同じ端末を同報端末に決定する処理を実行させるためのプログラムにおいて、
次回の同報依頼先である次回同報端末を自端末が記憶するグループのメンバー表より決定し、同報電文に次回同報端末の識別情報を記載して同報送信する同報電文送信処理と、
最後に受信した同報電文が示す次回同報端末を現在の同報依頼先である同報端末と決定する同報端末決定処理と
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、全順序マルチキャストにおける同報端末決定方法、端末及びプログラムに関する。
【背景技術】
【０００２】
従来、サーバにおけるマルチキャスト処理の負荷分散を図るための技術が存在する。例えば、特許文献１には、マルチキャスト処理の担当を複数の端末間で回転させた場合に、ある端末がすべての受信メッセージを受信した順番が，他のすべての端末が受信メッセージと順番が一致することを保障する全順序マルチキャストについて開示されている。この発明によれば、情報共有グループのメンバーとなっている複数の端末は、前回同報端末から送信されてきた最新の同報電文に含まれる判別用番号と予め保持しているメンバー表とを用いて、共有データのマルチキャスト処理を依頼する同報端末をそれぞれ独自に決定している。
【特許文献１】特開２００１−３３１４６９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来技術においては、メンバー表が故障等の不測の事態（メモリ容量不足等によるデータ破損等）により破損した場合、最新の同報電文に含まれる判別用番号を利用しても、各グループのメンバーの端末が保持しているメンバー表の同一性が崩れてしまうため、これらを用いて同報端末を一意に決定することができないという問題点があった。
また、複数のデータ項目に対して、独立して全順序を保つ場合、データ項目毎にメンバー表を持たなければならないため、データが冗長になるという問題点があった。
【０００４】
本発明は、このような事情を考慮してなされたものであり、その目的は、メンバー表の破損等の故障に対して耐性が高い同報端末決定方法、端末及びプログラムを提供することにある。
【課題を解決するための手段】
【０００５】
この発明は上記の課題を解決すべくなされたもので、本発明は、ネットワークを介して接続された複数の端末の中で同報端末が回転するように決定されるグループ内で、自端末以外の端末が同報端末に決定した端末と同じ端末を同報端末に決定する同報端末決定方法において、現在の同報端末が、次回の同報依頼先である次回同報端末を自端末が記憶するグループのメンバー表より決定し、同報電文に次回同報端末の識別情報を記載して同報送信し、前記グループ内の各端末が、最後に受信した同報電文が示す次回同報端末を現在の同報依頼先である同報端末と決定することを特徴とする。
【０００６】
また、本発明は、前記グループ内の各端末において、前記メンバー表に記載されているメンバーの記載順を、メンバーを一意に識別する識別子で整列しておき、現在の同報端末が、当該整列したメンバー表より次回同報端末を決定して、同報電文に次回同報端末の識別情報を記載して同報送信し、前記グループ内の各端末が、最後に受信した同報電文が示す次回同報端末を現在の同報依頼先である同報端末と決定することを特徴とする。
【０００７】
また、本発明は、前記次回同報端末の故障した場合に当該次回同報端末の代わりに同報送信を行う同期同報端末の識別情報を前記グループ内の各端末が記憶するメンバー表に予め記載しておき、前記グループ内の各端末が、最後に受信した同報電文が示す次回同報端末の故障を検出した場合、前記メンバー表を参照して、同期同報端末を現在の同報依頼先である同報端末と決定することを特徴とする。
【０００８】
また、本発明は、前記同期同報端末がグループ内で回転するように、前記メンバー表における同期同報端末の識別情報を変更することを特徴とする。
【０００９】
また、本発明は、前記同報端末と、前記同期同報端末とが同じタイムスタンプで同報送信した同報電文をそれぞれ受信した場合、前記グループ内の各端末が、前記同期同報端末の同報電文を優先し、同報端末の同報電文を破棄することを特徴とする。
【００１０】
また、本発明は、前記グループ内の各端末が、前記同報依頼を受信した場合、当該同報依頼に付与されたタイムスタンプが、前回自端末が同報電文に付与したタイムスタンプより古い場合、当該同報依頼を破棄することを特徴とする。
【００１１】
また、本発明は、前記グループ内の各端末が、最後に受信した同報電文が示す次回同報端末の故障を検出するとともに、自端末が記憶するメンバー表に記載された同期同報端末の故障を検出した場合、前記メンバー表より前記次回同報端末及び同期同報端末以外の端末を新たに同期同報端末に決定することを特徴とする。
【００１２】
また、本発明は、ネットワークを介して接続された複数の端末の中で同報端末が回転するように決定されるグループ内で、自端末以外の端末が同報端末に決定した端末と同じ端末を同報端末に決定する端末において、次回の同報依頼先である次回同報端末を自端末が記憶するグループのメンバー表より決定し、同報電文に次回同報端末の識別情報を記載して同報送信する同報電文送信手段と、最後に受信した同報電文が示す次回同報端末を現在の同報依頼先である同報端末と決定する同報端末決定手段とを備えることを特徴とする。
【００１３】
また、本発明は、ネットワークを介して接続された複数の端末の中で同報端末が回転するように決定されるグループ内で、自端末以外の端末が同報端末に決定した端末と同じ端末を同報端末に決定する処理を実行させるためのプログラムにおいて、次回の同報依頼先である次回同報端末を自端末が記憶するグループのメンバー表より決定し、同報電文に次回同報端末の識別情報を記載して同報送信する同報電文送信処理と、最後に受信した同報電文が示す次回同報端末を現在の同報依頼先である同報端末と決定する同報端末決定処理とをコンピュータに実行させるためのプログラムである。
【発明の効果】
【００１４】
以上説明したように、本発明によれば、グループのメンバー表を用いず、最後に受信した同報電文のみで同報端末を決定する。
したがって、グループ内の各端末が保持するメンバー表それぞれが一致しない場合でも、同報電文さえ最新であれば、すべての端末が自端末以外の端末が同報端末に決定した端末と同じ端末を同報端末に決定することができ、メンバー表の破損に対して耐性が高い全順序マルチキャストを実現することができる効果が得られる。
【００１５】
また、本発明によれば、グループ内の各端末において、メンバー表に記載されているメンバーの記載順を、メンバーを一意に識別する識別子で整列しておく。
したがって、メンバー表に記載されているメンバーの記載順が各端末で互い違いになることを防止できるため、ある特定のメンバーに同報端末が集中し、負荷分散が不完全になってしまうことを防止することができる効果が得られる。
【００１６】
また、本発明によれば、同報端末が故障した場合に代わりに同報を行う同期同報端末を決めておく。
したがって、次回同報端末に決定した端末が故障している場合でも、グループ内の通信の順序を保ちつつ、リカバリすることができる効果が得られる。
【００１７】
また、本発明によれば、同報端末と同様に、同期同報端末もグループ内で回転させる
したがって、同期同報端末に負荷が集中することを防止することができる効果が得られる。
【００１８】
また、本発明によれば、同報端末と同期同報端末が同時に同報した電文については、同期同報端末の電文を優先し、同報端末の電文を破棄する。
したがって、同報端末が故障と判断され、同期同報端末に同報を依頼したにもかかわらず、実際は同報端末が故障していなかった場合において、同期同報端末と同報端末が同時に同報をしてしまった場合であっても、通信の順序を保つことができる効果が得られる。
【００１９】
また、本発明によれば、受信した同報依頼のタイムスタンプと、前回自端末が同報電文に付与したタイムスタンプとを比較し、受信した同報依頼のタイムスタンプの方が古い、つまり、受信した同報依頼のタイムスタンプが正しくインクリメントされていない場合、同報依頼を破棄する。
したがって、同報電文が届かない等の理由で次回同報端末を誤認しているメンバーが以前の同報端末に同報依頼をかけてしまった場合でも、インクリメントされていないタイムスタンプから誤った同報依頼であることを認識し、通信の順序を保つことができる効果が得られる。
【００２０】
また、本発明によれば、同報端末、同期同報端末の両方が故障した場合、同報依頼を行う端末が故障した端末以外の端末を新たに同期同報端末を決定してリカバリする。
したがって、同報端末が故障した上に、同期同報端末までも故障してしまった場合においても、通信の順序を保ちつつ、リカバリすることができる効果が得られる。
【発明を実施するための最良の形態】
【００２１】
以下、本発明を実施するための最良の形態について説明する。
【実施例１】
【００２２】
以下、図面を参照して、本発明の全順序マルチキャストにおける同報端末決定方法の一実施形態について説明する。図１は、本実施形態の同報端末決定方法を実行するコンピュータシステム１の構成図である。
図１に示すように、コンピュータシステム１は、ネットワーク１０を介して接続される複数の端末装置Ａ〜Ｆを備えて構成されている。この複数の端末装置Ａ〜Ｆからなるグループ内において、各端末は、マルチキャスト処理を担当する１台の端末装置（以下、同報端末という）を決定し、同報依頼を送信する。同報端末の決定アルゴリズムは、例えば、特許文献１に記載されているように、グループ内の端末間で同報担当を回転させるように決定され、マルチキャスト処理の負荷分散を図る。
次に、図を参照して上記端末装置Ａ〜Ｆの構成を説明する。図１９は、端末装置Ａ〜Ｆの構成例を示すブロック図である。同報端末設定部１は、直前の同報端末から送信された最新の同報電文に含まれるタイムスタンプと記憶部２に格納されているメンバー表とにより同報端末を、特許文献１と同様な決定アルゴリズムにより決定（設定）する。ここで、メンバー表には、グループ内の全ての端末装置の識別情報（メンバー名、識別子）が示されている。送受信部３は、同報電文を含む各端末装置間のデータの送受信を行う。（実施例３以降に設けられるものであるが、同期同報端末設定部４は、次回の同報端末の故障を検出した場合、故障した次回同報端末の同報処理を代行する同期同報端末を、同報端末設定部１と同様の決定アルゴリズムにより決定する。）
【００２３】
以下、特許文献１に記載された同報端末の決定アルゴリズムとの対比において、本実施形態の同報端末決定方法について説明する。
図２は、特許文献１に記載された同報端末の決定アルゴリズムの基本的な考え方を示す説明図である。図２に示すように、情報共有グループのメンバーとなっている複数の端末Ａ〜Ｆは、グループ内のすべての端末の識別情報（メンバー名、識別子）を含む同一のメンバー表をメモリに記憶しており、前回、同報端末から送信されてきた最新の同報電文に含まれる判別用番号とこのメンバー表とを用いて、共有データのマルチキャスト処理を依頼する同報端末をそれぞれ独自に決定している。
【００２４】
すなわち、例えば、端末Ｆは、受信した最新の同報電文に含まれる判別用番号とこのメンバー表とを用いて、同報端末を端末Ｃに決定したとする。このとき、端末Ｆは、受信した最新の同報電文に含まれる判別用番号を付与して同報依頼を端末Ｃに送信する。
端末Ａ〜Ｆが受信した最新の同報電文がそれぞれ一致すれば、この判別用番号とメンバー表とからは、端末Ａ〜Ｆが独自に決定する同報端末は、今、必ず端末Ｃに収束するため、端末Ｃは、自端末が同報を担当することを認識する。したがって、現在の同報端末である端末Ｃは、端末Ｆから受信する同報依頼が含む判別用番号をインクリメントすることにより更新して、受信した判別用番号と異なる、更新後の新しい判別用番号を同報電文に付与して、同報処理を実行する。端末Ａ〜Ｆ（この場合はＣを除く）は、判別用番号更新後の同報電文を受信し、この最新の同報電文の判別用番号を用いて端末Ｃの次の同報端末を決定する。
【００２５】
このように、構成することで、図２に示すように、端末Ａと端末Ｆとの同報依頼が競合した場合であっても、同報依頼は、必ず一致するように決定された端末Ｃに届く。したがって、端末Ｃが競合破棄又は順序付けを行って、この競合を解決し、順序性を保持することができる。
一方、図３に本実施形態の同報端末の決定アルゴリズムの基本的な考え方を示す。本発明においては、特許文献１の判別用番号の一例としてタイムスタンプを用いている。
本実施形態においては、同報依頼送信時に各端末Ａ〜Ｆがメンバー表から次回同報端末を決定するのではなく、まず各端末Ａ〜Ｆは、受信した最新の同報電文に含まれる次回同報端末の識別情報に基づいて、同報端末を識別し、同報依頼を送信するようにしておく。
例えば、今、受信した最新の同報電文に含まれる次回同報端末の識別情報が端末Ｃを示す場合、端末Ｆは、端末Ｃに同報依頼を送信する。
現在の同報端末Ｃは、端末Ｆから同報依頼を受信した時点で同報依頼電文に含まれているタイムスタンプと自端末が保持しているメンバー表とに基づいて、次回同報端末を予め決定し、同報電文に次回同報端末の識別情報を付加してグループ内に同報送信する。
【００２６】
以上説明したように、本実施形態の同報端末決定方法によれば、グループ内の各端末が保持するメンバー表それぞれが一致しない場合でも、同報電文さえ最新であれば、すべての端末が自端末以外の端末が同報端末に決定した端末と同じ端末を同報端末に決定するため、メンバー表の破損に対して耐性が高い全順序マルチキャストを実現することができる。
【実施例２】
【００２７】
次に、図面を参照して、本発明の同報端末決定方法の第２の実施形態について説明する。本実施形態の同報端末決定方法が上記実施形態と異なる点は、全順序同報処理における異常時のリカバリ方式である。上述したように、同報端末は、タイムスタンプを用いて、自端末が記憶するメンバー表内の端末から次回同報端末が順次変更されて、グループ内のすべての端末を回転するように決定することで、同報端末に決定される頻度が全端末Ａ〜Ｆで均一になるようにする。
例えば、メンバー表に記載された順番に次回同報端末を決定する場合、メンバー表の記載順がすべての端末で一致していれば、同報端末に決定される頻度が全端末Ａ〜Ｆで均一になる。しかし、メンバー表の記載順が、図４に示すようになってしまった場合、端末Ａと端末Ｂしか同報端末に選定されず、負荷が二人に集中する。
このような問題を解決するため、メンバー表を一意な識別子を使って一定方向にソートしておけば、メンバー表の記載順通りに同報端末がすべての端末Ａ〜Ｆで回転する。
具体的には、図５に示すように、全端末Ａ〜Ｆにおいて、メンバー表の記載順を、所定のタイミングでソートする。例えば、新しい端末がグループに参加したタイミングでソートすることが考えられる。
このように全端末のメンバー表を一定方向にソートしておくことで、同報端末がメンバー表とタイムスタンプから、次回同報端末を選定する流れを繰り返し実行した場合、次回同報端末が一意な識別子の順番で移っていき、負荷分散が均等になされる。
【実施例３】
【００２８】
次に、図面を参照して、本発明の同報端末決定方法の第３の実施形態について説明する。本実施形態の同報端末決定方法が上記実施形態と異なる点は、全順序同報処理における異常時のリカバリ方式、具体的には、同報端末故障時の処理である。
図６に示すように、最新の同報電文が示す次回同報端末である端末Ｃが故障している場合において、端末Ｆが端末Ｃに同報依頼を送信した場合、同報依頼が到達しない。
このような問題を解決するため、同報端末に送信できない場合に同報を代行するための端末（同期同報端末と定義する）を各端末が記憶するメンバー表に一意に設定しておく（図６、７に示す場合では同期同報端末を端末Ａに設定）。この同期同報端末の設定方法は同報端末の設定と同様である。そして、各端末が、同報依頼送信後、一定時間が経過しても同報処理が実行されないことから、最後に受信した同報電文が示す次回同報端末の故障を検出した場合、メンバー表を参照して、同期同報端末を現在の同報依頼先である同報端末と決定する。図７に示す場合では、同報を依頼する端末Ｆが、同報端末Ｃの故障を検出し、自端末が保持するメンバー表に設定された同期同報端末Ａに同報依頼を送信する。同期同報端末Ａは、同報端末として、端末Ｆから受信する同報依頼が示すタイムスタンプに基づいて次回同報端末を決定し、同報電文に付加してグループ内に同報送信する。
このように、同期同報シーケンサとしての機能をコンピュータシステム１内に設け、代替同報を実行することで、通信の順序性を保ちつつ、リカバリすることができる効果が得られる。
【実施例４】
【００２９】
次に、図面を参照して、本発明の同報端末決定方法の第４の実施形態について説明する。本実施形態の同報端末決定方法が上記実施形態と異なる点は、最初の同報送信時における同報端末の決定方法について限定している点である。
上述したように、現在の同報端末が次回同報端末を決定する場合、情報共有グループ形成後、最初の同報通信については、同報端末が決まっていない状態となる。したがって、情報共有グループ形成時において、最初にグループに参加した端末Ａが、まず図８に示すメンバー表Ｔａの同期同報端末の識別情報を格納するメモリ領域に自端末の識別情報を書き込む。なお、メンバー表Ｔａは、メンバー表の破損等の障害を考慮して、メンバー表の中に同期同報端末識別情報の格納領域を、各端末の識別情報格納領域とは別に設けた場合を示すが、メンバー表Ｔｂのように、各端末の識別情報格納領域に同期同報端末識別情報を紐付けて格納するようにしてもよい。
【００３０】
次に、情報共有グループに新規に他の端末が参加する場合、図９に示すように、既にグループに参加している他の端末から現在のメンバー表をダウンロードさせ、グループ参加完了時点で、メンバー表に当該新規参加の端末をメンバー表に追加する。そして、一番最初の同報通信については、同期同報端末に同報を依頼するようにする。
このように構成することで、一番最初の同報通信についても、確実に同報送信が実行されるとともに、最初の同報送信時における順序を保証することができる。
【実施例５】
【００３１】
次に、図面を参照して、本発明の同報端末決定方法の第５の実施形態について説明する。本実施形態の同報端末決定方法が上記実施形態と異なる点は、同期同報端末の決定方法について限定している点である。
同報端末と同様に、同期同報端末のマルチキャスト処理負荷をグループ内の端末に分散させる必要がある。この問題を解決するため、グループ内の各端末間で定期的に同期同報端末を移動する。具体的には、図１０に示すように、同期同報端末Ａは、自端末が同期同報端末に設定された時点でタイマを設定し、一定時間経過後、同期同報端末を移動するフラグを自端末内の記憶領域で設定しておく。
そして、図１１に示すように、他の端末Ｆから故障時の同報依頼を受信すると、この同報依頼を受けた同期同報端末Ａは、同期同報端末移動フラグが設定されていることから、次に同期同報端末となる端末（次同期同報端末と定義する）を、同報端末を決定する場合と同様に、同期同報端末に決定される頻度が全端末Ａ〜Ｆで均一になるように決定する。
今、例えば、次同期同報端末に端末Ｂが決定された場合、同期同報端末Ａは、端末Ｆからの同報依頼に基づく同報電文に次同期同報端末の識別情報を付与して同報送信する。
各端末は、同報電文を受信すると、次同期同報端末の識別情報でメンバー表の同期同報端末の識別情報を更新する。
このように構成することで、同報端末と同様に、同期同報端末もグループ内で回転するため、同期同報端末に設定された端末にマルチキャスト処理負荷が集中することを防止することができる。
【実施例６】
【００３２】
次に、図面を参照して、本発明の同報端末決定方法の第６の実施形態について説明する。本実施形態の同報端末決定方法が上記実施形態と異なる点は、同報端末が故障中と誤って判定した場合の処理について限定している点である。
図１２に示すように、同報端末Ｃは正常に動作しているにもかかわらず、同報依頼が同報端末Ｃの故障により到達しないと誤って判定した場合、同報依頼を送信した端末Ｆは、図１３に示すように、同期同報端末Ａに同報依頼を送信する。
この場合において、さらに、他の端末Ｂが同報依頼を同報端末Ｃに送信した場合、同報端末Ｃ及び同期同報端末Ａそれぞれが同報依頼を受けているため、同じタイミングでそれぞれが同報依頼に基づく同報送信を実行される可能性がある。
同じタイミングでそれぞれの同報送信を実行された場合、同報端末Ｃが送信する同報電文及び同期同報端末Ａが送信する同報電文それぞれが各端末Ａ〜Ｆに同時に到達してしまい、同報端末Ａが送信する同報電文と、同期同報端末Ｃが送信する同報電文との競合問題が発生する。
この問題を回避するため、同報端末Ｃの故障について誤判定した端末Ｆから同期同報端末Ａへの同報依頼及び同期同報端末Ａが同報する同報電文それぞれに、同期同報端末Ａを選択したことを示すフラグを設定する。各端末Ａ〜Ｆにおいて、受信したそれぞれの同報電文のうち、このフラグが立っている同報電文を優先し、フラグが立っていない同報電文を破棄する。このように構成することで、同報端末Ｃが送信する同報電文と、同期同報端末Ａが送信する同報電文との競合を解決することができる。
同時に、少なくとも同報端末Ｃは端末Ｆから異常と認識されていることを考慮すると、同報端末Ｃからの同報電文を端末Ｆが受信できない可能性が高い。したがって、同報端末Ｃが送信する同報電文を優先する場合に比較して、同期同報端末Ａが送信する同報電文を優先したほうが、より確実に、かつ、より多くの端末Ａ〜Ｆに同報電文を到達させることができるため、順序性をより確実に保持することができる。
【実施例７】
【００３３】
次に、図面を参照して、本発明の同報端末決定方法の第７の実施形態について説明する。本実施形態の同報端末決定方法が上記実施形態と異なる点は、同報電文が届かなかった端末Ｃが同報端末を誤って認識した場合の処理について限定している点である。
図１４に示すように、端末Ｆから同報依頼を受けた同報端末Ａが次回同報端末を端末Ｂに決定して、同報電文に付加して送信した場合において、当該同報電文が何らかの理由により、端末Ｃに到達しなかった場合が想定される。この場合、端末Ｃは、自端末Ｃにとっては最新の同報電文に基づき、端末Ａを同報端末と認識している。一方、他の端末Ａ、Ｂ、Ｄ〜Ｆは、端末Ａから受信した自端末にとって最新の同報電文に基づき、端末Ｂを同報端末と認識している。
ここで、端末Ｃは、次回同報端末を端末Ｂに決定した端末Ａから受信した同報電文に基づいて、正しい同報端末Ｂに同報依頼を送信すべきであるが、図１５に示すように、他の端末Ａ、Ｂ、Ｄ〜Ｆが最新と認識している同報電文より古い同報電文に基づき、端末Ａを同報端末と認識しているため、誤った同報端末Ａへ同報依頼を送信してしまう。
【００３４】
すなわち、同報電文が届かない等の理由で、端末Ｃが古い同報電文に基づき次回同報端末を誤認した場合、他の端末が認識している次回同報端末ではなく、それ以前の時点で同報端末であった端末Ａに同報依頼を送信してしまう。
ここで、端末Ｃが送信する同報依頼には端末Ａが同報端末であった時点でのタイムスタンプが付与されており、端末Ａが同報電文送信時にインクリメントしたタイムスタンプと比較して、古いタイムスタンプである。
したがって、誤った同報依頼を受けた端末Ａは、受信した同報依頼が示すタイムスタンプと、前回自端末が同報送信時に最新の同報電文が示すタイムスタンプをインクリメントして送信した同報電文のタイムスタンプとを比較して、今回端末Ｃから受信した同報依頼が示すタイムスタンプの方が古いため、この同報依頼を破棄、あるいは、破棄する旨を同報依頼元の端末Ｃに返信する。
このように構成することで、同報電文が届かなかった端末から誤って同報依頼が送信されてきたことを識別することができるため、通信の順序性を保持することができる。
【実施例８】
【００３５】
次に、図面を参照して、本発明の同報端末決定方法の第５の実施形態について説明する。本実施形態の同報端末決定方法が上記実施形態と異なる点は、同報端末及び同期同報端末が同時に故障した場合におけるリカバリ方法について限定している点である。
図１６に示すように、同報端末Ｃ及び同期同報端末Ａが同時に故障している場合において、端末Ｆが同報依頼を同報端末Ｃに送信し、一定時間が経過しても同報処理が実行されないことから同報端末Ｃの故障を検出すると、さらに、図１７に示すように、同期同報端末Ａに同報依頼を送信する。この場合、端末Ｆは、同期同報端末Ａへの同報依頼送信後、一定時間が経過しても同報処理が実行されないことから同期同報端末Ａの故障を検出する。
【００３６】
同報端末Ｃ及び同期同報端末Ａの故障検出後、端末Ｆは、仮の同期同報端末（仮同期同報端末と定義する）を自端末のメンバー表に記載された同報端末Ｃ及び同期同報端末Ａ以外の端末から決定する。図１８に示す場合では、端末Ｆが端末Ｂを同期同報端末に新たに決定して、端末Ｂに同報依頼を送信する。
端末Ｂは、端末Ｆが次回同報端末及び同期同報端末の故障を検出し、自端末Ｂを仮同期同報端末に設定したことを示す同報依頼を受信すると、自端末が記憶するメンバー表に記載された同期同報端末の識別情報を自端末の識別情報で更新するとともに、次同報端末を決定し、同期同報端末が自端末Ｂに更新されたこと及び次同報端末を示す同報電文を同報送信する。
このように構成することで、同報端末及び同期同報端末が同時に故障した場合においても、通信の順序を保ちつつ、リカバリすることができる効果が得られる。
【００３７】
上述した同報端末決定処理及びその異常時処理に関する一連の処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。
すなわち、各端末における、各処理手段、処理部は、ＣＰＵ等の中央演算処理端末がＲＯＭやＲＡＭ等の主記憶端末に上記プログラムを読み出して、情報の加工・演算処理を実行することにより、実現されるものである。
ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
【図面の簡単な説明】
【００３８】
【図１】コンピュータシステム１の構成図。
【図２】特許文献１に記載された同報端末の決定アルゴリズムの基本的な考え方を示す説明図。
【図３】本実施形態の同報端末の決定アルゴリズムの基本的な考え方を示す説明図。
【図４】メンバー表がソートされていない場合の説明図。
【図５】メンバー表がソートされている場合の説明図。
【図６】同報依頼先端末が故障中の場合の説明図。
【図７】同期同報シーケンサによる代替同報を示す説明図。
【図８】情報共有グループ形成時のメンバー表の説明図。
【図９】情報共有グループに新規参加者が加入するときの説明図。
【図１０】同期同報端末の移動フラグ設定を示す説明図。
【図１１】同期同報端末の移動の説明図。
【図１２】同期同報端末が故障と誤って判定した場合の説明図。
【図１３】同期同報端末と通常の同報端末が混在した場合の説明図。
【図１４】同報が届かない場合の説明図。
【図１５】誤った同報端末へ同報依頼した場合の説明図。
【図１６】同報端末が故障中の場合の説明図。
【図１７】同期同報端末も故障中の場合の説明図。
【図１８】同期同報端末の移動の説明図。
【図１９】端末装置Ａ〜Ｆの構成例を示すブロック図。
【符号の説明】
【００３９】
Ａ〜Ｆ…端末
【図１】
2006039765.tif 000003
【図２】
2006039765.tif 000004
【図３】
2006039765.tif 000005
【図４】
2006039765.tif 000006
【図５】
2006039765.tif 000007
【図６】
2006039765.tif 000008
【図７】
2006039765.tif 000009
【図８】
2006039765.tif 000010
【図９】
2006039765.tif 000011
【図１０】
2006039765.tif 000012
【図１１】
2006039765.tif 000013
【図１２】
2006039765.tif 000014
【図１３】
2006039765.tif 000015
【図１４】
2006039765.tif 000016
【図１５】
2006039765.tif 000017
【図１６】
2006039765.tif 000018
【図１７】
2006039765.tif 000019
【図１８】
2006039765.tif 000020
【図１９】
2006039765.tif 000021