JPWO2006132281A1 - 経路設定方法及び経路管理装置 - Google Patents

Abstract

移動端末に関するＱｏＳ経路がアグリゲーションドメインを通じて確立されており、移動端末の移動に伴ってＱｏＳ経路の変更が起こる場合に、アグリゲーションドメイン内部に存在するクロスオーバノードを発見する技術が開示され、その技術によればＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間で新たなＱｏＳ経路が確立される際に、ＱＮＥ（自端末）が移動後に接続するサブネット３０１の近隣のＱＮＥ３０３からＱＮＥ（相手端末）に向けてメッセージが送信される。このとき、アグリゲーションドメイン２２７のエッジに位置するＱＮＥ間（ＱＮＥ３０５からＱＮＥ２１１）で、ＱＮＥ（自端末）の移動前後のアグリゲーション用ＱｏＳ経路の枝分かれ箇所に存在するＱＮＥを探索するメッセージが送信される。ＱＮＥ２０９は、このメッセージの受信時に自身がクロスオーバノードであることを把握し、自身のＩＰアドレスをメッセージに付加して転送する。

Description

本発明は、無線通信を行う移動端末（モバイルノード）のハンドオーバの際に、モバイルノードが使用している経路（例えば、ＱｏＳ経路）の設定を行うための経路設定方法及び経路管理装置に関し、特に、次世代インターネットプロトコルであるモバイルＩＰｖ６（Ｍｏｂｉｌｅ Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ ｖｅｒｓｉｏｎ ６）プロトコルを利用した無線通信を行うモバイルノードのハンドオーバの際に、モバイルノードが使用している経路の設定を行うための経路設定方法及び経路管理装置に関する。

移動端末（モバイルノード）から無線ネットワークを通じてインターネットなどの通信ネットワークにアクセスするユーザに対して、移動しながらでもシームレスに通信ネットワークの接続を提供できる技術として、次世代インターネットプロトコルであるモバイルＩＰｖ６を利用したものが普及してきている（下記の非特許文献１参照）。

一方、現在、ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ）のＮＳＩＳ ＷＧ（Ｎｅｘｔ Ｓｔｅｐ ｉｎ Ｓｉｇｎａｌｉｎｇ Ｗｏｒｋｉｎｇ Ｇｒｏｕｐ）において、ＮＳＩＳと呼ばれる新しいプロトコルを標準化するための議論が行われている。このＮＳＩＳは、モバイル環境において、ＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ：サービス品質）保証を始めとする様々な付加的サービスに特に有効であると期待されており、ＮＳＩＳにおいてＱｏＳ保証やモビリティサポートを実現するための要件や実現方法などが記載された文献も存在する。

上述のＮＳＩＳに関連したＱｏＳ経路確立方法の１つに、フローの結合（Ａｇｇｒｅｇａｔｉｏｎ：アグリゲーション）という考え方が存在する（下記の非特許文献２参照）。このフローの結合では、あるＱＮＥ（ＱｏＳ ＮＳＩＳ Ｅｎｔｉｔｙ）間において、異なったフローを結合して管理するという方法が採用されている。この方法を実現するために、アグリゲーションが行われる領域（Ａｇｇｒｅｇａｔｉｏｎ Ｄｏｍａｉｎ：アグリゲーションドメイン）においては、結合されたフローを一意に識別するためのフロー識別子（フロー情報、フィルタ情報とも呼ばれる）が必要となる。

このアグリゲーションは、例えばネットワークの中にＤｉｆｆｓｅｒｖドメインがある場合に、このＤｉｆｆｓｅｒｖドメイン（アグリゲーションドメイン）の入口から出口の間にて行われる。なお、非特許文献２では、アグリゲーションドメインの入口及び出口のＱＮＥは、ドメインの内側（例えばＤｉｆｆｓｅｒｖ）及び外側（エンド・ツー・エンドとして認識されているネットワーク）の両方を理解することができると仮定されている。

以下、図８及び図９を参照しながら、従来の技術におけるＱｏＳ経路のアグリゲーションの概要について説明する。アグリゲーションは、例えばＱｏＳ経路が確立されるときに同時に行われる。例えば、アグリゲーションドメインを通ってＱＮＥ間でエンド・ツー・エンドＱｏＳ経路が張られる場合、図８に示されるように、エンド・ツー・エンドＱｏＳに対応したＱＮＥ間でエンド・ツー・エンドＱｏＳ経路を張るためのシグナリングメッセージの転送が行われる一方（ステップＳ８００１〜Ｓ８０１１）、アグリゲーションドメインでは、アグリゲーション用ＱｏＳ経路を張るためのシグナリングメッセージの転送が行われる（ステップＳ８１０１〜Ｓ８１１１）。

すなわち、従来の技術においては、エンド・ツー・エンドＱｏＳ経路を張るためのシグナリングメッセージは、外側のネットワークを理解できないＱＮＥ（つまりアグリゲーションドメインの内側のＱＮＥ）を飛ばして送信され（例えば、アグリゲーションドメインの入口のＱＮＥは、アグリゲーションドメインの内側のＱＮＥにメッセージを無視させるためのフラグを付加し、出口のＱＮＥでこのフラグを取り去る）、アグリゲーションドメイン内部には、アグリゲーションドメインの入口と出口との間で、別のアグリゲーション用ＱｏＳ経路を張るためのシグナリングメッセージが送られる。

その結果、図９に示されるように、端末間のＱｏＳ経路をそれぞれ補完し合う状態で、エンド・ツー・エンド及びアグリゲーションドメイン内部のそれぞれにおけるＱｏＳ経路が確立される。このとき、エンド・ツー・エンドでＱｏＳ経路が確立される一方、アグリゲーションドメインの内側では、エンド・ツー・エンドＱｏＳ経路のフロー識別子とは別の識別子が、アグリゲーション用ＱｏＳ経路で使用されるとともに、セッション識別子に関しては、エンド・ツー・エンドＱｏＳ経路を示すセッション識別子と、アグリゲーション用ＱｏＳ経路を示すセッション識別子との関連を示すセッションのバインド情報が付け加えられる。なお、このアグリゲーションの動作はネットワーク内部で行われるので、通信を行っている端末は、通常、アグリゲーションが行われていることを知ることができない。

一方、通信を行う端末の、少なくともどちらか一方が移動端末だった場合、ＮＳＩＳ ＷＧでは、端末が移動する前にあらかじめＱｏＳ経路を確立しておくことにより、ＱｏＳを瞬断なく受けられるようにすることが要請されている。また、このときに、移動前に確立されているＱｏＳ経路と、移動後に確立されるＱｏＳ経路との間に、これら２つの経路が重なり合う区間を特定して、２重のリソース予約（Ｄｏｕｂｌｅ Ｒｅｓｅｒｖａｔｉｏｎ）が発生しないようにすることも要請されている。さらに、リソース予約メッセージを送信する前に、エンド・ツー・エンド経路のリソースの空き状況をあらかじめ取得することも要請されている。

これらの要請を満たすために、現在ＮＳＩＳ ＷＧでは様々な提案がされている。例えば、下記の非特許文献３には、端末が移動する前に、移動する先のサブネット上のプロキシに、現在使用しているセッション識別子及びフロー識別子を含むメッセージを送信し、プロキシがこのセッション識別子及びフロー識別子を含むメッセージを、リソースの空き状況を取得するためのメッセージに含ませ、新しくＱｏＳ経路を張ろうとしている経路上に送信することにより、この経路のリソース空き状況を取得すると同時に、移動前のＱｏＳ経路と移動後のＱｏＳ経路とが重なり始めるＱＮＥを特定し、このＣＲＮ（Ｃｒｏｓｓｏｖｅｒ Ｎｏｄｅ：クロスオーバノード）から経路の新規確立や更新を行う方法などが提案されている。なお、上述のような、移動端末の移動に伴ってＱｏＳ経路の変更が起こる際に、移動端末の移動前のＱｏＳ経路と移動後のＱｏＳ経路との分岐点に相当するＱＮＥ（すなわち、端末間で送受信されるパケットの経路上に位置するとともに、このパケットの転送元／転送先のうちの一方のみが変更されるＱＮＥ）は、ＣＲＮと呼ばれる。
Ｊｏｈｎｓｏｎ，Ｄ．Ｂ．，Ｐｅｒｋｉｎｓ，Ｃ．Ｅ．，ａｎｄ Ａｒｋｋｏ，Ｊ．，"Ｍｏｂｉｌｉｔｙ Ｓｕｐｐｏｒｔ ｉｎ ＩＰｖ６"，ＲＦＣ３７７５，Ｊｕｎｅ ２００４． Ｓｖｅｎ Ｖａｎ ｄｅｎ Ｂｏｓｃｈ，Ｇｅｏｒｇｉｏｓ Ｋａｒａｇｉａｎｎｉｓ ａｎｄ Ａｎｄｒｅｗ ＭｃＤｏｎａｌｄ"ＮＳＬＰ ｆｏｒ Ｑｕａｌｉｔｙ−ｏｆ−Ｓｅｒｖｉｃｅ ｓｉｇｎａｌｉｎｇ"，ｄｒａｆｔ−ｉｅｔｆ−ｎｓｉｓ−ｑｏｓ−ｎｓｌｐ−０６．ｔｘｔ，Ｆｅｂｒｕａｒｙ ２００５ Ｔｏｙｏｋｉ Ｕｅ，Ｔａｋａｋｏ Ｓａｎｄａ ａｎｄ Ｋｏｕｉｃｈｉ Ｈｏｎｍａ"ＱｏＳ Ｍｏｂｉｌｉｔｙ Ｓｕｐｐｏｒｔ ｗｉｔｈ Ｐｒｏｘｙ−ａｓｓｉｓｔｅｄ Ｆａｓｔ Ｃｒｏｓｓｏｖｅｒ Ｎｏｄｅ Ｄｉｓｃｏｖｅｒｙ"ＷＰＭＣ２００４，Ｓｅｐｔｅｍｂｅｒ ２００４

しかしながら、移動端末の移動に伴ってアグリゲーションドメインを通じて確立されているＱｏＳ経路の変更が起こる際に、非特許文献３に記載されている技術を用いてＣＲＮの特定を行った場合、ＣＲＮとして特定されるＱＮＥは、アグリゲーションドメインの外側（アグリゲーションドメインのエッジを含む）のＱＮＥである。

例えば、図１０に図示されているように、移動前後のＱｏＳ経路に係るＣＲＮが、アグリゲーションドメインの内部に存在する場合（すなわち、ＣＲＮは図１０中のＱＮＥ＿Ｂ）においても、従来の技術によれば、アグリゲーションドメインのエッジに存在するＱＮＥ＿ＡがＣＲＮとして認識されてしまい、ＱＮＥ＿ＡとＱＮＥ＿Ｂとの間の区間に２重のリソース予約が発生してしまうことになる。

上記の問題に鑑みて、本発明は、移動端末に関するＱｏＳ経路がアグリゲーション領域（アグリゲーションドメイン）を通じて確立されており、移動端末の移動に伴ってＱｏＳ経路の変更が起こる場合に、アグリゲーション領域の内部に存在するＣＲＮを発見するとともに、２重のリソース予約を発生させない効率的なＱｏＳ経路の確立を実現することを目的とする。

上記の目的を達成するため、本発明の経路設定方法は、少なくとも一方が移動端末である２つの通信端末間に確立されているエンド・ツー・エンド経路がアグリゲーション領域を通過しており、前記アグリゲーション領域において前記エンド・ツー・エンド経路がアグリゲーション経路によって接続されている場合に、前記移動端末がハンドオーバを行って、前記２つの通信端末間で新たなエンド・ツー・エンド経路が確立される際の経路設定方法であって、
前記アグリゲーション領域の内部に位置するクロスオーバノードであって、前記移動端末の移動前に確立されていた第１のアグリゲーション経路と、前記移動端末の移動後に確立される第２のアグリゲーション経路との前記クロスオーバノードを探索するために、前記第２のアグリゲーション経路の一方の端点となる経路管理装置が、前記第２のアグリゲーション経路の他方の端点となる経路管理装置に向けて、前記クロスオーバノードの探索メッセージを送信するステップを有している。
この構成により、移動端末に関するＱｏＳ経路がアグリゲーション領域を通じて確立されており、移動端末の移動に伴ってＱｏＳ経路の変更が起こる場合に、アグリゲーション領域の内部に存在するＣＲＮを発見するとともに、２重のリソース予約を発生させない効率的なＱｏＳ経路の確立を実現することが可能となる。

さらに、本発明の経路設定方法は、上記の構成に加えて、前記アグリゲーション領域の内部のノードが、前記探索メッセージを受信した際に、自身が前記第１のアグリゲーション経路及び前記第２のアグリゲーション経路の前記クロスオーバノードに該当するか否かを判断するステップと、
自身が前記クロスオーバノードに該当すると判断された場合には、前記アグリゲーション領域の内部のノードが、前記探索メッセージに自身の識別情報を付加した後、前記第２のアグリゲーション経路の他方の端点となる経路管理装置に向けて、前記探索メッセージを送信するステップとを、
有している。
この構成により、自身がクロスオーバノードであると判断したアグリゲーション領域の内部のノードによって、メッセージに識別情報が付加されることにより、どのノードがクロスオーバノードであるかの判別が可能となる。

また、上記の目的を達成するため、本発明の経路管理装置は、アグリゲーション領域を通過するエンド・ツー・エンド経路であって、第１のアグリゲーション経路によって接続されている前記エンド・ツー・エンド経路を利用していた移動端末が移動を行って新たなエンド・ツー・エンド経路を確立する際に、前記新たなエンド・ツー・エンド経路を接続する前記アグリゲーション領域内の新たな第２のアグリゲーション経路の一方の端点となる前記アグリゲーション領域のエッジに位置する経路管理装置であって、
前記アグリゲーション領域の内部に位置するクロスオーバノードであって、前記移動端末の移動前に確立されていた第１のアグリゲーション経路と、前記移動端末の移動後に確立される第２のアグリゲーション経路との前記クロスオーバノードを探索するために、前記第２のアグリゲーション経路の他方の端点となる経路管理装置に向けて、前記クロスオーバノードの探索メッセージを送信するメッセージ送信手段を有している。
この構成により、移動端末に関するＱｏＳ経路がアグリゲーション領域を通じて確立されており、移動端末の移動に伴ってＱｏＳ経路の変更が起こる場合に、アグリゲーション領域のエッジに位置するノードが、アグリゲーション領域の内部に存在するＣＲＮを発見するための動作を行うことが可能となる。

さらに、本発明の経路管理装置は、上記の構成に加えて、前記探索メッセージが、前記第１のアグリゲーション経路を識別するための経路識別情報を含むように構成されている。
この構成により、上記の探索メッセージに移動端末の移動前のＱｏＳ経路を識別するための経路識別情報が付加され、所望のＱｏＳ経路を特定することが可能となる。

また、上記の目的を達成するため、本発明の経路管理装置は、アグリゲーション領域を通過するエンド・ツー・エンド経路であって、第１のアグリゲーション経路によって接続されている前記エンド・ツー・エンド経路を利用していた移動端末が移動を行って新たなエンド・ツー・エンド経路を確立する際に、前記新たなエンド・ツー・エンド経路を接続する前記アグリゲーション領域内の新たな第２のアグリゲーション経路の一方の端点となる前記アグリゲーション領域のエッジに位置する経路管理装置であって、
前記アグリゲーション領域の内部に位置するクロスオーバノードであって、前記移動端末の移動前に確立されていた第１のアグリゲーション経路と、前記移動端末の移動後に確立される第２のアグリゲーション経路との前記クロスオーバノードを探索するために、前記第２のアグリゲーション経路の他方の端点となる経路管理装置から、前記クロスオーバノードの探索メッセージを受信するメッセージ受信手段と、
前記クロスオーバノードに該当する経路管理装置によって前記探索メッセージに付加された前記経路管理装置の識別情報を、前記探索メッセージから抽出するクロスオーバノード特定手段とを、
有している。
この構成により、移動端末に関するＱｏＳ経路がアグリゲーション領域を通じて確立されており、移動端末の移動に伴ってＱｏＳ経路の変更が起こる場合に、アグリゲーション領域の内部に存在するＣＲＮを発見するとともに、２重のリソース予約を発生させない効率的なＱｏＳ経路の確立を実現することが可能となる。

また、上記の目的を達成するため、本発明の経路管理装置は、アグリゲーション領域の内部に位置する経路管理装置であって、
前記アグリゲーション領域を通過するエンド・ツー・エンド経路であって、第１のアグリゲーション経路によって接続されている前記エンド・ツー・エンド経路を利用していた移動端末が移動を行って新たなエンド・ツー・エンド経路を確立する際に、前記新たなエンド・ツー・エンド経路を接続する前記アグリゲーション領域内の新たな第２のアグリゲーション経路の一方の端点となる前記アグリゲーション領域のエッジに位置する経路管理装置によって送信された、前記移動端末の移動前に確立されていた第１のアグリゲーション経路と、前記移動端末の移動後に確立される第２のアグリゲーション経路とのクロスオーバノードを探索するための探索メッセージを受信するメッセージ受信手段と、
前記探索メッセージを受信した際に、自身が前記第１のアグリゲーション経路と、前記第２のアグリゲーション経路との前記クロスオーバノードに該当するか否かを判断する判断手段と、
前記判断手段によって自身が前記クロスオーバノードに該当すると判断された場合には、前記探索メッセージに自身の識別情報を付加する識別情報付加手段と、
前記自身の識別情報が付加された探索メッセージを、前記第２のアグリゲーション経路の他方の端点となる経路管理装置に向けて転送するメッセージ転送手段とを、
有している。
この構成により、移動端末に関するＱｏＳ経路がアグリゲーション領域を通じて確立されており、移動端末の移動に伴ってＱｏＳ経路の変更が起こる場合に、アグリゲーション領域の内部に存在するＣＲＮを発見するとともに、２重のリソース予約を発生させない効率的なＱｏＳ経路の確立を実現することが可能となる。

さらに、本発明の経路管理装置は、上記の構成に加えて、自身を経由するアグリゲーション経路に関する経路情報を格納する経路情報格納手段を有し、
前記判断手段が、前記探索メッセージに含まれる前記第１のアグリゲーション経路を識別するための経路識別情報を参照して、前記探索メッセージに含まれる前記第１のアグリゲーション経路に関する経路情報が前記経路情報格納手段に格納されている旨を確認した場合に、前記識別情報付加手段が、前記探索メッセージへの自身の識別情報の付加を行うように構成されている。
この構成により、例えばＱｏＳ経路の管理のために保持されているリソース予約などの経路情報を参照することによって、自身がクロスオーバノードか否かを把握することが可能となる。

