JPH0746237A - 送信制限付きユーザ状態ブロードキャスト方式 - Google Patents

Abstract

(57)【要約】 【目的】 ネットワークの容量に不当な負担をかけるこ
となく、多くのユーザそれぞれの関連宛先に、ユーザの
現在の状態データを報告する送信制限付きユーザ状態ブ
ロードキャスト方式を提供する。 【構成】 ブロードキャスト登録処理とブロードキャス
ト実施処理からなり、各ユーザの現在の状態を格納する
ユーザ情報データテーブルと、処理を行う各対象ユーザ
の現在の登録状態を保持するブロードキャスト登録テー
ブルと、各ユーザのすべての関連宛先を含む宛先表との
データベースを用いる。ブロードキャスト登録処理はブ
ロードキャストを行うユーザを登録し、対象ユーザ状態
に変化があれば、そのユーザの状態データの更新を行
う。ブロードキャスト実施処理は、周期的に起動され、
登録ユーザの状態変化の報告を、それぞれユーザの関連
する宛先に送る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータ通信網に関し、特
に通信網に接続された複数のユーザ間で、それぞれのユ
ーザ状態が変化したとき、このことを関連宛先ユーザに
ブロードキャストするデータ通信網のブロードキャスト
方式に関する。

【０００２】

【従来の技術】この種のデータ通信網における各ユーザ
の処理装置による状態変化の送出方式としては、例えば
特開平０２−２３０３６３号（９０．０９．１２）が開
示されている。すなわち、共通伝送媒体にそれぞれ接続
された各処理装置は、それぞれのＩ／Ｏ装置の状態変化
を検知し、各Ｉ／Ｏ状態を示す構成情報を共通伝送媒体
を介して送受信を行い、Ｉ／Ｏ状態の相互診断を行う。
伝送媒体制御装置（ＮＣＰ）は接続されている処理装置
が共通伝送媒体を介してデータ送受を行う際の制御を行
う。そして、処理装置の立上げ時に、処理装置は管理す
るＩ／Ｏの状態変化を検知し、（予め、不揮発性メモリ
に格納されている初期値と値が異なることを検知し）、
自構成情報を共通伝送媒体を介してブロードキャストす
る。これにより各ユーザは、処理装置およびＮＣＰの回
復等によるシステムの再構成時においても互いの構成情
報を検知することができる。

【０００３】

【発明が解決しようとする課題】上述した従来のブロー
ドキャスト方式は、ユーザ状態イベントの各変化を、ユ
ーザの各関連宛先に完全に報告し終えるまで処理動作を
行う。ユーザ状態のその後の変化についての新しい報告
はリソースが利用できる限り、ＦＩＦＯキュー内に保留
されるので、もしこのユーザ状態情報の変化を保持する
のに十分のリソースがなければこの新しい情報が失われ
ることも有り得る。また、ブロードキャスト決定の時間
とブロードキャスト開始の時間の間、ユーザ状態が変わ
る可能性があるので、無効情報をネトワーク中に報告す
ることがある。すなわち、ブロードキャストの登録と実
施を中断なしに連続して実行する場合、そのあとにくる
ユーザ状態変化報告が、ＦＩＦＯキューの後ろに残され
るため、新しい情報は実行中のブロードキャスト処理、
または、ＦＩＦＯ中にそれ以前に保持されている処理に
反映されない。

【０００４】また、ユーザ状態変化の発生は、均等な現
象ではなくて、むしろ、集中的に発生するという問題も
ある。結果として、多量のユーザ状態変化が同時に発生
する場合、ブロードキャスト処理がブロードキャスト実
施元のリソースを独占して他の通常機能の遂行を妨げる
恐れがあり、また、ブロードキャスト報告メッセージの
急激な増加は網の輻輳を引き起こすことも考えられる。

【０００５】

