特許 7529812 メッセージ転送方法、メッセージ転送デバイス及びコンピュータ読み取り可能媒体

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

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-07-29

(45)【発行日】2024-08-06

(54)【発明の名称】メッセージ転送方法、メッセージ転送デバイス及びコンピュータ読み取り可能媒体

(51)【国際特許分類】

   H04J 3/16 20060101AFI20240730BHJP

【ＦＩ】

H04J3/16

【請求項の数】 10

(21)【出願番号】P 2022576148

(86)(22)【出願日】2021-10-11

(65)【公表番号】

(43)【公表日】2023-07-20

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

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

(87)【国際公開日】2022-04-21

【審査請求日】2022-12-09

(31)【優先権主張番号】202011101517.1

(32)【優先日】2020-10-15

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

(73)【特許権者】

【識別番号】511151662

【氏名又は名称】中興通訊股▲ふん▼有限公司

【氏名又は名称原語表記】ＺＴＥ ＣＯＲＰＯＲＡＴＩＯＮ

【住所又は居所原語表記】ＺＴＥ Ｐｌａｚａ，Ｋｅｊｉ Ｒｏａｄ Ｓｏｕｔｈ，Ｈｉ－Ｔｅｃｈ Ｉｎｄｕｓｔｒｉａｌ Ｐａｒｋ，Ｎａｎｓｈａｎ Ｓｈｅｎｚｈｅｎ，Ｇｕａｎｇｄｏｎｇ ５１８０５７ Ｃｈｉｎａ

(74)【代理人】

【識別番号】100112656

【弁理士】

【氏名又は名称】宮田 英毅

(74)【代理人】

【識別番号】100089118

【弁理士】

【氏名又は名称】酒井 宏明

(72)【発明者】

【氏名】朱向陽

(72)【発明者】

【氏名】韓玉芳

(72)【発明者】

【氏名】▲ウィ▼敬海

【審査官】谷岡 佳彦

(56)【参考文献】

【文献】特開２００８－２７７８７３（ＪＰ，Ａ）

【文献】特開２００８－２１９５５５（ＪＰ，Ａ）

【文献】特表２０１７－５１２４０６（ＪＰ，Ａ）

【文献】米国特許出願公開第２０１９／０１８１９９９（ＵＳ，Ａ１）

【文献】米国特許出願公開第２０１６／０３０８６１０（ＵＳ，Ａ１）

【文献】中国特許第１０９４７９００６（ＣＮ，Ｂ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｊ ３／１６

(57)【特許請求の範囲】

【請求項1】

上流デバイスのターゲットメッセージを受信するステップであって、前記ターゲットメッセージは、第１のタイムスロット情報を搬送し、前記第１のタイムスロット情報は、第１のタイムスロットの長さおよび第１のタイムスロット識別子を含むステップと、
前記第１のタイムスロットの長さおよび前記第１のタイムスロット識別子から対応する第２のタイムスロットの長さおよび第２のタイムスロット識別子を決定するステップと、
前記第２のタイムスロットの長さおよび前記第２のタイムスロット識別子に対応するキャッシュキューに前記ターゲットメッセージが入ってから予め設定された待ち時間が経過した後に、前記ターゲットメッセージを転送するステップと、を含む、
メッセージ転送方法。

【請求項2】

前記第１のタイムスロットの長さおよび前記第１のタイムスロット識別子から対応する第２のタイムスロットの長さおよび第２のタイムスロット識別子を決定する前記ステップは、
前記第１のタイムスロットの長さを上流タイムスロットの長さとし、前記第１のタイムスロット識別子を上流タイムスロット識別子とし、タイムスロットマッピング表から対応する下流タイムスロットの長さおよび下流タイムスロット識別子を検索し、当該下流タイムスロットの長さを前記第２のタイムスロットの長さとし、当該下流タイムスロット識別子を前記第２のタイムスロット識別子とすることであって、前記タイムスロットマッピング表には、上流タイムスロットの長さにおける上流タイムスロット識別子と自身の下流タイムスロットの長さにおける下流タイムスロット識別子とのマッピング関係が記載されていることを含む、
請求項１に記載のメッセージ転送方法。

【請求項3】

