JP6783848B2 - 制御ノード及び経路制御システム - Google Patents

Description

本発明は、ノード間のパケット通信の経路制御を行う制御ノードと、当該制御ノードに接続され、パケット通信を中継する一以上の中継ノードとを含む経路制御システムに関する。

従来、移動体通信ネットワークの仕様であるＥＰＳ（Evolved Packet System）において経路制御を行う通信システムが知られている（例えば、下記特許文献１）。

特開２０１４−２３６２３４号公報

しかしながら、ＥＰＳにおいては、ネットワーク事業者が指定した識別情報と、同事業者が指定したパケットフィールドとを利用して経路制御を行うことができず、柔軟な経路制御を行うことができないという問題がある。

そこで、本発明は、かかる課題に鑑みて為されたものであり、より柔軟な経路制御を行うことができる制御ノード及び経路制御システムを提供することを目的とする。

上記課題を解決するため、本発明の一側面の制御ノードは、ノード間のパケット通信の経路制御を行う制御ノードと、当該制御ノードに接続され、パケット通信を中継する一以上の中継ノードとを含む経路制御システムにおける制御ノードであって、一以上の中継ノードのうち一つがパケットを受信し、中継する先である転送先を判定する検索キーとして使用するノードの検索キー情報を指定する指定情報、及び、検索キー情報が含まれるパケット部分を示す部分情報を格納するメモリを備え、当該制御ノードは、新たなノードが一以上の中継ノードのうち少なくとも一つに接続された場合に、当該新たなノードに関するノード情報を取得し、取得された当該ノード情報及びメモリに格納された指定情報に基づいて当該新たなノードの検索キー情報を抽出し、更に、一以上の中継ノードのうち少なくとも一つの中継ノードが受信したパケットのうち、部分情報に示されるパケット部分に、新たなノードの検索キー情報が含まれる場合に、当該パケットの転送先を一以上の中継ノードのうち、少なくとも一部、又は当該パケット転送の転送経路にある全ての中継ノード毎に設定する。

かかる構成を採れば、新たなノードが一以上の中継ノードのうち少なくとも一つに接続された場合であり、かつ、一以上の中継ノードのうち少なくとも一つの中継ノードが受信したパケットのうち、部分情報に示されるパケット部分に、メモリに格納された指定情報に基づく当該新たなノードの検索キー情報が含まれる場合に、当該パケットの転送先が、一以上の中継ノードのうち、少なくとも一部、又は当該パケット転送の転送経路にある全ての中継ノード毎に設定される。すなわち、メモリ格納された指定情報及び部分情報に基づいて、中継ノード毎のパケットの転送先を設定することができる。これにより、例えば、ネットワーク事業者が指定した指定情報及び部分情報をメモリに格納すれば、ネットワーク事業者が指定した指定情報及び部分情報を利用して経路制御を行うことができる。すなわち、より柔軟な経路制御を行うことができる。

また、本発明の一側面の制御ノードにおいて、検索キー情報を抽出する際に複数の検索キー情報を抽出し、抽出された複数の検索キー情報毎に転送先を設定することとしてもよい。かかる構成を採れば、ノードに対して複数の検索キー情報を設定することができるため、例えば、目的に応じた複数の検索キー情報を設定し、目的に応じた経路制御を設定する等、より柔軟な経路制御を行うことができる。

また、本発明の一側面の制御ノードにおいて、検索キー情報を抽出する際に不足情報を動的に生成することとしてもよい。かかる構成を採れば、不足情報があった場合でもより確実に検索キー情報を抽出することができ、それにより、より確実に中継ノードの転送先を設定することができる。

また、本発明の一側面の制御ノードにおいて、メモリは、一以上の中継ノードのネットワークトポロジに関するトポロジ情報をさらに格納し、当該制御ノードは、メモリに格納されたトポロジ情報に基づいて転送先を設定することとしてもよい。かかる構成を採れば、例えば、トポロジ情報に基づいて送信先ノードに向かう最短経路となる転送先を設定することができ、より効率的な経路制御を行うことができる。

また、本発明の一側面の制御ノードにおいて、パケット通信は、経路上に確立された複数の仮想ネットワークのうち一つの仮想ネットワークを経由して行われ、メモリは、仮想ネットワーク毎の指定情報と部分情報とを格納し、当該制御ノードは、新たなノードが一以上の中継ノードのうち少なくとも一つに接続された場合に、当該新たなノードに関するノード情報を取得し、取得された当該ノード情報及びメモリに格納された仮想ネットワーク毎の指定情報に基づいて当該新たなノードの仮想ネットワーク毎の検索キー情報を抽出し、更に、一以上の中継ノードのうち少なくとも一つの中継ノードが受信したパケットのうち、仮想ネットワーク毎の部分情報に示されるパケット部分に、新たなノードの当該仮想ネットワークの検索キー情報が含まれる場合に、当該パケットの転送先を仮想ネットワーク毎、及び、一以上の中継ノードのうち、少なくとも一部、又は当該パケット転送の転送経路にある全ての中継ノード毎に設定することとしてもよい。かかる構成を採れば、経路上に複数の仮想ネットワークが確立されたパケット通信ネットワークにおいて、仮想ネットワーク毎の経路制御を行うことができる。すなわち、より柔軟な経路制御を行うことができる。

また、上記課題を解決するため、本発明の一側面の経路制御システムは、ノード間のパケット通信の経路制御を行う制御ノードと、当該制御ノードに接続され、パケット通信を中継する一以上の中継ノードとを含む経路制御システムであって、制御ノードは、一以上の中継ノードのうち一つがパケットを受信し、中継する先である転送先を判定する検索キーとして使用するノードの検索キー情報を指定する指定情報、及び、検索キー情報が含まれるパケット部分を示す部分情報を格納する第１のメモリを備え、新たなノードが一以上の中継ノードのうち少なくとも一つに接続された場合に、当該新たなノードに関するノード情報を取得し、取得された当該ノード情報及び第１のメモリに格納された指定情報に基づいて当該新たなノードの検索キー情報を抽出し、更に、一以上の中継ノードのうち少なくとも一つの中継ノードが受信したパケットのうち、部分情報に示されるパケット部分に、新たなノードの検索キー情報が含まれる場合に、当該パケットの転送先を一以上の中継ノードのうち、少なくとも一部、又は当該パケット転送の転送経路にある全ての中継ノード毎に設定した設定データ表を生成し、生成された設定データ表を設定された中継ノードに送信し、中継ノードは、制御ノードによって送信された設定データ表を格納する第２のメモリを備え、中継時に受信したパケットを第２のメモリに格納された設定データ表に基づいて転送する。

かかる構成を採れば、制御ノードにて、新たなノードが一以上の中継ノードのうち少なくとも一つに接続された場合であり、かつ、一以上の中継ノードのうち少なくとも一つの中継ノードが受信したパケットのうち、部分情報に示されるパケット部分に、第１のメモリに格納された指定情報に基づく当該新たなノードの検索キー情報が含まれる場合に、当該パケットの転送先が、一以上の中継ノードのうち、少なくとも一部、又は当該パケット転送の転送経路にある全ての中継ノード毎に設定された設定データ表が生成される。そして、中継ノードにて、生成された設定データ表が第２のメモリに格納され、第２のメモリに格納された設定データ表に基づいて中継時に受信したパケットが転送される。すなわち、第１のメモリに格納された指定情報及び部分情報に基づいて生成された設定データ表に基づいて、中継ノードにてパケットが転送される。これにより、例えば、ネットワーク事業者が指定した指定情報及び部分情報を第１のメモリに格納すれば、ネットワーク事業者が指定した指定情報及び部分情報を利用して経路制御を行うことができる。すなわち、より柔軟な経路制御を行うことができる。

より柔軟な経路制御を行うことができる。

本発明の実施形態に係る経路制御システムのシステム構成図である。 本発明の実施形態に係る制御ノードのハードウェア構成を示す図である。 本発明の実施形態に係る中継ノードのハードウェア構成を示す図である。 パケット検索ルール表、トポロジ情報表及びＵＮ固有情報表のテーブル例を示す図である。 設定データ表のテーブル例を示す図である。 本発明の実施形態に係る経路制御システムにおける経路制御方法を示すシーケンス図である。 図６のＳ３の処理を詳細に示したフローチャート図である。 実施例における、経路制御システムの具体的な構成を示す図である。 実施例における、設定データ表が各中継ノードに設定される手順を示したシーケンス図である。 実施例における、送信元のノードから送信されたパケット例を示す図である。 実施例における、設定データ表が設定された中継ノードにおけるパケットが転送される手順を示したシーケンス図（その１）である。 実施例における、設定データ表が設定された中継ノードにおけるパケットが転送される手順を示したシーケンス図（その２）である。 変形例１における、経路制御システムの具体的な構成を示す図である。 変形例１における、パケット検索ルール表、トポロジ情報表及びＵＮ固有情報表のテーブル例を示す図である。 変形例１における、設定データ表のテーブル例を示す図である。 変形例１における、設定データ表が各中継ノードに設定される手順を示したシーケンス図（その１）である。 変形例１における、設定データ表が各中継ノードに設定される手順を示したシーケンス図（その２）である。 変形例１における、設定データ表が各中継ノードに設定される手順を示したシーケンス図（その３）である。 変形例１における、送信元のノードから送信されたパケット例を示す図である。 変形例１における、設定データ表が設定された中継ノードにおけるパケットが転送される手順を示したシーケンス図（その１）である。 変形例１における、設定データ表が設定された中継ノードにおけるパケットが転送される手順を示したシーケンス図（その２）である。 変形例２における、経路制御システムの具体的な構成を示す図である。 変形例２における、パケット検索ルール表、トポロジ情報表及びＵＮ固有情報表のテーブル例を示す図である。 変形例２における、図６のＳ３の処理を詳細に示したフローチャート図である。 変形例２における、設定データ表のテーブル例（初期状態）を示す図である。 変形例２における、設定データ表のテーブル例を示す図である。

