JP2002140207A - 分散シミュレーションシステムおよび分散シミュレーション制御方法 - Google Patents

Abstract

(57)【要約】 【課題】 シミュレータ間のデータ通信の効率が良好で
はなかった。 【解決手段】 各シミュレータ１は、他のシミュレータ
宛のシミュレーションデータを送受信装置２に供給す
る。送受信装置２は、そのシミュレーションデータを大
域データと局所データとに分類し、大域データを分散シ
ミュレーション制御装置３に送信し、他のシミュレータ
１を宛先として局所データを送信する。分散シミュレー
ション制御装置３は、その大域データに基づいて局所デ
ータの制御情報をシミュレータ１毎に計算して送受信装
置２に送信し、送受信装置２は、局所データおよび制御
情報を受信し、その制御情報に基づいて、受信した局所
データをシミュレータ１に転送する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、複数のシミュレ
ータと、分散シミュレーション制御装置とシミュレータ
との間、およびシミュレータ間でシミュレーションデー
タを送受する送受信装置と、複数のシミュレータにより
実行されるシミュレーションを制御する分散シミュレー
ション制御装置とを備える分散シミュレーションシステ
ム、およびその分散シミュレーションシステムにおいて
シミュレーションを制御する分散シミュレーション制御
方法に関するものである。

【０００２】

【従来の技術】図１０は、例えば特開平１１−２１２８
１８号公報に記載の従来の分散シミュレーションシステ
ム（１）の構成を示すブロック図である。図１０におい
て、２０１ａ〜２０１ｃは例えば艦船や航空機、セン
サ、信号処理アルゴリズムなどを模擬するシミュレータ
であり、２０２ａ〜２０２ｃは複数のシミュレータ２０
１ａ〜２０１ｃ間のデータ交換を制御するとともに、各
シミュレータの時刻進行を制御する分散シミュレーショ
ン制御装置であり、２０３はシミュレータ２０１ａ〜２
０１ｃおよび分散シミュレーション制御装置２０２ａ〜
２０２ｃを相互に接続するネットワークである。

【０００３】また、２０４ａ〜２０４ｃおよび２０４Ａ
〜２０４Ｃはネットワーク２０３を介してシミュレータ
２０１ａ〜２０１ｃおよび分散シミュレーション制御装
置２０２ａ〜２０２ｃとの間でデータを転送する通信機
構であり、２０５ａ〜２０５ｃは分散シミュレーション
制御装置２０２ａ〜２０２ｃに送信するシミュレーショ
ンメッセージにタイムスタンプを付加するタイムスタン
プ付加機構であり、２０６ａ〜２０６ｃはシミュレータ
２０１ａ〜２０１ｃから送られてくる複数のシミュレー
ションメッセージを、付加されたタイムスタンプの小さ
い順に並び替え、タイムスタンプの小さなものから順に
取り出すオーダリング機構であり、２０７ａ〜２０７ｃ
は１つのシミュレーションメッセージを分散シミュレー
ションシステム内に存在するすべての分散シミュレーシ
ョン制御装置２０２ａ〜２０２ｃに送信するメッセージ
配布機構である。

【０００４】また、２０８ａ〜２０８ｃは分散シミュレ
ーションシステム内に存在する複数のシミュレータ２０
１ａ〜２０１ｃのうち、制御しているシミュレータの情
報を保持するシミュレータ情報保持機構であり、２０９
ａ〜２０９ｃはシミュレータ情報保持機構２０８ａ〜２
０８ｃで保持しているシミュレータに対してのみ受信し
たシミュレーションメッセージに関する処理結果やその
他のシミュレータの動作を制御するシミュレーションメ
ッセージを送信するシミュレータ管理・制御機構であ
る。

【０００５】次に動作について説明する。この従来の分
散シミュレーションシステムでは、シミュレータからタ
イムスタンプを付加したシミュレーションメッセージが
同時に複数の分散シミュレーション制御装置に送信さ
れ、各分散シミュレーション制御装置２０２ａ〜２０２
ｃは複数のシミュレータから送られてくる複数のシミュ
レーションメッセージを、付加されたタイムスタンプの
小さい順に処理するとともに、シミュレータ情報保持機
構２０８ａ〜２０８ｃで情報を保持しているシミュレー
タに対してのみ受信したシミュレーションメッセージに
関する処理結果やその他のシミュレータの動作を制御す
るシミュレーションメッセージを送信することにより、
複数のシミュレータ２０１ａ〜２０１ｃを複数の分散シ
ミュレーション制御装置２０２ａ〜２０２ｃで制御す
る。

【０００６】すなわち、この従来の分散シミュレーショ
ンシステムでは、各シミュレータ２０１ａ〜２０１ｃに
対応した多数の分散シミュレーション制御装置２０２ａ
〜２０２ｃが、あるシミュレータから送信されたデータ
を他のすべてのシミュレータに送信し、各分散シミュレ
ーション制御装置２０２ａ〜２０２ｃが同時に並行して
分散シミュレーションの実行制御を行う。これにより、
特定の分散シミュレーション制御装置の処理がボトルネ
ックになることはなく、効率良く分散シミュレーション
の実行制御を実行している。

【０００７】次に、図１１は、例えば特開平１１−２１
２８１８号公報に記載の他の従来の分散シミュレーショ
ンシステム（２）の構成を示すブロック図である。図１
１において、２１０ａ〜２１０ｃは、受信したシミュレ
ーションメッセージの内容を解釈し、その内容によっ
て、受信したシミュレーションメッセージを、必要に応
じて他のすべての分散シミュレーション制御装置２０２
ａ〜２０２ｃもしくは機能サーバ２１９に送信するメッ
セージ転送機構であり、２１８は特定のシミュレーショ
ン内容を管理／制御するシミュレーション管理機構であ
り、２１９はシミュレーション管理機構２１８の機能を
分散シミュレーション制御装置２０２ａ〜２０２ｃに提
供する機能サーバである。図１１におけるその他の構成
要素については図１０におけるものと同様であるので、
その説明を省略する。

【０００８】次に動作について説明する。この従来の分
散シミュレーションシステムでは、複数のシミュレータ
２０１ａ〜２０１ｃを複数の分散シミュレーション制御
装置２０２ａ〜２０２ｃで制御するとともに、シミュレ
ーション管理機構２１８により特定のシミュレーション
内容を集中して管理／制御する。

【０００９】すなわち、この従来の分散シミュレーショ
ンシステムでは、複数の分散シミュレーション制御装置
２０２ａ〜２０２ｃの他に、特定の機能を専門に処理す
る機能サーバ２１９を設け、分散型と集中型の双方の特
長を生かしている。

【００１０】上記の他、例えば特開平７−１３９０３号
公報に記載のものがある。このシステムでは、通信デー
タの内容や性質に基づいて各送信データに予め内容コー
ドが設定され、その内容コードに基づいて送信モード
（ブロードキャスト／マルチキャスト／ユニキャストな
ど）や送信相手が動的に選択され、データが送信され
る。

【００１１】

【発明が解決しようとする課題】従来の分散シミュレー
ションシステムは以上のように構成されているので、特
開平１１−２１２８１８号公報に記載の分散シミュレー
ションシステム（１）では、複数存在する分散シミュレ
ーション制御装置間で全データを共有するため、例え
ば、あるシミュレータあるいはシミュレータに対応する
分散シミュレーション制御装置が送信するメッセージ
を、他のすべての分散シミュレーション制御装置に送る
必要があり、同一の分散シミュレーションの制御をすべ
ての分散シミュレーション制御装置により実行する必要
があるため、計算機資源の利用効率が良好ではない可能
性があるという課題があった。

【００１２】また、特開平１１−２１２８１８号公報に
記載の分散シミュレーションシステム（２）では、送信
元から送信先へデータを送信する際、送信元からデータ
をサーバに送ってサーバから送信先へ送信したり、まず
サーバに対して送り先を問い合わせた後にデータを送信
したりするため、データ通信に時間がかかるとともにデ
ータ通信の効率が良好ではない可能性があるという課題
があった。

