Mng my tnh nng cao

GV: Mai Vn Cng

MT S BI TP C LI GII

Bi 1. Gi s Host A mun gi 1 file c kch thc ln n Host B. T Host A n Host B c 3 on

ng truyn, vi tc truyn tng ng l R1= 500 Kbps, R2=2 Mbps, R3= 1 Mbps.
a) Gi s khng c d liu no khc c truyn trn mng. Tnh thng lng [throughput] ca
vic truyn file.
b) Gi s file c kch thc 4 triu bytes. Tnh thi gian truyn file n Host B.
c) Lp li cu a) v b) khi R2 gim cn 100 Kbps.
Bi 2. Cho gi tin chiu di L, bt u truyn t Host A, qua ng truyn 1 n packet switch, v theo
ng truyn 2 n Host B. Gi s di, si v Ri l chiu di, tc lan truyn [propagation speed], v tc
truyn [transmission rate] ca ng truyn th i, vi i=1, 2. Thi gian packet switch x l mi gi tin
c k hiu l dproc. Gi s gi tin khng b ch ti hng i ca packet switch.
a) Hy tnh tng thi gian gi tin ni trn i t Host A n Host B, theo cc k hiu di, si v Ri (i=1,2), dproc
v L.
b) Gi s gi tin c chiu di 1000 bytes, tc lan truyn c hai ng truyn l 2.5108 m/s. Tc
truyn c hai ng truyn l 1 Mbps. Thi gian packet swicth x l gi tin ny l 1 msec. Chiu di
ng truyn u l 4000 km v chiu di ng truyn th hai l 1000 km. Vi cc gi tr nh trn, hy
tnh tng thi gian gi tin ni trn i t Host A n Host B.
Bi 3: Xem th tc TCP c lng RTT: Gi s mt kt ni TCP c 3 segment ACK quay v Bn Gi v nh
ngi ta o c thi gian i-v ca segment th nht SampleRTT1 l 80 msec, th hai SampleRTT2
l 100 msec v th ba SampleRTT3 l 60msec. Hy s dng k thut c lng c gi tr Round Trip
Time, tnh gi tr EstimatedRTT ngay sau khi ACK th 3 quay v. (Gi s h s =0.2).
Bi 4: Cho mt host c a ch IP nh sau: 192.168.1.230/26. Xc nh phn prefix (cn gi l network
prefix) ca a ch trn. Phn prefix ny c phi l thnh phn i din cho mng con [Subnet] m a ch
trn trc thuc khng?
Bi 5: Xt mng con vi network prefix 192.168.1.4/26. Xc nh vng a ch IP n nh cho mng con
ny?
Bi 6. Mt host c file kch thc 260000 bytes. Host ny gi file ny ln ng truyn c MTU l 1500
bytes. C bao nhiu datagram c to ra truyn file ny? Kch thc ca Datagram cui cng. Gi
s rng ng dng truyn file s dng giao thc TCP.
Bi 7: Xt mt datagram c kch thc 6950 bytes cn gi ln ng truyn c MTU l 1500 bytes. Cho
bit c bao nhiu phn mnh ca datagram trn c to ra? Kch thc ca phn mnh sau cng?

Khoa CNTT i hc Khoa hc t nhin

1/7

Lu hnh ni b

Mng my tnh nng cao

GV: Mai Vn Cng

Bi 8: Xem 1 mng datagram s dng a ch 32-bit. Gi s 1 router c 4 ng ra/v (tc 4 interface),

nh s t 0 n 3, v cc gi tin c chuyn ra cc interface theo quy nh sau:
Dy a ch ch
S hiu interface
11100010 00000000 00000000 00000000
0
n
11100010 01111111 11111111 11111111
11100010 00000000 00000000 00000000
1
n
11100010 00000000 11111111 11111111
11000000 00000000 00010001 00000000
2
n
11000000 00000000 00010001 11111111
Trng hp khc
3
a.
Cung cp 1 forwarding table c 4 dng, s dng quy tc longest prefix matching, v chuyn cc
gi tin n ng interface.
b.
M t cch thc forwarding table ca bn xc nh interface ph hp cho cc datagram hng
ti a ch ch sau:

11100010 01000100 10010001 10010001

11100010 00000000 10010001 10010001
11100001 10000000 00010001 01110111

Bi 9: [P2]UDP v TCP u s dng b 1 ca tng. Gi s bn c 3 byte sau y: 01010101, 01110000,

