特表 2024-522845 部分的なメッセージ解析を使用したルーティング

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2024-06-21

(54)【発明の名称】部分的なメッセージ解析を使用したルーティング

(51)【国際特許分類】

   H04L 45/74 20220101AFI20240614BHJP

   H04L 12/22 20060101ALI20240614BHJP

【ＦＩ】

H04L45/74

H04L12/22

【審査請求】未請求

【予備審査請求】未請求

(21)【出願番号】P 2023578960

(86)(22)【出願日】2022-06-21

(85)【翻訳文提出日】2024-02-21

(86)【国際出願番号】 IB2022055730

(87)【国際公開番号】W WO2022269477

(87)【国際公開日】2022-12-29

(31)【優先権主張番号】63/213,088

(32)【優先日】2021-06-21

(33)【優先権主張国・地域又は機関】US

(81)【指定国・地域】

(71)【出願人】

【識別番号】519087723

【氏名又は名称】ナイアンティック， インコーポレイテッド

【氏名又は名称原語表記】ＮＩＡＮＴＩＣ，ＩＮＣ．

【住所又は居所原語表記】Ｏｎｅ Ｆｅｒｒｙ Ｂｕｉｌｄｉｎｇ，Ｓｕｉｔｅ ２００ Ｓａｎ Ｆｒａｎｃｉｓｃｏ，ＣＡ ９４１１１ Ｕｎｉｔｅｄ Ｓｔａｔｅｓ ｏｆ Ａｍｅｒｉｃａ

(74)【代理人】

【識別番号】110001243

【氏名又は名称】弁理士法人谷・阿部特許事務所

(72)【発明者】

【氏名】ピアウ ナー

(72)【発明者】

【氏名】リナーナ ヤコビ

【テーマコード（参考）】

5K030

【Ｆターム（参考）】

5K030GA02

5K030GA15

5K030HD03

5K030LB05

(57)【要約】

メッセージルータは、メッセージを部分的に復号して、メッセージをルーティングする方法を判定する。メッセージルータは、メッセージのエンベロープタイプを示すエンベロープ識別子を含むための候補フィールドとしてメッセージのフィールドを識別する。メッセージのエンベロープタイプは、メッセージをルーティングする場所等の情報がメッセージ内のどこに格納されているかを示す。メッセージルータは、候補フィールドがエンベロープ識別子を含むかどうかを判定するために候補フィールドを復号しようとし、エンベロープ識別子を含む候補ファイルに応答し、メッセージルータは、メッセージのエンベロープタイプを判定する。メッセージルータは、エンベロープタイプに従ってメッセージをルーティングする。

【特許請求の範囲】

【請求項1】

ネットワーク内でメッセージをルーティングするための方法であって、前記方法は、
メッセージルータで前記メッセージを受信することと、
エンベロープ識別子を含む候補フィールドとして前記メッセージのフィールドを識別することであって、前記エンベロープ識別子は、前記メッセージのエンベロープタイプを示すことと、
前記候補フィールドを復号して、前記候補フィールドが前記エンベロープ識別子を含むかどうかを判定することと、
前記エンベロープ識別子を含む前記候補フィールドに応答して、前記メッセージの前記エンベロープタイプを判定することと、
前記エンベロープタイプに従って前記メッセージをルーティングすることと、を含む、方法。

【請求項2】

前記エンベロープ識別子を含む前記候補フィールドとして前記フィールドを識別することは、
前記フィールドが長さで区切られているかどうかを判定することと、
前記フィールドが長さで区切られていることに応答し、前記フィールドを前記候補フィールドとして選択することと、を含む、
請求項１に記載の方法。

【請求項3】

前記エンベロープ識別子を含む前記候補フィールドとして前記フィールドを識別する前に、前記メッセージ内の第２のフィールドが長さで区切られたフィールドではないと判定することと、
前記第２のフィールドを復号することなく、前記第２のフィールドを転送バッファに書き込むことと、をさらに含む、請求項２に記載の方法。

【請求項4】

前記エンベロープ識別子を含む前記候補フィールドに応答して、前記メッセージの残りを前記転送バッファに書き込むことをさらに含む、請求項３に記載の方法。

【請求項5】

前記エンベロープ識別子を含む前記候補フィールドとして前記フィールドを識別する前に、前記メッセージ内の第３のフィールドが長さで区切られたフィールドではないと判定することと、
前記第３のフィールドを復号して、前記第３のフィールドが前記エンベロープ識別子を含むかどうかを判定することと、
前記エンベロープ識別子を含まない前記第３のフィールドに応答し、前記第３のフィールドを転送バッファに書き込むことと、をさらに含む、請求項２に記載の方法。

【請求項6】

前記エンベロープ識別子を含む前記候補フィールドに応答して、前記メッセージの残りを前記転送バッファに書き込むことをさらに含む、請求項５に記載の方法。

【請求項7】

前記フィールドが長さで区切られているかどうかの判定は、開始バイトを復号することを含む、請求項２に記載の方法。

【請求項8】

前記エンベロープ識別子は、前記メッセージにおけるどのバイトがルーティング情報に対応するかを示す、請求項１に記載の方法。

【請求項9】

前記メッセージをルーティングすることは、前記メッセージからペイロードを抽出し、前記メッセージの残りのフィールドを転送することなく、前記ペイロードをネットワーク内の宛先に転送することを含む、請求項１に記載の方法。

【請求項10】

命令を格納した非一時的なコンピュータ読み取り可能な記憶媒体であって、前記命令は、プロセッサによって実行されたとき、前記プロセッサに、
メッセージルータでメッセージを受信することと、
エンベロープ識別子を含むための候補フィールドとして前記メッセージのフィールドを識別することであって、前記エンベロープ識別子は、前記メッセージのエンベロープタイプを示すことと、
前記候補フィールドを復号して、前記候補フィールドが前記エンベロープ識別子を含むかどうかを判定することと、
前記エンベロープ識別子を含む前記候補フィールドに応答して、前記メッセージの前記エンベロープタイプを判定することと、
前記エンベロープタイプに従って前記メッセージをルーティングすることと、を含む動作を実行させる、
非一時的なコンピュータ読み取り可能な記憶媒体。

【請求項11】

前記エンベロープ識別子を含む前記候補フィールドとして前記フィールドを識別することは、
前記フィールドが長さで区切られているかどうかを判定することと、
前記フィールドが長さで区切られていることに応答し、前記フィールドを前記候補フィールドとして選択することと、を含む、
請求項１０に記載の非一時的なコンピュータ読み取り可能な記憶媒体。

【請求項12】

前記動作は、
前記エンベロープ識別子を含む前記候補フィールドとして前記フィールドを識別する前に、前記メッセージ内の第２のフィールドが長さで区切られたフィールドではないと判定することと、
前記第２のフィールドを復号することなく、前記第２のフィールドを転送バッファに書き込むことと、をさらに含む、請求項１１に記載の非一時的なコンピュータ読み取り可能な記憶媒体。

