ABSTRAK Nama : Anugrah Ramadhani Program Studi : Magister Ilmu Komputer Judul : Multipath Routing Berbasiskan Tingkat Keandalan. Skema multipath routing dapat digunakan untuk meningkatkan toleransi terhadap fault serta meningkatkan tingkat keandalan dari jaringan. Penggunaan tingkat keandalan selama ini cenderung difokuskan sebagai sebuah target yang harus dicapai dengan level setinggi-tingginya. Penggunaan sifat path disjointness yang merepresentasikan kemiripan jalur-jalur anggota dari himpunan jalur hasil algoritma pencarian jalur multipath dapat mempengaruhi tingkat keandalan dari himpunan jalur yang dihasilkan. Pemanfaatan tingkat keandalan dan derajat divergensi yang merepresentasikan tingkat kemiripan dari jalur-jalur yang ada bisa digunakan sebagai basis untuk menghasilkan algoritma pencarian jalur yang menghasilkan himpunan jalur yang menggunakan sumber daya secara tepat guna. Kata Kunci: Path disjointness, multipath routing, fault tolerance, network reliability, shortest path, path synthesis