Penghalaan

Routing adalah proses memilih laluan terbaik dalam rangkaian. Pada masa lalu, routing istilah ini juga digunakan untuk bermakna trafik rangkaian penghantaran antara rangkaian. Walau bagaimanapun fungsi kedua ini adalah lebih baik digambarkan sebagai hanya palsu. Routing dilakukan untuk pelbagai jenis rangkaian, termasuk rangkaian telefon (pensuisan litar), rangkaian data elektronik (seperti Internet), dan rangkaian pengangkutan. Artikel ini adalah berkenaan terutamanya dengan laluan dalam rangkaian data elektronik menggunakan teknologi pensuisan paket.Dalam rangkaian paket pensuisan, routing mengarahkan penghantaran paket (transit secara logik ditangani paket rangkaian dari sumber mereka ke arah tempat tujuan mereka) melalui nod pertengahan. Nod pertengahan biasanya peranti perkakasan rangkaian seperti router, jambatan, pintu masuk, firewall, atau suis. Komputer serba guna boleh juga paket ke hadapan dan melaksanakan penghalaan, walaupun mereka tidak perkakasan khusus dan boleh mengalami prestasi terhad. Proses penghalaan biasanya diarahkan mengemukakan atas dasar penghalaan jadual yang mengekalkan rekod yang banyak melalui pelbagai destinasi rangkaian. Oleh itu, membina jadual routing, yang dipegang di dalam memori router itu, adalah sangat penting untuk penghalaan cekap. Kebanyakan algoritma routing menggunakan hanya satu laluan rangkaian pada satu masa. Teknik routing berbilang membolehkan penggunaan pelbagai laluan alternatif.Dalam kes laluan bertindih / sama, elemen-elemen berikut dianggap untuk menentukan laluan mendapatkan dipasang ke dalam jadual haluan (disusun mengikut keutamaan):Awalan-Panjang: di mana topeng subnet lagi disukai (bebas sama ada ia di dalam protokol penghalaan atau melalui protokol routing yang berbeza)Metrik: di mana metrik / kos yang lebih rendah lebih disukai (hanya sah dalam tempoh satu dan protokol routing yang sama)Jarak pentadbiran: di mana laluan dipelajari daripada protokol penghalaan yang lebih dipercayai adalah pilihan (hanya sah antara protokol routing yang berbeza)Routing, dalam erti kata yang lebih sempit istilah, sering berbeza dengan merapatkan dalam andaian bahawa alamat rangkaian adalah berstruktur dan alamat yang sama membayangkan kedekatan dalam rangkaian. Alamat Berstruktur membenarkan kemasukan penghalaan jadual tunggal untuk mewakili laluan itu kepada sekumpulan peranti. Dalam rangkaian yang besar, berstruktur menangani (routing, dalam erti kata yang sempit) melebihi performa tidak berstruktur menangani (merapatkan). Routing telah menjadi bentuk yang utama menangani di Internet. Merapatkan masih digunakan secara meluas dalam persekitaran setempat.