JPH1141285A - ルーティング方法及びサービスマネージャ - Google Patents

Abstract

(57)【要約】 【課題】必要項目の提供と、情報源とあて先間のルーテ
ィングを協調させることができるルーティング方法及び
サービスマネージャを提供する。 【解決手段】交換機１０２〜１０７間の結びつき、必要
項目提供サーバ１０９〜１１１の位置、各リンクの距離
からなるネットワーク構成情報を記憶し、与えられた交
換機又は必要項目提供サーバを始点とし、各交換機まで
の最短距離を順に求め、最短距離が求まった交換機が得
られる毎に必要項目提供サーバが収容されているか否か
を判定し、必要項目提供サーバが収容されている場合
は、該サーバのアドレスと始点からの最短距離をメモリ
に記憶し、目的とする必要項目を提供する全サーバに対
し、アドレスと最短距離が得られた時点で、全最短距離
の中の最短となるサーバのアドレスを抽出するルーティ
ング方法である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信処理、情報処
理、蓄積系リソース確保を行う情報転送のルーティング
に用いて好適なルーティング方法及びサービスマネージ
ャに関する。

【０００２】

【従来の技術】電話やＩＳＤＮ（統合サービスディジタ
ル網）、インターネット、ＡＴＭ（非同期転送モード）
といった通信技術により、マルチメディア情報を転送す
る検討が盛んである。これらの検討では、情報源があて
先に対して、効率的に情報を転送する経路の決め方（ル
ーティング）が重要である。電話やＩＳＤＮ、公衆網の
ＡＴＭでは、通常、ネットワーク管理者により、交換機
内のルーティングテーブルが設定される。このルーティ
ングテーブルには、各あて先に対し、該交換機が捕捉す
べきリンクまたは次位交換機が記載されている。各交換
機において、このルーティングテーブルに従い、リンク
を捕捉することで、あて先に到達できる（ようにルーテ
ィングテーブルが、ネットワーク管理者により作成され
ている。）

【０００３】一般には、次に捕捉するリンクは複数あ
り、効率的なルーティングになるよう順位づけられてい
る。一方、インターネットやプライベート系ＡＴＭで
は、自律的にルーティングされる。ルータや交換機（以
下、ＮＥ）は、周囲のＮＥに対して、自アドレスを通知
し、該アドレスを受信したＮＥは、最短経路算出アルゴ
リズム等により、ルーティングテーブルを更新してい
く。これにより情報源とあて先を最短経路で結ぶことが
できる。最短経路算出方法としてはＤｉｊｋｓｔｒａ法
が著名であり、ＮＥ数の多項式時間で解が求められる。
実現方法としては、リンク状態ベクトル法や距離ベクト
ル法がある。

【０００４】さて、これらの技術は、単に情報を情報源
から、あて先に届ける技術である。これに対し、今後予
想されるマルチメディア通信の多くは、あて先に届ける
に際し、プロトコル交換や符号化変換等の通信／情報処
理や速度変換等の処理、あるいはキャッシュやサーバ等
の蓄積系（メモリ）リソース等を網内に確保することな
どが単なる情報転送に加えて必要となる（以下では、こ
れらを必要項目と呼ぶ）。

【０００５】

【発明が解決しようとする課題】これまでのルーティン
グは単に、情報源とあて先を（効率的に）結ぶことのみ
に主眼が置かれていた。そのため、必要項目の提供と、
情報源とあて先間のルーティングを協調させる方法がな
かった。本発明は、このような背景の下になされたもの
で、情報源からあて先に情報を転送する際に、同転送に
際し、必要なある必要項目（一般に複数）を提供する点
を通り、あて先に情報を転送する際に、必要項目の提供
と、情報源とあて先間のルーティングを協調させること
ができるルーティング方法及びサービスマネージャを提
供することを目的とする。

【０００６】

【課題を解決するための手段】上記課題を解決するた
め、請求項１記載の発明は、端末、交換機又はルータ
（以下、交換機と総称）、必要項目提供サーバ及びそれ
らを結ぶリンクを有する通信網において、交換機間の結
びつき、必要項目提供サーバ位置、各リンクの距離から
なるネットワーク構成情報を記憶し、与えられた交換機
又は必要項目提供サーバを始点とし、各交換機までの最
短距離を順に求め、最短距離が求まった交換機が得られ
る毎に必要項目提供サーバが収容されているか否かを判
定し、必要項目提供サーバが収容されている場合は、該
サーバのアドレスと始点からの最短距離をメモリに記憶
し、目的とする必要項目を提供する全サーバに対し、ア
ドレスと最短距離が得られた時点で、全最短距離の中の
最短となるサーバのアドレスを抽出することを特徴とし
ている。

【０００７】また、請求項２記載の発明は、末、交換機
又はルータ（以下、交換機と総称）、必要項目提供サー
バ（以下サーバ）及びそれら同士を結ぶリンクを有し、
さらにサービスマネージャとそれらを結ぶ情報回線を有
する通信網において、（i）予めサービスマネージャ
に、端末を収容する交換機又はサーバから最短距離にあ
るサーバのアドレスをサーバの種類毎に記憶しておき、
（ii）発端末は通信・情報処理要求をサービスマネージ
ャに送信し、（iii）該要求を受信したサービスマネー
ジャは、発端末又は該発端末との間に介在するサーバに
対して、次のサーバのアドレスを予め指定された順若し
くは近い順に上記（i）で記憶されたアドレスのテーブ
ルを参照して決定、回答し、又は着端末アドレスを回答
し、又はそれらをまとめて回答し、（iv）回答を受信し
た発端末又はサーバは、該アドレスをあて先として通信
・情報処理要求を転送し、（v）転送を受信したサーバ
では、必要項目を提供し、又は次アドレスが不明の場合
は次地点探索要求をサービスマネージャに対して行い
（iii）の手順により回答を得て、（iv）の手順により
最終的に着端末に至ることを特徴としている。

【０００８】また、請求項３記載の発明は、端末、交換
機又はルータ（以下、交換機と総称）、必要項目提供サ
ーバ（以下サーバ）及びそれら同士を結ぶリンクを有
し、さらにサービスマネージャとそれらを結ぶ情報回線
を有する通信網において、（i）予めサービスマネージ
ャに、サーバのアドレスをサーバの種類毎に記憶してお
き、（ii）発端末は通信・情報処理要求をサービスマネ
ージャに送信し、（iii）該要求を受信したサービスマ
ネージャは、発端末又は該発端末との間に介在するサー
バに対して、順序指定のある場合は次の必要項目提供サ
ーバの全アドレスを、順序指定の無い場合は該要求が必
要でまだ提供されていない全種類のサーバの全アドレス
を、上記（i）で記憶されたアドレスのテーブルを参照
して決定、回答し、又は着端末アドレスを回答し、又は
それらをまとめて回答し、（iv）回答を受信した発端末
又はサーバは、該アドレスの内、最も近いものを特定
し、それをあて先として通信・情報処理要求を転送し、
（v）転送を受信したサーバでは、必要項目を提供し、
又は次アドレスが不明の場合は次地点探索要求をサービ
スマネージャに行い、（iii）の手順により回答を得
て、（iv）の手順により最終的に着端末に至ることを特
徴としている。

