Blueweb 快取(cache)路由協定

Blueweb 是有許多的 Master，但 Master 與 Master 之間需由 slave 做為連結的節點，

如下圖所示：

M R M

(S/S) R M

(S/S)

圖 4.17 Blueweb 架構

在此章節我們將討論封包傳遞時每個節點的運作方式，有哪些問題影響到時間上 不必要的浪費或是在資源上的不足以讓封包在傳遞時，因系統負荷不足而掉封包，雖 然說並沒有一個十全十美的方法，但要看在環境上因情況而來決定要用怎樣的詢問法 才能達到最大的效益與目的。

在 Blueweb 架構中，Blueroot 擁有全部的資料庫，而 Master 與 Master 之間都 有節點連接稱作為 Slave，每個 Master 與 Slave 構成一個微網路，然後再集合所有 的微網路構成一個散網，因為藍芽協定規範有規定每個節點都需有所連節，所以不會 發生獨力散網的事情發生，再加上一個 Master 能夠與七個 Slave 構成一個微網路，

在微網路中 Slave 與 Slave 間可透過 Master 做傳輸，在速度上可提高不少，也可降 低 Blueroot 的運作時間，只是每個 Master node 都需有一個資料庫，在成本價位上 會相當增加不少，在訊息等待的時間也會浪費許多。

30

一開始，Blueroot 會先開始連結並構成一個網路。

Blueroot

S S S

M M M M M

S S S S S S

M

S S

S

圖 4.18 Blueweb 的網路架構

31

此時，我們假設節點 S 準備要開始傳送封包，然後要把封包傳送到節點 D。節點 會先開始詢問自己的 Master 是否有節點 D 的位址。

Blueroot

S S S

M M M M M

S S S D S S

M

S S

S

圖 4.19 先尋問自己 Master 是否有目的地位址

32

如果 Master 沒有節點 D 的位址，那會回訊息給節點 S 然後讓節點 S 去詢問 Blueroot。

圖 4.20 若無則直接詢問 Blueroot

33

Blueroot 收到訊息後，會把節點 D 的位置照原路徑回覆給節點 S。

圖 4.21 Blueroot 告知目的地位址

34

經過節點的路徑回覆後，節點 S 收到了節點 D 的位置，並開始把路徑上經過的節 點地址帶上然後開始傳送封包。

圖 4.22 Source noded 開始傳送封包給目的地

35

因為在 Blueweb 中，在 relay 上浪費了太多的時間，若目的地在同一個微網中，

那節點去詢問 Blueroot 的次數也就會減少，也可避免許多不必要的 relay 時間，但 一個微網頂多只能有七個 Slaves，所以一旦電路比較大型時，勢必 Blueroot 被詢問 的次數也會有所增加，只要 Blueroot 一被詢問，那 relay 等待回覆的時間也就會相 對增加，於是在此我們提出假設每個 Master 都能擁有一個資料庫，在自己的微網路 中去更新自己的資料庫，一旦封包要開始傳遞，每一個 Master 會先查閱自己的資料 庫，若有目的地位址則就會直接回傳給原始點，若無則就會往上一層的 Master 詢問，

此時上一層的 Master 也會開始查閱自己微網路中的資料庫，動作會一直持續重覆，

直到問到為止，若上層的 Master 中都無路徑可到目的地，才會問到最上層的

Blueroot，主要目的希望能減少 relay 等待上的時間，但在每個 Master 的資料庫上 會擁有更多資料，成本也比 Blueweb 增加許多，但這樣每個 Master 都可幫忙分擔 Blueroot 的工作，讓資料也可在即時當中立即傳輸。

36

方式一開始與 Blueweb 一樣，會先詢問自己 Master 裡有無 Slave 的位址

Blueroot

S S S

M M M M M

D S S S S S

M

S S

S

圖 4.23 起始點向 Master 詢問目的地

37

若無，則不會回覆給節點 S，繼續往原 Master 的上一層 Master 詢問。

圖 4.24 若無則在繼續向上詢問

38

有節點 D 的位置則就會回覆消息給節點 S。

圖 4.25 發現目的地位址於是回傳資料

39

節點 S 便會開始把封包傳送到回覆的 Master 的位置，然後把封包傳給節點 D。

圖 4.26 起始點開始傳送資料到上一層 Master

40

如果節點 S 上層的所以 Master 皆無節點 D 的位置，最後就會直接問到最上層的 Blueroot，此作法就與原 Blueweb 的方式相同。

Blueroot

S S S

M M M M M

S S D S S S

M

S S

S

圖 4.27 若 Master 皆無資料，則作法與 Blueweb 一樣

Query

Reply

Data flow

41