【手続補正書】
【提出日】令和2年7月7日(2020.7.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
基盤ノード群から構成される基盤ネットワークに、通常仮想ノードを含む仮想ノード群から構成される仮想ネットワークを割り当てる方法において、
未割当の通常仮想ノードおよびその割当先候補となる未割当の基盤ノードの対を選択する第１手順と、
前記選択された対の未割当の基盤ノードと各割当済みの基盤ノードとの距離と前記選択された対の未割当の通常仮想ノードと各割当済みの仮想ノードとの距離との距離比をそれぞれ算出する第２手順と、
前記各距離比が所定の基準値を下回ると、前記未割当の通常仮想ノードを前記割当先候補の基盤ノードに割り当てる第３手順と、
前記第１ないし第３手順を繰り返す第４手順とを含むことを特徴とする連携型仮想ネットワーク割当方法。
【請求項２】
仮想ネットワークの各仮想リンクを要求帯域の降順で選択する第５手順と、
前記選択した仮想リンクを基盤ネットワークの対応する基盤パスに割り当てる第６手順とを更に含むことを特徴とする請求項１に記載の連携型仮想ネットワーク割当方法。
【請求項３】
前記第１手順では、未割当の通常仮想ノードを、その要求容量の降順に選択し、未割当の基盤ノードを、その空き容量が前記選択された未割当の通常仮想ノードの要求容量以上の基盤ノード集合から空き容量の降順に選択することを特徴とする請求項１または２に記載の連携型仮想ネットワーク割当方法。
【請求項４】
前記第３手順において、所定の基準値を下回らない距離比が算出されると、前記第１手順において、前記基盤ノード集合から空き容量が次に大きい未割当の基盤ノードを選択することを特徴とする請求項３に記載の連携型仮想ネットワーク割当方法。
【請求項５】
前記基盤ノード集合に、前記距離比が所定の基準値を下回る未割当の基盤ノードが存在しないと、前記基準値を緩和して前記第１ないし第３手順を繰り返すことを特徴とする請求項４に記載の連携型仮想ネットワーク割当方法。
【請求項６】
前記仮想ネットワークが、仮想ノードとして連携仮想ノードを含み、
前記基盤ネットワークが、基盤ノードとして共用基盤ノードを含み、
前記第１手順の前に、各連携仮想ノードをいずれかの共用基盤ノードに割り当てる手順を更に含むことを特徴とする請求項１ないし５のいずれかに記載の連携型仮想ネットワーク割当方法。
【請求項７】
前記各連携仮想ノードを共用基盤ノードのいずれかに割り当てる手順は、
共用基盤ノードごとに、他の共用基盤ノードまでの基盤ネットワーク上での平均距離を算出する手順と、
連携仮想ノードごとに、他の連携仮想ノードまでの仮想ネットワーク上での平均距離を算出する手順とを含み、
各連携仮想ノードを各共用基盤ノードに、前記各平均距離の昇順で割り当てることを特徴とする請求項６に記載の連携型仮想ネットワーク割当方法。
【請求項８】
前記基盤ネットワーク上での基盤ノード間の距離が、始点となる基盤ノードの空き容量が大きいほど短くなり、基盤ノード間を接続する基盤パスの空き帯域が大きいほど短くなるように定義されることを特徴とする請求項１ないし７のいずれかに記載の連携型仮想ネットワーク割当方法。
【請求項９】
前記仮想ネットワーク上での仮想ノード間の距離が、始点となる仮想ノードの要求容量が大きいほど短くなり、仮想ノード間を接続する仮想パスの要求帯域が大きいほど短くなるように定義されることを特徴とする請求項１ないし８のいずれかに記載の連携型仮想ネットワーク割当方法。
【請求項１０】
前記基盤ネットワーク上での基盤ノード間の距離が、始点となる基盤ノードの空き容量の逆数および始点の基盤ノードから他端の基盤ノードへ至る基盤パスを構成する各基盤リンクの空き帯域の逆数の和の重み付け和に基づいて求められることを特徴とする請求項８に記載の連携型仮想ネットワーク割当方法。
【請求項１１】
前記仮想ネットワーク上での仮想ノード間の距離が、始点となる仮想ノードの要求容量の逆数および始点の仮想ノードと他端の仮想ノードとを接続する仮想パスを構成する各仮想リンクの要求帯域の逆数の和の重み付け和に基づいて求められることを特徴とする請求項９に記載の連携型仮想ネットワーク割当方法。
【請求項１２】
通常基盤ノードを含む基盤ノード群から構成される基盤ネットワークに、通常仮想ノードを含む仮想ノード群から構成される仮想ネットワークを割り当てる仮想ネットワーク割当装置において、
基盤ノードに割り当てる通常仮想ノードを選択する第１選択手段と、
通常仮想ノードの割当先候補となる基盤ノード群から前記選択された通常仮想ノードの割当先候補を選択する第２選択手段と、
前記選択した通常仮想ノードと基盤ノードに割当済みの各仮想ノードとの仮想ネットワーク上での距離vdistanceをそれぞれ算出する第１計算手段と、
前記割当先候補の基盤ノードと仮想ノードが割当済みの各基盤ノードとの基盤ネットワーク上での距離sdistanceをそれぞれ算出する第２計算手段と、
基盤ネットワーク上での前記各距離sdistanceと、仮想ネットワーク上での対応する前記各距離vdistanceとの距離比が所定の基準値を下回ると、前記選択した通常仮想ノードを前記割当先候補の基盤ノードへ割り当てる通常仮想ノード割当手段とを具備したことを特徴とする連携型仮想ネットワーク割当装置。
【請求項１３】
前記第２選択手段は、前記通常仮想ノード割当手段が、前記各距離比の少なくとも一つが所定の基準値を下回らないと判断すると、割当先候補となる基盤ノードを他の基盤ノードに切り替えることを特徴とする請求項１２に記載の連携型仮想ネットワーク割当装置。
【請求項１４】
仮想ネットワークの各仮想リンクを要求帯域の降順で選択して基盤ネットワークの対応する基盤パスに割り当てる仮想リンク割当手段を更に具備したことを特徴とする請求項１２または１３に記載の連携型仮想ネットワーク割当装置。
【請求項１５】
前記仮想ネットワークが、仮想ノードとして連携仮想ノードを含み、
前記基盤ネットワークが、基盤ノードとして共用基盤ノードを含み、
各通常仮想ノードをいずれかの基盤ノードに割り当てる前に、各連携仮想ノードを共用基盤ノードのいずれかに割り当てる連携仮想ノード割当手段を更に具備したことを特徴とする請求項１２ないし１４のいずれかに記載の連携型仮想ネットワーク割当装置。
【請求項１６】
前記連携仮想ノード割当手段は、
共用基盤ノードごとに、他の共用基盤ノードまでの基盤ネットワーク上での平均距離を算出する手段と、
連携仮想ノードごとに、他の連携仮想ノードまでの仮想ネットワーク上での平均距離を算出する手段とを具備し、
各連携仮想ノードを各共用基盤ノードに、前記各平均距離の昇順で割り当てることを特徴とする請求項１５に記載の連携型仮想ネットワーク割当装置。
【請求項１７】
前記第１計算手段は、仮想ネットワーク上での仮想ノード間の距離vdistanceを、始点となる仮想ノードの要求容量が大きいほど短くなり、仮想ノード間を接続する仮想パスの要求帯域が大きいほど短くなるように定義することを特徴とする請求項１２ないし１６のいずれかに記載の連携型仮想ネットワーク割当装置。
【請求項１８】
前記第２計算手段は、基盤ネットワーク上での基盤ノード間の距離sdistanceを、始点となる基盤ノードの空き容量が大きいほど短くなり、基盤ノード間を接続する基盤パスの空き帯域が大きいほど短くなるように定義することを特徴とする請求項１２ないし１７のいずれかに記載の連携型仮想ネットワーク割当装置。