さらに、本発明の経路管理装置は、上記の構成に加えて、他の経路管理装置によって既に前記探索メッセージに前記識別情報が付加されている場合には、前記メッセージ転送手段は、前記識別情報付加手段による前記探索メッセージへの前記識別情報の付加を行わずに前記探索メッセージを転送するように構成されている。
この構成により、移動端末の移動前後におけるＱｏＳ経路が重複している区間が存在する場合でも、上記の探索メッセージには、クロスオーバノードによる識別情報の付加のみが行われるようにすることが可能となる。

本発明は、上記の構成を有しており、移動端末に関するＱｏＳ経路がアグリゲーションドメインを通じて確立されており、移動端末の移動に伴ってＱｏＳ経路の変更が起こる場合に、アグリゲーションドメイン内部に存在するＣＲＮを発見するとともに、２重のリソース予約を発生させない効率的なＱｏＳ経路の確立を実現することを可能にするという効果を有している。

本発明の第１及び第２の実施の形態に共通するネットワーク構成の一例を示す図 本発明の第１の実施の形態において、ＱＮＥ（自端末）の移動後に確立される新たなアグリゲーション用ＱｏＳ経路の下流側の端点となるＱＮＥの構成の一例を示す図 本発明の第１の実施の形態において、ＱＮＥ（自端末）の移動後に確立される新たなアグリゲーション用ＱｏＳ経路の経由ポイントとなるＱＮＥの構成の一例を示す図 本発明の第１の実施の形態において、ＱＮＥ（自端末）の移動後に確立される新たなアグリゲーション用ＱｏＳ経路の上流側の端点となるＱＮＥの構成の一例を示す図 本発明の第１の実施の形態における動作の一例を示すシーケンスチャート 本発明の第２の実施の形態において、ＱＮＥ（自端末）の通信相手であるＱＮＥ（相手端末）の構成の一例を示す図 本発明の第２の実施の形態における動作の一例を示すシーケンスチャート 従来の技術におけるＱｏＳ経路のアグリゲーションの概要を説明するためのシーケンスチャート 従来の技術におけるＱｏＳ経路のアグリゲーションの概要を説明するための図 従来の技術における問題点を説明するためのネットワーク構成の一例を示す図

以下、図面を参照しながら、本発明の実施の形態について説明する。まず、図１を参照しながら、本発明の実施の形態におけるネットワーク構成の一例について説明する。図１は、本発明の第１及び第２の実施の形態に共通するネットワーク構成の一例を示す図である。

図１には、サブネット２０１内に存在するＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１とが、アグリゲーションドメイン２２７を経由した通信を行っている状態が図示されている。また、図１に図示されている一例では、ＱＮＥ２０５、２０７、２０９、２１１によって、ＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間で送受信されるパケットの中継が行われている。なお、ＱＮＥ２０７及びＱＮＥ２１１は、アグリゲーションドメイン２２７のエッジに存在するアグリゲーションドメイン２２７の出入口であり、ＱＮＥ２０９は、アグリゲーションドメイン２２７の内部に属している。

なお、ＱＮＥ２０７及びＱＮＥ２１１（さらには、後述のＱＮＥ３０５）は、アグリゲーションドメイン２２７のエッジ（入口又は出口）に位置しており、アグリゲーションドメイン２２７の内側及び外側の両方のネットワークを理解することが可能である。したがって、ＱＮＥ２０７、２１１、３０５などのアグリゲーションドメイン２２７のエッジに位置するネットワークエレメントは、エンド・ツー・エンドＱｏＳ経路の情報と、アグリゲーション用ＱｏＳ経路の情報の両方を把握することが可能であり、エンド・ツー・エンドＱｏＳ経路に係るメッセージの処理と、アグリゲーション用ＱｏＳ経路に係るメッセージの処理の両方を行うことが可能である。

また、既に、ＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１とを結ぶリンクに関し、リンク２１５、２１７、２２１に対してエンド・ツー・エンドＱｏＳ経路が確立されており、このエンド・ツー・エンドＱｏＳ経路に関連して、アグリゲーションドメイン２２７内のリンク２２３、２２５に対してアグリゲーション用ＱｏＳ経路が確立されているとする。

また、ＱＮＥ（自端末）１０１は移動端末であり、サブネット間を移動するハンドオーバを行うことが可能である。ここでは、ＱＮＥ（自端末）１０１は、サブネット２０１からサブネット３０１にハンドオーバを行い、新たなリンクを経由してＱＮＥ（相手端末）５０１との通信を継続する場合について考える。

なお、サブネット３０１に移動したＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間の通信は、結果的に、ＱＮＥ３０３、３０５、２０９、２１１を経由（リンク３５１、３５３、３６１、２２５、２２１を経由）して行われるものとする。すなわち、移動後のＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間には、リンク３５１、３５３、２２１に対してエンド・ツー・エンドＱｏＳ経路が確立され、このエンド・ツー・エンドＱｏＳ経路に関連して、アグリゲーションドメイン２２７内のリンク３６１、２２５に対してアグリゲーション用ＱｏＳ経路が確立される。また、ＱＮＥ（自端末）１０１がサブネット２０１からサブネット３０１に移動した場合のＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間の通信に関するＣＲＮは、結果的にＱＮＥ２０９となる。

また、以下では、上述の図１に図示されているネットワーク構成を前提として、データの流れの方向がアップリンク方向（ＱＮＥ（自端末）１０１からＱＮＥ（相手端末）５０１への方向）の場合（第１の実施の形態）と、データの流れの方向がダウンリンク方向（ＱＮＥ（相手端末）５０１からＱＮＥ（自端末）１０１への方向）の場合（第２の実施の形態）について、それぞれ説明する。

＜第１の実施の形態＞
以下、本発明の第１の実施の形態について説明する。ここでは、データの流れの方向がアップリンク方向（ＱＮＥ（自端末）１０１からＱＮＥ（相手端末）５０１への方向）の場合について説明する。まず、本発明の第１の実施の形態に関連して、図１に図示されている各ＱＮＥの構成の一例について説明する。

図２には、本発明の第１の実施の形態において、ＱＮＥ（自端末）１０１の移動後に確立される新たなアグリゲーション用ＱｏＳ経路の下流側の端点となるＱＮＥ３０５の構成の一例が図示されている。図２に図示されているＱＮＥ３０５は、受信部３０５１、送信部３０５２、通知メッセージ処理部３０５３、ＱｏＳ処理部３０５４、通信管理部（分岐点判別部）３０５５を有している。また、ＱｏＳ処理部３０５４は、ＱｏＳ経路用メッセージ処理部３０５７、ＱｏＳ経路用メッセージ生成部３０５８、ＱｏＳ経路情報格納部３０５９を有している。なお、図２に示すＱＮＥ３０５が有する各機能はハードウェア及び／又はソフトウェア（プログラム）によって実現可能である。

受信部３０５１及び送信部３０５２は、データの受信及び送信を行う機能を有している。なお、ＱＮＥ３０５をあて先とするパケットや、ＱＮＥ３０５が処理を行うことが要請されているデータなどに関しては、上位レイヤにおける処理を行うが、その他のパケットなどに関しては、受信部３０５１から送信部３０５２に渡され、パケットはそのまま転送される。

また、通知メッセージ処理部３０５３は、ＱＮＥ２１１から送信される通知メッセージ（後述の図５のステップＳ１０１３において送信されるメッセージ）に係る処理を行う機能を有している。この通知メッセージは、アグリゲーション用ＱｏＳ経路確立の準備を依頼するためのメッセージであり、少なくとも、ＱＮＥ（自端末）１０１の移動前に確立されていたエンド・ツー・エンドＱｏＳ経路に関連したアグリゲーション用ＱｏＳ経路の識別情報（例えばセッション識別子やフロー識別子）を含んでいる。通知メッセージ処理部３０５３は、この通知メッセージから、ＱＮＥ（自端末）１０１の移動前のアグリゲーション用ＱｏＳ経路の識別情報を抽出して、ＱｏＳ処理部３０５４に渡す。

また、ＱｏＳ処理部３０５４は、所定のＱｏＳ機能（例えばＮＳＩＳ ＱｏＳ機能）を表すブロックである。ＱｏＳ処理部３０５４のＱｏＳ経路用メッセージ処理部３０５７及びＱｏＳ経路用メッセージ生成部３０５８は、ＱｏＳ経路に関連して送受信されるメッセージ（例えば、ＮＳＩＳの場合には、ＱＵＥＲＹメッセージ、ＮＯＴＩＦＹメッセージ、ＲＥＳＥＲＶＥメッセージ、ＮＯＴＩＦＹメッセージなど）の処理及び生成を行う機能を有している。

なお、後述の図５において、ステップＳ１００７で送信されるＱＵＥＲＹメッセージ、ステップＳ１０１５で送信されるＱＵＥＲＹ（Ａ）メッセージ、ステップＳ１０２９で送信されるＲＥＳＰＯＮＳＥメッセージなどは、ＱｏＳ経路用メッセージ生成部３０５８で生成され、ステップＳ１００５で受信するＱＵＥＲＹメッセージ、ステップＳ１０２３で受信するＲＥＳＰＯＮＳＥ（Ａ）メッセージ、ステップＳ１０２７で受信するＲＥＳＰＯＮＳＥメッセージなどは、ＱｏＳ経路用メッセージ処理部３０５７で処理される。

また、ＱｏＳ処理部３０５４のＱｏＳ経路情報格納部３０５９は、ＱＮＥ３０５が処理を行うＱｏＳ経路（すなわち、ＱＮＥ３０５を経由するＱｏＳ経路）に関する様々な情報を格納する機能を有している。このＱｏＳ経路情報格納部３０５９には、例えばＱｏＳ経路の識別情報（セッション識別子やフロー識別子など）、ＱｏＳの特性を示す情報（ＱＳＰＥＣ）などが管理、格納される。なお、ＱＮＥ３０５は、アグリゲーションドメイン２２７のエッジに存在しており、アグリゲーションドメイン２２７の内部のネットワーク、及びアグリゲーションドメイン２２７の外部のネットワークの両方を理解することが可能である。したがって、ＱＮＥ３０５は、ＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間におけるエンド・ツー・エンドＱｏＳ経路と、このエンド・ツー・エンドＱｏＳ経路に関連したアグリゲーション用ＱｏＳ経路との両方を把握し、こうしたアグリゲーションドメイン２２７の内部及び外部に係る情報をＱｏＳ経路情報格納部３０５９に保持することが可能である。

また、通信管理部（分岐点判別部）３０５５は、自身（ＱＮＥ３０５）がＱＮＥ（自端末）１０１の移動前及び移動後のＱｏＳ経路に関して、ＣＲＮであるか否かを判別する機能を有している。通信管理部（分岐点判別部）３０５５は、例えば、ＱＮＥ（自端末）１０１の移動前に用いられていたアグリゲーション用ＱｏＳ経路のセッション識別子やフロー識別子に関連するＱｏＳ経路情報が、ＱｏＳ経路情報格納部３０５９に格納されているか否かを参照することによって、ＱＮＥ（自端末）１０１の移動前のアグリゲーション用ＱｏＳ経路の経由ポイントであったか否かを把握することが可能である。なお、ＱＮＥ３０５がＱＮＥ（自端末）１０１の移動前のアグリゲーション用ＱｏＳ経路の経由ポイントである場合には、ＱＮＥ３０５よりも下流側（ＱＮＥ（自端末）１０１側）にＣＲＮが存在することが予想されるので、ＱＮＥ３０５は、アグリゲーションドメイン２２７の内部におけるＣＲＮの探索が行われないように制御してもよい。

また、図３には、本発明の第１の実施の形態において、ＱＮＥ（自端末）１０１の移動後に確立される新たなアグリゲーション用ＱｏＳ経路の経由ポイントとなるＱＮＥ２０９の構成の一例が図示されている。図３に図示されているＱＮＥ２０９は、受信部２０９１、送信部２０９２、ＱｏＳ処理部２０９４、通信管理部（分岐点判別部）２０９５を有している。また、ＱｏＳ処理部２０９４は、ＱｏＳ経路用メッセージ処理部２０９７、ＱｏＳ経路用メッセージ生成部２０９８、ＱｏＳ経路情報格納部２０９９を有している。なお、図３に示すＱＮＥ２０９が有する各機能はハードウェア及び／又はソフトウェア（プログラム）によって実現可能である。

受信部２０９１及び送信部２０９２は、データの受信及び送信を行う機能を有している。なお、ＱＮＥ２０９をあて先とするパケットや、ＱＮＥ２０９が処理を行うことが要請されているデータなどに関しては、上位レイヤにおける処理を行うが、その他のパケットなどに関しては、受信部２０９１から送信部２０９２に渡され、パケットはそのまま転送される。

また、ＱｏＳ処理部２０９４は、図２に図示されているＱｏＳ処理部３０５４と同様に、所定のＱｏＳ機能（例えばＮＳＩＳ ＱｏＳ機能）を表すブロックである。なお、後述の図５において、ステップＳ１０１９で送信されるＱＵＥＲＹ（Ａ）メッセージ、ステップＳ１０２３で送信されるＲＥＳＰＯＮＳＥ（Ａ）メッセージなどは、ＱｏＳ経路用メッセージ生成部２０９８で生成され、ステップＳ１０１５で受信するＱＵＥＲＹ（Ａ）メッセージ、ステップＳ１０２１で受信するＲＥＳＰＯＮＳＥ（Ａ）メッセージなどは、ＱｏＳ経路用メッセージ処理部２０９７で処理される。また、ステップＳ１０１７におけるＩＰアドレスの付加に関しては、通信管理部（分岐点判別部）２０９５からの指示により、ＱｏＳ経路用メッセージ生成部２０９８において行われる。

また、ＱｏＳ処理部２０９４のＱｏＳ経路情報格納部２０９９には、図２に図示されているＱｏＳ経路情報格納部３０５９と同様に、ＱＮＥ２０９が処理を行うＱｏＳ経路（すなわち、ＱＮＥ２０９を経由するＱｏＳ経路）に関する様々な情報が格納される。ただし、ＱＮＥ２０９は、アグリゲーションドメイン２２７の内部に存在しているので、アグリゲーションドメイン２２７の内部に係るアグリゲーション用ＱｏＳ経路のみを理解し、アグリゲーション用ＱｏＳ経路に関する情報のみがＱｏＳ経路情報格納部２０９９に格納されている。

また、通信管理部（分岐点判別部）２０９５は、自身（ＱＮＥ２０９）がＱＮＥ（自端末）１０１の移動前及び移動後のＱｏＳ経路に関して、ＣＲＮであるか否かを判別する機能を有している。通信管理部（分岐点判別部）２０９５は、例えば、ＱＮＥ（自端末）１０１の移動前に用いられていたアグリゲーション用ＱｏＳ経路のセッション識別子やフロー識別子に関連するＱｏＳ経路情報（後述の図５のステップＳ１０１５で受信したＱＵＥＲＹ（Ａ）メッセージに含まれる情報）が、ＱｏＳ経路情報格納部２０９９に格納されているか否かを参照することによって、自身がＱＮＥ（自端末）１０１の移動前のアグリゲーション用ＱｏＳ経路の経由ポイントであったか否かを把握することが可能である。そして、さらに、ＱＮＥ２０９は、受信したメッセージにＩＰアドレスが付加されていない旨を確認したり、移動前のアグリゲーション用ＱｏＳ経路の隣接ノードとメッセージの転送元及び転送先とを比較したりすることによって、自身（ＱＮＥ２０９）が、ＱＮＥ（自端末）１０１の移動前後におけるアグリゲーション用ＱｏＳ経路のＣＲＮ（分岐点）に該当するか否かを判別することが可能である。

また、通信管理部（分岐点判別部）２０９５は、自身が、ＱＮＥ（自端末）１０１の移動前後におけるアグリゲーション用ＱｏＳ経路のＣＲＮに該当することを把握した場合には、ＱｏＳ経路用メッセージ生成部２０９８に対して、ＣＲＮの探索メッセージ（後述の図５のステップＳ１０１９で送信されるＱＵＥＲＹ（Ａ）メッセージ）内に、自身のインタフェースのＩＰアドレスを付加するように指示を行う。

また、図４には、本発明の第１の実施の形態において、ＱＮＥ（自端末）１０１の移動後に確立される新たなアグリゲーション用ＱｏＳ経路の上流側の端点となるＱＮＥ２１１の構成の一例が図示されている。図４に図示されているＱＮＥ２１１は、受信部２１１１、送信部２１１２、ＱｏＳ処理部２１１４、通信管理部（分岐点判別部）２１１５、通知メッセージ生成部２１１６を有している。また、ＱｏＳ処理部２１１４は、ＱｏＳ経路用メッセージ処理部２１１７、ＱｏＳ経路用メッセージ生成部２１１８、ＱｏＳ経路情報格納部２１１９を有している。なお、図４に示すＱＮＥ２１１が有する各機能はハードウェア及び／又はソフトウェア（プログラム）によって実現可能である。

受信部２１１１及び送信部２１１２は、データの受信及び送信を行う機能を有している。なお、ＱＮＥ２１１をあて先とするパケットや、ＱＮＥ２１１が処理を行うことが要請されているデータなどに関しては、上位レイヤにおける処理を行うが、その他のパケットなどに関しては、受信部２１１１から送信部２１１２に渡され、パケットはそのまま転送される。

また、ＱｏＳ処理部２１１４は、図２に図示されているＱｏＳ処理部３０５４と同様に、所定のＱｏＳ機能（例えばＮＳＩＳ ＱｏＳ機能）を表すブロックである。なお、後述の図５において、ステップＳ１０１１で送信されるＱＵＥＲＹメッセージ、ステップＳ１０２１で送信されるＲＥＳＰＯＮＳＥ（Ａ）メッセージ、ステップＳ１０２７で送信されるＲＥＳＰＯＮＳＥメッセージなどは、ＱｏＳ経路用メッセージ生成部２１１８で生成され、ステップＳ１００７で受信するＱＵＥＲＹメッセージ、ステップＳ１０１９で受信するＱＵＥＲＹ（Ａ）メッセージ、ステップＳ１０２５で受信するＲＥＳＰＯＮＳＥメッセージなどは、ＱｏＳ経路用メッセージ処理部２１１７で処理される。また、ステップＳ１００９におけるＩＰアドレスの付加に関しては、通信管理部（分岐点判別部）２１１５からの指示により、ＱｏＳ経路用メッセージ生成部２１１８において行われる。また、ＱｏＳ処理部２１１４は、エンド・ツー・エンドＱｏＳ経路に係るメッセージ（後述の図５のステップＳ１００７におけるＱＵＥＲＹメッセージ）を受信した場合に、その旨を通知メッセージ生成部２１１６に通知する。

