Spanning Tree and Datacenters
|
|
- Alaina Shields
- 6 years ago
- Views:
Transcription
1 Spanning Tree and Datacenters EE 122, Fall 2013 Sylvia Ratnasamy Material thanks to Mike Freedman, Scott Shenker, Ion Stoica, Jennifer Rexford, and many other colleagues
2 Last 1me: Self- Learning in Ethernet Approach: Flood first packet to node you are trying to reach Avoids loop by restric1ng flooding to spanning tree Flooding allows packet to reach des1na1on And in the process switches learn how to reach source of flood
3 Missing Piece: Building the Spanning Tree Distributed Self- configuring No global informa1on Must adapt when failures occur
4 A convenient spanning tree Shortest paths to (or from) a node form a tree Covers all nodes in the graph No shortest path can have a cycle
5 Algorithm Has Two Aspects Pick a root: Pick the one with the smallest iden1fier (MAC addr.) This will be the des1na1on to which shortest paths go Compute shortest paths to the root Only keep the links on shortest- paths Break 1es by picking the lowest neighbor switch addr Ethernet s spanning tree construc1on does both with a single algorithm
6 Constructing a Spanning Tree" Messages (Y, d, X) From node X Proposing Y as the root And advertising a distance d to Y Switches elect the node with smallest identifier (MAC address) as root Y in the messages Each switch determines if a link is on the shortest path from the root; excludes it from the tree if not d to Y in the message
7 Steps in Spanning Tree Algorithm" Initially, each switch proposes itself as the root Example: switch X announces (X, 0, X) Switches update their view of the root Upon receiving message (Y, d, Z) from Z, check Y s id If Y s id < current root: set root = Y Switches compute their distance from the root Add 1 to the shortest distance received from a neighbor If root or shortest distance to it changed, flood updated message (Y, d+1, X)
8 Example (root, dist, from)" 1" 2! 3! 4! 5! 6! 7! (1,0,1) (2,0,2) (3,0,3) (4,0,4) (5,0,5) (6,0,6) (7,0,7) 1" 2! 3! 4! 5! 6! 7! (1,0,1) (2,0,2) (1,1,3) (2,1,4) (1,1,5) (1,1,6) (2,1,7) 1" 2! 3! 4! 5! 6! 7! (1,0,1) (1,2,3) (1,1,3) (2,1,4) (1,1,5) (1,1,6) (2,1,7) 1" 2! 3! 4! 5! 6! 7! (1,0,1) (1,2,3) (1,1,3) (1,3,2) (1,1,5) (1,1,6) (1,3,2)
9 Robust Spanning Tree Algorithm" Algorithm must react to failures Failure of the root node Failure of other switches and links Root switch continues sending messages Periodically re-announcing itself as the root Detecting failures through timeout (soft state) If no word from root, time out and claim to be the root!
10 Problems with Spanning Tree? Delay in reestablishing spanning tree Network is down until spanning tree rebuilt Much of the network bandwidth goes unused Forwarding is only over the spanning tree A real problem for datacenter networks
11 Datacenters
12 What you need to know Characteris1cs of a datacenter environment goals, constraints, workloads, etc. How and why DC networks are different (vs. WAN) e.g., latency, geo, autonomy, How tradi1onal solu1ons fare in this environment e.g., IP, Ethernet, TCP, ARP, DHCP Not details of how datacenter networks operate
13 Disclaimer Material is emerging (not established) wisdom Material is incomplete many details on how and why datacenter networks operate aren t public
14 What goes into a datacenter (network)? Servers organized in racks
15 What goes into a datacenter (network)? Servers organized in racks Each rack has a `Top of Rack (ToR) switch
16 What goes into a datacenter (network)? Servers organized in racks Each rack has a `Top of Rack (ToR) switch An `aggrega1on fabric interconnects ToR switches
17 What goes into a datacenter (network)? Servers organized in racks Each rack has a `Top of Rack (ToR) switch An `aggrega1on fabric interconnects ToR switches Connected to the outside via `core switches note: blurry line between aggrega1on and core With network redundancy of ~2x for robustness
18 Example 1 Brocade reference design
19 Example 2 Internet CR CR AR AR... AR AR S S S S S S... A A A A A A ~ servers/rack Cisco reference design
20 Observa1ons on DC architecture Regular, well- defined arrangement Hierarchical structure with rack/aggr/core layers Mostly homogenous within a layer Supports communica1on between servers and between servers and the external world Contrast: ad- hoc structure, heterogeneity of WANs
21 Datacenters have been around for a while 1961, Informa-on Processing Center at the Na-onal Bank of Arizona
22 What s new?
23 SCALE!
24 How big exactly? 1M servers [Microsof] less than google, more than amazon > $1B to build one site [Facebook] >$20M/month/site opera1onal costs [Microsof 09] But only O(10-100) sites
25 What s new? Scale Service model user- facing, revenue genera1ng services mul1- tenancy jargon: SaaS, PaaS, DaaS, IaaS,
26 Implica1ons Scale need scalable solu1ons (duh) improving efficiency, lowering cost is cri1cal à `scale out solu9ons w/ commodity technologies Service model performance means $$ virtualiza9on for isola1on and portability
27 Mul1- Tier Applica1ons Applica1ons decomposed into tasks Many separate components Running in parallel on different machines 27
28 Componen1za1on leads to different types of network traffic North- South traffic Traffic between external clients and the datacenter Handled by front- end (web) servers, mid- 1er applica1on servers, and back- end databases Traffic pamerns fairly stable, though diurnal varia1ons 28
29 North- South Traffic user requests from the Internet Router Front- End Proxy Front- End Proxy Web Server Web Server Web Server Data Cache Data Cache Database Database 29
30 Componen1za1on leads to different types of network traffic North- South traffic Traffic between external clients and the datacenter Handled by front- end (web) servers, mid- 1er applica1on servers, and back- end databases Traffic pamerns fairly stable, though diurnal varia1ons East- West traffic Traffic between machines in the datacenter Commn. within big data computa1ons (e.g. Map Reduce) Traffic may shif on small 1mescales (e.g., minutes)
31 East- West Traffic Distributed Storage Map Tasks Reduce Tasks Distributed Storage 31
32 East- West Traffic CR CR AR AR AR AR S S S S S S A A A S S A A A... S S A A A S S A A A
33 Ofen doesn t cross the network East- West Traffic Some frac1on (typically 2/3) crosses the network Distributed Storage Map Tasks Always goes over the network Reduce Tasks Distributed Storage 33
34 What s different about DC networks? Characteris1cs Huge scale: ~20,000 switches/routers contrast: AT&T ~500 routers
35 What s different about DC networks? Characteris1cs Huge scale: Limited geographic scope: High bandwidth: 10/40/100G Contrast: DSL/WiFi Very low RTT: 10s of microseconds Contrast: 100s of milliseconds in the WAN
36 What s different about DC networks? Characteris1cs Huge scale Limited geographic scope Single administra1ve domain Can deviate from standards, invent your own, etc. Green field deployment is s1ll feasible
37 What s different about DC networks? Characteris1cs Huge scale Limited geographic scope Single administra1ve domain Control over one/both endpoints can change (say) addressing, conges1on control, etc. can add mechanisms for security/policy/etc. at the endpoints (typically in the hypervisor)
38 What s different about DC networks? Characteris1cs Huge scale Limited geographic scope Single administra1ve domain Control over one/both endpoints Control over the placement of traffic source/sink e.g., map- reduce scheduler chooses where tasks run alters traffic pamern (what traffic crosses which links)
39 What s different about DC networks? Characteris1cs Huge scale Limited geographic scope Single administra1ve domain Control over one/both endpoints Control over the placement of traffic source/sink Regular/planned topologies (e.g., trees/fat- trees) Contrast: ad- hoc WAN topologies (dictated by real- world geography and facili1es)
40 What s different about DC networks? Characteris1cs Huge scale Limited geographic scope Single administra1ve domain Control over one/both endpoints Control over the placement of traffic source/sink Regular/planned topologies (e.g., trees/fat- trees) Limited heterogeneity link speeds, technologies, latencies,
41 What s different about DC networks? Goals Extreme bisec1on bandwidth requirements recall: all that east- west traffic target: any server can communicate at its full link speed problem: server s access link is 10Gbps!
42 Full Bisec1on Bandwidth Internet O(40x10x100) Gbps CR CR O(40x10)Gbps AR AR... AR AR 10Gbps S S S S S S... Tradi1onal tree topologies scale up A A A A A A ~ servers/rack full bisec1on bandwidth is expensive typically, tree topologies oversubscribed
43 A Scale Out Design Build mul1- stage `Fat Trees out of k- port switches k/2 ports up, k/2 down Supports k 3 /4 hosts: 48 ports, 27,648 hosts All links are the same speed (e.g. 10Gps)
44 Full Bisec1on Bandwidth Not Sufficient To realize full bisec1onal throughput, rou1ng must spread traffic across paths Enter load- balanced rou1ng How? (1) Let the network split traffic/flows at random (e.g., ECMP protocol - - RFC 2991/2992) How? (2) Centralized flow scheduling (e.g., w/ SDN, Dec 2 nd lec.) Many more research proposals 44
45 What s different about DC networks? Goals Extreme bisec1on bandwidth requirements Extreme latency requirements real money on the line current target: 1μs RTTs how? cut- through switches making a comeback (lec. 2!) reduces switching 1me
46 What s different about DC networks? Goals Extreme bisec1on bandwidth requirements Extreme latency requirements real money on the line current target: 1μs RTTs how? cut- through switches making a comeback (lec. 2!) how? avoid conges1on reduces queuing delay
47 What s different about DC networks? Goals Extreme bisec1on bandwidth requirements Extreme latency requirements real money on the line current target: 1μs RTTs how? cut- through switches making a comeback (lec. 2!) how? avoid conges1on how? fix TCP 1mers (e.g., default 1meout is 500ms!) how? fix/replace TCP to more rapidly fill the pipe
48 What s different about DC networks? Goals Extreme bisec1on bandwidth requirements Extreme latency requirements Predictable, determinis9c performance your packet will reach in Xms, or not at all your VM will always see at least YGbps throughput Resurrec1ng `best effort vs. `Quality of Service debates How is s1ll an open ques1on
49 What s different about DC networks? Goals Extreme bisec1on bandwidth requirements Extreme latency requirements Predictable, determinis9c performance Differen1a1ng between tenants is key e.g., No traffic between VMs of tenant A and tenant B Tenant X cannot consume more than XGbps Tenant Y s traffic is low priority We ll see how in the lecture on SDN
50 What s different about DC networks? Goals Extreme bisec1on bandwidth requirements Extreme latency requirements Predictable, determinis9c performance Differen1a1ng between tenants is key Scalability (of course) Q: How s Ethernet spanning tree looking?
51 What s different about DC networks? Goals Extreme bisec1on bandwidth requirements Extreme latency requirements Predictable, determinis9c performance Differen1a1ng between tenants is key Scalability (of course) Cost/efficiency focus on commodity solu1ons, ease of management some debate over the importance in the network case
52 Announcements/Summary I will not have office hours tomorrow me to schedule an alternate 1me Recap: datacenters new characteris1cs and goals some libera1ng, some constraining scalability is the baseline requirement more emphasis on performance less emphasis on heterogeneity less emphasis on interoperability
Data Center Networking
Data Center Networking Cloud Computing Data Centers Prof. Andrzej Duda 1 2 What s a Cloud ervice Data Center? Cloud Computing Electrical power and economies of scale determine total data center size: 50,000
More informationMissing pieces + Putting the pieces together
Missing pieces + Putting the pieces together CS 168, Fall 2014 Sylvia Ratnasamy Material thanks to Ion Stoica, Scott Shenker, Jennifer Rexford, Nick McKeown, and many other colleagues Today Switched Ethernet
More informationLecture 7: Data Center Networks
Lecture 7: Data Center Networks CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Nick Feamster Lecture 7 Overview Project discussion Data Centers overview Fat Tree paper discussion CSE
More informationProAc&ve Rou&ng In Scalable Data Centers with PARIS
ProAc&ve Rou&ng In Scalable Data Centers with PARIS Theophilus Benson Duke University Joint work with Dushyant Arora + and Jennifer Rexford* + Arista Networks *Princeton University Data Center Networks
More informationIntroduction. Network Architecture Requirements of Data Centers in the Cloud Computing Era
Massimiliano Sbaraglia Network Engineer Introduction In the cloud computing era, distributed architecture is used to handle operations of mass data, such as the storage, mining, querying, and searching
More informationCSE 124: THE DATACENTER AS A COMPUTER. George Porter November 20 and 22, 2017
CSE 124: THE DATACENTER AS A COMPUTER George Porter November 20 and 22, 2017 ATTRIBUTION These slides are released under an Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0) Creative
More informationDatacenter Backbone Enterprise Cellular Wireless
Networking Case tudies center center Networks Enterprise Backbone Mike Freedman CO 461: Computer Networks Lectures: MW 10-10:50am in Architecture N101 Cellular hcp://www.cs.princeton.edu/courses/archive/spr13/cos461/
More informationSwitching and bridging
Switching and bridging CSCI 466: Networks Keith Vertanen Fall 2011 Last chapter: Overview Crea7ng networks from: Point- to- point links Shared medium (wireless) This chapter: SoCware and hardware connec7ng
More informationLink State Rou.ng Reading: Sec.ons 4.2 and 4.3.4
Link State Rou.ng Reading: Sec.ons. and.. COS 6: Computer Networks Spring 0 Mike Freedman hep://www.cs.princeton.edu/courses/archive/spring/cos6/ Inside a router Goals of Today s Lecture Control plane:
More informationDesigning Mul+- Tenant Data Centers using EVPN- IRB. Neeraj Malhotra, Principal Engineer, Cisco Ahmed Abeer, Technical Marke<ng Engineer, Cisco
Designing Mul+- Tenant Data Centers using EVPN- IRB Neeraj Malhotra, Principal Engineer, Cisco Ahmed Abeer, Technical Marke
More informationIP Fabric Reference Architecture
IP Fabric Reference Architecture Technical Deep Dive jammon@brocade.com Feng Shui of Data Center Design 1. Follow KISS Principle Keep It Simple 2. Minimal features 3. Minimal configuration 4. Configuration
More informationOp#mizing MapReduce for Highly- Distributed Environments
Op#mizing MapReduce for Highly- Distributed Environments Abhishek Chandra Associate Professor Department of Computer Science and Engineering University of Minnesota hep://www.cs.umn.edu/~chandra 1 Big
More informationData Centers. Tom Anderson
Data Centers Tom Anderson Transport Clarification RPC messages can be arbitrary size Ex: ok to send a tree or a hash table Can require more than one packet sent/received We assume messages can be dropped,
More informationAdvanced Computer Networks Data Center Architecture. Patrick Stuedi, Qin Yin, Timothy Roscoe Spring Semester 2015
Advanced Computer Networks 263-3825-00 Data Center Architecture Patrick Stuedi, Qin Yin, Timothy Roscoe Spring Semester 2015 1 MORE ABOUT TOPOLOGIES 2 Bisection Bandwidth Bisection bandwidth: Sum of the
More informationCSE 461: Bridging LANs. Last Topic
CSE 461: Bridging LANs Last Topic Medium Access Control (MAC) protocols Part of the Link Layer At the heart of Local Area Networks (LANs) How do multiple parties share a wire or the air? Random access
More information15-744: Computer Networking. Data Center Networking II
15-744: Computer Networking Data Center Networking II Overview Data Center Topology Scheduling Data Center Packet Scheduling 2 Current solutions for increasing data center network bandwidth FatTree BCube
More informationNetworking Recap Storage Intro. CSE-291 (Cloud Computing), Fall 2016 Gregory Kesden
Networking Recap Storage Intro CSE-291 (Cloud Computing), Fall 2016 Gregory Kesden Networking Recap Storage Intro Long Haul/Global Networking Speed of light is limiting; Latency has a lower bound (.) Throughput
More informationTop-Down Network Design
Top-Down Network Design Chapter Five Designing a Network Topology Original slides copyright by Cisco Press & Priscilla Oppenheimer Network Topology Design Issues Hierarchy Redundancy Modularity Well-defined
More informationWhite Paper. OCP Enabled Switching. SDN Solutions Guide
White Paper OCP Enabled Switching SDN Solutions Guide NEC s ProgrammableFlow Architecture is designed to meet the unique needs of multi-tenant data center environments by delivering automation and virtualization
More informationMissing pieces + Putting the pieces together
Missing pieces + Putting the pieces together EE 122, Fall 2013 Sylvia Ratnasamy http://inst.eecs.berkeley.edu/~ee122/ Material thanks to Ion Stoica, Scott Shenker, Jennifer Rexford, Nick McKeown, and many
More informationNetwork Layer (Routing)
Network Layer (Routing) Topics Network service models Datagrams (packets), virtual circuits IP (Internet Protocol) Internetworking Forwarding (Longest Matching Prefix) Helpers: ARP and DHCP Fragmentation
More informationNetworking Acronym Smorgasbord: , DVMRP, CBT, WFQ
Networking Acronym Smorgasbord: 802.11, DVMRP, CBT, WFQ EE122 Fall 2011 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other
More informationData Center Fundamentals: The Datacenter as a Computer
Data Center Fundamentals: The Datacenter as a Computer George Porter CSE 124 Feb 9, 2016 *Includes material taken from Barroso et al., 2013, and UCSD 222a. Much in our life is now on the web 2 The web
More informationCommunication Networks
Communication Networks Spring 2018 Laurent Vanbever nsg.ee.ethz.ch ETH Zürich (D-ITET) March 19 2018 Materials inspired from Scott Shenker & Jennifer Rexford Last week on Communication Networks Reliable
More informationEnabling High Performance Data Centre Solutions and Cloud Services Through Novel Optical DC Architectures. Dimitra Simeonidou
Enabling High Performance Data Centre Solutions and Cloud Services Through Novel Optical DC Architectures Dimitra Simeonidou Challenges and Drivers for DC Evolution Data centres are growing in size and
More informationUtilizing Datacenter Networks: Centralized or Distributed Solutions?
Utilizing Datacenter Networks: Centralized or Distributed Solutions? Costin Raiciu Department of Computer Science University Politehnica of Bucharest We ve gotten used to great applications Enabling Such
More informationBest Practices for Validating the Performance of Data Center Infrastructure. Henry He Ixia
Best Practices for Validating the Performance of Data Center Infrastructure Henry He Ixia Game Changers Big data - the world is getting hungrier and hungrier for data 2.5B pieces of content 500+ TB ingested
More informationToday s Objec4ves. Data Center. Virtualiza4on Cloud Compu4ng Amazon Web Services. What did you think? 10/23/17. Oct 23, 2017 Sprenkle - CSCI325
Today s Objec4ves Virtualiza4on Cloud Compu4ng Amazon Web Services Oct 23, 2017 Sprenkle - CSCI325 1 Data Center What did you think? Oct 23, 2017 Sprenkle - CSCI325 2 1 10/23/17 Oct 23, 2017 Sprenkle -
More informationTopic. How rou=ng protocols work with IP. The Host/Router dis=nc=on. I don t! I route. CSE 461 University of Washington 1
Topic How rou=ng protocols work with IP The Host/Router dis=nc=on I route I don t! CSE 461 University of Washington 1 Recap In the Internet: Hosts on same network have IP addresses in the same IP prefix
More informationSPARTA: Scalable Per-Address RouTing Architecture
SPARTA: Scalable Per-Address RouTing Architecture John Carter Data Center Networking IBM Research - Austin IBM Research Science & Technology IBM Research activities related to SDN / OpenFlow IBM Research
More informationSome portions courtesy Srini Seshan or David Wetherall
CSE 123 Computer Networks Fall 2009 Lecture 6: Data-Link III: Hubs, Bridges and Switches Some portions courtesy Srini Seshan or David Wetherall Misc Homework solutions have been posted I ll post a sample
More informationRapidIO.org Update.
RapidIO.org Update rickoco@rapidio.org June 2015 2015 RapidIO.org 1 Outline RapidIO Overview Benefits Interconnect Comparison Ecosystem System Challenges RapidIO Markets Data Center & HPC Communications
More informationTop-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols
Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Copyright 2010 Cisco Press & Priscilla Oppenheimer 1 Switching 2 Page 1 Objectives MAC address table Describe the features
More informationExam Questions
Exam Questions 300-160 DCID Designing Cisco Data Center Infrastructure https://www.2passeasy.com/dumps/300-160/ 1. Which three components are needed to implement Cisco VM-FEX on the Cisco UCS platform?
More informationAutomating Cloud Networking with RedHat OpenStack
Automating Cloud Networking with RedHat OpenStack Madhu Kashyap Sr. Product Mgr, OpenStack & SDN 2015 BROCADE COMMUNICATIONS SYSTEMS, INC. INTERNAL USE ONLY The New IP The Foundation for the Digital Business
More informationPacket Switching. Guevara Noubir Fundamentals of Computer Networks. Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann
Guevara Noubir Textbook: Chapter 3. Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann Outline Store- and- Forward Switches Cell Switching Segmenta?on and Reassembly Bridges
More informationL19 Data Center Network Architectures
L19 Data Center Network Architectures by T.S.R.K. Prasad EA C451 Internetworking Technologies 27/09/2012 References / Acknowledgements [Feamster-DC] Prof. Nick Feamster, Data Center Networking, CS6250:
More informationLink layer: introduction
Link layer: introduction terminology: hosts and routers: nodes communication channels that connect adjacent nodes along communication path: links wired links wireless links LANs layer-2 packet: frame,
More informationThinking Architecturally (80 Minutes Inside Scott s Head)
Thinking Architecturally (80 Minutes Inside Scott s Head) EE122 Fall 2012 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other
More informationData Center Network Topologies II
Data Center Network Topologies II Hakim Weatherspoon Associate Professor, Dept of Computer cience C 5413: High Performance ystems and Networking April 10, 2017 March 31, 2017 Agenda for semester Project
More informationMulticast EECS 122: Lecture 16
Multicast EECS 1: Lecture 16 Department of Electrical Engineering and Computer Sciences University of California Berkeley Broadcasting to Groups Many applications are not one-one Broadcast Group collaboration
More informationIPv6 Neighbor Discovery (ND) Problems with Layer-2 Multicast State
DRAFT IPv6 Neighbor Discovery (ND) Problems with Layer-2 Multicast State Jeff Wheeler jsw@inconcepts.biz The Problem MLD-snooping is much like IGMP-snooping but for IPv6 It keeps unnecessary multicast
More informationAdvanced Computer Networks Exercise Session 7. Qin Yin Spring Semester 2013
Advanced Computer Networks 263-3501-00 Exercise Session 7 Qin Yin Spring Semester 2013 1 LAYER 7 SWITCHING 2 Challenge: accessing services Datacenters are designed to be scalable Datacenters are replicated
More informationInterdomain Routing Reading: Sections K&R EE122: Intro to Communication Networks Fall 2007 (WF 4:00-5:30 in Cory 277)
Interdomain Routing Reading: Sections K&R 4.6.3 EE122: Intro to Communication Networks Fall 2007 (WF 4:00-5:30 in Cory 277) Guest Lecture by Brighten Godfrey Instructor: Vern Paxson TAs: Lisa Fowler, Daniel
More informationOPTIMAL ROUTING VS. ROUTE REFLECTOR VNF - RECONCILE THE FIRE WITH WATER
OPTIMAL ROUTING VS. ROUTE REFLECTOR VNF - RECONCILE THE FIRE WITH WATER Rafal Jan Szarecki #JNCIE136 Solu9on Architect, Juniper Networks. AGENDA Route Reflector VNF - goals Route Reflector challenges and
More informationMellanox Virtual Modular Switch
WHITE PAPER July 2015 Mellanox Virtual Modular Switch Introduction...1 Considerations for Data Center Aggregation Switching...1 Virtual Modular Switch Architecture - Dual-Tier 40/56/100GbE Aggregation...2
More informationDistributed Data Infrastructures, Fall 2017, Chapter 2. Jussi Kangasharju
Distributed Data Infrastructures, Fall 2017, Chapter 2 Jussi Kangasharju Chapter Outline Warehouse-scale computing overview Workloads and software infrastructure Failures and repairs Note: Term Warehouse-scale
More informationMissing Pieces of the Puzzle
Missing Pieces of the Puzzle EE122 Fall 2011 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and
More informationMedium Access Protocols
Medium Access Protocols Summary of MAC protocols What do you do with a shared media? Channel Partitioning, by time, frequency or code Time Division,Code Division, Frequency Division Random partitioning
More informationLecture 7 Advanced Networking Virtual LAN. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 7 Advanced Networking Virtual LAN Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Advanced Networking Scenario: Data Center Network Single Multiple, interconnected via Internet
More informationAdvanced Topics in Routing
Advanced Topics in Routing EE122 Fall 2012 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC
More informationFrom Routing to Traffic Engineering
1 From Routing to Traffic Engineering Robert Soulé Advanced Networking Fall 2016 2 In the beginning B Goal: pair-wise connectivity (get packets from A to B) Approach: configure static rules in routers
More informationData Center Network Topologies
Data Center Network Topologies. Overview 1. Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu These slides and audio/video recordings of this class lecture are at:
More informationData Center architecture trends and their impact on PMD requirements
Data Center architecture trends and their impact on PMD requirements Mark Nowell, Matt Traverso Cisco Kapil Shrikhande Dell IEEE 802.3 NG100GE Optics Study Group March 2012 1 Scott Kipp Brocade David Warren
More informationThe IP Data Plane: Packets and Routers
The IP Data Plane: Packets and Routers EE 122, Fall 2013 Sylvia Ratnasamy http://inst.eecs.berkeley.edu/~ee122/ Material thanks to Ion Stoica, Scott Shenker, Jennifer Rexford, Nick McKeown, and many other
More informationNetworking: Hardware, Rou?ng and new Challenges
Mestrado em Engenharia Informá?ca e de Computadores Master Degree (MSc) in Informa?on Systems and Computer Engineering Administração e Gestão de Infra-estruturas de IT IT Infrastructure Management and
More informationRevisiting Network Support for RDMA
Revisiting Network Support for RDMA Radhika Mittal 1, Alex Shpiner 3, Aurojit Panda 1, Eitan Zahavi 3, Arvind Krishnamurthy 2, Sylvia Ratnasamy 1, Scott Shenker 1 (1: UC Berkeley, 2: Univ. of Washington,
More informationThemes. The Network 1. Energy in the DC: ~15% network? Energy by Technology
Themes The Network 1 Low Power Computing David Andersen Carnegie Mellon University Last two classes: Saving power by running more slowly and sleeping more. This time: Network intro; saving power by architecting
More informationFairness Example: high priority for nearby stations Optimality Efficiency overhead
Routing Requirements: Correctness Simplicity Robustness Under localized failures and overloads Stability React too slow or too fast Fairness Example: high priority for nearby stations Optimality Efficiency
More informationChapter 3 Part 2 Switching and Bridging. Networking CS 3470, Section 1
Chapter 3 Part 2 Switching and Bridging Networking CS 3470, Section 1 Refresher We can use switching technologies to interconnect links to form a large network What is a hub? What is a switch? What is
More informationInterdomain Routing Reading: Sections P&D 4.3.{3,4}
Interdomain Routing Reading: Sections P&D 4.3.{3,4} EE122: Intro to Communication Networks Fall 2006 (MW 4:00-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim http://inst.eecs.berkeley.edu/~ee122/
More informationOn low-latency-capable topologies, and their impact on the design of intra-domain routing
On low-latency-capable topologies, and their impact on the design of intra-domain routing Nikola Gvozdiev, Stefano Vissicchio, Brad Karp, Mark Handley University College London (UCL) We want low latency!
More informationLink Layer. w/ credit to Rick Graziani (Cabrillo) for some of the anima<ons
Link Layer w/ credit to Rick Graziani (Cabrillo) for some of the anima
More informationData Center Configuration. 1. Configuring VXLAN
Data Center Configuration 1. 1 1.1 Overview Virtual Extensible Local Area Network (VXLAN) is a virtual Ethernet based on the physical IP (overlay) network. It is a technology that encapsulates layer 2
More informationThe Virtual Brick Road Achievements and Challenges in NFV Space. Diego R. Lopez Telefónica NFV ISG Technical Manager October 2013
The Virtual Brick Road Achievements and Challenges in NFV Space Diego R. Lopez Telefónica NFV ISG Technical Manager October 2013 The NFV Concept A means to make the network more flexible and simple by
More informationCarnegie Mellon Computer Science Department Spring 2015 Midterm Exam
Carnegie Mellon Computer Science Department. 15-744 Spring 2015 Midterm Exam Name: Andrew ID: INSTRUCTIONS: There are 7 pages (numbered at the bottom). Make sure you have all of them. Please write your
More informationThe Software Defined Hybrid Packet Optical Datacenter Network BIG DATA AT LIGHT SPEED TM CALIENT Technologies
The Software Defined Hybrid Packet Optical Datacenter Network BIG DATA AT LIGHT SPEED TM 2012-13 CALIENT Technologies www.calient.net 1 INTRODUCTION In datacenter networks, video, mobile data, and big
More informationDeTail Reducing the Tail of Flow Completion Times in Datacenter Networks. David Zats, Tathagata Das, Prashanth Mohan, Dhruba Borthakur, Randy Katz
DeTail Reducing the Tail of Flow Completion Times in Datacenter Networks David Zats, Tathagata Das, Prashanth Mohan, Dhruba Borthakur, Randy Katz 1 A Typical Facebook Page Modern pages have many components
More informationRouting Outline. EECS 122, Lecture 15
Fall & Walrand Lecture 5 Outline EECS, Lecture 5 Kevin Fall kfall@cs.berkeley.edu Jean Walrand wlr@eecs.berkeley.edu Definition/Key Questions Distance Vector Link State Comparison Variations EECS - Fall
More informationCSCI Computer Networks
CSCI-1680 - Computer Networks Link Layer III: LAN & Switching Chen Avin Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti, Peterson & Davie, Rodrigo Fonseca Today: Link Layer (cont.)
More informationCS4450. Computer Networks: Architecture and Protocols. Lecture 15 BGP. Spring 2018 Rachit Agarwal
CS4450 Computer Networks: Architecture and Protocols Lecture 15 BGP Spring 2018 Rachit Agarwal Autonomous System (AS) or Domain Region of a network under a single administrative entity Border Routers Interior
More informationQuestion. Reliable Transport: The Prequel. Don t parse my words too carefully. Don t be intimidated. Decisions and Their Principles.
Question How many people have not yet participated? Reliable Transport: The Prequel EE122 Fall 2012 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica,
More information6.888: Lecture 2 Data Center Network Architectures
6.888: Lecture 2 Data Center Network Architectures Mohammad Alizadeh pring 2016 ² lides adapted from presentadons by Albert Greenberg and Changhoon Kim (MicrosoJ) 1 Data Center Costs Amor%zed Cost* Component
More informationMFTP: a Clean- Slate Transport Protocol for the Informa8on Centric MobilityFirst Network
MFTP: a Clean- Slate Transport Protocol for the Informa8on Centric MobilityFirst Network Kai Su (presen8ng), Francesco Bronzino, K. K. Ramakrishnan*, and Dipankar Raychaudhuri WINLAB, Rutgers University
More informationPrinciples behind data link layer services
Data link layer Goals: Principles behind data link layer services Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control: Done!
More informationMore Routing. EE122 Fall 2012 Scott Shenker
More Routing EE Fall 0 Scott Shenker http://inst.eecs.berkeley.edu/~ee/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC Berkeley Let s focus
More informationCloud Computing. Lecture 2: Leaf-Spine and PortLand Networks
Cloud Computing Lecture 2: Leaf-Spine and PortLand Networks Leaf and Spine Spanning Trees: Ewwww! Layer 2: SPB or Trill Layer 3: OSPF Leaf and Spine Type of Clos network Essentially folded, but still N-to-N
More informationA local area network that employs either a full mesh topology or partial mesh topology
and Ad Hoc Networks Definition A local area network that employs either a full mesh topology or partial mesh topology Full mesh topology each node is connected directly to each of the others Partial mesh
More informationTransparent Bridging and VLAN
Transparent Bridging and VLAN Plug and Play Networking (C) Herbert Haas 2005/03/11 Algorhyme I think that I shall never see a graph more lovely than a tree a graph whose crucial property is loop-free connectivity.
More informationArchitecting Data Center Networks in the era of Big Data and Cloud
Architecting Data Center Networks in the era of Big Data and Cloud Spring Interop May 2012 VIDEO of this session: http://bradhedlund.com/?p=3912 Two approaches to DC Networking THE SAME OLD Centralized,
More informationLayer 2 Implementation
CHAPTER 3 In the Virtualized Multiservice Data Center (VMDC) 2.3 solution, the goal is to minimize the use of Spanning Tree Protocol (STP) convergence and loop detection by the use of Virtual Port Channel
More informationIntroduction to Internetworking
Introduction to Internetworking Stefano Vissicchio UCL Computer Science COMP0023 Internetworking Goal: Connect many networks together into one Internet. Any computer can send to any other computer on any
More informationPrinciples behind data link layer services:
Data link layer Goals: Principles behind data link layer services: Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control Example
More informationPrinciples behind data link layer services:
Data link layer Goals: Principles behind data link layer services: Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control Example
More informationCSE 123A Computer Networks
CSE 123A Computer Networks Winter 2005 Lecture 6: Data-Link III: Hubs, Bridges and Switches Some portions courtesy Srini Seshan or David Wetherall Last Time How do multiple hosts share a single channel?
More informationData Center Interconnect Solution Overview
CHAPTER 2 The term DCI (Data Center Interconnect) is relevant in all scenarios where different levels of connectivity are required between two or more data center locations in order to provide flexibility
More informationSPAIN: High BW Data-Center Ethernet with Unmodified Switches. Praveen Yalagandula, HP Labs. Jayaram Mudigonda, HP Labs
SPAIN: High BW Data-Center Ethernet with Unmodified Switches Jayaram Mudigonda, HP Labs Mohammad Al-Fares, UCSD Praveen Yalagandula, HP Labs Jeff Mogul, HP Labs 1 Copyright Copyright 2010 Hewlett-Packard
More informationAbstrac(ons for Middleboxes. à StonyBrook
Abstrac(ons for Middleboxes Vyas Sekar Intel Labs à StonyBrook Sylvia Ratnasamy UC Berkeley 1 Need for In- Network Func(ons Changing applica(ons Evolving threats Performance Security Compliance Policy
More informationDistributed Core Architecture Using Dell Networking Z9000 and S4810 Switches
Distributed Core Architecture Using Dell Networking Z9000 and S4810 Switches THIS WHITE PAPER IS FOR INFORMATIONAL PURPOSES ONLY, AND MAY CONTAIN TYPOGRAPHICAL ERRORS AND TECHNICAL INACCURACIES. THE CONTENT
More informationOPENFLOW & SOFTWARE DEFINED NETWORKING. Greg Ferro EtherealMind.com and PacketPushers.net
OPENFLOW & SOFTWARE DEFINED NETWORKING Greg Ferro EtherealMind.com and PacketPushers.net 1 HUH? OPENFLOW. What is OpenFlow? From the bottom up. With big words. How OpenFlow does stuff. Then WHY we want
More informationECE 1749H: Interconnec1on Networks for Parallel Computer Architectures: Rou1ng. Prof. Natalie Enright Jerger
ECE 1749H: Interconnec1on Networks for Parallel Computer Architectures: Rou1ng Prof. Natalie Enright Jerger Announcements Feedback on your project proposals This week Scheduled extended 1 week Next week:
More informationNetwork Mobility Management: APPLICATION REQUIREMENTS & MOBILITY MODELS
Network Mobility Management: APPLICATION REQUIREMENTS & MOBILITY MODELS h"p://www.cs.unibo.it./difelice/sm/ Mobile Systems Prof. Marco Di Felice Department of Computer Science and Engineering University
More informationTaxonomy of SDN. Vara Varavithya 17 January 2018
Taxonomy of SDN Vara Varavithya 17 January 2018 Modern Data Center Environmentally protected warehouses Large number of computers for compute and storage Blades Computer- Top-of-Rack (TOR) Switches Full
More informationIndustry Standards for the Exponential Growth of Data Center Bandwidth and Management. Craig W. Carlson
Industry Standards for the Exponential Growth of Data Center Bandwidth and Management Craig W. Carlson 2 Or Finding the Fat Pipe through standards Creative Commons, Flikr User davepaker Overview Part of
More informationNetwork Performance: Queuing
Network Performance: Queuing EE 122: Intro to Communication Networks Fall 2006 (MW 4-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim http://inst.eecs.berkeley.edu/~ee122/ Materials
More informationUnicast Routing. Information About Layer 3 Unicast Routing CHAPTER
CHAPTER 1 This chapter introduces the underlying concepts for Layer 3 unicast routing protocols in Cisco 1000 Series Connected Grid Routers (hereafter referred to as the Cisco CG-OS router) and WAN backhaul
More informationData Link Layer. Our goals: understand principles behind data link layer services: instantiation and implementation of various link layer technologies
Data Link Layer Our goals: understand principles behind data link layer services: link layer addressing instantiation and implementation of various link layer technologies 1 Outline Introduction and services
More informationDeveloping Multipath TCP. Damon Wischik, Mark Handley, Costin Raiciu
Developing Multipath TCP Damon Wischik, Mark Handley, Costin Raiciu 1982 1984 1986 1988 1990 1992 1994 1996 1998 2000 2002 2004 2006 2008 2010 2 * * 1980 1982 1984 1986 1988 1990 1992 1994 1996 1998 2000
More informationCampus Network Design
Modular Network Design Campus Network Design Modules are analogous to building blocks of different shapes and sizes; when creating a building, each block has different functions Designing one of these
More informationLecture 15: Datacenter TCP"
Lecture 15: Datacenter TCP" CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Mohammad Alizadeh Lecture 15 Overview" Datacenter workload discussion DC-TCP Overview 2 Datacenter Review"
More information