%0 Journal Article
%T New constant-degree P2P system based on DBR<br>基于DBR图的常数度P2P系统
%A WEN Bing-hai
%A ZHOU Ji-peng
%A <br>闻炳海
%A 周继鹏
%J 计算机应用
%D 2009
%I 
%X This paper proposed a new constant-degree graph, DBR, which combined De Bruijn and Ring and kept 2 in-degrees and 2 out-degrees of a node. Adapting DBR to the dynamic network, we designed Tangram with constant-degree. Tangram was based on DHT. It was a scalable, completely decentralized and self-organizing structured P2P system. The routing algorithm of Tangram was composed of De Bruijn algorithm and Chord algorithm and achieved a time complexity of O(log N) per lookup request by using O(1) neighbors per node, where N was the network size. Experimental results show that Tangram is efficient.
%K peer-to-peer
%K constant-degree
%K dht
%K overlay network<br>对等网络计算
%K 常数度
%K 分布式哈希表
%K 覆盖网络
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=C20BEE5F8877CD39300392CCEE1E4949&yid=DE12191FBD62783C&vid=771469D9D58C34FF&iid=CA4FD0336C81A37A&sid=339D79302DF62549&eid=42425781F0B1C26E&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=10