OLSR (Optimized Link State Router)Amrico Zulni Bayu Arya susena Thahera Yudnina Sholahuddin A

Apa itu OLSR ? OLSR

merupakan salah satu protokol dari jaringan MANET(Mobile Ad-hoc Network). awal dari olsr adalah tesis master Andreas Toennesen di Universitas UniK bersifat proactive yang memiliki inisiatif untuk menemukan rute dan bertujuan untuk menjaga konsistensi dan informasi perutean setiap node dalam jaringan MANET.

Pelaksanaan

OLSR

Berjalan Lalu A. B.

berdasarkan Link State Algoritma.

bedanya ? link-state : semua node membanjiri tetangga nya dengan link-state information. OLSR : tidak semua node yang membanjiri linkstate tetangganya.

mengurangi

flooding data dari link informasi, dengan hanya menggunakan node MPR (Multi Point Relaying) sebagai pengirim data informasi di network.

Ex : link-stateA Link A-B B-C B Link A-B B-C C-D Assumsi : jaringan ini cukup stabil dalam waktu yg lama, maka setiap node memiliki link state information yang sama. C Link

DLink A-B B-C

A-B B-CC-D

C-D

C-D

Contoh OLSR: MPR dari node m : node destination

: node sumber

Gambar perbedaan flooding link-state biasa dan OLSR a. link-state b.OLSR

: node sumber : node tujuan dan node yang forward /re-transmit link-state : node tujuan yang tidak forward link-state

Karakteristik OLSR1.

2.3.

Neighbor/link sensing Optimized flooding/forwarding (MultiPointRelaying) Link-State messaging and route calculation

1. Neighbor/Link Sensing Node

tetangga dan link dideteksi dengan menggunakan pesan Hello Node mengirimkan pesan Hello kepada semua tetangga terdekat (one-hop neighbors). selector notification

Semua

MPR

OLSR

menggunakan 2 jenis pesan :

1.Pesan Hello Pesan Hello dikirim hanya sejauh 1 hop, tidak di forward.2.Pesan TC (Topology Control) Pesan TC dikirim secara Broadcast ke seluruh jaringan melalui MPR

Pesan

hello digunakan untuk menemukan informasi tentang kondisi link dan node tetangga.

LinkA. B. C.

status

no neighbors = paket lost asymmetric = jika memungkinkan terjadi komunikasi 1 arah symmetric (jika memungkinkan terjadi komunikasi 2 arah / bidirectional)

Paket Hello Message

Sumber : http://en.wikipedia.org/wiki/Optimized_Link_State_Routing_ Protocol

hello messageHELLO : NBR(S) = a,c,d,e s a e

c

b Interaksi antar node :

d

f

Ket :

: node sumber : node tujuan

2. Multipoint Relays (MPRs) Pada

dasarnya, semua informasi jaringan ditransmisi ulang oleh setiap node dalam jaringan OLSR, maka timbul redundancy/luapan.

Untuk

meminimalkan redundancy paket data maka dipilih sebagian node untuk dijadikan sebagai relay untuk me-re-transmisikan paket data

Dengan

adanya MPR, dapat mengurangi duplikasi transmisi ketika forward broadcast Message. MPR :

Contoh

: node sumber

: node MPR: node tujuan

Cara menentukan node MPR ?

Untuk setiap dua lompatan tetangga (2-hop neighbors) n harus terdapat sebuah MPR m sehingga node sumber dapat berkomunikasi dengan node n

Ket : --- = link-state = OLSR

s

: sumber

m

: MPR

n

:tujuan

Siapa yg menentukan MPR ? Yang

memilih node sebagai MPR disebut MPR selector set dari MPR selector set yaitu memilih node tetangga untuk bertindak sebagai node MPR pesan hello, node pengirim dapat menentukan node MPR-nya.

Tugas

Melalui

Link

status harus symmetric (dari Hello Message)

A memilih B sebagai MPR nya D BA

B ADB MPR selector set(B) = {A, D} E C

G

H

