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. 19, 2024

Filed:

Jul. 30, 2019
Applicants:

Laaziz Lahlou, Montreal, CA;

Nadjia Kara, Kirkland, CA;

Claes Göran Robert Edström, Beaconsfield, CA;

Inventors:

Laaziz Lahlou, Montreal, CA;

Nadjia Kara, Kirkland, CA;

Claes Göran Robert Edström, Beaconsfield, CA;

Assignee:
Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/455 (2018.01); G06F 9/50 (2006.01); H04L 41/5019 (2022.01); H04L 43/0876 (2022.01); H04L 67/60 (2022.01);
U.S. Cl.
CPC ...
G06F 9/45558 (2013.01); G06F 9/5027 (2013.01); G06F 9/5077 (2013.01); H04L 41/5019 (2013.01); H04L 43/0876 (2013.01); H04L 67/60 (2022.05); G06F 2009/45595 (2013.01);
Abstract

A system performs joint placement and chaining of virtual network functions (VNFs) based on a genetic algorithm in response to a request for virtual network services, including an in-line service. The request includes a description of a virtual network of VNFs and virtual links connecting the VNFs. A description of a physical network including servers and physical links is provided. Each chromosome in a population encodes a mapping between the virtual links enumerated to form a locus and a corresponding sequence of server pairs. Each chromosome is evaluated against objective functions subject to constraints to identify a chromosome as a solution. The VNFs are placed on the servers according to the mapping encoded in the identified chromosome. According to the mapping, each VNF is mapped to one of the servers and each virtual link is mapped to a path composed of one or more of the physical links.


Find Patent Forward Citations

Loading…