以下、図面とともに制御ノード及び経路制御システムの実施形態について詳細に説明する。なお、図面の説明においては同一要素には同一符号を付し、重複する説明を省略する。

図１は、本発明の実施形態に係る経路制御システム４（経路制御システム）のシステム構成図である。図１に示す通り、経路制御システム４は、Ｃ−ｐｌａｎｅ装置１（制御ノード）、一以上のＵ−ｐｌａｎｅ装置２（中継ノード）及び一以上のＵＮ３（ノード）を含んで構成される。なお、以降では、一以上のＵ−ｐｌａｎｅ装置２を総称してＵ−ｐｌａｎｅ装置２と適宜呼び、一以上のＵＮ３を総称してＵＮ３と適宜呼ぶ。

Ｃ−ｐｌａｎｅ装置１は、一以上のＵ−ｐｌａｎｅ装置２のそれぞれと互いにネットワークを介してパケット通信可能に接続される。一以上のＵ−ｐｌａｎｅ装置２のうちの一部又は全てのＵ−ｐｌａｎｅ装置２は、Ｕ−ｐｌａｎｅ装置２同士互いにネットワークを介してパケット通信可能に接続される。一以上のＵＮ３のそれぞれは、一以上のＵ−ｐｌａｎｅ装置２のうちの一つのＵ−ｐｌａｎｅ装置２と互いにネットワークを介してパケット通信可能に接続することができると共に、適宜当該通信を切断したり接続状態を更新したりすることができる。上述の、Ｃ−ｐｌａｎｅ装置１、Ｕ−ｐｌａｎｅ装置２及びＵＮ３間のネットワークにより、経路制御システム４全体のパケット通信可能なネットワークが構築される。経路制御システム４は、例えば、ＥＰＳ（Evolved Packet System）による移動体通信システムである。

本実施形態では、主に、ＵＮ３同士のパケット通信の経路制御について取り上げる。ＵＮ３同士のパケット通信とは、具体的には、送信元のＵＮ３から送信先のＵＮ３へ送信されるパケットの通信である。ＵＮ３間（ノード間）の通信は、一以上のＵ−ｐｌａｎｅ装置２が中継する。送信元のＵＮ３は、まず、直接接続しているＵ−ｐｌａｎｅ装置２にパケットを送信する。パケットを送信されたＵ−ｐｌａｎｅ装置２は、パケットの転送先を判定し（判定方法については後述する）、判定した転送先にパケットを転送する。転送先は、別のＵ−ｐｌａｎｅ装置２又は送信先のＵＮ３である。このように、送信元のＵＮ３から送信されたパケットは、一以上のＵ−ｐｌａｎｅ装置２を中継し、最終的に送信先のＵＮ３に届く。送信元のＵＮ３から送信先のＵＮ３までパケットが辿るネットワーク（ＵＮ３やＵ−ｐｌａｎｅ装置２を含む）を経路と呼ぶ。

Ｃ−ｐｌａｎｅ（Control plane）装置１は、Ｕ−ｐｌａｎｅ装置２が中継するＵＮ３間のパケット通信の経路制御等、ネットワークの制御を行うコンピュータ装置（ネットワークにおける一ノード）である。Ｃ−ｐｌａｎｅ装置１は、例えば、ＥＰＳにおけるＨＳＳ（Home Subscriber Server）、ＭＭＥ（Mobility Management Entity）、ＰＣＲＦ（Policy and Charging Rule Function）等である。Ｃ−ｐｌａｎｅ装置１の詳細については後述する。

Ｕ−ｐｌａｎｅ（User plane）装置２は、ＵＮ３間のパケット通信を中継するコンピュータ装置（ネットワークにおける一ノード）であり、より具体的には、ネットワークのパケット転送やパケット処理を行うコンピュータ装置である。Ｕ−ｐｌａｎｅ装置２は、例えば、ＥＰＳにおけるノードシステムであるｅＮＢ（Evolved Node B）、ＳＧＷ（Serving Gateway）、ＰＧＷ（Packet Data Network Gateway）等である。Ｕ−ｐｌａｎｅ装置２の詳細については後述する。

ＵＮ（User Network）３は、経路制御システム４が構築するネットワークに接続されるハードウェアやソフトウェア、あるいはそれらによって構築されるグループを総称するもの（ネットワークにおける一ノード）である。ＵＮ３は、例えば、携帯端末であってもよいし、複数の装置から構成されるネットワークであってもよいし、あるいは、携帯端末上で稼動する仮想的な端末やアプリケーションであってもよいし、Ｃ−ｐｌａｎｅ装置１及びＵ−ｐｌａｎｅ装置２を管理するネットワーク事業者とは異なるネットワーク事業者が管理するネットワークであってもよいし、当該異なるネットワーク事業者が管理するネットワーク経由で接続されるインターネットであってもよい。

以下、図１に含まれるＣ−ｐｌａｎｅ装置１の機能ブロック図に基づいて、Ｃ−ｐｌａｎｅ装置１の各機能ブロックについて説明する。図１に示す通り、Ｃ−ｐｌａｎｅ装置１は、格納部１０（メモリ、又は、第１のメモリ）、取得部１１及び設定部１２を含んで構成される。

Ｃ−ｐｌａｎｅ装置１は、ＣＰＵ等のハードウェアから構成されているものである。図２は、Ｃ−ｐｌａｎｅ装置１のハードウェア構成の一例を示す図である。図１に示されるＣ−ｐｌａｎｅ装置１は、物理的には、図２に示すように、一又は複数のＣＰＵ１００、主記憶装置であるＲＡＭ１０１及びＲＯＭ１０２、ディスプレイ等の入出力装置１０３、通信モジュール１０４及び補助記憶装置１０５などを含むコンピュータシステムとして構成されている。

図１に示すＣ−ｐｌａｎｅ装置１の各機能ブロックの機能は、図２に示すＣＰＵ１００、ＲＡＭ１０１等のハードウェア上に所定のコンピュータソフトウェアを読み込ませることにより、ＣＰＵ１００の制御のもとで入出力装置１０３、通信モジュール１０４及び補助記憶装置１０５を動作させるとともに、ＲＡＭ１０１におけるデータの読み出し及び書き込みを行うことで実現される。

なお、ＣＰＵ１００などのプロセッサが図１における各機能を実行することに代えて、その機能全部または一部を専用の集積回路（ＩＣ：Integrated Circuit）を構築することにより各機能を実行するように構成してもよい。例えば、画像処理や通信制御を行なうための専用の集積回路を構築することにより上記機能を実行するようにしてもよい。

ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称で呼ばれるかを問わず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行スレッド、手順、機能などを意味するよう広く解釈されるべきである。

また、ソフトウェア、命令などは、伝送媒体を介して送受信されてもよい。例えば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア及びデジタル加入者回線（ＤＳＬ）などの有線技術及び／又は赤外線、無線及びマイクロ波などの無線技術を使用してウェブサイト、サーバ、又は他のリモートソースから送信される場合、これらの有線技術及び／又は無線技術は、伝送媒体の定義内に含まれる。

格納部１０は、Ｕ−ｐｌａｎｅ装置２がパケット中継時に転送先判定の検索キーとして使用するＵＮ３の検索キー情報を指定する指定情報と、検索キー情報が含まれるパケット部分（例えば、パケットフィールド）を示す部分情報とを格納する。後述の通り、Ｕ−ｐｌａｎｅ装置２は、受信したパケットを中継する際に、次にどのＵ−ｐｌａｎｅ装置２又は（送信先の）ＵＮ３にパケットを転送するかを判定する。すなわち、転送先を判定する。当該判定は、受信したパケットに含まれる（送信先の）ＵＮ３の検索キー情報に基づいて行われる。図４（ａ）は、格納部１０によって格納された部分情報と指定情報とを対応付けたパケット検索ルール表のテーブル例を示す図である。図４（ａ）に示すテーブル例において、部分情報は「ユーザパケット部の先頭から６４ビット」である。これは、検索キー情報が含まれるパケット部分は、パケットに含まれるユーザパケット部の先頭から６４ビットの部分である旨を示している。また、図４（ａ）に示すテーブル例において、指定情報は「ＵＮ３識別符号」である。これは、ＵＮ３の検索キー情報として、ＵＮ３識別符号（ＵＮ３を識別する独自の符号。本実施形態では６４ビットの符号を用いる）を利用することを指定している旨を示している。

指定情報と部分情報とは、経路制御システム４を管理するネットワーク事業者が指定することを想定する。例えば、Ｃ−ｐｌａｎｅ装置１は、入出力装置１０３を介してネットワーク事業者から指定情報と部分情報とを入力し、格納部１０によって格納させる。

格納部１０は、一以上のＵ−ｐｌａｎｅ装置２のネットワークトポロジに関するトポロジ情報をさらに格納してもよい。一以上のＵ−ｐｌａｎｅ装置２のネットワークトポロジとは、具体的には、経路制御システム４内においてＵ−ｐｌａｎｅ装置２同士がどのように接続されているかを示す接続形態である。図４（ｂ）は、格納部１０によって格納されたトポロジ情報表のテーブル例を示す図である。図４（ｂ）に示すテーブル例では、１レコードが、Ｕ−ｐｌａｎｅ装置２を識別する識別子の組に対応し、組となった識別子が識別するＵ−ｐｌａｎｅ装置２同士が互いに接続されていること（接続関係にあること）を示す。具体的には、図４（ｂ）に示すテーブル例では、経路制御システム４において、Ｕ−ｐｌａｎｅ装置２−１及びＵ−ｐｌａｎｅ装置２−２同士が接続されていると共に、Ｕ−ｐｌａｎｅ装置２−３及びＵ−ｐｌａｎｅ装置２−２同士が接続されていることを示している。

