(57)【要約】【課題】オーバレイ基盤の仮想ネットワークに対して拡張性を提供する方法及び装置を提供する。【解決手段】仮想ネットワークのトンネル終端点の情報を収集し、収集したトンネル終端点の情報に基づいて各トンネル終端点とトンネルとを連結するトンネル管理３００部と、トンネルパケットを受信してＬ２スイッチングができるようにパケットを処理してドメインＶＳＩへ伝達するトンネルパケット終端部３４０と、Ｌ２スイッチングができるように処理されたパケットに対してＬ２スイッチングを遂行してトンネルパケット生成部３４０へ伝達するドメインＶＳＩと、Ｌ２スイッチングを遂行したパケットに対してトンネルヘッダーを追加して新しいトンネルパケットを生成し、新しいトンネルパケットを伝送するトンネルパケット生成部３４０と、を含む。【選択図】図３
2015128295.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークの仮想化装置において、
仮想ネットワークのトンネル終端点の情報を収集し、前記収集したトンネル終端点の情報に基づいて各トンネル終端点とトンネルとを連結するトンネル管理部と、トンネルパケットを受信してＬ２スイッチングができるようにパケットを処理してドメインＶＳＩへ伝達するトンネルパケット終端部と、
前記Ｌ２スイッチングができるように処理されたパケットに対してＬ２スイッチングを遂行してトンネルパケット生成部へ伝達するドメインＶＳＩと、
前記Ｌ２スイッチングを遂行したパケットに対してトンネルヘッダーを追加して新しいトンネルパケットを生成し、
前記新しいトンネルパケットを伝送するトンネルパケット生成部と、
を含むことを特徴とするネットワークの仮想化装置。
【請求項２】
前記ドメインＶＳＩは、前記Ｌ２スイッチング遂行の時、
前記Ｌ２スイッチングができるように処理されたパケットに対してＬ２ＳＡ情報を獲得し、
前記Ｌ２スイッチングができるように処理されたパケットのＬ２ＤＡ情報が既にランニングされたユニキャストアドレスであるかどうかを判断し、
前記Ｌ２ＤＡ情報が既にランニングされたユニキャストアドレスではないか、マルチキャストまたはブロードキャストを指示する場合、入力仮想ポートのタイプを基盤にしたフラッディングを遂行するが、
前記フラッディングは、前記入力仮想ポートのタイプがエッジ仮想ポートである場合、前記ドメインＶＳＩ内のすべてのドメイン仮想ポートのみに遂行され、
前記入力仮想ポートのタイプがドメイン仮想ポートである場合、前記ドメインＶＳＩ内のすべてのエッジ仮想ポートのみに遂行されることを特徴とする請求項１に記載のネットワークの仮想化装置。
【請求項３】
前記ドメインＶＳＩは、前記Ｌ２スイッチング遂行の時、
前記Ｌ２ＤＡ情報が既にランニングされたユニキャストアドレスである場合、前記ユニキャストアドレスに対応する目的地仮想ポートで前記Ｌ２スイッチングができるように処理されたパケットを伝達し、
前記目的地仮想ポートから前記パケットの目的地トンネル終端点のＬ３アドレスを獲得することを特徴とする請求項２に記載のネットワークの仮想化装置。
【請求項４】
前記トンネルパケット終端部は、
受信した前記トンネルパケットのトンネルヘッダーから前記トンネルパケットのＶＮＩＤ及び送信トンネル終端点のＬ３アドレス情報を獲得し、
前記トンネルパケットをＬ２スイッチングができるようにパケットを処理し、
前記送信トンネルの終端点と連携された仮想ポートを通じて前記ＶＮＩＤに対応するドメインＶＳＩに前記Ｌ２スイッチングができるように処理されたパケットを伝達することを特徴とする請求項１に記載のネットワークの仮想化装置。
【請求項５】
前記トンネルパケット生成部は、
前記Ｌ２スイッチングを遂行したパケットに対して、前記ドメインＶＳＩに対応するＶＮＩＤを含むＶＮヘッダーと前記Ｌ２スイッチングを遂行したパケットの目的地仮想ポートから獲得した目的地トンネルの終端点Ｌ３アドレスに基づいて、Ｌ３トンネルヘッダーを生成し、
前記ＶＮヘッダーと前記Ｌ３トンネルヘッダーとを前記Ｌ２スイッチングを遂行したパケットに結合して伝送することを特徴とする請求項１に記載のネットワークの仮想化装置。
【請求項６】
網全体のネットワーク仮想化を管理するネットワーク仮想化管理部から仮想ネットワークのＶＮＩＤを受信してそれに対応するドメインＶＳＩを生成するドメインＶＳＩ管理部をさらに含むことを特徴とする請求項１に記載のネットワークの仮想化装置。
【請求項７】
ネットワーク仮想化装置の動作方法において、
仮想ネットワークのトンネル終端点の情報を収集し、前記収集したトンネル終端点の情報に基づいて各トンネル終端点とトンネルとを連結する段階と、
トンネルパケットを受信してＬ２スイッチングができるようにパケットを処理する段階と、
前記Ｌ２スイッチングができるように処理されたパケットに対してＬ２スイッチングを遂行する段階と、
前記Ｌ２スイッチングを遂行したパケットに対してトンネルヘッダーを追加して新しいトンネルパケットを生成し、
前記新しいトンネルパケットを伝送する段階と、
を遂行することを特徴とするネットワーク仮想化装置の動作方法 。
【請求項８】
前記Ｌ２スイッチング遂行する段階は、
前記Ｌ２スイッチングができるように処理されたパケットに対してＬ２ＳＡ情報を獲得する段階と、
前記Ｌ２スイッチングができるように処理されたパケットのＬ２ＤＡ情報が既にランニングされたユニキャストアドレスであるかどうかを判断する段階と、
前記Ｌ２ＤＡ情報が既にランニングされたユニキャストアドレスではないか、マルチキャストまたはブロードキャストを指示する場合、入力仮想ポートのタイプを基盤にしたフラッディングを遂行するが、
前記フラッディングは、前記入力仮想ポートのタイプがエッジ仮想ポートである場合、ドメインＶＳＩ内のすべてのドメイン仮想ポートのみに遂行され、
前記入力仮想ポートのタイプがドメイン仮想ポートである場合、前記ドメインＶＳＩ内のすべてのエッジ仮想ポートのみに遂行される段階と、
を含むことを特徴とする請求項７に記載のネットワーク仮想化装置の動作方法。
【請求項９】
前記Ｌ２スイッチングができるように処理されたパケットの前記Ｌ２ＤＡ情報が既にランニングされたユニキャストアドレスであるかどうかを判断する段階で、
前記Ｌ２ＤＡ情報が既にランニングされたユニキャストアドレスである場合、前記ユニキャストアドレスに対応する目的地仮想ポートで前記Ｌ２スイッチングができるように処理されたパケットを伝達し、
前記目的地仮想ポートから前記パケットの目的地トンネル終端点のＬ３アドレスを獲得する段階をさらに含むことを特徴とする請求項８に記載のネットワーク仮想化装置の動作方法。
【請求項１０】
前記トンネルパケットを受信してＬ２スイッチングができるようにパケットを処理する段階は、
受信した前記トンネルパケットのトンネルヘッダーから前記トンネルパケットのＶＮＩＤ及び送信トンネルの終端点のＬ３アドレス情報を獲得する段階と、
前記トンネルパケットをＬ２スイッチングができるようにパケットを処理する段階と、
前記送信トンネルの終端点と連携された仮想ポートを通じて前記ＶＮＩＤに対応するドメインＶＳＩに前記Ｌ２スイッチングができるように処理されたパケットを伝達する段階と、
を含むことを特徴とする請求項７に記載のネットワーク仮想化装置の動作方法。
【請求項１１】
前記Ｌ２スイッチングを遂行したパケットに対してトンネルヘッダーを追加して新しいトンネルパケットを生成し、前記新しいトンネルパケットを伝送する段階は、
前記Ｌ２スイッチングを遂行したパケットに対して、ドメインＶＳＩに対応するＶＮＩＤを含むＶＮヘッダーと前記Ｌ２スイッチングを遂行したパケットの目的地仮想ポートから獲得した目的地トンネルの終端点のＬ３アドレスに基づいてＬ３トンネルヘッダーを生成する段階と、
前記ＶＮヘッダーと前記Ｌ３トンネルヘッダーを、前記Ｌ２スイッチングを遂行したパケットに結合して伝送する段階と、
を含むことを特徴とする請求項７に記載のネットワーク仮想化装置の動作方法。
【請求項１２】
仮想ネットワークのトンネル終端点の情報を収集し、前記収集したトンネル終端点の情報に基づいて各トンネル終端点とトンネルとを連結する段階の前に、
網全体のネットワーク仮想化を管理するネットワーク仮想化管理部から仮想ネットワークのＶＮＩＤを受信し、それに対応するドメインＶＳＩを生成する段階をさらに含むことを特徴とする請求項７に記載のネットワーク仮想化装置の動作方法。
【請求項１３】
ネットワークの仮想化方法において、
ドメイントンネルの終端点と少なくとも一つ以上のエッジトンネルの終端点で構成されたネットワーク仮想ドメインを少なくとも二つ以上生成する段階と、
前記各ネットワーク仮想ドメインのドメイントンネルの終端点の間にＬ３トンネルを利用してプール・メッシュで連結する段階とを含み、
前記ドメイントンネルの終端点と前記少なくとも一つ以上のエッジトンネルの終端点とは、Ｌ３トンネルを基盤として連結されることを特徴とするネットワークの仮想化方法。
【請求項１４】
前記ドメイントンネルの終端点は、
エッジトンネルの終端点及び他のドメイントンネルの終端点等で受信したパケットのトンネルヘッダーを除去する段階と、
前記受信したパケットが属した仮想ネットワークごとに生成された仮想スイッチでオリジナルパケットのＬ２ヘッダー基盤Ｌ２スイッチングを遂行する段階と、
目的地ホストが属したトンネルの終端点方向へ連結されたトンネルを探して前記オリジナルパケットを再度トンネリングして伝送する段階と、を遂行することを特徴とする請求項１３に記載のネットワークの仮想化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークに関し、より詳細には、マルチドメインネットワークの仮想化方法及びその装置に関する。
【背景技術】
【０００２】
最近ＩＴ（information  technology）の流れは、サーバーの仮想化、仮想マシン（virtual  machine、VM）基盤のコンピューティング、ＩＴ資源のデータセンターの集中、そしてネットワークの仮想化（network  virtualization）である。ネットワークの仮想化は、物理ネットワークの上に必要に応じて多数の仮想ネットワークを生成し、削除ができるようにする技術として仮想マシンの間のネットワーク構成のために主に活用することができる。
【０００３】
一般的に使用されるオーバレイ（over  lay）基盤の仮想ネットワークは、一つの２階層ネットワークであり下部の３階層ネットワークの上にオーバレイ方式で具現されることができる。オーバレイ基盤の仮想ネットワークでは、仮想マシンでやり取りする２階層イーサネットフレームに３階層ＩＰ（internet  protocol）ヘッダーを付けるトンネリングを遂行することができる。代表的なオーバレイ基盤のネットワーク仮想化は、ＶＸＬＡＮ（virtual  extensible  local  area  network）とＮＶＧＲＥ（network  virtualization  using  generic  routing  encapsulation）がある。
【０００４】
ＶＸＬＡＮとＮＶＧＲＥは、サーバーの間にトンネルを連結して仮想２階層ネットワークを作ることができる。このためには、サーバーやゲートウェーで具現されるトンネル終端点（TEP:Tunnel  End  Point）の間にプール・メッシュ（full-mesh）トンネルを設定しなければならない。N個のトンネル終端点の間にプール・メッシュトンネルを設定しようとすれば、Ｎｘ（Ｎ-１）個のトンネルが必要である。したがって、拡張性に制約を受けざるを得ず、ＶＸＬＡＮやＮＶＧＲＥを適用することができるネットワークサイズ（ネットワークノードの数）に制約が生ずることがあり得るという問題点があった。
【０００５】
具体的に、Nが大きければ設定の複雑度が急激に増加し、トンネル終端点にて設定可能なトンネルの数の制約、一つのネットワーク仮想化マネージャー（Network  Virtualization  Manager）が管理することができるトンネルの数などのため、ネットワーク仮想化ドメインは適正規模以下にならなければならない。このような理由によって、一般的に一つのネットワーク仮想化ドメインは一つのＩＤＣ（Internet  ＤＡta  Center）以内に極限しやすい。ところで、地理的に離れた複数個のＩＤＣにかけた仮想ネットワークの必要性があるが、既存のネットワーク仮想化方式では、拡張性が不足であるためにこのような要求事項を支援することが難しいという問題点があった。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】韓国特許出願公開第10-2013-0126833号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００７】
したがって、本発明は、オーバレイ基盤の仮想ネットワークに対して拡張性を提供する方法及び装置を提供することにその目的がある。
【課題を解決するための手段】
【０００８】
上記の目的を達成するために、本発明の一実施例によるネットワークの仮想化装置は、仮想ネットワークのトンネル終端点の情報を収集し、前記収集したトンネル終端点の情報に基づいて各トンネル終端点とトンネルを連結するトンネル管理部と、トンネルパケットを受信してＬ２スイッチングができるようにパケットを処理してドメインＶＳＩ（virtual  switching  instance）へ伝達するトンネルパケット終端部と、前記Ｌ２スイッチングができるように処理されたパケットに対してＬ２スイッチングを遂行してトンネルパケット生成部へ伝達するドメインＶＳＩと、及び前記Ｌ２スイッチングを遂行したパケットに対してトンネルヘッダーを追加して新しいトンネルパケットを生成して、前記新しいトンネルパケットを伝送するトンネルパケット生成部と、を含むことを特徴とする。
【０００９】
さらに、本発明の他の実施例によるネットワーク仮想化装置の動作方法は、仮想ネットワークのトンネル終端点情報を収集し、前記収集したトンネル終端点情報に基づいて各トンネル終端点とトンネルとを連結する段階と、トンネルパケットを受信してＬ２スイッチングができるようにパケットを処理する段階と、前記Ｌ２スイッチングができるように処理されたパケットに対してＬ２スイッチングを遂行する段階と、及び前記Ｌ２スイッチングを遂行したパケットに対してトンネルヘッダーを追加して新しいトンネルパケットを生成して、前記新しいトンネルパケットを伝送する段階を遂行することを特徴とする。
【００１０】
本発明のまた他の実施例によるネットワーク仮想化方法は、ドメイントンネルの終端点と少なくとも一つ以上のエッジトンネルの終端点からなるネットワーク仮想ドメインを少なくとも二つ以上生成する段階、及び前記各ネットワーク仮想ドメインのトンネル終端点の間にＬ３トンネルを利用してプール・メッシュで連結する段階を含み、前記ドメイントンネルの終端点と前記少なくとも一つ以上のエッジトンネルの終端点は、Ｌ３トンネルを基盤として連結されることを特徴とする。
【発明の效果】
【００１１】
上述したように、本発明の実施例によるマルチドメインネットワークの仮想化方法及び装置を使用することで、Ｌ３トンネルで構成するオーバレイ基盤仮想ネットワークで拡張性を提供することができる。
【００１２】
また、本発明の実施例によれば、プール・メッシュトンネル方式で作ることができる適正規模のネットワーク仮想化ドメインを複数個作り、各ドメインごとにドメイントンネルの終端点（Domain  Tunnel  End  Point）を置いて、ドメイントンネルの終端点の間のプール・メッシュ連結を追加するだけで多数のドメインを統合した大規模な一つのネットワーク仮想化ドメインを作ることができる。これにより、ネットワーク仮想化ドメインに必要なトンネルの数を大幅に減らして、大規模なネットワーク仮想化ドメインを構築することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施例によるネットワークの仮想化方法を示した概念図である。
【図２Ａ−２Ｃ】本発明の実施例によるパケットを示した概念図である。
【図３】本発明の実施例によるドメイントンネルの終端点を示した概念図である。
【図４】本発明の実施例によるドメイントンネルの終端点におけるパケットの処理過程を示したフローチャートである。
【図５】本発明の実施例によるドメインＶＳＩで遂行されるＬ２スイッチングを示したフローチャートである。
【図６Ａ−６Ｂ】本発明の実施例によるドメインＶＳＩでのフラッディングを示した概念図である。
【発明を実施するための形態】
【００１４】
本発明は、多様な変更を加えることができ、さまざまな実施例を持つことができるところ、特定実施例を図面に例示して詳細な説明において詳細に説明する。しかし、これは、本発明を特定の実施例に対して限定するものではなく、本発明の思想及び技術範囲に含まれるすべての変更、均等物ないし代替物を含むことを理解しなければならない。各図面を説明しながら、類似した参照符号を類似した構成要素に対して使用する。
【００１５】
第１、第２などの用語は、多様な構成要素等を説明することに使用されうるが、前記構成要素らは、前記用語等によって限定されてはならない。前記用語等は、一つの構成要素を他の構成要素から区別する目的にのみ使用される。例えば、本発明の権利範囲を脱しないながら第１構成要素は、第２構成要素に命名されることができ、類似に第２構成要素も第１構成要素に命名されることができる。「及び/または」という用語は、複数の関連記載の項目の組合または複数の関連記載の項目のうちいずれかの項目を含む。
【００１６】
ある構成要素が他の構成要素に「連結され」あるいは「接続され」と言及された時には、その他の構成要素に直接的に連結されているか、または接続されていることもあり得るが、中間に他の構成要素が存在することもできると理解されなければならない。一方、ある構成要素が他の構成要素に「直接連結されて」あるいは「直接接続されて」いると言及された時には、中間に他の構成要素が存在しないものと理解されなければならない。
【００１７】
本願において使用した用語は、単に特定の実施例を説明するために使われたもので、本発明を限定しようとする意図ではない。単数の表現は、文脈上明白に違うように意味しない限り、複数の表現を含む。本願において、「含む」または「持つ」などの用語は明細書に記載した特徴、数字、段階、動作、構成要素、部品またはこれらを組み合わせたものが存在することを指定しようとするものであって、一つまたはそれ以上の他の特徴や数字、段階、動作、構成要素、部品またはこれらを組み合わせたものなどの存在、または付加可能性をあらかじめ排除しないものと理解されなければならない。
【００１８】
以下、添付した図面等を参照して、本発明の好ましい実施例についてより詳細に説明する。以下、図面上の同一の構成要素に対しては同一の参照符号を使って同一の構成要素に対して重複された説明は略する。
【００１９】
図１は、本発明の実施例によるネットワークの仮想化方法を示した概念図である。図１では、オーバレイＬ３トンネル方式で具現可能な適正規模を持った複数個のネットワーク仮想化ドメイン（１１０、１２０、１３０、１４０）を相互間に連結して一つの上位ネットワーク仮想化ドメインに作る方法について説明する。
【００２０】
図１を参照すれば、複数個のネットワーク仮想化ドメイン（１１０、１２０、１３０、１４０）が相互に連結されることができる。それぞれのネットワーク仮想化ドメイン（１１０、１２０、１３０、１４０）は、複数個のエッジトンネルの終端点（１１３、１２３、１３３、１４３）及び少なくとも一つのドメイントンネルの終端点（１１６、１２６、１３６、１４６）を含むことができる。
【００２１】
ネットワーク仮想化管理部１００は、それぞれのネットワーク仮想化ドメインにエッジトンネルの終端点、及びドメイントンネルの終端点を設定して管理するために具現されることができる。ネットワーク仮想化管理部１００を基盤として本発明の実施例によるマルチドメインネットワーク仮想化が遂行されることができる。具体的に、ネットワーク仮想化管理部（またはネットワーク仮想化装置）は、プロセッサを基盤としてそれぞれのネットワーク仮想化ドメインを設定してマルチドメインネットワークの仮想化を遂行することができる。
【００２２】
エッジトンネルの終端点（１１３、１２３、１３３、１４３）は、仮想マシンを持ったサーバーやレガシー網を連結するゲートウェーにあたり、既存のオーバレイ基盤ネットワーク仮想化方式でのトンネル終端点を指示することができる。例えば、ＶＸＬＡＮではVTEPがエッジトンネルの終端点（１１３、１２３、１３３、１４３）でありうる。一つのネットワーク仮想化ドメインでエッジトンネルの終端点（１１３、１２３、１３３、１４３）の間は、プール・メッシュでユニキャストトンネルを基盤として連結されることができる。
【００２３】
また、本発明の実施例によれば、オーバレイＬ３トンネル方式で作ることができる適正規模のネットワーク仮想化ドメインそれぞれ（１１０、１２０、１３０、１４０）にドメイントンネルの終端点（１１６、１２６、１３６、１４６）を具現してネットワークを仮想化することができる。
【００２４】
ドメイントンネルの終端点（１１６、１２６、１３６、１４６）は、ネットワーク仮想化ドメイン（１１０、１２０、１３０、１４０）内のすべてのエッジトンネルの終端点（１１３、１２３、１３３、１４３）とそれぞれトンネルに連結されることができる。そして、ネットワーク仮想化ドメイン（１１０、１２０、１３０、１４０）それぞれのドメイントンネルの終端点（１１６、１２６、１３６、１４６）の間にも、プール・メッシュでＬ３トンネルが設定されることができる。
【００２５】
それぞれのトンネルは、いずれも同じ構造であり、トンネリングされたパケットの構造は、エッジトンネルの終端点からエッジトンネルの終端点へ伝達されるパケット、エッジトンネルの終端点からドメイントンネルの終端点へ伝達されるパケット、ドメイントンネルの終端点からドメイントンネルの終端点へ伝達するパケットが存在することができる。下記の図２では、各終端点から伝達されるパケットに対して説明する。
【００２６】
図２Ａ、２Ｂ及び２Ｃは、本発明の実施例によるパケットを示した概念図である。
図２の（ａ）は、エッジトンネルの終端点から他のエッジトンネルの終端点へ伝達されるパケット、図２の（ｂ）は、エッジトンネルの終端点からドメイントンネルの終端点へ伝達されるパケット、図２の（ｃ）は、ドメイントンネルの終端点から他のドメイントンネルの終端点へ伝達されるパケットを示す。
【００２７】
図２を参照すれば、すべてのトンネルパケットは、オリジナルパケットとトンネルヘッダー（tunnel  header）を含むことができる。オリジナルパケットは、Ｌ２階層によるＬ２ヘッダー、Ｌ３階層によるＬ３ヘッダー、及び伝送されるデータが含まれるペイロードを含むことができる。
【００２８】
トンネルヘッダーは、オリジナルパケットに含まれたＬ２ヘッダーの前段にパケットが属した仮想ネットワークを意味するＶＮＩＤD（Virtual  Network  Identifier）を盛ったＶＮヘッダーを含むことができる。トンネルヘッダーは、ＶＮヘッダーの前にＬ３トンネルヘッダーを含むことができる。Ｌ３トンネルヘッダーは、Ｌ３ＤＡ（destination  address）ヘッダー、及びＬ３ＳＡ（source  address）ヘッダーを含むことができる。
【００２９】
図２の（ａ）を参照すれば、エッジトンネルの終端点間パケットの場合、Ｌ３トンネルヘッダーは、オリジナルパケットを送信したエッジトンネルの終端点のＬ３アドレス、Ｌ３ＤＡヘッダーは、オリジナルパケットを受信したエッジトンネルの終端点のＬ３アドレスを含むことができる。すなわち、Ｌ３ＤＡヘッダーは、オリジナルパケットの実際目的ホストと連結された目的地エッジトンネルの終端点のＬ３アドレスを含むことができる。
【００３０】
図２の（ｂ）を参照すれば、エッジトンネルの終端点からドメイントンネルの終端点に向かうパケットの場合、Ｌ３ＳＡヘッダーは、パケットを送信したエッジトンネルの終端点のＬ３アドレスを含み、Ｌ３ＤＡヘッダーはパケットが伝送されるドメイントンネルの終端点のＬ３アドレスを含むことができる。
【００３１】
図２の（ｃ）を参照すれば、ドメイントンネルの終端点の間にやり取りを行うパケットの場合、パケットのＬ３ＳＡヘッダーは、パケットを伝送するドメイントンネルの終端点のＬ３アドレスを含み、Ｌ３ＤＡヘッダーは、パケットの目的地に対応されるドメイントンネルの終端点のＬ３アドレスを含むことができる。
【００３２】
特定ネットワーク仮想ドメインに含まれたエッジトンネルの終端点からドメイントンネルの終端点へパケットが送信され、パケットが再度他の仮想ネットワークドメインのドメイントンネルの終端点へ伝送される場合を仮定することができる。このような場合、本発明の実施例によれば、パケットのＬ３トンネルヘッダーは、ドメイントンネルの終端点を経ながら図２の（ｂ）で図２の（ｃ）に変更されることができる。
【００３３】
本発明の実施例によれば、エッジトンネルの終端点は、他のドメインに属したすべてのエッジトンネルの終端点とプール・メッシュでトンネルを連結せずにドメイントンネルの終端点と一つのトンネルのみを作って、論理的には互いに異なるドメインに属したすべてのエッジトンネルの終端点の間にプール・メッシュトンネルで連結されたように動作することができる。すなわち、本発明の実施例によれば、仮想ネットワークドメインに含まれる各ドメイントンネルの終端点がトンネルをスイッチングして他のすべてのエッジトンネルの終端点とトンネルが連結されるようにすることができる。
【００３４】
図３は、本発明の実施例によるドメイントンネルの終端点を示した概念図である。
図３を参照すれば、ドメイントンネルの終端点は、トンネル管理部３００とドメインＶＳＩ管理部３１０、多数のドメインＶＳＩ３２０、３３０、トンネルパケット終端部３４０とトンネルパケット生成部３５０とを含むことができる。
【００３５】
トンネル管理部３００は、仮想ネットワークドメイン内のすべてのエッジトンネルの終端点と、ドメイントンネルの終端点との間に、そして他のドメイントンネルの終端点と該ドメイントンネルの終端点との間にトンネルを連結し、連結されたトンネルを管理するために具現されることができる。トンネル管理部３００は、運用者の設定またはプロトコルによって伝達されたドメイン内のすべてのエッジトンネルの終端点情報と異なるドメイントンネルの終端点情報を受信することができる。
【００３６】
また、トンネル管理部３００は、受信したエッジトンネルの終端点情報とドメイントンネルの終端点情報を基盤としてドメイン内の各エッジトンネルの終端点と個別トンネルとを連結し、他のドメイントンネルの終端点ともプール・メッシュへトンネルを連結することができる。各終端点の間のトンネルは、多様な方法に具現されることができる。例えば、二つのトンネル終端点の間に一つのトンネルを生成して、すべてのＶＮＩＤに属したパケットを生成された一つのトンネルを通じて伝達することもできる。また、他の方法で二つのトンネルの終端点間にＶＮＩＤごとにトンネルを複数個作って複数個のトンネルを通じてパケットを伝達することもできる。
【００３７】
トンネル管理部３００は、生成したトンネルの終端点がエッジトンネルの終端点である場合、各ドメインＶＳＩ３２０、３３０に該エッジトンネルの終端点と連携されたエッジ仮想ポート（edge  virtual  port）を生成することができる。トンネル管理部３００は、生成したトンネルの終端点がドメイントンネルの終端点である場合、各ドメインＶＳＩ３２０、３３０に該ドメイントンネルの終端点と連携されたドメイン仮想ポート（domain  virtual  port）を生成することができる。
【００３８】
本発明の実施例によれば、仮想ポートは、トンネルの終端点が属しているそれぞれのＶＮＩＤに対応するドメインＶＳＩ３２０、３３０に仮想ポートを生成するか、または管理の便利性のためにドメイントンネルの終端点内のすべてのドメインＶＳＩ３２０、３３０にトンネルの終端点ごとに仮想ポートを生成することができる。
【００３９】
ドメインＶＳＩ管理部３１０は、外部から伝達された仮想ネットワーク識別者を受信して、受信したＶＮＩＤに対応するドメインＶＳＩを生成することができる。網全体のネットワーク仮想化を管理するネットワーク仮想化管理部が、仮想ネットワークを生成するようになれば、ネットワーク仮想化管理部は、生成された仮想ネットワークの識別者であるＶＮＩＤについての情報を各ドメイントンネルの終端点へ伝送することができる。
【００４０】
本発明の一実施例によるドメインＶＳＩ管理部３２０は、このようなＶＮＩＤを受信してそれに対応するドメインＶＳＩを生成するものである。
【００４１】
ドメインＶＳＩ３２０、３３０は、ＶＮＩＤごとに存在することができる。ドメインＶＳＩ３２０、３３０は、受信したパケットのオリジナルＬ２ヘッダーを基盤としてドメインＶＳＩ３２０、３３０に適用される変形されたＬ２スイッチング規則にしたがってスイッチングを遂行し、パケットを目的地トンネルの終端点と連携された目的地仮想ポートへ伝達することができる。すなわち、オリジナル目的地のホストが異なるネットワーク仮想化ドメインにある場合、ドメインＶＳＩ３２０、３３０では、スイッチングを基盤としてオリジナル目的地のホストがあるネットワーク仮想化ドメインのドメイントンネルの終端点と連携された仮想ポートへパケットを出力してトンネルパケット生成部３５０へパケットを伝達することができる。そして、目的地ホストが同一仮想化ドメインにある場合、ドメインＶＳＩ３２０、３３０では、Ｌ２スイッチングを遂行して目的地ホストが属したエッジトンネルの終端点と連携された仮想ポートへパケットを出力してトンネルパケット生成部３５０へパケットを伝達することができる。
【００４２】
トンネルパケット終端部３４０は、入力されたパケットのトンネルヘッダーからＶＮＩＤ及び送信トンネルの終端点のＬ３アドレスに対する情報を獲得することができる。トンネルパケット終端部３４０は、パケットのＶＮＩＤにあたるドメインＶＳＩへパケットを伝達することができる。
【００４３】
トンネルパケット生成部３５０は、受信パケットのドメインＶＳＩ情報からＶＮＩＤが探して受信パケットにＶＮヘッダーを含ませることができる。具体的に、トンネルパケット生成部３５０は、ドメインＶＳＩ出力仮想ポート情報から目的地トンネルの終端点のＬ３アドレスを探してトンネルＬ３ヘッダーを生成し、生成されたヘッダーを付けて新しいトンネルパケットを完成させた後に、他の仮想ネットワークドメインへ伝達することができる。
【００４４】
図４は、本発明の実施例によるドメイントンネルの終端点におけるパケット処理過程を示したフローチャートである。図４を参照すれば、トンネルパケット終端部からドメインＶＳＩへパケットを伝達する（段階Ｓ４００）。
【００４５】
トンネルパケット終端部は、外部から受信したトンネルパケットのトンネルヘッダーからトンネル終端点のＬ３アドレスとパケットに対応するＶＮＩＤについての情報を獲得することができる。トンネルパケット終端部は、ドメインＶＳＩでパケットのＬ２ヘッダーを基盤としてＬ２スイッチングができるようにパケットを修正することができる。トンネルパケット終端部は、修正したパケットをＶＮＩＤと連携されたドメインＶＳＩへ伝送することができる。この時、パケットは、送信Ｌ３アドレスと１:１でマッピングされている仮想ポートに入力されることができる。
【００４６】
ドメインＶＳＩがパケットに対してＬ２スイッチングを遂行する（段階Ｓ４１０）。ドメインＶＳＩは、パケットに含まれたＬ２ヘッダーを基盤として変形されたＬ２スイッチングを遂行することができる。ドメインＶＳＩでＬ２スイッチングを基盤としたパケット処理は、パケットのＬ２ソースアドレス、Ｌ２目的地アドレスを基盤として遂行されることができる。ドメインＶＳＩでパケットに対してＬ２スイッチングが遂行される方法については具体的に後述する。
【００４７】
ドメインＶＳＩからトンネルパケット生成部へパケットを伝送する（段階Ｓ４２０）。Ｌ２スイッチングを遂行したパケットは、目的地仮想ポートにしたがって該ドメイン内のエッジトンネルの終端点または他の仮想ネットワークドメインのドメイントンネルの終端点へ伝達されるために、トンネルパケット生成部へ伝達される。
【００４８】
トンネルパケット生成部からパケットへトンネルヘッダーを追加して伝送する（段階Ｓ４３０）。ドメインＶＳＩでスイッチングされたパケットは、トンネルパケット生成部からトンネルヘッダーを付けて外部へ送信されることができる。パケットに加えられるトンネルヘッダーのＶＮヘッダーは、パケットをスイッチングしたドメインＶＳＩのＶＮＩＤを基盤として生成されることができる。また、トンネルパケット生成部で生成されるトンネルヘッダーのＬ３ＳＡヘッダーは、現在ドメイントンネルの終端点のアドレスを含み、トンネルヘッダーのＬ３ＤＡヘッダーは、パケットのドメインＶＳＩ出力仮想ポートの情報から獲得された他のドメイントンネルの終端点、または同一ドメイン内の目的地エッジトンネルの終端点のアドレスが含まれることができる。
【００４９】
図５は、本発明の実施例によるドメインＶＳＩで遂行されるＬ２スイッチングを示したフローチャートである。図５を参照すれば、ドメインＶＳＩは、入力されたパケットのＬ２ＳＡについての情報を獲得する（段階Ｓ５００）。
【００５０】
ドメインＶＳＩは、入力されたパケットのＬ２ＤＡが既に分かっているユニキャストアドレスであるかどうかを判断する（段階Ｓ５１０）。
【００５１】
Ｌ２ＤＡがドメインＶＳＩに既にランニングされたユニキャストアドレスである場合、ドメインＶＳＩで該仮想ポートを探して該仮想ポートへパケットを伝達することができる（段階Ｓ５２０）。
【００５２】
反対に、目的地Ｌ２アドレスが分からないユニキャストアドレスであるか、目的地Ｌ２がマルチキャスト、ブロードキャストを指示する場合、入力仮想ポートのタイプに応じて変形されたフラッディング（flooding）方法を決定することができる（段階Ｓ５３０）。
【００５３】
もしも、入力仮想ポートのタイプがエッジ仮想ポートである場合、ドメインＶＳＩ内のすべてのドメイン仮想ポートのみにフラッディングを遂行する（段階Ｓ５４０）。
【００５４】
もしも、入力仮想ポートのタイプがドメイン仮想ポートである場合、ドメインＶＳＩ内のすべてのエッジ仮想ポートのみにフラッディングを遂行する（段階Ｓ５５０）。
【００５５】
図６Ａ及び図６Ｂは、本発明の実施例によるドメインＶＳＩでのフラッディングを示した概念図である。図６Ａ及び図６Ｂを参照すれば、入力仮想ポートのタイプがエッジ仮想ポートであれば、エッジ仮想ポートにはフラッディングを遂行せず、ドメイン仮想ポートのみにフラッディングを遂行することができる。反対に、入力仮想ポートのタイプがドメイン仮想ポートである場合には、同じタイプであるドメイン仮想ポートにはフラッディングせず、エッジ仮想ポートのみにフラッディングすることができる。このような変形フラッディングの規則は、フラッディングによるフォーワーディング・ルーフ（forwarding  loop）の生成を防止するために使用されることができる。
【００５６】
前述したような本発明の実施例によるマルチドメインネットワークの仮想化方法を用いることで、Ｌ３トンネルで構成するオーバレイ基盤ネットワークの仮想化方法の拡張性を提供することができる。すなわち、プール・メッシュＬ３オーバレイトンネル方式で作ることができる適正規模のネットワーク仮想化ドメインを複数個生成し、各ドメインごとにドメイントンネルの終端点を置いて、ドメイントンネルの終端点間のプール・メッシュ連結を遂行するだけで、多数のドメインを統合した大規模な一つのネットワーク仮想化ドメインを生成することができる。これにより、ネットワーク仮想化ドメインに必要なトンネルの数を大幅に減らして大規模なネットワーク仮想化ドメインを構築することができる。
【００５７】
以上、本発明の実施例を参照して説明したが、当該技術分野における熟練された当業者は、以下の特許請求の範囲に記載した本発明の思想及び領域から脱しない範囲内で本発明を多様に修正及び変更させられることを理解することができるであろう。
【符号の説明】
【００５８】
１００  ネットワーク仮想化管理部、
１１０、１２０、１３０、１４０  ネットワーク仮想化ドメイン、
１１３、１２３、１３３、１４３  エッジトンネルの終端点、
１１６、１２６、１３６、１４６  ドメイントンネルの終端点、
３００  トンネル管理部、
３１０  ドメインＶＳＩ管理部、
３２０、３３０  ドメインＶＳＩ、
３４０  トンネルパケット終端部、
３５０  トンネルパケット生成部
【図１】
2015128295.tif 000003
【図２Ａ】
2015128295.tif 000004
【図２Ｂ】
2015128295.tif 000005
【図２Ｃ】
2015128295.tif 000006
【図３】
2015128295.tif 000007
【図４】
2015128295.tif 000008
【図５】
2015128295.tif 000009
【図６Ａ】
2015128295.tif 000010
【図６Ｂ】
2015128295.tif 000011