上流デバイスのターゲットメッセージを受信する前記ステップの前に、
前記上流デバイスのタイムスロットテンプレート情報を取得するステップであって、前記タイムスロットテンプレート情報は、対応する１つの上流タイムスロットの長さおよび当該上流タイムスロットの長さにおける全上流タイムスロット識別子を含む少なくとも１つのタイムスロットテンプレートを含むステップと、
前記タイムスロットテンプレートの全てにおける上流タイムスロットの長さと自身が予め設定した全下流タイムスロットの長さとに基づいて、全上流タイムスロットの長さにおける上流タイムスロット識別子と全下流タイムスロットの長さにおける下流タイムスロット識別子との間のマッピング関係を確立して前記タイムスロットマッピング表を生成するステップと、をさらに含む、
請求項２に記載のメッセージ転送方法。

【請求項4】

前記上流デバイスのタイムスロットテンプレート情報を取得する前記ステップは、
前記上流デバイスからリンク層発見プロトコルで送信された前記タイムスロットテンプレート情報を受信することを含む、
請求項３に記載のメッセージ転送方法。

【請求項5】

前記タイムスロットテンプレートの全てにおける上流タイムスロットの長さと自身が予め設定した全下流タイムスロットの長さとに基づいて、全上流タイムスロットの長さにおける上流タイムスロット識別子と全下流タイムスロットの長さにおける下流タイムスロット識別子との間のマッピング関係を確立する前記ステップは、
前記タイムスロットテンプレートの全てにおける上流タイムスロットの長さと、上流タイムスロットの長さに対応する上流タイムスロット数と、自身の全下流タイムスロットの長さと、下流タイムスロットの長さに対応する下流タイムスロット数とに基づいて、全上流タイムスロットの長さにおける上流タイムスロット識別子と全下流タイムスロットの長さにおける下流タイムスロット識別子との間のマッピング関係を確立するステップを含む、
請求項３に記載のメッセージ転送方法。

【請求項6】

前記タイムスロットテンプレートの全てにおける上流タイムスロットの長さと、上流タイムスロットの長さに対応する上流タイムスロット数と、自身が予め設定した全下流タイムスロットの長さと、下流タイムスロットの長さに対応する下流タイムスロット数とに基づいて、全上流タイムスロットの長さにおける上流タイムスロット識別子と全下流タイムスロットの長さにおける下流タイムスロット識別子との間のマッピング関係を確立する前記ステップは、
第１の下流タイムスロットの長さと第１の上流タイムスロットの長さとの商Ｎが整数であり、且つ前記第１の上流タイムスロットの長さとそれに対応する上流タイムスロット数との積が前記第１の下流タイムスロットの長さとそれに対応する下流タイムスロット数との積に等しいという条件が存在することに応答して、前記第１の上流タイムスロットの長さにおけるＮ個の上流タイムスロット識別子と前記第１の下流タイムスロットの長さにおける１つの下流タイムスロット識別子との間のマッピング関係を確立することと、
第２の上流タイムスロットの長さと第２の下流タイムスロットの長さとの商Ｍが整数であり、且つ前記第２の上流タイムスロットの長さとそれに対応する上流タイムスロット数との積が前記第２の下流タイムスロットの長さとそれに対応する下流タイムスロット数との積に等しいという条件が存在することに応答して、前記第２の上流タイムスロットの長さにおける１つの上流タイムスロット識別子と前記第２の下流タイムスロットの長さにおけるＭ個の下流タイムスロット識別子との間のマッピング関係を確立することと、を含む、
請求項５に記載のメッセージ転送方法。

【請求項7】