【００１３】さらに、特開平７−１３９０３号公報に記
載の技術を分散シミュレーションシステムに適用した場
合、例えば１つの送信データ中に大域管理が必要なデー
タ（大域データ）と局所管理が可能なデータ（局所デー
タ）が含まれている場合、送信相手が複数あった場合で
も、大域管理を行う処理装置に全データが送信されて大
域管理処理がなされた後、データが送信相手に対して送
信されるため、局所データを大域管理を行う処理装置を
介して送信することとなり、局所データの送信の効率が
良好ではないという課題があった。

【００１４】この発明は上記のような課題を解決するた
めになされたもので、各シミュレータがシミュレーショ
ンの進行に伴い生成した他のシミュレータ宛のシミュレ
ーションデータを送受信装置に供給し、送受信装置がシ
ミュレータからのシミュレーションデータを大域データ
と局所データとに分類し、大域データを分散シミュレー
ション制御装置に送信し、他のシミュレータを宛先とし
て局所データを送信し、分散シミュレーション制御装置
が各シミュレータの大域データに基づいて、局所データ
の制御情報をシミュレータ毎に計算して送受信装置に送
信し、送受信装置がシミュレータ宛の局所データおよび
分散シミュレーション制御装置からの制御情報を受信
し、その制御情報に基づいて、受信した局所データをシ
ミュレータに転送するようにして、分散シミュレーショ
ン制御装置が１台で済み、また局所データの通信効率を
良好にして効率よくシミュレーションを実行することが
できる分散シミュレーションシステムおよび分散シミュ
レーション制御方法を得ることを目的とする。

【００１５】

【課題を解決するための手段】この発明に係る分散シミ
ュレーションシステムは、各シミュレータが、シミュレ
ーションの進行に伴い他のシミュレータ宛のシミュレー
ションデータを生成すると、そのシミュレーションデー
タを送受信装置に供給し、送受信装置が、シミュレータ
からのシミュレーションデータを大域データと局所デー
タとに分類し、大域データを分散シミュレーション制御
装置に送信し、他のシミュレータを宛先にして局所デー
タを送信し、シミュレータ宛の局所データと、分散シミ
ュレーション制御装置からの制御情報とを受信し、その
制御情報に基づいて、受信した局所データを宛先のシミ
ュレータに転送し、分散シミュレーション制御装置が、
大域データを管理し、各シミュレータからの大域データ
に基づいて、制御情報をシミュレータ毎に計算して送受
信装置に送信するようにしたものである。

【００１６】この発明に係る分散シミュレーションシス
テムは、送受信装置が、シミュレータからの１つのシミ
ュレーションデータに大域データと局所データとが含ま
れる場合、そのシミュレーションデータを大域データと
局所データとに分割するようにしたものである。

【００１７】この発明に係る分散シミュレーションシス
テムは、各シミュレータが、自己の購読する局所デー
タ、および自己の公開する局所データを宣言し、送受信
装置が、各シミュレータによるその宣言で、各シミュレ
ータと、そのシミュレータからの各局所データの宛先と
なる他のシミュレータとの対応関係を認識し、その対応
関係に基づいて各局所データの宛先を決定するようにし
たものである。

【００１８】この発明に係る分散シミュレーションシス
テムは、送受信装置が、シミュレータから分散シミュレ
ーション制御装置への大域データの送信にはユニキャス
トプロトコルを使用し、シミュレータから他のシミュレ
ータへの局所データの送信の際に、宛先が複数ある場合
にはマルチキャストプロトコルを使用するようにしたも
のである。

【００１９】この発明に係る分散シミュレーションシス
テムは、分散シミュレーション制御装置が、シミュレー
タへの制御情報の送信の際に、宛先が複数ある場合には
マルチキャストプロトコルを使用するようにしたもので
ある。

【００２０】この発明に係る分散シミュレーション制御
方法は、各シミュレータがシミュレーションの進行に伴
い生成した他のシミュレータ宛のシミュレーションデー
タを送受信装置に供給するステップと、送受信装置がシ
ミュレータからのシミュレーションデータを大域データ
と局所データとに分類し、大域データを分散シミュレー
ション制御装置に送信し、他のシミュレータを宛先とし
て局所データを送信するステップと、分散シミュレーシ
ョン制御装置が各シミュレータの大域データに基づい
て、局所データの制御情報をシミュレータ毎に計算して
送受信装置に送信するステップと、送受信装置がシミュ
レータ宛の局所データおよび分散シミュレーション制御
装置からの制御情報を受信し、その制御情報に基づい
て、受信した局所データをシミュレータに転送するステ
ップとを備えるものである。

【００２１】この発明に係る分散シミュレーション制御
方法は、シミュレータからの１つのシミュレーションデ
ータに大域データと局所データとが含まれる場合、送受
信装置がそのシミュレーションデータを大域データと局
所データとに分割するようにしたものである。

【００２２】この発明に係る分散シミュレーション制御
方法は、各シミュレータが、自己の購読する局所デー
タ、および自己の公開する局所データを宣言し、送受信
装置が、各シミュレータによるその宣言で、各シミュレ
ータと、そのシミュレータからの各局所データの宛先と
なる他のシミュレータとの対応関係を認識し、その対応
関係に基づいて各局所データの宛先を決定するようにし
たものである。

【００２３】この発明に係る分散シミュレーション制御
方法は、シミュレータから分散シミュレーション制御装
置への大域データの送信には送受信装置がユニキャスト
プロトコルを使用し、シミュレータから他のシミュレー
タへの局所データの送信の際に、宛先が複数ある場合に
は送受信装置がマルチキャストプロトコルを使用するよ
うにしたものである。

【００２４】この発明に係る分散シミュレーション制御
方法は、シミュレータへの制御情報の送信の際に、宛先
が複数ある場合には分散シミュレーション制御装置がマ
ルチキャストプロトコルを使用するようにしたものであ
る。

【００２５】

【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１による分
散シミュレーションシステムの構成を示すブロック図で
ある。図１において、１は全体として実行するシミュレ
ーションのうちの一部をそれぞれ実行する同機種または
異機種の複数のシミュレータである。２は分散シミュレ
ーション制御装置３と各シミュレータ１との間、および
シミュレータ１間でシミュレーションデータを送受する
送受信装置であり、各送受信装置２において、２１はシ
ミュレータ１からのシミュレーションデータを大域デー
タ（各シミュレータ１の論理時刻やシミュレーションデ
ータの送受信依存関係などシミュレーション全体で大域
的に使用されるシミュレーションデータ）と局所データ
（分散された各シミュレーションで局所的に使用される
シミュレーションデータ）とに分類するデータ分類部３
１、マルチキャスト送信部３３およびユニキャスト送信
部３４を制御して大域データを分散シミュレーション制
御装置３に送信させ、他のシミュレータ１を宛先として
局所データを送信させる送信制御部３２、送信先が複数
ある場合にマルチキャストプロトコルでデータを送信す
るマルチキャスト送信部３３、並びに、ユニキャストプ
ロトコルでデータを送信するユニキャスト送信部３４を
有する送信部である。

【００２６】また、２２は他のシミュレータ１からのシ
ミュレーションデータおよび分散シミュレーション制御
装置３からの制御情報（現在有効な局所データを選択す
るための有効条件など）を受信し、その有効条件を満た
すシミュレーションデータをシミュレータ１に転送する
受信制御部４１、受信したシミュレーションデータを一
時的に記憶するバッファ４２、および受信した制御情報
を記憶する制御情報記憶部４３を有する受信部である。

