【手続補正書】
【提出日】平成29年3月13日(2017.3.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
論理的なネットワークモデルに基づいて、コンパイラによってネットワーク全体を制御する1方法は、複数の物理ノードを含むネットワーク全体が、物理的なノードは、物理的なネットワークレイアウトに従って、物理リンクによって相互接続され、論理的なネットワークモデルを含みます論理ノード、論理ノード名で示されている各論理ノード、ネットワーク内の少なくとも1つの物理ノードを参照する各論理ノード名は、次のアクションを含む、コンパイラによって実行される方法であって、
a)      物理ノード名を格納する、各物理ノードユニークな名前を付けています一つの物理ノードの識別子、物理トポロジー・マッピングが有向グラフ表現に基づいて、と言った物理ノードのポイントオブアタッチメントの名前を格納していると述べ、各物理トポロジマッピングは一方向に一つの物理リンクと、物理トポロジのマッピングを保存します、当該特定の物理ノードと別の物理ノードに関係する物理ノードを接続する物理リンク間のポイントオブアタッチメントのユニークな識別子である、当該物理ノードのポイントオブアタッチメントの各名称、
b)      は、論理的な保存します言った論理ノードのノード名は、一つの論理ノードと保存深度マッピングのユニークな識別子である各論理ノード名は、少なくとも深さのマッピングは物理ノードにマッピングする方法の論理ノード画定し、奥行きマッピングは有向グラフに基づいていると述べました表現、
c)      の作成および1つまたは複数の論理トポロジ・マッピングを格納し、最初から最初の深さ優先のマッピングの連結として算出された第2の論理ノードへの最初の論理ノードから有向グラフ表現をされている各論理トポロジマッピング、論理最初の物理ノードにノード、第二の物理ノードと第2の論理ノードへの第2の物理ノードから第2の深さマッピングへの最初の物理ノードから物理トポロジー・パスは、物理トポロジパスは、1つまたはの連結あることを特徴と複数の物理トポロジのマッピング、
d)      を作成し、記憶要求されたトポロジー・パスは、1つまたは複数の論理トポロジーマッピングの連結であり,
e)      は再帰を通して計算とを再帰的にパスを保存するには、論理ノード名、奥行きマッピング、物理言っによって示されるように論理ノードを備え、要求されたトポロジーパスを前記で示されるように、ノードは、物理ノード名、物理トポロジ・マッピング、物理的なポイントオブアタッチメント物理的ポイントオブアタッチメント名称によって示されるように、再帰的な経路はの有向グラフ表現に基づいている、
f)からの再帰的なパスは、再帰的なパス前記内の物理ノードに対する転送エントリを作成します、
g)      物理ノードに、直接または間接的に言っフォワーディングテーブルエントリの送信は、再帰的な経路を言います。
【請求項２】
次の操作を含む、請求項1に記載の方法は、。
-それぞれのための請求項1の記載のアクションc）で第1の深さマッピングとの関係である第1のエッジの関係を含む、論理トポロジ・マッピングエッジの関係は、前記論理トポロジマッピング、1つ以上の第2エッジの関係をそれぞれ述べました1つとの間の関係である第2のエッジの関係は、1つまたは複数の物理トポロジのマッピングが物理トポロジーパスを前記論理トポロジマッピングまたは第二のエッジの関係はとの関係であることは、物理的なトポロジーパスを前記論理トポロジ-を前記で述べていますマッピングと1つ以上の第四エッジの関係の1つとの間の関係にある各第エッジの関係は、1つまたは複数の物理トポロジのマッピングを前記物理トポロジーパスを述べ、第三エッジの関係は、第2の深さマッピングとの関係であることそして、論理トポロジマッピングと述べ、
-一つ以上の更なるエッジの関係を格納する請求項1に記載のアクションd）に、それぞれさらにエッジの関係は、要求されたトポロジー・パス内の1つの論理トポロジ-マッピングとの関係という懸念し、要求されたトポロジーパス言っ
【請求項３】
請求項2に記載の方法は、次のアクションからなる-アクションeの）請求項1に記載の計算をし、ネストされたエッジの関係を格納し、
および1つまたは複数のさらなるエッジの関係を記憶し、さらに各エッジの関係が一つの論理トポロジ・マッピングとの間の関係であり、当該要求されたトポロジー・パス内で、要求されたトポロジーパス、
【請求項４】
前記ネットワーク全体が、複数のネットワークを含む、一つ以上のネットワーク（KA、KB、KC、KD）を含むネットワークの第1のセットを含む複数のネットワーク前記とする請求項1乃至3のいずれかに記載の方法は、一つ以上のネットワーク（LA、LB、LC、LD）を含むネットワークの第2のセットを含む論理ネットワークモデルは、ネットワークの最初のセットは、ネットワーク（LA、LBの第二のセットの一つ以上の層（N）にグループ化し、言われている前記、LC、LD）は、一つ以上の層にn及びネットワークの最初のセット（KA、KB、KC、KD）、これらのネットワークの前記それぞれが（KA、KB、KC、KD述べ一つ以上の深さからDのグループ分けされ）は、前記第1の最小層よりも上層にある集合N=n_minの同じ層nであるが、トポロジ・マッピングによって互いに、これらのネットワークのそれぞれに関連している最初のセット（KC、KD）は、前記の（d）に示すように、n個分（d）の最も低い特定の深さdの層とn分（D）ビーイング=>0であることは、0<yは前の層NYでのネットワークの最初のセットを言ったのはゼロ以上のネットワークに関連しています<=N-n_min（D）に示すように、レイヤマッピングすることによって、のこれらのネットワークのそれぞれから第1の深さD=1であるネットワーク（LA、LB、LC、LD）の第二のセットは、ネットワークの第1のセットを前記しました（KA、KB、KC、KDは）の一つ以上に関連しているがのネットワークは、第1の深さマッピングによって、ネットワークの最初のセット（KA、KB、KC、KD）、これらのネットワークの各1（LC、LD）前記しました最低層のn=n_minより上位層であるネットワークの第二のセットは0<Y<=N-n_min、n個分があることを前の層NYでのネットワークの前記の第二のセットのゼロ以上のネットワークに関連していると述べました最下層マッピングすることにより、特定の深さdの層、およびネットワークの最初のセット（KA、KB、KC、KDが言ったから二以上の深さd>=2であるネットワークの前記の第二の組のこれらのネットワークの各1前述の深さでのネットワークの第2のセットを前記）は、1つ以上のネットワークに関連しているD-Xと、xがゼロより大きく、より小さくまたはdに等しい深さをマッピングすることによって、および/または1つ以上のネットワークに関連しての前記第一の組各ネットワークは、ネットワークの最初のセットは、1つまたは複数の物理ノードを含むことを特徴とする深さマップ、及び各ネットワークによってネットワーク（KA、KB、KC、KD）のネットワークの第二のセットは、論理ノードを含みます。
【請求項５】
次のアクションを含む、請求項4に記載の方法：
（D-1での第3のネットワークへの前記第一のネットワークからの深さマッピングの連結としての（D、N1、H）で第2のネットワークに（D、N1、H）の第1のネットワークからトポロジーマッピングを計算し、保存します、N2、H）から、トポロジ・レベルのパスは、第三（D-1、N2、H）における第4のネットワークへのネットワークと深マッピングから第四のネットワークは、xと第2のネットワークはよりゼロより大きく、小さくあることを特徴とする前記またはN1はN2に等しくすることができるD、に等しいです。
【請求項６】
次のアクションを含む、請求項4に記載の方法：
（dの第3のネットワークへの最初のネットワークは、上記の計算からの層マッピングの連結として（D、N、H）で第2のネットワークに（D、N、H）の第1のネットワークからトポロジーマッピングを保存します、NY、H）から、トポロジ・レベルのパスは、第三の（d、NY、H）における第4のネットワークへのネットワークおよびレイヤマッピングから第四のネットワークをyと第2のネットワークはよりゼロより大きく、小さくあることを特徴とする前記または等しいです
N-n個分（D）。
【請求項７】
次の操作を含む、請求項1乃至3のいずれかに記載の方法。
再帰的なパスから第1の深さマッピングが含まれている場合は、物理ノードによってパケットに追加の操作を実行する直接論理ノードが物理ノードをから前記第2の深さマッピングに続いて論理ノードへの物理ノードは述べています。
【請求項８】
請求項4、6、又は7に記載の方法は、全体的なネットワークは、パケット交換ノードと非パケット交換ノードの備えます。
【請求項９】
ネットワーク、マッピングとトポロジー・レベルのパスがグラフデータベースに格納されている、請求項1乃至8のいずれかに記載の方法は、マッピングの名前として保存されていると述べ、名前の頂点がグラフデータベースが言ったようにネットワークが保存されていると述べましたエッジがで属性として述べマッピングのグラフデータベース、プロパティが格納されていると述べたグラフデータベースは、トポロジー・レベルパスがで命名し、指示エッジとして保存されていると述べた頂点における属性として言ったネットワークのグラフデータベース、プロパティが格納されている前記で有向エッジグラフデータベースは、特性は、グラフデータベースは、マッピングのタイプはエッジ型のように格納されているグラフのデータベース、およびトポロジ・レベルパスの種類はエッジ型として格納され、前記エッジ属性としてトポロジレベルのパスが格納されている前記グラフデータベースは述べています。
【請求項１０】
マッピングとトポロジーレベルのパスの作成と再計算、グラフデータベースを照会することによって実装される、請求項9に記載の方法。
【請求項１１】
論理的なネットワークモデルに基づいて、コンパイラによってネットワーク全体を制御する方法は、二つ以上の物理ノードを含むネットワーク全体が、物理ノードは、物理的なネットワークレイアウトに従って、物理リンクによって相互接続され、論理的なネットワークモデルは、論理含みますノード、論理ノード名で示されている各論理ノード、ネットワーク内の少なくとも1つの物理ノードを参照する各論理ノード名は、次のアクションを含む、コンパイラによって実行される方法であって、
a）物理ノード名を格納する、各物理ノードユニークな名前を付けています
一つの物理ノードの識別子、及び当該物理ノードのポイントオブアタッチメントの各名称は、ポイントオブアタッチメント懸念特定の物理ノードの間のユニークな識別子である、物理ノードを前記ポイントオブアタッチメントの名前を格納別の物理ノードに関係する物理ノードを接続する物理リンク。b）前記論理ノードのための論理ノード名を格納し、第二の格納
マッピング関係、第2のマッピング関係は、少なくとも物理ノードにマッピングされる方法の論理ノード画定し、第2のマッピング関係を有向グラフ表現に基づいていると述べました。c）の論理リンク関係に物理ノード間のパスを変換します
間の物理的な転送ポイントオブアタッチメントの関係上とに依存して論理ノードが第2のマッピング関係、物理的な転送ポイントオブアタッチメント関係は有向グラフに基づいて、前記言っ
表現との物理的な転送ポリシーに依存して言った物理ネットワークの物理パスを定義するには、言った物理ノードのポイントオブアタッチメントの名前は、論理リンク関係はまたに基づいている、前記の物理ノード名を言った上で、物理ネットワーク言って、有向グラフ表現。d）に基づいて論理転送ポイントオブアタッチメント関係の計算
有向グラフとで述べた論理ネットワーク内の論理パスを定義します
論理的な転送ポリシーへの依存は、論理ノードは、論理的な転送ポイントオブアタッチメント関係も有向グラフ表現に基づいてされていることを特徴との間の論理リンクの設定と述べた上で論理ノード名を言うと、上で、論理ネットワークと述べました。
e)転送テーブルエントリを作成することから、物理ノードが論理的な転送ポイントオブアタッチメント関係が転送用の論理ノード名を使用して、前記しました;
f)選択された物理ノードに、直接または間接的に述べた転送テーブルエントリを送信します。
【請求項１２】
請求項11に記載の方法、ここで：
-ネットワーク全体は、物理ノードの最初の数を含み、仮想ノードの第二の数、各論理ノード名は、少なくとも1つの物理的またはネットワーク内の少なくとも1つの仮想ノードを参照すると述べ
-仮想ノード名を格納する仮想ノードと前記第一のマッピング関係を有向グラフ表現を基にしている物理的なノードが相互にマップされていると述べた方法を規定する第1のマッピング関係を格納します。
-アクションb）は、論理ノードが物理ノードと仮想ノードにマップされていると述べた方法を規定する第2のマッピング関係を格納する際に、第2のマッピング関係も有向グラフ表現に基づいていると述べました。-アクションc）において、第2のマッピング関係の物理ノードと仮想ノードの集合と前記の間の経路に依存して論理ノードは、前記の間、論理リンク関係に物理ノードと仮想ノードの前記セットの間のパスを変換すると述べた一連の間のパス依存して言った物理ノードと仮想ノードを備えたノードは、上、上の物理的な転送ポイントオブアタッチメント関係とは、最初のマッピング関係を前記しました
-アクションc）パケットは、物理宛先ノードへの物理的なソース・ノードから次の物理的なルートを表す物理パスで、
-アクションd）に論理的な宛先ノードに論理ソースノードからパケットが次の論理的な経路を示す論理パス-）アクションe)のための転送テーブルのエントリを作成するには、からの仮想ノードが論理的な転送ポイントオブアタッチメント関係を前記しました
-アクションfの）選択された仮想ノードに、直接または間接的に述べた転送テーブルエントリを送信します。
【請求項１３】
請求項11に記載の方法は、以下のアクションを備えました：
-のそれぞれについて、請求項11に記載のアクションc）で第1の深さマッピングとの関係である第1のエッジの関係を含む、論理トポロジ・マッピングエッジの関係を前記論理トポロジマッピング、1つ以上の第2エッジの関係をそれぞれ述べました1つとの間の関係である第2のエッジの関係は、1つまたは複数の物理トポロジのマッピングが物理トポロジーパスを前記論理トポロジマッピングまたは第二のエッジの関係はとの関係であることは、物理的なトポロジーパスを前記論理トポロジ-を前記で述べていますマッピングと1つ以上の第四エッジの関係の1つとの間の関係にある各第エッジの関係は、1つまたは複数の物理トポロジのマッピングを前記物理トポロジーパスを述べ、第三エッジの関係は、第2の深さマッピングとの関係であることそして、論理トポロジマッピングと述べ、
-一つ以上の更なるエッジの関係を格納する請求項11に記載のアクションd）に、それぞれさらにエッジの関係は、要求されたトポロジー・パス内の一つの論理トポロジ-マッピングとの関係という懸念し、要求されたトポロジーパスを述べました
【請求項１４】
請求項13に記載の方法は、以下のアクションを備えました：
-）アクションEにおける請求項13に記載のネストされたエッジの関係を計算し、格納し、
【請求項１５】
深さd>0に1つ以上のネットワークがユーザ要件を表している請求項1乃至14のいずれかに記載の方法、1つ以上のトポロジマッピングおよび/またはレイヤマッピングおよび/またはレベルのマッピングは、ゼロまたは複数のポリシーは、ユーザの要求を表しているユーザの要件を表します、ここで深さd>0に1つ以上のネットワークの名前空間は、物理または仮想ノードによって転送決定には使用されません。
【請求項１６】
コンパイラは、請求項1乃至15のいずれかに記載の方法を実行するように構成されました。
【請求項１７】
全体的なネットワークがコンパイラを含む、請求項16に記載の方法。
【請求項１８】
ネットワーク全体少なくとも物理スイッチノードと仮想スイッチノードの少なくとも一つを含む、請求項17に記載の方法は、少なくとも一つの物理的なスイッチノードと前記仮想スイッチノードに追加の操作を実行するように構成され、前記しました別に転送から受信されたパケットは、出力ポートへのパケットは、パケットヘッダと、記録は、パケットヘッダ、パケットのペイロードを監視、修正パケット述べ前記付加的な動作を変更すること、パケットのヘッダを監視するなど、所定の追加の操作のセットの少なくとも一つを含む前記しましたペイロード、記録は、パケットペイロードは、パケットをバッファリングし、パケットを遮断する、と述べました。