JPH09251433A - リモートプログラミング方法 - Google Patents

Abstract

(57)【要約】 【課題】旅行エージェントがネットワークの障害に巻き
込まれたとき、最終クローンからの復旧を可能にする。
また、ホストから旅行エージェントへのメッセージ伝達
を行う。 【解決手段】プレース（１５０Ｘ）に伝言板（１６０
Ｘ）を置き、旅行エージェント（１７０Ｘ）が伝言板に
ルート情報とクローン生成の有無を書き込む。追尾エー
ジェント（１８０Ｘ）がそれを用いて最終クローンない
し旅行エージェントを追跡する。 【効果】障害発生時に最終クローンからの復旧が可能に
なる。また、平常時にホストから旅行エージェントへの
メッセージ伝達が可能になる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はコンピュータネット
ワークにおけるリモートプログラミング方法に関し、特
にコンピュータネットワーク内を自発的に移動して所望
の目的を遂げる旅行エージェント（Ｔｒａｖｅｌ Ａｇ
ｅｎｔ）プログラム（以下，単に旅行エージェントまた
はエージェントという）の信頼性向上と修復に関する。

【０００２】

【従来の技術】インターネットのような大規模ネットワ
ークにおいてはそのー部で障害が常に発生していると考
えられるので、旅行エージェントが不測の事態に会って
も目的が達成されるよう信頼性向上のための方策が十分
取られている必要がある。また、旅行エージェントは目
的達成のために自発的・動的に巡回先を決定するので、
あらかじめ巡回先を決めておくことは出来ない。

【０００３】特開平７ー１８２１７４号公報に述べられ
ているジェネラル マジック社のリモートプログラミン
グシステムにおいては、各エージェントが自身の複写
（クローン）を取る機能を置きこれを用いて異常時の修
復を行うものと予測される。すなわち、エージェントは
旅行の途中の要所で自身のクローンを生成するとともに
その旨をホスト（エージェントの派遣元のアプリケーシ
ョン）にメッセージを送り通知する。何らかの手段でエ
ージェントが障害に巻き込まれたと判断されたとき、ホ
ストは最後に生成されたクローンを起動してそこから旅
行を開始する。

【０００４】

【発明が解決しようとする課題】上記マジック社の方式
には次のような課題がある。一般に、リモートプログラ
ミングシステム上のメッセージ通信は非同期的であり、
送信から受信までにネットワーク上の距離に応じた相当
の時間遅れがある。従って、ホストが受け取った最終ク
ローン情報が本当の最終クローンである保証はない。ホ
ストが異常発生と判断したとき最終クローンのメッセー
ジはネットワーク上を転送中である場合も多い。ホスト
側の最終クローンから再開しても間違いにはならないが
その後の探索結果を無駄にするので、本当の最終クロー
ンに到達してそこから再開することが望ましい。

【０００５】

【課題を解決するための手段】本発明では、上記課題を
解決するために追尾エージェント（Ｃｈａｓｅ Ａｇｅ
ｎｔ）なる概念とそれを動作させるための手段を提供す
る。追尾エージェントは指定された位置を基点として目
的のエージェントを追尾する。この場合、目的のエージ
ェントは旅行エージェントの最終クローンである。追尾
の手段として各コンピュータシステム内のエージェント
の共通動作環境であるプレースに伝言板を用意し、エー
ジェントがネットワークを移動時に行く先とクローン生
成の有無をここに書き込んでゆく。障害発生時にホスト
は追尾エージェントをホスト側の最終クローン位置に発
し、追尾エージェントは伝言板のルート情報をたどって
最終クローン位置に到達する。伝言板の掲示は料金に応
じた時限が尽きると消去される。機密保持のため、伝言
板の代わりにオペレーティングシステムが作成する交信
記録（ログ）を使用する方法も提供する。追尾エージェ
ントは最終クローンの追尾のみならず、ホストから旅行
エージェントに向けた一般のメッセージ通信において旅
行エージェントの追尾に用いることもできる。メッセー
ジ送信時に旅行エージェントがホストの受けた最終メッ
セージの発信位置に留まっている保証は無いからであ
る。

【０００６】

【発明の実施の形態】以下、図面を用いて本発明の実施
例を詳細に説明する。

【０００７】図１は本発明を適用するコンピュータネッ
トワークシステムの全体構成図である。