【００２７】また、３は複数のシミュレータ１により実
行されるシミュレーションを制御する分散シミュレーシ
ョン制御装置であり、分散シミュレーション制御装置３
において、５１は大域データを管理するデータ管理部６
１、およびシミュレーションの進行を制御する実行制御
部６２を有するシミュレーション制御部であり、５２は
マルチキャスト送信部７２およびユニキャスト送信部７
３を制御して制御情報を各送受信装置２に送信させる送
信制御部７１、送信先が複数ある場合にマルチキャスト
プロトコルで複数のシミュレータ１へ制御情報を送信す
るマルチキャスト送信部７２、並びに、送信先が１つで
ある場合にユニキャストプロトコルでそのシミュレータ
１へ制御情報を送信するユニキャスト送信部７３を有す
る送信部であり、５３はシミュレータ１からの大域デー
タを受信する受信制御部８１、および受信した大域デー
タを一時的に記憶するバッファ８２を有する受信部であ
る。

【００２８】また、４は複数の送受信装置２と分散シミ
ュレーション制御装置３とを接続するネットワークであ
る。

【００２９】次に動作について説明する。この分散シミ
ュレーションシステムでは、シミュレータ１間での局所
データの交換、並びにシミュレータ１と分散シミュレー
ション制御装置３との間での大域データおよび制御情報
の授受を、送受信装置２を介して繰り返し実行しなが
ら、各シミュレータ１が担当するシミュレーションを実
行することにより、全体として１つのシミュレーション
が実行される。また、各シミュレータ１は、後述のよう
に、一般的な分散型のイベント駆動によるシミュレーシ
ョンを実行する。

【００３０】すなわち、分散シミュレーション制御装置
３が、シミュレーションの進行に関するデータなどの大
域データを管理し、各シミュレータ１からの大域データ
に基づいて、現在有効な局所データを選択するための有
効条件などの制御情報をシミュレータ１毎に計算して各
送受信装置２に送信し、送受信装置２が、シミュレーシ
ョンデータの送信時には、シミュレータ１からのシミュ
レーションデータを大域データと局所データとに分類
し、大域データを分散シミュレーション制御装置３にネ
ットワーク４を介して送信し、宛先のシミュレータ１に
接続された送受信装置２へ局所データをネットワーク４
を介して送信し、また、シミュレーションデータや制御
情報がネットワーク４を介して送信されてくると、それ
らを受信し、受信したシミュレーションデータからその
制御情報に応じたものを選択し、シミュレータ１に転送
する。これにより、制御情報に基づいて、イベント（シ
ミュレーションデータ）の因果関係が保証されるととも
に、イベントの種類に応じてシミュレータ１間のイベン
トの送受信関係が確立される。

【００３１】次に、分散シミュレーション制御装置３の
動作について説明する。シミュレーション制御部５１で
は、データ管理部６１が、シミュレーションの制御のた
めに必要な大域データ（例えば各シミュレータの現在の
論理時刻、発信したメッセージの論理時刻、シミュレー
タ１間のデータの公開／購読関係など）を管理し、実行
制御部６２が、データ管理部６１により管理されている
大域データに基づいて、各シミュレータ１が受信処理可
能な最低保証時刻ＬＢＴＳ（Lower Bound of Time Stam
p)の計算や、各シミュレータ１間のデータの公開／購読
関係の監視などを実行して、シミュレーション全体を制
御する。

【００３２】すなわち、分散シミュレーション制御装置
３は、大域データとして、各シミュレータの時刻情報を
管理し、各シミュレータ１に最低保証時刻ＬＢＴＳを制
御情報として供給し、各シミュレータ１は、到着したデ
ータのうち、処理しても因果関係が保証されるデータを
時刻の古い順に処理する。このようにすることにより、
他の複数のシミュレータ１からのデータが混在して受信
されても、データ間の因果関係を保つことができる。す
なわち、例えば、ある時点で最も時刻の古いデータを受
信したとしても、ネットワーク４上のさらに古い時刻の
データが存在する場合、そのさらに古い時刻のデータを
後で受信することになり因果関係が保てなくなってしま
うが、分散シミュレーション制御装置３により各シミュ
レータ１のシミュレーション時刻の進行が管理されるの
で、因果関係が保たれる。

【００３３】また、受信部５３では、受信制御部８１
が、各シミュレータ１から送受信装置２を介して複数種
類のプロトコルで送信されてくる大域データを受信し、
バッファ８２がその大域データを一時的に記憶する。

【００３４】また、送信部５２では、実行制御部６２か
らの各シミュレータ１宛の制御情報を送受信装置２に送
信する際に、送信制御部７１が、その制御情報の宛先が
複数あるか否かを判断し、宛先が複数ある場合には、マ
ルチキャスト送信部７２を制御してその制御情報を送信
させ、宛先が１つである場合には、ユニキャスト送信部
７３を制御してその制御情報を送信させる。

【００３５】次に各シミュレータ１に接続された各送受
信装置２の動作について説明する。送信部２１では、デ
ータ分類部３１が、シミュレータ１からシミュレーショ
ンデータを受け取ると、そのシミュレーションデータの
内容を解釈し、大域的な管理が必要なデータ（すなわち
大域データ）と、大域管理が不要なデータ（すなわち局
所データ）とに分類した後、大域データ、および局所デ
ータのうち宛先が１つであるものをユニキャスト送信部
３４に供給し、局所データのうち宛先が２つ以上あるも
の（すなわち、複数のシミュレータ１で必要とされる局
所データ）をマルチキャスト送信部３３に供給し、ユニ
キャスト送信部３４は、供給されたデータをユニキャス
トプロトコルで宛先へ送信し、マルチキャスト送信部３
３は、供給されたデータをマルチキャストプロトコルで
宛先へ送信する。

【００３６】また、受信部２２では、受信制御部４１
は、他のシミュレータ１から送受信装置２を介して送信
されてくる局所データ、および、分散シミュレーション
制御装置３から送信されてくる制御情報を受信し、その
制御情報を制御情報記憶部４３に記憶させ、それ以外の
データをバッファ４２に記憶させる。そして、受信制御
部４１は、受信したデータの取り出しをシミュレータ１
により要求された際に、制御情報記憶部４３に記憶され
ている制御情報に基づいて、バッファ４２に保持された
データを順番に選択し、シミュレータ１に転送する。

【００３７】このときの制御情報とは、あるシミュレー
ション時刻の処理を終了したシミュレータが次に遷移し
たい時刻や、分散シミュレーション制御装置３からの最
低保証時刻ＬＢＴＳなどである。この他、制御情報とし
ては、後述のイベントの公開／購読関係があり、この情
報が、送信制御部３２の公開購読テーブルに反映され
る。

【００３８】また、受信制御部４１は、バッファ４２に
記憶されたデータのうち、最低保証時刻ＬＢＴＳが示す
時刻より古い時刻のデータを古い順にソートしたり、最
低保証時刻ＬＢＴＳが示す時刻が、シミュレータ１によ
り要求された次に遷移したい時刻と同一であるか、その
遷移したい時刻より後である場合に、シミュレータ１の
時刻進行を許可するメッセージをシミュレータ１に供給
したりする。

【００３９】次に、この分散シミュレーションシステム
におけるシミュレーションの制御の詳細について説明す
る。図２は実施の形態１による分散シミュレーションシ
ステムの詳細な動作について説明するフローチャートで
あり、図３は図２における時刻の進行（ステップＳＴ
３）の詳細について説明するフローチャートであり、図
４は図２における到着イベントの取り出し（ステップＳ
Ｔ４）の詳細について説明するフローチャートであり、
図５は図２におけるイベントの送信（ステップＳＴ９）
の詳細について説明するフローチャートである。

【００４０】まず、図２のステップＳＴ１において、最
初に、各シミュレータ１は初期化処理を実行する。初期
化処理では、例えば、シミュレーションへのシミュレー
タ１の参加、他のシミュレータ１に対して公開する情報
の宣言や、他のシミュレータ１から購読する情報の宣
言、各シミュレータ１の時刻Ｔの設定および他のシミュ
レータ１へイベントを送信しない時間を示すルックアヘ
ッド（ＬＡ:Lookahead）の設定並びにそれらの値の各送
受信装置２への通知、最低保証時刻ＬＢＴＳの取得など
が実行される。なお、ルックアヘッドＬＡは状況に応じ
て動的に変更してよい。