【課題を解決するための手段】本発明のユーザ状態のブ
ロードキャスト方式は、各ユーザと伝送網での輻輳の問
題を解決するには、どの所定期間でもその期間中に処理
する発信報告メッセージ数を制限することにより行われ
る。ブロードキャスト登録とブロードキャスト報告メッ
セージの発信とを別のタスクにより実施する。ブロード
キャスト実施処理の発信したメッセージ数が上述の所定
期間中の最大値に達したら、ブロードキャスト実施処理
にその所定期間よりも長い時間の間、報告メッセージの
発信処理を中断させる。中断期間を経過してから、ブロ
ードキャスト実施処理を再起動する。このようにして、
中断期間で最大メッセージ数を割り、報告送信率が決ま
る。報告送信率は、中断期間か最大メッセージ数を変え
ることで調整することができる。

【０００６】また、正確なユーザ状態をブロードキャス
トするという問題については、ユーザがブロードキャス
トを登録された時点よりも、ユーザ状態の報告メッセー
ジが送出される時点でのユーザ状態を用いることにより
行われる。ブロードキャストメッセージの送信処理とし
ては、処理されるべきユーザに対して、そのユーザエン
トリが登録テーブルから取り除かれる時点でのユーザ状
態を読み取る。このユーザ状態はエントリが完全に処理
され終るか、またはその他、中断の後再起動されるまで
は、各報告中に含まれたままである。ブロードキャスト
中断中にも、ブロードキャスト登録作業は行われている
こともあるため、現にブロードキャスト処理を受けてい
るユーザエントリのユーザ状態データが変わっているこ
ともある。したがって、中断終了時に処理中のユーザ状
態を現在のユーザ状態と比較する。ユーザ状態に変化が
ない場合、中断点から現エントリブロードキャスト処理
を続ける。しかし、変りのある場合、現ユーザの処理を
中止して、ブロードキャスト登録テーブル中の次のユー
ザの処理を始める。

【０００７】中断の間に現ユーザの状態が変化しておれ
ば、そのユーザは再びブロードキャスト登録処理によっ
て登録され、次の周期でブロードキャスト実施処理の対
象になる。

【０００８】

【実施例】次に、本発明について図面を参照して説明す
る。

【０００９】図１は、本発明の送信制限付きユーザ状態
ブロードキャスト方式の一実施例の構成を示すブロック
図である。

【００１０】図１において、ブロードキャスト登録処理
Ｓ１は、ユーザ状態変化報告を受信し、新しいユーザ状
態をデータベースに書き込み、また、ユーザをブロード
キャスト登録テーブルに登録する。ブロードキャスト登
録テーブルＴ２は、ブロードキャスト処理が行われる各
対象ユーザのリストを備えている。ブロードキャスト実
施処理Ｓ３は、ブロードキャスト登録テーブルに登録さ
れたエントリを処理して、処理された各エントリユーザ
の各関連宛先にそのユーザの状態変化を報告する。

【００１１】図２は、本発明が使用するデータベースの
構成を示す。

【００１２】図２において、ユーザ情報データテーブル
Ｔ１は、ユーザＩＤで索引するテーブルで、ユーザの現
在状態とユーザの関係する宛先表の宛先表番号とのデー
タを格納する。ユーザ状態のブロ−ドキャストサービス
が行われる各ユーザには、それぞれ個別のユーザＩＤが
指定されており、これはユーザについてのデータの記憶
と検索を容易にするための索引である。宛先表というの
は、ユーザ状態の変化をブロードキャストするユーザに
より報告される全関連先の宛先リストである。ブロード
キャスト登録テーブルＴ２は、ユーザＩＤで索引するビ
ットマップで、各ユーザのブロードキャスト登録状態を
保持するテーブルである。関連宛先表番号テーブルＴ３
は、宛先表番号で索引する、当該宛先表番号に対応する
宛先表のアドレスを持つテ−ブルである。宛先表Ｔ４は
各ユーザの関連宛先が載っているテーブルである。所定
ユーザに対してブロードキャスト機能が動作するとき
は、テーブルＴ１の当該ユーザに対応して登録された宛
先表Ｔ４に載っている各宛先に、更新された新ユーザ状
態を送る。

