Protokol perutean adalah sarana di mana jaringan komputer dapat mengarahkan lalu lintas secara efisien melalui perangkat yang disebut router. Setiap protokol tersebut pada dasarnya adalah sebuah algoritma yang dirancang untuk mencegah dan memperbaiki loop, mengumpulkan informasi tentang topologi jaringan dan mendistribusikan informasi tersebut ke router lain dan akhirnya memilih jalur lalu lintas yang harus diambil. Beberapa dari protokol ini menangani lalu lintas di dalam jaringan, mengarahkannya ke router lain dalam jaringan yang dikendalikan. Ketika komunikasi perlu masuk atau keluar dari jaringan tertentu, itu diarahkan oleh jenis protokol perutean lain yang mengawasi lalu lintas di tepi, atau batas, jaringan.
Ketika protokol perutean digunakan di bagian dalam jaringan, itu disebut sebagai protokol gateway interior (IGP). Menggunakan protokol perutean yang sama bersama-sama, mereka membentuk domain perutean. Selanjutnya, sejumlah domain perutean bersama-sama membentuk jaringan yang terdiri dari sistem otonom (AS). Di sini, di bagian dalam AS, protokol terbagi dalam dua kategori utama, protokol link-state, atau protokol berbasis vektor.
Dengan protokol link-state, router berbicara satu sama lain untuk memetakan seluruh jaringan, menilai status koneksi di antara mereka, dan kemudian menghitung jalur terbaik yang dapat diambil lalu lintas untuk berkeliling. Metode ini berguna dalam menentukan jalur mana yang mungkin memiliki kecepatan koneksi lebih cepat daripada jalur lain dan untuk menentukan jalur terpendek. Jenis protokol perutean ini sangat cepat dalam membuat perute menyatu satu sama lain, memperbarui pengetahuan mereka tentang jaringan, ketika perute baru ditambahkan atau ada yang offline.
Sebuah protokol routing berbasis vektor datang dalam dua rasa: vektor jarak dan vektor jalur, di mana yang terakhir adalah sub-kelas dari yang pertama. Metode distance vector menggunakan apa yang dikenal sebagai hop count untuk menentukan jalur terpendek dari satu router ke router berikutnya. Di sini, router menghitung jumlah komunikasi router lain yang harus dilalui, masing-masing mewakili satu hop, dan kemudian membangun peta rute terbaiknya. Dibandingkan dengan protokol link-state, algoritma vektor jarak tidak dapat mengetahui seberapa cepat hop tertentu dibandingkan dengan yang lain dan pada akhirnya dapat memilih rute yang lebih lambat meskipun membutuhkan lebih sedikit hop. Itu juga mengalami penundaan ketika router ditambahkan atau dihapus dari jaringan, karena harus menghitung hop lagi untuk membangun kembali peta jaringannya.
Protokol perutean vektor jalur sering digunakan di perbatasan jaringan yang disebut sebagai protokol gerbang perbatasan (BGP). Selain menghitung hop, router perbatasan juga mengiklankan ketersediaannya dengan mengirimkan pesan vektor jalur. Router perbatasan jaringan lain kemudian membangun pengetahuan mereka tentang jalur di luar AS dengan mengamati pesan-pesan ini dari satu sama lain.
Dalam beberapa kasus, protokol perutean sebenarnya dapat dirutekan melalui protokol komunikasi yang ada. Apakah mereka dirutekan tergantung pada lapisan model interkoneksi sistem terbuka (OSI) di mana mereka beroperasi, seperti IS-IS, lapisan data link, dan merupakan protokol non-rute. Protokol Internet (IP) dan protokol kontrol transmisi (TCP), masing-masing beroperasi pada lapisan tiga dan empat, dan merupakan dua cara yang digunakan untuk mengarahkan protokol perutean. Yang paling menonjol adalah BGP yang berjalan di atas TCP.