The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Mar. 12, 2019

Filed:

Feb. 03, 2017
Applicant:

Fujitsu Limited, Kawasaki-shi, Kanagawa, JP;

Inventors:

Qiong Zhang, Plano, TX (US);

Paparao Palacharla, Richardson, TX (US);

Tadashi Ikeuchi, Plano, TX (US);

Xi Wang, Murphy, TX (US);

Inwoong Kim, Allen, TX (US);

Assignee:

FUJITSU LIMITED, Kawasaki, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 15/173 (2006.01); H04L 12/915 (2013.01); H04L 12/713 (2013.01); H04L 12/931 (2013.01); H04L 12/24 (2006.01); H04L 12/911 (2013.01); H04L 12/26 (2006.01);
U.S. Cl.
CPC ...
H04L 47/785 (2013.01); H04L 41/12 (2013.01); H04L 43/0852 (2013.01); H04L 43/0876 (2013.01); H04L 45/586 (2013.01); H04L 47/827 (2013.01); H04L 49/70 (2013.01); H04L 43/16 (2013.01);
Abstract

Systems and methods for performing distributed virtual network embedding are disclosed. A resource orchestrator may receive a virtual network request specifying a set of virtual nodes, a set of virtual links, each connecting two virtual nodes in a mesh topology, and resource requirements for some virtual nodes. The orchestrator may partition the virtual network request into multiple sub-requests, each specifying a linear topology for a subset of the virtual nodes and links within the mesh topology. The sub-requests may collectively include all virtual links within the mesh topology with no overlapping links. Resource orchestrators may collaborate to compute, independently for each sub-request, a respective chaining solution in which each virtual node is mapped to a physical node having resources sufficient to implementing the virtual node. A resource orchestrator may combine the respective chaining solutions for each of the sub-requests to generate a mapping solution for the virtual network request.


Find Patent Forward Citations

Loading…