cse123 computer networks

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.