Khoa in in t i hc BKHCM

Gii:

Address Network Host Broadcast

Host IP Address
class Address Address Address
218.14.55.137 C 218.14.55.0 0.0.0.137 218.14.55.255
123.1.1.15 A 123.0.0.0 0.1.1.15 123.255.255.255
150.127.221.244 B 150.127.0.0 0.0.221.244 150.127.255.255
194.125.35.199 C 194.125.35.0 0.0.0.199 194.125.35.255
175.12.239.244 B 175.12.0.0 0.0.239.244 175.12.255.255

Bi gii bi tp chng 5: Mng Vin Thng. By Trng Quang Vinh

 Khoa in in t i hc BKHCM

Gii:

Host IP Address C gi tr? Nguyn nhn

150.100.255.255 khng a ch broadcast lp B
175.100.255.18
195.234.253.0 khng lp C, host address phi khc 0
100.0.0.23
188.258.221.176
127.34.25.189 khng 127.x.x.x l a ch Loopback Network
224.156.217.73 khng 224.x.x.x l a ch lp D, multicast

Bi gii bi tp chng 5: Mng Vin Thng. By Trng Quang Vinh

 Khoa in in t i hc BKHCM

Gii:

1. K hiu /24 ngha l s bit 1 ca subnet mask, trong trng hp ny l 24

bit 1 (11111111.11111111.11111111.00000000), hay 255.255.255.0
2. Chia subnets ng u (v s host ca mi subnets con l bng nhau).
Chia thnh 4 mng con nn s bit mn n=2 (v 2^n >= 4)
Mn 2 bit nn cn li 6 bit nh a ch host. Bc nhy subnet
id l 2^6=64.

Khong a ch host
STT a ch mng con a ch Broadcast
(c gi tr)
192.168.24.1/26 ->
1 192.168.24.0/26 192.168.24.63/26
192.168.24.62/26
192.168.24.65/26 ->
2 192.168.24.64/26 192.168.24.127/26
192.168.24.126/26
192.168.24.129/26 ->
3 192.168.24.128/26 192.168.24.191/26
192.168.24.190/26
192.168.24.193/26 ->
4 192.168.24.192/26 192.168.24.255/26
192.168.24.254/26

Bi gii bi tp chng 5: Mng Vin Thng. By Trng Quang Vinh

 Khoa in in t i hc BKHCM

Gii:

*C th gii theo cch chia subnet ng u nh bi 3 cng c, nhng

y mnh trnh by theo phng php VLMS*

- y l bi ton yu cu chia subnet vi s lng host khng ng u.

- C th tch thnh 3 cp:
Cp 1: Net3, Net4, Net5 (s lng host nm trong khong 16 -> 32)
Cp 2: Net1 (s lng host nm trong khong 8->16)
Cp 3: Net2 (s lng host nm trong khong 4 -> 8)
- Ta s chia subnet id theo phng php VLMS.
Bc 1: Mn 3 bit trong b 8 th 4 ca i ch ip ban u chia thnh 8
subnet con vi mi subnet c s lng host l 2^5=32, ph hp cho cc
subnet con cp 1.

Bi gii bi tp chng 5: Mng Vin Thng. By Trng Quang Vinh

 Khoa in in t i hc BKHCM

Bc 2: gi s ta dng cc subnet id c STT l 2, 3, 4 lm subnet id ln

lt cho Net3, Net4, Net5. Lc ny ta s dng 1 trong cc subnet id cn li
chia tip thnh subnet con cp 2. V d y l STT 5. Chng ta lm
tng t, ln ny mn thm 1 bit na lm Net ID, vy cn li 4 bit
lm host ID, suy ra bc nhy ca cc subnet con l 16. Do ta c th chn
subnet c STT 5a lm subnet id cho Net1
Bc 3: Cn li Net2, ta dng subnet ID 5b chia tip.

Subnetwork S host S host

STT Subnet mask Mng
address c th dng d
1 192.28.15.0/27 255.255.255.224 30 30
2 192.28.15.32/27 255.255.255.224 Net3 30 30-18=12
3 192.28.15.64/27 255.255.255.224 Net4 30 30-22=8
4 192.28.15.96/27 255.255.255.224 Net5 30 30-17=13
5 192.28.15.128/27 255.255.255.224 Subnetted
5a 192.28.15.128/28 255.255.255.240 Net1 14 14-10=4
5b 192.28.15.144/28 255.255.255.240 Subnetted
5b.1 192.28.15.144/29 255.255.255.248 Net2 6 6-6=0
5b.2 192.28.15.152/29 255.255.255.248 6 6
6 192.28.15.160/27 255.255.255.224 30 30
7 192.28.15.192/27 255.255.255.224 30 30
8 192.28.15.224/27 255.255.255.224 30 30
= 163

