Definisi, cara kerjanya, jenis, jenis algoritma

Routing jaringan adalah proses menentukan jalur melalui satu atau lebih jaringan. Prinsip routing dapat diterapkan pada semua jenis jaringan, mulai dari jaringan telepon hingga transportasi umum. Dalam jaringan packet-switched, seperti Internet, perutean memilih jalur paket Internet Protocol (IP) untuk pergi dari asalnya ke tujuannya. Keputusan perutean Internet ini dibuat oleh perangkat jaringan khusus yang disebut router.

Seluruh dunia digital dan jaringan. Paket, yang merupakan unit atom informasi dalam jaringan komunikasi packet-switched, dipertukarkan antar node (node ​​dapat berupa perangkat terminal, router, perangkat penghasil data, dll.). Proses mentransfer paket informasi dari node sumber ke node tujuan dengan satu atau lebih hop antara jalur yang optimal disebut “routing”. Router dan sakelar adalah perangkat yang digunakan untuk tujuan tertentu yang beroperasi pada protokol dan algoritma perutean yang dikonfigurasi. Paket-paket ini diproses oleh lapisan L3 dari lapisan jaringan model referensi OSI

Apa itu perutean?

Routing adalah proses memilih jalur melalui internetwork untuk mengirimkan paket ke host atau host tujuan dan kemudian memiliki perangkat yang disebut router meneruskan paket ke host tersebut. Agar perutean terjadi, protokol yang dapat dirutekan seperti TCP/IP atau IPX/SPX harus digunakan.

Perutean adalah salah satu area penting jaringan yang harus diketahui oleh administrator. Protokol perutean menentukan bagaimana data Anda mencapai tujuannya dan membantu membuat proses perutean semulus mungkin. Namun, ada begitu banyak jenis protokol perutean sehingga sangat sulit untuk melacak semuanya!

Bagaimana cara kerja perutean?

Ketika sebuah paket disajikan di jaringan dan diterima oleh router, ia membaca header paket untuk memahami tujuan dan memeriksa tabel perutean yang ditandai dengan matriksnya untuk melihat harapan terbaik berikutnya bagi paket untuk mencapai tujuan. secara optimal. Kemudian, ia mendorong paket ke node berikutnya, dan proses di atas diulang pada node baru juga sampai paket mencapai node tujuan.

metrik perutean

Tabel ini berisi informasi berdasarkan packet switching yang terjadi pada jalur optimal. Informasi ini adalah berbagai metrik atau variabel yang dicari oleh algoritma perutean dan kemudian memutuskan jalurnya. Metrik standar termasuk –

  1. Panjang jalur: Dalam hal ini, administrator akan menetapkan biaya per jalur (antara dua node). Panjang jalur akan menjadi jumlah dari semua biaya jalur. Jalur dengan panjang jalur paling sedikit akan dipilih sebagai jalur optimal.
  2. Delay: Ini adalah ukuran waktu yang dibutuhkan paket untuk merutekan dari sumber ke tujuan. Itu tergantung pada banyak faktor seperti bandwidth jaringan, jumlah node perantara, kemacetan di node, dll. Semakin cepat transfer, semakin baik kualitas layanan (QoS).
  3. Bandwidth: Ini mengacu pada jumlah data yang dapat dikirimkan oleh tautan melaluinya. Perusahaan biasanya menyewa jalur jaringan untuk mencapai tautan dan bandwidth yang lebih tinggi.
  4. Unggah: Muat mengacu pada lalu lintas yang ditangani oleh router atau tautan. Beban yang tidak seimbang atau tidak tertangani dapat menyebabkan kemacetan dan tingkat kehilangan paket yang rendah.
  5. Biaya komunikasi: Ini adalah biaya operasional yang dikeluarkan oleh perusahaan dengan mengirimkan paket pada jalur sewa antar node.
  6. Fleksibilitas dan keandalan: mengacu pada kemampuan penanganan kesalahan router dan algoritma perutean. Jika beberapa node dalam jaringan gagal, metrik ketahanan dan keandalan akan menunjukkan kepada kita seberapa baik node lain dapat menangani lalu lintas
