Lecture 7: Data Center Networks

Similar documents
Lecture 7: Data Center Networks

Lecture 13: Traffic Engineering

Lecture 10: Addressing

Lecture 11: IPv6. CSE 123: Computer Networks Alex C. Snoeren. HW 2 due FRIDAY

Data Center Network Topologies II

A Scalable, Commodity Data Center Network Architecture

Lecture 4: Routing. CSE 222A: Computer Communication Networks Alex C. Snoeren. Thanks: Amin Vahdat

Lecture 14: Congestion Control

Datacenter Backbone Enterprise Cellular Wireless

L19 Data Center Network Architectures

THE DATACENTER AS A COMPUTER AND COURSE REVIEW

Introduction. Network Architecture Requirements of Data Centers in the Cloud Computing Era

Clustering and Clustering

Data Center Networking

Data Center Networks. Networking Case Studies. Cloud CompuMng. Cloud CompuMng. Cloud Service Models. Cloud Service Models

CSE 124: THE DATACENTER AS A COMPUTER. George Porter November 20 and 22, 2017

CS 153 Design of Operating Systems Spring 18

Chapter 5 Network Layer

Lecture 7 Advanced Networking Virtual LAN. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it

Data Center Fundamentals: The Datacenter as a Computer

Lecture 17: Wireless Networking

Addressing in Future Internet: Problems, Issues, and Approaches

Chapter 6 Connecting Device

Internetwork Expert s CCNP Bootcamp. Hierarchical Campus Network Design Overview

Chapter 18 and 22. IPv4 Address. Data Communications and Networking

Lecture 8 Advanced Networking Virtual LAN. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it

Workshop. Improving the Bus Network

Top-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols

LAN design. Chapter 1

CS 153 Design of Operating Systems Spring 18

ENTERPRISE MPLS. Kireeti Kompella

Floodless in SEATTLE: A Scalable Ethernet Architecture for Large Enterprises

Data Center Configuration. 1. Configuring VXLAN

Chapter 4: Network Layer

Some portions courtesy Srini Seshan or David Wetherall

Data Link Layer. Our goals: understand principles behind data link layer services: instantiation and implementation of various link layer technologies

The Interconnection Structure of. The Internet. EECC694 - Shaaban

Mellanox Virtual Modular Switch

Advanced Computer Networks Data Center Architecture. Patrick Stuedi, Qin Yin, Timothy Roscoe Spring Semester 2015

Networks and Distributed Systems. Sarah Diesburg Operating Systems CS 3430

Inter-Domain Routing: BGP

LANs do not normally operate in isolation. They are connected to one another or to the Internet. To connect LANs, connecting devices are needed.

Switched Ethernet Virtual LANs

CS 153 Design of Operating Systems Spring 18

Flooding. Routing: Outlook. Flooding Algorithms. Spanning Tree. Flooding

Principles behind data link layer services:

Principles behind data link layer services:

5 Performance Evaluation

Extending the LAN. Context. Info 341 Networking and Distributed Applications. Building up the network. How to hook things together. Media NIC 10/18/10

Connecting to the Network

CS 153 Design of Operating Systems Spring 18

Flexible And Extensible Support for New Protocol Processing with DPDK using Dynamic Device Personalization

Intro To VLANS on the CRS Joshua Gray, Brian Vargyas Baltic Networks MUM 2016 CRS VLans

15-744: Computer Networking. Data Center Networking II

AN A. GPON Optical Network Terminal. Product Manual. Version: A/1. FiberHome Telecommunication Technologies Co., Ltd.

Network Configuration Example

Introduction to Segment Routing

VIRTUALIZING SERVER CONNECTIVITY IN THE CLOUD

VXLAN Design with Cisco Nexus 9300 Platform Switches

Internetworking Part 1

Networks An introduction to microcomputer networking concepts

This Lecture. BUS Computer Facilities Network Management. Switching Network. Simple Switching Network

The Disciplined Flood Protocol in Sensor Networks

