© Copyright 2010 Hewlett-Packard Development Company, L.P. 1 Jayaram Mudigonda, HP Labs Praveen...

Jayaram Mudigonda, HP Labs Praveen Yalagandula, HP LabsMohammad Al-Fares, UCSD Jeff Mogul, HP Labs

SPAIN:

High BW Data-Center Ethernet

with Unmodified Switches

Datacenter Fabric

Traditional DatacenterInternet

Internet-facing applications: E-Mail, Web Servers, etc.

DC Trends

Information

Explosion

Application Consolidatio

nVirtualization

HPC Applications

Datacenter Fabric

DC TrendsInternet

Shuffle phase of Map – Reduce

Datacenter Fabric

DC TrendsInternet

Shuffle phase of Map – Reduce

High bisection

bandwidth

Datacenter Fabric

DC TrendsInternet

Flat Network

DC Fabric Goals

High bisection BWFlat network

Low-cost

Ethernet: a good choiceCommodity Inexpensive

Speeds: 10G is here 40G/100G soonFlat-addressingSelf-configuring

But wait…

Spanning Tree Protocol (STP)

makes Ethernet hard

to scale!

Spanning Tree Protocol (STP) Roo

tBandwidth bottleneck

Unused links

Proposal 1: High-port core switch

A common current approach

Expensive Core

SwitchHigh BW or

Multiple Links

Proposal 2: L3

IP SubnettingVL2 [SIGCOMM’09]

L3 routers

ExpensiveNo non-IP protocols

(FCoE)

Proposal 3: Modify switches (HW/SW)

TRILL [IETF]

SEATTLE [SIGCOMM’08]

PortLand [SIGCOMM’09]

Not deployable today!

Unmodified L2 switches

Multi-pathing

Arbitrary topologies

SPAIN Approach

Multi-pathing via VLANs

+ End-host driver to

spread load

A C B D

Multi-pathing via VLANsDefault

A C B D

Multi-pathing via VLANsDefault

Unmodified L2

switches

Multi-pathing via

Minor End-host

modifs

High-BW

Fabric

Today!

OutlineIntroductionSPAIN Components Offline computation End-host driverEvaluationSummary

Offline Computation

Steps: 1. Discover topology 2. Compute paths 3. Layout paths as VLANs

Discover topology

SNMP Queries

Compute pathsGoal: leverage redundancy; improve reliability

Challenges: large graphs; more pathsmore resources

Compute pathsOnly consider paths between edge-

switchesModified Dijkstra’s; Prefer edge-disjoint

VLAN LayoutSimple scheme: Each Path as

But…

VLAN ID = 12 bits 4096 VLANs!

IEEE 802.1Q:

Simple scheme: Each Path as

VLANScales to only few switches

VLAN Layout

Our approach: 1 VLAN for a set of

VLAN Layout

Challenge: Minimize VLANs

NP-Hard for arbitrary topologies

Heuristics:

1. Greedy path packing

2. Parallel graph-coloring

VLAN Layout

# VLANs = 4

VLAN Layout

SPAIN End-host Driver

Topology & VLANs

Flow TableAB, 1 : REDAB, 2 : BLUE

Flow Table

ChallengesLink & switch failuresPathological flooding

InteroperabilityHost mobilityLoad-balanceEnd-host state

Failures

Flow TableAB : RED

Flow Table

Pathological Flooding

Flow TableAB : RED

Flow TableBA : GREEN

Does not know the

location of B

Solution:

Chirping

Flow TableAB : RED

Does not know the

location of B

Knows the location of B

Chirping

Flow TableAB : RED BLUE

Evaluation

Simulations

Real testbed

SimulationsTopologies:CiscoD

C Core switches

Aggregation modulesm = 2

Access switches per modulea = 2

C Fat-Tree [Al-fares et al. SIGCOMM’08]

#ports/switchp = 4

Simulations

2D HyperX

Topologies:CiscoD

HyperX [Ahn et al. SC’09]

B-Cube [Guo et al. SIGCOMM’09]

#ports/switch (p)

Levels (l) = 2

Metrics: #VLANs Link-Coverage Reliability Throughput

Num. of VLANs

CiscoDC

Fat-Tree (48)

HyperX (16)

B-Cube

(48,2)

#switches

#VLANs

Throughput

CiscoDC

Fat-Tree

HyperX

B-Cube

Improvement over STP

OpenCirrus Experiments

