1. DHT協議是怎樣的, 如何實現O(lgN)的查詢
DHT是Distribute Hash Table的意思, 在BT網絡中主要用來做分布式路由表 BT是個點對點的對等網絡 DHT的主要思想是將全局的路由表分布式的存儲在每一個對等節點上 路由表存儲了節點ID和地址的對應關系 節點間距離是以ID的異或得到的差值來表示的 每個節點的路由表都保持一個樹狀結構 并向自身的ID收斂
尋址時 首先查找節點自己路由表中ID與目標ID距離最近的節點(異或結果最小) 然后向它發起查詢 然后這個節點再查找它路由表中最近的 由于路由表的
樹狀結構 以及
收斂的特性 所以能夠保證查找操作能在O(lgN)時間內完成
2. IO的主要特點是什么 如何實現這一點的
特點:高并發 IO模塊引入了事件循環機制 當某個套接口上有事件發生的時候 才調用processor來處理 這樣能用少量事件處理線程同時維持大量連接 DHT中加入libevent 為電平觸發 保障了事件的有效性 IO中epoll采用的是邊沿觸發