【０００８】４個のコンピュータシステムＸ、Ｙ、Ｚ、
Ｗがネットワークで接続されている。各コンピュータシ
ステムには、データ部１１０＊（＊はＸ、Ｙ、Ｚ、Ｗの
いずれかを表す）、プログラム部１３０＊、コミュニケ
ーション部１４０＊の３個の部分からなるオペレーショ
ンシステム（以下、ＯＳと略記する）とＯＳの下で動作
するプレースオブジェクト１５０＊及びプレースオブジ
ェクトの下で稼働するエージェントオブジェクト１７０
＊、１８０＊が搭載されている。エージェントはＯＳと
プレースの助けによりコンピュータシステム間を移動す
ることが出来る。エージェントＡ（１７０＊）はホスト
の依頼を受けてネットワーク上を移動して定められた職
務を果たす旅行エージェントであり、エージェントＣ
（１８０＊）は同じくホストの依頼を受けてエージェン
トＡが旅行中にそれと連絡を取るべくＡを追尾する追尾
エージェントである。ホストはコンピュータシステムＸ
内で稼働しており、従って、これらのエージェントのホ
ームプレースは１５０Ｘである。各プレースには配下の
エージェントが読み書きすることの出来る伝言板１６０
＊が付随している。

【０００９】伝言板の実体はプレースによって管理され
る主記憶上のデータ領域である。各伝言板は複数の行か
ら成り、各行は掲示期限フィールド１６０１＊とメッセ
ージフィールド１６０２＊からなる。メッセージフィー
ルドには任意の文字列を格納することが出来る。また、
ＯＳのデータ部１１０＊には交信記録領域があり、ここ
にはＯＳがエージェントの到着、出発、複製の取得など
の記録を書き込む。

【００１０】図２は旅行エージェントプログラムの動作
フローを示す。このプログラムはエージェント内の手続
き部に高級言語の形で格納されており、ＯＳとプレース
の助けによりコンピュータシステムが変わっても正しく
動作する。ホストがエージェントにメッセージを送って
起動することが出来る。

【００１１】図３はプレースオブジェクトの動作フロー
のうち伝言板の管理に関わる部分を示す。これは各コン
ピュータシステムに固有のプログラムとなっており、エ
ージェントからの依頼ないしＯＳの起動により動作す
る。

【００１２】図４ー図７は、図１の初期状態で旅行エー
ジェントＡがホストから起動されて動作を始めた後のコ
ンピュータネットワークシステムの状態推移を示す。以
下、図１ー図３も使って状態推移を説明する。エージェ
ントＡが起動されると図２のブロック２０１にて情報検
索等の目的処理を行った後、ブロック２０２にて自身の
クローンの取得を判断する。現位置はホームなので取得
しないと判断し、ブロック２０３、２０４をスキップし
てブロック２０５にて次行先Ｙを決定し、ブロック２０
６にて図１のプレース１５０Ｘに伝言板１６０Ｘへの書
き込みを依頼する。プレース１５０Ｘは図３のブロック
３０１より３０２に進み、ブロック３０５で他のエージ
ェントからの書き込み中か否かを判定し、否のときには
３０６にて書き込みロックをかけて３０８にて書き込
み、３０９にてロックを外して処理を終える。ブロック
３０５で書き込み中の時には３０７にてその旨を表示し
て図２のブロック２０６に制御を戻す。エージェントＡ
は書き込みが成功するまでプレースＡに依頼を出し続け
る。その後、エージェントＡは図２のブロック２０７に
てＯＳに要求して次行先Ｙに移動した後、ブロック２０
１に戻ってＹでの処理を行う。図４はエージェントＡが
システムＹに移動したときの状態を示す。移動メッセー
ジが伝言板１６０Ｘに書き込まれエージェントＡはＹの
プレース下に移動している。その後、エージェントＡは
図２のブロック２０１にてシステムＹのプレース下での
目的処理を行った後、ブロック２０２にて再びクローン
の取得を判断する。今度はホストを離れた新システムな
ので取得を決断すると、ブロック２０３にてＯＳに依頼
してクローンＡ’を作りプレース１５０Ｙに取得メッセ
ージの伝言板への書き込みを依頼する。プレース１５０
ＹはプレースＸの場合と同様にメッセージを登録する。
その後、エージェントＡはブロック２０４にてＯＳに依
頼してクローン取得メッセージをホームシステムＸ内の
ホストに送出する。その後の動作はシステムＸ上と同様
である。ブロック２０７にて次行先Ｚに移動する。図５
はクローンＡ’を生成後の状態を、図６はさらにシステ
ムＺに移動後の状態を示す。エージェントＡはシステム
Ｚにて同様にクローンＡ”を取得し、ホストに取得メッ
セージを送出してシステムＷに移動する。図７（ａ）は
移動が正常に行われたときの状態を示す。しかし、移動
中にシステムＺとＷの間のネットワークに障害が生じた
ときには図７（ｂ）のような状態になり、プレース１６
０Ｚに移動メッセージは書かれているものの、エージェ
ントＡはＷに到達しない。

