JP4410799B2 - マルチチャネル・メッセージを宛先電子デバイスに与える方法、接続配置装置及びプログラム - Google Patents

Description

本発明は、一般に無線通信システムに関し、とりわけ、無線接続配置構成において複数の電子デバイス間でリソースを管理するための技法に関する。

移動コンピューティング技術における近年の進歩は、「透過的移動性」（すなわち、最小限の事前プランニングを伴う移動性）に対する需要が高まることとあいまって、移動コンピューティング・デバイスおよびアプリケーションの急増につながっている。たとえば、ノートブック・コンピュータ、マイクロノートブックなどのこれらのデバイスのなかには、様々なアプリケーションに使用可能であるため、汎用デバイスとみなされるものもある。しかしながら、これらデバイスはその一般性により、任意の専用アプリケーションに即時に使用するには好適でない。したがって、たとえば携帯情報端末（ＰＤＡ）、携帯電話、デジタル音楽プレーヤ（たとえばＭＰ３デバイス）などの、特定タスク向け電子デバイスのクラスが生じてきた。通常、これらの特殊デバイスは、それぞれ、アプリケーションの限定セット向けではあるが、即時使用に向けて最適化される。しばしば移動体ユーザは、汎用移動コンピューティング・デバイスおよび特定タスク向け移動デバイスの両方を所有し、定期的に使用する。これらデバイスの多くは、たとえば、ワイド・エリア・ネットワーク（ＷＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、近距離パーソナル・エリア・ネットワーク（ＰＡＮ）などを使用して、他の電子デバイスとの独立した通信が可能である。

いくつかの例外を除き、現在、これらの移動デバイスは独立した使用向けに設計されている。しかしながら、たとえばＢｌｕｅｔｏｏｔｈ（登録商標）（Ｂｌｕｅｔｏｏｔｈ ＳＩＧ， Ｉｎｃの登録商標）などのＰＡＮが普及するにつれて、移動体ユーザが自分の電子デバイスをより状況に応じた方法で利用できるように企図される。たとえば移動体ユーザは、関連付けられた音楽のストリーミング・ダウンロードを自分のデジタル音楽プレーヤで聴きながら、音楽ビデオ・クリップを自分の携帯電話で見ることができる。この通信スタイルは、単一の論理メッセージ（たとえば音楽ビデオ）が、複数の通信リンクを介して複数のエンドユーザ・デバイスに送達される複数のメディア・タイプを含む場合があるため、しばしば「マルチチャネル」通信と呼ばれる。マルチメディア・メッセージング（たとえば、Ｍｏｔｉｏｎ Ｐｉｃｔｕｒｅｓ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ ４（ＭＰＥＧ−４））が一般に、同じ通信チャネル上で搬送され、その構成要素のうちの少なくとも１つを再生できる単一のデバイスに送達される、メッセージを標準化するものであるのに対して、マルチチャネル通信は、複数の通信チャネルおよび／またはデバイス上でのアクティビティを同時に調整することを含むものである、という点において、マルチチャネル通信とマルチメディア・メッセージングとは異なる。

従来のマルチチャネル通信環境に関連付けられた欠点の１つが、所与のメッセージにアクセスするために必要な１つまたは複数の通信リンクが使用できない場合があることである。さらに、任意の所与の時点で互いに無関係に変化する可能性のあるそれぞれの通信リンクに関連付けられたメッセージ待ち時間は、通常、互いに一致しない。マルチチャネル・メッセージの２つまたはそれ以上の構成要素が異なる待ち時間を経験した場合、それらは同期外れでユーザに提示されることになり、これは知覚的に望ましくない。
米国特許出願第１０／４４２２１８号 「ポリシーの中心情報モデル――バージョン１」（２００１年２月）と題するＩｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ（ＩＥＴＦ） ＲＦＣ ３０６０ 「ポリシーの中心情報モデル（ＰＣＩＭ）拡張」（２００３年１月提案）と題するＩＥＴＦ ＲＦＣ ３４６０

したがって、移動通信技術の分野では、特にマルチチャネル通信環境において、複数の電子デバイスあるいは通信リンクまたはその両方の間でリソースを調整する改善された方法が求められている。

本発明は、無線接続配置構成において、２つまたはそれ以上の電子デバイスあるいは通信リンクまたはその両方の間の接続リソース管理を提供するための技法を提供するものである。本発明の技法は、少なくとも、マルチチャネル・メッセージの構成要素がどのように受信されるか、これらの構成要素がどの通信リンクをそれぞれのソースからそれぞれの宛先へとトラバースするか、および、無線通信システムの構成内に変更あるいは障害またはその両方が発生した場合にどのように再構成が実行されるか、を手動で選択する必要を実質上なくすものである。

本明細書で開示された発明は、通常は複数の通信リンクから受信され、マルチチャネル・メッセージを提示するために複数の電子デバイス上の複数の提示ソース宛に送られる、現在マルチチャネル・メッセージを搬送中のパケット用の通信パスの、自動的および動的な評価あるいは選択またはその両方のための方法をインプリメントする。

本発明の一実施形態によれば、電子デバイス間の複数の通信リンクを介して電子デバイス間での情報が交換可能であり、電子デバイスのうちの少なくとも１つがデータ・ソースとの通信用に構成可能な、２つまたはそれ以上の電子デバイスを含む接続配置構成において、マルチチャネル・メッセージが２つまたはそれ以上の構成要素を含む、データ・ソースから発信されたマルチチャネル・メッセージを提示するための方法は、マルチチャネル・メッセージ内の構成要素のうちの少なくとも一部のそれぞれを、少なくとも１つの電子デバイスに割り振るステップと、割り振られたそれぞれの構成要素について、データ・ソースと対応する構成要素に割り振られた少なくとも１つの電子デバイスとの間の可能な通信パスを特定するステップと、を含む。さらにこの方法は、少なくとも部分的に１つまたは複数の選択基準に基づいて、割り振られた構成要素に可能な通信パスのうちの少なくとも１つを選択するステップであって、選択された通信パスのそれぞれが、データ・ソースと対応する構成要素に割り振られた少なくとも１つの電子デバイスとの間の最適なルートを表すものである、選択するステップと、対応する電子デバイスによる割り振られた構成要素の提示のために、選択された通信パスに従ってマルチチャネル・メッセージ内の割り振られた構成要素のそれぞれをルーティングするステップと、を含む。

本発明のこれらおよび他の目的、特徴、および利点は、その例示的実施形態の以下の詳細な説明を添付の図面と共に読むことから明らかとなろう。

