IP Library › Granted Patent US 9,450,810
Granted Patent B2
US 9,450,810 · App. 13/958,337 · Granted Sep 20, 2016

Policy-driven automatic redundant fabric placement mechanism for virtual data centers

Inventors: Senhua Huang (Fremont, CA); Bobby Nakamoto (San Jose, CA); Ethan M. Spiegel (Mountain View, CA); Rakesh M. Pathak (San Jose, CA); Sid Ray (San Jose, CA)
Assignee: Cisco Technoogy, Inc.
H04L41/0663G06F9/5077H04L41/12H04L41/0893
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,450,810
App. No.
13/958,337
Granted
Sep 20, 2016
Kind
B2
Abstract

In one embodiment, a service provider management device provides a plurality of redundant fabric motifs, each indicating a subgraph pattern of logical connections for network segments of a virtual data center, and receives virtual data center tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments of the virtual data center. After determining available physical data center resources that correspond to the tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments, logical connections may then be established between particular network segments for the virtual data center according to the available physical data center resources corresponding to the tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments.

Claims (45)

1. A method, comprising:

providing a plurality of redundant fabric motifs to be selected by a virtual data center tenant, each indicating a subgraph pattern of logical connections for network segments of a virtual data center;

receiving a virtual data center tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments of the virtual data center;

determining available physical data center resources that correspond to the tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments;

establishing logical connections between particular network segments for the virtual data center according to the available physical data center resources corresponding to the tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments; and

defining a plurality of service grades that indicate particular redundant fabric motif schemes between specific types of data center segments of the virtual data center, wherein receiving virtual data center tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments of the virtual data center comprises receiving tenant selection of a particular service grade.

2. The method as in claim 1 , further comprising:

ensuring sufficient bandwidth resources on the logical connections for redundant protection services.

3. The method as in claim 1 , wherein the plurality of redundant fabric motifs are an X motif; a Y motif; a U motif; a fork motif; a pi motif; or a lambda motif.

4. The method as in claim 1 , wherein data center segments are aggregation switches; access switches; virtual switches; data center edges; data service nodes; compute servers; or service devices.

5. The method as in claim 1 , further comprising:

considering one or more other service requirements of the tenant when establishing logical connections between particular network segments for the virtual data center.

6. The method as in claim 1 , wherein service grades are a first grade where any single device failure on any network layer of the virtual data center does not lead to a service disruption; or a second grade where any single link failure on any network of the virtual data center does not lead to a service disruption.

7. The method as in claim 1 , further comprising:

discovering the available physical data center resources via advertised capabilities and topological information received from the physical data center resources.

8. The method as in claim 1 , further comprising:

applying a heuristic algorithm to select adequate physical data center resources without searching an entire solution space.

9. An apparatus, comprising:

one or more network interfaces to communicate within a computer network;

a processor coupled to the network interfaces and adapted to execute one or more processes; and

a memory configured to store a process executable by the processor, the process when executed to:

provide a plurality of redundant fabric motifs to be selected by a virtual data center tenant, each indicating a subgraph pattern of logical connections for network segments of a virtual data center;

receive a virtual data center tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments of the virtual data center;

determine available physical data center resources that correspond to the tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments;

establish logical connections between particular network segments for the virtual data center according to the available physical data center resources corresponding to the tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments; and

define a plurality of service grades that indicate particular redundant fabric motif schemes between specific types of data center segments of the virtual data center, wherein receiving virtual data center tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments of the virtual data center comprises receiving tenant selection of a particular service grade.

10. The apparatus as in claim 9 , wherein the process when further executed to:

ensure sufficient bandwidth resources on the logical connections for redundant protection services.

11. The apparatus as in claim 9 , wherein the plurality of redundant fabric motifs are an X motif; a Y motif; a U motif; a fork motif; a pi motif; and a lambda motif.

12. The apparatus as in claim 9 , wherein data center segments are aggregation switches; access switches; virtual switches; data center edges; data service nodes; compute servers; or service devices.

13. The apparatus as in claim 9 , wherein the process when further executed to:

consider one or more other service requirements of the tenant when establishing logical connections between particular network segments for the virtual data center.

14. The method as in claim 9 , wherein service grades are a first grade where any single device failure on any network layer of the virtual data center does not lead to a service disruption; or a second grade where any single link failure on any network of the virtual data center does not lead to a service disruption.

15. The apparatus as in claim 9 , wherein the process when further executed to:

discover the available physical data center resources via advertised capabilities and topological information received from the physical data center resources.

16. The apparatus as in claim 9 , wherein the process when further executed to:

apply a heuristic algorithm to select adequate physical data center resources without searching an entire solution space.

17. Logic encoded in one or more non-transitory tangible media for execution and when executed by a machine to:

provide a plurality of redundant fabric motifs to be selected by a virtual data center tenant, each indicating a subgraph pattern of logical connections for network segments of a virtual data center;

receive a virtual data center tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments of the virtual data center;

determine available physical data center resources that correspond to the tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments;

establish logical connections between particular network segments for the virtual data center according to the available physical data center resources corresponding to the tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments; and

define a plurality of service grades that indicate particular redundant fabric motif schemes between specific types of data center segments of the virtual data center, wherein receiving virtual data center tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments of the virtual data center comprises receiving tenant selection of a particular service grade.

18. The logic as in claim 17 , wherein the logic when further executed to:

ensure sufficient bandwidth resources on the logical connections for redundant protection services.

Assignments (1)
CORRECTIVE ASSIGNMENT TO CORRECT THE SERIAL NUMBER AND TITLE PREVIOUSLY RECORDED ON REEL 030935 FRAME 0630. ASSIGNOR(S) HEREBY CONFIRMS THE CORRECT NO. 13/958,337 CORRECT TITLE: POLICY-DRIVEN AUTOMATIC REDUNDANT FABRIC PLACEMENT MECHANISM FOR VIRTUAL DATA CENTERS. Recorded Aug 8, 2013
From: HUANG, SENHUA; NAKAMOTO, BOBBY; SPIEGEL, ETHAN M; PATHAK, RAKESH M; RAY, SID
To: CISCO TECHNOLOGY, INC.
Reel/Frame 030986/0916 →
Continuity (1)
Related Publication 20150036480A1 · Feb 5, 2015