【００１３】エージェントＡに対する異常の発生をメッ
セージ監視（クローン取得メッセージに限らず目的処理
中の送信メッセージを含む）などの手段で検知したと
き、ホストは追尾エージェントＣを発してその修復を図
る。修復はエージェントＣが追尾対象のエージェントＡ
の最終クローンに会って処理の再開を指示することによ
り行う。問題は異常を検知したときネットワーク上の遅
延により最終クローンの生成メッセージがホストに届い
てない場合の有ることである。このような状況を想定し
て追尾エージェントＣはまずメッセージが到着済みの最
終クローンの位置に移動し、そこから伝言板上の経路情
報を使って追跡する。本例ではシステムＹから発せられ
たクローンＡ’の生成メッセージは到着しており、Ｚか
ら発せられたＡ”の生成メッセージは未到着であるとす
る。

【００１４】図８、９に追尾エージェントＣの動作フロ
ーを示し、図１０には追尾開始後のネットワークシステ
ムの状態の推移を示す。これらを用いて追尾エージェン
トＣによる追尾の状況を説明する。

【００１５】図１０（ａ）は異常が検知された時のネッ
トワークシステムの状態を示し、これは図７（ｂ）と同
じものである。図８のブロック５００にてエージェント
Ｃは到着済みの最終クローンの位置Ｙに移動する。図１
０（ｂ）は移動後の状態を示す。

【００１６】移動後のエージェントＣは図８のブロック
５０１から５０２に進み、前進フラグの初期状態がオン
であることからブロック５０３に進み伝言板１６０Ｙの
読み出しをプレース１５０Ｙに依頼する。プレース１５
０Ｙは図３のブロック３０１から３０４に進み伝言板の
先頭アドレスをエージェントＣに知らせる。エージェン
トＣはそれを使って伝言板を走査する。図１０（ｂ）の
伝言板１６０ＹにはエージェントＡの行先表示“Ａｔｏ
Ｚ”が有ることからブロック５０４から５０５に進み、
エージェントＡのクローン取得表示“Ｃｌｏｎｅ
Ａ’”があることからさらに５０６に進み、現位置Ｙを
エージェントＣ内に保持するデータである追尾ルートに
スタックする。ブロック５０７にてＡの行先Ｚに移動し
て５０１に戻る。ブロック５０１に移動後の状態を図１
１（ａ）に示す。この状態でエージェントＣは図８のブ
ロック５０１から５０９に進み、さらにブロック５１０
ー５１３を経由して５１４にて行先Ｗに移動してブロッ
ク５０１に戻る。追尾ルートの情報はＹＺとなってい
る。行先Ｗに移動後の状態を図１１（ｂ）に示す。行先
Ｗに移動後エージェントＣは図８のブロック５０１から
５１０、５１１に進み、ブロック５１１にてＷの伝言板
１６０ＷにＡの行先表示の無いことから追尾が終わった
と判断して５１５に進む。ブロック５１５にて前進フラ
グをオフにし５１６にて現プレース１５０Ｗ下に追尾エ
ージェントＡが有るか否かを判定する。この場合はＮｏ
であるので５１７に進む。ブロック５１７では持ち運ん
できた追尾ルートをアンスタックしてクローンの最終生
成位置Ｚを取り出す。ついで、ブロック５１８にてアン
スタックした直近の位置Ｚに移動して５０１に戻る。Ｚ
に移動後の状態を図１２（ａ）に示す。この状態でエー
ジェントＣの位置はスタート位置でないのでブロック５
０１から５０９に進み、前進フラグがオフであることか
ら図９のブロック５２１に進む。ブロック５２１にてエ
ージェントＣは伝言板１６０Ｚを読みそのメッセージか
らブロック５２２にて追尾対象エージェントＡの最終ク
ローンＡ”を同定する。ついで、ブロック５２３にてク
ローンＡ”のクローンＡ”’を取得し伝言板のメッセー
ジをそれに置き換える。さらに、ブロック５２４にて追
尾エージェントＣはＡのクローンＡ”に会見（ｍｅｅ
ｔ）し、Ａ”にメッセージを送って起動する。会見はプ
レースとＯＳの助けにより行う。最後に、ブロック５２
５にてホストに追尾成功のメッセージを送る。ブロック
５２４にて起動されたクローンＡ”は図２のブロック２
０４でクローンの取得メッセージがホストに送られた直
後から動作し、ブロック２０５で次行先Ｗを決定し、ブ
ロック２０６で行先を伝言板１６０Ｚに書き込み、ブロ
ック２０７でＷに移動して２０１に戻る。クローンＡ”
がＷに移動した後の状態を図１２（ｂ）に示す。このよ
うにして障害により中断されたＡの探索を最終クローン
Ａ”が代行して再開することが出来る。 追尾エージェ
ントＣがホストからＡへのメッセージ伝達の目的で派遣
されるときは、図７（ａ）に示すようにプレース１６０
ＷにエージェントＡが存在する。したがって、追尾エー
ジェントＣは図８のブロック５１６から５１９に進みＡ
と会見してメッセージを伝える。このようにしてホスト
から旅行エージェントへのメッセージ伝達も追尾エージ
ェントの働きで実現される。伝言板はＯＳの要請でプレ
ースにより定期的に巡視され、期限の切れたメッセージ
は強制的に消去される。消去の判定は巡視時の時刻とメ
ッセージに付随する掲示期限フィールド１６０１＊の内
容とを比較して行う。この処理は図３のブロック３０
３、３１０、３１１、３１３、３１４のパスを経て行わ
れる。掲示期間により料金に差を付けてもよい。期限切
れで行先表示が失われたとき追尾エージェントＣは追尾
出来た範囲の最終クローンを起動する。

