JP2001005778A

JP2001005778A - 選別仲介装置、送信装置、選別仲介プログラム記憶媒体および送信プログラム記憶媒体

Info

Publication number: JP2001005778A
Application number: JP11175829A
Authority: JP
Inventors: Takao Mori; 隆夫毛利
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1999-06-22
Filing date: 1999-06-22
Publication date: 2001-01-12
Also published as: US6629146B1

Abstract

(57)【要約】【課題】仲介システムのコストを低減する。【解決手段】メッセージを経路情報２３３ａに基づい
て選別し出力する要求回答処理部２３５と、その選別の
条件である経路情報２３３ａに基づいてその選別の条件
よりも緩い条件を生成し、生成された条件をクライアン
ト側エージェントに伝搬する経路情報作成伝搬部２３２
とを備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、メッセージを選別
して仲介する選別仲介装置、メッセージを送信する送信
装置、コンピュータシステムをそのような選別仲介装置
として動作させる選別仲介プログラムが記憶されてなる
選別仲介プログラム記憶媒体、およびコンピュータシス
テムをそのような送信装置として動作させる送信プログ
ラムが記憶されてなる送信プログラム記憶媒体に関す
る。

【０００２】

【従来の技術】インターネット、イントラネットなどの
ネットワークが発達した現在、ネットワーク上には多数
のサーバが存在する。ユーザはクライアントプログラム
を通じて、目的に応じてサーバを選択し、そのサーバに
アクセスを行うことで、情報検索やデータベースへの登
録といった処理を行う。このアクセスは、処理を求める
メッセージがネットワーク上を伝達されることで実現さ
れる。

【０００３】このように複数のサーバが存在する場合に
は、従来は、クライアント側では以下の２つの情報を事
前に知っておく必要がある。

【０００４】（１）どこにサーバが存在するのか（サー
バのアドレス）（２）そのサーバではどのようなサービスが提供されて
いるのか（サーバのサービス内容）ここで、サーバのサービス内容は、サーバを選択する際
の条件として使われるので、以下では「サーバ条件」と
称する。また、上記（１）と（２）とを合わせた情報対
のことを「ルール」と称し、ルールの集合を、メッセー
ジの伝達経路を決めるという意味で「経路情報」と称す
る。また、処理を求めるメッセージのことを以下では
「要求」と称する場合がある。

【０００５】これらの経路情報は、ユーザが何らかの方
法で入手して、クライアントプログラムを操作する際に
入力するものであり、あるいはクライアントプログラム
に直接埋め込まれているものである。そのため、サーバ
のアドレスやサーバ条件が変化する場合には、それらの
情報をユーザに通知し、あるいはクライアントプログラ
ムをそのたびに変更する必要があるが、サーバのアドレ
ス等が頻繁に変化する場合には、そのような通知や変更
は困難である。

【０００６】そこで、この様な問題を解決するために、
ネットワーク上のあるアドレスに、エージェントと呼ば
れる、プログラムあるいは選別仲介装置を置き、そのエ
ージェントがクライアントとサーバとの間でメッセージ
を選別して仲介する仲介システムが考案されている。こ
のような仲介システムのもっとも基本的な構成は、クラ
イアントとサーバとの間にエージェントが一つだけ配置
される構成である。

【０００７】図１は、単一エージェントによる仲介シス
テムの概念図である。

【０００８】エージェントＡｇｅｎｔ１には、サーバ条
件とアドレスとの組が１つ以上登録されている。クライ
アントＣは、エージェントＡｇｅｎｔ１のアドレスを知
っており、全ての要求を一旦エージェントＡｇｅｎｔ１
に送る。クライアントＣから送られてきた要求は、どう
いうサーバに要求を送るのかをクライアントＣが指定し
たクライアント指定条件と、選択されたサーバに送られ
る要求本文とからなる。クライアント指定条件は、サー
バ条件と比較され、サーバ条件を満たす要求のみが、そ
のサーバ条件に対応するアドレスで示されるサーバＳｅ
ｒｖｅｒ１，Ｓｅｒｖｅｒ２に送られる。つまり、エー
ジェントＡｇｅｎｔ１は、クライアント指定条件とサー
バ条件とを比較することにより、クライアントＣからの
要求を満足するような適切なサーバＳｅｒｖｅｒ１，Ｓ
ｅｒｖｅｒ２を選択しクライアントＣからの要求を転送
する。その後、サーバＳｅｒｖｅｒ１，Ｓｅｒｖｅｒ２
による処理の結果得られた回答をクライアントＣに返答
する。このような仲介システムでは、ユーザやクライア
ントは、サーバのアドレスやサービス内容を事前に知っ
ておくことが不要であるため、クライアント側の負担が
軽い。また、このような仲介システムでは、経路情報が
１カ所に集中されているためメンテナンスが容易であ
る。

【０００９】上述したような単一のエージェントによる
システムは、容易に構築可能であり、システム規模が小
さい場合には問題なく動作する。しかし、単一エージェ
ントのままシステムの大規模化を計るといろいろな問題
を生じる。

【００１０】先ず、動作時の負荷がエージェントに集中
するという問題を生じる。単一エージェントによるシス
テムでは、クライアントとサーバとの間の全てのやり取
りが一つのエージェントに集中してしまうため、クライ
アント数やサーバ数が多くなると、エージェントが容易
にボトルネックになる。

【００１１】また、ネットワークに多数のサーバが接続
されている場合には、サーバ条件等の管理を含むサーバ
の管理は、複数の管理者によって分担されていることが
多い。しかし、単一エージェントによるシステムでは、
各管理者によって管理されるべきサーバ条件等を含む経
路情報が一つのエージェントに集中されるため、サーバ
条件等を公開する範囲の制限が難しく、セキュリティに
関する問題が発生しやすい。

【００１２】単一エージェントによるシステムでは、こ
の様な問題を生じるため、特にシステム規模が大きくな
った場合には、複数のエージェントによる仲介システム
を構築するべきである。また、エージェントによる仲介
システムが普及した場合には、単一エージェントによっ
て動作しているシステム同士をつなげて一つのシステム
を構築する場合が多数発生すると考えられる。このよう
な場合には、すでに稼動している複数のエージェントを
合体させて、巨大な単一エージェントによるシステムを
構築するよりは、エージェントどうしが通信を行って連
携するような、複数エージェントによるシステムを構築
するほうが、既存のシステムに手を加える必要が少な
く、実現が容易である。

【００１３】図２は、複数エージェントによる仲介シス
テムの概念図である。

【００１４】複数エージェントによるシステムにおい
て、エージェントが、クライアントからの要求を、他の
エージェントに接続されているサーバに転送するために
は、他のエージェントが持っているサーバ条件等を知っ
ている必要がある。あるエージェントから他のエージェ
ントにサーバ条件等を教える方式には、大きく分けて、
アドバタイズ方式とレプリケーション方式の２種類の方
式が存在する。

【００１５】図３は、アドバタイズ方式の説明図であ
る。

【００１６】アドバタイズ方式は、あるエージェント
が、自分が持つルールに基づいて、そのルールのアドレ
スを自分のアドレスに書き換えたルールを生成し、生成
したルールを別のエージェントに伝搬させて登録する方
式である。このような登録によって、エージェントから
別のエージェントに向けて要求を転送するためのリンク
が張られたことになる。図３には、一例として、Ａｇｅ
ｎｔ２が自分の持つルールのアドレス「Ｓｅｒｖｅｒ
３」，「Ｓｅｒｖｅｒ４」を自分のアドレス「Ａｇｅｎ
ｔ２」に書き換え、サーバ条件「Ｃｏｎｄｉｔｉｏｎ
３」，「Ｃｏｎｄｉｔｉｏｎ４」とともにエージェント
Ａｇｅｎｔ１に送り、その結果、エージェントＡｇｅｎ
ｔ１からエージェントＡｇｅｎｔ２に条件つきリンクが
張られた例が示されている。以下では、エージェントＡ
ｇｅｎｔ１のような、サーバ条件等を登録されるエージ
ェントのことを「クライアント側エージェント」、エー
ジェントＡｇｅｎｔ２のような、サーバ条件等を送り出
すエージェントのことを「サーバ側エージェント」と称
する場合がある。クライアント側エージェントに登録さ
れるサーバ条件は、明示的に設定される場合（条件つき
リンク）もあるし、特に条件を設定しない場合（無条件
リンク）もある。また、サーバ側エージェントから見る
と、クライアント側エージェントは、メッセージの送信
装置として機能している。

【００１７】上述したような条件つきリンクが張られる
と、クライアントＣからクライアント側エージェントＡ
ｇｅｎｔ１に到着した要求は、まずクライアント側エー
ジェントＡｇｅｎｔ１のもつサーバ条件と比較され、サ
ーバ条件を満たしているのであれば、転送先として指定
されているサーバ側エージェントＡｇｅｎｔ２に転送さ
れる。つづいてサーバ側エージェントＡｇｅｎｔ２の持
つサーバ条件と比較されて、次の転送先となるサーバが
決定される。このようにアドバタイズ方式でサーバ条件
等が伝搬された場合には、クライアントＣからの要求
は、もともとサーバを登録してあったサーバ側エージェ
ントＡｇｅｎｔ２を必ず経由する。以下では、アドバタ
イズ方式によりサーバ条件等が伝搬されることを単に
「アドバタイズ」と称する場合がある。

【００１８】図４は、レプリケーション方式の説明図で
ある。

【００１９】レプリケーション方式では、エージェント
が、自分の持つサーバ条件とサーバのアドレスの組（ル
ール）のコピーを他のエージェントに伝搬し登録させ
る。コピーを受け付けたエージェントには、サーバのア
ドレスが登録されるために、それらのサーバに要求が直
接送られる。

【００２０】図４にはレプリケーション方式によりコピ
ーが伝搬された結果の一例として、サーバ側エージェン
トＡｇｅｎｔ２が持つサーバ条件「Ｃｏｎｄｉｔｉｏｎ
３」，「Ｃｏｎｄｉｔｉｏｎ４」とアドレス「Ｓｅｒｖ
ｅｒ３」，「Ｓｅｒｖｅｒ４」のコピーが、クライアン
ト側エージェントＡｇｅｎｔ１に伝搬された例が示され
ている。このような伝搬の結果、エージェントＡｇｅｎ
ｔ１もエージェントＡｇｅｎｔ２も同じサーバ条件「Ｃ
ｏｎｄｉｔｉｏｎ３」，「Ｃｏｎｄｉｔｉｏｎ４」を持
ち、エージェントＡｇｅｎｔ１は、クライアントＣから
の要求をサーバ条件「Ｃｏｎｄｉｔｉｏｎ３」，「Ｃｏ
ｎｄｉｔｉｏｎ４」を用いて自分で評価し、エージェン
トＡｇｅｎｔ２を経由することなく直接サーバＳｅｒｖ
ｅｒ３，Ｓｅｒｖｅｒ４に要求を送ることとなる。以下
では、レプリケーション方式によりコピーが伝搬される
ことを単に「レプリケーション」と称する場合がある。

【００２１】上述したアドバタイズやレプリケーション
が実行され、ルールに対応する各サーバ条件と各アドレ
スが生成されてクライアント側エージェントに伝搬され
る場合には、一般に、サーバ側エージェントが有する経
路情報を構成する全てのルールについて各サーバ条件等
が生成される。そこで、以下では、クライアント側エー
ジェントに伝搬されるサーバ条件とアドレスの組の集合
のことも「経路情報」と称する場合がある。

【００２２】

【発明が解決しようとする課題】ところで、サーバやエ
ージェントなどが通信ネットワークで多数接続されたシ
ステムでは、システムを構成しているサーバ等がシステ
ムから外れることや、サーバやエージェントなどの相互
間を接続している通信ネットワークが不通になることが
頻繁に発生することが予想される。このため、上述した
ようなアドバタイズやレプリケーションによって伝搬さ
れたサーバ条件やアドレス等は、ある程度の期間を経る
と不正確な情報となる可能性が高い。そこで、伝搬され
るサーバ条件等に有効期限を設定し、有効期限をすぎる
前に再度アドバタイズ等を行うことが望ましい。

