路徑選擇器（Resource Selector）

圖 3.6 路徑選擇器控制流程圖

在路徑選擇器的作法，如圖 3.6，本研究所採用的解決方式、模 式，是透過查驗原始站台線上即時的狀況，以及經由資料蒐集機制所 提供歷史資料之評估分析，來決定選擇出目前較佳的路徑。

當有系統有需求給予路徑選擇器，路徑選擇器將優先判斷鄰近節 點（Sibling）的站台是否有該檔案，由於本系統架構是透過虛擬目錄 方式運作，因此為將所有檔案鏡射於站台之中，而鄰近節點則是一般 的檔案傳輸伺服器，因此當有檔案不存在於本系統之快取之中時，可 直接透過鄰近節點站台尋求該檔案，如果鄰近節點站台有該檔案，我 們可以較快速的抓取，以迅速回傳給使用者。

Check sibling has the file

Found ? Get from sibling

Get history of good performance path from all mirror sites and original site

Compare all sites’ network performance

Evaluation model

Get the file

Modified the history of good performance path

Yes

No

若鄰近節點站台沒有該檔案，我們將透過路徑選擇器機制中，資 料蒐集機制所節取、評估分析之歷史資料做為參考，並對各對應之鏡 射站台與原始站台作即時性的效能評析。

網路流量與狀況，我們可以透過幾個簡單的方式去做檢查，如：

1. 利用 ping 的方式，關於 ping，它是使用 ICMP（Internet Control Message Protocol）協定的 ECHO﹒REQUEST 封包，以強迫特定主 機回應。執行 ping 之後，可以得到封包從本地到目的地來回的總 時間。用 UDP 去測試，可看出網路反應狀況，不過，基本上這也 是會花費頻寬的。這是簡單但是相當實用的方式可以測知站台的 線上即時狀況。

2. 統計 SNMP（single network management protocol），透過程式去擷 取、測試資料。此法亦可行，可用圖表方式表現出網路狀況。不 過硬體的設備必須支援支援 SNMP。

3. 利用 traceroute IP/Domain，可以 trace 網路的路徑、經由的節點與 狀況。

4. 一些應用軟體，有相當多的商業軟體或是 shareware 逐漸普及，皆 可提供相關資訊。

由於線上即時測量的站台狀況，不見得完全準確，例如 ping 值 低，代表站台網路路徑反應快，但是卻有可能常常發生封包遺漏，導 致資料不完整、不正確，而需要重新擷取而花費時間與頻寬。因此我 們亦將考慮歷史紀錄。

系統將即時性所測得之反應值如 ping 值，將之切割成等分，每 一百為一等分，例如 ping 值若測得 0∼99，得到判斷值 0 分，100∼

199 為判斷值 1 分，200∼299 得判斷值 2 分，以此類推。因此得到之 判斷值越低代表該站台網路傳輸路徑反應越快。將判斷值設權重為百 分之五十。而每次決定之路徑站台的傳輸狀況將透過資料蒐集機制記 錄下來，因此系統將另外百分之五十之權重設定為歷史紀錄中，亦透 過 ping 值同樣方法之判斷值方式獲得。

藉由線上即時測得各站台所獲得之權重與歷史紀錄之站台狀況 兩者加以評析，取出所獲得之權重值評量最低之站台，這表示所獲選 之該站台計有即時兩好狀況與歷史紀錄良好之評估基礎。

本研究所採用的解決方法、模式，乃評估鑑於網路實體有許多不 可抗力之因素，而所採行的一套評估最佳路徑之解決模式。透過此模 式來獲取決定最佳路徑之選擇。而經由最佳路徑之選擇，擷取檔案，

存放於快取之中，更新檔案的新穎度之更新判斷值，以及記錄於歷史 資料當中，作為資料蒐集機制之參考。並將該檔案回傳給使用者。