(57)【要約】【課題】  経路情報を自動的且つ適正に配布する。【解決手段】  複数のネットワークを互いに接続し、予め与えられた経路情報を用いて前記複数のネットワーク間でのデータ転送を行うネットワーク接続装置が、前記ネットワークに接続される他のネットワーク接続装置からネットワーク識別情報の割当要求を受け付けた場合は、前記割当要求に基づき前記他のネットワーク接続装置に対して前記ネットワーク識別情報を割り当て、前記割り当てたネットワーク識別情報を前記他のネットワーク接続装置に通知し、前記決定されたネットワーク識別情報と、前記他のネットワーク接続装置のホスト識別情報とに基づき経路情報を生成し、前記生成された経路情報を、前記複数のネットワークの少なくともいずれかのネットワークに接続される、前記他のネットワーク接続装置以外のネットワーク接続装置に対して送信する。【選択図】  図１
2006020054.tif 000002
【特許請求の範囲】
【請求項１】
複数のネットワークを互いに接続し、予め与えられた経路情報を用いて前記複数のネットワーク間でのデータ転送を行うネットワーク接続装置であって、
前記ネットワークに接続される他のネットワーク接続装置からネットワーク識別情報の割当要求を受け付ける割当要求受付部と、
前記割当要求に基づき前記他のネットワーク接続装置に対して前記ネットワーク識別情報を割り当てるネットワーク識別情報割当部と、
前記割り当てられたネットワーク識別情報を前記他のネットワーク接続装置に通知するネットワーク識別情報通知部と、
前記割り当てられたネットワーク識別情報と、前記他のネットワーク接続装置のホスト識別情報とに基づき経路情報を生成する経路情報生成部と、
前記生成された経路情報を、前記複数のネットワークの少なくともいずれかのネットワークに接続される、前記他のネットワーク接続装置以外のネットワーク接続装置に対して送信する経路情報送信部と、
を備えたことを特徴とするネットワーク接続装置。
【請求項２】
前記他のネットワーク接続装置に対して通知されたネットワーク識別情報の返却要求を前記他のネットワーク接続装置から受信する返却要求受信部をさらに備え、
前記ネットワーク識別情報割当部は、前記返却要求受信部によって前記返却要求が受信された場合は、前記ネットワーク識別情報と前記他のネットワーク接続装置の前記ホスト識別情報とに基づいて生成された経路情報が無効であることを示す無効通知を生成し、
前記経路情報送信部は、前記生成された無効通知を前記他のネットワーク接続装置以外のネットワーク接続装置に対して送信することを特徴とする請求項１に記載のネットワーク接続装置。
【請求項３】
前記ネットワーク識別情報割当部は、さらに前記ネットワーク識別情報の有効期限を決定し、前記他のネットワーク接続装置に割り当てたネットワーク識別情報の有効期限が切れた場合は、前記ネットワーク識別情報と前記他のネットワーク接続装置の前記ホスト識別情報とに基づいて生成された経路情報が無効であることを示す無効通知を生成し、
前記経路情報送信部は、前記生成された無効通知を、前記他のネットワーク接続装置以外のネットワーク接続装置に対して送信することを特徴とする請求項１に記載のネットワーク接続装置。
【請求項４】
前記ネットワーク識別情報通知部は、前記割り当てられたネットワーク識別情報を通知すると共に、前記他のネットワーク接続装置以外のネットワーク接続装置に対して割り当てられたネットワーク識別情報と前記他のネットワーク接続装置以外のネットワーク接続装置のホスト識別情報とに基づく経路情報を、前記他のネットワーク接続装置に送信することを特徴とする請求項１に記載のネットワーク接続装置。
【請求項５】
前記経路情報送信部は、前記生成された経路情報を送信する前に、新たな経路情報が存在する旨を示す通知を前記他のネットワーク接続装置以外のネットワーク接続装置に送信し、前記他のネットワーク接続装置以外のネットワーク接続装置から前記新たな経路情報の取得する旨の要求を受け取った場合は、前記生成された経路情報を送信することを特徴とする請求項１に記載のネットワーク接続装置。
【請求項６】
前記生成された経路情報を前記他のネットワーク接続装置以外のネットワーク接続装置に送信することを許可するか否かを予め与えられた判断基準に基づいて判断する判断部をさらに備え、
前記経路情報送信部は、前記判断部によって送信を許可された場合は、前記生成された経路情報を送信することを特徴とする請求項１乃至５のいずれかに記載のネットワーク接続装置。
【請求項７】
複数のネットワークを互いに接続し、予め与えられた経路情報を用いて前記複数のネットワーク間でのデータ転送を行うネットワーク接続装置であって、
前記ネットワークに接続される他のネットワーク接続装置からネットワーク識別情報の割当要求を受け付ける割当要求受付部と、
前記割当要求に基づき前記他のネットワーク接続装置に対して前記ネットワーク識別情報を割り当てるネットワーク識別情報割当部と、
前記割り当てられたネットワーク識別情報を前記他のネットワーク接続装置に通知するネットワーク識別情報通知部と、
前記ネットワーク識別情報が割り当てられた前記他のネットワーク接続装置からユーザデータを受信するユーザデータ受信部と、
受信された前記ユーザデータの転送先を判断し、前記転送先が、前記ネットワーク識別情報割当部によって前記ネットワーク識別情報が割り当てられ且つ前記他のネットワーク接続装置と同一のネットワークに接続されたネットワーク接続装置である場合は、前記転送先となるネットワーク接続装置に対して割り当てられたネットワーク識別情報と前記転送先となるネットワーク接続装置のホスト識別情報とに基づいて経路情報を生成する経路情報生成部と、
前記生成された経路情報を前記他のネットワーク接続装置に対して送信する経路情報送信部と、
を備えたことを特徴とするネットワーク接続装置。
【請求項８】
複数のネットワークを互いに接続し、予め与えられた経路情報を用いて前記複数のネットワーク間でのデータ転送を行うネットワーク接続装置において実行する経路情報配布プログラムであって、
前記ネットワークに接続される他のネットワーク接続装置からネットワーク識別情報の割当要求を受け付ける割当要求受付ステップと、
前記割当要求に基づき前記他のネットワーク接続装置に対して前記ネットワーク識別情報を割り当てるネットワーク識別情報割当ステップと、
前記割り当てられたネットワーク識別情報を前記他のネットワーク接続装置に通知するネットワーク識別情報通知ステップと、
前記割り当てられたネットワーク識別情報と、前記他のネットワーク接続装置のホスト識別情報とに基づき経路情報を生成する経路情報生成ステップと、
前記生成された経路情報を、前記複数のネットワークの少なくともいずれかのネットワークに接続される、前記他のネットワーク接続装置以外のネットワーク接続装置に対して送信する経路情報送信ステップと、
を備えたことを特徴とする経路情報配布プログラム。
【請求項９】
前記他のネットワーク接続装置に対して通知されたネットワーク識別情報の返却要求を前記他のネットワーク接続装置から受信する返却要求受信ステップと、
前記返却要求受信ステップによって前記返却要求が受信された場合は、前記ネットワーク識別情報と前記他のネットワーク接続装置の前記ホスト識別情報とに基づいて生成された経路情報が無効であることを示す無効通知を生成する無効通知生成ステップと、
前記生成された無効通知を前記他のネットワーク接続装置以外のネットワーク接続装置に対して送信する無効通知送信ステップと、
をさらに備えたことを特徴とする請求項８に記載の経路情報配布プログラム。
【請求項１０】
前記割り当てられたネットワーク識別情報の有効期限を決定する有効期限決定ステップと、
前記他のネットワーク接続装置に割り当てたネットワーク識別情報の有効期限が切れた場合は、前記ネットワーク識別情報と前記他のネットワーク接続装置の前記ホスト識別情報とに基づいて生成された経路情報が無効であることを示す無効通知を生成する無効通知生成ステップと、
前記生成された無効通知を、前記他のネットワーク接続装置以外のネットワーク接続装置に対して送信する無効通知送信ステップと、
をさらに備えたことを特徴とする請求項８に記載の経路情報配布プログラム。
【請求項１１】
前記ネットワーク識別情報通知ステップは、前記割り当てられたネットワーク識別情報を通知すると共に、前記他のネットワーク接続装置以外のネットワーク接続装置に対して割り当てられたネットワーク識別情報と前記他のネットワーク接続装置以外のネットワーク接続装置のホスト識別情報とに基づく経路情報を、前記他のネットワーク接続装置に送信することを特徴とする請求項８に記載の経路情報配布プログラム。
【請求項１２】
前記経路情報送信ステップは、前記生成された経路情報を送信する前に、新たな経路情報が存在する旨を示す通知を前記他のネットワーク接続装置以外のネットワーク接続装置に送信し、前記他のネットワーク接続装置以外のネットワーク接続装置から前記新たな経路情報の取得する旨の要求を受け取った場合は、前記生成された経路情報を送信することを特徴とする請求項８に記載の経路情報配布プログラム。
【請求項１３】
前記生成された経路情報を前記他のネットワーク接続装置以外のネットワーク接続装置に送信することを許可するか否かを予め与えられた判断基準に基づいて判断する判断ステップをさらに備え、
前記経路情報送信ステップは、前記判断ステップによって送信を許可された場合は、前記生成された経路情報を送信することを特徴とする請求項８乃至１２のいずれかに記載の経路情報配布プログラム。
【請求項１４】
複数のネットワークを互いに接続し、予め与えられた経路情報を用いて前記複数のネットワーク間でのデータ転送を行うネットワーク接続装置において実行する経路情報配布プログラムであって、
前記ネットワークに接続される他のネットワーク接続装置からネットワーク識別情報の割当要求を受け付ける割当要求受付ステップと、
前記割当要求に基づき前記他のネットワーク接続装置に対して前記ネットワーク識別情報を割り当てるネットワーク識別情報割当ステップと、
前記割り当てられたネットワーク識別情報を前記他のネットワーク接続装置に通知するネットワーク識別情報通知ステップと、
前記ネットワーク識別情報が割り当てられた前記他のネットワーク接続装置からユーザデータを受信するユーザデータ受信ステップと、
受信された前記ユーザデータの転送先を判断し、前記転送先が、前記ネットワーク識別情報管理ステップによって前記ネットワーク識別情報が割り当てられ且つ前記他のネットワーク接続装置と同一のネットワークに接続されたネットワーク接続装置である場合は、前記転送先となるネットワーク接続装置に対して割り当てられたネットワーク識別情報と前記転送先となるネットワーク接続装置のホスト識別情報とに基づいて経路情報を生成する経路情報生成ステップと、
生成した経路情報を前記他のネットワーク接続装置に対して送信する経路情報送信ステップと、
を備えたことを特徴とする経路情報配布プログラム。
【請求項１５】
複数のネットワークを互いに接続し、予め与えられた経路情報を用いて前記複数のネットワーク間でのデータ転送を行うネットワーク接続装置において実行する経路情報配布方法であって、
前記ネットワークに接続される他のネットワーク接続装置からネットワーク識別情報の割当要求を受け付ける割当要求受付ステップと、
前記割当要求に基づき前記他のネットワーク接続装置に対して前記ネットワーク識別情報を割り当てるネットワーク識別情報割当ステップと、
前記割り当てられたネットワーク識別情報を前記他のネットワーク接続装置に通知するネットワーク識別情報通知ステップと、
前記割り当てられたネットワーク識別情報と、前記他のネットワーク接続装置のホスト識別情報とに基づき経路情報を生成する経路情報生成ステップと、
前記生成された経路情報を、前記複数のネットワークの少なくともいずれかのネットワークに接続される、前記他のネットワーク接続装置以外のネットワーク接続装置に対して送信する経路情報送信ステップと、
を備えたことを特徴とする経路情報配布方法。
【請求項１６】
複数のネットワークを互いに接続し、予め与えられた経路情報を用いて前記複数のネットワーク間でのデータ転送を行うネットワーク接続装置において実行する経路情報配布方法であって、
前記ネットワークに接続される他のネットワーク接続装置からネットワーク識別情報の割当要求を受け付ける割当要求受付ステップと、
前記割当要求に基づき前記他のネットワーク接続装置に対して前記ネットワーク識別情報を割り当てるネットワーク識別情報割当ステップと、
前記割り当てられたネットワーク識別情報を前記他のネットワーク接続装置に通知するネットワーク識別情報通知ステップと、
前記ネットワーク識別情報が割り当てられた前記他のネットワーク接続装置からユーザデータを受信するユーザデータ受信ステップと、
受信された前記ユーザデータの転送先を判断し、前記転送先が、前記ネットワーク識別情報管理ステップによって前記ネットワーク識別情報が割り当てられ且つ前記他のネットワーク接続装置と同一のネットワークに接続されたネットワーク接続装置である場合は、前記転送先となるネットワーク接続装置に対して割り当てられたネットワーク識別情報と前記転送先となるネットワーク接続装置のホスト識別情報とに基づいて経路情報を生成する経路情報生成ステップと、
生成した経路情報を前記他のネットワーク接続装置に対して送信する経路情報送信ステップと、
を備えたことを特徴とする経路情報配布方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のネットワークを互いに接続するネットワーク接続装置、経路情報配布プログラム及び経路情報配布方法に関する。
【背景技術】
【０００２】
複数のネットワークを互いに接続してそれらのネットワーク間で通信を行うためには、各ネットワークにネットワーク識別情報を適切に割り当て、且つネットワーク間を接続するネットワーク接続装置（ルータ）に対して、経路情報を適切に設定する必要がある。IPv6ではプレフィックス・デリゲーション（Prefix Delegation）を用いるとプレフィックスを自動的に配布できるが、各ルータの経路設定はプレフィックス・デリゲーションとは独立して行われる。このため、管理者による経路情報の手動設定や、経路制御プロトコルの利用などによって、各ルータにおける経路情報を適切に管理しなければならなかった。
【０００３】
この問題に対して、非特許文献1には階層プレフィックス・デリゲーションと経路制御との同時実行についての記載があるが、詳細には触れられておらず、また同一レベルに置かれた複数のルータ間では最適な経路情報を交換できない問題が残されている。
【非特許文献１】"Hierarchical Prefix Delegation Protocol for Internet Protocol Version 6 (IPv6)", Byung-Yeob Kim, Kyeong-Jin Lee, Jung-Soo Park, Hyoung-Jun Kim, Feb 2004, internet-draft, draft-bykim-ipv6-hpd-01.txt
【非特許文献２】"ND Support to trigger the nodes refresh the other configuration" Vijayabhaskar A Kalusivalingam, T. Chown, S. Venaas, Nov 2003, internet-draft, draft-vijay-ipv6-icmp-refresh-otherconf-00.txt
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、上記問題点に鑑みてなされたものであり、その目的は、あるネットワークに接続されたネットワーク接続装置に対して、適切かつ自動的に経路情報を配布できるネットワーク接続装置、経路情報配布プログラム及び経路情報配布方法を提供することにある。
【課題を解決するための手段】
【０００５】
本発明のネットワーク接続装置は、複数のネットワークを互いに接続し、予め与えられた経路情報を用いて前記複数のネットワーク間でのデータ転送を行うネットワーク接続装置であって、前記ネットワークに接続される他のネットワーク接続装置からネットワーク識別情報の割当要求を受け付ける割当要求受付部と、前記割当要求に基づき前記他のネットワーク接続装置に対して前記ネットワーク識別情報を割り当てるネットワーク識別情報割当部と、前記割り当てられたネットワーク識別情報を前記他のネットワーク接続装置に通知するネットワーク識別情報通知部と、前記割り当てられたネットワーク識別情報と、前記他のネットワーク接続装置のホスト識別情報とに基づき経路情報を生成する経路情報生成部と、  前記生成された経路情報を、前記複数のネットワークの少なくともいずれかのネットワークに接続される、前記他のネットワーク接続装置以外のネットワーク接続装置に対して送信する経路情報送信部と、を備えたことを特徴とする。
【０００６】
本発明のネットワーク接続装置は、複数のネットワークを互いに接続し、予め与えられた経路情報を用いて前記複数のネットワーク間でのデータ転送を行うネットワーク接続装置であって、前記ネットワークに接続される他のネットワーク接続装置からネットワーク識別情報の割当要求を受け付ける割当要求受付部と、前記割当要求に基づき前記他のネットワーク接続装置に対して前記ネットワーク識別情報を割り当てるネットワーク識別情報割当部と、前記割り当てられたネットワーク識別情報を前記他のネットワーク接続装置に通知するネットワーク識別情報通知部と、前記ネットワーク識別情報が割り当てられた前記他のネットワーク接続装置からユーザデータを受信するユーザデータ受信部と、受信された前記ユーザデータの転送先を判断し、前記転送先が、前記ネットワーク識別情報割当部によって前記ネットワーク識別情報が割り当てられ且つ前記他のネットワーク接続装置と同一のネットワークに接続されたネットワーク接続装置である場合は、前記転送先となるネットワーク接続装置に対して割り当てられたネットワーク識別情報と前記転送先となるネットワーク接続装置のホスト識別情報とに基づいて経路情報を生成する経路情報生成部と、前記生成された経路情報を前記他のネットワーク接続装置に対して送信する経路情報送信部と、を備えたことを特徴とする。
【０００７】
本発明の経路情報配布プログラムは、複数のネットワークを互いに接続し、予め与えられた経路情報を用いて前記複数のネットワーク間でのデータ転送を行うネットワーク接続装置において実行する経路情報配布プログラムであって、前記ネットワークに接続される他のネットワーク接続装置からネットワーク識別情報の割当要求を受け付ける割当要求受付ステップと、前記割当要求に基づき前記他のネットワーク接続装置に対して前記ネットワーク識別情報を割り当てるネットワーク識別情報割当ステップと、前記割り当てられたネットワーク識別情報を前記他のネットワーク接続装置に通知するネットワーク識別情報通知ステップと、前記割り当てられたネットワーク識別情報と、前記他のネットワーク接続装置のホスト識別情報とに基づき経路情報を生成する経路情報生成ステップと、前記生成された経路情報を、前記複数のネットワークの少なくともいずれかのネットワークに接続される、前記他のネットワーク接続装置以外のネットワーク接続装置に対して送信する経路情報送信ステップと、を備えたことを特徴とする。
【０００８】
本発明の経路情報配布プログラムは、複数のネットワークを互いに接続し、予め与えられた経路情報を用いて前記複数のネットワーク間でのデータ転送を行うネットワーク接続装置において実行する経路情報配布プログラムであって、前記ネットワークに接続される他のネットワーク接続装置からネットワーク識別情報の割当要求を受け付ける割当要求受付ステップと、前記割当要求に基づき前記他のネットワーク接続装置に対して前記ネットワーク識別情報を割り当てるネットワーク識別情報割当ステップと、前記割り当てられたネットワーク識別情報を前記他のネットワーク接続装置に通知するネットワーク識別情報通知ステップと、前記ネットワーク識別情報が割り当てられた前記他のネットワーク接続装置からユーザデータを受信するユーザデータ受信ステップと、受信された前記ユーザデータの転送先を判断し、前記転送先が、前記ネットワーク識別情報管理ステップによって前記ネットワーク識別情報が割り当てられ且つ前記他のネットワーク接続装置と同一のネットワークに接続されたネットワーク接続装置である場合は、前記転送先となるネットワーク接続装置に対して割り当てられたネットワーク識別情報と前記転送先となるネットワーク接続装置のホスト識別情報とに基づいて経路情報を生成する経路情報生成ステップと、生成した経路情報を前記他のネットワーク接続装置に対して送信する経路情報送信ステップと、  を備えたことを特徴とする。
【０００９】
本発明の経路情報配布方法は、複数のネットワークを互いに接続し、予め与えられた経路情報を用いて前記複数のネットワーク間でのデータ転送を行うネットワーク接続装置において実行する経路情報配布方法であって、前記ネットワークに接続される他のネットワーク接続装置からネットワーク識別情報の割当要求を受け付ける割当要求受付ステップと、前記割当要求に基づき前記他のネットワーク接続装置に対して前記ネットワーク識別情報を割り当てるネットワーク識別情報割当ステップと、前記割り当てられたネットワーク識別情報を前記他のネットワーク接続装置に通知するネットワーク識別情報通知ステップと、  前記割り当てられたネットワーク識別情報と、前記他のネットワーク接続装置のホスト識別情報とに基づき経路情報を生成する経路情報生成ステップと、前記生成された経路情報を、前記複数のネットワークの少なくともいずれかのネットワークに接続される、前記他のネットワーク接続装置以外のネットワーク接続装置に対して送信する経路情報送信ステップと、を備えたことを特徴とする。
【００１０】
本発明の経路情報配布方法は、複数のネットワークを互いに接続し、予め与えられた経路情報を用いて前記複数のネットワーク間でのデータ転送を行うネットワーク接続装置において実行する経路情報配布方法であって、前記ネットワークに接続される他のネットワーク接続装置からネットワーク識別情報の割当要求を受け付ける割当要求受付ステップと、前記割当要求に基づき前記他のネットワーク接続装置に対して前記ネットワーク識別情報を割り当てるネットワーク識別情報割当ステップと、前記割り当てられたネットワーク識別情報を前記他のネットワーク接続装置に通知するネットワーク識別情報通知ステップと、  前記ネットワーク識別情報が割り当てられた前記他のネットワーク接続装置からユーザデータを受信するユーザデータ受信ステップと、受信された前記ユーザデータの転送先を判断し、前記転送先が、前記ネットワーク識別情報管理ステップによって前記ネットワーク識別情報が割り当てられ且つ前記他のネットワーク接続装置と同一のネットワークに接続されたネットワーク接続装置である場合は、前記転送先となるネットワーク接続装置に対して割り当てられたネットワーク識別情報と前記転送先となるネットワーク接続装置のホスト識別情報とに基づいて経路情報を生成する経路情報生成ステップと、生成した経路情報を前記他のネットワーク接続装置に対して送信する経路情報送信ステップと、を備えたことを特徴とする。
【発明の効果】
【００１１】
本発明により、あるネットワークに接続された他のネットワーク接続装置に対して適切かつ自動的に経路情報を配布できる。
【発明を実施するための最良の形態】
【００１２】
図１は、本発明の第１の実施形態に従ったネットワーク接続装置（ルータ）の構成図である。
【００１３】
図中１０１は、ネットワークに接続されるネットワークインターフェイス部であり、図中１０２は、ネットワークに接続されている他のネットワーク接続装置からメッセージを受信し受信したメッセージをそのメッセージ内容（ネットワーク識別情報取得要求（プレフィックス取得要求）、経路情報取得要求）に応じた出力先に出力する要求受信部であり、図中１０３は、ネットワークに接続されている他のネットワーク接続装置に対してメッセージ応答（ネットワーク識別情報取得応答（プレフィックス取得応答）、経路情報更新通知、経路情報通知）を返す応答送信部であり、図中１０４は、要求受信部１０２で受信されたプレフィックス取得要求を処理する要求処理部であり、図中１０５は、該ネットワーク接続装置によって割り当て可能なネットワーク識別情報（プレフィックス）を記憶するネットワーク識別情報表であり、図中１０６は、他のネットワーク接続装置からの要求に応じて要求処理部１０４によって割り当てられたプレフィックスを記憶する割り当て管理表であり、図中１０７は、定期的に割り当て管理表１０６を更新する割り当て管理表更新部であり、図中１０８は、要求受信部１０２で受信された経路情報取得要求を処理する経路情報処理部である。
【００１４】
図２は、本実施の形態に係わるネットワークシステムの構成を示す図である。
【００１５】
図２において、親ルータ２０１は、配下における複数のネットワークN0〜N2及びそれらを相互に接続する子ルータ２０２，２０３を外部のＩＳＰ（インターネットサービスプロバイダ）のルータなどに接続する。子ルータ２０２，２０３は親ルータ２０１のネットワークN0に接続され、それぞれネットワークN1、N2を配下に置く。親ルータ２０１、子ルータ２０２，２０３は図１に示す各構成要素１０１〜１０８を含む。図中IF１は上流側のインターフェイス、IF２は下流側のインターフェイスを示す。
【００１６】
図１８は、図２に示すネットワークシステムの動作を説明するシーケンス図である。なお、以下の説明では、便宜上、IPv6を利用する場合について述べる事とし、各種用語についてもIPv6の用語を利用する。
【００１７】
親ルータ２０１はプレフィックス・デリゲーションや管理者による手動設定など何らかの手法で配下のネットワークN0〜N2において利用可能なプレフィックスを取得しているものとする。
【００１８】
始めに親ルータ２０１のネットワークN0に子ルータ２０２が接続した直後の状態を考える。この時、子ルータ２０２はネットワークN0上でプレフィックス・デリゲーションを実行可能なルータを探し、親ルータ２０１は子ルータ２０２との間でプレフィックス・デリゲーションを実行する。プレフィックス・デリゲーションの一連の手順の中で、プレフィックス取得要求を親ルータ２０１における要求受信部１０２が受信すると（ステップS1）、該要求は要求処理部１０４へ送られる。
【００１９】
要求処理部１０４は、受信したプレフィックス取得要求を解析し、ネットワーク識別情報表１０５に格納されたプレフィックスの状態などに基づいて要求を受理するか、棄却するかを決定する（ステップS2）。受理する場合には、割り当てるプレフィックスを決定する（ステップS3）。
【００２０】
より詳しくは、要求処理部１０４は該要求メッセージにて要求されたプレフィックスが割り当て可能か否かを判定するためにネットワーク識別情報表１０５と割り当て管理表１０６とを参照する。始めにネットワーク識別情報表１０５を参照し、該要求メッセージが、自身の管理下にあるプレフィックスを要求しているものかどうかを確認する。このとき、該要求メッセージの内容が、管理外のプレフィックスを要求するものであれば要求を棄却し、その旨を含む応答を応答送信部１０３を通じて返す。管理下のプレフィックスだった場合、要求された範囲が割り当て済みかどうかを割り当て管理表１０６を参照して確認する。このとき、割り当て済みであれば要求を棄却し、その旨を含む応答を応答送信部１０３を通じて返す。要求されたプレフィックスが割り当て可能であれば、その要求を受理し、そのプレフィックスの有効期間とともにそのプレフィックスを含むプレフィックス取得応答を応答送信部１０３を通して返信する（ステップS4）。また、子ルータ２０２がプレフィックス取得要求で特定のプレフィックスを指定しなかった場合には、割り当て可能なプレフィックスから適当なものを選んで割り当て、プレフィックス取得応答を返す。
【００２１】
以上のプレフィックス割り当て手続きを経て、子ノード２０２にプレフィックス 2001:0DB8:0:1234::/64 が有効期間 3600秒で割り当てられたとする。この場合、親ルータ２０１の割り当て管理表１０６にエントリが追加され図３のように変更されたとする（ステップS5）。
【００２２】
子ルータ２０２に引き続き、親ルータ２０１のネットワークN0に子ルータ２０３が接続されたとする。子ルータ２０２の場合とほぼ同様にして、子ルータ２０３に対しプレフィックス2001:0DB8:0:5678::/64 が有効期間 3600秒で割り当てられ（ステップS6〜S10）、親ルータ２０１の割り当て管理表１０６が図４のように更新されたとする（ステップS11）(図４では、子ルータ２０２に対する割り当てからある程度時間が経過しているため、有効期限の値が減少している)。現時点におけるネットワークシステムの状態を図５に示す。
【００２３】
ただし、子ルータ２０３に対するプレフィックス割り当て処理では、子ルータ２０２に対する親ルータ２０１の処理に比べ新たな処理が追加される（ステップS9、ステップS12〜S17参照）。この処理は大きく次の３つのステップからなる。
(1) 子ルータ２０３に割り当てたプレフィックスと、割り当て先の子ルータ２０３の情報とを要求処理部１０４から経路情報処理部１０８に通知する（ステップS9）。
(2) 経路情報処理部１０８にてプレフィックス取得応答に含める経路情報を生成し（ステップS9）、生成した経路情報をプレフィックス取得応答に含めて送信する（ステップS10）。
(3) 応答送信部１０３にて、ネットワークN0内の他のルータ（ここでは子ルータ２０２）に経路情報の更新を通知する（ステップS12〜S17）。
【００２４】
以下各ステップの詳細を述べる。
【００２５】
(1)のステップでは、子ルータ２０３に新規に割り当てるプレフィックスと割り当て先の子ルータ２０３の情報とを、要求処理部１０４から経路情報処理部１０８に通知する（ステップS9）。このステップは割り当て管理表１０６の状態に関係なく常に実行しても良いし（つまり割り当て管理表に他のエントリが無い場合にもある場合にも、実行して良い）、あらかじめ他のエントリがあることがわかっている場合だけ実行しても良い。
【００２６】
(2)のステップでは、経路情報処理部１０８は、割り当てられたプレフィックスと割り当て先の子ルータ２０３の情報とを入力情報として受け取り、この入力情報と割り当て管理表１０６とに基づきプレフィックス取得応答に含める経路情報を生成して要求処理部１０４に返す（ステップS9）。具体的には、受け取ったプレフィックス以外の割り当て済プレフィックスと、その割り当て済みプレフィックスを割り当てられたルータのアドレスとに基づいて経路情報を生成して、要求処理部１０４に返す。本例では、子ルータ２０３が新たにプレフィックス 2001:0DB8:0:5678::/64 の割り当てを受けたため、これ以外のプレフィックス及びこのプレフィックスを割り当てられたルータのアドレスに基づいて経路情報を生成し要求処理部１０４に返す。つまり次の経路情報を返す。
2001:0DB8:0:1234::/64 via fe80::abcd:1234  (ネットワーク 2001:0DB8:0:1234::/64には fe80::abcd:1234 経由で到達可能であることを表す)
この経路情報はプレフィックス取得応答に含められて子ルータ２０３に送信される（ステップS10）
【００２７】
(3)のステップでは、経路情報処理部１０８は、先の入力情報（子ルータ２０３に割り当てられたプレフィックスと割り当て先の子ルータ２０３の情報）と割り当て管理表１０６とに基づいて経路情報更新通知メッセージを生成する。このメッセージは経路情報の更新（追加、削除）可能性を伝えるものである。経路情報処理部１０８は、既にプレフィックスを割り当て済のルータ（本例では子ルータ２０２）に対して、経路情報更新通知を応答送信部経由１０３で送信する（ステップS13。ステップS12については後述する）（経路情報更新通知には既存プロトコルのメッセージを流用することも可能である。DHCPv6 PD（Prefix Delegation）を利用していればリコンフィギュア（Reconfigure）メッセージを流用することができる。なお、非特許文献2は通知メッセージとしてIPv6ルータ通知メッセージを利用している）。
【００２８】
経路情報更新通知を受信した子ルータ２０２は、更新された経路情報を取得する場合は、受信した経路情報更新通知の正当性を確認した後（ステップS14）、経路情報取得要求を親ルータ２０１に送信する（ステップS15）。このメッセージは親ルータ２０１の要求受信部１０２によって受信され、経路情報処理部１０８に送られる。経路情報処理部１０８はメッセージを処理し、適切な経路情報を含む経路情報通知メッセージを生成し（ステップS16）、子ルータ２０２に送信する（ステップS17）。この本例では、子ルータ２０３に対する次の経路情報を含む経路情報通知を生成する。
2001:0DB8:0:5678::/64 via fe80::5678:4321
【００２９】
経路情報の生成は、ステップS16で行うことの他、図１８において示す符号S12の段階で行っても良い。
【００３０】
なお、他のルータが接続されたり切断されたりすることにより、未通知のプレフィックスがあった場合には、親ルータ２０１はそれらの情報も含めて送信することができる。この経路情報を受信した子ルータ２０２は、経路表（図１３〜図１７参照）を修正し 2001:0DB8:0:5678::/64 に向かうための経路情報を挿入する（経由すべきルータのアドレスとしてリンクローカルスコープのアドレスを使用する場合には、受信側のルータ（本例では子ルータ）で適切なインターフェイス名を付与して扱えることを前提とする。）。
【００３１】
ここで上記ステップ(3)の経路情報更新通知メッセージにて経路情報の更新可能性を伝える際（ステップS13）、４つの方法が選択可能である。
【００３２】
第１の方法は、更新された経路情報に関連する一切の付加情報を含まない純粋な通知のみを送る方法である。
【００３３】
第２の方法は、経路情報に更新がある旨の通知に、親ルータ２０１内の全経路情報あるいは更新された経路情報を含めて送る方法である。
【００３４】
第３の方法は、経路情報に更新がある旨の通知に、更新された経路情報に基づく特定の情報（例えばハッシュ値）を含めて送る方法である。更新された経路情報に基づく情報の代わりに、全経路情報あるいはその他特定の経路情報に基づく情報を通知に含めてもよい。
【００３５】
第４の方法は、第３の方法の応用で、経路情報に更新がある旨の通知に、親ルータ２０１及び子ルータ２０２間で共有している認証情報に基づいて算出した情報を含めて送る方法である。具体的には例えば２つの方法（第４−１の方法、第４−２の方法）がある。第４−１の方法は、更新された経路情報Ｒ、共有される認証情報Ｋ及びタイムスタンプｔにより計算されたハッシュ値Ｈ（Ｒ，Ｋ，ｔ）と、更新された経路情報Ｒと、タイムスタンプｔとを、経路情報に更新がある旨の通知に含めて送る方法である。第４−２の方法は、更新された経路情報Ｒ及びタイムスタンプｔにより計算されたハッシュ値Ｈ１（Ｒ，ｔ）と、共有される認証情報Ｋ、乱数及びタイムスタンプｔにより計算されたハッシュ値Ｈ２（Ｋ，乱数，ｔ）とを、経路情報に更新がある旨の通知に含めて送る方法である。
【００３６】
上述の各通知に対応する子ルータ２０２側の処理は次の通りである。
【００３７】
第１の方法に対する子ルータ２０２の処理は、経路情報更新通知メッセージの正当性を確認した後、経路情報取得要求を親ルータ２０１に送信する。そして、親ルータ２０１に存在する全ての経路情報を親ルータ２０１から受信し、自らの経路情報として取り込む。また、この方法の変形として、経路情報取得要求に子ルータ２０２が現在持っている経路情報を付加し、その差分を親ルータ２０１が提供する方法も考えられる。後者の場合、子ルータ２０２は現状の経路情報をそのまま経路情報取得要求に付加して送信してもよいし、現状の経路情報のハッシュ値を付加してもよい。ハッシュ値を送信する場合はデータ送信量を低減できる。
【００３８】
第２の方法に対する子ルータ２０２の処理は、経路情報更新通知メッセージの正当性を確認した後、内部に含まれる経路情報を自らの経路情報として取り込むものである。
【００３９】
第３の方法に対する子ルータ２０２の処理は、通知された情報（例えばハッシュ値）を含む経路情報取得要求を親ルータ２０１に送信するものである。親ルータ２０１はこの要求を受信すると要求に含まれる情報に対応する経路情報を子ルータ２０２に通知し、子ルータ２０２は自らの経路情報として取り込む。
【００４０】
第４の方法に対応する子ルータ２０２の処理は以下の通りである。第４−１の方法に対する子ルータ２０２の処理は、受信したハッシュ値Ｈを検証して正当であれば受信した経路情報をそのまま取り込む。すなわち、受信した経路情報Ｒ及びタイムスタンプｔ、認証情報Ｋを用いて自らハッシュ値Ｈ（Ｒ，K，ｔ）を計算し、この値が、受信したハッシュ値Ｈと一致したら正当とし、受信した経路情報を取り込む。第４−２の方法に対する子ルータ２０２の処理は、受信したハッシュ値Ｈ２をチャレンジ値として対応する別の値（レスポンス値）を計算し、計算した別の値を、受信したもう１つのハッシュ値Ｈ１と共に返す。この後、親ルータ２０１が実際に経路情報Ｒを送る際には、共有される認証情報Ｋを用いて経路情報Ｒを暗号化してもよい。
【００４１】
上記方法において、経路情報更新通知はユニキャストではなくマルチキャストで送信しても良い。マルチキャストを使用する場合には、上記第４の方法は難しくなるが、第４の方法の変形として親ルータ２０１の正当性を証明するためだけの認証情報を経路情報更新通知に付加することは可能である。
【００４２】
ここで、親ルータ２０１が子ルータに割り当てたプレフィックスの有効期限が切れた場合について説明する。初期状態として、図５のネットワークトポロジ、図４の割り当て管理表１０６、図６のネットワーク識別情報表１０５を仮定する。各ルータには本提案に基づいて適切な経路情報が設定済であるとする。
【００４３】
割り当て管理表１０６の有効期限は、割り当て管理表更新部１０７にて定期的に更新されており、その際に、有効期限が切れたプレフィックスが検出される。検出されたプレフィックスは経路情報処理部１０８に通知される。
【００４４】
例えば、図７の割り当て管理表１０６は、図４の割り当て管理管理表１０６の状態から有効期限が減算されて、子ルータ２０２に割り当てられたプレフィックス(2001:0DB8:0:1234::/64)の有効期限が切れた状態を示す。そのため、割り当て管理表更新部１０７は経路情報処理部１０８に対して、［子ルータ２０２、プレフィックス 2001:0DB8:0:1234::/64、fe80::abcd:1234］を含む通知を送る。
【００４５】
この通知を受け取った経路情報処理部１０８は、割り当て管理表１０６を検索し、子ルータ２０２以外のすべての割り当て済みルータ（本例では子ルータ２０３）を検出し、それらに対して経路情報更新通知を送信する。経路情報更新通知を受信した子ルータは、経路情報取得要求を親ルータ２０１に送信し、親ルータ２０１から更新後の経路情報を取得する。具体的には、無効になった経路の通知を受けて経路の削除を行う方法と、更新後の全経路の通知を受けて全体を更新する方法の２通りが考えられる。どちらの場合であっても、親ルータ２０１は、上述した４通りの通知方法が利用可能である。
【００４６】
有効期限が切れた割り当て管理表１０６のエントリは、割り当て管理表更新部１０７から経路情報処理部１０８への通知が完了した段階で、割り当て管理表更新部１０７が削除する。その結果、割り当て管理表は図８に示すようになる。
【００４７】
ここでは、有効期限が切れてプレフィックスが無効になった場合を説明したが、この他子ルータ２０２が自分に割り当てられたプレフィックスを親ルータ２０１に返還することによって親ルータ２０１がそのプレフィックスを無効にしてもよい。この場合も親ルータ２０１は同様にして他の子ルータ（本例では子ルータ２０３）に更新後の経路情報を通知する。
【００４８】
以上、親ルータ２０１及び子ルータ２０２，２０３間の処理シーケンスを中心に説明したが、次に、親ルータ２０１及び子ルータ２０２，２０３における各ルータの処理についてさらに詳細に説明する。
【００４９】
図１９は、親ルータ２０１による全体の処理の流れを示すフローチャートである。
【００５０】
親ルータ２０１は一定時間間隔でパケットを受信したか否かを判断し（ステップS22）、受信していないと判断すれば（ステップS22のNO）、有効期限を変更する等、割り当て管理表１０６を更新する（ステップS23）
一方、親ルータ２０１は、パケットを受信したと判断した場合は（ステップS22のYES）、受信したパケットを復調するなどの受信処理を行った後（ステップS24）、受信したパケットの種類を判定する（ステップS25）。
【００５１】
親ルータ２０１は、パケットの種類がプレフィックス取得要求である場合は、プレフィックス取得要求処理（図２０参照）を行い（ステップS26）、経路情報取得要求である場合は、経路情報取得要求処理（図３３参照）を行う（ステップS27）。
【００５２】
プレフィックス取得要求処理あるいは経路情報取得要求処理を行った親ルータ２０１は、必要に応じて割り当て管理表１０６を更新した後（ステップS23）、有効期限の切れたエントリが存在するか否かを判断し（ステップS28）、ない場合は（ステップS28のNO）、ステップS21に戻り（ステップS30）、ある場合は（ステップS28のYES）、経路情報更新通知処理（図２２〜図２６参照）を行った後（ステップS29）、ステップS22に戻る（ステップS30）。なお、図１９においてステップS21及びS30はそれらの間に挟まれる各ステップをループ処理することを意味する。
【００５３】
図２０は、図１９のプレフィックス取得要求処理（ステップS26）を詳細に説明するフローチャートである。
【００５４】
親ルータ２０１は、プレフィックス取得要求を受信したら（ステップS31）、新規のプレフィックスを割り当て可能か否かを判断し（ステップS32）、可能でない場合は（ステップS32のNO）、その旨を含む通知を返す。一方、可能である場合は（ステップS32のYES）、親ルータ２０１は、新規に割り当てるプレフィックスを決定し（ステップS33）、さらに図２１に示すアルゴリズムに従って経路情報を生成する（ステップS34）。すなわち、図２１に示すように、割り当て管理表１０６の有効な全てのエントリについて［割り当てプレフィックス via 割り当てを受けた子ルータのアドレス］を生成する（ステップS41〜S46）。図２０に戻り、経路情報を生成した親ルータ２０１は、新規に割り当てたプレフィックス及び生成した経路情報を含むプレフィックス取得応答を生成して（ステップS35）、プレフィックス取得要求の送信元に送信する（ステップS36）。この後、親ルータ２０１は、新規に割り当てたプレフィックスを割り当て管理表１０６に登録し（ステップS37）、さらに図２２〜図２６のフローチャートのいずれかに示す処理手順（それぞれ前述した第１〜第４−２の方法に対応）に従って経路情報更新通知処理を行う（ステップS38）。
【００５５】
図２２は、前述した第１の方法を実行するフローチャートである。
【００５６】
親ルータ２０１は、新規にプレフィックスが割り当てられた子ルータ以外の全ての子ルータ（エントリ）に対して、経路情報が更新された旨の経路情報更新通知（経路情報は含まない）を送信する（ステップS51〜S53）。
【００５７】
図２３は、前述した第２の方法を実行するフローチャートである。
【００５８】
親ルータ２０１は、新規にプレフィックスが割り当てられた子ルータのアドレスと、この新規のプレフィックスとを用いて経路情報を生成し（ステップS61〜S64）、この経路情報を含む経路情報更新通知を、新規にプレフィックスが割り当てられた子ルータ以外の全ての子ルータ（エントリ）に対して送信する（ステップS65〜S67）。
【００５９】
図２４は、前述した第３の方法を実行するフローチャートである。
【００６０】
親ルータ２０１は、新規にプレフィックスが割り当てられた子ルータのアドレスと、この新規のプレフィックスとを用いて経路情報を生成し（ステップS71〜S73）、生成した経路情報のハッシュ値を計算し（ステップS74）、計算したハッシュ値を含む経路情報更新通知を、新規にプレフィックスが割り当てられた子ルータ以外の全ての子ルータ（エントリ）に対して送信する（ステップS75〜S78）。
【００６１】
図２５は、前述した第４−１の方法を実行するフローチャートである。
【００６２】
親ルータ２０１は、新規にプレフィックスが割り当てられたルータのアドレスと、この新規のプレフィックスとを用いて経路情報rを生成し（ステップS81〜S83）、新規にプレフィックスが割り当てられた子ルータ以外の全ての子ルータ（エントリ）の各エントリについて、生成した経路情報rと、親ルータ及び子ルータ間で共有される認証情報Kと、タイムスタンプｔとを用いてハッシュ値H（r,K,t）を生成する（ステップS84〜S86）。親ルータ２０１は、各エントリについてハッシュ値H（r,K,t）、生成した経路情報r及びタイムスタンプｔを含む経路情報更新通知を送信する（ステップS87,S88）。
【００６３】
図２６は、前述した第４−２の方法を実行するフローチャートである。
【００６４】
親ルータ２０１は、新規にプレフィックスが割り当てられたルータのアドレスと、この新規のプレフィックスとを用いて経路情報rを生成し（ステップS91〜S93）、新規にプレフィックスが割り当てられた子ルータ以外の全ての子ルータ（エントリ）の各エントリについて、生成した経路情報rと、親ルータ及び子ルータ間で共有される認証情報Kと、タイムスタンプｔとを用いてハッシュ値H1（r,t）及びハッシュ値H2（K,乱数,ｔ）を生成する（ステップS94〜S96）。親ルータ２０１は、ハッシュ値H1（r,t）及びハッシュ値H2（K,乱数,ｔ）を含む経路情報更新通知をエントリごとに送信する（ステップS97,S98）。
【００６５】
図２７〜図３１は、それぞれ上述の第１〜第４−２の方法により経路情報更新通知を受信した子ルータによる処理ステップを示すフローチャートである。
【００６６】
図２７に示すように、第１の方法により経路情報更新通知を受信した子ルータは、まず、図３２に示す経路情報更新通知の正当性検証処理を行う（ステップS101）。すなわち、図３２に示すように、子ルータは、受信した経路情報更新通知のデータリンク層アドレスとネットワーク層アドレスとが、自分にプレフィックスを割り当てた親ルータ２０１のアドレスにそれぞれ一致するか否かを判断し、両者とも一致する場合は、その経路情報更新通知は正当と認識し（ステップS151〜S155）、少なくともいずれかが一致しない場合は不正と認識する（ステップS151〜S154、S156）。図２７に戻り、子ルータは、受信した経路情報更新通知が正当であると認識した場合は（ステップS102のYES）、経路情報更新通知の送信元（親ルータ２０１）に経路情報取得要求を送信する（ステップS103）。
【００６７】
次に、図２８に示すように、第２の方法により経路情報更新通知を受信した子ルータは、受信した経路情報更新通知の正当性を検証し（ステップS111）（図３２参照）、その経路情報更新通知が正当であると認識した場合は（ステップS112のYES）、経路情報更新通知に含まれる経路情報に基づき自ノードの経路表を更新する（ステップS113）。
【００６８】
次に、図２９に示すように、第３の方法により経路情報更新通知を受信した子ルータは、受信した経路情報更新通知の正当性を検証し（ステップS121）（図３２参照）、その経路情報更新通知が正当であると認識した場合は（ステップS122のYES）、経路情報更新通知に含まれるハッシュ値Hを経路情報取得要求に含めて親ルータ２０１に送信する（ステップS123、S124）。
【００６９】
次に、図３０に示すように、第４−１の方法により経路情報更新通知を受信した子ルータは、受信した経路情報更新通知の正当性を検証し（ステップS131）（図３２参照）、その経路情報更新通知が正当であると認識した場合は（ステップS132のYES）、さらにハッシュ値に基づく検証を行う。すなわち、親ルータ２０１から受信した情報（経路情報ｒ、タイムスタンプｔ）と予め保持している情報（認証情報Ｋ）とを用いて自らハッシュ値を算出し、算出したハッシュ値が経路情報更新通知に含まれるハッシュ値Hと一致するか否かを確認する（ステップS133、S134）。一致する場合は（ステップS134のYES）、子ルータは、経路情報更新通知に含まれる経路情報に基づき、自ノードの経路表を更新する（ステップS135）。ハッシュ値による検証を行うためステップS131の正当性検証処理は省略してもよい。
【００７０】
次に、図３１に示すように、第４−２の方法により経路情報更新通知を受信した子ルータは、受信した経路情報更新通知の正当性を検証し（ステップS141）（図３２参照）、その経路情報更新通知が正当であると認識した場合は（ステップS142のYES）、経路情報更新通知に含まれるハッシュ値H2（K,乱数,ｔ）を用いてレスポンス値を算出する（ステップS143）。子ルータは、算出したレスポンス値と、経路情報更新通知に含まれるハッシュ値Ｈ１（r,t）とを経路情報取得要求に含めて親ルータ２０１に送信する（ステップS144、S145）。
【００７１】
図３３は、親ルータ２０１による経路情報取得要求処理（図１９のステップS27）の流れを示すフローチャートである。
【００７２】
子ルータから経路情報取得要求を受け取った親ルータ２０１は、経路情報取得要求の正当性を検証する（ステップS161）。経路情報取得要求にハッシュ値あるいは上述のレスポンス値等が含まれる場合はそれを用いて検証を行い、それ以外の場合は、図３２と同様に、データリンク層アドレス及びネットワーク層アドレスに基づく検証を行う。
【００７３】
親ルータ２０１は、経路情報取得要求が正当であると判断した場合は（ステップS162のYES）、割り当て管理表１０６の各エントリについて、プレフィックスとそのプレフィックスの割り当てを受けたルータのアドレスとを用いて経路情報を生成し（ステップS163〜S167）、経路情報取得要求の送信元（子ルータ）に送信する（ステップS168）。但し、経路情報取得要求が特定の経路情報（例えば新たにプレフィックスを割り当てられたルータに関する経路情報）についてのみの要求である場合は、その経路情報のみを送信する（ステップS168）。
【００７４】
続いて、本発明に関する別の実施形態（これを第２の実施形態とする）について述べる。これは第１の実施形態に対して通知制御機能をさらに追加したものである。以下第２の実施形態について詳細に説明する。
【００７５】
図９は、本発明の第２の実施形態としてのネットワーク接続装置（ルータ）の構成を示すブロック図である。図１に示したブロック図に対して、経路情報制御部９１０と経路通知制御表９０９が追加されている（便宜上、他の構成要素の番号を振りなおしているがこれら他の構成要素の機能は図１に準じる）。
【００７６】
経路情報制御部９１０は、経路情報処理部９０８で生成された経路情報更新通知ならびに前記経路情報更新通知を生成するきっかけとなった経路情報または経路情報通知と、その宛先と、あらかじめ設定された経路通知制御表９０９を入力とし、該経路情報更新通知または経路情報通知を実際に相手に送信すべきか否かを判断し、送信を許可する場合には、実際に送信が許可された経路情報のみを含むように、入力された経路情報更新通知または経路情報通知を変更し、その結果を経路情報処理部９０８に返す。送信を許可しない場合には、その旨を経路情報処理部９０８に返す。なお、最終的に送信される経路情報更新通知および経路情報通知が、ハッシュ値や認証情報等を含む場合には、前記値は経路情報制御部９１０の応答を受けた後、経路情報処理部９０８にて追加される。
【００７７】
また、前述した経路情報を含む経路情報更新通知を最終的に通知する場合には、経路情報処理部９０８にてあらかじめ経路情報を含んだ経路情報更新通知を経路情報との対応関係が分かる形で経路情報制御部９１０に入力し、経路情報制御部が前記経路情報更新通知に含まれる経路情報を削除することによって上記内容を実施してもよい。
【００７８】
また、経路情報制御部９１０は、経路情報処理部９０８で生成された経路情報を含むプレフィックス取得応答または経路情報を含まないプレフィックス取得応答と前記プレフィックス取得応答に含まれる可能性がある経路情報、あらかじめ設定された経路情報制御表９０９を入力とし、適切なフィルタリング処理を行って実際に通知すべき経路情報のみを含んだプレフィックス取得応答を経路制御処理部９０８に返す。
【００７９】
経路通知制御表９０９は、目的に応じて種々のフォーマットを有することが可能である。  図１０に経路通知制御表の基本フォーマット及び具体例を示す。経路通知制御表９０９は通知先、通知条件及び通知可否の３項目で構成される。通知条件の例として、通知先に通知しようとする経路に関する条件を以下にいくつか示す。
(a) 特定のMACアドレスを持つノードがネクストホップ（Next Hop）となる経路
(b) 特定のMACアドレスを持つノードがネクストホップにならない経路
(c) 特定のプレフィックスに部分一致する経路
(d) 特定のプレフィックスに一致しない経路
(e) 特定のプレフィックスに部分一致する経路であり、特定のMACアドレスを持つノードがネクストホップとなる経路
(f) 特定のプレフィックスに部分一致する経路であり、特定のMACアドレスを持つノードがネクストホップとならない経路
(g) 特定のプレフィックスに一致しない経路であり、特定のMACアドレスを持つノードがネクストホップとなる経路
(h) 特定のプレフィックスに一致しない経路であり、特定のMACアドレスを持つノードがネクストホップとならない経路
(i) 特定のIDを持つノードがネクストホップとなる経路
(j) 特定のIDを持つノードがネクストホップとならない経路
【００８０】
この他にもプレフィックスの割り当てを受けるルータの固有情報とプレフィックスに関する条件であれば、種々の条件が設定可能である。条件(i)、条件(j)には「特定のIDを持つノード」という条件が含まれているが、このIDとしてはルータ管理者（利用者）のIDやプレフィックス割り当てプロトコル上で定義されるIDなどが利用できる。
【００８１】
経路情報制御部９１０による処理（通知制御処理）の概要は次の通りである。
(1) 入力された経路情報更新通知、経路情報通知またはプレフィックス取得応答の通知先と、経路通知制御表９０９の通知先とを比較し、マッチするエントリを探す。比較は最長一致原則に基づいて行う。この段階でマッチするエントリが存在しない場合には、処理を終了する。
(2) マッチしたエントリの通知条件を、入力された経路情報更新通知、経路情報通知またはプレフィックス取得応答に含まれる情報に対して適用する。条件が満たされた場合には、通知可否の欄を確認し、通知可の場合には通知するものとし、通知不可の場合には通知しないものとする。条件が満たされない場合は、管理者が予め設定したデフォルト処理を行う。
【００８２】
以上の(1)(2)の処理について図３４〜図３６を用いてさらに詳しく説明する。
【００８３】
図３４は、経路情報を含む経路情報更新通知（ここでは前述した第２又は第４−１の方法に対応する経路情報更新通知）を子ルータに送信する際における通知制御処理（第１通知制御処理）を説明するフローチャートである。親ルータ２０１は、通知の各通知先（割り当て管理表９０６において新規プレフィックスの割り当てを受けた子ルータを除く各エントリ）を経路通知制御表９０９に対応させることにより、各通知先に経路情報通知が通知可能であるか否かを判定する(ステップS174)。通知が禁止されていれば、経路情報処理部９０８に不許可応答を返す(ステップS180)。通知が許可されていれば、新規にプレフィックスを割り当てた子ルータのアドレスと、このプレフィックスとを用いて生成された経路情報 r が通知可能であるか否かを判定する（ステップS175）。親ルータ２０１は、通知可能である通知先にのみ、経路情報を経路情報更新通知に含めて経路情報処理部９０８に返す（ステップS177、S179）。
【００８４】
図３５は、経路情報通知を子ルータに送信する際における通知制御処理（第２の通知制御処理）を説明するフローチャートである。子ルータから経路情報取得要求を受けた親ルータ２０１は、経路情報取得要求の正当性を前述した図３３のステップS161で説明したのと同様の方法を用いて確認した後、割り当て管理表９０６の各エントリについて経路情報を生成し（ステップS192〜S194）、この経路情報と通知の通知先とを経路通知制御表９０９に対応させて各経路情報が通知可能であるか否かを判定し（ステップS195〜S197）、可能である経路情報のみを経路情報通知に含め(ステップ S198)、経路情報処理部９０８に返す（ステップ S200）。
【００８５】
図３６は、プレフィックス取得応答を子ルータ送信する際における通知制御処理（第３の通知制御処理）を説明するフローチャートである。プレフィックス取得要求を受けた親ルータ２０１は、割り当て管理表９０６の各エントリについて経路情報を生成し(ステップ S212〜S214)、生成した各経路情報と通知先とを経路情報制御９０９に対応させて、各経路情報をそれぞれ通知先に通知可能であるか否かを判定し（ステップS215〜S217）、通知可能である経路情報のみをプレフィックス取得応答に含め(ステップ S218)、経路情報処理部２０８に返す(ステップS220)。
【００８６】
次に、本発明の第３の実施形態について述べる。
【００８７】
図１１は、本発明の第３の実施形態としてのネットワーク接続装置（ルータ）の構成を示すブロック図である。図１１において、１１０１は、パケットの送受信を行うネットワークインターフェイス部であり、１１０２は、受信したパケットをその内容に応じて異なる出力先に出力する受信処理部であり、１１０３は、他の機能ブロックからの送信要求を実行する送信処理部であり、１１０４は、パケットの転送先を決定するパケット転送処理部であり、１１０５は、パケット転送処理部１１０４によりパケットの転送先を決定する際に参照される経路表であり、１１０６は、転送したパケットのフロー情報を記録するためのパケット転送記録表であり、１１０７は、パケット転送記録表１１０６の情報を更新するパケット転送記録更新部であり、１１０８は、受信処理部１１０２によって受信された経路変更通知パケット（後述）を処理する経路変更通知処理部である。なお、図１１は本実施形態の説明に必要な機能ブロックのみを記したものであり、図１ならびに図９に示した構成に図１１の構成を追加することも可能である。
【００８８】
図１２は、本実施形態に係わるネットワークシステムの構成図である。
【００８９】
親ルータ１２０１及び子ルータ１２０２、１２０３はそれぞれ図１１に示す各機能ブロックを含む。ノード１２０４、１２０５は例えば利用者装置である。
【００９０】
図３７は、図１２のネットワークシステムによる処理シーケンスを説明する図である。
【００９１】
図１２の親ルータ１２０１と子ルータ１２０２との間でプレフィックス・デリゲーションが完了し、子ルータ１２０２配下のネットワークN1にはプレフィックス2001:0DB8:0:1234::/64 が割り当てられ（ステップS301,S302）、ネットワークN1上のノード１２０４は、このプレフィックスに基づき2001:0DB8:0:1234::11というアドレスを取得する（ステップS303,S304）。また同様に、親ルータ１２０１と子ルータ１２０３との間でもプレフィックス・デリゲーションが完了し、子ルータ１２０３配下のネットワークN2にはプレフィックス 2001:0DB8:0:5678::/64 が割り当てられ（ステップS305,S306）、ネットワークN2上のノード１２０５は、このプレフィックスに基づき2001:0DB8:0:5678::21というアドレスを取得する（ステップS307,S308）。
【００９２】
現時点における親ルータ１２０１の経路表を図１３に、子ルータ１２０２及び子ルータ１２０３の経路表を図１４及び図１５に示す。図１４及び図１５にあるように子ルータ１２０２、子ルータ１２０３のデフォルトルートは親ルータを指しており、それぞれの配下にあるネットワークN1,N2への経路情報は互いに持っていないとする。
【００９３】
この状態で、ノード１２０４がノード１２０５にパケットを送信するとする。ノード１２０４がノード１２０５に向けて送信したパケットは（ステップS308）、宛先アドレスとして 2001:0DB8:0:5678::21 を持つ。子ルータ１２０２は、該パケットを受信処理部１１０２で受信し、自分宛ではないため、パケット転送処理部１１０４へパケットを渡す（ステップS309）。パケット転送処理部１１０４は経路表１１０５を検索し、ネットワーク2001:0DB8:0:5678::/64 に対する経路情報を持っていないことを認識する。このため、パケットはデフォルトルートである親ルータ１２０１に向けて転送される（ステップS310）。この転送処理はパケット転送処理部１１０４から送信処理部１１０３、ネットワークインターフェイス部１１０１を経て行われる。この転送処理と並行して、パケット転送処理部１１０４は、パケット転送記録更新部１１０７に対し、転送されたパケットの情報（送信元IPアドレス、受信先IPアドレス、プロトコル、ポート番号、転送時刻など）を通知し、パケット転送記録更新部１１０７は、その情報に基づいてパケット記録表１１０６を更新する（ステップS311）。
【００９４】
親ルータ１２０１は宛先アドレスとして 2001:0DB8:0:5678::21 が指定されたパケットを受信すると、自身の経路表１１０５を検索し、ネットワーク2001:0DB8:0:5678::/64 は子ルータ１２０３経由で到達可能であることが分かる（ステップS312）。親ルータ１２０１は、このパケットを子ルータ１２０３に向けて送信し（ステップS313）、子ルータ１２０３はこのパケットをノード１２０５に転送し（ステップS314）、ノード１２０５はパケットを受信する（ステップS315）。ここで、ステップS312において、親ルータ１２０１は、パケットの中継元である子ルータ１２０２と、中継先の子ルータ１２０３とは同一のネットワーク（同一セグメント）N0に接続されていることを認識する。そこで、親ルータ１２０１は経路変更通知を生成して（ステップS316）、パケットの中継元である子ルータ１２０２に送信する（ステップS317）。
【００９５】
この経路変更通知を生成するか否かはパケット転送処理部１１０４が判断する。判断基準は次の通りである。
・自身（親ルータ１２０１）によって受信されたパケットが、自身（親ルータ１２０１）が割り当てたプレフィックスを含むネットワーク層のアドレスを送信元アドレスとして含むパケットであること
・自身（親ルータ１２０１）によって受信されたパケットが、自身（親ルータ１２０１）が割り当てたプレフィックスを含むネットワーク層のアドレスを受信先アドレスとして含むパケットであること
・パケットの送信元MACアドレスが、自身（親ルータ１２０１）がプレフィックスを割り当てた子ルータのものであること
・自身（親ルータ１２０１）の経路表に基づいてパケットを転送した場合、その転送先となる子ルータのMACアドレスが、自身（親ルータ１２０１）がプレフィックスを割り当てた子ルータのものであること
【００９６】
これらの判断基準で用いられるネットワーク層のアドレス及びMACアドレス（データリンク層のアドレス）は親ルータ１２０１の経路表１１０５や、割り当て管理表１１０９に格納されている。但し、MACアドレスの図示は省略してある。
【００９７】
以上の判断基準に基づき、パケット転送処理部１１０４が経路変更通知を生成することを決定した場合には、次の内容を含む経路変更通知を生成し、経路変更通知処理部１１０８に渡す。
・経路変更通知メッセージの宛先MACアドレス
・経路変更通知メッセージの宛先IPv6アドレス
・経路変更すべき宛先ネットワークアドレス
・経路変更後のネクストホップとなるルータのアドレス
・経路変更通知メッセージを通知する引金となったパケット
【００９８】
経路変更通知処理部１１０８はこれらを入力とし、経路変更通知メッセージを生成する。生成された経路変更通知メッセージは送信処理部１１０３を通じて子ルータ１２０２に送信される。
【００９９】
この経路変更通知は、データリンク層の送信元アドレスとして親ルータ１２０１のアドレス、データリンク層の受信先アドレスとして子ルータ１２０２のアドレス、ネットワーク層の送信元アドレスとして親ルータ１２０１のアドレス、ネットワーク層の受信先アドレスとして、子ルータ１２０２のアドレスを含む。子ルータ１２０２のデータリンク層アドレスは、経路変更通知を送信する引金となったパケットに含まれるデータリンク層の送信元アドレスから取得することが出来る。子ルータ１２０２のネットワーク層アドレスは、経路表１１０５の検索や、データリンク層アドレスからネットワーク層アドレスを解決するプロトコルの利用によって取得することが出来る。ただし、ネットワーク層プロトコルのアドレスがスコープの概念を有する場合には、最適なスコープを利用する。
【０１００】
この経路変更通知を受信した子ルータ１２０２は、経路変更通知メッセージの正当性を検査する（ステップS318）。検査の内容は次の通りである。
(1) データリンク層の送信元アドレスがデフォルトルータのデータリンク層アドレスであること。
(2) ネットワーク層の送信元アドレスがデフォルトルータのネットワーク層アドレスであること。
(3) 最近転送したパケットに対する経路変更通知であること。
【０１０１】
条件(1)と(2)のデフォルトルータは、経路変更通知を受信した時点のデフォルトルータであり、デフォルトルータは管理者が手動で設定するか、プレフィックス・デリゲーションを実行した際にサーバから通知される情報に基づいて設定する。典型的には、プレフィックスを割り当てたサーバ（本例では親ルータ１２０１）がデフォルトルータとして設定されていることが多いと考えられる。条件(3)については、図１１中のパケット転送記録表１１０６を参照することによって判断する。
【０１０２】
以上の条件(1)〜(3)を満たした経路変更通知のみを子ルータ１２０２は受理する。本例では子ルータ１２０２の経路変更通知処理部１１０８にて［プレフィックス2001:0DB8:0:5678::/64 via fe80::5678:4321］を含む経路変更通知が受理され、この経路変更通知に基づき、子ルータ１２０２の経路表１１０５が変更される（ステップS319）。変更後の経路表を図１６に示す。同様の動作が子ルータ１２０３に対しても発生し、経路表が変更される。変更後の経路表を図１７に示す。以降における子ルータ１２０２、１２０３間の通信は、これらの間で直接行われるようになる。
【０１０３】
なお、経路変更通知メッセージに対して、事前に取得した秘密情報またはプレフィックス・デリゲーション実行時に使用した共有情報を利用して秘匿処理や完全性確保処理を施しても良い。
【０１０４】
以上までに説明してきた本発明の第１、第２及び第３の実施形態はプログラムをコンピュータに実行させることによっても実現可能である。
【０１０５】
以上、本発明の実施の形態により、動的な経路制御プロトコルや管理者による設定の必要なしに、ネットワーク識別情報と経路情報の動的な配布が可能になる。また、経路情報の通知を適正に制御することによって、不要なトラフィックがネットワーク内に流れることを防ぐことが出来る。
【図面の簡単な説明】
【０１０６】
【図１】本発明の第１の実施形態としてのネットワーク接続装置の機能ブロック図。
【図２】第１の実施形態に係わるネットワークシステムの構成を示す図。
【図３】第１の実施形態においてプレフィックスを子ルータに割り当てた直後の親ルータの割り当て管理表。
【図４】第１の実施形態においてプレフィックスを子ルータに割り当てた直後の親ルータの割り当て管理表。
【図５】図２のネットワークシステムにプレフィックスが割り当てられた状態を示す図。
【図６】第１の実施形態において親ルータが管理するプレフィックスを格納したネットワーク識別情報表。
【図７】第１の実施形態において子ルータに割り当てたプレフィックスの有効期限が切れた直後の親ルータの割り当て管理表。
【図８】図７の割り当て管理表から、有効期限が切れたエントリが削除された状態を示す表。
【図９】本発明の第２の実施形態としてのネットワーク接続装置の機能ブロック図。
【図１０】第２の実施形態において経路情報の通知制限を実行するために参照する経路通知制御表。
【図１１】本発明の第３の実施形態としてのネットワーク接続装置の機能ブロック図。
【図１２】第３の実施形態を説明するためのネットワークシステムの構成を示す図。
【図１３】第３の実施形態において親ルータが持つ、子ルータにプレフィックスを割り当てた後の経路表。
【図１４】第３の実施形態において子ルータが持つ、プレフィックスを割り当てられた直後の経路表。
【図１５】第３の実施形態において子ルータが持つ、プレフィックスを割り当てられた直後の経路表。
【図１６】第３の実施形態において子ルータが持つ、経路変更通知を処理した後の経路表。
【図１７】第３の実施形態において子ルータが持つ、経路変更通知を処理した後の経路表。
【図１８】図５に示すネットワークシステムによる処理シーケンスを説明する図。
【図１９】第１の実施形態における親ルータによる全体の処理の流れを説明するフローチャート。
【図２０】第１の実施形態における親ルータによるプレフィックス取得要求処理を説明するフローチャート。
【図２１】第１の実施形態における親ルータによる経路情報生成処理を説明するフローチャート。
【図２２】第１の実施形態における親ルータによる経路情報更新通知処理（第１の方法）を説明するフローチャート。
【図２３】第１の実施形態における親ルータによる経路情報更新通知処理（第２の方法）を説明するフローチャート。
【図２４】第１の実施形態における親ルータによる経路情報更新通知処理（第３の方法）を説明するフローチャート。
【図２５】第１の実施形態における親ルータによる経路情報更新通知処理（第４−１の方法）を説明するフローチャート。
【図２６】第１の実施形態における親ルータによる経路情報更新通知処理（第４−２の方法）を説明するフローチャート。
【図２７】第１の実施形態における子ルータによる処理（上記第１の方法に対応）を説明するフローチャート。
【図２８】第１の実施形態における子ルータによる処理（上記第２の方法に対応）を説明するフローチャート。
【図２９】第１の実施形態における子ルータによる処理（上記第３の方法に対応）を説明するフローチャート。
【図３０】第１の実施形態における子ルータによる処理（上記第４−１の方法に対応）を説明するフローチャート。
【図３１】第１の実施形態における子ルータによる処理（上記第４−２の方法に対応）を説明するフローチャート。
【図３２】第１の実施形態における子ルータによる正当性検証処理を説明するフローチャート。
【図３３】第１の実施形態における親ルータによる経路情報取得要求処理を説明するフローチャート。
【図３４】第２の実施形態における親ルータによる第１の通知制御処理を説明するフローチャート。
【図３５】第２の実施形態における親ルータによる第２の通知制御処理を説明するフローチャート。
【図３６】第２の実施形態における親ルータによる第３の通知制御処理を説明するフローチャート。
【図３７】第３の実施形態に係わるネットワークシステムの処理シーケンスを説明する図。
【符号の説明】
【０１０７】
１０１、９０１、１１０１：ネットワークインターフェイス部
１０２、９０２、１１０２：要求受信部
１０３、９０３、１１０３：応答送信部
１０４、９０４：要求処理部
１０５、９０５：ネットワーク識別情報表
１０６、９０６、１１０９：割り当て管理表
１０７、９０７：割り当て管理表更新部
１０８、９０８：経路情報処理部
２０１、１２０１：親ルータ
２０２、２０３、１２０２、１２０３：子ルータ
９０９：経路通知制御表
９１０：経路情報制御部
１１０４：パケット転送処理部
１１０５：経路表
１１０６：パケット転送記録表
１１０７：パケット転送記録更新部
１１０８：経路変更通知処理部
１２０４、１２０５：ノード（クライアント装置）
N0〜N2：ネットワーク
IF1、IF2：インターフェイス
【図１】
2006020054.tif 000003
【図２】
2006020054.tif 000004
【図３】
2006020054.tif 000005
【図４】
2006020054.tif 000006
【図５】
2006020054.tif 000007
【図６】
2006020054.tif 000008
【図７】
2006020054.tif 000009
【図８】
2006020054.tif 000010
【図９】
2006020054.tif 000011
【図１０】
2006020054.tif 000012
【図１１】
2006020054.tif 000013
【図１２】
2006020054.tif 000014
【図１３】
2006020054.tif 000015
【図１４】
2006020054.tif 000016
【図１５】
2006020054.tif 000017
【図１６】
2006020054.tif 000018
【図１７】
2006020054.tif 000019
【図１８】
2006020054.tif 000020
【図１９】
2006020054.tif 000021
【図２０】
2006020054.tif 000022
【図２１】
2006020054.tif 000023
【図２２】
2006020054.tif 000024
【図２３】
2006020054.tif 000025
【図２４】
2006020054.tif 000026
【図２５】
2006020054.tif 000027
【図２６】
2006020054.tif 000028
【図２７】
2006020054.tif 000029
【図２８】
2006020054.tif 000030
【図２９】
2006020054.tif 000031
【図３０】
2006020054.tif 000032
【図３１】
2006020054.tif 000033
【図３２】
2006020054.tif 000034
【図３３】
2006020054.tif 000035
【図３４】
2006020054.tif 000036
【図３５】
2006020054.tif 000037
【図３６】
2006020054.tif 000038
【図３７】
2006020054.tif 000039