# US 2017/0288971 A1 · Constraint-Based Virtual Network Function Placement

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0288971 A1
- Document ID: US20170288971A1
- Status: Published application
- Kind: A1
- Application number: 15/090,024
- Filed: 2016-04-04
- Published: 2017-10-05
- Earliest claimed: 2016-04-04
- Assignees: Avago Technologies International Sales Pte. Limited
- Applicants: Brocade Communications Systems, Inc.
- Inventors: Vishwanath Jayaraman; Thomas D. Nadeau
- Web page: https://patentgrep.com/patent/US20170288971A1

## CPC

- H04L 41/40: using virtualisation of network functions or resources, e.g. SDN or NFV entities
- H04L 12/4641: {Virtual LANs, VLANs, e.g. virtual private networks [VPN] (LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272)}
- H04L 41/5051: Service on demand, e.g. definition and deployment of services in real time
- H04L 67/10: in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46)
- H04L 41/5096: {wherein the managed service relates to distributed or central networked applications}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A network function virtualization (NFV) orchestration manager utilizes characteristics of the particular host, such as the platform itself, the hypervisor and the network interface to determine virtual network function (VNF) deployment. Exemplary platform characteristics are latency, throughput, scalability and migration. Factors are developed for each characteristic to provide positive or negative values used in the determination so that each host receives values for each characteristic. Each VNF is associated with desirable characteristics. When a VNF is to be deployed, the NVF orchestration manager determines the host factors relevant to the VNF. After analyzing the hosts and comparing them to the VNF requirements, a host choice is determined and the VNF is deployed to that host, with a virtual machine (VM) being created if needed. In a similar manner, VNFs can be chosen for inclusion in a service function chain (SFC).

## Claims

### Claim 1

A method comprising:
analyzing for each host of interest of a plurality of hosts, factors for each characteristic of a host, the characteristics indicating desired system conditions for a virtual network function (VNF) executing on a host, to develop characteristic values for each characteristic of each host; and
utilizing desired characteristics applicable to a VNF and the characteristic values of each host to determine a selected VNF/host pair.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
deploying the VNF to the host of the selected VNF/host pair.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
indicating inclusion of the selected VNF/host pair into a service function chain(SFC).

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
migrating the VNF to the host of the selected VNF/host pair.

### Claim 5 (depends on 1)

The method of claim 1, wherein the characteristics are latency reduction, throughput enhancement, scalability enhancement and migration conduciveness.

### Claim 6 (depends on 5)

The method of claim 5, wherein the factors to be analyzed for each host are classified into platform, hypervisor and network factors.

### Claim 7 (depends on 6)

The method of claim 6, wherein the factors include the processor being non-uniform memory access (NUMA), that hyperthreading of the processor has been disabled, the processor being dedicated, presence of a single root I/O virtualization (SR-IOV) network interface card (NIC), the presence of vhost.net operation, huge pages, the presence of a PCI pass-through card, the use of Data Plane Development Kit (DPDK) and the use of the Quick Emulator (QEMU), the presence of high-speed NIC and the capability to do NIC bonding.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
determining the characteristics indicating desired system conditions for a VNF executing on a host; and
determining the factors for each characteristic of a host.

### Claim 9

A system comprising:
a processor;
a user interface coupled to the processor;
a network interface card communicating with a virtual network function (VNF) manager, a virtual machine (VM) manager and a software defined network (SDN) manager;
memory coupled to the processor and containing programs for execution by the processor that cause the processor to perform the following method when executed on the processor, the method comprising:
analyzing for each host of interest of a plurality of hosts, factors for each characteristic of a host, the characteristics indicating desired system conditions for a VNF executing on a host, to develop characteristic values for each characteristic of each host; and
utilizing desired characteristics applicable to a VNF and the characteristic values of each host to determine a selected VNF/host pair.

### Claim 10 (depends on 9)

The system of claim 9, wherein the method further comprises:
deploying the VNF to the host of the selected VNF/host pair.

### Claim 11 (depends on 9)

The system of claim 9, wherein the method further comprises:
indicating inclusion of the selected VNF/host pair into a service function chain(SFC).

### Claim 12 (depends on 9)

The system of claim 9, wherein the method further comprises:
migrating the VNF to the host of the selected VNF/host pair.

### Claim 13 (depends on 9)

The system of claim 9, wherein the characteristics are latency reduction, throughput enhancement, scalability enhancement and migration conduciveness.

### Claim 14 (depends on 13)

The system of claim 13, wherein the factors to be analyzed for each host are classified into platform, hypervisor and network factors.

### Claim 15 (depends on 14)

The system of claim 14, wherein the factors include the processor being non-uniform memory access (NUMA), that hyperthreading of the processor has been disabled, the processor being dedicated, presence of a single root I/O virtualization (SR-IOV) network interface card (NIC), the presence of vhost.net operation, huge pages, the presence of a PCI pass-through card, the use of Data Plane Development Kit (DPDK) and the use of the Quick Emulator (QEMU), the presence of high-speed NIC and the capability to do NIC bonding.

### Claim 16 (depends on 9)

The system of claim 9, wherein the method further comprises:
determining the characteristics indicating desired system conditions for VNF executing on a host; and
determining the factors for each characteristic of a host.

### Claim 17

A non-transitory storage medium storing programs for execution by a processor that cause the processor to perform the following method when executed on the processor, the method comprising: comprising:
analyzing for each host of interest of a plurality of hosts, factors for each characteristic of a host, the characteristics indicating desired system conditions for a virtual network function (VNF) executing on a host, to develop characteristic values for each characteristic of each host; and
utilizing desired characteristics applicable to a VNF and the characteristic values of each host to determine a selected VNF/host pair.

### Claim 18 (depends on 17)

The method of claim 17, further comprising:
deploying the VNF to the host of the selected VNF/host pair.

### Claim 19 (depends on 17)

The method of claim 17, further comprising:
indicating inclusion of the selected VNF/host pair into a service function chain(SFC).

### Claim 20 (depends on 17)

The method of claim 17, further comprising:
migrating the VNF to the host of the selected VNF/host pair.

### Claim 21 (depends on 17)

The method of claim 17, wherein the characteristics are latency reduction, throughput enhancement, scalability enhancement and migration conduciveness.

### Claim 22 (depends on 21)

The method of claim 21, wherein the factors to be analyzed for each host are classified into platform, hypervisor and network factors.

### Claim 23 (depends on 22)

The method of claim 22, wherein the factors include the processor being non-uniform memory access (NUMA), that hyperthreading of the processor has been disabled, the processor being dedicated, presence of a single root I/O virtualization (SR-IOV) network interface card (NIC), the presence of vhost.net operation, huge pages, the presence of a PCI pass-through card, the use of Data Plane Development Kit (DPDK) and the use of the Quick Emulator (QEMU), the presence of high-speed NIC and the capability to do NIC bonding.

### Claim 24 (depends on 17)

The method of claim 17, further comprising:
determining the characteristics indicating desired system conditions for a virtual network function (VNF) executing on a host; and
determining the factors for each characteristic of a host.