本明細書では、本発明について、特定のユーザに関連付けられた複数の電子デバイスを含む例示的電子デバイスの接続配置構成との関連において説明する。しかしながら本発明は、この配置構成または任意の特定の接続配置構成に限定されるものでないことを理解されたい。むしろ本発明は、デバイスの接続配置構成における複数の電子デバイス間のマルチチャネル・メッセージの構成要素を最適にルーティングするための技法に、より一般的に適用可能である。

図１は、本発明の技法がインプリメント可能な、本明細書ではパーソナル・ワークスペースと呼ばれる例示的なデバイス接続配置構成１００を示す図である。接続配置構成１００は、たとえばノートブック・コンピュータ１、携帯情報端末（ＰＤＡ）２、マイクロノートブック・コンピュータ３、ページャ４、および携帯電話５などの、複数の電子デバイスを含む。電子デバイスは、好ましくは可搬性（すなわち、移動デバイス）のために構成されるが、電子デバイスは、本明細書で説明する本発明の技法からの恩恵を受けるために移動可能である必要はない。電子デバイス１、２、３、４、５は、たとえば典型的に、所与の場所でまたは所与のユーザによって利用されるデバイスを表すことができる。情報は、複数の電子デバイス１、２、３、４、および５の間で様々な方法で交換可能であるが、そのうちの一部のみが図面に記載され、本明細書で説明される。

単なる例を挙げると、情報は、ノートブック・コンピュータ１とマイクロノートブック・コンピュータ３との間で、赤外線リンク６（すなわち、赤外線通信規格（ＩｒＤＡ）リンク）を介して交換することができる。別の方法として、情報は、ノートブック・コンピュータ１とマイクロノートブック・コンピュータ３との間、マイクロノートブック・コンピュータ３とＰＤＡ ２との間、およびＰＤＡ ２とノートブック・コンピュータ１との間で、それぞれ無線ローカル・エリア・ネットワーク（ＷＬＡＮ）リンク７、８、および９を介し、たとえば米国電気電子学会（ＩＥＥＥ）８０２．１１ｂ標準などの標準通信プロトコルを使用して、交換することができる。当業者であれば理解されるように、本発明では、代替の標準ＷＬＡＮ通信プロトコル（たとえば、ＩＥＥＥ ８０２．１１ａ、ＩＥＥＥ ８０２．１１ｇなど）、ならびに非標準通信プロトコルも使用可能である。同様に、情報は、ＰＤＡ ２とページャ４との間、ＰＤＡ ２と携帯電話５との間、および携帯電話５とページャ４との間で、それぞれＢｌｕｅｔｏｏｔｈ（登録商標）無線リンク１０、１１、および１２を介して交換することができる。

図から明らかなように、例示的接続配置構成１００は、複数のＷＡＮ通信リンク１３、１４、１５、および１６を有することができる。好ましくはこれらの通信リンク１３、１４、１５、１６は、たとえば、インターネット・サービス・プロバイダ（ＩＳＰ）または代替のゲートウェイを介するインターネット（図示せず）を有することが可能なデータ・ソースと、それぞれ対応する電子デバイス５、４、１、３との間で、双方向にデータを搬送するために構成することができる。通信リンク１３はたとえばセルラ無線リンクを有することが可能であり、通信リンク１４はたとえばページング無線リンクを有することが可能であり、通信リンク１５はたとえばデジタル加入者回線（ＤＳＬ）リンクを有することが可能であり、通信リンク１６はたとえばモデム・リンクを有することが可能である。「通信リンク」という用語が本明細書で使用される場合は、無線周波（ＲＦ）、赤外線（ＩＲ）、マイクロウェーブなどであるがこれらに限定されることのない無線通信チャネル、または、電話、ケーブルなどであるがこれらに限定されることのない有線通信チャネルを言い表すものと意図されるが、代替の通信メディアも使用可能である。

当業者であれば理解されるように、インターネットと例示的接続配置構成１００の様々な電子デバイスとの間では、様々な方法でメッセージを搬送することができる。たとえば、テキスト情報を有するメッセージは、ページング無線リンク１４を介してインターネットから送信し、ページャ４によって受信し、Ｂｌｕｅｔｏｏｔｈ（登録商標）無線リンク１０を介してＰＤＡ ２にリレーし、その後、ＩＥＥＥ ８０２．１１ｂ ＷＬＡＮリンク９を介してノートブック・コンピュータ１にリレーすることができる。任意の他の通信ルートはより多くのリンクをトラバースし、それぞれがリレー・ポイントとして働く追加の電子デバイスを含むため、待ち時間が追加され、全体接続配置構成１００内の全体電力消費が増加することになるので、これは、ページャ４とノートブック・コンピュータ１との間の最適な通信ルートであることが断言（ａｓｓｅｒｔ）される。

所与のパスを有する１つまたは複数の通信リンクあるいはリレー・ポイント（デバイス）またはその両方が信頼できないとみなされる場合があるため、好ましい通信パスが必ずしも最も短いパスであるとは限らないことを理解されよう。たとえば、Ｂｌｕｅｔｏｏｔｈ（登録商標）無線リンク１０が信頼できないと判明した場合、より良いパスには、リンク１０ではなくＢｌｕｅｔｏｏｔｈ（登録商標）無線リンク１１および１２が含まれる場合がある。このパスでは、携帯電話５が追加のリレー・ポイントとして働く。

単なる例として、本発明の一態様に従い、例示的接続配置構成１００の応用例について説明する。ビデオ構成要素およびオーディオ構成要素を有し、このどちらの構成要素もインターネットから発信される、マルチチャネル・メッセージについて考えてみる。また、電子デバイス間でのマルチチャネル・メッセージ構成要素の最適な割り振りが、メッセージのビデオ構成要素がＰＤＡ ２に提示されるため、およびオーディオ構成要素が携帯電話５に提示されるためであることが、（たとえば、「多数の電子デバイスからなる仮想ワークスペースを提供するための技法」という名称の関連出願に示される方法を使用して）決定されたと想定する。

すべてのデバイスおよびリンクが信頼できるものと想定すると、ビデオ構成要素用の最適なルーティングは、ＤＳＬリンク１５を介してインターネットからノートブック・コンピュータ１へ、そしてその後、ＩＥＥＥ ８０２．１１ｂ ＷＬＡＮリンク９を介してＰＤＡ ２へとなる。メッセージのオーディオ構成要素もこの同じパスをトラバースし、その後ＰＤＡ ２により、Ｂｌｕｅｔｏｏｔｈ（登録商標）無線リンク１１を介して携帯電話５へとリレーされることが可能である。しかしながらこれによって、少なくとも一部は、ＰＤＡ ２と携帯電話５、および通信リンク１１との間のリレー・プロセスに関連付けられた待ち時間の追加から生じる、ビデオ構成要素とオーディオ構成要素との間の遅延が追加されることになる。むしろメッセージのオーディオ構成要素に最適なルーティングは、セルラ無線リンクを介してインターネットから直接携帯電話５へとすることができる。好ましくは、このパスと代替通信パスとの間の実際の待ち時間差が評価され、ビデオ構成要素に関連付けられた待ち時間にほぼ一致する待ち時間を有するオーディオ構成要素が選択される。この方法では、マルチチャネル・メッセージのオーディオおよびビデオ構成要素の提示を、互いに有利に同期化することができる。

