Gambar 2.5 Format Host Network Annoucement HNA
Messages Keterangan:
1. Netmask: jumlah bit yang merepresentasikan besar dari
network. 2.
Network Address: alamat network IPv4 yang digunakan [3].
2.3.3 Cara Kerja OGM
Berikut ini adalah cara penyebaran dari OGM [7] : 1.
OGM di-broadcast secara periodik dengan interval satu detik oleh setiap node dengan besar paket masing-masing
sekitar 52 byte. 2.
Paket OGM dikirim ke node tetangga untuk memberitahukan eksistensi dari node pengirim.
3. Node melakukan selective flooding dengan hanya melakukan
broadcast ulang paling banyak satu kali kepada node tetangga yang sudah diidentifikasikan memiliki jalur yang terbaik.
Pesan OGM yang diterima kemudian diproses dengan ketentuan berikut:
1. Paket OGM yang di-broadcast pada umumnya hilang
dikarenakan sambungan yang lemah ataupun terjadi tabrakan. 2.
OGM yang melalui jalur yang baik tersebar lebih cepat dan lebih reliable.
3. Setiap node menghitung node tetangga mana yang
memberikan broadcast paket yang paling banyak. 4.
Berdasarkan proses perhitungan tersebut, node tetangga tersebut akan ditandai sebagai node dengan jalur yang baik
good path untuk menuju sumber paket. 5.
OGM juga melakukan pengecekan untuk bidirectional link. PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
Pemrosessan pesan OGM dapat divisualisasikan seperti pada gambar berikut ini [7] :
Gambar 2.6 Mekanisme Pemrosesan OGM
2.3.4 Neighbor Ranking B.A.T.M.A.N.
Setelah menerima OGM dari node lain hal yang harus dilakukan :
- Count Packet harus diperbaharui
- Jika Sequence Number OGM lebih baru daripada urutan
Sequence Number saat ini, maka : o
Sequence Number baru harus diatur ke Sequence Number yang terkandung dalam OGM yang
diterima. o
TTL terakhir tetangga harus di-update. o
Sliding Windows yang tahu tujuannya ke Originator-nya
OGM harus
di-update dibersihkan untuk mengetahui batas atas dan
bawah jarak dari Ranking. Sequence Number dari OGM yang diterima harus menambahkan
ke Sliding Window mewakili link yang melalui OGM yang diterima.
- Jika Sliding Windows yang melaui OGM yang telah
diterima berisi the most Sequence Number maka link ini menjadi the new Best Link menuju Originator dari
OGM. Atau sebaliknya jika tidak maka the Best Link sebelumnya tidak berubah.
2.3.5 Mekanisme Routing B.A.T.M.A.N.