IP (Internet Protocol) adalah protokol lapisan tiga OSI (network layer) yang digunakan di jaringan Internet. Salah satu hal penting dalam implementasi IP dalam jaringan adalah perancangan dan penerapan routing protocol pada jaringan tersebut. Routing adalah suatu proses untuk menentukan kemana kita harus mengirim paket data yang ditujukan ke suatu alamat yang berada di luar segmen jaringan lokal kita. Dalam hal ini, perangkat router membuat dan memelihara (me-maintain) informasi routing agar dapat mengirimkan dan menerima paket data. Secara konseptual, informasi routing tersebut disimpan dalam sebuah routing table. Router harus dapat membuat dan memelihara routing table tersebut secara dinamik, untuk mengakomodasi perubahan pada konfigurasi jaringan. Pemeliharaan routing table tersebut diatur dengan sebuah protokol yang dinamakan routing protocol. Saat ini, ada beberapa jenis routing protocol yang digunakan untuk suite IP. Routing protocol untuk IP secara umum dibagi atas dua kategori, yaitu interior gateway protocol (IGP) dan exterior gateway protocol (EGP). IGP biasanya digunakan untuk routing antar jaringan yang masih dalam satu pengelolaan administrasi, sementara EGP digunakan untuk routing antar jaringan yang berbeda pengelolaan administrasi. Protokol yang termasuk ke dalam interior diantaranya adalah Routing Information Protocol (RIP), Hello, Interior Gateway Routing Protocol (IGRP) dan Open Shortest Path Protocol (OSPF). Sedangkan protokol yang termasuk ke dalam eksterior diantaranya adalah Exterior Gateway Protocol (EGP) dan Border Gateway Protocol (BGP). PT RMI bergerak di bidang jasa pelayanan internet (ISP – internet service provider), dimana hampir seluruh jaringannya menggunakan IP di lapisan tiga OSI-nya. Dengan arsitektur jaringan yang cukup luas di tiga kota besar di Indonesia, banyak masalah routing yang dialami oleh PT RMI, yang membutuhkan perancangan dan perencanaan routing protocol yang baik. Hal ini disebabkan arsitektur jaringan PT RMI yang cukup kompleks, dimana selain mempunyai kantor cabang di Surabaya dan Bandung, PT RMI juga mempunyai banyak POP (point of presence) di beberapa titik lokasi di Jakarta. Tesis ini melakukan tinjauan terhadap arsitektur jaringan internet PT RMI, serta menganalisa masalah-masalah yang terjadi pada jaringan tersebut. Berdasarkan analisa masalah, dilakukan analisa kebutuhan dari jaringan tersebut, yang akan lebih dikhususkan kepada kebutuhan akan routing protocol di jaringan PT RMI. Tesis ini akan melakukan perancangan dan penerapan routing protocol yang paling tepat untuk diimplementasikan di jaringan PT RMI, berdasarkan macam-macam jenis routing protocol yang tersedia, untuk mengatasi masalah-masalah yang terjadi.