前記タイムスロットテンプレートの全てにおける上流タイムスロットの長さと、上流タイムスロットの長さに対応する上流タイムスロット数と、自身が予め設定した全下流タイムスロットの長さと、下流タイムスロットの長さに対応する下流タイムスロット数とに基づいて、全上流タイムスロットの長さにおける上流タイムスロット識別子と全下流タイムスロットの長さにおける下流タイムスロット識別子との間のマッピング関係を確立する前記ステップは、
第３の上流タイムスロットの長さとそれに対応する上流タイムスロット数との積が第３の下流タイムスロットの長さとそれに対応する下流タイムスロット数との積に等しくないという条件が存在することに応答して、前記第３の上流タイムスロットの長さ、前記第３の上流タイムスロットの長さに対応する上流タイムスロット数、前記第３の下流タイムスロットの長さ、および前記第３の下流タイムスロットの長さに対応する下流タイムスロット数の最小公倍数を計算することと、
前記最小公倍数、前記第３の上流タイムスロットの長さ及び前記第３の上流タイムスロットの長さに対応する上流タイムスロット数に基づいて、少なくとも１つの上流タイムスロット群を確立し、前記最小公倍数、前記第３の下流タイムスロットの長さ及び前記第３の下流タイムスロットの長さに対応する下流タイムスロット数に基づいて、少なくとも１つの下流タイムスロット群を確立することと、
上流タイムスロット群全体の全タイムスロットの上流タイムスロット識別子と下流タイムスロット群全体の全タイムスロットの下流タイムスロット識別子との間のマッピング関係を確立することと、をさらに含む、
請求項５に記載のメッセージ転送方法。

【請求項8】

前記ターゲットメッセージを転送する前記ステップは、
前記第１のタイムスロットの長さを前記第２のタイムスロットの長さに置き換え、前記第１のタイムスロット識別子を待ち時間経過後の現在のタイムスロットに対応するタイムスロット識別子に置き換え、前記ターゲットメッセージを転送することを含む、
請求項１に記載のメッセージ転送方法。

【請求項9】

１つまたは複数のプロセッサと、
１つまたは複数のプログラムを記憶するための記憶装置と、を備え、
前記１つまたは複数のプログラムが前記１つまたは複数のプロセッサによって実行されると、前記１つまたは複数のプロセッサに請求項１から８のいずれか１項に記載のメッセージ転送方法を実現させる、
メッセージ転送デバイス。

【請求項10】

コンピュータプログラムが記憶されており、前記コンピュータプログラムはプロセッサによって実行されると、請求項１から８のいずれか１項に記載のメッセージ転送方法におけるステップを実現する、
コンピュータ読み取り可能記憶媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本願は、２０２０年１０月１５日に中国特許庁へ提出された第２０２０１１１０１５１７．１号特許出願の優先権を主張し、そのすべての内容を参照により援用する。

【0002】

本願は通信技術分野に関し、特に、メッセージ転送方法、メッセージ転送デバイス、及びコンピュータ読み取り可能媒体に関するものである。

【背景技術】

【0003】

従来技術において、ネットワークにおける各デバイスの時間同期の問題に対して、２つの解決モードがあり、同期モードでは、ネットワークにおける全てのデバイスは厳密な時間同期を必要とし、デバイスの受信ポートは、各メッセージの受信時間を決定し、メッセージが入る特定の受信時間周期を決定し、その後の所定の時間周期内に送信する。非同期モードでは、ネットワークにおける異なるデバイスは、周波数同期を維持し、且つタイムスライスの大きさが同じであればよく、それぞれの位相が異なり、メッセージ転送過程において、送信されるメッセージはタイムスロットタグを搬送し、各デバイスは、タイムスロットタグに基づいて、このメッセージを転送するタイムスロットを決定する。

【0004】

非同期モードでは、ネットワーク内の各ネットワークデバイスのタイムスライスのサイズが同一であること、即ち、サポートされるタイムスロットの長さが同一であることを保証する必要があるため、実際に存在する一部のネットワークデバイスの設定によってサポートされるタイムスロットと他のデバイスとが一致しない場合、上流デバイスがメッセージを送信する際に対応するタイムスロットの長さが転送デバイスによってサポートされず、そのメッセージの転送ができなくなる。

【発明の概要】

【0005】

第１の態様において、本公開の実施形態は、上流デバイスのターゲットメッセージを受信するステップであって、前記ターゲットメッセージは、第１のタイムスロット情報を搬送し、前記第１のタイムスロット情報は、第１のタイムスロットの長さおよび第１のタイムスロット識別子を含むステップと、前記第１のタイムスロットの長さおよび前記第１のタイムスロット識別子から対応する第２のタイムスロットの長さおよび第２のタイムスロット識別子を決定するステップと、前記第２のタイムスロットの長さおよび前記第２のタイムスロット識別子に対応するキャッシュキューに前記ターゲットメッセージが入ってから予め設定された待ち時間が経過した後に、前記ターゲットメッセージを転送するステップと、を含むメッセージ転送方法を提供する。