格納部１０は、上記以外にも、後述の取得部１１や設定部１２による処理時に一時的に生成される情報や出力される情報を格納してもよい。

取得部１１は、新たなＵＮ３（経路制御システム４に含まれる何れのＵ−ｐｌａｎｅ装置２にも接続していなかったＵＮ３）がＵ−ｐｌａｎｅ装置２に接続された際に、又は、ＵＮ３の接続状態が更新された際に、当該ＵＮ３に関するノード情報を取得する。取得部１１は、ノード情報を後述のＵ−ｐｌａｎｅ装置２の接続処理部２１を介して取得する。ノード情報には、ＵＮ３の固有情報であるＵＮ固有情報が含まれる。ＵＮ固有情報は、ＵＮ３の固有情報のうち特にソフトウェアやハードウェアに保持されるユーザ機器に固有な情報、例えばＵＮ３を識別するＵＮ３識別子や上述のＵＮ３識別符号、及び、経路制御システム４が構築するネットワークにＵＮ３が接続される際に利用される情報の全てを含みうる。例えば、ＵＮ固有情報は、ＵＮ３が接続されたＵ−ｐｌａｎｅ装置２の識別子を含んでもよい。取得部１１は、取得したノード情報を設定部１２に出力する。

設定部１２は、取得部１１から入力されたノード情報と、格納部１０によって格納された指定情報とに基づいて当該ＵＮ３の検索キー情報を抽出する。格納部１０によって格納された指定情報が、図４（ａ）に示すテーブル例である場合、上述の通り、ＵＮ３の検索キー情報として、ＵＮ３識別符号を利用することを指定しているため、設定部１２は、取得部１１から入力されたノード情報に含まれるＵＮ３識別符号を抽出する。

設定部１２は、検索キー情報を抽出する際に複数の検索キー情報を抽出してもよい。例えば、上述の具体例において、取得部１１から入力されたノード情報に複数のＵＮ３識別符号が含まれている場合、設定部１２は、当該複数のＵＮ３識別符号を抽出する。

設定部１２は、検索キー情報を抽出する際に不足している不足情報を動的に生成してもよい。また、設定部１２は、検索キー情報を抽出する際に不足している不足情報をノード情報と指定情報とに基づいて動的に生成してもよい。例えば、上述の具体例において、取得部１１から入力されたノード情報に含まれるＵＮ３識別符号が本来の６４ビットの符号ではなく、同じ数値を示す３２ビットの符号であった場合、設定部１２は３２ビットの符号を６４ビットの符号に変換する（不足情報である３２個の「０」を動的に生成して追加する）。他の例としては、既にＵＮ３に付与されたＵＮ３識別符号の中でもっとも大きな値より１だけ大きい値を付与する方法で生成しても良い。また更に別の例としては、ＵＮ３を制御する外部のＣ−ｐｌａｎｅ装置１に対してＵＮ３識別符号の割り当てを要求して、その応答に含まれるＵＮ３識別符号の値を利用する実施形態も考えられる。

設定部１２は、抽出した検索キー情報と取得部１１から入力されたノード情報とに基づいて、ＵＮ３の識別子と、当該ＵＮ３が接続されたＵ−ｐｌａｎｅ装置２の識別子と、検索キー情報とを対応付けたＵＮ固有情報表を生成、あるいは予め格納されたＵＮ固有情報表に対して新たに接続されたＵＮ３に関するレコードを更新してもよい。例えば、設定部１２は、新たなＵＮ３がＵ−ｐｌａｎｅ装置２に接続された際に、取得部１１から入力されたノード情報に含まれる当該ＵＮ３の識別子及び当該Ｕ−ｐｌａｎｅ装置２の識別子を取得すると共に、抽出した検索キー情報をそれぞれ対応付けてＵＮ固有情報表を生成又は更新する。図４（ｃ）は、ＵＮ固有情報表のテーブル例を示す図である。図４（ｃ）に示すテーブル例では、例えば１レコード目は、識別子が「ＵＮ３−１」であるＵＮ３が、識別子が「Ｕ−ｐｌａｎｅ装置２−１」であるＵ−ｐｌａｎｅ装置２に接続されており、当該ＵＮ３の検索キー情報（ＵＮ３識別符号）は「０ｘ ００００ ００００ ００００ ０００１」であることを示している。設定部１２は、生成又は更新したＵＮ固有情報表を格納部１０によって格納させてもよい。

続いて、設定部１２は、Ｕ−ｐｌａｎｅ装置２がパケット中継時に受信したパケットの格納部１０によって格納された部分情報に示されるパケット部分に抽出された検索キー情報が含まれている場合の当該パケットの転送先をＵ−ｐｌａｎｅ装置２毎に設定した設定データ表を生成する。設定部１２は、生成した設定データ表を格納部１０によって格納させてもよい。なお、設定部１２は、設定データ表を、Ｕ−ｐｌａｎｅ装置２のうち少なくとも一部、又は、パケット転送の転送経路にある全てのＵ−ｐｌａｎｅ装置２毎に生成してもよい。以下、設定部１２による設定データ表の生成方法について具体的に説明する。

設定部１２は、具体的には、図４に示したパケット検索ルール表、トポロジ情報表及びＵＮ固有情報表のそれぞれのテーブル例に基づいて、図５に示す設定データ表のテーブル例を生成する。図５に示す設定データ表のテーブル例では、Ｕ−ｐｌａｎｅ装置２の識別子と、パケット検索条件（後述）と、転送先装置の識別子とが対応付けられている。以下、図５に示す設定データ表のテーブル例の各列の情報の取得方法について説明する。

まず、設定部１２は、トポロジ情報表からＵ−ｐｌａｎｅ装置２の識別子を重複無く抽出し、図５に示す設定データ表のテーブル例の１列目に設定する。設定部１２は、Ｕ−ｐｌａｎｅ装置２の識別子を、トポロジ情報表からではなく、予めＣ−ｐｌａｎｅ装置１に格納されている、Ｃ−ｐｌａｎｅ装置１が接続している全てのＵ−ｐｌａｎｅ装置２の識別子に基づいて抽出してもよい。

次に、設定部１２は、パケット検索ルール表の部分情報と、ＵＮ固有情報表に含まれる各ＵＮ３の識別情報（検索キー情報）とを組み合わせたパケット検索条件を生成し、図５に示す設定データ表のテーブル例の２列目に、１列目の各Ｕ−ｐｌａｎｅ装置２ごとに設定する。

この時点での図５に示す設定データ表のテーブル例において、１列目の「Ｕ−ｐｌａｎｅ装置２識別子」がパケットを中継する主体であるＵ−ｐｌａｎｅ装置２を示し、２列目の「パケット検索条件」が当該Ｕ−ｐｌａｎｅ装置２がパケットを中継する際に当該パケットが満たしている検索条件を示している。例えば、１レコード目は、Ｕ−ｐｌａｎｅ装置２−１が受信したパケットのユーザパケット部の先頭から６４ビットが「０ｘ ００００ ００００ ００００ ０００１」である場合、すなわち送信先のＵＮ３がＵＮ３−１である場合を示している。この１レコード目の場合、設定部１２は、ＵＮ固有情報表を参照し、Ｕ−ｐｌａｎｅ装置２−１とＵＮ３−１とが接続されていると判定し、３列目の転送先装置の識別子として「ＵＮ３−１」を設定する。なお、パケット検索条件は、少なくとも部分情報と検索キー情報とを使用する。

設定部１２は、格納部１０によって格納されたトポロジ情報に基づいて転送先を設定してもよい。例えば、図５に示す設定データ表のテーブル例の２レコード目は、Ｕ−ｐｌａｎｅ装置２−１が受信したパケットの送信先がＵＮ３−２である場合を示している。この２レコード目の場合、設定部１２は、まずＵＮ固有情報表を参照し、ＵＮ３−２が接続されているのがＵ−ｐｌａｎｅ装置２−２であると判定し、次にトポロジ情報表を参照し、判定されたＵ−ｐｌａｎｅ装置２−２と自装置であるＵ−ｐｌａｎｅ装置２−１が接続されていると判定する。そこで、設定部１２は、Ｕ−ｐｌａｎｅ装置２−１が受信したパケットを送信先であるＵＮ３−２に送信するには、まずＵ−ｐｌａｎｅ装置２−２に転送する必要があると判定し、３列目の転送先装置の識別子として「Ｕ−ｐｌａｎｅ装置２−２」を設定する。なお、設定部１２は、転送先を設定する際に、トポロジ情報表とＵＮ固有情報表とに基づいて、既存技術であるダイクストラ法等を利用して送信先のＵＮ３に向かう最短経路となる転送先装置を算出及び設定してもよい。

設定部１２は、抽出された複数の検索キー情報毎に転送先を設定してもよい。例えば、図４（ｃ）に示すＵＮ固有情報表のテーブル例では、Ｕ−ｐｌａｎｅ装置２−２に対して２つのＵＮ３識別符号（「０ｘ ００００ ００００ ００００ ０００２」及び「０ｘ ００００ ００００ ００００ ０００５」）が設定されており、当該ＵＮ固有情報表に基づいて、図５に示す設定データ表のテーブル例では、設定部１２によって、当該２つのＵＮ３識別符号に対して転送先が設定されている（例えば２レコード目と５レコード目）。以上が、設定部１２による設定データ表の生成方法である。

設定部１２は、生成された設定データ表を各Ｕ−ｐｌａｎｅ装置２に送信することで設定を行う。設定部１２は、生成された（同じ）設定データ表を全てのＵ−ｐｌａｎｅ装置２に送信してもよいし、生成された設定データ表のうち、各Ｕ−ｐｌａｎｅ装置２ごとのレコードを当該Ｕ−ｐｌａｎｅ装置２に送信してもよい（例えば、設定データ表のうち１列目が「Ｕ−ｐｌａｎｅ装置２−１」の全レコードをＵ−ｐｌａｎｅ装置２−１に送信し、「Ｕ−ｐｌａｎｅ装置２−２」の全レコードをＵ−ｐｌａｎｅ装置２−２に送信する等）。

