assignment 1 - nus computing

43
Assignment 1

Upload: others

Post on 01-Mar-2022

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Assignment 1 - NUS Computing

Assignment 1

Page 2: Assignment 1 - NUS Computing

Collect TracesCompute Throughput/Loss RateCompare Different Scenarios

Page 3: Assignment 1 - NUS Computing

How to tell if a packet is lost fromreceiver’s TCP trace?

Page 4: Assignment 1 - NUS Computing
Page 5: Assignment 1 - NUS Computing

A lost packet +retransmission leads toout-of-order packets(most of the time)

Page 6: Assignment 1 - NUS Computing
Page 7: Assignment 1 - NUS Computing

out-of-order packetdoes not imply

loss+retransmission

Page 8: Assignment 1 - NUS Computing

what triggerretransmission?

timeout or 3 dup ACKs

Page 9: Assignment 1 - NUS Computing

are there 3 dup ACKs asking for seqno X?

if yes, it’s a fast retransmissionseqno=X

Page 10: Assignment 1 - NUS Computing

If not, is t large enough?

t

Page 11: Assignment 1 - NUS Computing

if t is large (>=3ms in Wireshark)the packet is a retransmission, else

it’s an out-of-order packet

t

Page 12: Assignment 1 - NUS Computing

A lost packet leads toretransmission

Page 13: Assignment 1 - NUS Computing
Page 14: Assignment 1 - NUS Computing

But retransmission doesnot imply packet loss

Page 15: Assignment 1 - NUS Computing

did we receive anotherpacket with same seq no?

if yes, the packet is not lost

Page 16: Assignment 1 - NUS Computing
Page 17: Assignment 1 - NUS Computing

OK, we have to stopsomewhere..

Page 18: Assignment 1 - NUS Computing

Loss packets:retransmitted packets

without duplicates

Page 19: Assignment 1 - NUS Computing

upper or lower bound ofthe actual loss rate?

Page 20: Assignment 1 - NUS Computing

Some lost packets are notcounted

Page 21: Assignment 1 - NUS Computing

Some counted packets arenot lost (just out-of-order)

Page 22: Assignment 1 - NUS Computing

Other Methods

Page 23: Assignment 1 - NUS Computing

Count number of timeswindows is halved

Page 24: Assignment 1 - NUS Computing

Use TCP throughputEquation

Page 25: Assignment 1 - NUS Computing

Collect TracesCompute Throughput/Loss RateCompare Different Scenarios

Page 26: Assignment 1 - NUS Computing

The ExpectedWired > Wireless

Strong Signal > Weak SignalNUSOPEN > NUS

Evening > Day (at work)

Day > Evening (at home)

Starhub’s service varies (640-1350Kbps)

Page 27: Assignment 1 - NUS Computing

The UnexpectedWireless@SG is excellent

(~DSL, 350kbps, no loss)

Boon Lay Hostel not too good(40 kbps, 10% loss)

I2R off-peak 1500kbps !

M1 broadband day > evening

Page 28: Assignment 1 - NUS Computing

Interesting FindingsNUS VPN uses small Wmax?RTT is as small as 2ms (bug?)

Faster “slow start”?

Page 29: Assignment 1 - NUS Computing

Date: 07/12/2007Time: 7:30 PMDuration: 2 hLocation: SR3A/BOpen Book: YAnswer Book: Y

Page 30: Assignment 1 - NUS Computing

Final Exam ReminderBring the papersBring calculator

Lecture 1-12 (except 9)

Date: 07/12/2007Time: 7:30 PMDuration: 2 h Location: SR3A/BOpen Book: YAnswer Book: Y

Page 31: Assignment 1 - NUS Computing

Assignment 2

Page 32: Assignment 1 - NUS Computing
Page 33: Assignment 1 - NUS Computing
Page 34: Assignment 1 - NUS Computing
Page 35: Assignment 1 - NUS Computing

Max threshold increases,drop probability reduces,queue length increases

Page 36: Assignment 1 - NUS Computing
Page 37: Assignment 1 - NUS Computing
Page 38: Assignment 1 - NUS Computing

Min threshold increases,queue length increases

Page 39: Assignment 1 - NUS Computing

Q weight increases,avg Q length fluctuates,

drop more

Page 40: Assignment 1 - NUS Computing
Page 41: Assignment 1 - NUS Computing
Page 42: Assignment 1 - NUS Computing
Page 43: Assignment 1 - NUS Computing