影響網狀路由協議(Mesh Routing Protocol)效能的可能因素

codeant — Mon, 15 Jul 2013 18:12:37 +0000

網狀路由協議是一個可運行於無線隨意網路（MANETs）與無線網狀網路（WMNs）的路由協議，最主要的功能是提供一個資料傳遞的路徑。由於MANETs或是WMNs的網路拓撲是動態具有變化性也支援移動性，能否正確的選擇傳輸路徑與快速的反應當下的網路環境，將是一個影響系統效能表現的重要關鍵。

但是不同的路由協議分別由不同的開發團隊實作，也有著不同的運行機制，下面是已知影響整體效能的可能因素：

1. 額外作業時間

2. 表頭耗損

3. 路徑選擇的效能

各網狀路由協議在多路徑的環境下時其路徑選擇的表現與差異是巨大的，探討路徑選擇對網狀路由協議的效能會產生多大的影響需要專業的知識與專門的測試環境與流程，分析額外作業時間與表頭耗損則是相對簡單。

表頭耗損與Header的設計息息相關，盡可能降低表頭耗損而又滿足所需的功能式設計上的主要考量，也是一大挑戰。

額外作業時間則與實作有關，包含Coding的方式，程式的設計邏輯，以及作業系統本身的條件，都是影響的因素之一。

路徑選擇的效能從表面上來看，就是選則正確的路徑，也可說是最佳路徑，那麼，怎樣才是最佳路徑呢? 要考慮因素也不少，如跳數(Hop Count)、連線品質、訊號干擾、QoS等等，都可以列入計算，但脫離不了一個大原則，就是對當下現實環境的有效偵測與掌握，這是最難的。

距離向量法的路由方式，由於並不需要掌握完整的網路拓撲，因此在資料傳遞的過程中，比起採用連結狀態法的路由方式，會有跳躍數過多的問題發生，這是距離向量路由法的一個特性。

另外，若有一節點同時身為其他節點的最佳下一跳，其所處理的資料量與本身頻寬的負荷將會提高。這就是缺乏QoS或是負載平衡（Load Balancing）的機制，這樣的問題也會造成整體系統效能的影響。

淺談無線自組網的效能關鍵 – 路徑選擇(Path Selection)

codeant — Wed, 10 Jul 2013 21:49:46 +0000

在無線自組網(WMNs或是MANETs)中，有許多因素可以牽動網狀路由協議的效能表現，而路徑選擇的正確與否，是影響最後效能表現的重要因素。

路徑選擇是網狀路由協議的一個評價指標，在無線自組網的架構下，傳輸路徑必須跟隨當前環境做出適當的變化，一個優秀的網狀路由協議必須可以發現更好的路徑並且採用，也能避免誤用較差的路徑。

針對路徑選擇的效能評價，可以二個項目為主：

一是出現更好路徑後，更正到較佳路徑的反應時間；

二是路徑選擇的正確率，也就是受測的路由協議能否選定最佳路徑。

至於如何搭建一個多路徑的測試環境用以量測網狀路由協議在路徑選擇上的效能，並進行分析與比較。我想，那就是另外一個議題了。