(57)【特許請求の範囲】
【請求項１】
パケットの転送を実現する第１機能、及び前記第１機能とは異なる付加機能である第２機能を有する第１通信ノードと、前記第１機能を有する前記第２通信ノードとを少なくとも有し、前記第１通信ノードが前記第２通信ノードのアドレスを把握している通信システムであって、
前記第１通信ノードが、前記第２通信ノードに対して、前記第１機能及び前記第２機能を有する通信ノードの探索を目的とする探索パケットを送信し、パケットの改変が行われることなく当該探索パケットが転送され、
前記第２通信ノードが、前記第１通信ノードにより送信された前記探索パケットを改変が行われない状態で受信し、当該探索パケットの受信に応じて、前記探索パケットへの応答であることを示す情報を含む、前記探索パケットの送信元アドレスをあて先アドレスとする応答パケットを送信し、
前記応答パケットを最初に受信する前記第１機能及び前記第２機能を有する第３通信ノードが、受信した前記応答パケット内の前記情報を参照することにより、前記第１通信ノードの探索対象であることを把握して、当該第３通信ノードが受信した前記応答パケットを廃棄するとともに、当該応答パケットのあて先アドレスに対して、当該第３通信ノードのアドレスを含む通知パケットを生成して送信するように構成されている通信システム。
【請求項２】
パケットの転送を実現する第１機能、及び前記第１機能とは異なる付加機能である第２機能を有する第１通信ノードと、前記第１機能を有する前記第２通信ノードとを少なくとも有し、前記第１通信ノードが前記第２通信ノードのアドレスを把握している通信システムであって、
前記第１通信ノードが、前記第２通信ノードに対して、前記第１機能及び前記第２機能を有する通信ノードの探索を目的とする探索パケットを送信し、パケットの改変が行われることなく当該探索パケットが転送され、
前記第２通信ノードが、前記第１通信ノードにより送信された前記探索パケットを改変が行われない状態で受信し、当該探索パケットの受信に応じて、前記探索パケットへの応答であることを示す情報を含む、前記探索パケットの送信元アドレスをあて先アドレスとする応答パケットを送信し、
前記応答パケットを最初に受信する前記第１機能及び前記第２機能を有する第３通信ノードが、受信した前記応答パケット内の前記情報を参照することにより、前記第１通信ノードの探索対象であることを把握して、当該第３通信ノードが前記応答パケット内に当該第３通信ノードのアドレスを挿入して、前記応答パケットの転送を行うように構成されている通信システム。
【請求項３】
前記応答パケットの転送を行う前記第１機能及び前記第２機能を有する通信ノードは、前記第３通信ノードのアドレスが挿入されている前記応答パケットを受信した場合には、パケットを改変することなく、そのまま転送するように構成されている請求項２に記載の通信システム。
【請求項４】
パケットの転送を実現する第１機能、及び前記第１機能とは異なる付加機能である第２機能を有する第１通信ノードと、前記第１機能を有する前記第２通信ノードとを少なくとも有し、前記第１通信ノードが前記第２通信ノードのアドレスを把握している通信システムであって、
前記第１通信ノードが、前記第２通信ノードに対して、前記第１機能及び前記第２機能を有する通信ノードの探索を目的とする探索パケットを送信し、
前記第１通信ノードから前記第２通信ノードへの前記探索パケットの転送を行う前記第１機能及び前記第２機能を有する通信ノードが、前記探索パケットの送信元アドレスを自通信ノードのアドレスに書き換えて転送し、
前記第２通信ノードが、前記第２通信ノードに到達する直前に書き換えが行われた前記第１機能及び前記第２機能を有する前記通信ノードのアドレスを送信元アドレスに含むとともに、前記第１通信ノードのアドレスを所定の領域に含む前記探索パケットを受信し、当該探索パケットの受信に応じて、前記探索パケットへの応答であることを示す情報を含む、前記探索パケットの送信元アドレスをあて先アドレスとする前記応答パケットを送信し、
前記応答パケットを最初に受信する前記第１機能及び前記第２機能を有する第３通信ノードが、受信した前記応答パケット内の前記情報を参照することにより、前記第１通信ノードの探索対象であることを把握するように構成されている通信システム。
【請求項５】
前記第３通信ノードが、前記応答パケットに含まれる前記第１通信ノードのアドレスをあて先アドレスとし、前記第３通信ノードのアドレスを含む通知パケットを生成して送信するように構成されている請求項４に記載の通信システム。
【請求項６】
移動可能なモバイルノードが、前記第１通信ノードに対して、前記第２通信ノードのアドレスを少なくとも含む前記第１機能及び前記第２機能を有する通信ノードの探索依頼を送信し、前記第１通信ノードが、前記探索依頼の受信に基づいて、前記探索パケットの生成及び送信を行うように構成されている請求項１、２、４のいずれか１つに記載の通信システム。
【請求項７】
前記第１機能がＩＰｖ６及びＩＣＭＰｖ６の実装により実現され、前記探索パケット及び前記応答パケットが、それぞれＩＣＭＰｖ６のエコー要求パケット及びエコー応答パケットであるよう構成されている請求項１、２、４のいずれか１つに記載の通信システム。
【請求項８】
前記第２機能がＮＳＩＳの実装により実現され、前記第１通信ノードによって、前記第２通信ノードから送信される前記応答パケットを最初に受信するＮＳＩＳを実装した通信ノードの探索が行われるように構成されている請求項１、２、４のいずれか１つに記載の通信システム。
【請求項９】
パケットの転送を実現する第１機能、及び前記第１機能とは異なる付加機能である第２機能を有する通信ノードであって、
前記第１機能を有する所定の通信ノードのアドレスを把握するアドレス把握手段と、
前記第１機能及び前記第２機能を有する通信ノードの探索を目的として、前記所定の通信ノードのアドレスをあて先アドレスとする探索パケットを生成して送信する探索手段と、
前記所定の通信ノードが前記探索パケットに対する応答として送信した応答パケットを最初に受信した前記第１機能及び前記第２機能を有する通信ノードのアドレスを含む通知パケット、又は、前記応答パケットを最初に受信した前記第１機能及び前記第２機能を有する通信ノードのアドレスを含む前記応答パケットを受信することによって、前記第１機能及び前記第２機能を有する通信ノードのアドレスを取得するアドレス取得手段とを、
有する通信ノード。
【請求項１０】
前記探索手段が、前記探索パケットのペイロードに所望の情報を挿入することによって、前記応答パケットを最初に受信した前記第１機能及び前記第２機能を有する通信ノードに対して、前記所定の通信ノードが、前記探索パケットのペイロードに含まれる前記所望の情報をそのまま前記応答パケットのペイロードに含ませた前記所望の情報が提供されるように構成されている請求項９に記載の通信ノード。
【請求項１１】
移動可能なモバイルノードから、前記所定の通信ノードのアドレスを少なくとも含む前記第１機能及び前記第２機能を有する通信ノードの探索依頼を受信し、前記探索依頼の受信に基づいて、前記探索パケットの生成及び送信を行う探索依頼受付手段を有する請求項９に記載の通信ノード。
【請求項１２】
パケットの転送を実現する第１機能、及び前記第１機能とは異なる付加機能である第２機能を有する通信ノードであって、
パケットの転送を行うパケット転送手段と、
第１通信ノードから第２通信ノードに対して送信される、前記第１機能及び前記第２機能を有する通信ノードの探索を目的とする探索パケットを検出する探索パケット検出手段と、
前記探索パケット検出手段によって前記探索パケットが検出された場合、前記探索パケットの送信元アドレスを自通信ノードのアドレスに書き換えるパケット改変手段とを、
有する通信ノード。
【請求項１３】
パケットの転送を実現する第１機能、及び前記第１機能とは異なる付加機能である第２機能を有する通信ノードであって、
パケットの転送を行うパケット転送手段と、
第１通信ノードから第２通信ノードに対して送信される、前記第１機能及び前記第２機能を有する通信ノードの探索を目的とする探索パケットに対する応答パケットを受信し、受信した当該応答パケット内の前記探索パケットへの応答であることを示す情報を参照することによって、自通信ノードが、前記第１通信ノードの探索対象であることを把握する応答パケット検出手段と、
前記応答パケットに含まれる前記第１通信ノードのアドレスをあて先アドレスとし、自通信ノードのアドレスを含む通知パケットを生成して送信するアドレス通知手段とを、
有する通信ノード。
【請求項１４】
前記応答パケットを破棄する応答パケット破棄手段を有する請求項１３に記載の通信ノード。
【請求項１５】
パケットの転送を実現する第１機能、及び前記第１機能とは異なる付加機能である第２機能を有する通信ノードであって、
パケットの転送を行うパケット転送手段と、
第１通信ノードから第２通信ノードに対して送信される、前記第１機能及び前記第２機能を有する通信ノードの探索を目的とする探索パケットに対する応答パケットを受信し、受信した当該応答パケット内の前記探索パケットへの応答であることを示す情報を参照することによって、自通信ノードが、前記第１通信ノードの探索対象であることを把握する応答パケット検出手段と、
前記応答パケット内の所定の領域に前記第１機能及び前記第２機能を有する他の通信ノードのアドレスが挿入されているか否かを検出するアドレス挿入検出手段と、
前記アドレス挿入検出手段において前記他の通信ノードのアドレスが挿入されていないことが検出された場合に、前記応答パケット内の所定の領域に自通信ノードのアドレスを挿入するアドレス挿入手段とを有し、
前記アドレス挿入検出手段において前記他の通信ノードのアドレスが挿入されていないことが検出された場合には、前記アドレス挿入手段によって自通信ノードのアドレスが挿入された前記応答パケットの転送を行い、前記アドレス挿入検出手段において前記他の通信ノードのアドレスが挿入されていることが検出された場合には、パケットの改変を行うことなく、そのまま前記応答パケットの転送を行うように構成されている通信ノード。
【請求項１６】
前記第１機能がＩＰｖ６及びＩＣＭＰｖ６の実装により実現され、前記探索パケット及び前記応答パケットが、それぞれＩＣＭＰｖ６のエコー要求パケット及びエコー応答パケットであるよう構成されている請求項１２に記載の通信ノード。
【請求項１７】
前記第１機能がＩＰｖ６及びＩＣＭＰｖ６の実装により実現され、前記探索パケット及び前記応答パケットが、それぞれＩＣＭＰｖ６のエコー要求パケット及びエコー応答パケットであるよう構成されている請求項１３又は１５に記載の通信ノード。
【請求項１８】
前記第２機能がＮＳＩＳの実装により実現され、前記第２通信ノードから送信される、前記探索パケットに対する応答パケットを最初に受信するＮＳＩＳを実装した通信ノードの探索が行われるように構成されている請求項１２に記載の通信ノード。
【請求項１９】
前記第２機能がＮＳＩＳの実装により実現され、前記第２通信ノードから送信される前記応答パケットを最初に受信するＮＳＩＳを実装した通信ノードの探索が行われるように構成されている請求項１３又は１５に記載の通信ノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰｖ６（Internet Protocol version 6）を利用してパケット通信を行う通信システム及び通信ノードに関し、特に、次世代インターネットプロトコルであるモバイルＩＰｖ６（ＭＩＰｖ６：Mobile Internet Protocol version 6）を利用した無線通信を行うモバイルノード（ＭＮ：Mobile Node）のハンドオーバの際に、モバイルノードが使用している経路（例えば、ＱｏＳ（Quality of Service）経路）の設定を行うための通信システム及び通信ノードに関する。
【背景技術】
【０００２】
（モバイルＩＰｖ６）
移動端末から無線ネットワークを通じてインターネットなどの通信ネットワークにアクセスするユーザに対して、移動しながらでもシームレスに通信ネットワークの接続を提供できる技術として、ＩＰｖ６（下記の非特許文献１参照）を拡張した次世代インターネットプロトコルであるモバイルＩＰｖ６を利用したものが普及してきている。モバイルＩＰｖ６を利用した無線通信システムでは、ＭＮが、あるサブネットから別のサブネットにハンドオーバを行った場合でも、新たなサブネットに適合したＣｏＡ（Care-of Address）を使用することによって、ＭＮの通信が継続されるように構成されている。なお、モバイルＩＰｖ６の技術に関しては、例えば、下記の非特許文献２に開示されている。
【０００３】
（ＦＭＩＰｖ６）
また、上述のモバイルＩＰｖ６では、サブネット間のハンドオーバを行うＭＮの通信は、このハンドオーバの影響により一時的に中断する可能性がある。こうしたハンドオーバによる通信の中断を可能な限り短縮し、ハンドオーバの高速化を実現しようとする技術として、例えば、下記の非特許文献３に開示されているファストハンドオーバ技術（ＦＭＩＰｖ６（Fast Handovers for Mobile IPv6））が知られている。
【０００４】
ＦＭＩＰｖ６は、ＭＮが、移動に係る処理を事前（ハンドオーバ前）に開始することによって、ＭＩＰｖ６ではハンドオーバ後に行われる処理を早期に行う技術である。例えば、ＭＮが新たなサブネットへのリンク接続の変更を行う前に、ＭＮは、新たなサブネットに属するＡＰ（Access Point）のＬ２情報（例えば、ＭＡＣ（Media Access Control）アドレス）を取得することによって、新たなサブネットにおいて使用可能なＣｏＡ（ＮＣｏＡ（New Care-of Address）と呼ばれる）をあらかじめ取得するなどの処理が行われる。
【０００５】
（ＲＳＶＰ、ＮＳＩＳ ＱｏＳ）
一方、ネットワークを利用した通信においては、ＱｏＳ保証を始めとしたサービス（本明細書では、こうしたサービスを付加的サービスと呼ぶことにする）が存在しており、こうした付加的サービスを実現するための様々な通信プロトコルが存在している。このような様々な通信プロトコルのうち、ＱｏＳ保証をするためのプロトコルとして、例えば、ＲＳＶＰ（Resource Reservation Protocol）が挙げられる（例えば、下記の非特許文献４参照）。ＲＳＶＰは、データの送信を行う送信側通信端末からデータの受信を行う受信側通信端末への経路（フロー）上における帯域予約を行うことによって、送信側通信端末から受信側通信端末に、データがスムーズに伝送されるようにするものである。
【０００６】
サブネット間のハンドオーバを行うＭＮに関しては、ハンドオーバ前に受けていたＱｏＳ保証を始めとする付加的サービスを、ハンドオーバ後においても継続して受けられるべきであるという要請があるが、上述したＲＳＶＰは、特にＭＮの移動に伴うＱｏＳ経路の変更が困難であり、また、ハンドオーバ前後においてＱｏＳ経路が重複する部分が発生した場合には、この重複する部分において二重のリソース予約（double reservation）が起こってしまう可能性があることから、ＭＮの移動に十分には対応していない。
【０００７】
このようなＲＳＶＰの問題点を解決するために、現在、ＩＥＴＦ（Internet Engineering Task Force）において、ＮＳＩＳ（Next Step in Signaling）と呼ばれる新しいプロトコルを標準化するための議論が行われている（下記の非特許文献５参照）。このＮＳＩＳは、モバイル環境において、ＱｏＳ保証を始めとする様々な付加的サービスに特に有効であると期待されており、ＮＳＩＳにおいてＱｏＳ保証やモビリティサポートを実現するための要件や実現方法などが記載された文献も存在する（例えば、下記の非特許文献６〜１０参照）。以下に、現在ＩＥＴＦのＮＳＩＳワーキンググループでドラフト仕様となっているＮＳＩＳの概要と、ＱｏＳ経路確立の方法を説明する。
【０００８】
図２１には、従来の技術におけるＮＳＩＳのプロトコル構成を説明するために、ＮＳＩＳ及びその下位層のプロトコルスタックが図示されている。ＮＳＩＳプロトコル層はＩＰ及び下位層のすぐ上に位置する。さらにＮＳＩＳプロトコル層は、それぞれの付加的サービスを提供するためのシグナリングメッセージ生成、及びその処理を行うプロトコルであるＮＳＬＰ（NSIS Signaling Layer Protocol）と、ＮＳＬＰのシグナリングメッセージのルーティングを行うＮＴＬＰ（NSIS Transport Layer Protocol）の２層からなる。ＮＳＬＰには、ＱｏＳのためのＮＳＬＰ（ＱｏＳ  ＮＳＬＰ）や、その他のある付加的サービス（サービスＡやサービスＢ）のためのＮＳＬＰ（サービスＡのＮＳＬＰ、サービスＢのＮＳＬＰ）など、様々なＮＳＬＰが存在している。
【０００９】
また、図２２は、従来の技術におけるＮＳＩＳのノードであるＮＥ（NSIS Entity）やＱＮＥ（QoS NSIS Entity）が「隣り合う」という概念を説明するための模式図である。図２２に示すように、ＮＳＩＳ機能を持ったすべてのノード（ＮＥ）には、少なくともＮＴＬＰが実装されている。このＮＴＬＰの上には、ＮＳＬＰが必ずしも存在しなくてもよく、また、１つ以上のＮＳＬＰが存在してもよい。なお、ここでは、特に、ＱｏＳのためのＮＳＬＰを持ったＮＥをＱＮＥと呼ぶことにする。なお、ＮＥになり得るのは端末やルータである。また、隣り合うＮＥの間には、ＮＥではない複数のルータが存在することもあり得るし、隣り合うＱＮＥ（隣接ＱＮＥ）の間には、ＮＥではないルータ及びＱｏＳ ＮＳＬＰを持たないＮＥが複数存在することもあり得る。
【００１０】
なお、ＮＳＩＳは、モバイル環境だけでなく通常の静的なネットワークにおける様々な機能も網羅するものであるが、本明細書では、ＮＳＩＳの機能の１つであるモビリティサポートされた付加的サービスの確立を実現する機能に着目し、ＮＳＩＳの実装によって、モビリティサポートされた付加的サービスの確立が実現されるものとする。また、特に、ＮＳＩＳにおいて、モビリティサポートされた付加的サービスのうち、ＱｏＳ保証を実現する機能を、本明細書では、ＮＳＩＳ ＱｏＳと呼ぶ。
【００１１】
（ＲＡＯ）
また、下記の非特許文献１１には、ＩＰｖ６のＲＡＯ（Router Alert Option：ルータ警告オプション）に関する技術が記載されている。このＲＡＯは、パケットの転送ルータに対して、パケットの中身を詳細に処理するように警告を行うためのＩＰｖ６（下記の非特許文献１参照）のホップバイホップオプションのタイプである。ＲＡＯを有するパケットを転送する通信ノード（ルータ）は、このＲＡＯの存在を検出すると、パケットの内部に含まれるデータの詳細な検討を行わなければならない。したがって、ＲＡＯは、特定のあて先アドレスに向かうパケットに、転送する経路上の通信ノードによって特別な処理を要求する情報が含まれる状況において有用である。なお、ＲＡＯを有するパケットを転送する通信ノードが、パケットの中身を解釈した結果、特に処理を行う必要が認められなかった場合には、通常通り、パケットをそのまま転送する。
【００１２】
（ＩＣＭＰｖ６）
また、下記の非特許文献１２には、パケットを処理する際に発生したエラーの通知、その他のＩＰにおける制御を実現するためにＩＰｖ６に統合して実装されることが推奨されているＩＣＭＰｖ６（Internet Control Message Protocol for the Internet Protocol Version 6）に関する技術が記載されている。ＩＣＭＰｖ６メッセージは、エラーメッセージと情報メッセージとに大きく分類される。エラーメッセージは、あて先不着、パケットサイズ超過、ホップバイホップオプション数超過、パラメータ異常などのエラーを通知するためのメッセージであり、情報メッセージは、エコー要求、エコー応答、ルータ要請、ルータ通知などを行うためのメッセージである。
【非特許文献１】S. Deering and R. Hinden., "Internet Protocol, Version 6 (IPv6) Specification", RFC2460, December 1998.
【非特許文献２】Johnson, D. B., Perkins, C. E., and Arkko, J., "Mobility Support in IPv6", Internet Draft: draft-ietf-mobileip-ipv6-24.txt, Work In Progress, June 2003.
【非特許文献３】Rajeev Koodli (Editor), "Fast Handovers for Mobile IPv6", draft-ietf-mipshop-fast-mipv6-03.txt, October 25 2004
【非特許文献４】R. Braden, L. Zhang, S. Berson, S. Herzog and S. Jamin, "Resource ReSerVation Protocol - Version 1 Functional Specification", RFC 2205, September 1997.
【非特許文献５】NSIS WG（http://www.ietf.org/html.charters/nsis-charter.html）
【非特許文献６】H. Chaskar, Ed, "Requirements of a Quality of Service (QoS) Solution for Mobile IP", RFC3583, September 2003
【非特許文献７】Sven Van den Bosch, Georgios Karagiannis and Andrew McDonald "NSLP for Quality-of-Service signalling", draft-ietf-nsis-qos-nslp-05.txt, October 2004
【非特許文献８】X. Fu, H. Schulzrinne, H. Tschofenig, "Mobility issues in Next Step signaling", draft-fu-nsis-mobility-01.txt, October 2003
【非特許文献９】S. Lee, et. Al., “Applicability Statement of NSIS Protocols in Mobile Environments”, draft-ietf-nsis-applicability-mobility-signaling-00.txt, October 18, 2004
【非特許文献１０】R. Hancock (editor), “Next Steps in Signaling: Framework”, draft-ietf-nsis-fw-07.txt, November 1, 2003
【非特許文献１１】C. Partridge and A. Jackson, "IPv6 Router Alert Option", RFC2711, October 1999.
【非特許文献１２】A. Conta and S. Deering, "Internet Control Message Protocol (ICMPv6) for the Internet Protocol Version 6 (IPv6) Specification", RFC2463, December 1998.
【発明の開示】
【発明が解決しようとする課題】
【００１３】
以下、図２３及び図２４を参照しながら、本発明が解決しようとする課題について説明する。
【００１４】
図２３は、本発明が解決しようとする課題を説明するための通信ノードの位置関係及び状態を示す模式図である。ここで、通信ノードＡは、通信ノードＢのアドレスのみを知っている状態で、通信ノードＢの近隣に存在する特別な機能を有する通信ノード（例えば、通信ノードＣ）を特定し、その通信ノードに対して、所望の情報を供給するか、あるいはその通信ノードのアドレスを知ることを望んでいるとする。
【００１５】
上記のような条件において、通信ノードＢに、通信ノードＡが所望する特別な機能を有する通信ノードを特定する機能が実装されていない場合には、従来の技術を利用して特別な機能を有する通信ノードＣが特定されることは困難である。
【００１６】
上記のように、通信ノードＡが、通信ノードＣを特定する機能を持たない通信ノードＢのアドレスのみを知っている状態において通信ノードＣを特定することは、例えば、通信ノードＢに代わる話し相手（特別な機能を実現するプロトコルによる通信相手）を特定する場合に有用である。
【００１７】
以下、具体的に、本発明が解決しようとする課題の一例について説明する。ネットワークを構成する複数の通信ノードは、それぞれ異なる機能を有している可能性があり、各通信ノードは、主に、実装するプロトコルの種類によって、様々な機能を実現している。例えば、ＩＰネットワークの通信ノードの最も基本的な機能は、ＩＰｖ４／ｖ６及びＩＣＭＰの実装によって実現される。すなわち、ＩＰネットワークでは、基本的にすべての通信ノードに、例えばＩＰｖ６及びＩＣＭＰｖ６が実装されている。
【００１８】
一方、各通信ノードは、その他のプロトコルを実装することによって、ＩＰｖ６及びＩＣＭＰｖ６により実現される機能に加えて、特別な機能（付加的な機能）を有している。この１つが、例えば上述のＮＳＩＳ ＱｏＳ機能である。
【００１９】
図２４は、本発明が解決しようとする課題を説明するための具体例を示す図である。図２４において、ＭＮは、ＣＮ（Correspondent Node）との通信を継続しながら、ｐＡＲ（previous Access Router）のサブネットからｎＡＲ（new Access Router）のサブネットにハンドオーバを行おうとしている。また、ハンドオーバ前のＭＮとＣＮとの間には、ＱｏＳ経路（経路１２４：フロー識別子Ｘ、セッション識別子Ｙ）が確立されており、ハンドオーバ時にＱｏＳ経路の更新が行われて、ハンドオーバ後のＭＮとＣＮとの間には、新たなＱｏＳ経路（経路１３４：フロー識別子Ｚ、セッション識別子Ｙ）が確立される。
【００２０】
このようなハンドオーバ時におけるＱｏＳ経路の更新によって、例えば、ＱｏＳ保証の中断によるパケットロスや遅延などが生じる可能性がある。こうしたパケットロスや遅延を最小限に抑えてスムーズなハンドオーバを実現する１つの方法として、例えば、ＭＮのハンドオーバ前に、ＱｏＳ経路の更新処理を開始する方法が存在する。具体的には、ＭＮ自身又はＭＮの代理として機能するプロキシが、次のハンドオーバ先のｎＡＲのアドレスなどを把握して、ＭＮのハンドオーバ前にｎＡＲとＣＮとの間のＱｏＳ経路の早期更新処理を開始し、ＭＮがハンドオーバを行った後にＭＮとｎＡＲとの間のＱｏＳ経路を生成することで、迅速なＱｏＳ経路の確立が可能となる。
【００２１】
ＭＮはｎＡＲのアドレスを比較的容易に取得可能であることが予想されるが、このｎＡＲには、必ずしもＮＳＩＳ ＱｏＳ機能が実装されているとは限らず、例えば、ｎＡＲに最も基本的な機能であるＩＰｖ６及びＩＣＭＰｖ６のみが実装されている場合も考えられる。このような場合には、ＭＮは、ｎＡＲの近隣に存在するＱＮＥを特定し、このＱＮＥをプロキシとして指定して、ＱｏＳ経路の早期更新処理の開始を依頼することによって、迅速なＱｏＳ経路の確立を図ることが可能である。
【００２２】
しかしながら、図２３を参照しながら説明したように、ＭＮ（図２３の通信ノードＡに対応）は、ｎＡＲ（図２３の通信ノードＢに対応）のアドレスのみを知っている状態で、ｎＡＲの近隣に存在するＱＮＥ（図２３の通信ノードＣに対応）を特定することは不可能であり、すなわち、ＭＮは、ｎＡＲの近隣に存在するＱＮＥに対して、ＱｏＳ経路の早期更新処理の開始を依頼することは不可能である。
【００２３】
本発明は、上記問題に鑑み、ある通信ノードが、特別な機能を持たない通信ノードのアドレスのみを知っている状態において、特別な機能を有する通信ノードを特定できるようにすることを目的とする。また、特に、移動可能なＭＮが、次のハンドオーバ先のｎＡＲのアドレスのみを知っている状態で、ｎＡＲの近隣に存在するＱＮＥが特定され、ＭＮからこのＱＮＥに対して、ＱｏＳ経路の早期更新処理の開始の依頼が可能となるようにすることを目的とする。
【課題を解決するための手段】
【００２４】
上記目的を達成するため、本発明によれば、パケットの転送を実現する第１機能、及び前記第１機能とは異なる付加機能である第２機能を有する第１通信ノードと、前記第１機能を有する前記第２通信ノードとを少なくとも有し、前記第１通信ノードが前記第２通信ノードのアドレスを把握している通信システムであって、
前記第１通信ノードが、前記第２通信ノードに対して、前記第１機能及び前記第２機能を有する通信ノードの探索を目的とする探索パケットを送信し、パケットの改変が行われることなく当該探索パケットが転送され、
前記第２通信ノードが、前記第１通信ノードにより送信された前記探索パケットを改変が行われない状態で受信し、当該探索パケットの受信に応じて、前記探索パケットへの応答であることを示す情報を含む、前記探索パケットの送信元アドレスをあて先アドレスとする応答パケットを送信し、
前記応答パケットを最初に受信する前記第１機能及び前記第２機能を有する第３通信ノードが、受信した前記応答パケット内の前記情報を参照することにより、前記第１通信ノードの探索対象であることを把握して、当該第３通信ノードが受信した前記応答パケットを廃棄するとともに、当該応答パケットのあて先アドレスに対して、当該第３通信ノードのアドレスを含む通知パケットを生成して送信するように構成されている通信システムが提供される。
この構成により、ある通信ノード（第１通信ノード）が、特別な機能を持たない通信ノード（第２通信ノード）のアドレスのみを知っている状態において、第１通信ノードは、特別な機能を有する通信ノード（第３通信ノード）から送信される通知パケットによって第３通信ノードのアドレスが通知されるので、特別な機能を有する通信ノード（第３通信ノード）を特定することが可能となる。
【００２７】
また、上記目的を達成するため、本発明によれば、パケットの転送を実現する第１機能、及び前記第１機能とは異なる付加機能である第２機能を有する第１通信ノードと、前記第１機能を有する前記第２通信ノードとを少なくとも有し、前記第１通信ノードが前記第２通信ノードのアドレスを把握している通信システムであって、
前記第１通信ノードが、前記第２通信ノードに対して、前記第１機能及び前記第２機能を有する通信ノードの探索を目的とする探索パケットを送信し、パケットの改変が行われることなく当該探索パケットが転送され、
前記第２通信ノードが、前記第１通信ノードにより送信された前記探索パケットを改変が行われない状態で受信し、当該探索パケットの受信に応じて、前記探索パケットへの応答であることを示す情報を含む、前記探索パケットの送信元アドレスをあて先アドレスとする応答パケットを送信し、
前記応答パケットを最初に受信する前記第１機能及び前記第２機能を有する第３通信ノードが、受信した前記応答パケット内の前記情報を参照することにより、前記第１通信ノードの探索対象であることを把握して、当該第３通信ノードが前記応答パケット内に当該第３通信ノードのアドレスを挿入して、前記応答パケットの転送を行うように構成されている通信システムが提供される。
この構成により、第１通信ノードが、特別な機能を持たない第２通信ノードのアドレスのみを知っている状態において、第１通信ノードは、特別な機能を有する第３通信ノードによる応答パケットによって、第３通信ノードのアドレスが通知され、第３通信ノードを特定することが可能となる。
【００２８】
また、本発明によれば、上記構成に加えて、前記応答パケットの転送を行う前記第１機能及び前記第２機能を有する通信ノードは、前記第３通信ノードのアドレスが挿入されている前記応答パケットを受信した場合には、パケットを改変することなく、そのまま転送するように構成されている通信システムが提供される。
この構成により、応答パケットによって、最初に応答パケットを受信した第１機能及び第２機能を有する通信ノードのアドレスが第１通信ノードに通知されるようになる。
【００２９】
また、上記目的を達成するため、本発明によれば、パケットの転送を実現する第１機能、及び前記第１機能とは異なる付加機能である第２機能を有する第１通信ノードと、前記第１機能を有する前記第２通信ノードとを少なくとも有し、前記第１通信ノードが前記第２通信ノードのアドレスを把握している通信システムであって、
前記第１通信ノードが、前記第２通信ノードに対して、前記第１機能及び前記第２機能を有する通信ノードの探索を目的とする探索パケットを送信し、
前記第１通信ノードから前記第２通信ノードへの前記探索パケットの転送を行う前記第１機能及び前記第２機能を有する通信ノードが、前記探索パケットの送信元アドレスを自通信ノードのアドレスに書き換えて転送し、
前記第２通信ノードが、前記第２通信ノードに到達する直前に書き換えが行われた前記第１機能及び前記第２機能を有する前記通信ノードのアドレスを送信元アドレスに含むとともに、前記第１通信ノードのアドレスを所定の領域に含む前記探索パケットを受信し、当該探索パケットの受信に応じて、前記探索パケットへの応答であることを示す情報を含む、前記探索パケットの送信元アドレスをあて先アドレスとする前記応答パケットを送信し、
前記応答パケットを最初に受信する前記第１機能及び前記第２機能を有する第３通信ノードが、受信した前記応答パケット内の前記情報を参照することにより、前記第１通信ノードの探索対象であることを把握するように構成されている通信システムが提供される。
この構成により、第１通信ノードが、特別な機能を持たない第２通信ノードのアドレスのみを知っている状態において、第２通信ノードに到達する探索パケットの送信元アドレスによって特定される通信ノードが、第１通信ノードの探索対象となるようにすることが可能となる。
【００３０】
また、本発明によれば、上記構成に加えて、前記第３通信ノードが、前記応答パケットに含まれる前記第１通信ノードのアドレスをあて先アドレスとし、前記第３通信ノードのアドレスを含む通知パケットを生成して送信するように構成されている通信システムが提供される。
この構成により、通知パケットによって、第３通信ノードのアドレスが第１通信ノードに通知されるようになる。
【００３２】
また、本発明によれば、上記構成に加えて、移動可能なモバイルノードが、前記第１通信ノードに対して、前記第２通信ノードのアドレスを少なくとも含む前記第１機能及び前記第２機能を有する通信ノードの探索依頼を送信し、前記第１通信ノードが、前記探索依頼の受信に基づいて、前記探索パケットの生成及び送信を行うように構成されている通信システムが提供される。
この構成により、モバイルノードが、第１通信ノードをプロキシとして、所望の機能が実装されている通信ノードの探索を行うことが可能となる。
【００３３】
また、本発明によれば、上記構成に加えて、前記第１機能がＩＰｖ６及びＩＣＭＰｖ６の実装により実現され、前記探索パケット及び前記応答パケットが、それぞれＩＣＭＰｖ６のエコー要求パケット及びエコー応答パケットであるよう構成されている通信システムが提供される。
この構成により、第２通信ノードは、ＩＣＭＰｖ６のエコー要求パケットの送信元アドレスに対して、エコー要求パケットの内容をそのまま含むエコー応答パケットを送信することが可能となる。
【００３４】
また、本発明によれば、上記構成に加えて、前記第２機能がＮＳＩＳの実装により実現され、前記第１通信ノードによって、前記第２通信ノードから送信される前記応答パケットを最初に受信するＮＳＩＳを実装した通信ノードの探索が行われるように構成されている通信システムが提供される。
この構成により、第１通信ノードは、例えば、第２通信ノードの近隣に存在し、ＮＳＩＳ ＱｏＳ機能を有する第３通信ノードを特定し、ＱｏＳ経路の早期更新処理を開始させることが可能となる。
【００３５】
また、上記目的を達成するため、本発明によれば、パケットの転送を実現する第１機能、及び前記第１機能とは異なる付加機能である第２機能を有する通信ノードであって、
前記第１機能を有する所定の通信ノードのアドレスを把握するアドレス把握手段と、
前記第１機能及び前記第２機能を有する通信ノードの探索を目的として、前記所定の通信ノードのアドレスをあて先アドレスとする探索パケットを生成して送信する探索手段と、
前記所定の通信ノードが前記探索パケットに対する応答として送信した応答パケットを最初に受信した前記第１機能及び前記第２機能を有する通信ノードのアドレスを含む通知パケット、又は、前記応答パケットを最初に受信した前記第１機能及び前記第２機能を有する通信ノードのアドレスを含む前記応答パケットを受信することによって、前記第１機能及び前記第２機能を有する通信ノードのアドレスを取得するアドレス取得手段とを、
有する通信ノードが提供される。
この構成により、この通信ノードは、所定の通信ノードに対して探索パケットを送信することによって、所望の機能が実装されている通信ノードの探索を行うことが可能となる。
【００３６】
また、本発明によれば、上記構成に加えて、前記探索手段が、前記探索パケットのペイロードに所望の情報を挿入することによって、前記応答パケットを最初に受信した前記第１機能及び前記第２機能を有する通信ノードに対して、前記所定の通信ノードが、前記探索パケットのペイロードに含まれる前記所望の情報をそのまま前記応答パケットのペイロードに含ませた前記所望の情報が提供されるように構成されている通信ノードが提供される。
この構成により、この通信ノードは、探索対象である通信ノードに対して、所望の情報を提供することが可能となる。
【００３７】
また、本発明によれば、上記構成に加えて、移動可能なモバイルノードから、前記所定の通信ノードのアドレスを少なくとも含む前記第１機能及び前記第２機能を有する通信ノードの探索依頼を受信し、前記探索依頼の受信に基づいて、前記探索パケットの生成及び送信を行う探索依頼受付手段を有する通信ノードが提供される。
この構成により、モバイルノードが、この通信ノードをプロキシとして、所望の機能が実装されている通信ノードの探索を行うことが可能となる。
【００３８】
また、上記目的を達成するため、本発明によれば、パケットの転送を実現する第１機能、及び前記第１機能とは異なる付加機能である第２機能を有する通信ノードであって、
パケットの転送を行うパケット転送手段と、
第１通信ノードから第２通信ノードに対して送信される、前記第１機能及び前記第２機能を有する通信ノードの探索を目的とする探索パケットを検出する探索パケット検出手段と、
前記探索パケット検出手段によって前記探索パケットが検出された場合、前記探索パケットの送信元アドレスを自通信ノードのアドレスに書き換えるパケット改変手段とを、
有する通信ノードが提供される。
この構成により、第２通信ノードに到達する探索パケットの送信元アドレスによって特定される通信ノードが、第１通信ノードの探索対象となるようにすることが可能となる。
【００４０】
また、上記目的を達成するため、本発明によれば、パケットの転送を実現する第１機能、及び前記第１機能とは異なる付加機能である第２機能を有する通信ノードであって、
パケットの転送を行うパケット転送手段と、
第１通信ノードから第２通信ノードに対して送信される、前記第１機能及び前記第２機能を有する通信ノードの探索を目的とする探索パケットに対する応答パケットを受信し、受信した当該応答パケット内の前記探索パケットへの応答であることを示す情報を参照することによって、自通信ノードが、前記第１通信ノードの探索対象であることを把握する応答パケット検出手段と、
前記応答パケットに含まれる前記第１通信ノードのアドレスをあて先アドレスとし、自通信ノードのアドレスを含む通知パケットを生成して送信するアドレス通知手段とを、
有する通信ノードが提供される。
この構成により、この通信ノードは、探索パケットに対する応答パケットの受信によって、自通信ノードが第１通信ノードの探索対象であることを把握することが可能となり、応答パケットに含まれる第１通信ノードのアドレスをあて先アドレスとする通知パケットによって、この通信ノードのアドレスを第１通信ノードに通知することができる。
【００４１】
また、本発明によれば、上記構成に加えて、前記応答パケットを破棄する応答パケット破棄手段を有する通信ノードが提供される。
この構成により、応答パケットの無駄な転送を防ぐことが可能となる。
【００４２】
また、上記目的を達成するため、本発明によれば、パケットの転送を実現する第１機能、及び前記第１機能とは異なる付加機能である第２機能を有する通信ノードであって、
パケットの転送を行うパケット転送手段と、
第１通信ノードから第２通信ノードに対して送信される、前記第１機能及び前記第２機能を有する通信ノードの探索を目的とする探索パケットに対する応答パケットを受信し、受信した当該応答パケット内の前記探索パケットへの応答であることを示す情報を参照することによって、自通信ノードが、前記第１通信ノードの探索対象であることを把握する応答パケット検出手段と、
前記応答パケット内の所定の領域に前記第１機能及び前記第２機能を有する他の通信ノードのアドレスが挿入されているか否かを検出するアドレス挿入検出手段と、
前記アドレス挿入検出手段において前記他の通信ノードのアドレスが挿入されていないことが検出された場合に、前記応答パケット内の所定の領域に自通信ノードのアドレスを挿入するアドレス挿入手段とを有し、
前記アドレス挿入検出手段において前記他の通信ノードのアドレスが挿入されていないことが検出された場合には、前記アドレス挿入手段によって自通信ノードのアドレスが挿入された前記応答パケットの転送を行い、前記アドレス挿入検出手段において前記他の通信ノードのアドレスが挿入されていることが検出された場合には、パケットの改変を行うことなく、そのまま前記応答パケットの転送を行うように構成されている通信ノードが提供される。
この構成により、この通信ノードは、探索パケットに対する応答パケットの受信によって、自通信ノードが第１通信ノードの探索対象であることを把握することが可能となり、第１通信ノードの探索対象である通信ノードのアドレスが第１通信ノードに通知されるようになる。
【００４３】
また、本発明によれば、上記構成に加えて、前記第１機能がＩＰｖ６及びＩＣＭＰｖ６の実装により実現され、前記探索パケット及び前記応答パケットが、それぞれＩＣＭＰｖ６のエコー要求パケット及びエコー応答パケットであるよう構成されている通信ノードが提供される。
この構成により、所定の通信ノードは、ＩＣＭＰｖ６のエコー要求パケットの送信元アドレスに対して、エコー要求パケットの内容をそのまま含むエコー応答パケットを送信することが可能となる。
【００４４】
また、本発明によれば、上記構成に加えて、前記第２機能がＮＳＩＳの実装により実現され、前記第２通信ノードから送信される、前記探索パケットに対する応答パケットを最初に受信するＮＳＩＳを実装した通信ノードの探索が行われるように構成されている通信ノードが提供される。
この構成により、この通信ノードは、例えば、所定の通信ノードの近隣に存在し、ＮＳＩＳ ＱｏＳ機能を有する通信ノードを特定し、ＱｏＳ経路の早期更新処理を開始させることが可能となる。
【発明の効果】
【００４５】
本発明は、上記構成を有しており、ある通信ノードが、特別な機能を持たない通信ノードのアドレスのみを知っている状態において、特別な機能を有する通信ノードを特定できるようになるという効果を有している。
【発明を実施するための最良の形態】
【００４６】
以下、図面を参照しながら、本発明の実施の形態について説明する。まず、図１〜図１０を参照しながら、本発明の概要について説明し、さらに、図１１以降を参照しながら、ＮＳＩＳ ＱｏＳが利用された条件下においてＭＮが異なるサブネット間をハンドオーバする際に、本発明を適用した場合について説明する。
【００４７】
まず、本発明の概要について説明する。図１は、本発明の実施の形態における通信システムの一例を示す図である。
【００４８】
本発明の最も基本的な目的は、ある通信ノードが別の通信ノードのアドレスのみを把握している状態で、別の通信ノードの近隣に存在している特別な機能を有する通信ノードが特定されるようにすることにある。すなわち、本発明によれば、図１に示すように、第１通信ノード１０及び第２通信ノード２０が相互にネットワーク３０に接続されており、第１通信ノード１０が第２通信ノード２０のアドレス（ＩＰアドレス）のみを知っている状態で、第２通信ノード２０の近隣に存在している特別な機能を有する第３通信ノードが特定されるようにする機構が提供される。なお、第２通信ノード２０の近隣に存在している特別な機能を有する第３通信ノードが特定された場合には、第３通信ノード自体が第１通信ノード１０の探索対象になっていることを把握するだけでもよく、また、第１通信ノード１０が第３通信ノードのアドレスを把握するだけでもよいが、以下では、第３通信ノード自体が第１通信ノード１０の探索対象になっていることを把握するとともに、第１通信ノード１０が第３通信ノードのアドレスを把握する場合について説明する。
【００４９】
図１に示す通信システムにおいて、第１通信ノード１０は、第２通信ノード２０のアドレスをあて先アドレス（Destination Address）とする特別なパケット（探索パケット）を送信する。この探索パケットは、例えば、特別な機能を有する通信ノードには特別な意味を有するパケットとして理解できるように構成されている。さらに、探索パケットは、従来の転送処理を行う特別な機能を有さないネットワーク３０内の通信ノード（ルータ）によってそのまま転送されるとともに、あて先アドレスに設定されている通信ノード（第２通信ノード２０）が探索パケットを受信した場合には、この探索パケットに対して応答パケットの返信が行われるように構成されている。
【００５０】
なお、第２通信ノード２０が有する必要のある最低限の機能（以下、必須機能と呼ぶこともある）は、所定のパケットを受信した場合に、その所定のパケットの内容（所定のパケットのペイロードのデータ）をそのままコピーした内容を有する、所定のパケットの送信者をあて先とする応答用のパケットを送信する機能である。すなわち、これは、受信したパケットの内容をそのまま、そのパケットの送信元アドレスに送り返す機能であり、この機能は、後述のように、例えば、ＩＰｖ６に標準装備されているＩＣＭＰｖ６のエコー要求／エコー応答などによって実現可能である。
【００５１】
また、図２は、図１に図示されているネットワーク内の構成の一例を具体的に示す図である。図２には、図１に図示されている通信システムにおいて、ネットワーク３０内の通信ノードの配置の一例が示されている。ネットワーク３０は、複数の通信ノード（ルータ）が相互に接続された構成を有しており、ネットワーク３０内の通信ノードの転送機能によって、適切なパケットの転送が行われ、その結果、正しいあて先にパケットが送られるように構成されている。
【００５２】
また、ネットワーク３０は、特別な機能を有さない通信ノードと、特別な機能を有する通信ノードとが混在して構成されている。なお、ネットワーク３０内の通信ノードがそれぞれ異なる機能を有することは、十分に起こり得ることである。例えば、ネットワーク３０内のすべての通信ノードにＩＰｖ６やＩＣＭＰｖ６などが実装されており、さらに、一部の通信ノードにＱｏＳ機能を実現するＮＳＩＳ ＱｏＳなどが実装されている場合などが一例として挙げられる。
【００５３】
第１通信ノード１０から送信された第２通信ノード２０のアドレスをあて先アドレスとする探索パケットは、ネットワーク３０内の通信ノード間で適切に転送され、第２通信ノード２０まで到達する。ここで、図２に図示されているように、第１通信ノード１０から送信された探索パケットは、通信ノード１１〜１６（通信ノード１１、１３、１４、１６は特別な機能を有さない通信ノード、通信ノード１２、１５は特別な機能を有する通信ノード）を順次経由して、第２通信ノード２０に到達する場合を一例として考える。なお、ここでは、図２に示すネットワーク３０はメッシュ型のトポロジを有しているが、ネットワークトポロジは特に限定されるものではなく、また、ネットワーク３０が複数（多段）のネットワークで構成されていてもよい。また、探索パケットの経路は、ネットワーク３０内の各通信ノードが有するルーティングテーブルによって適宜定まるものであり、第１通信ノード１０は、基本的には、探索パケットがネットワーク３０内をどのように経由して第２通信ノード２０に到達するかに関しては知ることが不可能である。
【００５４】
以下、本発明の基本的な目的を達成するための動作の概要について説明する。なお、以下の説明では、図２において、第１通信ノード１０から第２通信ノード２０に向かう方向を上りとし、第２通信ノード２０から第１通信ノード１０に向かう方向を下りとする。本発明の基本的な目的を達成するための動作には、いくつかの動作パターンの組み合わせが存在している。まず、これらの各動作パターンについて、図３〜図６を参照しながら説明する。
【００５５】
図３は、図２に図示されている通信システムにおける上り方向の動作パターンの第１の例（上りパターンＡ）を示すシーケンスチャートである。ここでは、初期状態として、第１通信ノード１０が、任意の方法によってあらかじめ第２通信ノード２０のアドレスを取得していることを前提とする。
【００５６】
第１通信ノード１０は、第２通信ノード２０のアドレスを知っている状態で、第２通信ノード２０の近隣に存在する特別な機能を有する通信ノードの探索を行うことを決定した場合には、あて先アドレスに第２通信ノード２０のアドレスが設定された探索パケットを生成し（ステップＳ１０１）、その探索パケットを送信する（ステップＳ１０２）。第１通信ノード１０から送信された探索パケットは、従来の転送処理によってネットワーク３０を通過し、第２通信ノード２０に到達する（ステップＳ１０３〜Ｓ１０８）。
【００５７】
以上のように、図３に示す上りパターンＡによれば、ネットワーク３０内の通信ノードは、従来のパケット転送処理によって探索パケットの転送を行い、第２通信ノード２０は、第１通信ノード１０から送信された探索パケットをそのままの状態で受信することが可能となる。
【００５８】
また、図４は、図２に図示されている通信システムにおける上り方向の動作パターンの第２の例（上りパターンＢ）を示すシーケンスチャートである。ここでも、上述の上りパターンＡと同様に、初期状態として、第１通信ノード１０が、任意の方法によってあらかじめ第２通信ノード２０のアドレスを取得していることを前提とする。
【００５９】
第１通信ノード１０は、第２通信ノード２０のアドレスを知っている状態で、第２通信ノード２０の近隣に存在する特別な機能を有する通信ノードの探索を行うことを決定した場合には、あて先アドレスに第２通信ノード２０のアドレスが設定された探索パケットを生成し（ステップＳ２０１）、その探索パケットを送信する（ステップＳ２０２）。
【００６０】
第１通信ノード１０から送信された探索パケットは、特別な機能を有さない通信ノードでは従来の転送処理が行われる一方、特別な機能を有する通信ノードでは、探索パケットに何らかの改変処理が施された後に転送が行われる。すなわち、図４に示すように、特別な機能を有さない通信ノード１１、１３、１４、１６は、上述の上りパターンＡと同様に、従来のパケット転送処理によって、探索パケットの転送を行う（ステップＳ２０３、Ｓ２０６、Ｓ２０７、Ｓ２１０）一方、特別な機能を有する通信ノード１２、１５は、探索パケットの改変処理を行って（ステップＳ２０４、Ｓ２０８）、改変処理後の探索パケットの転送を行う（ステップＳ２０５、Ｓ２０９）。
【００６１】
なお、特別な機能を有する通信ノード１２、１５が行う探索パケットの改変処理としては、例えば、探索パケットの送信元アドレスを自ノードのアドレスに変更する処理や、探索パケット内の所定の領域に自ノードのアドレスを記載する処理などが挙げられる。
【００６２】
探索パケットの送信元アドレスを自ノードのアドレスに変更する処理では、探索パケットが特別な機能を有する通信ノードを通過するたびに、探索パケットの送信元アドレスが、その通信ノードのアドレスに書き換えられることになる。なお、この場合には、探索パケットの改変処理によって、探索パケットの送信元アドレスに元々設定されていた送信者（第１通信ノード１０）のアドレスが削除されてしまう可能性がある。したがって、探索パケットの生成・送信を行った送信者のアドレスを格納するための別の領域を探索パケット内に設け、この送信者による探索パケットの生成時、又は最初の探索パケットの改変者（ここでは、通信ノード１２）による探索パケットの改変処理時に、探索パケットの生成・送信を行った送信者のアドレスが、上記の別の領域に保持されるようにすることが望ましい。
【００６３】
また、探索パケット内の所定の領域に自ノードのアドレスを記載・更新する処理では、探索パケットが特別な機能を有する通信ノードを通過するたびに、探索パケット内の所定の領域が、その通信ノードのアドレスに書き換えられることになる。
【００６４】
以上のように、図４に示す上りパターンＢによれば、第２通信ノード２０は、ネットワーク３０内での探索パケットの転送において、最後に転送を行った特別な機能を有する通信ノード（図２に示す通信ノード１５）のアドレスが、送信元アドレスや所定の領域に記載されている探索パケットを受信することが可能となる。
【００６５】
また、図５は、図２に図示されている通信システムにおける下り方向の動作パターンの第１の例（下りパターンＣ）を示すシーケンスチャートである。ここでは、第２通信ノード２０が、第１通信ノード１０により生成・送信された探索パケットを受信したことを前提とする。
【００６６】
探索パケットを受信した第２通信ノード２０は、この探索パケットに対する応答パケットを生成し（ステップＳ３０１）、その応答パケットを送信する（ステップＳ３０２）。なお、この応答パケットには、特別な機能を有する通信ノードを探索するための探索パケットへの応答であることを示す情報と、第１通信ノード１０のアドレスが少なくとも含まれている。また、この応答パケットに設定されるあて先アドレスは、上述の上りパターンＡ、Ｂのそれぞれに応じて、第１通信ノード１０のアドレス、又は最後に探索パケットの転送を行った特別な機能を有する通信ノード（ここでは、通信ノード１５）のアドレスが設定される。
【００６７】
第２通信ノード２０から送信された応答パケットは、通信ノード１６における従来の転送処理（ステップＳ３０３）を経て、特別な機能を有する通信ノード１５に到達する。通信ノード１５は、この応答パケット内の、特別な機能を有する通信ノードを探索するための探索パケットへの応答であることを示す情報を参照して、自ノードが探索対象（第３通信ノード）であることを把握するとともに、自ノードが探索対象であることを第１通信ノード１０に通知するための通知パケットを生成し（ステップＳ３０４）、この通知パケットを第１通信ノード１０に向けて送信する（ステップＳ３０５）。なお、応答パケットのあて先アドレスに第１通信ノード１０のアドレスが設定されている場合には、通信ノード１５は、この応答パケットを破棄し、更なる転送が行われないようにすることが望ましい。
【００６８】
通信ノード１５から送信された通知パケットは、従来の転送処理によって、第１通信ノード１０に到達する（ステップＳ３０６〜Ｓ３０９）。そして、この通知パケットの受信によって、第１通信ノード１０は、通信ノード１５が探索対象であることを把握する（ステップＳ３１０）。
【００６９】
以上のように、図５に示す下りパターンＣによれば、通信ノード１５は、第１通信ノード１０が所望する探索対象が自ノードであることを把握でき、また、第１通信ノード１０は、通信ノード１５が探索対象であることを把握できる。
【００７０】
また、図６は、図２に図示されている通信システムにおける下り方向の動作パターンの第２の例（下りパターンＤ）を示すシーケンスチャートである。ここでも、上述の下りパターンＣと同様に、第２通信ノード２０が、第１通信ノード１０により生成・送信された探索パケットを受信したことを前提とする。
【００７１】
探索パケットを受信した第２通信ノード２０は、この探索パケットに対する応答パケットを生成し（ステップＳ４０１）、その応答パケットを送信する（ステップＳ４０２）。なお、この応答パケットには、特別な機能を有する通信ノードを探索するための探索パケットへの応答であることを示す情報が少なくとも含まれている。また、応答パケットのあて先アドレスには、第１通信ノード１０のアドレスが設定される。さらに、応答パケットには、探索対象が検出されたか否かを示すための領域が存在しており、第２通信ノード２０における応答パケットの送信の際には、この領域内に探索対象が未検出であることを示す情報が設定されている。
【００７２】
第２通信ノード２０から送信された応答パケットは、通信ノード１６における従来の転送処理（ステップＳ４０３）を経て、特別な機能を有する通信ノード１５に到達する。通信ノード１５は、この応答パケット内の、特別な機能を有する通信ノードを探索するための探索パケットへの応答であることを示す情報を参照して、自ノードが探索対象（第３通信ノード）であることを把握するとともに、応答パケットの改変を行って（ステップＳ４０４）、改変後の応答パケットの転送を行う（ステップＳ４０５）。
【００７３】
なお、自ノードが探索対象であることを把握した通信ノード１５が行う応答パケットの改変処理としては、例えば、応答パケットの送信元アドレスを自ノードのアドレスに変更する処理や、応答パケット内の所定の領域に自ノードのアドレスを記載する処理が挙げられる。また、さらに、自ノードが探索対象であることを把握した通信ノード１５は、この応答パケットに関する探索対象が既に検出されたことを示すため、探索対象が検出されたか否かを示すための領域内に、探索対象が既検出であることを示す情報を設定する。
【００７４】
探索対象が既検出であることを示す情報を含む応答パケットは、通信ノード１４、１３における従来の転送処理によって、特別な機能を有する通信ノード１２に到達する（ステップＳ４０６、Ｓ４０７）。特別な機能を有する通信ノード１２は、探索対象が既検出であることを示す情報が存在していることを把握し（ステップＳ４０８）、そのまま従来の転送処理による応答パケットの転送を行う（ステップＳ４０９）。さらに、この応答パケットは、通信ノード１１における従来の転送処理を経て、第１通信ノード１０に到達する（ステップＳ４１０）。そして、この応答パケットの受信によって、第１通信ノード１０は、通信ノード１５が探索対象であることを把握する（ステップＳ４１１）。
【００７５】
以上のように、図６に示す下りパターンＤによれば、通信ノード１５は、第１通信ノード１０が所望する探索対象が自ノードであることを把握でき、また、第１通信ノード１０は、通信ノード１５が探索対象であることを把握できる。
【００７６】
上記において、本発明に係る探索パケットの転送における２つのパターン（上りパターンＡ及び上りパターンＢ）、及び本発明に係る応答パケットの転送における２つのパターン（下りパターンＣ及び下りパターンＤ）に関して説明したが、次に、これらの上りパターンＡ、Ｂと下りパターンＣ、Ｄとを組み合わせた場合において要求される、各通信ノードの機能やパケットによって運ばれる情報について説明する。
【００７７】
（上りパターンＡと下りパターンＣとの組み合わせ）
上りパターンＡでは、第２通信ノード２０は、第１通信ノード１０から送信された探索パケットをそのままの状態で受信する。したがって、この探索パケットを受信した第２通信ノード２０は、上述の必須機能によって、第１通信ノード１０のアドレスをあて先アドレスとした応答パケットの生成・送信を行うことになる。
【００７８】
一方、下りパターンＣでは、特別な機能を有する通信ノード１５は、応答パケットを受信した際に、自ノードが探索対象であることを把握することができる必要がある。
【００７９】
したがって、特別な機能を有する通信ノード（例えば、通信ノード１５）は、図７に図示されているように、探索パケットに関しては従来の転送処理を行う転送部５１によってそのまま転送し、応答パケットに関しては、応答パケットの受信によって、この応答パケットを受信した最初の特別な機能を有する通信ノードであることを判別するとともに、応答パケットのあて先アドレスに設定されている通信ノード（第１通信ノード１０）による探索対象が自ノードであることを把握できる機能（応答パケット判別・探索対象把握部５２）を有する必要がある。また、特別な機能を有する通信ノードは、応答パケットの受信者に対して、自ノードが探索対象である旨を通知する通知パケットの生成・送信機能（通知パケット生成部５３）を有する必要がある。
【００８０】
さらに、応答パケットを受信した特別な機能を有する通信ノードは、ネットワーク内における無駄なトラフィックを低減させるために、自ノードが探索対象であることを把握した場合には、その応答パケットの更なる転送を中止し、応答パケットの破棄を行う機能（応答パケット破棄部５４）を有していてもよい。
【００８１】
一方、特別な機能を有さない通信ノードは、これらの探索パケット及び応答パケットに関して、適切に転送することができるようにする必要がある。
【００８２】
上記のような探索パケット及び応答パケットは、例えば、ＩＣＭＰｖ６のエコー要求パケット及びエコー応答パケットによって実現可能である。第１通信ノード１０は、第２通信ノード２０の近隣に存在している特別な機能を有する第３通信ノードを探索するものである旨を示す情報を含むエコー要求パケットであって、あて先アドレスに第２通信ノード２０のアドレスが設定されたエコー要求パケットを探索パケットとして送信する。
【００８３】
エコー要求パケットは、ネットワーク３０内で特に改変されることなく第２通信ノード２０に到達し、第２通信ノード２０は、このエコー要求パケットの内容（第２通信ノード２０の近隣に存在している特別な機能を有する第３通信ノードを探索するものである旨を示す情報）をそのままコピーしたＩＣＭＰｖ６のエコー応答パケットを第１通信ノード１０に向けて送信する。
【００８４】
また、ネットワーク３０内の特別な機能を有する通信ノードは、ＩＣＭＰｖ６のエコー応答パケットに関しては、その内容をチェックし、第２通信ノード２０の近隣に存在している特別な機能を有する第３通信ノードを探索するものである旨を示す情報が含まれている場合には、自ノードが探索対象であることを把握する。
【００８５】
なお、エコー要求パケット又はエコー応答パケットにＲＡＯを付加し、ネットワーク３０内の通信ノードに対して、エコー要求パケット又はエコー応答パケットの処理及び解釈を促すことによって、ネットワーク３０内の特別な機能を有する通信ノードが、これらのエコー要求パケット又はエコー応答パケットを探索パケット又は応答パケットであると解釈できるようにすることも可能である。
【００８６】
以上のように、上述の上りパターンＡと下りパターンＣとの組み合わせによって、ある通信ノード（第１通信ノード１０）が別の通信ノード（第２通信ノード２０）のアドレスのみを把握している状態で、別の通信ノード（第２通信ノード２０）の近隣に存在している特別な機能を有する通信ノード（通信ノード１５）が特定されるようにすることが可能となる。
【００８７】
（上りパターンＡと下りパターンＤとの組み合わせ）
上りパターンＡでは、第２通信ノード２０は、第１通信ノード１０から送信された探索パケットをそのままの状態で受信する。したがって、この探索パケットを受信した第２通信ノード２０は、上述の必須機能によって、第１通信ノード１０のアドレスをあて先アドレスとした応答パケットの生成・送信を行うことになる。
【００８８】
一方、下りパターンＤでは、特別な機能を有する通信ノード１５は、応答パケットを受信した際に、自ノードがこの応答パケットを受信した最初の特別な機能を有する通信ノードか否か（すなわち、自ノードよりも前にこの応答パケットを受信した特別な機能を有する通信ノードが存在していないか否か）を把握し、この応答パケットを受信した最初の特別な機能を有する通信ノードである場合には、自ノードが探索対象であることを把握することができる必要がある。
【００８９】
したがって、特別な機能を有する通信ノード（例えば、通信ノード１５）は、図８に図示されているように、探索パケットに関しては従来の転送処理を行う転送部５１によってそのまま転送し、応答パケットに関しては、この応答パケットの最初の受信者となった場合には、応答パケットのあて先アドレスに設定されている通信ノード（第１通信ノード１０）による探索対象が自ノードであることを把握できる機能（応答パケット判別・探索対象把握部５２）を有するとともに、以降にこの応答パケットを受信する特別な機能を有する通信ノードは、探索対象とはならないことを示すための応答パケットの改変機能（応答パケット改変部５５）を有する必要がある。
【００９０】
一方、特別な機能を有さない通信ノードは、これらの探索パケット及び応答パケットに関して、適切に転送することができるようにする必要がある。
【００９１】
上記のような探索パケット及び応答パケットは、例えば、ＩＣＭＰｖ６のエコー要求パケット及びエコー応答パケットによって実現可能である。第１通信ノード１０は、第２通信ノード２０の近隣に存在している特別な機能を有する第３通信ノードを探索するものである旨を示すデータを含むエコー要求パケットであって、あて先アドレスに第２通信ノード２０のアドレスが設定されたエコー要求パケットを探索パケットとして送信する。
【００９２】
エコー要求パケットは、ネットワーク３０内で特に改変されることなく第２通信ノード２０に到達し、第２通信ノード２０は、このエコー要求パケットの内容（第２通信ノード２０の近隣に存在している特別な機能を有する第３通信ノードを探索するものである旨を示す情報）をそのままコピーしたＩＣＭＰｖ６のエコー応答パケットを第１通信ノード１０に向けて送信する。
【００９３】
また、ネットワーク３０内の特別な機能を有する通信ノードは、エコー応答パケットに関しては、その内容をチェックし、通信ノード２０の近隣に存在している特別な機能を有する第３通信ノードを探索するものである旨を示す情報が含まれている場合には、まず、探索対象が既検出であるか否かの情報を確認する。そして、探索対象が未検出である旨を示す情報が含まれている場合には、自ノードが探索対象であることを把握するとともに、このエコー応答パケット内のデータに関して、探索対象が既検出である旨の情報への書き換え処理や、自ノードのアドレスの記載処理などを行った後、転送を行う。一方、探索対象が既検出である旨を示すデータが含まれている場合には、更なる処理を行うことなくそのまま転送する。
【００９４】
なお、エコー要求パケット又はエコー応答パケットにＲＡＯを付加し、ネットワーク３０内の通信ノードに対して、エコー要求パケット又はエコー応答パケットの処理及び解釈を促すことによって、ネットワーク３０内の特別な機能を有する通信ノードが、これらのエコー要求パケット又はエコー応答パケットを探索パケット又は応答パケットと解釈できるようにすることも可能である。
【００９５】
以上のように、上述の上りパターンＡと下りパターンＤとの組み合わせによって、ある通信ノード（第１通信ノード１０）が別の通信ノード（第２通信ノード２０）のアドレスのみを把握している状態で、別の通信ノード（第２通信ノード２０）の近隣に存在している特別な機能を有する通信ノード（通信ノード１５）が特定されるようにすることが可能となる。
【００９６】
（上りパターンＢと下りパターンＣとの組み合わせ）
上りパターンＢでは、第２通信ノード２０は、ネットワーク３０内の特別な機能を有する通信ノードによって改変された探索パケットを受信する。この探索パケットの改変処理には、上述のように、探索パケットの送信元アドレスがネットワーク３０内の特別な機能を有する通信ノードのアドレスに書き換えられる第１パターンと、探索パケット内のデータとしてネットワーク３０内の特別な機能を有する通信ノードのアドレスが加えられる第２パターンとが存在する。したがって、探索パケットを受信した第２通信ノード２０は、上述の必須機能によって、上記の第１パターンの場合には、ネットワーク３０内の特別な機能を有する通信ノードのアドレスをあて先アドレスとした応答パケットの生成・送信を行い、上記の第２パターンの場合には、第１通信ノード１０のアドレスをあて先アドレスとした応答パケットの生成・送信を行うことになる。
【００９７】
一方、下りパターンＣでは、特別な機能を有する通信ノード１５は、応答パケットを受信した際に、自ノードが探索対象であることを把握することができる必要がある。
【００９８】
したがって、特別な機能を有する通信ノード（例えば、通信ノード１５）は、図９に示すように、従来の転送処理を行う転送部５１に加えて、受信したパケットが探索パケットであることを把握する機能（探索パケット判別部６１）と、探索パケットの改変処理を行う機能（探索パケット改変部６２）とを有する必要がある。
【００９９】
上記の第１パターンの場合には、探索パケット改変部６２は、探索パケットの送信元アドレスの書き換えを行う機能を有する必要がある。このとき、改変後の探索パケット内に、探索パケットの元々の送信者のアドレス（第１通信ノード１０のアドレス）が残るようにする必要がある。これを実現するためには、第１通信ノード１０が、探索パケット内のデータ（特別な機能を有する通信ノードが書き換えを行わない領域）にあらかじめ自ノードのアドレスを含ませておけばよい。また、特別な機能を有する通信ノードが、アドレス書き換えの際に、探索パケットの元々の送信者のアドレスを探索パケット内のデータ（以降に探索パケットを受信する特別な機能を有する通信ノードが書き換えを行わない領域）に移動し、探索パケット内に保持され続けるようにすることも可能である。一方、上記の第２パターンの場合には、探索パケット改変部６２は、探索パケット内のデータの所定のアドレス記載領域に、自ノードのアドレスを上書きする機能を有する必要がある。
【０１００】
また、特別な機能を有する通信ノードは、応答パケットの判別を行う機能と、応答パケットの受信により、自ノードが探索対象であることを把握できる機能（応答パケット判別・探索対象把握部５２）とを有する必要がある。上記の第１パターンの場合には、応答パケット判別・探索対象把握部５２は、応答パケットのあて先アドレスに自ノードのアドレスが設定されていることによって把握することができる。一方、上記の第２パターンの場合には、応答パケット判別・探索対象把握部５２は、応答パケット内のデータに自ノードのアドレスが含まれているか、あるいは応答パケットの受信によって、この応答パケットを受信した最初の特別な機能を有する通信ノードであることを把握し、応答パケットのあて先アドレスに設定されている通信ノード（第１通信ノード１０）による探索対象が自ノードであることを把握することができる。
【０１０１】
また、特別な機能を有する通信ノードは、応答パケットの受信者に対して、自ノードが探索対象である旨を通知する通知パケットの生成・送信機能（通知パケット生成部５３）を有する必要がある。上記の第１パターンの場合には、応答パケット内のデータの所定領域に、探索パケットの元々の送信者のアドレスが含まれており、通知パケットのあて先アドレスには、このアドレスが設定される。一方、上記の第２パターンの場合には、応答パケットのあて先アドレスに設定されている通信ノード（第１通信ノード１０）をあて先アドレスとする通知パケットが生成・送信される。
【０１０２】
なお、上記の第２パターンにおいて、応答パケットを受信した特別な機能を有する通信ノードは、ネットワーク内における無駄なトラフィックを低減させるために、自ノードが探索対象であることを把握した場合には、その応答パケットの更なる転送を中止し、応答パケットの破棄を行う機能（応答パケット破棄部５４）を有していてもよい。
【０１０３】
一方、特別な機能を有さない通信ノードは、これらの探索パケット及び応答パケットに関して、適切に転送することができるようにする必要がある。
【０１０４】
上記のような探索パケット及び応答パケットは、例えば、ＩＣＭＰｖ６のエコー要求パケット及びエコー応答パケットによって実現可能である。第１通信ノード１０は、第２通信ノード２０の近隣に存在している特別な機能を有する第３通信ノードを探索するものである旨を示す情報を含むエコー要求パケットであって、あて先アドレスに第２通信ノード２０のアドレスが設定されたエコー要求パケットを探索パケットとして送信する。また、第１通信ノード１０は、エコー要求パケット内のデータの所定領域に自ノードのアドレスを記載してもよい。
【０１０５】
ネットワーク３０内の特別な機能を有する通信ノードは、エコー要求パケットに関しては、その内容をチェックし、第２通信ノード２０の近隣に存在している特別な機能を有する第３通信ノードを探索するものである旨を示す情報が含まれている場合には、あて先アドレスや所定のアドレス記載領域に自ノードのアドレスを上書きする。
【０１０６】
このエコー要求パケットを受信した第２通信ノード２０は、エコー要求パケットの内容（第２通信ノード２０の近隣に存在している特別な機能を有する第３通信ノードを探索するものである旨を示す情報を含み、更には探索パケットの元々の送信者のアドレスを含む場合もある）をそのままコピーしたＩＣＭＰｖ６のエコー応答パケットを第１通信ノード１０に向けて送信する。
【０１０７】
また、ネットワーク３０内の特別な機能を有する通信ノードは、エコー応答パケットに関しては、その内容をチェックし、第２通信ノード２０の近隣に存在している特別な機能を有する第３通信ノードを探索するものである旨を示すデータが含まれている場合には、自ノードが探索対象であることを把握する。
【０１０８】
なお、エコー要求パケット又はエコー応答パケットにＲＡＯを付加し、ネットワーク３０内の通信ノードに対して、エコー要求パケット又はエコー応答パケットの処理及び解釈を促すことによって、ネットワーク３０内の特別な機能を有する通信ノードが、これらのエコー要求パケット又はエコー応答パケットを探索パケット又は応答パケットと解釈できるようにすることも可能である。
【０１０９】
以上のように、上述の上りパターンＢと下りパターンＣとの組み合わせによって、ある通信ノード（第１通信ノード１０）が別の通信ノード（第２通信ノード２０）のアドレスのみを把握している状態で、別の通信ノード（第２通信ノード２０）の近隣に存在している特別な機能を有する通信ノード（通信ノード１５）が特定されるようにすることが可能となる。
【０１１０】
（上りパターンＢと下りパターンＤとの組み合わせ）
上りパターンＢでは、第２通信ノード２０は、ネットワーク３０内の特別な機能を有する通信ノードによって改変された探索パケットを受信する。なお、この探索パケットの改変処理には、上述のように、探索パケットの送信元アドレスがネットワーク３０内の特別な機能を有する通信ノードのアドレスに書き換えられる第１パターンと、探索パケット内のデータとしてネットワーク３０内の特別な機能を有する通信ノードのアドレスが加えられる第２パターンとが存在するが、下りパターンＤとの組み合わせにおいては、上記の第２パターンの場合のみが可能である。
【０１１１】
一方、下りパターンＤでは、特別な機能を有する通信ノード１５は、応答パケットを受信した際に、自ノードがこの応答パケットを受信した最初の特別な機能を有する通信ノードか否か（すなわち、自ノードよりも前にこの応答パケットを受信した特別な機能を有する通信ノードが存在していないか否か）を把握し、この応答パケットを受信した最初の特別な機能を有する通信ノードである場合には、自ノードが探索対象であることを把握することができる必要がある。
【０１１２】
したがって、特別な機能を有する通信ノード（例えば、通信ノード１５）は、図１０に示すように、従来の転送処理を行う転送部５１に加えて、受信したパケットが探索パケットであることを判別する機能（探索パケット判別部６１）と、探索パケットに関しては、探索パケット内のデータの所定のアドレス記載領域に、自ノードのアドレスを上書きする機能（探索パケット改変部６２）とを有する必要がある。また、特別な機能を有する通信ノードは、応答パケットの判別を行う機能と、応答パケット内のデータに自ノードのアドレスが含まれているか、あるいはこの応答パケットの最初の受信者となった場合には、応答パケットのあて先アドレスに設定されている通信ノード（第１通信ノード１０）による探索対象が自ノードであることを把握できる機能（応答パケット判別・探索対象把握部５２）を有するとともに、以降にこの応答パケットを受信する特別な機能を有する通信ノードは、探索対象とはならないことを示すための応答パケットの改変機能（応答パケット改変部５５）を有する必要がある。
【０１１３】
一方、特別な機能を有さない通信ノードは、これらの探索パケット及び応答パケットに関して、適切に転送することができるようにする必要がある。
【０１１４】
上記のような探索パケット及び応答パケットは、例えば、ＩＣＭＰｖ６のエコー要求パケット及びエコー応答パケットによって実現可能である。第１通信ノード１０は、第２通信ノード２０の近隣に存在している特別な機能を有する第３通信ノードを探索するものである旨を示す情報を含むエコー要求パケットであって、あて先アドレスに第２通信ノード２０のアドレスが設定されたエコー要求パケットを探索パケットとして送信する。
【０１１５】
ネットワーク３０内の特別な機能を有する通信ノードは、エコー要求パケットに関しては、その内容をチェックし、第２通信ノード２０の近隣に存在している特別な機能を有する第３通信ノードを探索するものである旨を示す情報が含まれている場合には、所定のアドレス記載領域に自ノードのアドレスを上書きする。
【０１１６】
このエコー要求パケットを受信した第２通信ノード２０は、エコー要求パケットの内容（第２通信ノード２０の近隣に存在している特別な機能を有する第３通信ノードを探索するものである旨を示す情報を含み、更には探索パケットの元々の送信者のアドレスを含む場合もある）をそのままコピーしたＩＣＭＰｖ６のエコー応答パケットを第１通信ノード１０に向けて送信する。
【０１１７】
また、ネットワーク３０内の特別な機能を有する通信ノードは、エコー応答パケットに関しては、その内容をチェックし、通信ノード２０の近隣に存在している特別な機能を有する第３通信ノードを探索するものである旨を示す情報が含まれている場合には、まず、探索対象が既検出であるか否かの情報を確認する。そして、探索対象が未検出である旨を示す情報が含まれている場合には、自ノードが探索対象であることを把握するとともに、このエコー応答パケット内のデータに関して、探索対象が既検出である旨の情報への書き換え処理や、自ノードのアドレスの記載処理などを行った後、転送を行う。一方、探索対象が既検出である旨を示すデータが含まれている場合には、更なる処理を行うことなくそのまま転送する。また、ネットワーク３０内の特別な機能を有する通信ノードは、応答パケット内のデータに自ノードのアドレスが含まれている場合には、自ノードが探索対象であることを把握してもよい。
【０１１８】
なお、エコー要求パケット又はエコー応答パケットにＲＡＯを付加し、ネットワーク３０内の通信ノードに対して、エコー要求パケット又はエコー応答パケットの処理及び解釈を促すことによって、ネットワーク３０内の特別な機能を有する通信ノードが、これらのエコー要求パケット又はエコー応答パケットを探索パケット又は応答パケットと解釈できるようにすることも可能である。
【０１１９】
以上のように、上述の上りパターンＢと下りパターンＤとの組み合わせによって、ある通信ノード（第１通信ノード１０）が別の通信ノード（第２通信ノード２０）のアドレスのみを把握している状態で、別の通信ノード（第２通信ノード２０）の近隣に存在している特別な機能を有する通信ノード（通信ノード１５）が特定されるようにすることが可能となる。
【０１２０】
なお、上述の実施の形態では、探索パケットの経路（上り方向の経路）と応答パケットの経路（下り方向の経路）とが同一となることを前提としているが、上記の上りパターンＢと下りパターンＤとの組み合わせにおいて、特別な機能を有する通信ノードが応答パケット内のデータに自ノードのアドレスが含まれている場合に、自ノードが探索対象であることを把握する場合を除いて、上り方向の経路と下り方向の経路とが異なる場合においても動作可能である。
【０１２１】
また、第１通信ノード１０が探索パケットを生成する際、この探索パケットの送信元アドレスとして、例えば、第１通信ノード１０の代理となって処理を行う他の通信ノードのアドレスや、第１通信ノード１０の通信相手となっている他の通信ノードなど、他の通信ノードのアドレスを設定してもよい。例えば、探索パケットのあて先アドレスに第１通信ノード１０と通信を行っているＣＮのアドレスを用いることによって、応答パケットがＣＮに向かって送信され、その結果、第２通信ノード２０からこのＣＮに向かう方向に存在する、第２通信ノード２０の近隣の特別な機能を有する通信ノードが探索対象として特定される。これは、特に後述（図１１参照）のように第１通信ノード１０が第２通信ノード２０に接続先を変更するハンドオーバを行って、第１通信ノード１０とＣＮとの間で第２通信ノード２０を経由する新たなＱｏＳ経路が構築される場合に、この新たな経路に沿ったＱＮＥが発見されるので有用である。
【０１２２】
また、上述の実施の形態では、単に第１通信ノード１０が第２通信ノード２０のアドレスのみを把握している状態で、第２通信ノード２０の近隣に存在している特別な機能を有する第３通信ノード（通信ノード１５）が特定されるようにしているだけであるが、第１通信ノード１０が、探索パケットの生成の際に、第３通信ノードに伝送したい所望の情報を探索パケットのデータとして挿入することによって、１回のパケット送信（探索パケット送信）で、アドレスが不明な第３通信ノードに対して所望の情報を伝送することが可能となる。
【０１２３】
また、特別な機能を有する各通信ノードが、その都度、上りパターンＡに係る動作及び上りパターンＢに係る動作の切り換えを行うことも可能であり、すなわち、上りパターンＡ及び上りパターンＢの組み合わせによって、探索パケットの伝送が行われてもよい。例えば、特別な機能を有する通信ノードが探索パケットの転送を行う際に、探索パケットがあて先アドレスに到達するまでに他の特別な機能を有する通信ノードを経由することが分かっている場合（例えば、後述のように、ＮＳＩＳを利用してＱＮＥ間におけるピアトゥーピアによる探索パケットの転送が行われる場合に把握可能）には、上述の上りパターンＡに係る動作（探索パケットを改変せずにそのまま転送）を行い、探索パケットがあて先アドレスに到達するまでに他の特別な機能を有する通信ノードを経由することが分からない場合や、探索パケットがあて先アドレスに到達するまでに他の特別な機能を有する通信ノードを経由しないことが分かっている場合には、上述の上りパターンＢに係る動作（探索パケットのあて先アドレスを自ノードのアドレスに書き換えて転送）を行うようにしてもよい。
【０１２４】
また、上述の上りパターンＢや下りパターンＤでは、結果的に探索対象とはならないネットワーク３０内の特別な機能を有する第３通信ノード（例えば、通信ノード１２）も探索パケット内のデータを参照することが可能であり、したがって、上述の上りパターンＢや下りパターンＤでは、第１通信ノード１０と第２通信ノード２０との間の経路上に存在している任意の特別な機能を有する通信ノードに対して、探索パケット内の所望の情報の伝送を行うことが可能となり、後述のｎｎＱＮＥ探索パケットのように、経路上に存在するＱＮＥに対してＱＵＥＲＹに係る処理を行わせることも可能となる。
【０１２５】
以上、本発明の動作の概要について説明したが、本発明は、特に、特別な機能がＮＳＩＳ ＱｏＳである場合に有用である。以下に、ＭＮがサブネット間のハンドオーバを行う際に、ハンドオーバ後に接続するＡＲ（ｎＡＲ）の近隣に存在するＱＮＥの探索を行う場合の動作について説明する。
【０１２６】
図１１は、本発明の実施の形態における通信システムの別の一例を示す図である。図１１には、ＡＲとの接続変更を行うことによって接続ポイントを変えながら通信を行うことが可能な無線通信端末（移動端末）であるＭＮ７１、ＭＮ７１がハンドオーバ前に接続しているＡＲ（ｐＡＲ）７２とハンドオーバ後に接続するＡＲ（ｎＡＲ）７６、ｐＡＲ７２に接続しているＭＮ７１の隣接ＱＮＥであるｐｎＱＮＥ（previous neighbor QNE）７３、ｐｎＱＮＥ７３とｎＡＲ７６との間の経路上に存在するＱＮＥ７４、７５、ＭＮ１１との間でＱｏＳ経路が構築されるＣＮ７７が図示されている。
【０１２７】
なお、ここでは、ＭＮ７１及びＣＮ７７は、ＮＳＩＳ ＱｏＳを実装したＱＮＥであり、ＭＮ７１とＣＮ７７との間には、ＮＳＩＳ ＱｏＳに基づくＱｏＳ経路が構築可能であるものとする。また、ｎＡＲ７６は、特別な機能（ＮＳＩＳ）を有さないこと（すなわち、ＱＮＥではないこと）を前提とする。また、ＱＮＥ間には、複数のルータ（若しくはＮＥ）が存在する可能性があるが、図１１では、ルータ及びＮＥを図示省略する。
【０１２８】
また、ここでは、ＭＮ７１がｐｎＱＮＥ７３に対して、ｎｎＱＮＥ（next neighbor QNE）探索パケットの送信を依頼する場合について説明する。ＭＮ７１がｎｎＱＮＥ探索パケットの送信を行う方法が最も単純であるが、ハンドオーバを行おうとしているＭＮ７１が、後の処理を行う時点までｐＡＲ７２に接続し続けている保証はないことから、ハンドオーバ前の時点でＭＮ７１が他のＱＮＥ（例えば、ｐｎＱＮＥ７３）に対して、ＭＮ７１の代理処理を依頼することは非常に有用である。なお、ＭＮ７１からの依頼を受けたｐｎＱＮＥ７３は、ＭＮ７１が行うべき処理をＭＮ７１に代わって行う。
【０１２９】
図１１に図示されている通信システムにおいて、ＭＮ７１がｐＡＲ７２のサブネットからｎＡＲ７６のサブネットに接続を変更するハンドオーバを行う場合を考える。このとき、ＭＮ７１とＣＮ７７との間のＱｏＳ経路は、ハンドオーバに応じて更新される必要がある。ここでは、ＭＮ７１がハンドオーバを行う前に、ｐｎＱＮＥ７３に対してハンドオーバ後に必要となるＱｏＳ経路の予約（又は更新）に必要な情報を送信するとともに、ｎＡＲ７６の近隣に存在するＱＮＥ（ｎｎＱＮＥ）の探索を依頼し、ｐｎＱＮＥ７３が、ＭＮ７１の代理として、ｎｎＱＮＥの探索を行うとともに、発見されたｎｎＱＮＥに対して、ＭＮ７１とＣＮ７７との間のＱｏＳ経路の予約に必要な情報をｎｎＱＮＥに渡す場合について説明する。なお、ＭＮ７１は、ＮＳＩＳに係る動作によって、隣接ＱＮＥであるｐｎＱＮＥ７３のアドレスを取得することが可能であり、また、後述のように、任意の方法でｎＡＲ７６のアドレスを取得することが可能である。
【０１３０】
ここで、図１１に図示されている通信システム内のＭＮ７１及びＱＮＥ（ｐｎＱＮＥ７３、ＱＮＥ７４、７５）の構成について説明する。まず、図１２を参照しながら、ＭＮ７１の構成について説明する。図１２は、図１１に図示されている通信システム内のＭＮの構成の一例を示す図である。なお、図１２には、ＭＮ７１内の本発明にかかる主要な機能のみが図示されている。
【０１３１】
図１２に図示されているＭＮ７１は、ＮＳＩＳ ＱｏＳ機能部１２１０、移動管理部１２２０、代理依頼部１２３０を有している。なお、各機能は、必要に応じて情報交換を行うことが可能である。
【０１３２】
ＮＳＩＳ ＱｏＳ機能部１２１０は、ＭＮ７１がＮＳＩＳを実装していることを表している。このＮＳＩＳ ＱｏＳ機能部１２１０は、リソース予約などを始めとするＮＳＩＳ ＱｏＳに係る処理を行い、また、ＱｏＳに係る情報を格納するためのＱｏＳステート格納部１２１１を有している。
【０１３３】
また、移動管理部１２２０は、事前（移動前）に移動管理の処理を行うための機能を有しており、例えば、ｐＡＲ７２に接続した状態で、移動後に接続するｎＡＲ７６のアドレスを取得することが可能なｎＡＲアドレス取得部１２２１を有している。
【０１３４】
また、代理依頼部１２３０は、ｐｎＱＮＥ７３に対して、ｎｎＱＮＥの探索の代理処理を依頼する機能を有しており、例えば、ＱｏＳ予約依頼パケットを生成して送信することによってｎｎＱＮＥの探索の代理処理の依頼を行うＱｏＳ予約依頼部１２３１、ｐｎＱＮＥ７３による探索結果（ｎｎＱＮＥのアドレスを含むｎｎＱＮＥ通知パケット）を受信することによってｎｎＱＮＥのアドレスを取得するｎｎＱＮＥアドレス取得部１２３２を有している。
【０１３５】
続いて、図１３を参照しながら、ＱＮＥの構成について説明する。図１３は、図１１に図示されている通信システム内のＱＮＥの構成の一例を示す図である。なお、ネットワーク内のＱＮＥは、ｐｎＱＮＥ、ｎｎＱＮＥ、パケットの中継を行うＱＮＥのいずれにもなり得る。図１３に図示されているＱＮＥは、これらのすべてのＱＮＥの構成を表している。また、図１３には、ＱＮＥ内の本発明にかかる主要な機能のみが図示されている。
【０１３６】
図１３に図示されているＱＮＥは、ＮＳＩＳ ＱｏＳ機能部１３１０、代理機能部１３２０、ｎｎＱＮＥ探索パケット処理部１３３０、ｎｎＱＮＥ応答パケット処理部１３４０を有している。なお、各機能は、必要に応じて情報交換を行うことが可能である。
【０１３７】
ＮＳＩＳ ＱｏＳ機能部１３１０は、図１２に図示されているＮＳＩＳ ＱｏＳ機能部１２１０と同一である。すなわち、ＱＮＥがＮＳＩＳを実装していることを表しており、リソース予約などを始めとするＮＳＩＳ ＱｏＳに係る処理を行い、また、ＱｏＳに係る情報を格納するためのＱｏＳステート格納部１３１１を有している。
【０１３８】
また、代理機能部１３２０は、ＭＮ７１から、ｎｎＱＮＥの探索の代理処理の依頼を受ける機能を有しており、例えば、ＭＮ７１からＱｏＳ予約依頼パケットを受信することによってｎｎＱＮＥの探索の代理処理の依頼を受け付けるＱｏＳ予約依頼受付部１３２１、ｎｎＱＮＥ探索パケットを生成して送信することによってｎｎＱＮＥの探索の代理処理を行うｎｎＱＮＥ探索部１３２２、ｎｎＱＮＥであることを把握してアドレス通知を行うｎｎＱＮＥ通知パケットをｎｎＱＮＥから受信するとともに、このｎｎＱＮＥのアドレスをＭＮ７１に通知するためのｎｎＱＮＥ通知パケットを生成して送信するｎｎＱＮＥアドレス通知部１３２３を有している。
【０１３９】
また、ｎｎＱＮＥ探索パケット処理部１３３０は、ｎｎＱＮＥ探索パケットに係る処理機能を有しており、例えば、ｎｎＱＮＥ探索パケット内のデータを抽出するｎｎＱＮＥ探索パケットデータ抽出部１３３１、ｎｎＱＮＥ探索パケットの送信元アドレスを自ノードのアドレスに書き換える処理などを行うｎｎＱＮＥ探索パケット改変部１３３２、改変されたｎｎＱＮＥ探索パケットをそのあて先アドレスに向けて転送するｎｎＱＮＥ探索パケット転送部１３３３を有している。なお、ｎｎＱＮＥ探索パケットデータ抽出部１３３１によって抽出されたｎｎＱＮＥ探索パケット内のデータは、ＮＳＩＳ ＱｏＳ機能部１３１０に送られ、例えば、ＱＵＥＲＹ処理などのＮＳＩＳ ＱｏＳに係る処理が行われる。
【０１４０】
また、ｎｎＱＮＥ応答パケット処理部１３４０は、ｎｎＱＮＥ応答パケットに係る処理機能を有しており、例えば、受信したパケットからｎｎＱＮＥ応答パケットを検出することによって、自ノードがｎｎＱＮＥであることを把握するｎｎＱＮＥ応答パケット検出部１３４１、自ノードがｎｎＱＮＥであることをｐｎＱＮＥ７３に通知するためのｎｎＱＮＥ通知パケットの生成・送信を行うｎｎＱＮＥアドレス通知部１３４２、ｎｎＱＮＥであることを把握した後に行われるＭＮ７１のためのＱｏＳ処理（例えば、所定のＣＮまでのＱｏＳ予約処理）が完了した際に、その旨をＭＮ７１に通知するＱｏＳ予約完了通知部１３４３を有している。なお、ｎｎＱＮＥ応答パケット検出部１３４１によって検出されたｎｎＱＮＥ応答パケット内のデータは、ＮＳＩＳ ＱｏＳ機能部１３１０に送られ、ＮＳＩＳ ＱｏＳ機能部１３１０は、このデータに基づいたＱｏＳ予約処理などを行う。
【０１４１】
次に、図１１に示す通信システムにおける動作の一例について説明する。図１４は、本発明の実施の形態における特別な機能がＮＳＩＳ ＱｏＳの場合のＭＮがサブネット間をハンドオーバする際の動作の一例を示すシーケンスチャートである。なお、図１４には主要な通信ノードのみが図示されており、例えば、ＱＮＥ間における従来の転送処理を行う通信ノード（図２に示す通信ノード１１、１３、１４、１６に対応する通信ノード、例えば、ＩＰｖ６やＩＣＭＰｖ６のみが実装されているルータや、ＱｏＳのためのＮＳＬＰを持たないＮＥなど）に関しては、図示省略する。
【０１４２】
まず、ＭＮ７１は、ｐＡＲ７２に接続した状態で、ｎＡＲ７６のアドレスを取得し、ＱｏＳ予約依頼パケットを生成する（ステップＳ５０１）。なお、ＱｏＳ予約依頼パケットは、ｎＡＲ７６に対するｎｎＱＮＥ探索パケットの送信を依頼するためのパケットである。また、ＭＮ７１がｎＡＲ７６のアドレスを取得する方法に関しては、任意の方法が可能であるが、例えば、ｎＡＲ７６の配下に存在するＡＰ（不図示）から受信したＬ２情報を用いて、その上位のｎＡＲ７６のアドレスを取得する方法などが挙げられる。また、何らかの方法によって、ｎＡＲ７６がＮＳＩＳ ＱｏＳを実装していないことを把握したうえで、本発明に係る動作を行ってもよい。
【０１４３】
ＭＮ７１は、ＭＮ７１に近接するＱＮＥ（ｐｎＱＮＥ７３）のアドレスがあて先アドレスに設定されたＱｏＳ予約依頼パケットの送信を行う（ステップＳ５０２）。そして、ＱｏＳ予約依頼パケットを受信したｐｎＱＮＥ７３は、ＱｏＳ予約依頼パケット内に含まれるデータに基づいて、ｎＡＲ７６のアドレスをあて先アドレスとするｎｎＱＮＥ探索パケットを、ＩＣＭＰｖ６のエコー応答パケットのフォーマットで生成し（ステップＳ５０３）、ｎＡＲ７６に向けて送信する（ステップＳ５０４）。
【０１４４】
ここで、ＱｏＳ予約依頼パケット及びｎｎＱＮＥ探索パケット内に含まれる情報について説明する。ＱｏＳ予約依頼パケットは、ＭＮ７１が、ｎｎＱＮＥの探索の代理をｐｎＱＮＥ７３に依頼するためのパケットであり、少なくとも、ｎｎＱＮＥの探索の代理を依頼する旨を示す情報（例えば、フラグなどによって明示）が含まれる。なお、この情報が明示されない場合でも、このパケット構成自体に同等の意味合いを持たせることで、ｎｎＱＮＥの探索の代理を依頼する旨を表すことが可能である。
【０１４５】
さらに、ＱｏＳ予約依頼パケットのデータとしては、以下の情報が含まれ得る。
【０１４６】
・ＭＮ７１のアドレス
これは、ＱｏＳ予約依頼パケットの送信元アドレスに設定されるので、ｐｎＱＮＥ７３は容易に取得可能であるが、例えば、ＭＮ７１が既にｎＡＲ７６のサブネットにおける新たなＣｏＡを取得できているのであれば、新たなＣｏＡをＱｏＳ予約依頼パケットのデータとして含めてもよい。この新たなＣｏＡは、予約（又は更新）されるＱｏＳ経路における新たなフロー識別子を生成する場合に使用される。
【０１４７】
・ｎＡＲ７６を識別するための情報
これは、ｎＡＲ７６のアドレスであることが望ましいが、例えば、ｎＡＲ７６の配下のＡＰ（不図示）から受信したＬ２情報でもよく、この場合には、ｐｎＱＮＥに対してＬ２情報からｎＡＲ７６のアドレスを特定する処理の代理も依頼することになる。
【０１４８】
・ＣＮ７７のアドレス
これは、ＱｏＳ経路の一方の端点を特定するために用いられるとともに、予約（又は更新）されるＱｏＳ経路における新たなフロー識別子を生成する場合に使用される。
【０１４９】
・ハンドオーバ前のＱｏＳ経路のフロー識別子及びセッション識別子
これらは、ＱｏＳ経路の予約（又は更新）の際に用いられ、特に、古いＱｏＳ経路の照合などに用いられる。
【０１５０】
・ｎｎＱＮＥに到達した場合の処理内容の指示情報
例えば、ｎｎＱＮＥが発見された段階で即座にｎｎＱＮＥにＱｏＳ予約処理を行わせるか否か、発見されたｎｎＱＮＥに、そのｎｎＱＮＥのアドレスを通知させるか否かなど、ｎｎＱＮＥにおける動作の制御を行うための指示情報を含ませることが可能である。なお、この情報が明示されない場合でも、このパケット構成自体に同等の意味合いを持たせることで、ｎｎＱＮＥの探索の代理を依頼する旨を表すことが可能である。
【０１５１】
・ＱＵＥＲＹメッセージに相当する情報
各ＱＮＥで所望のリソース予約などが可能かどうかを前もって調べるためのメッセージであるＱＵＥＲＹメッセージの内容をｐｎＱＮＥに渡すことにより、ｎｎＱＮＥ探索パケットを、ＮＳＩＳ ＱｏＳのＱＵＥＲＹメッセージに相当するメッセージとすることが可能となる。この場合、ｎｎＱＮＥ探索パケットは、ＱＵＥＲＹメッセージの機能を兼ね備えることになり、ｎｎＱＮＥの発見時点で、ＱｏＳ予約処理が迅速に行われるようになり、ＱｏＳ予約処理の完了までの時間を短縮することが可能となる。
【０１５２】
・ＲＥＳＥＲＶＥメッセージの内容
各ＱＮＥにおけるＱｏＳのリソース予約を行うためのＲＥＳＥＲＶＥメッセージの内容をｐｎＱＮＥ７３に渡すことにより、ｎｎＱＮＥ探索パケットにＲＥＳＥＲＶＥメッセージの内容を含ませることが可能となる。これにより、ｎｎＱＮＥにおいてＱｏＳ予約に用いられるＲＥＳＥＲＶＥメッセージの内容を、ｎｎＱＮＥ探索パケットに過不足なく含ませることが可能となる。
【０１５３】
・所望されるＱｏＳの情報（Qspec）
ｎｎＱＮＥにＱｏＳ予約処理を行わせたり、ｎｎＱＮＥ探索パケットにＱＵＥＲＹメッセージの機能を持たせたりする場合に、使用されるＱｏＳのパラメータ（例えばＱｏＳレベルの情報）を含ませておくことが可能である。
【０１５４】
また、図１５は、本発明の実施の形態におけるＱｏＳ予約依頼パケットのパケット構成の一例を示す図である。図１５に示すように、ＱｏＳ予約依頼パケットは、送信元アドレスとしてＭＮ７１のＣｏＡ（ＭＮ．ＣｏＡ）、あて先アドレスとしてｐｎＱＮＥ７３のアドレスが設定されたＩＰｖ６ヘッダを有している。また、ＮＳＩＳのＰＤＵ（Protocol Data Unit）として、ＮＳＬＰのＱｏＳが設定され、タイプとして予約（更新）依頼を行う旨を示す情報や、ＱｏＳ経路のセッション識別子（session-X）、ｎＡＲ７６のアドレスやＱｏＳレベルに関する情報、更には上述したその他の情報（不図示）が含まれる。
【０１５５】
一方、ｎｎＱＮＥ探索パケットにも、ＱｏＳ予約依頼パケットとほぼ同様の情報が含まれ得る。ただし、以下の情報が更に含まれる可能性がある。
【０１５６】
・ｐｎＱＮＥ７３のアドレス
ｐｎＱＮＥ７３のアドレスは、ｐｎＱＮＥ７３がｎｎＱＮＥ探索パケットを送信する際に送信元アドレスに設定されるが、送信元アドレスの書き換えなどによって削除されないようにする必要がある。
【０１５７】
・ｎｎＱＮＥが既に検出されたか否かを示す領域（予約領域）
この領域は、ＱＮＥがｎｎＱＮＥ応答パケットに既検出又は未検出のマークを付す場合に使用される領域である。ｎｎＱＮＥがｎｎＱＮＥ探索パケットを送信する際には、未検出に設定される。なお、あらかじめｎｎＱＮＥ探索パケットに予約領域を設けず、ｎｎＱＮＥ応答パケットに既検出又は未検出の情報が付加されるようにしてもよい。
【０１５８】
・ＲＡＯ
パケットがｎＡＲ７６に到達するまでの間に、ｎｎＱＮＥ探索パケットが通過するＱＮＥによって、ｎｎＱＮＥ探索パケットのチェック及び処理が望まれる場合がある。この一例としては、例えば、ＱＵＥＲＹメッセージに相当する情報をｎｎＱＮＥ探索パケットに含ませることによって、ｎｎＱＮＥ探索パケットにＱＵＥＲＹメッセージの機能を持たせ、各ＱＮＥにＱＵＥＲＹメッセージに係る処理を行わせようとする場合が挙げられる。
【０１５９】
また、図１６は、本発明の実施の形態におけるｎｎＱＮＥ探索パケットのパケット構成の一例を示す図である。図１６に示すように、ｎｎＱＮＥ探索パケットは、送信元アドレスとしてｐｎＱＮＥ７３のアドレス、あて先アドレスとしてｎＡＲ７６のアドレスが設定されたＩＰｖ６ヘッダを有している。また、ホップバイホップオプションヘッダに設定されるＲＡＯとして、ＮＳＩＳ ＱｏＳが設定され、これによって、ＮＳＩＳ ＱｏＳに係るプロトコルが実装されたＱＮＥが、このパケットのデータの参照を行うように要請される。また、ＩＣＭＰのＰＤＵとして、ＩＣＭＰｖ６のエコー要求が設定され、タイプとしてｎｎＱＮＥの探索を行う旨を示す情報や、ＱｏＳ経路のセッション識別子（session-X）及びフロー識別子（flow-X）、ｐｎＱＮＥ７３のアドレス、ＱＵＥＲＹメッセージに相当する情報（ＱＵＥＲＹ）、ＱｏＳレベルに関する情報、更には上述したその他の情報（不図示）が含まれる。
【０１６０】
なお、ここでは、ＭＮ７１がｐｎＱＮＥ７３に対して探索の代理を依頼しているが、ＭＮ７１がｎｎＱＮＥ探索パケットを送信する場合も、上述のｎｎＱＮＥ探索パケット（ただし、ｐｎＱＮＥ７３のアドレスをＭＮ７１のアドレスと読み換える）と同様の内容及び構成のパケットが送信される。
【０１６１】
また、ここでは、ＭＮ７１は、ｐｎＱＮＥ７３が代理となって送信するｎｎＱＮＥ探索パケットに含まれるべき内容を、ＱｏＳ予約依頼パケットに含ませてｐｎＱＮＥ７３に渡しているが、別のパケットによって渡すことも可能であり、また、例えば、一部の情報に関しては、ハンドオーバを行う旨を決定する前に渡すことも可能である。また、ｐｎＱＮＥ７３も、自ノードを経由するＭＮ７１のＱｏＳ経路に係る情報を把握しており、こうした情報に関しては、ｐｎＱＮＥ７３は、ＭＮ７１から情報を受けずに、情報の取得を行うことが可能である。ｐｎＱＮＥ７３は、以上のようにして取得した情報を関連付けて、所定の情報格納部に格納する。
【０１６２】
上述の図２に示す通信システムにおいて、ｐｎＱＮＥ７３は第１通信ノードに対応し、ｎＡＲ７６は第２通信ノードに対応している。すなわち、ｎｎＱＮＥ探索パケットは、上述の上りパターンＡや上りパターンＢに基づく動作によって、ｐｎＱＮＥ７３からｎＡＲ７６に伝送される。ここでは、上りパターンＢにおいて、探索パケットにＲＡＯが付加されており、送信元アドレスの書き換えが行われる例に基づく動作が行われる場合について説明するが、他のパターンが使用されてもよい。
【０１６３】
ｐｎＱＮＥ７３から送信されたｎｎＱＮＥ探索パケットは、ネットワーク内の通信ノードにおける転送処理によってＱＮＥ７４に到達する（ステップＳ５０４）。ｎｎＱＮＥ探索パケットを受信したＱＮＥ７４は、受信したパケットの内部を参照して、ｎｎＱＮＥ探索パケット内のＱＵＥＲＹに関して、ＮＳＩＳのＱＮＥとしての処理を行うとともに、受信したｎｎＱＮＥ探索パケットの送信元アドレスを自ノードのアドレスに改変する（ステップＳ５０５）。そして、改変されたｎｎＱＮＥ探索パケットは、適切な次ホップに向けて転送される（ステップＳ５０６）。
【０１６４】
ｎｎＱＮＥ探索パケットは、ｎｎＱＮＥ探索パケットの伝送経路上のＱＮＥにおいて、上述のステップＳ５０４〜５０６におけるｎｎＱＮＥ探索パケットの受信、処理、改変、転送処理と同様の処理が繰り返し行われながら、ｎＡＲ７６に向かって転送されていく。そして、ＱＮＥ７５におけるｎｎＱＮＥ探索パケットの受信、処理、改変、転送処理（ステップＳ５０６〜Ｓ５０８）が行われた後、ｎｎＱＮＥ探索パケットはｎＡＲ７６に到達する。
【０１６５】
ｎｎＱＮＥ探索パケットを受信したｎＡＲ７６は、ｎｎＱＮＥ探索パケットがＩＣＭＰｖ６のエコー要求パケットのフォーマットを有していることより、ＩＣＭＰｖ６のエコー応答パケットのフォーマットに基づいて、ｎｎＱＮＥ探索パケットの応答となるｎｎＱＮＥ応答パケットを生成する（ステップＳ５０９）。なお、ｎｎＱＮＥ応答パケットの構成は、例えば、図１７に示すものとなる。このとき、ｎＡＲ７６は、ｎｎＱＮＥ探索パケットの送信元アドレスに記載されているアドレスをあて先アドレスとするｎｎＱＮＥ応答パケットを生成することになる。ここでは、ｎｎＱＮＥ探索パケットの送信元アドレスには、ｎｎＱＮＥ探索パケットを最後に転送したＱＮＥ７５のアドレスが記載されており、この送信元アドレスに基づいて、ｎｎＱＮＥ応答パケットのあて先アドレスには、ＱＮＥ７５（図１７では、最後のＱＮＥと記載）のアドレスが設定される。なお、ｎＡＲ７６がＱＮＥではないことを前提としているが、仮にｎＡＲ７６がＱＮＥである場合には、ｎＡＲ７６のアドレスを得た時点で論理的にはｎｎＱＮＥのアドレスを得たことになるが、そのような切り換え動作無しにこの方法をそのまま用い、ｎＡＲ７６が、ｎｎＱＮＥ探索パケットの受信によって、自ノードがｎｎＱＮＥに相当することを把握し、後述のｎｎＱＮＥ７５と同様の処理を行っても目的は達せられる。
【０１６６】
ｎＡＲ７６から送信されるｎｎＱＮＥ応答パケットは、上述の下りパターンＣや下りパターンＤに基づく動作によってｎＡＲ７６から送信される。ここでは、下りパターンＣの応答パケットのあて先アドレスに、ｎｎＱＮＥ探索パケットを最後に転送したＱＮＥのアドレスが設定される例に基づく動作が行われる場合について説明するが、他のパターンが使用されてもよい。
【０１６７】
ｎＡＲ７６から送信されたｎｎＱＮＥ探索パケットは、ＱＮＥ７５に向けて転送され、ＱＮＥ７５に到達する（ステップＳ５１０）。ｎｎＱＮＥ探索パケットを受信したＱＮＥ７５は、そのあて先アドレスが自ノードのアドレスであることから、自ノードが探索対象のｎｎＱＮＥ７５であることを把握する（ステップＳ５１１）。そして、ｎｎＱＮＥ７５は、ｐｎＱＮＥ７３（又はＭＮ７１）に自ノードが探索対象であることを通知するためのｎｎＱＮＥ通知パケットを生成し（ステップＳ５１２）、このｎｎＱＮＥ通知パケットを送信する（ステップＳ５１３）。なお、ここでは、ｎｎＱＮＥ通知パケットのあて先アドレスには、ｐｎＱＮＥ７３のアドレスが設定されるものとする。
【０１６８】
なお、ｎｎＱＮＥ７５からｐｎＱＮＥ７３に送信されるｎｎＱＮＥ通知パケットの構成は、例えば、図１８に示すものとなる。図１８は、本発明の実施の形態におけるｎｎＱＮＥからｐｎＱＮＥに送信されるｎｎＱＮＥ通知パケットのパケット構成の一例を示す図である。図１８に示すｎｎＱＮＥ通知パケットは、送信元アドレスとしてｎｎＱＮＥ７５のアドレス、あて先アドレスとしてｐｎＱＮＥ７３のアドレスが設定されたＩＰｖ６ヘッダを有している。また、ＮＳＩＳのＰＤＵとして、ＮＳＬＰのＱｏＳが設定され、タイプとしてｎｎＱＮＥのアドレス通知を行う旨を示す情報や、ＱｏＳ経路のセッション識別子（session-X）、ｎｎＱＮＥ７５のアドレスが含まれる。
【０１６９】
また、ｎｎＱＮＥ７５からｎｎＱＮＥ通知パケットを受信したｐｎＱＮＥ７３は、ＭＮ７１にｎｎＱＮＥ通知パケットを転送する（ステップＳ５１４）。これにより、ＭＮ７１に、ｎｎＱＮＥ７５のアドレスが通知され、ＭＮ７１は、ｎＡＲ７６の近隣に存在するＱＮＥを特定することが可能となる。
【０１７０】
なお、ｐｎＱＮＥ７３からＭＮ７１に送信されるｎｎＱＮＥ通知パケットの構成は、例えば、図１９に示すものとなる。図１９は、本発明の実施の形態におけるｐｎＱＮＥからＭＮに送信されるｎｎＱＮＥ通知パケットのパケット構成の一例を示す図である。図１９に示すｎｎＱＮＥ通知パケットは、送信元アドレスとしてｐｎＱＮＥ７３のアドレス、あて先アドレスとしてＭＮ７１のＣｏＡ（ＭＮ．ＣｏＡ）が設定されたＩＰｖ６ヘッダを有しており、以降の情報は、ｎｎＱＮＥ７５からｐｎＱＮＥ７３に送信されるｎｎＱＮＥ通知パケットと同一である。
【０１７１】
一方、ｎｎＱＮＥ７５は、ステップＳ５１２で自ノードがｎｎＱＮＥ７５であることを把握した場合、さらに、ｎｎＱＮＥ応答パケットの内部のデータを用いて、ＭＮ７１のためのＱｏＳ予約処理を行うことも可能である（ステップＳ５１６）。このＱｏＳ予約では、例えば、ｎｎＱＮＥ応答パケット内に記載されているＣＮとｎｎＱＮＥ７５との間におけるＭＮ７１のためのＱｏＳ予約処理などが行われる。
【０１７２】
そして、ｎｎＱＮＥ７５は、ＱｏＳ予約処理が完了した場合に、ｐｎＱＮＥ７３に対してＱｏＳ予約が完了した旨の通知を行い（ステップＳ５１７）、例えば、ＭＮ７１がｐＡＲ７２からｎＡＲ７６にハンドオーバを行った（ステップＳ５１５）後に、ＭＮ７１との間でＱｏＳ予約を行うことで、ｎｎＱＮＥ７５を経由したＭＮ７１とＣＮとの間のＱｏＳ予約が完了する（ステップＳ５１８）。
【０１７３】
なお、ｎｎＱＮＥ７５からｐｎＱＮＥ７３に送信されるＱｏＳ予約完了通知パケットの構成は、例えば、図２０に示すものとなる。図２０は、本発明の実施の形態におけるＱｏＳ予約完了通知パケットのパケット構成の一例を示す図である。図２０に示すＱｏＳ予約完了通知パケットは、送信元アドレスとしてｎｎＱＮＥ７５のアドレス、あて先アドレスとしてｐｎＱＮＥ７３のアドレスが設定されたＩＰｖ６ヘッダを有している。また、ＮＳＩＳのＰＤＵとして、ＮＳＬＰのＱｏＳが設定され、タイプとしてＱｏＳ予約（更新）完了を示す情報や、ＱｏＳ経路のセッション識別子（session-X）が含まれる。
【０１７４】
以上のように、ＭＮ７１がｎＡＲ７６のアドレスを知っている状態で、ＮＳＩＳ ＱｏＳが実装されていないｎＡＲ７６の近隣に存在する、ＮＳＩＳ ＱｏＳが実装されたｎｎＱＮＥ７５の特定が可能となる。なお、ＮＳＩＳでは、相互に隣接するＱＮＥ間において、ピアトゥーピアによるパケット転送が可能であり、上記の探索パケット及び応答パケットに関しても、ＱＮＥ間におけるピアトゥーピアによる転送が行われてもよい。また、例えば、ＱｏＳ予約依頼パケットがｐｎＱＮＥ７３から別のＱＮＥ（ｎＡＲ７６により近いＱＮＥ）にＮＳＩＳによって転送されることにより、ｐｎＱＮＥ７３以外のＱＮＥ（例えば、ＱＮＥ７４）が、ＭＮ７１の代理として処理を行う（ＭＮ７１による依頼を受ける）ことも可能である。
【０１７５】
これらの場合には、パケットはＮＳＩＳによって転送されることになり、例えば、セキュリティなどの理由によってＩＣＭＰパケットが不達となる場合（近接ノード間では、ＩＣＭＰｖ６のエコー要求パケット及びエコー応答パケットの転送は許可されるが、異なるネットワークへの転送は許可されないような場合）などに有用である。
【０１７６】
なお、上記の本発明の実施の形態の説明で用いた各機能ブロックは、典型的には集積回路であるＬＳＩ（Large Scale Integration）として実現される。これらは個別に１チップ化されてもよいし、一部又はすべてを含むように１チップ化されてもよい。なお、ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ（Integrated Circuit）、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
【０１７７】
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路又は汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Field Programmable Gate Array）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサを利用してもよい。
【０１７８】
さらには、半導体技術の進歩又は派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。例えば、バイオ技術の適応などが可能性としてあり得る。
【産業上の利用可能性】
【０１７９】
本発明は、ある通信ノードが、特別な機能を持たない通信ノードのアドレスのみを知っている状態において、特別な機能を有する通信ノードを特定できるようになるという効果を有しており、ＩＰｖ６を利用してパケット通信を行う通信技術や、モバイルＩＰｖ６を利用した通信におけるＱｏＳ経路更新のための技術に適用可能である。
【図面の簡単な説明】
【０１８０】
【図１】本発明の実施の形態における通信システムの一例を示す図
【図２】図１に図示されているネットワーク内の構成の一例を具体的に示す図
【図３】図２に図示されている通信システムにおける上り方向の動作パターンの第１の例（上りパターンＡ）を示すシーケンスチャート
【図４】図２に図示されている通信システムにおける上り方向の動作パターンの第２の例（上りパターンＢ）を示すシーケンスチャート
【図５】図２に図示されている通信システムにおける下り方向の動作パターンの第１の例（下りパターンＣ）を示すシーケンスチャート
【図６】図２に図示されている通信システムにおける下り方向の動作パターンの第２の例（下りパターンＤ）を示すシーケンスチャート
【図７】図３に示す上りパターンＡと図５に示す下りパターンＣとの組み合わせを実現する場合におけるネットワーク内の通信ノードの一構成例を示す図
【図８】図３に示す上りパターンＡと図６に示す下りパターンＤとの組み合わせを実現する場合におけるネットワーク内の通信ノードの一構成例を示す図
【図９】図４に示す上りパターンＢと図５に示す下りパターンＣとの組み合わせを実現する場合におけるネットワーク内の通信ノードの一構成例を示す図
【図１０】図４に示す上りパターンＢと図６に示す下りパターンＤとの組み合わせを実現する場合におけるネットワーク内の通信ノードの一構成例を示す図
【図１１】本発明の実施の形態における通信システムの別の一例を示す図
【図１２】図１１に図示されている通信システム内のＭＮの構成の一例を示す図
【図１３】図１１に図示されている通信システム内のＱＮＥの構成の一例を示す図
【図１４】本発明の実施の形態における特別な機能がＮＳＩＳ ＱｏＳの場合のＭＮがサブネット間をハンドオーバする際の動作の一例を示すシーケンスチャート
【図１５】本発明の実施の形態におけるＱｏＳ予約依頼パケットのパケット構成の一例を示す図
【図１６】本発明の実施の形態におけるｎｎＱＮＥ探索パケットのパケット構成の一例を示す図
【図１７】本発明の実施の形態におけるｎｎＱＮＥ応答パケットのパケット構成の一例を示す図
【図１８】本発明の実施の形態におけるｎｎＱＮＥからｐｎＱＮＥに送信されるｎｎＱＮＥ通知パケットのパケット構成の一例を示す図
【図１９】本発明の実施の形態におけるｐｎＱＮＥからＭＮに送信されるｎｎＱＮＥ通知パケットのパケット構成の一例を示す図
【図２０】本発明の実施の形態におけるＱｏＳ予約完了通知パケットのパケット構成の一例を示す図
【図２１】従来の技術におけるＮＳＩＳのプロトコル構成を説明するための模式図
【図２２】従来の技術におけるＮＳＩＳのノードであるＮＥやＱＮＥが「隣り合う」という概念を説明するための模式図
【図２３】本発明が解決しようとする課題を説明するための通信ノードの位置関係及び状態を示す模式図
【図２４】本発明が解決しようとする課題を説明するための具体例を示す図
【図１】
0004664965.tif 000002
【図２】
0004664965.tif 000003
【図３】
0004664965.tif 000004
【図４】
0004664965.tif 000005
【図５】
0004664965.tif 000006
【図６】
0004664965.tif 000007
【図７】
0004664965.tif 000008
【図８】
0004664965.tif 000009
【図９】
0004664965.tif 000010
【図１０】
0004664965.tif 000011
【図１１】
0004664965.tif 000012
【図１２】
0004664965.tif 000013
【図１３】
0004664965.tif 000014
【図１４】
0004664965.tif 000015
【図１５】
0004664965.tif 000016
【図１６】
0004664965.tif 000017
【図１７】
0004664965.tif 000018
【図１８】
0004664965.tif 000019
【図１９】
0004664965.tif 000020
【図２０】
0004664965.tif 000021
【図２１】
0004664965.tif 000022
【図２２】
0004664965.tif 000023
【図２３】
0004664965.tif 000024
【図２４】
0004664965.tif 000025