【００１３】図３は、ブロードキャスト登録処理Ｓ１に
よる処理を説明する流れ図である。（以下の記述におい
て、括弧内のＳ番号はステップ番号を示す。）ユーザ状
態の変化の報告を受信するとブロードキャスト登録処理
が起動して（Ｓ３１）、ユーザ情報データテーブルＴ１
のユーザ状態を更新する（Ｓ３２）。ブロードキャスト
登録処理はユーザ情報データテーブルに関連する宛先表
がこのユーザに割当てられているかどうかを読み出し
（Ｓ３３）、割当てられていればこのユーザをブロード
キャスト対象として、ブロードキャスト登録テーブルＴ
２に登録の表示を立てる（Ｓ３４）。割当てられていな
ければ、処理はそのまま終る。

【００１４】図４は、ブロードキャスト実施処理Ｓ３に
よる処理を説明する流れ図である。

【００１５】ブロードキャスト実施処理は、周期的に起
動されるが（Ｓ４１）、ブロードキャストが現に実行中
であれば処理終了となり、実行中でない場合はブロード
キャスト実施処理が実施される（Ｓ４２）。

【００１６】ブロードキャスト実施処理の動作を容易に
するため、幾つかの内部変数を定義する。ブロードキャ
スト処理“実行中”の表示は、起動した処理が中断中の
期間に、同じ処理の再起動を防ぐための表示である。
“現ユーザ”の内部変数は、ブロードキャスト実施処理
中のユーザのユーザＩＤに設定される。“ブロードキャ
スト状態”はブロードキャストされるべき現ユーザのユ
ーザ状態を示す。“宛先表索引”は、現在の宛先表から
次に処理すべき宛先表の位置を示す。“宛先表番号”
は、現宛先表を示す。“ブロードキャストカウンタ”
は、ブロードキャスト実施処理の単一の連続処理期間中
の報告数を示す。“ブロードキャストカウンタ最大値”
は、ブロードキャスト実施処理がある期間の中断を受け
ることなく送信することのできる報告の最大数を定める
固定値である。

【００１７】ブロードキャスト実施処理を実施すると
き、ブロードキャスト実施処理に“実行中”の表示を立
てて（Ｓ４３）、ブロードキャスト登録テーブルの先頭
を示すために“現ユーザ”を設定して（Ｓ４４）、ブロ
ードキャストカウンタを０に初期化する（Ｓ４５）。そ
れから処理を登録された最初のユーザを検出するまで、
ブロードキャスト登録テーブルを先頭から順にサーチす
る（Ｓ４６）。ユーザが登録されていない場合（Ｓ４
７）、ブロードキャストの“実行中”表示を消して（Ｓ
６５）実施処理を終了する。

【００１８】ブロードキャスト登録テーブルから有効な
ユーザのエントリを検出すると（Ｓ４７）、当該ユーザ
のブロードキャスト登録テーブルエントリを取り消し
（Ｓ４８）、現在のユーザ状態をユーザ情報データテー
ブルからコピーしてブロードキャスト用状態として使用
し（Ｓ４９）、宛先表の宛先表索引を、最初のエントリ
を示すように初期設定して（Ｓ５０）、テーブルＴ１か
ら現宛先表番号を読み出す（Ｓ５１）。この時点で、ブ
ロードキャストカウンタ値をブロードキャストカウンタ
最大値と比較する（Ｓ５２）。ブロードキャストカウン
タ値がブロードキャストカウンタ最大値より小さい場
合、報告処理のステップに入るが、そうではない場合
は、中断のタイマーを起動して（Ｓ５８）、実施処理を
中断させる（Ｓ５９）。

【００１９】中断のタイマーがタイムアップすると（Ｓ
６０）、ブロードキャスト実施処理が中断状態から復帰
して、現エントリの処理を続けるかどうかを判定する。
まず、ブロードキャストカウンタを０に再設定する（Ｓ
６１）。次に、現在のユーザ状態をテーブルＴ１から読
み出して、これを現在使用中のブロードキャスト用状態
と比較する（Ｓ６２）。このブロードキャスト状態はス
テップＳ４９で読み出したエントリの初期状態値であ
る。

