JP2023546399A - ルーティング選択方法、装置及びシステム - Google Patents

Abstract

本発明の実施例ではルーティング選択方法、装置及びシステムが提供され、前記方法は、以下の条件のうちの少なくとも１つが満足されるときに、第一ノードがルーティング選択を行うことを含み、即ち、第二ノードからＢＨ ＲＬＦ指示を受信しており；第一フロー制御フィードバック情報を受信しており、かつ前記第一フロー制御フィードバック情報により、第三ノードにデータ輻輳を発生したと指示されており；第一エグレスＢＨ ＲＬＣチャネルのロードが所望のレベルを超えており；及び、第一ルーティング標識に対応するロードが所望のレベルを超えているという条件である。

Description

本発明は、通信の技術分野に関する。

ＩＡＢ（ｉｎｔｅｇｒａｔｅｄ ａｃｃｅｓｓ ａｎｄ ｂａｃｋｈａｕｌ）は次世代の無線アクセスネットワーク（ｎｅｘｔ ｇｅｎｅｒａｔｉｏｎ ｒａｄｉｏ ａｃｃｅｓｓ ｎｅｔｗｏｒｋ、ＮＧ－ＲＡＮ）において無線中継の機能を実現する。この中継ノードはＩＡＢノード（ＩＡＢ ｎｏｄｅ）と呼ばれ、それは５Ｇ新無線（ｎｅｗ ｒａｄｉｏ、ＮＲ）を介してアクセス及びバックホール（ｂａｃｋｈａｕｌ、ＢＨ）を同時にサポートする。すべてのＩＡＢノードはシングルホップ又はマルチホップにより１つのＩＡＢドナー（ＩＡＢ－ｄｏｎｏｒ）に接続される。これらのマルチホップ接続により、ＩＡＢドナーをルートノードとする１つの有向非巡回グラフ（Ｄｉｒｅｃｔｅｄ Ａｃｙｃｌｉｃ Ｇｒａｐｈ、ＤＡＧ）トポロジーを形成する。ＩＡＢドナーはＩＡＢネットワークトポロジーにおける集中型のリソース管理、トポロジー管理及びルーティング管理の実行を担当する。

既存規格（３ＧＰＰ(登録商標) Ｒｅｌ－１６）では、無線リンク失敗（ｒａｄｉｏ ｌｉｎｋ ｆａｉｌｕｒｅ、ＲＬＦ）発生時に、ＩＡＢノードはもう１つの径路（ｐａｔｈ）を選択してルーティング再選択（ｒｅ－ｒｏｕｔｉｎｇ）を実現し得る。図１は１つの簡単なＩＡＢネットワークデプロイメントを示しており、その中には４つのＩＡＢノード及び１つのＩＡＢドナーが含まれる。ＩＡＢノード２とＩＡＢノード３の間のリンクにバックホール無線リンク失敗（ＢＨ ＲＬＦ）が生じたときに、ＩＡＢノード２は上りリンクルーティング径路を径路１から径路２に切り替えることができる。

なお、上述の背景技術についての紹介は、本発明の技術案を明確かつ完全に説明し、また、当業者がそれを理解しやすいためのものである。これらの技術案は、本発明の背景技術に記述されているため、当業者にとって周知であると解釈してはならない。

発明者は次のようなことを発見した。即ち、同様の終了点に到達し得る他の可用（使用可能な）径路が実際には容量を有しても、異なる径路上のデータレートの変動により幾つかの径路に輻輳（ｃｏｎｇｅｓｔｉｏｎ（混雑ともいう））が生じ得る。現在の規格では、任意の特定のデータユニットがすべて１つの径路に固定して伝送される。ＢＨ ＲＬＦ発生後に複数の径路のうちから選択し得るとしても、今のところ、ルーティングの柔軟性を向上させ、混雑した径路を避け、又は、選択パフォーマンスが低いバックホールリンクを避けることができる良い径路再選択メカニズムはない。

上述の問題のうちの少なくとも１つ又は他の類似問題を解決するために、本発明の実施例は、データ紛失を避け、輻輳を減少させ、ロードバランシングを実現できるルーティング選択方法、装置及びシステムを提供する。

本発明の実施例の一側面によれば、ルーティング選択方法が提供され、前記方法は、
以下の条件のうちの少なくとも１つが満足されるときに、第一ノードがルーティング選択を行うことを含み、
第二ノードからＢＨ ＲＬＦ指示を受信しており；
第一フロー制御フィードバック情報を受信しており、かつ前記第一フロー制御フィードバック情報により、第三ノードにデータ輻輳を発生したと指示されており；
第一エグレスＢＨ ＲＬＣチャネルのロード（ｐａｙｌｏａｄ）が所望のレベル（ｄｅｓｉｒｅｄ ｌｅｖｅｌ）を越えており；及び
第一ルーティング標識（ＩＤ）に対応するロードが所望のレベルを超えているという条件である。

本発明の実施例のもう１つの側面によれば、ルーティング選択方法が提供され、前記方法は、
第一ノードが第一ルーティング設定メッセージ（情報ともいう）を受信し、前記第一ルーティング設定メッセージは複数のルーティング標識に対応する設定情報を含み、各ルーティング標識に対応する設定情報は優先度（ｐｒｉｏｒｉｔｙ）、ホップ数（ｈｏｐｓ）、及び平均遅延（ａｖｅｒａｇｅ ｄｅｌａｙ）のうちの少なくとも１つを含むことを含む。

本発明の実施例のまたもう１つの側面によれば、ルーティング選択方法が提供され、前記方法は、
ＩＡＢドナーが第一ノードに第一ルーティング設定メッセージを送信し、前記第一ルーティング設定メッセージは前記第一ノードがルーティング標識を選択するために用いられ、前記第一ルーティング設定メッセージは複数のルーティング標識に対応する設定メッセージを含み、各ルーティング標識に対応する設定メッセージは優先度（ｐｒｉｏｒｉｔｙ）、ホップ数（ｈｏｐｓ）、及び平均遅延（ａｖｅｒａｇｅ ｄｅｌａｙ）のうちの少なくとも１つを含むことを含む。

本発明の実施例の１つの側面によれば、ルーティング選択装置が提供され、ＩＡＢネットワークにおけるＩＡＢノードに設置され、前記装置は、
選択ユニットを含み、それは以下の条件のうちの少なくとも１つが満足されるときに、ルーティング選択を行い、即ち、
第二ノードからＢＨ ＲＬＦ指示を受信しており；
第一フロー制御フィードバック情報を受信しており、かつ前記第一フロー制御フィードバック情報により、第三ノードにデータ輻輳を発生したと指示されており；
第一エグレスＢＨ ＲＬＣチャネルのロードが所望のレベルを超えており；及び
第一ルーティング標識に対応するロードが所望のレベルを超えているという条件である。

本発明の実施例のもう１つの側面によれば、ルーティング選択装置が提供され、ＩＡＢネットワークにおけるＩＡＢノードに設置され、前記装置は、
受信ユニットを含み、それは第一ルーティング設定メッセージを受信し、前記第一ルーティング設定メッセージは複数のルーティング標識に対応する設定情報を含み、各ルーティング標識に対応する設定情報は優先度（ｐｒｉｏｒｉｔｙ）、ホップ数（ｈｏｐｓ）、及び平均遅延（ａｖｅｒａｇｅ ｄｅｌａｙ）のうちの少なくとも１つを含む。

本発明の実施例のまたもう１つの側面によれば、ルーティング選択装置が提供され、ＩＡＢネットワークにおけるＩＡＢドナーに設置され、前記装置は、
第一送信ユニットを含み、それは第一ノードに第一ルーティング設定メッセージを送信し、前記第一ルーティング設定メッセージは前記第一ノードがルーティング標識を選択するために用いられ、前記第一ルーティング設定メッセージは複数のルーティング標識に対応する設定メッセージを含み、各ルーティング標識に対応する設定メッセージは優先度（ｐｒｉｏｒｉｔｙ）、ホップ数（ｈｏｐｓ）、及び平均遅延（ａｖｅｒａｇｅ ｄｅｌａｙ）のうちの少なくとも１つを含む。

本発明の実施例による有利な効果の１つが次のとおりであり、即ち、本発明の実施例によれば、データ紛失を避け、輻輳を減少させ、ロードバランシングを実現できる。具体的に言えば、ＢＨ ＲＬＦ通知を受信したときに、又は近傍のノードに輻輳が発生したときに、又はロードバランシングを行う必要があるときに、ローカルルーティング再選択決定を行うことで、ネットワークパフォーマンス、例えば、遅延の低減、データ紛失の回避などを向上させることができる。

後述の説明及び図面を参照することで本発明の特定の実施例を詳しく開示し、本発明の原理を採用し得る態様を示す。なお、本発明の実施例は範囲上でこれらにより限定されない。添付した特許請求の範囲内であれば、本発明の実施例は様々な変更、修正及び代替によるものを含んでも良い。

また、１つの実施例について説明した及び／又は示した特徴は、同じ又は類似した方式で１つ又は複数の他の実施例に用い、他の実施例における特徴と組み合わせ、又は、他の実施例における特徴を置換することもできる。

なお、「含む／有する」のような用語は、本明細書に使用されるときに、特徴、要素、ステップ、又はアセンブルの存在を指すが、１つ又は複数の他の特徴、要素、ステップ、又はアセンブリの存在又は付加を排除しないということも指す。

本発明の１つの図面又は１つの実施形態に記載の要素及び特徴は、１つ又は複数の他の図面又は実施形態に示した要素及び特徴と組み合わせることができる。また、図面では、類似した符号は、幾つの図面における対応する部品を示し、複数の実施形態に用いる対応部品を示すためにも用いられる。

含まれている図面は、本発明の実施例への更なる理解を提供するために用いられ、これらの図面は、本明細書の一部を構成し、本発明の実施形態を例示し、文字記載とともに本発明の原理を説明するために用いられる。また、明らかのように、以下に記載される図面は、本発明の幾つかの実施例を示すためのものに過ぎず、当業者は、創造性のある労働をせずに、これらの図面に基づいて他の図面を得ることもできる。
ＩＡＢネットワークデプロイメントを示す図である。 本発明の第一側面の実施例におけるルーティング選択方法の１つの例を示す図である。 ＩＡＢノードがＢＨ ＲＬＦ指示を受信した後にローカルルーティング再選択を行う１つの例を示す図である。 ＩＡＢノードがフロー制御フィードバック情報を受信した後にルーティング再選択を行う１つの例を示す図である。 ＩＡＢノードがルーティング再選択によりロードバランシングを実現する１つの例を示す図である。 本発明の第二側面の実施例におけるルーティング選択方法の１つの例を示す図である。 本発明の第三側面の実施例におけるルーティング選択方法の１つの例を示す図である。 本発明の実施例におけるルーティング選択装置の１つの例を示す図である。 本発明の実施例におけるルーティング選択装置のもう１つの例を示す図である。 本発明の実施例におけるルーティング選択装置のまたもう１つの例を示す図である。 本発明の実施例における通信システムの１つの例を示す図である。 本発明の実施例におけるＩＡＢノードの１つの例を示す図である。 本発明の実施例におけるＩＡＢドナーの１つの例を示す図である。

添付した図面及び以下の説明を参照することにより、本発明の前述及び他の特徴は明らかになる。なお、明細書及び図面では本発明の特定の実施例を開示するが、それらは本発明の原理を採用し得る一部のみの実施例を示し、理解されるべきは、本発明は記載される実施例に限定されず、即ち、本発明は添付した特許請求の範囲内のすべての変更、変形及び代替によるものをも含むということである。