【０００９】また、請求項４記載の発明は、端末、交換
機又はルータ（以下、交換機と総称）、必要項目提供サ
ーバ（以下サーバ）及びそれら同士を結ぶリンクを有す
る通信網内の構成要素に対し、情報回線を介して結ばれ
たサービスマネージャであって、端末を収容する交換機
又はサーバから最短距離にあるサーバのアドレスをサー
バの種類毎に記憶する記憶手段と、発端末又はサーバか
らの通信・情報処理要求を受信する受信手段と、該受信
した要求に対して、次のサーバのアドレスを予め指定さ
れた順若しくは近い順に前記記憶手段に記憶されたアド
レスのテーブルを参照して決定、回答するか又は着端末
アドレスを回答するか又はそれらをまとめて回答する回
答手段とを具備することを特徴としている。また、請求
項５記載の発明は、端末、交換機又はルータ（以下、交
換機と総称）、必要項目提供サーバ（以下サーバ）及び
それら同士を結ぶリンクを有する通信網内の構成要素に
対し、情報回線を介して結ばれたサービスマネージャで
あって、サーバのアドレスをサーバの種類毎に記憶する
記憶手段と、発端末又はサーバからの通信・情報処理要
求を受信する受信手段と、該受信した要求に対して、順
序指定のある場合は次のサーバの全アドレスを、順序指
定の無い場合は該要求が必要でまだ提供されていない全
種類のサーバの全アドレスを、前記記憶手段で記憶され
たアドレスのテーブルを参照して決定、回答するか、又
は着端末アドレスを回答するか、又はそれらをまとめて
回答する回答手段とを具備することを特徴としている。

【００１０】

【発明の実施の形態】本発明は、情報源またはあて先
が、必要項目（と、順序指定がある場合は、その順序）
及び情報源とあて先アドレスを、ネットワーク内に設置
されたルーティン具を決定する装置であるサービスマネ
ージャに通知して情報転送サービスを要求し、サービス
マネージャが、情報源とあて先の対または、サービス番
号を付与することにより、各サービス要求を識別するこ
とを特徴とするものである。

【００１１】また、以下の実施形態２及び３では、サー
ビスマネージャは、情報源、各必要項目提供サーバから
最短距離にある各必要項目提供サーバアドレスとその距
離を保持している。そして各サービス要求から生ずる次
地点探索に対して、順次指定がある場合は、その順に、
最も近い必要項目提供サーバアドレスを特定し、それを
次の目的地として、その都度、次地点検索に答える。順
序指定が無い場合、サービスマネージャは、各必要項目
でまだ満たされていないものの内、次地点検索要求がさ
れた必要項目提供サーバに最も近いものを、その都度、
次地点検索要求に答える。各サービス要求はこうして得
た次の目的地に対してルーティングを行い、必要事項を
満たし、次地点検索を行うことを繰り返すことで、最終
的に全必要項目を満たし、あて先に到るルーティングを
実現している。

【００１２】また、実施形態４及び５では、サービスマ
ネージャは各必要項目提供サーバ毎のアドレス（一般に
複数）を保持している。そして各必要項目堤供サーバ
は、必要項目毎に一番近いサーバのアドレスを保持して
いる。各サービス要求から生ずる次地点探索に対して、
順序指定がある場合は、（i）順序指定次位の必要項目
に対して、必要項目提供サーバアドレス（一般に複数）
または必要項目名を回答する。（ii）それを受けて、現
在の必要項目提供サーバは、その中で最も近いものを決
定する。（iii）決定された次の必要項目提供サーバへ
ルーティングし、必要項目を満たす。（iv）次地点探索
をサービスマネージャに依頼する。（i）−（iv）を繰
り返し、最終的に全必要項目を満たし、あて先に到るル
ーティングを実現している。また、順序指定のない場合
は、（i）まだ満たされていない全ての必要項目に対し
て、提供地点アドレス（一般に複数）または必要項目名
を回答する。（ii）それを受けて、全ての中で最も近い
ものを決定する。（iii）決定された次の必要項目地点
へルーティングし、必要項目を満たす。（iv）次地点探
索をサービスマネージャに依頼する。（i）−（iv）を
繰り返し、最終的に全必要項目を満たし、あて先に到る
ルーティングを実現している。

【００１３】また実施形態１では、上記のルーティング
において、最も近い地点を特定する方法を提供してい
る。以下、各実施形態を図面を参照して説明する。

【００１４】まず各実施形態をにおいて用いる構成を図
１に従って説明する。図１に示す通信網では、情報源の
端末１０１があて先端末１０８へ情報を転送することと
する。端末間には交換機１０２−１０７があって、情報
を適切な地点に転送する。転送にあたって、通信処理や
情報処理等の機能やメモリ等の資源が必要となる場合が
ある。図１ではそれらを必要項目Ａ、Ｂとし、交換機１
０３、１０７に必要項目Ａを提供するサーバ１０９、１
１１が、交換機１０４に必要項目Ｂを提供するサーバ１
１０が収容されている。また、各端末及び必要項目提供
サーバは、サービスマネージャ１１２への情報回線を有
し、該回線により情報の送受が可能となっている。各交
換機間や交換機−サーバ間を結ぶリンクには距離（実際
の距離でなくともよい。例えば、料金やコスト等非負の
もので、ルーティングにより最小化することが好ましい
もの）が与えられている。（図１上の数字）

【００１５】［実施形態１］第１の実施形態は、サービ
スマネージャ１１２が各種の最短距離にある必要項目提
供サーバを求める方法に関するものである。サービスマ
ネージャは、ネットワークの構成情報（交換機間の結び
つき、必要項目提供サーバ位置、各リンクの距離。すな
わち、図１の内容）を記憶している。端末１０１から最
短距離にある必要項目Ａ提供サーバまでを求める場合を
例示する。端末１０１は交換機１０２に収容されている
ので実際は交換機１０２から最短距離にある必要項目Ａ
提供サーバを求める。図２にフローチャートを示す。

【００１６】まず、サービスマネージャは最短距離にあ
るサーバを探すため、レジスタ群Ｓとレジスタ群Ｔを初
期化する。レジスタ群Ｓは、発交換機１０２からの最短
距離が求まった交換機番号を記憶する。レジスタ群Ｔ
は、発交換機１０２から当該交換機までの最短距離を記
憶する。レジスタ群Ｓとレジスタ群Ｔの初期値は各々
｛交換機１０２｝と｛０｝である（２０１）。次に、サ
ービスマネージャのメモリ内でｍ（１）＝１０２、ｎ
（１）＝０に設定。交換機ｍ（１）（＝１０２）から出
て行く、交換機１０２以外への各リンク、すなわち交換
機１０２−１０３間リンク、交換機１０２−１０６間リ
ンクに対して、ｎ（１）＋（当該リンクの距離）、すな
わち、０＋２及び０＋１をサービスマネージャ内のプロ
セッサで計算し、メモリ内で、ｋ（ｍ（１））＝１０
６、ａ（ｍ（１））＝１を設定する（２０２）。

【００１７】レジスタ群にはまだ第１要素しかないので
（２０３）、ｋ＊＝ｋ（ｍ（１））＝１０６、ａ＊＝ａ
（ｍ（１））＝１を設定する（２０４）。レジスタ群Ｓ
に交換機番号１０６、レジスタ群Ｔに、交換機１０２か
ら１０６への最短距離１を追加登録する（２０５）。交
換機１０６に必要項目Ａ提供サーバを収容していないの
で再びステップ２０２へ戻る（２０６）。ｍ（１）＝１
０２、ｎ（１）＝０と設定し、記憶されたネットワーク
情報から、交換機ｍ（１）（＝１０２）から出て、交換
機１０２、１０６以外へのリンクとして、交換機１０２
−１０３間リンクがあるだけであることを認識する。ｋ
（ｍ（１））＝１０３、ａ（ｍ（１））＝ｎ（１）＋２
＝２を設定する（２０２）。第２要素についてもステッ
プ２０２の処理を行い、ｍ（２）＝１０６、ｎ（２）＝
１と設定する（２０３）。