【請求項13】

前記動作は、
前記エンベロープ識別子を含む前記候補フィールドに応答して、前記メッセージの残りを前記転送バッファに書き込むことをさらに含む、請求項１２に記載の非一時的なコンピュータ読み取り可能な記憶媒体。

【請求項14】

前記動作は、
前記エンベロープ識別子を含む前記候補フィールドとして前記フィールドを識別する前に、前記メッセージ内の第３のフィールドが長さで区切られたフィールドではないと判定することと、
前記第３のフィールドを復号して、前記第３のフィールドが前記エンベロープ識別子を含むかどうかを判定することと、
前記エンベロープ識別子を含まない前記第３のフィールドに応答し、前記第３のフィールドを転送バッファに書き込むことと、をさらに含む、
請求項１１に記載の非一時的なコンピュータ読み取り可能な記憶媒体。

【請求項15】

前記動作は、
前記エンベロープ識別子を含む前記候補フィールドに応答して、前記メッセージの残りを前記転送バッファに書き込むことをさらに含む、請求項１４に記載の非一時的なコンピュータ読み取り可能な記憶媒体。

【請求項16】

前記フィールドが長さで区切られているかどうかの判定は、開始バイトをデコードすることを含む、請求項１１に記載の非一時的なコンピュータ読み取り可能な記憶媒体。

【請求項17】

前記エンベロープ識別子は、前記メッセージにおけるどのバイトがルーティング情報に対応するかを示す、請求項１０に記載の非一時的なコンピュータ読み取り可能な記憶媒体。

【請求項18】

前記メッセージをルーティングすることは、前記メッセージからペイロードを抽出し、前記メッセージの残りのフィールドを転送することなく、前記ペイロードをネットワーク内の宛先に転送することを含む、請求項１０に記載の非一時的なコンピュータ読み取り可能な記憶媒体。

【請求項19】

メッセージルータであって、
前記メッセージルータに接続されたクライアントデバイスのリストを格納したローカルデータストアと、
ルーティングモジュールであって、
前記メッセージルータでメッセージを受信することと、
エンベロープ識別子を含む候補フィールドとして前記メッセージのフィールドを識別することであって、前記エンベロープ識別子は、前記メッセージのエンベロープタイプを示すことと、
前記候補フィールドを復号して、前記候補フィールドが前記エンベロープ識別子を含むかどうかを判定することと、
前記エンベロープ識別子を含む前記候補フィールドに応答して、前記メッセージの前記エンベロープタイプを判定することと、
前記エンベロープタイプに従って前記メッセージをルーティングすることと、を含む動作を実行するように構成された、ルーティングモジュールと、を含む、
メッセージルータ。

【請求項20】

前記エンベロープ識別子を含む前記候補フィールドとして前記フィールドを識別することは、
前記フィールドが長さで区切られているかどうかを判定することと、
前記フィールドが長さで区切られていることに応答し、前記フィールドを前記候補フィールドとして選択することと、を含む、
請求項１９に記載のメッセージルータ。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、概して、メッセージルーティングに関し、特に、コンピュータネットワーク内のメッセージを復号化及びルーティングする方法に関する。

【背景技術】

【0002】

関連出願に対する相互参照
本出願は、参照により援用される、２０２１年６月２１日に出願された米国仮出願第６３／２１３，０８８号の利益を主張する。

【0003】

コンピュータネットワークは、インターネット等のデータを交換するコンピューティングデバイスの相互接続されたセットである。データを含むメッセージの交換は、アプリケーションの状態を維持することが適切にルーティングされる拡張現実アプリケーションを含むいくつかのアプリケーションに対して行われ得る。しかしながら、異なるメッセージは、ルーティング情報がメッセージ内の異なる位置に配置されることをもたらす異なるフォーマットを有し得る。タイプおよびルーティングデータを識別するためにメッセージを完全にデコードすると、かなりの量の処理時間がかかり、データフローに遅延が導入され、アプリケーションのパフォーマンスに悪影響を及ぼす可能性がある。

【発明の概要】

【0004】

拡張現実（ＡＲ）システムは、コンピュータ生成コンテンツで現実世界のビューを補完する。ＡＲを並行現実ゲームに組み込むことは、現実世界と仮想世界との間の統合を改善し得る。ＡＲはまた、プレイヤが対話する共有されたゲーム体験に参加する機会を提供することによって、プレイヤ間の対話性を高め得る。たとえば、戦車バトルゲームでは、プレイヤは現実世界の場所で仮想戦車をナビゲートし、互いの戦車を破壊しようとし得る。タンクの移動は、現実世界の地理によって制限され得る（例えば、タンクは、川を通ってよりゆっくりと移動する、道路上でより速く移動する、壁を通って移動することができない等）。

【0005】

既存のＡＲセッション技術は、すべてのタイプのメッセージをどのようにルーティングするかを判定することができないメッセージルータを使用し得る。例えば、プロトコルバッファ等のいくつかのメッセージは、メッセージの種類を記述するメタデータを含まず、どのメッセージルータがメッセージをルーティングする方法を判定する必要があるかを記述する。メッセージルータがルーティングのためにメッセージを完全にデコードしようとした場合、メッセージルータは、メッセージをデコードし、ＡＲセッションの待ち時間を増加させ、ＡＲセッションに接続されているユーザに目に見える遅延を引き起こす。同様の問題は、メッセージが複数の形式でネットワークを介して送信される他のユースケースにも存在する。

【0006】

この及び他の問題は、メッセージルータでのルーティング中にメッセージを部分的に復号することによって対処され得る。待ち時間は、メッセージを適切にルーティングする方法を判定するためにメッセージの必要な部分のみを復号することによって低減され得る。これは、メッセージを正しい受信者にルーティングするだけでなく、メッセージルータでの下位互換性を維持することにも有利である。

【0007】

一実施形態では、ネットワーク内でメッセージをルーティングするための方法は、セルタワー、中間ノード、または他のネットワーク接続等のメッセージルータでメッセージを受信することを含む。メッセージは、エンベロープ及びペイロード内の１つ以上のフィールドを含み得る。メッセージルータは、メッセージのエンベロープタイプを示すエンベロープ識別子を含むための候補フィールドとしてメッセージのフィールドを識別する。メッセージルータは、フィールドがエンベロープ識別子を含むかどうかを判定するためにフィールドを復号しようとする。メッセージルータがエンベロープタイプを判定または候補フィールドを識別できない場合、メッセージルータは、エンベロープ識別子を識別するためにメッセージのフィールドを順次検査する。フィールドにエンベロープ識別子が含まれている場合、メッセージルータは、メッセージのルーティング方法を示すメッセージのエンベロープタイプを判定し、メッセージルータは、エンベロープタイプに従ってメッセージをルーティングする。

