Method and apparatus for supporting service function chaining in a communication network
First Claim
1. A router for routing a service packet in a multi-hop data network, the service packet belonging to a service and including an identifier of a first service segment traversed by the packet, the service corresponding to a set of service nodes through which the service packet is required to pass, the set of service nodes corresponding to a service function chain for the service, the router communicatively coupled to one of the set of service nodes and comprising:
- a data packet handling interface configured to;
receive the service packet;
process the service packet to;
determine a destination service node of the set of service nodes to transmit the service packet to according to only the identifier of the first service segment and service-based forwarding information specifying resource allocation for the multi-hop data network;
re-label the service packet to include an identifier of a second service segment to be traversed by the packet upon transmission of the service packet from the router; and
transmit the service packet toward the destination service node of the set of service nodes;
a service-based forwarding function configured to;
receive the service-based forwarding information and service-based label switching information from a traffic engineering controller and re-label the service packet to include the identifier of a second service segment to be traversed by the service packet upon transmission of the service packet from the router.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus supporting service function chaining in a communication network is provided. Service function chaining requires packets of a service to pass through a defined sequence of service nodes of the network. Traffic engineering support includes defining service segments, determining demands for each service segment, determining flow group conservation constraints using the determined demands, and determining a resource allocation for data links which respects the flow group conservation constraints along with a link capacity constraint. A service-based forwarding operation re-labels packets as they traverse each service segment, and forwards packets toward a destination service node of each service segment.
-
Citations
19 Claims
-
1. A router for routing a service packet in a multi-hop data network, the service packet belonging to a service and including an identifier of a first service segment traversed by the packet, the service corresponding to a set of service nodes through which the service packet is required to pass, the set of service nodes corresponding to a service function chain for the service, the router communicatively coupled to one of the set of service nodes and comprising:
-
a data packet handling interface configured to; receive the service packet; process the service packet to; determine a destination service node of the set of service nodes to transmit the service packet to according to only the identifier of the first service segment and service-based forwarding information specifying resource allocation for the multi-hop data network; re-label the service packet to include an identifier of a second service segment to be traversed by the packet upon transmission of the service packet from the router; and transmit the service packet toward the destination service node of the set of service nodes; a service-based forwarding function configured to; receive the service-based forwarding information and service-based label switching information from a traffic engineering controller and re-label the service packet to include the identifier of a second service segment to be traversed by the service packet upon transmission of the service packet from the router. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method performed by a router for routing a service packet in a multi-hop data network comprising a set of service nodes, the service packet belonging to a service corresponding to the set of service nodes through which the service packet is required to pass, the set of service nodes corresponding to a service function chain for the service, the method comprising:
-
receiving the service packet including a first service segment identifier indicative of a first service segment traversed by the service packet; processing the service packet to; determine a destination service node of the set of service nodes to transmit the service packet to according to only service-based forwarding information specifying resource allocation for the multi-hop data network and the first service segment identifier; re-label the service packet to include a second service segment identifier determined according to the first service segment identifier and service-based label switching information, the second service segment identifier indicative of a second service segment to be traversed by the service packet upon transmission of the service packet from the router; and transmitting the service packet toward the destination service node of the set of service nodes; receiving the service-based forwarding information and the service-based label switching information from a traffic engineering controller and re-label the service packet to include the identifier of a second service segment to be traversed by the service packet upon transmission of the service packet from the router. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A non-transitory computer-readable medium storing instructions which, when executed by a processor of a router cause the router to route a service packet in a multi-hop data network comprising a set of service nodes by:
-
receiving the service packet including a first service segment identifier indicative of a first service segment traversed by the service packet; processing the service packet to; determine a destination service node of the set of service nodes to transmit the service packet to according to only service-based forwarding information specifying resource allocation for the multi-hop data network and the first service segment identifier, the service packet belonging to a service corresponding to the set of service nodes through which the service packet is required to pass, the set of service nodes corresponding to a service function chain for the service; re-label the service packet to include a second service segment identifier determined according to the first service segment identifier and service-based label switching information, the second service segment identifier indicative of a second service segment to be traversed by the service packet upon transmission of the service packet from the router; and transmitting the service packet toward the destination service node of the set of service nodes; receiving the service-based forwarding information and the service-based label switching information from a traffic engineering controller and re-label the service packet to include the identifier of a second service segment to be traversed by the service packet upon transmission of the service packet from the router. - View Dependent Claims (16, 17, 18, 19)
-
Specification