【００１８】交換機１０６から出て、交換機１０２−１
０６以外へのリンクとしては、交換機１０６−１０３間
リンク、交換機１０６−１０７間リンクがあることを、
記憶されたネットワーク情報から判断する。これらのリ
ンク距離は両方共３である。そこで、交換機ｋ（ｍ
（２））としては、交換機１０３又は１０７（ｎ（ｉ）
＋当該リンク距離が同じ値なのでいずれでも可。）を設
定する。ａ（ｍ（２））＝ｎ（２）＋３＝４を設定し
（２０２）、ここでレジスタ群Ｓに登録された全要素に
対してステップ２０２が終了した（２０３）。ａ（ｍ
（１））＝２、ａ（ｍ（２））＝４を比較し、ｋ＊とし
てｋ（ｍ（１））＝１０３を設定し、ａ＊＝ａ（ｍ
（１））＝２を設定する（２０４）。

【００１９】そしてレジスタ群Ｓに交換機１０３を、レ
ジスタ群Ｔに最短距離２を登録する（２０５）。交換機
１０３は必要項目Ａ提供サーバを収容交換機であること
を記憶している網情報から判断する（２０６）（サービ
スマネージャは、メモリ内に図３に様な、各交換機又は
サーバから最短距離にある各サーバのサーバ番号とその
サーバまでの距離との対応をサーバの種類毎に示す対応
表を記憶している。本実施形態による最短距離にあるサ
ーバの特定前には、１０９〜１１０等のアドレスは決ま
っていない）。サービスマネージャはメモリ内の対応表
の当該部分、たて「交換機１０２収容端末」と横「必要
項目Ａ提供サーバ」に対して、サーバ番号（アドレス）
１０９と距離（＝交換機１０２からサーバ１０９収容の
交換機１０３までの最短距離）＋（交換機１０３からサ
ーバ１０９までの距離）を一時記憶する（２０７）。ま
だ、もう１つの必要項目Ａ提供サーバまでの最短距離計
算が終了していないのでステップ２０２へ戻る（２０
８）。

【００２０】ここでｍ（１）＝１０２、ｎ（１）＝０を
設定する。この場合、交換機１０２から出る交換機１０
２、１０３、１０６以外へのリンクなしである。従って
ステップ２０２が終了する（２０２）。次にステップ２
０３からステップ２０２へ再び戻る（２０３）。ここで
ｍ（２）＝１０６、ｎ（２）＝１を設定する。この場
合、交換機１０６から交換機１０２、１０３、１０６以
外の交換機へのリンクは交換機１０６−１０７間リンク
である。よってｋ（ｍ（２））＝１０７、ａ（ｍ
（２））＝１＋３＝４を設定する（２０２）。またステ
ップ２０２へ戻り（２０３）、ｍ（３）＝１０３、ｍ
（３）＝２を設定する。この場合、交換機１０３から、
交換機１０２、１０３、１０６以外の交換機へのリンク
は交換機１０３−１０４間リンクである。そこでｋ（ｍ
（３））＝１０４、ａ（ｍ（３））＝２＋３＝５を設定
する（２０２）。ステップ２０４へ進み（２０３）、ａ
（ｍ（２））とａ（ｍ（３））を比較し、ｋ＊＝ｋ（ｍ
（２））＝１０７、ａ＊＝ａ（ｍ（２）＝４を設定する
（２０４）。次いでレジスタ群Ｓに交換機１０７を追加
登録し、レジスタ群Ｔに交換機１０２−１０７間最短距
離４を追加登録する（２０５）。

【００２１】次に交換機１０７は、必要項目Ａ提供サー
バであることを、記憶されたネットワーク情報より判断
する（２０６）。サービスマネージャのメモリ内にある
対応表の該当位置に必要項目Ａ提供サーバの番号（アド
レス）１１１と交換機１０２からの最短距離４＋１＝５
を記憶する（２０７）。記憶されたネットワーク情報か
ら、交換機１０２から全ての必要項目Ａ提供サーバまで
の最短距離が求まったことを、サービスマネージャのプ
ロセッサが判断する（２０８）。対応表の該当位置に記
憶された提供サーバアドレス１０９、１１１と該サーバ
までの最短距離３、５を比較し、近い提供サーバのアド
レス１０９と、そこまでの最短距離３のみを残して記憶
し、他は消去する（但し、順序指定がある通信・情報処
理要求のみの場合は最短距離情報も消去しても問題ない
（２０９）。

【００２２】［実施形態２］本実施形態では必要項目の
順序指定があり、サービスマネージャが最短距離にある
必要項目提供サーバのアドレスを回答し、ルーティング
する方法を実現する。図１に基づき説明する。図５にフ
ローチャートを示す。サービスマネージャは、あらかじ
めネットワーク情報、図３の対応表を記憶しており、必
要に応じ図４のテーブルを作成するものとする。

【００２３】端末１０１は、サービスマネージャ１１２
に対して、情報回線を介して、あて先アドレス１０８を
付して通信・情報処理要求を行う（５０１）。同要求を
受信したサービスマネージャ１１２は、同要求に呼番号
を付与する（又は、発着アドレス番号により管理する）
（以下、呼番号とする）。同要求をプロセッサにより解
析し、必要項目のリストとその順序を決定し、発着アド
レス、呼番号と共にメモリに記憶する（図４）（５０
２）（以下の説明では、呼番号１、必要項目はＡ、Ｂの
順序で必要とする）。なお、この場合、図４に示すテー
ブルには、例えば呼番号１に対応させて、第１必須項目
としてＡ，第２必須項目としてＢ，発アドレスとして１
０１、着アドレスとして１０８がそれぞれ記憶されるも
のとする。

【００２４】サービスマネージャは、同要求に対し、次
地点は必要項目Ａであることを決定する（５０３）。記
憶された図３のテーブルから最短距離にある第１必要項
目Ａを提供するサーバのアドレス１０９を、呼番号、着
アドレスと共に、情報回線によって、発端末１０１に回
答する（５０５）。これを受信した発端末１０１は、第
１必要項目Ａ提供サーバ１０９に対する通信・情報処理
要求を呼番号と共に交換機１０２に送信する。同要求を
受信した交換機１０２は、同要求のあて先がサーバ１０
９であることから、交換機１０３へ同要求をルーティン
グする。これを受信した交換機１０３は、同要求のあて
先がサーバ１０９であることから、サーバ１０９へ同要
求をルーティングする（５０６）。同要求を受信した必
要項目Ａ提供サーバ１０９では、同サーバ内プロセッサ
において、同要求を解析し、必要項目Ａを提供する（５
０７）。その後情報回線を通じ、サービスマネージャに
対して、次地点検索を呼番号と共に通信する（５０
８）。同検索要求を受信したサービスマネージャは、サ
ービスマネージャ内プロセッサにおいて、同検索要求を
解析し、同検索要求発生元がサーバ１０９であることを
あらかじめ記憶しているネットワーク情報から該サーバ
が必要項目Ａ提供サーバであることを認識する（５０
９）。記憶されている図４のテーブルを参照し、該検索
要求の呼番号と、該検索要求元のサーバ種別（必要項目
Ａ提供サーバ）から、次の必要項目はＢであることを決
定する（５０３）。