【0008】

説明される方法を使用するルーティングメッセージの１つの利点は、メッセージルータがメッセージエンベロープを既存のプロトコルバッファに改造し得ることである。したがって、メッセージエンベロープを有するメッセージが、そのような方法によってルーティング可能であるようにプロトコルで設計されていなくても、メッセージルータは、これらのメッセージにメッセージエンベロープを追加してもよく、その結果、メッセージルータは、ルーティングのための方法を採用してもよい。

【図面の簡単な説明】

【0009】

【図1】一実施形態による、メッセージルータのための環境を示す図である。

【図2】一実施形態による、エンベロープ及びペイロードを含むメッセージを示す図である。

【図3】一実施形態による、図１のメッセージルータを示すブロック図である。

【図4】一実施形態による、エンベロープ識別子に基づいてメッセージをルーティングするためのプロセスを示す図である。

【図5】一実施形態による、図１に示されるコンピュータネットワーク内での使用に適した例示的なコンピュータを示す高レベルのブロック図である。

【発明を実施するための形態】

【0010】

詳細な説明
図面および以下の説明は、例示のみを目的として特定の実施形態を説明する。当業者は、以下の説明から、説明された原理から逸脱することなく、構造および方法の代替実施形態を採用することができることを容易に認識するであろう。ここでいくつかの実施形態を参照し、その例を添付の図に示す。類似または同様の機能を示すために、実行可能な限り、類似または同様の参照番号が、図で使用されることに留意されたい。要素が共通の数字を共有し、その後に別の文字が続く場合、これは要素が類似または同様であることを示す。数字だけが、そのような要素の任意の１つまたは任意の組み合わせを指す。

【0011】

コンピューティング環境の例
図１は、一実施形態による、メッセージルータ１３０のための環境１００（本明細書でコンピュータネットワークとも称される）を示す。図は、明確化のためにブロック図を使用する簡略化された例を示す。環境１００は、２つのクライアント１１０ａ及び１１０Ｂ、サーバ１２０、及びメッセージルータ１３０を含む。他の実施形態では、環境１００は、追加のクライアント１１０、サーバ１２０、メッセージルータ１３０、または他のネットワークノード等のより少ない、追加の、または他のコンポーネントを含み得る。例えば、メッセージルータ１３０がセルタワーにあるように示されているが、環境１００は、メッセージルータ１３０等として１つ以上のＷｉＦｉルータを使用するローカルエリアネットワーク（ＬＡＮ）であり得る。別の例では、サーバ１２０は、並行現実ゲームをホストするゲームサーバであり得る。クライアント１１０は、プレイヤがパラレルリアリティゲームの他のプレイヤと対話するときに、ゲームサーバ１２０と通信し、並行現実ゲーム中に互いに通信し得る。

【0012】

クライアント１１０は、パーソナルコンピュータ、ラップトップ、タブレットコンピュータ、スマートフォン等のコンピューティングデバイスである。クライアント１１０は、メッセージルータ１３０を介してメッセージを通信し得る。サーバ１２０は、同様に、メッセージを送受信することができるコンピューティングデバイスであってもよい。クライアント１１０及びサーバ１２０は、互いにメッセージを送信し得る。一実施形態では、各クライアント１１０は、ローカルＡＲモジュールを含み、サーバ１２０は、マスタＡＲモジュールを含む。各ローカルＡＲモジュールは、他のクライアント１１０上のローカルＡＲモジュール、またはサーバ１２０上のマスタＡＲモジュールにＡＲデータを通信する。

【0013】

サーバ１２０は、情報を受信及び送信するためにクライアント１１０間の接続を確立するコンピューティングデバイスであり得る。例えば、サーバ１２０は、メッセージルータ１３０を介してルーティングされるメッセージを受信及び送信してもよい。いくつかの実施形態では、サーバ１２０は、様々なクライアント１１０によってプレイされる並行現実ゲームをホストするゲームサーバである。ゲームサーバ１２０は、プレイヤプロファイル、ゲーム状態、マップ（実在および仮想）、ならびに並列現実ゲームに関連する他の情報を格納し得る。

【0014】

メッセージルータ１３０は、クライアント１１０及びサーバ１２０等のエンドノードのための中間ノードとして機能するネットワークノードである。上述したように、他の実施形態では、環境１００は、メッセージルータ１３０を置き換えるか、またはそれに加えて、メッセージの同様のルーティングを可能にする他のネットワークノードを含み得る。メッセージルータ１３０は、メッセージが通信され得る範囲を増加させる。例えば、クライアント１１０Ａは、メッセージルータ１３０にメッセージを送信してもよく、メッセージルータ１３０は、メッセージルータ１３０なしでクライアント１１０Ｂと通信することができなかったであろうクライアント１１０Ｂにメッセージを送信してもよい。

【0015】

一実施形態では、クライアント１１０の通信は、サーバ１２０またはピアツーピア（Ｐ２Ｐ）を介してルーティングされ得る。サーバ１２０を介してルーティングされた通信は、メッセージルータ１３０を介して第１のクライアント１１０Ａからサーバ１２０に行き、次いでメッセージルータ１３０を介して第２のクライアント１１０Ｂに戻り得る。対照的に、Ｐ２Ｐ通信は、第１のクライアント１１０Ａからメッセージルータ１３０に直接行き得る。いくつかの場合では、通信は、信号ブースタ等の他の中間デバイスを通過し得ることに留意されたい。本明細書で使用される場合、通信は、サーバ１２０を通過することなくターゲットクライアント１１０Ｂにルーティングされる場合、Ｐ２Ｐと見なされる。例えば、ターゲットクライアント１１０Ｂが送信クライアント１１０Ａと同じメッセージルータ１３０に接続され、そうでなければサーバ１２０を介してルーティングされる場合、メッセージはＰ２Ｐで送信され得る。別の実施形態では、クライアント１１０は、Ｐ２Ｐを使用して全体的に通信する。

【0016】

一実施形態では、クライアント１１０は、（例えば、サーバ１２０でホストされ、伝送制御プロトコル｛ＴＣＰ｝を介して通信される）調整サービスを使用して、ＩＰアドレスを同期させる。次いで、クライアント１１０は、パブリックに面したＩＰアドレスまたはローカルエリアネットワーク（ＬＡＮ）を使用して（例えば、ユーザデータグラムプロトコル｛ＵＤＰ｝を介して）通信し得る。例えば、第１のクライアント１１０Ａは、ローカルＡＲ共有環境に参加するためにＴＣＰを介して調整サービスに要求を送信し得る。調整サービスは、（例えば、同じメッセージルータ１３０を介して）ＡＲ環境に接続された第２のクライアント１１０ＢのＩＰアドレスを第１のクライアント１１０Ａに提供し得る。調整サービスはまた、第１のクライアントのＩＰアドレスを第２のクライアント１１０Ｂに提供してもよいし、第１のクライアント１１０Ａが（コーディネーションサービスによって提供される）第２のクライアントのＩＰアドレスを使用して直接提供されてもよい。いくつかの実施形態では、調整サービスは、第２のクライアントのＩＰアドレスが提供される前に、第２のクライアント１１０Ｂに、第１のクライアント１１０Ａを承認するよう促してもよい（例えば、ユーザ確認を要求するか、または第１のクライアント１１０Ａと接続するために承認されたクライアント１１０のリストをチェックすることによって）。

