傳輸時間

Number of Nodes

Flooding Basic Advanced Hybrid Pre

圖 圖

圖圖 5-10 二維網狀模型節點平均傳輸時間二維網狀模型節點平均傳輸時間二維網狀模型節點平均傳輸時間二維網狀模型節點平均傳輸時間

傳輸時間略為成長。而預先戳記法主要著重於降低傳輸訊息量，因此使得路徑的選擇上 受到更大的限制，因此造成傳輸時間較為冗長的情況。

我們可從預先戳記法的傳遞演算中，得知在小世界網路中，雖然節省的訊息量比例 不高，但由於小世界網路的傳輸時間，主要受到節點之間的連結速度有關，在減少傳輸 訊息的同時，也會遺失掉一些其他更快速的路徑，由於我們在傳輸節點是否廣播的判斷 是利用節點的 ID 大小做為判斷依據，因此可能會讓 ID 較小的節點頻繁的廣播，加重 特定節點的負擔，且 ID 較小的節點可能是傳遞速度較為緩慢的節點，這些因素都是造 成傳輸時間較長的因素，因此隨著戳記法的效能增加，訊息傳輸的時間也隨之增加。由

圖中可以看出泛流式演算法與基本戳記法有著較佳的傳輸時間，而預先戳記法的傳輸時 間平均高於混合戳記法。

圖 5-12 為小世界網路中，512 個節點的平均傳輸時間。由圖中可以看到泛流式廣 播的節點，大部分都在 0.5ms 內可收到訊息，隨著減少傳輸訊息量的效果增加，混合戳 記法與預先戳記法大約有 22%的節點需在 1ms 後才能收到訊息。由圖 5-12 與圖 5-13 可得知，由於戳記效果使得訊息量減少的同時，由於不同路徑的延遲時間，可能因為路 徑減少而挑到較差的路徑，使得傳輸的時間較差，但大多數的節點仍能在 1ms 以內即 接收到訊息。

圖 圖圖

圖 5-11 二維網狀模型節點傳輸時間累積圖二維網狀模型節點傳輸時間累積圖二維網狀模型節點傳輸時間累積圖 二維網狀模型節點傳輸時間累積圖

0%

20%

40%

60%

80%

100%

0 0.01 0.02 0.03 0.04 0.05 0.06 0.07

Ratio of Nodes

Transmistion Time(ms)

Flooding Basic Advanced Hybrid Pre

圖 5-14 為 Waxman 網路模型的節點平均傳輸時間，在 Waxman 模型中，泛流式演

Number of Nodes

Flooding Basic Advanced Hybrid Pre

圖

Ratio of Nodes

Transmission Time(ms)

Flooding Basic Advanced Hybrid Pre

圖圖

圖圖 5-13 小世界網路節點傳輸時間累積圖小世界網路節點傳輸時間累積圖小世界網路節點傳輸時間累積圖小世界網路節點傳輸時間累積圖

網路，戳記法與預先戳記法在 Waxman 網路中有著較佳的訊息傳輸時間。

Number of Nodes

Flooding Basic Advanced Hybrid Pre

圖圖

Ratio of Nodes

Transmission Time(ms)

Flooding Basic Advanced Hybrid Pre

圖 圖

圖圖 5-15 Waxman 網路模型節點平均傳輸時間網路模型節點平均傳輸時間網路模型節點平均傳輸時間網路模型節點平均傳輸時間

較多的路徑可供選擇。使用戳記法或預先戳記法時，可能因廣播節點的選擇方式乃是依

Number of Nodes

Flooding Basic Advanced Hybrid Pre

圖

Ratio of Nodes

Transmission Time(ms)

Flooding Basic Advanced Hybrid Pre

圖 圖

圖圖 5-17 BA 模型節點傳輸時間累積圖模型節點傳輸時間累積圖模型節點傳輸時間累積圖模型節點傳輸時間累積圖