【００２５】次に記憶されている図３の対応表を参照
し、検索要求元サーバアドレス１０９から最短距離の必
要項目Ｂ提供サーバアドレス１１０を決定する。該アド
レス１１０を呼番号と共に、情報回線を通じ、サーバ１
０９に回答する（５０５）。これを受信したサーバ１０
９では、このアドレスを用い、通信・情報要求を必要項
目Ｂ提供サーバ１１０に対する要求を、交換機１０３に
送信する。該要求には、呼番号情報を含む（５０６）。
該要求を受信した交換機１０３は、該要求がサーバ１１
０へのものであることから該要求を交換機１０４へルー
ティングし、交換機１０４でも同様にサーバ１１０へル
ーティングする（５０６）。該要求を受信した必要項目
Ｂ提供サーバ１１０では、該サーバ内プロセッサにおい
て該要求を解析し、必要項目Ｂを提供する（５０７）。
その後、情報回線を通じ、サービスマネージャに対し
て、次地点探索要求を呼番号と共に送信する（５０
８）。

【００２６】同検索要求を受信したサービスマネージャ
は、サービスマネージャ内プロセッサにおいて、該検索
要求を解析し、該検索要求発生元がサーバ１１０である
ことを記憶しているネットワーク情報から該サーバが必
要項目Ｂ提供サーバであることを認識する（５０９）。
記憶されている図４のテーブルを参照し、該検索要求の
呼番号と、該検索要求のサーバ種別から、次の地点は着
端末１０８であることを決定する（５０３）。図４のテ
ーブルから着端末アドレスを得て、この場合次地点は着
端末なので（５０４）、図４のテーブル上の呼番号１該
当部分を消去する（５１０）。該アドレス１０８を呼番
号と共に情報回線を通じ、サーバ１１０に回答する（５
１０）。この回答を受信したサーバ１１０では、通信・
情報処理要求を端末１０８に対して送るため、交換機１
０４に送信する（５１１）。該要求を受信した交換機１
０４は、該要求が端末１０８であることを認識し、該要
求を交換機１０５にルーティングする。交換機１０５で
は、該要求が端末１０８であることを認識し、端末１０
８に着信する（５１２）。

【００２７】［実施形態２の変形１］実施形態２では、
各必要項目提供サーバで必要項目が提供される毎に、次
地点のアドレスをサービスマネージャから得ている。こ
れに対し、発端末からサービスマネージャへの通信・情
報処理要求回答時点で全てのアドレスを回答する方法も
ある。類推は容易であるので、詳述はしないが、本実施
形態では、発端末からサービスマネージャへの通信・情
報処理要求回答時点で、必要項目Ａ提供サーバアドレス
１０９と必要項目Ｂ提供サーバアドレス１１０を発端末
に回答する。発端末では、通信・情報処理要求を次のサ
ーバアドレス１１０、着端末アドレス１０８と共に最初
のサーバ１０９へ送信する。該要求を受信したサーバ１
０９は、必要項目Ａを満たし、次のサーバアドレス１１
０をあて先とし、着端末アドレス１０８と共に、通信・
情報処理要求を送信する。該要求を受信したサーバ１１
０では、必要項目Ｂを提供し、次のアドレスとして着端
末アドレスを指定し、通信・情報処理要求を送信し、着
信する。従って、この場合は、サービスマネージャは、
図４に対応するテーブルが不要となるが、通信・情報処
理要求には、次段階以降のサーバ／端末アドレスのリス
トを付ける必要があり、各サーバでは、該アドレスリス
トの先頭を１つはずし、それを実際の通信・情報処理要
求あて先として使用する必要がある。

【００２８】［実施形態２の変形２］実施形態２の別の
形態としては、発端末において、必要項目が特定されて
いる場合がある。この場合も、類推が容易であるので詳
述しないが、概略は以下の様になる。

【００２９】発端末で通信・情報処理発生したとする
と、必要項目リストと着端末アドレスを発端末で決定す
る。最初の必要項目Ａに対して、最短距離にある必要項
目Ａ提供サーバ位置をサービスマネージャに回答要請す
る。サービスマネージャ１１２は図３の対応表をもとに
アドレス１０９を発端末１０１に回答、発端末１０１
は、該アドレス１０９をあて先とし、最初の必要項目を
除く必要項目リスト（すなわち必要項目Ｂ）と着端末を
含む通信・情報処理要求を通信する。該要求を受信した
必要項目Ａ提供サーバ１０９は、必要項目Ａを提供す
る。その後、該要求内の必要項目リストから先頭を１つ
はずし、その必要項目Ｂを提供する最も近いサーバアド
レスをサービスマネージャに回答要求する。

【００３０】サービスマネージャは、図３の対応表か
ら、サーバアドレス１１０を回答する。該回答を受信し
たサーバ１０９は、該アドレス１１０をあて先として、
着端末アドレスを含む通信・情報処理要求を送信する。
該要求を受信したサーバ１１０は、必要項目Ｂを提供す
る。その後、着端末アドレスをあて先として、通信・情
報処理要求を送信し、着信する。この場合も、サービス
マネージャは図４のテーブルを記憶する必要はない。但
し、発端末が必要項目リストを作成することと、通信・
情報処理要求に着端末アドレスと共に該リストを含める
こと、各サーバでは、各リストから１つずつ先頭をはず
すことが必要となる。また、実施形態２では、各サーバ
からの検索要求は「次はどこか」であるのに対し、本形
態の場合は、次の必要項目は既知であるので、「該必要
項目を提供する最も近いサーバはどこか」となる。

【００３１】［実施形態３］本実施形態では必要項目の
順序指定がなく、サービスマネージャが最短距離にある
必要項目提供サーバのアドレスを回答し、ルーティング
する方法に関する。図１に基づき説明する。図７にフロ
ーチャートを示す。サービスマネージャは、あらかじめ
ネットワーク情報、図３の対応表を記憶しており、必要
に応じ図６のテーブルを作成するものとする。

【００３２】端末１０１は、サービスマネージャ１１２
に対して、情報回線を介して、あて先アドレス１０８を
付して通信・情報処理要求を行う（７０１）。同要求を
受信したサービスマネージャ１１２は、同要求に呼番号
を付与する（又は、発着アドレス番号により管理する）
（以下、呼番号とする）。同要求をプロセッサにより解
析し、必要項目のリストを決定し、発着アドレス、呼番
号と共にメモリに記憶する（図６）。このとき提供済み
必要項目の欄には初期値としてｎｕｌｌを設定する（７
０２）（以下の説明では、呼番号１、必要項目はＡ、Ｂ
が必要とする）。