本発明の実施例では、用語「通信ネットワーク」又は「無線通信ネットワーク」は次のような任意の通信規格に準ずるネットワークを指しても良く、例えば、ＬＴＥ（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）、ＬＴＥ－Ａ（ＬＴＥ－Ａｄｖａｎｃｅｄ）、ＷＣＤＭＡ(登録商標)（Ｗｉｄｅｂａｎｄ Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ）、ＨＳＰＡ（Ｈｉｇｈ－Ｓｐｅｅｄ Ｐａｃｋｅｔ Ａｃｃｅｓｓ）などである。

また、通信システムにおける装置間の通信は任意の段階の通信プロトコルに従って行われても良く、例えば、次のような通信プロトコルを含んでも良いが、それらに限定されず、即ち、１Ｇ（ｇｅｎｅｒａｔｉｏｎ）、２Ｇ、２．５Ｇ、２．７５Ｇ、３Ｇ、４Ｇ、４．５Ｇ及び将来の５Ｇ、新無線（ＮＲ、Ｎｅｗ Ｒａｄｉｏ）など、及び／又は、その他の従来の又は将来開発される通信プロトコルである。

本発明の実施例では、用語「ネットワーク装置」は例えば、通信システムにおいて、端末装置を通信ネットワークに接続し、かつ該端末装置にサービスを提供する装置を指す。ネットワーク装置は次のようなものを含んでも良いが、それらに限定されず、即ち、基地局（ＢＳ、Ｂａｓｅ Ｓｔａｔｉｏｎ）、アクセスポイント（ＡＰ、ＡｃｃｅｓｓＰｏｉｎｔ）、送受信ポイント（ＴＲＰ、Ｔｒａｎｓｍｉｓｓｉｏｎ Ｒｅｃｅｐｔｉｏｎ Ｐｏｉｎｔ）、ブロードキャスト送信機、モバイル管理エンティティ（ＭＭＥ、Ｍｏｂｉｌｅ Ｍａｎａｇｅｍｅｎｔ Ｅｎｔｉｔｙ）、ネットワークゲートウェイ、サーバー、無線ネットワーク制御器（ＲＮＣ、Ｒａｄｉｏ Ｎｅｔｗｏｒｋ Ｃｏｎｔｒｏｌｌｅｒ）、基地局制御器（ＢＳＣ、Ｂａｓｅ Ｓｔａｔｉｏｎ Ｃｏｎｔｒｏｌｌｅｒ）などである。

そのうち、基地局は次のようなものを含んでも良いが、それらに限定されず、即ち、ノードＢ（ＮｏｄｅＢ又はＮＢ）、進化ノードＢ（ｅＮｏｄｅＢ又はｅＮＢ）、５Ｇ基地局（ｇＮＢ）などであり、さらにＲＲＨ（Ｒｅｍｏｔｅ Ｒａｄｉｏ Ｈｅａｄ）、ＲＲＵ（Ｒｅｍｏｔｅ Ｒａｄｉｏ Ｕｎｉｔ）、リレー（ｒｅｌａｙ）又は低パワーノード（例えば、ｆｅｍｔｏ、ｐｉｃｏなど）を含んでも良い。また、用語「基地局」はそれらの一部又はすべての機能を含んでも良く、各基地局は特定の地理的領域に対して通信カバレッジを提供できる。用語「セル」が指すのは、基地局及び／又はそのカバーする領域であっても良く、これは該用語のコンテキストによるものである。

本発明の実施例では、用語「ユーザ装置」（ＵＥ、Ｕｓｅｒ Ｅｑｕｉｐｍｅｎｔ）又は「端末装置」（ＴＥ、Ｔｅｒｍｉｎａｌ Ｅｑｕｉｐｍｅｎｔ）は例えば、ネットワーク装置により通信ネットワークにアクセスし、かつネットワークからのサービスを受ける装置を指す。ユーザ装置は固定したもの又は移動するものであっても良く、また、移動ステーション（ＭＳ、Ｍｏｂｉｌｅ Ｓｔａｔｉｏｎ）、端末、加入者ステーション（ＳＳ、Ｓｕｂｓｃｒｉｂｅｒ Ｓｔａｔｉｏｎ）、アクセス端末（ＡＴ、ＡｃｃｅｓｓＴｅｒｍｉｎａｌ）、ステーションなどとも称される。

そのうち、ユーザ装置は次のようなものを含んでも良いが、それらに限定されず、例えば、セルラーフォン（Ｃｅｌｌｕｌａｒ Ｐｈｏｎｅ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、無線モデム、無線通信装置、キャリー装置、マシンタイプ通信装置、ラップトップコンピュータ、コードレス電話機、スマートフォン、スマートウォッチ、デジタルカメラなどである。

また、例えば、ＩｏＴ（Ｉｎｔｅｒｎｅｔ ｏｆ Ｔｈｉｎｇｓ）などのシナリオにおいて、ユーザ装置はさらに監視又は測定を行う機器又は装置であっても良く、例えば、次のようなものを含んでも良いが、それらに限定されず、即ち、マシンタイプ通信（ＭＴＣ、Ｍａｃｈｉｎｅ Ｔｙｐｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）端末、車載通信端末、Ｄ２Ｄ（Ｄｅｖｉｃｅ ｔｏ Ｄｅｖｉｃｅ）端末、Ｍ２Ｍ（Ｍａｃｈｉｎｅ ｔｏ Ｍａｃｈｉｎｅ）端末などである。

本発明の実施例の一側面によれば、本発明の実施例はＢＡＰ（ｂａｃｋｈａｕｌ ａｄａｐｔａｔｉｏｎ ｐｒｏｔｏｃｏｌ）サブ層のルーティング選択に対して改良を行うために用いられる。

以下の説明では、説明の便宜のため、５ＧマルチホップＩＡＢネットワークデプロイメントシナリオを例とし、該シナリオでは、複数のＵＥがマルチホップのＩＡＢノードによりＩＡＢドナーに接続され、最後に５Ｇネットワークをアクセスする。ＩＡＢノード及びＩＡＢドナーの定義については関連技術を参照でき、ここではその詳しい説明を省略する。なお、上述のシナリオは本発明の実施例の実施シナリオの１つの例に過ぎず、本発明の実施例を限定するものではない。

本発明の実施例では、無線バックホールにおいて、ＩＰ層がＢＡＰサブ層の上にキャリー（ｃａｒｒｙ）され、ＢＡＰサブ層によりマルチホップルーティングを実現する。ルーティングの強化は径路冗長を用いて強化を行うＢＡＰプロシージャを含み、例えば、ローカルルーティング（ｌｏｃａｌ ｒｏｕｔｉｎｇ）である。ローカルルーティングは、無線リンク失敗の対応に加えて、ローカル（即ち、中間ＩＡＢノード）でルーティング選択／再選択の決定を行うことができる。各目的（ｄｅｓｔｉｎａｔｉｏｎ）ＢＡＰアドレスはローカルルーティング表に複数のエントリを、ローカルルーティング選択の実現を助けるために有しても良い。よって、ＩＡＢノードの間のローカルルーティングは幾つかの強化技術により実現されても良く、例えば、ローカルルーティング優先度などであり、これによって、ロードバランシング、輻輳の低減、パフォーマンスの最適化などを達成できる。

本発明の実施例では、ルーティング選択方法はローカルルーティング（ｌｏｃａｌ ｒｏｕｔｉｎｇ）又はローカルルーティング再選択（ｌｏｃａｌ ｒｅ－ｒｏｕｔｉｎｇ）と称されても良い。具体的には、ＩＡＢノードはＢＡＰデータパケットに対してルーティング決定を行うときに、ＢＡＰヘッダーに含まれるルーティングＩＤ（即ち、元のルーティング）に従ってルーティングを行わなくても良い。ルーティング選択の具体的な操作はルーティング標識（ｒｏｕｔｉｎｇ ＩＤ）の選択、ルーティング設定におけるエントリの選択、径路標識（ｐａｔｈ ｉｄ）の選択、エグレス接続（リンクともいう）の選択などであっても良い。

以下、添付した図面を参照しながら本発明の様々な実施例について説明する。なお、これらの実施例は例示に過ぎず、本発明を限定するものではない。

＜第一側面の実施例＞
本発明の実施例ではルーティング選択方法が提供され、ＩＡＢネットワークにおけるＩＡＢノード側から説明が行われる。説明の便宜のため、該ＩＡＢノードを第一ノードと称する。本発明の第一側面の実施例における方法ではルーティング選択のトリガー条件を説明する。

図２は本発明の実施例のルーティング選択方法の１つの例を示す図である。図２に示すように、該方法は以下の操作を含む。

２０１：以下の条件１乃至４の少なくとも１つが満足されたときに、第一ノードがルーティング選択を行い、即ち、
条件１：第二ノードからＢＨ ＲＬＦ指示を受信しており；
条件２：第一フロー制御フィードバック情報を受信しており、かつ前記第一フロー制御フィードバック情報により、第三ノードにデータ輻輳を発生したと指示されており；
条件３：第一エグレスＢＨ ＲＬＣチャネルのロードが所望のレベルを超えており；及び
条件４：第一ルーティング標識に対応するロードが所望のレベルを超えている。

本発明の実施例における方法により、データ紛失を避け、輻輳を減少させ、ロードバランシングを実現できるため、ネットワークパフォーマンスを向上させることができる。

本発明の実施例では、前記ルーティング選択とは、ルーティング標識の選択、ルーティング設定におけるエントリの選択、径路標識の選択、及びエグレス接続の選択のうちの少なくとも１つを指す。

本発明の実施例では、前記データ輻輳とは、前記第一フロー制御フィードバック情報において、１つのＢＨ ＲＬＣチャネルの可用バッファサイズが第一閾値により低く、又は、１つのルーティング標識についての可用バッファサイズが第二閾値よりも低いことが示されていることを指す。

本発明の実施例では、第一エグレスＢＨ ＲＬＣチャネルは、ＢＡＰヘッダーのルーティング標識に対応するエグレス接続ＩＤ、ＢＡＰデータパケットの送信元のイングレスリンクＩＤ及びイングレスＢＨ ＲＬＣチャネルＩＤに基づいて、ＢＨ ＲＬＣチャネルマッピング設定によって得られるエグレスＢＨ ＲＬＣチャネルであっても良いであっても良い。

本発明の実施例では、第一ルーティング標識はＢＡＰヘッダーに含まれるルーティング標識であっても良い。

本発明の実施例では、条件１に基づいて、第一ノードはＢＨ ＲＬＣ指示を受信したときにルーティング選択を行う。幾つかの実施例において、上述の第一ノードが第二ノードからＢＨ ＲＬＦ指示を受信したときに、第一ノードはルーティング選択を、該第一ノードのＲＬＦ回復が完了し、かつＩＡＢドナーが該第一ノードに対してルーティング再設定を行うまで行う。

本発明の実施例では、上述の第二ノードは上述の第一ノードの親ノード（ｐａｒｅｎｔ ｎｏｄｅ）であって良い。例えば、１つのＩＡＢノード（第一ノード）がその親ノード（第二ノード）からＢＨ ＲＬＦ指示を受信した場合、上りリンク業務（サービス）のルーティング選択を、該ＩＡＢノードのＲＬＦ回復が完成し、かつＩＡＢドナーが該ＩＡＢノードに対してルーティング再設定を行うまでトリガーする。該ＩＡＢノードに対してのルーティング再設定は該ＩＡＢドナーのＤｏｎｏｒ－ＣＵ（Ｃｅｎｔｒａｌｉｚｅｄ Ｕｎｉｔ）により完了されても良いが、本発明はこれに限定されず、該ＩＡＢドナーの他のユニットにより完了されても良い。