【００１７】追尾エージェントは伝言板情報の代わりに
ＯＳが自動的に取得する交信記録１２０＊を問い合わせ
て追尾することもできる。これは保存期間をエージェン
ト側で決められずまた参照に時間がかかる難点がある反
面、守秘性が高い。

【００１８】

【発明の効果】本発明によれば、異常発生時に最終クロ
ーンからのエージェントの復旧が可能になり効率の良い
リカバリができる。また、移動中の旅行エージェントに
向けてホストからメッセージの送出が可能になりホスト
とエージェントの間の双方向の対話が可能になる。

【図面の簡単な説明】

【図１】本発明を適用するネットワークシステムの全体
構成図

【図２】旅行エージェントの動作手順を示すフローチャ
ート

【図３】プレースの動作手順を示すフローチャート

【図４】−

【図７】旅行エージェント移動時の状態推移を示す図

【図８】−

【図９】追尾エージェントの動作手順を示すフローチャ
ート

【図１０】−

【図１２】追尾エージェントによる追跡時の状態推移を
示す図

【符号の説明】 １１０＊（＊はＸ、Ｙ、Ｚ、Ｗのいずれか）：ＯＳのデ
ータ部、 １２０＊：交信記録、 １３０＊：ＯＳのプ
ログラム部、 １４０＊：ＯＳのコミュニケーション
部、 １５０＊：プレース、１６０＊：伝言板、 １６
０１＊：伝言板掲示期限フィールド、 １６０２＊：伝
言板メッセージフィールド、 １７０＊：旅行エージェ
ントＡ、 １８０＊：追尾エージェントＣ、 １９０
＊：旅行エージェントＡのクローン（ｃｌｏｎｅ）。

Claims (8)

【特許請求の範囲】
1. 【請求項１】複数のコンピュータシステムのそれぞれに
   旅行エージェントとその共通動作環境であるプレースを
   設け、該コンピュータシステムを相互に接続してなるコ
   ンピュータネットワークを介して該旅行エージェントが
   その派遣元のホストにメッセージを送りながら自発的に
   移動して所望の目的を遂げるリモートプログラミング方
   法であって、 （１）ホストの判断で所望の旅行エージェントないしそ
   の最終クローンに対して追尾エージェントを発する処理
   と、 （２）ホストの指示に従って該追尾エージェントにより
   所望の旅行エージェントを追尾する処理と、 （３）ホストの指示に従って上記コンピュータネットワ
   ーク上の任意の場所で該追尾エージェントが所望の旅行
   エージェントないしその最終クローンと会見する処理と
   からなることを特徴とするリモートプログラミング方
   法。
2. 【請求項２】上記プレースには旅行エージェントがメッ
   セージを書き込み／読み出しできる伝言板を付随させる
   請求項１項記載のリモートプログラミング方法。
3. 【請求項３】上記旅行エージェントは、上記伝言板に自
   身の行き先とクローン取得の有無を掲示する請求項２項
   記載のリモートプログラミング方法。
4. 【請求項４】上記（２）の追尾する処理は、上記追尾エ
   ージェントが各コンピュータシステムによって作成・管
   理されるエージェント交信記録を参照して行う請求項１
   項記載のリモートプログラミング方法。
5. 【請求項５】上記（３）の会見する処理は、上記旅行エ
   ージェントが障害により旅行の中断を余儀なくされた時
   に上記追尾エージェントが該旅行エージェントの最終ク
   ローンに会見して該最終クローンに旅行の継続を代行さ
   せる処理からなる請求項１項記載のリモートプログラミ
   ング方法。
6. 【請求項６】上記（３）の会見する処理は、上記追尾エ
   ージェントが移動中の旅行エージェントにホストの指示
   により追尾会見してホストからのメッセージを伝達する
   処理からなる請求項１項記載のリモートプログラミング
   方法。
7. 【請求項７】上記伝言板の掲示は掲示期限を有する請求
   項２項記載のリモートプログラミング方法。
8. 【請求項８】上記伝言板の掲示には掲示期間に応じた掲
   示料金が課される請求項２項記載のリモートプログラミ
   ング方法。