Analisis EIGRP Metric Dalam Penentuan Jalur Terbaik Pada Jaringan

(1)

Analisis EIGRP Metric Dalam Penentuan Jalur Terbaik Pada Jaringan

Oris Krianto Sulaiman

Fakultas Teknik, Teknik Informatika, Universitas Islam Sumatera Utara, Medan, Indonesia Email: [email protected]

Submitted 18-12-2021; Accepted 29-12-2021; Published 30-12-2021 Abstrak

Dalam pengelolaan jaringan yang besar dibutuhkan kemampuan untuk manajemen jaringan agar traffic menjadi baik. Untuk menghubungkan jaringan yang besar tersebut membutuhkan router-router yang banyak pula, setiap router akan berkoneksi satu dan lainnya. Namun pemilihan jalur terbaik dari setiap router diharuskan untuk efisiensi traffic jaringan. Terdapat dua routing protocol yang dapat digunakan yaitu static routing dan dynamic routing. EIGRP merupakan dynamic routing yang prinsipnya antar router dapat berkomunikasi secara langsung secara dinamis sehingga ketika ada router baru dalam sebuah jaringan maka router dapat langsung berkomunikasi karena dapat saling bertukar informasi. EIGRP menggunakan Algoritma Diffussing Update Algorithm (DUAL) dalam penentuan jalur terbaik. Pada penelitian ini akan dianalisis bagaimana EIGRP metric dalam penentuan jalur terbaik pada jaringan dengan mencoba mengirimkan paket Internet Control Message Protocol (ICMP). Terdapat dua jaringan yang akan diuji coba dengan perbedaan pada bandwidth interface Fast Ethernet dari masing masing router. Dari percobaan ini menghasilkan nilai yang berbeda antara Fast Ethernet default bandwidth dan non-default bandwidth sehingga nilai dari variabel metric mempengaruhi dalam pemilihan jalur terbaik dari traffic jaringan.

Kata Kunci: Routing Protocol; Dynamic Routing; EIGRP; EIGRP Metrci; Jalur Terbaik Jaringan Abstract

In managing a large network, it takes the ability to manage the network so that traffic is good. To connect to such a large network requires many routers, each router will connect to one another. But the best choice of any router is required for network traffic efficiency. There are two routing protocols that can be used, namely static routing and dynamic routing. EIGRP is dynamic routing which, principally between routers, can communicate directly and dynamically, so that when there is a new router in a network, routers can communicate directly because they can exchange information. EIGRP uses the Diffussing Update Algorithm (DUAL) in determining the best path. In this study, EIGRP metrics will be analyzed to try the best path on the network by sending Internet Control Message Protocol (ICMP) packets. There are two networks that will be tested with differences in the Fast Ethernet bandwidth interface of each router. This experiment resulted in different values between Fast Ethernet default bandwidth and non-default bandwidth, so that the value of the variable affects the selection of the best path of network traffic.

Keywords: Routing Protocol; Dynamic Routing; EIGRP; EIGRP Metrci; Best Path Network

1. PENDAHULUAN

Pengelolaan jaringan komputer khususnya internet saat ini semakin banyak, hal ini disebabkan karena semua pekerjaan saat ini tidak lepas dari adanya jaringan komputer. Dalam skala jaringan yang besar dibutuhkan kemampuan yang besar pula untuk manajemen sebuah jaringan agar jaringan tersebut memiliki traffic yang baik. Pemilihan jalur terbaik menjadi salah satu peran pentik dalan efisiensi jaringan. Selain itu pada jaringan yang besar dibutuhkan juga backup ketika salah satu jalur jaringan putus atau mengalami ganggunan. Dalam pembuatan jaringan yang skala besar dibutuhkan router-router yang saling terhubung satu dan lainnya, hal ini agar memudahkan untuk pembagian IP Address yang ada pada jaringan tersebut. Dalam router terapat protokol-protokol routing yang mampu untuk membuat antar router saling berkomunikasi, ada yang disebut dengan Static Routing dan ada pula Dynamic Routing.

