CCN Forwarding Tree

4.6 CCN Forwarding Tree

我們希望建立一類似樹狀的網路，並稱之為 CCN Forwarding Tree (CCN FT)。利 用一個具有對外通訊能力的基地台 ，也就是連網台，做為 CCN FT 的樹根(root)，

並從孤立台群中，依據各個孤立台的效益參數(profit)，選取數個效益較高的孤立 台做為 CCN FT 的節點，並配置 ERP，藉由 ERP 的無線鏈路連接各個基地台。

資料的繞送，採用多點跳送方式，將資料從 CCN FT 的 leaf nodes，跳接傳 送至連網台，最後，再藉由連網台連接後端網路，將資料外送，完成資料的傳送。

‧ 國

立 政 治 大 學

‧

N a tio na

l C h engchi U ni ve rs it y

CCN FT 建置過程如下：

1. 有一欲建立 CCN 的連網台及其孤立台群，如圖 27 所示。

2. 從孤立台群中，選擇救災效益較高的數個孤立台配置並架設 ERP 裝置，如 圖 28 所示。

3. ERP 佈建完成後，等待依拓撲規劃建立鏈結，如圖 29 所示。

4. 為 ERP 群建立網路拓撲，提供通訊能力，如圖 30 及圖 31 所示。

5. CCN 網路開始運作，提供災區行動裝置通話及資料傳輸功能，如圖 32 所 示。

圖 27 一連網台與孤立台群

‧ 國

立 政 治 大 學

‧

N a tio na

l C h engchi U ni ve rs it y

圖 28 建置 ERP 於選定之孤立台

圖 29 等待建立鏈結的 ERP 群

‧ 國

立 政 治 大 學

‧

N a tio na

l C h engchi U ni ve rs it y

圖 30 為 ERP 群建立網路拓撲

圖 31 CCN 拓撲建立完成

‧ 國

立 政 治 大 學

‧

N a tio na

l C h engchi U ni ve rs it y

圖 32 CCN 運作並提供通訊

4.6.1 ERP 數量之限制

從歷年大規模天災的經驗中我們可以得知，行動通訊網路極為脆弱，斷訊的基地 台為數眾多，而 ERP 數量畢竟有限，故無法佈建於所有孤立台上，所以我們必 頇依據 ERP 的數量，從孤立台群中，選擇數個效益較高的孤立台佈署 ERP。

我們利用 Profit Function 為每個孤立台建立 4.4 節所提及之效益參數，Profit Function 由國家救災單位評估考量後建立，以每個孤立台位置的通話需求人口數 目以及受災程度等綜合因素考量，訂定各個孤立台的 profit 效益參數。Profit 越 高的孤立台，代表其在 CCN 佈建 ERP 的排序順位上越高。

4.6.2 Relay-hop 數量對拓撲的影響

CCN 網路藉由多點繞送的方式遞送資料，因此，拓撲上資料遞送的 relay-hop 數 會對網路傳輸品質造成影響，當 relay-hop 數過大時，網路上所傳遞的資訊隨著

‧ 國

立 政 治 大 學

‧

N a tio na

l C h engchi U ni ve rs it y

經過 hop 數量的增加，將產生資料流量累增，造成網路負載失衡的現象，且因為 資訊的傳遞必頇經過許多節點，對於通訊亦會造成延遲及增加封包遺失率的後果。

圖 33 及圖 34 為兩個完全相同的基地台分佈，但利用不同的拓撲建立 CCN FT，

圖 33 中節點的最大跳送數為 6，終端節點的資料必頇經過 6 次跳送，方可送達 連網台；圖 34 中節點的最大跳送數為 4，終端節點的資料只需經過 4 次跳送，

即可送達連網台。

因此，考慮網路的負載、通訊的品質，我們不希望 CCN FT 的 relay hop 數 太大，換言之，我們希望可以控制 CCN FT 的深度(depth)，藉以減低資料跳送的 距離。

圖 33 max relay hop = 6

‧ 國

立 政 治 大 學

‧

N a tio na

l C h engchi U ni ve rs it y

圖 34 max relay hop = 4