Routing

Routing

Routing, adalah sebuah proses untuk meneruskan paket-paket jaringan dari satu jaringan ke jaringan lainnya melalui sebuah internetwork. Routing juga dapat merujuk kepada sebuah metode penggabungan beberapa jaringan sehingga paket-paket data dapat hinggap dari satu jaringan ke jaringan selanjutnya. Untuk melakukan hal ini, digunakanlah sebuah perangkat jaringan yang disebut sebagai router. Router-router tersebut akan menerima paket-paket yang ditujukan ke jaringan di luar jaringan yang pertama, dan akan meneruskan paket yang ia terima kepada router lainnya hingga sampai kepada tujuannya.

Bisa diartikan juga Routing adalah proses dimana suatu item dapat sampai ke tujuan dari satu lokasi ke lokasi lain. Beberapa contoh item yang dapat di-routing : mail, telepon call, dan data. Di dalam jaringan, Router adalah perangkat yang digunakan untuk melakukan routing trafik.

Router atau perangkat-perangkat lain yang dapat melakukan fungsi routing, membutuhkan informasi sebagai berikut :

  • Alamat Tujuan/Destination Address – Tujuan atau alamat item yang akan dirouting
  • Mengenal sumber informasi – Dari mana sumber (router lain) yang dapat dipelajari oleh router dan memberikan jalur sampai ke tujuan.
  • Menemukan rute – Rute atau jalur mana yang mungkin diambil sampai ke tujuan.
  • Pemilihan rute – Rute yang terbaik yang diambil untuk sampai ke tujuan.
  • Menjaga informasi routing – Suatu cara untuk menjaga jalur sampai ke tujuan yang sudah diketahui dan paling sering dilalui.

Sebuah router mempelajari informasi routing dari mana sumber dan tujuannya yang kemudian ditempatkan pada tabel routing. Router akan berpatokan pada tabel ini, untuk memberitahu port yang akan digunakan untuk meneruskan paket ke alamat tujuan. Jika jaringan tujuan, terhubung langsung (directly connected) di router, Router sudah langsung mengetahui port yang harus digunakan untuk meneruskan paket.

Jika jaringan tujuan tidak terhubung langsung di badan router, Router harus mempelajari rute terbaik yang akan digunakan untuk meneruskan paket. Informasi ini dapat dipelajari dengan cara :

  1. Manual oleh “network administrator”
  2. Pengumpulan informasi melalui proses dinamik dalam jaringan.

Mengenal Rute Statik dan Dinamik

Ada dua cara untuk memberitahu router bagaimana cara meneruskan paket ke jaringan yang tidak terhubung langsung (not directly connected) di badan router.

Dua metode untuk mempelajari rute melalui jaringan adalah :

Rute Statik – Rute yang dipelajari oleh router ketika seorang administrator membentuk rute secara manual. Administrator harus memperbarui atau meng”update” rute statik ini secara manual ketika terjadi perubahan topologi antar jaringan (internetwork).

Rute Dinamik – Rute secara Dinamik dipelajari oleh router setelah seorang administrator mengkonfigurasi sebuah protokol routing yang membantu menentukan rute. Tidak seperti rute Statik, pada rute Dinamik, sekali seorang administrator jaringan mengaktifkan rute Dinamik, maka rute akan diketahui dan diupdate secara otomatis oleh sebuah proses routing ketika terjadi perubahan topologi jaringan yang diterima dari “internetwork”.

Macam macam routing protocol.

RIP

Routing Informasi Protocol (RIP) adalah dinamis routing protokol yang digunakan di dalam dan luas wilayah jaringan. Karena itu ia diklasifikasikan sebagai interior gateway protocol (IGP) dengan jarak-vector routing algorithm. Ia pertama kali didefinisikan dalam RFC 1058 (1988). Protokol telah telah diperpanjang beberapa kali, sehingga RIP versi 2 (RFC 2453). Kedua versi masih digunakan hari ini, namun demikian, mereka dianggap oleh obsoleted teknis teknik lebih maju, seperti Terselesaikan shortest Path First (OSPF) dan OSI protokol IS-IS. RIP juga telah diadaptasi untuk digunakan di IPv6 jaringan, yang dikenal sebagai standar RIPng (RIP generasi), diterbitkan dalam RFC 2080 (1997).

RIP versi 1

Routing update periodik yang tidak membawa subnet informasi, kurangnya dukungan untuk variabel panjang subnet masking (VLSM). Keterbatasan ini membuat tidak mungkin untuk memiliki ukuran yang berbeda-subnets yang sama di dalam jaringan kelas. Dengan kata lain, semua subnets dalam jaringan kelas harus memiliki ukuran yang sama. Tidak ada dukungan untuk router otentikasi, membuat RIP rentan terhadap berbagai serangan.