続いて、図１に戻り、図１に含まれるＵ−ｐｌａｎｅ装置２の機能ブロック図に基づいて、Ｕ−ｐｌａｎｅ装置２の各機能ブロックについて説明する。図１に示す通り、Ｕ−ｐｌａｎｅ装置２は、格納部２０（メモリ、又は、第２のメモリ）、接続処理部２１及び転送部２２を含んで構成される。

Ｕ−ｐｌａｎｅ装置２は、ＣＰＵ等のハードウェアから構成されているものである。図３は、Ｕ−ｐｌａｎｅ装置２のハードウェア構成の一例を示す図である。図１に示されるＵ−ｐｌａｎｅ装置２は、物理的には、図３に示すように、一又は複数のＣＰＵ２００、主記憶装置であるＲＡＭ２０１及びＲＯＭ２０２、ディスプレイ等の入出力装置２０３、通信モジュール２０４及び補助記憶装置２０５などを含むコンピュータシステムとして構成されている。

図１に示すＵ−ｐｌａｎｅ装置２の各機能ブロックの機能は、図３に示すＣＰＵ２００、ＲＡＭ２０１等のハードウェア上に所定のコンピュータソフトウェアを読み込ませることにより、ＣＰＵ２００の制御のもとで入出力装置２０３、通信モジュール２０４及び補助記憶装置２０５を動作させるとともに、ＲＡＭ２０１におけるデータの読み出し及び書き込みを行うことで実現される。

なお、ＣＰＵ２００などのプロセッサが図１における各機能を実行することに代えて、その機能全部または一部を専用の集積回路（ＩＣ：Integrated Circuit）を構築することにより各機能を実行するように構成してもよい。例えば、画像処理や通信制御を行なうための専用の集積回路を構築することにより上記機能を実行するようにしてもよい。

格納部２０は、設定部１２によって送信された設定データ表を格納する。なお、設定部１２によって送信された設定データ表は、不図示の受信部によって受信され、受信された設定データ表を格納部２０によって格納してもよい。

接続処理部２１は、ＵＮ３との接続処理を行う。具体的には、接続処理部２１は、ＵＮ３から新規の接続要求を受信する、又は、すでにＵＮ３と接続されている接続状態において接続状態の更新要求を受信する。そして、接続処理部２１は、接続要求又は更新要求を受信すると、ＵＮ３との接続を確立する。また、接続処理部２１は、接続要求又は更新要求を受信する際に、ＵＮ３から上述のノード情報を受信する。なお、接続処理部２１は、ＵＮ３からノード情報のうち一部の情報を受信し、当該一部の情報に基づいてノード情報を生成してもよい。接続処理部２１は、受信又は生成したノード情報をＣ−ｐｌａｎｅ装置１の取得部１１に送信する。

転送部２２は、中継時に受信したパケットを格納部２０によって格納された設定データ表に基づいて転送する。具体的には、転送部２２は、まず、格納部２０によって格納された設定データ表のうち、Ｕ−ｐｌａｎｅ装置２の識別子が自装置の識別子であるレコードを取得する。次に、転送部２２は、転送元装置（他のＵ−ｐｌａｎｅ装置２又はＵＮ３）から送信又は転送されたパケットについて、取得したレコードのうち、レコードに含まれるパケット検索条件を満たすレコードを抽出し、当該レコードの転送先装置の識別子を取得する。そして、転送部２２は、取得した転送先装置の識別子に対応する転送先装置にパケットを転送する。

図６は、経路制御システム４における経路制御方法を説明するシーケンス図である。まず、Ｃ−ｐｌａｎｅ装置１の格納部１０により、ネットワーク事業者等により入力されたパケット検索ルール表と共に、トポロジ情報表及びＵＮ固有情報表が格納される（ステップＳ０）。次に、ＵＮ３により、Ｕ−ｐｌａｎｅ装置２に対してＵＮ３のＵＮ固有情報を含む接続要求又は更新要求が送信され、Ｕ−ｐｌａｎｅ装置２の接続処理部２１によりＵＮ３との接続処理が行われる（ステップＳ１）。次に、Ｕ−ｐｌａｎｅ装置２の接続処理部２１により、Ｓ１にて受信したＵＮ固有情報がＣ−ｐｌａｎｅ装置１に送信され、Ｃ−ｐｌａｎｅ装置１の取得部１１によりＵＮ固有情報が取得され、Ｃ−ｐｌａｎｅ装置１の設定部１２により取得したＵＮ固有情報がＵＮ固有情報表に追加される（ステップＳ２）。

次に、Ｃ−ｐｌａｎｅ装置１の設定部１２により、Ｓ０にて格納されたパケット検索ルール表及びトポロジ情報表、Ｓ２にて更新されたＵＮ固有情報表に基づいて設定データ表が生成される（ステップＳ３）。次に、Ｃ−ｐｌａｎｅ装置１の設定部１２により、Ｓ３にて生成された設定データ表がＵ−ｐｌａｎｅ装置２に送信（設定）される（ステップＳ４）。次に、Ｕ−ｐｌａｎｅ装置２の格納部２０により、Ｓ４にて送信された設定データ表が格納され、転送部２２により、格納された設定データ表に基づいたパケットの転送処理が行われる（ステップＳ５）。

図７は、図６のシーケンス図におけるＳ３の処理を詳細に示したフローチャート図である。まず、図６のＳ２の後に、設定部１２により、図６のＳ２にて取得したＵＮ固有情報に基づいて、動的に生成するＵＮ固有情報があるか否かが判定される（ステップＳ１０）。Ｓ１０にてあると判定されると、設定部１２により、不足しているＵＮ固有情報が生成される（ステップＳ１１）。Ｓ１０にてないと判定された場合、又はＳ１１に続き、設定部１２により、パケット検索ルール表の指定情報に、図６のＳ２にて取得したＵＮ固有情報又はＳ１１にて動的に生成されたＵＮ固有情報が代入され、パケット検索条件が生成される（ステップＳ１２）。

次に、設定部１２により、Ｕ−ｐｌａｎｅ装置２それぞれについて、Ｓ２にて取得したＵＮ３のＵＮ固有情報に基づく検索キー情報が割り当てられたＵＮ３に向かう最短経路となる転送先装置が計算される（ステップＳ１３）。次に、設定部１２により、Ｕ−ｐｌａｎｅ装置２それぞれについて、Ｕ−ｐｌａｎｅ装置２の識別子と、Ｓ１２にて生成されたパケット検索条件と、Ｓ１３にて計算された最短経路となる転送先装置の識別子とを含むレコードが作成され、格納部１０によって格納された設定データ表に追加される（ステップＳ１４）。Ｓ１４の後に、図６のＳ４へ続く。

（実施例）
続いて、経路制御システム４の実施例について説明する。本実施例では、図８に示す経路制御システム４の具体的な構成例に基づいて、設定データ表の設定手順について図９に示すシーケンス図にて説明し、設定された設定データ表に基づいて、図１０に示す各パケットの転送手順について図１１及び図１２に示すシーケンス図にて説明する。

図８は、本実施例における経路制御システム４の具体的な構成を示す図である。図８に示す通り、ＵＮ３−１はＵ−ｐｌａｎｅ装置２−１に接続され（後述の図９のＳ２５にて接続される）、ＵＮ３−２はＵ−ｐｌａｎｅ装置２−２に接続され（後述の図９のＳ２１にて接続される）、ＵＮ３−３はＵ−ｐｌａｎｅ装置２−３に接続され（後述の図９のＳ２９にて接続される）、ＵＮ３−４はＵ−ｐｌａｎｅ装置２−３に接続されている（後述の図９のＳ３３にて接続される）。また、Ｕ−ｐｌａｎｅ装置２−１及びＵ−ｐｌａｎｅ装置２−２は互いに接続され、Ｕ−ｐｌａｎｅ装置２−２及びＵ−ｐｌａｎｅ装置２−３は互いに接続されている。またＣ−ｐｌａｎｅ装置１は、Ｕ−ｐｌａｎｅ装置２−１、Ｕ−ｐｌａｎｅ装置２−２及びＵ−ｐｌａｎｅ装置２−３それぞれと互いに接続されている。なお、図８に示す構成は、図４（ｂ）に示すトポロジ情報表のテーブル例と、図４（ｃ）に示すＵＮ固有情報表のテーブル例とに基づく構成である。また、Ｃ−ｐｌａｎｅ装置１は、上述の機能ブロックである格納部１０、取得部１１及び設定部１２を含んで構成され、各Ｕ−ｐｌａｎｅ装置２は、上述の機能ブロックである格納部２０、接続処理部２１及び転送部２２を含んで構成される。

図９は、新たなＵＮ３がＵ−ｐｌａｎｅ装置２に接続され、当該接続に基づく設定データ表が各Ｕ−ｐｌａｎｅ装置２に設定される手順を示したシーケンス図である。図９のうちＳ２０〜Ｓ２４は、新たなＵＮ３−２がＵ−ｐｌａｎｅ装置２−２に接続された際の図６のＳ０〜Ｓ４が実行された際の内容に対応するため、詳細な説明を省略する。なお、Ｓ２４では、Ｃ−ｐｌａｎｅ装置１により経路制御システム４に含まれる全てのＵ−ｐｌａｎｅ装置２に対して設定データ表が送信されている。同様に、図９のうちＳ２５〜Ｓ２８は、新たなＵＮ３−１がＵ−ｐｌａｎｅ装置２−１に接続された際の図６のＳ０〜Ｓ４が実行された際の内容に対応し、図９のうちＳ２９〜Ｓ３２は、新たなＵＮ３−３がＵ−ｐｌａｎｅ装置２−３に接続された際の図６のＳ０〜Ｓ４が実行された際の内容に対応し、図９のうちＳ３３〜Ｓ３６は、新たなＵＮ３−４がＵ−ｐｌａｎｅ装置２−３に接続された際の図６のＳ０〜Ｓ４が実行された際の内容に対応する。なお、Ｓ３６にて最終的に設定された設定データ表は、図５に示すテーブル例のものとする。

