(57)【特許請求の範囲】
【請求項１】
あるユーザに向けて送られた信号を受信して、複数の異なる端末の１つにその信号の経路設定をする手段を具備している通信装置において、前記端末は、前記受信した信号をその信号フォーマットにしたがって処理するように構成され、
前記受信して経路設定する手段は、
ユーザの位置のレコードを維持するユーザ追跡システムと
端末の位置のレコードと前記各端末が動作できる信号フォーマットのレコードを前記端末に対して記憶する端末機能記憶装置と
入来した信号のフォーマットを検出し、前記端末が動作できるフォーマットと比較する手段とを備え、ユーザに関係のある位置と、入来した信号を表し、動作できるフォーマットの範囲の両方に基づいて前記端末の１つを選択するように構成されている通信装置。
【請求項２】
ユーザ追跡システムは、第１のローカル化されたエリアに対応しており、前記各エリアにおけるユーザに関する位置データをそれぞれ記憶している第１の複数の第１のユーザレコード記憶装置を含む第１の層と、複数の前記第１のエリアを含む第２のエリアに対応しており、前記第２のエリアにおけるユーザに関する位置データを記憶している少なくとも１つの第２のユーザレコード記憶装置を含む第２の層とから構成されている階層型データベースを含んでいる請求項１記載の装置。
【請求項３】
前記第２のユーザレコード記憶装置に記憶されたデータは、前記第２のエリアにおける各ユーザに対して、前記ユーザが配置された第１のローカル化されたエリア内の各第１のユーザレコード記憶装置に対するポインタを含んでいる請求項２記載の装置。
【請求項４】
前記第２のユーザレコード記憶装置またはその各々は、ホームレコード記憶装置を含み、各ユーザは単一の前記第２のユーザレコード記憶装置に特有に割当てられている請求項２または３記載の装置。
【請求項５】
前記第１のユーザレコード記憶装置はまた、前記端末機能記憶装置を対応した前記第１のローカル化されたエリア内に配置された端末に提供するように構成されている請求項２乃至４のいずれか１項記載の装置。
【請求項６】
前記第１のユーザレコード記憶装置は、前記端末の位置を限定する地理的な位置データを記憶するように構成されている請求項５記載の装置。
【請求項７】
ユーザの位置の前記レコードは、ユーザが使用している端末のレコードを含んでいる請求項１乃至６のいずれか１項記載の装置。
【請求項８】
ユーザの位置の前記レコードは、ユーザの地理的な位置のレコードを含んでいる請求項１乃至７のいずれか１項記載の装置。
【請求項９】
第１のレコード記憶装置は、それらの各第１のエリア内またはその近くに配置され、シグナリングチャンネルを介して第２のレコード記憶装置に接続されている請求項２乃至８のいずれか１項記載の装置。
【請求項１０】
さらに複数の異なる信号フォーマット間の変換を行うフォーマット変換手段を含み、前記フォーマット変換手段を介して前記信号の経路設定を行うように構成されている請求項１乃至９のいずれか１項記載の装置。
【請求項１１】
前記フォーマット変換手段は、異なる媒体に対応したフォーマット間の変換を行うように構成されている請求項１０記載の装置。
【請求項１２】
前記フォーマット変換手段は、少量のデータによって表される第２のフォーマットに第１のフォーマットの信号を変換するように構成されている請求項１０または１１記載の装置。
【請求項１３】
受信して経路設定する手段は、ユーザに比較的近い第１の端末に対して、第２のフォーマットで前記信号の経路を設定し、またはユーザから離れた第２の端末に対しては、信号のもっと多量の情報内容を保存する第１のフォーマットで経路設定することができる請求項１２記載の装置。
【請求項１４】
受信して経路設定する手段は、信号の経路を第２の端末に対して優先的に設定するように構成されている請求項１３記載の装置。
【請求項１５】
複数の通信転送サービス提供を受けて、そのうちの１つを選択するように通信転送サービス要求を生成するように構成された通信ユーザ端末と、
前記要求を受けて、提案された転送サービスを規定する提供信号を発生し、またその受理を示す受理信号を受信し、その受信時にサービス提供送信勧誘信号を発生するようにそれぞれ構成されている複数の通信サービス供給手段と、
前記各サービス供給手段と通信するように構成された通信リソースをそれぞれ表わしており、それらが表わしている通信リソースが対応したサービスの提供に貢献しているかどうかを判断して決定するために前記送信勧誘信号を受取り、そうである場合、これをサービス提供手段に信号で通知するように構成されている複数のリソース供給手段と、
リソース供給手段からの信号に基づいて、前記サービスの提供に続いて前記経路を選択するように構成されているサービス供給手段とを含んでいる経路設定装置を含んでいる請求項１乃至１４のいずれか１項記載の通信装置。
【請求項１６】
前記通信リソースの少なくとも１つが信号フォーマット変換器を含んでいる請求項１５記載の装置。
【請求項１７】
前記各サービス供給手段は、それが関連している複数のリソースから集合的に利用可能な技術的機能に関するデータを記憶する記憶装置を含んでいる請求項１５または１６記載の装置。
【請求項１８】
前記提供信号は、提供価格を含み、前記サービス供給手段は前記提供価格を導出するように構成されている１５乃至１７のいずれか１項記載の装置。
【請求項１９】
前記各リソース供給手段は、価格を導出し、これを前記サービス供給手段に信号で通知するように構成されている１５乃至１８のいずれか１項記載の装置。
【請求項２０】
あるユーザに向けて送られた信号を受信して、複数の異なる端末の１つにその信号の経路設定を行い、前記端末は、前記受信した信号をその信号フォーマットにしたがって処理するように構成され、
ユーザの位置を追跡し、
ユーザの近くの複数の通信端末の位置に関連するデータ、および、前記各端末が動作できる信号フォーマットを記憶し、
入来した信号のフォーマットを検出し、前記端末が動作できるフォーマットと比較し、
ユーザに関係のある位置と、入来した信号を表し、動作できるフォーマットの範囲の両方に基づいて前記端末の１つに通信の経路設定をする、ユーザとの通信方法。
【請求項２１】
さらに、前記ユーザに近い異なる端末を介した前記ユーザに目的地端末に対するシグナリングを含む請求項２０記載の方法。
【発明の詳細な説明】
本発明は、遠隔通信装置および方法に関する。特に、本発明は、多数の異なるフォーマットで信号（特に、情報またはデータ内容を有する信号）を送る装置および方法に関する。
フォーマットは、単に同一の情報の別の技術的な表現、例えば異なるグラフィックスフォーマット等でもよい。その代りに、各フォーマットは異なる媒体、例えば画像、テキストおよび音声フォーマットで存在することもある。さらに、フォーマットは、同じ情報内容であるが異なるデータ量を使用した何かを表わすことがあり、例えば、テキストファイルや、テキストの文字から成るファクシミリ画像は同じテキスト情報に対して異なるフォーマットを表示する。
通常の遠隔通信において、所定のユーザは所定の遠隔通信端末（例えば、通常の電話、またはモデムを備えたコンピュータ、或はファクシミリ装置）と関連している。しかしながら、最近ではユーザが移動するようになっている。他のタイプの携帯端末には、移動電話（例えば、ＧＳＭ規格に適合するようなデジタルセルラー電話）に加えて、ページャ（短い文字メッセージを受けてそれらを表示できるトーン・ページャまたはメッセージ・ページャのいずれか）、専用モデムを使用してセルラーネットワークを介して通信するように適応するいわゆる“パーソナル・デジタル・アシスタント”（ＰＤＡ）やポータブルファクシミリまたはコンピュータ装置が含まれる。
同時に、情報が送られることのできる異なるタイプのフォーマットのボリュームは増大してきており、また新しい、いわゆる“マルチ・メディア”フォーマットが使用段階に入ってきており、それらは多種類のメディアで提供される情報（例えば、画像、テキストおよびオーディオファイルのような）から構成されている。
情報が配信される遠隔通信チャンネルには、光ファイバリンク、同軸銅線リンク、通常の加入者電話回線、赤外線構内ネットワーク、および無線伝送チャンネルを含む帯域幅の変動するチャンネルが含まれる。これらの中で、無線周波数チャンネルが移動通信に使用されている。しかしながら、一般に、無線周波数チャンネルはＲＦスペクトルに対する需要と、ＲＦスペクトル内でのチャンネル状態とのために最低の帯域幅しか利用できない。
大きい組織体が、異なるタイプの多数の異なる端末が設置されている建造物または建造物群内に構内ネットワークを設定することがますます普及してきている。パーソナルコンピュータや新型の電話機および通常の電話と同じネットワーク上に、それらよりパワフルな、例えば商標サンワークステーションのようなワークステーションを接続することができる。アクセス条件に応じて、異なるユーザがこのようなネットワーク内の多数の異なる端末にアクセスを行うことができ、これらの各端末は異なるフォーマットで情報を受ける異なる機能を備えている。
異なるフォーマットでデータを処理するという移動ユーザのニーズを満たそうとして、種々の提案が以前から為されている。例えば、本出願人の以前の国際特許出願WO 95/30317号明細書（agent ref:A24847 WO）には、“エージェントベース”遠隔通信システムが記載されており、そこでは移動ユーザの位置が追跡され、その移動ユーザが狭い帯域幅の情報転送だけが可能なセルの中にいる場合には、入来した信号が後の検索のためにキャッシュに記憶されるか、或はリンクのグレードを低くされる（例えば、ビデオから音声へ）。
同様に、文献（“The network with smarts,new agent-based WANs presage the futuer of connected computing”,Andy Reinhardt,BYTE October 1994,51-64頁）には、ファックスがユーザのために受取られた時に、光学式文字認識の使用によってそのファックスがテキストに変換され、その後スピーチに変換されて、音声メールボックス中に読取られるようにそのユーザが経路設定プロフィールを設定することを可能にするＩＢＭ“インテリジェント通信”サービス案（1995年末に市場に出す計画であったのは明らか）が記載されている。
本出願人の以前の国際特許出願WO 95/15635号明細書（agent ref:A24682 WO）には、多数のサービスネットワークにおいて使用されるエージェントベースの遠隔通信システムが記載されている。
1996年2月7日に出願された本出願人の以前の国際特許出願WO 96/25012号明細書（agent ref:A24966）には、再構成可能なエージェントを使用するマルチメディア遠隔通信システムが記載されている。この明細書の特徴部分は、ここにおいて参考文献とされている。
米国特許第5446553号明細書（モトローラ社）には、ユーザが入来したメッセージを利用できないときに、後からアクセスするためにそれが記憶されるファックスメッセージシステムが記載されている。
本発明は、上述の計画のいくつかのように、ユーザが追跡され、またユーザが何時でも使用していてよい端末の識別子が記憶される遠隔通信システムを提供する。さらに、本発明の１つの特徴によると、ユーザの付近の端末装置の機能（すなわち、信号が受取られ、および、または出力されることのできるフォーマット）が記憶される。
したがって、本発明のシステムは、広帯域幅の信号を狭帯域幅の移動端末に配信しようとするのではなく、信号のより良好な表示をサポートできる手近の端末に信号を転送する。手近の端末が信号をその元の形態で受取り、またそれを出力してもよいし、或はネットワークが、手近の端末が許容できる異なるフォーマットに信号を変換してもよい。
したがって、本発明のこの特徴によると、ネットワークは、多数の異なる信号フォーマット変換をサポートし、所定の移動ユーザの近くの異なる端末および関連する異なるフォーマット機能との間で選択を行うことが可能である。
この点において、いわゆる“コンピュータ・テレフォニ統合”（ＣＴＩ）では、コンピュータと電話とを同じデスクトップ上にまとめ、特定のユーザがコンピュータ上にログしたときに注目して、このユーザの全ての電話呼の、コンピュータとデスクトップを共用している電話に対するルートを設定し、それによって特定の電話と特定のコンピュータとを効率的に対で使用することを提案している。
しかしながら、これは、エリアの中の各端末の性質が記憶され、入力信号のフォーマットに応じて所定の端末が選択される本発明とは基本的に異なる。
本発明のこの特徴が有効であるために、信号はユーザからあまりにも離れた端末に伝送されてはならない。したがって、システムは、移動ユーザが位置するかもしれないある任意の位置の付近に“通信近隣（communications neighbourhood）”を確立するようにかなり多数の端末の正確な情報を維持しなければならない。したがって、ユーザの位置を追跡するかなり頻繁な位置更新メッセージと、端末の機能に対する変化を追跡する端末更新メッセージとが発生する可能性がある。
このようなメッセージがネットワークに殺到してシグナリング容量をいっぱいにする可能性を避けるために、本発明は、好ましい実施形態において位置データ記憶装置の階層構造を提供し、分散型ローカルデータベース（例えば、１個のＬＡＮ当たり１個、または建造物１棟当たり１個、或は１セル、１マイクロセルまたはピコセル当たり１個）がそこに設けられた端末と、近くに位置するユーザの詳細を記憶し、少なくとも１つ上位の層のデータベースで複数のローカルデータベースに対応するエリアをカバーし、かつ、もっと広いエリア内の各ユーザニついては、そのユーザが位置している範囲内のローカルデータベースへのポインタを含んでいる。
したがって、ユーザが位置を変えた場合、彼が移動しているエリア内のローカルデータベースまで位置変更信号が送られる必要があり、またそのユーザがあるローカルデータベースのエリアから別のものに変更した場合には、新しいローカルデータベースと、両者のローカルデータベースを含んでいる階層内の上位の次のデータベースに位置変更信号が送信される必要がある。同様に、端末装置の変更には、ローカルデータベースのエリア内で、或はその上位の層に信号が送られることだけが必要である。
本出願人の以前の国際特許出願WO 94/28683号明細書（agent ref:A24601）には、単一のネットワーク内において、ネットワークの一部分がネットワークの別の部分から価格を得ることによってサービスを設定する実施形態が記載されている。したがって、ユーザがネットワークを通る伝送を所望した場合、彼はそのネットワークの第１の部分にポーリングし、それがこのネットワークの下流の別の部分にポーリングするという具合に、ネットワークの各部分が価格を送り返す。このやり方は多数の用途に適しているが、ネットワークの大きさが増すにつれて、ネットワーク内で発生するシグナリングの量が相当なものとなる可能性がある。
したがって、本発明の好ましい実施形態では、そこを通るメッセージの経路を設定する遠隔通信システムを提供し、ここにおいてルートの導出（derivation）に先行して、概算されたビッド（bid）が行われる第１の段階と、許容された場合に、別のビッドプロセスによって経路が設定される第２の段階との２つの段階でビッドが行われるようにされている。これは、任意の時点でエンティティをビッドする（したがって、シグナリングする）数を減少し、その一方で経路設定時の正当な応答時間を維持するという利点を有する。
さらに、好ましい実施形態において、エンティティをビッドするという階層システムの連続した層に対応した多数のパスが使用されてもよく、中間層におけるこれらエンティティが、それらより上位の層におけるエンティティへのリソース供給者として動作し、またそれらより下位の層におけるエンティティへのリソース購買者として動作する。これによって、特に各層の中のエンティティが地理的に分散している（それが好ましいのであるが）場合に、ネットワークを横断するシグナリングトラフィック量をそれ程増加することなく、ネットワークをさらに大きくすることができる。
例えば、採用した構造は、各顧客に関するデータを記憶し、またその顧客に代わってサービスを受け取るべきか否かを決定するようにされたエンティティと、それぞれが第１の経路においてサービスをある価格で提供するようにされている多数のサービス提供エンティティと、各サービス提供エンティティに対する、利用可能なネットワークリソース（信号フォーマット変換器または信号路のような）にそれぞれ対応する多数のリソースエンティティとから構成されていてもよい。
その他の特徴および実施形態は、以下において明らかになる利点と共に説明される。
以下、添付図面を参照しながら例示によって本発明を説明する。
図１は、本発明による通信システムの物理層、すなわちトランスポート層を示す概略図である。
図２は、図１のシステムのネットワーク制御層の素子を示す概略ブロック図である。
図３は、図２の一部分を形成する位置追跡システムの素子と、それらの間の論理関係を示す概略図である。
図４は、図３の一部分を形成するローカルデータベース内に記憶された要素と、それらの間の論理関係を示す概略図である。
図５ａ乃至５ｃは、図３のデータベース内に保持されているレコードの内容を概略的に示す。
図６は、図３の記憶システムから情報を得るプロセスを概略的に示す。
図７は、本発明の１実施形態にしたがって図１のネットワークによって情報の経路を設定する第１のプロセスを概略的に示す。
図８（図８ａおよび８ｂからなる）は、図３のデータベース内に保持されている情報を更新するプロセスを概略的に示すフロー図である。
図９は、図１のネットワーク内に含まれる信号フォーマット変換器の構造を示すブロック図である。
図１０は、図２の制御層の経路設定論理装置からなるソフトウェア部品を示す概略図である。
図１１は、この実施形態においてサービスを設定するのに利用されるサービス要求レコードメッセージの構造を示す。
図１２は、図１０の実施形態内に含まれる顧客エージェントの動作のプロセスを概略的に示すフロー図である。
図１３（図１３ａおよび１３ｂからなる）は、図１０の実施形態の一部分を形成するネットワーク管理エージェントによって実行されるプロセスを概略的に示すフロー図である。
図１４は、図１０の実施形態の一部分を形成するリソースエージェントによって実行されるプロセスを概略的に示すフロー図である。
図１５は、図１２乃至図１４のプロセスにしたがって信号の経路を設定する多数の素子の分散状態を示す説明図である。
図１６（図１６ａおよび１６ｂからなる）は、図１３のプロセスの一部分を形成する端末に対する経路の選択のプロセスをさらに詳細に示す概略フロー図である。
物理層の概要
図１を参照すると、ユーザＵ1の通信環境は、物理的または伝送レベルにおいて、ユーザが携帯するセルラー電話機Ｔ1およびパーソナルデジタルアシスタントＴ2と、ユーザから数フィートの机上のファクシミリ装置Ｔ3および通常の電話機Ｔ4と、ユーザから数メートル離れた机上のモデムを含むコンピュータワークステーションＴ5を含み、これらは全て単一の建造物内にある。
この場合、ワークステーションＴ5は、ユーザから異なる距離のところにある別の端末Ｔ6乃至Ｔ9（示されていない）に接続された構内ネットワーク（ＬＡＮ）サーバを含んでいる。
種々の端末Ｔ1乃至Ｔ9は、以下のように異なる信号フォーマット：
Ｔ1−音声または低ビット速度のデータ
Ｔ2−低ビット速度のデータ（受信専用）
Ｔ3−ファクシミリ画像信号
Ｔ4−狭い帯域幅のオーディオ
Ｔ5−種々のフォーマットの高ビット速度のデータ
をそれぞれ受けることができる。
種々の端末との通信において、異なる概念的なネットワークの部分を形成している多数の異なる通信チャンネルがある（もっとも、いくつかまたは全てが共有されていることがある）。
公衆交換電話ネットワーク（ＰＳＴＮ）Ｎ1は、ローカルラインＬ3を介して端末Ｔ3に接続され、ローカルラインＬ4を介して端末Ｔ4に接続されている。
サービス統合デジタルネットワーク（ＩＳＤＮ）Ｎ2は、ゲートウェイＧ1（例えばローカルまたは国際スイッチングセンタ）を介してＰＳＴＮ  Ｎ1と相互接続され、ＩＳＤＮラインＬ5を介して端末Ｔ5に、したがって構内ネットワークＮ3に接続されている。
公衆陸上移動ネットワーク（ＰＬＭＮ）（例えば、ＧＳＭ両立デジタルセルラーネットワーク）Ｎ4は、ゲートウェイＧ2を介してＰＳＴＮ  Ｎ1およびＩＳＤＮ  Ｎ2に接続されている。ＰＬＭＮのベースステーションＢ1はユーザＵ1が位置する建造物の環境においてピコセルを提供し、ベースステーションＢ2は、同じ一般的なエリア内でセルを提供する。
したがって、ネットワークＮ1乃至Ｎ4は、種々の端末Ｔ1乃至Ｔ9に異なる速度でデータを供給し、ＰＬＭＮ  Ｎ4を介して低速度のデータを供給し、ＰＳＴＮ  Ｎ1を介して高速度のデータを供給し、またＩＳＤＮ  Ｎ2またはＬＡＮ  Ｎ3を介してさらに高速度のデータを供給することができる。
ユーザＵ1は、通信環境内のそのユーザの位置が追跡されることのできる追跡装置Ｐ1を携帯する。例えば、この実施形態において、追跡装置Ｐ1は、カードを帯しているチップまたはユーザを識別するデータを帯している“スマートカード”を含み、端末Ｔ1乃至Ｔ9のいくつかまたは全てがカードを読取るようにされたカード読取り装置を備えている。その代わりに、それは、その位置が建造物内において追跡される“スマートバッジ”装置を含むことができる。
特に、ワークステーションＴ5乃至Ｔ9およびセルラーホンＴ1は、このようなスマートカード読取り装置を備えている。付加的なスマートカード読取り装置は、建造物内のアクセス（出入口）ドアに設置され、それに信号を通知するようにＬＡＮ  Ｎ3に接続されている。
さらに、セルホンＴ1は、セルホン通信素子に加えて全地球位置測定システム（ＧＰＳ）受信機を含み、欧州特許第0467651号明細書（モトローラ社）に記載されているように、その位置を周期的に求めて通報するように構成されている。
こうして、ユーザＵ1の位置はいくつかの手段のうちの１以上のものによって知られることとなる。最初に、ユーザが彼のスマートカードの挿入によってどの端末にログインしたのかが分かる。次に、彼の移動電話の位置を知ることができる。第３に、建造物内におけるユーザの位置を知ることができる（アクセスドアシステムから）。
制御層の概要
図２を参照すると、ネットワークを介したユーザＵ1に対する、およびそこからの呼の経路設定は、経路設定決定論理装置100と、地理および端末記憶装置200とにしたがって実行される。この記憶装置200（以下さらに詳細に説明するように、分散型データベースの形態を取る）は、ネットワークＮ1乃至Ｎ4のシグナリングチャンネルを介してユーザ位置情報および端末情報を受信し、要求に応じてこの情報を経路設定論理装置100に供給する。
経路設定論理装置100（以下さらに詳細に説明するように、分散制御プログラムを含む）は、ユーザＵ1に、またはユーザＵ1から所望されたときにメッセージの経路を設定するためにネットワーク中にスイッチを設定する。
位置および端末データベース200
図３を参照すると、記憶装置200は、各ユーザＵ1に対して、そのユーザの詳細が登録されている（ＧＳＭのホーム位置レジスタ（ＨＬＲ）と同様に）特有のデータベースステーションから構成されたホーム層201と、そのローカルエリア内のユーザおよび端末の詳細をそれぞれ記憶している複数のローカル化されたデータベース221乃至224から構成されたローカル層220と、（この実施形態において）いくつかのローカルデータベース221乃至224のエリアをカバーする広い地理的エリアにおけるユーザのレコードを記憶している複数の地域的データベース211乃至213を含む１または複数の中間層210とを含む分散型階層データベースを含んでいる。
例えば、地域的データベース211乃至213はそれぞれ、移動スイッチングセンタ（ＭＳＣ）またはローカル交換局のカバレージエリアにほぼ等しいカバレージエリアと関連し、一方ローカルデータベースは221乃至224はそれぞれ小さいエリア（例えば建造物のあるフロア、単一の構内ネットワーク、またはピコセル）と関連している。
図４を参照すると、各ローカルデータベース（大容量のランダムアクセスメモリ、またはＲＡＩＤディスクアレイのような高速オフライン記憶装置によって構成するのが都合がよい）は、その所在地における単一ユーザにそれぞれ関連した第１の組のユーザレコード251,252…と、その所在地（例えば、この場合は建造物）における端末装置の項目にそれぞれ関連した複数の端末レコード261,262…とを含んでいる。
各ユーザレコード251,252…は、ユーザの位置を記録したデータを含んでいる。各端末レコード261,262…は、それが対応する各端末の技術的な特徴を識別するデータを含んでいる。
ユーザがある端末にログオンされた（例えばＵ1がＴ5で、或はＵ2がＴ6で）場合、対応したユーザレコードは関連する端末レコードに対するポインタ（例えば261に対する251、および262に対する252）を含む。
さらに詳細な図５ａを参照すると、ユーザレコード251,252…は、ユーザ位置（例えば、高度、緯度および経度で規定される空間における彼の３次元的な位置）を記憶するためのフィールド2521と、彼が現在ログオンした端末（もし、あれば）を特定する（およびその端末に対するポインタを含む）フィールド2522と、随意に、ユーザのアクセス権（ＡＣ）（すなわち、彼が使用できるのは全ての端末か、または１つだけか）のような他のユーザ情報（2523）を含んでいる。
図５ｂを参照すると、各端末レコード（261,262…）は、端末の地理的な位置（例えば、高度、経度および緯度で）を識別するフィールド2611と、端末の技術的特徴を示すフィールド2612とを含んでいる。
この後者のフィールドは、端末が受信できる信号フォーマットをそれぞれ項目別に記入したフォーマットタイプのレコード2613,2614…のリストから構成されていてもよい。
その代わりに、フィールド2612は、端末の技術的特徴の個々のレコード、或はそのタイプの全ての端末の機能を特定する一般的なレコードに対するポインタを含むことができる。
フィールド2620は、アクセス権（すなわち、端末にアクセスできるユーザに対する制約条件、或はそうすることを許可されたユーザのクラス）を特定する。
最後に、フィールド2625は、ダイアル番号、ネットワークユーザアドレス、または呼が端末に対して経路設定されることを可能にするその他の経路設定データを特定し、結果的にそれが結合されているネットワークの部分を特定する。
図３および５ｃを参照すると、所定の地域的データベース210は、ユーザ位置フィールド（271,272,273…）をその領域内の各ユーザに対して含んでおり、領域を形成している全ての所在地の中の全てのユーザの合同（ユニオン）を含んでいる。各ユーザフィールド271（272,273…）は、そのユーザに対する位置レコードが記憶されている（および、そのユーザが最後に検出された所在地内に記憶されている）ローカルデータベース221,222,223,224…に対するポインタを単に含んでいる。
同様に、そのユーザが関係するホームデータベースステーション201には、別のユーザフィールド271がそのユーザのために存在しており、これはそのユーザのためのフィールドが記憶されている地域的データベース211,212,213…の識別子に対するポインタを含んでいる。
したがって、各ユーザレコードはｎ回複製され、位置追跡分散型データベースにはｎ層が存在することになる（この場合、３層）。
ユーザ位置決定
図６を参照すると、ユーザの位置を決定することが所望された場合、ステップ300で彼のホームデータベース201がアクセスされる（彼のダイアル番号、彼の国際移動加入者識別子、ネットワークユーザ識別子、またはユーザと関連したある別の識別子に基づいて）。ステップ302において、地域的データベース（211乃至213）がホームデータベース201内のユーザフィールドから判断され、ステップ304においてこの地域的データベースがアクセスされる。階層データベースに別の中間層が存在する場合、階層の層を通って下方に移動するためにステップ302および304が必要に応じて繰り返される。
最後に、ステップ306では地域的データベースにおいてユーザが現在見出だされている所在地と関連したローカルデータベースの識別子が読取られ、ステップ308においてローカルデータベース（221乃至224）は質問信号によって質問され、ステップ310で現在のユーザ位置を含むメッセージと、その位置および技術的特徴を含む近くにある全ての端末の端末レコードとにより応答する。
各ローカルデータベースステーション221乃至224は、そのユーザから各端末までの距離を計算して、ユーザからある距離より遠くにある端末を排除するようにされているプロセッサ2211を含んでいてもよい。それはまた、各端末に対する許可データを、ユーザのために記憶された許可データと比較して、ユーザがアクセスを拒否されない端末の詳細だけを送信するように構成されていてもよい。
分散型データベースは、データベースが質問され、読取られ、書込まれることを可能にするように図１の物理層上に支持されているシグナリング層の部分を形成するシグナリングチャンネルを介して相互接続されている。
入来した呼の経路設定
以下図７を参照して、入来した呼をユーザに対して経路設定する時に経路設定論理装置100によって実行されるプロセスを説明する。ステップ320において、ユーザに対する特定のフォーマットで入来した信号は、図１の物理層のある部分で受信され、ユーザの識別子が判断されて、経路設定論理装置100に中継される。
ステップ330において、経路設定論理装置100は、図６のプロセスを実行することによって位置追跡システム200に質問し、それによってユーザの位置と、手近の端末のリストと、それらの対応した技術的機能とを得る。
ステップ340において、経路設定論理装置100は、その技術的特徴に基づいて手近な端末の１つを選択する。例えば、入来した信号がファクシミリ信号であるが、ユーザＵ1に最も近い端末は彼の移動電話Ｔ1またはページャＴ2であり、それらのいずれも入来したファクシミリ信号を受けられないとすると、ステップ350において手近のファクシミリ端末Ｔ3が選択され、信号がそれに対して経路設定される。
信号が経路設定されるべき端末が選択されると、ステップ360において、警告信号が発生され、そのユーザに送信される。例えば、警告信号は、“ファックスが位置…の端末Ｔ3に経路設定された”ことを述べかつ警告信号を伴った、ユーザのＰＤＡ端末Ｔ2への文字数字メッセージであり得る。
同様に、メッセージは、彼のセルラー電話Ｔ1への呼として送られる記録された呼アナウンスメントを含むことができる。
したがって、要約すると、図７のプロセスにしたがって、呼のフォーマットが検査され、それがそのフォーマットを受信するのに適した手近の端末に転送され、ユーザに最も近い端末（好ましくは彼のページャまたはセルホン）に信号の目的地端末についての警告が送られる。
位置更新
以下、図８（図８ａおよび８ｂを含む）を参照してユーザ位置の更新を説明する。
ステップ400において、ユーザがそこに登録してある端末Ｔ1乃至Ｔ9の１つ、または建造物の中の位置感知素子（例えば、カード読取り装置を含むドア）、或は移動電話端末Ｔ1（これが何等かの位置決定手段を具備している）、若しくはＰＬＭＮ  Ｎ4（これがいくつかのベースステーションＢ1,Ｂ2…からの距離測定をすることによってユーザに対する相対的な位置を判断して決定する）のいずれかからユーザ位置更新信号が送信される。
ステップ400において、位置変更信号（ユーザの識別子と、新しい緯度経度位置か、ユーザが登録されている新しい端末の識別子かのいずれかとを含む）が送られ、これらのソースのいずれからかメッセージが発せられて、その所在地用のローカルデータベースに向けられる。
例えば、図１に示されている場合において、端末およびドアカード読取り装置は、ローカルデータベースが配置されているＬＡＮサーバＴ5にＬＡＮ  Ｎ3を介して位置更新信号を送信する。
位置更新信号を受信した際に（ステップ402）、ＬＡＮサーバＴ5または物理層の別の素子がローカルデータベースに信号する（ステップ404）。
ローカルデータベースは、そのユーザが、レコードが既に記憶されている者であるかどうかを判断して決定する（ステップ406）。そうであるならば、そのユーザに対する記憶されたレコードは、ユーザの新しい位置を反映するように更新される（ステップ408）。新しい位置が受信された場合、その位置はレコードに書込まれ、一方ユーザがドアにおいて、または端末上で登録されたことを信号が示した場合、そのドアまたは端末の位置データがユーザレコードに書込まれる。
ユーザがローカルデータベース内に既に存在しているのでなければ、レコードが生成され（ステップ410）、彼の位置が追加される。次に、ステップ412において、ローカルデータベースが位置している領域内の地域的データベースにまで信号が送信される。
地域的データベースは、そのユーザに対するレコードが既に記憶されているかどうかを調べる（ステップ414）。否であれば、地域的データベースがステップ410乃至414を実行して、ユーザが現在存在するローカルデータベースに対するポインタを含むユーザのレコードを生成し、次の上位の層中のデータベース（すなわち、その領域が入っているもっと広域を受持つデータベース）に信号する。
多数のこのような中間層が存在する場合、あるデータベースにおいてそのユーザに対するレコードが見出だされるまで、このプロセスが繰り返され（ステップ414）、この場合そのデータベースは、ユーザが位置している下位の層の中の新しいデータベースを指すようにレコードを更新する（ステップ416）。
ユーザが前に配置されていたエリアからユーザについての前の、誤りのあるレコードを除去することが残っている。したがって、ステップ418において、そのレコードを更新してしまったデータベースは、レコードが前に指していた（この時点でポインタは不正確である）下位の層中のデータベースに信号する。
その後、ステップ420で、下位の層中のこのデータベースがそのレコードからユーザを削除する。ステップ422において、それがローカルデータベースでなければ（すなわち、そのユーザレコードがユーザの位置を限定するのではなく、それより下位の層の中の別のデータベースを指している場合）、ユーザが前に記録されていたもとのローカルデータベースに到達するまで、データベースはステップ418、420等を繰り返す。
このようにして、図８の更新プロセスによって、位置情報は、データベースの階層構造のために局地化されたエリア内で更新されることが認められるであろう。すなわち、ユーザが単一のデータベース内を移動した場合、移動度（モビリティ）管理信号は、そのローカルデータベース（実際には狭いエリアに制限されている）を越えて伝送されることはない。
ユーザがある所在地から同じ領域内の近くの別の所在地に移動した（すなわち、そのために彼のレコードが同一の地域的データベース内にとどまる）場合、シグナリングはその領域内にとどまる。
したがって、ネットワークの大きさが増加しても、移動度シグナリングトラフィックは局地化されたままなので、このようなトラフィックの量が指数関数的に増加することはない。
新しい端末が追加される機会ごとに、或は端末の位置または技術的特徴の変更ごとに、これはローカルデータベースに報告される。
フォーマット変換
図９を参照すると、この実施形態において、複数のフォーマット変換器Ｃ1,Ｃ2…Ｃ3がネットワーク内に設けられていることが好ましい。フォーマット変換器の物理的な配置は重要ではないが、フォーマット変換器への、およびそれらからの信号の経路を設定するためのある手段（ここでは１対の経路設定スイッチＲ1,Ｒ2として示されている）が設けられており、したがってそれらが経路設定回路100の制御の下で経路上の変換器Ｃ1乃至Ｃ3の１つまたは連続したものを介して入来した信号をユーザに経路設定することができる。
フォーマット変換タイプ
変換器は、以下のフォーマット変換の１つを実行することができる（しかし、以下のものは限定リストであることを意図されていない）：
３Ｄグラフィックスから２Ｄグラフィックスへの変換、およびその逆の変換；
画像グラフィックスからファクシミリへの変換、およびその逆の変換；
ファクシミリからテキスト（例えば、光学式文字認識）への変換、およびその逆の変換；
第１の応用出力（例えば、スプレッドシート）から第２の応用出力（例えば、ワードプロセッサ）への変換；
ワードプロセッサ出力からテキストへの変換、およびその逆の変換；
テキストからスピーチへの変換、およびその逆の変換（スピーチ認識）；
第１のビデオフォーマットから第２のビデオフォーマットへの変換（例えば、フル・レートビデオからＭＰＥＧ圧縮ビデオへの変換）；
テキストからサマリィへの変換（例えば、自動文書概要作成）；
映像からテキストへの変換（例えば、画像認識）；
第１のヒトの言語から第２のヒトの言語への変換（例えば、機械翻訳）；
第１のスピーチコーダフォーマットから第２のスピーチコーダフォーマットへの変換（例えば、ＡＤＰＣＭからＧＳＭへの変換、およびその逆の変換）；
第１のデータベース探索照会言語から第２のデータベース探索照会言語への変換。
上記から、フォーマット変換は、以下のサブグループの１つまたは複数のものにグループ化されてもよいことが明らかになるであろう：
１.無損失フォーマット変換；
２.損失を伴う圧縮；
３.ある媒体から別の媒体への変換（例えば、第１のヒトの感覚によって認識可能なフォーマットから第２のヒトの感覚によって認識可能なフォーマットへの変換）。
この実施形態において（および以下さらに詳細に説明するように）、経路設定論理装置100は、受信された信号がユーザの手近の端末に転送されてもよいかどうかを判断して決定するように構成されている。
手近の端末がどれも入来した信号フォーマットをサポートできない場合、経路設定論理装置100は、変換器Ｃ1乃至Ｃ3の１つまたは複数のものによる変換の後に、ユーザの手近の端末の１つまたは複数のものにより受信可能なフォーマットでメッセージが転送可能かどうかを判断して決定するように動作し、そうである場合には、それら変換器を介してこのような端末に対して信号の経路を設定する。
経路設定論理装置100
経路設定論理装置100は、上述の機能（functionality）を達成するために多数の方法で構成可能なことが明らかになるであろう。しかしながら、従来技術を参照として上述した理由のために、いわゆる“エージェントベースの”制御メカニズムを使用することが有効である。“エージェント”という用語は文献中で多数の異なる意味で使用されており、ここでは前後関係から、これが不必要に制限されたものとなることが明らかになった場合を除き、その“エージェント”に属すると考えられる機能を実行するコンピュータまたはコンピュータ制御されたスイッチングセンタの制御の下に制御プログラムを独立的に実行することを意味することが理解されるであろう。この用語は、それらの環境を監視して、それにそれらの性質（behaviour）および応答特性を適応させる制御プログラムに必ずしも限定されないが、このようなプログラムを包含している。
各エージェントはデータを利用し、したがってエージェントは“オブジェクト指向”方式で動作する。すなわち、それらはデータが“メッセージ”に応答して動作する関連した制御プログラムによってのみアクセス可能で、変更できるように“カプセル化される”ことが都合がよい（しかしながら、このメッセージは物理的に送られる必要はなく、単一のコンピュータのスタックを介して送られた単なるデータであることができる）。しかしながら、オブジェクト指向されたフォーマットは、本発明にとって必須のものではないことが理解されるであろう。
図１０を参照すると、経路設定論理装置は、ネットワークの物理層にシグナリングリンクを介して接続された少なくとも１個のコンピュータ100を含み、また複数の顧客エージェント101乃至106…を規定するデータおよび制御プログラムを記憶する記憶領域と、複数のネットワーク管理エージェント111乃至113と、複数のネットワークリソースエージェント121乃至132とを含んでいる。
概念上、また以下さらに詳細に説明するように、各顧客エージェント101乃至106は、実際の顧客を表し、顧客がネットワークに接続されていないときでも、ネットワークが顧客に関連したアクティビティを実行することを可能にするように顧客に関する記憶されたデータを含んでいる。したがって、顧客エージェントの数は非常に多い。
各々は以下のデータを含むフィールドを記憶したランダムアクセスメモリのセクションを含んでいる：
ユーザ名；
ホームデータベース201の識別子；
請求書発行ポイント；
顧客フォーマット優先権；
顧客請求書発行優先権；
選択アルゴリズム
顧客エージェントは、以下のプロセスを実行するために記憶されたプログラムをさらに含んでいる：
１.出て行くサービスを要求する；
２.出て行くサービスを選択する；
３.入来したサービスフォーマットを選択する；
４.顧客データを更新する；
５.選択アルゴリズムを更新する。
ネットワーク管理エージェント111乃至113は、
ネットワーク中に存在する変換器が変換できる入力および出力フォーマットを特定するデータと、
このような各タイプの変換と標準タイプのサービスとに対して予測された価格データと、
現在の上位のネットワーク状態（例えば、時刻、および一般レベルのトラフィック）に関するデータと、
価格設定アルゴリズムとを記憶するランダムアクセスメモリを含んでいる。
各ネットワーク管理エージェントはまた、以下の機能を実行するためのプログラムコードと関連している：
１.サービス要求を受信する；
２.サービス要求の価格を設定する；
３.ネットワークを介するサービスを設定する；
４.データを更新する；
５.価格設定アルゴリズムを更新する。
各ネットワーク管理エージェントは、物理層の特定の領域と関連しており、例えば図１において、別個のネットワーク管理エージェントがＰＳＴＮ  Ｎ1,ＩＳＤＮ  Ｎ2およびＰＬＭＮ  Ｎ4に対して設けられており、特にこれらの各ネットワーク内では別個の管理エージェントが各主領域に対して設けられている（例えば、あるネットワーク管理エージェントは、ＰＬＭＮ  Ｎ4の各移動スイッチングセンタと、またＰＳＴＮ  Ｎ1の主交換局とに関連していてもよい）。
リソースエージェント
各リソースエージェント121乃至132は、変換器（Ｃ1乃至Ｃ3）、経路設定スイッチ（Ｒ1,Ｒ2）（例えば交換機または移動交換局等）、ケーブル、ベースステーションまたは衛星チャンネルのような転送素子等のようなネットワークの物理層内の特定のハードウェア構造に関連している。したがって、各リソースエージェントは、以下を表すデータを記憶する：
リソースの物理的特性（入力および出力フォーマット）；
装置のローディングについての現在の状態；
一日のうちの時間。
リソースエージェントはまた、以下の機能を実行するためのコードを記憶しているランダムアクセスメモリを含んでいる：
１.サービス要求を受信する；
２.サービス要求の価格を設定する；
３.ネットワークを介するサービスを設定する；
４.データを更新する；
５.価格設定アルゴリズムを更新する。
階層構造
ここにはネットワーク管理エージェント111乃至113の単一の層だけが示されているが、もっと大規模なシステムでは、各ネットワーク管理エージェントがより上位の管理エージェントに対するネットワークリソースエージェントとして動作でき、それによって階層構造を形成するようにしていると考えられる。しかしながら、簡単にするために、以下ではネットワーク管理エージェントの単一の層についてのみ説明する。
地理的配置
経路設定論理装置100は、上述したデータおよび処理の全てに対するプロセッサおよび記憶部の能力を含む単一の大型コンピュータによって提供されてもよい。
しかしながら、シグナリングトラフィックのボトルネックを避けるために、この実施形態では、種々のエージェント機能を分散するほうがより都合がよい。
便宜的に、リソースエージェント121乃至132は、それらが関連しているリソース（例えば、ローカルまたは地域的交換局制御コンピュータ上で動作するソフトウェアとして設けられている）のところか、或はその近くに配置され、他方ネットワーク管理エージェントは、それらが制御するネットワークのセグメント内の中央に配置されている（例えば、ネットワーク制御ステーションまたは主スイッチにおいて、その制御コンピュータ上で動作しているソフトウェアとして、配置されている）。
顧客エージェント101乃至105は、ネットワーク管理エージェント111乃至113と同じ場所に配置されるか、或は関係のある顧客のためのホームデータベース201と同じ場所に配置されると都合がよい。
出て行く呼の過程の概要
以下、第１の移動パーティによって開始される通信を設定する過程を説明する。概して、第１のパーティは、それが送信する（および必要ならば、受信する）フォーマットの指示と、送信が意図されたパーティの指示とを与える。
その後、各ネットワーク管理エージェントは、それが位置データベースを評価することによって遠隔地パーティおよび開始パーティの周辺に大まかに対応したサービスを供給できるかどうかを判断し、それに応じて提案されたサービスと対応した価格とでしかるべく回答する。
開始パーティの顧客エージェントは提案の１つを選択し、その提案にしたがって呼が設定される。呼を設定するために、成功した提案を行ったネットワーク管理エージェントは、その領域内のリソースエージェントと交渉して、特定の制約内の価格でサービスを提供する。各リソースエージェントは、要求されたサービスを設定するときにそのサービスを提供できるかどうかを判断し、そうであるならば、価格を提示する。
その後、ネットワーク管理エージェントは、最良の価格を示すと同時に必要なフォーマットと他の制約とに適うリソースエージェントの組合せを選択し、それにしたがって呼を設定する。
この過程において、提供されるべきサービスの記述が、顧客エージェントとネットワーク管理エージェントと各リソースエージェントとの間の協議中に作成される。最初に顧客エージェントがその要求を特定する部分的なサービス記述を提供し、残りの詳細および価格がネットワーク管理エージェントとリソースエージェントとによって供給される。
図１１を参照すると、サービス記述は、顧客エージェント、ネットワーク管理エージェントおよびリソースエージェントによって訂正されることのできるデータレコードとして提供される。このレコードは、以下のフィールドを含んでいる：
開始ＩＤ（502）−このフィールドは、サービス要求を開始したユーザを特定する。
遠隔地ＩＤ（504）−このフィールドは、サービスが接続されることになるユーザを特定する。
送信供給フォーマット（506）−このフィールドは、開始したユーザが実際に供給する信号フォーマット（例えば、スピーチ、テキストまたは画像）を特定する。
送信転送フォーマット（508）−このフィールドは、信号が実際に遠隔地パーティに到達するフォーマットを変換後に（必要ならば）特定する。先行する全てのフィールドは、最初に開始パーティの顧客エージェントによって書き入れられるが、このフィールドは空白のままにされていてもよいし、或は多数の異なる可能な供給フォーマットを含んでいてもよい。
受信転送フォーマット（510）−サービスが双方向性である（例えば、電話の会話、或はテキスト、ビデオまたはオーディオ会議等）場合、このフィールドは開始パーティによって特定される１つのまたは複数のフォーマットを含み、このような場合は遠隔地パーティからデータを受信するほうが好ましい。
ＴＸ端末（512）−このフィールドは最初は空白である。
ＲＸ端末（514）−このフィールドは最初は空白である。
価格（516）−このフィールドは最初は空白である。
転送時間（518）−このフィールドは発生源の顧客エージェントによって完成され、通信における最大遅延を特定することができる。例えば、音声通信に対しては、１／２秒の最大遅延が設定されてもよく、ファックスまたはデータ転送に対しては、１時間,１０時間または２０時間の最大転送時間が設定されてもよい。
歪（520）−このフィールドは、信号の歪についての何がしかの最大許容レベルを特定するように顧客エージェントによって設定されてもよい。例えば、画像信号に対して、異なる画像フォーマットの間の変換は無歪にできるが、画像圧縮は細部に若干の損失を含み、１０％または２０％の概念的な歪レベルに対応する。
経路設定フィールド（530）−これらのフィールドは最初は空白のままである。
以下、図１２乃至１４（顧客エージェント、ネットワークエージェントおよびリソースエージェントによってそれぞれ実行されるプロセスに関する）を参照して、このプロセスをさらに詳細に説明する。
サービス開始ユーザは、そのユーザが電話機（Ｔ1）をオフフックにすることにより、或は端末（Ｔ3）にデータを入力することによって受けることを望んでいるサービスを示す。このユーザが接続されているネットワーク（Ｎ1乃至Ｎ4）は、受け側となる顧客エージェントに（例えば）この事象を転送する（図１２のステップ602）。ステップ604において、顧客エージェントは、部分的に完成したサービス要求レコード500（上述されているように）をネットワーク中の各ネットワーク管理エージェントに放送する。
図１３のステップ620において、各ネットワークエージェントはサービス要求を受取り、発生源ユーザおよび目的地ユーザのホームデータベースに質問し（ステップ622）、応答として（図６に示した通り）発生源ユーザおよび目的地ユーザについての近くの端末のリストを（そこで利用できる信号フォーマットと一緒に）受取り、それが端末フィールド512,514中に入れられる。
ステップ624において、各ネットワーク管理エージェントは、送信ソースフォーマットの信号を目的地端末の１つで受信可能なものに変換する（またサービスが両方向性ならば、その逆を行う）利用可能な変換器（Ｃ1乃至Ｃ3）を通っている経路が存在するかどうかを判断して決定する。もしあれば、それは開始ユーザおよび目的地ユーザによって使用されることとなる端末を選択すると共に、伝送時間が最短であり、および再生時の歪が最小である、或はそのいずれかである経路を選択する（ステップ626）。
その後、それは、その記憶された価格設定アルゴリズムに基づいてこのサービスの価格を計算し（ステップ628）、完全なものにされたサービス要求レコード500を発生源の顧客エージェントに送り返し、このレコード500は、提案された端末、フォーマット、価格、転送時間および歪に対するフィールド内のデータを含んでいる。
再び図１２を参照すると、ステップ606において、顧客エージェントは、第１のビッド（すなわち、完全なものにされたサービス要求）を受けて、このビッドが価格、品質、時間および端末の近接度において許容可能であるかどうかを判断して決定する（ステップ608）。この判断には、判断のためにユーザに全ての詳細を中継することだけでもよいが、この実施形態では、顧客エージェントが加重された和ａ1（ｐ）＋ａ2（ｔ）＋ａ3（ｑ）を計算することが好ましい。
ここで、ａ1乃至ａ3は定数または関数であり、ｐ,ｔおよびｑはそれぞれ価格、時間および歪である。この和がしきい値を越えたならば、ビッドは拒絶され、顧客エージェントは次のビッドが他のネットワーク管理エージェントから来るのを待つ（ステップ606）。（全てのビッドが拒絶された場合、顧客エージェントは新しいサービス要求を出してもよい）。
ビッドが受理された場合、顧客エージェントは受理の信号を送り返し（ステップ608）、どの端末を使用すべきかをユーザにアドバイスするメッセージ（上述された）で受理されたサービスをユーザに信号で通知する（ステップ610）。
受理すると（ステップ632）、受理されたネットワーク管理エージェントは、それが関連しているネットワーク内のリソースエージェントにサービス要求レコードを出す（ステップ634）。
図１５を参照すると、このネットワーク内のリソースはネットワークのエリア全体に分散していることになり、図１５には１組のリソースＲ1−Ｒ10が示されている。
転送されるべき信号は、ネットワーク管理エージェントによって決定まるソースフォーマットでネットワークのポートＰ1に到達し、またネットワーク管理エージェントによって決まる（および顧客エージェントが合意した）転送フォーマットで目的地端末Ｔ1に転送される。
ネットワークを横切るために、この信号は少なくとも１つのリソース（単に地上通信線であってもよいし、他の単一チャンネルであってもよい）を横断しなければならず、変換（例えば、ワード処理文書ソースフォーマットからスピーチ転送フォーマットへの変換）を必要とするかもしれない。
Ｒ1−Ｒ10であるリソース内には、ワードプロセッサ（文書）からＡＳＣＩＩテキストへの変換器リソースＲ3と、テキストからスピーチへの変換器Ｒ10とが含まれる。この場合のその他のリソースは、透明な転送装置または他の変換器のいずれかであってよい。
したがって、信号が採った経路は、適切な転送リソースによって結合された変換器Ｒ3とＲ10とをこの順に含んでいなければならない。
図１５を調べると、最短経路は、Ｒ1−Ｒ3−Ｒ6−Ｒ10−Ｒ9またはＲ1−Ｒ3−Ｒ7−Ｒ10−Ｒ9である。しかしながら、同様にそれより長い経路が可能である。
図１４を参照すると、ステップ660において、サービス要求は、ソース信号を受信する入力ポートが接続されるリソースによってネットワーク管理エージェントから受取られる。この場合、このリソースは、例えばいくつかの別のリソースＲ2,Ｒ3またはＲ4の１つに接続されているスイッチであってもよい。
ステップ662において、第１のリソースＲ1が経路設定フィールド530の１つにその識別子および価格を挿入する。
ステップ664では、フィールド514で特定された目的地端末にそれが接続されているかどうか、およびそれが発生した信号出力フォーマット（この場合、入力フォーマットと同じである）が転送フォーマットフィールド510によって要求されたものであるかどうかが判断される。この場合、どの試験もステップ664で満足されていなければ、それによってリソースエージェントはステップ674に進む。
ステップ674において、リソースエージェントは、それが接続されるリソース（この場合Ｒ2,Ｒ3,Ｒ4）のリストを検査する。ステップ676でこれらの接続されたリソースのいずれも適切でない場合（例えば、全てネットワークの外側のゲートウェイポイントに接続されているために）、可能性のある経路は行き止まりに到達してしまい、このサービス要求は送り返される。一般に、サービス要求は前のリソースに送り返されるが、この場合のように、そのリソースがこのネットワーク中で遭遇する最初のものである場合には、サービス要求はネットワーク管理エージェントに送り返される（したがって、ネットワーク管理エージェントはサービスを提供することはできない）。
後続するリソースの１つまたは複数が行き止まりでない場合（ステップ676）、最初のリソースが次のリソースを選択し、ネットワークを通る経路を定める。この選択は、リストに載せられた第１のリソース（例えば、この場合Ｒ2）に基づいて単純に進められてよい。その後、ステップ682においてサービス要求がこの次のリソースに送られるが、今度は第１のリソースＲ1の詳細を含んでいる。
その後、次のリソースＲ2はステップ660で実行を開始し、プロセスが継続し、リストがＲ3およびＲ10を正しい順序で含んで、リソースＲ9で終了するまで、ネットワークを通る経路を規定するリスト中に後続するリソースを順次追加する。
この点では、ステップ664で信号が正しいフォーマットでＲ9に到達したのでサービス要求は完全なものであると見られて、端末Ｔ1に転送できる。したがって、この時点では、リソースＲ9は完全なものにされたサービス要求をネットワーク管理エージェントに送り返し（ステップ666）、その応答を待つ。
再び図１３ｂを参照すると、ステップ636においてネットワーク管理エージェントは完全なものにされたサービス要求を受取って、各リソースによって付加された価格要素をそれに合算し、その後価格フィールド516に記録された合意した価格と比較する。
ネットワーク管理エージェントはまた、フィールド530の中のリソースのリスト中の各リソースに対する歪の累進的な増分を合計することによって歪の見込みレベルを決定することができ、またフィールド530の中のリソースのリスト中の各リソースと関連した時間遅延を合計することによって総転送時間を求めることもでき、フィールド518中の目標とする転送時間およびフィールド520中の歪とこれらを比較する。
このような各比較が許容可能なものであった場合（ステップ637）、ステップ638において、ネットワーク管理エージェントは、完全なものにされたサービス要求内のリソースエージェントのリストの中のリソースエージェントにこの受理を通知し、その後それらはそれぞれ図１４のステップ670を実行して、指令信号を発して対応する物理的ネットワーク構造が呼を接続するようにする。
ステップ640において、ネットワーク管理エージェントは、フィールド514において特定された記述された端末で記述されたフォーマットでのメッセージを目的地顧客が期待するように顧客エージェントに信号を送る（このメッセージは、音声アナウンスメントとして目的地ユーザの移動電話に、或はページャメッセージとしてユーザのページャに転送されてもよい）。
ステップ642において、ネットワーク管理エージェントは、フィールド516において見積もられた（quote）された価格とステップ637で計算された費用とを比較し、ステップ644において、このネットワーク管理エージェントは以下さらに詳細に説明するように、その差にしたがってその価格設定アルゴリズムを更新する。
ステップ637において、ネットワーク管理エージェントが、提案されたサービスの品質が許容できないものであるか、或は費用が高過ぎると判断した場合、ステップ634に戻って、そのサービス要求を最後のリソースエージェント（この場合、Ｒ9）に送り返す。
これは、リソースエージェントＲ9によってリソース要求の拒絶と解釈され（ステップ688）、それによりＲ9はステップ678を実行して、サービス要求を直前のリソースエージェントでサービス要求内のリストの中にあるものへ送り返し、それ自身を（またその価格を）リストから削除する。
前のリソースエージェントは、それがＲ9からサービス要求を受取ったことに気付いて、それによりＲ9に向けてサービス要求を再度転送しようとはしないが、その代わりに、それに接続される代りのリソースがあり、それが適切なものであれば（ステップ676）、ステップ680で次の代りのリソースを選択する。
したがって、図１３および１４はリソースを通った経路を規定しようとする深さ優先ツリー追従（depth-first tree following）アルゴリズムを規定しており、特定の経路が成功しなかった場合には、ツリーの前のノードに戻って、別の経路を辿ろうとしていることが認められる。
実際には、ステップ676において、各リソースエージェントは、付加的な試験を決めることができる。例えば、リソースエージェントは、フィールド530に記録されたリソースのリストと関連した累積遅延時間或はそこにおける全ての歪測定値の累積された和をそれぞれ試験でき、またそれら両方を試験でき、これがフィールド518および520において特定された転送時間および歪の量を越えた場合は、残りの経路を進んでも無駄であり、ステップ678が直ぐに実行され、前のリソースエージェントに戻って、そこから続く新しい経路を見出だすことを試みる。
信号源Ｐ1だけから経路を辿るのではなく、経路探索時間を減少するように信号源Ｐ1および目的地端末Ｔ1の両方から同時に経路を構成する試みを行うことも同様に可能である。
端末および経路選択（ステップ624および626）
以下、図１６を参照して、ステップ624および626に関連して簡単に上述した転送端末およびフォーマット変換の選択のプロセスをさらに詳細に説明する。
ステップ6242で、ネットワーク管理エージェントは、サービス要求からソースフォーマットフィールド506を読取り、ステップ6244において、目的地ユーザに対する顧客エージェントからどの転送優先権フォーマットデータでも読取る。このような情報は、例えば入来したファクシミリ信号が画像信号として転送されるか、或はその反対にすることを規定してもよい。
ステップ6246において、ネットワーク管理エージェントは、ソースフォーマットおよび転送フォーマットデータ（もし存在するならば）から好ましい転送フォーマットを導き出す。
次に、ネットワーク管理エージェントは、目的地ユーザに近接していることを報告された各端末に対して、ソースフォーマットと端末により認識可能なフォーマットとの間の変換を行うことのできるリソース（変換器または透明なリンク）をネットワークが含んでいるかどうかを判断して決定する。それに応じて、ステップ6248で第１の端末が選ばれ（これは、ユーザに最も近い端末かもしれない）、ステップ6250において、第１の変換リソースが選ばれる。
ステップ6252において、変換リソースによって要求された入力フォーマットおよび出力フォーマット（上述されたように、リソースが転送リソースの場合には同じであってよい）が、ソースフォーマットおよび端末が許容できるフォーマットのリストと比較される。それらが一致した場合、リソースに対する記憶された価格、歪および時間遅延データ（Ｐ,Ｑ,Ｔ）が導き出され（ステップ6254）、リソースが可能性のある経路のリストに追加される（ステップ6256）。
変換器の入力フォーマットと出力フォーマットとがソースフォーマットおよび、または端末が許容できるフォーマットの１つと一致しない場合、および全てのリソースがまだ試されていない（ステップ6258）場合、ステップ6260において次の変換リソースが代わりに使用され、プロセスが繰り返される。全ての変換リソースがユーザのエリアの中のこのような第１の端末を使用して試みられると、最後の端末がまだ試されていない（ステップ6262）場合、次の端末が選ばれて、サイクルが繰り返される。
全てのリソースが全ての端末に対して一致してしまうと（ステップ6262）、ステップ6256でいくつかの可能性のある転送経路がリストに追加されている場合（ステップ6266）、ステップ626が実行される。特に、１以上の経路が存在している場合、ネットワーク管理エージェントは、計算された価格、転送時間および歪を検査し（ステップ6254）、発生源顧客エージェントによっておよび（存在するならば）目的地顧客エージェントによってフィールド516,518および520（存在するならば）に書き入れられた価格、転送時間および歪値とこれらを比較することによって経路の１つを選択する。
リスト中の多数の異なる経路がこれら全ての基準を満たす場合、ネットワーク管理エージェントは価格、品質または転送時間に基づいて、或はこれら３つの用意された組合せに基づいて１つを選択する。これは、ステップ630におけるビッド出力の基礎を形成する。
この第１のパスの後、ソースフォーマットから目的地端末の１つがサポートできるフォーマットに信号を変換することを満足させるリソースが１つもない場合（ステップ6268）、別のパスが実行され、２つの連続するリソースの組合せが、ソースフォーマットを端末が認識可能なものに変換する（例えば、ファックスからテキストへ、続いてテキストからスピーチへ）かどうかを判断する。これは、ソースフォーマットを変換されたフォーマットに変換するようにソースフォーマットに従う第１の変換リソースを設定し、その後他の全てのリソースを試験して、それらのうちのどれかが、この変換されたフォーマットを目的地端末の１つによって認識できるフォーマットに変換できるかどうかを判断することによって達成される。
したがって、ステップ6270において、リソースは追加の変換段としてリソースフォーマット（またはそれに従う任意の変換リソース）に追加される。選択されたリソースは、もちろんこれが動作するフォーマット（ソースフォーマット、または前の段によって生成された変換されたフォーマット）を変換できなければならず、異なるフォーマットにこれを変換しなければならない（すなわち、転送リンクであってはならない）。
追加段が追加された（ステップ6270）後、第１の端末が選択され（ステップ6248）、第１のパスが繰り返される。この第１のリソースが他のいずれかのリソースによって後続される場合に、それでもやはり許容可能な経路に至らなければ（ステップ6266）、それは別のリソースによって置換される（ステップ6270）。
このようなリソースが全て第１の段として試験され、２段変換プロセスの成功が確認されなかった（ステップ6268）場合、１つのリソースが第１の段に保持され、別のリソースが第２の段として追加され、プロセスが３つの段の変換の存在を検査するために繰り返される。これも成功しない場合には、さらに別の段が追加され、これは、成功的な結果が得られるか、または別のネットワーク管理エージェントが成功するか、或は時間切れになるまで続けられる。
したがって、プロセスは最も短い解を最初に探索する広がり優先ツリー（breadth-first tree）探索に対応する。
サービス要求が第１のネットワーク管理エージェントによって伝送された時、全てのネットワーク管理エージェントは、顧客エージェントからの受理または不受理の決定が出るまで経路の探索を中止する。サービスが拒絶された場合、したがってネットワーク管理エージェントは、それらが止めた変換経路の探索を再開する。
価格設定
ステップ630でネットワーク管理エージェントによって実行される価格設定は、２つの方法の１つで行われてもよい。
最初に、サービスタイプが共通である（例えば、音声端末に転送されるように呼出された音声）の場合、ネットワーク管理エージェントは、このように共通して呼出された各タイプに対して記憶された価格、または一日のうちの異なる時刻に関するいくつかの価格（ネットワーク上の小さいまたは大きい負荷に対応した）を維持するだけでよく、時刻に対して適切な価格を出力するだけでよい。
他方において、サービスの共通性が少なく、ネットワーク管理エージェントが対応したリソースによって為される一連の信号フォーマット変換によりサービスを転送することを提案した場合、ネットワーク管理エージェントは、各リソースに対して記憶された価格（すなわち、上述のように異なる時刻に対する多数の異なる価格）を読み出すように構成され、総額を得るために種々のリソースに対して価格を加算する。
さらに、各リソースエージェントは同様にステップ662で価格設定信号を出す。これは、記憶された定数と、現在の利用係数（換言すると、存在するならば、現在解放されているリソースの容量の百分率）との関数である。この関数は、単にＡ／Ｃでよく、ここでＡは定数であり、Ｃは予備容量の割合である。したがって、リソースが利用されている最中である（すなわち、予備容量が１００％に近い）場合、価格は定数Ａの値に傾き、一方予備容量がほとんどない場合は、価格は急速に上昇する。
価格更新
ステップ644,646および672において、ネットワーク管理エージェントおよびリソースエージェントはそれらの価格を更新する。リソースエージェントが選択される度に、それは、それが選択された回数と、それがビッドを行って、これを予め定められた定数Ｋと比較する回数との比を調べる。
この比が予め定められた定数Ｋを越えた（すなわち、リソースエージェントが比較的頻繁に選択され始めた）場合、記憶された定数Ａは、固定増分だけ、またはこの比と予め定められた定数Ｋとの間の差の関数である量だけ増加される。
同様に、この比が予め定められた定数より下である場合、これは、リソースがあまり頻繁に選択されておらず、記憶された定数Ａがデクレメントされる（固定量またはこの比と予め定められた定数Ｋとの間の差の関数だけ）ことを示す。
当然、リソースを選択する相対頻度に応じて価格を調節する別の手順が利用可能である。
ステップ644において、ネットワーク管理エージェントは、経路フィールド530に記入された価格と、それが同じタイプのリソースに対して現在記憶した価格とを比較することによって、各リソースエージェントに課金される費用のそのモデルをさらに正確に更新することができる。例えば、経路が５個の専用線リンクを含んでいる場合、ネットワーク管理エージェントはその５個の平均を計算して、これを固定した専用線タイプのリソースに対する新しい価格データとして記憶してもよい（或は、それを既存の記憶された測定値と組合せて、実行平均価格を維持してもよい）。
当然ながら、これらの記憶された一定の費用レベルは、複数の変換リソースから組立てられるサービスに対してネットワーク管理エージェントにより計算される将来的な価格に影響を与える。
さらに、ネットワーク管理エージェントは、それが選択された回数と、それがビッドを行った回数との相対比に依存するように、各リソースエージェントと同じやり方でその価格レベルに適合する（ステップ646）。
エンティティがそれらより下位のリソースに対するネットワーク管理エージェントとして動作し、またそれらより上位の別のネットワーク管理エージェントに対するリソースとして動作するさらに階層的な構造への上述のプロセスの拡張は当業者に明らかであろう。
分離したネットワーク
以上、ネットワーク管理エージェントがそれら自身のネットワーク内のリソースを利用してサービスの価格設定を行う際の動作を説明してきた。
しかしながら、ネットワーク管理エージェントが、別のネットワークを利用して（例えば、ページャにメッセージを転送するためにページャネットワークを、または大西洋横断メッセージを伝送するために長距離キャリヤを利用して）サービスを転送することが必要なときがある。
したがって、ネットワーク管理エージェントは、その関連したネットワーク内のリソースのものに対応したレコードを別の各ネットワークに対しても記憶し、このような別の各ネットワークに対して一定の予め定められた価格を記憶している。
したがって、ネットワーク管理エージェントは、それ自身のリソースエージェントにサービス要求を送る前に、サービス要求の経路フィールド530内における別のネットワークの詳細を追加するため、リソースエージェントは、関係しているネットワーク管理エージェントと関連したネットワークを通っている経路のその部分に対してのみビッドを行う。
各エージェントの構造
ある程度までは、エージェントの構造は、それらが階層に統合されることを容易にし、また同じプログラムコードの再利用の可能性を高めるように互換性を有するように形成されることができる。
したがって、各エージェントは、通信機能（時分割モードで同じプロセッサ上で実行する異なるプログラムの間でのシグナリング、或はプロセッサ間のネットワークシグナリングチャンネルを横切るシグナリングのためのもの）と共に、購入機能（もちろん、これはリソースエージェントには不要）および販売機能（もちろん、これは顧客エージェントには不要）を規定するコードから構成されていると見なしてもよい。
さらに、各端末の能力と関連して保持されているデータは、端末オブジェクトのようなオブジェクト指向形態で、または“端末エージェント”として保持されてもよい。端末がコンピュータ処理装置を含んでいる場合、端末エージェントプログラムは端末上にあり、通信ネットワークを介してプログラムの能力に対する変更を通知することができる。この場合、ネットワークに端末を最初に接続するときに、端末エージェントが端末にダウンロードされてもよい。
概要
この実施形態におけるエージェントの特定の動作方式は、いくつかの点で有効であることが認められる。第１に、一般に互いに同時に通信するエージェントの数は少く保たれることが認められ、それによってエージェント間メッセージがネットワークに殺到せずにネットワークの大きさを増すことができるため、これは有効である。１０００万以上のユーザに関しては、これは実質的に非常に危険である。
第２に、各エージェントの動作は比較的簡単であってよい。
第３に、ネットワーク管理エージェントは動作の第１のパスで価格をビッドしてから、さらに詳細な第２のパスでサービスの利用度または価格を詳細に調査するため、動作の各段の期間中アクチブなエージェントは比較的少ない（第１のパスでは、全てのネットワーク管理エージェントがアクチブであり、一方第２のパスでは成功的なネットワーク管理エージェントのリソースエージェントだけがアクチブである）。これがさらに計算およびシグナリングリソースを節約する。
本発明のその他の特徴
端末
上記では、特定の端末が例として説明されている。さらに完全な（もっとも、それに限定されない）リストには、以下のものが含まれる：
電話機,
ビデオカメラ,
３Ｄディスプレイ,
パーソナルデジタルアシスタント,
セルラー電話,
衛星電話,
ページャ,
ビデオ電話,
ファクシミリ,
料金支払電話（公衆電話）,
クエーティホン,
パーソナルコンピュータ,
ラップトップポータブルコンピュータ,
エンジニアリング用ワークステーション,
オーディオマイクロホン,
ビデオ会議サイト,
遠隔測定装置。
ネットワークおよびリンク
さらに、ネットワークの例を示してきたが、利用可能なネットワークおよびリンクの範囲には以下のものが含まれる：
地上セルラーネットワーク（アナログまたはデジタル）,
コールポイントワイアレスシステム,
マイクロセルラーまたはピコセルラーシステム,
衛星セルラーシステム,
インターネット,
パケット交換データサービス（ＰＳＳ）,
専用（リース）線,
ＰＳＴＮ,
光ネットワーク,
イーサネットまたは類似のエリアネットワーク,
見通し内赤外線リンク,
家庭用ビデオリンク,
無線ページングネットワーク。
ユーザ位置
特定の位置追跡技術が説明されているが、もちろん、例えば、ユーザがログオンした端末を追跡する等の、おおよそのユーザ位置を追跡する任意の方法が使用できることが理解されるであろう。したがって、特定の位置追跡装置は本発明にとって本質的なものではない。
価格設定および代金請求
顧客エージェントによって受入れられた価格は、顧客が実際に支払う価格に対応していることが理解されるであろう。同様に、ネットワークリソースによって請求される価格は、ネットワーク内の、または２つのネットワーク間における実際の経済取引を反映してもよい。しかしながら、ユーザによって、或は任意のネットワークの任意の部分によって支払われた実際の価格に対して意味合いを知らずに、価格メカニズムは単なる経路設定工程として動作することができる。
当然ながら、上述の実施形態において、本発明の技術的範囲を逸脱することなく多数の他の修正および変形を行なうことができる。
【図１】
0004263242.tif 000002
【図２】
0004263242.tif 000003
【図３】
0004263242.tif 000004
【図４】
0004263242.tif 000005
【図５ａ】
0004263242.tif 000006
【図５ｂ】
0004263242.tif 000007
【図５ｃ】
0004263242.tif 000008
【図６】
0004263242.tif 000009
【図７】
0004263242.tif 000010
【図８ａ】
0004263242.tif 000011
【図８ｂ】
0004263242.tif 000012
【図９】
0004263242.tif 000013
【図１０】
0004263242.tif 000014
【図１１】
0004263242.tif 000015
【図１２】
0004263242.tif 000016
【図１３ａ】
0004263242.tif 000017
【図１３ｂ】
0004263242.tif 000018
【図１４】
0004263242.tif 000019
【図１５】
0004263242.tif 000020
【図１６ｂ】
0004263242.tif 000021
【図１６ａ】
0004263242.tif 000022