(57)【要約】 【課題】連想メモリを有する通信装置及びネットワークの消費電力や処理負荷の低減に貢献する。【解決手段】通信装置は、複数の連想メモリブロックによって構成されたテーブルと、受信パケットに付与された領域指定情報に基づいて、前記受信パケットに適合するマッチ条件を持つエントリを検索する連想メモリブロックを決定する選択部と、前記選択部にて選択された連想メモリブロックを参照して、受信パケットに適用する処理内容を決定し、受信パケットを処理するパケット処理部と、を備える。制御装置は、前記通信装置の上流側の装置に対し、該当パケットに前記領域指定情報を付与するよう指示する第１の制御部と、前記通信装置の前記連想メモリブロックに設定するエントリを作成して、前記通信装置に対し、前記領域指定情報に対応する連想メモリブロックに前記エントリを設定するよう指示する第２の制御部と、を備える。【選択図】図１
2016103697.tif 000002
【特許請求の範囲】
【請求項１】
複数の連想メモリブロックによって構成されたテーブルと、
受信パケットに付与された領域指定情報に基づいて、前記受信パケットに適合するマッチ条件を持つエントリを検索する連想メモリブロックを決定する選択部と、
前記選択部にて選択された連想メモリブロックを参照して、受信パケットに適用する処理内容を決定し、受信パケットを処理するパケット処理部と、を備えた通信装置と、
前記通信装置の前記選択部における前記連想メモリブロックを決定する規則に基づいて、前記通信装置の上流側の装置に対し、該当パケットに前記領域指定情報を付与するよう指示する第１の制御部と、
前記通信装置の前記連想メモリブロックに設定するエントリを作成して、前記通信装置に対し、前記領域指定情報に対応する連想メモリブロックに前記エントリを設定するよう指示する第２の制御部と、
を備えた制御装置と、
を含むネットワークシステム。
【請求項２】
前記選択部は、前記領域指定情報のハッシュ値を求めることで前記連想メモリブロックを決定するハッシュ計算回路を含んで構成され、
前記第１の制御部は、指定ビット列に、前記ハッシュ値が得られるような調整用ビット列を付加することで前記領域指定情報を作成する請求項１のネットワークシステム。
【請求項３】
前記選択部は、前記領域指定情報の先頭ビットを所定の閾値と比較することで前記連想メモリブロックを決定する大小比較回路を含んで構成され、
前記第１の制御部は、指定ビット列の先頭に、前記先頭ビットと比較するための付加ビット列を付加することで前記領域指定情報を作成する請求項１のネットワークシステム。
【請求項４】
前記制御装置は、さらに、
前記領域指定情報の作成時に、前記通信装置に対して、前記領域指定情報に対応する連想メモリブロックにエントリを格納可能であるか否かを問い合わせる手段を備える請求項１から３いずれか一のネットワークシステム。
【請求項５】
前記第１の制御部は、前記通信装置の下流側の装置に対し、該当パケットから前記領域指定情報を削除する処理又は前記領域指定情報を付け替える処理を実行させる請求項１から４いずれか一のネットワークシステム。
【請求項６】
複数のコアネットワークと、前記複数のコアネットワーク間を接続するコア間接続ネットワークに、前記通信装置が複数配置され、
前記コアネットワーク及び前記コア間接続ネットワーク内の通信装置に、マッチング条件として、前記領域指定情報を用いて転送させる請求項１から５いずれか一のネットワークシステム。
【請求項７】
前記通信装置の上流側の装置は、仮想トンネルの端点を構成し、
前記第１の制御部は、前記領域指定情報として、前記仮想トンネルのトンネルヘッダに格納されるユニークな値を選択する請求項１から６いずれか一のネットワークシステム。
【請求項８】
複数の連想メモリブロックによって構成されたテーブルと、
受信パケットに付与された領域指定情報に基づいて、前記受信パケットに適合するマッチ条件を持つエントリを検索する連想メモリブロックを決定する選択部と、
前記選択部にて選択された連想メモリブロックを参照して、受信パケットに適用する処理内容を決定し、受信パケットを処理するパケット処理部と、を備えた通信装置と接続され、
前記通信装置の前記選択部における前記連想メモリブロックを決定する規則に基づいて、前記通信装置の上流側の装置に対し、該当パケットに前記領域指定情報を付与するよう指示する第１の制御部と、
前記通信装置の前記連想メモリブロックに設定するエントリを作成して、前記通信装置に対し、前記領域指定情報に対応する連想メモリブロックに前記エントリを設定するよう指示する第２の制御部と、
を備えた制御装置。
【請求項９】
複数の連想メモリブロックによって構成されたテーブルと、
受信パケットに付与された領域指定情報に基づいて、前記受信パケットに適合するマッチ条件を持つエントリを検索する連想メモリブロックを決定する選択部と、
前記選択部にて選択された連想メモリブロックを参照して、受信パケットに適用する処理内容を決定し、受信パケットを処理するパケット処理部と、を備え、
所定の制御装置からの指示に従い、前記連想メモリブロックにエントリを設定する通信装置。
【請求項１０】
複数の連想メモリブロックによって構成されたテーブルと、
受信パケットに付与された領域指定情報に基づいて、前記受信パケットに適合するマッチ条件を持つエントリを検索する連想メモリブロックを決定する選択部と、
前記選択部にて選択された連想メモリブロックを参照して、受信パケットに適用する処理内容を決定し、受信パケットを処理するパケット処理部と、を備えた通信装置と接続された制御装置が、
前記通信装置の前記選択部における前記連想メモリブロックを決定する規則に基づいて、前記通信装置の上流側の装置に対し、該当パケットに前記領域指定情報を付与するよう指示するステップと、
前記通信装置の前記連想メモリブロックに設定するエントリを作成して、前記通信装置に対し、前記領域指定情報に対応する連想メモリブロックに前記エントリを設定するよう指示するステップと、
を含む通信制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークシステム、制御装置、通信装置、通信装置の制御方法及びプログラムに関し、特に、通信装置を制御する制御装置が配置されたネットワークシステム、制御装置、通信装置、通信装置の制御方法及びプログラムに関する。
【背景技術】
【０００２】
インターネットやＶＰＮ（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）などのパケット網において、パケット内のフィールド値をマッチ条件とし、当該パケットに対する処理内容を定義した検索テーブルを用いて、特定のパケットに帯域制御やポリシーに基づいたルーティングなどを行う処理が用いられている。これらの技術を応用し、パケット毎に動作を詳細に規定することで、仮想ネットワークを構築する技術が普及し始めており、それを、制御サーバなどから制御することで実現をする、ＳＤＮ（Ｓｏｆｔｗａｒｅ  Ｄｅｆｉｎｅｄ  Ｎｅｔｗｏｒｋ）が実用化され始めている。非特許文献１、２は、ＳＤＮを実現する技術として知られているオープンフローのホワイトペーパーと仕様書である。
【０００３】
これらの技術における通信装置は、大量のパケットを処理するため高速に大量のテーブルエントリを検索する必要がある。このため、この種の通信装置の検索テーブルには、ＣＡＭ（Ｃｏｎｔｅｎｔ  Ａｄｄｒｅｓｓａｂｌｅ  Ｍｅｍｏｒｙ）、ＴＣＡＭ（Ｔｅｒｎａｒｙ  Ｃｏｎｔｅｎｔ  Ａｄｄｒｅｓｓａｂｌｅ  Ｍｅｍｏｒｙ）が利用されている。特許文献１は、ネットワーク間中継装置の一例であり、運用や管理の容易化のため複数のＣＡＭを備えた構成を採用している。
【０００４】
また、特許文献２には、通信装置におけるテーブルを２つに分け、そのうちの一つをＣＡＭで構成し、並行して検索を行うことで転送すべきパケットに設定すべき宛先アドレスを高速化する方法が開示されている。
【０００５】
また、特許文献３には、通信装置（ネットワーク中継装置）のテーブル領域の圧縮をすることで、少ないテーブル領域に高速にノードアドレスを登録し、検索できるようにする方法が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００２−３６８７９３号公報
【特許文献２】国際公開第２００９／１１０４４５号
【特許文献３】特開２０１０−２３３０８３号公報
【非特許文献】
【０００７】
【非特許文献１】Ｎｉｃｋ  ＭｃＫｅｏｗｎほか７名、“ＯｐｅｎＦｌｏｗ：  Ｅｎａｂｌｉｎｇ  Ｉｎｎｏｖａｔｉｏｎ  ｉｎ  Ｃａｍｐｕｓ  Ｎｅｔｗｏｒｋｓ”、［ｏｎｌｉｎｅ］、［平成２６（２０１４）年１０月２２日検索］、インターネット〈URL: http://archive.openflow.org/documents/openflow-wp-latest.pdf〉
【非特許文献２】“ＯｐｅｎＦｌｏｗ  Ｓｗｉｔｃｈ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ”  Ｖｅｒｓｉｏｎ  １．１．０  Ｉｍｐｌｅｍｅｎｔｅｄ  （Ｗｉｒｅ  Ｐｒｏｔｏｃｏｌ  ０ｘ０２）、［ｏｎｌｉｎｅ］、［平成２６（２０１４）年１０月２２日検索］、インターネット〈URL: http://archive.openflow.org/documents/openflow-spec-v1.1.0.pdf〉
【発明の概要】
【発明が解決しようとする課題】
【０００８】
以下の分析は、本発明によって与えられたものである。上記した通信装置内のテーブルに用いられている上記ＴＣＡＭやＣＡＭといった連想メモリは、フィールド値を柔軟に検索でき、大量のエントリを高速に検索できるという利点がある。その一方で、連想メモリは、検索エントリが保持されるすべてのメモリにおいて電力を消費することから、エントリ数の増加と検索回数の増加により、消費電力が増大してしまうという問題点がある。近年、ＳＤＮが適用され始めているデータセンタやキャリアネットワークにおいては、１０Ｇｂｐｓ、４０Ｇｂｐｓ、１００Ｇｂｐｓレベルの高速なイーサネット（登録商標）を代表とする技術が使われ始めており、また、仮想ネットワークの数やその中に存在する仮想的なネットワーク数、端末数に応じて、検索するテーブルエントリも増加している。このため、消費電力が、ＳＤＮにおける高速化やスケーラビリティに対する制約となりつつある。
【０００９】
また、扱う検索テーブルエントリが多くなると、通信装置への登録の際に、並べ替え処理やエントリの移動処理が必要となる場合があり、通信制御のための負荷が大きくなって、時間がかかるようになる。これらも、高速化やスケーラビリティに対する制約となる。
【００１０】
本発明は、上記連想メモリを有する通信装置の消費電力や処理負荷の低減に貢献できるネットワークシステム、制御装置、通信装置、通信装置の制御方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
第１の視点によれば、複数の連想メモリブロックによって構成されたテーブルと、受信パケットに付与された領域指定情報に基づいて、前記受信パケットに適合するマッチ条件を持つエントリを検索する連想メモリブロックを決定する選択部と、前記選択部にて選択された連想メモリブロックを参照して、受信パケットに適用する処理内容を決定し、受信パケットを処理するパケット処理部と、を備えた通信装置と、前記通信装置の前記選択部における前記連想メモリブロックを決定する規則に基づいて、前記通信装置の上流側の装置に対し、該当パケットに前記領域指定情報を付与するよう指示する第１の制御部と、前記通信装置の前記連想メモリブロックに設定するエントリを作成して、前記通信装置に対し、前記領域指定情報に対応する連想メモリブロックに前記エントリを設定するよう指示する第２の制御部と、を備えた制御装置と、を含むネットワークシステムが提供される。
【００１２】
第２の視点によれば、複数の連想メモリブロックによって構成されたテーブルと、受信パケットに付与された領域指定情報に基づいて、前記受信パケットに適合するマッチ条件を持つエントリを検索する連想メモリブロックを決定する選択部と、前記選択部にて選択された連想メモリブロックを参照して、受信パケットに適用する処理内容を決定し、受信パケットを処理するパケット処理部と、を備えた通信装置と接続され、前記通信装置の前記選択部における前記連想メモリブロックを決定する規則に基づいて、前記通信装置の上流側の装置に対し、該当パケットに前記領域指定情報を付与するよう指示する第１の制御部と、前記通信装置の前記連想メモリブロックに設定するエントリを作成して、前記通信装置に対し、前記領域指定情報に対応する連想メモリブロックに前記エントリを設定するよう指示する第２の制御部と、を備えた制御装置が提供される。
【００１３】
第３の視点によれば、複数の連想メモリブロックによって構成されたテーブルと、受信パケットに付与された領域指定情報に基づいて、前記受信パケットに適合するマッチ条件を持つエントリを検索する連想メモリブロックを決定する選択部と、前記選択部にて選択された連想メモリブロックを参照して、受信パケットに適用する処理内容を決定し、受信パケットを処理するパケット処理部と、を備え、所定の制御装置からの指示に従い、前記連想メモリブロックにエントリを設定する通信装置が提供される。
【００１４】
第４の視点によれば、複数の連想メモリブロックによって構成されたテーブルと、受信パケットに付与された領域指定情報に基づいて、前記受信パケットに適合するマッチ条件を持つエントリを検索する連想メモリブロックを決定する選択部と、前記選択部にて選択された連想メモリブロックを参照して、受信パケットに適用する処理内容を決定し、受信パケットを処理するパケット処理部と、を備えた通信装置と接続された制御装置が、前記通信装置の前記選択部における前記連想メモリブロックを決定する規則に基づいて、前記通信装置の上流側の装置に対し、該当パケットに前記領域指定情報を付与するよう指示するステップと、前記通信装置の前記連想メモリブロックに設定するエントリを作成して、前記通信装置に対し、前記領域指定情報に対応する連想メモリブロックに前記エントリを設定するよう指示するステップと、を含む通信制御方法が提供される。本方法は、通信装置及びそのパケットフローの上流側に位置する装置を制御する制御装置という、特定の機械に結びつけられている。
【００１５】
第５の視点によれば、複数の連想メモリブロックによって構成されたテーブルと、受信パケットに付与された領域指定情報に基づいて、前記受信パケットに適合するマッチ条件を持つエントリを検索する連想メモリブロックを決定する選択部と、前記選択部にて選択された連想メモリブロックを参照して、受信パケットに適用する処理内容を決定し、受信パケットを処理するパケット処理部と、を備えた通信装置と接続された制御装置を構成するコンピュータに、前記通信装置の前記選択部における前記連想メモリブロックを決定する規則に基づいて、前記通信装置の上流側の装置に対し、該当パケットに前記領域指定情報を付与するよう指示する処理と、前記通信装置の前記連想メモリブロックに設定するエントリを作成して、前記通信装置に対し、前記領域指定情報に対応する連想メモリブロックに前記エントリを設定するよう指示する処理と、を実行させるコンピュータプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な（非トランジエントな）記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
【発明の効果】
【００１６】
本発明によれば、連想メモリを有する通信装置の消費電力や処理負荷の低減に貢献することが可能となる。
【図面の簡単な説明】
【００１７】
【図１】本発明の一実施形態の構成を示す図である。
【図２】本発明の第１の実施形態のネットワークシステムの構成を示す図である。
【図３】本発明の第１の実施形態のコアネットワークの詳細構成を示す図である。
【図４】本発明の第１の実施形態のコア間接続ネットワークの詳細構成を示す図である。
【図５】本発明の第１の実施形態におけるカプセル化処理を説明するための図である。
【図６】本発明の第１の実施形態のコア収容通信装置（上流側）のテーブルに設定されるエントリの一例を示す図である。
【図７】本発明の第１の実施形態の別のコア収容通信装置（下流側）のテーブルに設定されるエントリの一例を示す図である。
【図８】本発明の第１の実施形態のコア間接続通信装置のテーブルに設定されるエントリの一例を示す図である。
【図９】本発明の第１の実施形態のコア内通信装置のテーブルに設定されるエントリの一例を示す図である。
【図１０】本発明の第１の実施形態のコア間接続通信装置のテーブルに設定されるエントリの一例を示す図である。
【図１１】本発明の第１の実施形態の通信装置のテーブル（ハッシュ検索テーブル）と選択回路の詳細構成を示す図である。
【図１２】本発明の第１の実施形態の通信装置のテーブル（順序検索テーブル）と選択回路（比較回路）の詳細構成を示す図である。
【図１３】本発明の第１の実施形態の制御装置の構成を示す図である。
【図１４】本発明の第１の実施形態の通信装置のテーブル（ハッシュ検索テーブル）に設定するアドレスの生成方法を説明するための図である。
【図１５】本発明の第１の実施形態の通信装置のテーブル（順序検索テーブル）に設定するアドレスの生成方法を説明するための図である。
【図１６】本発明の第１の実施形態の通信装置における指定ビット列に設定される情報の一例を説明するための図である。
【図１７】連想メモリの消費電力を説明するための図である。
【図１８】本発明の第１の実施形態の効果を説明するための図である。
【図１９】本発明の第２の実施形態の領域指定ヘッダの付加処理を説明するための図である。
【図２０】本発明の第２の実施形態の端末及び通信装置が保持するテーブルを説明するための図である。
【発明を実施するための形態】
【００１８】
はじめに本発明の一実施形態の概要について図面を参照して説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではない。
【００１９】
本発明は、その一実施形態において、図１に示すように、通信装置２０ａ、２０ｂと、制御装置１０と、を含むネットワークシステムにて実現できる。通信装置２０ｂは、複数の連想メモリブロックによって構成されたテーブル２１ｂと、受信パケットに付与された領域指定情報に基づいて、前記受信パケットに適合するマッチ条件を持つエントリを検索する連想メモリブロックを決定する選択部２２ｂと、前記選択部にて選択された連想メモリブロックを参照して、受信パケットに適用する処理内容を決定し、受信パケットを処理するパケット処理部２３ｂとを備える。
【００２０】
一方、制御装置１０は、通信装置２０ｂの前記選択部２２ｂにおける前記連想メモリブロックを決定する規則に基づいて、前記通信装置２０ｂの上流側の装置に対し、該当パケットに前記領域指定情報を付与するよう指示する第１の制御部１１と、前記通信装置２０ｂの前記テーブル２１ｂに設定するエントリを作成して、前記通信装置２０ｂに対し、前記領域指定情報に対応する前記連想メモリブロックにエントリを設定するよう指示する第２の制御部１２と、を備える。
【００２１】
上記構成によれば、制御装置１０は、ある通信装置（例えば通信装置２０ｂ）の上流側の装置２０ａに対し、該当パケットに前記領域指定情報を付与するよう指示する。通信装置２０ｂは、パケットを受信すると、前記受信パケットに付与された領域指定情報に基づいて、受信パケットを処理するためのエントリを検索する連想メモリブロックを決定する。そして、通信装置２０ｂは、選択部２２ｂにて選択された連想メモリブロックを参照して、受信パケットに適用する処理内容を決定し、受信パケットを処理する。このようにすることで、テーブル２１ｂ全体を動作させずに済むため消費電力を飛躍的に低減することが可能となる。また、テーブル２１ｂへのエントリの登録や並び替え等も領域毎に行えば済むため、制御装置の負荷を低減することができる。
【００２２】
［第１の実施形態］
続いて、本発明の第１の実施形態について図面を参照して詳細に説明する。図２は、本発明の第１の実施形態のネットワークシステムの構成を示す図である。図２を参照すると、３つのコアネットワーク１０２とコア間接続ネットワーク１０３とをコア間接続通信装置１０５で接続したサービスネットワーク１０１が示されている。サービスネットワーク１０１には、コア収容通信装置１０４が複数配置されており、端末１０６は、コア収容通信装置１０４を介してサービスネットワーク１０１に接続されている。
【００２３】
データセンタにおいては、図２に示したサービスネットワーク１０１がデータセンタ間ネットワークに相当し、端末１０６がデータセンタ内サーバにおけるＶＭ（Ｖｉｒｔｕａｌ  Ｍａｃｈｉｎｅ）に相当する。また、キャリアＶＰＮ（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）においては、図２に示したサービスネットワーク１０１が通信キャリアのコアネットワークに相当し、端末１０６がＣＰＥ（Ｃｕｓｔｏｍｅｒ  Ｐｒｅｍｉｓｅｓ  Ｅｑｕｉｐｍｅｎｔ）におけるキャリア側インタフェースに相当する。
【００２４】
図３は、コアネットワーク１０２の詳細構成を示す図であり、図４は、コア間接続ネットワーク１０３の詳細構成を示す図である。図３、図４に示すように、コアネットワーク１０２、コア間接続ネットワーク１０３内は、コア内通信装置２０１が配置され、コア内通信装置２０１を介して、コア収容通信装置１０４とコア間接続通信装置１０５が接続されている。
【００２５】
図２の制御装置１０７は、コア収容通信装置１０４、コア間接続通信装置１０５及びコア内通信装置２０１（以下、「各通信装置１０４／１０５／２０１」とも記す）のテーブルにエントリを設定し、これらの装置を制御する。また、制御装置１０７は、サービスネットワーク１０１で使用するＭＡＣアドレスの制御を行う。
【００２６】
図５は、本発明の第１の実施形態におけるカプセル化処理を説明するための図である。コア収容通信装置１０４は、制御装置１０７からの指示に従って、端末１０６からサービスネットワーク１０１へ送られてくるパケット（オリジナルパケット）４０１に対して外付けヘッダ４０３を付与しカプセル化したパケット４０２に変換する。サービスネットワーク１０１では、各通信装置１０４／１０５／２０１は、外付けヘッダ４０３のフィールドの値とテーブルとを照合して転送先を決定し、転送処理を行う。なお、図５に示した外付けヘッダ４０３の制御情報としては、ＩＥＥＥ８０２．１ａｈ等において定義されたものを使用できる。本発明は、図５に例示した特定の外付けヘッダへ限定するものではなく、その他方式を用いることができ、外付けヘッダによってカプセル化する技術全般を適用可能である。
【００２７】
このように各通信装置１０４／１０５／２０１を制御することで、制御装置１０７は、コア収容通信装置１０４から、別のコア収容通信装置１０４に対してＭＡＣ−ｉｎ−ＭＡＣトンネル（以下、ＭＡＣトンネル）により仮想回線を作り、端末１０６の属する仮想ネットワークを構成する。サービスネットワーク１０１内では次のようにカプセル化したパケット４０２の制御が行われる。
【００２８】
続いて、図２の制御装置１０７が、各通信装置１０４／１０５／２０１のテーブルに設定するエントリについて説明する。図６は、コア収容通信装置１０４に設定されるエントリの例を示す図である。図６のエントリは、端末１０６からサービスネットワーク１０１方向のパケットの処理に用いられる。具体的には、コア収容通信装置１０４は、受信パケットの宛先ＭＡＣアドレスがマッチ条件に設定されたエントリを選択して、宛先となる端末を収容するコア収容通信装置１０４を識別する。そして、コア収容通信装置１０４は、そのエントリに定められた内容に従い、パケットに外付けヘッダを付加して、識別した宛先に応じ、サービスネットワーク１０１内で宛先コア収容通信装置１０４を表す外付け宛先ＭＡＣアドレスと、図３で示したコアネットワーク１０２内を転送する際に参照する外付け送信元ＭＡＣアドレスとを設定し、宛先方向の出力ポートから送信する。このとき設定された外付け送信元ＭＡＣアドレスは、コア間接続ネットワーク１０３を経由する場合は最寄りのコア間接続通信装置１０５までのものとなる。コア間接続通信装置１０５における外付けヘッダの付け替えは、後に詳述する。なお、図６のようなエントリは、コア収容通信装置１０４が、宛先となる端末１０６から送られてきたパケットを受信した際に外付けヘッダ内のアドレスや受信ポートを学習する等の方法により作成することができる。
【００２９】
図７は、コア収容通信装置１０４に設定される別のエントリの例を示す図である。図７のエントリは、サービスネットワーク１０１から端末１０６方向のパケットの処理に用いられる。具体的には、コア収容通信装置１０４は、図７の上段の第１のテーブルから受信パケットの外付け宛先ＭＡＣアドレスがマッチ条件に設定されたエントリを選択して、受信パケットから外付けヘッダ４０３を取り除く。そして、コア収容通信装置１０４は、そのエントリに定められた内容に従い、そのネットワークのＦＤＢ（Ｆｉｌｔｅｒｉｎｇ  Ｄａｔａｂａｓｅ、図６の下段のテーブルに相当）を再度検索する。コア収容通信装置１０４は、検索結果に応じ、宛先方向の出力ポートから受信パケットを送信する。なお、図７の下段のＦＤＢはイーサネット（登録商標）における動的ＭＡＣ学習などにより形成される。また、図７に示す２つのテーブルは、非特許文献２に規定されているマルチテーブルによって構成することもできる。
【００３０】
図８は、コア間接続通信装置１０５に設定されるエントリの例を示す図である。コア間接続通信装置１０５は、図８のエントリの中から、受信パケットの外付け宛先ＭＡＣアドレスがマッチ条件に設定されたエントリを選択することで宛先となる端末を収容するコア収容通信装置を識別する。そして、コア間接続通信装置１０５は、そのエントリに定められた内容に従い、図４で示したコア間接続ネットワーク１０３内を転送する際に参照する外付け送信元ＭＡＣアドレスに書換え、宛先方向の出力ポートから書き換え後のパケットを送信する。
【００３１】
図９は、コア内通信装置２０１に設定されるエントリの例を示す図である。コア内通信装置２０１は、図９のエントリの中から、受信パケットの外付け送信元ＭＡＣアドレスがマッチ条件に設定されたエントリを選択することで、宛先となる端末を収容するコア収容通信装置又はコア間接続通信装置を識別する。そして、コア内通信装置２０１は、そのエントリに定められた出力ポートから受信パケットを送信する。
【００３２】
なお、宛先のコア収容通信装置に到る途中に別のコア間接続ネットワーク１０３を経由する場合、当該コア間接続ネットワーク１０３と接続する第２のコア間接続通信装置１０５が、外付け送信元ＭＡＣアドレスを書き換えることができる。図１０は、２つのコア間接続通信装置１０５に挟まれたコア内通信装置２０１における転送動作を表した図である。コア間接続通信装置１０５は、外付け宛先ＭＡＣアドレスを参照して、外付け送信元ＭＡＣアドレスを書き換えてから、図１０のポート１経由でコア内通信装置２０１に転送する。コア内通信装置２０１は、外付け送信元ＭＡＣアドレスを参照して、宛先となる端末を収容するコア収容通信装置又はコア間接続通信装置を識別し、宛先方向（図１０のポート３）へと転送する。そして、図１０の上段のコア間接続通信装置１０５は、外付け宛先ＭＡＣアドレスを参照して、図示省略するコア収容通信装置に到る経路上のコア内通信装置２０１への転送動作を継続する。
【００３３】
本実施形態では、サービスネットワーク１０１内をいくつかのエリアに分割し、それぞれのエリアをコアネットワーク１０２又はコア間接続ネットワーク１０３としている。通常、送信元ＭＡＣアドレスは送信元を表すのに使うが、以上のような本実施形態によれば、それぞれのエリア内での転送に、外付け送信元ＭＡＣアドレスを、同一のコア収容通信装置１０４やコア間接続通信装置１０５向けの通信を集約したアドレスとして使用する。このように転送することで、コア内通信装置２０１におけるエントリ数の効率化を図り、また、障害などによる経路変更を、少数のエントリで書換え、かつ短時間で対応できるような効果を生む。これは、ＳＤＮにおいては、本来使われていた用途とは別にフィールドを再定義して使えることを利用している。
【００３４】
続いて、以上のような通信装置のエントリを格納するテーブルについて説明する。図２における制御装置１０７に対し、コア収容通信装置１０４間の通信経路を確立するよう指示すると、制御装置１０７は、通信装置間のトポロジー構成や仮想ネットワーク設定情報に基づいて、端末間を接続する仮想ネットワークを構成し、当該端末間の経路上の通信装置に設定するエントリを作成する。この際、仮想ネットワークの数だけ外付け宛先ＭＡＣアドレスが必要になることから、スケーラビリティを増大させるためには、コア収容通信装置、コア間接続通信装置における検索テーブルの収容可能エントリ数が大きい必要がある。
【００３５】
ここで、収容可能エントリ数を大きくするために好適な２タイプのテーブル構成について説明する。図１１は、ハッシュ値を用いてテーブル内の連想メモリブロックを選択する選択回路を用いた構成を示している。図１１の例では、テーブルは、いくつかのエントリを格納可能なＮ個の連想メモリブロックに分割されている。連想メモリブロックは、ＴＣＡＭ等を用いて実現される。選択回路は、パケットのあるビット列（領域指定情報）から計算によりハッシュ値を導くことで連想メモリブロックを選択する。なお、本実施形態では、領域指定情報として先述の外付け宛先ＭＡＣアドレスや外付け送信元ＭＡＣアドレスを用いることとしている。なお、ハッシュ値の計算方法としては、通常の除算による余りを求める方法を用いることができる。また、領域指定情報として外付けＭＡＣアドレスに加え、ＶＬＡＮタグなどを含めてもよい。以上のような構成とすることで、収容可能エントリ数が大きいテーブルの検索領域（走査領域）を限定する仕組みを実現することができる。
【００３６】
図１２に、閾値との比較によりテーブル内の連想メモリブロックを選択する比較回路を用いた構成を示している。図１２の例においても、テーブルは、いくつかのエントリを格納可能なＮ個の連想メモリブロックに分割されている。各連想メモリブロックは、ＴＣＡＭ等を用いて実現される。各連想メモリブロックは、エントリのビット列を数値とみて、降順または昇順にエントリが配置されるよう制御される。選択回路は、各連想メモリブロックの先頭のエントリの値を保持して閾値として用い、入力されたパケットのあるビット列を抜き出して大小比較し、どの連想メモリブロックを検索領域（走査領域）とすべきかを決定する。そして、上から順に検索して最初にヒットしたエントリの情報に従い、制御が行われる。以上のような構成によっても、収容可能エントリ数が大きいテーブルの検索領域（走査領域）を限定する仕組みを実現することができる。
【００３７】
なお、上記のようなエントリを設定する制御装置１０７の機能が、上述した第１、第２の制御部に相当する。その他図１、図２に示した各装置の各部（処理手段）は、これらの装置を構成するコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することもできる。
【００３８】
続いて、本実施形態におけるＭＡＣアドレスの生成動作について図面を参照して詳細に説明する。通常ＳＤＮにおいては、エントリの検索に用いるマッチ条件に制約はなく自由に設定可能であるが、本実施形態では、いくつかの制約が存在する。図１１のハッシュ値を用いて連想メモリブロックを選択する方式を採った場合、ハッシュ値が同値であると、登録できるエントリ数に限りがあるため、使用できないアドレスが存在してしまう。また、図１２の閾値との比較を行う方式の場合、エントリの登録時に順序の並べ替えが必要となり、頻繁にエントリの変更を行うＳＤＮにおいては処理負荷がかかる。
【００３９】
本実施形態では、これらを解決するために、制御装置１０７が、通信装置が使用するＭＡＣアドレスを決めることで解決を図っている。
【００４０】
図１３は、制御装置１０７の構成例及び処理の流れを表した図である。制御端末１２０１から、仮想ネットワークの設定情報の入力を受け付けると、制御装置１０７の仮想ネットワーク制御部１２０２は、通信装置間のトポロジー構成や仮想ネットワーク設定情報に基づいて、どのコア収容装置間にＭＡＣトンネルを生成すればよいかを判断し、ＭＡＣトンネル制御部１２０３にトンネル生成を指示する。
【００４１】
なお、仮想ネットワーク制御部１２０２における通信装置間のトポロジー構成の把握の仕組みとしては、ＬＬＤＰ（Ｌｉｎｋ  Ｌａｙｅｒ  Ｄｉｓｃｏｖｅｒｙ  Ｐｒｏｔｏｃｏｌ）等の仕組みを用いることができる。もちろん、ネットワーク運用者が通信装置間のトポロジー構成を格納したデータベースを作成する方法等も採用可能である。
【００４２】
ＭＡＣトンネル制御部１２０３は、ＭＡＣアドレス生成部１２０４に対して、該当する端末間のＭＡＣトンネルで使用する外付けヘッダ用のＭＡＣアドレスの生成を指示する。ＭＡＣアドレス生成部１２０４は、後述する図１４、図１５に示すような方法により、外付けヘッダ用のＭＡＣアドレスを生成する。さらに、ＭＡＣアドレス生成部１２０４は、通信装置１０４／１０５／２０１に対して、前記外付けヘッダ用のＭＡＣアドレスの登録可否を確認し、登録可能なアドレスを得る。通信装置１０４／１０５／２０１から登録可能との応答が得られると、ＭＡＣアドレス生成部１２０４は、ＭＡＣトンネル制御部１２０３に、外付けヘッダ用のＭＡＣアドレスを送る。前記外付けヘッダ用のＭＡＣアドレスを得たＭＡＣトンネル制御部１２０３は、エントリ設定部１２０６に対し、図６〜図９に示したエントリの設定を指示する。エントリ設定部１２０６は、前記指示に基づいて、サービスネットワーク内の経路上の通信装置１０４／１０５／２０１に対して、ＭＡＣトンネルを実現するエントリの設定を行う。
【００４３】
このように制御装置１０７が通信装置に問い合わせてから、外付けヘッダ用のＭＡＣアドレスを生成させる方法を採ることで、通信装置のテーブルにエントリを効率的に登録でき、スケーラビリティを向上させることが可能となる。
【００４４】
続いて、ＭＡＣアドレスの決め方の詳細について説明する。図１４は、ハッシュ値を用いてテーブルの検索領域（走査領域）となる連想メモリブロックを選択する構成におけるＭＡＣアドレスの決定方法を示す。図１４に示すように、ＭＡＣアドレス生成部１２０４は、候補となる外付けヘッダ用のＭＡＣアドレスを生成し、指定ビット列と調整用ビット列に分ける。ここで、指定ビットは、アドレスのビット列に意味を持たせるために制御装置１０７が値を決めたい場合に使用するビット列である。なお、指定ビットのビット列は連続するビットの列である必要は無く、飛び飛びのビットを集めてビット列として扱ってもよい。例えば、プライベートネットワークでは、ローカルアドレスにはｌｏｃａｌビットを立てるのが通例であるので、そのビットを１固定とするなどして指定ビットに含めてもよい。上記のようにして生成した外付けヘッダ用のＭＡＣアドレスと同じハッシュ値となるエントリが、既に通信装置のテーブルの該当連想メモリブロックに多数登録済みである場合、ハッシュ値の衝突が起こり、同じ検索ブロックに登録できないので、通信装置からその旨回答される。この場合、ＭＡＣアドレス生成部１２０４は、調整用ビット列を替える等して、別ブロックを指定するＭＡＣアドレスの候補を作成し通信装置に対し登録可否を照会する。
【００４５】
なお、選択回路におけるハッシュ値の計算方法がわからない場合は、指定ビット列の値を指定できないことがあるが、少なくとも既存エントリと異なるビット列を、調整ビットとして用いて、２進数の０から１ずつインクリメントすることで登録可能なＭＡＣアドレスを見つけることができる。また、前記ハッシュ値の計算方法としては、例えば特定のアドレス中の下位１２ビットなどのビット列をハッシュ値としたり、ＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ）符号などを用いて剰余を計算するなどの方法が挙げられる。また、ハッシュ値の計算方法によっては、計算に使用するビット列に偏りがある場合もある。ハッシュ計算に際して、ビット列を入れ替える場合もある。より好ましくは、図１４の例のように、ハッシュ値を分散しやすいビット列を調整ビットに割り当てて、通信装置のテーブルに登録可能なアドレスを生成する。なお、図１４のハッシュ値を用いた方式においては、同一連想メモリブロック内や連想メモリブロック間のエントリの順序配置は任意であり該当ブロックの空いている領域にエントリを格納すればよい。
【００４６】
図１５は、閾値との比較によりテーブルの検索領域（走査領域）を選択する構成におけるＭＡＣアドレスの決定方法を示す。図１５に示すように、ＭＡＣアドレス生成部１２０４は、候補となる外付けヘッダ用のＭＡＣアドレスを生成し、指定ビット列と調整用ビット列に分ける。図１４の例と同様に、指定ビットは、アドレスのビット列に意味を持たせるために制御装置１０７が値を決めたい場合に使用するビット列である。また、本方式においても、指定ビットのビット列は連続するビットの列である必要は無く、飛び飛びのビットを集めてビット列として扱ってもよい。
【００４７】
但し、閾値との比較によりテーブルの検索領域（走査領域）となる連想メモリブロックを選択する構成においては、エントリを降順または昇順に並べて格納する必要があり、並び順の指定が必要となる。このため、既存登録エントリがある場合、既存エントリの中のどの位置に入れれば良いかを検索したうえで、順番を決め、既存エントリの順番を移動させたのちに新しいエントリを登録する必要があり、登録数が増えると処理に時間を要するようになる。
【００４８】
これはスケーラビリティを向上する妨げとなるため、下記のようなビット列の決め方を好ましく用いることができる。まず、上位ビット側に、登録可能エントリ数以上の２進数が数えられるビット数分の調整用ビットを確保する。そのうえで、調整用ビットのすべてが１となる数値から順にデクリメントした値を、各アドレスの上位ビットとする。このようにすると、調整用ビットがｎビットの場合、検索順がｍ番目のエントリは２＾ｎ−ｍを２進数化したビット列を調整用ビット列とするエントリを作ることができる。これにより、アドレスの割り当てが必要になった時に、順番にエントリを作ればよく、新規のエントリは降順に作成されるため、並び替えの処理負荷が不要となる。なお、一度登録したエントリを削除した場合は、間に欠番が生じるため、次に作成するＭＡＣアドレスとして、未使用となっている当該空いている順番のアドレスを生成して、空いている位置に登録すればよい。
【００４９】
なお、通信装置側が、連想メモリブロック内に空いている領域があると詰めてしまう場合、前記詰められたエントリを再び移動する必要があるが、制御装置１０７の処理上は、並び替えは発生しないということが発生しうる。これについては、制御装置１０７が、通信装置に対し、空きエントリを詰めないように指示できるようにするか、あるいは、空き領域にダミーのエントリを登録しておくことで、通信装置内部での並び替えや移動の発生を防ぐことができる。
【００５０】
ここで、指定ビット列に値を指定することの利点について説明する。例えば、図１６に示すようにＭＡＣアドレスの上位１２ビットをコア収容通信装置番号（拠点番号）、１３ビットから２４ビットをコア収容通信装置１０４に接続される端末が所属するＶＬＡＮ番号や転送種別（レイヤ２転送かレイヤ３転送の種別）を識別する情報のように意味を持たせることができる。このようにすることで、コア内通信装置２０１などで、部分一致検索を組み合わせてコア収容通信装置１０４向けのパケットの統計情報を収集し、ネットワークの使用状態の監視などに利用することができる。また、指定ビット列中のグループ番号は、例えば、いくつかのＶＬＡＮをグルーピングし、同じコア収容通信装置宛てであっても経路が複数ある場合に、グループ毎にどの経路を使うかを割り当てたりするのに使うことができる。さらに、部分一致検索と組み合わせることにより、グループ番号毎の統計情報などにより、消費帯域の少ない複数のグループには同一の経路を割り当てたり、消費帯域の多いグループには専用の経路を割り当てるなど、経路を分散して帯域を効率的に活用することもできる。このように外付けヘッダ用のＭＡＣアドレスとして集約された番号等を用いる場合は、エントリ数は少なくて済むため、検索するフィールドや順番が自由な部分一致検索テーブルをＴＣＡＭにより実現しても、消費電力を抑えることができ、高速かつ大規模なネットワークにおいても柔軟な通信制御を行うことができる。
【００５１】
また、閾値との比較によりテーブルの検索領域（走査領域）となる連想メモリブロックを選択する方法を採った場合でも、上記のように並べ替えの負荷をなくすことで、エントリ数が増えた状態においても、処理時間をかけることなく、高速なエントリ登録が可能となる。また、処理時間の長期化は、スケーラビリティの制約となるが、本実施形態では、並べ替えに要する負荷が軽減されているため、スケーラビリティの向上に、寄与することができる。
【００５２】
以上説明したとおり、本実施形態によれば、ネットワーク全体、とりわけ通信装置の消費電力の増加を抑えることができる。その理由を、図１７と図１８を用いて説明する。図１７は常にテーブル全体を検索するエントリ検索動作を表した図である。図１８は、複数の連想メモリブロックで構成されたテーブルを用いて、特定の連想メモリブロックだけを検索する本発明のエントリ検索動作を表した図である。図１７の例では、検索が発生する度に、テーブルを構成するＴＣＡＭ全体に電流が流れるため、消費電力は、検索する範囲が広いほど増大する。また、ネットワークが高速化すると、１秒間に扱うパケット数が増大し、パケット毎に一致するエントリを探すため検索回数が増大する。一方、図１８の例では、特定ブロックだけを検索すれば済むので、消費電力を抑えることができる。両者の差は、ネットワークの高速化、エントリ量の増大に従い、顕著となる。消費電力の増大は、設計上の難しさやコストアップにつながるため、制約となり得るが、本発明は、この制約を排除することに大きく寄与する。
【００５３】
また本実施形態は、テーブルの複数のブロックを分ける方法における通信装置に登録可能なアドレスのビット列の生成方法も提案している。この方法は、通信装置に登録可能なアドレスのビット列に生じる制約の影響を排除するとともに、エントリの登録の処理負荷を抑えることにも成功している。
【００５４】
換言すれば、本実施形態は、図１１や図１２で示したようなハッシュ値や閾値との比較により連想メモリブロックを選択することにより、テーブルの検索範囲を絞っている。その際に、登録できるアドレスの衝突や、アドレス登録の処理負荷が制約となる。本実施形態は、この影響を排除するため、図１４や図１５の方法により大量のエントリ登録を可能とする方法を採用し、これを制御装置１０７が行うことにより、サービスネットワーク１０１内におけるトンネルの作成と、トンネルに使われるＭＡＣアドレスの制御を統合的に行うことを可能としている。ひいては、本実施形態は、消費電力の増加を抑え、登録可能なエントリの制約や処理負荷による影響を排除して、高速、大規模な仮想ネットワークを構築することを可能としている。
【００５５】
［第２の実施形態］
続いて、上記した第１の実施形態の変形した第２の実施形態について説明する。端末のＭＡＣアドレスを自由に設定できない場合、図１９のように領域指定ヘッダを追加し、そのヘッダ値により、通信装置がテーブル内の連想メモリブロックを特定できる仕組みを導入することができる。
【００５６】
これは、通信装置のテーブル内の連想メモリブロックへの登録を効率的に行うための情報を直接パケットに付与してしまうという考え方である。但し、この場合、通信装置、端末とも、ＭＡＣアドレスに対するハッシュ計算用データの値を学習する拡張学習機能が必要となる。その一方で、通信装置と端末に、この拡張学習機能を具備させることにより、より多くの端末をコア収容装置で収容して通信させることができる。
【００５７】
図２０は、上記拡張学習機能を説明するための図である。ハッシュ計算用データの値を格納する領域指定ヘッダを用いる場合、端末と通信装置において、ＭＡＣアドレスに対応するハッシュ計算用データの値を合わせて学習するために、それぞれが端末拡張テーブル１８０１、コア収容通信装置拡張テーブル１８０２を持つ必要がある。ハッシュ計算用データの値の付与は、制御装置１０７が登録されたアドレスに対して割り当ててもよいし、通信装置がＭＡＣ学習をして、連想メモリブロックを決める際に、同時に付与してもよい。
【００５８】
図１９のオリジナルパケット４０１を扱うコア収容通信装置と端末は、これらのハッシュ計算用データを同時に学習する必要がある。また、コア収容通信装置においては、領域指定ヘッダ内の値を理解し、それに基づいて連想メモリブロックを割り当てるしくみを実装する必要がある。領域指定ヘッダ１７０２としては、ＶＬＡＮタグなどを利用してもよいし、新たにヘッダを定義して図２０のように拡張パケット４０４中に挿入してもよい。ただし、この場合、端末と通信装置に、そのヘッダは連想メモリブロック決定用のものであり、ＶＬＡＮの識別用とはみなさないような機能を実装しておく必要がある。
【００５９】
また、以上の説明では、イーサネット（登録商標）への適用を中心に記述したが、本発明は、ＩＰ転送にも適用することができる。この場合、収容通信装置において、特定の宛先ＭＡＣアドレスにヒットした場合、続けてＩＰアドレスで検索するような構成にすればよい。さらに、これら以外のフィールドへの適用ももちろん可能である。この場合、ＩＰアドレスがどの拠点（収容通信装置）に収容されているかを知る必要があるが、その方法は本発明では触れない。管理者による静的な設定など、何らかの方法により制御装置が所在を把握していればよい。また、ネットワークの出口側では、外付け宛先ＭＡＣアドレスの種別フィールドを見ることで、Ｌ２転送をするべきか、Ｌ３転送をするべきか判断し、所定の動作をするようにアクションを指定すればよい。
【００６０】
また、端末の部分に相当するデータセンタのＶＭやＶＰＮユーザのＣＰＥのインタフェースに対しても自由にＭＡＣアドレスを割り当てられる場合は、コア収容通信装置において、端末側からのパケットも、より効率的に収容することが可能となる。ＶＭにおいては仮想ＮＩＣの仮想ＭＡＣアドレスを指定できる仕組みを作ることで本発明を適用可能となる。また、ＣＰＥにおいてはイーサネット（登録商標）の終端点となるような場合、例えば、ＩＰインタフェースを持ち、ＩＰ転送によりコア収容通信装置とつながる場合や、ＣＰＥからＭＡＣトンネルを別のＣＰＥに対して確立してＶＰＮを構築するような場合にも本発明を適用可能である。
【００６１】
以上、本発明の各実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、各図面に示したネットワーク構成、各要素の構成、メッセージの表現形態は、本発明の理解を助けるための一例であり、これらの図面に示した構成に限定されるものではない。上記した実施形態では、通信装置が同一の構成のテーブルを持つものとして説明したが、本発明は、ネットワーク全体で通信装置のテーブル構成を統一できない場合にも適用可能である。この場合、制御装置が、ネットワーク内のすべての種類の装置で使用できるアドレスかどうかを確認する仕組みを導入すればよい。また、エリア（コアネットワーク）ごとに通信装置の種類やアドレス管理の方法を分けて、接続点となるコア間接続通信装置１０５において、アドレスの付け替えをするなどして、違う仕組みにより検索範囲を限定する複数種類の通信装置が配置されたネットワークに適用することができる。
【００６２】
最後に、本発明の好ましい形態を要約する。
［第１の形態］
（上記第１の視点によるネットワークシステム参照）
［第２の形態］
第１の形態のネットワークシステムにおいて、
前記選択部は、前記領域指定情報のハッシュ値を求めることで前記連想メモリブロックを決定するハッシュ計算回路を含んで構成され、
前記第１の制御部は、指定ビット列に、前記ハッシュ値が得られるような調整用ビット列を付加することで前記領域指定情報を作成するネットワークシステム。
［第３の形態］
第１又は第２の形態のネットワークシステムにおいて、
前記選択部は、前記領域指定情報の指定ビットを所定の閾値と比較することで前記連想メモリブロックを決定する大小比較回路を含んで構成され、
前記第１の制御部は、指定ビット列の先頭に、前記先頭ビットと比較するための付加ビット列を付加することで前記領域指定情報を作成するネットワークシステム。
［第４の形態］
第１から第３いずれか一の形態のネットワークシステムにおいて、
前記制御装置は、さらに、
前記領域指定情報の作成時に、前記通信装置に対して、前記領域指定情報に対応する連想メモリブロックにエントリを格納可能であるか否かを問い合わせる手段を備えるネットワークシステム。
［第５の形態］
第１から第４いずれか一の形態のネットワークシステムにおいて、
前記第１の制御部は、前記通信装置の下流側の装置に対し、該当パケットから前記領域指定情報を削除する処理又は前記領域指定情報を付け替える処理を実行させるネットワークシステム。
［第６の形態］
第１から第５いずれか一の形態のネットワークシステムにおいて、
複数のコアネットワークと、前記複数のコアネットワーク間を接続するコア間接続ネットワークに、前記通信装置が複数配置され、
前記コアネットワーク及び前記コア間接続ネットワーク内の通信装置に、マッチング条件として、前記領域指定情報を用いて転送させるネットワークシステム。
［第７の形態］
前記通信装置の上流側の装置は、仮想トンネルの端点を構成し、
前記第１の制御部は、前記領域指定情報として、前記仮想トンネルのトンネルヘッダに格納されるユニークな値を選択するネットワークシステム。
［第８の形態］
（上記第２の視点による制御装置参照）
［第９の形態］
（上記第３の視点による通信装置参照）
［第１０の形態］
（上記第４の視点による通信制御方法参照）
［第１１の形態］
（上記第５の視点によるプログラム参照）
なお、上記第８〜第１１の形態は、第１の形態と同様に、第２〜第７の形態に展開することが可能である。
【００６３】
なお、上記の特許文献および非特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の開示の枠内において種々の開示要素（各請求項の各要素、各実施形態ないし実施例の各要素、各図面の各要素等を含む）の多様な組み合わせ、ないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。特に、本書に記載した数値範囲については、当該範囲内に含まれる任意の数値ないし小範囲が、別段の記載のない場合でも具体的に記載されているものと解釈されるべきである。
【符号の説明】
【００６４】
１０  制御装置
１１  第１の制御部
１２  第２の制御部
２０ａ、２０ｂ  通信装置
２１ｂ  テーブル
２２ｂ  選択部
２３ｂ  パケット処理部
１０１  サービスネットワーク
１０２  コアネットワーク
１０３  コア間接続ネットワーク
１０４  コア収容通信装置
１０５  コア間接続通信装置
１０６  端末
１０７  制御装置
２０１  コア内通信装置
４０１  オリジナルパケット
４０２  カプセル化したパケット
４０３  外付けヘッダ
４０４  拡張パケット
１２０１  制御端末
１２０２  仮想ネットワーク制御部
１２０３  ＭＡＣトンネル制御部
１２０４  ＭＡＣアドレス生成部
１２０６  エントリ設定部
１７０２  領域指定ヘッダ
１８０１  端末拡張テーブル
１８０２  コア収容通信装置拡張テーブル
【図１】
2016103697.tif 000003
【図２】
2016103697.tif 000004
【図３】
2016103697.tif 000005
【図４】
2016103697.tif 000006
【図５】
2016103697.tif 000007
【図６】
2016103697.tif 000008
【図７】
2016103697.tif 000009
【図８】
2016103697.tif 000010
【図９】
2016103697.tif 000011
【図１０】
2016103697.tif 000012
【図１１】
2016103697.tif 000013
【図１２】
2016103697.tif 000014
【図１３】
2016103697.tif 000015
【図１４】
2016103697.tif 000016
【図１５】
2016103697.tif 000017
【図１６】
2016103697.tif 000018
【図１７】
2016103697.tif 000019
【図１８】
2016103697.tif 000020
【図１９】
2016103697.tif 000021
【図２０】
2016103697.tif 000022