節點減少傳輸比例

在本節中，我們將針對於每個節點節省的傳送訊息進行模擬與分析。當一個節點需 要廣播的目標越少，意味著需要負擔的成本也相對的減少，節點擁塞的情況也能改善，

因此，我們利用四種網路模型在 512 個節點時，比較彼此之間的改善幅度與減少廣播訊 息的改善能力。

圖 5-6 為 512 節點的二維網狀模型網路中，節點節省的傳輸比例。x 軸為收到的訊 息數量，y 軸為節點數量的累積百分比。由圖中可以看出，在泛流式廣播中，大部分的 節點都會收到 4 個訊息，而在混合戳記法中，每個節點都能僅收到 2 個以下的訊息傳送，

而預先戳記法則有著極佳的節省能力，平均每個節點幾乎僅收到一個訊息。在二維網狀 模型中，由於節點之間的連接方式極為規律，僅記錄沿徑的節點資訊，無法有效的改善 冗餘的訊息廣播，而混合戳記法與預先戳記法，皆具有詢問目標節點鄰居的能力，尤其 是預先戳記法具備預測節點接收封包的演算法，能大幅地改善經由不同路徑而收到重複

圖圖

圖圖 5-6 二維網狀模型節點節省訊息量百分比二維網狀模型節點節省訊息量百分比二維網狀模型節點節省訊息量百分比二維網狀模型節點節省訊息量百分比

0%

20%

40%

60%

80%

100%

0 1 2 3 4 5

Ratio of Nodes

Number of Received Messages

Flooding Basic Advanced Hybrid Pre

訊息的情況發生。

圖 5-7 為小世界網路中各節點節省的傳輸比例。由圖中可以看出，在小世界網路的 架構下，基本戳記法的效果較差，大部分的節點都會收到 4 個以上的訊息，而混合戳記 法與進階戳記法有著極相近的效果。

主因乃是小世界網路的鄰居，主要皆分布在 1 個 hop 之內，或是相隔較多個 hop，

因此極大部分的傳輸訊息，可藉由混合戳記法即發現重複的目標並過濾。在小世界網路 的節點節省訊息數量上，預先戳記法與混合戳記法相比之下效果不明顯。圖中可得知，

小世界模型網路中混合戳記法與預先戳記法中的大部分節點只收到 4 個以下的訊息，而 其中 92%的節點僅收到 3 個以下的訊息傳輸。

圖 5-8 為 512 節點中，Waxman 網路模型的實驗與分析結果。由圖中可以看出戳記 法的改善效果在 Waxman 網路模型中較小世界網路差，在基本戳記中，有 60%的節點 會收到 5 個以上的訊息，且與泛流式廣播相近，節省到訊息的效果不佳。混合戳記法則 有著略佳的效果，每個節點約略比泛流式廣播少收到 2 至 4 個訊息量，但不及小世界網 路中的效果。預先戳記法在 Waxman 網路中則有著極效的效果，70%左右的節點僅收到 一個訊息，而且每個節點也比混合戳記法再少收到 1 至 3 個訊息量，上一節的訊息傳輸 總量結果相互呼應。

圖圖

圖圖 5-7 小世界模型節點節省訊息量百分比小世界模型節點節省訊息量百分比小世界模型節點節省訊息量百分比 小世界模型節點節省訊息量百分比

0%

20%

40%

60%

80%

100%

0 1 2 3 4 5 6 7 8 9 10

Ratio of Nodes

Number of Received Messages

Flooding Basic Advanced Hybrid Pre

圖 5-9 為 BA 網路模型中，戳記法與預先戳記法的節省訊息量分析。在 BA 模型中，

Ratio of Nodes

Number of Received Messages

Flooding Basic Advanced Hybrid Pre

圖圖圖

Ratio of Nodes

Number of Received Messages

Flooding Basic Advanced Hybrid Pre