RIP versi 2

Disebabkan oleh kekurangan yang asli spesifikasi RIP, RIP versi 2 (RIPv2) telah dikembangkan pada tahun 1993 [4] dan terakhir standar pada tahun 1998. [5] Penyalahgunaan termasuk kemampuan untuk melakukan subnet informasi, sehingga mendukung Classless Inter-Domain Routing (CIDR ). Untuk memelihara kompatibilitas ke belakang, maka batas hop count 15 tetap. RIPv2 memiliki fasilitas untuk interoperate dengan spesifikasi awal jika semua Harus Jadi Zero protokol di bidang RIPv1 pesan benar ditentukan. Selain itu, aktifkan fitur kompatibilitas [5] kemungkinkan berjaringan halus Interoperabilitas penyesuaian.

Dalam upaya untuk menghindari beban yang tidak perlu di alam yang tidak berpartisipasi dalam routing, RIPv2 multicasts seluruh tabel routing ke semua router berdekatan di alamat 224.0.0.9, karena bertentangan dengan RIP yang menggunakan unicast siaran. Unicast menangani masih diizinkan untuk aplikasi khusus.

RIPv2 tergabung sandi mekanisme otentikasi. Namun, password yang dikirim dalam jelas-teks yang ditemukan format yang cukup aman untuk komunikasi [6] di Internet.

IGRP

The Interior Gateway Routing Protocol (IGRP) adalah sebuah routing protokol yang dikembangkan di pertengahan tahun 1980-an oleh Cisco Systems, Inc Cisco dari tujuan utama dalam menciptakan IGRP adalah untuk memberikan yang kuat untuk routing protokol dalam suatu sistem otonom (AS). Seperti protokol dikenal sebagai Interior Gateway Routing Protokol.

Information Protocol Pada pertengahan tahun 1980-an, yang paling populer Interior Gateway Routing Protocol adalah Informasi Routing Protocol (RIP). (RIP). Meskipun RIP cukup berguna untuk routing yang kecil untuk ukuran sedang, relatif homogen internetworks, batas-nya sedang mendorong pertumbuhan jaringan. Secara khusus, RIP hop kecil dari batas-count (16) membatasi ukuran internetworks; metrik tunggal (hop count) dukungan hanya sebesar biaya load balancing (di semua jaringan Cisco hanya!) Tidak memungkinkan routing banyak fleksibilitas dalam kompleks lingkungan. Popularitas router Cisco dan kesegaran dari IGRP mendorong banyak organisasi besar dengan internetworks mengganti dengan RIP IGRP.

Cisco dari awal pelaksanaan IGRP bekerja di Internet Protocol (IP) jaringan. IGRP dirancang untuk berjalan di jaringan lingkungan hidup, namun, dan Cisco segera porting untuk berjalan dalam hubungan-OSI Jaringan Protocol (CLNP) jaringan. Cisco Enhanced IGRP dikembangkan pada awal tahun 1990-an untuk meningkatkan efisiensi operasi IGRP. Bab ini membahas IGRP dasar desain dan pelaksanaan. Enhanced IGRP dibahas dalam Bab 40, “Enhanced IGRP.”

IGRP adalah distance vector Interior Gateway Protocol (IGP). Distance vector routing protokol matematis membandingkan rute menggunakan beberapa pengukuran jarak. Pengukuran ini dikenal sebagai jarak vector. Routers menggunakan protokol distance vector harus mengirimkan semua atau sebagian dari mereka dalam tabel routing routing pesan-update secara berkala ke masing-masing router tetangga. Sebagai informasi proliferates routing melalui jaringan, router dapat mengenali mereka sebagai tujuan wisata baru ditambahkan ke jaringan, belajar dari kegagalan di jaringan, dan yang terpenting, menghitung jarak ke semua tujuan.

Distance vector routing protokol seringkali contrasted link-negara dengan protokol routing, koneksi lokal yang mengirim informasi ke semua node dalam internetwork. (IS-IS), dua negara yang populer link-routing algorithms, lihat Bab 46, “Open shortest Path Pertama”, dan Bab 45, “Buka Sistem Interkoneksi Routing Protocol,” masing-masing.