Static routing merupakan sebuah teknik agar router dapat saling berkomunikasi dengan mengenalkan IP Address router secara manual terhadap router-router yang ada disekitarnya [1]–[3]. Admin jaringan tentu sangat sulit untuk manajemen jaringan dengan menggunakan static routing jika dalam jaringan skala besar terdapat router baru untuk jalur yang baru. Oleh sebab itu penggunaan Dynamic Routing dirasa sangat baik digunakan untuk jaringan dalam skala besar, ada beberapa routing dinamik yang dapat digunakan namun semua dynamic routing terdapat perbedaan dari sisi cara memilih jalur terbaik [4]–[6]. Dynamic routing protocol menggunakan metric sebagai tolak ukur untuk pencarian jalur terbaik. Metric routing merupakan nilai yang terdapat pada sebuah skema jaringan agar router dapat menentukan jalur terbaik yang ditempuhnya dari satu titik ke titik lainnya [7]. Salah satu Dynamic Routing yang dapat melakukan pencarian jalur terbaik adalah Enhanced Interior Gateway Routing Protocol (EIGRP) yang merupakan desain routing protocol oleh CISCO, metrik yang digunakan oleh routing protocol EIGRP dalam penentuan jalur terbaik adalah bandwidth, load, delay, reliability dengan menggunakan Diffusing Update Algorithm (DUAL) [8]–[10]. Pada penelitian ini akan dianalisis perbedaan antara jalur terbaik dengan nilai variable metric default dengan nilai variabel metric non-default. Variabel yang diubah dalam ujicoba ini adalah nilai bandwidth dari interface yang digunakan oleh router.

2. METODOLOGI PENELITIAN

2.1 Desain Topologi

Penelitian dilakukan dengan menggunakan simulasi dari aplikasi Cisco Packet Tracer dengan perangkat yang terdiri dari 5 router Cisco type 2811 dan 2 komputer. Komputer ini akan saling terhubung menggunakan dua jalur dari relasi antar router.

(2)

Router akan menggunakan dynamic routing procotol EIGRP untuk menghantarkan paket ICMP antar komputer dan akan dianalisis jalur terbaik mana yang akan diambil oleh EIGRP untuk menghantarkan paket ICMP dari satu komputer ke komputer lainnya. Adapun AS number yang digunakan untuk uji coba adalah 10. Dengan IP address yang digunakan pada PC mempunyai network 192.168.1.0/24 dan 172.16.10.0/24. Sedangkan untuk router menggunakan ip address 10.10.10.0/30, 10.10.20.0/30, 10.10.30.0/30, 10.10.40.0/30 dan 10.10.50.0/30. Sehingga desain topologi akan terlihat pada gambar 1 berikut:

Gambar 1. Desain Topologi Pengujian EIGRP

Pada gambar masing-masing perangkat saling terhubung dengan menggunakan kabel Twisted Pair dengan mode Cross Over dan interface yang digunakan adalah Fast Ethernet dengan kecepatan transfer data sebesar 100 Mbps. Adapun IP Address yang digunakan dapat dirinci pada Tabel 1 berikut:

Tabel 1. Detail Manajemen Jaringan

Kode Perangkat Interface IP Address Subnet Mask Default Gateway

PC 1 NIC 192.168.1.1 255.255.255.0 192.168.1.254

R1 NIC Fa 0/1 192.168.1.254 255.255.255.0 N/A

NIC Fa 0/0 10.10.10.1 255.255.255.252 N/A

R2 NIC Fa 0/0 10.10.10.2 255.255.255.252 N/A

NIC Fa 0/1 10.10.20.1 255.255.255.252 N/A

R3 NIC Fa 0/0 10.10.20.2 255.255.255.0 N/A

NIC Fa 0/1 172.16.10.254 255.255.255.0 N/A

PC 2 NIC 172.16.10.1 255.255.255.0 172.16.10.254

Pada percobaan kedua bandwidth dari masing-masing interface yang terhubung antar router akan diubah untuk melihat perbandingan metric default dengan metric bandwidth yang diubah. Adapun masing masing bandwidth pada interface Fast Ethernet dapat dilihat dari gambar 2 berikut:

Gambar 2. Bandwidth Fast Ethernet yang Telah Diubah

Pada gambar 2 dapat dilihat Jalur dari R1 menuju R2 bandwidthnya adalah 100000 Kbit, jalur dari R1 menuju R4 bandwidhtnya adalah 200000 Kbit, Jalur R2 ke R3 bandwidhtnya adalah 100000 Kbit, jalur dari R4 menuju R5 bandwidthnya adalah 200000 Kbit, jalur dari R5 ke R3 bandwidthnya adalah 300000 Kbit, dan jalur R3 ke PC2 adalah 200000 Kbit.