【００３３】サービスマネージャは、同要求に対し、あ
らかじめ記憶している図３の対応表と図６の表から、提
供が必要で、まだ提供されていない必要項目提供サーバ
のうちで、最も近い必要項目提供サーバを特定する。具
体的には、交換機１０２から最も近い必要項目Ａサーバ
までの距離３と必要項目Ｂサーバまでの距離６を表３で
比較し、次地点が必要項目Ａであることを決定する（７
０３）。記憶された図３のテーブルから最短距離にある
第１必要項目Ａを提供するサーバのアドレス１０９を、
呼番号、着アドレスと共に、情報回線によって、発端末
１０１に回答する（７０５）。これを受信した発端末１
０１は、必要項目Ａ提供サーバ１０９に対する通信・情
報処理要求を呼番号と共に交換機１０２に送信する。同
要求を受信した交換機１０２は、同要求のあて先がサー
バ１０９であることから、交換機１０３へ同要求をルー
ティングする。これを受信した交換機１０３は、同要求
のあて先がサーバ１０９であることから、サーバ１０９
へ同要求をルーティングする（７０６）。同要求を受信
した必要項目Ａ提供サーバ１０９では、同サーバ内プロ
セッサにおいて、同要求を解析し、必要項目Ａを提供す
る（７０７）。その後情報回線を通じ、サービスマネー
ジャに対して、次地点検索を呼番号と共に通信する（７
０８）。

【００３４】同検索要求を受信したサービスマネージャ
は、サービスマネージャ内プロセッサにおいて、同検索
要求を解析し、同検索要求発生元がサーバ１０９である
こととあらかじめ記憶しているネットワーク情報から該
サーバが必要項目Ａ提供サーバであること認識する（７
０９）。記憶されている図６のテーブルを参照し、該検
索要求の呼番号と、該検索要求元のサーバ種別（必要項
目Ａ提供サーバ）から、図６の提供済み必要項目をｎｕ
ｌｌからＡに変更する。必要項目と提供必要済みの欄か
ら、残りの必要項目はＢであることを決定する。残りの
必要項目はＢだけであるので自動的にこれを、次の必要
項目とする（７０３）。次に記憶されている図３の対応
表を参照し、検索要求元サーバアドレス１０９から最短
距離の必要項目Ｂ提供サーバアドレス１１０を決定す
る。そして該アドレス１１０を呼番号と共に、情報回線
を通じ、サーバ１０９に回答する（７０５）。

【００３５】これを受信したサーバ１０９では、このア
ドレスを用い、必要項目Ｂ提供サーバ１１０に対する通
信・情報要求を、交換機１０３に送信する。該要求に
は、呼番号情報を含む（７０６）。該要求を受信した交
換機１０３は、該要求がサーバ１１０であることから該
要求を交換機１０４へルーティングし、交換機１０４で
も同様にサーバ１１０へルーティングする（７０６）。
該要求を受信した必要項目Ｂ提供サーバ１１０では、該
サーバ内プロセッサにおいて該要求を解析し、必要項目
Ｂを提供する（７０７）。その後、情報回線を通じ、サ
ービスマネージャに対して、次地点探索要求を呼番号と
共に送信する（７０８）。

【００３６】同検索要求を受信したサービスマネージャ
は、サービスマネージャ内プロセッサにおいて、該検索
要求を解析し、該検索要求発生元がサーバ１１０である
ことを記憶しているネットワーク情報から該サーバが必
要項目Ｂ提供サーバであることを認識する（７０９）。
記憶されている図６のテーブルを参照し、該検索要求の
呼番号と、該検索要求のサーバ種別から、提供済み必要
項目欄にＢを加える。必要項目と提供済み必要項目とか
ら、次の地点は着端末１０８であることを決定する（７
０３）。この場合次地点は着端末であるため（７０
４）、該アドレス１０８を呼番号と共に情報回線を通
じ、サーバ１１０に回答する（７１０）。

【００３７】この回答を受信したサーバ１１０では、通
信・情報処理要求を端末１０８に対して送るため、交換
機１０４に送信する（７１１）。該要求を受信した交換
機１０４は、該要求が端末１０８であることを認識し、
該要求を交換機１０５にルーティングする。交換機１０
５では、該要求が端末１０８であることを認識し、端末
１０８に着信する（７１２）。

【００３８】［実施形態３の変形１］実施形態３では、
各必要項目提供サーバで必要項目が提供される毎に、次
地点のアドレスをサービスマネージャから得ている。こ
れに対し、発端末からサービスマネージャへの通信・情
報処理要求回答時点で全てのアドレスを回答する方法も
ある。類推は容易であるので、詳述はしないが、本実施
形態では、発端末からサービスマネージャへの通信・情
報処理要求回答時点で、各必要項目の内、最短距離にあ
るサーバアドレス１０９を図３の対応表に基づき決定す
る。次に、提供されていない必要項目の内、サーバ１０
９から最短距離にある必要項目Ｂ提供サーバ１１０を決
定する。これで、全ての必要項目が満たされたので、必
要項目Ａ提供サーバアドレス１０９と必要項目Ｂ提供サ
ーバアドレス１１０を発端末に回答する。

【００３９】発端末では、通信・情報処理要求を次のサ
ーバアドレス１１０、着端末アドレス１０８と共に最初
のサーバ１０９へ送信する。該要求を受信したサーバ１
０９は、必要項目Ａを満たし、次のサーバアドレス１１
０をあて先とし、着端末アドレス１０８と共に、通信・
情報処理要求を送信する。該要求を受信したサーバ１１
０では、必要項目Ｂを提供し、次のアドレスとして着端
末アドレスを指定し、通信・情報処理要求を送信し、着
信する。従って、この場合は、サービスマネージャは、
図６に対応するテーブルが不要となるが、通信・情報処
理要求には、次段以降のサーバ／端末アドレスのリスト
を付ける必要があり、各サーバでは、該アドレスリスト
の先頭を１つはずし、それを実際の通信・情報処理要求
あて先として使用する必要がある。

【００４０】［実施形態３の変形２］実施形態３の別の
形態としては、発端末において、必要項目が特定されて
いる場合がある。この場合も、類推が容易であるので詳
述しないが、概略は以下の様になる。

【００４１】発端末１０１で通信・情報処理が発生する
と、必要項目と着端末アドレスを発端末で決定する。次
いで発端末が全必要項目の内、最短距離にある必要項目
提供サーバ位置をサービスマネージャに回答要請する。
サービスマネージャは図３の対応表をもとに必要項目Ａ
提供サーバアドレス１０９を発端末１０１に回答する。
発端末１０１は、該アドレス１０９をあて先とし、最初
の必要項目を除く必要項目リスト（すなわち必要項目
Ｂ）と着端末を含む通信・情報処理要求を通信する。該
要求を受信した必要項目Ａ提供サーバ１０９は、必要項
目Ａを提供する。

【００４２】その後、該要求内の必要項目リストから先
頭を１つはずし、残り必要項目（具体的には、必要項目
Ｂ）を提供する最も近いサーバアドレスをサービスマネ
ージャに回答要求し、サービスマネージャは、図３の対
応表から、サーバアドレス１１０を回答する。該回答を
受信したサーバ１０９は、該アドレス１１０をあて先と
して、着端末アドレスを含む通信・情報処理要求を送信
する。該要求を受信したサーバ１１０は、必要項目Ｂを
提供する。その後、着端末アドレスをあて先として、通
信・情報処理要求を送信し、着信する。この場合も、サ
ービスマネージャは図６のテーブルを記憶する必要はな
い。但し、発端末が必要項目リストを作成することと、
通信・情報処理要求に着端末アドレスと共に該リストを
含めること、各サーバでは、各リストから１つずつ提供
済み項目をはずすことが必要となる。また、実施形態３
では、各サーバからの検索要求は「次はどこか」である
のに対し、本形態の場合は、残りの必要項目は既知であ
るので、「残り必要項目を提供する最も近いサーバはど
こか」となる。

