(57)【要約】  本発明は、複数のノード（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）を有する通信システムにおける情報伝送方法に関している。少なくとも１つのノード（Ｂ，Ｃ，Ｄ）は、ソースノード（Ａ）から少なくとも１つのノード（Ｂ，Ｃ，Ｄ）を介して宛先ノード（Ｅ）まで延在している少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ）の情報を含んでいるメッセージ（ＭＥＳ１）を受信する。本発明によれば、少なくとも１つのノード（Ｂ，Ｃ，Ｄ）が少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ）の情報を用いて少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ）に沿って少なくとも１つのノード（Ｂ，Ｃ，Ｄ）に隣接する２つのノード（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）に関する識別情報を記憶し、さらにメッセージ（ＭＥＳ１）が少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って転送される。さらに本発明は当該方法を実施するための通信システムにおけるノード（Ｂ，Ｃ，Ｄ）にも関している。
2007510342.tif 000002
【特許請求の範囲】
【請求項１】
複数のノード（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）を有する通信システムにおける情報の伝送のための方法であって、
少なくとも１つのノード（Ｂ，Ｃ，Ｄ）が、ソースノード（Ａ）から少なくとも１つのノード（Ｂ，Ｃ，Ｄ）を介して宛先ノード（Ｅ）まで延在している少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）の情報を含んでいるメッセージ（ＭＥＳ１；ＭＥＳ３；ＭＥＳ４）を受信する形式の方法において、
少なくとも１つのノード（Ｂ，Ｃ，Ｄ）が、少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）の情報の利用のもとで少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って少なくとも１つのノード（Ｂ，Ｃ，Ｄ）に隣接する２つのノード（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）に関する識別情報を記憶し、さらにメッセージ（ＭＥＳ１；ＭＥＳ３；ＭＥＳ４）が少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って転送されるようにしたことを特徴とする方法。
【請求項２】
少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）の情報を含んだメッセージ（ＭＥＳ１；ＭＥＳ３；ＭＥＳ４）が、少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）のソースノード（Ａ）から送信される、請求項１記載の方法。
【請求項３】
少なくとも１つのさらなるメッセージの伝送のために利用されるパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に関する情報を何も含んでいない少なくとも１つのさらなるメッセージ（ＭＥＳ２）が、記憶されている識別情報の利用のもとでソースノード（Ａ）から少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）を介して宛先ノード（Ｅ）まで伝送される、請求項１または２記載の方法。
【請求項４】
伝送のために使用すべきパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に関する情報を何も含んでいないさらなるメッセージ（ＭＥＳ２）の、ソースノード（Ａ）から少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）を介して宛先ノード（Ｅ）までの伝送が失敗した後で、少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）の情報を含んでいるメッセージ（ＭＥＳ１；ＭＥＳ３；ＭＥＳ４）がソースノード（Ａ）から少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）を介して送信される、請求項３記載の方法。
【請求項５】
少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）が、通信システムの隣接ノード（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）間の関係を認識している装置の支援のもとで求められている、請求項１から４いずれか１項記載の方法。
【請求項６】
少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）が自身を介して延在しているすべてのノード（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）が、少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）の情報を含んでいるメッセージ（ＭＥＳ１；ＭＥＳ３；ＭＥＳ４）を受信し、パス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って隣接するそれぞれ２つのノード（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）に関する識別情報を記憶する、請求項１から５いずれか１項記載の方法。
【請求項７】
少なくとも１つのノード（Ｂ，Ｃ，Ｄ）が、少なくとも１つのノード（Ｂ，Ｃ，Ｄ）を介して演示する複数のパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）の情報を含んでいるメッセージ（ＭＥＳ１）を受信し、複数のパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って少なくとも１つのノード（Ｂ，Ｃ，Ｄ）に隣接するそれぞれ２つのノード（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）の識別情報を記憶する、請求項１から６いずれか１項記載の方法。
【請求項８】
ソースノード（Ａ）から少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）の宛先ノード（Ｅ）へ向けられたメッセージを、少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って隣接するノードとしての識別情報が何も記憶されていないノード（Ｂ，Ｃ）から受信した後で、少なくとも１つのノード（Ｄ）が、前記ノード（Ｂ，Ｃ）の識別情報を少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って隣接するノードとして記憶する、請求項１から７いずれか１項記載の方法。
【請求項９】
少なくとも１つのノード（Ｂ，Ｃ，Ｄ）が、少なくとも１つのノード（Ｂ，Ｃ，Ｄ）と宛先ノード（Ｅ）の間を延在しかつ少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）とは異なるさらなるパスの情報を受信した後で、当該さらなるパスに沿って少なくとも１つのノード（Ｂ，Ｃ，Ｄ）に隣接するノードの識別情報を記憶する、請求項１から８いずれか１項記載の方法。
【請求項１０】
通信システムにおけるノード（Ｂ，Ｃ，Ｄ）であって、
前記ノード（Ｂ，Ｃ，Ｄ）は、ソースノード（Ａ）から当該ノード（Ｂ，Ｃ，Ｄ）を介して宛先ノード（Ｅ）まで延在している少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）の情報を含んでいるメッセージ（ＭＥＳ１；ＭＥＳ３；ＭＥＳ４）を受信するための手段を有している形式のノードにおいて、
前記ノード（Ｂ，Ｃ，Ｄ）がさらに、
少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って少なくとも１つのノード（Ｂ，Ｃ，Ｄ）に隣接する２つのノード（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）の識別情報を記憶するための手段（ＳＢ，ＳＣ，ＳＤ）と、
少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿ってメッセージ（ＭＥＳ１；ＭＥＳ３；ＭＥＳ４）を転送するための手段とを有していることを特徴とするノード。
【請求項１１】
前記ノード（Ｂ，Ｃ，Ｄ）がさらに、
ソースノード（Ａ）から少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）の宛先ノード（Ｅ）へ向けられたメッセージを受信し、少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って隣接するノードとしての識別情報は何も記憶していないノードの識別情報を、少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って隣接するノードとして記憶するための手段（ＳＢ，ＳＣ，ＳＤ）を有している、請求項１０記載のノード。
【請求項１２】
前記ノード（Ｂ，Ｃ，Ｄ）がさらに、
当該ノード（Ｂ，Ｃ，Ｄ）と宛先ノード（Ｅ）の間を延在しかつ少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）とは異なるさらなるパスの情報を受信するための手段と、
前記さらなるパスに沿って隣接するノードとしてノードの識別情報を記憶するための手段（ＳＢ，ＳＣ，ＳＤ）を有している、請求項１０または１１記載のノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は複数のノードを有する通信システムにおける情報伝送方法に関している。さらに本発明は通信システムにおけるノードにも関している。
【背景技術】
【０００２】
通信ないしは情報の伝送に対しては様々な形式の多数の通信システムが公知である。そのため例えば無線通信システムにおいては、多数の情報（例えば音声情報、画像情報、ビデオ情報、ＳＭＳ（ショートメッセージサービス）、ＭＭＳ（マルチメディアメッセージサービス）などの情報）が電磁波を用いて無線インターフェースを介してソースノードとターゲットノードの間で伝送されている。無線通信システムのノードとはこの場合無線通信システムの具体的な構成に応じて種々異なる形式の加入者側無線局や無線アクセスポイントあるいは基地局であり得る。ここでの電磁波の放射は、それぞれのシステムに対して設けられた周波数帯域の搬送周波数で行われる。
【０００３】
無線通信システムはしばしばセルラシステムとして、例えばＧＳＭ（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ）標準またはＵＭＴＳ（Ｕｎｉｖｅｒｓａｌ  Ｍｏｂｉｌｅ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｓｙｓｔｅｍ）標準に従って、例えば基地局、基地局のコントロールと制御のための装置及びさらなるネットワーク側の装置からなるネットインフラ構造を有している。このような広い空間で編成された（ｓｕｐｒａｌｏｃａｌ）セルラ方式の階層型無線通信システムの他にも通常は空間的に著しく制限された無線カバー範囲を有するワイヤレスローカルネットワーク（ＷＬＡＮ，ワイヤレスローカルエリアネットワーク）が存在する。ＷＬＡＮの無線アクセスポイント（ＡＰ：Ａｃｃｅｓｓ  Ｐｏｉｎｔ）によってカバーされるセルの直径は、通常の移動無線セルに比べて小さい数百メートルの規模である。例えばワイヤレスローカルエリアネットワークＷＬＡＮに対する種々の標準規格としてはＨｉｐｅｒＬＡＮ，ＤＥＣＴ，ＩＥＥＥ８０２．１１，ブルトゥース，ＷＡＴＭなどがある。
【０００４】
無線通信システムのアドホックモードでは無線局が、交換装置、例えば基地局や無線アクセスポイントの介在接続なしで１つまたは複数のホップ（ＨｏｐないしＭｕｔｉｈｏｐ）を介して相互に通信する。例えばアドホックモードにおいて頻繁に生じるように、１つの無線局が自身の無線カバー範囲外にある別の無線局へデータの伝送を意図した場合には、まず最初にソースノードとしての無線局と宛先ノードとしてのデータの受信局の間で１つのパスを求めなければならない。この１つのパスはソースノードと宛先ノードの間のデータ伝送の際に情報を転送する１つ若しくは複数のノードを介して延在する。このパスのノードは無線通信システムにおいてはそれぞれ隣接している無線局であり、それらは無線によって直接的に相互通信可能である。
【０００５】
無線通信システムにおいて分散型のパス決定（ルーティング）のための頻繁に使用される方法は、ＤＳＲ（Ｄｙｎａｍｉｃ  Ｓｏｕｒｃｅ  Ｒｏｕｔｉｎｇ）方式である。ここでは通信システムのノードがソースノードと宛先ノードの間で１つのパスを求める。この場合は当該方法の結果としてソースノードも宛先ノードも１つ若しくは複数の完全なパスを識別する。従ってソースノードから宛先ノードへ送信される各メッセージは求められたパスの情報を含んでいるため、そのパス情報に従ってパスのノードはメッセージを転送することができる。しかしながら各メッセージにおいて使用されるパス情報は、多大なシグナリング管理コストを要し、通常は不足している伝送リソースの非効率的な利用を引き起こす。
【０００６】
代替的に利用され得るルーティング方法にはＡＯＤＶ（Ａｄ−ｈｏｃ  Ｏｎ−ｄｅｍａｎｄ  Ｄｉｓｔａｎｃｅ  Ｖｅｃｔｏｒ  Ｒｏｕｔｉｎｇ）方式があり、ここではソースノードと宛先ノードの結果として完全なパスが識別されるのではなく、パスに沿って自身にそれぞれ隣接するノードのみが識別される。さらにパス検出が終了した後ではパスの各ノードはパスに沿って自身に隣接するノードを識別する。そのためソースノードから宛先ノードへのメッセージ伝送の際にはメッセージは使用されるパスに関する情報を何も含まない。ＡＯＤＶ方式の欠点は、多数のパスを代替的に利用できないことである。それどころか求められたパスがもはやメッセージの伝送に利用できないケースでは、パスを求めるための新たな方法が実施されなければならない。それに対してパス検出の結果として複数のパスが得られる場合にはリソースの節約となり、そのため求められたパスは長期に亘って使用することが可能にある。
【０００７】
発明が解決しようとする課題
本発明の課題は、通信システムのソースノードと宛先ノードの間で伝送リソースを節約できるメッセージの伝送が可能な方法を提供することであり、さらにこの方法を実施するためのノードを提供することである。
【０００８】
課題を解決するための手段
前記課題は請求項１の特徴部分に記載された本発明による方法によって解決される。
【０００９】
有利な実施例及び改善例は従属請求項の対象である。
【００１０】
複数のノードを有する通信システムにおける情報の伝送方法においては、少なくとも１つのノードがソースノードから少なくとも１つのノードを介して宛先ノードまで延在する少なくとも１つのパスの情報を含んだメッセージを受信する。本発明によれば少なくとも１つのノードが少なくとも１つのパスの情報の利用のもとで、少なくとも１つのパスに沿って少なくとも１つのノードに隣接する２つのノードに関する識別情報を記憶する。さらに少なくとも１つのノードはメッセージを少なくとも１つのパスに沿って転送する。
【００１１】
通信システムは例えば無線通信システムであり得るが、しかしながらそれが有線ベースの通信システムでもあり得る。この通信システムのノードは次のような通信システムに応じて構成される。すなわちノードが例えば加入者側の無線局、すなわちリピータか又は他のネットワーク側装置である通信システムである。
【００１２】
パスは通信システム内でそのつどソースノードから宛先ノードまで延在する。パスに関するメッセージが伝送される場合、ソースノードはメッセージ送信器であり、宛先ノードはアドレス指定されたメッセージ受信器である。それによりこのパスは、ソースノードと宛先ノード、並びにこれらのソースノードと宛先ノードの間で情報を転送する当該パスのさらなるノードからなっている。それに伴ってパスの情報は、ソースノード、宛先ノード並びに延在しているパスのノードの通知を含んでいる。
【００１３】
本発明によれば少なくとも１つのパスの情報を含んだメッセージが用いられるので、このメッセージはパスメッセージとも称される。しかしながらこのパスメッセージは、その他の情報、例えば有効情報及び／又はシグナリング情報を含んでいてもよい。
【００１４】
パスメッセージを受信する少なくとも１つのノードは、パスに沿って自身に隣接するノードの識別情報を記憶する。この識別情報は少なくとも１つのノードによってパスメッセージから直接的又は間接的に受け取られる。パスが１つのノードだけを介して延在するならば、このノードの隣接するノードはソースノードと宛先ノードである。パスのノードが複数存在する場合は、隣接するノードは、ソースノードと１つ先のノード、若しくは２つ先のノード、あるいはそれ以上先のノードと、当該パスの宛先ノードである。識別情報は、ノードに対して少なくとも、その近隣の環境において当該識別情報に該当し一義的にアドレス指定されるノードを可能にする。しかしながら識別情報は通信システムの一部若しくは全部の中からの該当するノードの一義的なアドレス指定を可能にするものであってもよい。これらの識別情報は該当するノードに時折割当てられてもよいし永続的に割当てられてもよい。
【００１５】
本発明の別の構成例によれば、少なくとも１つのパスの情報を含んだメッセージが少なくとも１つのパスのソースノードから送信される。それによりパスメッセージのもとの送信側はパスのソースノードである。パスメッセージを受信しそれに続いてその隣接ノードの識別情報を記憶する少なくとも１つのノードはパスメッセージを直接ソースノードから受信するか、若しくはパスメッセージを転送する別のノードからも受信し得る。
【００１６】
有利には、少なくとも１つのさらなるメッセージの伝送に利用されるパスに関する情報を何も含んでいない少なくとも１つのさらなるメッセージがソースノードから少なくとも１つのパスを介して宛先ノードまで、記憶されている識別情報を利用して伝送される。少なくとも１つのパスのノードに関する識別情報を予め記憶することに基づいてメッセージは、当該メッセージに利用すべきパスの情報が含まれてなくても当該の少なくとも１つのパスを介して伝送可能となる。
【００１７】
本発明のさらなる別の構成例によれば、伝送に用いるべきパスに関する情報が何も含まれていないさらなるメッセージがソースノードから少なくとも１つのパスを介して宛先ノードへうまく伝送されなかった後で、少なくとも１つのパスの情報を含んだメッセージが少なくとも１つのパスのソースノードから送信される。ここでのうまく伝送されなかったとは、伝送の失敗を指しそのつどのメッセージが宛先ノードに到達しなかったことを意味する。使用されるべきパスの情報が何も含まれていないさらなるメッセージの伝送は失敗し、それによって完全性は否定され最大でも一部しか行われない。伝送の失敗に基づいて新たにパスメッセージが送信される。このパスメッセージは有利にはパス情報の他にもその伝送が失敗したメッセージの内容も含んでいる。
【００１８】
少なくとも１つのパスは有利には、通信システムの隣接ノード間の関係を認識している装置の支援のもとで求められる。そのような装置とは例えば無線通信システムにおいては基地局や基地局に接続されている装置である。この装置はパスを特にソースノードの問合せに基づいて求める。パスが求められた後では当該装置が求められたパスに関する情報をソースノードに送信し、それに続いてこのパスに関する情報が当該装置によってパスメッセージに挿入され、このパスメッセージが当該装置のパスに沿って隣接するノードへ送信される。そのようなネットワークトポロジーを用いた装置によるパスの集中的な検出に対して代替的に少なくとも１つのパスは、ネットワーク全体のトポロジーに関する情報を持たないノードによって求めることも可能である。これに対する例は、例えばＤＳＲ方式によるアドホックシステムの対等なノード（ピアツーピア）によるパス検出である。
【００１９】
本発明のさらなる実施例によれば、それを経由して少なくとも１つのパスが延在している全てのノードが少なくとも１つのパスの情報を含んだメッセージを受信する。さらにこれらのノードはパスに沿ってそのつどのノードに隣接する２つのノードに関する識別情報を記憶する。特にパスの全てのノードは、パスに沿って自身にそのつど先行するノードによるパスメッセージの転送によってパスメッセージを相前後して受信する。
【００２０】
有利には、少なくとも１つのノードが少なくとも１つのノードを介して延在する複数のパスの情報を含んだメッセージを受信し、これらの複数のパスに沿って少なくとも１つのノードに隣接するそれぞれ２つのノードの識別情報を記憶する。このケースではパスメッセージが複数のパスの情報を含んでおり、それに基づいて少なくとも１つのノードがパスメッセージの受信後に、パスに沿って自身に隣接する複数のノード対を記憶する。複数のパスの情報を伴うパスメッセージの利用に対して代替的に、次のような複数のパスメッセージが利用されてもよい。すなわちそれぞれ１つのパスの情報を含んでいる複数のパスメッセージが利用されてもよい。これらの複数のパスの情報は、それらが１つ又は複数のパスメッセージにおいて行われる否かにかかわらず、パスの１つに沿った伝送が困難な場合に別の１つのパスをメッセージ伝送のための用いることができるという利点を有している。
【００２１】
本発明の別の実施例によれば、少なくとも１つのノードが、少なくとも１つのパスに沿って隣接するノードとしての識別情報を何も記憶していないノードから、ソースノードから少なくとも１つのパスの宛先ノードに向けられたメッセージを受信した後で、当該ノードについての識別情報を少なくとも１つのパスに沿って隣接するノードとして記憶する。このケースでは少なくとも１つのノードが次のことを認識する。すなわちソースノードから宛先ノードへ送信されるべきメッセージを、ソースノードと宛先ノードの間でパスに沿って隣接するノードとして記憶されているのとは別のノードから、受信したことを認識する。その結果として少なくとも１つのノードは、パスに沿って隣接するノードとして自身に未知のノードの識別情報を記憶する。この場合この新たな識別情報により、隣接ノードについてそれまでに記憶されていた識別情報がソースノード側でソースノードと宛先ノード間のパスに関して書換えられる。この新たな識別情報は、ソースノードへのメッセージの転送ないし送信の際に、隣接するノードのアドレス指定のために利用できる。
【００２２】
有利には、少なくとも１つのノードは、少なくとも１つのノードと宛先ノードの間の当該少なくとも１つのパスとは異なるさらなるパスの情報を受け取った後で、さらなるパスに沿って少なくとも１つのノードに隣接するノードの識別情報を記憶する。このケースでは、少なくとも１つのノードは、宛先ノード方向でさらなるパスに沿って隣接する新たなノードの識別情報を記憶する。この新たな識別情報は、宛先ノードの方向でそれまでに記憶されていた隣接ノードについての識別情報をソースノードと宛先ノード間の少なくとも１つのパスに関して書換え可能である。この新たな識別情報は宛先ノードへの情報のその後の転送の際にアドレス指定のために利用可能である。この手順は、ソースノードから宛先ノードへのメッセージ伝送の際に使用されるパスのアップデートに相応している。さらなるパスの情報は、少なくとも１つのノード、例えばネットワークトポロジに関する展望を有している装置によって受信可能である。
【００２３】
また本発明によれば、通信システムのノードに関する前記課題が請求項１０の特徴部分に記載されたノードによって解決される。
【００２４】
本発明の別の有利な実施例及び改善例は従属請求項の対象である。
【００２５】
ノードはソースノードからノードを介して宛先ノードへ延在する少なくとも１つのパスの情報を含んだメッセージの受信のための手段を有している。本発明によれば、このノードはさらに次のような手段を有している。すなわち少なくとも１つのパスに沿って少なくとも１つのノードに隣接する２つのノードの識別情報を記憶するための手段と、少なくとも１つのパスに沿ってメッセージを転送するための手段を有している。
【００２６】
本発明のさらに別の実施例によれば、ノードはさらに、ソースノードから少なくとも１つのパスの宛先ノードに向けられたメッセージを受信する、少なくとも１つのパスに沿って隣接するノードとしての識別情報を何も記憶していないノードの識別情報を少なくとも１つのパスに沿って隣接するノードとして記憶するための手段を有している。
【００２７】
本発明のさらに別の実施例によれば、ノードはさらに次のような手段を有している。すなわち、当該ノードと宛先ノードの間で少なくとも１つのパスとは異なるさらなるパスの情報を受信するための手段と、ノードの識別情報をさらなるパスに沿って隣接するノードとして記憶するための手段を有している。
【００２８】
本発明による通信システムにおけるノードは、特に前述したような方法を実施するために適している。このことは従属請求項にも該当している。これに対してノードはさらに適した手段を含み得る。
【００２９】
実施例の説明
以下の明細書では本発明を実施例に基づいて詳細に説明する。この場合、
図１は、通信システムにおける本発明による方法の第１実施例を概略的に表した図であり、
図２は、図１による通信システムにおいて本発明による方法の第２実施例を概略的に表した図であり、
図３は、図１による通信システムにおいて本発明による方法の第３実施例を概略的に表した図であり、
図４は、図１による通信システムにおいて本発明による方法の第３実施例を概略的に表した図であり、
図５は、図１による通信システムにおいて本発明による方法の第４実施例を概略的に表した図である。
【００３０】
図１にはノードＡ，Ｂ，Ｃ，Ｄ，Ｅからなる通信システムが示されている。ノードＡは以下ではソースノードとする。このソースノードはノードＥへのメッセージ送信を意図している。そのため以下の明細書ではノードＥを宛先ノードとする。そのつど直接的な相互通信が可能であるノードは、ライン若しくは矢印によって接続される。ソースノードＡと宛先ノードＥの間で直接の通信は不可能であるので、メッセージの伝送前にソースノードＡと宛先ノードＥの間で１つのパスを求めなければならない。ソースノードＡと宛先ノードＥの間で可能な１つのパスはノードＣとＤを介して延在し、他のパスはノードＢとＤを介して延在している。
【００３１】
通信システムはセルラ方式の移動無線通信システムであってもよい。この通信システムでは、加入者側の移動局と移動局の無線到達範囲外にある基地局との間で１つのパスが求められなければならない。代替的に宛先ノードは例えばワイヤレスローカルエリアネットワークＷＬＡＮの無線アクセスポイントであってもよい。またさらなる可能性として前記ノードＡ，Ｂ，Ｃ，Ｄ，Ｅをアドホックシステムのノードとして表すことも可能である。
【００３２】
図１では、ソースノードＡが宛先ノードＥまでのパスＡ→Ｂ→Ｄ→Ｅを認識していることを前提とする。この知識は例えば前述したＤＳＲ手法を介して得ることが可能である。ここではソースノードＡは、ソースノードＡと宛先ノードＥの間のパス検出のために放送毎に要求を送信する。この場合この要求はソースノードＡに関する識別情報を含んでいる。この要求は、通信システムを通じて放送される。この要求を受信した各ノードは固有の識別情報を追加し、引き続き放送毎に要求を転送する。この要求は最終的に宛先ノードに到達し、それによって宛先ノードＥは完全なパスを識別する。宛先ノードＥは求められたパスに沿って応答を返信する。このための当該応答には求められたパスの情報が含まれており、それによって当該パスのノードはどのノードに応答を転送すべきかを認識する。この応答は最終的にソースノードに達する。それによってソースノードＡは完全なパスを識別する。この方法によれば、複数の要求が異なるパスを介して宛先ノードＥに達した場合には要求と共に複数の代替的パスを求めることが可能である。求められた１つ又は複数のパスのノードが求められたパスを識別しない場合には、ソースノードＡから宛先ノードＥに送信される各メッセージは、パスの情報を含んでいなければならない。それによってノードはこの情報からどのノードにメッセージを転送しなければならないかを引き出すことができる。
【００３３】
前述したような分散的なパス検出の方法に対して代替的につぎのようなことも可能である。すなわち例えばセルラ無線通信システムのネットワーク側の装置のような装置において、ソースノードＡの問合せに対してパスを確定することも可能である。これに対してこの装置はネットワークトポロジーの知識を利用する。これはノードから当該装置に事前に伝送されたものである。その後で所定のパスに関する情報がソースノードＡに送信される。
【００３４】
図１においてソースノードＡはメッセージＭＥＳ１をノードＢに送信する。このメッセージＭＥＳ１は情報ＤＡＴＡ１とパスＡ→Ｂ→Ｄ→Ｅに関する情報からなっている。ノードＢは、ソースノードＡの方向で自身に隣接するノード、すなわちソースノードＡと、宛先ノードＥの方向で自身に隣接するノード、すなわちノードＤに関する識別情報をメモリＳＢに格納している。それに従ってノードＢは、メッセージＭＥＳ１を宛先ノードＥの方向で自身に隣接するノード、すなわちノードＤに転送する。ノードＤは、ソースノードＡの方向で自身に隣接するノード、すなわちソースノードＢと、宛先ノードＥの方向で自身に隣接するノード、すなわちノードＥに関する識別情報をメモリＳＤに格納している。さらにノードＤはメッセージＭＥＳ１を宛先ノードＥに転送する。この宛先ノードＥは、ソースノードＡの方向で自身に隣接するノード、すなわちノードＤに関する識別情報をメモリＳＥに格納している。ソースノードＡも、宛先ノードＥの方向で自身に隣接するノード、すなわちノードＢに関する識別情報をメモリに格納している。これによりソースノードＡのみならず宛先ノードＥ、並びにノードＢ及びＤも、ソースノードＡの方向及び／又は宛先ノードＥの方向での次のホップに対する自身の隣接ノードを識別する。隣接するノードのそれぞれの識別情報によって、メッセージＭＥＳ１のパスの情報Ａ→Ｂ→Ｄ→ＥからノードＢ，Ｄ，Ｅが抽出される。
【００３５】
宛先ノードＥの情報は必要である。なぜならノードＢとＤはこの情報に基づいて、どのノードでメッセージＭＥＳ２を転送するかを決定するからである。ソースノードＡに関する情報は、場合によって生じるエラー通知に対して有利となる。メッセージＭＥＳ２は、メッセージＭＥＳ２の伝送のために使用すべきパスに関する情報を含んでいない。このことは伝送リソースの節約につながる。なぜならばメッセージＭＥＳ２のサイズ全体における情報ＤＡＴＡの占める割合が、例えばメッセージＭＥＳ１のサイズ全体における情報ＤＡＴＡ１の占める割合よりも大きいからである。パスＡ→Ｂ→Ｄ→ＥのノードＢとＤは、メッセージＭＥＳ２に基づいて、当該メッセージＭＥＳ２が宛先ノードＥのために定められていることを識別する。ノードＢとＤは、パスＡ→Ｂ→Ｄ→Ｅに沿ってそれぞれ隣接するノードＤとＥに関する識別情報を格納しているので、この記憶されている識別情報に従ってノードＢ及びＤはメッセージＭＥＳ２を転送する。
【００３６】
パスＡ→Ｂ→Ｄ→Ｅの情報を含んでいるメッセージＭＥＳ１が失われた場合、つまりパスのノードＢとＤの全てにメッセージＭＥＳ１が受信されていない場合には問題が生じる。図３では、ノードＢとＤの間でメッセージＭＥＳ１の伝送が失敗していることを前提とする。従ってノードＤは、パスＡ→Ｂ→Ｄ→Ｅに沿って隣接するノードに関する識別情報を何も記憶していない。それによりノードＤにソースノードＡから宛先ノードＥへのメッセージＭＥＳ２が到達すると、ノードＤにはどのノードでこのメッセージＭＥＳ２を転送すればいいのかがわからない。ノードＤは、メッセージに使用すべきパスに関する情報が含まれることなしで、宛先ノードＥにアドレス指定されているメッセージを受け取ると、ノードＤはノードＢを介してソースノードＡに返信するエラー通知ＥＲＲＯＲを生成する。これに対して有利には、メッセージは次のようなデータフィールドを含んでいる。すなわちノードＤに対して自身がメッセージを受信したもとのノード、すなわちノードＢの識別を可能にさせるようなデータフィールドを含んでいる。それにより、ソースノードＡまで戻すエラー通知ＥＲＲＯＲの送信に利用することのできる有効なパスの存在が保証される。この種のデータフィールドは、特に１つのパスを介した、使用すべきパスに関する情報を何も含んでいない第１のメッセージの伝送の際に用いられるべきである。
【００３７】
エラー通知ＥＲＲＯＲの受信の後でソースノードＡは、メッセージＭＥＳ３を送信する。このメッセージＭＥＳ３は情報ＤＡＴＡ２（この情報の伝送の際にエラーが発生している）とパスＡ→Ｂ→Ｄ→Ｅの情報を含んでいる。それによりノードＢ，Ｄ，Ｅは、図１に示されているようにパスに沿って自身に隣接するノードの識別情報を記憶することができる。但しこの新たな記憶は、ノードＢによって行われる必要はない。なぜならノードＢの隣接ノードに関する識別情報は既にメッセージＭＥＳ１の送信の際に格納されているからである。これにより次のメッセージは、使用すべきパス情報なしでソースノードＡから送信可能である。
【００３８】
図４には、ソースノードＡがパスＡ→Ｂ→Ｄ→Ｅのみでなく、パスＡ→Ｃ→Ｄ→Ｅも認識しているケースを表している。ソースノードＡは、パスＡ→Ｂ→Ｄ→Ｅのエラー通知ＥＲＲＯＲを受け取った後で、パスＡ→Ｃ→Ｄ→Ｅを宛先ノードＥまでのメッセージ伝送のために利用することを決定する。それによりソースノードＡはメッセージＭＥＳ４を送信する。このメッセージＭＥＳ４は、情報ＤＡＴＡ２（この情報の伝送の際にエラーが発生している）とパスＡ→Ｃ→Ｄ→Ｅの情報からなっている。ノードＣは、メッセージＭＥＳ４の評価の後で、ソースノードＡの方向で当該パスに沿って自身に隣接するノード、すなわちソースノードＡに関する識別情報と、宛先ノードＥの方向で当該パスに沿って自身に隣接するノード、すなわちノードＤに関する識別情報をメモリＳＣに格納し、メッセージＭＥＳ４をノードＤに転送する。同じようにノードＤは、２つのノードＣ及びＥに関する識別情報をメモリＳＤに格納し、それに対してノードＥは、ノードＤに関する識別情報をメモリＳＥに格納し、ソースノードＡはノードＣに関する識別情報をメモリＳＡに格納する。以下ではソースノードＡが、使用すべきパスの呈示なしでメッセージをパスＡ→Ｃ→Ｄ→Ｅを介して宛先ノードＥに送信することを説明する。
【００３９】
図４では、最初にソースノードＡがパスＡ→Ｂ→Ｄ→Ｅのエラー通知ＥＲＲＯＲを受け取った後で、パスＡ→Ｃ→Ｄ→Ｅに初期化されているのに対して、図５に示されているように、２つのパスＡ→Ｃ→Ｄ→ＥとＡ→Ｂ→Ｄ→Ｅの初期化が平行して実施されてもよい。これに対してソースノードＡは、図１に示されているようにメッセージＭＥＳ１を送信し、
その場合メッセージＭＥＳ１は情報ＤＡＴＡ１の他にパスＡ→Ｂ→Ｄ→Ｅの情報とパスＡ→Ｃ→Ｄ→Ｅの情報を含んでいる。従ってソースノードＡのメモリＳＡには、宛先ノードの方向で隣接するノードに対して２つの識別情報、すなわち２つのノードＢ及びＣの識別情報が格納されている。ノードＢとＣのメモリＳＢ及びＳＣへの識別情報の記憶は前述したように行われる。ノードＤ（このノードを介して２つのパスＡ→Ｂ→Ｄ→Ｅ及びＡ→Ｃ→Ｄ→Ｅが延在している）は、メモリＳＤ内に２つのパスに対して異なる隣接ノード、すなわちノードＢとノードＣの識別情報を格納している。ソースノードＡはここにおいて、２つのパスＡ→Ｂ→Ｄ→ＥとＡ→Ｃ→Ｄ→Ｅの初期化が行われた後で、そのつどのメッセージをノードＢ若しくはノードＣへアドレス指定することによって選択的に当該２つのパスＡ→Ｂ→Ｄ→ＥとＡ→Ｃ→Ｄ→Ｅのうちの一方を介して宛先ノードＥにメッセージを送信し得る。どのパスを利用するかについての決定は、次のような基準、例えばパスの長さ、パス検出の際の遅延時間、パス上の伝送品質、パスの古さなどに依存させてもよい。使用すべきパスに関する決定がソースノードＡによって下された場合には、ソースノードＡは場合によっては宛先ノードに関する情報の他にも次のような情報、すなわち転送の際にパスのどれが利用できるかについての情報をメッセージに付加することも可能である。しかしながら宛先ノードへのメッセージ転送に対して複数のノードを認識しているノードが使用すべきパスに関する決定を下すようにすることも可能である。
【００４０】
図４または図５による複数のパスの利用は、次のようなケースにおいて有利となる。すなわちパスのうちの１つを介したメッセージ伝送がもはや完全に実施することができないようなケースにおいて有利となる。なぜならパスに沿って隣接する２つのノード間で一方のパスの接続が中断しても他方のパスが利用できるからである。それに対して他方のパスが利用できない場合には、新たなパスが求められなければならない。その場合はパス検出のためのルーティングメッセージの送信によって複数の伝送リソースが要求される。
【００４１】
本発明は次のことによって伝送リソースの節約効果を倍増させている。すなわち複数のパスが利用できることによって、パス検出に用いられる所要のルーティングメッセージの数が低減される。自身を介してパスが延在している各ノードにおける隣接ノードの記憶によって、それぞれのパスを介したメッセージ伝送の際にパスの情報を伝送しなくてもよい。これにより余分なシグナリング情報が節約できる。
【００４２】
あるノードがソースノードからソースノード側でそのメモリに隣接ノードとして記憶されていない他のゲートを介して宛先ノードへ向けられたメッセージを受信すると、このノードが記憶されているノードの代わりに記憶される。このようにして、記憶されているパスがソースノードへの返信に使用できることが保証される。このことはさらに次のような利点につながる。すなわちソースノードが変更に関して何も知らなくてもパスの変更が可能になる。
【００４３】
特に放射対称なネットワークにおいてはとりわけ中心の近くにあるノードによって多くのメッセージが転送される。それ故にあるソースノードから中心方向に向けて新たに求められたパスの部分は、他のソースノードから中心方向に向かうパスに対しても適している。従って例えば新たなパスに沿ったメッセージ伝送中にそのメモリに当該ノード方向で隣接するノードの記憶によって宛先ノードまでの新たなパスのデータを得られたノードは、新たなパスを介して、当該宛先ノードにアドレス指定された全てのソースノードのメッセージを転送できる。このことは利点となる。なぜならこれによってパスに関する目下の情報が利用でき、古いパスを更新できるからである。１つのパスが所定の期間に亘って使用されなかった場合には、ノードはそのメモリからこのパスに割当てられている隣接ノードに関する識別情報を消去できる。
【００４４】
本発明によれば有利には、少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）の情報を含んだメッセージ（ＭＥＳ１；ＭＥＳ３；ＭＥＳ４）が、少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）のソースノード（Ａ）から送信されてもよい。
【００４５】
また本発明の別の実施例によれば、少なくとも１つのさらなるメッセージの伝送のために利用されるパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に関する情報を何も含んでいない少なくとも１つのさらなるメッセージ（ＭＥＳ２）が、記憶されている識別情報の利用のもとでソースノード（Ａ）から少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）を介して宛先ノード（Ｅ）まで伝送される。
【００４６】
本発明によれば有利には、伝送のために使用すべきパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に関する情報を何も含んでいないさらなるメッセージ（ＭＥＳ２）の、ソースノード（Ａ）から少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）を介して宛先ノード（Ｅ）までの伝送が失敗した後で、少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）の情報を含んでいるメッセージ（ＭＥＳ１；ＭＥＳ３；ＭＥＳ４）がソースノード（Ａ）から少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）を介して送信される。
【００４７】
さらに有利には、少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）が、通信システムの隣接ノード（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）間の関係を認識している装置の支援のもとで求められている。
【００４８】
有利には、少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）が自身を介して延在しているすべてのノード（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）が、少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）の情報を含んでいるメッセージ（ＭＥＳ１；ＭＥＳ３；ＭＥＳ４）を受信し、パス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って隣接するそれぞれ２つのノード（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）に関する識別情報を記憶する。
【００４９】
有利には、少なくとも１つのノード（Ｂ，Ｃ，Ｄ）が、少なくとも１つのノード（Ｂ，Ｃ，Ｄ）を介して演示する複数のパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）の情報を含んでいるメッセージ（ＭＥＳ１）を受信し、複数のパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って少なくとも１つのノード（Ｂ，Ｃ，Ｄ）に隣接するそれぞれ２つのノード（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）の識別情報を記憶する。
【００５０】
また有利には、ソースノード（Ａ）から少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）の宛先ノード（Ｅ）へ向けられたメッセージを、少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って隣接するノードとしての識別情報が何も記憶されていないノード（Ｂ，Ｃ）から受信した後で、少なくとも１つのノード（Ｄ）が、前記ノード（Ｂ，Ｃ）の識別情報を少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って隣接するノードとして記憶する。
【００５１】
本発明によれば有利には、少なくとも１つのノード（Ｂ，Ｃ，Ｄ）が、少なくとも１つのノード（Ｂ，Ｃ，Ｄ）と宛先ノード（Ｅ）の間を延在しかつ少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）とは異なるさらなるパスの情報を受信した後で、当該さらなるパスに沿って少なくとも１つのノード（Ｂ，Ｃ，Ｄ）に隣接するノードの識別情報を記憶する。
【００５２】
また本発明の通信システムにおけるノード（Ｂ，Ｃ，Ｄ）であって、
前記ノード（Ｂ，Ｃ，Ｄ）は、ソースノード（Ａ）から当該ノード（Ｂ，Ｃ，Ｄ）を介して宛先ノード（Ｅ）まで延在している少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）の情報を含んでいるメッセージ（ＭＥＳ１；ＭＥＳ３；ＭＥＳ４）を受信するための手段を有している形式のノードによれば、
前記ノード（Ｂ，Ｃ，Ｄ）がさらに、
少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って少なくとも１つのノード（Ｂ，Ｃ，Ｄ）に隣接する２つのノード（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）の識別情報を記憶するための手段（ＳＢ，ＳＣ，ＳＤ）と、
少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿ってメッセージ（ＭＥＳ１；ＭＥＳ３；ＭＥＳ４）を転送するための手段とを有している。
【００５３】
別の有利な構成例によれば、前記ノード（Ｂ，Ｃ，Ｄ）がさらに、
ソースノード（Ａ）から少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）の宛先ノード（Ｅ）へ向けられたメッセージを受信し、少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って隣接するノードとしての識別情報は何も記憶していないノードの識別情報を、少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）に沿って隣接するノードとして記憶するための手段（ＳＢ，ＳＣ，ＳＤ）を有している。
【００５４】
また有利には、前記ノード（Ｂ，Ｃ，Ｄ）がさらに、
当該ノード（Ｂ，Ｃ，Ｄ）と宛先ノード（Ｅ）の間を延在しかつ少なくとも１つのパス（Ａ→Ｂ→Ｄ→Ｅ，Ａ→Ｃ→Ｄ→Ｅ）とは異なるさらなるパスの情報を受信するための手段と、
前記さらなるパスに沿って隣接するノードとしてノードの識別情報を記憶するための手段（ＳＢ，ＳＣ，ＳＤ）を有している。
【図面の簡単な説明】
【００５５】
【図１】通信システムにおける本発明による方法の第１実施例を概略的に表した図
【図２】図１による通信システムにおいて本発明による方法の第２実施例を概略的に表した図
【図３】図１による通信システムにおいて本発明による方法の第３実施例を概略的に表した図
【図４】図１による通信システムにおいて本発明による方法の第３実施例を概略的に表した図
【図５】図１による通信システムにおいて本発明による方法の第４実施例を概略的に表した図
【図１】
2007510342.tif 000003
【図２】
2007510342.tif 000004
【図３】
2007510342.tif 000005
【図４】
2007510342.tif 000006
【図５】
2007510342.tif 000007
【国際調査報告】
2007510342.tif 000008
2007510342.tif 000009
2007510342.tif 000010
2007510342.tif 000011
2007510342.tif 000012
2007510342.tif 000013