特表 2024-516601 タイムスロット式チャネルホッピングネットワークにおける伝送障害を低減するための技術

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

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

(11)【公表番号】

(43)【公表日】2024-04-16

(54)【発明の名称】タイムスロット式チャネルホッピングネットワークにおける伝送障害を低減するための技術

(51)【国際特許分類】

   H04W 76/10 20180101AFI20240409BHJP

   H04W 72/0446 20230101ALI20240409BHJP

   H04W 72/0453 20230101ALI20240409BHJP

   H04W 84/18 20090101ALI20240409BHJP

   H04W 76/20 20180101ALI20240409BHJP

【ＦＩ】

H04W76/10

H04W72/0446

H04W72/0453

H04W84/18

H04W76/20

【審査請求】未請求

【予備審査請求】未請求

(21)【出願番号】P 2023564120

(86)(22)【出願日】2022-04-19

(85)【翻訳文提出日】2023-12-19

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

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

(87)【国際公開日】2022-10-27

(31)【優先権主張番号】17/235,520

(32)【優先日】2021-04-20

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

(81)【指定国・地域】

【公序良俗違反の表示】

（特許庁注：以下のものは登録商標）

１．ＢＬＵＥＴＯＯＴＨ

２．ＶＩＳＵＡＬ ＢＡＳＩＣ

３．ＪＡＶＡ

４．ＰＹＴＨＯＮ

５．ＪＡＶＡＳＣＲＩＰＴ

(71)【出願人】

【識別番号】523325484

【氏名又は名称】ランディス・ギア・テクノロジー・インコーポレイテッド

【氏名又は名称原語表記】ＬＡＮＤＩＳ＋ＧＹＲ ＴＥＣＨＮＯＬＯＧＹ， ＩＮＣ．

(74)【代理人】

【識別番号】100145403

【弁理士】

【氏名又は名称】山尾 憲人

(74)【代理人】

【識別番号】100135703

【弁理士】

【氏名又は名称】岡部 英隆

(72)【発明者】

【氏名】ホルコム，マイケル ショーン

(72)【発明者】

【氏名】マシューズ，ジャスティン クリフォード

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

5K067

【Ｆターム（参考）】

5K067AA11

5K067AA21

5K067EE02

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

【図1A】図１Ａ（本明細書では図１Ｂとまとめて図１と呼ぶ）は特定の実施態様による、ルーティング関係または伝送距離を有する複数のノードを含むＴＳＣＨネットワークの一例を示す図である。

【図1B】図１Ｂ（本明細書では図１Ａとまとめて図１と呼ぶ）は特定の実施態様による、ルーティング関係または伝送距離を有する複数のノードを含むＴＳＣＨネットワークの一例を示す図である。

【図2】特定の実施態様による、ＴＳＣＨネットワーク内のノード間の伝送障害を低減するためのプロセスの一例を示すフローチャートである。

【図3】特定の実施態様による、ＴＳＣＨネットワーク内のノードのバックオフ値を計算するためのプロセスの一例を示すフローチャートである。

【図4】特定の実施態様による、信号がＴＳＣＨネットワーク内で伝送され得る伝送環境の一例を示す図である。

【図5】特定の実施態様による、ノード固有の伝送遅延がＴＳＣＨネットワーク内のノードに対して決定され得る伝送環境の一例を示す図である。

【図6】特定の実施態様による、ＴＳＣＨネットワーク内のノードのノード固有の伝送遅延を決定することができるコンピューティング環境の一例を示す図である。

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

【0009】