(3)

2.2 EIGRP Metric

Metric yang digunakan oleh EIGRP dengan Algoritma Diffussing Update Algorithm (DUAL) ada 5 variabel yang dalam router Cisco ditandai dengan K1, K2, K3, K4 dan K5. Masing-Masing K ini adalah:

K1 = Bandwidth default nilai 1 K2 = Load default nilai 0 K3 = Delay default nilai 1 K4 = Reliability default nilai 0 K5 = Reliability default nilai 0

Kesemua variabel tersebut akan dikalkulasikan melalui formula:

((𝑘1 + ^𝑘2

256−𝑘2+ 𝑘3) . ^𝑘5

𝑘4+𝑅𝑒𝑙𝑖𝑎𝑏𝑖𝑙𝑖𝑡𝑦) . 256 (1)

EIGRP metric weight K1=1, K2=0, K3=1, K4=0, K5=0

Jika nilai default ini dikalkulasikan dengan metric EIGRP maka akan menghasilkan:

EIGRP Metric

((1 * Bandwidth + 0 *bandwidth / 256 – Load + 1 *Delay) * 0 / 0 + Reliability) *256 ((Bandwidth + 0 + Delay)*0) *256

(Bandwidth + Delay) * 256 atau 256 * (Bandwidth + Delay)

Dengan menggunakan formula ini akan dihasilkan jalur terbaik yang akan ditempuh dari PC1 menuju PC2 menggunakan protokol routing EIGRP yang mengirimkan paket ICMP.

3. HASIL DAN PEMBAHASAN

3.1 Jalur Terbaik EIGRP

Dari topologi jaringan pada gambar 1 maka EIGRP akan menganggap bahwa jalur terbaik yang dilewati untuk mencapai dari PC 1 dengan IP address 192.168.1.1 menuju PC 2 dengan IP address 172.16.10.1 menggunakan jalur R2 kemudian R3.

Hal ini berdasarkan bukti dengan menggunakan tracer dari PC 1 ke PC 2 hasilnya adalah sebagai berikut:

Gambar 3. Hasil Tracert dari PC1 Menuju PC 2 Default Bandwidth

Sedangkan pada topologi gambar 2 di mana bandwidth telah diubah maka jalur terbaik dari dari PC 1 dengan IP address 192.168.1.1 menuju PC 2 dengan IP address 172.16.10.1 adalah melalui R4 kemudian dilanjutkan R5 lalu R3 hingga sampai diPC 2. Hal ini berdasarkan bukti dengan menggunakan tracer dari PC 1 ke PC 2 hasilnya adalah sebagai berikut:

Gambar 4. Hasil Tracert dari PC1 Menuju PC 2 Non-Default Bandwidth

(4)

3.2 Pembahasan

Pada pengujian pertama yang menggunakan bandwidth default dari Fast Ethernet maka jalur terbaik dari PC 1 dengan IP address 192.168.1.1 menuju PC 2 dengan IP address 172.16.10.1 menggunakan jalur R2 kemudian R3. Hal ini disebabkan pada perhitungan metric dari EIGRP dengan melihat tabel routing milik R1 maka akan terlihat:

R1#show ip route eigrp

10.0.0.0/8 is variably subnetted, 6 subnets, 2 masks D 10.0.0.0/8 is a summary, 00:09:46, Null0

D 10.10.20.0/30 [90/30720] via 10.10.10.2, 00:07:27, FastEthernet0/0 D 10.10.40.0/30 [90/30720] via 10.10.30.2, 00:05:14, FastEthernet1/0 D 10.10.50.0/30 [90/33280] via 10.10.10.2, 00:06:58, FastEthernet0/0 [90/33280] via 10.10.30.2, 00:05:14, FastEthernet1/0 D 172.16.0.0/16 [90/33280] via 10.10.10.2, 00:06:49, FastEthernet0/0

Dari hasil tabel routing menunjukkan bahwa jalur menuju network 172.16.0.0 melalui 10.10.10.2 yaitu IP address R2 memiliki jumlah metric sebesar 33280. Jika kita melakukan pengujian untuk melihat berapa metric yang digunakan EIGRP untuk jalur dari R4 maka akan tabel routing milik R1 akan terlihat:

D 10.10.20.0/30 [90/35840] via 10.10.30.2, 00:04:52, FastEthernet1/0 D 10.10.40.0/30 [90/30720] via 10.10.30.2, 00:12:53, FastEthernet1/0 D 10.10.50.0/30 [90/33280] via 10.10.30.2, 00:12:53, FastEthernet1/0 D 172.16.0.0/16 [90/35840] via 10.10.30.2, 00:04:52, FastEthernet1/0

Dari hasil tabel routing menunjukkan bahwa jalur menuju network 172.16.0.0 melalui 10.10.30.2 yaitu IP address R4 memiliki jumlah metric sebesar 35840. Hasil ini membuktikan bahwa:

D 172.16.0.0/16 [90/33280] via 10.10.10.2, 00:06:49, FastEthernet0/0 D 172.16.0.0/16 [90/35840] via 10.10.30.2, 00:04:52, FastEthernet1/0

Jalur yang melalui 10.10.10.2 yaitu R2 mempunyai nilai metric yang lebih kecil sebesar 33280 dari pada jalur 10.10.30.2 yaitu R4 dengan metric 35840, maka ketika semua link diaktifkan routing protocol EIGRP akan memilih jalur terbaik yaitu 10.10.10.2 berdasarkan algoritma DUAL. Untuk perhitungan metric sehingga menghasilkan nilai tersebut berdasarkan:

D 172.16.0.0/16 [90/33280] via 10.10.10.2, 00:06:49, FastEthernet0/0

Hitung Bandwidth = (10⁷/ bandwidth terkecil dari dari fa, serial, dll dalam kilobit) Hitung Bandwidth = (10.000.000/100.000) = 100

Hitung Delay = ((delay dari R1 ke R2 + R2 ke R3 + R3 ke PC2) /10) Hitung Delay = ((100+100+100)/10) = 30

Metric = 256 * (100 + 30) =33280

D 172.16.0.0/16 [90/35840] via 10.10.30.2, 00:04:52, FastEthernet1/0

Hitung Delay = ((delay dari R1 ke R4 + R4 ke R5 + R5 ke R3 + R3 ke PC2) /10) Hitung Delay = ((100+100+100+100)/10) = 40

Metric = 256 * (100 + 20) =35840

Pada percobaan kedua dilakukan perubahan nilai bandwidth default dari beberapa Fast Ethernet seperti yang tertera pada gambar 2. Dan hasil jalur terbaik dari dari PC 1 dengan IP address 192.168.1.1 menuju PC 2 dengan IP address 172.16.10.1 adalah melalui R4 kemudian dilanjutkan R5 lalu R3 hingga sampai di PC 2. Hasil tabel routing R1 untuk percobaan kedua ini adalah sebagai berikut:

(5)

Dari hasil ini terlihat bahwa untuk menuju network 172.16.0.0 dari 10.10.30.2 memiliki metric sebesar 23040 hal ini lebih kecil dibandingkan nilai jika melewati jalur R2.

D 172.16.0.0/16 [90/33280] via 10.10.10.2, 00:06:49, FastEthernet0/0 jalur R2 D 172.16.0.0/16 [90/23040] via 10.10.30.2, 00:08:39, FastEthernet1/0 jalur R4 Jika dikalkulasikan dari perhitungan EIGRP maka hasilnya adalah sebagai berikut D 172.16.0.0/16 [90/23040] via 10.10.30.2, 00:08:39, FastEthernet1/0

Hitung Delay = ((delay dari R1 ke R4 + R4 ke R5 + R5 ke R3 + R3 ke PC2) /10) Hitung Delay = ((100+100+100+100)/10) = 40

Metric = 256 * (50 + 40) =23040

4. KESIMPULAN

