Keyword 使用 Flat Name , 看起來像是集中式的登錄查詢系統, 但 Distributed Hash Table 的技術可以把一張大表分散給不同的 server. 出名的 Chord 把 server 串成一個環, 環就可以逐一查詢, 甚至把環上 的 server 代號按序串接, 就能在 sequential number 裡做 O(log N) 的 binary search. 考量分散負擔時, 可以讓新加入的機器擔任環上的 新 server, 因此 Consistency Hash 的分配法被採用, 以減少資料的搬 移數. 把 Keyword 當成一個資源的名稱, 把 DNS 與 FTP 這兩個軟體拿來 裝在環上的 server 當登錄名稱與存放資源的地方, 再用 Web/browser 提供使用者介面, 這個 p2p 系統就大致架構完成. 很明顯, 這裡可以不 使用 DNS 軟體也可以自己發展一個專用的登錄查詢系統. 這個系統唯一的缺點就是環上 server 未必形成一個最短路徑組成的 環, 存放資源的點也未必非常接近使用者端, 因此存放資源的 server 還 要加上 proxy/cache 功能. 如果把存放資源的 server 從環上脫開, 使 用 pointer/link 指出去, 這個環就成為分散式 keyword name system. 如同中文的繁簡輔助解析, 如果要利用現有的 DNS 系統免下載, 就 只要利用 *.TLD. 同樣的, Keyword 可以利用 *. 這個 exception trap, Mapper 就是以 Hash Function 把 keyword Name 對映成一個整數 key. 查詢 key 就可以利用數字範圍與 DNS Table 來完成, 同樣的 * trap 就 能讓找不到時回到 web/browser 進行所必要的 ring jump search. 如果不使用 * trap 技術, 就只要讓 client 端來做 server access 與 mapping 計算也是可以的. 同樣的, DNS 只是提供 table search, 假 如另一個 matching 機制被引進, 這樣的查詢就可以是不同條件的 partial matching. DNS 對動態登錄系統不太能支援的原因是大量使用 cache 與較大的 ttl 值. MIT 對 ttl 值降到個位數有實驗與模擬數據證明是可容忍的. 假如考慮行動電話與 p2p 的需求, 可以把 cache 只用在避免 binary search 以找到存放的 ring server, 但實際的 replica/gateway 仍需進 行查詢與 link 動作才能找到. Overlay Network 與 indirection 可以利用 DNS 但也可以替代 DNS server, 就名稱(name)的立場, 有 "." 或沒有 "." 並非分散式處理的關 鍵. 沒有 "." 的中文 Keyword 也可以是分散式系統. -- ◎ Origin: 中央松濤站□bbs.ee.ncu.edu.tw From: 140.115.6.234