【0017】

図２は、一実施形態による、エンベロープ２１０及びペイロード２２０を含むメッセージ２００を示す図である。メッセージ２００のエンベロープ２１０は、１つまたは複数の識別子（または「ＩＤ」）を含み、それぞれがエンベロープ２１０内の別個のフィールドに格納される。各識別子は、メッセージのエンベロープタイプ、またはメッセージを送信した、またはメッセージを受信することを意図したアプリケーション、サーバ、またはプレイヤ等、メッセージに関する情報を示し得る。メッセージ２００のエンベロープタイプは、以下でさらに説明されるように、メッセージ２００のどのバイトがルーティング情報に対応するかに関する情報に関連付けられ得る。図２のメッセージ２００は、第１のフィールドにエンベロープＩＤ２１２、第２のフィールドにアプリケーションＩＤ２１４、第３のフィールドにサーバＩＤ２１６、及び第４のフィールドにプレイヤＩＤ２１８を含む。いくつかの実施形態では、メッセージ２００は、図２に示される順序以外の様々な順序で様々なタイプの任意の数の識別子（例えば、クライアントＩＤ）を含み得る。例えば、メッセージ２００は、第１のフィールドにクライアントＩＤ、第２のフィールドにエンベロープＩＤ２１２、及びサーバＩＤ２１６を含み得、プレイヤＩＤ２１８をまったく含み得ない。

【0018】

エンベロープ識別子２１２は、メッセージ２００のエンベロープタイプを示してもよく、したがって、メッセージ２００のフィールド内のどのバイトがルーティング情報に対応するかについての情報と関連付け得る。例えば、この情報は、メッセージルータ１３０がルーティング情報にアクセスするために情報を取得するためにクエリし得るインデックスまたはデータストアに格納され得る。エンベロープ識別子２１２は、長さで区切られたフィールドにある。長さで区切られたフィールドは、フィールドの長さを示す値をフィールドの先頭に含む。したがって、メッセージ２００のフィールドが長さで区切られているかどうかを判定することによって、メッセージルータ１３０は、フィールドがルーティング情報に関連付けられたエンベロープ識別子２１２を含む候補になり得るかどうかを判定する。フィールドが長さ区切られていない場合、メッセージルータ１３０は、それがエンベロープ識別子２１２を含まないと判定し得る。

【0019】

一実施形態では、メッセージルータ１３０は、クライアント１１０Ａ、クライアント１１０Ｂ、またはサーバ１２０からメッセージ２００を受信し、各メッセージ２００をどのようにルーティングするかを判定する。例えば、メッセージルータ１３０は、エンベロープタイプを示すエンベロープ識別子２１２を含むための候補としてメッセージ２００のフィールドを識別する。メッセージルータ１３０は、メッセージ２００の第１のフィールドを評価して、フィールドが長さで区切られているかどうかを判定し得る。メッセージルータ１３０は、連続した順序で第１のフィールドからメッセージ２００の１つまたは複数のフィールドを評価し得る。メッセージルータ１３０は、第１のフィールドが長さで区切られていないと判断すると、第１のフィールドを内部転送バッファに書き込み、メッセージ２００の次のフィールドを評価し得る。メッセージルータ１３０は、フィールドが長さで区切られているかどうかをチェックし、チェックされたフィールドを転送バッファに送信し、メッセージルータ１３０がメッセージ２００内の長さで区切られたフィールドを発見するまで次のフィールドを評価することによって反復し得る。

【0020】

第１のフィールド（または反復後の後続のフィールド）が長さ区切りであるという判定に応答して、メッセージルータ１３０は、フィールドを候補フィールドとして選択する。メッセージルータ１３０は、フィールドがエンベロープ識別子２１２を含むかどうかを判定するためにフィールドを復号しようとする。メッセージルータ１３０がフィールドを有効なエンベロープ識別子に復号することができない場合、それは、フィールドを転送バッファに書き込み、次のフィールドを処理する（例えば、次のフィールド長さが区切られているかどうかを判定することによって、及びそうである場合、それが有効なエンベロープ識別子に復号することができるかどうかによって）。メッセージルータ１３０が、フィールドが有効なエンベロープ識別子２１２を含むと判定する場合、メッセージルータ１３０は、エンベロープ識別子２１２を使用してメッセージ２００のエンベロープタイプを判定する。メッセージルータ１３０は、エンベロープタイプを使用してメッセージ２００をルーティングし得る。特に、メッセージルータ１３０は、エンベロープタイプによって示されるメッセージ２００内の位置または複数の位置からルーティング情報を抽出し、メッセージの残りを転送バッファに書き込み、ルーティング情報を使用して、メッセージの一部またはすべてを環境１００内の宛先に転送し得る。例えば、メッセージルータ１３０は、メッセージ２００全体、ペイロード２２０のみ、またはメッセージ内のフィールドのいくつかの他のサブセットを転送し得る。このプロセスは、以下の図４に関連してさらに説明される。

【0021】

中間ノードの例
図３は、メッセージルータ１３０の一実施形態を示すブロック図である。示される実施形態では、メッセージルータ１３０は、ルーティングモジュール３１０、データ取り込みモジュール３２０、ＡＲ環境モジュール３３０、マップ処理モジュール３４０、権限チェックモジュール３５０、及びローカルデータストア３６０を含む。メッセージルータ１３０はまた、データを交換するためにサーバ１２０及びクライアント１１０への接続を確立するためのハードウェア及びファームウェアまたはソフトウェア（図示せず）を含む。例えば、メッセージルータ１３０は、無線接続（例えば、４Ｇまたは５Ｇ）を使用して、光ファイバーまたは他の有線インターネット接続およびクライアント１１０を介してサーバ１２０に接続し得る。他の実施形態では、メッセージルータ１３０は、異なるまたは追加のコンポーネントを含み得る。さらに、機能は、説明した方法とは異なる方法で、要素間に分散されてもよい。

【0022】