【0006】

第２の態様において、本公開の実施形態は、１つまたは複数のプロセッサと、１つまたは複数のプログラムを記憶するための記憶装置と、を備え、前記１つまたは複数のプログラムが前記１つまたは複数のプロセッサによって実行されると、前記１つまたは複数のプロセッサに上記実施の形態に記載のメッセージ転送方法を実現させる、メッセージ転送デバイスをさらに提供する。

【0007】

第３の態様において、本公開の実施形態は、コンピュータプログラムが記憶されており、前記コンピュータプログラムはプロセッサによって実行されると、上記実施の形態に記載のメッセージ転送方法におけるステップを実現する、コンピュータ読み取り可能媒体をさらに提供する。

【図面の簡単な説明】

【0008】

【図1】図１は、本公開の実施の形態が提供するメッセージ転送方法のフロー模式図である。

【図2】図２は、本公開の実施の形態が提供するメッセージ転送方法の別のフロー模式図である。

【図3】図３は、本公開の実施の形態が提供するメッセージ転送方法のさらなるフロー模式図である。

【図4】図４は本公開の実施の形態によって提供されるＴＬＶトライグラムのフォーマットを示す模式図である。

【図5】図５は本公開の実施の形態におけるステップＳ０２の具体的な実施方法のフロー模式図である。

【図6】図６は本公開の実施の形態におけるステップＳ０２１の具体的な実施方法のフロー模式図である。

【図7】図７は本公開の実施の形態におけるステップＳ０２１の別の具体的な実施方法のフロー模式図である。

【図8】図８は本公開の実施の形態が提供するメッセージ転送デバイスの構造模式図である。

【図9】図９は本公開の実施の形態が提供するコンピュータ読み取り可能媒体の構造模式図である。

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

【0009】

本公開の技術案を当業者がよりよく理解できるように、以下では図面を組み合わせてして本公開が提供するメッセージ転送方法、メッセージ転送デバイス、およびコンピュータ読み取り可能媒体について詳細に説明する。

【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】

【表1】

【0048】

ステップＳ０２１ｂは、第２の上流タイムスロットの長さと第２の下流タイムスロットの長さの商Ｍが整数であり、第２の上流タイムスロットの長さとそれに対応する上流タイムスロット数の積が第２の下流タイムスロットの長さとそれに対応する下流タイムスロット数の積に等しい場合に応じて、第２の上流タイムスロットの長さにおける１つの上流タイムスロット識別子と第２の下流タイムスロットの長さにおけるＭ個の下流タイムスロット識別子とのマッピング関係を構築する。

【0049】

ステップＳ０２１ｂでは、大きさが下流タイムスロットの長さの整数倍（Ｍ倍）であり、且つ位置するサイクルキューの長さが下流タイムスロットの長さの位置するサイクルキューの長さと等しい上流タイムスロットの長さに対して、該上流タイムスロットの長さにおける１つの上流タイムスロット識別子を該下流タイムスロットの長さにおけるＭ個の下流タイムスロット識別子にマッピングする。一般的に、確立されたマッピング関係は１対複数のマッピング関係であり、これにより、ステップＳ２において、ターゲットメッセージが搬送する第１のタイムスロットの長さ及び第１のタイムスロット識別子が当該上流タイムスロットの長さ及び当該上流タイムスロット識別子のうちの１つの識別子に対応する場合、当該下流タイムスロットの長さは第２のタイムスロットの長さであり、当該Ｍ個の下流タイムスロット識別子のうちの１つは第２のタイムスロット識別子であると判定される。いくつかの実施形態では、当該Ｍ個の下流タイムスロット識別子の中から１つを第２のタイムスロット識別子として決定することは、以下の実施形態を含むことができる。当該Ｍ個の下流タイムスロット識別子の中からランダムに１つを第２のタイムスロット識別子として選択すること、当該Ｍ個の下流タイムスロット識別子の中から、対応するキャッシュにまだ空きがある１つを第２のタイムスロット識別子として選択する。当該Ｍ個の下流タイムスロット識別子に従って、循環キュー中の順序に従って、当該Ｍ個の下流タイムスロット識別子の中から順序付け位置が前で、対応するキャッシュにまだ空きがある方を第２のタイムスロット識別子として選択するなどである。

