文章目录
Lecture 5
stop and wait- 一个一个发
- 收到之后/time out发下一个
sender要加上sequence number
receiver的ack也要加上sequence
propagation dellay是吧package发过去再收回来。最快是光速
Go back N:receiver只ack最高的连续的收到的package - 如果中间的丢失,那么sender要重发后面的
- 有可能很冗余
需要selective retransmission: what is missing?
sliding window
window length = bandwidth
当左边ack,window move right
LFS(last frame sent)
LAR(last acknowledgement received)
SWS(send window size)
receiver:
RWS(reveive window size)
(LAF(largest acceptable farme)
LFR(last frame received)
Lecture 6
sliding window
Go-Back-N
- Reveive windwo size of one
- Bounds on number of outgoing packages
SeqNumToAck: largest sequence number not yet acknowledged
reveiver只ack最左边连续的收到的
Timeout:没收到ack就重发
Flow control: tell sender their window size
window size = min(sender capacity, reveiver capacity)
Time out
based on round-trip time(RTT)
not too short/long
Negative ACK
if packats are in order, then if reveiver send neg ack when seeing skipped packages.
fast retransmit
keep sending SeqNumToAck when receive any package
- meaning ``1. missing ACK + 1 2. getting others
If reveive duplicated ACK, retransmit (ACK 2)
after receiver got it, skip recevied (ACK 7)
TCP identifies a loss if three duplicate ACKs in a row
Multiplexing
need to know which process to go to, so TCP / UDP use port
- not process id because are OS-specific transient
Lecture 6
UDP
port numbers, checksum length, Data
Connectionless (no state about who talks to whom, no Seq Number)
no flow control, in order transimission
DeMux通过port number发给对应app
put in a queue
Used in
- Streaming media
- You don’t need resend data long time ago
- DNS
- NTP (Network Time Protocol)
- FPS games
- You don’t care about past incorrect frame.
TCP
- Reliable bi-direcitonal bytestream between processes
- uses a sliding windwo protocol
- Flow control
- Prevents sender from over-running reveiver buffers
- (tell how mch buffer is left at rceiver)
- Congestion control
- Prevents sender from over-running network capcacity
AdvertisedWindow: how many bytes I have left in my window
Flags: ACK, SYN, FIN, URG, PSH, RST
SYN: start
FIN: end
PSH: new data
four bye bye
I’m over
I’m not, let me finish
I’m over,
Ok, got it.