ルーティングモジュール３１０は、メッセージ２００を受信し、それらのメッセージを１つ以上の受信者デバイス（例えば、クライアント１１０及びサーバ１２０）に送信する。一実施形態では、ルーティングモジュール３１０は、クライアント１１０からメッセージ２００を受信し、図４を参照して説明した方法を使用して、受信したメッセージをどこに送信するかを判定する。ルーティングモジュール３１０はまた、特定のクライアント１１０またはメッセージルータ１３０に接続されているすべてのクライアント１１０のいずれかにアドレス指定されたサーバ１２０からメッセージを受信し得る。ルーティングモジュール３１０は、メッセージ２００を、それらがアドレス指定されているクライアント１１０またはサーバ１２０に転送し、ルーティングモジュール３１０は、プレイヤＩＤ２１８、サーバＩＤ２１６、またはクライアントＩＤから識別し得る。

【0023】

データ取り込みモジュール３２０は、メッセージルータ１３０が接続されたクライアント１１０を介してプレイヤに共有ＡＲ体験を提供するために使用する１つまたは複数のソースからデータを受信する。一実施形態では、データ取り込みモジュール３２０は、（例えば、サードパーティサービスから）実世界の状況に関するリアルタイムまたは実質的にリアルタイムの情報を受信する。例えば、データ取り込みモジュール３２０は、定期的に（例えば、毎時）、メッセージルータ１３０を取り囲む地理的領域内の気象条件を示す気象サービスから気象データを受信し得る。他の例として、データ取り込みモジュール３２０は、公園、博物館、または他の公共空間の営業時間を取得し得る。さらに他の例として、データ取り込みモジュール３２０は、メッセージルータ１３０を取り囲む地理的領域内の道路上を走行している車両の数を示す交通データを受信し得る。現実世界の条件に関するそのような情報は、仮想世界と現実世界との間の相乗効果を改善するために使用され得る。

【0024】

ＡＲ環境モジュール３３０は、メッセージルータ１３０を取り囲む地理的領域内のプレイヤが共有ＡＲ体験に従事し得るＡＲ環境を管理する。一実施形態では、クライアント１１０は、ＡＲゲームを実行している間にメッセージルータ１３０に接続し、ＡＲ環境モジュール３３０は、クライアントをゲームのＡＲ環境に接続する。メッセージルータ１３０に接続するゲームのすべてのプレイヤは、単一のＡＲ環境を共有してもよく、またはプレイヤは、複数のＡＲ環境間で分割されてもよい。例えば、特定のＡＲ環境に最大数のプレイヤが存在し得る（例えば、１０、２０、１００等）。複数のＡＲ環境が存在する場合、新たに接続するクライアント１１０は、ランダムにセッション内に配置されてもよく、またはクライアントは、プレイヤが参加するセッションを選択することを可能にするためのユーザインタフェース（ＵＩ）を提供してもよい。したがって、プレイヤは、友人と共にＡＲ環境に従事することを選択してもよい。いくつかの実施形態では、プレイヤは、アクセスが保護されている（例えば、参加するためにパスワードまたはコードを必要とする）プライベートＡＲ環境を確立し得る。

【0025】

様々な実施形態では、ＡＲオブジェクト（例えば、生物、車両等）が現実世界の特徴と相互作用するように見える（例えば、それらを通過するのではなく障害物を飛び越える）ことを可能にするために、ＡＲ環境モジュール３３０は、接続されたクライアント１１０に、クライアントの近接における現実世界を表す（例えば、ローカルデータストア３６０に格納される）マップデータを提供する。ＡＲ環境モジュール３３０は、クライアント１１０の位置データ（例えば、ＧＰＳ位置）を受信し、クライアントを取り囲む地理的領域（例えば、クライアントの現在位置の閾値距離内）のマップデータを提供し得る。

【0026】

受信されたマップデータは、現実世界の１つまたは複数の表現を含み得る。例えば、マップデータは、ポイントクラウドモデル、平面マッチングモデル、ラインマッチングモデル、地理情報システム（ＧＩＳ）モデル、建物認識モデル、景観認識モデル等を含み得る。マップデータはまた、異なる詳細レベルで所定のタイプの複数の表現を含み得る。例えば、マップデータは、それぞれが異なる数の点を含む２つ以上のポイントクラウドモデルを含み得る。

【0027】

クライアント１１０は、マップデータを１つまたは複数のセンサによって収集されたデータと比較し、クライアントの位置を絞り込でてもよい。例えば、クライアント１１０上のカメラによって撮影されている画像をポイントクラウドモデルにマッピングすることによって、クライアントの位置及び向きが（例えば、１センチメートル及び０．１度以内に）正確に判定され得る。クライアント１１０は、プレイヤによって取られる任意のアクション（例えば、撮影、対話する仮想アイテムの選択、仮想アイテムのドロップ等）と共に、判定された位置及び向きをＡＲ環境モジュール３３０に提供する。したがって、ＡＲ環境モジュール３３０は、ＡＲ環境に従事するすべてのプレイヤについてゲームのステータスを更新し得る。

【0028】

マップ処理モジュール３４０は、現在の状態（例えば、データ取り込みモジュール３２０からのデータ）に基づいてマップデータを更新する。実世界は静的ではないため、ローカルデータストア３６０内のマップデータは、現在の実世界の状況を表さない場合がある。たとえば、バーモント州の同じ公園トレイルは、季節によって見た目が大きく異なる場合がある。夏には、トレイルが澄んでいて、周囲の木々が葉に覆われ得る。対照的に、冬には雪の漂流によって小道が塞がれ、木々がむき出しになり得る。マップ処理モジュール３４０は、そのような変化を近似するようにマップデータを変換し得る。

【0029】

一実施形態では、マップ処理モジュール３４０は、現在の状態データを取得して変換を識別し、その変換をマップデータに適用する。異なる条件に対する変換は、ヒューリスティックルールによって定義されてもよく、訓練された機械学習モデルの形をとってもよく、または両方のアプローチの組み合わせを使用してもよい。例えば、マップ処理モジュール３４０は、現在の気象条件データを受信し、現在の気象条件の変換を選択し、その変換をマップデータに適用し得る。あるいは、マップ処理モジュール３４０は、変換されたマップを事前に計算し、それらを（例えば、ローカルデータストア３６０内に）格納し得る。この場合、クライアント１１０がメッセージルータ１３０に接続すると、マップ処理モジュールは現在の状況を判断し、マップデータの適切な事前計算バージョンを選択し、そのバージョンをクライアントに提供する。

【0030】

権限チェックモジュール３５０は、異なるクライアント１１０のゲーム状態間の同期を維持する。一実施形態では、権限チェックモジュール３５０は、クライアント１１０から受信したゲームアクションが、ＡＲ環境モジュール３３０によって維持されるゲーム状態と一致することを確認する。例えば、２人のプレイヤの両方が同じゲーム内アイテムをピックアップしようとする場合、権限チェックモジュール３５０は、（例えば、要求に関連付けられたタイムスタンプに基づいて）どのプレイヤがアイテムを受け取るかを判定する。