【0050】

例示的には、第２の上流デバイスには第３のタイムスロットテンプレートが存在し、対応する上流タイムスロットの長さは８０マイクロ秒で、対応する上流タイムスロット数は２個で、その循環キューの長さは１６０マイクロ秒である。第２の上流デバイスの下流に位置する第２の転送デバイスは、第４のタイムスロットテンプレートが存在し、対応する下流タイムスロットの長さは４０マイクロ秒、対応する下流タイムスロット数は４個である場合、その循環キューの長さは１６０マイクロ秒である。マッピング関係を確立する場合、当該上流タイムスロットの長さにおける上流タイムスロット識別子の各々を当該下流タイムスロットの長さにおける２つの下流タイムスロット識別子にマッピングし、生成した第２のタイムスロットマッピング表を表２に示す。

【0051】

【表2】

【0052】

図７は、本公開の実施形態におけるステップＳ０２１の別の具体的な実施方法のフロー模式図である。図７に示すように、全タイムスロットテンプレートにおける上流タイムスロットの長さ、上流タイムスロットの長さに対応する上流タイムスロット数、自身の全下流タイムスロットの長さと下流タイムスロットの長さに対応する下流タイムスロット数に基づいて、全上流タイムスロットの長さにおける上流タイムスロット識別子と全下流タイムスロットの長さにおける下流タイムスロット識別子とのマッピング関係を確立するステップＳ０２１は、ステップＳ０２１１、ステップＳ０２１２、およびステップＳ０２１３を含むことができる。

【0053】

ステップＳ０２１１、第３の上流タイムスロットの長さおよびそれに対応する上流タイムスロット数の積が第３の下流タイムスロットの長さおよびそれに対応する下流タイムスロット数の積と等しくない場合に応じて、第３の上流タイムスロットの長さ、第３の上流タイムスロットの長さに対応する上流タイムスロット数、第３の下流タイムスロットの長さと第３の下流タイムスロットの長さに対応する下流タイムスロット数の最小公倍数を算出する。

【0054】

ステップＳ０２１１では、位置するサイクリックキューの長さと各下流タイムスロットの長さが位置するサイクリックキューの長さが等しくない上流タイムスロットの長さについて、当該上流タイムスロットの長さが位置するサイクリックキューの長さと１つの下流タイムスロットの長さが位置するサイクリックキューの長さの最小公倍数を算出する。

【0055】

ステップＳ０２１２、最小公倍数、第３の上流第３の上流タイムスロットの長さ及び第３の上流タイムスロットの長さに対応する上流タイムスロット数に基づいて少なくとも１つの上流タイムスロット群を構築し、最小公倍数、第３の下流タイムスロットの長さ及び第３の下流タイムスロットの長さに対応する下流タイムスロット数に基づいて少なくとも１つの下流タイムスロット群を構築する。

【0056】

ステップＳ０２１２では、最小公倍数と上流タイムスロットの長さに位置する循環キューの長さとの商定に基づいて上流タイムスロット群の個数を決定し、１つの上流タイムスロット群には少なくとも１つのタイムスロットが含まれ、それに応じて、最小公倍数と当該下流タイムスロットの長さが位置する循環キューの長さとの商に基づいて下流タイムスロット群の個数を決定する。ステップＳ０２１ａに対応する実施形態とステップＳ０２１ｂに対応する実施形態は、実質的に上流タイムスロット群の個数と下流タイムスロット群の個数がいずれも１つである場合の特殊な場合である。

【0057】

ステップＳ０２１３、全上流タイムスロット群における全タイムスロットの上流タイムスロット識別子と全下流タイムスロット群における全タイムスロットの下流タイムスロット識別子とのマッピング関係を確立する。

【0058】

上述のフローにより、タイムスロット群間に含まれるタイムスロット数の大小関係に基づいて、全上流タイムスロット識別子と全下流タイムスロット識別子とのマッピング関係を確立することができる。

【0059】