図１０は、送信元のＵＮ３から送信されたパケット例を示す図である。図１０に示す通り、パケットの先頭６４ビット（ここはユーザパケット部であるとする）には６４ビットのＵＮ３識別符号が含まれ、残りの部分はペイロード部である。なお、当該ＵＮ３識別符号は送信先のＵＮ３を示す。図１０（ａ）のパケット例は後述の図１１に示すシーケンス図の「ａ」の処理（Ｓ４０〜Ｓ４４）で送信されるパケットを示す。同様に、図１０（ｂ）のパケット例は図１１に示すシーケンス図の「ｂ」の処理（Ｓ４５〜Ｓ４９）で送信されるパケットを示し、図１０（ｃ）のパケット例は図１１に示すシーケンス図の「ｃ」の処理（Ｓ５０〜Ｓ５４）で送信されるパケットを示し、図１０（ｄ）のパケット例は図１１に示すシーケンス図の「ｄ」の処理（Ｓ５５〜Ｓ５９）で送信されるパケットを示し、図１０（ｅ）のパケット例は図１１に示すシーケンス図の「ｅ」の処理（Ｓ６０〜Ｓ６４）で送信されるパケットを示す。

図１１及び図１２はそれぞれ、設定データ表が設定されたＵ−ｐｌａｎｅ装置２におけるパケットが転送される手順を示したシーケンス図である。最初に、図１１の「ａ」の処理について説明する。まず、ＵＮ３−２から、ＵＮ３−２と直接接続しているＵ−ｐｌａｎｅ装置２−２に対して、図１０（ａ）に示すパケットが送信される（ステップＳ４０）。次に、Ｕ−ｐｌａｎｅ装置２−２により、設定された設定データ表が参照され、Ｕ−ｐｌａｎｅ装置２の識別子として自装置の「Ｕ−ｐｌａｎｅ装置２−２」及びパケット検索条件としてユーザパケット部の先頭から６４ビットが図１０（ａ）に示すパケットの通り「０ｘ ００００ ００００ ００００ ０００１」である検索条件を満たすのは、図５の示すテーブル例のうち１１レコード目であることを判定する（ステップＳ４１）。次に、Ｕ−ｐｌａｎｅ装置２−２により、１１レコード目の転送先装置の識別子が示すＵ−ｐｌａｎｅ装置２−１に対してパケットが転送される（ステップＳ４２）。

次に、Ｕ−ｐｌａｎｅ装置２−１により、設定された設定データ表が参照され、Ｕ−ｐｌａｎｅ装置２の識別子として自装置の「Ｕ−ｐｌａｎｅ装置２−１」及びパケット検索条件としてユーザパケット部の先頭から６４ビットが図１０（ａ）に示すパケットの通り「０ｘ ００００ ００００ ００００ ０００１」である検索条件を満たすのは、図５の示すテーブル例のうち１レコード目であることを判定する（ステップＳ４３）。次に、Ｕ−ｐｌａｎｅ装置２−１により、１レコード目の転送先装置の識別子が示すＵＮ３−１に対してパケットが転送される（ステップＳ４４）。

図１１の「ｂ」の処理及び図１２の「ｃ」〜「ｅ」の処理についても同様のため説明を省略する。なお、Ｓ４６では２レコード目が検索条件を満たし、Ｓ４８では１２レコード目が検索条件を満たし、Ｓ５１では１３レコード目が検索条件を満たし、Ｓ５３では８レコード目が検索条件を満たし、Ｓ５６では１４レコード目が検索条件を満たし、Ｓ５８では９レコード目が検索条件を満たし、Ｓ６１では５レコード目が検索条件を満たし、Ｓ６３では１５レコード目が検索条件を満たす。

（変形例１）
続いて、上述の経路制御システム４の実施例の変形例１について説明する。本変形例１では、上述の実施例と比べて、パケット通信が、経路上に確立された複数の仮想ネットワークのうち一つの仮想ネットワークを経由して行われる点で主に異なる。本変形例１では、図１３に示す経路制御システム４ｖの具体的な構成例、Ｃ−ｐｌａｎｅ装置１ｖが格納する図１４に示すパケット検索ルール表、トポロジ情報表及びＵＮ固有情報表、並びにＣ−ｐｌａｎｅ装置１ｖ及びＵ−ｐｌａｎｅ装置２ｖが格納する図１５に示す設定データ表に基づいて、設定データ表の設定手順について図１６〜図１８に示すシーケンス図にて説明し、設定された設定データ表に基づいて、図１９に示す各パケットの転送手順について図２０及び図２１に示すシーケンス図にて説明する。なお、本変形例１の装置や機能ブロックの符号には、上述の実施例の対応する符号に対して「ｖ」を適宜振るものとする。また、本変形例１の構成や機能は上述の実施例とほぼ同様であり、同様の部分については説明を適宜省略し、主に差分について説明する。

図１３は、本変形例１における経路制御システム４ｖの具体的な構成を示す図である。図１４に示す通り、本変形例１では、上述の実施例と比べて、ＵＮ３ｖ及びＵ−ｐｌａｎｅ装置２ｖ間、並びに、Ｕ−ｐｌａｎｅ装置２ｖ間に一以上の仮想通信路が確立されている。具体的には、ＵＮ３ｖ−１及びＵ−ｐｌａｎｅ装置２ｖ−１間、ＵＮ３ｖ−２及びＵ−ｐｌａｎｅ装置２ｖ−２間、Ｕ−ｐｌａｎｅ装置２ｖ−１及びＵ−ｐｌａｎｅ装置２ｖ−２間、Ｕ−ｐｌａｎｅ装置２ｖ−２及びＵ−ｐｌａｎｅ装置２ｖ−３間には、仮想ネットワーク１と関連付けられた仮想通信路及び仮想ネットワーク２と関連付けられた仮想通信路の２つの仮想通信路が確立されている。また、ＵＮ３ｖ−３及びＵ−ｐｌａｎｅ装置２ｖ−３間には仮想ネットワーク１と関連付けられた１つの仮想通信路が確立され、ＵＮ３ｖ−４及びＵ−ｐｌａｎｅ装置２ｖ−３間には仮想ネットワーク２と関連付けられた１つの仮想通信路が確立されている。送信元のＵＮ３ｖから送信先のＵＮ３ｖへのパケット通信は、仮想ネットワーク１と関連付けられた仮想通信路又は仮想ネットワーク２と関連付けられた仮想通信路の何れか一方を介して行われる。なお、図１３に示す構成は、図１４（ｂ）に示すトポロジ情報表のテーブル例と、図１４（ｃ）に示すＵＮ固有情報表のテーブル例とに基づく構成である。また、仮想通信路とは、装置間を結ぶ通信路であって、仮想ネットワークに対応付けて作成されるものを指す。

図１４は、本変形例１における、格納部１０ｖによって格納されたパケット検索ルール表、トポロジ情報表及びＵＮ固有情報表のテーブル例を示す図である。以下、図４に示す上述の実施例におけるテーブル例との差分について説明する。図１４（ａ）は、パケット検索ルール表のテーブル例を示す図である。図１４（ａ）に示す通り、パケット検索ルール表では、仮想ネットワーク毎に部分情報及び指定情報が対応付けられている。つまり、ネットワーク事業者は、仮想ネットワーク毎に検索条件を設定することができる。図１４（ｂ）は、トポロジ情報表のテーブル例を示す図である。図１４（ｂ）に示す通り、仮想ネットワーク毎に装置間の接続関係が設定されている。図１４（ｃ）は、ＵＮ固有情報表のテーブル例を示す図である。図１４（ｃ）に示すテーブル例の通り、各ＵＮ３ｖについて、仮想ネットワーク毎のＵＮ３ｖ識別符号が（取得部１１ｖにより取得され、設定部１２ｖにより）設定されている。

図１５は、本変形例１における、設定部１２ｖによって設定された設定データ表のテーブル例を示す図である。以下、図５に示す上述の実施例におけるテーブル例との差分について説明する。図１５に示す通り、仮想ネットワーク毎にＵ−ｐｌａｎｅ装置２ｖの識別子、パケット検索条件及び転送先装置の識別子が対応付けられている。

設定部１２ｖは、新たなＵＮ３ｖがＵ−ｐｌａｎｅ装置２ｖに接続された際に、当該ＵＮ３ｖに関するノード情報を取得し、取得されたノード情報と格納部１０ｖによって格納された仮想ネットワーク毎の指定情報とに基づいて当該ＵＮ３ｖの仮想ネットワーク毎の検索キー情報を抽出し、Ｕ−ｐｌａｎｅ装置２ｖがパケット中継時に受信したパケットの格納部１０ｖによって格納された仮想ネットワーク毎の部分情報に示されるパケット部分に抽出された当該仮想ネットワークの検索キー情報が含まれている場合の当該パケットの転送先を仮想ネットワーク毎及びＵ−ｐｌａｎｅ装置２ｖ毎に設定する。以下、具体的に図１６〜図２１を用いて説明する。