【0031】

権限チェックモジュール３５０はまた、ＡＲ環境の状態（中間ノード状態）のそのコピーとサーバ１２０によって維持されるマスタ状態との間の同期を維持し得る。一実施形態では、権限チェックモジュール３５０は、定期的に（例えば、１～１０秒ごとに）、ＡＲ環境の状態に関するグローバルアップデートをサーバ１２０から受信する。権限チェックモジュール３５０は、これらの更新を中間ノード状態と比較し、任意の不一致を解決する。例えば、アイテムをピックアップするプレイヤの要求が権限チェックモジュール３５０によって最初に承認されたが、サーバ１２０からのゲーム更新によって、プレイヤがアイテムをピックアップしようとする前に、そのアイテムが他のプレイヤによってピックアップされた（または他の方法で利用できなくなった）ことが示された場合、権限チェックモジュール３５０は、そのアイテムをプレイヤのインベントリから削除すべきであることを示す更新をプレイヤのクライアント１１０に送信し得る。

【0032】

このプロセスは、異なるメッセージルータ１３０によって提供されるカバレッジ間の境界に近い位置にあるクライアント１１０に値を提供し得る。この場合、異なるメッセージルータ１３０に接続されたプレイヤは、両方とも同じ仮想要素と対話し得る。したがって、各個々のメッセージルータ１３０は、要素との衝突する対話を最初に承認し得るが、サーバ１２０は、衝突を検出し、衝突を解決するために更新を送信する（例えば、メッセージルータ１３０のうちの１つに、アクションの初期承認を取り消し、それに応じてそのローカル状態を更新するように指示する）。

【0033】

ローカルデータストア３６０は、メッセージルータ１３０によって使用されるデータを格納するように構成された１つ以上の非一時的なコンピュータ可読媒体である。一実施形態では、格納されたデータは、マップデータ、現在の状態データ、現在（または最近）接続されたクライアント１１０のリスト、地理的地域のゲーム状態のローカルコピー等を含み得る。ローカルデータストア３６０は、単一のエンティティとして示されているが、データは、複数の記憶媒体にわたって分割され得る。さらに、データのいくつかは、通信ネットワークの他の場所に格納され、リモートでアクセスされ得る。例えば、メッセージルータ１３０は、必要に応じて（例えば、サードパーティサーバから）リモートで現在の状態データにアクセスし得る。

【0034】

方法の例示
図４は、一実施形態による、エンベロープ識別子２１２に基づいてメッセージ２００をルーティングするためのプロセス４００を示す。メッセージルータ１３０は、エンベロープ２１０及びペイロード２２０を含み得て、それぞれが１バイト以上の１つ以上のフィールドを含むメッセージ２００を受信する４０５。メッセージ２００は、現実世界におけるプレイヤの位置がゲーム世界におけるそれらの位置と相関する並行現実ゲームに関連付けられたもの等、共有ＡＲ環境で発生したアクションを説明し得る。メッセージルータ１３０は、セルタワーまたは図１の環境１００に接続された別のネットワークノード等の中間ノードであり得る。メッセージ２００は、クライアント１１０Ｂ等のクライアントデバイス１１０、またはサーバ１２０等の別のネットワークノードからメッセージルータ１３０に送信され得る。

【0035】

メッセージルータ１３０は、エンベロープ識別子２１２を含むための候補フィールドとしてメッセージ２００のフィールドを識別する。エンベロープ識別子２１２は、メッセージ２００のどのフィールドまたはバイトが特定の情報に対応するかを示す。例えば、エンベロープ識別子２１２は、メッセージ２００の第１のフィールドがプレイヤ識別子２１８を含み、メッセージ２００の第２のフィールドがアプリケーション識別子２１４を含むことを示し得る。別の例では、エンベロープ識別子２１２は、メッセージ２００のエンベロープタイプを示し得て、エンベロープタイプによって示されるメッセージ２００内のフィールドまたは複数のフィールドからルーティング情報を抽出するために使用され得る。

【0036】

様々な実施形態では、エンベロープ識別子２１２を含むフィールドを識別するために、メッセージルータ１３０は、フィールド長さが区切られているかどうかを判定し４１５、これによって候補フィールドを識別するために、メッセージ２００の１つ以上のフィールドを分析する４１０。メッセージルータ１３０は、開始から終了まで順次、一度に１つのフィールドでメッセージを分析し得る４１０。あるいは、メッセージルータ１３０は、例えば、メッセージ２００のフィールドの位置、バイト数、長さ等に基づいて、他の順序でフィールドを分析し得る４１０。

【0037】

どのフィールドを分析し、どのような順序で判定するために使用される正確なアプローチにかかわらず、メッセージルータ１３０は、第１のフィールドが長さで区切られているかどうかを判定するために分析される第１のフィールドの開始バイトを復号し得る４１５。第１のフィールドが長さで区切られている場合、メッセージルータ１３０は、第１のフィールドを候補フィールドとして選択する。逆に、長さが区切られていないフィールドには、エンベロープ識別子を含めることはできない。したがって、フィールドが長さで区切られていない場合、メッセージルータ１３０は、フィールドを候補フィールドとして選択せず、代わりに、フィールドを復号しようとすることなく、フィールドを転送バッファに書き込む。次いで、メッセージルータは、メッセージ２００の次の（連続した）フィールドを分析して４１０、それがエンベロープ識別子２１２を含むための候補であるかどうかを判定する。例えば、エンベロープ識別子を含むための候補フィールドとしてフィールドを識別する前に、メッセージルータ１３０は、前のフィールド（例えば、メッセージ２００の候補フィールドの前）の長さが区切られていないと判定し、前のフィールドを復号することなく、前のフィールドを転送バッファに書き込み得る。

【0038】

メッセージルータ１３０は、候補フィールドを復号化し４２０、フィールドがエンベロープ識別子２１２を含むかどうかを判定しようとする。一実施形態では、メッセージルータ１３０は、候補フィールド内のデータを識別子のインデックスと比較して、データが有効なメッセージタイプを識別するかどうかを判定する。あるいは、エンベロープ識別子２１２は、所定のコード（例えば、指定された文字列）を含み得るため、メッセージルータ１３０は、候補フィールド内のデータが所定のコードを含むかどうかを判定することによって、候補フィールドがエンベロープ識別子２１２であるかどうかを判定し得る。

【0039】