いくつかの実施形態では、上記ステップＳ０２１ａに対応する実施形態、ステップＳ０２１ｂに対応する実施形態、およびステップＳ０２１１～ステップＳ０２１３に対応する実施形態は同時に配置することができ、同じ上流タイムスロットの長さに対して１つの下流タイムスロットの長さを探索的に選択して１組のマッピング関係を構築することができ、または、トラバース的に複数の下流タイムスロットの長さを選択して複数組のマッピング関係を構築することができ、複数のマッピング関係が共存する場合、上流デバイスがターゲットメッセージにフラグ情報を搬送する方法でマッピング関係のセットを選択するか、自デバイス自身のポリシー判断によりそのうちのマッピング関係のセットを１つ選択するか、ネットワーク制御面から送信される指示情報に基づいてそのうちのマッピング関係のセットを１つ選択することができる。

【0060】

本公開の実施形態が提供するメッセージ転送方法は、上流デバイスおよび自デバイスがサポートするタイムスロット（特にタイムスロットテンプレート）に基づいて、対応するポリシーに基づいて上流デバイスと自デバイス中の各タイムスロットの長さでの各タイムスロット識別子とのマッピング関係を確立し、ネットワーク中のデバイスが上流デバイスがメッセージを発する際に選択されたタイムスロットの長さをサポートしなくても、また、上流デバイスがメッセージを発行する際に選択されたタイムスロットの長さをサポートしていないため、メッセージ中に指示された第１のタイムスロット情報に基づいて転送されるタイムスロットを選択し、上流デバイスがメッセージを送信する際に選択されたタイムスロットの長さをサポートしていないため、メッセージ転送ができない場合を回避することもできる。

【0061】

以下では実際の応用と結びつけて本公開が提供するメッセージ転送方法について詳細に説明し、具体的には、第３の上流デバイスは４つのタイムスロットテンプレートをサポートし、対応する上流タイムスロットの長さはそれぞれ１０マイクロ秒、２０マイクロ秒、４０マイクロ秒と８０マイクロ秒で、対応する上流タイムスロット数はすべて２つである。第３の上流デバイスの下流に位置する第３の転送デバイスには２つのタイムスロットテンプレートが存在し、対応する下流タイムスロットの長さはそれぞれ４０マイクロ秒と８０マイクロ秒であり、対応する下流タイムスロット数はいずれも２つである、第３の転送デバイスは、第３の上流デバイスがリンク層発見プロトコルを介して送信した４つのタイムスロットテンプレートを含むタイムスロットテンプレート情報を受信し、対応するマッピング関係を確立し、生成した第３のタイムスロットマッピング表を表３に示す。

【0062】

【表3】

【0063】

第３の転送デバイスは、第１のタイムスロット情報（４０、０）を搬送する第３の上流デバイスから送信されたターゲットメッセージを受信した場合、第１のタイムスロットの長さは４０μｓであり、第１のタイムスロット識別子は０である。第１のタイムスロットの長さを上流タイムスロットの長さとし、第１のタイムスロット識別子を上流タイムスロット識別子とし、タイムスロットマッピング表から（８０、０）、即ち、下流タイムスロットの長さが８０μｓ、下流タイムスロット識別子が０であることを得た場合、第２のタイムスロットの長さは８０μｓ、第２のタイムスロット識別子は０である。ターゲットメッセージを第２のタイムスロットの長さ８０μｓと第２のタイムスロット識別子０に対応するキャッシュキューに入れ、予め設定された待ち時間が１つの第２のタイムスロットの長さに対応する時間である場合、８０μｓ経過後、その時点で現在タイムスロットに対応するタイムスロット識別子は１、ターゲットメッセージ中の第１のタイムスロットの長さ４０μｓを８０μｓに置き換え、第１のタイムスロット識別子０を１に置き換え、ターゲットメッセージを転送する。

【0064】

図８は本公開の実施形態によって提供されるメッセージ転送デバイスの構造模式図である。図８に示すように、メッセージ転送デバイスは、１つ以上のプロセッサ１０１と、１つ以上のプログラムを格納し、１つ以上のプログラムが１つ以上のプロセッサによって実行されると、１つ以上のプロセッサが上記のいずれかの実施形態のメッセージ転送方法を実現するメモリ（デバイス）１０２と、プロセッサ１０１とメモリ１０２との間に接続され、プロセッサ１０１とメモリ１０２との間の情報のやりとりを実現するように構成された１つ以上のＩ／Ｏインターフェース１０３とを含む。