上述したように、ＴＳＣＨネットワーク内のメッセージの効率的伝送は、ＴＳＣＨネットワーク内のノード間の伝送障害を低減することによって改善され得る。本明細書に記載される特定の実施態様は、別のノードへの追加の伝送にすでに関与している受信側ノードなど、メッセージを受信する準備ができていない受信側ノードに関連する伝送障害を低減するための技術を提供する。例えば、発信側ノードは、ＴＳＣＨネットワーク内の別のノードへのメッセージの伝送を開始し得る。メッセージの一部分は、発信側ノードの通信距離内の複数のノードにブロードキャストされるメッセージヘッダパケット（「ヘッダ」、「ヘッダパケット」）など、ＴＳＣＨネットワーク内の複数のノードにブロードキャストされ得る。ヘッダパケットを受信するノードは、メッセージのコンテンツにとっての受信者ではないノードを含み、ヘッダに含まれる情報に基づいて、発信側ノードが伝送に関与することになると決定し得る。例えば、非受信側ノード（例えば、メッセージコンテンツの受信者ではないノード）は、ヘッダによって指示される通信モードおよびメッセージのサイズに基づいて、発信側ノードが特定の数のタイムスロットの間の伝送に関与していると決定し得る。加えて、非受信側ノードは、発信側ノードと関連付けられたノード固有の伝送遅延を決定し得る。ノード固有の伝送遅延の間、非受信側ノードは、発信側ノードとの追加の伝送の試みを回避し得る。例えば、発信側ノードに向けられたメッセージは、例えば、ノード固有の伝送遅延が完了した後の、その後の伝送のためにキューに入れられてもよい。場合によっては、特定のノードのノード固有の伝送遅延を決定することにより、特定のノードがすでに伝送に関与している間の特定のノードへの伝送試行の回数が低減され、よって特定のノードとの伝送障害が低減され得る。加えて、ノード固有の伝送遅延の間の特定のノードとの伝送試行を回避することは、追加のノードによって追加の伝送に使用されるように通信チャネルを解放し、失敗した伝送試行に関連する電力消費を削減することなどによって、ＴＳＣＨネットワーク上のネットワークリソースの使用状況を改善し得る。

【0010】

いくつかの実施態様では、ＴＳＣＨネットワーク上の第１のノードは、ＴＳＣＨネットワーク上の第２のノードから、ヘッダパケットやモード切替パケットなどのメッセージ開始パケットを受信し得る。例えば、第２のノードは、第２のノードの通信距離内のすべてのノードにＴＳＣＨネットワーク上でメッセージ開始パケットをブロードキャストしてもよい。メッセージ開始パケット内の情報に基づいて、第１のノードは、メッセージ開始パケットと関連付けられたメッセージコンテンツパケットの伝送時間を決定し得る。例えば、メッセージ開始パケットは、メッセージコンテンツパケットのサイズ、メッセージコンテンツパケットの通信モード、またはメッセージコンテンツパケットの伝送を記述する任意の他の適切な情報のうちの１つまたは複数を指示し得る。伝送時間は、タイムスロットの数またはメッセージコンテンツパケットの伝送のために予約された通信チャネルを指示し得る。第１のノードは、第２のノードと関連付けられたバックオフを指示するノード固有の伝送遅延を生成または修正し得る。例えば、ノード固有の伝送遅延は、第１のノードが第２のノードとの伝送の開始を遅延させるバックオフタイムスロットの数を指示し得る。場合によっては、第１のノードは、第２のノードに向けられたメッセージコンテンツパケットを受信し得る。メッセージコンテンツパケットがノード固有の伝送遅延の間に受信された場合、第１のノードは、ノード固有の伝送遅延が完了するまでメッセージコンテンツパケットをキューに入れるか、またはメッセージコンテンツパケットの伝送を遅延させてもよい。

【0011】

本明細書で使用される場合、「ＴＳＣＨネットワーク」という用語は、タイムスロット式チャネルホッピング（「ＴＳＣＨ」）プロトコルを実装するコンピュータネットワークを指し得る。ＴＳＣＨネットワークは、低電力または損失のあるコンピュータネットワークであり得るが、必ずしもそうではない。場合によっては、ＴＳＣＨネットワークは、典型的には、処理能力、メモリ、またはエネルギーのうちの１つまたは複数に対する制約付きで動作する１つまたは複数のノード、例えば、バッテリー電力で動作するコンピューティングデバイスを含み得る。加えて、ＴＳＣＨネットワークは、データメッセージの高損失率（例えば、パケットの喪失）、低データ速度、またはコンピュータネットワーク上のノード間の通信経路の不安定性のうちの１つまたは複数を特徴とする１つまたは複数のノードを含む場合もある。