また、ＱｏＳ処理部２１１４のＱｏＳ経路情報格納部２１１９には、図２に図示されているＱｏＳ経路情報格納部３０５９と同様に、ＱＮＥ２１１が処理を行うＱｏＳ経路（すなわち、ＱＮＥ２１１を経由するＱｏＳ経路）に関する様々な情報が格納される。なお、ＱＮＥ２１１は、ＱＮＥ３０５と同様にアグリゲーションドメイン２２７のエッジに存在しており、アグリゲーションドメイン２２７の内部及び外部に係る情報をＱｏＳ経路情報格納部２１１９に保持することが可能である。

また、通信管理部（分岐点判別部）２１１５は、自身（ＱＮＥ２１１）がＱＮＥ（自端末）１０１の移動前及び移動後のＱｏＳ経路に関して、ＣＲＮであるか否かを判別する機能を有している。例えば、ＱＮＥ（自端末）１０１の移動前に用いられていたアグリゲーション用ＱｏＳ経路のセッション識別子やフロー識別子に関連するＱｏＳ経路情報（後述の図５のステップＳ１０１９で受信したＱＵＥＲＹ（Ａ）メッセージに含まれる情報）が、ＱｏＳ経路情報格納部２１１９に格納されているか否かを参照することによって、自身がＱＮＥ（自端末）１０１の移動前のアグリゲーション用ＱｏＳ経路の経由ポイントであったか否かを把握することが可能である。なお、ＱＮＥ２１１は、自身がエンド・ツー・エンドＱｏＳ経路のＣＲＮであるか否か、及び自身がアグリゲーション用ＱｏＳ経路のＣＲＮであるか否かの両方を判別することが可能である。また、ＱＮＥ２１１がエンド・ツー・エンドＱｏＳ経路のＣＲＮではない場合には、ＱＮＥ２１１よりも上流側（ＱＮＥ（相手端末）５０１側）にＣＲＮが存在することが予想されるので、ＱＮＥ２１１は、アグリゲーションドメイン２２７の内部におけるＣＲＮの探索が行われないように制御してもよい。

また、通知メッセージ生成部２１１６は、エンド・ツー・エンドＱｏＳ経路に係るメッセージ（後述の図５のステップＳ１００７におけるＱＵＥＲＹメッセージ）をトリガとして、ＱＮＥ３０５に対して送信する通知メッセージ（後述の図５のステップＳ１０１３において送信されるメッセージ）を生成する機能を有している。この通知メッセージは、アグリゲーション用ＱｏＳ経路確立の準備を依頼するためのメッセージであり、図２に図示されているＱＮＥ３０５の通知メッセージ処理部３０５３において処理されるメッセージである。

なお、図１に図示されているＱＮＥ（自端末）１０１やプロキシとして動作するＱＮＥ３０３などの構成は、従来の技術と同様の構成（上述の非特許文献３に記載されている構成）によって実現可能である。また、ＱＮＥ（相手端末）５０１に関しても、従来の技術によって実現可能であり、例えば、現在のＮＳＩＳ ＱｏＳに準拠した機能が実装されていればよい。

次に、本発明の第１の実施の形態における動作の一例について説明する。図５は、本発明の第１の実施の形態における動作の一例を示すシーケンスチャートである。なお、ここでは、エンド・ツー・エンドＱｏＳ経路にはセッション識別子１及びフロー識別子１が使用され、アグリゲーション用ＱｏＳ経路にはセッション識別子１、セッション識別子バインド情報及びフロー識別子２が使用されて、それぞれのＱｏＳ経路におけるＱｏＳリソース予約が行われているものとする。

ＱＮＥ（自端末）１０１は、移動前（現在）のサブネット２０１から新たなサブネット３０１への移動を決定した場合（ステップＳ１００１）、新しいサブネット３０１に移動する前に、ＱＮＥ（相手端末）５０１との現在の通信においてエンド・ツー・エンドで使用しているセッション識別子（セッション識別子１）を含むメッセージを、移動先のサブネット３０１のプロキシ（ここでは、ＱＮＥ３０３）に送信する（ステップＳ１００３）。なお、このセッション識別子１に対して複数のフロー情報が対応している可能性もあるので、どのフローに対して新たなＱｏＳ経路確立の準備を行うかを特定するための識別子（例えば、現在のフロー情報（フロー識別子１）など）を上記のメッセージに含めてもよい。なお、ＱＮＥ（自端末）１０１からＱＮＥ３０３に対して送信されるメッセージは、ＮＳＩＳ ＱｏＳにおける既存のメッセージ（例えばＱＵＥＲＹメッセージやＮＯＴＩＦＹメッセージ）を拡張したものでもよい。

また、ここでは、ＱＮＥ（自端末）１０１がサブネット２０１に接続中に、移動先のサブネット３０１のプロキシとしてＱＮＥ３０３を選択しているが、このプロキシの特定方法に関しては任意の方法を採用することが可能である。例えば、プロキシの特定方法としては、周辺プロキシに関する対応情報をＱＮＥ（自端末）１０１があらかじめ持っており、サブネット３０１内のアクセスポイントからのＬ２情報（サブネット２０１に接続中に、サブネット３０１内のアクセスポイントから聞こえるビーコンなど）を受け取った際に、上記の対応情報を参照して、サブネット３０１への移動の際に選択可能なプロキシを特定するなどの方法が挙げられる。

さらに、ここでは、ＱＮＥ（自端末）１０１の移動に対応して、迅速なＱｏＳリソース予約が実現されるように、ＱＮＥ（自端末）１０１が新しいサブネット３０１に移動する前に、プロキシの選択及びメッセージの送信を行っているが、ＱＮＥ（自端末）１０１がサブネット３０１に移動した後に、後述のステップＳ１００５において送信されるＱＵＥＲＹメッセージを自ら送信してもよい。

セッション識別子１を含む上記のメッセージをＱＮＥ（自端末）１０１から受信したＱＮＥ３０３は、このセッション識別子１を含むメッセージ（ここでは、ＱＵＥＲＹメッセージを用いる）を生成して、ＱＮＥ（相手端末）５０１に向けて送信する（ステップＳ１００５）。なお、ＱＮＥ（自端末）１０１から受信した上記のメッセージにフロー識別子１の情報が含まれている場合には、このフロー識別子１の情報もＱＵＥＲＹメッセージに含めて送信してもよい。

ステップＳ１００５で送信されたＱＵＥＲＹメッセージは、ＱＮＥ３０３からＱＮＥ（相手端末）５０１への経路上のエンド・ツー・エンドＱｏＳに対応したルータ（ＱＮＥ）によって受信される。したがって、図１に図示されている構成では、ＱＮＥ３０３から送信されたＱＵＥＲＹメッセージは、ＱＮＥ３０５によって受信される。

ステップＳ１００５でＱＮＥ３０３から送信されたＱＵＥＲＹメッセージを受信したＱＮＥ３０５は、ＱＵＥＲＹメッセージに含まれるセッション識別子１に対するリソース予約を持っているか否かの確認を行う。なお、ＱＵＥＲＹメッセージにフロー識別子１の情報が含まれている場合には、セッション識別子１及びフロー識別子１のペアに対するリソース予約を持っているか否かの確認が行われる。ここでは、ＱＮＥ３０５はセッション識別子１に対するリソース予約を持っていないので、通常のＱＵＥＲＹ処理を行い、次のエンド・ツー・エンドＱｏＳに対応したルータ（ＱＮＥ２１１）にＱＵＥＲＹメッセージを送信する（ステップＳ１００７）。なお、ＱＮＥ３０５は、アグリゲーションドメイン２２７のエッジであり、このＱＵＥＲＹメッセージをアグリゲーションドメイン２２７の内部のＱＮＥに無視させるためのフラグを付加して送信してもよい。

次に、ＱＮＥ３０５から送信されたＱＵＥＲＹメッセージを受信したＱＮＥ２１１（エンド・ツー・エンドＱｏＳに対応したルータ）は、ＱＵＥＲＹメッセージに含まれるセッション識別子１に対するリソース予約を持っているか否かの確認を行う。ＱＮＥ２１１は、移動前のＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間の通信におけるＱｏＳ経路上に位置しており、エンド・ツー・エンドＱｏＳ経路のセッション識別子１に対するリソース予約を持っている。したがって、ＱＮＥ２１１は、セッション識別子１に対するリソース予約が設定されているインタフェースのＩＰアドレスをＱＵＥＲＹメッセージに付加し（ステップＳ１００９）、更に通常のＱＵＥＲＹ処理を行って、次のエンド・ツー・エンドＱｏＳに対応したルータ（ＱＮＥ（相手端末）５０１）にＱＵＥＲＹメッセージを送信する（ステップＳ１０１１）。

また、ＱＮＥ２１１は、アグリゲーション用ＱｏＳ経路に対応したルータであるとともに、移動前のＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間の通信に係るアグリゲーション用ＱｏＳ経路上に存在し、移動前のＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間の通信に係るエンド・ツー・エンドＱｏＳ経路及びアグリゲーション用ＱｏＳ経路の両方に関する情報を有している。すなわち、ＱＮＥ２１１は、自身がアグリゲーション用ＱｏＳ経路の出口であること、及びアグリゲーション用ＱｏＳ経路で使用されているフロー識別子（フロー識別子２）を把握している。

ＱＮＥ２１１は、ステップＳ１０１１におけるＱＵＥＲＹメッセージの送信処理と同時に、ＱＮＥ２１１が受信したＱＵＥＲＹメッセージの送信元（すなわちＱＮＥ３０３）の方向に向かって、アグリゲーション用ＱｏＳ経路確立の準備を依頼するためのメッセージ（通知メッセージ）を送信する（ステップＳ１０１３）。なお、このメッセージとして、既存のＮＳＩＳＱｏＳメッセージであるＱＵＥＲＹメッセージやＮＯＴＩＦＹメッセージを拡張したものを用いてもよい。また、ここでは、ＱＮＥ２１１は、エンド・ツー・エンドＱｏＳ経路のセッション識別子１に対するリソース予約を持っている場合について説明したが、ＱＮＥ２１１がエンド・ツー・エンドＱｏＳ経路のセッション識別子１に対するリソース予約を持っていない場合には、アグリゲーションドメイン２２７内にＣＲＮは存在しないことが推定される。この場合には、ＱＮＥ２１１が、以降の処理において、アグリゲーションドメイン２２７の内部におけるＣＲＮの探索が行われないように制御してもよい。

ＱＮＥ２１１は、ステップＳ１０１３で送信するメッセージに、セッション識別子１を挿入する。なお、このメッセージには、セッション識別子１のバインド情報が含まれるようにしてもよく、さらに、ステップＳ１００７で送信されたＱＵＥＲＹメッセージにフロー識別子１の情報が含まれている場合には、アグリゲーション用ＱｏＳ経路のフロー識別子２が含まれるようにしてもよい。

ステップＳ１０１３でＱＮＥ２１１から送信されるメッセージは、ＱＮＥ３０３からＱＮＥ（相手端末）５０１に向かう経路上に存在するＱＮＥ３０５（アグリゲーションドメイン２２７のエッジのルータ）に対して、アグリゲーションドメイン２２７内のアグリゲーション用ＱｏＳ経路確立の準備を依頼するメッセージである。

ステップＳ１０１３でＱＮＥ２１１から送信されたメッセージを受信したＱＮＥ３０５は、ステップＳ１０１３におけるメッセージの送信元（ＱＮＥ２１１）に向けて送信するメッセージ（後述のＱＵＥＲＹ（Ａ）メッセージ）を生成する。なお、このメッセージには、セッション識別子１が含まれる。また、このＱＵＥＲＹ（Ａ）メッセージに、アグリゲーション用ＱｏＳ経路のフロー識別子２を含めて送信してもよい。また、さらに、このＱＵＥＲＹ（Ａ）メッセージに、セッション識別子１のバインド情報が含まれるようにしてもよい。

また、同時に、ＱＮＥ３０５は、このセッション識別子１に対するリソース予約を持っているか否かの確認を行う。なお、ステップＳ１０１３でＱＮＥ２１１から送信されたメッセージにフロー識別子２の情報が含まれている場合には、セッション識別子１及びフロー識別子２のペアに対するリソース予約を持っているか否かの確認が行われる。ここでは、ＱＮＥ３０５はセッション識別子１に対するリソース予約を持っていないので、通常のＱＵＥＲＹ処理を行い、次のアグリゲーション用ＱｏＳに対応したルータ（ＱＮＥ２０９）にＱＵＥＲＹ（Ａ）メッセージを送信する（ステップＳ１０１５）。なお、本明細書では、エンド・ツー・エンドＱｏＳ経路確立の準備を依頼するＱＵＥＲＹメッセージと区別するため、アグリゲーション用ＱｏＳ経路確立の準備を依頼するＱＵＥＲＹメッセージを、ＱＵＥＲＹ（Ａ）メッセージと表記する。

なお、アグリゲーションドメイン２２７のエッジに存在するＱＮＥ３０５は、例えば、ステップＳ１００５でＱＮＥ３０３から送信されたＱＵＥＲＹメッセージを受信して、このＱＵＥＲＹメッセージに含まれているセッション識別子１に対するリソース予約を持っていないことが確認された時点で、ＱＵＥＲＹ（Ａ）メッセージを送信することも可能である。この場合には、ステップＳ１０１３におけるＱＮＥ２１１からのメッセージ送信は、必ずしも行われる必要はない。

ステップＳ１０１５でＱＮＥ３０５から送信されたＱＵＥＲＹ（Ａ）メッセージを受信したＱＮＥ２０９は、このセッション識別子１に対するリソース予約を持っているか否かの確認を行う。ＱＮＥ２０９は、移動前のＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間の通信におけるＱｏＳ経路上に位置しており、アグリゲーション用ＱｏＳ経路のセッション識別子１に対するリソース予約を持っている。したがって、ＱＮＥ２０９は、セッション識別子１に対するリソース予約が設定されているインタフェースのＩＰアドレス（識別情報）をＱＵＥＲＹ（Ａ）メッセージに付加し（Ｓ１０１７）、更に通常のＱＵＥＲＹ処理を行って、次のアグリゲーション用ＱｏＳに対応したルータ（ＱＮＥ２１１）にＱＵＥＲＹ（Ａ）メッセージを送信する（ステップＳ１０１９）。なお、ＱＮＥ２０９は、受信したＱＵＥＲＹ（Ａ）メッセージに他のＱＮＥのＩＰアドレスが付加されておらず、かつ自ＱＮＥ２０９はアグリゲーション用ＱｏＳ経路のセッション識別子１に対するリソース予約を持っていることを確認した時点で、自ＱＮＥ２０９が、ＱＮＥ（自端末）１０１の移動によるアグリゲーション用ＱｏＳ経路の変更に係るＣＲＮであることを把握してもよい。

さらに、ＱＵＥＲＹ（Ａ）メッセージはＱＮＥ２０９からＱＮＥ２１１に送信され、ＱＮＥ２１１においても、ＱＵＥＲＹ（Ａ）メッセージに含まれるセッション識別子１に対するリソース予約を持っているか否かの確認が行われる。なお、ＱＮＥ２１１は、移動前のＱＮＥ（自端末）１０１が移動前に使用していたアグリゲーション用ＱｏＳ経路の端点（エンドポイント）であり、セッション識別子１に対するリソース予約を持っているが、既にＱＵＥＲＹ（Ａ）メッセージにＱＮＥ２０９のＩＰアドレスが付加されていることを検出して、上記の確認処理を省略することも可能である。また、ＱＵＥＲＹ（Ａ）メッセージにセッション識別子１のバインド情報が含まれている場合には、アグリゲーションドメイン２２７内でセッション識別子１に対するリソース予約を持っているか否かを確認する際に、セッション識別子１のバインド情報も一緒に確認してもよい。

また、ＱＮＥ２０９からＱＮＥ２１１に転送されるＱＵＥＲＹ（Ａ）メッセージは、他の１つ又は複数のＱＮＥ（不図示）を経由する場合も考えられる。この場合、メッセージを転送するＱＮＥは、ＱＵＥＲＹ（Ａ）メッセージに含まれるセッション識別子１に対するリソース予約を持っている場合でも、ＩＰアドレスを付加せずに、そのままメッセージの転送を行うことが望ましい。また、メッセージを転送するＱＮＥは、ＱＵＥＲＹ（Ａ）メッセージに含まれるセッション識別子１に対するリソース予約を持っている場合にＩＰアドレスを付加してもよいが、この場合には、メッセージの受信者が、最初にＩＰアドレスを付加したＱＮＥ（この場合にはＱＮＥ２０９）のＩＰアドレスを特定できるようにメッセージのフォーマットが定められていることが望ましい。

また、ここでは、ＱＮＥ２０９は、ＱＵＥＲＹ（Ａ）メッセージに含まれるセッション識別子１に対するリソース予約を持っていることを判断して自身のＩＰアドレスを付加しているが、例えば、より詳細に、ＱＵＥＲＹ（Ａ）メッセージの転送元及び転送先と、セッション識別子１のアグリゲーション用ＱｏＳ経路の前ホップ及び次ホップとを参照し、メッセージの転送元と、セッション識別子１のアグリゲーション用ＱｏＳ経路の次ホップとは異なるが、メッセージの転送先と、セッション識別子１のアグリゲーション用ＱｏＳ経路の前ホップとは同一である旨が確認できた場合に、自身がＣＲＮであり、メッセージに対してＩＰアドレスの付加を行うように構成されてもよい。

ＱＮＥ２１１は、ＱＵＥＲＹ（Ａ）メッセージに付加された情報を、ＱＵＥＲＹ（Ａ）メッセージに対する応答として送信するＲＥＳＰＯＮＳＥ（Ａ）メッセージにコピーして、ＱＮＥ３０５に向けてＲＥＳＰＯＮＳＥ（Ａ）メッセージの送信を行う（ステップＳ１０２１）。なお、本明細書では、エンド・ツー・エンドＱｏＳに係るＱＵＥＲＹメッセージへの応答メッセージ（ＲＥＳＰＯＮＳＥメッセージ）と区別するため、ＱＵＥＲＹ（Ａ）メッセージに対する応答メッセージをＲＥＳＰＯＮＳＥ（Ａ）メッセージと表記する。このＲＥＳＰＯＮＳＥ（Ａ）メッセージは、ＱＮＥ２０９がインタセプトした後、ＱＮＥ２０９からＱＮＥ３０５に送信される（ステップＳ１０２３）。

