ABSTRAK
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

---

ABSTRACT
Multipath routing scheme can be used to improve the fault tolerance and increase the reliability level of a network. The utilization of reliability level to this date tends to be focused as a target that have to be achieved as high as possible. The use of path disjointness properties that represent similarity level in a set of path in a paths synthesis algorithm can affect the overall reliability level of the set of paths generated. Utilization of the level of reliability and the degree divergence of a set of paths can be used as a basis to develop a paths synthesis algorithm that generate a set of paths that use network resource efficiently