IGRP menggunakan komposit metrik yang dihitung oleh factoring bobot nilai matematika untuk menunda internetwork, bandwidth, kehandalan, dan beban. Administrator jaringan dapat mengatur bobot faktor untuk setiap metrik ini, walaupun sangat hati-hati harus dilakukan sebelum nilai-nilai default yang dimanipulasi. IGRP menyediakan berbagai untuk metrik. Kehandalan dan beban, misalnya, dapat dilakukan pada setiap nilai antara 1 dan 255; bandwidth dapat dilakukan pada kecepatan yang mencerminkan nilai-nilai dari 1200 bps sampai 10 Gbps, sedangkan penundaan dapat mengambil nilai pada 1-2 24. Lebar ini adalah metrik berkisar lebih dilengkapi dengan sejumlah pengguna diuraikan konstan yang memungkinkan administrator jaringan untuk mempengaruhi pilihan rute. Ini adalah hashed konstan terhadap metrik, dan satu sama lain, dalam suatu algoritma yang memberikan tunggal, komposit metrik. Dengan demikian, administrator jaringan dapat mempengaruhi pilihan rute dengan memberikan bobot yang lebih tinggi atau lebih rendah khusus untuk metrik. Fleksibilitas ini memungkinkan administrator untuk menyempurnakan IGRP otomatis rute pilihan.

Untuk menyediakan fleksibilitas tambahan, IGRP izin multipath routing. Dual sama bandwidth saluran dapat menjalankan satu aliran lalu lintas di sepanjang-robin fashion, otomatis dengan peralihan ke baris kedua jika berjalan satu baris bawah. Beberapa jalur dapat memiliki jumplang metrik namun tetap berlaku multipath rute. Misalnya, jika salah satu jalur adalah tiga kali lebih baik dari jalur lain (metrik-nya adalah tiga kali lebih rendah), lebih baik jalan yang akan digunakan tiga kali lebih sering. Hanya dengan rute metrik yang berada di dalam rentang tertentu atau perubahan rute yang paling banyak digunakan sebagai jalur. Variance adalah nilai lain yang dapat dibuat oleh administrator jaringan.

EIGRP

Enhanced Interior Gateway Routing Protocol(EIGRP) adalah Cisco proprietary routing protokol loosely berdasarkan asli IGRP. EIGRP merupakan lanjutan jarak-vector routing protocol, dengan optimasi untuk meminimalkan kedua rute ketidakstabilan yang timbul setelah perubahan topologi, serta penggunaan bandwidth dan proses power dalam router. EIGRP router yang mendukung akan secara otomatis kembali ke informasi rute IGRP tetangga oleh mengkonversi 32 bit EIGRP metrik ke 24 bit IGRP metrik. Sebagian besar rute Optimasi yang berdasarkan Diffusing update Algoritma (DUAL) bekerja dari SRI, yang menjamin lingkaran bebas operasi dan menyediakan sebuah mekanisme untuk cepat konvergensi.

EIGRP mengumpulkan data yang disimpan di tiga tabel:

  • Tetangga Tabel: Menyimpan data tentang router tetangga, yakni yang dapat diakses langsung melalui antarmuka yang terhubung langsung.
  • Topologi Tabel: Confusingly bernama, tabel ini tidak menyimpan ikhtisar lengkap topologi jaringan;, namun secara efektif hanya berisi agregasi dari tabel routing yang dikumpulkan dari semua tetangga yang terhubung langsung. Tabel ini berisi daftar tujuan EIGRP di jaringan-jaringan dialihkan bersama-sama dengan masing-masing metrik. Juga untuk setiap tujuan, sebuah penerus dan penggantinya layak diidentifikasi dan disimpan dalam tabel jika mereka ada. Setiap tujuan dalam tabel topologi baik dapat ditandai sebagai “Passive”, yang merupakan negara ketika routing telah stabil dan router mengetahui rute ke tujuan, atau “aktif” bila topologi berubah dan router sedang dalam proses of (aktif)-nya memperbarui rute ke tujuan.

Tidak seperti kebanyakan lainnya jarak vector protokol, EIGRP tidak bergantung pada rute kesedihan periodik untuk mempertahamkan topologi tabel. Routing informasi komunikasi hanya pada pembentukan adjacencies tetangga baru, setelah perubahan yang hanya akan dikirim.

OSPF

Buka shortest Path First (OSPF) adalah dinamis routing protokol untuk digunakan dalam Internet Protocol (IP) jaringan. Secara khusus, ini adalah link-state routing protocol dan jatuh ke dalam kelompok interior gateway protokol, yang beroperasi dalam satu sistem otonom (AS). Hal ini diartikan sebagai OSPF versi 2 di RFC 2328 (1998) untuk IPv4 [1]. Pembaruan untuk IPv6 ditetapkan sebagai OSPF versi 3 dalam RFC 5.340 (2008) [2].

