實驗設定

表 表

表表 5-1 有線網路基本設定參數表有線網路基本設定參數表有線網路基本設定參數表 有線網路基本設定參數表

進行實驗之前，我們先定義一些參數與變數，在實驗中，我們以 N 來表示網路的 節點總量，測試的節點數以 2 的指數次方成長，最多測試至 1024 個節點，每種測試節

參數 參數敘述 值

Simulator 模擬器版本 NS-2 v2.35

N 節點總數量 2³_≤N_≤2⁹

Data Size 封包大小 100 Bytes

Bandwidth 連線頻寬 2Mb

點的實驗平均進行 10 次測驗。封包的 data size 設定為 100Bytes；並將連線的頻寬設為 2Mb。可透過表 5-1 快速查詢基本設定的數據。

在網路拓撲的部分，我們採用了四種網路模型，分別為二維網狀模型(Mesh)、小世 界模型(Small World)、Waxman 模型[40]與 BarabasiAlbertt 模型(Barab´asi-Albert model)[1]

來進行實驗。其中，二維網狀模型的節點主要呈網格狀分佈，而小世界網路模型的節點 分佈近似於 Gnutella 以及 E-mail 的分佈連接情況。Waxman 及 BA 屬於可擴展網路，可 用來模擬網路中的骨幹架構。

第一種為二維網狀網路模型，在二維網狀網路中，節點與節點之間的距離相同且分 散平均，規律的節點分佈，有助於分析預先戳記法中，封包中夾帶的資訊與特性。在二 維網狀網路模型中，每一個節點平均擁有 3.96 個鄰居。

第二種是小世界網路模型，小世界網路是用來模擬 Gnutella 或 E-mail 的節點分佈 架構，由於 Gnutella 及 E-mail 使用者之間特殊的連接關係[33]，使得小世界網路中的鄰 居平均數量較高。我們利用 Boost Libraries[7]的 SWGen()函式進行小世界網路的拓撲生 成，且設定每個節點的鄰居數量平均為 6 個。

第三種為 Waxman 網路模型，其網路模型的生成方式是使用了 Waxman 於 1988 年 提出的機率模型[40]來產生網路拓撲。Waxman 網路模型的構成與骨幹網路相似，主要 是透過下列的機率模型所生成：

/( )

( , ) d L

P u v =αe⁻ β

機率模型中，d 表示節點 u 與節點 v 之間的區幾里德距離，L 是任意兩點的最長距 離，且變數α與β的值介於 0 到 1 之間，主要是藉由調整α與β值以產生不同疏密度的 網路拓撲。本文中的網路模型是將α設為 0.15，β設為 0.2 所產生之拓撲

第四種為 BarabasiAlbert(BA)網路模型，由 Barab´asi 和 Albert 兩位學者提出並實作，

在 BA 網路模型中，使用了 power law 的逐漸成長與優先連結的特性，模擬一個網路經 由新的節點不斷加入後而形成的網路拓撲。當新的節點進入網路中時，會優先連結熱門

的節點或高連結度的節點，主要是透過下列的機率模型來模擬節點加入時的連接情況：

( , )

k V k

P i j d

∈

d

= ∑

i 表示新加入的節點，j 表示原本已存在網路中，且連結到 i 的節點，d_j表示節點 j 的一

層鄰居數量，V 則是已存在的網路節點集合，

∑

上述的四種模型的分佈連接示意圖，如圖 5-1 所示，其中 Waxman 與 BA 模型在本 文中的模擬部分使用 BRITE[5]中的網路拓撲產生器所產生的網路連接拓撲。

(a) 二維網狀網路

(c) Waxman 網路

(b) 小世界網路

(d) BA 網路

圖 圖圖

圖 5-1 網路模型分佈連接示意圖網路模型分佈連接示意圖網路模型分佈連接示意圖網路模型分佈連接示意圖