Halaman 1

Survei pada RIP, OSPF, Protokol Routing EIGRP

V.Vetriselvan 1 , Pravin R.Patil 2 , M.Mahendran 3
1 M.Tech Scholar, 3 Asisten profesor,
Departemen Teknologi Informasi,
Veltech Dr.RR & Dr.SR Technical University, Avadi
2 Asisten profesor, Dept dari Ilmu Komputer dan Teknik
Institut Teknologi Komputer Pune, Pune
Abstrak - Di era internet modern ini, protokol routing memainkan a
peran penting. Menentukan bagaimana komunikasi dilakukan di router.
Untuk meneruskan paket. Dari sumber ke tujuan. Dalam hal ini
kertas, kami mensurvei evaluasi kinerja berbagai routing
protokol. Dengan kriteria tertentu seperti Jitter, Convergence Time,
akhir ke akhir keterlambatan, dll.
1. P endahuluan:
Selama sejumlah alamat ip bisa digunakan,
Konfigurasi routing diperlukan agar komputer ini bisa
berkomunikasi satu sama lain bahkan di jaringan yang berbeda.
Misconfiguration dari tabel routing dapat menyebabkan masalah itu
dapat antarmuka data transmisi seperti packet loss dan
menunda. Masalah terburuk yang bisa terjadi adalah hilangnya
informasi penting yang dikirim Kelainan ini bisa terjadi
karena konfigurasi tabel routing yang tidak semestinya di
router, perangkat router sedang down, atau kehilangan koneksi
antara router Ada dua cara berbeda untuk mengkonfigurasi
routing tabel di router Tabel routing pada router
dapat dikonfigurasi dengan menggunakan static routing atau active routing.
Digunakan untuk jaringan komputer yang tidak terlalu besar, memang
menguntungkan menggunakan routing statis Selain menghemat
sumber daya router, konfigurasinya tidak terlalu sulit. Kapan
Jaringan komputer lebih besar, penggunaan routing statis akan
menjadi lebih sulit bagi administrator yang bertanggung jawab untuk mengelola
tabel routing Jumlah entri dalam tabel routing
dan juga keakuratan setiap entri merupakan faktor kunci untuk
kinerja jaringan komputer. Jika ada perubahan
Yang terjadi pada topologi, tabel routing harus diupdate
segera. Jadi paket yang dikirim pada jaringan tidak dibuang
karena kesalahan pada tabel routing.
Klasifikasi protokol routing digambarkan dalam
di bawah. Dimana ada beberapa protokol routing dinamis yang bisa
digunakan untuk mengkonfigurasi tabel routing di router. Ada
Protokol Interior Gateway (IGP) daripada yang seharusnya digunakan untuk
router di jaringan domain yang sama seperti Routing Information
Protokol (RIP), Enhanced Interior Gateway Routing
Protokol (EIGRP), Open Shortest Path First (OSPF) dan IS-
IS (Sistem Intermediate - Intermediate System). Dan untuk
router di jaringan domain yang berbeda, Exterior Gateway
Protokol (EGP) dapat digunakan seperti Border Gateway Protocol
(BGP) .Untuk router di jaringan domain yang sama, ada
dua jenis protokol routing dinamis yang bisa digunakan
jaringan komputer, yaitu distance vector dan link-state
protokol routing Kedua jenis protokol routing punya
keuntungan dan kerugian. Untuk tipe vektor jarak,
EIGRP (Enhanced Interior Gateway Routing Protocol) akan
digunakan. Dan untuk tipe link-state, OSPF (Open Shortest
Path First) akan digunakan. Kedua dynamic routing ini
protokol dapat digunakan di jaringan IPv4 dan IPv6.
Klasifikasi protokol routing:
Gambar: 1 Klasifikasi protokol routing
2. P REVIOUS WORKS
[1] OSPF (Open Shortest Path First) dan EIGRP
(Enhanced Interior Gateway Protocol) adalah protokol routing
yang merupakan anggota IGP (Interior Gateway Protocol). OSPF
dan EIGRP akan mendistribusikan informasi routing antara
router dalam sistem otonom yang sama. Penelitian ini akan dilakukan
temukan bagaimana protokol routing bekerja dan bandingkan yang dinamis
V.Vetriselvan dkk, / (IJCSIT) Jurnal Internasional Ilmu Komputer dan Teknologi
Informasi, Vol. 5 (2), 2014, 1058-1065
www.ijcsit.com
1058
Halaman 2
routing protocol di jaringan IPv4 dan IPv6. Penelitian ini
akan mensimulasikan beberapa topologi jaringan dan menunjukkan bahwa EIGRP
jauh lebih baik daripada OSPF di topologi yang berbeda.
[2] Makalah ini membahas sebuah pendekatan untuk dinamika tuning
sistem routing menggunakan metrik link dan fokus pada
Protokol routing dinamis EIGRP agar konsisten
dan diharapkan failover link routed dinamis dalam kompleks
jaringan. Ini mengkaji: masalah arsitektur untuk disain
jaringan perusahaan tulang punggung dengan link berlebihan;
Masalah routing operasional terkait dengan konfigurasi "hot
cadangan "router dan situs backbone kontinjensi, dan akhirnya a
sistem metrik untuk menyetel sistem perutean dimana multiply
link berlebihan (redundant groups of redundant links) adalah
bekas.
[3] Dalam tulisan ini kami mengevaluasi Enhanced Interior
Gateway Routing Protocol (EIGRP) melalui simulasi paket.
EIGRP, protokol perutean intra-domain yang dikembangkan oleh
Cisco, terutama didasarkan pada Diffusing Update Algorithm
(DUAL) yang menghitung jalur terpendek yang didistribusikan tanpa
membuat loop routing-table atau menimbulkan counting-to-infinity
masalah. Studi sebelumnya menunjukkan kemampuan EIGRP untuk beradaptasi
cepat untuk routing perubahan dalam jaringan skala menengah. Di kami
penelitian, kami mengembangkan model simulasi rinci
EIGRP (tersedia untuk umum), dan kami menggunakannya untuk mengevaluasi
Kinerja EIGRP di bawah jaringan yang sangat dinamis. Kami
Hasil penelitian menunjukkan bahwa EIGRP konvergen lebih cepat dari satu
Timeout TCP dalam banyak kasus. Jaringan simulasi adalah a
komposit host kabel dan nirkabel, dan hasilnya terus
untuk kedua jenis media. Selain itu, penelitian menunjukkan a
pendekatan yang layak untuk mobilitas yang mulus dan terus menerus
konektivitas untuk pengguna perangkat nirkabel bergerak karena mereka
bergerak dalam Sistem Otonomi (AS).
[4] Makalah ini menyajikan keputusan implementasi untuk
dibuat bila pilihan adalah antara protokol yang terlibat
jarak vektor atau link state atau kombinasi keduanya. Sini
Perbandingan dibuat antara parameter yang berbeda dan a
Studi simulasi terperinci dilakukan di jaringan dengan
Protokol routing yang berbeda dan telah ditunjukkan bahwa EIGRP
menyediakan waktu konvergensi jaringan yang lebih baik, bandwidth lebih sedikit
persyaratan dan penggunaan CPU dan memori yang lebih baik
dibandingkan dengan OSPF juga RIP.EIGRP, OSPF juga RIP adalah
protokol routing aktif yang digunakan di jaringan praktis
menyebarkan informasi topologi jaringan ke tetangga
router. Ada sejumlah besar statis dan
protokol routing dinamis tersedia tapi pilihan yang tepat
Protokol untuk routing sangat bergantung pada banyak parameter
menjadi waktu konvergensi jaringan, skalabilitas, memori dan
Persyaratan CPU, persyaratan keamanan dan bandwidth dll.
[5] Dalam tulisan ini, kami memodelkan kekuatan router inti yang mana
menggunakan protokol OSPF dan EIGRP. Modelnya bisa
secara akurat memprediksi konsumsi daya dari router dengan
sebuah speedup penting. Juga kita menetapkan jumlah total
router dibutuhkan untuk mendukung ribuan server di
jaringan yang disebutkan Simulasi dilakukan dengan NS2 secara luas
berbagai konfigurasi jaringan untuk mendukung usulan
model. Hasil yang diperoleh dari simulasi tersebut adalah di
kesepakatan dengan yang diperoleh oleh model.
[6] Makalah ini menyelesaikan pertanyaan terbuka dengan positif
Jawaban: Teknik lalu lintas yang optimal (atau optimal
multicommodityflow) dapat direalisasikan hanya dengan link-state
routing protokol dengan hop-by-hop forwarding. Hari ini
versi khas dari protokol ini, Open Shortest Path First
(OSPF) dan Sistem Intermediate-Intermediate System (IS-
IS), membagi lalu lintas secara merata di jalur terpendek berdasarkan link
bobot. Namun, mengoptimalkan bobot link untuk OSPF / IS-
IS ke lalu lintas yang ditawarkan adalah masalah yang sangat terkenal dan sulit
Bahkan pengaturan terbaik dari bobot bisa menyimpang secara signifikan
dari distribusi lalu lintas yang optimal. Dalam tulisan ini, kita
mengusulkan protokol routing link-state baru, PEFT yang terpecah
trafik melalui banyak jalur dengan eksponen eksponensial
jalan lagi Berbeda dengan pendahulunya, DEFT, protokol baru kita
Dengan mudah mencapai teknik lalu lintas yang optimal sambil tetap
mempertahankannya
kesederhanaan hop-by-hop forwarding. Protokol baru
juga menyebabkan pengurangan yang signifikan dalam waktu yang dibutuhkan
hitung bobot Link terbaik. Baik protokol dan
Metode komputasi dikembangkan secara konseptual
Kerangka kerja yang disebut Network Entropy Maximization yaitu
Digunakan untuk mengidentifikasi distribusi lalu lintas yang tidak hanya sebagian
besar
pilih, tapi juga bisa dicapai dengan routing link-state.
[7] Makalah ini akan membandingkan delay konvergensi
disebabkan oleh kegagalan link pada EIGRP dan OSPF.
[8] Dalam makalah ini kami menyajikan metode transmisi
routing update di jaringan IPv6. Protokol routing untuk digunakan
paket terpisah untuk mengirim / menerima update routing tersebut
rentan terhadap ketidakstabilan dalam bandwidth atau kerugian yang terbatas
pengaturan hubungan Kami belajar dan mengevaluasi teknik kami
OSPF juga EIGRP dan menunjukkan bahwa ia stabil ekstra cepat.
Dengan rencana, proses kami kuat dan tidak mudah
keterbatasan bandwidth dan tingkat paket yang hilang seperti
protokol routing lainnya
[9] Dalam tulisan ini kami menganalisis masalah yang menantang
hemat energi di jaringan IP. Strategi tingkat jaringan baru
berdasarkan modifikasi protokol routing link-state saat ini,
seperti OSPF, adalah masa depan; Menurut strategi ini, router IP
mampu mematikan beberapa jaringan saat low traffic
periode. Solusi yang diusulkan adalah algoritma tiga fasa: in
Tahap pertama beberapa router terpilih sebagai eksportir mereka
Memiliki Pohon Jalan Tertentu (SPTs); di yang kedua
tetangga router ini melakukan Dijkstra yang dimodifikasi
algoritma untuk mendeteksi link untuk mematikan; di yang terakhir baru
Jalur jaringan pada topologi jaringan yang dimodifikasi dihitung.
Studi kinerja menunjukkan bahwa, dalam jaringan IP sebenarnya, genap
lebih dari 60% link bisa dimatikan.
[10] Dalam tulisan ini kami memeriksa kinerja jaringan
saat menggunakan tiga protokol routing, RIP, OSPF dan EIGRP.
Aplikasi Video, HTTP dan Voice yang dikonfigurasi untuk jaring
pindah. Kita juga memeriksa tingkah laku saat menggunakan link
kegagalan / pemulihan controller antara node jaringan. Itu
Hasil simulasi dianalisis, dengan perbandingan antara
Protokol ini mengenai efektifitas dan kinerjanya di Indonesia
jaringan diimplementasikan
V.Vetriselvan dkk, / (IJCSIT) Jurnal Internasional Ilmu Komputer dan Teknologi
Informasi, Vol. 5 (2), 2014, 1058-1065
www.ijcsit.com
1059
Halaman 3
3. O VERVIEW PROTOKOL ROUTING DINAMIS
3.1 Routing Information Protocol (RIP)
[11] Routing Information Protocol (RIP) adalah a
protokol routing distance vector veteran yang menggunakan UDP ort
520 untuk enkapsulasi pesan. Terdiri dari dua pesan
jenis.
1. Pesan permintaan digunakan untuk meminta router tetangga
kirim update
2. Pesan tanggapan membawa update.
Saat RIP dikonfigurasikan di router, router akan mengirim Broadcast
paket berisi pesan permintaan keluar Seluruh RIP
enabled interface dan kemudian mendengarkan pesan respon.
Router yang menerima pesan permintaan meresponsnya
mengirim tabel routing mereka ke dalam pesan respon. Ini
proses berlanjut sampai jaringan terkonvergensi. RIP
router mengirimkan tabel routing penuhnya dalam updatenya sekali dalam 30
detik. Jika ada entri baru yang ditemukan di update, RIP
router memasukkannya ke dalam tabel routing bersamaan dengan pengiriman
alamat router Ini menggunakan hitungan hop sebagai metrik
menentukan jalan terbaik Jumlah hop maksimum adalah15;
sehingga mencegah routing loop dalam jaringan. Ini juga
Batasi ukuran jaringan yang didukung olehnya. Jika hop hitung
Dari rute yang masuk adalah 16, itu dianggap tidak dapat diakses
atau tidak diinginkan dan berada pada jarak yang tak terbatas. RIP mencegah
informasi tidak pantas dari penyebaran di seluruh
jaringan, dengan menggunakan fitur-fiturnya seperti split horizon, route
keracunan dan tahan timer, sehingga memberikan stabilitas
jaringan. RIP bisa melakukan load balancing hingga enam
link biaya yang sama.
3.1.1 Versi:
RIPv1: RIPv1 mendukung perutean Kelas penuh; Oleh karena itu variabel
Panjang subnet mask (VLSM) tidak dapat digunakan. Ada juga
tidak ada mekanisme otentikasi
RIPv2: RIPv2 mendukung Classless Inter-Domain Routing
(CIDR). Ini menggunakan mekanisme MD5 untuk otentikasi.
[12] Dalam jaringan berbasis IP modern dapat mengirimkan
informasi menggunakan berbagai cara untuk menangani dan mengirimkan:
pengiriman perangkat tertentu tertentu (unicast), multicast
pengiriman (multicast) dan pengiriman siaran (broadcast). Semua
jenis pengiriman informasi ini menyiratkan penggunaan perutean
protokol. Pisahkan pertanyaan yang tidak kalah menarik adalah
multipath routing Misalnya, untuk lalu lintas suara prioritas tinggi
dapat membuka jalan melalui jaringan, dan untuk prioritas rendah -
lain. Dalam banyak pekerjaan yang berhubungan dengan protokol routing, berikan
deskripsi dari mereka, atau kelebihan dan kekurangannya.
Oleh karena itu ada kebutuhan untuk perbandingan kualitatif, dan
membentuk rekomendasi untuk penggunaan protokol, yang mana
akan memberi gambaran tentang kemungkinan penggunaannya.
3.1.2 Protokol Unicast
Untuk penelitian dihasilkan model data jaringan
Wilayah Kharkov Untuk menganalisa mekanisme kontrol lalu lintas
dan efisiensi algoritma routing telah dipilih
fragmen jaringan 16 node - pusat regional. Untuk
komunikasi antar node menggunakan saluran data
Ukrtelecom. Jaringan ini dimodelkan dalam sistem
MathCAD. Di simpul jaringan ada pusat regional itu
Bentuk arus informasi, yang dihitung berdasarkan
jumlah populasi dan statistik. Prosiding dari
diatas dihitung beban internet yang dibuat oleh pelanggan,
setiap pusat regional, dan beban antar stasiun. Untuk semua protokol
dibangun tabel routing Setelah meninjau penelitian
protokol dirancang dan beban layanan yang bermanfaat pada
jalur komunikasi menggunakan protokol penelitian.
3.1.3Multicast Protocols
Analisis komparatif protokol routing berdasarkan
jaringan model yang dibuat di dalam paket perangkat lunak Network
Simulator dan terdiri dari dua ratus router dengan variasi
jumlah pengguna dalam grup Ini memperkenalkan konsep
nilai penggunaan sumber daya jaringan dalam transfer grup,
diukur dalam jumlah paket yang ditransmisikan per detik.
Dengan nilai berarti jumlah total beban yang dihasilkan berguna dan
lalu lintas resmi, terdiri dari lalu lintas yang ditujukan kepada pengguna tidak
milik kelompok dan lalu lintas yang timbul kapan
terhubung (terputus) pengguna. Analisis komparatif dari
protokol routing multicast dan mengusulkan rekomendasi
untuk aplikasi praktis mereka. Secara khusus, menilai
kinerja protokol dan biaya komunikasi
versus jumlah node jaringan, penerima dalam satu kelompok
kapasitas.
3.1.4Multipath Routing
Routing multipath melibatkan optimalisasi penggunaan
sumber daya jaringan dalam hal beban jaringan distribusi dan
sebagai konsekuensinya - untuk mencegah overloads, dan juga meningkat
toleransi kesalahan. Sebelum multipath routing mencari untuk menemukan
jalur yang optimal untuk satu atau lebih jaringan. Heuristis
algoritma dan algoritma aproksimasi dengan polinomial
dan perhitungan waktu polinom pseudo sering digunakan
selesaikan masalah ini. Namun, solusi yang ada menderita
Kompleksitas komputasional yang berlebihan. Selain itu, mereka membantu
Pecahkan Masalah hanya dalam kasus khusus (misalnya, dua
kendala tanpa optimasi, satu kendala dengan
optimasi, dll) Diharapkan untuk membandingkan yang paling dikenal
algoritma dan teknologi dengan penggunaan multicriteria
model jaringan
3.1.5 Metode berbasis protokol router
[13] Metode pencarian topologi router berbasis protokol
adalah metode yang menetapkan topologi Jaringan
Dari informasi yang didapat dari router di jaringan. Sebagai
Protokol RIP dan protokol OSPF adalah router utama
protokol yang digunakan dalam jaringan, metode penemuan topologi
berdasarkan protokol ini terutama dibahas.
a) metode berbasis RIP
RIP adalah bentuk singkat dari Routing Information
Protokol. Ini adalah protokol yang digunakan untuk menukar Rute
informasi antara gateway dan komputer. Ini diklasifikasikan
sebagai protokol gateway interior (IGP). Menggunakan jarak-
algoritma routing vektor Ini menyiarkan informasi rutenya oleh
UDP. Pesan dikirim setiap 30 detik, sehingga bisa beradaptasi
dengan jaringan berubah. RIP menggunakan hop count sebagai a
routing metrik Kita bisa menyimpulkan hubungan antara
router melalui hop menghitung. Dengan demikian, RIP dapat digunakan oleh
penemuan topologi
V.Vetriselvan dkk, / (IJCSIT) Jurnal Internasional Ilmu Komputer dan Teknologi
Informasi, Vol. 5 (2), 2014, 1058-1065
www.ijcsit.com
1060
Halaman 4
Metode berbasis RIP adalah metode pasif dalam lapisan IP. Itu
Prasyarat metode ini adalah rute dalam jaringan
gunakan protokol RIP sebagai alat informasi rute
pertukaran. Metode berbasis RIP cepat dan akurat dalam a
jaringan kecil atau menengah. Namun; Hal ini dapat menyebabkan serius
masalah dalam jaringan berskala besar. Sebagai RIP menggunakan UDP untuk
menyiarkan pesan rutenya, pesannya tidak bisa diandalkan
Mungkin hilang dalam jaringan. Dan tidak aman untuk disiarkan
pesan dalam skala besar bersih. Ini mungkin RIP tidak lengkap
pesan respon jika batas waktu diizinkan penyiaran.
Namun, bila banyak pesan siaran dikirim, mungkin saja
menyebabkan badai siaran, yang bisa menyebabkan jaringan
kerusakan. Selain itu, protokol RIP mendefinisikan hitungan16 sebagai
keadaan tidak terjangkau Ini tidak sesuai dengan jaringan besar.
Oleh karena itu, protokol berbasis RIP tersedia untuk keperluan kecil atau menengah
jaringan.
b) metode berbasis OSPF
Karena kekurangan protokol RIP, protokol OSPF ini
digunakan dalam jaringan besar. OSPF dipersingkat berupa Open
Jalur Terpendek Pertama. Ini adalah protokol routing dinamis yang digunakan dalam
Jaringan Protokol Internet. Secara khusus, ini adalah link-state
routing protokol dan jatuh ke dalam kelompok gateway interior
protokol, beroperasi dalam satu sistem Otonomi. Saya t
mengumpulkan informasi status link dari router yang tersedia dan
membuat peta topologi jaringan. Topologi
menentukan tabel routing yang disajikan ke Internet Layer
yang membuat keputusan routing hanya berdasarkan pada
alamat IP tujuan yang ditemukan di datagram IP. OSPF itu
dirancang untuk mendukung Variabel-panjang subnet masking (VLSM)
atau pengalamatan Inter-Domain Routing (CIDR) Classless
model. OSPF mendeteksi perubahan pada topologi, seperti link
kegagalan, sangat cepat dan konvergen pada loop-bebas baru
struktur routing dalam hitungan detik. Ini menghitung yang terpendek
Path tree untuk setiap rute menggunakan metode berbasis Dijkstra
Algoritma, jalur terpendek algoritma pertama. Topologi dari
jaringan dapat dihasilkan dengan mengumpulkan OSPF
pesan.
3.1.6 Analisis Kegagalan dan Penelitian Protokol Internet RIP
[14] Seiring jaringan berjalan, sering terjadi proses
Perubahan, seperti kegagalan peralatan jaringan
Jalur transmisi sering terhambat, menyebabkan perutean ini
Perubahan juga terjadi pada perubahan yang sesuai
menjaga entri tabel routing benar dan efektif,
Tabel routing RIP diperbarui secara berkala, dan mengirimkan
updated routing table ke router yang berdekatan. Selain itu,
tabel routing yang terkait dengan setiap entri memiliki timer. Kapan
menjalankan RIP di router yang rutenya tidak diperbarui
waktu yang ditentukan, rute untuk mengukur nilai yang ditetapkan
tak terhingga dan ditandai untuk dihapus, saat yang lain60 detik
hapus dari tabel routing lokal dari rute. Jadi, kapan
router pertukaran informasi routing dengan router lain,
Router lain tahu bahwa rute tersebut tidak efektif.
Meski algoritma RIP relatif sederhana, namun ada
beberapa kekurangan.
1) alamat subnet RIP bukan konsepnya. Jika alamat kelas C
Dalam 8 bit terakhir dari jumlah host adalah 0, maka RIP tidak bisa
membedakan antara non-nol bagian adalah subnet atau host
alamat.
2) Router RIP dalam tabel routing menyediakan hop maksimum
hitung adalah 15, ketika sumber host ke sejumlah hop
antara tujuan host lebih dari 15, router itu
tidak terjangkau
3) Pemilihan rute RIP adalah satu-satunya ukuran dari jumlah
hop; itu tidak bisa digabungkan dengan routing jaringan lainnya
kinerja mempertimbangkan pro dan kontra.
4) Bila jaringan gagal, perlu melalui waktu yang lebih lama
untuk mentransfer informasi ini ke semua router. Proses ini
Konvergensi lambat yang lambat, lambat bisa menimbulkan masalah
Tidak cocok untuk sering melakukan perubahan pada routing, berskala besar
Lingkungan internet
3.2 Open Shortest Path First (OSPF )
[1] Link-state routing protocol juga dikenal sebagai shortest
path routing protocol, karena menghitung jalur terbaik di
jaringan yang merupakan jalur terpendek yang tersedia dari sumbernya
jaringan ke jaringan tujuan. Setiap router bergabung dengan
routing domain, akan diadakan link state database yang terdiri
dari daftar router di jaringan. Setiap router memiliki hal yang sama
database. Database kemudian digunakan untuk menggambarkan ke jaringan
topologi.
Setiap router di domain yang sama akan menjalankan algoritma
menggunakan database link-state mereka. Pertama, mereka akan membangun pohon
dengan setiap router sebagai root. Kemudian, pohon itu terdiri dari terpendek
jalur yang tersedia untuk setiap router di jaringan itu. Router lainnya
yang tergabung dalam jaringan akan dikenal sebagai cuti. Link-
iklan negara (LSA) bertanggung jawab atas perutean
pertukaran informasi antar router. Tetangga router
Informasi dapat diketahui setiap saat LSA diterima.LSA ini
dikirim oleh masing-masing routing menggunakan metode flooding. Setiap router
Membanjiri LSA ke jaringan, dan kemudian setiap router akan melakukannya
menerima LSA dan memprosesnya. Setiap kali ada jaringan
topologi berubah, router akan mengirim LSA ke jaringan. Demikian
router lain akan tahu tentang topologi jaringan
segera berubah Algoritma Dijkstra digunakan untuk menghitung
jalur terpendek dari masing-masing router ke router lain dalam keadaan sama
routing domain Algoritma Dijkstra menggunakan biaya untuk setiap link
tersedia di router untuk perhitungan. OSPF adalah sebuah routing
Protokol yang dikembangkan oleh Interior Gateway Protocol (IGP)
kelompok kerja dari Internet Engineering Task Force (IETF)
untuk jaringan Internet Protocol (IP). OSPF adalah keadaan sambung
routing protocol yang digunakan untuk mendistribusikan informasi routing
dalam satu Sistem Otonomi (AS).
OSPF memiliki lima jenis paket yang berbeda. Setiap paket memiliki
tujuan khusus dalam rute OSPF. Turunkan paket OSPF .
1. Paket Hello.
2. Deskripsi database.
3. Link state request packet.
4. Link state update.
5. Sambungkan paket acknowledgement negara.
Keunggulan protokol routing OSPF adalah:
1) OSPF bukan merupakan protokol proprietary CISCO.
2) OSPF selalu menentukan rute bebas loop.
V.Vetriselvan dkk, / (IJCSIT) Jurnal Internasional Ilmu Komputer dan Teknologi
Informasi, Vol. 5 (2), 2014, 1058-1065
www.ijcsit.com
1061
Halaman 5
3) Jika ada perubahan yang terjadi di jaringan maka update akan cepat.
4) Pemanfaatan bandwidth rendah.
5) Dukungan beberapa rute untuk jaringan tujuan tunggal.
6) OSPF didasarkan pada biaya antarmuka.
7) Dukungan Variabel Panjang Subnet Mask (VLSM)
Kelemahan OSPF adalah:
1) Sulit dikonfigurasi
2) Kebutuhan memori lebih banyak.
[11] OSPF adalah protokol standar terbuka yang paling banyak
populer digunakan dalam jaringan modern. Ini adalah protokol link state.
Ini fitur konsep daerah untuk memberikan skalabilitas. Kunci
Faktor dalam merancang jaringan OSPF adalah penugasan
router dan link ke daerah (s), yang adalah apakah harus
sudah diletakkan di Area 0 (Backbone) atau pun non-backbone lainnya
daerah. Kami memperhitungkan banyak faktor saat membuat ini
Desain.
Untuk memilih suatu daerah, faktor yang paling signifikan itu
yang harus diperhatikan adalah stableness dan redundansi. Ukuran
dari suatu daerah harus optimal sehingga hal ini meningkatkan kestabilannya.
Karena, untuk beberapa perubahan keadaan link untuk rute, masing-masing
Router di daerah itu perlu menghitung ulang rutenya dan ini
pasti akan memakan sejumlah besar router
Sumber daya CPU
Bila ada beberapa jalur biaya setara dengan sama
tujuan, OSPF melakukan load sharing di semua link.
OSPF hanya mendukung summarization manual dan hanya itu saja
di Area Border Routers (ABR) dan Sistem Otonom
Boundary Routers (ASBRs). Jaringan hirarkis220 2012
Konferensi Internasional tentang Kemajuan Terkini dalam Komputasi
dan perancangan Sistem Perangkat Lunak dan alamat yang dipesan
skema penugasan menentukan skalabilitas jaringan. Jika
Kami memiliki link kapasitas tinggi dan jika hitungan awalannya
Kecil, maka router baru bisa ditambahkan. Setiap router OSPF
mengirimkan Link-State Advertisements (LSA) di atas semua nya
adjacencies. Berdasarkan cara routing harus terjadi,
daerah dikelompokkan menjadi lima jenis.
1) Backbone (area 0)
Memungkinkan Router LSA, Network LSA, Network Summary LSA,
Ringkasan ASBR LSA dan AS LSA Eksternal
2) Non-tulang punggung, non-tulisan rintisan
Memungkinkan Router LSA, Network LSA, Network Summary LSA,
Ringkasan ASBR LSA dan AS LSA Eksternal
3) Stub
Memungkinkan Router LSA, Network LSA, Network Summary LSA
4) Benar-benar Stub
Memungkinkan Router LSA dan Network LSA
5) Tidak terlalu gemuk
Memungkinkan Router LSA, Network LSA, Network Summary LSA,
Ringkasan ASBR LSA dan NSSA LSA Eksternal.
OSPF menggunakan bandwidth untuk perhitungan metrik. Berbasis
pada bandwidth link yang sedang digunakan, sebuah metrik
nilai ditugaskan Semakin tinggi bandwidth, semakin rendah pula
metrik (biaya) yang ditetapkan Misalnya, untuk link Ethernet
bandwidth 10 Mbps, biaya yang ditetapkan adalah 10. Jumlah
biaya untuk keseluruhan jalur memberi metrik untuk Rute. Dan
metrik untuk rute ringkasan akan menjadi metrik terbaik
rute individu hadir dalam ringkasan itu. Berdasarkan
informasi tersedia di tabel topologi, masing-masing router OSPF
menjalankan algoritma SPF (Shortest Path First) dan menghitung
jalur terpendek ke setiap awalan dalam area yang sama. Dalam kasus
Setiap perubahan keadaan link, router OSPF mengirimkannya ke a
update sebagian dan dibanjiri seluruh jaringan.
[15] Area OSPF dan agregasi alamat sangat penting dalam
memungkinkan OSPF untuk skala untuk domain AS yang terdiri dari ratusan
atau ribuan subnet; Secara khusus, mereka memainkan peran penting
peran dalam mengoptimalkan konsumsi sumber daya router dan jaringan,
seperti yang dijelaskan di bawah ini.
1) Memori Router: Untuk area OSPF yang tidak terhubung langsung
sebuah router di AS, tabel routing router hanya membutuhkan
berisi entri yang sesuai dengan subnet aggregates
bukan alamat subnet individual. Dengan kata lain, a
router menyimpan alamat subnet individu dalam peruteannya
tabel hanya untuk area OSPF yang terkait langsung dengan
saya t. Hal ini secara jelas mengarah pada ukuran tabel routing yang lebih rendah
dan,
Dengan demikian, menurunkan kebutuhan memori pada router.
2) Siklus Pemrosesan Router: Database link-state
dipertahankan di setiap router jauh lebih kecil, karena hanya
perlu menyertakan informasi ringkasan untuk subnet
milik area OSPF yang tidak terhubung langsung dengan
router. Akibatnya, biaya komputasi
Perhitungan jalur terpendek menurun secara substansial.
3) Bandwidth Jaringan: Untuk subnet dalam setiap area OSPF,
hanya informasi alamat agregat (bukan
alamat subnet individu) dibanjiri ke sisa
jaringan AS. Alhasil, volume OSPF
Banjir lalu lintas yang diperlukan untuk menyinkronkan link-state
Database dari router AS berkurang secara signifikan.
3.3 Enhanced Interior Gateway Routing Protocol (EIGRP)
[1] Jarak vektor routing protokol menyajikan rute sebagai
fungsi jarak dan arah vektor dimana jaraknya
diwakili sebagai hop count dan direction yang terwakili
antarmuka. Dalam distance vector routing protocol, Bellman-
Algoritma Ford digunakan untuk perhitungan jalur dimana router
ambil posisi simpul dan linknya. Untuk setiap
tujuan, vektor jarak tertentu dipertahankan untuk semua
router bergabung dengan jaringan Jarak vektor terdiri dari
ID tujuan, jarak terpendek dan setelah hop tersebut. Sekarang
setiap node melewati vektor jarak ke tetangganya dan
menginformasikan tentang jalan terpendek. Setiap router tergantung pada
router tetangga untuk mengumpulkan informasi routing.
Router bertanggung jawab untuk bertukar jarak
vektor. Bila router di jaringan menerima
iklan dengan biaya terendah dari tetangganya, itu
diikuti dengan menambahkan admission ini ke tabel routing.
Dalam distance vector routing protocol, router tidak tahu
informasi dari keseluruhan jalan. Router hanya mengetahui
informasi tentang arah dan interface dimana
paket akan diteruskan Salah satu routing vektor jarak jauh
Protokol adalah Enhanced Interior Gateway Routing Protocol
V.Vetriselvan dkk, / (IJCSIT) Jurnal Internasional Ilmu Komputer dan Teknologi
Informasi, Vol. 5 (2), 2014, 1058-1065
www.ijcsit.com
1062
Halaman 6
(EIGRP). EIGRP adalah protokol berpemilik CISCO, yaitu
versi perbaikan dari protokol routing gateway interior
(IGRP). Perhitungan rute di EIGRP dilakukan melalui
Algoritma Pembaruan Difusi (DUAL).
Menggambarkan struktur protokol paket EIGRP.
Gambar: 2 Struktur paket EIGRP.
Keuntungan menggunakan EIGRP adalah sebagai berikut:
1) Mudah dikonfigurasi.
2) Loop rute gratis.
3) Menjaga jalur cadangan ke jaringan tujuan.
4) Waktu konvergensi rendah dan utilisasi bandwidth.
5) Dukungan Panjang Variabel Subnet Mask (VLSM) dan
Classless Inter Domain Routing (CIDR).
6) Mendukung otentikasi.
Kerugian menggunakan EIGRP adalah sebagai berikut:
1) Dianggap sebagai protokol routing berpemilik Cisco.
2) Router dari vendor lain tidak dapat memanfaatkan EIGRP.
[11] EIGRP, sebuah gagasan dari Cisco Systems, mengimplementasikannya
fitur terbaik protokol distance vector serta link
protokol negara dan karenanya dianggap sebagai protokol hibrida.
EIGRP memiliki algoritma update diffusing yang unik (DUAL)
untuk menghitung jalur terbaik ke tujuan. Ini sangat
kuat dalam mengurangi delay konvergensi yang kita biasanya
Berada di jaringan modern.
EIGRP juga memiliki kualitas yang sangat mudah
Utilisasi CPU untuk perangkat. Ini scalable; itu
tampung jaringan yang sangat besar. Fitur EIGRP sangat
konfigurasi sederhana Summarization otomatis diaktifkan oleh
default; jadi EIGRP bertindak dalam kelas secara penuh dan
secara otomatis merangkum awalan. Ini juga mendukung routing
untuk beberapa protokol jaringan seperti IP, IPX, dan AppleTalk
melalui konsep Protocol Dependent Modules (PDM),
dimana proses EIGRP menggunakan tabel rute yang berbeda untuk masing-masing
protokol lapisan jaringan
Lima komponen yang mungkin digunakan oleh EIGRP dalam metrik
perhitungan:
1) Bandwidth: Lemahnya bandwidth link pada total path
2) Keterlambatan: Jumlah penundaan untuk keseluruhan jalan
3) Keandalan
4) Beban
5) MTU
Jika kita mengambil reliabilitas dan beban untuk perhitungan metrik,
metrik akan berubah terlalu sering dan ini akan terjadi
menyebabkan ketidakstabilan dan masalah dalam penggunaan CPU. Jadi itu
memutuskan untuk hanya menggunakan bandwidth dan delay. MTU tidak
terlibat dalam formula metrik sama sekali dan itu hanya potensi tie-
pemecah. Komponen ini memiliki nilai yang sesuai. Dan
metrik dapat dimanipulasi dengan tepat, mengubah K ini
nilai. Untuk dua router EIGRP menjadi tetangga, ini
nilai harus sesuai
3.3.1 DUAL - Terminologi:
1) Jarak yang Layak (FD) hanyalah biaya antara lokal
router dan prefiks tujuan.
2) Advertised Distance (AD) adalah biaya dari hop berikutnya ke
awalan tujuan Hal ini juga disebut Reported Instance (RD).
3) Penerus adalah rute terbaik (biaya terendah) ke tujuan.
4) Penerus yang layak adalah rute terbaik berikutnya ke tempat tujuan.
Keuntungan dengan DUAL adalah bahwa ketika penggantinya gagal, itu adalah
segera diganti dengan penerus yang layak ke dalam perutean
meja. Sementara memilih pengganti yang layak, itu harus memuaskan
kondisi kelayakan - hop berikutnya harus memiliki AD kurang dari
FD saat ini dari penerus saat ini.
Kode Status 3.3.2EIGRP:
1) Jaringan pasif tersedia
2) Aktif - jaringan tidak tersedia
3) Update - jaringan sedang diperbarui
4) Query - query yang beredar - menunggu ACK
5) Balas - menghasilkan balasan ke kueri
6) Stuck In Active (SIA) - router menanyakan tentang jaringan
itu tidak tersedia dan tidak mendapat tanggapan balik dan
Hal ini menyebabkan masalah konvergensi. Kita bisa mencegah SIA ini
negara dengan menggunakan konsep summarization atau Stub router.
4. S CENARIO DESIGNED
[16] Berbagai protokol yang kami analisis adalah RIP, OSPF,
IGRP dan EIGRP masing-masing. Lalu untuk OSPF yang kita miliki
membagi jaringan menjadi beberapa area. OSPF-area 1 terbatas pada
berkomunikasi dalam area tertentu sedangkan di area OSPF
Komunikasi jaringan inters diperbolehkan.
Gambar 3: Jaringan yang dirancang
5. NALYSIS
Kami telah menganalisis kinerja berbagai routing
protokol penamaan RIP, OSPF, IGRP dan EIGRP di atas a
Skenario ukuran 15 sq km terdiri dari router slip8_gateway
dan pada simulasi jaringan kami memperoleh berikut
Hasil untuk lalu lintas upaya terbaik yang ditunjukkan di bawah ini pada tabel 1
V.Vetriselvan et al, / (IJCSIT) International Journal of Ilmu Komputer dan
Teknologi Informasi, Vol. 5 (2), 2014, 1058-1065
www.ijcsit.com
1063
Halaman 7
yang menunjukkan biaya transmisi antara dua router untuk
protokol yang berbeda. Kami juga telah menganalisis overhead pada
router dan kinerja secara keseluruhan dalam hal throughput,
antrian delay dan hubungan pemanfaatan angka 4-8 menunjukkan hasil
diperoleh.
TABEL 1 .
PERBANDINGAN PADA DASAR BIAYA PENGIRIMAN
Protokol
OSPF
OSPF-
area1
OSPF-
area2
MENINGGAL DUNIA
IGRP
EIGRP
AF
25
nol
25
30
40
25
ID
30
nol
40
45
30
40
HK
25
25
25
25
25
25
MISALNYA
30
nol
30
35
40
35
BJ
25
nol
25
40
25
25
Gambar 4: Router update perbandingan berbagai protokol
Gambar 5: Jumlah berikutnya hop update dari berbagai protokol
Gambar 6: Tautan pemanfaatan berbagai protokol
Gambar 7: Throughput berbagai protokol
Gambar 8: Keterlambatan dihadapi oleh berbagai protokol
Sebagai per tabel 1 OSPF memiliki biaya setidaknya transmisi
diikuti oleh EIGRP, IGRP dan RIP. Dalam kasus router
overhead yang ditunjukkan pada gambar 4-5 IGRP memiliki maksimal
overhead yang diikuti oleh EIGRP, OSPF dan RIP. dan pada
menganalisis parameter kinerja seperti throughput,
pemanfaatan dan delay, sesuai hasil diplot OSPF memiliki
throughput maksimum diikuti oleh EIGRP, IGRP dan RIP
ditunjukkan pada gambar 6; untuk kasus delay antrian EIGRP memiliki
penundaan setidaknya diikuti oleh OSPF, RIP dan IGRP ditampilkan di
mencari 8 dan untuk kasus utilisasi link EIGRP memiliki
utilisasi link maksimal diikuti oleh OSPF, IGRP dan RIP
seperti pada gambar 7.
6. C ONCLUSION
Dalam beberapa tahun terakhir, protokol routing memiliki tantangan yang unik
dan masalah desain di Kertas ini; kita telah membahas evaluasi
berbagai protokol routing parameter bervariasi untuk berbagai
protokol routing. Bila digunakan skenario nyata.
R EFERENCES
[1] Chandra Wijaya Analisis Kinerja Dinamis Routing Protocol
EIGRP dan OSPF di IPv4 dan IPv6 Jaringan2011 Pertama Internasional
Konferensi Informatika dan Komputasi Intelijen.
[2] ChrisK.Williams Tuning dinamis Routed Internet Protocol
Jaringan untuk Mencapai Dikendalikan dan Failover Diprediksi selama Tautan
Ketidakstabilan .
[3] TalalM.Jaafar, George F. Riley, Dheeraj Reddy Simulasi Berbasis
Routing Protocol Analisis Kinerja , Prosiding 2006
Konferensi Simulasi musim dingin.
V.Vetriselvan et al, / (IJCSIT) International Journal of Ilmu Komputer dan
Teknologi Informasi, Vol. 5 (2), 2014, 1058-1065
www.ijcsit.com
1064
Halaman 8
[4] Sheela Ganesh Thorenoor Implementasi Dinamis Routing Protocol
Keputusan Antara EIGRP, OSPF dan RIP Berdasarkan Teknis
Latar Belakang Menggunakan OPNET Modeler , Konferensi Internasional Kedua
Komputer dan Teknologi Jaringan.
[5] AlirezaSarikhani, MehranMahramian, HamidrezaHoseini Perhitungan
Daya Pengolahan Cisco Router untuk Jaringan besar dengan Ribuan
Nodes , 2010 2 nd
Konferensi Internasional tentang Signal Processing
Sistem (ICSPS).
[6] Dahai Xu, Anggota, IEEE, Mung Chiang, Senior Anggota, IEEE, dan
Jennifer Rexford, Anggota Senior, IEEE, Fellow, ACM Link-Negara
Routing Dengan Hop-by-Hop Forwarding Bisa Mencapai Optimal Lalu Lintas
Rekayasa , IEEE / TRANSAKSI ACM ON NETWORKING,
VOL. 19, NO. 6, Desember 2011.
[7] John Dwyer, HetalJasani Sebuah Analisis Konvergensi Keterlambatan Disebabkan
Oleh
Link Kegagalan dalam Sistem Otonomi .
[8] Cosmin Adomnicai, ViorelMinzu Informasi Cara forAdjacency
Memperbarui Dalam IPv6 Networks.
[9] Antonio Cianfrani, Vincenzo Eramo, Marco Listanti, Marco Marazza,
Enrico Vittorini Sebuah Routing Algoritma Penghematan Energi Untuk Hijau
OSPF Protocol , kertas full text ini rekan ditinjau di arah
dari IEEE Communications Masyarakat ahli subjek untuk publikasi
di IEEE INFOCOM 2010 proses.
[10] IoanFitigau, Gavril Toderean Evaluasi Kinerja Jaringan untuk RIP,
OSPF dan EIGRP Routing Protocols , IEEE 2013.
[11] GP Sai Kalyan, D.VenkataVara Prasad Optimal Pemilihan
Dinamis Routing Protocol dengan Real Time Studi Kasus , IEEE 2012.
[12] Bezruk Valery, VarichVyacheslav Analisis Karakteristik
Protokol Routing di IP Networks , TCSET'2010, 23-27 Februari,
2010, Lviv-Slavske, Ukraina.
[13] Yao Zhao, Jian Liang Yan, Hua Zou Studi Pada Topologi Jaringan
Penemuan di IP Jaringan , Prosiding IC-BNMT2010.
[14] Lagu -Yang, Zhang Zhi-Yong Kegagalan RIP Internet Protocol
Analisis dan Penelitian2012 Konferensi Internasional Industri
Kontrol dan Teknik Elektronika.
[15] Rajeev Rastogi, Yuri Breitbart, Minos Garofalakis, Asosiasi Anggota,
IEEE, dan Amit Kumar Optimal Konfigurasi OSPF Agregat ,
TRANSAKSI IEEE / ACM ON NETWORKING, VOL. 11, TIDAK. 2,
April 2003.
[16] Pankaj Rakheja, Prabhjot kaur, Anjali gupta, Aditi Sharma
Analisis Kinerja RIP, OSPF, IGRP dan EIGRP Routing
Protokol dalam Jaringan International Journal of Computer
Aplikasi, Juni 2012.
V.Vetriselvan et al, / (IJCSIT) International Journal of Ilmu Komputer dan
Teknologi Informasi, Vol. 5 (2), 2014, 1058-1065
www.ijcsit.com
1065