【００２３】しかし、システムの規模が大きいと、アド
バタイズやレプリケーションによってシステム全体で伝
搬されるサーバ条件等の伝搬量が多く伝搬コストが高い
という問題がある。

【００２４】また、サーバ条件を無条件にしたアドバタ
イズでは、サーバ条件の情報量が少ないため上述した伝
搬コストは小さいが、どのようなメッセージであっても
サーバ側エージェントに無条件で転送されるため、メッ
セージの転送コストが高いという問題がある。

【００２５】本発明は、上記事情に鑑み、仲介システム
のコストを低減することができる選別仲介装置、仲介シ
ステムのコストを低減することができる送信装置、コン
ピュータシステムをそのような選別仲介装置として動作
させる選別仲介プログラムが記憶されてなる選別仲介プ
ログラム記憶媒体、およびコンピュータシステムをその
ような送信装置として動作させる送信プログラムが記憶
されてなる送信プログラム記憶媒体を提供することを目
的とする。

【００２６】

【課題を解決するための手段】上記目的を達成する本発
明の選別仲介装置は、メッセージを送信する送信装置か
ら送信されたメッセージを受信する受信手段と、受信手
段によって受信されたメッセージを所定の条件で選別し
て出力する出力手段と、出力手段による選別の条件に基
づいた、その選別の条件よりも緩い条件を生成する条件
生成手段と、上記送信装置に、条件生成手段によって生
成された条件を提示するとともに、メッセージをその条
件で選別して送信してくることを求めるアドバタイズ手
段とを備えたことを特徴とする。

【００２７】ここで、「選別の条件よりも緩い条件」と
は、選別の条件によって選別されているメッセージを含
むメッセージが選別されるとともに、選別の条件によっ
て選別されているメッセージよりも多くのメッセージが
選別されるような条件を意味している。また、「選別の
条件に基づいた」とは、上述した無条件を除くことを意
味している。

【００２８】本発明の選別仲介装置によれば、条件生成
手段によって「選別の条件よりも緩い条件」が生成さ
れ、生成された条件がアドバタイズ手段によって送信装
置に付与される。つまり、本発明では、上述したアドバ
タイズが拡張されている。

【００２９】この拡張されたアドバタイズにおいてクラ
イアント側エージェントに伝搬されるサーバ条件として
は、サーバ側エージェントが持っている元のサーバ条件
と同じサーバ条件が最も詳細な厳しい条件であり、何も
指定しない無条件が最も抽象的な緩い条件である。

【００３０】クライアント側エージェントに登録される
サーバ条件が、サーバ側エージェントが保持しているサ
ーバ条件と矛盾する条件や、サーバ条件よりも制約の強
い条件であると、サーバ側エージェントが保持している
元のサーバ条件を満たすような要求であってもサーバ側
エージェントへの転送が禁止される場合がある。つま
り、本来サーバまで転送されるべき要求の転送が禁止さ
れてしまうこことなり問題である。

【００３１】逆に、上述した拡張されたアドバタイズに
よって、元のサーバ条件より緩い抽象化されたサーバ条
件がクライアント側エージェントに登録されると、クラ
イアント側エージェントからサーバ側エージェントに対
して、サーバ条件が抽象的になった分だけ、新たな要求
が転送されるようになる。しかし、この新たな要求は、
サーバ側エージェントの持つサーバ条件を満たさないた
めサーバへの転送が禁止される。つまりサーバから見た
場合には、抽象化された条件がクライアント側エージェ
ントで用いられても、自分に届けられる要求は不変であ
り問題ない。

【００３２】ところで、一般に、詳細なサーバ条件ほど
サーバ条件を表現するために大きなデータサイズが必要
であり、高い伝搬コストも必要である。このため、上述
した拡張されたアドバタイズにおいてサーバ条件の伝搬
コストと、クライアントからの要求の転送コストとはト
レードオフ関係にある。例えば、クライアント側エージ
ェントに、サーバ側エージェントのサーバ条件が完全に
コピーされた場合には、クライアントからの要求のうち
サーバ条件を満たす要求のみが転送される。そのため、
クライアントからの要求を転送する際のコストは最小に
なるが、サーバ条件を伝搬するコストは最大になる。逆
に、サーバ条件が無条件である場合には、サーバ条件を
伝搬するコストは最小になるが、全ての要求がサーバ側
のエージェントに転送されるため、要求の転送コストは
最大になる。従って、サーバ側エージェントのサーバ条
件よりも「緩い」条件を伝搬するアドバタイズでは、サ
ーバ条件の伝搬コストと要求の転送コストとの双方が低
減されて仲介システムの総コストが低減される。

【００３３】本発明の選別仲介装置は、上記出力手段
が、受信手段によって受信されたメッセージを選別して
出力するに当たり、複数の個別条件の論理積からなる複
合条件に従って選別して出力するものであり、上記条件
生成手段が、条件を生成するに当たり、上記複数の個別
条件のうち、１つ以上の個別条件を除いた残りの個別条
件の論理積からなる条件を生成するものであってもよ
く、あるいは、上記出力手段が、上記受信手段によって
受信されたメッセージを複数の出力先に出力するもので
あるとともに、１つ以上の個別条件の論理積からなる、
出力先に応じた複合条件で該メッセージを選別して出力
するものであり、上記条件生成手段が、条件を生成する
に当たり、出力手段による選別の各複合条件に共通する
個別条件を抽出し、抽出された個別条件の論理積からな
る条件を生成するものであってもよい。

【００３４】これらの条件生成手段による条件生成手順
については、後で詳しく説明する。

【００３５】また、本発明の選別仲介装置は、上記条件
生成手段が、所定の指示を受けて、上記出力手段による
選別の条件よりも緩く、かつ、前記アドバタイズ手段に
よって既に前記送信装置に付与された条件よりも厳しい
条件を新たに生成するものであり、条件生成手段によっ
て新たに生成された条件を上記送信装置に付与するため
に要する付与コストと、仮にその新たに生成された条件
が上記送信装置に付与された場合にその送信装置からの
送信が停止されるメッセージの送信に要する送信コスト
とを比較する第１のコスト比較手段を備え、上記アドバ
タイズ手段が、第１のコスト比較手段による比較の結
果、送信コストの方が大きい場合に、条件生成手段によ
って新たに生成された条件を送信装置に付与するもので
あることが望ましい。

【００３６】このような第１のコスト比較手段等を備え
た選別仲介装置によれば、第１のコスト比較手段による
コスト比較に基づいて、コストがより低くなるようなア
ドバタイズが行われる。

【００３７】さらに、本発明の選別仲介装置は、上記受
信手段によって受信されたメッセージの仲介コストと、
仮にそのメッセージが上記送信装置から上記出力手段の
出力先に直接送信された場合の送信コストとを求めて比
較する第２のコスト比較手段と、上記送信装置に、上記
出力手段による選別の条件と同じ条件を付与するととも
に、付与した条件によってメッセージを選別して出力手
段の出力先へと直接送信することを求めるレプリケーシ
ョン手段と、第２のコスト比較手段による比較結果が、
仲介コストよりも送信コストの方が低いという結果であ
る場合に、アドバタイズ手段に替えてレプリケーション
手段を作動させる切替手段とを備えることが望ましい。

【００３８】このような切替手段等を備えた選別仲介装
置によれば、コスト的に有利である場合に、アドバタイ
ズに替えてレプリケーションが採用される。これにより
一層のコスト低減が計られる。

【００３９】上記目的を達成する本発明の第１の送信装
置は、メッセージが入力される入力手段、入力手段に入
力されたメッセージを選別して送信する送信手段、送信
手段による選別の条件を送信手段の送信先から取得する
条件取得手段、送信手段による選別の結果、送信が禁止
されたメッセージを仮に送信した場合に要する送信コス
トと、取得手段によって条件を取得するために要した取
得コストとを比較する第３のコスト比較手段、および前
記第３のコスト比較手段による比較結果を前記送信先に
伝える第１の伝達手段を備えたことを特徴とする。

【００４０】本発明の第１の送信装置によれば、第３の
コスト比較手段によってメッセージの送信コストと条件
の取得コストが比較され比較結果が送信先に伝達され
る。そして、条件取得手段によって新たな条件が取得さ
れることにより総コストが低減される。

【００４１】上記目的を達成する本発明の第２の送信装
置は、メッセージが入力される入力手段、入力手段に入
力されたメッセージを送信する送信手段、メッセージの
送信コストと、仮にそのメッセージが、メッセージを仲
介する仲介装置によって仲介された場合の仲介コストと
を求めて比較する第４のコスト比較手段、および第４の
コスト比較手段による比較結果を仲介装置に伝える第２
の伝達手段を備えたことを特徴とする。

【００４２】本発明の第２の送信装置によれば、第４の
コスト比較手段によってメッセージの送信コストと仲介
コストが比較され比較結果が仲介装置に伝達される。こ
れにより、仲介装置はコスト的に有利な方を選択するこ
とができる。

【００４３】上記目的を達成する本発明の選別仲介プロ
グラム記憶媒体は、メッセージを送信する送信装置から
送信されたメッセージを受信する受信手段と、受信手段
によって受信されたメッセージを所定の条件で選別して
出力する出力手段と、出力手段による選別の条件に基づ
いた、その選別の条件よりも緩い条件を生成する条件生
成手段と、送信装置に、条件生成手段によって生成され
た条件を付与するとともに、メッセージをその条件で選
別して送信してくることを求めるアドバタイズ手段とを
備えた選別仲介プログラムが記憶されてなることを特徴
とする。

【００４４】上記目的を達成する本発明の第１の送信プ
ログラム記憶媒体は、メッセージが入力される入力手
段、入力手段に入力されたメッセージを選別して送信す
る送信手段、送信手段による選別の条件を前記送信手段
の送信先から取得する条件取得手段、送信手段による選
別の結果、送信が禁止されたメッセージが仮に送信され
る場合に要する送信コストと、取得手段によって条件を
取得するために要した取得コストとを比較する第３のコ
スト比較手段、および第３のコスト比較手段による比較
結果を送信先に伝える第１の伝達手段を備えた送信プロ
グラムが記憶されてなることを特徴とする。

【００４５】上記目的を達成する本発明の第２の送信プ
ログラム記憶媒体は、メッセージが入力される入力手
段、入力手段に入力されたメッセージを送信する送信手
段、メッセージの送信コストと、仮にそのメッセージ
が、メッセージを仲介する仲介装置によって仲介された
場合の仲介コストとを求めて比較する第４のコスト比較
手段、および第４のコスト比較手段による比較結果を仲
介装置に伝える第２の伝達手段を備えた送信プログラム
が記憶されてなることを特徴とする。

【００４６】なお、本発明にいう選別仲介プログラムに
ついては、ここではその基本形態のみを示すのにとどめ
るが、これは単に重複を避けるためであり、本発明にい
う選別仲介プログラムには、上記の基本形態の選別仲介
プログラムのみではなく、前述した選別仲介装置の各形
態に対応する各種の形態の選別仲介プログラムが含まれ
る。

【００４７】また、上記本発明の選別仲介装置や送信装
置と、上記選別仲介プログラムや送信プログラムとで
は、それらを構成する構成要素名として、受信手段や送
信手段といった互いに同一の名称を付しているが、選別
仲介装置や送信装置の場合は、そのような作用をなすソ
フトウェアとハードウェアとの結合を指し、選別仲介プ
ログラムや送信プログラムの場合は、そのような作用を
なすソフトウェアの部分のみを指している。

【００４８】

【発明の実施の形態】以下、本発明の実施形態について
説明する。本実施形態は、上述したエージェントの一種
であり、本発明の選別仲介装置の一実施形態としての機
能と、本発明の送信装置の一実施形態としての機能とを
合わせ持つ。本実施形態のエージェントが、上述したサ
ーバ側エージェントとして機能する場合には、本発明の
選別仲介装置の一実施形態としての機能が発揮される。
また、本実施形態のエージェントが、上述したクライア
ント側エージェントとして機能する場合には、本発明の
送信装置の一実施形態としての機能が発揮される。

【００４９】図５は、本実施形態のエージェントによっ
て構成される仲介システムを示す図である。