図３はＩＡＢノードがＢＨ ＲＬＦ指示を受信した後にローカルルーティング再選択を行う１つの例を示す図である。図３に示すように、ＩＡＢノード３（第二ノード）はそのＩＡＢ－ＭＴ（ｍｏｂｉｌｅ ｔｅｒｍｉｎａｔｉｏｎ）端でＢＨ ＲＬＦ回復失敗を検出した場合、それは自分の子ノード即ちＩＡＢノード２（第一ノード）にＢＨ ＲＬＦ指示を送信できる。ＩＡＢノード２は親ノードのうちのＩＡＢノード３のＢＨ ＲＬＦ指示を受信したときに、それは上りリンクデータ伝送径路を、ＩＡＢノード２のＲＬＦ回復が完了し、かつＩＡＢドナーのＤｏｎｏｒ－ＣＵがＩＡＢノード２に対してルーティング再設定を行うまで、径路１から径路２に切り替える。

上述の例では、上述のＢＨ ＲＬＦ指示はＢＡＰ制御ＰＤＵ（ｐｒｏｔｏｃｏｌ ｄａｔａ ｕｎｉｔ）の形式で送信されても良いが、本発明はこれに限定されない。

本発明の実施例では、条件２に基づいて、第一ノードは業務に輻輳が発生したときにルーティング選択を行う。即ち、第一ノードはフロー制御フィードバック情報（第一フロー制御フィードバック情報という）を受信しており、かつ該フロー制御フィードバック情報により、第三ノードにデータ輻輳が発生したと指示されたときに、ルーティング選択を行う。該フロー制御フィードバック情報は該第三ノードからのものであっても良く、任意の他のノードからのものであっても良い。

本発明の実施例では、上述の第三ノードは上述の第一ノードの親ノードであっても良く、上述の第一ノードの子ノードであっても良い。上述の第三ノードが上述の第一ノードの子ノードであることを例とする。１つのＩＡＢノード（第一ノード）が１つのフロー制御フィードバック情報（ｆｌｏｗ ｃｏｎｔｒｏｌ ｆｅｅｄｂａｃｋ）を受信しており、かつ該フロー制御フィードバック情報により、もう１つのＩＡＢノード（第三ノード）にデータ輻輳が発生したと示されたときに、該１つのＩＡＢノード（第一ノード）はローカルルーティング選択を行うことができる。

本発明の実施例では、幾つかの実施例において、データ輻輳が発生したこととは、上述のフロー制御フィードバック情報において、１つのＢＨ ＲＬＣチャネルの可用バッファサイズ（ａｖａｉｌａｂｌｅ ｂｕｆｆｅｒ ｓｉｚｅ）が第一閾値よりも低く、又は、１つのルーティング標識についての可用バッファサイズが第二閾値よりも低いことが示されていることを指す。

幾つかの実施例において、上述のフロー制御フィードバック情報において、１つのＢＨ ＲＬＣチャネルの可用バッファサイズが第一閾値により低いと示されている場合、第一ノードがローカルルーティング再選択を行うことは、本来上述の第三ノードにルーティングされるべきであるＢＡＰデータパケットに対してルーティング再選択を行うことであっても良く、例えば、ＢＡＰデータパケットに対してルーティング選択を行うときに、上述の第三ノードにルーティングする径路を選択せず、又は、本来前記ＢＨ ＲＬＣチャネルにマッピングされるべきであるＢＡＰデータパケットに対してルーティング再選択を行うことであっても良く、例えば、ＢＡＰデータパケットに対してルーティング選択を行うときに、前記ＢＨ ＲＬＣチャネルへのマッピングをもたらすことができる径路を選択しない。

幾つかの実施例において、上述のフロー制御フィードバック情報において、１つのルーティング標識についての可用バッファサイズが第二閾値よりも低いと示されている場合、第一ノードがローカルルーティング再選択を行うことは、本来上述の第三ノードにルーティングされるべきであるＢＡＰデータパケットに対してルーティング再選択を行うことであっても良く、又は、ＢＡＰヘッダーに含まれる上述のルーティング標識のＢＡＰデータパケットに対してルーティング再選択を行うことであっても良い。上述のルーティング標識は目的ＢＡＰアドレス及び径路標識（ｐａｔｈ ｉｄｅｎｔｉｔｙ）を含んでも良いが、本発明はこれに限定されない。ＢＡＰアドレスはＢＡＰヘッダーにおいてＤＥＳＴＩＮＡＴＩＯＮ（目的地）とも称される。

上述の実施例では、第一閾値及び第二閾値はＩＡＢドナーが上述の第一ノードのために設定することができる。なお、本発明はこれに限定されず、第一閾値及び第二閾値は事前定義又は事前設定されても良い。

上述の実施例では、上述のフロー制御フィードバック情報はバッファ負荷が或る特定のレベルを超えていることによりトリガーされても良く、フロー制御要求（ｆｌｏｗ ｃｏｎｔｒｏｌ ｐｏｌｌｉｎｇ）に対してのレスポンスであっても良い。

例えば、第三ノードのバッファ負荷が或る特定のレベルを超えているときに、該第三ノード又は他のノードは上述の第一ノードに上述のフロー制御フィードバック情報を送信する。

また、例えば、第三ノード又は他のノードは第一ノードからのフロー制御要求を受信したときに、前記第一ノードに、第三ノードに関する上述のフロー制御フィードバック情報を送信する。

幾つかの実施例において、上述のフロー制御要求及び上述のフロー制御フィードバック情報はともに、各ノードのＢＡＰ制御ＰＤＵにより送信されても良い。

本発明の実施例では、幾つかの実施例において、タイマーにより、ルーティング再選択の持続時間を決定しても良い。例えば、ルーティング再選択についてのタイマーを設定しても良く、第一ノードは上述の条件２に基づいてデータ輻輳が発生したと確定したときに該タイマーを起動させ、現在データ混雑が発生したルーティングについてのローカルルーティング再選択は該タイマーランニング時に起動される。また、該タイマーが切れた後に、現在データ混雑が発生したルーティングについてのローカルルーティング再選択は禁止され、即ち、元のルーティングについてのルーティング再選択を停止し、元のルーティング選択を回復する。

上述の実施例では、タイマーは複数あっても良く、各タイマーはデータ混雑が発生した１つのルーティングに対応し、これらのタイマーは同時に独立してランニングし、異なるルーティングの輻輳の時間を示しても良い。

本発明の実施例では、幾つかの実施例において、元のルーティングにデータ混雑が発生しないことを指示するフロー制御フィードバック情報（第二フロー制御フィードバック情報という）により、ルーティング再選択の持続時間を決定しても良い。例えば、第一ノードは第二フロー制御フィードバック情報を受信しており、かつ該第二フロー制御フィードバック情報により、元のルーティングにデータ輻輳が発生しないと指示されたときに、元のルーティング選択を回復し、元のルーティングに対してのルーティング再選択を停止する。幾つかの実施例において、第一ノードは第三ノードにフロー制御要求を送信することで上述のフロー制御フィードバック情報を得ることができるが、本発明はこれに限定されない。また、第一ノードは、データ混雑が発生したことを指示するフロー制御フィードバック情報（即ち、上述の第一フロー制御フィードバック情報）を受信した場合、第一ノードは新しい元のルーティングのルーティング再選択を継続し、具体的な実施プロセスは前述のとおりであり、ここではその詳しい説明を省略する。

本発明の実施例では、上述の２種類のルーティング再選択の持続時間の決定方式はそれぞれ実施されても良く、合併して実施されても良く、例えば、上述の２種類のルーティング再選択の持続時間の決定方式のうちの１つが満足されたときに、元のルーティングのローカルルーティング再選択を停止する。

本発明の実施例では、上述の元のルーティングは一般的な意味を持つ。フロー制御フィードバック情報（第一フロー制御フィードバック情報又は第二フロー制御フィードバック情報）がルーティングについてのものである場合、元のルーティングとは、ＢＡＰデータパケットのＢＡＰヘッダーにより指示されるルーティング又は径路を指す。フロー制御フィードバック情報（第一フロー制御フィードバック情報又は第二フロー制御フィードバック情報）がＢＨ ＲＬＣチャネルについてのものである場合、元のルーティングとは、ＢＡＰデータパケットのＢＡＰヘッダーにより指示されるルーティング及びＢＨ ＲＬＣチャネルマッピング設定に基づいて本来該ＢＨ ＲＬＣチャネルにマッピングされるべきであるデータパケットのルーティング又は径路を指し、それは１つの又は複数のルーティング又は径路データのうち、該ＢＨ ＲＬＣチャネルにマッピングされる部分を含む。

図４はＩＡＢノードがフロー制御フィードバック情報を受信した後にルーティング再選択を行う１つの例を示す図である。この例では、第三ノードは上述のフロー制御フィードバック情報を送信する。図４に示すように、ＩＡＢノード５（第一ノード）はその子ノード即ちＩＡＢノード３（第三ノード）のフロー制御フィードバック情報を受信しており、かつ該フロー制御フィードバック情報により、ＩＡＢノード３にデータ輻輳が発生したと指示されたときに、ＩＡＢノード５は下りリンク業務に対してルーティング再選択を行い、径路１を径路２に切り替える。

本発明の実施例では、条件３に基づいて、第一ノードはロードバランシングのニーズがあるときにルーティング選択を行う。即ち、第一ノードは、第一エグレスＢＨ ＲＬＣチャネルのロードが所望のレベルを超えたときにルーティング選択を行う。

幾つかの実施例において、第一エグレスＢＨ ＲＬＣチャネルのロードが所望のレベルを超えたこととは、第一エグレス接続（ｅｇｒｅｓｓ ｌｉｎｋ）上の第一エグレスＢＨ ＲＬＣチャネルの可用又は所望（ｄｅｓｉｒｅｄ）バッファサイズが第三閾値よりも低く、かつ第二エグレス接続上の第二エグレスＢＨ ＲＬＣチャネルの可用バッファサイズが第四閾値よりも高いことを指す。ここで、可用バッファサイズが第三閾値よりも低いこととは、バッファデータ量が或る閾値よりも高く、又は、バッファ占用率（ｂｕｆｆｅｒ ｏｃｃｕｐａｔｉｏｎ）が或る閾値よりも高いことを指しても良い。可用バッファサイズが第四閾値よりも高いこととは、バッファデータ量が或る閾値よりも低く、又は、バッファ占用率が或る閾値よりも低いことを指しても良い。ロードが所望のレベルを超えたこととは、第一エグレスＢＨ ＲＬＣチャネルに対応するバッファデータ量と、もう１つの、前記第二エグレスＢＨ ＲＬＣチャネルに対応するバッファデータ量との差が或る閾値よりも高いことを指しても良い。

上述の実施例では、幾つかの実施例において、上述の第二エグレス接続の標識はＢＨルーティング設定（ＢＨ Ｒｏｕｔｉｎｇ Ｃｏｎｆｉｇｕｒａｔｉｏｎ）における１つのルーティング標識に対応するＮｅｘｔ－Ｈｏｐ ＢＡＰアドレス（Ｎｅｘｔ－Ｈｏｐ ＢＡＰ Ａｄｄｒｅｓｓ）ＩＥ（ｉｎｆｏｒｍａｔｉｏｎ ｅｌｅｍｅｎｔ、情報エレメント）により指示され、かつ上述のルーティング標識に対応するＢＡＰアドレスは現在のデータパケットのＢＡＰヘッダーにおけるＤＥＳＴＩＮＡＴＩＯＮと同じである。これにより、該第二エグレス接続及び第一エグレス接続はすべて同じＢＡＰアドレスにルーティングできる。