図１６〜図１８は、新たなＵＮ３ｖがＵ−ｐｌａｎｅ装置２ｖに接続され、当該接続に基づく設定データ表が各Ｕ−ｐｌａｎｅ装置２ｖに設定される手順を示したシーケンス図である。図１６のうちＳ７０は上述の実施例の図９のＳ２０に対応し、図１６のＳ７２〜Ｓ７４はそれぞれ図９のＳ２１〜Ｓ２３に対応するため、詳細な説明を省略する。Ｓ７１では、Ｓ７０にて格納された図１４（ｂ）に示すトポロジ情報表のテーブル例に基づき、Ｕ−ｐｌａｎｅ装置２ｖ間で仮想ネットワーク１及び仮想ネットワーク２と関連付けられた仮想通信路が確立される。図１６のＳ７５及び７７は、それぞれ図９のＳ２４に対応し、図１５に示す設定データ表のテーブル例の仮想ネットワークの識別子ごとに対応するＵ−ｐｌａｎｅ装置２ｖの識別子が示すＵ−ｐｌａｎｅ装置２ｖに設定データ表が設定（送信）されていることを示している。また、Ｓ７２にて接続要求を受信したＵ−ｐｌａｎｅ装置２ｖ−２は、Ｓ７５にて仮想ネットワーク１と関連付けられた設定データ表を受信した際に、Ｓ７６にて、Ｓ７２にて接続処理を行ったＵＮ３ｖ−２との間で仮想ネットワーク１と関連付けられた仮想通信路を確立する。同様に、Ｓ７２にて接続要求を受信したＵ−ｐｌａｎｅ装置２ｖ−２は、Ｓ７７にて仮想ネットワーク２と関連付けられた設定データ表を受信した際に、Ｓ７８にて、Ｓ７２にて接続処理を行ったＵＮ３ｖ−２との間で仮想ネットワーク２と関連付けられた仮想通信路を確立する。

図１７に示すシーケンス図のＳ７９〜Ｓ８５は、図１６に示すシーケンス図のＳ７２〜７８に対応する。図１６に示すシーケンス図はＵＮ３ｖ−２からの接続要求に基づく設定データ表の設定例であり、図１７に示すシーケンス図はＵＮ３ｖ−１からの接続要求に基づく設定データ表の設定例である。

図１８に示すシーケンス図のＳ８６〜Ｓ９０は、図１６に示すシーケンス図のＳ７２〜７６に対応する。図１６に示すシーケンス図はＵＮ３ｖ−２からの接続要求に基づく仮想ネットワーク１と関連付けられた設定データ表の設定例であり、図１８に示すシーケンス図はＵＮ３ｖ−３からの接続要求に基づく仮想ネットワーク１と関連付けられた設定データ表の設定例である。仮想ネットワーク１と関連付けられた設定データ表のみであるのは、図１４（ｃ）に示すＵＮ固有情報表においてＵＮ３ｖ−３には仮想ネットワークの識別子として仮想ネットワーク１しか関連付いていないことによるものである。つまり、取得部１１ｖによって取得されたノード情報から仮想ネットワーク１に関するＵＮ３ｖ識別符号しか設定部１２ｖにより抽出できなかったことを意味する。

図１８に示すシーケンス図のＳ９１〜Ｓ９５は、図１６に示すシーケンス図のＳ７２〜７４、Ｓ７７及びＳ７８に対応する。図１６に示すシーケンス図はＵＮ３ｖ−２からの接続要求に基づく仮想ネットワーク２と関連付けられた設定データ表の設定例であり、図１８に示すシーケンス図はＵＮ３ｖ−４からの接続要求に基づく仮想ネットワーク２と関連付けられた設定データ表の設定例である。仮想ネットワーク２と関連付けられた設定データ表のみであるのは、図１４（ｃ）に示すＵＮ固有情報表においてＵＮ３ｖ−４には仮想ネットワークの識別子として仮想ネットワーク２しか関連付いていないことによるものである。つまり、取得部１１ｖによって取得されたノード情報から仮想ネットワーク２に関するＵＮ３ｖ識別符号しか設定部１２ｖにより抽出できなかったことを意味する。

図１９は、送信元のＵＮ３ｖから送信されたパケット例を示す図である。図１９に示す通り、パケットの先頭に仮想通信路を指定する仮想通信路ヘッダがあり、続いてユーザパケット部がある。図１９（ａ）及び図１９（ｃ）に示すパケットの仮想通信路ヘッダは、仮想ネットワーク１に関連付けられた仮想通信路を示しており、図１９（ｂ）及び図１９（ｄ）に示すパケットの仮想通信路ヘッダは、仮想ネットワーク２に関連付けられた仮想通信路を示している。仮想ネットワーク１に関連付けられた仮想通信路に関する図１９（ａ）及び図１９（ｃ）に示すパケットのユーザパケット部では、先頭６４ビットには６４ビットのＵＮ３ｖ識別符号が含まれ、残りの部分はペイロード部である。一方、仮想ネットワーク２に関連付けられた仮想通信路に関する図１９（ｂ）及び図１９（ｄ）に示すパケットのユーザパケット部では、先頭１２８ビット目から３２ビットのＵＮ３ｖ識別符号が含まれ、その他ヘッダ部及びペイロード部が続く。

図１９（ａ）のパケット例は後述の図２０に示すシーケンス図の「ａ」の処理（Ｓ１００〜Ｓ１０４）で送信されるパケットを示す。同様に、図１９（ｂ）のパケット例は図２０に示すシーケンス図の「ｂ」の処理（Ｓ１０５〜Ｓ１０９）で送信されるパケットを示し、図１９（ｃ）のパケット例は図２１に示すシーケンス図の「ｃ」の処理（Ｓ１１０〜Ｓ１１４）で送信されるパケットを示し、図１９（ｄ）のパケット例は図２１に示すシーケンス図の「ｄ」の処理（Ｓ１１５〜Ｓ１１９）で送信されるパケットを示す。

図２０及び図２１はそれぞれ、設定データ表が設定されたＵ−ｐｌａｎｅ装置２ｖにおけるパケットが転送される手順を示したシーケンス図である。最初に、図２０の「ａ」の処理について説明する。まず、ＵＮ３ｖ−２から、ＵＮ３ｖ−２と直接接続しているＵ−ｐｌａｎｅ装置２ｖ−２に対して、仮想ネットワーク１と関連付けられた仮想通信路を介して、図１９（ａ）に示すパケットが送信される（ステップＳ１００）。次に、Ｕ−ｐｌａｎｅ装置２ｖ−２により、送信されてきたパケットの所属する仮想ネットワークとして仮想ネットワーク１が判定され、判定された仮想ネットワーク１に対応する設定データ表が参照され（すなわち仮想ネットワーク識別子として判定された仮想ネットワーク１のレコードが参照され）、Ｕ−ｐｌａｎｅ装置２ｖの識別子として自装置の「Ｕ−ｐｌａｎｅ装置２ｖ−２」及びパケット検索条件としてユーザパケット部の先頭から６４ビットが図１９（ａ）に示すパケットの通り「０ｘ ００００ ００００ ００００ ０００１」である検索条件を満たすのは、図１５の示すテーブル例のうち７レコード目であることを判定する（ステップＳ１０１）。次に、Ｕ−ｐｌａｎｅ装置２ｖ−２により、７レコード目の転送先装置の識別子が示すＵ−ｐｌａｎｅ装置２ｖ−１に対してパケットが転送される（ステップＳ１０２）。

次に、Ｕ−ｐｌａｎｅ装置２ｖ−１により、送信されてきたパケットの所属する仮想ネットワークとして仮想ネットワーク１が判定され、判定された仮想ネットワーク１に対応する設定データ表が参照され（すなわち仮想ネットワーク識別子として判定された仮想ネットワーク１のレコードが参照され）、Ｕ−ｐｌａｎｅ装置２ｖの識別子として自装置の「Ｕ−ｐｌａｎｅ装置２ｖ−１」及びパケット検索条件としてユーザパケット部の先頭から６４ビットが図１９（ａ）に示すパケットの通り「０ｘ ００００ ００００ ００００ ０００１」である検索条件を満たすのは、図１５の示すテーブル例のうち１レコード目であることを判定する（ステップＳ１０３）。次に、Ｕ−ｐｌａｎｅ装置２ｖ−１により、１レコード目の転送先装置の識別子が示すＵＮ３ｖ−１に対してパケットが転送される（ステップＳ１０４）。

図２０の「ｂ」の処理並びに図２１の「ｃ」及び「ｄ」の処理についても同様のため説明を省略する。

（変形例２）
続いて、上述の経路制御システム４の実施例の変形例２について説明する。本変形例２では、上述の実施例と比べて、アクセスポイント名（いわゆるＡＰＮ（Access Point Name））によって、パケット検索条件がマッチしなかった場合のデフォルトの転送先となるＵ−ｐｌａｎｅ装置２（ランデブーノード）が指定されている点で主に異なる。ランデブーノードは、例えばＥＰＳにおけるＰＤＮ−ＧＷ（Packet Data Network Gateway）である。

本変形例２において、経路制御システム４ｒの具体的な構成例を図２２に示し、Ｃ−ｐｌａｎｅ装置１ｒが格納するパケット検索ルール表、トポロジ情報表及びＵＮ固有情報表を図２３に示し、図６のシーケンス図におけるＳ３の処理（設定データ表の生成に関する処理）の本変形例２版を詳細に示したフローチャート図を図２４に示し、Ｃ−ｐｌａｎｅ装置１ｒ及びＵ−ｐｌａｎｅ装置２ｒが格納する設定データ表を図２５及び図２６に示す。なお、本変形例２の装置や機能ブロックの符号には、上述の実施例の対応する符号に対して「ｒ」を適宜振るものとする。また、本変形例２の構成や機能は上述の実施例とほぼ同様であり、同様の部分については説明を適宜省略し、主に差分について説明する。

