(57)【特許請求の範囲】
【請求項１】
データを中継する複数のルータの少なくとも１つが、アンカーとなって特定の端末間のデータの送受信におけるルーチングが行われる通信システムにおけるルーチング経路変更契機の検出方法において、
前記特定の端末間に発生するデ−タ送受信それぞれにおけるホップ数同士を比較する比較ステップと、より後のデータ送受信におけるホップ数が大であることが前記比較ステップによる比較の結果により示された場合に、ホップ数がより小となるように、前記アンカーとなるルータ（アンカールータ）を変更することによりルーチングを最適化する最適化ステップと、を含むことを特徴とするルーチング経路変更契機の検出方法。
【請求項２】
データを中継する複数のルータの少なくとも１つが、アンカーとなって特定の端末間のデータの送受信におけるルーチングが行われる通信システムにおいて、
前記特定の端末間に発生するデータ送受信それぞれにおけるホップ数同士を比較する比較手段と、より後のデータ送受信におけるホップ数が大であることが前記比較手段による比較の結果により示された場合に、ホップ数がより小となるように、前記アンカーとなるルータ（アンカールータ）を変更することによりルーチングを最適化する最適化手段と、を含むことを特徴とする通信システム。
【請求項３】
前記比較手段は、前記特定の通信相手から送信され前記端末において受信するデータの受信までのホップ数同士を比較し、
前記最適化手段は、前記比較手段による比較の結果に基づいてルーチングを変更することを特徴とする請求項２に記載の通信システム。
【請求項４】
前記ホップ数は、特定の通信相手から送信されるデータが端末において受信されるまでの間に経由するルータにより修飾される該データ中のパラメータに基づいて、その計数の起点におけるパラメータの値と計数の終点におけるパラメータの値との変化量を取得し、その変化量に対応する経由したルータの数を特定することにより取得されることを特徴とする請求項２又は３に記載の通信システム。
【請求項５】
前記比較手段は、前記アンカールータを起点としたホップ数を比較することを特徴とする請求項２〜４のいずれかに記載の通信システム。
【請求項６】
前記端末の少なくとも一方は、移動端末であり、
前記アンカールータは、移動通信網を構成するルータであることを特徴とする請求項２〜５のいずれかに記載の通信システム。
【請求項７】
請求項２に記載の通信システムを構成する前記端末であって、
前記ホップ数を取得する取得手段と、前記比較手段としての機能を有し、比較の結果、前記取得手段によって現在取得したホップ数が、過去に取得したホップ数よりも大である場合に他の端末とのルーチングをより小となるように変更し最適化するための最適化指令を送出する送出手段と、を含み、前記指令を受け取った外部装置が端末間のルーチングを最適化するようにしたことを特徴とする端末。
【請求項８】
請求項２に記載の通信システムを構成する前記ルータであって、
ホップ数を取得する取得手段と、前記比較手段としての機能を有し、比較の結果、前記取得手段によって現在取得したホップ数が、過去に取得したホップ数よりも大である場合に、端末間のルーチングをより小となるように変更し最適化するための最適化指令を送出する送出手段と、を含み、前記指令を受け取った外部装置が端末間のルーチングを最適化するようにしたことを特徴とするルータ。
【請求項９】
他の装置によって取得された過去のホップ数を受信する受信手段を、更に、含み、
前記送出手段は、前記取得手段によって現在取得したホップ数が、前記受信手段により受信した過去のホップ数よりも大である場合に端末間のルーチングをより小となるように変更し最適化するための最適化指令を送出することを特徴とする請求項８に記載のルータ。
【請求項１０】
前記取得手段により取得したホップ数をそのホップ数に基づいて前記端末間の通信におけるホップ数の増加を検出するための外部比較装置へ送信する送信手段を、更に、含むことを特徴とする請求項８又は９に記載のルータ。
【請求項１１】
請求項５に記載の通信システムを構成する前記アンカールータであって、
ホップ数を特定するためにデータの通信を行う端末間に設置されたルータにより修飾される該データ中のパラメータに初期値を設定する初期化手段を含み、その初期値に基づいて、前記アンカールータを起点としたホップ数を取得可能にしたことを特徴とするルータ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ルーチング経路変更契機の検出方法、通信システム、端末、及び、ルータに関し、特に冗長なルーチング経路の変更を制御するルーチング経路変更契機の検出方法、通信システム、端末、及び、ルータに関する。
【０００２】
【従来の技術】
従来の、３ＧＰＰ（３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  ＰａｒｔｎｅｒｓｈｉｐＰｒｏｊｅｃｔ）において標準化されているパケット交換制御（ＧＰＲＳ）では、通信中の移動端末と無線基地局との間の無線チャネルの種別により、移動端末が移動した際の経路切り替え制御を使い分ける方式を取っている。すなわち、移動端末と無線基地局との間の無線チャネルを、通信トラヒックの多い「個別チャネル」と通信トラヒックの少ない「共通チャネル」との２種類に分け、個別チャネルの場合は最初の通信確立の際に使用した無線ネットワーク制御装置（ＲＮＣ：Ｒａｄｉｏ  Ｎｅｔｗｏｒｋ  Ｃｏｎｔｒｏｌｌｅｒ）をアンカーとしてそこからデータのルーチング経路を延長する制御（加入者線延長）を行い、共通チャネルである場合は関門パケット交換機（ＧＧＳＮ：Ｇａｔｅｗａｙ  ＧＰＲＳＳｕｐｐｏｒｔ  Ｎｏｄｅ）をアンカーとしてそこから移動端末までの最短経路へルーチング経路を切り替える制御（ＳＲＮＳ  Ｒｅｌｏｃａｔｉｏｎ，ＳＲＮＳ：Ｓｅｒｖｉｎｇ  Ｒａｄｉｏ  Ｎｅｔｗｏｒｋ  Ｓｕｂｓｙｓｔｅｍ）を行っている。（参考文献：３Ｇ  ＴＳ  ２５．８３２“Ｍａｎｉｆｅｓｔａｔｉｏｎｓ  ｏｆ  Ｈａｎｄｏｖｅｒ  ａｎｄ  ＳＲＮＳ  Ｒｅｌｏｃａｔｉｏｎ”）
また、この経路切り替え制御は移動端末がＲＮＣを跨って移動（Ｉｎｔｅｒ−ＲＮＣハンドオーバ）した場合に行われ、同一ＲＮＣ配下の無線基地局（ＢＴＳ：Ｂａｓｅ  Ｔｒａｎｓｃｅｉｖｅｒ  Ｓｔａｔｉｏｎ）間で移動（Ｉｎｔｒａ−ＲＮＣハンドオーバ）した場合には行われない。Ｉｎｔｒａ−ＲＮＣハンドオーバの場合は、ＲＮＣからＢＴＳまでの経路がソフトハンドオーバによって切り替えられるが、ＲＮＣより上位（ＲＮＣ〜ＧＧＳＮ間）の経路は切り替えられない。
【０００３】
【発明が解決しようとする課題】
従来の、ＧＰＲＳにおけるルーチング経路切り替え制御は、移動端末がＩｎｔｅｒ−ＲＮＣハンドオーバを行った場合、無線チャネルが共通チャネルである場合は最適なルーチング経路に切り替えられるが、共通チャネルである場合は加入者線延長を行うためルーチング経路に冗長な部分が生じ、無駄なネットワークリソースを使用する事になる。また、加入者線延長を行うか、あるいは最適経路への切り替えを行うかの選択の基準は個別チャネルか共通チャネルかの判断のみに依存しているため、Ｉｎｔｅｒ−ＲＮＣハンドオーバが発生した時でも加入者線延長方式を取る場合があり（この状態でトラヒック量が少なくなり、共通チャネルに変化すればその時点で最適経路への変更が発生する）、移動機の移動により生じる冗長なルーチング経路をリアルタイムに最適化出来ない場合があるという欠点がある。また３ＧＰＰ標準仕様上では個別チャネル時においてもＳＲＮＳ  Ｒｅｌｏｃａｔｉｏｎを行っても良い事になっているが、そもそもＳＲＮＳ  Ｒｅｌｏｃａｔｉｏｎ（あるいは加入者線延長）は移動端末がＲＮＣを跨って移動したか否かを網が管理可能であるために実現出来ている技術である。一般的なＩＰネットワークではメッシュ構造やツリー構造等様々なトポロジがあり、またその構造は一般的に自由に変更可能であるため、網がその構造を管理する事は現実的では無く、３ＧＰＰの仕様をそのまま適用する事は出来ない。
【０００４】
図７は従来方式、すなわちＧＰＲＳにおける移動通信端末Ｍが移動した場合のルーチングの様子を示したものであり、同図（Ａ）には、移動通信端末Ｍと無線基地局間の無線チャネルが共通チャネルである場合が、同図（Ｂ）には、移動通信端末Ｍと無線基地局間の無線チャネルが個別チャネルである場合が示されている。同図（Ａ）のＧＧＳＮ１は関門パケット交換機であり、移動通信端末Ｍの通信相手８となるサーバや端末が存在する網との関門に位置するノードである。移動通信端末Ｍと通信相手８との通信はこのＧＧＳＮ１を介して行われる。ＳＧＳＮ２は加入者パケット交換機（Ｓｅｒｖｉｎｇ  ＧＰＲＳ  Ｓｕｐｐｏｒｔ  Ｎｏｄｅ：ＳＧＳＮ）であり、ＧＧＳＮ１に接続し、移動通信端末Ｍ直近の交換機である。ＲＮＣ３は無線ネットワーク制御装置であり、無線リソースの制御や移動通信端末Ｍが移動した場合のハンドオーバを制御する機能を持つ。ＢＴＳ４１〜４４は無線基地局であり、移動端末はこのＢＴＳに接続して通信を行う。
【０００５】
同図（Ａ）に示されるように、移動通信端末Ｍと無線基地局間の無線チャネルが共通チャネルである場合は、移動通信端末Ｍの矢印Ｙ３に示されるような移動に伴って、移動通信端末Ｍとその通信相手８との通信経路が経路Ｒ１から、ＧＧＳＮ１を起点として最短の経路である経路Ｒ２に切り替えられる。しかし、同図（Ｂ）に示されるように、無線チャネルが個別チャネルである場合は、最初に通信を開始した時に通信経路上にあったＲＮＣ３１を起点として矢印Ｙ４に示されるような移動通信端末Ｍの移動の移動先となるＲＮＣ３２、ＢＴＳ４３向けにルーチング経路Ｒ３が延長される（ルーチング経路Ｒ４）加入者線延長方式を取っている。これは、ハンドオーバによる通信経路切り替えの際のデータロスを抑えるために採用されているものであるが、同図（Ｂ）に示すように、最適な（最短の）経路（同図（Ａ）ではルーチング経路Ｒ２）に比べて冗長な経路が発生することになる。
【０００６】
このようにＧＰＲＳでは、ルーチング経路の切り替え（最適化）が必要なタイミングにおいても、無線チャネルの状態のみに依存して経路切り替え手法を選択しているため、移動通信端末Ｍのハンドオーバに対してリアルタイムに経路を最適化出来ない場合があるという欠点を持っている。
この課題に対する対策としては、（１）移動端末のハンドオーバ毎に毎回最適経路への変更手順を発動する、（２）Ｉｎｔｅｒ−ＲＮＣハンドオーバの際に最適経路への変更手順を発動する、の２つが考えられる。
【０００７】
しかし（１）の手法では，Ｉｎｔｒａ−ＲＮＣハンドオーバの場合は経路を最適化する必要は無い（ハンドオーバによって冗長な経路が発生する事は無い）ので、無駄な手順が発動する場合がある。また（２）については、上述のように一般的なＩＰネットワークでは網の構造の管理が難しいため、「Ｉｎｔｅｒ−ＲＮＣ」であるか否かの判別は困難であり、現実的でない。
【０００８】
本発明は、通信中に、移動端末の通信相手から移動端末へ向けたデータパケットのルーチングに要したホップ数を常に比較する事によりルーチング経路再選択（アンカールータ（Ａｎｃｈｏｒ  Ｒｏｕｔｅｒ：以下、「ＡｎｃＲ」と略す。）再選択）の契機をリアルタイムに与えるルーチング経路変更契機の検出方法、端末、及び、ルータを提供することを目的とする。
【０００９】
【課題を解決するための手段】
本発明の請求項１によるルーチング経路変更契機の検出方法は、データを中継する複数のルータの少なくとも１つが、アンカーとなって特定の端末間のデータの送受信におけるルーチングが行われる通信システムにおけるルーチング経路変更契機の検出方法において、前記特定の端末間に発生するデ−タ送受信それぞれにおけるホップ数同士を比較する比較ステップと、より後のデータ送受信におけるホップ数が大であることが前記比較ステップによる比較の結果により示された場合に、ホップ数がより小となるように、前記アンカーとなるルータ（アンカールータ）を変更することによりルーチングを最適化する最適化ステップと、を含むことを特徴とする。
【００１０】
本発明の請求項２による通信システムは、データを中継する複数のルータの少なくとも１つが、アンカーとなって特定の端末間のデータの送受信におけるルーチングが行われる通信システムにおいて、前記特定の端末間に発生するデータ送受信それぞれにおけるホップ数同士を比較する比較手段と、より後のデータ送受信におけるホップ数が大であることが前記比較手段による比較の結果により示された場合に、ホップ数がより小となるように、前記アンカーとなるルータ（アンカールータ）を変更することによりルーチングを最適化する最適化手段と、を含むことを特徴とする。
ルーチング経路のホップ数を比較することにより、ホップ数の増加に基づいてルーチング経路が冗長になったことを検出することができ、これに基づいて、ルーチング経路の最適化を行うことができる。
【００１１】
本発明の請求項３による通信システムは、請求項２において、前記比較手段は、前記特定の通信相手から送信され前記端末において受信するデータの受信までのホップ数同士を比較し、
前記最適化手段は、前記比較手段による比較の結果に基づいてルーチングを変更することを特徴とする。
【００１２】
ホップ数の比較及び経路変更の指令の送出を、特定の通信側で行うことにより、自端末の移動によるものか通信相手の移動によるものかあるいは他の要因によるものかなど通信網全体を把握することなく最適な経路への変更を行う事が出来る。
本発明の請求項４による通信システムは、請求項２又は３において、前記ホップ数は、特定の通信相手から送信されるデータが端末において受信されるまでの間に経由するルータにより修飾される該データ中のパラメータに基づいて、その計数の起点におけるパラメータの値と計数の終点におけるパラメータの値との変化量を取得し、その変化量に対応する経由したルータの数を特定することにより取得されることを特徴とする。
【００１４】
これにより、データの受信において、ホップ数を取得することができる。また、データ中に含まれるパラメータを利用することにより、データ送受信と共にリアルタイムに、またパラメータの通信を特別に制御することなくホップ数の取得を行うことができる。
本発明の請求項５による通信システムは、請求項２〜４のいずれか１項において、前記比較手段は、前記アンカールータを起点としたホップ数を比較することを特徴とする。
【００１５】
本発明の請求項６による通信システムは、請求項２〜５のいずれか１項において、前記端末の少なくとも一方は、移動端末であり、
前記アンカールータは、移動通信網を構成するルータであることを特徴とする。
本発明の請求項７による端末は、請求項２に記載の通信システムを構成する前記端末であって、
前記ホップ数を取得する取得手段と、前記比較手段としての機能を有し、比較の結果、前記取得手段によって現在取得したホップ数が、過去に取得したホップ数よりも大である場合に他の端末とのルーチングをより小となるように変更し最適化するための最適化指令を送出する送出手段と、を含み、前記指令を受け取った外部装置が端末間のルーチングを最適化するようにしたことを特徴とする。
【００１６】
本発明の請求項８によるルータは、請求項２に記載の通信システムを構成する前記ルータであって、
ホップ数を取得する取得手段と、前記比較手段としての機能を有し、比較の結果、前記取得手段によって現在取得したホップ数が、過去に取得したホップ数よりも大である場合に、端末間のルーチングをより小となるように変更し最適化するための最適化指令を送出する送出手段と、を含み、前記指令を受け取った外部装置が端末間のルーチングを最適化するようにしたことを特徴とする。
【００１７】
本発明の請求項９によるルータは、請求項８において、他の装置によって取得された過去のホップ数を受信する受信手段を、更に、含み、
前記送出手段は、前記取得手段によって現在取得したホップ数が、前記受信手段により受信した過去のホップ数よりも大である場合に端末間のルーチングをより小となるように変更し最適化するための最適化指令を送出することを特徴とする。
【００１８】
本発明の請求項１０によるルータは、請求項８又は９において、前記取得手段により取得したホップ数をそのホップ数に基づいて前記端末間の通信におけるホップ数の増加を検出するための外部比較装置へ送信する送信手段を、更に、含むことを特徴とする。
本発明の請求項１１によるルータは、請求項５に記載の通信システムを構成する前記アンカールータであって、
ホップ数を特定するためにデータの通信を行う端末間に設置されたルータにより修飾される該データ中のパラメータに初期値を設定する初期化手段を含み、その初期値に基づいて、前記アンカールータを起点としたホップ数を取得可能にしたことを特徴とする。
【００１９】
【発明の実施の形態】
以下、本発明の実施形態について図面を用いて説明する。なお、以下の説明において参照する各図においては、他の図と同等の部分が同一符号によって示されている。
（実施例１）
図１には、本発明に係るルーチング経路変更契機の検出方法のフローチャートが示されている。
【００２０】
同図のステップＳ１０１においては、特定の端末間におけるデータの送受信を監視する。
ステップＳ１０２においては、ステップＳ１０１において、データの送受信が行われた場合に、そのデータが一の端末から送信され、通信相手となる端末に受信されるまでの間に経由したルータの数、すなわちホップ数を取得する。
【００２１】
ステップＳ１０３においては、ステップＳ１０２において取得されたホップ数と、ステップＳ１０１におけるデータの送受信より前のデータの送受信において取得されたホップ数と、の比較を行う。この比較の結果において、ステップＳ１０２において取得されたホップ数の方がより大である、すなわち、通信を行う端末の移動によりルーチング経路が冗長であることが示された場合には、ステップＳ１０４に移行する。
【００２２】
ステップＳ１０４においては、ホップ数がより小となるようにルーチングの変更を行う。
図２は、本発明の方法を、移動端末の通信相手（ＣＮ：Ｃｏｒｒｅｓｐｏｎｄｅｎｔ  Ｎｏｄｅ）が移動端末の属するネットワーク（これを自網と呼ぶ）とは別のネットワーク（これを他網と呼ぶ）に存在する場合の通信に適用した場合のルーチングの様子を示したものである。
【００２３】
この場合のＣＮ８は、他網に接続する移動端末でもよいし、それ以外の端末、サーバでも構わない。ＡｎｃＲ５１〜５２は移動通信端末ＭとＣＮ８とのルーチング経路上に存在するルータであり、これを介して通信が行われる。実施例１の場合のＡｎｃＲ５１は一般的には自網と他網との境界に存在するルータである事が考えられる。ＡｎｃＲ５１は更に、ＣＮ８から移動通信端末Ｍ向けのデータパケットを、通過の際にカプセル化して移動通信端末Ｍへと送信する機能と、アクセスルータ（Ａｃｃｅｓｓ  Ｒｏｕｔｅｒ：ＡＲ）と意識を合わせた形でのホップ数の初期値をそのデータパケットに設定する機能を持つ。ＲＴ６１〜６２は網内に存在する通常のルータ（Ｒｏｕｔｅｒ：ＲＴ）を表す。ＡＲ７１〜７４は網の末端に存在するルータであり、移動通信端末ＭはこのＡＲ７２に接続し、ＡＲ７２との間で無線通信を行う。
【００２４】
図２では、移動通信端末Ｍはハンドオーバ前にＡＲ７２に接続している状況を示している。この時のＣＮ８から移動通信端末Ｍへのデータパケットのルーチングは、ＡｎｃＲ５２を介した経路Ｒ５で行われている。ＣＮ８からのデータパケットはＡｎｃＲ５２でカプセル化され、ホップ数は初期値に設定されて移動通信端末Ｍに対して送信されており、ＡＲ７２では受信したデータパケット（移動端末宛）から、受信までに要したホップ数をＡｎｃＲ５２で設定されたホップ数の初期値との関係に基づいて検出し、記憶している。
【００２５】
移動通信端末ＭがＡＲ７３配下に矢印Ｙ１で示されるように移動し、ハンドオーバすると、ハンドオーバ直後はまだＡｎｃＲ５２を介した通信を行っているため、ルーチングは経路Ｒ６となる。このハンドオーバの際、ＡＲ７２で取得、記憶されていた移動通信端末Ｍの受信データのホップ数に関する情報はＡＲ７３に引き継がれ、ＡＲ７３で記憶されている。この時の最適な（最短の）経路は経路Ｒ７であり、経路Ｒ６の場合はＣＮ８からＡｎｃＲ５２を介してＡｎｃＲ５１へルーチングされる経路が冗長である事になる。この時ＡＲ７３は、ＡＲ７２から引き継いだルーチング経路Ｒ５の時のデータ受信までのホップ数と、ルーチング経路Ｒ６の時に検出したデータ受信までのホップ数とを比較し、ホップ数が増加している事を検出する。
【００２６】
この検出を契機に、ＡＲ７３はルーチング経路の最適化、すなわちＡｎｃＲの再選択を行う制御を発動する。図２においてはＡｎｃＲ５１を中継ノードとして使用した場合が最も経路が短縮されるため、ＡｎｃＲ５１を中継ノードとして選択する制御を発動する。ＡｎｃＲの再選択制御としては、以降の通信はＡｎｃＲ５１を介して行うという旨を、ＡＲ７３がＣＮ８に対して直接通知しても良いし、ＡｎｃＲ、他のルータ、あるいは移動端末に対して、ＣＮ８への通知を行うようにＡＲ７３が要請を行う等の様々な制御が考えられる。ＡｎｃＲの再選択が行われた後は、ルーチング経路はＡｎｃＲ５１を中継ノードとしたルーチング経路Ｒ７に変更され、最適なルーチング経路への変更が実現されている。この実施例においてＡＲ７２からＡＲ７３へのホップ数データの引き継ぎの具体的な手段については様々な方法が考えられるが、ＡＲ７２からＡＲ７３へ直接データを送信する方法、網内の別のノード（ルータ）を経由してデータを送信する方法、あるいは該当の移動端末を経由してデータを送信する方法等が考えられる。
（実施例２）
図３は、本発明を、ＣＮが自網内に属する他の移動端末である場合に適用した場合のルーチングの様子を示したものである。
【００２７】
初期状態として、移動通信端末ＭはＡＲ７７に、ＣＮ８はＡＲ７６に接続し、ＣＮ８から移動通信端末Ｍへのデータのルーチングは、ＲＴ６３をＡｎｃＲとして行われている状況を示している。そのため初期状態におけるＣＮ８から移動通信端末Ｍへのデータのルーチングはルーチング経路Ｒ８となっている。この場合も実施例１と同様に、ＣＮ８から移動通信端末Ｍ向けのデータはＡｎｃＲであるＲＴ６３においてカプセル化され、ホップ数の初期値が設定されており、ＡＲ７７は受信データから受信までのホップ数を検出し、記憶している。
【００２８】
ここでＣＮ８がＡＲ７５配下へ矢印Ｙ２で示されるようにハンドオーバすると、ハンドオーバ直後のＡｎｃＲはＲＴ６３のままであるため、ＣＮ８から移動通信端末Ｍへのデータの経路はルーチング経路Ｒ９となる。この時の最適なルーチング経路はルーチング経路Ｒ１０であるためルーチング経路Ｒ９においては、ＲＴ６２からＲＴ６３を経由する経路が冗長である事になる。この時ＡＲ７７はＣＮ８からの受信データから得たホップ数を比較する事により経路が冗長になった事を検出し、ルーチング経路最適化（ＡｎｃＲ再選沢）の制御を発動する。この場合の最適なＡｎｃＲはＲＴ６２であるため、ＡｎｃＲをＲＴ６２に変更する制御を発動する。この時の再選沢制御は、実施例１に記述したのと同様に様々な方法が考えられる。ＡｎｃＲが再選択されてＲＴ６２となった後は、経路はルーチング経路Ｒ１０となり、最適なルーチング経路への変更が実現されている。
【００２９】
本発明においてホップ数を算出するために用いる具体的なパラメータとしては、例えばＩＰｖ４ではＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ）パラメータ、ＩＰｖ６ではホップリミットパラメータを使用する事が挙げられる。
また、本発明においてＡＲが具備する機能や動作については、移動通信端末の移動前のＡＲにおいては、取得した受信ホップ数を移動先のＡＲに引き継ぎ、移動先のＡＲにおいては、その移動前の受信ホップ数を受信し、記憶するという機能を除き、移動通信端末においてもＡＲと同様の機能を具備及び動作可能である。すなわち、ホップ数を取得し、現在取得したホップ数と、過去に取得したホップ数とを比較し、比較結果が現在のホップ数が過去のホップ数よりも大である場合に他の端末とのルーチングを変更させるための変更指令を送出した場合も、本発明の目的は達成される。
【００３０】
以上の方法を実現するためには、端末を図４に示されるように構成するか、又は、アクセスルータを図５に示されるように構成し、ルータを図６に示されるように構成する。
すなわち、図４に示されるように、端末Ｍを、ホップ数取得部Ｍ１と、指令送出部Ｍ２とを含んで構成する。ホップ数取得部Ｍ１は、矢印Ｙ６に示されるようにデータを受信する毎に、そのデータの受信に要したホップ数を取得する。指令送出部Ｍ２は、ホップ数取得部Ｍ１によりホップ数を受信したホップ数が、過去に取得したホップ数よりも大である場合に他の端末とのルーチングを変更させるための変更指令を送出する。
【００３１】
あるいは、アクセスルータ７を、図５（Ａ）に示されるように、ホップ数取得部７Ａと、送信部７Ｂと、指令送出部７Ｃと、受信部７Ｄと、を含むように構成する。ホップ数取得部７Ａは、端末に具備されるホップ数取得部と同様の機能を有する。受信部７Ｄは、他のアクセスルータ７により送信されるホップ数を受信する。すなわち、上述のように、端末が移動した場合には、その端末に接続するアクセスルータ７も異なったものとなる。この場合には、比較すべき過去のホップ数を移動前に接続していたアクセスルータ７より受信し、比較を行うことにより、移動後のルーチングの冗長を検出することができる。送信部７Ｂは、上述のように、配下に接続された端末が移動した場合に、ホップ数の比較を行う他のアクセスルータ７に、移動直前のデータ受信において取得したホップ数を送信する。指令送出部７Ｃは、ホップ数取得部７Ａにより取得し、あるいは、受信部７Ｄにおいて受信したホップ数の比較を行い、上述のように結果に基づき指令を送出する。図５（Ｂ）には、配下の端末が移動したアクセスルータ７において必要な最小限の構成が、図５（Ｃ）には、配下に新たに端末が接続されたアクセスルータ７の最小限の構成が示されている。すなわち、配下の端末が移動したアクセスルータ７は、ホップ数取得部７Ａによって取得したホップ数を、送信部７Ｂにより送信し、配下に新たに端末が接続されたアクセスルータ７は、そのアクセスルータ７により送信された移動前、すなわち、過去のホップ数を受信部７Ｄにおいて受信し、ホップ数取得部７Ａにおいて現在のホップ数を取得し、指令送出部７Ｃにおいて現在及び過去のホップ数とを比較する。これにより、ルーチングの冗長を検出できるが、実際には、同図（Ａ）のような構成のアクセスルータ７が、ネットワークに設置される。
【００３２】
図６に示されるように、ルータ９は、ホップ数を特定するためにデータの通信を行う端末間に設置されたルータにより修飾される該データ中のパラメータに初期値を設定する初期化部９Ａを含んで構成される。このパラメータは、上述のように、ホップリミットパラメータなどである。ルータ９、特にホップ数を計数の起点となるアンカールータにおいて初期化し、そのパラメータを取得するアクセスルータ等において初期値を認識し、初期値からの変化量に基づいてホップ数を取得することにより、正確なホップ数を取得することができる。
【００３３】
【発明の効果】
以上説明したように本発明では、ＡＲあるいは移動端末が通信中の受信データから受信までのホップ数を検出及び記憶し、新たな受信データにおけるホップ数と比較することによってルーチング経路再選択の契機を提供するため、結果的に移動端末の通信中にほぼリアルタイムに最適なルーチング経路に変更する事が出来る。また本発明は通信相手が他網に存在する場合あるいは自網に存在する場合の両方に適用する事ができ、更に経路が冗長になった事の検出を、自端末の移動によるものか通信相手の移動によるものかあるいは他の要因によるものかに関わらず行う事が出来るため、冗長な経路を無くす事による網内リソースの有効利用を図る事が出来る。
【図面の簡単な説明】
【図１】本発明に係るルーチング経路変更契機の検出方法のフローチャートが示されている。
【図２】本発明のルーチング経路変更契機の検出方法において、ＣＮが他網に存在する場合に適用した場合のルーチングの様子を示す図である。
【図３】本発明のルーチング経路変更契機の検出方法において、ＣＮが自網に存在する場合に適用した場合のルーチングの様子を示す図である。
【図４】本方法の実施に用いる端末の構成を説明するブロック図である。
【図５】（Ａ）は、本方法の実施に用いるアクセスルータの構成を説明するブロック図、（Ｂ）は、移動先のアクセスルータへホップ数を送信するアクセスルータの構成を説明するブロック図、（Ｃ）は、移動前のアクセスルータからホップ数を受信するアクセスルータの構成を説明するブロック図である。
【図６】本方法の実施に用いるルータの構成を説明するブロック図である。
【図７】（Ａ）は、従来のＧＰＲＳ方式において、移動通信端末と無線基地局間の無線チャネルが共通チャネルである場合のルーチングを説明する図、（Ｂ）は、従来のＧＰＲＳ方式において、移動通信端末と無線基地局間の無線チャネルが個別チャネルである場合のルーチングを説明する図である。
【符号の説明】
８     通信相手
Ｍ     移動通信端末
【図１】
0003878491.tif 000002
【図２】
0003878491.tif 000003
【図３】
0003878491.tif 000004
【図４】
0003878491.tif 000005
【図５】
0003878491.tif 000006
【図６】
0003878491.tif 000007
【図７】
0003878491.tif 000008