特表2024-519108 | 知財ポータル「IP Force」

知財求人 - 知財ポータルサイト「IP Force」

▶ 中興通訊股▲ふん▼有限公司の特許一覧

特表2024-519108スケジューリング方法、マスターノード及びコンピュータ読み取り可能な記憶媒体

書誌要約請求の範囲詳細な説明課題実施例実施するための形態図面の説明

目に優しい文字サイズ小中大 PDF Top

< >

1
2
3
4
5
6

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

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

(11)【公表番号】

(43)【公表日】2024-05-08

(54)【発明の名称】スケジューリング方法、マスターノード及びコンピュータ読み取り可能な記憶媒体

(51)【国際特許分類】

H04W 72/51 20230101AFI20240426BHJP

H04W 84/20 20090101ALI20240426BHJP

H04W 72/56 20230101ALI20240426BHJP

H04W 24/10 20090101ALI20240426BHJP

【ＦＩ】

H04W72/51

H04W84/20

H04W72/56

H04W24/10

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2023572033

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

(85)【翻訳文提出日】2023-11-20

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

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

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

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

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

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

(81)【指定国・地域】

(71)【出願人】

【識別番号】511151662

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

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

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

(74)【代理人】

【識別番号】100112656

【弁理士】

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

(74)【代理人】

【識別番号】100089118

【弁理士】

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

(72)【発明者】

【氏名】張学謙

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

5K067

【Ｆターム（参考）】

5K067AA21

5K067DD34

5K067EE16

5K067EE25

5K067JJ17