図２２は、本変形例２における経路制御システム４ｒの具体的な構成を示す図である。図２２に示す通り、本変形例２では、上述の実施例と比べて、Ｕ−ｐｌａｎｅ装置２ｒ−２がランデブーノードとして指定されている。Ｕ−ｐｌａｎｅ装置２ｒ−２には、検索条件にマッチしない場合にパケットが転送されるノードを示すデフォルトルートであるＵＮ３ｒ−２が接続されている。また、新たなＵ−ｐｌａｎｅ装置２ｒ−４がＣ−ｐｌａｎｅ装置１ｒ、Ｕ−ｐｌａｎｅ装置２ｒ−１及びＵ−ｐｌａｎｅ装置２ｒ−３と接続されている。Ｕ−ｐｌａｎｅ装置２ｒ−４はランデブーノードとして指定され、デフォルトルートであるＵＮ３ｒ−６が接続されている。また、新たなＵＮ３ｒ−５がＵ−ｐｌａｎｅ装置２ｒ−１に接続されている。なお、図２２に示す構成は、図２３（ｂ）に示すトポロジ情報表のテーブル例と、図２３（ｃ）に示すＵＮ固有情報表のテーブル例とに基づく構成である。

図２３は、本変形例２における、格納部１０ｒによって格納されたパケット検索ルール表、トポロジ情報表及びＵＮ固有情報表のテーブル例を示す図である。以下、図４に示す上述の実施例におけるテーブル例との差分について説明する。図２３（ａ）は、パケット検索ルール表のテーブル例を示す図である。図２３（ａ）に示す通り、パケット検索ルール表では、アクセスポイント名及び指定情報種別毎に部分情報及び指定情報が対応付けられている。ここで、指定情報種別とは、対応するアクセスポイント名が示すアクセスポイントにおける指定情報の種別である。指定情報種別の具体例としては、ネットワークプロトコルの種別や、ＥＰＳにおけるＰＤＮ ｔｙｐｅが挙げられる。このように、アクセスポイント名に合わせて指定情報種別を付与することで、同じアクセスポイントに接続する場合にも複数の指定情報の種別から適切なものを選択することができる。ネットワーク事業者は、アクセスポイント名及び指定情報種別毎に検索条件を設定することができる。図２３（ｃ）は、ＵＮ固有情報表のテーブル例を示す図である。図２３（ｃ）に示すテーブル例の通り、各ＵＮ３ｒについて、アクセスポイント名及び指定情報種別毎のＵＮ３ｒ識別符号が（取得部１１ｒにより取得され、設定部１２ｒにより）設定されている。

図２４は、図６のシーケンス図におけるＳ３の処理の本変形例２版を詳細に示したフローチャート図である。まず、図６のＳ２の後に、図７のＳ１０〜Ｓ１２が実行される。Ｓ１２の後に、設定部１２ｒにより、図６のＳ２にて取得したノード情報においてアクセスポイント名（ランデブーノード）が指定されているか否かが判定される（ステップＳ２１０）。Ｓ２１０にて指定されていないと判定されると、図７のＳ１３及びＳ１４の処理が実行され（すなわち、アクセスポイント名は空欄として処理が進められる）、図６のＳ４に処理が続く。Ｓ２１０にて指定されていると判定されると、設定部１２ｒにより、ランデブーノードから、Ｓ２で取得したＵＮ装置識別子の割り当てられたＵＮ３ｒに向かう最短経路となる転送先装置が計算される（ステップＳ２１３）。次に、設定部１２ｒにより、Ｓ２１３にて計算された最短経路となるＵ−ｐｌａｎｅ装置２ｒのそれぞれについて、Ｕ−ｐｌａｎｅ装置２ｒの装置識別子と、作成されたパケット検索条件と、計算された最短経路となる転送先装置の装置識別子とを含むエントリが作成され、設定データ表に追加される（ステップＳ２１４）。Ｓ２１４の後に、図６のＳ４へ続く。

図２５及び図２６はそれぞれ、本変形例２における、設定部１２ｒによって設定された設定データ表のテーブル例を示す図である。以下、図５に示す上述の実施例におけるテーブル例との差分について説明する。図２５及び図２６に示す通り、アクセスポイント名及び指定情報種別毎にＵ−ｐｌａｎｅ装置２ｒの識別子、パケット検索条件及び転送先装置の識別子が対応付けられている。

図２５に示す設定データ表のテーブル例は、図６のＳ０にて格納部１０ｒにより格納された初期状態のテーブル例である。図２５のテーブル例が示す通り、初期状態では、ランデブーノード以外のＵ−ｐｌａｎｅ装置２ｒは、検索条件にマッチしない場合にランデブーノードに向けてパケットを転送するように設定される。また、デフォルトルートが設定されているランデブーノードのＵ−ｐｌａｎｅ装置２ｒは、検索条件にマッチしない場合にデフォルトルートのノードにパケットを転送するように設定される。なお、デフォルトルートが設定されていないランデブーノードのＵ−ｐｌａｎｅ装置２ｒは、検索条件にマッチしない場合にパケットを破棄してもよい（あるいは、転送先装置識別子に「破棄」を示す装置識別子を設定してもよい）。

次に、本実施形態のように構成されたＣ−ｐｌａｎｅ装置１及びＵ−ｐｌａｎｅ装置２の作用効果について説明する。

本実施形態のＣ−ｐｌａｎｅ装置１は、ＵＮ３間のパケット通信を中継する一以上のＵ−ｐｌａｎｅ装置２と、当該パケット通信の経路制御を行うＣ−ｐｌａｎｅ装置１とを含む経路制御システム４におけるＣ−ｐｌａｎｅ装置１であって、Ｕ−ｐｌａｎｅ装置２がパケット中継時に転送先判定の検索キーとして使用するＵＮ３の検索キー情報を指定する指定情報と、検索キー情報が含まれるパケット部分を示す部分情報とを格納する格納部１０と、新たなＵＮ３がＵ−ｐｌａｎｅ装置２に接続された際に、当該ＵＮ３に関するノード情報を取得し、取得されたノード情報と格納部１０によって格納された指定情報とに基づいて当該ＵＮ３の検索キー情報を抽出し、Ｕ−ｐｌａｎｅ装置２がパケット中継時に受信したパケットの格納部１０によって格納された部分情報に示されるパケット部分に抽出された検索キー情報が含まれている場合の当該パケットの転送先をＵ−ｐｌａｎｅ装置２毎に設定する取得部１１及び設定部１２と、を備える。

かかる構成を採れば、新たなＵＮ３がＵ−ｐｌａｎｅ装置２に接続された際に、Ｕ−ｐｌａｎｅ装置２がパケット中継時に受信したパケットの格納部１０によって格納された部分情報に示されるパケット部分に、格納部１０によって格納された指定情報に基づく当該ＵＮ３の検索キー情報が含まれている場合の当該パケットの転送先がＵ−ｐｌａｎｅ装置２毎に設定される。すなわち、格納部１０によって格納された指定情報及び部分情報に基づいて、Ｕ−ｐｌａｎｅ装置２毎のパケットの転送先を設定することができる。これにより、例えば、ネットワーク事業者が指定した指定情報及び部分情報を格納部１０によって格納すれば、ネットワーク事業者が指定した指定情報及び部分情報を利用して経路制御を行うことができる。すなわち、より柔軟な経路制御を行うことができる。

また、本実施形態のＣ−ｐｌａｎｅ装置１において、設定部１２は、検索キー情報を抽出する際に複数の検索キー情報を抽出し、抽出された複数の検索キー情報毎に転送先を設定することとしてもよい。かかる構成を採れば、ＵＮ３に対して複数の検索キー情報を設定することができるため、例えば、目的に応じた複数の検索キー情報を設定し、目的に応じた経路制御を設定する等、より柔軟な経路制御を行うことができる。

また、本実施形態のＣ−ｐｌａｎｅ装置１において、設定部１２は、検索キー情報を抽出する際に不足情報を動的に生成することとしてもよい。かかる構成を採れば、不足情報があった場合でもより確実に検索キー情報を抽出することができ、それにより、より確実にＵ−ｐｌａｎｅ装置２の転送先を設定することができる。

また、本実施形態のＣ−ｐｌａｎｅ装置１において、格納部１０は、一以上のＵ−ｐｌａｎｅ装置２のネットワークトポロジに関するトポロジ情報をさらに格納し、設定部１２は、格納部１０によって格納されたトポロジ情報に基づいて転送先を設定することとしてもよい。かかる構成を採れば、例えば、トポロジ情報に基づいて送信先ＵＮ３に向かう最短経路となる転送先を設定することができ、より効率的な経路制御を行うことができる。

また、本実施形態のＣ−ｐｌａｎｅ装置１ｖにおいて、パケット通信は、経路上に確立された複数の仮想ネットワークのうち一つの仮想ネットワークを経由して行われ、格納部１０ｖは、仮想ネットワーク毎の指定情報と部分情報とを格納し、取得部１１ｖ及び設定部１２ｖは、新たなＵＮ３ｖがＵ−ｐｌａｎｅ装置２ｖに接続された際に、当該ＵＮ３ｖに関するノード情報を取得し、取得されたノード情報と格納部１０ｖによって格納された仮想ネットワーク毎の指定情報とに基づいて当該ＵＮ３ｖの仮想ネットワーク毎の検索キー情報を抽出し、Ｕ−ｐｌａｎｅ装置２ｖがパケット中継時に受信したパケットの格納部１０ｖによって格納された仮想ネットワーク毎の部分情報に示されるパケット部分に抽出された当該仮想ネットワークの検索キー情報が含まれている場合の当該パケットの転送先を仮想ネットワーク毎及びＵ−ｐｌａｎｅ装置２ｖ毎に設定することとしてもよい。かかる構成を採れば、経路上に複数の仮想ネットワークが確立されたパケット通信ネットワークにおいて、仮想ネットワーク毎の経路制御を行うことができる。すなわち、より柔軟な経路制御を行うことができる。