Baca Juga:  Top 3 Techno News Hari Ini: Aplikasi Beasiswa Fulbright, Xiaomi 12

Jenis kemudi

Ada dua jenis bimbingan:

1. Perutean statis

Jenis ini adalah jalur optimal antara semua kemungkinan pasangan sumber dan tujuan dalam jaringan yang sebelumnya telah ditentukan dan dimasukkan ke dalam tabel perutean router jaringan.

ia memenangkan

  • Tidak ada overhead CPU tambahan bagi router untuk memutuskan perpindahan paket berikutnya karena jalurnya telah ditentukan sebelumnya.
  • Ini memberikan keamanan yang lebih tinggi karena administrator memiliki otonomi atas izin untuk mengalirkan paket di sepanjang jalur yang ditentukan.
  • Antara router, bandwidth tidak akan digunakan (untuk tugas seperti memperbarui tabel mereka, dll.)

kehilangan

  • Akan sulit bagi administrator untuk mengidentifikasi dan menentukan jalur optimal untuk semua kemungkinan grup node sumber dan tujuan untuk topologi jaringan yang lebih besar.
  • Administrator diharapkan teliti dalam konsep jaringan dan topologi. Transisi ke administrator baru akan memakan waktu, jadi pahami struktur dan kebijakan spesifiknya.

2. Kemudi dinamis

Tipe ini memberikan router kemampuan untuk menemukan jaringan dengan protokol seperti OSPF (Open Shortest Path First) dan RIP (Routing Information Protocol), memperbarui tabel routing sendiri dan secara efektif menentukan jalur yang harus diikuti oleh paket yang masuk untuk mencapainya. Bidik, tembak.

ia memenangkan

  • Mudah dikonfigurasi.
  • Akan lebih baik untuk menemukan beberapa jaringan jarak jauh dan mengaktifkan perutean di sana.

kehilangan

  • Ketika sebuah router dalam jaringan yang menerapkan perutean dinamis menemukan perubahan atau membuat pembaruan, ia akan menyebarkannya ke semua node. Oleh karena itu, ia mengkonsumsi lebih banyak bandwidth.
  • Ini relatif kurang aman daripada statis.

Jenis algoritma perutean

Ada dua jenis algoritma:

1. Adaptasi

Jalur dipilih secara dinamis berdasarkan perubahan struktur jaringan

  • Perutean vektor jarak: Dalam algoritma ini, setiap router memelihara tabel yang berisi entri untuk setiap router dalam jaringan. Entri ini diperbarui secara berkala. Disebut juga algoritma Bellman-Ford. Awalnya, ini adalah algoritma ARPANET.
  • Arahan status tautan: LSR menemukan tetangga, mengukur biaya per tetangga, kemudian membangun sebuah paket dan mengirimkannya sepanjang jalur komputasi terpendek.

2. Tidak disesuaikan

Jalur ditentukan secara statis oleh router.

  • Banjir: Dalam hal ini, ia mengirimkan paket ke setiap router terdekat lainnya dan mereka pada gilirannya, dengan banyak jalur, membawa paket ke tujuan mereka. Ini mengulangi paket, tetapi keandalannya sangat tinggi dalam jenis perutean ini. Ini sebagian besar digunakan dalam jaringan pertahanan, database terdistribusi, jaringan nirkabel, dan tabel perutean yang terisi

kesimpulan

Pada dasarnya, ini adalah tindakan utama yang terjadi di jaringan komputer yang mengirimkan data dari sumber ke tujuan. Itu juga dimanipulasi untuk melakukan hal-hal seperti mengontrol kemacetan dan penyeimbangan beban. Kinerja dan efisiensi router ditentukan oleh jenis yang digunakan, algoritma perutean yang digunakan, dan juga oleh metrik lainnya.

Leave a Comment