※ 引述《sarsman (錢全輸光了...)》之銘言： : 現在，騾子已經沒有真正能保證安全、可靠的伺服器 : 大家為了一個新的安全伺服器不斷的討論、尋找 : 可是，又找到一個安全的伺服器又怎樣？ : 這個伺服器能夠永永遠遠的經營下去嗎？ : DS已經是一個最好的例子 : 再好的伺服器總有一天也會被抄 : 我認為emule官方應該要稱這個時候把心力放在KAD，把KAD網路做的更加完善 : 最後讓騾子變成一個純KAD的P2P軟體 : 小弟第一次發表感想，請不要鞭太大力 我不知道eMule的KAD實作 我只就我所了解的理論討論一下 KAD這個架構有它先天的問題 他也算是DHT的一種變化 如果要拿來做keyword search 1.keyword index會分散到各peer上 2.相同keyword的index會交給同一個peer 3.儲存相似關鍵字的peer,在DHT網路上不會在附近 這導致想做更有彈性的關鍵字搜尋非常困難 所以不太可能會有萬用字元的功能可用...... 以下是較詳細的描述,懶得看的人可以跳過 先說明3,以KAD來看,它的hash function是用SHA-1 原則上,兩個相似的關鍵字,所取得的key會相差很大 所以若我們打"Car","car","cars","CAR"...,etc. 會各取得截然不同的key 根據key,DHT網路會找到一個peer 所以原則上,雖然是不同peer,但它們會根據同樣的關鍵字找到相同的peer 因此,當一個peer加入DHT網路,會將自己擁有的檔案資訊 根據不同的keyword,交給不同的peer管理index 這樣其他peer就可以進行keyword search..... 因為DHT的topology是根據各自的algorithm決定 所以即使非常類似的關鍵字,通常負責管理index的peer也相隔非常遠 那問題就是,如果user想進行keyword search 他必須使用非常精準的keyword 例如:輸入"car"找不到"cars","Car",...,etc.等資訊 有方法可以簡單的處理掉這個問題 判斷單字時態或單複數,強制做成某種型態使用 一律轉成大寫或小寫處理 但萬用字元就不同了 一個user如果輸入"cos*",它要怎麼做? 我能想到的有兩種方法: 1.由application自己想辦法透過字典檔 自動把"cos*"轉成"coser","cosplay",...,etc. 不過想找的字不見得在字典檔裡 另外,這樣做"極度"沒有效率 2.再建一個overlay network(類似freenet或gnutella) 根據keyword類似程度相連 使用萬用字元時就用這個overlay network搜尋 不過這種頭痛醫頭腳痛醫腳的方式不但沒效率,還非常蠢 但很明顯的,上述兩個方法都只是硬在這個架構下解決問題 效率跟效果恐怕都好不到那去 DHT的很多問題可以慢慢改善 關鍵字搜尋效果可以越來越好 效率我相信也會越來越好 可是我也相信,萬用字元應該不太可能加入 勉強加入的效果,效率恐怕也不會太好 中文或日文,eMule有時斷字做的有點兩光的情況下 有時必須得用萬用字元的方式才找的到檔案 Server還是有它不可取代的好處....... -- 講的很亂..... --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.105.201.166