5. 基礎實驗分析
5.1 有線網路實驗
5.1.4 頻寬控制
在本節中，我們將嘗試在有線網路的環境下，不同的網路頻寬是否會影響訊息總量 的變化，特此針對 Waxman 與 BA 網路模型在四種不同網路頻寬的狀況下進行模擬。基 於在現實情境中，各節點的網路頻寬通常並不相同的情況下，我們將原本固定為 2Mb 的頻寬，改變為節點的頻寬分散於最小頻寬 2Mb，最大頻寬 10Mb 的分散方式，並透過 除了固定頻寬(Constant)的模擬，另外採用了 Uniform、Exponential 與 Heavy-tailed 三種 分布方式以進行變動頻寬的模擬。Uniform 分布方式中，節點之間的連線採平均分散的 方式，分散在 2Mb 至 10Mb 之間，Exponential 則是以最小頻寬為主的指數型分布，
Heavy-tailed 使用了長尾分布方式，並將最小值設為 BWmin，最大值設為 BWmax。 表 5-2 為 Waxman 網路模型中，使用 Uniform 網路頻寬分布的訊息總量，模擬的節 點數由 23至 29，並與 5.1.2 節的固定頻寬模擬結果比較。由表中我們可以發現，混合戳 記法與預先戳記法在節點數較少的時候，減少的訊息量與效果相近，隨著節點數的增加，
預先戳記法的效果可以比混合戳記法改善約 50%的訊息總量。而改善的幅度，與固定頻 寬的環境下相距不大。另外，我們也比較了在 Exponential 頻寬分佈與 Heavy-trailed 頻 寬分佈，結果由表 5-3 與表 5-4 所示。我們可以從表中的數據相較之後發現，在 Waxman 網路模型中，不同頻寬分佈對於戳記法與預先戳記法的訊息節省能力幾乎不具影響力。
表表
表表 5-2 Waxman-Uniform 頻頻頻頻寬分佈與訊息總量數據寬分佈與訊息總量數據寬分佈與訊息總量數據寬分佈與訊息總量數據
# of Nodes Flooding Basic Advanced Hybrid Pre
8 36.6 29.1 11.1 7.0 7.0
16 96.0 81.0 30.8 15.8 15.0
32 192.0 160.5 97.6 40.6 31.2
64 384.0 320.8 228.2 104.6 63.9
128 768.0 640.8 511.6 270.8 137.6
256 1536.0 1280.1 1111.4 651.0 303.7
512 3072.0 2559.9 2353.4 1592.1 710.5
表 表表
表 5-3 Waxman-Exponential 頻頻頻頻寬分佈與訊息總量數據寬分佈與訊息總量數據寬分佈與訊息總量數據 寬分佈與訊息總量數據
# of Nodes Flooding Basic Advanced Hybrid Pre
8 36.6 29.1 11.1 7.0 7.0
16 96.0 81.0 30.8 15.8 15.0
32 192.0 160.5 97.6 40.6 31.2
64 384.0 320.8 228.2 104.6 63.9
128 768.0 640.8 511.6 270.8 137.6
256 1536.0 1280.1 1111.4 651.0 303.7
512 3072.0 2559.9 2353.4 1592.1 710.5
表 表
表表 5-4 Waxman-Heavy-tailed 頻頻頻頻寬分佈與訊息總量數據寬分佈與訊息總量數據寬分佈與訊息總量數據寬分佈與訊息總量數據
# of Nodes Flooding Basic Advanced Hybrid Pre
8 36.6 27.5 11.6 7.0 7.0
16 96.0 76.8 34.0 16.1 15.0
32 192.0 156.8 93.8 41.5 31.3
64 384.0 312.9 219.0 102.1 63.9
128 768.0 633.6 503.8 266.3 138.4
256 1536.0 1270.9 1091.3 632.7 303.2
512 3072.0 2549.4 2310.8 1545.4 706.5
表 5-5 為 BA 網路模型中，使用 Uniform 頻寬分佈的訊息總量分析數據，節點數量 亦為，23至 29。由表中可以發現，在 BA 網路模型中，基本戳記與進階戳記的效果相近，
而混合戳記法與預先戳記法的效果，皆優於 Waxman 網路模型的模擬。
表 5-6 與表 5-7 分別為 BA 網路模型中，Exponential 頻寬分佈與 Heavy-trailed 頻 寬分佈的訊息總量據數。由三個表彼此比較後可以發現，戳記法與預先戳記法在不同的 頻寬分佈環境中，訊息總量的改善程度接近，而預先戳記法又比混合戳記法改善了約 45%的訊息總量。透過與 5.1.2 節中的固定頻寬分佈比較，可以得知不同頻寬分佈亦不 影響戳記法與預先戳記法在 BA 網路模型中的效果。
表