EIGRP merupakan salah satu dynamic routing protocol yang dapat digunakan untuk mencari jalur terbaik dalam sebuah jaringan sehingga traffic pada jaringan dapat menjadi efisien dalam penggunaannya. Routing protocol EIGRP menggunakan Diffussing Update Algorithm (DUAL) dengan menggunakan variabel bandwidth, load default, delay dan reliability. Dari pengujian yang telah dilakukan terdapat dua topologi yang digunakan ternyata jumlah metric yang digunakan sangat berpengaruh dari pemilihan jalur terbaik. Percobaan pertama nilai dari bandwidth yang digunakan sesuai dengan nilai Fast Ethernet, setelah dilakukan pengujian dan perhitungan metric dari percobaan pertama ternyata didapatkan nilai metric yang melalui R2 jauh lebih kecil yaitu sebesar 33280, namun pada percobaan kedua dengan mengubah nilai dari bandwidth Fast Ethernet maka jalur terbaik yang diambil oleh EIGRP adalah melalui jalur R4 hal ini berdasarkan pada nilai metric yang didapat yaitu sebesar 23040. Dapat disimpulkan dari pengujian ini masih hanya menggunakan satu variabel yaitu bandwidth, perbandingan dan analisa lebih jauh mengenai EIGRP dapat dilakukan dengan mengganti variabel-variabel lainnya seperti load default, delay atau reliability sehingga mendapatkan hasil yang berbeda dari penelitian ini.

REFERENCES

[1] T. Dali Purwanto, “Analisis Kinerja Dynamic Routing pada Protokol Routing EIGRP untuk Menentukan Jalur Terbaik dengan Diffusing Update Algorithm (DUAL) (Dynamic Routing Performance Analysis on the EIGRP Routing Protokol to Determine the Best Path Using Diffusing Update Algo,” Juita, vol. VI, no. 2, pp. 89–97, 2018.

[2] M. Rizal and S. U. Masruroh, “Valuasi Kinerja Jaringan DMVPN Menggunakan Routing Protocol RIPV2, OSPF, EIGRP dengan BGP,” JISKa (Jurnal Informatika Sunan Kalijaga), vol. 2, no. 3, pp. 143–150, 2018.

[3] O. K. Sulaiman, 13 Lab Cisco Packet Tracer: Routing and Switching. Yogyakarta: Deepublish, 2018.

[4] G. A. Loka, “Analisa dan Perbandingan Kinerja Routing Protocol OSPF dan EIGRP dalam Simulasi GNS3,” JISA(Jurnal Informatika dan Sains), vol. 1, no. 2, pp. 37–41, 2019, doi: 10.31326/jisa.v1i2.300.

[5] O. K. Sulaiman, A. M. Siregar, K. Nasution, and T. Haramaini, “Bellman Ford algorithm - In Routing Information Protocol (RIP),”

Journal of Physics: Conference Series, vol. 1007, no. 1, 2018, doi: 10.1088/1742-6596/1007/1/012009.

[6] E. Muliandri, P. H. Trisnawan, and K. Amron, “Analisis Perbandingan Kinerja Routing Protokol IS-IS dengan Routing Protokol EIGRP dalam Dynamic Routing,” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer (J-PTIIK) Universitas Brawijaya, vol. 3, no. 2, pp. 9221–9228, 2019.

[7] P. Pramawahyudi, R. Syahputra, and A. Ridwan, “Evaluasi Kinerja First Hop Redundancy Protocols untuk Topologi Star di Routing EIGRP,” ELKOMIKA: Jurnal Teknik Energi Elektrik, Teknik Telekomunikasi, & Teknik Elektronika, vol. 8, no. 3, p. 627, 2020, doi:

10.26760/elkomika.v8i3.627.

[8] A. Rahman and H. Nurwasito, “Analisis Kinerja Protokol Routing Is-Is Dan Protokol Routing Eigrp Pada Jaringan Topologi Mesh,”

Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 4, no. 11, pp. 4139–4147, 2020.

[9] A. R. Wibowo, A. Anton, and P. Astuti, “the Application of Routing of Ospf and Eigrp Using the Method Redistribute To Improve the Efficiency of the Network,” Jurnal Riset Informatika, vol. 2, no. 4, pp. 219–226, 2020, doi: 10.34288/jri.v2i4.158.

[10] A. Syukur and L. Julianti, “Simulasi Pemanfaatan Dynamic Routing Protocol EIGRP Pada Router di Jaringan Universitasi Islam Riau Beserta Autentikasinya,” Jurnal Teknologi Informasi dan Ilmu Komputer, vol. 5, no. 1, p. 23, 2018, doi:

10.25126/jtiik.201851535.