Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals...

44
2/15/10 Dr. Tim Lin ECE Department Cal Poly Pomona EXIT >

Transcript of Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals...

Page 1: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

2/15/10

Dr. Tim Lin ECE Department Cal Poly Pomona

EXIT >

Page 2: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Agenda •  What is Computer Network •  ISO / OSI model •  Internet Organizations •  IP Addresses

–  v4 •  Classful •  Classless

–  V6 •  IP Protocol

–  Header •  ICMP Protocol •  ARP Protocol

•  UDP Protocol •  TCP Protocol

–  Header –  TCP Connection –  Flow Control –  Error Control –  Congestion Control

•  FTP Protocol •  HTTP Protocol •  SMTP Protocol •  Network Commands •  Technology (LAN) •  What’s not covered

Page 3: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Figure 14.1 Position of UDP in the TCP/IP protocol suite

Page 4: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Figure 14.2 User datagram format

Page 5: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Figure 13.1 Network layer versus transport layer

Page 6: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Figure 13.2 Port numbers

Page 7: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Figure 13.3 IP addresses versus port numbers

Page 8: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

DayTime Port Java Run

DayTime Result

Port 13 for DayTime

DayTime Server

Page 9: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Figure 13.4 ICANN ranges

See TCP / UDP ports in PDF file

Page 10: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 10

Page 11: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 11

Transport Layer Controls

•  Flow Control •  Error Control

Page 12: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Figure 13.8 Pushing or pulling

Page 13: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Figure 13.9 Flow control at the transport layer

Page 14: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Figure 13.10 Error control at the transport layer

Packets

Error Control

Page 15: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Figure 13.11 Sliding window in circular format

Page 16: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Figure 13.12 Sliding window in linear format

Page 17: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Figure 13.13 Connectionless service

Page 18: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Figure 13.14 Connection-oriented service

Page 19: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Figure 13.16 Simple protocol

Page 20: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Figure 13.19 Stop-and-wait protocol

Page 21: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

Figure 13.21 Example 13.4

Page 22: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 22

Figure 13.22 Go-Back-N protocol

Page 23: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 23

Figure 13.23 Send window for Go-Back-N

Page 24: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 24

Figure 13.24 Sliding the send window

Page 25: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 25

Figure 13.25 Receive window for Go-Back-N

Page 26: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 26

Figure 13.27 Send window size for Go-Back-N

Page 27: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 27

Figure 13.28 Example 13.7

Page 28: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 28

Figure 15.1 TCP/IP protocol suite

Page 29: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 29

Page 30: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 30

Figure 15.3 Sending and receiving buffers

Page 31: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 31

Figure 15.4 TCP segments

Page 32: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 32

Figure 15.5 TCP segment format

Page 33: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 33

Figure 15.6 Control field

Page 34: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 34

Figure 15.7 Pseudoheader added to the TCP segment

Page 35: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 35

Figure 15.8 Encapsulation

Page 36: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 36

Figure 15.9 Connection establishment using three-way handshake

Page 37: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 37

Figure 15.10 Data Transfer

Page 38: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 38

Figure 15.15 Time-line diagram for Figure 15.14

Page 39: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 39

Figure 15.22 Send window in TCP

Page 40: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 40

Figure 15.23 Receive window in TCP

Page 41: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 41

Figure 15.29 Normal operation

Page 42: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 42

Figure 15.30 Lost segment

Page 43: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 43

Figure 15.35 Congestion avoidance, additive increase

Page 44: Dr. Tim Lin ECE Department Cal Poly Pomona2/15/10 CS499 Dr. Lin on Networking Fundamentals user@domain 23 Figure 13.23 Send window for Go-Back-N . 2/15/10 CS499 Dr. Lin on Networking

user@domain 2/15/10 CS499 Dr. Lin on Networking Fundamentals 44

Figure 15.37 Congestion example