本発明の方法をより明確に説明するために、インターネットへのリンクはＬ_ｉｋと示され、ここでｉは電子デバイスの番号であり、ｋはインターネットと電子デバイスとの間のすべてのリンクを列挙する。たとえばＤＳＬリンク１５は、ノートブック・コンピュータ１とインターネットとの間の第１の（唯一の）リンク、Ｌ_１１と示すことが可能である。さらに、電子デバイス間のリンクはＭ_ｉｊｋと示され、ここでｉは第１の電子デバイスの番号であり、ｊは第２の電子デバイスの番号であり、ｋは２つのデバイス間のすべてのリンクを列挙する。たとえば、ＰＤＡ ２とマイクロノートブック・コンピュータ３との間のＩＥＥＥ ８０２．１１ｂ ＷＬＡＮリンク８は、２つのデバイスの間の第１の（唯一の）リンク、Ｍ_２３１と示すことが可能である。独断的に、ノートブック・コンピュータ１とマイクロノートブック・コンピュータ３との間のＩｒＤＡリンク６を、２つのデバイス間の第２のリンク、Ｍ_１３２と示すことが可能である。値Ｌ_ｉｋおよびＭ_ｉｊｋを、所与のリンクの属性として割り当てることができる。たとえば、待ち時間、帯域幅、コスト、信頼性の記録などを含む他の属性も、リンクに割り当てることができる。

例示的接続配置構成１００におけるインターネットと所与の電子デバイスｐとの間のすべてのパスの列挙は、以下のシーケンスのように形成することができる。
Ｌ_ｉａＭ_ａｂｃＭ_ｂｄｅ．．．Ｍ_ｄｐｆ
デバイスの各ペア間にリンクが１つだけ存在する場合、以下のより簡単なシーケンスを形成することができる。
Ｌ_ｉａＭ_ａｂ１Ｍ_ｂｃ１．．．Ｍ_ｃｐ１
どちらの場合も循環パスは不可である。これには、所与のシーケンスＭ_ｉｊｋについて、ｉおよびｊの実際の値が２回より多く出現しないことが必要である。サブセットとして他のパスを含むパスも、考慮の対象から除去される。

任意数の電子デバイスを有する一般的な場合、すべてのパスを列挙することは時間の無駄であり多量のストレージを必要とする。しかしながら実際には、所与のパーソナル・ワークスペース内の電子デバイスの数は少なく（たとえば、およそ１０未満）、通常、可能な通信リンクの数も少ない（たとえば、およそ２０未満）。たとえば、例示的接続配置構成１００では、インターネットとページャ４との間に１５の可能な通信パスが存在する。具体的に言えば、Ｌ_１１を含む６つのパスと、Ｌ_３１を含む６つのパスと、Ｌ_５１を含む２つのパスと、Ｌ_４１を含む１つのパスがある。たとえば、Ｌ_１１を含む６つのパスの１つは、Ｌ_１１Ｍ_１３２Ｍ_３２１Ｍ_２５１Ｍ_５４１である。少なくとも待ち時間の観点からすると、このパスはＬ_１１を含む６つのパスのうちの他の１つ、すなわちパスＭ_１２１Ｍ_２４１よりも劣っている。

図２および３は、本発明の一実施形態に従って、通信リンクの選択および宛先電子デバイスｐの選択が与えられた場合、任意のパーソナル・ワークスペース内のすべての可能な通信パスを特定するための例示的方法を示す図である。具体的に言えば、図２は、本発明の例示的パス列挙方法を示すプロセス流れ図である。パーソナル・ワークスペース内で可能な通信パスを特定するための代替方法も、本発明によって同様に企図されることを理解されよう。図２および３に関して説明しやすくするために、任意の２つの電子デバイスの間、およびインターネットと任意の電子デバイスとの間には、通信パスが１つしか存在しないと想定する。当業者であれば、この想定に基づいた一般化を容易に理解されるであろう。この簡単なケースを使用すると、ｋの値は常に１となるため、上記で定義された表示Ｌ_ｉｊおよびＭ_ｉｊｋは省略表示Ｌ_ｉおよびＭ_ｉｊに置き換えることができる。

図２を参照すると、例示的パス列挙方法２００は、入力通信リンク番号ｉおよび宛先電子デバイス番号ｐが与えられると、所与のリンクから宛先電子デバイスへのすべてのパスを特定する。ブロック２０では、リンク番号ｉおよび宛先電子デバイス番号ｐが入力される。例示的方法２００は、ブロック２１へ進んでインデックスｊを初期設定し、ｊは正の整数であって、初期にはｊを１に等しく、入力リンク番号ｉには等しくないように設定する。入力リンク番号ｉが１に等しい場合、好ましくはｊは２に初期設定される。ブロック２２は、通信パスＭ_ｉｊが、入力リンクの接続先である電子デバイスｉと電子デバイスｊとの間に直接存在するかどうかを判別する。デバイスｉとｊとの間にパスＭ_ｉｊが見つからない場合、プロセス流れ２４はブロック２５へと分岐し、ここでｊはｉに等しくないという制約に従ってインデックスｊは１だけ増分される。増分後、ｊが最大電子デバイス番号を超える場合、例示的パス列挙方法２００は完了する。インデックスｊが接続配置構成内の最大電子デバイス番号を超えない場合、プロセス流れのコントロールはブロック２２に戻る。

パスＭｉｊが、電子デバイスｉと電子デバイスｊとの間で直接見つかった場合、プロセス流れはブロック２７へと分岐する。ブロック２７は、デバイスｉを除く、デバイスｊから宛先デバイスｐへのすべての通信パスを特定する。本発明の一実施形態に従って、２つの電子デバイス間の通信パスを特定するための例示的方法３００が図３に示される。パス内でのループを排除するために、デバイスｉを除外することが必要である。すべてのパスが見つかった後、プロセス・コントロールはブロック２８に進み、ブロック２７で特定されたそれぞれの通信パスに接頭部ＬｉＭｉｊが追加される。加えてブロック２８では、すべてのパスを含む出力リストが生成される。すべてのパスに適切に接頭部がつけられ、出力リストに追加された後、プロセス・コントロールはブロック２５に進み、前述のようにインデックスｊが増分および評価される。

