US Patent:
20200274801, Aug 27, 2020
Inventors:
- Palo Alto CA, US
Yanjun LIN - Palo Alto CA, US
Yang PING - Palo Alto CA, US
Pierluigi ROLANDO - Palo Alto CA, US
Li SUN - Palo Alto CA, US
Fenil KAVATHIA - Palo Alto CA, US
Raju KOGANTY - San Jose CA, US
International Classification:
H04L 12/715
H04L 12/741
H04L 12/707
H04L 12/24
H04L 29/08
G06F 9/455
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.