候補フィールドがエンベロープ識別子２１２を含むかどうかを判定するために使用される方法にかかわらず、候補フィールドがエンベロープ識別子を含まない場合、メッセージルータ１３０は、候補フィールドを転送バッファに書き込み、別のフィールド（例えば、メッセージ２００の次のフィールド）の分析に進み４１０、新しい候補フィールドを判定する。対照的に、メッセージルータ１３０が候補フィールド内のエンベロープ識別子２１２を識別することが可能である場合４３０、メッセージルータ１３０は次いで、エンベロープ識別子２１２に基づいてメッセージ２００のエンベロープタイプを判定する。例えば、メッセージルータ１３０は、エンベロープ識別子２１２に関連付けられたエンベロープタイプについて、ローカルデータストア３６０に格納されたインデックスをクエリし得る。エンベロープタイプは、例えば、メッセージのどのバイト（またはフィールド）がメッセージ２００のルーティング情報に対応するかを含む、メッセージ２００のエンベロープ２１０の構造を示す。判定されたエンベロープタイプに基づいて、メッセージルータ１３０は、ルーティング情報を取得し得る。いくつかの実施形態では、メッセージルータ１３０は、メッセージの残り（例えば、候補及び候補の後のフィールド）を転送バッファに書き込んでもよい。メッセージルータ１３０は、エンベロープタイプによって示されるルーティング情報に基づいてメッセージ２００をルーティングする４４０。メッセージ２００をルーティング４４０するために、メッセージルータ１３０は、フィールドのサブセット（例えば、ペイロード２２０）をメッセージ２００から抽出し、抽出されたフィールドのみを環境１００内の宛先（例えば、クライアント１１０、サーバ１２０等）に転送し得る。

【0040】

図４に示されるプロセス４００は、メッセージルータ１３０のパフォーマンスを改善し得る。例えば、従来のメッセージルータは、ルーティング情報を識別するために完全なメッセージを逆シリアル化する必要がある場合がある。これは、メッセージルータ１３０でメモリ及び処理リソースを消費し、メッセージルータ１３０のパフォーマンスに影響を与え得る（例えば、ランタイムメモリページングまたは利用可能なメモリの欠如等による）。対照的に、プロセス４００は、完全なメッセージが受信される前に、フラグメントで送信されるメッセージの処理を開始する。メッセージルータ１３０は、部分的に受信されたメッセージ（メッセージフラグメント）からメッセージルーティングに使用されるフィールドをフェッチし、メッセージの残りのフラグメントを受信する前にルーティング決定を判定し得る。すべてのフラグメントが受信された場合でも、メッセージルータ１３０は、最初に完全なメッセージを再構築することなく、ルーティング情報を識別し得る。

【0041】

メッセージルータ１３０はまた、多数の方法でルーティングのためのメッセージを修正し得る。一実施形態では、メッセージルータ１３０は、１つ以上の宛先に送信するために、メッセージから２つ以上のシリアライズされた内部データ構造を分割し得る。別の実施形態では、メッセージルータ１３０は、埋め込みアプリケーションプログラミングインタフェース（ＡＰＩ）キーを調整することによって、またはメッセージをトレースするためにメッセージにコンテキストを追加することによって等、ルーティングのためのメッセージからフィールドを追加または削除し得る。さらに別の実施形態では、メッセージルータ１３０は、メッセージのスキーマを変更し得る。例えば、メッセージルータ１３０は、メッセージの宛先が多地域アーキテクチャをサポートしないシステムである場合、メッセージ（または他のコンテキスト情報）の送信者の地理的位置をメッセージに追加し得る。

【0042】

プロセス４００は、メッセージをルーティングするための有利な方法を提供する。メッセージルータ１３０は、メッセージエンベロープ２１０を既存のプロトコルバッファに改造し得る。したがって、メッセージエンベロープを有するメッセージが、そのような方法によってルーティング可能であるようにプロトコルで設計されていなくても、メッセージルータは、これらのメッセージにメッセージエンベロープを追加してもよく、その結果、メッセージルータは、ルーティングのための方法を採用してもよい。

【0043】

図４のプロセス４００は、他のプレイヤがリアルタイムで回避またはキャッチする光のボールを互いに投げる並行現実ゲームに組み込まれる例示的な共有ＡＲ環境に関連してさらに図示され得る。この例では、クライアント１１０Ｂに関連付けられた送信側プレイヤが、クライアント１１０Ａに関連付けられたターゲットプレイヤに光のボールを投げるとき、クライアント１１０Ｂは、アクションを記述するメッセージ２００を作成する（例えば、光のボールを投げる）。アクションはプレイヤ間であるため、クライアント１１０Ｂは、メッセージ２００において、クライアント１１０Ａのターゲットプレイヤのためのプレイヤ識別子２１８を示す。クライアント１１０Ｂは、メッセージ２００をメッセージルータ１３０に送信し、メッセージルータ１３０は、メッセージ２００をどのようにルーティングするかを判定する４４０。メッセージルータ１３０は、メッセージ２００のフィールドを順次検査して長さで区切られたフィールドを見つけ、長さで区切られたフィールドを復号化し４２０、フィールド内のエンベロープ識別子２１２を識別しようとする４３０。メッセージルータ１３０がフィールドを復号４２０することができない場合、メッセージルータ１３０は、メッセージルータ１３０がエンベロープ識別子２１２を有するフィールドを見つけるまで、フィールドを順次検査し続ける。メッセージルータ１３０は、エンベロープ識別子２１２に基づいてエンベロープタイプを判定し、ターゲットプレイヤのクライアント１１０Ａのエンベロープタイプに基づいて、メッセージをルーティングする。クライアント１１０Ａは、メッセージ２００のペイロード２２０からのデータを共有ＡＲ環境のローカル状態に統合する（例えば、送信プレイヤがそれらに光のボールを投げたことをターゲットプレイヤに示す）。メッセージタイプを識別する（したがってルーティング情報を識別する）ためにメッセージ２００を完全に復号化しないことによって、待ち時間を低減し得る。

【0044】

図５は、一実施形態による、図１に示されるコンピュータネットワーク内での使用に適した例示的なコンピュータを示す高レベルのブロック図である。例示的なコンピュータ５００は、チップセット５０４に結合された少なくとも１つのプロセッサ５０２を含む。チップセット５０４は、メモリコントローラハブ５２０および入力／出力（Ｉ／Ｏ）コントローラハブ５２２を含む。メモリ５０６及びグラフィックスアダプタ５１２は、メモリコントローラハブ５２０に結合され、ディスプレイ５１８は、グラフィックスアダプタ５１２に結合される。ストレージデバイス５０８、キーボード５１０、ポインティングデバイス５１４、及びネットワークアダプタ５１６は、Ｉ／Ｏコントローラハブ５２２に結合される。コンピュータ５００の他の実施形態は、異なるアーキテクチャを有する。

【0045】