【００５０】この図５には、それぞれがコンピュータで
構成された、２台のエージェント１００，２００、１台
のクライアント３００、および１台のサーバ４００が示
されている。エージェント１００，２００は、ワークス
テーションと称されるような高速で大容量なコンピュー
タであり、エージェントの管理者によって操作される。
クライアント３００は、いわゆるパーソナルコンピュー
タであり、ユーザによって操作される。これらのコンピ
ュータ１００，２００，３００，４００は、通信ネット
ワーク５００によって互いに接続されて仲介システムを
構成している。ただし、この図５に示されている２台の
エージェント１００，２００、１台のクライアント３０
０、および１台のサーバ４００は、仲介システムを構成
しているエージェント等が代表的に示されてものであ
り、以下では、特に断らずに、複数のサーバなどを含む
仲介システムを前提として説明する場合がある。

【００５１】２台のエージェント１００，２００は同一
の機能を有する装置であるが、ここでは、クライアント
３００はエージェント１００にメッセージを送り、その
結果、エージェント１００はクライアント側エージェン
トとして機能している。また、エージェント２００に
は、サーバ４００のサーバ条件とアドレスが当初の経路
情報として登録されており、その結果、エージェント２
００はサーバ側エージェントとして機能している。

【００５２】エージェント１００，２００を構成してい
るコンピュータは、ＣＰＵ、ＲＡＭメモリ、磁気ディス
ク、通信用ボード等を内蔵した本体１０１，２０１、本
体からの指示により画面表示を行なうＣＲＴディスプレ
イ１０２，２０２、このコンピュータに管理者の指示や
文字情報を入力するためのキーボード１０３，２０３、
およびＣＲＴディスプレイ１０２，２０２の表示画面上
の任意の位置を指定することによりその位置に応じた指
示を入力するマウス１０４，２０４を備えている。本体
１０１，２０１には、外観上、フロッピィディスクやＭ
Ｏ（光磁気ディスク）６００が取り出し自在に装填され
るフロッピィディスク装填口１０１ａ，２０１ａやＭＯ
装填口１０１ｂ，２０１ｂを有しており、その内部に
は、装填されたフロッピィディスク、ＭＯ６００をドラ
イブするフロッピィディスクドライバ、ＭＯドライバも
内蔵されている。

【００５３】ここでは、フロッピィディスクに、本発明
にいう選別仲介プログラムおよび送信プログラムを内包
したエージェントプログラムが記憶されており、このフ
ロッピィディスクがフロッピィディスク装填口１０１
ａ，２０１ａから本体部１０１，２０１内に装填され、
フロッピィディスクドライバによりそのフロッピィディ
スクに記憶されたエージェントプログラムがこのコンピ
ュータシステムの磁気ディスク内にインストールされ
る。このコンピュータシステムの磁気ディスク内にイン
ストールされたエージェントプログラムが起動される
と、このコンピュータシステムは、本発明の仲介選別装
置および送信装置それぞれの機能を併せ持つエージェン
トとして動作する。

【００５４】従って、エージェントプログラムが記憶さ
れたフロッピィディスクは、本発明の選別仲介プログラ
ム記憶媒体および送信プログラム記憶媒体双方の一実施
形態に相当する。

【００５５】また、このフロッピィディスクに記憶され
たエージェントプログラムは、上記のようにしてコンピ
ュータシステムの磁気ディスク内にインストールされる
が、そのエージェントプログラムがインストールされた
状態の磁気ディスクも、本発明の選別仲介プログラム記
憶媒体および送信プログラム記憶媒体双方の一実施形態
に相当する。

【００５６】さらに、そのエージェントプログラムがＭ
Ｏ６００等にダウンロードされるときは、そのダウンロ
ードされたエージェントプログラムを記憶した状態にあ
るＭＯ６００等も、本発明の選別仲介プログラム記憶媒
体および送信プログラム記憶媒体双方の一実施形態に相
当する。

【００５７】以下、エージェントのハードウェア構成に
ついて、上述したエージェント１００を代表させて説明
する。

【００５８】図６は、エージェントのハードウェア構成
図である。

【００５９】このハードウェア構成図には、中央演算処
理装置（ＣＰＵ）１１１、ＲＡＭ１１２、磁気ディスク
コントローラ１１３、フロッピィディスクドライバ１１
４、ＭＯドライバ１１５、マウスコントローラ１１６、
キーボードコントローラ１１７、ディスプレイコントロ
ーラ１１８、および通信用ボード１１９が示されてお
り、それらはバス１１０で相互に接続されている。

【００６０】フロッピィディスクドライバ１１４、ＭＯ
ドライバ１１５は、図５を参照して説明したように、そ
れぞれフロッピィディスク６０１、ＭＯ６００が装填さ
れ、装填されたフロッピィディスク６０１、ＭＯ６００
をアクセスするものである。

【００６１】また、図６には、磁気ディスクコントロー
ラ１１３によりアクセスされる磁気ディスク１２０、マ
ウスコントローラ１１６により制御されるマウス１０
４、キーボードコントローラ１１７により制御されるキ
ーボード１０３、ディスプレイコントローラ１１８によ
り制御されるＣＲＴディスプレイ１０２、および通信用
ボード１１９を介して接続される通信ネットワーク５０
０も示されている。

【００６２】前述したように、フロッピィディスク６０
１にはエージェントプログラムが記憶されており、フロ
ッピィディスクドライバ１１４により、そのフロッピィ
ディスク６０１からエージェントプログラムが読み込ま
れ、バス１１０を経由し、磁気ディスクコントローラ１
１３により磁気ディスク１２０内に格納される。実際の
実行にあたっては、その磁気ディスク１２０内のエージ
ェントプログラムはＲＡＭ１１２上にロードされ、ＣＰ
Ｕ１１１により実行される。

【００６３】以下、エージェントの機能について説明す
る。図５に示すエージェント１００，２００は、クライ
アント側エージェントおよびサーバ側エージェント双方
の機能を有しており、それらの機能を同時に発揮するこ
ともできるものであるが、以下の説明では、便宜上、ク
ライアント側エージェントとしての機能とサーバ側エー
ジェントとしての機能とを分けて説明する。

【００６４】図７は、クライアント側エージェントの機
能ブロック図である。

【００６５】クライアント側エージェント１００は、メ
イン処理部１３０、タイマメッセージ発生部１３１、経
路情報管理部１３２、伝搬制御情報決定部１３３、およ
び要求回答処理部１３４で構成されており、経路情報１
３２ａ、伝搬制御情報１３３ａ、および過去の要求の履
歴１３４ａを記憶している。ここで、伝搬制御情報１３
３ａには、経路情報がアドバタイズ方式とレプリケーシ
ョン方式とのどちらの方式で伝搬されるかを示す伝搬モ
ードと、伝搬される経路情報のデータサイズの上限を示
す伝搬情報サイズと、サーバ側エージェントが通信相手
として安定している度合いを示す安定度が含まれてい
る。

【００６６】上述したように、サーバやエージェントな
どが多数接続されたシステムでは、サーバ等がシステム
から外れることや、サーバ等の間の通信ネットワークが
不通になることが頻繁に発生することが予想される。つ
まり、あるエージェントから見ると、通信相手としての
エージェント存在が不安定である可能性がある。そし
て、そのような不安定な相手と経路情報をやり取りする
と、その経路情報が示す要求転送経路が不通となる可能
性がある。そこで、本実施形態では、通信相手として安
定している度合いを示す安定度を見積もり、見積もられ
た安定度に応じた期間だけ経路情報を保持することによ
って、不通になった要求転送経路を示す経路情報が残る
ことを回避している。

【００６７】あるエージェントからみたときの他のエー
ジェントの安定度は、基本的に、接続が成功する可能性
から決定される。

【００６８】例えば、他のエージェントが、ノート型パ
ーソナルコンピュータ上のクライアントあるいはサーバ
に対するアクセスを仲介するためにそのパーソナルコン
ピュータ上に組み込まれていて、その結果、そのエージ
ェントが頻繁にネットワークから切り離される場合や、
他のエージェントが、非常に混雑する不安定な通信ネッ
トワークの向こうに繋がっている場合や、他のエージェ
ントの処理が遅くてタイムアウトすることが多い場合な
どは、相手のエージェントとの通信が失敗する可能性が
あるため、これらの場合には相手の安定度を低く見積も
ることが望ましい。

【００６９】また、相手のエージェントの安定度は、そ
の相手との通信履歴に基づいて更新することが望まし
い。例えば、相手との通信歴が浅いときには、相手が不
安定な存在である可能性があるので、相手の安定度を低
く見積もる。その後、通信が通常に処理される毎に安定
度を高く見積もり直し、逆に、通信が失敗した場合には
安定度を低く見積もり直す。

【００７０】図７に示す伝搬制御情報１３３ａには、こ
のように見積もられた安定度が含まれている。

【００７１】メイン処理部１３０は、クライアントやタ
イマメッセージ発生部１３１やサーバ側エージェントか
ら送られてくるメッセージを、経路情報管理部１３２、
伝搬制御情報決定部１３３、および要求回答処理部１３
４に振り分ける。

【００７２】タイマメッセージ発生部１３１は、伝搬制
御情報１３３ａを更新するきっかけを与えるタイマメッ
セージを定期的に発行する。

【００７３】経路情報管理部１３２は、サーバ側エージ
ェントから届けられた経路情報１３２ａの登録、参照、
削除等を行う。

【００７４】ところで、本実施形態では、サーバ条件の
形式は、以下の２点を満足するものであることを前提と
している。即ち、（１）条件は、本発明にいう個別条件
に相当する項がいくつかつなげられて構成されるもので
あることと、（２）条件全体が成り立つかどうかは、複
数の項が同時に成り立つこと（ＡＮＤ）や、どれかの項
が成り立つこと（ＯＲ）や、それらの組み合わせで表現
可能であることである。

【００７５】このような形式は、論理式表現に変換可能
であるため、本実施形態の説明ではすべてのサーバ条件
は論理式表現を用いて表記する。ただし、サーバ条件
は、意味的に論理式表現に変換可能であればよく、その
実際の表記が論理式表現である必要はない。

【００７６】また、上述したように、あるエージェント
が持っている経路情報は、サーバ条件とアドレスとの組
であるルールの集合からなる。ルールは、例えば次のよ
うに表記する。

【００７７】ＣｏｎｄｉｔｉｏｎＡＡＮＤＣｏｎｄ
ｉｔｉｏｎＢ−＞Ｓｅｒｖｅｒ１ここで、‘−＞’の左側はサーバ条件であり、「Ｃｏｎ
ｄｉｔｉｏｎＡ」、「ＣｏｎｄｉｔｉｏｎＢ」は上述し
た項である。また‘−＞’の右側はアドレスである。

【００７８】なお、ＣｏｎｄｉｔｉｏｎＡＯＲＣｏｎｄｉｔｉｏｎＢ−
＞Ｓｅｒｖｅｒ１というルールは、ＣｏｎｄｉｔｉｏｎＡ−＞Ｓｅｒｖｅｒ１ＣｏｎｄｉｔｉｏｎＢ−＞Ｓｅｒｖｅｒ１という２つのルールの集合と等価な効果を持つ。そこ
で、以下では、「ＯＲ」が含まれているサーバ条件を持
つルールについては、それを複数のルールに分解して表
記する。つまり、以下では、サーバ条件は「ＡＮＤ」だ
けで連結されているものとして取り扱う。

【００７９】図７に示す伝搬制御情報決定部１３３は、
伝搬制御情報１３３ａを管理することによって、伝搬モ
ードの切り替えや、伝搬情報サイズの調整や、安定度の
変更を行う。本実施形態では、後述するように、伝搬モ
ードはコスト比較に基づいて動的に選択されている。

【００８０】要求回答処理部１３４は、クライアントか
らの要求を受け取り、その要求を、経路情報１３２ａに
基づいて適切なサーバやサーバ側エージェントに転送
し、転送先のサーバ等から得られた回答をまとめてクラ
イアントに返答する。

【００８１】図８は、サーバ側エージェントの機能ブロ
ック図である。

【００８２】サーバ側エージェント２００は、メイン処
理部２３０、タイマメッセージ発生部２３１、経路情報
作成伝搬部２３２、経路情報管理部２３３、伝搬制御情
報決定部２３４、および要求回答処理部２３５で構成さ
れており、前回伝搬した経路情報２３２ａ、要求転送の
際に自分が用いる経路情報２３３ａ、伝搬制御情報２３
４ａ、および過去の要求の履歴２３５ａを記憶してい
る。

【００８３】メイン処理部２３０は、クライアント側エ
ージェントやタイマメッセージ発生部から送られてくる
メッセージを、伝搬制御情報決定部２３４、および要求
回答処理部２３５に振り分ける。

【００８４】経路情報作成伝搬部２３２は、クライアン
ト側エージェントに伝搬する経路情報を作成し伝搬す
る。

【００８５】タイマメッセージ発生部２３１、経路情報
管理部２３３、伝搬制御情報決定部２３４、および要求
回答処理部２３５は、それぞれ、図７に示すクライアン
ト側エージェント１００のタイマメッセージ発生部１３
１、経路情報管理部１３２、伝搬制御情報決定部１３
３、および要求回答処理部１３４に対応している。

【００８６】図９は、図７および図８に示すタイマメッ
セージ発生部のフローチャートである。

【００８７】タイマメッセージ発生部は、伝搬制御情報
１３３ａ，２３４ａを更新するきっかけを与えるタイマ
メッセージをメイン処理部１３０，２３０に送ること
（ステップＳ１０１）と、予め定められた一定時間だけ
待機すること（ステップＳ１０２）とを繰り返す。これ
により、定期的に伝搬制御情報１３３ａ，２３４ａが見
直されることとなる。

【００８８】図１０は、図７に示すクライアント側エー
ジェント１００のメイン処理部１３０のフローチャート
であり、クライアント側エージェント１００のメインル
ーチンに相当する。

【００８９】メイン処理部１３０は、クライアント等か
らメッセージが送られてくるのを待機し（ステップＳ２
０１）、メッセージが送られてくると、そのメッセージ
を以下のように振り分ける。即ち、そのメッセージが、
クライアントから送られてきた要求である場合（ステッ
プＳ２０２：Ｙ）には、そのメッセージは要求回答処理
部１３４に振り分けられて、要求の転送や回答の返答を
行う要求回答処理が実行される（ステップＳ２０３）。
また、送られてきたメッセージが、タイマメッセージ発
生部１３１からのタイマメッセージである場合には（ス
テップＳ２０４：Ｙ）、そのメッセージは伝搬制御情報
決定部１３３に振り分けられて、伝搬モードや伝搬情報
サイズ等の見直しを行う伝搬制御処理が実行される（ス
テップＳ２０５）。また、送られてきたメッセージが、
サーバ側エージェントから伝搬されてきた経路情報であ
る場合には（ステップＳ２０６：Ｙ）、そのメッセージ
は経路情報管理部１３２に振り分けられて、経路情報を
受信する経路情報受信処理が実行される（ステップＳ２
０７）。

【００９０】送られてきたメッセージが、これらの３つ
のメッセージのいずれのメッセージでもなかった場合に
は、エラー処理を実行して（ステップＳ２０８）メッセ
ージ待機（ステップＳ２０１）に戻る。

【００９１】図１１は、図８に示すサーバ側エージェン
ト２００のメイン処理部２３０のフローチャートであ
り、サーバ側エージェント２００のメインルーチンに相
当する。

【００９２】メイン処理部２３０のフローチャートは、
図１０に示すフローチャートによく似ており、図１１に
示すステップＳ３０１、ステップＳ３０２、ステップＳ
３０３、ステップＳ３０４、ステップＳ３０５、ステッ
プＳ３０８は、それぞれ図１０に示すステップＳ２０
１、ステップＳ２０２、ステップＳ２０３、ステップＳ
２０４、ステップＳ２０５、ステップＳ２０８に対応す
る。但し、ステップＳ３０３の要求回答処理と、ステッ
プＳ３０５の伝搬制御処理の詳細な内容は、図１０に示
すステップＳ３０３の要求回答処理や、ステップＳ３０
５の伝搬制御処理の内容とはやや異なっている。これら
の処理の詳細については後述する。

【００９３】なお、図１１のステップＳ３０１で送られ
てきたメッセージが、クライアント側エージェントから
送られてきた、伝搬制御情報の変更要求である場合には
（ステップＳ３０６：Ｙ）、そのメッセージは図８に示
す伝搬制御情報決定部２３４に振り分けられて、伝搬制
御情報の変更を受け付ける「伝搬制御情報の受信処理」
が実行される（ステップＳ３０７）。

【００９４】図１２は、クライアント側エージェントで
実行される要求回答処理のフローチャートである。

【００９５】この要求回答処理は、図１０に示すメイン
ルーチンで、クライアントからの要求が送られてきたと
判定された場合（ステップＳ２０２：Ｙ）にステップＳ
２０３で実行される処理であり、この処理は、本発明に
いう送信手段の一例である。

【００９６】この要求回答処理では、先ず、クライアン
トから要求が受け取られ（ステップＳ４０１）、そのク
ライアントからの要求に含まれるクライアント指定条件
と矛盾しないようなサーバまたはサーバ側エージェント
のアドレス（宛先）のリストを作成する「宛先リストの
作成」処理が実行され（ステップＳ４０２）、宛先リス
トで示されるアドレスに要求が転送される（ステップＳ
４０３）。

【００９７】その後、空の回答リストが用意され（ステ
ップＳ４０４）、サーバ側エージェントから回答がタイ
ムアウト時間内に届いた場合（ステップＳ４０６：Ｎ）
には、その回答が回答リストに追加され（ステップＳ４
０７）、その回答を送ってきたサーバ側エージェントの
安定度が上げられる（ステップＳ４０８）。全ての宛先
から回答が戻ってきたら（ステップＳ４０５：Ｙ）回答
が回答リストにまとめられてクライアントに返答される
（ステップＳ４０９）。

【００９８】全回答が揃わないうちにタイムアウト時間
に達した場合（ステップＳ４０６：Ｙ）には、回答が得
られなかったサーバ側エージェントの安定度を下げ（ス
テップＳ４１０）、届いている分だけの回答がまとめら
れてクライアントに回答される（ステップＳ４０９）。

【００９９】図１３は、サーバ側エージェントで実行さ
れる要求回答処理のフローチャートである。

【０１００】この要求回答処理は、図１１に示すメイン
ルーチンで、クライアントからの要求が転送されてきた
と判定された場合（ステップＳ３０２：Ｙ）にステップ
Ｓ３０３で実行される処理であり、この処理は、本発明
にいう出力手段の一例である。

【０１０１】この図１３に示すステップＳ５０１〜ステ
ップＳ５０８は、図１２に示すステップＳ４０１〜ステ
ップＳ４０７およびステップＳ４０９に対応するもので
ある。

【０１０２】回答リストがクライアント側エージェント
に返答されると（ステップＳ５０８）、そのクライアン
ト側エージェントに対する安定度が更新される（ステッ
プＳ５０９）。

【０１０３】図１４は、宛先リストの作成処理のフロー
チャートである。

【０１０４】この宛先リストの作成処理は、図１０に示
すメインルーチンでクライアントからの要求を受け取っ
た場合にステップＳ２０３で実行される図１２に示す要
求回答処理のステップＳ４０２、および図１１に示すメ
インルーチンでクライアントからの要求を受け取った場
合にステップＳ３０３で実行される図１３に示す要求回
答処理のステップＳ５０２で実行される処理である。

【０１０５】上述したように、クライアントから送られ
てきた要求には、どういうサーバに要求を送るのかをク
ライアントが指定したクライアント指定条件が含まれて
おり、宛先リストは、経路情報のすべてのルールに対し
て、ルールに含まれるサーバ条件とクライアント指定条
件とを比較し、両者が矛盾しない場合に、そのルールに
含まれるアドレスをリストに加えることで作成する。

【０１０６】この「宛先リストの作成」処理が開始され
ると、先ず、空の宛先リストが用意され（ステップＳ６
０１）、経路情報内の未処理のルールが１つ選択され
（ステップＳ６０３）、そのルールの有効期限内であれ
ば（ステップＳ６０４：Ｎ）、クライアントからの要求
に含まれるクライアント指定条件と、そのルールのサー
バ条件が比較される（ステップＳ６０５）。

【０１０７】ここで、サーバ条件とクライアント指定条
件とが矛盾を生じるか否かの判定方法について説明す
る。

【０１０８】本実施形態では、サーバ条件とクライアン
ト指定条件が明示的に矛盾した場合にのみ、矛盾が生じ
たと判定される。

【０１０９】例えば、サーバ条件が、「Ｃｏｎｄｉｔｉ
ｏｎＡ」という条件で、クライアント指定条件がその否
定、ｎｏｔ（ＣｏｎｄｉｔｉｏｎＡ）である場合には、
両者は明示的に矛盾している。このような場合には矛盾
が生じたと判定される。

【０１１０】また、例えば、サーバ条件が「Ｃｏｎｄｉ
ｔｉｏｎＡ」という条件で、クライアント指定条件が
「ＣｏｎｄｉｔｉｏｎＡＡＮＤＣｏｎｄｉｔｉｏｎ
Ｂ」という条件であった場合には、サーバ条件には「Ｃ
ｏｎｄｉｔｉｏｎＢ」という項が明示的に含まれていな
いので、「ＣｏｎｄｉｔｉｏｎＢ」という項は単に無視
される。そして、「ＣｏｎｄｉｔｉｏｎＡ」という項ど
うしは明示的に一致するので、サーバ条件とクライアン
ト指定条件とは矛盾しないと判定される。

【０１１１】従って、何も項を持たない条件は、どのよ
うな条件とも矛盾を生じないこととなる。

【０１１２】このような判定方法は、ユーザが望む回答
を提供する可能性がある全サーバに要求が送られなるべ
く多くの回答が集められるような仲介システムでは、好
ましい判定方法である。ただし、このような判定方法は
一例であって、判定方法としては他の判定方法も採用さ
れ得る。

【０１１３】また、サーバ条件を構成している各項につ
いて、クライアント指定条件と矛盾を生じて要求転送量
の低減に役立った度合いを示す有効度が対応づけられて
おり、サーバ条件とクライアント指定条件が比較される
度に、各項の有効度が更新される。その結果、所定の頻
度より高いの頻度で矛盾を生じた項については有効度が
上がり、逆に、その所定の頻度より低いの頻度で矛盾を
生じた項については有効度が下がる。

【０１１４】サーバ条件とクライアント指定条件が比較
され（ステップＳ６０５）、その結果両者が矛盾しなけ
れば（ステップＳ６０６：Ｎ）、そのルールのアドレス
が宛先リストに追加される（ステップＳ６０７）。この
ような処理が全てのルールについて済むと（ステップＳ
６０２：Ｙ）、宛先リストが回答される（ステップＳ６
０８）。

【０１１５】なお、選択されたルールの有効期限が切れ
ている場合（ステップＳ６０４：Ｙ）には、そのルール
は経路情報から削除される（ステップＳ６０９）。

【０１１６】図１５は、安定度の更新処理のフローチャ
ートである。

【０１１７】この安定度の更新処理は、図１２および図
１３に示す要求回答処理や後述する他の処理で、他のエ
ージェントに対する通信に成功しあるいは失敗した場合
に、図１２に示す要求回答処理のステップＳ４０８，ス
テップＳ４１０や図１３に示す要求回答処理のステップ
Ｓ５０９等で実行される処理である。図１５中には一例
として、安定度が値「０」から値「１」までのいずれか
の値を取るような更新手順が示されている。

【０１１８】対象となるエージェントとの通信が成功し
た場合には、そのエージェントの安定度が増加され、管
理者が決めた上限値（例えば「１．０」）を安定度が上
回るような場合には安定度はその上限値に設定される。
逆に、対象となるエージェントとの通信が失敗した場合
には、そのエージェントの安定度が減少され、管理者が
決めた下限値（例えば「０．０」）を安定度が下回るよ
うな場合には安定度はその下限値に設定される。

【０１１９】図１６は、クライアント側エージェントの
伝搬制御処理のフローチャートである。

【０１２０】この伝搬制御処理は、図１０に示すメイン
ルーチンで、タイマメッセージを受け取ったと判定され
た場合（ステップＳ２０４：Ｙ）にステップＳ２０５で
実行される処理である。