【0012】

場合によっては、ＴＳＣＨネットワークは、ＴＳＣＨネットワーク上の２つのノード間（または３つ以上のノード間）の通信経路を識別するためのプロトコルなどのルーティングプロトコルに従って編成された１つまたは複数のノードを含んでもよい。データメッセージは、識別された通信経路を介して２つまたは３つ以上のノード間で伝送され得る。場合によっては、ルーティングプロトコルはルートノード（例えば、通信経路のルート）を識別する。限定としてではなく、便宜上、２つのノード間（または３つ以上のノード間）のルーティング関係は、親子関係と呼ばれ得る。例えば、ＴＳＣＨネットワークは、ルートノードに向けられたメッセージなどのメッセージを第２のノードを介して伝送するように構成された第１のノードを含んでもよい。この例示的な実施態様では、第１のノードは、第２のノードに対して子状態を有すると呼ばれてもよく、第２のノードは、第１のノードに対して親状態を有すると呼ばれてもよい。場合によっては、ＴＳＣＨネットワーク内のノードは、特定のノードに対する親状態および追加のノードに対する子状態を有し得る。上記の例示的な実施態様では、第２のノードは、ルートノードなどのＴＳＣＨネットワーク内の追加のノードに対して子状態を有し得る。場合によっては、ＴＳＣＨネットワークは、「ＲＰＬ：IPv6 Routing Protocol for Low-Power and Lossy Networks（低電力ネットワークおよび損失のあるネットワークのためのＩＰｖ６ルーティングプロトコル）」のための規格ＲＦＣ６５５０などの、１つまたは複数の規格によるルーティングプロトコルを実装し得る。

【0013】

本明細書で使用される場合、「ノード」という用語は、コンピュータネットワークにおいてメッセージを受信または送信するように構成されたコンピューティングデバイスを指し得る。ノードは、これらに限定されないが、ルータ、ゲートウェイ、エンドポイント、コレクタ、または任意の他の適切な種類のコンピューティングデバイスを含んでもよい。場合によっては、ノードは、ソフトウェアベースのコンピューティングデバイス（例えば、クラウドコンピューティングネットワーク、仮想サーバ）として実装されるノードなどの仮想ノードであってもよい。

【0014】

本明細書で使用される場合、「メッセージ」または「データメッセージ」という用語は、ＴＳＣＨネットワーク内のノードなどの２つまたは３つ以上のノード間で伝送されるように構成された１つまたは複数のデータパケットのグループを指し得る。データメッセージは、パケットを送信するノードに関する情報（例えば、送信側ノードの性能情報）、ＴＳＣＨネットワーク上の追加のノードからの情報、追加のコンピューティングシステム（例えば、ＴＳＣＨネットワークの外部のコンピューティングシステム）からの情報、または任意の他の適切な情報などの情報を含み得る。データメッセージは、メッセージ開始パケットまたはメッセージコンテンツパケットのうちの１つまたは複数などの複数の部分を含んでもよい。加えて、メッセージ開始パケットは、モード切替パケットまたはヘッダパケットのうちの１つまたは複数を含む。場合によっては、ＴＳＣＨネットワーク上の例示的なノードは、通信距離内の任意のノードへのモード切替パケットのブロードキャスト送信など、ＴＳＣＨネットワーク上の複数の追加のノードにメッセージ開始パケット（またはメッセージ開始パケットの一部分）を送信し得る。加えて、例示的なノードは、メッセージコンテンツパケットに含まれるデータを利用するように構成された特定の追加のノード、例えば、例示的なノードの親または子にメッセージコンテンツパケットを送信してもよい。例えば、特定の追加のノードは、メッセージコンテンツパケット内のデータに基づいてそのノード自体の挙動を修正するか、またはデータを追加の親もしくは子に送信するか、またはデータの他の適切な使用（もしくは使用の組合せ）を行うように構成されてもよい。

【0015】

本明細書で使用される場合、「通信経路」という用語は、ノードが通信経路を介してメッセージを送受信することができるようなノード間のリンクを指し得る。通信経路は、有線技術（例えば、ネットワークケーブル）または無線技術（例えば、Ｗｉ－Ｆｉ、Ｂｌｕｅｔｏｏｔｈ、セルラーモデム）、または有線技術と無線技術との組合せなど、ノード間の任意の適切な通信技術を介して確立され得る。

【0016】

次に図面を参照すると、図１Ａおよび図１Ｂ（本明細書ではまとめて図１と呼ぶ）は、複数のノードを含む例示的なＴＳＣＨネットワーク１００の図である。ＴＳＣＨネットワーク１００内のノードは、ルートノード１１０と、ノード１１１、ノード１１２、ノード１１３、ノード１１４、ノード１１５およびノード１１６などの１つまたは複数の追加のノードとを含み得る。場合によっては、ノード１１０～１１６の各々は、メッセージを送受信するように構成されてもよい。加えて、ルートノード１１０は、追加のＴＳＣＨネットワークや非ＴＳＣＨネットワークなどの、１つまたは複数の追加のコンピュータネットワークと通信するように構成されてもよい。加えて、ノード１１０～１１６の各々は、ＴＳＣＨネットワーク１００内の１つまたは複数の追加のノードとの通信経路を有してもよい。例えば、ノード１１０～１１６は、無線通信技術を介して通信する（例えば、メッセージの送信および／または受信を行う）ことができてもよい。例えば、ノード１１１とノード１１２は、互いに通信することができてもよい。

【0017】

いくつかの実施態様では、ＴＳＣＨネットワーク１００は、ルーティングプロトコルに基づいて編成される。ルーティングプロトコルに基づいて、例えば、ノード１１０～１１６の各々は、１つまたは複数の追加のノードとの１つまたは複数のルーティング関係を確立し得る。場合によっては、２つまたは３つ以上のノード間のルーティング関係は、各ノードについて、ＴＳＣＨネットワーク１００内の１つまたは複数の追加のノードに対する親状態または子状態を指示し得る。ルーティング関係に基づいて、ＴＳＣＨネットワーク１００は、単一のルートノード（ルートノード１１０など）を有していてもよく、各非ルートノードは、単一の親ノードを有し、各非ルートノードは、１つまたは複数の子ノードを有する場合もあるし、有しない場合もある。

【0018】

図１は、ＴＳＣＨネットワーク１００内で確立され得る例示的な一組のルーティング関係を例示している。例示を目的として、例示的な親子関係は、親ノードと子ノードとの間の実線を介して例示されており、矢印は子から親を指し示している。ＴＳＣＨネットワーク１００では、メッセージは、親ノードから子ノードへ、または子ノードから親ノードへ伝送され得る。ルートノード１１０は、ＴＳＣＨネットワーク１００内の１つまたは複数の追加のノードとの１つまたは複数の子関係を確立し得る。例えば、ルートノード１１０は、ノード１１２およびノード１１５との関係を確立してもよく、この関係は、ノード１１０の親状態ならびにノード１１２およびノード１１５の子状態を指示する。加えて、ルートノード１１０は、ＴＳＣＨネットワーク１００の外部の追加のノードと追加の関係（例えば、追加のコンピュータネットワーク内の追加のノードとの関係）を確立し得る。場合によっては、非ルートノード１１１～１１６の各々は、追加のノードとの親関係を確立してもよい。さらに、非ルートノード１１１～１１６は、追加のノードのうちの１つまたは複数との１つまたは複数の子関係を確立してもよい。例えば、ノード１１２は、ノード１１１に対して関係を確立してもよく、この関係は、ノード１１２の親状態およびノード１１１の子状態を指示する。加えて、ノード１１５は、ノード１１６およびノード１１４に対して関係を確立してもよい。ノード１１５とノード１１６との間の関係は、ノード１１６の子状態およびノード１１５の親状態を指示し得る。ノード１１５とノード１１４との間の関係は、ノード１１４の子状態およびノード１１５の親状態を指示し得る。表１は、図１に例示される例示的な親子関係をまとめたものである。

【0019】

【表1】

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