【００４３】［実施形態４］本実施形態では必要項目の
順序指定があり、サービスマネージャが必要項目提供サ
ーバのアドレスを回答し、サーバが最短距離にあるもの
を決定し、ルーティングする方法を実現する。図１に基
づき説明する。図８にフローチャートを示す。サービス
マネージャは、あらかじめネットワーク情報と図１０の
各サーバ種別に対応するアドレスを示すアドレステーブ
ルを記憶しており、必要に応じ図４のテーブルを作成す
るものとする。各サーバは図９に示す、当該サーバから
最短距離にあるサーバアドレステーブルをサーバ種別毎
に記憶しているとする。図９（ａ）はサーバ１０９が、
（ｂ）はサーバ１１０が有するテーブルである。

【００４４】端末１０１は、サービスマネージャ１１２
に対して、情報回線を介して、あて先アドレス１０８を
付して通信・情報処理要求を行う（８０１）。同要求を
受信したサービスマネージャ１１２は、同要求に呼番号
を付与する（又は、発着アドレス番号により管理する）
（以下、呼番号とする）。同要求をプロセッサにより解
析し、必要項目のリストとその順序を決定し、発着アド
レス、呼番号と共にメモリに記憶する（図４）（８０
２）（以下の説明では、呼番号１、必要項目はＡ、Ｂの
順で必要とする）。サービスマネージャは、同要求に対
し、次地点は必要項目Ａであることを決定する。そして
図１０のテーブルを参照し、必要項目Ａを提供するサー
バのアドレス１０９、１１１を、呼番号、着アドレスと
共に、情報回線によって、発端末１０１に回答する（８
０３）。また発端末が、サーバ位置に対する情報を有す
る時は、それを利用し、近いものを選択する（８０
５）。

【００４５】次に、発端末は第１必要項目Ａ提供サーバ
１０９に対する通信・情報処理要求を呼番号と共に交換
機１０２に送信する。同要求を受信した交換機１０２
は、同要求のあて先がサーバ１０９であることから、交
換機１０３へ同要求をルーティングする。これを受信し
た交換機１０３は、同要求のあて先がサーバ１０９であ
ることから、サーバ１０９へ同要求をルーティングする
（８０６）。同要求を受信した必要項目Ａ提供サーバ１
０９では、同サーバ内プロセッサにおいて、同要求を解
析し、必要項目Ａを提供する（８０７）。その後情報回
線を通じ、サービスマネージャに対して、次地点検索を
呼番号と共に通信する（８０８）。

【００４６】同検索要求を受信したサービスマネージャ
は、サービスマネージャ内プロセッサにおいて、同検索
要求を解析し、同検索要求発生元がサーバ１０９である
こととあらかじめ記憶しているネットワーク情報から該
サーバが必要項目Ａ提供サーバであることを認識する
（８０９）。記憶されている図４のテーブルを参照し、
該検索要求の呼番号と、該検索要求元のサーバ種別（必
要項目Ａ提供サーバ）から、次の必要項目はＢであるこ
とを決定し、図１０の対応表に基づき必要項目名または
必要項目Ｂのアドレス１１０を呼番号、着アドレスと共
に、情報回線によって、サーバ１０９に回答する（８０
３）。該必要項目名またはアドレス（一般には複数）を
受信したサーバ１０９では、記憶されている図９（ａ）
のテーブルを参照する。必要項目名Ｂまたはアドレス１
１０（一般には複数）から、最短距離の必要項目Ｂ提供
サーバアドレス１１０を決定する（８０５）。このアド
レスを用い、通信・情報要求を必要項目Ｂ提供サーバ１
１０に対して、交換機１０３に送信する。該要求には、
呼番号情報を含む（８０６）。

【００４７】該要求を受信した交換機１０３は、該要求
がサーバ１１０であることから該要求を交換機１０４へ
ルーティングし、交換機１０４でも同様にサーバ１１０
へルーティングする（８０６）。該要求を受信した必要
項目Ｂ提供サーバ１１０では、該サーバ内プロセッサに
おいて該要求を解析し、必要項目Ｂを提供する（８０
７）。その後、情報回線を通じ、サービスマネージャに
対して、次地点探索要求を呼番号と共に送信する（８０
８）。同検索要求を受信したサービスマネージャは、サ
ービスマネージャ内プロセッサにおいて、該検索要求を
解析し、該検索要求発生元がサーバ１１０であることを
記憶しているネットワーク情報から該サーバが必要項目
Ｂ提供サーバであることを認識する（８０９）。記憶さ
れている図４のテーブルを参照し、該検索要求の呼番号
と、該検索要求のサーバ種別から、次の地点は着端末１
０８であることを決定する（８０３）。

【００４８】次に図４のテーブルから着端末アドレスを
得て、この場合次地点は着端末アドレスなので（８０
４）、図４のテーブル上の呼番号１該当部分を消去する
（８１０）。また該アドレス１０８を呼番号と共に情報
回線を通じ、サーバ１１０に回答する（８１０）。この
回答を受信したサーバ１１０では、通信・情報処理要求
を端末１０８に対して送るため、交換機１０４に送信す
る（８１１）。該要求を受信した交換機１０４は、該要
求が端末１０８であることを認識し、該要求を交換機１
０５にルーティングする。交換機１０５では、該要求が
端末１０８であることを認識し、端末１０８に着信する
（８１２）。

【００４９】［実施形態４の変形］発端末において、必
要項目とその順序が特定されている場合がある。類推が
容易であるので詳述しないが、概略は以下の様になる。

【００５０】発端末で通信・情報処理発生すると、必要
項目リストと着端末アドレスを発端末で決定する。最初
の必要項目Ａに対して、必要項目Ａ提供サーバ位置をサ
ービスマネージャに回答要請する。サービスマネージャ
は図１０の対応表をもとにアドレス１０９、１１１を発
端末１０１に回答する。これを受信した発端末１０１
は、いずれかのアドレスを選択する。以降、仮に１０９
が選択されたとする（発端末が、サーバ位置に対する情
報を有する時は、それを利用し、近いものを選択す
る）。発端末１０１は、該アドレス１０９をあて先と
し、最初の必要項目を除く必要項目リスト（すなわち必
要項目Ｂ）と着端末を含む通信・情報処理要求を通信す
る。該要求を受信した必要項目Ａ提供サーバ１０９は、
必要項目Ａを提供する。その後、該要求内の必要項目リ
ストから先頭を１つはずし、その必要項目Ｂを提供する
サーバアドレスのうち、最も近いもののアドレス１１０
を図９（ａ）のテーブルより得る。

【００５１】該回答を受信したサーバ１０９は、該アド
レス１１０をあて先として、着端末アドレスを含む通信
・情報処理要求を送信する。該要求を受信したサーバ１
１０は、必要項目Ｂを提供する。その後、着端末アドレ
スをあて先として、通信・情報処理要求を送信し、着信
する。サービスマネージャは図４のテーブルを記憶する
必要はない。また、発端末からの問い合わせを除き、サ
ービスマネージャアクセスは不要である。これはサービ
スマネージャ機能を、各必要項目提供サーバが分散し
て、有するからである。但し、発端末が必要項目リスト
を作成することと、通信・情報処理要求に着端末アドレ
スと共に該リストを含めること、各サーバでは、各リス
トから１つずつ先頭をはずすことが必要となる。