【０１２１】この伝搬制御処理では、現在の伝搬モード
がアドバタイズ方式を示しているかレプリケーション方
式を示しているかに応じた処理が行われる。

【０１２２】伝搬モードがレプリケーション方式を示し
ている場合（ステップＳ８０１：Ｙ）には、レプリケー
ションからアドバタイズへの切り替えが必要か否かが後
述するように判断される（ステップＳ８０２）。そし
て、切り替えが必要であると判断される（ステップＳ８
０３：Ｙ）とサーバ側エージェントにその旨が通知され
る（ステップＳ８０４）。

【０１２３】一方、伝搬モードがアドバタイズ方式を示
している場合（ステップＳ８０１：Ｎ）には、アドバタ
イズされるサーバ条件の抽象化が必要か否かが後述する
ように判断される（ステップＳ８０５）。そして、抽象
化が必要であると判断される（ステップＳ８０６：Ｙ）
とサーバ側エージェントにその旨が通知される（ステッ
プＳ８０７）。

【０１２４】ここで、レプリケーションからアドバタイ
ズへの切り替えが必要か否かの判断処理（ステップＳ８
０２）は、本発明にいう第４のコスト比較手段の一例で
あり、切り替えが必要であるとの旨の通知処理（ステッ
プＳ８０４）は、本発明にいう第２の伝達手段の一例で
ある。また、サーバ条件の抽象化が必要か否かの判断処
理（ステップＳ８０５）は、本発明にいう第３のコスト
比較手段の一例であり、抽象化が必要であるとの旨の通
知処理（ステップＳ８０７）は、本発明にいう第１の伝
達手段の一例である。

【０１２５】ここで、経路情報の伝搬方式の動的な選択
方法について説明する。

【０１２６】但し、以下では、経路情報の伝搬方式と、
経路情報が伝搬された後に要求が転送される方式とを区
別せずに「アドバタイズ方式」や「レプリケーション方
式」と称する場合がある。

【０１２７】上述したような拡張されたアドバタイズ方
式では、クライアント側エージェントに伝搬する経路情
報のサーバ条件として、サーバ側エージェントが持って
いるサーバ条件よりも緩い条件を用いることができる。
従って、サーバ側エージェントが持っているサーバ条件
の中に、他のエージェントに対して隠蔽したい条件が含
まれている場合でも、そのような条件を除外したサーバ
条件を登録することができるため、サーバ条件のセキュ
リティを保つことができる。また、アドバタイズ方式で
は、サーバへのアクセスは必ずサーバ側エージェントを
経由するため、サーバ側エージェントでアクセスをチェ
ックすることができ、サーバでのアクセスチェックの負
担を軽減することができる。

【０１２８】一方、レプリケーション方式では、サーバ
側エージェントが持っているサーバ条件をそのままコピ
ーする必要があるため、サーバ条件の一部を隠蔽して非
公開にすることは許されない。また、サーバのアドレス
もコピーする必要があるため、サーバ側エージェントに
接続されている個々のサーバが全て公開される。また、
レプリケーション方式では、クライアント側エージェン
トからサーバに要求が直接転送されるため、サーバ側エ
ージェントがサーバへの全アクセスを制御するようなシ
ステムが構成できない。そのため、サーバでアクセス制
御を厳重に行う必要があり、サーバでのアクセスチェッ
クの負担が重い。

【０１２９】このようにアドバタイズ方式とレプリケー
ション方式とでは、経路情報の公開範囲の制限やアクセ
ス制御などの面で大きく異なる。そのため、情報のセキ
ュリティを確保したい場合には、レプリケーション方式
は不適切であり、アドバタイズ方式を選択するより他に
選択肢がない。しかし、セキュリティの問題がない場合
には、コスト的に有利な方式を選択することが望まし
く、両方式のうちのいずれか一方を動的に選択するよう
な指針やアルゴリズムが求められる。

【０１３０】アドバタイズ方式では、クライアントから
の要求は、クライアント側エージェントとサーバ側エー
ジェントの双方のエージェントを経由してサーバに転送
される。このため、双方のエージェントを経由する分の
遅延が発生し、その分の遅延コストが発生する。これに
対し、レプリケーション方式では、クライアント側エー
ジェントからサーバに要求が直接転送されるので、転送
の遅延および遅延コストが抑えられる。このように遅延
コストという面からはレプリケーション方式の方が有利
である。

【０１３１】しかし、その一方で、多数のサーバに同じ
要求が送られる場合には、クライアント側エージェント
から各サーバへ個別に要求が転送されるレプリケーショ
ン方式よりも、一旦サーバ側エージェントに１つの要求
が送られそこから各サーバに転送されるアドバタイズ方
式の方が、転送コストが低い場合があり得る。つまり、
転送コストという面からは、レプリケーション方式の方
がアドバタイズ方式よりも有利な場合があり得る。特に
クライアント側エージェントとサーバとの間が遠く、サ
ーバ側エージェントと各サーバとの間が近い場合には、
アドバタイズ方式では、離れているエージェント間を同
じ要求が一度だけ転送されるために、レプリケーション
方式よりも高速で低コストな転送が期待できる。

【０１３２】最も詳細なサーバ条件を伝搬する場合のア
ドバタイズと、サーバ条件をコピーするレプリケーショ
ンとでは、経路情報のデータサイズが同じであるため、
経路情報の伝搬コストにはほとんど差がない。このた
め、最も詳細なサーバ条件を伝搬するアドバタイズを行
った場合のアドバタイズ方式における要求転送コスト
と、レプリケーション方式における要求転送コストとを
比較することによって、アドバタイズ方式における、要
求のまとめ送りによる効果と、レプリケーション方式に
おける、転送に携わるエージェントが一つ減少すること
による効果とを比較することとなる。

【０１３３】以下、具体的なコスト比較方法について説
明する。

【０１３４】図１７は、アドバタイズ方式における要求
転送コストの説明図である。

【０１３５】図１７に示すように、クライアント３００
からクライアント側エージェントＡｇｅｎｔ１に要求が
転送される際の送信コストをＣ０、クライアント側エー
ジェントＡｇｅｎｔ１からサーバ側エージェントＡｇｅ
ｎｔ２に要求が転送される際の送信コストをＣ１、サー
バ側エージェントから各サーバＳｅｒｖｅｒ１，Ｓｅｒ
ｖｅｒ２，・・・，Ｓｅｒｖｅｒｎに要求が転送される
際の送信コストを一律にＣ２とし、また、クライアント
側エージェントＡｇｅｎｔ１、サーバ側エージェントＡ
ｇｅｎｔ２それぞれが要求の転送先を計算するのに必要
な計算コストをＣａ１、Ｃａ２とする。そうすると、ア
ドバタイズ方式でクライアント３００からｎ台のサーバ
まで要求を転送する際の転送コストＷは以下のように計
算される。

【０１３６】Ｗ＝Ｃ０＋Ｃａｌ＋Ｃ１＋Ｃａ２＋ｎ＊Ｃ２図１８は、レプリケーション方式における要求転送コス
トの説明図である。

【０１３７】図１７と同様に、クライアント３００から
クライアント側エージェントＡｇｅｎｔ１に要求が転送
される際の送信コストをＣ０とし、クライアント側エー
ジェントＡｇｅｎｔ１が要求の転送先を計算するのに必
要な計算コストをＣａ１とし、さらに、クライアント側
エージェントＡｇｅｎｔ１から各サーバＳｅｒｖｅｒ
１，Ｓｅｒｖｅｒ２，・・・，Ｓｅｒｖｅｒｎに要求が
転送される際の送信コストを一律にＣ３とすると、レプ
リケーション方式でクライアント３００からｎ台のサー
バまで要求を転送する際の転送コストＺは以下のように
計算される。

【０１３８】Ｚ＝Ｃ０＋Ｃａｌ＋ｎ＊Ｃ３そして、アドバタイズ方式での転送コストＷと、レプリ
ケーション方式での転送コストＺとの差分Ｗ−Ｚは、Ｃ
３＝Ｃ１＋Ｃ２であると仮定すると、以下のように計算
される。

【０１３９】Ｗ−Ｚ＝（Ｃ０＋Ｃａｌ＋Ｃ１＋Ｃａ２＋ｎ＊Ｃ２） −（Ｃ０＋Ｃａｌ＋ｎ＊Ｃ３）＝Ｃａ２＋Ｃ１＋ｎ＊Ｃ２−ｎ＊Ｃ３＝Ｃａ２＋Ｃ１＋ｎ＊Ｃ２−ｎ＊（Ｃ１＋Ｃ２）＝Ｃａ２−（ｎ−１）＊Ｃ１従って、コスト面からみてアドバタイズ方式が選択され
るべきなのは、Ｗ＜ＺすなわちＣａ２＜（ｎ−
１）＊Ｃ１という場合であるし、Ｗ＞Ｚという場合であ
ればレプリケーション方式の方がコスト的に有利であ
る。

【０１４０】ところで、要求が転送されるサーバの台数
ｎとしては、同一の要求が実際に転送されている台数を
用いることが望ましい。このため、本実施形態では、ア
ドバタイズ方式が選択されている場合には、サーバ側エ
ージェントでコスト比較が行われて、アドバタイズ方式
からレプリケーション方式に切り替えるべきか否かが判
断される。逆に、レプリケーション方式が選択される場
合には、クライアント側エージェントでコスト比較が行
われて、レプリケーション方式からアドバタイズ方式に
切り替えるべきか否かが判断される。

【０１４１】また、Ｃａ２やＣ１といったコストを正確
に求めることは難しい。そこで、近似的に判断する場合
には、Ｃａ２やＣ１といったコストを予想して事前に設
定した閾値と、宛先のサーバの台数ｎとを比較して、台
数ｎが閾値を越えた場合にはアドバタイズ方式を選択
し、そうでない場合にはレプリケーション方式を選択す
るという方法も考えられる。

【０１４２】図１９は、レプリケーションからアドバタ
イズへ切り替えるか否かを判断する処理のフローチャー
トである。

【０１４３】この処理は、図１６に示すクライアント側
エージェントの伝搬制御処理で伝搬モードがレプリケー
ション方式を示している場合（ステップＳ８０１：Ｙ）
にステップＳ８０２で実行される処理であり、図１６に
示す伝搬制御処理は、図１０に示すメインルーチンでタ
イマメッセージを受け取ったと判定された場合（ステッ
プＳ２０４：Ｙ）にステップＳ２０５で実行される処理
である。

【０１４４】この処理では、現在要求が転送されている
サーバの台数ｎが求められ（ステップＳ９０１）、サー
バの台数ｎを用いて、伝搬モードがアドバタイズ方式に
切り替えられた場合の転送コストＷが上述したように計
算される（ステップＳ９０２）。また、サーバの台数ｎ
を用いて、現状のレプリケーション方式による転送コス
トＺも上述したように計算される（ステップＳ９０
３）。

【０１４５】その後、転送コストＷが転送コストＺと比
較され（ステップＳ９０４）、転送コストＷが転送コス
トＺよりも低い場合（ステップＳ９０４：Ｙ）は、レプ
リケーションからアドバタイズへの切り替えが必要であ
ると回答され（ステップＳ９０５）、転送コストＷが転
送コストＺ以上である場合（ステップＳ９０４：Ｎ）
は、切り替えが不要であると回答される（ステップＳ９
０６）。

【０１４６】図２０は、アドバタイズされるサーバ条件
の抽象化が必要か否かを判断する処理のフローチャート
である。

【０１４７】この処理は、図１６に示すクライアント側
エージェントの伝搬制御処理で、伝搬モードがアドバタ
イズ方式を示している場合（ステップＳ８０１：Ｎ）に
実行される処理であり、図１６に示す伝搬制御処理は、
図１０に示すメインルーチンで、タイマメッセージを受
け取ったと判定された場合（ステップＳ２０４：Ｙ）に
ステップＳ２０５で実行される処理である。

【０１４８】クライアント側エージェントでは、現在ア
ドバタイズ方式で受理している経路情報のサーバ条件
が、上述した、サーバ条件の伝搬コストと要求の転送コ
ストとのトレードオフ関係からみて妥当かどうかを見積
もることができる。

