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