【００５２】［実施形態５］本実施形態では必要項目の
順序指定が無く、サービスマネージャが必要項目提供サ
ーバのアドレスを回答し、提供サーバが最短距離にある
ものを決定し、ルーティングする方法を実現する。図１
に基づき説明する。図１１にフローチャートを示す。サ
ービスマネージャは、あらかじめネットワーク情報と図
１０のアドレステーブルを記憶しており、必要に応じ図
６のテーブルを作成するものとする。各サーバは図９に
示す、当該サーバから最短距離にあるサーバアドレステ
ーブルをサーバ種別毎に記憶しているとする。図９
（ａ）はサーバ１０９が、（ｂ）はサーバ１１０が有す
るテーブルである。

【００５３】端末１０１は、サービスマネージャ１１２
に対して、情報回線を介して、あて先アドレス１０８を
付して通信・情報処理要求を行う（１１０１）。同要求
を受信したサービスマネージャ１１２は、同要求に呼番
号を付与する（又は、発着アドレス番号により管理す
る）（以下、呼番号とする）。同要求をプロセッサによ
り解析し、必要項目を決定し、提供済み必要項目欄を作
成し、発着アドレス、呼番号と共にメモリに記憶する。
提供済み必要項目欄の初期値はｎｕｌｌに設定する（図
６）（１１０２）（以下の説明では、呼番号１、必要項
目はＡ、Ｂが必要とする）。

【００５４】サービスマネージャは、同要求に対し、あ
らかじめ記憶している図１０の対応表と図６の表から、
提供が必要で、まだ提供されていない必要項目提供サー
バのアドレスを全て発端末に回答する。具体的には、ア
ドレス１０９、１１０、１１１を回答する（１１０
３）。これを受信した発端末１０１は、いずれかのアド
レスを選択する。以降、仮に１０９が選択されたとする
（発端末が、サーバ位置に対する情報を有する時は、そ
れを利用し、近いものを選択する）（１１０５）。発端
末１０１は第１必要項目Ａ提供サーバ１０９に対する通
信・情報処理要求を呼番号と共に交換機１０２に送信す
る。同要求を受信した交換機１０２は、同要求のあて先
がサーバ１０９であることから、交換機１０３へ同要求
をルーティングする。

【００５５】これを受信した交換機１０３は、同要求の
あて先がサーバ１０９であることから、サーバ１０９へ
同要求をルーティングする（１１０６）。同要求を受信
した必要項目Ａ提供サーバ１０９では、同サーバ内プロ
セッサにおいて、同要求を解析し、必要項目Ａを提供す
る（１１０７）。その後情報回線を通じ、サービスマネ
ージャに対して、次地点検索を呼番号と共に通信する
（１１０８）。

【００５６】同検索要求を受信したサービスマネージャ
は、サービスマネージャ内プロセッサにおいて、同検索
要求を解析し、同検索要求発生元がサーバ１０９である
こととあらかじめ記憶しているネットワーク情報から該
サーバが必要項目Ａ提供サーバであることを認識する
（１１０９）。そして記憶されている図６のテーブルを
参照し、該検索要求の呼番号と、該検索要求元のサーバ
種別（必要項目Ａ提供サーバ）から、図６の提供済み必
要項目をｎｕｌｌからＡに変更する。必要項目と提供必
要済みの欄から、残りの必要項目はＢであることを決定
する。残りの必要項目はＢだけであるので自動的にこれ
を、次の必要項目とする。図１０の対応表に基づき必要
項目名または必要項目Ｂのアドレス１１０を呼番号、着
アドレスと共に、情報回線によって、サーバ１０９に回
答する（１１０３）。

【００５７】該必要項目名またはアドレス（一般には複
数）を受信したサーバ１０９では、記憶されている図９
（ａ）のテーブルを参照する。必要項目名Ｂまたはアド
レス１１０（一般には複数）から、最短距離の必要項目
Ｂ提供サーバアドレス１１０を決定する（１１０５）。
このアドレスを用い、必要項目Ｂ提供サーバ１１０に対
する通信・情報要求を、交換機１０３に送信する。該要
求には、呼番号情報を含む（１１０６）。該要求を受信
した交換機１０３は、該要求がサーバ１１０であること
から該要求を交換機１０４へルーティングし、交換機１
０４でも同様にサーバ１１０へルーティングする（１１
０６）。

【００５８】該要求を受信した必要項目Ｂ提供サーバ１
１０では、該サーバ内プロセッサにおいて該要求を解析
し、必要項目Ｂを提供する（１１０７）。その後、情報
回線を通じ、サービスマネージャに対して、次地点探索
要求を呼番号と共に送信する（１１０８）。同検索要求
を受信したサービスマネージャは、サービスマネージャ
内プロセッサにおいて、該検索要求を解析し、該検索要
求発生元がサーバ１１０であることを記憶しているネッ
トワーク情報から該サーバが必要項目Ｂ提供サーバであ
ることを認識する（１１０９）。記憶されている図４の
テーブルを参照し、該検索要求の呼番号と、該検索要求
のサーバ種別から、次の地点は着端末１０８であること
を決定する（１１０３）。

【００５９】図６のテーブルから着端末アドレスを得
て、次地点は着端末なので（１１０４）、図６のテーブ
ル上の呼番号１該当部分を消去する（１１１０）。該ア
ドレス１０８を呼番号と共に情報回線を通じ、サーバ１
１０に回答する（１１１０）。この回答を受信したサー
バ１１０では、通信・情報処理要求を端末１０８に対し
て送るため、交換機１０４に送信する（１１１１）。該
要求を受信した交換機１０４は、該要求が端末１０８で
あることを認識し、該要求を交換機１０５にルーティン
グする。交換機１０５では、該要求が端末１０８である
ことを認識し、端末１０８に着信する（１１１２）。

【００６０】［実施形態５の変形］発端末において、順
序不特定で必要項目が特定されている場合がある。類推
が容易であるので詳述しないが、概略は以下のようにな
る。

【００６１】発端末で通信・情報処理発生。必要項目リ
ストと着端末アドレスを発端末で決定する。全必要項目
に対して、必要項目提供サーバ位置をサービスマネージ
ャ回答要請。サービスマネージャは図１０の対応表を元
にアドレス１０９、１１０、１１１を発端末１０１に回
答する。これを受信した発端末１０１は、いずれかのア
ドレスを選択する。以降、仮に１０９が選択されたとす
る（発端末が、サーバ位置に対する情報を有する時は、
それを利用し、近いものを選択する）。発端末１０１
は、該アドレス１０９をあて先とし、最初の必要項目を
除く必要項目リスト（すなわち必要項目Ｂ）と着端末を
含む通信・情報処理要求を通信する。該要求を受信した
必要項目Ａ提供サーバ１０９は、必要項目Ａを提供す
る。その後、該要求内の必要項目リストから必要項目Ａ
を１つはずし、その必要項目Ｂを提供するサーバアドレ
スのうち、最も近いもののアドレス１１０を図９（ａ）
のテーブルより得る。

【００６２】該回答を受信したサーバ１０９は、該アド
レス１１０をあて先として、着端末アドレスを含む通信
・情報処理要求を送信する。該要求を受信したサーバ１
１０は、必要項目Ｂを提供する。その後、着端末アドレ
スをあて先として、通信・情報処理要求を送信し、着信
する。サービスマネージャは図６のテーブルを記憶する
必要はない。また、発端末からの問い合わせを除き、サ
ービスマネージャアクセスは不要である。これはサービ
スマネージャ機能を、各必要項目提供サーバが分散し
て、有するからである。但し、発端末が必要項目リスト
を作成することと、通信・情報処理要求に着端末アドレ
スと共に該リストを含めること、各サーバでは、各リス
トから１つずつ先頭をはずすことが必要となる。

