[問答] P2P的 Hierarchical Network搜尋

看板Network作者 (Terry)時間14年前 (2011/04/22 23:25), 編輯推噓0(0推 0噓 11→)
留言11則, 2人參與, 最新討論串1/1
借這個版問一下...因為p2p版好像都在討論軟體...所以我想這邊或許有朋友會知道 P2P裡面有一架構叫 Hierarchical Network 我對於他在搜尋資料的時後，不太明白.. 這個架構中有會有許多supernode supernode會連許多peer 每個supernode之間可以亂連 然後每個supernode會有一個index table，裡面會有每個peer的資料 重點來了... 當有一個peer去找資料(資料不只一筆)，結果找到了其中一筆資料(HIT QUERY) 那這個peer還會繼續尋找下去嗎? 還是找到這筆資料就停了，然後讓其它的peer下去尋找資料?... 相關的東西我找了很久，可是都沒找到相關的答案 希望知道的朋友可以幫個忙 謝謝幫忙 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.34.100.113
→
04/23 00:24, , 1F
會繼續找，直到TTL的時間倒數至零~
04/23 00:24, 1F
→
04/23 00:25, , 2F
不過找的方式不一定會用flooding~要看其演算法~
04/23 00:25, 2F
→
04/23 00:35, , 3F
謝謝您
04/23 00:35, 3F
→
04/23 00:35, , 4F
另外請教一下，您說繼續找的話，不見得用flooding嗎?
04/23 00:35, 4F
→
04/23 00:36, , 5F
那假如，都只考慮flooding不考慮其它演算法的話
04/23 00:36, 5F
→
04/23 00:36, , 6F
那是不是就會停了呢??謝謝您的幫忙
04/23 00:36, 6F
→
04/23 00:50, , 7F
我好像了解了，應該是不管哪個演算法都會找...
04/23 00:50, 7F
→
04/23 00:51, , 8F
應該是這樣子吧??感謝..
04/23 00:51, 8F
→
04/23 01:08, , 9F
的確是這樣~!!P2P的封包要結束~要等到TTL結束為止
04/23 01:08, 9F
→
04/23 01:31, , 10F
了解，因為之前好像有聽說QUERYHIT的話，就不會往下找了
04/23 01:31, 10F
→
04/23 01:31, , 11F
一直找不到答案，謝謝幫忙
04/23 01:31, 11F
‣ 更多 bernachom 的文章
文章代碼(AID): #1DiPtDAE (Network)