JP2003224589A - ルーチング経路変更契機の検出方法、端末、及び、ルータ - Google Patents
ルーチング経路変更契機の検出方法、端末、及び、ルータInfo
- Publication number
- JP2003224589A JP2003224589A JP2002022469A JP2002022469A JP2003224589A JP 2003224589 A JP2003224589 A JP 2003224589A JP 2002022469 A JP2002022469 A JP 2002022469A JP 2002022469 A JP2002022469 A JP 2002022469A JP 2003224589 A JP2003224589 A JP 2003224589A
- Authority
- JP
- Japan
- Prior art keywords
- hops
- routing
- data
- acquired
- router
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
- H04W40/36—Modification of an existing route due to handover
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/12—Reselecting a serving backbone network switching or routing node
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 移動端末パケット交換におけるルーチング経
路の切替えを、リアルタイムに最適化されるように制御
し、冗長なルーチング経路によるネットワークリソース
の無駄な使用を防ぐ。 【解決手段】 初期状態における移動通信端末Ｍから通
信相手となるＣＮ８へのデータの経路はルーチング経路
Ｒ５となっている。この時、ＡＲ７２（Ａｃｃｅｓｓ
Ｒｏｕｔｅｒ）はＣＮ８から移動通信端末Ｍにおいて受
信する受信データの受信ホップ数を取得する。ここで移
動通信端末ＭがＡＲ７３配下へハンドオーバすると、経
路はルーチング経路Ｒ９となる。この時ＡＲ７３は、Ａ
Ｒ７２から受信した移動前の受信ホップ数よりも、移動
後に取得した受信ホップ数が大であることから経路が冗
長になった事を検出し、最適なルーチング経路Ｒ７への
変更制御の発動を行う。
路の切替えを、リアルタイムに最適化されるように制御
し、冗長なルーチング経路によるネットワークリソース
の無駄な使用を防ぐ。 【解決手段】 初期状態における移動通信端末Ｍから通
信相手となるＣＮ８へのデータの経路はルーチング経路
Ｒ５となっている。この時、ＡＲ７２（Ａｃｃｅｓｓ
Ｒｏｕｔｅｒ）はＣＮ８から移動通信端末Ｍにおいて受
信する受信データの受信ホップ数を取得する。ここで移
動通信端末ＭがＡＲ７３配下へハンドオーバすると、経
路はルーチング経路Ｒ９となる。この時ＡＲ７３は、Ａ
Ｒ７２から受信した移動前の受信ホップ数よりも、移動
後に取得した受信ホップ数が大であることから経路が冗
長になった事を検出し、最適なルーチング経路Ｒ７への
変更制御の発動を行う。
Description
【０００１】
【発明の属する技術分野】本発明は、ルーチング経路変
更契機の検出方法、端末、及び、ルータに関し、特に冗
長なルーチング経路の変更を制御するルーチング経路変
更契機の検出方法、端末、及び、ルータに関する。
更契機の検出方法、端末、及び、ルータに関し、特に冗
長なルーチング経路の変更を制御するルーチング経路変
更契機の検出方法、端末、及び、ルータに関する。
【０００２】
【従来の技術】従来の、３ＧＰＰ（３ｒｄ Ｇｅｎｅｒ
ａｔｉｏｎ ＰａｒｔｎｅｒｓｈｉｐＰｒｏｊｅｃｔ）
において標準化されているパケット交換制御（ＧＰＲ
Ｓ）では、通信中の移動端末と無線基地局との間の無線
チャネルの種別により、移動端末が移動した際の経路切
り替え制御を使い分ける方式を取っている。すなわち、
移動端末と無線基地局との間の無線チャネルを、通信ト
ラヒックの多い「個別チャネル」と通信トラヒックの少
ない「共通チャネル」との２種類に分け、個別チャネル
の場合は最初の通信確立の際に使用した無線ネットワー
ク制御装置（ＲＮＣ：Ｒａｄｉｏ Ｎｅｔｗｏｒｋ Ｃ
ｏｎｔｒｏｌｌｅｒ）をアンカーとしてそこからデータ
のルーチング経路を延長する制御（加入者線延長）を行
い、共通チャネルである場合は関門パケット交換機（Ｇ
ＧＳＮ：Ｇａｔｅｗａｙ ＧＰＲＳＳｕｐｐｏｒｔ Ｎ
ｏｄｅ）をアンカーとしてそこから移動端末までの最短
経路へルーチング経路を切り替える制御（ＳＲＮＳ Ｒ
ｅｌｏｃａｔｉｏｎ，ＳＲＮＳ：Ｓｅｒｖｉｎｇ Ｒａ
ｄｉｏ Ｎｅｔｗｏｒｋ Ｓｕｂｓｙｓｔｅｍ）を行っ
ている。（参考文献：３Ｇ ＴＳ ２５．８３２“Ｍａ
ｎｉｆｅｓｔａｔｉｏｎｓ ｏｆ Ｈａｎｄｏｖｅｒ
ａｎｄ ＳＲＮＳ Ｒｅｌｏｃａｔｉｏｎ”） また、この経路切り替え制御は移動端末がＲＮＣを跨っ
て移動（Ｉｎｔｅｒ−ＲＮＣハンドオーバ）した場合に
行われ、同一ＲＮＣ配下の無線基地局（ＢＴＳ：Ｂａｓ
ｅ Ｔｒａｎｓｃｅｉｖｅｒ Ｓｔａｔｉｏｎ）間で移
動（Ｉｎｔｒａ−ＲＮＣハンドオーバ）した場合には行
われない。Ｉｎｔｒａ−ＲＮＣハンドオーバの場合は、
ＲＮＣからＢＴＳまでの経路がソフトハンドオーバによ
って切り替えられるが、ＲＮＣより上位（ＲＮＣ〜ＧＧ
ＳＮ間）の経路は切り替えられない。
ａｔｉｏｎ ＰａｒｔｎｅｒｓｈｉｐＰｒｏｊｅｃｔ）
において標準化されているパケット交換制御（ＧＰＲ
Ｓ）では、通信中の移動端末と無線基地局との間の無線
チャネルの種別により、移動端末が移動した際の経路切
り替え制御を使い分ける方式を取っている。すなわち、
移動端末と無線基地局との間の無線チャネルを、通信ト
ラヒックの多い「個別チャネル」と通信トラヒックの少
ない「共通チャネル」との２種類に分け、個別チャネル
の場合は最初の通信確立の際に使用した無線ネットワー
ク制御装置（ＲＮＣ：Ｒａｄｉｏ Ｎｅｔｗｏｒｋ Ｃ
ｏｎｔｒｏｌｌｅｒ）をアンカーとしてそこからデータ
のルーチング経路を延長する制御（加入者線延長）を行
い、共通チャネルである場合は関門パケット交換機（Ｇ
ＧＳＮ：Ｇａｔｅｗａｙ ＧＰＲＳＳｕｐｐｏｒｔ Ｎ
ｏｄｅ）をアンカーとしてそこから移動端末までの最短
経路へルーチング経路を切り替える制御（ＳＲＮＳ Ｒ
ｅｌｏｃａｔｉｏｎ，ＳＲＮＳ：Ｓｅｒｖｉｎｇ Ｒａ
ｄｉｏ Ｎｅｔｗｏｒｋ Ｓｕｂｓｙｓｔｅｍ）を行っ
ている。（参考文献：３Ｇ ＴＳ ２５．８３２“Ｍａ
ｎｉｆｅｓｔａｔｉｏｎｓ ｏｆ Ｈａｎｄｏｖｅｒ
ａｎｄ ＳＲＮＳ Ｒｅｌｏｃａｔｉｏｎ”） また、この経路切り替え制御は移動端末がＲＮＣを跨っ
て移動（Ｉｎｔｅｒ−ＲＮＣハンドオーバ）した場合に
行われ、同一ＲＮＣ配下の無線基地局（ＢＴＳ：Ｂａｓ
ｅ Ｔｒａｎｓｃｅｉｖｅｒ Ｓｔａｔｉｏｎ）間で移
動（Ｉｎｔｒａ−ＲＮＣハンドオーバ）した場合には行
われない。Ｉｎｔｒａ−ＲＮＣハンドオーバの場合は、
ＲＮＣからＢＴＳまでの経路がソフトハンドオーバによ
って切り替えられるが、ＲＮＣより上位（ＲＮＣ〜ＧＧ
ＳＮ間）の経路は切り替えられない。
【０００３】
【発明が解決しようとする課題】従来の、ＧＰＲＳにお
けるルーチング経路切り替え制御は、移動端末がＩｎｔ
ｅｒ−ＲＮＣハンドオーバを行った場合、無線チャネル
が共通チャネルである場合は最適なルーチング経路に切
り替えられるが、共通チャネルである場合は加入者線延
長を行うためルーチング経路に冗長な部分が生じ、無駄
なネットワークリソースを使用する事になる。また、加
入者線延長を行うか、あるいは最適経路への切り替えを
行うかの選択の基準は個別チャネルか共通チャネルかの
判断のみに依存しているため、Ｉｎｔｅｒ−ＲＮＣハン
ドオーバが発生した時でも加入者線延長方式を取る場合
があり（この状態でトラヒック量が少なくなり、共通チ
ャネルに変化すればその時点で最適経路への変更が発生
する）、移動機の移動により生じる冗長なルーチング経
路をリアルタイムに最適化出来ない場合があるという欠
点がある。また３ＧＰＰ標準仕様上では個別チャネル時
においてもＳＲＮＳＲｅｌｏｃａｔｉｏｎを行っても良
い事になっているが、そもそもＳＲＮＳ Ｒｅｌｏｃａ
ｔｉｏｎ（あるいは加入者線延長）は移動端末がＲＮＣ
を跨って移動したか否かを網が管理可能であるために実
現出来ている技術である。一般的なＩＰネットワークで
はメッシュ構造やツリー構造等様々なトポロジがあり、
またその構造は一般的に自由に変更可能であるため、網
がその構造を管理する事は現実的では無く、３ＧＰＰの
仕様をそのまま適用する事は出来ない。
けるルーチング経路切り替え制御は、移動端末がＩｎｔ
ｅｒ−ＲＮＣハンドオーバを行った場合、無線チャネル
が共通チャネルである場合は最適なルーチング経路に切
り替えられるが、共通チャネルである場合は加入者線延
長を行うためルーチング経路に冗長な部分が生じ、無駄
なネットワークリソースを使用する事になる。また、加
入者線延長を行うか、あるいは最適経路への切り替えを
行うかの選択の基準は個別チャネルか共通チャネルかの
判断のみに依存しているため、Ｉｎｔｅｒ−ＲＮＣハン
ドオーバが発生した時でも加入者線延長方式を取る場合
があり（この状態でトラヒック量が少なくなり、共通チ
ャネルに変化すればその時点で最適経路への変更が発生
する）、移動機の移動により生じる冗長なルーチング経
路をリアルタイムに最適化出来ない場合があるという欠
点がある。また３ＧＰＰ標準仕様上では個別チャネル時
においてもＳＲＮＳＲｅｌｏｃａｔｉｏｎを行っても良
い事になっているが、そもそもＳＲＮＳ Ｒｅｌｏｃａ
ｔｉｏｎ（あるいは加入者線延長）は移動端末がＲＮＣ
を跨って移動したか否かを網が管理可能であるために実
現出来ている技術である。一般的なＩＰネットワークで
はメッシュ構造やツリー構造等様々なトポロジがあり、
またその構造は一般的に自由に変更可能であるため、網
がその構造を管理する事は現実的では無く、３ＧＰＰの
仕様をそのまま適用する事は出来ない。
【０００４】図７は従来方式、すなわちＧＰＲＳにおけ
る移動通信端末Ｍが移動した場合のルーチングの様子を
示したものであり、同図（Ａ）には、移動通信端末Ｍと
無線基地局間の無線チャネルが共通チャネルである場合
が、同図（Ｂ）には、移動通信端末Ｍと無線基地局間の
無線チャネルが個別チャネルである場合が示されてい
る。同図（Ａ）のＧＧＳＮ１は関門パケット交換機であ
り、移動通信端末Ｍの通信相手８となるサーバや端末が
存在する網との関門に位置するノードである。移動通信
端末Ｍと通信相手８との通信はこのＧＧＳＮ１を介して
行われる。ＳＧＳＮ２は加入者パケット交換機（Ｓｅｒ
ｖｉｎｇ ＧＰＲＳ Ｓｕｐｐｏｒｔ Ｎｏｄｅ：ＳＧ
ＳＮ）であり、ＧＧＳＮ１に接続し、移動通信端末Ｍ直
近の交換機である。ＲＮＣ３は無線ネットワーク制御装
置であり、無線リソースの制御や移動通信端末Ｍが移動
した場合のハンドオーバを制御する機能を持つ。ＢＴＳ
４１〜４４は無線基地局であり、移動端末はこのＢＴＳ
に接続して通信を行う。
る移動通信端末Ｍが移動した場合のルーチングの様子を
示したものであり、同図（Ａ）には、移動通信端末Ｍと
無線基地局間の無線チャネルが共通チャネルである場合
が、同図（Ｂ）には、移動通信端末Ｍと無線基地局間の
無線チャネルが個別チャネルである場合が示されてい
る。同図（Ａ）のＧＧＳＮ１は関門パケット交換機であ
り、移動通信端末Ｍの通信相手８となるサーバや端末が
存在する網との関門に位置するノードである。移動通信
端末Ｍと通信相手８との通信はこのＧＧＳＮ１を介して
行われる。ＳＧＳＮ２は加入者パケット交換機（Ｓｅｒ
ｖｉｎｇ ＧＰＲＳ Ｓｕｐｐｏｒｔ Ｎｏｄｅ：ＳＧ
ＳＮ）であり、ＧＧＳＮ１に接続し、移動通信端末Ｍ直
近の交換機である。ＲＮＣ３は無線ネットワーク制御装
置であり、無線リソースの制御や移動通信端末Ｍが移動
した場合のハンドオーバを制御する機能を持つ。ＢＴＳ
４１〜４４は無線基地局であり、移動端末はこのＢＴＳ
に接続して通信を行う。
【０００５】同図（Ａ）に示されるように、移動通信端
末Ｍと無線基地局間の無線チャネルが共通チャネルであ
る場合は、移動通信端末Ｍの矢印Ｙ３に示されるような
移動に伴って、移動通信端末Ｍとその通信相手８との通
信経路が経路Ｒ１から、ＧＧＳＮ１を起点として最短の
経路である経路Ｒ２に切り替えられる。しかし、同図
（Ｂ）に示されるように、無線チャネルが個別チャネル
である場合は、最初に通信を開始した時に通信経路上に
あったＲＮＣ３１を起点として矢印Ｙ４に示されるよう
な移動通信端末Ｍの移動の移動先となるＲＮＣ３２、Ｂ
ＴＳ４３向けにルーチング経路Ｒ３が延長される（ルー
チング経路Ｒ４）加入者線延長方式を取っている。これ
は、ハンドオーバによる通信経路切り替えの際のデータ
ロスを抑えるために採用されているものであるが、同図
（Ｂ）に示すように、最適な（最短の）経路（同図
（Ａ）ではルーチング経路Ｒ２）に比べて冗長な経路が
発生することになる。
末Ｍと無線基地局間の無線チャネルが共通チャネルであ
る場合は、移動通信端末Ｍの矢印Ｙ３に示されるような
移動に伴って、移動通信端末Ｍとその通信相手８との通
信経路が経路Ｒ１から、ＧＧＳＮ１を起点として最短の
経路である経路Ｒ２に切り替えられる。しかし、同図
（Ｂ）に示されるように、無線チャネルが個別チャネル
である場合は、最初に通信を開始した時に通信経路上に
あったＲＮＣ３１を起点として矢印Ｙ４に示されるよう
な移動通信端末Ｍの移動の移動先となるＲＮＣ３２、Ｂ
ＴＳ４３向けにルーチング経路Ｒ３が延長される（ルー
チング経路Ｒ４）加入者線延長方式を取っている。これ
は、ハンドオーバによる通信経路切り替えの際のデータ
ロスを抑えるために採用されているものであるが、同図
（Ｂ）に示すように、最適な（最短の）経路（同図
（Ａ）ではルーチング経路Ｒ２）に比べて冗長な経路が
発生することになる。
【０００６】このようにＧＰＲＳでは、ルーチング経路
の切り替え（最適化）が必要なタイミングにおいても、
無線チャネルの状態のみに依存して経路切り替え手法を
選択しているため、移動通信端末Ｍのハンドオーバに対
してリアルタイムに経路を最適化出来ない場合があると
いう欠点を持っている。この課題に対する対策として
は、（１）移動端末のハンドオーバ毎に毎回最適経路へ
の変更手順を発動する、（２）Ｉｎｔｅｒ−ＲＮＣハン
ドオーバの際に最適経路への変更手順を発動する、の２
つが考えられる。
の切り替え（最適化）が必要なタイミングにおいても、
無線チャネルの状態のみに依存して経路切り替え手法を
選択しているため、移動通信端末Ｍのハンドオーバに対
してリアルタイムに経路を最適化出来ない場合があると
いう欠点を持っている。この課題に対する対策として
は、（１）移動端末のハンドオーバ毎に毎回最適経路へ
の変更手順を発動する、（２）Ｉｎｔｅｒ−ＲＮＣハン
ドオーバの際に最適経路への変更手順を発動する、の２
つが考えられる。
【０００７】しかし（１）の手法では，Ｉｎｔｒａ−Ｒ
ＮＣハンドオーバの場合は経路を最適化する必要は無い
（ハンドオーバによって冗長な経路が発生する事は無
い）ので、無駄な手順が発動する場合がある。また
（２）については、上述のように一般的なＩＰネットワ
ークでは網の構造の管理が難しいため、「Ｉｎｔｅｒ−
ＲＮＣ」であるか否かの判別は困難であり、現実的でな
い。
ＮＣハンドオーバの場合は経路を最適化する必要は無い
（ハンドオーバによって冗長な経路が発生する事は無
い）ので、無駄な手順が発動する場合がある。また
（２）については、上述のように一般的なＩＰネットワ
ークでは網の構造の管理が難しいため、「Ｉｎｔｅｒ−
ＲＮＣ」であるか否かの判別は困難であり、現実的でな
い。
【０００８】本発明は、通信中に、移動端末の通信相手
から移動端末へ向けたデータパケットのルーチングに要
したホップ数を常に比較する事によりルーチング経路再
選択（アンカールータ（Ａｎｃｈｏｒ Ｒｏｕｔｅｒ：
以下、「ＡｎｃＲ」と略す。）再選択）の契機をリアル
タイムに与えるルーチング経路変更契機の検出方法、端
末、及び、ルータを提供することを目的とする。
から移動端末へ向けたデータパケットのルーチングに要
したホップ数を常に比較する事によりルーチング経路再
選択（アンカールータ（Ａｎｃｈｏｒ Ｒｏｕｔｅｒ：
以下、「ＡｎｃＲ」と略す。）再選択）の契機をリアル
タイムに与えるルーチング経路変更契機の検出方法、端
末、及び、ルータを提供することを目的とする。
【０００９】
【課題を解決するための手段】本発明の請求項１による
ルーチング経路変更契機の検出方法は、特定の端末間に
発生するデ−タ送受信それぞれにおけるホップ数同士を
比較する比較ステップと、より後のデータ送受信におけ
るホップ数が大であることが前記比較ステップによる比
較の結果により示された場合にホップ数がより小となる
ようにルーチングを変更することにより最適化する最適
化ステップと、を含むことを特徴とする。
ルーチング経路変更契機の検出方法は、特定の端末間に
発生するデ−タ送受信それぞれにおけるホップ数同士を
比較する比較ステップと、より後のデータ送受信におけ
るホップ数が大であることが前記比較ステップによる比
較の結果により示された場合にホップ数がより小となる
ようにルーチングを変更することにより最適化する最適
化ステップと、を含むことを特徴とする。
【００１０】ルーチング経路のホップ数を比較すること
により、ホップ数の増加に基づいてルーチング経路が冗
長になったことを検出することができ、これに基づい
て、ルーチング経路の最適化を行うことができる。本発
明の請求項２によるルーチング経路変更契機の検出方法
は、請求項１において、前記最適化ステップにおいて
は、データを中継する複数のルータの少なくとも１つが
アンカーとなって、前記データの送受信それぞれにおけ
るルーチングが行われる場合において、より後のデータ
送受信におけるホップ数が大であることが前記比較ステ
ップによる比較の結果により示された場合に、このアン
カーとなるルータ（アンカールータ）を変更することを
特徴とする。
により、ホップ数の増加に基づいてルーチング経路が冗
長になったことを検出することができ、これに基づい
て、ルーチング経路の最適化を行うことができる。本発
明の請求項２によるルーチング経路変更契機の検出方法
は、請求項１において、前記最適化ステップにおいて
は、データを中継する複数のルータの少なくとも１つが
アンカーとなって、前記データの送受信それぞれにおけ
るルーチングが行われる場合において、より後のデータ
送受信におけるホップ数が大であることが前記比較ステ
ップによる比較の結果により示された場合に、このアン
カーとなるルータ（アンカールータ）を変更することを
特徴とする。
【００１１】本発明の請求項３によるルーチング経路変
更契機の検出方法は、請求項１又は２において、前記比
較ステップは、前記特定の通信相手から送信され前記端
末において受信するデータの受信までのホップ数同士を
比較し、前記最適化ステップは、前記比較手段による比
較の結果に基づいてルーチングを変更することを特徴と
する。
更契機の検出方法は、請求項１又は２において、前記比
較ステップは、前記特定の通信相手から送信され前記端
末において受信するデータの受信までのホップ数同士を
比較し、前記最適化ステップは、前記比較手段による比
較の結果に基づいてルーチングを変更することを特徴と
する。
【００１２】ホップ数の比較及び経路変更の指令の送出
を、特定の通信側で行うことにより、自端末の移動によ
るものか通信相手の移動によるものかあるいは他の要因
によるものかなど通信網全体を把握することなく最適な
経路への変更を行う事が出来る。本発明の請求項４によ
るルーチング経路変更契機の検出方法は、請求項１〜３
のいずれか１項において、前記比較ステップは、前記端
末における現在の受信データの受信までのホップ数と、
前記端末における直前の受信データの受信までのホップ
数とを比較し、前記最適化ステップは、前記比較ステッ
プによる比較の結果、前記ホップ数が前記直前の受信デ
ータのホップ数よりも大であることを示した場合にホッ
プ数がより小となるようにルーチングを変更することを
特徴とする。
を、特定の通信側で行うことにより、自端末の移動によ
るものか通信相手の移動によるものかあるいは他の要因
によるものかなど通信網全体を把握することなく最適な
経路への変更を行う事が出来る。本発明の請求項４によ
るルーチング経路変更契機の検出方法は、請求項１〜３
のいずれか１項において、前記比較ステップは、前記端
末における現在の受信データの受信までのホップ数と、
前記端末における直前の受信データの受信までのホップ
数とを比較し、前記最適化ステップは、前記比較ステッ
プによる比較の結果、前記ホップ数が前記直前の受信デ
ータのホップ数よりも大であることを示した場合にホッ
プ数がより小となるようにルーチングを変更することを
特徴とする。
【００１３】データ受信毎にホップ数を監視することに
より、移動端末の通信中にほぼリアルタイムに最適なル
ーチング経路に変更する事が出来る。本発明の請求項５
によるルーチング経路変更契機の検出方法は、請求項１
〜４のいずれか１項において、前記ホップ数は、特定の
通信相手から送信されるデータが端末において受信され
るまでの間に経由するルータにより修飾される該データ
中のパラメータに基づいて、その計数の起点におけるパ
ラメータの値と計数の終点におけるパラメータの値との
変化量を取得し、その変化量に対応する経由したルータ
の数を特定することにより取得されることを特徴とす
る。
より、移動端末の通信中にほぼリアルタイムに最適なル
ーチング経路に変更する事が出来る。本発明の請求項５
によるルーチング経路変更契機の検出方法は、請求項１
〜４のいずれか１項において、前記ホップ数は、特定の
通信相手から送信されるデータが端末において受信され
るまでの間に経由するルータにより修飾される該データ
中のパラメータに基づいて、その計数の起点におけるパ
ラメータの値と計数の終点におけるパラメータの値との
変化量を取得し、その変化量に対応する経由したルータ
の数を特定することにより取得されることを特徴とす
る。
【００１４】これにより、データの受信において、ホッ
プ数を取得することができる。また、データ中に含まれ
るパラメータを利用することにより、データ送受信と共
にリアルタイムに、またパラメータの通信を特別に制御
することなくホップ数の取得を行うことができる。本発
明の請求項６によるルーチング経路変更契機の検出方法
は、請求項５において、前記パラメータは、前記起点に
おいて値に初期化され、その初期値に基づいて前記変化
量の取得が可能となるようにしたことを特徴とする。
プ数を取得することができる。また、データ中に含まれ
るパラメータを利用することにより、データ送受信と共
にリアルタイムに、またパラメータの通信を特別に制御
することなくホップ数の取得を行うことができる。本発
明の請求項６によるルーチング経路変更契機の検出方法
は、請求項５において、前記パラメータは、前記起点に
おいて値に初期化され、その初期値に基づいて前記変化
量の取得が可能となるようにしたことを特徴とする。
【００１５】これにより、正確にホップ数を取得するこ
とができる。本発明の請求項７による端末は、ホップ数
を取得する取得手段と、前記取得手段によって現在取得
したホップ数が、過去に取得したホップ数よりも大であ
る場合に他の端末とのルーチングをより小となるように
変更し最適化するための最適化指令を送出する送出手段
と、を含み、前記指令を受け取った外部装置が端末間の
ルーチングを最適化するようにしたことを特徴とする。
とができる。本発明の請求項７による端末は、ホップ数
を取得する取得手段と、前記取得手段によって現在取得
したホップ数が、過去に取得したホップ数よりも大であ
る場合に他の端末とのルーチングをより小となるように
変更し最適化するための最適化指令を送出する送出手段
と、を含み、前記指令を受け取った外部装置が端末間の
ルーチングを最適化するようにしたことを特徴とする。
【００１６】本発明の請求項８によるルータは、ホップ
数を取得する取得手段と、前記取得手段によって現在取
得したホップ数が、過去に取得したホップ数よりも大で
ある場合に端末間のルーチングをより小となるように変
更し最適化するための最適化指令を送出する送出手段
と、を含み、前記指令を受け取った外部装置が端末間の
ルーチングを最適化するようにしたことを特徴とする。
数を取得する取得手段と、前記取得手段によって現在取
得したホップ数が、過去に取得したホップ数よりも大で
ある場合に端末間のルーチングをより小となるように変
更し最適化するための最適化指令を送出する送出手段
と、を含み、前記指令を受け取った外部装置が端末間の
ルーチングを最適化するようにしたことを特徴とする。
【００１７】本発明の請求項９によるルータは、請求項
８において、他の装置によって取得された過去のホップ
数を受信する受信手段を、更に、含み、前記送出手段
は、前記取得手段によって現在取得したホップ数が、前
記受信手段により受信した過去のホップ数よりも大であ
る場合に端末間のルーチングをより小となるように変更
し最適化するための最適化指令を送出することを特徴と
する。
８において、他の装置によって取得された過去のホップ
数を受信する受信手段を、更に、含み、前記送出手段
は、前記取得手段によって現在取得したホップ数が、前
記受信手段により受信した過去のホップ数よりも大であ
る場合に端末間のルーチングをより小となるように変更
し最適化するための最適化指令を送出することを特徴と
する。
【００１８】本発明の請求項１０によるルータは、請求
項８又は９において、前記取得手段により取得したホッ
プ数をそのホップ数に基づいて前記端末間の通信におけ
るホップ数の増加を検出するための外部比較装置へ送信
する送信手段を、更に、含むことを特徴とする。本発明
の請求項１１によるルータは、ホップ数を特定するため
にデータの通信を行う端末間に設置されたルータにより
修飾される該データ中のパラメータに初期値を設定する
初期化手段を含み、その初期値に基づいて、前記ホップ
数に対応する前記パラメータの変化量の取得が可能とな
るようにしたことを特徴とするルータ。
項８又は９において、前記取得手段により取得したホッ
プ数をそのホップ数に基づいて前記端末間の通信におけ
るホップ数の増加を検出するための外部比較装置へ送信
する送信手段を、更に、含むことを特徴とする。本発明
の請求項１１によるルータは、ホップ数を特定するため
にデータの通信を行う端末間に設置されたルータにより
修飾される該データ中のパラメータに初期値を設定する
初期化手段を含み、その初期値に基づいて、前記ホップ
数に対応する前記パラメータの変化量の取得が可能とな
るようにしたことを特徴とするルータ。
【００１９】
【発明の実施の形態】以下、本発明の実施形態について
図面を用いて説明する。なお、以下の説明において参照
する各図においては、他の図と同等の部分が同一符号に
よって示されている。 （実施例１）図１には、本発明に係るルーチング経路変
更契機の検出方法のフローチャートが示されている。
図面を用いて説明する。なお、以下の説明において参照
する各図においては、他の図と同等の部分が同一符号に
よって示されている。 （実施例１）図１には、本発明に係るルーチング経路変
更契機の検出方法のフローチャートが示されている。
【００２０】同図のステップＳ１０１においては、特定
の端末間におけるデータの送受信を監視する。ステップ
Ｓ１０２においては、ステップＳ１０１において、デー
タの送受信が行われた場合に、そのデータが一の端末か
ら送信され、通信相手となる端末に受信されるまでの間
に経由したルータの数、すなわちホップ数を取得する。
の端末間におけるデータの送受信を監視する。ステップ
Ｓ１０２においては、ステップＳ１０１において、デー
タの送受信が行われた場合に、そのデータが一の端末か
ら送信され、通信相手となる端末に受信されるまでの間
に経由したルータの数、すなわちホップ数を取得する。
【００２１】ステップＳ１０３においては、ステップＳ
１０２において取得されたホップ数と、ステップＳ１０
１におけるデータの送受信より前のデータの送受信にお
いて取得されたホップ数と、の比較を行う。この比較の
結果において、ステップＳ１０２において取得されたホ
ップ数の方がより大である、すなわち、通信を行う端末
の移動によりルーチング経路が冗長であることが示され
た場合には、ステップＳ１０４に移行する。
１０２において取得されたホップ数と、ステップＳ１０
１におけるデータの送受信より前のデータの送受信にお
いて取得されたホップ数と、の比較を行う。この比較の
結果において、ステップＳ１０２において取得されたホ
ップ数の方がより大である、すなわち、通信を行う端末
の移動によりルーチング経路が冗長であることが示され
た場合には、ステップＳ１０４に移行する。
【００２２】ステップＳ１０４においては、ホップ数が
より小となるようにルーチングの変更を行う。図２は、
本発明の方法を、移動端末の通信相手（ＣＮ：Ｃｏｒｒ
ｅｓｐｏｎｄｅｎｔ Ｎｏｄｅ）が移動端末の属するネ
ットワーク（これを自網と呼ぶ）とは別のネットワーク
（これを他網と呼ぶ）に存在する場合の通信に適用した
場合のルーチングの様子を示したものである。
より小となるようにルーチングの変更を行う。図２は、
本発明の方法を、移動端末の通信相手（ＣＮ：Ｃｏｒｒ
ｅｓｐｏｎｄｅｎｔ Ｎｏｄｅ）が移動端末の属するネ
ットワーク（これを自網と呼ぶ）とは別のネットワーク
（これを他網と呼ぶ）に存在する場合の通信に適用した
場合のルーチングの様子を示したものである。
【００２３】この場合のＣＮ８は、他網に接続する移動
端末でもよいし、それ以外の端末、サーバでも構わな
い。ＡｎｃＲ５１〜５２は移動通信端末ＭとＣＮ８との
ルーチング経路上に存在するルータであり、これを介し
て通信が行われる。実施例１の場合のＡｎｃＲ５１は一
般的には自網と他網との境界に存在するルータである事
が考えられる。ＡｎｃＲ５１は更に、ＣＮ８から移動通
信端末Ｍ向けのデータパケットを、通過の際にカプセル
化して移動通信端末Ｍへと送信する機能と、アクセスル
ータ（Ａｃｃｅｓｓ Ｒｏｕｔｅｒ：ＡＲ）と意識を合
わせた形でのホップ数の初期値をそのデータパケットに
設定する機能を持つ。ＲＴ６１〜６２は網内に存在する
通常のルータ（Ｒｏｕｔｅｒ：ＲＴ）を表す。ＡＲ７１
〜７４は網の末端に存在するルータであり、移動通信端
末ＭはこのＡＲ７２に接続し、ＡＲ７２との間で無線通
信を行う。
端末でもよいし、それ以外の端末、サーバでも構わな
い。ＡｎｃＲ５１〜５２は移動通信端末ＭとＣＮ８との
ルーチング経路上に存在するルータであり、これを介し
て通信が行われる。実施例１の場合のＡｎｃＲ５１は一
般的には自網と他網との境界に存在するルータである事
が考えられる。ＡｎｃＲ５１は更に、ＣＮ８から移動通
信端末Ｍ向けのデータパケットを、通過の際にカプセル
化して移動通信端末Ｍへと送信する機能と、アクセスル
ータ（Ａｃｃｅｓｓ Ｒｏｕｔｅｒ：ＡＲ）と意識を合
わせた形でのホップ数の初期値をそのデータパケットに
設定する機能を持つ。ＲＴ６１〜６２は網内に存在する
通常のルータ（Ｒｏｕｔｅｒ：ＲＴ）を表す。ＡＲ７１
〜７４は網の末端に存在するルータであり、移動通信端
末ＭはこのＡＲ７２に接続し、ＡＲ７２との間で無線通
信を行う。
【００２４】図２では、移動通信端末Ｍはハンドオーバ
前にＡＲ７２に接続している状況を示している。この時
のＣＮ８から移動通信端末Ｍへのデータパケットのルー
チングは、ＡｎｃＲ５２を介した経路Ｒ５で行われてい
る。ＣＮ８からのデータパケットはＡｎｃＲ５２でカプ
セル化され、ホップ数は初期値に設定されて移動通信端
末Ｍに対して送信されており、ＡＲ７２では受信したデ
ータパケット（移動端末宛）から、受信までに要したホ
ップ数をＡｎｃＲ５２で設定されたホップ数の初期値と
の関係に基づいて検出し、記憶している。
前にＡＲ７２に接続している状況を示している。この時
のＣＮ８から移動通信端末Ｍへのデータパケットのルー
チングは、ＡｎｃＲ５２を介した経路Ｒ５で行われてい
る。ＣＮ８からのデータパケットはＡｎｃＲ５２でカプ
セル化され、ホップ数は初期値に設定されて移動通信端
末Ｍに対して送信されており、ＡＲ７２では受信したデ
ータパケット（移動端末宛）から、受信までに要したホ
ップ数をＡｎｃＲ５２で設定されたホップ数の初期値と
の関係に基づいて検出し、記憶している。
【００２５】移動通信端末ＭがＡＲ７３配下に矢印Ｙ１
で示されるように移動し、ハンドオーバすると、ハンド
オーバ直後はまだＡｎｃＲ５２を介した通信を行ってい
るため、ルーチングは経路Ｒ６となる。このハンドオー
バの際、ＡＲ７２で取得、記憶されていた移動通信端末
Ｍの受信データのホップ数に関する情報はＡＲ７３に引
き継がれ、ＡＲ７３で記憶されている。この時の最適な
（最短の）経路は経路Ｒ７であり、経路Ｒ６の場合はＣ
Ｎ８からＡｎｃＲ５２を介してＡｎｃＲ５１へルーチン
グされる経路が冗長である事になる。この時ＡＲ７３
は、ＡＲ７２から引き継いだルーチング経路Ｒ５の時の
データ受信までのホップ数と、ルーチング経路Ｒ６の時
に検出したデータ受信までのホップ数とを比較し、ホッ
プ数が増加している事を検出する。
で示されるように移動し、ハンドオーバすると、ハンド
オーバ直後はまだＡｎｃＲ５２を介した通信を行ってい
るため、ルーチングは経路Ｒ６となる。このハンドオー
バの際、ＡＲ７２で取得、記憶されていた移動通信端末
Ｍの受信データのホップ数に関する情報はＡＲ７３に引
き継がれ、ＡＲ７３で記憶されている。この時の最適な
（最短の）経路は経路Ｒ７であり、経路Ｒ６の場合はＣ
Ｎ８からＡｎｃＲ５２を介してＡｎｃＲ５１へルーチン
グされる経路が冗長である事になる。この時ＡＲ７３
は、ＡＲ７２から引き継いだルーチング経路Ｒ５の時の
データ受信までのホップ数と、ルーチング経路Ｒ６の時
に検出したデータ受信までのホップ数とを比較し、ホッ
プ数が増加している事を検出する。
【００２６】この検出を契機に、ＡＲ７３はルーチング
経路の最適化、すなわちＡｎｃＲの再選択を行う制御を
発動する。図２においてはＡｎｃＲ５１を中継ノードと
して使用した場合が最も経路が短縮されるため、Ａｎｃ
Ｒ５１を中継ノードとして選択する制御を発動する。Ａ
ｎｃＲの再選択制御としては、以降の通信はＡｎｃＲ５
１を介して行うという旨を、ＡＲ７３がＣＮ８に対して
直接通知しても良いし、ＡｎｃＲ、他のルータ、あるい
は移動端末に対して、ＣＮ８への通知を行うようにＡＲ
７３が要請を行う等の様々な制御が考えられる。Ａｎｃ
Ｒの再選択が行われた後は、ルーチング経路はＡｎｃＲ
５１を中継ノードとしたルーチング経路Ｒ７に変更さ
れ、最適なルーチング経路への変更が実現されている。
この実施例においてＡＲ７２からＡＲ７３へのホップ数
データの引き継ぎの具体的な手段については様々な方法
が考えられるが、ＡＲ７２からＡＲ７３へ直接データを
送信する方法、網内の別のノード（ルータ）を経由して
データを送信する方法、あるいは該当の移動端末を経由
してデータを送信する方法等が考えられる。 （実施例２）図３は、本発明を、ＣＮが自網内に属する
他の移動端末である場合に適用した場合のルーチングの
様子を示したものである。
経路の最適化、すなわちＡｎｃＲの再選択を行う制御を
発動する。図２においてはＡｎｃＲ５１を中継ノードと
して使用した場合が最も経路が短縮されるため、Ａｎｃ
Ｒ５１を中継ノードとして選択する制御を発動する。Ａ
ｎｃＲの再選択制御としては、以降の通信はＡｎｃＲ５
１を介して行うという旨を、ＡＲ７３がＣＮ８に対して
直接通知しても良いし、ＡｎｃＲ、他のルータ、あるい
は移動端末に対して、ＣＮ８への通知を行うようにＡＲ
７３が要請を行う等の様々な制御が考えられる。Ａｎｃ
Ｒの再選択が行われた後は、ルーチング経路はＡｎｃＲ
５１を中継ノードとしたルーチング経路Ｒ７に変更さ
れ、最適なルーチング経路への変更が実現されている。
この実施例においてＡＲ７２からＡＲ７３へのホップ数
データの引き継ぎの具体的な手段については様々な方法
が考えられるが、ＡＲ７２からＡＲ７３へ直接データを
送信する方法、網内の別のノード（ルータ）を経由して
データを送信する方法、あるいは該当の移動端末を経由
してデータを送信する方法等が考えられる。 （実施例２）図３は、本発明を、ＣＮが自網内に属する
他の移動端末である場合に適用した場合のルーチングの
様子を示したものである。
【００２７】初期状態として、移動通信端末ＭはＡＲ７
７に、ＣＮ８はＡＲ７６に接続し、ＣＮ８から移動通信
端末Ｍへのデータのルーチングは、ＲＴ６３をＡｎｃＲ
として行われている状況を示している。そのため初期状
態におけるＣＮ８から移動通信端末Ｍへのデータのルー
チングはルーチング経路Ｒ８となっている。この場合も
実施例１と同様に、ＣＮ８から移動通信端末Ｍ向けのデ
ータはＡｎｃＲであるＲＴ６３においてカプセル化さ
れ、ホップ数の初期値が設定されており、ＡＲ７７は受
信データから受信までのホップ数を検出し、記憶してい
る。
７に、ＣＮ８はＡＲ７６に接続し、ＣＮ８から移動通信
端末Ｍへのデータのルーチングは、ＲＴ６３をＡｎｃＲ
として行われている状況を示している。そのため初期状
態におけるＣＮ８から移動通信端末Ｍへのデータのルー
チングはルーチング経路Ｒ８となっている。この場合も
実施例１と同様に、ＣＮ８から移動通信端末Ｍ向けのデ
ータはＡｎｃＲであるＲＴ６３においてカプセル化さ
れ、ホップ数の初期値が設定されており、ＡＲ７７は受
信データから受信までのホップ数を検出し、記憶してい
る。
【００２８】ここでＣＮ８がＡＲ７５配下へ矢印Ｙ２で
示されるようにハンドオーバすると、ハンドオーバ直後
のＡｎｃＲはＲＴ６３のままであるため、ＣＮ８から移
動通信端末Ｍへのデータの経路はルーチング経路Ｒ９と
なる。この時の最適なルーチング経路はルーチング経路
Ｒ１０であるためルーチング経路Ｒ９においては、ＲＴ
６２からＲＴ６３を経由する経路が冗長である事にな
る。この時ＡＲ７７はＣＮ８からの受信データから得た
ホップ数を比較する事により経路が冗長になった事を検
出し、ルーチング経路最適化（ＡｎｃＲ再選沢）の制御
を発動する。この場合の最適なＡｎｃＲはＲＴ６２であ
るため、ＡｎｃＲをＲＴ６２に変更する制御を発動す
る。この時の再選沢制御は、実施例１に記述したのと同
様に様々な方法が考えられる。ＡｎｃＲが再選択されて
ＲＴ６２となった後は、経路はルーチング経路Ｒ１０と
なり、最適なルーチング経路への変更が実現されてい
る。
示されるようにハンドオーバすると、ハンドオーバ直後
のＡｎｃＲはＲＴ６３のままであるため、ＣＮ８から移
動通信端末Ｍへのデータの経路はルーチング経路Ｒ９と
なる。この時の最適なルーチング経路はルーチング経路
Ｒ１０であるためルーチング経路Ｒ９においては、ＲＴ
６２からＲＴ６３を経由する経路が冗長である事にな
る。この時ＡＲ７７はＣＮ８からの受信データから得た
ホップ数を比較する事により経路が冗長になった事を検
出し、ルーチング経路最適化（ＡｎｃＲ再選沢）の制御
を発動する。この場合の最適なＡｎｃＲはＲＴ６２であ
るため、ＡｎｃＲをＲＴ６２に変更する制御を発動す
る。この時の再選沢制御は、実施例１に記述したのと同
様に様々な方法が考えられる。ＡｎｃＲが再選択されて
ＲＴ６２となった後は、経路はルーチング経路Ｒ１０と
なり、最適なルーチング経路への変更が実現されてい
る。
【００２９】本発明においてホップ数を算出するために
用いる具体的なパラメータとしては、例えばＩＰｖ４で
はＴＴＬ（Ｔｉｍｅ Ｔｏ Ｌｉｖｅ）パラメータ、Ｉ
Ｐｖ６ではホップリミットパラメータを使用する事が挙
げられる。また、本発明においてＡＲが具備する機能や
動作については、移動通信端末の移動前のＡＲにおいて
は、取得した受信ホップ数を移動先のＡＲに引き継ぎ、
移動先のＡＲにおいては、その移動前の受信ホップ数を
受信し、記憶するという機能を除き、移動通信端末にお
いてもＡＲと同様の機能を具備及び動作可能である。す
なわち、ホップ数を取得し、現在取得したホップ数と、
過去に取得したホップ数とを比較し、比較結果が現在の
ホップ数が過去のホップ数よりも大である場合に他の端
末とのルーチングを変更させるための変更指令を送出し
た場合も、本発明の目的は達成される。
用いる具体的なパラメータとしては、例えばＩＰｖ４で
はＴＴＬ（Ｔｉｍｅ Ｔｏ Ｌｉｖｅ）パラメータ、Ｉ
Ｐｖ６ではホップリミットパラメータを使用する事が挙
げられる。また、本発明においてＡＲが具備する機能や
動作については、移動通信端末の移動前のＡＲにおいて
は、取得した受信ホップ数を移動先のＡＲに引き継ぎ、
移動先のＡＲにおいては、その移動前の受信ホップ数を
受信し、記憶するという機能を除き、移動通信端末にお
いてもＡＲと同様の機能を具備及び動作可能である。す
なわち、ホップ数を取得し、現在取得したホップ数と、
過去に取得したホップ数とを比較し、比較結果が現在の
ホップ数が過去のホップ数よりも大である場合に他の端
末とのルーチングを変更させるための変更指令を送出し
た場合も、本発明の目的は達成される。
【００３０】以上の方法を実現するためには、端末を図
４に示されるように構成するか、又は、アクセスルータ
を図５に示されるように構成し、ルータを図６に示され
るように構成する。すなわち、図４に示されるように、
端末Ｍを、ホップ数取得部Ｍ１と、指令送出部Ｍ２とを
含んで構成する。ホップ数取得部Ｍ１は、矢印Ｙ６に示
されるようにデータを受信する毎に、そのデータの受信
に要したホップ数を取得する。指令送出部Ｍ２は、ホッ
プ数取得部Ｍ１によりホップ数を受信したホップ数が、
過去に取得したホップ数よりも大である場合に他の端末
とのルーチングを変更させるための変更指令を送出す
る。
４に示されるように構成するか、又は、アクセスルータ
を図５に示されるように構成し、ルータを図６に示され
るように構成する。すなわち、図４に示されるように、
端末Ｍを、ホップ数取得部Ｍ１と、指令送出部Ｍ２とを
含んで構成する。ホップ数取得部Ｍ１は、矢印Ｙ６に示
されるようにデータを受信する毎に、そのデータの受信
に要したホップ数を取得する。指令送出部Ｍ２は、ホッ
プ数取得部Ｍ１によりホップ数を受信したホップ数が、
過去に取得したホップ数よりも大である場合に他の端末
とのルーチングを変更させるための変更指令を送出す
る。
【００３１】あるいは、アクセスルータ７を、図５
（Ａ）に示されるように、ホップ数取得部７Ａと、送信
部７Ｂと、指令送出部７Ｃと、受信部７Ｄと、を含むよ
うに構成する。ホップ数取得部７Ａは、端末に具備され
るホップ数取得部と同様の機能を有する。受信部７Ｄ
は、他のアクセスルータ７により送信されるホップ数を
受信する。すなわち、上述のように、端末が移動した場
合には、その端末に接続するアクセスルータ７も異なっ
たものとなる。この場合には、比較すべき過去のホップ
数を移動前に接続していたアクセスルータ７より受信
し、比較を行うことにより、移動後のルーチングの冗長
を検出することができる。送信部７Ｂは、上述のよう
に、配下に接続された端末が移動した場合に、ホップ数
の比較を行う他のアクセスルータ７に、移動直前のデー
タ受信において取得したホップ数を送信する。指令送出
部７Ｃは、ホップ数取得部７Ａにより取得し、あるい
は、受信部７Ｄにおいて受信したホップ数の比較を行
い、上述のように結果に基づき指令を送出する。図５
（Ｂ）には、配下の端末が移動したアクセスルータ７に
おいて必要な最小限の構成が、図５（Ｃ）には、配下に
新たに端末が接続されたアクセスルータ７の最小限の構
成が示されている。すなわち、配下の端末が移動したア
クセスルータ７は、ホップ数取得部７Ａによって取得し
たホップ数を、送信部７Ｂにより送信し、配下に新たに
端末が接続されたアクセスルータ７は、そのアクセスル
ータ７により送信された移動前、すなわち、過去のホッ
プ数を受信部７Ｄにおいて受信し、ホップ数取得部７Ａ
において現在のホップ数を取得し、指令送出部７Ｃにお
いて現在及び過去のホップ数とを比較する。これによ
り、ルーチングの冗長を検出できるが、実際には、同図
（Ａ）のような構成のアクセスルータ７が、ネットワー
クに設置される。
（Ａ）に示されるように、ホップ数取得部７Ａと、送信
部７Ｂと、指令送出部７Ｃと、受信部７Ｄと、を含むよ
うに構成する。ホップ数取得部７Ａは、端末に具備され
るホップ数取得部と同様の機能を有する。受信部７Ｄ
は、他のアクセスルータ７により送信されるホップ数を
受信する。すなわち、上述のように、端末が移動した場
合には、その端末に接続するアクセスルータ７も異なっ
たものとなる。この場合には、比較すべき過去のホップ
数を移動前に接続していたアクセスルータ７より受信
し、比較を行うことにより、移動後のルーチングの冗長
を検出することができる。送信部７Ｂは、上述のよう
に、配下に接続された端末が移動した場合に、ホップ数
の比較を行う他のアクセスルータ７に、移動直前のデー
タ受信において取得したホップ数を送信する。指令送出
部７Ｃは、ホップ数取得部７Ａにより取得し、あるい
は、受信部７Ｄにおいて受信したホップ数の比較を行
い、上述のように結果に基づき指令を送出する。図５
（Ｂ）には、配下の端末が移動したアクセスルータ７に
おいて必要な最小限の構成が、図５（Ｃ）には、配下に
新たに端末が接続されたアクセスルータ７の最小限の構
成が示されている。すなわち、配下の端末が移動したア
クセスルータ７は、ホップ数取得部７Ａによって取得し
たホップ数を、送信部７Ｂにより送信し、配下に新たに
端末が接続されたアクセスルータ７は、そのアクセスル
ータ７により送信された移動前、すなわち、過去のホッ
プ数を受信部７Ｄにおいて受信し、ホップ数取得部７Ａ
において現在のホップ数を取得し、指令送出部７Ｃにお
いて現在及び過去のホップ数とを比較する。これによ
り、ルーチングの冗長を検出できるが、実際には、同図
（Ａ）のような構成のアクセスルータ７が、ネットワー
クに設置される。
【００３２】図６に示されるように、ルータ９は、ホッ
プ数を特定するためにデータの通信を行う端末間に設置
されたルータにより修飾される該データ中のパラメータ
に初期値を設定する初期化部９Ａを含んで構成される。
このパラメータは、上述のように、ホップリミットパラ
メータなどである。ルータ９、特にホップ数を計数の起
点となるアンカールータにおいて初期化し、そのパラメ
ータを取得するアクセスルータ等において初期値を認識
し、初期値からの変化量に基づいてホップ数を取得する
ことにより、正確なホップ数を取得することができる。
プ数を特定するためにデータの通信を行う端末間に設置
されたルータにより修飾される該データ中のパラメータ
に初期値を設定する初期化部９Ａを含んで構成される。
このパラメータは、上述のように、ホップリミットパラ
メータなどである。ルータ９、特にホップ数を計数の起
点となるアンカールータにおいて初期化し、そのパラメ
ータを取得するアクセスルータ等において初期値を認識
し、初期値からの変化量に基づいてホップ数を取得する
ことにより、正確なホップ数を取得することができる。
【００３３】
【発明の効果】以上説明したように本発明では、ＡＲあ
るいは移動端末が通信中の受信データから受信までのホ
ップ数を検出及び記憶し、新たな受信データにおけるホ
ップ数と比較することによってルーチング経路再選択の
契機を提供するため、結果的に移動端末の通信中にほぼ
リアルタイムに最適なルーチング経路に変更する事が出
来る。また本発明は通信相手が他網に存在する場合ある
いは自網に存在する場合の両方に適用する事ができ、更
に経路が冗長になった事の検出を、自端末の移動による
ものか通信相手の移動によるものかあるいは他の要因に
よるものかに関わらず行う事が出来るため、冗長な経路
を無くす事による網内リソースの有効利用を図る事が出
来る。
るいは移動端末が通信中の受信データから受信までのホ
ップ数を検出及び記憶し、新たな受信データにおけるホ
ップ数と比較することによってルーチング経路再選択の
契機を提供するため、結果的に移動端末の通信中にほぼ
リアルタイムに最適なルーチング経路に変更する事が出
来る。また本発明は通信相手が他網に存在する場合ある
いは自網に存在する場合の両方に適用する事ができ、更
に経路が冗長になった事の検出を、自端末の移動による
ものか通信相手の移動によるものかあるいは他の要因に
よるものかに関わらず行う事が出来るため、冗長な経路
を無くす事による網内リソースの有効利用を図る事が出
来る。
【図１】本発明に係るルーチング経路変更契機の検出方
法のフローチャートが示されている。
法のフローチャートが示されている。
【図２】本発明のルーチング経路変更契機の検出方法に
おいて、ＣＮが他網に存在する場合に適用した場合のル
ーチングの様子を示す図である。
おいて、ＣＮが他網に存在する場合に適用した場合のル
ーチングの様子を示す図である。
【図３】本発明のルーチング経路変更契機の検出方法に
おいて、ＣＮが自網に存在する場合に適用した場合のル
ーチングの様子を示す図である。
おいて、ＣＮが自網に存在する場合に適用した場合のル
ーチングの様子を示す図である。
【図４】本方法の実施に用いる端末の構成を説明するブ
ロック図である。
ロック図である。
【図５】（Ａ）は、本方法の実施に用いるアクセスルー
タの構成を説明するブロック図、（Ｂ）は、移動先のア
クセスルータへホップ数を送信するアクセスルータの構
成を説明するブロック図、（Ｃ）は、移動前のアクセス
ルータからホップ数を受信するアクセスルータの構成を
説明するブロック図である。
タの構成を説明するブロック図、（Ｂ）は、移動先のア
クセスルータへホップ数を送信するアクセスルータの構
成を説明するブロック図、（Ｃ）は、移動前のアクセス
ルータからホップ数を受信するアクセスルータの構成を
説明するブロック図である。
【図６】本方法の実施に用いるルータの構成を説明する
ブロック図である。
ブロック図である。
【図７】（Ａ）は、従来のＧＰＲＳ方式において、移動
通信端末と無線基地局間の無線チャネルが共通チャネル
である場合のルーチングを説明する図、（Ｂ）は、従来
のＧＰＲＳ方式において、移動通信端末と無線基地局間
の無線チャネルが個別チャネルである場合のルーチング
を説明する図である。
通信端末と無線基地局間の無線チャネルが共通チャネル
である場合のルーチングを説明する図、（Ｂ）は、従来
のＧＰＲＳ方式において、移動通信端末と無線基地局間
の無線チャネルが個別チャネルである場合のルーチング
を説明する図である。
８ 通信相手
Ｍ 移動通信端末
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 磯部 慎一
東京都千代田区永田町二丁目11番１号 株
式会社エヌ・ティ・ティ・ドコモ内
(72)発明者 岩崎 淳
東京都千代田区永田町二丁目11番１号 株
式会社エヌ・ティ・ティ・ドコモ内
(72)発明者 輿水 敬
東京都千代田区永田町二丁目11番１号 株
式会社エヌ・ティ・ティ・ドコモ内
Ｆターム(参考） 5K030 HA08 HC09 JL01 JT09 LB09
5K067 AA13 BB21 EE02 EE10 EE16
GG01 GG11 JJ17 JJ39
Claims (11)
- 【請求項１】 特定の端末間に発生するデ−タ送受信そ
れぞれにおけるホップ数同士を比較する比較ステップ
と、より後のデータ送受信におけるホップ数が大である
ことが前記比較ステップによる比較の結果により示され
た場合にホップ数がより小となるようにルーチングを変
更することにより最適化する最適化ステップと、を含む
ことを特徴とするルーチング経路変更契機の検出方法。 - 【請求項２】 前記最適化ステップにおいては、データ
を中継する複数のルータの少なくとも１つが、アンカー
となって前記データの送受信におけるルーチングが行わ
れる場合において、より後のデータ送受信におけるホッ
プ数が大であることが前記比較ステップによる比較の結
果により示された場合に、このアンカーとなるルータ
（アンカールータ）を変更することを特徴とする請求項
１に記載のルーチング経路変更契機の検出方法。 - 【請求項３】 前記比較ステップは、前記特定の通信相
手から送信され前記端末において受信するデータの受信
までのホップ数同士を比較し、 前記最適化ステップは、前記比較手段による比較の結果
に基づいてルーチングを変更することを特徴とする請求
項１又は２に記載のルーチング経路変更契機の検出方
法。 - 【請求項４】 前記比較ステップは、前記端末における
現在の受信データの受信までのホップ数と、前記端末に
おける直前の受信データの受信までのホップ数とを比較
し、 前記最適化ステップは、前記比較ステップによる比較の
結果、前記ホップ数が前記直前の受信データのホップ数
よりも大であることを示した場合にホップ数がより小と
なるようにルーチングを変更することを特徴とする請求
項１〜３のいずれか１項に記載のルーチング経路変更契
機の検出方法。 - 【請求項５】 前記ホップ数は、特定の通信相手から送
信されるデータが端末において受信されるまでの間に経
由するルータにより修飾される該データ中のパラメータ
に基づいて、その計数の起点におけるパラメータの値と
計数の終点におけるパラメータの値との変化量を取得
し、その変化量に対応する経由したルータの数を特定す
ることにより取得されることを特徴とする請求項１〜４
のいずれか１項に記載のルーチング経路変更契機の検出
方法。 - 【請求項６】 前記パラメータは、前記起点において値
に初期化され、その初期値に基づいて前記変化量の取得
が可能となるようにしたことを特徴とする請求項５に記
載のルーチング経路変更契機の検出方法。 - 【請求項７】 ホップ数を取得する取得手段と、前記取
得手段によって現在取得したホップ数が、過去に取得し
たホップ数よりも大である場合に他の端末とのルーチン
グをより小となるように変更し最適化するための最適化
指令を送出する送出手段と、を含み、前記指令を受け取
った外部装置が端末間のルーチングを最適化するように
したことを特徴とする端末。 - 【請求項８】 ホップ数を取得する取得手段と、前記取
得手段によって現在取得したホップ数が、過去に取得し
たホップ数よりも大である場合に端末間のルーチングを
より小となるように変更し最適化するための最適化指令
を送出する送出手段と、を含み、前記指令を受け取った
外部装置が端末間のルーチングを最適化するようにした
ことを特徴とするルータ。 - 【請求項９】 他の装置によって取得された過去のホッ
プ数を受信する受信手段を、更に、含み、 前記送出手段は、前記取得手段によって現在取得したホ
ップ数が、前記受信手段により受信した過去のホップ数
よりも大である場合に端末間のルーチングをより小とな
るように変更し最適化するための最適化指令を送出する
ことを特徴とする請求項８に記載のルータ。 - 【請求項１０】 前記取得手段により取得したホップ数
をそのホップ数に基づいて前記端末間の通信におけるホ
ップ数の増加を検出するための外部比較装置へ送信する
送信手段を、更に、含むことを特徴とする請求項８又は
９に記載のルータ。 - 【請求項１１】 ホップ数を特定するためにデータの通
信を行う端末間に設置されたルータにより修飾される該
データ中のパラメータに初期値を設定する初期化手段を
含み、その初期値に基づいて、前記ホップ数に対応する
前記パラメータの変化量の取得が可能となるようにした
ことを特徴とするルータ。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002022469A JP3878491B2 (ja) | 2002-01-30 | 2002-01-30 | ルーチング経路変更契機の検出方法、端末、及び、ルータ |
| US10/341,387 US7693159B2 (en) | 2002-01-30 | 2003-01-14 | Method, terminal and router for detection of trigger to rerouting |
| EP20030001372 EP1335539A1 (en) | 2002-01-30 | 2003-01-27 | Method, terminal and router for detection of trigger to rerouting |
| CNB031035450A CN100492995C (zh) | 2002-01-30 | 2003-01-29 | 检测触发以重选路由的方法、终端和路由器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002022469A JP3878491B2 (ja) | 2002-01-30 | 2002-01-30 | ルーチング経路変更契機の検出方法、端末、及び、ルータ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003224589A true JP2003224589A (ja) | 2003-08-08 |
| JP3878491B2 JP3878491B2 (ja) | 2007-02-07 |
Family
ID=27606348
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002022469A Expired - Fee Related JP3878491B2 (ja) | 2002-01-30 | 2002-01-30 | ルーチング経路変更契機の検出方法、端末、及び、ルータ |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US7693159B2 (ja) |
| EP (1) | EP1335539A1 (ja) |
| JP (1) | JP3878491B2 (ja) |
| CN (1) | CN100492995C (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003098885A1 (en) * | 2002-05-22 | 2003-11-27 | Nec Corporation | Optimization of packet transmission path |
| JP2007529136A (ja) * | 2003-12-23 | 2007-10-18 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | 候補アクセスルータ能力の発見方法 |
| JP2009500971A (ja) * | 2005-07-11 | 2009-01-08 | 華為技術有限公司 | インターフェースデータ経路の確立をネゴシエートするための方法およびシステム |
| JP2010068451A (ja) * | 2008-09-12 | 2010-03-25 | Ntt Docomo Inc | 移動通信システム、無線ネットワーク装置及び方法 |
| WO2010134186A1 (ja) | 2009-05-21 | 2010-11-25 | 三菱電機株式会社 | 通信制御方法および無線基地局 |
| JP2012147054A (ja) * | 2011-01-06 | 2012-08-02 | Fujitsu Ltd | 輻輳通知方法、輻輳通知装置および輻輳通知プログラム |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100637071B1 (ko) * | 2004-09-24 | 2006-10-23 | 삼성전자주식회사 | 통신경로를 동적으로 조절하는 무선네트워크 시스템, 및그 방법 |
| WO2007015822A1 (en) * | 2005-07-20 | 2007-02-08 | Firetide, Inc. | Route optimization for on-demand routing protocols for mesh networks |
| JP4702110B2 (ja) * | 2006-03-03 | 2011-06-15 | 日本電気株式会社 | 無線通信システム、無線基地局、無線通信制御装置、プログラム、および経路制御方法 |
| US9537943B2 (en) * | 2006-10-06 | 2017-01-03 | Core Wireless Licensing S.A.R.L. | System, method, apparatus, and computer program product for providing a social network diagram in a P2P network device |
| CN101340361B (zh) * | 2007-07-05 | 2012-04-25 | 华为技术有限公司 | 数据包中转限制方法及设备 |
| US8613072B2 (en) * | 2009-02-26 | 2013-12-17 | Microsoft Corporation | Redirection of secure data connection requests |
| US8909769B2 (en) * | 2012-02-29 | 2014-12-09 | International Business Machines Corporation | Determining optimal component location in a networked computing environment |
| WO2015029250A1 (ja) * | 2013-09-02 | 2015-03-05 | 富士通株式会社 | システム、ノード、故障判定装置、故障判定方法、および故障判定プログラム |
| CN104540038B (zh) * | 2014-12-29 | 2017-12-08 | 中国科学院计算机网络信息中心 | Ndn网络中移动视频直播车无缝提供服务的***和方法 |
| CN105897605B (zh) * | 2016-04-08 | 2018-08-28 | 重庆邮电大学 | 一种基于IPv6的电力线载波通信网络拥塞控制方法 |
| US10534746B2 (en) * | 2016-05-09 | 2020-01-14 | Droplit, Inc. | System and method for defining machine-to-machine communicating devices and defining and distributing computational tasks among same |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5590126A (en) * | 1995-09-27 | 1996-12-31 | Lucent Technologies Inc. | Method for call establishment and rerouting in mobile computing networks |
| US6347078B1 (en) * | 1997-09-02 | 2002-02-12 | Lucent Technologies Inc. | Multiple path routing |
| EP0935368A1 (en) | 1997-11-03 | 1999-08-11 | Canon Kabushiki Kaisha | Path detection in a distributed network |
| JP3641139B2 (ja) * | 1998-06-30 | 2005-04-20 | 株式会社東芝 | ホップカウント管理方法およびノード装置 |
| JP2000032063A (ja) | 1998-07-10 | 2000-01-28 | Matsushita Electric Ind Co Ltd | Ｉｓｄｎルータおよびそれを用いた通信経路選択方法 |
| DE69837333T2 (de) | 1998-10-19 | 2007-12-20 | Nortel Matra Cellular | Verfahren und Vorrichtung zur Herstellung einer Funkverbindung mit einer Zielbasisstation in einem zellularen oder drahtlosen Mobilkommunikationssystem |
| US6973023B1 (en) * | 2000-12-30 | 2005-12-06 | Cisco Technology, Inc. | Method for routing information over a network employing centralized control |
| JP4340400B2 (ja) * | 2001-04-27 | 2009-10-07 | 富士通株式会社 | 階層化パケット網におけるパケット転送方法並びに階層化パケット通信システム並びに同システムに使用されるエッジノード及び移動端末並びに階層化パケット網におけるパケット転送方法 |
-
2002
- 2002-01-30 JP JP2002022469A patent/JP3878491B2/ja not_active Expired - Fee Related
-
2003
- 2003-01-14 US US10/341,387 patent/US7693159B2/en not_active Expired - Fee Related
- 2003-01-27 EP EP20030001372 patent/EP1335539A1/en not_active Withdrawn
- 2003-01-29 CN CNB031035450A patent/CN100492995C/zh not_active Expired - Fee Related
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10069714B2 (en) | 2002-05-22 | 2018-09-04 | Nec Corporation | Optimization of packet transmission path |
| US10979338B2 (en) | 2002-05-22 | 2021-04-13 | Nec Corporation | Optimization of packet transmission paths |
| US10848412B2 (en) | 2002-05-22 | 2020-11-24 | Nec Corporation | Optimization of packet transmission paths |
| US10735301B2 (en) | 2002-05-22 | 2020-08-04 | Nec Corporation | Optimization of packet transmission paths |
| WO2003098885A1 (en) * | 2002-05-22 | 2003-11-27 | Nec Corporation | Optimization of packet transmission path |
| US10735302B2 (en) | 2002-05-22 | 2020-08-04 | Nec Corporation | Optimization of packet transmission paths |
| US10735303B2 (en) | 2002-05-22 | 2020-08-04 | Nec Corporation | Optimization of packet transmission paths |
| US7756156B2 (en) | 2003-12-23 | 2010-07-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for candidate access router capability discovery |
| JP2007529136A (ja) * | 2003-12-23 | 2007-10-18 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | 候補アクセスルータ能力の発見方法 |
| JP4651713B2 (ja) * | 2005-07-11 | 2011-03-16 | 華為技術有限公司 | インターフェースデータ経路の確立をネゴシエートするための方法およびシステム |
| US7882266B2 (en) | 2005-07-11 | 2011-02-01 | Huawei Technologies Co., Ltd. | Method and system for negotiating interface data path establishment |
| JP2009500971A (ja) * | 2005-07-11 | 2009-01-08 | 華為技術有限公司 | インターフェースデータ経路の確立をネゴシエートするための方法およびシステム |
| JP2010068451A (ja) * | 2008-09-12 | 2010-03-25 | Ntt Docomo Inc | 移動通信システム、無線ネットワーク装置及び方法 |
| US8977267B2 (en) | 2009-05-21 | 2015-03-10 | Mitsubishi Electric Corporation | Communication control method and radio base station |
| WO2010134186A1 (ja) | 2009-05-21 | 2010-11-25 | 三菱電機株式会社 | 通信制御方法および無線基地局 |
| JP2012147054A (ja) * | 2011-01-06 | 2012-08-02 | Fujitsu Ltd | 輻輳通知方法、輻輳通知装置および輻輳通知プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100492995C (zh) | 2009-05-27 |
| CN1435968A (zh) | 2003-08-13 |
| JP3878491B2 (ja) | 2007-02-07 |
| US20030142660A1 (en) | 2003-07-31 |
| US7693159B2 (en) | 2010-04-06 |
| EP1335539A1 (en) | 2003-08-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20180324079A1 (en) | Optimization of packet transmission paths | |
| CA2181283C (en) | Method for call establishment and rerouting in mobile computing networks | |
| EP1101330B1 (en) | Packet data network having distributed database | |
| JP2003224589A (ja) | ルーチング経路変更契機の検出方法、端末、及び、ルータ | |
| US8144660B2 (en) | Multimode terminal for supporting fast handover between heterogeneous networks | |
| CN101662804B (zh) | 移动终端装置及其通信方法 | |
| EP1453255B1 (en) | Communication system, mobile terminal and transfer device | |
| US20030179731A1 (en) | Communication method and system | |
| CN101142793B (zh) | 路径控制方法以及本地代理 | |
| Helmy et al. | Multicast-based mobility: A novel architecture for efficient micromobility | |
| US20030073452A1 (en) | Mobility management system, and mobile node used in the system, mobility management method, mobility management program, and mobility management node | |
| CN101005444B (zh) | 一种快速切换的方法及装置 | |
| JP2004502388A (ja) | 回線交換環境とパケット交換環境との間でハンドオーバーを実行するシステム及び方法 | |
| CN101233723A (zh) | 移动网络中将快速移动IPv6应用于移动节点的方法及其移动路由器和移动网络 | |
| AU2002225442B2 (en) | Packet communication system | |
| JP2006080930A (ja) | 通信システム、サーバ、ルータ、及び移動体端末 | |
| JP3625269B2 (ja) | ハンドオーバ方法、移動局及び基地局 | |
| JP2003319461A (ja) | 通信端末、ルータ、端末局、および固定端末 | |
| JP2003125433A (ja) | 通信制御方法及び移動端末 | |
| Helmy et al. | Efficient micro-mobility using intra-domain multicast-based mechanisms (M&M) | |
| CN100589336C (zh) | 无线网络中提供移动因特网协议终端切换的***和方法 | |
| KR100821301B1 (ko) | 애드혹 네트워크에서의 라우팅 성능 개선 방법 및 장치 | |
| JP3843279B2 (ja) | ハンドオーバ方法及び移動局 | |
| Kim et al. | Low-latency non-predictive handover scheme in mobile IPv6 environments | |
| JP4415094B2 (ja) | ローミングシステム、ローミング方法及び移動端末 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040928 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060420 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060425 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060623 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061017 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061102 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091110 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101110 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111110 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121110 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |