Optimized Link State Routing Daemon - olsrd - dari olsr.org adalah sebuah aplikasi routing yang dikembangkan untuk routing di jaringan nirkabel. Kami akan berkonsentrasi pada perangkat lunak routing ini untuk beberapa alasan. Ini merupakan proyek Open Source yang mendukung sistem operasi Mac OS X, Windows 98, 2000, XP, Linux, FreeBSD, OpenBSD dan NetBSD. Olsrd tersedia untuk akses point yang menjalankan Linux seperti Linksys WRT54G, Asus Wl500g, AccessCube atau Pocket PC menjalankan Linux, dan merupakan standar pada Metrix kit yang menjalankan Pyramid. Olsrd dapat menangani beberapa antarmuka dan dapat kembangkan dengan plug-in. Ia mendukung IPv6 dan sangat aktif dikembangkan dan digunakan oleh komunitas jaringan di seluruh dunia.
Perlu di catat bahwa adalah beberapa implementasi dari Optimized Link State Routing (OLSR), yang dimulai sebagai konsep untuk IETF yang ditulis di INRIA Prancis. Pelaksanaan awal dari olsr.org adalah tesis master Andreas Toennesen di Universitas UniK. Berdasarkan pengalaman praktis dari komunitas free networking, routing daemon dimodifikasi. Olsrd sekarang berbeda secara signifikan dari konsep asli karena memasukan mekanisme Link Quality Extension yang mengukur paket loss antara node dan menghitung rute menurut informasi ini. Ekstensi ini merusak kompatibilitas dengan routing daemon yang mengikuti konsep INRIA. Olsrd yang tersedia dari olsr.org dapat dikonfigurasi untuk berperilaku sesuai dengan konsep IETF yang tidak memiliki fitur ini - tetapi tidak ada alasan untuk menonaktifkan Link Quality Extensions kecuali jika dibutuhkan untuk mengikuti implementasi yang lainnya.
Teori
Setelah olsrd berjalan untuk sementara waktu, sebuah node mengetahui keberadaan setiap node lain dalam awan mesh dan mengetahui node mana yang dapat digunakan untuk rute trafik. Setiap node mempunyai tabel routing yang meliputi seluruh awan mesh. Pendekatan ini untuk mesh routing disebut proaktif routing. Sebaliknya, algoritma reaktif routing mencari rute hanya bila diperlukan untuk mengirim data ke node tertentu.
Ada kelebihan dan kekurangan untuk proaktif routing, dan ada banyak ide tentang cara lain untuk mesh routing yang mungkin layak disebut. Keuntungan terbesar dari routing proaktif adalah kita akan tahu siapa yang ada di keluar sana dan anda tidak perlu menunggu sampai rute ditemukan. Tinggi-nya overhead trafik protokol dan beban CPU yang besar adalah diantara kerugiannya. Di Berlin, komunitas Freifunk mengoperasikan awan mesh olsrd yang menyambungkan lebih dari 100 antarmuka. Rata-rata beban CPU yang disebabkan oleh olsrd pada Linksys WRT54G berjalan di 200 MHz adalah sekitar 30% di Berlin mesh. Ada batas yang jelas akan sejauh mana sebuah protokol proactive dapat di kembangkan - tergantung seberapa banyak antarmuka yang terlibat dan seberapa sering tabel routing diperbarui. Memelihara rute dalam awan mesh dengan node statis membutuhkan upaya lebih sedikit di bandingkan mesh dengan node yang terus bergerak, karena tabel routing lebih jarang diperbarui.
Mekanisme
Sebuah node olsrd yang sedang beroperasi akan secara periodik mem-broadcast 'Hello' sehingga tetangga dapat mendeteksi keberadaan node tersebut. Setiap node menghitung berapa 'Hello' yang hilang atau diterima dari setiap tetangga sehingga mendapatkan
Dua jenis pesan lain yang ada di OLSR yang mengumumkan informasi: apakah sebuah node menawarkan gateway ke jaringan lain (pesan HNA) atau mempunyai beberapa interface (pesan MID). Tidak terlalu banyak yang dapat dikatakan tentang apa yang dilakukan pesan tersebut, kecuali fakta bahwa mereka ada. Pesan HNA membuat olsrd sangat nyaman saat menghubungkan perangkat mobile ke Internet. Ketika sebuah node menjelajah dia akan mendeteksi gerbang ke jaringan lain dan selalu memilih gateway yang memiliki rute terbaik. Namun, olsrd bukannya anti peluru. Jika node memberitakan bahwa dia adalah sebuah gateway Internet – padahal tidak karena memang bukan atau karena mati pada untuk sementara - node yang lain tetap percaya informasi tersebut. Gateway palsu adalah lubang hitam (black hole). Untuk mengatasi masalah ini, sebuah plugin gateway dinamis ditulis.
Plugin secara otomatis akan mendeteksi di gateway apakah dia benar-benar terhubung dan apakah link sambungan masih beroperasi. Jika tidak, olsrd berhenti untuk mengirim pesan HNA palsu. Sangat dianjurkan untuk membangun dan menggunakan plugin ini, bukan mengaktifan pesan statis HNA.
Praktek
Olsrd menerapkan routing berbasis IP di aplikasi pengguna - instalasi cukup mudah. Instalasi paket-paket yang tersedia untuk OpenWRT, AccessCube, Mac OS X, Debian GNU / Linux dan Windows. OLSR merupakan bagian dari standar Metrix Pyramid. Jika Anda harus kompilasi dari source code, silakan membaca dokumentasi yang disertakan dengan paket source code. Jika semuanya sudah
Pertama-tama, harus dipastikan bahwa setiap node memiliki alamat IP statis yang unik untuk setiap antarmuka yang digunakan untuk mesh. Tidak direkomendasikan untuk menggunakan DHCP di jaringan mesh berbasis IP. Sebuah permintaan DHCP tidak akan dijawab oleh DHCP server jika node meminta DHCP memerlukan sambungan multihop untuk tersambung, dan menerapkan dhcp relay yang menghubungkan seluruh mesh sepertinya tak berguna. Masalah ini dapat diselesaikan dengan menggunakan IPv6, karena ada banyak ruang yang tersedia untuk menghasilkan IP yang unik dari masing-masing alamat MAC card yang terlibat (seperti yang diusulkan dalam "IPv6 Stateless Address Autoconfiguration in large mobile ad hoc networks" by K. Weniger and M. Zitterbart, 2002).
untuk setiap antarmuka dimana olsr daemon dijalankan dapat melayani tujuan cukup baik. Tidak ada cara yang mudah untuk mengotomatisasikan proses jika IPv4 digunakan.
Alamat broadcast harus 255.255.255.255 pada antarmuka mesh sebagai kesepakatan umum. Tidak ada alasan untuk memasukkan alamat broadcast secara eksplisit, karena olsrd dapat dikonfigurasi untuk mengabaikan broadcast dengan alamat default ini. Kita hanya harus memastikan bahwa konfigurasi sama di semua node. Olsrd dapat melakukannya sendiri. Ketika sebuah file konfigurasi default olsrd dikeluarkan, fitur ini harus diaktifkan untuk menghindari kebingungan kedua, yakni "mengapa node lain tidak dapat melihat mesin saya?" Sekarang mengkonfigurasi antarmuka wireless. Berikut ini merupakan contoh bagaimana perintah untuk mengkonfigurasi kartu WiFi dengan nama wlan0 menggunakan Linux:
iwconfig wlan0 essid olsr.org mode ad-hoc channel 10 rts 250 frag 256
Verifikasi bahwa bagian nirkabel dari card WiFi telah dikonfigurasi sehingga memiliki sambungan ad-hoc ke node mesh lainnya dalam jangkauan langsung (satu hop). Pastikan antarmuka bergabung dengan kanal nirkabel yang sama, menggunakan jaringan nirkabel ESSID (Extended Service set identifier) yang sama dan memiliki sel-ID sama seperti semua lain WiFi-Card yang membangun jaringan mesh. Banyak WiFi atau kartu masing-masing driver sepenuhnya mengikuti standar 802,11 untuk jaringan ad-hoc dan gagal total untuk dapat tersambung ke sel. Mereka mungkin tidak dapat menyambung ke perangkat lain di meja yang sama, bahkan jika mereka menggunakan kanal dan nama jaringan wireless yang benar. Mereka mungkin bahkan membingungkan card lain yang berperilaku sesuai dengan standar dengan membuat sel-ID mereka sendiri pada kanal yang sama dengan nama jaringan wireless yang sama. Card WiFi yang dibuat oleh Intel yang dikirimkan dengan Centrino Notebook yang terkenal jahat dan suka melakukan hal ini.
Anda dapat memeriksa ini dengan perintah iwconfig ketika menggunakan GNU-Linux. Berikut adalah output pada mesin saya:
wlan0 IEEE 802.11b ESSID:"olsr.org"
Mode:Ad-Hoc Frequency:2.457 GHz Cell: 02:00:81:1E:48:10 Bit Rate:2 Mb/s Sensitivity=1/3
Retry min limit:8 RTS thr=250 B Fragment thr=256 B Encryption key:off
Power Management:off
Link Quality=1/70 Signal level=-92 dBm Noise level=-100 dBm Rx invalid nwid:0 Rx invalid crypt:28 Rx invalid frag:0
Tx excessive retries:98024 Invalid misc:117503 Missed beacon:0
memungkinkan untuk membagi sebuah paket IP dalam potongan / fragmen kecil yang dikirim pada media. Hal ini menambahkan overhead, tetapi dalam lingkungan yang padat, hal ini mengurangi error dan memungkinkan paket untuk melalui gangguan interferensi.
Mesh jaringan sangat bising / padat karena semua node menggunakan kanal yang sama dan oleh karena itu saluran transmisi akan saling mengganggu satu sama lain. Parameter ini menentukan ukuran maksimum paket data sebelum dibagi dan dikirim - nilai yang sama dengan ukuran maksimum paket IP akan menonaktifkan mekanisme, sehingga nilai parameter ini harus lebih kecil dari ukuran paket IP. Menetapkan ambang batas fragmentasi sangat disarankan. Setelah alamat IP dan netmask yang valid diberikan dan antarmuka wireless telah beroperasi, file konfigurasi olsrd harus diubah agar olsrd menemukan dan menggunakan antarmuka yang dimaksudkan untuk bekerja.
Untuk Mac OS-X dan Windows ada GUI yang baik untuk mengkonfigurasi dan memonitoring keberadaan daemon. Sayangnya hal ini akan mendorong pengguna yang mempunyai pengetahuan terbatas untuk melakukan hal yang bodoh – seperti mengumumkan 'black hole'. Di BSD dan Linux, filr konfigurasi /etc/olsrd.conf harus di edit menggunakan editor text.