Network Layer (Routing)

Principles behind data link layer services

Configuring Virtual Private LAN Services

Top-Down Network Design

Networking Recap Storage Intro. CSE-291 (Cloud Computing), Fall 2016 Gregory Kesden

Chapter 3 Part 2 Switching and Bridging. Networking CS 3470, Section 1

Top-Down Network Design

PassTorrent. Pass your actual test with our latest and valid practice torrent at once

Inter-networking. Problem. 3&4-Internetworking.key - September 20, LAN s are great but. We want to connect them together. ...

6.888: Lecture 2 Data Center Network Architectures

CSE 123: Computer Networks Alex C. Snoeren. HW 2 due Thursday 10/21!

CS 153 Design of Operating Systems Spring 18

CS-580K/480K Advanced Topics in Cloud Computing. Network Virtualization

Making Full Use of Multi-Core ECUs with AUTOSAR Basic Software Distribution

International Civil Aviation Organization. ATN Seminar and Third ATN Transition Task Force Meeting Singapore, March 2001

Request for Comments: S. Gabe Nortel (Northern Telecom) Ltd. May Nortel s Virtual Network Switching (VNS) Overview

Standard. 8029HEPTA DataCenter. Because every fraction of a second counts. network synchronization requiring minimum space. hopf Elektronik GmbH

BGP IN THE DATA CENTER

On the Computational Complexity and Effectiveness of N-hub Shortest-Path Routing

NETWORKING COMPONENTS

ACI Terminology. This chapter contains the following sections: ACI Terminology, on page 1. Cisco ACI Term. (Approximation)

Lecture 19: Multicast. CSE 123: Computer Networks Stefan Savage

Revision of Previous Lectures

Hierarchical Routing. Our routing study thus far - idealization all routers identical network flat not true in practice

CS 162 Operating Systems and Systems Programming Professor: Anthony D. Joseph Spring Lecture 20: Networks and Distributed Systems

ProgrammableFlow: OpenFlow Network Fabric

PERFORMANCE EVALUATION OF OSPFv3 ROUTING PROTOCOL ON IPv6 HETEROGENEOUS NETWORK

Network Infrastructure

Example: Configuring DHCP Snooping and DAI to Protect the Switch from ARP Spoofing Attacks

Floodless in SEATTLE: A Scalable Ethernet Architecture for Large Enterprises

Cloud Computing. Lecture 2: Leaf-Spine and PortLand Networks

Internetworking Part 2

Summary of MAC protocols

CiTRANS R860. Multi-Service Convergence Router. Product Description. Version: B. Code: MN FiberHome Telecommunication Technologies Co., Ltd.

Enterprise. Nexus 1000V. L2/L3 Fabric WAN/PE. Customer VRF. MPLS Backbone. Service Provider Data Center-1 Customer VRF WAN/PE OTV OTV.

CSE 123A Computer Networks

CS 162 Operating Systems and Systems Programming Professor: Anthony D. Joseph Spring Lecture 19: Networks and Distributed Systems

Transcription:

Lectre 7: Data Center Networks CE 222A: Compter Commnication Networks Alex C. noeren Thanks: Nick Feamster

Lectre 7 Overview Project discssion Data Centers overview Fat Tree paper discssion CE 222A Lectre 7: Data Center Networks 2

Traditional DC Topology Core Internet Layer-3 roter Data Center Aggregation Layer-2/3 switch Access Layer-2 switch ervers CE 222A Lectre 7: Data Center Networks 3

DC Network Reqirements calability Incremental bild ot? Reliability Loop free forwarding VM migration Reasonable management brden Hmans in the loop? CE 222A Lectre 7: Data Center Networks 4

Traditional Topologies Over sbscription of links higher p in the topology Tradeoff between cost and provisioning ingle point of failre CE 222A Lectre 7: Data Center Networks 5

Capacity Bottlenecks CR CR ~ 200:1 AR AR AR AR ~ 40:1 ~ 5:1... A A A A A A A A A A A A CE 222A Lectre 7: Data Center Networks 6