伝送環境５００では、伝送５２０は、タイムスロット５０１ｂ～５０１ｈの間に通信チャネル５０２ｄ上で伝送され得る。場合によっては、伝送５２０は、ノード１１４からノード１１５へのデータメッセージ１２０の伝送を含んでもよい。加えて、伝送５２０は、メッセージ開始パケット５２２などの少なくとも１つのメッセージ開始パケットを含んでもよい。メッセージ開始パケット５２２は、モード切替パケット１２２またはメッセージヘッダパケット１２４のうちの１つまたは複数を含んでもよい。場合によっては、タイムスロット５０１ｂにおけるメッセージ開始パケット５２２は、モード切替パケット１２２を含んでもよい。加えて、メッセージヘッダパケット１２４は、タイムスロット５０１ｃのパケットなどの後続のパケットとして伝送されてもよい。

【0058】

いくつかの実施態様では、ノード１１３などの１つまたは複数の追加のノードは、メッセージ開始パケット５２２を受信し得る。加えて、１つまたは複数の追加のノードは、ノード１１４またはノード１５０のうちの１つまたは複数と関連付けられたそれぞれのノード固有の伝送遅延を生成または修正し得る。伝送環境５００では、ノード固有の伝送遅延などの伝送障害を低減するために１つまたは複数の技術を利用することにより、（例えば、伝送環境４００と比較して）リソースがより効率的に利用され得る。例えば、ノード１１３は、伝送５２０と関連付けられたノード固有の伝送遅延の完了の後で、データメッセージ１４０と関連付けられた伝送５４０を開始してもよい。例えば、ノード１１４が伝送５２０に関与していると決定したことに応答して、ノード１１３は、データメッセージ１４０をキューに入れるか、または遅延させてもよい。加えて、ノード１１４と関連付けられたノード固有の伝送遅延の完了の後で、ノード１１３は、伝送５４０を開始してもよい。

【0059】

いくつかの実施態様では、ノード固有の伝送遅延に基づいて、ノードは、１つまたは複数のデータメッセージのキュー位置を修正し得る。例えば、ノード１１４のノード固有の伝送遅延の間に、ノード１１３は、（例えば、ノード１１４またはノード１１５以外の）追加のノードのための追加のデータメッセージを伝送するようにメッセージキューを修正してもよい。ノード１１３がノード固有の伝送遅延の間に追加のデータメッセージを受信した場合、ノード１１３は、追加のデータメッセージのキュー位置を、データメッセージ１４０のキュー位置の前のキュー位置などに修正してもよい。加えて、ノード１１３は、データメッセージ１４０を伝送する前に追加のノードに追加のデータメッセージを伝送するなどのために、ノード固有の伝送遅延の間に伝送５８０を開始してもよい。

【0060】

場合によっては、伝送環境５００内のリソースは、伝送５２０と関連付けられたノード固有の伝送遅延の間により効率的に利用され得る。例えば、ノード１１３は、ノード固有の伝送遅延の間、例えば、ノード１１３が占有されたノード１１４との伝送試行に関与していない間に、伝送５８０を開始してもよい。追加の例として、ＴＳＣＨネットワーク１００内の別のノードは、伝送５２０に関与していないノードとの通信チャネル５０２ｆを介した成功する可能性のある伝送など、伝送５４０の前に１つまたは複数のタイムスロットを利用してもよい。場合によっては、ノード固有の伝送遅延を決定するための動作は、通信チャネル５０２またはタイムスロット５００ １つを予約することを含まないこともある。加えて、ノード固有の伝送遅延を決定する動作は、ＴＳＣＨネットワーク１００内のノードが伝送環境５００のリソース（例えば、チャネル５０２、タイムスロット５０１）を占有することなく伝送環境５００内の伝送障害を低減することを可能にし得る。

【0061】

本明細書に記載される動作を行うために、任意の適切なコンピューティングシステムまたはコンピューティングシステムのグループを使用することができる。例えば、図６は、特定の実施態様による、ＴＳＣＨネットワーク内のノードのノード固有の伝送遅延を決定することができるコンピューティング環境の一例を示す図である。

【0062】