ＱＵＥＲＹ（Ａ）メッセージに付加された情報は、ＱＮＥ（自端末）１０１の移動によるアグリゲーション用ＱｏＳ経路の変更に係るＣＲＮを特定するための情報として使用可能である。すなわち、ここでは、ＱＵＥＲＹ（Ａ）メッセージにはＱＮＥ２０９のＩＰアドレスが付加されており、このＱＮＥ２０９のＩＰアドレスがＲＥＳＰＯＮＳＥ（Ａ）メッセージ内にコピーされることによって、ＲＥＳＰＯＮＳＥ（Ａ）メッセージを受信したＱＮＥ３０５は、このＲＥＳＰＯＮＳＥ（Ａ）メッセージの内容から、アグリゲーションドメイン２２７内におけるＣＲＮを特定することが可能となる。なお、ＲＥＳＰＯＮＳＥ（Ａ）メッセージ内に特定のＱＮＥのＩＰアドレスが含まれていない場合には、ＱＮＥ３０５は、アグリゲーションドメイン２２７内にＣＲＮが存在しない旨を把握する。また、ＲＥＳＰＯＮＳＥ（Ａ）メッセージは、従来のＲＥＳＰＯＮＳＥメッセージと同様に、各ＱＮＥにおけるＱｏＳリソースの空き状況を含むメッセージであり、ＱＮＥ３０５は、このアグリゲーション用ＱｏＳ経路に対する各ＱＮＥにおけるＱｏＳリソースの空き状況を把握することも可能である。

一方、ステップＳ１０１１でＱＮＥ２１１から送信されたＱＵＥＲＹメッセージは、ＱＮＥ（相手端末）５０１に到達する。ＱＮＥ（相手端末）５０１は、このＱＵＥＲＹメッセージに付加された情報をＲＥＳＰＯＮＳＥメッセージにコピーし、ＱＵＥＲＹメッセージが送信されてきた経路を逆にたどる形で、ＱＮＥ３０３に向かってＲＥＳＰＯＮＳＥメッセージを送信する（ステップＳ１０２５）。すなわち、ＱＮＥ（相手端末）５０１から送信されたＲＥＳＰＯＮＳＥメッセージは、ＱＮＥ２１１、３０５によって転送された後（ステップＳ１０２７、Ｓ１０２９）、ＱＮＥ３０３に到達する。

こうして、ＲＥＳＰＯＮＳＥメッセージはＱＮＥ３０３（すなわちプロキシ）に届けられる。ＱＮＥ３０５は、このＲＥＳＰＯＮＳＥメッセージの内容から、エンド・ツー・エンドＱｏＳ経路におけるＱｏＳリソース空き状況及びエンド・ツー・エンドＱｏＳ経路におけるＣＲＮを特定することが可能となる。

なお、ＱＮＥ２１１は、ＱＮＥ（自端末）１０１の移動前におけるフローのアグリゲーションドメイン２２７の入口のＱＮＥ（ＱＮＥ２０７）の情報（例えばＩＰアドレスなど）を把握しているので、このＱＮＥ２０７の情報を、ステップＳ１０１３やステップＳ１０２７におけるメッセージに含めて、ＱＮＥ３０５に送信してもよい。この場合には、ＱＮＥ３０５は、アグリゲーションドメイン２２７内部に存在するＣＲＮを特定した後、アグリゲーション用ＱｏＳ経路の確立に必要な情報をＱＮＥ２０７から取得することが可能となる。

＜第２の実施の形態＞
次に、本発明の第２の実施の形態について説明する。ここでは、データの流れの方向がダウンリンク方向（ＱＮＥ（相手端末）５０１からＱＮＥ（自端末）１０１への方向）の場合について説明する。本発明の第２の実施の形態では、データの流れの方向が反対であり、ＱＵＥＲＹメッセージなどを始めとするＮＳＩＳのメッセージもダウンリンク方向に転送される必要がある。ここでは、ＱＮＥ（自端末）１０１が、ＱＮＥ（相手端末）５０１に対して必要な情報を通知するとともに、ＱＮＥ（自端末）１０１の移動に応じた新たなＱｏＳ経路確立の準備を依頼するように構成されている場合について説明する。

図６には、本発明の第２の実施の形態において、ＱＮＥ（自端末）１０１の通信相手であるＱＮＥ（相手端末）５０１の構成の一例が図示されている。図６に図示されているＱＮＥ（相手端末）５０１は、受信部５０１１、送信部５０１２、依頼メッセージ処理部５０１３、ＱｏＳ処理部５０１４を有している。また、ＱｏＳ処理部５０１４は、ＱｏＳ経路用メッセージ処理部５０１７、ＱｏＳ経路用メッセージ生成部５０１８、ＱｏＳ経路情報格納部５０１９を有している。なお、図６に示すＱＮＥ（相手端末）５０１が有する各機能はハードウェア及び／又はソフトウェア（プログラム）によって実現可能である。

受信部５０１１及び送信部５０１２は、データの受信及び送信を行う機能を有している。また、依頼メッセージ処理部５０１３は、ＱＮＥ（自端末）１０１から送信される依頼メッセージ（後述の図７のステップＳ２００３において送信されるメッセージ）に係る処理を行う機能を有している。この依頼メッセージは、ＱＮＥ（自端末）１０１の移動に伴う新たなＱｏＳ経路の確立の準備を依頼するためのメッセージであり、エンド・ツー・エンドＱｏＳ経路のセッション識別子や移動先のサブネット３０１のプロキシ（例えばＱＮＥ３０３）のＩＰアドレス、さらには、フロー識別子の情報などを含んでいる。依頼メッセージ処理部５０１３は、この依頼メッセージから上記の情報を抽出して、ＱｏＳ処理部５０１４に渡す。

また、ＱｏＳ処理部５０１４は、所定のＱｏＳ機能（例えばＮＳＩＳ ＱｏＳ機能）を表すブロックである。ＱｏＳ処理部５０１４のＱｏＳ経路用メッセージ処理部５０１７及びＱｏＳ経路用メッセージ生成部５０１８は、ＱｏＳ経路に関連して送受信されるメッセージ（例えば、ＮＳＩＳの場合には、ＱＵＥＲＹメッセージ、ＮＯＴＩＦＹメッセージ、ＲＥＳＥＲＶＥメッセージなど）の処理及び生成を行う機能を有している。なお、後述の図７において、ステップＳ２００５で送信されるＱＵＥＲＹメッセージは、ＱｏＳ経路用メッセージ生成部５０１８で生成される。また、ＱｏＳ処理部５０１４のＱｏＳ経路情報格納部５０１９は、ＱＮＥ（相手端末）５０１が利用しているＱｏＳ経路に関する様々な情報を格納する機能を有している。

また、ＱｏＳ処理部５０１４は、依頼メッセージ処理部５０１３によって依頼メッセージから抽出された情報を用いて、ＱＮＥ（自端末）１０１の移動に伴う新たなＱｏＳ経路の確立の準備を開始する。具体的には、例えば、ＱｏＳ経路用メッセージ生成部５０１８は、セッション識別子やフロー識別子を含むＣＲＮの探索メッセージを生成し、依頼メッセージから抽出されたプロキシ（ＱＮＥ３０３）に向けて送信する。

次に、本発明の第２の実施の形態における動作の一例について説明する。図７は、本発明の第２の実施の形態における動作の一例を示すシーケンスチャートである。なお、ここでは、エンド・ツー・エンドＱｏＳ経路にはセッション識別子３及びフロー識別子３が使用され、アグリゲーション用ＱｏＳ経路にはセッション識別子３、セッション識別子バインド情報及びフロー識別子４が使用されて、それぞれのＱｏＳ経路におけるＱｏＳリソース予約が行われているものとする。

ＱＮＥ（自端末）１０１が、移動前（現在）のサブネット２０１から新たなサブネット３０１への移動を決定した場合（ステップＳ２００１）、例えば、ＱＮＥ（自端末）１０１は、移動前にＱＮＥ（相手端末）５０１に対して、新たなＱｏＳ経路確立の準備をするためのメッセージ（依頼メッセージ）を送信する（ステップＳ２００３）。このメッセージには、セッション識別子３及び移動先のサブネット３０１のプロキシ（ここでは、ＱＮＥ３０３）のＩＰアドレスが含まれ、さらに、フロー識別子３の情報が含まれるようにしてもよい。

なお、上述の本発明の第１の実施の形態と同様、移動先のサブネット３０１のプロキシの特定方法に関しては任意の方法を採用することが可能である。また、ＱＮＥ（自端末）１０１が、サブネット３０１に移動した後に、ＱＮＥ（相手端末）５０１に対して上記のメッセージを送信してもよい。また、ここで送られるメッセージは、ＮＳＩＳ ＱｏＳにおける既存のメッセージ（例えばＱＵＥＲＹメッセージやＮＯＴＩＦＹメッセージ）を拡張したものを使用してもよい。

また、上述の方法では、ＱＮＥ（自端末）１０１が、新しいサブネット３０１に移動する前に、セッション識別子３及びＱＮＥ３０３のＩＰアドレス（さらには、フロー識別子３）を含むメッセージを直接ＱＮＥ（相手端末）５０１に送信しているが、例えば、ＱＮＥ（自端末）１０１が、セッション識別子３（及びフロー識別子３）を含むメッセージを、ＱＮＥ３０３（プロキシ）あてに送り、ＱＮＥ３０３がＱＮＥ（相手端末）５０１に対して、上記のメッセージを送信してもよい。

ステップＳ２００３でメッセージを受け取ったＱＮＥ（相手端末）５０１は、このメッセージを参照して、セッション識別子３を含むメッセージ（ここでは、ＱＵＥＲＹメッセージを用いる）を生成し、ＱＮＥ３０３に向けて送信する（ステップＳ２００５）。なお、ＱＮＥ（自端末）１０１から受信した上記のメッセージにフロー識別子３の情報が含まれている場合には、このフロー識別子３の情報もＱＵＥＲＹメッセージに含めて送信してもよい。

ステップＳ２００５でＱＮＥ（相手端末）５０１から送信されたＱＵＥＲＹメッセージを受信したＱＮＥ２１１は、ＱＵＥＲＹメッセージに含まれるセッション識別子３に対するリソース予約を持っているか否かの確認を行う。なお、ＱＵＥＲＹメッセージにフロー識別子３の情報が含まれている場合には、セッション識別子３及びフロー識別子３のペアに対するリソース予約を持っているか否かの確認が行われる。

ＱＮＥ２１１は、移動前のＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間の通信におけるＱｏＳ経路上に位置しており、エンド・ツー・エンドＱｏＳ経路のセッション識別子３に対するリソース予約を持っている。したがって、ＱＮＥ２１１は、セッション識別子３に対するリソース予約が設定されているインタフェースのＩＰアドレスをＱＵＥＲＹメッセージに付加し（Ｓ２００７）、更に通常のＱＵＥＲＹ処理を行って、エンド・ツー・エンドＱｏＳ経路に対応したルータ（ＱＮＥ３０５）にＱＵＥＲＹメッセージを送信する（ステップＳ２００９）。なお、ＱＮＥ２１１は、アグリゲーションドメイン２２７のエッジに存在しており、このＱＵＥＲＹメッセージをアグリゲーションドメイン２２７の内部のＱＮＥに無視させるためのフラグを付加して送信してもよい。

ステップＳ２００９でＱＮＥ２１１から送信されたＱＵＥＲＹメッセージを受信したＱＮＥ３０５は、ＱＵＥＲＹメッセージに含まれるセッション識別子３に対するリソース予約を持っているか否かの確認を行う。なお、ＱＵＥＲＹメッセージにフロー識別子３の情報が含まれている場合には、セッション識別子３及びフロー識別子３のペアに対するリソース予約を持っているか否かの確認が行われる。ここでは、ＱＮＥ３０５はセッション識別子３に対するリソース予約を持っていないので、通常のＱＵＥＲＹ処理を行い、次のエンド・ツー・エンドＱｏＳに対応したルータ（ＱＮＥ３０３）にＱＵＥＲＹメッセージを送信する（ステップＳ２０１１）。

ステップＳ２０１１でＱＮＥ３０５から送信されたＱＵＥＲＹメッセージは、移動先のサブネット３０１のプロキシ（すなわち、ＱＮＥ３０３）に到達する。ＱＮＥ３０３は、セッション識別子３に対するリソース予約を持っているか否かを確認した後、ＱＵＥＲＹメッセージの内容から、エンド・ツー・エンドＱｏＳ経路におけるＱｏＳリソース空き状況及びエンド・ツー・エンドＱｏＳ経路におけるＣＲＮを特定することが可能となる。

一方、ステップＳ２００９におけるＱＵＥＲＹメッセージの送信と同時に、ＱＮＥ２１１は、アグリゲーションドメイン２２７のエッジに存在するＱＮＥ３０５に向けて送信するメッセージ（ＱＵＥＲＹ（Ａ）メッセージ）を生成し、次のアグリゲーション用ＱｏＳに対応したルータ（ＱＮＥ２０９）にＱＵＥＲＹ（Ａ）メッセージを送信する（ステップＳ２０１３）。なお、このＱＵＥＲＹ（Ａ）メッセージには、セッション識別子３が含まれる。また、このメッセージに、アグリゲーション用ＱｏＳ経路のフロー識別子４を含めて送信してもよい。また、さらに、このＱＵＥＲＹ（Ａ）メッセージに、セッション識別子３のバインド情報が含まれるようにしてもよい。

ステップＳ２０１３でＱＮＥ２１１から送信されたＱＵＥＲＹ（Ａ）メッセージを受信したＱＮＥ２０９は、このセッション識別子３に対するリソース予約を持っているか否かの確認を行う。ＱＮＥ２０９は、移動前のＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間の通信におけるＱｏＳ経路上に位置しており、アグリゲーション用ＱｏＳ経路のセッション識別子３に対するリソース予約を持っている。したがって、ＱＮＥ２０９は、セッション識別子３に対するリソース予約が設定されているインタフェースのＩＰアドレスをＱＵＥＲＹ（Ａ）メッセージに付加し（ステップＳ２０１５）、更に通常のＱＵＥＲＹ処理を行って、次のアグリゲーション用ＱｏＳに対応したルータ（ＱＮＥ３０５）にＱＵＥＲＹ（Ａ）メッセージを送信する（ステップＳ２０１７）。なお、ＱＮＥ２０９は、受信したＱＵＥＲＹ（Ａ）メッセージに他のＱＮＥのＩＰアドレスが付加されておらず、かつ自ＱＮＥ２０９はアグリゲーション用ＱｏＳ経路のセッション識別子３に対するリソース予約を持っていることを確認した時点で、自ＱＮＥ２０９が、ＱＮＥ（自端末）１０１の移動によるアグリゲーション用ＱｏＳ経路の変更に係るＣＲＮであることを把握してもよい。

さらに、ＱＮＥ２０９からＱＵＥＲＹ（Ａ）メッセージを受信したＱＮＥ３０５においても、ＱＵＥＲＹ（Ａ）メッセージに含まれるセッション識別子３に対するリソース予約を持っているか否かの確認が行われる。また、ＱＮＥ３０５は、ＱＵＥＲＹ（Ａ）メッセージの内容から、アグリゲーションドメイン２２７内の各ＱＮＥにおけるＱｏＳリソース空き状況及びアグリゲーション用ＱｏＳ経路におけるＣＲＮを特定することが可能となる。

なお、ＱＮＥ２１１は、ＱＮＥ（自端末）１０１の移動前におけるフローのアグリゲーションドメイン２２７の出口のＱＮＥ（ＱＮＥ２０７）の情報（例えばＩＰアドレスなど）を把握しているので、このＱＮＥ２０７の情報を、ステップＳ２００９におけるメッセージに含めて、ＱＮＥ３０５に送信してもよい。この場合には、ＱＮＥ３０５は、アグリゲーションドメイン２２７内部に存在するＣＲＮを特定した後、アグリゲーション用ＱｏＳ経路の確立に必要な情報をＱＮＥ２０７から取得することが可能となる。

なお、上記の本発明の実施の形態の説明で用いた各機能ブロックは、典型的には集積回路であるＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）として実現される。これらは個別に１チップ化されてもよいし、一部又はすべてを含むように１チップ化されてもよい。なお、ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。

また、集積回路化の手法はＬＳＩに限るものではなく、専用回路又は汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサを利用してもよい。

さらには、半導体技術の進歩又は派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。例えば、バイオ技術の適応などが可能性としてあり得る。

本発明は、移動端末に関するＱｏＳ経路がアグリゲーションドメインを通じて確立されており、移動端末の移動に伴ってＱｏＳ経路の変更が起こる場合に、アグリゲーションドメイン内部に存在するＣＲＮを発見するとともに、２重のリソース予約を発生させない効率的なＱｏＳ経路の確立を実現することを可能にするという効果を有しており、無線通信を行う移動端末のハンドオーバの際に、新たな経路の設定を行うための技術分野に適用され、特に、次世代インターネットプロトコルであるモバイルＩＰｖ６プロトコルを利用した無線通信を行う移動端末のハンドオーバの際に、新たな経路の設定を行うための技術分野や、ＮＳＩＳを用いたＱｏＳ保証に係る技術分野に適用可能である。

本発明は、無線通信を行う移動端末（モバイルノード）のハンドオーバの際に、モバイルノードが使用している経路（例えば、ＱｏＳ経路）の設定を行うための経路設定方法及び経路管理装置に関し、特に、次世代インターネットプロトコルであるモバイルＩＰｖ６（Mobile Internet Protocol version 6）プロトコルを利用した無線通信を行うモバイルノードのハンドオーバの際に、モバイルノードが使用している経路の設定を行うための経路設定方法及び経路管理装置に関する。

移動端末（モバイルノード）から無線ネットワークを通じてインターネットなどの通信ネットワークにアクセスするユーザに対して、移動しながらでもシームレスに通信ネットワークの接続を提供できる技術として、次世代インターネットプロトコルであるモバイルＩＰｖ６を利用したものが普及してきている（下記の非特許文献１参照）。

一方、現在、ＩＥＴＦ（Internet Engineering Task Force）のＮＳＩＳ ＷＧ（Next Step in Signaling Working Group）において、ＮＳＩＳと呼ばれる新しいプロトコルを標準化するための議論が行われている。このＮＳＩＳは、モバイル環境において、ＱｏＳ（Quality of Service：サービス品質）保証を始めとする様々な付加的サービスに特に有効であると期待されており、ＮＳＩＳにおいてＱｏＳ保証やモビリティサポートを実現するための要件や実現方法などが記載された文献も存在する。

