OLPC - Mesh Network

OLPC 的 Mesh Network ：

• 802.11s at L2, in firmware
• AODV
• OLSR

另外需要 "mesh portals"

• ARM base debian server w/disk & 256M RAM
• Link to internet
• Active antenna w/long range cabless
• each portals may serve 3k clients

因為提到 portals - serv 3k clients 這一點，就有點疑問，是不是OLPC 本身還是 802.11b, 只有portal 才是 mesh ?
也就是mesh 是為了降低網路骨幹的建設成本。但是各client 還是用infra-tructure。

olpc wiki上寫: " Child-child sharing! OLPC Laptops are full-time wireless routers."

看來olpc"們"就可以建立一個mesh network.

下面這一段更cool..

The Marvell wireless chip can forward packets in the mesh network, with the CPU suspended, and the CPU may resume if explicitly addressed. Since the mesh network is so important, we want laptops to be able to participate in the mesh to keep forwarding packets when need be as efficiently as possible, and by suspending the processor we can increase the running time of the wireless a factor of 3-4. If this were not possible, children might need to disable wireless to preserve battery charge; by doing so, the mesh would be much less effective.

所以wireless chip 本身就可以作forwarding (routing ?)。 cpu 不用啟動。

所以一台olpc + solar power 放在半路上就可以當作mesh network 的接續點。

---

802.11s

定義Wireless Mesh 網路標準。

Wireless Mesh 網路系統中，每一個 node 都要有routing 的能力。所以所有的node 都可以直接與其他node 溝通 (電波範圍內的)。
這樣，就有點像 internet packet routing 一樣，mesh 內的封包，藉由一個一個node 接力的方式傳送到另一端。

所以mesh 中的node 要有與其他node交換routing table 的能力 (就想像是一個router 的動作)。


AODV

Ad-hoc On-demand Distance Vector

是一個找到routing path 的協定，當需要送出packet時，先broadcast 目的地request。其他收到這個 request message的node，先把message 的source 紀錄下來，並且forward 這個message (給誰?)。當有一個node 收到這個message 並且確認 自己有到達這目的地的能力，就送回 feedback message。 -- 因為每個forward的 node都已經紀錄有 各自的source node，就可以一路 send-back 回requester。

requster 收到 feedback 後，選出hops 最少的途徑，開始這個途徑送出資料。

其他沒有被選上的途經。在timeout後，剛剛紀錄下來的routing information 就會被清除掉。

AODV 的好處是一但建立routing path後，通訊的overhead很小。缺點就是 連線初始化的overhead很大。


OLSR

Optimize Link State Routing Protocol

每個Node 取得鄰近的一階(直接可達到)，兩階(經過一個node可達到)的鄰近node routing 關係，這樣他就可以知道哪一個一階node可以和最多的鄰近 node 連線。 每個node都這樣找的話，就可以指到最佳routing path (?)

好處是routing path 是固定的，壞處是Node需要叫強的計算能力。