- Nu tt c cc thit b mng ca 5 subnet trn thuc cng mt Network duy

nht s dng a ch IP 192.28.15.0 th s a ch IP cn d l
254 (18+22+17+10+6) = 181

Bi gii bi tp chng 5: Mng Vin Thng. By Trng Quang Vinh

 Khoa in in t i hc BKHCM

Gii:

Tng t nh bi 4.

Cp 1: chi nhnh 1 (s host nm trong khong 32 -> 64)

Cp 2: chi nhnh 2, 3, 4 (s host nm trong khong 16 -> 32)

D thy, cn mn 2 bit chia thnh 4 subnet con (mi subnet con c s

lng host c th s dng l 2^6 2 = 62).

S dng 1 trong 4 subnet lm subnet id cho chi nhnh 1, chng

hn subnet c STT l 2.
S dng 2 trong 3 subnet cn li, chia tip mi subnet thnh 2
subnet con, mi subnet con c s host c th s dng l 2^5 2 =
30, v gn chng cho 3 chi nhnh cn li, chng hn nh 3a, 3b, 4a.

Bi gii bi tp chng 5: Mng Vin Thng. By Trng Quang Vinh

 Khoa in in t i hc BKHCM

STT Subnet ID Subnet mask Mng

1 192.168.12.0/26 255.255.255.192
2 192.168.12.64/26 255.255.255.192 Chi nhnh 1
3 192.168.12.128/26 255.255.255.192 (Subnetted)
3a 192.168.12.128/27 255.255.255.224 Chi nhnh 2
3b 192.168.12.160/27 255.255.255.224 Chi nhnh 3
4 192.168.12.192/26 255.255.255.192 (Subnetted)
4a 192.168.12.192/27 255.255.255.224 Chi nhnh 4
4b 192.168.12.224/27 255.255.255.224

a ch host
a ch mng Subnet Mask a ch Subnetwork a ch broadcast
c th s dng
192.168.12.65/26 ->
Chi nhnh 1 192.168.12.64/26 255.255.255.192 192.168.12.64/26 192.168.12.127/26
192.168.12.126/26
192.168.12.129/27 ->
Chi nhnh 2 192.168.12.128/27 255.255.255.224 192.168.12.128/27 192.168.12.159/27
192.168.12.158/27
192.168.12.161/27 ->
Chi nhnh 3 192.168.12.160/27 255.255.255.224 192.168.12.160/27 192.168.12.191/27
192.168.12.190/27
192.168.12.193/27 ->
Chi nhnh 4 192.168.12.192/27 255.255.255.224 192.168.12.192/27 192.168.12.223/27
192.168.12.222/27

Bi gii bi tp chng 5: Mng Vin Thng. By Trng Quang Vinh

 Khoa in in t i hc BKHCM

Gii:

Iter N PAB PAC PAD PAE PAF

(A,B) - (A,D) (A,E) -
0 {A}
3 1 7
(A,B) (A,D,C) (A,D) (A,D,E) (A,D,F)
1 {A,D}
3 2 1 6 21
(A,B) (A,D,C) (A,D) (A,D,E) (A,D,C,F)
2 {A,D,C}
3 2 1 6 5
(A,B) (A,D,C) (A,D) (A,D,E) (A,D,C,F)
3 {A,D,C,B}
3 2 1 6 5
(A,B) (A,D,C) (A,D) (A,D,E) (A,D,C,F)
4 {A,D,C,B,F}
3 2 1 6 5
(A,B) (A,D,C) (A,D) (A,D,E) (A,D,C,F)
5 {A,D,C,B,F,E}
3 2 1 6 5

Nu 2 nt c link b hng th cp nht li bng nh tuyn vi chi

ph ca lin kt tng ng l +
Bi gii bi tp chng 5: Mng Vin Thng. By Trng Quang Vinh
 Khoa in in t i hc BKHCM

Gii:

Iter N PAB PAC PAD PAE

(A,B) (A,C) (A,D) -
0 {A}
2 3 1
(A,B) (A,D,C) (A,D) (A,D,E)
1 {A,D}
2 2 1 6
(A,B) (A,D,C) (A,D) (A,D,E)
2 {A,D,C}
2 2 1 6
(A,B) (A,D,C) (A,D) (A,B,E)
3 {A,D,C,B}
2 2 1 4
(A,B) (A,D,C) (A,D) (A,B,E)
4 {A,D,C,B,E}
2 2 1 4

*c th hiu l mi ln thm 1 nt vo tp N th ta mi c quyn s dng nt

lm ng i dn n cc nt khc, do mi ln lp ta u phi kim tra
xem chi ph P c phi l nh nht cha*
Bi gii bi tp chng 5: Mng Vin Thng. By Trng Quang Vinh
 Khoa in in t i hc BKHCM

