US 11,968,120 B2
Adaptive hierarchical service path selection in dynamic edge computing environments
Tong Liu, Acton, MA (US); Isha Girdhar, Uttar Pradesh (IN); Rutuja Pravin Kharche, Maharashtra (IN); and Priyadarshini Anand, Bangalore (IN)
Assigned to Cisco Technology, Inc., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Aug. 3, 2021, as Appl. No. 17/392,352.
Prior Publication US 2023/0043675 A1, Feb. 9, 2023
Int. Cl. H04L 45/00 (2022.01); H04L 45/02 (2022.01); H04L 45/24 (2022.01); H04L 45/645 (2022.01)
CPC H04L 45/38 (2013.01) [H04L 45/02 (2013.01); H04L 45/04 (2013.01); H04L 45/24 (2013.01); H04L 45/645 (2022.05)] 18 Claims
OG exemplary drawing
 
1. A method, comprising:
receiving, at a first path computation element of a first zone, a request from a gateway for service chain functions to be applied to a traffic flow, wherein a first subset of the service chain functions is located in the first zone;
identifying, at the first path computation element, a boundary node located at a border between the first zone and a second zone in which a second subset of the service chain functions are located by matching the request from the gateway with a segment function graph identifier;
sending, at the first path computation element, a response to the gateway indicating a path within the first zone between the gateway and the boundary node to apply the first subset of service chain functions to the traffic flow; and
providing, by the first path computation element and to a second path computation element of the second zone, information regarding the traffic flow and the boundary node, the information comprising a boundary node identifier to identify the boundary node, wherein the second path computation element uses the information to configure the boundary node to route the traffic flow in the second zone to apply the second subset of service chain functions to the traffic flow.