應用進程跨越網(wǎng)絡的通信p2p-資料下載頁
2025-08-16 01:02本頁面
【正文】 P 對等方中搜索對象 ?分布式散列表 DHT 利用散列函數(shù)，把資源名 K 及其存放的結(jié)點 IP 地址 N 都分別映射為資源名標識符 KID 和結(jié)點標識符 NID。 ? Chord 把結(jié)點按標識符數(shù)值從小到大沿順時針排列成一個環(huán)形覆蓋網(wǎng)絡 。 基于 DHT 的 Chord 環(huán) ?每個資源由 Chord 環(huán)上與其標識符值 最接近 的下一個結(jié)點提供服務 。 N 13圖例：( a) K I D 和 N I D 映射在環(huán)上N I DK I D0 12345678910111213141516171819202122232425262728293031K8N7N 10N4N 30N 20N 26K 31K 29K2K 1 2K 230 12345678910111213141516171819202122232425262728293031K8N7N 1 0N4N 30N 20K 31K 29K2K 12K 23( b ) N 13 加入， N 26 退出通過指針表加速 Chord 表查找 ?為了加速查找，在 Chord 環(huán)上可以增加一些 指針表 (finger table)，它又稱為 路由表 或 查找器表 。 ?第 1 列第 i 行計算（ N4 + 2i – 1），得出后繼結(jié)點。 圖例： N I DK I D0 12345678910111213141516171819202122232425262728293031K8N7N 1 0N4N 3 0N 2 0N 2 6K 3 1K 2 9K2K 1 2K 2 3N 4 + 1 N 7N 4 + 2 N 7N 4 + 4 N 1 0N 4 + 8 N 2 0N 4 + 1 6 N 2 0N 2 0 + 1 N 2 6N 2 0 + 2 N 2 6N 2 0 + 4 N 2 6N 2 0 + 8 N 3 0N 2 0 + 1 6 N 4N 4 的指針表N 2 0 的指針表謝謝?。?！
數(shù)學相關(guān)推薦
鄂ICP備17016276號-1