ルーター機能を自動的に移行させる方法
好ましくは現在のIPv4‐IPv6規格に適合した不均質な通信ネットワーク（１０）が提供される。該ネットワーク（１０）は一つまたは複数の候補装置（１００、１１０、１３０）を含むいくつかの相互接続されたノードを含む。さらに、該ノードのいくつかはデータルーター（６０、１００，１１０）として動作できる。本発明は、既存のルーティングノードが動作不能になった場合にルーティング機能を引き受けるために候補装置（１００、１１０）を使うことを含む、ルーターの動作を動的に組織化する方法を提供する。さらに、本方法は、ネットワーク（１０）内でノードの存在を知らせるために、ノードのためのリンクローカルルーター広告を利用する。さらに、ネットワーク（１０）は、ノードのうちのどれがルーターとして動作することが許されるかの審判者となるべく監視器を用いる。ノードは、ルーターの割り当てにおける不一致および／または衝突が動作中に生じた場合には、この監視器と通信するよう構成される。監視器の使用により、ネットワーク（１０）はルーターが動的に再構成可能となるためより堅牢になることができる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ルーター機能を移行させる方法に関する。本発明は特に、それに限るものではないが、通信ネットワーク、たとえばインターネットを構築するために用いられるルーターに関する。さらに、本発明は、前記方法に基づいて機能するルーターにも関する。さらに、本発明はそのようなルーターを含んでいる通信ネットワークにも関する。
【背景技術】
【０００２】
通信ネットワーク、たとえばインターネットは、複数の相互接続された通信ノードを含んでいる。さらに、これらのネットワークは、その中でのデータ内容の通信を容易にするよう動作できる。そのようなデータ内容の通信は、ノード間の信頼できるデータルーティングを、よってネットワーク内でのある程度の相互互換性を要求する。よって、前記ネットワークは、ノード間で制御された仕方でデータ内容のブロックをルーティングするよう動作できるルーターを利用する。
【０００３】
前述した通信ネットワークでは、その中のノードの変化が起こりうることが知られている。たとえば、新たなノードの接続から、ならびにプラグ引き抜き、電力障害、予期せぬ機能障害および一時的な利用不能状態のうちの一つまたは複数によって引き起こされるノード障害から生じる変化である。プラグ引き抜きは、あるノードが切断されたときに生じている可能性がある。電力障害は、ノードへの電気供給が途絶えるか、あるいは尽きるときに起こる。予期せぬノード機能障害は、部品が電気的故障を発達させることに起因して生じうる。一時的なノード利用不能状態は、たとえば、論理ゲートが意図しない状態に切り替わるか、あるいはプロセッサがソフトウェアの無限ループに陥るときに生じうる。通信ネットワークがより複雑になればなるほど、ネットワークの少なくとも一部分が任意の所与の瞬間に機能していない、および／または変化を受ける可能性が高まる。そのような変化および／または不機能状態に対処できるためには、通信ネットワークの変化および／または部分的障害に対処するよう再構成可能な、通信ネットワーク用ルーターを提供することが知られている。
【０００４】
たとえば、公開されている欧州特許出願第EP1,011,231号において、仮想ルーター冗長性プロトコル（virtual router redundancy protocol）を使う非インターネットプロトコルのルーター冗長性を提供する方法および装置が記載されている。該特許出願は、TCP/IP以外のデータ通信プロトコル・ソフトウェア・スイートを用いて構成されており、VRRPのようなデフォルトのルーター選択プロトコルが利用可能でない一つまたは複数の通信ネットワークノードに関わる。TCP/IPはTransport Control Protocol／Internet Protocol（転送制御プロトコル／インターネットプロトコル）の略である。さらに、VRRPはVirtual Router Redundancy Protocol（仮想ルーター冗長性プロトコル）の略であり、たとえば1998年4月のインターネット協会のRFC文書（Request for Comments）2338で述べられており、マスター仮想ルーターに責任を割り当てる選択プロトコルに対応する。VRRPは、マスター仮想ルーターが利用不能になる場合に、責任を移行させるという動的フェイルオーバーを提供する。前記特許出願で記載されているように、前述の一つまたは複数のノードは、他のネットワーク上のノードに宛てられた非TCP/IPトラフィックをVRRPマスター仮想ルーターに転送するよう動作できる。非TCP/IPベースのノードは、次ホップルーターのための静的に構成されたネットワーク層アドレスを与えられ、次ホップルーターがVRRP対応でTCP/IPトラフィックのためのマスター仮想ルーターである場合には、前記ネットワーク層アドレスを前記次ホップルーターのためのVRRPベースのMAC層アドレスに解決する。非TCP/IPノードはこのVRRPベースのMACアドレスを、非TCP/IPトラフィックを利用可能な次ホップルーターに転送する際に使用するためにキャッシュする。その後、非TCP/IPノードは他のネットワーク上のノードに宛てられたトラフィックをVRRPマスター仮想ルーターに転送する。マスター仮想ルーターがTCP/IPベースのトラフィックを転送するために利用不能になると、それは遷移して新たなバックアップ仮想ルーターとなる。その一方、前記バックアップ仮想ルーターは遷移して、TCP/IPベースのトラフィックを転送することについて責任をもつ新たなマスター仮想ルーターとなる。新たなマスター仮想ルーターは、同じVRRPベースのMACアドレスを共有している。よって、非TCP/IPベースのノードは、前記次ホップルーターのVRRPベースのMACアドレスをキャッシュしているので、他のネットワーク上のノードに宛てられたトラフィックを新たなマスター仮想ルーターに転送する。これは、ある次ホップルーターのために静的に構成されたネットワーク層アドレスによって識別されるルーターが利用不能になった場合に、非TCP/IPベースのノードから送信される非TCP/IPトラフィックのルーティングを継続するための、該非TCP/IPベースのノードへの介入またはその再構成の必要をなくす。
【０００５】
本発明人らは、現在の通信ネットワーク、たとえばインターネットが、複数の異なるデータ構造規格に対応する諸ルーターを用いていることに着目した。たとえば、インターネットの場合、既知のインターネットプロトコル規格IPv4に対応するルーターを用いることが知られている。文書RFC741で定義されたIPv4規格が採択されたのは1981年のことである。それは２０年以上もの期間にわたって事実上変化なくインターネットコミュニティの役に立ってきた。さらに、IPv4規格はその後それを置き換えるべく意図されたOSIプロトコルが登場しても生き延びた。しかし、IPv4規格はそのアドレス空間に関して基本的な欠点に悩まされている。実質的にすべてインターネットプロトコルであるデータのためには、アドレス空間が不十分なのである。その結果、文書RFC1883で定義されるより進んだインターネットプロトコル規格IPv6が1995年に採択された。IPv6規格は、次世代IP（IP Next Generation）またはIPngとしても知られる。1998年には、RFC2460という文書がIPv6規格を再定義し、文書RFC1883は廃止となった。
【０００６】
IPv4規格が用いるIPv4データグラムは、２０バイトの固定長ヘッダ、４０バイトまでの範囲のオプションデータ領域および６４kBから前記IPv4ヘッダの長さを引いた長さをもつデータペイロード領域を利用する。対照的に、IPv6規格は拡張されて修正されたアドレス方式を備えている。そのアドレス方式は成長に対応し、ヘッダフォーマットの簡略化、オプション対応の改善、自動アドレス構成設定、移動サポート、現在のIPSecと同様の認証および秘匿機能ならびに新たな「エニーキャスト」アドレス型といった点でルーティング効率を向上させるものである。さらに、IPv4規格は32ビット長のアドレスを用い、4.2×109通りの異なるアドレスを与えるが、IPv6規格は128ビット長のアドレスを用い、3.4×1038通りの異なるアドレスを与える。
【０００７】
本発明人らは、現在使われている多くの通信ネットワークが不均質であるということを認識するに至った。たとえば、IPv4またはIPv6規格に準拠しているルーターの混合を用いているのである。そのような不均質構成は、既存のネットワークが以前の規格に準拠するインフラを維持しながら、同時進行的により新しい規格へのアップグレードを受けている結果として生じる。そこで、本発明人らは、不均質なIPv6/IPv4規格ネットワークにおいてIPv6規格ルーター機能のIPv6規格装置への自動的な引き継ぎおよび動的な割り当てを可能にする方法を考案した。本方法は、ルーター装置に静的に割り当てられたIPv4規格およびIPv6規格のルーター機能に依拠する現在の対応する諸方法とは対照をなすものである。さらに、本発明人らによって考案された本方法は、データ通信ネットワークで用いられている他の諸規格にも適用可能であることが考えられており、前述したIPv4およびIPv6規格だけに限定されるものではない。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明の第一の目的は、より高い信頼性を付与する方法に従って機能する、一つまたは複数のルーターを含む通信ネットワークを提供することである。
【０００９】
本発明の第二の目的は、一つまたは複数のルーターが故障するかその他の事情で利用不能になったときのネットワークの信頼性を向上させるために、ルーターを含む通信ネットワークの動作をモニタリングおよび指揮するために好適な監視機能を提供することである。
【課題を解決するための手段】
【００１０】
本発明の第一の側面によれば、ルーター機能を自動的に移行させる方法であって：
（ａ）ネットワーク内を通過するデータトラフィックのルーティングのための該ネットワーク内のルーターとして動的に割り当て可能な一つまたは複数の候補装置を含むデータ通信ネットワークを提供し、
（ｂ）前記一つまたは複数の候補装置の活動をモニタリングし、該装置のうちの一つまたは複数にそこでデータルーティング機能を提供する権限を委譲するための監視手段を提供し、
（ｃ）各候補装置が、ネットワーク中でアクティブであると想定する一つまたは複数のルーターのローカルに保存された第一の記録を含んでいるよう構成し、
（ｄ）各候補装置が、ネットワークをモニタリングして現在ネットワーク上でアクティブな一つまたは複数のルーターを決定し、アクティブなルーターの対応する第二の記録を生成するよう構成し、
（ｅ）各候補装置がその第一の記録と第二の記録を比較するよう構成し、
（ｆ）前記候補装置の一つまたは複数がステップ（ｅ）において前記第一の記録および第二の記録が等しくないと判定したときに、前記一つまたは複数の装置が前記監視手段からのより最近の第一の記録を用いて更新されるよう構成し、
（ｇ）前記候補装置の一つまたは複数がステップ（ｅ）において自分のアドレスが前記第一の記録のアドレスに一致すると判定したときに、該一つまたは複数の候補装置がネットワーク内でのルーターの機能を帯びるよう構成し、
（ｈ）必要に応じてステップ（ａ）から（ｇ）を繰り返す、
ステップを含む方法が提供される。
【００１１】
本発明は、前記一つまたは複数の候補装置が、本方法によって、ネットワーク内でのデータルーティング信頼性を向上させるように再構成されうるという点で効果がある。
【００１２】
好ましくは、本方法において、前記一つまたは複数の候補装置はIPv6規格のルーターとして機能するよう構成される。この点に関し、本発明人らはIPv6規格がルーティングの堅牢さについて潜在的な弱点を示し、本発明はそれに対処するのに好適であるということを認識するに至っている。
【００１３】
好ましくは、本方法において、前記監視手段および一つまたは複数の候補装置は、ステップ（ｂ）および（ｄ）においてネットワーク内でのルーター活動を、ネットワーク内で広告されたリンクローカル（link local）データによってモニタリングするよう動作できる。広告されたリンクデータの解析は、前記監視手段および前記一つまたは複数の候補装置がネットワーク内でのルーティング経路を決定することを可能にする。
【００１４】
好ましくは、本方法では、前記監視手段は、ネットワーク内でアクティブな複数の競合するルーターの間の衝突を解決するために、ネットワーク中の一つまたは複数の候補装置を選択的にアクティブにしたり非アクティブにしたりするよう動作できる。監視手段が、用いられるルーターの選択に関する実行決定をできるようにすることは、同時に動作しているいくつかのルーターどうしの間の衝突を減らしうるという点で効果がある。
【００１５】
好ましくは、本方法では、前記監視手段は、ネットワーク内で少なくともローカルにアクティブなルーターはない状況において前記候補装置のうちの一つを割り当てるよう動作できる。そのような手法はネットワークに、最初に電源投入されたときの信頼できる起動特性を付与できる。
【００１６】
好ましくは、本方法は、不均質なIPv4/IPv6規格のネットワークとして実装されたときのネットワークに対処するよう適応される。ネットワークがそのような不均質性に対処できることにより、ネットワークは同時混合規格のネットワークにより適切になる。
【００１７】
本発明の第二の側面によれば、本発明の第一の側面において請求されるような監視手段を動作させる方法であって：
（ｉ）前記監視手段において一つまたは複数の候補装置から少なくとも一つの通信を受信し、該少なくとも一つの通信は候補装置の第一の記録の詳細を含んでおり、
（ｊ）ステップ（ｉ）での第一の記録が、候補ルーターのアクティブ化および／または非アクティブ化を決定するための、前記監視手段において維持されている候補ルーターのある記録に対応していることを確認し、
（ｋ）少なくともネットワーク内のローカルなルーター活動をモニタリングし、
（ｌ）前記候補装置のうちのどれがアクティブでどれが非アクティブであるべきかに関して一つまたは複数の候補装置を更新し、
（ｍ）前記監視手段において維持されている候補ルーターの記録を更新する、
ステップを含むことを特徴とする方法が提供される。
【００１８】
本発明の第三の側面によれば、本発明の第一の側面の方法に従うルーターとして機能するよう動作できる一つまたは複数の候補装置を含む通信ネットワークが提供される。
【００１９】
本発明の第四の側面によれば、本発明の第一の側面の方法に従うルーターとして動作できる候補装置が提供される。
【００２０】
本発明の第五の側面によれば、本発明の第二の側面の方法に従って動作できる監視手段を含むルーターモニタリング装置が提供される。
【００２１】
本発明の諸特徴が本発明の範囲から外れることなくいかなる組み合わせで組み合わせることもできることは理解されるであろう。
【００２２】
本発明の諸実施形態についてこれからあくまでも例として図面を参照しつつ述べる。
【発明を実施するための最良の形態】
【００２３】
本発明は、不均質なIPv6/IPv4規格ネットワークにおいてIPv6規格ルーター機能のIPv6規格機器への自動的な引き継ぎおよび動的な割り当てを可能にする方法に関する。そのような方法は、ルーター装置に静的に割り当てられたIPv4規格およびIPv6規格の機能に依拠する現在の諸解決策とは対照をなすものである。
【００２４】
発売元によってIPv6規格のルーター機能を組み込まれた現在のIPv6機器は、それに接続された他のIPv6規格のルーターが利用可能かどうかを検出するよう動作できる。そのような他のIPv6規格のルーターは、さまざまな潜在的理由により利用不能であることがある。たとえば：
（ａ）プラグ引き抜き、つまり切断；
（ｂ）電力不足または電力の中断；
（ｃ）予期せぬ障害、たとえば内部的な電子装置の故障；または
（ｄ）ソフトウェアの無限ループなどから生じる一時的な無応答状態。
【００２５】
現在の問題は、IPv6規格装置のクラスターの一部として接続されているIPv6ルーターの利用不能状態は潜在的にIPv6規格クラスター全体の完全な無応答状態につながりうるということである。家庭内IPネットワークは装置クラスターの例であり、たとえば家庭インターネットラジオ、家庭用パソコン（PC）、家庭インターネットテレビおよび家庭侵入防犯システムを含み、インターネットを経由して離れた地点との間でデータの送信および／または受信ができる。そのような特性は、IPv6規格装置の構成を、技術的に必要である以上に、使用上、潜在的により信頼できないものにしてしまうことがある。
【００２６】
この現在の問題に取り組むため、本発明人らは家庭ネットワーク内のIPv6規格のルーターをモニタリングする方法を考案した。その方法は、利用不能状態の場合の自動的な交替と並んで不正なIPv6規格ルーターの検出を提供する。利用不能なルーターおよび不正なルーターは、実際上、先に挙げた理由（ａ）から（ｄ）のためにIPv6ルーターが一時的に不応答状態になった場合に生じうる。本方法に従って機能するIPv6規格のルーターは、利用不能になったIPv6ルーターの機能を、該ルーターが再び機能状態に回復するまで引き継ぐよう動作できる。よって、IPv6規格装置のクラスター全体が無効になるのを防ぐために、本方法は、暫時、複数のルーターが検出され、そのルーターのうちの一つまたは複数を止めるために適切なステップがとられることを許容する。
【００２７】
本発明の状況をよりよく解説するため、図１で全体として１０で示されているデータ通信ネットワークについてこれから説明する。ネットワーク１０は、家庭領域３０を含んでおり、該領域は従来式のIPv4規格のルーター（RT）６０によってインターネット（INT）５０にその従来式のIPv4規格に従って機能している部分において結合されている。ルーター６０は図示したように領域３０内でIPv4規格のローカルな通信環境（IPv4）７０を生成するよう動作できる。IPv4規格の環境７０は好ましくは無線および／または有線の構内ネットワークまたは一つもしくは複数の多重化接続パネルのような光ファイバー信号配送設備として実装される。
【００２８】
IPv4規格環境７０には、インターネットラジオ（IR）８０および家庭パソコン（HPC）９０のようなさまざまな装置が結合されている。ラジオ８０およびパソコン９０は前記のIPv4規格に従って環境７０からデータ内容を受信したり、環境７０にデータ内容を送信したりするようにも動作できる。さらに、第一の機器（APP1）１１０および第二の機器（APP2）１００も環境７０に結合されている。機器１００、１１０はいずれも、当該環境に属するIPv4規格からIPv6規格環境１２０に属するIPv4規格への変換を提供できる。二つの環境７０および１２０は、たとえば無線構内ネットワークとして実装されるときなどには空間的に重なり合っていてもよい。領域３０内では、通信時にIPv6規格に従うよう動作できる第三の機器（APP3）１３０も含まれる。第三の機器１３０が感知する限り、第三の機器１３０は透明な形でIPv6規格に合わせてホストされる。
【００２９】
ネットワーク１０の動作についてはのちにさらに解説する。
【００３０】
ネットワーク１０が、IPv4規格に合わせて機能する下位部分およびIPv6規格に合わせて機能する下位部分をもっていて不均質であることがわかるであろう。さらに、たとえば図２に示されるように代替的なネットワーク構成も可能である。
【００３１】
図２では、全体として２００によって指示されるデータ通信ネットワークが示されている。ネットワーク２００は家庭領域３０を含んでおり、該領域は多用途ルーター（RT）２２０を経由して結合されており、該ルーターはインターネットのIPv4規格に従って機能する部分（INT）５０からの、およびインターネットのIPv6規格に従って機能する部分（INT）２１０からのデータ内容を扱うことができる。該多用途ルーター２２０は当該領域内にそれぞれIPv4規格の環境およびIPv6規格の環境を生成するよう動作できる。IPv4規格の環境７０にはインターネットラジオ（IR）８０および家庭パソコン（HPC）９０と並んで第二の機器（APP2）１００が結合されている。第二の機器１００は図示したようにIPv6規格の環境１２０にも結合可能である。やはりIPv6規格に準拠する第三の機器（APP3）および第四の機器（APP4）２３０がIPv6規格の環境１２０に結合されており、そのことは点線矢印で表されている。
【００３２】
ネットワーク１０もネットワーク２００もどちらも不均質な家庭ネットワークであるが、図１のルーター６０はIPv4規格だけに適合するのに対し、図２内のルーター２２０はIPv4規格とIPv6規格の両方に適合する。これらのネットワーク１０および２００は、IPv4規格もしくはIPv6規格のみの、またはデュアルスタックのIPv6/ IPv4規格のホストを提供するよう動作できる。たとえば、ネットワーク１０内では、第一の機器１１０は、第二の機器１００および第三の機器１３０を含む機器のIPv6規格クラスターのためにIPv6規格ルーターの役割を果たす。さらに、ネットワーク２００では、ルーター２２０はIPv4規格とIPv6規格の両方に適合する統合型ルーターである。ネットワーク１０および２００の動作特性は、その動的特徴が、新しいネットワークノードの出現および既存のネットワークノードの消滅を生じさせることができるということである。
【００３３】
本発明人らは、ネットワーク１０および２００ではIPv6規格ルーターの利用不能状態を判別することに関して問題が存在することを認識するに至った。そのような利用不能状態は、先にも説明したように、次の理由のうちの一つまたは複数のために生じうる：
（ａ）プラグ引き抜き、つまり切断；
（ｂ）電力障害；
（ｃ）予期せぬハードウェア障害；および
（ｄ）ソフトウェアの「ハングアップ」などの一時的な無応答状態。
【００３４】
ネットワーク１０および２００におけるIPv6規格ルーティング機能の利用不能状態は、先に述べたように、関連するIPv6規格の機器または装置クラスターの切断につながる。本発明人らは、関連するルーターの障害のために諸装置のクラスターが切断される問題の解決策が、ネットワーク１０および２００の堅牢性を保証し、よってユーザーの満足感を達成するために本質的であることを識別するに至った。本発明人らによって構想される諸解決策では、例として領域３０に関して図１および図２で図示したローカルネットワーク内のIPv4規格ルーター機能が信頼できる形で動作状態であり続けることが必要事項となっている。
【００３５】
本発明を解説するために、ルーターとして機能しうるIPv6規格機器のことを「IPv6ルーター候補」または単に「候補」と称する用語法体系を用いることが便利である。たとえば、図１のネットワーク１０の第一および第二の機器１１０および１００ならびに図２のネットワーク２００の第二の機器１００は「候補」と見なされることになる。よって、本発明人らは、IPv6規格クラスター全体が切断されるという前述の問題への解決策は、ルーター利用不能状態を自動的に検出して、一つまたは複数の「候補」をIPv6規格ルーター機能を引き継ぐために使用することによって前記クラスターへの通信を維持することであることを認識するに至った。そのような「候補」の使用は、ネットワーク１０、２００の信頼できる動作を保証するために本発明に基づく方法が採用されることを必要とする。本発明人らはIPv6規格のルーター機能が従来方式では静的に割り当てられていることを認識しているものの、IPv6規格のルーター機能は本発明の方法を利用することによって動的に割り当てられることもできる。
【００３６】
本方法では、IPv6規格ルーターは、その付随するリンクローカルインターフェース上で伝達されるルーター広告をモニタリングすることによって検出可能である。IPv6規格のルーターが利用可能な場合、該ルーターに接続されている各IPv6規格装置は該ルーターそのものを含めてIPv6規格のプレフィックスを含んでいるルーター広告を受信することになる。これは、前記装置のそれぞれがステートレスな自動構成設定のために使うことが許されているもので、文書RFC2462（1998年12月）に記載されており、該文書はここに参照によって組み込まれる。ここで、「RFC」とは「Request for Comments」の略である。これらのルーター広告を受け取る装置のそれぞれは、該ルーターのIPv6規格のリンクローカルアドレスを取得することができる。このことは文書RFC2373（1998年7月）に記載されており、該文書はここに参照によって組み込まれる。こうして、本発明人らは、前述のルーター広告がIPv6規格ルーターの利用不能状態の指標となることを認識するに至っている。
【００３７】
したがって、本発明の方法では、不均質なIPv4/IPv6通信ネットワークにおいてIPv6規格のルーター活動をモニタリングする機能を含めることが望ましい。よって、ネットワーク１０、２００は、現在アクティブなIPv6規格のルーターのIPv6リンクローカルアドレスを追跡するものとしてIPv6規格ルーターの監視器を含む。そのような機能は以下では監視器と称される。監視器の一つの好適な候補は、接続されたIPv6規格の装置のクラスターの状態とは独立して動作状態に留まるIPv4規格のノード、たとえばIPv4規格のルーターである。しかしながら、本発明人らはIPv4データ内容についてのみ動作できるIPv4規格の監視器は従来はIPv6規格のルーター広告を受信しないことを認識した。従来は、IPv4規格の監視器が障害のあったIPv6規格ルーターから引き継ぎをする装置に関する決定を実行する。引き継ぎは、「アプリケーション・プログラミング・インターフェース（Application Programming Interface）」の略の「API」として知られる、前述の「候補」が監視器と一緒に実行する対話に基づいて行われる。そのようなAPI型の対話について以下で使用される略記号は「WhoIsIPv6Router」である。
【００３８】
本発明人らは、表面上は、IPv6規格のルーターの機能を引き継ぐ簡単な方法は次のような単純なルールに基づいてできることを認識した：「IPv6規格のルーター候補で確立されたIPv6ルーターからのルーター広告を受け取らないものは、その確立されたIPv6ルーターの機能を引き継ぐよう動作できる」。しかし、この単純な方法では、複数のIPv6規格のルーター候補が同時に障害のあった確立されたIPv6ルーターの機能を引き継ごうとするという問題を受ける可能性がある。衝突状況が生じうるのである。そのような衝突を回避するため、本発明人らは改良された方法を考案した。その方法では、監視器が、障害のあった確立されたIPv6ルーターの代わりとなるIPv6ルーターとして機能しはじめることを許されるIPv6規格候補がどれであるかについての決定をするよう構成される。この改良された方法では、IPv6ルーターとしての機能を引き継ぐIPv6候補は、前述した「WhoIsIPv6Router」APIを監視器と一緒に実行する最初のものである。ただし、このAPIは監視器と各IPv6規格候補との間で関連付けられた決まった時間枠内でのみ実行できるという条件が付く。
【００３９】
本発明の方法についてこれから図１から図４に関連してより詳細に説明する。本発明の方法を解説するため、以下では表１に与えた記号を用いることにする。
【００４０】
〈表１〉
記号と意味
A
本方法を実行する候補のIPv6リンクローカルアドレス。簡単のため、以下では「アドレスAをもつ候補」の意味で「候補A」または単に「A」という用語法を用いる。
RA
候補AによってモニタリングされるIPv6ルーターのIPv6リンクローカルアドレス。ここで、候補Aはこのリンクローカルアドレスをメモリ中にローカルに記録するよう動作できる。
RADV
候補がルーター広告（advertisement）から取得するIPv6ルーターのIPv6リンクローカルアドレス。ここで、候補Aはこのリンクローカルアドレスをメモリ中にローカルに記録するよう動作できる。
RW
監視器によってモニタリングされるIPv6ルーターのIPv6リンクローカルアドレス。ここで、監視器はこのリンクローカルアドレスをメモリ中にローカルに記録するよう動作できる。
RouterAdv
ルーター広告があれば「真（true）」（T）となるブール変数。それ以外の場合にはこの変数は「偽（false）」（F）状態をもつ。
T
時間期間
【００４１】
本発明の方法のネットワーク１０および２００内での動作は遵守されるいくつかのルールを適用される。これらのルールは表２で説明される。表２では、各候補、たとえば関連付けられたIPv6リンクローカルアドレスAを有する候補（つまり候補A）は、ルールに従ってルーター広告を確認するよう動作できる。
【００４２】
〈表２〉
ルールと詳細
１：ルーター広告が検出されない場合、候補Aは広告からIPv6ルーターのIPv6リンクローカルアドレス（RADV）を取得できない。すなわち、RouterAdv＝「偽」である。このとき候補Aは監視器にWhoIsIPv6Router（A, RA, RouterAdv）を要求するよう動作できる。その後、ルール３が実施される。
２：ルーター広告が検出された場合、候補Aは広告からIPv6ルーターのIPv6規格リンクローカルアドレス（RADV）を取得できなる。すなわち、RouterAdv＝「真」である。このとき候補Aはローカルに利用可能な変数RAをルーター広告から取得された変数RADVと以下のように比較するよう動作できる：
２．１：RAとRADVが同一のとき、これは候補AがIPv6ルーターについての情報を更新しており、ある時間期間T後にネットワーク１０、２００内でのIPv6ルーターの利用可能性をモニタリングし続けるということを示している。
【００４３】
２．２：RAとRADVが同一でないとき、これは候補AがIPv6ルーターについて古くなった情報を有していることを意味している。そのような状況では、RA＝RADVとなるよう単に更新するだけでは、二つのIPv6ルーターがあってその一方が不正である場合にデッドロックにつながる可能性がある。そのようなデッドロックを避けるため、候補AはWhoIsIPv6Router（A, RA, RouterAdv）APIを監視器と実行し、それからルール３の実行に進む。
３：候補Aは監視器にWhoIsIPv6Router（A, RA, RouterAdv）を依頼し、その結果監視器はローカルに利用可能な変数RWとパラメータとして渡された変数RAとを比較し、次いで候補Aは以下の確認を実行する：
３．１：RWがRAと等しくないとき、RAと等しくないIPv6リンクローカルアドレスRWを有するIPv6ノードがIPv6ルーターとして同定される。監視器は変数RWを候補Aに返し、その後ルール４が実行される。
【００４４】
３．２：RWがRAに等しくてRouterAdvが「偽」のとき、これは、ネットワーク１０、２００上では現在のところまだ利用可能なIPv6ルーターがないことを示していると解釈される。そのような状況では、監視器は、候補AがIPv6ルーターとして動作開始できるという決定を実行し、その後RWはアドレスAに更新され、変数RWが候補Aに返され、その後ルール４が実行される。
【００４５】
３．３：RWがRAに等しくてRouterAdvが「真」のとき、これは、RADVがRAに等しくないためにネットワーク上に少なくとも二つのルーターがあることを示している。そのような状況では、監視器は、RWがIPv6ルーターであると決定し、RWを候補Aに返し、候補Aはその後ルール４の実行に進む。
４：候補Aは監視器からRWを受信し、変数RWを自分のアドレスAと比較して以下の確認を実行する：
４．１：RWがAに等しければ、候補AはIPv6ルーターの機能を引き継ぎ、その後ルール５が実行される。
【００４６】
４．２：RWがAに等しくなければ、候補Aは変数RAを自分のアドレスAと次のようにして比較する：
４．２．１：RAがAに等しければ、候補Aは、自分がIPv6ルーターとして機能していたが候補Aが一時的に利用不能であった間アドレスRWをもつ別の候補が引き継いでいたことを検出する。その結果、候補AはIPv6ルーターとしては停止し、それからルール５の実行に進む。
【００４７】
４．２．２：RAがAに等しくなければ、候補AはアドレスRWをもつノードがIPv6ルーターであることを検出し、それからルール５の実行に進む。
５：候補Aは、監視器によって返された新しいIPv6ルーターのアドレス（RW）を用いてRAを更新する。候補Aは次いである時間期間T後にネットワーク１０、２００上でのIPv6ルーターの利用可能性のモニタリングに進む。
【００４８】
表２において与えられているルール１から５は図３でも図式的に表されており、本方法を実装するときに生じる判断点がより見分けやすくなっている。図３では、表３で定義されるそれぞれの意味をもつ略記号が使われている。
【００４９】
〈表３〉
機能番号 略記号
意味
３００ BG
ステップ開始（Begin）
３１０ CK F IPv6 RT EN
IPv6ルーターが有効になっているか確認
（Check if IPv6 router enabled）
３２０ ED
ステップ終了（End）
３３０ CK F RT ADV
ルーター広告があるか、つまりRouterAdvを確認
（Check if there are router advertisements）
３４０ RA EQ RADV？
RAがRADVに等しいか
３５０ WhoIs-IPv6-RT
プロトコルWhoIsIPv6Router（A, RA, RouterAdv）をIPv6ルーター
監視器とともに実行してIPv6ルーターRWの更新されたアドレスを取得
３６０ A EQ RW？
AがRWに等しいか
３７０ A CON IPv6 RT
アドレスAのノードがIPv6ルーターであると確証される（confirmed）
３８０ A EQ RA？
AはRAに等しいか
３９０ RW CON IPv6 RT
アドレスRWのノードがIPv6ルーターであるとして確証される
４００ STP A RT
Aをルーターとして停止（Stop）
４１０ UPD RA BY RA EQ RW
RAを更新（Update）、つまりRA＝RW
FEPT
各期間Tについて（For each period T）
Y、N
YES、NO
T、F
真（True）、偽（False）
【００５０】
表２で規則の形で与えられた方法について、これから図３を参照しつつ述べる。
【００５１】
図３では、本発明の方法に対応するフローチャートが示されている。このフローチャートは図１の不均質なネットワーク１０を参照しつつ解釈していくが、図２のネットワーク２００にも等しく適用可能である。各候補は、起動されたときに、たとえば各候補内に含まれるコンピューティングハードウェアにおいて本発明の方法を実行するよう動作できる。そのような起動の結果、各候補は現在アクティブなIPv6規格のルーターに関する情報を更新するか、あるいはネットワーク１０内に利用可能なIPv6規格のルーターが存在しなければ自動的に自らをIPv6規格のルーターとして構成設定する。
【００５２】
フローチャートのステップ３００で、所与の候補が電源投入、すなわち起動される。後続のステップ３１０で、候補Aは、自分がIPv6規格のルーターとして機能する能力があるかどうかを判定する確認をする。候補Aのメーカーは、たとえばそこに適切なハードウェアを含めること、および／またはソフトウェアパラメータをしかるべく設定することによって、潜在的にルーターとして機能する能力があるかどうかを決定することになる。候補Aが、限られたプロセッサ（CPU）および付随するメモリ容量などのためリソースの制約があるか、あるいはオーディオビデオストリーミングのような特定の機能の実行に専用の機器である場合、メーカーは当該候補はIPv6ルーター機能を提供するためには好適でないと考えうる。よって、ルーターとして機能できるようにはなっていないがそれでも当該方法を実装する候補Aは、最後の終了状態に対応するステップ３２０に進み、当該方法実行の停止となる。逆に、候補Aがメーカーによってルーターとして機能できるようにされている場合、当該方法はステップ３１０からステップ３３０へと進む。
【００５３】
ステップ３３０で、候補Aはネットワーク１０上で自らを広告しているルーターがあるかどうかを確認する。それは、すでにアクティブなIPv6規格ルーターがネットワーク１０内に動作して存在しているということを示すことである。候補AがRouterAdv＝「真」であると見出し、アクティブなルーターがあることを確証した場合には、本方法はステップ３４０に進む。逆に、候補AがRouterAdv＝「偽」であると見出し、アクティブなルーターが存在していないことを確証した場合には、本方法はステップ３５０に進む。
【００５４】
ステップ３４０では、候補Aはローカルに利用可能な変数RA（候補Aがモニタリングするアドレス）が変数RADV（広告された、候補Aによって取得されたアドレス）に等しいかどうかを確認する。存在しているどの候補Aも用いられるべきIPv6ルーターに関して古くなった情報を有していなければ（すなわち、RAがRADVと等しくない）、本方法はステップ３５０に進む。逆に、存在している諸候補AがIPv6ルーターについての最新の情報を有していれば、該諸候補Aはある時間期間T後にもとのステップ３３０に進んでIPv6ルーターの利用可能性のモニタリングをする。
【００５５】
ステップ３５０では、候補Aは、どの装置または機器がIPv6ルーターの機能を引き継ぐことができる、あるいはすでに引き継いだのかの情報を受け取るため、WhoIsIPv6Router（A, RA, RouterAdv）を監視器とともに実行する。そのような機器またはデバイスに関する情報は変数RWとして返される。ステップ３５０が完了すると、本方法はステップ３６０に進む。
【００５６】
ステップ３６０では、候補Aは、ステップ３５０において監視器によって返された変数RWが自分のIPv6リンクローカルアドレスに等しいかどうかを判定する確認をする。等しいと判定されれば、すなわちオプション「Y」の場合には、候補AはIPv6ルーターであり、本方法はその後ステップ３６０からステップ３７０に進む。そうでなければ、本方法はステップ３６０からステップ３８０に、すなわちオプション「N」に進む。
【００５７】
ステップ３７０では、候補Aは（自分のローカルIPv6アドレスを確認することによって）IPv6ルーターであると確証される、すなわちIPv6ルーターになる。本方法はその後ステップ４１０に進む。
【００５８】
ステップ３８０では、候補Aはローカルに利用可能な変数RAが自分のIPv6リンクローカルアドレスAに等しいかどうかを確認する。等しいと判定されれば、すなわちオプション「Y」の場合には、候補Aは、自分はIPv6ルーターだったが、候補Aが一時的に利用不能だった間に変数RWに対応するアドレスをもつ別の機器または装置が引き継いでいたことを検出し、次いで本方法はステップ４００に進む。逆に、等しくないと判定されれば、すなわちオプション「N」の場合には、本方法は直接ステップ３９０へと進む。
【００５９】
ステップ４００では、候補AはIPv6ルーターとして機能することを終える。本方法がステップ４００に進んだということは候補Aが不正なIPv6ルーターとして機能してきたことを示すからである。次いで本方法はその後ステップ３９０に進む。
【００６０】
ステップ３９０では、候補AはパラメータRWに等しいアドレスをもつノードがIPv6ルーターであると結論する。本方法はその後ステップ４１０に進む。
【００６１】
ステップ４１０では、候補Aは、監視器によって返された、ネットワーク１０上での新たなIPv6規格ルーターのアドレスをもつ変数RWを更新する。すなわち、RA＝RWとする。期間T後、候補Aは、図３に示すようにもとのステップ３３０に進むことによってネットワーク１０上のIPv6ルーターの利用可能性をモニタリングすることを続ける。
【００６２】
図３に図示した方法では、監視器によって提供されるWhoIsIPv6RouterというAPI（Application Programming Interface）が用いられている。候補Aは「リモート手続き呼び出し（Remote Procedural Call）」、すなわちRPCを経由してこのAPIを呼び出すよう動作できる。
【００６３】
図３を参照しつつ行ってきた本発明の方法の以上の記述から、これが、IPv6規格データ内容ルーティングのための役割を引き受けることが潜在的に可能な装置または機器、つまり候補の上で実行可能であることが理解されるであろう。図３に図示された方法は監視器を利用する。この監視器も、前述のWhoIsIPv6Router機能を実装するために相補的な方法に従って動作できる。図４で用いられる略記号は表４で与えられる意味が対応している。
【００６４】
〈表４〉
機能番号 略記号
意味
５００ BG
ステップ開始（Begin）
５１０ RA EQ Rw？
RAがRwに等しいか確認
５２０ RT ADV
変数RouterAdvの値を確認
５３０ UPD RW BY RW EQ A
RWを更新（Update）、つまりRW＝A
５４０ RET RW
IPv6ルーターのアドレスを候補Aに返す（Return）
５５０ ED
終了ステップ
Y、N
YES、NO
T、F
真（True）、偽（False）
【００６５】
図４では、この相補的な方法はステップ５００で始まる。図３でステップ３５０で呼び出されたものである。相補的方法は次いでステップ５１０に進み、そこで監視器はパラメータとして渡された変数RAがローカルに利用可能な変数RWの値と等しいかどうかを確認する。等しくなければ、すなわち「N」オプションの場合には、候補Aは用いられているIPv6ルーターについての古くなった情報を有しており、よって新たなルーターは変数RWに対応する。相補的方法は次いでステップ５４０に進む。逆に、等しければ、すなわち「Y」オプションの場合には、相補的方法はステップ５１０からステップ５２０に進む。
【００６６】
ステップ５２０では、相補的方法は、パラメータとして渡された変数RouterAdvが「真」であるかどうかを確認する。相当が同定されれば、すなわち「真」同定の場合には、相補的方法はステップ５４０に進む。逆に、非相当が同定されれば、すなわち「偽」同定の場合には、相補的方法はステップ５３０に進む。
【００６７】
ステップ５３０では、相補的方法は、アドレスRWを有するIPv6ノードがネットワーク１０内でIPv6ルーターであったがもはや利用可能でないのかどうかを、対応する広告がないことによって検出するよう動作できる。もし肯定であれば、相補的方法はアドレスAをもつIPv6ノードがIPv6ルーターとして引き継ぐことが許されると決定する。相補的方法は次いでステップ５３０からステップ５４０に進む。
【００６８】
ステップ５４０では、相補的方法はIPv6ルーターのアドレスを候補Aに返す。その後、相補的方法は終了ステップ５５０に進む。
【００６９】
図３に示されたIPv6ルーターとして機能できる装置または機器内に実装される方法も、図４に示された対応する相補的方法も、いずれも実行可能ソフトウェアなどのアルゴリズムとして実装されうる。代替的または追加的に、これらの方法は一つまたは複数の特定用途向け集積回路などのカスタムハードウェアとしても実装されうる。
【００７０】
図３および図４の方法のさらなる動作を解説するため、ネットワーク１０内で生じる若干の例のシナリオをこれから述べる。
【００７１】
〈シナリオ１〉最初の起動において
設定：ネットワーク１０および２００の最初の起動において、各候補における変数RAの初期値は０，すなわちRA＝０である。同様に、監視器における変数RWの初期値は０、すなわちRW＝０である。IPv6規格ルーター対応の機器である候補だけが、図３に図示された方法の実行を開始する。
【００７２】
シナリオ１．１：候補A1すなわち第一の機器（APP1）１１０は起動する最初のものである。その後、候補A1はシーケンスステップ３３０、３５０、３６０、３７０そして最後に４１０を実行する。ステップ３５０では、監視器がシーケンスステップ５１０、５２０、５３０そして最後に５４０を実行する。これらの２つのシーケンスのステップを実行した結果として、A1すなわち機器１１０はIPv6規格のルーターとして機能しはじめ、それにより機器（APP3）１３０をIPv4規格の環境７０を提供しているルーター６０に結合させる。
【００７３】
シナリオ１．２：候補Ak（k＞1）はステップ３３０、任意的に３４０、３５０、３６０、３８０、３９０そして最後に４１０のシーケンスを実行する。候補Akがステップ３５０を実行するとき、監視器はステップ５１０、そして最後に５４０を実行する。
【００７４】
これらのステップのシーケンスの結果として、候補A1すなわち機器１１０はIPv6規格のルーターとして機能しはじめ、それにより機器（APP3）１３０をIPv6規格の環境１２０を提供しているルーターに結合させる。
【００７５】
〈シナリオ２〉既存のIPv6ルーターが利用不能になり、たとえばA1が無応答になる
設定：候補A1はネットワーク１０におけるアクティブなIPv6ルーターとして機能していたが、突然ネットワーク１０内で応答しなくなった。同様の考察はネットワーク１２０にも関わる。各候補における、すなわち機器１００、１１０、１３０のそれぞれにおける変数RAの値はRA＝A1である。監視器における変数RWの値はRW＝A1である。候補A1に障害が起こるような状況では、領域３０内に存在しているすべてのIPv6規格の装置はもはやルーター広告を受信しなくなる。候補、すなわち機器１００、１１０がそのような広告の欠如を検出すると、該候補は前述の「WhoIsIPv6Router」ステップ３５０を図３に図示したように実装する。
【００７６】
シナリオ２．１：候補A2すなわち機器１００が、IPv6ルーターすなわち機器１１０が利用不能であることを検出した最初の候補である。その後、候補A2はステップ３３０、３５０、３６０、３７０そして最終的に４１０のシーケンスを実行する。ステップ３５０を実行する際、監視器がステップ５１０、５２０、５３０そして最後に５４０のシーケンスを実行する。
【００７７】
これらのステップのシーケンスの結果として、候補A2すなわち機器１００は候補A1すなわち機器１１０からIPv6規格の環境１２０内でIPv6ルーターである機能を引き継ぐ。
【００７８】
シナリオ２．２：添え字k＞2として、それぞれの次候補Ak（図１には示さず）は、A1とA2を含まない候補の集合である。その後、添え字k＞2の候補Aｋはそれぞれステップ３３０、任意的に３４０、３５０、３６０、３８０、３９０、４１０のシーケンスを実行する。候補Aｋでステップ３５０が実行されている際には、監視器は図４に図示した相補的方法のステップ５１０および５４０を実行する。
【００７９】
これらのステップのシーケンスの結果として、候補A2すなわち機器１００は、候補A1すなわち機器１１０からIPv6規格の環境１２０内でIPv6ルーターである機能を引き継ぐ。
【００８０】
〈シナリオ３〉二つ以上の機器または装置がルーター広告を送る；ネットワーク１０内における「不正」ルーターの存在；同様の考察はネットワーク１２０にも関わる。
【００８１】
設定：
（ａ）候補A1すなわち機器１１０はアクティブなIPv6ルーターとして機能していたが、その後利用不能になった。
（ｂ）候補A2すなわち機器１００はIPv6ルーターである機能を引き受け、結果として、候補A1以外の各候補における変数RAの値はRA＝A2となり、監視器における変数RWの値はRW＝A2となる。
（ｃ）候補A1がその利用不能期間ののちに復帰し、再初期化されることなく再びアクティブになる。候補A1における変数RAの値はまだRA＝A1である。
【００８２】
ある時間にわたって、ネットワーク１０は二つのルーター、すなわち、候補A1、A2の両方が機能している。その結果、候補A1、A2を含めて各候補は候補A1、A2からルーター広告を受信することになる。ここで、これら二つの候補A1、A2の一方は不正である。そのような状況では、いくつかのシナリオが起こりうる。図３および図４の方法はそれらに対応するよう構成される。
【００８３】
シナリオ３．１：候補A1は自分のIPv6ルーター広告を受信する。ステップ３３０、３４０の実行に進み、その後時間期間T後に再びネットワーク１０をモニタリングする。結果として、ネットワーク１０は領域３０内では再構成されない。
【００８４】
シナリオ３．２：候補A1は候補A2からIPv6ルーター広告を受信する。その後、候補A1はステップ３３０、３４０、３５０、３６０、３８０そして最後に４１０のシーケンスを実行する。ステップ３５０の間、監視器はステップ５１０および５４０のシーケンスを実行する。結果として、候補A1はIPv6ルーターとして機能するのをやめ、今では候補A2が正規のルーターであるという情報を用いて更新される。
【００８５】
シナリオ３．３：候補A2が自分のIPv6ルーター広告を受信する。ステップ３３０、３４０の実行に進み、その後時間期間T後に再びネットワーク１０をモニタリングする。結果として、ネットワーク１０は領域３０内では再構成されない。
【００８６】
シナリオ３．４：候補A2が候補A1からのIPv6ルーター広告を受信する。その後、候補A2はステップ３３０、３４０、３５０、３６０、３７０そして最後に４１０のシーケンスを実行する。ステップ３５０の間、監視器はステップ５１０、５２０そして最終的に５４０のシーケンスを実行する。結果として、候補A2は領域３０内でのIPv6ルーターに留まる。
【００８７】
シナリオ３．５：添え字k＞2として、それぞれの次候補Akは、候補A1からのIPv6ルーター広告を受信する。その後、候補Aｋはステップ３３０、３４０、３５０、３６０、３８０、３９０、そして最後に４１０のシーケンスを実行する。ステップ３５０の際には、監視器はステップ５１０、５２０そして最後に５４０のシーケンスを実行する。結果として、候補A2は領域３０内でのIPv6ルーターに留まる。
【００８８】
シナリオ３．６：添え字k＞2として、それぞれの次候補Akは、候補A2からのIPv6ルーター広告を受信する。その後、候補Aｋはステップ３３０、そして最後に３４０のシーケンスを実行し、それから時間期間T後に再びネットワーク１０をモニタリングするようになる。結果として、候補A2は領域３０内でのIPv6ルーターに留まる。
【００８９】
図３および図４の方法はこのように、ネットワーク１０にIPv6規格のルーティング機能を提供するための堅牢な方法を提供する。同様に、前記方法はネットワーク２００およびその他の関係する種類のネットワークで使われることもできる。さらに、図３および図４の方法は、IPv6規格のルーター機能を自動的に引き継ぐことのできるよう動作できるIPv6ルーター対応ノードを提供することもできる。
【００９０】
さらに、図３および図４の方法は、複合的な不均質規格のネットワークにおいて時間とともに潜在的なルーターが利用可能になる、および／または利用不能になる場合に構成を動的に変えることを許容する。そのような動的な融通性は、静的なトポロジーを用いるIPv6ルーターを含む現在のネットワークと対照をなす。
【００９１】
したがって、図３および図４の方法は、ネットワーク１０、２００の堅牢さを増すことができる。しかし、本発明はIPv4規格およびIPv6規格のコンテキストで記載されているが、本発明が他の規格にも適用可能であることは理解されるであろう。
【００９２】
以上に述べた本発明の実施形態が付属の請求項によって定義される本発明の範囲から外れることなく修正されうることは理解されるであろう。
【００９３】
「有する」「含む」「組み込む」「包含する」「である」「もつ」といった表現は、明細書および対応する請求項を解釈する際には非排他的な仕方で解釈されるべきものである。すなわち、明示的に存在すると定義されていない他の項目または要素を許容できるものと解釈されるべきものである。単数形での言及も複数での言及として解釈され、その逆もありうる。
【図面の簡単な説明】
【００９４】
【図１】IPv4規格とIPv6規格の機器の不均質な混合を有する第一のネットワークを示す図である。
【図２】IPv4規格とIPv6規格の機器の不均質な混合を有する第二のネットワークを示す図である。
【図３】図１および図２のネットワーク内に含まれる機器または装置をアクティブにしてIPv6ルーティング機能のための候補として引き継ぐようにさせる方法のフローチャートである。
【図４】図３に図示した方法が適用される機器または装置を監督すなわち監視するための、図３に図示した方法と一緒に必要とされる相補的な方法のフローチャートである。
【技術分野】
【０００１】
本発明は、ルーター機能を移行させる方法に関する。本発明は特に、それに限るものではないが、通信ネットワーク、たとえばインターネットを構築するために用いられるルーターに関する。さらに、本発明は、前記方法に基づいて機能するルーターにも関する。さらに、本発明はそのようなルーターを含んでいる通信ネットワークにも関する。
【背景技術】
【０００２】
通信ネットワーク、たとえばインターネットは、複数の相互接続された通信ノードを含んでいる。さらに、これらのネットワークは、その中でのデータ内容の通信を容易にするよう動作できる。そのようなデータ内容の通信は、ノード間の信頼できるデータルーティングを、よってネットワーク内でのある程度の相互互換性を要求する。よって、前記ネットワークは、ノード間で制御された仕方でデータ内容のブロックをルーティングするよう動作できるルーターを利用する。
【０００３】
前述した通信ネットワークでは、その中のノードの変化が起こりうることが知られている。たとえば、新たなノードの接続から、ならびにプラグ引き抜き、電力障害、予期せぬ機能障害および一時的な利用不能状態のうちの一つまたは複数によって引き起こされるノード障害から生じる変化である。プラグ引き抜きは、あるノードが切断されたときに生じている可能性がある。電力障害は、ノードへの電気供給が途絶えるか、あるいは尽きるときに起こる。予期せぬノード機能障害は、部品が電気的故障を発達させることに起因して生じうる。一時的なノード利用不能状態は、たとえば、論理ゲートが意図しない状態に切り替わるか、あるいはプロセッサがソフトウェアの無限ループに陥るときに生じうる。通信ネットワークがより複雑になればなるほど、ネットワークの少なくとも一部分が任意の所与の瞬間に機能していない、および／または変化を受ける可能性が高まる。そのような変化および／または不機能状態に対処できるためには、通信ネットワークの変化および／または部分的障害に対処するよう再構成可能な、通信ネットワーク用ルーターを提供することが知られている。
【０００４】
たとえば、公開されている欧州特許出願第EP1,011,231号において、仮想ルーター冗長性プロトコル（virtual router redundancy protocol）を使う非インターネットプロトコルのルーター冗長性を提供する方法および装置が記載されている。該特許出願は、TCP/IP以外のデータ通信プロトコル・ソフトウェア・スイートを用いて構成されており、VRRPのようなデフォルトのルーター選択プロトコルが利用可能でない一つまたは複数の通信ネットワークノードに関わる。TCP/IPはTransport Control Protocol／Internet Protocol（転送制御プロトコル／インターネットプロトコル）の略である。さらに、VRRPはVirtual Router Redundancy Protocol（仮想ルーター冗長性プロトコル）の略であり、たとえば1998年4月のインターネット協会のRFC文書（Request for Comments）2338で述べられており、マスター仮想ルーターに責任を割り当てる選択プロトコルに対応する。VRRPは、マスター仮想ルーターが利用不能になる場合に、責任を移行させるという動的フェイルオーバーを提供する。前記特許出願で記載されているように、前述の一つまたは複数のノードは、他のネットワーク上のノードに宛てられた非TCP/IPトラフィックをVRRPマスター仮想ルーターに転送するよう動作できる。非TCP/IPベースのノードは、次ホップルーターのための静的に構成されたネットワーク層アドレスを与えられ、次ホップルーターがVRRP対応でTCP/IPトラフィックのためのマスター仮想ルーターである場合には、前記ネットワーク層アドレスを前記次ホップルーターのためのVRRPベースのMAC層アドレスに解決する。非TCP/IPノードはこのVRRPベースのMACアドレスを、非TCP/IPトラフィックを利用可能な次ホップルーターに転送する際に使用するためにキャッシュする。その後、非TCP/IPノードは他のネットワーク上のノードに宛てられたトラフィックをVRRPマスター仮想ルーターに転送する。マスター仮想ルーターがTCP/IPベースのトラフィックを転送するために利用不能になると、それは遷移して新たなバックアップ仮想ルーターとなる。その一方、前記バックアップ仮想ルーターは遷移して、TCP/IPベースのトラフィックを転送することについて責任をもつ新たなマスター仮想ルーターとなる。新たなマスター仮想ルーターは、同じVRRPベースのMACアドレスを共有している。よって、非TCP/IPベースのノードは、前記次ホップルーターのVRRPベースのMACアドレスをキャッシュしているので、他のネットワーク上のノードに宛てられたトラフィックを新たなマスター仮想ルーターに転送する。これは、ある次ホップルーターのために静的に構成されたネットワーク層アドレスによって識別されるルーターが利用不能になった場合に、非TCP/IPベースのノードから送信される非TCP/IPトラフィックのルーティングを継続するための、該非TCP/IPベースのノードへの介入またはその再構成の必要をなくす。
【０００５】
本発明人らは、現在の通信ネットワーク、たとえばインターネットが、複数の異なるデータ構造規格に対応する諸ルーターを用いていることに着目した。たとえば、インターネットの場合、既知のインターネットプロトコル規格IPv4に対応するルーターを用いることが知られている。文書RFC741で定義されたIPv4規格が採択されたのは1981年のことである。それは２０年以上もの期間にわたって事実上変化なくインターネットコミュニティの役に立ってきた。さらに、IPv4規格はその後それを置き換えるべく意図されたOSIプロトコルが登場しても生き延びた。しかし、IPv4規格はそのアドレス空間に関して基本的な欠点に悩まされている。実質的にすべてインターネットプロトコルであるデータのためには、アドレス空間が不十分なのである。その結果、文書RFC1883で定義されるより進んだインターネットプロトコル規格IPv6が1995年に採択された。IPv6規格は、次世代IP（IP Next Generation）またはIPngとしても知られる。1998年には、RFC2460という文書がIPv6規格を再定義し、文書RFC1883は廃止となった。
【０００６】
IPv4規格が用いるIPv4データグラムは、２０バイトの固定長ヘッダ、４０バイトまでの範囲のオプションデータ領域および６４kBから前記IPv4ヘッダの長さを引いた長さをもつデータペイロード領域を利用する。対照的に、IPv6規格は拡張されて修正されたアドレス方式を備えている。そのアドレス方式は成長に対応し、ヘッダフォーマットの簡略化、オプション対応の改善、自動アドレス構成設定、移動サポート、現在のIPSecと同様の認証および秘匿機能ならびに新たな「エニーキャスト」アドレス型といった点でルーティング効率を向上させるものである。さらに、IPv4規格は32ビット長のアドレスを用い、4.2×109通りの異なるアドレスを与えるが、IPv6規格は128ビット長のアドレスを用い、3.4×1038通りの異なるアドレスを与える。
【０００７】
本発明人らは、現在使われている多くの通信ネットワークが不均質であるということを認識するに至った。たとえば、IPv4またはIPv6規格に準拠しているルーターの混合を用いているのである。そのような不均質構成は、既存のネットワークが以前の規格に準拠するインフラを維持しながら、同時進行的により新しい規格へのアップグレードを受けている結果として生じる。そこで、本発明人らは、不均質なIPv6/IPv4規格ネットワークにおいてIPv6規格ルーター機能のIPv6規格装置への自動的な引き継ぎおよび動的な割り当てを可能にする方法を考案した。本方法は、ルーター装置に静的に割り当てられたIPv4規格およびIPv6規格のルーター機能に依拠する現在の対応する諸方法とは対照をなすものである。さらに、本発明人らによって考案された本方法は、データ通信ネットワークで用いられている他の諸規格にも適用可能であることが考えられており、前述したIPv4およびIPv6規格だけに限定されるものではない。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明の第一の目的は、より高い信頼性を付与する方法に従って機能する、一つまたは複数のルーターを含む通信ネットワークを提供することである。
【０００９】
本発明の第二の目的は、一つまたは複数のルーターが故障するかその他の事情で利用不能になったときのネットワークの信頼性を向上させるために、ルーターを含む通信ネットワークの動作をモニタリングおよび指揮するために好適な監視機能を提供することである。
【課題を解決するための手段】
【００１０】
本発明の第一の側面によれば、ルーター機能を自動的に移行させる方法であって：
（ａ）ネットワーク内を通過するデータトラフィックのルーティングのための該ネットワーク内のルーターとして動的に割り当て可能な一つまたは複数の候補装置を含むデータ通信ネットワークを提供し、
（ｂ）前記一つまたは複数の候補装置の活動をモニタリングし、該装置のうちの一つまたは複数にそこでデータルーティング機能を提供する権限を委譲するための監視手段を提供し、
（ｃ）各候補装置が、ネットワーク中でアクティブであると想定する一つまたは複数のルーターのローカルに保存された第一の記録を含んでいるよう構成し、
（ｄ）各候補装置が、ネットワークをモニタリングして現在ネットワーク上でアクティブな一つまたは複数のルーターを決定し、アクティブなルーターの対応する第二の記録を生成するよう構成し、
（ｅ）各候補装置がその第一の記録と第二の記録を比較するよう構成し、
（ｆ）前記候補装置の一つまたは複数がステップ（ｅ）において前記第一の記録および第二の記録が等しくないと判定したときに、前記一つまたは複数の装置が前記監視手段からのより最近の第一の記録を用いて更新されるよう構成し、
（ｇ）前記候補装置の一つまたは複数がステップ（ｅ）において自分のアドレスが前記第一の記録のアドレスに一致すると判定したときに、該一つまたは複数の候補装置がネットワーク内でのルーターの機能を帯びるよう構成し、
（ｈ）必要に応じてステップ（ａ）から（ｇ）を繰り返す、
ステップを含む方法が提供される。
【００１１】
本発明は、前記一つまたは複数の候補装置が、本方法によって、ネットワーク内でのデータルーティング信頼性を向上させるように再構成されうるという点で効果がある。
【００１２】
好ましくは、本方法において、前記一つまたは複数の候補装置はIPv6規格のルーターとして機能するよう構成される。この点に関し、本発明人らはIPv6規格がルーティングの堅牢さについて潜在的な弱点を示し、本発明はそれに対処するのに好適であるということを認識するに至っている。
【００１３】
好ましくは、本方法において、前記監視手段および一つまたは複数の候補装置は、ステップ（ｂ）および（ｄ）においてネットワーク内でのルーター活動を、ネットワーク内で広告されたリンクローカル（link local）データによってモニタリングするよう動作できる。広告されたリンクデータの解析は、前記監視手段および前記一つまたは複数の候補装置がネットワーク内でのルーティング経路を決定することを可能にする。
【００１４】
好ましくは、本方法では、前記監視手段は、ネットワーク内でアクティブな複数の競合するルーターの間の衝突を解決するために、ネットワーク中の一つまたは複数の候補装置を選択的にアクティブにしたり非アクティブにしたりするよう動作できる。監視手段が、用いられるルーターの選択に関する実行決定をできるようにすることは、同時に動作しているいくつかのルーターどうしの間の衝突を減らしうるという点で効果がある。
【００１５】
好ましくは、本方法では、前記監視手段は、ネットワーク内で少なくともローカルにアクティブなルーターはない状況において前記候補装置のうちの一つを割り当てるよう動作できる。そのような手法はネットワークに、最初に電源投入されたときの信頼できる起動特性を付与できる。
【００１６】
好ましくは、本方法は、不均質なIPv4/IPv6規格のネットワークとして実装されたときのネットワークに対処するよう適応される。ネットワークがそのような不均質性に対処できることにより、ネットワークは同時混合規格のネットワークにより適切になる。
【００１７】
本発明の第二の側面によれば、本発明の第一の側面において請求されるような監視手段を動作させる方法であって：
（ｉ）前記監視手段において一つまたは複数の候補装置から少なくとも一つの通信を受信し、該少なくとも一つの通信は候補装置の第一の記録の詳細を含んでおり、
（ｊ）ステップ（ｉ）での第一の記録が、候補ルーターのアクティブ化および／または非アクティブ化を決定するための、前記監視手段において維持されている候補ルーターのある記録に対応していることを確認し、
（ｋ）少なくともネットワーク内のローカルなルーター活動をモニタリングし、
（ｌ）前記候補装置のうちのどれがアクティブでどれが非アクティブであるべきかに関して一つまたは複数の候補装置を更新し、
（ｍ）前記監視手段において維持されている候補ルーターの記録を更新する、
ステップを含むことを特徴とする方法が提供される。
【００１８】
本発明の第三の側面によれば、本発明の第一の側面の方法に従うルーターとして機能するよう動作できる一つまたは複数の候補装置を含む通信ネットワークが提供される。
【００１９】
本発明の第四の側面によれば、本発明の第一の側面の方法に従うルーターとして動作できる候補装置が提供される。
【００２０】
本発明の第五の側面によれば、本発明の第二の側面の方法に従って動作できる監視手段を含むルーターモニタリング装置が提供される。
【００２１】
本発明の諸特徴が本発明の範囲から外れることなくいかなる組み合わせで組み合わせることもできることは理解されるであろう。
【００２２】
本発明の諸実施形態についてこれからあくまでも例として図面を参照しつつ述べる。
【発明を実施するための最良の形態】
【００２３】
本発明は、不均質なIPv6/IPv4規格ネットワークにおいてIPv6規格ルーター機能のIPv6規格機器への自動的な引き継ぎおよび動的な割り当てを可能にする方法に関する。そのような方法は、ルーター装置に静的に割り当てられたIPv4規格およびIPv6規格の機能に依拠する現在の諸解決策とは対照をなすものである。
【００２４】
発売元によってIPv6規格のルーター機能を組み込まれた現在のIPv6機器は、それに接続された他のIPv6規格のルーターが利用可能かどうかを検出するよう動作できる。そのような他のIPv6規格のルーターは、さまざまな潜在的理由により利用不能であることがある。たとえば：
（ａ）プラグ引き抜き、つまり切断；
（ｂ）電力不足または電力の中断；
（ｃ）予期せぬ障害、たとえば内部的な電子装置の故障；または
（ｄ）ソフトウェアの無限ループなどから生じる一時的な無応答状態。
【００２５】
現在の問題は、IPv6規格装置のクラスターの一部として接続されているIPv6ルーターの利用不能状態は潜在的にIPv6規格クラスター全体の完全な無応答状態につながりうるということである。家庭内IPネットワークは装置クラスターの例であり、たとえば家庭インターネットラジオ、家庭用パソコン（PC）、家庭インターネットテレビおよび家庭侵入防犯システムを含み、インターネットを経由して離れた地点との間でデータの送信および／または受信ができる。そのような特性は、IPv6規格装置の構成を、技術的に必要である以上に、使用上、潜在的により信頼できないものにしてしまうことがある。
【００２６】
この現在の問題に取り組むため、本発明人らは家庭ネットワーク内のIPv6規格のルーターをモニタリングする方法を考案した。その方法は、利用不能状態の場合の自動的な交替と並んで不正なIPv6規格ルーターの検出を提供する。利用不能なルーターおよび不正なルーターは、実際上、先に挙げた理由（ａ）から（ｄ）のためにIPv6ルーターが一時的に不応答状態になった場合に生じうる。本方法に従って機能するIPv6規格のルーターは、利用不能になったIPv6ルーターの機能を、該ルーターが再び機能状態に回復するまで引き継ぐよう動作できる。よって、IPv6規格装置のクラスター全体が無効になるのを防ぐために、本方法は、暫時、複数のルーターが検出され、そのルーターのうちの一つまたは複数を止めるために適切なステップがとられることを許容する。
【００２７】
本発明の状況をよりよく解説するため、図１で全体として１０で示されているデータ通信ネットワークについてこれから説明する。ネットワーク１０は、家庭領域３０を含んでおり、該領域は従来式のIPv4規格のルーター（RT）６０によってインターネット（INT）５０にその従来式のIPv4規格に従って機能している部分において結合されている。ルーター６０は図示したように領域３０内でIPv4規格のローカルな通信環境（IPv4）７０を生成するよう動作できる。IPv4規格の環境７０は好ましくは無線および／または有線の構内ネットワークまたは一つもしくは複数の多重化接続パネルのような光ファイバー信号配送設備として実装される。
【００２８】
IPv4規格環境７０には、インターネットラジオ（IR）８０および家庭パソコン（HPC）９０のようなさまざまな装置が結合されている。ラジオ８０およびパソコン９０は前記のIPv4規格に従って環境７０からデータ内容を受信したり、環境７０にデータ内容を送信したりするようにも動作できる。さらに、第一の機器（APP1）１１０および第二の機器（APP2）１００も環境７０に結合されている。機器１００、１１０はいずれも、当該環境に属するIPv4規格からIPv6規格環境１２０に属するIPv4規格への変換を提供できる。二つの環境７０および１２０は、たとえば無線構内ネットワークとして実装されるときなどには空間的に重なり合っていてもよい。領域３０内では、通信時にIPv6規格に従うよう動作できる第三の機器（APP3）１３０も含まれる。第三の機器１３０が感知する限り、第三の機器１３０は透明な形でIPv6規格に合わせてホストされる。
【００２９】
ネットワーク１０の動作についてはのちにさらに解説する。
【００３０】
ネットワーク１０が、IPv4規格に合わせて機能する下位部分およびIPv6規格に合わせて機能する下位部分をもっていて不均質であることがわかるであろう。さらに、たとえば図２に示されるように代替的なネットワーク構成も可能である。
【００３１】
図２では、全体として２００によって指示されるデータ通信ネットワークが示されている。ネットワーク２００は家庭領域３０を含んでおり、該領域は多用途ルーター（RT）２２０を経由して結合されており、該ルーターはインターネットのIPv4規格に従って機能する部分（INT）５０からの、およびインターネットのIPv6規格に従って機能する部分（INT）２１０からのデータ内容を扱うことができる。該多用途ルーター２２０は当該領域内にそれぞれIPv4規格の環境およびIPv6規格の環境を生成するよう動作できる。IPv4規格の環境７０にはインターネットラジオ（IR）８０および家庭パソコン（HPC）９０と並んで第二の機器（APP2）１００が結合されている。第二の機器１００は図示したようにIPv6規格の環境１２０にも結合可能である。やはりIPv6規格に準拠する第三の機器（APP3）および第四の機器（APP4）２３０がIPv6規格の環境１２０に結合されており、そのことは点線矢印で表されている。
【００３２】
ネットワーク１０もネットワーク２００もどちらも不均質な家庭ネットワークであるが、図１のルーター６０はIPv4規格だけに適合するのに対し、図２内のルーター２２０はIPv4規格とIPv6規格の両方に適合する。これらのネットワーク１０および２００は、IPv4規格もしくはIPv6規格のみの、またはデュアルスタックのIPv6/ IPv4規格のホストを提供するよう動作できる。たとえば、ネットワーク１０内では、第一の機器１１０は、第二の機器１００および第三の機器１３０を含む機器のIPv6規格クラスターのためにIPv6規格ルーターの役割を果たす。さらに、ネットワーク２００では、ルーター２２０はIPv4規格とIPv6規格の両方に適合する統合型ルーターである。ネットワーク１０および２００の動作特性は、その動的特徴が、新しいネットワークノードの出現および既存のネットワークノードの消滅を生じさせることができるということである。
【００３３】
本発明人らは、ネットワーク１０および２００ではIPv6規格ルーターの利用不能状態を判別することに関して問題が存在することを認識するに至った。そのような利用不能状態は、先にも説明したように、次の理由のうちの一つまたは複数のために生じうる：
（ａ）プラグ引き抜き、つまり切断；
（ｂ）電力障害；
（ｃ）予期せぬハードウェア障害；および
（ｄ）ソフトウェアの「ハングアップ」などの一時的な無応答状態。
【００３４】
ネットワーク１０および２００におけるIPv6規格ルーティング機能の利用不能状態は、先に述べたように、関連するIPv6規格の機器または装置クラスターの切断につながる。本発明人らは、関連するルーターの障害のために諸装置のクラスターが切断される問題の解決策が、ネットワーク１０および２００の堅牢性を保証し、よってユーザーの満足感を達成するために本質的であることを識別するに至った。本発明人らによって構想される諸解決策では、例として領域３０に関して図１および図２で図示したローカルネットワーク内のIPv4規格ルーター機能が信頼できる形で動作状態であり続けることが必要事項となっている。
【００３５】
本発明を解説するために、ルーターとして機能しうるIPv6規格機器のことを「IPv6ルーター候補」または単に「候補」と称する用語法体系を用いることが便利である。たとえば、図１のネットワーク１０の第一および第二の機器１１０および１００ならびに図２のネットワーク２００の第二の機器１００は「候補」と見なされることになる。よって、本発明人らは、IPv6規格クラスター全体が切断されるという前述の問題への解決策は、ルーター利用不能状態を自動的に検出して、一つまたは複数の「候補」をIPv6規格ルーター機能を引き継ぐために使用することによって前記クラスターへの通信を維持することであることを認識するに至った。そのような「候補」の使用は、ネットワーク１０、２００の信頼できる動作を保証するために本発明に基づく方法が採用されることを必要とする。本発明人らはIPv6規格のルーター機能が従来方式では静的に割り当てられていることを認識しているものの、IPv6規格のルーター機能は本発明の方法を利用することによって動的に割り当てられることもできる。
【００３６】
本方法では、IPv6規格ルーターは、その付随するリンクローカルインターフェース上で伝達されるルーター広告をモニタリングすることによって検出可能である。IPv6規格のルーターが利用可能な場合、該ルーターに接続されている各IPv6規格装置は該ルーターそのものを含めてIPv6規格のプレフィックスを含んでいるルーター広告を受信することになる。これは、前記装置のそれぞれがステートレスな自動構成設定のために使うことが許されているもので、文書RFC2462（1998年12月）に記載されており、該文書はここに参照によって組み込まれる。ここで、「RFC」とは「Request for Comments」の略である。これらのルーター広告を受け取る装置のそれぞれは、該ルーターのIPv6規格のリンクローカルアドレスを取得することができる。このことは文書RFC2373（1998年7月）に記載されており、該文書はここに参照によって組み込まれる。こうして、本発明人らは、前述のルーター広告がIPv6規格ルーターの利用不能状態の指標となることを認識するに至っている。
【００３７】
したがって、本発明の方法では、不均質なIPv4/IPv6通信ネットワークにおいてIPv6規格のルーター活動をモニタリングする機能を含めることが望ましい。よって、ネットワーク１０、２００は、現在アクティブなIPv6規格のルーターのIPv6リンクローカルアドレスを追跡するものとしてIPv6規格ルーターの監視器を含む。そのような機能は以下では監視器と称される。監視器の一つの好適な候補は、接続されたIPv6規格の装置のクラスターの状態とは独立して動作状態に留まるIPv4規格のノード、たとえばIPv4規格のルーターである。しかしながら、本発明人らはIPv4データ内容についてのみ動作できるIPv4規格の監視器は従来はIPv6規格のルーター広告を受信しないことを認識した。従来は、IPv4規格の監視器が障害のあったIPv6規格ルーターから引き継ぎをする装置に関する決定を実行する。引き継ぎは、「アプリケーション・プログラミング・インターフェース（Application Programming Interface）」の略の「API」として知られる、前述の「候補」が監視器と一緒に実行する対話に基づいて行われる。そのようなAPI型の対話について以下で使用される略記号は「WhoIsIPv6Router」である。
【００３８】
本発明人らは、表面上は、IPv6規格のルーターの機能を引き継ぐ簡単な方法は次のような単純なルールに基づいてできることを認識した：「IPv6規格のルーター候補で確立されたIPv6ルーターからのルーター広告を受け取らないものは、その確立されたIPv6ルーターの機能を引き継ぐよう動作できる」。しかし、この単純な方法では、複数のIPv6規格のルーター候補が同時に障害のあった確立されたIPv6ルーターの機能を引き継ごうとするという問題を受ける可能性がある。衝突状況が生じうるのである。そのような衝突を回避するため、本発明人らは改良された方法を考案した。その方法では、監視器が、障害のあった確立されたIPv6ルーターの代わりとなるIPv6ルーターとして機能しはじめることを許されるIPv6規格候補がどれであるかについての決定をするよう構成される。この改良された方法では、IPv6ルーターとしての機能を引き継ぐIPv6候補は、前述した「WhoIsIPv6Router」APIを監視器と一緒に実行する最初のものである。ただし、このAPIは監視器と各IPv6規格候補との間で関連付けられた決まった時間枠内でのみ実行できるという条件が付く。
【００３９】
本発明の方法についてこれから図１から図４に関連してより詳細に説明する。本発明の方法を解説するため、以下では表１に与えた記号を用いることにする。
【００４０】
〈表１〉
記号と意味
A
本方法を実行する候補のIPv6リンクローカルアドレス。簡単のため、以下では「アドレスAをもつ候補」の意味で「候補A」または単に「A」という用語法を用いる。
RA
候補AによってモニタリングされるIPv6ルーターのIPv6リンクローカルアドレス。ここで、候補Aはこのリンクローカルアドレスをメモリ中にローカルに記録するよう動作できる。
RADV
候補がルーター広告（advertisement）から取得するIPv6ルーターのIPv6リンクローカルアドレス。ここで、候補Aはこのリンクローカルアドレスをメモリ中にローカルに記録するよう動作できる。
RW
監視器によってモニタリングされるIPv6ルーターのIPv6リンクローカルアドレス。ここで、監視器はこのリンクローカルアドレスをメモリ中にローカルに記録するよう動作できる。
RouterAdv
ルーター広告があれば「真（true）」（T）となるブール変数。それ以外の場合にはこの変数は「偽（false）」（F）状態をもつ。
T
時間期間
【００４１】
本発明の方法のネットワーク１０および２００内での動作は遵守されるいくつかのルールを適用される。これらのルールは表２で説明される。表２では、各候補、たとえば関連付けられたIPv6リンクローカルアドレスAを有する候補（つまり候補A）は、ルールに従ってルーター広告を確認するよう動作できる。
【００４２】
〈表２〉
ルールと詳細
１：ルーター広告が検出されない場合、候補Aは広告からIPv6ルーターのIPv6リンクローカルアドレス（RADV）を取得できない。すなわち、RouterAdv＝「偽」である。このとき候補Aは監視器にWhoIsIPv6Router（A, RA, RouterAdv）を要求するよう動作できる。その後、ルール３が実施される。
２：ルーター広告が検出された場合、候補Aは広告からIPv6ルーターのIPv6規格リンクローカルアドレス（RADV）を取得できなる。すなわち、RouterAdv＝「真」である。このとき候補Aはローカルに利用可能な変数RAをルーター広告から取得された変数RADVと以下のように比較するよう動作できる：
２．１：RAとRADVが同一のとき、これは候補AがIPv6ルーターについての情報を更新しており、ある時間期間T後にネットワーク１０、２００内でのIPv6ルーターの利用可能性をモニタリングし続けるということを示している。
【００４３】
２．２：RAとRADVが同一でないとき、これは候補AがIPv6ルーターについて古くなった情報を有していることを意味している。そのような状況では、RA＝RADVとなるよう単に更新するだけでは、二つのIPv6ルーターがあってその一方が不正である場合にデッドロックにつながる可能性がある。そのようなデッドロックを避けるため、候補AはWhoIsIPv6Router（A, RA, RouterAdv）APIを監視器と実行し、それからルール３の実行に進む。
３：候補Aは監視器にWhoIsIPv6Router（A, RA, RouterAdv）を依頼し、その結果監視器はローカルに利用可能な変数RWとパラメータとして渡された変数RAとを比較し、次いで候補Aは以下の確認を実行する：
３．１：RWがRAと等しくないとき、RAと等しくないIPv6リンクローカルアドレスRWを有するIPv6ノードがIPv6ルーターとして同定される。監視器は変数RWを候補Aに返し、その後ルール４が実行される。
【００４４】
３．２：RWがRAに等しくてRouterAdvが「偽」のとき、これは、ネットワーク１０、２００上では現在のところまだ利用可能なIPv6ルーターがないことを示していると解釈される。そのような状況では、監視器は、候補AがIPv6ルーターとして動作開始できるという決定を実行し、その後RWはアドレスAに更新され、変数RWが候補Aに返され、その後ルール４が実行される。
【００４５】
３．３：RWがRAに等しくてRouterAdvが「真」のとき、これは、RADVがRAに等しくないためにネットワーク上に少なくとも二つのルーターがあることを示している。そのような状況では、監視器は、RWがIPv6ルーターであると決定し、RWを候補Aに返し、候補Aはその後ルール４の実行に進む。
４：候補Aは監視器からRWを受信し、変数RWを自分のアドレスAと比較して以下の確認を実行する：
４．１：RWがAに等しければ、候補AはIPv6ルーターの機能を引き継ぎ、その後ルール５が実行される。
【００４６】
４．２：RWがAに等しくなければ、候補Aは変数RAを自分のアドレスAと次のようにして比較する：
４．２．１：RAがAに等しければ、候補Aは、自分がIPv6ルーターとして機能していたが候補Aが一時的に利用不能であった間アドレスRWをもつ別の候補が引き継いでいたことを検出する。その結果、候補AはIPv6ルーターとしては停止し、それからルール５の実行に進む。
【００４７】
４．２．２：RAがAに等しくなければ、候補AはアドレスRWをもつノードがIPv6ルーターであることを検出し、それからルール５の実行に進む。
５：候補Aは、監視器によって返された新しいIPv6ルーターのアドレス（RW）を用いてRAを更新する。候補Aは次いである時間期間T後にネットワーク１０、２００上でのIPv6ルーターの利用可能性のモニタリングに進む。
【００４８】
表２において与えられているルール１から５は図３でも図式的に表されており、本方法を実装するときに生じる判断点がより見分けやすくなっている。図３では、表３で定義されるそれぞれの意味をもつ略記号が使われている。
【００４９】
〈表３〉
機能番号 略記号
意味
３００ BG
ステップ開始（Begin）
３１０ CK F IPv6 RT EN
IPv6ルーターが有効になっているか確認
（Check if IPv6 router enabled）
３２０ ED
ステップ終了（End）
３３０ CK F RT ADV
ルーター広告があるか、つまりRouterAdvを確認
（Check if there are router advertisements）
３４０ RA EQ RADV？
RAがRADVに等しいか
３５０ WhoIs-IPv6-RT
プロトコルWhoIsIPv6Router（A, RA, RouterAdv）をIPv6ルーター
監視器とともに実行してIPv6ルーターRWの更新されたアドレスを取得
３６０ A EQ RW？
AがRWに等しいか
３７０ A CON IPv6 RT
アドレスAのノードがIPv6ルーターであると確証される（confirmed）
３８０ A EQ RA？
AはRAに等しいか
３９０ RW CON IPv6 RT
アドレスRWのノードがIPv6ルーターであるとして確証される
４００ STP A RT
Aをルーターとして停止（Stop）
４１０ UPD RA BY RA EQ RW
RAを更新（Update）、つまりRA＝RW
FEPT
各期間Tについて（For each period T）
Y、N
YES、NO
T、F
真（True）、偽（False）
【００５０】
表２で規則の形で与えられた方法について、これから図３を参照しつつ述べる。
【００５１】
図３では、本発明の方法に対応するフローチャートが示されている。このフローチャートは図１の不均質なネットワーク１０を参照しつつ解釈していくが、図２のネットワーク２００にも等しく適用可能である。各候補は、起動されたときに、たとえば各候補内に含まれるコンピューティングハードウェアにおいて本発明の方法を実行するよう動作できる。そのような起動の結果、各候補は現在アクティブなIPv6規格のルーターに関する情報を更新するか、あるいはネットワーク１０内に利用可能なIPv6規格のルーターが存在しなければ自動的に自らをIPv6規格のルーターとして構成設定する。
【００５２】
フローチャートのステップ３００で、所与の候補が電源投入、すなわち起動される。後続のステップ３１０で、候補Aは、自分がIPv6規格のルーターとして機能する能力があるかどうかを判定する確認をする。候補Aのメーカーは、たとえばそこに適切なハードウェアを含めること、および／またはソフトウェアパラメータをしかるべく設定することによって、潜在的にルーターとして機能する能力があるかどうかを決定することになる。候補Aが、限られたプロセッサ（CPU）および付随するメモリ容量などのためリソースの制約があるか、あるいはオーディオビデオストリーミングのような特定の機能の実行に専用の機器である場合、メーカーは当該候補はIPv6ルーター機能を提供するためには好適でないと考えうる。よって、ルーターとして機能できるようにはなっていないがそれでも当該方法を実装する候補Aは、最後の終了状態に対応するステップ３２０に進み、当該方法実行の停止となる。逆に、候補Aがメーカーによってルーターとして機能できるようにされている場合、当該方法はステップ３１０からステップ３３０へと進む。
【００５３】
ステップ３３０で、候補Aはネットワーク１０上で自らを広告しているルーターがあるかどうかを確認する。それは、すでにアクティブなIPv6規格ルーターがネットワーク１０内に動作して存在しているということを示すことである。候補AがRouterAdv＝「真」であると見出し、アクティブなルーターがあることを確証した場合には、本方法はステップ３４０に進む。逆に、候補AがRouterAdv＝「偽」であると見出し、アクティブなルーターが存在していないことを確証した場合には、本方法はステップ３５０に進む。
【００５４】
ステップ３４０では、候補Aはローカルに利用可能な変数RA（候補Aがモニタリングするアドレス）が変数RADV（広告された、候補Aによって取得されたアドレス）に等しいかどうかを確認する。存在しているどの候補Aも用いられるべきIPv6ルーターに関して古くなった情報を有していなければ（すなわち、RAがRADVと等しくない）、本方法はステップ３５０に進む。逆に、存在している諸候補AがIPv6ルーターについての最新の情報を有していれば、該諸候補Aはある時間期間T後にもとのステップ３３０に進んでIPv6ルーターの利用可能性のモニタリングをする。
【００５５】
ステップ３５０では、候補Aは、どの装置または機器がIPv6ルーターの機能を引き継ぐことができる、あるいはすでに引き継いだのかの情報を受け取るため、WhoIsIPv6Router（A, RA, RouterAdv）を監視器とともに実行する。そのような機器またはデバイスに関する情報は変数RWとして返される。ステップ３５０が完了すると、本方法はステップ３６０に進む。
【００５６】
ステップ３６０では、候補Aは、ステップ３５０において監視器によって返された変数RWが自分のIPv6リンクローカルアドレスに等しいかどうかを判定する確認をする。等しいと判定されれば、すなわちオプション「Y」の場合には、候補AはIPv6ルーターであり、本方法はその後ステップ３６０からステップ３７０に進む。そうでなければ、本方法はステップ３６０からステップ３８０に、すなわちオプション「N」に進む。
【００５７】
ステップ３７０では、候補Aは（自分のローカルIPv6アドレスを確認することによって）IPv6ルーターであると確証される、すなわちIPv6ルーターになる。本方法はその後ステップ４１０に進む。
【００５８】
ステップ３８０では、候補Aはローカルに利用可能な変数RAが自分のIPv6リンクローカルアドレスAに等しいかどうかを確認する。等しいと判定されれば、すなわちオプション「Y」の場合には、候補Aは、自分はIPv6ルーターだったが、候補Aが一時的に利用不能だった間に変数RWに対応するアドレスをもつ別の機器または装置が引き継いでいたことを検出し、次いで本方法はステップ４００に進む。逆に、等しくないと判定されれば、すなわちオプション「N」の場合には、本方法は直接ステップ３９０へと進む。
【００５９】
ステップ４００では、候補AはIPv6ルーターとして機能することを終える。本方法がステップ４００に進んだということは候補Aが不正なIPv6ルーターとして機能してきたことを示すからである。次いで本方法はその後ステップ３９０に進む。
【００６０】
ステップ３９０では、候補AはパラメータRWに等しいアドレスをもつノードがIPv6ルーターであると結論する。本方法はその後ステップ４１０に進む。
【００６１】
ステップ４１０では、候補Aは、監視器によって返された、ネットワーク１０上での新たなIPv6規格ルーターのアドレスをもつ変数RWを更新する。すなわち、RA＝RWとする。期間T後、候補Aは、図３に示すようにもとのステップ３３０に進むことによってネットワーク１０上のIPv6ルーターの利用可能性をモニタリングすることを続ける。
【００６２】
図３に図示した方法では、監視器によって提供されるWhoIsIPv6RouterというAPI（Application Programming Interface）が用いられている。候補Aは「リモート手続き呼び出し（Remote Procedural Call）」、すなわちRPCを経由してこのAPIを呼び出すよう動作できる。
【００６３】
図３を参照しつつ行ってきた本発明の方法の以上の記述から、これが、IPv6規格データ内容ルーティングのための役割を引き受けることが潜在的に可能な装置または機器、つまり候補の上で実行可能であることが理解されるであろう。図３に図示された方法は監視器を利用する。この監視器も、前述のWhoIsIPv6Router機能を実装するために相補的な方法に従って動作できる。図４で用いられる略記号は表４で与えられる意味が対応している。
【００６４】
〈表４〉
機能番号 略記号
意味
５００ BG
ステップ開始（Begin）
５１０ RA EQ Rw？
RAがRwに等しいか確認
５２０ RT ADV
変数RouterAdvの値を確認
５３０ UPD RW BY RW EQ A
RWを更新（Update）、つまりRW＝A
５４０ RET RW
IPv6ルーターのアドレスを候補Aに返す（Return）
５５０ ED
終了ステップ
Y、N
YES、NO
T、F
真（True）、偽（False）
【００６５】
図４では、この相補的な方法はステップ５００で始まる。図３でステップ３５０で呼び出されたものである。相補的方法は次いでステップ５１０に進み、そこで監視器はパラメータとして渡された変数RAがローカルに利用可能な変数RWの値と等しいかどうかを確認する。等しくなければ、すなわち「N」オプションの場合には、候補Aは用いられているIPv6ルーターについての古くなった情報を有しており、よって新たなルーターは変数RWに対応する。相補的方法は次いでステップ５４０に進む。逆に、等しければ、すなわち「Y」オプションの場合には、相補的方法はステップ５１０からステップ５２０に進む。
【００６６】
ステップ５２０では、相補的方法は、パラメータとして渡された変数RouterAdvが「真」であるかどうかを確認する。相当が同定されれば、すなわち「真」同定の場合には、相補的方法はステップ５４０に進む。逆に、非相当が同定されれば、すなわち「偽」同定の場合には、相補的方法はステップ５３０に進む。
【００６７】
ステップ５３０では、相補的方法は、アドレスRWを有するIPv6ノードがネットワーク１０内でIPv6ルーターであったがもはや利用可能でないのかどうかを、対応する広告がないことによって検出するよう動作できる。もし肯定であれば、相補的方法はアドレスAをもつIPv6ノードがIPv6ルーターとして引き継ぐことが許されると決定する。相補的方法は次いでステップ５３０からステップ５４０に進む。
【００６８】
ステップ５４０では、相補的方法はIPv6ルーターのアドレスを候補Aに返す。その後、相補的方法は終了ステップ５５０に進む。
【００６９】
図３に示されたIPv6ルーターとして機能できる装置または機器内に実装される方法も、図４に示された対応する相補的方法も、いずれも実行可能ソフトウェアなどのアルゴリズムとして実装されうる。代替的または追加的に、これらの方法は一つまたは複数の特定用途向け集積回路などのカスタムハードウェアとしても実装されうる。
【００７０】
図３および図４の方法のさらなる動作を解説するため、ネットワーク１０内で生じる若干の例のシナリオをこれから述べる。
【００７１】
〈シナリオ１〉最初の起動において
設定：ネットワーク１０および２００の最初の起動において、各候補における変数RAの初期値は０，すなわちRA＝０である。同様に、監視器における変数RWの初期値は０、すなわちRW＝０である。IPv6規格ルーター対応の機器である候補だけが、図３に図示された方法の実行を開始する。
【００７２】
シナリオ１．１：候補A1すなわち第一の機器（APP1）１１０は起動する最初のものである。その後、候補A1はシーケンスステップ３３０、３５０、３６０、３７０そして最後に４１０を実行する。ステップ３５０では、監視器がシーケンスステップ５１０、５２０、５３０そして最後に５４０を実行する。これらの２つのシーケンスのステップを実行した結果として、A1すなわち機器１１０はIPv6規格のルーターとして機能しはじめ、それにより機器（APP3）１３０をIPv4規格の環境７０を提供しているルーター６０に結合させる。
【００７３】
シナリオ１．２：候補Ak（k＞1）はステップ３３０、任意的に３４０、３５０、３６０、３８０、３９０そして最後に４１０のシーケンスを実行する。候補Akがステップ３５０を実行するとき、監視器はステップ５１０、そして最後に５４０を実行する。
【００７４】
これらのステップのシーケンスの結果として、候補A1すなわち機器１１０はIPv6規格のルーターとして機能しはじめ、それにより機器（APP3）１３０をIPv6規格の環境１２０を提供しているルーターに結合させる。
【００７５】
〈シナリオ２〉既存のIPv6ルーターが利用不能になり、たとえばA1が無応答になる
設定：候補A1はネットワーク１０におけるアクティブなIPv6ルーターとして機能していたが、突然ネットワーク１０内で応答しなくなった。同様の考察はネットワーク１２０にも関わる。各候補における、すなわち機器１００、１１０、１３０のそれぞれにおける変数RAの値はRA＝A1である。監視器における変数RWの値はRW＝A1である。候補A1に障害が起こるような状況では、領域３０内に存在しているすべてのIPv6規格の装置はもはやルーター広告を受信しなくなる。候補、すなわち機器１００、１１０がそのような広告の欠如を検出すると、該候補は前述の「WhoIsIPv6Router」ステップ３５０を図３に図示したように実装する。
【００７６】
シナリオ２．１：候補A2すなわち機器１００が、IPv6ルーターすなわち機器１１０が利用不能であることを検出した最初の候補である。その後、候補A2はステップ３３０、３５０、３６０、３７０そして最終的に４１０のシーケンスを実行する。ステップ３５０を実行する際、監視器がステップ５１０、５２０、５３０そして最後に５４０のシーケンスを実行する。
【００７７】
これらのステップのシーケンスの結果として、候補A2すなわち機器１００は候補A1すなわち機器１１０からIPv6規格の環境１２０内でIPv6ルーターである機能を引き継ぐ。
【００７８】
シナリオ２．２：添え字k＞2として、それぞれの次候補Ak（図１には示さず）は、A1とA2を含まない候補の集合である。その後、添え字k＞2の候補Aｋはそれぞれステップ３３０、任意的に３４０、３５０、３６０、３８０、３９０、４１０のシーケンスを実行する。候補Aｋでステップ３５０が実行されている際には、監視器は図４に図示した相補的方法のステップ５１０および５４０を実行する。
【００７９】
これらのステップのシーケンスの結果として、候補A2すなわち機器１００は、候補A1すなわち機器１１０からIPv6規格の環境１２０内でIPv6ルーターである機能を引き継ぐ。
【００８０】
〈シナリオ３〉二つ以上の機器または装置がルーター広告を送る；ネットワーク１０内における「不正」ルーターの存在；同様の考察はネットワーク１２０にも関わる。
【００８１】
設定：
（ａ）候補A1すなわち機器１１０はアクティブなIPv6ルーターとして機能していたが、その後利用不能になった。
（ｂ）候補A2すなわち機器１００はIPv6ルーターである機能を引き受け、結果として、候補A1以外の各候補における変数RAの値はRA＝A2となり、監視器における変数RWの値はRW＝A2となる。
（ｃ）候補A1がその利用不能期間ののちに復帰し、再初期化されることなく再びアクティブになる。候補A1における変数RAの値はまだRA＝A1である。
【００８２】
ある時間にわたって、ネットワーク１０は二つのルーター、すなわち、候補A1、A2の両方が機能している。その結果、候補A1、A2を含めて各候補は候補A1、A2からルーター広告を受信することになる。ここで、これら二つの候補A1、A2の一方は不正である。そのような状況では、いくつかのシナリオが起こりうる。図３および図４の方法はそれらに対応するよう構成される。
【００８３】
シナリオ３．１：候補A1は自分のIPv6ルーター広告を受信する。ステップ３３０、３４０の実行に進み、その後時間期間T後に再びネットワーク１０をモニタリングする。結果として、ネットワーク１０は領域３０内では再構成されない。
【００８４】
シナリオ３．２：候補A1は候補A2からIPv6ルーター広告を受信する。その後、候補A1はステップ３３０、３４０、３５０、３６０、３８０そして最後に４１０のシーケンスを実行する。ステップ３５０の間、監視器はステップ５１０および５４０のシーケンスを実行する。結果として、候補A1はIPv6ルーターとして機能するのをやめ、今では候補A2が正規のルーターであるという情報を用いて更新される。
【００８５】
シナリオ３．３：候補A2が自分のIPv6ルーター広告を受信する。ステップ３３０、３４０の実行に進み、その後時間期間T後に再びネットワーク１０をモニタリングする。結果として、ネットワーク１０は領域３０内では再構成されない。
【００８６】
シナリオ３．４：候補A2が候補A1からのIPv6ルーター広告を受信する。その後、候補A2はステップ３３０、３４０、３５０、３６０、３７０そして最後に４１０のシーケンスを実行する。ステップ３５０の間、監視器はステップ５１０、５２０そして最終的に５４０のシーケンスを実行する。結果として、候補A2は領域３０内でのIPv6ルーターに留まる。
【００８７】
シナリオ３．５：添え字k＞2として、それぞれの次候補Akは、候補A1からのIPv6ルーター広告を受信する。その後、候補Aｋはステップ３３０、３４０、３５０、３６０、３８０、３９０、そして最後に４１０のシーケンスを実行する。ステップ３５０の際には、監視器はステップ５１０、５２０そして最後に５４０のシーケンスを実行する。結果として、候補A2は領域３０内でのIPv6ルーターに留まる。
【００８８】
シナリオ３．６：添え字k＞2として、それぞれの次候補Akは、候補A2からのIPv6ルーター広告を受信する。その後、候補Aｋはステップ３３０、そして最後に３４０のシーケンスを実行し、それから時間期間T後に再びネットワーク１０をモニタリングするようになる。結果として、候補A2は領域３０内でのIPv6ルーターに留まる。
【００８９】
図３および図４の方法はこのように、ネットワーク１０にIPv6規格のルーティング機能を提供するための堅牢な方法を提供する。同様に、前記方法はネットワーク２００およびその他の関係する種類のネットワークで使われることもできる。さらに、図３および図４の方法は、IPv6規格のルーター機能を自動的に引き継ぐことのできるよう動作できるIPv6ルーター対応ノードを提供することもできる。
【００９０】
さらに、図３および図４の方法は、複合的な不均質規格のネットワークにおいて時間とともに潜在的なルーターが利用可能になる、および／または利用不能になる場合に構成を動的に変えることを許容する。そのような動的な融通性は、静的なトポロジーを用いるIPv6ルーターを含む現在のネットワークと対照をなす。
【００９１】
したがって、図３および図４の方法は、ネットワーク１０、２００の堅牢さを増すことができる。しかし、本発明はIPv4規格およびIPv6規格のコンテキストで記載されているが、本発明が他の規格にも適用可能であることは理解されるであろう。
【００９２】
以上に述べた本発明の実施形態が付属の請求項によって定義される本発明の範囲から外れることなく修正されうることは理解されるであろう。
【００９３】
「有する」「含む」「組み込む」「包含する」「である」「もつ」といった表現は、明細書および対応する請求項を解釈する際には非排他的な仕方で解釈されるべきものである。すなわち、明示的に存在すると定義されていない他の項目または要素を許容できるものと解釈されるべきものである。単数形での言及も複数での言及として解釈され、その逆もありうる。
【図面の簡単な説明】
【００９４】
【図１】IPv4規格とIPv6規格の機器の不均質な混合を有する第一のネットワークを示す図である。
【図２】IPv4規格とIPv6規格の機器の不均質な混合を有する第二のネットワークを示す図である。
【図３】図１および図２のネットワーク内に含まれる機器または装置をアクティブにしてIPv6ルーティング機能のための候補として引き継ぐようにさせる方法のフローチャートである。
【図４】図３に図示した方法が適用される機器または装置を監督すなわち監視するための、図３に図示した方法と一緒に必要とされる相補的な方法のフローチャートである。
【特許請求の範囲】
【請求項１】
ルーター機能を自動的に移行させる方法であって：
（ａ）ネットワーク内を通過するデータトラフィックのルーティングのための該ネットワーク内のルーターとして動的に割り当て可能な一つまたは複数の候補装置を含むデータ通信ネットワークを提供し、
（ｂ）前記一つまたは複数の候補装置の活動をモニタリングし、該装置のうちの一つまたは複数にそこでデータルーティング機能を提供する権限を委ねるための監視手段を提供し、
（ｃ）各候補装置が、ネットワーク中でアクティブであると想定する一つまたは複数のルーターのローカルに保存された第一の記録を含んでいるよう構成し、
（ｄ）各候補装置が、ネットワークをモニタリングして現在ネットワーク上でアクティブな一つまたは複数のルーターを決定し、アクティブなルーターの対応する第二の記録を生成するよう構成し、
（ｅ）各候補装置がその第一の記録と第二の記録を比較するよう構成し、
（ｆ）前記候補装置の一つまたは複数がステップ（ｅ）において前記第一の記録および第二の記録が等しくないと判定したときに、前記一つまたは複数の装置が前記監視手段からのより最近の第一の記録を用いて更新されるよう構成し、
（ｇ）前記候補装置の一つまたは複数がステップ（ｅ）において自分のアドレスが前記第一の記録のアドレスに一致すると判定したときに、該一つまたは複数の候補装置がネットワーク内でのルーターの機能を帯びるよう構成し、
（ｈ）必要に応じてステップ（ａ）から（ｇ）を繰り返す、
ステップを含むことを特徴とする方法。
【請求項２】
前記一つまたは複数の候補装置がIPv6規格のルーターとして機能するよう構成されていることを特徴とする、請求項１記載の方法。
【請求項３】
請求項１記載の方法であって、前記監視手段および一つまたは複数の候補装置が、ステップ（ｂ）およびステップ（ｄ）におけるネットワーク内のルーター活動のモニタリングをネットワーク内で広告されるリンクローカルデータによって行うよう動作できることを特徴とする方法。
【請求項４】
前記監視手段が、ネットワーク内でアクティブな複数の競合するルーターの間の衝突を解決するために、ネットワーク中の一つまたは複数の候補装置を選択的にアクティブにしたり非アクティブにしたりするよう動作できることを特徴とする、請求項１記載の方法。
【請求項５】
前記監視手段が、ネットワーク内で少なくともローカルにアクティブなルーターはない状況において前記候補装置のうちの一つを割り当てるよう動作できることを特徴とする、請求項１記載の方法。
【請求項６】
前記ネットワークが不均質なIPv4/IPv6規格のネットワークであることを特徴とする、請求項１記載の方法。
【請求項７】
請求項１記載の監視手段を動作させる方法であって：
（ｉ）前記監視手段において一つまたは複数の候補装置から少なくとも一つの通信を受信し、該少なくとも一つの通信は候補装置の第一の記録の詳細を含んでおり、
（ｊ）ステップ（ｉ）での第一の記録が、候補ルーターのアクティブ化および／または非アクティブ化を決定するための、前記監視手段において維持されている候補ルーターのある記録に対応していることを確認し、
（ｋ）少なくともネットワーク内のローカルなルーター活動をモニタリングし、
（ｌ）前記候補装置のうちのどれがアクティブでどれが非アクティブであるべきかに関して一つまたは複数の候補装置を更新し、
（ｍ）前記監視手段において維持されている候補ルーターの記録を更新する、
ステップを含むことを特徴とする方法。
【請求項８】
請求項１記載の方法に従うルーターとして機能するよう動作できる一つまたは複数の候補装置を含むことを特徴とする通信ネットワーク。
【請求項９】
請求項１記載の方法に従うルーターとして動作できることを特徴とする候補装置。
【請求項１０】
請求項７記載の方法に従って動作できる監視手段を含むことを特徴とするルーターモニタリング装置。
【請求項１】
ルーター機能を自動的に移行させる方法であって：
（ａ）ネットワーク内を通過するデータトラフィックのルーティングのための該ネットワーク内のルーターとして動的に割り当て可能な一つまたは複数の候補装置を含むデータ通信ネットワークを提供し、
（ｂ）前記一つまたは複数の候補装置の活動をモニタリングし、該装置のうちの一つまたは複数にそこでデータルーティング機能を提供する権限を委ねるための監視手段を提供し、
（ｃ）各候補装置が、ネットワーク中でアクティブであると想定する一つまたは複数のルーターのローカルに保存された第一の記録を含んでいるよう構成し、
（ｄ）各候補装置が、ネットワークをモニタリングして現在ネットワーク上でアクティブな一つまたは複数のルーターを決定し、アクティブなルーターの対応する第二の記録を生成するよう構成し、
（ｅ）各候補装置がその第一の記録と第二の記録を比較するよう構成し、
（ｆ）前記候補装置の一つまたは複数がステップ（ｅ）において前記第一の記録および第二の記録が等しくないと判定したときに、前記一つまたは複数の装置が前記監視手段からのより最近の第一の記録を用いて更新されるよう構成し、
（ｇ）前記候補装置の一つまたは複数がステップ（ｅ）において自分のアドレスが前記第一の記録のアドレスに一致すると判定したときに、該一つまたは複数の候補装置がネットワーク内でのルーターの機能を帯びるよう構成し、
（ｈ）必要に応じてステップ（ａ）から（ｇ）を繰り返す、
ステップを含むことを特徴とする方法。
【請求項２】
前記一つまたは複数の候補装置がIPv6規格のルーターとして機能するよう構成されていることを特徴とする、請求項１記載の方法。
【請求項３】
請求項１記載の方法であって、前記監視手段および一つまたは複数の候補装置が、ステップ（ｂ）およびステップ（ｄ）におけるネットワーク内のルーター活動のモニタリングをネットワーク内で広告されるリンクローカルデータによって行うよう動作できることを特徴とする方法。
【請求項４】
前記監視手段が、ネットワーク内でアクティブな複数の競合するルーターの間の衝突を解決するために、ネットワーク中の一つまたは複数の候補装置を選択的にアクティブにしたり非アクティブにしたりするよう動作できることを特徴とする、請求項１記載の方法。
【請求項５】
前記監視手段が、ネットワーク内で少なくともローカルにアクティブなルーターはない状況において前記候補装置のうちの一つを割り当てるよう動作できることを特徴とする、請求項１記載の方法。
【請求項６】
前記ネットワークが不均質なIPv4/IPv6規格のネットワークであることを特徴とする、請求項１記載の方法。
【請求項７】
請求項１記載の監視手段を動作させる方法であって：
（ｉ）前記監視手段において一つまたは複数の候補装置から少なくとも一つの通信を受信し、該少なくとも一つの通信は候補装置の第一の記録の詳細を含んでおり、
（ｊ）ステップ（ｉ）での第一の記録が、候補ルーターのアクティブ化および／または非アクティブ化を決定するための、前記監視手段において維持されている候補ルーターのある記録に対応していることを確認し、
（ｋ）少なくともネットワーク内のローカルなルーター活動をモニタリングし、
（ｌ）前記候補装置のうちのどれがアクティブでどれが非アクティブであるべきかに関して一つまたは複数の候補装置を更新し、
（ｍ）前記監視手段において維持されている候補ルーターの記録を更新する、
ステップを含むことを特徴とする方法。
【請求項８】
請求項１記載の方法に従うルーターとして機能するよう動作できる一つまたは複数の候補装置を含むことを特徴とする通信ネットワーク。
【請求項９】
請求項１記載の方法に従うルーターとして動作できることを特徴とする候補装置。
【請求項１０】
請求項７記載の方法に従って動作できる監視手段を含むことを特徴とするルーターモニタリング装置。
【図１】
【図２】
【図３】
【図４】
【図２】
【図３】
【図４】
【公表番号】特表２００７−５１５９０９（Ｐ２００７−５１５９０９Ａ）
【公表日】平成１９年６月１４日（２００７．６．１４）
【国際特許分類】
【出願番号】特願２００６−５４６４１７（Ｐ２００６−５４６４１７）
【出願日】平成１６年１２月７日（２００４．１２．７）
【国際出願番号】ＰＣＴ／ＩＢ２００４／０５２６８１
【国際公開番号】ＷＯ２００５／０６４８６６
【国際公開日】平成１７年７月１４日（２００５．７．１４）
【出願人】（５９００００２４８）コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ (12,071)
【Ｆターム（参考）】
【公表日】平成１９年６月１４日（２００７．６．１４）
【国際特許分類】
【出願日】平成１６年１２月７日（２００４．１２．７）
【国際出願番号】ＰＣＴ／ＩＢ２００４／０５２６８１
【国際公開番号】ＷＯ２００５／０６４８６６
【国際公開日】平成１７年７月１４日（２００５．７．１４）
【出願人】（５９００００２４８）コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ (12,071)
【Ｆターム（参考）】
[ Back to top ]