JP6648790B2 - ネットワークシステム、ネットワーク制御方法および制御装置 - Google Patents

ネットワークシステム、ネットワーク制御方法および制御装置 Download PDF

Info

Publication number
JP6648790B2
JP6648790B2 JP2018165879A JP2018165879A JP6648790B2 JP 6648790 B2 JP6648790 B2 JP 6648790B2 JP 2018165879 A JP2018165879 A JP 2018165879A JP 2018165879 A JP2018165879 A JP 2018165879A JP 6648790 B2 JP6648790 B2 JP 6648790B2
Authority
JP
Japan
Prior art keywords
network
server
vnf
path
link
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2018165879A
Other languages
English (en)
Other versions
JP2018191349A (ja
Inventor
勇人 逸身
勇人 逸身
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of JP2018191349A publication Critical patent/JP2018191349A/ja
Application granted granted Critical
Publication of JP6648790B2 publication Critical patent/JP6648790B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/70—Routing based on monitoring results
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0894—Packet rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/036—Updating the topology between route computation elements, e.g. between OpenFlow controllers
    • H04L45/037—Routes obligatorily traversing service-related nodes
    • H04L45/0377—Routes obligatorily traversing service-related nodes for service chaining
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/70—Virtual switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Human Computer Interaction (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は仮想ネットワーク機能を含むネットワークシステムに係り、特にネットワークの制御方法および制御装置に関する。
現在の通信システムでは、ＢＲＡＳ(Broadband Remote Access Server)、ＮＡＴ(Network Address Translation)、ルータ、ファイヤウォールなどの様々なネットワーク機能（Network Function：ＮＦ）を専用のハードウェア機器（アプライアンス）により実現している。このために、ネットワークオペレータは、新たな通信サービスを立ち上げる場合、新たな専用のハートウェア機器の導入を強いられ、機器の購入費用や設置スペース等の多大なコストを必要とする。このような状況に鑑み、近年、ハードウェア機器で実行されるネットワーク機能をソフトウェアにより仮想的に実行する技術（ネットワーク機能の仮想化：Network Function Virtualization）が検討されている（非特許文献１）。通信サービスの仮想化の一例として、特許文献１に、通信ノード装置上に複数の仮想ルータを構築し、これらの仮想ルータの資源を通信品質に応じて動的に配分する方法が開示されている。
また、複数の仮想ネットワーク機能(Virtual Network Function：ＶＮＦ)を組み合わせた通信経路に通信フローを伝送することにより種々の通信サービスを提供する技術（サービスチェイニング：Service Chaining）も検討されている（たとえば、非特許文献２を参照）。
特開２０１２−１７５４１８号公報
Network Functions Virtualization-Update White Paper, October 15-17, 2013 at the "SDN and OpenFlow World Congress", Frankfurt-Germany (http://portal.etsi.org/NFV/NFV_White_Pater2.pdf)
"Interface to the Routing System (I2RS) for Service Chaining: Use Cases and Requirements", Internet Engineering Task Force I2RS working group Internet Draft (July 15, 2013)
仮想化されたネットワーク機能の環境では、データプレーンのＶＮＦ間トラフィックが、今日のデータセンタに比べて、非常に大きくなることが予想される。特にサービスチェイニングのエッジに位置するノードのトラフィック負荷が非常に重くなると考えられる。したがって、サービスチェイニングでは、単に仮想マシンの配置を考慮するだけでは不十分であり、コンピューティングおよびネットワーキングの両方のリソースを考慮することが必要である。
しかしながら、上述した特許文献および非特許文献が開示しているのは、仮想マシンの配置先決定およびサービスチェインを構成するパスの決定だけである。言い換えれば、上述した背景技術は、ＶＮＦの配置を考慮するだけで、ネットワークパフォーマンス(end-to-end bandwidth, end-to-end delay, end-to-end reliability)を考慮していない。たとえば、特許文献１では、通信ノード装置内で仮想ルータのための資源を配分する技術を開示しているが、ネットワークパフォーマンスを考慮した仮想ルータの配置、すなわちネットワーク上での仮想ルータの配置、を決定するものではない。
そこで、本発明の目的は、ネットワーク上での仮想ネットワーク機能の配置を解決するネットワークシステム、ネットワーク制御方法および制御装置を提供することにある。
本発明によるネットワーク制御装置は、複数のノードおよびサーバを有するネットワークを制御する装置であって、前記ネットワークのリンクおよびノードに関する第１情報に基づき、要求を満たすリンクを選択する第１選択手段と、ＶＮＦ（Ｖｉｒｔｕａｌｉｚｅｄ Ｎｅｔｗｏｒｋ Ｆｕｎｃｔｉｏｎ）を配置可能なサーバのコンピューティングリソースに関する第２情報に基づいて、前記要求を満たすサーバを選択する第２選択手段と、前記第１選択手段により選択されたリンクと、前記第２選択手段により選択されたサーバに基づき、前記ネットワークのパスを決定し、前記パスに対応するサーバに前記ＶＮＦを配置することでサービスチェインを構築するパス決定手段、を有することを特徴とする。
本発明によるネットワーク制御方法は、複数のノードおよびサーバを有するネットワークを制御する方法であって、前記ネットワークのリンクおよびノードに関する第１情報に基づき、要求を満たすリンクを選択し、ＶＮＦ（Ｖｉｒｔｕａｌｉｚｅｄ Ｎｅｔｗｏｒｋ Ｆｕｎｃｔｉｏｎ）を配置可能なサーバのコンピューティングリソースに関する第２情報に基づいて、前記要求を満たすサーバを選択し、選択されたリンクと、選択されたサーバに基づき、前記ネットワークのパスを決定し、前記パスに対応するサーバに前記ＶＮＦを配置することでサービスチェインを構築することを特徴とする。
本発明によるネットワークシステムは、複数のノードおよびサーバを有するネットワークと前記ネットワークを制御する制御装置とを有するネットワークシステムであって、前記制御装置が、前記ネットワークのリンクおよびノードに関する第１情報に基づき、要求を満たすリンクを選択する第１選択手段と、ＶＮＦ（Ｖｉｒｔｕａｌｉｚｅｄ Ｎｅｔｗｏｒｋ Ｆｕｎｃｔｉｏｎ）を配置可能なサーバのコンピューティングリソースに関する第２情報に基づいて、前記要求を満たすサーバを選択するする第２選択手段と、前記第１選択手段により選択されたリンクと、前記第２選択手段により選択されたサーバに基づき、前記ネットワークのパスを決定し、前記パスに対応するサーバに前記ＶＮＦを配置することでサービスチェインを構築するパス決定手段と、を有することを特徴とする。
本発明によるプログラムは、複数のノードおよびサーバを有するネットワークを制御するネットワーク制御装置としてコンピュータを機能させるプログラムであって、前記ネットワークのリンクおよびノードに関する第１情報に基づき、要求を満たすリンクを選択する第１選択機能と、ＶＮＦ（Ｖｉｒｔｕａｌｉｚｅｄ Ｎｅｔｗｏｒｋ Ｆｕｎｃｔｉｏｎ）を配置可能なサーバのコンピューティングリソースに関する第２情報に基づいて、前記要求を満たすサーバを選択するする第２選択機能と、前記第１選択手段により選択されたリンクと、前記第２選択手段により選択されたサーバに基づき、前記ネットワークのパスを決定し、前記パスに対応するサーバに前記ＶＮＦを配置することでサービスチェインを構築するパス決定機能と、を前記コンピュータに実現させることを特徴とする。
本発明によれば、第１選択手段により選択されたリンクと、第２選択手段により選択されたサーバに基づき、ネットワークのパスを決定し、パスに対応するサーバにＶＮＦを配置することでサービスチェインを構築することで、ネットワーク上での仮想ネットワーク機能の最適な配置を実現できる。
図１は本発明の実施形態を実装するネットワークの一例を示すシステム構成図である。 図２は本発明の実施形態によるネットワークシステムでのサービスチェインの一例を示す模式的なネットワーク図である。 図３は本発明の第１実施形態による制御装置の概略的構成を示すブロック図である。 図４は第１実施形態におけるサーバの概略的構成を示すブロック図である。 図５は第１実施形態による制御装置に設けられたデータベースのデータ構成例を示す図である。 図６は第１実施形態による制御装置の概略的な動作を示すフローチャートである。 図７は本発明の第２実施形態による制御装置の概略的構成を示すブロック図である。 図８は第２実施形態による制御装置の動作を説明するための仮想リンクを示す模式的なネットワーク構成図である。 図９は第２実施形態による制御装置のネットワークパスの決定動作を示すフローチャートである。 図１０は図８における物理リンクの選択動作を説明するための模式的なネットワーク構成図である。 図１１は第２実施形態による制御装置のサーバ選択動作およびサービスチェインパスの決定動作を示すフローチャートである。 図１２は図１１におけるサーバ選択動作およびサービスチェインパスの決定動作を説明するための模式的なネットワーク構成図である。 図１３は本発明の実施形態を実装するネットワークの他の例を示すシステム構成図である。 図１４は本発明の第３実施形態による運用管理装置の概略的構成を示すブロック図である。 図１５は第３実施形態における運用管理装置によるネットワーク可視化の一例である表示画面を模式的に示す図である。 図１６は第３実施形態における運用管理装置によるサービスチェイン可視化の一例である表示画面を模式的に示す図である。 図１７は本発明の第４実施形態による運用管理装置の概略的構成を示すブロック図である。 図１８は本発明の第５実施形態による制御装置の概略的構成を示すブロック図である。 図１９は第５実施形態におけるネットワークノードの概略的構成を示すブロック図である。 図２０は第５実施形態におけるサーバの概略的構成を示すブロック図である。 図２１は第５実施形態において採用されるオープンフロー技術について説明するための模式的なシステム構成図である。 図２２は図２１におけるフローテーブルに格納されるエントリの構成を模式的に示すフォーマット図である。 図２３は本発明の第６実施形態による仮想ネットワーク機能の配置決定方法を説明するためのネットワーク機能フォワーディンググラフを示す図である。 図２４は第６実施形態におけるアンダーレイネットワークトポロジを示すネットワーク図である。 図２５は第６実施形態における拡張ネットワークトポロジを示すネットワーク図である。 図２６は第６実施形態における拡張ネットワークトポロジを用いたサービスチェインのＶＮＦ配置を示すネットワーク図である。 図２７は図２６におけるＶＮＦ配置決定の際のフロー保存則を説明するための模式的なネットワーク図である。 図２８は図２６におけるＶＮＦ配置決定の際の帯域制約条件を説明するための模式的なネットワーク図である。 図２９は図２６におけるＶＮＦ配置決定の際のコンピューティング制約条件を説明するための模式的なネットワーク図である。 図３０は図２６におけるＶＮＦ配置決定の際のＶＮＦリンク制約条件を説明するための模式的なネットワーク図である。
Ａ．本発明の実施形態の概要
本発明の実施形態によれば、仮想ネットワーク機能（ＶＮＦ）の配置とネットワークのパス設定とを一括で実行することにより、アンダーレイネットワークの通信特性および通信性能を考慮した最適なＶＮＦ配置を実現できる。以下、図１に示すネットワークシステムを参照しながら本発明の実施形態の概要を説明する。
図１に示すように、制御装置１０はネットワーク２０を制御し、後述するＶＮＦの配置とネットワークのパス設定とを一括で実行する。ネットワーク２０は複数のＮＷ（ネットワーク）ノードおよび複数のサーバＳＶ１〜ＳＶｎを含み、それらが隣接するノードあるいはサーバと物理リンクで接続されている。なお、制御装置１０はネットワークの運用管理装置内に設けられてもよい。
各サーバは、複数の仮想ネットワーク機能ＶＮＦ１〜ＶＮＦｎにそれぞれ実行する仮想マシン（ＶＭ：Virtual Machine）を構築することができる。ここでは、各ＶＮＦがサーバＳＶ１〜ＳＶｍに配置可能であるものとする。図１において、各サーバＳＶと各ＶＮＦとを相互に接続する破線はＶＮＦの配置可能性を表し、これらの相互接続の集合が「ＶＮＦの可能な配置」である。この「ＶＮＦの可能な配置」において、サーバとそこに配置される仮想マシンＶＭとをネットワークトポロジの構成要素とし、かつ、仮想マシンの配置の可否判断に必要な情報（サーバの空き容量および計算能力、仮想マシンの要求条件など）を各構成要素に関連づける。これにより「ＶＮＦの可能な配置」に示す相互接続をネットワーク２０のトポロジの拡張と考えることができる。この拡張されたネットワークトポロジを用いることで、ＶＮＦのサーバへの配置とネットワークパスの設定とを一括で実行することが可能となる。
たとえば、図１において、ネットワーク２０のＮＷノードＡと仮想ネットワーク機能ＶＮＦ１との間の仮想リンクをアンダーレイヤにマッピングしようとする場合を一例として考える。この例では、ＮＷノードＡから各サーバＳＶまでの可能なパス（ネットワークリソース情報）と、各サーバＳＶとＶＮＦ１との間の相互接続（各サーバへのＶＮＦ１配置のためのコンピューティングリソース情報）と用いて、ＶＮＦ１に要求されるリソースを満たす最適経路を一括して計算することができる。図１では、ＮＷノードＡとサーバＳＶ２との間のネットワークパスＰとＶＮＦ１の配置先としてのサーバＳＶ２とが最適解として例示されている。言うまでもなく、アンダーレイヤネットワークの状態およびサーバＳＶの計算能力の変化等により条件が変化すれば、仮想リンクおよびＶＮＦ１の要求に最も合致した別のネットワークパスおよび／または別のサーバが最適解となり得る。
なお、複数の連結されたＶＮＦを通して２つのＮＷノードの間に通信経路を設定する場合には、当該通信経路を分割して上述した手順を順次適用すればよい。たとえば、一方のＮＷノードから第１のＶＮＦの間で上述した手順を適用し、第１のＶＮＦから次のＶＮＦの間、更にその次のＶＮＦというように順次適用し、最後のＶＮＦから他方のＮＷノードの間に適用する。
Ｂ．サービスチェイン
以下、説明を簡略化するために、図２に示すネットワーク構成を参照しながら、本発明の実施形態におけるサービスチェインについて説明する。
図２において、ネットワークノードＮ１〜Ｎ４が相互に物理リンクで接続されており、ネットワークノードＮ２およびＮ４の各々がサーバＳＶ１〜ＳＶ４に物理リンクで接続されているものとする。各サーバは２つの仮想ネットワーク機能ＶＮＦ＿ＡとＶＮＦ＿Ｂを配置可能である。なお、ネットワークノードＮ１〜Ｎ４およびサーバＳＶ１〜ＳＶ４は、図示されていない制御装置１０の制御により上述した仮想リンクを設定する。以下、ノードＮ１〜Ｎ４の任意の１つを「ノードＮ」、サーバＳＶ１〜ＳＶ４の任意の１つを「サーバＳＶ」と適宜略記する。
図２に示すサービスチェインＰｓｃは、太線で示されるように、ネットワークノードＮ１から、ネットワークノードＮ２およびサーバＳＶ１を通して仮想ネットワーク機能ＶＮＦ＿Ａまでの仮想リンクと、ＶＮＦ＿ＡからサーバＶ１を通してＶＮＦ＿Ｂまでの仮想リンクと、ＶＮＦ＿ＢからサーバＳＶ１およびネットワークＮ２を通してネットワークノードＮ３までの仮想リンクと、からなる。ここでは、サーバＳＶ１にＶＮＦ＿ＡとＶＮＦ＿Ｂが配置されたものとする。
ネットワークのパスは、サービスチェインＰｓｃに対応する仮想リンクを構成する物理リンクの集合として定義される。すなわち、図２において、ネットワークノードＮ１−ネットワークノードＮ２−サーバＳＶ１と、サーバＳＶ１−ネットワークノードＮ２−ネットワークノードＮ３とを経由する物理パスの集合がネットワークのパスである。
以下、図２に示すＶＮＦ＿ＡおよびＶＮＦ＿Ｂのサービスチェインを一例として、本発明の実施形態について具体的に説明する。
１．第１実施形態
１．１）システム構成
図３において、本発明の第１実施形態による制御装置１０は、データベース１１１およびパス決定部１１２を有し、ネットワーク２０のノードＮ１〜Ｎ４およびサーバＳＶ１〜ＳＶ４を制御する。パス決定部１１２はＶＮＦのサーバへの配置とサービスチェインに対応するネットワークのパス設定とを一括で実行する。データベース１１１は、後述するように（図５参照）、パス決定部１１２が上記動作を実行するための情報を有する。なお、図示されていないが、制御装置１０は、ネットワーク２０内のノード、サーバ等から後述する情報を収集してデータベース１１１を構築する機能を有する。
図４において、各サーバＳＶは、複数のＶＮＦをそれぞれ実行する複数の仮想マシンＶＭ１、ＶＭ２、・・・を設定可能であり、本実施形態では二つの仮想マシンＶＭ１およびＶＭ２にＶＮＦ＿ＡおよびＶＮＦ＿Ｂを配置することができるものとする。仮想マシンＶＭおよびサーバとしての動作は制御部１１３により制御される。
図５に示すように、データベース１１１に格納される情報は、ネットワークトポロジの構成要素（リンク、スイッチ等）に関する情報と、ネットワークトポロジの構成要素に関するパラメータと、を含む。パラメータは、パス決定部１１２がサービスチェインに対応するネットワークのパス設定を実行するために用いられる。
本実施形態におけるデータベース１１１は、ネットワークトポロジの構成要素として、ネットワークに関する情報（リンク、スイッチに関する情報）に加えて、コンピューティングリソースに関する情報（サーバ、仮想マシンに関する情報）を保持している。上述したように、サーバとそこに配置されるＶＮＦを実行する仮想マシンＶＭとをネットワークトポロジの構成要素として表現することでネットワークトポロジを拡張し、さらに、仮想マシンＶＭの配置の判断に必要なパラメータ（ＣＰＵ使用率や、ＶＭの要求条件等）を構成要素に関連付けることで、仮想マシンＶＭの配置とネットワークパス設定とを一括で実行することが可能となる。
１．２）パス決定動作
図６に示すように、制御装置１０のパス決定部１１２は、ネットワークに関する第一の要求条件とコンピューティングリソースに関する第二の要求条件とを参照する（動作Ｓ２１１）。ここで、「第一の要求条件」は、サービスチェインを構成するネットワークに対する要求条件であり、例えば、要求される通信帯域等である。「第二の要求条件」は、仮想マシンＶＭ（ＶＮＦ）の実行基盤となるコンピューティングリソースに対する要求条件であり、例えばサーバに要求されるＣＰＵ／メモリリソース等である。
続いて、パス決定部１１２は、データベース１１１を参照して、ネットワークに関する第一のパラメータとコンピューティングリソースに関する第二のパラメータとを参照する（動作Ｓ２１２）。ここで、「第一のパラメータ」は、ネットワークトポロジの構成要素のうちリンク、スイッチ等の、本来的にネットワークを構成するエンティティに対応付けられたパラメータであり、具体的には使用可能な通信帯域等である。「第二のパラメータ」は、ネットワークトポロジの構成要素のうちサーバ、仮想マシン等の、本来的にコンピューティングに関するエンティティに対応付けられたパラメータであり、具体的にはＣＰＵ使用率、要求されるＣＰＵ能力等である。
続いて、パス決定部１１２は、上述した第一のパラメータおよび第二のパラメータに基づいて、上述した第一の要求条件および第二の要求条件を満たすネットワーク上でのサービスチェインのパス（ＶＭの配置を含む）を決定する（動作Ｓ２１３）。
１．３）効果
上述したように、本発明の第１実施形態によれば、ネットワークに関する第一のパラメータとコンピューティングに関する第二のパラメータとに基づいて、仮想ネットワーク機能（ＶＮＦ）の配置とネットワークのパス設定との両方を、すなわちネットワーク上の仮想ネットワーク機能（ＶＮＦ）の配置を、要求条件を満たすように一度で決定することができる。これにより、アンダーレイネットワークの通信特性および通信性能を考慮した最適なＶＮＦ配置が可能となる。
２．第２実施形態
本発明の第２実施形態による制御装置１０は、ネットワーク条件に関する比較結果とコンピューティング条件に関する比較結果とに基づいて、要求を満たすネットワーク上でのサービスチェインのパスを決定する。以下、図７〜図１２を参照しながら第２実施形態について詳述する。
２．１）システム構成
図７において、本発明の第２実施形態による制御装置１０はデータベース１１１およびパス決定部１２２を有し、さらに、第１実施形態と同様に、ネットワークのノード等から情報を収集してデータベース１１１を構築する機能を有する。データベース１１１は、第１実施形態と同様であり、図５に示すように、パス決定部１２２がパス決定動作を実行するための情報を格納する。なお。サーバＳＶについては、第１実施形態と同様に、図４に示す構成を有する。
パス決定部１２２は、ネットワーク条件比較部１２２ａとコンピューティング条件比較部１２２ｂとを有する。ネットワーク条件比較部１２２ａは、ネットワークに関する要求条件（第１実施形態の「第一の要求条件」）とネットワークに関する構成要素のパラメータとを比較し、要求条件を満たすパスを検索する。コンピューティング条件比較部１２２ｂは、コンピューティングに関する要求条件（第１実施形態の「第二の要求条件」）とコンピューティングに関する構成要素（サーバ）のパラメータとを比較し、要求条件を満たす構成要素（ＶＭの配置先）を検索する。
なお、制御装置１０のパス決定部１２２は、次に述べるパス決定制御プログラムを実行するプロセッサ（ＣＰＵ：Central Processing Unit）と、プログラムを保持するＲＯＭ(Read Only Memory)および情報を保持するＲＡＭ(Random Access Memory)等の記憶装置と、により実現することもできる。
２．２）パス決定動作
以下、ネットワーク条件比較部１２２ａおよびコンピューティング条件比較部１２２ｂを含むパス決定部１２２のパス決定動作について説明する。
図８に示すように、パス決定部１２２はサービスチェインを作成するにあたり、まず、始点(Source)と終点(Destination)のみを定めた仮想的なリンクを要求条件と共に設定する。すなわち、ネットワークノードＮ１を始点、仮想ネットワーク機能ＶＮＦ＿Ａを終点とする仮想リンクＶＬを設定し、始点と終点との間で実際に経由する物理リンクについてはDon’t Careとする。仮想リンクＶＬを設定するのは、ネットワークの管理者等が行ってもよいし、制御装置自身が設定してもよい。
＜ネットワーク条件比較＞
図９において、ネットワーク条件比較部１２２ａは、上述した仮想リンクＶＬをサービスチェインのパス設定の対象として参照し（動作Ｓ２２１）、この仮想リンクＶＬを構成するための物理リンクの候補を選択する（動作Ｓ２２２）。続いて、ネットワーク条件比較部１２２ａは、物理リンクの候補からネットワーク要求条件（要求される通信帯域等）を満たす物理リンクを選択する（動作Ｓ２２３）。
まず、図８に示すネットワークにおいて、始点のノードＮ１から終点のＶＮＦ＿Ａへ向かう可能な物理リンク（実線）が物理リンクの候補として選択される（動作Ｓ２２２）。
続いて、図１０に示すように、物理リンクの候補から、ネットワーク要求条件（要求される通信帯域等）を満たす物理リンクが選択される（動作Ｓ２２３）。たとえば、始点のノードＮ１から終点のＶＮＦ＿Ａへ向かう可能な通信経路のうち要求条件を満たすものが太線の矢印で表された物理リンクＰＨＹＬ１およびＰＨＹＬ２／ＰＨＹＬ３、またはＰＨＹＬ４およびＰＨＹＬ５であるとすれば、これらの物理リンクが仮想リンクＶＬを構成するための物理リンクとして選択される。なお、サーバＳＶとＶＮＦ間は実線ではなく破線で表されているが、これは、サーバＳＶとＶＮＦ間に実際には物理リンクが存在せず、既に述べたように、ＶＮＦの配置とパス設定とを一括で計算するために用いる便宜上のリンクであることを意味している。
なお、図５に示すデータベース１１１においては、図１０に示す実線あるいは太線矢印で示された物理リンクに通信帯域等の通信に関するパラメータが対応付けられ、ＶＮＦやサーバＳＶにＣＰＵ使用率、要求されるＣＰＵ／メモリ能力等のコンピューティングに関するパラメータが対応付けられている。
＜コンピューティング条件比較（１）＞
図１１において、コンピューティング条件比較部１２２ｂは、ＶＮＦを実行する仮想マシンＶＭに対するパラメータおよびコンピューティング要求条件を参照する（動作Ｓ２２４）。続いて、コンピューティング条件比較部１２２ｂは、パラメータとコンピューティング要求条件とを比較し、当該仮想マシンを配置する全てのサーバＳＶであるサーバ候補からコンピューティング要求条件を満たすサーバＳＶを選択する（動作Ｓ２２５）。こうして選択されたコンピューティング要求条件を満たすサーバＳＶと上述したネットワーク条件比較により選択された物理リンク（図１０の太線矢印）とに基づいて、ネットワーク上でのサービスチェインのパス（ＶＭの配置を含む）を決定する（動作Ｓ２２６）。
図１２に太い破線矢印で示すように、上述した動作２２５によってＶＮＦ＿Ａの配置先がサーバＳＶ１に決定されると、図１０の太線矢印のうち物理リンクＰＨＹＬ１およびＰＨＹＬ２からなるネットワークパスが決定される。
＜コンピューティング条件比較（２）＞
上述したコンピューティング条件比較（１）では、上記ネットワーク条件比較動作とは独立してＶＮＦ＿Ａを配置可能な全てのサーバ候補の中から条件を満たすサーバを選択するという総当たり方式を採用したが、これに限定されるものではない。たとえば、上述したネットワーク条件比較により選択された物理リンク（図１０の太線矢印）に接続したサーバＳＶをサーバ候補として限定しておき、限定されたサーバ候補からコンピューティング要求条件を満たすサーバＳＶを選択してもよい。この方式は、ネットワーク条件比較結果を利用することにより、総当たり方式の場合よりもコンピューティング要求条件を確認するサーバ数が減少するという利点がある。
２．３）効果
上述したように、本発明の第２実施形態においても、第１実施形態と同様に、アンダーレイネットワークの通信特性および通信性能を考慮した最適なＶＮＦ配置が可能となる。すなわち、ネットワークに関するパラメータとネットワーク要求条件との比較と、コンピューティングに関するパラメータとコンピューティング条件との比較とを実行することで、仮想ネットワーク機能（ＶＮＦ）の配置とネットワークのパス設定との両方を、すなわちネットワーク上の仮想ネットワーク機能（ＶＮＦ）の配置を、一度で決定することができる。さらに、第２実施形態によれば、ネットワーク条件比較の結果を利用することで、コンピューティング条件比較の計算負荷を軽減することも可能となる。
３．第３実施形態
図１３に示すように、本発明の第３実施形態によるネットワークシステムでは、運用管理装置３０が制御装置１０に対する各種設定および決定されたサービスチェインの通信経路の表示を行うことができる。その他の構成および機能は上述した第１実施形態あるいは第２実施形態と同様であるから、図１と同じ参照番号を使用して説明は省略する。なお、制御装置１０は運用管理装置３０内に設けられてもよい。
３．１）運用管理装置
図１４において、運用管理装置３０は、仮想リンク設定部３０１、要求条件設定部３０２、インターフェース３０３、およびユーザインターフェース３０４を有し、その他、図示しない制御部や記憶部を有する。ユーザインターフェース３０４はキーボード等の情報入力部とモニタ等の情報表示部とを含み、運用管理者による仮想リンク設定および要求条件設定、制御装置１０により決定されたネットワーク上のＶＮＦ配置および経路の可視化などを可能にする。
仮想リンク設定部３０１は、運用管理者がユーザインターフェース３０４を通して入力したサービスチェインから仮想リンクを生成する。要求条件設定部３０２は、ネットワーク条件設定部３０５およびコンピューティング条件設定部３０６を有し、運用管理者の入力に基づいてサービスチェインを構成する際の要求条件（ネットワーク要求条件およびコンピューティング要求条件）を生成する。第２実施形態で述べたように、ネットワーク要求条件はサービスチェインにおけるネットワーク面の要求条件（例えば、要求通信帯域）などであり、コンピューティング要求条件はサービスチェインにおけるコンピューティングリソースの要求条件（例えば、要求されるＣＰＵ／メモリ能力）などである。以下、本実施形態による運用管理装置の動作について図１５および図１６を参照しながら説明する。
３．２）ネットワーク上のＶＮＦ配置の可視化
図１５に例示するように、ユーザインターフェース３０４に表示された運用管理画面４００は、入力ウィンドウ４００ａとネットワーク表示ウィンドウ４００ｂとに分割されている。入力ウィンドウ４００ａにはサービスチェイン入力欄４０１と複数の要求条件入力欄４０２とが表示され、ネットワーク表示ウィンドウ４００ｂには運用管理対象であるネットワークの物理的なトポロジが表示される。たとえば、運用管理装置３０は、制御装置１０のデータベース１１１からトポロジ情報を取得し、取得したトポロジ情報に基づいてネットワークの構成を表示する。
図１５において、ネットワーク表示ウィンドウ４００ｂに例示されるネットワークトポロジでは、ネットワークノードＡ、Ｂ、Ｃ、Ｄが相互に物理リンクで接続されており、ネットワークノードＢおよびＤの各々がサーバＡ、Ｂ、Ｃに物理リンクで接続されている。また、各サーバは２つの仮想ネットワーク機能ＶＮＦ＿ＡとＶＮＦ＿Ｂを配置可能であるとする。
図１５に示すように、運用管理者がユーザインターフェース３０４を通してサービスチェイン入力欄４０１に次のようなサービスチェインを入力したとする：
Ａ ⇔ ＶＮＦ＿Ａ ⇔ ＶＮＦ＿Ｂ ⇔ Ｂ。
このサービスチェインが入力されると、仮想リンク設定部３０１は、このサービスチェインを実現するための次のような仮想リンク情報ＶＬ１、ＶＬ２およびＶＬ３を生成する。
ＶＬ１：始点＝NWノード(A)；終点＝VNF_A
ＶＬ２：始点＝VNF_A ；終点＝VNF_B
ＶＬ３：始点＝VNF_B ；終点＝NWノード(C)
また、要求条件入力欄４０２に、ネットワークに要求される通信帯域とサーバに要求されるＣＰＵ／メモリ能力とが入力されると、要求条件設定部３０２は、ネットワーク要求条件とコンピューティング要求条件とをそれぞれ生成し、上記仮想リンク情報（ＶＬ１、ＶＬ２、ＶＬ３）と共に制御装置１０へ送信し設定する。
制御装置１０は、第１あるいは第２実施形態で説明したように、運用管理装置３０により設定された仮想リンク情報および要求条件情報に基づいて、仮想リンクＶＬ１、ＶＬ２およびＶＬ３のそれぞれについて最適パスを計算する。最適パスの計算結果はネットワーク２０のノードおよびサーバと運用管理装置３０へ送信される。
図１６に例示するように、最適パス情報を受信した運用管理装置３０のユーザインターフェース３０４では、運用管理画面４００のネットワーク表示ウィンドウ４００ｂに、仮想リンクＶＬ１、ＶＬ２およびＶＬ３にそれぞれ対応する最適パスＲＰ１、ＲＰ２およびＲＰ３が表示される。この例では、仮想リンクＶＬ１を構成するネットワークパスがNWノード(A)−NWノード(B)−サーバ(A)、仮想リンクＶＬ２を構成するネットワークパスがサーバ(A)−NWノード(B)−サーバ(B)、仮想リンクＶＬ３を構成するネットワークパスがサーバ(B)−NWノード(D)−NWノード(C)、仮想ネットワーク機能ＶＮＦ＿Ａの配置先がサーバＡ、仮想ネットワーク機能ＶＮＦ＿Ｂの配置先がサーバＢである。
なお、運用管理装置３０の仮想リンク設定部３０１および要求条件設定部３０２は、上述したような運用管理プログラムを実行するプロセッサ（ＣＰＵ：Central Processing Unit）と、プログラムを保持するＲＯＭ(Read Only Memory)および情報を保持するＲＡＭ(Random Access Memory)等の記憶装置と、により実現することもできる。
３．３）効果
上述したように、本発明の第３実施形態によれば、運用管理装置３０が制御装置１０に対して各種設定を行うことができ、運用管理者が設定したサービスチェインおよび要求条件に基づいて、第１および第２実施形態と同様に、アンダーレイネットワークの通信特性および通信性能を考慮した最適なＶＮＦ配置が可能となる。
特に、第３実施形態によれば、運用管理者がユーザインターフェースを通して制御装置１０により計算されたネットワーク上のＶＮＦ配置を視覚的に確認することができ、ネットワークの運用管理が容易になるという利点がある。
４．第４実施形態
図１７に示すように、本発明の第４実施形態による運用管理装置３１は、第３実施形態による運用管理装置３０の構成に加えてパス制御部３１１を設けた構成を有する。したがって、運用管理装置３０と同様のブロックには同じ参照番号を付して説明は省略する。
図１７において、パス制御部３１１は、仮想リンク設定部３０１および要求条件設定部３０２により設定された仮想リンク情報および要求条件情報を用いて、上述したように、アンダーレイネットワークの通信特性および通信性能を考慮した最適なＶＮＦ配置の計算（制御装置１０のパス決定）を行う。最適パスの計算結果は、インターフェース３０３を通して制御装置１１へ送信されると共に、ユーザインターフェース３０４へ転送される。したがって、本実施形態による運用管理装置３１は、第３実施形態と同様に、運用管理画面４００のネットワーク表示ウィンドウ４００ｂに最適パスを表示する（図１６参照）。パス決定がパス制御部３１１で行われるために、本実施形態における制御装置１１には、第１〜第３実施形態における制御装置１０のパス決定部１１２および１２２が不要となる。
上述したように、本発明の第４実施形態による運用管理装置３１においても、上述した第３実施形態による運用管理装置３０と同様の効果を有する。さらに、運用管理装置３１は、ネットワーク上の最適なＶＮＦ配置を内部で計算しているので、制御装置１１へ転送される前に、運用管理者がサービスチェインを構成する物理リンクおよびＶＮＦ配置をモニタで確認することができ、ネットワークの運用管理の信頼性を向上させることができる。また、制御装置１１は、パス決定動作が不要となるので、構成の簡略化および消費電力の削減も可能となる。
５．第５実施形態
本発明の第５実施形態による制御装置は、上述した各実施形態によりネットワークにおけるサービスチェインのパスを決定し、当該パスに沿って通信フローが転送されるようにネットワークノードおよびサーバを制御する。以下、図１８〜図２２を参照しながら第５実施形態について詳述する。
５．１）システム構成
図１８に示すように、本発明の第５実施形態による制御装置１２は、データベース１１１、パス決定部１１２および制御部１３１を有し、さらに、第１実施形態と同様に、ネットワークのノード等から情報を収集してデータベース１１１を構築する機能を有する。データベース１１１は、第１実施形態と同様であり、図５に示すように、パス決定部１１２がパス決定動作を実行するための情報を格納する。なお、パス決定部１１２の代わりに、第２実施形態におけるパス決定部１２２を用いることもできる。制御部１３１には、ネットワーク２０のノードを制御するネットワーク制御部１３２とサーバ内の仮想マシン（ＶＭ）間のデータ転送を制御するＶＭ制御部１３３とが機能的に設けられている。制御部１３１は、パス決定部１１２により決定されたパスに沿って通信フローが転送されるようにネットワークノードＮおよびサーバＳＶを制御する。
図１９に示すように、第５実施形態におけるネットワークノードＮは、データ転送部５０１、経路情報データベース５０２、および制御装置１２と通信を行うためのインターフェース５０３を有する。ネットワークノードＮは、サービスチェインに属するフローを識別するための条件と当該フローのパケットの転送先とを含むデータを制御装置１２から受信し、経路情報データベース５０２に格納する。データ転送部５０１は、経路情報データベース５０２に格納された条件および転送先情報に従って、サービスチェインに属するフローのパケットを識別し、対応する転送先（ノードあるいはサーバ）へ転送する。
図２０に示すように、第５実施形態におけるサーバＳＶは、複数のＶＮＦをそれぞれ実行するための複数の仮想マシンＶＭと、複数の仮想マシンＶＭおよび隣接するネットワークノードの間の通信フローの切り替えを行う仮想スイッチ６００とを有する。
仮想スイッチ６００は、本実施形態におけるネットワークトポロジの一つのネットワークノードと見なすことができ、データ転送部６０１、経路情報データベース６０２、および制御装置１２と通信を行うためのインターフェース６０３を有する。仮想スイッチ６００は、サービスチェインに属するフローを識別するための条件と当該フローのパケットの転送先とを含むデータを制御装置１２から受信し、経路情報データベース６０２に格納する。データ転送部６０１は、経路情報データベース６０２に格納された条件および転送先情報に従って、隣接するネットワークサーバＮあるいは一つの仮想マシンＶＭから受信したパケットがサービスチェインに属するフローであるか否かを識別し、対応する転送先（仮想マシンＶＭあるいはネットワークサーバＮ）へ転送する。したがって、一つのサーバＳＶ内にある仮想マシンＶＭ間のパケット転送であれば、外部のネットワークノードへ転送することなくサービスチェインを構成できる。
なお、制御装置１２、ネットワークノードＮおよびサーバＳＶは、既に述べたようにそれぞれの動作を制御するプログラムを実行するプロセッサ（ＣＰＵ：Central Processing Unit）と、プログラムを保持するＲＯＭ(Read Only Memory)および情報を保持するＲＡＭ(Random Access Memory)等の記憶装置と、により実現することもできる。
上述したように、サービスチェインに属するフローを識別するための条件と当該フローのパケットの転送先とを含む情報を制御装置１２が設定する集中制御型のネットワークアーキテクチャシステムは、たとえばオープンフロー（OpenFlow）、I2RS(Interface to the Routing System)、ForCES（Forwarding and Control Element Separation）等により実現することが可能である。以下、制御装置１２およびネットワークノードＮ／サーバＳＶの実装例としてオープンフローを用いたものを示す。
５．２）オープンフロー
オープンフローは、通信をエンドツーエンドのフローとして認識し、フロー単位で経路制御、障害回復、負荷分散等を実行する。ここで、フローとは、例えば所定の属性を有する一連の通信パケット群のことであり、本実施形態においては設定されたサービスチェインに属するフローをいう。以下、図２１に示すネットワークを一例としてオープンフローについて説明する。
図２１において、オープンフロースイッチ(OpenFlow Switch)７０１、７０２、７０３はオープンフロー技術を採用したネットワークスイッチであり、本実施形態ではネットワークノードＮあるいはサーバＳＶの仮想スイッチ６００に相当する。オープンフローコントローラ(OpenFlow Controller)７０４はオープンフロースイッチ７０１、７０２、７０３を制御する情報処理装置であり、本実施形態では制御装置１２に相当する。
各オープンフロースイッチ７０１、７０２、７０３は、オープンフローコントローラ７０４との間にセキュアチャネル(Secure Channel)７０５が設定されており、セキュアチャネル７０５を通してオープンフローコントローラ７０４と通信する。オープンフローコントローラ７０４は、セキュアチャネル７０５を介して、オープンフロースイッチ７０１、７０２、７０３のフローテーブル(Flow Table)７０６の設定を行う。なお、セキュアチャネル７０５は、各オープンフロースイッチ７０１、７０２、７０３とコントローラ７０４との間の通信経路であって、通信の盗聴や改ざん等を防止するための処置がなされたものである。
図２２は、各オープンフロースイッチ７０１、７０２、７０３に設けられたフローテーブル７０６の各エントリ（フローエントリ）の構成例を示す。フローエントリは、スイッチが受信したパケットのヘッダに含まれる情報（例えば、宛先ＩＰアドレスやＶＬＡＮ ＩＤ等）と照合するためのマッチングルールを規定するマッチフィールド(Match Fields)と、パケットフロー毎の統計情報を示すフィールド（Counters）と、マッチングルールにマッチするパケットの処理方法を規定するアクションフィールド（Action）とで構成される。
オープンフロースイッチ７０１、７０２、７０３は、パケットを受信すると、フローテーブル７０６を参照する。オープンフロースイッチ７０１、７０２、７０３は、受信したパケットのヘッダ情報にマッチするフローエントリを検索する。受信パケットのヘッダ情報にマッチするエントリが検索された場合、オープンフロースイッチ７０１、７０２、７０３は、検索されたエントリのアクションフィールドに定義された処理方法に従って、受信パケットを処理する。処理方法は、例えば、「受信パケットを所定のポートから転送する」、「受信したパケットを廃棄する」、「受信パケットのヘッダの一部を書き換えて、所定のポートへ転送する」といったことが規定されている。
一方、受信パケットのヘッダ情報にマッチするエントリが見つからない場合、オープンフロースイッチ７０１、７０２、７０３は、例えば、セキュアチャネル７０５を通してオープンフローコントローラ７０４へ受信パケットを転送し、オープンフローコントローラ７０４に対して受信パケットの処理方法を規定したフローエントリの設定を要求する。
オープンフローコントローラ７０４は、受信パケットの処理方法を決定し、決定した処理方法を含むフローエントリをフローテーブル７０６に設定する。その後、オープンフロースイッチ７０１、７０２、７０３は、設定されたフローエントリにより、受信パケットと同一のフローに属する後続のパケットを処理する。
５．３）効果
本発明の第５実施形態によれば、第１〜第４実施形態と同様にサービスチェインのパスを決定し、当該パスに沿って通信フローが転送されるようにネットワークのノードあるいはサーバを制御するので、アンダーレイネットワークの通信特性および通信性能を考慮した最適なＶＮＦ配置が可能となる。
特に、サーバＳＶ内に複数のＶＮＦをそれぞれ実行する複数の仮想マシンを仮想スイッチにより切り替え可能に構成することで、ネットワークノードの経路切替とサーバ内での仮想マシンの切替とを同等に制御することができ、たとえばオープンフロー技術を用いた一括制御が可能となる。
６．第６実施形態
既に述べたように、サービスチェイニングでは、単に仮想マシンの配置を考慮するだけでは不十分であり、コンピューティングおよびネットワーキングの両方のリソースを考慮することが必要である。本発明の第６実施形態によれば、必要とされるＶＮＦとそれを配置可能なサーバとを含むようにネットワークトポロジを拡張し、この拡張トポロジに基づいてネットワーク上での仮想マシン（ＶＮＦ）の最適配置を決定する。このＶＮＦ配置の最適解は、たとえば整数計画法(Integer Programming)を用いて求めることができる。
まず、図２３に示すように、クラシファイアＡおよびＢの間に仮想ネットワーク機能ＶＮＦ＿ＡおよびＶＮＦ＿Ｂを組み合わせたサービスチェインを示すフォワーディンググラフを考える。組み合わせるＶＮＦには必要なＣＰＵ能力およびメモリサイズ（コンピューティング要求条件）が設定され、仮想リンクには始点および終点と必要な帯域幅（ネットワーク要求条件）とが設定されている。このフォワーディンググラフは、上述した図１５におけるサービスチェイン入力欄４０１および要求条件欄４０２の入力内容に対応する。
図２４に、上記フォワーディンググラフの仮想リンクを構成するためのアンダーレイネットワークトポロジを示す。クラシファイアとスイッチとの間、およびスイッチとサーバとの間は、それぞれ物理リンクにより相互接続され、各物理リンクは利用可能な帯域幅（ネットワークパラメータ）を有する。また、各サーバは利用可能なＣＰＵおよびメモリサイズ（コンピューティングパラメータ）を有する。
図２５に、上記アンダーレイネットワークトポロジにＶＮＦ＿ＡおよびＶＮＦ＿Ｂの可能な配置を付加した拡張トポロジを示す。サーバとＶＮＦとを相互接続する破線により当該サーバが当該ＶＮＦの配置先であることを示す。この拡張トポロジに基づいて整数計画法によりサービスチェインの配置を決定する。
図２６に、ＶＮＦ＿ＡおよびＶＮＦ＿ＢがサーバＡに配置される場合の最適解が例示されている。ここでは、図２３に示すＮＦフォワーディンググラフ：クラシファイアＡ ⇔ ＶＮＦ＿Ａ ⇔ ＶＮＦ＿Ｂ ⇔ クラシファイアＢに対して、図２６に示す太線の矢印で示す仮想リンクＶＬ１、ＶＬ２、ＶＬ３が生成される：
ＶＬ１：始点＝クラシファイアＡ；終点＝ＶＮＦ＿Ａ
ＶＬ２：始点＝ＶＮＦ＿Ａ ；終点＝ＶＮＦ＿Ｂ
ＶＬ３：始点＝ＶＮＦ＿Ｂ ；終点＝クラシファイアＢ
６．１）最適ＶＮＦ配置の決定
以下、図２６に示すようなネットワーク上での最適ＶＮＦ配置を決定する整数計画法による計算過程を示す。変数の定義は次の通りである。
・ＶＮＦのコンピューティング要求条件：required_cpux (x:vnf_id)
・仮想リンク(VL)のネットワーク要求条件：required_bwx (x:vl_id)
・ネットワークパス（アンダーレイパス）：
・upathx ij ∈ {0,1} (x:vl_id, i,j:underlay_node_id) ここで、仮想リンクｘが物理ノードｉとｊとの間のリンクijを使用していれば、upathx ij＝１である。
・サーバのコンピューティングパラメータ(利用可能CPU)：
available_cpus (s:server_id)
・リンクのネットワークパラメータ（利用可能帯域幅）：
available_bwij (i:from_id, j:to_id)
・目的関数Ｃの最小化／最大化によりVNF配置の最適解を計算する。目的関数Ｃの一例を次式に示す：
この式の場合、目的関数Ｃが最小となるupathx ij＝１の物理リンクの集合が本実施形態におけるＶＮＦ配置の最適解となる。その際、次の制約条件を考慮する：フロー保存則；帯域幅制約条件；コンピューティング制約条件；およびＶＮＦリンク制約条件。以下、それぞれの制約条件について図２７〜図３３を参照しながら説明する。
６．２）フロー保存則
フロー保存則は仮想リンクをパスとして成立させるための条件であり、各仮想リンクがアンダーレイにマッピングされるとき満たす必要がある。以下、図２７を参照しながら説明する。
・次式に示すように、始点（source）と終点（destination）以外のノードの送信量と受信量の差は０でなければならない。
図２７において、"srcx”は仮想リンクVLの始点（ここではクラシファイアＡ）であり、“dstx”は仮想リンクVLの終点（ここではＶＮＦ＿Ａ）である。
・始点の送信量と受信量の差は１でなければならない。
・終点の送信量と受信量の差は−１でなければならない。
６．３）帯域幅制約条件
帯域幅制約条件は要求帯域を収容するための条件であり、リンクｉｊに仮想リンクVLがマッピングされている場合、当該リンクｉｊを通る総トラフィック量が当該リンクｉｊの使用可能な帯域幅に収容可能でなければならない。したがって、次式を満たす必要がある。
たとえば、図２８を参照すると、スイッチＡとサーバＡとの間の物理リンクには仮想リンクＶＬ１およびＶＬ３がマッピングされている。したがって、仮想リンクＶＬ１の要求帯域幅と仮想リンクＶＬ３の要求帯域幅の和は、当該物理リンクの利用可能帯域幅以下であることが必要である。
６．４）コンピューティング制約条件
コンピューティング制約条件は、仮想マシン(VM)が要求するコンピューティングリソース（ＣＰＵ、メモリ容量など）を収容するための条件であり、あるサーバを使用する仮想マシン(VM)の要求リソースの総和が当該サーバの使用可能なリソースに収容可能でなければならない。図２９に示すような重複を考慮して、次式を満たす必要がある。
６．５）ＶＮＦリンク制約条件
ＶＮＦリンク制約条件は、ＶＮＦを実行する仮想マシン(VM)の配置先を決めるための条件であり、次に述べるように、仮想マシン(VM)とサーバのリンクは一本しか使ってはならない。図３０に示すように、ＶＮＦ＿Ａを例として説明する。
・図３０（Ａ）に示すように、サーバからＶＭ（ＶＮＦ＿Ａ）へのリンクの使用は、次式に示すように、宛先をＶＭとする全ての仮想リンクで等しくなければならない。
upathsv x = upathsv y (∀s,∀ν,∀x|dstx=ν, ∀y|dstx=ν)
・図３０（Ｂ）に示すように、ＶＭ（ＶＮＦ＿Ａ）からサーバへのリンクの使用は、次式に示すように、送信元をＶＭとする全ての仮想リンクで等しくなければならない。
upathvs x = upathvs y (∀s,∀ν,∀x|srcx=ν, ∀y|srcx=ν)
・図３０（Ｃ）に示すように、サーバからＶＭ（ＶＮＦ＿Ａ）へのリンクの使用とＶＭ（ＶＮＦ＿Ａ）からサーバへのリンクの使用は、次式に示すように、等しくなければならない。
upathsv x = upathvs y (∀s,∀ν,∀x|dstx=ν, ∀y|srcx=ν)
６．６）効果
以上述べたように、本実施形態によれば、上記制約条件の下で線形計画法により、目的関数Ｃが最小となるupathx ij＝１の物理リンクの集合をＶＮＦ配置の最適解として求めることができる。この最適解はネットワークパスおよびＶＮＦ配置の両方を含む拡張トポロジでの最適解となり、コンピューティングおよびネットワーキングリソースの両方を考慮したサービスチェイニング配置を達成することができる。また、整数計画法を用いることでネットワーク上でのＶＮＦ配置を迅速に得ることができる。
本発明は、仮想ネットワーク機能（ＶＮＦ）をネットワーク上に配置するシステムで利用可能である。
１０、１１、１２ 制御装置
２０ ネットワーク
３０、３１ 運用管理装置
１１１ データベース
１１２ パス決定部
１１３ 制御部
１２２ パス決定部
１２２ａ ネットワーク条件比較部
１２２ｂ コンピューティング条件比較部
１３１ 制御部
１３２ ネットワーク制御部
１３３ 仮想マシン制御部
３０１ 仮想リンク設定部
３０２ 要求条件設定部
３０３ インターフェース
３０４ ユーザインターフェース
３０５ ネットワーク条件設定部
３０６ コンピューティング条件設定部
３１１ パス制御部
４００ 運用管理画面
４００ａ 入力ウィンドウ
４００ｂ ネットワーク表示ウィンドウ
４０１ サービスチェイン入力欄
４０２ 要求条件入力欄
５０１ データ転送部
５０２ 経路情報データベース
５０３ インターフェース
６００ 仮想スイッチ
６０１ データ転送部
６０２ 経路情報データベース
６０３ インターフェース
７０１、７０２、７０３ オープンフロースイッチ
７０４ オープンフローコントローラ
７０５ セキュリティチャネル
７０６ フローテーブル

Claims (20)

  1. 複数のノードおよびサーバを有するネットワークを制御する装置であって、
    前記ネットワークのリンクおよびノードに関する第１情報に基づき、要求を満たすリンクを選択する第１選択手段と、
    ＶＮＦ（Ｖｉｒｔｕａｌｉｚｅｄ Ｎｅｔｗｏｒｋ Ｆｕｎｃｔｉｏｎ）を配置可能なサーバのコンピューティングリソースに関する第２情報に基づいて、前記要求を満たすサーバを選択する第２選択手段と、
    前記第１選択手段により選択されたリンクと、前記第２選択手段により選択されたサーバに基づき、前記ネットワークのパスを決定し、前記パスに対応するサーバに前記ＶＮＦを配置することでサービスチェインを構築するパス決定手段、
    を有することを特徴とするネットワーク制御装置。
  2. 前記第１選択手段は、前記要求に含まれるＶＮＦのネットワークに関する第１要求条件と前記第１情報とを比較する第１比較手段を有し、
    前記第２選択手段は、前記要求に含まれるＶＮＦのコンピューティングリソースに関する第２要求条件と前記第２情報とを比較する第２比較手段を有し、
    前記パス決定手段は、前記第１比較手段の比較結果に基づいて選択されたリンクと、前記第２比較手段の比較結果に基づいて選択されたサーバを使用して、前記サービスチェインを構築することを特徴とする請求項１に記載のネットワーク制御装置。
  3. 前記第１選択手段は、前記第１比較手段の比較結果により前記第１要求条件を満たす物理リンク候補を選択し、
    前記第２選択手段は、前記第２比較手段の比較結果により前記第２要求条件を満たすサーバ候補を選択し、
    前記パス決定手段は、前記物理リンク候補および前記サーバ候補に基づき、前記サービスチェインに使用するパスを決定することを特徴とする請求項２に記載のネットワーク制御装置。
  4. 前記サーバには複数の異なるＶＮＦが配置可能であることを特徴とする請求項１−３のいずれか１項に記載のネットワーク制御装置。
  5. 前記ネットワークのノードと、前記サーバにおける前記ＶＮＦを実行する仮想マシンと、を制御する制御手段を更に有し、
    前記制御手段が前記決定されたパスを使用して通信が行われるように前記ネットワークのノードおよびサーバを制御する、ことを特徴とする請求項１−４のいずれか１項に記載のネットワーク制御装置。
  6. 前記サーバは前記ネットワークの少なくとも１つの隣接ノードと接続し、複数の異なるＶＮＦの間および前記隣接ノードとの間の少なくとも一方でデータ転送を行う仮想スイッチを有し、前記制御手段が前記ノードと同様に前記仮想スイッチを制御することを特徴とする請求項５に記載のネットワーク制御装置。
  7. 複数のノードおよびサーバを有するネットワークを制御する方法であって、
    前記ネットワークのリンクおよびノードに関する第１情報に基づき、要求を満たすリンクを選択し、
    ＶＮＦ（Ｖｉｒｔｕａｌｉｚｅｄ Ｎｅｔｗｏｒｋ Ｆｕｎｃｔｉｏｎ）を配置可能なサーバのコンピューティングリソースに関する第２情報に基づいて、前記要求を満たすサーバを選択し、
    選択されたリンクと、選択されたサーバに基づき、前記ネットワークのパスを決定し、前記パスに対応するサーバに前記ＶＮＦを配置することでサービスチェインを構築する
    ことを特徴とするネットワーク制御方法。
  8. 前記要求に含まれる前記ＶＮＦのネットワークに関する第１要求条件と前記第１情報とを比較する第１の比較をし、
    前記要求に含まれる前記ＶＮＦのコンピューティングリソースに関する第２要求条件と前記第２情報とを比較する第２の比較をし、
    前記第１の比較による比較結果に基づいて選択されたリンクと、前記第２の比較による比較結果に基づいて選択されたサーバを使用して、前記サービスチェインを構築することを特徴とする請求項７に記載のネットワーク制御方法。
  9. 前記第１の比較による比較結果に基づき前記第１要求条件を満たす物理リンク候補を選択し、
    前記第２の比較による比較結果に基づき前記第２要求条件を満たすサーバ候補を選択し、
    前記物理リンク候補および前記サーバ候補に基づき、前記サービスチェインに使用するパスを決定することを特徴とする請求項８に記載のネットワーク制御方法。
  10. 前記サーバには複数の異なるＶＮＦが配置可能であることを特徴とする請求項７−９のいずれか１項に記載のネットワーク制御方法。
  11. 前記決定されたパスを使用して通信がおこなわれるように前記ネットワークのノードと、前記サーバにおける前記ＶＮＦを実行する仮想マシンと、を制御することを特徴とする請求項７−１０のいずれか１項に記載のネットワーク制御方法。
  12. 前記サーバは前記ネットワークの少なくとも１つの隣接ノードと接続し、複数の異なるＶＮＦの間および前記隣接ノードとの間の少なくとも一方でデータ転送を行う仮想スイッチを有し、前記ノードと同様に前記仮想スイッチを制御することを特徴とする請求項１１に記載のネットワーク制御方法。
  13. 複数のノードおよびサーバを有するネットワークと前記ネットワークを制御する制御装置とを有するネットワークシステムであって、
    前記制御装置が、
    前記ネットワークのリンクおよびノードに関する第１情報に基づき、要求を満たすリンクを選択する第１選択手段と、
    ＶＮＦ（Ｖｉｒｔｕａｌｉｚｅｄ Ｎｅｔｗｏｒｋ Ｆｕｎｃｔｉｏｎ）を配置可能なサーバのコンピューティングリソースに関する第２情報に基づいて、前記要求を満たすサーバを選択するする第２選択手段と、
    前記第１選択手段により選択されたリンクと、前記第２選択手段により選択されたサーバに基づき、前記ネットワークのパスを決定し、前記パスに対応するサーバに前記ＶＮＦを配置することでサービスチェインを構築するパス決定手段と、
    を有することを特徴とするネットワークシステム。
  14. 前記第１選択手段は、前記要求に含まれるＶＮＦのネットワークに関する第１要求条件と前記第１情報とを比較する第１比較手段を有し、
    前記第２選択手段は、前記要求に含まれるＶＮＦのコンピューティングリソースに関する第２要求条件と前記第２情報とを比較する第２比較手段を有し、
    前記パス決定手段は、前記第１比較手段の比較結果に基づいて選択されたリンクと、前記第２比較手段の比較結果に基づいて選択されたサーバを使用して、前記サービスチェインを構築することを特徴とする請求項１３に記載のネットワークシステム。
  15. 前記第１選択手段は、前記第１比較手段の比較結果により前記第１要求条件を満たす物理リンク候補を選択し、
    前記第２選択手段は、前記第２比較手段の比較結果により前記第２要求条件を満たすサーバ候補を選択し、
    前記パス決定手段は、前記物理リンク候補および前記サーバ候補に基づき、前記サービスチェインに使用するパスを決定することを特徴とする請求項１４に記載のネットワークシステム。
  16. 前記サーバには複数の異なるＶＮＦが配置可能であることを特徴とする請求項１３−１５のいずれか１項に記載のネットワークシステム。
  17. 前記制御装置の運用管理を行う運用管理装置を更に有し、
    前記運用管理装置が、
    前記制御装置に対して少なくとも一つのＶＮＦの要求条件を設定する要求条件設定手段と、
    前記ネットワークのトポロジを前記決定されたパスと共に表示する表示手段と、
    を有する
    ことを特徴とする請求項１３−１６のいずれか１項に記載のネットワークシステム。
  18. 前記ネットワークのノードと、前記サーバにおける前記ＶＮＦを実行する仮想マシンと、を制御する制御手段を更に有し、
    前記制御手段が前記決定されたパスを使用して通信が行われるように前記ネットワークのノードおよびサーバを制御する、ことを特徴とする請求項１３−１７のいずれか１項に記載のネットワークシステム。
  19. 前記サーバは前記ネットワークの少なくとも１つの隣接ノードと接続し、複数の異なるＶＮＦの間および前記隣接ノードとの間の少なくとも一方でデータ転送を行う仮想スイッチを有し、前記制御手段が前記ノードと同様に前記仮想スイッチを制御することを特徴とする請求項１８に記載のネットワークシステム。
  20. 複数のノードおよびサーバを有するネットワークを制御するネットワーク制御装置としてコンピュータを機能させるプログラムであって、
    前記ネットワークのリンクおよびノードに関する第１情報に基づき、要求を満たすリンクを選択する第１選択機能と、
    ＶＮＦ（Ｖｉｒｔｕａｌｉｚｅｄ Ｎｅｔｗｏｒｋ Ｆｕｎｃｔｉｏｎ）を配置可能なサーバのコンピューティングリソースに関する第２情報に基づいて、前記要求を満たすサーバを選択するする第２選択機能と、
    前記第１選択手段により選択されたリンクと、前記第２選択手段により選択されたサーバに基づき、前記ネットワークのパスを決定し、前記パスに対応するサーバに前記ＶＮＦを配置することでサービスチェインを構築するパス決定機能と、
    を前記コンピュータに実現させることを特徴とするプログラム。
JP2018165879A 2014-02-06 2018-09-05 ネットワークシステム、ネットワーク制御方法および制御装置 Active JP6648790B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2014020979 2014-02-06
JP2014020979 2014-02-06

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2015561226A Division JP6398999B2 (ja) 2014-02-06 2015-02-05 ネットワークシステム、ネットワーク制御方法および制御装置

Publications (2)

Publication Number Publication Date
JP2018191349A JP2018191349A (ja) 2018-11-29
JP6648790B2 true JP6648790B2 (ja) 2020-02-14

Family

ID=53777686

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2015561226A Active JP6398999B2 (ja) 2014-02-06 2015-02-05 ネットワークシステム、ネットワーク制御方法および制御装置
JP2018165879A Active JP6648790B2 (ja) 2014-02-06 2018-09-05 ネットワークシステム、ネットワーク制御方法および制御装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2015561226A Active JP6398999B2 (ja) 2014-02-06 2015-02-05 ネットワークシステム、ネットワーク制御方法および制御装置

Country Status (5)

Country Link
US (1) US10218615B2 (ja)
EP (1) EP3104560B1 (ja)
JP (2) JP6398999B2 (ja)
ES (1) ES2743547T3 (ja)
WO (1) WO2015118874A1 (ja)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10116514B1 (en) * 2015-03-30 2018-10-30 Amdocs Development Limited System, method and computer program for deploying an orchestration layer for a network based on network function virtualization (NFV)
JP6131203B2 (ja) * 2014-02-17 2017-05-17 日本電信電話株式会社 装置選択ネットワークシステム、装置選択サーバおよびプログラム
US10257089B2 (en) 2014-10-30 2019-04-09 At&T Intellectual Property I, L.P. Distributed customer premises equipment
US9998563B2 (en) * 2015-10-12 2018-06-12 Fujitsu Limited Vertex-centric service function chaining in multi-domain networks
US10630557B2 (en) * 2015-10-19 2020-04-21 Nicira, Inc. Virtual network management
JP6427083B2 (ja) * 2015-10-19 2018-11-21 日本電信電話株式会社 リソース割当管理装置、および、サービスチェイニングシステム
US9438478B1 (en) * 2015-11-13 2016-09-06 International Business Machines Corporation Using an SDN controller to automatically test cloud performance
JP6411322B2 (ja) * 2015-12-18 2018-10-24 日本電信電話株式会社 データ処理システム、データ処理方法、カスタマイズドサービス管理制御装置及びカスタマイズドサービス管理制御プログラム
JP6617594B2 (ja) 2016-02-15 2019-12-11 富士通株式会社 パケット中継プログラムおよびパケット中継方法
KR102171891B1 (ko) * 2016-09-09 2020-10-30 에이티 앤드 티 인텔렉추얼 프라퍼티 아이, 엘.피. 분산형 고객 댁내 장비
US10439882B2 (en) * 2016-11-15 2019-10-08 T-Mobile Usa, Inc. Virtualized networking application and infrastructure
WO2018142700A1 (ja) * 2017-02-02 2018-08-09 日本電信電話株式会社 制御装置、制御方法、及びプログラム
US10469317B1 (en) * 2017-03-29 2019-11-05 Juniper Networks, Inc. Virtualized network function descriptors for virtualized network function configuration
WO2018200757A1 (en) 2017-04-25 2018-11-01 Nutanix, Inc. Systems and methods for networked microservice modeling
US10735275B2 (en) * 2017-06-16 2020-08-04 Cisco Technology, Inc. Releasing and retaining resources for use in a NFV environment
US11070446B2 (en) * 2017-10-24 2021-07-20 At&T Intellectual Property I, L.P. Intelligent network resource orchestration system and method for internet enabled device applications and services
US10809987B2 (en) 2018-08-14 2020-10-20 Hyperblox Inc. Software acceleration platform for supporting decomposed, on-demand network services
KR102546521B1 (ko) * 2019-01-04 2023-06-22 한국전자통신연구원 분산 엣지 클라우드 환경에서의 서비스 제공 방법 및 서비스 제공 장치
JP7264261B2 (ja) * 2019-09-12 2023-04-25 日本電信電話株式会社 ネットワーク管理装置、方法およびプログラム
CN111385202B (zh) * 2020-03-17 2022-03-11 重庆邮电大学 一种基于虚拟网络功能的路由分配方法
CN112565082B (zh) * 2020-12-25 2022-06-17 鹏城实验室 基于混合网络的服务链映射方法、智能终端及存储介质
CN114598613B (zh) * 2022-04-07 2023-09-29 中国移动通信集团陕西有限公司 虚拟网络功能的部署方法、装置、设备及介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002314587A (ja) * 2001-04-17 2002-10-25 Hitachi Ltd ルート設定方法、ルート設定サービス方法、ネットワーク経路管理システム及びネットワーク支援システム
WO2003021978A1 (en) * 2001-08-10 2003-03-13 Strix Systems, Inc. Virtual linking using a wireless device
US8539098B2 (en) * 2007-10-17 2013-09-17 Dispersive Networks, Inc. Multiplexed client server (MCS) communications and systems
US8392497B2 (en) * 2009-11-25 2013-03-05 Framehawk, LLC Systems and algorithm for interfacing with a virtualized computing service over a network using a lightweight client
JP5304813B2 (ja) 2011-02-22 2013-10-02 沖電気工業株式会社 通信ノード装置
US9647938B2 (en) * 2012-06-11 2017-05-09 Radware, Ltd. Techniques for providing value-added services in SDN-based networks
CN104704759B (zh) * 2012-10-08 2017-11-24 华为技术有限公司 基于波分复用(wdm)的光网络的传送功能虚拟化
US9973375B2 (en) * 2013-04-22 2018-05-15 Cisco Technology, Inc. App store portal providing point-and-click deployment of third-party virtualized network functions
EP2849064B1 (en) * 2013-09-13 2016-12-14 NTT DOCOMO, Inc. Method and apparatus for network virtualization

Also Published As

Publication number Publication date
WO2015118874A1 (ja) 2015-08-13
EP3104560A4 (en) 2017-11-01
US20160352634A1 (en) 2016-12-01
EP3104560B1 (en) 2019-05-29
JPWO2015118874A1 (ja) 2017-03-23
US10218615B2 (en) 2019-02-26
EP3104560A1 (en) 2016-12-14
ES2743547T3 (es) 2020-02-19
JP2018191349A (ja) 2018-11-29
JP6398999B2 (ja) 2018-10-03

Similar Documents

Publication Publication Date Title
JP6648790B2 (ja) ネットワークシステム、ネットワーク制御方法および制御装置
JP6436102B2 (ja) ネットワーク管理方法および装置
WO2015118875A1 (ja) 仮想ネットワーク機能の最適配置方法、ネットワーク制御装置、ネットワーク管理装置およびネットワークシステム
Lin et al. Balanced service chaining in software-defined networks with network function virtualization
CN107005584B (zh) 用于内联服务交换机的方法、设备和存储介质
US9756121B2 (en) Optimizing routing and load balancing in an SDN-enabled cloud during enterprise data center migration
JP6761210B2 (ja) ネットワークシステム、ネットワーク制御方法および制御装置
JP6721869B2 (ja) ネットワークシステム、ネットワーク制御方法および制御装置
WO2016157864A1 (ja) ネットワークシステム、ネットワーク制御方法および制御装置
Rafiq et al. Intent-based networking with proactive load distribution in data center using IBN manager and Smart Path manager
JP2016046736A (ja) サービスチェイニングシステム、サービスチェイニングフォワーダ装置、及びサービスチェイニング方法
JP2015156168A (ja) データセンタのリソース配分システム及びデータセンタのリソース配分方法
EP2978175A1 (en) A method of communicating information over a network and a system for communicating information over a network
JP2016192661A (ja) ネットワークシステム、ネットワーク制御方法および制御装置
US10868759B2 (en) System and method for virtual machine port translation and dynamic routing
EP3214806A1 (en) Network control system, control device, network information management method, and program
WO2016152080A1 (ja) ネットワークシステム、ネットワーク制御方法、制御装置および運用管理装置
JP6275180B2 (ja) 設定情報生成装置、ネットワーク制御装置、方法、及び、プログラム
JP6363965B2 (ja) 帯域制御装置、帯域制御方法及び帯域制御プログラム
Leivadeas et al. Considerations for a successful network service chain deployment
JP2016192660A (ja) ネットワークシステム、ネットワーク制御方法、制御装置および運用管理装置
Gonuguntla et al. A technology case study on integrating open stack with SDN for internet connectivity using BGP
Sharma et al. Switchboard: A Middleware for Wide-Area Service Chaining
Cui Software-defined measurement to support programmable networking for SoyKB
JP2015173439A (ja) ネットワークシステムおよび通信制御方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180905

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190627

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190702

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190902

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20191008

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191203

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20191217

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20191230

R150 Certificate of patent or registration of utility model

Ref document number: 6648790

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150