上述のＮＳＩＳに関連したＱｏＳ経路確立方法の１つに、フローの結合（Aggregation：アグリゲーション）という考え方が存在する（下記の非特許文献２参照）。このフローの結合では、あるＱＮＥ（QoS NSIS Entity）間において、異なったフローを結合して管理するという方法が採用されている。この方法を実現するために、アグリゲーションが行われる領域（Aggregation Domain：アグリゲーションドメイン）においては、結合されたフローを一意に識別するためのフロー識別子（フロー情報、フィルタ情報とも呼ばれる）が必要となる。

このアグリゲーションは、例えばネットワークの中にDiffservドメインがある場合に、このDiffservドメイン（アグリゲーションドメイン）の入口から出口の間にて行われる。なお、非特許文献２では、アグリゲーションドメインの入口及び出口のＱＮＥは、ドメインの内側（例えばDiffserv）及び外側（エンド・ツー・エンドとして認識されているネットワーク）の両方を理解することができると仮定されている。

以下、図８及び図９を参照しながら、従来の技術におけるＱｏＳ経路のアグリゲーションの概要について説明する。アグリゲーションは、例えばＱｏＳ経路が確立されるときに同時に行われる。例えば、アグリゲーションドメインを通ってＱＮＥ間でエンド・ツー・エンドＱｏＳ経路が張られる場合、図８に示されるように、エンド・ツー・エンドＱｏＳに対応したＱＮＥ間でエンド・ツー・エンドＱｏＳ経路を張るためのシグナリングメッセージの転送が行われる一方（ステップＳ８００１〜Ｓ８０１１）、アグリゲーションドメインでは、アグリゲーション用ＱｏＳ経路を張るためのシグナリングメッセージの転送が行われる（ステップＳ８１０１〜Ｓ８１１１）。

すなわち、従来の技術においては、エンド・ツー・エンドＱｏＳ経路を張るためのシグナリングメッセージは、外側のネットワークを理解できないＱＮＥ（つまりアグリゲーションドメインの内側のＱＮＥ）を飛ばして送信され（例えば、アグリゲーションドメインの入口のＱＮＥは、アグリゲーションドメインの内側のＱＮＥにメッセージを無視させるためのフラグを付加し、出口のＱＮＥでこのフラグを取り去る）、アグリゲーションドメイン内部には、アグリゲーションドメインの入口と出口との間で、別のアグリゲーション用ＱｏＳ経路を張るためのシグナリングメッセージが送られる。

その結果、図９に示されるように、端末間のＱｏＳ経路をそれぞれ補完し合う状態で、エンド・ツー・エンド及びアグリゲーションドメイン内部のそれぞれにおけるＱｏＳ経路が確立される。このとき、エンド・ツー・エンドでＱｏＳ経路が確立される一方、アグリゲーションドメインの内側では、エンド・ツー・エンドＱｏＳ経路のフロー識別子とは別の識別子が、アグリゲーション用ＱｏＳ経路で使用されるとともに、セッション識別子に関しては、エンド・ツー・エンドＱｏＳ経路を示すセッション識別子と、アグリゲーション用ＱｏＳ経路を示すセッション識別子との関連を示すセッションのバインド情報が付け加えられる。なお、このアグリゲーションの動作はネットワーク内部で行われるので、通信を行っている端末は、通常、アグリゲーションが行われていることを知ることができない。

一方、通信を行う端末の、少なくともどちらか一方が移動端末だった場合、ＮＳＩＳ ＷＧでは、端末が移動する前にあらかじめＱｏＳ経路を確立しておくことにより、ＱｏＳを瞬断なく受けられるようにすることが要請されている。また、このときに、移動前に確立されているＱｏＳ経路と、移動後に確立されるＱｏＳ経路との間に、これら２つの経路が重なり合う区間を特定して、２重のリソース予約（Double Reservation）が発生しないようにすることも要請されている。さらに、リソース予約メッセージを送信する前に、エンド・ツー・エンド経路のリソースの空き状況をあらかじめ取得することも要請されている。

これらの要請を満たすために、現在ＮＳＩＳ ＷＧでは様々な提案がされている。例えば、下記の非特許文献３には、端末が移動する前に、移動する先のサブネット上のプロキシに、現在使用しているセッション識別子及びフロー識別子を含むメッセージを送信し、プロキシがこのセッション識別子及びフロー識別子を含むメッセージを、リソースの空き状況を取得するためのメッセージに含ませ、新しくＱｏＳ経路を張ろうとしている経路上に送信することにより、この経路のリソース空き状況を取得すると同時に、移動前のＱｏＳ経路と移動後のＱｏＳ経路とが重なり始めるＱＮＥを特定し、このＣＲＮ（Crossover Node：クロスオーバノード）から経路の新規確立や更新を行う方法などが提案されている。なお、上述のような、移動端末の移動に伴ってＱｏＳ経路の変更が起こる際に、移動端末の移動前のＱｏＳ経路と移動後のＱｏＳ経路との分岐点に相当するＱＮＥ（すなわち、端末間で送受信されるパケットの経路上に位置するとともに、このパケットの転送元／転送先のうちの一方のみが変更されるＱＮＥ）は、ＣＲＮと呼ばれる。
Johnson, D. B., Perkins, C. E., and Arkko, J., "Mobility Support in IPv6", RFC3775, June 2004. Sven Van den Bosch, Georgios Karagiannis and Andrew McDonald "NSLP for Quality-of-Service signaling", draft-ietf-nsis-qos-nslp-06.txt, February 2005 Toyoki Ue, Takako Sanda and Kouichi Honma "QoS Mobility Support with Proxy-assisted Fast Crossover Node Discovery" WPMC2004, September 2004

しかしながら、移動端末の移動に伴ってアグリゲーションドメインを通じて確立されているＱｏＳ経路の変更が起こる際に、非特許文献３に記載されている技術を用いてＣＲＮの特定を行った場合、ＣＲＮとして特定されるＱＮＥは、アグリゲーションドメインの外側（アグリゲーションドメインのエッジを含む）のＱＮＥである。

例えば、図１０に図示されているように、移動前後のＱｏＳ経路に係るＣＲＮが、アグリゲーションドメインの内部に存在する場合（すなわち、ＣＲＮは図１０中のＱＮＥ＿Ｂ）においても、従来の技術によれば、アグリゲーションドメインのエッジに存在するＱＮＥ＿ＡがＣＲＮとして認識されてしまい、ＱＮＥ＿ＡとＱＮＥ＿Ｂとの間の区間に２重のリソース予約が発生してしまうことになる。

上記の問題に鑑みて、本発明は、移動端末に関するＱｏＳ経路がアグリゲーション領域（アグリゲーションドメイン）を通じて確立されており、移動端末の移動に伴ってＱｏＳ経路の変更が起こる場合に、アグリゲーション領域の内部に存在するＣＲＮを発見するとともに、２重のリソース予約を発生させない効率的なＱｏＳ経路の確立を実現することを目的とする。

上記の目的を達成するため、本発明の経路設定方法は、少なくとも一方が移動端末である２つの通信端末間に確立されているエンド・ツー・エンド経路がアグリゲーション領域を通過しており、前記アグリゲーション領域において前記エンド・ツー・エンド経路がアグリゲーション経路によって接続されている場合に、前記移動端末がハンドオーバを行って、前記２つの通信端末間で新たなエンド・ツー・エンド経路が確立される際の経路設定方法であって、
前記アグリゲーション領域の内部に位置するクロスオーバノードであって、前記移動端末の移動前に確立されていた第１のアグリゲーション経路と、前記移動端末の移動後に確立される第２のアグリゲーション経路との前記クロスオーバノードを探索するために、前記第２のアグリゲーション経路の一方の端点となる経路管理装置が、前記第２のアグリゲーション経路の他方の端点となる経路管理装置に向けて、前記クロスオーバノードの探索メッセージを送信するステップを有している。
この構成により、移動端末に関するＱｏＳ経路がアグリゲーション領域を通じて確立されており、移動端末の移動に伴ってＱｏＳ経路の変更が起こる場合に、アグリゲーション領域の内部に存在するＣＲＮを発見するとともに、２重のリソース予約を発生させない効率的なＱｏＳ経路の確立を実現することが可能となる。

さらに、本発明の経路設定方法は、上記の構成に加えて、前記アグリゲーション領域の内部のノードが、前記探索メッセージを受信した際に、自身が前記第１のアグリゲーション経路及び前記第２のアグリゲーション経路の前記クロスオーバノードに該当するか否かを判断するステップと、
自身が前記クロスオーバノードに該当すると判断された場合には、前記アグリゲーション領域の内部のノードが、前記探索メッセージに自身の識別情報を付加した後、前記第２のアグリゲーション経路の他方の端点となる経路管理装置に向けて、前記探索メッセージを送信するステップとを、
有している。
この構成により、自身がクロスオーバノードであると判断したアグリゲーション領域の内部のノードによって、メッセージに識別情報が付加されることにより、どのノードがクロスオーバノードであるかの判別が可能となる。

また、上記の目的を達成するため、本発明の経路管理装置は、アグリゲーション領域を通過するエンド・ツー・エンド経路であって、第１のアグリゲーション経路によって接続されている前記エンド・ツー・エンド経路を利用していた移動端末が移動を行って新たなエンド・ツー・エンド経路を確立する際に、前記新たなエンド・ツー・エンド経路を接続する前記アグリゲーション領域内の新たな第２のアグリゲーション経路の一方の端点となる前記アグリゲーション領域のエッジに位置する経路管理装置であって、
前記アグリゲーション領域の内部に位置するクロスオーバノードであって、前記移動端末の移動前に確立されていた第１のアグリゲーション経路と、前記移動端末の移動後に確立される第２のアグリゲーション経路との前記クロスオーバノードを探索するために、前記第２のアグリゲーション経路の他方の端点となる経路管理装置に向けて、前記クロスオーバノードの探索メッセージを送信するメッセージ送信手段を有している。
この構成により、移動端末に関するＱｏＳ経路がアグリゲーション領域を通じて確立されており、移動端末の移動に伴ってＱｏＳ経路の変更が起こる場合に、アグリゲーション領域のエッジに位置するノードが、アグリゲーション領域の内部に存在するＣＲＮを発見するための動作を行うことが可能となる。

さらに、本発明の経路管理装置は、上記の構成に加えて、前記探索メッセージが、前記第１のアグリゲーション経路を識別するための経路識別情報を含むように構成されている。
この構成により、上記の探索メッセージに移動端末の移動前のＱｏＳ経路を識別するための経路識別情報が付加され、所望のＱｏＳ経路を特定することが可能となる。

また、上記の目的を達成するため、本発明の経路管理装置は、アグリゲーション領域を通過するエンド・ツー・エンド経路であって、第１のアグリゲーション経路によって接続されている前記エンド・ツー・エンド経路を利用していた移動端末が移動を行って新たなエンド・ツー・エンド経路を確立する際に、前記新たなエンド・ツー・エンド経路を接続する前記アグリゲーション領域内の新たな第２のアグリゲーション経路の一方の端点となる前記アグリゲーション領域のエッジに位置する経路管理装置であって、
前記アグリゲーション領域の内部に位置するクロスオーバノードであって、前記移動端末の移動前に確立されていた第１のアグリゲーション経路と、前記移動端末の移動後に確立される第２のアグリゲーション経路との前記クロスオーバノードを探索するために、前記第２のアグリゲーション経路の他方の端点となる経路管理装置から、前記クロスオーバノードの探索メッセージを受信するメッセージ受信手段と、
前記クロスオーバノードに該当する経路管理装置によって前記探索メッセージに付加された前記経路管理装置の識別情報を、前記探索メッセージから抽出するクロスオーバノード特定手段とを、
有している。
この構成により、移動端末に関するＱｏＳ経路がアグリゲーション領域を通じて確立されており、移動端末の移動に伴ってＱｏＳ経路の変更が起こる場合に、アグリゲーション領域の内部に存在するＣＲＮを発見するとともに、２重のリソース予約を発生させない効率的なＱｏＳ経路の確立を実現することが可能となる。

また、上記の目的を達成するため、本発明の経路管理装置は、アグリゲーション領域の内部に位置する経路管理装置であって、
前記アグリゲーション領域を通過するエンド・ツー・エンド経路であって、第１のアグリゲーション経路によって接続されている前記エンド・ツー・エンド経路を利用していた移動端末が移動を行って新たなエンド・ツー・エンド経路を確立する際に、前記新たなエンド・ツー・エンド経路を接続する前記アグリゲーション領域内の新たな第２のアグリゲーション経路の一方の端点となる前記アグリゲーション領域のエッジに位置する経路管理装置によって送信された、前記移動端末の移動前に確立されていた第１のアグリゲーション経路と、前記移動端末の移動後に確立される第２のアグリゲーション経路とのクロスオーバノードを探索するための探索メッセージを受信するメッセージ受信手段と、
前記探索メッセージを受信した際に、自身が前記第１のアグリゲーション経路と、前記第２のアグリゲーション経路との前記クロスオーバノードに該当するか否かを判断する判断手段と、
前記判断手段によって自身が前記クロスオーバノードに該当すると判断された場合には、前記探索メッセージに自身の識別情報を付加する識別情報付加手段と、
前記自身の識別情報が付加された探索メッセージを、前記第２のアグリゲーション経路の他方の端点となる経路管理装置に向けて転送するメッセージ転送手段とを、
有している。
この構成により、移動端末に関するＱｏＳ経路がアグリゲーション領域を通じて確立されており、移動端末の移動に伴ってＱｏＳ経路の変更が起こる場合に、アグリゲーション領域の内部に存在するＣＲＮを発見するとともに、２重のリソース予約を発生させない効率的なＱｏＳ経路の確立を実現することが可能となる。

さらに、本発明の経路管理装置は、上記の構成に加えて、自身を経由するアグリゲーション経路に関する経路情報を格納する経路情報格納手段を有し、
前記判断手段が、前記探索メッセージに含まれる前記第１のアグリゲーション経路を識別するための経路識別情報を参照して、前記探索メッセージに含まれる前記第１のアグリゲーション経路に関する経路情報が前記経路情報格納手段に格納されている旨を確認した場合に、前記識別情報付加手段が、前記探索メッセージへの自身の識別情報の付加を行うように構成されている。
この構成により、例えばＱｏＳ経路の管理のために保持されているリソース予約などの経路情報を参照することによって、自身がクロスオーバノードか否かを把握することが可能となる。

さらに、本発明の経路管理装置は、上記の構成に加えて、他の経路管理装置によって既に前記探索メッセージに前記識別情報が付加されている場合には、前記メッセージ転送手段は、前記識別情報付加手段による前記探索メッセージへの前記識別情報の付加を行わずに前記探索メッセージを転送するように構成されている。
この構成により、移動端末の移動前後におけるＱｏＳ経路が重複している区間が存在する場合でも、上記の探索メッセージには、クロスオーバノードによる識別情報の付加のみが行われるようにすることが可能となる。

本発明は、上記の構成を有しており、移動端末に関するＱｏＳ経路がアグリゲーションドメインを通じて確立されており、移動端末の移動に伴ってＱｏＳ経路の変更が起こる場合に、アグリゲーションドメイン内部に存在するＣＲＮを発見するとともに、２重のリソース予約を発生させない効率的なＱｏＳ経路の確立を実現することを可能にするという効果を有している。

以下、図面を参照しながら、本発明の実施の形態について説明する。まず、図１を参照しながら、本発明の実施の形態におけるネットワーク構成の一例について説明する。図１は、本発明の第１及び第２の実施の形態に共通するネットワーク構成の一例を示す図である。

図１には、サブネット２０１内に存在するＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１とが、アグリゲーションドメイン２２７を経由した通信を行っている状態が図示されている。また、図１に図示されている一例では、ＱＮＥ２０５、２０７、２０９、２１１によって、ＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間で送受信されるパケットの中継が行われている。なお、ＱＮＥ２０７及びＱＮＥ２１１は、アグリゲーションドメイン２２７のエッジに存在するアグリゲーションドメイン２２７の出入口であり、ＱＮＥ２０９は、アグリゲーションドメイン２２７の内部に属している。

なお、ＱＮＥ２０７及びＱＮＥ２１１（さらには、後述のＱＮＥ３０５）は、アグリゲーションドメイン２２７のエッジ（入口又は出口）に位置しており、アグリゲーションドメイン２２７の内側及び外側の両方のネットワークを理解することが可能である。したがって、ＱＮＥ２０７、２１１、３０５などのアグリゲーションドメイン２２７のエッジに位置するネットワークエレメントは、エンド・ツー・エンドＱｏＳ経路の情報と、アグリゲーション用ＱｏＳ経路の情報の両方を把握することが可能であり、エンド・ツー・エンドＱｏＳ経路に係るメッセージの処理と、アグリゲーション用ＱｏＳ経路に係るメッセージの処理の両方を行うことが可能である。

また、既に、ＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１とを結ぶリンクに関し、リンク２１５、２１７、２２１に対してエンド・ツー・エンドＱｏＳ経路が確立されており、このエンド・ツー・エンドＱｏＳ経路に関連して、アグリゲーションドメイン２２７内のリンク２２３、２２５に対してアグリゲーション用ＱｏＳ経路が確立されているとする。

また、ＱＮＥ（自端末）１０１は移動端末であり、サブネット間を移動するハンドオーバを行うことが可能である。ここでは、ＱＮＥ（自端末）１０１は、サブネット２０１からサブネット３０１にハンドオーバを行い、新たなリンクを経由してＱＮＥ（相手端末）５０１との通信を継続する場合について考える。

なお、サブネット３０１に移動したＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間の通信は、結果的に、ＱＮＥ３０３、３０５、２０９、２１１を経由（リンク３５１、３５３、３６１、２２５、２２１を経由）して行われるものとする。すなわち、移動後のＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間には、リンク３５１、３５３、２２１に対してエンド・ツー・エンドＱｏＳ経路が確立され、このエンド・ツー・エンドＱｏＳ経路に関連して、アグリゲーションドメイン２２７内のリンク３６１、２２５に対してアグリゲーション用ＱｏＳ経路が確立される。また、ＱＮＥ（自端末）１０１がサブネット２０１からサブネット３０１に移動した場合のＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間の通信に関するＣＲＮは、結果的にＱＮＥ２０９となる。

また、以下では、上述の図１に図示されているネットワーク構成を前提として、データの流れの方向がアップリンク方向（ＱＮＥ（自端末）１０１からＱＮＥ（相手端末）５０１への方向）の場合（第１の実施の形態）と、データの流れの方向がダウンリンク方向（ＱＮＥ（相手端末）５０１からＱＮＥ（自端末）１０１への方向）の場合（第２の実施の形態）について、それぞれ説明する。

＜第１の実施の形態＞
以下、本発明の第１の実施の形態について説明する。ここでは、データの流れの方向がアップリンク方向（ＱＮＥ（自端末）１０１からＱＮＥ（相手端末）５０１への方向）の場合について説明する。まず、本発明の第１の実施の形態に関連して、図１に図示されている各ＱＮＥの構成の一例について説明する。