次に図３を参照し、例示的パス特定方法３００について説明する。この方法３００は、図２に示された例示的パス列挙方法２００のブロック２７でインプリメント可能であり、この方法３００が本来は電子デバイス間の通信パスを見つけることのみに関係していることを除いて、方法２００に類似している。例示的パス特定方法３００は、初期設定プロシージャが実行されるブロック３０から始まる。初期設定プロシージャは、開始電子デバイス番号ｉおよび宛先電子デバイス番号ｐを入力として受け取ることを含むことができる。任意の出力パスは、デバイスｉから始まり、デバイスｐで終わることになる。加えてブロック３０により、入力として排他リストｅが受け取られる。排他リスト上の電子デバイス番号は、パス特定方法３００によって生成されるパスには含まれないことになる。図２の例示的方法２００は、好ましくは、単一の番号を含む排他リストを伴う図３の方法３００を使用する。

ブロック３０で初期設定プロシージャを実行した後、方法３００はブロック４０へ進み、入力デバイスｉと宛先デバイスｐが同じであるか否かを判別する。ｉがｐに等しい場合、プロセスは４１へと分岐し、例示的パス特定方法３００は完了する。その後プロセス・コントロールは、前述のように図２の例示的方法２００のブロック２７に常駐することが可能な呼び出し元プロシージャに戻る。ｉがｐに等しくない場合はブロック３１に入り、インデックスｊが１、または排他リストｅ内にない最小デバイス番号のいずれかに初期設定される。インデックスｊを初期設定した後、プロセス・コントロールはブロック３２へと進み、電子デバイスｉとｊの間に通信パスが直接存在するかどうかを判別する。パスが見つからない場合、プロセス・コントロール３４はブロック３５へと分岐し、ｊは排他リストｅ内にない、およびｊは接続配置構成内の最大電子デバイス番号よりも大きくない、という制約に従って、インデックスｊを１だけ増分する。インデックスｊが増分され、ｊが最大電子デバイス番号を超えると判別された場合、コントロール・プロセス３６は分岐し、例示的パス特定方法３００は完了したものとみなされる。この時点で、プロセス・コントロールは図２のブロック２７に戻ることができる。ｊが最大電子デバイス番号を超えない場合は、再度ブロック３２に入る。

ブロック３２で、デバイスｉとｊとの間に通信パスが直接存在すると特定した場合、コントロール・プロセス３３は分岐し、ブロック３７へと入ることによって方法３００は続行される。ブロック３７は、再度、ｊがデバイスｉの追加先である排他リストｅ内にないという制約に従って、デバイスｉを除くデバイスｊからデバイスｐへのすべてのパスを特定する。図３に示された例示的パス特定方法３００は、一般的なパス特定プロセスを説明するものであることに留意されたい。したがってブロック３７は、パス特定方法３００の再帰的呼び出しとみなすことができる。デバイスｊからデバイスｐへのすべての通信パスが見つかると、プロセスはブロック３８へ進み、ブロック３７で特定された各パスに接頭部Ｍ_ｉｊが追加される。すべての接頭部が適切に追加されるとブロック３５に入り、前述のようにプロセス・コントロールは続行する。

図４は、本発明の一実施形態に従った例示的総合ルーティング決定方法４００を示す。図から明らかなように、例示的ルーティング決定方法４００は、ブロック５０でマルチチャネル・メッセージが着信するか、またはマルチチャネル・メッセージの使用可能性の通知が受信されたときに開始される。マルチチャネル・メッセージに含まれる個々の構成要素Ｃ_ｊは好ましくはこの通知内で識別され、ｊは構成要素番号を表す整数である。次に、プロセス流れはブロック５１へ進み、受信されたマルチチャネル・メッセージの各構成要素Ｃ_ｊは特定の電子デバイス（単数または複数）ｐ_ｊに動作可能に割り振られる。割り振りステップは、好ましくは自動化様式で実行され、少なくとも一部は、電子デバイスそれ自体の１つまたは複数の特徴（たとえば、メモリ・サイズ、ディスプレイ解像度など）、通信リンクの１つまたは複数の特徴（たとえば、速度、帯域幅など）、ユーザ基本設定などに基づくことが可能であるが、マルチチャネル・メッセージの構成要素を割り振るための代替技法が本発明によって企図される。

マルチチャネル・メッセージの構成要素Ｃ_ｊを適切な電子デバイスｐ_ｊに割り振るプロセスは、たとえばマルチチャネル・メッセージを受信するごとに１回実行することができる。しかしながら本発明の好ましい実施形態では、割り振りプロシージャを定期的に（たとえば１分間に１回）実行し、初期に割り振り決定の基本となった条件が依然として有効であるか否かを判別し、接続配置構成内の条件が変わった場合には割り振りリソースを動的に更新することができる。この方法では、マルチチャネル・メッセージの特定の構成要素が割り当てられた電子デバイスに障害が発生した場合、またはその他の形で信頼できない場合、新しい電子デバイスに置き換えることができる。また、デバイスが接続配置構成に追加されるかまたはこれから除去された場合（たとえば、ユーザの移動通信ネットワークが拡張または縮小された場合）、それに応じてマルチチャネル・メッセージの構成要素の割り振りを動的に変更することができる。マルチチャネル・メッセージ内の構成要素Ｃ_ｊを提示するための１つまたは複数の電子デバイスｐ_ｊの位置を特定するために、前述の、「多数の電子デバイスからなる仮想ワークスペースを提供するための技法」という名称の関連出願に示される方法を使用することができる。

ブロック５１で、受信したマルチチャネル・メッセージ内の各構成要素Ｃ_ｊがユーザへの提示のために対応する電子デバイスｐ_ｊに割り振られた後、ブロック５２に入る。ブロック５２では、マルチチャネル・メッセージの各構成要素Ｃ_ｊについて、構成要素Ｃ_ｊに対応するインターネットと電子デバイスｐ_ｊとの間のすべての通信パスの位置が特定される。ブロック５２では、好ましくは、図２および３に関して上記で説明した例示的方法２００、３００を使用するが、代替のパス列挙および評価技法が本発明によって企図される。ブロック５２が完了すると、プロセス・コントロールはブロック５３へと進み、各構成要素に最適な通信パスが動作可能に選択される。ブロック５３がそのプロシージャを完了すると、ブロック５４で例示的ルーティング決定方法４００が終了する。

