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

15
SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013 Copyright © 2013 STMIK Bumigora Mataram Page 1 SOLUSI PERHITUNGAN VLSM SOAL LOMBA JARINGAN KOMPUTER OLIMPIADE KOMPUTER STMIK BUMIGORA MATARAM 2013 Oleh I Putu Hariyadi < [email protected] > Alamat network 172.31.0.0/16 di VLSM untuk memenuhi kebutuhan: a) 1 LAN dengan 510 hosts. b) 1 LAN dengan 120 hosts. c) 1 LAN dengan 30 hosts. d) 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.

description

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

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

SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013

Copyright © 2013 STMIK Bumigora Mataram Page 1

SOLUSI PERHITUNGAN VLSM SOAL LOMBA JARINGAN KOMPUTER

OLIMPIADE KOMPUTER STMIK BUMIGORA MATARAM 2013

Oleh I Putu Hariyadi < [email protected] >

Alamat network 172.31.0.0/16 di VLSM untuk memenuhi kebutuhan:

a) 1 LAN dengan 510 hosts.

b) 1 LAN dengan 120 hosts.

c) 1 LAN dengan 30 hosts.

d) 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.

SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013

Copyright © 2013 STMIK Bumigora Mataram Page 2

- 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

SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013

Copyright © 2013 STMIK Bumigora Mataram Page 3

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

SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013

Copyright © 2013 STMIK Bumigora Mataram Page 4

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.

SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013

Copyright © 2013 STMIK Bumigora Mataram Page 5

- 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 .128

SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013

Copyright © 2013 STMIK Bumigora Mataram Page 6

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.

SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013

Copyright © 2013 STMIK Bumigora Mataram Page 7

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

SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013

Copyright © 2013 STMIK Bumigora Mataram Page 8

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

SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013

Copyright © 2013 STMIK Bumigora Mataram Page 9

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

SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013

Copyright © 2013 STMIK Bumigora Mataram Page 10

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)

SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013

Copyright © 2013 STMIK Bumigora Mataram Page 11

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.

SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013

Copyright © 2013 STMIK Bumigora Mataram Page 12

- 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

SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013

Copyright © 2013 STMIK Bumigora Mataram Page 13

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

SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013

Copyright © 2013 STMIK Bumigora Mataram Page 14

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 3-

8 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

SOLUSI PERHITUNGAN VLSM OLIMPIADE KOMPUTER 2013

Copyright © 2013 STMIK Bumigora Mataram Page 15

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