図２には、本発明の第１の実施の形態において、ＱＮＥ（自端末）１０１の移動後に確立される新たなアグリゲーション用ＱｏＳ経路の下流側の端点となるＱＮＥ３０５の構成の一例が図示されている。図２に図示されているＱＮＥ３０５は、受信部３０５１、送信部３０５２、通知メッセージ処理部３０５３、ＱｏＳ処理部３０５４、通信管理部（分岐点判別部）３０５５を有している。また、ＱｏＳ処理部３０５４は、ＱｏＳ経路用メッセージ処理部３０５７、ＱｏＳ経路用メッセージ生成部３０５８、ＱｏＳ経路情報格納部３０５９を有している。なお、図２に示すＱＮＥ３０５が有する各機能はハードウェア及び／又はソフトウェア（プログラム）によって実現可能である。

受信部３０５１及び送信部３０５２は、データの受信及び送信を行う機能を有している。なお、ＱＮＥ３０５をあて先とするパケットや、ＱＮＥ３０５が処理を行うことが要請されているデータなどに関しては、上位レイヤにおける処理を行うが、その他のパケットなどに関しては、受信部３０５１から送信部３０５２に渡され、パケットはそのまま転送される。

また、通知メッセージ処理部３０５３は、ＱＮＥ２１１から送信される通知メッセージ（後述の図５のステップＳ１０１３において送信されるメッセージ）に係る処理を行う機能を有している。この通知メッセージは、アグリゲーション用ＱｏＳ経路確立の準備を依頼するためのメッセージであり、少なくとも、ＱＮＥ（自端末）１０１の移動前に確立されていたエンド・ツー・エンドＱｏＳ経路に関連したアグリゲーション用ＱｏＳ経路の識別情報（例えばセッション識別子やフロー識別子）を含んでいる。通知メッセージ処理部３０５３は、この通知メッセージから、ＱＮＥ（自端末）１０１の移動前のアグリゲーション用ＱｏＳ経路の識別情報を抽出して、ＱｏＳ処理部３０５４に渡す。

また、ＱｏＳ処理部３０５４は、所定のＱｏＳ機能（例えばＮＳＩＳ ＱｏＳ機能）を表すブロックである。ＱｏＳ処理部３０５４のＱｏＳ経路用メッセージ処理部３０５７及びＱｏＳ経路用メッセージ生成部３０５８は、ＱｏＳ経路に関連して送受信されるメッセージ（例えば、ＮＳＩＳの場合には、ＱＵＥＲＹメッセージ、ＮＯＴＩＦＹメッセージ、ＲＥＳＥＲＶＥメッセージ、ＮＯＴＩＦＹメッセージなど）の処理及び生成を行う機能を有している。

なお、後述の図５において、ステップＳ１００７で送信されるＱＵＥＲＹメッセージ、ステップＳ１０１５で送信されるＱＵＥＲＹ（Ａ）メッセージ、ステップＳ１０２９で送信されるＲＥＳＰＯＮＳＥメッセージなどは、ＱｏＳ経路用メッセージ生成部３０５８で生成され、ステップＳ１００５で受信するＱＵＥＲＹメッセージ、ステップＳ１０２３で受信するＲＥＳＰＯＮＳＥ（Ａ）メッセージ、ステップＳ１０２７で受信するＲＥＳＰＯＮＳＥメッセージなどは、ＱｏＳ経路用メッセージ処理部３０５７で処理される。

また、ＱｏＳ処理部３０５４のＱｏＳ経路情報格納部３０５９は、ＱＮＥ３０５が処理を行うＱｏＳ経路（すなわち、ＱＮＥ３０５を経由するＱｏＳ経路）に関する様々な情報を格納する機能を有している。このＱｏＳ経路情報格納部３０５９には、例えばＱｏＳ経路の識別情報（セッション識別子やフロー識別子など）、ＱｏＳの特性を示す情報（ＱＳＰＥＣ）などが管理、格納される。なお、ＱＮＥ３０５は、アグリゲーションドメイン２２７のエッジに存在しており、アグリゲーションドメイン２２７の内部のネットワーク、及びアグリゲーションドメイン２２７の外部のネットワークの両方を理解することが可能である。したがって、ＱＮＥ３０５は、ＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間におけるエンド・ツー・エンドＱｏＳ経路と、このエンド・ツー・エンドＱｏＳ経路に関連したアグリゲーション用ＱｏＳ経路との両方を把握し、こうしたアグリゲーションドメイン２２７の内部及び外部に係る情報をＱｏＳ経路情報格納部３０５９に保持することが可能である。

また、通信管理部（分岐点判別部）３０５５は、自身（ＱＮＥ３０５）がＱＮＥ（自端末）１０１の移動前及び移動後のＱｏＳ経路に関して、ＣＲＮであるか否かを判別する機能を有している。通信管理部（分岐点判別部）３０５５は、例えば、ＱＮＥ（自端末）１０１の移動前に用いられていたアグリゲーション用ＱｏＳ経路のセッション識別子やフロー識別子に関連するＱｏＳ経路情報が、ＱｏＳ経路情報格納部３０５９に格納されているか否かを参照することによって、ＱＮＥ（自端末）１０１の移動前のアグリゲーション用ＱｏＳ経路の経由ポイントであったか否かを把握することが可能である。なお、ＱＮＥ３０５がＱＮＥ（自端末）１０１の移動前のアグリゲーション用ＱｏＳ経路の経由ポイントである場合には、ＱＮＥ３０５よりも下流側（ＱＮＥ（自端末）１０１側）にＣＲＮが存在することが予想されるので、ＱＮＥ３０５は、アグリゲーションドメイン２２７の内部におけるＣＲＮの探索が行われないように制御してもよい。

また、図３には、本発明の第１の実施の形態において、ＱＮＥ（自端末）１０１の移動後に確立される新たなアグリゲーション用ＱｏＳ経路の経由ポイントとなるＱＮＥ２０９の構成の一例が図示されている。図３に図示されているＱＮＥ２０９は、受信部２０９１、送信部２０９２、ＱｏＳ処理部２０９４、通信管理部（分岐点判別部）２０９５を有している。また、ＱｏＳ処理部２０９４は、ＱｏＳ経路用メッセージ処理部２０９７、ＱｏＳ経路用メッセージ生成部２０９８、ＱｏＳ経路情報格納部２０９９を有している。なお、図３に示すＱＮＥ２０９が有する各機能はハードウェア及び／又はソフトウェア（プログラム）によって実現可能である。

受信部２０９１及び送信部２０９２は、データの受信及び送信を行う機能を有している。なお、ＱＮＥ２０９をあて先とするパケットや、ＱＮＥ２０９が処理を行うことが要請されているデータなどに関しては、上位レイヤにおける処理を行うが、その他のパケットなどに関しては、受信部２０９１から送信部２０９２に渡され、パケットはそのまま転送される。

また、ＱｏＳ処理部２０９４は、図２に図示されているＱｏＳ処理部３０５４と同様に、所定のＱｏＳ機能（例えばＮＳＩＳ ＱｏＳ機能）を表すブロックである。なお、後述の図５において、ステップＳ１０１９で送信されるＱＵＥＲＹ（Ａ）メッセージ、ステップＳ１０２３で送信されるＲＥＳＰＯＮＳＥ（Ａ）メッセージなどは、ＱｏＳ経路用メッセージ生成部２０９８で生成され、ステップＳ１０１５で受信するＱＵＥＲＹ（Ａ）メッセージ、ステップＳ１０２１で受信するＲＥＳＰＯＮＳＥ（Ａ）メッセージなどは、ＱｏＳ経路用メッセージ処理部２０９７で処理される。また、ステップＳ１０１７におけるＩＰアドレスの付加に関しては、通信管理部（分岐点判別部）２０９５からの指示により、ＱｏＳ経路用メッセージ生成部２０９８において行われる。

また、ＱｏＳ処理部２０９４のＱｏＳ経路情報格納部２０９９には、図２に図示されているＱｏＳ経路情報格納部３０５９と同様に、ＱＮＥ２０９が処理を行うＱｏＳ経路（すなわち、ＱＮＥ２０９を経由するＱｏＳ経路）に関する様々な情報が格納される。ただし、ＱＮＥ２０９は、アグリゲーションドメイン２２７の内部に存在しているので、アグリゲーションドメイン２２７の内部に係るアグリゲーション用ＱｏＳ経路のみを理解し、アグリゲーション用ＱｏＳ経路に関する情報のみがＱｏＳ経路情報格納部２０９９に格納されている。

また、通信管理部（分岐点判別部）２０９５は、自身（ＱＮＥ２０９）がＱＮＥ（自端末）１０１の移動前及び移動後のＱｏＳ経路に関して、ＣＲＮであるか否かを判別する機能を有している。通信管理部（分岐点判別部）２０９５は、例えば、ＱＮＥ（自端末）１０１の移動前に用いられていたアグリゲーション用ＱｏＳ経路のセッション識別子やフロー識別子に関連するＱｏＳ経路情報（後述の図５のステップＳ１０１５で受信したＱＵＥＲＹ（Ａ）メッセージに含まれる情報）が、ＱｏＳ経路情報格納部２０９９に格納されているか否かを参照することによって、自身がＱＮＥ（自端末）１０１の移動前のアグリゲーション用ＱｏＳ経路の経由ポイントであったか否かを把握することが可能である。そして、さらに、ＱＮＥ２０９は、受信したメッセージにＩＰアドレスが付加されていない旨を確認したり、移動前のアグリゲーション用ＱｏＳ経路の隣接ノードとメッセージの転送元及び転送先とを比較したりすることによって、自身（ＱＮＥ２０９）が、ＱＮＥ（自端末）１０１の移動前後におけるアグリゲーション用ＱｏＳ経路のＣＲＮ（分岐点）に該当するか否かを判別することが可能である。

また、通信管理部（分岐点判別部）２０９５は、自身が、ＱＮＥ（自端末）１０１の移動前後におけるアグリゲーション用ＱｏＳ経路のＣＲＮに該当することを把握した場合には、ＱｏＳ経路用メッセージ生成部２０９８に対して、ＣＲＮの探索メッセージ（後述の図５のステップＳ１０１９で送信されるＱＵＥＲＹ（Ａ）メッセージ）内に、自身のインタフェースのＩＰアドレスを付加するように指示を行う。

また、図４には、本発明の第１の実施の形態において、ＱＮＥ（自端末）１０１の移動後に確立される新たなアグリゲーション用ＱｏＳ経路の上流側の端点となるＱＮＥ２１１の構成の一例が図示されている。図４に図示されているＱＮＥ２１１は、受信部２１１１、送信部２１１２、ＱｏＳ処理部２１１４、通信管理部（分岐点判別部）２１１５、通知メッセージ生成部２１１６を有している。また、ＱｏＳ処理部２１１４は、ＱｏＳ経路用メッセージ処理部２１１７、ＱｏＳ経路用メッセージ生成部２１１８、ＱｏＳ経路情報格納部２１１９を有している。なお、図４に示すＱＮＥ２１１が有する各機能はハードウェア及び／又はソフトウェア（プログラム）によって実現可能である。

受信部２１１１及び送信部２１１２は、データの受信及び送信を行う機能を有している。なお、ＱＮＥ２１１をあて先とするパケットや、ＱＮＥ２１１が処理を行うことが要請されているデータなどに関しては、上位レイヤにおける処理を行うが、その他のパケットなどに関しては、受信部２１１１から送信部２１１２に渡され、パケットはそのまま転送される。

また、ＱｏＳ処理部２１１４は、図２に図示されているＱｏＳ処理部３０５４と同様に、所定のＱｏＳ機能（例えばＮＳＩＳ ＱｏＳ機能）を表すブロックである。なお、後述の図５において、ステップＳ１０１１で送信されるＱＵＥＲＹメッセージ、ステップＳ１０２１で送信されるＲＥＳＰＯＮＳＥ（Ａ）メッセージ、ステップＳ１０２７で送信されるＲＥＳＰＯＮＳＥメッセージなどは、ＱｏＳ経路用メッセージ生成部２１１８で生成され、ステップＳ１００７で受信するＱＵＥＲＹメッセージ、ステップＳ１０１９で受信するＱＵＥＲＹ（Ａ）メッセージ、ステップＳ１０２５で受信するＲＥＳＰＯＮＳＥメッセージなどは、ＱｏＳ経路用メッセージ処理部２１１７で処理される。また、ステップＳ１００９におけるＩＰアドレスの付加に関しては、通信管理部（分岐点判別部）２１１５からの指示により、ＱｏＳ経路用メッセージ生成部２１１８において行われる。また、ＱｏＳ処理部２１１４は、エンド・ツー・エンドＱｏＳ経路に係るメッセージ（後述の図５のステップＳ１００７におけるＱＵＥＲＹメッセージ）を受信した場合に、その旨を通知メッセージ生成部２１１６に通知する。

また、ＱｏＳ処理部２１１４のＱｏＳ経路情報格納部２１１９には、図２に図示されているＱｏＳ経路情報格納部３０５９と同様に、ＱＮＥ２１１が処理を行うＱｏＳ経路（すなわち、ＱＮＥ２１１を経由するＱｏＳ経路）に関する様々な情報が格納される。なお、ＱＮＥ２１１は、ＱＮＥ３０５と同様にアグリゲーションドメイン２２７のエッジに存在しており、アグリゲーションドメイン２２７の内部及び外部に係る情報をＱｏＳ経路情報格納部２１１９に保持することが可能である。

また、通信管理部（分岐点判別部）２１１５は、自身（ＱＮＥ２１１）がＱＮＥ（自端末）１０１の移動前及び移動後のＱｏＳ経路に関して、ＣＲＮであるか否かを判別する機能を有している。例えば、ＱＮＥ（自端末）１０１の移動前に用いられていたアグリゲーション用ＱｏＳ経路のセッション識別子やフロー識別子に関連するＱｏＳ経路情報（後述の図５のステップＳ１０１９で受信したＱＵＥＲＹ（Ａ）メッセージに含まれる情報）が、ＱｏＳ経路情報格納部２１１９に格納されているか否かを参照することによって、自身がＱＮＥ（自端末）１０１の移動前のアグリゲーション用ＱｏＳ経路の経由ポイントであったか否かを把握することが可能である。なお、ＱＮＥ２１１は、自身がエンド・ツー・エンドＱｏＳ経路のＣＲＮであるか否か、及び自身がアグリゲーション用ＱｏＳ経路のＣＲＮであるか否かの両方を判別することが可能である。また、ＱＮＥ２１１がエンド・ツー・エンドＱｏＳ経路のＣＲＮではない場合には、ＱＮＥ２１１よりも上流側（ＱＮＥ（相手端末）５０１側）にＣＲＮが存在することが予想されるので、ＱＮＥ２１１は、アグリゲーションドメイン２２７の内部におけるＣＲＮの探索が行われないように制御してもよい。

また、通知メッセージ生成部２１１６は、エンド・ツー・エンドＱｏＳ経路に係るメッセージ（後述の図５のステップＳ１００７におけるＱＵＥＲＹメッセージ）をトリガとして、ＱＮＥ３０５に対して送信する通知メッセージ（後述の図５のステップＳ１０１３において送信されるメッセージ）を生成する機能を有している。この通知メッセージは、アグリゲーション用ＱｏＳ経路確立の準備を依頼するためのメッセージであり、図２に図示されているＱＮＥ３０５の通知メッセージ処理部３０５３において処理されるメッセージである。

なお、図１に図示されているＱＮＥ（自端末）１０１やプロキシとして動作するＱＮＥ３０３などの構成は、従来の技術と同様の構成（上述の非特許文献３に記載されている構成）によって実現可能である。また、ＱＮＥ（相手端末）５０１に関しても、従来の技術によって実現可能であり、例えば、現在のＮＳＩＳ ＱｏＳに準拠した機能が実装されていればよい。

次に、本発明の第１の実施の形態における動作の一例について説明する。図５は、本発明の第１の実施の形態における動作の一例を示すシーケンスチャートである。なお、ここでは、エンド・ツー・エンドＱｏＳ経路にはセッション識別子１及びフロー識別子１が使用され、アグリゲーション用ＱｏＳ経路にはセッション識別子１、セッション識別子バインド情報及びフロー識別子２が使用されて、それぞれのＱｏＳ経路におけるＱｏＳリソース予約が行われているものとする。

ＱＮＥ（自端末）１０１は、移動前（現在）のサブネット２０１から新たなサブネット３０１への移動を決定した場合（ステップＳ１００１）、新しいサブネット３０１に移動する前に、ＱＮＥ（相手端末）５０１との現在の通信においてエンド・ツー・エンドで使用しているセッション識別子（セッション識別子１）を含むメッセージを、移動先のサブネット３０１のプロキシ（ここでは、ＱＮＥ３０３）に送信する（ステップＳ１００３）。なお、このセッション識別子１に対して複数のフロー情報が対応している可能性もあるので、どのフローに対して新たなＱｏＳ経路確立の準備を行うかを特定するための識別子（例えば、現在のフロー情報（フロー識別子１）など）を上記のメッセージに含めてもよい。なお、ＱＮＥ（自端末）１０１からＱＮＥ３０３に対して送信されるメッセージは、ＮＳＩＳ ＱｏＳにおける既存のメッセージ（例えばＱＵＥＲＹメッセージやＮＯＴＩＦＹメッセージ）を拡張したものでもよい。

また、ここでは、ＱＮＥ（自端末）１０１がサブネット２０１に接続中に、移動先のサブネット３０１のプロキシとしてＱＮＥ３０３を選択しているが、このプロキシの特定方法に関しては任意の方法を採用することが可能である。例えば、プロキシの特定方法としては、周辺プロキシに関する対応情報をＱＮＥ（自端末）１０１があらかじめ持っており、サブネット３０１内のアクセスポイントからのＬ２情報（サブネット２０１に接続中に、サブネット３０１内のアクセスポイントから聞こえるビーコンなど）を受け取った際に、上記の対応情報を参照して、サブネット３０１への移動の際に選択可能なプロキシを特定するなどの方法が挙げられる。

さらに、ここでは、ＱＮＥ（自端末）１０１の移動に対応して、迅速なＱｏＳリソース予約が実現されるように、ＱＮＥ（自端末）１０１が新しいサブネット３０１に移動する前に、プロキシの選択及びメッセージの送信を行っているが、ＱＮＥ（自端末）１０１がサブネット３０１に移動した後に、後述のステップＳ１００５において送信されるＱＵＥＲＹメッセージを自ら送信してもよい。