図５は、受信したマルチチャネル・メッセージ内の各構成要素に最適な通信パスを選択するための例示的パス選択方法５００を示す。この例示的パス選択方法５００は、好ましくは図４に示された例示的ルーティング決定方法４００のブロック５３で利用されるが、代替のパス選択技法も同様に採用可能である。図から明らかなように、パス選択方法５００はブロック６０で開始され、パス比較に関するポリシーと共に、比較される複数の通信パスを入力として受信する。ブロック６０に入力されるポリシーは、個々の通信パスを評価および比較する際に使用する基準セット（すなわち規則）を定義する。たとえば本発明の好ましい実施形態では、ポリシーは、待ち時間、帯域幅、信頼可能性などであるがこれらに限定されることのない、最適なパスを特定するために使用可能な、１つまたは複数のパス特徴を含むことが可能である。

ブロック６０で通信パスのセットおよびポリシーが入力されると、パス選択方法５００はブロック６１へ進み、初期設定プロシージャが実行される。ブロック６１では好ましくは少なくとも２つのインデックス、すなわちインデックスｉおよびインデックス変数ｂｅｓｔを初期設定し、ここでｉは評価されている現在の通信パスに対応し、ｂｅｓｔはこれまでに特定された最良のパスのインデックス番号ｉを保持する。本明細書で使用される「最良のパス」という用語は、好ましくは、ポリシーに関連付けられた選択基準により厳密に合致する通信パスを言い表すものである。初期設定が実行されると、ブロック６２に入る。ブロック６２では、インデックスｉがブロック６０で入力されたパスの数を超えるか否かを判別する。インデックスｉがパスの数を超える場合、コントロール・プロセスは６３へと分岐し、パス選択方法５００は完了する。その後、プロセス・コントロールは呼び出し元ルーチンに戻ることが可能であり、これは、図４に示された例示的決定方法４００のブロック５３とすることができる。

ブロック６２で評価されたインデックスｉがブロック６０で入力された通信パスの数を超えない場合、プロセス・コントロールはコントロール・プロセスの分岐６４を介してブロック６５へと進む。ブロック６５では、通信パスの集合属性と呼ぶことのできるものを算出する。具体的に言えば、所与のパス内の各リンクは、好ましくは属性のセットによって特徴付けられる。これらの属性は、少なくとも一時的に何らかの電子コンピューティング・デバイスに格納するか、またはパスが特定された時点で特定することができる。通常、リンクが終了する１つまたは複数の電子コンピューティング・デバイスは、そのリンクに対応する属性を維持する。たとえば属性は、リンク待ち時間の推定値、リンク待ち時間の分布、リンクの帯域幅の推定値、送信されるパケット数の一部としてリンク上でドロップされるパケット数、またはリンクの特徴づけに役立つ可能性のある他の様々な属性とすることができる。重要な属性の１つには、リンク上で所与の長さのパケットを送信するために必要な電力がある。

ブロック６５は、所与の通信パスｉを含むリンクの属性を使用して、そのパスに関する単一の集合属性セットを算出する。集合属性のセットの算出に使用される方法は、属性のタイプに依存する可能性がある。たとえば属性が電力の場合、集合属性は、パスｉを含む構成リンクで消費される電力の合計として算出することができる。同様に属性が帯域幅の場合、集合属性は、構成リンクで使用可能な最低帯域幅として算出することができる。さらに属性が待ち時間の場合、待ち時間が一般タイプの分布として知られていない限り、集合属性は、構成リンクでのそれぞれの待ち時間の合計として算出することができる。こうしたケースでは、集合待ち時間は、各構成リンクでの平均待ち時間の２乗の合計の平方根として推定することができる。集合属性を算出するための技法は、当分野では知られている。

パスｉに対応する集合属性を算出した後、例示的パス選択方法５００はブロック６６へと進む。ブロック６６では、１つのパスが他のパスよりも良いかどうかを判別する。これは、ポリシーに記載された基準に従って、２つの通信パスの集合属性を比較することによって実施可能である。ポリシーは、たとえば、参照により本明細書に組み組まれた、「ポリシーの中心情報モデル――バージョン１」（２００１年２月）と題するＩｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ（ＩＥＴＦ） ＲＦＣ ３０６０、および「ポリシーの中心情報モデル（ＰＣＩＭ）拡張」（２００３年１月提案）と題するＩＥＴＦ ＲＦＣ ３４６０を含むその拡張などの、標準情報モデルを使用して表すことができる。単なる例として、ユーザは、最良の再生精度を要求するポリシーを事前に設定することができる。この場合、比較されることになる２つのパスの属性は、たとえば待ち時間、待ち時間の可変性、ドロップされたパケット、あるいは帯域幅、またはそれらすべて、などの特徴を含むことができる。ユーザが電力の最小化を要求するポリシーを設定した場合、比較されることになる２つのパスの属性は、たとえば２つのパスを介して通信するために必要なパケットあたりの合計電力の推定値を含むことができる。

ブロック６６でが、現在考慮の対象となっている通信パスの方が、現在インデックスがインデックス変数ｂｅｓｔ内に格納されているパスよりも良いと判別された場合、プロセス・コントロール６７はブロック６８へと分岐し、ここでインデックス変数ｂｅｓｔは現在のパスのインデックスに設定され、ブロック６９でインデックスｉが１だけ増分される。ブロック６６で、現在考慮の対象となっているパスが、現在インデックスがインデックス変数ｂｅｓｔに格納されているパスに比べて良くないと判別された場合、インデックス変数ｂｅｓｔは変更されないままとなり、プロシージャはブロック６９へと進んで、次のパスを評価するためにインデックスｉが１だけ増分される。次にプロセス・コントロールはブロック６２へと進み、上記で説明したように、インデックスｉがブロック６０で入力されたパスの数を超えたかどうかを判別するためにチェックされる。この方法は、インデックスｉがブロック６０で入力されたパスの数を超えるまで続けられる。この方法が完了すると、最適な通信パスの数がインデックス変数ｂｅｓｔに格納されることになる。

パスを選択するための基準（すなわちポリシー）は、必ずしも何らかの集合属性が他のすべてのパスの集合属性よりも良好であるかどうかではなく、むしろ、ある集合属性が他のパスのそれに等しいかどうかである場合もある。このシナリオの重要な例は、２つまたはそれ以上のパスの待ち時間がほぼ一致することが望ましい場合である。たとえば前述のように、複数の通信パスでのアクティビティを同時に調整することを含むマルチチャネル通信環境では、それぞれの構成要素を提示するために使用される様々な電子デバイス間での適切な同期化を保証するように、各パスの待ち時間が互いにほぼ一致することが有利である。この場合、所与のパスの待ち時間が最小限である必要はない。