D memilih B sebagai MPR nya

MPRKet : node A sebagai Sumber

F

Node yang terhubung dengan MPR harus berstatus symmetric

symetric

Topology Control (TC) Message Pesan

TC bertugas menyebarkan informasi tentang node tetangga yang telah ditetapkan sebagai MPR TC disebarkan secara periodik dan hanya node MPR yang dapat meneruskan pesan TC

Pesan

Contoh Penerapan MultiPoint Relaying

sumber

Node Flooding biasa 1.0

Node

Flooding biasa 1.1

Node

Flooding biasa 1.2

Flooding MPR

Node Node MPR Flooding MPR OLSR

Node Node MPR

Flooding MPR OLSR

Node Node MPR

Flooding MPR OLSR

3. Link-state Message Pada

link-state semua node membanjiri jaringan dengan link-state informationOLSR terdapat 2 optimalisasi, yaitu : Hanya MPR selector yang di deklarasikan di pesan link state, sehingga memperkecil ukuran link-state message (TC).

Pada 1.

2. Hanya node yang terpilih sebagai MPR selector yang mengirim pesan, hal ini mengurangi jumlah node yang mengirim link-state message (TC). Contoh

:

Routing table Setiap

node memperbarui routing table (proactive). Routing tabel dihitung berdasarkan informasi dari neighbor table dan topology table Isi1.2. 3.

routing table :address node tujuan address next hop Distance / jarak antara node

Routing

tabel dihitung kembali jika terjadi perubahan pada neigbhor table atau di topology table

29

Contoh

neighbor tabelTwo-hop neighborsNeighbors id Akses melewati

One-hop neighborsNeighbors id Status link

BG C

BidirectionalUnidirectional MPR

ED

CC

BS C G

ES sumber MPR

D

C

30

Contoh Topology TableDest address X Y Dest MPR M M

S P M X A D Y Z B RSend TC message

Z..

M..

Topologi tabel node S

TC originator M M M M

MPR selector X Y Z R

Pesan TC (M megirim ke S)

Implmentasi OLSR olsrd

( optimized link tate routing daemon) adalah sebuah aplikasi routing yang dikembangkan untuk routing di jaringan nirkabeldigunakan di sistem operasi Mac OS X, Windows 98, 2000, XP, Linux, FreeBSD, OpenBSD dan NetBSD mendukung IPv6

Dapat

Keunggulan OLSR

OLSR banyak digunakan dan sudah teruji keandalannya. OLSR sangat cepat dan menggunakan sedikit CPU time sehingga dapat menghemat baterai dari embedded dan portable device. OLSR adalah sebuah project open source Memiliki performa average end to end delay yang baik terhadap beberapa kondisi jaringan.

(end-to end delay merupakan jumlah waktu yang digunakan oleh sebuah paket ketika dikirim oleh sebuah node pengirim dan diterima oleh node tujuan)

Kekurangan OLSR Persentase

rendah

packet delivery Ratio yang masih

(persentase packet delivery ratio merupakan persentase jumlah paket data yang terkirim dengan sukses.)

Sumber : http://digilib.its.ac.id/public/ITS-Undergraduate-10814Conclusion.pdf

Daftar Pustaka

http://opensource.telkomspeedy.com/wiki/index.php/OLSR Andreas Tonnesen : andreto@olsr.org , OLSR.pdf http://opensource.telkomspeedy.com/wiki/index.php/WiFi:_Mesh_ Network http://stakeholders.ofcom.org.uk/images/r_d/mesh3 eprints.undip.ac.id/27362/1/L2F005585_MTA.pdf http://digilib.petra.ac.id/viewer.php?page=1&submit.x=0&submit.y =0&qual=high&fname=/jiunkpe/s1/info/2007/jiunkpe-ns-s1-200726403059-9531-manet-chapter2.pdf http://www.soi.wide.ad.jp/class/20060035/slides/04/ http://digilib.its.ac.id/public/ITS-Undergraduate-10814Conclusion.pdf

Selesai