OSPF mungkin yang paling banyak digunakan-interior gateway protocol (IGP) di perusahaan besar jaringan; IS-IS, link-negara lain routing protokol, adalah lebih umum di besar penyedia layanan jaringan. Yang paling banyak digunakan exterior gateway protocol yang Border Gateway Protocol (BGP), kepala sekolah routing protocol antara sistem otonom di Internet.

OSPF merupakan interior gateway protokol yang jalur Internet Protocol (IP) paket hanya dalam satu domain routing (sistem otonom). It mengumpulkan informasi dari negara link tersedia router dan constructs sebuah peta topologi jaringan. Topologi yang menentukan routing tabel kepada Internet Layer routing yang membuat keputusan hanya berdasarkan tujuan alamat IP ditemukan di IP datagrams. OSPF was designed to support variable-length subnet masking (VLSM) and Classless Inter-Domain Routing (CIDR) addressing models. OSPF dirancang untuk mendukung variabel-length subnet masking (VLSM) dan Classless Inter-Domain Routing (CIDR) menangani model.

OSPF mendeteksi perubahan dalam topologi, seperti link kegagalan, sangat cepat dan converges baru pada lingkaran bebas routing struktur dalam detik. It computes the shortest path pohon untuk setiap rute menggunakan metode berdasarkan Dijkstra’s algorithm, yang pertama shortest path algorithm.

Link-negara informasi dikelola di setiap router sebagai sebuah link-state database (LSDB) yang merupakan pohon-gambar dari seluruh topologi jaringan. Copy identik dari LSDB akan diperbarui secara berkala melalui banjir di semua OSPF router.

The OSPF routing kebijakan untuk membangun sebuah tabel rute diatur oleh faktor biaya (eksternal metrik) yang terkait dengan setiap routing antarmuka. Biaya faktor mungkin jarak dari router (sepanjang perjalanan waktu), jaringan thoughput dari link, atau link ketersediaan dan keandalan, yang dinyatakan sebagai nomor unitless sederhana. Hal ini memberikan sebuah proses dinamis lalu lintas load balancing antara biaya rute yang sama.

OSPF jaringan yang dapat disusun, atau subdivided, routing ke daerah untuk mempermudah administrasi dan mengoptimalkan pemanfaatan sumber daya dan lalu lintas. Daerah-daerah yang diidentifikasi oleh nomor 32-bit, yang dinyatakan cukup baik dalam desimal, atau sering di octet berbasis notasi dot-desimal, akrab dari IPv4 alamat notasi.

Oleh konvensi, area 0 (nol) atau 0.0.0.0 merupakan inti atau wilayah tulang punggung dari sebuah jaringan OSPF. Identifications di daerah-daerah lainnya yang dapat dipilih yang lain, sering, administrator pilih alamat IP router utama di daerah sebagai kawasan dari identifikasi. Each additional area must have a direct or virtual connection to the backbone OSPF area. Tambahan setiap daerah harus memiliki virtual atau sambungan langsung ke backbone OSPF daerah. Sambungan yang dikelola oleh sebuah router interconnecting, yang dikenal sebagai daerah perbatasan router (ABR). ABR mempertahankan sebuah negara terpisah link database untuk setiap wilayah itu dan mempertahankan melayani rute ringkasannya untuk semua daerah di dalam jaringan.

OSPF tidak menggunakan TCP / IP protokol transport (UDP, TCP), tetapi encapsulated langsung di datagrams dengan protokol IP nomor 89. Hal ini kontras lain routing protokol, seperti Routing Information Protocol (RIP), atau Border Gateway Protocol (BGP). OSPF menangani sendiri deteksi dan koreksi kesalahan fungsi.

OSPF menggunakan multicast untuk mengatasi banjir pada rute yang disiarkan jaringan link. Untuk jaringan non-broadcast ketentuan khusus untuk konfigurasi memfasilitasi tetangga discovery. [1] OSPF multicast paket IP tidak pernah menjajah IP routers, mereka tidak pernah melakukan perjalanan lebih dari satu hop. OSPF cadangan yang alamat multicast 224.0.0.5 (semua SPF / link router negara, juga dikenal sebagai AllSPFRouters) dan 224.0.0.6 (semua yang ditunjuk Routers, AllDRouters), sebagaimana ditentukan dalam RFC 2328.

[ 3 ] Untuk routing multicast IP lalu lintas, OSPF mendukung multicast Terselesaikan shortest Pertama jalan protokol (MOSPF) sebagaimana ditetapkan dalam RFC 1584. [3]