【０１４９】アドバタイズで伝搬された経路情報に含ま
れるサーバ条件の現在のデータサイズをＳａｄ、その経
路情報の有効期限をＬとすると、現在受け取っているサ
ーバ条件の伝搬コストＸ２は、Ｘ２＝Ｓａｄ／Ｌという
式で計算される（ステップＳ１００１）。

【０１５０】また、現在の経路情報による選別のためサ
ーバ側エージェントへの転送が禁止される要求が単位時
間当たりに受け取られる頻度をＦｒｅｑ、要求の平均的
なデータサイズをＳｒｅｑとすると、現在転送が禁止さ
れている要求を仮にサーバ側エージェントに転送した場
合のコストＹ２は、Ｙ２＝Ｓｒｅｑ＊Ｆｒｅｑという式
で計算される（ステップＳ１００２）。

【０１５１】このように計算されたコストＸ２，Ｙ２が
比較され（ステップＳ１００３）、Ｘ２＞Ｙ２である場
合（ステップＳ１００３：Ｙ）には、即ち、アドバタイ
ズによって受け取られた経路情報のサーバ条件は、伝搬
コストの割には転送禁止の効果が少ないということとな
るので、アドバタイズに用いられるサーバ条件の抽象化
が必要であると回答される（ステップＳ１００４）。

【０１５２】一方、コストＸ２，Ｙ２が比較され（ステ
ップＳ１００３）、Ｘ２≦Ｙ２である場合（ステップＳ
１００３：Ｎ）には、抽象化が不要であると回答される
（ステップＳ１００５）。

【０１５３】なお、ここでは、サーバ条件の伝搬コスト
や、要求を転送する際の転送コストは、実際にネットワ
ークを流れたメッセージの量、つまり送信するメッセー
ジの大きさと回数の積を計算している。しかし、もっと
簡単に、送信したメッセージの個数で近似的にコスト計
算する方法も考えられる。

【０１５４】以上で、クライアント側エージェントの伝
搬制御処理についての説明を終了し、次に、サーバ側エ
ージェントの伝搬制御処理について説明する。

【０１５５】図２１は、サーバ側エージェントの伝搬制
御処理のフローチャートである。

【０１５６】この伝搬制御処理は、図１１に示すメイン
ルーチンで、タイマメッセージを受け取ったと判定され
た場合（ステップＳ３０４：Ｙ）にステップＳ３０５で
実行される処理である。

【０１５７】クライアント側エージェントの伝搬制御処
理と同様に、サーバ側エージェントの伝搬制御処理で
も、現在の伝搬モードがアドバタイズ方式を示している
かレプリケーション方式を示しているかに応じた処理が
行われる。

【０１５８】伝搬モードがレプリケーション方式を示し
ている場合（ステップＳ１１０１：Ｎ）には、なにも処
理されずに、フローは図１１のメインルーチンに戻る。

【０１５９】伝搬モードがアドバタイズ方式を示してい
る場合（ステップＳ１１０１：Ｙ）には、アドバタイズ
からレプリケーションへの切り替えが必要か否かが後述
するように判断され（ステップＳ１１０２）、切り替え
が必要であると判断される（ステップＳ１１０３：Ｙ）
と伝搬モードがレプリケーション方式に切り替えられる
（ステップＳ１１０４）。このステップＳ１１０４は、
本発明にいう切替手段の一例である。その後、新たな経
路情報が作成され（ステップＳ１１０５）、新たに作成
された経路情報の有効期限が設定されてその経路情報が
クライアント側エージェントに伝搬される（ステップＳ
１１０６）。

【０１６０】アドバタイズからレプリケーションへの切
り替えが不要であると判断された場合（ステップＳ１１
０３：Ｎ）には、アドバタイズによって伝搬されるサー
バ条件を詳細にする必要があるか否かが後述するように
判断され（ステップＳ１１０７）、詳細化が必要である
と判断される（ステップＳ１１０８：Ｙ）と、アドバタ
イズされる経路情報のデータサイズを規定する伝搬情報
サイズがより大きく設定される（ステップＳ１１０
９）。その後、上記同様に、新たな経路情報が作成され
（ステップＳ１１０５）、新たに作成された経路情報の
有効期限が設定されてその経路情報がクライアント側エ
ージェントに伝搬される（ステップＳ１１０６）。

【０１６１】アドバタイズからレプリケーションへの切
り替えが不要であると判断され（ステップＳ１１０３：
Ｎ）、かつ、サーバ条件の詳細化が不要であると判断さ
れた（ステップＳ１１０８：Ｎ）場合、即ち、現状のア
ドバタイズがよい場合には、すでにクライアント側エー
ジェントに伝搬した経路情報が、次にタイマメッセージ
が発生されるまでに期限切れになるか否かがチェックさ
れる（ステップＳ１１１０）。期限切れにならない場合
（ステップＳ１１１０：Ｎ）は、フローはそのまま図１
１のメインルーチンに戻り、期限切れになる場合（ステ
ップＳ１１１０：Ｙ）は、前回伝搬した経路情報がコピ
ーされ（ステップＳ１１１１）、コピーされた経路情報
に新たな有効期限が設定されて伝搬される（ステップＳ
１１０６）。

【０１６２】図２２は、アドバタイズからレプリケーシ
ョンへ切り替えるか否かを判断する処理のフローチャー
トである。

【０１６３】この処理は、図２１に示すサーバ側エージ
ェントの伝搬制御処理で伝搬モードがアドバタイズ方式
を示している場合（ステップＳ１１０１：Ｙ）にステッ
プＳ１１０２で実行される処理であり、図２１に示す伝
搬制御処理は、図１１に示すメインルーチンでタイマメ
ッセージを受け取ったと判定された場合（ステップＳ３
０４：Ｙ）にステップＳ３０５で実行される処理であ
る。

【０１６４】この図２２のステップＳ１２０１〜ステッ
プＳ１２０３は、図１９のステップＳ９０１〜ステップ
Ｓ９０３に対応するものであり、アドバタイズ方式の転
送コストＷとレプリケーション方式による転送コストＺ
が上述したように計算される。

【０１６５】その後、転送コストＷと転送コストＺが比
較され（ステップＳ１２０４）、転送コストＷが転送コ
ストＺよりも高い場合（ステップＳ１２０４：Ｙ）は、
アドバタイズからレプリケーションへの切り替えが必要
であると回答され（ステップＳ１２０５）、転送コスト
Ｗが転送コストＺ以下である場合（ステップＳ１２０
４：Ｎ）は、切り替えが不要であると回答される（ステ
ップＳ１２０６）。

【０１６６】図２３は、アドバタイズされるサーバ条件
の詳細化が必要か否かを判断する処理のフローチャート
である。

【０１６７】この処理は、図２１に示すサーバ側エージ
ェントの伝搬制御処理のステップＳ１１０７で実行され
る処理であり、図２１に示す伝搬制御処理は、図１１に
示すメインルーチンでタイマメッセージを受け取ったと
判定された場合（ステップＳ３０４：Ｙ）にステップＳ
３０５で実行される処理である。

【０１６８】サーバ側エージェントでは、仮に現在より
詳細なサーバ条件を使ってアドバタイズを行った場合
に、そのアドバタイズがコスト的に見合うか否かを、サ
ーバ側エージェントに過去に到着した要求から予測する
ことができる。

【０１６９】つまり、サーバ側エージェントでは、現在
伝搬済みのサーバ条件と、そのサーバ条件より詳細化さ
れたサーバ条件との差分を得ることができ、詳細化され
たサーバ条件がクライアント側エージェントに仮に伝搬
された場合における経路情報の伝搬コストの増加分が予
測できる。また、過去にこのエージェントに到着した要
求の中から、詳細化されたサーバ条件がクライアント側
エージェントに伝搬されてクライアント側エージェント
で要求の選別が仮に行われた場合にクライアント側エー
ジェントで転送が禁止される要求を挙げることができ
る。これらの要求を実際に転送するのに必要とした転送
コストが、即ち、詳細化されたサーバ条件を用いたアド
バタイズが行われる場合に期待できる要求転送コストの
減少分である。

【０１７０】アドバタイズで現在伝搬されているサーバ
条件のデータサイズをＳ１、詳細化されたサーバ条件の
データサイズをＳ２、経路情報の有効期限をＬとする
と、サーバ条件を詳細化した場合に増加する伝搬コスト
Ｘ１は、Ｘ１＝（Ｓ２−Ｓ１）／Ｌという式で計算され
る（ステップＳ１３０１）。

【０１７１】また、単位時間当たりに到着している要求
の頻度をＦ１、現状で到着している要求の中で、サーバ
条件が詳細になったとしてもサーバ側エージェントに到
着する要求の頻度をＦ２、ひとつの要求の平均的なデー
タサイズをＳｒｅｑとすると、詳細なサーバ条件を用い
たアドバタイズを仮に事前に行っていたらサーバ側エー
ジェントへの転送が禁止されていたはずの要求を実際に
は転送したために必要であった要求転送コストＹ１は、
Ｙ１＝Ｓｒｅｑ＊（Ｆ１−Ｆ２）という式で計算される
（ステップＳ１３０２）。

【０１７２】このように計算された伝搬コストＸ１と要
求転送コストＹ１が比較され（ステップＳ１３０３）、
Ｘ１＜Ｙ１であると判定された場合（ステップＳ１３０
３：Ｙ）は、即ち、伝搬コストの増加分よりも要求転送
コストの減少分の方が大きいため、詳細化されたサーバ
条件を用いるアドバタイズは実際に行う価値があること
となる。そのため、アドバタイズに用いられるサーバ条
件の詳細化が必要であると回答される（ステップＳ１３
０４）。

【０１７３】一方、伝搬コストＸ１と要求転送コストＹ
１が比較され（ステップＳ１３０３）、Ｘ１≧Ｙ１であ
ると判定された場合（ステップＳ１３０３：Ｎ）は、詳
細化は不要であると回答される（ステップＳ１３０
５）。

【０１７４】図２４は、経路情報の作成処理のフローチ
ャートである。

【０１７５】この処理は、図２１に示すサーバ側エージ
ェントの伝搬制御処理のステップＳ１１０５等で実行さ
れる処理であり、図２１に示す伝搬制御処理は、図１１
に示すメインルーチンでタイマメッセージを受け取った
と判定された場合（ステップＳ３０４：Ｙ）にステップ
Ｓ３０５で実行される処理である。

【０１７６】この処理では、伝搬モードがレプリケーシ
ョン方式を示している場合（ステップＳ１４０１：Ｎ）
には、自分が要求転送用に現在保持している経路情報が
コピーされてレプリケーション用の経路情報が作成され
る（ステップＳ１４０２）。

【０１７７】一方、伝搬モードがアドバタイズ方式を示
している場合（ステップＳ１４０１：Ｙ）には、アドバ
タイズ用の経路情報のサーバ条件が作成され（ステップ
Ｓ１４０３）、その経路情報のアドレスとして自分（サ
ーバ側エージェント）のアドレスが設定される（ステッ
プＳ１４０４）。

【０１７８】図２５は、経路情報のサーバ条件の作成処
理のフローチャートである。

【０１７９】この処理は、図２４に示す経路情報の作成
処理で伝搬モードがアドバタイズ方式を示している場合
（ステップＳ１４０１：Ｙ）にステップＳ１４０３で実
行される処理であり、図２４に示す経路情報の作成処理
は、図２１に示すサーバ側エージェントの伝搬制御処理
のステップＳ１１０５で実行される処理であり、図２１
に示す伝搬制御処理は、図１１に示すメインルーチンで
タイマメッセージを受け取ったと判定された場合（ステ
ップＳ３０４：Ｙ）にステップＳ３０５で実行される処
理である。

【０１８０】この図２５に示す経路情報のサーバ条件の
作成処理では、管理者によって指定されているルール決
定方法が判定され（ステップＳ１５０１）、判定結果に
応じたルール決定方法でルールが決定される（ステップ
Ｓ１５０２，ステップＳ１５０３）。

【０１８１】図２６は、経路情報の項の有効度を用いた
伝搬用ルールの決定処理のフローチャートである。

【０１８２】この決定処理は、図２５に示す経路情報の
サーバ条件の作成処理で管理者が項の有効度を用いた決
定方法を指定した場合にステップＳ１５０２で実行され
る処理である。

【０１８３】ここで、この決定処理における伝搬用ルー
ルの決定方法の原理について説明する。但し、ここで決
定されるのは伝搬用ルールのサーバ条件だけであり、伝
搬用ルールのアドレスは決定されない。

【０１８４】この決定処理では、サーバ側のエージェン
トに保持されている経路情報のサーバ条件を構成してい
る項が１つ以上削除されたことによって抽象化されたサ
ーバ条件に相当するものが作成される。

【０１８５】例えば、経路情報のサーバ条件が「Ｃｏｎ
ｄｉｔｉｏｎＡＡＮＤＣｏｎｄｉｔｉｏｎＢＡＮ
ＤＣｏｎｄｉｔｉｏｎＣ」という条件である場合は、
項が削除されることによって抽象化されたＣｏｎｄｉｔｉｏｎＡＡＮＤＣｏｎｄｉｔｉｏｎＢＣｏｎｄｉｔｉｏｎＡＡＮＤＣｏｎｄｉｔｉｏｎＣＣｏｎｄｉｔｉｏｎＢＡＮＤＣｏｎｄｉｔｉｏｎＣＣｏｎｄｉｔｉｏｎＡＣｏｎｄｉｔｉｏｎＢＣｏｎｄｉｔｉｏｎＣという条件のうちのいずれかのサーバ条件が生成され
る。そして、どの項が優先的に残りどの項が優先的に削
除されるかは、図１４のステップＳ６０５における条件
比較が繰り返されて得られた有効度に基づいて決定され
る。なぜならば、クライアントからの要求のうちの多く
の要求が矛盾を生じるような項が伝搬されると、要求の
転送量が大きく減る効果が期待されるからである。

【０１８６】以下、図２６の決定処理での具体的なルー
ル決定手順を説明する。

【０１８７】先ず、伝搬用ルール集合の初期集合が作成
される（ステップＳ１６０１）。サーバ条件が抽象化さ
れる場合の初期集合は空集合であり、サーバ条件が詳細
化される場合の初期集合は、前回作成された伝搬用ルー
ル集合である。

【０１８８】次に、サーバ側エージェントが有するサー
バ条件の項のうち、伝搬用ルール集合に含まれていない
項であって、かつ、有効度がもっとも高い項が選択され
る（ステップＳ１６０２）。但し、サーバ条件が抽象化
される場合には、前回伝搬された項の有効度としては、
前回作成時の有効度がそのまま用いられる。そして、そ
の選択された項ともともと同じルールに属していた項が
既に伝搬用ルール集合に存在するか否かが調べられ（ス
テップＳ１６０３）、存在する場合（ステップＳ１６０
３：Ｙ）には、選択された項が、伝搬用ルール集合のル
ールのうち、選択された項ともともと同じルールに属し
ていた項のルールに「ＡＮＤ」で連結される（ステップ
Ｓ１６０４）。選択された項ともともと同じルールに属
していた項が伝搬用ルール集合に存在しない場合（ステ
ップＳ１６０３：Ｎ）には、選択された項が、伝搬用ル
ール集合の新たなルールの最初の項として登録される
（ステップＳ１６０５）。

【０１８９】その後、伝搬用ルール集合のデータサイズ
が伝達情報サイズに達するまで、項の選択や連結等（ス
テップＳ１６０２〜ステップＳ１６０５）が繰り返さ
れ、伝達情報サイズに達する（ステップＳ１６０６：
Ｙ）と、図２５に示す経路情報のサーバ条件の作成処理
にフローが戻る。

【０１９０】図２７は、サーバ条件の共通項の抽出によ
る伝搬用ルールの決定処理のフローチャートである。

【０１９１】この処理は、図２５に示す経路情報のサー
バ条件の作成処理で管理者が共通項の抽出による決定方
法を指定した場合にステップＳ１５０３で実行される処
理であり、図２５に示す経路情報のサーバ条件の作成処
理は、図２４に示す経路情報の作成処理で伝搬モードが
アドバタイズ方式を示している場合（ステップＳ１４０
１：Ｙ）にステップＳ１４０３で実行される処理であ
る。また、図２４に示す経路情報の作成処理は、図２１
に示すサーバ側エージェントの伝搬制御処理のステップ
Ｓ１１０５で実行される処理であり、さらに、図２１に
示す伝搬制御処理は、図１１に示すメインルーチンでタ
イマメッセージを受け取ったと判定された場合（ステッ
プＳ３０４：Ｙ）にステップＳ３０５で実行される処理
である。

【０１９２】ここで、この決定処理における伝搬用ルー
ルの決定方法の原理について説明する。但し、ここで
も、決定されるのは伝搬用ルールのサーバ条件だけであ
り、伝搬用ルールのアドレスは決定されない。

【０１９３】この決定処理では、サーバ側エージェント
に複数のサーバ条件が登録されていることが前提とさ
れ、その複数のサーバ条件に共通して含まれるが抽出さ
れ、抽出された項が連結されて伝搬用ルールが決定され
る。

【０１９４】例えば、エージェントが持っているルール
がＣｏｎｄｉｔｉｏｎＡＡＮＤＣｏｎｄｉｔｉｏｎＢ
−＞Ｓｅｒｖｅｒ１ＣｏｎｄｉｔｉｏｎＡＡＮＤＣｏｎｄｉｔｉｏｎＣ
−＞Ｓｅｒｖｅｒ２ＣｏｎｄｉｔｉｏｎＡＡＮＤＣｏｎｄｉｔｉｏｎＤ
−＞Ｓｅｒｖｅｒ３という３つのルールであった場合には、これら３つのル
ールのサーバ条件に共通して含まれる「Ｃｏｎｄｉｔｉ
ｏｎＡ」という項が抽出される。

【０１９５】また、例えば、エージェントが持っている
ルールがＣｏｎｄｉｔｉｏｎＡＡＮＤＣｏｎｄｉｔｉｏｎＢ
−＞Ｓｅｒｖｅｒ１ＣｏｎｄｉｔｉｏｎＡＡＮＤＣｏｎｄｉｔｉｏｎＣ
−＞Ｓｅｒｖｅｒ２ＣｏｎｄｉｔｉｏｎＤＡＮＤＣｏｎｄｉｔｉｏｎＥ
−＞Ｓｅｒｖｅｒ３ＣｏｎｄｉｔｉｏｎＤＡＮＤＣｏｎｄｉｔｉｏｎＦ
−＞Ｓｅｒｖｅｒ４という４つのルールであった場合には、「Ｃｏｎｄｉｔ
ｉｏｎＡ」、「ＣｏｎｄｉｔｉｏｎＤ」という２つの項
が抽出される。但し、これらの項は、もともと同じルー
ルには属していない項であるので、互いに独立した伝搬
用ルールとして用いられる。

【０１９６】以下、図２７の決定処理での具体的なルー
ル決定手順を説明する。

【０１９７】この図２７に示すステップＳ１７０１およ
びステップＳ１７０３〜ステップＳ１７０６は、図２６
に示すステップＳ１６０１およびステップＳ１６０３〜
ステップＳ１６０６に対応しており、図２７の決定処理
でのルール決定手順は、図２６の決定処理でのルール決
定手順とほぼ同じである。但し、この図２７に示すステ
ップＳ１７０２では、サーバ側エージェントが保持して
いるサーバ条件の項のうち、伝搬用ルール集合に含まれ
ていない項であって、かつ、もっとも多くのルールに共
通する項が選択される。

【０１９８】図２８は、経路情報の有効期限の設定と伝
搬処理のフローチャートである。

【０１９９】この処理は、図２１に示すサーバ側エージ
ェントの伝搬制御処理のステップＳ１１０６等で実行さ
れる処理であり、図２１に示す伝搬制御処理は、図１１
に示すメインルーチンでタイマメッセージを受け取った
と判定された場合（ステップＳ３０４：Ｙ）にステップ
Ｓ３０５で実行される処理である。

【０２００】この図２８に示す処理では、経路情報の有
効期限が、送り先であるクライアント側エージェントの
安定度に基づいて後述するように計算され（ステップＳ
１８０１）、計算された有効期限が経路情報の有効期限
として設定され（ステップＳ１８０２）、経路情報に有
効期限が添付されてクライアント側エージェントに伝搬
される（ステップＳ１８０３）。経路情報の伝搬が成功
すると、図１５に示す安定度の更新処理によってクライ
アント側エージェントの安定度が更新される（ステップ
Ｓ１８０４）。

【０２０１】図２９は、安定度を用いた有効期限の決定
処理のフローチャートである。

【０２０２】この処理は、図２８に示す経路情報の有効
期限の設定と伝搬処理のステップＳ１８０１等で、有効
期限の計算が必要とされた場合に実行される処理であ
る。

【０２０３】上述したように、クライアント側エージェ
ントに伝搬される経路情報には有効期限が設定され、設
定された有効期限をすぎる前に再度アドバタイズ等が行
われることが望ましい。

【０２０４】伝搬情報の有効期限が長いほど、情報を伝
搬するコストは低いが、有効期限が長く設定されるほど
通信失敗のリスクが高い。従って、経路情報の有効期限
は、エージェント間の接続の安定度を考慮して決定され
るべきである。

【０２０５】この図２９の処理では、先ず、対象となる
エージェントの安定度が取得される（ステップＳ１９０
１）。そして、安定度が大きくなれば有効期限が長くな
るような、単調増加の関係にある関数が用いられて安定
度から有効期限が決定される（ステップＳ１９０２）。
図２９中には一例として、値「０」から値「１」までの
いずれかの値を取る安定度から有効期限が決定される方
法が示されている。

【０２０６】その後、決定された有効期限が回答され
（ステップＳ１９０３）、図２８に示す経路情報の有効
期限の設定と伝搬処理等にフローが戻る。

【０２０７】図３０は、経路情報受信処理のフローチャ
ートである。

【０２０８】この経路情報受信処理は、図１０に示すメ
インルーチンで、サーバ側エージェントから伝搬されて
きた経路情報を受け取ったと判定された場合に、ステッ
プＳ２０５で実行される処理である。

【０２０９】この経路情報受信処理では、先ず、経路情
報が伝搬されてきたサーバ側エージェントに対する安定
度から経路情報の有効期限の許容範囲が後述するように
決定され（ステップＳ２００１）、伝搬されてきた経路
情報の有効期限が許容範囲内である場合（ステップＳ２
００２：Ｙ）は、経路情報がそのまま受理される（ステ
ップＳ２００３）。

【０２１０】一方、伝搬されてきた経路情報の有効期限
が許容範囲外である場合（ステップＳ２００２：Ｎ）
は、その有効期限が、クライアント側エージェントがサ
ーバ側エージェントに対して見積もっている安定度に基
づいた有効期限に変更され（ステップＳ２００４）、変
更後の有効期限がサーバ側エージェントに通知される
（ステップＳ２００５）。

【０２１１】図３１は、安定度を用いた有効期限の許容
範囲の決定処理のフローチャートである。

【０２１２】この処理は、図３０に示す経路情報受信処
理のステップＳ２００１で実行される処理であり、図３
０に示す経路情報受信処理は、図１０に示すメインルー
チンで、サーバ側エージェントから伝搬されてきた経路
情報を受け取ったと判定された場合に、ステップＳ２０
５で実行される処理である。

【０２１３】この図３１の処理では、先ず、対象となる
エージェントに対する有効期限が、図２９に示す処理に
よって計算される。そして、計算された有効期限に一定
の幅を持たせた範囲が許容範囲として決定される。図３
０中には、許容範囲の計算方法の一例が示されている。

【０２１４】その後、決定された許容期限が回答され、
図３０に示す経路情報受信処理にフローが戻る。

【０２１５】図３２は、伝搬制御情の受信処理のフロー
チャートである。

【０２１６】この受信処理は、図１１に示すフローチャ
ートで、クライアント側エージェントから伝搬制御情報
の変更要求が送られてきた場合に、ステップＳ３０７で
実行される処理である。