01001100. Tnh b 1 ca tng 3 byte ny (ch rng mc d UDP v TCP s dng nhng word 16-bit
tnh checksum, nhng trong bi tp ny bn c yu cu xem xt nhng tng ca byte 8-bit). Hy
trng ra cc kt qu tnh ton. Ti sao UDP li tnh b 1 ca tng, m khng l tng?Vi cch tnh b 1
nh th, lm th no bn nhn pht hin ra li. C th no sai 1 bit m khng b pht hin? Cn sai 2 bit
th sao?
Bi 10 [P24] Xem vic truyn 1 file ln L byte t host A n host B.
a. Xc nh gi tr ln nht ca L sao cho s th t sequence number khng b cn kit? Nh rng
field sequence number trong TCP segment c 4 bytes.
b. Vi L bn thu c t cu a, tnh thi gian truyn ht file ny ln ng truyn. Gi s
rng c tng cng 66 byte cho header ca tng vn chuyn, tng mng v data-link c gn
vo segment trc khi segment c gi ln ng truyn 10Mbps. B qua c ch flow control
v congestion control, A c th gi hng lot cc segment.
Bi 11 [P26] Host A v B kt ni trc tip qua ng truyn 200 Mbps. C 1 kt ni TCP gia 2 host, v
host A ang gi cho host B mt file kch thc ln qua kt ni ny. Host A c th gi d liu ca ng
dng ln ng truyn tc 100 Mbps nhng Host B c th c t buffer bn nhn tc ti a
50 Mbps. M t nh hng ca c ch flow control.

Khoa CNTT i hc Khoa hc t nhin

2/7

Lu hnh ni b

Mng my tnh nng cao

GV: Mai Vn Cng

Bi 12 [P10] Xt 1 router kt ni 3 mng con [subnet]: Subnet 1, Subnet 2, Subnet 3. Gi s tt c cc

interface trong 3 mng con ny i hi phi c phn u trong a ch l 223.1.17/24. Cng gi s rng
Subnet 1 c i hi phi h tr n 125 interface, Subnet 2 v 3 mi mng con c yu cu phi
cung cp 60 interface. Hy cung cp 3 a ch mng ( dng a.b.c.d/x) tha mn 3 rng buc ny.
Bi 13 [P20]. Xt mt nhnh mng nh hnh di. x ch c 2 lng ging l w v y. w c chi ph ng
truyn b nht n u l 5 (khng hin ra trn hnh v), v y c chi ph ng truyn b nht n u l 6.
ng i t w v y n u (v gia w v y) khng c v trn hnh. Tt c chi ph ng truyn trong
mng u l cc s nguyn dng.

a. Hy tm distance vector ca x n cc nt w,y v u

b. Hy cho mt s thay i chi ph ng truyn cho c(x,w) hoc c(x,y) sao cho x s phi thng bo
n cc lng ging ca n v gi tr mi ca chi ph ng truyn b nht n u, theo thut ton
distance vector.
c. Hy cho mt s thay i chi ph ng truyn cho c(x,w) hoc c(x,y) sao cho x s khng thng
bo n cc lng ging ca n v gi tr mi ca chi ph ng truyn b nht n u, theo thut
ton distance vector.

Khoa CNTT i hc Khoa hc t nhin

3/7

Lu hnh ni b

Mng my tnh nng cao

GV: Mai Vn Cng

