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.
Patent No.:
Date of Patent:
May. 18, 2021
Filed:
Feb. 22, 2019
Vmware, Inc., Palo Alto, CA (US);
Yong Feng, Palo Alto, CA (US);
Yanjun Lin, Palo Alto, CA (US);
Yang Ping, Palo Alto, CA (US);
Pierluigi Rolando, Palo Alto, CA (US);
Anuprem Chalvadi, Palo Alto, CA (US);
Li Sun, Palo Alto, CA (US);
Fenil Kavathia, Palo Alto, CA (US);
Raju Koganty, San Jose, CA (US);
VMware, Inc., Palo Alto, CA (US);
Abstract
The disclosure provides an approach for computing service paths for a service chain identifying a sequence of services. One method includes including information about a plurality of hosts in a heap. Each of the plurality of hosts includes at least one service virtual computing instance (SVCI) configured to provide at least one of the services of the service chain. The information includes, for each of the plurality of hosts, a number of service paths computed for the service chain at the host and one of a number of services provided by unused SVCIs of the host or a number of consecutive services provided by unused SVCIs of the host. The method further includes selecting a host from the heap based on the information. The method further includes generating a first service path for the service chain, the first service path identifying at least one SVCI of the selected host.