JPH11512238A - メール・システムのための改良されたメッセージ・キューイング分散システム - Google Patents

Abstract

(57)【要約】 本発明は、第１ユーザからネットワークを介して複数の宛先ユーザにメッセージを伝送するための方法を提供する。このネットワークの各ユーザはメール・サーバに割り当てられる。前記メール・サーバは、それがキュー・マネージャを介して前記ネットワークに到達し得るように前記ネットワークに接続される。その方法は、（１）前記第１ユーザに割り当てられたメール・サーバから前記ネットワークを介して、前記宛先ユーザに割り当てられたメール・サーバに前記メッセージを発信することに備えてアドレシング情報を準備するステップと、（２）前記アドレシング情報及びメッセージをＭＱメッセージにおいてカプセル化するステップと、（３）前記メール・サーバを前記ネットワークに到達させ得るキュー・マネージャのＭＱアドレスを含むキュー・リスト（ＱＬ）を作成するステップと、（４）前記キュー・リスト（ＱＬ）からネクスト・ホップ・キュー・マネージャのセットを決定し、関連のキュー・サブリスト（ＱＳＬ）を生成するステップと、（５）前記ネクスト・ホップ・キュー・マネージャが活動的キュー・マネージャになるようにそれぞれのネクスト・ホップ・キュー・マネージャと関連したキュー・サブリスト（ＱＳＬ）に等しいキュー・リスト（ＱＬ）と共に前記ネクスト・ホップ・キュー・マネージャの各々に前記ＭＱメッセージを経路指定するステップであって、前記活動的キュー・マネージャの各々は、(i) 前記キュー・マネージャが前記キュー・リスト（ＱＬ）におけるキュー・マネージャであることがわかった場合、前記キュー・リスト（ＱＬ）からローカル・キューの名前を得て前記メッセージをそれらに配送し、(ii) 前記メッセージが前記キュー・リスト（ＱＬ）のすべてのキューに入れられてしまうまでステップ（４）及びステップ（５）を繰り返すステップと、（６）前記ＭＱメッセージ及びアドレシング情報を前記キュー・リストのキューから検索するステップと、（７）前記メール・サーバに割り当てられた宛先ユーザのセットを前記アドレシング情報から決定するステップであって、前記メール・サーバの各々は、(i) 前記割り当てられた宛先ユーザが前記メール・サーバにとってローカルである場合、前記メッセージを前記宛先ユーザに配送し、(ii)前記メッセージがすべての宛先ユーザに配送されてしまうまで、ローカルでない宛先ユーザのサブセットに対してステップ（１）乃至ステップ（７）を繰り返すステップとを含む。

Description

