Linux系統(tǒng)下OLSR路由協(xié)議研究及實(shí)現(xiàn).pdf

1、最優(yōu)化鏈路狀態(tài)路由協(xié)議(OLSR，Optimal Link State Routing)是Ad Hoc網(wǎng)絡(luò)的經(jīng)典主動(dòng)路由協(xié)議，它簡(jiǎn)單、實(shí)用且性能優(yōu)越。本文深入研究OLSR協(xié)議的工作原理，在Linux系統(tǒng)下實(shí)現(xiàn)了OLSR協(xié)議，進(jìn)而針對(duì)OLSR協(xié)議的路由選擇算法，提出一種有效的協(xié)議改進(jìn)方案。 本文首先闡述OLSR路由協(xié)議在Linux系統(tǒng)下的實(shí)現(xiàn)方案。在深入剖析OLSR路由協(xié)議的工作原理的基礎(chǔ)上，結(jié)合Linux操作系統(tǒng)的特點(diǎn)提出實(shí)現(xiàn)O

2、LSR路由協(xié)議的總體設(shè)計(jì)方案。圍繞總體設(shè)計(jì)方案，針對(duì)實(shí)現(xiàn)過(guò)程中遇到的具體困難，本文介紹了解決問(wèn)題的關(guān)鍵技術(shù)。實(shí)驗(yàn)證明OLSR協(xié)議的實(shí)現(xiàn)方案是正確可行的，它遵循OLSR協(xié)議基本的工作原理，自動(dòng)適應(yīng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的動(dòng)態(tài)變化，支持節(jié)點(diǎn)的添加、刪除和移動(dòng)，并能準(zhǔn)確而快速的傳輸IPv4和IPv6編址方式的數(shù)據(jù)。 在OLSR路由協(xié)議實(shí)現(xiàn)基礎(chǔ)上，本文利用多路徑機(jī)制和帶寬感知改進(jìn)OLSR協(xié)議，提出SRMSB-OLSR方案。SRMSB-OLSR同時(shí)

3、提供多路徑帶寬感知路由和單路徑帶寬感知路由。單路徑帶寬感知路由算法以跳數(shù)為選路的主要依據(jù)，同時(shí)考慮帶寬因素的影響，在最短可達(dá)路徑集中選擇帶寬最寬的路徑作為最優(yōu)路由。同OLSR協(xié)議類(lèi)似，SRMSB-OLSR通過(guò)單路徑帶寬感知路由算法計(jì)算去往全網(wǎng)所有節(jié)點(diǎn)的單條最優(yōu)路由。多路徑路由算法在單路徑帶寬感知路由算法的基礎(chǔ)上引入多路徑機(jī)制，為業(yè)務(wù)流提供多條通往目的地的不相交路徑。SRMSB-OLSR還借助源路由機(jī)制和加權(quán)分配的循環(huán)調(diào)度算法，保證業(yè)務(wù)流