分佈式壓縮中的最佳距離函數

到目前爲止，爲了找到像p2p這樣的分佈式網絡中兩個節點之間的距離而實現的距離函數是什麼？我的意思是如果p2p樹網絡中的每個葉節點代表一些數據，應該有一些定義的方法來找到這些節點之間的距離。我想知道一般做法和分佈式函數，這些函數可以幫助我們確定這些節點之間的相似性。如果我的問題本身是錯誤的，請原諒我。分佈式壓縮中的最佳距離函數

來源

2011-08-29 user896456

我可以想到一些像這樣的距離函數。這取決於你的應用程序關心什麼。你使用這個距離函數是什麼？

延遲。當節點彼此交談時，他們直接測量往返時間（RTT）。
帶寬。當節點彼此交談時，他們直接測量其字節/秒的傳輸速率。
IP前綴。 IP非常相似的節點可能很接近，因此149.89.1.24和149.89.1.100可能非常接近。這是一個非常粗糙的啓發式。

我的建議是直接和持續地測量你選擇的距離度量值。距離度量標準將隨着時間而改變，因此可以連續測量。任何不基於單個節點進行測量的估計值都可能非常不準確。你還應該記住，網絡距離是不對稱的。數據包從節點A到節點B中的流量可能需要完全不同的路徑比那些從B到A流動

來源

2011-08-29 23:03:44

實際上，我的任務並不是考慮網絡相關問題，而是考慮距離函數來查找節點之間的距離。我必須根據節點中存在的數據找到兩個節點之間的距離。例如：如果節點A有一組數據{2,7,4,0,9,6}和節點B：{1,8,4,9,2,6,12}。我必須找到這些節點之間的相對於他們的數據的距離，而不是考慮任何其他問題。我想知道在這種分佈式計算中使用了什麼樣的距離函數。 – user896456

What are the distance functions so far implemented to find the distance between two nodes in distributed networks like p2p?

它取決於所使用（參見該方法的CAN，Kademlia中，糕點（DHT），掛毯（DHT），Koorde）。但請記住，這些距離是理論上的，不一定是實際的。

在ipv4上的一個真正的P2P實現中，所有NAT-ed對等體只需要一個具有公共地址的可達對等體。這意味着兩個私有對等體之間的「距離」最多爲2.

來源

2011-09-01 11:42:50 JVerstry

分佈式壓縮中的最佳距離函數

回答

相關問題