したがって、本発明の好ましい実施形態に従って、図４の例示的総合ルーティング決定方法４００を修正することができる。マルチチャネル・メッセージの各構成要素について、１つのパスだけではなく、好ましくは実行可能通信パスのセットが特定される。次に、最終パス選択方法には、各構成要素に対応するそれぞれの実行可能パスのセットのメンバの比較が含まれる。たとえば、第１の構成要素は待ち時間ｌ_１の実行可能パスｐ_１、待ち時間ｌ_２のｐ_２、および待ち時間ｌ_３のｐ_３を有するそれに関連付けられたセットを有し、第２の構成要素は待ち時間ｌ_４の実行可能パスｐ_４、待ち時間ｌ_５のｐ_５、および待ち時間ｌ_６のｐ_６を有するそれに関連付けられたセットを有する場合がある。ｌ_２はｌ_６にほぼ等しく、ｌ_１はｌ_４にほぼ等しく、ｌ_１およびｌ_４はどちらもｌ_２よりも小さい場合がある。この場合、第１の構成要素には好ましくはパスｐ_１が選択され、第２の構成要素には好ましくはパスｐ_４が選択される。当業者であれば、この比較を実施するための技法を容易に理解するであろう。したがって本明細書では、このインプリメンテーションについては詳細に説明しない。

本発明の他の態様によれば、パス属性に関して図２および３に関連して上記で説明した方法で利用可能ないくつかの最適化がある。たとえば、パス選択に関するユーザ・ポリシーが精度を最大にするためのものであることがわかっている場合、および、マルチチャネル・メッセージの特定の構成要素が所望の精度を備えた構成要素を再生するためにＢの帯域幅を必要とする場合、前述のパスの列挙および選択方法２００、３００（図２および３を参照）実行中に帯域幅がＢより狭いいずれかのリンクに遭遇すると、この通信パスは即時に拒否される。これにより、比較される通信パスの数（図４のブロック５３）が大幅に削減され、それによって総合ルーティング決定方法の速度が速くなる。

比較される通信パスの数を削減するためには、ポリシーに加えてヒントも使用することができる。単なる例として、特定の電子デバイス、たとえばページャ４（図１を参照）のバッテリ容量が少ないことがわかっている場合、そのデバイスをトラバースしている任意のパスを、パスの列挙および選択方法２００、３００（図２および３を参照）実行中に考慮の対象から外すべきである。２つの電子デバイス間に複数のリンクがある場合（たとえば、図１のデバイス１と３の間のリンク６および７）、１つのリンクに関連付けられたすべての属性の方が他のリンクに関連付けられた属性よりも優れていることがわかれば、パスの評価および選択方法を簡略化することも可能である。たとえば、シリアル・ケーブル・リンクおよび高速赤外線リンクについて考えてみる。ほぼあらゆる面で赤外線リンクの方がケーブル・リンクよりも優れていると想定すると、任意の通信パスの評価の対象からケーブル・リンクを外すことができる。

同じデバイス構成を使用してマルチチャネル・メッセージを連続して受信するためには、マルチチャネル・メッセージがほぼ同じ構成要素を有する場合、同じ通信パスを採用することができる。オプションで、所与のメッセージ構成要素のセットに対応するデバイスの割り振りあるいは通信パスまたはその両方の履歴を維持するために、例示的電子デバイス配置構成を構成することができる。この方法では、新しいマルチチャネル・メッセージを受信するための構成が過去の構成と一致し、マルチチャネル・メッセージの構成要素が以前に受信したメッセージと同じである場合、前述の方法を使用するのではなく、履歴リストから最適な通信パス／電子デバイス割り振りを選択することが可能であり、これによって、総合ルーティング決定方法の速度が大幅に上がる。

図１に示された例示的デバイス接続配置構成１００の通常のオペレーションでは、１つまたは複数のリンクあるいは電子デバイスまたはその両方に障害が発生するか、そうでない場合は接続配置構成から除去される場合がある。さらに、たとえばユーザが、他のデバイスあるいはインターネットまたはその両方への無線接続を有する特定のデバイスの電源をオンにした場合、接続配置構成内で新しいデバイスがアクティブになる可能性がある。マルチチャネル・メッセージの各構成要素に対する通信ルートの所与の集まりは、こうした自然発生的な構成の変更によって影響を受ける場合、または受けない場合がある。たとえばデバイスの障害または除去の場合、所与のルートが使用不可となる可能性がある。同様に新しいデバイスの場合、より最適なルートが使用可能となる可能性がある。

本発明の一実施形態によれば、第１のケース、すなわちデバイスあるいはリンクまたはその両方の障害または接続配置構成からの除去が生じた場合、接続配置構成は、好ましくは第１に、現在マルチチャネル・メッセージの通信に関与している任意のルートが影響を受けたかどうかを判別し、影響を受けた場合はメッセージのその構成要素に代替ルートを提供する。これは、図２に関連して上記で説明したパスの列挙および特徴付け方法で導出された情報を保存すること（たとえばメモリ内のテーブルへの格納）によって、容易になる場合がある。

パスの列挙および特徴付け方法の結果として特定された通信パスのいくつかが、マルチチャネル・メッセージの他の構成要素を搬送するためにすでに使用されている場合がある。さらにデバイスの障害または除去の結果、１つまたは複数のパスがもはや使用可能でないと想定される。好ましくは図４のブロック５３に示された（および図５に関してさらに説明された）パス選択方法は、依然として使用可能なパスの中で最良の代替通信パスを選択するように反復される。ここで重要な相違点は、入力としてパスのセットを受信する図５のブロック６０で実行される初期設定プロシージャは、セットアップ時に使用可能なパス全体のセットではなく、現在使用可能なパスのみを考慮の対象とすればよいことである。

デバイスあるいは通信リンクまたはその両方が接続配置構成に追加される第２のケースを考えてみると、好ましくは第一に接続配置構成は、現在選択された通信パスのセットが適切に機能しているかどうかを判別する。図５のオリジナルのパス割り振り方法が、マルチチャネル・メッセージの搬送に関するすべての基準に依然として合致している場合がある。合致している場合、接続配置構成を変更する必要はない。しかしながら場合によっては、新しいデバイスあるいは通信リンクまたはその両方を追加することによって、現在選択されているルートよりも最適なルートが提供される。このような場合、新しいデバイスあるいはリンクまたはその両方を追加することによって、新しい通信パスの追加を使用可能にし、図５の例示的パス選択方法を反復することができる。この方法では、例示的デバイス割り振りおよびパス選択方法を動的に変更して、新しい通信パスをうまく利用することができる。図５に示された例示的パス選択方法は、前述の図２のパス列挙および特徴付け方法中に導出された情報を（たとえばメモリ内に）保存することによって容易にできることを理解されよう。

