Abstract: A method implemented by a path computation element (PCE), comprising receiving a path computation request to compute a network path for a source-destination pair in a service chain (SC) network, wherein the path computation request comprises at least one network routing constraint and a service function (SF) input associated with a plurality of SFs, computing a plurality of network paths through the network for the source-destination pair according to the network routing constraint, selecting at least a first of the network paths according to the SF input, and sending a path computation response indicating at least the first network path in response to the received path computation request.

Abstract: An apparatus comprising a node configured to transmit operation, administration, and maintenance (OAM) connectivity frames, wherein the node adds an impairment notification indication to some, but not all of OAM connectivity frames transmitted by the node, wherein the impairment notification indication indicates the node's desire to receive notification of an impairment condition along the path. A network component comprising a receiver unit configured to receive multiprotocol label switching (MPLS) Ping frames, a circuit logic configured to add a downstream link impairment indication to responses to the MPLS-Ping frames, wherein the downstream link impairment indication comprises a type and a severity level for a path impairment condition, and a transmitter unit configured to transmit the responses to the transmitted MPLS-Ping frames.

Abstract: A method forwarding data traffic based on a service chain policy for distributed gateway located within a network virtualization edge (NVE). The NVE may receive, within a first virtual overlay network, a data packet destined for a destination tenant end point located in a second virtual overlay network. The NVE may determine that a network service function is unavailable to treat the data packet between the first virtual overlay network and the second virtual overlay network. In order to route the data packet, the NVE may obtain a service chain policy that provides the location of a network node configured to treat the data packet with the network service function. The NVE may transmit the data packet toward the network node. A service chain policy may correspond to a sequence of network nodes that represents a path to the destination tenant end point.

Abstract: A method implemented by a path computation element (PCE), comprising receiving a path computation request to compute a network path for a source-destination pair in a service chain (SC) network, wherein the path computation request comprises at least one network routing constraint and a service function (SF) input associated with a plurality of SFs, computing a plurality of network paths through the network for the source-destination pair according to the network routing constraint, selecting at least a first of the network paths according to the SF input, and sending a path computation response indicating at least the first network path in response to the received path computation request.

Abstract: A method, an apparatus, and a system are provided for load balancing of a service chain. The method includes: receiving, by a flow classifier, a service chain selection and control policy sent by a policy and charging rules function PCRF unit; hashing, by the flow classifier according to a hash quantity, a service flow corresponding to a service chain identifier, to obtain multiple subflows, and adding the service chain identifier and hashing factors to packets of the subflows, where different subflows correspond to different hashing factors; and sending, by the flow classifier, the packets of the subflows after the service chain identifier and the hashing factors are added, to a forwarding device.

Abstract: Disclosed are a flow classifier, policy and charging rules function unit and controller. The flow classifier receives a service chain selection control policy sent by a policy and charging rules function unit. The service chain selection control policy includes a corresponding relation between an application type and an identifier of a service chain. The service chain is a path formed by a forwarding device and a value-added service device both of which a service flow with the application type needs to pass through. The flow classifier detects the service flow with the application type based on the service chain selection control policy and adds the identifier of the service chain to a message of the service flow. The flow classifier sends the message of the service flow with the added identifier of the service chain to a forwarding device directly connected to the flow classifier.

Abstract: A method for managing a customer edge device includes: receiving, by a UNI set in a third-party operator network, an E-LMI packet sent by a VUNI set in a service provider network, where the VUNI is configured to manage a RUNI correlated with an EVC in the third-party operator network; converting, by the UNI, a unicast DMAC address in the E-LMI packet into a multicast DMAC address; and sending, by the UNI, the converted E-LMI packet to a CE device connected with the UNI. The E-LMI packet sent by the VUNI set in a service provider network may penetrate the third-party operator network, so that the management information of the service provider network can be transmitted to the CE device that is connected with the third-party operator network through the UNI.

Abstract: A method implemented in a network engine comprising receiving, by a service function (SF) orchestrator in the network engine, a registration request message from a third-party SF manager requesting registration of a SF comprising one or more SF instances in a network, wherein the registration request message comprises vendor identification information identifying a vendor of the SF and SF identification information identifying the SF, receiving a capability information message from the third-party SF manager indicating vendor-specific capability information associated with the SF, receiving a service request message from a service client requesting a network service and one or more policies for the service, generating the network service by utilizing the one or more SF instances according to the one or more policies and the vendor-specific capability information, and sending the one or more policies to the one or more SF instances.

Abstract: A network node comprising a processor configured to maintain a plurality of mapping entries for one or more virtual network instances, receive a data packet within a first virtual network instance, wherein the data packet comprises an inner destination address, match the inner destination address with one of the mapping entries, obtain an outer destination address that corresponds to the matched mapping entry, encapsulate the data packet with the outer destination address, and forward the encapsulated data packet based on the outer destination address, wherein the mapping entries maps out all of the addresses for a plurality of end nodes that participate in the first virtual network instance.

Abstract: A network component including a receiver configured to receive a plurality of Internet Protocol (IP) addresses for a plurality of hosts in a plurality of external Layer 2 networks located at a plurality of physical locations and interconnected via a service, a logic circuit configured to map the IP addresses of the hosts in the external Layer 2 networks to a plurality of Media Access Control (MAC) addresses of a plurality of corresponding gateways in the same external Layer 2 networks, and a transmitter configured to send to the external Layer 2 networks a plurality of a plurality of IP addresses for a plurality of local hosts in a local Layer 2 network coupled to the external Layer 2 networks via the service.

