REIK: A Novel P2P Overlay Network with Byzantine Fault Tolerance

摘要：

Byzantine faults in a peer-to-peer (P2P) system are resulted from adversarial and inconsistent peer behaviors. Faulty peers can disrupt the routing functions in the peer joining and lookup schemes. Byzantine attackers may collude with each other to paralyze the entire P2P network operations. We discover a novel DHT-based overlay networks (REIK) with Byzantine fault tolerance. REIK based on a ring which embeds an inverse Kautz digraph IK(d,m), to enable multi-path P2P routing. The inverse Kautz network provides multiple entry points and multiple routes between node pair. The REIK overlay is the first constant degree and O(log n) diameter DHT scheme with constant congestion and Byzantine fault tolerance. For large d >> 2, the REIK overlays handle random and Byzantine faults effectively, far beyond the capability of Chord and CAN.

作者: Jiguo Yu Jingjing Song Baoxiang Cao

作者单位: School of Computer Science, Qufu Normal University Ri-zhao, Shandong, 276826, P. R. China

会议类型: 国际会议

会议名称: 2007年第三届语义和知识网格国际会议(Third International Conference on Semantics,Knowledge,and Grid)(SKG 2007)

会议地点: 西安

会议语种:英文

在线出版日期: 2007-10-29（万方平台首次上网日期，不代表论文的发表时间）