(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】本願の実施例に係るマスターノードの構造概略図である。

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

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

一実施例では、Ｍｅｓｈネットワークにアクセスされる端末の数は複数であり、リソースパラメータは優先度をさらに含む。該優先度は異なる端末に対して設定されるリソースの優先順位に相当する。リソーススケジューラは、優先度に応じて優先度の高い端末のサービス需要を優先的に満たし、総帯域幅のリソースが不十分である場合、優先度の低い端末に対して、割り当てられる帯域幅を減らすことができる。端末の優先度が設定されていない場合、デフォルトの最も低い優先度を端末に設定すると考えられる。

【0048】

本実施例におけるリソースパラメータは、最も低い帯域幅（すなわち予め設定された帯域幅）及び優先度を含む。端末はリソースパラメータセット｛ＢＷ、ｐｒｉｏｒｉｔｙ｝を有してもよく、ＢＷは端末の最も低い帯域幅であり、ｐｒｉｏｒｉｔｙは端末の優先度である。

【0049】

一例では、新たにＭｅｓｈネットワークにアクセスされる端末に対して、マスターノードは、１セットのデフォルトのリソースパラメータを事前設定し、新たにアクセスされる端末に最も低い優先度を設定してもよい。これは該端末に対して特別な注意が払われていないと意味し、ノードはこれに帯域幅を予約せず、該端末は、設定されていない他の端末とチャネルリソースを公平に競合する。

【0050】

別の例では、端末がそのサービス需要を満たすように、ユーザーは、新たにアクセスされる端末に１セットのリソースパラメータを手動で設定してもよい。例えば、ユーザーは、ＵＩインタフェースを介して、新たにアクセスされる端末にその対応するリソースパラメータを入力してもよい。ＵＩインタフェースには、リソースパラメータを含む以下の表１を表示してもよい。

【0051】

【表1】

【0052】

位置は、端末が接続されるサブノードにより設定された位置であり、優先度は高い順に、１、０、デフォルトであってもよく、すなわち、優先度がデフォルトに設定すると、優先度が最も低いと表す。予め設定された帯域幅は、予め設定されたデフォルト値を有してもよい。該デフォルト値は、当業者が実際の需要に応じて予め設定し、マスターノード内に記憶してもよく、本実施例はこれについて具体的に限定しない。メディアアクセス制御（ＭｅｄｉａＡｃｃｅｓｓＣｏｎｔｒｏｌ、ＭＡＣと略称される）アドレスは、端末のＭＡＣアドレスであってもよく、インターネットプロトコル（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ、ＩＰと略称される）アドレスは、端末のＩＰアドレスであってもよい。

【0053】

本実施例では、報告情報に基づき、Ｍｅｓｈネットワーク内にターゲットリンクが存在するか否かを決定するステップは、Ｍｅｓｈネットワークにアクセスされる複数の端末の優先度の高い順に、報告情報に基づき、Ｍｅｓｈネットワーク内に、複数の端末がネットワーク出口に到達するターゲットリンクが存在するか否かを順次決定するステップを含んでもよい。例えば、Ｍｅｓｈネットワークにアクセスされる端末は、端末Ａ、端末Ｂ、端末Ｃ、端末Ｄを含み、この４つの端末の優先度は高い順に、端末Ｄ、端末Ｂ、端末Ｃ、端末Ａである。このとき、マスターノードは、先ず、報告情報に基づき、Ｍｅｓｈネットワーク内に端末Ｄがネットワーク出口に到達するターゲットリンクが存在するか否かを決定し、端末Ｄがネットワーク出口に到達するターゲットリンクが存在すると、端末Ｄにリソースを優先的に予約できることを確保する。続いて、報告情報に基づき、Ｍｅｓｈネットワーク内に端末Ｂがネットワーク出口に到達するターゲットリンクが存在するか否かを決定する。次に、報告情報に基づき、Ｍｅｓｈネットワーク内に端末Ｃがネットワーク出口に到達するターゲットリンクが存在するか否かを決定する。最終的に、報告情報に基づき、Ｍｅｓｈネットワーク内に端末Ａがネットワーク出口に到達するターゲットリンクが存在するか否かを決定する。つまり、マスターノードは、優先度の高い順に、各端末に対応する一連のノードが各端末に予め設定された帯域幅を予約できるか否かを計算する。先ず、Ｍｅｓｈネットワーク内に優先度の高い端末のターゲットリンクが存在するか否かを決定し、これは、優先度の高い端末のサービス需要を優先的に満たすのに有利であり、ユーザーの端末サービスに対する個人的な需要をさらに満たす。例えば、ユーザーの需要の高いサービスが依頼する端末の優先度をより高く設定する。

【0054】

一例では、Ｍｅｓｈネットワークにアクセスされる端末の数は複数であり、Ｍｅｓｈネットワーク内にターゲットサブノードが存在するか否かを決定するステップは、以下のステップを含む。マスターノードは、先ずＭｅｓｈネットワーク内の各ノードの残りのリソースを決定する。次に、マスターノードは、ターゲットリンクが存在しないスケジューリング対象の端末を決定する。スケジューリング対象の端末の数が複数であると、複数のスケジューリング対象の端末の優先度の高い順に、各ノードの残りのリソースに基づき、Ｍｅｓｈネットワーク内に、複数のスケジューリング対象の端末のターゲットサブノードが存在するか否かを順次決定する。つまり、マスターノードは、Ｍｅｓｈネットワーク内に複数の端末がネットワーク出口に到達するターゲットリンクが存在するか否かを決定した後、各ノードの残りのリソース、及び帯域幅要件を満たすことができない端末（ターゲットリンクが存在しないスケジューリング対象の端末）を得ることができる。このとき、マスターノードは、各ノードの残りのリソースに基づき、優先度の高い順に、他のサブノードにおいて、これらのスケジューリング対象の端末に適切な位置を見つける。それにより、優先度の高いスケジューリング対象の端末が優先的にスケジューリングされるのを確保することができ、優先度の高いスケジューリング対象の端末のサービス需要を優先的に満たすことができる。

【0055】

一例では、Ｍｅｓｈネットワーク内にある端末のターゲットサブノードが存在しないと、これらの端末をＵＩインタフェースにマークしてもよく、且つ、それらの最も低いアクセス要件を確保するように、ターゲットサブノードが存在しないこれらの端末に一部の予約リソースを一括で割り当ててもよい。

【0056】

理解を容易にするために、以下では、例を挙げることで説明を行う。図４を参照すると、図４におけるＭｅｓｈネットワークは、リビングルームに設置されるマスターノード、書斎に設置されるサブノード１、ベッドルームに設置されるサブノード２、２階のベッドルームに設置されるサブノード３、ダイニングルームに設置されるサブノード４を含む。Ｍｅｓｈネットワークにアクセスされる端末は、サブノード４に接続される端末Ａ及び端末Ｂ、サブノード２に接続される端末Ｃ、サブノード１に接続される端末Ｄを含む。マスターノードは、報告情報に基づき、Ｍｅｓｈネットワーク内に、端末Ａ、端末Ｃ、端末Ｄのターゲットリンクが存在し、端末Ｂのターゲットリンクが存在しないと決定し、すなわち、端末Ｂはスケジューリング対象の端末であると仮定する。計算で決定したように、端末Ｂがサブノード３に接続される場合、端末Ｂがサブノード３を介してネットワーク出口に到達するリンク上のノードは、端末Ｂのために設定される予め設定された帯域幅を端末Ｂに提供することができる。この場合、マスターノードは、端末Ｂを現在の接続されるサブノード４からサブノード３にスケジューリングしてもよい。スケジューリング後の概略図は図５を参照でき、端末Ｂは、サブノード３がネットワーク出口に到達するリンクによって、その実行する必要があるサービスを実行できる。サブノード３がネットワーク出口に到達するリンク上のノードは、サブノード３、サブノード１、マスターノードを含む。

【0057】

本願の実施例は、以下のシーンに適用できる。１．Ｍｅｓｈネットワーク全体において、単一又は複数の端末の帯域幅を確保する（例えば、単一又は複数の端末の予め設定された帯域幅を設定することにより実現される）。２．異なる位置（例えば、異なるサブノードに接続される位置）の端末の帯域幅が期待を満たすか否かをリアルタイムに検出し、それに移動／位置の勧めを提供する（例えば、端末をターゲットサブノードにスケジューリングする）。３．Ｍｅｓｈネットワークにアクセスされる特別な注意を払う必要がある個々の端末のサービス需要を優先的に確保する（例えば、特別な注意を払う必要がある端末の優先度をより高く設定することにより実現される）。

【0058】

本実施例におけるスケジューリング方法は、端末がどのノードに移動しても、Ｍｅｓｈネットワーク内のノードがターゲットサービスを実行するために必要な予め設定された帯域幅を提供できるのを確保し、ターゲットサービスの順調な実行を確保することができる。端末がどのノードからも遠すぎて、必要な予め設定された帯域幅を提供できなくなる場合、ユーザーにプロンプトを与えることもできる。Ｍｅｓｈネットワーク内にアクセスされる複数の端末の優先度を設定し、特別な注意を払う必要がある端末に高い優先度を設定することで、Ｍｅｓｈネットワークは、優先度の高い端末のサービス需要を優先的に満たすことができ、それにより、ユーザーの端末サービスに対する個人的な需要を満たす。

【0059】

なお、本願の実施例における上記例はいずれも、理解を容易にするための例示的な説明にすぎず、本願の技術案を限定するものではない。

【0060】

上記の各方法のステップは、説明を明瞭にするために分割されており、実現時に、１つのステップに併せたり、いくつかのステップを複数のステップに分割したりしてもよく、同じ論理的関係を含む限り、本特許の保護範囲内に属する。アルゴリズム及びプロセスのコアとなる設計を変更せずに、そのアルゴリズム又はプロセスに重要でない修正を追加したり、又は重要でない設計を導入したりすることは、該特許の保護範囲内に属する。

【0061】

本願の実施例は、マスターノードに関する。マスターノードは、図６に示すように、少なくとも１つのプロセッサ６０１と、少なくとも１つのプロセッサ６０１に通信可能に接続されたメモリ６０２とを含む。メモリ６０２には、少なくとも１つのプロセッサ６０１によって実行されて、上記実施例におけるスケジューリング方法を少なくとも１つのプロセッサ６０１に実行させる、少なくとも１つのプロセッサ６０１により実行可能な命令が記憶されている。

【0062】

ここで、メモリ６０２及びプロセッサ６０１は、相互接続された任意の数のバス及びブリッジを含むことができるバスで接続されており、バスは１つ又は複数のプロセッサ６０１及びメモリ６０２の様々な回路を一体に接続する。バスはまた、周辺機器、電圧調整器、や電力管理回路などのような様々な他の回路を一体に接続してもよく、これらはすべて当業者に知られているので、本明細書ではそれ以上説明しない。バスインターフェースは、バスとトランシーバとの間のインタフェースを提供する。トランシーバは、送信媒体上で様々な他の装置と通信するための手段を提供する複数の受信機及び送信機のような、１つの要素であってもよいし、複数の要素であってもよい。プロセッサ６０１によって処理されたデータは、アンテナを介して無線媒体上で伝送される。さらに、アンテナは、データを受信し、プロセッサ６０１にデータを伝送する。

【0063】

プロセッサ６０１は、バス及び通常の処理を管理する役割を担い、タイミング、周辺インタフェース、電圧調整、電源管理や他の制御機能を含む様々な機能をさらに提供してもよい。一方、メモリ６０２は、プロセッサ６０１が動作を実行する際に使用するデータを記憶するために使用されてもよい。

【0064】

本願の実施例は、プロセッサによって実行されると、上記方法実施例を実現するコンピュータプログラムが記憶された、コンピュータ読み取り可能な記憶媒体に関する。

【0065】

【0066】

すなわち、上記実施例の方法におけるステップの全部又は一部を実施することは、関連するハードウェアに命令するプログラムによって達成され得る。このプログラムは、１つの記憶媒体に記憶されており、１つ機器（シングルチップ、チップなどであってもよい）又はプロセッサ（ｐｒｏｃｅｓｓｏｒ）に、本願の様々な実施例に記載された方法のステップの全部又は一部を実行させるためのいくつかの命令を含む。一方、上述した記憶媒体には、ＵＳＢメモリ、リムーバブルハードディスク、読み取り専用メモリ（ＲＯＭ、Ｒｅａｄ－ＯｎｌｙＭｅｍｏｒｙ）、ランダムアクセスメモリ（ＲＡＭ、ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）、磁気ディスク又は光ディスクなど、プログラムコードを記憶することができる様々な媒体が含まれる。

【0067】

上記の実施例は、本願を実施するための具体的な実施例であり、実際の適用においては、本願の精神及び範囲から逸脱することなく、形式的及び詳細的に様々な変更を加えることができる。

【図1】