セッション識別子１を含む上記のメッセージをＱＮＥ（自端末）１０１から受信したＱＮＥ３０３は、このセッション識別子１を含むメッセージ（ここでは、ＱＵＥＲＹメッセージを用いる）を生成して、ＱＮＥ（相手端末）５０１に向けて送信する（ステップＳ１００５）。なお、ＱＮＥ（自端末）１０１から受信した上記のメッセージにフロー識別子１の情報が含まれている場合には、このフロー識別子１の情報もＱＵＥＲＹメッセージに含めて送信してもよい。

ステップＳ１００５で送信されたＱＵＥＲＹメッセージは、ＱＮＥ３０３からＱＮＥ（相手端末）５０１への経路上のエンド・ツー・エンドＱｏＳに対応したルータ（ＱＮＥ）によって受信される。したがって、図１に図示されている構成では、ＱＮＥ３０３から送信されたＱＵＥＲＹメッセージは、ＱＮＥ３０５によって受信される。

ステップＳ１００５でＱＮＥ３０３から送信されたＱＵＥＲＹメッセージを受信したＱＮＥ３０５は、ＱＵＥＲＹメッセージに含まれるセッション識別子１に対するリソース予約を持っているか否かの確認を行う。なお、ＱＵＥＲＹメッセージにフロー識別子１の情報が含まれている場合には、セッション識別子１及びフロー識別子１のペアに対するリソース予約を持っているか否かの確認が行われる。ここでは、ＱＮＥ３０５はセッション識別子１に対するリソース予約を持っていないので、通常のＱＵＥＲＹ処理を行い、次のエンド・ツー・エンドＱｏＳに対応したルータ（ＱＮＥ２１１）にＱＵＥＲＹメッセージを送信する（ステップＳ１００７）。なお、ＱＮＥ３０５は、アグリゲーションドメイン２２７のエッジであり、このＱＵＥＲＹメッセージをアグリゲーションドメイン２２７の内部のＱＮＥに無視させるためのフラグを付加して送信してもよい。

次に、ＱＮＥ３０５から送信されたＱＵＥＲＹメッセージを受信したＱＮＥ２１１（エンド・ツー・エンドＱｏＳに対応したルータ）は、ＱＵＥＲＹメッセージに含まれるセッション識別子１に対するリソース予約を持っているか否かの確認を行う。ＱＮＥ２１１は、移動前のＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間の通信におけるＱｏＳ経路上に位置しており、エンド・ツー・エンドＱｏＳ経路のセッション識別子１に対するリソース予約を持っている。したがって、ＱＮＥ２１１は、セッション識別子１に対するリソース予約が設定されているインタフェースのＩＰアドレスをＱＵＥＲＹメッセージに付加し（ステップＳ１００９）、更に通常のＱＵＥＲＹ処理を行って、次のエンド・ツー・エンドＱｏＳに対応したルータ（ＱＮＥ（相手端末）５０１）にＱＵＥＲＹメッセージを送信する（ステップＳ１０１１）。

また、ＱＮＥ２１１は、アグリゲーション用ＱｏＳ経路に対応したルータであるとともに、移動前のＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間の通信に係るアグリゲーション用ＱｏＳ経路上に存在し、移動前のＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間の通信に係るエンド・ツー・エンドＱｏＳ経路及びアグリゲーション用ＱｏＳ経路の両方に関する情報を有している。すなわち、ＱＮＥ２１１は、自身がアグリゲーション用ＱｏＳ経路の出口であること、及びアグリゲーション用ＱｏＳ経路で使用されているフロー識別子（フロー識別子２）を把握している。

ＱＮＥ２１１は、ステップＳ１０１１におけるＱＵＥＲＹメッセージの送信処理と同時に、ＱＮＥ２１１が受信したＱＵＥＲＹメッセージの送信元（すなわちＱＮＥ３０３）の方向に向かって、アグリゲーション用ＱｏＳ経路確立の準備を依頼するためのメッセージ（通知メッセージ）を送信する（ステップＳ１０１３）。なお、このメッセージとして、既存のＮＳＩＳ ＱｏＳメッセージであるＱＵＥＲＹメッセージやＮＯＴＩＦＹメッセージを拡張したものを用いてもよい。また、ここでは、ＱＮＥ２１１は、エンド・ツー・エンドＱｏＳ経路のセッション識別子１に対するリソース予約を持っている場合について説明したが、ＱＮＥ２１１がエンド・ツー・エンドＱｏＳ経路のセッション識別子１に対するリソース予約を持っていない場合には、アグリゲーションドメイン２２７内にＣＲＮは存在しないことが推定される。この場合には、ＱＮＥ２１１が、以降の処理において、アグリゲーションドメイン２２７の内部におけるＣＲＮの探索が行われないように制御してもよい。

ＱＮＥ２１１は、ステップＳ１０１３で送信するメッセージに、セッション識別子１を挿入する。なお、このメッセージには、セッション識別子１のバインド情報が含まれるようにしてもよく、さらに、ステップＳ１００７で送信されたＱＵＥＲＹメッセージにフロー識別子１の情報が含まれている場合には、アグリゲーション用ＱｏＳ経路のフロー識別子２が含まれるようにしてもよい。

ステップＳ１０１３でＱＮＥ２１１から送信されるメッセージは、ＱＮＥ３０３からＱＮＥ（相手端末）５０１に向かう経路上に存在するＱＮＥ３０５（アグリゲーションドメイン２２７のエッジのルータ）に対して、アグリゲーションドメイン２２７内のアグリゲーション用ＱｏＳ経路確立の準備を依頼するメッセージである。

ステップＳ１０１３でＱＮＥ２１１から送信されたメッセージを受信したＱＮＥ３０５は、ステップＳ１０１３におけるメッセージの送信元（ＱＮＥ２１１）に向けて送信するメッセージ（後述のＱＵＥＲＹ（Ａ）メッセージ）を生成する。なお、このメッセージには、セッション識別子１が含まれる。また、このＱＵＥＲＹ（Ａ）メッセージに、アグリゲーション用ＱｏＳ経路のフロー識別子２を含めて送信してもよい。また、さらに、このＱＵＥＲＹ（Ａ）メッセージに、セッション識別子１のバインド情報が含まれるようにしてもよい。

また、同時に、ＱＮＥ３０５は、このセッション識別子１に対するリソース予約を持っているか否かの確認を行う。なお、ステップＳ１０１３でＱＮＥ２１１から送信されたメッセージにフロー識別子２の情報が含まれている場合には、セッション識別子１及びフロー識別子２のペアに対するリソース予約を持っているか否かの確認が行われる。ここでは、ＱＮＥ３０５はセッション識別子１に対するリソース予約を持っていないので、通常のＱＵＥＲＹ処理を行い、次のアグリゲーション用ＱｏＳに対応したルータ（ＱＮＥ２０９）にＱＵＥＲＹ（Ａ）メッセージを送信する（ステップＳ１０１５）。なお、本明細書では、エンド・ツー・エンドＱｏＳ経路確立の準備を依頼するＱＵＥＲＹメッセージと区別するため、アグリゲーション用ＱｏＳ経路確立の準備を依頼するＱＵＥＲＹメッセージを、ＱＵＥＲＹ（Ａ）メッセージと表記する。

なお、アグリゲーションドメイン２２７のエッジに存在するＱＮＥ３０５は、例えば、ステップＳ１００５でＱＮＥ３０３から送信されたＱＵＥＲＹメッセージを受信して、このＱＵＥＲＹメッセージに含まれているセッション識別子１に対するリソース予約を持っていないことが確認された時点で、ＱＵＥＲＹ（Ａ）メッセージを送信することも可能である。この場合には、ステップＳ１０１３におけるＱＮＥ２１１からのメッセージ送信は、必ずしも行われる必要はない。

ステップＳ１０１５でＱＮＥ３０５から送信されたＱＵＥＲＹ（Ａ）メッセージを受信したＱＮＥ２０９は、このセッション識別子１に対するリソース予約を持っているか否かの確認を行う。ＱＮＥ２０９は、移動前のＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間の通信におけるＱｏＳ経路上に位置しており、アグリゲーション用ＱｏＳ経路のセッション識別子１に対するリソース予約を持っている。したがって、ＱＮＥ２０９は、セッション識別子１に対するリソース予約が設定されているインタフェースのＩＰアドレス（識別情報）をＱＵＥＲＹ（Ａ）メッセージに付加し（Ｓ１０１７）、更に通常のＱＵＥＲＹ処理を行って、次のアグリゲーション用ＱｏＳに対応したルータ（ＱＮＥ２１１）にＱＵＥＲＹ（Ａ）メッセージを送信する（ステップＳ１０１９）。なお、ＱＮＥ２０９は、受信したＱＵＥＲＹ（Ａ）メッセージに他のＱＮＥのＩＰアドレスが付加されておらず、かつ自ＱＮＥ２０９はアグリゲーション用ＱｏＳ経路のセッション識別子１に対するリソース予約を持っていることを確認した時点で、自ＱＮＥ２０９が、ＱＮＥ（自端末）１０１の移動によるアグリゲーション用ＱｏＳ経路の変更に係るＣＲＮであることを把握してもよい。

さらに、ＱＵＥＲＹ（Ａ）メッセージはＱＮＥ２０９からＱＮＥ２１１に送信され、ＱＮＥ２１１においても、ＱＵＥＲＹ（Ａ）メッセージに含まれるセッション識別子１に対するリソース予約を持っているか否かの確認が行われる。なお、ＱＮＥ２１１は、移動前のＱＮＥ（自端末）１０１が移動前に使用していたアグリゲーション用ＱｏＳ経路の端点（エンドポイント）であり、セッション識別子１に対するリソース予約を持っているが、既にＱＵＥＲＹ（Ａ）メッセージにＱＮＥ２０９のＩＰアドレスが付加されていることを検出して、上記の確認処理を省略することも可能である。また、ＱＵＥＲＹ（Ａ）メッセージにセッション識別子１のバインド情報が含まれている場合には、アグリゲーションドメイン２２７内でセッション識別子１に対するリソース予約を持っているか否かを確認する際に、セッション識別子１のバインド情報も一緒に確認してもよい。

また、ＱＮＥ２０９からＱＮＥ２１１に転送されるＱＵＥＲＹ（Ａ）メッセージは、他の１つ又は複数のＱＮＥ（不図示）を経由する場合も考えられる。この場合、メッセージを転送するＱＮＥは、ＱＵＥＲＹ（Ａ）メッセージに含まれるセッション識別子１に対するリソース予約を持っている場合でも、ＩＰアドレスを付加せずに、そのままメッセージの転送を行うことが望ましい。また、メッセージを転送するＱＮＥは、ＱＵＥＲＹ（Ａ）メッセージに含まれるセッション識別子１に対するリソース予約を持っている場合にＩＰアドレスを付加してもよいが、この場合には、メッセージの受信者が、最初にＩＰアドレスを付加したＱＮＥ（この場合にはＱＮＥ２０９）のＩＰアドレスを特定できるようにメッセージのフォーマットが定められていることが望ましい。

また、ここでは、ＱＮＥ２０９は、ＱＵＥＲＹ（Ａ）メッセージに含まれるセッション識別子１に対するリソース予約を持っていることを判断して自身のＩＰアドレスを付加しているが、例えば、より詳細に、ＱＵＥＲＹ（Ａ）メッセージの転送元及び転送先と、セッション識別子１のアグリゲーション用ＱｏＳ経路の前ホップ及び次ホップとを参照し、メッセージの転送元と、セッション識別子１のアグリゲーション用ＱｏＳ経路の次ホップとは異なるが、メッセージの転送先と、セッション識別子１のアグリゲーション用ＱｏＳ経路の前ホップとは同一である旨が確認できた場合に、自身がＣＲＮであり、メッセージに対してＩＰアドレスの付加を行うように構成されてもよい。

ＱＮＥ２１１は、ＱＵＥＲＹ（Ａ）メッセージに付加された情報を、ＱＵＥＲＹ（Ａ）メッセージに対する応答として送信するＲＥＳＰＯＮＳＥ（Ａ）メッセージにコピーして、ＱＮＥ３０５に向けてＲＥＳＰＯＮＳＥ（Ａ）メッセージの送信を行う（ステップＳ１０２１）。なお、本明細書では、エンド・ツー・エンドＱｏＳに係るＱＵＥＲＹメッセージへの応答メッセージ（ＲＥＳＰＯＮＳＥメッセージ）と区別するため、ＱＵＥＲＹ（Ａ）メッセージに対する応答メッセージをＲＥＳＰＯＮＳＥ（Ａ）メッセージと表記する。このＲＥＳＰＯＮＳＥ（Ａ）メッセージは、ＱＮＥ２０９がインタセプトした後、ＱＮＥ２０９からＱＮＥ３０５に送信される（ステップＳ１０２３）。

ＱＵＥＲＹ（Ａ）メッセージに付加された情報は、ＱＮＥ（自端末）１０１の移動によるアグリゲーション用ＱｏＳ経路の変更に係るＣＲＮを特定するための情報として使用可能である。すなわち、ここでは、ＱＵＥＲＹ（Ａ）メッセージにはＱＮＥ２０９のＩＰアドレスが付加されており、このＱＮＥ２０９のＩＰアドレスがＲＥＳＰＯＮＳＥ（Ａ）メッセージ内にコピーされることによって、ＲＥＳＰＯＮＳＥ（Ａ）メッセージを受信したＱＮＥ３０５は、このＲＥＳＰＯＮＳＥ（Ａ）メッセージの内容から、アグリゲーションドメイン２２７内におけるＣＲＮを特定することが可能となる。なお、ＲＥＳＰＯＮＳＥ（Ａ）メッセージ内に特定のＱＮＥのＩＰアドレスが含まれていない場合には、ＱＮＥ３０５は、アグリゲーションドメイン２２７内にＣＲＮが存在しない旨を把握する。また、ＲＥＳＰＯＮＳＥ（Ａ）メッセージは、従来のＲＥＳＰＯＮＳＥメッセージと同様に、各ＱＮＥにおけるＱｏＳリソースの空き状況を含むメッセージであり、ＱＮＥ３０５は、このアグリゲーション用ＱｏＳ経路に対する各ＱＮＥにおけるＱｏＳリソースの空き状況を把握することも可能である。

一方、ステップＳ１０１１でＱＮＥ２１１から送信されたＱＵＥＲＹメッセージは、ＱＮＥ（相手端末）５０１に到達する。ＱＮＥ（相手端末）５０１は、このＱＵＥＲＹメッセージに付加された情報をＲＥＳＰＯＮＳＥメッセージにコピーし、ＱＵＥＲＹメッセージが送信されてきた経路を逆にたどる形で、ＱＮＥ３０３に向かってＲＥＳＰＯＮＳＥメッセージを送信する（ステップＳ１０２５）。すなわち、ＱＮＥ（相手端末）５０１から送信されたＲＥＳＰＯＮＳＥメッセージは、ＱＮＥ２１１、３０５によって転送された後（ステップＳ１０２７、Ｓ１０２９）、ＱＮＥ３０３に到達する。

こうして、ＲＥＳＰＯＮＳＥメッセージはＱＮＥ３０３（すなわちプロキシ）に届けられる。ＱＮＥ３０５は、このＲＥＳＰＯＮＳＥメッセージの内容から、エンド・ツー・エンドＱｏＳ経路におけるＱｏＳリソース空き状況及びエンド・ツー・エンドＱｏＳ経路におけるＣＲＮを特定することが可能となる。

なお、ＱＮＥ２１１は、ＱＮＥ（自端末）１０１の移動前におけるフローのアグリゲーションドメイン２２７の入口のＱＮＥ（ＱＮＥ２０７）の情報（例えばＩＰアドレスなど）を把握しているので、このＱＮＥ２０７の情報を、ステップＳ１０１３やステップＳ１０２７におけるメッセージに含めて、ＱＮＥ３０５に送信してもよい。この場合には、ＱＮＥ３０５は、アグリゲーションドメイン２２７内部に存在するＣＲＮを特定した後、アグリゲーション用ＱｏＳ経路の確立に必要な情報をＱＮＥ２０７から取得することが可能となる。

＜第２の実施の形態＞
次に、本発明の第２の実施の形態について説明する。ここでは、データの流れの方向がダウンリンク方向（ＱＮＥ（相手端末）５０１からＱＮＥ（自端末）１０１への方向）の場合について説明する。本発明の第２の実施の形態では、データの流れの方向が反対であり、ＱＵＥＲＹメッセージなどを始めとするＮＳＩＳのメッセージもダウンリンク方向に転送される必要がある。ここでは、ＱＮＥ（自端末）１０１が、ＱＮＥ（相手端末）５０１に対して必要な情報を通知するとともに、ＱＮＥ（自端末）１０１の移動に応じた新たなＱｏＳ経路確立の準備を依頼するように構成されている場合について説明する。

図６には、本発明の第２の実施の形態において、ＱＮＥ（自端末）１０１の通信相手であるＱＮＥ（相手端末）５０１の構成の一例が図示されている。図６に図示されているＱＮＥ（相手端末）５０１は、受信部５０１１、送信部５０１２、依頼メッセージ処理部５０１３、ＱｏＳ処理部５０１４を有している。また、ＱｏＳ処理部５０１４は、ＱｏＳ経路用メッセージ処理部５０１７、ＱｏＳ経路用メッセージ生成部５０１８、ＱｏＳ経路情報格納部５０１９を有している。なお、図６に示すＱＮＥ（相手端末）５０１が有する各機能はハードウェア及び／又はソフトウェア（プログラム）によって実現可能である。

受信部５０１１及び送信部５０１２は、データの受信及び送信を行う機能を有している。また、依頼メッセージ処理部５０１３は、ＱＮＥ（自端末）１０１から送信される依頼メッセージ（後述の図７のステップＳ２００３において送信されるメッセージ）に係る処理を行う機能を有している。この依頼メッセージは、ＱＮＥ（自端末）１０１の移動に伴う新たなＱｏＳ経路の確立の準備を依頼するためのメッセージであり、エンド・ツー・エンドＱｏＳ経路のセッション識別子や移動先のサブネット３０１のプロキシ（例えばＱＮＥ３０３）のＩＰアドレス、さらには、フロー識別子の情報などを含んでいる。依頼メッセージ処理部５０１３は、この依頼メッセージから上記の情報を抽出して、ＱｏＳ処理部５０１４に渡す。

