微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2008年
10期
97-99
,共3页
P2P系统%常数度系统%结构化%覆盖网络
P2P繫統%常數度繫統%結構化%覆蓋網絡
P2P계통%상수도계통%결구화%복개망락
DBR图是一种节点出度和入度均为2的常数度的图.通过将DBR图应用到动态网络,设计并实现了一种可扩展的常数度的P2P系统.对于节点规模为N的Tangram系统,路由表大小为o(1),平均路由步数是O(logN).通过模拟网络的实验表明,Tangram系统具有高效的查询性能,平均路由步数显著低于其他常数度P2P系统,在不同的节点在线率情况下性能稳定.
DBR圖是一種節點齣度和入度均為2的常數度的圖.通過將DBR圖應用到動態網絡,設計併實現瞭一種可擴展的常數度的P2P繫統.對于節點規模為N的Tangram繫統,路由錶大小為o(1),平均路由步數是O(logN).通過模擬網絡的實驗錶明,Tangram繫統具有高效的查詢性能,平均路由步數顯著低于其他常數度P2P繫統,在不同的節點在線率情況下性能穩定.
DBR도시일충절점출도화입도균위2적상수도적도.통과장DBR도응용도동태망락,설계병실현료일충가확전적상수도적P2P계통.대우절점규모위N적Tangram계통,로유표대소위o(1),평균로유보수시O(logN).통과모의망락적실험표명,Tangram계통구유고효적사순성능,평균로유보수현저저우기타상수도P2P계통,재불동적절점재선솔정황하성능은정.
