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