上述の実施例では、幾つかの実施例において、上述の第二エグレスＢＨ ＲＬＣチャネルはＢＨ ＲＬＣチャネルマッピング設定（ＢＨ ＲＬＣ Ｃｈａｎｎｅｌ Ｍａｐｐｉｎｇ Ｃｏｎｆｉｇｕｒａｔｉｏｎ）における１つのエントリのエグレスＢＨ ＲＬＣチャネル標識（Ｅｇｒｅｓｓ ＢＨ ＲＬＣ ＣＨ ＩＤ）ＩＥにより指示され、該エントリのイングレスＢＨ ＲＬＣチャネル標識は現在のＢＡＰデータパケットのイングレスＢＨ ＲＬＣチャネルにマッチしており、該エントリのイングレスリンク標識は現在のＢＡＰデータパケットのイングレスリンクにマッチしており、かつ、該エントリのエグレス接続標識は上述の第二エグレス接続に対応する。これにより、該第二エグレスＢＨ ＲＬＣチャネルは、第二エグレス接続を選択した後に設定に基づいてマッピングされたエグレスＢＨ ＲＬＣチャネルである。

図５はＩＡＢノードがルーティング再選択によりロードバランシングを実現する１つの例を示す図である。図５に示すように、ＩＡＢノード２の可用バッファサイズの条件が満足されたときに、即ち、第一エグレス接続（径路１に対応するエグレス接続）上の第一エグレスＢＨ ＲＬＣチャネルの可用又は所望バッファサイズが第三閾値よりも低く、かつ第二エグレス接続（径路２に対応するエグレス接続）上の第二エグレスＢＨ ＲＬＣチャネルの可用バッファサイズが第四閾値よりも高いときに、ＩＡＢノード２は上りリンク業務を径路１から径路２に再ルーティングする。

図５は上りリンク業務を例とするが、本発明はこれに限定されず、下りリンク業務の場合、本発明の実施例における方法は同様に適用できる。例えば、下りリンク業務の場合、上りリンクの方法と同様に、或るＩＡＢノードが複数の子ノードを有するときに、ルーティング再選択を行うことができる。該ＩＡＢノードのエグレス接続及びエグレスＢＨ ＲＬＣチャネルは子ノードの方向に向かる。ルーティング選択も子ノード方向に向かるルーティングを選択する。

上述の実施例では、第三閾値及び第四閾値はＩＡＢドナーが上述の第一ノードのために設定しても良い。本発明はこれに限定されず、第三閾値及び第四閾値は事前定義又は事前設定されても良い。

本発明の実施例では、条件４に基づいて、第一ノードはロードバランシングのニーズがあるときにルーティング選択を行う。即ち、第一ノードは第一ルーティング標識に対応するロードが所望のレベルを超えたときにルーティング選択を行う。

幾つかの実施例において、第一ルーティング標識に対応するロードが所望のレベルを超えたこととは、第一ルーティング標識に対応する可用バッファサイズが第五閾値よりも低く、かつ、前記ルーティング標識と同じＢＡＰアドレスを有するルーティング標識に対応する可用バッファサイズが第六閾値よりも高いことを指す。ここで、可用バッファサイズが第五閾値よりも低いこととは、バッファデータ量が或る閾値よりも高く、又は、バッファ占用率（ｂｕｆｆｅｒ ｏｃｃｕｐａｔｉｏｎ）が或る閾値よりも高いことを指しても良い。可用バッファサイズが第六閾値よりも高いこととは、バッファデータ量が或る閾値よりも低く、又は、バッファ占用率が或る閾値よりも低いことを指しても良く。ロードが所望のレベルを超えたこととは、さらに、第一ルーティング標識に対応するバッファデータ量と、前記ルーティング標識と同じＢＡＰアドレスを有するもう１つのルーティング標識のバッファデータ量との差が或る閾値よりも高いことを指しても良い。

依然として図５を例とし、ＩＡＢノード２の可用バッファサイズの条件が満足されたときに、即ち、第一ルーティング標識（径路１に対応する）に対応する可用バッファサイズが第五閾値よりも低く、かつ前記第一ルーティング標識と同じＢＡＰアドレスを有するルーティング標識（径路２に対応する）に対応する可用バッファサイズが第六閾値よりも高いときに、ＩＡＢノード２は上りリンク業務を径路１から径路２に再ルーティングする。

同様に、図５は上りリンク業務を例とするが、本発明はこれに限定されず、下りリンク業務の場合、本発明の実施例における方法は同様に適用できる。

上述の実施例では、第五閾値及び第六閾値はＩＡＢドナーが上述の第一ノードのために設定しても良く。なお、本発明はこれに限定されず、第五閾値及び第六閾値は事前定義又は事前設定されても良い。

本発明の実施例における方法により、データ紛失を避け、輻輳を減少させ、ロードバランシングを実現できるため、ネットワークパフォーマンスを向上させることができる。

＜第二側面の実施例＞
本発明の実施例ではルーティング選択方法が提供され、ＩＡＢネットワークにおけるＩＡＢノード側から説明が行われる。説明の便宜のため、該ＩＡＢノードを第一ノードと称する。本発明の第二側面の実施例における方法ではルーティング選択の具体的な方法を説明する。該ルーティング選択のトリガー条件については第一側面の実施例と同じであっても良いが、本発明はこれに限定されず、他の条件によりルーティング選択をトリガーした場合、本発明の第二側面の実施例における方法によってルーティング選択を行うこともできる。

図６は本発明の実施例のルーティング選択方法の１つの例を示す図である。図６に示すように、該方法は以下の操作を含む。

６０１：第一ノードが第一ルーティング設定メッセージを受信し、前記第一ルーティング設定メッセージは複数のルーティング標識に対応する設定メッセージを含み、各ルーティング標識に対応する設定メッセージは優先度（ｐｒｉｏｒｉｔｙ）、ホップ数（ｈｏｐｓ）、及び平均遅延（ａｖｅｒａｇｅ ｄｅｌａｙ）のうちの少なくとも１つを含む。

本発明の実施例における方法により、第一ルーティング設定メッセージにおいて各ルーティング標識について上述の選択可能な情報エレメント又はフィールドを増やすことで、ＩＡＢノード（第一ノード）がルーティング再選択を行うときにローカル決定を行うことを助けることができる。

本発明の実施例では、幾つかの実施例において、上述の“優先度”はＩＡＢドナーのＣＵ（Ｄｏｎｏｒ－ＣＵともいう）がＩＡＢノードに推薦するルーティング優先度である。例えば、“優先度”を表す数字について言えば、数字が大きいほど、Ｄｏｎｏｒ－ＣＵは該ルーティングが高い伝送パフォーマンスを有すると見なす。

本発明の実施例では、幾つかの実施例において、上述の“ホップ数”は該ルーティング標識における目的アドレス（ｄｅｓｔｉｎａｔｉｏｎ ａｄｄｒｅｓｓ）に到達するまでの剰余のホップ数を表し、即ち、第一ノードから該ルーティング標識における目的アドレスに到達するまでに何ホップ残っているかを示す。

本発明の実施例では、幾つかの実施例において、上述の“平均遅延”はＩＡＢドナー（例えば、ＩＡＢドナーのＤｏｎｏｒ－ＣＵ）が観察する、該ルーティング標識の径路に対応する、所定時間窓内の平均エンドツーエンド遅延を表し、任意の測定及び報告する方法により得ることができる。

本発明の実施例では、幾つかの実施例において、該第一ルーティング設定メッセージはＩＡＢドナーがＦ１ＡＰ（Ｆ１ ａｐｐｌｉｃａｔｉｏｎ ｐｒｏｔｏｃｏｌ）シグナリングにより提供しても良い。なお、本発明はこれに限定されない。また、Ｆ１ＡＰシグナリングの定義及び実現方法については関連技術を参照でき、ここではその詳しい説明を省略する。

幾つかの実施例において。図６に示すように、該方法はさらに次のような操作を含む。

６０２：前記第一ノードが前記第一ルーティング設定メッセージに基づいてルーティング標識を選択する。

本発明の実施例では、上述の第一ルーティング設定メッセージはＢＡＰマッピング設定（ＭＡＰＰＩＮＧ ＣＯＮＦＩＧＵＲＡＴＩＯＮ）メッセージであっても良いが、本発明はこれに限定されない。

以下の表１はＢＡＰマッピング設定メッセージの１つの例を示している。表１に示すように、該ＢＡＰマッピング設定メッセージには“ｐｒｉｏｒｉｔｙ”フィールド、“ｈｏｐｓ”フィールド及び“ａｖｅｒａｇｅ ｄｅｌａｙ”フィールドが増加しており、幾つかの実施例において、“ｐｒｉｏｒｉｔｙ”フィールドが０（又は他の特定の値であり、第一値ともいう）である場合、該径路ＩＤがＲＬＦ時にのみ使用され得ることを表す。幾つかの実施例において、“ｐｒｉｏｒｉｔｙ”フィールドが０以外の他の値である場合、対応するルーティング標識の優先度を表し、これにより、該第一ノードは他の値により指示される優先度に従ってルーティング選択を行うときにルーティング標識を選択できる。

なお、上述の表１は例示に過ぎず、該ＢＡＰマッピング設定メッセージにはさらに他のエントリ又は項目が含まれても良い。

本発明の実施例では、前記第一ノードは前記第一ルーティング設定メッセージに基づいてＢＨルーティング設定を得る。ルーティング標識を選択する原則は、ＢＨルーティング設定のうちから、現在のＢＡＰヘッダーにおけるルーティング標識と同じＢＡＰアドレスを有する１つの新しいルーティング標識を選択することである。複数のルーティング標識を選択可能な場合、高優先度、少ホップ数、低平均遅延を有するルーティング標識を選択する。なお、具体的なアルゴリズムについて限定しない。

幾つかの実施例において、ルーティング選択が、現在選択されるエグレスＢＨ ＲＬＣチャネル（第一エグレスＢＨ ＲＬＣチャネル）のロードが所望のレベルを超えたことによる場合、第一ノード選択のルーティング標識はさらに以下の条件を満たす必要があり、即ち、
現在選択される（即ち、現在のＢＡＰヘッダーにより指定されるルーティング標識に対応する）第一エグレス接続上の第一エグレスＢＨ ＲＬＣチャネルの可用バッファサイズが第三閾値よりも低く、かつ選択されるルーティング標識に対応する第二エグレス接続上の第二エグレスＢＨ ＲＬＣチャネルの可用バッファサイズが第四閾値よりも高いという条件である。なお、該条件は既に第一側面の実施例で説明されているので、ここではその詳しい説明を省略する。

本発明の実施例では、第一エグレスＢＨ ＲＬＣチャネルは、ＢＡＰヘッダーのルーティング標識に対応するエグレス接続ＩＤ、ＢＡＰデータパケットの送信元のイングレスリンクＩＤ及びイングレスＢＨ ＲＬＣチャネルＩＤに基づいて、ＢＨ ＲＬＣチャネルマッピング設定によって得られるエグレスＢＨ ＲＬＣチャネルであっても良い。

幾つかの実施例において、ルーティング選択が、現在のルーティング標識（第一ルーティング標識）に対応するロードが所望のレベルを超えたことによる場合、再選択されるルーティング標識はさらに以下の条件を満たす必要があり、即ち、
現在のルーティング標識（即ち、現在のＢＡＰヘッダーにより指定されるルーティング標識）に対応する可用バッファサイズが第五閾値よりも低く、かつ選択されるルーティング標識に対応する可用バッファサイズが第六閾値よりも高いという条件である。なお、該条件は既に第一側面の実施例で説明されているので、ここではその詳しい説明を省略する。

本発明の実施例では、第一ルーティング標識はＢＡＰヘッダーに含まれるルーティング標識であっても良い。

