訊息格式

由於本論文的方法，透過雲端來替 Client Vehicle 預約規劃 Internet Gateway 過程中會利用下列的控制訊息來達到傳送資料的目的，因此在此加以介紹，包括：

RREQ、RREP、RRER、RRES、Hello message。

 Route Request Message (RREQ)：

當 Client Vehicle 欲與 Internet 連線取得某應用服務時，主動發出尋找 Internet Gateway 的請求服務訊息。此訊息會夾帶著車輛之 Routing Function( 稍後說 明 )，藉由 Internet Gateway 傳給雲端，以讓雲端計算處理。

Source Destination Sequence

Number Broadcast ID Hop Count Routing Function

 Source：紀錄欲取得服務請求節點編號

 Destination：紀錄目的節點為 Internet Gateway

 Sequence Number：用來判斷是否為一個 Fresh Route，只有當路由表的

18

Sequence Number 大於 RREQ message 內的 Sequence Number 才是一個 fresh route。反之，原來的 route list 會被置換掉

 Broadcast ID：Source 所定義出唯一的 RREQ message，每當發出一個新 的 RREQ 時，Broadcast ID 會加一，其它節點收到時就可以判斷是否為 不同的 RREQ 封包

 Hop Count：紀錄來源端到目的端需要多少個 Hop 數

 Routing Function：記錄車輛之 Routing Function，以讓雲端計算處理

 Route Reply Message (RREP)：

由雲端收到 RREQ 訊息後建立，根據 RREQ 訊息中所附的 Client Vehicle 資訊 計算規劃預約。藉由其路由表得到一條反向的路徑，回覆規劃完畢的 Internet Gateway 預約建議連線清單。

Source Destination Sequence

Number Hop Count Reserved Internet Gateway List

 Source：紀錄來源節點為雲端

 Destination：紀錄欲取得服務車輛之節點編號

 Sequence Number：用來判斷是否為一個 Fresh Route，只有當路由表的 Sequence Number 大於 RREP message 內的 Sequence Number 才是一個 fresh route。反之，原來的 route list 會被置換掉

 Hop Count：紀錄來源端到目的端需要多少個 Hop 數

 Reserved Internet Gateway List：記錄所有預約規劃好之 Internet Gateway，

以及各個 Internet Gateway 開始服務與結束服務之時間

 Route Error Message (RRER)：

當網路拓普的改變時，此訊息由發現網路拓普產生改變的節點向 Source 發送 RRER 訊息，並重新找尋新的路徑。

Destination Sequence Number

19

 Destination：紀錄因為移動而導致斷線的目的節點編號

 Sequence Number：用來判斷是否為一個 Fresh error message，只有當路 由表的 Sequence Number 大於 RRER message 內的 Sequence Number 才 是一個 fresh error message。反之，尋找新的 route

 Route Reservation Message( RRES)：

當雲端收到來自 Client Vehicle 或 Gateway 的 RREQ 訊息，計算其與所有 Internet Gateway 之 Link Lifetime 並預約規劃後，發送 RRES 訊息給所有服 務 Client Vehicle 的 Internet Gateway。

Source Destination Sequence Number

Reserved Client Vehicle List

 Source：紀錄來源節點為雲端

 Destination：紀錄被預約 Internet Gateway 節點的 Internet Gateway 節點 編號

 Sequence Number：用來判斷是否為一個 Fresh Reservation，只有當車輛 服務預約表（Reservation of Client Vehicle Table）的 Sequence Number 大於 RRES message 內的 Sequence Number 才是一個 fresh Reservation。

反之，原來的 Reservation list 會被置換掉

 Reserved Client Vehicle List：紀錄預約服務車輛之資訊，包括其節點編 號、開始與結束服務之時間

 Hello Message (HELLO)：

每個 node 會定期傳送此訊息給周圍的 node，若一段時間未收到，則判斷發 生路徑斷線並發出 RERR 訊息給來源端。

Location information

 Location information：紀錄節點的座標位置、方向與速度

20