【0065】

プロセッサ１０１は、中央プロセッサ（ＣＰＵ）等を含むがこれらに限定されないデータ処理能力を有するデバイスである。メモリ１０２は、ランダムアクセスメモリ（ＲＡＭ、より具体的にはＳＤＲＡＭ、ＤＤＲなど）、読取り専用メモリ（ＲＯＭ）、帯電消去可能プログラマブル読取り専用メモリ（ＥＥＰＲＯＭ）、フラッシュメモリ（ＦＬＡＳＨ）、およびこれらに限定されない、データ記憶能力を有するデバイスである。Ｉ／Ｏインターフェース（読み書きインターフェース）１０３は、データバス（Ｂｕｓ）などを含むがこれらに限定されず、プロセッサ１０１とメモリ１０２との間に接続され、プロセッサ１０１とメモリ１０２との間の情報のやりとりを可能にする。

【0066】

いくつかの実施形態では、プロセッサ１０１、メモリ１０２、およびＩ／Ｏインターフェース１０３は、バス１０４を介して相互に接続され、さらにコンピューティングデバイスの他のコンポーネントと接続される。

【0067】

図９は本公開の実施形態によって提供されるコンピュータ読み取り可能媒体の構造模式図である。コンピュータ読み取り可能媒体には、プロセッサによって実行されたときに上記のいずれかの実施形態におけるメッセージ転送方法におけるステップを実現するコンピュータプログラムが格納されている。

【0068】

当業者は、上記で公開された方法のすべてまたはいくつかのステップ、デバイス内の機能モジュール／ユニットをソフトウェア、ファームウェア、ハードウェア、およびそれらの適切な組み合わせとして実装することができることを理解することができる。ハードウェアの実施形態では、上述した機能モジュール／ユニット間の区分は、必ずしも物理コンポーネントの区分に対応していない。例えば、１つの物理コンポーネントが複数の機能を有していてもよいし、１つの機能またはステップが複数の物理コンポーネントによって協働して実行されてもよい。一部の物理コンポーネントまたはすべての物理コンポーネントは、中央プロセッサ、デジタル信号プロセッサ、マイクロプロセッサなどのプロセッサによって実行されるソフトウェアとして実装されてもよく、ハードウェアとして実装されてもよく、専用集積回路などの集積回路として実装されてもよい。そのようなソフトウェアは、コンピュータ記憶媒体（または非一時的媒体）と通信媒体（または一時的媒体）とを含むことができるコンピュータ可読媒体上に分散することができる。当業者にとって周知のように、コンピュータ記憶媒体という用語は、コンピュータ可読命令、データ構造、プログラムモジュール、または他のデータなどの情報を記憶するための任意の方法または技術において実施される揮発性および不揮発性、取り外し可能および取り外し不可能な媒体を含む。コンピュータ記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリまたは他のメモリ技術、ＣＤ－ＲＯＭ、デジタル多機能ディスク（ＤＶＤ）または他の光ディスク記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置または他の磁気記憶装置、または所望の情報を記憶するために使用され、コンピュータによってアクセスされ得る他の任意の媒体を含むが、これらに限定されない。さらに、通信媒体は、一般にコンピュータ可読命令、データ構造、プログラムモジュール、または搬送波または他の送信メカニズムなどの変調データ信号中の他のデータを含み、任意の情報配信媒体を含むことができることが当業者には周知である。

【0069】

本明細書では、例示的な実施形態が公開されており、具体的な用語が用いられているが、それらは一般的な例示的な意味としてのみ使用され解釈されるべきであり、限定的を目的としない。いくつかの例では、特定の実施形態に関連して説明された特徴、特性、および／または要素は、特に明示的に指摘されない限り、単独で使用することができ、または他の実施形態に関連して説明された特徴、特性、および／または要素と組み合わせて使用することができることが当業者には明らかである。したがって、当業者であれば、添付の特許請求の範囲によって明らかにされた本公開の範囲を逸脱することなく、様々な形態および詳細な変更が可能であることを理解するであろう。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】