また、ＱｏＳ処理部５０１４は、所定のＱｏＳ機能（例えばＮＳＩＳ ＱｏＳ機能）を表すブロックである。ＱｏＳ処理部５０１４のＱｏＳ経路用メッセージ処理部５０１７及びＱｏＳ経路用メッセージ生成部５０１８は、ＱｏＳ経路に関連して送受信されるメッセージ（例えば、ＮＳＩＳの場合には、ＱＵＥＲＹメッセージ、ＮＯＴＩＦＹメッセージ、ＲＥＳＥＲＶＥメッセージなど）の処理及び生成を行う機能を有している。なお、後述の図７において、ステップＳ２００５で送信されるＱＵＥＲＹメッセージは、ＱｏＳ経路用メッセージ生成部５０１８で生成される。また、ＱｏＳ処理部５０１４のＱｏＳ経路情報格納部５０１９は、ＱＮＥ（相手端末）５０１が利用しているＱｏＳ経路に関する様々な情報を格納する機能を有している。

また、ＱｏＳ処理部５０１４は、依頼メッセージ処理部５０１３によって依頼メッセージから抽出された情報を用いて、ＱＮＥ（自端末）１０１の移動に伴う新たなＱｏＳ経路の確立の準備を開始する。具体的には、例えば、ＱｏＳ経路用メッセージ生成部５０１８は、セッション識別子やフロー識別子を含むＣＲＮの探索メッセージを生成し、依頼メッセージから抽出されたプロキシ（ＱＮＥ３０３）に向けて送信する。

次に、本発明の第２の実施の形態における動作の一例について説明する。図７は、本発明の第２の実施の形態における動作の一例を示すシーケンスチャートである。なお、ここでは、エンド・ツー・エンドＱｏＳ経路にはセッション識別子３及びフロー識別子３が使用され、アグリゲーション用ＱｏＳ経路にはセッション識別子３、セッション識別子バインド情報及びフロー識別子４が使用されて、それぞれのＱｏＳ経路におけるＱｏＳリソース予約が行われているものとする。

ＱＮＥ（自端末）１０１が、移動前（現在）のサブネット２０１から新たなサブネット３０１への移動を決定した場合（ステップＳ２００１）、例えば、ＱＮＥ（自端末）１０１は、移動前にＱＮＥ（相手端末）５０１に対して、新たなＱｏＳ経路確立の準備をするためのメッセージ（依頼メッセージ）を送信する（ステップＳ２００３）。このメッセージには、セッション識別子３及び移動先のサブネット３０１のプロキシ（ここでは、ＱＮＥ３０３）のＩＰアドレスが含まれ、さらに、フロー識別子３の情報が含まれるようにしてもよい。

なお、上述の本発明の第１の実施の形態と同様、移動先のサブネット３０１のプロキシの特定方法に関しては任意の方法を採用することが可能である。また、ＱＮＥ（自端末）１０１が、サブネット３０１に移動した後に、ＱＮＥ（相手端末）５０１に対して上記のメッセージを送信してもよい。また、ここで送られるメッセージは、ＮＳＩＳ ＱｏＳにおける既存のメッセージ（例えばＱＵＥＲＹメッセージやＮＯＴＩＦＹメッセージ）を拡張したものを使用してもよい。

また、上述の方法では、ＱＮＥ（自端末）１０１が、新しいサブネット３０１に移動する前に、セッション識別子３及びＱＮＥ３０３のＩＰアドレス（さらには、フロー識別子３）を含むメッセージを直接ＱＮＥ（相手端末）５０１に送信しているが、例えば、ＱＮＥ（自端末）１０１が、セッション識別子３（及びフロー識別子３）を含むメッセージを、ＱＮＥ３０３（プロキシ）あてに送り、ＱＮＥ３０３がＱＮＥ（相手端末）５０１に対して、上記のメッセージを送信してもよい。

ステップＳ２００３でメッセージを受け取ったＱＮＥ（相手端末）５０１は、このメッセージを参照して、セッション識別子３を含むメッセージ（ここでは、ＱＵＥＲＹメッセージを用いる）を生成し、ＱＮＥ３０３に向けて送信する（ステップＳ２００５）。なお、ＱＮＥ（自端末）１０１から受信した上記のメッセージにフロー識別子３の情報が含まれている場合には、このフロー識別子３の情報もＱＵＥＲＹメッセージに含めて送信してもよい。

ステップＳ２００５でＱＮＥ（相手端末）５０１から送信されたＱＵＥＲＹメッセージを受信したＱＮＥ２１１は、ＱＵＥＲＹメッセージに含まれるセッション識別子３に対するリソース予約を持っているか否かの確認を行う。なお、ＱＵＥＲＹメッセージにフロー識別子３の情報が含まれている場合には、セッション識別子３及びフロー識別子３のペアに対するリソース予約を持っているか否かの確認が行われる。

ＱＮＥ２１１は、移動前のＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間の通信におけるＱｏＳ経路上に位置しており、エンド・ツー・エンドＱｏＳ経路のセッション識別子３に対するリソース予約を持っている。したがって、ＱＮＥ２１１は、セッション識別子３に対するリソース予約が設定されているインタフェースのＩＰアドレスをＱＵＥＲＹメッセージに付加し（Ｓ２００７）、更に通常のＱＵＥＲＹ処理を行って、エンド・ツー・エンドＱｏＳ経路に対応したルータ（ＱＮＥ３０５）にＱＵＥＲＹメッセージを送信する（ステップＳ２００９）。なお、ＱＮＥ２１１は、アグリゲーションドメイン２２７のエッジに存在しており、このＱＵＥＲＹメッセージをアグリゲーションドメイン２２７の内部のＱＮＥに無視させるためのフラグを付加して送信してもよい。

ステップＳ２００９でＱＮＥ２１１から送信されたＱＵＥＲＹメッセージを受信したＱＮＥ３０５は、ＱＵＥＲＹメッセージに含まれるセッション識別子３に対するリソース予約を持っているか否かの確認を行う。なお、ＱＵＥＲＹメッセージにフロー識別子３の情報が含まれている場合には、セッション識別子３及びフロー識別子３のペアに対するリソース予約を持っているか否かの確認が行われる。ここでは、ＱＮＥ３０５はセッション識別子３に対するリソース予約を持っていないので、通常のＱＵＥＲＹ処理を行い、次のエンド・ツー・エンドＱｏＳに対応したルータ（ＱＮＥ３０３）にＱＵＥＲＹメッセージを送信する（ステップＳ２０１１）。

ステップＳ２０１１でＱＮＥ３０５から送信されたＱＵＥＲＹメッセージは、移動先のサブネット３０１のプロキシ（すなわち、ＱＮＥ３０３）に到達する。ＱＮＥ３０３は、セッション識別子３に対するリソース予約を持っているか否かを確認した後、ＱＵＥＲＹメッセージの内容から、エンド・ツー・エンドＱｏＳ経路におけるＱｏＳリソース空き状況及びエンド・ツー・エンドＱｏＳ経路におけるＣＲＮを特定することが可能となる。

一方、ステップＳ２００９におけるＱＵＥＲＹメッセージの送信と同時に、ＱＮＥ２１１は、アグリゲーションドメイン２２７のエッジに存在するＱＮＥ３０５に向けて送信するメッセージ（ＱＵＥＲＹ（Ａ）メッセージ）を生成し、次のアグリゲーション用ＱｏＳに対応したルータ（ＱＮＥ２０９）にＱＵＥＲＹ（Ａ）メッセージを送信する（ステップＳ２０１３）。なお、このＱＵＥＲＹ（Ａ）メッセージには、セッション識別子３が含まれる。また、このメッセージに、アグリゲーション用ＱｏＳ経路のフロー識別子４を含めて送信してもよい。また、さらに、このＱＵＥＲＹ（Ａ）メッセージに、セッション識別子３のバインド情報が含まれるようにしてもよい。

ステップＳ２０１３でＱＮＥ２１１から送信されたＱＵＥＲＹ（Ａ）メッセージを受信したＱＮＥ２０９は、このセッション識別子３に対するリソース予約を持っているか否かの確認を行う。ＱＮＥ２０９は、移動前のＱＮＥ（自端末）１０１とＱＮＥ（相手端末）５０１との間の通信におけるＱｏＳ経路上に位置しており、アグリゲーション用ＱｏＳ経路のセッション識別子３に対するリソース予約を持っている。したがって、ＱＮＥ２０９は、セッション識別子３に対するリソース予約が設定されているインタフェースのＩＰアドレスをＱＵＥＲＹ（Ａ）メッセージに付加し（ステップＳ２０１５）、更に通常のＱＵＥＲＹ処理を行って、次のアグリゲーション用ＱｏＳに対応したルータ（ＱＮＥ３０５）にＱＵＥＲＹ（Ａ）メッセージを送信する（ステップＳ２０１７）。なお、ＱＮＥ２０９は、受信したＱＵＥＲＹ（Ａ）メッセージに他のＱＮＥのＩＰアドレスが付加されておらず、かつ自ＱＮＥ２０９はアグリゲーション用ＱｏＳ経路のセッション識別子３に対するリソース予約を持っていることを確認した時点で、自ＱＮＥ２０９が、ＱＮＥ（自端末）１０１の移動によるアグリゲーション用ＱｏＳ経路の変更に係るＣＲＮであることを把握してもよい。

さらに、ＱＮＥ２０９からＱＵＥＲＹ（Ａ）メッセージを受信したＱＮＥ３０５においても、ＱＵＥＲＹ（Ａ）メッセージに含まれるセッション識別子３に対するリソース予約を持っているか否かの確認が行われる。また、ＱＮＥ３０５は、ＱＵＥＲＹ（Ａ）メッセージの内容から、アグリゲーションドメイン２２７内の各ＱＮＥにおけるＱｏＳリソース空き状況及びアグリゲーション用ＱｏＳ経路におけるＣＲＮを特定することが可能となる。

なお、ＱＮＥ２１１は、ＱＮＥ（自端末）１０１の移動前におけるフローのアグリゲーションドメイン２２７の出口のＱＮＥ（ＱＮＥ２０７）の情報（例えばＩＰアドレスなど）を把握しているので、このＱＮＥ２０７の情報を、ステップＳ２００９におけるメッセージに含めて、ＱＮＥ３０５に送信してもよい。この場合には、ＱＮＥ３０５は、アグリゲーションドメイン２２７内部に存在するＣＲＮを特定した後、アグリゲーション用ＱｏＳ経路の確立に必要な情報をＱＮＥ２０７から取得することが可能となる。

なお、上記の本発明の実施の形態の説明で用いた各機能ブロックは、典型的には集積回路であるＬＳＩ（Large Scale Integration）として実現される。これらは個別に１チップ化されてもよいし、一部又はすべてを含むように１チップ化されてもよい。なお、ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ（Integrated Circuit）、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。

また、集積回路化の手法はＬＳＩに限るものではなく、専用回路又は汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Field Programmable Gate Array）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサを利用してもよい。

さらには、半導体技術の進歩又は派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。例えば、バイオ技術の適応などが可能性としてあり得る。

本発明は、移動端末に関するＱｏＳ経路がアグリゲーションドメインを通じて確立されており、移動端末の移動に伴ってＱｏＳ経路の変更が起こる場合に、アグリゲーションドメイン内部に存在するＣＲＮを発見するとともに、２重のリソース予約を発生させない効率的なＱｏＳ経路の確立を実現することを可能にするという効果を有しており、無線通信を行う移動端末のハンドオーバの際に、新たな経路の設定を行うための技術分野に適用され、特に、次世代インターネットプロトコルであるモバイルＩＰｖ６プロトコルを利用した無線通信を行う移動端末のハンドオーバの際に、新たな経路の設定を行うための技術分野や、ＮＳＩＳを用いたＱｏＳ保証に係る技術分野に適用可能である。

本発明の第１及び第２の実施の形態に共通するネットワーク構成の一例を示す図 本発明の第１の実施の形態において、ＱＮＥ（自端末）の移動後に確立される新たなアグリゲーション用ＱｏＳ経路の下流側の端点となるＱＮＥの構成の一例を示す図 本発明の第１の実施の形態において、ＱＮＥ（自端末）の移動後に確立される新たなアグリゲーション用ＱｏＳ経路の経由ポイントとなるＱＮＥの構成の一例を示す図 本発明の第１の実施の形態において、ＱＮＥ（自端末）の移動後に確立される新たなアグリゲーション用ＱｏＳ経路の上流側の端点となるＱＮＥの構成の一例を示す図 本発明の第１の実施の形態における動作の一例を示すシーケンスチャート 本発明の第２の実施の形態において、ＱＮＥ（自端末）の通信相手であるＱＮＥ（相手端末）の構成の一例を示す図 本発明の第２の実施の形態における動作の一例を示すシーケンスチャート 従来の技術におけるＱｏＳ経路のアグリゲーションの概要を説明するためのシーケンスチャート 従来の技術におけるＱｏＳ経路のアグリゲーションの概要を説明するための図 従来の技術における問題点を説明するためのネットワーク構成の一例を示す図

Claims (9)

1. 少なくとも一方が移動端末である２つの通信端末間に確立されているエンド・ツー・エンド経路がアグリゲーション領域を通過しており、前記アグリゲーション領域において前記エンド・ツー・エンド経路がアグリゲーション経路によって接続されている場合に、前記移動端末がハンドオーバを行って、前記２つの通信端末間で新たなエンド・ツー・エンド経路が確立される際の経路設定方法であって、
   前記アグリゲーション領域の内部に位置するクロスオーバノードであって、前記移動端末の移動前に確立されていた第１のアグリゲーション経路と、前記移動端末の移動後に確立される第２のアグリゲーション経路との前記クロスオーバノードを探索するために、前記第２のアグリゲーション経路の一方の端点となる経路管理装置が、前記第２のアグリゲーション経路の他方の端点となる経路管理装置に向けて、前記クロスオーバノードの探索メッセージを送信するステップを有する経路設定方法。
2. 前記アグリゲーション領域の内部のノードが、前記探索メッセージを受信した際に、自身が前記第１のアグリゲーション経路及び前記第２のアグリゲーション経路の前記クロスオーバノードに該当するか否かを判断するステップと、
   自身が前記クロスオーバノードに該当すると判断された場合には、前記アグリゲーション領域の内部のノードが、前記探索メッセージに自身の識別情報を付加した後、前記第２のアグリゲーション経路の他方の端点となる経路管理装置に向けて、前記探索メッセージを送信するステップとを、
   有する請求項１に記載の経路設定方法。
3. アグリゲーション領域を通過するエンド・ツー・エンド経路であって、第１のアグリゲーション経路によって接続されている前記エンド・ツー・エンド経路を利用していた移動端末が移動を行って新たなエンド・ツー・エンド経路を確立する際に、前記新たなエンド・ツー・エンド経路を接続する前記アグリゲーション領域内の新たな第２のアグリゲーション経路の一方の端点となる前記アグリゲーション領域のエッジに位置する経路管理装置であって、
   前記アグリゲーション領域の内部に位置するクロスオーバノードであって、前記移動端末の移動前に確立されていた第１のアグリゲーション経路と、前記移動端末の移動後に確立される第２のアグリゲーション経路との前記クロスオーバノードを探索するために、前記第２のアグリゲーション経路の他方の端点となる経路管理装置に向けて、前記クロスオーバノードの探索メッセージを送信するメッセージ送信手段を有する経路管理装置。
4. 前記探索メッセージが、前記第１のアグリゲーション経路を識別するための経路識別情報を含むように構成されている請求項３に記載の経路管理装置。
5. アグリゲーション領域を通過するエンド・ツー・エンド経路であって、第１のアグリゲーション経路によって接続されている前記エンド・ツー・エンド経路を利用していた移動端末が移動を行って新たなエンド・ツー・エンド経路を確立する際に、前記新たなエンド・ツー・エンド経路を接続する前記アグリゲーション領域内の新たな第２のアグリゲーション経路の一方の端点となる前記アグリゲーション領域のエッジに位置する経路管理装置であって、
   前記アグリゲーション領域の内部に位置するクロスオーバノードであって、前記移動端末の移動前に確立されていた第１のアグリゲーション経路と、前記移動端末の移動後に確立される第２のアグリゲーション経路との前記クロスオーバノードを探索するために、前記第２のアグリゲーション経路の他方の端点となる経路管理装置から、前記クロスオーバノードの探索メッセージを受信するメッセージ受信手段と、
   前記クロスオーバノードに該当する経路管理装置によって前記探索メッセージに付加された前記経路管理装置の識別情報を、前記探索メッセージから抽出するクロスオーバノード特定手段とを、
   有する経路管理装置。
6. アグリゲーション領域の内部に位置する経路管理装置であって、
   前記アグリゲーション領域を通過するエンド・ツー・エンド経路であって、第１のアグリゲーション経路によって接続されている前記エンド・ツー・エンド経路を利用していた移動端末が移動を行って新たなエンド・ツー・エンド経路を確立する際に、前記新たなエンド・ツー・エンド経路を接続する前記アグリゲーション領域内の新たな第２のアグリゲーション経路の一方の端点となる前記アグリゲーション領域のエッジに位置する経路管理装置によって送信された、前記移動端末の移動前に確立されていた第１のアグリゲーション経路と、前記移動端末の移動後に確立される第２のアグリゲーション経路とのクロスオーバノードを探索するための探索メッセージを受信するメッセージ受信手段と、
   前記探索メッセージを受信した際に、自身が前記第１のアグリゲーション経路と、前記第２のアグリゲーション経路との前記クロスオーバノードに該当するか否かを判断する判断手段と、
   前記判断手段によって自身が前記クロスオーバノードに該当すると判断された場合には、前記探索メッセージに自身の識別情報を付加する識別情報付加手段と、
   前記自身の識別情報が付加された探索メッセージを、前記第２のアグリゲーション経路の他方の端点となる経路管理装置に向けて転送するメッセージ転送手段とを、
   有する経路管理装置。
7. 他の経路管理装置によって既に前記探索メッセージに前記識別情報が付加されている場合には、前記メッセージ転送手段は、前記識別情報付加手段による前記探索メッセージへの前記識別情報の付加を行わずに前記探索メッセージを転送するように構成されている請求項６に記載の経路管理装置。
8. 自身を経由するアグリゲーション経路に関する経路情報を格納する経路情報格納手段を有し、
   前記判断手段が、前記探索メッセージに含まれる前記第１のアグリゲーション経路を識別するための経路識別情報を参照して、前記探索メッセージに含まれる前記第１のアグリゲーション経路に関する経路情報が前記経路情報格納手段に格納されている旨を確認した場合に、前記識別情報付加手段が、前記探索メッセージへの自身の識別情報の付加を行うように構成されている請求項６に記載の経路管理装置。
9. 他の経路管理装置によって既に前記探索メッセージに前記識別情報が付加されている場合には、前記メッセージ転送手段は、前記識別情報付加手段による前記探索メッセージへの前記識別情報の付加を行わずに前記探索メッセージを転送するように構成されている請求項８に記載の経路管理装置。

Images