【００２０】ユーザ状態に変化がなければ、中断中にこ
のエントリが再登録されたかどうか、ブロードキャスト
登録テーブルのチェックを行う（Ｓ６３）。ユーザ状態
の変化があった場合（Ｓ６２）、または、再登録のエン
トリがあった場合（Ｓ６３）、現エントリの処理を止め
て、“現ユーザ”変数に１を足して次のサーチの出発点
を指定し（Ｓ６４）、次のユーザＩＤから再びブロード
キャスト登録テーブルのサーチを始める（Ｓ６４）。

【００２１】ユーザの状態変化と再登録のどちらもない
場合（Ｓ６３）、または、ブロードキャストカウンタチ
ェック後（Ｓ５２）、報告処理が始まると、宛先テーブ
ル索引と宛先表番号とから決まる宛先を読むことによ
り、宛先表テーブルＴ４からメッセージの現宛先を求め
る（Ｓ５３）。宛先が決まった後、決定した宛先に、ユ
ーザ状態変化報告メッセージを送信する（Ｓ５４）。送
信後、ブロードキャストカウンタを１だけ増加してから
（Ｓ５５）、宛先表の宛先がすべて処理を終了したかど
うかのチェックを行う（Ｓ５６）。処理していない宛先
がまだ宛先表にあれば、次宛先に宛先テーブル索引を進
めて（Ｓ５７）、再びブロードキャストカウンタ値をブ
ロードキャストカウンタ最大値と比較する（Ｓ５２）。
ブロードキャストカウンタの値がブロードキャストカウ
ンタ最大値より小さい場合、報告処理が再び始まる（Ｓ
５３）。そうでない場合、中断タイマを起動してから
（Ｓ５８）、処理を中断する（Ｓ５９）。他方、宛先表
の宛先の処理がすべて完了しておれば、“現ユーザ”の
変数を次のサーチの出発点を示すように進めて（Ｓ６
４）、ブロードキャスト登録テーブルのサーチを再び開
始する（Ｓ４６）。以下、同様の処理を繰り返す。

【００２２】次に図５により、本発明の動作を実施例を
用いて説明する。

【００２３】本実施例は、図５の二つの縦線の間の部分
に示されており、左側から入力を受け、右側に報告メッ
セージを関連する宛先へ送出する。処理は図の上から下
へ進むものとし、最初の時点では、ブロードキャストす
べきユーザは全く登録されていない。ｍは、ｄＴの時間
中に送信可能な報告メッセージ数に対する制限値と定義
する。

【００２４】（ａ）ユーザ２が状態０に変化したとう報
告を受ける。そこで、登録処理によって、ユーザ情報デ
ータテーブルＴ１の状態エントリを０に更新して、ユー
ザ２をブロードキャスト登録テーブルＴ２に登録表示す
る。

【００２５】（ｂ）変化発生ユーザでブロードキャスト
実施処理が起動される。現在はブロードキャストは実施
中でないので、“実施中”として表示を設定してから、
ユーザ２をブロードキャスト登録テーブルから読み出
す。“現ユーザ”ＩＤは２であり、“現状態”は０であ
り、ユーザ２の登録はブロードキャスト登録テーブルか
らから取り消される。図の右側に示されているように、
時間ｄＴ内に可能な最大数の報告をユーザ２の宛先表の
宛先０から宛先（ｍ−１）番目までに送信する。ユーザ
２が状態０に変化したという報告を（ｍ−１）番目の宛
先ＤＥＳＴ（２，ｍ−１）へ送った後、期間ｄＴの間、
ブロードキャスト実施処理が中断する。

【００２６】（ｃ）ユーザ１が状態０に変りユーザ３が
状態１に変わったという報告が、ブロードキャスト処理
の中断中に到来する。これら２つのユーザのユーザ情報
を更新して、ブロードキャスト登録テーブルに両ユーザ
を登録する。

【００２７】（ｄ）ブロードキャスト実施処理が中断か
ら復活して、ユーザ２の宛先表のエントリの宛先ＤＥＳ
Ｔ（２，ｍ）からユーザ２の処理を再び続ける。ユーザ
２の宛先表の最終宛先ＤＥＳＴ（２，ｍ＋ｙ−１）に報
告を送り終ったら、次のエントリであるユーザ３の処理
を始める。ここで、現状態は１に更新され、現ユーザは
３に更新され、現エントリは０に更新されて、ユーザ３
の登録表示は取り消される。それから、ユーザ３の宛先
表において、宛先ＤＥＳＴ（３，ｍ−ｙ−１）まで各宛
先に対して、報告メッセージを送る。これの終った時点
で、ユーザ３の次のエントリを示すために索引をｍ−ｙ
に設定して、ブロードキャスト実施処理はまた時間ｄＴ
の間、中断する。

【００２８】（ｅ）ブロードキャスト処理の中断してい
る間に、ユーザ１が状態１に変化し、ユーザ３が状態０
に変化した報告を受ける。ここでは、両ユーザのユーザ
情報データを更新して、ユーザ３を再登録する。

【００２９】（ｆ）ブロドキャスト処理が、中断したと
ころから再起動するが、中断の間状態の変更があったた
め、現ユーザであるユーザ３を中止する。ユーザ３の後
にはブロードキャスト登録テーブルにエントリがないの
で、ブロードキャスト実施処理は実行中表示を消して、
処理を終える。

【００３０】（ｇ）システムのタイミング機構１によっ
て、ブロードキャスト実施処理が起動される。この時点
では、ブロードキャスト処理は実行中でないため、ブロ
ードキャスト実行中表示を立ててから、ユーザ１をブロ
ードキャスト登録テーブルから読み出す。ユーザ１に関
する宛先数ｑは、ブロードキャストカウンタ最大値ｍよ
り小さいため、ユーザ１の関連宛先全部に報告を送信し
てから、２番目のエントリであるユーザ３の処理を始め
る。ユーザ３の宛先表の処理にエントリの（ｍ−ｑ−
１）番目まで続く。その時点でユーザ１とユーザ３の合
計報告数がｍに達するため、ブロードキャスト処理はま
た中断する。今回中断するとき、現ユーザは３で、現ス
テータスが０、宛先テーブル索引がｍ−ｑである。処理
の間、ユーザ１とユーザ３の登録が両方ともブロードキ
ャスト登録ケーブルから消されている。

【００３１】（ｈ）ブロードキャスト処理が中断から復
活し、ユーザ３の報告処理を始めて、ユーザ３の宛先表
の残りの宛先に報告を送信する。既にすべてのユーザ登
録が取り消されたため、ブロードキャスト実施処理は実
行表示を取り消して、次のシステムのタイミング機構で
起動されるまで、処理を止める。

【００３２】

【発明の効果】上述したように本発明は、ユーザ状態情
報をすべての関連宛先に転送でき、ユーザの関連宛先表
の持つ宛先を１つまたは数個にすることにより、関連宛
先のデータベースの保持が簡単になり、網に送信するメ
ッセージを最少の数まで省くことが可能で、また、任意
の所定の期間中の送信可能なユーザ状態メッセージの送
信数を制限することにより、ユーザ状態ブロードキャス
トを実現するための必要なリソースを希望どおりに少な
くすることができ、最新のユーザ状態情報に基づいてデ
ータベースを更新することにより、最新の情報に限っ
て、網に供給することができる効果がある。

【図面の簡単な説明】

【図１】本発明の送信制限付きユーザ状態ブロードキャ
スト方式の一実施例の構成を示す全体ブロック図であ
る。

【図２】図１の実施例の有するデータベースの構成図で
ある。

【図３】図１の実施例のブロードキャスト登録処理の流
れ図である。

【図４】図１の実施例のブロードキャスト実施処理の流
れ図である。

【図５】図１の実施例の動作の具体例を示す図である。

【符号の説明】

Ｓ１ ブロードキャスト登録処理 Ｓ３ ブロードキャスト実施処理 Ｔ１ ユーザ情報データテーブル Ｔ２ ブロードキャスト登録テーブル Ｔ３ 関連宛先表番号テーブル Ｔ４ 宛先表

