JP2005503092A - リレーシステムにおける通信パスを維持および／または質的に改良する方法 - Google Patents

Abstract

特に無線ネットワーク内で、リレーシステム内の通信パスを維持および／または質的に改良する方法であって、その場合に２つの装置（Ａ_０、Ａ_ｎ）間で情報は、１つまたは複数の他の装置（Ａ_１、…、Ａ_ｎ−１）を介して、それによって形成される通信パスに沿って伝達可能であって、かつその場合に通信パスの少なくとも１つの部分パスは、少なくとも１つの予め定めることのできるパラメータに従って置換パスにより代用可能であり、あるいは少なくともときどき置換パスと同時に利用可能である、前記方法は、時間と共に伝達条件が変化した場合でも、高い水準の接続品質の維持を可能にする。
【選択図】図１

Description

【技術分野】
【０００１】
本発明は、特に無線ネットワーク内で、リレーシステムにおける通信パスを維持および／または質的に改良する方法に関するものであって、その場合に２つの装置間で情報は、１つまたは複数の他の装置を介して、それによって形成される通信パスに沿って伝達可能である。
【背景技術】
【０００２】
リレーシステムまたは通信システムというのは、本発明の枠内においては、装置が情報を直接、すなわち他の装置の使用なしで、他の装置へ伝達する可能性を有することのできるシステムのことである。その場合にそれぞれ２つの装置が直接互いに通信することができるかは、たとえば装置が移動し、あるいは伝達ルートおよび／または伝達特性が変化するために、時間と共に変化するファクターに依存する可能性がある。
【０００３】
リレーシステムというのは、本発明の枠内においては、上述した主旨における通信システムであって、その中で情報は装置Ａ_０と装置Ａ_ｎ（ｎ≧１）間で、中間担体として機能する、一連の装置Ａ_１、…からＡ_ｎ−１を介して交換することができ、その場合にそれぞれ装置Ａ_ｉは装置Ａ_ｉ＋１とトランスミッションテクノロジーＴＴ_ｉ＋１を介して直接通信する（ｉ＝０、…、ｎ−１）。一連の装置Ａ_０、Ａ_１、…、Ａ_ｎ−１、Ａ_ｎを介してのトランスミッションテクノロジーＴＴ_ｉ＋１（ｉ＝０、…、ｎ−１）によるＡ_０とＡ_ｎの間のこの通信ルートは、ここでは通信パスと称されて、
Ａ_０‐ＴＴ_１‐Ａ_１‐ＴＴ_２‐Ａ_２…Ａ_ｎ−２‐ＴＴ_ｎ−１‐Ａ_ｎ−１‐ＴＴ_ｎ‐Ａ_ｎ
と書き表され、２つの装置Ａ_ｉとＡ_ｉ＋１（０≦i＜ｎ）間のトランスミッションテクノロジーＴＴ_ｉ＋１による直接の通信ルートは、ここではリンクと称されて、
Ａ_ｉ‐ＴＴ_ｉ＋１‐Ａ_ｉ＋１
と書き表される。中間担体として機能する能力を有する、リレーシステムの装置は、ここではリレーと称される。終端装置が、同時にリレーであってもよい。トランスミッションテクノロジーＴＴ_ｉ＋１（i＝ｋ、…、ｌ）による一連の装置Ａ_ｋ、Ａ_ｋ＋１、…、Ａ_ｌ−１、Ａ_ｌを介してのリレーＡ_ｋとＡ_ｌ（０≦ｋ≦ｌ≦ｎ）間の通信ルートの一部は、ここでは部分パスと称されて、
Ａ_ｋ‐ＴＴ_ｋ＋１‐Ａ_ｋ＋１‐ＴＴ_ｋ＋２‐Ａ_ｋ＋２…Ａ_ｌ−２‐ＴＴ_ｌ−１‐Ａ_ｌ−１‐ＴＴ_ｌ‐Ａ_ｌ
と書き表される。
【０００４】
従ってリレーシステム内では、装置はパスを介して互いに通信することができる。他の通信網、たとえば、ＧＳＭ、ＵＭＴＳ、ＰＤＣ、ＣＤＭＡ２０００、ＩＳ９５のような、今日知られているセルラーモバイル無線網とは異なり、リレーシステム内ではすべてのリレーはその物理的能力の枠内で、同じリレー機能を行使することができる。この主旨におけるリレーシステムの例は、無線リレーシステム、インターネット、イントラネットおよびローカルエリアネットワークである。
【０００５】
リレーシステムにおいては、通信パスを介しての接続品質は、時間的な変化にさらされ、その場合にここでは特に個々のリンクの伝達品質およびリレーシステム内の負荷状況への依存性が存在する。リレーシステムの品質は、本質的に、より良いサービス品質−Ｑｕａｌｉｔｙｏｆ Ｓｅｒｖｉｃｅ、ＱｏＳ−を有する通信パスを選択できる可能性によって定められる。これまで知られている方法は、これをリレーシステムにとって満足できないやり方でしか行えない。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従って本発明の課題は、時間と共に伝達条件が変化した場合でも、高い水準の接続品質を維持することのできる、リレーシステム内の通信パスを維持および／または質的に改良する方法を提供することである。
【課題を解決するための手段】
【０００７】
本発明によれば、この課題は、特許請求項１の特徴を有する方法によって解決される。それによれば、通信パスの少なくとも１つの部分パスが、予め定めることのできる少なくとも１つのパラメータに従って、置換パスによって代用可能であって、あるいは少なくとも時々置換パスと同時に利用可能である。
【０００８】
発明的な方法で、本発明のアスペクトに関して、通信パスの少なくとも１つの部分パスを、より適した部分パスに交換することによって、上述した課題が驚くほど簡単に解決されることが、認識された。その場合にこの種の交換プロセスまたは置換プロセスは、少なくとも１つの予め定めることのできるパラメータに従って行うことができる。それに対して代替的に、少なくとも１つの部分パスを、少なくとも時々、より適した部分パス−置換パス−と同時に利用できるようにすることができる。この少なくともときどき利用することも、少なくとも１つの予め定めることのできるパラメータに従って行うことができる。パラメータとして、ここでは、予め定めることのできる品質しきい値が考えられる。
【０００９】
通信パスの置換すべき部分パスに関する制限は、ここでは存在しない。置換または同時利用は、通信パスの各箇所において、かつ任意の数のリンクに沿って考えられる。多くは、通信パス全体を置換することは不要である。
【００１０】
従って発明的な方法によって、時間と共に伝達条件が変化した場合でも、高い水準において接続品質を維持することのできる方法が提供される。
【００１１】
本発明に基づく方法の確実な実施に関して、２つの装置間で定められる、あるいは形成される接続に、接続識別子を対応づけることができる。この識別子は、少なくとも、それについて接続が存在していると言える装置が存在する間は、一義的であることができる。その場合に接続識別子は、リレーシステム内で予め定めることのできる時間に一義的である、１つの装置Ａ_０のアイデンティティと、一時的な−好ましくはＡ_０によって選択された、テンポラリー識別子から構成することができる。このテンポラリー識別子は、−Ａ_０のためのパスはもはや存在しないので−システムの装置がパスをもはや存在しないと考えるのに十分に大きい期間内で、Ａ_０によって新たに割り当てられることはない。
【００１２】
さらに、本方法を確実に実施することに関して、あるパスの各パス変化は、パス変化に関与する装置−リレーおよび／または終端装置−から、Ａ_０および／または目標装置Ａ_ｎへ通信することができる。パスには、さらに、与えられた時間に一義的である、好ましくは各パス変化を考慮する、パス識別子を対応づけることができる。
【００１３】
さらに、確実な方法に関して、パスに関与する少なくとも１つの装置Ａ_ｉ（ｉ＝０、…、ｎ）に、パスを介しての情報交換毎に装置識別子を対応づけることができる。この装置識別子は、特に簡単なやり方においては、パス識別子とパス内の位置から構成することができる。
【００１４】
それぞれ要請に応じて、接続識別子および／またはテンポラリー識別子および／またはパス識別子および／または装置識別子を、通信パスのそれぞれ端部に配置されている２つの装置の一方または両方Ａ_０および／またはＡ_ｎによって対応づけることができる。
【００１５】
リレーシステム内で、装置Ａ_ｉと直接通信することのできるリレーは、Ａ_ｉの近隣リレーと称することができる。Ａ_ｉの近隣リレーの近隣リレーは、Ａ_ｉの２番目のグレードの近隣リレーと称される。一般に、整数ｎ＞０について、Ａ_ｉのｎ−番目のグレードの近隣リレーの近隣リレーは、Ａ_ｉの（ｎ＋１）番目のグレードの近隣リレーと称される。
【００１６】
方法の確実な遂行を保証するために、リレーシステム内で、各装置がその近隣リレーと情報を交換するようにすることができる。この情報は、特に、存在する接続の識別子および／またはパス−接続識別子および／またはパス識別子および／または予め定めることのできるグレードの近隣のパス内の位置を含むことができる。特に確実な方法においては、情報交換を周期的に行うことができる。この情報によって、存在すべきパスに属する装置Ａ_ｉが置換パスを開発し、あるいは形成することができる。
【００１７】
具体的には、装置Ａ_ｉは、近隣リレーＤが予め定めることのできる時間の間Ａ_ｉの第１のグレードの近隣リレーであって、同じ接続および／または同じパスに属しているが、Ａ_ｉ−１でもＡ_ｉ＋１でもない場合に、第１のグレードの近隣リレーＤを置換候補として定めることができ、かつ付加的に自由選択の条件として、さらに、装置Ａ_ｉと近隣リレーＤの間のリンク品質が予め定めることのできる品質を有し、あるいはそれを上回ることを、付け加えることができる。
【００１８】
その場合に必要なのは、第１グレードまでの近隣の存在している接続またはパスの識別子が交換されることだけである。選択的に、パスに関与している各装置が、パスのすべての他の装置に、あるいはパスの−存在している限りにおいて−両方向における次のＫ箇の装置に、少なくとも１つの自分のアイデンティティまたは識別子を、パスを介して送信することができる。その代わりに、あるいはそれに加えて、各装置は、同一のアイデンティティを第１または予め定めることのできるより高いグレードの近隣へ送信することができる。その場合にアイデンティティまたは識別子は、装置固有および／または加入者固有とすることができる。値Ｋは、好ましくはリレーシステムによって予め定めることができる。さらに、値Ｋは、好ましくは、信号化負荷が予め定められた値を上回った場合には、好ましくは装置によって少なくとも部分的に減少可能とすることができる。
【００１９】
置換候補を定めるための、代替的な方法遂行においては、特に、あるパスに属するリレーは、パス識別子Ｐとパス内の位置ｉをその第１グレードの近隣リレーへ伝達することができる。さらに、リレーシステム内で、パス内の装置に関する情報を、パスの装置のｌ番目の近隣に至るまで報告することができるので、パス内の装置のｍ番目（ｍ≦ｌ）の近隣である装置は、パス内の装置の（ｍ−１）番目のグレードの少なくとも１つの近隣を認識する。
【００２０】
パス識別子Ｐを有するループのないパス内で位置ｉを占める装置Ａ_ｉは、近隣リレーＤにとってパス識別子Ｐを有するパス内でパス内の位置ｋを占めるリレーがｌ番目のグレードの近隣リレーであるとわかっている場合、および近隣リレーＤが予め定めることのできる時間にわたってＡ_ｉの第１のグレードの近隣リレーであって、好ましくは装置Ａ_ｉと近隣リレーＤの間のリンク品質が予め定めることのできる品質を有し、あるいはそれを上回っている場合に、この近隣リレーＤを置換候補として定めることができる。
【００２１】
置換候補を認識する他の方法は、次のように遂行される：
まず、パスの各装置は、パスの他の装置にパス上の信号化によって、自分のアイデンティティおよび／または識別子を伝達する。アイデンティティおよび／または識別子は、加入者固有および／または装置固有とすることができる。上述したように近隣装置と情報を交換する場合に、パス識別子とパス内の位置の代わりに、同一のアイデンティティが周期的に伝達される。それによってパス
Ａ_０‐ＴＴ_１‐Ａ_１‐ＴＴ_２‐Ａ_２…Ａ_ｎ−２‐ＴＴ_ｎ−１‐Ａ_ｎ−１‐ＴＴ_ｎ‐Ａ_ｎの装置Ａ_ｉは、
Ａ_ｉ−１とＡ_ｉ＋１の他に、ないしｉ＝０の場合にはＡ_ｉ＋１の他に、ないしはｉ＝ｎの場合にはＡ_ｉ−１の他に、同一のパスの付加的なリレーがＮ番目のグレードの近隣であることを認識する。
【００２２】
置換候補を認識する、他の方法は、以下のように遂行することができる：
まず、装置またはリレーはその第１のグレードの近隣リレーとｌ番目のグレードの近隣リレーを介して近隣関係情報を交換する。近隣関係情報は、近隣関係のアイデンティティとグレードを含むことができる。その場合にすでにあるパス上で、パスに関与している各装置は近隣情報を、パスの他のすべての装置に、あるいはパスの−存在している限りにおいて−両方向の次のＫ箇の装置にパスを介して送信することができる。
【００２３】
第１のグレードの近隣リレーは、その近隣リレーが同時に、パス識別子Ｐを有するパス内で位置ｋを占めるリレーにとって≦ｌのグレードを有する近隣リレーとして知られている場合に、置換候補として定められることができる。
【００２４】
上述した値ｌおよび／またはＫは、好ましくはシステムによって設定することができる。信号化負荷が予め定めることのできる値を上回っている場合には、値ｌおよび／またはＫは少なくともときどき減少させることができる。減少は、予め定めることのできる装置によって行うことができる。
【００２５】
本発明に基づく置換プロセスの前に、検査方法を実施することができ、その検査方法から、置換プロセスを実施すべきであるか、が明らかにされる。もっと正確に言うと、２つの装置またはリレー間のリンクが破壊あるいは中断されているか、あるいは多分破壊あるいは中断されるか、を検査するために、特に簡単なやり方で、リンク診断および／またはリンク信号化を実施することができる。
【００２６】
具体的には、装置Ａ_ｉと装置Ａ_ｉ＋１の間のリンク内で使用されるトランスミッションテクノロジーＴＴ_ｉ＋１に基づいて、このトランスミッションテクノロジーが典型的にリンク診断および／またはリンク診断のための情報を提供することができ、それはリンクが破壊または中断されており、あるいは多分破壊または中断されることを説明すること、あるいは推定することができる。リンク診断は、たとえば送信出力、受信出力、受信された信号の信号強さおよび／またはその変化に関する説明を許すことができる。リレーシステムがパス内の各リンク上でリンク信号化を行う場合には、このリンク信号化を、リンク破壊またはリンク中断を診断するために、利用することができる。もっと正確に言うと、リンク信号化のビットエラー率またはフレームエラー率あるいはその両者の組合わせが高すぎる場合に、リンク破壊が存在する。それに対してリンク中断は、リンク信号化が中断されている場合に、存在する。
【００２７】
このような検査の場合に、パスまたは部分パスの品質および／またはサービスの質ＱｏＳを評価することもできる。これは、もっと正確に言うと、ビットエラー率、フレームエラー率あるいは通過量またはその組合わせが評価されることにより、いつパスまたは部分パスの端部からエラーのないフレームが伝達されたかが認識された場合に、行うことができる。
【００２８】
同様に、アプリケーションにより制御される調整機構によって調整される、パラメータの所定のしきい値を上回り、あるいは下回った場合に、アプリケーションのためにパスまたは部分パスのサービスの質を評価することができる。この種のパラメータの例は、窓の大きさ、タイマーあるいはカウンタの値である。
【００２９】
具体的には、装置Ａ_ｉは、Ａ_ｊ（ｊ＝ｉ−１あるいはｉ＋１）へのリンクが中断されており、あるいは著しく破壊されており、および／または中断または著しい破壊が迫っている場合、およびＡ_ｉが１つまたは複数の置換候補を認識している場合に、部分パスのローカル置換を実施することができ、あるいは置換パスの同時利用を可能にする。この種の状況は、Ａ_ｉによって診断することができ、それがその後、置換プロセスをローカル置換によって行うか、あるいは各置換パスの同時利用によって実施するか、というＡ_ｉによる決定をもたらすことができる。この種のローカル置換は、ローカルハンドオーバーと称することもできる。置換プロセスは、Ａ_ｉが、置換プロセスの重り合いを防止するために使用する方法に基づいてこれを行わない場合にだけは、行われない。
【００３０】
その代わりに、装置Ａ_ｉは、−Ａ_ｉにとってわかっている情報に従って−Ａ_ｉから始まる、パスの既存の部分パスが、置換候補Ｒを介して走行する、長さの短い新しいパスによって代用することができる場合に、部分パスのローカル置換を実施し、あるいは置換パスの同時利用を可能にすることができる。そのために装置Ａ_ｉは、ループのないパス内で、パス内にない近隣リレーＲを置換候補として考えることができる。その場合にＡ_ｉは、置換プロセスを実施すべきであるか、を決定することができる。置換プロセスは、Ａ_ｉが置換プロセスの重なり合いを防止するために使用される方法に基づいてこれを行わない場合にだけ、実施されない。
【００３１】
原則的に、ローカル置換は特に簡単なやり方で、新しい部分パスをさらに構築するという、置換候補への要請によって、導入することができる。その場合に置換候補は、提供されている情報に基づいて、形成すべきパスの次のリレーに話しかけ、その後このプロセスはステップバイステップで他のリレーにわたって続行することができる。置換候補から他の適切なリレーへ、要請をこのようにさらに案内することによって、Ａ_ｊへの新しい部分パスが生じる。
【００３２】
他の選択肢においては、装置Ａ_ｉ（ｉ＝０またはｎ）は、Ａ_ｉからＡ_ｊ（ｊ＝０またはｊ＝ｎ；ｊ≠ｉ）またはＡ_ｉ−１（ｉ＞０）へのパスの品質が予め定めることのできる品質を下回った場合に、グローバル置換を実施することができる。この場合において、Ａ_ｉは、Ａ_ｉによる適切な診断に従って、グローバル置換またはいわゆるグローバルハンドオーバーを実施することを、決定することができる。置換プロセスは、Ａ_ｉが、置換プロセスの重なり合いを防止するために使用される方法に基づいてこれを行わない場合にだけ、実施されない。
【００３３】
装置Ａ_ｉが、Ａ_ｊへのローカル置換の実施を開始する場合に、同装置には少なくとも１つの置換候補とその少なくとも１つの置換候補から潜在的に形成すべき新しい部分パスの長さがわかっている。典型的には、装置Ａ_ｉは、それぞれのトランスミッションテクノロジーによって、あるいはそれぞれのトランスミッションテクノロジーの情報に基づいて行われる、少なくとも１つの置換候補への−場合によっては潜在的な−リンクの評価も認識している。その場合にＡ_ｉは、この情報を考慮して置換候補を選択し、この候補へのリンクを構築して、新しい部分パスをさらに構築するという要請を伝達する。
【００３４】
Ａ_０が、Ａ_ｎへのグローバル置換の実施を開始する場合に、Ａ_０は、リレーシステム内に設けられている方法に従ってＡ_ｎへの接続を構築する。置換候補は、非決定型のパス構築方法および／または網状態あるいはリレーシステム状態を考慮する方法に従って、Ａ_０とＡ_ｎの間のパス構築によるグローバル置換を実施することができるので、高い確率で置換パスはオリジナルパスとは異なる。装置Ａ_ｎが、Ａ_０へのグローバル置換の実施を開始する場合に、同様な処理が行われる。
【００３５】
さらに同様な方法で、置換候補は、非決定型のパス構築方法および／または網状態あるいはリレーシステム状態を考慮する方法に従って、Ａ_ｉとＡ_ｊの間のパス構築によるグローバル置換を実施することができるので、高い確率で置換パスはオリジナルパスとは異なる。
【００３６】
特に簡単な置換プロセスの枠内で、ローカル置換またはグローバル置換の場合に、まず信号化接続を構築することができる。この接続がなされ、かつ品質が十分に良い場合には、有効接続を古いパスから変更されたパスあるいは新しいパスへ切り替えることができる。このプロセスは、古いパスまたは最初のパスが中断されている場合には、不可能である。この場合においては、有効接続はできる限り早く、変更された置換パスまたは新しい置換パスへ切り替えられる。
【００３７】
情報のより確実な伝達に関して、グローバル置換においては、有効接続は、最初のパスまたは新しいパスの１つが品質しきい値を上回るまで、２つまたはそれより多いパス−元のパスと１つまたは複数の新しいパス−を利用することができる。その後さらに、最良の品質を有するパスだけを利用することができる。次に、すなわち品質しきい値を上回った後に、より不適当なパスを解体することができる。
【００３８】
最後に説明した方法においては２つまたはそれより多いパスが利用され、より良く伝達された情報が優先され、あるいは情報を組み合わせることができる。そのために、伝達は、識別子によって整理されたパケット内で実施することができる。
【００３９】
特に、有効情報を伝達する際に予め定められた変動を上回る、変化する遅延が受け入れられない場合には（もちろん、予め定められた最大の遅延は受け入れられる）、伝達すべき有効情報をそれぞれ所定箇所にバッファしておくことができるので、新しい、より短いパスに切り替わる時には、遅延の予め定められた最大の変動を上回ることはない。これは、特に確実な伝達方法を表している。
【００４０】
実際においては、しばしば２つまたはそれより多い関与するリレーあるいは装置が同じ期間内に、置換プロセスが必要であることを決定する。置換プロセスが２つまたはそれより多い装置によって導入されて、それにより不必要にリソースが占有され、あるいは特に封鎖が発生しないようにするために、リレーの優先順位付けが行われる。その場合には、パス構築の際にすでに、あるいは通信接続の間に、どの１つまたは複数のリレーが置換を実施する権利を有しているかを、決定することができる。その代わりに、あるいはそれに加えて、接続内の自己の位置と近隣の位置を認識することによって、原則的に課題分配を割り当てることができる。すなわち、ソースまたは目標に近い装置またはリレーが、置換を実施する権利を有することができる。その場合には、複数の隣接するリンクが中断された場合に、常に置換を導入するノードまたは装置またはリレーの一義的な対応づけが可能であることも、利点である。
【００４１】
接続チェーン内の位置は、ホップナンバーによって、ないしはデータフローないしパス構築の観察によって導き出すことができる。
【００４２】
置換プロセスの枠内において、もはや必要とされない部分パスを解体することが重要である。もはや必要とされないパスまたは部分パスをこのように解体することに関して、新たに発見されたリレーまたは置換候補がどの方向にあるかを検出するために、パケット比較を行うことができる。その代わりに、あるいはそれに加えて、方向を求めるためにテストパケットを利用することができる。さらにその代わりに、あるいはそれに加えて、パス内の置換候補の位置を装置Ａ_ｉへ伝達することができる。
【００４３】
それぞれの使用場合に適合された置換に関して、置換をアプリケーションに従って実施することができる。すなわち、あるパスを利用する１つまたは複数のアプリケーションのために、新しい１つのパスへの置換を実施することができ、あるいは同時に利用できる２つまたはそれより多いパスを有する置換を実施することができる。
【００４４】
存在している要請に通信パスを特に個別に適合させることに関して、個々の装置またはリレー間に種々のトランスミッションテクノロジーを使用することができる。使用されるトランスミッションテクノロジーは、たとえば無線伝送、導線と接続された伝送、光波伝送、音響的な伝送または他の種類の伝送を使用することができる。
【００４５】
ここで原則的に確認しておくが、上述したテキストにおいて、置換プロセスという表現は、パスまたは部分パスを置換パスに代えることも、元のパスまたは部分パスと１つまたは複数の置換パスを少なくともときどき同時に利用することも、意味している。その場合にローカル置換とグローバル置換またはローカルハンドオーバーとグローバルハンドオーバーも、置換プロセスという表現に含まれる。
【００４６】
また、ここで指摘しておくが、この文書において挙げられているパラメータｉ、ｋ、Ｋ、ｌ、ｍおよびｎは、０を含む正の自然数を表している。
【発明を実施するための最良の形態】
【００４７】
本発明の教示を好ましい方法で構成し、かつ展開する、種々の可能性がある。それについて、特許請求項１に続く請求項と、本発明の好ましい実施例の、図面による以下の説明を参照することができる。図面を用いて行う、本発明の好ましい実施例の説明との組合わせにおいて、本教示の一般的に好ましい構成と展開も説明する。
【００４８】
図１は、リレーシステムの装置からなる典型的な通信パスを図表で示している。通信パスは、装置Ａ_０で始まって、装置Ａ_ｎで終わっている。さらに、ＴＴ_１からＴＴ_ｎによって、それぞれの装置間で使用されるトランスミッションテクノロジーが示されており、そのトランスミッションテクノロジーは装置間のリンクからリンクへ異なるようにすることができる。
【００４９】
図２は、同様に通信パスを図表で示しており、その場合に通信パスは装置Ａ_０から装置Ａ_５まで達している。装置間には、トランスミッションテクノロジーＴＴ_１からＴＴ_５が使用されている。装置Ａ_１と装置Ａ_３の間の通信パス部分が、「部分パス」という表現で表されている。通信パス上で隣接する２つの装置−ここではＡ_２とＡ_３−の間の直接的な接続は、「リンク」として示されている。
【００５０】
図３は、装置Ａから装置Ｆへの通信パスを図表で示している。その他にさらに、同時に利用可能な置換パスが示されており、その置換パスは同様に装置Ａから装置Ｆへ延びているが、その場合に接続は、２つの他の装置ＧとＨを介して延びている。従って元の通信パスは装置Ａ、Ｂ、Ｃ、Ｄ、ＥおよびＦを介して延びており、置換パスは装置Ａ、Ｂ、Ｇ、Ｈ、ＥおよびＦを介して延びている。個々の装置間には、それぞれトランスミッションテクノロジーＴＴないしＴＴ’が記載されている。図３に示すパス構造においては、ループが回避されている。
【００５１】
図３に示す構造において、特に重要なことは、元の通信パスも置換パスも、それぞれ装置ＡとＢおよびＥとＦの間では同様な直接接続を有していることである。ただ、装置ＢとＥ間でパスは異なる装置を介して、すなわち一方では装置ＣとＤを介して、他方では装置ＧとＨを介して案内されている。
【００５２】
本発明に基づく教示の他の好ましい形態と展開に関して、繰返しを避けるために、一方では明細書の一般的な部分を、そして他方では添付の特許請求項を参照することができる。
【００５３】
最後に特に強調しておきたいことは、上で純粋に恣意的に選択された実施例は、単に本発明に基づく教示を説明するために用いられるものであって、教示はこの実施例に限定されないことである。
【図面の簡単な説明】
【００５４】
【図１】リレーシステム内の通信パスの典型的構造を示す図表である。
【図２】６つの装置からなる通信パスを示す図表である。
【図３】並列に示される置換パスを有する通信パスを示す図表である。