【０２１７】クライアント側エージェントから送られて
くる伝搬制御情報の変更要求には３種類の要求がある。
受け取られた要求が、レプリケーションからアドバタイ
ズへの変更を求める要求である場合（ステップＳ２２０
１：Ｙ）には、伝搬モードがアドバタイズ方式に切り替
えられる（ステップＳ２２０２）。

【０２１８】受け取られた要求が、アドバタイズの抽象
化を求める要求である場合（ステップＳ２２０３：Ｙ）
には、経路情報が生成される際のデータサイズの基準で
ある伝搬情報サイズが現状よりも小さく設定され（ステ
ップＳ２２０４）、新たな経路が作成され（ステップＳ
２２０８）、その新たな経路情報に有効期限が設定され
て伝搬される（ステップＳ２２０９）。

【０２１９】また、受け取られた要求が、有効期限が変
更された旨の通知である場合（ステップＳ２２０５：
Ｙ）には、記憶されている伝搬情報の有効期限が通知さ
れた有効期限に合わせて変更される（ステップＳ２２０
６）。このように変更された有効期限が切れる前に経路
情報が再伝搬されることとなる。

【０２２０】受け取られた要求が、上記３種類の要求の
いずれの要求でもなかった場合にはエラー処理が実行さ
れ（ステップＳ２２０７）、図１１に示すフローチャー
トにフローが戻る。

【０２２１】上記実施形態の説明では、システム構造と
して、クライアント、クライアント側エージェント、サ
ーバ側エージェント、サーバからなるようなシステムを
用いて説明している。しかし、本発明の選別仲介装置や
送信装置が適用されるシステムはこのような構成のシス
テムに限定されず、様々なシステム構成に適用が可能で
ある。

【０２２２】本発明の選別仲介装置や送信装置が適用さ
れるシステムは、例えば、クライアントに本発明の送信
装置が組み込まれ、サーバに本発明の選別仲介装置が組
み込まれているシステムであってもよい。

【０２２３】また、本発明の選別仲介装置や送信装置
は、複数のネームサーバの連携にも適用可能である。ネ
ームサーバとは、指定した条件を満足するようなサーバ
のアドレスを返答するサーバである。上記実施形態での
構成では、クライアントが発行した要求は、クライアン
ト側エージェント、サーバ側エージェントを経由して、
サーバに届けられる。しかし、この最後のサーバが、サ
ーバアドレスを返答するような、特殊なサーバ側エージ
ェントであるとすると、システム全体が、ネームサーバ
として動作することになる。本発明の選別仲介装置や送
信装置は、このようなシステムにも適用可能である。

【０２２４】さらに、上記実施形態では、クライアント
側エージェントとサーバ側エージェントとの２つのエー
ジェントで構成される単純化されたシステムについて主
に説明している。しかし、本発明の選別仲介装置や送信
装置は、１つのクライアント側エージェントが多数のサ
ーバ側エージェントと連携する構成や、多数のクライア
ント側エージェントが１つのサーバエージェントと連携
するような構成にもそのまま適用可能である。

【０２２５】また、あるエージェントから見た場合、サ
ーバ側にいるエージェントの先が通常のサーバなのか、
さらにエージェントが続いているかは知らなくてよい
し、知ることもできない。クライアント側に対しても同
様である。結局、あるエージェントは、自分の近傍のみ
を知っていればよいため、システム全体で、クライアン
トとサーバとの間にエージェントがいくつ存在するか
は、気にしなくてよい。そのため本発明の選別仲介装置
や送信装置は、クライアント側エージェントとサーバ側
エージェントの間が別のエージェントで仲介されるよう
な多段なエージェント構成にも適用可能である。

【０２２６】

【発明の効果】以上説明したように、本発明によれば、
仲介システムのコストを低減することができる。

【図面の簡単な説明】

【図１】単一エージェントによる仲介システムの概念図
である。

【図２】複数エージェントによる仲介システムの概念図
である。

【図３】アドバタイズ方式の説明図である。

【図４】レプリケーション方式の説明図である。

【図５】本実施形態のエージェントによって構成される
仲介システムを示す図である。

【図６】エージェントのハードウェア構成図である。

【図７】クライアント側エージェントの機能ブロック図
である。

【図８】サーバ側エージェントの機能ブロック図であ
る。

【図９】タイマメッセージ発生部のフローチャートであ
る。

【図１０】クライアント側エージェントのメインルーチ
ンのフローチャートである。

【図１１】サーバ側エージェントのメインルーチンのフ
ローチャートである。

【図１２】クライアント側エージェントで実行される要
求回答処理のフローチャートである。

【図１３】サーバ側エージェントで実行される要求回答
処理のフローチャートである。

【図１４】宛先リストの作成処理のフローチャートであ
る。

【図１５】安定度の更新処理のフローチャートである。

【図１６】クライアント側エージェントの伝搬制御処理
のフローチャートである。

【図１７】アドバタイズ方式における要求転送コストの
説明図である。

【図１８】レプリケーション方式における要求転送コス
トの説明図である。

【図１９】レプリケーションからアドバタイズへ切り替
えるか否かを判断する処理のフローチャートである。

【図２０】アドバタイズされるサーバ条件の抽象化が必
要か否かを判断する処理のフローチャートである。

【図２１】サーバ側エージェントの伝搬制御処理のフロ
ーチャートである。

【図２２】アドバタイズからレプリケーションへ切り替
えるか否かを判断する処理のフローチャートである。

【図２３】アドバタイズされるサーバ条件の詳細化が必
要か否かを判断する処理のフローチャートである。

【図２４】経路情報の作成処理のフローチャートであ
る。

【図２５】経路情報のサーバ条件の作成処理のフローチ
ャートである。

【図２６】経路情報の項の有効度を用いた伝搬用ルール
の決定処理のフローチャートである。

【図２７】サーバ条件の共通項の抽出による伝搬用ルー
ルの決定処理のフローチャートである。

【図２８】経路情報の有効期限の設定と伝搬処理のフロ
ーチャートである。

【図２９】安定度を用いた有効期限の決定処理のフロー
チャートである。

【図３０】経路情報受信処理のフローチャートである。

【図３１】安定度を用いた有効期限の許容範囲の決定処
理のフローチャートである。

【図３２】伝搬制御情の受信処理のフローチャートであ
る。

【符号の説明】

１００クライアント側エージェント（送信装置）１３０，２３０メイン処理部１３１，２３１タイマメッセージ発生部１３２，２３３経路情報管理部１３３，２３４伝搬制御情報決定部１３４，２３５要求回答処理部２００サーバ側エージェント（選別仲介装置）２３２経路情報作成伝搬部３００クライアント４００サーバ５００通信ネットワーク６００ＭＯ（プログラム記憶媒体）６０１フロッピィディスク（プログラム記憶媒体）

Claims

【特許請求の範囲】

【請求項１】メッセージを送信する送信装置から送信
されたメッセージを受信する受信手段と、前記受信手段によって受信されたメッセージを所定の条
件で選別して出力する出力手段と、前記出力手段による選別の条件に基づいた、その選別の
条件よりも緩い条件を生成する条件生成手段と、前記送信装置に、前記条件生成手段によって生成された
条件を提示するとともに、メッセージをその条件で選別
して送信してくることを求めるアドバタイズ手段とを備
えたことを特徴とする選別仲介装置。
【請求項２】前記出力手段が、前記受信手段によって
受信されたメッセージを選別して出力するに当たり、複
数の個別条件の論理積からなる複合条件に従って選別し
て出力するものであり、前記条件生成手段が、条件を生成するに当たり、前記複
数の個別条件のうち、１つ以上の個別条件を除いた残り
の個別条件の論理積からなる条件を生成するものである
ことを特徴とする請求項１記載の選別仲介装置。
【請求項３】前記出力手段が、前記受信手段によって
受信されたメッセージを複数の出力先に出力するもので
あるとともに、１つ以上の個別条件の論理積からなる、
出力先に応じた複合条件で該メッセージを選別して出力
するものであり、前記条件生成手段が、条件を生成するに当たり、前記出
力手段による選別の各複合条件に共通する個別条件を抽
出し、抽出された個別条件の論理積からなる条件を生成
するものであることを特徴とする請求項１記載の選別仲
介装置。
【請求項４】前記条件生成手段が、所定の指示を受け
て、前記出力手段による選別の条件よりも緩く、かつ、
前記アドバタイズ手段によって既に前記送信装置に付与
された条件よりも厳しい条件を新たに生成するものであ
り、前記条件生成手段によって新たに生成された条件を前記
送信装置に付与するために要する付与コストと、仮にそ
の新たに生成された条件が前記送信装置に付与された場
合に該送信装置からの送信が停止されるメッセージの送
信に要する送信コストとを比較する第１のコスト比較手
段を備え、前記アドバタイズ手段が、前記第１のコスト比較手段に
よる比較の結果、前記送信コストの方が大きい場合に、
前記条件生成手段によって新たに生成された条件を前記
送信装置に付与するものであることを特徴とする請求項
１記載の選別仲介装置。
【請求項５】前記受信手段によって受信されたメッセ
ージの仲介コストと、仮に該メッセージが前記送信装置
から前記出力手段の出力先に直接送信された場合の送信
コストとを求めて比較する第２のコスト比較手段と、前記送信装置に、前記出力手段による選別の条件と同じ
条件を付与するとともに、付与した条件によってメッセ
ージを選別して前記出力手段の出力先へと直接送信する
ことを求めるレプリケーション手段と、前記第２のコスト比較手段による比較結果が、仲介コス
トよりも送信コストの方が低いという結果である場合
に、前記アドバタイズ手段に替えて前記レプリケーショ
ン手段を作動させる切替手段とを備えたことを特徴とす
る請求項１記載の選別仲介装置。
【請求項６】メッセージが入力される入力手段、前記入力手段に入力されたメッセージを選別して送信す
る送信手段、前記送信手段による選別の条件を前記送信手段の送信先
から取得する条件取得手段、前記送信手段による選別の結果、送信が禁止されたメッ
セージを仮に送信した場合に要する送信コストと、前記
取得手段によって条件を取得するために要した取得コス
トとを比較する第３のコスト比較手段、および前記第３
のコスト比較手段による比較結果を前記送信先に伝える
第１の伝達手段を備えたことを特徴とする送信装置。
【請求項７】メッセージが入力される入力手段、前記入力手段に入力されたメッセージを送信する送信手
段、メッセージの送信コストと、仮に該メッセージが、メッ
セージを仲介する仲介装置によって仲介された場合の仲
介コストとを求めて比較する第４のコスト比較手段、お
よび前記第４のコスト比較手段による比較結果を前記仲
介装置に伝える第２の伝達手段を備えたことを特徴とす
る送信装置。
【請求項８】メッセージを送信する送信装置から送信
されたメッセージを受信する受信手段と、前記受信手段によって受信されたメッセージを所定の条
件で選別して出力する出力手段と、前記出力手段による選別の条件に基づいた、その選別の
条件よりも緩い条件を生成する条件生成手段と、前記送信装置に、前記条件生成手段によって生成された
条件を付与するとともに、メッセージをその条件で選別
して送信してくることを求めるアドバタイズ手段とを備
えた選別仲介プログラムが記憶されてなることを特徴と
する選別仲介プログラム記憶媒体。
【請求項９】メッセージが入力される入力手段、前記入力手段に入力されたメッセージを選別して送信す
る送信手段、前記送信手段による選別の条件を前記送信手段の送信先
から取得する条件取得手段、前記送信手段による選別の結果、送信が禁止されたメッ
セージが仮に送信される場合に要する送信コストと、前
記取得手段によって条件を取得するために要した取得コ
ストとを比較する第３のコスト比較手段、および前記第
３のコスト比較手段による比較結果を前記送信先に伝え
る第１の伝達手段を備えた送信プログラムが記憶されて
なることを特徴とする送信プログラム記憶媒体。
【請求項１０】メッセージが入力される入力手段、前記入力手段に入力されたメッセージを送信する送信手
段、メッセージの送信コストと、仮に該メッセージが、メッ
セージを仲介する仲介装置によって仲介された場合の仲
介コストとを求めて比較する第４のコスト比較手段、お
よび前記第４のコスト比較手段による比較結果を前記仲
介装置に伝える第２の伝達手段を備えた送信プログラム
が記憶されてなることを特徴とする送信プログラム記憶
媒体。