Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A...

36
Lecture 25 Overview Last Lecture – Cellular Networks – MIMO This Lecture – Advanced networking topics – Source: lecture note Next Lecture – Revision COSC244 Lecture 25 – Advanced Networking Topics 1

Transcript of Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A...

Page 1: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Lecture 25 Overview •  Last Lecture

– Cellular Networks – MIMO

•  This Lecture – Advanced networking topics – Source: lecture note

•  Next Lecture – Revision

COSC244 Lecture 25 – Advanced Networking Topics 1

Page 2: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Cloud Computing

COSC244 Lecture 25 – Advanced Networking Topics 2

•  What is Cloud Computing?

WAN

Data Center

Cloud Computing!

TELE 402 2014 Lecture 12 – Advanced Topics: Data Center Networking 2

•  What is Cloud Computing?

WAN$

Data Center!

https://www.youtube.com/watch?v=uYGQcmZUTaw

Page 3: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Cloud Computing (cont.)

COSC244 Lecture 25 – Advanced Networking Topics 3

•  What is cloud computing? –  Cloud application: software-as-a-service –  Cloud provider: hardware and software infrastructure

that supports the cloud applications

•  Benefits of cloud computing –  Achieve economies of scale –  Reduce spending on technology infrastructure –  Reduce capital costs –  Improve accessibility –  Less personnel training is needed –  Minimize licensing new software –  …

Page 4: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Cloud Computing (cont.)

COSC244 Lecture 25 – Advanced Networking Topics 4

How to connect the computing and storage devices to maximize the performance?

http://www.google.co.nz/about/datacenters/

Page 5: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Intra-cloud Network: Data Center Network

COSC244 Lecture 25 – Advanced Networking Topics 5

•  Main components in the data center – Servers

•  rack-mount servers •  blade servers

– Storage •  Direct Attached Storage (DAS) •  Network Attached Storage (NAS) •  Storage Area Network (SAN)

– Connectivity •  L2/L3 switches •  WAN routers

56-Port L2 Switch• 40 Ports 10GE/FCoE/DCE, fixed• 2 Expansion module slots

Fibre Channel • 8 Ports 1/2/4G FC

Page 6: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Data Center Network Design

COSC244 Lecture 25 – Advanced Networking Topics 6

•  Two-tier Data Center Design

Page 6

StorageStorage requirements vary by server type. Application servers require much less storage than database servers. There are several storage options – Direct Attached Storage (DAS), Network Attached Storage (NAS), or Storage Area Network (SAN). Applications that require large amounts of storage should be SAN attached using Fibre Channel or iSCSI. In the past, Fibre Channel offered better reliability and performance but needed highly-skilled SAN administrators. Dynamic data centers, leveraging server virtualization with Fibre Channel attached storage, will require the introduction of a new standard, Fibre Channel over Ethernet. FCoE, requires LAN switch upgrades due to the nature of the underlying requirements, as well as not yet ratified Data Center Bridging Ethernet standards. FCoE is also non-routable, so it could cause issues when it comes to the implementation of disaster recovery/large geographical redundancy that L2 connectivity cannot yet achieve. On the other hand, with iSCSI, support for faster speeds and improved reliability is making it more attractive. iSCSI offers more flexibility and a more cost effective solution by leveraging existing network components (NICs, switches, etc.). On top of that, Fibre Channel switches typically cost 50% more than Ethernet switches. Overall, iSCSI is easier to manage than Fibre Channel with most IT personnel very familiar with management of IP networks.

ConnectivityThe networking component provides connectivity to the data center, for example, L2/L3 switches and WAN routers. As stated earlier, motivated by server virtualization, data center connectivity design is moving to network virtualization. Next, we’ll take a look at some topology considerations when it comes to network connectivity in the data center.

Data Center Connectivity and Topology

Topology – Physical DesignsTwo-Tier Design

A two-tier design is very popular in data center networks today. Access switches for server connectivity are collapsed in high density aggregation switches which provide the switching and routing functionalities for access switching interconnections and the various server VLAN’s. It has several benefits:

s DESIGN SIMPLICITY �FEWER SWITCHES AND SO FEWER MANAGED NODES

s REDUCED NETWORK LATENCY �BY REDUCING NUMBER OF SWITCH HOPS

s TYPICALLY A REDUCED NETWORK DESIGN OVERSUBSCRIPTION RATIO

s LOWER AGGREGATE POWER CONSUMPTION

However, a disadvantage of a two-tier design includes limited scalability: when the ports on an aggregation switch pair are fully utilized, then the addition of another aggregation switch/router pair adds a high degree of complexity. The connection between aggregation switch pairs must be fully meshed with high bandwidth so no bottlenecks are introduced into the network design. Since an aggregation switch pair is also running routing protocols, more switch pairs means more routing protocol peering, more routing interfaces and complexity introduced by a full mesh design.

Figure 3: Two-tier data center design

Page 7: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Limitations of Current Network Architecture

COSC244 Lecture 25 – Advanced Networking Topics 7

•  Hard to manage –  expensive, buggy software in equipment, cascading failures

•  Closed equipment –  Software bundled with hardware –  Vendor-specific interfaces –  Slow process in deploying new capabilities

•  Inconsistent policies –  have to configure thousands of devices and mechanisms

•  Inability to scale –  hundreds or thousands of network devices that must be

configured and managed

Page 8: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Limitations of Current Network Architecture

COSC244 Lecture 25 – Advanced Networking Topics 8

Specialized Operating

System

Specialized Hardware

App App App App App App App App App App App

Specialized Applications

Microprocessor

Open Interface

Linux Mac OS

Windows (OS)

or or

Open Interface

Evolution of Computing"

CSE 222A – Lecture 6: Software Defined Networks" 3

Vertical

Page 9: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Need for New Network Architectures

COSC244 Lecture 25 – Advanced Networking Topics 9

•  Changing traffic patterns –  Client-server to enterprise data center

•  Consumerization of IT –  accommodate these personal devices in a fine-grained manner

while protecting corporate data and intellectual property. •  The rise of cloud services

–  cloud services must be done in an environment of increased security, compliance, and auditing requirements

•  Big data means more bandwidth –  mega datasets requires massive parallel processing on

thousands of servers

Page 10: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Need for New Network Architectures

COSC244 Lecture 25 – Advanced Networking Topics 10

App App App App App App App App App App App

Control Plane

Control Plane

Control Plane

or or

Open Interface

Specialized Control Plane

Specialized Hardware

Specialized Features

Merchant Switching Chips

Open Interface

Evolution of Networking?"

4 CSE 222A – Lecture 6: Software Defined Networks"

Horizontal

Page 11: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Software Defined Networking

COSC244 Lecture 25 – Advanced Networking Topics 11

•  Decouple network control and forwarding functions •  Allow administrators to manage network services

through abstractions of lower level functionality.

Traditional network node

Typical Networking Software

• Control Plane -The brain/decision maker

• Data Plane - packet forwarder

• Management plane

4IP Infusion Proprietary and Confidential, released under Customer NDA , Roadmap items subject to change without notice © 2011 IP Infusion Inc.

Ethernet SwitchEthernet Switch

Data Path (Hardware)Data Path (Hardware)

Control Path (Software)Control Path (Software)

Traditional network node

Typical Networking Software

• Control Plane -The brain/decision maker

• Data Plane - packet forwarder

• Management plane

4IP Infusion Proprietary and Confidential, released under Customer NDA , Roadmap items subject to change without notice © 2011 IP Infusion Inc.

Ethernet SwitchEthernet Switch

Data Path (Hardware)Data Path (Hardware)

Control Path (Software)Control Path (Software)

SDN entity

App 1 App 2

5IP Infusion Proprietary and Confidential, released under Customer NDA , Roadmap items subject to change without notice © 2011 IP Infusion Inc.

Data Path (Hardware)Data Path (Hardware)

SDN clientSDN client

SDN Controller (server)

Ethernet SwitchEthernet Switch

Controller (server)

SDN Protocol –Open Flow

Page 12: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

What is SDN? An OS for Networks

Specialized*Packet*Forwarding*Hardware*

App# App# App#

Specialized*Packet*Forwarding*Hardware*

App# App# App#

Specialized*Packet*Forwarding*Hardware*

App# App# App#

Specialized*Packet*Forwarding*Hardware*

App# App# App#

Specialized*Packet*Forwarding*Hardware*

Opera(ng#System#

Opera(ng#System#

Opera(ng#System#

Opera(ng#System#

Opera(ng#System#

App# App# App#

Network#Opera(ng##System#

Control Programs

https://www.youtube.com/watch?v=BNFLaY3YhxY

COSC244 Lecture 25 – Advanced Networking Topics 12

Page 13: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Software Defined Networking

COSC244 Lecture 25 – Advanced Networking Topics 13 5

Global Network View

Network Virtualization!

Packet Forwarding

Packet

Forwarding

Packet Forwarding

Packet Forwarding

Packet Forwarding

Network OS!

Abstract Network View

Control Programs

f View( )Control

Programs Control

Programs

Software Defined Networking"f View( ) f View( )

CSE 222A – Lecture 6: Software Defined Networks"

Page 14: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

OpenFlow

COSC244 Lecture 25 – Advanced Networking Topics 14

•  A communication protocol that gives access to the forwarding plane

•  Allows remote administration of a switch’s packet forwarding table.

Page 15: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Challenged Networks

COSC244 Lecture 25 – Advanced Networking Topics 15

•  Networks may operate poorly in environments characterized by very long delay paths and frequent network partitions.

Page 16: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Delay-tolerant Networking (DTN) •  A network architecture that seeks to address the technical

issues in heterogeneous networks that may lack continuous network connectivity.

•  Key properties of DTN –  High Latency: Any two nodes may never meet each other. –  Low Data Rate: Due to the long latency of data delivery. –  Disconnection: It is hard to find an end-to-end path. –  Long Queuing Delay: Because of the disconnection. –  Short Range Contact: Only one-hop communication is

guaranteed. –  Dynamic Network Topology: Different types of user

behavior will result in dramatically different network conditions.

•  Challenged – Operating environment makes communications

difficult •  Examples: mobile, power-limited, far-away nodes

communicating over poorly or intermittently-available links

COSC244 Lecture 25 – Advanced Networking Topics 16

Page 17: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Routing in DTNs

COSC244 Lecture 25 – Advanced Networking Topics 17

Store – Carry -Forward

Page 18: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

DTN-based Social Network •  DTN-based Short Message Service •  Example: A lecturer can send a advertisement message to

his students, and the students can help to propagate the message through the social network to their friends, roommates, etc.

•  Benefit •  A more convenient way to find and exchange information than

traditional face-to-face communication

•  Challenge •  Need to find incentive mechanisms to convince end user to use

the system

COSC244 Lecture 25 – Advanced Networking Topics 18

Page 19: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Email Delivery for Remote Area

COSC244 Lecture 25 – Advanced Networking Topics 19

Village

Internet

City

bike

2

1

Page 20: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Google’s Balloon Network

COSC244 Lecture 25 – Advanced Networking Topics 20

http://www.google.com/loon/

Page 21: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Wireless Sensor Network “Sensor networks are massive numbers of small, inexpensive devices pervasive throughout electrical and mechanical systems and ubiquitous throughout the environment that monitor and control most aspects of our physical world.” National Research Council

COSC244 Lecture 25 – Advanced Networking Topics 21

Page 22: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Hardware

COSC244 Lecture 25 – Advanced Networking Topics 22

WeC 99Smart Rock

Mica 1/02Rene 11/00

Spec 6/03Mote on !

a chip !

Telos 4/04

Battery

External Memory

Radio Transceiver

Micro-controller ADC

Sensing Units

Sensor Node Architecture

!  Temperature!  Humidity!  Light!  Pressure!  Image!  3D coordinates !  …

Sensing Unit:

Page 23: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Features & Challenges •  Tight resource constraints

–  Limited battery power –  Limited computation capability –  Limited memory –  Limited bandwidth

COSC244 Lecture 25 – Advanced Networking Topics 23

Page 24: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Applications(cont.)

24

Smart House

Lecture 25 – Advanced Networking TopicsCOSC244

Page 25: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Applications(cont.)

25

Traffic Control

& Inteligent Transport

Applications(cont.)!

TELE 402 2014 Lecture 9 – Introduction to wireless sensor networks 13

Traffic Control

& Inteligent Transport

Lecture 25 – Advanced Networking TopicsCOSC244

Page 26: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Applications(cont.)

26

Applications(cont.)

Smart Park

11 Lecture 25 – Advanced Networking TopicsCOSC244

Page 27: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Internet of Things

COSC244 Lecture 25 – Advanced Networking Topics 27

“A network of items—each embedded with sensors—which are connected to the Internet. ” -- IEEE

Sensor devices are becoming widely available

Page 28: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Internet of Things

COSC244 Lecture 25 – Advanced Networking Topics 28Source: http://blog.trentonsystems.com/internet-of-things-crosses-business-personal-boundaries/

Page 29: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Low Power Wide Area Network (LPWAN)

29

•  A physical layer or wireless modulation for IoT –  Long range communication (> 10 km in rural areas)–  Robust communication (Chirp Spread Spectrum) –  Low power (> 10 years battery life)–  Large network capacity (a large number of nodes in a

network)

LoRa Technology

Lecture 6 – WSN, CPS and IoT 57

• A physical layer or wireless modulation for IoT– Long range communication (> 10 km in rural areas)– Robust communication (Chirp Spread Spectrum)– Low power (> 10 years battery life)– Large network capacity (a large number of nodes in a

network)

LoRa Technology

Lecture 6 – WSN, CPS and IoT 57

• A physical layer or wireless modulation for IoT– Long range communication (> 10 km in rural areas)– Robust communication (Chirp Spread Spectrum)– Low power (> 10 years battery life)– Large network capacity (a large number of nodes in a

network)

COSC244 Lecture 25 – Advanced Networking Topics

Page 30: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Architecture

30

LoRaWAN Architecture

Lecture 6 – WSN, CPS and IoT 60COSC244 Lecture 25 – Advanced Networking Topics

Page 31: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

LoRa Technology

Lecture 25 – Advanced Networking Topics 31

•  A patented wireless communication technology –  developed by Cycleo of Grenoble, France–  Acquired by Semtech in 2012.

•  Chirp Spread Spectrum –  A chirp is a signal in which the frequency increases (up-

through time in a very linear way.

Chirp Spread Spectrum (CSS)

Lecture 6 – WSN, CPS and IoT 59

• A chirp is a signal in which the frequency increases (up-chirp) or decreases (down-chirp) with time.

• Spread Factor = chip rate / symbol rate – a value between 7 and 12

3.3 Chirp Spread Spectrum

LoRaTM modulation, derivative of Chirp Spread Spectrum (CSS), works by moving an RF tone aroundthrough time in a very linear way. LoRaTM transmissions work by chirping, breaking the chirps in di↵erentplaces in terms of time and frequency in order to encode a symbol. One of the important LoRaTM featuresis the ability to generate a stable chirp using a frac-N phase lock loop (PLL) [15]. On Figure 5 we can seethe waveform of an up and down linear chirp and its frequency evolution through time.

Figure 5: A linear chirp waveform; a sinusoidal wave that increases or decrease in frequency linearly throughtime. Left: Up chirp waveform. Right: Down chirp waveform.

Depending on the bandwidth and the Spreading Factor selected, the time of the frequency sweep (timesymbol) will take more or less time. One increment on the selected Spreading Factor will duplicate the timeof the symbol, so one symbol sent at SF12 will be 32 times longer than one symbol sent at SF7. However thebandwidth will be inversely proportional with time, duplicate the bandwidth will divide the symbol time bya half.On Figures 6 and 7 we see how this two parameters (Spreading Factor and bandwidth) determine the symboltime of our transmission.

13

COSC244

Page 32: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

User Localization using Massive MIMO

COSC244 Lecture 25 – Advanced Networking Topics 32

•  Difference between plain wave propagation (PWP) and spherical wave propagation (SWP)

Page 33: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

User Localization: Key idea

COSC244 Lecture 25 – Advanced Networking Topics 33

•  Random Access Channel (RACH) synchronization

RACH signalChannel Received RACH

Local copy

Conv

Correlation

User device BS

!"#

Page 34: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

User Localization: Key idea

COSC244 Lecture 25 – Advanced Networking Topics 34

•  Phase detection and sorting Localization using Measured Phases

! =

# − #% & + ( − (% & + ) − )% & = ! + !%

71The achievable accuracy is 1 meter for 500 meters

Page 35: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Results

COSC244 Lecture 25 – Advanced Networking Topics 35

10 kNZD experiment hardware

Two USRPs N210, one Octoclock, two antennas and 2 SMA cables

Page 36: Lecture 25 Overvie · OpenFlow COSC244 Lecture 25 – Advanced Networking Topics 14 • A communication protocol that gives access to the forwarding plane • Allows remote administration

Summary

•  Datacenter networks •  Software defined networks •  Delay tolerant networks •  Wireless sensor networks •  Low power wide area networks

COSC244 Lecture 25 – Advanced Networking Topics 36