Hng dn:
Bi 1:Gi s 3 on ng truyn mc ni tip gia 2 host A v B
a) Thng lng ca ng truyn=min {R1, R2, R3}=Min {500 Kbps,2000 Kbps,1000 Kbps}= 500
Kbps.
b) Thi gian truyn file t Host A n Host B= (4 x106 x 8) /(500x 103)=64 s
c) Thng lng =min {R1, R2, R3}=Min {500 Kbps,100 Kbps,1000 Kbps}= 100 Kbps.
Thi gian truyn file=(4 x106 x 8) /(100x 103)=320 s.
Bi 2:
Gi tin t A, y ln ng truyn mt ttrans1 , lan truyn n packet switch mt tprop1 . Ti packet
switch cn dproc x l gi tin, sau cn ttrans2 y gi tin ng truyn 2 v tproc2 lan truyn
n host B.
a. Thi gian tng cng:
t= ttrans1 + tprop1 + dproc + ttrans2 + tprop2 =L/R1 + d1/s1 + dproc + L/R2 + d2/s2
b. (1000x8)/106 + (4000x103)/(2.5x108 ) + 10-3 + (1000x8)/106 + (1000x103)/(2.5x108 )=16x10-3+
20x10-3+ 10-3=37 msec
Bi 3: p dng cng thc c tnh RTT
EstimatedRTT=(1- )EstimatedRTT + SampleRTT, vi =0.2
Ta c:
EstimatedRTT1=SampleRTT1= 80 msec
EstimatedRTT2= (1-0.2) EstimatedRTT1 + 0.2 SampleRTT2 =0.8 x 80 +0.2 x 100=84 msec
EstimatedRTT3= (1-0.2) EstimatedRTT2 + 0.2 SampleRTT3 =0.8 x 84 +0.2 x 60= 79.2 msec
Vy gi tr RTT c lng khi ACK th 3 quay v l 79.2 msec.
Bi 4:
Biu din nh phn ca a ch IP 192.168.1.230/26: 11000000 10101000 00000001 11100110
Thnh phn network prefix (hay ni gn prefix) l 26 bit bn tri ca chui bit trn, tc l:
11000000 10101000 00000001 11
Thnh phn ny c th c nhng cch vit khc:
Dng nh phn: 11000000 10101000 00000001 11000000
Khoa CNTT i hc Khoa hc t nhin

4/7

Lu hnh ni b

Mng my tnh nng cao

GV: Mai Vn Cng

Dng thp phn phn cch bng du chm (a.b.c.d/x): 192.168.1.192/26

y chnh l thnh phn i din cho mng con [subnet] m a ch 192.168.1.230/26 trc thuc.

Bi 5:
Biu din nh phn ca a ch IP 192.168.1.4/26: 11000000 10101000 00000001 00000100
Phn Network prefix ca chui bit trn (26 bit u): 11000000 10101000 00000001 00
Nh vy, vng a ch IP n nh cho mng con ny, gm tp hp tt c cc a ch IP c 26 bit u nh
trn, s l:
11000000 10101000 00000001 00000000
11000000 10101000 00000001 00000001
11000000 10101000 00000001 00000010

11000000 10101000 00000001 00111111

Ni khc i, vng ny gm tng cng 26=64 a ch IP khc nhau, t 192.168.1.0 n 192.268.1.63
Bi 6. Mt host c file kch thc 260000 byte. Host ny gi file ny ln ng truyn c MTU l 1500
bytes. C bao nhiu datagram c to ra truyn file ny? Kch thc ca Datagram cui cng. Gi
s rng ng dng truyn file s dng giao thc TCP.

Lng d liu ca file ti a m 1 IP Datagram c th mang c= MTU- (TCP Header) (IP Header)=
1500-20-20=1460 bytes
S lng IP datagram cn c to ra=

= 179

Kch thc d liu cha trong IP Datagram cui cng: 260000-(178 x 1460)=120 (bytes)
Kch thc ca Datagram cui cng= 20 +20 + 120 = 160 (bytes)

Khoa CNTT i hc Khoa hc t nhin

5/7

Lu hnh ni b

Mng my tnh nng cao

GV: Mai Vn Cng

Bi 7:

S lng phn mnh cn c to ra=

=5

Phn mnh sau cng c kch thc: (6950-20) (4x (1500 -20)) + 20 = 1030 bytes.

Bi 8:
a) Prefix biu din dng nh phn
Prefix
11100010 0
11100010 00000000
11000000 00000000 00010001
Trng hp khc

S hiu interface
0
1
2
3

Prefix biu din dng a.b.c.d/x

Prefix
226.0.0.0/9
226.0.0.0/16
192.0.17.0/24
Trng hp khc

S hiu interface
0
1
2
3

b)

Khoa CNTT i hc Khoa hc t nhin

6/7

Lu hnh ni b

Mng my tnh nng cao

GV: Mai Vn Cng

11100010 01000100 10010001 10010001: a ch ch n ny khp vi prefix [11100010 0],

nn IP datagram s c chuyn ra interface 0
11100010 00000000 10010001 10010001: a ch ch n ny khp vi c 2 prefix [11100010
0] v [11100010 00000000], p dng quy tc longest prefix matching, prefix di nht c la
chn. Do , IP Datagram s c chuyn ra interface 1
11100001 10000000 00010001 01110111: a ch ch n ny khng khp c vi 3 prefix
lit k, nn IP datagram s c chuyn sang s interface 3

Khoa CNTT i hc Khoa hc t nhin

7/7

Lu hnh ni b