【００６３】

【発明の効果】網内の各種機能や資源等の都合により、
単に、発着端末間を結ぶのみならず、網内の各必要項目
を満たした後、着端末に到るルーチングを、最短距離に
近く、効率的に提供できる。これは、エンドエンドで最
短とは限らないが、各サーバで、次の最短距離サーバを
（順序等の拘束条件の中で）見いだしているためであ
る。

【図面の簡単な説明】

【図１】 本発明によるネットワークの構成例を示すブ
ロック図である。

【図２】 本発明の実施形態１の処理手順を示すフロー
チャートである。

【図３】 図１のサービスマネージャ１１２のメモリ内
に記憶されるサーバ番号と距離との対応をサーバの種類
毎に示す対応表を示す図である。

【図４】 図１のサービスマネージャ１１２のメモリ内
に作成される必要項目のリストとその順序、及び発着ア
ドレスと、呼番号との対応を示すテーブルを表す図であ
る。

【図５】 本発明の実施形態２の処理手順を示すフロー
チャートである。

【図６】 図１のサービスマネージャ１１２のメモリ内
に作成される必要項目のリスト、提供済み必要項目、及
び発着アドレスと、呼番号との対応を示すテーブルを表
す図である。

【図７】 本発明の実施形態３の処理手順を示すフロー
チャートである。

【図８】 本発明の実施形態４の処理手順を示すフロー
チャートである。

【図９】 各サーバに記憶される当該サーバから最短距
離にあるサーバアドレステーブルをサーバ種別毎に記憶
したテーブルを示す図であり、図９（ａ）はサーバ１０
９が、（ｂ）はサーバ１１０が有するテーブルである。

【図１０】 図１のサービスマネージャ１１２のメモリ
内に記憶される各サーバ種別に対応するアドレスを示す
アドレステーブルを表す図である。

【図１１】 本発明の実施形態５の処理手順を示すフロ
ーチャートである。

【符号の説明】

１０１ 発側の端末 １０２〜１０７ 交換機 １０８ あて先の端末 １０９、１１１ 必要項目Ａを提供するサーバ １１０ 必要項目Ｂを提供するサーバ １１２ サービスマネージャ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 端末、交換機又はルータ（以下、交換機
   と総称）、必要項目提供サーバ及びそれらを結ぶリンク
   を有する通信網において、交換機間の結びつき、必要項
   目提供サーバ位置、各リンクの距離からなるネットワー
   ク構成情報を記憶し、与えられた交換機又は必要項目提
   供サーバを始点とし、各交換機までの最短距離を順に求
   め、最短距離が求まった交換機が得られる毎に必要項目
   提供サーバが収容されているか否かを判定し、必要項目
   提供サーバが収容されている場合は、該サーバのアドレ
   スと始点からの最短距離をメモリに記憶し、目的とする
   必要項目を提供する全サーバに対し、アドレスと最短距
   離が得られた時点で、全最短距離の中の最短となるサー
   バのアドレスを抽出することを特徴とするルーティング
   方法。
2. 【請求項２】 端末、交換機又はルータ（以下、交換機
   と総称）、必要項目提供サーバ（以下サーバ）及びそれ
   ら同士を結ぶリンクを有し、さらにサービスマネージャ
   とそれらを結ぶ情報回線を有する通信網において、 （i）予めサービスマネージャに、端末を収容する交換
   機又はサーバから最短距離にあるサーバのアドレスをサ
   ーバの種類毎に記憶しておき、 （ii）発端末は通信・情報処理要求をサービスマネージ
   ャに送信し、 （iii）該要求を受信したサービスマネージャは、発端
   末又は該発端末との間に介在するサーバに対して、次の
   サーバのアドレスを予め指定された順若しくは近い順に
   上記（i）で記憶されたアドレスのテーブルを参照して
   決定、回答し、又は着端末アドレスを回答し、又はそれ
   らをまとめて回答し、 （iv）回答を受信した発端末又はサーバは、該アドレス
   をあて先として通信・情報処理要求を転送し、 （v）転送を受信したサーバでは、必要項目を提供し、
   又は次アドレスが不明の場合は次地点探索要求をサービ
   スマネージャに対して行い（iii）の手順により回答を
   得て、（iv）の手順により最終的に着端末に至ることを
   特徴とするルーティング方法。
3. 【請求項３】 端末、交換機又はルータ（以下、交換機
   と総称）、必要項目提供サーバ（以下サーバ）及びそれ
   ら同士を結ぶリンクを有し、さらにサービスマネージャ
   とそれらを結ぶ情報回線を有する通信網において、 （i）予めサービスマネージャに、サーバのアドレスを
   サーバの種類毎に記憶しておき、 （ii）発端末は通信・情報処理要求をサービスマネージ
   ャに送信し、 （iii）該要求を受信したサービスマネージャは、発端
   末又は該発端末との間に介在するサーバに対して、順序
   指定のある場合は次の必要項目提供サーバの全アドレス
   を、順序指定の無い場合は該要求が必要でまだ提供され
   ていない全種類のサーバの全アドレスを、上記（i）で
   記憶されたアドレスのテーブルを参照して決定、回答
   し、又は着端末アドレスを回答し、又はそれらをまとめ
   て回答し、 （iv）回答を受信した発端末又はサーバは、該アドレス
   の内、最も近いものを特定し、それをあて先として通信
   ・情報処理要求を転送し、 （v）転送を受信したサーバでは、必要項目を提供し、
   又は次アドレスが不明の場合は次地点探索要求をサービ
   スマネージャに行い、（iii）の手順により回答を得
   て、（iv）の手順により最終的に着端末に至ることを特
   徴とするルーティング方法。
4. 【請求項４】 端末、交換機又はルータ（以下、交換機
   と総称）、必要項目提供サーバ（以下サーバ）及びそれ
   ら同士を結ぶリンクを有する通信網内の構成要素に対
   し、情報回線を介して結ばれたサービスマネージャであ
   って、 端末を収容する交換機又はサーバから最短距離にあるサ
   ーバのアドレスをサーバの種類毎に記憶する記憶手段
   と、 発端末又はサーバからの通信・情報処理要求を受信する
   受信手段と、 該受信した要求に対して、次のサーバのアドレスを予め
   指定された順若しくは近い順に前記記憶手段に記憶され
   たアドレスのテーブルを参照して決定、回答するか又は
   着端末アドレスを回答するか又はそれらをまとめて回答
   する回答手段とを具備することを特徴とするサービスマ
   ネージャ。
5. 【請求項５】 端末、交換機又はルータ（以下、交換機
   と総称）、必要項目提供サーバ（以下サーバ）及びそれ
   ら同士を結ぶリンクを有する通信網内の構成要素に対
   し、情報回線を介して結ばれたサービスマネージャであ
   って、 サーバのアドレスをサーバの種類毎に記憶する記憶手段
   と、 発端末又はサーバからの通信・情報処理要求を受信する
   受信手段と、 該受信した要求に対して、順序指定のある場合は次のサ
   ーバの全アドレスを、順序指定の無い場合は該要求が必
   要でまだ提供されていない全種類のサーバの全アドレス
   を、前記記憶手段で記憶されたアドレスのテーブルを参
   照して決定、回答するか、又は着端末アドレスを回答す
   るか、又はそれらをまとめて回答する回答手段とを具備
   することを特徴とするサービスマネージャ。