Claims (43)

1. 特に無線ネットワーク内で、リレーシステム内の通信パスを維持および／または質的に改良する方法であって、その場合に２つの装置（Ａ_０、Ａ_ｎ）間で情報は、１つまたは複数の他の装置（Ａ_１、…、Ａ_ｎ−１）を介して、それによって形成される通信パスに沿って伝達可能であって、かつその場合に通信パスの少なくとも１つの部分パスは、少なくとも１つの予め定めることのできるパラメータに従って置換パスにより代用可能であり、あるいは少なくともときどき、置換パスと同時に利用可能である、リレーシステム内の通信パスを維持および／または質的に改良する方法。
2. ２つの装置（Ａ_０、Ａ_ｎ）間で定められる、あるいは形成される接続に、接続識別子が対応づけられることを特徴とする請求項１に記載の方法。
3. 前記接続識別子は、リレーシステム内で予め定めることのできる時間に一義的な、Ａ_０のアイデンティティと、一時的な−好ましくはＡ_０によって選択される−テンポラリー識別子とからなることを特徴とする請求項２に記載の方法。
4. あるパスの各パス変化は、前記パス変化に関与する装置−リレーおよび／または終端装置−からＡ_０および／またはＡ_ｎへ通信されることを特徴とする請求項１から３のいずれか１項に記載の方法。
5. 前記パスに、与えられた時間に一義的なパス識別子が対応づけられ、前記パス識別子は好ましくは各パス変化を考慮することを特徴とする請求項１から４のいずれか１項に記載の方法。
6. 前記パスに関与する少なくとも１つの装置Ａ_ｉ（ｉ＝０、…、ｎ）に、前記パスを介して情報を交換するごとに、装置識別子が対応づけられることを特徴とする請求項１から５のいずれか１項に記載の方法。
7. 前記装置識別子は、パス識別子と前記パス内の位置からなることを特徴とする請求項６に記載の方法。
8. 前記接続識別子および／または前記テンポラリー識別子および／または前記パス識別子および／または前記装置識別子が、Ａ_０および／またはＡ_ｎによって対応づけられることを特徴とする請求項２から７のいずれか１項に記載の方法。
9. 各装置は、その近隣リレーと情報、好ましくは存在する接続および／またはパスの識別子−接続識別子および／またはパス識別子−および／または予め定めることのできるグレードの近隣のパス内における位置ｉを交換することを特徴とする請求項１から８のいずれか１項に記載の方法。
10. 前記情報交換が、周期的に行われることを特徴とする請求項９に記載の方法。
11. 装置Ａ_ｉは、近隣リレーＤが予め定めることのできる時間の間Ａ_ｉの第１のグレードの近隣リレーであり、かつ同一の接続および／または同一のパスに属しているが、Ａ_ｉ−１でもＡ_ｉ＋１でもなく、かつ好ましくは前記装置Ａ_ｉと前記近隣リレーＤの間のリンク品質が予め定めることのできる品質を有し、あるいは上回っている場合に、前記第１のグレードの近隣リレーＤを、置換候補として定めることことを特徴とする請求項１から１０のいずれか１項に記載の方法。
12. 前記パスに関与する各装置は、そのアイデンティティの少なくとも１つを前記パスの他のすべての装置に、あるいは前記パスの両方向における次のＫ個の装置に、前記パスを介して送信することを特徴とする請求項１から１１のいずれか１項に記載の方法。
13. 各装置は、第１の、あるいは予め定めることのできる、より高いグレードの近隣に、同一のアイデンティティを送信することを特徴とする請求項１から１２のいずれか１項に記載の方法。
14. 前記アイデンティティは、装置固有および／または加入者固有であることを特徴とする請求項１２または１３に記載の方法。
15. 前記値Ｋは、予め定めることができることを特徴とする請求項１２から１４のいずれか１項に記載の方法。
16. 前記値Ｋは、信号化負荷が予め定めることのできる値を上回った場合に、少なくとも時々減少可能であることを特徴とする請求項１２から１５のいずれか１項に記載の方法。
17. あるパスに属するリレーは、パス識別子Ｐとパス内の位置ｉを、その第１のグレードの近隣リレーに伝達することを特徴とする請求項５から１６のいずれか１項に記載の方法。
18. 前記リレーシステム内で、前記パス内の装置に関する情報が、前記パスの装置のｌ番目までの近隣に伝達されるので、前記パス内の装置のｍ番目の近隣（ｍ≦ｌ）である装置は、前記パス内の前記装置の（ｍ−１）番目のグレードの、少なくとも１つの近隣を認識することを特徴とする請求項１から１７のいずれか１項に記載の方法。
19. パス識別子Ｐを有するループのないパス内で位置ｉを占める装置Ａ_ｉは、近隣リレーＤを、この近隣リレーＤにとって前記パス識別子Ｐを有する前記パス内でパス内の位置ｋを占めるリレーが、ｌ番目のグレードの近隣リレーとしてわかっている場合、および前記近隣リレーＤが予め定められた時間の間Ａ_ｉの第１のグレードの近隣リレーであって、かつ好ましくは前記装置Ａ_ｉと前記近隣リレーＤの間のリンク品質が予め定めることのできる品質を有しており、あるいは上回っている場合に、置換候補として定めることを特徴とする請求項５から１８のいずれか１項に記載の方法。
20. 装置またはリレーは、その第１のグレードの近隣リレーと、そのｌ番目のグレードの近隣リレーに関する近隣関係情報を交換することを特徴とする請求項１から１９のいずれか１項に記載の方法。
21. 前記近隣関係情報は、近隣関係のアイデンティティとグレードを含むことを特徴とする請求項２０に記載の方法。
22. パスに関与する各装置は、近隣関係情報を前記パスの他のすべての装置に、あるいは前記パスの両方向における次のＫ箇の装置に、前記パスを介して送信することを特徴とする請求項２０または２１に記載の方法。
23. 第１のグレードの近隣リレーは、前記近隣リレーが同時に、パス識別子Ｐを有するパス内で位置ｋを占めるリレーにとって≦ｌのグレードを有する近隣リレーとしてわかっている場合に、置換候補として定められることを特徴とする請求項５から２２のいずれか１項に記載の方法。
24. 前記値ｌおよび／またはＫは、予め定めることができることを特徴とする請求項１８から２３のいずれか１項に記載の方法。
25. 前記値ｌおよび／またはＫは、信号化負荷が予め定めることのできる値を上回った場合に、少なくともときどき減少可能であることを特徴とする請求項１８から２４のいずれか１項に記載の方法。
26. ２つの装置またはリレー間のリンクが破壊および／または中断されているか、あるいは多分破壊され、あるいは中断されるかを検査するために、リンク診断および／またはリンク信号化が実施されることを特徴とする請求項１から２５のいずれか１項に記載の方法。
27. 前記パスおよび／または部分パスの品質および／またはサービスの品質が評価されることを特徴とする請求項１から２６のいずれか１項に記載の方法。
28. 装置Ａ_ｉは、Ａ_ｊ（ｊ＝ｉ−１またはｉ＋１）へのリンクが中断されており、あるいは著しく破壊されており、および／または中断され、あるいは著しく破壊されることが迫っている場合、およびＡ_ｉが１つまたは複数の置換候補を知っている場合に、部分パスのローカル置換を実施し、あるいは置換パスの同時利用を可能にすることを特徴とする請求項１から２７のいずれか１項に記載の方法。
29. 装置Ａ_ｉは、−Ａ_ｉにとってわかっている情報に従って−パスのＡ_ｉから始まる部分パスが、置換候補Ｒを介して延びる、より短い長さの新しい部分パスによって代用できる場合に、部分パスのローカル置換を実施し、あるいは置換パスの同時利用を可能にすることを特徴とする請求項１から２８のいずれか１項に記載の方法。
30. ローカル置換は、新しい部分パスをさらに構築する、置換候補への要請によって導入されることを特徴とする請求項１から２９のいずれか１項に記載の方法。
31. 前記要請は、前記置換候補から他の適当なリレーへさらに伝えられることを特徴とする請求項３０に記載の方法。
32. 装置Ａ_ｉ（ｉ＝０またはｎ）は、Ａ_ｉからＡ_ｊ（ｊ＝０またはｊ＝ｎ；ｊ≠ｉ）またはＡ_ｉ−１（ｉ＞０）へのパスの品質が、予め定められた品質を下回った場合に、グローバル置換を実施することを特徴とする請求項１から３１のいずれか１項に記載の方法。
33. 前記置換候補は、非決定型のパス構築方法および／または、網状態またはリレーシステム状態を考慮する方法に従って、Ａ_０とＡ_ｎの間にパスを構築することによってグローバル置換を実施するので、高い確率で置換パスはオリジナルパスとは異なっていることを特徴とする請求項１から３２のいずれか１項に記載の方法。
34. 前記置換候補は、非決定型のパス構築方法および／または、網状態あるいはリレーシステム状態を考慮する方法に従って、Ａ_ｉとＡ_ｊの間にパスを構築することによってグローバル置換を実施するので、高い確率で置換パスはオリジナルパスとは異なっていることを特徴とする請求項１１から３３のいずれか１項に記載の方法。
35. ローカル置換またはグローバル置換において、まず信号化接続が構築されることを特徴とする請求項１から３４のいずれか１項に記載の方法。
36. 前記グローバル置換において、有効接続は、前記元のパスあるいは前記新しいパスの１つが品質しきい置を上回るまで、２つまたはそれより多いパス−元のパスと新しい１つまたは複数のパス−を利用することを特徴とする請求項１から３５のいずれか１項に記載の方法。
37. 前記品質しきい置を上回った後に、より適切でないパスは解体されることを特徴とする請求項３６に記載の方法。
38. 前記伝達すべき有効情報は、それぞれの所定の場所でバッファしておくことができることを特徴とする請求項１から３７のいずれか１項に記載の方法。
39. パス構築の際に、あるいは通信接続の間に、１つまたは複数のどのリレーが置換を実施する権限を有しているか、が決定されることを特徴とする請求項１から３８のいずれか１項に記載の方法。
40. ソースまたは目標に最も近い装置またはリレーが、置換を実施する権利を有していることを特徴とする請求項１から３９のいずれか１項に記載の方法。
41. もはや必要とされないパスまたは部分パスの解体に関して、パケット比較が行われ、および／またはテストパケットが利用され、および／またはパス内の置換候補の位置がＡ_ｉへ伝達されることを特徴とする請求項１から４０のいずれか１項に記載の方法。
42. 置換は、アプリケーションに従って実施されることを特徴とする請求項１から４１のいずれか１項に記載の方法。
43. 個々の装置またはリレー間で種々のトランスミッションテクノロジーを使用することができることを特徴とする請求項１から４２のいずれか１項に記載の方法。