第一章 簡介
1.1 背景
1.1.2 Peer-to-Peer 簡介
國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
最後一種是將前面的 IVC 和 RVC 結合而成的混合架構，提供車輛選擇不同傳輸 資料方式的彈性，同時使得網路涵蓋的範圍更為完整，並且整合網路上車輛的資 訊，能夠提供更多安全性及其它方面的應用服務。
由於 vehicular networks 是從 MANET (Mobile Ad-Hoc Network)架構衍生而來，
因此繼承了一些 MANET 網路的特性，但是仍有許多不一樣的特點，如下列：
移動性 ：vehicular networks 車輛具有較高的速度，且行進方向是沿著道路而 行，所以比隨意移動的 MANET 更有規律性。
電力考量：由於 vehicular networks 裝置的電力可以透過車輛提供，所以不像 MANET 行動裝置必需考量電力的因素。
網路拓樸：交通環境所涵蓋的範圍大，如整個都會區的道路或是高速公路，另外 因為車輛的高速移動，是造成網路拓樸快速變化的主因；而 MANET 考慮的是大樓或展覽會場等較小的區域。
網路密度變化：交通尖峰時可能會有網路擁塞的情況發生，離峰時段車輛的密度 低有可能導致網路的分段問題。
1.1.2 Peer-to-Peer 簡介
Peer-to-Peer (p2p)應用是目前相當熱門的研究領域。p2p 網路有別於傳統 的 Client-Server，它不需要一個 Server 來儲存檔案並管理，所有的客戶端(client) 都必需連線到伺服端(server)來做資訊檔案的分享。在 p2p 中，每一個節點同 時可以是伺服端也是客戶端，因此能讓所有節點都能提供資源。其中包括了 運算能力、儲存空間及頻寬，所以當愈多的節點加入時，整個系統所能提供 的容量就愈大，像是一般人所熟知的 Gnutella、BitTorrent 與 Napster 等。
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
5
Figure 1-5 Napster 架構圖[3]
一般的 p2p 架構大致上可分為中央集權式(centralized)與分散式
(distributed)。Figure 1-5 為採中央集權式管理的 Napster 架構，它是由一個 伺服器來管理眾多 peers 分享的資訊。User 頇先連上伺服器，將本身所有 的相關資料及分享的資源列表交給伺服，當 user 想要取得某些檔案時，會 向伺服端提出請求，伺服器會從其資料庫中找出適合的 peers，將這些 peers 的資訊傳回給 user，之後 user 就直接與這些 peers 做溝通，就不需要再透 過 server。Napster 有個顯而易見的問題，在於存在一個 server 會有其容量 及頻寬限制，當 p2p 網路的規模過大時，會產生效能上的瓶頸。
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
Figure 1-6 Gnutella 架構圖[3]
分散式架構以 Gnutella 為代表，省去了管理的伺服器。每個 peer 既是 server 端也是 client 端，搜尋時會將詢問(query)傳給直接連線的 peers，接收 到些 query 的 peers 會比對自身的資訊，並且把該 query 繼續在網路上散播。
雖然分散式架構不需要再花費額外的訊息來維謢 overlay network，但使用 flooding 的方式散播訊息，會造成廣播風暴，所以通常會給予其 TTL 來限制 傳送跳躍的次數。因此分散式架構所造成的另一個缺點就是範圍搜尋，很可 能會找不到所要的資訊，儘管該資訊存在我們的 p2p 網路上。
從另外的角度來看，分散式架構還可分為與結構化(structured)與非結構 化(unstructured)兩種。結構化的做法，通常會以某種方式，在底層的 peers 上 架構出一個 overlay network，把各 peers 的相關資訊存放在上面，有利於檔案 的管理，不過多了這層 overlay network 就有維護的 overhead，同時還要考慮 到 delay 的問題，本論文使用的 Chord 即屬於此架構。前面提到的 Gnutella 屬於非結構化的應用，做法上並無建立 overlay network 來管理資訊，通常採 用分散式的方法處理之。
近年來，由於無線行動裝置計算能力的進步，過去只能在電腦上使用的
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
7
應用軟體已漸漸搬到無線行動裝置上執行，再加上與日俱增的無線網路頻寬，
使得 p2p 檔案分享應用於無線行動網路成為一項研究的議題。不過原本的 p2p 只適用於傳統的有線網路，若將其原封不動地移植到 vehicular network 上，
會因為其環境的特殊性讓 p2p 應用的效能降低，這也是本研究所要改善的問 題。