図示のノード６０１の例は、１つまたは複数のメモリデバイス６０４に通信可能に結合された１つまたは複数のプロセッサ６０２を含み得る。プロセッサ６０２は、コンピュータ実行可能プログラムコードを実行するか、またはメモリデバイス６０４に格納された情報にアクセスし得る。プロセッサ６０２の例には、マイクロプロセッサ、特定用途向け集積回路（「ＡＳＩＣ」）、フィールドプログラマブルゲートアレイ（「ＦＰＧＡ」）、または任意の他の適切な処理デバイスが含まれ得る。プロセッサ６０２は、１つを含む任意の数の処理デバイスを含んでもよい。

【0063】

メモリデバイス６０４は、ノード固有の伝送遅延６２０、ノード状態テーブル６３０、メッセージ開始パケット６４０、データメッセージ６５０、または他の受信もしくは決定された値もしくはデータオブジェクトのうちの１つまたは複数を格納するための任意の適切な非一時的コンピュータ可読媒体を含んでもよい。コンピュータ可読媒体は、プロセッサにコンピュータ可読命令または他のプログラムコードを提供することができる任意の電子、光学、磁気、または他の記憶デバイスを含んでもよい。コンピュータ可読媒体の非限定的な例には、磁気ディスク、メモリチップ、ＲＯＭ、ＲＡＭ、ＡＳＩＣ、光記憶装置、磁気テープもしくは他の磁気記憶装置、または処理デバイスが命令を読み出すことができる任意の他の媒体が含まれ得る。命令は、例えば、Ｃ、Ｃ＋＋、Ｃ＃、Ｖｉｓｕａｌ Ｂａｓｉｃ、Ｊａｖａ、Ｐｙｔｈｏｎ、Ｐｅｒｌ、ＪａｖａＳｃｒｉｐｔ、およびＡｃｔｉｏｎＳｃｒｉｐｔを含む任意の適切なコンピュータプログラミング言語で書かれたコードからコンパイラまたはインタプリタによって生成されたプロセッサ固有の命令を含んでもよい。

【0064】

ノード６０１はまた、入力デバイスや出力デバイスなどのいくつかの外部デバイスまたは内部デバイスを含んでもよい。例えば、ノード６０１は、入力デバイスから入力を受け取り得るか、または出力デバイスに出力を提供し得る入力／出力（「Ｉ／Ｏ」）インターフェース６０８を備えて示されている。ノード６０１にはバス６０６が含まれてもよい。バス６０６は、ノード６０１の１つまたは複数の構成要素を通信可能に結合し得る。

【0065】

ノード６０１は、図１～図５に関して本明細書に記載されている動作のうちの１つまたは複数を行うようにプロセッサ６０２を構成するプログラムコードを実行し得る。プログラムコードは、例えば、ノード固有の伝送遅延６２０、ノード状態テーブル６３０、メッセージ開始パケット６４０、データメッセージ６５０、または、本明細書に記載されている１つまたは複数の動作を行う他の適切なアプリケーションもしくはメモリ構造のうちの１つまたは複数に関連する動作を含み得る。プログラムコードは、メモリデバイス６０４または任意の適切なコンピュータ可読媒体に存在してもよく、プロセッサ６０２または任意の他の適切なプロセッサによって実行されてもよい。いくつかの実施態様では、上述のプログラムコード、ノード固有の伝送遅延６２０、ノード状態テーブル６３０、メッセージ開始パケット６４０、およびデータメッセージ６５０は、図６に示されるように、メモリデバイス６０４に格納され得る。追加の実施態様または代替の実施態様では、上述したノード固有の伝送遅延６２０、ノード状態テーブル６３０、メッセージ開始パケット６４０、データメッセージ６５０、またはプログラムコードのうちの１つまたは複数は、クラウドサービスを介してアクセス可能なメモリデバイスなどの、データネットワークを介してアクセス可能な１つまたは複数のメモリデバイスに格納されてもよい。

【0066】

