虛擬訊息車路由及骨幹網路

率在各路段中行進；而在每條路段間都有設置 checkpoint 來銜接不同路段但屬同 一 VMF 之不同速率變化，且也可設定停留等待時間，如圖 5 下層（Lower Layer） 正確位置最近的車輛作為新的 Keeper，將封包轉發給新 Keeper 並解除自己 Keeper 的身分，再回歸為一般車輛。經過上述不斷修正的方式讓 VMF 能保持在 正確的位置，讓透過 VMF 協助的封包能有精準的到達時間。

在上層規劃，則從文獻[4]提出－方形 VMFs 骨幹網路，主要形成方式如圖 6：

一、讓整張拓樸由中心以虛線切成四份，再分別讓四份方形的中心點互相連接。

二、把四份方形以各自的中心以虛線切成四份，並照第一步驟重複下去。

其主要特色就在上層已建好方形的路徑，讓每一方形路線均有一 VMF 不斷 重複繞行，以順利負責封包傳遞到目的端的運作；圖中拓樸邊長為 16d，最先完 成的 level3 邊長為 8d、level2 邊長為 4d、最後 level1 邊長為 2d，建立出－三層 軌跡架構。

進一步在方形 VMFs 骨幹網路上加入無縫排程來控制發車時間、頻率，以及 移動速度以配合兩台 同時在某個時間點於路徑重疊處交會，讓封包傳遞無 延遲，如同在搭乘捷運時，若有需要轉乘另一班捷運，兩班捷運一定要在到站的 時間點配合好才能讓在前一班有需要上車的乘客轉乘。如圖 7 所示，圖上的數字 是在上層骨幹網路安排好的時間，時間安排方式由最上層（level3）開始安排，

圖 5：兩層式虛擬訊息車路由架構[4]

以 0~7 為一週期加入各個 Level 之路線上，並在不同層級的交會點上安排相同的 時程，依此類推直到完成整個方形 VMFs 骨幹網路的排程為止；這 0~7 數字也代 表 VMF 出現的時間，0 代表的是 VMF 發車時間循環，且所有的 沿著各自 的 level 隨著時程前進。

圖 6：方形 VMFs 骨幹網路架構[4]

圖 7：方形 VMFs 骨幹網路無縫排程[4]

從圖 7 可以觀察出在不同層級有不同的時程移動方向，在 level3 和 level2 是 屬於同方向，而 level1 屬於反方向（在此 level3 是以逆時鐘方向行進），以下將 圖 8 來描述此一環境中封包之傳遞機制；在圖中 S 為來源點，今欲將資訊傳遞給 目的點 D，假定各 VMF 速率為 d，每次移動距離為 1 個單位時間，每 8 秒發出 一輛新的 VMF（因為週期循環為 0～7），此時按照上層路線規劃和各 level 時 程方向運行（如紅線所示），而移動總時間花費 t 可用下列參數表達：

起始位置標示之時程、 當前位置標示之時程，可得公式 ( ) ， 其中 k 代表整條路徑經過 0 的次數（但不包含 ＝0 時）：以圖 8 的 A 為例，假 設 VMF 已從 S 出發到了 A，由上述可知已經過兩個週期（亦即，經過兩個 0 的 數字，所以 S 到 A 的路徑中有兩個發車時間），套入上述公式可得 ( ) 。

圖 8：方形 VMFs 骨幹網路封包傳輸示意圖[4]

文獻[5]提出了圓形 VMFs 骨幹網路（如圖 9 所示），圓形 VMFs 骨幹網路 為兩層聚臨排列的環狀 VMF 路徑所建立，第一層以 r 為半徑的圓並排並填滿整 個網路環境，第二層以四個方格的中心（四個圓的中心）做為圓心並建立半徑為 r 的圓，重複排列並完成此圖；文獻[5]並在圓形 VMFs 骨幹網路上提出一無縫排 程規劃，如前所述，無縫排程即是在兩個 路徑的交會點上兩個 同時交 會在此處，因此資料轉移時將會無任何延遲；在圖 9 上的第一、二層為順時針方 向移動，週期為 0～5 循環，文獻[5]提到可使用 4、6、12 為週期（圖 9 以 6 為 週期循環）均可以符合此無縫排程。

圖 9：圓形 VMFs 骨幹網路架構和無縫排程[5]