なお、上述の図６は本発明の実施例を説明するためのものであるが、本発明はこれに限定されない。例えば、幾つかの操作を増減したりすることができる。当業者は上述の図６の記載に限らず、上述の内容に基づいて適切な変形を行うことができる。

本発明の実施例における方法により、ネットワークパフォーマンスを向上させることができる。

＜第三側面の実施例＞
本発明の実施例ではルーティング選択方法が提供され、ＩＡＢネットワークにおけるＩＡＢドナー側から説明が行われる。ここでは、第二側面の実施例と同じ内容の重複説明を省略する。

図７は本発明の実施例のルーティング選択方法の１つの例を示す図である。図７に示すように、該方法は以下の操作を含む。

７０１：ＩＡＢドナーが第一ノードに第一ルーティング設定メッセージを送信し、前記第一ルーティング設定メッセージは前記第一ノードがルーティング標識を選択するために用いられ、上述の第一ルーティング設定メッセージは複数のルーティング標識に対応する設定メッセージを含み、各ルーティング標識に対応する設定メッセージは優先度（ｐｒｉｏｒｉｔｙ）、ホップ数（ｈｏｐｓ）、及び平均遅延（ａｖｅｒａｇｅ ｄｅｌａｙ）のうちの少なくとも１つを含む。

本発明の実施例では、上述の第一ノードはＩＡＢネットワークにおけるＩＡＢノードであり、例えば、第一側面の実施例におけるＩＡＢノードであり、又は、第二側面の実施例におけるＩＡＢノードである。本発明の実施例における方法により、Ｄｏｎｏｒ－ＣＵが通常、トポロジーネットワーク全体のより多くの情報を有するため、それはＩＡＢノードに対してより権威性があり、ＩＡＢドナーによりＩＡＢノードにルーティング設定メッセージを送信することで、ＩＡＢノード（第一ノード）がルーティング選択を行うときにローカル決定をすることを助けることができる。

上述の実施例では、“優先度”、“ホップ数”及び“平均遅延”の意味は第二側面の実施例と同じであるため、ここではその詳しい説明を省略する。例えば、“優先度”の情報はローカルルーティングが許可されるかを指示するために用いられ得る。例えば、上述の優先度の値が第一値、例えば、０である場合、該優先度に対応するルーティング標識はＢＨ ＲＬＦのときにのみ使用でき、上述の優先度の値が第一値以外の他の値である場合、該優先度の値は対応するルーティング標識の優先度を指示するために用いることができ、これにより、第一ノードは該他の値により指示される優先度に従ってルーティング標識を選択できる。

これにより、Ｄｏｎｏｒ－ＣＵはより細かい粒度のローカルルーティング制御を実現でき、例えば、幾つかのルーティング標識のローカル選択を禁止することで、ルーティング管理の柔軟性を向上させることができる。

幾つかの実施例において。図７に示すように、該方法はさらに以下の操作を含む。

７０２：前記ＩＡＢドナーが前記第一ノードに第二ルーティング設定メッセージを送信し、該第二ルーティング設定メッセージは上述のルーティング選択を有効又は無効にするために用いられる。

上述の実施例では、該第二ルーティング設定メッセージは１ビットの情報であっても良い。これにより、１ビットの情報によりルーティング選択を有効又は無効にすることができるため、ルーティング管理の柔軟性を向上させることができる。

本発明の実施例では、上述の第一ルーティング設定情報はさらにホップ数（ｈｏｐｓ）及び／又は平均遅延（ａｖｅｒａｇｅ ｄｅｌａｙ）を含んでも良く、それらはＢＡＰマッピング設定メッセージによって実現され得る。なお、該ホップ数及び平均遅延の関連内容及びＢＡＰマッピング設定メッセージの関連内容は既に第二側面の実施例で説明されているため、その内容はここに合併され、ここではその詳しい説明を省略する。

本発明の実施例における方法により、ルーティング管理の柔軟性を向上させることができる。

＜第四側面の実施例＞
本発明の実施例ではルーティング選択装置が提供され、該装置は例えば、ＩＡＢネットワークにおけるＩＡＢノードであっても良く、ＩＡＢノードに設置される１つ又は複数の部品又はアセンブリであっても良い。説明の便宜のため、該ＩＡＢノードを第一ノードと称する。

図８は本発明の実施例のルーティング選択装置の１つの例を示す図である。該装置が問題を解決する原理は第一側面の実施例における方法と同様であるため、その具体的な実施については第一側面の実施例における方法の実施を参照でき、ここでは内容が同じである重複説明を省略する。図８に示すように、本発明の実施例のルーティング選択装置８００は以下のユニットを含む。

選択ユニット８０１：以下の条件のうちの少なくとも１つが満足されるときに、ルーティング選択を行い、即ち、
前記第一ノードが第二ノードからＢＨ ＲＬＦ指示を受信しており；
前記第一ノードが第一フロー制御フィードバック情報を受信しており、かつ前記第一フロー制御フィードバック情報により、第三ノードにデータ輻輳を発生したと指示されており；
第一エグレスＢＨ ＲＬＣチャネルのロードが所望のレベルを超えており；及び
第一ルーティング標識に対応するロードが所望のレベルを超えているという条件である。

本発明の実施例では、上述の第二ノードは上述の第一ノードの親ノードであっても良く、上述の第三ノードは上述の第一ノードの子ノードであっても良いが、本発明はこれに限定されない。

幾つかの実施例において、選択ユニット８０１は前記第一ノードが第二ノードからＢＨ ＲＬＦ指示を受信したときに、ルーティング選択を、前記第一ノードのＲＬＦ回復が完成し、かつＩＡＢドナーが前記第一ノードに対してルーティング再設定を行うまで行う。

幾つかの実施例において、選択ユニット８０１は前記第一ノードが第一フロー制御フィードバック情報を受信しており、かつ前記第一フロー制御フィードバック情報により、前記第三ノードにデータ輻輳を発生したと指示したときに、ルーティング選択を行うことは、
前記第一フロー制御フィードバック情報において、１つのＢＨ ＲＬＣチャネルの可用バッファサイズが第一閾値により低いことが示されており、又は、１つのルーティング標識についての可用バッファサイズが第二閾値よりも低いと示されている場合、前記選択ユニット８０１は本来前記第三ノードにルーティングされるべきであるＢＡＰデータパケットに対してルーティング再選択を行うことを含む。

幾つかの実施例において、選択ユニット８０１は前記第一ノード第一フロー制御フィードバック情報を受信しており、かつ前記第一フロー制御フィードバック情報により、前記第三ノードにデータ輻輳を発生したと指示されたときに、ルーティング選択を行うことは、
前記第一フロー制御フィードバック情報において、１つのＢＨ ＲＬＣチャネルの可用バッファサイズが第一閾値により低いと指示されている場合、前記選択ユニット８０１は本来前記ＢＨ ＲＬＣチャネルにマッピングされるべきであるＢＡＰデータパケットに対してルーティング再選択を行い；及び／又は
前記第一フロー制御フィードバック情報において、１つのルーティング標識についての可用バッファサイズが第二閾値よりも低いと示されている場合、前記選択ユニット８０１はＢＡＰヘッダーに含まれる前記ルーティング標識のＢＡＰデータパケットに対してルーティング再選択を行うことを含む。

幾つかの実施例において、以下の条件のうちの少なくとも１つが満足された場合、選択ユニット８０１は元のルーティングについてのルーティング再選択を停止し、即ち、
前記データ輻輳が発生するときに起動するタイマーが切れており；及び
第二フロー制御フィードバック情報を受信しており、前記第二フロー制御フィードバック情報は元のルーティングにデータ輻輳が発生しないことを指示しているという条件である。

幾つかの実施例において、前記第一フロー制御フィードバック情報がルーティング標識についてのものである場合、前記元のルーティングとは、前記データ混雑が発生したルーティング又は径路を指し、前記第一フロー制御フィードバック情報がＢＨ ＲＬＣチャネルについてのものである場合、前記元のルーティングとは、本来、前記データ混雑が発生したＢＨ ＲＬＣチャネルにマッピングされるべきであるデータパケットのルーティング又は径路を指す。

幾つかの実施例において、前記データ混雑が発生したＢＨ ＲＬＣチャネルのデータパケットのルーティング又は径路は１つの又は複数のルーティング又は径路データのうち、前記ＢＨ ＲＬＣチャネルにマッピングされる部分を含む。

幾つかの実施例において、第一エグレスＢＨ ＲＬＣチャネルのロードが所望のレベルを超えたとは、第一エグレス接続上の第一エグレスＢＨ ＲＬＣチャネルの可用バッファサイズが第三閾値よりも低く、かつ第二エグレス接続上の第二エグレスＢＨ ＲＬＣチャネルの可用バッファサイズが第四閾値よりも高いことを指す。

幾つかの実施例において、前記第二エグレス接続の標識はＢＨルーティング設定におけ１つのルーティング標識に対応するＮｅｘｔ－Ｈｏｐ ＢＡＰアドレスＩＥにより指示され、かつ、前記ルーティング標識に対応するＢＡＰアドレスは現在のデータパケットのＢＡＰヘッダー上のＤＥＳＴＩＮＡＴＩＯＮと同じである。

幾つかの実施例において、前記第二エグレスＢＨ ＲＬＣチャネルはＢＨ ＲＬＣチャネルマッピング設定における１つのエントリのエグレスＢＨ ＲＬＣチャネル標識ＩＥにより指示され、前記エントリのイングレスＢＨ ＲＬＣチャネル標識は現在のＢＡＰデータパケットのイングレスＢＨ ＲＬＣチャネルにマッチしており、前記エントリのイングレスリンク標識は現在のＢＡＰデータパケットのイングレスリンクにマッチしており、かつ、前記エントリのエグレス接続標識は前記第二エグレス接続に対応する。

幾つかの実施例において、前記第三閾値及び前記第四閾値はＩＡＢドナーが前記第一ノードのために設定する。

幾つかの実施例において、第一ルーティング標識に対応するロードが所望のレベルを超えたとは、第一ルーティング標識に対応する可用バッファサイズが第五閾値よりも低く、また、前記第一ルーティング標識と同じＢＡＰアドレスを有するルーティング標識に対応する可用バッファサイズが第六閾値よりも高いことを指す。

幾つかの実施例において、前記第五閾値及び前記第六閾値はＩＡＢドナーが前記第一ノードのために設定する。

図９は本発明の実施例のルーティング選択装置のもう１つの例を示す図である。該装置が問題を解決する原理は第二側面の実施例における方法と同様であるため、その具体的な実施については第二側面の実施例における方法の実施を参照でき、ここでは内容が同じである重複説明を省略する。図９に示すように、本発明の実施例のルーティング選択装置９００は次のユニットを含む。

受信ユニット９０１：第一ルーティング設定メッセージを受信し、前記第一ルーティング設定メッセージは複数のルーティング標識に対応する設定情報を含み、各ルーティング標識に対応する設定情報は優先度（ｐｒｉｏｒｉｔｙ）、ホップ数（ｈｏｐｓ）、及び平均遅延（ａｖｅｒａｇｅ ｄｅｌａｙ）のうちの少なくとも１つを含む。

幾つかの実施例において。図９に示すように、前記装置９００はさらに以下のユニットを含む。

選択ユニット９０２：前記第一ルーティング設定メッセージに基づいてルーティング標識を選択する。

幾つかの実施例において、前記第一ルーティング設定メッセージはＩＡＢドナーがＦ１ＡＰシグナリングにより提供する。

幾つかの実施例において、前記優先度はＩＡＢドナーが前記第一ノードに推薦するルーティングの優先度であり、前記ホップ数は前記ルーティング標識における目的アドレス（ｄｅｓｔｉｎａｔｉｏｎ ａｄｄｒｅｓｓ）に到達するまでの剰余のホップ数を示し、前記平均遅延とは、前記ＩＡＢドナーが観察する、前記ルーティング標識の径路に対応する、所定時間窓内の平均エンドツーエンド遅延を指す。