Abstract: An apparatus comprising at least one processor configured to implement a method comprising receiving a path computation request comprising at least one path computation constraint, and determining whether there is a path through an optical network that satisfies the path computation constraints. Also disclosed is an apparatus configured to process a data structure comprising a flags field comprising at least one flag having one of an active state or an inactive state, wherein each flag is representative of an optical quality constraint.

Abstract: A method implemented by a network controller, comprising receiving an address filter from a service chain orchestrator, wherein the address filter comprises a plurality of service instance (SI) addresses associated with a plurality of SIs in a network, obtaining network topology information from a plurality of service function (SF) forwarders controlled by the network controller, wherein the network topology information indicates a plurality of network devices communicatively coupled to the plurality of controlled SF forwarders, and wherein at least some of the network devices are SI hosting devices, and generating a service chain topology map by building mappings between at least some of the plurality of controlled SF forwarders, the SI hosting devices, and the plurality of SIs according to the network topology information and the address filter.

Abstract: An apparatus comprising an ingress port, an egress port, a port associated with a service function, a memory, and a processor coupled to the ingress port, the egress port, the port, and the memory, and configured to receive from the ingress port a data packet that comprises a packet header that is associated with a service identifier (ID), forward the data packet to the port for processing by the service function, receive the data packet from the port in response to forwarding the data packet to the port, and forward the data packet to the egress port to a network node.

Abstract: A method implemented by a path computation element (PCE), comprising receiving a path computation request to compute a network path for a source-destination pair in a service chain (SC) network, wherein the path computation request comprises at least one network routing constraint and a service function (SF) input associated with a plurality of SFs, computing a plurality of network paths through the network for the source-destination pair according to the network routing constraint, selecting at least a first of the network paths according to the SF input, and sending a path computation response indicating at least the first network path in response to the received path computation request.

Abstract: An apparatus comprising a service network and a plurality of Layer 2 networks at a plurality of different physical locations coupled to the service network via a plurality of edge nodes at the Layer 2 networks, wherein the edge nodes are configured to maintain a plurality of Internet Protocol (IP) addresses of a plurality of hosts across the Layer 2 networks, and wherein the IP addresses of the hosts in each of the Layer 2 networks are mapped by the other Layer 2 networks to a Media Access Control (MAC) address of each of the edge nodes in the same Layer 2 networks of the hosts.

Abstract: When there is a change from a first service chain instance path to a second service chain instance path, the head-end node of the second service chain instance path is notified to include information that specifies the second service chain instance path in data packets to be routed on the second service chain instance path. That information is used to route those data packets until the nodes in the second service chain instance path complete installation of a new steering policy. When those nodes have installed the new steering policy, the information that specifies the second service chain instance path may no longer be included in data packets, and the steering policy is then used to route the data packets.

Abstract: An apparatus including a service network and a plurality of Layer 2 sites connected by the service network via a plurality of gateways is provided. The gateways are configured to map a plurality of Internet Protocol (IP) addresses of a plurality of hosts under a plurality of virtual local area networks (VLANs) in a plurality of Layer 2 sites to a plurality of addresses (e.g., MAC or others) of the corresponding other gateways, inform the other gateways in other Layer 2 sites of the IP addresses mapped under each of the VLANs in the local Layer 2 sites, and forward data frames originated from the hosts in the local Layer 2 sites to the other gateways in the other Layer 2 sites when destinations of the data frames are residing in the other Layer 2 sites.

Abstract: Service function chaining is a sequence of service function instances that traffic flows need to traverse through in order. Those service function instances are not required to reside on the direct path and traffic flow, but steered through network nodes. Service function instances and network nodes process the packets that carry a service function chain (SFC) header. The packets are encapsulated by a virtual network overlay header and forwarded through the service function instances in an SFC. The SFC header in specific format will prompt the network nodes to re-route the packets in the traffic flow using destination based forwarding or path based forwarding method in the packet network as well as an SDN controller and/or in-band control plane, and able to carry the metadata with the packets.

Abstract: An apparatus comprising a service network, and a plurality of Layer 2 sites connected by the service network via a plurality of gateways, wherein the gateways are configured to map a plurality of Internet Protocol (IP) addresses of a plurality of hosts under a plurality of virtual local area networks (VLANs) in a plurality of Layer 2 sites to a plurality of addresses (e.g. MAC or others) of the corresponding gateways inform the other gateways in the other Layer 2 sites of the mapped IP addresses under each of the VLANs in the local Layer 2 sites, and forward data frames originated from the hosts in the local Layer 2 sites to the other gateways in the other Layer 2 sites when the data frames' destinations are residing in the other Layer 2 sites.

Abstract: A network component comprising a receiver configured to receive an outgoing frame from a local host, a logic circuit configured to map a destination address (DA) for a target host in the outgoing frame to a DA for a target location of the target host and encapsulate the outgoing frame using the DA for the target location, and a transmitter configured to receive a pre-encapsulated outgoing frame from a local switch, and send the pre-encapsulated outgoing frame to a gateway at a target location, wherein the transmitter does not encapsulate frames received from local switches and decapsulates an incoming frame from a remote gateway destined towards local hosts.