8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

1/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

2/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

3/50

dnodal

dnodal= dprocessing+ dqueueing+ dtransmission+ dpropagation

dprocessing

dqueueing

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

4/50

dqueueing =

R

1 LaR

LaR

L

a

R

LaR

1

dqueueing La

R

packetloss

La

R

packetloss

dtrasmission

dtransmission= L

R

L R

dpropagation

dpropagation = D

s

D s

dendend N 1

dendend= N(dprocessing+ dtrasmission+ dpropagation) La

R 0

dhost

s

2 108m/s, 3 108m/s

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

5/50

dmediasharing

dpacketization

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

6/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

7/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

8/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

9/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

10/50

< x, client host >

x

< serverhost, x >

x

x

x

x

x

x < x

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

11/50

x > x

x

x

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

12/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

13/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

14/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

15/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

16/50

D

N

DP2P

DCS

DCSmax

N F

uS,

F

dC,min

DP2P

F

uS,

F

dC,min,

N F

uS+N

i=1 ui

N F uS

dC,min ui

i

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

17/50

[0, 2n 1]

[0, 2n

1]

2n

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

18/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

19/50

(IP address, port number)

(IP address, port number, source IP addres, source port

i

j > i

i

i

i

i

[1, 1023]

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

20/50

i

(i 1)

i

n n m < n

n

n

m < n

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

21/50

n n

n

n

n

n

n

n

winsize| {sn|sn= sequence number} |

2

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

22/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

23/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

24/50

SY N= 1

sequencenumber= randomclient

SY N = 1 ACK =randomclient sequencenumer= randomserver

SY N= 0

F IN= 0

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

25/50

F IN= 0

RST = 1

interval= eRT T+ 4 devRTT

eRTT = (1 ) eRTT+ samRTT (= 0, 125)

devRTT = (1 ) devRTT+ |samRTT eRTT| (= 0, 25)

eRTT

devRTT

samRTT

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

26/50

(LastByteSent LastByteAcked) cwnd

(LastByteSent LastByteAcked) cwnd

sthres

sthres = 64kB cwnd = 1M SS 1MSS

cwnd sthres

sthres = cwnd2

cwnd = sthres+ 3M SS

sthres = cwnd

2

cwnd= 1M SS

cwnd 1M SS

sthres = cwnd2

cwnd = sthres+ 3MSS

sthres = cwnd2

cwnd = 1M SS

cwnd 1MSS

cwnd = sthres

sthres = cwnd2

cwnd = 1M SS

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

27/50

(LastByteSent LastByteAcked) rwnd

rwnd= rcvBuff (LastByteRcv LastByteRead)

(LastByteSent LastByteAcked) rwnd

rwnd

rwnd = 0

rwnd

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

28/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

29/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

30/50

2n n n

(i, j)

i

j

i j

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

31/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

32/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

33/50

192.168.0.0/24

192.168.0

[192.168.0.0, 192.168.0.255]

28 2 = 254 2162 = 65534

200.23.18.0/23 200.23.16.0/20 199.31.0.0/16 200.23.16.0/20 199.31.0.0/16 200.23.18.0/23

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

34/50

192.168.0.0/24

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

35/50

(private IP address, private port number)

(public IP address, public port number)

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

36/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

37/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

38/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

39/50

k

k

u

k

u

u

u u

i

(i + 1)

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

40/50

u

du(y) = minv

{c(u, v) + dv(y)} v vicino diu

dv(y) v y

y

z

x z

y

x

y

x

y

z

x

y

z

x y

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

41/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

42/50

n n

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

43/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

44/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

45/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

46/50

ef f=N p (1p)N1

ef f=p (1p)2(N1)

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

47/50

ef f= 1

1 + 5 dpropdtrans

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

48/50

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

49/50

G

r+ 1

D R r

DR

G

G

r + 1

2k

k

(D2r) XOR (R) =nG (D2r) = (nG) XOR (R) R = remainder

D2r

G

8/12/2019 Compendium [G.Marciani] - Ingegneria di Internet

50/50