幾つかの実施例において、前記優先度の値が第一値である場合、前記優先度に対応するルーティング標識はＢＨ ＲＬＦのときにのみ使用され、前記優先度の値が第一値以外の他の値である場合、前記優先度の値は対応するルーティング標識の優先度を指示し、前記第一ノードは前記他の値により指示される優先度に従ってルーティング選択を行う。

幾つかの実施例において、ルーティング選択が、第一エグレスＢＨ ＲＬＣチャネルのロードが所望のレベルを超えたことによる場合、選択されたルーティング標識はさらに以下の条件を満たす必要があり、即ち、
第一エグレス接続上の第一エグレスＢＨ ＲＬＣチャネルの可用バッファサイズが第三閾値よりも低く、かつ選択されるルーティング標識に対応する第二エグレス接続上の第二エグレスＢＨ ＲＬＣチャネルの可用バッファサイズが第四閾値よりも高いという条件である。

幾つかの実施例において、ルーティング選択が、第一ルーティング標識に対応するロードが所望のレベルを超えたことによる場合、選択されルーティング標識はさらに以下の条件を満たす必要があり、即ち、
第一ルーティング標識に対応する可用バッファサイズが第五閾値よりも低く、かつ選択されるルーティング標識に対応する可用バッファサイズが第六閾値よりも高いという条件である。

本発明の実施例では、第一エグレスＢＨ ＲＬＣチャネルは、ＢＡＰヘッダーのルーティング標識に対応するエグレス接続ＩＤ、ＢＡＰデータパケットの送信元のイングレスリンクＩＤ及びイングレスＢＨ ＲＬＣチャネルＩＤに基づいて、ＢＨ ＲＬＣチャネルマッピング設定によって得られるエグレスＢＨ ＲＬＣチャネルであっても良い。

本発明の実施例では、第一ルーティング標識はＢＡＰヘッダーに含まれるルーティング標識であっても良い。

なお、以上、本発明に関連している各部品又はモジュールを説明したが、本発明はこれに限定されない。本発明の実施例のルーティング選択装置８００／９００はさらに他の部品又はモジュールを含んでも良く、これらの部品又はモジュールの具体的な内容については関連技術を参照できる。

また、便宜のため、図８及び図９では各部品又はモジュール間の接続関係又は信号方向のみが示されているが、当業者が理解できるように、バス接続などの様々な関連技術を採用しても良い。これらの各部品又はモジュールは例えば処理器、記憶器、送信機（送信器）、受信機（受信器）などのハードウェアにより実現されても良いが、本発明の実施はこれらに限定されない。

本発明の実施例により、ネットワークパフォーマンスを向上させることができる。

＜第五側面の実施例＞
本発明の実施例ではルーティング選択装置が提供され、該装置は例えば、ＩＡＢネットワークにおけるＩＡＢドナーであっても良く、ＩＡＢドナーに設置される１つ又は複数の部品又はアセンブリであっても良い。

図１０は本発明の実施例のルーティング選択装置の１つの例を示す図である。図１０に示すように、本発明の実施例のルーティング選択装置１０００は以下のユニットを含む。

第一送信ユニット１００１：第一ノードに第一ルーティング設定メッセージを送信し、前記第一ルーティング設定メッセージは前記第一ノードがルーティング標識を選択するために用いられ、上述の第一ルーティング設定メッセージは複数のルーティング標識に対応する設定メッセージを含み、各ルーティング標識に対応する設定メッセージは優先度（ｐｒｉｏｒｉｔｙ）、ホップ数（ｈｏｐｓ）、及び平均遅延（ａｖｅｒａｇｅ ｄｅｌａｙ）のうちの少なくとも１つを含む。

幾つかの実施例において。図１０に示すように、前記装置１０００はさらに以下のユニットを含む。

第二送信ユニット１００２：前記第一ノードに第二ルーティング設定メッセージを送信し、前記第二ルーティング設定メッセージは前記ルーティング選択を有効又は無効にするために用いられる。

上述の実施例では、前記第二ルーティング設定メッセージは１ビットの情報である。

幾つかの実施例において、前記優先度はＩＡＢドナーが前記第一ノードに推薦するルーティングの優先度であり、前記ホップ数は前記ルーティング標識における目的アドレス（ｄｅｓｔｉｎａｔｉｏｎ ａｄｄｒｅｓｓ）に到達するまでの剰余のホップ数を示し、前記平均遅延とは、前記ＩＡＢドナーが観察する、前記ルーティング標識の径路に対応する、所定時間窓内の平均エンドツーエンド遅延を指す。

幾つかの実施例において、前記優先度の値が第一値である場合、前記優先度に対応するルーティング標識はＢＨ ＲＬＦのときにのみ使用され、前記優先度の値が第一値以外の他の値である場合、前記優先度の値は対応するルーティング標識の優先度を指示し、前記第一ノードは前記他の値により指示される優先度に従ってルーティング選択を行う。

なお、以上、本発明に関連している各部品又はモジュールを説明したが、本発明はこれに限定されない。本発明の実施例のルーティング選択装置１０００はさらに他の部品又はモジュールを含んでも良く、これらの部品又はモジュールの具体的な内容については関連技術を参照できる。

また、便宜のため、図１０では各部品又はモジュール間の接続関係又は信号方向のみが示されているが、当業者が理解できるように、バス接続などの様々な関連技術を採用しても良い。これらの各部品又はモジュールは例えば処理器、記憶器、送信機、受信機などのハードウェアにより実現されても良いが、本発明の実施はこれらに限定されない。

本発明の実施例により、ルーティング管理の柔軟性を向上させることができる。

＜第六側面の実施例＞
本発明の実施例では通信システムが提供される。

図１１は本発明の実施例の通信システムの１つの例を示す図である。図１１に示すように、本発明の実施例の通信システム１１００はＩＡＢノード１１０１及びＩＡＢドナー１１０２を含む。便宜のため、図１１では４つのＩＡＢノード１１０１及び１つのＩＡＢドナー１１０２を例にして説明するが、本発明の実施例はこれらに限定されない。例えば、該通信システム１１００はさらに端末装置（図示せず）を含んでも良い。なお、端末装置、ＩＡＢノード１１０１及びＩＡＢドナー１１０２のネットワーク構成については関連技術を参照でき、ここではその詳しい説明を省略する。

本発明の実施例では、ＩＡＢノード１１０１と端末装置の間は既存の業務又は将来実施し得る業務の伝送を行うことができる。例えば、これらの業務はｅＭＢＢ、ｍＭＴＣ、ＵＲＬＬＣ及びＶ２Ｘ通信などを含むが、これらに限定されない。

幾つかの実施例において、ＩＡＢノード１１０１は第一側面又は第二側面の実施例に記載の方法を実行するように構成される。幾つかの実施例において、ＩＡＢドナー１１０２は第三側面の実施例に記載の方法を実行するように構成される。なお、ＩＡＢノード１１０１及びＩＡＢドナー１１０２の関連内容は第一側面至第三側面の実施例を参照でき、ここではその詳しい説明を省略する。

本発明の実施例ではＩＡＢノードがさらに提供される。

図１２は本発明の実施例のＩＡＢノードの１つの例を示す図である。図１２に示すように、該ＩＡＢノード１２００は処理器１２０１及び記憶器１２０２を含んでも良良く、記憶器１２０２はデータ及びプログラムを記憶しており、処理器１２０１に接続される。なお、該図は例示に過ぎず、さらの他の類型の構造を以って該構造に対して補充又は代替を行うことで電気通信機能又は他の機能を実現しても良い。

例えば、処理器１２０１はプログラムを実行して第一側面又は第二側面の実施例に記載の方法を実行するように構成されても良い。

図１２に示すように、該ＩＡＢノード１２００はさらに、通信モジュール１２０３、入力ユニット１２０４、表示器１２０５、電源１２０６などを含んでも良い。そのうち、これらの部品の機能は従来技術と類似したので、ここではその詳しい説明を省略する。なお、ＩＡＢノード１２００は図１２の中のすべての部品を含む必要がない。また、ＩＡＢノード１２００はさらに、図１２にない部品を含んでも良く、これについては従来技術を参照できる。

本発明の実施例ではＩＡＢドナーがさらに提供される。

図１３は本発明の実施例のＩＡＢドナーの１つの例を示す図である。図１３に示すように、該ＩＡＢドナー１３００は処理器１３０１及び記憶器１３０２を含んでも良く、記憶器１３０２はデータ及びプログラムを記憶しており、かつ処理器１３０１に接続される。なお、該図は例示に過ぎず、さらの他の類型の構造を以って該構造に対して補充又は代替を行うことで電気通信機能又は他の機能を実現しても良い。

例えば、処理器１３０１はプログラムを実行して第三側面の実施例に記載の方法を実行するように構成されても良い。

図１３に示すように、該ＩＡＢドナー１３００はさらに、通信モジュール１３０３、入力ユニット１３０４、表示器１３０５、電源１３０６などを含んでも良い。そのうち、これらの部品の機能は従来技術と類似したので、ここではその詳しい説明を省略する。なお、ＩＡＢドナー１３００は図１３の中のすべての部品を含む必要がない。また、ＩＡＢドナー１３００はさらに、図１３にない部品を含んでも良く、これについては従来技術を参照できる。

本発明の実施例ではさらに、コンピュータ可読プログラムが提供され、そのうち、ＩＡＢノード中で前記プログラムを実行するときに、前記プログラムはコンピュータに、前記ＩＡＢノード中で第一側面又は第二側面の実施例に記載の方法を実行させる。

本発明の実施例ではさらに、コンピュータ可読プログラムを記憶している記憶媒体が提供され、そのうち、前記コンピュータ可読プログラムはコンピュータに、ＩＡＢノード中で第一側面又は第二側面の実施例に記載の方法を実行させる。

本発明の実施例ではさらに、コンピュータ可読プログラムが提供され、そのうち、ＩＡＢドナー中で前記プログラムを実行するときに、前記プログラムはコンピュータに、前記ＩＡＢドナー中で第三側面の実施例に記載の方法を実行させる。

本発明の実施例ではさらに、コンピュータ可読プログラムを記憶している記憶媒体が提供され、そのうち、前記コンピュータ可読プログラムはコンピュータに、ＩＡＢドナー中で第三側面の実施例に記載の方法を実行させる。

また、上述の装置及び方法は、ソフトウェア又はハードウェアにより実現されても良く、ハードウェアとソフトウェアとの組み合わせにより実現されても良い。本発明はさらに、下記のようなコンピュータ読み取り可能なプログラムに関し、即ち、該プログラムは、ロジック部品により実行されるときに、該ロジック部品に上述の装置又は構成部品を実現させ、又は、該ロジック部品に上述の様々なの方法又はステップを実現させる。ロジック部品は、例えば、ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）、マイクロプロセッサ、コンピュータに用いる処理器などであっても良い。本発明はさらに、上述のプログラムを記憶した記憶媒体、例えば、ハードディスク、磁気ディスク、光ハードディスク、ＤＶＤ、フラッシュメモリなどにも関する。

さらに、図面に記載された機能ブロックのうちの１つ又は複数の組み合わせ及び／又は機能ブロックの１つ又は複数の組み合わせは、本明細書に記載の機能を実行するための汎用処理器、デジタル信号処理器（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）又は他のプログラム可能な論理部品、ディスクリートゲート又はトランジスタ論理部品、ディスクリートハードウェアアセンブリ又は他の任意の適切な組み合わせとして実現されても良い。また、図面に記載の機能ブロックのうちの１つ又は複数の組み合わせ及び／又は機能ブロックの１つ又は複数の組み合わせは、さらに、計算装置の組み合わせ、例えば、ＤＳＰ及びマイクロプロセッサの組み合わせ、複数のマイクロプロセッサ、ＤＳＰと通信により接続される１つ又は複数のマイクロプロセッサ又は他の任意の構成の組み合わせとして構成されても良い。