図５に示す実施形態では、ストレージデバイス５０８は、ハードドライブ、コンパクトディスク読み取り専用メモリ（ＣＤ－ＲＯＭ）、ＤＶＤ、またはソリッドステートメモリデバイス等の非一時的なコンピュータ可読記憶媒体である。メモリ５０６は、プロセッサ５０２によって使用される命令およびデータを保持する。ポインティングデバイス５１４は、マウス、トラックボール、タッチスクリーン、または他のタイプのポインティングデバイスであり、コンピュータシステム５００にデータを入力するためにキーボード５１０（オンスクリーンキーボードでもよい）と組み合わせて使用される。グラフィックスアダプタ５１２は、ディスプレイデバイス５１８上に画像および他の情報を表示する。ネットワークアダプタ５１６は、コンピュータシステム５００を１つまたは複数のコンピュータネットワークに接続する。

【0046】

図１のエンティティによって使用されるコンピュータのタイプは、実施形態およびこのエンティティによって必要とする処理能力に応じて異なり得る。たとえば、サーバ１２０には、説明されている機能を提供するために連携して動作する複数のブレードサーバを含む分散データベースシステムが含まれ得る。さらに、コンピュータに、キーボード５１０、グラフィックスアダプタ５１２、およびディスプレイ５１８等、上記のコンポーネントの一部を欠いてもよい。

【0047】

当業者は、記載された概念から逸脱することなく、本明細書に開示された装置および技術の多数の使用および変更並びに逸脱を行い得る。例えば、本開示で図示または説明されるコンポーネントまたは特徴は、図示または説明されるロケーション、設定、またはコンテキストに限定されない。本開示による装置の例は、先行する図の１つ以上を参照して説明したコンポーネント、のすべて、よりも少ないコンポーネント、または、と異なるコンポーネントを含み得る。したがって、本開示は、本明細書に記載された特定の実施態様に限定されるものではなく、むしろ、添付の特許請求の範囲およびその均等物と一致する可能な限り広い範囲が与えられるべきである。

【0048】

追加的な考慮事項
実施形態の前述の説明は、例示の目的で提示されており、網羅的であること、または開示された正確な形態に特許権を限定することを意図していない。当業者は、上記の開示に照らして多くの修正および変更が可能であることを理解し得る。

【0049】

情報に対する演算のアルゴリズムおよび記号表現の観点から、実施形態を説明している。これらのアルゴリズムの説明および表現は、データ処理技術の当業者が、その作業の内容を他の当業者に効果的に伝えるために一般的に使用されている。これらの演算は、機能的、計算的、または論理的に説明されている一方で、コンピュータプログラム、または等価電気回路、マイクロコード等によって実装されると理解される。さらに、普遍性を消失することなく、時にはこれらの演算の配置をモジュールと称すると便利であることが分かる。説明される操作およびそれらに関連するモジュールは、ソフトウェア、ファームウェア、ハードウェア、またはそれらの任意の組み合わせで具現化され得る。

【0050】

本明細書で説明されるいずれかのステップ、演算、またはプロセスは、単独または他のデバイスと組み合わせることで、１つもしくはそれ以上のハードウェアまたはソフトウェアモジュールを用いて実行または実装され得る。一実施形態において、ソフトウェアモジュールは、コンピュータプログラムコードを含むコンピュータ可読媒体を含むコンピュータプログラム製品を用いて実装され、これは、説明されるステップ、操作、またはプロセスのいずれかまたはすべてを実行するためにコンピュータプロセッサによって実行されることが可能である。

【0051】

実施形態は、また、本明細書の演算を実行するための装置に関連し得る。本装置は、要求される目的のために特別に構築されてよく、及び／または、コンピュータに格納されるコンピュータプログラムによって、選択的に起動されるか、または再構成される汎用コンピューティングデバイスを備えてもよい。このようなコンピュータプログラムは、コンピュータシステムバスに結合され得る、非一時的な有形のコンピュータ可読記憶媒体、または電子命令を格納することに適する任意のタイプの媒体に格納され得る。さらに、本明細書において参照される任意のコンピューティングシステムは、単一のプロセッサを含んでもよく、または計算能力を高めるための複数のプロセッサ設計を採用するアーキテクチャであってもよい。

【0052】

実施形態は、また、本明細書で説明されるコンピューティングプロセスによって生成される製品に関連し得る。このような製品は、コンピューティングプロセスから生じる情報から構成されてもよく、その情報は、非一時的な有形のコンピュータ可読記憶媒体に格納され、本明細書で説明されるコンピュータプログラム製品または他のデータとの組み合わせの任意の実施形態を含んでもよい。

【0053】

本明細書で使用される場合、「一つの実施形態」または「一実施形態」への言及は、その実施形態に関連して説明される特定の要素、特徴、構造、または特性が少なくとも一実施形態に含まれることを意味する。本明細書の様々な箇所に現れる「一実施形態において」という語句は、必ずしもすべてが同じ実施形態を指しているとは限らない。同様に、要素または構成要素の前にある「ａ」または「ａｎ」の使用は、単に便宜上のために行われる。この説明は、それ以外の意味であることが明らかでない限り、要素または構成要素のうちの１つまたは複数が存在することを意味すると理解されるべきである。

【0054】

値が「約」または「実質的に」（またはそれらの派生物）として説明される場合、文脈から別の意味が明らかでない限り、そのような値は正確な＋／－１０％と解釈されるべきである。例から、「約１０」は、「９から１１の間」を意味する。

【0055】

本明細書で使用される場合、用語「備える」、「備えること」、「含む」、「含むこと」、「有する」、「有すること」、またはそれらの他の変形は、非排他的な包含をカバーすることを意図している。例えば、要素のリストから構成されるプロセス、方法、成形品、又は装置は、必ずしもそれらの要素のみに限定されるものではなく、明示的に列挙されていない、又はそのようなプロセス、方法、成形品、又は装置に固有の他の要素を含み得る。さらに、反対のことが明確に述べられていない限り、「または」は排他的またはではなく、包括的なまたはを指す。例えば、条件ＡまたはＢは、以下のいずれか１つによって満たされる。Ａは真（または存在する）およびＢは偽（または存在しない）、Ａは偽（または存在しない）およびＢは真（または存在する）、ならびに、ＡおよびＢの両方が真（または存在する）。

【0056】

本開示を読むと、当業者は、記載された技術およびアプローチを採用するために使用され得るさらなる代替の構造および機能設計を理解するであろう。したがって、特定の実施形態及び用途が例示及び説明されているが、説明された主題は、開示された正確な構造及び構成要素に限定されないことを理解されたい。保護の範囲は、以下の特許請求の範囲によってのみ制限されるべきである。

【0057】

最後に、明細書において用いられる文言は、主に読み易さおよび教育目的のために選択されており、本特許権を描写または制限するために選択されていないことがある。従って、特許権の範囲は、この詳細な説明ではなく、これに基づく出願で発行される特許請求の範囲によって限定されることを意図している。したがって、実施形態の開示は、以下の特許請求の範囲に記載される特許権の範囲を例示することを意図するものであり、限定することを意図するものではない。

【図1】

【図2】

【図3】

【図4】

【図5】

【国際調査報告】