Claims (5)

【特許請求の範囲】
1. 【請求項１】 複数のユーザが接続されているデータ通
   信網において、各ユーザの状態が変化したとき、そのこ
   とを当該ユーザの関連する指定宛先ユーザにブロードキ
   ャストする送信制限付きユーザ状態ブロードキャスト方
   式であって、ユーザ毎に、 前記データ通信網に接続された各ユーザに対するブロー
   ドキャスト処理の登録の有無を示すブロードキャスト登
   録テ−ブル（Ｔ２）と、ユーザ状態の変化をブロードキ
   ャスト実施元のユーザから通知すべきすべての関連宛先
   ユーザのリストである宛先表（Ｔ４）と、各ユーザの現
   在の状態および当該ユーザに対応する前記宛先表の宛先
   表番号を表示するユーザ情報データテーブル（Ｔ１）
   と、前記宛先表番号に対する宛先表のアドレスを記載し
   ている関連宛先表番号テーブル（Ｔ３）とよりなるデー
   タベースと、 ユーザ状態の変化の報告を受けたとき起動され、前記ユ
   ーザ情報データテーブルの当該ユーザの状態を更新する
   とともに、当該ユーザの関連宛先表番号が指定されてい
   れば当該ユーザをブロードキャスト処理対象として前記
   ブロードキャスト登録テーブルに登録するブロードキャ
   スト登録処理（Ｓ１）と、 周期的に起動され、前記ブロードキャスト登録テーブル
   を先頭から順に検索して、登録された有効なユーザエン
   トリを検出したとき、該エントリの登録を取り消してか
   らそのユーザ状態を読み出して現在のユーザ状態として
   用いるとともに、宛先表番号を読み出し、他のユーザに
   対して送信するブロードキャストメッセージ数が所定の
   最大値以内にある限り、読み出した宛先番号により決ま
   る前記宛先表に記載された当該ユーザのすべての関連宛
   先ユーザに読み出した現在のユーザ状態を用いてユーザ
   状態変化のメッセージの報告を繰り返し、もし、送信中
   のブロードキャストメッセージ数が前記最大値を超える
   ときはブロードキャスト処理を中断し、一定の中断時間
   の経過時に現在のユーザ状態に変化がなく、かつ、新規
   に再登録されていなければ、再び上述したメッセージ報
   告の動作を継続し、または、上述した中断時間の経過時
   に現在のユーザ状態が変化し、あるいは新規にエントリ
   が再登録されているときは、現在のユーザのブロードキ
   ャスト処理を中止して、前記ブロードキャスト登録テー
   ブルに登録されている、次順の有効なユーザについて上
   述したブロードキャスト処理を行い、有効なユーザのす
   べての関連宛先へのブロードキャストを終了して処理を
   終るブロードキャスト実施処理（Ｓ２）と、 を有している送信制限付きユーザ状態ブロードキャスト
   方式。
2. 【請求項２】 前記宛先表は各ユーザに、それぞれのユ
   ーザ状態を報告する必要のある宛先の数を限定するため
   に設定されている請求項１記載の送信制限付きユーザ状
   態ブロードキャスト方式。
3. 【請求項３】 前記宛先表は各ユーザ毎に設定され、ま
   たは、１つの宛先表が複数のユーザにも適用され得る請
   求項１または２記載の送信制限付きユーザ状態ブロード
   キャスト方式。
4. 【請求項４】 前記ブロードキャスト登録処理は、ユー
   ザのユーザ状態が変化したときのみ、当該ユーザをブロ
   ードキャスト対象として登録する請求項１ないし３の各
   項に記載の送信制限付きユーザ状態ブロードキャスト方
   式。
5. 【請求項５】 ブロードキャスト登録後、ブロードキャ
   スト実施までの期間中にユーザ状態が１回以上変化して
   も、ブロードキャスト処理を開始する時点における最後
   のユーザ状態のみが関連宛先に報告される請求項１ない
   し４の各項に記載の送信制限付きユーザ状態ブロードキ
   ャスト方式。