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

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

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

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