關於mesh
中混合路由的思考
yanjian 2006-10-17
802.11s草案提供了一種預設的路由機制hwmp（hybrid wireless mesh protocol）。hwmp是一種混合的路由機制，它包括兩種路由方法：on-demand routing和tree based routing。其中on-demand routing和傳統的aodv路由方法相同，而tree based routing則是一種基於樹形結構的路由方法，而在樹形結構的建立和維護中又借鑑利用了傳統aodv中的rreq、rrep、rrer等機制。
一、on-demand routing
on-demand routing就是傳統的aodv路由方法。我們已經分析過具體的路由機制，在這裡暫不**。這裡給出它的一些缺點：
1．在傳送資料時，如果mp的路由表中沒有存在到目的位址的有效路由，則需要發起路由請求，此時需要傳送的資料必須要快取起來，等待找到合適的路由後再傳送出去。特別是在多次嘗試路由請求的時候，快取會在很多的時間內都不能夠發出去。
2．在需要廣播資料時，因為無法確定網路的組成，所以需要在限制條件內（比如時間，**跳數限制）無限制的**下去，容易造成網路擁塞。
二、tree based routing
在tree based routing路由方法中，所有的mesh節點（包括mp、map、portal）都參與組成樹形拓撲結構。mesh系統在啟動後，首先建立包括所有mesh節點在內的樹形拓撲結構，在一般情況下並指定其中的乙個portal為root。而在其後系統執行的過程中這一結構是基本穩定的，因為mp都是固定的，只有map下的station是動態不確定的。由於這裡的樹形結構並不包括station，所以它是基本固定的。只有在有mesh節點離開或加入mesh系統的情況出現時，樹形結構才需要更新。這一系列的更新及樹形結構的維護過程在802.11s草案中有詳細的說明，我們也詳細分析過，在這裡不予給出。
tree based routing路由方法中，mesh網中所有mesh節點參與組成樹形拓撲結構。在有portal存在的情況下，會指定其中的乙個portal作為root。在確定root後，其它所有的mesh節點（包括mp、map、non-root portal）都需要到root登記並維護一條到root的最優的路徑。而root則需要維護到mesh網內的所有mesh節點的路由。這樣，網內的任何乙個mesh節點都可以將資料先發往root，然後通過由root**的方式到達任意的mesh節點。這就是802.11s草案中所稱的：pro-active route。
三、on-demand routing
和tree based routing
的混合路由
這是我們在mesh網中最終採用的路由方式——混合路由。至於兩者的混合使用，可以簡單的歸結如下：
1．當乙個mesh節點需要傳送資料時，它首先在自己的路由表中查詢到目的位址的有效路由，如果找到則按這條路徑傳送資料，否則發起aodv路由請求，同時通過tree based routing方法中的pro-active route傳送資料，這樣就避免了資料的快取。當aodv路由請求成功找到路由後，比較兩者的metric，選擇最佳路徑傳送資料，並更新路由表。
2． 廣播資料時，可以先將資料發給root，再由root**給每乙個mesh節點，顯然這比aodv中的方法更有效。
關於前端路由和後端路由的一點思考
參考文章 前端路由 1，什麼是前端路由？路由是根據不同的 url 位址展示不同的內容或頁面 前端路由就是把不同路由對應不同的內容或頁面的任務交給前端來做，之前是通過服務端根據 url 的不同返回不同的頁面實現的。2，什麼時候使用前端路由？在單頁面應用，大部分頁面結構不變，只改變部分內容的使用 3，前...
關於網路路由器的問題（深刻思考）
首先，我們先要明白幾個基本問題 什麼時候使用多路由協議?當兩種不同的路由協議要交換路由資訊時，就要用到多路由協議。當然，路由再分配也可以交換路由資訊。下列情況不必使用多路由協議 從老版本的內部閘道器協議 interior gateway protocol，i g p 公升級到新版本的i g p。你想...
F 中關於遞迴的思考
做電腦錢整整幾個小時終於搞懂了f 中的遞迴！終點是要把當前獲得的值，加入到記錄中並且傳遞到下一次的遞迴中。附上一小段f let originlist newlist let rec checkelemet originlist newlist match originlist with head t...