混合式網路架構的建構與加入架構流程

(Route Request - RREQ) 跟擇

(Route Enabling Flag - REF)，藉此來標示此下一個跳躍點的路徑是否被使用，也 就是標示該行動運算節點通往混合式網路架構的路徑是否有通過此下一個跳躍 點。

AODV 演算法的擇路搜尋方式是利用擇路要求封包

路回應封包(Route Reply - RREP)的往來溝通來達成的。混合式網路架構就是 利用類似 AODV 演算法的方式來達到網路架構的建構與加入架構。

當有一個行動運算節點試圖加入某個混合式網路架構時，此節點就

節點。要求加入節點會先廣播 RREQ-J 封包(RREQ with a Join flag)搜尋通往 混合式網路架構的路徑。在 RREQ-J 封包在網路內傳遞的過程中，接收到 RREQ-J 封包的中繼節點會利用單一擇路演算法的方法來決定該中繼節點回到要求加入

節點的最小路徑。當混合式網路架構內的混合式網路架構成員(包括網路架構成 員跟擇路節點)接收到 RREQ-J 封包時，會利用在 RREQ-J 封包傳遞時產生的最 小路徑，以單一擇路演算法的方法回傳 RREP-J 封包(RREP with a Join flag)給要 求加入節點。這裡要注意，由於任何接收到 RREQ-J 封包的混合式網路架構成員 都可以利用單一擇路演算法回傳 RREP-J 封包，要求加入節點將會接收到很多個 利用單一擇路演算法而經過不同路徑的 RREP-J 封包。每收到一次 RREP-J 封包，

就代表在混合式網路架構中有一個相對應的混合式網路架構成員回應了 RREP-J 封包。當行動運算節點同時收到來自不同路徑的 RREP-J 封包時，先把 RREP-J 封包上的關於通往混合式網路架構的路徑資訊儲存在多重擇路表單內，當中包括 這條路徑的下一個跳躍點、混合式網路架構最新的 SSN、回傳 RREP-J 封包的混 合式網路架構成員所屬的群組 ID 跟到該點的跳躍數。最後要求加入節點會適當 的選擇幾條路徑(選擇路徑的方式會在後面說明)，並把多重擇路表單內相對應於 被選擇路徑項目的 REF 設定起來，代表這條路徑已被選擇使用。最後一樣利用 單一擇路演算法，使用這幾條路徑回傳 SACT-J(Structure Activation message with a

Join flag)封包，傳送給當初利用這些路徑回應 RREP-J 封包的混合式網路架構成 員，讓這些節點知道這些路徑已經被要求加入節點決定為通往混合式網路架構的 路徑。

以圖 4-1 為例，當要求加入節點 S 想要加入混合式網路架構的群組 A 時，

首先要求加入節點 S 先廣播 RREQ-J 封包(見圖 4-1 的箭頭)。當混合式網路架構

成員(圖 4-1 內的H 、₁ H 跟₂ H )收到 RREQ-J 封包時，便使用單一擇路演算法回₃

當要求加入節點 S 接收到 RREP-J 封包時，就可以得到這一條路徑的平均接收功

些條件在選擇路徑時被考慮。只有在這些條件都符合的路徑，才會被選擇回傳

驟。藉由 SSN 的檢查可以避免一些曾經屬於混合式網路架構，但現在卻已

4) 如果要求加入節點跟H 不屬於同一個_j 群組，接著判斷 RREP-JH_j封包的平均

Hj

3) 網路架構領導節點(Structure Leader)會負責週期性的

(Structure-Maintain Message)封包，藉此來更新一些有關整個混合式網路 架構的資訊(例如混合式網路架構的 SSN)。

為了確定網路內任意二點間的連結是否斷裂，

成員都會週期性的廣播一個跳躍數的維持訊息(Maintain Message)封