本発明の好ましい実施形態によれば、図２に示された例示的パス列挙方法から導出された情報の少なくとも一部を保存するために、データベースが採用される。好ましくは、その集合属性が割り振り先であるマルチチャネル・メッセージ構成要素の搬送に関する基準に満足のいくように合致しない、割り振られた各通信パスに、マークが付けられる。その後、図５に示された例示的パス選択方法を実行する場合、新しいパスが使用可能になる際に、マーク付けされた通信パスのみを考慮の対象とすればよい。

本発明の他の態様によれば、本発明のルーティング決定方法を、回路（図示せず）内で全体としてまたは一部分インプリメントすることができる。この回路は、本明細書に記載された本発明の方法の少なくとも一部を実行するように構成可能な、図１に示されたコントローラ１０２を含むことができる。コントローラ１０２は、（図１に示された）接続配置構成１００内の電子デバイス１から５の外部に、スタンドアロン型装置としてインプリメントし、１つまたは複数のデバイスに動作可能なように結合することができる。別の方法としてコントローラ１０２は、デバイス１から５の１つ、複数、またはすべての、一部とすることもできる。

本明細書で使用されるコントローラという用語は、たとえば、中央処理ユニット（ＣＰＵ）あるいは他の処理回路（たとえばマイクロプロセッサ）またはその両方を含むものなどの、任意の処理デバイスを含むことが意図される。コントローラあるいは処理ブロックまたはその両方は、ハードウェア内の専用回路としてインプリメントすることもできる。加えて、「コントローラ」という用語が複数のコントローラ・デバイスを言い表すものとできること、および、コントローラ・デバイスに関連付けられた様々な要素を他のコントローラ・デバイスと共有できることも理解されよう。さらに、当業者であれば理解されるように、本明細書に記載されたような本発明の方法を実行するための回路は、複数のこうした回路を有することが可能な半導体デバイスにおいて、少なくとも一部をインプリメントすることが可能である。

本発明に従って、好ましくは接続配置構成に含まれる各電子デバイス内でルーティングが実行されるように、例示的接続配置構成が構成されることを理解されよう。別の方法として、ルーティングは、たとえば接続配置構成内の他のすべてのデバイスに代わってインターネットとの間でデータ・トラフィックをルーティングする、１つまたは複数のデバイスのサブセットによっても実行可能である。どのルートを選択するかに関する意思決定は、１つまたは複数の電子デバイスに関連付けられた、または別の方法として専用装置（たとえばインターネットへのゲートウェイ、ルータなど）に関連付けられた、ハードウェア、ソフトウェア、またはハードウェアとソフトウェアの組み合わせにおいてインプリメント可能である。しかしながら、電子デバイス間のリンクはしばしば２地点間（たとえば赤外線）であるため、好ましくは実際のルーティングは前述のように各デバイス内で実行される。

以上、添付の図面を参照しながら本発明の例示的実施形態について説明してきたが、当業者であれば、本発明はこれらの精密な実施形態に限定されるものではなく、添付の特許請求の範囲を逸脱することなしに様々な変更および修正が実行可能であることを理解されよう。

本発明の方法がインプリメント可能な例示的移動通信システムを示すブロック図である。 本発明の一実施形態に従った例示的通信パス列挙方法を示す、プロセス流れ図である。 本発明の一実施形態に従って電子デバイス間の通信パスを列挙するための例示的方法を示す、プロセス流れ図である。 本発明の一実施形態に従った例示的な総合ルーティング方法を示す、プロセス流れ図である。 本発明の一実施形態に従って最適なルーティング・パスを選択するための例示的方法を示す、プロセス流れ図である。

Claims (14)

1. 電子デバイス及び該電子デバイス相互間を接続する通信リンクを有し、データ・ソースからユーザに提示するための宛先電子デバイスまでの通信パスが複数存在する接続配置装置における、前記データ・ソースから発信され複数の構成要素を含むマルチチャネル・メッセージを前記宛先電子デバイスに与える方法であって、
   前記マルチチャネル・メッセージの前記複数の構成要素のそれぞれを、前記ユーザに提示するための宛先電子デバイスに割り振るステップと、
   前記割り振られた構成要素のそれぞれ毎に、前記データ・ソースと前記宛先電子デバイスとの間の可能な複数の通信パスを特定するステップと、
   前記割り振られた構成要素のそれぞれ毎の前記複数の通信パスのそれぞれの待ち時間を決定し、前記割り振られた構成要素のそれぞれに対する通信パスの待ち時間が一致するように、前記割り振られた構成要素のそれぞれに対する前記複数の通信パスのうちの１つの通信パスを選択するステップと、
   前記割り振られた構成要素のそれぞれを、該構成要素のそれぞれに対して選択された通信パスを介して、前記宛先電子デバイスにルーティングするステップとを含む、方法。
2. 前記複数の通信パスを特定するステップが、
   前記マルチチャネル・メッセージを前記データ・ソースから受信する際に介する入力通信リンクとして、前記通信リンクのうちの１つを指定するステップと、
   前記マルチチャネル・メッセージ内の前記構成要素のうちの１つを提示するための宛先デバイスとして、前記電子デバイスのうちの１つを指定するステップと、
   前記入力通信リンクに接続されている第１の電子デバイスと、第２の電子デバイスとの間に、通信パスが直接存在するかどうかを評価するステップと、
   前記第１と第２の電子デバイスの間に通信パスが存在する場合に、前記第２の電子デバイスと前記第１の電子デバイスを含まない前記宛先デバイスとの間の、すべての可能な通信パスを特定するステップと、
   前記通信パスが直接存在するかどうかを評価するステップと、前記第１と第２の電子デバイスの間に通信パスが存在する場合に、前記第２の電子デバイスと前記第１の電子デバイスを含まない前記宛先デバイスとの間の、すべての可能な通信パスを特定するステップとを反復するステップであって、評価されなかった前記電子デバイスのうちの他の１つが第２のデバイスに置き換えられる、ステップと、を含む、請求項１に記載の方法。