以上、本発明の好ましい実施例を説明したが、本発明はこのような実施例に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。

また、上述の実施例などに関し、さらに以下のような付記を開示する。

（付記１）
ルーティング選択方法であって、
以下の条件のうちの少なくとも１つが満足されるときに、第一ノードがルーティング選択を行うことを含み、即ち、
第二ノードからＢＨ ＲＬＦ指示を受信しており；
第一フロー制御フィードバック情報を受信しており、かつ前記第一フロー制御フィードバック情報により、第三ノードにデータ輻輳を発生したと指示されており；
第一エグレスＢＨ ＲＬＣチャネルのロードが所望のレベルを超えており；及び
第一ルーティング標識に対応するロードが所望のレベルを超えているとう条件である、方法。

（付記１ａ）
付記１に記載の方法であって、
前記ルーティング選択とは、ルーティング標識の選択、ルーティング設定におけるエントリの選択、径路標識の選択、及びエグレス接続の選択の少なくとも１つを指す、方法。

（付記１ｂ）
付記１に記載の方法であって、
前記データ輻輳とは、前記第一フロー制御フィードバック情報において、１つのＢＨ ＲＬＣチャネルの可用バッファサイズが第一閾値により低く、又は、１つのルーティング標識についての可用バッファサイズが第二閾値よりも低いことを指す、方法。

（付記１ｃ）
付記１に記載の方法であって、
前記第一エグレスＢＨ ＲＬＣチャネルは、ＢＡＰヘッダーのルーティング標識に対応するエグレス接続ＩＤ、ＢＡＰデータパケットの送信元のイングレスリンクＩＤ及びイングレスＢＨ ＲＬＣチャネルＩＤに基づいて、ＢＨ ＲＬＣチャネルマッピング設定によって得られるエグレスＢＨ ＲＬＣチャネルである、方法。

（付記１ｄ）
付記１に記載の方法であって、
前記第一ルーティング標識はＢＡＰヘッダーに含まれるルーティング標識である、方法。

（付記２）
付記１に記載の方法であって、
第一エグレスＢＨ ＲＬＣチャネルのロードが所望のレベルを超えているとは、
第一エグレス接続上の第一エグレスＢＨ ＲＬＣチャネルの可用バッファサイズが第三閾値よりも低く、かつ第二エグレス接続上の第二エグレスＢＨ ＲＬＣチャネルの可用バッファサイズが第四閾値よりも高いことを指す、方法。

（付記３）
付記１に記載の方法であって、
第一ルーティング標識に対応するロードが所望のレベルを超えているとは、
第一ルーティング標識に対応する可用バッファサイズが第五閾値よりも低く、かつ、前記第一ルーティング標識と同じＢＡＰアドレスを有するルーティング標識に対応する可用バッファサイズが第六閾値よりも高いことを指す、方法。

（付記４）
付記１に記載の方法であって、
前記第一ノードは第二ノードからＢＨ ＲＬＦ指示を受信したときに、ルーティング選択を、前記第一ノードのＲＬＦ回復が完成し、かつ、ＩＡＢドナーが前記第一ノードに対してルーティング再設定を行うまで行う、方法。

（付記５）
付記１に記載の方法であって、
前記第一ノードは第一フロー制御フィードバック情報を受信しており、かつ前記第一フロー制御フィードバック情報により、前記第三ノードにデータ輻輳を発生したと指示されたときに、ルーティング選択を行うことは、
前記第一フロー制御フィードバック情報において、１つのＢＨ ＲＬＣチャネルの可用バッファサイズが第一閾値により低いと示されており、又は、１つのルーティング標識についての可用バッファサイズが第二閾値よりも低いと示されている場合、前記第一ノードは本来前記第三ノードルーティングされるべきであるＢＡＰデータパケットに対してルーティング再選択を行うことを含む、方法。

（付記６）
付記１に記載の方法であって、
前記第一ノードは第一フロー制御フィードバック情報を受信しており、かつ前記第一フロー制御フィードバック情報により、前記第三ノードにデータ輻輳を発生したと指示されたときにルーティング選択を行うことは、
前記第一フロー制御フィードバック情報において、１つのＢＨ ＲＬＣチャネルの可用バッファサイズが第一閾値により低いと示されている場合、前記第一ノードは本来前記ＢＨ ＲＬＣチャネルにマッピングされるべきであるＢＡＰデータパケットに対してルーティング再選択を行い；及び／又は
前記第一フロー制御フィードバック情報において、１つのルーティング標識についての可用バッファサイズが第二閾値よりも低いと示されている場合、前記第一ノードはＢＡＰヘッダーに含まれる前記ルーティング標識のＢＡＰデータパケットに対してルーティング再選択を行うことを含む、方法。

（付記７）
付記１に記載の方法であって、
前記第一ノードは第一フロー制御フィードバック情報を受信しており、かつ前記第一フロー制御フィードバック情報により、前記第三ノードにデータ輻輳を発生したと指示されたときに、ルーティング再選択を行った後に、前記方法は、さらに、
以下の条件の少なくとも１つの満足が満足される場合、元のルーティングについてのルーティング再選択を停止することを含み、即ち、
前記データ輻輳が発生したときに起動したタイマーが切れており；及び
第二フロー制御フィードバック情報を受信しており、前記第二フロー制御フィードバック情報により、元のルーティングにデータ輻輳が発生しないと指示されているという条件である、方法。

（付記８）
付記７に記載の方法であって、
前記第一フロー制御フィードバック情報がルーティング標識についてのものである場合、前記元のルーティングとは、前記データ混雑が発生したルーティング又は径路を指し、
前記第一フロー制御フィードバック情報がＢＨ ＲＬＣチャネルについてのものである場合、前記元のルーティングとは、本来、前記データ混雑が発生したＢＨ ＲＬＣチャネルにマッピングされるべきであるデータパケットのルーティング又は径路を指す、方法。

（付記９）
付記８に記載の方法であって、
前記データ混雑が発生したＢＨ ＲＬＣチャネルのデータパケットのルーティング又は径路は、１つの又は複数のルーティング又は径路データのうち、前記ＢＨ ＲＬＣチャネルにマッピングされる部分を含む、方法。

（付記１０）
付記２に記載の方法であって、
前記第二エグレス接続の標識はＢＨルーティング設定における１つのルーティング標識に対応するＮｅｘｔ－Ｈｏｐ ＢＡＰアドレスＩＥにより指示され、かつ、前記ルーティング標識に対応するＢＡＰアドレスは現在のデータパケットのＢＡＰヘッダーにおけるＤＥＳＴＩＮＡＴＩＯＮと同じである、方法。

（付記１１）
付記２に記載の方法であって、
前記第二エグレスＢＨ ＲＬＣチャネルはＢＨ ＲＬＣチャネルマッピング設定における１つのエントリのエグレスＢＨ ＲＬＣチャネル標識ＩＥにより指示され、前記エントリのイングレスＢＨ ＲＬＣチャネル標識は現在のＢＡＰデータパケットのイングレスＢＨ ＲＬＣチャネルにマッチしており、前記エントリのイングレスリンク標識は現在のＢＡＰデータパケットのイングレスリンクにマッチしており、かつ、前記エントリのエグレス接続標識は前記第二エグレス接続に対応する、方法。

（付記１２）
付記２に記載の方法であって、
前記第三閾値及び前記第四閾値はＩＡＢドナーが前記第一ノードのために設定する、方法。

（付記１３）
付記３に記載の方法であって、
前記第五閾値及び前記第六閾値はＩＡＢドナーが前記第一ノードのために設定する、方法。

（付記１４）
ルーティング選択方法であって、
第一ノードが第一ルーティング設定メッセージを受信することを含み、
前記第一ルーティング設定メッセージは複数のルーティング標識に対応する設定情報を含み、各ルーティング標識に対応する設定情報は優先度（ｐｒｉｏｒｉｔｙ）、ホップ数（ｈｏｐｓ）、及び平均遅延（ａｖｅｒａｇｅ ｄｅｌａｙ）のうちの少なくとも１つを含む、方法。

（付記１５）
付記１４に記載の方法であって、さらに、
前記第一ノードが前記第一ルーティング設定メッセージに基づいてルーティング標識を選択することを含む、方法。

（付記１５ａ）
付記１５に記載の方法であって、さらに、
ルーティング選択が、第一エグレスＢＨ ＲＬＣチャネルのロードが所望のレベルを超えていることによる場合、選択されるルーティング標識は以下の条件を満たすことを含み、即ち、
第一エグレス接続上の第一エグレスＢＨ ＲＬＣチャネルの可用バッファサイズが第三閾値よりも低く、かつ選択されるルーティング標識に対応する第二エグレス接続上の第二エグレスＢＨ ＲＬＣチャネルの可用バッファサイズが第四閾値よりも高いという条件である、方法。

（付記１５ｂ）
付記１５に記載の方法であって、さらに、
ルーティング選択が、第一ルーティング標識に対応するロードが所望のレベルを超えていることによる場合、選択されるルーティング標識が以下の条件を満たすことを含み、即ち、
第一ルーティング標識に対応する可用バッファサイズが第五閾値よりも低く、かつ選択されるルーティング標識に対応する可用バッファサイズが第六閾値よりも高いという条件である、方法。

（付記１６）
付記１４に記載の方法であって、
前記第一ルーティング設定メッセージはＩＡＢドナーがＦ１ＡＰシグナリングにより提供する、方法。

（付記１７）
付記１４に記載の方法であって、
前記優先度はＩＡＢドナーが前記第一ノードに推薦するルーティングの優先度であり、
前記ホップ数は前記ルーティング標識における目的アドレス（ｄｅｓｔｉｎａｔｉｏｎ ａｄｄｒｅｓｓ）に到達するまで残りのホップ数を指示し、
前記平均遅延とは、前記ＩＡＢドナーが観察する、前記ルーティング標識の径路に対応する、時間窓内の平均エンドツーエンド遅延を指す、方法。

（付記１８）
付記１４又は１７に記載の方法であって、
前記優先度の値が第一値である場合、前記優先度に対応するルーティング標識はＢＨ ＲＬＦのときにのみ使用され、
前記優先度の値が第一値以外の他の値である場合、前記優先度の値は対応するルーティング標識の優先度を指示し、前記第一ノードは前記他の値により指示される優先度に従ってルーティング選択を行う、方法。

（付記１９）
ルーティング選択方法であって、
ＩＡＢドナーが第一ノードに第一ルーティング設定メッセージを送信することを含み、
前記第一ルーティング設定メッセージは前記第一ノードがルーティング標識を選択するために用いられ、前記第一ルーティング設定メッセージは複数のルーティング標識に対応する設定メッセージを含み、各ルーティング標識に対応する設定メッセージは優先度（ｐｒｉｏｒｉｔｙ）、ホップ数（ｈｏｐｓ）、及び平均遅延（ａｖｅｒａｇｅ ｄｅｌａｙ）のうちの少なくとも１つを含む、方法。

（付記２０）
付記１９に記載の方法であって、さらに、
前記ＩＡＢドナーが前記第一ノードに第二ルーティング設定メッセージを送信することを含み、
前記第二ルーティング設定メッセージは前記ルーティング選択を無効又は有効にする（ｅｎａｂｌｉｎｇ ｏｒ ｄｉｓａｂｌｉｎｇ）ために用いられる、方法。