【発明の詳細な説明】 メール・システムのための改良された メッセージ・キューイング分散システム 技術分野 本発明は、ネットワークにおけるプログラム間コミュニケーションのための改 良されたメッセージ・キューイング（ＭＱ）メール・システムに関するものであ る。 背景技術 メッセージングは、蓄積交換式の非同期メッセージ転送システムであり、それ の基本的な目的は、起点アプリケーション及び宛先アプリケーションが同時にア クティブであることを必要とすることなく、アプリケーションがコミュニケート することを可能にすることである。そのシステムは必要な時にメッセージを記憶 し、資源が利用可能になった時にその情報を配送する。メッセージングの第１の 例は電子メール、例えば、Ｘ.４００メッセージ処理システム及びシンプル・メ ール転送プロトコル（ＳＭＴＰ）である。現代のクライアント／サーバ・コンピ ューティングの世界では、メッセージングに基づくビジネス・ソリューションの 要件は、基本的な電子メールを超えた広範且つ深遠な方法を持つことである。ワ ークフロー・コンピューティング、モバイル・メッセージング、 トランザクション・メッセージング、オブジェクト・メッセージング、データ複 写サービスは、プログラム間コミュニケーションのメッセージング・スタイルに 上にすべて形成された非常手段的テクノロジである。メッセージング・システム に関する新たな要件も、プログラムが異質のオペレーティング・システム・プラ ットフォーム及びネットワーク（有線及び無線）にまたがって相互運用する必要 性によって押し進められてきた。 メッセージングは、プログラム間コミュニケーションを行う場合の基本的なテ クノロジとなっている。種々の会社が、融通性のあるメッセージング・インフラ ストラクチャを提供するメッセージ指向ミドルウエア（ＭＯＭ）を開発してきた 。ＩＢＭ社は、保証されたワンス・オンリ・メッセージ配送及びメッセージ回復 可能性を提供する営業強化メッセージング・システム MQSeries を販売している 。他の既知のＭＯＭ製品は、名前を挙げれば、Communications Integrator（Cov ia社）、ezBridge（Systems Strategies社）、及び Message Express（Horizon Strategies社）である。 ＭＯＭは、汎用のメッセージがメッセージ・キューを使用してプログラム相互 間で交換されることを可能にする。アプリケーションは、単にメッセージをキュ ーに入れること及びメッセージをキューから取り出すことによって、ネットワー クを通してコミュニケートする。ＭＯＭのメッセージング及びキューイング（Ｍ Ｑ）は、私設の専用の論理的接続によっ てリンクされることなくネットワークを介してコミュニケートすることを可能に する。メッセージは、ＭＱシステムがそれらを送る準備ができるまで、そのネッ トワークにおける中間ノードに記憶される。それらの最終的な宛先において、そ れらは、ターゲット・プログラムがそれらを検索及び処理する準備ができるまで 、キューとなって保持される。ネットワークの各ノードには、メッセージがそれ らのターゲット・キューに達することを保証し、しかも、アプリケーションに対 するＭＱサービスを提供するキュー・マネージャ（ＱＭ）が存在する。 ＭＯＭイネーブルド・プログラムは相互に直接に対話することはないので、ど ちらかのプログラムがビジーであったり、使用不可能であったり、或いは単に同 時に走らなかったりすることがあってもよい。プログラムは、それがそれのキュ ーのメッセージを検索することを望んでいる時を決定することができる。ワイヤ レス・コミュニケーションの場合、キューにおけるすべての発信情報を収集する ことさえ可能であり、ユーザが電話又はオフィス・ローカル・エリア・ネットワ ーク（ＬＡＮ）を始める時にそれをサーバに発信することも可能である。着信メ ールは、宛先へのリンク、例えば、ワイヤレス・リンクが確立されるまで、キュ ーに記憶される。ＭＱは非常に用途が広い。「１対多」又は「多対１」の関係を 作るためにそれを使用することが可能である。即ち、単一のキューが複数のアプ リケーションによってサービスされること が可能であり、或いは複数のアプリケーションがメッセージを同じキューに挿入 することも可能である。 ＭＯＭは、分散ビジネス・アプリケーションの開発を促進するためには必須で あるミドルウエアの主要部分である。ＭＯＭは、一般に、それのサービスに対す る非常に簡単な高レベルのアプリケーション・プログラミング・インターフェー ス（ＡＰＩ）を提供する。ほとんどのＭＯＭ製品が、複数のオペレーティング・ システム・プラットフォーム上でこのＡＰＩを利用している。これは、種々のプ ラットフォーム上で走り且つネットワークを介してコミュニケートする分散アプ リケーションの開発を非常に簡単なものにしている。アプリケーションは、単一 のインターフェースに書き込まれる必要があるだけである。更に、ＭＯＭは、す べてのコミュニケーションをアプリケーションから隠蔽する。それらは、ネット ワークを意識せずに動作し、リンク確立、リンクの管理等のようなコミュニケー ション上の負担の一部も負うものではない。 ＭＯＭによって提供されるＭＱサービスは理想的なインフラストラクチャであ り、その最高点において電子メール・システムを構築するる。メール・システム は、メール・メッセージを受領し及び宛先へのそれらの配送を処理するメール・ サーバの集合体より成る。メール・サーバは郵便局のようなものである。ローカ ルの宛先へのメールはそれの電子メールボックスに配送され、遠隔の宛先にアド レスされたメールは 更なる配送のために他のメール・サーバに送られる。メールは、配送される前に 幾つものメール・サーバを巡回することがある。意図された遠隔の宛先に対する メールを他のメール・サーバに送るプロセスはメール・リダイレクト（ｍａｉｌ ｒｅｄｉｒｅｃｔｉｏｎ）と呼ばれる。 メールを搬送するためにＭＯＭのＭＱサービスを使用するメール・システムは 、効率的であるためには、次のような品質を示さなければならない。即ち、宛先 への途中のメッセージは必要な時だけ、即ち、宛先への経路が分岐している場合 のそのＭＱネットワークにおけるノードにおいてだけ、複写され、メッセージの 唯一のコピーがそれの宛先の各々に配送されなければならない。 メール・サーバは、ローカルの宛先すべてのメールボックスにそのメール・メ ッセージを配送することによって、及び遠隔の宛先に対するメールを処理する責 任のある各メール・サーバにそのメールを送ることによって、複数の宛先にアド レスされたメールを処理する。送信メール・サーバから出発しそしてそのメール が送られなければならないすべてのサーバに通じるＭＱネットワークにおける経 路は、共通の初期セクションを有する。たとえそのメールが種々のメール・サー バに送られようとも、それらの経路の共通初期セクションには１つのメール・メ ッセージだけが送られなければならない。ネットワークの不必要なローディング を避けるために、メッセージの複写は、必要な時だけ、即ち、経路が分岐する時 だ け生じるべきものである。ネットワークの過負荷は、特に、そのネットワークが 激しく使用される状況においては、回避される必要がある。 メッセージが複数のメール・サーバによって受信者にリダイレクトされる場合 、そのメッセージの複数のコピーがその受信者に到達することがある。同じ宛先 への所与のメール・メッセージの複数のリダイレクトは、適正に設計され且つ構 成されたメール・システムにおいては起こってはならないことである。それはメ ッセージの不必要な複写に通じるであろうし、ネットワークを過負荷にし、メー ル・サーバにおけるコンピューティング・パワー及び記憶装置を浪費するもので ある。宛先は、受信メール・サーバがこのタスクによって過負荷にならない場合 、複写メッセージを除去する仕事を行うことになろう。 発明の開示 本発明の目的は、ＭＱネットワークにおけるメッセージの不必要な複写をすべ て防止し、しかも、搬送のためにＭＯＭのＭＱサービスを使用して、メール・シ ステムにおいて必要な時だけメール・メッセージのリダイレクトを遂行するため の方法及び適正な手段を提供することにある。従って、本発明において開示され る方法及び手段は、メール・サーバ及びメッセージ・キューイング・ネットワー クにおける負荷を軽減させる。それらは、ＭＱシステムがメール・ディレクトリ に対するアクセスを行うことを必要とすることなく、メール搬送のためのＭＱネ ットワークのこの効率的な使用を与えるという更なる利点を有する。 これは、「請求の範囲」に示された方法及びネットワークによって達成される 。 図面の簡単な説明 下記の図面を参照して、以下で本発明を詳細に説明する。 第１図は、２つのユーザを有するネットワーク・システムの一部を示す。それ らのユーザは、メール・サーバ及びキュー・マネージャとして作用するコンピュ ータを介してネットワークに接続される。 第２図は、メール・メッセージの搬送のためにメッセージ・キューイング・ネ ットワークを使用するメール・システムを示す。 第３Ａ図は、本発明に従って宛先リストの例を示す。 第３Ｂ図は、本発明に従って遠隔宛先テーブルの例を示す。 第３Ｂ図は、本発明に従ってメール・サーバ・テーブルの例を示す。 第３Ｄ図は、本発明に従ってキュー・リストの例を示す。 第３Ｅ図は、本発明に従ってキュー・サブリストの例を示す。 第４図は、本発明に従って、遠隔宛先テーブルを作成する時に実行されるステ ップを説明するために使用されるフロー チャートである。 第５図は、本発明に従って、キュー・リストを作成する時に実行されるステッ プを説明するために使用されるフローチャートである。 第６Ａ図及び第６Ｂ図は、本発明に従って、キュー・マネージャがメール・メ ッセージを関連のキュー・リストと共に受領した時にそのキュー・マネージャに よって実行されるステップを説明するために使用されるフローチャートである。 第７図は、本発明に従って、メール・サーバがメール・メッセージをメール・ サーバ・テーブルにおけるそれのエントリと共に受領した時にそのメール・サー バによって実行されるステップを説明するために使用されるフローチャートであ る。 第８Ａ図は、本発明に従って宛先リストの例を示す。 第８Ｂ図は、本発明に従って遠隔宛先テーブルの例を示す。 第８Ｃ図は、本発明に従ってメール・ディレクトリのサブセットの例を示す。 第８Ｄ図は、本発明に従ってメール・サーバ・テーブルの例を示す。 第８Ｅ図は、本発明に従ってキュー・リストの例を示す。 第８Ｆ図は、本発明に従ってＭＱディレクトリのサブセットの例を示す。 第８Ｇ図は、本発明に従ってキュー・サブリストの例を示す。 第９図は、本発明に従ってメール・サーバ・テーブルの別の例を示す。 発明を実施するための最良の形態 本発明は、次のような用語に関連して以下で詳細に説明される。 送信者： 送信者は、メール・メッセージを作成及び送信するエンティティ、例 えば、アプリケーション・プログラムである。 受信者： 受信者は、メール・メッセージが向けられるエンティティ、例えば、 アプリケーション・プログラムである。 ユーザ： ユーザは、送信者又は受信者である。この用語は、その区別が問題で ない場合に使用される。 宛先キュー： 宛先キューは、ＭＱメッセージが向けられるエンティティである 。通常、宛先キューに入れられているものを読み取る１つ又は複数のプログラム ・エンティティが存在する。 キュー・マネージャ： キュー・マネージャは、ＭＱメッセージング・システム の蓄積交換プログラム・エンティティである。 メール・サーバ： メール・サーバは、メール・メッセージング・システムの蓄 積交換プログラム・エンティティである。 受信者リスト： 受信者リスト（ＲＬ）は、メール・メッセージが配送されるべ き受信者のリストである。受信者リストの一例が第３Ａ図に示される。 遠隔受信者テーブル： メール・メッセージに関連付けられるこの受信者テーブ ルはメール受信者によって編成され、ＲＬにおいてリストされた各メール受信者 に対して、その受信者へのメッセージを処理する責任のあるメール・サーバを表 す。遠隔受信者テーブルの一例が第３Ｂ図に示される。 メール・サーバ・テーブル： メール・メッセージと関連付けられたそのメール ・サーバ・テーブルはメール・サーバによって編成され、各メール・サーバに対 して、それがメッセージの配送における責任を持つ１つ又は複数のメール受信者 を表す。メール・サーバ・テーブルの一例が第３Ｃ図に示される。 キュー・リスト： キュー・リスト（ＱＬ）は、ＭＱメッセージが配送される宛 先キューのリストである。キュー・リストの一例が第３Ｄ図に示される。 キュー・サブリスト： キュー・サブリストは、キュー・テーブルによって表さ れたものと同じ責任あるキュー・マネージャを共用するキューをリストするキュ ー・リストのパーティションである。キュー・テーブルに存在する別個の貴任あ るキュー・マネージャと同じ数のキュー・サブリストが存在する。キュー・サブ リストの例が第３ Ｅ図に示される。 メール・ディレクトリ： メール・ディレクトリは、各受信者に対して、その受 信者にメール・メッセージを配送する場合にどのメール・サーバが責任をとるか を表す。 ＭＱディレクトリ： ＭＱディレクトリは、各メール・サーバに対して宛先キュ ーを表す。ＭＱディレクトリは、各宛先キューに対して、その宛先キューにＭＱ メッセージを配送する場合にどのキュー・マネージャが責任をとるかを表す。 本発明を説明する前に、本発明によって解決される問題点を更に詳細に述べる ことにする。 第１図はメール・システムの一部分の例を示す。メール・システム全体のブロ ック図が第２図に示される。第１図に示されるように、２つのユーザ１１及び１ ２があり、それらはメール・サーバ及びキュー・マネージャ１３を介してネット ワーク１４に接続される。そのポータブル・コンピュータ１２はＲＦワイヤレス ・リンクによってサーバ１３にリンクされる。 第２図は、複数のメール・サーバ２０.１−２０.５及びこれらのメール・サー バによってサービスされるメール・システム・ユーザａ１、ａ２、ｂ１、ｂ２等 を含む代表的なメール・システムのブロック図を示す。第２図に示されたシステ ムは、メール・サーバ相互間におけるメッセージの搬送のために、メッセージン グ及びキューイング・システムを使用す るメール・システムの例である。そのＭＱシステムはキュー・マネージャ２１. １ー２１.７を含む。 以下では、ユーザａ１がそれのローカル・メール・サーバＡ ２０.１を介して ユーザｂ１に送られるべきメール・メッセージを発信する場合の簡単な例が示さ れる。ユーザｂ１は、メール・サーバＢ ２０.２に対するローカル・ユーザであ る。そのメール・サーバＢ ２０.２は、それのメッセージをキューＱ＿ＭＳＢ２ ２.２から得る。メール・サーバＡ２０.１は、ＭＱメッセージにおけるメール・ メッセージをカプセル化し、そのメール・メッセージをＱ＿ＭＳＱ＠ＱＭ＿３（ '＠'記号は、ここでは 'at'（・・・における）を意味する）に入れるためにキ ュー・マネージャＱＭ＿１ ２１.１からサービスを呼び出す。キュー・マネー ジャＱＭ＿１ ２１.１は、基礎のコミュニケーション・ネットワークを介して それをＱＭ＿３ ２１.３に送り、そのＱＭ＿３ ２１.３は、そのメール・メッ セージをそれのローカル・キューＱ＿ＭＳＢ ２２.２に入れる。そこで、メー ル・サーバＢ ２０.２は、Ｑ＿ＭＳＢ ２２.２からメール・メッセージを得て 、それのローカル・ユーザｂ１にそれを配送する。 今、ユーザａ１がメール・メッセージを複数のユーザ、即ち、メール・サーバ Ｂ ２０.２におけるｂ２，メール・サーバＣ ２０.３におけるｃ１、メール・サ ーバＤ ２０.４におけるｄ２、及びメール・サーバＥ ２０.５におけるｅ１、に 送ることを望んでいるものと仮定する。メール・サーバＡ ２ ０.１に対する１つの方法はそのメール・メッセージを４つのＭＱメッセージ（ この例では、４つの宛先がある）にカプセル化し、そしてキューＱ＿ＭＳＢ＠Ｑ Ｍ＿３、Ｑ＿ＭＳＣ＠ＱＭ＿５、Ｑ＿ＭＳＤ＠ＱＭ＿６、及びＱ＿ＭＳＥ＠ＱＭ ＿７の各々に１つのＭＱメッセージを入れることである。この結果、それらのキ ュー・マネージャを接続するコミュニケーション・リンクの非経済的な使用が生 じる。今や、同じ内容を持った４つのメール・メッセージがＱＭ＿１からＱＭ＿ ２を介してＱＭ＿３に送られるであろう。そこで、これらのメッセージのうちの ２つがＱＭ＿３からＱＭ＿４に経路指定されるであろう。 メールは、受信者のメールボックスへの最終的な配送を行うサーバに到達する 前に、複数のメール・サーバによってリダイレクトされることがある。本実施例 では、メール・サーバＢがユーザｅ１に対するメールを処理する責任があるとい うことをメール・サーバＡにおけるメール・ディレクトリが表す場合、サーバＢ はｅ１に向けてメールをリダイレクトし、そのメールをサーバＥに送るであろう 。更に、メール・サーバＣ及びＤがそれぞれ受信者ｃ１及びｃ２のメールに対し て責任があることを、サーバＡにおけるメール・ディレクトリが表すものと仮定 する。この場合、キュー・マネージャＱＭ＿２、ＱＭ＿３、及びＱＭ＿４がキュ ー・マネージャＱＭ＿５及びＱＭ＿６にメール・メッセージを再経路指定するこ とによって、メールが受信者ｃ１及びｃ２に配送される。従っ て、メール・サーバＢは受信者ｅ１へのメールだけをリダイレクトしなければな らず、受信者ｃ１及びｃ２へメールをリダイレクトする必要はない。ｃ１及びｃ ２への不必要なリダイレクトは、それがＭＱネットワークにおけるメッセージの 不必要な複写及びメール・サーバＣ及びＤの各々への同じメッセージの２つのコ ピーの配送に通じるので、回避されなければならない。 本発明は、次のような手段によってメッセージの如何なる無駄な複写及びリダ イレクトも防止する。 − メール及びＭＱメッセージング・システムに対するアドレシング情報の定義 − メッセージが、必要な場合にだけ複製及びリダイレクトされることを保証す るためにアドレシング情報を或方法で作成、操作、及び使用するプロシージャの 定義。 ＭＱシステムの一番上に形成されたメール・システムを介して送信者から受信 者にメール・メッセージを配送する過程において、幾つものオペレーションが生 じる。送られるべきメールを作成したエンティティは、メール・メッセージ及び 関連の受信者リストをそれのローカル・メール・サーバに提出する。そのローカ ル・メール・サーバはそのメール・メッセージ及び受信者リストを受領し、その メール・メッセージを種々の受信者に配送する責任をとってそのメールをローカ ル受信者のメールボックスに入れ、しかもそのメール・メッセージを遠隔の受信 者に送る。遠隔の受信者に送られるメー ル・メッセージは搬送のためにＭＱシステムに供給される。ＭＱネットワークの ノードにおけるキュー・マネージャは、ローカル配送を遂行すること及びＭＱメ ッセージを適当に再経路指定することによってそれらメッセージをそれらの最終 的な宛先に経路指定する。送られたメッセージをＭＱシステムから受け取ったメ ール・サーバはそのメールをローカルの受信者に配送し、そしてそのメール・メ ッセージをＭＱシステムに再発信することにより、遠隔の受信者のメールを処理 する責任のあるメール・サーバにそのメール・メッセージを送ることによって、 遠隔の受信者にアドレスされたメールをリダイレクトする。 これらのオペレーションすべてが、４つのプロセス、即ち、起点サイトにおけ るメール・サーバによるメールの受領、メール・サーバによるＭＱシステムへの ＭＱメッセージの発信、キュー・マネージャによるＭＱメッセージの配送／再経 路指定、及びメール・サーバによる送られたメール・メッセージの配送／リダイ レクト、によって説明可能である。ＭＱメッセージ発信プロセスは、起点サイト におけるメール・サーバ及びメール・リダイレクトを行うメール・サーバによっ て遂行されるであろう。それらのタスクを遂行するために、これらのプロセスは アドレシング情報を作成及び操作しなければならない。それぞれのプロセスを更 に詳しく説明する前に、それらが必要とするアドレシング情報を以下で定義する ことにする。 Ａ．アドレシング情報 メール・メッセージ宛先は受信者である。メール・メッセージは、それの受信 者をリストする受信者リストＲＬと関連付けられる。単一の受信者と関連付けら れたアドレシング情報は、受信者の名前及びその受信者に対するメッセージを処 理する責任のあるメール・サーバの名前である。この情報は、受信者リストＲＬ における遠隔の各受信者に対する遠隔受信者テーブルＲＲＴに保持される。（ロ ーカルの受信者に対するメールはそれらのメール・ボックスに直接に配送され、 ＭＱネットワークを介して搬送される必要がないので、ローカルの受信者に対す るアドレシング情報は発生される必要がない）。受信者ではなくメール・サーバ によって遠隔受信者テーブルＲＲＴに保持される情報を編成することにより、メ ール・サーバ・テーブルＭＳＴが得られる。従って、ＭＳＴはＲＲＴを逆使用す ることによって得られ、各メール・サーバに対してそのメール・サーバがメッセ ージを配送する責任のある受信者を表す。 ＭＱメッセージの宛先はキューである。ＭＱメッセージは、それの宛先キュー をリストするキュー・リストＱＬと関連付けられる。宛先キューは、キューの名 前及びそのキューがローカルとして属するキュー・マネージャの名前によって定 義される。 Ｂ．受信者リストの作成 メール・メッセージに関連した受信者リストＲＬは、それ のローカル・メール・サーバにメールで渡すエンティティによって、及びメール ・リダイレクトを遂行するメール・サーバによって作成される。受信者リストの 例が第３Ａ図に示される。 Ｃ．遠隔受信者テーブルの作成 メール・システムには、各受信者に対して、その受信者のメールを処理する責 任のあるメール・サーバを表すメール・ディレクトリが存在する。メール・サー バ識別子はすべてのメール・サーバにわたって一意的であるということを仮定す ることは留意すべき重要なことである。遠隔受信者テーブルＲＲＴは、遠隔受信 者にメッセージを配送する責任のある且つ遠隔受信者の名前と共にこの情報をＲ ＲＴに加える責任のあるメール・サーバの識別子を、受信者リストＲＬにおける 各遠隔受信者に対するメール・ディレクトリにおいて見つけることによって、Ｍ Ｑメッセージ発信プロセス中にメール・サーバによって作成される。それぞれの プロセス・ステップが第４図に示され、そして遠隔受信者テーブルの例が第３Ｂ 図に示される。 Ｄ．メール・サーバ・テーブルの作成 メール・サーバ・テーブルＭＳＴは、遠隔受信者テーブルＲＲＴを逆使用する ことによってＭＱメッセージ発信プロセス中に得られ、このメール・サーバが責 任を持つ受信者を各メール・サーバに対して表示する。メール・サーバ・テーブ ルの一例が第３Ｃ図に示される。メール・サーバ・テーブル を作成する代わりに、メール・メッセージと共に遠隔受信者テーブルを送っても よい。この場合、そのメール・メッセージ及び関連の遠隔受信者テーブルを受信 する各メール・サーバは、メール・サーバ・テーブルの代わりに遠隔受信者テー ブルに関して動作する必要がある。 Ｅ．キュー・リストの作成 ＭＱメッセージと関連したキュー・リストＱＬは、ＭＱメッセージ発信プロセ ス中のメール・サーバによって、又は経路指定を行うキュー・マネージャによっ て作成される。それぞれのプロセスが第５図に示され、キュー・リストの例が第 ３Ｄ図に示される。 Ｆ．起点サイトのメール・サーバによるメールの受領 メールが作成される起点サイトにおけるメール・サーバはメール・メッセージ 及び関連の受信者リストを受領し、及びメール配送の責任を持つ。ローカル受信 者に対するメール・メッセージはローカル受信者メールボックスに直接入れられ る。遠隔の受信者に宛てられたメールは、ＭＱネットワークを介してそのメール を搬送することによってそれらの受信者に送られなければならない。メール・サ ーバは、後述のＭＱメッセージ発信プロセスを呼び出すことによってメール搬送 を遂行する。 Ｇ．メール・サーバによるＭＱシステムへのＭＱメッセージ発信 このプロセスは、起点サイトにおけるメールサーバ及びメ ール・リダイレクトを行うサーバによって遂行される。メール・メッセージ及び それの関連の受信者リストがある場合、次のようなステップが遂行される。 １．遠隔受信者テーブルＲＲＴが受信者リストＲＬにおける遠隔受信者に基づい て作成される（第４図参照）。 ２．メール・サーバ・テーブルＭＳＴが遠隔受信者テーブルＲＲＴを逆使用する ことによって作成される。このステップは上で概説したように任意選択的である 。 ３．キュー・リストＱＬが遠隔受信者テーブルＲＲＴに基づいて作成される（第 ５図）。 ４．メール・メッセージ及びメール・サーバ・テーブルＭＳＴがＭＱメッセージ においてカプセル化される。 ５．ＭＱメッセージがキュー・リストＱＬと共にキュー・マネージャに発信され る。 Ｈ．キュー・マネージャ配送／再経路指定 キュー・マネージャはＭＱメッセージ及び関連のキュー・リストＱＬを２つの ソースから、即ち、 （１）ＭＱメッセージ発信プロセスを遂行するメール・サーバから、及び （２）隣接するキュー・マネージャから、 受けることができる。ＭＱメッセージは、それの関連するメール・サーバ・テー ブルＭＳＴを含むカプセル化されたメール・メッセージを含んでいる。キュー・ リストＱＬに基づいて、キュー・マネージャは、それがローカルである（その場 合には、メッセージがそのキューに入れられる）か、或いはそれが遠隔であるか を各リストされた宛先キューに対して決定しなければならない。後者の場合、キ ュー・マネージャは、ＭＱディレクトリに基づいてメッセージを宛先キューに配 送する責任のある次のキュー・マネージャを決定し、ネクスト・ホップ（ｎｅｘ ｔ−ｈｏｐ）キュー・マネージャのキュー・サブリストＱＳＬにその宛先キュー を加える。一旦キューリストＱＬからのすべての宛先キューがその方法で処理さ れると、キュー・マネージャは、次のキュー・マネージャに対するキュー・サブ リストに等しい新たな関連のキュー・リストを持ったＭＱメッセージのコピーを すべてのネクスト・ホップ・キュー・マネージャに送る。それぞれのプロセス・ ステップが第６Ａ図及び第６Ｂ図に示される。 Ｉ．送られたメール・メッセージのメール・サーバ配送／リダイレクト ＭＱシステムからメッセージを受け取るメール・サーバはメール・メッセージ 及び関連のメール・サーバ・テーブルＭＳＴをＭＱメッセージから取り出す。そ のメール・サーバの識別子を持ったＭＳＴのエントリは、それがどの受信者に対 して責任を持つかをそのメール・サーバに表示する。ローカルの受信者に対して は、メール・メッセージは受信者のメールボックスに配送される。遠隔の受信者 に対しては、メール・サーバは受信者リストＲＬを作成し、上記のＭＱメッセー ジ発信プロセスを遂行することによってメールをＭＱシステ ムに再発信する。それぞれのプロセス・ステップが第７図に示される。 本発明をより十分に説明するために、第２図に関連してこの「発明を実施する ための最良の形態」の項の始めに示した例を追跡することにする。ユーザａ１は メール・メッセージを作成し、第８Ａ図に示されるように、ユーザａ１、ｂ２、 ｃ１、ｄ２、及びｅ１を含む受信者リストＲＬをそのメール・メッセージに関連 付ける。このＲＬがある場合、メール・サーバＡ ２０.１はそのメッセージをロ ーカルのユーザａ１に配送する。そこで、メール・サーバＡ ２０.１は、第４図 に示されたステップを実行することによって、第８Ｂ図に示されるような遠隔受 信者テーブルＲＲＴを作成する。第８Ｃ図は、メール・サーバＡ ２０.１がこの プロセスにおいて使用するメール・ディレクトリのエントリのサブセットを示す 。ユーザｅ１に対するディレクトリ・エントリは、メール・サーバＢ ２０.２が ユーザｅ１への配送を処理する責任があることを表すことは注目すべきことであ る。なお、そのｅ１への配送は、メール・サーバＢ ２０.２によるリダイレクト を必要とするであろう。次に、メール・サーバＡ ２０.１は、第８Ｂ図の遠隔受 信者テーブルＲＲＴを逆使用することによって、第８Ｄ図に示されるようなメー ル・サーバ・テーブルＭＳＴを作成する。しかる後、メール・サーバＡ ２０.１ は、第５図に示されたステップを実行することによって、第８Ｅ図に示されるよ うなキュー・リストＱＬを作成する。第８Ｆ 図は、そのメール・サーバがこのプロセスにおいて使用するＭＱディレクトリの エントリのサブセットを示す。最終的には、メール・サーバＡ ２０.１は、その メール・メッセージ及び第８Ｄ図のメール・サーバ・テーブルＭＳＴを単一のＭ Ｑメッセージにカプセル化し、これを第８Ｅ図のキュー・リストＱＬと共にキュ ー・マネージャＱＭ＿１ ２１.１へ発信する。 キュー・マネージャＱＭ＿１ ２１.１は第６Ａ図及び第６Ｂ図に示されるよう に、配送／再経路指定機能を遂行する。セクションＱＭ＿１ ２１.１はこのメッ セージに対する経路の共通部分であるため、第８Ｅ図のオリジナルＱＬに等しい 単一のキュー・サブリストＱＳＬ（ＱＭ＿２）がその結果として生じる。従って 、単一のＭＱメッセージが、第８Ｅ図のオリジナルＱＬに等しいキュー・リスト と共にキュー・マネージャＱＭ＿２ ２１.２に送られる。 一方、キュー・マネージャＱＭ＿１ ２１.２は、第６Ａ図及び第６Ｂ図に示さ れるように、配送／再経路指定機能を遂行する。再び、セクションＱＭ＿２ Ｑ Ｍ３はこのメッセージに対する経路の共通部分であるため、第８Ｅ図のオリジナ ルＱＬに等しい単一のキュー・サブリストＱＳＬ（ＱＭ＿３）がその結果として 生じる。再び、単一のＭＱメッセージが、第８Ｅ図のオリジナルＱＬに等しいキ ュー・リストと共にキュー・マネージャＱＭ＿３ ２１.３に送られる。 キュー・マネージャＱＭ＿３ ２１.３も、第６Ａ図及び第 ６Ｂ図に示されるように、配送／再経路指定機能を遂行する。第８Ｅ図のＱＬの 第１エントリは、ローカル・キュー・マネージャの名前に等しいキュー・マネー ジャ名を含んでいる。それに対応して、ＱＭ＿３ ２１.３はローカルのキューＱ ＿ＭＳＢ ２２.２にＭＱメッセージのコピーを配送する。第８Ｅ図のＱＬの第２ エントリはキュー・マネージャ名ＱＭ＿５を含んでいる。キュー・マネージャＱ Ｍ＿３ ２１.３は、ＱＭ＿４ ２１.４がＱＭ＿５ ２１.５へのネクスト・ホップ ・キュー・マネージャであることを決定する。それは、キュー・サブリストＱＳ Ｌ（ＱＭ＿４）を初期設定し、第８Ｅ図のＱＬの第２エントリをこのキュー・サ ブリストに加える。同様に、第８Ｅ図のキュー・リストの第３エントリはキュー ・マネージャ名ＱＭ＿６を含んでいる。キュー・マネージャＱＭ＿３ ２１.３は 、ＱＭ＿４ ２１.４が再びＱＭ＿６ ２１.６へのネクスト・ホップ・キュー・マ ネージャであることを決定し、従って、第８Ｅ図のキュー・リストの第３エント リをキュー・サブリストＱＳＬ（ＱＭ＿４）にも加え、第８Ｇ図に示された結果 をもたらす。そこで、キュー・マネージャＱＭ＿３ ２１.３は、キュー・リスト ＱＬ＝ＱＳＬ（ＱＭ＿４）と共にＭＱメッセージをＱＭ＿４ ２１.４に送る。 メール・サーバＢ ２０.２は、ＭＱメッセージをＱ＿ＭＳＢ ２２.２から検索 し、そのメール・メッセージ及び第８Ｄ図のメール・サーバ・テーブルをそこか ら取り出す。そこで、メール・サーバＢ ２０.２は、第７図に示されるように、 メ ール配送／リダイレクト機能を遂行する。メール・サーバＢ ２０.２はそれのエ ントリをメール・サーバ・テーブルＭＳＴから検索し、リストされた各受信者を 順次処理する。それは、受信者ｂ２がローカルのユーザであることを決定し、メ ール・メッセージをそのユーザのメールボックスに配送する。ｅ１の場合、メー ル・サーバＢ ２０.２は、このユーザがローカルのユーザではないこと、従って 、メッセージがリダイレクトされる必要があることを認識する。新たな受信者リ ストＲＬが初期設定され、ｅ１がこのＲＬに入れられる。今や、メール・サーバ Ｂは、この新たなＲＬと共にメール・メッセージの複製を再発信する。メール・ サーバＢにとって利用可能なメール・ディレクトリは、ユーザｅ１に対する適正 なメール・サーバ、即ち、メール・サーバＥ ２０.５を表すものであると仮定す る。その再発信されたメッセージは、オリジナル・メッセージと同じ方法で処理 され、最終的には、ＱＭ＿７ ２１.７及びメール・サーバＥ ２０.５を介してユ ーザｅ１のメールボックスに配送されるであろう。 キュー・マネージャＱＭ＿４ ２１.４は、ＱＭ＿３ ２１.３から得られたキュ ー・リストＱＬ＝ＱＳＬ（ＱＭ＿４）に基づいて、第６Ａ図及び第６Ｂ図に示さ れるように、配送／再経路指定機能を遂行する。ＱＬ＝ＱＳＬ（ＱＭ＿４）の第 １エントリはキュー・マネージャ名ＱＭ＿５を含んでいる（第８Ｇ図参照）。キ ュー・マネージャＱＭ＿４ ２１.４は、ＱＭ＿５ ２１.５がＱＭ＿５ ２１.５へ のネクスト（及び、 最後の）ホップ・キュー・マネージャであることを決定する。それは、キュー・ サブリストＱＳＬ（ＱＭ＿５）を初期設定し、ＱＬ＝ＱＳＬ（ＱＭ＿４）のエン トリをこのキュー・サブリストに加える。ＱＬ＝ＱＳＬ（ＱＭ＿４）の第２エン トリはキュー・マネージャ名ＱＭ＿６を含んでいる。キュー・マネージャＱＭ＿ ４ ２１.４は、ＱＭ＿６ ２１.６がＱＭ＿６ ２１.６へのネクスト（及び、最後 の）ホップ・キュー・マネージャであることを決定する。それは、キュー・サブ リストＱＳＬ（ＱＭ＿６）を初期設定し、ＱＬ＝ＱＳＬ（ＱＭ＿４）のエントリ をこのキュー・サブリストに加える。その結果生じたキュー・サブリストが第８ Ｇ図に示される。そこで、キュー・マネージャＱＭ＿４ ２１.４は、ＭＱメッセ ージをキュー・リストＱＬ＝ＱＳＬ（ＱＭ＿５）及びＱＬ＝ＱＳＬ（ＱＭ＿６） のそれぞれと共にＱＭ＿５ ２１.５及びＱＭ＿６ ２１.６のそれぞれに送る。 キュー・マネージャＱＭ＿５ ２１.５は、ＱＭ＿４ ２１.４から得られたキュ ー・リストＱＬ＝ＱＳＬ（ＱＭ＿５）に基づいて、第６Ａ図及び第６Ｂ図に示さ れるように、配送／再経路指定機能を遂行する。ＱＬ＝ＱＳＬ（ＱＭ＿５）の第 １及び単一エントリは、それ自身の名前ＱＭ＿５に等しいキュー・マネージャ名 を含んでいる（第８Ｇ図参照）。それに対応して、そのキュー・マネージャＱＭ ＿５ ２１.５は、ＭＱメッセージをローカル・キューＱ＿ＭＳＣ ２２.３に配送 する。 キュー・マネージャＱＭ＿６ ２１.６は、ＱＭ＿４ ２１.４から得られたキュ ー・リストＱＬ＝ＱＳＬ（ＱＭ＿６）に基づいて、第６Ａ図及び第６Ｂ図に示さ れるように、配送／再経路指定機能を遂行する。ＱＬ＝ＱＳＬ（ＱＭ＿６）の第 １及び単一エントリは、それ自身の名前ＱＭ＿６に等しいキュー・マネージャ名 を含んでいる（第８Ｇ図参照）。それに対応して、そのキュー・マネージャＱＭ ＿６ ２１.６は、ＭＱメッセージをローカル・キューＱ＿ＭＳＤ ２２.４に配送 する。 メール・サーバＣ ２０.３は、Ｑ＿ＭＳＣ ２２.３からＭＱメッセージを検索 し、そのメッセージからメール・メッセージ及びメール・サーバ・テーブルを取 り出す。そこで、メール・サーバＣ ２０.３は、第７図に示されるように、メー ル配送／リダイレクト機能を遂行する。メール・サーバＣ ２０.３はそれのエン トリをメール・サーバ・テーブルＭＳＴから検索し、各リストされた受信者を順 次処理する。それは、この場合、単一の受信者ｃ１がローカルのユーザであるこ とを決定し、そのユーザのメールボックスにそのメール・メッセージを配送する 。 メール・サーバＤ ２０.４は、Ｑ＿ＭＳＤ ２２.４からＭＱメッセージを検索 し、そのメッセージからメール・メッセージ及びメール・サーバ・テーブルを取 り出す。そこで、メール・サーバＤ ２０.４は、第７図に示されるように、メー ル配送／リダイレクト機能を遂行する。メール・サーバＤ ２ ０.４はそれのエントリをメール・サーバ・テーブルＭＳＴから検索し、各リス トされた受信者を順次処理する。それは、この場合、単一の受信者ｄ２がローカ ルのユーザであることを決定し、そのユーザのメールボックスにそのメール・メ ッセージを配送する。 上記の例及び図面に示されたリスト及びテーブルが修正可能であることは勿論 である。更に、プロセス・ステップのうちの或ものは、プロセス全体の速度を上 げるために並列に実行可能である。そのようなテーブル又はリスト内に情報を配 置するために考え得る種々の方法がある。新たなキュー・リストを生成する代わ りにフラッグ等を使用することによって、未だ処理されていない情報から、既に 処理されたそのキュー・リストにおける情報を区別することも可能である。又、 第２図に示された種々のボックスが必ずしも明瞭なハードウエア・ユニットとし て実現される必要がないことに留意することも重要である。１つのユーザのコン ピュータが、例えば、メール・サーバ及びキュー・マネージャとして同時に作用 することも可能である。第３図及び第８図に示されたテーブル又はリストを使用 する代わりに、それぞれの情報を直列的順序で配列することも可能である。直列 的メール・サーバ・テーブルの例が第９図に示される。そのような直列的メール ・サーバ・テーブルは、例えば、それをメール・ヘッダに挿入することによって 、ネットワークを介して伝送されるべきメール・メッセージに付加可能である。 要約すると、本発明は、メール・システムに対して効率的な分配サービスを提 供するために如何なるＭＱネットワークによっても適合されなければならない次 のような３つの主要な要件を満たすものである。 − それは、ＭＱネットワークにおいてメール・メッセージを不必要に複写する ことなく、分配リストにおける受信者すべてにそのメール・メッセージを配送す る。 − それは、メール・メッセージのリダイレクトがメール・システムによって適 切な時のみ遂行されることを可能にする。 − それは、メール及びＭＱシステムに対するディレクトリの間の調整を必要と しない。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ヘルマン、レト スイス国バッチコン、ビュエルシュトラー セ ５ (72)発明者 パパドパウロス、クリストス イギリス国イエトレイ−カンバーレイ、 ザ・バンガロウ−クリケット・ヒル（番地 なし) (72)発明者 ウイリアムソン、ロビン スイス国ヴェーデンスビル、オベル・レイ ホフシュトラーセ 63 【要約の続き】 配送されてしまうまで、ローカルでない宛先ユーザのサ ブセットに対してステップ（１）乃至ステップ（７）を 繰り返すステップとを含む。

Claims (1)

1. 【特許請求の範囲】 １．第１ユーザ（ａ１）からネットワークを介して宛先ユーザ（ｂ１、ｅ１）に メッセージを伝送するための方法にして、各ユーザ（ａ１、ｂ１、ｅ１）はメー ル・サーバ（２０.１、２０.２、２０.５）に割り当てられ、前記メール・サー バは、このメール・サーバがキュー・マネージャ（２１.１、２１.２、２１.７ ）を介して前記ネットワークに到達し得るように前記ネットワークに接続される 方法において、 （１）前記第１ユーザ（ａ１）に割り当てられたメール・サーバ（２０.１）か ら前記ネットワークを介して、前記宛先ユーザ（ｂ１、ｅ１）に割り当てられた メール・サーバ（２０.２、２０.５）に前記メッセージを発信することに備えて アドレシング情報を準備するステップと、 （２）前記アドレシング情報及びＭＱメッセージにおけるメッセージをカプセル 化するステップと、 （３）前記メール・サーバ（２０.２、２０.５）を前記ネットワークに到達させ 得るキュー・マネージャ（２１.３、２１.７）のＭＱアドレスを含むキュー・リ スト（ＱＬ）を作成するステップと、 （４）前記キュー・リスト（ＱＬ）からネクスト・ホップ・キュー・マネージャ のセットを決定し、関連のキュー・サブリスト（ＱＳＬ）を生成するステップと 、 （５）前記ネクスト・ホップ・キュー・マネージャが活動的 キュー・マネージャになるようにそれぞれのネクスト・ホップ・キュー・マネー ジャと関連したキュー・サブリスト（ＱＳＬ）に等しいキュー・リスト（ＱＬ） と共に前記ネクスト・ホップ・キュー・マネージャの各々に前記ＭＱメッセージ を経路指定するステップであって、前記活動的なキュー・マネージャの各々は、 (i) 前記キュー・マネージャが前記キュー・リスト（ＱＬ）におけるキュー・ マネージャであることがわかった場合、前記キュー・リスト（ＱＬ）からローカ ル・キューの名前を得て前記メッセージをそれらに配送し、 (ii) 前記メッセージが前記キュー・リスト（ＱＬ）のすべてのキューに入れら れてしまうまでステップ４及びステップ５を繰り返す ステップと、 （６）前記ＭＱメッセージ及びアドレシング情報を前記キュー・リストのキュー から検索するステップと、 （７）前記メール・サーバに割り当てられた宛先ユーザのセットを前記アドレシ ング情報から決定するステップであって、前記メール・サーバの各々は、 (i) 前記割り当てられた宛先ユーザが前記メール・サーバにとってローカルで ある場合、前記メッセージを前記宛先ユーザに配送し、 (ii) 前記メッセージがすべての宛先ユーザに配送されてしまうまで、ローカル でない宛先ユーザのサブセットに対してス テップ（１）乃至ステップ（７）を繰り返す ステップと、 を含む方法。 ２．前記第１ユーザ（ａ１）は、各単一の宛先ユーザ（ｂ１、ｅ１）に対して１ つずつの独特の識別子を含む受信者リスト（ＲＬ）を生成することによって前記 宛先ユーザ（ｂ１、ｅ１）を識別することを特徴とする請求の範囲第１項に記載 の方法。 ３．前記第１ユーザ（ａ１）に割り当てられたメール・サーバ（２０.１）は、 前記メッセージ及び関連の受信者リスト（ＲＬ）を受け取る時、 （１）前記第１ユーザ（ａ１）と同じメール・サーバに割り当てられた前記受信 者リスト（ＲＬ）における宛先ユーザに前記メッセージを配送するステップと、 （２）前記第１ユーザ（ａ１）に割り当てられたメール・サーバ（２０.１）か ら前記ネットワークを介して、前記第１ユーザ（ａ１）に割り当てられたメール ・サーバ（２０.１）以外のメール・サーバに割り当てられた前記受信者リスト （ＲＬ）における宛先ユーザに発信することに備えてアドレシング情報及び前記 メッセージを準備するステップと、 を遂行することを特徴とする請求の範囲第２項に記載の方法。 ４．前記キュー・マネージャは、 （１）前記ＭＱメッセージに関連したエントリを前記キュー ・リスト（ＱＬ）から取り出し、そのエントリからキュー・マネージャの名前を 決定するステップと、 （２）前記キュー・マネージャの名前がローカルである場合、前記エントリから それぞれのキューの名前を取り出し、前記名前を持ったキューに前記メッセージ を配送するステップと、 （３）前記キュー・マネージャの名前がローカルでない場合、ネクスト・ホップ ・キュー・マネージャ、即ち、次の活動的キュー・マネージャとなるキュー・マ ネージャを決定するステップであって、 (i) 前記ネクスト・ホップ・キュー・マネージャに対する新たなキュー・サブ リスト（ＱＳＬ）を、それが未だ存在しない場合、作成し、 (ii) それぞれのネクスト・ホップ・キュー・マネージャのキュー・サブリスト に前記エントリを加える ステップと、 （４）前記キュー・リストにおけるすべてのエントリが無くなるまでステップ（ １）乃至ステップ（３）を繰り返すステップと、 （５）ネクスト・ホップ・キュー・マネージャに対する前記キュー・サブリスト （ＱＳＬ）を得て、前記ＭＱメッセージと前記ＭＱメッセージの関連のキュー・ リストとなる前記キュー・サブリストとを前記ネクスト・ホップ・キュー・マネ ージャに再経路指定するステップと、 （６）すべてのキュー・サブリスト（ＱＳＬ）が無くなるま でステップ５を繰り返すステップと、 を実行することによって前記ＭＱメッセージの配送／再経路指定を行うことを 特徴とする請求の範囲第１項に記載の方法。 ５．既に処理された前記キュー・リスト（ＱＬ）におけるエントリは、それぞれ のエントリにラベルを付すことによって、未だ処理されてないエントリから区別 されることを特徴とする請求の範囲第１項に記載の方法。 ６．既に処理された前記キュー・リスト（ＱＬ）におけるエントリは、既に処理 された前記情報を削除することによって、未だ処理されてないエントリから区別 されることを特徴とする請求の範囲第１項に記載の方法。 ７．各メール・サーバ（２０.２、２０.５）に対する独特の識別子を含むメール ・ディレクトリにおけるそれぞれの情報を捜し出すことによって、どの宛先ユー ザ（ｂ１、ｅ１）がどのメール・サーバ（２０.２、２０.５）に割り当てられる かが決定されることを特徴とする請求の範囲第１項に記載の方法。 ８．前記第１ユーザ（ａ１）に割り当てられたメール・サーバ（２０.１）は、 前記受信者リスト（ＲＬ）を入力と見なすメール・サーバ・テーブル（ＭＳＴ） を作成するために、 （１）宛先ユーザ（ｂ１、ｅ１）に対応する情報を前記受信者リスト（ＲＬ）か ら取り出すステップと、 （２）前記宛先ユーザ（ｂ１、ｅ１）が割り当てられたメー ル・サーバ（ＭＳＢ）の識別子をメール・ディレクトリから得るステップと、 （３）前記宛先ユーザ（ｂ１）の名前及び得られた前記メール・サーバ（ＭＳＢ ）の識別子を遠隔受信者テーブル（ＲＲＴ）に加えるステップと、 （４）前記受信者リスト（ＲＬ）におけるすべての宛先ユーザ（ｂ１、ｅ１）が 処理されてしまうまでステップ（１）乃至ステップ（３）を繰り返すステップと 、 （５）前記メール・サーバ・テーブル（ＭＳＴ）を作成するために前記遠隔受信 者テーブル（ＲＲＴ）を逆使用するステップと、 を実行することを特徴とする請求の範囲第２項に記載の方法。 ９．特定なメール・サーバが、 （１）前記特定なメール・サーバに割り当てられた宛先ユーザのセットを、前記 メール・サーバ・テーブル（ＭＳＴ）又は遠隔受信者テーブル（ＲＲＴ）から決 定するステップと、 （２）割り当てられた宛先ユーザのセットから宛先ユーザ情報を得るステップと 、 （３）前記宛先ユーザがローカルである場合、前記メッセージを前記宛先ユーザ に配送するステップと、 （４）前記宛先ユーザがローカルでない場合、 (i) 新たな受信者リストを、それが未だ存在しない場合、作成し、 (ii) 前記宛先ユーザに前記新たな受信者リストを加える ステップと、 （５）前記割り当てられた宛先ユーザのセットからのすべての宛先ユーザが無く なるまで、ステップ（２）乃至ステップ（４）を繰り返すステップと、 （６）前記受信者リスト（ＲＬ）を前記宛先ユーザに搬送するために前記ネット ワークに発信することに備えてアドレシング情報及び前記メッセージを準備する ステップと、 を実行することによって前記メッセージの配送／リダイレクトを行うことを特 徴とする請求の範囲第８項に記載の方法。 １０．前記特定のメール・サーバは、 （１）前記メッセージに関連した遠隔受信者テーブル（ＲＲＴ）を前記受信者リ ストに基づいて作成するステップと、 （２）前記遠隔受信者テーブル（ＲＲＴ）に基づいてメール・サーバ・テーブル （ＭＳＴ）を作成するステップと、 （３）前記遠隔受信者テーブル（ＲＲＴ）に基づいてキュー・リスト（ＱＬ）を 作成するステップと、 （４）前記メッセージ及び前記メール・サーバ・テーブル（ＭＳＴ）又は前記遠 隔受信者テーブル（ＲＲＴ）をＭＱメッセージにおいてカプセル化するステップ と、 （５）前記ＭＱメッセージを前記関連のキュー・リスト（ＱＬ）と共に前記責任 のあるキュー・マネージャに発信するステップと、 を実行することによって、前記メール・サーバに対して責 任のあるキュー・マネージャに、ＭＱメッセージにおけるカプセル化された前記 メッセージ及びアドレシング情報を発信して、前記ＭＱネットワークを介して前 記宛先ユーザに前記受信者リスト（ＲＬ）を搬送することを特徴とする請求の範 囲第９項に記載の方法。 １１．前記メール・サーバは、前記受信者リスト（ＲＬ）を入力と見なす遠隔受 信者テーブル（ＲＲＴ）を作成するために、 （１）遠隔宛先ユーザに対応する情報を前記受信者リスト（ＲＬ）から取り出す ステップと、 （２）前記遠隔宛先ユーザが割り当てられるメール・ディレクトリからメール・ サーバの識別子を得るステップと、 （３）前記遠隔宛先ユーザの名前及び前記メール・サーバ識別子を遠隔受信者テ ーブル（ＲＲＴ）に加えるステップと、 （４）前記受信者リスト（ＲＬ）におけるすべての遠隔宛先ユーザが処理されて しまうまでステップ（１）乃至ステップ（３）を繰り返すステップと、 を実行することを特徴とする請求の範囲第１０項に記載の方法。 １２．前記メール・サーバは、前記遠隔受信者テーブル（ＲＲＴ）からキュー・ リスト（ＱＬ）を作成するために、 （１）前記遠隔受信者テーブルからエントリを取り出し、更に、このエントリか らメール・サーバ識別子を取り出すステップと、 （２）前記ＭＱディレクトリからＭＱアドレス、即ち、前記メール・サーバが割 り当てられるキューの名前及び前記キューを所有するキュー・マネージャの名前 を得るステップと、 （３）前記ＭＱアドレスを前記キュー・リスト（ＱＬ）に加えるステップと、 （４）前記ステップ（１）を繰り返し、そのようにして得られた前記メール・サ ーバ識別子がすべての前のメール・サーバ識別子と異なる場合、前記ステップ（ ２）を繰り返すステップと、 （５）遠隔受信者テーブルのすべてのエントリが無くなってしまうまでステップ （４）を繰り返すステップと、 を実行することを特徴とする請求の範囲第１１項に記載の方法。 １３．第１ユーザ（ａ１）から宛先ユーザ（ｂ１、ｅ１）にメッセージを伝送す るためのネットワークにして、各ユーザ（ａ１、ｂ１、ｅ１）はメール・サーバ （２０.１、２０.２、２０.５）に割り当てられ、前記メール・サーバはそれが キュー・マネージャ（２１.１、２１.２、２１.７）を介して前記ネットワーク に到達し得るように前記ネットワークに接続されるものにおいて、 （１）前記第１ユーザ（ａ１）に割り当てられたメール・サーバ（２０.１）か ら前記ネットワークを介して、前記宛先ユーザ（ｂ１、ｅ１）に割り当てられた メール・サーバ（２０.２、２０.５）に前記メッセージを発信することに備えて アド レシング情報を準備するための手段と、 （２）前記アドレシング情報及びＭＱメッセージにおけるメッセージをカプセル 化するための手段と、 （３）前記メール・サーバ（２０.２、２０.５）を前記ネットワークに到達させ 得るキュー・マネージャのＭＱアドレスを含むキュー・リスト（ＱＬ）を作成す るための手段と、 （４）前記キュー・リスト（ＱＬ）からネクスト・ホップ・キュー・マネージャ のセットを決定し、関連のキュー・サブリスト（ＱＳＬ）を生成するための手段 と、 （５）前記ネクスト・ホップ・キュー・マネージャが活動的キュー・マネージャ になるようにそれぞれのネクスト・ホップ・キュー・マネージャと関連したキュ ー・サブリスト（ＱＳＬ）に等しいキュー・リスト（ＱＬ）と共に前記ネクスト ・ホップ・キュー・マネージャの各々に前記ＭＱメッセージを経路指定するため の手段と、 （６）前記活動的キュー・マネージャが前記キュー・リスト（ＱＬ）におけるキ ュー・マネージャであることがわかった場合、前記メッセージを前記活動的キュ ー・マネージャのキューに入れるための手段と、 （７）前記メッセージが前記キュー・リスト（ＱＬ）のすべてのキューに入れら れてしまうまで前記経路指定するための手段及び前記入れるための手段によって 実行されるステップを繰り返すための手段と、 （８）前記ＭＱメッセージ及びアドレシング情報を前記キュ ー・リストのキューから検索するための手段と、 （９）前記メール・サーバに割り当てられた宛先ユーザのセットを前記アドレシ ング情報から決定するための手段であって、前記メール・サーバの各々は、 (i) 前記割り当てられた宛先ユーザが前記メール・サーバにとってローカルで ある場合、前記メッセージを前記宛先ユーザに配送するための手段、及び (ii) 前記メッセージがすべての宛先ユーザに配送されてしまうまで、ローカル でない宛先ユーザのサブセットに対して前記配送するための手段によって実行さ れたステップを繰り返すための手段、 を含むものと、 を含むネットワーク。 １４．前記キュー・サブリスト（ＱＳＬ）を作成するための手段は、それぞれの エントリをラベル付けすることによって、既に処理された前記キューにおけるエ ントリを、未だ処理されていないエントリから区別することを特徴とする請求の 範囲第１３項に記載のネットワーク。 １５．前記第１ユーザ（ａ１）に割り当てられたメール・サーバは、前記メッセ ージとすべての宛先ユーザを識別するために使用される関連の受信者リスト（Ｒ Ｌ）とを受け取る時に使用される手段を含み、該手段は （１）前記第１ユーザ（ａ１）と同じメール・サーバに割り当てられた前記受信 者リスト（ＲＬ）における宛先ユーザに 前記メッセージを配送するための手段と、 （２）前記第１ユーザ（ａ１）に割り当てられたメール・サーバ（２０.１）か ら前記ネットワークを介して、前記第１ユーザ（ａ１）に割り当てられた前記メ ール・サーバ以外のメール・サーバに割り当てられた前記受信者リスト（ＲＬ） における宛先ユーザに発信することに備えてアドレシング情報及び前記メッセー ジを準備するための手段と、 を含むことを特徴とする請求の範囲第１３項に記載のネットワーク。 １６．前記キュー・マネージャは、 （１）前記ＭＱメッセージに関連したエントリを前記キュー・リスト（ＱＬ）か ら取り出し、そのエントリからキュー・マネージャの名前を決定するための手段 と、 （２）前記キュー・マネージャの名前がローカルである場合、前記エントリから それぞれのキューの名前を取り出し、前記名前を持ったキューに前記メッセージ を配送するための手段と、 （３）前記キュー・マネージャの名前がローカルでない場合、ネクスト・ホップ ・キュー・マネージャ、即ち、次の活動的キュー・マネージャとなるキュー・マ ネージャを決定するための手段であって、 (i) 前記ネクスト・ホップ・キュー・マネージャに対する新たなキュー・サブ リスト（ＱＳＬ）を、それが未だ存在しない場合、作成するするための手段、及 び (ii) それぞれのネクスト・ホップ・キュー・マネージャのキュー・サブリスト に前記エントリを加えるための手段 を含む手段と、 （４）前記キュー・リストにおけるすべてのエントリが無くなるまで、前記エン トリをキュー・リストから取り出すための手段、前記それぞれのキューの名前を 得るための手段、及び前記ネクスト・ホップ・キュー・マネージャを決定するた めの手段によって実行されるステップを繰り返すための手段と、 （５）ネクスト・ホップ・キュー・マネージャに対する前記キュー・サブリスト （ＱＳＬ）を得るための手段であって、前記ＭＱメッセージと前記ＭＱメッセー ジの関連のキュー・リスト（ＱＬ）となる前記キュー・サブリストとを前記ネク スト・ホップ・キュー・マネージャに再経路指定するための手段と、 （６）すべてのキュー・サブリスト（ＱＳＬ）が無くなるまで、前記キュー・サ ブリスト（ＱＳＬ）を得るための手段によって実行されるステップを繰り返すた めの手段と、 を使用することによって前記ＭＱメッセージの配送／再経路指定を行うことを 特徴とする請求の範囲第１３項に記載のネットワーク。 １７．前記キュー・サブリスト（ＱＳＬ）を作成するための手段は、既に処理さ れた情報を前記キュー・リスト（ＱＬ）から除去することによって、前記キュー ・リストにおける前 記既に処理されたエントリを未だ処理されてないエントリから区別することを特 徴とする請求の範囲第１３項に記載のネットワーク。 １８．前記第１ユーザ（ａ１）は、前記宛先ユーザ（ｂ１，ｅ１）を識別するた めに使用される各単一宛先ユーザと関連したアドレシング情報を含む受信者リス ト（ＲＬ）を生成するための手段を含むことを特徴とする請求の範囲第１３項に 記載のネットワーク。 １９．前記キュー・リストを作成するための手段は、各メール・サーバ（２０. ２、２０.５）に対する独特の識別子を含むメール・ディレクトリにおけるそれ ぞれの情報を捜し出すことによって、どのメール・サーバ（２０.２、２０.５） が前記宛先ユーザ（ｂ１、ｅ１）に割り当てられるかを決定することを特徴とす る請求の範囲第１３項に記載のネットワーク。 ２０．前記第１ユーザ（ａ１）が割り当てられたメール・サーバ（２０.１）は 、前記受信者リスト（ＲＬ）を入力と見なすメール・サーバ・テーブル（ＭＳＴ ）を作成するために、 （１）宛先ユーザに対応する情報を前記受信者リスト（ＲＬ）から取り出すため の手段と、 （２）前記宛先ユーザが割り当てられるメール・サーバの識別子をメール・ディ レクトリから得るための手段と、 （３）前記宛先ユーザの名前及び得られた前記メール・サーバの識別子を遠隔受 信者テーブル（ＲＲＴ）に加えるための 手段と、 （４）前記受信者リスト（ＲＬ）におけるすべての宛先ユーザが処理されてしま うまで、上記３つの手段によって実行されるステップを繰り返すための手段と、 （５）前記メール・サーバ・テーブル（ＭＳＴ）を作成するために前記遠隔受信 者テーブル（ＲＲＴ）を逆使用するための手段と、 を含むことを特徴とする請求の範囲第１３項に記載のネットワーク。 ２１．特定なメール・サーバが、前記メッセージの配送／リダイレクトを行うた めに、 （１）前記特定なメール・サーバに割り当てられた宛先ユーザのセットを、前記 メール・サーバ・テーブル（ＭＳＴ）又は遠隔受信者テーブル（ＲＲＴ）から決 定するための手段と、 （２）割り当てられた宛先ユーザのセットから宛先ユーザ情報を得るための手段 と、 （３）前記宛先ユーザがローカルである場合、前記メッセージを前記宛先ユーザ に配送するための手段と、 （４）前記宛先ユーザがローカルでない場合、 (i) 新たな受信者リストが未だ存在しない場合、該新たな受信者リストを作成 するステップ、及び (ii) 前記宛先ユーザを前記新たな受信者リストに加えるステップ の２つのステップを実行するための手段と、 （５）前記宛先ユーザ情報を得るための手段によって実行されるステップを繰り 返すための手段であって、前記メッセージを宛先ユーザに配送するための手段、 及び前記２つのステップを実行するための手段によって実行されるステップを、 前記割り当てられた宛先ユーザのセットからのすべての宛先ユーザが無くなるま で繰り返すための手段と、 （６）前記受信者リスト（ＲＬ）を前記宛先ユーザに搬送するために前記ネット ワークに発信することに備えてアドレシング情報及び前記メッセージを準備する ための手段と、 を含むことを特徴とする請求の範囲第１３項に記載のネットワーク。 ２２．前記特定のメール・サーバは、前記メール・サーバに対して責任のあるキ ュー・マネージャに、ＭＱメッセージにおけるカプセル化された前記メッセージ 及びアドレシング情報を発信して、前記ＭＱネットワークを介して前記宛先ユー ザに前記受信者リスト（ＲＬ）を搬送させるために、 （１）前記メッセージに関連した遠隔受信者テーブル（ＲＲＴ）を前記受信者リ ストに基づいて作成するための手段と、 （２）前記遠隔受信者テーブル（ＲＲＴ）に基づいてメール・サーバ・テーブル （ＭＳＴ）を作成するための手段と、 （３）前記遠隔受信者テーブル（ＲＲＴ）に基づいてキュー・リスト（ＱＬ）を 作成するための手段と、 （４）前記メッセージ及び前記メール・サーバ・テーブル（ＭＳＴ）又は前記遠 隔受信者テーブル（ＲＲＴ）をＭＱメッ セージにおいてカプセル化するための手段と、 （５）前記ＭＱメッセージを前記関連のキュー・リスト（ＱＬ）と共に前記貴任 のあるキュー・マネージャに発信するための手段と、 を使用することを特徴とする請求の範囲第２１項に記載のネットワーク。 ２３．前記メール・サーバは、前記受信者リスト（ＲＬ）を入力と見なす遠隔受 信者テーブル（ＲＲＴ）を作成するために、 （１）遠隔宛先ユーザに対応する情報を前記受信者リスト（ＲＬ）から取り出す ための手段と、 （２）前記遠隔宛先ユーザが割り当てられるメール・ディレクトリからメール・ サーバの識別子を得るための手段と、 （３）前記遠隔宛先ユーザの名前及び前記メール・サーバ識別子を遠隔受信者テ ーブル（ＲＲＴ）に加えるための手段と、 （４）前記受信者リスト（ＲＬ）におけるすべての遠隔宛先ユーザが処理されて しまうまですべての前記手段によって実行されるステップを繰り返すための手段 と、 を含むことを特徴とする請求の範囲第２２項に記載のネットワーク。 ２４．前記メール・サーバは、前記遠隔受信者テーブル（ＲＲＴ）からキュー・ リスト（ＱＬ）を作成するために、 （１）前記遠隔受信者テーブルからエントリを取り出すための手段であって、こ のエントリからメール・サーバ識別子を 取り出すための手段と、 （２）前記ＭＱディレクトリからＭＱアドレス、即ち、前記メール・サーバが割 り当てられたキューの名前及び前記キューを所有するキュー・マネージャの名前 を得るための手段と、 （３）前記ＭＱアドレスを前記キュー・リスト（ＱＬ）に加えるための手段と、 （４）前記遠隔受信者テーブルからエントリを取り出すための手段によって実行 されるステップを繰り返し、そのようにして得られた前記メール・サーバ識別子 がすべての前のメール・サーバ識別子と異なる場合、前記ＭＱディレクトリから ＭＱアドレスを得るための手段によって実行されるステップを繰り返すための手 段と、 （５）遠隔受信者テーブルのすべてのエントリが無くなってしまうまで、前記ス テップを繰り返すための手段によって実行されるステップを繰り返すための手段 と、 を含むことを特徴とする請求の範囲第２３項に記載のネットワーク。