図６に示されるノード６０１は、少なくとも１つのネットワークインターフェース６１０を含み得る。ネットワークインターフェース６１０は、１つまたは複数のデータネットワーク６１２への有線または無線のデータ接続を確立するのに適した任意のデバイスまたはデバイスグループを含んでもよい。ネットワークインターフェース６１０の非限定的な例には、イーサネットネットワークアダプタ、モデムなどが含まれ得る。ネットワーク６１２を介してノード６０１にノード６６０などの１つまたは複数のノードが接続され得る。ネットワーク６１２は、本明細書に記載されているようなＴＳＣＨネットワークを含んでもよい。場合によっては、ネットワーク６１２は、（限定されないが）インターネット、（仮想プライベートネットワークを含む）プライベートネットワーク、または任意の他の適切なネットワークなどの追加のネットワークを含んでもよい。ノード６０１は、ネットワークインターフェース６１０を使用してノード６６０のうちの１つまたは複数と通信することができてもよい。

【0067】

一般的な考慮事項
特許請求される主題の完全な理解を提供するために、本明細書には多数の具体的な詳細が記載されている。しかしながら、特許請求される主題がこれらの具体的な詳細なしに実施され得ることを当業者は理解するであろう。他の例では、特許請求される主題を不明瞭にしないように、当業者に公知である方法、装置、またはシステムは詳細に説明されていない。

【0068】

特に明記しない限り、本明細書を通して、「処理」、「コンピューティング」、「計算」、「決定」、および「識別」などの用語を利用する考察は、コンピューティングプラットフォームのメモリ、レジスタ、または他の情報記憶デバイス、伝送デバイス、または表示デバイス内の物理的な電子量または磁気量として表されるデータを操作または変換する、１つもしくは複数のコンピュータまたは同様の１つもしくは複数の電子コンピューティングデバイスなどのコンピューティングデバイスの動作またはプロセスを指すことが理解される。

【0069】

本明細書で論じられる１つまたは複数のシステムは、いかなる特定のハードウェアアーキテクチャまたは構成にも限定されない。コンピューティングデバイスは、１つまたは複数の入力を条件とする結果を提供する構成要素の任意の適切な配置を含むことができる。適切なコンピューティングデバイスは、コンピューティングシステムを、汎用コンピューティング装置から本主題の１つまたは複数の実施態様を実装する専用コンピューティング装置にプログラムまたは構成する格納されたソフトウェアにアクセスする多目的マイクロプロセッサベースコンピュータシステムを含む。任意の適切なプログラミング言語、スクリプト言語、または他の種類の言語または言語の組合せが、本明細書に含まれる教示を、コンピューティングデバイスのプログラミングまたは構成に使用されるべきソフトウェアにおいて実装するために使用され得る。

【0070】

本明細書に開示される方法の実施態様は、そのようなコンピューティングデバイスの動作において行われ得る。上記の例に提示されたブロックの順序は変更することができ、例えば、ブロックを並べ替え、組み合わせ、かつ／またはサブブロックに分割することができる。特定のブロックまたはプロセスを並行して行うことができる。

【0071】

本明細書における「ように適合された（ａｄａｐｔｅｄ ｔｏ）」または「ように構成された（ｃｏｎｆｉｇｕｒｅｄ ｔｏ）」の使用は、追加のタスクまたはステップを行うように適合されたデバイスまたは構成されたデバイスを除外しない、開かれた、包括的な表現を意味する。加えて、「に基づく（ｂａｓｅｄ ｏｎ）」の使用は、１つまたは複数の記載の条件または値「に基づく」プロセス、ステップ、計算、または他の動作が、実際には記載されたものを超える追加の条件または値に基づいてもよいという点で、開かれており、包括的であることを意味する。本明細書に含まれる見出し、リスト、および付番は、説明を容易にするためのものにすぎず、限定することを意味するものではない。

【0072】

本主題はその特定の実施態様に関して詳細に説明されているが、当業者は、上記の理解に到達すれば、そのような実施態様の変更例、変形例、および均等物を容易に作製し得ることが理解されよう。したがって、本開示は、限定ではなく例示の目的で提示されており、当業者には容易に明らかになるような本主題へのそのような修正例、変形例、および／または追加の包含を排除するものではないことを理解されたい。

【図1A】

【図1B】

【図2】

【図3】

【図4】

【図5】

【図6】

【国際調査報告】