（付記２１）
付記２０に記載の方法であって、
前記第二ルーティング設定メッセージは１ビットの情報である、方法。

（付記２２）
付記１９に記載の方法であって、
前記優先度はＩＡＢドナーが前記第一ノードに推薦するルーティングの優先度であり、
前記ホップ数は前記ルーティング標識における目的アドレス（ｄｅｓｔｉｎａｔｉｏｎ ａｄｄｒｅｓｓ）に到達するまで残りのホップ数を指示し、
前記平均遅延とは、前記ＩＡＢドナーが観察する、対応前記ルーティング標識の径路に対応する、時間窓内の平均エンドツーエンド遅延を指す、方法。

（付記２３）
付記１９又は２２に記載の方法であって、
前記優先度の値が第一値である場合、前記優先度に対応するルーティング標識はＢＨ ＲＬＦのときにのみ使用され、
前記優先度の値が第一値以外の他の値である場合、前記優先度の値は対応するルーティング標識の優先度を指示し、前記第一ノードは前記他の値により指示される優先度に従ってルーティング選択を行う、方法。

（付記２４）
ＩＡＢネットワークにおけるＩＡＢノードであって、
記憶器及び処理器を含み、
前記記憶器にはコンピュータプログラムが記憶されており、
前記処理器は前記コンピュータプログラムを実行して付記１乃至１８のうちの任意の１項に記載の方法を実現するように構成される、ＩＡＢノード。

（付記２５）
ＩＡＢネットワークにおけるＩＡＢドナーであって、
記憶器及び処理器を含み、
前記記憶器にはコンピュータプログラムが記憶されており、
前記処理器は前記コンピュータプログラムを実行して付記１９乃至２３のうちの任意の１項に記載の方法を実現するように構成される、ＩＡＢドナー。

（付記２６）
ＩＡＢノード及びＩＡＢドナーを含む通信システムであって、
前記ＩＡＢノードは付記１乃至１８のうちの任意の１項に記載の方法を実行するように構成され、前記ＩＡＢドナーは付記１９乃至２３のうちの任意の１項に記載の方法を実行するように構成される、通信システム。

Claims (20)

1. 第一ノードに設置される、ルーティングを選択する装置であって、
   処理器を含み、
   前記処理器は、
   第二ノードからＢＨ ＲＬＦ指示を受信しており；
   第三ノードから第一フロー制御フィードバック情報を受信しており、かつ前記第一フロー制御フィードバック情報により、前記第三ノードにデータ輻輳を発生したと指示されており；
   第一エグレスＢＨ ＲＬＣチャネルのロードが所望のレベルを超えており；及び
   第一ルーティング標識に対応するロードが所望のレベルを超えている
   という条件のうちの少なくとも１つが満足されるときに、ローカル再ルーティングを行う、装置。
2. 請求項１に記載の装置であって、
   第一エグレスＢＨ ＲＬＣチャネルのロードが所望のレベルを超えているとは、
   第一エグレスリンク上の第一エグレスＢＨ ＲＬＣチャネルの可用バッファサイズが第三閾値よりも低く、かつ第二エグレスリンク上の第二エグレスＢＨ ＲＬＣチャネルの可用バッファサイズが第四閾値よりも高いことを指す、装置。
3. 請求項１に記載の装置であって、
   第一ルーティング標識に対応するロードが所望のレベルを超えているとは、
   第一ルーティング標識に対応する可用バッファサイズが第五閾値よりも低く、かつ、前記ルーティング標識と同じＢＡＰアドレスを有するルーティング標識に対応する可用バッファサイズが第六閾値よりも高いことを指す、装置。
4. 請求項１に記載の装置であって、
   前記ローカル再ルーティングは、ルーティング再選択、又は、ＢＡＰヘッダーにおけるルーティングＩＤとは異なるルーティングの選択を含む、装置。
5. 請求項１に記載の装置であって、
   受信器をさらに含み、
   前記受信器は、前記第三ノードから前記第一フロー制御フィードバック情報を受信し、
   前記処理器が前記第三ノードから前記第一フロー制御フィードバック情報を受信したときにローカル再ルーティングを行うことは、
   前記第一フロー制御フィードバック情報において、１つのＢＨ ＲＬＣチャネルの可用バッファサイズが第一閾値により低く、又は、１つのルーティング標識についての可用バッファサイズが第二閾値よりも低いと示されている場合、前記処理器が本来、前記第三ノードにルーティングされるべきであるＢＡＰデータパケットに対してルーティング再選択を行うことを含む、装置。
6. 請求項１に記載の装置であって、
   受信器をさらに含み、
   前記受信器は、前記第三ノードから前記第一フロー制御フィードバック情報を受信し、
   前記処理器が前記第三ノードから前記前記第一フロー制御フィードバック情報を受信したときにローカル再ルーティングを行うことは、
   前記第一フロー制御フィードバック情報において、１つのＢＨ ＲＬＣチャネルの可用バッファサイズが第一閾値により低いと示されている場合、前記処理器が本来、前記ＢＨ ＲＬＣチャネルにマッピングされるべきであるＢＡＰデータパケットに対してルーティング再選択を行い；及び／又は
   前記第一フロー制御フィードバック情報において、１つのルーティング標識についての可用バッファサイズが第二閾値よりも低いと示されている場合、前記処理器がＢＡＰヘッダーに含まれる前記ルーティング標識のＢＡＰデータパケットに対してルーティング再選択を行うことを含む、装置。
7. 請求項１に記載の装置であって、
   受信器をさらに含み、
   前記受信器は、前記第三ノードから前記第一フロー制御フィードバック情報を受信し、
   前記処理器が前記第一フロー制御フィードバック情報を受信したときにローカル再ルーティングを行うことは、
   前記第一フロー制御フィードバック情報において、１つのＢＨ ＲＬＣチャネルの可用バッファサイズが第一閾値により低いと示されている場合、前記処理器が本来、前記ＢＨ ＲＬＣチャネルにマッピングされるべきであるＢＡＰデータパケットに対して再ルーティングを行い；又は
   前記第一フロー制御フィードバック情報において、１つのルーティング標識についての可用バッファサイズが第二閾値よりも低いと示されている場合、記処理器がＢＡＰヘッダーに含まれる前記ルーティング標識のＢＡＰデータパケットに対して再ルーティングを行うことを含む、装置。
8. 請求項７に記載の装置であって、
   前記第一閾値又は前記第二閾値はＩＡＢドナーが前記第一ノードのために設定する、装置。
9. 請求項１に記載の装置であって、
   第一フロー制御フィードバック情報を受信したときに、前記処理器がルーティング再選択を行った後に、
   前記処理器は
   前記データ輻輳が発生したときに起動するのタイマーが切れており；及び
   第二フロー制御フィードバック情報を受信しており、前記第二フロー制御フィードバック情報により、元のルーティングにデータ輻輳が発生しないと指示されている
   という条件の少なくとも１つが満足される場合、元のルーティングについてのルーティング再選択を停止する、装置。
10. 請求項２に記載の装置であって、
    前記第二エグレスリンクの標識はＢＨルーティング設定における１つのルーティング標識に対応するＮｅｘｔ－Ｈｏｐ ＢＡＰアドレスＩＥにより指示され、かつ、前記ルーティング標識に対応するＢＡＰアドレスは現在のデータパケットのＢＡＰヘッダーにおけるＤＥＳＴＩＮＡＴＩＯＮと同じである、装置。
11. 請求項２に記載の装置であって、
    前記第二エグレスＢＨ ＲＬＣチャネルはＢＨ ＲＬＣチャネルマッピング設定における１つのエントリのエグレスＢＨ ＲＬＣチャネル標識ＩＥにより指示され、前記エントリのイングレスＢＨ ＲＬＣチャネル標識は現在のＢＡＰデータパケットのイングレスＢＨ ＲＬＣチャネルにマッチしており、前記エントリのイングレスリンク標識は現在のＢＡＰデータパケットのイングレスリンクにマッチしており、かつ、前記エントリのエグレスリンク標識は前記第二エグレスリンクに対応する、装置。
12. 第一ノードに設置される、ルーティングを選択する装置であって、
    受信器を含み、
    前記受信器は、第一ルーティング設定メッセージを受信し、
    前記第一ルーティング設定メッセージは複数のルーティング標識に対応する設定情報を含み、各ルーティング標識に対応する設定情報は優先度（ｐｒｉｏｒｉｔｙ）、ホップ数（ｈｏｐｓ）、及び平均遅延（ａｖｅｒａｇｅ ｄｅｌａｙ）のうちの少なくとも１つを含む、装置。
13. 請求項１２に記載の装置であって、
    処理器をさらに含み、
    前記処理器は、前記第一ルーティング設定メッセージに基づいてルーティング標識を選択する、装置。
14. 請求項１３に記載の装置であって、
    ルーティング選択が、第一エグレスＢＨ ＲＬＣチャネルのロードが所望のレベルを超えていることによる場合、前記処理器により選択されるルーティング標識は、
    第一エグレスリンク上の第一エグレスＢＨ ＲＬＣチャネルの可用バッファサイズが第三閾値よりも低く、かつ選択されるルーティング標識に対応する第二エグレスリンク上の第二エグレスＢＨ ＲＬＣチャネルの可用バッファサイズが第四閾値よりも高いという条件を満たす、装置。
15. 請求項１３に記載の装置であって、
    ルーティング選択が、第一ルーティング標識に対応するロードが所望のレベルを超えていることによる場合、前記処理器により選択されるルーティング標識は、
    第一ルーティング標識に対応する可用バッファサイズが第五閾値よりも低く、かつ選択されるルーティング標識に対応する可用バッファサイズが第六閾値よりも高いという条件を満たす、装置。
16. 請求項１２に記載の装置であって、
    前記第一ルーティング設定メッセージはＩＡＢドナーがＦ１ＡＰシグナリングにより提供する、装置。
17. 請求項１２に記載の装置であって、
    前記優先度はＩＡＢドナーが前記第一ノードに推薦するルーティングの優先度であり、
    前記ホップ数は前記ルーティング標識における目的アドレス（ｄｅｓｔｉｎａｔｉｏｎ ａｄｄｒｅｓｓ）に到達するまで残りのホップ数を指示し、
    前記平均遅延とは、前記ＩＡＢドナーが観察する、前記ルーティング標識の径路に対応する、時間窓内の平均エンドツーエンド遅延を指す、装置。
18. 請求項１２に記載の装置であって、
    前記優先度の値が第一値である場合、前記優先度に対応するルーティング標識はＢＨ ＲＬＦのときにのみ使用され、
    前記優先度の値が第一値以外の他の値である場合、前記優先度の値は対応するルーティング標識の優先度を指示し、前記第一ノードは前記他の値により指示される優先度に従ってルーティング選択を行う、装置。
19. ＩＡＢドナーに設置されるルーティング選択装置であって、
    送信器を含み、
    前記送信器は第一ノードに第一ルーティング設定メッセージを送信し、
    前記第一ルーティング設定メッセージは前記第一ノードがルーティング標識を選択するために用いられ、前記第一ルーティング設定メッセージは複数のルーティング標識に対応する設定メッセージを含み、各ルーティング標識に対応する設定メッセージは優先度（ｐｒｉｏｒｉｔｙ）、ホップ数（ｈｏｐｓ）、及び平均遅延（ａｖｅｒａｇｅ ｄｅｌａｙ）のうちの少なくとも１つを含む、装置。
20. 請求項１９に記載の装置であって、
    前記送信器はさらに、前記第一ノードに第二ルーティング設定メッセージを送信し、前記第二ルーティング設定メッセージは前記ルーティング選択を無効又は有効にするために用いられる、装置。

Images