Solusi Perhitungan VLSM Soal Lomba Jarkom - Olimpiade Komputer STMIK Bumigora 2013

1. SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013
SOLUSI PERHITUNGAN VLSM SOAL LOMBA JARINGAN KOMPUTER
OLIMPIADE KOMPUTER STMIK BUMIGORA MATARAM 2013
Oleh I Putu Hariyadi < putu.hariyadi@stmikbumigora.ac.id >
Alamat network 172.31.0.0/16 di VLSM untuk memenuhi kebutuhan:
a)
b)
c)
d)
1 LAN dengan 510 hosts.
1 LAN dengan 120 hosts.
1 LAN dengan 30 hosts.
2 subnet dengan masing-masing 2 hosts untuk WAN koneksi point-to-point.
Solusi:
Alamat network 172.31.0.0/16 adalah alamat network Class B dengan 16 bit Network ID, & 16 bit HostID.
HITUNG DARI KEBUTUHAN HOST TERBANYAK
A. 1 LAN dengan 510 hosts
Menentukan brp jumlah bit hostid yg harus dicadangkan untuk memenuhi kebutuhan 510 host menggunakan rumus:
2^y - 2 >= jumlah host yg diminta
2^y - 2 > = 510 host.
2^9 - 2 > = 510 host.
Copyright © 2013 STMIK Bumigora Mataram
Page 1

2. SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013
- Dibutuhkan 9 bit hostid yang harus dicadangkan untuk membentuk 510 host per subnet
- Total bit hostid adalah 16 bit - 9 bit = 7 bit.
- Sisa bit hostid yang dapat digunakan untuk subnetting adalah 7 bit.
Disubnet 7 bit
1. Akan terbentuk brp subnet baru?
2^X, dimana x adalah jumlah bit hostid yg diambil untuk subnetting
2^7 = 128 subnet baru
2. Ada brp host per subnet?
2^y - 2, dimana y adalah jumlah bit hostid sisa setelah dikurangi dg jumlah bit hostid yg diambil untuk subnetting.
Total bit hostid - jumlah bit hostid yg diambil untuk subnetting = 16 - 7 = 9
y = 9.
2^9-2 = 510 host per subnet
3. Subnet-subnet yang valid?
a. Subnetmask default: 255.255.0.0
| bagian hostid dikonversi ke biner
| yaitu yg memiliki nilai decimal 0
v
Copyright © 2013 STMIK Bumigora Mataram
Page 2

3. SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013
00000000.00000000
| disubnet 7 bit (mengatur dg biner 1)
v
11111110.00000000
| konversi ke decimal
v
128+64+32+16+8+4+2=254.0
b. Subnetmask baru: 255.255.254.0 (/23)
c. Block size: 256 - subnetmask baru = 256 - 254 = 2
Subnet 1
: 172.31.0.0/23 (dialokasikan) <-- subnet zeros
IP Pertama : 172.31.0.1 <-- step 1: +1
IP Terakhir : 172.31.1.254 <-- step 3: -1
IP Broadcast : 172.31.1.255 <-- step 2: -1
Subnet 2
: 172.31.2.0/23 (sisa)
IP Pertama : 172.31.2.1 <-- step 1:+1
IP Terakhir : 172.31.3.254 <-- step 3 -1
IP Broadcast : 172.31.3.255 <-- step 2:-1
Copyright © 2013 STMIK Bumigora Mataram
Page 3

4. SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013
Subnet 3
: 172.31.4.0/23 (sisa)
Subnet 4
: 172.31.6.0/23 (sisa)
Subnet 5
: 172.31.8.0/23 (sisa)
s/d
Subnet 126 : 172.31.250.0/23 (sisa)
Subnet 127 : 172.31.252.0/23 (sisa)
Subnet 128 : 172.31.254.0/23 (sisa) <-- the all ones subnet
Alamat subnet 1: 172.31.0.0/23 dialokasikan untuk mengalamati 1 LAN dengan 510 host. Subnet 2-128 sisa.
B. 1 LAN dengan 120 hosts
- Alamat subnet 2: 172.31.2.0/23 disubnet lagi untuk membentuk 120 hosts per subnet.
- Alamat subnet ini menyediakan sisa 9 bit hostid.
(total panjang IPv4 32 bit - subnetmask dlm format bit count = 32 - 23 = 9 bit).
Menentukan brp jumlah bit hostid yg harus dicadangkan untuk memenuhi kebutuhan 120 host menggunakan rumus:
2^y - 2 >= jumlah host yg diminta
2^y - 2 > = 120 host.
2^7 - 2 > = 120 host karena menghasilkan 126 host per subnet.
Copyright © 2013 STMIK Bumigora Mataram
Page 4

5. SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013
- Dibutuhkan 7 bit hostid yang harus dicadangkan untuk membentuk 120 host per subnet
- Total bit hostid adalah 9 bit - 7 bit = 2 bit.
- Sisa bit hostid yang dapat digunakan untuk subnetting adalah 2 bit.
Disubnet 2 bit
1. Akan terbentuk brp subnet baru? 2^2 = 4 subnet baru
2. Ada brp host per subnet? 2^7-2 = 126 host per subnet
3. Subnet-subnet yang valid?
a. Subnetmask default: 255.255.254.0
| konversi ke biner
v
11111110.00000000
| disubnet 2 bit
v
11111111.10000000
|
|konversi ke decimal
v
v
255
Copyright © 2013 STMIK Bumigora Mataram
.128
Page 5

6. SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013
b. Subnetmask baru: 255.255.255.128 (/25)
c. Block size: 256 - subnetmask baru
- Block size oktet ke-3 : 256 - 255 = 1
- Block size oktet ke-4 : 256 - 128 = 128
Subnet 1
:172.31.2.0/25 (dialokasikan) <-- subnet zeroes
IP 1
:172.31.2.1 <-- STEP 1:+1
IP T
:172.31.2.126 <-- STEP 3:-1
IP B
:172.31.2.127 <-- STEP 2:-1
Subnet 2
:172.31.2.128/25 (sisa)
Subnet 3
:172.31.3.0 (sisa)
Subnet 4
:172.31.3.128 (sisa) <-- the all ones subnet
Tips cara menemukan alamat subnet berdasarkan 2 block size diatas adalah sebagai berikut:
1. Ketika bit hostid yang diambil untuk Subnetting melewati batasan oktet tertentu, lakukan perhitungan block size/kelipatan dimulai dari
oktet terakhir yang diambil bit hostidnya untuk subnetting hingga ketemu dengan nilai tertinggi yaitu 256. Nilai awal pada oktet tsb selalu
dimulai dari angka 0. Jika telah menyentuh nilai 256 maka nilai pada oktet tsb ditulis dengan angka 0.
2. Selanjutnya lakukan perhitungan block size/kelipatan pada oktet sebelumnya (sekali saja).
3. Kembali ke step 1.
Copyright © 2013 STMIK Bumigora Mataram
Page 6

7. SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013
Alamat subnet 1: 172.31.2.0/25 dialokasikan untuk mengalamati 1 LAN dengan 120 host. Subnet 2-4 sisa.
Subnet-subnet yang tersisa sampai pada tahap ini:
Sisa Perhitungan Kedua
Subnet 2
: 172.31.2.128/25 (sisa)
Subnet 3
: 172.31.3.0 (sisa)
Subnet 4
: 172.31.3.128 (sisa) <-- the all ones subnet
Sisa Perhitungan Pertama
Subnet 3
: 172.31.4.0/23 (sisa)
Subnet 4
: 172.31.6.0/23 (sisa)
Subnet 5
: 172.31.8.0/23 (sisa)
s/d
Subnet 126 : 172.31.250.0/23 (sisa)
Subnet 127 : 172.31.252.0/23 (sisa)
Subnet 128 : 172.31.254.0/23 (sisa) <-- the all ones subnet
Copyright © 2013 STMIK Bumigora Mataram
Page 7

8. SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013
C. 1 LAN dengan 30 hosts
- Alamat subnet 2: 172.31.2.128/25 disubnet lagi untuk membentuk 30 hosts per subnet.
- Alamat subnet ini menyediakan sisa 7 bit hostid.
(total panjang IPv4 32 bit - subnetmask dari subnet dalam format bit count = 32 - 25 = 7 bit).
Menentukan brp jumlah bit hostid yg harus dicadangkan untuk memenuhi kebutuhan 30 host, dg rumus:
2^y - 2 >= jumlah host yg diminta
2^y - 2 > = 30 host.
2^5 - 2 > = 30 host.
- Dibutuhkan 5 bit hostid yang harus dicadangkan untuk membentuk 30 host per subnet
- Total bit hostid adalah 7 bit - 5 bit = 2 bit.
- Sisa bit hostid yang dapat digunakan untuk subnetting adalah 2 bit.
Disubnet 2 bit
1. Akan terbentuk brp subnet baru? 2^2 = 4 subnet baru
2. Ada brp host per subnet? 2^5-2 = 30 host per subnet
Copyright © 2013 STMIK Bumigora Mataram
Page 8

9. SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013
3. Subnet-subnet yang valid?
a. Subnetmask default: 255.255.255.128
| konversi ke biner
v
10000000
| disubnet 2 bit
v
11100000
| konversi ke decimal
v
128+64+32 = 224
b. Subnetmask baru: 255.255.255.224 (/27)
c. Block size: 256 - subnetmask baru = 256 - 224 = 32
Subnet 1
:172.31.2.128/27 (dialokasikan) <-- subnet zeroes
IP 1
:172.31.2.129 <-- STEP 1:+1
IP T
:172.31.2.158 <-- STEP 3:-1
IP B
:172.31.2.159 <-- STEP 2:-1
Copyright © 2013 STMIK Bumigora Mataram
Page 9

10. SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013
Subnet 2
:172.31.2.160/27 (sisa)
Subnet 3
:172.31.2.192/27 (sisa)
Subnet 4
:172.31.2.224/27 (sisa) <-- the all ones subnet
Alamat subnet 1: 172.31.2.128/27 dialokasikan untuk mengalamati 1 LAN dengan 30 host. Subnet 2-4 sisa.
Subnet-subnet yang tersisa sampai pada tahap ini:
Sisa Perhitungan Ketiga
Subnet 2
:172.31.2.160/27 (sisa)
Subnet 3
:172.31.2.192/27 (sisa)
Subnet 4
:172.31.2.224/27 (sisa) <-- the all ones subnet
Sisa Perhitungan Kedua
Subnet 3
: 172.31.3.0 (sisa)
Subnet 4
: 172.31.3.128 (sisa) <-- the all ones subnet
Sisa Perhitungan Pertama
Subnet 3
: 172.31.4.0/23 (sisa)
Copyright © 2013 STMIK Bumigora Mataram
Page 10

11. SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013
Subnet 4
: 172.31.6.0/23 (sisa)
Subnet 5
: 172.31.8.0/23 (sisa)
s/d
Subnet 126 : 172.31.250.0/23 (sisa)
Subnet 127 : 172.31.252.0/23 (sisa)
Subnet 128 : 172.31.254.0/23 (sisa) <-- the all ones subnet
D. 2 subnet dengan masing-masing 2 host per subnet untuk koneksi point-to-point
- Alamat Subnet 2: 172.31.2.160/27 disubnet lagi untuk membentuk 2 hosts per subnet.
- Alamat subnet ini menyediakan sisa 5 bit hostid.
(total panjang IPv4 32 bit - subnetmask dari subnet dalam format bit count = 32 - 27 = 5 bit).
Menentukan jumlah bit hostid yg harus dicadangkan untuk memenuhi kebutuhan 2 host per subnet, dg rumus:
2^y-2 >= jumlah host yg diminta
2^y - 2 > = 2 host.
2^2 - 2 > = 2 host.
Copyright © 2013 STMIK Bumigora Mataram
Page 11

12. SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013
- Dibutuhkan 2 bit hostid yang harus dicadangkan untuk membentuk 2 host per subnet
- Total bit hostid adalah 5 bit - 2 bit = 3 bit.
- Sisa bit hostid yang dapat digunakan untuk subnetting adalah 3 bit.
Disubnet 3 bit
1. Akan terbentuk brp subnet baru? 2^3 = 8 subnet baru
2. Ada brp host per subnet? 2^2-2 = 2 host per subnet
3. Subnet-subnet yang valid?
a. Subnetmask default: 255.255.255.224
| konversi ke biner
v
11100000
| disubnet 3 bit
v
11111100
| konversi ke decimal
v
128+64+32+16+8+4=252
Copyright © 2013 STMIK Bumigora Mataram
Page 12

13. SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013
b. Subnetmask baru: 255.255.255.252 (/30)
c. Block size: 256 - subnetmask baru = 256 - 252 = 4
Subnet 1
:172.31.2.160/30 (dialokasikan untuk WAN PtP R1-R2) <-- Subnet Zeroes
IP 1
:172.31.2.161 <-- STEP 1:+1
IP T
:172.31.2.162 <-- STEP 3:-1
IP B
:172.31.2.163 <-- STEP 2:-1
Subnet 2
:172.31.2.164/30 (dialokasikan untuk WAN PtP R2-R3)
IP 1
:172.31.2.165 <-- STEP 1:+1
IP T
:172.31.2.166 <-- STEP 3:-1
IP B
:172.31.2.167 <-- STEP 2:-1
Subnet 3
:172.31.2.168/30
Subnet 4
:172.31.2.172/30
Subnet 5
:172.31.2.176/30
Subnet 6
:172.31.2.180/30
Subnet 7
:172.31.2.184/30
Subnet 8
:172.31.2.188/30 <-- the all ones subnet
Copyright © 2013 STMIK Bumigora Mataram
Page 13

14. SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013
Alamat subnet 1: 172.31.2.160/30 dan subnet 2: 172.31.2.164/30 dialokasikan untuk mengalamati 2 subnet koneksi WAN point-to-point. Subnet 38 sisa.
Subnet-subnet yang tersisa sampai pada tahap ini:
Sisa Perhitungan Keempat
Subnet 3:172.31.2.168/30
Subnet 4:172.31.2.172/30
Subnet 5:172.31.2.176/30
Subnet 6:172.31.2.180/30
Subnet 7:172.31.2.184/30
Subnet 8:172.31.2.188/30 <-- the all ones subnet
Sisa Perhitungan Ketiga
Subnet 3:172.31.2.192/27 (sisa)
Subnet 4:172.31.2.224/27 (sisa) <-- the all ones subnet
Copyright © 2013 STMIK Bumigora Mataram
Page 14

15. SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013
Sisa Perhitungan Kedua
Subnet 3
: 172.31.3.0 (sisa)
Subnet 4
: 172.31.3.128 (sisa) <-- the all ones subnet
Sisa Perhitungan Pertama
Subnet 3
: 172.31.4.0/23 (sisa)
Subnet 4
: 172.31.6.0/23 (sisa)
Subnet 5
: 172.31.8.0/23 (sisa)
s/d
Subnet 126 : 172.31.250.0/23 (sisa)
Subnet 127 : 172.31.252.0/23 (sisa)
Subnet 128 : 172.31.254.0/23 (sisa) <-- the all ones subnet
Copyright © 2013 STMIK Bumigora Mataram
Page 15