また、本実施形態の経路制御システム４において、設定部１２は、設定データ表を生成し、生成された設定データ表を各Ｕ−ｐｌａｎｅ装置２に送信してもよく、Ｕ−ｐｌａｎｅ装置２は、設定部１２によって送信された設定データ表を格納する格納部２０と、中継時に受信したパケットを格納部２０によって格納された設定データ表に基づいて転送する転送部２２と、を備える。かかる構成を採れば、Ｕ−ｐｌａｎｅ装置２にて、生成された設定データ表が格納され、格納された設定データ表に基づいて中継時に受信したパケットが転送される。すなわち、Ｃ−ｐｌａｎｅ装置１の格納部１０によって格納された指定情報及び部分情報に基づいて生成された設定データ表に基づいて、Ｕ−ｐｌａｎｅ装置２にてパケットが転送される。これにより、例えば、ネットワーク事業者が指定した指定情報及び部分情報を格納部２０によって格納すれば、ネットワーク事業者が指定した指定情報及び部分情報を利用して経路制御を行うことができる。すなわち、より柔軟な経路制御を行うことができる。

ここで、従来技術の問題点として、移動体通信ネットワークの仕様であるＥＰＳは、ネットワーク事業者が指定したＩＤと同事業者が指定したパケットフィールドの値を利用して、経路制御を行うことができなかったという問題点が挙げられる。本実施形態の経路制御システム４によれば、ネットワーク事業者が指定したＩＤと同事業者が指定したパケットフィールドの組を含むパケット検索ルール表を、ネットワークの制御を担う装置であるＣ−ｐｌａｎｅ装置１が保持し、当該パケット検索ルール表とＵＮユーザ固有情報とを組み合わせて作成される経路制御に関する設定データ表を、ネットワークのパケット転送やパケット処理を担う装置であるＵ−ｐｌａｎｅ装置２に施す。これにより、ネットワーク事業者が指定したＩＤ（検索キー情報又は指定情報）と同事業者が指定したパケットフィールド（部分情報）を用いた経路制御（ＩＤルーティング）を実現することができる。例えば、ＩＰ（Internet Protocol）以外の任意のネットワークプロトコルでモバイルネットワーク内の経路制御を実現することができる。また、本実施形態の経路制御システム４の構成は、ＳＤＮ（Software Defined Networking）、ＮＦＶ（Network Function Virtualization）、トランスポート、リンク、ノード、モバイルコア及び基地局などに適用可能である。

ここで、本明細書で説明した「情報」は、様々な異なる技術のいずれかを使用して表されてもよい。例えば、上記の説明全体に渡って言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、チップなどは、電圧、電流、電磁波、磁界若しくは磁性粒子、光場若しくは光子、又はこれらの任意の組み合わせによって表されてもよい。

本明細書で使用する「判定」という用語は、多種多様な動作を包含する。「判断」、「決定」は、例えば、計算（calculating）、算出（computing）、処理（processing）、導出（deriving）、調査（investigating）、探索（looking up）（例えば、テーブル、データベースまたは別のデータ構造での探索）、確認（ascertaining）などを含み得る。また、「判定」は、受信（receiving）（例えば、情報を受信すること）、アクセス（accessing）（例えば、メモリ中のデータにアクセスすること）などを含み得る。また、「判定」は、解決（resolving）、選択（selecting）、選定（choosing）、確立（establishing）、比較（comparing）などを含み得る。

「接続された（connected）」という用語、又はこれらのあらゆる変形は、２又はそれ以上の要素間の直接的又は間接的なあらゆる接続又は結合を意味し、互いに「接続」された２つの要素間に１又はそれ以上の中間要素が存在することを含むことができる。要素間の結合又は接続は、物理的なものであっても、論理的なものであっても、或いはこれらの組み合わせであってもよい。本明細書で使用する場合、２つの要素は、１又はそれ以上の電線、ケーブル及び／又はプリント電気接続を使用することにより、並びにいくつかの非限定的かつ非包括的な例として、無線周波数領域、マイクロ波領域及び光（可視及び不可視の両方）領域の波長を有する電磁エネルギーなどの電磁エネルギーを使用することにより、互いに「接続」されると考えることができる。

本明細書で使用する「に基づいて」という記載は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という記載は、「のみに基づいて」と「に少なくとも基づいて」の両方を意味する。

「含む（including）」およびそれらの変形が、本明細書あるいは特許請求の範囲で使用されている限り、これら用語は、用語「備える」と同様に、包括的であることが意図される。さらに、本明細書あるいは特許請求の範囲において使用されている用語「または（or）」は、排他的論理和ではないことが意図される。

本明細書で説明した各態様／実施形態の処理手順、シーケンス図、フローチャート図などは、矛盾の無い限り、順序を入れ替えてもよい。例えば、本明細書で説明した方法については、例示的な順序で様々なステップの要素を提示しており、提示した特定の順序に限定されない。

本明細書で説明した各態様／実施形態は単独で用いてもよいし、組み合わせて用いてもよいし、実行に伴って切り替えて用いてもよい。また、所定の情報の通知（例えば、「Ｘであること」の通知）は、明示的に行うものに限られず、暗黙的（例えば、当該所定の情報の通知を行わない）ことによって行われてもよい。

以上、本発明について詳細に説明したが、当業者にとっては、本発明が本明細書中に説明した実施形態に限定されるものではないということは明らかである。本発明は、特許請求の範囲の記載により定まる本発明の趣旨及び範囲を逸脱することなく修正及び変更態様として実施することができる。したがって、本明細書の記載は、例示説明を目的とするものであり、本発明に対して何ら制限的な意味を有するものではない。

１…Ｃ−ｐｌａｎｅ装置、２…Ｕ−ｐｌａｎｅ装置、３…ＵＮ、４…経路制御システム、１０…格納部、１１…取得部、１２…設定部、２０…格納部、２１…接続処理部、２２…転送部。

Claims (6)

1. ノード間のパケット通信の経路制御を行う制御ノードと、当該制御ノードに接続され、前記パケット通信を中継する一以上の中継ノードとを含む経路制御システムにおける制御ノードであって、
   前記一以上の中継ノードのうち一つがパケットを受信し、中継する先である転送先を判定する検索キーとして使用するノードの検索キー情報を指定する指定情報、及び、検索キー情報が含まれるパケット部分を示す部分情報を格納するメモリを備え、
   当該制御ノードは、
   新たなノードが前記一以上の中継ノードのうち少なくとも一つに接続された場合に、
   当該新たなノードに関するノード情報を取得し、
   取得された当該ノード情報及び前記メモリに格納された指定情報に基づいて当該新たなノードの検索キー情報を抽出し、
   更に、前記一以上の中継ノードのうち少なくとも一つの中継ノードが受信したパケットのうち、前記部分情報に示されるパケット部分に、前記新たなノードの検索キー情報が含まれる場合に、
   当該パケットの転送先を前記一以上の中継ノードのうち、少なくとも一部、又は当該パケット転送の転送経路にある全ての中継ノード毎に設定する、
   制御ノード。
2. 検索キー情報を抽出する際に複数の検索キー情報を抽出し、抽出された複数の検索キー情報毎に転送先を設定する、請求項１に記載の制御ノード。
3. 検索キー情報を抽出する際に不足情報を動的に生成する、請求項１又は２に記載の制御ノード。
4. 前記メモリは、前記一以上の中継ノードのネットワークトポロジに関するトポロジ情報をさらに格納し、
   当該制御ノードは、前記メモリに格納されたトポロジ情報に基づいて転送先を設定する、請求項１〜３の何れか一項に記載の制御ノード。
5. パケット通信は、経路上に確立された複数の仮想ネットワークのうち一つの仮想ネットワークを経由して行われ、
   前記メモリは、仮想ネットワーク毎の指定情報と部分情報とを格納し、
   当該制御ノードは、
   新たなノードが前記一以上の中継ノードのうち少なくとも一つに接続された場合に、
   当該新たなノードに関するノード情報を取得し、
   取得された当該ノード情報及び前記メモリに格納された仮想ネットワーク毎の指定情報に基づいて当該新たなノードの仮想ネットワーク毎の検索キー情報を抽出し、
   更に、前記一以上の中継ノードのうち少なくとも一つの中継ノードが受信したパケットのうち、仮想ネットワーク毎の前記部分情報に示されるパケット部分に、前記新たなノードの当該仮想ネットワークの検索キー情報が含まれる場合に、
   当該パケットの転送先を仮想ネットワーク毎、及び、前記一以上の中継ノードのうち、少なくとも一部、又は当該パケット転送の転送経路にある全ての中継ノード毎に設定する、
   請求項１〜４の何れか一項に記載の制御ノード。
6. ノード間のパケット通信の経路制御を行う制御ノードと、当該制御ノードに接続され、前記パケット通信を中継する一以上の中継ノードとを含む経路制御システムであって、
   前記制御ノードは、
   前記一以上の中継ノードのうち一つがパケットを受信し、中継する先である転送先を判定する検索キーとして使用するノードの検索キー情報を指定する指定情報、及び、検索キー情報が含まれるパケット部分を示す部分情報を格納する第１のメモリを備え、
   新たなノードが前記一以上の中継ノードのうち少なくとも一つに接続された場合に、
   当該新たなノードに関するノード情報を取得し、
   取得された当該ノード情報及び前記第１のメモリに格納された指定情報に基づいて当該新たなノードの検索キー情報を抽出し、
   更に、前記一以上の中継ノードのうち少なくとも一つの中継ノードが受信したパケットのうち、前記部分情報に示されるパケット部分に、前記新たなノードの検索キー情報が含まれる場合に、
   当該パケットの転送先を前記一以上の中継ノードのうち、少なくとも一部、又は当該パケット転送の転送経路にある全ての中継ノード毎に設定した設定データ表を生成し、生成された設定データ表を設定された中継ノードに送信し、
   前記中継ノードは、
   前記制御ノードによって送信された設定データ表を格納する第２のメモリを備え、
   中継時に受信したパケットを前記第２のメモリに格納された設定データ表に基づいて転送する、
   経路制御システム。

Images