cs 43: computer networks › ... › 12-multiplexing-and-midterm-ov… · cacti pollination is not...

29
CS 43: Computer Networks 12: Multiplexing/Demultiplexing October 10, 2019

Upload: others

Post on 30-Jun-2020

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

CS 43: Computer Networks

12: Multiplexing/DemultiplexingOctober 10, 2019

Page 2: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Discussion Groups

Slide 2

Please take a seat next to your lab partner!

Page 3: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Slide 3

Transport Layer

Page 4: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Moving down a layer!

Application Layer

Transport: end-to-end connections, reliability

Network: routing

Link (data-link): framing, error detection

Physical: 1’s and 0’s/bits across a medium (copper, the air, fiber)

Slide 4

Page 5: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Socket Abstraction

5

socket socketUser process User process

OperatingSystem

OperatingSystemInternet

Applications communicate using �sockets�Stream socket: reliable stream of bytes Message socket: unreliable message delivery

Slide 5

Page 6: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Socket Abstraction

socket socketUser process User process

OperatingSystem

OperatingSystemInternet

Applications communicate using �sockets�/mailboxesDifferent mail-delivery service choices: TCP, UDP

Slide 6

Page 7: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

App

TCP

IP

Ethernetinterface

App

TCP

IP

Ethernetinterface

IP IP

Ethernetinterface

Ethernetinterface

SONETinterface

SONETinterface

host host

router router

Addressing Applications using Ports

Slide 7

Page 8: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Multiplexing

Slide 8

App

Transport

App

TransportTransport

Network Layer

App App

(Simultaneous transmission of two or more signals/messages over a single channel.)

Page 9: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Multiplexing

App

Transport

App

TransportTransport

Network Layer

App App

• The network is a shared resource.– It does NOT care about your applications, sockets, etc.

• Senders mark segments, in header, with identifier (port)

(Simultaneous transmission of two or more signals/messages over a single channel.)

Slide 9

Page 10: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Multiplexing

App

Transport

App

TransportTransport

Network Layer

App App

• The network is a shared resource.– It does NOT care about your applications, sockets, etc.

• Senders mark segments, in header, with identifier (port)

(Simultaneous transmission of two or more signals/messages over a single channel.)

Slide 10

Page 11: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

De-multiplexing

App

Transport

App

TransportTransport

Network Layer

App App

• The network is a shared resource.– It does NOT care about your applications, sockets, etc.

• Receivers check header, deliver data to correct socket.

(Simultaneous transmission of two or more signals/messages over a single channel.)

Slide 11

Page 12: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

De-multiplexing

App

Transport

App

TransportTransport

Network Layer

App App

• The network is a shared resource.– It does NOT care about your applications, sockets, etc.

• Receivers check header, deliver data to correct socket.

(Simultaneous transmission of two or more signals/messages over a single channel.)

Slide 12

Page 13: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

De-multiplexing

App

Transport

App

TransportTransport

Network Layer

App App

• The network is a shared resource.– It does NOT care about your applications, sockets, etc.

• Receivers check header, deliver data to correct socket.

(Simultaneous transmission of two or more signals/messages over a single channel.)

Slide 13

Page 14: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

De-multiplexing

App

Transport

App

TransportTransport

Network Layer

App App

• The network is a shared resource.– It does NOT care about your applications, sockets, etc.

• Receivers check header, deliver data to correct socket.

(Simultaneous transmission of two or more signals/messages over a single channel.)

?

Slide 14

Page 15: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Midterm

• When: Tuesday, Oct. 22

• Time: 2.40 – 3.55 PM

• Location: SCI 181

Slide 15

Page 16: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

CS Exam Policy

Exam takers must place all non-essential items at the front of the room (or other designated area).

Unless otherwise permitted, students may not have any electronic devices or course materials in their possession during the entirety of the exam. This includes cell phones, tablets, laptops, smart watches, course notes, articles and books, among others. These items should be placed at the front of the room near the proctor.

If you need to leave the room during the exam, you must obtain permission from an instructor first. Any non-permitted discussion or aide in regards to exam material will result in immediate forfeiture of the exam and a report to the College Judiciary Committee. Please discuss any concerns or accommodations with your instructor prior to starting the exam.

Slide 16

Page 17: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Format

• A few important definitions.

• A few short answer questions.

• A few multi-part depth questions.

Slide 17

Page 18: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Hints

• You don’t need to shotgun me with info.– If it says to be brief, don’t write a ton.– I will grade all of what you write.

• I try to specify approximately how much text I’m looking for.– When it’s not explicit, you can tell by the point value

of the question and blank space.

Slide 18

Page 19: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Hints

• For many questions, the point value roughly corresponds to how many things I’m looking for in your response.– 3 points: describe 3 things…

• Numerical questions: showing work can help you get partial credit

• Explanation/Why questions: I’m generally looking for a text answer. You can use examples/numbers as supporting evidence though.

Slide 19

Page 20: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Hints

• If I ask a question like, “Given [scenario], why might we prefer to do X rather than Y?”

• DO NOT just answer:– “it’s faster” / “it’s better” / “it’s more efficient”

• Much better:– “it’s faster because…” (e.g., it requires fewer

instructions)

Slide 20

Page 21: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Fair game (As covered in class/labs)

• Abstraction, Layering, End-to-end design• HTTP, DNS, Email, BT, etc. (app protocols)• Basics of distributed systems• Concurrency, application structure, and blocking• Everything up to the transport layer• The functions we highlighted in labs• Anything else we talked about in class

Slide 21

Page 22: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Regarding Labs

• I do not expect that you memorized lab solutions.

• I do expect that you participated in the labs and are familiar with what they asked you to do.

Slide 22

Page 23: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Examples: Cacti

Slide 23

Page 24: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Examples: Cacti

Slide 24

Page 25: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Definitions

• Response: ~1-2 sentences

• Cactus example:

spine

Cactus spines are modified leaf structures that provide protection against herbivores and aid in the reduction of water loss.

Slide 25

Page 26: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Short Answer

• Response: a few words to one sentence

• Cactus example:In class, we talked about several common cactus body types. Choose three, and briefly describe their characteristics.

Columnar – Tall, large, sparse columns, like the SaguaroGlobular – Singular barrel-like shapeClumping – Group of small, usually round stems closely clustered together

Slide 26

Page 27: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Multi-Part

• Response: depends on part and point value– Usually earlier Q’s are fewer points and shorter

Cactus ClassificationA. (1 pt) What is the relationship between cacti and

succulents?B. (2 pt) Why is it difficult to classify cacti?C. (4 pt) How have genetic markers been used to

classify cacti?

Slide 27

Page 28: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Multi-Part

A. (1 pt) What is the relationship between cacti and succulents?

All cacti are succulents, not all succulents are cacti.

B. (2 pt) Why is it difficult to classify cacti?Cacti pollination is not selective, leading to many hybrid species for which there is no classification. Furthermore, different groups using different naming systems, adding more confusion to cactus classification. (ex optional)

C. (4 pt) How have genetic markers been used to classify cacti?

(I have no idea.)

Slide 28

Page 29: CS 43: Computer Networks › ... › 12-Multiplexing-and-midterm-ov… · Cacti pollination is not selective, leading to many hybrid species for which there is no classification

Exam logistics questions?