Path optimization in distributed service chains in a network environment

Patent metadata

Field	Value
Publication number	US-9491094-B2
Application number	US-201314037143-A
Country	US
Kind code	B2
Filing date	Sep 25, 2013
Priority date	Sep 25, 2013
Publication date	Nov 8, 2016
Grant date	Nov 8, 2016

Abstract

An example method for path optimization in distributed service chains in a network environment is provided and includes receiving information about inter-node latency of a distributed service chain in a network environment comprising a distributed virtual switch (DVS), where the inter-node latency is derived at least from packet headers of respective packets traversing a plurality of service nodes comprising the distributed service chain, and modifying locations of the service nodes in the DVS to reduce the inter-node latency. In specific embodiments, the method further includes storing and time-stamping a path history of each packet in a network service header portion of the respective packet header. A virtual Ethernet Module (VEM) of the DVS stores and time-stamps the path history and a last VEM in the distributed service chain calculates runtime traffic latencies from the path history and sends the calculated runtime traffic latencies to a virtual supervisor module.

First claim

What is claimed is:

1. A method, comprising:
receiving information about inter-node latency of a distributed service chain in a network environment comprising a distributed virtual switch (DVS), wherein the inter-node latency is derived at least from a network service header (NSH) portion of packet headers of respective packets traversing a plurality of service nodes comprising the distributed service chain, wherein the NSH creates a service plane comprising a service platform context and at least one of a network platform context, a network shared context, and a service shared context, wherein a path history of the corresponding packet is stored and timestamped in the service platform context field of the packet as it traverses various nodes in the distributed service chain, wherein the distributed service chain comprises an ordered sequence of services provided by the plurality of service nodes, the services providing packet manipulation beyond conventional packet forwarding;
identifying pairwise dependencies between the services; and
modifying locations of the service nodes in the DVS to reduce the inter-node latency in view of the pairwise dependencies.

2. The method of claim 1 , further comprising:
aggregating information about the inter-node latencies from a plurality of distributed service chains in the network environment, wherein the locations of service nodes associated with the plurality of distributed service chains are determined to reduce the aggregated inter-node latencies.

3. The method of claim 1 , wherein a virtual Ethernet Module (VEM) of the DVS stores and time-stamps a path history of each packet in the service platform context field of the NSH portion of the respective packet header.

4. The method of claim 3 , wherein a last VEM in the distributed service chain calculates runtime traffic latencies from the path history time-stamped in the packet headers of respective packets and sends the calculated runtime traffic latencies to a virtual supervisor module (VSM) managing the DVS.

5. The method of claim 4 , wherein the VSM further identifies pairwise dependencies from a policy configuration of each distributed service chain in the network environment.

6. The method of claim 5 , wherein the pairwise dependencies comprise at last one selection from a group consisting of: a common sequence of service nodes, and weighted paths based on service level agreements with corresponding tenants.

7. The method of claim 5 , wherein the information about inter-node latency comprises the pairwise dependencies and the measured runtime traffic latencies.

8. The method of claim 1 , further comprising:
reporting the modified locations to a management entity responsible for service node placement and migration.

9. The method of claim 1 , further comprising:
consolidating the service node locations comprising at least one action selected from a group consisting of: co-location to the modified locations, live migration to the modified locations and instantiation of new service nodes at the modified locations.

10. The method of claim 1 , further comprising co-locating at least two service nodes at a common VEM.

11. Non-transitory tangible media that includes instructions for execution, which when executed by a processor, is operable to perform operations comprising:
receiving information about inter-node latency of a distributed service chain in a network environment comprising a distributed virtual switch (DVS), wherein the inter-node latency is derived at least from a network service header (NSH) portion of packet headers of respective packets traversing a plurality of service nodes comprising the distributed service chain, wherein the NSH creates a service plane comprising a service platform context and at least one of a network platform context, a network shared context, and a service shared context, wherein a path history of the corresponding packet is stored and timestamped in the service platform context field of the packet as it traverses various nodes in the distributed service chain, wherein the distributed service chain comprises an ordered sequence of services provided by the plurality of service nodes, the services providing packet manipulation beyond conventional packet forwarding;
identifying pairwise dependencies between the services; and
modifying locations of the service nodes in the distributed virtual switch to reduce the inter-node latency in view of the pairwise dependencies.

12. The media of claim 11 , wherein the operations further comprise:
storing and time-stamping a path history of each packet in the service platform context field of the NSH portion of the respective packet header.

13. The media of claim 12 , wherein a VEM of the DVS stores and time-stamps the path history in the service platform context field of the NSH portion of the respective packet header.

14. The media of claim 13 , wherein a last VEM in the distributed service chain calculates runtime traffic latencies from the path history time-stamped in the packet headers of respective packets and sends the calculated runtime traffic latencies to a VSM managing the DVS.

15. The media of claim 14 , wherein the VSM further identifies pairwise dependencies from a policy configuration of each distributed service chain in the network environment.

16. An apparatus, comprising:
a distributed service chain module in a DVS network environment comprising a memory element for storing data and a processor, wherein the processor executes instructions associated with the data, wherein the processor and the memory element cooperate, such that the apparatus is configured for:
receiving information about inter-node latency of a distributed service chain in the DVS network environment, wherein the inter-node latency is derived at least from a network service header (NSH) portion of packet headers of respective packets traversing a plurality of service nodes comprising the distributed service chain, wherein the NSH creates a service plane comprising a service platform context and at least one of a network platform context, a network shared context, and a service shared context, wherein a path history of the corresponding packet is stored and timestamped in the service platform context field of the packet as it traverses various nodes in the distributed service chain, wherein the distributed service chain comprises an ordered sequence of services provided by the plurality of service nodes, the services providing packet manipulation beyond conventional packet forwarding;
identifying pairwise dependencies between the services; and
modifying locations of the service nodes in the DVS to reduce the inter-node latency in view of the pairwise dependencies.

17. The apparatus of claim 16 , wherein the operations further comprise:
storing and time-stamping a path history of each packet in the service platform context field of the NSH portion of the respective packet header.

18. The apparatus of claim 17 , wherein a VEM of the DVS stores and time-stamps the path history in the service platform context field of the NSH portion of the respective packet header.

19. The apparatus of claim 18 , wherein a last VEM in the distributed service chain calculates runtime traffic latencies from the path history time-stamped in the packet headers of respective packets and sends the calculated runtime traffic latencies to a VSM managing the DVS, wherein the distributed service chain module comprises the VSM.

20. The apparatus of claim 19 , wherein the VSM further identi

Assignees

• Cisco Tech Inc
• Cisco Techonology Inc

Inventors

• Patwardhan Sourabh Suresh
• Narasimha Maithili
• Nellikar Suraj

Classifications

• H04L45/121

  by minimising delays · CPC title

• H04L45/44 Primary

  Distributed routing · CPC title

• H04L45/308

  Route determination based on user's profile, e.g. premium users · CPC title