Orthodromic Routing (OR) adalah solusi yang menjanjikan untuk mengatasi masalah di atas dengan menukar beberapa paket yang hilang dengan skalabilitas yang besar, terutama ketika terdapat lubang yang cukup besar di mesh ISL. Karena sub-busur lingkaran besar antara dua titik A dan B disebut sebagai Ortodrom/OR didefinisikan sebagai jalur terpendek yang dilalui pada permukaan satuan bola. Gambar di bawah ini menunjukkan Ortodrom.
OR terdiri dari bidang pengalamatan dan penerusan, algoritma komputasi jalur, dan flooding algoritma terbatas. Bidang pengalamatan OR menyematkan koordinat suatu titik pada unit bola untuk sumber dan tujuan ke dalam header IP, sehingga meniadakan kebutuhan untuk terus-menerus menerjemahkan identifikasi dan lokasi. Bidang data kemudian meneruskan paket ke satelit terdekat dalam wilayah banjir yang relatif kecil sepanjang jalur terpendek (mengikuti ISL) ke satelit tersebut. Semua satelit juga mempunyai alamat berbasis koordinat, yang merupakan fungsi waktu yang ketat.
Oleh karena itu, semua satelit dapat menghitung alamatnya sendiri dan alamat satelit di wilayah banjirnya sebagai fungsi waktu. Membanjiri radius hop yang terbatas dan kemudian melakukan perhitungan jalur pada grafik radius terbatas tersebut sudah diketahui dan Dijkstra menghasilkan hop pertama yang dibutuhkan oleh bidang penerus.
Algoritme Dijkstra adalah algoritme untuk mencari jalur terpendek antar titik dalam grafik berbobot, yang dapat mewakili, misalnya, jaringan jalan raya. Ini disusun oleh ilmuwan komputer Edsger W. Dijkstra pada tahun 1956 dan diterbitkan tiga tahun kemudian.
Algoritma Dijkstra digunakan untuk mencari jalur terpendek antara dua simpul suatu graf dengan menerapkan Algoritma Greedy sebagai dasar prinsipnya. Misalnya: Digunakan untuk mencari jarak terpendek antara tujuan yang akan dikunjungi dari lokasi kita saat ini di peta Google.
Berdasarkan konsep di atas, kelas algoritma OR didefinisikan sebagai OR(r) dimana r adalah radius lompatan banjir. OR() berfungsi sebagai protokol link state, sedangkan OR(1) melakukan routing geografis sederhana (meneruskan data ke tetangga terdekat). Yang menarik adalah menentukan OR(r) mana yang akan digunakan untuk ukuran konstelasi tertentu dan probabilitas kegagalan tautan yang diharapkan.
Huawei telah melakukan tes simulasi pada beberapa algoritma ini, dengan simulasi menunjukkan bahwa OR(r) dapat menghasilkan routing terdistribusi yang kuat untuk nilai r yang relatif kecil dan probabilitas kegagalan link 10-20%.
Artinya OR(r) dapat disesuaikan dengan ukuran konstelasi tertentu dan probabilitas kegagalan terburuk untuk menyediakan penerusan terdistribusi penuh dengan tingkat kerugian yang rendah.
Selain itu, karena OR(r) mungkin memerlukan tabel penerusan dengan entri O(r2), Huawei mengeksplorasi beberapa solusi perangkat keras untuk memilih entri yang sesuai dengan paralelisasi maksimum sehingga sesuai untuk penerusan perangkat keras siklus jam minimum pada laju garis.
Algoritma OR(r) yang dijelaskan di atas dijalankan pada setiap hop. Oleh karena itu, pilihan gateway/node perantara dapat berubah pada setiap langkah menuju tujuan. Kami juga memiliki sedikit variasi pada OR(r), di mana setelah gateway/node perantara dipilih, paket dienkapsulasi dengan rute sumber sehingga gateway dapat digunakan sebelum memperluas jalurnya lebih jauh menuju tujuan. Huawei menyebutnya sebagai algoritma Jalur Terpendek Piece-Wise OR(r) OR(r)-PWSPF [ Piece-Wise Shortest Path OR(r) algorithm OR(r)-PWSPF].