【００４１】このとき、各シミュレータ１は、分散シミ
ュレーションシステムにどのようなシミュレータが接続
されているかを互いに知らないものとする。そこで、各
シミュレータ１は、まず初期化時に、他のシミュレータ
１に対して、公開するイベントの宣言および他のシミュ
レータから購読するイベントの宣言を実行し、各送受信
装置２は、自己に接続されたシミュレータ１の公開する
情報を購読するシミュレータ１を、各情報ごとに、図示
せぬ公開購読テーブルに登録する。そして、それ以降、
各送受信装置２は、シミュレータ１の公開したイベント
が生成／更新されると、そのイベントの購読を宣言した
すべてのシミュレータ１に対して、その生成／更新され
たイベントを送信する。

【００４２】次にステップＳＴ２において、各シミュレ
ータ１は、式（１）に示すように、図示せぬ自己のイベ
ントキューにおけるイベントのうちの最も時刻の古いイ
ベントの時刻と、自己に接続された送受信装置２のバッ
ファ４２により保持された到着イベントキューにおける
イベントのうちの、最低保証時刻ＬＢＴＳの示す時刻よ
り過去で最も時刻の古いイベントの時刻とを比較し、小
さい方の時刻を自己の時刻Ｔとする。 Ｔ＝ＭＩＮ（ＭＩＮ（イベントキューにおけるイベントの時刻）， ＭＩＮ（到着イベントキューにおいてＬＢＴＳ未満のイベントの時刻）） ・・・（１） ここで、ＭＩＮは引数のうちの最小値を示す関数であ
る。

【００４３】次にステップＳＴ３において、各シミュレ
ータ１は、自己の時刻Ｔが更新された場合、自己に接続
された各送受信装置２を介して、他のシミュレータ１
に、時刻Ｔの更新を通知する。

【００４４】この各シミュレータ１の時刻Ｔが分散シミ
ュレーション制御装置３に供給され、分散シミュレーシ
ョン制御装置３は、各シミュレータ１について、ＬＢＴ
Ｓを式（２）に従って決定し、送信する。これにより、
各送受信装置２に保存されている最低保証時刻ＬＢＴＳ
が更新される。 ＬＢＴＳ＝ＭＩＮ（対象のシミュレータ１以外の各シミュレータ１の時刻Ｔ ＋ＬＡ） ・・・（２）

【００４５】したがって、ルックアヘッドＬＡを可能な
限り大きく設定することによりＬＢＴＳの値が大きくな
り、シミュレーションが効率よく進行する。

【００４６】このとき、図３に示すように、まず、ステ
ップＳＴ２１において、送受信装置２のデータ分類部３
１は、論理時刻Ｔの更新情報が大域データであることを
認識し、ステップＳＴ２２において、ユニキャスト送信
方法を選択し、その論理時刻Ｔの更新情報をユニキャス
ト送信部３４に供給する。次にステップＳＴ２３におい
て、ユニキャスト送信部３４は、その論理時刻Ｔの更新
情報を有するパケットをユニキャストプロトコルで分散
シミュレーション制御装置３に送信する。

【００４７】そして、ステップＳＴ２４において、分散
シミュレーション制御装置３の受信部５３は、そのパケ
ットを受信し、そのパケットからその論理時刻Ｔの更新
情報を抽出し、データ管理部６１に供給する。データ管
理部６１は、その論理時刻Ｔの更新情報を、各シミュレ
ータ１の最新の論理時刻を管理するために図示せぬ時刻
管理テーブルに格納する。次に分散シミュレーション制
御装置３のデータ管理部６１は、ステップＳＴ２５にお
いて、上述のように各シミュレータ１についての最新の
ＬＢＴＳを計算し、図示せぬ時刻管理テーブルに格納す
る。分散シミュレーション制御装置３の送信部５２は、
ＬＢＴＳが更新されると、ステップＳＴ２６において、
各シミュレータ１についてのＬＢＴＳの更新情報を、そ
のシミュレータ１に接続された送受信装置２に通知す
る。

【００４８】そして各送受信装置２の受信部２２は、ス
テップＳＴ２７において、ＬＢＴＳの更新情報を受信す
ると、その情報に基づいて制御情報記憶部４３に記憶さ
れたＬＢＴＳを更新する。

【００４９】図２に戻り、ステップＳＴ４において、各
シミュレータ１は、自己の接続された送受信装置２のバ
ッファ４２に現在到着している最も古いイベントの時刻
ＭＮＥＴ（Minimun Next Event Time)と、自己の時刻Ｔ
とを比較し、両者が同一である場合には、到着イベント
をそのバッファ４２から読み出し、イベントキューに格
納する。このとき、到着イベントを１つずつ取り出して
もよいし、複数をまとめて取り出してもよい。

【００５０】このとき、図４に示すように例えば、送受
信装置２は、ステップＳＴ３１においてシミュレータ１
から到着イベントの取り出し要求を受け取ると、ステッ
プＳＴ３２において、バッファ４２に保存されている到
着イベントのうち、制御情報記憶部４３に記憶されてい
る最低保証時刻ＬＢＴＳの示す時刻より過去の時刻のイ
ベントを検索し、ステップＳＴ３３において、そのイベ
ントのうちの時刻の最も古いイベントをシミュレータ１
に転送する。転送されたイベントは、シミュレータ１の
イベントキューに格納される。

【００５１】次に各シミュレータ１は、図２のステップ
ＳＴ５において、現在の自己の時刻Ｔにおけるイベント
がイベントキューに存在するか否かを判断し、現在の自
己の時刻Ｔにおけるイベントが存在しない場合にはステ
ップＳＴ２に戻り、現在の自己の時刻Ｔにおけるイベン
トが存在する場合にはステップＳＴ６において時刻Ｔの
イベントのうちの１つをイベントキューから読み出し、
そのイベントに応じた処理を実行する。

【００５２】そして、各シミュレータ１は、図２のステ
ップＳＴ７において、イベントの内容に応じて、処理の
結果として新たなイベントを生成する。なお、例えば、
後述するシミュレーションの制御用イベントのように、
イベントの内容によっては新たなイベントが生成されな
い場合もあるが、ここでは説明を簡単にするためイベン
トを生成しない場合の処理は省略する。

【００５３】シミュレータ１は、図２のステップＳＴ８
において、その新たなイベントが公開中であるか否か、
また、シミュレーションの制御用イベントであるか否か
を判断する。なお、このとき、送受信装置２の公開購読
テーブルに基づいて判断される。

【００５４】シミュレータ１は、その新たなイベントが
公開中であるか、またはシミュレーションの制御用イベ
ントである場合には、ステップＳＴ９において、分散シ
ミュレーション制御装置３または他の送受信装置２への
そのイベントの送信を送受信装置２に要求し、その新た
なイベントがそれ以外のものである場合には、その新た
なイベントを自己のイベントキューに格納する。

【００５５】このとき、図５に示すように、送受信装置
２が、シミュレータ１からイベントの送信要求を受け取
ると、送信部２１のデータ分類部３１は、ステップＳＴ
４１において、イベントを生成したシミュレータの時刻
を大域データとし、ステップＳＴ４２において、ユニキ
ャスト送信を選択して、ステップＳＴ４３において、ユ
ニキャスト送信部３４に、その時刻を分散シミュレーシ
ョン制御装置３に送信させる。

【００５６】また、送信制御部３２は、ステップＳＴ４
４において、内蔵の図示せぬ公開購読テーブルに基づい
て、送信するイベントを購読している他の複数のシミュ
レータ１から構成されるマルチキャストグループを認識
し、ステップＳＴ４５において、マルチキャスト送信を
選択し、そのマルチキャストグループに対してイベント
の時刻およびデータをマルチキャストプロトコルで送信
する。そして、他の送受信装置２は、そのイベントの時
刻およびデータを受信すると、バッファ４２に格納す
る。

【００５７】なお、新たなイベントがイベントの公開購
読関係（すなわち、イベントの送受信関係）を示す制御
用イベントである場合、新たなイベントは大域データで
あるので、上述のように他のシミュレータ１に送信され
る他、分散シミュレーション制御装置３にも送信され
る。

【００５８】そして現在の時刻Ｔにおけるイベントがな
くなるまで、各イベントに対して図２のステップＳＴ６
〜ステップＳＴ１０の処理を順次実行する。このように
して、因果関係を保証されてデータ交換がシミュレータ
１間で繰り返され、シミュレーションが進行する。

【００５９】以上のように、この実施の形態１によれ
ば、各シミュレータ１がシミュレーションの進行に伴い
生成した他のシミュレータ１宛のシミュレーションデー
タを送受信装置２に供給し、送受信装置２がシミュレー
タ１からのシミュレーションデータを大域データと局所
データとに分類し、大域データを分散シミュレーション
制御装置３に送信し、他のシミュレータ１を宛先として
局所データを送信し、分散シミュレーション制御装置３
が各シミュレータ１の大域データに基づいて、局所デー
タの制御情報をシミュレータ１毎に計算して送受信装置
２に送信し、送受信装置２がシミュレータ１宛の局所デ
ータおよび分散シミュレーション制御装置３からの制御
情報を受信し、その制御情報に基づいて、受信した局所
データをシミュレータ１に転送するようにしたので、分
散シミュレーション制御装置３が１台で済み、また局所
データの通信効率を良好にして効率よくシミュレーショ
ンを実行することができるという効果が得られる。

【００６０】実施の形態２．この発明の実施の形態２に
よる分散シミュレーションシステムは、一例として、都
市の公共交通機関による人の流れのシミュレーションを
３種類の異機種シミュレータにより実現するようにした
ものである。

【００６１】図６はこの発明の実施の形態２による分散
シミュレーションシステムの構成を示すブロック図であ
る。図６において、１ａはバス網における人の流れをシ
ミュレーションするバス網シミュレータ（シミュレー
タ）であり、１ｂは鉄道網における人の流れのシミュレ
ーションする鉄道網シミュレータ（シミュレータ）であ
り、１ｃは乗り換え地点における人の歩行による乗り換
えをシミュレーションする乗り換えシミュレータ（シミ
ュレータ）であり、２ａ〜２ｃは、バス網シミュレータ
１ａ、鉄道網シミュレータ１ｂおよび乗り換えシミュレ
ータ１ｃにそれぞれ接続された、送受信装置２と同様の
送受信装置であり、３は分散シミュレーション制御装置
である。

【００６２】次に動作について説明する。この分散シミ
ュレーションシステムは、各シミュレータ１ａ〜１ｃ間
で、例えば乗り換え地点における乗降客に関するイベン
トを交換するとともにシミュレーション時刻を同期させ
て、シミュレーションを進行させていく。

【００６３】図７はバス網、鉄道網および乗り換え網か
らなる交通網の一例をグラフで示す図である。図７で
は、乗り換え地点を円で示し、乗り換え地点間の交通ま
たは歩行をリンクで表している。図７において、１０１
は鉄道網（ＪＲ線）における東京駅（ＪＲＴｏｋｙｏ）
であり、１０２はバス網における東京駅（ＢｕｓＴｏｋ
ｙｏ）であり、１０３は鉄道網（ＪＲ線）における渋谷
駅（ＪＲＳｈｉｂｕｙａ）であり、１０４はバス網にお
ける渋谷駅（ＢｕｓＳｈｉｂｕｙａ）であり、１０５は
鉄道網（東横線）における渋谷駅（ＴＫＳｈｉｂｕｙ
ａ）であり、１０６は鉄道網（ＪＲ線）における横浜駅
（ＪＲＹｏｋｏｈａｍａ）であり、１０７は鉄道網（東
横線）における横浜駅（ＴＫＹｏｋｏｈａｍａ）であ
る。

【００６４】１１１は東京駅１０１と東京駅１０２との
間の乗り換え路であり、１１２は東京駅１０２と渋谷駅
１０４との間のバス網であり、１１３は東京駅１０１と
渋谷駅１０３との間の鉄道網である。１１４は渋谷駅１
０３と渋谷駅１０４との間の乗り換え路であり、１１５
は渋谷駅１０４と渋谷駅１０５との間の乗り換え路であ
り、１１６は渋谷駅１０５と渋谷駅１０３との間の乗り
換え路である。１１７は渋谷駅１０５と横浜駅１０７と
の間の鉄道網であり、１１８は横浜駅１０６と横浜駅１
０７との間の乗り換え路であり、１１７は東京駅１０１
と横浜駅１０６との間の鉄道網である。

【００６５】次に、一例として、シナリオに基づくイベ
ントを示す。ここでは、各シミュレータ１ａ〜１ｃの処
理するイベントの形式は、例えば次のような２種類のい
ずれかとする。なお、ここでは説明を簡単にするため、
シミュレータ間で交換するイベントと各シミュレータ１
ａ〜１ｃ内部で扱うイベントは同一のものとする。 （１）シミュレーションの制御用イベント：SystemEven
tName(Time, Parameter)ここで、SystemEventName は、
値publish または値subscribe をとり、値publish はイ
ベントの公開の宣言を意味し、値subscribe はイベント
の購読の宣言を意味する。また、Timeは、時：分なる形
式の、イベントが有効となる時刻である。さらに、Para
meter は、各イベントの引数であり、次に示すEventNam
e のいずれかを値としてとる。 （２）シミュレータ間データ交換用のイベント：EventN
ame(Time, TerminalName, ID, NofPeople, FinalDestin
ation) ここで、EventName は、値inまたは値out をとるイベン
トの種類であり、値inは乗車を意味し、値out は降車を
意味する。また、Timeは、時：分なる形式の、イベント
の生起時刻である。さらに、TerminalNameは、ターミナ
ル名（乗り換え地点の名前）であり、今の場合、BusTok
yo、BusShibuya、JRTokyo 、JRShibuya、TKShibuya 、J
RYokohamaおよびTKYokohamaのいずれかの値をとる。さ
らに、IDは、バスあるいは列車の識別子であり、今の場
合、バスの場合にはBusXXXとし、列車の場合にはJRXXX
あるいはTKXXX の値をとる。ここで、XXX は３桁の整数
とする。なお、バスあるいは列車以外の交通機関を使っ
て新たに到着した客の場合は、IDの値をnew とする。さ
らに、NofPeople は、乗り換え地点で降車あるいは乗車
する人数である。さらに、FinalDestinationは、各人の
最終目的地であり、複数の人間の最終目的地を表現する
場合、(人数:目的地、人数:目的地・・・）なるリスト
構造で表現する。例えば、１８人のうちの最終目的地が
JRYokohamaである人が８人であり、最終目的地がJRShib
uya である人が１０人である場合、（8:JRYokohama, 1
0:JRShibuya）と表現する。

【００６６】このような形式でシミュレーションのシナ
リオの一例を以下に示す。 （１）時刻１０：００に東京駅１０１に新たに３０人の
客が到着し、そのうちの１０人の最終目的地が横浜駅１
０６であり、２０人の最終目的地が渋谷駅１０３であ
る。このイベントは次のように表される。 out(10:00, JRTokyo, new, 30, (10:JRYokohama, 20:JR
Shibuya)) （２）時刻１０：０１に東京駅１０２から、１人が渋谷
駅１０４行きのバス「Ｂｕｓ２００」に乗車する。この
イベントは次のように表される。 in(10:01, BusTokyo, Bus200, 1, (1:JRYokohama)) （３）時刻１０：０５に東京駅１０１から、６人が横浜
駅１０６行きの列車「ＪＲ１００」に乗車する。このイ
ベントは次のように表される。 in(10:05, JRTokyo, JR100, 6, (6:JRYokohama)) （４）時刻１０：０７に東京駅１０１から、３人が渋谷
駅１０３行きの列車「ＪＲ１０１」に乗車する。このイ
ベントは次のように表される。 in(10:07, JRTokyo, JR101, 3, (3:JRYokohama)) （５）時刻１０：３０に列車「ＪＲ１０１」から渋谷駅
１０３にて３人が降車する。このイベントは次のように
表される。 out(10:30, JRShibuya, JR101, 3, (3:JRYokohama)) （６）その３人は時刻１０：３５に渋谷駅１０５から、
横浜駅１０７行きの列車「ＴＫ２００」に乗車する。こ
のイベントは次のように表される。 in(10:35, TKShibuya, TK200, 3, (3:JRYokohama)) （７）時刻１０：３１にバス「Ｂｕｓ２００」から渋谷
駅１０３にて１人が降車する。このイベントは次のよう
に表される。 out(10:31, BusShibuya,Bus200,1, (1:JRYokohama)) （８）その１人は時刻１０：５０に、渋谷駅１０５から
横浜駅１０７行きの列車「ＴＫ２０１」に乗車する。こ
のイベントは次のように表される。 in(10:50, TKShibuya, TK201, 1, (1:JRYokohama)) （９）時刻１０：４５に列車「ＪＲ１００」から横浜駅
１０６にて６人が降車する。このイベントは次のように
表される。 out(10:45, JRYokohama, JR100, 6, (6:JRYokohama))

【００６７】次に、このシナリオに従ってシミュレーシ
ョンを実行する際の動作について説明する。図８は、実
施の形態２におけるシミュレータの動作について説明す
る図である。

【００６８】まず、初期化時において、バス網シミュレ
ータ１ａと鉄道網シミュレータ１ｂは、降車を示すイベ
ントout を公開イベントとし、乗車を示すイベントinを
購読イベントとして宣言する。一方、乗り換えシミュレ
ータ１ｃは、乗車を示すイベントinを公開イベントと
し、降車を示すイベントout を購読イベントとして宣言
する。なお、イベントの公開および購読は、各シミュレ
ータ１ａ〜１ｃがシミュレーションの制御用イベントを
イベントキューに格納し、そのイベントが処理されるこ
とにより宣言され、対応する各送受信装置２ａ〜２ｃ
に、そのイベントの内容が通知される。例えば、イベン
トout の公開を宣言する場合、制御用イベントpublish
(out)が生成される。

【００６９】このときの、イベントの公開情報の、他の
シミュレータへの通知について図２のフローチャートに
沿って説明する。

【００７０】まず、バス網シミュレータ１ａは、その制
御用イベントを取り出すと（ステップＳＴ６）、制御用
イベントに対応する内部処理（ステップＳＴ７）を特に
実行せず、送受信装置２ａに対して、この制御用イベン
トの送信を要求する（ステップＳＴ９）。

【００７１】このとき、送受信装置２ａでは、制御用イ
ベントpublish(out)の送信を要求されると、送信部２１
のデータ分類部３１は、この制御用イベントが大域デー
タであると判断し、送信部２１の送信制御部３２は、ま
ず、ユニキャスト送信部３４を制御して、この制御用イ
ベントpublish(out)を分散シミュレーション制御装置３
へ送信させ、続いて、マルチキャスト送信部３３を制御
して、この制御用イベントpublish(out)を送受信装置２
ｂ，２ｃへ送信させる。なお、送受信装置２ｂ，２ｃお
よび分散シミュレーション制御装置３に対してマルチキ
ャスト送信により、この制御用イベントを１度で送信す
るようにしてもよい。

【００７２】なお、公開と購読の関係の情報を分散シミ
ュレーション制御装置３に送信するのは、宣言をした時
点でまだ参加していないシミュレータが後に参加した時
点で、そのシミュレータに公開購読テーブルを渡す必要
があるからである。

【００７３】分散シミュレーション制御装置３の受信部
５３は、この制御用イベントpublish(out)を受信する
と、データ管理部６１に供給し、データ管理部６１は、
その制御用イベントの送信元について、イベントout の
公開を、公開と購読の関係を管理するテーブル（公開購
読テーブル）に登録する。

【００７４】また、送受信装置２ｂ，２ｃの受信部２２
は、制御用イベントpublish(out)を受信すると、その制
御用イベントの送信元について、イベントout の公開
を、送信制御部３２の有する図示せぬ公開購読テーブル
に登録する。

【００７５】このようにして、バス網シミュレータ１ａ
によるイベントの公開が他のシミュレータ２ｂ，２ｃや
分散シミュレーション制御装置３に通知される。なお、
シミュレータ１ｂ，１ｃによるイベントの公開も同様に
通知される。また、購読についても同様に、各シミュレ
ータ１ａ〜１ｃが、購読を宣言するための制御用イベン
トsubscribe を分散シミュレーション制御装置３および
他のシミュレータに通知する。例えば、イベントinの購
読を宣言する場合には、制御用イベントsubscribe(in)
が通知される。

【００７６】このようにして、イベントの公開／購読関
係が各シミュレータ１ａ〜１ｃおよび分散シミュレーシ
ョン制御装置３により認識された後、シミュレーション
が開始される。

【００７７】バス網シミュレータ１ａは、バス網におけ
る客の乗降をシミュレーションする。バス網シミュレー
タ１ａは、図８に示すように、上述のシナリオのうち、
イベントin(10:01, BusTokyo,Bus200, 1, (1:JRYokoham
a)) をイベントキューから取り出すと、バス「Ｂｕｓ２
００」の目的地は「BusShibuya」（渋谷駅１０４）であ
ると判断し、「BusShibuya」（渋谷駅１０４）に到着す
る時刻を求めた後、イベントout(10:31, BusShibuya, B
us200, 1, (1:JRYokohama)) を生成する。イベントout
は、乗り換えシミュレータ１ｃにより購読されているの
で、このイベントは、送受信装置２ａにより、乗り換え
シミュレータ１ｃに接続された送受信装置２ｃに送信さ
れる。

【００７８】また、鉄道網シミュレータ１ｂは、鉄道網
における客の乗降をシミュレーションする。例えば、イ
ベントキューに、上述のシナリオにおける次の２つのイ
ベントが格納されていたとする。 in(10:05, JRTokyo, JR100, 6, (6:JRYokohama)) in(10:07, JRTokyo, JR101, 3, (3:JRYokohama))

【００７９】このとき、鉄道網シミュレータ１ｂは、図
８に示すように、前者のイベントを取り出すと、乗車し
た６人の目的地は「JRYokohama」（横浜駅１０６）であ
ると判断し、「JRYokohama」（横浜駅１０６）に到着す
る時刻を求めた後、イベントout(10:45, JRYokohama, J
R100, 6, (6:JRYokohama))を生成する。また、鉄道網シ
ミュレータ１ｂは、図８に示すように、後者のイベント
を取り出すと、乗車した３人の目的地は「JRYokohama」
（横浜駅１０６）であると判断し、次の乗換駅「JRShib
uya 」（渋谷駅１０３）に到着する時刻を求めた後、イ
ベントout(10:30, JRShibuya, JR101, 3, (3:JRYokoham
a)) を生成する。イベントout は、乗り換えシミュレー
タ１ｃにより購読されているので、これらの生成された
イベントは、送受信装置２ｂにより、乗り換えシミュレ
ータ１ｃに接続された送受信装置２ｃに送信される。

【００８０】さらに、乗り換えシミュレータ１ｃは、乗
り換え地点での客の乗り換えをシミュレーションする。
例えば、イベントキュー、上述のシナリオにおける次の
３つのイベントが格納されていたとする。 out(10:31, BusShibuya, Bus200, 1, (1:JRYokohama)) out(10:45, JRYokohama, JR100, 6, (6:JRYokohama)) out(10:30, JRShibuya, JR101, 3, (3:JRYokohama))

【００８１】このとき、乗り換えシミュレータ１ｃは、
図８に示すように、まず時刻の最も古いイベント、すな
わち時刻１０：３０のイベントを取り出し、「JRShibuy
a 」（渋谷駅１０３）での、目的地「JRYokohama」方向
への乗り換えをシミュレーションし、その結果、例えば
イベントin(10:35, TKShibuya, TK200, 3, (3:JRYokoha
ma))を生成する。なお、このイベントは、「TKShibuya
」（渋谷駅１０５）から上記３人が列車「TK200 」に
乗車することを意味する。乗り換えシミュレータ１ｃ
は、この鉄道網に関するイベントを送受信装置２ｃに供
給し、送受信装置２ｃは、この鉄道網に関するイベント
を鉄道網シミュレータ１ｂに接続された送受信装置２ｂ
に送信する。

【００８２】次に乗り換えシミュレータ１ｃは、図８に
示すように、次に時刻の古いイベント、すなわち時刻１
０：３１のイベントを取り出し、同様にして、イベント
in(10:50, TKShibuya, TK201, 1, (1:JRYokohama))を生
成する。このイベントも、鉄道網に関するイベントであ
るので、鉄道網シミュレータ１ｂに接続された送受信装
置２ｂに送信される。

【００８３】最後に乗り換えシミュレータ１ｃは、図８
に示すように、時刻の最も新しいイベント、すなわち時
刻１０：４５のイベントを取り出す。なお、この場合に
は、最終目的地である「JRYokohama」での降車であるの
で、新たなイベントは生成されない。

【００８４】このようにして、各シミュレータ１ａ〜１
ｃが、イベントを時刻に沿って処理し、場合によって
は、その処理結果として新たなイベントを生成し、その
新たなイベントをそのイベントの種類に応じて他のシミ
ュレータに送信する。

【００８５】次に、公開／購読情報に基づくイベントの
送受信の詳細について説明する。バス網シミュレータ１
ａが、例えば、時刻１０：０１にイベントout(10:31, B
usShibuya, Bus200, 1, (1:JRYokohama)) を生成した場
合、イベントout を公開しているので、関数event(10:0
1, out(10:31, BusShibuya, Bus200, 1, (1:JRYokoham
a))) を呼び出してこのイベントの生成を送受信装置２
ａに通知する。これにより、送受信装置２ａの送信部２
１には、メッセージ[event, 10:01, out, 10:31, BusSh
ibuya, Bus200, 1, (1:JRYokohama)] が供給される。

【００８６】送信部２１のデータ分類部３１は、このメ
ッセージの内容を解釈した後、このメッセージの内容を
次のように大域データと局所データに分割する。このメ
ッセージの場合、大域データは、イベントを生成したシ
ミュレータの時刻情報のみであり、イベントの時刻情報
を含む残りのデータが局所データである。 大域データ[event, 10:01] 局所データ[event, out, 10:31, BusShibuya, Bus200,
1, (1:JRYokohama)]

【００８７】ここで、時刻情報が大域データであるの
は、シミュレータ間の因果関係を保つために分散シミュ
レーション制御装置３が各シミュレータの最新の時刻を
把握しておく必要があるからである。

【００８８】そして、送信制御部３２は、ユニキャスト
送信部３４を制御して、大域データ[event, 10:01]を分
散シミュレーション制御装置３に送信させる。また、送
信制御部３２は、局所データ[event, out, 10:31, BusS
hibuya, Bus200, 1, (1:JRYokohama)]を、イベントout
を購読しているすべてのシミュレータに対して送信させ
る。このとき、送信制御部３２は、公開購読テーブルを
参照して、このイベントout を購読しているシミュレー
タを判別する。今の場合、イベントout を購読している
シミュレータは、乗り換えシミュレータ１ｃだけである
ので、送信制御部３２は、ユニキャスト送信部３４を制
御して、この局所データを送受信装置２ｃへ送信させ
る。

【００８９】このようにしてバス網シミュレータ１ａに
より公開されているイベントout が、そのイベントを購
読している乗り換えシミュレータ１ｃに接続された送受
信装置２ｃへ送信される。なお、鉄道網シミュレータ１
ｂにより公開されているイベントout が送受信装置２ｃ
へ送信される場合も同様である。

【００９０】次に、乗り換えシミュレータ１ｃが、次の
ような２つのイベントをそれぞれ時刻１０：３０と時刻
１０：３１に生成した場合、イベントinを公開している
ので、同様に関数event を呼び出して、これらのイベン
トの生成を送受信装置２ｃに通知する。 in(10:35, TKShibuya, TK200, 3, (3:JRYokohama)) in(10:50, TKShibuya, TK201, 1, (1:JRYokohama))

【００９１】送受信装置２ｃには関数event によるメッ
セージが供給され、同様に、データ分類部３１が、この
メッセージの内容を次のように大域データと局所データ
とに分割する。 大域データ[event, 10:30] 局所データ[event, in, 10:35, TKShibuya, TK200, 3,
(3:JRYokohama)] 大域データ[event, 10:31] 局所データ[event, in, 10:50, TKShibuya, TK201, 1,
(1:JRYokohama)]

【００９２】そして、送信制御部３２が、ユニキャスト
送信部３４を制御して、これらの大域データを分散シミ
ュレーション制御装置３へ送信させる。また、送信制御
部３２は、これらの局所データを、イベントinを購読し
ているすべてのシミュレータに対して送信させる。この
とき、送信制御部３２は、公開購読テーブルを参照し
て、このイベントinを購読しているシミュレータを判別
する。今の場合、イベントinを購読しているシミュレー
タは、バス網シミュレータ１ａおよび鉄道網シミュレー
タ１ｂであるので、送信制御部３２は、マルチキャスト
送信部３３を制御して、これらの局所データを送受信装
置２ａ，２ｂへ送信させる。

【００９３】なお、図９は、シミュレータ１ａ〜１ｃの
イベントキューならびに時刻Ｔ、最も古いイベントの時
刻ＭＮＥＴ、ルークアヘッドＬＡおよび最低保証時刻Ｌ
ＢＴＳの状態の一例を示す図である。

【００９４】図９に示すように、バス網シミュレータ１
ａのイベントキューには、最も時刻が古いイベントとし
て時刻Ｔ＝５のイベントが２つ格納されている。また、
この時刻において、送受信装置２ａの受信部２２のバッ
ファ４２における到着イベントキューには、他のシミュ
レータ１ｂ，１ｃから送信されてきた時刻＝５のイベン
トが２つ格納されている。

【００９５】この状態では、イベントキューに格納され
ているイベントの時刻のうち最も古いイベントの時刻
は、時刻Ｔ＝５であり、また、最も古いイベントの時刻
ＭＮＥＴも時刻Ｔ＝５である。また、バス網シミュレー
タ１ａが他のシミュレータ１ｂ，１ｃに対してイベント
を送信することがない時刻ＬＡが３である場合、バス網
シミュレータ１ａによりあるイベントが処理されたこと
により生成するイベントの時刻は、現在の時刻Ｔ＝５に
ＬＡ（＝３）を加えた時刻Ｔ＝８以上であることが保証
される。例えば、バス網において、ある乗り換え地点を
発車して次の乗り換え地点で降車するまでに必ず３時刻
要する場合、ＬＡを３としておけば、このイベントの処
理により生成されるイベントは、その時点から３時刻以
降であることが保証される。

【００９６】また鉄道網シミュレータ１ｂおよび乗り換
えシミュレータ１ｃのイベントキューおよび到着イベン
トキューも、一例として、図９に示すようになる。

【００９７】以上のように、この実施の形態２によれ
ば、シミュレーションの一例として、バス網シミュレー
タ１ａ、鉄道網シミュレータ１ｂおよび乗り換えシミュ
レータ１ｃを使用して人の流れをシミュレーションする
ことができるという効果が得られる。

【００９８】なお、本発明は、上記実施の形態１，２に
限定されるものではなく、当業者による自明な各種変更
を施しても同様の効果が得られる。また、実施の形態２
におけるイベントの形式は一例であって他の形式でもよ
い。さらに、実施の形態２では、シミュレータおよび送
受信装置の数はそれぞれ３であるが、シミュレーション
の種類に応じて他の数でもよい。

【００９９】

【発明の効果】以上のように、この発明によれば、各シ
ミュレータがシミュレーションの進行に伴い生成した他
のシミュレータ宛のシミュレーションデータを送受信装
置に供給し、送受信装置がシミュレータからのシミュレ
ーションデータを大域データと局所データとに分類し、
大域データを分散シミュレーション制御装置に送信し、
他のシミュレータを宛先として局所データを送信し、分
散シミュレーション制御装置が各シミュレータの大域デ
ータに基づいて、局所データの制御情報をシミュレータ
毎に計算して送受信装置に送信し、送受信装置がシミュ
レータ宛の局所データおよび分散シミュレーション制御
装置からの制御情報を受信し、その制御情報に基づい
て、受信した局所データをシミュレータに転送するよう
にしたので、分散シミュレーション制御装置が１台で済
み、また局所データの通信効率を良好にして効率よくシ
ミュレーションを実行することができるという効果があ
る。

【図面の簡単な説明】

【図１】 この発明の実施の形態１による分散シミュレ
ーションシステムの構成を示すブロック図である。

【図２】 実施の形態１による分散シミュレーションシ
ステムの詳細な動作について説明するフローチャートで
ある。

【図３】 図２における時刻の進行の詳細について説明
するフローチャートである。

【図４】 図２における到着イベントの取り出しの詳細
について説明するフローチャートである。

【図５】 図２におけるイベントの送信の詳細について
説明するフローチャートである。

【図６】 この発明の実施の形態２による分散シミュレ
ーションシステムの構成を示すブロック図である。

【図７】 バス網、鉄道網および乗り換え網からなる交
通網の一例をグラフで示す図である。

【図８】 実施の形態２におけるシミュレータの動作に
ついて説明する図である。

【図９】シミュレータのイベントキューならびに時刻
Ｔ、ＭＮＥＴ、ＬＡおよびＬＢＴＳの状態の一例を示す
図である。

【図１０】 従来の分散シミュレーションシステム
（１）の構成を示すブロック図である。

【図１１】 従来の分散シミュレーションシステム
（２）の構成を示すブロック図である。

【符号の説明】

１ シミュレータ、１ａ バス網シミュレータ（シミュ
レータ）、１ｂ 鉄道網シミュレータ（シミュレー
タ）、１ｃ 乗り換えシミュレータ（シミュレータ）、
２，２ａ，２ｂ，２ｃ 送受信装置、３ 分散シミュレ
ーション制御装置。

Claims (10)

【特許請求の範囲】
1. 【請求項１】 複数のシミュレータと、前記分散シミュ
   レーション制御装置と前記シミュレータとの間、および
   前記シミュレータ間で前記シミュレーションデータを送
   受する送受信装置と、前記複数のシミュレータにより実
   行されるシミュレーションを制御する分散シミュレーシ
   ョン制御装置とを備える分散シミュレーションシステム
   において、 各シミュレータは、シミュレーションの進行に伴い他の
   シミュレータ宛のシミュレーションデータを生成する
   と、そのシミュレーションデータを前記送受信装置に供
   給し、 前記送受信装置は、前記シミュレータからのシミュレー
   ションデータを大域データと局所データとに分類し、前
   記大域データを前記分散シミュレーション制御装置に送
   信し、他のシミュレータを宛先にして前記局所データを
   送信し、シミュレータ宛の前記局所データと、前記分散
   シミュレーション制御装置からの制御情報とを受信し、
   その制御情報に基づいて、受信した局所データを宛先の
   前記シミュレータに転送し、 前記分散シミュレーション制御装置は、前記大域データ
   を管理し、各シミュレータからの前記大域データに基づ
   いて、前記制御情報をシミュレータ毎に計算して前記送
   受信装置に送信することを特徴とする分散シミュレーシ
   ョンシステム。
2. 【請求項２】 送受信装置は、シミュレータからの１つ
   のシミュレーションデータに大域データと局所データと
   が含まれる場合、そのシミュレーションデータを大域デ
   ータと局所データとに分割することを特徴とする請求項
   １記載の分散シミュレーションシステム。
3. 【請求項３】 各シミュレータは、自己の購読する局所
   データ、および自己の公開する局所データを宣言し、 送受信装置は、各シミュレータによるその宣言で、各シ
   ミュレータと、そのシミュレータからの各局所データの
   宛先となる他のシミュレータとの対応関係を認識し、そ
   の対応関係に基づいて各局所データの宛先を決定するこ
   とを特徴とする請求項１記載の分散シミュレーションシ
   ステム。
4. 【請求項４】 送受信装置は、シミュレータから分散シ
   ミュレーション制御装置への大域データの送信にはユニ
   キャストプロトコルを使用し、シミュレータから他のシ
   ミュレータへの局所データの送信の際に、宛先が複数あ
   る場合にはマルチキャストプロトコルを使用することを
   特徴とする請求項１記載の分散シミュレーションシステ
   ム。
5. 【請求項５】 分散シミュレーション制御装置は、シミ
   ュレータへの制御情報の送信の際に、宛先が複数ある場
   合にはマルチキャストプロトコルを使用することを特徴
   とする請求項１記載の分散シミュレーションシステム。
6. 【請求項６】 複数のシミュレータと、前記分散シミュ
   レーション制御装置と前記シミュレータとの間、および
   前記シミュレータ間で前記シミュレーションデータを送
   受する送受信装置と、前記複数のシミュレータにより実
   行されるシミュレーションを制御する分散シミュレーシ
   ョン制御装置とを備える分散シミュレーションシステム
   における分散シミュレーション制御方法において、 各シミュレータがシミュレーションの進行に伴い生成し
   た他のシミュレータ宛のシミュレーションデータを前記
   送受信装置に供給するステップと、 前記送受信装置が前記シミュレータからのシミュレーシ
   ョンデータを大域データと局所データとに分類し、前記
   大域データを前記分散シミュレーション制御装置に送信
   し、他のシミュレータを宛先として前記局所データを送
   信するステップと、 前記分散シミュレーション制御装置が各シミュレータの
   前記大域データに基づいて、局所データの制御情報をシ
   ミュレータ毎に計算して前記送受信装置に送信するステ
   ップと、 前記送受信装置がシミュレータ宛の前記局所データおよ
   び前記分散シミュレーション制御装置からの前記制御情
   報を受信し、その制御情報に基づいて、受信した局所デ
   ータを前記シミュレータに転送するステップとを備える
   ことを特徴とする分散シミュレーション制御方法。
7. 【請求項７】 シミュレータからの１つのシミュレーシ
   ョンデータに大域データと局所データとが含まれる場
   合、送受信装置がそのシミュレーションデータを大域デ
   ータと局所データとに分割することを特徴とする請求項
   ６記載の分散シミュレーション制御方法。
8. 【請求項８】 各シミュレータが、自己の購読する局所
   データ、および自己の公開する局所データを宣言し、 送受信装置が、各シミュレータによるその宣言で、各シ
   ミュレータと、そのシミュレータからの各局所データの
   宛先となる他のシミュレータとの対応関係を認識し、そ
   の対応関係に基づいて各局所データの宛先を決定するこ
   とを特徴とする請求項６記載の分散シミュレーション制
   御方法。
9. 【請求項９】 シミュレータから分散シミュレーション
   制御装置への大域データの送信には送受信装置がユニキ
   ャストプロトコルを使用し、シミュレータから他のシミ
   ュレータへの局所データの送信の際に、宛先が複数ある
   場合には送受信装置がマルチキャストプロトコルを使用
   することを特徴とする請求項６記載の分散シミュレーシ
   ョン制御方法。
10. 【請求項１０】 シミュレータへの制御情報の送信の際
    に、宛先が複数ある場合には分散シミュレーション制御
    装置がマルチキャストプロトコルを使用することを特徴
    とする請求項６記載の分散シミュレーション制御方法。