8 Dijkstra untuk masalah yang sama, tapi lebih serba guna, karena mampu
menangani graf dimana beberapa dari bobot tepi bernilai negatif. Dibandingkan dengan link-state, distance vector lebih efeisien
komputasi, lebih mudah diimplementasikan dan membutuhkan ruang penyimpanan lebih sedikit. Bagaimanapun, hal tersebut diketahui bahwa
distance vector dapat membentuk keduanya, routing loops berumur
pendek dan berumur panjang. Penyebab utama hal ini bahwa node memilih sendiri hop selanjutnya dalam sikap yang terdistribusi sesuai
informasi yang dapat menjadi basi.
c Source Routing
Source routing berarti bahwa masing-masing paket harus
membawa lintasan yang lengkap yang harus dilewati paket didalam jaringan. Pemilihan routing dibuat di sumber. Keuntungan pendekatan
ini bahwa sangat mudah untuk menghindari routing loops. Kerugiannya adalah masing-masing paket membutuhkan overhead kecil.
2.2. User Datagram Protocol UDP
UDP disebut protokol transport yang connectionless, tidak bisa diandalkan unreliable. Protokol ini tidak menambah apapun ke layanan IP
kecuali untuk menyediakan komunikasi process-to-process daripada komunikasi host-to-host. UDP menawarkan hanya layanan transport
minimal-pengiriman datagram tak bergaransi —dan memberi aplikasi akses
langsung ke layanan datagram dari IP layer. UDP digunakan oleh aplikasi
9 yang tidak membutuhkan layanan tingkat TCP atau yang ingin menggunakan
layanan komunikasi seperti, pengiriman multicast atau broadcast tidak tersedia dari TCP. UDP adalah protokol hampir nullbatal; layanan yang
hanya disediakannya melalui IP adalah checksumming data dan multiplexing oleh nomer port. Oleh karena itu, program application yang berjalan melalui
UDP harus berhubungan langsung dengan masalah komunikasi end-to-end yang protokolnya connection-oriented dapat ditangani
—seperti, transmisi ulang pengiriman yang handal, paketisasi dan pengumpulan-ulang, flow
control , pencegahan kesesakan, dsb, dimana hal tersebut yang dibutuhkan.
Penggabungan kompleks yang wajar antara IP dan TCP akan dicerminkan pada penggabungan antara UDP dan banyak apliasi yang menggunakan
UDP. Karakter UDP connectionless berarti pesan UDP akan dikirimkan tanpa
proses negosiasi antara dua host yang hendak bertukar informasi. Unreliable maksudnya bahwa pesan UDP akan dikirimkan sebagai datagram tanpa
adanya nomor urut.
Gambar 2.1 Format Header UDP
10 Penjelasan mengenai gambar format header di atas:
a Source port
Digunakan untuk mengidentifikasi sumber protokol lapisan aplikasi yang mengirim pesan UDP yang bersangkutan.
i. Destination port
Mengidentifikasi tujuan protokol lapisan aplikasi yang menjadi tujuan UDP yang bersangkutan.
ii. Length
Mengindikasi panjang pesan UDP pesan UDP ditambah header UDP dalam satu byte.
iii. Checksum
Berisi informasi pengecekan integritas dari pesan UDP yang dikirimkan header dan pesan UDP
2.3. Mobile Ad-hoc Network MANET