3. 前記第１と第２の電子デバイスの間に通信パスが存在する場合に、前記第２の電子デバイスと前記第１の電子デバイスを含まない前記宛先デバイスとの間の、すべての可能な通信パスを特定するステップが、前記データ・ソースと前記第１の電子デバイスとの間の通信パスと、前記第１の電子デバイスと前記宛先デバイスとの間の、すべての可能な通信パスとを表す接頭語を生成するステップをさらに有する、請求項２に記載の方法。
4. 前記第１と第２の電子デバイスの間に通信パスが存在する場合に、前記第２の電子デバイスと前記第１の電子デバイスを含まない前記宛先デバイスとの間の、すべての可能な通信パスを特定するステップが、前記データ・ソースから前記宛先デバイスとの間のすべての可能な通信パスを含む出力リストを生成するステップをさらに有する、請求項２に記載の方法。
5. 前記データ・ソースと前記マルチチャネル・メッセージ内の前記対応する構成要素に割り振られた前記電子デバイスとの間の前記可能な通信パスに関する情報を、少なくとも一時的に格納するステップをさらに有する、請求項１に記載の方法。
6. 前記割り振られた構成要素のそれぞれに対する前記複数の通信パスのうちの１つの通信パスを選択するステップが、
   前記マルチチャネル・メッセージの所与の割り振られた構成要素について、
   前記データ・ソースと、前記所与の割り振られた構成要素に対応する前記少なくとも１つの電子デバイスとの間の、複数の通信パスを受信するステップと、
   前記複数の通信パスに関連する前記待ち時間を受信するステップと、
   前記複数の通信パスそれぞれに対応する待ち時間を決定するステップと、
   前記複数の通信パスについての前記待ち時間を比較するステップと、
   前記複数の通信パスそれぞれに関連する前記待ち時間に基づいて、前記所与の割り振られた構成要素について最適な通信パスを特定するステップと、
   を有する、請求項１に記載の方法。
7. 前記データ・ソースが、前記接続配置構成内の前記複数の電子デバイスのうちの少なくとも１つである、請求項１に記載の方法。
8. 前記データ・ソースがインターネットである、請求項１に記載の方法。
9. 電子デバイス及び該電子デバイス相互間を接続する通信リンクを有し、データ・ソースからユーザに提示するための宛先電子デバイスまでの通信パスが複数存在し、前記データ・ソースから発信され複数の構成要素を含むマルチチャネル・メッセージを前記宛先電子デバイスに与える接続配置装置であって、
   （ｉ）前記マルチチャネル・メッセージの前記複数の構成要素のそれぞれを、前記ユーザに提示するための宛先電子デバイスに割り振るように、
   （ｉｉ）前記割り振られた構成要素のそれぞれ毎に、前記データ・ソースと前記宛先電子デバイスとの間の可能な複数の通信パスを特定するように、
   （ｉｉｉ）前記割り振られた構成要素のそれぞれ毎の前記複数の通信パスのそれぞれの待ち時間を決定し、前記割り振られた構成要素のそれぞれに対する通信パスの待ち時間が一致するように、前記割り振られた構成要素のそれぞれに対する前記複数の通信パスのうちの１つの通信パスを選択するように、そして
   （ｉｖ）前記割り振られた構成要素のそれぞれを、該構成要素のそれぞれに対して選択された通信パスを介して、前記宛先電子デバイスにルーティングするように制御する、コントローラを備える、装置。
10. さらに前記コントローラが、
    （ｖ）前記マルチチャネル・メッセージを前記データ・ソースから受信する際に介する入力通信リンクとして、接続配置構成内の複数の電子デバイスの複数の通信リンクのうちの１つを指定するように、
    （ｖｉ）前記マルチチャネル・メッセージ内の前記構成要素のうちの１つを提示するための宛先デバイスとして、前記電子デバイスのうちの１つを指定するように、
    （ｖｉｉ）前記入力通信リンクに接続されている第１の電子デバイスと、第２の電子デバイスとの間に、通信パスが直接存在するかどうかを評価するように、
    （ｖｉｉｉ）前記第１と第２の電子デバイスの間に通信パスが存在する場合に、前記第２の電子デバイスと前記第１の電子デバイスを含まない前記宛先デバイスとの間の、すべての可能な通信パスを特定するように、および
    （ｉｘ）評価されなかった前記電子デバイスのうちの他の１つが第２のデバイスに置き換えられる、通信パスが存在するかどうかを評価することと、前記第１の電子デバイスを除く接続配置構成内の前記電子デバイスそれぞれについて可能な通信パスを特定することと、を反復するように、
    動作可能な、請求項９に記載の装置。
11. さらに前記コントローラが、前記データ・ソースと前記第１の電子デバイスの間の通信パスと、前記第１の電子デバイスと前記宛先デバイスとの間の、すべての可能な通信パスとを表す接頭語を生成する、請求項１０に記載の装置。
12. さらに前記コントローラが、前記第１の電子デバイスを含まない各電子デバイスと前記宛先デバイスとの間のすべての可能な通信パスを含む出力リストを生成するように動作可能な、請求項１０に記載の装置。
13. 前記マルチチャネル・メッセージの所与の割り振られた構成要素について、さらに前記コントローラが、
    （ｖ）前記データ・ソースと、前記所与の割り振られた構成要素に対応する前記少なくとも１つの電子デバイスとの間の、可能な複数の通信パスを受信するように、
    （ｖｉ）前記複数の通信パスに関連する前記待ち時間を受信するように、
    （ｖｉｉ）前記複数の通信パスそれぞれに対応する待ち時間を決定するように、
    （ｖｉｉｉ）前記複数の通信パスについての前記待ち時間を比較するように、および
    （ｉｘ）前記複数の通信パスそれぞれに関連する前記待ち時間に基づいて、前記所与の割り振られた構成要素について最適な通信パスを特定するように、
    動作可能な、請求項９に記載の装置。
14. 電子デバイス及び該電子デバイス相互間を接続する通信リンクを有し、データ・ソースからユーザに提示するための宛先電子デバイスまでの通信パスが複数存在する接続配置装置における、前記データ・ソースから発信され複数の構成要素を含むマルチチャネル・メッセージを前記宛先電子デバイスに与えるプログラムであって、コンピュータに、
    前記マルチチャネル・メッセージの前記複数の構成要素のそれぞれを、前記ユーザに提示するための宛先電子デバイスに割り振る手順と、
    前記割り振られた構成要素のそれぞれ毎に、前記データ・ソースと前記宛先電子デバイスとの間の可能な複数の通信パスを特定する手順と、
    前記割り振られた構成要素のそれぞれ毎の前記複数の通信パスのそれぞれの待ち時間を決定し、前記割り振られた構成要素のそれぞれに対する通信パスの待ち時間が一致するように、前記割り振られた構成要素のそれぞれに対する前記複数の通信パスのうちの１つの通信パスを選択する手順と、
    前記割り振られた構成要素のそれぞれを、該構成要素のそれぞれに対して選択された通信パスを介して、前記宛先電子デバイスにルーティングする手順を実行させるためのプログラム。

Images