Management: L2 vs. L3 Ethernet switching (layer 2) Cheaper switch eqipment Fixed addresses and ato-configration eamless mobility, migration, and failover IP roting (layer 3) calability throgh hierarchical addressing Efficiency throgh shortest-path roting Mltipath roting throgh eqal-cost mltipath Data centers often connect layer-2 islands by IP roters CE 222A Lectre 7: Data Center Networks 7

Advantages of Layer 2 Certain monitoring apps reqire server with same role to be on the same VLAN Using same IP on dal homed servers Allows organic growth of server farms VM migration is easier CE 222A Lectre 7: Data Center Networks 8

Layer 2 Pods w/l3 Backbone Internet DC-Layer 3 DC-Layer 2 CR CR... AR AR AR AR... A A A A A A ~ 1,000 servers/pod == IP sbnet Key CR = Core Roter (L3) AR = Access Roter (L3) = Ethernet witch (L2) A = Rack of app. servers CE 222A Lectre 7: Data Center Networks 9

FAT Tree-Based oltion An all Layer-3 soltion Connect end-host together sing a fat-tree topology Infrastrctre consist of cheap devices» Each port spports same speed as endhost All devices can transmit at line speed if packets are distribted along existing paths A k-port fat tree can spport k 3 /4 hosts CE 222A Lectre 7: Data Center Networks 10

Fat-Tree Topology CE 222A Lectre 7: Data Center Networks 11

Fat-Tree Challenges Layer 3 will only se one of the existing eqal cost paths Packet re-ordering occrs if layer 3 blindly takes advantage of path diversity E.g., ECMP CE 222A Lectre 7: Data Center Networks 12

Modified Fat Tree Enforce special addressing scheme in DC Allows host attached to same switch to rote only throgh switch Allows inter-pod traffic to stay within pod nsed.podnmber.switchnmber.endhost Use two level look-ps to distribte traffic and maintain packet ordering. CE 222A Lectre 7: Data Center Networks 13

Two-Level Lookps First level is prefix lookp Used to rote down the topology to endhost econd level is a sffix lookp Used to rote p towards core Diffses and spreads ot traffic Maintains packet ordering by sing the same ports for the same endhost CE 222A Lectre 7: Data Center Networks 14

Diffsion Optimizations Flow classification Eliminates local congestion Assign to traffic to ports on a per-flow basis instead of a perhost basis Flow schedling Eliminates global congestion Prevent long lived flows from sharing the same links Assign long lived flows to different links CE 222A Lectre 7: Data Center Networks 15

Discssion VM mobility Data center bild ot Internet connectivity Address space allocation Doing flow placement anyway? CE 222A Lectre 7: Data Center Networks 16

The Beaty of Ethernet Flat addressing and self-learning enables plg-and-play networking Permanent and location independent addresses also simplify Host mobility Access-control policies Network trobleshooting CE 222A Lectre 7: Data Center Networks 17

Ethernet caling Challenges Flooding-based delivery Frames to nknown destinations are flooded Broadcasting for basic service Bootstrapping relies on broadcasting Vlnerable to resorce exhastion attacks Inefficient forwarding paths Loops are fatal de to broadcast storms; ses TP Forwarding along a single tree leads to inefficiency and lower tilization CE 222A Lectre 7: Data Center Networks 18

Traditional L2/L3 Model Enterprise networks comprised of Ethernet-based IP sbnets interconnected by roters Ethernet Bridging - Flat addressing - elf-learning - Flooding - Forwarding along a tree Broadcast Domain (LAN or VLAN) R R R IP Roting (e.g., OPF) - Hierarchical addressing - bnet configration - Host configration - Forwarding along shortest paths R R CE 222A Lectre 7: Data Center Networks 19

For Next Class Read and review PortLand paper Work on project proposals Details available on the corse Web page CE 222A Lectre 7: Data Center Networks 20