10GRACK SWITCH (RS)

CORE SWITCH (CS)

80 blades

OpenCirrus Testbed

10GRACK SWITCH (RS)

CORE SWITCH (CS)

80 blades

OpenCirrus Testbed

10G links that we added

OpenCirrus Testbed

4 VLANs

Shuffle-like experiment

Every server to all other servers

500MB data transfer

Spanning Tree Protocol(STP)

Link utilization in each direction

Spanning Tree Protocol(STP)

Over loade

Unused

No bottle-necks

Completion times

STP SPAIN

~50% reduction

Aggregate Goodput (Gbps)

STP SPAIN

87% improvement

Aggregate Goodput (Gbps)

0% 20% 50% 70% 100%

35.6 37.044.7

56.066.7

% SPAIN hosts

Incremental Deployability

Single Shortest Path(SSP) SEATTLE/TRILL

All flows

on RED

All flows on

All flows

on GRAY

SEATTLE/TRILL on unmodified switches with

Comparison with SSP

SSP SPAIN

62.3 66.7

Goodput (Gbps)

SSP SPAIN

513 431

Completion Time(s)

16% better 7% better

SPAIN Take-away

Unmodified L2

switches

Multi-pathing via

Minor End-host

modifs

High-BW

Fabric

Today!

© Copyright 2010 Hewlett-Packard Development Company, L.P. 1 Jayaram Mudigonda, HP Labs Praveen...

Documents

Advance Pricing Agreement Overview of Indian Provisions & Expectations IFA Conference on International Tax 06-07, July 2012 Mumbai Vishweshwar Mudigonda

Aditya Kapoor, McAfee Labs Rachit Mathur, McAfee Labs · PDF fileAditya Kapoor, McAfee Labs Rachit Mathur, McAfee Labs . ... •Attacks security software ... From Limited Self Preservation

CSIR Labs : 38 Labs in India

315 Labs Contents - Northwestern Universitymsecore.northwestern.edu/315/315labs.pdf · 315 Labs Contents 315 Labs 1 Lab Schedule. . . . . . . . . . . . . . . . . . . . . . . . .

Labs Edited Labs Edited Task 1

Baltimore, Maryland. Admissions: Required Courses: – Biology + labs – Chemistry + labs – Ochem + labs – Physics + labs – English (6 credits) – Biochemistry

InterACTION LABS - Research Labs

Elliptic Curve Cryptography - Auto-ID Labs: Auto-ID Labs

Open Labs Production Station Manual - radie.us · Labs production station. Open Labs Production Station Manual. Open Labs Production Station Manual. Open Labs Production Station Manual

वसुधैव कु टुंबकं › SoS › WelcomeToShriMohanBhagwat.pdfAditya Mudigonda Hyderabad, India Aditya Waghmare Pune India Aishwarya Nair Bhadale Canberra Australia

American Academy of Family Physicians Proficiency Testing ... · Glycohemoglobin Labs Mean SD Range CV,% Labs Mean SD Range CV,% Labs Mean SD Range CV,% Labs Mean SD Range CV,% Labs

MediaTek Labs Webinar: Welcome to Labs

Approved Marijuana Products Einstein Labs – 10082 Marijuana Products . Einstein Labs ... Approved Marijuana Products . Einstein Labs – 10082 . ... topical & concentrate

EFM32GG reference manual - Silicon Labs reference manual - Silicon Labs

OPC Unified Architect, i Labs OPC Labs Data Access ...service.relay.de/media/PiiGAB/PiiGAB QuickOPC/Leaflet-QuickOPC.pdf · OPC Unified Architect, i Labs OPC Labs Data Access Quick0PC

Control Lab Solutions - AET Labs - AET Labs

Azure DevTest Labs - Intelligent Cloud Conference · Dev Test Labs vs. Managed Labs DevTest Labs Managed Labs Management of Azure infrastructure in the lab. You manage on your own

Dr N Mudigonda & Dr V Mudigonda NewApproachComprehensive ... · Mudigonda QualityReport DrNMudigonda&DrVMudigonda BilstonHealthCentre Bilston Wolverhampton WV146PW Tel:01902490100

Combinatorial and Convex Optimization for Probabilistic Models …tvg/publications/Theses/Oxford... · 2007. 11. 5. · Pawan Kumar Mudigonda Thesis submitted in partial ful llment

Science Labs to Ogilvy Labs