Gii:

Iter N PFA PFB PFC PFD PFE PFG PFH

- - - (F,D) (F,E) (F,G) -
0 {F}
3 1 6
- - (F,E,C) (F,E,D) (F,E) (F,G) -
1 {F,E}
4 2 1 6
- (F,E,D,B) (F,E,D,C) (F,E,D) (F,E) (F,E,D,G) -
2 {F,E,D}
10 3 2 1 3
(F,E,D,C,A) (F,E,D,C,B) (F,E,D,C) (F,E,D) (F,E) (F,E,D,G) -
3 {F,E,D,C}
7 5 3 2 1 3
(F,E,D,C,B,A) (F,E,D,C,B) (F,E,D,C) (F,E,D) (F,E) (F,E,D,G) (F,E,D,C,B,H)
4 {F,E,D,C,B}
6 5 3 2 1 3 7
(F,E,D,C,B,A) (F,E,D,C,B) (F,E,D,C) (F,E,D) (F,E) (F,E,D,G) (F,E,D,C,B,H)
5 {F,E,D,C,B,A}
6 5 3 2 1 3 7
(F,E,D,C,B,A) (F,E,D,C,B) (F,E,D,C) (F,E,D) (F,E) (F,E,D,G) (F,E,D,C,B,H)
6 {F,E,D,C,B,A,G}
6 5 3 2 1 3 7
(F,E,D,C,B,A) (F,E,D,C,B) (F,E,D,C) (F,E,D) (F,E) (F,E,D,G) (F,E,D,C,B,H)
7 {F,E,D,C,B,A,G,H}
6 5 3 2 1 3 7

Bi gii bi tp chng 5: Mng Vin Thng. By Trng Quang Vinh

 Khoa in in t i hc BKHCM

Number
Number
of
Class of Subnet Broadcast
Hosts/ First IP End IP
(*) bits address address
Subnets
borrowed
(*)
192.168.1.100/28 C 4 14 192.168.1.96 192.168.1.110 192.168.1.97 192.168.1.110
10.69.100.2/10 A 2 4194302 10.64.0.0 10.255.255.255 10.64.0.1 10.255.255.254
172.20.110.35/27 B 11 30 172.20.110.32 172.20.110.63 172.20.110.33 172.20.110.62
167.29.20.193/20 B 4 4094 167.29.16.0 167.29.31.255 167.29.16.1 167.29.31.254
200.200.200.201/29 C 5 6 200.200.200.200 200.200.200.207 200.200.200.201 200.200.200.206
12.60.79.65/18 A 10 16382 12.60.64.0 12.60.127.255 12.60.64.1 12.60.127.254
121.99.43.165/19 A 11 8190 121.99.32.0 121.99.63.255 121.99.32.1 121.99.63.254
193.210.121.176/26 C 2 62 193.210.121.128 193.210.121.191 193.210.121.129 193.210.121.190
15.25.35.45/13 A 5 524286 15.31.255.255 15.24.0.0 15.24.0.1 15.31.255.254
65.99.255.73/26 A 18 62 65.99.255.64 65.99.255.127 65.99.255.65 65.99.255.126
130.130.130.130/21 B 5 2046 130.130.128.0 130.130.135.255 130.130.128.1 130.130.135.254
172.33.33.37/30 B 14 2 172.33.33.36 172.33.33.39 172.33.33.37 172.33.33.38
179.224.10.39/22 B 6 1022 179.224.8.0 179.224.11.255 179.224.8.1 179.224.11.254
198.198.198.198/27 C 3 30 198.198.198.192 198.198.198.223 198.198.198.193 198.198.198.222
210.210.210.211/27 C 3 30 210.210.210.192 210.210.210.223 210.210.210.193 210.210.210.222
69.70.71.72/14 A 6 262142 69.64.0.0 69.67.255.255 69.64.0.1 69.67.255.254
29.33.35.37/21 A 13 2046 29.33.32.0 29.33.39.255 29.33.32.1 29.33.39.254
77.78.79.80/12 A 4 1048574 77.64.0.0 77.79.255.255 77.64.0.1 77.79.255.254
75.69.38.81/30 A 22 2 75.69.38.80 75.69.38.83 75.69.38.81 75.69.38.82

Number of Hosts/Subnets (*) : c l nh th ny s c ngha hn (mnh ngh vy

)

Bi gii bi tp chng 5: Mng Vin Thng. By Trng Quang Vinh

 Khoa in in t i hc BKHCM

Gii:

Cp thng Router-Switch, PC-Switch, PC-Router

Cp cho Router-Router, PC-PC, Switch-Switch

Bi gii bi tp chng 5: Mng Vin Thng. By Trng Quang Vinh