Protokol yang OSPF, bila berjalan pada IPv4, dapat beroperasi dengan aman antara router, opsional menggunakan berbagai metode otentikasi agar hanya routers dipercaya untuk berpartisipasi dalam routing. OSPFv3, yang berjalan pada IPv6, tidak lagi mendukung protokol otentikasi-internal. Namun, ia bergantung pada protokol IPv6 keamanan (IPsec).

OSPF versi 3 memperkenalkan modifikasi pada IPv4 pelaksanaan protokol. [2] Kecuali untuk virtual link, semua tetangga yang sebenarnya menggunakan IPv6 link-lokal menangani secara eksklusif. Yang menjalankan protokol IPv6 per link, bukan berdasarkan subnet. Semua informasi IP awalan telah dihapus dari negara-link iklan dan dari paket Halo discovery membuat protokol-protokol dasarnya independen. Meskipun diperluas ke alamat IP 128-bit dalam IPv6, wilayah dan router identifications masih berdasarkan nilai-nilai 32-bit.

BGP

Border Gateway Protocol disingkat BGP adalah inti dari protokol routing internet. Protocol ini yang menjadi backbone dari jaringan internet dunia. BGP adalah protokol routing inti dari internet yg digunakan untuk melakukan pertukaran informasi routing antar jaringan. BGP dijelaskan dalam RFC 4271. RFC 4276 menjelaskan implementasi report pada BGP-4, RFC 4277 menjelaskan hasil ujicoba penggunaan BGP-4. Ia bekerja dengan cara memetakan sebuah tabel IP network yang menunjuk ke jaringan yg dapat dicapai antar Autonomous System (AS). Hal ini digambarkan sebagai sebuah protokol path vector. BGP tidak menggunakan metrik IGP (Interior Gateway Protocol) tradisional, tapi membuat routing decision berdasarkan path, network policies, dan atau ruleset. BGP versi 4 masih digunakan hingga saat ini . BGP mendukung Class Inter-Domain Routing dan menggunakan route aggregation untuk mengurangi ukuran tabel routing. sejak tahun 1994, BGP-4 telah digunakan di internet. semua versi dibawahnya sudah tidak digunakan. BGP diciptakan untuk menggantikan protokol routing EGP yang mengijinkan routing secara tersebar sehingga tidak harus mengacu pada satu jaringan backbone saja.

Border Gateway Protocol (BGP) merupakan inti routing protokol di Internet. It memelihara tabel IP jaringan atau ‘prefixes’ yang bakal jaringan reachability antara sistem otonom (AS). Hal ini digambarkan sebagai sebuah protokol path vector. BGP tidak menggunakan tradisional IGP metrik, tetapi membuat keputusan berdasarkan rute jalan, jaringan kebijakan dan / atau rulesets.

BGP diciptakan untuk menggantikan EGP routing protokol untuk membolehkan sepenuhnya desentralisasi routing agar penghapusan dari NSFNet Internet tulang punggung jaringan. Hal ini memungkinkan internet untuk benar-benar menjadi sistem desentralisasi. Sejak 1994, empat versi protokol yang telah digunakan di Internet. All previous versions are now obsolete. Semua versi sebelumnya telah lapuk. Perangkat tambahan yang utama dalam versi 4 adalah dukungan Classless Inter-Domain Routing dan menggunakan rute agregasi untuk mengurangi ukuran tabel routing. Sejak Januari 2006, versi 4 adalah dikodifikasikan di RFC 4271, yang berjalan dengan baik melalui lebih dari 20 draft awal berdasarkan RFC 1771 versi 4. Di RFC 4271 versi dikoreksi sejumlah kesalahan, ambiguities jelas, dan juga membawa banyak RFC dekat dengan praktek industri.

Sebagian besar pengguna Internet tidak menggunakan BGP langsung. Namun, sejak sebagian besar penyedia layanan Internet harus menggunakan BGP untuk membentuk routing antara satu sama lain (terutama jika mereka multihomed), adalah salah satu yang paling penting dari protokol Internet. Bandingkan ini dengan Signalling System 7 (SS7), yang merupakan inti selular antar panggilan setup protokol pada PSTN. Sangat besar swasta IP BGP menggunakan jaringan internal, namun. Contoh yang akan bergabung dengan sejumlah besar Terselesaikan shortest Path First (OSPF) OSPF jaringan di mana dengan sendirinya tidak akan skala untuk ukuran. Alasan lain untuk menggunakan BGP adalah multihoming jaringan untuk redundansi lebih baik ke beberapa jalur akses dari sebuah ISP (RFC 1998) atau ke beberapa ISP.

Referensi

http://id.wikipedia.org

http://servas.wordpress.com

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: