advanced computer networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · server and network...
TRANSCRIPT
![Page 1: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/1.jpg)
Advanced Computer
Networks
Bassem Mokhtar, Ph.D.
Assistant Professor
Department of Electrical Engineering
Faculty of Engineering
Alexandria University
1
![Page 2: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/2.jpg)
Agenda
Course Overview
Introduction
2
![Page 3: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/3.jpg)
Overview
This course covers a set of advanced topics in computer networks. The
focus is on principles, architectures, and protocols used in modern data
center networks.
The goal of the course is to build on basic networking course material in
providing an understanding of large, complex networked systems, and
provide concrete experience of the challenges through a series of lab
exercises.
3
![Page 4: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/4.jpg)
Course Information
Instructor: Dr. Bassem Mokhtar
Course Information and Hours
Location: EED building, Room 4-4-F132
Lectures: Saturdays 12:30 pm – 1:30 pm
Presentations and Assignments: Saturdays 1:30 pm – 2:15 pm
Course website:
http://eng.staff.alexu.edu.eg/~bmokhtar/courses/
http://bmokhtar.byethost17.com
4
![Page 5: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/5.jpg)
Course Objectives
To introduce the current directions of computer networks research.
To provide in-depth coverage of three or four research areas {a limited
breath goal}.
To fill gaps in students’ networking knowledge.
To prepare students to conduct research.
To become familiar with the state of the art in networking research: network
architecture, protocols and systems.
To gain some practice in reading research papers and critically
understanding the research of others.
To gain experience with network programming using state-of-the-art
research platforms.
5
![Page 6: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/6.jpg)
Course Objectives
To refine research skills:
To develop literature searching and literature review techniques.
To analyze and evaluate published results.
To improve oral and written communications skills.
To better understand experimental methodology.
To appreciate network performance evaluation issues.
6
![Page 7: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/7.jpg)
Course Topics
Networking Principles (naming, end-to-end protocol design, network state
management, etc.)
Data center architectures (topology, addressing, etc.)
Data center network protocols (DCTCP, Infiniband, CEE, etc.)
End host architectures (U-Net, RDMA, Netmap, etc.)
Server and network virtualization
Software defined networking
Applications and application traffic
7
![Page 8: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/8.jpg)
Assessment
The course consists of lectures, topics presentation sessions, course project
and a written examination
The end of semester exam will be 2 hours, with no supporting material
allowed
The final assessment will be a combination of exercises and examination
grades
The written exams will account for 20% of the final grade,
Topics presentations and class discussions for 30%,
Course project for 30%
A set of assignments for 20%.
8
![Page 9: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/9.jpg)
Course Project
Students should choose a research topic related to an application of
machine learning in computer networks or they may proceed with an
already topic of their on-going research work
Students will submit project progress reports and by the end of the
semester, they will present their project and prepare and submit a project
paper written in the IEEE format and qualified for publication
9
![Page 10: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/10.jpg)
Course Project Paper: Guidelines
The project write-up should be six pages of double-column, single-spaced,
10-point font (excluding references, which can go on extra pages), similar
in spirit to a workshop paper
Use the IEEE framework for formatting and building your paper
10
![Page 11: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/11.jpg)
COS 561: Advanced Computer Networks
Jennifer Rexford
Fall 2014
http://www.cs.princeton.edu/courses/archive/fall14/cos561/
11
![Page 12: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/12.jpg)
The Internet: An Exciting Time
One of the most influential inventions
A research experiment that escaped from the lab
… to be a global communications infrastructure
Ever wider reach
Today: nearly 3 billion users
Tomorrow: more users, computers, things, …
Near-constant innovation
Apps: Web, P2P, social networks, virtual worlds
Links: optics, WiFi, cellular, WiMax, ...
12
![Page 13: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/13.jpg)
Transforming Everything
The ways we do business
E-commerce, advertising, cloud computing, ...
The way we have relationships
E-mail, IM, Facebook, virtual worlds, online dating
How we think about law
Interstate commerce? National boundaries?
The way we govern
E-voting and e-government
Censorship and wiretapping
The way we fight
Cyber-attacks, including nation-state attacks
13
![Page 14: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/14.jpg)
The Study of Networking is Cool
Tangible, relates to reality
Can measure/build things
Can truly effect far-reaching change in the real world
Inherently interdisciplinary
Well-motivated problems + rigorous solution techniques
Interplay with policy, economics, and social science
Widely-read papers
Many of the most cited papers in CS are in networking
Congestion control, distributed hash tables, resource reservation, self-similar
traffic, multimedia protocols,…
14
![Page 15: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/15.jpg)
The Study of Networking is Cool
Young, relatively immature field
Great if you like to make order out of chaos
Tremendous intellectual progress is still needed
You can help decide what networking really is
Defining the problem is a big part of the challenge
Recognizing a need, formulating a well-defined problem
… is at least as important as solving the problem…
Lots of platforms for building your ideas
Programmability: Click, OpenFlow, NetFPGA
Routing software: Quagga, XORP, and Bird
Testbeds: Emulab, PlanetLab, Orbit, GENI, …
Measurements: RouteViews, traceroute, Internet2, …
15
![Page 16: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/16.jpg)
But, What is Networking?
16
![Page 17: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/17.jpg)
A Plethora of Protocol Acronyms?
17
BGP
ARP HTTP
DNS
PPP
OSPF
DHCP
TCP
UDP
SMTP
FTP
SSH
MAC
IP RIP
NAT
CIDR
VLAN VTP
NNTP
POP
IMAP
RED ECN
SACK
SNMP
TFTP
TLS
WAP SIP IPX
STUN
RTP
RTSP
RTCP
PIM
IGMP ICMP
MPLS
LDP
HIP
LISP
LLDP
BFD
![Page 18: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/18.jpg)
A Heap of Header Formats?
18
![Page 19: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/19.jpg)
TCP/IP Header Formats in Lego
19
![Page 20: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/20.jpg)
A Big Bunch of Boxes?
20
Router Switch
Firewall
NAT
Load
balancer
DHCP
server
DNS
server
Bridge
Hub
Repeater
Base
station
Proxy WAN
accelerator
Gateway Intrusion
Detection
System
Packet
shaper
Route
Reflector
Label
Switched
Router Scrubber
Packet
sniffer
Deep
Packet
Inspection
![Page 21: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/21.jpg)
A Ton of Tools?
21
traceroute nslookup
ping
ipconfig
rancid
whois
tcpdump
wireshark NDT
iperf
dummynet
syslog
trat snort
bro
arpwatch
mrtg
nmap
ntop
dig
wget
net-snmp
![Page 22: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/22.jpg)
What Do Peers in Other Fields Say?
“You networking people are very curious. You really love your artifacts.”
“In my college networking class I fell asleep at the start of the semester
when the IP header was on the screen, and woke up at the end of the
semester with the TCP header on the screen.”
“Networking is all details and no principles.”
22
![Page 23: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/23.jpg)
What Peers in Other Fields Say?
“Networking papers are strange. They have a lot of text.”
“What are the top ten classic problems in networking? I would like to solve one of them and submit a paper to SIGCOMM.” After hearing that we don't have such a list: "Then how do you consider networking a discipline?”
“So, these networking research people today aren't doing theory, and yet they aren't the people who brought us the Internet. What exactly are they doing?”
“Networking is an opportunistic discipline.”
23 Is networking a problem domain or a scholarly discipline?
![Page 24: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/24.jpg)
But, That Doesn’t Say
What Networking Really Is Or, What Will This Course Be About?
24
![Page 25: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/25.jpg)
One Take on Defining Networking
How to
Design and manage protocols
That can be used and combined in many ways
To do many things
Definition and placement of function
What to do, and where to do it
The “division of labor”
Across multiple protocols and mechanisms
Across components (hosts, routers, administrators)
Goal: search for general principles
Of protocol design, evaluation, and composition
25
![Page 26: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/26.jpg)
What is a Network Protocol?
Rules that govern communication
How to identify the devices and establish connectivity
Message format (syntax) and meaning (semantics)
Distributed solution to a problem
Deliver an ordered, reliable stream of bytes
Share link or network bandwidth fairly
Compute a shortest path on a graph
Tunable platform for network administrators
Buffer space for incoming data on receiving hosts
Link weights used to compute shortest paths
Policies for selecting wide-area Internet paths
26
![Page 27: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/27.jpg)
Getting Started… 1. Best-effort packet delivery service
2. Modularity through layering
3. Directories and routing
4. Data, control, and management planes
27
![Page 28: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/28.jpg)
Best-Effort Packet-Delivery Service
28
![Page 29: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/29.jpg)
29
Host-Network Division of Labor
Packet switching Divide messages into a sequence of packets
Headers with source and destination address
Best-effort delivery Packets may be lost
Packets may be corrupted
Packets may be delivered out of order
host host
network
![Page 30: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/30.jpg)
30
Host-Network Interface: Why Packets?
Data traffic is bursty Logging in to remote machines
Exchanging e-mail messages
Don’t want to waste bandwidth No traffic exchanged during idle periods
Better to allow multiplexing Different transfers share access to same links
Packets can be delivered by most anything RFC 1149: IP Datagrams over Avian Carriers
![Page 31: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/31.jpg)
31
Host-Network Interface: Why Best-Effort?
Never having to say you’re sorry…
Don’t reserve bandwidth and memory
Don’t do error detection & correction
Don’t remember from one packet to next
Easier to survive failures Transient disruptions are okay during failover
Can run on nearly any link technology Greater interoperability and evolution
![Page 32: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/32.jpg)
32
Intermediate Transport Layer
But, applications want efficient, accurate transfer of data in order, in a timely fashion
Let the end hosts handle all of that
(An example of the “end-to-end argument”)
Transport layer can optionally…
Detect and retransmit lost packets
Put out-of-order packets back in order
Detect and handle corrupted packets
Avoid overloading the receiver
<insert your requirement here>
![Page 33: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/33.jpg)
Modularity Through
Layering
33
![Page 34: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/34.jpg)
IP Protocol Stack
34
Best-effort local packet delivery
Best-effort global packet delivery
Reliable streams
Applications
Messages
Link
Network
Transport
Application
![Page 35: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/35.jpg)
IP Suite: End Hosts vs. Routers
35
HTTP
TCP
IP
Ethernet interface
HTTP
TCP
IP
Ethernet interface
IP IP
Ethernet interface
Ethernet interface
SONET interface
SONET interface
host host
router router
HTTP message
TCP segment
IP packet IP packet IP packet
![Page 36: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/36.jpg)
The “Narrow Waist” of IP
36
UDP TCP
Data Link
Physical
Applications
The Hourglass Model
Waist
The waist facilitates interoperability
FTP HTTP TFTP NV
TCP UDP
IP
NET1 NET2 NETn …
![Page 37: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/37.jpg)
Layer Encapsulation
37
Get index.html
Connection ID
Source/Destination
Link Address
User A User B
![Page 38: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/38.jpg)
Directories and Routing
38
![Page 39: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/39.jpg)
Relationship Between Layers
39
link
session
path
name
address
![Page 40: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/40.jpg)
Directories: Mapping Name to Address
40
link
session
path
name
address
![Page 41: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/41.jpg)
Types of Directories
Simplistic designs
Ask everyone (e.g., flooding in ARP)
Tell everyone (e.g., pushing /etc/hosts)
Central directory
Scalable distributed designs
Hierarchical namespace (e.g., DNS)
Flat name space (e.g., Distributed Hash Table)
41
![Page 42: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/42.jpg)
Routing: Mapping Link to Path
42
link
session
path
name
address
![Page 43: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/43.jpg)
Path Computation
Spanning tree (e.g., Ethernet)
One tree that connects every pair of nodes
Shortest paths (e.g., OSPF, IS-IS, RIP)
Shortest-path tree rooted at each node
Locally optimal paths (e.g., BGP)
Each node selects the best among its neighbors
End-to-end paths (e.g., source routing)
Each node picks the best end-to-end path 43
![Page 44: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/44.jpg)
Data, Control, and
Management Planes
44
![Page 45: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/45.jpg)
Inside the Network
45 Forward packets from the sender to the receiver
![Page 46: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/46.jpg)
Split into Data vs. Control Plane
Data plane: packets Handle individual packets as they arrive
Forward, drop, or buffer
Mark, shape, schedule, …
Control plane: events Track changes in network topology
Compute paths through the network
Reserve resources along a path
46 Motivated by need for high-speed packet forwarding
![Page 47: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/47.jpg)
Adding the Management Plane
Making the network run well
Traffic reaches the right destination
Traffic flows over short, uncongested paths
Unwanted traffic is discarded
Failure recovery happens quickly
Routers don’t run out of resources
A control loop with the network
Measure (sense): topology,
traffic, performance, …
Control (actuate): configure
control and data planes
47
![Page 48: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/48.jpg)
Next Four Classes: Review
Host
Network discovery and bootstrapping
Resource allocation and interface to applications
Control plane
Distributed algorithms for computing paths
Disseminating the addresses of end hosts
Data plane
Streaming algorithms and switch fabric
Forward, filter, buffer, schedule, mark, monitor, …
Measurement
Measuring traffic, performance, topology, routing, …
48
![Page 49: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/49.jpg)
How to Read You May Think You Already Know How To Read, But…
49
![Page 50: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/50.jpg)
You Spend a Lot of Time Reading
Reading for grad classes
Reviewing conference submissions
Giving colleagues feedback
Keeping up with your field
Staying broadly educated
Transitioning into a new areas
Learning how to write better papers
50 It is worthwhile to learn to read effectively
![Page 51: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/51.jpg)
Keshav’s Three-Pass Approach: Step 1
(How to read scientific papers) A ten-minute scan to get the general idea
Title, abstract, and introduction
Section and subsection titles
Conclusion
Bibliography
What to learn: the five C’s
Category: What type of paper is it?
Context: What body of work does it relate to?
Correctness: Do the assumptions seem valid?
Contributions: What are the main research contributions?
Clarity: Is the paper well-written?
Decide whether to read further…
51
![Page 52: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/52.jpg)
Keshav’s Three-Pass Approach: Step 2
A more careful, one-hour reading
Read with greater care, but ignore details like proofs
Figures, diagrams, and illustrations
Mark relevant references for later reading
Grasp the content of the paper
Be able to summarize the main idea
Identify whether you can (or should) fully understand
Decide whether to
Abandon reading in greater depth
Read background material before proceeding further
Persevere and continue for a third pass
52
![Page 53: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/53.jpg)
Keshav’s Three-Pass Approach: Step 3
Several-hour virtual re-implementation of the work
Making the same assumptions, recreate the work
Identify the paper’s innovations and its failings
Identify and challenge every assumption
Think how you would present the ideas yourself
Jot down ideas for future work
When should you read this carefully?
Reviewing for a conference or journal
Giving colleagues feedback on a paper
Understanding a paper closely related to your research
Deeply understanding a classic paper in the field
53 http://ccr.sigcomm.org/online/?q=node/234
![Page 54: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/54.jpg)
Other Tips for Reading Papers
Read at the right level for what you need
“Work smarter, not harder”
Read at the right time of day
When you are fresh, not sleepy
Read in the right place
Where you are not distracted, and have enough time
Read actively
With a purpose (what is your goal?)
With a pen or computer to take notes
Read critically
Think, question, challenge, critique, …
54
![Page 55: Advanced Computer Networkseng.staff.alexu.edu.eg/~bmokhtar/courses/adv... · Server and network virtualization Software defined networking ... Use the IEEE framework for formatting](https://reader033.vdocuments.us/reader033/viewer/2022060521/604f356478bf5e756b24bba4/html5/thumbnails/55.jpg)
For Next Time
Select, Read, review and summarize one of the following papers and be
ready for presentation next week
Internet Clean-Slate Design: What and Why?
Network Design Requirements: Analysis and Design Principles
(https://supportforums.cisco.com/sites/default/files/ccde_9781587144615_chapt
er1.pdf)
Design Principles for the Future Internet Architecture
Assignment #1 (due date: Saturday 4/3)
Get started on learning Mininet (http://mininet.org/)
Installation and tutorial
Run a simple network scenario
Measure data throughput and delay in packet delivery
55